41265904680

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:125

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 41, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 82, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 123, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 164, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 205, 209, 210, 216, 220, 228, 231, 234, 245, 246, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 287, 294, 297, 308, 312, 315, 328, 330, 342, 343, 351, 360, 364, 369, 378, 380, 385, 390, 392, 396, 399, 410, 418, 420, 429, 440, 441, 451, 455, 456, 462, 468, 490, 492, 494, 495, 504, 513, 520, 532, 533, 539, 540, 546, 570, 572, 574, 585, 588, 594, 615, 616, 627, 630, 637, 660, 665, 684, 686, 693, 702, 715, 728, 735, 738, 741, 756, 760, 770, 779, 780, 792, 798, 819, 820, 836, 840, 855, 858, 861, 882, 902, 910, 924, 931, 936, 945, 980, 984, 988, 990, 1001, 1026, 1029, 1045, 1064, 1066, 1078, 1080, 1092, 1107, 1140, 1144, 1148, 1155, 1170, 1176, 1188, 1197, 1230, 1235, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1353, 1365, 1368, 1372, 1386, 1404, 1430, 1435, 1463, 1470, 1476, 1482, 1485, 1512, 1540, 1558, 1560, 1596, 1599, 1617, 1638, 1640, 1672, 1710, 1715, 1716, 1722, 1729, 1755, 1764, 1804, 1820, 1845, 1848, 1862, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2009, 2052, 2058, 2079, 2090, 2132, 2145, 2156, 2184, 2205, 2214, 2223, 2255, 2280, 2296, 2310, 2337, 2340, 2376, 2394, 2457, 2460, 2470, 2508, 2520, 2548, 2565, 2574, 2583, 2646, 2660, 2665, 2695, 2706, 2717, 2730, 2744, 2772, 2793, 2808, 2860, 2870, 2926, 2940, 2952, 2964, 2970, 3003, 3080, 3087, 3116, 3135, 3157, 3185, 3192, 3198, 3234, 3276, 3420, 3430, 3432, 3444, 3458, 3465, 3510, 3528, 3591, 3608, 3640, 3690, 3705, 3724, 3731, 3762, 3773, 3780, 3822, 3861, 3895, 3960, 3990, 4004, 4018, 4059, 4095, 4104, 4116, 4158, 4180, 4264, 4290, 4305, 4312, 4389, 4410, 4428, 4446, 4459, 4510, 4620, 4655, 4674, 4680, 4788, 4797, 4851, 4914, 4920, 4940, 5005, 5016, 5096, 5130, 5145, 5148, 5166, 5187, 5292, 5320, 5330, 5390, 5412, 5434, 5453, 5460, 5535, 5544, 5586, 5643, 5720, 5733, 5740, 5852, 5863, 5880, 5928, 5940, 5985, 6006, 6027, 6174, 6232, 6270, 6314, 6370, 6396, 6435, 6468, 6517, 6552, 6615, 6669, 6765, 6840, 6860, 6888, 6916, 6930, 7007, 7011, 7020, 7182, 7315, 7380, 7410, 7448, 7462, 7524, 7546, 7560, 7644, 7722, 7749, 7790, 7980, 7995, 8008, 8036, 8085, 8118, 8151, 8190, 8232, 8316, 8360, 8379, 8569, 8580, 8610, 8645, 8778, 8820, 8856, 8892, 8918, 9009, 9020, 9240, 9261, 9310, 9348, 9405, 9471, 9555, 9576, 9594, 9702, 9828, 9880, 10010, 10045, 10127, 10241, 10260, 10290, 10296, 10332, 10374, 10395, 10584, 10660, 10780, 10824, 10868, 10906, 10920, 11070, 11115, 11172, 11193, 11286, 11319, 11466, 11480, 11685, 11704, 11726, 11880, 11970, 12012, 12054, 12103, 12177, 12285, 12348, 12540, 12628, 12740, 12792, 12870, 12915, 12936, 13034, 13167, 13230, 13338, 13377, 13530, 13585, 13720, 13832, 13860, 13965, 14014, 14022, 14040, 14063, 14364, 14391, 14553, 14630, 14760, 14820, 14924, 15015, 15048, 15092, 15288, 15435, 15444, 15498, 15561, 15580, 15785, 15960, 15990, 16072, 16170, 16236, 16302, 16359, 16380, 16632, 16758, 17138, 17160, 17199, 17220, 17290, 17556, 17589, 17640, 17784, 17836, 17955, 18018, 18040, 18081, 18522, 18620, 18655, 18696, 18810, 18865, 18942, 19019, 19110, 19188, 19305, 19404, 19551, 19656, 20020, 20090, 20254, 20295, 20482, 20520, 20580, 20664, 20748, 20790, 21021, 21033, 21320, 21560, 21736, 21812, 21945, 22099, 22140, 22230, 22295, 22344, 22386, 22572, 22638, 22932, 23370, 23452, 23940, 23985, 24024, 24108, 24206, 24255, 24354, 24453, 24570, 24696, 25080, 25137, 25256, 25480, 25707, 25740, 25830, 25935, 26068, 26117, 26334, 26460, 26676, 26754, 27027, 27060, 27170, 27265, 27720, 27930, 28028, 28044, 28126, 28215, 28413, 28665, 28728, 28782, 29106, 29260, 29315, 29640, 29848, 30030, 30135, 30184, 30381, 30723, 30870, 30888, 30996, 31122, 31160, 31570, 31980, 32340, 32472, 32585, 32604, 32718, 32760, 33345, 33516, 33579, 33957, 34276, 34398, 34440, 34580, 35035, 35055, 35112, 35178, 35672, 35910, 36036, 36162, 36309, 37044, 37240, 37310, 37620, 37730, 37884, 38038, 38171, 38220, 38376, 38610, 38745, 38808, 39102, 39501, 40040, 40131, 40180, 40508, 40590, 40755, 40964, 41041, 41160, 41496, 41580, 41895, 42042, 42066, 42189, 42845, 43624, 43890, 44198, 44280, 44460, 44590, 44772, 45045, 45144, 45276, 45864, 46305, 46683, 46740, 46904, 47355, 47880, 47970, 48216, 48412, 48510, 48708, 48906, 49049, 49077, 49140, 50274, 50635, 51205, 51414, 51480, 51660, 51870, 52136, 52234, 52668, 52767, 52920, 53352, 53508, 54054, 54120, 54243, 54340, 54530, 55860, 55965, 56056, 56088, 56252, 56430, 56595, 56826, 57057, 57330, 57564, 58212, 58520, 58630, 58653, 59983, 60060, 60270, 60515, 60762, 60885, 61446, 61740, 61992, 62244, 63063, 63140, 63960, 64680, 65170, 65208, 65436, 65835, 66297, 66690, 66885, 67032, 67158, 67914, 68552, 68796, 69160, 70070, 70110, 70315, 70356, 70889, 71687, 71820, 71955, 72072, 72324, 72618, 72765, 73359, 74088, 74620, 75240, 75460, 75768, 76076, 76342, 76440, 77121, 77220, 77490, 77805, 78204, 78351, 79002, 80262, 80360, 81016, 81180, 81510, 81795, 81928, 82082, 83160, 83790, 84084, 84132, 84378, 84721, 85239, 85690, 85995, 87780, 87945, 88396, 88920, 89180, 89544, 90090, 90405, 90552, 91143, 92169, 92610, 93366, 93480, 94710, 95095, 95940, 96824, 97020, 97416, 97755, 97812, 98098, 98154, 98280, 100548, 100737, 101270, 101871, 102410, 102828, 103320, 103740, 104468, 105105, 105165, 105336, 105534, 107016, 108108, 108486, 108680, 108927, 109060, 110495, 111397, 111720, 111930, 112504, 112860, 113190, 113652, 114114, 114513, 114660, 115128, 116424, 117260, 117306, 119966, 120120, 120393, 120540, 121030, 121524, 121770, 122265, 122892, 123123, 123480, 124488, 125685, 126126, 126280, 126567, 128535, 130340, 130585, 130872, 131670, 132594, 133133, 133380, 133770, 134316, 135135, 135828, 137592, 140140, 140220, 140630, 140712, 141778, 142065, 143374, 143640, 143910, 144648, 145236, 145530, 146718, 147147, 147231, 149240, 150920, 151905, 152152, 152684, 153615, 154242, 154440, 154693, 154980, 155610, 156408, 156702, 158004, 158301, 160524, 162360, 163020, 163590, 164164, 167580, 167895, 168168, 168264, 168756, 169442, 169785, 170478, 171171, 171380, 171990, 175560, 175890, 175959, 176792, 178360, 179949, 180180, 180810, 181545, 182286, 182819, 184338, 185220, 186732, 189189, 189420, 190190, 190855, 191880, 194040, 195510, 195624, 196196, 196308, 197505, 198891, 200655, 201096, 201474, 202540, 203742, 204820, 205205, 205656, 207480, 208936, 210210, 210330, 210945, 211068, 212667, 215061, 216216, 216972, 217854, 218120, 220990, 222794, 223860, 225720, 226380, 227304, 228228, 229026, 229320, 231363, 233415, 234520, 234612, 235053, 239932, 240786, 241080, 242060, 243048, 243540, 244530, 245245, 245385, 245784, 246246, 251370, 252252, 253134, 254163, 257070, 260680, 261170, 263340, 263835, 265188, 266266, 266760, 267197, 267540, 268632, 270270, 271215, 271656, 273429, 276507, 280280, 280440, 281260, 283556, 284130, 285285, 286748, 287287, 287820, 290472, 291060, 293265, 293436, 294294, 294462, 299915, 303810, 305368, 307230, 308484, 309386, 309960, 311220, 313404, 315315, 316008, 316602, 321048, 326040, 326781, 327180, 328328, 331485, 334191, 335160, 335790, 337512, 338884, 339570, 340956, 342342, 342760, 343539, 343980, 351780, 351918, 354445, 358435, 359898, 360360, 361620, 363090, 364572, 365638, 366795, 368676, 369369, 370440, 373464, 378378, 378840, 379701, 380380, 381710, 385605, 391020, 391755, 392392, 392616, 395010, 397782, 399399, 401310, 402948, 405080, 407484, 409640, 410410, 419881, 420420, 420660, 421890, 422136, 423605, 425334, 426195, 430122, 433944, 435708, 441441, 441980, 445588, 447720, 452760, 455715, 456456, 458052, 460845, 462726, 464079, 466830, 469224, 470106, 479864, 481572, 484120, 487080, 489060, 490490, 490770, 492492, 496223, 502740, 503685, 504504, 506268, 508326, 509355, 513513, 514140, 522340, 526680, 527670, 530376, 532532, 534394, 535080, 539847, 540540, 542430, 544635, 546858, 548457, 553014, 556985, 562520, 567112, 568260, 570570, 572565, 573496, 574574, 575640, 582120, 586530, 586872, 588588, 588924, 596673, 599830, 601965, 607620, 614460, 615615, 616968, 618772, 622440, 626808, 630630, 632835, 633204, 638001, 645183, 653562, 654360, 662970, 665665, 668382, 671580, 677768, 679140, 681912, 684684, 687078, 687960, 703560, 703836, 705159, 708890, 716870, 719796, 723240, 726180, 729144, 731276, 733590, 735735, 736155, 737352, 738738, 756756, 759402, 760760, 762489, 763420, 771210, 773465, 779779, 782040, 783510, 790020, 791505, 795564, 798798, 801591, 802620, 805896, 814968, 820820, 839762, 840840, 841320, 843780, 847210, 850668, 852390, 855855, 860244, 861861, 871416, 879795, 882882, 883960, 891176, 899745, 911430, 914095, 916104, 921690, 925452, 928158, 931931, 933660, 940212, 945945, 963144, 978120, 980980, 981540, 984984, 992446, 994455, 1002573, 1005480, 1007370, 1012536, 1016652, 1018710, 1027026, 1028280, 1030617, 1044680, 1055340, 1063335, 1065064, 1068788, 1075305, 1079694, 1081080, 1084860, 1089270, 1093716, 1096914, 1106028, 1108107, 1113970, 1136520, 1141140, 1145130, 1149148, 1156815, 1173060, 1175265, 1177176, 1177848, 1193346, 1198197, 1199660, 1203930, 1215240, 1228920, 1231230, 1237544, 1259643, 1261260, 1265670, 1266408, 1270815, 1276002, 1290366, 1307124, 1324323, 1325940, 1331330, 1335985, 1336764, 1343160, 1358280, 1367145, 1369368, 1374156, 1382535, 1392237, 1407672, 1410318, 1417780, 1433740, 1436435, 1439592, 1452360, 1462552, 1467180, 1471470, 1472310, 1477476, 1488669, 1513512, 1518804, 1524978, 1526840, 1542420, 1546930, 1559558, 1567020, 1580040, 1583010, 1591128, 1597596, 1603182, 1605240, 1619541, 1633905, 1641640, 1645371, 1670955, 1679524, 1687560, 1694420, 1701336, 1704780, 1711710, 1717695, 1720488, 1723722, 1759590, 1765764, 1799490, 1822860, 1828190, 1843380, 1846845, 1850904, 1856316, 1863862, 1867320, 1880424, 1891890, 1898505, 1914003, 1935549, 1961960, 1963080, 1984892, 1988910, 1996995, 2005146, 2011009, 2014740, 2033304, 2037420, 2054052, 2061234, 2099405, 2110680, 2126670, 2137576, 2150610, 2159388, 2169720, 2178540, 2187432, 2193828, 2207205, 2212056, 2216214, 2227940, 2282280, 2287467, 2290260, 2298296, 2313630, 2320395, 2339337, 2346120, 2350530, 2386692, 2396394, 2399320, 2404773, 2407860, 2462460, 2481115, 2519286, 2522520, 2531340, 2541630, 2552004, 2567565, 2580732, 2585583, 2614248, 2648646, 2651880, 2662660, 2671970, 2673528, 2699235, 2734290, 2742285, 2748312, 2765070, 2784474, 2795793, 2820636, 2835560, 2867480, 2872870, 2934360, 2939167, 2942940, 2944620, 2954952, 2977338, 2983365, 3007719, 3037608, 3049956, 3084840, 3093860, 3119116, 3134040, 3166020, 3190005, 3195192, 3206364, 3225915, 3239082, 3267810, 3290742, 3341910, 3359048, 3388840, 3409560, 3423420, 3435390, 3447444, 3473561, 3519180, 3525795, 3531528, 3594591, 3598980, 3645720, 3656380, 3686760, 3693690, 3712632, 3727724, 3778929, 3783780, 3797010, 3812445, 3828006, 3871098, 3898895, 3969784, 3977820, 3993990, 4007955, 4010292, 4022018, 4029480, 4074840, 4108104, 4122468, 4176711, 4198810, 4253340, 4301220, 4309305, 4318776, 4357080, 4387656, 4414410, 4432428, 4455880, 4466007, 4574934, 4580520, 4627260, 4640790, 4659655, 4678674, 4701060, 4773384, 4792788, 4809546, 4815720, 4924920, 4936113, 4962230, 5012865, 5038572, 5062680, 5083260, 5104008, 5135130, 5153085, 5161464, 5171166, 5297292, 5325320, 5343940, 5398470, 5458453, 5468580, 5484570, 5530140, 5540535, 5568948, 5591586, 5641272, 5745740, 5878334, 5885880, 5889240, 5954676, 5966730, 5990985, 6015438, 6033027, 6099912, 6187720, 6238232, 6298215, 6332040, 6380010, 6412728, 6451830, 6478164, 6535620, 6581484, 6621615, 6683820, 6846840, 6870780, 6894888, 6947122, 6961185, 7018011, 7038360, 7051590, 7189182, 7197960, 7214319, 7312760, 7387380, 7443345, 7455448, 7557858, 7567560, 7594020, 7624890, 7656012, 7742196, 7756749, 7797790, 7955640, 7987980, 8015910, 8020584, 8044036, 8097705, 8226855, 8244936, 8353422, 8387379, 8397620, 8506680, 8602440, 8618610, 8817501, 8828820, 8864856, 8932014, 9149868, 9254520, 9281580, 9319310, 9357348, 9402120, 9570015, 9585576, 9619092, 9677745, 9872226, 9924460, 10025730, 10055045, 10077144, 10166520, 10270260, 10306170, 10342332, 10420683, 10594584, 10687880, 10796940, 10916906, 10937160, 10969140, 11060280, 11081070, 11137896, 11183172, 11336787, 11437335, 11491480, 11696685, 11756668, 11909352, 11933460, 11981970, 12023865, 12030876, 12066054, 12596430, 12760020, 12903660, 12927915, 12956328, 13071240, 13162968, 13243230, 13367640, 13398021, 13741560, 13894244, 13922370, 13978965, 14036022, 14103180, 14378364, 14428638, 14695835, 14774760, 14886690, 15038595, 15115716, 15188040, 15249780, 15312024, 15484392, 15513498, 15595580, 15975960, 16031820, 16088072, 16195410, 16375359, 16453710, 16706844, 16774758, 16795240, 17237220, 17367805, 17635002, 17657640, 17864028, 17972955, 18099081, 18299736, 18563160, 18638620, 18714696, 18894645, 19140030, 19238184, 19355490, 19744452, 19848920, 20051460, 20110090, 20540520, 20612340, 20684664, 20841366, 20883555, 21054033, 21593880, 21833812, 21938280, 22162140, 22330035, 22366344, 22673574, 22874670, 23393370, 23513336, 23866920, 23963940, 24047730, 24061752, 24132108, 24680565, 25162137, 25192860, 25520040, 25807320, 25855830, 26452503, 26486460, 26796042, 27292265, 27788488, 27844740, 27957930, 28072044, 28206360, 28756728, 28857276, 29391670, 29773380, 30077190, 30165135, 30231432, 30499560, 31026996, 31191160, 31262049, 32063640, 32390820, 32750718, 32907420, 33413688, 33549516, 34474440, 34735610, 35090055, 35270004, 35728056, 35945910, 36071595, 36198162, 37277240, 37789290, 38209171, 38280060, 38710980, 38783745, 39488904, 40102920, 40220180, 41224680, 41682732, 41767110, 41936895, 42108066, 43667624, 44087505, 44324280, 44660070, 45347148, 45749340, 46786740, 47927880, 48095460, 48264216, 49126077, 49361130, 50324274, 50385720, 51711660, 52103415, 52905006, 52972920, 53592084, 54297243, 54584530, 55689480, 55915860, 56144088, 56683935, 57714552, 58783340, 59546760, 60154380, 60330270, 62053992, 62524098, 64781640, 65501436, 65814840, 66990105, 67099032, 69471220, 70180110, 70540008, 71891820, 72143190, 72396324, 75578580, 76418342, 76560120, 77421960, 77567490, 79357509, 80440360, 81876795, 83365464, 83534220, 83873790, 84216132, 88175010, 89320140, 90495405, 90694296, 91498680, 93573480, 93786147, 96190920, 98252154, 98722260, 100648548, 103423320, 104206830, 105270165, 105810012, 107184168, 108594486, 109169060, 111831720, 113367870, 114627513, 117566680, 120308760, 120660540, 125048196, 125810685, 131002872, 132262515, 133980210, 138942440, 140360220, 143783640, 144286380, 144792648, 147378231, 151157160, 152836684, 155134980, 156310245, 158715018, 163753590, 167068440, 167747580, 168432264, 176350020, 178640280, 180990810, 187572294, 191045855, 196504308, 197444520, 201297096, 208413660, 210540330, 211620024, 217188972, 218338120, 226735740, 229255026, 241321080, 245630385, 250096392, 251621370, 264525030, 267960420, 271486215, 280720440, 288572760, 294756462, 305673368, 310269960, 312620490, 317430036, 327507180, 335495160, 343882539, 352700040, 361981620, 375144588, 382091710, 393008616, 396787545, 416827320, 421080660, 434377944, 453471480, 458510052, 468930735, 491260770, 503242740, 529050060, 535920840, 542972430, 573137565, 589512924, 625240980, 634860072, 655014360, 687765078, 723963240, 736891155, 750289176, 764183420, 793575090, 842161320, 917020104, 937861470, 982521540, 1006485480, 1031647617, 1058100120, 1085944860, 1146275130, 1179025848, 1250481960, 1375530156, 1473782310, 1528366840, 1587150180, 1719412695, 1875722940, 1965043080, 2063295234, 2171889720, 2292550260, 2751060312, 2947564620, 3174300360, 3438825390, 3751445880, 4126590468, 4585100520, 5158238085, 5895129240, 6877650780, 8253180936, 10316476170, 13755301560, 20632952340, 41265904680]

約数ペア:

[(1, 41265904680), (2, 20632952340), (3, 13755301560), (4, 10316476170), (5, 8253180936), (6, 6877650780), (7, 5895129240), (8, 5158238085), (9, 4585100520), (10, 4126590468), (11, 3751445880), (12, 3438825390), (13, 3174300360), (14, 2947564620), (15, 2751060312), (18, 2292550260), (19, 2171889720), (20, 2063295234), (21, 1965043080), (22, 1875722940), (24, 1719412695), (26, 1587150180), (27, 1528366840), (28, 1473782310), (30, 1375530156), (33, 1250481960), (35, 1179025848), (36, 1146275130), (38, 1085944860), (39, 1058100120), (40, 1031647617), (41, 1006485480), (42, 982521540), (44, 937861470), (45, 917020104), (49, 842161320), (52, 793575090), (54, 764183420), (55, 750289176), (56, 736891155), (57, 723963240), (60, 687765078), (63, 655014360), (65, 634860072), (66, 625240980), (70, 589512924), (72, 573137565), (76, 542972430), (77, 535920840), (78, 529050060), (82, 503242740), (84, 491260770), (88, 468930735), (90, 458510052), (91, 453471480), (95, 434377944), (98, 421080660), (99, 416827320), (104, 396787545), (105, 393008616), (108, 382091710), (110, 375144588), (114, 361981620), (117, 352700040), (120, 343882539), (123, 335495160), (126, 327507180), (130, 317430036), (132, 312620490), (133, 310269960), (135, 305673368), (140, 294756462), (143, 288572760), (147, 280720440), (152, 271486215), (154, 267960420), (156, 264525030), (164, 251621370), (165, 250096392), (168, 245630385), (171, 241321080), (180, 229255026), (182, 226735740), (189, 218338120), (190, 217188972), (195, 211620024), (196, 210540330), (198, 208413660), (205, 201297096), (209, 197444520), (210, 196504308), (216, 191045855), (220, 187572294), (228, 180990810), (231, 178640280), (234, 176350020), (245, 168432264), (246, 167747580), (247, 167068440), (252, 163753590), (260, 158715018), (264, 156310245), (266, 155134980), (270, 152836684), (273, 151157160), (280, 147378231), (285, 144792648), (286, 144286380), (287, 143783640), (294, 140360220), (297, 138942440), (308, 133980210), (312, 132262515), (315, 131002872), (328, 125810685), (330, 125048196), (342, 120660540), (343, 120308760), (351, 117566680), (360, 114627513), (364, 113367870), (369, 111831720), (378, 109169060), (380, 108594486), (385, 107184168), (390, 105810012), (392, 105270165), (396, 104206830), (399, 103423320), (410, 100648548), (418, 98722260), (420, 98252154), (429, 96190920), (440, 93786147), (441, 93573480), (451, 91498680), (455, 90694296), (456, 90495405), (462, 89320140), (468, 88175010), (490, 84216132), (492, 83873790), (494, 83534220), (495, 83365464), (504, 81876795), (513, 80440360), (520, 79357509), (532, 77567490), (533, 77421960), (539, 76560120), (540, 76418342), (546, 75578580), (570, 72396324), (572, 72143190), (574, 71891820), (585, 70540008), (588, 70180110), (594, 69471220), (615, 67099032), (616, 66990105), (627, 65814840), (630, 65501436), (637, 64781640), (660, 62524098), (665, 62053992), (684, 60330270), (686, 60154380), (693, 59546760), (702, 58783340), (715, 57714552), (728, 56683935), (735, 56144088), (738, 55915860), (741, 55689480), (756, 54584530), (760, 54297243), (770, 53592084), (779, 52972920), (780, 52905006), (792, 52103415), (798, 51711660), (819, 50385720), (820, 50324274), (836, 49361130), (840, 49126077), (855, 48264216), (858, 48095460), (861, 47927880), (882, 46786740), (902, 45749340), (910, 45347148), (924, 44660070), (931, 44324280), (936, 44087505), (945, 43667624), (980, 42108066), (984, 41936895), (988, 41767110), (990, 41682732), (1001, 41224680), (1026, 40220180), (1029, 40102920), (1045, 39488904), (1064, 38783745), (1066, 38710980), (1078, 38280060), (1080, 38209171), (1092, 37789290), (1107, 37277240), (1140, 36198162), (1144, 36071595), (1148, 35945910), (1155, 35728056), (1170, 35270004), (1176, 35090055), (1188, 34735610), (1197, 34474440), (1230, 33549516), (1235, 33413688), (1254, 32907420), (1260, 32750718), (1274, 32390820), (1287, 32063640), (1320, 31262049), (1323, 31191160), (1330, 31026996), (1353, 30499560), (1365, 30231432), (1368, 30165135), (1372, 30077190), (1386, 29773380), (1404, 29391670), (1430, 28857276), (1435, 28756728), (1463, 28206360), (1470, 28072044), (1476, 27957930), (1482, 27844740), (1485, 27788488), (1512, 27292265), (1540, 26796042), (1558, 26486460), (1560, 26452503), (1596, 25855830), (1599, 25807320), (1617, 25520040), (1638, 25192860), (1640, 25162137), (1672, 24680565), (1710, 24132108), (1715, 24061752), (1716, 24047730), (1722, 23963940), (1729, 23866920), (1755, 23513336), (1764, 23393370), (1804, 22874670), (1820, 22673574), (1845, 22366344), (1848, 22330035), (1862, 22162140), (1881, 21938280), (1890, 21833812), (1911, 21593880), (1960, 21054033), (1976, 20883555), (1980, 20841366), (1995, 20684664), (2002, 20612340), (2009, 20540520), (2052, 20110090), (2058, 20051460), (2079, 19848920), (2090, 19744452), (2132, 19355490), (2145, 19238184), (2156, 19140030), (2184, 18894645), (2205, 18714696), (2214, 18638620), (2223, 18563160), (2255, 18299736), (2280, 18099081), (2296, 17972955), (2310, 17864028), (2337, 17657640), (2340, 17635002), (2376, 17367805), (2394, 17237220), (2457, 16795240), (2460, 16774758), (2470, 16706844), (2508, 16453710), (2520, 16375359), (2548, 16195410), (2565, 16088072), (2574, 16031820), (2583, 15975960), (2646, 15595580), (2660, 15513498), (2665, 15484392), (2695, 15312024), (2706, 15249780), (2717, 15188040), (2730, 15115716), (2744, 15038595), (2772, 14886690), (2793, 14774760), (2808, 14695835), (2860, 14428638), (2870, 14378364), (2926, 14103180), (2940, 14036022), (2952, 13978965), (2964, 13922370), (2970, 13894244), (3003, 13741560), (3080, 13398021), (3087, 13367640), (3116, 13243230), (3135, 13162968), (3157, 13071240), (3185, 12956328), (3192, 12927915), (3198, 12903660), (3234, 12760020), (3276, 12596430), (3420, 12066054), (3430, 12030876), (3432, 12023865), (3444, 11981970), (3458, 11933460), (3465, 11909352), (3510, 11756668), (3528, 11696685), (3591, 11491480), (3608, 11437335), (3640, 11336787), (3690, 11183172), (3705, 11137896), (3724, 11081070), (3731, 11060280), (3762, 10969140), (3773, 10937160), (3780, 10916906), (3822, 10796940), (3861, 10687880), (3895, 10594584), (3960, 10420683), (3990, 10342332), (4004, 10306170), (4018, 10270260), (4059, 10166520), (4095, 10077144), (4104, 10055045), (4116, 10025730), (4158, 9924460), (4180, 9872226), (4264, 9677745), (4290, 9619092), (4305, 9585576), (4312, 9570015), (4389, 9402120), (4410, 9357348), (4428, 9319310), (4446, 9281580), (4459, 9254520), (4510, 9149868), (4620, 8932014), (4655, 8864856), (4674, 8828820), (4680, 8817501), (4788, 8618610), (4797, 8602440), (4851, 8506680), (4914, 8397620), (4920, 8387379), (4940, 8353422), (5005, 8244936), (5016, 8226855), (5096, 8097705), (5130, 8044036), (5145, 8020584), (5148, 8015910), (5166, 7987980), (5187, 7955640), (5292, 7797790), (5320, 7756749), (5330, 7742196), (5390, 7656012), (5412, 7624890), (5434, 7594020), (5453, 7567560), (5460, 7557858), (5535, 7455448), (5544, 7443345), (5586, 7387380), (5643, 7312760), (5720, 7214319), (5733, 7197960), (5740, 7189182), (5852, 7051590), (5863, 7038360), (5880, 7018011), (5928, 6961185), (5940, 6947122), (5985, 6894888), (6006, 6870780), (6027, 6846840), (6174, 6683820), (6232, 6621615), (6270, 6581484), (6314, 6535620), (6370, 6478164), (6396, 6451830), (6435, 6412728), (6468, 6380010), (6517, 6332040), (6552, 6298215), (6615, 6238232), (6669, 6187720), (6765, 6099912), (6840, 6033027), (6860, 6015438), (6888, 5990985), (6916, 5966730), (6930, 5954676), (7007, 5889240), (7011, 5885880), (7020, 5878334), (7182, 5745740), (7315, 5641272), (7380, 5591586), (7410, 5568948), (7448, 5540535), (7462, 5530140), (7524, 5484570), (7546, 5468580), (7560, 5458453), (7644, 5398470), (7722, 5343940), (7749, 5325320), (7790, 5297292), (7980, 5171166), (7995, 5161464), (8008, 5153085), (8036, 5135130), (8085, 5104008), (8118, 5083260), (8151, 5062680), (8190, 5038572), (8232, 5012865), (8316, 4962230), (8360, 4936113), (8379, 4924920), (8569, 4815720), (8580, 4809546), (8610, 4792788), (8645, 4773384), (8778, 4701060), (8820, 4678674), (8856, 4659655), (8892, 4640790), (8918, 4627260), (9009, 4580520), (9020, 4574934), (9240, 4466007), (9261, 4455880), (9310, 4432428), (9348, 4414410), (9405, 4387656), (9471, 4357080), (9555, 4318776), (9576, 4309305), (9594, 4301220), (9702, 4253340), (9828, 4198810), (9880, 4176711), (10010, 4122468), (10045, 4108104), (10127, 4074840), (10241, 4029480), (10260, 4022018), (10290, 4010292), (10296, 4007955), (10332, 3993990), (10374, 3977820), (10395, 3969784), (10584, 3898895), (10660, 3871098), (10780, 3828006), (10824, 3812445), (10868, 3797010), (10906, 3783780), (10920, 3778929), (11070, 3727724), (11115, 3712632), (11172, 3693690), (11193, 3686760), (11286, 3656380), (11319, 3645720), (11466, 3598980), (11480, 3594591), (11685, 3531528), (11704, 3525795), (11726, 3519180), (11880, 3473561), (11970, 3447444), (12012, 3435390), (12054, 3423420), (12103, 3409560), (12177, 3388840), (12285, 3359048), (12348, 3341910), (12540, 3290742), (12628, 3267810), (12740, 3239082), (12792, 3225915), (12870, 3206364), (12915, 3195192), (12936, 3190005), (13034, 3166020), (13167, 3134040), (13230, 3119116), (13338, 3093860), (13377, 3084840), (13530, 3049956), (13585, 3037608), (13720, 3007719), (13832, 2983365), (13860, 2977338), (13965, 2954952), (14014, 2944620), (14022, 2942940), (14040, 2939167), (14063, 2934360), (14364, 2872870), (14391, 2867480), (14553, 2835560), (14630, 2820636), (14760, 2795793), (14820, 2784474), (14924, 2765070), (15015, 2748312), (15048, 2742285), (15092, 2734290), (15288, 2699235), (15435, 2673528), (15444, 2671970), (15498, 2662660), (15561, 2651880), (15580, 2648646), (15785, 2614248), (15960, 2585583), (15990, 2580732), (16072, 2567565), (16170, 2552004), (16236, 2541630), (16302, 2531340), (16359, 2522520), (16380, 2519286), (16632, 2481115), (16758, 2462460), (17138, 2407860), (17160, 2404773), (17199, 2399320), (17220, 2396394), (17290, 2386692), (17556, 2350530), (17589, 2346120), (17640, 2339337), (17784, 2320395), (17836, 2313630), (17955, 2298296), (18018, 2290260), (18040, 2287467), (18081, 2282280), (18522, 2227940), (18620, 2216214), (18655, 2212056), (18696, 2207205), (18810, 2193828), (18865, 2187432), (18942, 2178540), (19019, 2169720), (19110, 2159388), (19188, 2150610), (19305, 2137576), (19404, 2126670), (19551, 2110680), (19656, 2099405), (20020, 2061234), (20090, 2054052), (20254, 2037420), (20295, 2033304), (20482, 2014740), (20520, 2011009), (20580, 2005146), (20664, 1996995), (20748, 1988910), (20790, 1984892), (21021, 1963080), (21033, 1961960), (21320, 1935549), (21560, 1914003), (21736, 1898505), (21812, 1891890), (21945, 1880424), (22099, 1867320), (22140, 1863862), (22230, 1856316), (22295, 1850904), (22344, 1846845), (22386, 1843380), (22572, 1828190), (22638, 1822860), (22932, 1799490), (23370, 1765764), (23452, 1759590), (23940, 1723722), (23985, 1720488), (24024, 1717695), (24108, 1711710), (24206, 1704780), (24255, 1701336), (24354, 1694420), (24453, 1687560), (24570, 1679524), (24696, 1670955), (25080, 1645371), (25137, 1641640), (25256, 1633905), (25480, 1619541), (25707, 1605240), (25740, 1603182), (25830, 1597596), (25935, 1591128), (26068, 1583010), (26117, 1580040), (26334, 1567020), (26460, 1559558), (26676, 1546930), (26754, 1542420), (27027, 1526840), (27060, 1524978), (27170, 1518804), (27265, 1513512), (27720, 1488669), (27930, 1477476), (28028, 1472310), (28044, 1471470), (28126, 1467180), (28215, 1462552), (28413, 1452360), (28665, 1439592), (28728, 1436435), (28782, 1433740), (29106, 1417780), (29260, 1410318), (29315, 1407672), (29640, 1392237), (29848, 1382535), (30030, 1374156), (30135, 1369368), (30184, 1367145), (30381, 1358280), (30723, 1343160), (30870, 1336764), (30888, 1335985), (30996, 1331330), (31122, 1325940), (31160, 1324323), (31570, 1307124), (31980, 1290366), (32340, 1276002), (32472, 1270815), (32585, 1266408), (32604, 1265670), (32718, 1261260), (32760, 1259643), (33345, 1237544), (33516, 1231230), (33579, 1228920), (33957, 1215240), (34276, 1203930), (34398, 1199660), (34440, 1198197), (34580, 1193346), (35035, 1177848), (35055, 1177176), (35112, 1175265), (35178, 1173060), (35672, 1156815), (35910, 1149148), (36036, 1145130), (36162, 1141140), (36309, 1136520), (37044, 1113970), (37240, 1108107), (37310, 1106028), (37620, 1096914), (37730, 1093716), (37884, 1089270), (38038, 1084860), (38171, 1081080), (38220, 1079694), (38376, 1075305), (38610, 1068788), (38745, 1065064), (38808, 1063335), (39102, 1055340), (39501, 1044680), (40040, 1030617), (40131, 1028280), (40180, 1027026), (40508, 1018710), (40590, 1016652), (40755, 1012536), (40964, 1007370), (41041, 1005480), (41160, 1002573), (41496, 994455), (41580, 992446), (41895, 984984), (42042, 981540), (42066, 980980), (42189, 978120), (42845, 963144), (43624, 945945), (43890, 940212), (44198, 933660), (44280, 931931), (44460, 928158), (44590, 925452), (44772, 921690), (45045, 916104), (45144, 914095), (45276, 911430), (45864, 899745), (46305, 891176), (46683, 883960), (46740, 882882), (46904, 879795), (47355, 871416), (47880, 861861), (47970, 860244), (48216, 855855), (48412, 852390), (48510, 850668), (48708, 847210), (48906, 843780), (49049, 841320), (49077, 840840), (49140, 839762), (50274, 820820), (50635, 814968), (51205, 805896), (51414, 802620), (51480, 801591), (51660, 798798), (51870, 795564), (52136, 791505), (52234, 790020), (52668, 783510), (52767, 782040), (52920, 779779), (53352, 773465), (53508, 771210), (54054, 763420), (54120, 762489), (54243, 760760), (54340, 759402), (54530, 756756), (55860, 738738), (55965, 737352), (56056, 736155), (56088, 735735), (56252, 733590), (56430, 731276), (56595, 729144), (56826, 726180), (57057, 723240), (57330, 719796), (57564, 716870), (58212, 708890), (58520, 705159), (58630, 703836), (58653, 703560), (59983, 687960), (60060, 687078), (60270, 684684), (60515, 681912), (60762, 679140), (60885, 677768), (61446, 671580), (61740, 668382), (61992, 665665), (62244, 662970), (63063, 654360), (63140, 653562), (63960, 645183), (64680, 638001), (65170, 633204), (65208, 632835), (65436, 630630), (65835, 626808), (66297, 622440), (66690, 618772), (66885, 616968), (67032, 615615), (67158, 614460), (67914, 607620), (68552, 601965), (68796, 599830), (69160, 596673), (70070, 588924), (70110, 588588), (70315, 586872), (70356, 586530), (70889, 582120), (71687, 575640), (71820, 574574), (71955, 573496), (72072, 572565), (72324, 570570), (72618, 568260), (72765, 567112), (73359, 562520), (74088, 556985), (74620, 553014), (75240, 548457), (75460, 546858), (75768, 544635), (76076, 542430), (76342, 540540), (76440, 539847), (77121, 535080), (77220, 534394), (77490, 532532), (77805, 530376), (78204, 527670), (78351, 526680), (79002, 522340), (80262, 514140), (80360, 513513), (81016, 509355), (81180, 508326), (81510, 506268), (81795, 504504), (81928, 503685), (82082, 502740), (83160, 496223), (83790, 492492), (84084, 490770), (84132, 490490), (84378, 489060), (84721, 487080), (85239, 484120), (85690, 481572), (85995, 479864), (87780, 470106), (87945, 469224), (88396, 466830), (88920, 464079), (89180, 462726), (89544, 460845), (90090, 458052), (90405, 456456), (90552, 455715), (91143, 452760), (92169, 447720), (92610, 445588), (93366, 441980), (93480, 441441), (94710, 435708), (95095, 433944), (95940, 430122), (96824, 426195), (97020, 425334), (97416, 423605), (97755, 422136), (97812, 421890), (98098, 420660), (98154, 420420), (98280, 419881), (100548, 410410), (100737, 409640), (101270, 407484), (101871, 405080), (102410, 402948), (102828, 401310), (103320, 399399), (103740, 397782), (104468, 395010), (105105, 392616), (105165, 392392), (105336, 391755), (105534, 391020), (107016, 385605), (108108, 381710), (108486, 380380), (108680, 379701), (108927, 378840), (109060, 378378), (110495, 373464), (111397, 370440), (111720, 369369), (111930, 368676), (112504, 366795), (112860, 365638), (113190, 364572), (113652, 363090), (114114, 361620), (114513, 360360), (114660, 359898), (115128, 358435), (116424, 354445), (117260, 351918), (117306, 351780), (119966, 343980), (120120, 343539), (120393, 342760), (120540, 342342), (121030, 340956), (121524, 339570), (121770, 338884), (122265, 337512), (122892, 335790), (123123, 335160), (123480, 334191), (124488, 331485), (125685, 328328), (126126, 327180), (126280, 326781), (126567, 326040), (128535, 321048), (130340, 316602), (130585, 316008), (130872, 315315), (131670, 313404), (132594, 311220), (133133, 309960), (133380, 309386), (133770, 308484), (134316, 307230), (135135, 305368), (135828, 303810), (137592, 299915), (140140, 294462), (140220, 294294), (140630, 293436), (140712, 293265), (141778, 291060), (142065, 290472), (143374, 287820), (143640, 287287), (143910, 286748), (144648, 285285), (145236, 284130), (145530, 283556), (146718, 281260), (147147, 280440), (147231, 280280), (149240, 276507), (150920, 273429), (151905, 271656), (152152, 271215), (152684, 270270), (153615, 268632), (154242, 267540), (154440, 267197), (154693, 266760), (154980, 266266), (155610, 265188), (156408, 263835), (156702, 263340), (158004, 261170), (158301, 260680), (160524, 257070), (162360, 254163), (163020, 253134), (163590, 252252), (164164, 251370), (167580, 246246), (167895, 245784), (168168, 245385), (168264, 245245), (168756, 244530), (169442, 243540), (169785, 243048), (170478, 242060), (171171, 241080), (171380, 240786), (171990, 239932), (175560, 235053), (175890, 234612), (175959, 234520), (176792, 233415), (178360, 231363), (179949, 229320), (180180, 229026), (180810, 228228), (181545, 227304), (182286, 226380), (182819, 225720), (184338, 223860), (185220, 222794), (186732, 220990), (189189, 218120), (189420, 217854), (190190, 216972), (190855, 216216), (191880, 215061), (194040, 212667), (195510, 211068), (195624, 210945), (196196, 210330), (196308, 210210), (197505, 208936), (198891, 207480), (200655, 205656), (201096, 205205), (201474, 204820), (202540, 203742)]