解题思路
每次出库都会让剩余件数至少减半量级，操作次数约为 O(logn)。n 最大为 1000000000000，对当前值做一次素性判断需要 O(n)，随着 n 迅速变小，总复杂度可以接受。
模拟即可：
- 若当前 n 是素数，令 n←n−(⌊n/3⌋+1)；
- 否则令 n←n−(⌊n/2⌋+1)；
- 直到 n=0，天数加一计数。
题目内容
市立药库按日清点并出库。仓管规程规定：若当天开始时剩余件数 n 是素数，则当天出库 ⌊n/3⌋+1 件；否则当天出库 ⌊n/2⌋+1 件。每天只执行一轮，直到一件不剩为止。请计算把库存全部出完一共需要多少天。这里 ⌊x⌋ 表示对 x 向下取整。
约束：1≤n≤1000000000000。
输入描述
输入一个整数 n，表示初始库存件数。
保证 1≤n≤1000000000000。
