254249835840

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{293}}^1$

素因数の和:397

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 129, 130, 132, 140, 143, 144, 147, 154, 156, 160, 165, 168, 172, 176, 180, 182, 192, 195, 196, 198, 208, 210, 215, 220, 224, 231, 234, 240, 245, 252, 258, 260, 264, 273, 280, 286, 288, 293, 294, 301, 308, 312, 315, 320, 330, 336, 344, 352, 360, 364, 385, 387, 390, 392, 396, 416, 420, 429, 430, 440, 441, 448, 455, 462, 468, 473, 480, 490, 495, 504, 516, 520, 528, 539, 546, 559, 560, 572, 576, 585, 586, 588, 602, 616, 624, 630, 637, 645, 660, 672, 688, 693, 704, 715, 720, 728, 735, 770, 774, 780, 784, 792, 819, 832, 840, 858, 860, 879, 880, 882, 903, 910, 924, 936, 946, 960, 980, 990, 1001, 1008, 1032, 1040, 1056, 1078, 1092, 1118, 1120, 1144, 1155, 1170, 1172, 1176, 1204, 1232, 1248, 1260, 1274, 1287, 1290, 1320, 1344, 1365, 1376, 1386, 1419, 1430, 1440, 1456, 1465, 1470, 1505, 1540, 1548, 1560, 1568, 1584, 1617, 1638, 1677, 1680, 1716, 1720, 1758, 1760, 1764, 1806, 1820, 1848, 1872, 1892, 1911, 1935, 1960, 1980, 2002, 2016, 2051, 2064, 2080, 2107, 2112, 2145, 2156, 2184, 2205, 2236, 2240, 2288, 2310, 2340, 2344, 2352, 2365, 2408, 2464, 2496, 2520, 2548, 2574, 2580, 2637, 2640, 2695, 2709, 2730, 2752, 2772, 2795, 2838, 2860, 2880, 2912, 2930, 2940, 3003, 3010, 3080, 3096, 3120, 3136, 3168, 3185, 3223, 3234, 3276, 3311, 3354, 3360, 3432, 3440, 3465, 3516, 3520, 3528, 3612, 3640, 3696, 3744, 3784, 3809, 3822, 3870, 3913, 3920, 3960, 4004, 4032, 4095, 4102, 4128, 4160, 4214, 4257, 4290, 4312, 4368, 4395, 4410, 4472, 4515, 4576, 4620, 4680, 4688, 4704, 4730, 4816, 4851, 4928, 5005, 5031, 5040, 5096, 5148, 5160, 5274, 5280, 5390, 5418, 5460, 5544, 5590, 5676, 5720, 5733, 5824, 5860, 5880, 6006, 6020, 6149, 6153, 6160, 6192, 6240, 6321, 6336, 6370, 6435, 6446, 6468, 6552, 6622, 6708, 6720, 6864, 6880, 6930, 7007, 7032, 7056, 7095, 7224, 7280, 7392, 7488, 7568, 7618, 7644, 7740, 7826, 7840, 7920, 8008, 8085, 8190, 8204, 8256, 8385, 8428, 8514, 8580, 8624, 8736, 8790, 8820, 8944, 9009, 9030, 9152, 9240, 9360, 9376, 9408, 9460, 9555, 9632, 9669, 9702, 9933, 10010, 10062, 10080, 10192, 10255, 10296, 10320, 10535, 10548, 10560, 10780, 10836, 10920, 11088, 11180, 11352, 11427, 11440, 11466, 11720, 11739, 11760, 12012, 12040, 12298, 12306, 12320, 12384, 12480, 12599, 12642, 12740, 12870, 12892, 12936, 13104, 13185, 13244, 13416, 13545, 13728, 13760, 13860, 14014, 14064, 14112, 14190, 14357, 14448, 14560, 14784, 15015, 15136, 15236, 15288, 15480, 15652, 15680, 15840, 16016, 16115, 16170, 16380, 16408, 16555, 16770, 16856, 17028, 17160, 17248, 17472, 17580, 17640, 17888, 18018, 18060, 18447, 18459, 18480, 18720, 18752, 18920, 18963, 19045, 19110, 19264, 19338, 19404, 19565, 19866, 20020, 20124, 20160, 20384, 20510, 20592, 20640, 21021, 21070, 21096, 21285, 21560, 21672, 21840, 22176, 22360, 22561, 22704, 22854, 22880, 22932, 23177, 23440, 23478, 23520, 24024, 24080, 24255, 24596, 24612, 24640, 24768, 25155, 25198, 25284, 25480, 25740, 25784, 25872, 26208, 26370, 26488, 26663, 26832, 27090, 27391, 27456, 27720, 28028, 28128, 28224, 28380, 28665, 28714, 28896, 29007, 29120, 29799, 30030, 30272, 30472, 30576, 30745, 30765, 30960, 31304, 31605, 31680, 32032, 32230, 32340, 32760, 32816, 33110, 33540, 33712, 34056, 34281, 34320, 34496, 35035, 35160, 35217, 35280, 35776, 36036, 36120, 36894, 36918, 36960, 37440, 37797, 37840, 37926, 38090, 38220, 38676, 38808, 39130, 39732, 40040, 40248, 40768, 41020, 41184, 41280, 41899, 42042, 42140, 42192, 42570, 43043, 43071, 43120, 43344, 43680, 44352, 44720, 45045, 45122, 45408, 45708, 45760, 45864, 46354, 46880, 46956, 47040, 48048, 48160, 48345, 48510, 49192, 49224, 49665, 50310, 50396, 50568, 50960, 51480, 51568, 51744, 52416, 52740, 52976, 53326, 53664, 54180, 54782, 55341, 55440, 56056, 56256, 56760, 57135, 57330, 57428, 57792, 58014, 58695, 59598, 60060, 60944, 61152, 61490, 61530, 61920, 62608, 62995, 63063, 63210, 64064, 64460, 64680, 65520, 65632, 66220, 67080, 67424, 67683, 68112, 68562, 68640, 69531, 70070, 70320, 70434, 70560, 71785, 72072, 72240, 73788, 73836, 73920, 75594, 75680, 75852, 76180, 76440, 77352, 77616, 78260, 79464, 79989, 80080, 80496, 82040, 82173, 82368, 83798, 84084, 84280, 84384, 85140, 86086, 86142, 86240, 86688, 87360, 88193, 89440, 90090, 90244, 90816, 91416, 91728, 92235, 92295, 92708, 93760, 93912, 94815, 96096, 96320, 96690, 97020, 98384, 98448, 99330, 100620, 100792, 101136, 101920, 102960, 103136, 103488, 105105, 105480, 105952, 106652, 107328, 108360, 109564, 110682, 110880, 112112, 112805, 113391, 113520, 114270, 114660, 114856, 115885, 116028, 117390, 119196, 120120, 121888, 122304, 122980, 123060, 123840, 125216, 125697, 125990, 126126, 126420, 128920, 129129, 129213, 129360, 131040, 131264, 132440, 133315, 134160, 134848, 135366, 136224, 136955, 137124, 137280, 138589, 139062, 140140, 140640, 140868, 141120, 143570, 144144, 144480, 145035, 147576, 147672, 148995, 151188, 151360, 151704, 152360, 152880, 154704, 155232, 156520, 157927, 158928, 159978, 160160, 160992, 163787, 164080, 164346, 167596, 168168, 168560, 168768, 170280, 171405, 172172, 172284, 172480, 173376, 176085, 176386, 178880, 180180, 180488, 182832, 183456, 184470, 184590, 185416, 186641, 187824, 188985, 189630, 192192, 193380, 194040, 196768, 196896, 198660, 201240, 201584, 202272, 203049, 203840, 205920, 206272, 208593, 209495, 210210, 210960, 211904, 213304, 215215, 215355, 216720, 219128, 221364, 221760, 224224, 225610, 226782, 227040, 228540, 229320, 229712, 231770, 232056, 234780, 238392, 239967, 240240, 243776, 245960, 246120, 246519, 250432, 251394, 251980, 252252, 252840, 257840, 258258, 258426, 258720, 262080, 264579, 264880, 266630, 268320, 270732, 272448, 273910, 274248, 276705, 277178, 278124, 280280, 281280, 281736, 287140, 288288, 288960, 290070, 293293, 295152, 295344, 297990, 301301, 302376, 303408, 304720, 305760, 309408, 310464, 313040, 315315, 315854, 317856, 319956, 320320, 321984, 327574, 328160, 328692, 335192, 336336, 337120, 338415, 340560, 342810, 344344, 344568, 347655, 352170, 352772, 360360, 360976, 365664, 366912, 368940, 369180, 370832, 373282, 375648, 377091, 377970, 379260, 386760, 387387, 388080, 393536, 393792, 397320, 399945, 402480, 403168, 404544, 406098, 410865, 411840, 415767, 417186, 418990, 420420, 421920, 426608, 430430, 430710, 433440, 438256, 440965, 442728, 448448, 451220, 453564, 454080, 457080, 458640, 459424, 463540, 464112, 469560, 473781, 476784, 479934, 480480, 491361, 491920, 492240, 493038, 502788, 503960, 504504, 505680, 515680, 516516, 516852, 517440, 529158, 529760, 533260, 536640, 541464, 547820, 548496, 553410, 554356, 556248, 559923, 560560, 563472, 566955, 574280, 576576, 580140, 586586, 590304, 590688, 595980, 602602, 604752, 606816, 609440, 611520, 617351, 618816, 626080, 628485, 630630, 631708, 635712, 639912, 645645, 646065, 655148, 656320, 657384, 670384, 672672, 674240, 676830, 681120, 685620, 688688, 689136, 692945, 695310, 704340, 705544, 720720, 721952, 731328, 737880, 738360, 741664, 746564, 751296, 754182, 755940, 758520, 773520, 774774, 776160, 789635, 793737, 794640, 799890, 804960, 806336, 812196, 818935, 821730, 831534, 834372, 837980, 840840, 843840, 853216, 860860, 861420, 866880, 876512, 879879, 881930, 885456, 902440, 903903, 907128, 914160, 917280, 918848, 927080, 928224, 933205, 939120, 947562, 953568, 959868, 960960, 970123, 982722, 983840, 984480, 986076, 1005576, 1007920, 1009008, 1011360, 1015245, 1031360, 1033032, 1033704, 1042965, 1058316, 1059520, 1066520, 1082928, 1095640, 1096992, 1106820, 1108712, 1112496, 1119846, 1121120, 1126944, 1133910, 1146509, 1148560, 1160280, 1173172, 1180608, 1181376, 1191960, 1199835, 1205204, 1209504, 1213632, 1218880, 1232595, 1234702, 1247301, 1252160, 1256970, 1261260, 1263416, 1279824, 1291290, 1292130, 1310296, 1314768, 1322895, 1340768, 1345344, 1353660, 1362240, 1371240, 1377376, 1378272, 1385890, 1390620, 1408680, 1411088, 1421343, 1441440, 1443904, 1466465, 1474083, 1475760, 1476720, 1483328, 1493128, 1506505, 1508364, 1511880, 1517040, 1547040, 1549548, 1552320, 1579270, 1587474, 1589280, 1599780, 1609920, 1624392, 1637870, 1643460, 1663068, 1668744, 1675960, 1679769, 1681680, 1706432, 1721720, 1722840, 1753024, 1759758, 1763860, 1770912, 1801657, 1804880, 1807806, 1814256, 1828320, 1834560, 1852053, 1854160, 1856448, 1866410, 1878240, 1885455, 1895124, 1907136, 1919736, 1936935, 1940246, 1965444, 1967680, 1968960, 1972152, 2011152, 2015840, 2018016, 2022720, 2030490, 2053051, 2066064, 2067408, 2078835, 2085930, 2116632, 2133040, 2165856, 2191280, 2193984, 2213640, 2217424, 2224992, 2239692, 2242240, 2253888, 2267820, 2293018, 2297120, 2320560, 2346344, 2368905, 2383920, 2399670, 2410408, 2419008, 2456805, 2465190, 2469404, 2494602, 2513940, 2522520, 2526832, 2559648, 2582580, 2584260, 2620592, 2629536, 2639637, 2645790, 2681536, 2707320, 2711709, 2742480, 2754752, 2756544, 2771780, 2781240, 2799615, 2817360, 2822176, 2842686, 2882880, 2910369, 2932930, 2948166, 2951520, 2953440, 2986256, 3013010, 3016728, 3023760, 3034080, 3086755, 3094080, 3099096, 3158540, 3174948, 3178560, 3199560, 3248784, 3275740, 3286920, 3326136, 3337488, 3351920, 3359538, 3363360, 3439527, 3443440, 3445680, 3519516, 3527720, 3541824, 3603314, 3609760, 3615612, 3628512, 3656640, 3704106, 3708320, 3732820, 3756480, 3770910, 3790248, 3839472, 3873870, 3880492, 3930888, 3944304, 3968685, 4022304, 4031680, 4036032, 4060980, 4106102, 4132128, 4134816, 4157670, 4171860, 4233264, 4266080, 4331712, 4382560, 4399395, 4427280, 4434848, 4449984, 4479384, 4519515, 4535640, 4586036, 4594240, 4641120, 4692688, 4737810, 4767840, 4799340, 4820816, 4850615, 4913610, 4930380, 4938808, 4989204, 5027880, 5045040, 5053664, 5119296, 5165160, 5168520, 5241184, 5259072, 5279274, 5291580, 5404971, 5414640, 5423418, 5484960, 5543560, 5556159, 5562480, 5599230, 5634720, 5644352, 5685372, 5732545, 5820738, 5865860, 5896332, 5903040, 5906880, 5972512, 6026020, 6033456, 6047520, 6068160, 6159153, 6173510, 6198192, 6236505, 6317080, 6349896, 6399120, 6497568, 6551480, 6573840, 6652272, 6674976, 6703840, 6719076, 6726720, 6790861, 6879054, 6886880, 6891360, 7039032, 7055440, 7106715, 7206628, 7219520, 7231224, 7257024, 7370415, 7408212, 7416640, 7465640, 7541820, 7580496, 7678944, 7747740, 7760984, 7861776, 7888608, 7937370, 8025563, 8044608, 8121960, 8212204, 8264256, 8269632, 8315340, 8343720, 8398845, 8466528, 8532160, 8731107, 8765120, 8798790, 8854560, 8869696, 8958768, 9008285, 9039030, 9071280, 9172072, 9260265, 9282240, 9385376, 9475620, 9535680, 9598680, 9641632, 9701230, 9827220, 9860760, 9877616, 9978408, 10055760, 10090080, 10107328, 10265255, 10318581, 10330320, 10337040, 10482368, 10558548, 10583160, 10809942, 10829280, 10846836, 10969920, 11087120, 11112318, 11124960, 11198460, 11269440, 11370744, 11465090, 11641476, 11731720, 11792664, 11945024, 12052040, 12066912, 12095040, 12318306, 12347020, 12396384, 12473010, 12611599, 12634160, 12699792, 12798240, 12995136, 13102960, 13147680, 13198185, 13304544, 13349952, 13407680, 13438152, 13558545, 13581722, 13758108, 13773760, 13782720, 14078064, 14110880, 14213430, 14413256, 14462448, 14551845, 14740830, 14816424, 14931280, 15083640, 15160992, 15357888, 15495480, 15521968, 15723552, 15777216, 15874740, 16051126, 16214913, 16243920, 16424408, 16630680, 16687440, 16797690, 16933056, 17197635, 17462214, 17597580, 17709120, 17917536, 18016570, 18078060, 18142560, 18344144, 18477459, 18520530, 18770752, 18951240, 19197360, 19283264, 19402460, 19654440, 19721520, 19755232, 19956816, 20111520, 20180160, 20372583, 20530510, 20637162, 20660640, 20674080, 21117096, 21166320, 21619884, 21658560, 21693672, 22174240, 22224636, 22249920, 22396920, 22741488, 22930180, 23282952, 23463440, 23585328, 24076689, 24104080, 24133824, 24636612, 24694040, 24792768, 24946020, 25223198, 25268320, 25399584, 25596480, 26205920, 26295360, 26396370, 26609088, 26876304, 27024855, 27117090, 27163444, 27516216, 27780795, 28156128, 28221760, 28426860, 28826512, 28924896, 29103690, 29481660, 29632848, 29862560, 30167280, 30321984, 30795765, 30990960, 31043936, 31447104, 31749480, 32102252, 32429826, 32487840, 32848816, 33261360, 33374880, 33595380, 33954305, 34395270, 34924428, 35195160, 35835072, 36033140, 36156120, 36285120, 36688288, 36954918, 37041060, 37834797, 37902480, 38394720, 38804920, 39308880, 39443040, 39510464, 39913632, 40127815, 40223040, 40745166, 41061020, 41274324, 41321280, 41348160, 42234192, 42332640, 43239768, 43387344, 43655535, 44348480, 44449272, 44793840, 45482976, 45860360, 46565904, 46926880, 47170656, 48153378, 48208160, 49273224, 49388080, 49892040, 50446396, 50536640, 50799168, 51592905, 52411840, 52792740, 53752608, 54049710, 54234180, 54326888, 55032432, 55561590, 56312256, 56853720, 57653024, 57849792, 58207380, 58963320, 59265696, 59725120, 60334560, 61117749, 61591530, 61981920, 62087872, 63057995, 63498960, 64204504, 64859652, 64975680, 65697632, 66522720, 66749760, 67190760, 67908610, 68790540, 69848856, 70390320, 72066280, 72230067, 72312240, 73376576, 73909836, 74082120, 75669594, 75804960, 76789440, 77609840, 78617760, 78886080, 79827264, 80255630, 81074565, 81490332, 82122040, 82548648, 84468384, 84665280, 86479536, 86774688, 87311070, 88281193, 88898544, 89587680, 90965952, 91720720, 92387295, 93131808, 93853760, 94341312, 96306756, 96416320, 98546448, 98776160, 99784080, 100892792, 101862915, 103185810, 105585480, 107505216, 108099420, 108468360, 108653776, 110064864, 111123180, 113504391, 113707440, 115306048, 116414760, 117926640, 118531392, 120383445, 120669120, 122235498, 123183060, 123963840, 126115990, 126997920, 128409008, 129719304, 131395264, 133045440, 134381520, 135817220, 137581080, 139697712, 140780640, 144132560, 144460134, 144624480, 147819672, 148164240, 151339188, 151609920, 155219680, 157235520, 160511260, 162149130, 162980664, 164244080, 165097296, 168936768, 172959072, 173549376, 174622140, 176562386, 177797088, 179175360, 183441440, 184774590, 186263616, 189173985, 192613512, 197092896, 197552320, 199568160, 201785584, 203725830, 206371620, 211170960, 216198840, 216936720, 217307552, 220129728, 222246360, 227008782, 227414880, 232829520, 235853280, 240766890, 244470996, 246366120, 252231980, 253995840, 256818016, 259438608, 264843579, 268763040, 271634440, 275162160, 279395424, 281561280, 288265120, 288920268, 289248960, 295639344, 296328480, 302678376, 305588745, 310439360, 321022520, 324298260, 325961328, 328488160, 330194592, 345918144, 349244280, 353124772, 355594176, 361150335, 366882880, 369549180, 378347970, 385227024, 394185792, 399136320, 403571168, 407451660, 412743240, 422341920, 432397680, 433873440, 434615104, 441405965, 444492720, 454017564, 454829760, 465659040, 471706560, 481533780, 488941992, 492732240, 504463960, 513636032, 518877216, 529687158, 537526080, 543268880, 550324320, 558790848, 567521955, 576530240, 577840536, 591278688, 592656960, 605356752, 611177490, 642045040, 648596520, 651922656, 656976320, 660389184, 698488560, 706249544, 722300670, 739098360, 756695940, 770454048, 794530737, 807142336, 814903320, 825486480, 844683840, 864795360, 867746880, 882811930, 888985440, 908035128, 931318080, 963067560, 977883984, 985464480, 1008927920, 1037754432, 1059374316, 1086537760, 1100648640, 1135043910, 1155681072, 1182557376, 1210713504, 1222354980, 1284090080, 1297193040, 1303845312, 1324217895, 1396977120, 1412499088, 1444601340, 1478196720, 1513391880, 1540908096, 1589061474, 1629806640, 1650972960, 1729590720, 1765623860, 1777970880, 1816070256, 1926135120, 1955767968, 1970928960, 2017855840, 2118748632, 2173075520, 2270087820, 2311362144, 2421427008, 2444709960, 2568180160, 2594386080, 2648435790, 2793954240, 2824998176, 2889202680, 2956393440, 3026783760, 3178122948, 3259613280, 3301945920, 3531247720, 3632140512, 3852270240, 3911535936, 3972653685, 4035711680, 4237497264, 4540175640, 4622724288, 4889419920, 5188772160, 5296871580, 5649996352, 5778405360, 5912786880, 6053567520, 6356245896, 6519226560, 7062495440, 7264281024, 7704540480, 7945307370, 8474994528, 9080351280, 9778839840, 10593743160, 11556810720, 12107135040, 12712491792, 14124990880, 15890614740, 16949989056, 18160702560, 19557679680, 21187486320, 23113621440, 25424983584, 28249981760, 31781229480, 36321405120, 42374972640, 50849967168, 63562458960, 84749945280, 127124917920, 254249835840]

約数ペア:

[(1, 254249835840), (2, 127124917920), (3, 84749945280), (4, 63562458960), (5, 50849967168), (6, 42374972640), (7, 36321405120), (8, 31781229480), (9, 28249981760), (10, 25424983584), (11, 23113621440), (12, 21187486320), (13, 19557679680), (14, 18160702560), (15, 16949989056), (16, 15890614740), (18, 14124990880), (20, 12712491792), (21, 12107135040), (22, 11556810720), (24, 10593743160), (26, 9778839840), (28, 9080351280), (30, 8474994528), (32, 7945307370), (33, 7704540480), (35, 7264281024), (36, 7062495440), (39, 6519226560), (40, 6356245896), (42, 6053567520), (43, 5912786880), (44, 5778405360), (45, 5649996352), (48, 5296871580), (49, 5188772160), (52, 4889419920), (55, 4622724288), (56, 4540175640), (60, 4237497264), (63, 4035711680), (64, 3972653685), (65, 3911535936), (66, 3852270240), (70, 3632140512), (72, 3531247720), (77, 3301945920), (78, 3259613280), (80, 3178122948), (84, 3026783760), (86, 2956393440), (88, 2889202680), (90, 2824998176), (91, 2793954240), (96, 2648435790), (98, 2594386080), (99, 2568180160), (104, 2444709960), (105, 2421427008), (110, 2311362144), (112, 2270087820), (117, 2173075520), (120, 2118748632), (126, 2017855840), (129, 1970928960), (130, 1955767968), (132, 1926135120), (140, 1816070256), (143, 1777970880), (144, 1765623860), (147, 1729590720), (154, 1650972960), (156, 1629806640), (160, 1589061474), (165, 1540908096), (168, 1513391880), (172, 1478196720), (176, 1444601340), (180, 1412499088), (182, 1396977120), (192, 1324217895), (195, 1303845312), (196, 1297193040), (198, 1284090080), (208, 1222354980), (210, 1210713504), (215, 1182557376), (220, 1155681072), (224, 1135043910), (231, 1100648640), (234, 1086537760), (240, 1059374316), (245, 1037754432), (252, 1008927920), (258, 985464480), (260, 977883984), (264, 963067560), (273, 931318080), (280, 908035128), (286, 888985440), (288, 882811930), (293, 867746880), (294, 864795360), (301, 844683840), (308, 825486480), (312, 814903320), (315, 807142336), (320, 794530737), (330, 770454048), (336, 756695940), (344, 739098360), (352, 722300670), (360, 706249544), (364, 698488560), (385, 660389184), (387, 656976320), (390, 651922656), (392, 648596520), (396, 642045040), (416, 611177490), (420, 605356752), (429, 592656960), (430, 591278688), (440, 577840536), (441, 576530240), (448, 567521955), (455, 558790848), (462, 550324320), (468, 543268880), (473, 537526080), (480, 529687158), (490, 518877216), (495, 513636032), (504, 504463960), (516, 492732240), (520, 488941992), (528, 481533780), (539, 471706560), (546, 465659040), (559, 454829760), (560, 454017564), (572, 444492720), (576, 441405965), (585, 434615104), (586, 433873440), (588, 432397680), (602, 422341920), (616, 412743240), (624, 407451660), (630, 403571168), (637, 399136320), (645, 394185792), (660, 385227024), (672, 378347970), (688, 369549180), (693, 366882880), (704, 361150335), (715, 355594176), (720, 353124772), (728, 349244280), (735, 345918144), (770, 330194592), (774, 328488160), (780, 325961328), (784, 324298260), (792, 321022520), (819, 310439360), (832, 305588745), (840, 302678376), (858, 296328480), (860, 295639344), (879, 289248960), (880, 288920268), (882, 288265120), (903, 281561280), (910, 279395424), (924, 275162160), (936, 271634440), (946, 268763040), (960, 264843579), (980, 259438608), (990, 256818016), (1001, 253995840), (1008, 252231980), (1032, 246366120), (1040, 244470996), (1056, 240766890), (1078, 235853280), (1092, 232829520), (1118, 227414880), (1120, 227008782), (1144, 222246360), (1155, 220129728), (1170, 217307552), (1172, 216936720), (1176, 216198840), (1204, 211170960), (1232, 206371620), (1248, 203725830), (1260, 201785584), (1274, 199568160), (1287, 197552320), (1290, 197092896), (1320, 192613512), (1344, 189173985), (1365, 186263616), (1376, 184774590), (1386, 183441440), (1419, 179175360), (1430, 177797088), (1440, 176562386), (1456, 174622140), (1465, 173549376), (1470, 172959072), (1505, 168936768), (1540, 165097296), (1548, 164244080), (1560, 162980664), (1568, 162149130), (1584, 160511260), (1617, 157235520), (1638, 155219680), (1677, 151609920), (1680, 151339188), (1716, 148164240), (1720, 147819672), (1758, 144624480), (1760, 144460134), (1764, 144132560), (1806, 140780640), (1820, 139697712), (1848, 137581080), (1872, 135817220), (1892, 134381520), (1911, 133045440), (1935, 131395264), (1960, 129719304), (1980, 128409008), (2002, 126997920), (2016, 126115990), (2051, 123963840), (2064, 123183060), (2080, 122235498), (2107, 120669120), (2112, 120383445), (2145, 118531392), (2156, 117926640), (2184, 116414760), (2205, 115306048), (2236, 113707440), (2240, 113504391), (2288, 111123180), (2310, 110064864), (2340, 108653776), (2344, 108468360), (2352, 108099420), (2365, 107505216), (2408, 105585480), (2464, 103185810), (2496, 101862915), (2520, 100892792), (2548, 99784080), (2574, 98776160), (2580, 98546448), (2637, 96416320), (2640, 96306756), (2695, 94341312), (2709, 93853760), (2730, 93131808), (2752, 92387295), (2772, 91720720), (2795, 90965952), (2838, 89587680), (2860, 88898544), (2880, 88281193), (2912, 87311070), (2930, 86774688), (2940, 86479536), (3003, 84665280), (3010, 84468384), (3080, 82548648), (3096, 82122040), (3120, 81490332), (3136, 81074565), (3168, 80255630), (3185, 79827264), (3223, 78886080), (3234, 78617760), (3276, 77609840), (3311, 76789440), (3354, 75804960), (3360, 75669594), (3432, 74082120), (3440, 73909836), (3465, 73376576), (3516, 72312240), (3520, 72230067), (3528, 72066280), (3612, 70390320), (3640, 69848856), (3696, 68790540), (3744, 67908610), (3784, 67190760), (3809, 66749760), (3822, 66522720), (3870, 65697632), (3913, 64975680), (3920, 64859652), (3960, 64204504), (4004, 63498960), (4032, 63057995), (4095, 62087872), (4102, 61981920), (4128, 61591530), (4160, 61117749), (4214, 60334560), (4257, 59725120), (4290, 59265696), (4312, 58963320), (4368, 58207380), (4395, 57849792), (4410, 57653024), (4472, 56853720), (4515, 56312256), (4576, 55561590), (4620, 55032432), (4680, 54326888), (4688, 54234180), (4704, 54049710), (4730, 53752608), (4816, 52792740), (4851, 52411840), (4928, 51592905), (5005, 50799168), (5031, 50536640), (5040, 50446396), (5096, 49892040), (5148, 49388080), (5160, 49273224), (5274, 48208160), (5280, 48153378), (5390, 47170656), (5418, 46926880), (5460, 46565904), (5544, 45860360), (5590, 45482976), (5676, 44793840), (5720, 44449272), (5733, 44348480), (5824, 43655535), (5860, 43387344), (5880, 43239768), (6006, 42332640), (6020, 42234192), (6149, 41348160), (6153, 41321280), (6160, 41274324), (6192, 41061020), (6240, 40745166), (6321, 40223040), (6336, 40127815), (6370, 39913632), (6435, 39510464), (6446, 39443040), (6468, 39308880), (6552, 38804920), (6622, 38394720), (6708, 37902480), (6720, 37834797), (6864, 37041060), (6880, 36954918), (6930, 36688288), (7007, 36285120), (7032, 36156120), (7056, 36033140), (7095, 35835072), (7224, 35195160), (7280, 34924428), (7392, 34395270), (7488, 33954305), (7568, 33595380), (7618, 33374880), (7644, 33261360), (7740, 32848816), (7826, 32487840), (7840, 32429826), (7920, 32102252), (8008, 31749480), (8085, 31447104), (8190, 31043936), (8204, 30990960), (8256, 30795765), (8385, 30321984), (8428, 30167280), (8514, 29862560), (8580, 29632848), (8624, 29481660), (8736, 29103690), (8790, 28924896), (8820, 28826512), (8944, 28426860), (9009, 28221760), (9030, 28156128), (9152, 27780795), (9240, 27516216), (9360, 27163444), (9376, 27117090), (9408, 27024855), (9460, 26876304), (9555, 26609088), (9632, 26396370), (9669, 26295360), (9702, 26205920), (9933, 25596480), (10010, 25399584), (10062, 25268320), (10080, 25223198), (10192, 24946020), (10255, 24792768), (10296, 24694040), (10320, 24636612), (10535, 24133824), (10548, 24104080), (10560, 24076689), (10780, 23585328), (10836, 23463440), (10920, 23282952), (11088, 22930180), (11180, 22741488), (11352, 22396920), (11427, 22249920), (11440, 22224636), (11466, 22174240), (11720, 21693672), (11739, 21658560), (11760, 21619884), (12012, 21166320), (12040, 21117096), (12298, 20674080), (12306, 20660640), (12320, 20637162), (12384, 20530510), (12480, 20372583), (12599, 20180160), (12642, 20111520), (12740, 19956816), (12870, 19755232), (12892, 19721520), (12936, 19654440), (13104, 19402460), (13185, 19283264), (13244, 19197360), (13416, 18951240), (13545, 18770752), (13728, 18520530), (13760, 18477459), (13860, 18344144), (14014, 18142560), (14064, 18078060), (14112, 18016570), (14190, 17917536), (14357, 17709120), (14448, 17597580), (14560, 17462214), (14784, 17197635), (15015, 16933056), (15136, 16797690), (15236, 16687440), (15288, 16630680), (15480, 16424408), (15652, 16243920), (15680, 16214913), (15840, 16051126), (16016, 15874740), (16115, 15777216), (16170, 15723552), (16380, 15521968), (16408, 15495480), (16555, 15357888), (16770, 15160992), (16856, 15083640), (17028, 14931280), (17160, 14816424), (17248, 14740830), (17472, 14551845), (17580, 14462448), (17640, 14413256), (17888, 14213430), (18018, 14110880), (18060, 14078064), (18447, 13782720), (18459, 13773760), (18480, 13758108), (18720, 13581722), (18752, 13558545), (18920, 13438152), (18963, 13407680), (19045, 13349952), (19110, 13304544), (19264, 13198185), (19338, 13147680), (19404, 13102960), (19565, 12995136), (19866, 12798240), (20020, 12699792), (20124, 12634160), (20160, 12611599), (20384, 12473010), (20510, 12396384), (20592, 12347020), (20640, 12318306), (21021, 12095040), (21070, 12066912), (21096, 12052040), (21285, 11945024), (21560, 11792664), (21672, 11731720), (21840, 11641476), (22176, 11465090), (22360, 11370744), (22561, 11269440), (22704, 11198460), (22854, 11124960), (22880, 11112318), (22932, 11087120), (23177, 10969920), (23440, 10846836), (23478, 10829280), (23520, 10809942), (24024, 10583160), (24080, 10558548), (24255, 10482368), (24596, 10337040), (24612, 10330320), (24640, 10318581), (24768, 10265255), (25155, 10107328), (25198, 10090080), (25284, 10055760), (25480, 9978408), (25740, 9877616), (25784, 9860760), (25872, 9827220), (26208, 9701230), (26370, 9641632), (26488, 9598680), (26663, 9535680), (26832, 9475620), (27090, 9385376), (27391, 9282240), (27456, 9260265), (27720, 9172072), (28028, 9071280), (28128, 9039030), (28224, 9008285), (28380, 8958768), (28665, 8869696), (28714, 8854560), (28896, 8798790), (29007, 8765120), (29120, 8731107), (29799, 8532160), (30030, 8466528), (30272, 8398845), (30472, 8343720), (30576, 8315340), (30745, 8269632), (30765, 8264256), (30960, 8212204), (31304, 8121960), (31605, 8044608), (31680, 8025563), (32032, 7937370), (32230, 7888608), (32340, 7861776), (32760, 7760984), (32816, 7747740), (33110, 7678944), (33540, 7580496), (33712, 7541820), (34056, 7465640), (34281, 7416640), (34320, 7408212), (34496, 7370415), (35035, 7257024), (35160, 7231224), (35217, 7219520), (35280, 7206628), (35776, 7106715), (36036, 7055440), (36120, 7039032), (36894, 6891360), (36918, 6886880), (36960, 6879054), (37440, 6790861), (37797, 6726720), (37840, 6719076), (37926, 6703840), (38090, 6674976), (38220, 6652272), (38676, 6573840), (38808, 6551480), (39130, 6497568), (39732, 6399120), (40040, 6349896), (40248, 6317080), (40768, 6236505), (41020, 6198192), (41184, 6173510), (41280, 6159153), (41899, 6068160), (42042, 6047520), (42140, 6033456), (42192, 6026020), (42570, 5972512), (43043, 5906880), (43071, 5903040), (43120, 5896332), (43344, 5865860), (43680, 5820738), (44352, 5732545), (44720, 5685372), (45045, 5644352), (45122, 5634720), (45408, 5599230), (45708, 5562480), (45760, 5556159), (45864, 5543560), (46354, 5484960), (46880, 5423418), (46956, 5414640), (47040, 5404971), (48048, 5291580), (48160, 5279274), (48345, 5259072), (48510, 5241184), (49192, 5168520), (49224, 5165160), (49665, 5119296), (50310, 5053664), (50396, 5045040), (50568, 5027880), (50960, 4989204), (51480, 4938808), (51568, 4930380), (51744, 4913610), (52416, 4850615), (52740, 4820816), (52976, 4799340), (53326, 4767840), (53664, 4737810), (54180, 4692688), (54782, 4641120), (55341, 4594240), (55440, 4586036), (56056, 4535640), (56256, 4519515), (56760, 4479384), (57135, 4449984), (57330, 4434848), (57428, 4427280), (57792, 4399395), (58014, 4382560), (58695, 4331712), (59598, 4266080), (60060, 4233264), (60944, 4171860), (61152, 4157670), (61490, 4134816), (61530, 4132128), (61920, 4106102), (62608, 4060980), (62995, 4036032), (63063, 4031680), (63210, 4022304), (64064, 3968685), (64460, 3944304), (64680, 3930888), (65520, 3880492), (65632, 3873870), (66220, 3839472), (67080, 3790248), (67424, 3770910), (67683, 3756480), (68112, 3732820), (68562, 3708320), (68640, 3704106), (69531, 3656640), (70070, 3628512), (70320, 3615612), (70434, 3609760), (70560, 3603314), (71785, 3541824), (72072, 3527720), (72240, 3519516), (73788, 3445680), (73836, 3443440), (73920, 3439527), (75594, 3363360), (75680, 3359538), (75852, 3351920), (76180, 3337488), (76440, 3326136), (77352, 3286920), (77616, 3275740), (78260, 3248784), (79464, 3199560), (79989, 3178560), (80080, 3174948), (80496, 3158540), (82040, 3099096), (82173, 3094080), (82368, 3086755), (83798, 3034080), (84084, 3023760), (84280, 3016728), (84384, 3013010), (85140, 2986256), (86086, 2953440), (86142, 2951520), (86240, 2948166), (86688, 2932930), (87360, 2910369), (88193, 2882880), (89440, 2842686), (90090, 2822176), (90244, 2817360), (90816, 2799615), (91416, 2781240), (91728, 2771780), (92235, 2756544), (92295, 2754752), (92708, 2742480), (93760, 2711709), (93912, 2707320), (94815, 2681536), (96096, 2645790), (96320, 2639637), (96690, 2629536), (97020, 2620592), (98384, 2584260), (98448, 2582580), (99330, 2559648), (100620, 2526832), (100792, 2522520), (101136, 2513940), (101920, 2494602), (102960, 2469404), (103136, 2465190), (103488, 2456805), (105105, 2419008), (105480, 2410408), (105952, 2399670), (106652, 2383920), (107328, 2368905), (108360, 2346344), (109564, 2320560), (110682, 2297120), (110880, 2293018), (112112, 2267820), (112805, 2253888), (113391, 2242240), (113520, 2239692), (114270, 2224992), (114660, 2217424), (114856, 2213640), (115885, 2193984), (116028, 2191280), (117390, 2165856), (119196, 2133040), (120120, 2116632), (121888, 2085930), (122304, 2078835), (122980, 2067408), (123060, 2066064), (123840, 2053051), (125216, 2030490), (125697, 2022720), (125990, 2018016), (126126, 2015840), (126420, 2011152), (128920, 1972152), (129129, 1968960), (129213, 1967680), (129360, 1965444), (131040, 1940246), (131264, 1936935), (132440, 1919736), (133315, 1907136), (134160, 1895124), (134848, 1885455), (135366, 1878240), (136224, 1866410), (136955, 1856448), (137124, 1854160), (137280, 1852053), (138589, 1834560), (139062, 1828320), (140140, 1814256), (140640, 1807806), (140868, 1804880), (141120, 1801657), (143570, 1770912), (144144, 1763860), (144480, 1759758), (145035, 1753024), (147576, 1722840), (147672, 1721720), (148995, 1706432), (151188, 1681680), (151360, 1679769), (151704, 1675960), (152360, 1668744), (152880, 1663068), (154704, 1643460), (155232, 1637870), (156520, 1624392), (157927, 1609920), (158928, 1599780), (159978, 1589280), (160160, 1587474), (160992, 1579270), (163787, 1552320), (164080, 1549548), (164346, 1547040), (167596, 1517040), (168168, 1511880), (168560, 1508364), (168768, 1506505), (170280, 1493128), (171405, 1483328), (172172, 1476720), (172284, 1475760), (172480, 1474083), (173376, 1466465), (176085, 1443904), (176386, 1441440), (178880, 1421343), (180180, 1411088), (180488, 1408680), (182832, 1390620), (183456, 1385890), (184470, 1378272), (184590, 1377376), (185416, 1371240), (186641, 1362240), (187824, 1353660), (188985, 1345344), (189630, 1340768), (192192, 1322895), (193380, 1314768), (194040, 1310296), (196768, 1292130), (196896, 1291290), (198660, 1279824), (201240, 1263416), (201584, 1261260), (202272, 1256970), (203049, 1252160), (203840, 1247301), (205920, 1234702), (206272, 1232595), (208593, 1218880), (209495, 1213632), (210210, 1209504), (210960, 1205204), (211904, 1199835), (213304, 1191960), (215215, 1181376), (215355, 1180608), (216720, 1173172), (219128, 1160280), (221364, 1148560), (221760, 1146509), (224224, 1133910), (225610, 1126944), (226782, 1121120), (227040, 1119846), (228540, 1112496), (229320, 1108712), (229712, 1106820), (231770, 1096992), (232056, 1095640), (234780, 1082928), (238392, 1066520), (239967, 1059520), (240240, 1058316), (243776, 1042965), (245960, 1033704), (246120, 1033032), (246519, 1031360), (250432, 1015245), (251394, 1011360), (251980, 1009008), (252252, 1007920), (252840, 1005576), (257840, 986076), (258258, 984480), (258426, 983840), (258720, 982722), (262080, 970123), (264579, 960960), (264880, 959868), (266630, 953568), (268320, 947562), (270732, 939120), (272448, 933205), (273910, 928224), (274248, 927080), (276705, 918848), (277178, 917280), (278124, 914160), (280280, 907128), (281280, 903903), (281736, 902440), (287140, 885456), (288288, 881930), (288960, 879879), (290070, 876512), (293293, 866880), (295152, 861420), (295344, 860860), (297990, 853216), (301301, 843840), (302376, 840840), (303408, 837980), (304720, 834372), (305760, 831534), (309408, 821730), (310464, 818935), (313040, 812196), (315315, 806336), (315854, 804960), (317856, 799890), (319956, 794640), (320320, 793737), (321984, 789635), (327574, 776160), (328160, 774774), (328692, 773520), (335192, 758520), (336336, 755940), (337120, 754182), (338415, 751296), (340560, 746564), (342810, 741664), (344344, 738360), (344568, 737880), (347655, 731328), (352170, 721952), (352772, 720720), (360360, 705544), (360976, 704340), (365664, 695310), (366912, 692945), (368940, 689136), (369180, 688688), (370832, 685620), (373282, 681120), (375648, 676830), (377091, 674240), (377970, 672672), (379260, 670384), (386760, 657384), (387387, 656320), (388080, 655148), (393536, 646065), (393792, 645645), (397320, 639912), (399945, 635712), (402480, 631708), (403168, 630630), (404544, 628485), (406098, 626080), (410865, 618816), (411840, 617351), (415767, 611520), (417186, 609440), (418990, 606816), (420420, 604752), (421920, 602602), (426608, 595980), (430430, 590688), (430710, 590304), (433440, 586586), (438256, 580140), (440965, 576576), (442728, 574280), (448448, 566955), (451220, 563472), (453564, 560560), (454080, 559923), (457080, 556248), (458640, 554356), (459424, 553410), (463540, 548496), (464112, 547820), (469560, 541464), (473781, 536640), (476784, 533260), (479934, 529760), (480480, 529158), (491361, 517440), (491920, 516852), (492240, 516516), (493038, 515680), (502788, 505680), (503960, 504504)]