478602109440

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:234

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 56, 59, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 104, 105, 106, 112, 117, 118, 120, 126, 128, 130, 140, 144, 146, 156, 159, 160, 168, 177, 180, 182, 192, 195, 208, 210, 212, 219, 224, 234, 236, 240, 252, 256, 260, 265, 273, 280, 288, 292, 295, 312, 315, 318, 320, 336, 354, 360, 364, 365, 371, 384, 390, 413, 416, 420, 424, 438, 448, 455, 468, 472, 477, 480, 504, 511, 512, 520, 530, 531, 546, 560, 576, 584, 585, 590, 624, 630, 636, 640, 657, 672, 689, 708, 720, 728, 730, 742, 767, 768, 780, 795, 819, 826, 832, 840, 848, 876, 885, 896, 910, 936, 944, 949, 954, 960, 1008, 1022, 1040, 1060, 1062, 1092, 1095, 1113, 1120, 1152, 1168, 1170, 1180, 1239, 1248, 1260, 1272, 1280, 1314, 1344, 1365, 1378, 1416, 1440, 1456, 1460, 1484, 1533, 1534, 1536, 1560, 1590, 1638, 1652, 1664, 1680, 1696, 1752, 1770, 1792, 1820, 1855, 1872, 1888, 1898, 1908, 1920, 2016, 2044, 2065, 2067, 2080, 2120, 2124, 2184, 2190, 2226, 2240, 2301, 2304, 2336, 2340, 2360, 2385, 2478, 2496, 2520, 2544, 2555, 2560, 2628, 2655, 2688, 2730, 2756, 2832, 2847, 2880, 2912, 2920, 2968, 3066, 3068, 3120, 3127, 3180, 3276, 3285, 3304, 3328, 3339, 3360, 3392, 3445, 3504, 3540, 3584, 3640, 3710, 3717, 3744, 3776, 3796, 3816, 3835, 3840, 3869, 4032, 4088, 4095, 4130, 4134, 4160, 4240, 4248, 4307, 4368, 4380, 4452, 4480, 4599, 4602, 4608, 4672, 4680, 4720, 4745, 4770, 4823, 4956, 4992, 5040, 5088, 5110, 5256, 5310, 5369, 5376, 5460, 5512, 5565, 5664, 5694, 5760, 5824, 5840, 5936, 6132, 6136, 6195, 6201, 6240, 6254, 6360, 6552, 6570, 6608, 6643, 6656, 6678, 6720, 6784, 6890, 6903, 7008, 7080, 7280, 7420, 7434, 7488, 7552, 7592, 7632, 7665, 7670, 7680, 7738, 8064, 8176, 8190, 8260, 8268, 8320, 8480, 8496, 8541, 8614, 8736, 8760, 8904, 8960, 9198, 9204, 9344, 9360, 9381, 9440, 9490, 9540, 9646, 9912, 9984, 10080, 10176, 10220, 10335, 10512, 10620, 10738, 10752, 10920, 11024, 11130, 11328, 11388, 11505, 11520, 11607, 11648, 11680, 11872, 12264, 12272, 12390, 12402, 12480, 12508, 12720, 12921, 13104, 13140, 13216, 13286, 13356, 13440, 13568, 13780, 13806, 14016, 14160, 14235, 14469, 14560, 14840, 14868, 14976, 15104, 15184, 15264, 15330, 15340, 15476, 15635, 16107, 16128, 16352, 16380, 16520, 16536, 16640, 16695, 16960, 16992, 17082, 17228, 17472, 17520, 17808, 17920, 18396, 18408, 18585, 18688, 18720, 18762, 18880, 18980, 19080, 19292, 19345, 19824, 19929, 19968, 20160, 20352, 20440, 20670, 21024, 21240, 21476, 21535, 21840, 21889, 22048, 22260, 22656, 22776, 22995, 23010, 23040, 23214, 23296, 23360, 23744, 24115, 24528, 24544, 24780, 24804, 24960, 25016, 25440, 25842, 26208, 26280, 26432, 26572, 26712, 26845, 26880, 27083, 27136, 27560, 27612, 28032, 28143, 28320, 28470, 28938, 29120, 29680, 29736, 29952, 30149, 30208, 30368, 30528, 30660, 30680, 30952, 31005, 31270, 32214, 32256, 32704, 32760, 33040, 33072, 33215, 33280, 33390, 33920, 33984, 34164, 34456, 34515, 34821, 34944, 35040, 35616, 36792, 36816, 37170, 37376, 37440, 37524, 37760, 37960, 38160, 38584, 38690, 38763, 39648, 39858, 40320, 40651, 40704, 40880, 41340, 42048, 42480, 42705, 42952, 43070, 43407, 43680, 43778, 44096, 44520, 45312, 45552, 45990, 46020, 46428, 46592, 46720, 46905, 47488, 48230, 48321, 49056, 49088, 49560, 49608, 49920, 50032, 50297, 50880, 51684, 52416, 52560, 52864, 53144, 53424, 53690, 53760, 54166, 55120, 55224, 55991, 56064, 56286, 56640, 56940, 57876, 58035, 58240, 59360, 59472, 59787, 59904, 60298, 60736, 61056, 61320, 61360, 61904, 62010, 62540, 64428, 64605, 65408, 65520, 65667, 66080, 66144, 66430, 66780, 67840, 67968, 68328, 68912, 69030, 69642, 69888, 70080, 71232, 72345, 73584, 73632, 74340, 74880, 75048, 75520, 75920, 76320, 77168, 77380, 77526, 79296, 79716, 80535, 80640, 81249, 81302, 81408, 81760, 82680, 84096, 84960, 85410, 85904, 86140, 86814, 87360, 87556, 88192, 89040, 90447, 90624, 91104, 91980, 92040, 92856, 93440, 93810, 94976, 96460, 96642, 98112, 98176, 99120, 99216, 99645, 99840, 100064, 100594, 101760, 103368, 104832, 105120, 105728, 106288, 106848, 107380, 108332, 109445, 110240, 110448, 111982, 112128, 112572, 113280, 113880, 115752, 116070, 116480, 118720, 118944, 119574, 120596, 121472, 121953, 122112, 122640, 122720, 123808, 124020, 125080, 128856, 129210, 130816, 131040, 131334, 132160, 132288, 132860, 133560, 135415, 135680, 135936, 136656, 137824, 138060, 139284, 139776, 140160, 140715, 142464, 144690, 147168, 147264, 148680, 149760, 150096, 150745, 150891, 151040, 151840, 152640, 154336, 154760, 155052, 158592, 159432, 161070, 161280, 162498, 162604, 163520, 165360, 167973, 168192, 169920, 170820, 171808, 172280, 173628, 174105, 174720, 175112, 176384, 178080, 180894, 182208, 183960, 184080, 185712, 186880, 187620, 189952, 192920, 193284, 193815, 196224, 196352, 197001, 198240, 198432, 199290, 200128, 201188, 203255, 203520, 206736, 209664, 210240, 211456, 212576, 213696, 214760, 216664, 217035, 218890, 220480, 220896, 223964, 225144, 226560, 227760, 228271, 231504, 232140, 232960, 237440, 237888, 239148, 241192, 241605, 242944, 243747, 243906, 244224, 245280, 245440, 247616, 248040, 250160, 251485, 257712, 258420, 261632, 262080, 262668, 264320, 264576, 265720, 267120, 270830, 271341, 271872, 273312, 275648, 276120, 278568, 279955, 280320, 281430, 284557, 284928, 289380, 294336, 294528, 297360, 298935, 299520, 300192, 301490, 301782, 303680, 305280, 308672, 309520, 310104, 317184, 318864, 322140, 324996, 325208, 327040, 328335, 330720, 335946, 336384, 339840, 341640, 343616, 344560, 347256, 348210, 349440, 350224, 352079, 352768, 356160, 361788, 364416, 365859, 367920, 368160, 371424, 375240, 385840, 386568, 387630, 391937, 392448, 392704, 394002, 396480, 396864, 398580, 400256, 402376, 406245, 406510, 407040, 413472, 419328, 420480, 425152, 427392, 429520, 433328, 434070, 437780, 440960, 441792, 447928, 450288, 452235, 452673, 453120, 455520, 456542, 463008, 464280, 474880, 475776, 478296, 482384, 483210, 485888, 487494, 487812, 490560, 490880, 495232, 496080, 500320, 502970, 503919, 515424, 516840, 524160, 525336, 528640, 529152, 531440, 534240, 541660, 542682, 546624, 551296, 552240, 557136, 559910, 560640, 562860, 569114, 569856, 578760, 588672, 589056, 594720, 597870, 600384, 602980, 603564, 607360, 609765, 610560, 617344, 619040, 620208, 634368, 637728, 644280, 649992, 650416, 654080, 656670, 661440, 671892, 679680, 683280, 684813, 687232, 689120, 694512, 696420, 698880, 700448, 704158, 712320, 723576, 728832, 731718, 735840, 736320, 742848, 750480, 754455, 771680, 773136, 775260, 783874, 784896, 788004, 792960, 793728, 797160, 800512, 804752, 812490, 813020, 826944, 839865, 840960, 850304, 853671, 854784, 859040, 866656, 868140, 875560, 881920, 883584, 895856, 900576, 904470, 905346, 911040, 913084, 926016, 928560, 949760, 951552, 956592, 964768, 966420, 974988, 975624, 981120, 981760, 985005, 990464, 992160, 1000640, 1005940, 1007838, 1030848, 1033680, 1048320, 1050672, 1056237, 1057280, 1058304, 1062880, 1068480, 1083320, 1085364, 1093248, 1102592, 1104480, 1114272, 1119820, 1125720, 1138228, 1141355, 1157520, 1175811, 1177344, 1178112, 1189440, 1195740, 1200768, 1205960, 1207128, 1214720, 1218735, 1219530, 1221120, 1234688, 1238080, 1240416, 1275456, 1288560, 1299984, 1300832, 1308160, 1313340, 1322880, 1343784, 1356705, 1359360, 1366560, 1369626, 1374464, 1378240, 1389024, 1392840, 1400896, 1408316, 1422785, 1424640, 1447152, 1457664, 1463436, 1471680, 1472640, 1485696, 1500960, 1508910, 1543360, 1546272, 1550520, 1567748, 1576008, 1585920, 1587456, 1594320, 1597897, 1601024, 1609504, 1624980, 1626040, 1653888, 1679730, 1681920, 1700608, 1707342, 1709568, 1718080, 1733312, 1736280, 1751120, 1760395, 1763840, 1767168, 1791712, 1801152, 1808940, 1810692, 1822080, 1826168, 1829295, 1852032, 1857120, 1903104, 1913184, 1929536, 1932840, 1949976, 1951248, 1959685, 1962240, 1963520, 1970010, 1980928, 1984320, 2001280, 2011880, 2015676, 2054439, 2061696, 2067360, 2096640, 2101344, 2112474, 2125760, 2136960, 2166640, 2170728, 2186496, 2205184, 2208960, 2228544, 2239640, 2251440, 2263365, 2276456, 2282710, 2315040, 2351622, 2354688, 2378880, 2391480, 2401536, 2411920, 2414256, 2429440, 2437470, 2439060, 2469376, 2476160, 2480832, 2519595, 2550912, 2561013, 2577120, 2599968, 2601664, 2626680, 2645760, 2687568, 2713410, 2733120, 2739252, 2748928, 2756480, 2778048, 2785680, 2801792, 2816632, 2845570, 2849280, 2894304, 2926872, 2943360, 2945280, 2967523, 2971392, 3001920, 3017820, 3086720, 3092544, 3101040, 3135496, 3152016, 3168711, 3171840, 3174912, 3188640, 3195794, 3219008, 3249960, 3252080, 3307776, 3359460, 3401216, 3414684, 3424065, 3436160, 3466624, 3472560, 3502240, 3520790, 3527433, 3534336, 3583424, 3602304, 3617880, 3621384, 3644160, 3652336, 3658590, 3704064, 3714240, 3826368, 3859072, 3865680, 3899952, 3902496, 3919370, 3924480, 3940020, 3968640, 4002560, 4023760, 4031352, 4108878, 4123392, 4134720, 4202688, 4224948, 4251520, 4268355, 4273920, 4333280, 4341456, 4372992, 4417920, 4457088, 4479280, 4502880, 4526730, 4552912, 4565420, 4630080, 4703244, 4757760, 4782960, 4793691, 4803072, 4823840, 4828512, 4874940, 4878120, 4952320, 4961664, 5039190, 5101824, 5122026, 5154240, 5199936, 5203328, 5253360, 5281185, 5291520, 5375136, 5426820, 5466240, 5478504, 5512960, 5556096, 5571360, 5603584, 5633264, 5691140, 5788608, 5853744, 5879055, 5886720, 5890560, 5935046, 5942784, 6003840, 6035640, 6173440, 6185088, 6202080, 6270992, 6304032, 6337422, 6377280, 6391588, 6438016, 6499920, 6504160, 6615552, 6718920, 6829368, 6848130, 6872320, 6933248, 6945120, 7004480, 7041580, 7054866, 7166848, 7204608, 7235760, 7242768, 7288320, 7304672, 7317180, 7408128, 7428480, 7652736, 7718144, 7731360, 7799904, 7804992, 7838740, 7880040, 7937280, 7989485, 8005120, 8047520, 8062704, 8217756, 8246784, 8269440, 8405376, 8449896, 8503040, 8536710, 8547840, 8666560, 8682912, 8835840, 8902569, 8914176, 8958560, 9005760, 9053460, 9105824, 9130840, 9260160, 9406488, 9515520, 9565920, 9587382, 9647680, 9657024, 9749880, 9756240, 9904640, 9923328, 10078380, 10203648, 10244052, 10272195, 10308480, 10399872, 10406656, 10506720, 10562370, 10750272, 10853640, 10932480, 10957008, 11025920, 11112192, 11142720, 11207168, 11266528, 11382280, 11577216, 11707488, 11758110, 11773440, 11870092, 12007680, 12071280, 12346880, 12370176, 12404160, 12541984, 12608064, 12674844, 12754560, 12783176, 12805065, 12876032, 12999840, 13008320, 13437840, 13658736, 13696260, 13744640, 13866496, 13890240, 14008960, 14083160, 14109732, 14333696, 14381073, 14409216, 14471520, 14485536, 14609344, 14634360, 14837615, 14856960, 15305472, 15436288, 15462720, 15599808, 15609984, 15677480, 15760080, 15843555, 15874560, 15978970, 16095040, 16125408, 16435512, 16538880, 16810752, 16899792, 17006080, 17073420, 17333120, 17365824, 17637165, 17671680, 17805138, 17828352, 17917120, 18011520, 18106920, 18211648, 18261680, 18520320, 18812976, 19131840, 19174764, 19295360, 19314048, 19499760, 19512480, 19846656, 20156760, 20488104, 20544390, 20616960, 20772661, 20799744, 20813312, 21013440, 21124740, 21500544, 21707280, 21864960, 21914016, 22224384, 22285440, 22533056, 22764560, 23154432, 23414976, 23516220, 23740184, 23968455, 24015360, 24142560, 24740352, 24808320, 25083968, 25216128, 25349688, 25509120, 25566352, 25610130, 25752064, 25999680, 26016640, 26707707, 26875680, 27317472, 27392520, 27780480, 28017920, 28166320, 28219464, 28667392, 28762146, 28943040, 28971072, 29218688, 29268720, 29675230, 29713920, 30610944, 30925440, 31199616, 31219968, 31354960, 31520160, 31687110, 31957940, 32190080, 32250816, 32871024, 33077760, 33621504, 33799584, 34146840, 34666240, 34731648, 35274330, 35610276, 35834240, 36023040, 36213840, 36423296, 36523360, 37040640, 37625952, 38263680, 38349528, 38590720, 38628096, 38999520, 39024960, 40313520, 40976208, 41088780, 41233920, 41545322, 41599488, 42026880, 42249480, 43001088, 43414560, 43828032, 44512845, 44570880, 45066112, 45529120, 46308864, 46829952, 47032440, 47480368, 47936910, 48285120, 49616640, 50167936, 50432256, 50699376, 51018240, 51132704, 51220260, 51999360, 52033280, 53415414, 53751360, 54634944, 54785040, 55560960, 56035840, 56332640, 56438928, 57524292, 57886080, 57942144, 58437376, 58537440, 59350460, 61850880, 62317983, 62399232, 62439936, 62709920, 63040320, 63374220, 63915880, 64380160, 64501632, 65742048, 67599168, 68293680, 69332480, 69463296, 70548660, 71220552, 71668480, 71905365, 72046080, 72427680, 72846592, 73046720, 75251904, 76527360, 76699056, 77181440, 77256192, 77999040, 78049920, 80627040, 81952416, 82177560, 83090644, 84053760, 84498960, 86002176, 86829120, 87656064, 89025690, 89141760, 90132224, 91058240, 93659904, 94064880, 94960736, 95873820, 96570240, 99233280, 100335872, 100864512, 101398752, 102265408, 102440520, 103863305, 103998720, 104066560, 106830828, 107502720, 109269888, 109570080, 111121920, 112665280, 112877856, 115048584, 115772160, 115884288, 116874752, 117074880, 118700920, 123701760, 124635966, 124798464, 125419840, 126080640, 126748440, 127831760, 128760320, 129003264, 131484096, 133538535, 135198336, 136587360, 138926592, 141097320, 142441104, 143336960, 143810730, 144855360, 145693184, 146093440, 150503808, 153054720, 153398112, 155998080, 156099840, 161254080, 163904832, 164355120, 166181288, 168107520, 168997920, 173658240, 175312128, 178051380, 180264448, 182116480, 186953949, 187319808, 188129760, 189921472, 191747640, 193140480, 200671744, 202797504, 204530816, 204881040, 207726610, 207997440, 213661656, 215005440, 218539776, 219140160, 225330560, 225755712, 230097168, 231544320, 231768576, 234149760, 237401840, 249271932, 250839680, 252161280, 253496880, 255663520, 258006528, 262968192, 267077070, 270396672, 273174720, 282194640, 284882208, 287621460, 289710720, 292186880, 301007616, 306796224, 311589915, 311996160, 312199680, 322508160, 327809664, 328710240, 332362576, 337995840, 347316480, 350624256, 356102760, 364232960, 373907898, 376259520, 379842944, 383495280, 386280960, 405595008, 409061632, 409762080, 415453220, 427323312, 430010880, 437079552, 438280320, 450661120, 451511424, 460194336, 468299520, 474803680, 498543864, 501679360, 504322560, 506993760, 511327040, 525936384, 534154140, 540793344, 546349440, 564389280, 569764416, 575242920, 579421440, 584373760, 602015232, 613592448, 623179830, 623992320, 645016320, 655619328, 657420480, 664725152, 675991680, 694632960, 712205520, 728465920, 747815796, 752519040, 759685888, 766990560, 811190016, 818123264, 819524160, 830906440, 854646624, 876560640, 901322240, 903022848, 920388672, 934769745, 936599040, 949607360, 997087728, 1003358720, 1013987520, 1022654080, 1051872768, 1068308280, 1092698880, 1128778560, 1139528832, 1150485840, 1158842880, 1227184896, 1246359660, 1290032640, 1311238656, 1314840960, 1329450304, 1351983360, 1424411040, 1495631592, 1505038080, 1519371776, 1533981120, 1622380032, 1639048320, 1661812880, 1709293248, 1753121280, 1806045696, 1840777344, 1869539490, 1899214720, 1994175456, 2027975040, 2045308160, 2136616560, 2185397760, 2257557120, 2279057664, 2300971680, 2454369792, 2492719320, 2629681920, 2658900608, 2703966720, 2848822080, 2991263184, 3010076160, 3067962240, 3278096640, 3323625760, 3418586496, 3681554688, 3739078980, 3798429440, 3988350912, 4055950080, 4090616320, 4273233120, 4515114240, 4558115328, 4601943360, 4985438640, 5259363840, 5317801216, 5697644160, 5982526368, 6135924480, 6556193280, 6647251520, 6837172992, 7363109376, 7478157960, 7596858880, 7976701824, 8111900160, 8546466240, 9030228480, 9203886720, 9970877280, 10635602432, 11395288320, 11965052736, 12271848960, 13294503040, 13674345984, 14956315920, 15953403648, 17092932480, 18407773440, 19941754560, 22790576640, 23930105472, 26589006080, 29912631840, 31906807296, 34185864960, 36815546880, 39883509120, 47860210944, 53178012160, 59825263680, 68371729920, 79767018240, 95720421888, 119650527360, 159534036480, 239301054720, 478602109440]

約数ペア:

[(1, 478602109440), (2, 239301054720), (3, 159534036480), (4, 119650527360), (5, 95720421888), (6, 79767018240), (7, 68371729920), (8, 59825263680), (9, 53178012160), (10, 47860210944), (12, 39883509120), (13, 36815546880), (14, 34185864960), (15, 31906807296), (16, 29912631840), (18, 26589006080), (20, 23930105472), (21, 22790576640), (24, 19941754560), (26, 18407773440), (28, 17092932480), (30, 15953403648), (32, 14956315920), (35, 13674345984), (36, 13294503040), (39, 12271848960), (40, 11965052736), (42, 11395288320), (45, 10635602432), (48, 9970877280), (52, 9203886720), (53, 9030228480), (56, 8546466240), (59, 8111900160), (60, 7976701824), (63, 7596858880), (64, 7478157960), (65, 7363109376), (70, 6837172992), (72, 6647251520), (73, 6556193280), (78, 6135924480), (80, 5982526368), (84, 5697644160), (90, 5317801216), (91, 5259363840), (96, 4985438640), (104, 4601943360), (105, 4558115328), (106, 4515114240), (112, 4273233120), (117, 4090616320), (118, 4055950080), (120, 3988350912), (126, 3798429440), (128, 3739078980), (130, 3681554688), (140, 3418586496), (144, 3323625760), (146, 3278096640), (156, 3067962240), (159, 3010076160), (160, 2991263184), (168, 2848822080), (177, 2703966720), (180, 2658900608), (182, 2629681920), (192, 2492719320), (195, 2454369792), (208, 2300971680), (210, 2279057664), (212, 2257557120), (219, 2185397760), (224, 2136616560), (234, 2045308160), (236, 2027975040), (240, 1994175456), (252, 1899214720), (256, 1869539490), (260, 1840777344), (265, 1806045696), (273, 1753121280), (280, 1709293248), (288, 1661812880), (292, 1639048320), (295, 1622380032), (312, 1533981120), (315, 1519371776), (318, 1505038080), (320, 1495631592), (336, 1424411040), (354, 1351983360), (360, 1329450304), (364, 1314840960), (365, 1311238656), (371, 1290032640), (384, 1246359660), (390, 1227184896), (413, 1158842880), (416, 1150485840), (420, 1139528832), (424, 1128778560), (438, 1092698880), (448, 1068308280), (455, 1051872768), (468, 1022654080), (472, 1013987520), (477, 1003358720), (480, 997087728), (504, 949607360), (511, 936599040), (512, 934769745), (520, 920388672), (530, 903022848), (531, 901322240), (546, 876560640), (560, 854646624), (576, 830906440), (584, 819524160), (585, 818123264), (590, 811190016), (624, 766990560), (630, 759685888), (636, 752519040), (640, 747815796), (657, 728465920), (672, 712205520), (689, 694632960), (708, 675991680), (720, 664725152), (728, 657420480), (730, 655619328), (742, 645016320), (767, 623992320), (768, 623179830), (780, 613592448), (795, 602015232), (819, 584373760), (826, 579421440), (832, 575242920), (840, 569764416), (848, 564389280), (876, 546349440), (885, 540793344), (896, 534154140), (910, 525936384), (936, 511327040), (944, 506993760), (949, 504322560), (954, 501679360), (960, 498543864), (1008, 474803680), (1022, 468299520), (1040, 460194336), (1060, 451511424), (1062, 450661120), (1092, 438280320), (1095, 437079552), (1113, 430010880), (1120, 427323312), (1152, 415453220), (1168, 409762080), (1170, 409061632), (1180, 405595008), (1239, 386280960), (1248, 383495280), (1260, 379842944), (1272, 376259520), (1280, 373907898), (1314, 364232960), (1344, 356102760), (1365, 350624256), (1378, 347316480), (1416, 337995840), (1440, 332362576), (1456, 328710240), (1460, 327809664), (1484, 322508160), (1533, 312199680), (1534, 311996160), (1536, 311589915), (1560, 306796224), (1590, 301007616), (1638, 292186880), (1652, 289710720), (1664, 287621460), (1680, 284882208), (1696, 282194640), (1752, 273174720), (1770, 270396672), (1792, 267077070), (1820, 262968192), (1855, 258006528), (1872, 255663520), (1888, 253496880), (1898, 252161280), (1908, 250839680), (1920, 249271932), (2016, 237401840), (2044, 234149760), (2065, 231768576), (2067, 231544320), (2080, 230097168), (2120, 225755712), (2124, 225330560), (2184, 219140160), (2190, 218539776), (2226, 215005440), (2240, 213661656), (2301, 207997440), (2304, 207726610), (2336, 204881040), (2340, 204530816), (2360, 202797504), (2385, 200671744), (2478, 193140480), (2496, 191747640), (2520, 189921472), (2544, 188129760), (2555, 187319808), (2560, 186953949), (2628, 182116480), (2655, 180264448), (2688, 178051380), (2730, 175312128), (2756, 173658240), (2832, 168997920), (2847, 168107520), (2880, 166181288), (2912, 164355120), (2920, 163904832), (2968, 161254080), (3066, 156099840), (3068, 155998080), (3120, 153398112), (3127, 153054720), (3180, 150503808), (3276, 146093440), (3285, 145693184), (3304, 144855360), (3328, 143810730), (3339, 143336960), (3360, 142441104), (3392, 141097320), (3445, 138926592), (3504, 136587360), (3540, 135198336), (3584, 133538535), (3640, 131484096), (3710, 129003264), (3717, 128760320), (3744, 127831760), (3776, 126748440), (3796, 126080640), (3816, 125419840), (3835, 124798464), (3840, 124635966), (3869, 123701760), (4032, 118700920), (4088, 117074880), (4095, 116874752), (4130, 115884288), (4134, 115772160), (4160, 115048584), (4240, 112877856), (4248, 112665280), (4307, 111121920), (4368, 109570080), (4380, 109269888), (4452, 107502720), (4480, 106830828), (4599, 104066560), (4602, 103998720), (4608, 103863305), (4672, 102440520), (4680, 102265408), (4720, 101398752), (4745, 100864512), (4770, 100335872), (4823, 99233280), (4956, 96570240), (4992, 95873820), (5040, 94960736), (5088, 94064880), (5110, 93659904), (5256, 91058240), (5310, 90132224), (5369, 89141760), (5376, 89025690), (5460, 87656064), (5512, 86829120), (5565, 86002176), (5664, 84498960), (5694, 84053760), (5760, 83090644), (5824, 82177560), (5840, 81952416), (5936, 80627040), (6132, 78049920), (6136, 77999040), (6195, 77256192), (6201, 77181440), (6240, 76699056), (6254, 76527360), (6360, 75251904), (6552, 73046720), (6570, 72846592), (6608, 72427680), (6643, 72046080), (6656, 71905365), (6678, 71668480), (6720, 71220552), (6784, 70548660), (6890, 69463296), (6903, 69332480), (7008, 68293680), (7080, 67599168), (7280, 65742048), (7420, 64501632), (7434, 64380160), (7488, 63915880), (7552, 63374220), (7592, 63040320), (7632, 62709920), (7665, 62439936), (7670, 62399232), (7680, 62317983), (7738, 61850880), (8064, 59350460), (8176, 58537440), (8190, 58437376), (8260, 57942144), (8268, 57886080), (8320, 57524292), (8480, 56438928), (8496, 56332640), (8541, 56035840), (8614, 55560960), (8736, 54785040), (8760, 54634944), (8904, 53751360), (8960, 53415414), (9198, 52033280), (9204, 51999360), (9344, 51220260), (9360, 51132704), (9381, 51018240), (9440, 50699376), (9490, 50432256), (9540, 50167936), (9646, 49616640), (9912, 48285120), (9984, 47936910), (10080, 47480368), (10176, 47032440), (10220, 46829952), (10335, 46308864), (10512, 45529120), (10620, 45066112), (10738, 44570880), (10752, 44512845), (10920, 43828032), (11024, 43414560), (11130, 43001088), (11328, 42249480), (11388, 42026880), (11505, 41599488), (11520, 41545322), (11607, 41233920), (11648, 41088780), (11680, 40976208), (11872, 40313520), (12264, 39024960), (12272, 38999520), (12390, 38628096), (12402, 38590720), (12480, 38349528), (12508, 38263680), (12720, 37625952), (12921, 37040640), (13104, 36523360), (13140, 36423296), (13216, 36213840), (13286, 36023040), (13356, 35834240), (13440, 35610276), (13568, 35274330), (13780, 34731648), (13806, 34666240), (14016, 34146840), (14160, 33799584), (14235, 33621504), (14469, 33077760), (14560, 32871024), (14840, 32250816), (14868, 32190080), (14976, 31957940), (15104, 31687110), (15184, 31520160), (15264, 31354960), (15330, 31219968), (15340, 31199616), (15476, 30925440), (15635, 30610944), (16107, 29713920), (16128, 29675230), (16352, 29268720), (16380, 29218688), (16520, 28971072), (16536, 28943040), (16640, 28762146), (16695, 28667392), (16960, 28219464), (16992, 28166320), (17082, 28017920), (17228, 27780480), (17472, 27392520), (17520, 27317472), (17808, 26875680), (17920, 26707707), (18396, 26016640), (18408, 25999680), (18585, 25752064), (18688, 25610130), (18720, 25566352), (18762, 25509120), (18880, 25349688), (18980, 25216128), (19080, 25083968), (19292, 24808320), (19345, 24740352), (19824, 24142560), (19929, 24015360), (19968, 23968455), (20160, 23740184), (20352, 23516220), (20440, 23414976), (20670, 23154432), (21024, 22764560), (21240, 22533056), (21476, 22285440), (21535, 22224384), (21840, 21914016), (21889, 21864960), (22048, 21707280), (22260, 21500544), (22656, 21124740), (22776, 21013440), (22995, 20813312), (23010, 20799744), (23040, 20772661), (23214, 20616960), (23296, 20544390), (23360, 20488104), (23744, 20156760), (24115, 19846656), (24528, 19512480), (24544, 19499760), (24780, 19314048), (24804, 19295360), (24960, 19174764), (25016, 19131840), (25440, 18812976), (25842, 18520320), (26208, 18261680), (26280, 18211648), (26432, 18106920), (26572, 18011520), (26712, 17917120), (26845, 17828352), (26880, 17805138), (27083, 17671680), (27136, 17637165), (27560, 17365824), (27612, 17333120), (28032, 17073420), (28143, 17006080), (28320, 16899792), (28470, 16810752), (28938, 16538880), (29120, 16435512), (29680, 16125408), (29736, 16095040), (29952, 15978970), (30149, 15874560), (30208, 15843555), (30368, 15760080), (30528, 15677480), (30660, 15609984), (30680, 15599808), (30952, 15462720), (31005, 15436288), (31270, 15305472), (32214, 14856960), (32256, 14837615), (32704, 14634360), (32760, 14609344), (33040, 14485536), (33072, 14471520), (33215, 14409216), (33280, 14381073), (33390, 14333696), (33920, 14109732), (33984, 14083160), (34164, 14008960), (34456, 13890240), (34515, 13866496), (34821, 13744640), (34944, 13696260), (35040, 13658736), (35616, 13437840), (36792, 13008320), (36816, 12999840), (37170, 12876032), (37376, 12805065), (37440, 12783176), (37524, 12754560), (37760, 12674844), (37960, 12608064), (38160, 12541984), (38584, 12404160), (38690, 12370176), (38763, 12346880), (39648, 12071280), (39858, 12007680), (40320, 11870092), (40651, 11773440), (40704, 11758110), (40880, 11707488), (41340, 11577216), (42048, 11382280), (42480, 11266528), (42705, 11207168), (42952, 11142720), (43070, 11112192), (43407, 11025920), (43680, 10957008), (43778, 10932480), (44096, 10853640), (44520, 10750272), (45312, 10562370), (45552, 10506720), (45990, 10406656), (46020, 10399872), (46428, 10308480), (46592, 10272195), (46720, 10244052), (46905, 10203648), (47488, 10078380), (48230, 9923328), (48321, 9904640), (49056, 9756240), (49088, 9749880), (49560, 9657024), (49608, 9647680), (49920, 9587382), (50032, 9565920), (50297, 9515520), (50880, 9406488), (51684, 9260160), (52416, 9130840), (52560, 9105824), (52864, 9053460), (53144, 9005760), (53424, 8958560), (53690, 8914176), (53760, 8902569), (54166, 8835840), (55120, 8682912), (55224, 8666560), (55991, 8547840), (56064, 8536710), (56286, 8503040), (56640, 8449896), (56940, 8405376), (57876, 8269440), (58035, 8246784), (58240, 8217756), (59360, 8062704), (59472, 8047520), (59787, 8005120), (59904, 7989485), (60298, 7937280), (60736, 7880040), (61056, 7838740), (61320, 7804992), (61360, 7799904), (61904, 7731360), (62010, 7718144), (62540, 7652736), (64428, 7428480), (64605, 7408128), (65408, 7317180), (65520, 7304672), (65667, 7288320), (66080, 7242768), (66144, 7235760), (66430, 7204608), (66780, 7166848), (67840, 7054866), (67968, 7041580), (68328, 7004480), (68912, 6945120), (69030, 6933248), (69642, 6872320), (69888, 6848130), (70080, 6829368), (71232, 6718920), (72345, 6615552), (73584, 6504160), (73632, 6499920), (74340, 6438016), (74880, 6391588), (75048, 6377280), (75520, 6337422), (75920, 6304032), (76320, 6270992), (77168, 6202080), (77380, 6185088), (77526, 6173440), (79296, 6035640), (79716, 6003840), (80535, 5942784), (80640, 5935046), (81249, 5890560), (81302, 5886720), (81408, 5879055), (81760, 5853744), (82680, 5788608), (84096, 5691140), (84960, 5633264), (85410, 5603584), (85904, 5571360), (86140, 5556096), (86814, 5512960), (87360, 5478504), (87556, 5466240), (88192, 5426820), (89040, 5375136), (90447, 5291520), (90624, 5281185), (91104, 5253360), (91980, 5203328), (92040, 5199936), (92856, 5154240), (93440, 5122026), (93810, 5101824), (94976, 5039190), (96460, 4961664), (96642, 4952320), (98112, 4878120), (98176, 4874940), (99120, 4828512), (99216, 4823840), (99645, 4803072), (99840, 4793691), (100064, 4782960), (100594, 4757760), (101760, 4703244), (103368, 4630080), (104832, 4565420), (105120, 4552912), (105728, 4526730), (106288, 4502880), (106848, 4479280), (107380, 4457088), (108332, 4417920), (109445, 4372992), (110240, 4341456), (110448, 4333280), (111982, 4273920), (112128, 4268355), (112572, 4251520), (113280, 4224948), (113880, 4202688), (115752, 4134720), (116070, 4123392), (116480, 4108878), (118720, 4031352), (118944, 4023760), (119574, 4002560), (120596, 3968640), (121472, 3940020), (121953, 3924480), (122112, 3919370), (122640, 3902496), (122720, 3899952), (123808, 3865680), (124020, 3859072), (125080, 3826368), (128856, 3714240), (129210, 3704064), (130816, 3658590), (131040, 3652336), (131334, 3644160), (132160, 3621384), (132288, 3617880), (132860, 3602304), (133560, 3583424), (135415, 3534336), (135680, 3527433), (135936, 3520790), (136656, 3502240), (137824, 3472560), (138060, 3466624), (139284, 3436160), (139776, 3424065), (140160, 3414684), (140715, 3401216), (142464, 3359460), (144690, 3307776), (147168, 3252080), (147264, 3249960), (148680, 3219008), (149760, 3195794), (150096, 3188640), (150745, 3174912), (150891, 3171840), (151040, 3168711), (151840, 3152016), (152640, 3135496), (154336, 3101040), (154760, 3092544), (155052, 3086720), (158592, 3017820), (159432, 3001920), (161070, 2971392), (161280, 2967523), (162498, 2945280), (162604, 2943360), (163520, 2926872), (165360, 2894304), (167973, 2849280), (168192, 2845570), (169920, 2816632), (170820, 2801792), (171808, 2785680), (172280, 2778048), (173628, 2756480), (174105, 2748928), (174720, 2739252), (175112, 2733120), (176384, 2713410), (178080, 2687568), (180894, 2645760), (182208, 2626680), (183960, 2601664), (184080, 2599968), (185712, 2577120), (186880, 2561013), (187620, 2550912), (189952, 2519595), (192920, 2480832), (193284, 2476160), (193815, 2469376), (196224, 2439060), (196352, 2437470), (197001, 2429440), (198240, 2414256), (198432, 2411920), (199290, 2401536), (200128, 2391480), (201188, 2378880), (203255, 2354688), (203520, 2351622), (206736, 2315040), (209664, 2282710), (210240, 2276456), (211456, 2263365), (212576, 2251440), (213696, 2239640), (214760, 2228544), (216664, 2208960), (217035, 2205184), (218890, 2186496), (220480, 2170728), (220896, 2166640), (223964, 2136960), (225144, 2125760), (226560, 2112474), (227760, 2101344), (228271, 2096640), (231504, 2067360), (232140, 2061696), (232960, 2054439), (237440, 2015676), (237888, 2011880), (239148, 2001280), (241192, 1984320), (241605, 1980928), (242944, 1970010), (243747, 1963520), (243906, 1962240), (244224, 1959685), (245280, 1951248), (245440, 1949976), (247616, 1932840), (248040, 1929536), (250160, 1913184), (251485, 1903104), (257712, 1857120), (258420, 1852032), (261632, 1829295), (262080, 1826168), (262668, 1822080), (264320, 1810692), (264576, 1808940), (265720, 1801152), (267120, 1791712), (270830, 1767168), (271341, 1763840), (271872, 1760395), (273312, 1751120), (275648, 1736280), (276120, 1733312), (278568, 1718080), (279955, 1709568), (280320, 1707342), (281430, 1700608), (284557, 1681920), (284928, 1679730), (289380, 1653888), (294336, 1626040), (294528, 1624980), (297360, 1609504), (298935, 1601024), (299520, 1597897), (300192, 1594320), (301490, 1587456), (301782, 1585920), (303680, 1576008), (305280, 1567748), (308672, 1550520), (309520, 1546272), (310104, 1543360), (317184, 1508910), (318864, 1500960), (322140, 1485696), (324996, 1472640), (325208, 1471680), (327040, 1463436), (328335, 1457664), (330720, 1447152), (335946, 1424640), (336384, 1422785), (339840, 1408316), (341640, 1400896), (343616, 1392840), (344560, 1389024), (347256, 1378240), (348210, 1374464), (349440, 1369626), (350224, 1366560), (352079, 1359360), (352768, 1356705), (356160, 1343784), (361788, 1322880), (364416, 1313340), (365859, 1308160), (367920, 1300832), (368160, 1299984), (371424, 1288560), (375240, 1275456), (385840, 1240416), (386568, 1238080), (387630, 1234688), (391937, 1221120), (392448, 1219530), (392704, 1218735), (394002, 1214720), (396480, 1207128), (396864, 1205960), (398580, 1200768), (400256, 1195740), (402376, 1189440), (406245, 1178112), (406510, 1177344), (407040, 1175811), (413472, 1157520), (419328, 1141355), (420480, 1138228), (425152, 1125720), (427392, 1119820), (429520, 1114272), (433328, 1104480), (434070, 1102592), (437780, 1093248), (440960, 1085364), (441792, 1083320), (447928, 1068480), (450288, 1062880), (452235, 1058304), (452673, 1057280), (453120, 1056237), (455520, 1050672), (456542, 1048320), (463008, 1033680), (464280, 1030848), (474880, 1007838), (475776, 1005940), (478296, 1000640), (482384, 992160), (483210, 990464), (485888, 985005), (487494, 981760), (487812, 981120), (490560, 975624), (490880, 974988), (495232, 966420), (496080, 964768), (500320, 956592), (502970, 951552), (503919, 949760), (515424, 928560), (516840, 926016), (524160, 913084), (525336, 911040), (528640, 905346), (529152, 904470), (531440, 900576), (534240, 895856), (541660, 883584), (542682, 881920), (546624, 875560), (551296, 868140), (552240, 866656), (557136, 859040), (559910, 854784), (560640, 853671), (562860, 850304), (569114, 840960), (569856, 839865), (578760, 826944), (588672, 813020), (589056, 812490), (594720, 804752), (597870, 800512), (600384, 797160), (602980, 793728), (603564, 792960), (607360, 788004), (609765, 784896), (610560, 783874), (617344, 775260), (619040, 773136), (620208, 771680), (634368, 754455), (637728, 750480), (644280, 742848), (649992, 736320), (650416, 735840), (654080, 731718), (656670, 728832), (661440, 723576), (671892, 712320), (679680, 704158), (683280, 700448), (684813, 698880), (687232, 696420), (689120, 694512)]