题目描述

小码哥想到了一个很好玩的锻炼方式，他在花园里挖了一个坑，坑能够容纳的沙子的总的重量是 $n$ 千克，他通过往坑里面运沙子的方式把坑填满，沙子装在特定的桶里面，有四种桶，每种装满分别可以装 $13$ 千克、$7$ 千克、$3$ 千克、$1$ 千克的沙子。

小码哥是个有强迫症的人，他每次运沙子都必须把桶装满，而且必须在最后一次恰好填满这个坑。

对于小码哥来说，每一种桶都是一样，他不挑剔重量，但是他想装沙子的次数尽可能的少。

请你帮助小码哥计算成最少的运沙子的次数。

输入格式

输入一行一个正整数 $n$（$1 \le n \le 100000$），坑能够容纳的沙子的总重量。

输出格式

最少的运沙子的次数。

14

2

7

1