Səmavi kodlar#1367
Stancu kosmosun tədqiqi və qabaqcıl təhlükəsizlik sistemləri sahəsində böyük həvəskar olub. Ona Süd Yolu Qalaktikasındakı ulduzların ID nömrələrinə əsaslanan kriptografik kilidi açmaq üçün çətin bir tapmaca verilib. Bu tapmacanı həll etmək üçün Stancu elə dörd ulduzdan ibarət altqruplara baxmalıdır ki, onların ID nömrələrinin yeganə ortaq böləni olsun.
Xoşbəxtlikdən, Stancu maraqlı ulduzların sayını -ə endirməyə nail olub; lakin dörd ulduzdan ibarət mümkün altqrupların sayı yenə də əl ilə hesablamaq üçün çox böyük ola bilər. Ona tələb olunan xüsusiyyətə malik belə altqrupların sayını hesablamaqda kömək edin.
Bir neçə test halı verilir. Hər bir test halında birinci sətirdə maraqlı ulduzların sayı verilmişdir (1 \leq n \leq 10000). Test halının ikinci sətirində isə maraqlı ulduzların ID nömrələrinin siyahısı boşluqla ayrılmış şəkildə verilir. Hər bir ID -dən böyük olmayan müsbət tam ədəddir. Giriş məlumatları faylın sonunda bitir.
Hər bir test halı üçün proqramınız tələb olunan xüsusiyyətə malik altqrupların sayını bir sətirdə çap etməlidir.
Nümunə 1