U8072.数字炸弹(加强版)
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
数字炸弹这个游戏想必大家都有听说过,游戏规则是这样的,一群人站成一圈,从1开始依次往后数,数到3的倍数或者5的倍数的人需要说”过”。
例如,游戏的开始部分:
1, 2, 过, 4, 过, 过, 7, 8, 过, 过, 11, 过, 13, 14, 过, 16
给定一个数字 N(1≤N≤10^9),请你确定游戏中说出的第N个数字是什么。
输入格式
输入包含一个整数 N
输出格式
请输出游戏中说出的第 N 个数字。
输入输出样例
输入#1
4
输出#1
7
输入#2
14
输出#2
26
说明/提示
特别提醒:极限数据为10^9