Description

Tom有一个天平秤，和拥有1g、3g、5g、10g类型的砝码无限个数,Tom现在要称重物品，物品重w，
麻烦你告诉Tom，称出这个重量w最少要用到的砝码数量。（设砝码的总重量不超过100克，且砝码只能放在天平的一端）

Input Format

一个整数w (1<=w<=100)

Output Format

最少的砝码数量

8

2

Hint

样例解释
8g重量，只要用5g砝码1个 3g砝码1个 共2个称出其重量

Source

穷举