358879688640

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:248

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 53, 54, 55, 60, 64, 66, 68, 72, 80, 81, 85, 88, 90, 96, 99, 102, 106, 108, 110, 120, 121, 127, 132, 135, 136, 144, 153, 159, 160, 162, 165, 170, 176, 180, 187, 192, 198, 204, 212, 216, 220, 240, 242, 254, 255, 264, 265, 270, 272, 288, 297, 306, 318, 320, 324, 330, 340, 352, 360, 363, 374, 381, 396, 405, 408, 424, 432, 440, 459, 477, 480, 484, 495, 508, 510, 528, 530, 540, 544, 561, 576, 583, 594, 605, 612, 635, 636, 648, 660, 680, 704, 720, 726, 748, 762, 765, 792, 795, 810, 816, 848, 864, 880, 891, 901, 918, 935, 954, 960, 968, 990, 1016, 1020, 1056, 1060, 1080, 1088, 1089, 1122, 1143, 1166, 1188, 1210, 1224, 1270, 1272, 1296, 1320, 1360, 1377, 1397, 1431, 1440, 1452, 1485, 1496, 1524, 1530, 1584, 1590, 1620, 1632, 1683, 1696, 1728, 1749, 1760, 1782, 1802, 1815, 1836, 1870, 1905, 1908, 1936, 1980, 2032, 2040, 2057, 2112, 2120, 2159, 2160, 2178, 2244, 2286, 2295, 2332, 2376, 2385, 2420, 2448, 2540, 2544, 2592, 2640, 2703, 2720, 2754, 2794, 2805, 2862, 2880, 2904, 2915, 2970, 2992, 3048, 3060, 3168, 3180, 3240, 3264, 3267, 3366, 3392, 3429, 3498, 3520, 3564, 3604, 3630, 3672, 3740, 3810, 3816, 3872, 3960, 4064, 4080, 4114, 4191, 4240, 4293, 4318, 4320, 4356, 4455, 4488, 4505, 4572, 4590, 4664, 4752, 4770, 4840, 4896, 5049, 5080, 5088, 5184, 5247, 5280, 5406, 5440, 5445, 5508, 5588, 5610, 5715, 5724, 5808, 5830, 5940, 5984, 6096, 6120, 6171, 6336, 6360, 6413, 6477, 6480, 6534, 6731, 6732, 6858, 6885, 6985, 6996, 7128, 7155, 7208, 7260, 7344, 7480, 7620, 7632, 7744, 7920, 8109, 8128, 8160, 8228, 8382, 8415, 8480, 8586, 8636, 8640, 8712, 8745, 8910, 8976, 9010, 9144, 9180, 9328, 9504, 9540, 9680, 9792, 9801, 9911, 10098, 10160, 10176, 10285, 10287, 10494, 10560, 10795, 10812, 10890, 11016, 11176, 11220, 11430, 11448, 11616, 11660, 11880, 11968, 12192, 12240, 12342, 12573, 12720, 12826, 12954, 12960, 13068, 13462, 13464, 13515, 13716, 13770, 13970, 13992, 14256, 14310, 14416, 14520, 14688, 14960, 15147, 15240, 15264, 15367, 15741, 15840, 16218, 16320, 16335, 16456, 16764, 16830, 16960, 17145, 17172, 17272, 17424, 17490, 17820, 17952, 18020, 18288, 18360, 18513, 18656, 19008, 19080, 19239, 19360, 19431, 19602, 19822, 20193, 20196, 20320, 20570, 20574, 20955, 20988, 21465, 21590, 21624, 21780, 22032, 22352, 22440, 22860, 22896, 23232, 23320, 23749, 23760, 24327, 24384, 24480, 24684, 25146, 25245, 25440, 25652, 25908, 25920, 26136, 26235, 26924, 26928, 27030, 27432, 27540, 27940, 27984, 28512, 28620, 28832, 29040, 29376, 29733, 29920, 30294, 30480, 30528, 30734, 30855, 31482, 31680, 32065, 32385, 32436, 32670, 32912, 33528, 33655, 33660, 34290, 34344, 34544, 34848, 34980, 35640, 35904, 36040, 36576, 36720, 37026, 37312, 37719, 38160, 38478, 38720, 38862, 39204, 39644, 40386, 40392, 40545, 40640, 41140, 41148, 41910, 41976, 42930, 43180, 43248, 43560, 44064, 44704, 44880, 45720, 45792, 46101, 46640, 47223, 47498, 47520, 48654, 48960, 49005, 49368, 49555, 50292, 50490, 50880, 51304, 51435, 51816, 52272, 52470, 53848, 53856, 54060, 54864, 55080, 55539, 55880, 55968, 57024, 57240, 57664, 57717, 58080, 58293, 59466, 59840, 60579, 60588, 60960, 61468, 61710, 62865, 62964, 64130, 64770, 64872, 65340, 65824, 67056, 67310, 67320, 68580, 68688, 69088, 69696, 69960, 71247, 71280, 72080, 72981, 73152, 73440, 74041, 74052, 75438, 75735, 76320, 76835, 76956, 77724, 78408, 78705, 79288, 80772, 80784, 81090, 82280, 82296, 83820, 83952, 85860, 86360, 86496, 87120, 88128, 89199, 89408, 89760, 91440, 91584, 92202, 92565, 93280, 94446, 94996, 95040, 96195, 97155, 97308, 98010, 98736, 99110, 100584, 100965, 100980, 102608, 102870, 103632, 104544, 104940, 107696, 107712, 108120, 109021, 109728, 110160, 111078, 111760, 111936, 113157, 114427, 114480, 115434, 116160, 116586, 118745, 118932, 121158, 121176, 121635, 121920, 122936, 123420, 125730, 125928, 128260, 129540, 129744, 130680, 131648, 134112, 134620, 134640, 137160, 137376, 138176, 138303, 139920, 142494, 142560, 144160, 145962, 146880, 148082, 148104, 148665, 150876, 151470, 152640, 153670, 153912, 155448, 156816, 157410, 158576, 161544, 161568, 162180, 164560, 164592, 166617, 167640, 167904, 171720, 172720, 172992, 173151, 174240, 174879, 178398, 179520, 181737, 182880, 184404, 185130, 186560, 188595, 188892, 189992, 192390, 194310, 194616, 196020, 197472, 198220, 201168, 201930, 201960, 205216, 205740, 207264, 209088, 209880, 213741, 215392, 216240, 218042, 219456, 220320, 222123, 222156, 223520, 226314, 228854, 228960, 230505, 230868, 233172, 236115, 237490, 237864, 242316, 242352, 243270, 245872, 246840, 251460, 251856, 256520, 259080, 259488, 261239, 261360, 267597, 268224, 269240, 269280, 274320, 274752, 276606, 277695, 279840, 284988, 285120, 288320, 288585, 291465, 291924, 296164, 296208, 297330, 301752, 302895, 302940, 307340, 307824, 310896, 313632, 314820, 317152, 323088, 323136, 324360, 327063, 329120, 329184, 333234, 335280, 335808, 343281, 343440, 345440, 346302, 348480, 349758, 356235, 356796, 363474, 364905, 365760, 368808, 370205, 370260, 377190, 377784, 379984, 384780, 388620, 389232, 392040, 394944, 396440, 402336, 403860, 403920, 410432, 411480, 414528, 414909, 419760, 427482, 430784, 432480, 436084, 440640, 444246, 444312, 445995, 447040, 452628, 457708, 457920, 461010, 461736, 466344, 472230, 474980, 475728, 484632, 484704, 486540, 491744, 493680, 502920, 503712, 513040, 518160, 518976, 519453, 522478, 522720, 535194, 538480, 538560, 545105, 545211, 548640, 553212, 555390, 559680, 565785, 569976, 572135, 577170, 582930, 583848, 592328, 592416, 594660, 603504, 605790, 605880, 614680, 615648, 621792, 627264, 629640, 634304, 641223, 646176, 648720, 654126, 658240, 658368, 666369, 666468, 670560, 686562, 686880, 690880, 691515, 692604, 699516, 712470, 713592, 726948, 729810, 737616, 740410, 740520, 754380, 755568, 759968, 769560, 777240, 778464, 783717, 784080, 792880, 802791, 804672, 807720, 807840, 814451, 822960, 829818, 833085, 839520, 854964, 864960, 865755, 872168, 874395, 888492, 888624, 891990, 905256, 908685, 915416, 922020, 923472, 932688, 944460, 949960, 951456, 969264, 969408, 973080, 981189, 983488, 987360, 1005840, 1007424, 1026080, 1029843, 1036320, 1038906, 1044956, 1045440, 1068705, 1070388, 1076960, 1090210, 1090422, 1097280, 1106424, 1110615, 1110780, 1131570, 1139952, 1144270, 1154340, 1165860, 1167696, 1184656, 1184832, 1189320, 1207008, 1211580, 1211760, 1229360, 1231296, 1243584, 1244727, 1258697, 1259280, 1282446, 1292352, 1297440, 1306195, 1308252, 1332738, 1332936, 1337985, 1341120, 1373124, 1373760, 1383030, 1385208, 1399032, 1424940, 1427184, 1453896, 1459620, 1475232, 1480820, 1481040, 1508760, 1511136, 1519936, 1539120, 1554480, 1556928, 1567434, 1568160, 1585760, 1605582, 1615440, 1615680, 1628902, 1635315, 1645920, 1659636, 1666170, 1679040, 1709928, 1716405, 1731510, 1744336, 1748790, 1776984, 1777248, 1783980, 1810512, 1817370, 1830832, 1844040, 1846944, 1865376, 1888920, 1899920, 1902912, 1923669, 1938528, 1946160, 1962378, 1974720, 1999107, 2011680, 2052160, 2059686, 2072640, 2074545, 2077812, 2089912, 2137410, 2140776, 2153920, 2180420, 2180844, 2212848, 2221230, 2221560, 2263140, 2279904, 2288540, 2308680, 2331720, 2335392, 2351151, 2369312, 2378640, 2414016, 2423160, 2423520, 2443353, 2458720, 2489454, 2517394, 2518560, 2564892, 2594880, 2597265, 2612390, 2616504, 2665476, 2665872, 2675970, 2726055, 2746248, 2766060, 2770416, 2798064, 2849880, 2854368, 2907792, 2919240, 2943567, 2950464, 2961640, 2962080, 3017520, 3022272, 3078240, 3089529, 3108960, 3134868, 3136320, 3171520, 3206115, 3211164, 3230880, 3257804, 3270630, 3291840, 3319272, 3331845, 3332340, 3419856, 3432810, 3463020, 3488672, 3497580, 3553968, 3554496, 3567960, 3621024, 3634740, 3661664, 3688080, 3693888, 3730752, 3776091, 3777840, 3799840, 3847338, 3877056, 3892320, 3918585, 3924756, 3998214, 4013955, 4023360, 4072255, 4119372, 4149090, 4155624, 4179824, 4274820, 4281552, 4360840, 4361688, 4425696, 4442460, 4443120, 4526280, 4559808, 4577080, 4617360, 4663440, 4670784, 4702302, 4738624, 4757280, 4846320, 4847040, 4886706, 4905945, 4917440, 4978908, 5034788, 5037120, 5129784, 5149215, 5194530, 5224780, 5233008, 5330952, 5331744, 5351940, 5452110, 5492496, 5532120, 5540832, 5596128, 5699760, 5708736, 5815584, 5838480, 5887134, 5923280, 5924160, 5997321, 6035040, 6156480, 6179058, 6217920, 6223635, 6269736, 6293485, 6412230, 6422328, 6461760, 6515608, 6541260, 6638544, 6663690, 6664680, 6839712, 6865620, 6926040, 6977344, 6995160, 7053453, 7107936, 7135920, 7242048, 7269480, 7323328, 7330059, 7376160, 7552182, 7555680, 7599680, 7694676, 7784640, 7837170, 7849512, 7996428, 8027910, 8144510, 8238744, 8298180, 8311248, 8359648, 8549640, 8563104, 8721680, 8723376, 8830701, 8851392, 8884920, 8886240, 9052560, 9154160, 9234720, 9268587, 9326880, 9404604, 9514560, 9618345, 9692640, 9773412, 9811890, 9957816, 9995535, 10069576, 10259568, 10298430, 10389060, 10449560, 10466016, 10661904, 10663488, 10703880, 10904220, 10984992, 11064240, 11081664, 11192256, 11328273, 11399520, 11631168, 11676960, 11755755, 11774268, 11846560, 11994642, 12070080, 12216765, 12358116, 12447270, 12539472, 12586970, 12824460, 12844656, 13031216, 13082520, 13277088, 13327380, 13329360, 13679424, 13731240, 13845667, 13852080, 13990320, 14106906, 14215872, 14271840, 14538960, 14660118, 14717835, 14752320, 15104364, 15111360, 15389352, 15447645, 15674340, 15699024, 15992856, 16055820, 16289020, 16477488, 16596360, 16622496, 16719296, 17099280, 17126208, 17443360, 17446752, 17661402, 17769840, 17772480, 18105120, 18308320, 18469440, 18537174, 18653760, 18809208, 18880455, 19236690, 19385280, 19546824, 19623780, 19915632, 19991070, 20139152, 20519136, 20596860, 20778120, 20899120, 20932032, 21160359, 21323808, 21407760, 21808440, 21969984, 21990177, 22128480, 22656546, 22799040, 23353920, 23511510, 23548536, 23693120, 23989284, 24433530, 24716232, 24894540, 25078944, 25173940, 25648920, 25689312, 26062432, 26165040, 26554176, 26654760, 26658720, 27462480, 27691334, 27704160, 27980640, 28213812, 28543680, 29077920, 29320236, 29435670, 29986605, 30208728, 30778704, 30895290, 31348680, 31398048, 31985712, 32111640, 32578040, 32954976, 33192720, 33244992, 33984819, 34198560, 34886720, 34893504, 35267265, 35322804, 35539680, 36210240, 36616640, 36650295, 37074348, 37618416, 37760910, 38473380, 39093648, 39247560, 39831264, 39982140, 40278304, 41038272, 41193720, 41537001, 41556240, 41798240, 42320718, 42647616, 42815520, 43616880, 43980354, 44153505, 44256960, 45313092, 46342935, 47023020, 47097072, 47978568, 48867060, 49432464, 49789080, 50157888, 50347880, 51297840, 51378624, 52124864, 52330080, 53309520, 53317440, 54924960, 55382668, 55408320, 55961280, 56427624, 56641365, 58155840, 58640472, 58871340, 59973210, 60417456, 61557408, 61790580, 62697360, 62796096, 63971424, 64223280, 65156080, 65909952, 65970531, 66385440, 67969638, 68397120, 69228335, 70534530, 70645608, 71079360, 73300590, 74148696, 75236832, 75521820, 76946760, 78187296, 78495120, 79662528, 79964280, 80556608, 82387440, 83074002, 83112480, 83596480, 84641436, 85631040, 87233760, 87960708, 88307010, 90626184, 92685870, 94046040, 94194144, 95957136, 97734120, 98864928, 99578160, 100695760, 101954457, 102595680, 104660160, 105801795, 106619040, 109849920, 109950885, 110765336, 112855248, 113282730, 117280944, 117742680, 119946420, 120834912, 123114816, 123581160, 124611003, 125394720, 127942848, 128446560, 130312160, 131941062, 132770880, 135939276, 138456670, 141069060, 141291216, 146601180, 148297392, 150473664, 151043640, 153893520, 156374592, 156990240, 159928560, 164774880, 166148004, 166224960, 169282872, 169924095, 174467520, 175921416, 176614020, 181252368, 185371740, 188092080, 188388288, 191914272, 195468240, 197729856, 199156320, 201391520, 203908914, 205191360, 207685005, 211603590, 213238080, 219901770, 221530672, 225710496, 226565460, 234561888, 235485360, 239892840, 241669824, 247162320, 249222006, 250789440, 256893120, 260624320, 263882124, 271878552, 276913340, 282138120, 282582432, 293202360, 296594784, 302087280, 307787040, 313980480, 319857120, 329549760, 329852655, 332296008, 338565744, 339848190, 351842832, 353228040, 362504736, 370743480, 373833009, 376184160, 383828544, 390936480, 398312640, 402783040, 407817828, 415370010, 423207180, 439803540, 443061344, 451420992, 453130920, 469123776, 470970720, 479785680, 494324640, 498444012, 509772285, 527764248, 543757104, 553826680, 564276240, 565164864, 586404720, 593189568, 604174560, 615574080, 623055015, 639714240, 659705310, 664592016, 677131488, 679696380, 703685664, 706456080, 725009472, 741486960, 747666018, 752368320, 781872960, 815635656, 830740020, 846414360, 879607080, 886122688, 906261840, 941941440, 959571360, 988649280, 996888024, 1019544570, 1055528496, 1087514208, 1107653360, 1121499027, 1128552480, 1172809440, 1208349120, 1246110030, 1319410620, 1329184032, 1354262976, 1359392760, 1407371328, 1412912160, 1482973920, 1495332036, 1631271312, 1661480040, 1692828720, 1759214160, 1812523680, 1869165045, 1919142720, 1993776048, 2039089140, 2111056992, 2175028416, 2215306720, 2242998054, 2257104960, 2345618880, 2492220060, 2638821240, 2658368064, 2718785520, 2825824320, 2965947840, 2990664072, 3262542624, 3322960080, 3385657440, 3518428320, 3625047360, 3738330090, 3987552096, 4078178280, 4222113984, 4430613440, 4485996108, 4984440120, 5277642480, 5437571040, 5607495135, 5981328144, 6525085248, 6645920160, 6771314880, 7036856640, 7476660180, 7975104192, 8156356560, 8971992216, 9968880240, 10555284960, 10875142080, 11214990270, 11962656288, 13291840320, 14953320360, 16312713120, 17943984432, 19937760480, 21110569920, 22429980540, 23925312576, 29906640720, 32625426240, 35887968864, 39875520960, 44859961080, 59813281440, 71775937728, 89719922160, 119626562880, 179439844320, 358879688640]

約数ペア:

[(1, 358879688640), (2, 179439844320), (3, 119626562880), (4, 89719922160), (5, 71775937728), (6, 59813281440), (8, 44859961080), (9, 39875520960), (10, 35887968864), (11, 32625426240), (12, 29906640720), (15, 23925312576), (16, 22429980540), (17, 21110569920), (18, 19937760480), (20, 17943984432), (22, 16312713120), (24, 14953320360), (27, 13291840320), (30, 11962656288), (32, 11214990270), (33, 10875142080), (34, 10555284960), (36, 9968880240), (40, 8971992216), (44, 8156356560), (45, 7975104192), (48, 7476660180), (51, 7036856640), (53, 6771314880), (54, 6645920160), (55, 6525085248), (60, 5981328144), (64, 5607495135), (66, 5437571040), (68, 5277642480), (72, 4984440120), (80, 4485996108), (81, 4430613440), (85, 4222113984), (88, 4078178280), (90, 3987552096), (96, 3738330090), (99, 3625047360), (102, 3518428320), (106, 3385657440), (108, 3322960080), (110, 3262542624), (120, 2990664072), (121, 2965947840), (127, 2825824320), (132, 2718785520), (135, 2658368064), (136, 2638821240), (144, 2492220060), (153, 2345618880), (159, 2257104960), (160, 2242998054), (162, 2215306720), (165, 2175028416), (170, 2111056992), (176, 2039089140), (180, 1993776048), (187, 1919142720), (192, 1869165045), (198, 1812523680), (204, 1759214160), (212, 1692828720), (216, 1661480040), (220, 1631271312), (240, 1495332036), (242, 1482973920), (254, 1412912160), (255, 1407371328), (264, 1359392760), (265, 1354262976), (270, 1329184032), (272, 1319410620), (288, 1246110030), (297, 1208349120), (306, 1172809440), (318, 1128552480), (320, 1121499027), (324, 1107653360), (330, 1087514208), (340, 1055528496), (352, 1019544570), (360, 996888024), (363, 988649280), (374, 959571360), (381, 941941440), (396, 906261840), (405, 886122688), (408, 879607080), (424, 846414360), (432, 830740020), (440, 815635656), (459, 781872960), (477, 752368320), (480, 747666018), (484, 741486960), (495, 725009472), (508, 706456080), (510, 703685664), (528, 679696380), (530, 677131488), (540, 664592016), (544, 659705310), (561, 639714240), (576, 623055015), (583, 615574080), (594, 604174560), (605, 593189568), (612, 586404720), (635, 565164864), (636, 564276240), (648, 553826680), (660, 543757104), (680, 527764248), (704, 509772285), (720, 498444012), (726, 494324640), (748, 479785680), (762, 470970720), (765, 469123776), (792, 453130920), (795, 451420992), (810, 443061344), (816, 439803540), (848, 423207180), (864, 415370010), (880, 407817828), (891, 402783040), (901, 398312640), (918, 390936480), (935, 383828544), (954, 376184160), (960, 373833009), (968, 370743480), (990, 362504736), (1016, 353228040), (1020, 351842832), (1056, 339848190), (1060, 338565744), (1080, 332296008), (1088, 329852655), (1089, 329549760), (1122, 319857120), (1143, 313980480), (1166, 307787040), (1188, 302087280), (1210, 296594784), (1224, 293202360), (1270, 282582432), (1272, 282138120), (1296, 276913340), (1320, 271878552), (1360, 263882124), (1377, 260624320), (1397, 256893120), (1431, 250789440), (1440, 249222006), (1452, 247162320), (1485, 241669824), (1496, 239892840), (1524, 235485360), (1530, 234561888), (1584, 226565460), (1590, 225710496), (1620, 221530672), (1632, 219901770), (1683, 213238080), (1696, 211603590), (1728, 207685005), (1749, 205191360), (1760, 203908914), (1782, 201391520), (1802, 199156320), (1815, 197729856), (1836, 195468240), (1870, 191914272), (1905, 188388288), (1908, 188092080), (1936, 185371740), (1980, 181252368), (2032, 176614020), (2040, 175921416), (2057, 174467520), (2112, 169924095), (2120, 169282872), (2159, 166224960), (2160, 166148004), (2178, 164774880), (2244, 159928560), (2286, 156990240), (2295, 156374592), (2332, 153893520), (2376, 151043640), (2385, 150473664), (2420, 148297392), (2448, 146601180), (2540, 141291216), (2544, 141069060), (2592, 138456670), (2640, 135939276), (2703, 132770880), (2720, 131941062), (2754, 130312160), (2794, 128446560), (2805, 127942848), (2862, 125394720), (2880, 124611003), (2904, 123581160), (2915, 123114816), (2970, 120834912), (2992, 119946420), (3048, 117742680), (3060, 117280944), (3168, 113282730), (3180, 112855248), (3240, 110765336), (3264, 109950885), (3267, 109849920), (3366, 106619040), (3392, 105801795), (3429, 104660160), (3498, 102595680), (3520, 101954457), (3564, 100695760), (3604, 99578160), (3630, 98864928), (3672, 97734120), (3740, 95957136), (3810, 94194144), (3816, 94046040), (3872, 92685870), (3960, 90626184), (4064, 88307010), (4080, 87960708), (4114, 87233760), (4191, 85631040), (4240, 84641436), (4293, 83596480), (4318, 83112480), (4320, 83074002), (4356, 82387440), (4455, 80556608), (4488, 79964280), (4505, 79662528), (4572, 78495120), (4590, 78187296), (4664, 76946760), (4752, 75521820), (4770, 75236832), (4840, 74148696), (4896, 73300590), (5049, 71079360), (5080, 70645608), (5088, 70534530), (5184, 69228335), (5247, 68397120), (5280, 67969638), (5406, 66385440), (5440, 65970531), (5445, 65909952), (5508, 65156080), (5588, 64223280), (5610, 63971424), (5715, 62796096), (5724, 62697360), (5808, 61790580), (5830, 61557408), (5940, 60417456), (5984, 59973210), (6096, 58871340), (6120, 58640472), (6171, 58155840), (6336, 56641365), (6360, 56427624), (6413, 55961280), (6477, 55408320), (6480, 55382668), (6534, 54924960), (6731, 53317440), (6732, 53309520), (6858, 52330080), (6885, 52124864), (6985, 51378624), (6996, 51297840), (7128, 50347880), (7155, 50157888), (7208, 49789080), (7260, 49432464), (7344, 48867060), (7480, 47978568), (7620, 47097072), (7632, 47023020), (7744, 46342935), (7920, 45313092), (8109, 44256960), (8128, 44153505), (8160, 43980354), (8228, 43616880), (8382, 42815520), (8415, 42647616), (8480, 42320718), (8586, 41798240), (8636, 41556240), (8640, 41537001), (8712, 41193720), (8745, 41038272), (8910, 40278304), (8976, 39982140), (9010, 39831264), (9144, 39247560), (9180, 39093648), (9328, 38473380), (9504, 37760910), (9540, 37618416), (9680, 37074348), (9792, 36650295), (9801, 36616640), (9911, 36210240), (10098, 35539680), (10160, 35322804), (10176, 35267265), (10285, 34893504), (10287, 34886720), (10494, 34198560), (10560, 33984819), (10795, 33244992), (10812, 33192720), (10890, 32954976), (11016, 32578040), (11176, 32111640), (11220, 31985712), (11430, 31398048), (11448, 31348680), (11616, 30895290), (11660, 30778704), (11880, 30208728), (11968, 29986605), (12192, 29435670), (12240, 29320236), (12342, 29077920), (12573, 28543680), (12720, 28213812), (12826, 27980640), (12954, 27704160), (12960, 27691334), (13068, 27462480), (13462, 26658720), (13464, 26654760), (13515, 26554176), (13716, 26165040), (13770, 26062432), (13970, 25689312), (13992, 25648920), (14256, 25173940), (14310, 25078944), (14416, 24894540), (14520, 24716232), (14688, 24433530), (14960, 23989284), (15147, 23693120), (15240, 23548536), (15264, 23511510), (15367, 23353920), (15741, 22799040), (15840, 22656546), (16218, 22128480), (16320, 21990177), (16335, 21969984), (16456, 21808440), (16764, 21407760), (16830, 21323808), (16960, 21160359), (17145, 20932032), (17172, 20899120), (17272, 20778120), (17424, 20596860), (17490, 20519136), (17820, 20139152), (17952, 19991070), (18020, 19915632), (18288, 19623780), (18360, 19546824), (18513, 19385280), (18656, 19236690), (19008, 18880455), (19080, 18809208), (19239, 18653760), (19360, 18537174), (19431, 18469440), (19602, 18308320), (19822, 18105120), (20193, 17772480), (20196, 17769840), (20320, 17661402), (20570, 17446752), (20574, 17443360), (20955, 17126208), (20988, 17099280), (21465, 16719296), (21590, 16622496), (21624, 16596360), (21780, 16477488), (22032, 16289020), (22352, 16055820), (22440, 15992856), (22860, 15699024), (22896, 15674340), (23232, 15447645), (23320, 15389352), (23749, 15111360), (23760, 15104364), (24327, 14752320), (24384, 14717835), (24480, 14660118), (24684, 14538960), (25146, 14271840), (25245, 14215872), (25440, 14106906), (25652, 13990320), (25908, 13852080), (25920, 13845667), (26136, 13731240), (26235, 13679424), (26924, 13329360), (26928, 13327380), (27030, 13277088), (27432, 13082520), (27540, 13031216), (27940, 12844656), (27984, 12824460), (28512, 12586970), (28620, 12539472), (28832, 12447270), (29040, 12358116), (29376, 12216765), (29733, 12070080), (29920, 11994642), (30294, 11846560), (30480, 11774268), (30528, 11755755), (30734, 11676960), (30855, 11631168), (31482, 11399520), (31680, 11328273), (32065, 11192256), (32385, 11081664), (32436, 11064240), (32670, 10984992), (32912, 10904220), (33528, 10703880), (33655, 10663488), (33660, 10661904), (34290, 10466016), (34344, 10449560), (34544, 10389060), (34848, 10298430), (34980, 10259568), (35640, 10069576), (35904, 9995535), (36040, 9957816), (36576, 9811890), (36720, 9773412), (37026, 9692640), (37312, 9618345), (37719, 9514560), (38160, 9404604), (38478, 9326880), (38720, 9268587), (38862, 9234720), (39204, 9154160), (39644, 9052560), (40386, 8886240), (40392, 8884920), (40545, 8851392), (40640, 8830701), (41140, 8723376), (41148, 8721680), (41910, 8563104), (41976, 8549640), (42930, 8359648), (43180, 8311248), (43248, 8298180), (43560, 8238744), (44064, 8144510), (44704, 8027910), (44880, 7996428), (45720, 7849512), (45792, 7837170), (46101, 7784640), (46640, 7694676), (47223, 7599680), (47498, 7555680), (47520, 7552182), (48654, 7376160), (48960, 7330059), (49005, 7323328), (49368, 7269480), (49555, 7242048), (50292, 7135920), (50490, 7107936), (50880, 7053453), (51304, 6995160), (51435, 6977344), (51816, 6926040), (52272, 6865620), (52470, 6839712), (53848, 6664680), (53856, 6663690), (54060, 6638544), (54864, 6541260), (55080, 6515608), (55539, 6461760), (55880, 6422328), (55968, 6412230), (57024, 6293485), (57240, 6269736), (57664, 6223635), (57717, 6217920), (58080, 6179058), (58293, 6156480), (59466, 6035040), (59840, 5997321), (60579, 5924160), (60588, 5923280), (60960, 5887134), (61468, 5838480), (61710, 5815584), (62865, 5708736), (62964, 5699760), (64130, 5596128), (64770, 5540832), (64872, 5532120), (65340, 5492496), (65824, 5452110), (67056, 5351940), (67310, 5331744), (67320, 5330952), (68580, 5233008), (68688, 5224780), (69088, 5194530), (69696, 5149215), (69960, 5129784), (71247, 5037120), (71280, 5034788), (72080, 4978908), (72981, 4917440), (73152, 4905945), (73440, 4886706), (74041, 4847040), (74052, 4846320), (75438, 4757280), (75735, 4738624), (76320, 4702302), (76835, 4670784), (76956, 4663440), (77724, 4617360), (78408, 4577080), (78705, 4559808), (79288, 4526280), (80772, 4443120), (80784, 4442460), (81090, 4425696), (82280, 4361688), (82296, 4360840), (83820, 4281552), (83952, 4274820), (85860, 4179824), (86360, 4155624), (86496, 4149090), (87120, 4119372), (88128, 4072255), (89199, 4023360), (89408, 4013955), (89760, 3998214), (91440, 3924756), (91584, 3918585), (92202, 3892320), (92565, 3877056), (93280, 3847338), (94446, 3799840), (94996, 3777840), (95040, 3776091), (96195, 3730752), (97155, 3693888), (97308, 3688080), (98010, 3661664), (98736, 3634740), (99110, 3621024), (100584, 3567960), (100965, 3554496), (100980, 3553968), (102608, 3497580), (102870, 3488672), (103632, 3463020), (104544, 3432810), (104940, 3419856), (107696, 3332340), (107712, 3331845), (108120, 3319272), (109021, 3291840), (109728, 3270630), (110160, 3257804), (111078, 3230880), (111760, 3211164), (111936, 3206115), (113157, 3171520), (114427, 3136320), (114480, 3134868), (115434, 3108960), (116160, 3089529), (116586, 3078240), (118745, 3022272), (118932, 3017520), (121158, 2962080), (121176, 2961640), (121635, 2950464), (121920, 2943567), (122936, 2919240), (123420, 2907792), (125730, 2854368), (125928, 2849880), (128260, 2798064), (129540, 2770416), (129744, 2766060), (130680, 2746248), (131648, 2726055), (134112, 2675970), (134620, 2665872), (134640, 2665476), (137160, 2616504), (137376, 2612390), (138176, 2597265), (138303, 2594880), (139920, 2564892), (142494, 2518560), (142560, 2517394), (144160, 2489454), (145962, 2458720), (146880, 2443353), (148082, 2423520), (148104, 2423160), (148665, 2414016), (150876, 2378640), (151470, 2369312), (152640, 2351151), (153670, 2335392), (153912, 2331720), (155448, 2308680), (156816, 2288540), (157410, 2279904), (158576, 2263140), (161544, 2221560), (161568, 2221230), (162180, 2212848), (164560, 2180844), (164592, 2180420), (166617, 2153920), (167640, 2140776), (167904, 2137410), (171720, 2089912), (172720, 2077812), (172992, 2074545), (173151, 2072640), (174240, 2059686), (174879, 2052160), (178398, 2011680), (179520, 1999107), (181737, 1974720), (182880, 1962378), (184404, 1946160), (185130, 1938528), (186560, 1923669), (188595, 1902912), (188892, 1899920), (189992, 1888920), (192390, 1865376), (194310, 1846944), (194616, 1844040), (196020, 1830832), (197472, 1817370), (198220, 1810512), (201168, 1783980), (201930, 1777248), (201960, 1776984), (205216, 1748790), (205740, 1744336), (207264, 1731510), (209088, 1716405), (209880, 1709928), (213741, 1679040), (215392, 1666170), (216240, 1659636), (218042, 1645920), (219456, 1635315), (220320, 1628902), (222123, 1615680), (222156, 1615440), (223520, 1605582), (226314, 1585760), (228854, 1568160), (228960, 1567434), (230505, 1556928), (230868, 1554480), (233172, 1539120), (236115, 1519936), (237490, 1511136), (237864, 1508760), (242316, 1481040), (242352, 1480820), (243270, 1475232), (245872, 1459620), (246840, 1453896), (251460, 1427184), (251856, 1424940), (256520, 1399032), (259080, 1385208), (259488, 1383030), (261239, 1373760), (261360, 1373124), (267597, 1341120), (268224, 1337985), (269240, 1332936), (269280, 1332738), (274320, 1308252), (274752, 1306195), (276606, 1297440), (277695, 1292352), (279840, 1282446), (284988, 1259280), (285120, 1258697), (288320, 1244727), (288585, 1243584), (291465, 1231296), (291924, 1229360), (296164, 1211760), (296208, 1211580), (297330, 1207008), (301752, 1189320), (302895, 1184832), (302940, 1184656), (307340, 1167696), (307824, 1165860), (310896, 1154340), (313632, 1144270), (314820, 1139952), (317152, 1131570), (323088, 1110780), (323136, 1110615), (324360, 1106424), (327063, 1097280), (329120, 1090422), (329184, 1090210), (333234, 1076960), (335280, 1070388), (335808, 1068705), (343281, 1045440), (343440, 1044956), (345440, 1038906), (346302, 1036320), (348480, 1029843), (349758, 1026080), (356235, 1007424), (356796, 1005840), (363474, 987360), (364905, 983488), (365760, 981189), (368808, 973080), (370205, 969408), (370260, 969264), (377190, 951456), (377784, 949960), (379984, 944460), (384780, 932688), (388620, 923472), (389232, 922020), (392040, 915416), (394944, 908685), (396440, 905256), (402336, 891990), (403860, 888624), (403920, 888492), (410432, 874395), (411480, 872168), (414528, 865755), (414909, 864960), (419760, 854964), (427482, 839520), (430784, 833085), (432480, 829818), (436084, 822960), (440640, 814451), (444246, 807840), (444312, 807720), (445995, 804672), (447040, 802791), (452628, 792880), (457708, 784080), (457920, 783717), (461010, 778464), (461736, 777240), (466344, 769560), (472230, 759968), (474980, 755568), (475728, 754380), (484632, 740520), (484704, 740410), (486540, 737616), (491744, 729810), (493680, 726948), (502920, 713592), (503712, 712470), (513040, 699516), (518160, 692604), (518976, 691515), (519453, 690880), (522478, 686880), (522720, 686562), (535194, 670560), (538480, 666468), (538560, 666369), (545105, 658368), (545211, 658240), (548640, 654126), (553212, 648720), (555390, 646176), (559680, 641223), (565785, 634304), (569976, 629640), (572135, 627264), (577170, 621792), (582930, 615648), (583848, 614680), (592328, 605880), (592416, 605790), (594660, 603504)]