质数幂的因数和

题目描述

给定质数 p 和非负指数 a，计算 p^a 的全部正因数之和 1+p+p^2+…+p^a。

输入格式

一行输入 p、a，满足 2≤p≤10^6、0≤a≤30，并保证答案不超过10^18。

输出格式

输出 p^a 的正因数和。

样例

输入

2 0

输出

1