시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB86639633647.257%

문제

중간계에 살고있는 엘프 종족은 특정 숫자를 다른 숫자보다 중요하다고 믿는다. 따라서, 그들은 금속 n만큼을 이용해서 칼을 만들 때, 두께를 다음과 같은 규칙을 지키는 k로 한다면, 엄청나게 강력한 칼을 만들 수 있다고 믿는다.

음이 아닌 정수 n이 주어졌을 때, 다음과 같은 수열을 만들 수 있다.

n, 2n, 3n, 4n, ..., kn

이때의 수열에서, 0~9까지의 숫자가 한 번 이상 나타나는 가장 작은 k를 찾아야 한다.

리븐델의 영주 엘론드는 이 일을 대신해주는 프로그램을 만들려고 한다. 금속의 양 n이 주어졌을 때, 위의 규칙을 지키는 이상적인 두께 k를 구하는 프로그램을 작성하시오.

입력

한 줄에 하나씩 n이 주어진다. n은 1보다 크거나 같고, 200,000,000보다 작거나 같은 정수이다.

출력

각 입력에 대해, 0~9까지 숫자가 모두 등장하는 가장 작은 값 k를 출력한다.

예제 입력 1

1
10
123456789
3141592

예제 출력 1

10
9
3
5
W3sicHJvYmxlbV9pZCI6IjQ0MzYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1ZDhcdWQ1MDRcdWM3NTggXHVhYzgwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM5MTFcdWFjMDRcdWFjYzRcdWM1ZDAgXHVjMGI0XHVhY2UwXHVjNzg4XHViMjk0IFx1YzVkOFx1ZDUwNCBcdWM4ODVcdWM4NzFcdWM3NDAgXHVkMmI5XHVjODE1IFx1YzIyYlx1Yzc5MFx1Yjk3YyZuYnNwO1x1YjJlNFx1Yjk3OCBcdWMyMmJcdWM3OTBcdWJjZjRcdWIyZTQgXHVjOTExXHVjNjk0XHVkNTU4XHViMmU0XHVhY2UwIFx1YmJmZlx1YjI5NFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWFkZjhcdWI0ZTRcdWM3NDAgXHVhZTA4XHVjMThkIG5cdWI5Y2NcdWQwN2NcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1Y2U3Y1x1Yzc0NCBcdWI5Y2NcdWI0ZTQgXHViNTRjLCBcdWI0NTBcdWFlZDhcdWI5N2MgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWFkZGNcdWNlNTlcdWM3NDQgXHVjOWMwXHVkMGE0XHViMjk0IGtcdWI4NWMgXHVkNTVjXHViMmU0XHViYTc0LCBcdWM1YzRcdWNjYWRcdWIwOThcdWFjOGMgXHVhYzE1XHViODI1XHVkNTVjIFx1Y2U3Y1x1Yzc0NCBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YWNlMCBcdWJiZmZcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc0Y1x1Yzc3NCBcdWM1NDRcdWIyY2MgXHVjODE1XHVjMjE4IG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWMyMThcdWM1ZjRcdWM3NDQgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPm4sIDJuLCAzbiwgNG4sIC4uLiwga248XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViNTRjXHVjNzU4IFx1YzIxOFx1YzVmNFx1YzVkMFx1YzExYywgMH45XHVhZTRjXHVjOWMwXHVjNzU4IFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWQ1NWMgXHViYzg4IFx1Yzc3NFx1YzBjMSBcdWIwOThcdWQwYzBcdWIwOThcdWIyOTQgXHVhYzAwXHVjN2E1IFx1Yzc5MVx1Yzc0MCBrXHViOTdjIFx1Y2MzZVx1YzU0NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjlhY1x1YmUxMFx1YjM3OFx1Yzc1OCBcdWM2MDFcdWM4ZmMgXHVjNWQ4XHViODYwXHViNGRjXHViMjk0IFx1Yzc3NCBcdWM3N2NcdWM3NDQgXHViMzAwXHVjMmUwXHVkNTc0XHVjOGZjXHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWFlMDhcdWMxOGRcdWM3NTggXHVjNTkxIG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjNzA0XHVjNzU4IFx1YWRkY1x1Y2U1OVx1Yzc0NCBcdWM5YzBcdWQwYTRcdWIyOTQgXHVjNzc0XHVjMGMxXHVjODAxXHVjNzc4IFx1YjQ1MFx1YWVkOCBrXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1Mjkgblx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIG5cdWM3NDAgMVx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjNzBcdWIwOTggXHVhYzE5XHVhY2UwLCAyMDAsMDAwLDAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1YzgxNVx1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVjNzg1XHViODI1XHVjNWQwIFx1YjMwMFx1ZDU3NCwgMH45XHVhZTRjXHVjOWMwIFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWJhYThcdWI0NTAgXHViNGYxXHVjN2E1XHVkNTU4XHViMjk0IFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVhYzEyIGtcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjQ0MzYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJNYWdpYyBNdWx0aXBsZSIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIEVsdmlzaCByYWNlcyBvZiBNaWRkbGUgRWFydGggYmVsaWV2ZWQgdGhhdCBjZXJ0YWluIG51bWJlcnMgd2VyZSBtb3JlIHNpZ25pZmljYW50IHRoYW4gb3RoZXJzLiBXaGVuIHVzaW5nIGEgcGFydGljdWxhciBxdWFudGl0eSBuIG9mIG1ldGFsIHRvIGZvcmdlIGEgcGFydGljdWxhciBzd29yZCwgdGhleSBiZWxpZXZlZCB0aGF0IHN3b3JkIHdvdWxkIGJlIG1vc3QgcG93ZXJmdWwgaWYgdGhlIHRoaWNrbmVzcyBrIHdlcmUgY2hvc2VuIGFjY29yZGluZyB0byB0aGUgZm9sbG93aW5nIHJ1bGU6PFwvcD5cclxuXHJcbjxwPkdpdmVuIGEgbm9ubmVnYXRpdmUgaW50ZWdlciBuLCB3aGF0IGlzIHRoZSBzbWFsbGVzdCBrIHN1Y2ggdGhhdCB0aGUgZGVjaW1hbCByZXByZXNlbnRhdGlvbnMgb2YgdGhlIGludGVnZXJzIGluIHRoZSBzZXF1ZW5jZTo8XC9wPlxyXG5cclxuPHA+biwgMm4sIDNuLCA0biwgNW4sIC4uLiAsIGtuPFwvcD5cclxuXHJcbjxwPmNvbnRhaW4gYWxsIHRlbiBkaWdpdHMgKDAgdGhyb3VnaCA5KSBhdCBsZWFzdCBvbmNlPzxcL3A+XHJcblxyXG48cD5Mb3JkIEVscm9uZCBvZiBSaXZlbmRlbGwgaGFzIGNvbW1pc3Npb25lZCB5b3Ugd2l0aCB0aGUgdGFzayB0byBkZXZlbG9wIGFuIGFsZ29yaXRobSB0byBmaW5kIHRoZSBvcHRpbWFsIHRoaWNrbmVzcyAoaykgZm9yIGFueSBnaXZlbiBxdWFudGl0eSBvZiBtZXRhbCAobikuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbnB1dCB3aWxsIGNvbnNpc3Qgb2YgYSBzaW5nbGUgaW50ZWdlciBuIHBlciBsaW5lLiBUaGUgZW5kIG9mIGlucHV0IHdpbGwgYmUgc2lnbmFsZWQgYnkgZW5kIG9mIGxlLiBUaGUgaW5wdXQgaW50ZWdlciB3aWxsIGJlIGJldHdlZW4gMSBhbmQgMjAwLDAwMCwwMDAsIGluY2x1c2l2ZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgb3V0cHV0IHdpbGwgY29uc2lzdCBvZiBhIHNpbmdsZSBpbnRlZ2VyIHBlciBsaW5lLCBpbmRpY2F0aW5nIHRoZSB2YWx1ZSBvZiBrIG5lZWRlZCBzdWNoIHRoYXQgZXZlcnkgZGlnaXQgZnJvbSAwIHRocm91Z2ggOSBpcyBzZWVuIGF0IGxlYXN0IG9uY2UuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > North America > Pacific Northwest Regional > 2012 Pacific Northwest Region Programming Contest B번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jinsj1