link.

此外，样例不符合 $b^2\le d\lt (b+1)^2$ 的要求，且过水。可以考虑替换成

• #1

Input

3 13 5

Output

393

• #2

Input

5 29 114514

Output

4997196309027367968