1521455360040

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{227}}^1\times {\mathrm{431}}^1$

素因数の和:724

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 84, 85, 88, 90, 99, 102, 105, 108, 110, 119, 120, 121, 126, 132, 135, 136, 140, 153, 154, 165, 168, 170, 180, 187, 189, 198, 204, 210, 216, 220, 227, 231, 238, 242, 252, 255, 264, 270, 280, 297, 306, 308, 315, 330, 340, 357, 360, 363, 374, 378, 385, 396, 408, 420, 431, 440, 454, 459, 462, 476, 484, 495, 504, 510, 540, 561, 594, 595, 605, 612, 616, 630, 660, 680, 681, 693, 714, 726, 748, 756, 765, 770, 792, 840, 847, 862, 908, 918, 924, 935, 945, 952, 968, 990, 1020, 1071, 1080, 1089, 1122, 1135, 1155, 1188, 1190, 1210, 1224, 1260, 1293, 1309, 1320, 1362, 1386, 1428, 1452, 1485, 1496, 1512, 1530, 1540, 1589, 1683, 1694, 1724, 1785, 1815, 1816, 1836, 1848, 1870, 1890, 1980, 2040, 2043, 2057, 2079, 2142, 2155, 2178, 2244, 2270, 2295, 2310, 2376, 2380, 2420, 2497, 2520, 2541, 2586, 2618, 2724, 2772, 2805, 2856, 2904, 2970, 3017, 3060, 3080, 3178, 3213, 3267, 3366, 3388, 3405, 3448, 3465, 3570, 3630, 3672, 3740, 3780, 3859, 3879, 3927, 3960, 4086, 4114, 4158, 4235, 4284, 4310, 4356, 4488, 4540, 4590, 4620, 4741, 4760, 4767, 4840, 4994, 5049, 5082, 5172, 5236, 5355, 5445, 5448, 5544, 5610, 5940, 6034, 6120, 6129, 6171, 6356, 6426, 6465, 6534, 6545, 6732, 6776, 6810, 6930, 7140, 7260, 7327, 7480, 7491, 7560, 7623, 7718, 7758, 7854, 7945, 8172, 8228, 8316, 8415, 8470, 8568, 8620, 8712, 9051, 9080, 9180, 9240, 9482, 9534, 9988, 10098, 10164, 10215, 10285, 10344, 10395, 10472, 10710, 10890, 11220, 11577, 11637, 11781, 11880, 12068, 12258, 12342, 12485, 12705, 12712, 12852, 12930, 13068, 13090, 13464, 13620, 13860, 14223, 14280, 14301, 14399, 14520, 14654, 14982, 15085, 15246, 15436, 15516, 15708, 15890, 16065, 16335, 16344, 16456, 16632, 16830, 16940, 17240, 17479, 18102, 18360, 18513, 18964, 19068, 19295, 19395, 19635, 19976, 20196, 20328, 20430, 20570, 20790, 21420, 21780, 21981, 22440, 22473, 22869, 23154, 23274, 23562, 23705, 23835, 24136, 24516, 24684, 24970, 25245, 25410, 25704, 25860, 26136, 26180, 27013, 27153, 27240, 27467, 27720, 28446, 28602, 28798, 29308, 29964, 30170, 30492, 30645, 30855, 30872, 31032, 31416, 31780, 32130, 32670, 33187, 33660, 33880, 34731, 34958, 35343, 36204, 36635, 37026, 37455, 37928, 38115, 38136, 38590, 38790, 39270, 40392, 40860, 41140, 41580, 42449, 42669, 42840, 42903, 43197, 43560, 43962, 44946, 45255, 45738, 46308, 46548, 47124, 47410, 47670, 49032, 49368, 49940, 50490, 50820, 51289, 51720, 52151, 52360, 52437, 54026, 54306, 54934, 55539, 56892, 57204, 57596, 57885, 58185, 58616, 58905, 59928, 60340, 60984, 61290, 61710, 63560, 64260, 65340, 65943, 66374, 67320, 67419, 69462, 69916, 70686, 71115, 71505, 71995, 72408, 73270, 74052, 74910, 76230, 77180, 77580, 78540, 80597, 81039, 81459, 81720, 82280, 82401, 83160, 84898, 85338, 85806, 86394, 87395, 87924, 89892, 90510, 91476, 92565, 92616, 93096, 94248, 94820, 95340, 97837, 99561, 99880, 100980, 101640, 102578, 104193, 104302, 104874, 108052, 108612, 109868, 109905, 111078, 112365, 113784, 114345, 114408, 115192, 115770, 116370, 117810, 120680, 122580, 123420, 127347, 128007, 128520, 129591, 130680, 131886, 132748, 134838, 135065, 135765, 137335, 138924, 139832, 141372, 142230, 143010, 143990, 146540, 148104, 149820, 152460, 153867, 154360, 155160, 156453, 157080, 157311, 161194, 162078, 162918, 164802, 165935, 169796, 170676, 171612, 172788, 173655, 174790, 175848, 176715, 179784, 181020, 182952, 185130, 189640, 190680, 192269, 195674, 197829, 199122, 201960, 205156, 208386, 208604, 209748, 212245, 213345, 214515, 215985, 216104, 217224, 219736, 219810, 222156, 224730, 228690, 231540, 232740, 235620, 241791, 243117, 245160, 246840, 247203, 254694, 256014, 256445, 259182, 260755, 262185, 263772, 265496, 269676, 270130, 271530, 274670, 277695, 277848, 282744, 284460, 286020, 287980, 293080, 293511, 297143, 298683, 299640, 304920, 307734, 312906, 314622, 322388, 324156, 325836, 329604, 329715, 331870, 337095, 339592, 341352, 343224, 345576, 347310, 349580, 353430, 362040, 365057, 370260, 382041, 384538, 388773, 391348, 395658, 398244, 402985, 405195, 407295, 410312, 412005, 416772, 417208, 419496, 424490, 426690, 429030, 431970, 439620, 444312, 449460, 457380, 461601, 463080, 465480, 466939, 469359, 471240, 471933, 483582, 486234, 489185, 494406, 497805, 509388, 512028, 512890, 518364, 520965, 521510, 524370, 527544, 539352, 540260, 543060, 549340, 555390, 564179, 568920, 572040, 575960, 576807, 587022, 594286, 597366, 615468, 625812, 629244, 636735, 640035, 644776, 647955, 648312, 651672, 659208, 659430, 663740, 674190, 684859, 694620, 699160, 706860, 725373, 729351, 730114, 740520, 741609, 764082, 769076, 769335, 777546, 782265, 782696, 786555, 791316, 796488, 805970, 810390, 814590, 824010, 833544, 848980, 853380, 858060, 863940, 879240, 880533, 886567, 891429, 896049, 898920, 914760, 923202, 933878, 938718, 943866, 961345, 967164, 972468, 978370, 988812, 989145, 995610, 1018776, 1024056, 1025780, 1036728, 1041930, 1043020, 1048740, 1076207, 1080520, 1086120, 1095171, 1098680, 1110780, 1128358, 1146123, 1153614, 1174044, 1188572, 1194732, 1208955, 1215585, 1230936, 1236015, 1251624, 1258488, 1273470, 1280070, 1295910, 1318860, 1327480, 1348380, 1369718, 1384803, 1389240, 1400817, 1408077, 1413720, 1450746, 1458702, 1460228, 1467555, 1483218, 1485715, 1493415, 1528164, 1538152, 1538670, 1555092, 1564530, 1573110, 1582632, 1611940, 1620780, 1629180, 1648020, 1663229, 1692537, 1697960, 1706760, 1716120, 1727880, 1730421, 1761066, 1773134, 1782858, 1792098, 1825285, 1846404, 1867756, 1877436, 1887732, 1910205, 1922690, 1934328, 1943865, 1944936, 1956740, 1977624, 1978290, 1991220, 2051560, 2054577, 2083860, 2086040, 2097480, 2152414, 2176119, 2190342, 2221560, 2256716, 2292246, 2307228, 2308005, 2334695, 2346795, 2348088, 2359665, 2377144, 2389464, 2417910, 2431170, 2472030, 2546940, 2560140, 2591820, 2637720, 2641599, 2659701, 2674287, 2696760, 2739436, 2769606, 2801634, 2816154, 2820895, 2884035, 2901492, 2917404, 2920456, 2935110, 2966436, 2971430, 2986830, 3056328, 3077340, 3110184, 3129060, 3146220, 3223880, 3228621, 3241560, 3258360, 3268573, 3285513, 3296040, 3326458, 3385074, 3424295, 3460842, 3522132, 3546268, 3565716, 3584196, 3626865, 3646755, 3650570, 3692808, 3708045, 3735512, 3754872, 3775464, 3820410, 3845380, 3887730, 3913480, 3956580, 3982440, 4109154, 4167720, 4202451, 4304828, 4352238, 4380684, 4402665, 4432835, 4457145, 4480245, 4513432, 4584492, 4614456, 4616010, 4669390, 4693590, 4719330, 4835820, 4862340, 4944060, 4989687, 5077611, 5093880, 5120280, 5183640, 5191263, 5283198, 5319402, 5348574, 5381035, 5475855, 5478872, 5539212, 5603268, 5632308, 5641790, 5730615, 5768070, 5802984, 5834808, 5870220, 5932872, 5942860, 5973660, 6154680, 6163731, 6205969, 6258120, 6292440, 6457242, 6537146, 6571026, 6652916, 6770148, 6848590, 6921684, 6924015, 7004085, 7040385, 7044264, 7092536, 7131432, 7168392, 7253730, 7293510, 7301140, 7416090, 7533449, 7640820, 7690760, 7775460, 7913160, 7979103, 8022861, 8218308, 8316145, 8404902, 8462685, 8609656, 8652105, 8704476, 8761368, 8805330, 8865670, 8914290, 8960490, 9168984, 9232020, 9338780, 9387180, 9438660, 9671640, 9685863, 9724680, 9805719, 9856539, 9888120, 9979374, 10155222, 10272885, 10382526, 10566396, 10638804, 10697148, 10762070, 10880595, 10951710, 11078424, 11206536, 11264616, 11283580, 11461230, 11536140, 11642603, 11740440, 11838277, 11885720, 11947320, 12327462, 12411938, 12607353, 12914484, 13074292, 13142052, 13207995, 13298505, 13305832, 13371435, 13540296, 13697180, 13843368, 13848030, 14008170, 14080770, 14507460, 14587020, 14602280, 14832180, 14969061, 15066898, 15232833, 15281640, 15550920, 15958206, 16045722, 16143105, 16342865, 16427565, 16436616, 16632290, 16809804, 16925370, 17304210, 17408952, 17610660, 17731340, 17828580, 17920980, 18295519, 18464040, 18491193, 18617907, 18677560, 18774360, 18877320, 19371726, 19611438, 19713078, 19958748, 20310444, 20545770, 20765052, 21012255, 21132792, 21277608, 21394296, 21524140, 21761190, 21903420, 22567160, 22600347, 22922460, 23072280, 23285206, 23676554, 23937309, 24654924, 24823876, 24948435, 25214706, 25388055, 25828968, 25956315, 26148584, 26284104, 26415990, 26597010, 26742870, 27394360, 27696060, 28016340, 28161540, 29014920, 29057589, 29174040, 29417157, 29664360, 29938122, 30133796, 30465666, 30818655, 31029845, 31916412, 32091444, 32286210, 32685730, 32855130, 33264580, 33619608, 33850740, 34608420, 34927809, 35221320, 35462680, 35514831, 35657160, 35841960, 36591038, 36982386, 37235814, 37667245, 38743452, 39222876, 39426156, 39895515, 39917496, 40114305, 40620888, 41091540, 41530104, 42024510, 43048280, 43522380, 43806840, 44907183, 45200694, 45844920, 46570412, 47353108, 47874618, 48429315, 49028595, 49282695, 49309848, 49647752, 49896870, 50429412, 50776110, 51912630, 52831980, 53194020, 53485740, 54886557, 55392120, 55853721, 56032680, 56323080, 58115178, 58213015, 58834314, 59191385, 59876244, 60267592, 60931332, 61637310, 62059690, 63036765, 63832824, 64182888, 64572420, 65371460, 65710260, 66529160, 67701480, 67801041, 69216840, 69855618, 71029662, 73182076, 73964772, 74471628, 74845305, 75334490, 76164165, 77486904, 78445752, 78852312, 79791030, 80228610, 82183080, 82867939, 84049020, 87044760, 88251471, 89814366, 90401388, 91477595, 92455965, 93089535, 93140824, 94706216, 95749236, 96858630, 98057190, 98565390, 99793740, 100858824, 101552220, 103825260, 104783427, 105663960, 106388040, 106544493, 106971480, 109773114, 111707442, 113001735, 116230356, 116426030, 117668628, 118382770, 119686545, 119752488, 121862664, 123274620, 124119380, 126073530, 128068633, 129144840, 130742920, 131420520, 135602082, 139711236, 142059324, 145287945, 146364152, 147085785, 147929544, 148943256, 149690610, 150668980, 152328330, 159582060, 160457220, 164659671, 165735878, 167561163, 168098040, 174639045, 176502942, 177574155, 179628732, 180802776, 182955190, 184911930, 186179070, 191498472, 193717260, 196114380, 197130780, 199587480, 201250709, 203104440, 203403123, 207650520, 209566854, 213088986, 219546228, 223414884, 224535915, 226003470, 232460712, 232852060, 235337256, 236765540, 239373090, 246549240, 248238760, 248603817, 252147060, 256137266, 271204164, 274432785, 279268605, 279422472, 284118648, 290575890, 294171570, 299381220, 301337960, 304656660, 314350281, 319164120, 319633479, 320914440, 329319342, 331471756, 335122326, 339005205, 349278090, 353005884, 355148310, 359257464, 365910380, 369823860, 372358140, 384205899, 387434520, 392228760, 394261560, 402501418, 406806246, 414339695, 419133708, 426177972, 439092456, 441257355, 446829768, 449071830, 452006940, 465704120, 473531080, 478746180, 493979013, 497207634, 504294120, 512274532, 523917135, 532722465, 542408328, 548865570, 558537210, 581151780, 588343140, 598762440, 603752127, 609313320, 628700562, 639266958, 640343165, 658638684, 662943512, 670244652, 678010410, 698556180, 706011768, 710296620, 731820760, 739647720, 744716280, 745811451, 768411798, 805002836, 813612492, 823298355, 828679390, 837805815, 838267416, 852355944, 882514710, 898143660, 904013880, 957492360, 987958026, 994415268, 1006253545, 1017015615, 1024549064, 1047834270, 1065444930, 1097731140, 1117074420, 1152617697, 1162303560, 1176686280, 1207504254, 1243019085, 1257401124, 1278533916, 1280686330, 1317277368, 1340489304, 1356020820, 1397112360, 1408754963, 1420593240, 1491622902, 1536823596, 1571751405, 1598167395, 1610005672, 1627224984, 1646596710, 1657358780, 1675611630, 1765029420, 1796287320, 1811256381, 1921029495, 1975916052, 1988830536, 2012507090, 2034031230, 2095668540, 2130889860, 2195462280, 2234148840, 2237434353, 2305235394, 2415008508, 2469895065, 2486038170, 2514802248, 2557067832, 2561372660, 2712041640, 2817509926, 2983245804, 3018760635, 3073647192, 3143502810, 3196334790, 3293193420, 3314717560, 3351223260, 3457853091, 3530058840, 3622512762, 3729057255, 3842058990, 3951832104, 4025014180, 4068062460, 4191337080, 4226264889, 4261779720, 4474868706, 4610470788, 4830017016, 4939790130, 4972076340, 5122745320, 5433769143, 5635019852, 5763088485, 5966491608, 6037521270, 6287005620, 6392669580, 6586386840, 6702446520, 6915706182, 7043774815, 7245025524, 7458114510, 7684117980, 8050028360, 8136124920, 8452529778, 8949737412, 9056281905, 9220941576, 9879580260, 9944152680, 10867538286, 11187171765, 11270039704, 11526176970, 12075042540, 12574011240, 12678794667, 12785339160, 13831412364, 14087549630, 14490051048, 14916229020, 15368235960, 16905059556, 17289265455, 17899474824, 18112563810, 19759160520, 21131324445, 21735076572, 22374343530, 23052353940, 24150085080, 25357589334, 27168845715, 27662824728, 28175099260, 29832458040, 33810119112, 34578530910, 36225127620, 38036384001, 42262648890, 43470153144, 44748687060, 46104707880, 50715178668, 54337691430, 56350198520, 63393973335, 69157061820, 72450255240, 76072768002, 84525297780, 89497374120, 101430357336, 108675382860, 126787946670, 138314123640, 152145536004, 169050595560, 190181920005, 217350765720, 253575893340, 304291072008, 380363840010, 507151786680, 760727680020, 1521455360040]

約数ペア:

[(1, 1521455360040), (2, 760727680020), (3, 507151786680), (4, 380363840010), (5, 304291072008), (6, 253575893340), (7, 217350765720), (8, 190181920005), (9, 169050595560), (10, 152145536004), (11, 138314123640), (12, 126787946670), (14, 108675382860), (15, 101430357336), (17, 89497374120), (18, 84525297780), (20, 76072768002), (21, 72450255240), (22, 69157061820), (24, 63393973335), (27, 56350198520), (28, 54337691430), (30, 50715178668), (33, 46104707880), (34, 44748687060), (35, 43470153144), (36, 42262648890), (40, 38036384001), (42, 36225127620), (44, 34578530910), (45, 33810119112), (51, 29832458040), (54, 28175099260), (55, 27662824728), (56, 27168845715), (60, 25357589334), (63, 24150085080), (66, 23052353940), (68, 22374343530), (70, 21735076572), (72, 21131324445), (77, 19759160520), (84, 18112563810), (85, 17899474824), (88, 17289265455), (90, 16905059556), (99, 15368235960), (102, 14916229020), (105, 14490051048), (108, 14087549630), (110, 13831412364), (119, 12785339160), (120, 12678794667), (121, 12574011240), (126, 12075042540), (132, 11526176970), (135, 11270039704), (136, 11187171765), (140, 10867538286), (153, 9944152680), (154, 9879580260), (165, 9220941576), (168, 9056281905), (170, 8949737412), (180, 8452529778), (187, 8136124920), (189, 8050028360), (198, 7684117980), (204, 7458114510), (210, 7245025524), (216, 7043774815), (220, 6915706182), (227, 6702446520), (231, 6586386840), (238, 6392669580), (242, 6287005620), (252, 6037521270), (255, 5966491608), (264, 5763088485), (270, 5635019852), (280, 5433769143), (297, 5122745320), (306, 4972076340), (308, 4939790130), (315, 4830017016), (330, 4610470788), (340, 4474868706), (357, 4261779720), (360, 4226264889), (363, 4191337080), (374, 4068062460), (378, 4025014180), (385, 3951832104), (396, 3842058990), (408, 3729057255), (420, 3622512762), (431, 3530058840), (440, 3457853091), (454, 3351223260), (459, 3314717560), (462, 3293193420), (476, 3196334790), (484, 3143502810), (495, 3073647192), (504, 3018760635), (510, 2983245804), (540, 2817509926), (561, 2712041640), (594, 2561372660), (595, 2557067832), (605, 2514802248), (612, 2486038170), (616, 2469895065), (630, 2415008508), (660, 2305235394), (680, 2237434353), (681, 2234148840), (693, 2195462280), (714, 2130889860), (726, 2095668540), (748, 2034031230), (756, 2012507090), (765, 1988830536), (770, 1975916052), (792, 1921029495), (840, 1811256381), (847, 1796287320), (862, 1765029420), (908, 1675611630), (918, 1657358780), (924, 1646596710), (935, 1627224984), (945, 1610005672), (952, 1598167395), (968, 1571751405), (990, 1536823596), (1020, 1491622902), (1071, 1420593240), (1080, 1408754963), (1089, 1397112360), (1122, 1356020820), (1135, 1340489304), (1155, 1317277368), (1188, 1280686330), (1190, 1278533916), (1210, 1257401124), (1224, 1243019085), (1260, 1207504254), (1293, 1176686280), (1309, 1162303560), (1320, 1152617697), (1362, 1117074420), (1386, 1097731140), (1428, 1065444930), (1452, 1047834270), (1485, 1024549064), (1496, 1017015615), (1512, 1006253545), (1530, 994415268), (1540, 987958026), (1589, 957492360), (1683, 904013880), (1694, 898143660), (1724, 882514710), (1785, 852355944), (1815, 838267416), (1816, 837805815), (1836, 828679390), (1848, 823298355), (1870, 813612492), (1890, 805002836), (1980, 768411798), (2040, 745811451), (2043, 744716280), (2057, 739647720), (2079, 731820760), (2142, 710296620), (2155, 706011768), (2178, 698556180), (2244, 678010410), (2270, 670244652), (2295, 662943512), (2310, 658638684), (2376, 640343165), (2380, 639266958), (2420, 628700562), (2497, 609313320), (2520, 603752127), (2541, 598762440), (2586, 588343140), (2618, 581151780), (2724, 558537210), (2772, 548865570), (2805, 542408328), (2856, 532722465), (2904, 523917135), (2970, 512274532), (3017, 504294120), (3060, 497207634), (3080, 493979013), (3178, 478746180), (3213, 473531080), (3267, 465704120), (3366, 452006940), (3388, 449071830), (3405, 446829768), (3448, 441257355), (3465, 439092456), (3570, 426177972), (3630, 419133708), (3672, 414339695), (3740, 406806246), (3780, 402501418), (3859, 394261560), (3879, 392228760), (3927, 387434520), (3960, 384205899), (4086, 372358140), (4114, 369823860), (4158, 365910380), (4235, 359257464), (4284, 355148310), (4310, 353005884), (4356, 349278090), (4488, 339005205), (4540, 335122326), (4590, 331471756), (4620, 329319342), (4741, 320914440), (4760, 319633479), (4767, 319164120), (4840, 314350281), (4994, 304656660), (5049, 301337960), (5082, 299381220), (5172, 294171570), (5236, 290575890), (5355, 284118648), (5445, 279422472), (5448, 279268605), (5544, 274432785), (5610, 271204164), (5940, 256137266), (6034, 252147060), (6120, 248603817), (6129, 248238760), (6171, 246549240), (6356, 239373090), (6426, 236765540), (6465, 235337256), (6534, 232852060), (6545, 232460712), (6732, 226003470), (6776, 224535915), (6810, 223414884), (6930, 219546228), (7140, 213088986), (7260, 209566854), (7327, 207650520), (7480, 203403123), (7491, 203104440), (7560, 201250709), (7623, 199587480), (7718, 197130780), (7758, 196114380), (7854, 193717260), (7945, 191498472), (8172, 186179070), (8228, 184911930), (8316, 182955190), (8415, 180802776), (8470, 179628732), (8568, 177574155), (8620, 176502942), (8712, 174639045), (9051, 168098040), (9080, 167561163), (9180, 165735878), (9240, 164659671), (9482, 160457220), (9534, 159582060), (9988, 152328330), (10098, 150668980), (10164, 149690610), (10215, 148943256), (10285, 147929544), (10344, 147085785), (10395, 146364152), (10472, 145287945), (10710, 142059324), (10890, 139711236), (11220, 135602082), (11577, 131420520), (11637, 130742920), (11781, 129144840), (11880, 128068633), (12068, 126073530), (12258, 124119380), (12342, 123274620), (12485, 121862664), (12705, 119752488), (12712, 119686545), (12852, 118382770), (12930, 117668628), (13068, 116426030), (13090, 116230356), (13464, 113001735), (13620, 111707442), (13860, 109773114), (14223, 106971480), (14280, 106544493), (14301, 106388040), (14399, 105663960), (14520, 104783427), (14654, 103825260), (14982, 101552220), (15085, 100858824), (15246, 99793740), (15436, 98565390), (15516, 98057190), (15708, 96858630), (15890, 95749236), (16065, 94706216), (16335, 93140824), (16344, 93089535), (16456, 92455965), (16632, 91477595), (16830, 90401388), (16940, 89814366), (17240, 88251471), (17479, 87044760), (18102, 84049020), (18360, 82867939), (18513, 82183080), (18964, 80228610), (19068, 79791030), (19295, 78852312), (19395, 78445752), (19635, 77486904), (19976, 76164165), (20196, 75334490), (20328, 74845305), (20430, 74471628), (20570, 73964772), (20790, 73182076), (21420, 71029662), (21780, 69855618), (21981, 69216840), (22440, 67801041), (22473, 67701480), (22869, 66529160), (23154, 65710260), (23274, 65371460), (23562, 64572420), (23705, 64182888), (23835, 63832824), (24136, 63036765), (24516, 62059690), (24684, 61637310), (24970, 60931332), (25245, 60267592), (25410, 59876244), (25704, 59191385), (25860, 58834314), (26136, 58213015), (26180, 58115178), (27013, 56323080), (27153, 56032680), (27240, 55853721), (27467, 55392120), (27720, 54886557), (28446, 53485740), (28602, 53194020), (28798, 52831980), (29308, 51912630), (29964, 50776110), (30170, 50429412), (30492, 49896870), (30645, 49647752), (30855, 49309848), (30872, 49282695), (31032, 49028595), (31416, 48429315), (31780, 47874618), (32130, 47353108), (32670, 46570412), (33187, 45844920), (33660, 45200694), (33880, 44907183), (34731, 43806840), (34958, 43522380), (35343, 43048280), (36204, 42024510), (36635, 41530104), (37026, 41091540), (37455, 40620888), (37928, 40114305), (38115, 39917496), (38136, 39895515), (38590, 39426156), (38790, 39222876), (39270, 38743452), (40392, 37667245), (40860, 37235814), (41140, 36982386), (41580, 36591038), (42449, 35841960), (42669, 35657160), (42840, 35514831), (42903, 35462680), (43197, 35221320), (43560, 34927809), (43962, 34608420), (44946, 33850740), (45255, 33619608), (45738, 33264580), (46308, 32855130), (46548, 32685730), (47124, 32286210), (47410, 32091444), (47670, 31916412), (49032, 31029845), (49368, 30818655), (49940, 30465666), (50490, 30133796), (50820, 29938122), (51289, 29664360), (51720, 29417157), (52151, 29174040), (52360, 29057589), (52437, 29014920), (54026, 28161540), (54306, 28016340), (54934, 27696060), (55539, 27394360), (56892, 26742870), (57204, 26597010), (57596, 26415990), (57885, 26284104), (58185, 26148584), (58616, 25956315), (58905, 25828968), (59928, 25388055), (60340, 25214706), (60984, 24948435), (61290, 24823876), (61710, 24654924), (63560, 23937309), (64260, 23676554), (65340, 23285206), (65943, 23072280), (66374, 22922460), (67320, 22600347), (67419, 22567160), (69462, 21903420), (69916, 21761190), (70686, 21524140), (71115, 21394296), (71505, 21277608), (71995, 21132792), (72408, 21012255), (73270, 20765052), (74052, 20545770), (74910, 20310444), (76230, 19958748), (77180, 19713078), (77580, 19611438), (78540, 19371726), (80597, 18877320), (81039, 18774360), (81459, 18677560), (81720, 18617907), (82280, 18491193), (82401, 18464040), (83160, 18295519), (84898, 17920980), (85338, 17828580), (85806, 17731340), (86394, 17610660), (87395, 17408952), (87924, 17304210), (89892, 16925370), (90510, 16809804), (91476, 16632290), (92565, 16436616), (92616, 16427565), (93096, 16342865), (94248, 16143105), (94820, 16045722), (95340, 15958206), (97837, 15550920), (99561, 15281640), (99880, 15232833), (100980, 15066898), (101640, 14969061), (102578, 14832180), (104193, 14602280), (104302, 14587020), (104874, 14507460), (108052, 14080770), (108612, 14008170), (109868, 13848030), (109905, 13843368), (111078, 13697180), (112365, 13540296), (113784, 13371435), (114345, 13305832), (114408, 13298505), (115192, 13207995), (115770, 13142052), (116370, 13074292), (117810, 12914484), (120680, 12607353), (122580, 12411938), (123420, 12327462), (127347, 11947320), (128007, 11885720), (128520, 11838277), (129591, 11740440), (130680, 11642603), (131886, 11536140), (132748, 11461230), (134838, 11283580), (135065, 11264616), (135765, 11206536), (137335, 11078424), (138924, 10951710), (139832, 10880595), (141372, 10762070), (142230, 10697148), (143010, 10638804), (143990, 10566396), (146540, 10382526), (148104, 10272885), (149820, 10155222), (152460, 9979374), (153867, 9888120), (154360, 9856539), (155160, 9805719), (156453, 9724680), (157080, 9685863), (157311, 9671640), (161194, 9438660), (162078, 9387180), (162918, 9338780), (164802, 9232020), (165935, 9168984), (169796, 8960490), (170676, 8914290), (171612, 8865670), (172788, 8805330), (173655, 8761368), (174790, 8704476), (175848, 8652105), (176715, 8609656), (179784, 8462685), (181020, 8404902), (182952, 8316145), (185130, 8218308), (189640, 8022861), (190680, 7979103), (192269, 7913160), (195674, 7775460), (197829, 7690760), (199122, 7640820), (201960, 7533449), (205156, 7416090), (208386, 7301140), (208604, 7293510), (209748, 7253730), (212245, 7168392), (213345, 7131432), (214515, 7092536), (215985, 7044264), (216104, 7040385), (217224, 7004085), (219736, 6924015), (219810, 6921684), (222156, 6848590), (224730, 6770148), (228690, 6652916), (231540, 6571026), (232740, 6537146), (235620, 6457242), (241791, 6292440), (243117, 6258120), (245160, 6205969), (246840, 6163731), (247203, 6154680), (254694, 5973660), (256014, 5942860), (256445, 5932872), (259182, 5870220), (260755, 5834808), (262185, 5802984), (263772, 5768070), (265496, 5730615), (269676, 5641790), (270130, 5632308), (271530, 5603268), (274670, 5539212), (277695, 5478872), (277848, 5475855), (282744, 5381035), (284460, 5348574), (286020, 5319402), (287980, 5283198), (293080, 5191263), (293511, 5183640), (297143, 5120280), (298683, 5093880), (299640, 5077611), (304920, 4989687), (307734, 4944060), (312906, 4862340), (314622, 4835820), (322388, 4719330), (324156, 4693590), (325836, 4669390), (329604, 4616010), (329715, 4614456), (331870, 4584492), (337095, 4513432), (339592, 4480245), (341352, 4457145), (343224, 4432835), (345576, 4402665), (347310, 4380684), (349580, 4352238), (353430, 4304828), (362040, 4202451), (365057, 4167720), (370260, 4109154), (382041, 3982440), (384538, 3956580), (388773, 3913480), (391348, 3887730), (395658, 3845380), (398244, 3820410), (402985, 3775464), (405195, 3754872), (407295, 3735512), (410312, 3708045), (412005, 3692808), (416772, 3650570), (417208, 3646755), (419496, 3626865), (424490, 3584196), (426690, 3565716), (429030, 3546268), (431970, 3522132), (439620, 3460842), (444312, 3424295), (449460, 3385074), (457380, 3326458), (461601, 3296040), (463080, 3285513), (465480, 3268573), (466939, 3258360), (469359, 3241560), (471240, 3228621), (471933, 3223880), (483582, 3146220), (486234, 3129060), (489185, 3110184), (494406, 3077340), (497805, 3056328), (509388, 2986830), (512028, 2971430), (512890, 2966436), (518364, 2935110), (520965, 2920456), (521510, 2917404), (524370, 2901492), (527544, 2884035), (539352, 2820895), (540260, 2816154), (543060, 2801634), (549340, 2769606), (555390, 2739436), (564179, 2696760), (568920, 2674287), (572040, 2659701), (575960, 2641599), (576807, 2637720), (587022, 2591820), (594286, 2560140), (597366, 2546940), (615468, 2472030), (625812, 2431170), (629244, 2417910), (636735, 2389464), (640035, 2377144), (644776, 2359665), (647955, 2348088), (648312, 2346795), (651672, 2334695), (659208, 2308005), (659430, 2307228), (663740, 2292246), (674190, 2256716), (684859, 2221560), (694620, 2190342), (699160, 2176119), (706860, 2152414), (725373, 2097480), (729351, 2086040), (730114, 2083860), (740520, 2054577), (741609, 2051560), (764082, 1991220), (769076, 1978290), (769335, 1977624), (777546, 1956740), (782265, 1944936), (782696, 1943865), (786555, 1934328), (791316, 1922690), (796488, 1910205), (805970, 1887732), (810390, 1877436), (814590, 1867756), (824010, 1846404), (833544, 1825285), (848980, 1792098), (853380, 1782858), (858060, 1773134), (863940, 1761066), (879240, 1730421), (880533, 1727880), (886567, 1716120), (891429, 1706760), (896049, 1697960), (898920, 1692537), (914760, 1663229), (923202, 1648020), (933878, 1629180), (938718, 1620780), (943866, 1611940), (961345, 1582632), (967164, 1573110), (972468, 1564530), (978370, 1555092), (988812, 1538670), (989145, 1538152), (995610, 1528164), (1018776, 1493415), (1024056, 1485715), (1025780, 1483218), (1036728, 1467555), (1041930, 1460228), (1043020, 1458702), (1048740, 1450746), (1076207, 1413720), (1080520, 1408077), (1086120, 1400817), (1095171, 1389240), (1098680, 1384803), (1110780, 1369718), (1128358, 1348380), (1146123, 1327480), (1153614, 1318860), (1174044, 1295910), (1188572, 1280070), (1194732, 1273470), (1208955, 1258488), (1215585, 1251624), (1230936, 1236015)]