#P2151. 报数

报数

本题需要文件读写

文件 IO 为:输入文件 number.in,输出文件 number.out。请使用上述文件名读入和输出。

问题描述

按从小到大的顺序报出能被 2020 或 2424 整除的正整数。一个数若同时能被两者整除,只报一次。

序列前十项为 20,24,40,48,60,72,80,96,100,12020,24,40,48,60,72,80,96,100,120。给定 kk,请输出第 kk 项。

输入格式

从文件 number.in 中读入数据。

第一行输入一个正整数 kk。

输出格式

输出到文件 number.out 中。

输出一行一个整数,表示序列第 kk 项。

样例输入 1

17

样例输出 1

200

样例输入 2

202420242024

样例输出 2

2429042904288

评测数据规模

所有数据:1≤k≤10121\le k\le10^{12}。

测试点 kk 上限
1 10
2~3 10410^4
4~6 10710^7
7~10 101210^{12}