28256021640

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:168

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 46, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 79, 84, 85, 88, 90, 92, 99, 102, 105, 108, 110, 115, 119, 120, 121, 126, 132, 135, 136, 138, 140, 153, 154, 158, 161, 165, 168, 170, 180, 184, 187, 189, 198, 204, 207, 210, 216, 220, 230, 231, 237, 238, 242, 252, 253, 255, 264, 270, 276, 280, 297, 306, 308, 315, 316, 322, 330, 340, 345, 357, 360, 363, 374, 378, 385, 391, 395, 396, 408, 414, 420, 440, 459, 460, 462, 474, 476, 483, 484, 495, 504, 506, 510, 540, 552, 553, 561, 594, 595, 605, 612, 616, 621, 630, 632, 644, 660, 680, 690, 693, 711, 714, 726, 748, 756, 759, 765, 770, 782, 790, 792, 805, 828, 840, 847, 869, 918, 920, 924, 935, 945, 948, 952, 966, 968, 990, 1012, 1020, 1035, 1071, 1080, 1089, 1106, 1122, 1155, 1173, 1185, 1188, 1190, 1210, 1224, 1242, 1260, 1265, 1288, 1309, 1320, 1343, 1380, 1386, 1422, 1428, 1449, 1452, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1580, 1610, 1656, 1659, 1683, 1694, 1738, 1771, 1785, 1815, 1817, 1836, 1848, 1870, 1890, 1896, 1932, 1955, 1980, 2024, 2040, 2057, 2070, 2079, 2133, 2142, 2178, 2212, 2244, 2277, 2295, 2310, 2346, 2370, 2376, 2380, 2415, 2420, 2484, 2520, 2530, 2541, 2607, 2618, 2686, 2737, 2760, 2765, 2772, 2783, 2805, 2844, 2856, 2898, 2904, 2970, 3036, 3060, 3080, 3105, 3128, 3160, 3213, 3220, 3267, 3318, 3366, 3388, 3465, 3476, 3519, 3542, 3555, 3570, 3630, 3634, 3672, 3740, 3780, 3795, 3864, 3910, 3927, 3960, 4029, 4114, 4140, 4158, 4235, 4266, 4284, 4301, 4345, 4347, 4356, 4424, 4488, 4554, 4590, 4620, 4692, 4740, 4760, 4830, 4840, 4968, 4977, 5049, 5060, 5082, 5214, 5236, 5313, 5355, 5372, 5445, 5451, 5474, 5530, 5544, 5566, 5610, 5688, 5796, 5865, 5940, 6072, 6083, 6120, 6171, 6210, 6426, 6440, 6534, 6545, 6636, 6715, 6732, 6776, 6831, 6930, 6952, 7038, 7084, 7110, 7140, 7245, 7260, 7268, 7480, 7560, 7590, 7623, 7820, 7821, 7854, 8058, 8211, 8228, 8280, 8295, 8316, 8349, 8415, 8470, 8532, 8568, 8602, 8690, 8694, 8712, 8855, 9085, 9108, 9180, 9240, 9384, 9401, 9480, 9559, 9660, 9954, 10098, 10120, 10164, 10285, 10395, 10428, 10472, 10557, 10626, 10665, 10710, 10744, 10890, 10902, 10948, 11060, 11132, 11220, 11385, 11592, 11730, 11781, 11880, 12087, 12166, 12342, 12420, 12705, 12719, 12852, 12903, 13035, 13068, 13090, 13272, 13430, 13464, 13662, 13685, 13860, 13915, 14076, 14168, 14220, 14280, 14399, 14490, 14520, 14536, 14773, 14931, 15180, 15246, 15640, 15642, 15708, 15939, 16065, 16116, 16335, 16353, 16422, 16456, 16590, 16632, 16698, 16830, 16940, 17064, 17204, 17380, 17388, 17595, 17710, 18170, 18216, 18249, 18360, 18513, 18802, 19118, 19320, 19481, 19635, 19908, 19987, 20145, 20196, 20328, 20570, 20790, 20856, 21114, 21252, 21330, 21420, 21505, 21735, 21780, 21804, 21896, 22120, 22264, 22440, 22770, 22869, 23460, 23463, 23562, 24174, 24332, 24633, 24684, 24840, 24885, 25047, 25245, 25410, 25438, 25704, 25806, 26070, 26136, 26180, 26565, 26860, 27255, 27324, 27370, 27720, 27830, 28152, 28203, 28440, 28677, 28798, 28980, 29546, 29862, 30107, 30360, 30415, 30492, 30855, 30889, 31284, 31416, 31878, 32130, 32232, 32670, 32706, 32844, 33180, 33396, 33660, 33880, 34155, 34408, 34760, 34776, 35190, 35343, 35420, 36261, 36340, 36498, 37026, 37604, 38115, 38157, 38236, 38709, 38962, 39105, 39270, 39816, 39974, 40290, 40392, 41055, 41140, 41580, 41745, 42228, 42504, 42660, 42840, 43010, 43197, 43470, 43560, 43608, 44319, 45540, 45738, 46920, 46926, 47005, 47124, 47311, 47795, 47817, 48348, 48664, 49059, 49266, 49368, 49770, 50094, 50490, 50820, 50876, 51612, 52140, 52360, 52785, 53130, 53720, 54510, 54648, 54740, 54747, 55539, 55660, 56406, 57354, 57596, 57960, 58443, 58905, 59092, 59724, 59961, 60214, 60435, 60830, 60984, 61710, 61778, 62568, 63595, 63756, 64260, 64515, 65340, 65412, 65688, 66360, 66792, 66913, 67320, 68310, 70380, 70686, 70840, 71995, 72522, 72680, 72996, 73865, 73899, 74052, 74655, 75141, 75208, 76230, 76314, 76472, 77418, 77924, 78210, 78540, 79695, 79948, 80580, 81765, 82110, 82280, 83160, 83490, 84456, 84609, 85320, 86020, 86031, 86394, 86940, 88638, 90321, 91080, 91245, 91476, 92565, 92667, 93852, 94010, 94248, 94622, 95590, 95634, 96696, 97405, 98118, 98532, 99540, 99935, 100188, 100980, 101640, 101752, 103224, 103411, 104280, 105570, 106260, 109020, 109480, 109494, 111078, 111320, 112812, 114345, 114471, 114708, 115192, 116127, 116886, 117315, 117810, 118184, 119448, 119922, 120428, 120870, 121660, 123165, 123420, 123556, 125235, 127190, 127512, 128520, 129030, 129591, 130680, 130824, 132957, 133826, 136620, 139909, 140760, 141015, 141372, 141933, 143385, 143990, 145044, 145992, 147730, 147798, 148104, 149310, 150282, 150535, 152460, 152628, 154445, 154836, 155848, 156420, 157080, 159390, 159896, 161160, 162503, 163530, 164220, 164241, 166980, 169218, 172040, 172062, 172788, 173880, 175329, 176715, 177276, 179883, 180642, 181305, 182490, 182952, 185130, 185334, 187704, 188020, 189244, 190785, 191180, 191268, 193545, 194810, 196236, 197064, 199080, 199870, 200376, 200739, 201960, 206822, 211140, 212520, 215985, 216223, 218040, 218988, 219857, 221595, 222156, 225624, 228690, 228942, 229416, 232254, 233772, 234630, 235620, 236555, 239085, 239844, 240856, 241740, 243320, 245295, 246330, 246840, 247112, 250470, 253827, 254380, 258060, 258093, 259182, 265914, 267652, 270963, 273240, 273735, 277695, 278001, 279818, 282030, 282744, 283866, 286770, 287980, 290088, 292215, 295460, 295596, 298620, 299805, 300564, 301070, 304920, 305256, 308890, 309672, 310233, 312840, 318780, 325006, 327060, 328440, 328482, 331177, 333960, 334565, 338436, 339779, 343413, 344124, 345576, 350658, 353430, 354552, 359766, 361284, 362610, 364980, 369495, 370260, 370668, 375705, 376040, 378488, 381570, 382360, 382536, 387090, 388773, 389620, 392472, 398871, 399740, 401478, 413644, 419727, 422280, 423045, 425799, 430155, 431970, 432446, 437976, 439714, 443190, 444312, 451605, 457380, 457884, 463335, 464508, 467544, 469260, 471240, 473110, 478170, 479688, 483480, 487509, 490590, 492660, 500940, 507654, 508760, 516120, 516186, 517055, 518364, 525987, 531828, 535304, 539649, 541926, 547470, 555390, 556002, 559636, 564060, 567732, 572355, 573540, 575960, 580635, 584430, 590920, 591192, 597240, 599610, 601128, 602140, 602217, 617780, 620466, 637560, 647955, 648669, 650012, 654120, 656964, 659571, 662354, 664785, 669130, 676872, 679558, 686826, 688248, 699545, 701316, 706860, 709665, 719532, 722568, 725220, 729960, 738990, 740520, 741336, 751410, 763140, 774180, 777546, 779240, 797742, 799480, 802956, 812515, 812889, 821205, 827288, 834003, 839454, 846090, 851598, 860310, 863940, 864892, 876645, 879428, 886380, 899415, 903210, 914760, 915768, 926670, 929016, 930699, 938520, 946220, 956340, 975018, 981180, 985320, 993531, 1001880, 1003695, 1015308, 1019337, 1032372, 1034110, 1036728, 1051974, 1063656, 1079298, 1081115, 1083852, 1094940, 1099285, 1110780, 1112004, 1119272, 1128120, 1135464, 1137521, 1144710, 1147080, 1161270, 1168860, 1199220, 1204280, 1204434, 1235560, 1240932, 1259181, 1269135, 1277397, 1290465, 1295910, 1297338, 1300024, 1313928, 1319142, 1324708, 1329570, 1338260, 1354815, 1359116, 1373652, 1390005, 1399090, 1402632, 1413720, 1419330, 1439064, 1450440, 1462527, 1477980, 1502820, 1526280, 1538999, 1548360, 1551165, 1555092, 1595484, 1605912, 1625030, 1625778, 1642410, 1655885, 1668006, 1678908, 1692180, 1698895, 1703196, 1717065, 1720620, 1727880, 1729784, 1753290, 1758856, 1772760, 1798830, 1806420, 1806651, 1853340, 1861398, 1892440, 1912680, 1943865, 1946007, 1950036, 1962360, 1978713, 1987062, 1994355, 2007390, 2030616, 2038674, 2064744, 2068220, 2098635, 2103948, 2128995, 2158596, 2162230, 2167704, 2189880, 2198570, 2221560, 2224008, 2275042, 2289420, 2322540, 2337720, 2378453, 2398440, 2408868, 2437545, 2481864, 2518362, 2538270, 2554794, 2580930, 2591820, 2594676, 2629935, 2638284, 2649416, 2659140, 2676520, 2698245, 2709630, 2718232, 2747304, 2780010, 2792097, 2798180, 2838660, 2925054, 2955960, 2980593, 3005640, 3011085, 3058011, 3077998, 3102330, 3110184, 3190968, 3243345, 3250060, 3251556, 3284820, 3297855, 3311770, 3336012, 3357816, 3384360, 3397790, 3406392, 3412563, 3434130, 3441240, 3506580, 3597660, 3612840, 3613302, 3706680, 3722796, 3737569, 3777543, 3887730, 3892014, 3900072, 3957426, 3974124, 3988710, 4014780, 4064445, 4077348, 4136440, 4170015, 4197270, 4207896, 4257990, 4317192, 4324460, 4387581, 4397140, 4550084, 4578840, 4616997, 4645080, 4653495, 4756906, 4817736, 4875090, 4967655, 5036724, 5076540, 5096685, 5109588, 5161860, 5183640, 5189352, 5259870, 5276568, 5318280, 5396490, 5419260, 5560020, 5584194, 5596360, 5677320, 5687605, 5838021, 5850108, 5936139, 5961186, 6022170, 6116022, 6155996, 6204660, 6295905, 6386985, 6486690, 6500120, 6503112, 6569640, 6595710, 6623540, 6672024, 6795580, 6825126, 6868260, 7013160, 7135359, 7195320, 7226604, 7312635, 7445592, 7475138, 7555086, 7694995, 7775460, 7784028, 7914852, 7948248, 7977420, 8029560, 8128890, 8154696, 8340030, 8394540, 8515980, 8648920, 8775162, 8794280, 8941779, 9033255, 9100168, 9174033, 9233994, 9306990, 9513812, 9730035, 9750180, 9893565, 9935310, 10073448, 10153080, 10193370, 10219176, 10237689, 10323720, 10519740, 10792980, 10838520, 11120040, 11168388, 11212707, 11375210, 11676042, 11700216, 11872278, 11892265, 11922372, 12044340, 12232044, 12311992, 12409320, 12591810, 12773970, 12973380, 13191420, 13247080, 13591160, 13650252, 13736520, 13850991, 13960485, 14270718, 14453208, 14625270, 14902965, 14950276, 15110172, 15290055, 15389990, 15550920, 15568056, 15829704, 15954840, 16257780, 16680060, 16789080, 17031960, 17062815, 17550324, 17883558, 18066510, 18348066, 18467988, 18613980, 18687845, 18887715, 19027624, 19460070, 19500360, 19787130, 19870620, 20386740, 20475378, 21039480, 21406077, 21585960, 21937905, 22336776, 22425414, 22750420, 23084985, 23352084, 23744556, 23784530, 23844744, 24088680, 24464088, 25183620, 25547940, 25946760, 26162983, 26382840, 27300504, 27701982, 27920970, 28541436, 29190105, 29250540, 29680695, 29805930, 29900552, 30220344, 30580110, 30713067, 30779980, 32515560, 33360120, 33638121, 34125630, 35100648, 35676795, 35767116, 36133020, 36696132, 36935976, 37227960, 37375690, 37775430, 38920140, 39574260, 39741240, 40773480, 40950756, 41552973, 42812154, 43875810, 44708895, 44850828, 45500840, 45870165, 46169970, 46704168, 47489112, 47569060, 50367240, 51095880, 51188445, 52325966, 55403964, 55841940, 56063535, 57082872, 58380210, 58501080, 59361390, 59611860, 61160220, 61426134, 61559960, 64218231, 67276242, 68251260, 69254955, 71353590, 71534232, 72266040, 73392264, 74751380, 75550860, 77840280, 78488949, 79148520, 81901512, 83105946, 85624308, 87751620, 89417790, 89701656, 91740330, 92339940, 95138120, 100914363, 102376890, 104651932, 107030385, 110807928, 111683880, 112127070, 116760420, 118722780, 119223720, 122320440, 122852268, 128436462, 130814915, 134552484, 136502520, 138509910, 142707180, 149502760, 151101720, 153565335, 156977898, 166211892, 168190605, 171248616, 175503240, 178835580, 183480660, 184679880, 201828726, 204753780, 207764865, 209303864, 214060770, 224254140, 233520840, 235466847, 237445560, 245704536, 256872924, 261629830, 269104968, 277019820, 285414360, 307130670, 313955796, 321091155, 332423784, 336381210, 357671160, 366961320, 392444745, 403657452, 409507560, 415529730, 428121540, 448508280, 470933694, 504571815, 513745848, 523259660, 554039640, 614261340, 627911592, 642182310, 672762420, 706400541, 784889490, 807314904, 831059460, 856243080, 941867388, 1009143630, 1046519320, 1177334235, 1228522680, 1284364620, 1345524840, 1412801082, 1569778980, 1662118920, 1883734776, 2018287260, 2354668470, 2568729240, 2825602164, 3139557960, 3532002705, 4036574520, 4709336940, 5651204328, 7064005410, 9418673880, 14128010820, 28256021640]

約数ペア:

[(1, 28256021640), (2, 14128010820), (3, 9418673880), (4, 7064005410), (5, 5651204328), (6, 4709336940), (7, 4036574520), (8, 3532002705), (9, 3139557960), (10, 2825602164), (11, 2568729240), (12, 2354668470), (14, 2018287260), (15, 1883734776), (17, 1662118920), (18, 1569778980), (20, 1412801082), (21, 1345524840), (22, 1284364620), (23, 1228522680), (24, 1177334235), (27, 1046519320), (28, 1009143630), (30, 941867388), (33, 856243080), (34, 831059460), (35, 807314904), (36, 784889490), (40, 706400541), (42, 672762420), (44, 642182310), (45, 627911592), (46, 614261340), (51, 554039640), (54, 523259660), (55, 513745848), (56, 504571815), (60, 470933694), (63, 448508280), (66, 428121540), (68, 415529730), (69, 409507560), (70, 403657452), (72, 392444745), (77, 366961320), (79, 357671160), (84, 336381210), (85, 332423784), (88, 321091155), (90, 313955796), (92, 307130670), (99, 285414360), (102, 277019820), (105, 269104968), (108, 261629830), (110, 256872924), (115, 245704536), (119, 237445560), (120, 235466847), (121, 233520840), (126, 224254140), (132, 214060770), (135, 209303864), (136, 207764865), (138, 204753780), (140, 201828726), (153, 184679880), (154, 183480660), (158, 178835580), (161, 175503240), (165, 171248616), (168, 168190605), (170, 166211892), (180, 156977898), (184, 153565335), (187, 151101720), (189, 149502760), (198, 142707180), (204, 138509910), (207, 136502520), (210, 134552484), (216, 130814915), (220, 128436462), (230, 122852268), (231, 122320440), (237, 119223720), (238, 118722780), (242, 116760420), (252, 112127070), (253, 111683880), (255, 110807928), (264, 107030385), (270, 104651932), (276, 102376890), (280, 100914363), (297, 95138120), (306, 92339940), (308, 91740330), (315, 89701656), (316, 89417790), (322, 87751620), (330, 85624308), (340, 83105946), (345, 81901512), (357, 79148520), (360, 78488949), (363, 77840280), (374, 75550860), (378, 74751380), (385, 73392264), (391, 72266040), (395, 71534232), (396, 71353590), (408, 69254955), (414, 68251260), (420, 67276242), (440, 64218231), (459, 61559960), (460, 61426134), (462, 61160220), (474, 59611860), (476, 59361390), (483, 58501080), (484, 58380210), (495, 57082872), (504, 56063535), (506, 55841940), (510, 55403964), (540, 52325966), (552, 51188445), (553, 51095880), (561, 50367240), (594, 47569060), (595, 47489112), (605, 46704168), (612, 46169970), (616, 45870165), (621, 45500840), (630, 44850828), (632, 44708895), (644, 43875810), (660, 42812154), (680, 41552973), (690, 40950756), (693, 40773480), (711, 39741240), (714, 39574260), (726, 38920140), (748, 37775430), (756, 37375690), (759, 37227960), (765, 36935976), (770, 36696132), (782, 36133020), (790, 35767116), (792, 35676795), (805, 35100648), (828, 34125630), (840, 33638121), (847, 33360120), (869, 32515560), (918, 30779980), (920, 30713067), (924, 30580110), (935, 30220344), (945, 29900552), (948, 29805930), (952, 29680695), (966, 29250540), (968, 29190105), (990, 28541436), (1012, 27920970), (1020, 27701982), (1035, 27300504), (1071, 26382840), (1080, 26162983), (1089, 25946760), (1106, 25547940), (1122, 25183620), (1155, 24464088), (1173, 24088680), (1185, 23844744), (1188, 23784530), (1190, 23744556), (1210, 23352084), (1224, 23084985), (1242, 22750420), (1260, 22425414), (1265, 22336776), (1288, 21937905), (1309, 21585960), (1320, 21406077), (1343, 21039480), (1380, 20475378), (1386, 20386740), (1422, 19870620), (1428, 19787130), (1449, 19500360), (1452, 19460070), (1485, 19027624), (1496, 18887715), (1512, 18687845), (1518, 18613980), (1530, 18467988), (1540, 18348066), (1564, 18066510), (1580, 17883558), (1610, 17550324), (1656, 17062815), (1659, 17031960), (1683, 16789080), (1694, 16680060), (1738, 16257780), (1771, 15954840), (1785, 15829704), (1815, 15568056), (1817, 15550920), (1836, 15389990), (1848, 15290055), (1870, 15110172), (1890, 14950276), (1896, 14902965), (1932, 14625270), (1955, 14453208), (1980, 14270718), (2024, 13960485), (2040, 13850991), (2057, 13736520), (2070, 13650252), (2079, 13591160), (2133, 13247080), (2142, 13191420), (2178, 12973380), (2212, 12773970), (2244, 12591810), (2277, 12409320), (2295, 12311992), (2310, 12232044), (2346, 12044340), (2370, 11922372), (2376, 11892265), (2380, 11872278), (2415, 11700216), (2420, 11676042), (2484, 11375210), (2520, 11212707), (2530, 11168388), (2541, 11120040), (2607, 10838520), (2618, 10792980), (2686, 10519740), (2737, 10323720), (2760, 10237689), (2765, 10219176), (2772, 10193370), (2783, 10153080), (2805, 10073448), (2844, 9935310), (2856, 9893565), (2898, 9750180), (2904, 9730035), (2970, 9513812), (3036, 9306990), (3060, 9233994), (3080, 9174033), (3105, 9100168), (3128, 9033255), (3160, 8941779), (3213, 8794280), (3220, 8775162), (3267, 8648920), (3318, 8515980), (3366, 8394540), (3388, 8340030), (3465, 8154696), (3476, 8128890), (3519, 8029560), (3542, 7977420), (3555, 7948248), (3570, 7914852), (3630, 7784028), (3634, 7775460), (3672, 7694995), (3740, 7555086), (3780, 7475138), (3795, 7445592), (3864, 7312635), (3910, 7226604), (3927, 7195320), (3960, 7135359), (4029, 7013160), (4114, 6868260), (4140, 6825126), (4158, 6795580), (4235, 6672024), (4266, 6623540), (4284, 6595710), (4301, 6569640), (4345, 6503112), (4347, 6500120), (4356, 6486690), (4424, 6386985), (4488, 6295905), (4554, 6204660), (4590, 6155996), (4620, 6116022), (4692, 6022170), (4740, 5961186), (4760, 5936139), (4830, 5850108), (4840, 5838021), (4968, 5687605), (4977, 5677320), (5049, 5596360), (5060, 5584194), (5082, 5560020), (5214, 5419260), (5236, 5396490), (5313, 5318280), (5355, 5276568), (5372, 5259870), (5445, 5189352), (5451, 5183640), (5474, 5161860), (5530, 5109588), (5544, 5096685), (5566, 5076540), (5610, 5036724), (5688, 4967655), (5796, 4875090), (5865, 4817736), (5940, 4756906), (6072, 4653495), (6083, 4645080), (6120, 4616997), (6171, 4578840), (6210, 4550084), (6426, 4397140), (6440, 4387581), (6534, 4324460), (6545, 4317192), (6636, 4257990), (6715, 4207896), (6732, 4197270), (6776, 4170015), (6831, 4136440), (6930, 4077348), (6952, 4064445), (7038, 4014780), (7084, 3988710), (7110, 3974124), (7140, 3957426), (7245, 3900072), (7260, 3892014), (7268, 3887730), (7480, 3777543), (7560, 3737569), (7590, 3722796), (7623, 3706680), (7820, 3613302), (7821, 3612840), (7854, 3597660), (8058, 3506580), (8211, 3441240), (8228, 3434130), (8280, 3412563), (8295, 3406392), (8316, 3397790), (8349, 3384360), (8415, 3357816), (8470, 3336012), (8532, 3311770), (8568, 3297855), (8602, 3284820), (8690, 3251556), (8694, 3250060), (8712, 3243345), (8855, 3190968), (9085, 3110184), (9108, 3102330), (9180, 3077998), (9240, 3058011), (9384, 3011085), (9401, 3005640), (9480, 2980593), (9559, 2955960), (9660, 2925054), (9954, 2838660), (10098, 2798180), (10120, 2792097), (10164, 2780010), (10285, 2747304), (10395, 2718232), (10428, 2709630), (10472, 2698245), (10557, 2676520), (10626, 2659140), (10665, 2649416), (10710, 2638284), (10744, 2629935), (10890, 2594676), (10902, 2591820), (10948, 2580930), (11060, 2554794), (11132, 2538270), (11220, 2518362), (11385, 2481864), (11592, 2437545), (11730, 2408868), (11781, 2398440), (11880, 2378453), (12087, 2337720), (12166, 2322540), (12342, 2289420), (12420, 2275042), (12705, 2224008), (12719, 2221560), (12852, 2198570), (12903, 2189880), (13035, 2167704), (13068, 2162230), (13090, 2158596), (13272, 2128995), (13430, 2103948), (13464, 2098635), (13662, 2068220), (13685, 2064744), (13860, 2038674), (13915, 2030616), (14076, 2007390), (14168, 1994355), (14220, 1987062), (14280, 1978713), (14399, 1962360), (14490, 1950036), (14520, 1946007), (14536, 1943865), (14773, 1912680), (14931, 1892440), (15180, 1861398), (15246, 1853340), (15640, 1806651), (15642, 1806420), (15708, 1798830), (15939, 1772760), (16065, 1758856), (16116, 1753290), (16335, 1729784), (16353, 1727880), (16422, 1720620), (16456, 1717065), (16590, 1703196), (16632, 1698895), (16698, 1692180), (16830, 1678908), (16940, 1668006), (17064, 1655885), (17204, 1642410), (17380, 1625778), (17388, 1625030), (17595, 1605912), (17710, 1595484), (18170, 1555092), (18216, 1551165), (18249, 1548360), (18360, 1538999), (18513, 1526280), (18802, 1502820), (19118, 1477980), (19320, 1462527), (19481, 1450440), (19635, 1439064), (19908, 1419330), (19987, 1413720), (20145, 1402632), (20196, 1399090), (20328, 1390005), (20570, 1373652), (20790, 1359116), (20856, 1354815), (21114, 1338260), (21252, 1329570), (21330, 1324708), (21420, 1319142), (21505, 1313928), (21735, 1300024), (21780, 1297338), (21804, 1295910), (21896, 1290465), (22120, 1277397), (22264, 1269135), (22440, 1259181), (22770, 1240932), (22869, 1235560), (23460, 1204434), (23463, 1204280), (23562, 1199220), (24174, 1168860), (24332, 1161270), (24633, 1147080), (24684, 1144710), (24840, 1137521), (24885, 1135464), (25047, 1128120), (25245, 1119272), (25410, 1112004), (25438, 1110780), (25704, 1099285), (25806, 1094940), (26070, 1083852), (26136, 1081115), (26180, 1079298), (26565, 1063656), (26860, 1051974), (27255, 1036728), (27324, 1034110), (27370, 1032372), (27720, 1019337), (27830, 1015308), (28152, 1003695), (28203, 1001880), (28440, 993531), (28677, 985320), (28798, 981180), (28980, 975018), (29546, 956340), (29862, 946220), (30107, 938520), (30360, 930699), (30415, 929016), (30492, 926670), (30855, 915768), (30889, 914760), (31284, 903210), (31416, 899415), (31878, 886380), (32130, 879428), (32232, 876645), (32670, 864892), (32706, 863940), (32844, 860310), (33180, 851598), (33396, 846090), (33660, 839454), (33880, 834003), (34155, 827288), (34408, 821205), (34760, 812889), (34776, 812515), (35190, 802956), (35343, 799480), (35420, 797742), (36261, 779240), (36340, 777546), (36498, 774180), (37026, 763140), (37604, 751410), (38115, 741336), (38157, 740520), (38236, 738990), (38709, 729960), (38962, 725220), (39105, 722568), (39270, 719532), (39816, 709665), (39974, 706860), (40290, 701316), (40392, 699545), (41055, 688248), (41140, 686826), (41580, 679558), (41745, 676872), (42228, 669130), (42504, 664785), (42660, 662354), (42840, 659571), (43010, 656964), (43197, 654120), (43470, 650012), (43560, 648669), (43608, 647955), (44319, 637560), (45540, 620466), (45738, 617780), (46920, 602217), (46926, 602140), (47005, 601128), (47124, 599610), (47311, 597240), (47795, 591192), (47817, 590920), (48348, 584430), (48664, 580635), (49059, 575960), (49266, 573540), (49368, 572355), (49770, 567732), (50094, 564060), (50490, 559636), (50820, 556002), (50876, 555390), (51612, 547470), (52140, 541926), (52360, 539649), (52785, 535304), (53130, 531828), (53720, 525987), (54510, 518364), (54648, 517055), (54740, 516186), (54747, 516120), (55539, 508760), (55660, 507654), (56406, 500940), (57354, 492660), (57596, 490590), (57960, 487509), (58443, 483480), (58905, 479688), (59092, 478170), (59724, 473110), (59961, 471240), (60214, 469260), (60435, 467544), (60830, 464508), (60984, 463335), (61710, 457884), (61778, 457380), (62568, 451605), (63595, 444312), (63756, 443190), (64260, 439714), (64515, 437976), (65340, 432446), (65412, 431970), (65688, 430155), (66360, 425799), (66792, 423045), (66913, 422280), (67320, 419727), (68310, 413644), (70380, 401478), (70686, 399740), (70840, 398871), (71995, 392472), (72522, 389620), (72680, 388773), (72996, 387090), (73865, 382536), (73899, 382360), (74052, 381570), (74655, 378488), (75141, 376040), (75208, 375705), (76230, 370668), (76314, 370260), (76472, 369495), (77418, 364980), (77924, 362610), (78210, 361284), (78540, 359766), (79695, 354552), (79948, 353430), (80580, 350658), (81765, 345576), (82110, 344124), (82280, 343413), (83160, 339779), (83490, 338436), (84456, 334565), (84609, 333960), (85320, 331177), (86020, 328482), (86031, 328440), (86394, 327060), (86940, 325006), (88638, 318780), (90321, 312840), (91080, 310233), (91245, 309672), (91476, 308890), (92565, 305256), (92667, 304920), (93852, 301070), (94010, 300564), (94248, 299805), (94622, 298620), (95590, 295596), (95634, 295460), (96696, 292215), (97405, 290088), (98118, 287980), (98532, 286770), (99540, 283866), (99935, 282744), (100188, 282030), (100980, 279818), (101640, 278001), (101752, 277695), (103224, 273735), (103411, 273240), (104280, 270963), (105570, 267652), (106260, 265914), (109020, 259182), (109480, 258093), (109494, 258060), (111078, 254380), (111320, 253827), (112812, 250470), (114345, 247112), (114471, 246840), (114708, 246330), (115192, 245295), (116127, 243320), (116886, 241740), (117315, 240856), (117810, 239844), (118184, 239085), (119448, 236555), (119922, 235620), (120428, 234630), (120870, 233772), (121660, 232254), (123165, 229416), (123420, 228942), (123556, 228690), (125235, 225624), (127190, 222156), (127512, 221595), (128520, 219857), (129030, 218988), (129591, 218040), (130680, 216223), (130824, 215985), (132957, 212520), (133826, 211140), (136620, 206822), (139909, 201960), (140760, 200739), (141015, 200376), (141372, 199870), (141933, 199080), (143385, 197064), (143990, 196236), (145044, 194810), (145992, 193545), (147730, 191268), (147798, 191180), (148104, 190785), (149310, 189244), (150282, 188020), (150535, 187704), (152460, 185334), (152628, 185130), (154445, 182952), (154836, 182490), (155848, 181305), (156420, 180642), (157080, 179883), (159390, 177276), (159896, 176715), (161160, 175329), (162503, 173880), (163530, 172788), (164220, 172062), (164241, 172040), (166980, 169218)]