8460443496960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:160

約数の個数: 4320

約数和(自身を含む): 41760247351680

約数和(自身を除く): 33299803854720

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 62, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 93, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 124, 126, 128, 130, 133, 136, 140, 144, 152, 153, 155, 156, 160, 168, 169, 170, 171, 180, 182, 186, 190, 192, 195, 204, 208, 210, 217, 221, 224, 228, 234, 238, 240, 247, 248, 252, 255, 256, 260, 266, 272, 273, 279, 280, 285, 288, 304, 306, 310, 312, 315, 320, 323, 336, 338, 340, 342, 357, 360, 364, 372, 380, 384, 390, 399, 403, 408, 416, 420, 434, 442, 448, 455, 456, 465, 468, 476, 480, 494, 496, 504, 507, 510, 512, 520, 527, 532, 544, 546, 558, 560, 570, 576, 585, 589, 595, 608, 612, 620, 624, 630, 640, 646, 651, 663, 665, 672, 676, 680, 684, 714, 720, 728, 741, 744, 760, 765, 768, 780, 798, 806, 816, 819, 832, 840, 845, 855, 868, 884, 896, 910, 912, 930, 936, 952, 960, 961, 969, 988, 992, 1008, 1014, 1020, 1040, 1054, 1064, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1140, 1152, 1170, 1178, 1183, 1190, 1197, 1209, 1216, 1224, 1235, 1240, 1248, 1260, 1280, 1292, 1302, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1395, 1428, 1440, 1456, 1482, 1488, 1520, 1521, 1530, 1536, 1547, 1560, 1581, 1596, 1612, 1615, 1632, 1638, 1664, 1680, 1690, 1710, 1729, 1736, 1767, 1768, 1785, 1792, 1820, 1824, 1860, 1872, 1904, 1920, 1922, 1938, 1953, 1976, 1984, 1989, 1995, 2015, 2016, 2028, 2040, 2080, 2108, 2128, 2142, 2170, 2176, 2184, 2210, 2223, 2232, 2240, 2261, 2280, 2304, 2340, 2356, 2366, 2380, 2394, 2418, 2432, 2448, 2470, 2480, 2496, 2520, 2535, 2560, 2584, 2604, 2635, 2652, 2660, 2688, 2704, 2720, 2730, 2736, 2790, 2821, 2856, 2873, 2880, 2883, 2907, 2912, 2945, 2964, 2976, 3040, 3042, 3060, 3094, 3120, 3162, 3192, 3211, 3224, 3230, 3255, 3264, 3276, 3315, 3328, 3360, 3380, 3420, 3458, 3472, 3534, 3536, 3549, 3570, 3584, 3627, 3640, 3648, 3689, 3705, 3720, 3744, 3808, 3840, 3844, 3876, 3906, 3952, 3968, 3978, 3990, 4030, 4032, 4056, 4080, 4095, 4123, 4160, 4199, 4216, 4256, 4284, 4340, 4352, 4368, 4420, 4446, 4464, 4480, 4522, 4560, 4608, 4641, 4680, 4712, 4732, 4743, 4760, 4788, 4805, 4836, 4845, 4864, 4896, 4940, 4960, 4992, 5040, 5070, 5168, 5187, 5208, 5239, 5270, 5301, 5304, 5320, 5355, 5376, 5408, 5440, 5460, 5472, 5580, 5642, 5712, 5746, 5760, 5766, 5814, 5824, 5890, 5915, 5928, 5952, 5985, 6045, 6080, 6084, 6120, 6188, 6240, 6324, 6384, 6422, 6448, 6460, 6510, 6528, 6552, 6630, 6656, 6720, 6727, 6760, 6783, 6840, 6851, 6916, 6944, 7068, 7072, 7098, 7140, 7254, 7280, 7296, 7378, 7410, 7440, 7488, 7605, 7616, 7657, 7680, 7688, 7735, 7752, 7812, 7904, 7905, 7936, 7956, 7980, 8060, 8064, 8112, 8160, 8190, 8246, 8320, 8398, 8432, 8463, 8512, 8568, 8619, 8645, 8649, 8680, 8704, 8736, 8835, 8840, 8892, 8928, 8960, 9044, 9120, 9282, 9360, 9424, 9464, 9486, 9520, 9576, 9610, 9633, 9672, 9690, 9728, 9765, 9792, 9880, 9920, 9945, 9984, 10013, 10080, 10140, 10336, 10374, 10416, 10478, 10540, 10602, 10608, 10640, 10647, 10710, 10752, 10816, 10880, 10920, 10944, 11067, 11115, 11160, 11284, 11305, 11424, 11492, 11520, 11532, 11628, 11648, 11780, 11830, 11856, 11904, 11970, 12090, 12160, 12168, 12240, 12369, 12376, 12480, 12493, 12597, 12648, 12768, 12844, 12896, 12920, 13020, 13056, 13104, 13260, 13440, 13454, 13520, 13566, 13680, 13702, 13832, 13888, 13923, 14105, 14136, 14144, 14196, 14280, 14365, 14415, 14508, 14535, 14560, 14592, 14756, 14820, 14880, 14976, 15210, 15232, 15314, 15376, 15470, 15504, 15561, 15624, 15717, 15808, 15810, 15872, 15912, 15960, 16055, 16120, 16128, 16224, 16320, 16337, 16380, 16492, 16640, 16796, 16864, 16926, 17024, 17136, 17238, 17290, 17298, 17360, 17472, 17670, 17680, 17745, 17784, 17856, 17920, 18088, 18135, 18240, 18259, 18445, 18564, 18720, 18848, 18928, 18972, 19040, 19152, 19220, 19266, 19344, 19380, 19530, 19584, 19760, 19840, 19890, 19968, 20026, 20111, 20160, 20181, 20280, 20349, 20553, 20615, 20672, 20748, 20832, 20956, 20995, 21080, 21204, 21216, 21280, 21294, 21420, 21632, 21760, 21840, 21888, 22134, 22230, 22320, 22477, 22568, 22610, 22848, 22971, 22984, 23040, 23064, 23205, 23256, 23296, 23560, 23660, 23712, 23715, 23808, 23940, 24180, 24320, 24336, 24480, 24738, 24752, 24960, 24986, 25194, 25296, 25389, 25536, 25688, 25792, 25840, 25857, 25935, 26040, 26112, 26195, 26208, 26505, 26520, 26880, 26908, 27040, 27132, 27360, 27404, 27664, 27776, 27846, 28210, 28272, 28288, 28392, 28560, 28730, 28830, 28899, 29016, 29070, 29120, 29184, 29393, 29512, 29640, 29760, 29952, 30039, 30420, 30464, 30628, 30752, 30940, 31008, 31122, 31248, 31434, 31616, 31620, 31824, 31920, 32110, 32240, 32256, 32448, 32640, 32674, 32760, 32984, 33201, 33280, 33592, 33635, 33728, 33852, 33915, 34048, 34255, 34272, 34476, 34580, 34596, 34720, 34944, 35340, 35360, 35490, 35568, 35712, 36176, 36270, 36480, 36518, 36673, 36890, 37107, 37128, 37440, 37479, 37696, 37791, 37856, 37944, 38080, 38285, 38304, 38440, 38532, 38688, 38760, 39060, 39168, 39520, 39680, 39780, 40052, 40222, 40320, 40362, 40560, 40698, 41106, 41230, 41344, 41496, 41664, 41912, 41990, 42160, 42315, 42408, 42432, 42560, 42588, 42840, 43095, 43245, 43264, 43520, 43680, 43776, 44268, 44460, 44640, 44954, 45136, 45220, 45696, 45942, 45968, 46128, 46410, 46512, 46592, 47120, 47151, 47320, 47424, 47430, 47616, 47880, 47957, 48165, 48360, 48640, 48672, 48960, 49011, 49476, 49504, 49920, 49972, 50065, 50388, 50592, 50778, 51072, 51376, 51584, 51680, 51714, 51870, 52080, 52390, 52416, 53010, 53040, 53235, 53599, 53760, 53816, 54080, 54264, 54587, 54720, 54777, 54808, 55328, 55335, 55552, 55692, 56420, 56544, 56576, 56784, 57120, 57460, 57660, 57798, 58032, 58140, 58240, 58786, 59024, 59280, 59520, 59904, 60078, 60333, 60543, 60840, 60928, 61256, 61504, 61659, 61845, 61880, 62016, 62244, 62465, 62496, 62868, 62985, 63232, 63240, 63648, 63840, 64220, 64480, 64896, 65280, 65348, 65520, 65968, 66402, 67184, 67270, 67431, 67456, 67704, 67830, 68096, 68510, 68544, 68913, 68952, 69160, 69192, 69440, 69615, 69888, 70091, 70680, 70720, 70980, 71136, 71424, 72352, 72540, 72960, 73036, 73346, 73780, 74214, 74256, 74880, 74958, 75392, 75582, 75712, 75888, 76160, 76570, 76608, 76880, 77064, 77376, 77520, 77805, 78120, 78336, 78585, 79040, 79360, 79560, 80104, 80444, 80640, 80724, 81120, 81396, 81685, 82212, 82460, 82688, 82992, 83328, 83824, 83980, 84320, 84630, 84816, 84864, 85120, 85176, 85680, 86190, 86490, 86528, 87360, 87451, 87552, 88179, 88536, 88920, 89063, 89280, 89908, 90117, 90272, 90440, 91295, 91392, 91884, 91936, 92256, 92820, 93024, 94240, 94302, 94640, 94848, 94860, 95760, 95914, 96330, 96720, 97344, 97920, 98022, 98952, 99008, 99541, 99840, 99944, 100130, 100555, 100776, 100905, 101184, 101556, 101745, 102144, 102752, 102765, 103168, 103360, 103428, 103740, 104160, 104780, 104832, 106020, 106080, 106470, 107198, 107632, 108160, 108528, 109174, 109440, 109554, 109616, 110019, 110656, 110670, 111104, 111384, 112385, 112437, 112840, 113088, 113152, 113568, 114240, 114359, 114855, 114920, 115320, 115596, 116064, 116280, 116480, 117572, 118048, 118560, 119040, 120156, 120666, 121086, 121680, 122512, 123008, 123318, 123690, 123760, 124032, 124488, 124930, 124992, 125736, 125970, 126464, 126480, 126945, 127296, 127680, 127813, 128440, 128960, 129285, 129792, 130169, 130560, 130696, 131040, 131936, 132804, 134368, 134540, 134862, 134912, 135408, 135660, 137020, 137088, 137826, 137904, 138320, 138384, 138880, 139230, 139776, 140182, 141360, 141440, 141960, 142272, 142848, 143871, 144495, 144704, 145080, 145920, 146072, 146692, 146965, 147033, 147560, 148428, 148512, 149760, 149916, 150195, 150784, 151164, 151424, 151776, 152320, 153140, 153216, 153760, 154128, 154752, 155040, 155610, 156240, 157170, 158080, 159120, 160208, 160797, 160888, 161280, 161448, 162240, 162409, 162792, 163370, 163761, 164331, 164424, 164920, 165376, 165984, 166005, 166656, 167648, 167960, 168640, 169260, 169632, 169728, 170240, 170352, 171360, 172380, 172980, 174720, 174902, 176358, 177072, 177840, 178126, 178560, 179816, 180234, 180544, 180880, 180999, 182590, 182784, 183365, 183768, 183872, 184512, 185535, 185640, 186048, 187395, 188480, 188604, 188955, 189280, 189696, 189720, 191520, 191828, 192660, 193440, 194688, 195840, 196044, 197904, 198016, 199082, 199888, 200260, 201110, 201552, 201810, 202293, 202368, 203112, 203490, 204288, 205504, 205530, 206336, 206720, 206856, 207480, 208320, 209560, 209664, 210273, 212040, 212160, 212381, 212940, 214396, 215264, 216320, 217056, 218348, 218880, 219108, 219232, 220038, 221312, 221340, 222768, 224770, 224874, 225680, 226176, 227136, 228480, 228718, 229710, 229840, 230640, 231192, 232128, 232560, 232960, 235144, 235755, 236096, 237120, 237367, 238080, 239785, 240312, 241332, 242172, 243360, 245024, 245055, 246016, 246636, 247380, 247520, 248064, 248976, 249860, 249984, 251472, 251940, 252960, 253890, 254592, 255360, 255626, 256880, 257920, 258570, 259584, 260338, 261392, 262080, 262353, 263872, 264537, 265608, 267189, 267995, 268736, 269080, 269724, 269824, 270816, 271320, 272935, 273885, 274040, 274176, 275652, 275808, 276640, 276768, 277760, 278460, 280364, 282720, 282880, 283920, 284544, 287742, 288990, 289408, 290160, 292144, 293384, 293930, 294066, 295120, 296856, 297024, 298623, 299520, 299832, 300390, 301568, 301665, 302328, 302715, 302848, 303552, 304640, 306280, 306432, 307520, 308256, 308295, 309504, 310080, 310403, 311220, 312480, 314340, 316160, 318240, 320416, 321594, 321776, 322896, 324480, 324818, 325584, 326740, 327522, 328662, 328848, 329840, 330057, 331968, 332010, 333312, 335296, 335920, 337155, 337280, 338520, 339264, 339456, 340480, 340704, 342720, 343077, 344565, 344760, 345960, 349440, 349804, 350455, 352716, 354144, 355680, 356252, 357120, 359632, 360468, 361088, 361760, 361998, 365180, 366730, 367536, 367744, 369024, 371070, 371280, 372096, 374790, 376960, 377208, 377910, 378560, 379392, 379440, 382109, 383040, 383439, 383656, 385320, 386880, 389376, 390507, 391680, 392088, 395808, 396032, 398164, 399776, 400520, 402220, 403104, 403620, 404586, 404736, 406224, 406980, 411008, 411060, 413440, 413712, 414960, 416640, 419120, 419328, 420546, 424080, 424320, 424762, 425880, 428792, 430528, 431613, 432640, 434112, 436696, 437255, 437760, 438216, 438464, 440076, 440895, 442624, 442680, 445315, 445536, 449540, 449748, 450585, 451360, 452352, 454272, 456960, 457436, 459420, 459680, 461280, 462384, 464256, 465120, 470288, 471510, 472192, 474240, 474734, 479570, 480624, 482391, 482664, 484344, 486720, 487227, 490048, 490110, 491283, 492032, 493272, 494760, 495040, 496128, 497705, 497952, 499720, 499968, 502944, 503880, 505920, 507780, 509184, 510720, 511252, 513760, 515840, 517140, 520676, 522784, 524160, 524706, 527744, 529074, 531216, 534378, 535990, 537472, 538160, 539448, 541632, 542640, 545870, 547770, 548080, 548352, 550095, 551304, 551616, 553280, 553536, 555520, 556920, 560728, 562185, 565440, 565760, 567840, 569088, 571795, 575484, 577980, 578816, 580320, 584288, 586768, 587860, 588132, 590240, 593712, 594048, 597246, 599664, 600780, 603330, 604656, 605430, 605696, 607104, 612560, 612864, 615040, 616512, 616590, 619008, 620160, 620806, 622440, 623441, 624960, 628680, 630819, 632320, 636480, 637143, 639065, 640832, 643188, 643552, 645792, 648960, 649636, 650845, 651168, 653480, 655044, 657324, 657696, 659680, 660114, 663936, 664020, 670592, 671840, 674310, 674560, 677040, 678528, 681408, 685440, 686154, 689130, 689520, 691920, 696787, 698880, 699608, 700910, 705432, 708288, 711360, 712101, 712504, 714240, 719264, 719355, 720936, 722176, 723520, 723996, 730360, 733460, 735072, 735165, 735488, 738048, 742140, 742560, 744192, 749580, 753920, 754416, 755820, 757120, 758880, 764218, 766080, 766878, 767312, 770640, 773760, 778752, 781014, 784176, 787059, 791616, 792064, 796328, 799552, 801040, 801567, 803985, 804440, 806208, 807240, 809172, 809472, 812045, 812448, 813960, 818805, 821655, 822016, 822120, 826880, 827424, 829920, 833280, 838240, 841092, 848160, 848640, 849524, 851760, 857584, 861056, 863226, 868224, 873392, 874510, 876432, 876928, 880152, 881790, 885248, 885360, 890630, 891072, 895869, 899080, 899496, 901170, 902720, 904704, 904995, 908544, 911183, 913920, 914872, 918840, 919360, 922560, 924768, 928512, 930240, 931209, 940576, 943020, 944384, 948480, 949468, 959140, 961248, 964782, 965328, 968688, 973440, 974454, 980096, 980220, 982566, 986544, 989520, 990080, 995410, 995904, 999440, 999936, 1005888, 1007760, 1011465, 1011840, 1015560, 1018368, 1021440, 1022504, 1027520, 1029231, 1031680, 1034280, 1041352, 1045568, 1048320, 1049412, 1051365, 1055488, 1058148, 1061905, 1062432, 1068756, 1071980, 1074944, 1076320, 1078896, 1083264, 1085280, 1091740, 1095540, 1096160, 1100190, 1102608, 1103232, 1106560, 1107072, 1113840, 1121456, 1124370, 1130880, 1135680, 1136863, 1138176, 1143590, 1146327, 1150317, 1150968, 1155960, 1157632, 1160640, 1168576, 1171521, 1173536, 1175720, 1176264, 1180480, 1186835, 1187424, 1188096, 1194492, 1199328, 1201560, 1206660, 1209312, 1210860, 1214208, 1225120, 1230080, 1233024, 1233180, 1240320, 1241612, 1244880, 1246882, 1249920, 1257360, 1261638, 1272960, 1274286, 1278130, 1281664, 1286376, 1287104, 1291584, 1297920, 1299272, 1301690, 1302336, 1306960, 1310088, 1311765, 1314648, 1315392, 1319360, 1320228, 1322685, 1327872, 1328040, 1335945, 1341184, 1343680, 1348620, 1349120, 1354080, 1357056, 1362816, 1370880, 1372308, 1378260, 1379040, 1383840, 1393574, 1399216, 1401820, 1410864, 1416576, 1422720, 1424202, 1425008, 1438528, 1438710, 1441872, 1444352, 1447040, 1447992, 1460720, 1461681, 1466920, 1470144, 1470330, 1470976, 1476096, 1484280, 1485120, 1486667, 1488384, 1493115, 1499160, 1507840, 1508832, 1511640, 1514240, 1517760, 1528436, 1532160, 1533756, 1534624, 1541280, 1547520, 1552015, 1562028, 1568352, 1574118, 1583232, 1592656, 1599104, 1602080, 1603134, 1607970, 1608880, 1612416, 1614480, 1618344, 1624090, 1624896, 1627920, 1637610, 1643310, 1644032, 1644240, 1650285, 1654848, 1659840, 1661569, 1666560, 1676480, 1682184, 1692197, 1696320, 1697280, 1699048, 1703520, 1715168, 1715385, 1722112, 1726452, 1736448, 1746784, 1749020, 1752864, 1753856, 1760304, 1763580, 1770720, 1781260, 1782144, 1791738, 1798160, 1798992, 1802340, 1805440, 1809990, 1817088, 1822366, 1829744, 1837680, 1838720, 1845120, 1849536, 1857024, 1860480, 1862418, 1870323, 1881152, 1886040, 1888768, 1896960, 1898936, 1910545, 1911429, 1917195, 1918280, 1922496, 1929564, 1930656, 1937376, 1946880, 1948908, 1952535, 1960192, 1960440, 1965132, 1973088, 1979040, 1980160, 1990820, 1991808, 1998880, 2011776, 2015520, 2022930, 2023680, 2031120, 2045008, 2055040, 2058462, 2068560, 2082704, 2090361, 2091136, 2096640, 2098824, 2102730, 2110976, 2116296, 2123810, 2124864, 2136303, 2137512, 2143960, 2149888, 2152640, 2157792, 2158065, 2166528, 2170560, 2172821, 2183480, 2191080, 2192320, 2200380, 2205216, 2206464, 2213120, 2214144, 2227680, 2242912, 2248740, 2261760, 2271360, 2273726, 2287180, 2292654, 2300634, 2301936, 2311920, 2321280, 2337152, 2343042, 2347072, 2351440, 2352528, 2360960, 2373670, 2374848, 2376192, 2388984, 2398656, 2403120, 2411955, 2413320, 2418624, 2421720, 2428416, 2436135, 2450240, 2456415, 2460160, 2466048, 2466360, 2480640, 2483224, 2489760, 2493764, 2499840, 2514720, 2523276, 2545920, 2548572, 2556260, 2563328, 2572752, 2574208, 2583168, 2598544, 2603380, 2604672, 2613920, 2620176, 2623530, 2629296, 2630784, 2638720, 2640456, 2645370, 2655744, 2656080, 2671890, 2682368, 2687360, 2697240, 2708160, 2714112, 2725632, 2733549, 2741760, 2744616, 2756520, 2758080, 2760953, 2767680, 2787148, 2793627, 2798432, 2803640, 2821728, 2833152, 2845440, 2848404, 2850016, 2877056, 2877420, 2883744, 2894080, 2895984, 2921440, 2923362, 2933840, 2940288, 2940660, 2968560, 2970240, 2973334, 2986230, 2998320, 3017664, 3023280, 3028480, 3035520, 3056872, 3064320, 3067512, 3069248, 3082560, 3085771, 3095040, 3104030, 3117205, 3124056, 3136704, 3148236, 3154095, 3166464, 3185312, 3185715, 3198208, 3204160, 3206268, 3215940, 3217760, 3224832, 3228960, 3236688, 3248180, 3249792, 3255840, 3275220, 3286620, 3288480, 3300570, 3309696, 3319680, 3323138, 3352960, 3364368, 3384394, 3392640, 3398096, 3407040, 3410589, 3430336, 3430770, 3438981, 3444224, 3452904, 3472896, 3483935, 3493568, 3498040, 3505728, 3507712, 3520608, 3527160, 3541440, 3560505, 3562520, 3564288, 3583476, 3596320, 3597984, 3604680, 3610880, 3619980, 3644732, 3659488, 3675360, 3677440, 3690240, 3699072, 3720960, 3724836, 3740646, 3762304, 3772080, 3797872, 3821090, 3822858, 3834390, 3836560, 3844992, 3859128, 3861312, 3874752, 3893760, 3897816, 3905070, 3920384, 3920880, 3930264, 3935295, 3946176, 3958080, 3960320, 3981640, 3983616, 3997760, 4007835, 4023552, 4031040, 4035239, 4045860, 4047360, 4062240, 4090016, 4110080, 4116924, 4137120, 4165408, 4180722, 4182272, 4197648, 4205460, 4232592, 4247620, 4249728, 4272606, 4275024, 4287920, 4305280, 4315584, 4316130, 4333056, 4341120, 4345642, 4366960, 4382160, 4384640, 4400760, 4410432, 4412928, 4426240, 4428288, 4455360, 4460001, 4479345, 4485824, 4497480, 4523520, 4542720, 4547452, 4555915, 4574360, 4585308, 4601268, 4603872, 4623840, 4642560, 4656045, 4674304, 4686084, 4694144, 4702880, 4705056, 4721920, 4747340, 4749696, 4777968, 4797312, 4806240, 4823910, 4826640, 4837248, 4843440, 4872270, 4900480, 4912830, 4932096, 4932720, 4966448, 4979520, 4984707, 4987528, 4999680, 5029440, 5046552, 5076591, 5091840, 5097144, 5112520, 5126656, 5145504, 5146155, 5148416, 5166336, 5197088, 5206760, 5209344, 5227840, 5240352, 5247060, 5258592, 5261568, 5277440, 5280912, 5290740, 5312160, 5343780, 5374720, 5394480, 5416320, 5451264, 5467098, 5489232, 5513040, 5516160, 5521906, 5535360, 5574296, 5587254, 5596864, 5607280, 5610969, 5643456, 5666304, 5684315, 5690880, 5696808, 5700032, 5731635, 5751585, 5754112, 5754840, 5767488, 5788160, 5791968, 5842880, 5846724, 5857605, 5867680, 5880576, 5881320, 5937120, 5940480, 5946668, 5972460, 5996640, 6035328, 6046560, 6071040, 6113744, 6135024, 6138496, 6165120, 6171542, 6208060, 6234410, 6248112, 6271083, 6273408, 6296472, 6308190, 6332928, 6370624, 6371430, 6396416, 6408320, 6412536, 6431880, 6435520, 6449664, 6457920, 6473376, 6496360, 6499584, 6511680, 6518463, 6550440, 6573240, 6576960, 6601140, 6619392, 6639360, 6646276, 6705920, 6728736, 6768788, 6785280, 6796192, 6814080, 6821178, 6860672, 6861540, 6877962, 6905808, 6967870, 6987136, 6996080, 7011456, 7041216, 7054320, 7082880, 7121010, 7125040, 7128576, 7166952, 7192640, 7195968, 7209360, 7221760, 7239960, 7289464, 7308405, 7318976, 7350720, 7354880, 7380480, 7398144, 7433335, 7441920, 7449672, 7481292, 7524608, 7544160, 7595744, 7642180, 7645716, 7668780, 7673120, 7689984, 7718256, 7722624, 7749504, 7795632, 7810140, 7841760, 7860528, 7870590, 7892352, 7916160, 7963280, 7967232, 7995520, 8015670, 8047104, 8062080, 8070478, 8091720, 8124480, 8180032, 8200647, 8220160, 8233848, 8274240, 8282859, 8307845, 8330816, 8361444, 8364544, 8395296, 8410920, 8460985, 8465184, 8495240, 8499456, 8545212, 8550048, 8575840, 8610560, 8631168, 8632260, 8682240, 8691284, 8733920, 8764320, 8769280, 8801520, 8820864, 8910720, 8920002, 8958690, 8971648, 8994960, 9085440, 9094904, 9111830, 9148720, 9170616, 9202536, 9207744, 9247680, 9257313, 9285120, 9312090, 9348608, 9351615, 9372168, 9388288, 9405760, 9410112, 9443840, 9494680, 9499392, 9555936, 9557145, 9594624, 9612480, 9647820, 9653280, 9674496, 9686880, 9744540, 9800960, 9825660, 9865440, 9932896, 9959040, 9969414, 9975056, 10058880, 10093104, 10153182, 10194288, 10225040, 10231767, 10291008, 10292310, 10296832, 10332672, 10394176, 10413520, 10418688, 10451805, 10455680, 10480704, 10494120, 10517184, 10523136, 10554880, 10561824, 10581480, 10624320, 10681515, 10687560, 10749440, 10788960, 10832640, 10864105, 10934196, 10978464, 11026080, 11032320, 11043812, 11070720, 11148592, 11174508, 11193728, 11214560, 11221938, 11286912, 11368630, 11393616, 11400064, 11463270, 11503170, 11508224, 11509680, 11534976, 11583936, 11685760, 11693448, 11715210, 11735360, 11761152, 11762640, 11845379, 11874240, 11880960, 11893336, 11944920, 11993280, 12070656, 12093120, 12105717, 12142080, 12227488, 12270048, 12276992, 12330240, 12343084, 12416120, 12468820, 12496224, 12542166, 12546816, 12592944, 12616380, 12741248, 12742860, 12816640, 12825072, 12863760, 12871040, 12915840, 12946752, 12992720, 12999168, 13023360, 13036926, 13100880, 13146480, 13153920, 13202280, 13238784, 13278720, 13292552, 13380003, 13411840, 13457472, 13537576, 13570560, 13592384, 13628160, 13642356, 13667745, 13721344, 13723080, 13755924, 13804765, 13811616, 13935740, 13968135, 13974272, 13992160, 14022912, 14082432, 14108640, 14165760, 14242020, 14250080, 14333904, 14385280, 14391936, 14418720, 14479920, 14578928, 14616810, 14637952, 14701440, 14796288, 14866670, 14899344, 14954121, 14962584, 15049216, 15088320, 15191488, 15229773, 15284360, 15291432, 15337560, 15346240, 15379968, 15428855, 15436512, 15445248, 15499008, 15591264, 15620280, 15683520, 15721056, 15741180, 15784704, 15832320, 15926560, 15991040, 16031340, 16124160, 16140956, 16183440, 16248960, 16360064, 16401294, 16467696, 16548480, 16565718, 16615690, 16661632, 16722888, 16790592, 16821840, 16921970, 16930368, 16990480, 16998912, 17052945, 17090424, 17100096, 17151680, 17194905, 17221120, 17262336, 17264520, 17364480, 17382568, 17467840, 17528640, 17538560, 17603040, 17641728, 17821440, 17840004, 17917380, 17943296, 17989920, 18189808, 18223660, 18297440, 18341232, 18405072, 18415488, 18495360, 18514626, 18624180, 18703230, 18744336, 18776576, 18811520, 18820224, 18989360, 18998784, 19111872, 19114290, 19189248, 19224960, 19295640, 19306560, 19326671, 19348992, 19373760, 19489080, 19555389, 19601920, 19651320, 19730880, 19865792, 19918080, 19938828, 19950112, 20117760, 20176195, 20186208, 20306364, 20388576, 20450080, 20463534, 20582016, 20584620, 20788352, 20827040, 20903610, 20911360, 20961408, 20988240, 21034368, 21123648, 21162960, 21248640, 21363030, 21375120, 21577920, 21600397, 21665280, 21728210, 21868392, 21956928, 22052160, 22064640, 22087624, 22141440, 22297184, 22300005, 22349016, 22387456, 22429120, 22443876, 22573824, 22737260, 22787232, 22800128, 22926540, 23006340, 23019360, 23069952, 23167872, 23371520, 23386896, 23430420, 23470720, 23525280, 23690758, 23748480, 23786672, 23889840, 23986560, 24141312, 24186240, 24211434, 24454976, 24540096, 24553984, 24660480, 24686168, 24832240, 24848577, 24923535, 24937640, 24992448, 25084332, 25093632, 25185888, 25232760, 25382955, 25482496, 25485720, 25633280, 25650144, 25727520, 25742080, 25831680, 25893504, 25985440, 26046720, 26073852, 26201760, 26292960, 26307840, 26404560, 26585104, 26760006, 26914944, 27075152, 27184768, 27256320, 27284712, 27335490, 27442688, 27446160, 27511848, 27609530, 27623232, 27771939, 27871480, 27936270, 27948544, 27984320, 28045824, 28054845, 28164864, 28217280, 28246673, 28331520, 28484040, 28500160, 28667808, 28770560, 28783872, 28837440, 28959840, 29157856, 29233620, 29275904, 29402880, 29733340, 29798688, 29908242, 29925168, 30176640, 30382976, 30459546, 30568720, 30582864, 30675120, 30692480, 30857710, 30873024, 30890496, 30998016, 31182528, 31240560, 31355415, 31367040, 31442112, 31482360, 31569408, 31664640, 31853120, 31982080, 32062680, 32248320, 32281912, 32366880, 32497920, 32592315, 32720128, 32802588, 32935392, 33096960, 33131436, 33231380, 33323264, 33445776, 33581184, 33643680, 33843940, 33860736, 33980960, 34105890, 34180848, 34200192, 34303360, 34389810, 34524672, 34529040, 34765136, 34935680, 35057280, 35206080, 35283456, 35536137, 35642880, 35680008, 35834760, 35886592, 35979840, 36317151, 36379616, 36447320, 36594880, 36682464, 36810144, 36830976, 36990720, 37029252, 37248360, 37406460, 37488672, 37623040, 37640448, 37978720, 38223744, 38228580, 38449920, 38591280, 38613120, 38653342, 38747520, 38978160, 39110778, 39302640, 39461760, 39731584, 39836160, 39877656, 39900224, 40235520, 40352390, 40372416, 40612728, 40777152, 40900160, 40927068, 41003235, 41164032, 41169240, 41414295, 41576704, 41654080, 41807220, 41822720, 41922816, 41976480, 42068736, 42247296, 42325920, 42497280, 42726060, 42750240, 43155840, 43200794, 43456420, 43736784, 43913856, 44104320, 44175248, 44594368, 44600010, 44698032, 44774912, 44858240, 44887752, 45147648, 45474520, 45574464, 45600256, 45853080, 46012680, 46038720, 46139904, 46286565, 46335744, 46743040, 46773792, 46860840, 46941440, 47050560, 47381516, 47496960, 47573344, 47779680, 47973120, 48372480, 48422868, 48909952, 49080192, 49372336, 49664480, 49697154, 49847070, 49875280, 49984896, 50168664, 50371776, 50465520, 50765910, 50964992, 50971440, 51158835, 51300288, 51455040, 51484160, 51663360, 51787008, 51970880, 52093440, 52147704, 52403520, 52458107, 52585920, 52615680, 52809120, 53170208, 53520012, 53829888, 54150304, 54369536, 54569424, 54670980, 54892320, 55023696, 55219060, 55246464, 55543878, 55742960, 55872540, 55968640, 56109690, 56329728, 56434560, 56493346, 56968080, 57000320, 57335616, 57541120, 57567744, 57674880, 57919680, 57980013, 58315712, 58467240, 58551808, 58805760, 59226895, 59466680, 59597376, 59816484, 59850336, 60353280, 60528585, 60765952, 60919092, 61137440, 61165728, 61350240, 61384960, 61715420, 61746048, 62365056, 62481120, 62710830, 62734080, 62884224, 62964720, 63706240, 64125360, 64563824, 64733760, 64801191, 64995840, 65184630, 65440256, 65605176, 65870784, 66193920, 66262872, 66462760, 66646528, 66891552, 66900015, 67162368, 67287360, 67687880, 67721472, 67961920, 68211780, 68361696, 68400384, 68606720, 68779620, 69058080, 69530272, 69871360, 70114560, 70412160, 71072274, 71360016, 71669520, 71959680, 72634302, 72759232, 72894640, 73189760, 73364928, 73620288, 73661952, 73981440, 74058504, 74496720, 74770605, 74812920, 74977344, 75246080, 75280896, 75957440, 76148865, 76447488, 76457160, 76899840, 77182560, 77226240, 77306684, 77495040, 77956320, 78221556, 78605280, 78923520, 79463168, 79755312, 79800448, 80704780, 80744832, 81225456, 81554304, 81800320, 81854136, 82006470, 82328064, 82338480, 82828590, 83153408, 83308160, 83614440, 83845632, 83952960, 84137472, 84494592, 84651840, 84740019, 84994560, 85452120, 85500480, 86311680, 86401588, 86912840, 87473568, 87827712, 88208640, 88350496, 89188736, 89200020, 89396064, 89716480, 89775504, 90949040, 91148928, 91706160, 92025360, 92077440, 92573130, 92671488, 93547584, 93721680, 93882880, 94101120, 94763032, 94993920, 95146688, 95559360, 95946240, 96633355, 96744960, 96845736, 97776945, 97819904, 98160384, 98744672, 99328960, 99394308, 99694140, 99750560, 99969792, 100337328, 100743552, 100931040, 101531820, 101942880, 102317670, 102600576, 102910080, 103574016, 103941760, 104295408, 104807040, 104916214, 105171840, 105618240, 106340416, 106608411, 107040024, 107659776, 108001985, 108300608, 108739072, 109138848, 109341960, 109784640, 110047392, 110438120, 110492928, 111087756, 111485920, 111745080, 111937280, 112219380, 112869120, 112986692, 113936160, 114000640, 114671232, 115349760, 115839360, 115960026, 116631424, 116934480, 118453790, 118933360, 119194752, 119632968, 119700672, 120706560, 121057170, 121531904, 121838184, 122274880, 122331456, 122700480, 122769920, 123430840, 123492096, 124242885, 124730112, 124962240, 125421660, 125468160, 125768448, 125929440, 127412480, 128250720, 129127648, 129467520, 129602382, 130369260, 131210352, 131741568, 132525744, 132925520, 133783104, 133800030, 134324736, 134574720, 135375760, 135442944, 135923840, 136423560, 136723392, 136800768, 137213440, 137559240, 138116160, 138859695, 139060544, 139742720, 140229120, 140824320, 141233365, 142144548, 142720032, 143339040, 143919360, 145268604, 145518464, 145789280, 146379520, 146729856, 147240576, 148117008, 148993440, 149541210, 149625840, 149954688, 151914880, 152297730, 152894976, 152914320, 154365120, 154452480, 154613368, 154990080, 155912640, 156443112, 157210560, 157374321, 157847040, 158926336, 159510624, 159600896, 161409560, 161489664, 162450912, 163108608, 163600640, 163708272, 164012940, 164676960, 165657180, 166616320, 167228880, 167905920, 168989184, 169303680, 169480038, 170904240, 171000960, 172623360, 172803176, 173825680, 173940039, 174947136, 175655424, 176417280, 176700992, 177680685, 178377472, 178400040, 178792128, 179432960, 179551008, 181585755, 181898080, 182297856, 183412320, 184050720, 184154880, 185146260, 187095168, 187443360, 188202240, 189526064, 190293376, 191118720, 193266710, 193691472, 194403573, 195553890, 195639808, 196320768, 197489344, 198657920, 198788616, 199388280, 199501120, 199939584, 200674656, 201487104, 201862080, 203063640, 203885760, 204635340, 205201152, 205820160, 207883520, 208590816, 209614080, 209832428, 210343680, 211236480, 212680832, 213216822, 214080048, 216003970, 216601216, 218277696, 218683920, 219569280, 220094784, 220876240, 220985856, 222175512, 222971840, 223490160, 223874560, 224438760, 225738240, 225973384, 227872320, 228001280, 229342464, 230699520, 231678720, 231920052, 233262848, 233868960, 236907580, 237866720, 238389504, 239265936, 239401344, 242114340, 243676368, 244549760, 244662912, 245400960, 246861680, 246984192, 248485770, 249460224, 249924480, 250843320, 251536896, 251858880, 254220057, 254824960, 256501440, 258255296, 258935040, 259204764, 260738520, 262290535, 262420704, 263483136, 265051488, 265851040, 267566208, 267600060, 269149440, 270751520, 271847680, 272847120, 273446784, 275118480, 276232320, 277719390, 278121088, 281648640, 282466730, 284289096, 285440064, 286678080, 287838720, 289900065, 290537208, 291036928, 291578560, 292759040, 293459712, 294481152, 296234016, 297986880, 299082420, 299251680, 299909376, 303829760, 304595460, 305828640, 308730240, 309226736, 311825280, 312886224, 314421120, 314748642, 319021248, 319201792, 322819120, 322979328, 324005955, 324901824, 326217216, 327201280, 327416544, 328025880, 329353920, 331314360, 333232640, 334457760, 335811840, 338607360, 338960076, 341808480, 342001920, 345606352, 347651360, 347880078, 349894272, 353401984, 355361370, 356754944, 356800080, 357584256, 359102016, 363171510, 363796160, 364595712, 366824640, 367206749, 368101440, 368309760, 370292520, 374190336, 374886720, 376404480, 379052128, 380586752, 382237440, 386533420, 387382944, 388807146, 391107780, 394978688, 397315840, 397577232, 398776560, 399002240, 401349312, 402974208, 403724160, 406127280, 407771520, 409270680, 410402304, 411640320, 415767040, 417181632, 419228160, 419664856, 420687360, 422472960, 423700095, 425361664, 426433644, 428160096, 432007940, 433202432, 436555392, 437367840, 439138560, 440189568, 441752480, 444351024, 445943680, 446980320, 448877520, 451946768, 455744640, 458684928, 463357440, 463840104, 466525696, 467737920, 472122963, 473815160, 475733440, 476779008, 478531872, 478802688, 484228680, 487352736, 489099520, 489325824, 490801920, 493723360, 496971540, 499848960, 501686640, 503717760, 508440114, 513002880, 516510592, 517870080, 518409528, 521477040, 524581070, 524841408, 526966272, 530102976, 531702080, 533042055, 535132416, 535200120, 538298880, 541503040, 543695360, 545694240, 546893568, 550236960, 552464640, 555438780, 556242176, 564933460, 568578192, 570880128, 573356160, 579800130, 581074416, 582073856, 583157120, 586919424, 588962304, 592468032, 595973760, 598164840, 598503360, 599818752, 607659520, 609190920, 611657280, 617460480, 618453472, 623650560, 625772448, 628842240, 629497284, 638042496, 645638240, 648011910, 649803648, 654833088, 656051760, 658707840, 662628720, 668915520, 671623680, 677214720, 677920152, 683616960, 684003840, 691212704, 695302720, 695760156, 699788544, 706803968, 710722740, 713600160, 715168512, 718204032, 726343020, 727592320, 733649280, 734413498, 736202880, 740585040, 748380672, 749773440, 758104256, 761173504, 764474880, 773066840, 774765888, 777614292, 782215560, 786871605, 789957376, 794631680, 795154464, 797553120, 798004480, 802698624, 807448320, 812254560, 815543040, 818541360, 834363264, 839329712, 844945920, 847400190, 850723328, 852867288, 856320192, 864015880, 866404864, 869700195, 873110784, 874735680, 878277120, 880379136, 883504960, 888702048, 891887360, 893960640, 897755040, 903893536, 911489280, 927680208, 935475840, 944245926, 947630320, 951466880, 957063744, 957605376, 968457360, 972017865, 974705472, 978199040, 978651648, 981603840, 987446720, 993943080, 999697920, 1003373280, 1007435520, 1016880228, 1026005760, 1033021184, 1036819056, 1042954080, 1049162140, 1049682816, 1060205952, 1063404160, 1066084110, 1070264832, 1070400240, 1083006080, 1091388480, 1093787136, 1100473920, 1101620247, 1104929280, 1110877560, 1112484352, 1129866920, 1137156384, 1141760256, 1146712320, 1159600260, 1162148832, 1166314240, 1184936064, 1191947520, 1196329680, 1197006720, 1218381840, 1223314560, 1234920960, 1236906944, 1247301120, 1251544896, 1257684480, 1258994568, 1271100285, 1276084992, 1291276480, 1296023820, 1299607296, 1309666176, 1312103520, 1317415680, 1325257440, 1337831040, 1355840304, 1367233920, 1382425408, 1390605440, 1391520312, 1399577088, 1413607936, 1421445480, 1427200320, 1430337024, 1436408064, 1452686040, 1455184640, 1467298560, 1468826996, 1472405760, 1481170080, 1499546880, 1516208512, 1546133680, 1549531776, 1555228584, 1564431120, 1573743210, 1579914752, 1590308928, 1595106240, 1596008960, 1605397248, 1614896640, 1624509120, 1631086080, 1637082720, 1668726528, 1678659424, 1694800380, 1705734576, 1712640384, 1728031760, 1739400390, 1746221568, 1749471360, 1760758272, 1767009920, 1777404096, 1783774720, 1787921280, 1795510080, 1807787072, 1822978560, 1836033745, 1855360416, 1870951680, 1888491852, 1895260640, 1902933760, 1914127488, 1936914720, 1944035730, 1949410944, 1974893440, 1987886160, 2006746560, 2014871040, 2033760456, 2052011520, 2066042368, 2073638112, 2085908160, 2098324280, 2099365632, 2120411904, 2126808320, 2132168220, 2140800480, 2166012160, 2182776960, 2200947840, 2203240494, 2221755120, 2259733840, 2274312768, 2283520512, 2293424640, 2319200520, 2324297664, 2332628480, 2360614815, 2369872128, 2383895040, 2392659360, 2394013440, 2436763680, 2446629120, 2473813888, 2503089792, 2517989136, 2542200570, 2552169984, 2582552960, 2592047640, 2599214592, 2619332352, 2624207040, 2634831360, 2650514880, 2675662080, 2711680608, 2734467840, 2764850816, 2781210880, 2783040624, 2842890960, 2854400640, 2872816128, 2905372080, 2910369280, 2934597120, 2937653992, 2944811520, 2962340160, 2999093760, 3032417024, 3092267360, 3099063552, 3110457168, 3128862240, 3147486420, 3180617856, 3190212480, 3210794496, 3249018240, 3274165440, 3304860741, 3337453056, 3357318848, 3389600760, 3411469152, 3425280768, 3456063520, 3478800780, 3498942720, 3534019840, 3554808192, 3575842560, 3591020160, 3615574144, 3672067490, 3710720832, 3741903360, 3776983704, 3790521280, 3805867520, 3828254976, 3873829440, 3888071460, 3898821888, 3949786880, 3975772320, 4013493120, 4067520912, 4147276224, 4171816320, 4196648560, 4198731264, 4240823808, 4253616640, 4264336440, 4281600960, 4332024320, 4365553920, 4401895680, 4406480988, 4443510240, 4519467680, 4548625536, 4638401040, 4648595328, 4721229630, 4739744256, 4785318720, 4788026880, 4873527360, 4893258240, 4947627776, 5006179584, 5035978272, 5084401140, 5165105920, 5184095280, 5238664704, 5248414080, 5301029760, 5351324160, 5423361216, 5468935680, 5508101235, 5529701632, 5562421760, 5566081248, 5685781920, 5708801280, 5810744160, 5875307984, 5924680320, 6064834048, 6184534720, 6198127104, 6220914336, 6257724480, 6294972840, 6361235712, 6380424960, 6498036480, 6548330880, 6609721482, 6714637696, 6779201520, 6822938304, 6850561536, 6912127040, 6957601560, 6997885440, 7068039680, 7109616384, 7151685120, 7182040320, 7231148288, 7344134980, 7421441664, 7553967408, 7581042560, 7656509952, 7747658880, 7776142920, 7797643776, 7899573760, 7951544640, 8026986240, 8135041824, 8294552448, 8343632640, 8393297120, 8528672880, 8563201920, 8731107840, 8803791360, 8812961976, 8887020480, 9038935360, 9097251072, 9276802080, 9297190656, 9442459260, 9570637440, 9747054720, 9895255552, 10012359168, 10071956544, 10168802280, 10330211840, 10368190560, 10496828160, 10602059520, 10846722432, 11016202470, 11059403264, 11132162496, 11371563840, 11417602560, 11621488320, 11750615968, 11849360640, 12369069440, 12441828672, 12515448960, 12589945680, 12722471424, 12760849920, 12996072960, 13096661760, 13219442964, 13429275392, 13558403040, 13645876608, 13824254080, 13915203120, 14219232768, 14364080640, 14462296576, 14688269960, 14842883328, 15107934816, 15162085120, 15495317760, 15552285840, 15903089280, 16053972480, 16270083648, 16524303705, 16589104896, 16687265280, 16786594240, 17057345760, 17126403840, 17625923952, 17774040960, 18077870720, 18194502144, 18553604160, 18594381312, 18884918520, 19141274880, 19494109440, 20143913088, 20337604560, 20736381120, 20993656320, 21204119040, 21693444864, 22032404940, 22264324992, 22743127680, 23242976640, 23501231936, 23698721280, 24738138880, 24883657344, 25030897920, 25179891360, 26193323520, 26438885928, 26858550784, 27116806080, 27291753216, 27648508160, 27830406240, 29376539920, 29685766656, 30215869632, 30324170240, 30990635520, 31104571680, 31806178560, 32540167296, 33048607410, 33178209792, 33573188480, 34114691520, 34252807680, 35251847904, 35548081920, 36155741440, 37107208320, 37769837040, 38282549760, 38988218880, 40287826176, 40675209120, 41472762240, 43386889728, 44064809880, 44528649984, 45486255360, 46485953280, 47002463872, 49476277760, 49767314688, 50061795840, 50359782720, 52877771856, 54233612160, 54583506432, 55297016320, 55660812480, 58753079840, 60431739264, 62209143360, 63612357120, 65080334592, 66097214820, 67146376960, 68229383040, 70503695808, 71096163840, 72311482880, 74214416640, 75539674080, 80575652352, 81350418240, 82945524480, 88129619760, 89057299968, 90972510720, 92971906560, 94004927744, 99534629376, 100719565440, 105755543712, 108467224320, 111321624960, 117506159680, 120863478528, 124418286720, 130160669184, 132194429640, 134292753920, 136458766080, 141007391616, 148428833280, 151079348160, 162700836480, 165891048960, 176259239520, 188009855488, 201439130880, 211511087424, 216934448640, 222643249920, 235012319360, 241726957056, 248836573440, 264388859280, 272917532160, 282014783232, 302158696320, 325401672960, 352518479040, 402878261760, 423022174848, 445286499840, 470024638720, 497673146880, 528777718560, 564029566464, 604317392640, 650803345920, 705036958080, 846044349696, 940049277440, 1057555437120, 1208634785280, 1410073916160, 1692088699392, 2115110874240, 2820147832320, 4230221748480, 8460443496960]

約数ペア:

[(1, 8460443496960), (2, 4230221748480), (3, 2820147832320), (4, 2115110874240), (5, 1692088699392), (6, 1410073916160), (7, 1208634785280), (8, 1057555437120), (9, 940049277440), (10, 846044349696), (12, 705036958080), (13, 650803345920), (14, 604317392640), (15, 564029566464), (16, 528777718560), (17, 497673146880), (18, 470024638720), (19, 445286499840), (20, 423022174848), (21, 402878261760), (24, 352518479040), (26, 325401672960), (28, 302158696320), (30, 282014783232), (31, 272917532160), (32, 264388859280), (34, 248836573440), (35, 241726957056), (36, 235012319360), (38, 222643249920), (39, 216934448640), (40, 211511087424), (42, 201439130880), (45, 188009855488), (48, 176259239520), (51, 165891048960), (52, 162700836480), (56, 151079348160), (57, 148428833280), (60, 141007391616), (62, 136458766080), (63, 134292753920), (64, 132194429640), (65, 130160669184), (68, 124418286720), (70, 120863478528), (72, 117506159680), (76, 111321624960), (78, 108467224320), (80, 105755543712), (84, 100719565440), (85, 99534629376), (90, 94004927744), (91, 92971906560), (93, 90972510720), (95, 89057299968), (96, 88129619760), (102, 82945524480), (104, 81350418240), (105, 80575652352), (112, 75539674080), (114, 74214416640), (117, 72311482880), (119, 71096163840), (120, 70503695808), (124, 68229383040), (126, 67146376960), (128, 66097214820), (130, 65080334592), (133, 63612357120), (136, 62209143360), (140, 60431739264), (144, 58753079840), (152, 55660812480), (153, 55297016320), (155, 54583506432), (156, 54233612160), (160, 52877771856), (168, 50359782720), (169, 50061795840), (170, 49767314688), (171, 49476277760), (180, 47002463872), (182, 46485953280), (186, 45486255360), (190, 44528649984), (192, 44064809880), (195, 43386889728), (204, 41472762240), (208, 40675209120), (210, 40287826176), (217, 38988218880), (221, 38282549760), (224, 37769837040), (228, 37107208320), (234, 36155741440), (238, 35548081920), (240, 35251847904), (247, 34252807680), (248, 34114691520), (252, 33573188480), (255, 33178209792), (256, 33048607410), (260, 32540167296), (266, 31806178560), (272, 31104571680), (273, 30990635520), (279, 30324170240), (280, 30215869632), (285, 29685766656), (288, 29376539920), (304, 27830406240), (306, 27648508160), (310, 27291753216), (312, 27116806080), (315, 26858550784), (320, 26438885928), (323, 26193323520), (336, 25179891360), (338, 25030897920), (340, 24883657344), (342, 24738138880), (357, 23698721280), (360, 23501231936), (364, 23242976640), (372, 22743127680), (380, 22264324992), (384, 22032404940), (390, 21693444864), (399, 21204119040), (403, 20993656320), (408, 20736381120), (416, 20337604560), (420, 20143913088), (434, 19494109440), (442, 19141274880), (448, 18884918520), (455, 18594381312), (456, 18553604160), (465, 18194502144), (468, 18077870720), (476, 17774040960), (480, 17625923952), (494, 17126403840), (496, 17057345760), (504, 16786594240), (507, 16687265280), (510, 16589104896), (512, 16524303705), (520, 16270083648), (527, 16053972480), (532, 15903089280), (544, 15552285840), (546, 15495317760), (558, 15162085120), (560, 15107934816), (570, 14842883328), (576, 14688269960), (585, 14462296576), (589, 14364080640), (595, 14219232768), (608, 13915203120), (612, 13824254080), (620, 13645876608), (624, 13558403040), (630, 13429275392), (640, 13219442964), (646, 13096661760), (651, 12996072960), (663, 12760849920), (665, 12722471424), (672, 12589945680), (676, 12515448960), (680, 12441828672), (684, 12369069440), (714, 11849360640), (720, 11750615968), (728, 11621488320), (741, 11417602560), (744, 11371563840), (760, 11132162496), (765, 11059403264), (768, 11016202470), (780, 10846722432), (798, 10602059520), (806, 10496828160), (816, 10368190560), (819, 10330211840), (832, 10168802280), (840, 10071956544), (845, 10012359168), (855, 9895255552), (868, 9747054720), (884, 9570637440), (896, 9442459260), (910, 9297190656), (912, 9276802080), (930, 9097251072), (936, 9038935360), (952, 8887020480), (960, 8812961976), (961, 8803791360), (969, 8731107840), (988, 8563201920), (992, 8528672880), (1008, 8393297120), (1014, 8343632640), (1020, 8294552448), (1040, 8135041824), (1054, 8026986240), (1064, 7951544640), (1071, 7899573760), (1085, 7797643776), (1088, 7776142920), (1092, 7747658880), (1105, 7656509952), (1116, 7581042560), (1120, 7553967408), (1140, 7421441664), (1152, 7344134980), (1170, 7231148288), (1178, 7182040320), (1183, 7151685120), (1190, 7109616384), (1197, 7068039680), (1209, 6997885440), (1216, 6957601560), (1224, 6912127040), (1235, 6850561536), (1240, 6822938304), (1248, 6779201520), (1260, 6714637696), (1280, 6609721482), (1292, 6548330880), (1302, 6498036480), (1326, 6380424960), (1330, 6361235712), (1344, 6294972840), (1352, 6257724480), (1360, 6220914336), (1365, 6198127104), (1368, 6184534720), (1395, 6064834048), (1428, 5924680320), (1440, 5875307984), (1456, 5810744160), (1482, 5708801280), (1488, 5685781920), (1520, 5566081248), (1521, 5562421760), (1530, 5529701632), (1536, 5508101235), (1547, 5468935680), (1560, 5423361216), (1581, 5351324160), (1596, 5301029760), (1612, 5248414080), (1615, 5238664704), (1632, 5184095280), (1638, 5165105920), (1664, 5084401140), (1680, 5035978272), (1690, 5006179584), (1710, 4947627776), (1729, 4893258240), (1736, 4873527360), (1767, 4788026880), (1768, 4785318720), (1785, 4739744256), (1792, 4721229630), (1820, 4648595328), (1824, 4638401040), (1860, 4548625536), (1872, 4519467680), (1904, 4443510240), (1920, 4406480988), (1922, 4401895680), (1938, 4365553920), (1953, 4332024320), (1976, 4281600960), (1984, 4264336440), (1989, 4253616640), (1995, 4240823808), (2015, 4198731264), (2016, 4196648560), (2028, 4171816320), (2040, 4147276224), (2080, 4067520912), (2108, 4013493120), (2128, 3975772320), (2142, 3949786880), (2170, 3898821888), (2176, 3888071460), (2184, 3873829440), (2210, 3828254976), (2223, 3805867520), (2232, 3790521280), (2240, 3776983704), (2261, 3741903360), (2280, 3710720832), (2304, 3672067490), (2340, 3615574144), (2356, 3591020160), (2366, 3575842560), (2380, 3554808192), (2394, 3534019840), (2418, 3498942720), (2432, 3478800780), (2448, 3456063520), (2470, 3425280768), (2480, 3411469152), (2496, 3389600760), (2520, 3357318848), (2535, 3337453056), (2560, 3304860741), (2584, 3274165440), (2604, 3249018240), (2635, 3210794496), (2652, 3190212480), (2660, 3180617856), (2688, 3147486420), (2704, 3128862240), (2720, 3110457168), (2730, 3099063552), (2736, 3092267360), (2790, 3032417024), (2821, 2999093760), (2856, 2962340160), (2873, 2944811520), (2880, 2937653992), (2883, 2934597120), (2907, 2910369280), (2912, 2905372080), (2945, 2872816128), (2964, 2854400640), (2976, 2842890960), (3040, 2783040624), (3042, 2781210880), (3060, 2764850816), (3094, 2734467840), (3120, 2711680608), (3162, 2675662080), (3192, 2650514880), (3211, 2634831360), (3224, 2624207040), (3230, 2619332352), (3255, 2599214592), (3264, 2592047640), (3276, 2582552960), (3315, 2552169984), (3328, 2542200570), (3360, 2517989136), (3380, 2503089792), (3420, 2473813888), (3458, 2446629120), (3472, 2436763680), (3534, 2394013440), (3536, 2392659360), (3549, 2383895040), (3570, 2369872128), (3584, 2360614815), (3627, 2332628480), (3640, 2324297664), (3648, 2319200520), (3689, 2293424640), (3705, 2283520512), (3720, 2274312768), (3744, 2259733840), (3808, 2221755120), (3840, 2203240494), (3844, 2200947840), (3876, 2182776960), (3906, 2166012160), (3952, 2140800480), (3968, 2132168220), (3978, 2126808320), (3990, 2120411904), (4030, 2099365632), (4032, 2098324280), (4056, 2085908160), (4080, 2073638112), (4095, 2066042368), (4123, 2052011520), (4160, 2033760456), (4199, 2014871040), (4216, 2006746560), (4256, 1987886160), (4284, 1974893440), (4340, 1949410944), (4352, 1944035730), (4368, 1936914720), (4420, 1914127488), (4446, 1902933760), (4464, 1895260640), (4480, 1888491852), (4522, 1870951680), (4560, 1855360416), (4608, 1836033745), (4641, 1822978560), (4680, 1807787072), (4712, 1795510080), (4732, 1787921280), (4743, 1783774720), (4760, 1777404096), (4788, 1767009920), (4805, 1760758272), (4836, 1749471360), (4845, 1746221568), (4864, 1739400390), (4896, 1728031760), (4940, 1712640384), (4960, 1705734576), (4992, 1694800380), (5040, 1678659424), (5070, 1668726528), (5168, 1637082720), (5187, 1631086080), (5208, 1624509120), (5239, 1614896640), (5270, 1605397248), (5301, 1596008960), (5304, 1595106240), (5320, 1590308928), (5355, 1579914752), (5376, 1573743210), (5408, 1564431120), (5440, 1555228584), (5460, 1549531776), (5472, 1546133680), (5580, 1516208512), (5642, 1499546880), (5712, 1481170080), (5746, 1472405760), (5760, 1468826996), (5766, 1467298560), (5814, 1455184640), (5824, 1452686040), (5890, 1436408064), (5915, 1430337024), (5928, 1427200320), (5952, 1421445480), (5985, 1413607936), (6045, 1399577088), (6080, 1391520312), (6084, 1390605440), (6120, 1382425408), (6188, 1367233920), (6240, 1355840304), (6324, 1337831040), (6384, 1325257440), (6422, 1317415680), (6448, 1312103520), (6460, 1309666176), (6510, 1299607296), (6528, 1296023820), (6552, 1291276480), (6630, 1276084992), (6656, 1271100285), (6720, 1258994568), (6727, 1257684480), (6760, 1251544896), (6783, 1247301120), (6840, 1236906944), (6851, 1234920960), (6916, 1223314560), (6944, 1218381840), (7068, 1197006720), (7072, 1196329680), (7098, 1191947520), (7140, 1184936064), (7254, 1166314240), (7280, 1162148832), (7296, 1159600260), (7378, 1146712320), (7410, 1141760256), (7440, 1137156384), (7488, 1129866920), (7605, 1112484352), (7616, 1110877560), (7657, 1104929280), (7680, 1101620247), (7688, 1100473920), (7735, 1093787136), (7752, 1091388480), (7812, 1083006080), (7904, 1070400240), (7905, 1070264832), (7936, 1066084110), (7956, 1063404160), (7980, 1060205952), (8060, 1049682816), (8064, 1049162140), (8112, 1042954080), (8160, 1036819056), (8190, 1033021184), (8246, 1026005760), (8320, 1016880228), (8398, 1007435520), (8432, 1003373280), (8463, 999697920), (8512, 993943080), (8568, 987446720), (8619, 981603840), (8645, 978651648), (8649, 978199040), (8680, 974705472), (8704, 972017865), (8736, 968457360), (8835, 957605376), (8840, 957063744), (8892, 951466880), (8928, 947630320), (8960, 944245926), (9044, 935475840), (9120, 927680208), (9282, 911489280), (9360, 903893536), (9424, 897755040), (9464, 893960640), (9486, 891887360), (9520, 888702048), (9576, 883504960), (9610, 880379136), (9633, 878277120), (9672, 874735680), (9690, 873110784), (9728, 869700195), (9765, 866404864), (9792, 864015880), (9880, 856320192), (9920, 852867288), (9945, 850723328), (9984, 847400190), (10013, 844945920), (10080, 839329712), (10140, 834363264), (10336, 818541360), (10374, 815543040), (10416, 812254560), (10478, 807448320), (10540, 802698624), (10602, 798004480), (10608, 797553120), (10640, 795154464), (10647, 794631680), (10710, 789957376), (10752, 786871605), (10816, 782215560), (10880, 777614292), (10920, 774765888), (10944, 773066840), (11067, 764474880), (11115, 761173504), (11160, 758104256), (11284, 749773440), (11305, 748380672), (11424, 740585040), (11492, 736202880), (11520, 734413498), (11532, 733649280), (11628, 727592320), (11648, 726343020), (11780, 718204032), (11830, 715168512), (11856, 713600160), (11904, 710722740), (11970, 706803968), (12090, 699788544), (12160, 695760156), (12168, 695302720), (12240, 691212704), (12369, 684003840), (12376, 683616960), (12480, 677920152), (12493, 677214720), (12597, 671623680), (12648, 668915520), (12768, 662628720), (12844, 658707840), (12896, 656051760), (12920, 654833088), (13020, 649803648), (13056, 648011910), (13104, 645638240), (13260, 638042496), (13440, 629497284), (13454, 628842240), (13520, 625772448), (13566, 623650560), (13680, 618453472), (13702, 617460480), (13832, 611657280), (13888, 609190920), (13923, 607659520), (14105, 599818752), (14136, 598503360), (14144, 598164840), (14196, 595973760), (14280, 592468032), (14365, 588962304), (14415, 586919424), (14508, 583157120), (14535, 582073856), (14560, 581074416), (14592, 579800130), (14756, 573356160), (14820, 570880128), (14880, 568578192), (14976, 564933460), (15210, 556242176), (15232, 555438780), (15314, 552464640), (15376, 550236960), (15470, 546893568), (15504, 545694240), (15561, 543695360), (15624, 541503040), (15717, 538298880), (15808, 535200120), (15810, 535132416), (15872, 533042055), (15912, 531702080), (15960, 530102976), (16055, 526966272), (16120, 524841408), (16128, 524581070), (16224, 521477040), (16320, 518409528), (16337, 517870080), (16380, 516510592), (16492, 513002880), (16640, 508440114), (16796, 503717760), (16864, 501686640), (16926, 499848960), (17024, 496971540), (17136, 493723360), (17238, 490801920), (17290, 489325824), (17298, 489099520), (17360, 487352736), (17472, 484228680), (17670, 478802688), (17680, 478531872), (17745, 476779008), (17784, 475733440), (17856, 473815160), (17920, 472122963), (18088, 467737920), (18135, 466525696), (18240, 463840104), (18259, 463357440), (18445, 458684928), (18564, 455744640), (18720, 451946768), (18848, 448877520), (18928, 446980320), (18972, 445943680), (19040, 444351024), (19152, 441752480), (19220, 440189568), (19266, 439138560), (19344, 437367840), (19380, 436555392), (19530, 433202432), (19584, 432007940), (19760, 428160096), (19840, 426433644), (19890, 425361664), (19968, 423700095), (20026, 422472960), (20111, 420687360), (20160, 419664856), (20181, 419228160), (20280, 417181632), (20349, 415767040), (20553, 411640320), (20615, 410402304), (20672, 409270680), (20748, 407771520), (20832, 406127280), (20956, 403724160), (20995, 402974208), (21080, 401349312), (21204, 399002240), (21216, 398776560), (21280, 397577232), (21294, 397315840), (21420, 394978688), (21632, 391107780), (21760, 388807146), (21840, 387382944), (21888, 386533420), (22134, 382237440), (22230, 380586752), (22320, 379052128), (22477, 376404480), (22568, 374886720), (22610, 374190336), (22848, 370292520), (22971, 368309760), (22984, 368101440), (23040, 367206749), (23064, 366824640), (23205, 364595712), (23256, 363796160), (23296, 363171510), (23560, 359102016), (23660, 357584256), (23712, 356800080), (23715, 356754944), (23808, 355361370), (23940, 353401984), (24180, 349894272), (24320, 347880078), (24336, 347651360), (24480, 345606352), (24738, 342001920), (24752, 341808480), (24960, 338960076), (24986, 338607360), (25194, 335811840), (25296, 334457760), (25389, 333232640), (25536, 331314360), (25688, 329353920), (25792, 328025880), (25840, 327416544), (25857, 327201280), (25935, 326217216), (26040, 324901824), (26112, 324005955), (26195, 322979328), (26208, 322819120), (26505, 319201792), (26520, 319021248), (26880, 314748642), (26908, 314421120), (27040, 312886224), (27132, 311825280), (27360, 309226736), (27404, 308730240), (27664, 305828640), (27776, 304595460), (27846, 303829760), (28210, 299909376), (28272, 299251680), (28288, 299082420), (28392, 297986880), (28560, 296234016), (28730, 294481152), (28830, 293459712), (28899, 292759040), (29016, 291578560), (29070, 291036928), (29120, 290537208), (29184, 289900065), (29393, 287838720), (29512, 286678080), (29640, 285440064), (29760, 284289096), (29952, 282466730), (30039, 281648640), (30420, 278121088), (30464, 277719390), (30628, 276232320), (30752, 275118480), (30940, 273446784), (31008, 272847120), (31122, 271847680), (31248, 270751520), (31434, 269149440), (31616, 267600060), (31620, 267566208), (31824, 265851040), (31920, 265051488), (32110, 263483136), (32240, 262420704), (32256, 262290535), (32448, 260738520), (32640, 259204764), (32674, 258935040), (32760, 258255296), (32984, 256501440), (33201, 254824960), (33280, 254220057), (33592, 251858880), (33635, 251536896), (33728, 250843320), (33852, 249924480), (33915, 249460224), (34048, 248485770), (34255, 246984192), (34272, 246861680), (34476, 245400960), (34580, 244662912), (34596, 244549760), (34720, 243676368), (34944, 242114340), (35340, 239401344), (35360, 239265936), (35490, 238389504), (35568, 237866720), (35712, 236907580), (36176, 233868960), (36270, 233262848), (36480, 231920052), (36518, 231678720), (36673, 230699520), (36890, 229342464), (37107, 228001280), (37128, 227872320), (37440, 225973384), (37479, 225738240), (37696, 224438760), (37791, 223874560), (37856, 223490160), (37944, 222971840), (38080, 222175512), (38285, 220985856), (38304, 220876240), (38440, 220094784), (38532, 219569280), (38688, 218683920), (38760, 218277696), (39060, 216601216), (39168, 216003970), (39520, 214080048), (39680, 213216822), (39780, 212680832), (40052, 211236480), (40222, 210343680), (40320, 209832428), (40362, 209614080), (40560, 208590816), (40698, 207883520), (41106, 205820160), (41230, 205201152), (41344, 204635340), (41496, 203885760), (41664, 203063640), (41912, 201862080), (41990, 201487104), (42160, 200674656), (42315, 199939584), (42408, 199501120), (42432, 199388280), (42560, 198788616), (42588, 198657920), (42840, 197489344), (43095, 196320768), (43245, 195639808), (43264, 195553890), (43520, 194403573), (43680, 193691472), (43776, 193266710), (44268, 191118720), (44460, 190293376), (44640, 189526064), (44954, 188202240), (45136, 187443360), (45220, 187095168), (45696, 185146260), (45942, 184154880), (45968, 184050720), (46128, 183412320), (46410, 182297856), (46512, 181898080), (46592, 181585755), (47120, 179551008), (47151, 179432960), (47320, 178792128), (47424, 178400040), (47430, 178377472), (47616, 177680685), (47880, 176700992), (47957, 176417280), (48165, 175655424), (48360, 174947136), (48640, 173940039), (48672, 173825680), (48960, 172803176), (49011, 172623360), (49476, 171000960), (49504, 170904240), (49920, 169480038), (49972, 169303680), (50065, 168989184), (50388, 167905920), (50592, 167228880), (50778, 166616320), (51072, 165657180), (51376, 164676960), (51584, 164012940), (51680, 163708272), (51714, 163600640), (51870, 163108608), (52080, 162450912), (52390, 161489664), (52416, 161409560), (53010, 159600896), (53040, 159510624), (53235, 158926336), (53599, 157847040), (53760, 157374321), (53816, 157210560), (54080, 156443112), (54264, 155912640), (54587, 154990080), (54720, 154613368), (54777, 154452480), (54808, 154365120), (55328, 152914320), (55335, 152894976), (55552, 152297730), (55692, 151914880), (56420, 149954688), (56544, 149625840), (56576, 149541210), (56784, 148993440), (57120, 148117008), (57460, 147240576), (57660, 146729856), (57798, 146379520), (58032, 145789280), (58140, 145518464), (58240, 145268604), (58786, 143919360), (59024, 143339040), (59280, 142720032), (59520, 142144548), (59904, 141233365), (60078, 140824320), (60333, 140229120), (60543, 139742720), (60840, 139060544), (60928, 138859695), (61256, 138116160), (61504, 137559240), (61659, 137213440), (61845, 136800768), (61880, 136723392), (62016, 136423560), (62244, 135923840), (62465, 135442944), (62496, 135375760), (62868, 134574720), (62985, 134324736), (63232, 133800030), (63240, 133783104), (63648, 132925520), (63840, 132525744), (64220, 131741568), (64480, 131210352), (64896, 130369260), (65280, 129602382), (65348, 129467520), (65520, 129127648), (65968, 128250720), (66402, 127412480), (67184, 125929440), (67270, 125768448), (67431, 125468160), (67456, 125421660), (67704, 124962240), (67830, 124730112), (68096, 124242885), (68510, 123492096), (68544, 123430840), (68913, 122769920), (68952, 122700480), (69160, 122331456), (69192, 122274880), (69440, 121838184), (69615, 121531904), (69888, 121057170), (70091, 120706560), (70680, 119700672), (70720, 119632968), (70980, 119194752), (71136, 118933360), (71424, 118453790), (72352, 116934480), (72540, 116631424), (72960, 115960026), (73036, 115839360), (73346, 115349760), (73780, 114671232), (74214, 114000640), (74256, 113936160), (74880, 112986692), (74958, 112869120), (75392, 112219380), (75582, 111937280), (75712, 111745080), (75888, 111485920), (76160, 111087756), (76570, 110492928), (76608, 110438120), (76880, 110047392), (77064, 109784640), (77376, 109341960), (77520, 109138848), (77805, 108739072), (78120, 108300608), (78336, 108001985), (78585, 107659776), (79040, 107040024), (79360, 106608411), (79560, 106340416), (80104, 105618240), (80444, 105171840), (80640, 104916214), (80724, 104807040), (81120, 104295408), (81396, 103941760), (81685, 103574016), (82212, 102910080), (82460, 102600576), (82688, 102317670), (82992, 101942880), (83328, 101531820), (83824, 100931040), (83980, 100743552), (84320, 100337328), (84630, 99969792), (84816, 99750560), (84864, 99694140), (85120, 99394308), (85176, 99328960), (85680, 98744672), (86190, 98160384), (86490, 97819904), (86528, 97776945), (87360, 96845736), (87451, 96744960), (87552, 96633355), (88179, 95946240), (88536, 95559360), (88920, 95146688), (89063, 94993920), (89280, 94763032), (89908, 94101120), (90117, 93882880), (90272, 93721680), (90440, 93547584), (91295, 92671488), (91392, 92573130), (91884, 92077440), (91936, 92025360), (92256, 91706160), (92820, 91148928), (93024, 90949040), (94240, 89775504), (94302, 89716480), (94640, 89396064), (94848, 89200020), (94860, 89188736), (95760, 88350496), (95914, 88208640), (96330, 87827712), (96720, 87473568), (97344, 86912840), (97920, 86401588), (98022, 86311680), (98952, 85500480), (99008, 85452120), (99541, 84994560), (99840, 84740019), (99944, 84651840), (100130, 84494592), (100555, 84137472), (100776, 83952960), (100905, 83845632), (101184, 83614440), (101556, 83308160), (101745, 83153408), (102144, 82828590), (102752, 82338480), (102765, 82328064), (103168, 82006470), (103360, 81854136), (103428, 81800320), (103740, 81554304), (104160, 81225456), (104780, 80744832), (104832, 80704780), (106020, 79800448), (106080, 79755312), (106470, 79463168), (107198, 78923520), (107632, 78605280), (108160, 78221556), (108528, 77956320), (109174, 77495040), (109440, 77306684), (109554, 77226240), (109616, 77182560), (110019, 76899840), (110656, 76457160), (110670, 76447488), (111104, 76148865), (111384, 75957440), (112385, 75280896), (112437, 75246080), (112840, 74977344), (113088, 74812920), (113152, 74770605), (113568, 74496720), (114240, 74058504), (114359, 73981440), (114855, 73661952), (114920, 73620288), (115320, 73364928), (115596, 73189760), (116064, 72894640), (116280, 72759232), (116480, 72634302), (117572, 71959680), (118048, 71669520), (118560, 71360016), (119040, 71072274), (120156, 70412160), (120666, 70114560), (121086, 69871360), (121680, 69530272), (122512, 69058080), (123008, 68779620), (123318, 68606720), (123690, 68400384), (123760, 68361696), (124032, 68211780), (124488, 67961920), (124930, 67721472), (124992, 67687880), (125736, 67287360), (125970, 67162368), (126464, 66900015), (126480, 66891552), (126945, 66646528), (127296, 66462760), (127680, 66262872), (127813, 66193920), (128440, 65870784), (128960, 65605176), (129285, 65440256), (129792, 65184630), (130169, 64995840), (130560, 64801191), (130696, 64733760), (131040, 64563824), (131936, 64125360), (132804, 63706240), (134368, 62964720), (134540, 62884224), (134862, 62734080), (134912, 62710830), (135408, 62481120), (135660, 62365056), (137020, 61746048), (137088, 61715420), (137826, 61384960), (137904, 61350240), (138320, 61165728), (138384, 61137440), (138880, 60919092), (139230, 60765952), (139776, 60528585), (140182, 60353280), (141360, 59850336), (141440, 59816484), (141960, 59597376), (142272, 59466680), (142848, 59226895), (143871, 58805760), (144495, 58551808), (144704, 58467240), (145080, 58315712), (145920, 57980013), (146072, 57919680), (146692, 57674880), (146965, 57567744), (147033, 57541120), (147560, 57335616), (148428, 57000320), (148512, 56968080), (149760, 56493346), (149916, 56434560), (150195, 56329728), (150784, 56109690), (151164, 55968640), (151424, 55872540), (151776, 55742960), (152320, 55543878), (153140, 55246464), (153216, 55219060), (153760, 55023696), (154128, 54892320), (154752, 54670980), (155040, 54569424), (155610, 54369536), (156240, 54150304), (157170, 53829888), (158080, 53520012), (159120, 53170208), (160208, 52809120), (160797, 52615680), (160888, 52585920), (161280, 52458107), (161448, 52403520), (162240, 52147704), (162409, 52093440), (162792, 51970880), (163370, 51787008), (163761, 51663360), (164331, 51484160), (164424, 51455040), (164920, 51300288), (165376, 51158835), (165984, 50971440), (166005, 50964992), (166656, 50765910), (167648, 50465520), (167960, 50371776), (168640, 50168664), (169260, 49984896), (169632, 49875280), (169728, 49847070), (170240, 49697154), (170352, 49664480), (171360, 49372336), (172380, 49080192), (172980, 48909952), (174720, 48422868), (174902, 48372480), (176358, 47973120), (177072, 47779680), (177840, 47573344), (178126, 47496960), (178560, 47381516), (179816, 47050560), (180234, 46941440), (180544, 46860840), (180880, 46773792), (180999, 46743040), (182590, 46335744), (182784, 46286565), (183365, 46139904), (183768, 46038720), (183872, 46012680), (184512, 45853080), (185535, 45600256), (185640, 45574464), (186048, 45474520), (187395, 45147648), (188480, 44887752), (188604, 44858240), (188955, 44774912), (189280, 44698032), (189696, 44600010), (189720, 44594368), (191520, 44175248), (191828, 44104320), (192660, 43913856), (193440, 43736784), (194688, 43456420), (195840, 43200794), (196044, 43155840), (197904, 42750240), (198016, 42726060), (199082, 42497280), (199888, 42325920), (200260, 42247296), (201110, 42068736), (201552, 41976480), (201810, 41922816), (202293, 41822720), (202368, 41807220), (203112, 41654080), (203490, 41576704), (204288, 41414295), (205504, 41169240), (205530, 41164032), (206336, 41003235), (206720, 40927068), (206856, 40900160), (207480, 40777152), (208320, 40612728), (209560, 40372416), (209664, 40352390), (210273, 40235520), (212040, 39900224), (212160, 39877656), (212381, 39836160), (212940, 39731584), (214396, 39461760), (215264, 39302640), (216320, 39110778), (217056, 38978160), (218348, 38747520), (218880, 38653342), (219108, 38613120), (219232, 38591280), (220038, 38449920), (221312, 38228580), (221340, 38223744), (222768, 37978720), (224770, 37640448), (224874, 37623040), (225680, 37488672), (226176, 37406460), (227136, 37248360), (228480, 37029252), (228718, 36990720), (229710, 36830976), (229840, 36810144), (230640, 36682464), (231192, 36594880), (232128, 36447320), (232560, 36379616), (232960, 36317151), (235144, 35979840), (235755, 35886592), (236096, 35834760), (237120, 35680008), (237367, 35642880), (238080, 35536137), (239785, 35283456), (240312, 35206080), (241332, 35057280), (242172, 34935680), (243360, 34765136), (245024, 34529040), (245055, 34524672), (246016, 34389810), (246636, 34303360), (247380, 34200192), (247520, 34180848), (248064, 34105890), (248976, 33980960), (249860, 33860736), (249984, 33843940), (251472, 33643680), (251940, 33581184), (252960, 33445776), (253890, 33323264), (254592, 33231380), (255360, 33131436), (255626, 33096960), (256880, 32935392), (257920, 32802588), (258570, 32720128), (259584, 32592315), (260338, 32497920), (261392, 32366880), (262080, 32281912), (262353, 32248320), (263872, 32062680), (264537, 31982080), (265608, 31853120), (267189, 31664640), (267995, 31569408), (268736, 31482360), (269080, 31442112), (269724, 31367040), (269824, 31355415), (270816, 31240560), (271320, 31182528), (272935, 30998016), (273885, 30890496), (274040, 30873024), (274176, 30857710), (275652, 30692480), (275808, 30675120), (276640, 30582864), (276768, 30568720), (277760, 30459546), (278460, 30382976), (280364, 30176640), (282720, 29925168), (282880, 29908242), (283920, 29798688), (284544, 29733340), (287742, 29402880), (288990, 29275904), (289408, 29233620), (290160, 29157856), (292144, 28959840), (293384, 28837440), (293930, 28783872), (294066, 28770560), (295120, 28667808), (296856, 28500160), (297024, 28484040), (298623, 28331520), (299520, 28246673), (299832, 28217280), (300390, 28164864), (301568, 28054845), (301665, 28045824), (302328, 27984320), (302715, 27948544), (302848, 27936270), (303552, 27871480), (304640, 27771939), (306280, 27623232), (306432, 27609530), (307520, 27511848), (308256, 27446160), (308295, 27442688), (309504, 27335490), (310080, 27284712), (310403, 27256320), (311220, 27184768), (312480, 27075152), (314340, 26914944), (316160, 26760006), (318240, 26585104), (320416, 26404560), (321594, 26307840), (321776, 26292960), (322896, 26201760), (324480, 26073852), (324818, 26046720), (325584, 25985440), (326740, 25893504), (327522, 25831680), (328662, 25742080), (328848, 25727520), (329840, 25650144), (330057, 25633280), (331968, 25485720), (332010, 25482496), (333312, 25382955), (335296, 25232760), (335920, 25185888), (337155, 25093632), (337280, 25084332), (338520, 24992448), (339264, 24937640), (339456, 24923535), (340480, 24848577), (340704, 24832240), (342720, 24686168), (343077, 24660480), (344565, 24553984), (344760, 24540096), (345960, 24454976), (349440, 24211434), (349804, 24186240), (350455, 24141312), (352716, 23986560), (354144, 23889840), (355680, 23786672), (356252, 23748480), (357120, 23690758), (359632, 23525280), (360468, 23470720), (361088, 23430420), (361760, 23386896), (361998, 23371520), (365180, 23167872), (366730, 23069952), (367536, 23019360), (367744, 23006340), (369024, 22926540), (371070, 22800128), (371280, 22787232), (372096, 22737260), (374790, 22573824), (376960, 22443876), (377208, 22429120), (377910, 22387456), (378560, 22349016), (379392, 22300005), (379440, 22297184), (382109, 22141440), (383040, 22087624), (383439, 22064640), (383656, 22052160), (385320, 21956928), (386880, 21868392), (389376, 21728210), (390507, 21665280), (391680, 21600397), (392088, 21577920), (395808, 21375120), (396032, 21363030), (398164, 21248640), (399776, 21162960), (400520, 21123648), (402220, 21034368), (403104, 20988240), (403620, 20961408), (404586, 20911360), (404736, 20903610), (406224, 20827040), (406980, 20788352), (411008, 20584620), (411060, 20582016), (413440, 20463534), (413712, 20450080), (414960, 20388576), (416640, 20306364), (419120, 20186208), (419328, 20176195), (420546, 20117760), (424080, 19950112), (424320, 19938828), (424762, 19918080), (425880, 19865792), (428792, 19730880), (430528, 19651320), (431613, 19601920), (432640, 19555389), (434112, 19489080), (436696, 19373760), (437255, 19348992), (437760, 19326671), (438216, 19306560), (438464, 19295640), (440076, 19224960), (440895, 19189248), (442624, 19114290), (442680, 19111872), (445315, 18998784), (445536, 18989360), (449540, 18820224), (449748, 18811520), (450585, 18776576), (451360, 18744336), (452352, 18703230), (454272, 18624180), (456960, 18514626), (457436, 18495360), (459420, 18415488), (459680, 18405072), (461280, 18341232), (462384, 18297440), (464256, 18223660), (465120, 18189808), (470288, 17989920), (471510, 17943296), (472192, 17917380), (474240, 17840004), (474734, 17821440), (479570, 17641728), (480624, 17603040), (482391, 17538560), (482664, 17528640), (484344, 17467840), (486720, 17382568), (487227, 17364480), (490048, 17264520), (490110, 17262336), (491283, 17221120), (492032, 17194905), (493272, 17151680), (494760, 17100096), (495040, 17090424), (496128, 17052945), (497705, 16998912), (497952, 16990480), (499720, 16930368), (499968, 16921970), (502944, 16821840), (503880, 16790592), (505920, 16722888), (507780, 16661632), (509184, 16615690), (510720, 16565718), (511252, 16548480), (513760, 16467696), (515840, 16401294), (517140, 16360064), (520676, 16248960), (522784, 16183440), (524160, 16140956), (524706, 16124160), (527744, 16031340), (529074, 15991040), (531216, 15926560), (534378, 15832320), (535990, 15784704), (537472, 15741180), (538160, 15721056), (539448, 15683520), (541632, 15620280), (542640, 15591264), (545870, 15499008), (547770, 15445248), (548080, 15436512), (548352, 15428855), (550095, 15379968), (551304, 15346240), (551616, 15337560), (553280, 15291432), (553536, 15284360), (555520, 15229773), (556920, 15191488), (560728, 15088320), (562185, 15049216), (565440, 14962584), (565760, 14954121), (567840, 14899344), (569088, 14866670), (571795, 14796288), (575484, 14701440), (577980, 14637952), (578816, 14616810), (580320, 14578928), (584288, 14479920), (586768, 14418720), (587860, 14391936), (588132, 14385280), (590240, 14333904), (593712, 14250080), (594048, 14242020), (597246, 14165760), (599664, 14108640), (600780, 14082432), (603330, 14022912), (604656, 13992160), (605430, 13974272), (605696, 13968135), (607104, 13935740), (612560, 13811616), (612864, 13804765), (615040, 13755924), (616512, 13723080), (616590, 13721344), (619008, 13667745), (620160, 13642356), (620806, 13628160), (622440, 13592384), (623441, 13570560), (624960, 13537576), (628680, 13457472), (630819, 13411840), (632320, 13380003), (636480, 13292552), (637143, 13278720), (639065, 13238784), (640832, 13202280), (643188, 13153920), (643552, 13146480), (645792, 13100880), (648960, 13036926), (649636, 13023360), (650845, 12999168), (651168, 12992720), (653480, 12946752), (655044, 12915840), (657324, 12871040), (657696, 12863760), (659680, 12825072), (660114, 12816640), (663936, 12742860), (664020, 12741248), (670592, 12616380), (671840, 12592944), (674310, 12546816), (674560, 12542166), (677040, 12496224), (678528, 12468820), (681408, 12416120), (685440, 12343084), (686154, 12330240), (689130, 12276992), (689520, 12270048), (691920, 12227488), (696787, 12142080), (698880, 12105717), (699608, 12093120), (700910, 12070656), (705432, 11993280), (708288, 11944920), (711360, 11893336), (712101, 11880960), (712504, 11874240), (714240, 11845379), (719264, 11762640), (719355, 11761152), (720936, 11735360), (722176, 11715210), (723520, 11693448), (723996, 11685760), (730360, 11583936), (733460, 11534976), (735072, 11509680), (735165, 11508224), (735488, 11503170), (738048, 11463270), (742140, 11400064), (742560, 11393616), (744192, 11368630), (749580, 11286912), (753920, 11221938), (754416, 11214560), (755820, 11193728), (757120, 11174508), (758880, 11148592), (764218, 11070720), (766080, 11043812), (766878, 11032320), (767312, 11026080), (770640, 10978464), (773760, 10934196), (778752, 10864105), (781014, 10832640), (784176, 10788960), (787059, 10749440), (791616, 10687560), (792064, 10681515), (796328, 10624320), (799552, 10581480), (801040, 10561824), (801567, 10554880), (803985, 10523136), (804440, 10517184), (806208, 10494120), (807240, 10480704), (809172, 10455680), (809472, 10451805), (812045, 10418688), (812448, 10413520), (813960, 10394176), (818805, 10332672), (821655, 10296832), (822016, 10292310), (822120, 10291008), (826880, 10231767), (827424, 10225040), (829920, 10194288), (833280, 10153182), (838240, 10093104), (841092, 10058880), (848160, 9975056), (848640, 9969414), (849524, 9959040), (851760, 9932896), (857584, 9865440), (861056, 9825660), (863226, 9800960), (868224, 9744540), (873392, 9686880), (874510, 9674496), (876432, 9653280), (876928, 9647820), (880152, 9612480), (881790, 9594624), (885248, 9557145), (885360, 9555936), (890630, 9499392), (891072, 9494680), (895869, 9443840), (899080, 9410112), (899496, 9405760), (901170, 9388288), (902720, 9372168), (904704, 9351615), (904995, 9348608), (908544, 9312090), (911183, 9285120), (913920, 9257313), (914872, 9247680), (918840, 9207744), (919360, 9202536), (922560, 9170616), (924768, 9148720), (928512, 9111830), (930240, 9094904), (931209, 9085440), (940576, 8994960), (943020, 8971648), (944384, 8958690), (948480, 8920002), (949468, 8910720), (959140, 8820864), (961248, 8801520), (964782, 8769280), (965328, 8764320), (968688, 8733920), (973440, 8691284), (974454, 8682240), (980096, 8632260), (980220, 8631168), (982566, 8610560), (986544, 8575840), (989520, 8550048), (990080, 8545212), (995410, 8499456), (995904, 8495240), (999440, 8465184), (999936, 8460985), (1005888, 8410920), (1007760, 8395296), (1011465, 8364544), (1011840, 8361444), (1015560, 8330816), (1018368, 8307845), (1021440, 8282859), (1022504, 8274240), (1027520, 8233848), (1029231, 8220160), (1031680, 8200647), (1034280, 8180032), (1041352, 8124480), (1045568, 8091720), (1048320, 8070478), (1049412, 8062080), (1051365, 8047104), (1055488, 8015670), (1058148, 7995520), (1061905, 7967232), (1062432, 7963280), (1068756, 7916160), (1071980, 7892352), (1074944, 7870590), (1076320, 7860528), (1078896, 7841760), (1083264, 7810140), (1085280, 7795632), (1091740, 7749504), (1095540, 7722624), (1096160, 7718256), (1100190, 7689984), (1102608, 7673120), (1103232, 7668780), (1106560, 7645716), (1107072, 7642180), (1113840, 7595744), (1121456, 7544160), (1124370, 7524608), (1130880, 7481292), (1135680, 7449672), (1136863, 7441920), (1138176, 7433335), (1143590, 7398144), (1146327, 7380480), (1150317, 7354880), (1150968, 7350720), (1155960, 7318976), (1157632, 7308405), (1160640, 7289464), (1168576, 7239960), (1171521, 7221760), (1173536, 7209360), (1175720, 7195968), (1176264, 7192640), (1180480, 7166952), (1186835, 7128576), (1187424, 7125040), (1188096, 7121010), (1194492, 7082880), (1199328, 7054320), (1201560, 7041216), (1206660, 7011456), (1209312, 6996080), (1210860, 6987136), (1214208, 6967870), (1225120, 6905808), (1230080, 6877962), (1233024, 6861540), (1233180, 6860672), (1240320, 6821178), (1241612, 6814080), (1244880, 6796192), (1246882, 6785280), (1249920, 6768788), (1257360, 6728736), (1261638, 6705920), (1272960, 6646276), (1274286, 6639360), (1278130, 6619392), (1281664, 6601140), (1286376, 6576960), (1287104, 6573240), (1291584, 6550440), (1297920, 6518463), (1299272, 6511680), (1301690, 6499584), (1302336, 6496360), (1306960, 6473376), (1310088, 6457920), (1311765, 6449664), (1314648, 6435520), (1315392, 6431880), (1319360, 6412536), (1320228, 6408320), (1322685, 6396416), (1327872, 6371430), (1328040, 6370624), (1335945, 6332928), (1341184, 6308190), (1343680, 6296472), (1348620, 6273408), (1349120, 6271083), (1354080, 6248112), (1357056, 6234410), (1362816, 6208060), (1370880, 6171542), (1372308, 6165120), (1378260, 6138496), (1379040, 6135024), (1383840, 6113744), (1393574, 6071040), (1399216, 6046560), (1401820, 6035328), (1410864, 5996640), (1416576, 5972460), (1422720, 5946668), (1424202, 5940480), (1425008, 5937120), (1438528, 5881320), (1438710, 5880576), (1441872, 5867680), (1444352, 5857605), (1447040, 5846724), (1447992, 5842880), (1460720, 5791968), (1461681, 5788160), (1466920, 5767488), (1470144, 5754840), (1470330, 5754112), (1470976, 5751585), (1476096, 5731635), (1484280, 5700032), (1485120, 5696808), (1486667, 5690880), (1488384, 5684315), (1493115, 5666304), (1499160, 5643456), (1507840, 5610969), (1508832, 5607280), (1511640, 5596864), (1514240, 5587254), (1517760, 5574296), (1528436, 5535360), (1532160, 5521906), (1533756, 5516160), (1534624, 5513040), (1541280, 5489232), (1547520, 5467098), (1552015, 5451264), (1562028, 5416320), (1568352, 5394480), (1574118, 5374720), (1583232, 5343780), (1592656, 5312160), (1599104, 5290740), (1602080, 5280912), (1603134, 5277440), (1607970, 5261568), (1608880, 5258592), (1612416, 5247060), (1614480, 5240352), (1618344, 5227840), (1624090, 5209344), (1624896, 5206760), (1627920, 5197088), (1637610, 5166336), (1643310, 5148416), (1644032, 5146155), (1644240, 5145504), (1650285, 5126656), (1654848, 5112520), (1659840, 5097144), (1661569, 5091840), (1666560, 5076591), (1676480, 5046552), (1682184, 5029440), (1692197, 4999680), (1696320, 4987528), (1697280, 4984707), (1699048, 4979520), (1703520, 4966448), (1715168, 4932720), (1715385, 4932096), (1722112, 4912830), (1726452, 4900480), (1736448, 4872270), (1746784, 4843440), (1749020, 4837248), (1752864, 4826640), (1753856, 4823910), (1760304, 4806240), (1763580, 4797312), (1770720, 4777968), (1781260, 4749696), (1782144, 4747340), (1791738, 4721920), (1798160, 4705056), (1798992, 4702880), (1802340, 4694144), (1805440, 4686084), (1809990, 4674304), (1817088, 4656045), (1822366, 4642560), (1829744, 4623840), (1837680, 4603872), (1838720, 4601268), (1845120, 4585308), (1849536, 4574360), (1857024, 4555915), (1860480, 4547452), (1862418, 4542720), (1870323, 4523520), (1881152, 4497480), (1886040, 4485824), (1888768, 4479345), (1896960, 4460001), (1898936, 4455360), (1910545, 4428288), (1911429, 4426240), (1917195, 4412928), (1918280, 4410432), (1922496, 4400760), (1929564, 4384640), (1930656, 4382160), (1937376, 4366960), (1946880, 4345642), (1948908, 4341120), (1952535, 4333056), (1960192, 4316130), (1960440, 4315584), (1965132, 4305280), (1973088, 4287920), (1979040, 4275024), (1980160, 4272606), (1990820, 4249728), (1991808, 4247620), (1998880, 4232592), (2011776, 4205460), (2015520, 4197648), (2022930, 4182272), (2023680, 4180722), (2031120, 4165408), (2045008, 4137120), (2055040, 4116924), (2058462, 4110080), (2068560, 4090016), (2082704, 4062240), (2090361, 4047360), (2091136, 4045860), (2096640, 4035239), (2098824, 4031040), (2102730, 4023552), (2110976, 4007835), (2116296, 3997760), (2123810, 3983616), (2124864, 3981640), (2136303, 3960320), (2137512, 3958080), (2143960, 3946176), (2149888, 3935295), (2152640, 3930264), (2157792, 3920880), (2158065, 3920384), (2166528, 3905070), (2170560, 3897816), (2172821, 3893760), (2183480, 3874752), (2191080, 3861312), (2192320, 3859128), (2200380, 3844992), (2205216, 3836560), (2206464, 3834390), (2213120, 3822858), (2214144, 3821090), (2227680, 3797872), (2242912, 3772080), (2248740, 3762304), (2261760, 3740646), (2271360, 3724836), (2273726, 3720960), (2287180, 3699072), (2292654, 3690240), (2300634, 3677440), (2301936, 3675360), (2311920, 3659488), (2321280, 3644732), (2337152, 3619980), (2343042, 3610880), (2347072, 3604680), (2351440, 3597984), (2352528, 3596320), (2360960, 3583476), (2373670, 3564288), (2374848, 3562520), (2376192, 3560505), (2388984, 3541440), (2398656, 3527160), (2403120, 3520608), (2411955, 3507712), (2413320, 3505728), (2418624, 3498040), (2421720, 3493568), (2428416, 3483935), (2436135, 3472896), (2450240, 3452904), (2456415, 3444224), (2460160, 3438981), (2466048, 3430770), (2466360, 3430336), (2480640, 3410589), (2483224, 3407040), (2489760, 3398096), (2493764, 3392640), (2499840, 3384394), (2514720, 3364368), (2523276, 3352960), (2545920, 3323138), (2548572, 3319680), (2556260, 3309696), (2563328, 3300570), (2572752, 3288480), (2574208, 3286620), (2583168, 3275220), (2598544, 3255840), (2603380, 3249792), (2604672, 3248180), (2613920, 3236688), (2620176, 3228960), (2623530, 3224832), (2629296, 3217760), (2630784, 3215940), (2638720, 3206268), (2640456, 3204160), (2645370, 3198208), (2655744, 3185715), (2656080, 3185312), (2671890, 3166464), (2682368, 3154095), (2687360, 3148236), (2697240, 3136704), (2708160, 3124056), (2714112, 3117205), (2725632, 3104030), (2733549, 3095040), (2741760, 3085771), (2744616, 3082560), (2756520, 3069248), (2758080, 3067512), (2760953, 3064320), (2767680, 3056872), (2787148, 3035520), (2793627, 3028480), (2798432, 3023280), (2803640, 3017664), (2821728, 2998320), (2833152, 2986230), (2845440, 2973334), (2848404, 2970240), (2850016, 2968560), (2877056, 2940660), (2877420, 2940288), (2883744, 2933840), (2894080, 2923362), (2895984, 2921440)]