拼凑硬币

输入描述:

输入包括一个整数n(1≤n≤10^18)，表示小Q需要支付多少钱。注意n的范围。

输出描述:

输出一个整数，表示小Q可以拼凑出n元钱放的方案数。