569037493440

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 43, 45, 48, 52, 53, 54, 57, 60, 64, 65, 72, 76, 78, 80, 81, 86, 90, 95, 96, 104, 106, 108, 114, 117, 120, 129, 130, 135, 144, 152, 156, 159, 160, 162, 169, 171, 172, 180, 190, 192, 195, 208, 212, 215, 216, 228, 234, 240, 243, 247, 258, 260, 265, 270, 285, 288, 304, 312, 318, 320, 324, 338, 342, 344, 351, 360, 380, 387, 390, 405, 416, 424, 430, 432, 456, 468, 477, 480, 486, 494, 507, 513, 516, 520, 530, 540, 559, 570, 576, 585, 608, 624, 636, 645, 648, 676, 684, 688, 689, 702, 720, 741, 760, 774, 780, 795, 810, 817, 832, 845, 848, 855, 860, 864, 912, 936, 954, 960, 972, 988, 1007, 1014, 1026, 1032, 1040, 1053, 1060, 1080, 1118, 1140, 1161, 1170, 1215, 1216, 1235, 1248, 1272, 1290, 1296, 1352, 1368, 1376, 1378, 1404, 1431, 1440, 1482, 1520, 1521, 1539, 1548, 1560, 1590, 1620, 1634, 1677, 1690, 1696, 1710, 1720, 1728, 1755, 1824, 1872, 1908, 1935, 1944, 1976, 2014, 2028, 2052, 2064, 2067, 2080, 2106, 2120, 2160, 2223, 2236, 2279, 2280, 2322, 2340, 2385, 2430, 2451, 2470, 2496, 2535, 2544, 2565, 2580, 2592, 2704, 2736, 2752, 2756, 2795, 2808, 2862, 2880, 2964, 3021, 3040, 3042, 3078, 3096, 3120, 3159, 3180, 3211, 3240, 3268, 3354, 3380, 3392, 3420, 3440, 3445, 3483, 3510, 3648, 3705, 3744, 3816, 3870, 3888, 3952, 4028, 4056, 4085, 4104, 4128, 4134, 4160, 4212, 4240, 4293, 4320, 4446, 4472, 4558, 4560, 4563, 4617, 4644, 4680, 4770, 4860, 4902, 4940, 5031, 5035, 5070, 5088, 5130, 5160, 5184, 5265, 5408, 5472, 5512, 5590, 5616, 5724, 5805, 5928, 6042, 6080, 6084, 6156, 6192, 6201, 6240, 6318, 6360, 6422, 6480, 6536, 6669, 6708, 6760, 6837, 6840, 6880, 6890, 6966, 7020, 7155, 7267, 7353, 7410, 7488, 7605, 7632, 7695, 7740, 7776, 7904, 8056, 8112, 8170, 8208, 8256, 8268, 8385, 8424, 8480, 8586, 8640, 8892, 8944, 8957, 9063, 9116, 9120, 9126, 9234, 9288, 9360, 9540, 9633, 9720, 9804, 9880, 10062, 10070, 10140, 10176, 10260, 10320, 10335, 10449, 10530, 10621, 10816, 10944, 11024, 11115, 11180, 11232, 11395, 11448, 11610, 11856, 12084, 12168, 12255, 12312, 12384, 12402, 12480, 12636, 12720, 12844, 12879, 12960, 13072, 13091, 13338, 13416, 13520, 13674, 13680, 13689, 13760, 13780, 13932, 14040, 14310, 14534, 14706, 14820, 15093, 15105, 15210, 15264, 15390, 15480, 15552, 15795, 15808, 16055, 16112, 16224, 16340, 16416, 16536, 16770, 16848, 16960, 17172, 17415, 17784, 17888, 17914, 18126, 18232, 18240, 18252, 18468, 18576, 18603, 18720, 19080, 19266, 19440, 19608, 19760, 20007, 20124, 20140, 20280, 20511, 20520, 20640, 20670, 20898, 21060, 21242, 21465, 21801, 22048, 22059, 22230, 22360, 22464, 22790, 22815, 22896, 23085, 23220, 23712, 24168, 24336, 24510, 24624, 24768, 24804, 25155, 25272, 25440, 25688, 25758, 25920, 26144, 26182, 26676, 26832, 26871, 27040, 27189, 27348, 27360, 27378, 27560, 27864, 28080, 28620, 28899, 29068, 29412, 29627, 29640, 30186, 30210, 30420, 30528, 30780, 30960, 31005, 31590, 31863, 32110, 32224, 32448, 32680, 32832, 33072, 33345, 33540, 33696, 34185, 34344, 34830, 35568, 35776, 35828, 36252, 36335, 36464, 36504, 36765, 36936, 37152, 37206, 37440, 38160, 38532, 38880, 39216, 39273, 39520, 40014, 40248, 40280, 40560, 41022, 41040, 41067, 41280, 41340, 41796, 42120, 42484, 42930, 43301, 43602, 44096, 44118, 44460, 44720, 44785, 45279, 45315, 45580, 45630, 45792, 46170, 46440, 47424, 48165, 48336, 48672, 49020, 49248, 49608, 50310, 50544, 50880, 51376, 51516, 52245, 52288, 52364, 53105, 53352, 53664, 53742, 54080, 54378, 54696, 54720, 54756, 55120, 55728, 55809, 56160, 57240, 57798, 58136, 58824, 59254, 59280, 60021, 60372, 60420, 60840, 61533, 61560, 61920, 62010, 63180, 63726, 64220, 64395, 64448, 65360, 65403, 65455, 66144, 66177, 66690, 67080, 67392, 68370, 68445, 68688, 69660, 71136, 71656, 72504, 72670, 72928, 73008, 73530, 73872, 74304, 74412, 75465, 76320, 77064, 77760, 78432, 78546, 79040, 80028, 80496, 80560, 80613, 81120, 81567, 82044, 82080, 82134, 82680, 83592, 84240, 84968, 85860, 86602, 86697, 87204, 88236, 88881, 88920, 89440, 89570, 90558, 90630, 91160, 91260, 91584, 92340, 92880, 93015, 95589, 96330, 96672, 97344, 98040, 98496, 99216, 100035, 100620, 101088, 102555, 102752, 103032, 104490, 104728, 106210, 106704, 107328, 107484, 108756, 109005, 109392, 109512, 110240, 110295, 111456, 111618, 112320, 114480, 115596, 116272, 117648, 117819, 118508, 118560, 120042, 120744, 120840, 121680, 123066, 123120, 123840, 124020, 126360, 127452, 128440, 128790, 129903, 130720, 130806, 130910, 132288, 132354, 133380, 134160, 134355, 135837, 135945, 136740, 136890, 137376, 138073, 139320, 142272, 143312, 144495, 145008, 145340, 145856, 146016, 147060, 147744, 148135, 148824, 150930, 152640, 154128, 156864, 157092, 159315, 160056, 160992, 161120, 161226, 162240, 163134, 164088, 164160, 164268, 165360, 167184, 167427, 168480, 169936, 170183, 171720, 173204, 173394, 174408, 176472, 177762, 177840, 178880, 179140, 181116, 181260, 182320, 182520, 184599, 184680, 185760, 186030, 191178, 192660, 193344, 196080, 196209, 196365, 198432, 198531, 200070, 201240, 202176, 205110, 205335, 205504, 206064, 208980, 209456, 212420, 213408, 214968, 216505, 217512, 218010, 218784, 219024, 220480, 220590, 222912, 223236, 226395, 228960, 231192, 232544, 235296, 235638, 237016, 237120, 240084, 241488, 241680, 241839, 243360, 244701, 246132, 246240, 248040, 252720, 254904, 256880, 257580, 259806, 260091, 261440, 261612, 261820, 264708, 266643, 266760, 268320, 268710, 271674, 271890, 273480, 273780, 274752, 276146, 278640, 279045, 286624, 286767, 288990, 290016, 290680, 292032, 294120, 295488, 296270, 297648, 300105, 301860, 307665, 308256, 314184, 318630, 320112, 321984, 322240, 322452, 326268, 327015, 328176, 328536, 330720, 330885, 334368, 334854, 336960, 339872, 340366, 343440, 346408, 346788, 348816, 352944, 353457, 355524, 355680, 358280, 362232, 362520, 364640, 365040, 369198, 369360, 371520, 372060, 382356, 385151, 385320, 389709, 392160, 392418, 392730, 396864, 397062, 400140, 402480, 403065, 407835, 410220, 410670, 412128, 414219, 417960, 418912, 424840, 426816, 429936, 433010, 433485, 435024, 436020, 437568, 438048, 441180, 444405, 446472, 452790, 457920, 462384, 465088, 470592, 471276, 474032, 477945, 480168, 482976, 483360, 483678, 486720, 489402, 492264, 492480, 496080, 505440, 509808, 510549, 513760, 515160, 519612, 520182, 523224, 523640, 529416, 533286, 533520, 536640, 537420, 543348, 543780, 546960, 547560, 552292, 553797, 557280, 558090, 562913, 573248, 573534, 577980, 580032, 581360, 588240, 588627, 589095, 592540, 595296, 600210, 603720, 615330, 616512, 628368, 637260, 640224, 644904, 649515, 652536, 654030, 656352, 657072, 661440, 661770, 668736, 669708, 679185, 679744, 680732, 686880, 690365, 692816, 693576, 697632, 705888, 706914, 711048, 711360, 716560, 724464, 725040, 725517, 729280, 730080, 738396, 738720, 744120, 764712, 770302, 770640, 779418, 780273, 784320, 784836, 785460, 794124, 799929, 800280, 804960, 806130, 815670, 820440, 821340, 824256, 828438, 835920, 837135, 837824, 849680, 850915, 859872, 860301, 866020, 866970, 870048, 872040, 876096, 882360, 888810, 892944, 905580, 922995, 924768, 942552, 948064, 955890, 960336, 965952, 966720, 967356, 978804, 981045, 984528, 992160, 992655, 1010880, 1019616, 1021098, 1027520, 1030320, 1039224, 1040364, 1046448, 1047280, 1058832, 1060371, 1066572, 1067040, 1074840, 1086696, 1087560, 1093920, 1095120, 1104584, 1107594, 1114560, 1116180, 1125826, 1147068, 1155453, 1155960, 1162720, 1169127, 1176480, 1177254, 1178190, 1185080, 1190592, 1200420, 1207440, 1209195, 1223505, 1230660, 1242657, 1256736, 1274520, 1280448, 1289808, 1299030, 1300455, 1305072, 1308060, 1312704, 1314144, 1323540, 1333215, 1339416, 1358370, 1361464, 1373760, 1380730, 1385632, 1387152, 1395264, 1411776, 1413828, 1422096, 1433120, 1433835, 1448928, 1450080, 1451034, 1460160, 1476792, 1477440, 1488240, 1529424, 1531647, 1540604, 1541280, 1558836, 1560546, 1569672, 1570920, 1588248, 1599858, 1600560, 1609920, 1612260, 1631340, 1640880, 1642680, 1656876, 1671840, 1674270, 1688739, 1699360, 1701830, 1719744, 1720602, 1732040, 1733940, 1740096, 1744080, 1764720, 1765881, 1767285, 1777620, 1785888, 1811160, 1845990, 1849536, 1885104, 1896128, 1911780, 1920672, 1925755, 1934712, 1948545, 1957608, 1962090, 1969056, 1984320, 1985310, 2039232, 2042196, 2060640, 2071095, 2078448, 2080728, 2092896, 2094560, 2117664, 2120742, 2133144, 2134080, 2149680, 2173392, 2175120, 2176551, 2187840, 2190240, 2209168, 2215188, 2232360, 2251652, 2294136, 2310906, 2311920, 2325440, 2338254, 2352960, 2354508, 2356380, 2370160, 2399787, 2400840, 2414880, 2418390, 2447010, 2461320, 2485314, 2513472, 2549040, 2552745, 2579616, 2580903, 2598060, 2600910, 2610144, 2616120, 2628288, 2647080, 2666430, 2678832, 2716740, 2722928, 2761460, 2768985, 2771264, 2774304, 2814565, 2827656, 2844192, 2866240, 2867670, 2897856, 2900160, 2902068, 2943135, 2953584, 2976480, 3058848, 3063294, 3081208, 3082560, 3117672, 3121092, 3139344, 3141840, 3176496, 3181113, 3199716, 3201120, 3224520, 3262680, 3281760, 3285360, 3313752, 3343680, 3348540, 3377478, 3398720, 3403660, 3441204, 3464080, 3466359, 3467880, 3488160, 3507381, 3529440, 3531762, 3534570, 3555240, 3571776, 3622320, 3627585, 3691980, 3727971, 3770208, 3823560, 3841344, 3851510, 3869424, 3897090, 3901365, 3915216, 3924180, 3938112, 3970620, 3999645, 4084392, 4121280, 4142190, 4156896, 4161456, 4185792, 4189120, 4235328, 4241484, 4266288, 4299360, 4301505, 4346784, 4350240, 4353102, 4380480, 4418336, 4430376, 4464720, 4503304, 4588272, 4594941, 4621812, 4623840, 4676508, 4709016, 4712760, 4740320, 4799574, 4801680, 4829760, 4836780, 4894020, 4922640, 4970628, 5066217, 5098080, 5105490, 5159232, 5161806, 5196120, 5201820, 5220288, 5232240, 5294160, 5301855, 5332860, 5357664, 5433480, 5445856, 5522920, 5537970, 5548608, 5629130, 5655312, 5688384, 5735340, 5777265, 5804136, 5845635, 5886270, 5907168, 5952960, 6117696, 6126588, 6162416, 6213285, 6235344, 6242184, 6278688, 6283680, 6352992, 6362226, 6399432, 6402240, 6449040, 6525360, 6563520, 6570720, 6627504, 6697080, 6754956, 6807320, 6882408, 6928160, 6932718, 6935760, 6976320, 7014762, 7058880, 7063524, 7069140, 7110480, 7199361, 7244640, 7255170, 7317869, 7383960, 7455942, 7540416, 7647120, 7658235, 7703020, 7738848, 7794180, 7802730, 7830432, 7848360, 7941240, 7999290, 8168784, 8284380, 8313792, 8322912, 8443695, 8482968, 8532576, 8598720, 8603010, 8693568, 8700480, 8706204, 8829405, 8836672, 8860752, 8929440, 9006608, 9176544, 9189882, 9243624, 9247680, 9353016, 9418032, 9425520, 9480640, 9599148, 9603360, 9673560, 9788040, 9845280, 9941256, 10132434, 10196160, 10210980, 10323612, 10392240, 10399077, 10403640, 10464480, 10522143, 10588320, 10603710, 10665720, 10715328, 10866960, 10882755, 10891712, 11045840, 11075940, 11183913, 11258260, 11310624, 11470680, 11554530, 11608272, 11691270, 11772540, 11814336, 11998935, 12253176, 12324832, 12426570, 12470688, 12484368, 12557376, 12567360, 12705984, 12724452, 12798864, 12898080, 12904515, 13050720, 13141440, 13255008, 13394160, 13509912, 13614640, 13764816, 13784823, 13856320, 13865436, 13871520, 14029524, 14127048, 14138280, 14220960, 14398722, 14489280, 14510340, 14635738, 14767920, 14911884, 15198651, 15294240, 15316470, 15406040, 15477696, 15588360, 15605460, 15660864, 15696720, 15882480, 15905565, 15998580, 16337568, 16568760, 16645824, 16887390, 16965936, 17065152, 17206020, 17331795, 17412408, 17536905, 17658810, 17721504, 17858880, 18013216, 18353088, 18379764, 18487248, 18639855, 18706032, 18836064, 18851040, 19198296, 19206720, 19347120, 19576080, 19690560, 19882512, 20264868, 20421960, 20647224, 20784480, 20798154, 20807280, 20928960, 21044286, 21176640, 21207420, 21331440, 21733920, 21765510, 21953607, 22091680, 22151880, 22367826, 22516520, 22621248, 22941360, 22974705, 23109060, 23216544, 23382540, 23545080, 23997870, 24506352, 24649664, 24853140, 24941376, 24968736, 25331085, 25448904, 25597728, 25796160, 25809030, 26101440, 26510016, 26788320, 27019824, 27229280, 27529632, 27569646, 27730872, 27743040, 28059048, 28254096, 28276560, 28441920, 28797444, 29020680, 29271476, 29535840, 29823768, 30397302, 30588480, 30632940, 30812080, 31176720, 31197231, 31210920, 31393440, 31764960, 31811130, 31997160, 32675136, 33137520, 33551739, 33774780, 33931872, 34412040, 34663590, 34824816, 35073810, 35317620, 35443008, 35996805, 36026432, 36589345, 36759528, 36974496, 37279710, 37412064, 37672128, 37702080, 38396592, 38694240, 39152160, 39765024, 40529736, 40843920, 41294448, 41354469, 41568960, 41596308, 41614560, 42088572, 42414840, 42662880, 43467840, 43531020, 43907214, 44183360, 44303760, 44735652, 45033040, 45595953, 45882720, 45949410, 46218120, 46433088, 46765080, 47090160, 47995740, 49012704, 49706280, 49937472, 50662170, 50897808, 51195456, 51618060, 51995385, 52610715, 53576640, 54039648, 54458560, 55059264, 55139292, 55461744, 55919565, 56118096, 56508192, 56553120, 57594888, 58041360, 58542952, 59071680, 59647536, 60794604, 61265880, 61624160, 62353440, 62394462, 62421840, 62786880, 63529920, 63622260, 63994320, 65860821, 66275040, 67103478, 67549560, 67863744, 68824080, 68924115, 69327180, 69649632, 70147620, 70635240, 71993610, 73178690, 73519056, 73948992, 74559420, 74824128, 75993255, 76793184, 77388480, 78304320, 79530048, 81059472, 81687840, 82588896, 82708938, 83192616, 83229120, 84177144, 84829680, 85325760, 87062040, 87814428, 88607520, 89471304, 90066080, 91191906, 91765440, 91898820, 92436240, 93530160, 93591693, 94180320, 95991480, 98025408, 99412560, 101324340, 101795616, 103236120, 103990770, 105221430, 108079296, 109768035, 110278584, 110923488, 111839130, 112236192, 113016384, 113106240, 115189776, 116082720, 117085904, 119295072, 121589208, 122531760, 123248320, 124706880, 124788924, 124843680, 127244520, 127988640, 131721642, 132550080, 134206956, 135099120, 136787859, 137648160, 137848230, 138654360, 139299264, 140295240, 141270480, 143987220, 146357380, 147038112, 149118840, 151986510, 153586368, 155986155, 162118944, 163375680, 165177792, 165417876, 166385232, 167758695, 168354288, 169659360, 174124080, 175628856, 177215040, 178942608, 180132160, 182383812, 183797640, 184872480, 187060320, 187183386, 188360640, 191982960, 197582463, 198825120, 202648680, 203591232, 206472240, 206772345, 207981540, 210442860, 219536070, 220557168, 221846976, 223678260, 224472384, 227979765, 230379552, 232165440, 234171808, 238590144, 243178416, 245063520, 249577848, 249687360, 254489040, 255977280, 263443284, 268413912, 270198240, 273575718, 275296320, 275696460, 277308720, 280590480, 282540960, 287974440, 292714760, 294076224, 298237680, 303973020, 311972310, 324237888, 329304105, 330835752, 332770464, 335517390, 336708576, 339318720, 348248160, 351257712, 357885216, 364767624, 367595280, 369744960, 374120640, 374366772, 383965920, 395164926, 397650240, 405297360, 412944480, 413544690, 415963080, 420885720, 439072140, 441114336, 447356520, 455959530, 460759104, 467958465, 468343616, 486356832, 490127040, 499155696, 508978080, 526886568, 536827824, 540396480, 547151436, 551392920, 554617440, 561180960, 565081920, 575948880, 585429520, 592747389, 596475360, 607946040, 623944620, 658608210, 661671504, 665540928, 671034780, 673417152, 683939295, 696496320, 702515424, 715770432, 729535248, 735190560, 748733544, 767931840, 790329852, 810594720, 825888960, 827089380, 831926160, 841771440, 878144280, 882228672, 894713040, 911919060, 935916930, 972713664, 987912315, 998311392, 1017956160, 1053773136, 1073655648, 1094302872, 1102785840, 1109234880, 1122361920, 1151897760, 1170859040, 1185494778, 1192950720, 1215892080, 1247889240, 1317216420, 1323343008, 1342069560, 1367878590, 1405030848, 1459070496, 1470381120, 1497467088, 1580659704, 1621189440, 1654178760, 1663852320, 1683542880, 1756288560, 1778242167, 1789426080, 1823838120, 1871833860, 1975824630, 1996622784, 2107546272, 2147311296, 2188605744, 2205571680, 2303795520, 2341718080, 2370989556, 2431784160, 2495778480, 2634432840, 2646686016, 2684139120, 2735757180, 2918140992, 2963736945, 2994934176, 3161319408, 3308357520, 3327704640, 3367085760, 3512577120, 3556484334, 3578852160, 3647676240, 3743667720, 3951649260, 4215092544, 4377211488, 4411143360, 4741979112, 4863568320, 4991556960, 5268865680, 5368278240, 5471514360, 5927473890, 5989868352, 6322638816, 6616715040, 7025154240, 7112968668, 7295352480, 7487335440, 7903298520, 8754422976, 8891210835, 9483958224, 9983113920, 10537731360, 10736556480, 10943028720, 11854947780, 12645277632, 13233430080, 14225937336, 14590704960, 14974670880, 15806597040, 17782421670, 18967916448, 21075462720, 21886057440, 23709895560, 28451874672, 29949341760, 31613194080, 35564843340, 37935832896, 43772114880, 47419791120, 56903749344, 63226388160, 71129686680, 94839582240, 113807498688, 142259373360, 189679164480, 284518746720, 569037493440]

約数ペア:

[(1, 569037493440), (2, 284518746720), (3, 189679164480), (4, 142259373360), (5, 113807498688), (6, 94839582240), (8, 71129686680), (9, 63226388160), (10, 56903749344), (12, 47419791120), (13, 43772114880), (15, 37935832896), (16, 35564843340), (18, 31613194080), (19, 29949341760), (20, 28451874672), (24, 23709895560), (26, 21886057440), (27, 21075462720), (30, 18967916448), (32, 17782421670), (36, 15806597040), (38, 14974670880), (39, 14590704960), (40, 14225937336), (43, 13233430080), (45, 12645277632), (48, 11854947780), (52, 10943028720), (53, 10736556480), (54, 10537731360), (57, 9983113920), (60, 9483958224), (64, 8891210835), (65, 8754422976), (72, 7903298520), (76, 7487335440), (78, 7295352480), (80, 7112968668), (81, 7025154240), (86, 6616715040), (90, 6322638816), (95, 5989868352), (96, 5927473890), (104, 5471514360), (106, 5368278240), (108, 5268865680), (114, 4991556960), (117, 4863568320), (120, 4741979112), (129, 4411143360), (130, 4377211488), (135, 4215092544), (144, 3951649260), (152, 3743667720), (156, 3647676240), (159, 3578852160), (160, 3556484334), (162, 3512577120), (169, 3367085760), (171, 3327704640), (172, 3308357520), (180, 3161319408), (190, 2994934176), (192, 2963736945), (195, 2918140992), (208, 2735757180), (212, 2684139120), (215, 2646686016), (216, 2634432840), (228, 2495778480), (234, 2431784160), (240, 2370989556), (243, 2341718080), (247, 2303795520), (258, 2205571680), (260, 2188605744), (265, 2147311296), (270, 2107546272), (285, 1996622784), (288, 1975824630), (304, 1871833860), (312, 1823838120), (318, 1789426080), (320, 1778242167), (324, 1756288560), (338, 1683542880), (342, 1663852320), (344, 1654178760), (351, 1621189440), (360, 1580659704), (380, 1497467088), (387, 1470381120), (390, 1459070496), (405, 1405030848), (416, 1367878590), (424, 1342069560), (430, 1323343008), (432, 1317216420), (456, 1247889240), (468, 1215892080), (477, 1192950720), (480, 1185494778), (486, 1170859040), (494, 1151897760), (507, 1122361920), (513, 1109234880), (516, 1102785840), (520, 1094302872), (530, 1073655648), (540, 1053773136), (559, 1017956160), (570, 998311392), (576, 987912315), (585, 972713664), (608, 935916930), (624, 911919060), (636, 894713040), (645, 882228672), (648, 878144280), (676, 841771440), (684, 831926160), (688, 827089380), (689, 825888960), (702, 810594720), (720, 790329852), (741, 767931840), (760, 748733544), (774, 735190560), (780, 729535248), (795, 715770432), (810, 702515424), (817, 696496320), (832, 683939295), (845, 673417152), (848, 671034780), (855, 665540928), (860, 661671504), (864, 658608210), (912, 623944620), (936, 607946040), (954, 596475360), (960, 592747389), (972, 585429520), (988, 575948880), (1007, 565081920), (1014, 561180960), (1026, 554617440), (1032, 551392920), (1040, 547151436), (1053, 540396480), (1060, 536827824), (1080, 526886568), (1118, 508978080), (1140, 499155696), (1161, 490127040), (1170, 486356832), (1215, 468343616), (1216, 467958465), (1235, 460759104), (1248, 455959530), (1272, 447356520), (1290, 441114336), (1296, 439072140), (1352, 420885720), (1368, 415963080), (1376, 413544690), (1378, 412944480), (1404, 405297360), (1431, 397650240), (1440, 395164926), (1482, 383965920), (1520, 374366772), (1521, 374120640), (1539, 369744960), (1548, 367595280), (1560, 364767624), (1590, 357885216), (1620, 351257712), (1634, 348248160), (1677, 339318720), (1690, 336708576), (1696, 335517390), (1710, 332770464), (1720, 330835752), (1728, 329304105), (1755, 324237888), (1824, 311972310), (1872, 303973020), (1908, 298237680), (1935, 294076224), (1944, 292714760), (1976, 287974440), (2014, 282540960), (2028, 280590480), (2052, 277308720), (2064, 275696460), (2067, 275296320), (2080, 273575718), (2106, 270198240), (2120, 268413912), (2160, 263443284), (2223, 255977280), (2236, 254489040), (2279, 249687360), (2280, 249577848), (2322, 245063520), (2340, 243178416), (2385, 238590144), (2430, 234171808), (2451, 232165440), (2470, 230379552), (2496, 227979765), (2535, 224472384), (2544, 223678260), (2565, 221846976), (2580, 220557168), (2592, 219536070), (2704, 210442860), (2736, 207981540), (2752, 206772345), (2756, 206472240), (2795, 203591232), (2808, 202648680), (2862, 198825120), (2880, 197582463), (2964, 191982960), (3021, 188360640), (3040, 187183386), (3042, 187060320), (3078, 184872480), (3096, 183797640), (3120, 182383812), (3159, 180132160), (3180, 178942608), (3211, 177215040), (3240, 175628856), (3268, 174124080), (3354, 169659360), (3380, 168354288), (3392, 167758695), (3420, 166385232), (3440, 165417876), (3445, 165177792), (3483, 163375680), (3510, 162118944), (3648, 155986155), (3705, 153586368), (3744, 151986510), (3816, 149118840), (3870, 147038112), (3888, 146357380), (3952, 143987220), (4028, 141270480), (4056, 140295240), (4085, 139299264), (4104, 138654360), (4128, 137848230), (4134, 137648160), (4160, 136787859), (4212, 135099120), (4240, 134206956), (4293, 132550080), (4320, 131721642), (4446, 127988640), (4472, 127244520), (4558, 124843680), (4560, 124788924), (4563, 124706880), (4617, 123248320), (4644, 122531760), (4680, 121589208), (4770, 119295072), (4860, 117085904), (4902, 116082720), (4940, 115189776), (5031, 113106240), (5035, 113016384), (5070, 112236192), (5088, 111839130), (5130, 110923488), (5160, 110278584), (5184, 109768035), (5265, 108079296), (5408, 105221430), (5472, 103990770), (5512, 103236120), (5590, 101795616), (5616, 101324340), (5724, 99412560), (5805, 98025408), (5928, 95991480), (6042, 94180320), (6080, 93591693), (6084, 93530160), (6156, 92436240), (6192, 91898820), (6201, 91765440), (6240, 91191906), (6318, 90066080), (6360, 89471304), (6422, 88607520), (6480, 87814428), (6536, 87062040), (6669, 85325760), (6708, 84829680), (6760, 84177144), (6837, 83229120), (6840, 83192616), (6880, 82708938), (6890, 82588896), (6966, 81687840), (7020, 81059472), (7155, 79530048), (7267, 78304320), (7353, 77388480), (7410, 76793184), (7488, 75993255), (7605, 74824128), (7632, 74559420), (7695, 73948992), (7740, 73519056), (7776, 73178690), (7904, 71993610), (8056, 70635240), (8112, 70147620), (8170, 69649632), (8208, 69327180), (8256, 68924115), (8268, 68824080), (8385, 67863744), (8424, 67549560), (8480, 67103478), (8586, 66275040), (8640, 65860821), (8892, 63994320), (8944, 63622260), (8957, 63529920), (9063, 62786880), (9116, 62421840), (9120, 62394462), (9126, 62353440), (9234, 61624160), (9288, 61265880), (9360, 60794604), (9540, 59647536), (9633, 59071680), (9720, 58542952), (9804, 58041360), (9880, 57594888), (10062, 56553120), (10070, 56508192), (10140, 56118096), (10176, 55919565), (10260, 55461744), (10320, 55139292), (10335, 55059264), (10449, 54458560), (10530, 54039648), (10621, 53576640), (10816, 52610715), (10944, 51995385), (11024, 51618060), (11115, 51195456), (11180, 50897808), (11232, 50662170), (11395, 49937472), (11448, 49706280), (11610, 49012704), (11856, 47995740), (12084, 47090160), (12168, 46765080), (12255, 46433088), (12312, 46218120), (12384, 45949410), (12402, 45882720), (12480, 45595953), (12636, 45033040), (12720, 44735652), (12844, 44303760), (12879, 44183360), (12960, 43907214), (13072, 43531020), (13091, 43467840), (13338, 42662880), (13416, 42414840), (13520, 42088572), (13674, 41614560), (13680, 41596308), (13689, 41568960), (13760, 41354469), (13780, 41294448), (13932, 40843920), (14040, 40529736), (14310, 39765024), (14534, 39152160), (14706, 38694240), (14820, 38396592), (15093, 37702080), (15105, 37672128), (15210, 37412064), (15264, 37279710), (15390, 36974496), (15480, 36759528), (15552, 36589345), (15795, 36026432), (15808, 35996805), (16055, 35443008), (16112, 35317620), (16224, 35073810), (16340, 34824816), (16416, 34663590), (16536, 34412040), (16770, 33931872), (16848, 33774780), (16960, 33551739), (17172, 33137520), (17415, 32675136), (17784, 31997160), (17888, 31811130), (17914, 31764960), (18126, 31393440), (18232, 31210920), (18240, 31197231), (18252, 31176720), (18468, 30812080), (18576, 30632940), (18603, 30588480), (18720, 30397302), (19080, 29823768), (19266, 29535840), (19440, 29271476), (19608, 29020680), (19760, 28797444), (20007, 28441920), (20124, 28276560), (20140, 28254096), (20280, 28059048), (20511, 27743040), (20520, 27730872), (20640, 27569646), (20670, 27529632), (20898, 27229280), (21060, 27019824), (21242, 26788320), (21465, 26510016), (21801, 26101440), (22048, 25809030), (22059, 25796160), (22230, 25597728), (22360, 25448904), (22464, 25331085), (22790, 24968736), (22815, 24941376), (22896, 24853140), (23085, 24649664), (23220, 24506352), (23712, 23997870), (24168, 23545080), (24336, 23382540), (24510, 23216544), (24624, 23109060), (24768, 22974705), (24804, 22941360), (25155, 22621248), (25272, 22516520), (25440, 22367826), (25688, 22151880), (25758, 22091680), (25920, 21953607), (26144, 21765510), (26182, 21733920), (26676, 21331440), (26832, 21207420), (26871, 21176640), (27040, 21044286), (27189, 20928960), (27348, 20807280), (27360, 20798154), (27378, 20784480), (27560, 20647224), (27864, 20421960), (28080, 20264868), (28620, 19882512), (28899, 19690560), (29068, 19576080), (29412, 19347120), (29627, 19206720), (29640, 19198296), (30186, 18851040), (30210, 18836064), (30420, 18706032), (30528, 18639855), (30780, 18487248), (30960, 18379764), (31005, 18353088), (31590, 18013216), (31863, 17858880), (32110, 17721504), (32224, 17658810), (32448, 17536905), (32680, 17412408), (32832, 17331795), (33072, 17206020), (33345, 17065152), (33540, 16965936), (33696, 16887390), (34185, 16645824), (34344, 16568760), (34830, 16337568), (35568, 15998580), (35776, 15905565), (35828, 15882480), (36252, 15696720), (36335, 15660864), (36464, 15605460), (36504, 15588360), (36765, 15477696), (36936, 15406040), (37152, 15316470), (37206, 15294240), (37440, 15198651), (38160, 14911884), (38532, 14767920), (38880, 14635738), (39216, 14510340), (39273, 14489280), (39520, 14398722), (40014, 14220960), (40248, 14138280), (40280, 14127048), (40560, 14029524), (41022, 13871520), (41040, 13865436), (41067, 13856320), (41280, 13784823), (41340, 13764816), (41796, 13614640), (42120, 13509912), (42484, 13394160), (42930, 13255008), (43301, 13141440), (43602, 13050720), (44096, 12904515), (44118, 12898080), (44460, 12798864), (44720, 12724452), (44785, 12705984), (45279, 12567360), (45315, 12557376), (45580, 12484368), (45630, 12470688), (45792, 12426570), (46170, 12324832), (46440, 12253176), (47424, 11998935), (48165, 11814336), (48336, 11772540), (48672, 11691270), (49020, 11608272), (49248, 11554530), (49608, 11470680), (50310, 11310624), (50544, 11258260), (50880, 11183913), (51376, 11075940), (51516, 11045840), (52245, 10891712), (52288, 10882755), (52364, 10866960), (53105, 10715328), (53352, 10665720), (53664, 10603710), (53742, 10588320), (54080, 10522143), (54378, 10464480), (54696, 10403640), (54720, 10399077), (54756, 10392240), (55120, 10323612), (55728, 10210980), (55809, 10196160), (56160, 10132434), (57240, 9941256), (57798, 9845280), (58136, 9788040), (58824, 9673560), (59254, 9603360), (59280, 9599148), (60021, 9480640), (60372, 9425520), (60420, 9418032), (60840, 9353016), (61533, 9247680), (61560, 9243624), (61920, 9189882), (62010, 9176544), (63180, 9006608), (63726, 8929440), (64220, 8860752), (64395, 8836672), (64448, 8829405), (65360, 8706204), (65403, 8700480), (65455, 8693568), (66144, 8603010), (66177, 8598720), (66690, 8532576), (67080, 8482968), (67392, 8443695), (68370, 8322912), (68445, 8313792), (68688, 8284380), (69660, 8168784), (71136, 7999290), (71656, 7941240), (72504, 7848360), (72670, 7830432), (72928, 7802730), (73008, 7794180), (73530, 7738848), (73872, 7703020), (74304, 7658235), (74412, 7647120), (75465, 7540416), (76320, 7455942), (77064, 7383960), (77760, 7317869), (78432, 7255170), (78546, 7244640), (79040, 7199361), (80028, 7110480), (80496, 7069140), (80560, 7063524), (80613, 7058880), (81120, 7014762), (81567, 6976320), (82044, 6935760), (82080, 6932718), (82134, 6928160), (82680, 6882408), (83592, 6807320), (84240, 6754956), (84968, 6697080), (85860, 6627504), (86602, 6570720), (86697, 6563520), (87204, 6525360), (88236, 6449040), (88881, 6402240), (88920, 6399432), (89440, 6362226), (89570, 6352992), (90558, 6283680), (90630, 6278688), (91160, 6242184), (91260, 6235344), (91584, 6213285), (92340, 6162416), (92880, 6126588), (93015, 6117696), (95589, 5952960), (96330, 5907168), (96672, 5886270), (97344, 5845635), (98040, 5804136), (98496, 5777265), (99216, 5735340), (100035, 5688384), (100620, 5655312), (101088, 5629130), (102555, 5548608), (102752, 5537970), (103032, 5522920), (104490, 5445856), (104728, 5433480), (106210, 5357664), (106704, 5332860), (107328, 5301855), (107484, 5294160), (108756, 5232240), (109005, 5220288), (109392, 5201820), (109512, 5196120), (110240, 5161806), (110295, 5159232), (111456, 5105490), (111618, 5098080), (112320, 5066217), (114480, 4970628), (115596, 4922640), (116272, 4894020), (117648, 4836780), (117819, 4829760), (118508, 4801680), (118560, 4799574), (120042, 4740320), (120744, 4712760), (120840, 4709016), (121680, 4676508), (123066, 4623840), (123120, 4621812), (123840, 4594941), (124020, 4588272), (126360, 4503304), (127452, 4464720), (128440, 4430376), (128790, 4418336), (129903, 4380480), (130720, 4353102), (130806, 4350240), (130910, 4346784), (132288, 4301505), (132354, 4299360), (133380, 4266288), (134160, 4241484), (134355, 4235328), (135837, 4189120), (135945, 4185792), (136740, 4161456), (136890, 4156896), (137376, 4142190), (138073, 4121280), (139320, 4084392), (142272, 3999645), (143312, 3970620), (144495, 3938112), (145008, 3924180), (145340, 3915216), (145856, 3901365), (146016, 3897090), (147060, 3869424), (147744, 3851510), (148135, 3841344), (148824, 3823560), (150930, 3770208), (152640, 3727971), (154128, 3691980), (156864, 3627585), (157092, 3622320), (159315, 3571776), (160056, 3555240), (160992, 3534570), (161120, 3531762), (161226, 3529440), (162240, 3507381), (163134, 3488160), (164088, 3467880), (164160, 3466359), (164268, 3464080), (165360, 3441204), (167184, 3403660), (167427, 3398720), (168480, 3377478), (169936, 3348540), (170183, 3343680), (171720, 3313752), (173204, 3285360), (173394, 3281760), (174408, 3262680), (176472, 3224520), (177762, 3201120), (177840, 3199716), (178880, 3181113), (179140, 3176496), (181116, 3141840), (181260, 3139344), (182320, 3121092), (182520, 3117672), (184599, 3082560), (184680, 3081208), (185760, 3063294), (186030, 3058848), (191178, 2976480), (192660, 2953584), (193344, 2943135), (196080, 2902068), (196209, 2900160), (196365, 2897856), (198432, 2867670), (198531, 2866240), (200070, 2844192), (201240, 2827656), (202176, 2814565), (205110, 2774304), (205335, 2771264), (205504, 2768985), (206064, 2761460), (208980, 2722928), (209456, 2716740), (212420, 2678832), (213408, 2666430), (214968, 2647080), (216505, 2628288), (217512, 2616120), (218010, 2610144), (218784, 2600910), (219024, 2598060), (220480, 2580903), (220590, 2579616), (222912, 2552745), (223236, 2549040), (226395, 2513472), (228960, 2485314), (231192, 2461320), (232544, 2447010), (235296, 2418390), (235638, 2414880), (237016, 2400840), (237120, 2399787), (240084, 2370160), (241488, 2356380), (241680, 2354508), (241839, 2352960), (243360, 2338254), (244701, 2325440), (246132, 2311920), (246240, 2310906), (248040, 2294136), (252720, 2251652), (254904, 2232360), (256880, 2215188), (257580, 2209168), (259806, 2190240), (260091, 2187840), (261440, 2176551), (261612, 2175120), (261820, 2173392), (264708, 2149680), (266643, 2134080), (266760, 2133144), (268320, 2120742), (268710, 2117664), (271674, 2094560), (271890, 2092896), (273480, 2080728), (273780, 2078448), (274752, 2071095), (276146, 2060640), (278640, 2042196), (279045, 2039232), (286624, 1985310), (286767, 1984320), (288990, 1969056), (290016, 1962090), (290680, 1957608), (292032, 1948545), (294120, 1934712), (295488, 1925755), (296270, 1920672), (297648, 1911780), (300105, 1896128), (301860, 1885104), (307665, 1849536), (308256, 1845990), (314184, 1811160), (318630, 1785888), (320112, 1777620), (321984, 1767285), (322240, 1765881), (322452, 1764720), (326268, 1744080), (327015, 1740096), (328176, 1733940), (328536, 1732040), (330720, 1720602), (330885, 1719744), (334368, 1701830), (334854, 1699360), (336960, 1688739), (339872, 1674270), (340366, 1671840), (343440, 1656876), (346408, 1642680), (346788, 1640880), (348816, 1631340), (352944, 1612260), (353457, 1609920), (355524, 1600560), (355680, 1599858), (358280, 1588248), (362232, 1570920), (362520, 1569672), (364640, 1560546), (365040, 1558836), (369198, 1541280), (369360, 1540604), (371520, 1531647), (372060, 1529424), (382356, 1488240), (385151, 1477440), (385320, 1476792), (389709, 1460160), (392160, 1451034), (392418, 1450080), (392730, 1448928), (396864, 1433835), (397062, 1433120), (400140, 1422096), (402480, 1413828), (403065, 1411776), (407835, 1395264), (410220, 1387152), (410670, 1385632), (412128, 1380730), (414219, 1373760), (417960, 1361464), (418912, 1358370), (424840, 1339416), (426816, 1333215), (429936, 1323540), (433010, 1314144), (433485, 1312704), (435024, 1308060), (436020, 1305072), (437568, 1300455), (438048, 1299030), (441180, 1289808), (444405, 1280448), (446472, 1274520), (452790, 1256736), (457920, 1242657), (462384, 1230660), (465088, 1223505), (470592, 1209195), (471276, 1207440), (474032, 1200420), (477945, 1190592), (480168, 1185080), (482976, 1178190), (483360, 1177254), (483678, 1176480), (486720, 1169127), (489402, 1162720), (492264, 1155960), (492480, 1155453), (496080, 1147068), (505440, 1125826), (509808, 1116180), (510549, 1114560), (513760, 1107594), (515160, 1104584), (519612, 1095120), (520182, 1093920), (523224, 1087560), (523640, 1086696), (529416, 1074840), (533286, 1067040), (533520, 1066572), (536640, 1060371), (537420, 1058832), (543348, 1047280), (543780, 1046448), (546960, 1040364), (547560, 1039224), (552292, 1030320), (553797, 1027520), (557280, 1021098), (558090, 1019616), (562913, 1010880), (573248, 992655), (573534, 992160), (577980, 984528), (580032, 981045), (581360, 978804), (588240, 967356), (588627, 966720), (589095, 965952), (592540, 960336), (595296, 955890), (600210, 948064), (603720, 942552), (615330, 924768), (616512, 922995), (628368, 905580), (637260, 892944), (640224, 888810), (644904, 882360), (649515, 876096), (652536, 872040), (654030, 870048), (656352, 866970), (657072, 866020), (661440, 860301), (661770, 859872), (668736, 850915), (669708, 849680), (679185, 837824), (679744, 837135), (680732, 835920), (686880, 828438), (690365, 824256), (692816, 821340), (693576, 820440), (697632, 815670), (705888, 806130), (706914, 804960), (711048, 800280), (711360, 799929), (716560, 794124), (724464, 785460), (725040, 784836), (725517, 784320), (729280, 780273), (730080, 779418), (738396, 770640), (738720, 770302), (744120, 764712)]