513 1 1 2 1 3 2 5 2 7 1 8 2 10 1 11 1 12 1 13 1 14 2 16 1 17 1 18 1 19 1 20 2 22 1 23 1 24 2 26 2 28 1 29 2 31 3 34 3 34 7 41 2 43 3 46 1 46 7 47 12 59 2 59 8 61 10 71 2 71 8 73 10 79 10 89 8 89 12 101 2 97 10 107 2 103 10 113 14 113 18 127 10 137 2 139 10 149 2 149 8 151 12 157 10 163 10 167 12 179 2 181 10 191 2 181 16 197 2 199 12 211 12 211 16 227 2 223 10 229 10 239 2 241 10 241 16 251 12 257 12 269 2 269 8 271 10 281 2 283 10 293 14 293 18 311 2 307 10 317 14 317 20 337 10 347 2 337 16 349 10 359 8 359 14 367 12 373 10 379 10 389 8 389 12 401 8 409 10 419 2 421 10 431 2 431 8 433 10 439 10 449 8 449 12 461 2 457 10 467 12 479 8 479 12 491 8 491 12 499 10 509 12 521 2 523 18 523 24 547 10 547 16 557 12 569 2 569 8 577 10 577 16 587 12 599 2 599 8 601 12 607 10 617 2 619 12 631 10 641 2 631 16 643 10 647 12 659 2 661 12 661 16 673 10 683 8 691 10 701 8 709 10 719 8 719 14 727 12 733 10 743 8 743 14 751 10 761 8 761 12 773 14 787 10 797 12 809 2 811 10 821 2 811 16 827 2 829 10 839 14 839 18 857 2 853 10 863 14 863 18 881 2 877 10 887 20 887 24 911 8 919 10 929 8 929 12 937 10 941 12 953 14 953 18 967 10 971 12 983 8 983 14 997 12 997 16 1009 10 1019 2 1021 10 1031 2 1031 8 1039 10 1049 2 1051 10 1061 2 1061 8 1069 18 1069 22 1091 2 1087 10 1093 10 1097 12 1109 8 1109 14 1117 12 1129 22 1151 2 1153 10 1163 8 1171 10 1171 16 1181 12 1193 8 1201 12 1201 16 1213 10 1217 12 1229 2 1229 8 1237 12 1249 10 1259 18 1277 2 1259 24 1279 10 1289 2 1289 8 1291 10 1301 2 1297 10 1307 12 1319 2 1319 8 1327 34 1321 46 1361 12 1373 8 1381 18 1399 10 1409 14 1409 18 1427 2 1423 10 1429 10 1439 8 1439 12 1451 2 1451 8 1459 12 1471 10 1481 2 1471 16 1487 2 1483 10 1489 10 1499 12 1511 12 1523 8 1531 12 1531 18 1543 10 1549 10 1559 8 1559 12 1571 8 1571 12 1583 14 1583 18 1597 10 1607 2 1601 12 1609 10 1619 2 1619 8 1627 10 1637 20 1637 26 1657 10 1667 2 1669 24 1669 28 1697 2 1699 10 1709 12 1721 2 1723 10 1733 8 1733 14 1741 12 1747 12 1759 18 1759 24 1777 10 1787 2 1789 12 1801 10 1811 12 1823 8 1831 16 1847 14 1847 20 1861 10 1871 2 1867 10 1877 2 1879 10 1889 12 1889 18 1901 12 1913 18 1931 2 1933 16 1949 2 1951 22 1951 28 1979 8 1979 14 1987 10 1997 2 1993 10 2003 8 2003 14 2017 10 2027 2 2029 10 2039 14 2053 10 2053 16 2069 12 2081 2 2069 18 2087 2 2089 10 2099 12 2111 2 2113 16 2129 2 2129 8 2131 10 2141 2 2143 10 2153 8 2161 18 2179 24 2179 28 2203 10 2213 8 2221 16 2237 2 2221 22 2243 8 2251 16 2267 2 2251 22 2273 8 2273 14 2281 12 2287 10 2297 12 2309 2 2311 22 2311 28 2339 2 2339 8 2341 10 2347 10 2357 14 2357 20 2371 10 2381 2 2381 8 2383 10 2389 10 2399 12 2399 18 2411 12 2423 14 2423 18 2437 10 2447 12 2459 8 2459 14 2467 10 2477 26 2503 18 2521 10 2531 8 2531 12 2539 10 2549 2 2549 8 2557 22 2579 12 2591 2 2593 16 2609 8 2609 12 2621 12 2633 14 2647 10 2657 2 2647 16 2663 8 2663 14 2671 12 2677 10 2687 2 2683 10 2689 10 2699 8 2699 12 2711 2 2711 8 2719 10 2729 2 2731 10 2741 8 2741 12 2753 14 2767 10 2777 12 2789 2 2789 8 2791 10 2801 2 2803 16 2819 14 2819 18 2833 10 2843 8 2843 14 2851 10 2861 18 2879 8 2887 10 2887 16 2897 12 2909 8 2917 10 2927 12 2939 14 2939 18 2953 10 2957 12 2969 2 2971 28 2999 2 3001 10 3011 8 3011 12 3023 14 3023 18 3041 8 3049 12 3049 18 3067 12 3067 16 3079 10 3089 20 3109 10 3119 2 3121 16 3137 26 3121 46 3167 2 3169 12 3169 18 3181 10 3191 12 3191 18 3209 8 3209 12 3221 8 3229 22 3251 2 3229 28 3257 2 3259 12 3271 28 3299 2 3299 8 3301 12 3307 12 3313 10 3319 10 3329 2 3331 12 3331 16 3347 12 3359 2 3361 10 3371 2 3373 16 3389 2 3391 16 3391 22 3413 20 3433 16 3449 8 3449 12 3461 2 3457 10 3467 2 3469 22 3491 8 3499 12 3499 18 3517 10 3527 2 3517 16 3529 10 3539 2 3539 8 3547 10 3557 2 3559 12