|
Search: id:A077662
|
|
|
| A077662 |
|
a(n) = n-th positive integer not relatively prime to n, with a(1)=1. |
|
+0
3
|
|
| 1, 4, 9, 8, 25, 9, 49, 16, 27, 16, 121, 18, 169, 24, 33, 32, 289, 27, 361, 34, 49, 40, 529, 36, 125, 48, 81, 49, 841, 40, 961, 64, 84, 64, 112, 54, 1369, 72, 102, 66, 1681, 58, 1849, 80, 96, 88, 2209, 72, 343, 84, 136, 96, 2809, 81, 200, 98, 153, 112, 3481, 82
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Final term of n-th row of A077661.
|
|
LINKS
|
Franklin T. Adams-Watters, Table of n, a(n) for n = 1..1000
|
|
PROGRAM
|
(PARI) a(n) = local(i, k); if(n<=1, n, k=n-eulerphi(n); i=n\k; k*=i; i*=n; while(k<n, k+=(gcd(i++, n)!=1)); i)
|
|
CROSSREFS
|
Cf. A077661, A077663, A069213.
A077149(n) - n - 1.
Sequence in context: A133790 A135718 A140580 this_sequence A063718 A063748 A121920
Adjacent sequences: A077659 A077660 A077661 this_sequence A077663 A077664 A077665
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Nov 14 2002
|
|
EXTENSIONS
|
More terms from Sascha Kurz (sascha.kurz(AT)uni-bayreuth.de), Jan 27 2003
|
|
|
Search completed in 0.002 seconds
|
