【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]