88252744320

素因数分解:

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

素因数の和:143

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 29, 30, 31, 32, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 58, 60, 62, 64, 65, 69, 72, 76, 78, 80, 87, 90, 92, 93, 95, 96, 104, 108, 114, 115, 116, 117, 120, 124, 128, 130, 135, 138, 144, 145, 152, 155, 156, 160, 171, 174, 180, 184, 186, 190, 192, 195, 207, 208, 216, 228, 230, 232, 234, 240, 247, 248, 260, 261, 270, 276, 279, 285, 288, 290, 299, 304, 310, 312, 320, 342, 345, 348, 351, 360, 368, 372, 377, 380, 384, 390, 403, 414, 416, 432, 435, 437, 456, 460, 464, 465, 468, 480, 494, 496, 513, 520, 522, 540, 551, 552, 558, 570, 576, 580, 585, 589, 598, 608, 620, 621, 624, 640, 667, 684, 690, 696, 702, 713, 720, 736, 741, 744, 754, 760, 780, 783, 806, 828, 832, 837, 855, 864, 870, 874, 897, 899, 912, 920, 928, 930, 936, 960, 988, 992, 1026, 1035, 1040, 1044, 1080, 1102, 1104, 1116, 1131, 1140, 1152, 1160, 1170, 1178, 1196, 1209, 1216, 1235, 1240, 1242, 1248, 1305, 1311, 1334, 1368, 1380, 1392, 1395, 1404, 1426, 1440, 1472, 1482, 1488, 1495, 1508, 1520, 1560, 1566, 1612, 1653, 1656, 1664, 1674, 1710, 1728, 1740, 1748, 1755, 1767, 1794, 1798, 1824, 1840, 1856, 1860, 1872, 1885, 1920, 1976, 1984, 2001, 2015, 2052, 2070, 2080, 2088, 2139, 2160, 2185, 2204, 2208, 2223, 2232, 2262, 2280, 2320, 2340, 2356, 2392, 2418, 2432, 2470, 2480, 2484, 2496, 2565, 2610, 2622, 2668, 2691, 2697, 2736, 2755, 2760, 2784, 2790, 2808, 2852, 2880, 2944, 2945, 2964, 2976, 2990, 3016, 3040, 3105, 3120, 3132, 3224, 3306, 3312, 3335, 3348, 3393, 3420, 3456, 3480, 3496, 3510, 3534, 3565, 3588, 3596, 3627, 3648, 3680, 3705, 3712, 3720, 3744, 3770, 3915, 3933, 3952, 3968, 4002, 4030, 4104, 4140, 4160, 4176, 4185, 4278, 4320, 4370, 4408, 4416, 4446, 4464, 4485, 4495, 4524, 4560, 4640, 4680, 4712, 4784, 4836, 4940, 4959, 4960, 4968, 4992, 5130, 5220, 5244, 5301, 5336, 5382, 5394, 5472, 5510, 5520, 5568, 5580, 5616, 5655, 5681, 5704, 5760, 5890, 5928, 5952, 5980, 6003, 6032, 6045, 6080, 6210, 6240, 6264, 6417, 6448, 6555, 6612, 6624, 6669, 6670, 6696, 6786, 6840, 6960, 6992, 7020, 7068, 7130, 7163, 7176, 7192, 7254, 7296, 7360, 7410, 7440, 7488, 7540, 7657, 7830, 7866, 7904, 8004, 8060, 8073, 8091, 8208, 8265, 8280, 8320, 8352, 8370, 8556, 8640, 8671, 8740, 8816, 8832, 8835, 8892, 8928, 8970, 8990, 9048, 9120, 9269, 9280, 9360, 9424, 9568, 9672, 9880, 9918, 9920, 9936, 10005, 10179, 10260, 10440, 10488, 10602, 10672, 10695, 10764, 10788, 10881, 10944, 11020, 11040, 11115, 11136, 11160, 11232, 11310, 11362, 11408, 11687, 11780, 11799, 11856, 11904, 11960, 12006, 12064, 12090, 12160, 12420, 12480, 12528, 12673, 12834, 12896, 13110, 13224, 13248, 13338, 13340, 13392, 13455, 13485, 13547, 13572, 13680, 13920, 13984, 14040, 14136, 14260, 14326, 14352, 14384, 14508, 14720, 14820, 14877, 14880, 14976, 15080, 15314, 15660, 15732, 15808, 15903, 16008, 16120, 16146, 16182, 16416, 16530, 16560, 16704, 16740, 16965, 17043, 17081, 17112, 17280, 17342, 17480, 17632, 17670, 17784, 17856, 17940, 17980, 18009, 18096, 18135, 18240, 18538, 18560, 18720, 18848, 19136, 19251, 19344, 19665, 19760, 19836, 19840, 19872, 20010, 20358, 20520, 20677, 20880, 20976, 21204, 21344, 21390, 21489, 21528, 21576, 21762, 21888, 22040, 22080, 22230, 22320, 22464, 22620, 22724, 22816, 22971, 23374, 23560, 23598, 23712, 23920, 24012, 24128, 24180, 24273, 24795, 24840, 24960, 25056, 25346, 25668, 25792, 26013, 26220, 26448, 26496, 26505, 26676, 26680, 26784, 26910, 26970, 27094, 27144, 27360, 27807, 27840, 27968, 28080, 28272, 28405, 28520, 28652, 28704, 28768, 29016, 29640, 29754, 29760, 30015, 30160, 30628, 31320, 31464, 31616, 31806, 32016, 32085, 32240, 32292, 32364, 32832, 33060, 33120, 33345, 33408, 33480, 33930, 34086, 34162, 34224, 34684, 34960, 35061, 35264, 35340, 35568, 35712, 35815, 35880, 35960, 36018, 36192, 36270, 36480, 37076, 37440, 37696, 38019, 38272, 38285, 38502, 38688, 39330, 39520, 39672, 39744, 40020, 40365, 40455, 40641, 40716, 41040, 41354, 41760, 41952, 42408, 42688, 42780, 42978, 43056, 43152, 43355, 43524, 44080, 44160, 44460, 44640, 44928, 45240, 45448, 45632, 45942, 46345, 46748, 47120, 47196, 47424, 47840, 48024, 48256, 48360, 48546, 49590, 49680, 50112, 50692, 50895, 51129, 51243, 51336, 51584, 52026, 52440, 52896, 53010, 53352, 53360, 53568, 53820, 53940, 54188, 54288, 54405, 54720, 55614, 55680, 55936, 56160, 56544, 56810, 57040, 57304, 57408, 57536, 58032, 58435, 58995, 59280, 59508, 59520, 60030, 60320, 61256, 62031, 62640, 62928, 63365, 63612, 64032, 64170, 64467, 64480, 64584, 64728, 65664, 66120, 66240, 66690, 66960, 67735, 67860, 68172, 68324, 68448, 68913, 69368, 69920, 70122, 70528, 70680, 71136, 71630, 71760, 71920, 72036, 72384, 72540, 74152, 74385, 74880, 75392, 76038, 76570, 77004, 77376, 78039, 78660, 79040, 79344, 79488, 79515, 80040, 80730, 80910, 81282, 81432, 82080, 82708, 83421, 83520, 83904, 84816, 85215, 85376, 85405, 85560, 85956, 86112, 86304, 86710, 87048, 88160, 88920, 89280, 90045, 90480, 90896, 91264, 91884, 92690, 93496, 94240, 94392, 94848, 95680, 96048, 96255, 96720, 97092, 99180, 99360, 100224, 101384, 101790, 102258, 102486, 102672, 103385, 104052, 104880, 105183, 105792, 106020, 106704, 106720, 107136, 107445, 107640, 107880, 108376, 108576, 108810, 109440, 111228, 112320, 113088, 113620, 114057, 114080, 114608, 114816, 114855, 115072, 116064, 116870, 117990, 118560, 119016, 120060, 120640, 121365, 121923, 122512, 124062, 125280, 125856, 126730, 127224, 128064, 128340, 128934, 128960, 129168, 129456, 130065, 132240, 132480, 133380, 133920, 135470, 135720, 136344, 136648, 136896, 137826, 138736, 139035, 139840, 140244, 141360, 142272, 143260, 143520, 143840, 144072, 144768, 145080, 148304, 148770, 152076, 153140, 153387, 153729, 154008, 154752, 156078, 157320, 158080, 158688, 159030, 160080, 161460, 161820, 162564, 162864, 164160, 164749, 165416, 166842, 167040, 167808, 169632, 170430, 170810, 171120, 171912, 172224, 172608, 173420, 174096, 175305, 176111, 176320, 177840, 178560, 180090, 180960, 181792, 183768, 185380, 186093, 186992, 188480, 188784, 190095, 191360, 192096, 192510, 193401, 193440, 194184, 198360, 198720, 202768, 203205, 203580, 204516, 204972, 205344, 206739, 206770, 208104, 209760, 210366, 211584, 212040, 213408, 213440, 214890, 215280, 215760, 216752, 217152, 217620, 222053, 222456, 224640, 226176, 227240, 228114, 228160, 229216, 229710, 232128, 233740, 234117, 235980, 237120, 238032, 240120, 241280, 242730, 243846, 245024, 248124, 250263, 250560, 251712, 253460, 254448, 255645, 256128, 256215, 256680, 257868, 257920, 258336, 258912, 260130, 264480, 266760, 267840, 268801, 270940, 271440, 272688, 273296, 273792, 275652, 277472, 278070, 279680, 280488, 282720, 284544, 286520, 287040, 287680, 288144, 290160, 296608, 297540, 304152, 306280, 306774, 307458, 308016, 310155, 312156, 314640, 315549, 317376, 318060, 320160, 322335, 322920, 323640, 325128, 325728, 328320, 329498, 330832, 333684, 339264, 340860, 341620, 342171, 342240, 343824, 344448, 344565, 345216, 346840, 348192, 350610, 352222, 352640, 355680, 360180, 361920, 363584, 365769, 367536, 370760, 372186, 373984, 376960, 377568, 380190, 384192, 385020, 386802, 386880, 388368, 390195, 392863, 396720, 397440, 405536, 406410, 407160, 409032, 409944, 410688, 413478, 413540, 416208, 417105, 419520, 420732, 424080, 426816, 426880, 429780, 430560, 431520, 433504, 434304, 435240, 444106, 444912, 454480, 456228, 456320, 458432, 459420, 461187, 464256, 467480, 468234, 471960, 474240, 476064, 480240, 485460, 487692, 490048, 494247, 496248, 500526, 501120, 503424, 506920, 508896, 511290, 512430, 513360, 515736, 516672, 517824, 520260, 525915, 528333, 528960, 533520, 535680, 537602, 541880, 542880, 545376, 546592, 551304, 554944, 556140, 558279, 560976, 565440, 570285, 573040, 574080, 575360, 576288, 580320, 593216, 595080, 608304, 609615, 612560, 613548, 614916, 616032, 620310, 624312, 629280, 631098, 634752, 636120, 640320, 644670, 645840, 647280, 650256, 651456, 658996, 661664, 666159, 667368, 678528, 681720, 683240, 684342, 684480, 687648, 689130, 693680, 696384, 701220, 704444, 711360, 720360, 723840, 727168, 731538, 735072, 741520, 744372, 747968, 755136, 760380, 766935, 768384, 768645, 770040, 773604, 773760, 776736, 780390, 785726, 793440, 806403, 811072, 812820, 814320, 818064, 819888, 821376, 823745, 826956, 827080, 832416, 834210, 839040, 841464, 848160, 853632, 859560, 861120, 863040, 867008, 870480, 880555, 888212, 889824, 908960, 912456, 916864, 918840, 922374, 930465, 934960, 936468, 943920, 952128, 960480, 967005, 970920, 975384, 980096, 988494, 992496, 1001052, 1013840, 1017792, 1022580, 1024860, 1026720, 1031472, 1033344, 1033695, 1035648, 1040520, 1051830, 1056666, 1057920, 1067040, 1075204, 1083760, 1085760, 1090752, 1093184, 1102608, 1109888, 1110265, 1112280, 1116558, 1121952, 1130880, 1140570, 1146080, 1152576, 1160640, 1170585, 1178589, 1186432, 1190160, 1216608, 1219230, 1225120, 1227096, 1229832, 1232064, 1240620, 1248624, 1251315, 1258560, 1262196, 1272240, 1280640, 1289340, 1291680, 1294560, 1300512, 1302912, 1317992, 1323328, 1332318, 1334736, 1344005, 1363440, 1366480, 1368684, 1368960, 1375296, 1378260, 1387360, 1392768, 1402440, 1408888, 1422720, 1440720, 1463076, 1470144, 1482741, 1483040, 1488744, 1495936, 1510272, 1520760, 1533870, 1537290, 1540080, 1547208, 1553472, 1560780, 1571452, 1577745, 1584999, 1586880, 1612806, 1622144, 1625640, 1628640, 1636128, 1639776, 1647490, 1653912, 1654160, 1664832, 1668420, 1682928, 1696320, 1710855, 1719120, 1722240, 1726080, 1734016, 1740960, 1761110, 1776424, 1779648, 1817920, 1824912, 1828845, 1837680, 1844748, 1860930, 1869920, 1872936, 1887840, 1904256, 1920960, 1934010, 1941840, 1950768, 1964315, 1976988, 1984992, 1998477, 2002104, 2027680, 2035584, 2045160, 2049720, 2053440, 2062944, 2067390, 2081040, 2103660, 2113332, 2134080, 2150408, 2167520, 2171520, 2181504, 2186368, 2205216, 2220530, 2224560, 2233116, 2243904, 2281140, 2292160, 2305152, 2305935, 2321280, 2341170, 2357178, 2380320, 2419209, 2433216, 2438460, 2450240, 2454192, 2459664, 2464128, 2471235, 2481240, 2497248, 2502630, 2517120, 2524392, 2544480, 2578680, 2583360, 2589120, 2601024, 2635984, 2641665, 2646656, 2664636, 2669472, 2688010, 2726880, 2732960, 2737368, 2750592, 2756520, 2774720, 2791395, 2804880, 2817776, 2881440, 2926152, 2940288, 2965482, 2966080, 2977488, 3041520, 3067740, 3074580, 3080160, 3094416, 3106944, 3121560, 3142904, 3155490, 3169998, 3173760, 3225612, 3251280, 3257280, 3272256, 3279552, 3294980, 3307824, 3308320, 3329664, 3330795, 3336840, 3365856, 3392640, 3421710, 3438240, 3481920, 3522220, 3535767, 3552848, 3559296, 3635840, 3649824, 3657690, 3675360, 3689496, 3721860, 3739840, 3745872, 3775680, 3841920, 3868020, 3883680, 3901536, 3928630, 3953976, 3969984, 3996954, 4004208, 4032015, 4055360, 4090320, 4099440, 4106880, 4125888, 4134780, 4162080, 4207320, 4226664, 4268160, 4300816, 4335040, 4410432, 4441060, 4448223, 4449120, 4466232, 4487808, 4562280, 4584320, 4611870, 4682340, 4714356, 4754997, 4760640, 4838418, 4866432, 4876920, 4900480, 4908384, 4919328, 4942470, 4962480, 4994496, 5005260, 5048784, 5088960, 5107219, 5157360, 5166720, 5178240, 5202048, 5271968, 5283330, 5329272, 5338944, 5376020, 5453760, 5465920, 5474736, 5513040, 5549440, 5582790, 5609760, 5635552, 5762880, 5852304, 5892945, 5930964, 5932160, 5954976, 5995431, 6083040, 6135480, 6149160, 6160320, 6188832, 6243120, 6285808, 6310980, 6339996, 6451224, 6502560, 6514560, 6544512, 6559104, 6589960, 6615648, 6616640, 6661590, 6673680, 6731712, 6843420, 6876480, 6963840, 7044440, 7071534, 7105696, 7257627, 7299648, 7315380, 7350720, 7378992, 7413705, 7443720, 7479680, 7491744, 7551360, 7736040, 7767360, 7803072, 7857260, 7907952, 7924995, 7939968, 7993908, 8008416, 8064030, 8110720, 8180640, 8198880, 8251776, 8269560, 8324160, 8414640, 8453328, 8601632, 8670080, 8820864, 8882120, 8896446, 8898240, 8932464, 9124560, 9223740, 9364680, 9428712, 9509994, 9521280, 9676836, 9753840, 9816768, 9838656, 9884940, 9924960, 9988992, 9992385, 10010520, 10097568, 10177920, 10214438, 10314720, 10543936, 10566660, 10607301, 10658544, 10677888, 10752040, 10907520, 10931840, 10949472, 11026080, 11165580, 11219520, 11271104, 11525760, 11704608, 11785890, 11861928, 11909952, 11990862, 12096045, 12166080, 12270960, 12298320, 12320640, 12377664, 12486240, 12571616, 12621960, 12679992, 12902448, 13005120, 13179920, 13231296, 13233280, 13323180, 13347360, 13463424, 13686840, 13752960, 14088880, 14143068, 14211392, 14515254, 14599296, 14630760, 14701440, 14757984, 14827410, 14887440, 14983488, 15321657, 15472080, 15534720, 15606144, 15714520, 15815904, 15849990, 15987816, 16016832, 16128060, 16361280, 16397760, 16539120, 16648320, 16829280, 16906656, 17203264, 17678835, 17764240, 17792892, 17796480, 17864928, 18249120, 18447480, 18729360, 18857424, 19019988, 19353672, 19507680, 19633536, 19677312, 19769880, 19849920, 19984770, 20021040, 20195136, 20428876, 20629440, 21087872, 21133320, 21214602, 21317088, 21504080, 21898944, 22052160, 22241115, 22331160, 22439040, 22542208, 23409216, 23571780, 23723856, 23774985, 23819904, 23981724, 24192090, 24332160, 24541920, 24596640, 24755328, 24972480, 25143232, 25243920, 25359984, 25536095, 25804896, 26010240, 26359840, 26462592, 26646360, 26694720, 27373680, 28177760, 28286136, 28422784, 29030508, 29261520, 29515968, 29654820, 29774880, 29966976, 29977155, 30643314, 30944160, 31429040, 31631808, 31699980, 31975632, 32033664, 32256120, 32722560, 32795520, 33078240, 33658560, 33813312, 34406528, 35357670, 35528480, 35585784, 35729856, 36288135, 36498240, 36894960, 37458720, 37714848, 38039976, 38707344, 39015360, 39539760, 39699840, 39969540, 40042080, 40390272, 40857752, 41258880, 42266640, 42429204, 42634176, 43008160, 43797888, 44104320, 44482230, 44662320, 45964971, 46818432, 47143560, 47447712, 47549970, 47963448, 48384180, 49083840, 49193280, 49944960, 50286464, 50487840, 50719968, 51072190, 51609792, 52719680, 53036505, 53292720, 53389440, 54747360, 56355520, 56572272, 58061016, 58523040, 59031936, 59309640, 59549760, 59954310, 61286628, 61888320, 62858080, 63263616, 63399960, 63951264, 64512240, 66156480, 67317120, 67626624, 70715340, 71056960, 71171568, 71459712, 72576270, 72996480, 73789920, 74917440, 75429696, 76079952, 76608285, 77414688, 78030720, 79079520, 79939080, 80084160, 81715504, 84533280, 84858408, 85268352, 86016320, 88964460, 89324640, 91929942, 94287120, 94895424, 95099940, 95926896, 96768360, 98167680, 98386560, 100975680, 101439936, 102144380, 103219584, 105439360, 106073010, 106585440, 109494720, 112711040, 113144544, 116122032, 117046080, 118619280, 119099520, 119908620, 122573256, 123776640, 125716160, 126799920, 127902528, 129024480, 132312960, 137894913, 141430680, 142113920, 142343136, 145152540, 147579840, 149834880, 150859392, 152159904, 153216570, 154829376, 158159040, 159878160, 160168320, 163431008, 169066560, 169716816, 172032640, 177928920, 178649280, 183859884, 188574240, 189790848, 190199880, 191853792, 193536720, 201951360, 202879872, 204288760, 212146020, 213170880, 218989440, 226289088, 229824855, 232244064, 234092160, 237238560, 239817240, 245146512, 251432320, 253599840, 255805056, 258048960, 275789826, 282861360, 284686272, 290305080, 295159680, 304319808, 306433140, 309658752, 316318080, 319756320, 326862016, 338133120, 339433632, 355857840, 357298560, 367719768, 377148480, 380399760, 383707584, 387073440, 408577520, 424292040, 426341760, 452578176, 459649710, 464488128, 474477120, 479634480, 490293024, 507199680, 516097920, 551579652, 565722720, 569372544, 580610160, 608639616, 612866280, 639512640, 653724032, 678867264, 689474565, 711715680, 735439536, 754296960, 760799520, 767415168, 774146880, 817155040, 848584080, 919299420, 928976256, 948954240, 959268960, 980586048, 1014399360, 1103159304, 1131445440, 1161220320, 1225732560, 1279025280, 1357734528, 1378949130, 1423431360, 1470879072, 1521599040, 1548293760, 1634310080, 1697168160, 1838598840, 1918537920, 1961172096, 2206318608, 2262890880, 2322440640, 2451465120, 2757898260, 2846862720, 2941758144, 3043198080, 3268620160, 3394336320, 3677197680, 3837075840, 4412637216, 4644881280, 4902930240, 5515796520, 5883516288, 6788672640, 7354395360, 8825274432, 9805860480, 11031593040, 14708790720, 17650548864, 22063186080, 29417581440, 44126372160, 88252744320]

約数ペア:

[(1, 88252744320), (2, 44126372160), (3, 29417581440), (4, 22063186080), (5, 17650548864), (6, 14708790720), (8, 11031593040), (9, 9805860480), (10, 8825274432), (12, 7354395360), (13, 6788672640), (15, 5883516288), (16, 5515796520), (18, 4902930240), (19, 4644881280), (20, 4412637216), (23, 3837075840), (24, 3677197680), (26, 3394336320), (27, 3268620160), (29, 3043198080), (30, 2941758144), (31, 2846862720), (32, 2757898260), (36, 2451465120), (38, 2322440640), (39, 2262890880), (40, 2206318608), (45, 1961172096), (46, 1918537920), (48, 1838598840), (52, 1697168160), (54, 1634310080), (57, 1548293760), (58, 1521599040), (60, 1470879072), (62, 1423431360), (64, 1378949130), (65, 1357734528), (69, 1279025280), (72, 1225732560), (76, 1161220320), (78, 1131445440), (80, 1103159304), (87, 1014399360), (90, 980586048), (92, 959268960), (93, 948954240), (95, 928976256), (96, 919299420), (104, 848584080), (108, 817155040), (114, 774146880), (115, 767415168), (116, 760799520), (117, 754296960), (120, 735439536), (124, 711715680), (128, 689474565), (130, 678867264), (135, 653724032), (138, 639512640), (144, 612866280), (145, 608639616), (152, 580610160), (155, 569372544), (156, 565722720), (160, 551579652), (171, 516097920), (174, 507199680), (180, 490293024), (184, 479634480), (186, 474477120), (190, 464488128), (192, 459649710), (195, 452578176), (207, 426341760), (208, 424292040), (216, 408577520), (228, 387073440), (230, 383707584), (232, 380399760), (234, 377148480), (240, 367719768), (247, 357298560), (248, 355857840), (260, 339433632), (261, 338133120), (270, 326862016), (276, 319756320), (279, 316318080), (285, 309658752), (288, 306433140), (290, 304319808), (299, 295159680), (304, 290305080), (310, 284686272), (312, 282861360), (320, 275789826), (342, 258048960), (345, 255805056), (348, 253599840), (351, 251432320), (360, 245146512), (368, 239817240), (372, 237238560), (377, 234092160), (380, 232244064), (384, 229824855), (390, 226289088), (403, 218989440), (414, 213170880), (416, 212146020), (432, 204288760), (435, 202879872), (437, 201951360), (456, 193536720), (460, 191853792), (464, 190199880), (465, 189790848), (468, 188574240), (480, 183859884), (494, 178649280), (496, 177928920), (513, 172032640), (520, 169716816), (522, 169066560), (540, 163431008), (551, 160168320), (552, 159878160), (558, 158159040), (570, 154829376), (576, 153216570), (580, 152159904), (585, 150859392), (589, 149834880), (598, 147579840), (608, 145152540), (620, 142343136), (621, 142113920), (624, 141430680), (640, 137894913), (667, 132312960), (684, 129024480), (690, 127902528), (696, 126799920), (702, 125716160), (713, 123776640), (720, 122573256), (736, 119908620), (741, 119099520), (744, 118619280), (754, 117046080), (760, 116122032), (780, 113144544), (783, 112711040), (806, 109494720), (828, 106585440), (832, 106073010), (837, 105439360), (855, 103219584), (864, 102144380), (870, 101439936), (874, 100975680), (897, 98386560), (899, 98167680), (912, 96768360), (920, 95926896), (928, 95099940), (930, 94895424), (936, 94287120), (960, 91929942), (988, 89324640), (992, 88964460), (1026, 86016320), (1035, 85268352), (1040, 84858408), (1044, 84533280), (1080, 81715504), (1102, 80084160), (1104, 79939080), (1116, 79079520), (1131, 78030720), (1140, 77414688), (1152, 76608285), (1160, 76079952), (1170, 75429696), (1178, 74917440), (1196, 73789920), (1209, 72996480), (1216, 72576270), (1235, 71459712), (1240, 71171568), (1242, 71056960), (1248, 70715340), (1305, 67626624), (1311, 67317120), (1334, 66156480), (1368, 64512240), (1380, 63951264), (1392, 63399960), (1395, 63263616), (1404, 62858080), (1426, 61888320), (1440, 61286628), (1472, 59954310), (1482, 59549760), (1488, 59309640), (1495, 59031936), (1508, 58523040), (1520, 58061016), (1560, 56572272), (1566, 56355520), (1612, 54747360), (1653, 53389440), (1656, 53292720), (1664, 53036505), (1674, 52719680), (1710, 51609792), (1728, 51072190), (1740, 50719968), (1748, 50487840), (1755, 50286464), (1767, 49944960), (1794, 49193280), (1798, 49083840), (1824, 48384180), (1840, 47963448), (1856, 47549970), (1860, 47447712), (1872, 47143560), (1885, 46818432), (1920, 45964971), (1976, 44662320), (1984, 44482230), (2001, 44104320), (2015, 43797888), (2052, 43008160), (2070, 42634176), (2080, 42429204), (2088, 42266640), (2139, 41258880), (2160, 40857752), (2185, 40390272), (2204, 40042080), (2208, 39969540), (2223, 39699840), (2232, 39539760), (2262, 39015360), (2280, 38707344), (2320, 38039976), (2340, 37714848), (2356, 37458720), (2392, 36894960), (2418, 36498240), (2432, 36288135), (2470, 35729856), (2480, 35585784), (2484, 35528480), (2496, 35357670), (2565, 34406528), (2610, 33813312), (2622, 33658560), (2668, 33078240), (2691, 32795520), (2697, 32722560), (2736, 32256120), (2755, 32033664), (2760, 31975632), (2784, 31699980), (2790, 31631808), (2808, 31429040), (2852, 30944160), (2880, 30643314), (2944, 29977155), (2945, 29966976), (2964, 29774880), (2976, 29654820), (2990, 29515968), (3016, 29261520), (3040, 29030508), (3105, 28422784), (3120, 28286136), (3132, 28177760), (3224, 27373680), (3306, 26694720), (3312, 26646360), (3335, 26462592), (3348, 26359840), (3393, 26010240), (3420, 25804896), (3456, 25536095), (3480, 25359984), (3496, 25243920), (3510, 25143232), (3534, 24972480), (3565, 24755328), (3588, 24596640), (3596, 24541920), (3627, 24332160), (3648, 24192090), (3680, 23981724), (3705, 23819904), (3712, 23774985), (3720, 23723856), (3744, 23571780), (3770, 23409216), (3915, 22542208), (3933, 22439040), (3952, 22331160), (3968, 22241115), (4002, 22052160), (4030, 21898944), (4104, 21504080), (4140, 21317088), (4160, 21214602), (4176, 21133320), (4185, 21087872), (4278, 20629440), (4320, 20428876), (4370, 20195136), (4408, 20021040), (4416, 19984770), (4446, 19849920), (4464, 19769880), (4485, 19677312), (4495, 19633536), (4524, 19507680), (4560, 19353672), (4640, 19019988), (4680, 18857424), (4712, 18729360), (4784, 18447480), (4836, 18249120), (4940, 17864928), (4959, 17796480), (4960, 17792892), (4968, 17764240), (4992, 17678835), (5130, 17203264), (5220, 16906656), (5244, 16829280), (5301, 16648320), (5336, 16539120), (5382, 16397760), (5394, 16361280), (5472, 16128060), (5510, 16016832), (5520, 15987816), (5568, 15849990), (5580, 15815904), (5616, 15714520), (5655, 15606144), (5681, 15534720), (5704, 15472080), (5760, 15321657), (5890, 14983488), (5928, 14887440), (5952, 14827410), (5980, 14757984), (6003, 14701440), (6032, 14630760), (6045, 14599296), (6080, 14515254), (6210, 14211392), (6240, 14143068), (6264, 14088880), (6417, 13752960), (6448, 13686840), (6555, 13463424), (6612, 13347360), (6624, 13323180), (6669, 13233280), (6670, 13231296), (6696, 13179920), (6786, 13005120), (6840, 12902448), (6960, 12679992), (6992, 12621960), (7020, 12571616), (7068, 12486240), (7130, 12377664), (7163, 12320640), (7176, 12298320), (7192, 12270960), (7254, 12166080), (7296, 12096045), (7360, 11990862), (7410, 11909952), (7440, 11861928), (7488, 11785890), (7540, 11704608), (7657, 11525760), (7830, 11271104), (7866, 11219520), (7904, 11165580), (8004, 11026080), (8060, 10949472), (8073, 10931840), (8091, 10907520), (8208, 10752040), (8265, 10677888), (8280, 10658544), (8320, 10607301), (8352, 10566660), (8370, 10543936), (8556, 10314720), (8640, 10214438), (8671, 10177920), (8740, 10097568), (8816, 10010520), (8832, 9992385), (8835, 9988992), (8892, 9924960), (8928, 9884940), (8970, 9838656), (8990, 9816768), (9048, 9753840), (9120, 9676836), (9269, 9521280), (9280, 9509994), (9360, 9428712), (9424, 9364680), (9568, 9223740), (9672, 9124560), (9880, 8932464), (9918, 8898240), (9920, 8896446), (9936, 8882120), (10005, 8820864), (10179, 8670080), (10260, 8601632), (10440, 8453328), (10488, 8414640), (10602, 8324160), (10672, 8269560), (10695, 8251776), (10764, 8198880), (10788, 8180640), (10881, 8110720), (10944, 8064030), (11020, 8008416), (11040, 7993908), (11115, 7939968), (11136, 7924995), (11160, 7907952), (11232, 7857260), (11310, 7803072), (11362, 7767360), (11408, 7736040), (11687, 7551360), (11780, 7491744), (11799, 7479680), (11856, 7443720), (11904, 7413705), (11960, 7378992), (12006, 7350720), (12064, 7315380), (12090, 7299648), (12160, 7257627), (12420, 7105696), (12480, 7071534), (12528, 7044440), (12673, 6963840), (12834, 6876480), (12896, 6843420), (13110, 6731712), (13224, 6673680), (13248, 6661590), (13338, 6616640), (13340, 6615648), (13392, 6589960), (13455, 6559104), (13485, 6544512), (13547, 6514560), (13572, 6502560), (13680, 6451224), (13920, 6339996), (13984, 6310980), (14040, 6285808), (14136, 6243120), (14260, 6188832), (14326, 6160320), (14352, 6149160), (14384, 6135480), (14508, 6083040), (14720, 5995431), (14820, 5954976), (14877, 5932160), (14880, 5930964), (14976, 5892945), (15080, 5852304), (15314, 5762880), (15660, 5635552), (15732, 5609760), (15808, 5582790), (15903, 5549440), (16008, 5513040), (16120, 5474736), (16146, 5465920), (16182, 5453760), (16416, 5376020), (16530, 5338944), (16560, 5329272), (16704, 5283330), (16740, 5271968), (16965, 5202048), (17043, 5178240), (17081, 5166720), (17112, 5157360), (17280, 5107219), (17342, 5088960), (17480, 5048784), (17632, 5005260), (17670, 4994496), (17784, 4962480), (17856, 4942470), (17940, 4919328), (17980, 4908384), (18009, 4900480), (18096, 4876920), (18135, 4866432), (18240, 4838418), (18538, 4760640), (18560, 4754997), (18720, 4714356), (18848, 4682340), (19136, 4611870), (19251, 4584320), (19344, 4562280), (19665, 4487808), (19760, 4466232), (19836, 4449120), (19840, 4448223), (19872, 4441060), (20010, 4410432), (20358, 4335040), (20520, 4300816), (20677, 4268160), (20880, 4226664), (20976, 4207320), (21204, 4162080), (21344, 4134780), (21390, 4125888), (21489, 4106880), (21528, 4099440), (21576, 4090320), (21762, 4055360), (21888, 4032015), (22040, 4004208), (22080, 3996954), (22230, 3969984), (22320, 3953976), (22464, 3928630), (22620, 3901536), (22724, 3883680), (22816, 3868020), (22971, 3841920), (23374, 3775680), (23560, 3745872), (23598, 3739840), (23712, 3721860), (23920, 3689496), (24012, 3675360), (24128, 3657690), (24180, 3649824), (24273, 3635840), (24795, 3559296), (24840, 3552848), (24960, 3535767), (25056, 3522220), (25346, 3481920), (25668, 3438240), (25792, 3421710), (26013, 3392640), (26220, 3365856), (26448, 3336840), (26496, 3330795), (26505, 3329664), (26676, 3308320), (26680, 3307824), (26784, 3294980), (26910, 3279552), (26970, 3272256), (27094, 3257280), (27144, 3251280), (27360, 3225612), (27807, 3173760), (27840, 3169998), (27968, 3155490), (28080, 3142904), (28272, 3121560), (28405, 3106944), (28520, 3094416), (28652, 3080160), (28704, 3074580), (28768, 3067740), (29016, 3041520), (29640, 2977488), (29754, 2966080), (29760, 2965482), (30015, 2940288), (30160, 2926152), (30628, 2881440), (31320, 2817776), (31464, 2804880), (31616, 2791395), (31806, 2774720), (32016, 2756520), (32085, 2750592), (32240, 2737368), (32292, 2732960), (32364, 2726880), (32832, 2688010), (33060, 2669472), (33120, 2664636), (33345, 2646656), (33408, 2641665), (33480, 2635984), (33930, 2601024), (34086, 2589120), (34162, 2583360), (34224, 2578680), (34684, 2544480), (34960, 2524392), (35061, 2517120), (35264, 2502630), (35340, 2497248), (35568, 2481240), (35712, 2471235), (35815, 2464128), (35880, 2459664), (35960, 2454192), (36018, 2450240), (36192, 2438460), (36270, 2433216), (36480, 2419209), (37076, 2380320), (37440, 2357178), (37696, 2341170), (38019, 2321280), (38272, 2305935), (38285, 2305152), (38502, 2292160), (38688, 2281140), (39330, 2243904), (39520, 2233116), (39672, 2224560), (39744, 2220530), (40020, 2205216), (40365, 2186368), (40455, 2181504), (40641, 2171520), (40716, 2167520), (41040, 2150408), (41354, 2134080), (41760, 2113332), (41952, 2103660), (42408, 2081040), (42688, 2067390), (42780, 2062944), (42978, 2053440), (43056, 2049720), (43152, 2045160), (43355, 2035584), (43524, 2027680), (44080, 2002104), (44160, 1998477), (44460, 1984992), (44640, 1976988), (44928, 1964315), (45240, 1950768), (45448, 1941840), (45632, 1934010), (45942, 1920960), (46345, 1904256), (46748, 1887840), (47120, 1872936), (47196, 1869920), (47424, 1860930), (47840, 1844748), (48024, 1837680), (48256, 1828845), (48360, 1824912), (48546, 1817920), (49590, 1779648), (49680, 1776424), (50112, 1761110), (50692, 1740960), (50895, 1734016), (51129, 1726080), (51243, 1722240), (51336, 1719120), (51584, 1710855), (52026, 1696320), (52440, 1682928), (52896, 1668420), (53010, 1664832), (53352, 1654160), (53360, 1653912), (53568, 1647490), (53820, 1639776), (53940, 1636128), (54188, 1628640), (54288, 1625640), (54405, 1622144), (54720, 1612806), (55614, 1586880), (55680, 1584999), (55936, 1577745), (56160, 1571452), (56544, 1560780), (56810, 1553472), (57040, 1547208), (57304, 1540080), (57408, 1537290), (57536, 1533870), (58032, 1520760), (58435, 1510272), (58995, 1495936), (59280, 1488744), (59508, 1483040), (59520, 1482741), (60030, 1470144), (60320, 1463076), (61256, 1440720), (62031, 1422720), (62640, 1408888), (62928, 1402440), (63365, 1392768), (63612, 1387360), (64032, 1378260), (64170, 1375296), (64467, 1368960), (64480, 1368684), (64584, 1366480), (64728, 1363440), (65664, 1344005), (66120, 1334736), (66240, 1332318), (66690, 1323328), (66960, 1317992), (67735, 1302912), (67860, 1300512), (68172, 1294560), (68324, 1291680), (68448, 1289340), (68913, 1280640), (69368, 1272240), (69920, 1262196), (70122, 1258560), (70528, 1251315), (70680, 1248624), (71136, 1240620), (71630, 1232064), (71760, 1229832), (71920, 1227096), (72036, 1225120), (72384, 1219230), (72540, 1216608), (74152, 1190160), (74385, 1186432), (74880, 1178589), (75392, 1170585), (76038, 1160640), (76570, 1152576), (77004, 1146080), (77376, 1140570), (78039, 1130880), (78660, 1121952), (79040, 1116558), (79344, 1112280), (79488, 1110265), (79515, 1109888), (80040, 1102608), (80730, 1093184), (80910, 1090752), (81282, 1085760), (81432, 1083760), (82080, 1075204), (82708, 1067040), (83421, 1057920), (83520, 1056666), (83904, 1051830), (84816, 1040520), (85215, 1035648), (85376, 1033695), (85405, 1033344), (85560, 1031472), (85956, 1026720), (86112, 1024860), (86304, 1022580), (86710, 1017792), (87048, 1013840), (88160, 1001052), (88920, 992496), (89280, 988494), (90045, 980096), (90480, 975384), (90896, 970920), (91264, 967005), (91884, 960480), (92690, 952128), (93496, 943920), (94240, 936468), (94392, 934960), (94848, 930465), (95680, 922374), (96048, 918840), (96255, 916864), (96720, 912456), (97092, 908960), (99180, 889824), (99360, 888212), (100224, 880555), (101384, 870480), (101790, 867008), (102258, 863040), (102486, 861120), (102672, 859560), (103385, 853632), (104052, 848160), (104880, 841464), (105183, 839040), (105792, 834210), (106020, 832416), (106704, 827080), (106720, 826956), (107136, 823745), (107445, 821376), (107640, 819888), (107880, 818064), (108376, 814320), (108576, 812820), (108810, 811072), (109440, 806403), (111228, 793440), (112320, 785726), (113088, 780390), (113620, 776736), (114057, 773760), (114080, 773604), (114608, 770040), (114816, 768645), (114855, 768384), (115072, 766935), (116064, 760380), (116870, 755136), (117990, 747968), (118560, 744372), (119016, 741520), (120060, 735072), (120640, 731538), (121365, 727168), (121923, 723840), (122512, 720360), (124062, 711360), (125280, 704444), (125856, 701220), (126730, 696384), (127224, 693680), (128064, 689130), (128340, 687648), (128934, 684480), (128960, 684342), (129168, 683240), (129456, 681720), (130065, 678528), (132240, 667368), (132480, 666159), (133380, 661664), (133920, 658996), (135470, 651456), (135720, 650256), (136344, 647280), (136648, 645840), (136896, 644670), (137826, 640320), (138736, 636120), (139035, 634752), (139840, 631098), (140244, 629280), (141360, 624312), (142272, 620310), (143260, 616032), (143520, 614916), (143840, 613548), (144072, 612560), (144768, 609615), (145080, 608304), (148304, 595080), (148770, 593216), (152076, 580320), (153140, 576288), (153387, 575360), (153729, 574080), (154008, 573040), (154752, 570285), (156078, 565440), (157320, 560976), (158080, 558279), (158688, 556140), (159030, 554944), (160080, 551304), (161460, 546592), (161820, 545376), (162564, 542880), (162864, 541880), (164160, 537602), (164749, 535680), (165416, 533520), (166842, 528960), (167040, 528333), (167808, 525915), (169632, 520260), (170430, 517824), (170810, 516672), (171120, 515736), (171912, 513360), (172224, 512430), (172608, 511290), (173420, 508896), (174096, 506920), (175305, 503424), (176111, 501120), (176320, 500526), (177840, 496248), (178560, 494247), (180090, 490048), (180960, 487692), (181792, 485460), (183768, 480240), (185380, 476064), (186093, 474240), (186992, 471960), (188480, 468234), (188784, 467480), (190095, 464256), (191360, 461187), (192096, 459420), (192510, 458432), (193401, 456320), (193440, 456228), (194184, 454480), (198360, 444912), (198720, 444106), (202768, 435240), (203205, 434304), (203580, 433504), (204516, 431520), (204972, 430560), (205344, 429780), (206739, 426880), (206770, 426816), (208104, 424080), (209760, 420732), (210366, 419520), (211584, 417105), (212040, 416208), (213408, 413540), (213440, 413478), (214890, 410688), (215280, 409944), (215760, 409032), (216752, 407160), (217152, 406410), (217620, 405536), (222053, 397440), (222456, 396720), (224640, 392863), (226176, 390195), (227240, 388368), (228114, 386880), (228160, 386802), (229216, 385020), (229710, 384192), (232128, 380190), (233740, 377568), (234117, 376960), (235980, 373984), (237120, 372186), (238032, 370760), (240120, 367536), (241280, 365769), (242730, 363584), (243846, 361920), (245024, 360180), (248124, 355680), (250263, 352640), (250560, 352222), (251712, 350610), (253460, 348192), (254448, 346840), (255645, 345216), (256128, 344565), (256215, 344448), (256680, 343824), (257868, 342240), (257920, 342171), (258336, 341620), (258912, 340860), (260130, 339264), (264480, 333684), (266760, 330832), (267840, 329498), (268801, 328320), (270940, 325728), (271440, 325128), (272688, 323640), (273296, 322920), (273792, 322335), (275652, 320160), (277472, 318060), (278070, 317376), (279680, 315549), (280488, 314640), (282720, 312156), (284544, 310155), (286520, 308016), (287040, 307458), (287680, 306774), (288144, 306280), (290160, 304152), (296608, 297540)]