L. 小码哥锻炼

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

最少的运沙子的次数。