34859911680

素因数分解:

$2^9\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:123

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 29, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 58, 60, 62, 64, 66, 68, 72, 80, 81, 85, 87, 88, 90, 93, 96, 99, 102, 108, 110, 116, 120, 124, 128, 132, 135, 136, 144, 145, 153, 155, 160, 162, 165, 170, 174, 176, 180, 186, 187, 192, 198, 204, 216, 220, 232, 240, 248, 255, 256, 261, 264, 270, 272, 279, 288, 290, 297, 306, 310, 319, 320, 324, 330, 340, 341, 348, 352, 360, 372, 374, 384, 396, 405, 408, 432, 435, 440, 459, 464, 465, 480, 493, 495, 496, 510, 512, 522, 527, 528, 540, 544, 558, 561, 576, 580, 594, 612, 620, 638, 640, 648, 660, 680, 682, 696, 704, 720, 744, 748, 765, 768, 783, 792, 810, 816, 837, 864, 870, 880, 891, 899, 918, 928, 930, 935, 957, 960, 986, 990, 992, 1020, 1023, 1044, 1054, 1056, 1080, 1088, 1116, 1122, 1152, 1160, 1188, 1224, 1240, 1276, 1280, 1296, 1305, 1320, 1360, 1364, 1377, 1392, 1395, 1408, 1440, 1479, 1485, 1488, 1496, 1530, 1536, 1566, 1581, 1584, 1595, 1620, 1632, 1674, 1683, 1705, 1728, 1740, 1760, 1782, 1798, 1836, 1856, 1860, 1870, 1914, 1920, 1972, 1980, 1984, 2040, 2046, 2088, 2108, 2112, 2160, 2176, 2232, 2244, 2295, 2304, 2320, 2349, 2376, 2448, 2465, 2480, 2511, 2552, 2560, 2592, 2610, 2635, 2640, 2697, 2720, 2728, 2754, 2784, 2790, 2805, 2816, 2871, 2880, 2958, 2970, 2976, 2992, 3060, 3069, 3132, 3162, 3168, 3190, 3240, 3264, 3348, 3366, 3410, 3456, 3480, 3520, 3564, 3596, 3672, 3712, 3720, 3740, 3828, 3840, 3915, 3944, 3960, 3968, 4080, 4092, 4176, 4185, 4216, 4224, 4320, 4352, 4437, 4455, 4464, 4488, 4495, 4590, 4608, 4640, 4698, 4743, 4752, 4785, 4896, 4930, 4960, 5022, 5049, 5104, 5115, 5184, 5220, 5270, 5280, 5394, 5423, 5440, 5456, 5508, 5568, 5580, 5610, 5632, 5742, 5760, 5797, 5916, 5940, 5952, 5984, 6120, 6138, 6264, 6324, 6336, 6380, 6480, 6528, 6696, 6732, 6820, 6885, 6912, 6960, 7040, 7128, 7192, 7344, 7395, 7424, 7440, 7480, 7656, 7680, 7830, 7888, 7905, 7920, 7936, 8091, 8160, 8184, 8352, 8370, 8415, 8432, 8448, 8613, 8640, 8704, 8874, 8910, 8928, 8976, 8990, 9180, 9207, 9280, 9396, 9486, 9504, 9570, 9792, 9860, 9889, 9920, 10044, 10098, 10208, 10230, 10368, 10440, 10540, 10560, 10788, 10846, 10880, 10912, 11016, 11136, 11160, 11220, 11484, 11520, 11594, 11745, 11832, 11880, 11904, 11968, 12240, 12276, 12528, 12555, 12648, 12672, 12760, 12960, 13056, 13311, 13392, 13464, 13485, 13640, 13770, 13824, 13920, 14080, 14229, 14256, 14355, 14384, 14688, 14790, 14848, 14880, 14960, 15147, 15283, 15312, 15345, 15660, 15776, 15810, 15840, 15872, 16182, 16269, 16320, 16368, 16704, 16740, 16830, 16864, 16896, 17226, 17280, 17391, 17748, 17820, 17856, 17952, 17980, 18360, 18414, 18560, 18792, 18972, 19008, 19140, 19584, 19720, 19778, 19840, 20088, 20196, 20416, 20460, 20736, 20880, 21080, 21120, 21576, 21692, 21760, 21824, 22032, 22185, 22272, 22320, 22440, 22968, 23040, 23188, 23490, 23664, 23715, 23760, 23808, 23936, 24273, 24480, 24552, 25056, 25110, 25245, 25296, 25344, 25520, 25839, 25920, 26112, 26622, 26784, 26928, 26970, 27115, 27280, 27540, 27621, 27840, 28160, 28458, 28512, 28710, 28768, 28985, 29376, 29580, 29667, 29760, 29920, 30294, 30566, 30624, 30690, 31320, 31552, 31620, 31680, 32364, 32538, 32640, 32736, 33408, 33480, 33660, 33728, 34452, 34560, 34782, 35496, 35640, 35712, 35904, 35960, 36720, 36828, 37120, 37584, 37944, 38016, 38280, 39168, 39440, 39556, 39680, 39933, 40176, 40392, 40455, 40832, 40920, 41472, 41760, 42160, 42240, 42687, 43065, 43152, 43384, 43520, 43648, 44064, 44370, 44544, 44640, 44880, 45849, 45936, 46035, 46376, 46980, 47328, 47430, 47520, 47616, 47872, 48546, 48807, 48960, 49104, 49445, 50112, 50220, 50490, 50592, 50688, 51040, 51678, 51840, 52173, 53244, 53568, 53856, 53940, 54230, 54560, 55080, 55242, 55680, 56916, 57024, 57420, 57536, 57970, 58752, 59160, 59334, 59520, 59840, 60588, 61132, 61248, 61380, 62640, 63104, 63240, 63360, 64728, 65076, 65280, 65472, 66555, 66816, 66960, 67320, 67456, 68904, 69120, 69564, 70992, 71145, 71280, 71424, 71808, 71920, 72819, 73440, 73656, 74240, 75168, 75735, 75888, 76032, 76415, 76560, 78336, 78880, 79112, 79360, 79866, 80352, 80784, 80910, 81345, 81664, 81840, 83520, 84320, 84480, 85374, 86130, 86304, 86768, 86955, 87296, 88128, 88740, 89001, 89280, 89760, 91698, 91872, 92070, 92752, 93960, 94656, 94860, 95040, 95744, 97092, 97614, 97920, 98208, 98890, 100224, 100440, 100980, 101184, 102080, 103356, 103680, 104346, 106488, 107136, 107712, 107880, 108460, 109120, 110160, 110484, 111360, 113832, 114048, 114840, 115072, 115940, 117504, 118320, 118668, 119040, 119680, 121176, 121365, 122264, 122496, 122760, 125280, 126208, 126480, 126720, 129195, 129456, 130152, 130560, 130944, 133110, 133632, 133920, 134640, 134912, 137547, 137808, 138105, 139128, 141984, 142290, 142560, 142848, 143616, 143840, 145638, 146421, 146880, 147312, 148335, 150336, 151470, 151776, 152064, 152830, 153120, 156519, 157760, 158224, 159732, 160704, 161568, 161820, 162690, 163328, 163680, 167040, 168113, 168640, 170748, 172260, 172608, 173536, 173910, 174592, 176256, 177480, 178002, 178560, 179520, 183396, 183744, 184140, 185504, 187920, 189312, 189720, 190080, 194184, 195228, 195840, 196416, 197780, 199665, 200448, 200880, 201960, 202368, 204160, 206712, 207360, 208692, 212976, 213435, 214272, 215424, 215760, 216920, 218240, 220320, 220968, 222720, 227664, 228096, 229245, 229680, 230144, 231880, 235008, 236640, 237336, 238080, 239360, 242352, 242730, 244035, 244528, 244992, 245520, 250560, 252416, 252960, 253440, 258390, 258912, 260304, 260865, 261888, 266220, 267003, 267840, 269280, 269824, 275094, 275616, 276210, 278256, 283968, 284580, 285120, 287232, 287680, 291276, 292842, 293760, 294624, 296670, 300672, 302940, 303552, 305660, 306240, 313038, 315520, 316448, 319464, 321408, 323136, 323640, 325380, 327360, 334080, 336226, 337280, 341496, 344520, 345216, 347072, 347820, 352512, 354960, 356004, 357120, 359040, 364095, 366792, 367488, 368280, 371008, 375840, 378624, 379440, 380160, 388368, 390456, 391680, 392832, 395560, 399330, 400896, 401760, 403920, 404736, 408320, 412641, 413424, 417384, 425952, 426870, 428544, 430848, 431520, 433840, 436480, 439263, 440640, 441936, 445005, 455328, 456192, 458490, 459360, 460288, 463760, 469557, 473280, 474672, 478720, 484704, 485460, 488070, 489056, 489984, 491040, 501120, 504339, 505920, 516780, 517824, 520608, 521730, 523776, 532440, 534006, 535680, 538560, 550188, 551232, 552420, 556512, 567936, 569160, 570240, 575360, 582552, 585684, 587520, 589248, 593340, 601344, 605880, 607104, 611320, 612480, 626076, 631040, 632896, 638928, 642816, 646272, 647280, 650760, 654720, 668160, 672452, 674560, 682992, 687735, 689040, 690432, 694144, 695640, 705024, 709920, 712008, 714240, 718080, 728190, 732105, 733584, 734976, 736560, 742016, 751680, 757248, 758880, 760320, 776736, 780912, 782595, 785664, 791120, 798660, 801009, 803520, 807840, 809472, 816640, 825282, 826848, 834768, 840565, 851904, 853740, 861696, 863040, 867680, 872960, 878526, 881280, 883872, 890010, 910656, 916980, 918720, 927520, 939114, 946560, 949344, 969408, 970920, 976140, 978112, 982080, 1002240, 1008678, 1011840, 1033560, 1035648, 1041216, 1043460, 1064880, 1068012, 1071360, 1077120, 1100376, 1102464, 1104840, 1113024, 1135872, 1138320, 1140480, 1150720, 1165104, 1171368, 1175040, 1178496, 1186680, 1202688, 1211760, 1214208, 1222640, 1224960, 1237923, 1252152, 1262080, 1265792, 1277856, 1285632, 1292544, 1294560, 1301520, 1309440, 1335015, 1344904, 1349120, 1365984, 1375470, 1378080, 1380864, 1388288, 1391280, 1419840, 1424016, 1436160, 1456380, 1464210, 1467168, 1469952, 1473120, 1484032, 1503360, 1513017, 1517760, 1553472, 1561824, 1565190, 1571328, 1582240, 1597320, 1602018, 1607040, 1615680, 1650564, 1653696, 1669536, 1681130, 1703808, 1707480, 1726080, 1735360, 1757052, 1762560, 1767744, 1780020, 1821312, 1833960, 1837440, 1855040, 1878228, 1893120, 1898688, 1938816, 1941840, 1952280, 1956224, 1964160, 2004480, 2017356, 2023680, 2063205, 2067120, 2071296, 2082432, 2086920, 2129760, 2136024, 2142720, 2154240, 2196315, 2200752, 2204928, 2209680, 2226048, 2271744, 2276640, 2280960, 2301440, 2330208, 2342736, 2347785, 2356992, 2373360, 2423520, 2428416, 2445280, 2449920, 2475846, 2504304, 2521695, 2531584, 2555712, 2585088, 2589120, 2603040, 2618880, 2670030, 2689808, 2731968, 2750940, 2756160, 2776576, 2782560, 2839680, 2848032, 2912760, 2928420, 2934336, 2946240, 2968064, 3006720, 3026034, 3035520, 3106944, 3123648, 3130380, 3164480, 3194640, 3204036, 3214080, 3231360, 3301128, 3307392, 3339072, 3362260, 3407616, 3414960, 3452160, 3470720, 3514104, 3525120, 3535488, 3560040, 3642624, 3667920, 3674880, 3710080, 3756456, 3786240, 3797376, 3877632, 3883680, 3904560, 3912448, 3928320, 4005045, 4034712, 4047360, 4126410, 4134240, 4142592, 4164864, 4173840, 4259520, 4272048, 4308480, 4392630, 4401504, 4409856, 4419360, 4452096, 4539051, 4553280, 4660416, 4685472, 4695570, 4713984, 4746720, 4847040, 4890560, 4951692, 5008608, 5043390, 5063168, 5111424, 5178240, 5206080, 5340060, 5379616, 5463936, 5501880, 5512320, 5565120, 5679360, 5696064, 5825520, 5856840, 5868672, 5892480, 6013440, 6052068, 6071040, 6189615, 6213888, 6247296, 6260760, 6328960, 6389280, 6408072, 6428160, 6462720, 6602256, 6614784, 6678144, 6724520, 6815232, 6829920, 6904320, 6941440, 7028208, 7070976, 7120080, 7285248, 7335840, 7349760, 7420160, 7512912, 7565085, 7594752, 7755264, 7767360, 7809120, 7824896, 7856640, 8010090, 8069424, 8252820, 8268480, 8329728, 8347680, 8519040, 8544096, 8785260, 8803008, 8838720, 8904192, 9078102, 9106560, 9320832, 9370944, 9391140, 9493440, 9694080, 9781120, 9903384, 10017216, 10086780, 10222848, 10356480, 10412160, 10680120, 10759232, 10927872, 11003760, 11024640, 11130240, 11358720, 11392128, 11651040, 11713680, 11737344, 11784960, 12104136, 12142080, 12379230, 12427776, 12494592, 12521520, 12657920, 12778560, 12816144, 12925440, 13204512, 13229568, 13356288, 13449040, 13617153, 13659840, 13882880, 14056416, 14141952, 14240160, 14671680, 14840320, 15025824, 15130170, 15189504, 15534720, 15618240, 16020180, 16138848, 16505640, 16536960, 16695360, 17038080, 17088192, 17570520, 17606016, 17677440, 18156204, 18213120, 18641664, 18741888, 18782280, 18986880, 19388160, 19562240, 19806768, 20034432, 20173560, 20445696, 20712960, 20824320, 21360240, 21518464, 21855744, 22007520, 22049280, 22260480, 22695255, 22784256, 23302080, 23427360, 23474688, 23569920, 24208272, 24758460, 24989184, 25043040, 25315840, 25557120, 25632288, 26409024, 26712576, 26898080, 27234306, 27319680, 28112832, 28480320, 29343360, 30051648, 30260340, 31069440, 31236480, 32040360, 32277696, 33011280, 33073920, 33390720, 34076160, 34176384, 35141040, 35212032, 35354880, 36312408, 36426240, 37283328, 37483776, 37564560, 37973760, 38776320, 39124480, 39613536, 40068864, 40347120, 41648640, 42720480, 43036928, 44015040, 44520960, 45390510, 45568512, 46604160, 46854720, 48416544, 49516920, 50086080, 51114240, 51264576, 52818048, 53796160, 54468612, 54639360, 56225664, 56960640, 58686720, 60103296, 60520680, 62138880, 62472960, 64080720, 64555392, 66022560, 66147840, 66781440, 68085765, 68352768, 70282080, 70424064, 70709760, 72624816, 74967552, 75129120, 75947520, 79227072, 80137728, 80694240, 85440960, 86073856, 88030080, 90781020, 93208320, 93709440, 96833088, 99033840, 100172160, 102228480, 102529152, 105636096, 107592320, 108937224, 109278720, 112451328, 113921280, 117373440, 120206592, 121041360, 124945920, 128161440, 129110784, 132045120, 133562880, 136171530, 136705536, 140564160, 145249632, 150258240, 158454144, 161388480, 170881920, 176060160, 181562040, 186416640, 187418880, 193666176, 198067680, 200344320, 205058304, 211272192, 215184640, 217874448, 224902656, 227842560, 240413184, 242082720, 256322880, 258221568, 264090240, 272343060, 281128320, 290499264, 300516480, 316908288, 322776960, 341763840, 352120320, 363124080, 374837760, 387332352, 396135360, 400688640, 410116608, 430369280, 435748896, 484165440, 512645760, 528180480, 544686120, 562256640, 580998528, 601032960, 633816576, 645553920, 683527680, 726248160, 774664704, 792270720, 871497792, 968330880, 1025291520, 1056360960, 1089372240, 1124513280, 1161997056, 1202065920, 1291107840, 1452496320, 1584541440, 1742995584, 1936661760, 2050583040, 2178744480, 2323994112, 2904992640, 3169082880, 3485991168, 3873323520, 4357488960, 5809985280, 6971982336, 8714977920, 11619970560, 17429955840, 34859911680]

約数ペア:

[(1, 34859911680), (2, 17429955840), (3, 11619970560), (4, 8714977920), (5, 6971982336), (6, 5809985280), (8, 4357488960), (9, 3873323520), (10, 3485991168), (11, 3169082880), (12, 2904992640), (15, 2323994112), (16, 2178744480), (17, 2050583040), (18, 1936661760), (20, 1742995584), (22, 1584541440), (24, 1452496320), (27, 1291107840), (29, 1202065920), (30, 1161997056), (31, 1124513280), (32, 1089372240), (33, 1056360960), (34, 1025291520), (36, 968330880), (40, 871497792), (44, 792270720), (45, 774664704), (48, 726248160), (51, 683527680), (54, 645553920), (55, 633816576), (58, 601032960), (60, 580998528), (62, 562256640), (64, 544686120), (66, 528180480), (68, 512645760), (72, 484165440), (80, 435748896), (81, 430369280), (85, 410116608), (87, 400688640), (88, 396135360), (90, 387332352), (93, 374837760), (96, 363124080), (99, 352120320), (102, 341763840), (108, 322776960), (110, 316908288), (116, 300516480), (120, 290499264), (124, 281128320), (128, 272343060), (132, 264090240), (135, 258221568), (136, 256322880), (144, 242082720), (145, 240413184), (153, 227842560), (155, 224902656), (160, 217874448), (162, 215184640), (165, 211272192), (170, 205058304), (174, 200344320), (176, 198067680), (180, 193666176), (186, 187418880), (187, 186416640), (192, 181562040), (198, 176060160), (204, 170881920), (216, 161388480), (220, 158454144), (232, 150258240), (240, 145249632), (248, 140564160), (255, 136705536), (256, 136171530), (261, 133562880), (264, 132045120), (270, 129110784), (272, 128161440), (279, 124945920), (288, 121041360), (290, 120206592), (297, 117373440), (306, 113921280), (310, 112451328), (319, 109278720), (320, 108937224), (324, 107592320), (330, 105636096), (340, 102529152), (341, 102228480), (348, 100172160), (352, 99033840), (360, 96833088), (372, 93709440), (374, 93208320), (384, 90781020), (396, 88030080), (405, 86073856), (408, 85440960), (432, 80694240), (435, 80137728), (440, 79227072), (459, 75947520), (464, 75129120), (465, 74967552), (480, 72624816), (493, 70709760), (495, 70424064), (496, 70282080), (510, 68352768), (512, 68085765), (522, 66781440), (527, 66147840), (528, 66022560), (540, 64555392), (544, 64080720), (558, 62472960), (561, 62138880), (576, 60520680), (580, 60103296), (594, 58686720), (612, 56960640), (620, 56225664), (638, 54639360), (640, 54468612), (648, 53796160), (660, 52818048), (680, 51264576), (682, 51114240), (696, 50086080), (704, 49516920), (720, 48416544), (744, 46854720), (748, 46604160), (765, 45568512), (768, 45390510), (783, 44520960), (792, 44015040), (810, 43036928), (816, 42720480), (837, 41648640), (864, 40347120), (870, 40068864), (880, 39613536), (891, 39124480), (899, 38776320), (918, 37973760), (928, 37564560), (930, 37483776), (935, 37283328), (957, 36426240), (960, 36312408), (986, 35354880), (990, 35212032), (992, 35141040), (1020, 34176384), (1023, 34076160), (1044, 33390720), (1054, 33073920), (1056, 33011280), (1080, 32277696), (1088, 32040360), (1116, 31236480), (1122, 31069440), (1152, 30260340), (1160, 30051648), (1188, 29343360), (1224, 28480320), (1240, 28112832), (1276, 27319680), (1280, 27234306), (1296, 26898080), (1305, 26712576), (1320, 26409024), (1360, 25632288), (1364, 25557120), (1377, 25315840), (1392, 25043040), (1395, 24989184), (1408, 24758460), (1440, 24208272), (1479, 23569920), (1485, 23474688), (1488, 23427360), (1496, 23302080), (1530, 22784256), (1536, 22695255), (1566, 22260480), (1581, 22049280), (1584, 22007520), (1595, 21855744), (1620, 21518464), (1632, 21360240), (1674, 20824320), (1683, 20712960), (1705, 20445696), (1728, 20173560), (1740, 20034432), (1760, 19806768), (1782, 19562240), (1798, 19388160), (1836, 18986880), (1856, 18782280), (1860, 18741888), (1870, 18641664), (1914, 18213120), (1920, 18156204), (1972, 17677440), (1980, 17606016), (1984, 17570520), (2040, 17088192), (2046, 17038080), (2088, 16695360), (2108, 16536960), (2112, 16505640), (2160, 16138848), (2176, 16020180), (2232, 15618240), (2244, 15534720), (2295, 15189504), (2304, 15130170), (2320, 15025824), (2349, 14840320), (2376, 14671680), (2448, 14240160), (2465, 14141952), (2480, 14056416), (2511, 13882880), (2552, 13659840), (2560, 13617153), (2592, 13449040), (2610, 13356288), (2635, 13229568), (2640, 13204512), (2697, 12925440), (2720, 12816144), (2728, 12778560), (2754, 12657920), (2784, 12521520), (2790, 12494592), (2805, 12427776), (2816, 12379230), (2871, 12142080), (2880, 12104136), (2958, 11784960), (2970, 11737344), (2976, 11713680), (2992, 11651040), (3060, 11392128), (3069, 11358720), (3132, 11130240), (3162, 11024640), (3168, 11003760), (3190, 10927872), (3240, 10759232), (3264, 10680120), (3348, 10412160), (3366, 10356480), (3410, 10222848), (3456, 10086780), (3480, 10017216), (3520, 9903384), (3564, 9781120), (3596, 9694080), (3672, 9493440), (3712, 9391140), (3720, 9370944), (3740, 9320832), (3828, 9106560), (3840, 9078102), (3915, 8904192), (3944, 8838720), (3960, 8803008), (3968, 8785260), (4080, 8544096), (4092, 8519040), (4176, 8347680), (4185, 8329728), (4216, 8268480), (4224, 8252820), (4320, 8069424), (4352, 8010090), (4437, 7856640), (4455, 7824896), (4464, 7809120), (4488, 7767360), (4495, 7755264), (4590, 7594752), (4608, 7565085), (4640, 7512912), (4698, 7420160), (4743, 7349760), (4752, 7335840), (4785, 7285248), (4896, 7120080), (4930, 7070976), (4960, 7028208), (5022, 6941440), (5049, 6904320), (5104, 6829920), (5115, 6815232), (5184, 6724520), (5220, 6678144), (5270, 6614784), (5280, 6602256), (5394, 6462720), (5423, 6428160), (5440, 6408072), (5456, 6389280), (5508, 6328960), (5568, 6260760), (5580, 6247296), (5610, 6213888), (5632, 6189615), (5742, 6071040), (5760, 6052068), (5797, 6013440), (5916, 5892480), (5940, 5868672), (5952, 5856840), (5984, 5825520), (6120, 5696064), (6138, 5679360), (6264, 5565120), (6324, 5512320), (6336, 5501880), (6380, 5463936), (6480, 5379616), (6528, 5340060), (6696, 5206080), (6732, 5178240), (6820, 5111424), (6885, 5063168), (6912, 5043390), (6960, 5008608), (7040, 4951692), (7128, 4890560), (7192, 4847040), (7344, 4746720), (7395, 4713984), (7424, 4695570), (7440, 4685472), (7480, 4660416), (7656, 4553280), (7680, 4539051), (7830, 4452096), (7888, 4419360), (7905, 4409856), (7920, 4401504), (7936, 4392630), (8091, 4308480), (8160, 4272048), (8184, 4259520), (8352, 4173840), (8370, 4164864), (8415, 4142592), (8432, 4134240), (8448, 4126410), (8613, 4047360), (8640, 4034712), (8704, 4005045), (8874, 3928320), (8910, 3912448), (8928, 3904560), (8976, 3883680), (8990, 3877632), (9180, 3797376), (9207, 3786240), (9280, 3756456), (9396, 3710080), (9486, 3674880), (9504, 3667920), (9570, 3642624), (9792, 3560040), (9860, 3535488), (9889, 3525120), (9920, 3514104), (10044, 3470720), (10098, 3452160), (10208, 3414960), (10230, 3407616), (10368, 3362260), (10440, 3339072), (10540, 3307392), (10560, 3301128), (10788, 3231360), (10846, 3214080), (10880, 3204036), (10912, 3194640), (11016, 3164480), (11136, 3130380), (11160, 3123648), (11220, 3106944), (11484, 3035520), (11520, 3026034), (11594, 3006720), (11745, 2968064), (11832, 2946240), (11880, 2934336), (11904, 2928420), (11968, 2912760), (12240, 2848032), (12276, 2839680), (12528, 2782560), (12555, 2776576), (12648, 2756160), (12672, 2750940), (12760, 2731968), (12960, 2689808), (13056, 2670030), (13311, 2618880), (13392, 2603040), (13464, 2589120), (13485, 2585088), (13640, 2555712), (13770, 2531584), (13824, 2521695), (13920, 2504304), (14080, 2475846), (14229, 2449920), (14256, 2445280), (14355, 2428416), (14384, 2423520), (14688, 2373360), (14790, 2356992), (14848, 2347785), (14880, 2342736), (14960, 2330208), (15147, 2301440), (15283, 2280960), (15312, 2276640), (15345, 2271744), (15660, 2226048), (15776, 2209680), (15810, 2204928), (15840, 2200752), (15872, 2196315), (16182, 2154240), (16269, 2142720), (16320, 2136024), (16368, 2129760), (16704, 2086920), (16740, 2082432), (16830, 2071296), (16864, 2067120), (16896, 2063205), (17226, 2023680), (17280, 2017356), (17391, 2004480), (17748, 1964160), (17820, 1956224), (17856, 1952280), (17952, 1941840), (17980, 1938816), (18360, 1898688), (18414, 1893120), (18560, 1878228), (18792, 1855040), (18972, 1837440), (19008, 1833960), (19140, 1821312), (19584, 1780020), (19720, 1767744), (19778, 1762560), (19840, 1757052), (20088, 1735360), (20196, 1726080), (20416, 1707480), (20460, 1703808), (20736, 1681130), (20880, 1669536), (21080, 1653696), (21120, 1650564), (21576, 1615680), (21692, 1607040), (21760, 1602018), (21824, 1597320), (22032, 1582240), (22185, 1571328), (22272, 1565190), (22320, 1561824), (22440, 1553472), (22968, 1517760), (23040, 1513017), (23188, 1503360), (23490, 1484032), (23664, 1473120), (23715, 1469952), (23760, 1467168), (23808, 1464210), (23936, 1456380), (24273, 1436160), (24480, 1424016), (24552, 1419840), (25056, 1391280), (25110, 1388288), (25245, 1380864), (25296, 1378080), (25344, 1375470), (25520, 1365984), (25839, 1349120), (25920, 1344904), (26112, 1335015), (26622, 1309440), (26784, 1301520), (26928, 1294560), (26970, 1292544), (27115, 1285632), (27280, 1277856), (27540, 1265792), (27621, 1262080), (27840, 1252152), (28160, 1237923), (28458, 1224960), (28512, 1222640), (28710, 1214208), (28768, 1211760), (28985, 1202688), (29376, 1186680), (29580, 1178496), (29667, 1175040), (29760, 1171368), (29920, 1165104), (30294, 1150720), (30566, 1140480), (30624, 1138320), (30690, 1135872), (31320, 1113024), (31552, 1104840), (31620, 1102464), (31680, 1100376), (32364, 1077120), (32538, 1071360), (32640, 1068012), (32736, 1064880), (33408, 1043460), (33480, 1041216), (33660, 1035648), (33728, 1033560), (34452, 1011840), (34560, 1008678), (34782, 1002240), (35496, 982080), (35640, 978112), (35712, 976140), (35904, 970920), (35960, 969408), (36720, 949344), (36828, 946560), (37120, 939114), (37584, 927520), (37944, 918720), (38016, 916980), (38280, 910656), (39168, 890010), (39440, 883872), (39556, 881280), (39680, 878526), (39933, 872960), (40176, 867680), (40392, 863040), (40455, 861696), (40832, 853740), (40920, 851904), (41472, 840565), (41760, 834768), (42160, 826848), (42240, 825282), (42687, 816640), (43065, 809472), (43152, 807840), (43384, 803520), (43520, 801009), (43648, 798660), (44064, 791120), (44370, 785664), (44544, 782595), (44640, 780912), (44880, 776736), (45849, 760320), (45936, 758880), (46035, 757248), (46376, 751680), (46980, 742016), (47328, 736560), (47430, 734976), (47520, 733584), (47616, 732105), (47872, 728190), (48546, 718080), (48807, 714240), (48960, 712008), (49104, 709920), (49445, 705024), (50112, 695640), (50220, 694144), (50490, 690432), (50592, 689040), (50688, 687735), (51040, 682992), (51678, 674560), (51840, 672452), (52173, 668160), (53244, 654720), (53568, 650760), (53856, 647280), (53940, 646272), (54230, 642816), (54560, 638928), (55080, 632896), (55242, 631040), (55680, 626076), (56916, 612480), (57024, 611320), (57420, 607104), (57536, 605880), (57970, 601344), (58752, 593340), (59160, 589248), (59334, 587520), (59520, 585684), (59840, 582552), (60588, 575360), (61132, 570240), (61248, 569160), (61380, 567936), (62640, 556512), (63104, 552420), (63240, 551232), (63360, 550188), (64728, 538560), (65076, 535680), (65280, 534006), (65472, 532440), (66555, 523776), (66816, 521730), (66960, 520608), (67320, 517824), (67456, 516780), (68904, 505920), (69120, 504339), (69564, 501120), (70992, 491040), (71145, 489984), (71280, 489056), (71424, 488070), (71808, 485460), (71920, 484704), (72819, 478720), (73440, 474672), (73656, 473280), (74240, 469557), (75168, 463760), (75735, 460288), (75888, 459360), (76032, 458490), (76415, 456192), (76560, 455328), (78336, 445005), (78880, 441936), (79112, 440640), (79360, 439263), (79866, 436480), (80352, 433840), (80784, 431520), (80910, 430848), (81345, 428544), (81664, 426870), (81840, 425952), (83520, 417384), (84320, 413424), (84480, 412641), (85374, 408320), (86130, 404736), (86304, 403920), (86768, 401760), (86955, 400896), (87296, 399330), (88128, 395560), (88740, 392832), (89001, 391680), (89280, 390456), (89760, 388368), (91698, 380160), (91872, 379440), (92070, 378624), (92752, 375840), (93960, 371008), (94656, 368280), (94860, 367488), (95040, 366792), (95744, 364095), (97092, 359040), (97614, 357120), (97920, 356004), (98208, 354960), (98890, 352512), (100224, 347820), (100440, 347072), (100980, 345216), (101184, 344520), (102080, 341496), (103356, 337280), (103680, 336226), (104346, 334080), (106488, 327360), (107136, 325380), (107712, 323640), (107880, 323136), (108460, 321408), (109120, 319464), (110160, 316448), (110484, 315520), (111360, 313038), (113832, 306240), (114048, 305660), (114840, 303552), (115072, 302940), (115940, 300672), (117504, 296670), (118320, 294624), (118668, 293760), (119040, 292842), (119680, 291276), (121176, 287680), (121365, 287232), (122264, 285120), (122496, 284580), (122760, 283968), (125280, 278256), (126208, 276210), (126480, 275616), (126720, 275094), (129195, 269824), (129456, 269280), (130152, 267840), (130560, 267003), (130944, 266220), (133110, 261888), (133632, 260865), (133920, 260304), (134640, 258912), (134912, 258390), (137547, 253440), (137808, 252960), (138105, 252416), (139128, 250560), (141984, 245520), (142290, 244992), (142560, 244528), (142848, 244035), (143616, 242730), (143840, 242352), (145638, 239360), (146421, 238080), (146880, 237336), (147312, 236640), (148335, 235008), (150336, 231880), (151470, 230144), (151776, 229680), (152064, 229245), (152830, 228096), (153120, 227664), (156519, 222720), (157760, 220968), (158224, 220320), (159732, 218240), (160704, 216920), (161568, 215760), (161820, 215424), (162690, 214272), (163328, 213435), (163680, 212976), (167040, 208692), (168113, 207360), (168640, 206712), (170748, 204160), (172260, 202368), (172608, 201960), (173536, 200880), (173910, 200448), (174592, 199665), (176256, 197780), (177480, 196416), (178002, 195840), (178560, 195228), (179520, 194184), (183396, 190080), (183744, 189720), (184140, 189312), (185504, 187920)]