40390821502920

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{971}}^1\times {\mathrm{1399}}^1$

素因数の和:2445

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 23, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 46, 54, 56, 57, 60, 63, 69, 70, 72, 76, 81, 84, 90, 92, 95, 105, 108, 114, 115, 120, 126, 133, 135, 138, 140, 152, 161, 162, 168, 171, 180, 184, 189, 190, 207, 210, 216, 228, 230, 243, 252, 266, 270, 276, 280, 285, 315, 322, 324, 342, 345, 360, 378, 380, 399, 405, 414, 420, 437, 456, 460, 483, 486, 504, 513, 532, 540, 552, 567, 570, 621, 630, 644, 648, 665, 684, 690, 756, 760, 798, 805, 810, 828, 840, 855, 874, 920, 945, 966, 971, 972, 1026, 1035, 1064, 1080, 1134, 1140, 1197, 1215, 1242, 1260, 1288, 1311, 1330, 1368, 1380, 1399, 1449, 1512, 1539, 1596, 1610, 1620, 1656, 1701, 1710, 1748, 1863, 1890, 1932, 1942, 1944, 1995, 2052, 2070, 2185, 2268, 2280, 2394, 2415, 2430, 2484, 2520, 2565, 2622, 2660, 2760, 2798, 2835, 2898, 2913, 3059, 3078, 3105, 3192, 3220, 3240, 3402, 3420, 3496, 3591, 3726, 3780, 3864, 3884, 3933, 3990, 4104, 4140, 4197, 4347, 4370, 4536, 4617, 4788, 4830, 4855, 4860, 4968, 5130, 5244, 5320, 5589, 5596, 5670, 5796, 5826, 5985, 6118, 6156, 6210, 6440, 6555, 6797, 6804, 6840, 6995, 7182, 7245, 7452, 7560, 7695, 7768, 7866, 7980, 8280, 8394, 8505, 8694, 8739, 8740, 9177, 9234, 9315, 9576, 9660, 9710, 9720, 9793, 10260, 10488, 10773, 11178, 11192, 11340, 11592, 11652, 11799, 11970, 12236, 12312, 12420, 12591, 13041, 13110, 13594, 13608, 13990, 14364, 14490, 14565, 14904, 15295, 15390, 15732, 15960, 16788, 17010, 17388, 17478, 17480, 17955, 18354, 18449, 18468, 18630, 19320, 19420, 19586, 19665, 20391, 20520, 20985, 21546, 21735, 22333, 22356, 22680, 23085, 23304, 23598, 23940, 24472, 24840, 25182, 26082, 26217, 26220, 26581, 27188, 27531, 27945, 27980, 28728, 28980, 29130, 29379, 30590, 30780, 31464, 32177, 32319, 33576, 33985, 34020, 34776, 34956, 35397, 35910, 36708, 36898, 36936, 37260, 37773, 38840, 39123, 39172, 39330, 40782, 41970, 43092, 43470, 43695, 44666, 44712, 45885, 46170, 47196, 47880, 48965, 50364, 52164, 52434, 52440, 53162, 53865, 54376, 55062, 55347, 55890, 55960, 57960, 58260, 58758, 58995, 61173, 61180, 61560, 62955, 64354, 64638, 65205, 66999, 67970, 68040, 69912, 70794, 71820, 73416, 73796, 74520, 75546, 78246, 78344, 78651, 78660, 79743, 81564, 82593, 83940, 86184, 86940, 87390, 88137, 89332, 91770, 92245, 92340, 94392, 96531, 97930, 100728, 101955, 104328, 104868, 106191, 106324, 107730, 110124, 110694, 111665, 111780, 113319, 116520, 117516, 117990, 122346, 122360, 125910, 128708, 129143, 129276, 130410, 131085, 132905, 133998, 135940, 137655, 141588, 143640, 146895, 147592, 151092, 156331, 156492, 157302, 157320, 159486, 160885, 161595, 163128, 165186, 166041, 167880, 173880, 174780, 176274, 176985, 178664, 183519, 183540, 184490, 184680, 186067, 188865, 193062, 195615, 195860, 200997, 203910, 209736, 212382, 212648, 215460, 220248, 221388, 223330, 223560, 225239, 226638, 235032, 235953, 235980, 239229, 244692, 247779, 251820, 257416, 258286, 258552, 260820, 262170, 264411, 265810, 267996, 271880, 275310, 276735, 283176, 289593, 293790, 302184, 305865, 312662, 312984, 314604, 318972, 321770, 323190, 330372, 332082, 334995, 339957, 349560, 352548, 353970, 367038, 367080, 368980, 372134, 377730, 386124, 387429, 391230, 391720, 393255, 398715, 401994, 407820, 412965, 424327, 424764, 430920, 440685, 442776, 446660, 450478, 453276, 468993, 471906, 471960, 478458, 482655, 489384, 495558, 498123, 503640, 516572, 521640, 524340, 528822, 530955, 531620, 535992, 550557, 550620, 553470, 558201, 566595, 579186, 587580, 602991, 611363, 611730, 625324, 629208, 637944, 643540, 645715, 646380, 660744, 664164, 669990, 675717, 679914, 705096, 707940, 717687, 734076, 737960, 743337, 744268, 755460, 772248, 774858, 781655, 782460, 786510, 793233, 797430, 803988, 815640, 825930, 830205, 848654, 849528, 868779, 881370, 893320, 900956, 906552, 917595, 930335, 937986, 943812, 956916, 965310, 991116, 996246, 1004985, 1033144, 1048680, 1057644, 1061910, 1063240, 1101114, 1101240, 1106940, 1116402, 1126195, 1133190, 1158372, 1162287, 1175160, 1179765, 1196145, 1205982, 1222726, 1223460, 1238895, 1250648, 1272981, 1287080, 1291430, 1292760, 1322055, 1328328, 1339980, 1351434, 1358429, 1359828, 1406979, 1415880, 1435374, 1447965, 1468152, 1486674, 1488536, 1494369, 1510920, 1549716, 1563310, 1564920, 1573020, 1586466, 1594860, 1607976, 1651671, 1651860, 1660410, 1674603, 1697308, 1699785, 1737558, 1762740, 1801912, 1808973, 1834089, 1835190, 1860670, 1875972, 1887624, 1913832, 1930620, 1937145, 1982232, 1992492, 2009970, 2027151, 2115288, 2121635, 2123820, 2153061, 2202228, 2213880, 2232804, 2252390, 2266380, 2316744, 2324574, 2344965, 2359530, 2379699, 2392290, 2411964, 2445452, 2446920, 2477790, 2490615, 2545962, 2582860, 2606337, 2644110, 2679960, 2702868, 2716858, 2719656, 2752785, 2791005, 2813958, 2870748, 2895930, 2970289, 2973348, 2988738, 3014955, 3056815, 3099432, 3126620, 3146040, 3172932, 3189720, 3303342, 3303720, 3320820, 3349206, 3378585, 3394616, 3399570, 3475116, 3486861, 3525480, 3588435, 3617946, 3668178, 3670380, 3716685, 3721340, 3751944, 3818943, 3861240, 3874290, 3966165, 3984984, 4019940, 4054302, 4075287, 4220937, 4243270, 4247640, 4279541, 4306122, 4343895, 4404456, 4465608, 4483107, 4504780, 4532760, 4649148, 4689930, 4719060, 4759398, 4784580, 4823928, 4890904, 4955580, 4981230, 5023809, 5091924, 5165720, 5212674, 5288220, 5405736, 5426919, 5433716, 5502267, 5505570, 5582010, 5627916, 5741496, 5791860, 5811435, 5940578, 5946696, 5977476, 6029910, 6081453, 6113630, 6253240, 6345864, 6364905, 6459183, 6606684, 6641640, 6698412, 6757170, 6792145, 6799140, 6950232, 6973722, 7034895, 7176870, 7235892, 7336356, 7340760, 7433370, 7442680, 7471845, 7637886, 7748580, 7819011, 7932330, 8039880, 8108604, 8150574, 8258355, 8373015, 8441874, 8486540, 8559082, 8612244, 8687790, 8910867, 8966214, 9009560, 9044865, 9170445, 9298296, 9379860, 9438120, 9509003, 9518796, 9569160, 9911160, 9962460, 10047618, 10135755, 10183848, 10425348, 10460583, 10576440, 10765305, 10853838, 10867432, 11004534, 11011140, 11164020, 11255832, 11456829, 11583720, 11622870, 11881156, 11898495, 11954952, 12059820, 12162906, 12225861, 12227260, 12662811, 12729810, 12838623, 12918366, 13031685, 13213368, 13396824, 13514340, 13584290, 13598280, 13947444, 14069790, 14353740, 14471784, 14672712, 14851445, 14866740, 14943690, 15071427, 15275772, 15497160, 15638022, 15864660, 16217208, 16301148, 16506801, 16516710, 16746030, 16883748, 16973080, 17118164, 17224488, 17375580, 17434305, 17821734, 17932428, 18089730, 18244359, 18340890, 18759720, 19018006, 19037592, 19094715, 19924920, 20095236, 20271510, 20376435, 20850696, 20921166, 21104685, 21397705, 21530610, 21707676, 22009068, 22022280, 22328040, 22415535, 22913658, 23245740, 23762312, 23796990, 24119640, 24325812, 24451722, 24454520, 25119045, 25325622, 25459620, 25677246, 25810151, 25836732, 26063370, 26732601, 27028680, 27134595, 27168580, 27511335, 27894888, 28139580, 28527009, 28707480, 29702890, 29733480, 29887380, 30142854, 30407265, 30551544, 31243867, 31276044, 31381749, 31729320, 32295915, 32602296, 33013602, 33033420, 33492060, 33767496, 34236328, 34370487, 34751160, 34868610, 35643468, 35864856, 36179460, 36488718, 36677583, 36681780, 37988433, 38036012, 38189430, 38515869, 39095055, 40190472, 40543020, 40752870, 41842332, 42209370, 42795410, 43061220, 43415352, 44018136, 44554335, 44831070, 45214281, 45827316, 46491480, 47545015, 47593980, 48651624, 48903444, 49520403, 50238090, 50651244, 50919240, 51354492, 51620302, 51673464, 52126740, 52302915, 53465202, 54269190, 54337160, 54733077, 55022670, 56279160, 57054018, 57284145, 59405780, 59774760, 60285708, 60814530, 61129305, 62487734, 62552088, 62763498, 63314055, 64193115, 64591830, 66027204, 66066840, 66984120, 68740974, 69737220, 71286936, 72358920, 72977436, 73355166, 73363560, 75357135, 75976866, 76072024, 76378860, 77031738, 77430453, 78190110, 80197803, 81086040, 81505740, 82534005, 83684664, 84418740, 85581027, 85590820, 86122440, 89108670, 89662140, 90428562, 91221795, 91654632, 93731601, 95090030, 95187960, 97806888, 99040806, 100476180, 101302488, 102708984, 103111461, 103240604, 104253480, 104605830, 106930404, 108538380, 109466154, 110032749, 110045340, 114108036, 114568290, 115547607, 118811560, 120571416, 121629060, 122258610, 124975468, 125526996, 126628110, 128386230, 129050755, 129183660, 132054408, 133663005, 137481948, 139474440, 142635045, 145954872, 146710332, 148561209, 150714270, 151953732, 152757720, 154063476, 154860906, 156219335, 156380220, 156908745, 160395606, 163011480, 165068010, 168837480, 171162054, 171181640, 171852435, 178217340, 179324280, 180671057, 180857124, 182443590, 183387915, 187463202, 189942165, 190180060, 192579345, 198081612, 200952360, 206222922, 206481208, 209211660, 213860808, 217076760, 218707069, 218932308, 220065498, 220090680, 226071405, 228216072, 229136580, 231095214, 232291359, 240593409, 243258120, 244517220, 247602015, 249950936, 251053992, 253256220, 256743081, 256772460, 258101510, 258367320, 267326010, 273665385, 274963896, 281194803, 285270090, 293420664, 297122418, 301428540, 303907464, 308126952, 309721812, 312438670, 312760440, 313817490, 320791212, 330098247, 330136020, 342324108, 343704870, 346642821, 356434680, 361342114, 361714248, 364887180, 366775830, 374926404, 379884330, 380360120, 385158690, 387152265, 396163224, 400989015, 412445844, 418423320, 427905135, 437414138, 437864616, 440130996, 452142810, 458273160, 462190428, 464582718, 468658005, 481186818, 489034440, 495204030, 506512440, 513486162, 513544920, 515557305, 516203020, 534652020, 542013171, 547330770, 550163745, 562389606, 570540180, 577738035, 593633473, 594244836, 602857080, 619443624, 624877340, 627634980, 641582424, 656121207, 660196494, 660272040, 684648216, 687409740, 693285642, 696874077, 721780227, 722684228, 729774360, 733551660, 742806045, 749852808, 759768660, 770229243, 770317380, 774304530, 801978030, 824891688, 843584409, 855810270, 874828276, 880261992, 903355285, 904285620, 924380856, 929165436, 937316010, 962373636, 990408060, 1026972324, 1031114610, 1032406040, 1039928463, 1069304040, 1084026342, 1093535345, 1094661540, 1100327490, 1124779212, 1141080360, 1155476070, 1161456795, 1187266946, 1188489672, 1202967045, 1249754680, 1255269960, 1283715405, 1312242414, 1320392988, 1374819480, 1386571284, 1393748154, 1405974015, 1443560454, 1445368456, 1467103320, 1485612090, 1519537320, 1540458486, 1540634760, 1548609060, 1603956060, 1626039513, 1650491235, 1687168818, 1711620540, 1733214105, 1749656552, 1780900419, 1806710570, 1808571240, 1858330872, 1874632020, 1924747272, 1968363621, 1980816120, 2053944648, 2062229220, 2079856926, 2090622231, 2168052684, 2187070690, 2189323080, 2200654980, 2249558424, 2310687729, 2310952140, 2322913590, 2374533892, 2405934090, 2530753227, 2567430810, 2624484828, 2640785976, 2710065855, 2773142568, 2787496308, 2811948030, 2887120908, 2968167365, 2971224180, 3080916972, 3097218120, 3207912120, 3252079026, 3280606035, 3300982470, 3374337636, 3423241080, 3466428210, 3484370385, 3561800838, 3608901135, 3613421140, 3749264040, 3851146215, 3936727242, 4124458440, 4155434311, 4159713852, 4181244462, 4217922045, 4336105368, 4374141380, 4401309960, 4621375458, 4621904280, 4645827180, 4749067784, 4811868180, 4878118539, 5061506454, 5134861620, 5199642315, 5248969656, 5342701257, 5420131710, 5574992616, 5623896060, 5774241816, 5905090863, 5936334730, 5942448360, 6161833944, 6271866693, 6504158052, 6561212070, 6601964940, 6748675272, 6932856420, 6968740770, 7123601676, 7217802270, 7226842280, 7592259681, 7702292430, 7873454484, 8130197565, 8310868622, 8319427704, 8362488924, 8435844090, 8748282760, 8904502095, 9242750916, 9291654360, 9623736360, 9756237078, 9841818105, 10123012908, 10269723240, 10399284630, 10453111155, 10685402514, 10840263420, 11247792120, 11553438645, 11810181726, 11872669460, 12466302933, 12543733386, 12653766135, 13008316104, 13122424140, 13203929880, 13865712840, 13937481540, 14247203352, 14435604540, 14634355617, 15184519362, 15404584860, 15746908968, 16028103771, 16260395130, 16621737244, 16724977848, 16871688180, 17715272589, 17809004190, 18485501832, 19512474156, 19683636210, 20246025816, 20777171555, 20798569260, 20906222310, 21370805028, 21680526840, 23106877290, 23620363452, 23745338920, 24390592695, 24932605866, 25087466772, 25307532270, 26244848280, 26713506285, 27874963080, 28871209080, 29268711234, 29525454315, 30369038724, 30809169720, 31359333465, 32056207542, 32520790260, 33243474488, 33743376360, 35430545178, 35618008380, 37398908799, 37961298405, 39024948312, 39367272420, 41554343110, 41597138520, 41812444620, 42741610056, 43903066851, 46213754580, 47240726904, 48084311313, 48781185390, 49865211732, 50174933544, 50615064540, 53145817767, 53427012570, 58537422468, 59050908630, 60738077448, 62331514665, 62718666930, 64112415084, 65041580520, 70861090356, 71236016760, 73171778085, 74797817598, 75922596810, 78734544840, 80140518855, 83108686220, 83624889240, 87806133702, 88576362945, 92427509160, 96168622626, 97562370780, 99730423464, 101230129080, 106291635534, 106854025140, 112196726397, 117074844936, 118101817260, 124663029330, 125437333860, 128224830168, 141722180712, 144252933939, 146343556170, 149595635196, 151845193620, 160281037710, 166217372440, 175612267404, 177152725890, 186994543995, 192337245252, 195124741560, 212583271068, 213708050280, 219515334255, 224393452794, 236203634520, 240421556565, 249326058660, 250874667720, 265729088835, 288505867878, 292687112340, 299191270392, 303690387240, 320562075420, 336590179191, 351224534808, 354305451780, 373989087990, 384674490504, 425166542136, 439030668510, 448786905588, 480843113130, 498652117320, 531458177670, 560983631985, 577011735756, 585374224680, 641124150840, 673180358382, 708610903560, 721264669695, 747978175980, 878061337020, 897573811176, 961686226260, 1009770537573, 1062916355340, 1121967263970, 1154023471512, 1346360716764, 1442529339390, 1495956351960, 1682950895955, 1756122674040, 1923372452520, 2019541075146, 2125832710680, 2243934527940, 2692721433528, 2885058678780, 3365901791910, 4039082150292, 4487869055880, 5048852687865, 5770117357560, 6731803583820, 8078164300584, 10097705375730, 13463607167640, 20195410751460, 40390821502920]

約数ペア:

[(1, 40390821502920), (2, 20195410751460), (3, 13463607167640), (4, 10097705375730), (5, 8078164300584), (6, 6731803583820), (7, 5770117357560), (8, 5048852687865), (9, 4487869055880), (10, 4039082150292), (12, 3365901791910), (14, 2885058678780), (15, 2692721433528), (18, 2243934527940), (19, 2125832710680), (20, 2019541075146), (21, 1923372452520), (23, 1756122674040), (24, 1682950895955), (27, 1495956351960), (28, 1442529339390), (30, 1346360716764), (35, 1154023471512), (36, 1121967263970), (38, 1062916355340), (40, 1009770537573), (42, 961686226260), (45, 897573811176), (46, 878061337020), (54, 747978175980), (56, 721264669695), (57, 708610903560), (60, 673180358382), (63, 641124150840), (69, 585374224680), (70, 577011735756), (72, 560983631985), (76, 531458177670), (81, 498652117320), (84, 480843113130), (90, 448786905588), (92, 439030668510), (95, 425166542136), (105, 384674490504), (108, 373989087990), (114, 354305451780), (115, 351224534808), (120, 336590179191), (126, 320562075420), (133, 303690387240), (135, 299191270392), (138, 292687112340), (140, 288505867878), (152, 265729088835), (161, 250874667720), (162, 249326058660), (168, 240421556565), (171, 236203634520), (180, 224393452794), (184, 219515334255), (189, 213708050280), (190, 212583271068), (207, 195124741560), (210, 192337245252), (216, 186994543995), (228, 177152725890), (230, 175612267404), (243, 166217372440), (252, 160281037710), (266, 151845193620), (270, 149595635196), (276, 146343556170), (280, 144252933939), (285, 141722180712), (315, 128224830168), (322, 125437333860), (324, 124663029330), (342, 118101817260), (345, 117074844936), (360, 112196726397), (378, 106854025140), (380, 106291635534), (399, 101230129080), (405, 99730423464), (414, 97562370780), (420, 96168622626), (437, 92427509160), (456, 88576362945), (460, 87806133702), (483, 83624889240), (486, 83108686220), (504, 80140518855), (513, 78734544840), (532, 75922596810), (540, 74797817598), (552, 73171778085), (567, 71236016760), (570, 70861090356), (621, 65041580520), (630, 64112415084), (644, 62718666930), (648, 62331514665), (665, 60738077448), (684, 59050908630), (690, 58537422468), (756, 53427012570), (760, 53145817767), (798, 50615064540), (805, 50174933544), (810, 49865211732), (828, 48781185390), (840, 48084311313), (855, 47240726904), (874, 46213754580), (920, 43903066851), (945, 42741610056), (966, 41812444620), (971, 41597138520), (972, 41554343110), (1026, 39367272420), (1035, 39024948312), (1064, 37961298405), (1080, 37398908799), (1134, 35618008380), (1140, 35430545178), (1197, 33743376360), (1215, 33243474488), (1242, 32520790260), (1260, 32056207542), (1288, 31359333465), (1311, 30809169720), (1330, 30369038724), (1368, 29525454315), (1380, 29268711234), (1399, 28871209080), (1449, 27874963080), (1512, 26713506285), (1539, 26244848280), (1596, 25307532270), (1610, 25087466772), (1620, 24932605866), (1656, 24390592695), (1701, 23745338920), (1710, 23620363452), (1748, 23106877290), (1863, 21680526840), (1890, 21370805028), (1932, 20906222310), (1942, 20798569260), (1944, 20777171555), (1995, 20246025816), (2052, 19683636210), (2070, 19512474156), (2185, 18485501832), (2268, 17809004190), (2280, 17715272589), (2394, 16871688180), (2415, 16724977848), (2430, 16621737244), (2484, 16260395130), (2520, 16028103771), (2565, 15746908968), (2622, 15404584860), (2660, 15184519362), (2760, 14634355617), (2798, 14435604540), (2835, 14247203352), (2898, 13937481540), (2913, 13865712840), (3059, 13203929880), (3078, 13122424140), (3105, 13008316104), (3192, 12653766135), (3220, 12543733386), (3240, 12466302933), (3402, 11872669460), (3420, 11810181726), (3496, 11553438645), (3591, 11247792120), (3726, 10840263420), (3780, 10685402514), (3864, 10453111155), (3884, 10399284630), (3933, 10269723240), (3990, 10123012908), (4104, 9841818105), (4140, 9756237078), (4197, 9623736360), (4347, 9291654360), (4370, 9242750916), (4536, 8904502095), (4617, 8748282760), (4788, 8435844090), (4830, 8362488924), (4855, 8319427704), (4860, 8310868622), (4968, 8130197565), (5130, 7873454484), (5244, 7702292430), (5320, 7592259681), (5589, 7226842280), (5596, 7217802270), (5670, 7123601676), (5796, 6968740770), (5826, 6932856420), (5985, 6748675272), (6118, 6601964940), (6156, 6561212070), (6210, 6504158052), (6440, 6271866693), (6555, 6161833944), (6797, 5942448360), (6804, 5936334730), (6840, 5905090863), (6995, 5774241816), (7182, 5623896060), (7245, 5574992616), (7452, 5420131710), (7560, 5342701257), (7695, 5248969656), (7768, 5199642315), (7866, 5134861620), (7980, 5061506454), (8280, 4878118539), (8394, 4811868180), (8505, 4749067784), (8694, 4645827180), (8739, 4621904280), (8740, 4621375458), (9177, 4401309960), (9234, 4374141380), (9315, 4336105368), (9576, 4217922045), (9660, 4181244462), (9710, 4159713852), (9720, 4155434311), (9793, 4124458440), (10260, 3936727242), (10488, 3851146215), (10773, 3749264040), (11178, 3613421140), (11192, 3608901135), (11340, 3561800838), (11592, 3484370385), (11652, 3466428210), (11799, 3423241080), (11970, 3374337636), (12236, 3300982470), (12312, 3280606035), (12420, 3252079026), (12591, 3207912120), (13041, 3097218120), (13110, 3080916972), (13594, 2971224180), (13608, 2968167365), (13990, 2887120908), (14364, 2811948030), (14490, 2787496308), (14565, 2773142568), (14904, 2710065855), (15295, 2640785976), (15390, 2624484828), (15732, 2567430810), (15960, 2530753227), (16788, 2405934090), (17010, 2374533892), (17388, 2322913590), (17478, 2310952140), (17480, 2310687729), (17955, 2249558424), (18354, 2200654980), (18449, 2189323080), (18468, 2187070690), (18630, 2168052684), (19320, 2090622231), (19420, 2079856926), (19586, 2062229220), (19665, 2053944648), (20391, 1980816120), (20520, 1968363621), (20985, 1924747272), (21546, 1874632020), (21735, 1858330872), (22333, 1808571240), (22356, 1806710570), (22680, 1780900419), (23085, 1749656552), (23304, 1733214105), (23598, 1711620540), (23940, 1687168818), (24472, 1650491235), (24840, 1626039513), (25182, 1603956060), (26082, 1548609060), (26217, 1540634760), (26220, 1540458486), (26581, 1519537320), (27188, 1485612090), (27531, 1467103320), (27945, 1445368456), (27980, 1443560454), (28728, 1405974015), (28980, 1393748154), (29130, 1386571284), (29379, 1374819480), (30590, 1320392988), (30780, 1312242414), (31464, 1283715405), (32177, 1255269960), (32319, 1249754680), (33576, 1202967045), (33985, 1188489672), (34020, 1187266946), (34776, 1161456795), (34956, 1155476070), (35397, 1141080360), (35910, 1124779212), (36708, 1100327490), (36898, 1094661540), (36936, 1093535345), (37260, 1084026342), (37773, 1069304040), (38840, 1039928463), (39123, 1032406040), (39172, 1031114610), (39330, 1026972324), (40782, 990408060), (41970, 962373636), (43092, 937316010), (43470, 929165436), (43695, 924380856), (44666, 904285620), (44712, 903355285), (45885, 880261992), (46170, 874828276), (47196, 855810270), (47880, 843584409), (48965, 824891688), (50364, 801978030), (52164, 774304530), (52434, 770317380), (52440, 770229243), (53162, 759768660), (53865, 749852808), (54376, 742806045), (55062, 733551660), (55347, 729774360), (55890, 722684228), (55960, 721780227), (57960, 696874077), (58260, 693285642), (58758, 687409740), (58995, 684648216), (61173, 660272040), (61180, 660196494), (61560, 656121207), (62955, 641582424), (64354, 627634980), (64638, 624877340), (65205, 619443624), (66999, 602857080), (67970, 594244836), (68040, 593633473), (69912, 577738035), (70794, 570540180), (71820, 562389606), (73416, 550163745), (73796, 547330770), (74520, 542013171), (75546, 534652020), (78246, 516203020), (78344, 515557305), (78651, 513544920), (78660, 513486162), (79743, 506512440), (81564, 495204030), (82593, 489034440), (83940, 481186818), (86184, 468658005), (86940, 464582718), (87390, 462190428), (88137, 458273160), (89332, 452142810), (91770, 440130996), (92245, 437864616), (92340, 437414138), (94392, 427905135), (96531, 418423320), (97930, 412445844), (100728, 400989015), (101955, 396163224), (104328, 387152265), (104868, 385158690), (106191, 380360120), (106324, 379884330), (107730, 374926404), (110124, 366775830), (110694, 364887180), (111665, 361714248), (111780, 361342114), (113319, 356434680), (116520, 346642821), (117516, 343704870), (117990, 342324108), (122346, 330136020), (122360, 330098247), (125910, 320791212), (128708, 313817490), (129143, 312760440), (129276, 312438670), (130410, 309721812), (131085, 308126952), (132905, 303907464), (133998, 301428540), (135940, 297122418), (137655, 293420664), (141588, 285270090), (143640, 281194803), (146895, 274963896), (147592, 273665385), (151092, 267326010), (156331, 258367320), (156492, 258101510), (157302, 256772460), (157320, 256743081), (159486, 253256220), (160885, 251053992), (161595, 249950936), (163128, 247602015), (165186, 244517220), (166041, 243258120), (167880, 240593409), (173880, 232291359), (174780, 231095214), (176274, 229136580), (176985, 228216072), (178664, 226071405), (183519, 220090680), (183540, 220065498), (184490, 218932308), (184680, 218707069), (186067, 217076760), (188865, 213860808), (193062, 209211660), (195615, 206481208), (195860, 206222922), (200997, 200952360), (203910, 198081612), (209736, 192579345), (212382, 190180060), (212648, 189942165), (215460, 187463202), (220248, 183387915), (221388, 182443590), (223330, 180857124), (223560, 180671057), (225239, 179324280), (226638, 178217340), (235032, 171852435), (235953, 171181640), (235980, 171162054), (239229, 168837480), (244692, 165068010), (247779, 163011480), (251820, 160395606), (257416, 156908745), (258286, 156380220), (258552, 156219335), (260820, 154860906), (262170, 154063476), (264411, 152757720), (265810, 151953732), (267996, 150714270), (271880, 148561209), (275310, 146710332), (276735, 145954872), (283176, 142635045), (289593, 139474440), (293790, 137481948), (302184, 133663005), (305865, 132054408), (312662, 129183660), (312984, 129050755), (314604, 128386230), (318972, 126628110), (321770, 125526996), (323190, 124975468), (330372, 122258610), (332082, 121629060), (334995, 120571416), (339957, 118811560), (349560, 115547607), (352548, 114568290), (353970, 114108036), (367038, 110045340), (367080, 110032749), (368980, 109466154), (372134, 108538380), (377730, 106930404), (386124, 104605830), (387429, 104253480), (391230, 103240604), (391720, 103111461), (393255, 102708984), (398715, 101302488), (401994, 100476180), (407820, 99040806), (412965, 97806888), (424327, 95187960), (424764, 95090030), (430920, 93731601), (440685, 91654632), (442776, 91221795), (446660, 90428562), (450478, 89662140), (453276, 89108670), (468993, 86122440), (471906, 85590820), (471960, 85581027), (478458, 84418740), (482655, 83684664), (489384, 82534005), (495558, 81505740), (498123, 81086040), (503640, 80197803), (516572, 78190110), (521640, 77430453), (524340, 77031738), (528822, 76378860), (530955, 76072024), (531620, 75976866), (535992, 75357135), (550557, 73363560), (550620, 73355166), (553470, 72977436), (558201, 72358920), (566595, 71286936), (579186, 69737220), (587580, 68740974), (602991, 66984120), (611363, 66066840), (611730, 66027204), (625324, 64591830), (629208, 64193115), (637944, 63314055), (643540, 62763498), (645715, 62552088), (646380, 62487734), (660744, 61129305), (664164, 60814530), (669990, 60285708), (675717, 59774760), (679914, 59405780), (705096, 57284145), (707940, 57054018), (717687, 56279160), (734076, 55022670), (737960, 54733077), (743337, 54337160), (744268, 54269190), (755460, 53465202), (772248, 52302915), (774858, 52126740), (781655, 51673464), (782460, 51620302), (786510, 51354492), (793233, 50919240), (797430, 50651244), (803988, 50238090), (815640, 49520403), (825930, 48903444), (830205, 48651624), (848654, 47593980), (849528, 47545015), (868779, 46491480), (881370, 45827316), (893320, 45214281), (900956, 44831070), (906552, 44554335), (917595, 44018136), (930335, 43415352), (937986, 43061220), (943812, 42795410), (956916, 42209370), (965310, 41842332), (991116, 40752870), (996246, 40543020), (1004985, 40190472), (1033144, 39095055), (1048680, 38515869), (1057644, 38189430), (1061910, 38036012), (1063240, 37988433), (1101114, 36681780), (1101240, 36677583), (1106940, 36488718), (1116402, 36179460), (1126195, 35864856), (1133190, 35643468), (1158372, 34868610), (1162287, 34751160), (1175160, 34370487), (1179765, 34236328), (1196145, 33767496), (1205982, 33492060), (1222726, 33033420), (1223460, 33013602), (1238895, 32602296), (1250648, 32295915), (1272981, 31729320), (1287080, 31381749), (1291430, 31276044), (1292760, 31243867), (1322055, 30551544), (1328328, 30407265), (1339980, 30142854), (1351434, 29887380), (1358429, 29733480), (1359828, 29702890), (1406979, 28707480), (1415880, 28527009), (1435374, 28139580), (1447965, 27894888), (1468152, 27511335), (1486674, 27168580), (1488536, 27134595), (1494369, 27028680), (1510920, 26732601), (1549716, 26063370), (1563310, 25836732), (1564920, 25810151), (1573020, 25677246), (1586466, 25459620), (1594860, 25325622), (1607976, 25119045), (1651671, 24454520), (1651860, 24451722), (1660410, 24325812), (1674603, 24119640), (1697308, 23796990), (1699785, 23762312), (1737558, 23245740), (1762740, 22913658), (1801912, 22415535), (1808973, 22328040), (1834089, 22022280), (1835190, 22009068), (1860670, 21707676), (1875972, 21530610), (1887624, 21397705), (1913832, 21104685), (1930620, 20921166), (1937145, 20850696), (1982232, 20376435), (1992492, 20271510), (2009970, 20095236), (2027151, 19924920), (2115288, 19094715), (2121635, 19037592), (2123820, 19018006), (2153061, 18759720), (2202228, 18340890), (2213880, 18244359), (2232804, 18089730), (2252390, 17932428), (2266380, 17821734), (2316744, 17434305), (2324574, 17375580), (2344965, 17224488), (2359530, 17118164), (2379699, 16973080), (2392290, 16883748), (2411964, 16746030), (2445452, 16516710), (2446920, 16506801), (2477790, 16301148), (2490615, 16217208), (2545962, 15864660), (2582860, 15638022), (2606337, 15497160), (2644110, 15275772), (2679960, 15071427), (2702868, 14943690), (2716858, 14866740), (2719656, 14851445), (2752785, 14672712), (2791005, 14471784), (2813958, 14353740), (2870748, 14069790), (2895930, 13947444), (2970289, 13598280), (2973348, 13584290), (2988738, 13514340), (3014955, 13396824), (3056815, 13213368), (3099432, 13031685), (3126620, 12918366), (3146040, 12838623), (3172932, 12729810), (3189720, 12662811), (3303342, 12227260), (3303720, 12225861), (3320820, 12162906), (3349206, 12059820), (3378585, 11954952), (3394616, 11898495), (3399570, 11881156), (3475116, 11622870), (3486861, 11583720), (3525480, 11456829), (3588435, 11255832), (3617946, 11164020), (3668178, 11011140), (3670380, 11004534), (3716685, 10867432), (3721340, 10853838), (3751944, 10765305), (3818943, 10576440), (3861240, 10460583), (3874290, 10425348), (3966165, 10183848), (3984984, 10135755), (4019940, 10047618), (4054302, 9962460), (4075287, 9911160), (4220937, 9569160), (4243270, 9518796), (4247640, 9509003), (4279541, 9438120), (4306122, 9379860), (4343895, 9298296), (4404456, 9170445), (4465608, 9044865), (4483107, 9009560), (4504780, 8966214), (4532760, 8910867), (4649148, 8687790), (4689930, 8612244), (4719060, 8559082), (4759398, 8486540), (4784580, 8441874), (4823928, 8373015), (4890904, 8258355), (4955580, 8150574), (4981230, 8108604), (5023809, 8039880), (5091924, 7932330), (5165720, 7819011), (5212674, 7748580), (5288220, 7637886), (5405736, 7471845), (5426919, 7442680), (5433716, 7433370), (5502267, 7340760), (5505570, 7336356), (5582010, 7235892), (5627916, 7176870), (5741496, 7034895), (5791860, 6973722), (5811435, 6950232), (5940578, 6799140), (5946696, 6792145), (5977476, 6757170), (6029910, 6698412), (6081453, 6641640), (6113630, 6606684), (6253240, 6459183), (6345864, 6364905)]