253348784640

素因数分解:

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

素因数の和:223

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 127, 128, 133, 135, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 254, 256, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 336, 342, 360, 372, 378, 380, 381, 384, 392, 399, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 508, 512, 513, 532, 540, 558, 560, 570, 576, 588, 589, 608, 620, 630, 635, 640, 651, 665, 672, 684, 720, 735, 744, 756, 760, 762, 768, 784, 798, 837, 840, 855, 864, 868, 882, 889, 896, 912, 930, 931, 945, 960, 980, 992, 1008, 1016, 1026, 1064, 1080, 1085, 1116, 1120, 1140, 1143, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1270, 1280, 1302, 1323, 1330, 1344, 1368, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1524, 1536, 1568, 1596, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1778, 1792, 1824, 1860, 1862, 1890, 1905, 1920, 1953, 1960, 1984, 1995, 2016, 2032, 2052, 2128, 2160, 2170, 2205, 2232, 2240, 2280, 2286, 2304, 2352, 2356, 2394, 2413, 2432, 2480, 2520, 2540, 2560, 2565, 2604, 2646, 2660, 2667, 2688, 2736, 2790, 2793, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3048, 3136, 3192, 3255, 3348, 3360, 3420, 3429, 3456, 3472, 3528, 3534, 3556, 3584, 3591, 3648, 3720, 3724, 3780, 3810, 3840, 3906, 3920, 3937, 3968, 3990, 4032, 4064, 4104, 4123, 4185, 4256, 4320, 4340, 4410, 4445, 4464, 4480, 4557, 4560, 4572, 4608, 4655, 4704, 4712, 4788, 4826, 4864, 4960, 5040, 5080, 5130, 5208, 5292, 5301, 5320, 5334, 5376, 5472, 5580, 5586, 5715, 5760, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6096, 6223, 6272, 6384, 6510, 6615, 6696, 6720, 6840, 6858, 6912, 6944, 7056, 7068, 7112, 7182, 7239, 7296, 7440, 7448, 7560, 7595, 7620, 7680, 7812, 7840, 7874, 7936, 7980, 8001, 8064, 8128, 8208, 8246, 8370, 8379, 8512, 8640, 8680, 8820, 8835, 8890, 8928, 8960, 9114, 9120, 9144, 9310, 9408, 9424, 9576, 9652, 9728, 9765, 9920, 10080, 10160, 10260, 10416, 10584, 10602, 10640, 10668, 10752, 10944, 11160, 11172, 11430, 11520, 11718, 11760, 11780, 11811, 11904, 11970, 12065, 12096, 12152, 12160, 12192, 12369, 12446, 12544, 12768, 13020, 13230, 13335, 13392, 13440, 13671, 13680, 13716, 13824, 13888, 13965, 14112, 14136, 14224, 14364, 14478, 14592, 14880, 14896, 15120, 15190, 15240, 15624, 15680, 15748, 15872, 15903, 15960, 16002, 16128, 16256, 16416, 16492, 16740, 16758, 16891, 17024, 17145, 17280, 17360, 17640, 17670, 17780, 17856, 17920, 17955, 18228, 18240, 18288, 18620, 18669, 18816, 18848, 19152, 19304, 19530, 19685, 19840, 20160, 20320, 20520, 20615, 20832, 21168, 21204, 21280, 21336, 21717, 21888, 22320, 22344, 22785, 22860, 23040, 23436, 23520, 23560, 23622, 23808, 23940, 24003, 24130, 24192, 24304, 24320, 24384, 24738, 24892, 25088, 25137, 25536, 26040, 26460, 26505, 26670, 26784, 26880, 27342, 27360, 27432, 27559, 27776, 27930, 28224, 28272, 28448, 28728, 28861, 28956, 29184, 29295, 29760, 29792, 30240, 30380, 30480, 31115, 31248, 31360, 31496, 31806, 31920, 32004, 32256, 32512, 32832, 32984, 33480, 33516, 33782, 34048, 34290, 34560, 34720, 35280, 35340, 35433, 35560, 35712, 35910, 36195, 36456, 36480, 36576, 37107, 37240, 37338, 37632, 37696, 38304, 38608, 39060, 39370, 39680, 40005, 40320, 40640, 41013, 41040, 41230, 41664, 41895, 42336, 42408, 42560, 42672, 43434, 43776, 44640, 44688, 45570, 45720, 46872, 47040, 47120, 47244, 47616, 47880, 48006, 48260, 48384, 48608, 48640, 48768, 49476, 49784, 50274, 50673, 51072, 52080, 52920, 53010, 53340, 53568, 53760, 54684, 54720, 54864, 55118, 55552, 55860, 56007, 56448, 56544, 56896, 57456, 57722, 57912, 58590, 59055, 59520, 59584, 60480, 60760, 60960, 61845, 62230, 62496, 62720, 62992, 63612, 63840, 64008, 65024, 65151, 65664, 65968, 66960, 67032, 67564, 68096, 68355, 68580, 69120, 69440, 70560, 70680, 70866, 71120, 71424, 71820, 72390, 72912, 72960, 73152, 74214, 74480, 74676, 74803, 75264, 75392, 76608, 77216, 78120, 78740, 79360, 79515, 80010, 80640, 81280, 82026, 82080, 82460, 82677, 83328, 83790, 84455, 84672, 84816, 85120, 85344, 86583, 86868, 87552, 89280, 89376, 91140, 91440, 93345, 93744, 94080, 94240, 94488, 95760, 96012, 96520, 96768, 97216, 97536, 98952, 99568, 100548, 101346, 102144, 104160, 105840, 106020, 106299, 106680, 107136, 108585, 109368, 109440, 109728, 110236, 111104, 111321, 111720, 112014, 112896, 113088, 113792, 114912, 115444, 115824, 117180, 118110, 118237, 119040, 119168, 120015, 120960, 121520, 121920, 123690, 124460, 124992, 125440, 125685, 125984, 127224, 127680, 128016, 130302, 131328, 131936, 133920, 134064, 135128, 136710, 137160, 137795, 138880, 141120, 141360, 141732, 142240, 142848, 143640, 144305, 144780, 145824, 145920, 146304, 148428, 148960, 149352, 149606, 150784, 152019, 153216, 154432, 156240, 157480, 159030, 160020, 161280, 162560, 164052, 164160, 164920, 165354, 166656, 167580, 168021, 168910, 169344, 169632, 170240, 170688, 173166, 173736, 177165, 178560, 178752, 182280, 182880, 185535, 186690, 187488, 188160, 188480, 188976, 191520, 192024, 192913, 193040, 194432, 195072, 197904, 199136, 201096, 202692, 204288, 205065, 208320, 211680, 212040, 212598, 213360, 214272, 217170, 218736, 218880, 219456, 220472, 222642, 223440, 224028, 224409, 225792, 226176, 227584, 229824, 230888, 231648, 234360, 236220, 236474, 238080, 238336, 240030, 241920, 243040, 243840, 247380, 248031, 248920, 249984, 251370, 251968, 253365, 254448, 255360, 256032, 259749, 260604, 262656, 263872, 267840, 268128, 270256, 273420, 274320, 275590, 277760, 280035, 282240, 282720, 283464, 284480, 287280, 288610, 289560, 291648, 292608, 296856, 297920, 298704, 299212, 301568, 304038, 306432, 308864, 312480, 314960, 318060, 320040, 325120, 325755, 328104, 328320, 329840, 330708, 333312, 335160, 336042, 337820, 338688, 339264, 340480, 341376, 346332, 347472, 354330, 354711, 357120, 357504, 364560, 365760, 371070, 373380, 374015, 374976, 376320, 376960, 377952, 383040, 384048, 385826, 386080, 388864, 395808, 398272, 402192, 405384, 410130, 413385, 416640, 423360, 424080, 425196, 426720, 428544, 432915, 434340, 437472, 437760, 438912, 440944, 445284, 446880, 448056, 448818, 452352, 455168, 456057, 459648, 461776, 463296, 468720, 472440, 472948, 476672, 480060, 483840, 486080, 487680, 494760, 496062, 497840, 499968, 502740, 503936, 506730, 508896, 510720, 512064, 519498, 521208, 523621, 527744, 531495, 535680, 536256, 540512, 546840, 548640, 551180, 555520, 556605, 560070, 564480, 565440, 566928, 568960, 574560, 577220, 578739, 579120, 583296, 585216, 591185, 593712, 595840, 597408, 598424, 608076, 612864, 617728, 624960, 629920, 636120, 640080, 651510, 656208, 656640, 659680, 661416, 670320, 672084, 673227, 675640, 677376, 678528, 682752, 692664, 694944, 708660, 709422, 714240, 715008, 729120, 731520, 742140, 744093, 746760, 748030, 749952, 753920, 755904, 760095, 766080, 768096, 771652, 772160, 777728, 779247, 791616, 796544, 804384, 810768, 820260, 826770, 833280, 840105, 846720, 848160, 850392, 853440, 865830, 868680, 874944, 877824, 881888, 890568, 893760, 896112, 897636, 904704, 912114, 919296, 923552, 926592, 937440, 944880, 945896, 960120, 964565, 972160, 975360, 989520, 992124, 995680, 999936, 1005480, 1007872, 1013460, 1017792, 1021440, 1024128, 1038996, 1042416, 1047242, 1055488, 1062990, 1064133, 1071360, 1072512, 1081024, 1093680, 1097280, 1102360, 1113210, 1120140, 1122045, 1128960, 1130880, 1133856, 1137920, 1149120, 1154440, 1157478, 1158240, 1166592, 1182370, 1187424, 1191680, 1194816, 1196848, 1216152, 1235456, 1240155, 1249920, 1259840, 1272240, 1280160, 1298745, 1303020, 1312416, 1313280, 1319360, 1322832, 1340640, 1344168, 1346454, 1351280, 1357056, 1365504, 1385328, 1389888, 1417320, 1418844, 1430016, 1458240, 1463040, 1484280, 1488186, 1493520, 1496060, 1499904, 1507840, 1511808, 1520190, 1532160, 1536192, 1543304, 1544320, 1558494, 1570863, 1583232, 1593088, 1608768, 1621536, 1640520, 1653540, 1666560, 1680210, 1693440, 1696320, 1700784, 1706880, 1731660, 1736217, 1737360, 1749888, 1755648, 1763776, 1773555, 1781136, 1787520, 1792224, 1795272, 1824228, 1838592, 1847104, 1853184, 1874880, 1889760, 1891792, 1920240, 1929130, 1944320, 1979040, 1984248, 1991360, 2010960, 2015744, 2019681, 2026920, 2035584, 2048256, 2077992, 2084832, 2094484, 2110976, 2125980, 2128266, 2142720, 2145024, 2162048, 2187360, 2194560, 2204720, 2226420, 2240280, 2244090, 2261760, 2267712, 2275840, 2280285, 2298240, 2308880, 2314956, 2316480, 2333184, 2364740, 2374848, 2383360, 2389632, 2393696, 2432304, 2480310, 2499840, 2519680, 2544480, 2560320, 2597490, 2606040, 2618105, 2624832, 2638720, 2645664, 2681280, 2688336, 2692908, 2702560, 2714112, 2770656, 2779776, 2834640, 2837688, 2893695, 2916480, 2926080, 2968560, 2976372, 2987040, 2992120, 2999808, 3023616, 3040380, 3064320, 3072384, 3086608, 3088640, 3116988, 3141726, 3166464, 3186176, 3192399, 3217536, 3243072, 3281040, 3307080, 3360420, 3366135, 3386880, 3392640, 3401568, 3413760, 3463320, 3472434, 3474720, 3499776, 3527552, 3547110, 3562272, 3575040, 3584448, 3590544, 3648456, 3665347, 3694208, 3706368, 3720465, 3749760, 3779520, 3783584, 3840480, 3858260, 3888640, 3896235, 3958080, 3968496, 3982720, 4021920, 4039362, 4053840, 4071168, 4096512, 4155984, 4169664, 4188968, 4251960, 4256532, 4290048, 4324096, 4374720, 4389120, 4409440, 4452840, 4480560, 4488180, 4523520, 4535424, 4560570, 4596480, 4617760, 4629912, 4632960, 4712589, 4729480, 4749696, 4779264, 4787392, 4864608, 4960620, 4999680, 5039360, 5088960, 5120640, 5194980, 5208651, 5212080, 5236210, 5249664, 5277440, 5291328, 5320665, 5362560, 5376672, 5385816, 5405120, 5541312, 5559552, 5669280, 5675376, 5787390, 5832960, 5937120, 5952744, 5974080, 5984240, 6047232, 6080760, 6144768, 6173216, 6177280, 6233976, 6283452, 6332928, 6384798, 6435072, 6486144, 6562080, 6614160, 6720840, 6732270, 6785280, 6803136, 6827520, 6926640, 6944868, 6949440, 6999552, 7055104, 7094220, 7124544, 7150080, 7168896, 7181088, 7296912, 7330694, 7388416, 7440930, 7499520, 7559040, 7567168, 7680960, 7716520, 7792470, 7854315, 7916160, 7936992, 7965440, 8043840, 8078724, 8107680, 8142336, 8311968, 8339328, 8377936, 8503920, 8513064, 8648192, 8681085, 8749440, 8778240, 8818880, 8905680, 8961120, 8976360, 9070848, 9121140, 9192960, 9235520, 9259824, 9265920, 9425178, 9458960, 9499392, 9558528, 9574784, 9729216, 9921240, 10078720, 10098405, 10177920, 10241280, 10389960, 10417302, 10424160, 10472420, 10499328, 10554880, 10582656, 10641330, 10725120, 10753344, 10771632, 10810240, 10996041, 11082624, 11119104, 11338560, 11350752, 11574780, 11665920, 11874240, 11905488, 11948160, 11968480, 12161520, 12289536, 12346432, 12467952, 12566904, 12769596, 12870144, 12972288, 13124160, 13228320, 13441680, 13464540, 13570560, 13606272, 13853280, 13889736, 13898880, 14110208, 14137767, 14188440, 14249088, 14337792, 14362176, 14593824, 14661388, 14776832, 14881860, 14999040, 15118080, 15134336, 15361920, 15433040, 15584940, 15708630, 15832320, 15873984, 15930880, 15961995, 16087680, 16157448, 16215360, 16623936, 16678656, 16755872, 17007840, 17026128, 17362170, 17498880, 17637760, 17811360, 17922240, 17952720, 18141696, 18242280, 18326735, 18471040, 18519648, 18531840, 18850356, 18917920, 18998784, 19149568, 19458432, 19842480, 20196810, 20355840, 20482560, 20779920, 20834604, 20848320, 20944840, 20998656, 21165312, 21282660, 21450240, 21506688, 21543264, 21620480, 21992082, 22165248, 22677120, 22701504, 23149560, 23562945, 23748480, 23810976, 23896320, 23936960, 24323040, 24692864, 24935904, 25133808, 25539192, 25944576, 26043255, 26248320, 26456640, 26883360, 26929080, 27212544, 27706560, 27779472, 27797760, 28275534, 28376880, 28498176, 28675584, 28724352, 29187648, 29322776, 29763720, 30236160, 30268672, 30723840, 30866080, 31169880, 31417260, 31664640, 31747968, 31923990, 32175360, 32314896, 32430720, 32988123, 33247872, 33357312, 33511744, 34015680, 34052256, 34724340, 34997760, 35275520, 35622720, 35844480, 35905440, 36484560, 36653470, 36942080, 37039296, 37700712, 37835840, 38299136, 38916864, 39684960, 40393620, 40711680, 41559840, 41669208, 41696640, 41889680, 42330624, 42565320, 43013376, 43086528, 43240960, 43984164, 44330496, 45354240, 45403008, 46299120, 47125890, 47496960, 47621952, 47792640, 47873920, 48646080, 49385728, 49871808, 50267616, 51078384, 52086510, 52496640, 52913280, 53766720, 53858160, 54425088, 54980205, 55413120, 55558944, 55595520, 56551068, 56753760, 56996352, 57448704, 58375296, 58645552, 59527440, 60537344, 61447680, 61732160, 62339760, 62834520, 63495936, 63847980, 64350720, 64629792, 64861440, 65976246, 66495744, 67023488, 68031360, 68104512, 69448680, 70551040, 70688835, 71245440, 71688960, 71810880, 72969120, 73306940, 73884160, 74078592, 75401424, 75671680, 77833728, 79369920, 80787240, 83119680, 83338416, 83393280, 83779360, 85130640, 86026752, 86173056, 87968328, 90708480, 90806016, 92598240, 94251780, 94993920, 95243904, 95747840, 97292160, 98771456, 98964369, 99743616, 100535232, 102156768, 104173020, 104993280, 105826560, 107533440, 107716320, 109960410, 110826240, 111117888, 113102136, 113507520, 114897408, 116750592, 117291104, 119054880, 123464320, 124679520, 125669040, 126991872, 127695960, 129259584, 129722880, 131952492, 132991488, 134046976, 136062720, 136209024, 138897360, 141377670, 142490880, 143377920, 143621760, 145938240, 146613880, 148157184, 150802848, 151343360, 158739840, 161574480, 164940615, 166239360, 166676832, 166786560, 167558720, 170261280, 172346112, 175936656, 181612032, 185196480, 188503560, 190487808, 191495680, 194584320, 197928738, 199487232, 201070464, 204313536, 208346040, 211653120, 215066880, 215432640, 219920820, 221652480, 222235776, 226204272, 227015040, 233501184, 234582208, 238109760, 246928640, 249359040, 251338080, 255391920, 258519168, 263904984, 268093952, 272125440, 272418048, 277794720, 282755340, 284981760, 287243520, 291876480, 293227760, 296314368, 301605696, 302686720, 317479680, 323148960, 329881230, 332478720, 333353664, 335117440, 340522560, 344692224, 351873312, 370392960, 377007120, 380975616, 389168640, 395857476, 398974464, 402140928, 408627072, 416692080, 430133760, 430865280, 439841640, 444471552, 452408544, 454030080, 469164416, 476219520, 493857280, 494821845, 498718080, 502676160, 510783840, 517038336, 527809968, 544836096, 555589440, 565510680, 574487040, 583752960, 586455520, 603211392, 634959360, 646297920, 659762460, 664957440, 666707328, 670234880, 681045120, 703746624, 740785920, 754014240, 791714952, 804281856, 817254144, 833384160, 861730560, 879683280, 888943104, 904817088, 908060160, 938328832, 952439040, 989643690, 997436160, 1005352320, 1021567680, 1034076672, 1055619936, 1111178880, 1131021360, 1167505920, 1172911040, 1206422784, 1292595840, 1319524920, 1333414656, 1340469760, 1362090240, 1407493248, 1481571840, 1508028480, 1583429904, 1634508288, 1666768320, 1723461120, 1759366560, 1809634176, 1876657664, 1904878080, 1979287380, 1994872320, 2010704640, 2043135360, 2111239872, 2222357760, 2262042720, 2345822080, 2412845568, 2585191680, 2639049840, 2666829312, 2724180480, 2814986496, 3016056960, 3166859808, 3333536640, 3518733120, 3619268352, 3958574760, 4021409280, 4086270720, 4222479744, 4444715520, 4524085440, 4691644160, 5170383360, 5278099680, 5629972992, 6032113920, 6333719616, 6667073280, 7037466240, 7238536704, 7917149520, 8172541440, 8444959488, 9048170880, 9383288320, 10556199360, 12064227840, 12667439232, 13334146560, 14074932480, 15834299040, 16889918976, 18096341760, 21112398720, 25334878464, 28149864960, 31668598080, 36192683520, 42224797440, 50669756928, 63337196160, 84449594880, 126674392320, 253348784640]

約数ペア:

[(1, 253348784640), (2, 126674392320), (3, 84449594880), (4, 63337196160), (5, 50669756928), (6, 42224797440), (7, 36192683520), (8, 31668598080), (9, 28149864960), (10, 25334878464), (12, 21112398720), (14, 18096341760), (15, 16889918976), (16, 15834299040), (18, 14074932480), (19, 13334146560), (20, 12667439232), (21, 12064227840), (24, 10556199360), (27, 9383288320), (28, 9048170880), (30, 8444959488), (31, 8172541440), (32, 7917149520), (35, 7238536704), (36, 7037466240), (38, 6667073280), (40, 6333719616), (42, 6032113920), (45, 5629972992), (48, 5278099680), (49, 5170383360), (54, 4691644160), (56, 4524085440), (57, 4444715520), (60, 4222479744), (62, 4086270720), (63, 4021409280), (64, 3958574760), (70, 3619268352), (72, 3518733120), (76, 3333536640), (80, 3166859808), (84, 3016056960), (90, 2814986496), (93, 2724180480), (95, 2666829312), (96, 2639049840), (98, 2585191680), (105, 2412845568), (108, 2345822080), (112, 2262042720), (114, 2222357760), (120, 2111239872), (124, 2043135360), (126, 2010704640), (127, 1994872320), (128, 1979287380), (133, 1904878080), (135, 1876657664), (140, 1809634176), (144, 1759366560), (147, 1723461120), (152, 1666768320), (155, 1634508288), (160, 1583429904), (168, 1508028480), (171, 1481571840), (180, 1407493248), (186, 1362090240), (189, 1340469760), (190, 1333414656), (192, 1319524920), (196, 1292595840), (210, 1206422784), (216, 1172911040), (217, 1167505920), (224, 1131021360), (228, 1111178880), (240, 1055619936), (245, 1034076672), (248, 1021567680), (252, 1005352320), (254, 997436160), (256, 989643690), (266, 952439040), (270, 938328832), (279, 908060160), (280, 904817088), (285, 888943104), (288, 879683280), (294, 861730560), (304, 833384160), (310, 817254144), (315, 804281856), (320, 791714952), (336, 754014240), (342, 740785920), (360, 703746624), (372, 681045120), (378, 670234880), (380, 666707328), (381, 664957440), (384, 659762460), (392, 646297920), (399, 634959360), (420, 603211392), (432, 586455520), (434, 583752960), (441, 574487040), (448, 565510680), (456, 555589440), (465, 544836096), (480, 527809968), (490, 517038336), (496, 510783840), (504, 502676160), (508, 498718080), (512, 494821845), (513, 493857280), (532, 476219520), (540, 469164416), (558, 454030080), (560, 452408544), (570, 444471552), (576, 439841640), (588, 430865280), (589, 430133760), (608, 416692080), (620, 408627072), (630, 402140928), (635, 398974464), (640, 395857476), (651, 389168640), (665, 380975616), (672, 377007120), (684, 370392960), (720, 351873312), (735, 344692224), (744, 340522560), (756, 335117440), (760, 333353664), (762, 332478720), (768, 329881230), (784, 323148960), (798, 317479680), (837, 302686720), (840, 301605696), (855, 296314368), (864, 293227760), (868, 291876480), (882, 287243520), (889, 284981760), (896, 282755340), (912, 277794720), (930, 272418048), (931, 272125440), (945, 268093952), (960, 263904984), (980, 258519168), (992, 255391920), (1008, 251338080), (1016, 249359040), (1026, 246928640), (1064, 238109760), (1080, 234582208), (1085, 233501184), (1116, 227015040), (1120, 226204272), (1140, 222235776), (1143, 221652480), (1152, 219920820), (1176, 215432640), (1178, 215066880), (1197, 211653120), (1216, 208346040), (1240, 204313536), (1260, 201070464), (1270, 199487232), (1280, 197928738), (1302, 194584320), (1323, 191495680), (1330, 190487808), (1344, 188503560), (1368, 185196480), (1395, 181612032), (1440, 175936656), (1470, 172346112), (1488, 170261280), (1512, 167558720), (1519, 166786560), (1520, 166676832), (1524, 166239360), (1536, 164940615), (1568, 161574480), (1596, 158739840), (1674, 151343360), (1680, 150802848), (1710, 148157184), (1728, 146613880), (1736, 145938240), (1764, 143621760), (1767, 143377920), (1778, 142490880), (1792, 141377670), (1824, 138897360), (1860, 136209024), (1862, 136062720), (1890, 134046976), (1905, 132991488), (1920, 131952492), (1953, 129722880), (1960, 129259584), (1984, 127695960), (1995, 126991872), (2016, 125669040), (2032, 124679520), (2052, 123464320), (2128, 119054880), (2160, 117291104), (2170, 116750592), (2205, 114897408), (2232, 113507520), (2240, 113102136), (2280, 111117888), (2286, 110826240), (2304, 109960410), (2352, 107716320), (2356, 107533440), (2394, 105826560), (2413, 104993280), (2432, 104173020), (2480, 102156768), (2520, 100535232), (2540, 99743616), (2560, 98964369), (2565, 98771456), (2604, 97292160), (2646, 95747840), (2660, 95243904), (2667, 94993920), (2688, 94251780), (2736, 92598240), (2790, 90806016), (2793, 90708480), (2880, 87968328), (2940, 86173056), (2945, 86026752), (2976, 85130640), (3024, 83779360), (3038, 83393280), (3040, 83338416), (3048, 83119680), (3136, 80787240), (3192, 79369920), (3255, 77833728), (3348, 75671680), (3360, 75401424), (3420, 74078592), (3429, 73884160), (3456, 73306940), (3472, 72969120), (3528, 71810880), (3534, 71688960), (3556, 71245440), (3584, 70688835), (3591, 70551040), (3648, 69448680), (3720, 68104512), (3724, 68031360), (3780, 67023488), (3810, 66495744), (3840, 65976246), (3906, 64861440), (3920, 64629792), (3937, 64350720), (3968, 63847980), (3990, 63495936), (4032, 62834520), (4064, 62339760), (4104, 61732160), (4123, 61447680), (4185, 60537344), (4256, 59527440), (4320, 58645552), (4340, 58375296), (4410, 57448704), (4445, 56996352), (4464, 56753760), (4480, 56551068), (4557, 55595520), (4560, 55558944), (4572, 55413120), (4608, 54980205), (4655, 54425088), (4704, 53858160), (4712, 53766720), (4788, 52913280), (4826, 52496640), (4864, 52086510), (4960, 51078384), (5040, 50267616), (5080, 49871808), (5130, 49385728), (5208, 48646080), (5292, 47873920), (5301, 47792640), (5320, 47621952), (5334, 47496960), (5376, 47125890), (5472, 46299120), (5580, 45403008), (5586, 45354240), (5715, 44330496), (5760, 43984164), (5859, 43240960), (5880, 43086528), (5890, 43013376), (5952, 42565320), (5985, 42330624), (6048, 41889680), (6076, 41696640), (6080, 41669208), (6096, 41559840), (6223, 40711680), (6272, 40393620), (6384, 39684960), (6510, 38916864), (6615, 38299136), (6696, 37835840), (6720, 37700712), (6840, 37039296), (6858, 36942080), (6912, 36653470), (6944, 36484560), (7056, 35905440), (7068, 35844480), (7112, 35622720), (7182, 35275520), (7239, 34997760), (7296, 34724340), (7440, 34052256), (7448, 34015680), (7560, 33511744), (7595, 33357312), (7620, 33247872), (7680, 32988123), (7812, 32430720), (7840, 32314896), (7874, 32175360), (7936, 31923990), (7980, 31747968), (8001, 31664640), (8064, 31417260), (8128, 31169880), (8208, 30866080), (8246, 30723840), (8370, 30268672), (8379, 30236160), (8512, 29763720), (8640, 29322776), (8680, 29187648), (8820, 28724352), (8835, 28675584), (8890, 28498176), (8928, 28376880), (8960, 28275534), (9114, 27797760), (9120, 27779472), (9144, 27706560), (9310, 27212544), (9408, 26929080), (9424, 26883360), (9576, 26456640), (9652, 26248320), (9728, 26043255), (9765, 25944576), (9920, 25539192), (10080, 25133808), (10160, 24935904), (10260, 24692864), (10416, 24323040), (10584, 23936960), (10602, 23896320), (10640, 23810976), (10668, 23748480), (10752, 23562945), (10944, 23149560), (11160, 22701504), (11172, 22677120), (11430, 22165248), (11520, 21992082), (11718, 21620480), (11760, 21543264), (11780, 21506688), (11811, 21450240), (11904, 21282660), (11970, 21165312), (12065, 20998656), (12096, 20944840), (12152, 20848320), (12160, 20834604), (12192, 20779920), (12369, 20482560), (12446, 20355840), (12544, 20196810), (12768, 19842480), (13020, 19458432), (13230, 19149568), (13335, 18998784), (13392, 18917920), (13440, 18850356), (13671, 18531840), (13680, 18519648), (13716, 18471040), (13824, 18326735), (13888, 18242280), (13965, 18141696), (14112, 17952720), (14136, 17922240), (14224, 17811360), (14364, 17637760), (14478, 17498880), (14592, 17362170), (14880, 17026128), (14896, 17007840), (15120, 16755872), (15190, 16678656), (15240, 16623936), (15624, 16215360), (15680, 16157448), (15748, 16087680), (15872, 15961995), (15903, 15930880), (15960, 15873984), (16002, 15832320), (16128, 15708630), (16256, 15584940), (16416, 15433040), (16492, 15361920), (16740, 15134336), (16758, 15118080), (16891, 14999040), (17024, 14881860), (17145, 14776832), (17280, 14661388), (17360, 14593824), (17640, 14362176), (17670, 14337792), (17780, 14249088), (17856, 14188440), (17920, 14137767), (17955, 14110208), (18228, 13898880), (18240, 13889736), (18288, 13853280), (18620, 13606272), (18669, 13570560), (18816, 13464540), (18848, 13441680), (19152, 13228320), (19304, 13124160), (19530, 12972288), (19685, 12870144), (19840, 12769596), (20160, 12566904), (20320, 12467952), (20520, 12346432), (20615, 12289536), (20832, 12161520), (21168, 11968480), (21204, 11948160), (21280, 11905488), (21336, 11874240), (21717, 11665920), (21888, 11574780), (22320, 11350752), (22344, 11338560), (22785, 11119104), (22860, 11082624), (23040, 10996041), (23436, 10810240), (23520, 10771632), (23560, 10753344), (23622, 10725120), (23808, 10641330), (23940, 10582656), (24003, 10554880), (24130, 10499328), (24192, 10472420), (24304, 10424160), (24320, 10417302), (24384, 10389960), (24738, 10241280), (24892, 10177920), (25088, 10098405), (25137, 10078720), (25536, 9921240), (26040, 9729216), (26460, 9574784), (26505, 9558528), (26670, 9499392), (26784, 9458960), (26880, 9425178), (27342, 9265920), (27360, 9259824), (27432, 9235520), (27559, 9192960), (27776, 9121140), (27930, 9070848), (28224, 8976360), (28272, 8961120), (28448, 8905680), (28728, 8818880), (28861, 8778240), (28956, 8749440), (29184, 8681085), (29295, 8648192), (29760, 8513064), (29792, 8503920), (30240, 8377936), (30380, 8339328), (30480, 8311968), (31115, 8142336), (31248, 8107680), (31360, 8078724), (31496, 8043840), (31806, 7965440), (31920, 7936992), (32004, 7916160), (32256, 7854315), (32512, 7792470), (32832, 7716520), (32984, 7680960), (33480, 7567168), (33516, 7559040), (33782, 7499520), (34048, 7440930), (34290, 7388416), (34560, 7330694), (34720, 7296912), (35280, 7181088), (35340, 7168896), (35433, 7150080), (35560, 7124544), (35712, 7094220), (35910, 7055104), (36195, 6999552), (36456, 6949440), (36480, 6944868), (36576, 6926640), (37107, 6827520), (37240, 6803136), (37338, 6785280), (37632, 6732270), (37696, 6720840), (38304, 6614160), (38608, 6562080), (39060, 6486144), (39370, 6435072), (39680, 6384798), (40005, 6332928), (40320, 6283452), (40640, 6233976), (41013, 6177280), (41040, 6173216), (41230, 6144768), (41664, 6080760), (41895, 6047232), (42336, 5984240), (42408, 5974080), (42560, 5952744), (42672, 5937120), (43434, 5832960), (43776, 5787390), (44640, 5675376), (44688, 5669280), (45570, 5559552), (45720, 5541312), (46872, 5405120), (47040, 5385816), (47120, 5376672), (47244, 5362560), (47616, 5320665), (47880, 5291328), (48006, 5277440), (48260, 5249664), (48384, 5236210), (48608, 5212080), (48640, 5208651), (48768, 5194980), (49476, 5120640), (49784, 5088960), (50274, 5039360), (50673, 4999680), (51072, 4960620), (52080, 4864608), (52920, 4787392), (53010, 4779264), (53340, 4749696), (53568, 4729480), (53760, 4712589), (54684, 4632960), (54720, 4629912), (54864, 4617760), (55118, 4596480), (55552, 4560570), (55860, 4535424), (56007, 4523520), (56448, 4488180), (56544, 4480560), (56896, 4452840), (57456, 4409440), (57722, 4389120), (57912, 4374720), (58590, 4324096), (59055, 4290048), (59520, 4256532), (59584, 4251960), (60480, 4188968), (60760, 4169664), (60960, 4155984), (61845, 4096512), (62230, 4071168), (62496, 4053840), (62720, 4039362), (62992, 4021920), (63612, 3982720), (63840, 3968496), (64008, 3958080), (65024, 3896235), (65151, 3888640), (65664, 3858260), (65968, 3840480), (66960, 3783584), (67032, 3779520), (67564, 3749760), (68096, 3720465), (68355, 3706368), (68580, 3694208), (69120, 3665347), (69440, 3648456), (70560, 3590544), (70680, 3584448), (70866, 3575040), (71120, 3562272), (71424, 3547110), (71820, 3527552), (72390, 3499776), (72912, 3474720), (72960, 3472434), (73152, 3463320), (74214, 3413760), (74480, 3401568), (74676, 3392640), (74803, 3386880), (75264, 3366135), (75392, 3360420), (76608, 3307080), (77216, 3281040), (78120, 3243072), (78740, 3217536), (79360, 3192399), (79515, 3186176), (80010, 3166464), (80640, 3141726), (81280, 3116988), (82026, 3088640), (82080, 3086608), (82460, 3072384), (82677, 3064320), (83328, 3040380), (83790, 3023616), (84455, 2999808), (84672, 2992120), (84816, 2987040), (85120, 2976372), (85344, 2968560), (86583, 2926080), (86868, 2916480), (87552, 2893695), (89280, 2837688), (89376, 2834640), (91140, 2779776), (91440, 2770656), (93345, 2714112), (93744, 2702560), (94080, 2692908), (94240, 2688336), (94488, 2681280), (95760, 2645664), (96012, 2638720), (96520, 2624832), (96768, 2618105), (97216, 2606040), (97536, 2597490), (98952, 2560320), (99568, 2544480), (100548, 2519680), (101346, 2499840), (102144, 2480310), (104160, 2432304), (105840, 2393696), (106020, 2389632), (106299, 2383360), (106680, 2374848), (107136, 2364740), (108585, 2333184), (109368, 2316480), (109440, 2314956), (109728, 2308880), (110236, 2298240), (111104, 2280285), (111321, 2275840), (111720, 2267712), (112014, 2261760), (112896, 2244090), (113088, 2240280), (113792, 2226420), (114912, 2204720), (115444, 2194560), (115824, 2187360), (117180, 2162048), (118110, 2145024), (118237, 2142720), (119040, 2128266), (119168, 2125980), (120015, 2110976), (120960, 2094484), (121520, 2084832), (121920, 2077992), (123690, 2048256), (124460, 2035584), (124992, 2026920), (125440, 2019681), (125685, 2015744), (125984, 2010960), (127224, 1991360), (127680, 1984248), (128016, 1979040), (130302, 1944320), (131328, 1929130), (131936, 1920240), (133920, 1891792), (134064, 1889760), (135128, 1874880), (136710, 1853184), (137160, 1847104), (137795, 1838592), (138880, 1824228), (141120, 1795272), (141360, 1792224), (141732, 1787520), (142240, 1781136), (142848, 1773555), (143640, 1763776), (144305, 1755648), (144780, 1749888), (145824, 1737360), (145920, 1736217), (146304, 1731660), (148428, 1706880), (148960, 1700784), (149352, 1696320), (149606, 1693440), (150784, 1680210), (152019, 1666560), (153216, 1653540), (154432, 1640520), (156240, 1621536), (157480, 1608768), (159030, 1593088), (160020, 1583232), (161280, 1570863), (162560, 1558494), (164052, 1544320), (164160, 1543304), (164920, 1536192), (165354, 1532160), (166656, 1520190), (167580, 1511808), (168021, 1507840), (168910, 1499904), (169344, 1496060), (169632, 1493520), (170240, 1488186), (170688, 1484280), (173166, 1463040), (173736, 1458240), (177165, 1430016), (178560, 1418844), (178752, 1417320), (182280, 1389888), (182880, 1385328), (185535, 1365504), (186690, 1357056), (187488, 1351280), (188160, 1346454), (188480, 1344168), (188976, 1340640), (191520, 1322832), (192024, 1319360), (192913, 1313280), (193040, 1312416), (194432, 1303020), (195072, 1298745), (197904, 1280160), (199136, 1272240), (201096, 1259840), (202692, 1249920), (204288, 1240155), (205065, 1235456), (208320, 1216152), (211680, 1196848), (212040, 1194816), (212598, 1191680), (213360, 1187424), (214272, 1182370), (217170, 1166592), (218736, 1158240), (218880, 1157478), (219456, 1154440), (220472, 1149120), (222642, 1137920), (223440, 1133856), (224028, 1130880), (224409, 1128960), (225792, 1122045), (226176, 1120140), (227584, 1113210), (229824, 1102360), (230888, 1097280), (231648, 1093680), (234360, 1081024), (236220, 1072512), (236474, 1071360), (238080, 1064133), (238336, 1062990), (240030, 1055488), (241920, 1047242), (243040, 1042416), (243840, 1038996), (247380, 1024128), (248031, 1021440), (248920, 1017792), (249984, 1013460), (251370, 1007872), (251968, 1005480), (253365, 999936), (254448, 995680), (255360, 992124), (256032, 989520), (259749, 975360), (260604, 972160), (262656, 964565), (263872, 960120), (267840, 945896), (268128, 944880), (270256, 937440), (273420, 926592), (274320, 923552), (275590, 919296), (277760, 912114), (280035, 904704), (282240, 897636), (282720, 896112), (283464, 893760), (284480, 890568), (287280, 881888), (288610, 877824), (289560, 874944), (291648, 868680), (292608, 865830), (296856, 853440), (297920, 850392), (298704, 848160), (299212, 846720), (301568, 840105), (304038, 833280), (306432, 826770), (308864, 820260), (312480, 810768), (314960, 804384), (318060, 796544), (320040, 791616), (325120, 779247), (325755, 777728), (328104, 772160), (328320, 771652), (329840, 768096), (330708, 766080), (333312, 760095), (335160, 755904), (336042, 753920), (337820, 749952), (338688, 748030), (339264, 746760), (340480, 744093), (341376, 742140), (346332, 731520), (347472, 729120), (354330, 715008), (354711, 714240), (357120, 709422), (357504, 708660), (364560, 694944), (365760, 692664), (371070, 682752), (373380, 678528), (374015, 677376), (374976, 675640), (376320, 673227), (376960, 672084), (377952, 670320), (383040, 661416), (384048, 659680), (385826, 656640), (386080, 656208), (388864, 651510), (395808, 640080), (398272, 636120), (402192, 629920), (405384, 624960), (410130, 617728), (413385, 612864), (416640, 608076), (423360, 598424), (424080, 597408), (425196, 595840), (426720, 593712), (428544, 591185), (432915, 585216), (434340, 583296), (437472, 579120), (437760, 578739), (438912, 577220), (440944, 574560), (445284, 568960), (446880, 566928), (448056, 565440), (448818, 564480), (452352, 560070), (455168, 556605), (456057, 555520), (459648, 551180), (461776, 548640), (463296, 546840), (468720, 540512), (472440, 536256), (472948, 535680), (476672, 531495), (480060, 527744), (483840, 523621), (486080, 521208), (487680, 519498), (494760, 512064), (496062, 510720), (497840, 508896), (499968, 506730), (502740, 503936)]