Sizga $a$ va $n$ natural soni berilgan. Sizning vazifangiz $a^n$ sonining natural bo’luvchilarining sonini topishdan iborat.

Bu son yetarlicha katta bo’lishi mumkin. Shuning uchun sizdan faqat uni $1000000007(10^9+7)$ ga bo’lgandagi qoldiqni topish so’raladi.

Kiruvchi ma’lumotlar: Birinchi qatorda $a$ va $n$ sonlari bitta probel bilan ajratib berilgan$(1 \le a \le 10^9, 1 \le n \le 10^6)$.

Chiquvchi ma’lumotlar: Bitta sonni masalaning javobini chiqaring.