7574758911720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{3169}}^1$

素因数の和:3301

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 67, 70, 72, 77, 78, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 117, 120, 121, 126, 130, 132, 134, 135, 140, 143, 154, 156, 162, 165, 168, 180, 182, 189, 195, 198, 201, 210, 216, 220, 231, 234, 242, 252, 260, 264, 268, 270, 273, 280, 286, 297, 308, 312, 315, 324, 330, 335, 351, 360, 363, 364, 378, 385, 390, 396, 402, 405, 420, 429, 440, 455, 462, 468, 469, 484, 495, 504, 520, 536, 540, 546, 567, 572, 585, 594, 603, 605, 616, 630, 648, 660, 670, 693, 702, 715, 726, 728, 737, 756, 770, 780, 792, 804, 810, 819, 840, 847, 858, 871, 891, 910, 924, 936, 938, 945, 968, 990, 1001, 1005, 1053, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1188, 1206, 1210, 1260, 1287, 1320, 1340, 1365, 1386, 1404, 1407, 1430, 1452, 1474, 1485, 1512, 1540, 1560, 1573, 1608, 1620, 1638, 1694, 1716, 1742, 1755, 1782, 1809, 1815, 1820, 1848, 1876, 1890, 1980, 2002, 2010, 2079, 2106, 2145, 2178, 2184, 2211, 2268, 2310, 2340, 2345, 2376, 2412, 2420, 2457, 2520, 2541, 2574, 2613, 2680, 2730, 2772, 2808, 2814, 2835, 2860, 2904, 2948, 2970, 3003, 3015, 3080, 3146, 3169, 3240, 3267, 3276, 3388, 3432, 3465, 3484, 3510, 3564, 3618, 3630, 3640, 3685, 3752, 3780, 3861, 3960, 4004, 4020, 4095, 4158, 4212, 4221, 4235, 4290, 4355, 4356, 4422, 4455, 4536, 4620, 4680, 4690, 4719, 4824, 4840, 4914, 5005, 5082, 5148, 5159, 5226, 5265, 5427, 5445, 5460, 5544, 5628, 5670, 5720, 5896, 5940, 6006, 6030, 6097, 6237, 6292, 6338, 6435, 6534, 6552, 6633, 6776, 6930, 6968, 7020, 7035, 7128, 7236, 7260, 7370, 7371, 7560, 7623, 7722, 7839, 7865, 8008, 8040, 8107, 8190, 8316, 8424, 8442, 8470, 8580, 8710, 8712, 8844, 8910, 9009, 9045, 9240, 9380, 9438, 9507, 9581, 9801, 9828, 10010, 10164, 10296, 10318, 10395, 10452, 10530, 10854, 10890, 10920, 11011, 11055, 11256, 11340, 11583, 11880, 12012, 12060, 12194, 12285, 12474, 12584, 12663, 12676, 12705, 12870, 13065, 13068, 13266, 13860, 14040, 14070, 14157, 14472, 14520, 14740, 14742, 15015, 15246, 15444, 15477, 15678, 15730, 15845, 16214, 16335, 16380, 16632, 16884, 16940, 17160, 17420, 17688, 17820, 18018, 18090, 18291, 18760, 18876, 19014, 19162, 19305, 19602, 19656, 19899, 20020, 20328, 20636, 20790, 20904, 21060, 21105, 21708, 21780, 22022, 22110, 22183, 22680, 22869, 23166, 23517, 23595, 24024, 24120, 24321, 24388, 24570, 24948, 25326, 25352, 25410, 25740, 25795, 26130, 26136, 26532, 27027, 27135, 27720, 28140, 28314, 28521, 28743, 29480, 29484, 30030, 30485, 30492, 30888, 30954, 31185, 31356, 31460, 31690, 32428, 32670, 32760, 33033, 33165, 33768, 33880, 34840, 34859, 35640, 36036, 36180, 36582, 36855, 37752, 37989, 38028, 38115, 38324, 38610, 39195, 39204, 39798, 40040, 40535, 41197, 41272, 41580, 42120, 42210, 42471, 43416, 43560, 44044, 44220, 44366, 45045, 45738, 46332, 46431, 47034, 47190, 47535, 47905, 48642, 48776, 49005, 49140, 49896, 50652, 50820, 51480, 51590, 52260, 53064, 54054, 54270, 54873, 55055, 56280, 56628, 56749, 57042, 57486, 57915, 58968, 59697, 60060, 60970, 60984, 61908, 62370, 62712, 62920, 63315, 63380, 64856, 65340, 66066, 66330, 66549, 67067, 68607, 69718, 70551, 70785, 72072, 72360, 72963, 73164, 73710, 75978, 76056, 76230, 76648, 77220, 77385, 78390, 78408, 79596, 81070, 81081, 82394, 83160, 84420, 84942, 85563, 86229, 88088, 88440, 88732, 90090, 91455, 91476, 92664, 92862, 94068, 94380, 95070, 95810, 97284, 98010, 98280, 99099, 99495, 101304, 101640, 103180, 104520, 104577, 105391, 108108, 108540, 109746, 110110, 110915, 113256, 113498, 114084, 114345, 114972, 115830, 117585, 119394, 120120, 121605, 121940, 123591, 123816, 124740, 126630, 126760, 127413, 130680, 132132, 132660, 133098, 134134, 135135, 137214, 139293, 139436, 141102, 141570, 142605, 143715, 145926, 146328, 147420, 151956, 152460, 154440, 154770, 156780, 159192, 162140, 162162, 164619, 164788, 165165, 168840, 169884, 170247, 171126, 172458, 174295, 177464, 180180, 182910, 182952, 185724, 188136, 188760, 189945, 190140, 191620, 194568, 196020, 198198, 198990, 199647, 201201, 205985, 206360, 209154, 210782, 212323, 212355, 216216, 217080, 218889, 219492, 220220, 221830, 226996, 228168, 228690, 229944, 231660, 232155, 235170, 238788, 243210, 243880, 244013, 247182, 249480, 253260, 254826, 256689, 258687, 264264, 265320, 266196, 268268, 270270, 274365, 274428, 278586, 278872, 282204, 283140, 283745, 285210, 287430, 288379, 291852, 294840, 297297, 298485, 303912, 304920, 309540, 313560, 313731, 316173, 324280, 324324, 329238, 329576, 330330, 332745, 335335, 339768, 340494, 342252, 343035, 344916, 348590, 352755, 360360, 364815, 365820, 370773, 371448, 379890, 380280, 383240, 383449, 392040, 396396, 397980, 399294, 402402, 405405, 411970, 417879, 418308, 421564, 424646, 424710, 427815, 431145, 437778, 438984, 440440, 443660, 453167, 453992, 457380, 463320, 464310, 470340, 477576, 486420, 488026, 493857, 494364, 495495, 506520, 509652, 510741, 513378, 517374, 522885, 526955, 532392, 536536, 540540, 548730, 548856, 557172, 564408, 566280, 567490, 570420, 574860, 576758, 583704, 594594, 596970, 598941, 603603, 617955, 619080, 627462, 632346, 636969, 637065, 648648, 656667, 658476, 660660, 665490, 670670, 680988, 684504, 686070, 689832, 696465, 697180, 705510, 729630, 731640, 732039, 737737, 741546, 759780, 766898, 776061, 792792, 795960, 798588, 804804, 810810, 823095, 823940, 835758, 836616, 843128, 849292, 849420, 851235, 855630, 862290, 865137, 875556, 887320, 891891, 906334, 914760, 928620, 940680, 941193, 948519, 972840, 976052, 987714, 988728, 990990, 998235, 1006005, 1019304, 1021482, 1026756, 1034748, 1045770, 1053910, 1061615, 1081080, 1094445, 1097460, 1112319, 1114344, 1134980, 1140840, 1149720, 1150347, 1153516, 1189188, 1193940, 1197882, 1207206, 1220065, 1235910, 1254924, 1264692, 1273938, 1274130, 1283445, 1293435, 1313334, 1316952, 1321320, 1330980, 1341340, 1359501, 1361976, 1372140, 1392930, 1394360, 1411020, 1441895, 1459260, 1464078, 1475474, 1483092, 1486261, 1486485, 1519560, 1532223, 1533796, 1552122, 1568655, 1580865, 1597176, 1609608, 1621620, 1646190, 1647880, 1671516, 1698584, 1698840, 1702470, 1711260, 1724580, 1730274, 1751112, 1783782, 1796823, 1810809, 1812668, 1853865, 1857240, 1882386, 1897038, 1910907, 1917245, 1952104, 1975428, 1981980, 1996470, 2012010, 2042964, 2053512, 2069496, 2089395, 2091540, 2107820, 2123230, 2188890, 2194920, 2196117, 2213211, 2224638, 2265835, 2269960, 2300694, 2307032, 2335553, 2378376, 2387880, 2395764, 2414412, 2440130, 2469285, 2471820, 2509848, 2529384, 2547876, 2548260, 2553705, 2566890, 2586870, 2595411, 2626668, 2661960, 2682680, 2684143, 2719002, 2744280, 2760199, 2785860, 2822040, 2823579, 2845557, 2883790, 2918520, 2928156, 2950948, 2966184, 2972522, 2972970, 2994705, 3018015, 3064446, 3067592, 3104244, 3137310, 3161730, 3172169, 3184845, 3243240, 3283335, 3292380, 3336957, 3343032, 3404940, 3422520, 3449160, 3451041, 3460548, 3567564, 3593646, 3621618, 3625336, 3660195, 3688685, 3707730, 3764772, 3794076, 3821814, 3834490, 3880305, 3950856, 3963960, 3992940, 4024020, 4078503, 4085928, 4178790, 4183080, 4215640, 4246460, 4325685, 4377780, 4392234, 4426422, 4449276, 4458783, 4459455, 4531670, 4596669, 4601388, 4671106, 4705965, 4742595, 4791528, 4828824, 4880260, 4938570, 4943640, 4984837, 5095752, 5096520, 5107410, 5133780, 5173740, 5190822, 5253336, 5368286, 5432427, 5438004, 5520398, 5561595, 5571720, 5647158, 5691114, 5732721, 5751735, 5767580, 5856312, 5901896, 5945044, 5945940, 5989410, 6036030, 6128892, 6208488, 6274620, 6323460, 6344338, 6369690, 6566670, 6584760, 6588351, 6639633, 6673914, 6797505, 6809880, 6902082, 6921096, 7006659, 7135128, 7187292, 7243236, 7320390, 7377370, 7415460, 7431305, 7529544, 7588152, 7643628, 7661115, 7668980, 7760610, 7786233, 7985880, 8048040, 8052429, 8157006, 8280597, 8357580, 8492920, 8536671, 8651370, 8755560, 8784468, 8852844, 8898552, 8917566, 8918910, 8984115, 9054045, 9063340, 9193338, 9202776, 9342212, 9411930, 9485190, 9516507, 9554535, 9760520, 9877140, 9969674, 10214820, 10267560, 10347480, 10353123, 10381644, 10736572, 10864854, 10876008, 10980585, 11040796, 11066055, 11123190, 11294316, 11382228, 11465442, 11503470, 11535160, 11677765, 11890088, 11891880, 11978820, 12072060, 12235509, 12257784, 12549240, 12646920, 12688676, 12739380, 12977055, 13133340, 13176702, 13279266, 13347828, 13376349, 13420715, 13595010, 13800995, 13804164, 14013318, 14117895, 14227785, 14374584, 14486472, 14640780, 14754740, 14830920, 14862610, 14954511, 15287256, 15322230, 15337960, 15521220, 15572466, 15860845, 16104858, 16314012, 16348871, 16561194, 16684785, 16715160, 17073342, 17198163, 17255205, 17302740, 17568936, 17705688, 17835132, 17837820, 17968230, 18108090, 18126680, 18386676, 18684424, 18823860, 18970380, 19033014, 19109070, 19321393, 19754280, 19765053, 19918899, 19939348, 20392515, 20429640, 20706246, 20763288, 21019977, 21473144, 21729708, 21961170, 22081592, 22132110, 22246380, 22293915, 22588632, 22764456, 22930884, 22983345, 23006940, 23355530, 23358699, 23957640, 24144120, 24157287, 24471018, 24841791, 24924185, 25377352, 25478760, 25691083, 25954110, 26266680, 26353404, 26558532, 26695656, 26752698, 26841430, 27162135, 27190020, 27601990, 27608328, 28026636, 28235790, 28455570, 28549521, 28663605, 29281560, 29509480, 29725220, 29909022, 30362189, 30644460, 31042440, 31059369, 31144932, 31721690, 32209716, 32628024, 32697742, 32941755, 33122388, 33198165, 33369570, 34146684, 34396326, 34510410, 34605480, 34893859, 35033295, 35670264, 35675640, 35936460, 36216180, 36706527, 36773352, 37647720, 37940760, 38066028, 38218140, 38642786, 38931165, 39530106, 39837798, 39878696, 40129047, 40262145, 40785030, 41402985, 41412492, 42039954, 42683355, 43459416, 43922340, 44264220, 44492760, 44587830, 44863533, 45861768, 45966690, 46013880, 46711060, 46717398, 47582535, 48314574, 48942036, 49046613, 49683582, 49848370, 51382166, 51765615, 51908220, 52706808, 53117064, 53505396, 53682860, 54324270, 54380040, 55203980, 56053272, 56471580, 56911140, 57099042, 57327210, 57964179, 59450440, 59756697, 59818044, 60724378, 61177545, 61288920, 62118738, 62289864, 63059931, 63443380, 64419432, 65395484, 65883510, 66244776, 66396330, 66739140, 66881745, 68293368, 68792652, 69020820, 69787718, 70066590, 71872920, 72432360, 72471861, 73413054, 74525373, 74772555, 76132056, 76436280, 77073249, 77285572, 77862330, 79060212, 79675596, 80258094, 80524290, 81570060, 81744355, 82805970, 82824984, 84079908, 85366710, 85648563, 85990815, 87844680, 88528440, 89175660, 89727066, 91086567, 91933380, 93422120, 93434796, 95165070, 96606965, 96629148, 97884072, 98093226, 98825265, 99367164, 99594495, 99696740, 102764332, 103531230, 103816440, 104681577, 105099885, 107010792, 107365720, 108648540, 110407960, 112943160, 113822280, 114198084, 114654420, 115928358, 116793495, 119513394, 119636088, 120387141, 120786435, 121448756, 122355090, 124208955, 124237476, 126119862, 126886760, 128455415, 130790968, 131767020, 132792660, 133478280, 133763490, 134590599, 137585304, 138041640, 139575436, 140133180, 142747605, 144943722, 146826108, 147139839, 149050746, 149545110, 151810945, 154146498, 154571144, 155296845, 155724660, 158120424, 159351192, 160516188, 161048580, 163140120, 163488710, 165611940, 168159816, 170733420, 171297126, 171981630, 173892537, 174469295, 178351320, 179454132, 179837581, 182173134, 183532635, 183866760, 186869592, 189179793, 190330140, 193213930, 193258296, 196186452, 197650530, 198734328, 199188990, 199393480, 200645235, 205528664, 207062460, 209363154, 210199770, 212535323, 217297080, 217415583, 223576119, 224317665, 228396168, 229308840, 231219747, 231856716, 233586990, 239026788, 240774282, 241572870, 242897512, 244710180, 245233065, 248417910, 248474952, 252239724, 256910830, 256945689, 263534040, 265585320, 267526980, 269181198, 273259701, 279150872, 280266360, 285495210, 289820895, 289887444, 293652216, 294279678, 298101492, 298783485, 299090220, 303621890, 308292996, 310593690, 311449320, 314044731, 315299655, 321032376, 322097160, 326977420, 331223880, 333984079, 341466840, 342594252, 343963260, 347785074, 348938590, 358908264, 359675162, 362359305, 364346268, 367065270, 372626865, 378359586, 380660280, 385366245, 386427860, 392372904, 395301060, 398377980, 401290470, 403771797, 414124920, 418726308, 420399540, 425070646, 428242815, 434831166, 441419517, 447152238, 448635330, 455432835, 462439494, 463713432, 467173980, 478053576, 481548564, 483145740, 489420360, 490466130, 496835820, 504479448, 513821660, 513891378, 521677611, 523407885, 535053960, 538362396, 539512743, 546519402, 570990420, 579641790, 579774888, 588559356, 596202984, 597566970, 598180440, 601935705, 607243780, 616585992, 621187380, 628089462, 630599310, 637605969, 653954840, 667968158, 672952995, 685188504, 687926520, 693659241, 695570148, 697877180, 719350324, 724718610, 728692536, 734130540, 735699195, 745253730, 756719172, 770732490, 772855720, 790602120, 796755960, 802580940, 807543594, 819779103, 837452616, 840799080, 850141292, 856485630, 869462685, 869662332, 882839034, 894304476, 897270660, 899187905, 910865670, 924878988, 934347960, 942134193, 945898965, 963097128, 966291480, 980932260, 993671640, 1001952237, 1027643320, 1027782756, 1043355222, 1046815770, 1062676615, 1076724792, 1079025486, 1087077915, 1093038804, 1117880595, 1141980840, 1156098735, 1159283580, 1177118712, 1195133940, 1203871410, 1214487560, 1242374760, 1256178924, 1261198620, 1275211938, 1284728445, 1324258551, 1335936316, 1345905990, 1366298505, 1387318482, 1391140296, 1395754360, 1438700648, 1449437220, 1468261080, 1471398390, 1490507460, 1513438344, 1541464980, 1565032833, 1570223655, 1605161880, 1615087188, 1618538229, 1639558206, 1669920395, 1700282584, 1712971260, 1738925370, 1739324664, 1765678068, 1788608952, 1794541320, 1798375810, 1821731340, 1849757976, 1884268386, 1891797930, 1912817907, 1961864520, 2003904474, 2018858985, 2055565512, 2080977723, 2086710444, 2093631540, 2125353230, 2158050972, 2174155830, 2186077608, 2207097585, 2235761190, 2312197470, 2318567160, 2337888553, 2390267880, 2407742820, 2459337309, 2512357848, 2522397240, 2550423876, 2569456890, 2608388055, 2648517102, 2671872632, 2691811980, 2697563715, 2732597010, 2774636964, 2826402579, 2898874440, 2942796780, 2981014920, 3005856711, 3082929960, 3130065666, 3140447310, 3188029845, 3230174376, 3237076458, 3279116412, 3339840790, 3425942520, 3468296205, 3477850740, 3531356136, 3596751620, 3643462680, 3768536772, 3783595860, 3825635814, 4007808948, 4037717970, 4098895515, 4161955446, 4173420888, 4187263080, 4250706460, 4316101944, 4348311660, 4414195170, 4471522380, 4624394940, 4675777106, 4710670965, 4815485640, 4855614687, 4918674618, 5009761185, 5100847752, 5138913780, 5216776110, 5297034204, 5383623960, 5395127430, 5465194020, 5549273928, 5652805158, 5738453721, 5885593560, 6011713422, 6260131332, 6280894620, 6376059690, 6474152916, 6558232824, 6621292755, 6679681580, 6936592410, 6955701480, 7013665659, 7193503240, 7537073544, 7567191720, 7651271628, 7825164165, 8015617896, 8075435940, 8092691145, 8197791030, 8323910892, 8501412920, 8696623320, 8828390340, 8943044760, 9017570133, 9248789880, 9351554212, 9421341930, 9564089535, 9711229374, 9837349236, 10019522370, 10277827560, 10404888615, 10433552220, 10594068408, 10790254860, 10930388040, 11305610316, 11476907442, 11689442765, 12023426844, 12296686545, 12520262664, 12561789240, 12752119380, 12948305832, 13242585510, 13359363160, 13873184820, 14027331318, 14132012895, 14566844061, 15029283555, 15302543256, 15650328330, 16150871880, 16185382290, 16395582060, 16647821784, 17215361163, 17656780680, 18035140266, 18703108424, 18842683860, 19128179070, 19422458748, 19674698472, 20039044740, 20809777230, 20867104440, 21040996977, 21580509720, 22611220632, 22953814884, 23378885530, 24046853688, 24278073435, 24593373090, 25504238760, 26485171020, 27052710399, 27746369640, 28054662636, 28264025790, 28692268605, 29133688122, 30058567110, 31300656660, 32370764580, 32791164120, 34430722326, 35068328295, 36070280532, 37685367720, 38256358140, 38844917496, 40078089480, 41619554460, 42081993954, 45087850665, 45907629768, 46757771060, 48556146870, 49186746180, 52970342040, 54105420798, 56109325272, 56528051580, 57384537210, 58267376244, 60117134220, 62601313320, 63122990931, 64741529160, 68861444652, 70136656590, 72140561064, 72834220305, 76512716280, 83239108920, 84163987908, 86076805815, 90175701330, 93515542120, 97112293740, 98373492360, 105204984885, 108210841596, 113056103160, 114769074420, 116534752488, 120234268440, 126245981862, 135263551995, 137722889304, 140273313180, 145668440610, 168327975816, 172153611630, 180351402660, 189368972793, 194224587480, 210409969770, 216421683192, 229538148840, 252491963724, 270527103990, 280546626360, 291336881220, 315614954655, 344307223260, 360702805320, 378737945586, 420819939540, 504983927448, 541054207980, 582673762440, 631229909310, 688614446520, 757475891172, 841639879080, 946844863965, 1082108415960, 1262459818620, 1514951782344, 1893689727930, 2524919637240, 3787379455860, 7574758911720]

約数ペア:

[(1, 7574758911720), (2, 3787379455860), (3, 2524919637240), (4, 1893689727930), (5, 1514951782344), (6, 1262459818620), (7, 1082108415960), (8, 946844863965), (9, 841639879080), (10, 757475891172), (11, 688614446520), (12, 631229909310), (13, 582673762440), (14, 541054207980), (15, 504983927448), (18, 420819939540), (20, 378737945586), (21, 360702805320), (22, 344307223260), (24, 315614954655), (26, 291336881220), (27, 280546626360), (28, 270527103990), (30, 252491963724), (33, 229538148840), (35, 216421683192), (36, 210409969770), (39, 194224587480), (40, 189368972793), (42, 180351402660), (44, 172153611630), (45, 168327975816), (52, 145668440610), (54, 140273313180), (55, 137722889304), (56, 135263551995), (60, 126245981862), (63, 120234268440), (65, 116534752488), (66, 114769074420), (67, 113056103160), (70, 108210841596), (72, 105204984885), (77, 98373492360), (78, 97112293740), (81, 93515542120), (84, 90175701330), (88, 86076805815), (90, 84163987908), (91, 83239108920), (99, 76512716280), (104, 72834220305), (105, 72140561064), (108, 70136656590), (110, 68861444652), (117, 64741529160), (120, 63122990931), (121, 62601313320), (126, 60117134220), (130, 58267376244), (132, 57384537210), (134, 56528051580), (135, 56109325272), (140, 54105420798), (143, 52970342040), (154, 49186746180), (156, 48556146870), (162, 46757771060), (165, 45907629768), (168, 45087850665), (180, 42081993954), (182, 41619554460), (189, 40078089480), (195, 38844917496), (198, 38256358140), (201, 37685367720), (210, 36070280532), (216, 35068328295), (220, 34430722326), (231, 32791164120), (234, 32370764580), (242, 31300656660), (252, 30058567110), (260, 29133688122), (264, 28692268605), (268, 28264025790), (270, 28054662636), (273, 27746369640), (280, 27052710399), (286, 26485171020), (297, 25504238760), (308, 24593373090), (312, 24278073435), (315, 24046853688), (324, 23378885530), (330, 22953814884), (335, 22611220632), (351, 21580509720), (360, 21040996977), (363, 20867104440), (364, 20809777230), (378, 20039044740), (385, 19674698472), (390, 19422458748), (396, 19128179070), (402, 18842683860), (405, 18703108424), (420, 18035140266), (429, 17656780680), (440, 17215361163), (455, 16647821784), (462, 16395582060), (468, 16185382290), (469, 16150871880), (484, 15650328330), (495, 15302543256), (504, 15029283555), (520, 14566844061), (536, 14132012895), (540, 14027331318), (546, 13873184820), (567, 13359363160), (572, 13242585510), (585, 12948305832), (594, 12752119380), (603, 12561789240), (605, 12520262664), (616, 12296686545), (630, 12023426844), (648, 11689442765), (660, 11476907442), (670, 11305610316), (693, 10930388040), (702, 10790254860), (715, 10594068408), (726, 10433552220), (728, 10404888615), (737, 10277827560), (756, 10019522370), (770, 9837349236), (780, 9711229374), (792, 9564089535), (804, 9421341930), (810, 9351554212), (819, 9248789880), (840, 9017570133), (847, 8943044760), (858, 8828390340), (871, 8696623320), (891, 8501412920), (910, 8323910892), (924, 8197791030), (936, 8092691145), (938, 8075435940), (945, 8015617896), (968, 7825164165), (990, 7651271628), (1001, 7567191720), (1005, 7537073544), (1053, 7193503240), (1080, 7013665659), (1089, 6955701480), (1092, 6936592410), (1134, 6679681580), (1144, 6621292755), (1155, 6558232824), (1170, 6474152916), (1188, 6376059690), (1206, 6280894620), (1210, 6260131332), (1260, 6011713422), (1287, 5885593560), (1320, 5738453721), (1340, 5652805158), (1365, 5549273928), (1386, 5465194020), (1404, 5395127430), (1407, 5383623960), (1430, 5297034204), (1452, 5216776110), (1474, 5138913780), (1485, 5100847752), (1512, 5009761185), (1540, 4918674618), (1560, 4855614687), (1573, 4815485640), (1608, 4710670965), (1620, 4675777106), (1638, 4624394940), (1694, 4471522380), (1716, 4414195170), (1742, 4348311660), (1755, 4316101944), (1782, 4250706460), (1809, 4187263080), (1815, 4173420888), (1820, 4161955446), (1848, 4098895515), (1876, 4037717970), (1890, 4007808948), (1980, 3825635814), (2002, 3783595860), (2010, 3768536772), (2079, 3643462680), (2106, 3596751620), (2145, 3531356136), (2178, 3477850740), (2184, 3468296205), (2211, 3425942520), (2268, 3339840790), (2310, 3279116412), (2340, 3237076458), (2345, 3230174376), (2376, 3188029845), (2412, 3140447310), (2420, 3130065666), (2457, 3082929960), (2520, 3005856711), (2541, 2981014920), (2574, 2942796780), (2613, 2898874440), (2680, 2826402579), (2730, 2774636964), (2772, 2732597010), (2808, 2697563715), (2814, 2691811980), (2835, 2671872632), (2860, 2648517102), (2904, 2608388055), (2948, 2569456890), (2970, 2550423876), (3003, 2522397240), (3015, 2512357848), (3080, 2459337309), (3146, 2407742820), (3169, 2390267880), (3240, 2337888553), (3267, 2318567160), (3276, 2312197470), (3388, 2235761190), (3432, 2207097585), (3465, 2186077608), (3484, 2174155830), (3510, 2158050972), (3564, 2125353230), (3618, 2093631540), (3630, 2086710444), (3640, 2080977723), (3685, 2055565512), (3752, 2018858985), (3780, 2003904474), (3861, 1961864520), (3960, 1912817907), (4004, 1891797930), (4020, 1884268386), (4095, 1849757976), (4158, 1821731340), (4212, 1798375810), (4221, 1794541320), (4235, 1788608952), (4290, 1765678068), (4355, 1739324664), (4356, 1738925370), (4422, 1712971260), (4455, 1700282584), (4536, 1669920395), (4620, 1639558206), (4680, 1618538229), (4690, 1615087188), (4719, 1605161880), (4824, 1570223655), (4840, 1565032833), (4914, 1541464980), (5005, 1513438344), (5082, 1490507460), (5148, 1471398390), (5159, 1468261080), (5226, 1449437220), (5265, 1438700648), (5427, 1395754360), (5445, 1391140296), (5460, 1387318482), (5544, 1366298505), (5628, 1345905990), (5670, 1335936316), (5720, 1324258551), (5896, 1284728445), (5940, 1275211938), (6006, 1261198620), (6030, 1256178924), (6097, 1242374760), (6237, 1214487560), (6292, 1203871410), (6338, 1195133940), (6435, 1177118712), (6534, 1159283580), (6552, 1156098735), (6633, 1141980840), (6776, 1117880595), (6930, 1093038804), (6968, 1087077915), (7020, 1079025486), (7035, 1076724792), (7128, 1062676615), (7236, 1046815770), (7260, 1043355222), (7370, 1027782756), (7371, 1027643320), (7560, 1001952237), (7623, 993671640), (7722, 980932260), (7839, 966291480), (7865, 963097128), (8008, 945898965), (8040, 942134193), (8107, 934347960), (8190, 924878988), (8316, 910865670), (8424, 899187905), (8442, 897270660), (8470, 894304476), (8580, 882839034), (8710, 869662332), (8712, 869462685), (8844, 856485630), (8910, 850141292), (9009, 840799080), (9045, 837452616), (9240, 819779103), (9380, 807543594), (9438, 802580940), (9507, 796755960), (9581, 790602120), (9801, 772855720), (9828, 770732490), (10010, 756719172), (10164, 745253730), (10296, 735699195), (10318, 734130540), (10395, 728692536), (10452, 724718610), (10530, 719350324), (10854, 697877180), (10890, 695570148), (10920, 693659241), (11011, 687926520), (11055, 685188504), (11256, 672952995), (11340, 667968158), (11583, 653954840), (11880, 637605969), (12012, 630599310), (12060, 628089462), (12194, 621187380), (12285, 616585992), (12474, 607243780), (12584, 601935705), (12663, 598180440), (12676, 597566970), (12705, 596202984), (12870, 588559356), (13065, 579774888), (13068, 579641790), (13266, 570990420), (13860, 546519402), (14040, 539512743), (14070, 538362396), (14157, 535053960), (14472, 523407885), (14520, 521677611), (14740, 513891378), (14742, 513821660), (15015, 504479448), (15246, 496835820), (15444, 490466130), (15477, 489420360), (15678, 483145740), (15730, 481548564), (15845, 478053576), (16214, 467173980), (16335, 463713432), (16380, 462439494), (16632, 455432835), (16884, 448635330), (16940, 447152238), (17160, 441419517), (17420, 434831166), (17688, 428242815), (17820, 425070646), (18018, 420399540), (18090, 418726308), (18291, 414124920), (18760, 403771797), (18876, 401290470), (19014, 398377980), (19162, 395301060), (19305, 392372904), (19602, 386427860), (19656, 385366245), (19899, 380660280), (20020, 378359586), (20328, 372626865), (20636, 367065270), (20790, 364346268), (20904, 362359305), (21060, 359675162), (21105, 358908264), (21708, 348938590), (21780, 347785074), (22022, 343963260), (22110, 342594252), (22183, 341466840), (22680, 333984079), (22869, 331223880), (23166, 326977420), (23517, 322097160), (23595, 321032376), (24024, 315299655), (24120, 314044731), (24321, 311449320), (24388, 310593690), (24570, 308292996), (24948, 303621890), (25326, 299090220), (25352, 298783485), (25410, 298101492), (25740, 294279678), (25795, 293652216), (26130, 289887444), (26136, 289820895), (26532, 285495210), (27027, 280266360), (27135, 279150872), (27720, 273259701), (28140, 269181198), (28314, 267526980), (28521, 265585320), (28743, 263534040), (29480, 256945689), (29484, 256910830), (30030, 252239724), (30485, 248474952), (30492, 248417910), (30888, 245233065), (30954, 244710180), (31185, 242897512), (31356, 241572870), (31460, 240774282), (31690, 239026788), (32428, 233586990), (32670, 231856716), (32760, 231219747), (33033, 229308840), (33165, 228396168), (33768, 224317665), (33880, 223576119), (34840, 217415583), (34859, 217297080), (35640, 212535323), (36036, 210199770), (36180, 209363154), (36582, 207062460), (36855, 205528664), (37752, 200645235), (37989, 199393480), (38028, 199188990), (38115, 198734328), (38324, 197650530), (38610, 196186452), (39195, 193258296), (39204, 193213930), (39798, 190330140), (40040, 189179793), (40535, 186869592), (41197, 183866760), (41272, 183532635), (41580, 182173134), (42120, 179837581), (42210, 179454132), (42471, 178351320), (43416, 174469295), (43560, 173892537), (44044, 171981630), (44220, 171297126), (44366, 170733420), (45045, 168159816), (45738, 165611940), (46332, 163488710), (46431, 163140120), (47034, 161048580), (47190, 160516188), (47535, 159351192), (47905, 158120424), (48642, 155724660), (48776, 155296845), (49005, 154571144), (49140, 154146498), (49896, 151810945), (50652, 149545110), (50820, 149050746), (51480, 147139839), (51590, 146826108), (52260, 144943722), (53064, 142747605), (54054, 140133180), (54270, 139575436), (54873, 138041640), (55055, 137585304), (56280, 134590599), (56628, 133763490), (56749, 133478280), (57042, 132792660), (57486, 131767020), (57915, 130790968), (58968, 128455415), (59697, 126886760), (60060, 126119862), (60970, 124237476), (60984, 124208955), (61908, 122355090), (62370, 121448756), (62712, 120786435), (62920, 120387141), (63315, 119636088), (63380, 119513394), (64856, 116793495), (65340, 115928358), (66066, 114654420), (66330, 114198084), (66549, 113822280), (67067, 112943160), (68607, 110407960), (69718, 108648540), (70551, 107365720), (70785, 107010792), (72072, 105099885), (72360, 104681577), (72963, 103816440), (73164, 103531230), (73710, 102764332), (75978, 99696740), (76056, 99594495), (76230, 99367164), (76648, 98825265), (77220, 98093226), (77385, 97884072), (78390, 96629148), (78408, 96606965), (79596, 95165070), (81070, 93434796), (81081, 93422120), (82394, 91933380), (83160, 91086567), (84420, 89727066), (84942, 89175660), (85563, 88528440), (86229, 87844680), (88088, 85990815), (88440, 85648563), (88732, 85366710), (90090, 84079908), (91455, 82824984), (91476, 82805970), (92664, 81744355), (92862, 81570060), (94068, 80524290), (94380, 80258094), (95070, 79675596), (95810, 79060212), (97284, 77862330), (98010, 77285572), (98280, 77073249), (99099, 76436280), (99495, 76132056), (101304, 74772555), (101640, 74525373), (103180, 73413054), (104520, 72471861), (104577, 72432360), (105391, 71872920), (108108, 70066590), (108540, 69787718), (109746, 69020820), (110110, 68792652), (110915, 68293368), (113256, 66881745), (113498, 66739140), (114084, 66396330), (114345, 66244776), (114972, 65883510), (115830, 65395484), (117585, 64419432), (119394, 63443380), (120120, 63059931), (121605, 62289864), (121940, 62118738), (123591, 61288920), (123816, 61177545), (124740, 60724378), (126630, 59818044), (126760, 59756697), (127413, 59450440), (130680, 57964179), (132132, 57327210), (132660, 57099042), (133098, 56911140), (134134, 56471580), (135135, 56053272), (137214, 55203980), (139293, 54380040), (139436, 54324270), (141102, 53682860), (141570, 53505396), (142605, 53117064), (143715, 52706808), (145926, 51908220), (146328, 51765615), (147420, 51382166), (151956, 49848370), (152460, 49683582), (154440, 49046613), (154770, 48942036), (156780, 48314574), (159192, 47582535), (162140, 46717398), (162162, 46711060), (164619, 46013880), (164788, 45966690), (165165, 45861768), (168840, 44863533), (169884, 44587830), (170247, 44492760), (171126, 44264220), (172458, 43922340), (174295, 43459416), (177464, 42683355), (180180, 42039954), (182910, 41412492), (182952, 41402985), (185724, 40785030), (188136, 40262145), (188760, 40129047), (189945, 39878696), (190140, 39837798), (191620, 39530106), (194568, 38931165), (196020, 38642786), (198198, 38218140), (198990, 38066028), (199647, 37940760), (201201, 37647720), (205985, 36773352), (206360, 36706527), (209154, 36216180), (210782, 35936460), (212323, 35675640), (212355, 35670264), (216216, 35033295), (217080, 34893859), (218889, 34605480), (219492, 34510410), (220220, 34396326), (221830, 34146684), (226996, 33369570), (228168, 33198165), (228690, 33122388), (229944, 32941755), (231660, 32697742), (232155, 32628024), (235170, 32209716), (238788, 31721690), (243210, 31144932), (243880, 31059369), (244013, 31042440), (247182, 30644460), (249480, 30362189), (253260, 29909022), (254826, 29725220), (256689, 29509480), (258687, 29281560), (264264, 28663605), (265320, 28549521), (266196, 28455570), (268268, 28235790), (270270, 28026636), (274365, 27608328), (274428, 27601990), (278586, 27190020), (278872, 27162135), (282204, 26841430), (283140, 26752698), (283745, 26695656), (285210, 26558532), (287430, 26353404), (288379, 26266680), (291852, 25954110), (294840, 25691083), (297297, 25478760), (298485, 25377352), (303912, 24924185), (304920, 24841791), (309540, 24471018), (313560, 24157287), (313731, 24144120), (316173, 23957640), (324280, 23358699), (324324, 23355530), (329238, 23006940), (329576, 22983345), (330330, 22930884), (332745, 22764456), (335335, 22588632), (339768, 22293915), (340494, 22246380), (342252, 22132110), (343035, 22081592), (344916, 21961170), (348590, 21729708), (352755, 21473144), (360360, 21019977), (364815, 20763288), (365820, 20706246), (370773, 20429640), (371448, 20392515), (379890, 19939348), (380280, 19918899), (383240, 19765053), (383449, 19754280), (392040, 19321393), (396396, 19109070), (397980, 19033014), (399294, 18970380), (402402, 18823860), (405405, 18684424), (411970, 18386676), (417879, 18126680), (418308, 18108090), (421564, 17968230), (424646, 17837820), (424710, 17835132), (427815, 17705688), (431145, 17568936), (437778, 17302740), (438984, 17255205), (440440, 17198163), (443660, 17073342), (453167, 16715160), (453992, 16684785), (457380, 16561194), (463320, 16348871), (464310, 16314012), (470340, 16104858), (477576, 15860845), (486420, 15572466), (488026, 15521220), (493857, 15337960), (494364, 15322230), (495495, 15287256), (506520, 14954511), (509652, 14862610), (510741, 14830920), (513378, 14754740), (517374, 14640780), (522885, 14486472), (526955, 14374584), (532392, 14227785), (536536, 14117895), (540540, 14013318), (548730, 13804164), (548856, 13800995), (557172, 13595010), (564408, 13420715), (566280, 13376349), (567490, 13347828), (570420, 13279266), (574860, 13176702), (576758, 13133340), (583704, 12977055), (594594, 12739380), (596970, 12688676), (598941, 12646920), (603603, 12549240), (617955, 12257784), (619080, 12235509), (627462, 12072060), (632346, 11978820), (636969, 11891880), (637065, 11890088), (648648, 11677765), (656667, 11535160), (658476, 11503470), (660660, 11465442), (665490, 11382228), (670670, 11294316), (680988, 11123190), (684504, 11066055), (686070, 11040796), (689832, 10980585), (696465, 10876008), (697180, 10864854), (705510, 10736572), (729630, 10381644), (731640, 10353123), (732039, 10347480), (737737, 10267560), (741546, 10214820), (759780, 9969674), (766898, 9877140), (776061, 9760520), (792792, 9554535), (795960, 9516507), (798588, 9485190), (804804, 9411930), (810810, 9342212), (823095, 9202776), (823940, 9193338), (835758, 9063340), (836616, 9054045), (843128, 8984115), (849292, 8918910), (849420, 8917566), (851235, 8898552), (855630, 8852844), (862290, 8784468), (865137, 8755560), (875556, 8651370), (887320, 8536671), (891891, 8492920), (906334, 8357580), (914760, 8280597), (928620, 8157006), (940680, 8052429), (941193, 8048040), (948519, 7985880), (972840, 7786233), (976052, 7760610), (987714, 7668980), (988728, 7661115), (990990, 7643628), (998235, 7588152), (1006005, 7529544), (1019304, 7431305), (1021482, 7415460), (1026756, 7377370), (1034748, 7320390), (1045770, 7243236), (1053910, 7187292), (1061615, 7135128), (1081080, 7006659), (1094445, 6921096), (1097460, 6902082), (1112319, 6809880), (1114344, 6797505), (1134980, 6673914), (1140840, 6639633), (1149720, 6588351), (1150347, 6584760), (1153516, 6566670), (1189188, 6369690), (1193940, 6344338), (1197882, 6323460), (1207206, 6274620), (1220065, 6208488), (1235910, 6128892), (1254924, 6036030), (1264692, 5989410), (1273938, 5945940), (1274130, 5945044), (1283445, 5901896), (1293435, 5856312), (1313334, 5767580), (1316952, 5751735), (1321320, 5732721), (1330980, 5691114), (1341340, 5647158), (1359501, 5571720), (1361976, 5561595), (1372140, 5520398), (1392930, 5438004), (1394360, 5432427), (1411020, 5368286), (1441895, 5253336), (1459260, 5190822), (1464078, 5173740), (1475474, 5133780), (1483092, 5107410), (1486261, 5096520), (1486485, 5095752), (1519560, 4984837), (1532223, 4943640), (1533796, 4938570), (1552122, 4880260), (1568655, 4828824), (1580865, 4791528), (1597176, 4742595), (1609608, 4705965), (1621620, 4671106), (1646190, 4601388), (1647880, 4596669), (1671516, 4531670), (1698584, 4459455), (1698840, 4458783), (1702470, 4449276), (1711260, 4426422), (1724580, 4392234), (1730274, 4377780), (1751112, 4325685), (1783782, 4246460), (1796823, 4215640), (1810809, 4183080), (1812668, 4178790), (1853865, 4085928), (1857240, 4078503), (1882386, 4024020), (1897038, 3992940), (1910907, 3963960), (1917245, 3950856), (1952104, 3880305), (1975428, 3834490), (1981980, 3821814), (1996470, 3794076), (2012010, 3764772), (2042964, 3707730), (2053512, 3688685), (2069496, 3660195), (2089395, 3625336), (2091540, 3621618), (2107820, 3593646), (2123230, 3567564), (2188890, 3460548), (2194920, 3451041), (2196117, 3449160), (2213211, 3422520), (2224638, 3404940), (2265835, 3343032), (2269960, 3336957), (2300694, 3292380), (2307032, 3283335), (2335553, 3243240), (2378376, 3184845), (2387880, 3172169), (2395764, 3161730), (2414412, 3137310), (2440130, 3104244), (2469285, 3067592), (2471820, 3064446), (2509848, 3018015), (2529384, 2994705), (2547876, 2972970), (2548260, 2972522), (2553705, 2966184), (2566890, 2950948), (2586870, 2928156), (2595411, 2918520), (2626668, 2883790), (2661960, 2845557), (2682680, 2823579), (2684143, 2822040), (2719002, 2785860), (2744280, 2760199)]