Lambaların sükutu#9755
"'markdown Əvvəlcə, lampa ilə tanış olmayanlar üçün təsəvvür edək ki, bu, şüşədən hazırlanmış və qazla doldurulmuş düzbucaqlı paralelipiped (düzbucaqlı tərəfləri olan qutu) kimidir. Lampanın bütün tərəfləri tam ədədi uzunluqlara malikdir.
Bir dəfə müəllimimiz küçədə lampaları sındırdığı üçün məhkum edilmişdi. Görünür, o, bir az dəli olmuşdu, çünki bəzi lampaların ona kəskin səslərlə qışqırdığını düşünürdü.
O, qəribə bir qanunauyğunluğa əməl edirdi: yalnız kvadrat tərəfi olmayan və həcmi müəyyən edilmiş dəyəri aşmayan lampaları tanıyır və məhv edirdi. Doktoru Klarisa ilə seans zamanı, o, böyük obyektlərdən və həddindən artıq düzgün formaya malik obyektlərdən çox qorxduğunu söylədi.
Sizin vəzifəniz — müəllimin şərtlərinə uyğun olan bütün mümkün lampa formalarını saymaqdır.
Birinci sətir testlərin sayını ehtiva edir t~(1 \le t \le 10^5). Növbəti sətirin hər biri bir tam ədəd n~(1 \le n \le 10^6), lampanın maksimum tanınan həcmini ehtiva edir.
Hər bir test üçün qəzəb anında məhv edilə biləcək müxtəlif lampa formalarının sayını çıxarın. "'
Nümunə 1