42918482880

素因数分解:

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

素因数の和:108

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 169, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 338, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 507, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 646, 663, 665, 672, 676, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 845, 855, 864, 884, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1014, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1170, 1183, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1521, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1690, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2028, 2040, 2052, 2080, 2128, 2142, 2160, 2184, 2197, 2210, 2223, 2240, 2261, 2280, 2295, 2340, 2366, 2380, 2394, 2448, 2457, 2470, 2496, 2520, 2535, 2565, 2584, 2652, 2660, 2704, 2720, 2730, 2736, 2808, 2856, 2873, 2880, 2907, 2912, 2964, 3024, 3040, 3042, 3060, 3094, 3120, 3192, 3211, 3213, 3230, 3264, 3276, 3315, 3360, 3380, 3420, 3458, 3510, 3536, 3549, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4056, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4368, 4394, 4420, 4446, 4522, 4560, 4563, 4590, 4641, 4680, 4732, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5070, 5130, 5168, 5187, 5304, 5320, 5355, 5408, 5440, 5460, 5472, 5616, 5712, 5746, 5814, 5824, 5915, 5928, 5967, 5985, 6048, 6080, 6084, 6120, 6188, 6240, 6384, 6422, 6426, 6460, 6552, 6591, 6630, 6669, 6720, 6760, 6783, 6840, 6916, 7020, 7072, 7098, 7140, 7182, 7280, 7344, 7410, 7488, 7560, 7605, 7616, 7735, 7752, 7904, 7956, 7980, 8112, 8160, 8190, 8208, 8398, 8512, 8568, 8619, 8640, 8645, 8721, 8736, 8788, 8840, 8892, 9044, 9120, 9126, 9180, 9282, 9360, 9464, 9520, 9576, 9633, 9690, 9792, 9828, 9880, 9945, 10080, 10140, 10260, 10336, 10374, 10608, 10640, 10647, 10710, 10816, 10920, 10944, 10985, 11115, 11232, 11305, 11424, 11492, 11628, 11830, 11856, 11934, 11970, 12096, 12168, 12240, 12285, 12376, 12480, 12597, 12768, 12844, 12852, 12920, 13104, 13182, 13260, 13338, 13520, 13566, 13680, 13832, 13923, 14040, 14144, 14196, 14280, 14364, 14365, 14535, 14560, 14688, 14820, 15120, 15210, 15379, 15470, 15504, 15561, 15808, 15912, 15960, 16055, 16065, 16224, 16320, 16380, 16416, 16796, 17136, 17238, 17290, 17442, 17472, 17576, 17680, 17745, 17784, 17955, 18088, 18240, 18252, 18360, 18564, 18720, 18928, 19040, 19152, 19266, 19380, 19656, 19760, 19773, 19890, 20111, 20160, 20280, 20349, 20520, 20672, 20748, 20995, 21216, 21280, 21294, 21420, 21840, 21970, 22230, 22464, 22477, 22610, 22815, 22848, 22984, 23205, 23256, 23660, 23712, 23868, 23940, 24336, 24480, 24570, 24752, 25194, 25536, 25688, 25704, 25840, 25857, 25935, 26208, 26364, 26520, 26676, 27040, 27132, 27360, 27664, 27846, 28080, 28392, 28560, 28728, 28730, 28899, 29070, 29120, 29376, 29393, 29640, 29835, 30240, 30420, 30758, 30940, 31008, 31122, 31824, 31920, 31941, 32110, 32130, 32448, 32760, 32832, 32955, 33345, 33592, 33915, 34272, 34476, 34580, 34884, 35152, 35360, 35490, 35568, 35910, 36176, 36504, 36720, 37128, 37349, 37440, 37791, 37856, 38080, 38304, 38532, 38760, 39312, 39520, 39546, 39780, 40222, 40560, 40698, 41040, 41496, 41743, 41769, 41990, 42432, 42560, 42588, 42840, 43095, 43605, 43680, 43940, 44460, 44954, 45220, 45630, 45968, 46137, 46410, 46512, 46683, 47320, 47424, 47736, 47880, 48165, 48672, 48960, 49140, 49504, 50388, 51376, 51408, 51680, 51714, 51870, 52416, 52728, 53040, 53235, 53352, 54080, 54264, 54587, 54720, 55328, 55692, 56160, 56784, 57120, 57456, 57460, 57798, 58140, 58786, 59280, 59319, 59670, 60333, 60480, 60840, 61047, 61516, 61880, 62016, 62244, 62985, 63648, 63840, 63882, 64220, 64260, 65520, 65910, 66690, 67184, 67431, 67830, 68544, 68952, 69160, 69615, 69768, 70304, 70720, 70980, 71136, 71820, 72352, 73008, 73440, 74256, 74698, 75582, 75712, 76608, 76895, 77064, 77520, 77571, 77805, 78624, 79040, 79092, 79560, 80444, 81120, 81396, 82080, 82992, 83486, 83538, 83980, 85176, 85680, 86190, 86697, 87210, 87360, 87880, 88179, 88920, 89908, 90440, 91260, 91936, 92274, 92820, 93024, 93366, 94640, 95472, 95760, 96330, 97344, 98280, 98865, 99008, 100555, 100776, 101745, 102752, 102816, 103360, 103428, 103740, 105456, 106080, 106470, 106704, 108528, 109174, 110656, 111384, 112047, 112320, 112385, 113373, 113568, 114240, 114912, 114920, 115596, 116280, 117572, 118560, 118638, 119340, 120666, 121680, 122094, 123032, 123760, 124488, 125229, 125970, 127296, 127680, 127764, 128440, 128520, 129285, 131040, 131820, 133380, 134368, 134862, 135660, 137904, 138320, 138411, 139230, 139536, 140608, 141960, 142272, 143640, 144495, 144704, 146016, 146880, 146965, 148512, 149396, 151164, 153790, 154128, 155040, 155142, 155610, 157248, 158184, 159120, 159705, 160888, 162240, 162792, 163761, 164160, 165984, 166972, 167076, 167960, 170352, 171360, 172380, 173394, 174420, 175760, 176358, 177840, 179816, 180880, 180999, 182520, 183872, 184548, 185640, 186048, 186732, 186745, 188955, 189280, 190944, 191520, 192660, 196560, 197730, 201110, 201552, 202293, 203490, 205504, 205632, 206856, 207480, 208715, 208845, 210912, 212160, 212940, 213408, 217056, 218348, 222768, 224094, 224770, 226746, 227136, 229824, 229840, 230685, 231192, 232560, 233415, 235144, 237120, 237276, 238680, 241332, 243360, 244188, 246064, 247520, 248976, 250458, 251940, 255528, 256880, 257040, 258570, 261443, 262080, 263640, 264537, 266760, 268736, 269724, 271320, 272935, 275808, 276640, 276822, 278460, 279072, 283920, 287280, 288990, 292032, 292201, 293930, 296595, 297024, 298792, 301665, 302328, 305235, 307580, 308256, 310080, 310284, 311220, 316368, 318240, 319410, 321776, 325584, 327522, 331968, 333944, 334152, 335920, 336141, 337155, 340704, 342720, 344760, 346788, 348840, 351520, 352716, 355680, 359632, 361760, 361998, 365040, 369096, 371280, 373464, 373490, 375687, 377910, 378560, 381888, 382109, 383040, 385320, 387855, 393120, 395460, 402220, 403104, 404586, 406980, 413712, 414960, 415233, 417430, 417690, 421824, 425880, 426816, 433485, 434112, 436696, 440895, 445536, 448188, 449540, 453492, 459680, 461370, 462384, 465120, 466830, 470288, 474552, 477360, 482664, 486720, 488376, 491283, 492128, 495040, 497952, 500916, 503880, 511056, 513760, 514080, 517140, 522886, 527280, 529074, 533520, 539448, 542640, 542997, 545870, 551616, 553280, 553644, 556920, 558144, 560235, 566865, 567840, 574560, 577980, 584402, 587860, 593190, 597584, 603330, 604656, 606879, 610470, 615160, 616512, 620568, 622440, 626145, 632736, 636480, 638820, 643552, 651168, 655044, 667888, 668304, 671840, 672282, 674310, 681408, 689520, 692055, 693576, 697680, 703040, 705432, 709631, 711360, 719264, 723520, 723996, 730080, 738192, 742560, 746928, 746980, 751374, 755820, 764218, 770640, 775710, 784329, 786240, 790920, 793611, 804440, 806208, 809172, 813960, 818805, 827424, 829920, 830466, 834860, 835380, 851760, 866970, 873392, 876603, 881790, 891072, 896376, 899080, 904995, 906984, 919360, 922740, 924768, 930240, 933660, 940576, 949104, 954720, 965328, 976752, 982566, 984256, 995904, 1001832, 1007760, 1008423, 1011465, 1022112, 1027520, 1028160, 1034280, 1045772, 1054560, 1058148, 1067040, 1078896, 1085280, 1085994, 1091740, 1107288, 1113840, 1120470, 1127061, 1133730, 1135680, 1146327, 1149120, 1155960, 1168804, 1175720, 1186380, 1195168, 1206660, 1209312, 1213758, 1220940, 1230320, 1241136, 1244880, 1252290, 1265472, 1277640, 1287104, 1302336, 1307215, 1310088, 1322685, 1335776, 1336608, 1343680, 1344564, 1348620, 1379040, 1384110, 1387152, 1395360, 1410864, 1419262, 1438528, 1447992, 1460160, 1461005, 1473849, 1476384, 1485120, 1493856, 1493960, 1502748, 1511640, 1528436, 1541280, 1551420, 1568658, 1581840, 1587222, 1608880, 1618344, 1627920, 1637610, 1654848, 1659840, 1660932, 1669720, 1670760, 1680705, 1703520, 1733940, 1746784, 1753206, 1763580, 1792752, 1798160, 1809990, 1813968, 1845480, 1849536, 1867320, 1878435, 1881152, 1898208, 1909440, 1910545, 1930656, 1953504, 1965132, 2003664, 2015520, 2016846, 2022930, 2044224, 2068560, 2076165, 2091544, 2109120, 2116296, 2128893, 2134080, 2157792, 2170560, 2171988, 2183480, 2214576, 2227680, 2240940, 2254122, 2267460, 2292654, 2311920, 2337608, 2351440, 2352987, 2372760, 2390336, 2413320, 2418624, 2427516, 2441880, 2456415, 2460640, 2482272, 2489760, 2504580, 2555280, 2614430, 2620176, 2629809, 2645370, 2671552, 2673216, 2689128, 2697240, 2714985, 2758080, 2768220, 2774304, 2790720, 2821728, 2838524, 2895984, 2922010, 2947698, 2952768, 2987712, 2987920, 3005496, 3023280, 3034395, 3056872, 3082560, 3102840, 3137316, 3163680, 3174444, 3217760, 3236688, 3255840, 3275220, 3321864, 3339440, 3341520, 3361410, 3407040, 3438981, 3467880, 3493568, 3506412, 3527160, 3548155, 3585504, 3596320, 3619980, 3627936, 3690960, 3734640, 3756870, 3796416, 3821090, 3861312, 3907008, 3921645, 3930264, 3968055, 4007328, 4031040, 4033692, 4045860, 4137120, 4152330, 4183088, 4232592, 4257786, 4315584, 4343976, 4366960, 4383015, 4429152, 4455360, 4481880, 4508244, 4534920, 4585308, 4623840, 4675216, 4702880, 4705974, 4745520, 4826640, 4855032, 4883760, 4912830, 4921280, 4964544, 4967417, 4979520, 5009160, 5042115, 5110560, 5228860, 5240352, 5259618, 5290740, 5378256, 5394480, 5429970, 5536440, 5548608, 5635305, 5643456, 5677048, 5731635, 5791968, 5844020, 5895396, 5975840, 6010992, 6046560, 6068790, 6113744, 6205680, 6274632, 6327360, 6348888, 6386679, 6435520, 6473376, 6511680, 6550440, 6643728, 6678880, 6683040, 6722820, 6877962, 6935760, 7012824, 7054320, 7058961, 7096310, 7171008, 7192640, 7239960, 7255872, 7369245, 7381920, 7469280, 7513740, 7642180, 7843290, 7860528, 7889427, 7936110, 8014656, 8067384, 8091720, 8274240, 8304660, 8366176, 8465184, 8515572, 8687952, 8733920, 8766030, 8858304, 8963760, 9016488, 9069840, 9170616, 9247680, 9350432, 9405760, 9411948, 9491040, 9653280, 9710064, 9767520, 9825660, 9934834, 10018320, 10084230, 10221120, 10316943, 10457720, 10480704, 10519236, 10581480, 10644465, 10756512, 10788960, 10859940, 11072880, 11270610, 11354096, 11463270, 11583936, 11688040, 11764935, 11790792, 11951680, 12021984, 12093120, 12137580, 12227488, 12411360, 12549264, 12697776, 12773358, 12946752, 13100880, 13149045, 13287456, 13357760, 13366080, 13445640, 13755924, 13871520, 14025648, 14108640, 14117922, 14192620, 14479920, 14738490, 14763840, 14902251, 14938560, 15027480, 15284360, 15686580, 15721056, 15778854, 15872220, 16134768, 16183440, 16609320, 16732352, 16930368, 17031144, 17194905, 17375904, 17467840, 17532060, 17927520, 18032976, 18139680, 18341232, 18700864, 18823896, 18982080, 19160037, 19306560, 19420128, 19535040, 19651320, 19869668, 20036640, 20168460, 20633886, 20915440, 21038472, 21162960, 21288930, 21513024, 21577920, 21719880, 22145760, 22541220, 22708192, 22926540, 23376080, 23529870, 23581584, 24043968, 24275160, 24454976, 24822720, 24837085, 25098528, 25395552, 25546716, 26201760, 26298090, 26574912, 26891280, 27511848, 27743040, 28051296, 28217280, 28235844, 28385240, 28959840, 29476980, 29804502, 30054960, 30568720, 31373160, 31442112, 31557708, 31744440, 31933395, 32269536, 32366880, 33218640, 34062288, 34389810, 34751808, 35064120, 35294805, 35855040, 36065952, 36279360, 36682464, 37647792, 38320074, 38840256, 39302640, 39447135, 39739336, 40073280, 40336920, 41267772, 41830880, 42076944, 42325920, 42577860, 43439760, 44291520, 44706753, 45082440, 45416384, 45853080, 46752160, 47059740, 47163168, 48550320, 49674170, 50197056, 50791104, 51093432, 51584715, 52403520, 52596180, 53782560, 55023696, 56102592, 56471688, 56770480, 57919680, 58953960, 59609004, 60109920, 61137440, 62746320, 63115416, 63488880, 63866790, 64539072, 64733760, 66437280, 68124576, 68779620, 70128240, 70589610, 72131904, 73364928, 74511255, 75295584, 76640148, 78605280, 78894270, 79478672, 80673840, 82535544, 83661760, 84153888, 84651840, 85155720, 86879520, 89413506, 90164880, 91706160, 93504320, 94119480, 94326336, 95800185, 97100640, 99348340, 102186864, 103169430, 105192360, 107565120, 110047392, 112943376, 113540960, 117907920, 119218008, 120219840, 122274880, 125492640, 126230832, 126977760, 127733580, 132874560, 134120259, 136249152, 137559240, 140256480, 141179220, 149022510, 150591168, 153280296, 157210560, 157788540, 158957344, 161347680, 165071088, 168307776, 170311440, 173759040, 178827012, 180329760, 183412320, 188238960, 191600370, 194201280, 198696680, 204373728, 206338860, 210384720, 220094784, 223533765, 225886752, 227081920, 235815840, 238436016, 250985280, 252461664, 253955520, 255467160, 268240518, 275118480, 280512960, 282358440, 298045020, 306560592, 315577080, 317914688, 322695360, 330142176, 340622880, 357654024, 360659520, 366824640, 376477920, 383200740, 397393360, 408747456, 412677720, 420769440, 447067530, 451773504, 471631680, 476872032, 504923328, 510934320, 536481036, 550236960, 564716880, 596090040, 613121184, 631154160, 660284352, 670601295, 681245760, 715308048, 752955840, 766401480, 794786720, 825355440, 841538880, 894135060, 953744064, 1021868640, 1072962072, 1100473920, 1129433760, 1192180080, 1226242368, 1262308320, 1341202590, 1430616096, 1532802960, 1589573440, 1650710880, 1788270120, 2043737280, 2145924144, 2258867520, 2384360160, 2524616640, 2682405180, 2861232192, 3065605920, 3301421760, 3576540240, 4291848288, 4768720320, 5364810360, 6131211840, 7153080480, 8583696576, 10729620720, 14306160960, 21459241440, 42918482880]

約数ペア:

[(1, 42918482880), (2, 21459241440), (3, 14306160960), (4, 10729620720), (5, 8583696576), (6, 7153080480), (7, 6131211840), (8, 5364810360), (9, 4768720320), (10, 4291848288), (12, 3576540240), (13, 3301421760), (14, 3065605920), (15, 2861232192), (16, 2682405180), (17, 2524616640), (18, 2384360160), (19, 2258867520), (20, 2145924144), (21, 2043737280), (24, 1788270120), (26, 1650710880), (27, 1589573440), (28, 1532802960), (30, 1430616096), (32, 1341202590), (34, 1262308320), (35, 1226242368), (36, 1192180080), (38, 1129433760), (39, 1100473920), (40, 1072962072), (42, 1021868640), (45, 953744064), (48, 894135060), (51, 841538880), (52, 825355440), (54, 794786720), (56, 766401480), (57, 752955840), (60, 715308048), (63, 681245760), (64, 670601295), (65, 660284352), (68, 631154160), (70, 613121184), (72, 596090040), (76, 564716880), (78, 550236960), (80, 536481036), (84, 510934320), (85, 504923328), (90, 476872032), (91, 471631680), (95, 451773504), (96, 447067530), (102, 420769440), (104, 412677720), (105, 408747456), (108, 397393360), (112, 383200740), (114, 376477920), (117, 366824640), (119, 360659520), (120, 357654024), (126, 340622880), (130, 330142176), (133, 322695360), (135, 317914688), (136, 315577080), (140, 306560592), (144, 298045020), (152, 282358440), (153, 280512960), (156, 275118480), (160, 268240518), (168, 255467160), (169, 253955520), (170, 252461664), (171, 250985280), (180, 238436016), (182, 235815840), (189, 227081920), (190, 225886752), (192, 223533765), (195, 220094784), (204, 210384720), (208, 206338860), (210, 204373728), (216, 198696680), (221, 194201280), (224, 191600370), (228, 188238960), (234, 183412320), (238, 180329760), (240, 178827012), (247, 173759040), (252, 170311440), (255, 168307776), (260, 165071088), (266, 161347680), (270, 158957344), (272, 157788540), (273, 157210560), (280, 153280296), (285, 150591168), (288, 149022510), (304, 141179220), (306, 140256480), (312, 137559240), (315, 136249152), (320, 134120259), (323, 132874560), (336, 127733580), (338, 126977760), (340, 126230832), (342, 125492640), (351, 122274880), (357, 120219840), (360, 119218008), (364, 117907920), (378, 113540960), (380, 112943376), (390, 110047392), (399, 107565120), (408, 105192360), (416, 103169430), (420, 102186864), (432, 99348340), (442, 97100640), (448, 95800185), (455, 94326336), (456, 94119480), (459, 93504320), (468, 91706160), (476, 90164880), (480, 89413506), (494, 86879520), (504, 85155720), (507, 84651840), (510, 84153888), (513, 83661760), (520, 82535544), (532, 80673840), (540, 79478672), (544, 78894270), (546, 78605280), (560, 76640148), (570, 75295584), (576, 74511255), (585, 73364928), (595, 72131904), (608, 70589610), (612, 70128240), (624, 68779620), (630, 68124576), (646, 66437280), (663, 64733760), (665, 64539072), (672, 63866790), (676, 63488880), (680, 63115416), (684, 62746320), (702, 61137440), (714, 60109920), (720, 59609004), (728, 58953960), (741, 57919680), (756, 56770480), (760, 56471688), (765, 56102592), (780, 55023696), (798, 53782560), (816, 52596180), (819, 52403520), (832, 51584715), (840, 51093432), (845, 50791104), (855, 50197056), (864, 49674170), (884, 48550320), (910, 47163168), (912, 47059740), (918, 46752160), (936, 45853080), (945, 45416384), (952, 45082440), (960, 44706753), (969, 44291520), (988, 43439760), (1008, 42577860), (1014, 42325920), (1020, 42076944), (1026, 41830880), (1040, 41267772), (1064, 40336920), (1071, 40073280), (1080, 39739336), (1088, 39447135), (1092, 39302640), (1105, 38840256), (1120, 38320074), (1140, 37647792), (1170, 36682464), (1183, 36279360), (1190, 36065952), (1197, 35855040), (1216, 35294805), (1224, 35064120), (1235, 34751808), (1248, 34389810), (1260, 34062288), (1292, 33218640), (1326, 32366880), (1330, 32269536), (1344, 31933395), (1352, 31744440), (1360, 31557708), (1365, 31442112), (1368, 31373160), (1404, 30568720), (1428, 30054960), (1440, 29804502), (1456, 29476980), (1482, 28959840), (1512, 28385240), (1520, 28235844), (1521, 28217280), (1530, 28051296), (1547, 27743040), (1560, 27511848), (1596, 26891280), (1615, 26574912), (1632, 26298090), (1638, 26201760), (1680, 25546716), (1690, 25395552), (1710, 25098528), (1728, 24837085), (1729, 24822720), (1755, 24454976), (1768, 24275160), (1785, 24043968), (1820, 23581584), (1824, 23529870), (1836, 23376080), (1872, 22926540), (1890, 22708192), (1904, 22541220), (1938, 22145760), (1976, 21719880), (1989, 21577920), (1995, 21513024), (2016, 21288930), (2028, 21162960), (2040, 21038472), (2052, 20915440), (2080, 20633886), (2128, 20168460), (2142, 20036640), (2160, 19869668), (2184, 19651320), (2197, 19535040), (2210, 19420128), (2223, 19306560), (2240, 19160037), (2261, 18982080), (2280, 18823896), (2295, 18700864), (2340, 18341232), (2366, 18139680), (2380, 18032976), (2394, 17927520), (2448, 17532060), (2457, 17467840), (2470, 17375904), (2496, 17194905), (2520, 17031144), (2535, 16930368), (2565, 16732352), (2584, 16609320), (2652, 16183440), (2660, 16134768), (2704, 15872220), (2720, 15778854), (2730, 15721056), (2736, 15686580), (2808, 15284360), (2856, 15027480), (2873, 14938560), (2880, 14902251), (2907, 14763840), (2912, 14738490), (2964, 14479920), (3024, 14192620), (3040, 14117922), (3042, 14108640), (3060, 14025648), (3094, 13871520), (3120, 13755924), (3192, 13445640), (3211, 13366080), (3213, 13357760), (3230, 13287456), (3264, 13149045), (3276, 13100880), (3315, 12946752), (3360, 12773358), (3380, 12697776), (3420, 12549264), (3458, 12411360), (3510, 12227488), (3536, 12137580), (3549, 12093120), (3570, 12021984), (3591, 11951680), (3640, 11790792), (3648, 11764935), (3672, 11688040), (3705, 11583936), (3744, 11463270), (3780, 11354096), (3808, 11270610), (3876, 11072880), (3952, 10859940), (3978, 10788960), (3990, 10756512), (4032, 10644465), (4056, 10581480), (4080, 10519236), (4095, 10480704), (4104, 10457720), (4160, 10316943), (4199, 10221120), (4256, 10084230), (4284, 10018320), (4320, 9934834), (4368, 9825660), (4394, 9767520), (4420, 9710064), (4446, 9653280), (4522, 9491040), (4560, 9411948), (4563, 9405760), (4590, 9350432), (4641, 9247680), (4680, 9170616), (4732, 9069840), (4760, 9016488), (4788, 8963760), (4845, 8858304), (4896, 8766030), (4914, 8733920), (4940, 8687952), (5040, 8515572), (5070, 8465184), (5130, 8366176), (5168, 8304660), (5187, 8274240), (5304, 8091720), (5320, 8067384), (5355, 8014656), (5408, 7936110), (5440, 7889427), (5460, 7860528), (5472, 7843290), (5616, 7642180), (5712, 7513740), (5746, 7469280), (5814, 7381920), (5824, 7369245), (5915, 7255872), (5928, 7239960), (5967, 7192640), (5985, 7171008), (6048, 7096310), (6080, 7058961), (6084, 7054320), (6120, 7012824), (6188, 6935760), (6240, 6877962), (6384, 6722820), (6422, 6683040), (6426, 6678880), (6460, 6643728), (6552, 6550440), (6591, 6511680), (6630, 6473376), (6669, 6435520), (6720, 6386679), (6760, 6348888), (6783, 6327360), (6840, 6274632), (6916, 6205680), (7020, 6113744), (7072, 6068790), (7098, 6046560), (7140, 6010992), (7182, 5975840), (7280, 5895396), (7344, 5844020), (7410, 5791968), (7488, 5731635), (7560, 5677048), (7605, 5643456), (7616, 5635305), (7735, 5548608), (7752, 5536440), (7904, 5429970), (7956, 5394480), (7980, 5378256), (8112, 5290740), (8160, 5259618), (8190, 5240352), (8208, 5228860), (8398, 5110560), (8512, 5042115), (8568, 5009160), (8619, 4979520), (8640, 4967417), (8645, 4964544), (8721, 4921280), (8736, 4912830), (8788, 4883760), (8840, 4855032), (8892, 4826640), (9044, 4745520), (9120, 4705974), (9126, 4702880), (9180, 4675216), (9282, 4623840), (9360, 4585308), (9464, 4534920), (9520, 4508244), (9576, 4481880), (9633, 4455360), (9690, 4429152), (9792, 4383015), (9828, 4366960), (9880, 4343976), (9945, 4315584), (10080, 4257786), (10140, 4232592), (10260, 4183088), (10336, 4152330), (10374, 4137120), (10608, 4045860), (10640, 4033692), (10647, 4031040), (10710, 4007328), (10816, 3968055), (10920, 3930264), (10944, 3921645), (10985, 3907008), (11115, 3861312), (11232, 3821090), (11305, 3796416), (11424, 3756870), (11492, 3734640), (11628, 3690960), (11830, 3627936), (11856, 3619980), (11934, 3596320), (11970, 3585504), (12096, 3548155), (12168, 3527160), (12240, 3506412), (12285, 3493568), (12376, 3467880), (12480, 3438981), (12597, 3407040), (12768, 3361410), (12844, 3341520), (12852, 3339440), (12920, 3321864), (13104, 3275220), (13182, 3255840), (13260, 3236688), (13338, 3217760), (13520, 3174444), (13566, 3163680), (13680, 3137316), (13832, 3102840), (13923, 3082560), (14040, 3056872), (14144, 3034395), (14196, 3023280), (14280, 3005496), (14364, 2987920), (14365, 2987712), (14535, 2952768), (14560, 2947698), (14688, 2922010), (14820, 2895984), (15120, 2838524), (15210, 2821728), (15379, 2790720), (15470, 2774304), (15504, 2768220), (15561, 2758080), (15808, 2714985), (15912, 2697240), (15960, 2689128), (16055, 2673216), (16065, 2671552), (16224, 2645370), (16320, 2629809), (16380, 2620176), (16416, 2614430), (16796, 2555280), (17136, 2504580), (17238, 2489760), (17290, 2482272), (17442, 2460640), (17472, 2456415), (17576, 2441880), (17680, 2427516), (17745, 2418624), (17784, 2413320), (17955, 2390336), (18088, 2372760), (18240, 2352987), (18252, 2351440), (18360, 2337608), (18564, 2311920), (18720, 2292654), (18928, 2267460), (19040, 2254122), (19152, 2240940), (19266, 2227680), (19380, 2214576), (19656, 2183480), (19760, 2171988), (19773, 2170560), (19890, 2157792), (20111, 2134080), (20160, 2128893), (20280, 2116296), (20349, 2109120), (20520, 2091544), (20672, 2076165), (20748, 2068560), (20995, 2044224), (21216, 2022930), (21280, 2016846), (21294, 2015520), (21420, 2003664), (21840, 1965132), (21970, 1953504), (22230, 1930656), (22464, 1910545), (22477, 1909440), (22610, 1898208), (22815, 1881152), (22848, 1878435), (22984, 1867320), (23205, 1849536), (23256, 1845480), (23660, 1813968), (23712, 1809990), (23868, 1798160), (23940, 1792752), (24336, 1763580), (24480, 1753206), (24570, 1746784), (24752, 1733940), (25194, 1703520), (25536, 1680705), (25688, 1670760), (25704, 1669720), (25840, 1660932), (25857, 1659840), (25935, 1654848), (26208, 1637610), (26364, 1627920), (26520, 1618344), (26676, 1608880), (27040, 1587222), (27132, 1581840), (27360, 1568658), (27664, 1551420), (27846, 1541280), (28080, 1528436), (28392, 1511640), (28560, 1502748), (28728, 1493960), (28730, 1493856), (28899, 1485120), (29070, 1476384), (29120, 1473849), (29376, 1461005), (29393, 1460160), (29640, 1447992), (29835, 1438528), (30240, 1419262), (30420, 1410864), (30758, 1395360), (30940, 1387152), (31008, 1384110), (31122, 1379040), (31824, 1348620), (31920, 1344564), (31941, 1343680), (32110, 1336608), (32130, 1335776), (32448, 1322685), (32760, 1310088), (32832, 1307215), (32955, 1302336), (33345, 1287104), (33592, 1277640), (33915, 1265472), (34272, 1252290), (34476, 1244880), (34580, 1241136), (34884, 1230320), (35152, 1220940), (35360, 1213758), (35490, 1209312), (35568, 1206660), (35910, 1195168), (36176, 1186380), (36504, 1175720), (36720, 1168804), (37128, 1155960), (37349, 1149120), (37440, 1146327), (37791, 1135680), (37856, 1133730), (38080, 1127061), (38304, 1120470), (38532, 1113840), (38760, 1107288), (39312, 1091740), (39520, 1085994), (39546, 1085280), (39780, 1078896), (40222, 1067040), (40560, 1058148), (40698, 1054560), (41040, 1045772), (41496, 1034280), (41743, 1028160), (41769, 1027520), (41990, 1022112), (42432, 1011465), (42560, 1008423), (42588, 1007760), (42840, 1001832), (43095, 995904), (43605, 984256), (43680, 982566), (43940, 976752), (44460, 965328), (44954, 954720), (45220, 949104), (45630, 940576), (45968, 933660), (46137, 930240), (46410, 924768), (46512, 922740), (46683, 919360), (47320, 906984), (47424, 904995), (47736, 899080), (47880, 896376), (48165, 891072), (48672, 881790), (48960, 876603), (49140, 873392), (49504, 866970), (50388, 851760), (51376, 835380), (51408, 834860), (51680, 830466), (51714, 829920), (51870, 827424), (52416, 818805), (52728, 813960), (53040, 809172), (53235, 806208), (53352, 804440), (54080, 793611), (54264, 790920), (54587, 786240), (54720, 784329), (55328, 775710), (55692, 770640), (56160, 764218), (56784, 755820), (57120, 751374), (57456, 746980), (57460, 746928), (57798, 742560), (58140, 738192), (58786, 730080), (59280, 723996), (59319, 723520), (59670, 719264), (60333, 711360), (60480, 709631), (60840, 705432), (61047, 703040), (61516, 697680), (61880, 693576), (62016, 692055), (62244, 689520), (62985, 681408), (63648, 674310), (63840, 672282), (63882, 671840), (64220, 668304), (64260, 667888), (65520, 655044), (65910, 651168), (66690, 643552), (67184, 638820), (67431, 636480), (67830, 632736), (68544, 626145), (68952, 622440), (69160, 620568), (69615, 616512), (69768, 615160), (70304, 610470), (70720, 606879), (70980, 604656), (71136, 603330), (71820, 597584), (72352, 593190), (73008, 587860), (73440, 584402), (74256, 577980), (74698, 574560), (75582, 567840), (75712, 566865), (76608, 560235), (76895, 558144), (77064, 556920), (77520, 553644), (77571, 553280), (77805, 551616), (78624, 545870), (79040, 542997), (79092, 542640), (79560, 539448), (80444, 533520), (81120, 529074), (81396, 527280), (82080, 522886), (82992, 517140), (83486, 514080), (83538, 513760), (83980, 511056), (85176, 503880), (85680, 500916), (86190, 497952), (86697, 495040), (87210, 492128), (87360, 491283), (87880, 488376), (88179, 486720), (88920, 482664), (89908, 477360), (90440, 474552), (91260, 470288), (91936, 466830), (92274, 465120), (92820, 462384), (93024, 461370), (93366, 459680), (94640, 453492), (95472, 449540), (95760, 448188), (96330, 445536), (97344, 440895), (98280, 436696), (98865, 434112), (99008, 433485), (100555, 426816), (100776, 425880), (101745, 421824), (102752, 417690), (102816, 417430), (103360, 415233), (103428, 414960), (103740, 413712), (105456, 406980), (106080, 404586), (106470, 403104), (106704, 402220), (108528, 395460), (109174, 393120), (110656, 387855), (111384, 385320), (112047, 383040), (112320, 382109), (112385, 381888), (113373, 378560), (113568, 377910), (114240, 375687), (114912, 373490), (114920, 373464), (115596, 371280), (116280, 369096), (117572, 365040), (118560, 361998), (118638, 361760), (119340, 359632), (120666, 355680), (121680, 352716), (122094, 351520), (123032, 348840), (123760, 346788), (124488, 344760), (125229, 342720), (125970, 340704), (127296, 337155), (127680, 336141), (127764, 335920), (128440, 334152), (128520, 333944), (129285, 331968), (131040, 327522), (131820, 325584), (133380, 321776), (134368, 319410), (134862, 318240), (135660, 316368), (137904, 311220), (138320, 310284), (138411, 310080), (139230, 308256), (139536, 307580), (140608, 305235), (141960, 302328), (142272, 301665), (143640, 298792), (144495, 297024), (144704, 296595), (146016, 293930), (146880, 292201), (146965, 292032), (148512, 288990), (149396, 287280), (151164, 283920), (153790, 279072), (154128, 278460), (155040, 276822), (155142, 276640), (155610, 275808), (157248, 272935), (158184, 271320), (159120, 269724), (159705, 268736), (160888, 266760), (162240, 264537), (162792, 263640), (163761, 262080), (164160, 261443), (165984, 258570), (166972, 257040), (167076, 256880), (167960, 255528), (170352, 251940), (171360, 250458), (172380, 248976), (173394, 247520), (174420, 246064), (175760, 244188), (176358, 243360), (177840, 241332), (179816, 238680), (180880, 237276), (180999, 237120), (182520, 235144), (183872, 233415), (184548, 232560), (185640, 231192), (186048, 230685), (186732, 229840), (186745, 229824), (188955, 227136), (189280, 226746), (190944, 224770), (191520, 224094), (192660, 222768), (196560, 218348), (197730, 217056), (201110, 213408), (201552, 212940), (202293, 212160), (203490, 210912), (205504, 208845), (205632, 208715), (206856, 207480)]