933658132680

素因数分解:

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

素因数の和:344

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 127, 130, 133, 135, 140, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 228, 234, 247, 248, 252, 254, 260, 266, 270, 273, 279, 280, 285, 310, 312, 315, 342, 351, 360, 364, 372, 378, 380, 381, 390, 399, 403, 420, 434, 455, 456, 465, 468, 494, 504, 508, 513, 520, 532, 540, 546, 558, 570, 585, 589, 620, 630, 635, 651, 665, 684, 702, 728, 741, 744, 756, 760, 762, 780, 798, 806, 819, 837, 840, 855, 868, 889, 910, 930, 936, 945, 988, 1016, 1026, 1064, 1080, 1085, 1092, 1116, 1140, 1143, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1270, 1302, 1330, 1365, 1368, 1395, 1404, 1482, 1512, 1524, 1560, 1596, 1612, 1638, 1651, 1674, 1710, 1729, 1736, 1755, 1767, 1778, 1820, 1860, 1890, 1905, 1953, 1976, 1995, 2015, 2052, 2170, 2184, 2223, 2232, 2280, 2286, 2340, 2356, 2394, 2413, 2418, 2457, 2470, 2520, 2540, 2565, 2604, 2660, 2667, 2730, 2790, 2808, 2821, 2945, 2964, 3048, 3192, 3224, 3255, 3276, 3302, 3348, 3420, 3429, 3458, 3510, 3534, 3556, 3591, 3627, 3640, 3705, 3720, 3780, 3810, 3906, 3937, 3990, 4030, 4095, 4104, 4123, 4185, 4340, 4445, 4446, 4572, 4680, 4712, 4788, 4826, 4836, 4914, 4940, 4953, 5080, 5130, 5187, 5208, 5301, 5320, 5334, 5460, 5580, 5642, 5715, 5859, 5890, 5928, 5985, 6045, 6510, 6552, 6604, 6669, 6696, 6840, 6858, 6916, 7020, 7068, 7112, 7182, 7239, 7254, 7410, 7560, 7620, 7657, 7812, 7874, 7980, 8001, 8060, 8190, 8246, 8255, 8370, 8463, 8645, 8680, 8835, 8890, 8892, 9144, 9576, 9652, 9672, 9765, 9828, 9880, 9906, 10260, 10374, 10602, 10668, 10881, 10920, 11115, 11160, 11284, 11430, 11557, 11718, 11780, 11811, 11970, 12065, 12090, 12285, 12369, 13020, 13208, 13335, 13338, 13716, 13832, 14040, 14105, 14136, 14364, 14478, 14508, 14820, 14859, 15240, 15314, 15561, 15624, 15748, 15903, 15960, 16002, 16120, 16129, 16380, 16492, 16510, 16740, 16891, 16926, 17145, 17290, 17670, 17780, 17784, 17955, 18135, 19304, 19530, 19656, 19685, 19812, 20520, 20615, 20748, 21204, 21336, 21717, 21762, 22230, 22568, 22860, 22971, 23114, 23436, 23560, 23622, 23940, 24003, 24130, 24180, 24570, 24738, 24765, 25389, 25935, 26040, 26505, 26670, 26676, 27432, 27559, 28210, 28728, 28956, 29016, 29295, 29640, 29718, 30628, 31122, 31369, 31496, 31806, 32004, 32258, 32760, 32984, 33020, 33345, 33480, 33782, 33852, 34290, 34580, 34671, 35340, 35433, 35560, 35910, 36195, 36270, 37107, 38285, 39060, 39370, 39624, 40005, 41230, 41496, 42315, 42408, 43434, 43524, 44460, 44577, 45720, 45942, 46228, 46683, 46872, 47244, 47880, 48006, 48260, 48360, 48387, 49140, 49476, 49530, 50673, 50778, 51181, 51870, 53010, 53340, 53352, 53599, 54405, 55118, 56420, 57785, 57912, 58590, 59055, 59436, 61256, 61845, 62244, 62738, 63612, 64008, 64516, 65151, 66040, 66690, 67564, 67704, 68580, 68913, 69160, 69342, 70680, 70866, 71820, 72390, 72540, 74214, 74295, 74803, 76167, 76570, 77805, 78120, 78740, 79515, 80010, 80645, 82460, 82677, 84455, 84630, 86868, 87048, 88920, 89154, 91884, 92456, 93366, 94107, 94488, 96012, 96520, 96774, 98280, 98952, 99060, 101346, 101556, 102362, 103740, 104013, 106020, 106299, 106680, 107198, 108585, 108810, 110236, 111321, 112840, 112903, 114855, 115570, 117180, 118110, 118872, 120015, 123690, 124488, 125476, 126945, 127224, 129032, 130302, 133380, 135128, 137160, 137795, 137826, 138684, 141732, 143640, 144780, 145080, 145161, 148428, 148590, 149606, 152019, 152334, 153140, 153543, 155610, 156845, 157480, 159030, 160020, 160797, 161290, 164920, 165354, 168910, 169260, 173355, 173736, 177165, 178308, 183768, 185535, 186732, 188214, 192024, 193548, 198120, 202692, 203112, 204724, 206739, 207480, 208026, 209677, 212040, 212598, 214396, 217170, 217620, 219583, 220472, 222642, 222885, 224409, 225806, 229710, 231140, 233415, 234360, 236220, 240030, 241935, 247380, 248031, 250952, 253365, 253890, 255905, 260604, 266760, 267995, 275590, 275652, 277368, 282321, 283464, 289560, 290322, 296856, 297180, 299212, 304038, 304668, 306280, 306451, 307086, 311220, 312039, 313690, 318060, 320040, 321594, 322580, 325755, 330708, 337820, 338520, 338709, 344565, 346710, 354330, 356616, 358267, 371070, 373464, 374015, 376428, 380835, 387096, 405384, 409448, 413385, 413478, 416052, 419354, 425196, 428792, 434340, 435240, 435483, 439166, 445284, 445770, 448818, 451612, 456057, 459420, 460629, 462280, 466830, 470535, 472440, 480060, 482391, 483870, 494760, 496062, 499999, 506730, 507780, 511810, 520065, 521208, 523621, 531495, 535990, 551180, 551304, 556605, 564515, 564642, 580644, 594360, 598424, 608076, 609336, 612902, 614172, 622440, 624078, 627380, 629031, 636120, 643188, 645160, 651510, 658749, 661416, 673227, 675640, 677418, 689130, 693420, 708660, 716534, 725805, 742140, 744093, 748030, 752856, 760095, 761670, 767715, 803985, 826770, 826956, 832104, 838708, 846963, 850392, 868680, 870966, 878332, 890568, 891540, 897636, 903224, 912114, 918840, 919353, 921258, 933660, 941070, 960120, 964782, 967740, 972439, 992124, 999998, 1013460, 1015560, 1016127, 1023620, 1033695, 1040130, 1047242, 1048385, 1062990, 1071980, 1074801, 1097915, 1102360, 1113210, 1122045, 1129030, 1129284, 1161288, 1216152, 1225804, 1228344, 1240155, 1248156, 1254760, 1258062, 1286376, 1303020, 1317498, 1346454, 1354836, 1378260, 1381887, 1386840, 1411605, 1417320, 1433068, 1447173, 1451610, 1467739, 1484280, 1488186, 1496060, 1499997, 1520190, 1523340, 1532255, 1535430, 1560195, 1570863, 1607970, 1653540, 1653912, 1677416, 1693545, 1693926, 1741932, 1756664, 1783080, 1791335, 1795272, 1824228, 1838706, 1842516, 1867320, 1882140, 1887093, 1929564, 1935480, 1944878, 1976247, 1984248, 1999996, 2019681, 2026920, 2032254, 2047240, 2067390, 2080260, 2094484, 2096770, 2125980, 2143960, 2145157, 2149602, 2177415, 2195830, 2226420, 2244090, 2258060, 2258568, 2280285, 2303145, 2411955, 2451608, 2480310, 2496312, 2499995, 2516124, 2606040, 2618105, 2634996, 2692908, 2709672, 2756520, 2758059, 2763774, 2823210, 2866136, 2894346, 2903220, 2917317, 2935478, 2976372, 2992120, 2999994, 3040380, 3046680, 3048381, 3064510, 3070860, 3120390, 3141726, 3145155, 3215940, 3224403, 3293745, 3307080, 3366135, 3387090, 3387852, 3483864, 3499993, 3582670, 3648456, 3677412, 3685032, 3720465, 3764280, 3774186, 3859128, 3889756, 3952494, 3983863, 3999992, 4039362, 4064508, 4134780, 4160520, 4188968, 4193540, 4234815, 4251960, 4290314, 4299204, 4354830, 4391660, 4403217, 4452840, 4488180, 4499991, 4516120, 4560570, 4596765, 4606290, 4712589, 4823910, 4862195, 4960620, 4999990, 5032248, 5080635, 5236210, 5269992, 5374005, 5385816, 5516118, 5527548, 5646420, 5661279, 5788692, 5806440, 5834634, 5870956, 5928741, 5952744, 5999988, 6080760, 6096762, 6129020, 6141720, 6240780, 6283452, 6290310, 6431880, 6435471, 6448806, 6499987, 6587490, 6732270, 6774180, 6775704, 6807073, 6909435, 6999986, 7165340, 7235865, 7338695, 7354824, 7440930, 7499985, 7548372, 7779512, 7854315, 7904988, 7967726, 8078724, 8129016, 8269560, 8274177, 8387080, 8469630, 8580628, 8598408, 8709660, 8751951, 8783320, 8806434, 8976360, 8999982, 9121140, 9193530, 9212580, 9425178, 9435465, 9499981, 9647820, 9673209, 9724390, 9881235, 9921240, 9999980, 10098405, 10161270, 10472420, 10499979, 10725785, 10748010, 11032236, 11055096, 11292840, 11322558, 11577384, 11669268, 11741912, 11857482, 11951589, 11999976, 12193524, 12258040, 12481560, 12566904, 12580620, 12870942, 12897612, 12999974, 13174980, 13209651, 13464540, 13499973, 13548360, 13614146, 13790295, 13818870, 13999972, 14137767, 14330680, 14471730, 14586585, 14677390, 14881860, 14999970, 15096744, 15241905, 15708630, 15809976, 15935452, 16122015, 16157448, 16548354, 16939260, 17161256, 17419320, 17499965, 17503902, 17612868, 17999964, 18242280, 18387060, 18425160, 18850356, 18870930, 18999962, 19295640, 19306413, 19346418, 19448780, 19499961, 19762470, 19919315, 19999960, 20196810, 20322540, 20421219, 20944840, 20999958, 21451570, 21496020, 22016085, 22064472, 22499955, 22645116, 23338536, 23562945, 23714964, 23903178, 24387048, 25161240, 25741884, 25795224, 25999948, 26255853, 26349960, 26419302, 26929080, 26999946, 27228292, 27580590, 27637740, 27887041, 27999944, 28275534, 28306395, 28499943, 28943460, 29173170, 29354780, 29643705, 29763720, 29999940, 30483810, 31417260, 31499937, 31870904, 32177355, 32244030, 32499935, 33096708, 33878520, 34035365, 34999930, 35007804, 35225736, 35854767, 35999928, 36774120, 37700712, 37741860, 37999924, 38612826, 38692836, 38897560, 38999922, 39524940, 39628953, 39838630, 40393620, 40645080, 40842438, 41370885, 41999916, 42903140, 42992040, 43759755, 44032170, 44999910, 45290232, 45499909, 47125890, 47429928, 47499905, 47806356, 48366045, 51483768, 51999896, 52499895, 52511706, 52838604, 53999892, 54456584, 55161180, 55275480, 55774082, 56551068, 56612790, 56999886, 57886920, 57919239, 58346340, 58499883, 58709560, 59287410, 59757945, 59999880, 60967620, 61263657, 62834520, 62999874, 64354710, 64488060, 64999870, 66048255, 66193416, 66499867, 67499865, 68070730, 69999860, 70015608, 70688835, 71709534, 75483720, 75999848, 77225652, 77385672, 77999844, 79049880, 79257906, 79677260, 80787240, 81684876, 82741770, 83661123, 83999832, 85499829, 85806280, 87519510, 88064340, 89999820, 90999818, 94251780, 94499811, 94999810, 95612712, 96532065, 96732090, 97499805, 102106095, 104999790, 105023412, 105677208, 107564301, 107999784, 110322360, 111548164, 113102136, 113225580, 113999772, 115838478, 116692680, 116999766, 118574820, 119515890, 121935240, 122527314, 123499753, 125999748, 128709420, 128976120, 129999740, 131279265, 132096510, 132999734, 134999730, 136141460, 136499727, 139435205, 139999720, 141377670, 142499715, 143419068, 154451304, 155999688, 157499685, 158515812, 159354520, 163369752, 165483540, 167322246, 170999658, 175039020, 175499649, 176128680, 179273835, 179999640, 181999636, 183790971, 188503560, 188999622, 189999620, 193064130, 193464180, 194999610, 198144765, 199499601, 204212190, 209999580, 210046824, 215128602, 223096328, 226451160, 227499545, 227999544, 231676956, 233999532, 237149640, 239031780, 245054628, 246999506, 250983369, 251999496, 256499487, 257418840, 259999480, 262558530, 264193020, 265999468, 269999460, 272282920, 272999454, 278870410, 282755340, 284999430, 286838136, 289596195, 292499415, 306318285, 314999370, 317031624, 330967080, 332499335, 334644492, 341999316, 350078040, 350999298, 358547670, 363999272, 367581942, 370499259, 377999244, 379999240, 386128260, 386928360, 389999220, 396289530, 398999202, 408424380, 409499181, 418305615, 419999160, 427499145, 430257204, 454999090, 463353912, 467999064, 472499055, 478063560, 490109256, 493999012, 501966738, 512998974, 525117060, 528386040, 531998936, 537821505, 539998920, 545998908, 557740820, 565510680, 569998860, 579192390, 584998830, 598498803, 612636570, 617498765, 629998740, 664998670, 669288984, 682498635, 683998632, 701998596, 717095340, 735163884, 740998518, 752950107, 755998488, 772256520, 779998440, 792579060, 797998404, 816848760, 818998362, 836611230, 854998290, 860514408, 864498271, 877498245, 909998180, 918954855, 944998110, 987998024, 997498005, 1003933476, 1025997948, 1050234120, 1075643010, 1091997816, 1111497777, 1115481640, 1139997720, 1158384780, 1169997660, 1196997606, 1225273140, 1228497543, 1234997530, 1254916845, 1259997480, 1282497435, 1329997340, 1364997270, 1403997192, 1434190680, 1470327768, 1481997036, 1505900214, 1585158120, 1595996808, 1637996724, 1673222460, 1709996580, 1728996542, 1754996490, 1795496409, 1819996360, 1837909710, 1852496295, 1889996220, 1994996010, 2007866952, 2047495905, 2051995896, 2151286020, 2222995554, 2316769560, 2339995320, 2393995212, 2450546280, 2456995086, 2469995060, 2509833690, 2564994870, 2593494813, 2659994680, 2729994540, 2963994072, 2992494015, 3011800428, 3275993448, 3334493331, 3346444920, 3419993160, 3457993084, 3509992980, 3590992818, 3675819420, 3704992590, 3764750535, 3779992440, 3989992020, 4094991810, 4302572040, 4322491355, 4445991108, 4787990424, 4913990172, 4939990120, 5019667380, 5129989740, 5186989626, 5459989080, 5557488885, 5984988030, 6023600856, 6142487715, 6668986662, 6915986168, 7019985960, 7181985636, 7351638840, 7409985180, 7529501070, 7780484439, 7979984040, 8189983620, 8644982710, 8891982216, 8977482045, 9827980344, 10039334760, 10259979480, 10373979252, 11114977770, 11969976060, 12284975430, 12967474065, 13337973324, 14363971272, 14819970360, 15059002140, 15560968878, 16379967240, 16672466655, 17289965420, 17954964090, 20747958504, 22229955540, 23341453317, 23939952120, 24569950860, 25934948130, 26675946648, 30118004280, 31121937756, 33344933310, 34579930840, 35909928180, 38902422195, 44459911080, 46682906634, 49139901720, 51869896260, 62243875512, 66689866620, 71819856360, 77804844390, 93365813268, 103739792520, 116707266585, 133379733240, 155609688780, 186731626536, 233414533170, 311219377560, 466829066340, 933658132680]

約数ペア:

[(1, 933658132680), (2, 466829066340), (3, 311219377560), (4, 233414533170), (5, 186731626536), (6, 155609688780), (7, 133379733240), (8, 116707266585), (9, 103739792520), (10, 93365813268), (12, 77804844390), (13, 71819856360), (14, 66689866620), (15, 62243875512), (18, 51869896260), (19, 49139901720), (20, 46682906634), (21, 44459911080), (24, 38902422195), (26, 35909928180), (27, 34579930840), (28, 33344933310), (30, 31121937756), (31, 30118004280), (35, 26675946648), (36, 25934948130), (38, 24569950860), (39, 23939952120), (40, 23341453317), (42, 22229955540), (45, 20747958504), (52, 17954964090), (54, 17289965420), (56, 16672466655), (57, 16379967240), (60, 15560968878), (62, 15059002140), (63, 14819970360), (65, 14363971272), (70, 13337973324), (72, 12967474065), (76, 12284975430), (78, 11969976060), (84, 11114977770), (90, 10373979252), (91, 10259979480), (93, 10039334760), (95, 9827980344), (104, 8977482045), (105, 8891982216), (108, 8644982710), (114, 8189983620), (117, 7979984040), (120, 7780484439), (124, 7529501070), (126, 7409985180), (127, 7351638840), (130, 7181985636), (133, 7019985960), (135, 6915986168), (140, 6668986662), (152, 6142487715), (155, 6023600856), (156, 5984988030), (168, 5557488885), (171, 5459989080), (180, 5186989626), (182, 5129989740), (186, 5019667380), (189, 4939990120), (190, 4913990172), (195, 4787990424), (210, 4445991108), (216, 4322491355), (217, 4302572040), (228, 4094991810), (234, 3989992020), (247, 3779992440), (248, 3764750535), (252, 3704992590), (254, 3675819420), (260, 3590992818), (266, 3509992980), (270, 3457993084), (273, 3419993160), (279, 3346444920), (280, 3334493331), (285, 3275993448), (310, 3011800428), (312, 2992494015), (315, 2963994072), (342, 2729994540), (351, 2659994680), (360, 2593494813), (364, 2564994870), (372, 2509833690), (378, 2469995060), (380, 2456995086), (381, 2450546280), (390, 2393995212), (399, 2339995320), (403, 2316769560), (420, 2222995554), (434, 2151286020), (455, 2051995896), (456, 2047495905), (465, 2007866952), (468, 1994996010), (494, 1889996220), (504, 1852496295), (508, 1837909710), (513, 1819996360), (520, 1795496409), (532, 1754996490), (540, 1728996542), (546, 1709996580), (558, 1673222460), (570, 1637996724), (585, 1595996808), (589, 1585158120), (620, 1505900214), (630, 1481997036), (635, 1470327768), (651, 1434190680), (665, 1403997192), (684, 1364997270), (702, 1329997340), (728, 1282497435), (741, 1259997480), (744, 1254916845), (756, 1234997530), (760, 1228497543), (762, 1225273140), (780, 1196997606), (798, 1169997660), (806, 1158384780), (819, 1139997720), (837, 1115481640), (840, 1111497777), (855, 1091997816), (868, 1075643010), (889, 1050234120), (910, 1025997948), (930, 1003933476), (936, 997498005), (945, 987998024), (988, 944998110), (1016, 918954855), (1026, 909998180), (1064, 877498245), (1080, 864498271), (1085, 860514408), (1092, 854998290), (1116, 836611230), (1140, 818998362), (1143, 816848760), (1170, 797998404), (1178, 792579060), (1197, 779998440), (1209, 772256520), (1235, 755998488), (1240, 752950107), (1260, 740998518), (1270, 735163884), (1302, 717095340), (1330, 701998596), (1365, 683998632), (1368, 682498635), (1395, 669288984), (1404, 664998670), (1482, 629998740), (1512, 617498765), (1524, 612636570), (1560, 598498803), (1596, 584998830), (1612, 579192390), (1638, 569998860), (1651, 565510680), (1674, 557740820), (1710, 545998908), (1729, 539998920), (1736, 537821505), (1755, 531998936), (1767, 528386040), (1778, 525117060), (1820, 512998974), (1860, 501966738), (1890, 493999012), (1905, 490109256), (1953, 478063560), (1976, 472499055), (1995, 467999064), (2015, 463353912), (2052, 454999090), (2170, 430257204), (2184, 427499145), (2223, 419999160), (2232, 418305615), (2280, 409499181), (2286, 408424380), (2340, 398999202), (2356, 396289530), (2394, 389999220), (2413, 386928360), (2418, 386128260), (2457, 379999240), (2470, 377999244), (2520, 370499259), (2540, 367581942), (2565, 363999272), (2604, 358547670), (2660, 350999298), (2667, 350078040), (2730, 341999316), (2790, 334644492), (2808, 332499335), (2821, 330967080), (2945, 317031624), (2964, 314999370), (3048, 306318285), (3192, 292499415), (3224, 289596195), (3255, 286838136), (3276, 284999430), (3302, 282755340), (3348, 278870410), (3420, 272999454), (3429, 272282920), (3458, 269999460), (3510, 265999468), (3534, 264193020), (3556, 262558530), (3591, 259999480), (3627, 257418840), (3640, 256499487), (3705, 251999496), (3720, 250983369), (3780, 246999506), (3810, 245054628), (3906, 239031780), (3937, 237149640), (3990, 233999532), (4030, 231676956), (4095, 227999544), (4104, 227499545), (4123, 226451160), (4185, 223096328), (4340, 215128602), (4445, 210046824), (4446, 209999580), (4572, 204212190), (4680, 199499601), (4712, 198144765), (4788, 194999610), (4826, 193464180), (4836, 193064130), (4914, 189999620), (4940, 188999622), (4953, 188503560), (5080, 183790971), (5130, 181999636), (5187, 179999640), (5208, 179273835), (5301, 176128680), (5320, 175499649), (5334, 175039020), (5460, 170999658), (5580, 167322246), (5642, 165483540), (5715, 163369752), (5859, 159354520), (5890, 158515812), (5928, 157499685), (5985, 155999688), (6045, 154451304), (6510, 143419068), (6552, 142499715), (6604, 141377670), (6669, 139999720), (6696, 139435205), (6840, 136499727), (6858, 136141460), (6916, 134999730), (7020, 132999734), (7068, 132096510), (7112, 131279265), (7182, 129999740), (7239, 128976120), (7254, 128709420), (7410, 125999748), (7560, 123499753), (7620, 122527314), (7657, 121935240), (7812, 119515890), (7874, 118574820), (7980, 116999766), (8001, 116692680), (8060, 115838478), (8190, 113999772), (8246, 113225580), (8255, 113102136), (8370, 111548164), (8463, 110322360), (8645, 107999784), (8680, 107564301), (8835, 105677208), (8890, 105023412), (8892, 104999790), (9144, 102106095), (9576, 97499805), (9652, 96732090), (9672, 96532065), (9765, 95612712), (9828, 94999810), (9880, 94499811), (9906, 94251780), (10260, 90999818), (10374, 89999820), (10602, 88064340), (10668, 87519510), (10881, 85806280), (10920, 85499829), (11115, 83999832), (11160, 83661123), (11284, 82741770), (11430, 81684876), (11557, 80787240), (11718, 79677260), (11780, 79257906), (11811, 79049880), (11970, 77999844), (12065, 77385672), (12090, 77225652), (12285, 75999848), (12369, 75483720), (13020, 71709534), (13208, 70688835), (13335, 70015608), (13338, 69999860), (13716, 68070730), (13832, 67499865), (14040, 66499867), (14105, 66193416), (14136, 66048255), (14364, 64999870), (14478, 64488060), (14508, 64354710), (14820, 62999874), (14859, 62834520), (15240, 61263657), (15314, 60967620), (15561, 59999880), (15624, 59757945), (15748, 59287410), (15903, 58709560), (15960, 58499883), (16002, 58346340), (16120, 57919239), (16129, 57886920), (16380, 56999886), (16492, 56612790), (16510, 56551068), (16740, 55774082), (16891, 55275480), (16926, 55161180), (17145, 54456584), (17290, 53999892), (17670, 52838604), (17780, 52511706), (17784, 52499895), (17955, 51999896), (18135, 51483768), (19304, 48366045), (19530, 47806356), (19656, 47499905), (19685, 47429928), (19812, 47125890), (20520, 45499909), (20615, 45290232), (20748, 44999910), (21204, 44032170), (21336, 43759755), (21717, 42992040), (21762, 42903140), (22230, 41999916), (22568, 41370885), (22860, 40842438), (22971, 40645080), (23114, 40393620), (23436, 39838630), (23560, 39628953), (23622, 39524940), (23940, 38999922), (24003, 38897560), (24130, 38692836), (24180, 38612826), (24570, 37999924), (24738, 37741860), (24765, 37700712), (25389, 36774120), (25935, 35999928), (26040, 35854767), (26505, 35225736), (26670, 35007804), (26676, 34999930), (27432, 34035365), (27559, 33878520), (28210, 33096708), (28728, 32499935), (28956, 32244030), (29016, 32177355), (29295, 31870904), (29640, 31499937), (29718, 31417260), (30628, 30483810), (31122, 29999940), (31369, 29763720), (31496, 29643705), (31806, 29354780), (32004, 29173170), (32258, 28943460), (32760, 28499943), (32984, 28306395), (33020, 28275534), (33345, 27999944), (33480, 27887041), (33782, 27637740), (33852, 27580590), (34290, 27228292), (34580, 26999946), (34671, 26929080), (35340, 26419302), (35433, 26349960), (35560, 26255853), (35910, 25999948), (36195, 25795224), (36270, 25741884), (37107, 25161240), (38285, 24387048), (39060, 23903178), (39370, 23714964), (39624, 23562945), (40005, 23338536), (41230, 22645116), (41496, 22499955), (42315, 22064472), (42408, 22016085), (43434, 21496020), (43524, 21451570), (44460, 20999958), (44577, 20944840), (45720, 20421219), (45942, 20322540), (46228, 20196810), (46683, 19999960), (46872, 19919315), (47244, 19762470), (47880, 19499961), (48006, 19448780), (48260, 19346418), (48360, 19306413), (48387, 19295640), (49140, 18999962), (49476, 18870930), (49530, 18850356), (50673, 18425160), (50778, 18387060), (51181, 18242280), (51870, 17999964), (53010, 17612868), (53340, 17503902), (53352, 17499965), (53599, 17419320), (54405, 17161256), (55118, 16939260), (56420, 16548354), (57785, 16157448), (57912, 16122015), (58590, 15935452), (59055, 15809976), (59436, 15708630), (61256, 15241905), (61845, 15096744), (62244, 14999970), (62738, 14881860), (63612, 14677390), (64008, 14586585), (64516, 14471730), (65151, 14330680), (66040, 14137767), (66690, 13999972), (67564, 13818870), (67704, 13790295), (68580, 13614146), (68913, 13548360), (69160, 13499973), (69342, 13464540), (70680, 13209651), (70866, 13174980), (71820, 12999974), (72390, 12897612), (72540, 12870942), (74214, 12580620), (74295, 12566904), (74803, 12481560), (76167, 12258040), (76570, 12193524), (77805, 11999976), (78120, 11951589), (78740, 11857482), (79515, 11741912), (80010, 11669268), (80645, 11577384), (82460, 11322558), (82677, 11292840), (84455, 11055096), (84630, 11032236), (86868, 10748010), (87048, 10725785), (88920, 10499979), (89154, 10472420), (91884, 10161270), (92456, 10098405), (93366, 9999980), (94107, 9921240), (94488, 9881235), (96012, 9724390), (96520, 9673209), (96774, 9647820), (98280, 9499981), (98952, 9435465), (99060, 9425178), (101346, 9212580), (101556, 9193530), (102362, 9121140), (103740, 8999982), (104013, 8976360), (106020, 8806434), (106299, 8783320), (106680, 8751951), (107198, 8709660), (108585, 8598408), (108810, 8580628), (110236, 8469630), (111321, 8387080), (112840, 8274177), (112903, 8269560), (114855, 8129016), (115570, 8078724), (117180, 7967726), (118110, 7904988), (118872, 7854315), (120015, 7779512), (123690, 7548372), (124488, 7499985), (125476, 7440930), (126945, 7354824), (127224, 7338695), (129032, 7235865), (130302, 7165340), (133380, 6999986), (135128, 6909435), (137160, 6807073), (137795, 6775704), (137826, 6774180), (138684, 6732270), (141732, 6587490), (143640, 6499987), (144780, 6448806), (145080, 6435471), (145161, 6431880), (148428, 6290310), (148590, 6283452), (149606, 6240780), (152019, 6141720), (152334, 6129020), (153140, 6096762), (153543, 6080760), (155610, 5999988), (156845, 5952744), (157480, 5928741), (159030, 5870956), (160020, 5834634), (160797, 5806440), (161290, 5788692), (164920, 5661279), (165354, 5646420), (168910, 5527548), (169260, 5516118), (173355, 5385816), (173736, 5374005), (177165, 5269992), (178308, 5236210), (183768, 5080635), (185535, 5032248), (186732, 4999990), (188214, 4960620), (192024, 4862195), (193548, 4823910), (198120, 4712589), (202692, 4606290), (203112, 4596765), (204724, 4560570), (206739, 4516120), (207480, 4499991), (208026, 4488180), (209677, 4452840), (212040, 4403217), (212598, 4391660), (214396, 4354830), (217170, 4299204), (217620, 4290314), (219583, 4251960), (220472, 4234815), (222642, 4193540), (222885, 4188968), (224409, 4160520), (225806, 4134780), (229710, 4064508), (231140, 4039362), (233415, 3999992), (234360, 3983863), (236220, 3952494), (240030, 3889756), (241935, 3859128), (247380, 3774186), (248031, 3764280), (250952, 3720465), (253365, 3685032), (253890, 3677412), (255905, 3648456), (260604, 3582670), (266760, 3499993), (267995, 3483864), (275590, 3387852), (275652, 3387090), (277368, 3366135), (282321, 3307080), (283464, 3293745), (289560, 3224403), (290322, 3215940), (296856, 3145155), (297180, 3141726), (299212, 3120390), (304038, 3070860), (304668, 3064510), (306280, 3048381), (306451, 3046680), (307086, 3040380), (311220, 2999994), (312039, 2992120), (313690, 2976372), (318060, 2935478), (320040, 2917317), (321594, 2903220), (322580, 2894346), (325755, 2866136), (330708, 2823210), (337820, 2763774), (338520, 2758059), (338709, 2756520), (344565, 2709672), (346710, 2692908), (354330, 2634996), (356616, 2618105), (358267, 2606040), (371070, 2516124), (373464, 2499995), (374015, 2496312), (376428, 2480310), (380835, 2451608), (387096, 2411955), (405384, 2303145), (409448, 2280285), (413385, 2258568), (413478, 2258060), (416052, 2244090), (419354, 2226420), (425196, 2195830), (428792, 2177415), (434340, 2149602), (435240, 2145157), (435483, 2143960), (439166, 2125980), (445284, 2096770), (445770, 2094484), (448818, 2080260), (451612, 2067390), (456057, 2047240), (459420, 2032254), (460629, 2026920), (462280, 2019681), (466830, 1999996), (470535, 1984248), (472440, 1976247), (480060, 1944878), (482391, 1935480), (483870, 1929564), (494760, 1887093), (496062, 1882140), (499999, 1867320), (506730, 1842516), (507780, 1838706), (511810, 1824228), (520065, 1795272), (521208, 1791335), (523621, 1783080), (531495, 1756664), (535990, 1741932), (551180, 1693926), (551304, 1693545), (556605, 1677416), (564515, 1653912), (564642, 1653540), (580644, 1607970), (594360, 1570863), (598424, 1560195), (608076, 1535430), (609336, 1532255), (612902, 1523340), (614172, 1520190), (622440, 1499997), (624078, 1496060), (627380, 1488186), (629031, 1484280), (636120, 1467739), (643188, 1451610), (645160, 1447173), (651510, 1433068), (658749, 1417320), (661416, 1411605), (673227, 1386840), (675640, 1381887), (677418, 1378260), (689130, 1354836), (693420, 1346454), (708660, 1317498), (716534, 1303020), (725805, 1286376), (742140, 1258062), (744093, 1254760), (748030, 1248156), (752856, 1240155), (760095, 1228344), (761670, 1225804), (767715, 1216152), (803985, 1161288), (826770, 1129284), (826956, 1129030), (832104, 1122045), (838708, 1113210), (846963, 1102360), (850392, 1097915), (868680, 1074801), (870966, 1071980), (878332, 1062990), (890568, 1048385), (891540, 1047242), (897636, 1040130), (903224, 1033695), (912114, 1023620), (918840, 1016127), (919353, 1015560), (921258, 1013460), (933660, 999998), (941070, 992124), (960120, 972439), (964782, 967740)]