流淌于「有」与「无」的狭间，冰冷的潮水永世冲刷着两岸，将一切带向最终的归宿。
溺水者于此间呼救，哀歌、欢乐、甜蜜、痛苦倒影其中…她无法经受，却可体会——
在抵达尽头之前，仍有许多路要走，许多声音要倾听，许多事情可去改变。
她伸出手，将溺水者从虚无的诱惑中救出，一个又一个幻影在她身后破碎。
她继续行着，在这无垠的世间，为了一个不存在的终点。
——而这里永远下着雨。

黄泉小姐徜徉于数学的海洋，遇到了一道数论题，需要你的帮助。
题目如下：

一行包含两个整数 n,k (1≤n,k≤10^12) 。

一行包含一个整数，表示答案。

样例1：
7 1

样例2：
10 2

样例1：
6

样例2：
4

样例1中
F_1(1)=f(g(7))=f(f(7)+f(1))=f(6+1)=f(7)=6