2139413485440

素因数分解:

$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{79}}^1\times {\mathrm{311}}^1$

素因数の和:480

約数の個数: 2048

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

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

約数列:

[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, 38, 40, 42, 44, 48, 55, 56, 57, 60, 62, 64, 66, 70, 76, 77, 79, 80, 84, 88, 93, 95, 96, 105, 110, 112, 114, 120, 124, 128, 132, 133, 140, 152, 154, 155, 158, 160, 165, 168, 176, 186, 190, 192, 209, 210, 217, 220, 224, 228, 231, 237, 240, 248, 264, 266, 280, 285, 304, 308, 310, 311, 316, 320, 330, 336, 341, 352, 372, 380, 384, 385, 395, 399, 418, 420, 434, 440, 448, 456, 462, 465, 474, 480, 496, 528, 532, 553, 560, 570, 589, 608, 616, 620, 622, 627, 632, 640, 651, 660, 665, 672, 682, 704, 744, 760, 770, 790, 798, 836, 840, 868, 869, 880, 896, 912, 924, 930, 933, 948, 960, 992, 1023, 1045, 1056, 1064, 1085, 1106, 1120, 1140, 1155, 1178, 1185, 1216, 1232, 1240, 1244, 1254, 1264, 1302, 1320, 1330, 1344, 1364, 1408, 1463, 1488, 1501, 1520, 1540, 1555, 1580, 1596, 1659, 1672, 1680, 1705, 1736, 1738, 1760, 1767, 1824, 1848, 1860, 1866, 1896, 1920, 1984, 1995, 2046, 2090, 2112, 2128, 2170, 2177, 2212, 2240, 2280, 2310, 2356, 2370, 2387, 2432, 2449, 2464, 2480, 2488, 2508, 2528, 2604, 2607, 2640, 2660, 2688, 2728, 2765, 2926, 2945, 2976, 3002, 3040, 3080, 3110, 3135, 3160, 3192, 3255, 3318, 3344, 3360, 3410, 3421, 3472, 3476, 3520, 3534, 3648, 3696, 3720, 3732, 3792, 3968, 3990, 4092, 4123, 4180, 4224, 4256, 4340, 4345, 4354, 4389, 4424, 4480, 4503, 4560, 4620, 4665, 4712, 4740, 4774, 4898, 4928, 4960, 4976, 5016, 5056, 5115, 5208, 5214, 5280, 5320, 5456, 5530, 5852, 5890, 5909, 5952, 6004, 6080, 6083, 6160, 6220, 6270, 6320, 6384, 6479, 6510, 6531, 6636, 6688, 6720, 6820, 6842, 6944, 6952, 7040, 7068, 7161, 7296, 7315, 7347, 7392, 7440, 7464, 7505, 7584, 7980, 8184, 8246, 8295, 8360, 8512, 8680, 8690, 8708, 8778, 8835, 8848, 9006, 9120, 9240, 9330, 9424, 9480, 9548, 9641, 9796, 9856, 9920, 9952, 10032, 10112, 10230, 10263, 10416, 10428, 10507, 10560, 10640, 10885, 10912, 11060, 11704, 11780, 11818, 11904, 11935, 12008, 12160, 12166, 12245, 12320, 12369, 12440, 12540, 12640, 12768, 12958, 13020, 13035, 13062, 13272, 13376, 13440, 13640, 13684, 13888, 13904, 14136, 14322, 14630, 14694, 14784, 14880, 14928, 15010, 15168, 15960, 16368, 16492, 16511, 16590, 16720, 17024, 17105, 17143, 17360, 17380, 17416, 17556, 17670, 17696, 17727, 18012, 18240, 18249, 18480, 18660, 18848, 18960, 19096, 19282, 19437, 19592, 19840, 19904, 20064, 20460, 20526, 20615, 20832, 20856, 21014, 21120, 21280, 21770, 21824, 21945, 22120, 22515, 23408, 23560, 23636, 23870, 23947, 24016, 24332, 24490, 24569, 24640, 24738, 24880, 25080, 25280, 25536, 25916, 26040, 26070, 26124, 26544, 26752, 26939, 27280, 27368, 27776, 27808, 28272, 28644, 28923, 29260, 29388, 29545, 29568, 29760, 29856, 30020, 30336, 30415, 31521, 31920, 32395, 32655, 32736, 32984, 33022, 33180, 33440, 34210, 34286, 34720, 34760, 34832, 35112, 35340, 35392, 35454, 35805, 36024, 36480, 36498, 36735, 36960, 37320, 37696, 37920, 38192, 38564, 38874, 39184, 39808, 40128, 40920, 41052, 41230, 41363, 41664, 41712, 42028, 42560, 43540, 43648, 43890, 44240, 45030, 45353, 46531, 46816, 47120, 47272, 47740, 47894, 48032, 48205, 48664, 48980, 49138, 49280, 49476, 49533, 49760, 50160, 50560, 51072, 51315, 51429, 51832, 52080, 52140, 52248, 52535, 53088, 53878, 54560, 54736, 55616, 56544, 57288, 57846, 58520, 58776, 59090, 59520, 59712, 60040, 60830, 61845, 63042, 63840, 64790, 64999, 65310, 65472, 65968, 66044, 66360, 66880, 67487, 68420, 68572, 69440, 69520, 69664, 70224, 70680, 70784, 70908, 71610, 71841, 72048, 72996, 73470, 73707, 73920, 74640, 75392, 75840, 76384, 77128, 77748, 78368, 80256, 80817, 81840, 82104, 82460, 82555, 82726, 83328, 83424, 84056, 85120, 85715, 87080, 87780, 88480, 88635, 90060, 90706, 91245, 93062, 93632, 94240, 94544, 95480, 95788, 96064, 96410, 97185, 97328, 97960, 98276, 98952, 99066, 99520, 100320, 102630, 102858, 103664, 104160, 104280, 104496, 105070, 106051, 106176, 107756, 109120, 109472, 111232, 113088, 114576, 115577, 115692, 117040, 117552, 118180, 119424, 119735, 120080, 121660, 122845, 123690, 124089, 126084, 127680, 129580, 129998, 130620, 130944, 131936, 132088, 132720, 133760, 134695, 134974, 136059, 136840, 137144, 138880, 139040, 139328, 139593, 140448, 141360, 141816, 143220, 143682, 144096, 144615, 145992, 146940, 147414, 147840, 149280, 151680, 152768, 154256, 155496, 156736, 157605, 161634, 163680, 164208, 164920, 165110, 165452, 166848, 168112, 171430, 171983, 174160, 175560, 176960, 177270, 180120, 181412, 182490, 183179, 186124, 187264, 188480, 188573, 189088, 190960, 191576, 192128, 192820, 194370, 194656, 194997, 195920, 196552, 197904, 198132, 199040, 200640, 202461, 205260, 205716, 206815, 207328, 208320, 208560, 208992, 210140, 212102, 212352, 215512, 218240, 218944, 226176, 226765, 229152, 231154, 231384, 232655, 234080, 235104, 236360, 239470, 240160, 243320, 245690, 247380, 247665, 248178, 252168, 255360, 257145, 259160, 259996, 261240, 263872, 264176, 265440, 269390, 269948, 270259, 272118, 273680, 274288, 278080, 278656, 279186, 280896, 282720, 283632, 286440, 287364, 288192, 289230, 291984, 293880, 294828, 298560, 305536, 308512, 310992, 313472, 315210, 318153, 323268, 324995, 325717, 327360, 328416, 329840, 330220, 330904, 333696, 336224, 337435, 342860, 343966, 346731, 348320, 351120, 353920, 354540, 359205, 360240, 362824, 364980, 366358, 368535, 372248, 376960, 377146, 378176, 381920, 383152, 385640, 388740, 389312, 389994, 391840, 393104, 395808, 396264, 401280, 404085, 404922, 410520, 411432, 413630, 414656, 416640, 417120, 417984, 420280, 424204, 431024, 437888, 453530, 454993, 458304, 462308, 462768, 465310, 466811, 468160, 470208, 472720, 478940, 480320, 486640, 491380, 494760, 495330, 496356, 504336, 511841, 514290, 515949, 518320, 519992, 522480, 527744, 528352, 530255, 530880, 538780, 539896, 540518, 544236, 547360, 548576, 549537, 556160, 558372, 561792, 565440, 565719, 567264, 572880, 574728, 576384, 577885, 578460, 583968, 587760, 589656, 597120, 617024, 620445, 621984, 630420, 636306, 646536, 649990, 651434, 654720, 656832, 659680, 660440, 661808, 672448, 674870, 680295, 685720, 687932, 693462, 696640, 697965, 702240, 709080, 718410, 720480, 725648, 729960, 732716, 737070, 742357, 744496, 754292, 756352, 761639, 763840, 766304, 771280, 777480, 778624, 779988, 783680, 786208, 791616, 792528, 808170, 809844, 810777, 821040, 822864, 827260, 829312, 834240, 835968, 840560, 848408, 859915, 862048, 907060, 909986, 915895, 916608, 924616, 925536, 930620, 933622, 936320, 940416, 942865, 945440, 957880, 960640, 973280, 974985, 977151, 982760, 989520, 990660, 992712, 1008672, 1012305, 1023682, 1028580, 1031898, 1036640, 1039984, 1044960, 1056704, 1060510, 1061760, 1077560, 1079792, 1081036, 1088472, 1094720, 1097152, 1099074, 1116744, 1130880, 1131438, 1134528, 1145760, 1149456, 1155770, 1156920, 1167936, 1175520, 1179312, 1234048, 1240890, 1243968, 1260840, 1272612, 1282253, 1293072, 1299980, 1302868, 1313664, 1319360, 1320880, 1323616, 1344896, 1349740, 1351295, 1360590, 1364979, 1371440, 1375864, 1386924, 1393280, 1395930, 1400433, 1404480, 1418160, 1436820, 1440960, 1451296, 1459920, 1465432, 1474140, 1484714, 1488992, 1508584, 1523278, 1527680, 1532608, 1535523, 1542560, 1554960, 1559976, 1567360, 1572416, 1583232, 1585056, 1590765, 1616340, 1619688, 1621554, 1628585, 1642080, 1645728, 1654520, 1668480, 1681120, 1696816, 1719830, 1724096, 1733655, 1814120, 1819972, 1831790, 1849232, 1851072, 1861240, 1867244, 1885730, 1890880, 1891813, 1915760, 1946560, 1949970, 1954302, 1965520, 1979040, 1981320, 1985424, 2014969, 2017344, 2024610, 2047364, 2057160, 2063796, 2073280, 2079968, 2089920, 2113408, 2121020, 2155120, 2159584, 2162072, 2176944, 2189440, 2194304, 2198148, 2227071, 2233488, 2262876, 2269056, 2274965, 2284917, 2291520, 2298912, 2311540, 2313840, 2334055, 2335872, 2351040, 2358624, 2481780, 2487936, 2521680, 2545224, 2559205, 2564506, 2579745, 2586144, 2599960, 2605736, 2638720, 2641760, 2647232, 2699480, 2702590, 2721180, 2729958, 2742880, 2747685, 2751728, 2773848, 2791860, 2800866, 2808960, 2828595, 2836320, 2873640, 2881920, 2902592, 2919840, 2930864, 2948280, 2969428, 2977984, 3017168, 3046556, 3065216, 3071046, 3085120, 3109920, 3119952, 3144832, 3170112, 3181530, 3232680, 3239376, 3243108, 3257170, 3267677, 3284160, 3291456, 3309040, 3362240, 3393632, 3439660, 3448192, 3467310, 3582887, 3628240, 3639944, 3663580, 3698464, 3702144, 3711785, 3722480, 3734488, 3771460, 3781760, 3783626, 3808195, 3831520, 3846759, 3893120, 3899940, 3908604, 3931040, 3958080, 3962640, 3970848, 4029938, 4034688, 4049220, 4053885, 4094728, 4114320, 4127592, 4146560, 4159936, 4179840, 4242040, 4310240, 4319168, 4324144, 4353888, 4396296, 4454142, 4466976, 4525752, 4549930, 4569834, 4583040, 4597824, 4623080, 4627680, 4668110, 4702080, 4717248, 4885755, 4963560, 5043360, 5090448, 5118410, 5129012, 5134921, 5159490, 5172288, 5199920, 5211472, 5283520, 5294464, 5331473, 5398960, 5405180, 5442360, 5459916, 5485760, 5495370, 5503456, 5547696, 5583720, 5601732, 5657190, 5672640, 5675439, 5747280, 5805184, 5839680, 5861728, 5896560, 5938856, 5955968, 6034336, 6044907, 6093112, 6142092, 6170240, 6219840, 6239904, 6340224, 6363060, 6411265, 6465360, 6478752, 6486216, 6514340, 6535354, 6568320, 6582912, 6618080, 6724480, 6787264, 6824895, 6879320, 6934620, 7002165, 7165774, 7256480, 7279888, 7327160, 7396928, 7423570, 7444960, 7468976, 7542920, 7567252, 7616390, 7663040, 7677615, 7693518, 7799880, 7817208, 7862080, 7916160, 7925280, 7941696, 8059876, 8098440, 8107770, 8189456, 8228640, 8255184, 8319872, 8378029, 8484080, 8620480, 8638336, 8648288, 8707776, 8792592, 8908284, 8933952, 9051504, 9099860, 9139668, 9195648, 9246160, 9255360, 9336220, 9434496, 9459065, 9771510, 9803031, 9927120, 10074845, 10086720, 10180896, 10236820, 10258024, 10269842, 10318980, 10344576, 10399840, 10422944, 10567040, 10662946, 10748661, 10797920, 10810360, 10884720, 10919832, 10971520, 10990740, 11006912, 11095392, 11135355, 11167440, 11203464, 11314380, 11345280, 11350878, 11424585, 11494560, 11679360, 11723456, 11793120, 11877712, 12068672, 12089814, 12186224, 12284184, 12439680, 12479808, 12726120, 12822530, 12930720, 12957504, 12972432, 13028680, 13070708, 13236160, 13574528, 13649790, 13758640, 13869240, 14004330, 14104783, 14331548, 14471141, 14512960, 14559776, 14654320, 14793856, 14847140, 14889920, 14937952, 15085840, 15134504, 15232780, 15326080, 15355230, 15387036, 15404763, 15599760, 15634416, 15724160, 15850560, 15883392, 15994419, 16119752, 16196880, 16215540, 16338385, 16378912, 16457280, 16510368, 16756058, 16968160, 17240960, 17296576, 17415552, 17585184, 17816568, 17867904, 17914435, 18103008, 18199720, 18279336, 18492320, 18510720, 18672440, 18918130, 19233795, 19543020, 19606062, 19854240, 20149690, 20173440, 20361792, 20473640, 20516048, 20539684, 20637960, 20799680, 20845888, 21325892, 21497322, 21595840, 21620720, 21769440, 21839664, 21981480, 22013824, 22190784, 22270710, 22334880, 22406928, 22628760, 22701756, 22849170, 22989120, 23446912, 23586240, 23755424, 24137344, 24179628, 24372448, 24568368, 24959616, 25134087, 25452240, 25645060, 25674605, 25861440, 25915008, 25944864, 26057360, 26141416, 26472320, 26657365, 27299580, 27517280, 27738480, 28008660, 28209566, 28377195, 28663096, 28942282, 29025920, 29119552, 29308640, 29694280, 29779840, 29875904, 30171680, 30224535, 30269008, 30465560, 30710460, 30774072, 30809526, 31199520, 31268832, 31701120, 31988838, 32239504, 32393760, 32431080, 32676770, 32757824, 32914560, 33020736, 33512116, 33936320, 34593152, 35170368, 35633136, 35828870, 35944447, 36206016, 36399440, 36558672, 36984640, 37344880, 37836260, 38467590, 39086040, 39212124, 39708480, 40299380, 40723584, 40947280, 41032096, 41079368, 41275920, 41599360, 41691776, 41890145, 42314349, 42651784, 42994644, 43191680, 43241440, 43413423, 43538880, 43679328, 43962960, 44381568, 44541420, 44669760, 44813856, 45257520, 45403512, 45698340, 45978240, 47172480, 47510848, 48359256, 48744896, 49015155, 49136736, 50268174, 50904480, 51290120, 51349210, 51722880, 51889728, 52114720, 52282832, 53314730, 53743305, 54599160, 55034560, 55476960, 56017320, 56419132, 56754390, 57326192, 57884564, 58239104, 58617280, 58646203, 59388560, 59751808, 60343360, 60449070, 60538016, 60931120, 61420920, 61548144, 61619052, 62399040, 62537664, 63977676, 64479008, 64787520, 64862160, 65353540, 65515648, 66041472, 67024232, 67872640, 70340736, 70523915, 71266272, 71657740, 71888894, 72355705, 72412032, 72798880, 73117344, 73969280, 74689760, 75672520, 76935180, 77023815, 78172080, 78424248, 79416960, 79972095, 80598760, 81894560, 82064192, 82158736, 82551840, 83780290, 84628698, 85303568, 85989288, 86482880, 86826846, 87077760, 87358656, 87925920, 89082840, 89339520, 89627712, 90515040, 90807024, 91396680, 95021696, 96718512, 97489792, 98030310, 98273472, 100536348, 101297987, 101808960, 102580240, 102698420, 103779456, 104229440, 104565664, 106629460, 107486610, 107833341, 109198320, 110069120, 110953920, 112034640, 112838264, 113508780, 114652384, 115769128, 117234560, 117292406, 118777120, 120686720, 120898140, 121076032, 121862240, 122841840, 123096288, 123238104, 124798080, 125075328, 125670435, 127955352, 128958016, 129575040, 129724320, 130707080, 134048464, 141047830, 142532544, 143315480, 143777788, 144711410, 145597760, 146234688, 149379520, 151345040, 153870360, 154047630, 156344160, 156848496, 159182551, 159944190, 161197520, 163789120, 164128384, 164317472, 165103680, 167560580, 169257396, 170607136, 171978576, 172965760, 173653692, 174717312, 175851840, 175938609, 178165680, 179255424, 179722235, 181030080, 181614048, 182793360, 193437024, 196060620, 196546944, 201072696, 202595974, 203617920, 205160480, 205396840, 208458880, 209131328, 211571745, 213258920, 214973220, 215666682, 217067115, 218396640, 221907840, 224069280, 225676528, 227017560, 229304768, 231538256, 234584812, 237554240, 241796280, 242152064, 243724480, 245683680, 246192576, 246476208, 251340870, 255910704, 257916032, 259448640, 261414160, 268096928, 282095660, 285065088, 286630960, 287555576, 289422820, 291195520, 292469376, 293231015, 298759040, 302690080, 303893961, 307740720, 308095260, 312688320, 313696992, 318365102, 319888380, 322395040, 327578240, 328634944, 330207360, 335121160, 338514792, 341214272, 343957152, 347307384, 351703680, 351877218, 356331360, 359444470, 362060160, 363228096, 365586720, 386874048, 392121240, 402145392, 405191948, 410320960, 410793680, 418262656, 423143490, 426517840, 429946440, 431333364, 434134230, 436793280, 448138560, 451353056, 454035120, 458609536, 463076512, 469169624, 475108480, 477547653, 483592560, 487448960, 491367360, 492385152, 492952416, 502681740, 506489935, 511821408, 518897280, 522828320, 536193856, 539166705, 564191320, 573261920, 575111152, 578845640, 586462030, 605380160, 607787922, 615481440, 616190520, 625376640, 627393984, 636730204, 639776760, 644790080, 657269888, 670242320, 677029584, 682428544, 687914304, 694614768, 703754436, 712662720, 718888940, 726456192, 731173440, 773748096, 784242480, 795912755, 804290784, 810383896, 820641920, 821587360, 846286980, 853035680, 859892880, 862666728, 868268460, 873586560, 879693045, 896277120, 902706112, 908070240, 926153024, 938339248, 955095306, 967185120, 982734720, 985904832, 1005363480, 1012979870, 1023642816, 1045656640, 1072387712, 1078333410, 1114277857, 1128382640, 1146523840, 1150222304, 1157691280, 1172924060, 1210760320, 1215575844, 1230962880, 1232381040, 1254787968, 1273460408, 1279553520, 1289580160, 1340484640, 1354059168, 1375828608, 1389229536, 1407508872, 1425325440, 1437777880, 1462346880, 1519469805, 1568484960, 1591825510, 1608581568, 1620767792, 1643174720, 1692573960, 1706071360, 1719785760, 1725333456, 1736536920, 1759386090, 1805412224, 1816140480, 1852306048, 1876678496, 1910190612, 1934370240, 1971809664, 2010726960, 2025959740, 2047285632, 2091313280, 2156666820, 2228555714, 2256765280, 2293047680, 2300444608, 2315382560, 2345848120, 2387738265, 2431151688, 2461925760, 2464762080, 2546920816, 2559107040, 2680969280, 2708118336, 2778459072, 2815017744, 2875555760, 3038939610, 3136969920, 3183651020, 3217163136, 3241535584, 3286349440, 3342833571, 3385147920, 3412142720, 3439571520, 3450666912, 3473073840, 3518772180, 3632280960, 3753356992, 3820381224, 3868740480, 4021453920, 4051919480, 4313333640, 4457111428, 4513530560, 4600889216, 4630765120, 4691696240, 4775476530, 4862303376, 4929524160, 5093841632, 5118214080, 5361938560, 5416236672, 5556918144, 5571389285, 5630035488, 5751111520, 6077879220, 6273939840, 6367302040, 6483071168, 6685667142, 6770295840, 6879143040, 6901333824, 6946147680, 7037544360, 7506713984, 7640762448, 8042907840, 8103838960, 8626667280, 8914222856, 9027061120, 9261530240, 9383392480, 9550953060, 9724606752, 9859048320, 10187683264, 10236428160, 11142778570, 11260070976, 11502223040, 12155758440, 12734604080, 12966142336, 13371334284, 13540591680, 13802667648, 13892295360, 14075088720, 15281524896, 16085815680, 16207677920, 16714167855, 17253334560, 17828445712, 18766784960, 19101906120, 19449213504, 20375366528, 22285557140, 22520141952, 23004446080, 24311516880, 25469208160, 26742668568, 27081183360, 27784590720, 28150177440, 30563049792, 32415355840, 33428335710, 34506669120, 35656891424, 37533569920, 38203812240, 38898427008, 44571114280, 48623033760, 50938416320, 53485337136, 56300354880, 61126099584, 64830711680, 66856671420, 69013338240, 71313782848, 76407624480, 89142228560, 97246067520, 101876832640, 106970674272, 112600709760, 133713342840, 142627565696, 152815248960, 178284457120, 194492135040, 213941348544, 267426685680, 305630497920, 356568914240, 427882697088, 534853371360, 713137828480, 1069706742720, 2139413485440]

約数ペア:

[(1, 2139413485440), (2, 1069706742720), (3, 713137828480), (4, 534853371360), (5, 427882697088), (6, 356568914240), (7, 305630497920), (8, 267426685680), (10, 213941348544), (11, 194492135040), (12, 178284457120), (14, 152815248960), (15, 142627565696), (16, 133713342840), (19, 112600709760), (20, 106970674272), (21, 101876832640), (22, 97246067520), (24, 89142228560), (28, 76407624480), (30, 71313782848), (31, 69013338240), (32, 66856671420), (33, 64830711680), (35, 61126099584), (38, 56300354880), (40, 53485337136), (42, 50938416320), (44, 48623033760), (48, 44571114280), (55, 38898427008), (56, 38203812240), (57, 37533569920), (60, 35656891424), (62, 34506669120), (64, 33428335710), (66, 32415355840), (70, 30563049792), (76, 28150177440), (77, 27784590720), (79, 27081183360), (80, 26742668568), (84, 25469208160), (88, 24311516880), (93, 23004446080), (95, 22520141952), (96, 22285557140), (105, 20375366528), (110, 19449213504), (112, 19101906120), (114, 18766784960), (120, 17828445712), (124, 17253334560), (128, 16714167855), (132, 16207677920), (133, 16085815680), (140, 15281524896), (152, 14075088720), (154, 13892295360), (155, 13802667648), (158, 13540591680), (160, 13371334284), (165, 12966142336), (168, 12734604080), (176, 12155758440), (186, 11502223040), (190, 11260070976), (192, 11142778570), (209, 10236428160), (210, 10187683264), (217, 9859048320), (220, 9724606752), (224, 9550953060), (228, 9383392480), (231, 9261530240), (237, 9027061120), (240, 8914222856), (248, 8626667280), (264, 8103838960), (266, 8042907840), (280, 7640762448), (285, 7506713984), (304, 7037544360), (308, 6946147680), (310, 6901333824), (311, 6879143040), (316, 6770295840), (320, 6685667142), (330, 6483071168), (336, 6367302040), (341, 6273939840), (352, 6077879220), (372, 5751111520), (380, 5630035488), (384, 5571389285), (385, 5556918144), (395, 5416236672), (399, 5361938560), (418, 5118214080), (420, 5093841632), (434, 4929524160), (440, 4862303376), (448, 4775476530), (456, 4691696240), (462, 4630765120), (465, 4600889216), (474, 4513530560), (480, 4457111428), (496, 4313333640), (528, 4051919480), (532, 4021453920), (553, 3868740480), (560, 3820381224), (570, 3753356992), (589, 3632280960), (608, 3518772180), (616, 3473073840), (620, 3450666912), (622, 3439571520), (627, 3412142720), (632, 3385147920), (640, 3342833571), (651, 3286349440), (660, 3241535584), (665, 3217163136), (672, 3183651020), (682, 3136969920), (704, 3038939610), (744, 2875555760), (760, 2815017744), (770, 2778459072), (790, 2708118336), (798, 2680969280), (836, 2559107040), (840, 2546920816), (868, 2464762080), (869, 2461925760), (880, 2431151688), (896, 2387738265), (912, 2345848120), (924, 2315382560), (930, 2300444608), (933, 2293047680), (948, 2256765280), (960, 2228555714), (992, 2156666820), (1023, 2091313280), (1045, 2047285632), (1056, 2025959740), (1064, 2010726960), (1085, 1971809664), (1106, 1934370240), (1120, 1910190612), (1140, 1876678496), (1155, 1852306048), (1178, 1816140480), (1185, 1805412224), (1216, 1759386090), (1232, 1736536920), (1240, 1725333456), (1244, 1719785760), (1254, 1706071360), (1264, 1692573960), (1302, 1643174720), (1320, 1620767792), (1330, 1608581568), (1344, 1591825510), (1364, 1568484960), (1408, 1519469805), (1463, 1462346880), (1488, 1437777880), (1501, 1425325440), (1520, 1407508872), (1540, 1389229536), (1555, 1375828608), (1580, 1354059168), (1596, 1340484640), (1659, 1289580160), (1672, 1279553520), (1680, 1273460408), (1705, 1254787968), (1736, 1232381040), (1738, 1230962880), (1760, 1215575844), (1767, 1210760320), (1824, 1172924060), (1848, 1157691280), (1860, 1150222304), (1866, 1146523840), (1896, 1128382640), (1920, 1114277857), (1984, 1078333410), (1995, 1072387712), (2046, 1045656640), (2090, 1023642816), (2112, 1012979870), (2128, 1005363480), (2170, 985904832), (2177, 982734720), (2212, 967185120), (2240, 955095306), (2280, 938339248), (2310, 926153024), (2356, 908070240), (2370, 902706112), (2387, 896277120), (2432, 879693045), (2449, 873586560), (2464, 868268460), (2480, 862666728), (2488, 859892880), (2508, 853035680), (2528, 846286980), (2604, 821587360), (2607, 820641920), (2640, 810383896), (2660, 804290784), (2688, 795912755), (2728, 784242480), (2765, 773748096), (2926, 731173440), (2945, 726456192), (2976, 718888940), (3002, 712662720), (3040, 703754436), (3080, 694614768), (3110, 687914304), (3135, 682428544), (3160, 677029584), (3192, 670242320), (3255, 657269888), (3318, 644790080), (3344, 639776760), (3360, 636730204), (3410, 627393984), (3421, 625376640), (3472, 616190520), (3476, 615481440), (3520, 607787922), (3534, 605380160), (3648, 586462030), (3696, 578845640), (3720, 575111152), (3732, 573261920), (3792, 564191320), (3968, 539166705), (3990, 536193856), (4092, 522828320), (4123, 518897280), (4180, 511821408), (4224, 506489935), (4256, 502681740), (4340, 492952416), (4345, 492385152), (4354, 491367360), (4389, 487448960), (4424, 483592560), (4480, 477547653), (4503, 475108480), (4560, 469169624), (4620, 463076512), (4665, 458609536), (4712, 454035120), (4740, 451353056), (4774, 448138560), (4898, 436793280), (4928, 434134230), (4960, 431333364), (4976, 429946440), (5016, 426517840), (5056, 423143490), (5115, 418262656), (5208, 410793680), (5214, 410320960), (5280, 405191948), (5320, 402145392), (5456, 392121240), (5530, 386874048), (5852, 365586720), (5890, 363228096), (5909, 362060160), (5952, 359444470), (6004, 356331360), (6080, 351877218), (6083, 351703680), (6160, 347307384), (6220, 343957152), (6270, 341214272), (6320, 338514792), (6384, 335121160), (6479, 330207360), (6510, 328634944), (6531, 327578240), (6636, 322395040), (6688, 319888380), (6720, 318365102), (6820, 313696992), (6842, 312688320), (6944, 308095260), (6952, 307740720), (7040, 303893961), (7068, 302690080), (7161, 298759040), (7296, 293231015), (7315, 292469376), (7347, 291195520), (7392, 289422820), (7440, 287555576), (7464, 286630960), (7505, 285065088), (7584, 282095660), (7980, 268096928), (8184, 261414160), (8246, 259448640), (8295, 257916032), (8360, 255910704), (8512, 251340870), (8680, 246476208), (8690, 246192576), (8708, 245683680), (8778, 243724480), (8835, 242152064), (8848, 241796280), (9006, 237554240), (9120, 234584812), (9240, 231538256), (9330, 229304768), (9424, 227017560), (9480, 225676528), (9548, 224069280), (9641, 221907840), (9796, 218396640), (9856, 217067115), (9920, 215666682), (9952, 214973220), (10032, 213258920), (10112, 211571745), (10230, 209131328), (10263, 208458880), (10416, 205396840), (10428, 205160480), (10507, 203617920), (10560, 202595974), (10640, 201072696), (10885, 196546944), (10912, 196060620), (11060, 193437024), (11704, 182793360), (11780, 181614048), (11818, 181030080), (11904, 179722235), (11935, 179255424), (12008, 178165680), (12160, 175938609), (12166, 175851840), (12245, 174717312), (12320, 173653692), (12369, 172965760), (12440, 171978576), (12540, 170607136), (12640, 169257396), (12768, 167560580), (12958, 165103680), (13020, 164317472), (13035, 164128384), (13062, 163789120), (13272, 161197520), (13376, 159944190), (13440, 159182551), (13640, 156848496), (13684, 156344160), (13888, 154047630), (13904, 153870360), (14136, 151345040), (14322, 149379520), (14630, 146234688), (14694, 145597760), (14784, 144711410), (14880, 143777788), (14928, 143315480), (15010, 142532544), (15168, 141047830), (15960, 134048464), (16368, 130707080), (16492, 129724320), (16511, 129575040), (16590, 128958016), (16720, 127955352), (17024, 125670435), (17105, 125075328), (17143, 124798080), (17360, 123238104), (17380, 123096288), (17416, 122841840), (17556, 121862240), (17670, 121076032), (17696, 120898140), (17727, 120686720), (18012, 118777120), (18240, 117292406), (18249, 117234560), (18480, 115769128), (18660, 114652384), (18848, 113508780), (18960, 112838264), (19096, 112034640), (19282, 110953920), (19437, 110069120), (19592, 109198320), (19840, 107833341), (19904, 107486610), (20064, 106629460), (20460, 104565664), (20526, 104229440), (20615, 103779456), (20832, 102698420), (20856, 102580240), (21014, 101808960), (21120, 101297987), (21280, 100536348), (21770, 98273472), (21824, 98030310), (21945, 97489792), (22120, 96718512), (22515, 95021696), (23408, 91396680), (23560, 90807024), (23636, 90515040), (23870, 89627712), (23947, 89339520), (24016, 89082840), (24332, 87925920), (24490, 87358656), (24569, 87077760), (24640, 86826846), (24738, 86482880), (24880, 85989288), (25080, 85303568), (25280, 84628698), (25536, 83780290), (25916, 82551840), (26040, 82158736), (26070, 82064192), (26124, 81894560), (26544, 80598760), (26752, 79972095), (26939, 79416960), (27280, 78424248), (27368, 78172080), (27776, 77023815), (27808, 76935180), (28272, 75672520), (28644, 74689760), (28923, 73969280), (29260, 73117344), (29388, 72798880), (29545, 72412032), (29568, 72355705), (29760, 71888894), (29856, 71657740), (30020, 71266272), (30336, 70523915), (30415, 70340736), (31521, 67872640), (31920, 67024232), (32395, 66041472), (32655, 65515648), (32736, 65353540), (32984, 64862160), (33022, 64787520), (33180, 64479008), (33440, 63977676), (34210, 62537664), (34286, 62399040), (34720, 61619052), (34760, 61548144), (34832, 61420920), (35112, 60931120), (35340, 60538016), (35392, 60449070), (35454, 60343360), (35805, 59751808), (36024, 59388560), (36480, 58646203), (36498, 58617280), (36735, 58239104), (36960, 57884564), (37320, 57326192), (37696, 56754390), (37920, 56419132), (38192, 56017320), (38564, 55476960), (38874, 55034560), (39184, 54599160), (39808, 53743305), (40128, 53314730), (40920, 52282832), (41052, 52114720), (41230, 51889728), (41363, 51722880), (41664, 51349210), (41712, 51290120), (42028, 50904480), (42560, 50268174), (43540, 49136736), (43648, 49015155), (43890, 48744896), (44240, 48359256), (45030, 47510848), (45353, 47172480), (46531, 45978240), (46816, 45698340), (47120, 45403512), (47272, 45257520), (47740, 44813856), (47894, 44669760), (48032, 44541420), (48205, 44381568), (48664, 43962960), (48980, 43679328), (49138, 43538880), (49280, 43413423), (49476, 43241440), (49533, 43191680), (49760, 42994644), (50160, 42651784), (50560, 42314349), (51072, 41890145), (51315, 41691776), (51429, 41599360), (51832, 41275920), (52080, 41079368), (52140, 41032096), (52248, 40947280), (52535, 40723584), (53088, 40299380), (53878, 39708480), (54560, 39212124), (54736, 39086040), (55616, 38467590), (56544, 37836260), (57288, 37344880), (57846, 36984640), (58520, 36558672), (58776, 36399440), (59090, 36206016), (59520, 35944447), (59712, 35828870), (60040, 35633136), (60830, 35170368), (61845, 34593152), (63042, 33936320), (63840, 33512116), (64790, 33020736), (64999, 32914560), (65310, 32757824), (65472, 32676770), (65968, 32431080), (66044, 32393760), (66360, 32239504), (66880, 31988838), (67487, 31701120), (68420, 31268832), (68572, 31199520), (69440, 30809526), (69520, 30774072), (69664, 30710460), (70224, 30465560), (70680, 30269008), (70784, 30224535), (70908, 30171680), (71610, 29875904), (71841, 29779840), (72048, 29694280), (72996, 29308640), (73470, 29119552), (73707, 29025920), (73920, 28942282), (74640, 28663096), (75392, 28377195), (75840, 28209566), (76384, 28008660), (77128, 27738480), (77748, 27517280), (78368, 27299580), (80256, 26657365), (80817, 26472320), (81840, 26141416), (82104, 26057360), (82460, 25944864), (82555, 25915008), (82726, 25861440), (83328, 25674605), (83424, 25645060), (84056, 25452240), (85120, 25134087), (85715, 24959616), (87080, 24568368), (87780, 24372448), (88480, 24179628), (88635, 24137344), (90060, 23755424), (90706, 23586240), (91245, 23446912), (93062, 22989120), (93632, 22849170), (94240, 22701756), (94544, 22628760), (95480, 22406928), (95788, 22334880), (96064, 22270710), (96410, 22190784), (97185, 22013824), (97328, 21981480), (97960, 21839664), (98276, 21769440), (98952, 21620720), (99066, 21595840), (99520, 21497322), (100320, 21325892), (102630, 20845888), (102858, 20799680), (103664, 20637960), (104160, 20539684), (104280, 20516048), (104496, 20473640), (105070, 20361792), (106051, 20173440), (106176, 20149690), (107756, 19854240), (109120, 19606062), (109472, 19543020), (111232, 19233795), (113088, 18918130), (114576, 18672440), (115577, 18510720), (115692, 18492320), (117040, 18279336), (117552, 18199720), (118180, 18103008), (119424, 17914435), (119735, 17867904), (120080, 17816568), (121660, 17585184), (122845, 17415552), (123690, 17296576), (124089, 17240960), (126084, 16968160), (127680, 16756058), (129580, 16510368), (129998, 16457280), (130620, 16378912), (130944, 16338385), (131936, 16215540), (132088, 16196880), (132720, 16119752), (133760, 15994419), (134695, 15883392), (134974, 15850560), (136059, 15724160), (136840, 15634416), (137144, 15599760), (138880, 15404763), (139040, 15387036), (139328, 15355230), (139593, 15326080), (140448, 15232780), (141360, 15134504), (141816, 15085840), (143220, 14937952), (143682, 14889920), (144096, 14847140), (144615, 14793856), (145992, 14654320), (146940, 14559776), (147414, 14512960), (147840, 14471141), (149280, 14331548), (151680, 14104783), (152768, 14004330), (154256, 13869240), (155496, 13758640), (156736, 13649790), (157605, 13574528), (161634, 13236160), (163680, 13070708), (164208, 13028680), (164920, 12972432), (165110, 12957504), (165452, 12930720), (166848, 12822530), (168112, 12726120), (171430, 12479808), (171983, 12439680), (174160, 12284184), (175560, 12186224), (176960, 12089814), (177270, 12068672), (180120, 11877712), (181412, 11793120), (182490, 11723456), (183179, 11679360), (186124, 11494560), (187264, 11424585), (188480, 11350878), (188573, 11345280), (189088, 11314380), (190960, 11203464), (191576, 11167440), (192128, 11135355), (192820, 11095392), (194370, 11006912), (194656, 10990740), (194997, 10971520), (195920, 10919832), (196552, 10884720), (197904, 10810360), (198132, 10797920), (199040, 10748661), (200640, 10662946), (202461, 10567040), (205260, 10422944), (205716, 10399840), (206815, 10344576), (207328, 10318980), (208320, 10269842), (208560, 10258024), (208992, 10236820), (210140, 10180896), (212102, 10086720), (212352, 10074845), (215512, 9927120), (218240, 9803031), (218944, 9771510), (226176, 9459065), (226765, 9434496), (229152, 9336220), (231154, 9255360), (231384, 9246160), (232655, 9195648), (234080, 9139668), (235104, 9099860), (236360, 9051504), (239470, 8933952), (240160, 8908284), (243320, 8792592), (245690, 8707776), (247380, 8648288), (247665, 8638336), (248178, 8620480), (252168, 8484080), (255360, 8378029), (257145, 8319872), (259160, 8255184), (259996, 8228640), (261240, 8189456), (263872, 8107770), (264176, 8098440), (265440, 8059876), (269390, 7941696), (269948, 7925280), (270259, 7916160), (272118, 7862080), (273680, 7817208), (274288, 7799880), (278080, 7693518), (278656, 7677615), (279186, 7663040), (280896, 7616390), (282720, 7567252), (283632, 7542920), (286440, 7468976), (287364, 7444960), (288192, 7423570), (289230, 7396928), (291984, 7327160), (293880, 7279888), (294828, 7256480), (298560, 7165774), (305536, 7002165), (308512, 6934620), (310992, 6879320), (313472, 6824895), (315210, 6787264), (318153, 6724480), (323268, 6618080), (324995, 6582912), (325717, 6568320), (327360, 6535354), (328416, 6514340), (329840, 6486216), (330220, 6478752), (330904, 6465360), (333696, 6411265), (336224, 6363060), (337435, 6340224), (342860, 6239904), (343966, 6219840), (346731, 6170240), (348320, 6142092), (351120, 6093112), (353920, 6044907), (354540, 6034336), (359205, 5955968), (360240, 5938856), (362824, 5896560), (364980, 5861728), (366358, 5839680), (368535, 5805184), (372248, 5747280), (376960, 5675439), (377146, 5672640), (378176, 5657190), (381920, 5601732), (383152, 5583720), (385640, 5547696), (388740, 5503456), (389312, 5495370), (389994, 5485760), (391840, 5459916), (393104, 5442360), (395808, 5405180), (396264, 5398960), (401280, 5331473), (404085, 5294464), (404922, 5283520), (410520, 5211472), (411432, 5199920), (413630, 5172288), (414656, 5159490), (416640, 5134921), (417120, 5129012), (417984, 5118410), (420280, 5090448), (424204, 5043360), (431024, 4963560), (437888, 4885755), (453530, 4717248), (454993, 4702080), (458304, 4668110), (462308, 4627680), (462768, 4623080), (465310, 4597824), (466811, 4583040), (468160, 4569834), (470208, 4549930), (472720, 4525752), (478940, 4466976), (480320, 4454142), (486640, 4396296), (491380, 4353888), (494760, 4324144), (495330, 4319168), (496356, 4310240), (504336, 4242040), (511841, 4179840), (514290, 4159936), (515949, 4146560), (518320, 4127592), (519992, 4114320), (522480, 4094728), (527744, 4053885), (528352, 4049220), (530255, 4034688), (530880, 4029938), (538780, 3970848), (539896, 3962640), (540518, 3958080), (544236, 3931040), (547360, 3908604), (548576, 3899940), (549537, 3893120), (556160, 3846759), (558372, 3831520), (561792, 3808195), (565440, 3783626), (565719, 3781760), (567264, 3771460), (572880, 3734488), (574728, 3722480), (576384, 3711785), (577885, 3702144), (578460, 3698464), (583968, 3663580), (587760, 3639944), (589656, 3628240), (597120, 3582887), (617024, 3467310), (620445, 3448192), (621984, 3439660), (630420, 3393632), (636306, 3362240), (646536, 3309040), (649990, 3291456), (651434, 3284160), (654720, 3267677), (656832, 3257170), (659680, 3243108), (660440, 3239376), (661808, 3232680), (672448, 3181530), (674870, 3170112), (680295, 3144832), (685720, 3119952), (687932, 3109920), (693462, 3085120), (696640, 3071046), (697965, 3065216), (702240, 3046556), (709080, 3017168), (718410, 2977984), (720480, 2969428), (725648, 2948280), (729960, 2930864), (732716, 2919840), (737070, 2902592), (742357, 2881920), (744496, 2873640), (754292, 2836320), (756352, 2828595), (761639, 2808960), (763840, 2800866), (766304, 2791860), (771280, 2773848), (777480, 2751728), (778624, 2747685), (779988, 2742880), (783680, 2729958), (786208, 2721180), (791616, 2702590), (792528, 2699480), (808170, 2647232), (809844, 2641760), (810777, 2638720), (821040, 2605736), (822864, 2599960), (827260, 2586144), (829312, 2579745), (834240, 2564506), (835968, 2559205), (840560, 2545224), (848408, 2521680), (859915, 2487936), (862048, 2481780), (907060, 2358624), (909986, 2351040), (915895, 2335872), (916608, 2334055), (924616, 2313840), (925536, 2311540), (930620, 2298912), (933622, 2291520), (936320, 2284917), (940416, 2274965), (942865, 2269056), (945440, 2262876), (957880, 2233488), (960640, 2227071), (973280, 2198148), (974985, 2194304), (977151, 2189440), (982760, 2176944), (989520, 2162072), (990660, 2159584), (992712, 2155120), (1008672, 2121020), (1012305, 2113408), (1023682, 2089920), (1028580, 2079968), (1031898, 2073280), (1036640, 2063796), (1039984, 2057160), (1044960, 2047364), (1056704, 2024610), (1060510, 2017344), (1061760, 2014969), (1077560, 1985424), (1079792, 1981320), (1081036, 1979040), (1088472, 1965520), (1094720, 1954302), (1097152, 1949970), (1099074, 1946560), (1116744, 1915760), (1130880, 1891813), (1131438, 1890880), (1134528, 1885730), (1145760, 1867244), (1149456, 1861240), (1155770, 1851072), (1156920, 1849232), (1167936, 1831790), (1175520, 1819972), (1179312, 1814120), (1234048, 1733655), (1240890, 1724096), (1243968, 1719830), (1260840, 1696816), (1272612, 1681120), (1282253, 1668480), (1293072, 1654520), (1299980, 1645728), (1302868, 1642080), (1313664, 1628585), (1319360, 1621554), (1320880, 1619688), (1323616, 1616340), (1344896, 1590765), (1349740, 1585056), (1351295, 1583232), (1360590, 1572416), (1364979, 1567360), (1371440, 1559976), (1375864, 1554960), (1386924, 1542560), (1393280, 1535523), (1395930, 1532608), (1400433, 1527680), (1404480, 1523278), (1418160, 1508584), (1436820, 1488992), (1440960, 1484714), (1451296, 1474140), (1459920, 1465432)]