186575975040

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:143

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 37, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 64, 65, 70, 74, 76, 78, 80, 84, 91, 93, 95, 96, 98, 104, 105, 111, 112, 114, 120, 124, 128, 130, 133, 140, 147, 148, 152, 155, 156, 160, 168, 182, 185, 186, 190, 192, 195, 196, 208, 210, 217, 222, 224, 228, 240, 245, 247, 248, 259, 260, 266, 273, 280, 285, 294, 296, 304, 310, 312, 320, 336, 343, 364, 370, 372, 380, 384, 390, 392, 399, 403, 416, 420, 434, 444, 448, 455, 456, 465, 480, 481, 490, 494, 496, 518, 520, 532, 546, 555, 560, 570, 588, 589, 592, 608, 620, 624, 637, 640, 651, 665, 672, 686, 703, 728, 735, 740, 741, 744, 760, 777, 780, 784, 798, 806, 832, 840, 868, 888, 896, 910, 912, 930, 931, 960, 962, 980, 988, 992, 1029, 1036, 1040, 1064, 1085, 1092, 1110, 1120, 1140, 1147, 1176, 1178, 1184, 1209, 1216, 1235, 1240, 1248, 1274, 1295, 1302, 1330, 1344, 1365, 1372, 1406, 1443, 1456, 1470, 1480, 1482, 1488, 1519, 1520, 1554, 1560, 1568, 1596, 1612, 1664, 1680, 1715, 1729, 1736, 1767, 1776, 1813, 1820, 1824, 1860, 1862, 1911, 1920, 1924, 1960, 1976, 1984, 1995, 2015, 2058, 2072, 2080, 2109, 2128, 2170, 2184, 2220, 2240, 2280, 2294, 2352, 2356, 2368, 2405, 2418, 2432, 2470, 2480, 2496, 2548, 2590, 2604, 2660, 2688, 2730, 2744, 2793, 2812, 2821, 2886, 2912, 2940, 2945, 2960, 2964, 2976, 3038, 3040, 3108, 3120, 3136, 3185, 3192, 3224, 3255, 3360, 3367, 3430, 3441, 3458, 3472, 3515, 3534, 3552, 3626, 3640, 3648, 3705, 3720, 3724, 3822, 3848, 3885, 3920, 3952, 3968, 3990, 4030, 4116, 4123, 4144, 4160, 4218, 4256, 4340, 4368, 4440, 4459, 4480, 4557, 4560, 4588, 4655, 4704, 4712, 4736, 4810, 4836, 4921, 4940, 4960, 4992, 5096, 5145, 5180, 5187, 5208, 5320, 5439, 5460, 5488, 5586, 5624, 5642, 5735, 5772, 5824, 5880, 5890, 5920, 5928, 5952, 6045, 6076, 6080, 6216, 6240, 6272, 6370, 6384, 6448, 6510, 6517, 6720, 6734, 6860, 6882, 6916, 6944, 7030, 7068, 7104, 7215, 7252, 7280, 7296, 7410, 7440, 7448, 7595, 7644, 7657, 7696, 7770, 7840, 7904, 7980, 8029, 8060, 8232, 8246, 8288, 8320, 8436, 8463, 8512, 8645, 8680, 8736, 8835, 8880, 8918, 9065, 9114, 9120, 9139, 9176, 9310, 9408, 9424, 9555, 9620, 9672, 9842, 9880, 9920, 10101, 10192, 10290, 10360, 10374, 10416, 10545, 10633, 10640, 10878, 10920, 10976, 11172, 11248, 11284, 11470, 11544, 11648, 11760, 11780, 11840, 11856, 11904, 12090, 12103, 12152, 12160, 12369, 12432, 12480, 12691, 12740, 12768, 12896, 13020, 13034, 13377, 13440, 13468, 13720, 13764, 13832, 13888, 13965, 14060, 14105, 14136, 14208, 14430, 14504, 14560, 14763, 14820, 14880, 14896, 14911, 15190, 15288, 15314, 15392, 15540, 15680, 15808, 15960, 16058, 16120, 16464, 16492, 16576, 16835, 16872, 16926, 17024, 17205, 17290, 17360, 17472, 17670, 17760, 17836, 18130, 18228, 18240, 18278, 18352, 18620, 18816, 18848, 19110, 19240, 19344, 19551, 19684, 19747, 19760, 19840, 20202, 20384, 20580, 20615, 20720, 20748, 20832, 21090, 21266, 21280, 21756, 21793, 21840, 21952, 22295, 22344, 22496, 22568, 22785, 22940, 22971, 23088, 23520, 23560, 23569, 23680, 23712, 24087, 24180, 24206, 24304, 24605, 24738, 24864, 24960, 25382, 25480, 25536, 25792, 25935, 26040, 26068, 26754, 26936, 27195, 27417, 27440, 27528, 27664, 27776, 27930, 28120, 28210, 28272, 28860, 28861, 29008, 29120, 29526, 29640, 29760, 29792, 29822, 30380, 30576, 30628, 30784, 31080, 31360, 31616, 31899, 31920, 32116, 32240, 32585, 32928, 32984, 33152, 33670, 33744, 33852, 34410, 34447, 34580, 34720, 34944, 35340, 35520, 35672, 36260, 36309, 36456, 36480, 36556, 36704, 37240, 37696, 38073, 38220, 38285, 38480, 38688, 39102, 39368, 39494, 39520, 40145, 40404, 40768, 41160, 41230, 41440, 41496, 41664, 42180, 42315, 42532, 42560, 43512, 43586, 43680, 43904, 44590, 44688, 44733, 44992, 45136, 45570, 45695, 45880, 45942, 46176, 47040, 47120, 47138, 47424, 48174, 48360, 48412, 48608, 49210, 49476, 49728, 50505, 50764, 50960, 51072, 51584, 51870, 52080, 52136, 53165, 53508, 53599, 53872, 54390, 54834, 54880, 55056, 55328, 55860, 56203, 56240, 56420, 56544, 57720, 57722, 58016, 58240, 59052, 59241, 59280, 59520, 59584, 59644, 60515, 60760, 61152, 61256, 61568, 61845, 62160, 63455, 63798, 63840, 63973, 64232, 64480, 65170, 65379, 65856, 65968, 66885, 67340, 67488, 67704, 68820, 68894, 69160, 69440, 70680, 70707, 71040, 71344, 72520, 72618, 72912, 73112, 73408, 73815, 74480, 74555, 75392, 76146, 76440, 76570, 76960, 77376, 78204, 78736, 78988, 79040, 80290, 80808, 81536, 82320, 82460, 82880, 82992, 83328, 84360, 84630, 84721, 85064, 85120, 86583, 87024, 87172, 87360, 89180, 89376, 89466, 89984, 90272, 91140, 91390, 91760, 91884, 92352, 94080, 94240, 94276, 94848, 96348, 96720, 96824, 97216, 97755, 98420, 98735, 98952, 99456, 101010, 101528, 101920, 103341, 103740, 104160, 104272, 104377, 106330, 107016, 107198, 107744, 108780, 108965, 109668, 109760, 110112, 110656, 111720, 112406, 112480, 112840, 113088, 114855, 115440, 115444, 116032, 117845, 118104, 118482, 118560, 119168, 119288, 120435, 121030, 121520, 122304, 122512, 123690, 124320, 126910, 127596, 127680, 127946, 128464, 128960, 130340, 130758, 131712, 131936, 133770, 134680, 134976, 135408, 137085, 137640, 137788, 138229, 138320, 138880, 141360, 141414, 142688, 144305, 145040, 145236, 145824, 146224, 146816, 147630, 148960, 149110, 152292, 152551, 152880, 153140, 153920, 154752, 156408, 157472, 157976, 158080, 159495, 160580, 160797, 161616, 164640, 164920, 164983, 165760, 165984, 168609, 168720, 169260, 169442, 170128, 172235, 173166, 174048, 174344, 174720, 178360, 178752, 178932, 180544, 181545, 182280, 182780, 183520, 183768, 184704, 188480, 188552, 190365, 191919, 192696, 193440, 193648, 194432, 195510, 196840, 197470, 197904, 202020, 202027, 203056, 203840, 206682, 207480, 208320, 208544, 208754, 212660, 214032, 214396, 215488, 217560, 217930, 219336, 219520, 220224, 221312, 223440, 223665, 224812, 224960, 225680, 226176, 229710, 230880, 230888, 232064, 235690, 236208, 236964, 237120, 238576, 240870, 241129, 242060, 243040, 244608, 245024, 247380, 248640, 253820, 254163, 255192, 255360, 255892, 256928, 257920, 260680, 261516, 263872, 267540, 267995, 269360, 269952, 270816, 274170, 275280, 275576, 276458, 276640, 281015, 282720, 282828, 283309, 285376, 288610, 290080, 290472, 291648, 292448, 295260, 296205, 297920, 298220, 304584, 305102, 305760, 306280, 307840, 312816, 313131, 314944, 315952, 318990, 319865, 321160, 321594, 323232, 326895, 329280, 329840, 329966, 331968, 337218, 337440, 338520, 338884, 340256, 344470, 346332, 348096, 348688, 353535, 356720, 357504, 357864, 361088, 363090, 364560, 365560, 367040, 367536, 375193, 376960, 377104, 380730, 383838, 385392, 386880, 387296, 391020, 393421, 393680, 394940, 395808, 404040, 404054, 406112, 407680, 413364, 414687, 414960, 416640, 417088, 417508, 423605, 425320, 428064, 428792, 430976, 432915, 435120, 435860, 438672, 440448, 446880, 447330, 447811, 449624, 449920, 451360, 457653, 459420, 461760, 461776, 471380, 472416, 473928, 474240, 477152, 481740, 482258, 484120, 486080, 490048, 494760, 494949, 497280, 507640, 508326, 510384, 511784, 513856, 516705, 521360, 521885, 523032, 527744, 535080, 535990, 538720, 541632, 548340, 550560, 551152, 552916, 553280, 562030, 565440, 565656, 566618, 570752, 577220, 580160, 580944, 583296, 584896, 590520, 592410, 595840, 596440, 606081, 609168, 610204, 611520, 612560, 625632, 626262, 629888, 631904, 637980, 639730, 642320, 643188, 646464, 653790, 658560, 659680, 659932, 663936, 674436, 674880, 677040, 677768, 680512, 688940, 691145, 692664, 696192, 697376, 707070, 713440, 715728, 723387, 726180, 729120, 730639, 731120, 734080, 735072, 750386, 754208, 761460, 762755, 767676, 770784, 773760, 774592, 782040, 786842, 787360, 789880, 791616, 803985, 808080, 808108, 812224, 824915, 826728, 829374, 829920, 834176, 835016, 843045, 847210, 849927, 850640, 856128, 857584, 865830, 870240, 871720, 877344, 893760, 894660, 895622, 899248, 902720, 915306, 918840, 923520, 923552, 942760, 944832, 947856, 954304, 959595, 963480, 964516, 968240, 972160, 980096, 989520, 989898, 1010135, 1015280, 1016652, 1020768, 1023568, 1027712, 1033410, 1042720, 1043770, 1046064, 1067857, 1070160, 1071980, 1077440, 1083264, 1096680, 1101120, 1102304, 1105832, 1106560, 1124060, 1125579, 1130880, 1131312, 1133236, 1154440, 1160320, 1161888, 1169792, 1180263, 1181040, 1184820, 1192880, 1205645, 1212162, 1218336, 1220408, 1223040, 1225120, 1251264, 1252524, 1263808, 1270815, 1275960, 1279460, 1284640, 1286376, 1292928, 1307580, 1319360, 1319864, 1343433, 1348872, 1349760, 1354080, 1355536, 1361024, 1377880, 1382290, 1385328, 1394752, 1414140, 1416545, 1426880, 1431456, 1446774, 1452360, 1458240, 1461278, 1462240, 1470144, 1500772, 1508416, 1522920, 1525510, 1535352, 1541568, 1549184, 1564080, 1565655, 1573684, 1574720, 1579760, 1583232, 1607970, 1616160, 1616216, 1624448, 1649830, 1653456, 1658748, 1659840, 1670032, 1686090, 1694420, 1699854, 1701280, 1712256, 1715168, 1731660, 1740480, 1743440, 1754688, 1787520, 1789320, 1791244, 1798496, 1805440, 1830612, 1837680, 1847104, 1875965, 1885520, 1889664, 1895712, 1908608, 1919190, 1926960, 1929032, 1936480, 1967105, 1979040, 1979796, 1983163, 2020270, 2030560, 2033304, 2041536, 2047136, 2066820, 2073435, 2085440, 2087540, 2092128, 2135714, 2140320, 2143960, 2154880, 2191917, 2193360, 2202240, 2204608, 2211664, 2239055, 2248120, 2251158, 2262624, 2266472, 2288265, 2308880, 2323776, 2360526, 2362080, 2369640, 2385760, 2411290, 2424324, 2436672, 2440816, 2450240, 2474745, 2502528, 2505048, 2527616, 2541630, 2551920, 2558920, 2569280, 2572752, 2615160, 2626351, 2638720, 2639728, 2686866, 2697744, 2708160, 2711072, 2755760, 2764580, 2770656, 2789504, 2828280, 2833090, 2853760, 2862912, 2893548, 2904720, 2916480, 2922556, 2924480, 2940288, 3001544, 3016832, 3030405, 3045840, 3051020, 3070704, 3083136, 3128160, 3131310, 3134677, 3147368, 3149440, 3159520, 3203571, 3215940, 3232320, 3232432, 3299660, 3306912, 3317496, 3319680, 3340064, 3372180, 3388840, 3399708, 3402560, 3430336, 3463320, 3480960, 3486880, 3509376, 3578640, 3582488, 3596992, 3616935, 3653195, 3661224, 3675360, 3694208, 3751930, 3771040, 3791424, 3838380, 3853920, 3858064, 3872960, 3934210, 3958080, 3959592, 3966326, 4040540, 4061120, 4066608, 4083072, 4094272, 4133640, 4146870, 4170880, 4175080, 4184256, 4249635, 4271428, 4280640, 4287920, 4383834, 4386720, 4409216, 4423328, 4478110, 4496240, 4502316, 4525248, 4532944, 4576530, 4617760, 4647552, 4721052, 4724160, 4739280, 4771520, 4822580, 4848648, 4873344, 4881632, 4900480, 4949490, 5010096, 5083260, 5103840, 5114473, 5117840, 5138560, 5145504, 5230320, 5252702, 5279456, 5339285, 5373732, 5395488, 5416320, 5422144, 5511520, 5529160, 5541312, 5627895, 5656560, 5666180, 5725824, 5787096, 5809440, 5845112, 5848960, 5901315, 5949489, 6003088, 6060810, 6091680, 6102040, 6141408, 6256320, 6262620, 6269354, 6294736, 6319040, 6407142, 6431880, 6464640, 6464864, 6599320, 6613824, 6634992, 6680128, 6717165, 6744360, 6777680, 6799416, 6805120, 6860672, 6926640, 6973760, 7157280, 7164976, 7193984, 7233870, 7306390, 7322448, 7350720, 7474999, 7503860, 7542080, 7582848, 7676760, 7707840, 7716128, 7745920, 7868420, 7879053, 7916160, 7919184, 7932652, 8081080, 8122240, 8133216, 8188544, 8267280, 8293740, 8350160, 8368512, 8499270, 8542856, 8561280, 8575840, 8767668, 8773440, 8846656, 8956220, 8992480, 9004632, 9050496, 9065888, 9153060, 9235520, 9404031, 9442104, 9448320, 9478560, 9543040, 9645160, 9697296, 9763264, 9898980, 9915815, 10020192, 10166520, 10207680, 10228946, 10235680, 10291008, 10460640, 10505404, 10558912, 10678570, 10747464, 10790976, 10844288, 10959585, 11023040, 11058320, 11082624, 11255790, 11313120, 11332360, 11574192, 11618880, 11690224, 11802630, 11898978, 12006176, 12121620, 12183360, 12204080, 12282816, 12512640, 12525240, 12538708, 12589472, 12638080, 12814284, 12863760, 12929728, 13131755, 13198640, 13227648, 13269984, 13360256, 13434330, 13488720, 13555360, 13598832, 13853280, 13882141, 13947520, 14314560, 14329952, 14467740, 14612780, 14644896, 14701440, 14949998, 15007720, 15084160, 15343419, 15353520, 15415680, 15432256, 15673385, 15736840, 15758106, 15838368, 15865304, 16017855, 16162160, 16266432, 16534560, 16587480, 16700320, 16998540, 17085712, 17151680, 17535336, 17546880, 17693312, 17912440, 17984960, 18009264, 18131776, 18306120, 18471040, 18808062, 18884208, 18957120, 19290320, 19394592, 19526528, 19797960, 19831630, 20040384, 20333040, 20415360, 20457892, 20471360, 20582016, 20921280, 21010808, 21117824, 21357140, 21494928, 21581952, 21919170, 22046080, 22116640, 22424997, 22511580, 22626240, 22664720, 23148384, 23237760, 23380448, 23605260, 23797956, 24012352, 24243240, 24366720, 24408160, 24565632, 25050480, 25077416, 25178944, 25572365, 25628568, 25727520, 25859456, 26263510, 26397280, 26539968, 26868660, 26977440, 27110720, 27197664, 27706560, 27764282, 28629120, 28659904, 28935480, 29225560, 29289792, 29747445, 29899996, 30015440, 30686838, 30707040, 30864512, 31346770, 31473680, 31516212, 31676736, 31730608, 32035710, 32324320, 32532864, 33069120, 33174960, 33400640, 33997080, 34171424, 34303360, 35070672, 35824880, 35969920, 36018528, 36263552, 36612240, 37374995, 37616124, 37768416, 37914240, 38580640, 38789184, 39395265, 39595920, 39663260, 40080768, 40666080, 40915784, 40942720, 41646423, 41842560, 42021616, 42714280, 42989856, 43838340, 44233280, 44849994, 45023160, 45252480, 45329440, 46296768, 46760896, 47020155, 47210520, 47595912, 48024704, 48486480, 48816320, 50100960, 50154832, 50357888, 51144730, 51257136, 51455040, 52527020, 52794560, 53079936, 53737320, 53954880, 54221440, 54395328, 55413120, 55528564, 57319808, 57870960, 58451120, 58579584, 59494890, 59799992, 60030880, 61373676, 61414080, 62693540, 62947360, 63032424, 63353472, 63461216, 64071420, 64648640, 66138240, 66349920, 66801280, 67994160, 68342848, 69410705, 70141344, 71649760, 72037056, 73224480, 74749990, 75232248, 75536832, 76717095, 77161280, 77578368, 78790530, 79191840, 79326520, 81332160, 81831568, 83292846, 84043232, 85428560, 85979712, 87676680, 88466560, 89699988, 90046320, 90658880, 92593536, 93521792, 94040310, 94421040, 95191824, 96972960, 97174987, 97632640, 100201920, 100309664, 102289460, 102514272, 102910080, 105054040, 105589120, 107474640, 107909760, 108790656, 111057128, 112124985, 115741920, 116902240, 118989780, 119599984, 120061760, 122747352, 122828160, 125387080, 125894720, 126064848, 126922432, 128142840, 129297280, 132699840, 135988320, 136685696, 138821410, 140282688, 143299520, 144074112, 146448960, 149499980, 150464496, 151073664, 153434190, 154322560, 157581060, 158383680, 158653040, 162664320, 163663136, 166585692, 168086464, 170857120, 171959424, 175353360, 179399976, 180092640, 181317760, 188080620, 188842080, 190383648, 193945920, 194349974, 200403840, 200619328, 204578920, 205028544, 208232115, 210108080, 214949280, 222114256, 224249970, 231483840, 233804480, 237979560, 239199968, 240123520, 245494704, 250774160, 251789440, 252129696, 253844864, 256285680, 265399680, 271976640, 277642820, 280565376, 286599040, 291524961, 292897920, 298999960, 300928992, 306868380, 315162120, 316767360, 317306080, 327326272, 333171384, 336172928, 341714240, 350706720, 358799952, 360185280, 376161240, 377684160, 380767296, 387891840, 388699948, 401238656, 409157840, 410057088, 416464230, 420216160, 429898560, 444228512, 448499940, 462967680, 467608960, 475959120, 478399936, 485874935, 490989408, 501548320, 504259392, 512571360, 543953280, 555285640, 583049922, 597999920, 601857984, 613736760, 630324240, 634612160, 654652544, 666342768, 683428480, 701413440, 717599904, 720370560, 752322480, 755368320, 761534592, 777399896, 818315680, 832928460, 840432320, 859797120, 888457024, 896999880, 951918240, 956799872, 971749870, 981978816, 1003096640, 1008518784, 1025142720, 1110571280, 1166099844, 1195999840, 1203715968, 1227473520, 1260648480, 1269224320, 1332685536, 1402826880, 1435199808, 1457624805, 1504644960, 1554799792, 1636631360, 1665856920, 1680864640, 1776914048, 1793999760, 1903836480, 1943499740, 1963957632, 2006193280, 2050285440, 2221142560, 2332199688, 2391999680, 2454947040, 2521296960, 2665371072, 2870399616, 2915249610, 3009289920, 3109599584, 3273262720, 3331713840, 3587999520, 3807672960, 3886999480, 4442285120, 4664399376, 4783999360, 4909894080, 5042593920, 5330742144, 5830499220, 6018579840, 6219199168, 6663427680, 7175999040, 7773998960, 8884570240, 9328798752, 9819788160, 11660998440, 12438398336, 13326855360, 14351998080, 15547997920, 18657597504, 23321996880, 26653710720, 31095995840, 37315195008, 46643993760, 62191991680, 93287987520, 186575975040]

約数ペア:

[(1, 186575975040), (2, 93287987520), (3, 62191991680), (4, 46643993760), (5, 37315195008), (6, 31095995840), (7, 26653710720), (8, 23321996880), (10, 18657597504), (12, 15547997920), (13, 14351998080), (14, 13326855360), (15, 12438398336), (16, 11660998440), (19, 9819788160), (20, 9328798752), (21, 8884570240), (24, 7773998960), (26, 7175999040), (28, 6663427680), (30, 6219199168), (31, 6018579840), (32, 5830499220), (35, 5330742144), (37, 5042593920), (38, 4909894080), (39, 4783999360), (40, 4664399376), (42, 4442285120), (48, 3886999480), (49, 3807672960), (52, 3587999520), (56, 3331713840), (57, 3273262720), (60, 3109599584), (62, 3009289920), (64, 2915249610), (65, 2870399616), (70, 2665371072), (74, 2521296960), (76, 2454947040), (78, 2391999680), (80, 2332199688), (84, 2221142560), (91, 2050285440), (93, 2006193280), (95, 1963957632), (96, 1943499740), (98, 1903836480), (104, 1793999760), (105, 1776914048), (111, 1680864640), (112, 1665856920), (114, 1636631360), (120, 1554799792), (124, 1504644960), (128, 1457624805), (130, 1435199808), (133, 1402826880), (140, 1332685536), (147, 1269224320), (148, 1260648480), (152, 1227473520), (155, 1203715968), (156, 1195999840), (160, 1166099844), (168, 1110571280), (182, 1025142720), (185, 1008518784), (186, 1003096640), (190, 981978816), (192, 971749870), (195, 956799872), (196, 951918240), (208, 896999880), (210, 888457024), (217, 859797120), (222, 840432320), (224, 832928460), (228, 818315680), (240, 777399896), (245, 761534592), (247, 755368320), (248, 752322480), (259, 720370560), (260, 717599904), (266, 701413440), (273, 683428480), (280, 666342768), (285, 654652544), (294, 634612160), (296, 630324240), (304, 613736760), (310, 601857984), (312, 597999920), (320, 583049922), (336, 555285640), (343, 543953280), (364, 512571360), (370, 504259392), (372, 501548320), (380, 490989408), (384, 485874935), (390, 478399936), (392, 475959120), (399, 467608960), (403, 462967680), (416, 448499940), (420, 444228512), (434, 429898560), (444, 420216160), (448, 416464230), (455, 410057088), (456, 409157840), (465, 401238656), (480, 388699948), (481, 387891840), (490, 380767296), (494, 377684160), (496, 376161240), (518, 360185280), (520, 358799952), (532, 350706720), (546, 341714240), (555, 336172928), (560, 333171384), (570, 327326272), (588, 317306080), (589, 316767360), (592, 315162120), (608, 306868380), (620, 300928992), (624, 298999960), (637, 292897920), (640, 291524961), (651, 286599040), (665, 280565376), (672, 277642820), (686, 271976640), (703, 265399680), (728, 256285680), (735, 253844864), (740, 252129696), (741, 251789440), (744, 250774160), (760, 245494704), (777, 240123520), (780, 239199968), (784, 237979560), (798, 233804480), (806, 231483840), (832, 224249970), (840, 222114256), (868, 214949280), (888, 210108080), (896, 208232115), (910, 205028544), (912, 204578920), (930, 200619328), (931, 200403840), (960, 194349974), (962, 193945920), (980, 190383648), (988, 188842080), (992, 188080620), (1029, 181317760), (1036, 180092640), (1040, 179399976), (1064, 175353360), (1085, 171959424), (1092, 170857120), (1110, 168086464), (1120, 166585692), (1140, 163663136), (1147, 162664320), (1176, 158653040), (1178, 158383680), (1184, 157581060), (1209, 154322560), (1216, 153434190), (1235, 151073664), (1240, 150464496), (1248, 149499980), (1274, 146448960), (1295, 144074112), (1302, 143299520), (1330, 140282688), (1344, 138821410), (1365, 136685696), (1372, 135988320), (1406, 132699840), (1443, 129297280), (1456, 128142840), (1470, 126922432), (1480, 126064848), (1482, 125894720), (1488, 125387080), (1519, 122828160), (1520, 122747352), (1554, 120061760), (1560, 119599984), (1568, 118989780), (1596, 116902240), (1612, 115741920), (1664, 112124985), (1680, 111057128), (1715, 108790656), (1729, 107909760), (1736, 107474640), (1767, 105589120), (1776, 105054040), (1813, 102910080), (1820, 102514272), (1824, 102289460), (1860, 100309664), (1862, 100201920), (1911, 97632640), (1920, 97174987), (1924, 96972960), (1960, 95191824), (1976, 94421040), (1984, 94040310), (1995, 93521792), (2015, 92593536), (2058, 90658880), (2072, 90046320), (2080, 89699988), (2109, 88466560), (2128, 87676680), (2170, 85979712), (2184, 85428560), (2220, 84043232), (2240, 83292846), (2280, 81831568), (2294, 81332160), (2352, 79326520), (2356, 79191840), (2368, 78790530), (2405, 77578368), (2418, 77161280), (2432, 76717095), (2470, 75536832), (2480, 75232248), (2496, 74749990), (2548, 73224480), (2590, 72037056), (2604, 71649760), (2660, 70141344), (2688, 69410705), (2730, 68342848), (2744, 67994160), (2793, 66801280), (2812, 66349920), (2821, 66138240), (2886, 64648640), (2912, 64071420), (2940, 63461216), (2945, 63353472), (2960, 63032424), (2964, 62947360), (2976, 62693540), (3038, 61414080), (3040, 61373676), (3108, 60030880), (3120, 59799992), (3136, 59494890), (3185, 58579584), (3192, 58451120), (3224, 57870960), (3255, 57319808), (3360, 55528564), (3367, 55413120), (3430, 54395328), (3441, 54221440), (3458, 53954880), (3472, 53737320), (3515, 53079936), (3534, 52794560), (3552, 52527020), (3626, 51455040), (3640, 51257136), (3648, 51144730), (3705, 50357888), (3720, 50154832), (3724, 50100960), (3822, 48816320), (3848, 48486480), (3885, 48024704), (3920, 47595912), (3952, 47210520), (3968, 47020155), (3990, 46760896), (4030, 46296768), (4116, 45329440), (4123, 45252480), (4144, 45023160), (4160, 44849994), (4218, 44233280), (4256, 43838340), (4340, 42989856), (4368, 42714280), (4440, 42021616), (4459, 41842560), (4480, 41646423), (4557, 40942720), (4560, 40915784), (4588, 40666080), (4655, 40080768), (4704, 39663260), (4712, 39595920), (4736, 39395265), (4810, 38789184), (4836, 38580640), (4921, 37914240), (4940, 37768416), (4960, 37616124), (4992, 37374995), (5096, 36612240), (5145, 36263552), (5180, 36018528), (5187, 35969920), (5208, 35824880), (5320, 35070672), (5439, 34303360), (5460, 34171424), (5488, 33997080), (5586, 33400640), (5624, 33174960), (5642, 33069120), (5735, 32532864), (5772, 32324320), (5824, 32035710), (5880, 31730608), (5890, 31676736), (5920, 31516212), (5928, 31473680), (5952, 31346770), (6045, 30864512), (6076, 30707040), (6080, 30686838), (6216, 30015440), (6240, 29899996), (6272, 29747445), (6370, 29289792), (6384, 29225560), (6448, 28935480), (6510, 28659904), (6517, 28629120), (6720, 27764282), (6734, 27706560), (6860, 27197664), (6882, 27110720), (6916, 26977440), (6944, 26868660), (7030, 26539968), (7068, 26397280), (7104, 26263510), (7215, 25859456), (7252, 25727520), (7280, 25628568), (7296, 25572365), (7410, 25178944), (7440, 25077416), (7448, 25050480), (7595, 24565632), (7644, 24408160), (7657, 24366720), (7696, 24243240), (7770, 24012352), (7840, 23797956), (7904, 23605260), (7980, 23380448), (8029, 23237760), (8060, 23148384), (8232, 22664720), (8246, 22626240), (8288, 22511580), (8320, 22424997), (8436, 22116640), (8463, 22046080), (8512, 21919170), (8645, 21581952), (8680, 21494928), (8736, 21357140), (8835, 21117824), (8880, 21010808), (8918, 20921280), (9065, 20582016), (9114, 20471360), (9120, 20457892), (9139, 20415360), (9176, 20333040), (9310, 20040384), (9408, 19831630), (9424, 19797960), (9555, 19526528), (9620, 19394592), (9672, 19290320), (9842, 18957120), (9880, 18884208), (9920, 18808062), (10101, 18471040), (10192, 18306120), (10290, 18131776), (10360, 18009264), (10374, 17984960), (10416, 17912440), (10545, 17693312), (10633, 17546880), (10640, 17535336), (10878, 17151680), (10920, 17085712), (10976, 16998540), (11172, 16700320), (11248, 16587480), (11284, 16534560), (11470, 16266432), (11544, 16162160), (11648, 16017855), (11760, 15865304), (11780, 15838368), (11840, 15758106), (11856, 15736840), (11904, 15673385), (12090, 15432256), (12103, 15415680), (12152, 15353520), (12160, 15343419), (12369, 15084160), (12432, 15007720), (12480, 14949998), (12691, 14701440), (12740, 14644896), (12768, 14612780), (12896, 14467740), (13020, 14329952), (13034, 14314560), (13377, 13947520), (13440, 13882141), (13468, 13853280), (13720, 13598832), (13764, 13555360), (13832, 13488720), (13888, 13434330), (13965, 13360256), (14060, 13269984), (14105, 13227648), (14136, 13198640), (14208, 13131755), (14430, 12929728), (14504, 12863760), (14560, 12814284), (14763, 12638080), (14820, 12589472), (14880, 12538708), (14896, 12525240), (14911, 12512640), (15190, 12282816), (15288, 12204080), (15314, 12183360), (15392, 12121620), (15540, 12006176), (15680, 11898978), (15808, 11802630), (15960, 11690224), (16058, 11618880), (16120, 11574192), (16464, 11332360), (16492, 11313120), (16576, 11255790), (16835, 11082624), (16872, 11058320), (16926, 11023040), (17024, 10959585), (17205, 10844288), (17290, 10790976), (17360, 10747464), (17472, 10678570), (17670, 10558912), (17760, 10505404), (17836, 10460640), (18130, 10291008), (18228, 10235680), (18240, 10228946), (18278, 10207680), (18352, 10166520), (18620, 10020192), (18816, 9915815), (18848, 9898980), (19110, 9763264), (19240, 9697296), (19344, 9645160), (19551, 9543040), (19684, 9478560), (19747, 9448320), (19760, 9442104), (19840, 9404031), (20202, 9235520), (20384, 9153060), (20580, 9065888), (20615, 9050496), (20720, 9004632), (20748, 8992480), (20832, 8956220), (21090, 8846656), (21266, 8773440), (21280, 8767668), (21756, 8575840), (21793, 8561280), (21840, 8542856), (21952, 8499270), (22295, 8368512), (22344, 8350160), (22496, 8293740), (22568, 8267280), (22785, 8188544), (22940, 8133216), (22971, 8122240), (23088, 8081080), (23520, 7932652), (23560, 7919184), (23569, 7916160), (23680, 7879053), (23712, 7868420), (24087, 7745920), (24180, 7716128), (24206, 7707840), (24304, 7676760), (24605, 7582848), (24738, 7542080), (24864, 7503860), (24960, 7474999), (25382, 7350720), (25480, 7322448), (25536, 7306390), (25792, 7233870), (25935, 7193984), (26040, 7164976), (26068, 7157280), (26754, 6973760), (26936, 6926640), (27195, 6860672), (27417, 6805120), (27440, 6799416), (27528, 6777680), (27664, 6744360), (27776, 6717165), (27930, 6680128), (28120, 6634992), (28210, 6613824), (28272, 6599320), (28860, 6464864), (28861, 6464640), (29008, 6431880), (29120, 6407142), (29526, 6319040), (29640, 6294736), (29760, 6269354), (29792, 6262620), (29822, 6256320), (30380, 6141408), (30576, 6102040), (30628, 6091680), (30784, 6060810), (31080, 6003088), (31360, 5949489), (31616, 5901315), (31899, 5848960), (31920, 5845112), (32116, 5809440), (32240, 5787096), (32585, 5725824), (32928, 5666180), (32984, 5656560), (33152, 5627895), (33670, 5541312), (33744, 5529160), (33852, 5511520), (34410, 5422144), (34447, 5416320), (34580, 5395488), (34720, 5373732), (34944, 5339285), (35340, 5279456), (35520, 5252702), (35672, 5230320), (36260, 5145504), (36309, 5138560), (36456, 5117840), (36480, 5114473), (36556, 5103840), (36704, 5083260), (37240, 5010096), (37696, 4949490), (38073, 4900480), (38220, 4881632), (38285, 4873344), (38480, 4848648), (38688, 4822580), (39102, 4771520), (39368, 4739280), (39494, 4724160), (39520, 4721052), (40145, 4647552), (40404, 4617760), (40768, 4576530), (41160, 4532944), (41230, 4525248), (41440, 4502316), (41496, 4496240), (41664, 4478110), (42180, 4423328), (42315, 4409216), (42532, 4386720), (42560, 4383834), (43512, 4287920), (43586, 4280640), (43680, 4271428), (43904, 4249635), (44590, 4184256), (44688, 4175080), (44733, 4170880), (44992, 4146870), (45136, 4133640), (45570, 4094272), (45695, 4083072), (45880, 4066608), (45942, 4061120), (46176, 4040540), (47040, 3966326), (47120, 3959592), (47138, 3958080), (47424, 3934210), (48174, 3872960), (48360, 3858064), (48412, 3853920), (48608, 3838380), (49210, 3791424), (49476, 3771040), (49728, 3751930), (50505, 3694208), (50764, 3675360), (50960, 3661224), (51072, 3653195), (51584, 3616935), (51870, 3596992), (52080, 3582488), (52136, 3578640), (53165, 3509376), (53508, 3486880), (53599, 3480960), (53872, 3463320), (54390, 3430336), (54834, 3402560), (54880, 3399708), (55056, 3388840), (55328, 3372180), (55860, 3340064), (56203, 3319680), (56240, 3317496), (56420, 3306912), (56544, 3299660), (57720, 3232432), (57722, 3232320), (58016, 3215940), (58240, 3203571), (59052, 3159520), (59241, 3149440), (59280, 3147368), (59520, 3134677), (59584, 3131310), (59644, 3128160), (60515, 3083136), (60760, 3070704), (61152, 3051020), (61256, 3045840), (61568, 3030405), (61845, 3016832), (62160, 3001544), (63455, 2940288), (63798, 2924480), (63840, 2922556), (63973, 2916480), (64232, 2904720), (64480, 2893548), (65170, 2862912), (65379, 2853760), (65856, 2833090), (65968, 2828280), (66885, 2789504), (67340, 2770656), (67488, 2764580), (67704, 2755760), (68820, 2711072), (68894, 2708160), (69160, 2697744), (69440, 2686866), (70680, 2639728), (70707, 2638720), (71040, 2626351), (71344, 2615160), (72520, 2572752), (72618, 2569280), (72912, 2558920), (73112, 2551920), (73408, 2541630), (73815, 2527616), (74480, 2505048), (74555, 2502528), (75392, 2474745), (76146, 2450240), (76440, 2440816), (76570, 2436672), (76960, 2424324), (77376, 2411290), (78204, 2385760), (78736, 2369640), (78988, 2362080), (79040, 2360526), (80290, 2323776), (80808, 2308880), (81536, 2288265), (82320, 2266472), (82460, 2262624), (82880, 2251158), (82992, 2248120), (83328, 2239055), (84360, 2211664), (84630, 2204608), (84721, 2202240), (85064, 2193360), (85120, 2191917), (86583, 2154880), (87024, 2143960), (87172, 2140320), (87360, 2135714), (89180, 2092128), (89376, 2087540), (89466, 2085440), (89984, 2073435), (90272, 2066820), (91140, 2047136), (91390, 2041536), (91760, 2033304), (91884, 2030560), (92352, 2020270), (94080, 1983163), (94240, 1979796), (94276, 1979040), (94848, 1967105), (96348, 1936480), (96720, 1929032), (96824, 1926960), (97216, 1919190), (97755, 1908608), (98420, 1895712), (98735, 1889664), (98952, 1885520), (99456, 1875965), (101010, 1847104), (101528, 1837680), (101920, 1830612), (103341, 1805440), (103740, 1798496), (104160, 1791244), (104272, 1789320), (104377, 1787520), (106330, 1754688), (107016, 1743440), (107198, 1740480), (107744, 1731660), (108780, 1715168), (108965, 1712256), (109668, 1701280), (109760, 1699854), (110112, 1694420), (110656, 1686090), (111720, 1670032), (112406, 1659840), (112480, 1658748), (112840, 1653456), (113088, 1649830), (114855, 1624448), (115440, 1616216), (115444, 1616160), (116032, 1607970), (117845, 1583232), (118104, 1579760), (118482, 1574720), (118560, 1573684), (119168, 1565655), (119288, 1564080), (120435, 1549184), (121030, 1541568), (121520, 1535352), (122304, 1525510), (122512, 1522920), (123690, 1508416), (124320, 1500772), (126910, 1470144), (127596, 1462240), (127680, 1461278), (127946, 1458240), (128464, 1452360), (128960, 1446774), (130340, 1431456), (130758, 1426880), (131712, 1416545), (131936, 1414140), (133770, 1394752), (134680, 1385328), (134976, 1382290), (135408, 1377880), (137085, 1361024), (137640, 1355536), (137788, 1354080), (138229, 1349760), (138320, 1348872), (138880, 1343433), (141360, 1319864), (141414, 1319360), (142688, 1307580), (144305, 1292928), (145040, 1286376), (145236, 1284640), (145824, 1279460), (146224, 1275960), (146816, 1270815), (147630, 1263808), (148960, 1252524), (149110, 1251264), (152292, 1225120), (152551, 1223040), (152880, 1220408), (153140, 1218336), (153920, 1212162), (154752, 1205645), (156408, 1192880), (157472, 1184820), (157976, 1181040), (158080, 1180263), (159495, 1169792), (160580, 1161888), (160797, 1160320), (161616, 1154440), (164640, 1133236), (164920, 1131312), (164983, 1130880), (165760, 1125579), (165984, 1124060), (168609, 1106560), (168720, 1105832), (169260, 1102304), (169442, 1101120), (170128, 1096680), (172235, 1083264), (173166, 1077440), (174048, 1071980), (174344, 1070160), (174720, 1067857), (178360, 1046064), (178752, 1043770), (178932, 1042720), (180544, 1033410), (181545, 1027712), (182280, 1023568), (182780, 1020768), (183520, 1016652), (183768, 1015280), (184704, 1010135), (188480, 989898), (188552, 989520), (190365, 980096), (191919, 972160), (192696, 968240), (193440, 964516), (193648, 963480), (194432, 959595), (195510, 954304), (196840, 947856), (197470, 944832), (197904, 942760), (202020, 923552), (202027, 923520), (203056, 918840), (203840, 915306), (206682, 902720), (207480, 899248), (208320, 895622), (208544, 894660), (208754, 893760), (212660, 877344), (214032, 871720), (214396, 870240), (215488, 865830), (217560, 857584), (217930, 856128), (219336, 850640), (219520, 849927), (220224, 847210), (221312, 843045), (223440, 835016), (223665, 834176), (224812, 829920), (224960, 829374), (225680, 826728), (226176, 824915), (229710, 812224), (230880, 808108), (230888, 808080), (232064, 803985), (235690, 791616), (236208, 789880), (236964, 787360), (237120, 786842), (238576, 782040), (240870, 774592), (241129, 773760), (242060, 770784), (243040, 767676), (244608, 762755), (245024, 761460), (247380, 754208), (248640, 750386), (253820, 735072), (254163, 734080), (255192, 731120), (255360, 730639), (255892, 729120), (256928, 726180), (257920, 723387), (260680, 715728), (261516, 713440), (263872, 707070), (267540, 697376), (267995, 696192), (269360, 692664), (269952, 691145), (270816, 688940), (274170, 680512), (275280, 677768), (275576, 677040), (276458, 674880), (276640, 674436), (281015, 663936), (282720, 659932), (282828, 659680), (283309, 658560), (285376, 653790), (288610, 646464), (290080, 643188), (290472, 642320), (291648, 639730), (292448, 637980), (295260, 631904), (296205, 629888), (297920, 626262), (298220, 625632), (304584, 612560), (305102, 611520), (305760, 610204), (306280, 609168), (307840, 606081), (312816, 596440), (313131, 595840), (314944, 592410), (315952, 590520), (318990, 584896), (319865, 583296), (321160, 580944), (321594, 580160), (323232, 577220), (326895, 570752), (329280, 566618), (329840, 565656), (329966, 565440), (331968, 562030), (337218, 553280), (337440, 552916), (338520, 551152), (338884, 550560), (340256, 548340), (344470, 541632), (346332, 538720), (348096, 535990), (348688, 535080), (353535, 527744), (356720, 523032), (357504, 521885), (357864, 521360), (361088, 516705), (363090, 513856), (364560, 511784), (365560, 510384), (367040, 508326), (367536, 507640), (375193, 497280), (376960, 494949), (377104, 494760), (380730, 490048), (383838, 486080), (385392, 484120), (386880, 482258), (387296, 481740), (391020, 477152), (393421, 474240), (393680, 473928), (394940, 472416), (395808, 471380), (404040, 461776), (404054, 461760), (406112, 459420), (407680, 457653), (413364, 451360), (414687, 449920), (414960, 449624), (416640, 447811), (417088, 447330), (417508, 446880), (423605, 440448), (425320, 438672), (428064, 435860), (428792, 435120), (430976, 432915)]