题目描述

小娟同学最近喜欢玩一个叫做捉七的游戏。N个人（编号为1到N号）围成一圈，依次报数，数到7的倍数或者报数里面含有7的出局，直到剩下最后一个人为胜。 爱玩计算机的小Z同学很鄙视这个游戏，认为这简直是太简单了，1秒钟就能算出来谁是胜者。小娟不相信，她邀请了全幼儿园的N位（666个）小朋友来到修葺一新的南广场，大家围成一圈，编好号码开始游戏。她想知道小Z到底有没有能力在1秒内算出来最后的胜者是几号?你来帮小Z算一算，第几号小朋友是胜者？

输入格式

一行一个整数N，围一圈的人的总数。

输出格式

一行一个整数，表示胜者的编号。

样例

3

3

666

256

数据范围与提示

2<N<9999 例如33个人玩这个游戏 数到第7,14,17,21,27,28,35,37,42,47,49,56,57,63,67,70,71,71,72,73,74,75,76,77,78,79,84,87。。。。。。会依次出局，注意首尾相连