字节跳动２０１９春招研发第一次在线笔试－Ａ卷

题目描述

Z国的货币系统包含面值１元、４元、１６元、６４元共计４种硬币。以及面值１０２４元的纸币。现在小Ｙ使用１０２４元的纸币购买了一件价值为Ｎ（０＜Ｎ<=1024)的商品，请问最少他会收到多少硬币？

输入描述：

一行，包含一个数Ｎ。

输出描述：

一行，包含一个数，表示最少收到的硬币数。

举例

输入２００；
输出１７（包含１２个６４元硬币，３个１６元硬币，２个４元硬币）