85367023560

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:235

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 52, 56, 57, 60, 63, 65, 67, 69, 70, 72, 76, 78, 84, 89, 90, 91, 92, 95, 104, 105, 114, 115, 117, 120, 126, 130, 133, 134, 138, 140, 152, 156, 161, 168, 171, 178, 180, 182, 184, 190, 195, 201, 207, 210, 228, 230, 234, 247, 252, 260, 266, 267, 268, 273, 276, 280, 285, 299, 312, 315, 322, 335, 342, 345, 356, 360, 364, 380, 390, 399, 402, 414, 420, 437, 445, 455, 456, 460, 468, 469, 483, 494, 504, 520, 532, 534, 536, 546, 552, 570, 585, 598, 603, 623, 630, 644, 665, 670, 684, 690, 712, 728, 741, 760, 780, 798, 801, 804, 805, 819, 828, 840, 855, 871, 874, 890, 897, 910, 920, 936, 938, 966, 988, 1005, 1035, 1064, 1068, 1092, 1140, 1157, 1170, 1196, 1197, 1206, 1235, 1246, 1260, 1273, 1288, 1311, 1330, 1335, 1340, 1365, 1368, 1380, 1407, 1449, 1482, 1495, 1541, 1560, 1596, 1602, 1608, 1610, 1638, 1656, 1691, 1710, 1729, 1742, 1748, 1780, 1794, 1820, 1869, 1876, 1932, 1976, 1995, 2010, 2047, 2070, 2093, 2136, 2184, 2185, 2223, 2280, 2314, 2340, 2345, 2392, 2394, 2412, 2415, 2470, 2492, 2520, 2546, 2613, 2622, 2660, 2670, 2680, 2691, 2730, 2760, 2814, 2898, 2964, 2990, 3015, 3059, 3082, 3115, 3192, 3204, 3220, 3276, 3382, 3420, 3458, 3471, 3484, 3496, 3560, 3588, 3640, 3705, 3738, 3752, 3819, 3864, 3933, 3990, 4005, 4020, 4094, 4095, 4140, 4186, 4221, 4355, 4370, 4446, 4485, 4623, 4628, 4680, 4690, 4788, 4824, 4830, 4940, 4984, 5073, 5092, 5187, 5226, 5244, 5320, 5340, 5382, 5460, 5607, 5628, 5681, 5785, 5796, 5928, 5963, 5980, 5985, 6030, 6097, 6118, 6141, 6164, 6230, 6279, 6365, 6408, 6440, 6552, 6555, 6764, 6840, 6916, 6942, 6968, 7035, 7176, 7245, 7410, 7476, 7638, 7705, 7839, 7866, 7980, 8010, 8040, 8099, 8188, 8190, 8280, 8372, 8442, 8455, 8645, 8710, 8740, 8892, 8911, 8970, 9177, 9246, 9256, 9345, 9380, 9576, 9660, 9880, 10146, 10184, 10235, 10374, 10413, 10452, 10465, 10488, 10680, 10764, 10787, 10920, 11115, 11214, 11256, 11362, 11457, 11570, 11592, 11837, 11926, 11960, 11970, 12060, 12194, 12236, 12282, 12328, 12460, 12558, 12730, 13065, 13110, 13455, 13528, 13832, 13869, 13884, 14070, 14329, 14490, 14820, 14952, 15219, 15276, 15295, 15410, 15561, 15678, 15732, 15960, 16020, 16198, 16376, 16380, 16549, 16744, 16884, 16910, 17043, 17290, 17355, 17420, 17480, 17784, 17822, 17889, 17940, 18291, 18354, 18423, 18492, 18690, 18760, 18837, 19095, 19320, 19665, 20033, 20292, 20470, 20748, 20826, 20904, 20930, 21105, 21528, 21574, 21983, 22230, 22428, 22724, 22914, 23115, 23140, 23674, 23852, 23940, 24120, 24297, 24388, 24472, 24564, 24920, 25116, 25365, 25460, 25935, 26130, 26220, 26611, 26733, 26910, 27531, 27738, 27768, 28035, 28140, 28405, 28658, 28980, 29279, 29640, 29815, 30438, 30485, 30552, 30590, 30705, 30820, 31122, 31356, 31395, 31464, 32040, 32361, 32396, 32760, 33098, 33768, 33820, 34086, 34580, 34710, 34840, 35511, 35644, 35778, 35880, 36582, 36708, 36846, 36984, 37380, 37674, 38190, 38893, 39195, 39330, 39767, 40066, 40495, 40584, 40940, 41496, 41652, 41741, 41860, 42210, 42987, 43148, 43966, 44460, 44555, 44856, 45448, 45828, 45885, 46230, 46280, 47348, 47704, 47880, 48594, 48776, 49128, 49647, 50232, 50730, 50920, 51129, 51870, 52065, 52260, 52440, 53222, 53466, 53667, 53820, 53935, 54873, 55062, 55476, 56070, 56280, 56810, 57285, 57316, 57960, 58558, 59185, 59630, 60099, 60876, 60970, 61180, 61410, 61640, 62244, 62712, 62790, 64722, 64792, 65949, 66196, 67640, 68172, 69160, 69345, 69420, 71022, 71288, 71556, 71645, 72891, 73164, 73416, 73692, 74760, 75348, 76095, 76380, 77519, 77786, 77805, 78390, 78660, 79534, 79833, 80132, 80199, 80990, 81880, 82745, 83304, 83482, 83720, 84420, 85215, 85974, 86296, 87837, 87932, 88920, 89110, 89445, 91455, 91656, 91770, 92115, 92460, 94185, 94696, 97083, 97188, 99294, 100165, 101460, 102258, 103740, 104130, 104520, 106444, 106533, 106932, 107334, 107640, 107870, 109746, 109915, 110124, 110952, 112140, 113297, 113620, 114570, 114632, 115843, 116679, 117116, 118370, 119260, 119301, 120198, 121485, 121752, 121940, 122360, 122820, 124488, 125223, 125580, 128961, 129444, 131898, 132392, 133055, 133665, 136344, 137149, 137655, 138690, 138840, 140231, 142044, 143112, 143290, 145782, 146328, 146395, 147384, 148941, 150696, 152190, 152760, 153881, 155038, 155572, 155610, 156780, 157320, 159068, 159666, 160264, 160398, 161805, 161980, 165490, 166964, 168840, 170430, 171948, 175674, 175864, 177555, 178220, 178890, 180297, 182910, 183540, 184230, 184920, 186277, 188370, 194166, 194376, 194465, 197847, 198588, 198835, 200330, 202920, 204516, 204953, 207480, 208260, 208705, 212888, 213066, 213864, 214668, 214935, 215740, 219492, 219830, 220248, 224280, 226594, 227240, 229140, 231686, 232557, 233358, 234232, 236740, 238520, 238602, 239499, 240396, 242970, 243880, 245640, 248235, 250446, 251160, 255645, 257922, 258888, 263511, 263796, 266110, 267330, 268335, 272251, 274298, 274365, 275310, 277380, 280462, 284088, 286580, 291564, 292790, 297882, 300495, 304380, 307762, 310076, 311144, 311220, 313560, 318136, 319332, 320796, 323610, 323960, 329745, 330980, 333928, 339891, 340860, 343896, 347529, 350037, 351348, 355110, 356440, 357780, 357903, 360594, 364455, 365820, 367080, 368460, 372554, 375669, 376740, 380627, 387595, 388332, 388930, 395694, 397176, 397670, 399165, 400660, 400995, 409032, 409906, 411447, 416520, 417410, 420693, 426132, 429336, 429870, 431480, 438984, 439185, 439660, 453188, 458280, 461643, 463372, 465114, 466716, 473480, 477204, 478998, 480792, 485415, 485940, 496470, 500892, 505609, 511290, 515844, 527022, 527592, 532220, 532665, 534660, 536670, 542633, 544502, 548596, 548730, 550620, 554760, 558831, 560924, 566485, 573160, 579215, 583128, 583395, 585580, 595764, 596505, 600990, 608760, 614859, 615524, 620152, 622440, 626115, 638664, 641592, 644805, 647220, 659490, 661960, 679782, 681720, 685745, 695058, 697671, 700074, 701155, 702696, 710220, 715560, 715806, 721188, 728910, 731640, 736920, 744705, 745108, 751338, 753480, 761254, 769405, 775190, 776664, 777860, 791388, 793079, 795340, 798330, 801320, 801990, 816753, 819812, 822894, 834820, 841386, 852264, 859740, 878370, 879320, 901485, 906376, 923286, 926744, 930228, 931385, 933432, 954408, 957996, 960043, 970830, 971880, 989235, 992940, 1001784, 1011218, 1019673, 1022580, 1024765, 1031688, 1042587, 1054044, 1064440, 1065330, 1069320, 1073340, 1085266, 1089004, 1097192, 1097460, 1101240, 1117662, 1121848, 1132970, 1141881, 1158430, 1162785, 1166790, 1171160, 1191528, 1193010, 1197495, 1201980, 1229718, 1231048, 1234341, 1252230, 1262079, 1289610, 1294440, 1317555, 1318980, 1359564, 1361255, 1371490, 1384929, 1390116, 1395342, 1400148, 1402310, 1420440, 1431612, 1442376, 1457820, 1472861, 1489410, 1490216, 1502676, 1516827, 1522508, 1538810, 1550380, 1555720, 1582776, 1586158, 1590680, 1596660, 1603980, 1627899, 1633506, 1639624, 1645788, 1669640, 1676493, 1682772, 1699455, 1719480, 1737645, 1750185, 1756740, 1782937, 1789515, 1802970, 1844577, 1846572, 1860456, 1862770, 1878345, 1903135, 1915992, 1920086, 1941660, 1978470, 1985880, 2022436, 2039346, 2045160, 2049530, 2057235, 2085174, 2103465, 2108088, 2130660, 2146680, 2170532, 2178008, 2194920, 2235324, 2265940, 2283762, 2308215, 2316860, 2325570, 2333580, 2379237, 2386020, 2394990, 2403960, 2450259, 2459436, 2468682, 2504460, 2524158, 2528045, 2579220, 2605831, 2635110, 2637960, 2664389, 2713165, 2719128, 2722510, 2742980, 2769858, 2780232, 2790684, 2794155, 2800296, 2804620, 2863224, 2880129, 2915640, 2945722, 2978820, 3005352, 3033654, 3045016, 3074295, 3077620, 3100760, 3172316, 3193320, 3207960, 3255798, 3267012, 3291576, 3352986, 3365544, 3398910, 3425643, 3475290, 3488355, 3500370, 3513480, 3539263, 3565874, 3579030, 3605940, 3689154, 3693144, 3725540, 3756690, 3806270, 3840172, 3883320, 3956940, 3965395, 4044872, 4078692, 4083765, 4099060, 4114470, 4170348, 4206930, 4261320, 4341064, 4418583, 4470648, 4531880, 4550481, 4567524, 4616430, 4633720, 4651140, 4667160, 4758474, 4772040, 4789980, 4800215, 4883697, 4900518, 4918872, 4937364, 5008920, 5048316, 5056090, 5098365, 5158440, 5211662, 5212935, 5270220, 5328778, 5348811, 5426330, 5445020, 5485960, 5539716, 5581368, 5588310, 5609240, 5709405, 5760258, 5891444, 5957640, 6067308, 6148590, 6155240, 6171705, 6310395, 6344632, 6511596, 6534024, 6705972, 6797820, 6851286, 6924645, 6950580, 6976710, 7000740, 7078526, 7131748, 7137711, 7158060, 7211880, 7364305, 7378308, 7451080, 7513380, 7584135, 7612540, 7680344, 7817493, 7913880, 7930790, 7993167, 8139495, 8157384, 8167530, 8198120, 8228940, 8340696, 8382465, 8413860, 8640387, 8837166, 8914685, 9100962, 9135048, 9222885, 9232860, 9302280, 9516948, 9579960, 9600430, 9767394, 9801036, 9874728, 10096632, 10112180, 10196730, 10310027, 10423324, 10425870, 10540440, 10617789, 10657556, 10697622, 10852660, 10890040, 11079432, 11176620, 11418810, 11520516, 11782888, 11896185, 12134616, 12251295, 12297180, 12343410, 12480559, 12620790, 13023192, 13029155, 13255749, 13321945, 13411944, 13595640, 13702572, 13849290, 13901160, 13953420, 14001480, 14157052, 14263496, 14275422, 14316120, 14400645, 14728610, 14756616, 15026760, 15168270, 15225080, 15634986, 15861580, 15986334, 16046433, 16278990, 16335060, 16457880, 16764930, 16827720, 17128215, 17280774, 17674332, 17696315, 17829370, 18201924, 18240817, 18445770, 18465720, 19033896, 19200860, 19534788, 19602072, 20224360, 20393460, 20620054, 20846648, 20851740, 21235578, 21315112, 21395244, 21705320, 22092915, 22353240, 22752405, 22837620, 23041032, 23452479, 23792370, 23979501, 24418485, 24502590, 24594360, 24686820, 24961118, 25241580, 26058310, 26511498, 26643890, 26744055, 27405144, 27698580, 27906840, 28314104, 28550844, 28801290, 29457220, 30336540, 30930081, 31269972, 31723160, 31853367, 31972668, 32092866, 32557980, 32670120, 33529860, 33875803, 34256430, 34561548, 35348664, 35392630, 35658740, 35688555, 36403848, 36481634, 36891540, 37441677, 38401720, 39069576, 39087465, 39965835, 40786920, 41240108, 41703480, 42471156, 42790488, 43201935, 44185830, 45504810, 45675240, 46904958, 47584740, 47959002, 48836970, 49005180, 49373640, 49922236, 50483160, 51550135, 52116620, 53022996, 53088945, 53287780, 53488110, 54722451, 55397160, 57101688, 57602580, 58914440, 60673080, 61860162, 62402795, 62539944, 63706734, 63945336, 64185732, 65115960, 66278745, 67059720, 67751606, 68512860, 69123096, 70785260, 71317480, 71377110, 72963268, 73783080, 74883354, 78174930, 79931670, 80232165, 82480216, 84942312, 86403870, 88371660, 91009620, 91204085, 92790243, 93809916, 95169480, 95918004, 97673940, 98010360, 99844472, 101627409, 103100270, 104233240, 106045992, 106177890, 106575560, 106976220, 109444902, 112325031, 115205160, 117262395, 119897505, 123720324, 124805590, 127413468, 128371464, 132557490, 135503212, 137025720, 141570520, 142754220, 145926536, 149766708, 154650405, 156349860, 159266835, 159863340, 160464330, 164167353, 169379015, 172807740, 176743320, 182019240, 182408170, 185580486, 187208385, 187619832, 191836008, 195347880, 203254818, 206200540, 212355780, 213952440, 218889804, 224650062, 234524790, 237130621, 239795010, 247440648, 249611180, 254826936, 265114980, 271006424, 273612255, 285508440, 299533416, 304882227, 309300810, 312699720, 318533670, 319726680, 320928660, 328334706, 338758030, 345615480, 364816340, 371160972, 374416770, 406509636, 412401080, 424711560, 437779608, 449300124, 463951215, 469049580, 474261242, 479590020, 499222360, 508137045, 530229960, 547224510, 561625155, 609764454, 618601620, 637067340, 641857320, 656669412, 677516060, 711391863, 729632680, 742321944, 748833540, 813019272, 820836765, 898600248, 927902430, 938099160, 948522484, 959180040, 1016274090, 1094449020, 1123250310, 1185653105, 1219528908, 1237203240, 1274134680, 1313338824, 1355032120, 1422783726, 1497667080, 1524411135, 1641673530, 1855804860, 1897044968, 2032548180, 2134175589, 2188898040, 2246500620, 2371306210, 2439057816, 2845567452, 3048822270, 3283347060, 3556959315, 3711609720, 4065096360, 4268351178, 4493001240, 4742612420, 5691134904, 6097644540, 6566694120, 7113918630, 8536702356, 9485224840, 10670877945, 12195289080, 14227837260, 17073404712, 21341755890, 28455674520, 42683511780, 85367023560]

約数ペア:

[(1, 85367023560), (2, 42683511780), (3, 28455674520), (4, 21341755890), (5, 17073404712), (6, 14227837260), (7, 12195289080), (8, 10670877945), (9, 9485224840), (10, 8536702356), (12, 7113918630), (13, 6566694120), (14, 6097644540), (15, 5691134904), (18, 4742612420), (19, 4493001240), (20, 4268351178), (21, 4065096360), (23, 3711609720), (24, 3556959315), (26, 3283347060), (28, 3048822270), (30, 2845567452), (35, 2439057816), (36, 2371306210), (38, 2246500620), (39, 2188898040), (40, 2134175589), (42, 2032548180), (45, 1897044968), (46, 1855804860), (52, 1641673530), (56, 1524411135), (57, 1497667080), (60, 1422783726), (63, 1355032120), (65, 1313338824), (67, 1274134680), (69, 1237203240), (70, 1219528908), (72, 1185653105), (76, 1123250310), (78, 1094449020), (84, 1016274090), (89, 959180040), (90, 948522484), (91, 938099160), (92, 927902430), (95, 898600248), (104, 820836765), (105, 813019272), (114, 748833540), (115, 742321944), (117, 729632680), (120, 711391863), (126, 677516060), (130, 656669412), (133, 641857320), (134, 637067340), (138, 618601620), (140, 609764454), (152, 561625155), (156, 547224510), (161, 530229960), (168, 508137045), (171, 499222360), (178, 479590020), (180, 474261242), (182, 469049580), (184, 463951215), (190, 449300124), (195, 437779608), (201, 424711560), (207, 412401080), (210, 406509636), (228, 374416770), (230, 371160972), (234, 364816340), (247, 345615480), (252, 338758030), (260, 328334706), (266, 320928660), (267, 319726680), (268, 318533670), (273, 312699720), (276, 309300810), (280, 304882227), (285, 299533416), (299, 285508440), (312, 273612255), (315, 271006424), (322, 265114980), (335, 254826936), (342, 249611180), (345, 247440648), (356, 239795010), (360, 237130621), (364, 234524790), (380, 224650062), (390, 218889804), (399, 213952440), (402, 212355780), (414, 206200540), (420, 203254818), (437, 195347880), (445, 191836008), (455, 187619832), (456, 187208385), (460, 185580486), (468, 182408170), (469, 182019240), (483, 176743320), (494, 172807740), (504, 169379015), (520, 164167353), (532, 160464330), (534, 159863340), (536, 159266835), (546, 156349860), (552, 154650405), (570, 149766708), (585, 145926536), (598, 142754220), (603, 141570520), (623, 137025720), (630, 135503212), (644, 132557490), (665, 128371464), (670, 127413468), (684, 124805590), (690, 123720324), (712, 119897505), (728, 117262395), (741, 115205160), (760, 112325031), (780, 109444902), (798, 106976220), (801, 106575560), (804, 106177890), (805, 106045992), (819, 104233240), (828, 103100270), (840, 101627409), (855, 99844472), (871, 98010360), (874, 97673940), (890, 95918004), (897, 95169480), (910, 93809916), (920, 92790243), (936, 91204085), (938, 91009620), (966, 88371660), (988, 86403870), (1005, 84942312), (1035, 82480216), (1064, 80232165), (1068, 79931670), (1092, 78174930), (1140, 74883354), (1157, 73783080), (1170, 72963268), (1196, 71377110), (1197, 71317480), (1206, 70785260), (1235, 69123096), (1246, 68512860), (1260, 67751606), (1273, 67059720), (1288, 66278745), (1311, 65115960), (1330, 64185732), (1335, 63945336), (1340, 63706734), (1365, 62539944), (1368, 62402795), (1380, 61860162), (1407, 60673080), (1449, 58914440), (1482, 57602580), (1495, 57101688), (1541, 55397160), (1560, 54722451), (1596, 53488110), (1602, 53287780), (1608, 53088945), (1610, 53022996), (1638, 52116620), (1656, 51550135), (1691, 50483160), (1710, 49922236), (1729, 49373640), (1742, 49005180), (1748, 48836970), (1780, 47959002), (1794, 47584740), (1820, 46904958), (1869, 45675240), (1876, 45504810), (1932, 44185830), (1976, 43201935), (1995, 42790488), (2010, 42471156), (2047, 41703480), (2070, 41240108), (2093, 40786920), (2136, 39965835), (2184, 39087465), (2185, 39069576), (2223, 38401720), (2280, 37441677), (2314, 36891540), (2340, 36481634), (2345, 36403848), (2392, 35688555), (2394, 35658740), (2412, 35392630), (2415, 35348664), (2470, 34561548), (2492, 34256430), (2520, 33875803), (2546, 33529860), (2613, 32670120), (2622, 32557980), (2660, 32092866), (2670, 31972668), (2680, 31853367), (2691, 31723160), (2730, 31269972), (2760, 30930081), (2814, 30336540), (2898, 29457220), (2964, 28801290), (2990, 28550844), (3015, 28314104), (3059, 27906840), (3082, 27698580), (3115, 27405144), (3192, 26744055), (3204, 26643890), (3220, 26511498), (3276, 26058310), (3382, 25241580), (3420, 24961118), (3458, 24686820), (3471, 24594360), (3484, 24502590), (3496, 24418485), (3560, 23979501), (3588, 23792370), (3640, 23452479), (3705, 23041032), (3738, 22837620), (3752, 22752405), (3819, 22353240), (3864, 22092915), (3933, 21705320), (3990, 21395244), (4005, 21315112), (4020, 21235578), (4094, 20851740), (4095, 20846648), (4140, 20620054), (4186, 20393460), (4221, 20224360), (4355, 19602072), (4370, 19534788), (4446, 19200860), (4485, 19033896), (4623, 18465720), (4628, 18445770), (4680, 18240817), (4690, 18201924), (4788, 17829370), (4824, 17696315), (4830, 17674332), (4940, 17280774), (4984, 17128215), (5073, 16827720), (5092, 16764930), (5187, 16457880), (5226, 16335060), (5244, 16278990), (5320, 16046433), (5340, 15986334), (5382, 15861580), (5460, 15634986), (5607, 15225080), (5628, 15168270), (5681, 15026760), (5785, 14756616), (5796, 14728610), (5928, 14400645), (5963, 14316120), (5980, 14275422), (5985, 14263496), (6030, 14157052), (6097, 14001480), (6118, 13953420), (6141, 13901160), (6164, 13849290), (6230, 13702572), (6279, 13595640), (6365, 13411944), (6408, 13321945), (6440, 13255749), (6552, 13029155), (6555, 13023192), (6764, 12620790), (6840, 12480559), (6916, 12343410), (6942, 12297180), (6968, 12251295), (7035, 12134616), (7176, 11896185), (7245, 11782888), (7410, 11520516), (7476, 11418810), (7638, 11176620), (7705, 11079432), (7839, 10890040), (7866, 10852660), (7980, 10697622), (8010, 10657556), (8040, 10617789), (8099, 10540440), (8188, 10425870), (8190, 10423324), (8280, 10310027), (8372, 10196730), (8442, 10112180), (8455, 10096632), (8645, 9874728), (8710, 9801036), (8740, 9767394), (8892, 9600430), (8911, 9579960), (8970, 9516948), (9177, 9302280), (9246, 9232860), (9256, 9222885), (9345, 9135048), (9380, 9100962), (9576, 8914685), (9660, 8837166), (9880, 8640387), (10146, 8413860), (10184, 8382465), (10235, 8340696), (10374, 8228940), (10413, 8198120), (10452, 8167530), (10465, 8157384), (10488, 8139495), (10680, 7993167), (10764, 7930790), (10787, 7913880), (10920, 7817493), (11115, 7680344), (11214, 7612540), (11256, 7584135), (11362, 7513380), (11457, 7451080), (11570, 7378308), (11592, 7364305), (11837, 7211880), (11926, 7158060), (11960, 7137711), (11970, 7131748), (12060, 7078526), (12194, 7000740), (12236, 6976710), (12282, 6950580), (12328, 6924645), (12460, 6851286), (12558, 6797820), (12730, 6705972), (13065, 6534024), (13110, 6511596), (13455, 6344632), (13528, 6310395), (13832, 6171705), (13869, 6155240), (13884, 6148590), (14070, 6067308), (14329, 5957640), (14490, 5891444), (14820, 5760258), (14952, 5709405), (15219, 5609240), (15276, 5588310), (15295, 5581368), (15410, 5539716), (15561, 5485960), (15678, 5445020), (15732, 5426330), (15960, 5348811), (16020, 5328778), (16198, 5270220), (16376, 5212935), (16380, 5211662), (16549, 5158440), (16744, 5098365), (16884, 5056090), (16910, 5048316), (17043, 5008920), (17290, 4937364), (17355, 4918872), (17420, 4900518), (17480, 4883697), (17784, 4800215), (17822, 4789980), (17889, 4772040), (17940, 4758474), (18291, 4667160), (18354, 4651140), (18423, 4633720), (18492, 4616430), (18690, 4567524), (18760, 4550481), (18837, 4531880), (19095, 4470648), (19320, 4418583), (19665, 4341064), (20033, 4261320), (20292, 4206930), (20470, 4170348), (20748, 4114470), (20826, 4099060), (20904, 4083765), (20930, 4078692), (21105, 4044872), (21528, 3965395), (21574, 3956940), (21983, 3883320), (22230, 3840172), (22428, 3806270), (22724, 3756690), (22914, 3725540), (23115, 3693144), (23140, 3689154), (23674, 3605940), (23852, 3579030), (23940, 3565874), (24120, 3539263), (24297, 3513480), (24388, 3500370), (24472, 3488355), (24564, 3475290), (24920, 3425643), (25116, 3398910), (25365, 3365544), (25460, 3352986), (25935, 3291576), (26130, 3267012), (26220, 3255798), (26611, 3207960), (26733, 3193320), (26910, 3172316), (27531, 3100760), (27738, 3077620), (27768, 3074295), (28035, 3045016), (28140, 3033654), (28405, 3005352), (28658, 2978820), (28980, 2945722), (29279, 2915640), (29640, 2880129), (29815, 2863224), (30438, 2804620), (30485, 2800296), (30552, 2794155), (30590, 2790684), (30705, 2780232), (30820, 2769858), (31122, 2742980), (31356, 2722510), (31395, 2719128), (31464, 2713165), (32040, 2664389), (32361, 2637960), (32396, 2635110), (32760, 2605831), (33098, 2579220), (33768, 2528045), (33820, 2524158), (34086, 2504460), (34580, 2468682), (34710, 2459436), (34840, 2450259), (35511, 2403960), (35644, 2394990), (35778, 2386020), (35880, 2379237), (36582, 2333580), (36708, 2325570), (36846, 2316860), (36984, 2308215), (37380, 2283762), (37674, 2265940), (38190, 2235324), (38893, 2194920), (39195, 2178008), (39330, 2170532), (39767, 2146680), (40066, 2130660), (40495, 2108088), (40584, 2103465), (40940, 2085174), (41496, 2057235), (41652, 2049530), (41741, 2045160), (41860, 2039346), (42210, 2022436), (42987, 1985880), (43148, 1978470), (43966, 1941660), (44460, 1920086), (44555, 1915992), (44856, 1903135), (45448, 1878345), (45828, 1862770), (45885, 1860456), (46230, 1846572), (46280, 1844577), (47348, 1802970), (47704, 1789515), (47880, 1782937), (48594, 1756740), (48776, 1750185), (49128, 1737645), (49647, 1719480), (50232, 1699455), (50730, 1682772), (50920, 1676493), (51129, 1669640), (51870, 1645788), (52065, 1639624), (52260, 1633506), (52440, 1627899), (53222, 1603980), (53466, 1596660), (53667, 1590680), (53820, 1586158), (53935, 1582776), (54873, 1555720), (55062, 1550380), (55476, 1538810), (56070, 1522508), (56280, 1516827), (56810, 1502676), (57285, 1490216), (57316, 1489410), (57960, 1472861), (58558, 1457820), (59185, 1442376), (59630, 1431612), (60099, 1420440), (60876, 1402310), (60970, 1400148), (61180, 1395342), (61410, 1390116), (61640, 1384929), (62244, 1371490), (62712, 1361255), (62790, 1359564), (64722, 1318980), (64792, 1317555), (65949, 1294440), (66196, 1289610), (67640, 1262079), (68172, 1252230), (69160, 1234341), (69345, 1231048), (69420, 1229718), (71022, 1201980), (71288, 1197495), (71556, 1193010), (71645, 1191528), (72891, 1171160), (73164, 1166790), (73416, 1162785), (73692, 1158430), (74760, 1141881), (75348, 1132970), (76095, 1121848), (76380, 1117662), (77519, 1101240), (77786, 1097460), (77805, 1097192), (78390, 1089004), (78660, 1085266), (79534, 1073340), (79833, 1069320), (80132, 1065330), (80199, 1064440), (80990, 1054044), (81880, 1042587), (82745, 1031688), (83304, 1024765), (83482, 1022580), (83720, 1019673), (84420, 1011218), (85215, 1001784), (85974, 992940), (86296, 989235), (87837, 971880), (87932, 970830), (88920, 960043), (89110, 957996), (89445, 954408), (91455, 933432), (91656, 931385), (91770, 930228), (92115, 926744), (92460, 923286), (94185, 906376), (94696, 901485), (97083, 879320), (97188, 878370), (99294, 859740), (100165, 852264), (101460, 841386), (102258, 834820), (103740, 822894), (104130, 819812), (104520, 816753), (106444, 801990), (106533, 801320), (106932, 798330), (107334, 795340), (107640, 793079), (107870, 791388), (109746, 777860), (109915, 776664), (110124, 775190), (110952, 769405), (112140, 761254), (113297, 753480), (113620, 751338), (114570, 745108), (114632, 744705), (115843, 736920), (116679, 731640), (117116, 728910), (118370, 721188), (119260, 715806), (119301, 715560), (120198, 710220), (121485, 702696), (121752, 701155), (121940, 700074), (122360, 697671), (122820, 695058), (124488, 685745), (125223, 681720), (125580, 679782), (128961, 661960), (129444, 659490), (131898, 647220), (132392, 644805), (133055, 641592), (133665, 638664), (136344, 626115), (137149, 622440), (137655, 620152), (138690, 615524), (138840, 614859), (140231, 608760), (142044, 600990), (143112, 596505), (143290, 595764), (145782, 585580), (146328, 583395), (146395, 583128), (147384, 579215), (148941, 573160), (150696, 566485), (152190, 560924), (152760, 558831), (153881, 554760), (155038, 550620), (155572, 548730), (155610, 548596), (156780, 544502), (157320, 542633), (159068, 536670), (159666, 534660), (160264, 532665), (160398, 532220), (161805, 527592), (161980, 527022), (165490, 515844), (166964, 511290), (168840, 505609), (170430, 500892), (171948, 496470), (175674, 485940), (175864, 485415), (177555, 480792), (178220, 478998), (178890, 477204), (180297, 473480), (182910, 466716), (183540, 465114), (184230, 463372), (184920, 461643), (186277, 458280), (188370, 453188), (194166, 439660), (194376, 439185), (194465, 438984), (197847, 431480), (198588, 429870), (198835, 429336), (200330, 426132), (202920, 420693), (204516, 417410), (204953, 416520), (207480, 411447), (208260, 409906), (208705, 409032), (212888, 400995), (213066, 400660), (213864, 399165), (214668, 397670), (214935, 397176), (215740, 395694), (219492, 388930), (219830, 388332), (220248, 387595), (224280, 380627), (226594, 376740), (227240, 375669), (229140, 372554), (231686, 368460), (232557, 367080), (233358, 365820), (234232, 364455), (236740, 360594), (238520, 357903), (238602, 357780), (239499, 356440), (240396, 355110), (242970, 351348), (243880, 350037), (245640, 347529), (248235, 343896), (250446, 340860), (251160, 339891), (255645, 333928), (257922, 330980), (258888, 329745), (263511, 323960), (263796, 323610), (266110, 320796), (267330, 319332), (268335, 318136), (272251, 313560), (274298, 311220), (274365, 311144), (275310, 310076), (277380, 307762), (280462, 304380), (284088, 300495), (286580, 297882), (291564, 292790)]