138540716160

素因数分解:

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

素因数の和:170

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 37, 38, 40, 42, 43, 44, 48, 55, 56, 57, 60, 62, 64, 66, 70, 74, 76, 77, 80, 84, 86, 88, 93, 95, 96, 105, 110, 111, 112, 114, 120, 124, 128, 129, 132, 133, 140, 148, 152, 154, 155, 160, 165, 168, 172, 176, 185, 186, 190, 192, 209, 210, 215, 217, 220, 222, 224, 228, 231, 240, 248, 258, 259, 264, 266, 280, 285, 296, 301, 304, 308, 310, 320, 330, 336, 341, 344, 352, 370, 372, 380, 384, 385, 399, 407, 418, 420, 430, 434, 440, 444, 448, 456, 462, 465, 473, 480, 496, 516, 518, 528, 532, 555, 560, 570, 589, 592, 602, 608, 616, 620, 627, 640, 645, 651, 660, 665, 672, 682, 688, 703, 704, 740, 744, 760, 770, 777, 798, 814, 817, 836, 840, 860, 868, 880, 888, 896, 903, 912, 924, 930, 946, 960, 992, 1023, 1032, 1036, 1045, 1056, 1064, 1085, 1110, 1120, 1140, 1147, 1155, 1178, 1184, 1204, 1216, 1221, 1232, 1240, 1254, 1290, 1295, 1302, 1320, 1330, 1333, 1344, 1364, 1376, 1406, 1408, 1419, 1463, 1480, 1488, 1505, 1520, 1540, 1554, 1591, 1596, 1628, 1634, 1672, 1680, 1705, 1720, 1736, 1760, 1767, 1776, 1806, 1824, 1848, 1860, 1892, 1920, 1984, 1995, 2035, 2046, 2064, 2072, 2090, 2109, 2112, 2128, 2170, 2220, 2240, 2280, 2294, 2310, 2356, 2365, 2368, 2387, 2408, 2432, 2442, 2451, 2464, 2480, 2508, 2580, 2590, 2604, 2640, 2660, 2666, 2688, 2728, 2752, 2812, 2838, 2849, 2926, 2945, 2960, 2976, 3010, 3040, 3080, 3108, 3135, 3182, 3192, 3255, 3256, 3268, 3311, 3344, 3360, 3410, 3440, 3441, 3472, 3515, 3520, 3534, 3552, 3612, 3648, 3696, 3720, 3784, 3885, 3968, 3990, 3999, 4070, 4085, 4092, 4123, 4128, 4144, 4180, 4218, 4224, 4256, 4340, 4389, 4440, 4480, 4515, 4560, 4588, 4620, 4712, 4730, 4736, 4773, 4774, 4816, 4884, 4902, 4921, 4928, 4960, 5016, 5115, 5160, 5180, 5208, 5280, 5320, 5332, 5456, 5504, 5624, 5676, 5698, 5719, 5735, 5852, 5890, 5920, 5952, 6020, 6080, 6105, 6160, 6216, 6270, 6364, 6384, 6479, 6510, 6512, 6536, 6622, 6665, 6688, 6720, 6820, 6880, 6882, 6944, 7030, 7040, 7068, 7095, 7104, 7161, 7224, 7296, 7315, 7392, 7440, 7568, 7733, 7770, 7955, 7980, 7998, 8029, 8140, 8170, 8184, 8246, 8256, 8288, 8360, 8436, 8512, 8547, 8680, 8778, 8835, 8880, 8987, 9030, 9120, 9176, 9240, 9331, 9424, 9460, 9546, 9548, 9632, 9768, 9804, 9842, 9856, 9920, 9933, 10032, 10230, 10320, 10360, 10416, 10545, 10560, 10640, 10664, 10912, 11137, 11248, 11352, 11396, 11438, 11470, 11704, 11780, 11840, 11904, 11935, 12040, 12160, 12210, 12255, 12320, 12369, 12432, 12540, 12617, 12728, 12768, 12958, 13020, 13024, 13072, 13244, 13330, 13376, 13440, 13640, 13760, 13764, 13888, 14060, 14136, 14190, 14208, 14245, 14322, 14448, 14630, 14663, 14763, 14784, 14880, 15136, 15466, 15540, 15910, 15960, 15996, 16058, 16280, 16340, 16368, 16492, 16512, 16555, 16576, 16720, 16872, 17024, 17094, 17157, 17205, 17360, 17501, 17556, 17670, 17760, 17974, 18060, 18240, 18352, 18480, 18662, 18848, 18920, 19092, 19096, 19264, 19437, 19536, 19608, 19684, 19840, 19866, 19995, 20064, 20460, 20615, 20640, 20720, 20832, 21090, 21120, 21280, 21328, 21793, 21824, 21945, 22274, 22496, 22704, 22792, 22876, 22940, 23199, 23408, 23560, 23680, 23865, 23870, 24080, 24087, 24420, 24510, 24605, 24640, 24738, 24864, 25080, 25234, 25327, 25456, 25536, 25916, 26040, 26048, 26144, 26488, 26660, 26752, 26961, 27280, 27520, 27528, 27776, 27993, 28120, 28272, 28380, 28490, 28595, 28644, 28896, 29260, 29326, 29526, 29568, 29760, 30229, 30272, 30932, 31080, 31820, 31920, 31992, 32116, 32395, 32560, 32680, 32736, 32984, 33110, 33152, 33411, 33440, 33744, 34188, 34314, 34410, 34720, 35002, 35112, 35340, 35520, 35805, 35948, 36120, 36480, 36704, 36960, 37324, 37696, 37840, 37851, 38184, 38192, 38528, 38665, 38874, 39072, 39216, 39368, 39732, 39990, 40128, 40145, 40920, 41230, 41280, 41440, 41664, 42180, 42560, 42656, 42735, 43586, 43648, 43890, 43989, 44548, 44935, 44992, 45353, 45408, 45584, 45752, 45880, 46398, 46655, 46816, 47120, 47730, 47740, 48160, 48174, 48840, 49020, 49210, 49280, 49321, 49476, 49665, 49728, 50160, 50468, 50654, 50912, 51072, 51832, 52080, 52096, 52288, 52503, 52976, 53320, 53922, 54131, 54560, 55056, 55685, 55986, 56240, 56544, 56760, 56980, 57190, 57288, 57792, 58520, 58652, 59052, 59520, 60458, 60544, 61845, 61864, 62160, 62909, 63085, 63640, 63840, 63984, 64232, 64790, 65120, 65360, 65379, 65472, 65968, 66220, 66822, 66880, 67488, 68376, 68628, 68820, 69440, 70004, 70224, 70680, 71040, 71610, 71896, 72240, 73315, 73408, 73815, 73920, 74648, 75392, 75680, 75702, 75981, 76368, 76384, 77330, 77748, 78144, 78432, 78736, 79464, 79980, 80256, 80290, 81840, 82460, 82560, 82880, 83328, 84360, 85120, 85312, 85470, 85785, 87172, 87505, 87780, 87978, 88319, 89096, 89870, 89984, 90687, 90706, 90816, 91168, 91504, 91760, 92796, 93310, 93632, 94240, 95460, 95480, 96320, 96348, 97185, 97680, 98040, 98420, 98642, 98952, 99330, 99456, 100320, 100936, 101308, 101824, 102641, 103664, 104160, 104576, 105006, 105952, 106640, 107844, 108262, 108965, 109120, 110112, 111370, 111972, 112480, 113088, 113520, 113960, 114380, 114576, 115584, 115995, 117040, 117304, 118104, 120435, 120916, 122507, 123690, 123728, 124320, 125818, 126170, 126635, 127280, 127680, 127968, 128464, 129580, 130240, 130720, 130758, 130944, 131936, 132440, 133644, 133760, 134805, 134976, 136059, 136752, 137256, 137640, 138880, 139965, 140008, 140448, 141360, 143220, 143792, 144480, 146630, 146816, 147630, 147840, 147963, 149296, 151145, 151360, 151404, 151962, 152551, 152736, 152768, 154660, 155496, 156288, 156864, 157472, 158928, 159960, 160580, 162393, 163680, 164920, 165760, 167055, 168720, 170624, 170940, 171570, 174344, 175010, 175560, 175956, 176638, 177289, 178192, 179740, 181374, 181412, 181632, 182336, 183008, 183520, 185592, 186620, 187264, 188480, 188727, 189255, 190920, 190960, 192640, 192696, 194370, 195360, 196080, 196840, 197284, 197904, 198660, 200640, 201872, 202616, 203648, 205282, 207328, 208320, 210012, 211603, 211904, 213280, 215688, 216524, 217930, 218240, 219945, 220224, 222740, 223944, 224960, 226176, 226765, 227040, 227920, 228760, 229152, 231990, 234080, 234608, 236208, 239723, 240870, 241832, 245014, 246605, 247380, 247456, 248640, 251636, 252340, 253270, 254560, 255360, 255936, 256928, 259160, 260480, 261440, 261516, 262515, 263872, 264880, 264957, 267288, 269610, 269952, 270655, 272118, 273504, 274512, 275280, 278597, 279930, 280016, 280896, 282720, 286440, 287584, 288960, 293260, 295260, 295926, 298592, 302290, 302720, 302808, 303924, 305102, 305472, 305536, 307923, 309320, 310992, 313728, 314545, 314944, 317856, 319920, 321160, 324786, 326895, 327360, 329840, 332519, 334110, 337440, 341880, 343140, 345247, 348688, 350020, 351120, 351912, 353276, 354578, 356384, 359480, 362748, 362824, 364672, 366016, 367040, 367521, 371184, 373240, 376960, 377454, 378510, 379905, 381840, 381920, 385392, 388740, 390720, 392160, 393680, 394568, 395808, 397320, 401280, 403744, 405232, 410564, 414656, 416640, 420024, 423206, 423808, 426560, 431376, 433048, 435860, 439890, 440448, 441595, 445480, 447888, 449920, 453435, 453530, 454080, 455840, 457520, 457653, 458304, 463980, 468160, 469216, 472416, 479446, 481740, 483664, 490028, 493210, 494760, 494912, 497280, 503272, 504680, 506540, 509120, 511872, 513205, 513856, 518320, 522880, 523032, 525030, 527744, 529760, 529914, 531867, 534576, 539220, 541310, 542531, 544236, 547008, 549024, 550560, 557194, 559860, 560032, 561792, 565440, 572880, 575168, 577920, 586520, 590520, 591852, 597184, 604580, 605616, 607848, 610204, 610944, 612535, 615846, 618640, 621984, 629090, 629888, 634809, 635712, 639840, 642320, 649572, 653790, 654720, 659680, 665038, 668220, 674880, 680295, 683760, 686280, 690494, 697376, 700040, 702240, 703824, 706552, 709156, 712768, 718960, 719169, 725496, 725648, 732032, 734080, 735042, 739815, 742368, 746480, 754908, 757020, 759810, 762755, 763680, 763840, 770784, 777480, 781440, 784320, 787360, 789136, 791616, 794640, 807488, 810464, 811965, 821128, 829312, 835791, 840048, 846412, 853120, 862752, 866096, 871720, 879780, 883190, 886445, 890960, 895776, 906870, 907060, 908160, 911680, 915040, 915306, 916608, 927960, 936320, 937099, 938432, 943635, 944832, 958892, 963480, 967328, 980056, 986420, 989520, 989824, 997557, 1006544, 1009360, 1013080, 1018240, 1026410, 1027712, 1035741, 1036640, 1046064, 1050060, 1058015, 1059520, 1059828, 1063734, 1069152, 1078440, 1082620, 1085062, 1088472, 1094016, 1098048, 1101120, 1114388, 1119720, 1120064, 1130880, 1145760, 1150336, 1173040, 1181040, 1183704, 1194368, 1198615, 1209160, 1211232, 1215696, 1220408, 1225070, 1231692, 1237280, 1243968, 1258180, 1269618, 1271424, 1279680, 1284640, 1299144, 1307580, 1319360, 1324785, 1330076, 1336440, 1349760, 1360590, 1367520, 1372560, 1380988, 1392985, 1394752, 1400080, 1404480, 1407648, 1413104, 1418312, 1425536, 1437920, 1438338, 1450992, 1451296, 1470084, 1479630, 1484736, 1492960, 1509816, 1514040, 1519620, 1525510, 1527360, 1527680, 1539615, 1541568, 1554960, 1568640, 1574720, 1578272, 1583232, 1589280, 1614976, 1620928, 1623930, 1627593, 1642256, 1662595, 1671582, 1678061, 1680096, 1692824, 1725504, 1726235, 1732192, 1743440, 1759560, 1766380, 1772890, 1781920, 1791552, 1813740, 1814120, 1823360, 1830080, 1830612, 1837605, 1855920, 1874198, 1876864, 1887270, 1889664, 1917784, 1926960, 1934656, 1950179, 1960112, 1972840, 1979040, 1995114, 2013088, 2018720, 2026160, 2052820, 2071482, 2073280, 2092128, 2100120, 2116030, 2119040, 2119656, 2127468, 2138304, 2156880, 2165240, 2170124, 2176944, 2196096, 2202240, 2228776, 2239440, 2240128, 2288265, 2291520, 2327633, 2346080, 2362080, 2367408, 2397230, 2418320, 2422464, 2431392, 2440816, 2450140, 2463384, 2474560, 2487936, 2516360, 2539236, 2559360, 2569280, 2598288, 2615160, 2638720, 2649570, 2659335, 2660152, 2672880, 2712655, 2721180, 2735040, 2745120, 2761976, 2785970, 2789504, 2800160, 2808960, 2811297, 2815296, 2826208, 2836624, 2875840, 2876676, 2901984, 2902592, 2940168, 2959260, 2969472, 2985920, 3019632, 3028080, 3039240, 3051020, 3054720, 3079230, 3083136, 3109920, 3149440, 3156544, 3174045, 3178560, 3241856, 3247860, 3255186, 3284512, 3325190, 3343164, 3356122, 3360192, 3385648, 3451008, 3452470, 3464384, 3486880, 3519120, 3532760, 3545780, 3563840, 3583104, 3595845, 3627480, 3628240, 3660160, 3661224, 3675210, 3711840, 3748396, 3774540, 3797717, 3835568, 3853920, 3869312, 3900358, 3920224, 3945680, 3958080, 3990228, 4026176, 4037440, 4052320, 4105640, 4142964, 4146560, 4178955, 4184256, 4200240, 4232060, 4239312, 4254936, 4276608, 4313760, 4330480, 4340248, 4353888, 4457552, 4478880, 4576530, 4583040, 4655266, 4685495, 4692160, 4724160, 4734816, 4794460, 4836640, 4844928, 4862784, 4881632, 4900280, 4926768, 4949120, 4987785, 5032720, 5034183, 5078472, 5138560, 5178705, 5196576, 5230320, 5299140, 5318670, 5320304, 5345760, 5425310, 5442360, 5470080, 5490240, 5523952, 5571940, 5600320, 5622594, 5630592, 5652416, 5673248, 5751680, 5753352, 5803968, 5805184, 5850537, 5880336, 5918520, 5971840, 6039264, 6056160, 6078480, 6102040, 6158460, 6219840, 6313088, 6348090, 6357120, 6495720, 6510372, 6559693, 6569024, 6650380, 6686328, 6712244, 6720384, 6771296, 6904940, 6928768, 6973760, 6982899, 7038240, 7065520, 7091560, 7127680, 7191690, 7254960, 7256480, 7322448, 7350420, 7423680, 7496792, 7549080, 7595434, 7671136, 7707840, 7800716, 7840448, 7891360, 7916160, 7980456, 8052352, 8074880, 8104640, 8137965, 8211280, 8285928, 8357910, 8368512, 8390305, 8400480, 8464120, 8478624, 8509872, 8627520, 8660960, 8680496, 8707776, 8915104, 8957760, 9153060, 9310532, 9370990, 9384320, 9448320, 9469632, 9588920, 9673280, 9725568, 9750895, 9763264, 9800560, 9853536, 9975570, 10065440, 10068366, 10156944, 10308089, 10357410, 10393152, 10460640, 10598280, 10637340, 10640608, 10691520, 10850620, 10884720, 10980480, 11047904, 11143880, 11200640, 11245188, 11304832, 11346496, 11393151, 11506704, 11607936, 11638165, 11701074, 11760672, 11837040, 12078528, 12112320, 12156960, 12204080, 12316920, 12439680, 12696180, 12991440, 13020744, 13119386, 13138048, 13300760, 13372656, 13424488, 13542592, 13809880, 13947520, 13965798, 14056485, 14076480, 14131040, 14183120, 14383380, 14509920, 14512960, 14644896, 14700840, 14847360, 14993584, 15098160, 15190868, 15342272, 15415680, 15601432, 15680896, 15782720, 15960912, 16209280, 16275930, 16422560, 16571856, 16715820, 16780610, 16800960, 16928240, 16957248, 17019744, 17255040, 17321920, 17360992, 17415552, 17830208, 17915520, 18306120, 18621064, 18741980, 18939264, 18988585, 19177840, 19346560, 19501790, 19526528, 19601120, 19679079, 19707072, 19951140, 20130880, 20136732, 20313888, 20616178, 20714820, 20786304, 20921280, 21196560, 21274680, 21281216, 21383040, 21701240, 21769440, 22095808, 22287760, 22490376, 22692992, 22786302, 23013408, 23276330, 23402148, 23521344, 23674080, 24157056, 24224640, 24313920, 24408160, 24633840, 25170915, 25392360, 25982880, 26041488, 26238772, 26601520, 26745312, 26848976, 27085184, 27619760, 27931596, 28112970, 28152960, 28262080, 28366240, 28766760, 29019840, 29025920, 29252685, 29289792, 29401680, 29987168, 30196320, 30381736, 30684544, 30924267, 31202864, 31565440, 31921824, 32551860, 32798465, 32845120, 33143712, 33431640, 33561220, 33601920, 33856480, 33914496, 34039488, 34643840, 34721984, 34914495, 35660416, 36612240, 37242128, 37483960, 37977170, 38355680, 39003580, 39202240, 39358158, 39414144, 39902280, 40261760, 40273464, 40627776, 41232356, 41429640, 41842560, 42393120, 42549360, 42562432, 43402480, 43538880, 44191616, 44575520, 44980752, 45572604, 46026816, 46552660, 46804296, 47042688, 47348160, 48627840, 48816320, 49267680, 50341830, 50784720, 51540445, 51965760, 52082976, 52477544, 53203040, 53490624, 53697952, 55239520, 55863192, 56225940, 56524160, 56732480, 56965755, 57533520, 58039680, 58505370, 58579584, 58803360, 59974336, 60392640, 60763472, 61848534, 62405728, 63843648, 65103720, 65596930, 65690240, 66287424, 66863280, 67122440, 67712960, 68078976, 69443968, 69828990, 72156623, 73224480, 74484256, 74967920, 75954340, 76711360, 78007160, 78404480, 78716316, 79804560, 80546928, 81255552, 82464712, 82859280, 84786240, 85098720, 86804960, 87077760, 89151040, 89961504, 91145208, 92053632, 93105320, 93608592, 94696320, 97632640, 98395395, 98535360, 100683660, 101569440, 103080890, 103931520, 104165952, 104955088, 106406080, 106981248, 107395904, 110479040, 111726384, 112451880, 113464960, 113931510, 115067040, 117010740, 117606720, 119948672, 120785280, 121526944, 123697068, 124811456, 127687296, 130207440, 131193860, 132574848, 133726560, 134244880, 135425920, 139657980, 144313246, 146448960, 148968512, 149935840, 151908680, 153422720, 154621335, 156014320, 157432632, 159609120, 161093856, 164929424, 165718560, 169572480, 170197440, 173609920, 178302080, 179923008, 182290416, 186210640, 187217184, 196790790, 197070720, 201367320, 203138880, 206161780, 208331904, 209910176, 212812160, 214791808, 216469869, 220958080, 223452768, 224903760, 227863020, 230134080, 234021480, 235213440, 243053888, 247394136, 249622912, 260414880, 262387720, 267453120, 268489760, 279315960, 288626492, 292897920, 297937024, 299871680, 303817360, 309242670, 312028640, 314865264, 319218240, 322187712, 329858848, 331437120, 340394880, 347219840, 359846016, 360783115, 364580832, 372421280, 374434368, 393581580, 402734640, 406277760, 412323560, 419820352, 432939738, 446905536, 449807520, 455726040, 460268160, 468042960, 486107776, 494788272, 520829760, 524775440, 534906240, 536979520, 558631920, 577252984, 599743360, 607634720, 618485340, 624057280, 629730528, 638436480, 644375424, 659717696, 662874240, 721566230, 729161664, 744842560, 748868736, 787163160, 805469280, 824647120, 839640704, 865879476, 893811072, 899615040, 911452080, 936085920, 989576544, 1041659520, 1049550880, 1073959040, 1082349345, 1117263840, 1154505968, 1215269440, 1236970680, 1248114560, 1259461056, 1319435392, 1443132460, 1458323328, 1489685120, 1574326320, 1610938560, 1649294240, 1731758952, 1799230080, 1822904160, 1872171840, 1979153088, 2099101760, 2164698690, 2234527680, 2309011936, 2430538880, 2473941360, 2518922112, 2886264920, 3148652640, 3221877120, 3298588480, 3463517904, 3645808320, 3744343680, 3958306176, 4198203520, 4329397380, 4469055360, 4618023872, 4947882720, 5772529840, 6297305280, 6597176960, 6927035808, 7291616640, 8658794760, 9236047744, 9895765440, 11545059680, 12594610560, 13854071616, 17317589520, 19791530880, 23090119360, 27708143232, 34635179040, 46180238720, 69270358080, 138540716160]

約数ペア:

[(1, 138540716160), (2, 69270358080), (3, 46180238720), (4, 34635179040), (5, 27708143232), (6, 23090119360), (7, 19791530880), (8, 17317589520), (10, 13854071616), (11, 12594610560), (12, 11545059680), (14, 9895765440), (15, 9236047744), (16, 8658794760), (19, 7291616640), (20, 6927035808), (21, 6597176960), (22, 6297305280), (24, 5772529840), (28, 4947882720), (30, 4618023872), (31, 4469055360), (32, 4329397380), (33, 4198203520), (35, 3958306176), (37, 3744343680), (38, 3645808320), (40, 3463517904), (42, 3298588480), (43, 3221877120), (44, 3148652640), (48, 2886264920), (55, 2518922112), (56, 2473941360), (57, 2430538880), (60, 2309011936), (62, 2234527680), (64, 2164698690), (66, 2099101760), (70, 1979153088), (74, 1872171840), (76, 1822904160), (77, 1799230080), (80, 1731758952), (84, 1649294240), (86, 1610938560), (88, 1574326320), (93, 1489685120), (95, 1458323328), (96, 1443132460), (105, 1319435392), (110, 1259461056), (111, 1248114560), (112, 1236970680), (114, 1215269440), (120, 1154505968), (124, 1117263840), (128, 1082349345), (129, 1073959040), (132, 1049550880), (133, 1041659520), (140, 989576544), (148, 936085920), (152, 911452080), (154, 899615040), (155, 893811072), (160, 865879476), (165, 839640704), (168, 824647120), (172, 805469280), (176, 787163160), (185, 748868736), (186, 744842560), (190, 729161664), (192, 721566230), (209, 662874240), (210, 659717696), (215, 644375424), (217, 638436480), (220, 629730528), (222, 624057280), (224, 618485340), (228, 607634720), (231, 599743360), (240, 577252984), (248, 558631920), (258, 536979520), (259, 534906240), (264, 524775440), (266, 520829760), (280, 494788272), (285, 486107776), (296, 468042960), (301, 460268160), (304, 455726040), (308, 449807520), (310, 446905536), (320, 432939738), (330, 419820352), (336, 412323560), (341, 406277760), (344, 402734640), (352, 393581580), (370, 374434368), (372, 372421280), (380, 364580832), (384, 360783115), (385, 359846016), (399, 347219840), (407, 340394880), (418, 331437120), (420, 329858848), (430, 322187712), (434, 319218240), (440, 314865264), (444, 312028640), (448, 309242670), (456, 303817360), (462, 299871680), (465, 297937024), (473, 292897920), (480, 288626492), (496, 279315960), (516, 268489760), (518, 267453120), (528, 262387720), (532, 260414880), (555, 249622912), (560, 247394136), (570, 243053888), (589, 235213440), (592, 234021480), (602, 230134080), (608, 227863020), (616, 224903760), (620, 223452768), (627, 220958080), (640, 216469869), (645, 214791808), (651, 212812160), (660, 209910176), (665, 208331904), (672, 206161780), (682, 203138880), (688, 201367320), (703, 197070720), (704, 196790790), (740, 187217184), (744, 186210640), (760, 182290416), (770, 179923008), (777, 178302080), (798, 173609920), (814, 170197440), (817, 169572480), (836, 165718560), (840, 164929424), (860, 161093856), (868, 159609120), (880, 157432632), (888, 156014320), (896, 154621335), (903, 153422720), (912, 151908680), (924, 149935840), (930, 148968512), (946, 146448960), (960, 144313246), (992, 139657980), (1023, 135425920), (1032, 134244880), (1036, 133726560), (1045, 132574848), (1056, 131193860), (1064, 130207440), (1085, 127687296), (1110, 124811456), (1120, 123697068), (1140, 121526944), (1147, 120785280), (1155, 119948672), (1178, 117606720), (1184, 117010740), (1204, 115067040), (1216, 113931510), (1221, 113464960), (1232, 112451880), (1240, 111726384), (1254, 110479040), (1290, 107395904), (1295, 106981248), (1302, 106406080), (1320, 104955088), (1330, 104165952), (1333, 103931520), (1344, 103080890), (1364, 101569440), (1376, 100683660), (1406, 98535360), (1408, 98395395), (1419, 97632640), (1463, 94696320), (1480, 93608592), (1488, 93105320), (1505, 92053632), (1520, 91145208), (1540, 89961504), (1554, 89151040), (1591, 87077760), (1596, 86804960), (1628, 85098720), (1634, 84786240), (1672, 82859280), (1680, 82464712), (1705, 81255552), (1720, 80546928), (1736, 79804560), (1760, 78716316), (1767, 78404480), (1776, 78007160), (1806, 76711360), (1824, 75954340), (1848, 74967920), (1860, 74484256), (1892, 73224480), (1920, 72156623), (1984, 69828990), (1995, 69443968), (2035, 68078976), (2046, 67712960), (2064, 67122440), (2072, 66863280), (2090, 66287424), (2109, 65690240), (2112, 65596930), (2128, 65103720), (2170, 63843648), (2220, 62405728), (2240, 61848534), (2280, 60763472), (2294, 60392640), (2310, 59974336), (2356, 58803360), (2365, 58579584), (2368, 58505370), (2387, 58039680), (2408, 57533520), (2432, 56965755), (2442, 56732480), (2451, 56524160), (2464, 56225940), (2480, 55863192), (2508, 55239520), (2580, 53697952), (2590, 53490624), (2604, 53203040), (2640, 52477544), (2660, 52082976), (2666, 51965760), (2688, 51540445), (2728, 50784720), (2752, 50341830), (2812, 49267680), (2838, 48816320), (2849, 48627840), (2926, 47348160), (2945, 47042688), (2960, 46804296), (2976, 46552660), (3010, 46026816), (3040, 45572604), (3080, 44980752), (3108, 44575520), (3135, 44191616), (3182, 43538880), (3192, 43402480), (3255, 42562432), (3256, 42549360), (3268, 42393120), (3311, 41842560), (3344, 41429640), (3360, 41232356), (3410, 40627776), (3440, 40273464), (3441, 40261760), (3472, 39902280), (3515, 39414144), (3520, 39358158), (3534, 39202240), (3552, 39003580), (3612, 38355680), (3648, 37977170), (3696, 37483960), (3720, 37242128), (3784, 36612240), (3885, 35660416), (3968, 34914495), (3990, 34721984), (3999, 34643840), (4070, 34039488), (4085, 33914496), (4092, 33856480), (4123, 33601920), (4128, 33561220), (4144, 33431640), (4180, 33143712), (4218, 32845120), (4224, 32798465), (4256, 32551860), (4340, 31921824), (4389, 31565440), (4440, 31202864), (4480, 30924267), (4515, 30684544), (4560, 30381736), (4588, 30196320), (4620, 29987168), (4712, 29401680), (4730, 29289792), (4736, 29252685), (4773, 29025920), (4774, 29019840), (4816, 28766760), (4884, 28366240), (4902, 28262080), (4921, 28152960), (4928, 28112970), (4960, 27931596), (5016, 27619760), (5115, 27085184), (5160, 26848976), (5180, 26745312), (5208, 26601520), (5280, 26238772), (5320, 26041488), (5332, 25982880), (5456, 25392360), (5504, 25170915), (5624, 24633840), (5676, 24408160), (5698, 24313920), (5719, 24224640), (5735, 24157056), (5852, 23674080), (5890, 23521344), (5920, 23402148), (5952, 23276330), (6020, 23013408), (6080, 22786302), (6105, 22692992), (6160, 22490376), (6216, 22287760), (6270, 22095808), (6364, 21769440), (6384, 21701240), (6479, 21383040), (6510, 21281216), (6512, 21274680), (6536, 21196560), (6622, 20921280), (6665, 20786304), (6688, 20714820), (6720, 20616178), (6820, 20313888), (6880, 20136732), (6882, 20130880), (6944, 19951140), (7030, 19707072), (7040, 19679079), (7068, 19601120), (7095, 19526528), (7104, 19501790), (7161, 19346560), (7224, 19177840), (7296, 18988585), (7315, 18939264), (7392, 18741980), (7440, 18621064), (7568, 18306120), (7733, 17915520), (7770, 17830208), (7955, 17415552), (7980, 17360992), (7998, 17321920), (8029, 17255040), (8140, 17019744), (8170, 16957248), (8184, 16928240), (8246, 16800960), (8256, 16780610), (8288, 16715820), (8360, 16571856), (8436, 16422560), (8512, 16275930), (8547, 16209280), (8680, 15960912), (8778, 15782720), (8835, 15680896), (8880, 15601432), (8987, 15415680), (9030, 15342272), (9120, 15190868), (9176, 15098160), (9240, 14993584), (9331, 14847360), (9424, 14700840), (9460, 14644896), (9546, 14512960), (9548, 14509920), (9632, 14383380), (9768, 14183120), (9804, 14131040), (9842, 14076480), (9856, 14056485), (9920, 13965798), (9933, 13947520), (10032, 13809880), (10230, 13542592), (10320, 13424488), (10360, 13372656), (10416, 13300760), (10545, 13138048), (10560, 13119386), (10640, 13020744), (10664, 12991440), (10912, 12696180), (11137, 12439680), (11248, 12316920), (11352, 12204080), (11396, 12156960), (11438, 12112320), (11470, 12078528), (11704, 11837040), (11780, 11760672), (11840, 11701074), (11904, 11638165), (11935, 11607936), (12040, 11506704), (12160, 11393151), (12210, 11346496), (12255, 11304832), (12320, 11245188), (12369, 11200640), (12432, 11143880), (12540, 11047904), (12617, 10980480), (12728, 10884720), (12768, 10850620), (12958, 10691520), (13020, 10640608), (13024, 10637340), (13072, 10598280), (13244, 10460640), (13330, 10393152), (13376, 10357410), (13440, 10308089), (13640, 10156944), (13760, 10068366), (13764, 10065440), (13888, 9975570), (14060, 9853536), (14136, 9800560), (14190, 9763264), (14208, 9750895), (14245, 9725568), (14322, 9673280), (14448, 9588920), (14630, 9469632), (14663, 9448320), (14763, 9384320), (14784, 9370990), (14880, 9310532), (15136, 9153060), (15466, 8957760), (15540, 8915104), (15910, 8707776), (15960, 8680496), (15996, 8660960), (16058, 8627520), (16280, 8509872), (16340, 8478624), (16368, 8464120), (16492, 8400480), (16512, 8390305), (16555, 8368512), (16576, 8357910), (16720, 8285928), (16872, 8211280), (17024, 8137965), (17094, 8104640), (17157, 8074880), (17205, 8052352), (17360, 7980456), (17501, 7916160), (17556, 7891360), (17670, 7840448), (17760, 7800716), (17974, 7707840), (18060, 7671136), (18240, 7595434), (18352, 7549080), (18480, 7496792), (18662, 7423680), (18848, 7350420), (18920, 7322448), (19092, 7256480), (19096, 7254960), (19264, 7191690), (19437, 7127680), (19536, 7091560), (19608, 7065520), (19684, 7038240), (19840, 6982899), (19866, 6973760), (19995, 6928768), (20064, 6904940), (20460, 6771296), (20615, 6720384), (20640, 6712244), (20720, 6686328), (20832, 6650380), (21090, 6569024), (21120, 6559693), (21280, 6510372), (21328, 6495720), (21793, 6357120), (21824, 6348090), (21945, 6313088), (22274, 6219840), (22496, 6158460), (22704, 6102040), (22792, 6078480), (22876, 6056160), (22940, 6039264), (23199, 5971840), (23408, 5918520), (23560, 5880336), (23680, 5850537), (23865, 5805184), (23870, 5803968), (24080, 5753352), (24087, 5751680), (24420, 5673248), (24510, 5652416), (24605, 5630592), (24640, 5622594), (24738, 5600320), (24864, 5571940), (25080, 5523952), (25234, 5490240), (25327, 5470080), (25456, 5442360), (25536, 5425310), (25916, 5345760), (26040, 5320304), (26048, 5318670), (26144, 5299140), (26488, 5230320), (26660, 5196576), (26752, 5178705), (26961, 5138560), (27280, 5078472), (27520, 5034183), (27528, 5032720), (27776, 4987785), (27993, 4949120), (28120, 4926768), (28272, 4900280), (28380, 4881632), (28490, 4862784), (28595, 4844928), (28644, 4836640), (28896, 4794460), (29260, 4734816), (29326, 4724160), (29526, 4692160), (29568, 4685495), (29760, 4655266), (30229, 4583040), (30272, 4576530), (30932, 4478880), (31080, 4457552), (31820, 4353888), (31920, 4340248), (31992, 4330480), (32116, 4313760), (32395, 4276608), (32560, 4254936), (32680, 4239312), (32736, 4232060), (32984, 4200240), (33110, 4184256), (33152, 4178955), (33411, 4146560), (33440, 4142964), (33744, 4105640), (34188, 4052320), (34314, 4037440), (34410, 4026176), (34720, 3990228), (35002, 3958080), (35112, 3945680), (35340, 3920224), (35520, 3900358), (35805, 3869312), (35948, 3853920), (36120, 3835568), (36480, 3797717), (36704, 3774540), (36960, 3748396), (37324, 3711840), (37696, 3675210), (37840, 3661224), (37851, 3660160), (38184, 3628240), (38192, 3627480), (38528, 3595845), (38665, 3583104), (38874, 3563840), (39072, 3545780), (39216, 3532760), (39368, 3519120), (39732, 3486880), (39990, 3464384), (40128, 3452470), (40145, 3451008), (40920, 3385648), (41230, 3360192), (41280, 3356122), (41440, 3343164), (41664, 3325190), (42180, 3284512), (42560, 3255186), (42656, 3247860), (42735, 3241856), (43586, 3178560), (43648, 3174045), (43890, 3156544), (43989, 3149440), (44548, 3109920), (44935, 3083136), (44992, 3079230), (45353, 3054720), (45408, 3051020), (45584, 3039240), (45752, 3028080), (45880, 3019632), (46398, 2985920), (46655, 2969472), (46816, 2959260), (47120, 2940168), (47730, 2902592), (47740, 2901984), (48160, 2876676), (48174, 2875840), (48840, 2836624), (49020, 2826208), (49210, 2815296), (49280, 2811297), (49321, 2808960), (49476, 2800160), (49665, 2789504), (49728, 2785970), (50160, 2761976), (50468, 2745120), (50654, 2735040), (50912, 2721180), (51072, 2712655), (51832, 2672880), (52080, 2660152), (52096, 2659335), (52288, 2649570), (52503, 2638720), (52976, 2615160), (53320, 2598288), (53922, 2569280), (54131, 2559360), (54560, 2539236), (55056, 2516360), (55685, 2487936), (55986, 2474560), (56240, 2463384), (56544, 2450140), (56760, 2440816), (56980, 2431392), (57190, 2422464), (57288, 2418320), (57792, 2397230), (58520, 2367408), (58652, 2362080), (59052, 2346080), (59520, 2327633), (60458, 2291520), (60544, 2288265), (61845, 2240128), (61864, 2239440), (62160, 2228776), (62909, 2202240), (63085, 2196096), (63640, 2176944), (63840, 2170124), (63984, 2165240), (64232, 2156880), (64790, 2138304), (65120, 2127468), (65360, 2119656), (65379, 2119040), (65472, 2116030), (65968, 2100120), (66220, 2092128), (66822, 2073280), (66880, 2071482), (67488, 2052820), (68376, 2026160), (68628, 2018720), (68820, 2013088), (69440, 1995114), (70004, 1979040), (70224, 1972840), (70680, 1960112), (71040, 1950179), (71610, 1934656), (71896, 1926960), (72240, 1917784), (73315, 1889664), (73408, 1887270), (73815, 1876864), (73920, 1874198), (74648, 1855920), (75392, 1837605), (75680, 1830612), (75702, 1830080), (75981, 1823360), (76368, 1814120), (76384, 1813740), (77330, 1791552), (77748, 1781920), (78144, 1772890), (78432, 1766380), (78736, 1759560), (79464, 1743440), (79980, 1732192), (80256, 1726235), (80290, 1725504), (81840, 1692824), (82460, 1680096), (82560, 1678061), (82880, 1671582), (83328, 1662595), (84360, 1642256), (85120, 1627593), (85312, 1623930), (85470, 1620928), (85785, 1614976), (87172, 1589280), (87505, 1583232), (87780, 1578272), (87978, 1574720), (88319, 1568640), (89096, 1554960), (89870, 1541568), (89984, 1539615), (90687, 1527680), (90706, 1527360), (90816, 1525510), (91168, 1519620), (91504, 1514040), (91760, 1509816), (92796, 1492960), (93310, 1484736), (93632, 1479630), (94240, 1470084), (95460, 1451296), (95480, 1450992), (96320, 1438338), (96348, 1437920), (97185, 1425536), (97680, 1418312), (98040, 1413104), (98420, 1407648), (98642, 1404480), (98952, 1400080), (99330, 1394752), (99456, 1392985), (100320, 1380988), (100936, 1372560), (101308, 1367520), (101824, 1360590), (102641, 1349760), (103664, 1336440), (104160, 1330076), (104576, 1324785), (105006, 1319360), (105952, 1307580), (106640, 1299144), (107844, 1284640), (108262, 1279680), (108965, 1271424), (109120, 1269618), (110112, 1258180), (111370, 1243968), (111972, 1237280), (112480, 1231692), (113088, 1225070), (113520, 1220408), (113960, 1215696), (114380, 1211232), (114576, 1209160), (115584, 1198615), (115995, 1194368), (117040, 1183704), (117304, 1181040), (118104, 1173040), (120435, 1150336), (120916, 1145760), (122507, 1130880), (123690, 1120064), (123728, 1119720), (124320, 1114388), (125818, 1101120), (126170, 1098048), (126635, 1094016), (127280, 1088472), (127680, 1085062), (127968, 1082620), (128464, 1078440), (129580, 1069152), (130240, 1063734), (130720, 1059828), (130758, 1059520), (130944, 1058015), (131936, 1050060), (132440, 1046064), (133644, 1036640), (133760, 1035741), (134805, 1027712), (134976, 1026410), (136059, 1018240), (136752, 1013080), (137256, 1009360), (137640, 1006544), (138880, 997557), (139965, 989824), (140008, 989520), (140448, 986420), (141360, 980056), (143220, 967328), (143792, 963480), (144480, 958892), (146630, 944832), (146816, 943635), (147630, 938432), (147840, 937099), (147963, 936320), (149296, 927960), (151145, 916608), (151360, 915306), (151404, 915040), (151962, 911680), (152551, 908160), (152736, 907060), (152768, 906870), (154660, 895776), (155496, 890960), (156288, 886445), (156864, 883190), (157472, 879780), (158928, 871720), (159960, 866096), (160580, 862752), (162393, 853120), (163680, 846412), (164920, 840048), (165760, 835791), (167055, 829312), (168720, 821128), (170624, 811965), (170940, 810464), (171570, 807488), (174344, 794640), (175010, 791616), (175560, 789136), (175956, 787360), (176638, 784320), (177289, 781440), (178192, 777480), (179740, 770784), (181374, 763840), (181412, 763680), (181632, 762755), (182336, 759810), (183008, 757020), (183520, 754908), (185592, 746480), (186620, 742368), (187264, 739815), (188480, 735042), (188727, 734080), (189255, 732032), (190920, 725648), (190960, 725496), (192640, 719169), (192696, 718960), (194370, 712768), (195360, 709156), (196080, 706552), (196840, 703824), (197284, 702240), (197904, 700040), (198660, 697376), (200640, 690494), (201872, 686280), (202616, 683760), (203648, 680295), (205282, 674880), (207328, 668220), (208320, 665038), (210012, 659680), (211603, 654720), (211904, 653790), (213280, 649572), (215688, 642320), (216524, 639840), (217930, 635712), (218240, 634809), (219945, 629888), (220224, 629090), (222740, 621984), (223944, 618640), (224960, 615846), (226176, 612535), (226765, 610944), (227040, 610204), (227920, 607848), (228760, 605616), (229152, 604580), (231990, 597184), (234080, 591852), (234608, 590520), (236208, 586520), (239723, 577920), (240870, 575168), (241832, 572880), (245014, 565440), (246605, 561792), (247380, 560032), (247456, 559860), (248640, 557194), (251636, 550560), (252340, 549024), (253270, 547008), (254560, 544236), (255360, 542531), (255936, 541310), (256928, 539220), (259160, 534576), (260480, 531867), (261440, 529914), (261516, 529760), (262515, 527744), (263872, 525030), (264880, 523032), (264957, 522880), (267288, 518320), (269610, 513856), (269952, 513205), (270655, 511872), (272118, 509120), (273504, 506540), (274512, 504680), (275280, 503272), (278597, 497280), (279930, 494912), (280016, 494760), (280896, 493210), (282720, 490028), (286440, 483664), (287584, 481740), (288960, 479446), (293260, 472416), (295260, 469216), (295926, 468160), (298592, 463980), (302290, 458304), (302720, 457653), (302808, 457520), (303924, 455840), (305102, 454080), (305472, 453530), (305536, 453435), (307923, 449920), (309320, 447888), (310992, 445480), (313728, 441595), (314545, 440448), (314944, 439890), (317856, 435860), (319920, 433048), (321160, 431376), (324786, 426560), (326895, 423808), (327360, 423206), (329840, 420024), (332519, 416640), (334110, 414656), (337440, 410564), (341880, 405232), (343140, 403744), (345247, 401280), (348688, 397320), (350020, 395808), (351120, 394568), (351912, 393680), (353276, 392160), (354578, 390720), (356384, 388740), (359480, 385392), (362748, 381920), (362824, 381840), (364672, 379905), (366016, 378510), (367040, 377454), (367521, 376960), (371184, 373240)]