429308605440

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:210

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 81, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 127, 128, 130, 132, 135, 143, 144, 152, 156, 160, 162, 165, 171, 176, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 243, 247, 254, 256, 260, 264, 270, 285, 286, 288, 297, 304, 312, 320, 324, 330, 342, 351, 352, 360, 380, 381, 384, 390, 396, 405, 416, 418, 429, 432, 440, 456, 468, 480, 486, 494, 495, 508, 512, 513, 520, 528, 540, 570, 572, 576, 585, 594, 608, 624, 627, 635, 640, 648, 660, 684, 702, 704, 715, 720, 741, 760, 762, 768, 780, 792, 810, 832, 836, 855, 858, 864, 880, 891, 912, 936, 960, 972, 988, 990, 1016, 1024, 1026, 1040, 1045, 1053, 1056, 1080, 1140, 1143, 1144, 1152, 1170, 1188, 1215, 1216, 1235, 1248, 1254, 1270, 1280, 1287, 1296, 1320, 1368, 1397, 1404, 1408, 1430, 1440, 1482, 1485, 1520, 1524, 1536, 1539, 1560, 1584, 1620, 1651, 1664, 1672, 1710, 1716, 1728, 1755, 1760, 1782, 1824, 1872, 1881, 1905, 1920, 1944, 1976, 1980, 2032, 2052, 2080, 2090, 2106, 2112, 2145, 2160, 2223, 2280, 2286, 2288, 2304, 2340, 2376, 2413, 2430, 2432, 2470, 2496, 2508, 2540, 2560, 2565, 2574, 2592, 2640, 2673, 2717, 2736, 2794, 2808, 2816, 2860, 2880, 2964, 2970, 3040, 3048, 3072, 3078, 3120, 3135, 3159, 3168, 3240, 3302, 3328, 3344, 3420, 3429, 3432, 3456, 3510, 3520, 3564, 3648, 3705, 3744, 3762, 3810, 3840, 3861, 3888, 3952, 3960, 4064, 4104, 4160, 4180, 4191, 4212, 4224, 4290, 4320, 4446, 4455, 4560, 4572, 4576, 4608, 4617, 4680, 4752, 4826, 4860, 4864, 4940, 4953, 4992, 5016, 5080, 5120, 5130, 5148, 5184, 5265, 5280, 5346, 5434, 5472, 5588, 5616, 5632, 5643, 5715, 5720, 5760, 5928, 5940, 6080, 6096, 6156, 6240, 6270, 6318, 6336, 6435, 6480, 6604, 6656, 6669, 6688, 6840, 6858, 6864, 6912, 6985, 7020, 7040, 7128, 7239, 7296, 7410, 7488, 7524, 7620, 7680, 7695, 7722, 7776, 7904, 7920, 8128, 8151, 8208, 8255, 8320, 8360, 8382, 8424, 8448, 8580, 8640, 8892, 8910, 9120, 9144, 9152, 9216, 9234, 9360, 9405, 9504, 9652, 9720, 9728, 9880, 9906, 9984, 10032, 10160, 10260, 10287, 10296, 10368, 10530, 10560, 10692, 10868, 10944, 11115, 11176, 11232, 11264, 11286, 11430, 11440, 11520, 11583, 11856, 11880, 12065, 12160, 12192, 12312, 12480, 12540, 12573, 12636, 12672, 12870, 12960, 13208, 13312, 13338, 13365, 13376, 13585, 13680, 13716, 13728, 13824, 13970, 14040, 14080, 14256, 14478, 14592, 14820, 14859, 14976, 15048, 15240, 15360, 15390, 15444, 15552, 15795, 15808, 15840, 16256, 16302, 16416, 16510, 16640, 16720, 16764, 16848, 16896, 16929, 17145, 17160, 17280, 17784, 17820, 18161, 18240, 18288, 18304, 18468, 18720, 18810, 19008, 19304, 19305, 19440, 19456, 19760, 19812, 19968, 20007, 20064, 20320, 20520, 20574, 20592, 20736, 20955, 21060, 21120, 21384, 21717, 21736, 21888, 22230, 22352, 22464, 22572, 22860, 22880, 23040, 23085, 23166, 23712, 23760, 24130, 24320, 24384, 24453, 24624, 24765, 24960, 25080, 25146, 25272, 25344, 25740, 25920, 26416, 26543, 26676, 26730, 26752, 27170, 27360, 27432, 27456, 27648, 27940, 28080, 28160, 28215, 28512, 28956, 29184, 29640, 29718, 29952, 30096, 30480, 30780, 30861, 30888, 31104, 31369, 31590, 31616, 31680, 32512, 32604, 32832, 33020, 33280, 33345, 33440, 33528, 33696, 33792, 33858, 34290, 34320, 34560, 34749, 35568, 35640, 36195, 36322, 36480, 36576, 36608, 36936, 37440, 37620, 37719, 38016, 38608, 38610, 38880, 39520, 39624, 39936, 40014, 40128, 40640, 40755, 41040, 41148, 41184, 41472, 41910, 42120, 42240, 42768, 43434, 43472, 43776, 44460, 44577, 44704, 44928, 45144, 45720, 45760, 46080, 46170, 46332, 47424, 47520, 48260, 48640, 48768, 48906, 49248, 49530, 49920, 50160, 50292, 50544, 50688, 50787, 51435, 51480, 51840, 52832, 53086, 53352, 53460, 53504, 54340, 54483, 54720, 54864, 54912, 55880, 56160, 56320, 56430, 57024, 57912, 57915, 58368, 59280, 59436, 59904, 60021, 60192, 60960, 61560, 61722, 61776, 62208, 62738, 62865, 63180, 63232, 63360, 65024, 65151, 65208, 65664, 66040, 66560, 66690, 66880, 67056, 67392, 67716, 68580, 68640, 69120, 69498, 71136, 71280, 72390, 72644, 72960, 73152, 73216, 73359, 73872, 74295, 74880, 75240, 75438, 76032, 77216, 77220, 77760, 79040, 79248, 79629, 80028, 80256, 81280, 81510, 82080, 82296, 82368, 82944, 83820, 84240, 84480, 84645, 85536, 86868, 86944, 87552, 88920, 89154, 89408, 89856, 90288, 90805, 91440, 91520, 92340, 92664, 94107, 94848, 95040, 96520, 97280, 97536, 97812, 98496, 99060, 99840, 100035, 100320, 100584, 101088, 101376, 101574, 102870, 102960, 103680, 105664, 106172, 106704, 106920, 107008, 108585, 108680, 108966, 109440, 109728, 109824, 111760, 112320, 112860, 113157, 114048, 115824, 115830, 118560, 118872, 119808, 120042, 120384, 121920, 122265, 123120, 123444, 123552, 124416, 125476, 125730, 126360, 126464, 126720, 130048, 130302, 130416, 131328, 132080, 132715, 133380, 133731, 133760, 134112, 134784, 135432, 137160, 137280, 138240, 138996, 142272, 142560, 144780, 145288, 145920, 146304, 146432, 146718, 147744, 148590, 149760, 150480, 150876, 152064, 154305, 154432, 154440, 155520, 156845, 158080, 158496, 159258, 160056, 160512, 162560, 163020, 163449, 164160, 164592, 164736, 167640, 168480, 168960, 169290, 171072, 173736, 173745, 173888, 175104, 177840, 178308, 178816, 179712, 180576, 181610, 182880, 183040, 184680, 185328, 188214, 188595, 189696, 190080, 193040, 195072, 195453, 195624, 196992, 198120, 199680, 200070, 200640, 201168, 202176, 203148, 205740, 205920, 207360, 211328, 212344, 213408, 213840, 214016, 217170, 217360, 217932, 218880, 219456, 219648, 220077, 222885, 223520, 224640, 225720, 226314, 228096, 231648, 231660, 237120, 237744, 238887, 240084, 240768, 243840, 244530, 246240, 246888, 247104, 248832, 250952, 251460, 252720, 252928, 253440, 253935, 260604, 260832, 262656, 264160, 265430, 266760, 267462, 267520, 268224, 269568, 270864, 272415, 274320, 274560, 277992, 282321, 284544, 285120, 289560, 290576, 291840, 292608, 293436, 295488, 297180, 299520, 300105, 300960, 301752, 304128, 308610, 308864, 308880, 311040, 313690, 316160, 316992, 318516, 320112, 321024, 325120, 325755, 326040, 326898, 328320, 329184, 329472, 335280, 336960, 338580, 339471, 342144, 345059, 347472, 347490, 347776, 355680, 356616, 357632, 359424, 361152, 363220, 365760, 366080, 366795, 369360, 370656, 376428, 377190, 379392, 380160, 386080, 390144, 390906, 391248, 393984, 396240, 398145, 400140, 401193, 401280, 402336, 404352, 406296, 411480, 411840, 414720, 422656, 424688, 426816, 427680, 434340, 434720, 435864, 437760, 438912, 439296, 440154, 445770, 447040, 449280, 451440, 452628, 456192, 463296, 463320, 470535, 474240, 475488, 477774, 480168, 481536, 487680, 489060, 490347, 492480, 493776, 494208, 501904, 502920, 505440, 506880, 507870, 521208, 521664, 525312, 528320, 530860, 533520, 534924, 535040, 536448, 539136, 541728, 544830, 548640, 549120, 555984, 564642, 565785, 569088, 570240, 579120, 581152, 585216, 586359, 586872, 590976, 594360, 599040, 600210, 601920, 603504, 617220, 617728, 617760, 622080, 627380, 632320, 633984, 637032, 640224, 642048, 650240, 651510, 652080, 653796, 656640, 658368, 658944, 660231, 668655, 670560, 673920, 677160, 678942, 684288, 690118, 694944, 694980, 695552, 711360, 713232, 715264, 716661, 722304, 726440, 731520, 732160, 733590, 738720, 741312, 752856, 754380, 758784, 760320, 772160, 781812, 782496, 787968, 792480, 796290, 800280, 802386, 802560, 804672, 808704, 812592, 817245, 822960, 823680, 845312, 846963, 849376, 853632, 855360, 868680, 869440, 871728, 875520, 877824, 880308, 891540, 894080, 898560, 902880, 905256, 912384, 926592, 926640, 941070, 948480, 950976, 955548, 960336, 963072, 975360, 977265, 978120, 980694, 984960, 987552, 988416, 1003808, 1005840, 1010880, 1015740, 1035177, 1042416, 1043328, 1056640, 1061720, 1067040, 1069848, 1070080, 1072896, 1078272, 1083456, 1089660, 1097280, 1098240, 1100385, 1111968, 1129284, 1131570, 1138176, 1140480, 1158240, 1162304, 1170432, 1172718, 1173744, 1181952, 1188720, 1194435, 1200420, 1203840, 1207008, 1234440, 1235456, 1235520, 1244160, 1254760, 1264640, 1267968, 1274064, 1280448, 1303020, 1304160, 1307592, 1313280, 1316736, 1317888, 1320462, 1337310, 1341120, 1347840, 1354320, 1357884, 1368576, 1380236, 1389888, 1389960, 1391104, 1411605, 1422720, 1426464, 1430528, 1433322, 1444608, 1452880, 1463040, 1467180, 1471041, 1477440, 1482624, 1505712, 1508760, 1520640, 1544320, 1563624, 1564992, 1575936, 1584960, 1592580, 1600560, 1604772, 1605120, 1609344, 1617408, 1625184, 1634490, 1645920, 1647360, 1690624, 1693926, 1697355, 1698752, 1707264, 1710720, 1725295, 1737360, 1738880, 1743456, 1755648, 1760616, 1783080, 1788160, 1797120, 1805760, 1810512, 1853184, 1853280, 1882140, 1896960, 1901952, 1911096, 1920672, 1926144, 1950720, 1954530, 1956240, 1961388, 1969920, 1975104, 1976832, 2005965, 2007616, 2011680, 2021760, 2031480, 2070354, 2084832, 2086656, 2113280, 2123440, 2134080, 2139696, 2145792, 2149983, 2166912, 2179320, 2194560, 2196480, 2200770, 2223936, 2258568, 2263140, 2276352, 2280960, 2316480, 2324608, 2345436, 2347488, 2363904, 2377440, 2388870, 2400840, 2407680, 2414016, 2451735, 2468880, 2470912, 2471040, 2509520, 2535936, 2540889, 2548128, 2560896, 2606040, 2608320, 2615184, 2626560, 2633472, 2640924, 2674620, 2682240, 2695680, 2708640, 2715768, 2737152, 2760472, 2779776, 2779920, 2782208, 2823210, 2845440, 2852928, 2866644, 2889216, 2905760, 2926080, 2931795, 2934360, 2942082, 2954880, 2965248, 3011424, 3017520, 3088640, 3105531, 3127248, 3129984, 3169920, 3185160, 3201120, 3209544, 3210240, 3218688, 3234816, 3250368, 3268980, 3291840, 3294720, 3301155, 3387852, 3394710, 3397504, 3414528, 3421440, 3450590, 3474720, 3477760, 3486912, 3511296, 3521232, 3566160, 3576320, 3583305, 3611520, 3621024, 3706368, 3706560, 3764280, 3793920, 3803904, 3822192, 3841344, 3909060, 3912480, 3922776, 3939840, 3950208, 3953664, 4011930, 4015232, 4023360, 4043520, 4062960, 4140708, 4169664, 4173312, 4226560, 4234815, 4246880, 4268160, 4279392, 4291584, 4299966, 4333824, 4358640, 4389120, 4401540, 4413123, 4447872, 4517136, 4526280, 4561920, 4632960, 4649216, 4690872, 4694976, 4727808, 4754880, 4777740, 4801680, 4815360, 4828032, 4903470, 4937760, 4942080, 5019040, 5071872, 5081778, 5096256, 5121792, 5175885, 5212080, 5216640, 5230368, 5266944, 5281848, 5349240, 5364480, 5391360, 5417280, 5431536, 5520944, 5559552, 5559840, 5646420, 5690880, 5705856, 5733288, 5778432, 5811520, 5852160, 5863590, 5868720, 5884164, 5909760, 5930496, 6022848, 6035040, 6177280, 6211062, 6254496, 6259968, 6339840, 6370320, 6402240, 6419088, 6437376, 6449949, 6500736, 6537960, 6583680, 6589440, 6602310, 6775704, 6789420, 6795008, 6829056, 6842880, 6901180, 6949440, 6955520, 6973824, 7042464, 7132320, 7152640, 7166610, 7223040, 7242048, 7355205, 7412736, 7413120, 7528560, 7607808, 7622667, 7644384, 7682688, 7818120, 7824960, 7845552, 7879680, 7900416, 8023860, 8030464, 8046720, 8087040, 8125920, 8281416, 8339328, 8346624, 8453120, 8469630, 8493760, 8536320, 8558784, 8599932, 8667648, 8717280, 8778240, 8803080, 8826246, 8895744, 9034272, 9052560, 9265920, 9298432, 9316593, 9381744, 9389952, 9509760, 9555480, 9603360, 9630720, 9656064, 9806940, 9875520, 9884160, 10038080, 10163556, 10192512, 10243584, 10351770, 10424160, 10433280, 10460736, 10533888, 10563696, 10698480, 10728960, 10749915, 10834560, 10863072, 11041888, 11119104, 11119680, 11292840, 11381760, 11411712, 11466576, 11623040, 11727180, 11737440, 11768328, 11819520, 11860992, 12045696, 12070080, 12354560, 12422124, 12508992, 12519936, 12679680, 12704445, 12740640, 12804480, 12838176, 12874752, 12899898, 13001472, 13075920, 13167360, 13204620, 13551408, 13578840, 13590016, 13685760, 13802360, 13898880, 13911040, 13947648, 14084928, 14264640, 14333220, 14446080, 14484096, 14710410, 14826240, 15057120, 15215616, 15245334, 15288768, 15365376, 15527655, 15636240, 15649920, 15691104, 15800832, 16047720, 16060928, 16093440, 16174080, 16251840, 16562832, 16678656, 16939260, 16987520, 17072640, 17117568, 17199864, 17335296, 17434560, 17556480, 17606160, 17652492, 17791488, 18068544, 18105120, 18531840, 18596864, 18633186, 18763488, 18779904, 19019520, 19110960, 19206720, 19312128, 19613880, 19751040, 19768320, 20076160, 20327112, 20385024, 20487168, 20703540, 20848320, 20866560, 20921472, 21127392, 21396960, 21457920, 21499830, 21669120, 21726144, 22065615, 22083776, 22238208, 22239360, 22585680, 22823424, 22933152, 23246080, 23454360, 23474880, 23536656, 23639040, 24091392, 24140160, 24844248, 25017984, 25039872, 25359360, 25408890, 25481280, 25608960, 25676352, 25799796, 26002944, 26151840, 26334720, 26409240, 27102816, 27157680, 27180032, 27604720, 27797760, 27895296, 27949779, 28169856, 28529280, 28666440, 28892160, 28968192, 29420820, 29652480, 30114240, 30490668, 30577536, 30730752, 31055310, 31272480, 31299840, 31382208, 31601664, 32095440, 32121856, 32186880, 32249745, 32503680, 33125664, 33357312, 33878520, 33975040, 34145280, 34235136, 34399728, 34869120, 35212320, 35304984, 35582976, 36137088, 36210240, 37063680, 37266372, 37526976, 37559808, 38039040, 38113335, 38221920, 38413440, 38624256, 39227760, 39502080, 40152320, 40654224, 40770048, 41407080, 41696640, 41733120, 41842944, 42254784, 42793920, 42999660, 43338240, 43452288, 44131230, 44167552, 44478720, 45171360, 45646848, 45866304, 46492160, 46582965, 46908720, 46949760, 47073312, 48182784, 48280320, 49688496, 50035968, 50817780, 50962560, 51217920, 51352704, 51599592, 52005888, 52303680, 52669440, 52818480, 54205632, 54315360, 55209440, 55595520, 55790592, 55899558, 56339712, 57058560, 57332880, 57936384, 58841640, 59304960, 60228480, 60981336, 61155072, 61461504, 62110620, 62544960, 62599680, 62764416, 64190880, 64373760, 64499490, 65007360, 66251328, 66714624, 67757040, 67950080, 68470272, 68799456, 69738240, 70424640, 70609968, 72274176, 72420480, 74532744, 75053952, 75119616, 76078080, 76226670, 76443840, 76826880, 78455520, 79004160, 80304640, 81308448, 81540096, 82814160, 83393280, 83685888, 83849337, 84509568, 85587840, 85999320, 86676480, 86904576, 88262460, 88335104, 88957440, 90342720, 91732608, 92984320, 93165930, 93817440, 93899520, 94146624, 96365568, 96560640, 99376992, 100071936, 101635560, 101925120, 102435840, 102705408, 103199184, 104607360, 105636960, 108411264, 108630720, 110418880, 111191040, 111799116, 112679424, 114117120, 114665760, 115872768, 117683280, 120456960, 121962672, 122310144, 124221240, 125089920, 125199360, 125528832, 128381760, 128998980, 130014720, 132502656, 135514080, 135900160, 136940544, 137598912, 139476480, 139748895, 140849280, 141219936, 144548352, 144840960, 149065488, 150107904, 152453340, 152887680, 153653760, 156911040, 158008320, 160609280, 162616896, 165628320, 166786560, 167371776, 167698674, 169019136, 171175680, 171998640, 173809152, 176524920, 176670208, 177914880, 180685440, 183465216, 186331860, 187634880, 187799040, 188293248, 193121280, 198753984, 200143872, 203271120, 203850240, 205410816, 206398368, 209214720, 211273920, 216822528, 217261440, 220837760, 223598232, 225358848, 228234240, 229331520, 235366560, 240913920, 243925344, 244620288, 248442480, 250179840, 251057664, 256763520, 257997960, 260029440, 265005312, 271028160, 275197824, 278952960, 279497790, 281698560, 282439872, 289096704, 289681920, 298130976, 300215808, 304906680, 305775360, 307307520, 313822080, 325233792, 331256640, 333573120, 335397348, 338038272, 342351360, 343997280, 347618304, 353049840, 353340416, 361370880, 366930432, 372663720, 375269760, 375598080, 376586496, 397507968, 406542240, 407700480, 410821632, 412796736, 418429440, 419246685, 422547840, 433645056, 434522880, 441675520, 447196464, 458663040, 470733120, 481827840, 487850688, 496884960, 500359680, 502115328, 513527040, 515995920, 530010624, 542056320, 550395648, 558995580, 563397120, 564879744, 579363840, 596261952, 600431616, 609813360, 611550720, 627644160, 650467584, 662513280, 670794696, 676076544, 684702720, 687994560, 706099680, 722741760, 733860864, 745327440, 750539520, 753172992, 795015936, 813084480, 825593472, 836858880, 838493370, 845095680, 867290112, 869045760, 883351040, 894392928, 917326080, 941466240, 975701376, 993769920, 1000719360, 1027054080, 1031991840, 1060021248, 1084112640, 1100791296, 1117991160, 1126794240, 1129759488, 1192523904, 1219626720, 1223101440, 1255288320, 1300935168, 1325026560, 1341589392, 1375989120, 1412199360, 1445483520, 1490654880, 1501079040, 1506345984, 1590031872, 1626168960, 1651186944, 1676986740, 1690191360, 1738091520, 1766702080, 1788785856, 1834652160, 1882932480, 1951402752, 1987539840, 2054108160, 2063983680, 2168225280, 2201582592, 2235982320, 2259518976, 2385047808, 2439253440, 2510576640, 2601870336, 2650053120, 2683178784, 2751978240, 2824398720, 2981309760, 3002158080, 3180063744, 3252337920, 3302373888, 3353973480, 3380382720, 3577571712, 3669304320, 3765864960, 3902805504, 3975079680, 4127967360, 4336450560, 4471964640, 4519037952, 4770095616, 4878506880, 5300106240, 5366357568, 5503956480, 5648797440, 5962619520, 6504675840, 6604747776, 6707946960, 7155143424, 7531729920, 7805611008, 7950159360, 8255934720, 8943929280, 9540191232, 9757013760, 10732715136, 11007912960, 11297594880, 11925239040, 13009351680, 13415893920, 14310286848, 15900318720, 16511869440, 17887858560, 19514027520, 21465430272, 22595189760, 23850478080, 26831787840, 28620573696, 33023738880, 35775717120, 39028055040, 42930860544, 47700956160, 53663575680, 71551434240, 85861721088, 107327151360, 143102868480, 214654302720, 429308605440]

約数ペア:

[(1, 429308605440), (2, 214654302720), (3, 143102868480), (4, 107327151360), (5, 85861721088), (6, 71551434240), (8, 53663575680), (9, 47700956160), (10, 42930860544), (11, 39028055040), (12, 35775717120), (13, 33023738880), (15, 28620573696), (16, 26831787840), (18, 23850478080), (19, 22595189760), (20, 21465430272), (22, 19514027520), (24, 17887858560), (26, 16511869440), (27, 15900318720), (30, 14310286848), (32, 13415893920), (33, 13009351680), (36, 11925239040), (38, 11297594880), (39, 11007912960), (40, 10732715136), (44, 9757013760), (45, 9540191232), (48, 8943929280), (52, 8255934720), (54, 7950159360), (55, 7805611008), (57, 7531729920), (60, 7155143424), (64, 6707946960), (65, 6604747776), (66, 6504675840), (72, 5962619520), (76, 5648797440), (78, 5503956480), (80, 5366357568), (81, 5300106240), (88, 4878506880), (90, 4770095616), (95, 4519037952), (96, 4471964640), (99, 4336450560), (104, 4127967360), (108, 3975079680), (110, 3902805504), (114, 3765864960), (117, 3669304320), (120, 3577571712), (127, 3380382720), (128, 3353973480), (130, 3302373888), (132, 3252337920), (135, 3180063744), (143, 3002158080), (144, 2981309760), (152, 2824398720), (156, 2751978240), (160, 2683178784), (162, 2650053120), (165, 2601870336), (171, 2510576640), (176, 2439253440), (180, 2385047808), (190, 2259518976), (192, 2235982320), (195, 2201582592), (198, 2168225280), (208, 2063983680), (209, 2054108160), (216, 1987539840), (220, 1951402752), (228, 1882932480), (234, 1834652160), (240, 1788785856), (243, 1766702080), (247, 1738091520), (254, 1690191360), (256, 1676986740), (260, 1651186944), (264, 1626168960), (270, 1590031872), (285, 1506345984), (286, 1501079040), (288, 1490654880), (297, 1445483520), (304, 1412199360), (312, 1375989120), (320, 1341589392), (324, 1325026560), (330, 1300935168), (342, 1255288320), (351, 1223101440), (352, 1219626720), (360, 1192523904), (380, 1129759488), (381, 1126794240), (384, 1117991160), (390, 1100791296), (396, 1084112640), (405, 1060021248), (416, 1031991840), (418, 1027054080), (429, 1000719360), (432, 993769920), (440, 975701376), (456, 941466240), (468, 917326080), (480, 894392928), (486, 883351040), (494, 869045760), (495, 867290112), (508, 845095680), (512, 838493370), (513, 836858880), (520, 825593472), (528, 813084480), (540, 795015936), (570, 753172992), (572, 750539520), (576, 745327440), (585, 733860864), (594, 722741760), (608, 706099680), (624, 687994560), (627, 684702720), (635, 676076544), (640, 670794696), (648, 662513280), (660, 650467584), (684, 627644160), (702, 611550720), (704, 609813360), (715, 600431616), (720, 596261952), (741, 579363840), (760, 564879744), (762, 563397120), (768, 558995580), (780, 550395648), (792, 542056320), (810, 530010624), (832, 515995920), (836, 513527040), (855, 502115328), (858, 500359680), (864, 496884960), (880, 487850688), (891, 481827840), (912, 470733120), (936, 458663040), (960, 447196464), (972, 441675520), (988, 434522880), (990, 433645056), (1016, 422547840), (1024, 419246685), (1026, 418429440), (1040, 412796736), (1045, 410821632), (1053, 407700480), (1056, 406542240), (1080, 397507968), (1140, 376586496), (1143, 375598080), (1144, 375269760), (1152, 372663720), (1170, 366930432), (1188, 361370880), (1215, 353340416), (1216, 353049840), (1235, 347618304), (1248, 343997280), (1254, 342351360), (1270, 338038272), (1280, 335397348), (1287, 333573120), (1296, 331256640), (1320, 325233792), (1368, 313822080), (1397, 307307520), (1404, 305775360), (1408, 304906680), (1430, 300215808), (1440, 298130976), (1482, 289681920), (1485, 289096704), (1520, 282439872), (1524, 281698560), (1536, 279497790), (1539, 278952960), (1560, 275197824), (1584, 271028160), (1620, 265005312), (1651, 260029440), (1664, 257997960), (1672, 256763520), (1710, 251057664), (1716, 250179840), (1728, 248442480), (1755, 244620288), (1760, 243925344), (1782, 240913920), (1824, 235366560), (1872, 229331520), (1881, 228234240), (1905, 225358848), (1920, 223598232), (1944, 220837760), (1976, 217261440), (1980, 216822528), (2032, 211273920), (2052, 209214720), (2080, 206398368), (2090, 205410816), (2106, 203850240), (2112, 203271120), (2145, 200143872), (2160, 198753984), (2223, 193121280), (2280, 188293248), (2286, 187799040), (2288, 187634880), (2304, 186331860), (2340, 183465216), (2376, 180685440), (2413, 177914880), (2430, 176670208), (2432, 176524920), (2470, 173809152), (2496, 171998640), (2508, 171175680), (2540, 169019136), (2560, 167698674), (2565, 167371776), (2574, 166786560), (2592, 165628320), (2640, 162616896), (2673, 160609280), (2717, 158008320), (2736, 156911040), (2794, 153653760), (2808, 152887680), (2816, 152453340), (2860, 150107904), (2880, 149065488), (2964, 144840960), (2970, 144548352), (3040, 141219936), (3048, 140849280), (3072, 139748895), (3078, 139476480), (3120, 137598912), (3135, 136940544), (3159, 135900160), (3168, 135514080), (3240, 132502656), (3302, 130014720), (3328, 128998980), (3344, 128381760), (3420, 125528832), (3429, 125199360), (3432, 125089920), (3456, 124221240), (3510, 122310144), (3520, 121962672), (3564, 120456960), (3648, 117683280), (3705, 115872768), (3744, 114665760), (3762, 114117120), (3810, 112679424), (3840, 111799116), (3861, 111191040), (3888, 110418880), (3952, 108630720), (3960, 108411264), (4064, 105636960), (4104, 104607360), (4160, 103199184), (4180, 102705408), (4191, 102435840), (4212, 101925120), (4224, 101635560), (4290, 100071936), (4320, 99376992), (4446, 96560640), (4455, 96365568), (4560, 94146624), (4572, 93899520), (4576, 93817440), (4608, 93165930), (4617, 92984320), (4680, 91732608), (4752, 90342720), (4826, 88957440), (4860, 88335104), (4864, 88262460), (4940, 86904576), (4953, 86676480), (4992, 85999320), (5016, 85587840), (5080, 84509568), (5120, 83849337), (5130, 83685888), (5148, 83393280), (5184, 82814160), (5265, 81540096), (5280, 81308448), (5346, 80304640), (5434, 79004160), (5472, 78455520), (5588, 76826880), (5616, 76443840), (5632, 76226670), (5643, 76078080), (5715, 75119616), (5720, 75053952), (5760, 74532744), (5928, 72420480), (5940, 72274176), (6080, 70609968), (6096, 70424640), (6156, 69738240), (6240, 68799456), (6270, 68470272), (6318, 67950080), (6336, 67757040), (6435, 66714624), (6480, 66251328), (6604, 65007360), (6656, 64499490), (6669, 64373760), (6688, 64190880), (6840, 62764416), (6858, 62599680), (6864, 62544960), (6912, 62110620), (6985, 61461504), (7020, 61155072), (7040, 60981336), (7128, 60228480), (7239, 59304960), (7296, 58841640), (7410, 57936384), (7488, 57332880), (7524, 57058560), (7620, 56339712), (7680, 55899558), (7695, 55790592), (7722, 55595520), (7776, 55209440), (7904, 54315360), (7920, 54205632), (8128, 52818480), (8151, 52669440), (8208, 52303680), (8255, 52005888), (8320, 51599592), (8360, 51352704), (8382, 51217920), (8424, 50962560), (8448, 50817780), (8580, 50035968), (8640, 49688496), (8892, 48280320), (8910, 48182784), (9120, 47073312), (9144, 46949760), (9152, 46908720), (9216, 46582965), (9234, 46492160), (9360, 45866304), (9405, 45646848), (9504, 45171360), (9652, 44478720), (9720, 44167552), (9728, 44131230), (9880, 43452288), (9906, 43338240), (9984, 42999660), (10032, 42793920), (10160, 42254784), (10260, 41842944), (10287, 41733120), (10296, 41696640), (10368, 41407080), (10530, 40770048), (10560, 40654224), (10692, 40152320), (10868, 39502080), (10944, 39227760), (11115, 38624256), (11176, 38413440), (11232, 38221920), (11264, 38113335), (11286, 38039040), (11430, 37559808), (11440, 37526976), (11520, 37266372), (11583, 37063680), (11856, 36210240), (11880, 36137088), (12065, 35582976), (12160, 35304984), (12192, 35212320), (12312, 34869120), (12480, 34399728), (12540, 34235136), (12573, 34145280), (12636, 33975040), (12672, 33878520), (12870, 33357312), (12960, 33125664), (13208, 32503680), (13312, 32249745), (13338, 32186880), (13365, 32121856), (13376, 32095440), (13585, 31601664), (13680, 31382208), (13716, 31299840), (13728, 31272480), (13824, 31055310), (13970, 30730752), (14040, 30577536), (14080, 30490668), (14256, 30114240), (14478, 29652480), (14592, 29420820), (14820, 28968192), (14859, 28892160), (14976, 28666440), (15048, 28529280), (15240, 28169856), (15360, 27949779), (15390, 27895296), (15444, 27797760), (15552, 27604720), (15795, 27180032), (15808, 27157680), (15840, 27102816), (16256, 26409240), (16302, 26334720), (16416, 26151840), (16510, 26002944), (16640, 25799796), (16720, 25676352), (16764, 25608960), (16848, 25481280), (16896, 25408890), (16929, 25359360), (17145, 25039872), (17160, 25017984), (17280, 24844248), (17784, 24140160), (17820, 24091392), (18161, 23639040), (18240, 23536656), (18288, 23474880), (18304, 23454360), (18468, 23246080), (18720, 22933152), (18810, 22823424), (19008, 22585680), (19304, 22239360), (19305, 22238208), (19440, 22083776), (19456, 22065615), (19760, 21726144), (19812, 21669120), (19968, 21499830), (20007, 21457920), (20064, 21396960), (20320, 21127392), (20520, 20921472), (20574, 20866560), (20592, 20848320), (20736, 20703540), (20955, 20487168), (21060, 20385024), (21120, 20327112), (21384, 20076160), (21717, 19768320), (21736, 19751040), (21888, 19613880), (22230, 19312128), (22352, 19206720), (22464, 19110960), (22572, 19019520), (22860, 18779904), (22880, 18763488), (23040, 18633186), (23085, 18596864), (23166, 18531840), (23712, 18105120), (23760, 18068544), (24130, 17791488), (24320, 17652492), (24384, 17606160), (24453, 17556480), (24624, 17434560), (24765, 17335296), (24960, 17199864), (25080, 17117568), (25146, 17072640), (25272, 16987520), (25344, 16939260), (25740, 16678656), (25920, 16562832), (26416, 16251840), (26543, 16174080), (26676, 16093440), (26730, 16060928), (26752, 16047720), (27170, 15800832), (27360, 15691104), (27432, 15649920), (27456, 15636240), (27648, 15527655), (27940, 15365376), (28080, 15288768), (28160, 15245334), (28215, 15215616), (28512, 15057120), (28956, 14826240), (29184, 14710410), (29640, 14484096), (29718, 14446080), (29952, 14333220), (30096, 14264640), (30480, 14084928), (30780, 13947648), (30861, 13911040), (30888, 13898880), (31104, 13802360), (31369, 13685760), (31590, 13590016), (31616, 13578840), (31680, 13551408), (32512, 13204620), (32604, 13167360), (32832, 13075920), (33020, 13001472), (33280, 12899898), (33345, 12874752), (33440, 12838176), (33528, 12804480), (33696, 12740640), (33792, 12704445), (33858, 12679680), (34290, 12519936), (34320, 12508992), (34560, 12422124), (34749, 12354560), (35568, 12070080), (35640, 12045696), (36195, 11860992), (36322, 11819520), (36480, 11768328), (36576, 11737440), (36608, 11727180), (36936, 11623040), (37440, 11466576), (37620, 11411712), (37719, 11381760), (38016, 11292840), (38608, 11119680), (38610, 11119104), (38880, 11041888), (39520, 10863072), (39624, 10834560), (39936, 10749915), (40014, 10728960), (40128, 10698480), (40640, 10563696), (40755, 10533888), (41040, 10460736), (41148, 10433280), (41184, 10424160), (41472, 10351770), (41910, 10243584), (42120, 10192512), (42240, 10163556), (42768, 10038080), (43434, 9884160), (43472, 9875520), (43776, 9806940), (44460, 9656064), (44577, 9630720), (44704, 9603360), (44928, 9555480), (45144, 9509760), (45720, 9389952), (45760, 9381744), (46080, 9316593), (46170, 9298432), (46332, 9265920), (47424, 9052560), (47520, 9034272), (48260, 8895744), (48640, 8826246), (48768, 8803080), (48906, 8778240), (49248, 8717280), (49530, 8667648), (49920, 8599932), (50160, 8558784), (50292, 8536320), (50544, 8493760), (50688, 8469630), (50787, 8453120), (51435, 8346624), (51480, 8339328), (51840, 8281416), (52832, 8125920), (53086, 8087040), (53352, 8046720), (53460, 8030464), (53504, 8023860), (54340, 7900416), (54483, 7879680), (54720, 7845552), (54864, 7824960), (54912, 7818120), (55880, 7682688), (56160, 7644384), (56320, 7622667), (56430, 7607808), (57024, 7528560), (57912, 7413120), (57915, 7412736), (58368, 7355205), (59280, 7242048), (59436, 7223040), (59904, 7166610), (60021, 7152640), (60192, 7132320), (60960, 7042464), (61560, 6973824), (61722, 6955520), (61776, 6949440), (62208, 6901180), (62738, 6842880), (62865, 6829056), (63180, 6795008), (63232, 6789420), (63360, 6775704), (65024, 6602310), (65151, 6589440), (65208, 6583680), (65664, 6537960), (66040, 6500736), (66560, 6449949), (66690, 6437376), (66880, 6419088), (67056, 6402240), (67392, 6370320), (67716, 6339840), (68580, 6259968), (68640, 6254496), (69120, 6211062), (69498, 6177280), (71136, 6035040), (71280, 6022848), (72390, 5930496), (72644, 5909760), (72960, 5884164), (73152, 5868720), (73216, 5863590), (73359, 5852160), (73872, 5811520), (74295, 5778432), (74880, 5733288), (75240, 5705856), (75438, 5690880), (76032, 5646420), (77216, 5559840), (77220, 5559552), (77760, 5520944), (79040, 5431536), (79248, 5417280), (79629, 5391360), (80028, 5364480), (80256, 5349240), (81280, 5281848), (81510, 5266944), (82080, 5230368), (82296, 5216640), (82368, 5212080), (82944, 5175885), (83820, 5121792), (84240, 5096256), (84480, 5081778), (84645, 5071872), (85536, 5019040), (86868, 4942080), (86944, 4937760), (87552, 4903470), (88920, 4828032), (89154, 4815360), (89408, 4801680), (89856, 4777740), (90288, 4754880), (90805, 4727808), (91440, 4694976), (91520, 4690872), (92340, 4649216), (92664, 4632960), (94107, 4561920), (94848, 4526280), (95040, 4517136), (96520, 4447872), (97280, 4413123), (97536, 4401540), (97812, 4389120), (98496, 4358640), (99060, 4333824), (99840, 4299966), (100035, 4291584), (100320, 4279392), (100584, 4268160), (101088, 4246880), (101376, 4234815), (101574, 4226560), (102870, 4173312), (102960, 4169664), (103680, 4140708), (105664, 4062960), (106172, 4043520), (106704, 4023360), (106920, 4015232), (107008, 4011930), (108585, 3953664), (108680, 3950208), (108966, 3939840), (109440, 3922776), (109728, 3912480), (109824, 3909060), (111760, 3841344), (112320, 3822192), (112860, 3803904), (113157, 3793920), (114048, 3764280), (115824, 3706560), (115830, 3706368), (118560, 3621024), (118872, 3611520), (119808, 3583305), (120042, 3576320), (120384, 3566160), (121920, 3521232), (122265, 3511296), (123120, 3486912), (123444, 3477760), (123552, 3474720), (124416, 3450590), (125476, 3421440), (125730, 3414528), (126360, 3397504), (126464, 3394710), (126720, 3387852), (130048, 3301155), (130302, 3294720), (130416, 3291840), (131328, 3268980), (132080, 3250368), (132715, 3234816), (133380, 3218688), (133731, 3210240), (133760, 3209544), (134112, 3201120), (134784, 3185160), (135432, 3169920), (137160, 3129984), (137280, 3127248), (138240, 3105531), (138996, 3088640), (142272, 3017520), (142560, 3011424), (144780, 2965248), (145288, 2954880), (145920, 2942082), (146304, 2934360), (146432, 2931795), (146718, 2926080), (147744, 2905760), (148590, 2889216), (149760, 2866644), (150480, 2852928), (150876, 2845440), (152064, 2823210), (154305, 2782208), (154432, 2779920), (154440, 2779776), (155520, 2760472), (156845, 2737152), (158080, 2715768), (158496, 2708640), (159258, 2695680), (160056, 2682240), (160512, 2674620), (162560, 2640924), (163020, 2633472), (163449, 2626560), (164160, 2615184), (164592, 2608320), (164736, 2606040), (167640, 2560896), (168480, 2548128), (168960, 2540889), (169290, 2535936), (171072, 2509520), (173736, 2471040), (173745, 2470912), (173888, 2468880), (175104, 2451735), (177840, 2414016), (178308, 2407680), (178816, 2400840), (179712, 2388870), (180576, 2377440), (181610, 2363904), (182880, 2347488), (183040, 2345436), (184680, 2324608), (185328, 2316480), (188214, 2280960), (188595, 2276352), (189696, 2263140), (190080, 2258568), (193040, 2223936), (195072, 2200770), (195453, 2196480), (195624, 2194560), (196992, 2179320), (198120, 2166912), (199680, 2149983), (200070, 2145792), (200640, 2139696), (201168, 2134080), (202176, 2123440), (203148, 2113280), (205740, 2086656), (205920, 2084832), (207360, 2070354), (211328, 2031480), (212344, 2021760), (213408, 2011680), (213840, 2007616), (214016, 2005965), (217170, 1976832), (217360, 1975104), (217932, 1969920), (218880, 1961388), (219456, 1956240), (219648, 1954530), (220077, 1950720), (222885, 1926144), (223520, 1920672), (224640, 1911096), (225720, 1901952), (226314, 1896960), (228096, 1882140), (231648, 1853280), (231660, 1853184), (237120, 1810512), (237744, 1805760), (238887, 1797120), (240084, 1788160), (240768, 1783080), (243840, 1760616), (244530, 1755648), (246240, 1743456), (246888, 1738880), (247104, 1737360), (248832, 1725295), (250952, 1710720), (251460, 1707264), (252720, 1698752), (252928, 1697355), (253440, 1693926), (253935, 1690624), (260604, 1647360), (260832, 1645920), (262656, 1634490), (264160, 1625184), (265430, 1617408), (266760, 1609344), (267462, 1605120), (267520, 1604772), (268224, 1600560), (269568, 1592580), (270864, 1584960), (272415, 1575936), (274320, 1564992), (274560, 1563624), (277992, 1544320), (282321, 1520640), (284544, 1508760), (285120, 1505712), (289560, 1482624), (290576, 1477440), (291840, 1471041), (292608, 1467180), (293436, 1463040), (295488, 1452880), (297180, 1444608), (299520, 1433322), (300105, 1430528), (300960, 1426464), (301752, 1422720), (304128, 1411605), (308610, 1391104), (308864, 1389960), (308880, 1389888), (311040, 1380236), (313690, 1368576), (316160, 1357884), (316992, 1354320), (318516, 1347840), (320112, 1341120), (321024, 1337310), (325120, 1320462), (325755, 1317888), (326040, 1316736), (326898, 1313280), (328320, 1307592), (329184, 1304160), (329472, 1303020), (335280, 1280448), (336960, 1274064), (338580, 1267968), (339471, 1264640), (342144, 1254760), (345059, 1244160), (347472, 1235520), (347490, 1235456), (347776, 1234440), (355680, 1207008), (356616, 1203840), (357632, 1200420), (359424, 1194435), (361152, 1188720), (363220, 1181952), (365760, 1173744), (366080, 1172718), (366795, 1170432), (369360, 1162304), (370656, 1158240), (376428, 1140480), (377190, 1138176), (379392, 1131570), (380160, 1129284), (386080, 1111968), (390144, 1100385), (390906, 1098240), (391248, 1097280), (393984, 1089660), (396240, 1083456), (398145, 1078272), (400140, 1072896), (401193, 1070080), (401280, 1069848), (402336, 1067040), (404352, 1061720), (406296, 1056640), (411480, 1043328), (411840, 1042416), (414720, 1035177), (422656, 1015740), (424688, 1010880), (426816, 1005840), (427680, 1003808), (434340, 988416), (434720, 987552), (435864, 984960), (437760, 980694), (438912, 978120), (439296, 977265), (440154, 975360), (445770, 963072), (447040, 960336), (449280, 955548), (451440, 950976), (452628, 948480), (456192, 941070), (463296, 926640), (463320, 926592), (470535, 912384), (474240, 905256), (475488, 902880), (477774, 898560), (480168, 894080), (481536, 891540), (487680, 880308), (489060, 877824), (490347, 875520), (492480, 871728), (493776, 869440), (494208, 868680), (501904, 855360), (502920, 853632), (505440, 849376), (506880, 846963), (507870, 845312), (521208, 823680), (521664, 822960), (525312, 817245), (528320, 812592), (530860, 808704), (533520, 804672), (534924, 802560), (535040, 802386), (536448, 800280), (539136, 796290), (541728, 792480), (544830, 787968), (548640, 782496), (549120, 781812), (555984, 772160), (564642, 760320), (565785, 758784), (569088, 754380), (570240, 752856), (579120, 741312), (581152, 738720), (585216, 733590), (586359, 732160), (586872, 731520), (590976, 726440), (594360, 722304), (599040, 716661), (600210, 715264), (601920, 713232), (603504, 711360), (617220, 695552), (617728, 694980), (617760, 694944), (622080, 690118), (627380, 684288), (632320, 678942), (633984, 677160), (637032, 673920), (640224, 670560), (642048, 668655), (650240, 660231), (651510, 658944), (652080, 658368), (653796, 656640)]