Description

现有两个自然数 A 和 B。设 S 为 A^B 的所有约数之和。求 S 模 18181 的值（即 S 除以 18181 的余数）。

Format

Input

一行，包含由空格分隔的两个自然数 A 和 B 。(0 <= A,B <= 50000000)

Output

输出一个整数，代表 S mod 18181的值。

Samples

2 3

15

Hint

2^3 = 8。 8 的自然数因子有：1, 2, 4, 8。它们的和是 15。 15 模 18181 的结果是 15