2 2 3 4 4 6 5 6 6 8 7 8 8 10 9 12 10 12 11 8 12 16 13 12 14 16 15 18 16 20 17 12 18 18 19 12 20 24 21 24 22 18 23 12 24 24 25 24 26 20 27 24 28 24 29 16 30 32 31 16 32 28 33 24 34 24 35 32 36 36 37 18 38 24 39 24 40 36 41 18 42 40 43 18 44 32 45 36 46 24 47 18 48 40 49 30 50 36 51 32 52 36 53 20 54 40 55 40 56 48 57 32 58 24 59 20 60 48 61 24 62 32 63 48 64 42 65 40 66 48 67 24 68 40 69 36 70 48 71 24 72 60 73 24 74 32 75 48 76 40 77 48 78 48 79 24 80 60 81 50 82 32 83 24 84 60 85 48 86 32 87 40 88 48 89 24 90 64 91 48 92 48 93 40 94 36 95 48 96 56 97 24 98 54 99 60 100 60 101 24 102 48 103 24 104 60 105 72 106 36 107 24 108 64 109 24 110 64 111 40 112 72 113 24 114 48 115 48 116 48 117 60 118 36 119 48 120 72 121 48 122 40 123 48 124 48 125 48 126 80 127 32 128 64 129 48 130 72 131 32 132 72 133 64 134 40 135 80 136 64 137 32 138 60 139 32 140 80 141 48 142 40 143 64 144 84 145 60 146 40 147 72 148 48 149 32 150 72 151 32 152 64 153 72 154 80 155 60 156 80 157 32 158 40 159 48 160 84 161 64 162 80 163 32 164 48 165 80 166 40 167 32 168 96 169 48 170 80 171 72 172 48 173 32 174 64 175 90 176 80 177 48 178 40 179 32 180 96 181 36 182 96 183 48 184 72 185 64 186 64 187 72 188 60 189 96 190 80 191 36 192 84 193 36 194 48 195 96 196 90 197 36 198 96 199 36 200 96 201 48 202 48 203 72 204 80 205 64 206 48 207 72 208 84 209 72 210 96 211 36 212 64 213 48 214 48 215 64 216 100 217 72 218 48 219 48 220 96 221 72 222 72 223 36 224 96 225 108 226 48 227 36 228 96 229 36 230 80 231 96 232 80 233 36 234 96 235 64 236 64 237 48 238 96 239 36 240 120 241 40 242 72 243 72 244 64 245 96 246 72 247 80 248 80 249 60 250 80 251 40 252 120 253 80 254 48 255 96 256 81 257 40 258 72 259 80 260 120 261 80 262 48 263 40 264 120 265 72 266 96 267 60 268 64 269 40 270 112 271 40 272 96 273 120 274 48 275 108 276 96 277 40 278 48 279 80 280 120 281 40 282 80 283 40 284 64 285 96 286 96 287 80 288 112 289 60 290 96 291 64 292 64 293 40 294 108 295 72 296 80 297 128 298 48 299 80 300 120 301 80 302 48 303 64 304 96 305 72 306 120 307 40 308 128 309 64 310 96 311 40 312 120 313 40 314 48 315 128 316 72 317 40 318 80 319 80 320 126 321 64 322 96 323 80 324 120 325 108 326 48 327 64 328 96 329 80 330 128 331 40 332 72 333 96 334 48 335 72 336 144 337 40 338 72 339 64 340 120 341 80 342 120 343 80 344 96 345 120 346 48 347 40 348 96 349 40 350 126 351 128 352 144 353 40 354 80 355 80 356 72 357 120 358 48 359 40 360 144 361 72 362 60 363 96 364 144 365 80 366 80 367 48 368 120 369 96 370 96 371 96 372 96 373 48 374 120 375 120 376 96 377 96 378 128 379 48 380 128 381 64 382 60 383 48 384 128 385 144 386 60 387 96 388 72 389 48 390 144 391 96 392 126 393 64 394 60 395 80 396 144 397 48 398 60 399 128 400 144 401 48 402 80 403 96 404 72 405 120 406 120 407 96 408 128 409 48 410 96 411 64 412 72 413 96 414 120 415 80 416 144 417 64 418 120 419 48 420 160 421 48 422 64 423 96 424 96 425 120 426 96 427 96 428 80 429 144 430 96 431 48 432 160 433 48 434 120 435 120 436 80 437 96 438 96 439 48 440 160 441 144 442 128 443 48 444 120 445 80 446 64 447 72 448 140 449 48 450 144 451 96 452 80 453 72 454 64 455 160 456 144 457 48 458 64 459 128 460 128 461 48 462 160 463 48 464 120 465 120 466 64 467 48 468 160 469 96 470 96 471 72 472 96 473 96 474 96 475 120 476 144 477 96 478 64 479 48 480 168 481 96 482 64 483 144 484 120 485 80 486 120 487 48 488 96 489 72 490 144 491 48 492 120 493 96 494 128 495 168 496 120 497 96 498 96 499 48 500 128 501 72 502 64 503 48 504 168 505 96 506 128 507 108 508 80 509 48 510 160 511 96 512 120 513 128 514 64 515 96 516 120 517 96 518 120 519 72 520 168 521 48 522 128 523 48 524 80 525 150 526 64 527 96 528 180 529 72 530 120 531 96 532 144 533 96 534 96 535 96 536 96 537 72 538 64 539 144 540 160 541 48 542 64 543 72 544 144 545 96 546 168 547 48 548 80 549 96 550 180 551 96 552 144 553 96 554 64 555 128 556 80 557 48 558 128 559 96 560 180 561 160 562 64 563 48 564 120 565 96 566 64 567 160 568 96 569 48 570 160 571 48 572 160 573 80 574 128 575 144 576 168 577 48 578 96 579 80 580 144 581 96 582 96 583 96 584 96 585 180 586 64 587 48 588 150 589 96 590 120 591 80 592 120 593 48 594 192 595 168 596 80 597 80 598 128 599 48 600 180 601 48 602 128 603 120 604 80 605 144 606 96 607 48 608 144 609 144 610 120 611 96 612 168 613 48 614 64 615 128 616 192 617 48 618 96 619 48 620 144 621 160 622 64 623 96 624 180 625 120 626 64 627 160 628 80 629 96 630 192 631 48 632 120 633 80 634 72 635 96 636 128 637 144 638 144 639 120 640 162 641 48 642 96 643 48 644 160 645 128 646 144 647 48 648 160 649 96 650 180 651 144 652 96 653 48 654 96 655 96 656 144 657 120 658 128 659 48 660 192 661 48 662 72 663 160 664 120 665 168 666 144 667 96 668 96 669 80 670 120 671 96 672 192 673 48 674 72 675 192 676 144 677 48 678 96 679 96 680 180 681 80 682 144 683 48 684 168 685 96 686 128 687 80 688 144 689 96 690 168 691 48 692 96 693 192 694 72 695 96 696 160 697 96 698 72 699 80 700 192 701 48 702 192 703 96 704 192 705 144 706 72 707 96 708 128 709 48 710 120 711 120 712 120 713 96 714 192 715 192 716 96 717 80 718 72 719 48 720 200 721 120 722 108 723 80 724 96 725 144 726 144 727 60 728 192 729 140 730 120 731 120 732 128 733 60 734 72 735 180 736 168 737 120 738 144 739 60 740 144 741 160 742 144 743 60 744 160 745 96 746 72 747 120 748 192 749 120 750 168 751 60 752 144 753 80 754 144 755 96 756 200 757 60 758 72 759 160 760 192 761 60 762 96 763 120 764 96 765 192 766 72 767 120 768 162 769 60 770 216 771 80 772 96 773 60 774 144 775 144 776 120 777 160 778 72 779 120 780 200 781 120 782 144 783 160 784 180 785 96 786 96 787 60 788 96 789 80 790 128 791 120 792 216 793 120 794 72 795 144 796 96 797 60 798 192 799 120 800 216 801 120 802 72 803 120 804 128 805 192 806 144 807 80 808 120 809 60 810 200 811 60 812 168 813 80 814 144 815 96 816 192 817 120 818 72 819 216 820 160 821 60 822 96 823 60 824 120 825 216 826 144 827 60 828 192 829 60 830 128 831 80 832 192 833 180 834 96 835 96 836 192 837 160 838 72 839 60 840 224 841 96 842 80 843 96 844 96 845 144 846 160 847 180 848 144 849 96 850 192 851 128 852 144 853 64 854 144 855 192 856 120 857 64 858 240 859 64 860 160 861 160 862 80 863 64 864 224 865 96 866 80 867 144 868 168 869 128 870 180 871 128 872 120 873 128 874 160 875 192 876 144 877 64 878 80 879 96 880 240 881 64 882 216 883 64 884 192 885 144 886 80 887 64 888 168 889 120 890 128 891 200 892 96 893 128 894 120 895 96 896 192 897 192 898 80 899 128 900 216 901 128 902 160 903 160 904 120 905 96 906 120 907 64 908 96 909 128 910 240 911 64 912 192 913 128 914 80 915 144 916 96 917 120 918 200 919 64 920 192 921 96 922 80 923 128 924 240 925 144 926 80 927 128 928 168 929 64 930 192 931 180 932 96 933 96 934 80 935 192 936 240 937 64 938 144 939 96 940 160 941 64 942 120 943 128 944 144 945 240 946 160 947 64 948 144 949 128 950 192 951 96 952 216 953 64 954 160 955 96 956 96 957 192 958 80 959 120 960 224 961 96 962 160 963 128 964 96 965 96 966 192 967 64 968 192 969 192 970 128 971 64 972 192 973 120 974 80 975 216 976 160 977 64 978 120 979 128 980 216 981 128 982 80 983 64 984 168 985 96 986 160 987 168 988 192 989 128 990 240 991 64 992 192 993 96 994 144 995 96 996 144 997 64 998 80 999 160 1000 192 1001 240 1002 120 1003 128 1004 96 1005 144 1006 80 1007 128 1008 240 1009 64 1010 144 1011 96 1012 192 1013 64 1014 180 1015 192 1016 128 1017 128 1018 80 1019 64 1020 240 1021 64 1022 144 1023 192 1024 176 1025 180 1026 200 1027 128 1028 96 1029 168 1030 144 1031 64 1032 168 1033 64 1034 160 1035 200 1036 192 1037 128 1038 120 1039 64 1040 240 1041 96 1042 80 1043 120 1044 192 1045 240 1046 80 1047 96 1048 128 1049 64 1050 240 1051 64 1052 96 1053 200 1054 160 1055 120 1056 252 1057 120 1058 120 1059 96 1060 168 1061 64 1062 160 1063 64 1064 240 1065 160 1066 160 1067 128 1068 144 1069 64 1070 144 1071 240 1072 160 1073 128 1074 120 1075 180 1076 96 1077 96 1078 216 1079 128 1080 256 1081 128 1082 80 1083 144 1084 96 1085 192 1086 120 1087 64 1088 224 1089 192 1090 144 1091 64 1092 256 1093 64 1094 80 1095 160 1096 128 1097 64 1098 160 1099 128 1100 252 1101 96 1102 160 1103 64 1104 216 1105 240 1106 160 1107 160 1108 96 1109 64 1110 192 1111 128 1112 128 1113 168 1114 80 1115 120 1116 192 1117 64 1118 160 1119 96 1120 252 1121 128 1122 240 1123 64 1124 96 1125 200 1126 80 1127 192 1128 180 1129 64 1130 144 1131 192 1132 96 1133 128 1134 240 1135 120 1136 160 1137 96 1138 80 1139 128 1140 240 1141 128 1142 80 1143 144 1144 256 1145 120 1146 120 1147 128 1148 192 1149 96 1150 216 1151 64 1152 216 1153 64 1154 80 1155 256 1156 144 1157 128 1158 120 1159 128 1160 200 1161 192 1162 160 1163 64 1164 144 1165 120 1166 160 1167 96 1168 160 1169 128 1170 256 1171 64 1172 96 1173 192 1174 80 1175 180 1176 240 1177 128 1178 160 1179 144 1180 168 1181 64 1182 120 1183 192 1184 192 1185 160 1186 80 1187 64 1188 256 1189 128 1190 256 1191 96 1192 128 1193 64 1194 120 1195 120 1196 192 1197 240 1198 80 1199 128 1200 252 1201 64 1202 80 1203 96 1204 192 1205 120 1206 168 1207 128 1208 128 1209 192 1210 216 1211 128 1212 144 1213 64 1214 80 1215 216 1216 224 1217 64 1218 216 1219 128 1220 168 1221 192 1222 160 1223 64 1224 256 1225 216 1226 80 1227 96 1228 96 1229 64 1230 192 1231 64 1232 288 1233 144 1234 80 1235 240 1236 144 1237 64 1238 80 1239 180 1240 200 1241 128 1242 224 1243 128 1244 96 1245 160 1246 160 1247 128 1248 288 1249 64 1250 180 1251 144 1252 96 1253 128 1254 240 1255 120 1256 128 1257 96 1258 160 1259 64 1260 288 1261 144 1262 96 1263 96 1264 168 1265 240 1266 128 1267 128 1268 120 1269 192 1270 144 1271 144 1272 192 1273 144 1274 240 1275 240 1276 240 1277 72 1278 168 1279 72 1280 216 1281 180 1282 96 1283 72 1284 160 1285 120 1286 96 1287 288 1288 240 1289 72 1290 192 1291 72 1292 240 1293 96 1294 96 1295 192 1296 240 1297 72 1298 192 1299 96 1300 252 1301 72 1302 216 1303 72 1304 144 1305 240 1306 96 1307 72 1308 160 1309 256 1310 144 1311 192 1312 192 1313 144 1314 168 1315 120 1316 192 1317 96 1318 96 1319 72 1320 288 1321 72 1322 96 1323 240 1324 120 1325 180 1326 256 1327 72 1328 168 1329 96 1330 256 1331 144 1332 200 1333 144 1334 192 1335 160 1336 144 1337 128 1338 128 1339 144 1340 180 1341 144 1342 192 1343 144 1344 256 1345 120 1346 96 1347 96 1348 120 1349 144 1350 288 1351 128 1352 216 1353 192 1354 96 1355 120 1356 160 1357 144 1358 160 1359 144 1360 252 1361 72 1362 128 1363 144 1364 240 1365 288 1366 96 1367 72 1368 256 1369 108 1370 144 1371 96 1372 192 1373 72 1374 128 1375 240 1376 192 1377 240 1378 192 1379 128 1380 240 1381 72 1382 96 1383 96 1384 144 1385 120 1386 288 1387 144 1388 120 1389 96 1390 144 1391 144 1392 240 1393 128 1394 192 1395 240 1396 120 1397 144 1398 128 1399 72 1400 288 1401 96 1402 96 1403 144 1404 288 1405 120 1406 192 1407 192 1408 256 1409 72 1410 192 1411 144 1412 120 1413 144 1414 160 1415 120 1416 192 1417 144 1418 96 1419 192 1420 192 1421 192 1422 180 1423 72 1424 168 1425 252 1426 192 1427 72 1428 288 1429 72 1430 288 1431 192 1432 144 1433 72 1434 128 1435 200 1436 120 1437 96 1438 96 1439 72 1440 288 1441 144 1442 168 1443 192 1444 180 1445 180 1446 128 1447 72 1448 144 1449 256 1450 216 1451 72 1452 240 1453 72 1454 96 1455 168 1456 288 1457 144 1458 210 1459 72 1460 192 1461 96 1462 192 1463 288 1464 192 1465 120 1466 96 1467 144 1468 120 1469 144 1470 270 1471 72 1472 224 1473 96 1474 192 1475 180 1476 216 1477 144 1478 96 1479 192 1480 240 1481 72 1482 256 1483 72 1484 192 1485 320 1486 96 1487 72 1488 240 1489 72 1490 144 1491 192 1492 120 1493 72 1494 180 1495 240 1496 288 1497 96 1498 168 1499 72 1500 256 1501 144 1502 96 1503 144 1504 192 1505 216 1506 128 1507 144 1508 240 1509 96 1510 144 1511 72 1512 320 1513 144 1514 96 1515 168 1516 120 1517 144 1518 256 1519 216 1520 288 1521 216 1522 96 1523 72 1524 160 1525 192 1526 168 1527 96 1528 144 1529 144 1530 288 1531 72 1532 120 1533 192 1534 192 1535 128 1536 240 1537 144 1538 96 1539 240 1540 320 1541 144 1542 128 1543 72 1544 144 1545 168 1546 96 1547 288 1548 240 1549 72 1550 240 1551 192 1552 168 1553 72 1554 240 1555 128 1556 120 1557 144 1558 192 1559 72 1560 320 1561 144 1562 192 1563 96 1564 240 1565 128 1566 256 1567 72 1568 288 1569 96 1570 160 1571 72 1572 160 1573 216 1574 96 1575 288 1576 144 1577 144 1578 128 1579 72 1580 192 1581 192 1582 168 1583 72 1584 320 1585 128 1586 192 1587 144 1588 120 1589 144 1590 200 1591 144 1592 144 1593 192 1594 96 1595 256 1596 288 1597 72 1598 192 1599 192 1600 288 1601 72 1602 192 1603 144 1604 120 1605 168 1606 192 1607 72 1608 192 1609 72 1610 288 1611 144 1612 240 1613 72 1614 128 1615 256 1616 180 1617 288 1618 96 1619 72 1620 300 1621 72 1622 96 1623 96 1624 256 1625 256 1626 128 1627 72 1628 240 1629 144 1630 160 1631 144 1632 288 1633 144 1634 192 1635 168 1636 120 1637 72 1638 320 1639 144 1640 240 1641 96 1642 96 1643 144 1644 160 1645 240 1646 96 1647 192 1648 180 1649 144 1650 300 1651 144 1652 200 1653 192 1654 96 1655 128 1656 288 1657 72 1658 96 1659 192 1660 192 1661 144 1662 128 1663 72 1664 288 1665 240 1666 252 1667 72 1668 160 1669 72 1670 160 1671 96 1672 288 1673 144 1674 256 1675 192 1676 120 1677 192 1678 96 1679 144 1680 320 1681 120 1682 144 1683 320 1684 120 1685 128 1686 144 1687 144 1688 144 1689 120 1690 240 1691 160 1692 240 1693 80 1694 252 1695 180 1696 216 1697 80 1698 144 1699 80 1700 288 1701 252 1702 192 1703 160 1704 192 1705 256 1706 96 1707 120 1708 200 1709 80 1710 288 1711 160 1712 180 1713 120 1714 96 1715 240 1716 336 1717 160 1718 96 1719 160 1720 240 1721 80 1722 240 1723 80 1724 120 1725 252 1726 96 1727 160 1728 288 1729 288 1730 160 1731 120 1732 120 1733 80 1734 216 1735 128 1736 256 1737 160 1738 192 1739 160 1740 256 1741 80 1742 192 1743 192 1744 180 1745 128 1746 192 1747 80 1748 240 1749 240 1750 288 1751 160 1752 192 1753 80 1754 96 1755 320 1756 120 1757 144 1758 144 1759 80 1760 336 1761 120 1762 96 1763 160 1764 288 1765 128 1766 96 1767 240 1768 288 1769 160 1770 216 1771 288 1772 120 1773 160 1774 96 1775 192 1776 240 1777 80 1778 168 1779 120 1780 192 1781 160 1782 300 1783 80 1784 144 1785 320 1786 192 1787 80 1788 168 1789 80 1790 160 1791 160 1792 288 1793 160 1794 288 1795 128 1796 120 1797 120 1798 192 1799 144 1800 300 1801 80 1802 192 1803 120 1804 240 1805 192 1806 240 1807 160 1808 180 1809 200 1810 160 1811 80 1812 168 1813 216 1814 96 1815 270 1816 144 1817 160 1818 192 1819 160 1820 336 1821 120 1822 96 1823 80 1824 288 1825 192 1826 192 1827 288 1828 120 1829 160 1830 216 1831 80 1832 144 1833 240 1834 180 1835 128 1836 320 1837 160 1838 96 1839 120 1840 288 1841 144 1842 144 1843 160 1844 120 1845 240 1846 192 1847 80 1848 336 1849 120 1850 240 1851 120 1852 120 1853 160 1854 192 1855 240 1856 252 1857 120 1858 96 1859 240 1860 288 1861 80 1862 270 1863 240 1864 144 1865 128 1866 144 1867 80 1868 120 1869 192 1870 320 1871 80 1872 336 1873 80 1874 96 1875 240 1876 216 1877 80 1878 144 1879 80 1880 240 1881 320 1882 96 1883 144 1884 168 1885 256 1886 192 1887 240 1888 216 1889 80 1890 336 1891 160 1892 256 1893 120 1894 96 1895 128 1896 200 1897 144 1898 192 1899 160 1900 288 1901 80 1902 144 1903 160 1904 320 1905 192 1906 96 1907 80 1908 240 1909 160 1910 160 1911 288 1912 160 1913 80 1914 288 1915 128 1916 128 1917 200 1918 180 1919 160 1920 288 1921 160 1922 144 1923 120 1924 256 1925 360 1926 192 1927 160 1928 160 1929 120 1930 160 1931 80 1932 288 1933 80 1934 96 1935 256 1936 288 1937 160 1938 288 1939 144 1940 192 1941 120 1942 96 1943 160 1944 288 1945 128 1946 180 1947 240 1948 128 1949 80 1950 360 1951 80 1952 224 1953 288 1954 96 1955 256 1956 168 1957 160 1958 192 1959 120 1960 300 1961 160 1962 192 1963 160 1964 128 1965 192 1966 96 1967 144 1968 240 1969 160 1970 160 1971 200 1972 256 1973 80 1974 240 1975 192 1976 320 1977 120 1978 192 1979 80 1980 360 1981 144 1982 96 1983 120 1984 256 1985 128 1986 144 1987 80 1988 240 1989 320 1990 160 1991 160 1992 200 1993 80 1994 96 1995 320 1996 128 1997 80 1998 256 1999 80 2000 288