【2003-5】【芝麻开门】

Description

周末小可可参加智力大冲浪活动，经过努力终于来到最后一关“芝麻开门”。门上的电子显示屏写着这么一段话：如果你能把 n^K 的所有正整数因子的和正确地写在门上，并念一声“芝麻开门”，门就能够自动打开。

例如， n = 2 、 k = 3 ，则 n^K ＝  8 ，它的正因子有 1 、 2 、 4 、 8 ，如果小可可把它们的和 15 写在门上，然后念一声“芝麻开门”，门就能够自动打开。

已知门上的 n  、 k 都是每过一段时间就会变化一次，请你编写程序协助小可可在规定的时间内求出答案，从而获得智力大冲浪的最终大奖。

从键盘输入两个自然数 n 和 k ，  1 ≤  n  ≤  20 , 1 ≤  k  ≤  5  。

打印输出问题的解（解的位数不超过 9 位）。

Input

两个整型数字

Output

一个整型数字

Sample Input

2 3

Sample Output

15

HINT

 

Source

 

[ Submit][ Status][ Web Board]

转载于:https://www.cnblogs.com/qilinart/articles/3017646.html