# -*- coding: utf-8 -*-
# http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%207
# 
require 'mathn'

# エラストテネスのふるいで素数を10001個生成する.
prime = Prime::EratosthenesGenerator.new
(10001 - 1).times { prime.next }
puts prime.next