Win the lottery#8779
Irina Ivanovna has a substantial amount of money, specifically dollars, in her account. For security reasons, she intends to withdraw the entire sum in cash, though we won't delve into those reasons here. The available denominations of dollar bills are , , , , and . What is the minimum number of bills Irina Ivanovna should receive after withdrawing all her money?
The input consists of a single line containing the number (1 \leq n \leq 10^{18}).
Output the minimum number of bills that Irina Ivanovna will receive.
Example 1
Example 2
Example 3