Background

2024 年花都区学生数字素养提升实践大赛活动

创意趣味算法项目中学组试题

（时间：2024 年 5 月 31 日下午 14:30-16:30，4 大题共 200 分，每题 50 分。各题默认运行最大时间 1 秒，占用最大内存 128MB，采用标准输入输出模式，代码文件名保存为题目序号.cpp，如 1.cpp，保存在以座位号+姓名命名的文件夹里，然后提交。）

题目描述

小明想到了一个很好玩的锻炼方式，他在花园里挖了一个坑，坑能够容纳的沙子的总的重量是 n 千克，他通过往坑里面运沙子的方式把坑填满，沙子装在特定的桶里面，有四种桶，每种装满分别可以装 13 千克、7 千克、3 千克、1 千克的沙子。小明是个有强迫症的人，他每次运沙子都必须把桶装满，而且必须在最后一次恰好填满这个坑。对于小明来说，每一种桶都是一样，他不挑剔重量，但是他想装沙子的次数尽可能的少。请你帮助小明计算成最少的运沙子的次数。

输入格式：

n(1≤n≤100000)，坑能够容纳的沙子的总重量。

输出格式：

最少的运沙子的次数。

样例

14

2

7

1