624512903040

素因数分解:

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

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 135, 136, 144, 151, 152, 153, 156, 160, 162, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 247, 255, 260, 270, 272, 285, 288, 302, 304, 306, 312, 320, 323, 324, 340, 342, 351, 360, 361, 380, 384, 390, 405, 408, 416, 432, 442, 453, 456, 459, 468, 480, 494, 510, 513, 520, 540, 544, 570, 576, 585, 604, 608, 612, 624, 640, 646, 648, 663, 680, 684, 702, 720, 722, 741, 755, 760, 765, 780, 810, 816, 832, 855, 864, 884, 906, 912, 918, 936, 960, 969, 988, 1020, 1026, 1040, 1053, 1080, 1083, 1088, 1105, 1140, 1152, 1170, 1208, 1216, 1224, 1235, 1248, 1292, 1296, 1326, 1359, 1360, 1368, 1377, 1404, 1440, 1444, 1482, 1510, 1520, 1530, 1539, 1560, 1615, 1620, 1632, 1664, 1710, 1728, 1755, 1768, 1805, 1812, 1824, 1836, 1872, 1920, 1938, 1963, 1976, 1989, 2040, 2052, 2080, 2106, 2160, 2166, 2176, 2210, 2223, 2265, 2280, 2295, 2340, 2416, 2432, 2448, 2470, 2496, 2565, 2567, 2584, 2592, 2652, 2718, 2720, 2736, 2754, 2808, 2869, 2880, 2888, 2907, 2964, 3020, 3040, 3060, 3078, 3120, 3230, 3240, 3249, 3264, 3315, 3420, 3456, 3510, 3536, 3610, 3624, 3648, 3672, 3705, 3744, 3876, 3926, 3952, 3978, 4077, 4080, 4104, 4160, 4199, 4212, 4320, 4332, 4420, 4446, 4530, 4560, 4590, 4680, 4693, 4832, 4845, 4896, 4940, 4992, 5130, 5134, 5168, 5184, 5265, 5304, 5415, 5436, 5440, 5472, 5508, 5616, 5738, 5760, 5776, 5814, 5889, 5928, 5967, 6040, 6080, 6120, 6137, 6156, 6240, 6460, 6480, 6498, 6528, 6630, 6669, 6795, 6840, 6885, 7020, 7072, 7220, 7248, 7296, 7344, 7410, 7488, 7695, 7701, 7752, 7852, 7904, 7956, 8154, 8160, 8208, 8320, 8398, 8424, 8607, 8640, 8664, 8721, 8840, 8892, 9060, 9120, 9180, 9360, 9386, 9664, 9690, 9747, 9792, 9815, 9880, 9945, 10260, 10268, 10336, 10368, 10530, 10608, 10830, 10872, 10880, 10944, 11016, 11115, 11232, 11476, 11552, 11628, 11778, 11856, 11934, 12080, 12160, 12231, 12240, 12274, 12312, 12480, 12597, 12835, 12920, 12960, 12996, 13260, 13338, 13590, 13680, 13770, 14040, 14079, 14144, 14345, 14440, 14496, 14535, 14688, 14820, 14976, 15390, 15402, 15504, 15704, 15808, 15912, 16245, 16308, 16320, 16416, 16796, 16848, 17214, 17280, 17328, 17442, 17667, 17680, 17784, 17901, 18120, 18240, 18360, 18411, 18720, 18772, 19328, 19380, 19494, 19584, 19630, 19760, 19890, 20007, 20385, 20520, 20536, 20672, 20995, 21060, 21216, 21660, 21744, 21888, 22032, 22230, 22464, 22952, 23103, 23104, 23256, 23465, 23556, 23712, 23868, 24160, 24462, 24480, 24548, 24624, 24960, 25194, 25670, 25821, 25840, 25920, 25992, 26163, 26520, 26676, 27180, 27360, 27540, 28080, 28158, 28288, 28690, 28880, 28992, 29070, 29241, 29376, 29445, 29640, 29835, 30685, 30780, 30804, 31008, 31408, 31616, 31824, 32490, 32616, 32640, 32832, 33345, 33371, 33592, 33696, 34428, 34656, 34884, 35334, 35360, 35568, 35802, 36240, 36480, 36720, 36822, 37297, 37440, 37544, 37791, 38505, 38760, 38988, 39260, 39520, 39780, 40014, 40770, 41040, 41072, 41344, 41990, 42120, 42237, 42432, 43035, 43320, 43488, 43605, 44064, 44460, 44928, 45904, 46206, 46208, 46512, 46930, 47112, 47424, 47736, 48320, 48735, 48773, 48924, 48960, 49096, 49248, 50388, 51340, 51642, 51680, 51840, 51984, 52326, 53001, 53040, 53352, 54360, 54511, 54720, 55080, 55233, 56160, 56316, 57380, 57760, 57984, 58140, 58482, 58752, 58890, 59280, 59670, 61155, 61370, 61560, 61608, 62016, 62816, 62985, 63648, 64980, 65232, 65664, 66690, 66742, 67184, 67392, 68856, 69309, 69312, 69768, 70395, 70668, 70720, 71136, 71604, 72480, 73440, 73644, 74594, 74880, 75088, 75582, 77010, 77463, 77520, 77976, 78520, 79040, 79560, 79781, 80028, 81540, 82080, 82144, 83980, 84240, 84474, 84864, 86070, 86640, 86976, 87210, 88128, 88335, 88920, 89505, 91808, 92055, 92412, 93024, 93860, 94224, 94848, 95472, 96640, 97470, 97546, 97848, 97920, 98192, 98496, 100035, 100113, 100776, 102680, 103284, 103360, 103968, 104652, 106002, 106080, 106704, 108720, 109022, 109440, 110160, 110466, 111891, 112320, 112632, 113373, 114760, 115515, 115520, 116280, 116964, 117780, 118560, 119340, 122310, 122740, 123120, 123216, 124032, 125632, 125970, 126711, 127296, 129105, 129960, 130464, 130815, 133380, 133484, 134368, 134784, 137712, 138618, 138624, 139536, 140790, 141336, 141440, 142272, 143208, 144960, 146205, 146319, 146880, 147288, 149188, 150176, 151164, 154020, 154926, 155040, 155952, 157040, 158080, 159003, 159120, 159562, 160056, 163080, 163533, 164160, 164288, 165699, 166855, 167960, 168480, 168948, 172140, 173280, 173952, 174420, 176256, 176670, 177840, 179010, 183616, 184110, 184824, 186048, 186485, 187720, 188448, 188955, 190944, 194940, 195092, 195696, 196384, 196992, 200070, 200226, 201552, 205360, 206568, 206720, 207927, 207936, 209304, 211185, 212004, 212160, 213408, 217440, 218044, 220320, 220932, 223782, 224640, 225264, 226746, 229520, 231030, 231040, 232389, 232560, 233928, 235560, 237120, 238680, 239343, 243865, 244620, 245480, 246240, 246432, 251264, 251940, 253422, 254592, 258210, 259920, 260928, 261630, 265005, 266760, 266968, 268736, 272555, 275424, 276165, 277236, 279072, 281580, 282672, 284544, 286416, 289920, 292410, 292638, 293760, 294576, 298376, 300339, 300352, 302328, 308040, 309852, 310080, 311904, 314080, 318006, 318240, 319124, 320112, 326160, 327066, 328320, 328576, 331398, 333710, 335673, 335920, 336960, 337896, 340119, 344280, 346545, 346560, 348840, 353340, 355680, 358020, 367232, 368220, 369648, 372096, 372970, 375440, 376896, 377910, 380133, 381888, 387315, 389880, 390184, 391392, 392768, 398905, 400140, 400452, 403104, 410720, 413136, 415854, 415872, 418608, 422370, 424008, 424320, 426816, 434880, 436088, 438957, 440640, 441864, 447564, 450528, 453492, 459040, 462060, 464778, 465120, 467856, 471120, 474240, 477360, 478686, 487730, 489240, 490599, 490960, 492480, 492864, 497097, 500565, 503880, 506844, 516420, 519840, 521856, 523260, 530010, 533520, 533936, 537472, 545110, 550848, 552330, 554472, 558144, 559455, 563160, 565344, 566865, 572832, 584820, 585276, 589152, 596752, 600678, 600704, 604656, 616080, 619704, 620160, 623808, 628160, 633555, 634049, 636012, 636480, 638248, 640224, 652320, 654132, 662796, 667420, 671346, 671840, 673920, 675792, 680238, 688560, 693090, 693120, 697680, 706680, 708643, 711360, 716040, 718029, 731595, 736440, 739296, 745940, 750880, 753792, 755820, 760266, 763776, 774630, 779760, 780368, 782784, 785536, 795015, 797810, 800280, 800904, 806208, 817665, 821440, 826272, 828495, 831708, 837216, 844740, 848016, 853632, 869760, 872176, 877914, 881280, 883728, 895128, 901017, 901056, 906984, 918080, 924120, 926687, 929556, 930240, 935712, 942240, 954720, 957372, 975460, 978480, 981198, 981920, 984960, 985728, 994194, 1001130, 1007019, 1007760, 1013688, 1032840, 1039635, 1039680, 1046520, 1060020, 1067040, 1067872, 1090220, 1101696, 1104660, 1108944, 1116288, 1118910, 1126320, 1130688, 1133730, 1145664, 1161945, 1169640, 1170552, 1178304, 1193504, 1196715, 1201356, 1209312, 1232160, 1239408, 1247616, 1256320, 1267110, 1268098, 1272024, 1272960, 1276496, 1280448, 1304640, 1308264, 1316871, 1325592, 1334840, 1342692, 1343680, 1351584, 1360476, 1377120, 1386180, 1395360, 1413360, 1417286, 1422720, 1432080, 1436058, 1463190, 1471797, 1472880, 1478592, 1491880, 1501695, 1501760, 1511640, 1520532, 1549260, 1559520, 1560736, 1565568, 1590030, 1595620, 1600560, 1601808, 1612416, 1635330, 1642880, 1652544, 1656990, 1663416, 1674432, 1678365, 1689480, 1696032, 1700595, 1744352, 1755828, 1767456, 1790256, 1802034, 1802112, 1813968, 1836160, 1848240, 1853374, 1859112, 1860480, 1871424, 1884480, 1900665, 1902147, 1909440, 1914744, 1950920, 1956960, 1962396, 1963840, 1988388, 2002260, 2014038, 2015520, 2027376, 2065680, 2079270, 2079360, 2093040, 2120040, 2125929, 2134080, 2135744, 2154087, 2180440, 2194785, 2209320, 2217888, 2237820, 2252640, 2261376, 2267460, 2291328, 2323890, 2339280, 2341104, 2356608, 2387008, 2393430, 2402712, 2418624, 2452995, 2464320, 2478816, 2485485, 2534220, 2536196, 2544048, 2552992, 2560896, 2609280, 2616528, 2633742, 2651184, 2669680, 2685384, 2687360, 2703051, 2703168, 2720952, 2754240, 2772360, 2780061, 2790720, 2826720, 2834572, 2864160, 2872116, 2926380, 2943594, 2945760, 2957184, 2983760, 3003390, 3003520, 3021057, 3023280, 3041064, 3098520, 3119040, 3121472, 3170245, 3180060, 3191240, 3201120, 3203616, 3270660, 3305088, 3313980, 3326832, 3348864, 3356730, 3378960, 3392064, 3401190, 3488704, 3511656, 3534912, 3543215, 3580512, 3590145, 3604068, 3627936, 3696480, 3706748, 3718224, 3742848, 3768960, 3801330, 3804294, 3818880, 3829488, 3901840, 3913920, 3924792, 3927680, 3950613, 3976776, 4004520, 4028076, 4031040, 4054752, 4131360, 4158540, 4186080, 4240080, 4251858, 4268160, 4271488, 4308174, 4360880, 4389570, 4415391, 4418640, 4435776, 4475640, 4505085, 4505280, 4534920, 4633435, 4647780, 4678560, 4682208, 4774016, 4786860, 4805424, 4837248, 4905990, 4928640, 4957632, 4970970, 5035095, 5068440, 5072392, 5088096, 5105984, 5233056, 5267484, 5302368, 5339360, 5370768, 5406102, 5406336, 5441904, 5508480, 5544720, 5560122, 5581440, 5653440, 5669144, 5706441, 5728320, 5744232, 5852760, 5887188, 5891520, 5967520, 6006780, 6042114, 6046560, 6082128, 6197040, 6238080, 6242944, 6340490, 6360120, 6377787, 6382480, 6402240, 6407232, 6462261, 6541320, 6584355, 6627960, 6653664, 6713460, 6757920, 6784128, 6802380, 6977408, 7023312, 7069824, 7086430, 7161024, 7180290, 7208136, 7255872, 7358985, 7392960, 7413496, 7436448, 7602660, 7608588, 7658976, 7803680, 7827840, 7849584, 7901226, 7953552, 8009040, 8056152, 8062080, 8109504, 8262720, 8317080, 8340183, 8372160, 8480160, 8503716, 8616348, 8721760, 8779140, 8830782, 8837280, 8871552, 8951280, 9010170, 9010560, 9069840, 9266870, 9295560, 9357120, 9364416, 9510735, 9573720, 9610848, 9811980, 9915264, 9941940, 10070190, 10136880, 10144784, 10176192, 10211968, 10466112, 10534968, 10604736, 10629645, 10678720, 10741536, 10770435, 10812204, 10883808, 11089440, 11120244, 11306880, 11338288, 11412882, 11456640, 11488464, 11705520, 11774376, 11783040, 11935040, 12013560, 12046931, 12084228, 12093120, 12164256, 12394080, 12680980, 12720240, 12755574, 12764960, 12804480, 12814464, 12924522, 13082640, 13168710, 13255920, 13307328, 13426920, 13515255, 13515840, 13604760, 13900305, 14046624, 14172860, 14322048, 14360580, 14416272, 14511744, 14717970, 14785920, 14826992, 14872896, 15105285, 15205320, 15217176, 15317952, 15607360, 15699168, 15802452, 15907104, 16018080, 16112304, 16219008, 16525440, 16634160, 16680366, 16744320, 16960320, 17007432, 17119323, 17232696, 17443520, 17558280, 17661564, 17674560, 17902560, 18020340, 18139680, 18533740, 18591120, 18714240, 18728832, 19021470, 19133361, 19147440, 19221696, 19623960, 19753065, 19883880, 20140380, 20273760, 20289568, 20352384, 20932224, 21069936, 21209472, 21259290, 21357440, 21483072, 21540870, 21624408, 21767616, 22076955, 22178880, 22240488, 22676576, 22825764, 22976928, 23411040, 23548752, 23870080, 24027120, 24093862, 24168456, 24186240, 24328512, 24788160, 25020549, 25361960, 25440480, 25511148, 25529920, 25849044, 26165280, 26337420, 26511840, 26614656, 26853840, 27030510, 27031680, 27209520, 27800610, 28093248, 28345720, 28532205, 28721160, 28832544, 29435940, 29653984, 29745792, 30210570, 30410640, 30434352, 30635904, 31214720, 31398336, 31604904, 31814208, 31888935, 32036160, 32224608, 32311305, 33268320, 33360732, 33920640, 34014864, 34238646, 34465392, 34887040, 35116560, 35323128, 35349120, 35805120, 36040680, 36140793, 36279360, 37067480, 37182240, 38042940, 38266722, 38294880, 38443392, 39247920, 39506130, 39767760, 40280760, 40547520, 40579136, 41700915, 42139872, 42518580, 42966144, 43081740, 43248816, 43535232, 44153910, 44357760, 44480976, 45353152, 45651528, 45953856, 46822080, 47097504, 48054240, 48187724, 48336912, 48657024, 49576320, 50041098, 50723920, 50880960, 51022296, 51059840, 51357969, 51698088, 52330560, 52674840, 53023680, 53707680, 54061020, 54419040, 55601220, 56186496, 56691440, 57064410, 57400083, 57442320, 57665088, 58871880, 59307968, 60234655, 60421140, 60821280, 60868704, 62796672, 63209808, 63628416, 63777870, 64072320, 64449216, 64622610, 66536640, 66721464, 68029728, 68477292, 68930784, 70233120, 70646256, 71610240, 72081360, 72281586, 72558720, 74134960, 74364480, 75061647, 76085880, 76533444, 76589760, 78495840, 79012260, 79535520, 80561520, 81095040, 81158272, 83401830, 84279744, 85037160, 85596615, 86163480, 86497632, 88307820, 88961952, 90706304, 91303056, 91907712, 93644160, 94195008, 95666805, 96108480, 96375448, 96673824, 100082196, 101447840, 101761920, 102044592, 102715938, 103396176, 104661120, 105349680, 106047360, 107415360, 108122040, 108422379, 108838080, 111202440, 113382880, 114128820, 114800166, 114884640, 115330176, 117743760, 118615936, 120469310, 120842280, 121642560, 121737408, 125102745, 126419616, 127555740, 128898432, 129245220, 133073280, 133442928, 136059456, 136954584, 137861568, 140466240, 141292512, 144162720, 144563172, 148269920, 148728960, 150123294, 152171760, 153066888, 153179520, 156991680, 158024520, 159071040, 161123040, 166803660, 168559488, 170074320, 171193230, 172326960, 172995264, 176615640, 177923904, 180703965, 182606112, 188390016, 191333610, 192216960, 192750896, 193347648, 200164392, 202895680, 204089184, 205431876, 206792352, 210699360, 214830720, 216244080, 216844758, 217676160, 222404880, 226765760, 228257640, 229600332, 229769280, 235487520, 240938620, 241684560, 243285120, 243474816, 250205490, 252839232, 255111480, 256789845, 258490440, 266885856, 272118912, 273909168, 275723136, 280932480, 282585024, 287000415, 288325440, 289126344, 296539840, 300246588, 304343520, 306133776, 313983360, 316049040, 318142080, 322246080, 325267137, 333607320, 340148640, 342386460, 344653920, 345990528, 353231280, 355847808, 361407930, 365212224, 375308235, 382667220, 385501792, 386695296, 400328784, 405791360, 408178368, 410863752, 413584704, 421398720, 432488160, 433689516, 444809760, 453531520, 456515280, 459200664, 459538560, 470975040, 481877240, 483369120, 500410980, 505678464, 510222960, 513579690, 516980880, 533771712, 542111895, 547818336, 565170048, 574000830, 576650880, 578252688, 593079680, 600493176, 608687040, 612267552, 632098080, 644492160, 650534274, 667214640, 680297280, 684772920, 689307840, 706462560, 722815860, 730424448, 750616470, 765334440, 771003584, 800657568, 816356736, 821727504, 827169408, 842797440, 864976320, 867379032, 889619520, 913030560, 918401328, 941950080, 963754480, 966738240, 975801411, 1000821960, 1020445920, 1027159380, 1033961760, 1067543424, 1084223790, 1095636672, 1148001660, 1156505376, 1200986352, 1217374080, 1224535104, 1264196160, 1301068548, 1334429280, 1360594560, 1369545840, 1378615680, 1412925120, 1445631720, 1501232940, 1530668880, 1542007168, 1601315136, 1626335685, 1643455008, 1729952640, 1734758064, 1779239040, 1826061120, 1836802656, 1927508960, 1933476480, 1951602822, 2001643920, 2040891840, 2054318760, 2067923520, 2168447580, 2191273344, 2296003320, 2313010752, 2401972704, 2449070208, 2528392320, 2602137096, 2668858560, 2739091680, 2825850240, 2891263440, 3002465880, 3061337760, 3202630272, 3252671370, 3286910016, 3469516128, 3652122240, 3673605312, 3855017920, 3903205644, 4003287840, 4081783680, 4108637520, 4135847040, 4336895160, 4592006640, 4626021504, 4803945408, 4879007055, 5204274192, 5337717120, 5478183360, 5782526880, 6004931760, 6122675520, 6505342740, 6573820032, 6939032256, 7347210624, 7710035840, 7806411288, 8006575680, 8217275040, 8673790320, 9184013280, 9607890816, 9758014110, 10408548384, 10956366720, 11565053760, 12009863520, 12245351040, 13010685480, 13878064512, 15612822576, 16013151360, 16434550080, 17347580640, 18368026560, 19516028220, 20817096768, 23130107520, 24019727040, 26021370960, 31225645152, 32869100160, 34695161280, 36736053120, 39032056440, 41634193536, 48039454080, 52042741920, 62451290304, 69390322560, 78064112880, 104085483840, 124902580608, 156128225760, 208170967680, 312256451520, 624512903040]

約数ペア:

[(1, 624512903040), (2, 312256451520), (3, 208170967680), (4, 156128225760), (5, 124902580608), (6, 104085483840), (8, 78064112880), (9, 69390322560), (10, 62451290304), (12, 52042741920), (13, 48039454080), (15, 41634193536), (16, 39032056440), (17, 36736053120), (18, 34695161280), (19, 32869100160), (20, 31225645152), (24, 26021370960), (26, 24019727040), (27, 23130107520), (30, 20817096768), (32, 19516028220), (34, 18368026560), (36, 17347580640), (38, 16434550080), (39, 16013151360), (40, 15612822576), (45, 13878064512), (48, 13010685480), (51, 12245351040), (52, 12009863520), (54, 11565053760), (57, 10956366720), (60, 10408548384), (64, 9758014110), (65, 9607890816), (68, 9184013280), (72, 8673790320), (76, 8217275040), (78, 8006575680), (80, 7806411288), (81, 7710035840), (85, 7347210624), (90, 6939032256), (95, 6573820032), (96, 6505342740), (102, 6122675520), (104, 6004931760), (108, 5782526880), (114, 5478183360), (117, 5337717120), (120, 5204274192), (128, 4879007055), (130, 4803945408), (135, 4626021504), (136, 4592006640), (144, 4336895160), (151, 4135847040), (152, 4108637520), (153, 4081783680), (156, 4003287840), (160, 3903205644), (162, 3855017920), (170, 3673605312), (171, 3652122240), (180, 3469516128), (190, 3286910016), (192, 3252671370), (195, 3202630272), (204, 3061337760), (208, 3002465880), (216, 2891263440), (221, 2825850240), (228, 2739091680), (234, 2668858560), (240, 2602137096), (247, 2528392320), (255, 2449070208), (260, 2401972704), (270, 2313010752), (272, 2296003320), (285, 2191273344), (288, 2168447580), (302, 2067923520), (304, 2054318760), (306, 2040891840), (312, 2001643920), (320, 1951602822), (323, 1933476480), (324, 1927508960), (340, 1836802656), (342, 1826061120), (351, 1779239040), (360, 1734758064), (361, 1729952640), (380, 1643455008), (384, 1626335685), (390, 1601315136), (405, 1542007168), (408, 1530668880), (416, 1501232940), (432, 1445631720), (442, 1412925120), (453, 1378615680), (456, 1369545840), (459, 1360594560), (468, 1334429280), (480, 1301068548), (494, 1264196160), (510, 1224535104), (513, 1217374080), (520, 1200986352), (540, 1156505376), (544, 1148001660), (570, 1095636672), (576, 1084223790), (585, 1067543424), (604, 1033961760), (608, 1027159380), (612, 1020445920), (624, 1000821960), (640, 975801411), (646, 966738240), (648, 963754480), (663, 941950080), (680, 918401328), (684, 913030560), (702, 889619520), (720, 867379032), (722, 864976320), (741, 842797440), (755, 827169408), (760, 821727504), (765, 816356736), (780, 800657568), (810, 771003584), (816, 765334440), (832, 750616470), (855, 730424448), (864, 722815860), (884, 706462560), (906, 689307840), (912, 684772920), (918, 680297280), (936, 667214640), (960, 650534274), (969, 644492160), (988, 632098080), (1020, 612267552), (1026, 608687040), (1040, 600493176), (1053, 593079680), (1080, 578252688), (1083, 576650880), (1088, 574000830), (1105, 565170048), (1140, 547818336), (1152, 542111895), (1170, 533771712), (1208, 516980880), (1216, 513579690), (1224, 510222960), (1235, 505678464), (1248, 500410980), (1292, 483369120), (1296, 481877240), (1326, 470975040), (1359, 459538560), (1360, 459200664), (1368, 456515280), (1377, 453531520), (1404, 444809760), (1440, 433689516), (1444, 432488160), (1482, 421398720), (1510, 413584704), (1520, 410863752), (1530, 408178368), (1539, 405791360), (1560, 400328784), (1615, 386695296), (1620, 385501792), (1632, 382667220), (1664, 375308235), (1710, 365212224), (1728, 361407930), (1755, 355847808), (1768, 353231280), (1805, 345990528), (1812, 344653920), (1824, 342386460), (1836, 340148640), (1872, 333607320), (1920, 325267137), (1938, 322246080), (1963, 318142080), (1976, 316049040), (1989, 313983360), (2040, 306133776), (2052, 304343520), (2080, 300246588), (2106, 296539840), (2160, 289126344), (2166, 288325440), (2176, 287000415), (2210, 282585024), (2223, 280932480), (2265, 275723136), (2280, 273909168), (2295, 272118912), (2340, 266885856), (2416, 258490440), (2432, 256789845), (2448, 255111480), (2470, 252839232), (2496, 250205490), (2565, 243474816), (2567, 243285120), (2584, 241684560), (2592, 240938620), (2652, 235487520), (2718, 229769280), (2720, 229600332), (2736, 228257640), (2754, 226765760), (2808, 222404880), (2869, 217676160), (2880, 216844758), (2888, 216244080), (2907, 214830720), (2964, 210699360), (3020, 206792352), (3040, 205431876), (3060, 204089184), (3078, 202895680), (3120, 200164392), (3230, 193347648), (3240, 192750896), (3249, 192216960), (3264, 191333610), (3315, 188390016), (3420, 182606112), (3456, 180703965), (3510, 177923904), (3536, 176615640), (3610, 172995264), (3624, 172326960), (3648, 171193230), (3672, 170074320), (3705, 168559488), (3744, 166803660), (3876, 161123040), (3926, 159071040), (3952, 158024520), (3978, 156991680), (4077, 153179520), (4080, 153066888), (4104, 152171760), (4160, 150123294), (4199, 148728960), (4212, 148269920), (4320, 144563172), (4332, 144162720), (4420, 141292512), (4446, 140466240), (4530, 137861568), (4560, 136954584), (4590, 136059456), (4680, 133442928), (4693, 133073280), (4832, 129245220), (4845, 128898432), (4896, 127555740), (4940, 126419616), (4992, 125102745), (5130, 121737408), (5134, 121642560), (5168, 120842280), (5184, 120469310), (5265, 118615936), (5304, 117743760), (5415, 115330176), (5436, 114884640), (5440, 114800166), (5472, 114128820), (5508, 113382880), (5616, 111202440), (5738, 108838080), (5760, 108422379), (5776, 108122040), (5814, 107415360), (5889, 106047360), (5928, 105349680), (5967, 104661120), (6040, 103396176), (6080, 102715938), (6120, 102044592), (6137, 101761920), (6156, 101447840), (6240, 100082196), (6460, 96673824), (6480, 96375448), (6498, 96108480), (6528, 95666805), (6630, 94195008), (6669, 93644160), (6795, 91907712), (6840, 91303056), (6885, 90706304), (7020, 88961952), (7072, 88307820), (7220, 86497632), (7248, 86163480), (7296, 85596615), (7344, 85037160), (7410, 84279744), (7488, 83401830), (7695, 81158272), (7701, 81095040), (7752, 80561520), (7852, 79535520), (7904, 79012260), (7956, 78495840), (8154, 76589760), (8160, 76533444), (8208, 76085880), (8320, 75061647), (8398, 74364480), (8424, 74134960), (8607, 72558720), (8640, 72281586), (8664, 72081360), (8721, 71610240), (8840, 70646256), (8892, 70233120), (9060, 68930784), (9120, 68477292), (9180, 68029728), (9360, 66721464), (9386, 66536640), (9664, 64622610), (9690, 64449216), (9747, 64072320), (9792, 63777870), (9815, 63628416), (9880, 63209808), (9945, 62796672), (10260, 60868704), (10268, 60821280), (10336, 60421140), (10368, 60234655), (10530, 59307968), (10608, 58871880), (10830, 57665088), (10872, 57442320), (10880, 57400083), (10944, 57064410), (11016, 56691440), (11115, 56186496), (11232, 55601220), (11476, 54419040), (11552, 54061020), (11628, 53707680), (11778, 53023680), (11856, 52674840), (11934, 52330560), (12080, 51698088), (12160, 51357969), (12231, 51059840), (12240, 51022296), (12274, 50880960), (12312, 50723920), (12480, 50041098), (12597, 49576320), (12835, 48657024), (12920, 48336912), (12960, 48187724), (12996, 48054240), (13260, 47097504), (13338, 46822080), (13590, 45953856), (13680, 45651528), (13770, 45353152), (14040, 44480976), (14079, 44357760), (14144, 44153910), (14345, 43535232), (14440, 43248816), (14496, 43081740), (14535, 42966144), (14688, 42518580), (14820, 42139872), (14976, 41700915), (15390, 40579136), (15402, 40547520), (15504, 40280760), (15704, 39767760), (15808, 39506130), (15912, 39247920), (16245, 38443392), (16308, 38294880), (16320, 38266722), (16416, 38042940), (16796, 37182240), (16848, 37067480), (17214, 36279360), (17280, 36140793), (17328, 36040680), (17442, 35805120), (17667, 35349120), (17680, 35323128), (17784, 35116560), (17901, 34887040), (18120, 34465392), (18240, 34238646), (18360, 34014864), (18411, 33920640), (18720, 33360732), (18772, 33268320), (19328, 32311305), (19380, 32224608), (19494, 32036160), (19584, 31888935), (19630, 31814208), (19760, 31604904), (19890, 31398336), (20007, 31214720), (20385, 30635904), (20520, 30434352), (20536, 30410640), (20672, 30210570), (20995, 29745792), (21060, 29653984), (21216, 29435940), (21660, 28832544), (21744, 28721160), (21888, 28532205), (22032, 28345720), (22230, 28093248), (22464, 27800610), (22952, 27209520), (23103, 27031680), (23104, 27030510), (23256, 26853840), (23465, 26614656), (23556, 26511840), (23712, 26337420), (23868, 26165280), (24160, 25849044), (24462, 25529920), (24480, 25511148), (24548, 25440480), (24624, 25361960), (24960, 25020549), (25194, 24788160), (25670, 24328512), (25821, 24186240), (25840, 24168456), (25920, 24093862), (25992, 24027120), (26163, 23870080), (26520, 23548752), (26676, 23411040), (27180, 22976928), (27360, 22825764), (27540, 22676576), (28080, 22240488), (28158, 22178880), (28288, 22076955), (28690, 21767616), (28880, 21624408), (28992, 21540870), (29070, 21483072), (29241, 21357440), (29376, 21259290), (29445, 21209472), (29640, 21069936), (29835, 20932224), (30685, 20352384), (30780, 20289568), (30804, 20273760), (31008, 20140380), (31408, 19883880), (31616, 19753065), (31824, 19623960), (32490, 19221696), (32616, 19147440), (32640, 19133361), (32832, 19021470), (33345, 18728832), (33371, 18714240), (33592, 18591120), (33696, 18533740), (34428, 18139680), (34656, 18020340), (34884, 17902560), (35334, 17674560), (35360, 17661564), (35568, 17558280), (35802, 17443520), (36240, 17232696), (36480, 17119323), (36720, 17007432), (36822, 16960320), (37297, 16744320), (37440, 16680366), (37544, 16634160), (37791, 16525440), (38505, 16219008), (38760, 16112304), (38988, 16018080), (39260, 15907104), (39520, 15802452), (39780, 15699168), (40014, 15607360), (40770, 15317952), (41040, 15217176), (41072, 15205320), (41344, 15105285), (41990, 14872896), (42120, 14826992), (42237, 14785920), (42432, 14717970), (43035, 14511744), (43320, 14416272), (43488, 14360580), (43605, 14322048), (44064, 14172860), (44460, 14046624), (44928, 13900305), (45904, 13604760), (46206, 13515840), (46208, 13515255), (46512, 13426920), (46930, 13307328), (47112, 13255920), (47424, 13168710), (47736, 13082640), (48320, 12924522), (48735, 12814464), (48773, 12804480), (48924, 12764960), (48960, 12755574), (49096, 12720240), (49248, 12680980), (50388, 12394080), (51340, 12164256), (51642, 12093120), (51680, 12084228), (51840, 12046931), (51984, 12013560), (52326, 11935040), (53001, 11783040), (53040, 11774376), (53352, 11705520), (54360, 11488464), (54511, 11456640), (54720, 11412882), (55080, 11338288), (55233, 11306880), (56160, 11120244), (56316, 11089440), (57380, 10883808), (57760, 10812204), (57984, 10770435), (58140, 10741536), (58482, 10678720), (58752, 10629645), (58890, 10604736), (59280, 10534968), (59670, 10466112), (61155, 10211968), (61370, 10176192), (61560, 10144784), (61608, 10136880), (62016, 10070190), (62816, 9941940), (62985, 9915264), (63648, 9811980), (64980, 9610848), (65232, 9573720), (65664, 9510735), (66690, 9364416), (66742, 9357120), (67184, 9295560), (67392, 9266870), (68856, 9069840), (69309, 9010560), (69312, 9010170), (69768, 8951280), (70395, 8871552), (70668, 8837280), (70720, 8830782), (71136, 8779140), (71604, 8721760), (72480, 8616348), (73440, 8503716), (73644, 8480160), (74594, 8372160), (74880, 8340183), (75088, 8317080), (75582, 8262720), (77010, 8109504), (77463, 8062080), (77520, 8056152), (77976, 8009040), (78520, 7953552), (79040, 7901226), (79560, 7849584), (79781, 7827840), (80028, 7803680), (81540, 7658976), (82080, 7608588), (82144, 7602660), (83980, 7436448), (84240, 7413496), (84474, 7392960), (84864, 7358985), (86070, 7255872), (86640, 7208136), (86976, 7180290), (87210, 7161024), (88128, 7086430), (88335, 7069824), (88920, 7023312), (89505, 6977408), (91808, 6802380), (92055, 6784128), (92412, 6757920), (93024, 6713460), (93860, 6653664), (94224, 6627960), (94848, 6584355), (95472, 6541320), (96640, 6462261), (97470, 6407232), (97546, 6402240), (97848, 6382480), (97920, 6377787), (98192, 6360120), (98496, 6340490), (100035, 6242944), (100113, 6238080), (100776, 6197040), (102680, 6082128), (103284, 6046560), (103360, 6042114), (103968, 6006780), (104652, 5967520), (106002, 5891520), (106080, 5887188), (106704, 5852760), (108720, 5744232), (109022, 5728320), (109440, 5706441), (110160, 5669144), (110466, 5653440), (111891, 5581440), (112320, 5560122), (112632, 5544720), (113373, 5508480), (114760, 5441904), (115515, 5406336), (115520, 5406102), (116280, 5370768), (116964, 5339360), (117780, 5302368), (118560, 5267484), (119340, 5233056), (122310, 5105984), (122740, 5088096), (123120, 5072392), (123216, 5068440), (124032, 5035095), (125632, 4970970), (125970, 4957632), (126711, 4928640), (127296, 4905990), (129105, 4837248), (129960, 4805424), (130464, 4786860), (130815, 4774016), (133380, 4682208), (133484, 4678560), (134368, 4647780), (134784, 4633435), (137712, 4534920), (138618, 4505280), (138624, 4505085), (139536, 4475640), (140790, 4435776), (141336, 4418640), (141440, 4415391), (142272, 4389570), (143208, 4360880), (144960, 4308174), (146205, 4271488), (146319, 4268160), (146880, 4251858), (147288, 4240080), (149188, 4186080), (150176, 4158540), (151164, 4131360), (154020, 4054752), (154926, 4031040), (155040, 4028076), (155952, 4004520), (157040, 3976776), (158080, 3950613), (159003, 3927680), (159120, 3924792), (159562, 3913920), (160056, 3901840), (163080, 3829488), (163533, 3818880), (164160, 3804294), (164288, 3801330), (165699, 3768960), (166855, 3742848), (167960, 3718224), (168480, 3706748), (168948, 3696480), (172140, 3627936), (173280, 3604068), (173952, 3590145), (174420, 3580512), (176256, 3543215), (176670, 3534912), (177840, 3511656), (179010, 3488704), (183616, 3401190), (184110, 3392064), (184824, 3378960), (186048, 3356730), (186485, 3348864), (187720, 3326832), (188448, 3313980), (188955, 3305088), (190944, 3270660), (194940, 3203616), (195092, 3201120), (195696, 3191240), (196384, 3180060), (196992, 3170245), (200070, 3121472), (200226, 3119040), (201552, 3098520), (205360, 3041064), (206568, 3023280), (206720, 3021057), (207927, 3003520), (207936, 3003390), (209304, 2983760), (211185, 2957184), (212004, 2945760), (212160, 2943594), (213408, 2926380), (217440, 2872116), (218044, 2864160), (220320, 2834572), (220932, 2826720), (223782, 2790720), (224640, 2780061), (225264, 2772360), (226746, 2754240), (229520, 2720952), (231030, 2703168), (231040, 2703051), (232389, 2687360), (232560, 2685384), (233928, 2669680), (235560, 2651184), (237120, 2633742), (238680, 2616528), (239343, 2609280), (243865, 2560896), (244620, 2552992), (245480, 2544048), (246240, 2536196), (246432, 2534220), (251264, 2485485), (251940, 2478816), (253422, 2464320), (254592, 2452995), (258210, 2418624), (259920, 2402712), (260928, 2393430), (261630, 2387008), (265005, 2356608), (266760, 2341104), (266968, 2339280), (268736, 2323890), (272555, 2291328), (275424, 2267460), (276165, 2261376), (277236, 2252640), (279072, 2237820), (281580, 2217888), (282672, 2209320), (284544, 2194785), (286416, 2180440), (289920, 2154087), (292410, 2135744), (292638, 2134080), (293760, 2125929), (294576, 2120040), (298376, 2093040), (300339, 2079360), (300352, 2079270), (302328, 2065680), (308040, 2027376), (309852, 2015520), (310080, 2014038), (311904, 2002260), (314080, 1988388), (318006, 1963840), (318240, 1962396), (319124, 1956960), (320112, 1950920), (326160, 1914744), (327066, 1909440), (328320, 1902147), (328576, 1900665), (331398, 1884480), (333710, 1871424), (335673, 1860480), (335920, 1859112), (336960, 1853374), (337896, 1848240), (340119, 1836160), (344280, 1813968), (346545, 1802112), (346560, 1802034), (348840, 1790256), (353340, 1767456), (355680, 1755828), (358020, 1744352), (367232, 1700595), (368220, 1696032), (369648, 1689480), (372096, 1678365), (372970, 1674432), (375440, 1663416), (376896, 1656990), (377910, 1652544), (380133, 1642880), (381888, 1635330), (387315, 1612416), (389880, 1601808), (390184, 1600560), (391392, 1595620), (392768, 1590030), (398905, 1565568), (400140, 1560736), (400452, 1559520), (403104, 1549260), (410720, 1520532), (413136, 1511640), (415854, 1501760), (415872, 1501695), (418608, 1491880), (422370, 1478592), (424008, 1472880), (424320, 1471797), (426816, 1463190), (434880, 1436058), (436088, 1432080), (438957, 1422720), (440640, 1417286), (441864, 1413360), (447564, 1395360), (450528, 1386180), (453492, 1377120), (459040, 1360476), (462060, 1351584), (464778, 1343680), (465120, 1342692), (467856, 1334840), (471120, 1325592), (474240, 1316871), (477360, 1308264), (478686, 1304640), (487730, 1280448), (489240, 1276496), (490599, 1272960), (490960, 1272024), (492480, 1268098), (492864, 1267110), (497097, 1256320), (500565, 1247616), (503880, 1239408), (506844, 1232160), (516420, 1209312), (519840, 1201356), (521856, 1196715), (523260, 1193504), (530010, 1178304), (533520, 1170552), (533936, 1169640), (537472, 1161945), (545110, 1145664), (550848, 1133730), (552330, 1130688), (554472, 1126320), (558144, 1118910), (559455, 1116288), (563160, 1108944), (565344, 1104660), (566865, 1101696), (572832, 1090220), (584820, 1067872), (585276, 1067040), (589152, 1060020), (596752, 1046520), (600678, 1039680), (600704, 1039635), (604656, 1032840), (616080, 1013688), (619704, 1007760), (620160, 1007019), (623808, 1001130), (628160, 994194), (633555, 985728), (634049, 984960), (636012, 981920), (636480, 981198), (638248, 978480), (640224, 975460), (652320, 957372), (654132, 954720), (662796, 942240), (667420, 935712), (671346, 930240), (671840, 929556), (673920, 926687), (675792, 924120), (680238, 918080), (688560, 906984), (693090, 901056), (693120, 901017), (697680, 895128), (706680, 883728), (708643, 881280), (711360, 877914), (716040, 872176), (718029, 869760), (731595, 853632), (736440, 848016), (739296, 844740), (745940, 837216), (750880, 831708), (753792, 828495), (755820, 826272), (760266, 821440), (763776, 817665), (774630, 806208), (779760, 800904), (780368, 800280), (782784, 797810), (785536, 795015)]