Masala #LQXJ5FIBXL

Xotira 64 MB Vaqt 1000 ms

NBS chekli

Sizga 3 ta butun son N, K, M berilgan. $N^K$ (ya'ni, N ning K-darajasi) ni hisoblang va ushbu sonning $M$ dan kichik yoki unga teng bo'lgan bo'luvchilarining sonini aniqlang.

Kiruvchi ma'lumotlar:

Bitta qatorda uchta musbat butun son N, K, M beriladi. $(1 ≤ N, K, M ≤ 10^{15})$

Chiquvchi ma'lumotlar:

$M$ dan kichik yoki teng bo'lgan $N^K$ ning bo'luvchilarining sonini chop eting.

Misollar

#	input.txt	output.txt
1	12 2 50	13
2	7 5 5	1

Izoh:

1-testda. $12^2=144$ Demak bo'luvchialri. $1,2,3,4,6,8,9,12,16,18,24,36,48,72,144$ . Endi bizga 50 dan kichiklari kerak ekan bular $1,2,3,4,6,8,9,12,16,18,24,36,48$ jami 13 ta.

RoboContest

Masala #LQXJ5FIBXL

NBS chekli