1000000
|
|2|
|3|
|5|
|3|7|
|3|5|7|
|3|5|19|
|3|7|13|
|3|11|19|
|3|13|43|
|5|17|89|
|11|71|197|
|17|41|101|
|3|5|7|13|
|3|5|7|37|
|3|5|7|109|
|3|5|13|19|
|3|5|13|23|
|3|5|13|67|
|3|5|13|199|
|3|5|19|37|
|3|5|19|73|
|3|5|19|97|
|3|5|43|109|
|3|5|79|109|
|3|5|109|547|
|3|7|13|277|
|3|7|17|41|
|3|7|17|73|
|3|7|23|487|
|3|7|37|53|
|3|7|41|97|
|3|7|73|257|
|3|7|97|137|
|3|11|13|73|
|3|11|13|433|
|3|11|19|31|
|3|11|19|211|
|3|11|19|631|
|3|11|29|61|
|3|11|53|293|
|3|13|23|181|
|3|13|29|43|
|3|13|29|127|
|3|13|29|379|
|3|13|43|113|
|3|13|43|281|
|3|13|43|337|
|3|13|43|421|
|3|17|19|37|
|3|17|37|211|
|3|17|67|229|
|3|19|29|277|
|3|19|37|89|
|3|19|37|353|
|3|19|41|61|
|3|19|41|181|
|3|19|71|151|
|3|23|43|199|
|3|23|53|61|
|3|29|41|211|
|3|29|43|97|
|3|29|103|109|
|3|37|41|67|
|3|5|7|13|37|
|3|5|7|13|73|
|3|5|7|13|229|
|3|5|7|13|457|
|3|5|7|19|223|
|3|5|7|37|73|
|3|5|7|37|109|
|3|5|7|73|109|
|3|5|13|19|37|
|3|5|13|23|89|
|3|5|17|23|37|
|3|7|11|13|19|
|3|7|11|19|73|
|3|7|11|31|37|
|3|7|11|53|79|
|3|7|13|17|109|
|3|7|13|17|173|
|3|7|19|37|47|
|3|11|17|37|41|
|3|13|17|19|73|
ans=22868117
1000000
|
|2|
|3|
|3|5|7|
|3|5|7|13|
|3|5|7|13|37|
|3|5|7|13|73|
|3|5|7|13|229|
|3|5|7|13|457|
|3|5|7|19|223|
|3|5|7|37|
|3|5|7|37|73|
|3|5|7|37|109|
|3|5|7|73|109|
|3|5|7|109|
|3|5|13|19|
|3|5|13|19|37|
|3|5|13|23|
|3|5|13|23|89|
|3|5|13|67|
|3|5|13|199|
|3|5|17|23|37|
|3|5|19|
|3|5|19|37|
|3|5|19|73|
|3|5|19|97|
|3|5|43|109|
|3|5|79|109|
|3|5|109|547|
|3|7|
|3|7|11|13|19|
|3|7|11|19|73|
|3|7|11|31|37|
|3|7|11|53|79|
|3|7|13|
|3|7|13|17|109|
|3|7|13|17|173|
|3|7|13|277|
|3|7|17|41|
|3|7|17|73|
|3|7|19|37|47|
|3|7|23|487|
|3|7|37|53|
|3|7|41|97|
|3|7|73|257|
|3|7|97|137|
|3|11|13|73|
|3|11|13|433|
|3|11|17|37|41|
|3|11|19|
|3|11|19|31|
|3|11|19|211|
|3|11|19|631|
|3|11|29|61|
|3|11|53|293|
|3|13|17|19|73|
|3|13|23|181|
|3|13|29|43|
|3|13|29|127|
|3|13|29|379|
|3|13|43|
|3|13|43|113|
|3|13|43|281|
|3|13|43|337|
|3|13|43|421|
|3|17|19|37|
|3|17|37|211|
|3|17|67|229|
|3|19|29|277|
|3|19|37|89|
|3|19|37|353|
|3|19|41|61|
|3|19|41|181|
|3|19|71|151|
|3|23|43|199|
|3|23|53|61|
|3|29|41|211|
|3|29|43|97|
|3|29|103|109|
|3|37|41|67|
|5|
|5|17|89|
|11|71|197|
|17|41|101|
ans=22868117