A237878 Composite numbers n such that n | A072514 (n).

4, 16, 22, 34, 108, 121, 187, 232, 289, 300, 372, 2230, 4322, 8882, 23771, 36737, 48851, 50946, 67650, 75497, 424689, 482998, 581765, 4669921, 7374225, 9597001, 19722481, 110714642, 416101557, 1478286411, 1773582750

Offset: 1

Author

Paolo P. Lava, Feb 14 2014

Keywords

• nonn
• more

Comments

a(24) > 3000000. - Giovanni Resta, Feb 17 2014

a(32) > 4 * 10^9. - Hiroaki Yamanouchi, Oct 01 2014

Examples

			The unrelated numbers to 16 are 6, 10, 12 and 14.
The remainders when 16 is divided by these numbers are 4, 6, 4, 2.
Their sum is 16 and 16 / 16 = 1.
		

Crossrefs

Cf. A072514.

Programs

Maple

P:=proc(q) local i,n,t; for n from 2 to q do if not isprime(n) then t:=0;
for i from 1 to n-1 do if not gcd(i,n)=1 then if not type(n/i,integer) then t:=t+(n mod i); fi; fi; od;
if type(t/n,integer) then print(n); fi; fi; od; end: P(10^6);

Extensions

a(16)-a(23) from Giovanni Resta, Feb 17 2014

a(24)-a(28) from Hiroaki Yamanouchi, Oct 01 2014

a(29)-a(31) from Hiroaki Yamanouchi, Sep 27 2015