Aratati ca

este compus.

Eu intotdeauna multumesc pentru problemele netriviale care se "transeaza" cu computerul. (Urmand ca apoi solutia umana sa fie imediata.)
Este cazul si in cazul de fata.

sage testeaza cateva numere prime si in caz de divizibilitate ne anunta...

for p in primes(100000000):
if N % p== 0 :
print "Numarul dat se divide cu %d" % p
....:
Numarul dat se divide cu 13

(...si atat pana la numarul mare de mai sus.)
Acum, vazand

ca 221 se divide de asemenea cu 13, eliminandu-l,

si ca 10³ da restul -1 la impartirea cu 13 (din povestea cu acelasi nume stim ca 1001 se divide cu 7,11,13), deci 10? - 1 = 999 999 = 9 . 111111 se divide cu 13

si impartind numarul ramas supra 1000 in grupe compacte de cate 6 doiari alaturati (cifre in baza 10?, avem in total (2013-3) / 6 = 355 astfel de "cifre 222222")
rezulta divizibilitatea numarului dat cu 13.

Am incercat si cu criteriul de divizibilitate cu 13, dar nu mi-a dat! In fine, multumesc pentru rezolvare!