login
A078217
Smallest multiple of n that begins with the concatenation of the positive integers <= n and coprime to n (in increasing order).
1
1, 10, 12, 132, 12340, 150, 1234562, 13576, 124578, 13790, 123456789104, 157116, 12345678910111209, 135911132, 124781113140, 135791113152, 123456789101112131415167, 1571113170, 1234567891011121314151617186
OFFSET
1,2
EXAMPLE
The positive integers <= n and coprime to 5 are 1, 2, 3 and 4, their concatenation is 1234; 12340 = 2468*5 is the smallest multiple of 5 that begins with 1234, so a(5) = 12340.
PROG
(PARI) {for(n=1, 19, k=floor(log(n)/log(10))+1; v=Str(); for(i=1, n, if(gcd(n, i)==1, v=concat(v, Str(i)))); s=eval(v); t=s+1; m=floor(log(s)/log(10))+1; d=k-m; s=s*10^d; t=t*10^d; b=1; while(b>0, q=floor(s/n); while(b>0&&(p=q*n)<t, if(p>=s, print1(p, ", "); b=0, q++)); s=10*s; t=10*t))}
CROSSREFS
Cf. A078811.
Sequence in context: A119225 A155005 A219213 * A359356 A178639 A087392
KEYWORD
base,nonn
AUTHOR
Amarnath Murthy, Nov 22 2002
EXTENSIONS
Edited, corrected and extended by Klaus Brockhaus, Dec 06 2002
STATUS
approved