6168176756280

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{157}}^1\times {\mathrm{263}}^1\times {\mathrm{317}}^1$

素因数の和:789

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 51, 55, 56, 60, 63, 66, 68, 70, 72, 77, 84, 85, 88, 90, 99, 102, 105, 110, 119, 120, 126, 132, 136, 140, 153, 154, 157, 165, 168, 170, 180, 187, 198, 204, 210, 220, 231, 238, 252, 255, 263, 264, 280, 306, 308, 314, 315, 317, 330, 340, 357, 360, 374, 385, 396, 408, 420, 440, 462, 471, 476, 495, 504, 510, 526, 561, 595, 612, 616, 628, 630, 634, 660, 680, 693, 714, 748, 765, 770, 785, 789, 792, 840, 924, 935, 942, 951, 952, 990, 1020, 1052, 1071, 1099, 1122, 1155, 1190, 1224, 1256, 1260, 1268, 1309, 1315, 1320, 1386, 1413, 1428, 1496, 1530, 1540, 1570, 1578, 1585, 1683, 1727, 1785, 1841, 1848, 1870, 1884, 1902, 1980, 2040, 2104, 2142, 2198, 2219, 2244, 2310, 2355, 2367, 2380, 2520, 2536, 2618, 2630, 2669, 2772, 2805, 2826, 2853, 2856, 2893, 3060, 3080, 3140, 3156, 3170, 3297, 3366, 3454, 3465, 3487, 3570, 3682, 3740, 3768, 3804, 3927, 3945, 3960, 4284, 4396, 4438, 4471, 4488, 4620, 4710, 4734, 4755, 4760, 5181, 5236, 5260, 5338, 5355, 5389, 5495, 5523, 5544, 5610, 5652, 5706, 5786, 6120, 6280, 6312, 6340, 6545, 6594, 6657, 6732, 6908, 6930, 6974, 7065, 7140, 7364, 7480, 7608, 7854, 7890, 8007, 8415, 8568, 8635, 8679, 8792, 8876, 8942, 9205, 9240, 9420, 9468, 9510, 9891, 10362, 10461, 10472, 10520, 10676, 10710, 10778, 10990, 11046, 11095, 11220, 11304, 11412, 11572, 11781, 11835, 12089, 12680, 13090, 13188, 13314, 13345, 13413, 13464, 13816, 13860, 13948, 14130, 14265, 14280, 14465, 14728, 15543, 15708, 15780, 16014, 16167, 16485, 16569, 16830, 17270, 17358, 17435, 17752, 17884, 18410, 18683, 18840, 18936, 19020, 19635, 19782, 19971, 20251, 20724, 20922, 21352, 21420, 21556, 21980, 22092, 22190, 22355, 22440, 22824, 23144, 23562, 23670, 24021, 24178, 24409, 25905, 26037, 26180, 26376, 26628, 26690, 26826, 26945, 27615, 27720, 27896, 28260, 28530, 28930, 29359, 31086, 31297, 31383, 31416, 31560, 32028, 32334, 32970, 33138, 33285, 33660, 34540, 34716, 34870, 35768, 36267, 36820, 37366, 37723, 38040, 39270, 39564, 39942, 40035, 40239, 40502, 41291, 41448, 41844, 42840, 43112, 43395, 43960, 44184, 44380, 44710, 47124, 47340, 48042, 48356, 48501, 48818, 49181, 49455, 49769, 51810, 52074, 52305, 52360, 53256, 53380, 53652, 53890, 55230, 56049, 56520, 57060, 57860, 58718, 58905, 59279, 60445, 60753, 62172, 62594, 62766, 64056, 64668, 65940, 66276, 66570, 67065, 67320, 69080, 69432, 69740, 72534, 73227, 73640, 74732, 75446, 77715, 78540, 79128, 79884, 80070, 80478, 80835, 81004, 82582, 82845, 83371, 83688, 86790, 88077, 88760, 89420, 93415, 93891, 94248, 94680, 96084, 96712, 97002, 97636, 98362, 98910, 99538, 99855, 101255, 103620, 104148, 104610, 106760, 107304, 107780, 108801, 110460, 112098, 113169, 114120, 115720, 117436, 117810, 118558, 120105, 120890, 121506, 122045, 123873, 124344, 125188, 125532, 129336, 130185, 131880, 132552, 133140, 134130, 139480, 145068, 146454, 146795, 147543, 149307, 149464, 150892, 155430, 156485, 156915, 157080, 159768, 160140, 160956, 161670, 162008, 165164, 165690, 166742, 168147, 173580, 176154, 177837, 178840, 181335, 182259, 186830, 187782, 188615, 192168, 194004, 195272, 196724, 197820, 199076, 199710, 201195, 202510, 205513, 206455, 207240, 208296, 209220, 215560, 217602, 219681, 220920, 224196, 226338, 234872, 235620, 237116, 240210, 241780, 242505, 243012, 244090, 245905, 247746, 248845, 250113, 250376, 251064, 260370, 264231, 266280, 268260, 280245, 281673, 289037, 290136, 292908, 293590, 295086, 296395, 298614, 301784, 303765, 310860, 312970, 313830, 320280, 321912, 323340, 330328, 331380, 333484, 336294, 339507, 344267, 347160, 348383, 352308, 355674, 362670, 364518, 366135, 371619, 373660, 375564, 377230, 388008, 393448, 395640, 398152, 399420, 402390, 405020, 411026, 412910, 414953, 416855, 418440, 435204, 439362, 440385, 442629, 447921, 448392, 452676, 454201, 469455, 471240, 474232, 480420, 483560, 485010, 486024, 488180, 491810, 495492, 497690, 500226, 520740, 528462, 533511, 536520, 544005, 547459, 560490, 563346, 565845, 578074, 583597, 585816, 587180, 590172, 592790, 597228, 607530, 616539, 619365, 621720, 625940, 627660, 646680, 662760, 666968, 672588, 679014, 688534, 696766, 701947, 704616, 711348, 725340, 729036, 732270, 737715, 743238, 746535, 747320, 750339, 751128, 754460, 798840, 804780, 810040, 822052, 825820, 829906, 833710, 840735, 846073, 867111, 870408, 878724, 880770, 885258, 889185, 895842, 905352, 908402, 911295, 917081, 938910, 960840, 970020, 976360, 983620, 990984, 995380, 1000452, 1027565, 1032801, 1041480, 1045149, 1056924, 1067022, 1088010, 1094918, 1098405, 1120980, 1126692, 1131690, 1156148, 1167194, 1174360, 1180344, 1185580, 1194456, 1215060, 1233078, 1238730, 1244859, 1250565, 1251880, 1255320, 1321155, 1345176, 1358028, 1362603, 1377068, 1393532, 1403894, 1408365, 1417307, 1422696, 1445185, 1450680, 1458072, 1464540, 1475430, 1486476, 1493070, 1500678, 1508920, 1609560, 1642377, 1644104, 1651640, 1659812, 1667420, 1681470, 1692146, 1697535, 1721335, 1734222, 1741915, 1750791, 1757448, 1761540, 1770516, 1778370, 1791684, 1816804, 1822590, 1834162, 1849617, 1858095, 1877820, 1940040, 1967240, 1990760, 2000904, 2055130, 2065602, 2074765, 2090298, 2105841, 2113848, 2134044, 2176020, 2189836, 2196810, 2213145, 2239605, 2241960, 2253384, 2263380, 2271005, 2312296, 2334388, 2371160, 2430120, 2466156, 2477460, 2489718, 2501130, 2538219, 2601333, 2642310, 2667555, 2716056, 2725206, 2737295, 2751243, 2754136, 2787064, 2807788, 2816730, 2834614, 2890370, 2917985, 2929080, 2950860, 2972952, 2986140, 3001356, 3082695, 3098403, 3135447, 3179407, 3284754, 3319624, 3334840, 3362940, 3384292, 3395070, 3442670, 3468444, 3483830, 3501582, 3509735, 3523080, 3541032, 3556740, 3583368, 3633608, 3645180, 3668324, 3699234, 3716190, 3734577, 3751695, 3755640, 3832213, 4087809, 4110260, 4131204, 4149530, 4180596, 4211682, 4230365, 4251921, 4268088, 4335555, 4352040, 4379672, 4393620, 4426290, 4479210, 4526760, 4542010, 4585405, 4668776, 4913629, 4927131, 4932312, 4954920, 4979436, 5002260, 5076438, 5164005, 5202666, 5225745, 5252373, 5284620, 5335110, 5450412, 5474590, 5502486, 5615576, 5633460, 5669228, 5780740, 5835970, 5901720, 5922511, 5972280, 6002712, 6165390, 6196806, 6224295, 6270894, 6317523, 6358814, 6419567, 6569508, 6725880, 6768584, 6790140, 6813015, 6885340, 6936888, 6967660, 7003164, 7019470, 7086535, 7113480, 7290360, 7336648, 7398468, 7432380, 7469154, 7503390, 7614657, 7664426, 7721417, 8175618, 8211885, 8220520, 8253729, 8262408, 8299060, 8361192, 8423364, 8460730, 8503842, 8671110, 8753955, 8787240, 8852580, 8958420, 9084020, 9170810, 9248085, 9306803, 9538221, 9827258, 9854262, 9921149, 9958872, 10004520, 10152876, 10328010, 10405332, 10451490, 10504746, 10529205, 10569240, 10670220, 10900824, 10949180, 11004972, 11266920, 11338456, 11496639, 11561480, 11671940, 11845022, 12330780, 12393612, 12448590, 12541788, 12635046, 12691095, 12717628, 12755763, 12839134, 13006665, 13089247, 13139016, 13580280, 13626030, 13756215, 13770680, 13935320, 14006328, 14038940, 14173070, 14740887, 14796936, 14864760, 14938308, 15006780, 15229314, 15328852, 15442834, 15492015, 15590377, 15677235, 15897035, 16351236, 16423770, 16507458, 16598120, 16846728, 16921460, 17007684, 17342220, 17507910, 17705160, 17767533, 17916840, 18168040, 18341620, 18496170, 18613606, 18672885, 19076442, 19161065, 19258701, 19654516, 19708524, 19842298, 20305752, 20439045, 20656020, 20810664, 20902980, 21009492, 21058410, 21259605, 21340440, 21898360, 22009944, 22993278, 23164251, 23343880, 23690044, 24568145, 24635655, 24661560, 24787224, 24897180, 25083576, 25270092, 25382190, 25435256, 25511526, 25678268, 26013330, 26178494, 26261865, 27252060, 27512430, 27920409, 28077880, 28346140, 28614663, 29481774, 29612555, 29763447, 29876616, 30013560, 30458628, 30657704, 30885668, 30984030, 31180754, 31354470, 31587615, 31794070, 32097835, 32702472, 32847540, 33014916, 33842920, 34015368, 34489917, 34684440, 35015820, 35535066, 36683240, 36992340, 37227212, 37345770, 38073285, 38152884, 38322130, 38517402, 38607085, 39267741, 39309032, 39417048, 39684596, 40878090, 41268645, 41312040, 41805960, 42018984, 42116820, 42519210, 44222661, 45986556, 46328502, 46534015, 46771131, 47380088, 47691105, 49136290, 49271310, 49605745, 49794360, 50540184, 50764380, 51023052, 51356536, 52026660, 52356988, 52523730, 53302599, 54049919, 54504120, 55024860, 55840818, 56692280, 57229326, 57483195, 57776103, 58963548, 59225110, 59526894, 60917256, 61771336, 61968060, 62361508, 62708940, 63175230, 63588140, 63778815, 64195670, 65147621, 65446235, 65695080, 66029832, 68979834, 69492753, 70031640, 71070132, 73704435, 73984680, 74454424, 74691540, 76146570, 76305768, 76644260, 77034804, 77214170, 77951885, 78535482, 79369192, 81756180, 82537290, 83761227, 84233640, 85038420, 88445322, 88837665, 89290341, 91624729, 91973112, 92657004, 93068030, 93542262, 95382210, 96293505, 98272580, 98542620, 99211490, 101528760, 102046104, 104053320, 104713976, 105047460, 106605198, 108099838, 109132639, 110049720, 111681636, 114458652, 114966390, 115552206, 115821255, 117803223, 117927096, 118450220, 119053788, 123936120, 124723016, 125417880, 126350460, 127176280, 127557630, 128391340, 130295242, 130892470, 137959668, 138985506, 139602045, 140313393, 142140264, 143073315, 143981717, 147408870, 148817235, 149383080, 152293140, 153288520, 154069608, 154428340, 155903770, 157070964, 162149757, 163512360, 165074580, 167522454, 170076840, 172449585, 176890644, 177675330, 178580682, 183249458, 185314008, 186136060, 187084524, 190764420, 192587010, 195442863, 196338705, 196545160, 197085240, 198422980, 210094920, 213210396, 216199676, 218265278, 221113305, 222517199, 223363272, 228917304, 229932780, 231104412, 231642510, 233855655, 235606446, 236900440, 238107576, 252700920, 255115260, 256782680, 260590484, 261784940, 266512995, 270249595, 274874187, 275919336, 277971012, 279204090, 280626786, 286146630, 287963434, 288880515, 294817740, 297634470, 304586280, 308856680, 311807540, 314141928, 324299514, 325738105, 327397917, 330149160, 335044908, 344899170, 347463765, 353781288, 355350660, 357161364, 366498916, 372272120, 374169048, 381528840, 385174020, 390885726, 392677410, 396845960, 418806135, 426420792, 431945151, 432399352, 436530556, 442226610, 445034398, 446451705, 458123645, 459865560, 462208824, 463285020, 467711310, 471212892, 486449271, 510230520, 521180968, 523569880, 533025990, 540499190, 545663195, 549748374, 555942024, 558408180, 561253572, 572293260, 575926868, 577761030, 586328589, 589016115, 589635480, 595268940, 623615080, 648599028, 651476210, 654795834, 667551597, 670089816, 689798340, 694927530, 701566965, 710701320, 714322728, 719908585, 732997832, 770348040, 781771452, 785354820, 810748785, 824622561, 837612270, 863890302, 873061112, 884453220, 890068796, 892903410, 916247290, 926570040, 935422620, 942425784, 972898542, 977214315, 982193751, 1007872019, 1066051980, 1080998380, 1091326390, 1099496748, 1112585995, 1116816360, 1122507144, 1144586520, 1151853736, 1155522060, 1172657178, 1178032230, 1190537880, 1295835453, 1297198056, 1302952420, 1309591668, 1335103194, 1374370935, 1379596680, 1389855060, 1403133930, 1439817170, 1557620393, 1563542904, 1570709640, 1621497570, 1636989585, 1649245122, 1675224540, 1727780604, 1768906440, 1780137592, 1785806820, 1832494580, 1870845240, 1945797084, 1954428630, 1964387502, 2002654791, 2015744038, 2132103960, 2159725755, 2161996760, 2182652780, 2198993496, 2225171990, 2311044120, 2345314356, 2356064460, 2432246355, 2447689189, 2591670906, 2605904840, 2619183336, 2670206388, 2748741870, 2779710120, 2806267860, 2879634340, 2931642945, 3023616057, 3115240786, 3242995140, 3273979170, 3298490244, 3337757985, 3350449080, 3455561208, 3571613640, 3664989160, 3891594168, 3908857260, 3928775004, 4005309582, 4031488076, 4123112805, 4319451510, 4365305560, 4450343980, 4672861179, 4690628712, 4712128920, 4864492710, 4895378378, 4910968755, 5039360095, 5183341812, 5340412776, 5497483740, 5612535720, 5759268680, 5863285890, 6047232114, 6230481572, 6479177265, 6485990280, 6547958340, 6596980488, 6675515970, 7343067567, 7788101965, 7817714520, 7857550008, 8010619164, 8062976152, 8246225610, 8638903020, 8900687960, 9070848171, 9345722358, 9728985420, 9790756756, 9821937510, 10013273955, 10078720190, 10366683624, 10994967480, 11726571780, 12094464228, 12238445945, 12460963144, 12958354530, 13095916680, 13351031940, 14018583537, 14686135134, 15118080285, 15576203930, 16021238328, 16492451220, 17133824323, 17277806040, 18141696342, 18691444716, 19457970840, 19581513512, 19643875020, 20026547910, 20157440380, 22029202701, 23364305895, 23453143560, 24188928456, 24476891890, 25916709060, 26702063880, 28037167074, 29372270268, 30236160570, 31152407860, 32984902440, 34267648646, 36283392684, 36715337835, 37382889432, 39287750040, 40053095820, 40314880760, 44058405402, 45354240855, 46728611790, 48953783780, 51401472969, 51833418120, 56074334148, 58744540536, 60472321140, 62304815720, 68535297292, 70092917685, 72566785368, 73430675670, 80106191640, 85669121615, 88116810804, 90708481710, 93457223580, 97907567560, 102802945938, 110146013505, 112148668296, 120944642280, 137070594584, 140185835370, 146861351340, 154204418907, 171338243230, 176233621608, 181416963420, 186914447160, 205605891876, 220292027010, 257007364845, 280371670740, 293722702680, 308408837814, 342676486460, 362833926840, 411211783752, 440584054020, 514014729690, 560743341480, 616817675628, 685352972920, 771022094535, 881168108040, 1028029459380, 1233635351256, 1542044189070, 2056058918760, 3084088378140, 6168176756280]

約数ペア:

[(1, 6168176756280), (2, 3084088378140), (3, 2056058918760), (4, 1542044189070), (5, 1233635351256), (6, 1028029459380), (7, 881168108040), (8, 771022094535), (9, 685352972920), (10, 616817675628), (11, 560743341480), (12, 514014729690), (14, 440584054020), (15, 411211783752), (17, 362833926840), (18, 342676486460), (20, 308408837814), (21, 293722702680), (22, 280371670740), (24, 257007364845), (28, 220292027010), (30, 205605891876), (33, 186914447160), (34, 181416963420), (35, 176233621608), (36, 171338243230), (40, 154204418907), (42, 146861351340), (44, 140185835370), (45, 137070594584), (51, 120944642280), (55, 112148668296), (56, 110146013505), (60, 102802945938), (63, 97907567560), (66, 93457223580), (68, 90708481710), (70, 88116810804), (72, 85669121615), (77, 80106191640), (84, 73430675670), (85, 72566785368), (88, 70092917685), (90, 68535297292), (99, 62304815720), (102, 60472321140), (105, 58744540536), (110, 56074334148), (119, 51833418120), (120, 51401472969), (126, 48953783780), (132, 46728611790), (136, 45354240855), (140, 44058405402), (153, 40314880760), (154, 40053095820), (157, 39287750040), (165, 37382889432), (168, 36715337835), (170, 36283392684), (180, 34267648646), (187, 32984902440), (198, 31152407860), (204, 30236160570), (210, 29372270268), (220, 28037167074), (231, 26702063880), (238, 25916709060), (252, 24476891890), (255, 24188928456), (263, 23453143560), (264, 23364305895), (280, 22029202701), (306, 20157440380), (308, 20026547910), (314, 19643875020), (315, 19581513512), (317, 19457970840), (330, 18691444716), (340, 18141696342), (357, 17277806040), (360, 17133824323), (374, 16492451220), (385, 16021238328), (396, 15576203930), (408, 15118080285), (420, 14686135134), (440, 14018583537), (462, 13351031940), (471, 13095916680), (476, 12958354530), (495, 12460963144), (504, 12238445945), (510, 12094464228), (526, 11726571780), (561, 10994967480), (595, 10366683624), (612, 10078720190), (616, 10013273955), (628, 9821937510), (630, 9790756756), (634, 9728985420), (660, 9345722358), (680, 9070848171), (693, 8900687960), (714, 8638903020), (748, 8246225610), (765, 8062976152), (770, 8010619164), (785, 7857550008), (789, 7817714520), (792, 7788101965), (840, 7343067567), (924, 6675515970), (935, 6596980488), (942, 6547958340), (951, 6485990280), (952, 6479177265), (990, 6230481572), (1020, 6047232114), (1052, 5863285890), (1071, 5759268680), (1099, 5612535720), (1122, 5497483740), (1155, 5340412776), (1190, 5183341812), (1224, 5039360095), (1256, 4910968755), (1260, 4895378378), (1268, 4864492710), (1309, 4712128920), (1315, 4690628712), (1320, 4672861179), (1386, 4450343980), (1413, 4365305560), (1428, 4319451510), (1496, 4123112805), (1530, 4031488076), (1540, 4005309582), (1570, 3928775004), (1578, 3908857260), (1585, 3891594168), (1683, 3664989160), (1727, 3571613640), (1785, 3455561208), (1841, 3350449080), (1848, 3337757985), (1870, 3298490244), (1884, 3273979170), (1902, 3242995140), (1980, 3115240786), (2040, 3023616057), (2104, 2931642945), (2142, 2879634340), (2198, 2806267860), (2219, 2779710120), (2244, 2748741870), (2310, 2670206388), (2355, 2619183336), (2367, 2605904840), (2380, 2591670906), (2520, 2447689189), (2536, 2432246355), (2618, 2356064460), (2630, 2345314356), (2669, 2311044120), (2772, 2225171990), (2805, 2198993496), (2826, 2182652780), (2853, 2161996760), (2856, 2159725755), (2893, 2132103960), (3060, 2015744038), (3080, 2002654791), (3140, 1964387502), (3156, 1954428630), (3170, 1945797084), (3297, 1870845240), (3366, 1832494580), (3454, 1785806820), (3465, 1780137592), (3487, 1768906440), (3570, 1727780604), (3682, 1675224540), (3740, 1649245122), (3768, 1636989585), (3804, 1621497570), (3927, 1570709640), (3945, 1563542904), (3960, 1557620393), (4284, 1439817170), (4396, 1403133930), (4438, 1389855060), (4471, 1379596680), (4488, 1374370935), (4620, 1335103194), (4710, 1309591668), (4734, 1302952420), (4755, 1297198056), (4760, 1295835453), (5181, 1190537880), (5236, 1178032230), (5260, 1172657178), (5338, 1155522060), (5355, 1151853736), (5389, 1144586520), (5495, 1122507144), (5523, 1116816360), (5544, 1112585995), (5610, 1099496748), (5652, 1091326390), (5706, 1080998380), (5786, 1066051980), (6120, 1007872019), (6280, 982193751), (6312, 977214315), (6340, 972898542), (6545, 942425784), (6594, 935422620), (6657, 926570040), (6732, 916247290), (6908, 892903410), (6930, 890068796), (6974, 884453220), (7065, 873061112), (7140, 863890302), (7364, 837612270), (7480, 824622561), (7608, 810748785), (7854, 785354820), (7890, 781771452), (8007, 770348040), (8415, 732997832), (8568, 719908585), (8635, 714322728), (8679, 710701320), (8792, 701566965), (8876, 694927530), (8942, 689798340), (9205, 670089816), (9240, 667551597), (9420, 654795834), (9468, 651476210), (9510, 648599028), (9891, 623615080), (10362, 595268940), (10461, 589635480), (10472, 589016115), (10520, 586328589), (10676, 577761030), (10710, 575926868), (10778, 572293260), (10990, 561253572), (11046, 558408180), (11095, 555942024), (11220, 549748374), (11304, 545663195), (11412, 540499190), (11572, 533025990), (11781, 523569880), (11835, 521180968), (12089, 510230520), (12680, 486449271), (13090, 471212892), (13188, 467711310), (13314, 463285020), (13345, 462208824), (13413, 459865560), (13464, 458123645), (13816, 446451705), (13860, 445034398), (13948, 442226610), (14130, 436530556), (14265, 432399352), (14280, 431945151), (14465, 426420792), (14728, 418806135), (15543, 396845960), (15708, 392677410), (15780, 390885726), (16014, 385174020), (16167, 381528840), (16485, 374169048), (16569, 372272120), (16830, 366498916), (17270, 357161364), (17358, 355350660), (17435, 353781288), (17752, 347463765), (17884, 344899170), (18410, 335044908), (18683, 330149160), (18840, 327397917), (18936, 325738105), (19020, 324299514), (19635, 314141928), (19782, 311807540), (19971, 308856680), (20251, 304586280), (20724, 297634470), (20922, 294817740), (21352, 288880515), (21420, 287963434), (21556, 286146630), (21980, 280626786), (22092, 279204090), (22190, 277971012), (22355, 275919336), (22440, 274874187), (22824, 270249595), (23144, 266512995), (23562, 261784940), (23670, 260590484), (24021, 256782680), (24178, 255115260), (24409, 252700920), (25905, 238107576), (26037, 236900440), (26180, 235606446), (26376, 233855655), (26628, 231642510), (26690, 231104412), (26826, 229932780), (26945, 228917304), (27615, 223363272), (27720, 222517199), (27896, 221113305), (28260, 218265278), (28530, 216199676), (28930, 213210396), (29359, 210094920), (31086, 198422980), (31297, 197085240), (31383, 196545160), (31416, 196338705), (31560, 195442863), (32028, 192587010), (32334, 190764420), (32970, 187084524), (33138, 186136060), (33285, 185314008), (33660, 183249458), (34540, 178580682), (34716, 177675330), (34870, 176890644), (35768, 172449585), (36267, 170076840), (36820, 167522454), (37366, 165074580), (37723, 163512360), (38040, 162149757), (39270, 157070964), (39564, 155903770), (39942, 154428340), (40035, 154069608), (40239, 153288520), (40502, 152293140), (41291, 149383080), (41448, 148817235), (41844, 147408870), (42840, 143981717), (43112, 143073315), (43395, 142140264), (43960, 140313393), (44184, 139602045), (44380, 138985506), (44710, 137959668), (47124, 130892470), (47340, 130295242), (48042, 128391340), (48356, 127557630), (48501, 127176280), (48818, 126350460), (49181, 125417880), (49455, 124723016), (49769, 123936120), (51810, 119053788), (52074, 118450220), (52305, 117927096), (52360, 117803223), (53256, 115821255), (53380, 115552206), (53652, 114966390), (53890, 114458652), (55230, 111681636), (56049, 110049720), (56520, 109132639), (57060, 108099838), (57860, 106605198), (58718, 105047460), (58905, 104713976), (59279, 104053320), (60445, 102046104), (60753, 101528760), (62172, 99211490), (62594, 98542620), (62766, 98272580), (64056, 96293505), (64668, 95382210), (65940, 93542262), (66276, 93068030), (66570, 92657004), (67065, 91973112), (67320, 91624729), (69080, 89290341), (69432, 88837665), (69740, 88445322), (72534, 85038420), (73227, 84233640), (73640, 83761227), (74732, 82537290), (75446, 81756180), (77715, 79369192), (78540, 78535482), (79128, 77951885), (79884, 77214170), (80070, 77034804), (80478, 76644260), (80835, 76305768), (81004, 76146570), (82582, 74691540), (82845, 74454424), (83371, 73984680), (83688, 73704435), (86790, 71070132), (88077, 70031640), (88760, 69492753), (89420, 68979834), (93415, 66029832), (93891, 65695080), (94248, 65446235), (94680, 65147621), (96084, 64195670), (96712, 63778815), (97002, 63588140), (97636, 63175230), (98362, 62708940), (98910, 62361508), (99538, 61968060), (99855, 61771336), (101255, 60917256), (103620, 59526894), (104148, 59225110), (104610, 58963548), (106760, 57776103), (107304, 57483195), (107780, 57229326), (108801, 56692280), (110460, 55840818), (112098, 55024860), (113169, 54504120), (114120, 54049919), (115720, 53302599), (117436, 52523730), (117810, 52356988), (118558, 52026660), (120105, 51356536), (120890, 51023052), (121506, 50764380), (122045, 50540184), (123873, 49794360), (124344, 49605745), (125188, 49271310), (125532, 49136290), (129336, 47691105), (130185, 47380088), (131880, 46771131), (132552, 46534015), (133140, 46328502), (134130, 45986556), (139480, 44222661), (145068, 42519210), (146454, 42116820), (146795, 42018984), (147543, 41805960), (149307, 41312040), (149464, 41268645), (150892, 40878090), (155430, 39684596), (156485, 39417048), (156915, 39309032), (157080, 39267741), (159768, 38607085), (160140, 38517402), (160956, 38322130), (161670, 38152884), (162008, 38073285), (165164, 37345770), (165690, 37227212), (166742, 36992340), (168147, 36683240), (173580, 35535066), (176154, 35015820), (177837, 34684440), (178840, 34489917), (181335, 34015368), (182259, 33842920), (186830, 33014916), (187782, 32847540), (188615, 32702472), (192168, 32097835), (194004, 31794070), (195272, 31587615), (196724, 31354470), (197820, 31180754), (199076, 30984030), (199710, 30885668), (201195, 30657704), (202510, 30458628), (205513, 30013560), (206455, 29876616), (207240, 29763447), (208296, 29612555), (209220, 29481774), (215560, 28614663), (217602, 28346140), (219681, 28077880), (220920, 27920409), (224196, 27512430), (226338, 27252060), (234872, 26261865), (235620, 26178494), (237116, 26013330), (240210, 25678268), (241780, 25511526), (242505, 25435256), (243012, 25382190), (244090, 25270092), (245905, 25083576), (247746, 24897180), (248845, 24787224), (250113, 24661560), (250376, 24635655), (251064, 24568145), (260370, 23690044), (264231, 23343880), (266280, 23164251), (268260, 22993278), (280245, 22009944), (281673, 21898360), (289037, 21340440), (290136, 21259605), (292908, 21058410), (293590, 21009492), (295086, 20902980), (296395, 20810664), (298614, 20656020), (301784, 20439045), (303765, 20305752), (310860, 19842298), (312970, 19708524), (313830, 19654516), (320280, 19258701), (321912, 19161065), (323340, 19076442), (330328, 18672885), (331380, 18613606), (333484, 18496170), (336294, 18341620), (339507, 18168040), (344267, 17916840), (347160, 17767533), (348383, 17705160), (352308, 17507910), (355674, 17342220), (362670, 17007684), (364518, 16921460), (366135, 16846728), (371619, 16598120), (373660, 16507458), (375564, 16423770), (377230, 16351236), (388008, 15897035), (393448, 15677235), (395640, 15590377), (398152, 15492015), (399420, 15442834), (402390, 15328852), (405020, 15229314), (411026, 15006780), (412910, 14938308), (414953, 14864760), (416855, 14796936), (418440, 14740887), (435204, 14173070), (439362, 14038940), (440385, 14006328), (442629, 13935320), (447921, 13770680), (448392, 13756215), (452676, 13626030), (454201, 13580280), (469455, 13139016), (471240, 13089247), (474232, 13006665), (480420, 12839134), (483560, 12755763), (485010, 12717628), (486024, 12691095), (488180, 12635046), (491810, 12541788), (495492, 12448590), (497690, 12393612), (500226, 12330780), (520740, 11845022), (528462, 11671940), (533511, 11561480), (536520, 11496639), (544005, 11338456), (547459, 11266920), (560490, 11004972), (563346, 10949180), (565845, 10900824), (578074, 10670220), (583597, 10569240), (585816, 10529205), (587180, 10504746), (590172, 10451490), (592790, 10405332), (597228, 10328010), (607530, 10152876), (616539, 10004520), (619365, 9958872), (621720, 9921149), (625940, 9854262), (627660, 9827258), (646680, 9538221), (662760, 9306803), (666968, 9248085), (672588, 9170810), (679014, 9084020), (688534, 8958420), (696766, 8852580), (701947, 8787240), (704616, 8753955), (711348, 8671110), (725340, 8503842), (729036, 8460730), (732270, 8423364), (737715, 8361192), (743238, 8299060), (746535, 8262408), (747320, 8253729), (750339, 8220520), (751128, 8211885), (754460, 8175618), (798840, 7721417), (804780, 7664426), (810040, 7614657), (822052, 7503390), (825820, 7469154), (829906, 7432380), (833710, 7398468), (840735, 7336648), (846073, 7290360), (867111, 7113480), (870408, 7086535), (878724, 7019470), (880770, 7003164), (885258, 6967660), (889185, 6936888), (895842, 6885340), (905352, 6813015), (908402, 6790140), (911295, 6768584), (917081, 6725880), (938910, 6569508), (960840, 6419567), (970020, 6358814), (976360, 6317523), (983620, 6270894), (990984, 6224295), (995380, 6196806), (1000452, 6165390), (1027565, 6002712), (1032801, 5972280), (1041480, 5922511), (1045149, 5901720), (1056924, 5835970), (1067022, 5780740), (1088010, 5669228), (1094918, 5633460), (1098405, 5615576), (1120980, 5502486), (1126692, 5474590), (1131690, 5450412), (1156148, 5335110), (1167194, 5284620), (1174360, 5252373), (1180344, 5225745), (1185580, 5202666), (1194456, 5164005), (1215060, 5076438), (1233078, 5002260), (1238730, 4979436), (1244859, 4954920), (1250565, 4932312), (1251880, 4927131), (1255320, 4913629), (1321155, 4668776), (1345176, 4585405), (1358028, 4542010), (1362603, 4526760), (1377068, 4479210), (1393532, 4426290), (1403894, 4393620), (1408365, 4379672), (1417307, 4352040), (1422696, 4335555), (1445185, 4268088), (1450680, 4251921), (1458072, 4230365), (1464540, 4211682), (1475430, 4180596), (1486476, 4149530), (1493070, 4131204), (1500678, 4110260), (1508920, 4087809), (1609560, 3832213), (1642377, 3755640), (1644104, 3751695), (1651640, 3734577), (1659812, 3716190), (1667420, 3699234), (1681470, 3668324), (1692146, 3645180), (1697535, 3633608), (1721335, 3583368), (1734222, 3556740), (1741915, 3541032), (1750791, 3523080), (1757448, 3509735), (1761540, 3501582), (1770516, 3483830), (1778370, 3468444), (1791684, 3442670), (1816804, 3395070), (1822590, 3384292), (1834162, 3362940), (1849617, 3334840), (1858095, 3319624), (1877820, 3284754), (1940040, 3179407), (1967240, 3135447), (1990760, 3098403), (2000904, 3082695), (2055130, 3001356), (2065602, 2986140), (2074765, 2972952), (2090298, 2950860), (2105841, 2929080), (2113848, 2917985), (2134044, 2890370), (2176020, 2834614), (2189836, 2816730), (2196810, 2807788), (2213145, 2787064), (2239605, 2754136), (2241960, 2751243), (2253384, 2737295), (2263380, 2725206), (2271005, 2716056), (2312296, 2667555), (2334388, 2642310), (2371160, 2601333), (2430120, 2538219), (2466156, 2501130), (2477460, 2489718)]