U69244.购物

因为小明获得了ACGO巅峰赛的第一名，小明的妈妈奖励了小明n块金币，小明决定用自己的方式去商场购物花掉这n块金币。

小明决定每次都花费n所有因数中的最小质数d（例：12的因数有1 2 3 4 6 12，最小的质数为2）花费完后剩余金币数量就变为：n = n - d

一直进行以上操作，直到所有金币都被花掉

现在你需要求出小明要花费多少次金币才能全部花完

第一行，一个整数n，表示小明初始的金币数量。

一行，表示小明的花费次数

n <= 10的10次方