295791668640

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:207

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 53, 57, 60, 65, 68, 71, 72, 76, 78, 80, 85, 90, 95, 96, 102, 104, 106, 114, 117, 120, 130, 136, 142, 144, 152, 153, 156, 159, 160, 169, 170, 171, 180, 190, 195, 204, 208, 212, 213, 221, 228, 234, 240, 247, 255, 260, 265, 272, 284, 285, 288, 304, 306, 312, 318, 323, 338, 340, 342, 355, 360, 380, 390, 408, 416, 424, 426, 442, 456, 468, 477, 480, 494, 507, 510, 520, 530, 544, 568, 570, 585, 608, 612, 624, 636, 639, 646, 663, 676, 680, 684, 689, 710, 720, 741, 760, 765, 780, 795, 816, 845, 848, 852, 855, 884, 901, 912, 923, 936, 954, 969, 988, 1007, 1014, 1020, 1040, 1060, 1065, 1105, 1136, 1140, 1170, 1207, 1224, 1235, 1248, 1272, 1278, 1292, 1326, 1349, 1352, 1360, 1368, 1378, 1420, 1440, 1482, 1520, 1521, 1530, 1560, 1590, 1615, 1632, 1690, 1696, 1704, 1710, 1768, 1802, 1824, 1846, 1872, 1908, 1938, 1976, 1989, 2014, 2028, 2040, 2067, 2080, 2120, 2130, 2210, 2223, 2272, 2280, 2340, 2385, 2414, 2448, 2470, 2535, 2544, 2556, 2584, 2652, 2698, 2703, 2704, 2720, 2736, 2756, 2769, 2840, 2873, 2907, 2964, 3021, 3040, 3042, 3060, 3120, 3180, 3195, 3211, 3230, 3315, 3380, 3408, 3420, 3445, 3536, 3604, 3621, 3692, 3705, 3744, 3763, 3816, 3876, 3952, 3978, 4028, 4047, 4056, 4080, 4134, 4199, 4240, 4260, 4420, 4446, 4505, 4560, 4615, 4680, 4770, 4828, 4845, 4896, 4940, 5035, 5070, 5088, 5112, 5168, 5304, 5396, 5406, 5408, 5472, 5512, 5538, 5680, 5746, 5814, 5928, 6035, 6042, 6084, 6120, 6201, 6240, 6360, 6390, 6422, 6460, 6630, 6745, 6760, 6816, 6840, 6890, 7072, 7208, 7242, 7384, 7410, 7526, 7605, 7632, 7752, 7904, 7956, 8056, 8094, 8109, 8112, 8160, 8268, 8307, 8398, 8480, 8520, 8619, 8840, 8892, 8957, 9010, 9063, 9120, 9230, 9360, 9540, 9633, 9656, 9690, 9880, 9945, 10070, 10140, 10224, 10335, 10336, 10608, 10792, 10812, 10863, 11024, 11076, 11115, 11289, 11360, 11492, 11628, 11713, 11856, 11999, 12070, 12084, 12141, 12168, 12240, 12402, 12597, 12720, 12780, 12844, 12920, 13091, 13260, 13490, 13515, 13520, 13680, 13780, 13845, 14365, 14416, 14484, 14535, 14768, 14820, 15052, 15105, 15210, 15264, 15504, 15691, 15912, 16055, 16112, 16188, 16218, 16224, 16536, 16614, 16796, 17040, 17119, 17238, 17537, 17680, 17784, 17914, 18020, 18105, 18126, 18460, 18720, 18815, 19080, 19266, 19312, 19380, 19760, 19890, 20140, 20235, 20280, 20448, 20670, 20995, 21216, 21584, 21624, 21726, 22048, 22152, 22230, 22578, 22933, 22984, 23256, 23426, 23712, 23998, 24140, 24168, 24282, 24336, 24480, 24804, 25194, 25440, 25560, 25688, 25840, 25857, 26182, 26520, 26871, 26980, 27030, 27040, 27360, 27560, 27690, 28730, 28832, 28899, 28968, 29070, 29536, 29640, 30104, 30210, 30420, 31005, 31008, 31382, 31824, 32110, 32224, 32376, 32436, 33072, 33228, 33592, 33867, 34080, 34238, 34476, 35074, 35139, 35360, 35568, 35828, 35997, 36040, 36210, 36252, 36920, 37630, 37791, 38160, 38532, 38624, 38760, 39273, 39520, 39780, 40280, 40470, 40545, 40560, 41340, 41535, 41990, 43095, 43168, 43248, 43452, 44304, 44460, 44785, 45156, 45315, 45866, 45968, 46512, 46852, 47073, 47996, 48165, 48280, 48336, 48564, 48672, 48919, 49608, 50388, 51120, 51357, 51376, 51680, 51714, 52364, 52611, 53040, 53742, 53960, 54060, 54315, 54587, 55120, 55380, 56445, 57460, 57798, 57936, 58140, 58565, 59280, 59995, 60208, 60420, 60705, 60840, 62010, 62764, 62985, 63648, 63971, 64220, 64752, 64872, 65455, 66144, 66456, 67184, 67734, 68476, 68799, 68952, 70148, 70278, 71136, 71497, 71656, 71994, 72080, 72420, 72504, 73840, 75260, 75582, 76320, 77064, 77520, 78455, 78546, 79560, 80560, 80613, 80940, 81090, 81120, 82680, 83070, 83980, 85595, 86190, 86496, 86904, 87685, 88608, 88920, 89570, 90312, 90630, 91732, 91936, 93024, 93704, 94146, 95992, 96330, 96560, 96672, 97128, 97838, 99216, 100776, 102240, 102714, 102752, 103428, 104728, 105222, 105417, 106080, 107484, 107920, 107991, 108120, 108630, 109174, 110240, 110760, 112890, 114665, 114920, 115596, 115872, 116280, 117130, 117819, 118560, 119990, 120416, 120840, 121410, 121680, 124020, 125528, 125970, 127942, 128440, 129285, 129504, 129744, 130910, 132912, 134355, 134368, 135468, 136952, 137598, 137904, 140296, 140556, 141219, 142994, 143312, 143988, 144160, 144495, 144840, 145008, 146757, 147680, 150520, 151164, 152269, 154071, 154128, 155040, 156910, 157092, 157833, 159120, 161120, 161226, 161880, 162180, 163761, 165360, 166140, 167960, 169335, 170183, 171190, 172380, 173808, 175370, 175695, 177840, 179140, 179985, 180624, 181260, 183464, 187408, 188292, 188955, 191913, 191984, 192660, 193120, 194256, 195676, 196365, 198432, 201552, 203983, 205428, 206397, 206856, 209456, 210444, 210834, 214491, 214968, 215840, 215982, 216240, 217260, 218348, 221520, 222547, 225780, 227981, 229330, 229840, 231192, 232560, 234260, 235365, 235638, 239980, 241680, 242820, 243360, 244595, 248040, 251056, 251940, 255884, 256785, 256880, 258570, 259488, 261820, 263055, 265824, 268710, 270936, 272935, 273904, 275196, 275808, 280592, 281112, 282438, 285988, 286624, 287976, 288990, 289680, 290016, 293514, 298129, 301040, 302328, 304538, 308142, 308256, 313820, 314184, 315666, 318240, 319855, 322452, 323760, 324360, 327522, 330720, 332280, 335920, 338670, 340366, 342380, 343995, 344760, 347616, 350740, 351390, 355680, 357485, 358280, 359970, 361248, 362520, 366928, 374816, 376584, 377910, 383826, 383968, 385320, 388512, 391352, 392730, 403065, 403104, 407966, 410856, 412794, 413712, 418912, 420888, 421668, 428982, 429936, 431964, 432480, 434520, 436696, 440271, 443040, 445094, 451560, 455962, 456807, 458660, 459680, 462384, 465120, 468520, 470730, 471276, 479960, 483360, 485640, 489190, 491283, 496080, 502112, 503880, 510549, 511768, 513570, 513760, 517140, 523640, 526110, 527085, 537420, 539955, 541872, 545870, 547808, 550392, 561184, 562224, 564876, 571976, 575739, 575952, 577980, 579360, 587028, 589095, 596258, 602080, 604656, 609076, 611949, 616284, 627640, 628368, 631332, 635947, 639710, 643473, 644904, 647520, 648720, 655044, 664560, 667641, 671840, 677340, 680732, 683943, 684760, 687990, 689520, 701480, 702780, 706095, 714970, 716560, 719940, 725040, 733785, 733856, 753168, 755820, 761345, 767652, 770355, 770640, 782704, 785460, 789165, 806130, 815932, 818805, 821712, 825588, 827424, 831623, 841776, 843336, 850915, 857964, 859872, 863928, 869040, 873392, 880542, 890188, 894387, 903120, 911924, 913614, 917320, 924768, 929461, 937040, 941460, 942552, 959565, 959920, 971280, 978380, 982566, 992160, 1007760, 1019915, 1021098, 1023536, 1027140, 1031985, 1034280, 1047280, 1052220, 1054170, 1072455, 1074840, 1079910, 1083744, 1091740, 1100784, 1112735, 1124448, 1129752, 1139905, 1143952, 1151478, 1151904, 1155960, 1174056, 1178190, 1192516, 1209312, 1215449, 1218152, 1223898, 1232568, 1255280, 1256736, 1262664, 1271894, 1279420, 1286946, 1289808, 1297440, 1310088, 1329120, 1335282, 1354680, 1361464, 1367886, 1369520, 1370421, 1375980, 1379040, 1402960, 1405560, 1412190, 1429940, 1433120, 1439880, 1450080, 1467570, 1490645, 1506336, 1511640, 1522690, 1531647, 1535304, 1540710, 1541280, 1565408, 1570920, 1578330, 1612260, 1631864, 1637610, 1643424, 1651176, 1663246, 1683552, 1686672, 1701830, 1715928, 1727856, 1738080, 1746784, 1761084, 1780376, 1788774, 1806240, 1823848, 1827228, 1834640, 1835847, 1858922, 1874080, 1882920, 1885104, 1907841, 1919130, 1919840, 1942560, 1956760, 1965132, 2002923, 2015520, 2039830, 2042196, 2047072, 2051829, 2054280, 2063970, 2068560, 2094560, 2104440, 2108340, 2144910, 2149680, 2159820, 2183480, 2201355, 2201568, 2225470, 2259504, 2279810, 2284035, 2287904, 2302956, 2311920, 2348112, 2356380, 2385032, 2430898, 2436304, 2447796, 2456415, 2465136, 2494869, 2510560, 2525328, 2543788, 2552745, 2558840, 2573892, 2579616, 2620176, 2670564, 2683161, 2709360, 2722928, 2735772, 2739040, 2740842, 2751960, 2788383, 2805920, 2811120, 2824380, 2859880, 2878695, 2879760, 2893111, 2935140, 2981290, 3023280, 3045380, 3059745, 3063294, 3070608, 3081420, 3141840, 3156660, 3179735, 3217365, 3224520, 3263728, 3275220, 3302352, 3326492, 3338205, 3373344, 3403660, 3419715, 3431856, 3455712, 3522168, 3560752, 3577548, 3646347, 3647696, 3654456, 3669280, 3671694, 3717844, 3765840, 3770208, 3815682, 3838260, 3875677, 3913520, 3930264, 4005846, 4079660, 4084392, 4103658, 4108560, 4127940, 4137120, 4158115, 4208880, 4216680, 4289820, 4299360, 4319640, 4366960, 4402710, 4450940, 4471935, 4519008, 4559620, 4568070, 4605912, 4623840, 4647305, 4696224, 4712760, 4770064, 4861796, 4872608, 4895592, 4912830, 4930272, 4989738, 5050656, 5087576, 5105490, 5117680, 5147784, 5240352, 5341128, 5366322, 5418720, 5445856, 5471544, 5481684, 5503920, 5576766, 5622240, 5648760, 5719760, 5723523, 5757390, 5759520, 5786222, 5870280, 5962580, 6046560, 6077245, 6090760, 6119490, 6126588, 6141216, 6162840, 6283680, 6313320, 6359470, 6434730, 6449040, 6527456, 6550440, 6604704, 6652984, 6676410, 6807320, 6839430, 6852105, 6863712, 7044336, 7121504, 7155096, 7292694, 7295392, 7308912, 7343388, 7435688, 7484607, 7531680, 7631364, 7658235, 7676520, 7751354, 7827040, 7860528, 8011692, 8159320, 8168784, 8207316, 8217120, 8255880, 8316230, 8365149, 8417760, 8433360, 8579640, 8639280, 8679333, 8733920, 8805420, 8901880, 8943870, 9119240, 9136140, 9179235, 9211824, 9294610, 9425520, 9539205, 9540128, 9723592, 9791184, 9825660, 9979476, 10014615, 10175152, 10210980, 10235360, 10259145, 10295568, 10682256, 10732644, 10811099, 10939041, 10943088, 10963368, 11007840, 11153532, 11297520, 11439520, 11447046, 11514780, 11572444, 11627031, 11740560, 11925160, 12082993, 12154490, 12181520, 12238980, 12253176, 12325680, 12474345, 12626640, 12718940, 12869460, 12898080, 13100880, 13305968, 13352820, 13415805, 13614640, 13678860, 13704210, 13941915, 14088672, 14310192, 14465555, 14585388, 14617824, 14686776, 14871376, 14969214, 15262728, 15316470, 15353040, 15502708, 15721056, 15800837, 16023384, 16318640, 16337568, 16414632, 16511760, 16632460, 16730298, 16866720, 17159280, 17278560, 17358666, 17610840, 17803760, 17887740, 18231735, 18238480, 18272280, 18358470, 18423648, 18589220, 18851040, 19078410, 19378385, 19447184, 19582368, 19651320, 19958952, 20029230, 20350304, 20421960, 20518290, 20591136, 21364512, 21465288, 21622198, 21878082, 21886176, 21926736, 22307064, 22595040, 22894092, 23029560, 23144888, 23254062, 23481120, 23850320, 24165986, 24308980, 24363040, 24477960, 24506352, 24651360, 24948690, 25253280, 25437880, 25738920, 26037999, 26201760, 26611936, 26705640, 26831610, 27229280, 27357720, 27408420, 27883830, 28617615, 28620384, 28931110, 29170776, 29373552, 29742752, 29938428, 30525456, 30632940, 30706080, 31005416, 31601674, 32046768, 32433297, 32637280, 32829264, 33023520, 33264920, 33460596, 34318560, 34717332, 34881093, 35221680, 35607520, 35775480, 36248979, 36463470, 36476960, 36544560, 36716940, 37178440, 37423035, 38156820, 38756770, 38894368, 39302640, 39917904, 40058460, 40843920, 41036580, 41825745, 42930576, 43244396, 43396665, 43756164, 43853472, 44614128, 45788184, 46059120, 46289776, 46508124, 47402511, 47700640, 48331972, 48617960, 48955920, 49012704, 49897380, 50875760, 51477840, 52075998, 53411280, 53663220, 54055495, 54695205, 54715440, 54816840, 55767660, 57235230, 57862220, 58135155, 58341552, 58747104, 59876856, 60414965, 61050912, 61265880, 62010832, 63203348, 64093536, 64866594, 65658528, 66529840, 66921192, 69434664, 69762186, 70443360, 71550960, 72497958, 72926940, 73089120, 73433880, 74356880, 74846070, 76313640, 77513540, 78605280, 79004185, 79835808, 80116920, 81687840, 82073160, 83651490, 85861152, 86488792, 86793330, 87512328, 89228256, 91576368, 92118240, 92579552, 93016248, 94805022, 96663944, 97235920, 97299891, 97911840, 99794760, 101751520, 102955680, 104151996, 106822560, 107326440, 108110990, 108746937, 109390410, 109430880, 109633680, 111535320, 114470460, 115724440, 116270310, 116683104, 119753712, 120829930, 122531760, 124021664, 126406696, 129733188, 130189995, 133059680, 133842384, 138869328, 139524372, 142207533, 143101920, 144995916, 145853880, 146867760, 148713760, 149692140, 152627280, 155027080, 158008370, 160233840, 162166485, 164146320, 167302980, 172977584, 173586660, 174405465, 175024656, 181244895, 183152736, 186032496, 189610044, 193327888, 194471840, 194599782, 199589520, 205410881, 208303992, 214652880, 216221980, 217493874, 218780820, 219267360, 223070640, 228940920, 231448880, 232540620, 237012555, 239507424, 241659860, 245063520, 252813392, 259466376, 260379990, 267684768, 277738656, 279048744, 284415066, 289991832, 291707760, 293735520, 299384280, 305254560, 310054160, 316016740, 320467680, 324332970, 328292640, 334605960, 345955168, 347173320, 348810930, 350049312, 362489790, 372064992, 379220088, 386655776, 389199564, 399179040, 410821762, 416607984, 429305760, 432443960, 434987748, 437561640, 446141280, 457881840, 462897760, 465081240, 474025110, 483319720, 486499455, 505626784, 518932752, 520759980, 543734685, 558097488, 568830132, 579983664, 583415520, 598768560, 616232643, 620108320, 632033480, 648665940, 669211920, 694346640, 697621860, 711037665, 724979580, 758440176, 778399128, 821643524, 833215968, 864887920, 869975496, 875123280, 915763680, 930162480, 948050220, 966639440, 972998910, 1027054405, 1037865504, 1041519960, 1087469370, 1116194976, 1137660264, 1159967328, 1197537120, 1232465286, 1264066960, 1297331880, 1338423840, 1388693280, 1395243720, 1422075330, 1449959160, 1516880352, 1556798256, 1643287048, 1729775840, 1739950992, 1750246560, 1848697929, 1860324960, 1896100440, 1933278880, 1945997820, 2054108810, 2083039920, 2174938740, 2275320528, 2464930572, 2528133920, 2594663760, 2790487440, 2844150660, 2899918320, 3081163215, 3113596512, 3286574096, 3479901984, 3697395858, 3792200880, 3891995640, 4108217620, 4166079840, 4349877480, 4550641056, 4929861144, 5189327520, 5580974880, 5688301320, 5799836640, 6162326430, 6573148192, 7394791716, 7584401760, 7783991280, 8216435240, 8699754960, 9243489645, 9859722288, 11376602640, 12324652860, 14789583432, 15567982560, 16432870480, 17399509920, 18486979290, 19719444576, 22753205280, 24649305720, 29579166864, 32865740960, 36973958580, 49298611440, 59158333728, 73947917160, 98597222880, 147895834320, 295791668640]

約数ペア:

[(1, 295791668640), (2, 147895834320), (3, 98597222880), (4, 73947917160), (5, 59158333728), (6, 49298611440), (8, 36973958580), (9, 32865740960), (10, 29579166864), (12, 24649305720), (13, 22753205280), (15, 19719444576), (16, 18486979290), (17, 17399509920), (18, 16432870480), (19, 15567982560), (20, 14789583432), (24, 12324652860), (26, 11376602640), (30, 9859722288), (32, 9243489645), (34, 8699754960), (36, 8216435240), (38, 7783991280), (39, 7584401760), (40, 7394791716), (45, 6573148192), (48, 6162326430), (51, 5799836640), (52, 5688301320), (53, 5580974880), (57, 5189327520), (60, 4929861144), (65, 4550641056), (68, 4349877480), (71, 4166079840), (72, 4108217620), (76, 3891995640), (78, 3792200880), (80, 3697395858), (85, 3479901984), (90, 3286574096), (95, 3113596512), (96, 3081163215), (102, 2899918320), (104, 2844150660), (106, 2790487440), (114, 2594663760), (117, 2528133920), (120, 2464930572), (130, 2275320528), (136, 2174938740), (142, 2083039920), (144, 2054108810), (152, 1945997820), (153, 1933278880), (156, 1896100440), (159, 1860324960), (160, 1848697929), (169, 1750246560), (170, 1739950992), (171, 1729775840), (180, 1643287048), (190, 1556798256), (195, 1516880352), (204, 1449959160), (208, 1422075330), (212, 1395243720), (213, 1388693280), (221, 1338423840), (228, 1297331880), (234, 1264066960), (240, 1232465286), (247, 1197537120), (255, 1159967328), (260, 1137660264), (265, 1116194976), (272, 1087469370), (284, 1041519960), (285, 1037865504), (288, 1027054405), (304, 972998910), (306, 966639440), (312, 948050220), (318, 930162480), (323, 915763680), (338, 875123280), (340, 869975496), (342, 864887920), (355, 833215968), (360, 821643524), (380, 778399128), (390, 758440176), (408, 724979580), (416, 711037665), (424, 697621860), (426, 694346640), (442, 669211920), (456, 648665940), (468, 632033480), (477, 620108320), (480, 616232643), (494, 598768560), (507, 583415520), (510, 579983664), (520, 568830132), (530, 558097488), (544, 543734685), (568, 520759980), (570, 518932752), (585, 505626784), (608, 486499455), (612, 483319720), (624, 474025110), (636, 465081240), (639, 462897760), (646, 457881840), (663, 446141280), (676, 437561640), (680, 434987748), (684, 432443960), (689, 429305760), (710, 416607984), (720, 410821762), (741, 399179040), (760, 389199564), (765, 386655776), (780, 379220088), (795, 372064992), (816, 362489790), (845, 350049312), (848, 348810930), (852, 347173320), (855, 345955168), (884, 334605960), (901, 328292640), (912, 324332970), (923, 320467680), (936, 316016740), (954, 310054160), (969, 305254560), (988, 299384280), (1007, 293735520), (1014, 291707760), (1020, 289991832), (1040, 284415066), (1060, 279048744), (1065, 277738656), (1105, 267684768), (1136, 260379990), (1140, 259466376), (1170, 252813392), (1207, 245063520), (1224, 241659860), (1235, 239507424), (1248, 237012555), (1272, 232540620), (1278, 231448880), (1292, 228940920), (1326, 223070640), (1349, 219267360), (1352, 218780820), (1360, 217493874), (1368, 216221980), (1378, 214652880), (1420, 208303992), (1440, 205410881), (1482, 199589520), (1520, 194599782), (1521, 194471840), (1530, 193327888), (1560, 189610044), (1590, 186032496), (1615, 183152736), (1632, 181244895), (1690, 175024656), (1696, 174405465), (1704, 173586660), (1710, 172977584), (1768, 167302980), (1802, 164146320), (1824, 162166485), (1846, 160233840), (1872, 158008370), (1908, 155027080), (1938, 152627280), (1976, 149692140), (1989, 148713760), (2014, 146867760), (2028, 145853880), (2040, 144995916), (2067, 143101920), (2080, 142207533), (2120, 139524372), (2130, 138869328), (2210, 133842384), (2223, 133059680), (2272, 130189995), (2280, 129733188), (2340, 126406696), (2385, 124021664), (2414, 122531760), (2448, 120829930), (2470, 119753712), (2535, 116683104), (2544, 116270310), (2556, 115724440), (2584, 114470460), (2652, 111535320), (2698, 109633680), (2703, 109430880), (2704, 109390410), (2720, 108746937), (2736, 108110990), (2756, 107326440), (2769, 106822560), (2840, 104151996), (2873, 102955680), (2907, 101751520), (2964, 99794760), (3021, 97911840), (3040, 97299891), (3042, 97235920), (3060, 96663944), (3120, 94805022), (3180, 93016248), (3195, 92579552), (3211, 92118240), (3230, 91576368), (3315, 89228256), (3380, 87512328), (3408, 86793330), (3420, 86488792), (3445, 85861152), (3536, 83651490), (3604, 82073160), (3621, 81687840), (3692, 80116920), (3705, 79835808), (3744, 79004185), (3763, 78605280), (3816, 77513540), (3876, 76313640), (3952, 74846070), (3978, 74356880), (4028, 73433880), (4047, 73089120), (4056, 72926940), (4080, 72497958), (4134, 71550960), (4199, 70443360), (4240, 69762186), (4260, 69434664), (4420, 66921192), (4446, 66529840), (4505, 65658528), (4560, 64866594), (4615, 64093536), (4680, 63203348), (4770, 62010832), (4828, 61265880), (4845, 61050912), (4896, 60414965), (4940, 59876856), (5035, 58747104), (5070, 58341552), (5088, 58135155), (5112, 57862220), (5168, 57235230), (5304, 55767660), (5396, 54816840), (5406, 54715440), (5408, 54695205), (5472, 54055495), (5512, 53663220), (5538, 53411280), (5680, 52075998), (5746, 51477840), (5814, 50875760), (5928, 49897380), (6035, 49012704), (6042, 48955920), (6084, 48617960), (6120, 48331972), (6201, 47700640), (6240, 47402511), (6360, 46508124), (6390, 46289776), (6422, 46059120), (6460, 45788184), (6630, 44614128), (6745, 43853472), (6760, 43756164), (6816, 43396665), (6840, 43244396), (6890, 42930576), (7072, 41825745), (7208, 41036580), (7242, 40843920), (7384, 40058460), (7410, 39917904), (7526, 39302640), (7605, 38894368), (7632, 38756770), (7752, 38156820), (7904, 37423035), (7956, 37178440), (8056, 36716940), (8094, 36544560), (8109, 36476960), (8112, 36463470), (8160, 36248979), (8268, 35775480), (8307, 35607520), (8398, 35221680), (8480, 34881093), (8520, 34717332), (8619, 34318560), (8840, 33460596), (8892, 33264920), (8957, 33023520), (9010, 32829264), (9063, 32637280), (9120, 32433297), (9230, 32046768), (9360, 31601674), (9540, 31005416), (9633, 30706080), (9656, 30632940), (9690, 30525456), (9880, 29938428), (9945, 29742752), (10070, 29373552), (10140, 29170776), (10224, 28931110), (10335, 28620384), (10336, 28617615), (10608, 27883830), (10792, 27408420), (10812, 27357720), (10863, 27229280), (11024, 26831610), (11076, 26705640), (11115, 26611936), (11289, 26201760), (11360, 26037999), (11492, 25738920), (11628, 25437880), (11713, 25253280), (11856, 24948690), (11999, 24651360), (12070, 24506352), (12084, 24477960), (12141, 24363040), (12168, 24308980), (12240, 24165986), (12402, 23850320), (12597, 23481120), (12720, 23254062), (12780, 23144888), (12844, 23029560), (12920, 22894092), (13091, 22595040), (13260, 22307064), (13490, 21926736), (13515, 21886176), (13520, 21878082), (13680, 21622198), (13780, 21465288), (13845, 21364512), (14365, 20591136), (14416, 20518290), (14484, 20421960), (14535, 20350304), (14768, 20029230), (14820, 19958952), (15052, 19651320), (15105, 19582368), (15210, 19447184), (15264, 19378385), (15504, 19078410), (15691, 18851040), (15912, 18589220), (16055, 18423648), (16112, 18358470), (16188, 18272280), (16218, 18238480), (16224, 18231735), (16536, 17887740), (16614, 17803760), (16796, 17610840), (17040, 17358666), (17119, 17278560), (17238, 17159280), (17537, 16866720), (17680, 16730298), (17784, 16632460), (17914, 16511760), (18020, 16414632), (18105, 16337568), (18126, 16318640), (18460, 16023384), (18720, 15800837), (18815, 15721056), (19080, 15502708), (19266, 15353040), (19312, 15316470), (19380, 15262728), (19760, 14969214), (19890, 14871376), (20140, 14686776), (20235, 14617824), (20280, 14585388), (20448, 14465555), (20670, 14310192), (20995, 14088672), (21216, 13941915), (21584, 13704210), (21624, 13678860), (21726, 13614640), (22048, 13415805), (22152, 13352820), (22230, 13305968), (22578, 13100880), (22933, 12898080), (22984, 12869460), (23256, 12718940), (23426, 12626640), (23712, 12474345), (23998, 12325680), (24140, 12253176), (24168, 12238980), (24282, 12181520), (24336, 12154490), (24480, 12082993), (24804, 11925160), (25194, 11740560), (25440, 11627031), (25560, 11572444), (25688, 11514780), (25840, 11447046), (25857, 11439520), (26182, 11297520), (26520, 11153532), (26871, 11007840), (26980, 10963368), (27030, 10943088), (27040, 10939041), (27360, 10811099), (27560, 10732644), (27690, 10682256), (28730, 10295568), (28832, 10259145), (28899, 10235360), (28968, 10210980), (29070, 10175152), (29536, 10014615), (29640, 9979476), (30104, 9825660), (30210, 9791184), (30420, 9723592), (31005, 9540128), (31008, 9539205), (31382, 9425520), (31824, 9294610), (32110, 9211824), (32224, 9179235), (32376, 9136140), (32436, 9119240), (33072, 8943870), (33228, 8901880), (33592, 8805420), (33867, 8733920), (34080, 8679333), (34238, 8639280), (34476, 8579640), (35074, 8433360), (35139, 8417760), (35360, 8365149), (35568, 8316230), (35828, 8255880), (35997, 8217120), (36040, 8207316), (36210, 8168784), (36252, 8159320), (36920, 8011692), (37630, 7860528), (37791, 7827040), (38160, 7751354), (38532, 7676520), (38624, 7658235), (38760, 7631364), (39273, 7531680), (39520, 7484607), (39780, 7435688), (40280, 7343388), (40470, 7308912), (40545, 7295392), (40560, 7292694), (41340, 7155096), (41535, 7121504), (41990, 7044336), (43095, 6863712), (43168, 6852105), (43248, 6839430), (43452, 6807320), (44304, 6676410), (44460, 6652984), (44785, 6604704), (45156, 6550440), (45315, 6527456), (45866, 6449040), (45968, 6434730), (46512, 6359470), (46852, 6313320), (47073, 6283680), (47996, 6162840), (48165, 6141216), (48280, 6126588), (48336, 6119490), (48564, 6090760), (48672, 6077245), (48919, 6046560), (49608, 5962580), (50388, 5870280), (51120, 5786222), (51357, 5759520), (51376, 5757390), (51680, 5723523), (51714, 5719760), (52364, 5648760), (52611, 5622240), (53040, 5576766), (53742, 5503920), (53960, 5481684), (54060, 5471544), (54315, 5445856), (54587, 5418720), (55120, 5366322), (55380, 5341128), (56445, 5240352), (57460, 5147784), (57798, 5117680), (57936, 5105490), (58140, 5087576), (58565, 5050656), (59280, 4989738), (59995, 4930272), (60208, 4912830), (60420, 4895592), (60705, 4872608), (60840, 4861796), (62010, 4770064), (62764, 4712760), (62985, 4696224), (63648, 4647305), (63971, 4623840), (64220, 4605912), (64752, 4568070), (64872, 4559620), (65455, 4519008), (66144, 4471935), (66456, 4450940), (67184, 4402710), (67734, 4366960), (68476, 4319640), (68799, 4299360), (68952, 4289820), (70148, 4216680), (70278, 4208880), (71136, 4158115), (71497, 4137120), (71656, 4127940), (71994, 4108560), (72080, 4103658), (72420, 4084392), (72504, 4079660), (73840, 4005846), (75260, 3930264), (75582, 3913520), (76320, 3875677), (77064, 3838260), (77520, 3815682), (78455, 3770208), (78546, 3765840), (79560, 3717844), (80560, 3671694), (80613, 3669280), (80940, 3654456), (81090, 3647696), (81120, 3646347), (82680, 3577548), (83070, 3560752), (83980, 3522168), (85595, 3455712), (86190, 3431856), (86496, 3419715), (86904, 3403660), (87685, 3373344), (88608, 3338205), (88920, 3326492), (89570, 3302352), (90312, 3275220), (90630, 3263728), (91732, 3224520), (91936, 3217365), (93024, 3179735), (93704, 3156660), (94146, 3141840), (95992, 3081420), (96330, 3070608), (96560, 3063294), (96672, 3059745), (97128, 3045380), (97838, 3023280), (99216, 2981290), (100776, 2935140), (102240, 2893111), (102714, 2879760), (102752, 2878695), (103428, 2859880), (104728, 2824380), (105222, 2811120), (105417, 2805920), (106080, 2788383), (107484, 2751960), (107920, 2740842), (107991, 2739040), (108120, 2735772), (108630, 2722928), (109174, 2709360), (110240, 2683161), (110760, 2670564), (112890, 2620176), (114665, 2579616), (114920, 2573892), (115596, 2558840), (115872, 2552745), (116280, 2543788), (117130, 2525328), (117819, 2510560), (118560, 2494869), (119990, 2465136), (120416, 2456415), (120840, 2447796), (121410, 2436304), (121680, 2430898), (124020, 2385032), (125528, 2356380), (125970, 2348112), (127942, 2311920), (128440, 2302956), (129285, 2287904), (129504, 2284035), (129744, 2279810), (130910, 2259504), (132912, 2225470), (134355, 2201568), (134368, 2201355), (135468, 2183480), (136952, 2159820), (137598, 2149680), (137904, 2144910), (140296, 2108340), (140556, 2104440), (141219, 2094560), (142994, 2068560), (143312, 2063970), (143988, 2054280), (144160, 2051829), (144495, 2047072), (144840, 2042196), (145008, 2039830), (146757, 2015520), (147680, 2002923), (150520, 1965132), (151164, 1956760), (152269, 1942560), (154071, 1919840), (154128, 1919130), (155040, 1907841), (156910, 1885104), (157092, 1882920), (157833, 1874080), (159120, 1858922), (161120, 1835847), (161226, 1834640), (161880, 1827228), (162180, 1823848), (163761, 1806240), (165360, 1788774), (166140, 1780376), (167960, 1761084), (169335, 1746784), (170183, 1738080), (171190, 1727856), (172380, 1715928), (173808, 1701830), (175370, 1686672), (175695, 1683552), (177840, 1663246), (179140, 1651176), (179985, 1643424), (180624, 1637610), (181260, 1631864), (183464, 1612260), (187408, 1578330), (188292, 1570920), (188955, 1565408), (191913, 1541280), (191984, 1540710), (192660, 1535304), (193120, 1531647), (194256, 1522690), (195676, 1511640), (196365, 1506336), (198432, 1490645), (201552, 1467570), (203983, 1450080), (205428, 1439880), (206397, 1433120), (206856, 1429940), (209456, 1412190), (210444, 1405560), (210834, 1402960), (214491, 1379040), (214968, 1375980), (215840, 1370421), (215982, 1369520), (216240, 1367886), (217260, 1361464), (218348, 1354680), (221520, 1335282), (222547, 1329120), (225780, 1310088), (227981, 1297440), (229330, 1289808), (229840, 1286946), (231192, 1279420), (232560, 1271894), (234260, 1262664), (235365, 1256736), (235638, 1255280), (239980, 1232568), (241680, 1223898), (242820, 1218152), (243360, 1215449), (244595, 1209312), (248040, 1192516), (251056, 1178190), (251940, 1174056), (255884, 1155960), (256785, 1151904), (256880, 1151478), (258570, 1143952), (259488, 1139905), (261820, 1129752), (263055, 1124448), (265824, 1112735), (268710, 1100784), (270936, 1091740), (272935, 1083744), (273904, 1079910), (275196, 1074840), (275808, 1072455), (280592, 1054170), (281112, 1052220), (282438, 1047280), (285988, 1034280), (286624, 1031985), (287976, 1027140), (288990, 1023536), (289680, 1021098), (290016, 1019915), (293514, 1007760), (298129, 992160), (301040, 982566), (302328, 978380), (304538, 971280), (308142, 959920), (308256, 959565), (313820, 942552), (314184, 941460), (315666, 937040), (318240, 929461), (319855, 924768), (322452, 917320), (323760, 913614), (324360, 911924), (327522, 903120), (330720, 894387), (332280, 890188), (335920, 880542), (338670, 873392), (340366, 869040), (342380, 863928), (343995, 859872), (344760, 857964), (347616, 850915), (350740, 843336), (351390, 841776), (355680, 831623), (357485, 827424), (358280, 825588), (359970, 821712), (361248, 818805), (362520, 815932), (366928, 806130), (374816, 789165), (376584, 785460), (377910, 782704), (383826, 770640), (383968, 770355), (385320, 767652), (388512, 761345), (391352, 755820), (392730, 753168), (403065, 733856), (403104, 733785), (407966, 725040), (410856, 719940), (412794, 716560), (413712, 714970), (418912, 706095), (420888, 702780), (421668, 701480), (428982, 689520), (429936, 687990), (431964, 684760), (432480, 683943), (434520, 680732), (436696, 677340), (440271, 671840), (443040, 667641), (445094, 664560), (451560, 655044), (455962, 648720), (456807, 647520), (458660, 644904), (459680, 643473), (462384, 639710), (465120, 635947), (468520, 631332), (470730, 628368), (471276, 627640), (479960, 616284), (483360, 611949), (485640, 609076), (489190, 604656), (491283, 602080), (496080, 596258), (502112, 589095), (503880, 587028), (510549, 579360), (511768, 577980), (513570, 575952), (513760, 575739), (517140, 571976), (523640, 564876), (526110, 562224), (527085, 561184), (537420, 550392), (539955, 547808), (541872, 545870)]