10095125040

素因数分解:

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

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 54, 55, 56, 58, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 92, 98, 99, 104, 105, 108, 110, 112, 115, 116, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 145, 147, 154, 156, 161, 165, 168, 174, 176, 180, 182, 184, 189, 195, 196, 198, 203, 207, 208, 210, 216, 220, 230, 231, 232, 234, 240, 245, 252, 253, 260, 261, 264, 270, 273, 276, 280, 286, 290, 294, 297, 299, 308, 312, 315, 319, 322, 330, 336, 345, 348, 351, 360, 364, 368, 377, 378, 385, 390, 392, 396, 406, 414, 420, 429, 432, 435, 440, 441, 455, 460, 462, 464, 468, 483, 490, 495, 504, 506, 520, 522, 528, 539, 540, 546, 552, 560, 572, 580, 585, 588, 594, 598, 609, 616, 621, 624, 630, 637, 638, 644, 660, 667, 690, 693, 696, 702, 715, 720, 728, 735, 754, 756, 759, 770, 780, 783, 784, 792, 805, 812, 819, 828, 840, 858, 870, 880, 882, 897, 910, 920, 924, 936, 945, 957, 966, 980, 990, 1001, 1008, 1012, 1015, 1035, 1040, 1044, 1078, 1080, 1092, 1104, 1127, 1131, 1144, 1155, 1160, 1170, 1176, 1188, 1196, 1218, 1232, 1242, 1260, 1265, 1274, 1276, 1287, 1288, 1305, 1320, 1323, 1334, 1365, 1380, 1386, 1392, 1404, 1421, 1430, 1449, 1456, 1470, 1485, 1495, 1508, 1512, 1518, 1540, 1560, 1566, 1584, 1595, 1610, 1617, 1624, 1638, 1656, 1680, 1716, 1740, 1755, 1764, 1771, 1794, 1820, 1827, 1840, 1848, 1872, 1885, 1890, 1911, 1914, 1932, 1960, 1980, 2001, 2002, 2024, 2030, 2070, 2079, 2088, 2093, 2145, 2156, 2160, 2184, 2205, 2233, 2254, 2262, 2277, 2288, 2310, 2320, 2340, 2352, 2376, 2392, 2415, 2436, 2457, 2484, 2520, 2530, 2548, 2552, 2574, 2576, 2610, 2639, 2640, 2646, 2668, 2691, 2695, 2730, 2760, 2772, 2808, 2842, 2860, 2871, 2898, 2940, 2970, 2990, 3003, 3016, 3024, 3036, 3045, 3080, 3105, 3120, 3132, 3185, 3190, 3220, 3234, 3248, 3276, 3289, 3312, 3335, 3381, 3393, 3432, 3465, 3480, 3510, 3528, 3542, 3588, 3640, 3654, 3696, 3770, 3780, 3795, 3822, 3828, 3861, 3864, 3915, 3920, 3960, 4002, 4004, 4048, 4060, 4095, 4140, 4147, 4158, 4176, 4186, 4263, 4290, 4312, 4347, 4368, 4410, 4466, 4485, 4508, 4524, 4554, 4620, 4669, 4680, 4752, 4784, 4785, 4830, 4851, 4872, 4914, 4968, 5005, 5040, 5060, 5096, 5104, 5148, 5220, 5278, 5292, 5313, 5336, 5382, 5390, 5460, 5481, 5520, 5544, 5616, 5635, 5655, 5684, 5720, 5733, 5742, 5796, 5880, 5940, 5980, 6003, 6006, 6032, 6072, 6090, 6160, 6210, 6264, 6279, 6370, 6380, 6435, 6440, 6468, 6552, 6578, 6615, 6670, 6699, 6762, 6786, 6831, 6864, 6930, 6960, 7007, 7020, 7056, 7084, 7105, 7176, 7245, 7280, 7308, 7337, 7540, 7560, 7590, 7644, 7656, 7722, 7728, 7830, 7917, 7920, 8004, 8008, 8073, 8085, 8120, 8190, 8280, 8294, 8316, 8372, 8526, 8580, 8613, 8624, 8671, 8694, 8820, 8855, 8932, 8970, 9009, 9016, 9048, 9108, 9135, 9240, 9338, 9360, 9555, 9570, 9660, 9702, 9744, 9828, 9867, 9936, 10005, 10010, 10120, 10143, 10179, 10192, 10296, 10395, 10440, 10465, 10556, 10584, 10626, 10672, 10764, 10780, 10920, 10962, 11088, 11165, 11270, 11310, 11368, 11385, 11440, 11466, 11484, 11592, 11760, 11880, 11960, 12006, 12012, 12144, 12180, 12285, 12397, 12420, 12441, 12528, 12558, 12740, 12760, 12789, 12870, 12880, 12936, 13104, 13156, 13195, 13230, 13340, 13398, 13455, 13524, 13572, 13662, 13860, 14007, 14014, 14040, 14168, 14210, 14352, 14355, 14490, 14553, 14616, 14651, 14674, 15015, 15080, 15120, 15180, 15288, 15312, 15444, 15631, 15660, 15834, 15939, 16008, 16016, 16146, 16170, 16240, 16380, 16445, 16560, 16588, 16632, 16744, 16905, 16965, 17052, 17160, 17199, 17226, 17342, 17388, 17640, 17710, 17864, 17940, 18009, 18018, 18032, 18096, 18216, 18270, 18473, 18480, 18676, 18837, 19110, 19140, 19305, 19320, 19404, 19656, 19734, 20010, 20020, 20097, 20240, 20286, 20358, 20592, 20735, 20790, 20880, 20930, 21021, 21112, 21168, 21252, 21315, 21528, 21560, 21735, 21840, 21924, 22011, 22330, 22540, 22620, 22736, 22770, 22932, 22968, 23023, 23184, 23345, 23751, 23760, 23920, 24012, 24024, 24255, 24360, 24570, 24794, 24840, 24882, 25116, 25480, 25520, 25578, 25740, 25872, 26013, 26312, 26390, 26460, 26565, 26680, 26796, 26910, 27027, 27048, 27144, 27324, 27405, 27720, 28014, 28028, 28080, 28336, 28420, 28665, 28710, 28980, 29029, 29106, 29232, 29302, 29348, 29601, 30015, 30030, 30160, 30360, 30429, 30576, 30888, 31262, 31320, 31395, 31668, 31878, 32016, 32292, 32340, 32683, 32760, 32890, 33176, 33264, 33488, 33495, 33810, 33930, 34104, 34155, 34320, 34398, 34452, 34684, 34776, 35035, 35280, 35420, 35728, 35880, 36018, 36036, 36432, 36540, 36685, 36946, 37191, 37323, 37352, 37674, 38220, 38280, 38367, 38610, 38640, 38808, 39312, 39468, 39585, 40020, 40040, 40194, 40365, 40572, 40716, 41470, 41580, 41860, 42021, 42042, 42224, 42504, 42630, 43056, 43065, 43120, 43355, 43470, 43848, 43953, 44022, 44660, 45045, 45080, 45240, 45540, 45864, 45936, 46046, 46690, 46893, 47502, 47817, 48024, 48048, 48510, 48720, 49140, 49335, 49588, 49680, 49764, 50232, 50715, 50895, 50960, 51156, 51359, 51480, 52026, 52624, 52780, 52920, 53130, 53360, 53592, 53820, 54054, 54096, 54288, 54648, 54810, 55419, 55440, 56028, 56056, 56511, 56840, 57330, 57420, 57960, 58058, 58212, 58604, 58696, 59202, 60030, 60060, 60291, 60697, 60720, 60858, 61776, 61985, 62205, 62524, 62640, 62790, 63063, 63336, 63756, 63945, 64584, 64680, 65366, 65520, 65780, 66033, 66352, 66990, 67620, 67860, 68208, 68310, 68796, 68904, 69069, 69368, 69552, 70035, 70070, 70840, 71253, 71760, 72036, 72072, 72765, 73080, 73255, 73370, 73892, 74382, 74646, 74704, 75348, 76440, 76560, 76734, 77220, 77616, 78039, 78155, 78936, 79170, 79695, 80040, 80080, 80388, 80730, 81144, 81432, 82940, 83160, 83720, 84042, 84084, 85008, 85260, 85995, 86130, 86710, 86940, 87087, 87696, 87906, 88044, 88803, 89320, 90045, 90090, 90160, 90480, 91080, 91728, 92092, 92365, 93380, 93786, 94185, 95004, 95381, 95634, 96048, 97020, 98049, 98280, 98670, 99176, 99528, 100464, 100485, 101430, 101790, 102312, 102718, 102960, 104052, 105105, 105560, 105840, 106260, 107184, 107640, 108108, 109296, 109620, 110055, 110838, 111573, 111969, 112056, 112112, 113022, 113680, 114660, 114840, 115115, 115920, 116116, 116424, 117208, 117392, 118404, 118755, 120060, 120120, 120582, 121394, 121716, 123970, 124410, 125048, 125580, 126063, 126126, 126672, 127512, 127890, 129168, 129360, 130065, 130732, 131560, 131859, 132066, 133980, 135135, 135240, 135720, 136620, 137592, 137808, 138138, 138736, 140070, 140140, 140679, 141680, 142506, 144072, 144144, 145145, 145530, 146160, 146510, 146740, 147784, 148005, 148764, 149292, 150696, 152145, 152880, 153468, 154077, 154440, 156078, 156310, 157872, 158340, 159390, 160080, 160776, 161161, 161460, 162288, 162864, 163415, 165880, 166257, 166320, 167440, 168084, 168168, 170520, 171990, 172260, 173420, 173880, 174174, 175812, 176088, 177606, 178640, 180090, 180180, 182091, 182160, 184184, 184730, 185955, 186615, 186760, 187572, 188370, 189189, 190008, 190762, 191268, 191835, 194040, 196098, 196560, 197340, 198099, 198352, 199056, 200970, 202860, 203203, 203580, 204624, 205436, 207207, 208104, 210105, 210210, 211120, 212520, 215280, 216216, 219240, 219765, 220110, 221676, 223146, 223938, 224112, 226044, 229320, 229680, 230230, 232232, 232848, 234117, 234416, 234465, 236808, 237510, 239085, 240120, 240240, 241164, 242788, 243432, 247940, 248820, 250096, 251160, 252126, 252252, 255024, 255780, 256795, 260130, 261261, 261464, 263120, 263718, 264132, 267960, 270270, 270480, 271440, 273240, 275184, 276276, 277095, 280140, 280280, 281358, 282555, 285012, 286143, 288144, 290290, 291060, 293020, 293480, 294147, 295568, 296010, 297528, 298584, 301392, 301455, 303485, 304290, 306936, 308154, 308880, 312156, 312620, 315315, 316680, 318780, 321552, 322322, 322920, 326830, 330165, 331760, 332514, 334719, 336168, 336336, 341040, 343980, 344520, 345345, 346840, 347760, 348348, 351624, 352176, 355212, 356265, 359513, 360180, 360360, 364182, 368368, 369460, 371910, 373230, 373520, 375144, 376740, 378378, 380016, 381524, 382536, 383670, 388080, 390195, 392196, 394680, 395577, 396198, 401940, 405720, 406406, 407160, 410872, 414414, 416208, 420210, 420420, 422037, 424879, 425040, 432432, 435435, 438480, 439530, 440220, 443352, 444015, 446292, 447876, 452088, 458640, 460460, 462231, 464464, 468234, 468930, 473616, 475020, 476905, 478170, 480240, 482328, 483483, 485576, 486864, 490245, 495880, 497640, 498771, 502320, 504252, 504504, 511560, 513590, 520260, 522522, 522928, 527436, 528264, 535920, 540540, 546273, 546480, 552552, 554190, 557865, 559845, 560280, 560560, 562716, 565110, 570024, 572286, 580580, 582120, 586040, 586960, 588294, 592020, 595056, 597168, 602910, 606970, 608580, 609609, 613872, 616308, 621621, 624312, 625240, 630315, 630630, 633360, 637560, 644644, 645840, 653660, 659295, 660330, 665028, 667667, 669438, 672336, 687960, 689040, 690690, 693680, 696696, 703248, 703395, 710424, 712530, 719026, 720360, 720720, 728364, 738920, 743820, 746460, 750288, 753480, 756756, 763048, 765072, 767340, 770385, 780390, 783783, 784392, 789360, 791154, 792396, 803880, 805805, 811440, 812812, 814320, 821744, 828828, 831285, 840420, 840840, 844074, 849758, 858429, 870870, 879060, 880440, 882441, 886704, 888030, 892584, 895752, 904176, 910455, 920920, 924462, 936468, 937860, 945945, 950040, 953810, 956340, 964656, 966966, 971152, 980490, 990495, 991760, 995280, 997542, 1008504, 1009008, 1016015, 1023120, 1027180, 1036035, 1040520, 1045044, 1054872, 1056528, 1078539, 1081080, 1092546, 1105104, 1108380, 1115730, 1119690, 1120560, 1125432, 1130220, 1140048, 1144572, 1161160, 1164240, 1170585, 1172080, 1176588, 1184040, 1205820, 1213940, 1217160, 1219218, 1232616, 1243242, 1248624, 1250480, 1260630, 1261260, 1274637, 1275120, 1289288, 1306305, 1307320, 1318590, 1320660, 1330056, 1335334, 1338876, 1375920, 1381380, 1386693, 1393392, 1406790, 1420848, 1425060, 1430715, 1438052, 1440720, 1450449, 1456728, 1470735, 1477840, 1487640, 1492920, 1506960, 1513512, 1526096, 1534680, 1540770, 1560780, 1567566, 1568784, 1582308, 1584792, 1607760, 1611610, 1625624, 1638819, 1657656, 1662570, 1673595, 1680840, 1681680, 1688148, 1699516, 1716858, 1741740, 1758120, 1760880, 1764882, 1776060, 1785168, 1791504, 1797565, 1820910, 1828827, 1841840, 1848924, 1872936, 1875720, 1891890, 1900080, 1907620, 1912680, 1933932, 1960980, 1977885, 1980990, 1995084, 2003001, 2017008, 2032030, 2054360, 2072070, 2081040, 2090088, 2109744, 2110185, 2124395, 2157078, 2162160, 2185092, 2216760, 2231460, 2239380, 2250864, 2260440, 2289144, 2311155, 2322320, 2341170, 2353176, 2368080, 2411640, 2417415, 2427880, 2434320, 2438436, 2465232, 2486484, 2493855, 2521260, 2522520, 2549274, 2575287, 2578576, 2612610, 2614640, 2637180, 2641320, 2660112, 2670668, 2677752, 2731365, 2762760, 2773386, 2813580, 2850120, 2861430, 2876104, 2900898, 2913456, 2941470, 2975280, 2985840, 3027024, 3048045, 3069360, 3081540, 3108105, 3121560, 3135132, 3164616, 3169584, 3223220, 3235617, 3251248, 3277638, 3315312, 3325140, 3338335, 3347190, 3361680, 3376296, 3399032, 3433716, 3483480, 3516240, 3529764, 3552120, 3595130, 3641820, 3657654, 3697848, 3745872, 3751440, 3783780, 3815240, 3823911, 3825360, 3867864, 3918915, 3921960, 3955770, 3961980, 3990168, 4006002, 4064060, 4108720, 4144140, 4180176, 4220370, 4248790, 4292145, 4314156, 4351347, 4370184, 4412205, 4433520, 4462920, 4478760, 4520880, 4578288, 4622310, 4673669, 4682340, 4706352, 4823280, 4834830, 4855760, 4876872, 4972968, 4987710, 5042520, 5045040, 5098548, 5150574, 5225220, 5274360, 5282640, 5341336, 5355504, 5392695, 5462730, 5486481, 5525520, 5546772, 5627160, 5700240, 5722860, 5752208, 5801796, 5882940, 6009003, 6096090, 6163080, 6216210, 6243120, 6270264, 6329232, 6373185, 6446440, 6471234, 6555276, 6650280, 6676670, 6694380, 6752592, 6798064, 6867432, 6933465, 6966960, 7059528, 7104240, 7190260, 7252245, 7283640, 7315308, 7395696, 7567560, 7630480, 7647822, 7735728, 7837830, 7843920, 7911540, 7923960, 7980336, 8012004, 8128120, 8194095, 8288280, 8440740, 8497580, 8584290, 8628312, 8702694, 8740368, 8824410, 8925840, 8957520, 9144135, 9244620, 9347338, 9364680, 9669660, 9706851, 9753744, 9945936, 9975420, 10015005, 10085040, 10197096, 10301148, 10450440, 10548720, 10682672, 10785390, 10925460, 10972962, 11093544, 11254320, 11445720, 11471733, 11603592, 11765880, 12018006, 12192180, 12326160, 12432420, 12540528, 12746370, 12876435, 12892880, 12942468, 13110552, 13300560, 13353340, 13388760, 13734864, 13866930, 14021007, 14119056, 14380520, 14504490, 14567280, 14630616, 15135120, 15295644, 15675660, 15823080, 15847920, 16024008, 16178085, 16256240, 16388190, 16576560, 16881480, 16995160, 17168580, 17256624, 17405388, 17648820, 18027009, 18288270, 18489240, 18694676, 18729360, 19119555, 19339320, 19413702, 19950840, 20030010, 20394192, 20602296, 20900880, 21570780, 21756735, 21850920, 21945924, 22187088, 22891440, 22943466, 23207184, 23368345, 23531760, 24036012, 24384360, 24864840, 25492740, 25752870, 25884936, 26221104, 26706680, 26777520, 27432405, 27733860, 28042014, 28761040, 29008980, 29261232, 30045015, 30591288, 31351320, 31646160, 32048016, 32356170, 32776380, 33762960, 33990320, 34337160, 34810776, 35297640, 36054018, 36576540, 36978480, 37389352, 38239110, 38678640, 38827404, 39901680, 40060020, 41204592, 42063021, 43141560, 43513470, 43701840, 43891848, 45886932, 46736690, 48072024, 48534255, 48768720, 49729680, 50985480, 51505740, 51769872, 53413360, 54864810, 55467720, 56084028, 57358665, 58017960, 60090030, 61182576, 62702640, 64712340, 65552760, 68674320, 69621552, 70105035, 70595280, 72108036, 73153080, 74778704, 76478220, 77654808, 80120040, 84126042, 86283120, 87026940, 87783696, 90135045, 91773864, 93473380, 96144048, 97068510, 101970960, 103011480, 109729620, 110935440, 112168056, 114717330, 116035920, 120180060, 126189063, 129424680, 131105520, 140210070, 144216072, 146306160, 152956440, 155309616, 160240080, 168252084, 174053880, 180270090, 183547728, 186946760, 194137020, 206022960, 210315105, 219459240, 224336112, 229434660, 240360120, 252378126, 258849360, 280420140, 288432144, 305912880, 336504168, 348107760, 360540180, 373893520, 388274040, 420630210, 438918480, 458869320, 480720240, 504756252, 560840280, 630945315, 673008336, 721080360, 776548080, 841260420, 917738640, 1009512504, 1121680560, 1261890630, 1442160720, 1682520840, 2019025008, 2523781260, 3365041680, 5047562520, 10095125040]

約数ペア:

[(1, 10095125040), (2, 5047562520), (3, 3365041680), (4, 2523781260), (5, 2019025008), (6, 1682520840), (7, 1442160720), (8, 1261890630), (9, 1121680560), (10, 1009512504), (11, 917738640), (12, 841260420), (13, 776548080), (14, 721080360), (15, 673008336), (16, 630945315), (18, 560840280), (20, 504756252), (21, 480720240), (22, 458869320), (23, 438918480), (24, 420630210), (26, 388274040), (27, 373893520), (28, 360540180), (29, 348107760), (30, 336504168), (33, 305912880), (35, 288432144), (36, 280420140), (39, 258849360), (40, 252378126), (42, 240360120), (44, 229434660), (45, 224336112), (46, 219459240), (48, 210315105), (49, 206022960), (52, 194137020), (54, 186946760), (55, 183547728), (56, 180270090), (58, 174053880), (60, 168252084), (63, 160240080), (65, 155309616), (66, 152956440), (69, 146306160), (70, 144216072), (72, 140210070), (77, 131105520), (78, 129424680), (80, 126189063), (84, 120180060), (87, 116035920), (88, 114717330), (90, 112168056), (91, 110935440), (92, 109729620), (98, 103011480), (99, 101970960), (104, 97068510), (105, 96144048), (108, 93473380), (110, 91773864), (112, 90135045), (115, 87783696), (116, 87026940), (117, 86283120), (120, 84126042), (126, 80120040), (130, 77654808), (132, 76478220), (135, 74778704), (138, 73153080), (140, 72108036), (143, 70595280), (144, 70105035), (145, 69621552), (147, 68674320), (154, 65552760), (156, 64712340), (161, 62702640), (165, 61182576), (168, 60090030), (174, 58017960), (176, 57358665), (180, 56084028), (182, 55467720), (184, 54864810), (189, 53413360), (195, 51769872), (196, 51505740), (198, 50985480), (203, 49729680), (207, 48768720), (208, 48534255), (210, 48072024), (216, 46736690), (220, 45886932), (230, 43891848), (231, 43701840), (232, 43513470), (234, 43141560), (240, 42063021), (245, 41204592), (252, 40060020), (253, 39901680), (260, 38827404), (261, 38678640), (264, 38239110), (270, 37389352), (273, 36978480), (276, 36576540), (280, 36054018), (286, 35297640), (290, 34810776), (294, 34337160), (297, 33990320), (299, 33762960), (308, 32776380), (312, 32356170), (315, 32048016), (319, 31646160), (322, 31351320), (330, 30591288), (336, 30045015), (345, 29261232), (348, 29008980), (351, 28761040), (360, 28042014), (364, 27733860), (368, 27432405), (377, 26777520), (378, 26706680), (385, 26221104), (390, 25884936), (392, 25752870), (396, 25492740), (406, 24864840), (414, 24384360), (420, 24036012), (429, 23531760), (432, 23368345), (435, 23207184), (440, 22943466), (441, 22891440), (455, 22187088), (460, 21945924), (462, 21850920), (464, 21756735), (468, 21570780), (483, 20900880), (490, 20602296), (495, 20394192), (504, 20030010), (506, 19950840), (520, 19413702), (522, 19339320), (528, 19119555), (539, 18729360), (540, 18694676), (546, 18489240), (552, 18288270), (560, 18027009), (572, 17648820), (580, 17405388), (585, 17256624), (588, 17168580), (594, 16995160), (598, 16881480), (609, 16576560), (616, 16388190), (621, 16256240), (624, 16178085), (630, 16024008), (637, 15847920), (638, 15823080), (644, 15675660), (660, 15295644), (667, 15135120), (690, 14630616), (693, 14567280), (696, 14504490), (702, 14380520), (715, 14119056), (720, 14021007), (728, 13866930), (735, 13734864), (754, 13388760), (756, 13353340), (759, 13300560), (770, 13110552), (780, 12942468), (783, 12892880), (784, 12876435), (792, 12746370), (805, 12540528), (812, 12432420), (819, 12326160), (828, 12192180), (840, 12018006), (858, 11765880), (870, 11603592), (880, 11471733), (882, 11445720), (897, 11254320), (910, 11093544), (920, 10972962), (924, 10925460), (936, 10785390), (945, 10682672), (957, 10548720), (966, 10450440), (980, 10301148), (990, 10197096), (1001, 10085040), (1008, 10015005), (1012, 9975420), (1015, 9945936), (1035, 9753744), (1040, 9706851), (1044, 9669660), (1078, 9364680), (1080, 9347338), (1092, 9244620), (1104, 9144135), (1127, 8957520), (1131, 8925840), (1144, 8824410), (1155, 8740368), (1160, 8702694), (1170, 8628312), (1176, 8584290), (1188, 8497580), (1196, 8440740), (1218, 8288280), (1232, 8194095), (1242, 8128120), (1260, 8012004), (1265, 7980336), (1274, 7923960), (1276, 7911540), (1287, 7843920), (1288, 7837830), (1305, 7735728), (1320, 7647822), (1323, 7630480), (1334, 7567560), (1365, 7395696), (1380, 7315308), (1386, 7283640), (1392, 7252245), (1404, 7190260), (1421, 7104240), (1430, 7059528), (1449, 6966960), (1456, 6933465), (1470, 6867432), (1485, 6798064), (1495, 6752592), (1508, 6694380), (1512, 6676670), (1518, 6650280), (1540, 6555276), (1560, 6471234), (1566, 6446440), (1584, 6373185), (1595, 6329232), (1610, 6270264), (1617, 6243120), (1624, 6216210), (1638, 6163080), (1656, 6096090), (1680, 6009003), (1716, 5882940), (1740, 5801796), (1755, 5752208), (1764, 5722860), (1771, 5700240), (1794, 5627160), (1820, 5546772), (1827, 5525520), (1840, 5486481), (1848, 5462730), (1872, 5392695), (1885, 5355504), (1890, 5341336), (1911, 5282640), (1914, 5274360), (1932, 5225220), (1960, 5150574), (1980, 5098548), (2001, 5045040), (2002, 5042520), (2024, 4987710), (2030, 4972968), (2070, 4876872), (2079, 4855760), (2088, 4834830), (2093, 4823280), (2145, 4706352), (2156, 4682340), (2160, 4673669), (2184, 4622310), (2205, 4578288), (2233, 4520880), (2254, 4478760), (2262, 4462920), (2277, 4433520), (2288, 4412205), (2310, 4370184), (2320, 4351347), (2340, 4314156), (2352, 4292145), (2376, 4248790), (2392, 4220370), (2415, 4180176), (2436, 4144140), (2457, 4108720), (2484, 4064060), (2520, 4006002), (2530, 3990168), (2548, 3961980), (2552, 3955770), (2574, 3921960), (2576, 3918915), (2610, 3867864), (2639, 3825360), (2640, 3823911), (2646, 3815240), (2668, 3783780), (2691, 3751440), (2695, 3745872), (2730, 3697848), (2760, 3657654), (2772, 3641820), (2808, 3595130), (2842, 3552120), (2860, 3529764), (2871, 3516240), (2898, 3483480), (2940, 3433716), (2970, 3399032), (2990, 3376296), (3003, 3361680), (3016, 3347190), (3024, 3338335), (3036, 3325140), (3045, 3315312), (3080, 3277638), (3105, 3251248), (3120, 3235617), (3132, 3223220), (3185, 3169584), (3190, 3164616), (3220, 3135132), (3234, 3121560), (3248, 3108105), (3276, 3081540), (3289, 3069360), (3312, 3048045), (3335, 3027024), (3381, 2985840), (3393, 2975280), (3432, 2941470), (3465, 2913456), (3480, 2900898), (3510, 2876104), (3528, 2861430), (3542, 2850120), (3588, 2813580), (3640, 2773386), (3654, 2762760), (3696, 2731365), (3770, 2677752), (3780, 2670668), (3795, 2660112), (3822, 2641320), (3828, 2637180), (3861, 2614640), (3864, 2612610), (3915, 2578576), (3920, 2575287), (3960, 2549274), (4002, 2522520), (4004, 2521260), (4048, 2493855), (4060, 2486484), (4095, 2465232), (4140, 2438436), (4147, 2434320), (4158, 2427880), (4176, 2417415), (4186, 2411640), (4263, 2368080), (4290, 2353176), (4312, 2341170), (4347, 2322320), (4368, 2311155), (4410, 2289144), (4466, 2260440), (4485, 2250864), (4508, 2239380), (4524, 2231460), (4554, 2216760), (4620, 2185092), (4669, 2162160), (4680, 2157078), (4752, 2124395), (4784, 2110185), (4785, 2109744), (4830, 2090088), (4851, 2081040), (4872, 2072070), (4914, 2054360), (4968, 2032030), (5005, 2017008), (5040, 2003001), (5060, 1995084), (5096, 1980990), (5104, 1977885), (5148, 1960980), (5220, 1933932), (5278, 1912680), (5292, 1907620), (5313, 1900080), (5336, 1891890), (5382, 1875720), (5390, 1872936), (5460, 1848924), (5481, 1841840), (5520, 1828827), (5544, 1820910), (5616, 1797565), (5635, 1791504), (5655, 1785168), (5684, 1776060), (5720, 1764882), (5733, 1760880), (5742, 1758120), (5796, 1741740), (5880, 1716858), (5940, 1699516), (5980, 1688148), (6003, 1681680), (6006, 1680840), (6032, 1673595), (6072, 1662570), (6090, 1657656), (6160, 1638819), (6210, 1625624), (6264, 1611610), (6279, 1607760), (6370, 1584792), (6380, 1582308), (6435, 1568784), (6440, 1567566), (6468, 1560780), (6552, 1540770), (6578, 1534680), (6615, 1526096), (6670, 1513512), (6699, 1506960), (6762, 1492920), (6786, 1487640), (6831, 1477840), (6864, 1470735), (6930, 1456728), (6960, 1450449), (7007, 1440720), (7020, 1438052), (7056, 1430715), (7084, 1425060), (7105, 1420848), (7176, 1406790), (7245, 1393392), (7280, 1386693), (7308, 1381380), (7337, 1375920), (7540, 1338876), (7560, 1335334), (7590, 1330056), (7644, 1320660), (7656, 1318590), (7722, 1307320), (7728, 1306305), (7830, 1289288), (7917, 1275120), (7920, 1274637), (8004, 1261260), (8008, 1260630), (8073, 1250480), (8085, 1248624), (8120, 1243242), (8190, 1232616), (8280, 1219218), (8294, 1217160), (8316, 1213940), (8372, 1205820), (8526, 1184040), (8580, 1176588), (8613, 1172080), (8624, 1170585), (8671, 1164240), (8694, 1161160), (8820, 1144572), (8855, 1140048), (8932, 1130220), (8970, 1125432), (9009, 1120560), (9016, 1119690), (9048, 1115730), (9108, 1108380), (9135, 1105104), (9240, 1092546), (9338, 1081080), (9360, 1078539), (9555, 1056528), (9570, 1054872), (9660, 1045044), (9702, 1040520), (9744, 1036035), (9828, 1027180), (9867, 1023120), (9936, 1016015), (10005, 1009008), (10010, 1008504), (10120, 997542), (10143, 995280), (10179, 991760), (10192, 990495), (10296, 980490), (10395, 971152), (10440, 966966), (10465, 964656), (10556, 956340), (10584, 953810), (10626, 950040), (10672, 945945), (10764, 937860), (10780, 936468), (10920, 924462), (10962, 920920), (11088, 910455), (11165, 904176), (11270, 895752), (11310, 892584), (11368, 888030), (11385, 886704), (11440, 882441), (11466, 880440), (11484, 879060), (11592, 870870), (11760, 858429), (11880, 849758), (11960, 844074), (12006, 840840), (12012, 840420), (12144, 831285), (12180, 828828), (12285, 821744), (12397, 814320), (12420, 812812), (12441, 811440), (12528, 805805), (12558, 803880), (12740, 792396), (12760, 791154), (12789, 789360), (12870, 784392), (12880, 783783), (12936, 780390), (13104, 770385), (13156, 767340), (13195, 765072), (13230, 763048), (13340, 756756), (13398, 753480), (13455, 750288), (13524, 746460), (13572, 743820), (13662, 738920), (13860, 728364), (14007, 720720), (14014, 720360), (14040, 719026), (14168, 712530), (14210, 710424), (14352, 703395), (14355, 703248), (14490, 696696), (14553, 693680), (14616, 690690), (14651, 689040), (14674, 687960), (15015, 672336), (15080, 669438), (15120, 667667), (15180, 665028), (15288, 660330), (15312, 659295), (15444, 653660), (15631, 645840), (15660, 644644), (15834, 637560), (15939, 633360), (16008, 630630), (16016, 630315), (16146, 625240), (16170, 624312), (16240, 621621), (16380, 616308), (16445, 613872), (16560, 609609), (16588, 608580), (16632, 606970), (16744, 602910), (16905, 597168), (16965, 595056), (17052, 592020), (17160, 588294), (17199, 586960), (17226, 586040), (17342, 582120), (17388, 580580), (17640, 572286), (17710, 570024), (17864, 565110), (17940, 562716), (18009, 560560), (18018, 560280), (18032, 559845), (18096, 557865), (18216, 554190), (18270, 552552), (18473, 546480), (18480, 546273), (18676, 540540), (18837, 535920), (19110, 528264), (19140, 527436), (19305, 522928), (19320, 522522), (19404, 520260), (19656, 513590), (19734, 511560), (20010, 504504), (20020, 504252), (20097, 502320), (20240, 498771), (20286, 497640), (20358, 495880), (20592, 490245), (20735, 486864), (20790, 485576), (20880, 483483), (20930, 482328), (21021, 480240), (21112, 478170), (21168, 476905), (21252, 475020), (21315, 473616), (21528, 468930), (21560, 468234), (21735, 464464), (21840, 462231), (21924, 460460), (22011, 458640), (22330, 452088), (22540, 447876), (22620, 446292), (22736, 444015), (22770, 443352), (22932, 440220), (22968, 439530), (23023, 438480), (23184, 435435), (23345, 432432), (23751, 425040), (23760, 424879), (23920, 422037), (24012, 420420), (24024, 420210), (24255, 416208), (24360, 414414), (24570, 410872), (24794, 407160), (24840, 406406), (24882, 405720), (25116, 401940), (25480, 396198), (25520, 395577), (25578, 394680), (25740, 392196), (25872, 390195), (26013, 388080), (26312, 383670), (26390, 382536), (26460, 381524), (26565, 380016), (26680, 378378), (26796, 376740), (26910, 375144), (27027, 373520), (27048, 373230), (27144, 371910), (27324, 369460), (27405, 368368), (27720, 364182), (28014, 360360), (28028, 360180), (28080, 359513), (28336, 356265), (28420, 355212), (28665, 352176), (28710, 351624), (28980, 348348), (29029, 347760), (29106, 346840), (29232, 345345), (29302, 344520), (29348, 343980), (29601, 341040), (30015, 336336), (30030, 336168), (30160, 334719), (30360, 332514), (30429, 331760), (30576, 330165), (30888, 326830), (31262, 322920), (31320, 322322), (31395, 321552), (31668, 318780), (31878, 316680), (32016, 315315), (32292, 312620), (32340, 312156), (32683, 308880), (32760, 308154), (32890, 306936), (33176, 304290), (33264, 303485), (33488, 301455), (33495, 301392), (33810, 298584), (33930, 297528), (34104, 296010), (34155, 295568), (34320, 294147), (34398, 293480), (34452, 293020), (34684, 291060), (34776, 290290), (35035, 288144), (35280, 286143), (35420, 285012), (35728, 282555), (35880, 281358), (36018, 280280), (36036, 280140), (36432, 277095), (36540, 276276), (36685, 275184), (36946, 273240), (37191, 271440), (37323, 270480), (37352, 270270), (37674, 267960), (38220, 264132), (38280, 263718), (38367, 263120), (38610, 261464), (38640, 261261), (38808, 260130), (39312, 256795), (39468, 255780), (39585, 255024), (40020, 252252), (40040, 252126), (40194, 251160), (40365, 250096), (40572, 248820), (40716, 247940), (41470, 243432), (41580, 242788), (41860, 241164), (42021, 240240), (42042, 240120), (42224, 239085), (42504, 237510), (42630, 236808), (43056, 234465), (43065, 234416), (43120, 234117), (43355, 232848), (43470, 232232), (43848, 230230), (43953, 229680), (44022, 229320), (44660, 226044), (45045, 224112), (45080, 223938), (45240, 223146), (45540, 221676), (45864, 220110), (45936, 219765), (46046, 219240), (46690, 216216), (46893, 215280), (47502, 212520), (47817, 211120), (48024, 210210), (48048, 210105), (48510, 208104), (48720, 207207), (49140, 205436), (49335, 204624), (49588, 203580), (49680, 203203), (49764, 202860), (50232, 200970), (50715, 199056), (50895, 198352), (50960, 198099), (51156, 197340), (51359, 196560), (51480, 196098), (52026, 194040), (52624, 191835), (52780, 191268), (52920, 190762), (53130, 190008), (53360, 189189), (53592, 188370), (53820, 187572), (54054, 186760), (54096, 186615), (54288, 185955), (54648, 184730), (54810, 184184), (55419, 182160), (55440, 182091), (56028, 180180), (56056, 180090), (56511, 178640), (56840, 177606), (57330, 176088), (57420, 175812), (57960, 174174), (58058, 173880), (58212, 173420), (58604, 172260), (58696, 171990), (59202, 170520), (60030, 168168), (60060, 168084), (60291, 167440), (60697, 166320), (60720, 166257), (60858, 165880), (61776, 163415), (61985, 162864), (62205, 162288), (62524, 161460), (62640, 161161), (62790, 160776), (63063, 160080), (63336, 159390), (63756, 158340), (63945, 157872), (64584, 156310), (64680, 156078), (65366, 154440), (65520, 154077), (65780, 153468), (66033, 152880), (66352, 152145), (66990, 150696), (67620, 149292), (67860, 148764), (68208, 148005), (68310, 147784), (68796, 146740), (68904, 146510), (69069, 146160), (69368, 145530), (69552, 145145), (70035, 144144), (70070, 144072), (70840, 142506), (71253, 141680), (71760, 140679), (72036, 140140), (72072, 140070), (72765, 138736), (73080, 138138), (73255, 137808), (73370, 137592), (73892, 136620), (74382, 135720), (74646, 135240), (74704, 135135), (75348, 133980), (76440, 132066), (76560, 131859), (76734, 131560), (77220, 130732), (77616, 130065), (78039, 129360), (78155, 129168), (78936, 127890), (79170, 127512), (79695, 126672), (80040, 126126), (80080, 126063), (80388, 125580), (80730, 125048), (81144, 124410), (81432, 123970), (82940, 121716), (83160, 121394), (83720, 120582), (84042, 120120), (84084, 120060), (85008, 118755), (85260, 118404), (85995, 117392), (86130, 117208), (86710, 116424), (86940, 116116), (87087, 115920), (87696, 115115), (87906, 114840), (88044, 114660), (88803, 113680), (89320, 113022), (90045, 112112), (90090, 112056), (90160, 111969), (90480, 111573), (91080, 110838), (91728, 110055), (92092, 109620), (92365, 109296), (93380, 108108), (93786, 107640), (94185, 107184), (95004, 106260), (95381, 105840), (95634, 105560), (96048, 105105), (97020, 104052), (98049, 102960), (98280, 102718), (98670, 102312), (99176, 101790), (99528, 101430), (100464, 100485)]