121742624640

素因数分解:

$2^7\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 98, 104, 105, 112, 114, 120, 124, 128, 130, 133, 140, 147, 152, 155, 156, 160, 168, 169, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 240, 245, 247, 248, 260, 266, 273, 280, 285, 294, 304, 310, 312, 320, 336, 338, 364, 372, 380, 384, 390, 392, 399, 403, 416, 420, 434, 448, 455, 456, 465, 480, 490, 494, 496, 507, 520, 532, 546, 560, 570, 588, 589, 608, 620, 624, 637, 640, 651, 665, 672, 676, 728, 735, 741, 744, 760, 780, 784, 798, 806, 832, 840, 845, 868, 896, 910, 912, 930, 931, 960, 980, 988, 992, 1014, 1040, 1064, 1085, 1092, 1120, 1140, 1176, 1178, 1183, 1209, 1216, 1235, 1240, 1248, 1274, 1302, 1330, 1344, 1352, 1365, 1456, 1470, 1482, 1488, 1519, 1520, 1560, 1568, 1596, 1612, 1664, 1680, 1690, 1729, 1736, 1767, 1820, 1824, 1860, 1862, 1911, 1920, 1960, 1976, 1984, 1995, 2015, 2028, 2080, 2128, 2170, 2184, 2197, 2240, 2280, 2352, 2356, 2366, 2418, 2432, 2470, 2480, 2496, 2535, 2548, 2604, 2660, 2688, 2704, 2730, 2793, 2821, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3120, 3136, 3185, 3192, 3211, 3224, 3255, 3360, 3380, 3458, 3472, 3534, 3549, 3640, 3648, 3705, 3720, 3724, 3822, 3920, 3952, 3968, 3990, 4030, 4056, 4123, 4160, 4256, 4340, 4368, 4394, 4480, 4557, 4560, 4655, 4704, 4712, 4732, 4836, 4940, 4960, 4992, 5070, 5096, 5187, 5208, 5239, 5320, 5408, 5460, 5586, 5642, 5824, 5880, 5890, 5915, 5928, 5952, 6045, 6076, 6080, 6240, 6272, 6370, 6384, 6422, 6448, 6510, 6591, 6720, 6760, 6916, 6944, 7068, 7098, 7280, 7296, 7410, 7440, 7448, 7595, 7644, 7657, 7840, 7904, 7980, 8060, 8112, 8246, 8281, 8320, 8463, 8512, 8645, 8680, 8736, 8788, 8835, 9114, 9120, 9310, 9408, 9424, 9464, 9555, 9633, 9672, 9880, 9920, 10140, 10192, 10374, 10416, 10478, 10640, 10816, 10920, 10985, 11172, 11284, 11648, 11760, 11780, 11830, 11856, 11904, 12090, 12103, 12152, 12160, 12369, 12480, 12740, 12768, 12844, 12896, 13020, 13182, 13440, 13520, 13832, 13888, 13965, 14105, 14136, 14196, 14560, 14820, 14880, 14896, 15190, 15288, 15314, 15379, 15680, 15717, 15808, 15960, 16055, 16120, 16224, 16492, 16562, 16926, 17024, 17290, 17360, 17472, 17576, 17670, 17745, 18228, 18240, 18620, 18816, 18848, 18928, 19110, 19266, 19344, 19747, 19760, 19840, 20280, 20384, 20615, 20748, 20832, 20956, 21280, 21632, 21840, 21970, 22344, 22477, 22568, 22785, 22971, 23520, 23560, 23660, 23712, 24180, 24206, 24304, 24738, 24843, 24960, 25480, 25536, 25688, 25792, 25935, 26040, 26195, 26364, 27040, 27664, 27776, 27930, 28210, 28272, 28392, 28861, 29120, 29640, 29760, 29792, 30380, 30576, 30628, 30758, 31360, 31434, 31616, 31920, 32110, 32240, 32448, 32955, 32984, 33124, 33852, 34580, 34720, 34944, 35152, 35340, 35490, 36309, 36456, 36480, 36673, 37240, 37696, 37856, 38220, 38285, 38532, 38688, 39494, 39520, 40560, 40768, 41230, 41405, 41496, 41664, 41743, 41912, 42315, 42560, 43680, 43940, 44688, 44954, 45136, 45570, 45942, 46137, 47040, 47120, 47320, 47424, 48165, 48360, 48412, 48608, 49476, 49686, 50960, 51072, 51376, 51584, 51870, 52080, 52390, 52728, 53599, 54080, 55328, 55860, 56420, 56544, 56784, 57722, 58240, 59241, 59280, 59520, 59584, 60515, 60760, 61152, 61256, 61516, 61845, 62868, 63840, 64220, 64480, 64896, 65910, 65968, 66248, 67431, 67704, 68107, 69160, 69440, 70304, 70680, 70980, 72618, 72912, 73346, 74480, 75392, 75712, 76440, 76570, 76895, 77064, 77376, 78585, 78988, 79040, 81120, 81536, 82460, 82810, 82992, 83328, 83486, 83824, 84630, 85120, 86583, 87360, 87880, 89376, 89908, 90272, 91140, 91884, 92274, 94080, 94240, 94640, 94848, 96330, 96720, 96824, 97216, 98735, 98952, 99372, 99541, 101920, 102752, 103740, 104160, 104780, 105456, 107198, 107653, 108160, 110019, 110656, 111720, 112385, 112840, 113088, 113568, 114855, 115444, 118482, 118560, 119168, 121030, 121520, 122304, 122512, 123032, 123690, 124215, 125229, 125736, 127680, 128440, 128960, 131820, 131936, 132496, 134862, 135408, 136214, 138320, 138880, 140608, 141360, 141960, 144305, 145236, 145824, 146692, 148960, 151424, 152880, 153140, 153790, 154128, 154752, 157170, 157339, 157976, 158080, 160797, 162240, 164920, 165620, 165984, 166972, 167648, 169260, 173166, 174720, 175760, 178752, 179816, 180544, 181545, 182280, 183365, 183768, 184548, 188480, 189280, 192660, 193440, 193648, 194432, 197470, 197904, 198744, 199082, 203840, 204321, 205504, 207480, 208320, 208715, 209560, 210912, 214396, 215306, 220038, 221312, 223440, 224770, 225680, 226176, 227136, 229710, 230685, 230888, 236964, 237120, 242060, 243040, 244608, 245024, 246064, 247380, 248430, 250458, 251472, 255360, 256711, 256880, 257920, 263640, 263872, 264992, 267995, 269724, 270816, 272428, 276640, 281216, 282720, 283920, 288610, 290472, 291648, 292201, 293384, 296205, 297920, 298623, 305760, 306280, 307580, 308256, 314340, 314678, 315952, 321594, 322959, 324480, 329840, 331240, 331968, 333944, 335296, 337155, 338520, 340535, 346332, 351520, 357504, 359632, 361088, 363090, 364560, 366730, 367536, 369096, 375193, 376960, 378560, 385320, 386880, 387296, 394940, 395808, 397488, 398164, 407680, 408642, 411008, 414960, 416640, 417430, 419120, 421824, 428792, 430612, 432915, 440076, 446880, 449540, 451360, 454272, 459420, 461370, 461776, 472017, 473928, 474240, 476749, 484120, 486080, 490048, 492128, 494760, 496860, 497705, 500916, 502944, 513422, 513760, 527280, 527744, 529984, 535990, 538265, 539448, 541632, 544856, 550095, 553280, 565440, 567840, 577220, 580944, 583296, 584402, 586768, 592410, 595840, 597246, 611520, 612560, 615160, 616512, 626145, 628680, 629356, 631904, 643188, 645918, 659680, 662480, 663936, 667888, 670592, 674310, 677040, 681070, 692664, 696787, 703040, 719264, 726180, 729120, 733460, 735072, 738192, 750386, 757120, 770133, 770640, 773760, 774592, 786695, 789880, 791616, 794976, 796328, 803985, 817284, 829920, 834860, 838240, 843648, 857584, 861224, 865830, 876603, 880152, 893760, 899080, 902720, 918840, 922740, 923552, 944034, 947856, 953498, 968240, 972160, 980096, 984256, 989520, 993720, 995410, 1001832, 1005888, 1021605, 1026844, 1027520, 1054560, 1059968, 1071980, 1076530, 1078896, 1083264, 1089712, 1100190, 1106560, 1125579, 1130880, 1135680, 1154440, 1161888, 1168804, 1173536, 1184820, 1194492, 1223040, 1225120, 1230320, 1233024, 1252290, 1257360, 1258712, 1263808, 1283555, 1286376, 1291836, 1294033, 1319360, 1324960, 1335776, 1348620, 1354080, 1362140, 1385328, 1393574, 1406080, 1430247, 1438528, 1452360, 1458240, 1461005, 1466920, 1470144, 1476384, 1493115, 1500772, 1540266, 1541280, 1549184, 1573390, 1579760, 1583232, 1589952, 1592656, 1607970, 1614795, 1634568, 1659840, 1669720, 1676480, 1715168, 1722448, 1731660, 1753206, 1760304, 1787520, 1798160, 1805440, 1837680, 1845480, 1847104, 1875965, 1888068, 1895712, 1906996, 1936480, 1968512, 1979040, 1987440, 1990820, 2003664, 2011776, 2043210, 2045407, 2053688, 2055040, 2090361, 2109120, 2143960, 2153060, 2157792, 2179424, 2200380, 2251158, 2271360, 2308880, 2323776, 2337608, 2347072, 2360085, 2369640, 2383745, 2388984, 2450240, 2460640, 2504580, 2514720, 2517424, 2527616, 2567110, 2572752, 2583672, 2588066, 2638720, 2649920, 2671552, 2697240, 2708160, 2724280, 2770656, 2787148, 2860494, 2877056, 2904720, 2916480, 2922010, 2933840, 2940288, 2952768, 2986230, 3001544, 3080532, 3082560, 3146780, 3159520, 3179904, 3185312, 3215940, 3229590, 3269136, 3319680, 3337243, 3339440, 3352960, 3430336, 3444896, 3463320, 3483935, 3506412, 3520608, 3596320, 3675360, 3690960, 3694208, 3751930, 3776136, 3791424, 3813992, 3850665, 3872960, 3882099, 3958080, 3974880, 3981640, 4007328, 4086420, 4090814, 4107376, 4180722, 4218240, 4287920, 4306120, 4315584, 4358848, 4383015, 4400760, 4502316, 4617760, 4647552, 4675216, 4694144, 4720170, 4739280, 4767490, 4777968, 4877509, 4900480, 4921280, 5009160, 5029440, 5034848, 5134220, 5145504, 5167344, 5176132, 5299840, 5343104, 5394480, 5416320, 5448560, 5541312, 5574296, 5627895, 5720988, 5809440, 5844020, 5867680, 5905536, 5972460, 6003088, 6136221, 6161064, 6165120, 6293560, 6319040, 6370624, 6431880, 6459180, 6470165, 6538272, 6674486, 6678880, 6860672, 6889792, 6926640, 6967870, 7012824, 7041216, 7151235, 7192640, 7350720, 7381920, 7503860, 7552272, 7582848, 7627984, 7701330, 7745920, 7764198, 7916160, 7949760, 7963280, 8014656, 8172840, 8181628, 8214752, 8361444, 8575840, 8612240, 8631168, 8717696, 8766030, 8801520, 9004632, 9058231, 9235520, 9350432, 9440340, 9478560, 9534980, 9555936, 9755018, 9842560, 10011729, 10018320, 10058880, 10069696, 10227035, 10268440, 10291008, 10334688, 10352264, 10451805, 10788960, 10897120, 11082624, 11148592, 11255790, 11441976, 11618880, 11688040, 11735360, 11944920, 12006176, 12272442, 12322128, 12587120, 12638080, 12741248, 12863760, 12918360, 12940330, 13076544, 13348972, 13357760, 13779584, 13853280, 13935740, 14025648, 14082432, 14302470, 14385280, 14632527, 14701440, 14763840, 15007720, 15104544, 15255968, 15402660, 15528396, 15899520, 15926560, 16029312, 16345680, 16363256, 16429504, 16686215, 16722888, 17151680, 17224480, 17532060, 17603040, 18009264, 18116462, 18471040, 18700864, 18880680, 18957120, 19069960, 19111872, 19410495, 19510036, 20023458, 20036640, 20139392, 20454070, 20536880, 20582016, 20669376, 20704528, 20903610, 21577920, 21794240, 22297184, 22511580, 22883952, 23237760, 23376080, 23470720, 23889840, 24012352, 24387545, 24544884, 24644256, 25174240, 25727520, 25836720, 25880660, 26153088, 26697944, 26715520, 27174693, 27706560, 27871480, 28051296, 28604940, 29265054, 29527680, 30015440, 30209088, 30511936, 30681105, 30805320, 31056792, 31853120, 32691360, 32726512, 32859008, 33372430, 33445776, 34303360, 34448960, 35064120, 35206080, 36018528, 36232924, 37401728, 37761360, 37914240, 38139920, 38223744, 38820990, 39020072, 40046916, 40073280, 40908140, 41073760, 41338752, 41409056, 41807220, 43155840, 43588480, 44594368, 45023160, 45291155, 45767904, 46752160, 47779680, 48024704, 48775090, 49089768, 49288512, 50058645, 50348480, 51455040, 51673440, 51761320, 53395888, 54349386, 55413120, 55742960, 56102592, 57209880, 58530108, 60030880, 60418176, 61023872, 61362210, 61610640, 62113584, 63407617, 63706240, 65382720, 65453024, 66744860, 66891552, 68897920, 70128240, 70412160, 72037056, 72465848, 73162635, 75522720, 76279840, 77641980, 78040144, 80093832, 80146560, 81816280, 82147520, 82818112, 83614440, 89188736, 90046320, 90582310, 91535808, 93504320, 95559360, 97550180, 98179536, 98577024, 100117290, 100696960, 102910080, 103346880, 103522640, 106791776, 108698772, 111485920, 112205184, 114419760, 117060216, 120061760, 122724420, 123221280, 124227168, 126815234, 130765440, 130906048, 133489720, 133783104, 135873465, 140256480, 144074112, 144931696, 146325270, 151045440, 152559680, 155283960, 156080288, 160187664, 163632560, 164295040, 165636224, 167228880, 180092640, 181164620, 183071616, 187008640, 190222851, 191118720, 195100360, 196359072, 200234580, 206693760, 207045280, 213583552, 217397544, 222971840, 228839520, 234120432, 240123520, 245448840, 246442560, 248454336, 253630468, 261812096, 266979440, 267566208, 271746930, 280512960, 289863392, 292650540, 302090880, 305119360, 310567920, 312160576, 317038085, 320375328, 327265120, 334457760, 360185280, 362329240, 380445702, 390200720, 392718144, 400469160, 414090560, 427167104, 434795088, 445943680, 457679040, 468240864, 490897680, 492885120, 496908672, 507260936, 533958880, 543493860, 561025920, 579726784, 585301080, 621135840, 624321152, 634076170, 640750656, 654530240, 668915520, 720370560, 724658480, 760891404, 780401440, 785436288, 800938320, 828181120, 869590176, 915358080, 936481728, 951114255, 981795360, 1014521872, 1067917760, 1086987720, 1159453568, 1170602160, 1242271680, 1268152340, 1281501312, 1309060480, 1337831040, 1449316960, 1521782808, 1560802880, 1601876640, 1739180352, 1872963456, 1902228510, 1963590720, 2029043744, 2135835520, 2173975440, 2341204320, 2484543360, 2536304680, 2898633920, 3043565616, 3121605760, 3203753280, 3478360704, 3804457020, 3927181440, 4058087488, 4347950880, 4682408640, 5072609360, 5797267840, 6087131232, 6407506560, 7608914040, 8116174976, 8695901760, 9364817280, 10145218720, 12174262464, 15217828080, 17391803520, 20290437440, 24348524928, 30435656160, 40580874880, 60871312320, 121742624640]

約数ペア:

[(1, 121742624640), (2, 60871312320), (3, 40580874880), (4, 30435656160), (5, 24348524928), (6, 20290437440), (7, 17391803520), (8, 15217828080), (10, 12174262464), (12, 10145218720), (13, 9364817280), (14, 8695901760), (15, 8116174976), (16, 7608914040), (19, 6407506560), (20, 6087131232), (21, 5797267840), (24, 5072609360), (26, 4682408640), (28, 4347950880), (30, 4058087488), (31, 3927181440), (32, 3804457020), (35, 3478360704), (38, 3203753280), (39, 3121605760), (40, 3043565616), (42, 2898633920), (48, 2536304680), (49, 2484543360), (52, 2341204320), (56, 2173975440), (57, 2135835520), (60, 2029043744), (62, 1963590720), (64, 1902228510), (65, 1872963456), (70, 1739180352), (76, 1601876640), (78, 1560802880), (80, 1521782808), (84, 1449316960), (91, 1337831040), (93, 1309060480), (95, 1281501312), (96, 1268152340), (98, 1242271680), (104, 1170602160), (105, 1159453568), (112, 1086987720), (114, 1067917760), (120, 1014521872), (124, 981795360), (128, 951114255), (130, 936481728), (133, 915358080), (140, 869590176), (147, 828181120), (152, 800938320), (155, 785436288), (156, 780401440), (160, 760891404), (168, 724658480), (169, 720370560), (182, 668915520), (186, 654530240), (190, 640750656), (192, 634076170), (195, 624321152), (196, 621135840), (208, 585301080), (210, 579726784), (217, 561025920), (224, 543493860), (228, 533958880), (240, 507260936), (245, 496908672), (247, 492885120), (248, 490897680), (260, 468240864), (266, 457679040), (273, 445943680), (280, 434795088), (285, 427167104), (294, 414090560), (304, 400469160), (310, 392718144), (312, 390200720), (320, 380445702), (336, 362329240), (338, 360185280), (364, 334457760), (372, 327265120), (380, 320375328), (384, 317038085), (390, 312160576), (392, 310567920), (399, 305119360), (403, 302090880), (416, 292650540), (420, 289863392), (434, 280512960), (448, 271746930), (455, 267566208), (456, 266979440), (465, 261812096), (480, 253630468), (490, 248454336), (494, 246442560), (496, 245448840), (507, 240123520), (520, 234120432), (532, 228839520), (546, 222971840), (560, 217397544), (570, 213583552), (588, 207045280), (589, 206693760), (608, 200234580), (620, 196359072), (624, 195100360), (637, 191118720), (640, 190222851), (651, 187008640), (665, 183071616), (672, 181164620), (676, 180092640), (728, 167228880), (735, 165636224), (741, 164295040), (744, 163632560), (760, 160187664), (780, 156080288), (784, 155283960), (798, 152559680), (806, 151045440), (832, 146325270), (840, 144931696), (845, 144074112), (868, 140256480), (896, 135873465), (910, 133783104), (912, 133489720), (930, 130906048), (931, 130765440), (960, 126815234), (980, 124227168), (988, 123221280), (992, 122724420), (1014, 120061760), (1040, 117060216), (1064, 114419760), (1085, 112205184), (1092, 111485920), (1120, 108698772), (1140, 106791776), (1176, 103522640), (1178, 103346880), (1183, 102910080), (1209, 100696960), (1216, 100117290), (1235, 98577024), (1240, 98179536), (1248, 97550180), (1274, 95559360), (1302, 93504320), (1330, 91535808), (1344, 90582310), (1352, 90046320), (1365, 89188736), (1456, 83614440), (1470, 82818112), (1482, 82147520), (1488, 81816280), (1519, 80146560), (1520, 80093832), (1560, 78040144), (1568, 77641980), (1596, 76279840), (1612, 75522720), (1664, 73162635), (1680, 72465848), (1690, 72037056), (1729, 70412160), (1736, 70128240), (1767, 68897920), (1820, 66891552), (1824, 66744860), (1860, 65453024), (1862, 65382720), (1911, 63706240), (1920, 63407617), (1960, 62113584), (1976, 61610640), (1984, 61362210), (1995, 61023872), (2015, 60418176), (2028, 60030880), (2080, 58530108), (2128, 57209880), (2170, 56102592), (2184, 55742960), (2197, 55413120), (2240, 54349386), (2280, 53395888), (2352, 51761320), (2356, 51673440), (2366, 51455040), (2418, 50348480), (2432, 50058645), (2470, 49288512), (2480, 49089768), (2496, 48775090), (2535, 48024704), (2548, 47779680), (2604, 46752160), (2660, 45767904), (2688, 45291155), (2704, 45023160), (2730, 44594368), (2793, 43588480), (2821, 43155840), (2912, 41807220), (2940, 41409056), (2945, 41338752), (2964, 41073760), (2976, 40908140), (3038, 40073280), (3040, 40046916), (3120, 39020072), (3136, 38820990), (3185, 38223744), (3192, 38139920), (3211, 37914240), (3224, 37761360), (3255, 37401728), (3360, 36232924), (3380, 36018528), (3458, 35206080), (3472, 35064120), (3534, 34448960), (3549, 34303360), (3640, 33445776), (3648, 33372430), (3705, 32859008), (3720, 32726512), (3724, 32691360), (3822, 31853120), (3920, 31056792), (3952, 30805320), (3968, 30681105), (3990, 30511936), (4030, 30209088), (4056, 30015440), (4123, 29527680), (4160, 29265054), (4256, 28604940), (4340, 28051296), (4368, 27871480), (4394, 27706560), (4480, 27174693), (4557, 26715520), (4560, 26697944), (4655, 26153088), (4704, 25880660), (4712, 25836720), (4732, 25727520), (4836, 25174240), (4940, 24644256), (4960, 24544884), (4992, 24387545), (5070, 24012352), (5096, 23889840), (5187, 23470720), (5208, 23376080), (5239, 23237760), (5320, 22883952), (5408, 22511580), (5460, 22297184), (5586, 21794240), (5642, 21577920), (5824, 20903610), (5880, 20704528), (5890, 20669376), (5915, 20582016), (5928, 20536880), (5952, 20454070), (6045, 20139392), (6076, 20036640), (6080, 20023458), (6240, 19510036), (6272, 19410495), (6370, 19111872), (6384, 19069960), (6422, 18957120), (6448, 18880680), (6510, 18700864), (6591, 18471040), (6720, 18116462), (6760, 18009264), (6916, 17603040), (6944, 17532060), (7068, 17224480), (7098, 17151680), (7280, 16722888), (7296, 16686215), (7410, 16429504), (7440, 16363256), (7448, 16345680), (7595, 16029312), (7644, 15926560), (7657, 15899520), (7840, 15528396), (7904, 15402660), (7980, 15255968), (8060, 15104544), (8112, 15007720), (8246, 14763840), (8281, 14701440), (8320, 14632527), (8463, 14385280), (8512, 14302470), (8645, 14082432), (8680, 14025648), (8736, 13935740), (8788, 13853280), (8835, 13779584), (9114, 13357760), (9120, 13348972), (9310, 13076544), (9408, 12940330), (9424, 12918360), (9464, 12863760), (9555, 12741248), (9633, 12638080), (9672, 12587120), (9880, 12322128), (9920, 12272442), (10140, 12006176), (10192, 11944920), (10374, 11735360), (10416, 11688040), (10478, 11618880), (10640, 11441976), (10816, 11255790), (10920, 11148592), (10985, 11082624), (11172, 10897120), (11284, 10788960), (11648, 10451805), (11760, 10352264), (11780, 10334688), (11830, 10291008), (11856, 10268440), (11904, 10227035), (12090, 10069696), (12103, 10058880), (12152, 10018320), (12160, 10011729), (12369, 9842560), (12480, 9755018), (12740, 9555936), (12768, 9534980), (12844, 9478560), (12896, 9440340), (13020, 9350432), (13182, 9235520), (13440, 9058231), (13520, 9004632), (13832, 8801520), (13888, 8766030), (13965, 8717696), (14105, 8631168), (14136, 8612240), (14196, 8575840), (14560, 8361444), (14820, 8214752), (14880, 8181628), (14896, 8172840), (15190, 8014656), (15288, 7963280), (15314, 7949760), (15379, 7916160), (15680, 7764198), (15717, 7745920), (15808, 7701330), (15960, 7627984), (16055, 7582848), (16120, 7552272), (16224, 7503860), (16492, 7381920), (16562, 7350720), (16926, 7192640), (17024, 7151235), (17290, 7041216), (17360, 7012824), (17472, 6967870), (17576, 6926640), (17670, 6889792), (17745, 6860672), (18228, 6678880), (18240, 6674486), (18620, 6538272), (18816, 6470165), (18848, 6459180), (18928, 6431880), (19110, 6370624), (19266, 6319040), (19344, 6293560), (19747, 6165120), (19760, 6161064), (19840, 6136221), (20280, 6003088), (20384, 5972460), (20615, 5905536), (20748, 5867680), (20832, 5844020), (20956, 5809440), (21280, 5720988), (21632, 5627895), (21840, 5574296), (21970, 5541312), (22344, 5448560), (22477, 5416320), (22568, 5394480), (22785, 5343104), (22971, 5299840), (23520, 5176132), (23560, 5167344), (23660, 5145504), (23712, 5134220), (24180, 5034848), (24206, 5029440), (24304, 5009160), (24738, 4921280), (24843, 4900480), (24960, 4877509), (25480, 4777968), (25536, 4767490), (25688, 4739280), (25792, 4720170), (25935, 4694144), (26040, 4675216), (26195, 4647552), (26364, 4617760), (27040, 4502316), (27664, 4400760), (27776, 4383015), (27930, 4358848), (28210, 4315584), (28272, 4306120), (28392, 4287920), (28861, 4218240), (29120, 4180722), (29640, 4107376), (29760, 4090814), (29792, 4086420), (30380, 4007328), (30576, 3981640), (30628, 3974880), (30758, 3958080), (31360, 3882099), (31434, 3872960), (31616, 3850665), (31920, 3813992), (32110, 3791424), (32240, 3776136), (32448, 3751930), (32955, 3694208), (32984, 3690960), (33124, 3675360), (33852, 3596320), (34580, 3520608), (34720, 3506412), (34944, 3483935), (35152, 3463320), (35340, 3444896), (35490, 3430336), (36309, 3352960), (36456, 3339440), (36480, 3337243), (36673, 3319680), (37240, 3269136), (37696, 3229590), (37856, 3215940), (38220, 3185312), (38285, 3179904), (38532, 3159520), (38688, 3146780), (39494, 3082560), (39520, 3080532), (40560, 3001544), (40768, 2986230), (41230, 2952768), (41405, 2940288), (41496, 2933840), (41664, 2922010), (41743, 2916480), (41912, 2904720), (42315, 2877056), (42560, 2860494), (43680, 2787148), (43940, 2770656), (44688, 2724280), (44954, 2708160), (45136, 2697240), (45570, 2671552), (45942, 2649920), (46137, 2638720), (47040, 2588066), (47120, 2583672), (47320, 2572752), (47424, 2567110), (48165, 2527616), (48360, 2517424), (48412, 2514720), (48608, 2504580), (49476, 2460640), (49686, 2450240), (50960, 2388984), (51072, 2383745), (51376, 2369640), (51584, 2360085), (51870, 2347072), (52080, 2337608), (52390, 2323776), (52728, 2308880), (53599, 2271360), (54080, 2251158), (55328, 2200380), (55860, 2179424), (56420, 2157792), (56544, 2153060), (56784, 2143960), (57722, 2109120), (58240, 2090361), (59241, 2055040), (59280, 2053688), (59520, 2045407), (59584, 2043210), (60515, 2011776), (60760, 2003664), (61152, 1990820), (61256, 1987440), (61516, 1979040), (61845, 1968512), (62868, 1936480), (63840, 1906996), (64220, 1895712), (64480, 1888068), (64896, 1875965), (65910, 1847104), (65968, 1845480), (66248, 1837680), (67431, 1805440), (67704, 1798160), (68107, 1787520), (69160, 1760304), (69440, 1753206), (70304, 1731660), (70680, 1722448), (70980, 1715168), (72618, 1676480), (72912, 1669720), (73346, 1659840), (74480, 1634568), (75392, 1614795), (75712, 1607970), (76440, 1592656), (76570, 1589952), (76895, 1583232), (77064, 1579760), (77376, 1573390), (78585, 1549184), (78988, 1541280), (79040, 1540266), (81120, 1500772), (81536, 1493115), (82460, 1476384), (82810, 1470144), (82992, 1466920), (83328, 1461005), (83486, 1458240), (83824, 1452360), (84630, 1438528), (85120, 1430247), (86583, 1406080), (87360, 1393574), (87880, 1385328), (89376, 1362140), (89908, 1354080), (90272, 1348620), (91140, 1335776), (91884, 1324960), (92274, 1319360), (94080, 1294033), (94240, 1291836), (94640, 1286376), (94848, 1283555), (96330, 1263808), (96720, 1258712), (96824, 1257360), (97216, 1252290), (98735, 1233024), (98952, 1230320), (99372, 1225120), (99541, 1223040), (101920, 1194492), (102752, 1184820), (103740, 1173536), (104160, 1168804), (104780, 1161888), (105456, 1154440), (107198, 1135680), (107653, 1130880), (108160, 1125579), (110019, 1106560), (110656, 1100190), (111720, 1089712), (112385, 1083264), (112840, 1078896), (113088, 1076530), (113568, 1071980), (114855, 1059968), (115444, 1054560), (118482, 1027520), (118560, 1026844), (119168, 1021605), (121030, 1005888), (121520, 1001832), (122304, 995410), (122512, 993720), (123032, 989520), (123690, 984256), (124215, 980096), (125229, 972160), (125736, 968240), (127680, 953498), (128440, 947856), (128960, 944034), (131820, 923552), (131936, 922740), (132496, 918840), (134862, 902720), (135408, 899080), (136214, 893760), (138320, 880152), (138880, 876603), (140608, 865830), (141360, 861224), (141960, 857584), (144305, 843648), (145236, 838240), (145824, 834860), (146692, 829920), (148960, 817284), (151424, 803985), (152880, 796328), (153140, 794976), (153790, 791616), (154128, 789880), (154752, 786695), (157170, 774592), (157339, 773760), (157976, 770640), (158080, 770133), (160797, 757120), (162240, 750386), (164920, 738192), (165620, 735072), (165984, 733460), (166972, 729120), (167648, 726180), (169260, 719264), (173166, 703040), (174720, 696787), (175760, 692664), (178752, 681070), (179816, 677040), (180544, 674310), (181545, 670592), (182280, 667888), (183365, 663936), (183768, 662480), (184548, 659680), (188480, 645918), (189280, 643188), (192660, 631904), (193440, 629356), (193648, 628680), (194432, 626145), (197470, 616512), (197904, 615160), (198744, 612560), (199082, 611520), (203840, 597246), (204321, 595840), (205504, 592410), (207480, 586768), (208320, 584402), (208715, 583296), (209560, 580944), (210912, 577220), (214396, 567840), (215306, 565440), (220038, 553280), (221312, 550095), (223440, 544856), (224770, 541632), (225680, 539448), (226176, 538265), (227136, 535990), (229710, 529984), (230685, 527744), (230888, 527280), (236964, 513760), (237120, 513422), (242060, 502944), (243040, 500916), (244608, 497705), (245024, 496860), (246064, 494760), (247380, 492128), (248430, 490048), (250458, 486080), (251472, 484120), (255360, 476749), (256711, 474240), (256880, 473928), (257920, 472017), (263640, 461776), (263872, 461370), (264992, 459420), (267995, 454272), (269724, 451360), (270816, 449540), (272428, 446880), (276640, 440076), (281216, 432915), (282720, 430612), (283920, 428792), (288610, 421824), (290472, 419120), (291648, 417430), (292201, 416640), (293384, 414960), (296205, 411008), (297920, 408642), (298623, 407680), (305760, 398164), (306280, 397488), (307580, 395808), (308256, 394940), (314340, 387296), (314678, 386880), (315952, 385320), (321594, 378560), (322959, 376960), (324480, 375193), (329840, 369096), (331240, 367536), (331968, 366730), (333944, 364560), (335296, 363090), (337155, 361088), (338520, 359632), (340535, 357504), (346332, 351520)]