Səmavi kodlar
Sтанку kosmik səyahətləri sevir, amma o, yaxşı proqram təminatı tərtibatçısı deyil və heç vaxt öz kosmik gəmisini ala bilməyəcək. Buna görə də, o, Petru-nun kosmik gəmisini oğurlamağa qərar verib. Lakin bir problem var - Petru kosmik gəmisini Süd Yolu ulduzlarının identifikasiya nömrələrinə əsaslanan mürəkkəb kriptosistemlə qoruyub. Sistemi sındırmaq üçün Sтанку hər bir dörd ulduzlu altmüxtəlifliyi yoxlamalıdır ki, onların nömrələrinin ümumi böləni 1-ə bərabər olsun. Çətin işdir, elə deyilmi? Xoşbəxtlikdən, Sтанку maraqlandığı ulduzların sayını n dəyəri ilə məhdudlaşdırıb, lakin dörd ulduzdan ibarət mümkün altmüxtəlifliklərin sayı hələ də çox ola bilər. Ona bu nömrələri tapmaqda və sistemi sındırmaq şansının olub-olmadığını müəyyən etməkdə kömək edin.
Giriş verilənləri
Bir neçə testdən ibarətdir. Hər bir testin ilk sətiri maraqlı ulduzların sayını n (1 ≤ n ≤ 10000) ehtiva edir. Hər bir testin ikinci sətiri maraqlı ulduzların identifikasiya nömrələrini ehtiva edir. Hər bir İN - təbii ədəd, 10000-dən çox olmayandır.
Çıxış verilənləri
Hər bir test üçün maraqlı xüsusiyyətə malik altmüxtəlifliklərin sayını ayrıca sətirdə çıxarın.