login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A077662 a(n) = n-th positive integer not relatively prime to n, with a(1)=1. 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; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Final term of n-th row of A077661.

LINKS

Franklin T. Adams-Watters, Table of n, a(n) for n = 1..1000

PROG

(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: A135718 A140580 A289280 * A063718 A063748 A121920

Adjacent sequences:  A077659 A077660 A077661 * A077663 A077664 A077665

KEYWORD

nonn

AUTHOR

Amarnath Murthy, Nov 14 2002

EXTENSIONS

More terms from Sascha Kurz, Jan 27 2003

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 23 06:08 EDT 2019. Contains 322381 sequences. (Running on oeis4.)