P17342 [ECNA 2025] A Little Leftover Pizza

计算机科学系刚举办了一场盛大的聚会，却订了太多披萨。现在该收拾剩下的食物了。他们订购了若干小号、中号和大号披萨，其中一些或全部披萨盒里仍有剩余切片。小号披萨切成 $6$ 片，中号切成 $8$ 片，大号切成 $12$ 片。 为了节省空间，你可以把相同尺寸披萨的剩余切片合并到一个对应尺寸的披萨盒中；但不能把切片放进不同尺寸披萨的盒子里，也不能让一个盒子中的切片数超过它最初能容纳的数量。 求装下所有剩余披萨至少需要多少个盒子。

第一行包含一个正整数 $n$（$n

输出一个整数，表示在上述限制下装下所有剩余披萨所需盒子总数的最小值。