Sadə minimum dərəcə

Təbii ədəd n (n > 1) verilib. n-in bütün fərqli sadə bölənlərini nəzərə alın. Bu sadə ədədlərin hər biri n-in sadə vuruqlara ayrılmasında müəyyən bir dərəcə ilə iştirak edir. Bu dərəcələrin göstəriciləri arasında ən kiçiyini tapmaq lazımdır.

Giriş

Birinci sətirdə təbii ədədlərin sayı t (t ≤ 100000) verilir. Sonrakı t sətirdə isə bu ədədlər verilir. Hər bir ədəd 10^18-i keçmir.

Çıxış

Hər bir giriş təbii ədədi n üçün, n-in sadə vuruqlara ayrılmasında sadə ədədin daxilolma dərəcəsinin minimumunu ayrı-ayrı sətirlərdə çıxarın.

Nümunələr