문제
소수는 수학을 사랑하는 누구에게나 매우 중요한 개념입니다. 1ドル$보다 크면서 약수가 1ドル$과 자기 자신뿐인 자연수를 소수라고 부릅니다. 흐즈로는 소수 중에서도 더욱 특별한 소수가 있다고 생각했습니다.
다음을 만족하는 소수 $p$를 슈퍼 소수라고 부릅니다.
- 소수 $p$가 모든 소수 중 $k$번째로 작은 소수라고 합시다. 이때 $k$가 소수임을 만족합니다.
정수 $n$이 주어질 때, 모든 슈퍼 소수 중 $n$번째로 작은 것을 출력하는 프로그램을 작성하세요.
출력
각 테스트 케이스에서 입력된 $n$에 대해 $n$번째 슈퍼 소수를 한 줄에 하나씩 출력하세요.
예제 출력 1
3
31
83
127
318137
W3sicHJvYmxlbV9pZCI6IjMxMjE2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMjg4XHVkMzdjIFx1YzE4Y1x1YzIxOCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMThjXHVjMjE4XHViMjk0IFx1YzIxOFx1ZDU1OVx1Yzc0NCBcdWMwYWNcdWI3OTFcdWQ1NThcdWIyOTQgXHViMjA0XHVhZDZjXHVjNWQwXHVhYzhjXHViMDk4IFx1YjllNFx1YzZiMCBcdWM5MTFcdWM2OTRcdWQ1NWMgXHVhYzFjXHViMTUwXHVjNzg1XHViMmM4XHViMmU0LiAkMSRcdWJjZjRcdWIyZTQgXHVkMDZjXHViYTc0XHVjMTFjIFx1YzU3ZFx1YzIxOFx1YWMwMCAkMSRcdWFjZmMgXHVjNzkwXHVhZTMwIFx1Yzc5MFx1YzJlMFx1YmZkMFx1Yzc3OCBcdWM3OTBcdWM1ZjBcdWMyMThcdWI5N2MgXHVjMThjXHVjMjE4XHViNzdjXHVhY2UwIFx1YmQ4MFx1Yjk4NVx1YjJjOFx1YjJlNC4gXHVkNzUwXHVjOTg4XHViODVjXHViMjk0IFx1YzE4Y1x1YzIxOCBcdWM5MTFcdWM1ZDBcdWMxMWNcdWIzYzQgXHViMzU0XHVjNmIxIFx1ZDJiOVx1YmNjNFx1ZDU1YyBcdWMxOGNcdWMyMThcdWFjMDAgXHVjNzg4XHViMmU0XHVhY2UwIFx1YzBkZFx1YWMwMVx1ZDU4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjXHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWMxOGNcdWMyMTggJHAkXHViOTdjIDxzdHJvbmc+XHVjMjg4XHVkMzdjIFx1YzE4Y1x1YzIxODxcL3N0cm9uZz5cdWI3N2NcdWFjZTAgXHViZDgwXHViOTg1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzE4Y1x1YzIxOCAkcCRcdWFjMDAgXHViYWE4XHViNGUwIFx1YzE4Y1x1YzIxOCBcdWM5MTEgJGskXHViYzg4XHVjOWY4XHViODVjIFx1Yzc5MVx1Yzc0MCBcdWMxOGNcdWMyMThcdWI3N2NcdWFjZTAgXHVkNTY5XHVjMmRjXHViMmU0LiBcdWM3NzRcdWI1NGMgJGskXHVhYzAwIFx1YzE4Y1x1YzIxOFx1Yzc4NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjODE1XHVjMjE4ICRuJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzggXHViNTRjLCBcdWJhYThcdWI0ZTAgPHN0cm9uZz5cdWMyODhcdWQzN2MgXHVjMThjXHVjMjE4PFwvc3Ryb25nPiBcdWM5MTEgJG4kXHViYzg4XHVjOWY4XHViODVjIFx1Yzc5MVx1Yzc0MCBcdWFjODNcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMxMzhcdWM2OTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCAkVCRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiAoJDEgXFxsZSBUIFxcbGUgMTAwMCQpPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWJkODBcdWQxMzAgXHVjZDFkICRUJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzAxXHVhYzAxIFx1YzgxNVx1YzIxOCAkbiRcdWM3NzQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiAoJDEgXFxsZSBuIFxcbGUgMzAwMCQpPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWMxMWMgXHVjNzg1XHViODI1XHViNDFjICRuJFx1YzVkMCBcdWIzMDBcdWQ1NzQgJG4kXHViYzg4XHVjOWY4IDxzdHJvbmc+XHVjMjg4XHVkMzdjIFx1YzE4Y1x1YzIxODxcL3N0cm9uZz5cdWI5N2MgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjZDljXHViODI1XHVkNTU4XHVjMTM4XHVjNjk0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjMxMjE2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU3VwZXIgUHJpbWVzIiwiZGVzY3JpcHRpb24iOiI8cD5QcmltZSBudW1iZXJzIGFyZSBpbXBvcnRhbnQgZm9yIGFueW9uZSB3aG8gbG92ZXMgbWF0aGVtYXRpY3MuIFdlIGNhbGwgYSBudW1iZXIgcHJpbWUgd2hlbiB0aGUgbnVtYmVyIGlzIGdyZWF0ZXIgdGhhbiAkMSQgYW5kIGhhcyBleGFjdGx5IHR3byBkaXZpc29ycyAmbWRhc2g7ICQxJCBhbmQgaXRzZWxmLiBDaHJvbWF0ZSB0aGlua3MgdGhhdCBvdXQgb2YgYWxsIHByaW1lcywgc29tZSBvZiB0aGVtIGFyZSBtb3JlIHNwZWNpYWwuPFwvcD5cclxuXHJcbjxwPkxldCB1cyBjYWxsIHNvbWUgcHJpbWUgJHAkIGEgPHN0cm9uZz5TdXBlciBQcmltZTxcL3N0cm9uZz4gaWYgdGhlIGZvbGxvd2luZyBjb25kaXRpb24gaG9sZHMuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+QXNzdW1lIHRoYXQgJHAkIGlzIHRoZSAkayQtdGggc21hbGxlc3QgcHJpbWUgbnVtYmVyLiBUaGVuLCAkayQgaXMgYSBwcmltZSBudW1iZXIuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+R2l2ZW4gYW4gaW50ZWdlciAkbiQsIHdyaXRlIGEgcHJvZ3JhbSB0byBvdXRwdXQgdGhlICRuJC10aCBzbWFsbGVzdCA8c3Ryb25nPlN1cGVyIFByaW1lPFwvc3Ryb25nPi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyAkVCQuICgkMSBcXGxlIFQgXFxsZSAxMDAwJCk8XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgZm9sbG93aW5nICRUJCBsaW5lcyBjb250YWluIGEgc2luZ2xlIGludGVnZXIgJG4kLiAoJDEgXFxsZSBuIFxcbGUgMzAwMCQpPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgdGhlICRuJC10aCBzbWFsbGVzdCA8c3Ryb25nPlN1cGVyIFByaW1lPFwvc3Ryb25nPiZuYnNwO29uIGEgbmV3IGxpbmUuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==