Divisibility Trick

Dmitry最近学会了一个简单的规则来检查一个整数是否可以被3整除。如果一个整数的位数之和可以被3整除，那么它就可以被3所整除。
后来他还了解到，同样的规则也可以用来检查一个整数是否可以被9整除。如果一个整数的位数之和可以被9整除，那么它就可以被9所整除。
德米特里的姐姐达里亚想通过证明同样的规则可以应用于任何除数d来欺骗他。为了做到这一点，她想给德米特里看一个正整数n的例子，这样n可以被d整除，n的位数之和也可以被d除。帮她找到这样一个号码。

输入
唯一一行包含单个整数d（1≤d≤1000）。
输出
打印一个可被d整除的正整数n，使其数字之和也可被d除。
n的值最多必须由1e6位数字组成，并且不能有前导零。由此可见，这样一个整数总是存在的。如果有多个答案，请打印其中任何一个。

样例输入：
13

样例输出1：
1898

解析：

自己看代码吧

#include 
using namespace std;
#define int long long 
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pair PII;
const int N=2e6+10;
int n;
signed main()
{
	ios;
	cin>>n;
	for (int i=0;i