20106646560

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:131

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 55, 56, 58, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 110, 111, 112, 116, 117, 120, 126, 130, 132, 140, 143, 144, 145, 148, 154, 156, 160, 165, 168, 169, 174, 176, 180, 182, 185, 195, 198, 203, 208, 210, 220, 222, 224, 231, 232, 234, 240, 252, 259, 260, 261, 264, 273, 280, 286, 288, 290, 296, 308, 312, 315, 319, 330, 333, 336, 338, 348, 352, 360, 364, 370, 377, 385, 390, 396, 406, 407, 416, 420, 429, 435, 440, 444, 455, 462, 464, 468, 480, 481, 495, 504, 507, 518, 520, 522, 528, 546, 555, 560, 572, 580, 585, 592, 609, 616, 624, 630, 638, 660, 666, 672, 676, 693, 696, 715, 720, 728, 740, 754, 770, 777, 780, 792, 812, 814, 819, 840, 845, 858, 870, 880, 888, 910, 924, 928, 936, 957, 962, 990, 1001, 1008, 1014, 1015, 1036, 1040, 1044, 1056, 1073, 1092, 1110, 1120, 1131, 1144, 1155, 1160, 1170, 1183, 1184, 1218, 1221, 1232, 1248, 1260, 1276, 1287, 1295, 1305, 1320, 1332, 1352, 1365, 1386, 1392, 1430, 1440, 1443, 1456, 1480, 1508, 1521, 1540, 1554, 1560, 1584, 1595, 1624, 1628, 1638, 1665, 1680, 1690, 1716, 1740, 1760, 1776, 1820, 1827, 1848, 1859, 1872, 1885, 1914, 1924, 1980, 2002, 2016, 2028, 2030, 2035, 2072, 2080, 2088, 2145, 2146, 2184, 2220, 2233, 2262, 2288, 2310, 2320, 2331, 2340, 2366, 2405, 2436, 2442, 2464, 2520, 2535, 2552, 2574, 2590, 2610, 2639, 2640, 2664, 2704, 2730, 2772, 2784, 2849, 2860, 2871, 2886, 2912, 2960, 3003, 3016, 3042, 3045, 3080, 3108, 3120, 3168, 3190, 3219, 3248, 3256, 3276, 3330, 3360, 3367, 3380, 3393, 3432, 3465, 3480, 3549, 3552, 3640, 3654, 3663, 3696, 3718, 3744, 3770, 3828, 3848, 3885, 3960, 4004, 4056, 4060, 4070, 4095, 4144, 4147, 4176, 4290, 4292, 4329, 4368, 4440, 4466, 4524, 4576, 4620, 4640, 4662, 4680, 4732, 4785, 4810, 4872, 4884, 4901, 5005, 5040, 5070, 5104, 5148, 5180, 5220, 5278, 5280, 5291, 5328, 5365, 5408, 5460, 5544, 5577, 5655, 5698, 5720, 5742, 5772, 5915, 5920, 6006, 6032, 6084, 6090, 6105, 6160, 6216, 6240, 6253, 6380, 6435, 6438, 6496, 6512, 6552, 6660, 6699, 6734, 6760, 6786, 6864, 6930, 6960, 7098, 7215, 7280, 7308, 7326, 7392, 7436, 7511, 7540, 7605, 7656, 7696, 7770, 7917, 7920, 8008, 8112, 8120, 8140, 8190, 8288, 8294, 8352, 8547, 8580, 8584, 8658, 8736, 8880, 8932, 9009, 9048, 9135, 9240, 9295, 9324, 9360, 9464, 9570, 9620, 9657, 9744, 9768, 9802, 10010, 10080, 10101, 10140, 10208, 10296, 10360, 10440, 10556, 10582, 10647, 10656, 10730, 10920, 11088, 11154, 11165, 11310, 11396, 11440, 11484, 11544, 11655, 11803, 11830, 12012, 12064, 12168, 12180, 12210, 12320, 12432, 12441, 12506, 12760, 12870, 12876, 13013, 13024, 13104, 13195, 13320, 13398, 13468, 13520, 13572, 13728, 13860, 13920, 13949, 14196, 14245, 14355, 14430, 14560, 14616, 14652, 14703, 14872, 15015, 15022, 15080, 15210, 15312, 15392, 15540, 15834, 15840, 15873, 16016, 16095, 16224, 16240, 16280, 16380, 16588, 16731, 16835, 16965, 17094, 17160, 17168, 17316, 17745, 17760, 17864, 18018, 18096, 18270, 18315, 18480, 18590, 18648, 18720, 18759, 18928, 19140, 19240, 19314, 19488, 19536, 19604, 20020, 20097, 20202, 20280, 20592, 20720, 20735, 20880, 21112, 21164, 21294, 21460, 21645, 21840, 22176, 22308, 22330, 22533, 22620, 22792, 22880, 22968, 23088, 23310, 23606, 23660, 23751, 24024, 24336, 24360, 24420, 24505, 24864, 24882, 25012, 25520, 25641, 25740, 25752, 26026, 26208, 26390, 26455, 26640, 26796, 26936, 27040, 27144, 27720, 27885, 27898, 28392, 28490, 28710, 28860, 29029, 29232, 29304, 29406, 29744, 30030, 30044, 30160, 30303, 30420, 30624, 31080, 31265, 31668, 31746, 32032, 32190, 32480, 32560, 32760, 33176, 33462, 33495, 33670, 33930, 34188, 34307, 34320, 34336, 34632, 35409, 35490, 35728, 36036, 36192, 36540, 36630, 36960, 37037, 37180, 37296, 37323, 37518, 37555, 37856, 38280, 38480, 38628, 39039, 39072, 39208, 39585, 40040, 40194, 40404, 40560, 41184, 41440, 41470, 41760, 41847, 42224, 42328, 42588, 42735, 42920, 43290, 43680, 43771, 44109, 44616, 44660, 45045, 45066, 45240, 45584, 45936, 46176, 46620, 47212, 47320, 47502, 47619, 48048, 48285, 48672, 48720, 48840, 49010, 49764, 50024, 50505, 51040, 51282, 51480, 51504, 52052, 52780, 52910, 53235, 53280, 53592, 53872, 53911, 54288, 55440, 55770, 55796, 56277, 56784, 56980, 57420, 57720, 58058, 58464, 58608, 58812, 59015, 59488, 60060, 60088, 60320, 60606, 60840, 62160, 62205, 62530, 63336, 63492, 64380, 65065, 65120, 65520, 66352, 66924, 66990, 67340, 67599, 67860, 68376, 68614, 68640, 68783, 69264, 69745, 70818, 70980, 71456, 72072, 73080, 73260, 73515, 74074, 74360, 74592, 74646, 75036, 75110, 76560, 76960, 77256, 78078, 78416, 79170, 79365, 80080, 80388, 80808, 81120, 82621, 82940, 83655, 83694, 84448, 84656, 85176, 85470, 85840, 86580, 87087, 87542, 88218, 89232, 89320, 90090, 90132, 90480, 91168, 91872, 93240, 93795, 94424, 94640, 95004, 95238, 96096, 96570, 97440, 97643, 97680, 98020, 99528, 100048, 100485, 101010, 102564, 102921, 102960, 103008, 104104, 105560, 105820, 106227, 106470, 107184, 107744, 107822, 108576, 110880, 111111, 111540, 111592, 112554, 112665, 113568, 113960, 114840, 115440, 116116, 117117, 117216, 117624, 118030, 118755, 120120, 120176, 121212, 121680, 124320, 124410, 125060, 125541, 126672, 126984, 128205, 128760, 130130, 131040, 131313, 132704, 133848, 133980, 134680, 135198, 135720, 136752, 137228, 137566, 138528, 139490, 141636, 141960, 144144, 145145, 146160, 146520, 147030, 148148, 148720, 149292, 150072, 150220, 151515, 153120, 153439, 154512, 156156, 156832, 158340, 158730, 160160, 160776, 161616, 161733, 165242, 165880, 167310, 167388, 169312, 170352, 170940, 171535, 171680, 173160, 174174, 175084, 176436, 177045, 178464, 178640, 180180, 180264, 180960, 181337, 185185, 186480, 186615, 187590, 188848, 189280, 190008, 190476, 193140, 195195, 195286, 195360, 196040, 199056, 200096, 200970, 202020, 205128, 205842, 205920, 206349, 208208, 209235, 211120, 211640, 212454, 212940, 214368, 215644, 218855, 220545, 222222, 223080, 223184, 225108, 225330, 227920, 229680, 230880, 232232, 234234, 235248, 236060, 237510, 238095, 240240, 240352, 242424, 243360, 247863, 248820, 250120, 251082, 253344, 253968, 256410, 257520, 260260, 261261, 262626, 267696, 267960, 269360, 269555, 270396, 271440, 273504, 274456, 275132, 278980, 281385, 283272, 283920, 288288, 290290, 292320, 292929, 293040, 294060, 296296, 297440, 298584, 300144, 300440, 303030, 306878, 308763, 309024, 312312, 316680, 317460, 321552, 323232, 323466, 330484, 331760, 333333, 334620, 334776, 337995, 340704, 341880, 343070, 343915, 346320, 348348, 350168, 352872, 354090, 357280, 360360, 360528, 362674, 370370, 372960, 373230, 375180, 377377, 377696, 380016, 380952, 386280, 390390, 390572, 392080, 393939, 398112, 401940, 404040, 410256, 411684, 412698, 413105, 416416, 418470, 422240, 423280, 424908, 425880, 431288, 435435, 437710, 441090, 444444, 446160, 446368, 450216, 450660, 455840, 459360, 460317, 464464, 468468, 470496, 472120, 475020, 476190, 480480, 481481, 484848, 485199, 488215, 495726, 497640, 500240, 502164, 507936, 512820, 514605, 515040, 520520, 522522, 525252, 531135, 535392, 535920, 538720, 539110, 540792, 542880, 544011, 548912, 550264, 555555, 557960, 562770, 566544, 567840, 580580, 585585, 585858, 586080, 588120, 592592, 597168, 600288, 600880, 606060, 613756, 617526, 619047, 624624, 627705, 633360, 634920, 643104, 646932, 656565, 660968, 663520, 666666, 669240, 669552, 675990, 683760, 686140, 687830, 692640, 696696, 700336, 705744, 708180, 720720, 721056, 725348, 740740, 743589, 746460, 750360, 754754, 760032, 761904, 767195, 772560, 780780, 781144, 784160, 787878, 803880, 808080, 808665, 820512, 823368, 825396, 826210, 836940, 846560, 849816, 851760, 862576, 870870, 875420, 878787, 882180, 888888, 892320, 900432, 901320, 906685, 920634, 928928, 936936, 944240, 950040, 952380, 962962, 969696, 970398, 976430, 991452, 995280, 1000480, 1004328, 1025640, 1029210, 1031745, 1041040, 1045044, 1050504, 1062270, 1071840, 1074073, 1078220, 1081584, 1088022, 1097824, 1100528, 1111110, 1115920, 1125540, 1132131, 1133088, 1161160, 1171170, 1171716, 1176240, 1185184, 1194336, 1201760, 1212120, 1227512, 1235052, 1238094, 1239315, 1249248, 1255410, 1266720, 1269359, 1269840, 1293864, 1306305, 1313130, 1321936, 1333332, 1338480, 1339104, 1351980, 1367520, 1372280, 1375660, 1380951, 1393392, 1400672, 1411488, 1416360, 1441440, 1444443, 1450696, 1464645, 1481480, 1487178, 1492920, 1500720, 1509508, 1523808, 1534390, 1543815, 1545120, 1561560, 1562288, 1575756, 1607760, 1616160, 1617330, 1632033, 1646736, 1650792, 1652420, 1666665, 1673880, 1699632, 1703520, 1725152, 1741740, 1750840, 1757574, 1764360, 1777776, 1800864, 1802640, 1813370, 1841268, 1873872, 1886885, 1888480, 1900080, 1904760, 1925924, 1940796, 1952860, 1969695, 1982904, 1990560, 1994707, 2008656, 2051280, 2058420, 2063490, 2082080, 2090088, 2101008, 2124540, 2148146, 2156440, 2163168, 2176044, 2201056, 2222220, 2231840, 2251080, 2264262, 2301585, 2322320, 2342340, 2343432, 2352480, 2407405, 2424240, 2425995, 2455024, 2470104, 2476188, 2478630, 2510820, 2538718, 2539680, 2587728, 2612610, 2626260, 2643872, 2666664, 2676960, 2703960, 2720055, 2744560, 2751320, 2761902, 2786784, 2832720, 2888886, 2901392, 2929290, 2962960, 2974356, 2985840, 3001440, 3019016, 3068780, 3087630, 3095235, 3123120, 3124576, 3151512, 3215520, 3222219, 3234660, 3264066, 3293472, 3301584, 3304840, 3333330, 3347760, 3396393, 3399264, 3483480, 3501680, 3515148, 3528720, 3555552, 3605280, 3626740, 3682536, 3717945, 3747744, 3773770, 3800160, 3808077, 3809520, 3851848, 3881592, 3905720, 3939390, 3965808, 3989414, 4017312, 4102560, 4116840, 4126980, 4180176, 4202016, 4249080, 4296292, 4312880, 4333329, 4352088, 4393935, 4444440, 4502160, 4528524, 4603170, 4644640, 4684680, 4686864, 4814810, 4848480, 4851990, 4910048, 4940208, 4952376, 4957260, 5021640, 5077436, 5175456, 5225220, 5252520, 5333328, 5370365, 5407920, 5440110, 5489120, 5502640, 5523804, 5660655, 5665440, 5777772, 5802784, 5858580, 5925920, 5948712, 5971680, 5984121, 6038032, 6137560, 6175260, 6190470, 6246240, 6303024, 6346795, 6444438, 6469320, 6528132, 6603168, 6609680, 6666660, 6695520, 6792786, 6904755, 6966960, 7003360, 7030296, 7057440, 7222215, 7253480, 7365072, 7435890, 7547540, 7616154, 7619040, 7703696, 7763184, 7811440, 7878780, 7931616, 7978828, 8160165, 8233680, 8253960, 8360352, 8498160, 8592584, 8625760, 8666658, 8704176, 8787870, 8888880, 9004320, 9057048, 9206340, 9369360, 9373728, 9629620, 9666657, 9703980, 9880416, 9904752, 9914520, 9973535, 10043280, 10154872, 10450440, 10505040, 10666656, 10740730, 10815840, 10880220, 11005280, 11047608, 11321310, 11424231, 11555544, 11717160, 11897424, 11968242, 12076064, 12275120, 12350520, 12380940, 12606048, 12693590, 12888876, 12938640, 13056264, 13219360, 13333320, 13585572, 13809510, 13933920, 13962949, 14060592, 14444430, 14506960, 14730144, 14871780, 15095080, 15232308, 15407392, 15526368, 15622880, 15757560, 15957656, 16111095, 16320330, 16467360, 16507920, 16981965, 16996320, 17185168, 17333316, 17408352, 17575740, 17777760, 17952363, 18114096, 18412680, 18738720, 19040385, 19259240, 19333314, 19407960, 19809504, 19829040, 19947070, 20086560, 20309744, 20900880, 21010080, 21481460, 21666645, 21760440, 22095216, 22642620, 22848462, 23111088, 23434320, 23794848, 23936484, 24550240, 24701040, 24761880, 25387180, 25777752, 25877280, 26112528, 26666640, 27171144, 27619020, 27925898, 28121184, 28888860, 29013920, 29743560, 29920605, 30190160, 30464616, 31515120, 31915312, 32222190, 32640660, 33015840, 33963930, 34370336, 34666632, 35151480, 35904726, 36228192, 36825360, 38080770, 38518480, 38666628, 38815920, 39658080, 39894140, 40619488, 41801760, 41888847, 42962920, 43333290, 43520880, 44190432, 45285240, 45696924, 46222176, 46868640, 47872968, 48333285, 49402080, 49523760, 50774360, 51555504, 52225056, 53333280, 54342288, 55238040, 55851796, 57121155, 57777720, 59487120, 59841210, 60380320, 60929232, 63030240, 63830624, 64444380, 65281320, 67927860, 69333264, 69814745, 70302960, 71809452, 73650720, 76161540, 77036960, 77333256, 77631840, 79788280, 83777694, 85925840, 86666580, 87041760, 89761815, 90570480, 91393848, 95745936, 96666570, 99047520, 101548720, 103111008, 108684576, 110476080, 111703592, 114242310, 115555440, 118974240, 119682420, 121858464, 125666541, 128888760, 130562640, 135855720, 138666528, 139629490, 140605920, 143618904, 152323080, 154666512, 159576560, 167555388, 171851680, 173333160, 179523630, 181140960, 182787696, 191491872, 193333140, 203097440, 209444235, 220952160, 223407184, 228484620, 231110880, 239364840, 251333082, 257777520, 261125280, 271711440, 279258980, 287237808, 304646160, 309333024, 319153120, 335110776, 346666320, 359047260, 365575392, 386666280, 418888470, 446814368, 456969240, 478729680, 502666164, 515555040, 543422880, 558517960, 574475616, 609292320, 628332705, 670221552, 693332640, 718094520, 773332560, 837776940, 913938480, 957459360, 1005332328, 1117035920, 1256665410, 1340443104, 1436189040, 1546665120, 1675553880, 1827876960, 2010664656, 2234071840, 2513330820, 2872378080, 3351107760, 4021329312, 5026661640, 6702215520, 10053323280, 20106646560]

約数ペア:

[(1, 20106646560), (2, 10053323280), (3, 6702215520), (4, 5026661640), (5, 4021329312), (6, 3351107760), (7, 2872378080), (8, 2513330820), (9, 2234071840), (10, 2010664656), (11, 1827876960), (12, 1675553880), (13, 1546665120), (14, 1436189040), (15, 1340443104), (16, 1256665410), (18, 1117035920), (20, 1005332328), (21, 957459360), (22, 913938480), (24, 837776940), (26, 773332560), (28, 718094520), (29, 693332640), (30, 670221552), (32, 628332705), (33, 609292320), (35, 574475616), (36, 558517960), (37, 543422880), (39, 515555040), (40, 502666164), (42, 478729680), (44, 456969240), (45, 446814368), (48, 418888470), (52, 386666280), (55, 365575392), (56, 359047260), (58, 346666320), (60, 335110776), (63, 319153120), (65, 309333024), (66, 304646160), (70, 287237808), (72, 279258980), (74, 271711440), (77, 261125280), (78, 257777520), (80, 251333082), (84, 239364840), (87, 231110880), (88, 228484620), (90, 223407184), (91, 220952160), (96, 209444235), (99, 203097440), (104, 193333140), (105, 191491872), (110, 182787696), (111, 181140960), (112, 179523630), (116, 173333160), (117, 171851680), (120, 167555388), (126, 159576560), (130, 154666512), (132, 152323080), (140, 143618904), (143, 140605920), (144, 139629490), (145, 138666528), (148, 135855720), (154, 130562640), (156, 128888760), (160, 125666541), (165, 121858464), (168, 119682420), (169, 118974240), (174, 115555440), (176, 114242310), (180, 111703592), (182, 110476080), (185, 108684576), (195, 103111008), (198, 101548720), (203, 99047520), (208, 96666570), (210, 95745936), (220, 91393848), (222, 90570480), (224, 89761815), (231, 87041760), (232, 86666580), (234, 85925840), (240, 83777694), (252, 79788280), (259, 77631840), (260, 77333256), (261, 77036960), (264, 76161540), (273, 73650720), (280, 71809452), (286, 70302960), (288, 69814745), (290, 69333264), (296, 67927860), (308, 65281320), (312, 64444380), (315, 63830624), (319, 63030240), (330, 60929232), (333, 60380320), (336, 59841210), (338, 59487120), (348, 57777720), (352, 57121155), (360, 55851796), (364, 55238040), (370, 54342288), (377, 53333280), (385, 52225056), (390, 51555504), (396, 50774360), (406, 49523760), (407, 49402080), (416, 48333285), (420, 47872968), (429, 46868640), (435, 46222176), (440, 45696924), (444, 45285240), (455, 44190432), (462, 43520880), (464, 43333290), (468, 42962920), (480, 41888847), (481, 41801760), (495, 40619488), (504, 39894140), (507, 39658080), (518, 38815920), (520, 38666628), (522, 38518480), (528, 38080770), (546, 36825360), (555, 36228192), (560, 35904726), (572, 35151480), (580, 34666632), (585, 34370336), (592, 33963930), (609, 33015840), (616, 32640660), (624, 32222190), (630, 31915312), (638, 31515120), (660, 30464616), (666, 30190160), (672, 29920605), (676, 29743560), (693, 29013920), (696, 28888860), (715, 28121184), (720, 27925898), (728, 27619020), (740, 27171144), (754, 26666640), (770, 26112528), (777, 25877280), (780, 25777752), (792, 25387180), (812, 24761880), (814, 24701040), (819, 24550240), (840, 23936484), (845, 23794848), (858, 23434320), (870, 23111088), (880, 22848462), (888, 22642620), (910, 22095216), (924, 21760440), (928, 21666645), (936, 21481460), (957, 21010080), (962, 20900880), (990, 20309744), (1001, 20086560), (1008, 19947070), (1014, 19829040), (1015, 19809504), (1036, 19407960), (1040, 19333314), (1044, 19259240), (1056, 19040385), (1073, 18738720), (1092, 18412680), (1110, 18114096), (1120, 17952363), (1131, 17777760), (1144, 17575740), (1155, 17408352), (1160, 17333316), (1170, 17185168), (1183, 16996320), (1184, 16981965), (1218, 16507920), (1221, 16467360), (1232, 16320330), (1248, 16111095), (1260, 15957656), (1276, 15757560), (1287, 15622880), (1295, 15526368), (1305, 15407392), (1320, 15232308), (1332, 15095080), (1352, 14871780), (1365, 14730144), (1386, 14506960), (1392, 14444430), (1430, 14060592), (1440, 13962949), (1443, 13933920), (1456, 13809510), (1480, 13585572), (1508, 13333320), (1521, 13219360), (1540, 13056264), (1554, 12938640), (1560, 12888876), (1584, 12693590), (1595, 12606048), (1624, 12380940), (1628, 12350520), (1638, 12275120), (1665, 12076064), (1680, 11968242), (1690, 11897424), (1716, 11717160), (1740, 11555544), (1760, 11424231), (1776, 11321310), (1820, 11047608), (1827, 11005280), (1848, 10880220), (1859, 10815840), (1872, 10740730), (1885, 10666656), (1914, 10505040), (1924, 10450440), (1980, 10154872), (2002, 10043280), (2016, 9973535), (2028, 9914520), (2030, 9904752), (2035, 9880416), (2072, 9703980), (2080, 9666657), (2088, 9629620), (2145, 9373728), (2146, 9369360), (2184, 9206340), (2220, 9057048), (2233, 9004320), (2262, 8888880), (2288, 8787870), (2310, 8704176), (2320, 8666658), (2331, 8625760), (2340, 8592584), (2366, 8498160), (2405, 8360352), (2436, 8253960), (2442, 8233680), (2464, 8160165), (2520, 7978828), (2535, 7931616), (2552, 7878780), (2574, 7811440), (2590, 7763184), (2610, 7703696), (2639, 7619040), (2640, 7616154), (2664, 7547540), (2704, 7435890), (2730, 7365072), (2772, 7253480), (2784, 7222215), (2849, 7057440), (2860, 7030296), (2871, 7003360), (2886, 6966960), (2912, 6904755), (2960, 6792786), (3003, 6695520), (3016, 6666660), (3042, 6609680), (3045, 6603168), (3080, 6528132), (3108, 6469320), (3120, 6444438), (3168, 6346795), (3190, 6303024), (3219, 6246240), (3248, 6190470), (3256, 6175260), (3276, 6137560), (3330, 6038032), (3360, 5984121), (3367, 5971680), (3380, 5948712), (3393, 5925920), (3432, 5858580), (3465, 5802784), (3480, 5777772), (3549, 5665440), (3552, 5660655), (3640, 5523804), (3654, 5502640), (3663, 5489120), (3696, 5440110), (3718, 5407920), (3744, 5370365), (3770, 5333328), (3828, 5252520), (3848, 5225220), (3885, 5175456), (3960, 5077436), (4004, 5021640), (4056, 4957260), (4060, 4952376), (4070, 4940208), (4095, 4910048), (4144, 4851990), (4147, 4848480), (4176, 4814810), (4290, 4686864), (4292, 4684680), (4329, 4644640), (4368, 4603170), (4440, 4528524), (4466, 4502160), (4524, 4444440), (4576, 4393935), (4620, 4352088), (4640, 4333329), (4662, 4312880), (4680, 4296292), (4732, 4249080), (4785, 4202016), (4810, 4180176), (4872, 4126980), (4884, 4116840), (4901, 4102560), (5005, 4017312), (5040, 3989414), (5070, 3965808), (5104, 3939390), (5148, 3905720), (5180, 3881592), (5220, 3851848), (5278, 3809520), (5280, 3808077), (5291, 3800160), (5328, 3773770), (5365, 3747744), (5408, 3717945), (5460, 3682536), (5544, 3626740), (5577, 3605280), (5655, 3555552), (5698, 3528720), (5720, 3515148), (5742, 3501680), (5772, 3483480), (5915, 3399264), (5920, 3396393), (6006, 3347760), (6032, 3333330), (6084, 3304840), (6090, 3301584), (6105, 3293472), (6160, 3264066), (6216, 3234660), (6240, 3222219), (6253, 3215520), (6380, 3151512), (6435, 3124576), (6438, 3123120), (6496, 3095235), (6512, 3087630), (6552, 3068780), (6660, 3019016), (6699, 3001440), (6734, 2985840), (6760, 2974356), (6786, 2962960), (6864, 2929290), (6930, 2901392), (6960, 2888886), (7098, 2832720), (7215, 2786784), (7280, 2761902), (7308, 2751320), (7326, 2744560), (7392, 2720055), (7436, 2703960), (7511, 2676960), (7540, 2666664), (7605, 2643872), (7656, 2626260), (7696, 2612610), (7770, 2587728), (7917, 2539680), (7920, 2538718), (8008, 2510820), (8112, 2478630), (8120, 2476188), (8140, 2470104), (8190, 2455024), (8288, 2425995), (8294, 2424240), (8352, 2407405), (8547, 2352480), (8580, 2343432), (8584, 2342340), (8658, 2322320), (8736, 2301585), (8880, 2264262), (8932, 2251080), (9009, 2231840), (9048, 2222220), (9135, 2201056), (9240, 2176044), (9295, 2163168), (9324, 2156440), (9360, 2148146), (9464, 2124540), (9570, 2101008), (9620, 2090088), (9657, 2082080), (9744, 2063490), (9768, 2058420), (9802, 2051280), (10010, 2008656), (10080, 1994707), (10101, 1990560), (10140, 1982904), (10208, 1969695), (10296, 1952860), (10360, 1940796), (10440, 1925924), (10556, 1904760), (10582, 1900080), (10647, 1888480), (10656, 1886885), (10730, 1873872), (10920, 1841268), (11088, 1813370), (11154, 1802640), (11165, 1800864), (11310, 1777776), (11396, 1764360), (11440, 1757574), (11484, 1750840), (11544, 1741740), (11655, 1725152), (11803, 1703520), (11830, 1699632), (12012, 1673880), (12064, 1666665), (12168, 1652420), (12180, 1650792), (12210, 1646736), (12320, 1632033), (12432, 1617330), (12441, 1616160), (12506, 1607760), (12760, 1575756), (12870, 1562288), (12876, 1561560), (13013, 1545120), (13024, 1543815), (13104, 1534390), (13195, 1523808), (13320, 1509508), (13398, 1500720), (13468, 1492920), (13520, 1487178), (13572, 1481480), (13728, 1464645), (13860, 1450696), (13920, 1444443), (13949, 1441440), (14196, 1416360), (14245, 1411488), (14355, 1400672), (14430, 1393392), (14560, 1380951), (14616, 1375660), (14652, 1372280), (14703, 1367520), (14872, 1351980), (15015, 1339104), (15022, 1338480), (15080, 1333332), (15210, 1321936), (15312, 1313130), (15392, 1306305), (15540, 1293864), (15834, 1269840), (15840, 1269359), (15873, 1266720), (16016, 1255410), (16095, 1249248), (16224, 1239315), (16240, 1238094), (16280, 1235052), (16380, 1227512), (16588, 1212120), (16731, 1201760), (16835, 1194336), (16965, 1185184), (17094, 1176240), (17160, 1171716), (17168, 1171170), (17316, 1161160), (17745, 1133088), (17760, 1132131), (17864, 1125540), (18018, 1115920), (18096, 1111110), (18270, 1100528), (18315, 1097824), (18480, 1088022), (18590, 1081584), (18648, 1078220), (18720, 1074073), (18759, 1071840), (18928, 1062270), (19140, 1050504), (19240, 1045044), (19314, 1041040), (19488, 1031745), (19536, 1029210), (19604, 1025640), (20020, 1004328), (20097, 1000480), (20202, 995280), (20280, 991452), (20592, 976430), (20720, 970398), (20735, 969696), (20880, 962962), (21112, 952380), (21164, 950040), (21294, 944240), (21460, 936936), (21645, 928928), (21840, 920634), (22176, 906685), (22308, 901320), (22330, 900432), (22533, 892320), (22620, 888888), (22792, 882180), (22880, 878787), (22968, 875420), (23088, 870870), (23310, 862576), (23606, 851760), (23660, 849816), (23751, 846560), (24024, 836940), (24336, 826210), (24360, 825396), (24420, 823368), (24505, 820512), (24864, 808665), (24882, 808080), (25012, 803880), (25520, 787878), (25641, 784160), (25740, 781144), (25752, 780780), (26026, 772560), (26208, 767195), (26390, 761904), (26455, 760032), (26640, 754754), (26796, 750360), (26936, 746460), (27040, 743589), (27144, 740740), (27720, 725348), (27885, 721056), (27898, 720720), (28392, 708180), (28490, 705744), (28710, 700336), (28860, 696696), (29029, 692640), (29232, 687830), (29304, 686140), (29406, 683760), (29744, 675990), (30030, 669552), (30044, 669240), (30160, 666666), (30303, 663520), (30420, 660968), (30624, 656565), (31080, 646932), (31265, 643104), (31668, 634920), (31746, 633360), (32032, 627705), (32190, 624624), (32480, 619047), (32560, 617526), (32760, 613756), (33176, 606060), (33462, 600880), (33495, 600288), (33670, 597168), (33930, 592592), (34188, 588120), (34307, 586080), (34320, 585858), (34336, 585585), (34632, 580580), (35409, 567840), (35490, 566544), (35728, 562770), (36036, 557960), (36192, 555555), (36540, 550264), (36630, 548912), (36960, 544011), (37037, 542880), (37180, 540792), (37296, 539110), (37323, 538720), (37518, 535920), (37555, 535392), (37856, 531135), (38280, 525252), (38480, 522522), (38628, 520520), (39039, 515040), (39072, 514605), (39208, 512820), (39585, 507936), (40040, 502164), (40194, 500240), (40404, 497640), (40560, 495726), (41184, 488215), (41440, 485199), (41470, 484848), (41760, 481481), (41847, 480480), (42224, 476190), (42328, 475020), (42588, 472120), (42735, 470496), (42920, 468468), (43290, 464464), (43680, 460317), (43771, 459360), (44109, 455840), (44616, 450660), (44660, 450216), (45045, 446368), (45066, 446160), (45240, 444444), (45584, 441090), (45936, 437710), (46176, 435435), (46620, 431288), (47212, 425880), (47320, 424908), (47502, 423280), (47619, 422240), (48048, 418470), (48285, 416416), (48672, 413105), (48720, 412698), (48840, 411684), (49010, 410256), (49764, 404040), (50024, 401940), (50505, 398112), (51040, 393939), (51282, 392080), (51480, 390572), (51504, 390390), (52052, 386280), (52780, 380952), (52910, 380016), (53235, 377696), (53280, 377377), (53592, 375180), (53872, 373230), (53911, 372960), (54288, 370370), (55440, 362674), (55770, 360528), (55796, 360360), (56277, 357280), (56784, 354090), (56980, 352872), (57420, 350168), (57720, 348348), (58058, 346320), (58464, 343915), (58608, 343070), (58812, 341880), (59015, 340704), (59488, 337995), (60060, 334776), (60088, 334620), (60320, 333333), (60606, 331760), (60840, 330484), (62160, 323466), (62205, 323232), (62530, 321552), (63336, 317460), (63492, 316680), (64380, 312312), (65065, 309024), (65120, 308763), (65520, 306878), (66352, 303030), (66924, 300440), (66990, 300144), (67340, 298584), (67599, 297440), (67860, 296296), (68376, 294060), (68614, 293040), (68640, 292929), (68783, 292320), (69264, 290290), (69745, 288288), (70818, 283920), (70980, 283272), (71456, 281385), (72072, 278980), (73080, 275132), (73260, 274456), (73515, 273504), (74074, 271440), (74360, 270396), (74592, 269555), (74646, 269360), (75036, 267960), (75110, 267696), (76560, 262626), (76960, 261261), (77256, 260260), (78078, 257520), (78416, 256410), (79170, 253968), (79365, 253344), (80080, 251082), (80388, 250120), (80808, 248820), (81120, 247863), (82621, 243360), (82940, 242424), (83655, 240352), (83694, 240240), (84448, 238095), (84656, 237510), (85176, 236060), (85470, 235248), (85840, 234234), (86580, 232232), (87087, 230880), (87542, 229680), (88218, 227920), (89232, 225330), (89320, 225108), (90090, 223184), (90132, 223080), (90480, 222222), (91168, 220545), (91872, 218855), (93240, 215644), (93795, 214368), (94424, 212940), (94640, 212454), (95004, 211640), (95238, 211120), (96096, 209235), (96570, 208208), (97440, 206349), (97643, 205920), (97680, 205842), (98020, 205128), (99528, 202020), (100048, 200970), (100485, 200096), (101010, 199056), (102564, 196040), (102921, 195360), (102960, 195286), (103008, 195195), (104104, 193140), (105560, 190476), (105820, 190008), (106227, 189280), (106470, 188848), (107184, 187590), (107744, 186615), (107822, 186480), (108576, 185185), (110880, 181337), (111111, 180960), (111540, 180264), (111592, 180180), (112554, 178640), (112665, 178464), (113568, 177045), (113960, 176436), (114840, 175084), (115440, 174174), (116116, 173160), (117117, 171680), (117216, 171535), (117624, 170940), (118030, 170352), (118755, 169312), (120120, 167388), (120176, 167310), (121212, 165880), (121680, 165242), (124320, 161733), (124410, 161616), (125060, 160776), (125541, 160160), (126672, 158730), (126984, 158340), (128205, 156832), (128760, 156156), (130130, 154512), (131040, 153439), (131313, 153120), (132704, 151515), (133848, 150220), (133980, 150072), (134680, 149292), (135198, 148720), (135720, 148148), (136752, 147030), (137228, 146520), (137566, 146160), (138528, 145145), (139490, 144144), (141636, 141960)]