[go: up one dir, main page]
Search a number
untouchable numbers
A number  $n$  is called untouchable if it is not the sum of the proper divisors of any number, i.e. if it does not exist a number  $x$  such that  $n=\sigma(x)-x$.

For example, 2 is untouchable because  $\sigma(p)-p=1$  for every prime  $p$, and it is easy to see that  $\sigma(x)-x 2$">  for every composite. On the contrary, 10 is not untouchable because the proper divisors of 14 are 1, 2, and 7, and 1 + 2 + 7 = 10.

Erdős has proved that there are infinitely many untouchable numbers.

If, as it is conjectured, every even number  $n6$">  is the sum of two distinct primes,  $p$,  $q$, then 5 is the only odd untouchable number, since every larger odd number can be espressed as  $1+p+q$  and thus be equal to the sum of the proper divisors of  $p\cdot q$.

The first untouchable numbers are 2, 5, 52, 88, 96, 120, 124, 146, 162, 188, 206, 210, 216, 238, 246, 248, 262, 268, 276, 288, 290, 292, 304 more terms

You can download a text file (untouchable_up1e6.txt) of 1.9 MB, containing a list of the 150232 untouchable numbers up to  $10^{6}$.

Pictorial representation of remainders (mod 2, 3, ...,11) frequency. For a table of values and more details click here
remainders of untouchable numbers

A graph displaying how many untouchable numbers are multiples of the primes p from 2 to 71. In black the ideal line 1/p.
divisibility of untouchable numbers
Useful links Mathworld, Untouchable Number
Wikipedia, Untouchable number
OEIS, Sequence A005114
Untouchable numbers can also be... (you may click on names or numbers and on + to get more values)

ABA 162 288 324 + 985608 aban 52 88 96 + 996 abundant 88 96 120 + 999996 Achilles 288 1944 3872 + 990584 admirable 88 120 246 + 999786 alternating 52 96 210 + 989896 amenable 52 88 96 + 999996 apocalyptic 540 612 624 + 30000 arithmetic 96 188 206 + 999996 astonishing 216 3078 3388 + 23490 automorphic 9376 Bell 52 betrothed 2024 8892 9504 + 266000 binomial 120 210 276 + 990528 c.heptagonal 7568 11572 30598 + 999916 c.nonagonal 406 7750 12880 + 958420 c.pentagonal 276 766 1266 + 981256 c.triangular 976 8326 10210 + 995116 cake 576 1160 2048 + 956040 compositorial 1728 207360 congruent 52 88 96 + 999996 constructible 96 120 408 + 986880 cube 216 1728 5832 + 941192 Cunningham 120 124 288 + 998000 Curzon 146 210 306 + 999830 d-powerful 262 372 518 + 996732 decagonal 52 540 976 + 990522 deficient 52 124 146 + 999970 dig.balanced 52 120 210 + 999996 droll 4224 5184 33280 + 451584 Duffinian 324 576 784 + 984064 eban 52 2036 2050 + 66066 economical 146 162 448 + 998144 emirpimes 326 562 718 + 999478 enlightened 2048 2304 2500 + 250000 equidigital 146 162 448 + 998144 eRAP 10620 13350 23408 + 958112 esthetic 210 898 1212 + 987878 Eulerian 120 2036 2416 + 524268 evil 96 120 210 + 999996 factorial 120 40320 362880 fibodiv 1822 2602 5204 + 974994 Fibonacci 10946 46368 Friedman 216 1296 2048 + 997246 frugal 2048 10240 10368 + 979776 gapful 120 792 1060 + 999990 Gilda 628 5346 65676 202196 Giuga 66198 happy 188 262 326 + 999928 harmonic 8190 18600 30240 + 950976 Harshad 120 162 210 + 999990 heptagonal 342 540 1288 + 981882 hexagonal 120 276 1128 + 990528 highly composite 120 1680 15120 + 720720 hoax 336 516 562 + 999860 house 1716 25884 56560 + 758952 iban 120 124 210 + 777774 iccanobiF 124 836 idoneal 88 120 210 + 520 impolite 2048 65536 inconsummate 216 276 326 + 999912 interprime 120 246 288 + 999970 Jordan-Polya 96 120 216 + 967680 junction 206 210 216 + 999952 Kaprekar 5292 7272 77778 + 500500 katadrome 52 96 210 + 987652 Leyland 2530 16580 69632 + 262468 lonely 120 1342 19634 + 370312 Lucas 322 5778 Lynch-Bell 124 162 216 + 984312 magic 16400 32020 296394 + 629910 magnanimous 52 518 556 + 979592 metadrome 124 146 238 + 245678 modest 206 406 818 + 982222 Moran 372 516 518 + 999548 Motzkin 5798 113634 nialpdrome 52 88 96 + 999996 nonagonal 474 750 1956 + 985536 nude 88 124 162 + 999396 oban 88 96 306 + 996 octagonal 96 408 936 + 994176 odious 52 88 124 + 999968 palindromic 88 262 292 + 890098 pancake 326 562 2212 + 983504 pandigital 120 210 216 + 44760 partition 792 1002 1958 + 831820 pentagonal 210 782 852 + 986176 pernicious 52 88 96 + 999968 plaindrome 88 124 146 + 788888 power 216 324 576 + 984064 powerful 216 288 324 + 990584 practical 88 96 120 + 999990 prim.abundant 88 246 304 + 999786 primorial 210 510510 pronic 210 306 342 + 999000 pseudoperfect 88 96 120 + 999996 repdigit 88 66666 222222 repfigit 3684 156146 298320 repunit 20440 60880 621436 + 866496 Rhonda 5664 5832 52374 + 513744 Ruth-Aaron 714 1682 2108 + 999072 Saint-Exupery 6240 15540 30720 + 960960 Sastry 13224 self 288 626 670 + 999842 semiprime 146 206 262 + 999806 sliding 52 290 520 + 785000 Smith 562 576 852 + 999970 sphenic 238 246 290 + 999898 square 324 576 784 + 984064 straight-line 210 246 852 + 765432 strobogrammatic 88 96 818 + 998866 super Niven 120 210 306 + 999000 super-d 336 782 784 + 999894 superabundant 120 1680 15120 + 720720 tau 88 96 248 + 999928 taxicab 4104 39312 65728 + 994688 tetrahedral 120 2024 2600 + 988260 tetranacci 39648 triangular 120 210 276 + 990528 tribonacci 3136 5768 66012 trimorphic 624 9376 890624 uban 52 88 96 Ulam 206 238 324 + 999836 undulating 262 292 474 + 969696 unprimeable 206 322 324 + 999996 upside-down 852 2198 2828 + 899112 vampire 6880 104260 105210 + 815958 wasteful 52 88 96 + 999996 weird 836 7192 7912 + 997570 Woodall 15624 Zuckerman 216 612 624 + 972216 Zumkeller 88 96 120 + 99988 zygodrome 88 3366 3388 + 999966