P72903

Elephant

时间限制: 1s 内存限制: 256MB
描述

一头大象决定去拜访他的朋友。大象家在数轴的 00 点,朋友家在数轴上的 xx 点(x>0x>0)。大象每一步可以向前走 12341、2、3、455 个单位。求大象到达朋友家至少需要走多少步。

输入

第一行输入一个整数 x (1x1,000,000)x\ (1 \le x \le 1,000,000),代表朋友家的坐标。

输出

输出大象从 00 走到 xx 需要的最少步数。

样例输入

					
样例输出

					
提示

第一个样例,大象一步走 55 即可到达目标点。

第二个样例,大象可以按 3543、5、4 的步数走到目标。存在其他方案也可以得到最优答案,但不可能用少于 33 步到达。