90670212360

素因数分解:

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

素因数の和:251

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 37, 38, 39, 40, 42, 45, 52, 56, 57, 60, 62, 63, 65, 70, 72, 74, 76, 78, 84, 90, 91, 93, 95, 104, 105, 111, 114, 117, 120, 124, 126, 127, 130, 133, 140, 148, 152, 155, 156, 168, 171, 180, 182, 185, 186, 190, 195, 210, 217, 222, 228, 234, 247, 248, 252, 254, 259, 260, 266, 273, 279, 280, 285, 296, 310, 312, 315, 333, 342, 360, 364, 370, 372, 380, 381, 390, 399, 403, 420, 434, 444, 455, 456, 465, 468, 481, 494, 504, 508, 518, 520, 532, 546, 555, 558, 570, 585, 589, 620, 630, 635, 651, 665, 666, 684, 703, 728, 740, 741, 744, 760, 762, 777, 780, 798, 806, 819, 840, 855, 868, 888, 889, 910, 930, 936, 962, 988, 1016, 1036, 1064, 1085, 1092, 1110, 1116, 1140, 1143, 1147, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1270, 1295, 1302, 1330, 1332, 1365, 1368, 1395, 1406, 1443, 1480, 1482, 1524, 1554, 1560, 1596, 1612, 1638, 1651, 1665, 1710, 1729, 1736, 1767, 1778, 1820, 1860, 1905, 1924, 1953, 1976, 1995, 2015, 2072, 2109, 2170, 2184, 2220, 2223, 2232, 2280, 2286, 2294, 2331, 2340, 2356, 2394, 2405, 2413, 2418, 2470, 2520, 2540, 2590, 2604, 2660, 2664, 2667, 2730, 2790, 2812, 2821, 2886, 2945, 2964, 3048, 3108, 3192, 3224, 3255, 3276, 3302, 3330, 3367, 3420, 3441, 3458, 3515, 3534, 3556, 3627, 3640, 3705, 3720, 3810, 3848, 3885, 3906, 3937, 3990, 4030, 4095, 4123, 4218, 4329, 4340, 4440, 4445, 4446, 4572, 4588, 4662, 4680, 4699, 4712, 4788, 4810, 4826, 4836, 4921, 4940, 4953, 5080, 5180, 5187, 5208, 5301, 5320, 5334, 5460, 5580, 5624, 5642, 5715, 5735, 5772, 5890, 5928, 5985, 6045, 6216, 6327, 6510, 6552, 6604, 6660, 6734, 6840, 6882, 6916, 7030, 7068, 7112, 7215, 7239, 7254, 7410, 7620, 7657, 7770, 7812, 7874, 7980, 8001, 8029, 8060, 8190, 8246, 8255, 8436, 8463, 8645, 8658, 8680, 8835, 8890, 8892, 9139, 9144, 9176, 9324, 9398, 9576, 9620, 9652, 9672, 9765, 9842, 9880, 9906, 10101, 10323, 10360, 10374, 10545, 10602, 10668, 10920, 11115, 11160, 11284, 11430, 11470, 11544, 11557, 11655, 11780, 11811, 11970, 12065, 12090, 12369, 12654, 13020, 13208, 13320, 13335, 13468, 13764, 13832, 14060, 14097, 14105, 14136, 14430, 14478, 14508, 14763, 14820, 14859, 14911, 15240, 15314, 15540, 15561, 15624, 15748, 15960, 16002, 16058, 16120, 16380, 16492, 16510, 16835, 16872, 16891, 16926, 17205, 17290, 17316, 17670, 17780, 17784, 18135, 18278, 18648, 18796, 19240, 19304, 19530, 19684, 19685, 19812, 20202, 20615, 20646, 20748, 21090, 21204, 21336, 21645, 21717, 21793, 22230, 22568, 22860, 22940, 22971, 23114, 23310, 23495, 23560, 23622, 23940, 24087, 24130, 24180, 24605, 24738, 24765, 25308, 25389, 25935, 26040, 26505, 26670, 26936, 27417, 27528, 27559, 28120, 28194, 28210, 28860, 28956, 29016, 29526, 29640, 29718, 29822, 30303, 30628, 31080, 31122, 31369, 31496, 31635, 32004, 32116, 32760, 32893, 32984, 33020, 33670, 33782, 33852, 34410, 34580, 34632, 34671, 35340, 35433, 35560, 36195, 36270, 36556, 37107, 37592, 38285, 39060, 39368, 39370, 39624, 40005, 40145, 40404, 41230, 41292, 41496, 42180, 42291, 42315, 42408, 43290, 43434, 43586, 44289, 44460, 44733, 45695, 45720, 45880, 45942, 46228, 46620, 46990, 47244, 47880, 48174, 48260, 48360, 49210, 49476, 49530, 50505, 50616, 50673, 50778, 51181, 51615, 51870, 53010, 53340, 53599, 54834, 55118, 56388, 56420, 57720, 57785, 57912, 59052, 59055, 59436, 59644, 60606, 61087, 61256, 61845, 62244, 62738, 63270, 63973, 64008, 64232, 65379, 65786, 66040, 67340, 67564, 67704, 68820, 68913, 69160, 69342, 70485, 70680, 70866, 72261, 72390, 72540, 73112, 73815, 74214, 74295, 74555, 74803, 76570, 77805, 78120, 78740, 80010, 80290, 80808, 82251, 82460, 82584, 82677, 84360, 84455, 84582, 84630, 86580, 86868, 87172, 88578, 88920, 89281, 89466, 91390, 91884, 92456, 93240, 93980, 94107, 94488, 96348, 96520, 98420, 98679, 98952, 99060, 101010, 101346, 101556, 102362, 103230, 103740, 104013, 104377, 106020, 106680, 107198, 108585, 108965, 109668, 110236, 112776, 112840, 114855, 115570, 118104, 118110, 118872, 119288, 120435, 121212, 122174, 123690, 124488, 125476, 126540, 126945, 127946, 130758, 131572, 134199, 134680, 135128, 137085, 137640, 137795, 137826, 138684, 140970, 141732, 144522, 144780, 145080, 145669, 147630, 148428, 148590, 149110, 149606, 151515, 152019, 152551, 153140, 153543, 155610, 156845, 157480, 160020, 160580, 160797, 164465, 164502, 164920, 165354, 168910, 169164, 169260, 173160, 173355, 173736, 174344, 177156, 177165, 178562, 178932, 182780, 183261, 183768, 185535, 187960, 188214, 191919, 192696, 196137, 196840, 197358, 198120, 202020, 202692, 203112, 204724, 206460, 207480, 208026, 208754, 211455, 212040, 214396, 217170, 217930, 219336, 219583, 220472, 221445, 223665, 224409, 229710, 231140, 236220, 240870, 242424, 244348, 247380, 248031, 250952, 253080, 253365, 253890, 255892, 255905, 261516, 263144, 267843, 267995, 268398, 274170, 275590, 275652, 277368, 281940, 282321, 283309, 283464, 289044, 289560, 291338, 295260, 296037, 296856, 297180, 298220, 299212, 303030, 304038, 305102, 305435, 306280, 307086, 311220, 313131, 313690, 319865, 320040, 321160, 321594, 326895, 328930, 329004, 330708, 337820, 338328, 338520, 344565, 346710, 354312, 354330, 357124, 357864, 358267, 361305, 365560, 366522, 371070, 374015, 376428, 383838, 392274, 394716, 404040, 405384, 409448, 411255, 412920, 413385, 416052, 417508, 422910, 427609, 428792, 434340, 435860, 437007, 439166, 442890, 446405, 447330, 448818, 457653, 459420, 460629, 462280, 470535, 472440, 481740, 482391, 488696, 493395, 494760, 496062, 506730, 507780, 511784, 511810, 520065, 521885, 523032, 523621, 535686, 535990, 536796, 548340, 549783, 551180, 551304, 563880, 564642, 566618, 575757, 578088, 582676, 590520, 592074, 594360, 596440, 598424, 606060, 608076, 610204, 610870, 614172, 622440, 624967, 626262, 627380, 639730, 643188, 653790, 657860, 658008, 658749, 661416, 670995, 673227, 675640, 689130, 693420, 708660, 714248, 716534, 722610, 728345, 733044, 742140, 748030, 752856, 760095, 762755, 767676, 767715, 784548, 789432, 803529, 803985, 822510, 826770, 832104, 835016, 845820, 849927, 855218, 868680, 871720, 874014, 878332, 885780, 892810, 894660, 897636, 915306, 916305, 918840, 921258, 939393, 941070, 959595, 963480, 964782, 972439, 980685, 986790, 992124, 1013460, 1015560, 1019683, 1023620, 1040130, 1043770, 1047242, 1071372, 1071980, 1073592, 1074801, 1096680, 1097915, 1099566, 1102360, 1122045, 1129284, 1133236, 1151514, 1160653, 1165352, 1184148, 1212120, 1216152, 1220408, 1221740, 1228344, 1240155, 1249934, 1252524, 1254760, 1279460, 1282827, 1286376, 1307580, 1311021, 1315720, 1317498, 1339215, 1341990, 1346454, 1372959, 1378260, 1386840, 1411605, 1416545, 1417320, 1433068, 1445220, 1456690, 1466088, 1480185, 1484280, 1496060, 1520190, 1525510, 1535352, 1535430, 1565655, 1569096, 1570863, 1607058, 1607970, 1645020, 1653540, 1691640, 1699854, 1710436, 1748028, 1756664, 1771560, 1785620, 1789320, 1791335, 1795272, 1830612, 1832610, 1842516, 1874901, 1878786, 1882140, 1893697, 1919190, 1929564, 1944878, 1961370, 1973580, 1976247, 1983163, 1984248, 2026920, 2039366, 2047240, 2080260, 2087540, 2094484, 2138045, 2142744, 2143960, 2149602, 2185035, 2195830, 2199132, 2244090, 2258568, 2266472, 2288265, 2303028, 2303145, 2321306, 2368296, 2411955, 2443480, 2480310, 2499868, 2505048, 2549781, 2558920, 2565654, 2615160, 2618105, 2622042, 2634996, 2678430, 2683980, 2692908, 2745918, 2748915, 2756520, 2767711, 2823210, 2833090, 2866136, 2878785, 2890440, 2913380, 2917317, 2960370, 2992120, 3040380, 3051020, 3059049, 3070860, 3124835, 3131310, 3141726, 3214116, 3215940, 3224403, 3290040, 3293745, 3307080, 3366135, 3399708, 3420872, 3481959, 3496056, 3571240, 3582670, 3661224, 3665220, 3685032, 3749802, 3757572, 3764280, 3787394, 3838380, 3848481, 3859128, 3889756, 3922740, 3947160, 3952494, 3966326, 4017645, 4078732, 4160520, 4175080, 4188968, 4249635, 4276090, 4299204, 4370070, 4391660, 4398264, 4488180, 4576530, 4606056, 4606290, 4642612, 4696965, 4712589, 4823910, 4862195, 4960620, 4999736, 5098415, 5099562, 5131308, 5236210, 5244084, 5269992, 5356860, 5367960, 5374005, 5385816, 5491836, 5497830, 5535422, 5624703, 5646420, 5666180, 5681091, 5757570, 5803265, 5826760, 5834634, 5920740, 5949489, 6080760, 6102040, 6118098, 6141720, 6249670, 6262620, 6283452, 6414135, 6428232, 6431880, 6448806, 6555105, 6587490, 6732270, 6799416, 6807073, 6864795, 6963918, 7165340, 7330440, 7499604, 7515144, 7574788, 7676760, 7696962, 7779512, 7845480, 7854315, 7904988, 7932652, 8035290, 8124571, 8157464, 8303133, 8499270, 8552180, 8598408, 8740140, 8751951, 8783320, 8976360, 9153060, 9177147, 9212580, 9285224, 9374505, 9393930, 9425178, 9468485, 9647820, 9724390, 9881235, 9915815, 9921240, 10196830, 10199124, 10262616, 10445877, 10472420, 10488168, 10713720, 10748010, 10983672, 10995660, 11070844, 11249406, 11292840, 11332360, 11362182, 11515140, 11606530, 11669268, 11841480, 11898978, 12236196, 12499340, 12525240, 12566904, 12748905, 12828270, 12897612, 13110210, 13174980, 13255879, 13464540, 13614146, 13729590, 13838555, 13927836, 14330680, 14586585, 14999208, 15149576, 15295245, 15393924, 15708630, 15809976, 15865304, 16070580, 16122015, 16249142, 16606266, 16998540, 17043273, 17104360, 17409795, 17480280, 17503902, 17848467, 18306120, 18354294, 18425160, 18749010, 18787860, 18850356, 18936970, 19242405, 19295640, 19373977, 19448780, 19762470, 19831630, 20393660, 20398248, 20421219, 20891754, 20944840, 21496020, 21991320, 22141688, 22498812, 22724364, 23030280, 23213060, 23338536, 23562945, 23797956, 24373713, 24472392, 24909399, 24998680, 25497810, 25656540, 25795224, 26220420, 26349960, 26511758, 26929080, 27228292, 27459180, 27677110, 27855672, 28123515, 28405455, 29173170, 29747445, 30590490, 30787848, 31417260, 32141160, 32244030, 32498284, 33212532, 33997080, 34035365, 34086546, 34819590, 35007804, 35696934, 35980243, 36708588, 37498020, 37575720, 37700712, 37873940, 38484810, 38747954, 38897560, 39524940, 39663260, 39767637, 40622855, 40787320, 40842438, 41515665, 41783508, 42992040, 43759755, 44997624, 45448728, 45885735, 46426120, 47125890, 47595912, 48747426, 49818798, 50995620, 51313080, 52229385, 52440840, 53023516, 54456584, 54918360, 55354220, 56247030, 56810910, 58121931, 58346340, 59494890, 61180980, 61263657, 62834520, 64488060, 64996568, 66279395, 66425064, 68070730, 68173092, 69639180, 70015608, 71393868, 71960486, 73121139, 73417176, 74996040, 75747880, 76969620, 77495908, 79049880, 79326520, 79535274, 81245710, 81684876, 83031330, 83567016, 85216365, 87519510, 89242335, 91771470, 94251780, 96869885, 97494852, 99637596, 101991240, 102106095, 104458770, 106047032, 107940729, 110708440, 112494060, 113621820, 116243862, 116692680, 118989780, 119302911, 121868565, 122361960, 122527314, 124546995, 128976120, 132558790, 136141460, 136346184, 139278360, 142787736, 143920972, 146242278, 153939240, 154991816, 159070548, 162491420, 163369752, 166062660, 170432730, 174365793, 175039020, 178484670, 179901215, 183542940, 188503560, 193739770, 194989704, 198838185, 199275192, 204212190, 208917540, 215881458, 224988120, 227243640, 232487724, 237979560, 238605822, 243737130, 245054628, 249093990, 251861701, 265117580, 272282920, 287841944, 290609655, 292484556, 306318285, 318141096, 323822187, 324982840, 332125320, 340865460, 348731586, 350078040, 356969340, 359802430, 365605695, 367085880, 387479540, 397676370, 408424380, 417835080, 431762916, 464975448, 477211644, 487474260, 490109256, 498187980, 503723402, 530235160, 539703645, 581219310, 584969112, 596514555, 612636570, 647644374, 681730920, 697463172, 713938680, 719604860, 731211390, 755585103, 774959080, 795352740, 816848760, 863525832, 871828965, 954423288, 974948520, 996375960, 1007446804, 1079407290, 1162438620, 1193029110, 1225273140, 1259308505, 1295288748, 1394926344, 1439209720, 1462422780, 1511170206, 1590705480, 1619110935, 1743657930, 2014893608, 2158814580, 2266755309, 2324877240, 2386058220, 2450546280, 2518617010, 2590577496, 2924845560, 3022340412, 3238221870, 3487315860, 3777925515, 4317629160, 4533510618, 4772116440, 5037234020, 6044680824, 6476443740, 6974631720, 7555851030, 9067021236, 10074468040, 11333776545, 12952887480, 15111702060, 18134042472, 22667553090, 30223404120, 45335106180, 90670212360]

約数ペア:

[(1, 90670212360), (2, 45335106180), (3, 30223404120), (4, 22667553090), (5, 18134042472), (6, 15111702060), (7, 12952887480), (8, 11333776545), (9, 10074468040), (10, 9067021236), (12, 7555851030), (13, 6974631720), (14, 6476443740), (15, 6044680824), (18, 5037234020), (19, 4772116440), (20, 4533510618), (21, 4317629160), (24, 3777925515), (26, 3487315860), (28, 3238221870), (30, 3022340412), (31, 2924845560), (35, 2590577496), (36, 2518617010), (37, 2450546280), (38, 2386058220), (39, 2324877240), (40, 2266755309), (42, 2158814580), (45, 2014893608), (52, 1743657930), (56, 1619110935), (57, 1590705480), (60, 1511170206), (62, 1462422780), (63, 1439209720), (65, 1394926344), (70, 1295288748), (72, 1259308505), (74, 1225273140), (76, 1193029110), (78, 1162438620), (84, 1079407290), (90, 1007446804), (91, 996375960), (93, 974948520), (95, 954423288), (104, 871828965), (105, 863525832), (111, 816848760), (114, 795352740), (117, 774959080), (120, 755585103), (124, 731211390), (126, 719604860), (127, 713938680), (130, 697463172), (133, 681730920), (140, 647644374), (148, 612636570), (152, 596514555), (155, 584969112), (156, 581219310), (168, 539703645), (171, 530235160), (180, 503723402), (182, 498187980), (185, 490109256), (186, 487474260), (190, 477211644), (195, 464975448), (210, 431762916), (217, 417835080), (222, 408424380), (228, 397676370), (234, 387479540), (247, 367085880), (248, 365605695), (252, 359802430), (254, 356969340), (259, 350078040), (260, 348731586), (266, 340865460), (273, 332125320), (279, 324982840), (280, 323822187), (285, 318141096), (296, 306318285), (310, 292484556), (312, 290609655), (315, 287841944), (333, 272282920), (342, 265117580), (360, 251861701), (364, 249093990), (370, 245054628), (372, 243737130), (380, 238605822), (381, 237979560), (390, 232487724), (399, 227243640), (403, 224988120), (420, 215881458), (434, 208917540), (444, 204212190), (455, 199275192), (456, 198838185), (465, 194989704), (468, 193739770), (481, 188503560), (494, 183542940), (504, 179901215), (508, 178484670), (518, 175039020), (520, 174365793), (532, 170432730), (546, 166062660), (555, 163369752), (558, 162491420), (570, 159070548), (585, 154991816), (589, 153939240), (620, 146242278), (630, 143920972), (635, 142787736), (651, 139278360), (665, 136346184), (666, 136141460), (684, 132558790), (703, 128976120), (728, 124546995), (740, 122527314), (741, 122361960), (744, 121868565), (760, 119302911), (762, 118989780), (777, 116692680), (780, 116243862), (798, 113621820), (806, 112494060), (819, 110708440), (840, 107940729), (855, 106047032), (868, 104458770), (888, 102106095), (889, 101991240), (910, 99637596), (930, 97494852), (936, 96869885), (962, 94251780), (988, 91771470), (1016, 89242335), (1036, 87519510), (1064, 85216365), (1085, 83567016), (1092, 83031330), (1110, 81684876), (1116, 81245710), (1140, 79535274), (1143, 79326520), (1147, 79049880), (1170, 77495908), (1178, 76969620), (1197, 75747880), (1209, 74996040), (1235, 73417176), (1240, 73121139), (1260, 71960486), (1270, 71393868), (1295, 70015608), (1302, 69639180), (1330, 68173092), (1332, 68070730), (1365, 66425064), (1368, 66279395), (1395, 64996568), (1406, 64488060), (1443, 62834520), (1480, 61263657), (1482, 61180980), (1524, 59494890), (1554, 58346340), (1560, 58121931), (1596, 56810910), (1612, 56247030), (1638, 55354220), (1651, 54918360), (1665, 54456584), (1710, 53023516), (1729, 52440840), (1736, 52229385), (1767, 51313080), (1778, 50995620), (1820, 49818798), (1860, 48747426), (1905, 47595912), (1924, 47125890), (1953, 46426120), (1976, 45885735), (1995, 45448728), (2015, 44997624), (2072, 43759755), (2109, 42992040), (2170, 41783508), (2184, 41515665), (2220, 40842438), (2223, 40787320), (2232, 40622855), (2280, 39767637), (2286, 39663260), (2294, 39524940), (2331, 38897560), (2340, 38747954), (2356, 38484810), (2394, 37873940), (2405, 37700712), (2413, 37575720), (2418, 37498020), (2470, 36708588), (2520, 35980243), (2540, 35696934), (2590, 35007804), (2604, 34819590), (2660, 34086546), (2664, 34035365), (2667, 33997080), (2730, 33212532), (2790, 32498284), (2812, 32244030), (2821, 32141160), (2886, 31417260), (2945, 30787848), (2964, 30590490), (3048, 29747445), (3108, 29173170), (3192, 28405455), (3224, 28123515), (3255, 27855672), (3276, 27677110), (3302, 27459180), (3330, 27228292), (3367, 26929080), (3420, 26511758), (3441, 26349960), (3458, 26220420), (3515, 25795224), (3534, 25656540), (3556, 25497810), (3627, 24998680), (3640, 24909399), (3705, 24472392), (3720, 24373713), (3810, 23797956), (3848, 23562945), (3885, 23338536), (3906, 23213060), (3937, 23030280), (3990, 22724364), (4030, 22498812), (4095, 22141688), (4123, 21991320), (4218, 21496020), (4329, 20944840), (4340, 20891754), (4440, 20421219), (4445, 20398248), (4446, 20393660), (4572, 19831630), (4588, 19762470), (4662, 19448780), (4680, 19373977), (4699, 19295640), (4712, 19242405), (4788, 18936970), (4810, 18850356), (4826, 18787860), (4836, 18749010), (4921, 18425160), (4940, 18354294), (4953, 18306120), (5080, 17848467), (5180, 17503902), (5187, 17480280), (5208, 17409795), (5301, 17104360), (5320, 17043273), (5334, 16998540), (5460, 16606266), (5580, 16249142), (5624, 16122015), (5642, 16070580), (5715, 15865304), (5735, 15809976), (5772, 15708630), (5890, 15393924), (5928, 15295245), (5985, 15149576), (6045, 14999208), (6216, 14586585), (6327, 14330680), (6510, 13927836), (6552, 13838555), (6604, 13729590), (6660, 13614146), (6734, 13464540), (6840, 13255879), (6882, 13174980), (6916, 13110210), (7030, 12897612), (7068, 12828270), (7112, 12748905), (7215, 12566904), (7239, 12525240), (7254, 12499340), (7410, 12236196), (7620, 11898978), (7657, 11841480), (7770, 11669268), (7812, 11606530), (7874, 11515140), (7980, 11362182), (8001, 11332360), (8029, 11292840), (8060, 11249406), (8190, 11070844), (8246, 10995660), (8255, 10983672), (8436, 10748010), (8463, 10713720), (8645, 10488168), (8658, 10472420), (8680, 10445877), (8835, 10262616), (8890, 10199124), (8892, 10196830), (9139, 9921240), (9144, 9915815), (9176, 9881235), (9324, 9724390), (9398, 9647820), (9576, 9468485), (9620, 9425178), (9652, 9393930), (9672, 9374505), (9765, 9285224), (9842, 9212580), (9880, 9177147), (9906, 9153060), (10101, 8976360), (10323, 8783320), (10360, 8751951), (10374, 8740140), (10545, 8598408), (10602, 8552180), (10668, 8499270), (10920, 8303133), (11115, 8157464), (11160, 8124571), (11284, 8035290), (11430, 7932652), (11470, 7904988), (11544, 7854315), (11557, 7845480), (11655, 7779512), (11780, 7696962), (11811, 7676760), (11970, 7574788), (12065, 7515144), (12090, 7499604), (12369, 7330440), (12654, 7165340), (13020, 6963918), (13208, 6864795), (13320, 6807073), (13335, 6799416), (13468, 6732270), (13764, 6587490), (13832, 6555105), (14060, 6448806), (14097, 6431880), (14105, 6428232), (14136, 6414135), (14430, 6283452), (14478, 6262620), (14508, 6249670), (14763, 6141720), (14820, 6118098), (14859, 6102040), (14911, 6080760), (15240, 5949489), (15314, 5920740), (15540, 5834634), (15561, 5826760), (15624, 5803265), (15748, 5757570), (15960, 5681091), (16002, 5666180), (16058, 5646420), (16120, 5624703), (16380, 5535422), (16492, 5497830), (16510, 5491836), (16835, 5385816), (16872, 5374005), (16891, 5367960), (16926, 5356860), (17205, 5269992), (17290, 5244084), (17316, 5236210), (17670, 5131308), (17780, 5099562), (17784, 5098415), (18135, 4999736), (18278, 4960620), (18648, 4862195), (18796, 4823910), (19240, 4712589), (19304, 4696965), (19530, 4642612), (19684, 4606290), (19685, 4606056), (19812, 4576530), (20202, 4488180), (20615, 4398264), (20646, 4391660), (20748, 4370070), (21090, 4299204), (21204, 4276090), (21336, 4249635), (21645, 4188968), (21717, 4175080), (21793, 4160520), (22230, 4078732), (22568, 4017645), (22860, 3966326), (22940, 3952494), (22971, 3947160), (23114, 3922740), (23310, 3889756), (23495, 3859128), (23560, 3848481), (23622, 3838380), (23940, 3787394), (24087, 3764280), (24130, 3757572), (24180, 3749802), (24605, 3685032), (24738, 3665220), (24765, 3661224), (25308, 3582670), (25389, 3571240), (25935, 3496056), (26040, 3481959), (26505, 3420872), (26670, 3399708), (26936, 3366135), (27417, 3307080), (27528, 3293745), (27559, 3290040), (28120, 3224403), (28194, 3215940), (28210, 3214116), (28860, 3141726), (28956, 3131310), (29016, 3124835), (29526, 3070860), (29640, 3059049), (29718, 3051020), (29822, 3040380), (30303, 2992120), (30628, 2960370), (31080, 2917317), (31122, 2913380), (31369, 2890440), (31496, 2878785), (31635, 2866136), (32004, 2833090), (32116, 2823210), (32760, 2767711), (32893, 2756520), (32984, 2748915), (33020, 2745918), (33670, 2692908), (33782, 2683980), (33852, 2678430), (34410, 2634996), (34580, 2622042), (34632, 2618105), (34671, 2615160), (35340, 2565654), (35433, 2558920), (35560, 2549781), (36195, 2505048), (36270, 2499868), (36556, 2480310), (37107, 2443480), (37592, 2411955), (38285, 2368296), (39060, 2321306), (39368, 2303145), (39370, 2303028), (39624, 2288265), (40005, 2266472), (40145, 2258568), (40404, 2244090), (41230, 2199132), (41292, 2195830), (41496, 2185035), (42180, 2149602), (42291, 2143960), (42315, 2142744), (42408, 2138045), (43290, 2094484), (43434, 2087540), (43586, 2080260), (44289, 2047240), (44460, 2039366), (44733, 2026920), (45695, 1984248), (45720, 1983163), (45880, 1976247), (45942, 1973580), (46228, 1961370), (46620, 1944878), (46990, 1929564), (47244, 1919190), (47880, 1893697), (48174, 1882140), (48260, 1878786), (48360, 1874901), (49210, 1842516), (49476, 1832610), (49530, 1830612), (50505, 1795272), (50616, 1791335), (50673, 1789320), (50778, 1785620), (51181, 1771560), (51615, 1756664), (51870, 1748028), (53010, 1710436), (53340, 1699854), (53599, 1691640), (54834, 1653540), (55118, 1645020), (56388, 1607970), (56420, 1607058), (57720, 1570863), (57785, 1569096), (57912, 1565655), (59052, 1535430), (59055, 1535352), (59436, 1525510), (59644, 1520190), (60606, 1496060), (61087, 1484280), (61256, 1480185), (61845, 1466088), (62244, 1456690), (62738, 1445220), (63270, 1433068), (63973, 1417320), (64008, 1416545), (64232, 1411605), (65379, 1386840), (65786, 1378260), (66040, 1372959), (67340, 1346454), (67564, 1341990), (67704, 1339215), (68820, 1317498), (68913, 1315720), (69160, 1311021), (69342, 1307580), (70485, 1286376), (70680, 1282827), (70866, 1279460), (72261, 1254760), (72390, 1252524), (72540, 1249934), (73112, 1240155), (73815, 1228344), (74214, 1221740), (74295, 1220408), (74555, 1216152), (74803, 1212120), (76570, 1184148), (77805, 1165352), (78120, 1160653), (78740, 1151514), (80010, 1133236), (80290, 1129284), (80808, 1122045), (82251, 1102360), (82460, 1099566), (82584, 1097915), (82677, 1096680), (84360, 1074801), (84455, 1073592), (84582, 1071980), (84630, 1071372), (86580, 1047242), (86868, 1043770), (87172, 1040130), (88578, 1023620), (88920, 1019683), (89281, 1015560), (89466, 1013460), (91390, 992124), (91884, 986790), (92456, 980685), (93240, 972439), (93980, 964782), (94107, 963480), (94488, 959595), (96348, 941070), (96520, 939393), (98420, 921258), (98679, 918840), (98952, 916305), (99060, 915306), (101010, 897636), (101346, 894660), (101556, 892810), (102362, 885780), (103230, 878332), (103740, 874014), (104013, 871720), (104377, 868680), (106020, 855218), (106680, 849927), (107198, 845820), (108585, 835016), (108965, 832104), (109668, 826770), (110236, 822510), (112776, 803985), (112840, 803529), (114855, 789432), (115570, 784548), (118104, 767715), (118110, 767676), (118872, 762755), (119288, 760095), (120435, 752856), (121212, 748030), (122174, 742140), (123690, 733044), (124488, 728345), (125476, 722610), (126540, 716534), (126945, 714248), (127946, 708660), (130758, 693420), (131572, 689130), (134199, 675640), (134680, 673227), (135128, 670995), (137085, 661416), (137640, 658749), (137795, 658008), (137826, 657860), (138684, 653790), (140970, 643188), (141732, 639730), (144522, 627380), (144780, 626262), (145080, 624967), (145669, 622440), (147630, 614172), (148428, 610870), (148590, 610204), (149110, 608076), (149606, 606060), (151515, 598424), (152019, 596440), (152551, 594360), (153140, 592074), (153543, 590520), (155610, 582676), (156845, 578088), (157480, 575757), (160020, 566618), (160580, 564642), (160797, 563880), (164465, 551304), (164502, 551180), (164920, 549783), (165354, 548340), (168910, 536796), (169164, 535990), (169260, 535686), (173160, 523621), (173355, 523032), (173736, 521885), (174344, 520065), (177156, 511810), (177165, 511784), (178562, 507780), (178932, 506730), (182780, 496062), (183261, 494760), (183768, 493395), (185535, 488696), (187960, 482391), (188214, 481740), (191919, 472440), (192696, 470535), (196137, 462280), (196840, 460629), (197358, 459420), (198120, 457653), (202020, 448818), (202692, 447330), (203112, 446405), (204724, 442890), (206460, 439166), (207480, 437007), (208026, 435860), (208754, 434340), (211455, 428792), (212040, 427609), (214396, 422910), (217170, 417508), (217930, 416052), (219336, 413385), (219583, 412920), (220472, 411255), (221445, 409448), (223665, 405384), (224409, 404040), (229710, 394716), (231140, 392274), (236220, 383838), (240870, 376428), (242424, 374015), (244348, 371070), (247380, 366522), (248031, 365560), (250952, 361305), (253080, 358267), (253365, 357864), (253890, 357124), (255892, 354330), (255905, 354312), (261516, 346710), (263144, 344565), (267843, 338520), (267995, 338328), (268398, 337820), (274170, 330708), (275590, 329004), (275652, 328930), (277368, 326895), (281940, 321594), (282321, 321160), (283309, 320040), (283464, 319865), (289044, 313690), (289560, 313131), (291338, 311220), (295260, 307086), (296037, 306280), (296856, 305435), (297180, 305102), (298220, 304038), (299212, 303030)]