Altı

Elli bəzi verilmiş tam ədəd $n$-in xassələrini öyrənir. O, hələlik bu ədədin altıdan çox olmayan müxtəlif sadə bölənləri olduğunu aşkar edib. Sadə ədəd, $1$-dən böyük olan və yalnız özünə və $1$-ə bölünən təbii ədəddir.

Hazırda Elli vaxtını belə keçirir: O, boş bir siyahıdan başlayaraq, $n$ ədədinin $1$-dən böyük olan bölənlərini yazır (bəzi bölənlər bir neçə dəfə təkrarlana bilər). Siyahıya yeni ədəd əlavə edərkən, onun artıq yazılmış ədədlərdən ən çox biri ilə $1$-dən böyük ümumi bölənlərə malik olmasına diqqət yetirir.

Məsələn, əgər $n$ ədədi $12156144$-ə bərabərdirsə, Elli-nin yarada biləcəyi düzgün ardıcıllıqlar bunlar ola bilər: $(42)$, (616, 6, 91, 23), (91, 616, 6, 23), $(66,7)$, (66, 7, 7, 23, 299, 66), (143, 13, 66) və $(42,12156144)$. Yanlış ardıcıllıq nümunəsi $(5,11)$-dir, çünki $5$ $12156144$-ün böləni deyil, və ya (66, 13, 143), çünki $143$ həm $13$, həm də $66$ ilə ümumi bölənlərə malikdir.

İndi Elli maraqlanır ki, $n$ ədədinin bölənlərindən neçə müxtəlif icazə verilən ardıcıllıq mövcuddur. İki ardıcıllığı fərqli hesab edirik, əgər onların uzunluğu fərqlidirsə və ya hansısa mövqedə fərqli ədədlərə malikdirlərsə.

Elli-yə $n$ ədədinin bölənlərindən icazə verilən ardıcıllıqların sayını tapmağa kömək edəcək proqram yazın.