138776924160

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:121

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 74, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 111, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 148, 152, 153, 160, 162, 168, 170, 171, 180, 185, 189, 190, 192, 204, 210, 216, 222, 224, 228, 238, 240, 252, 255, 256, 259, 266, 270, 272, 280, 285, 288, 296, 304, 306, 315, 320, 323, 324, 333, 336, 340, 342, 357, 360, 370, 378, 380, 384, 399, 405, 408, 420, 432, 444, 448, 456, 459, 476, 480, 504, 510, 512, 513, 518, 532, 540, 544, 555, 560, 567, 570, 576, 592, 595, 608, 612, 629, 630, 640, 646, 648, 665, 666, 672, 680, 684, 703, 714, 720, 740, 756, 760, 765, 768, 777, 798, 810, 816, 840, 855, 864, 888, 896, 912, 918, 945, 952, 960, 969, 999, 1008, 1020, 1024, 1026, 1036, 1064, 1071, 1080, 1088, 1110, 1120, 1134, 1140, 1152, 1184, 1190, 1197, 1216, 1224, 1258, 1260, 1280, 1292, 1295, 1296, 1330, 1332, 1344, 1360, 1368, 1377, 1406, 1428, 1440, 1480, 1512, 1520, 1530, 1536, 1539, 1554, 1596, 1615, 1620, 1632, 1665, 1680, 1710, 1728, 1776, 1785, 1792, 1824, 1836, 1887, 1890, 1904, 1920, 1938, 1995, 1998, 2016, 2040, 2048, 2052, 2072, 2109, 2128, 2142, 2160, 2176, 2220, 2240, 2261, 2268, 2280, 2295, 2304, 2331, 2368, 2380, 2394, 2432, 2448, 2516, 2520, 2560, 2565, 2584, 2590, 2592, 2660, 2664, 2688, 2720, 2736, 2754, 2812, 2835, 2856, 2880, 2907, 2960, 2997, 3024, 3040, 3060, 3072, 3078, 3108, 3145, 3192, 3213, 3230, 3240, 3264, 3330, 3360, 3420, 3456, 3515, 3552, 3570, 3584, 3591, 3648, 3672, 3774, 3780, 3808, 3840, 3876, 3885, 3990, 3996, 4032, 4080, 4096, 4104, 4144, 4218, 4256, 4284, 4320, 4352, 4403, 4440, 4480, 4522, 4536, 4560, 4590, 4608, 4662, 4736, 4760, 4788, 4845, 4864, 4896, 4921, 4995, 5032, 5040, 5120, 5130, 5168, 5180, 5184, 5320, 5328, 5355, 5376, 5440, 5472, 5508, 5624, 5661, 5670, 5712, 5760, 5814, 5920, 5985, 5994, 6048, 6080, 6120, 6144, 6156, 6216, 6290, 6327, 6384, 6426, 6460, 6480, 6528, 6660, 6720, 6783, 6840, 6885, 6912, 6993, 7030, 7104, 7140, 7168, 7182, 7296, 7344, 7548, 7560, 7616, 7680, 7695, 7752, 7770, 7980, 7992, 8064, 8160, 8208, 8288, 8436, 8512, 8568, 8640, 8704, 8721, 8806, 8880, 8960, 9044, 9072, 9120, 9180, 9216, 9324, 9435, 9472, 9520, 9576, 9639, 9690, 9728, 9792, 9842, 9990, 10064, 10080, 10240, 10260, 10336, 10360, 10368, 10545, 10640, 10656, 10710, 10752, 10773, 10880, 10944, 11016, 11248, 11305, 11322, 11340, 11424, 11520, 11628, 11655, 11840, 11951, 11970, 11988, 12096, 12160, 12240, 12288, 12312, 12432, 12580, 12654, 12768, 12852, 12920, 12960, 13056, 13209, 13320, 13440, 13566, 13680, 13770, 13824, 13986, 14060, 14208, 14280, 14336, 14364, 14535, 14592, 14688, 14763, 14985, 15096, 15120, 15232, 15360, 15390, 15504, 15540, 15960, 15984, 16065, 16128, 16320, 16416, 16576, 16872, 16983, 17024, 17136, 17280, 17408, 17442, 17612, 17760, 17920, 17955, 18088, 18144, 18240, 18360, 18432, 18648, 18870, 18944, 18981, 19040, 19152, 19278, 19380, 19456, 19584, 19684, 19980, 20128, 20160, 20349, 20480, 20520, 20672, 20720, 20736, 20979, 21090, 21280, 21312, 21420, 21504, 21546, 21760, 21888, 22015, 22032, 22496, 22610, 22644, 22680, 22848, 23040, 23256, 23310, 23680, 23902, 23940, 23976, 24192, 24320, 24480, 24605, 24624, 24864, 25160, 25308, 25536, 25704, 25840, 25920, 26112, 26163, 26418, 26640, 26880, 27132, 27360, 27540, 27648, 27972, 28120, 28305, 28416, 28560, 28672, 28728, 29070, 29184, 29376, 29526, 29970, 30192, 30240, 30464, 30720, 30780, 31008, 31080, 31635, 31920, 31968, 32130, 32256, 32640, 32832, 33152, 33744, 33915, 33966, 34048, 34272, 34560, 34816, 34884, 34965, 35224, 35520, 35840, 35853, 35910, 36176, 36288, 36480, 36720, 36864, 37296, 37740, 37888, 37962, 38080, 38304, 38556, 38760, 38912, 39168, 39368, 39627, 39960, 40256, 40320, 40698, 41040, 41344, 41440, 41472, 41958, 42180, 42560, 42624, 42840, 43008, 43092, 43520, 43605, 43776, 44030, 44064, 44289, 44992, 45220, 45288, 45360, 45696, 46080, 46512, 46620, 47360, 47804, 47880, 47952, 48195, 48384, 48640, 48960, 49210, 49248, 49728, 50320, 50616, 50949, 51072, 51408, 51680, 51840, 52224, 52326, 52836, 53280, 53760, 53865, 54264, 54720, 55080, 55296, 55944, 56240, 56610, 56832, 56943, 57120, 57456, 58140, 58368, 58752, 59052, 59755, 59940, 60384, 60480, 60928, 61047, 61440, 61560, 62016, 62160, 63270, 63840, 63936, 64260, 64512, 65280, 65664, 66045, 66304, 67488, 67830, 67932, 68096, 68544, 69120, 69632, 69768, 69930, 70448, 71040, 71680, 71706, 71820, 72352, 72576, 72960, 73440, 73815, 74592, 75480, 75776, 75924, 76160, 76608, 77112, 77520, 77824, 78336, 78736, 79254, 79920, 80512, 80640, 81396, 82080, 82688, 82880, 82944, 83657, 83916, 84360, 84915, 85120, 85248, 85680, 86016, 86184, 87040, 87210, 87552, 88060, 88128, 88578, 89984, 90440, 90576, 90720, 91392, 92160, 93024, 93240, 94720, 94905, 95608, 95760, 95904, 96390, 96768, 97280, 97920, 98420, 98496, 99456, 100640, 101232, 101745, 101898, 102144, 102816, 103360, 103680, 104448, 104652, 104895, 105672, 106560, 107520, 107559, 107730, 108528, 109440, 110160, 110592, 111888, 112480, 113220, 113664, 113886, 114240, 114912, 116280, 116736, 117504, 118104, 118881, 119510, 119880, 120768, 120960, 121856, 122094, 123120, 124032, 124320, 126540, 127680, 127872, 128520, 129024, 130560, 130815, 131328, 132090, 132608, 132867, 134976, 135660, 135864, 136192, 137088, 138240, 139536, 139860, 140896, 142080, 143360, 143412, 143640, 144704, 145152, 145920, 146880, 147630, 149184, 150960, 151552, 151848, 152320, 153216, 154224, 155040, 156672, 157472, 158508, 159840, 161024, 161280, 162792, 164160, 165376, 165760, 165888, 167314, 167832, 168720, 169830, 170240, 170496, 171360, 172368, 174080, 174420, 175104, 176120, 176256, 177156, 179265, 179968, 180880, 181152, 181440, 182784, 183141, 184320, 186048, 186480, 189440, 189810, 191216, 191520, 191808, 192780, 193536, 194560, 195840, 196840, 196992, 198135, 198912, 201280, 202464, 203490, 203796, 204288, 205632, 206720, 207360, 208896, 209304, 209790, 211344, 213120, 215040, 215118, 215460, 217056, 218880, 220320, 221445, 223776, 224960, 226440, 227328, 227772, 228480, 229824, 232560, 233472, 235008, 236208, 237762, 239020, 239760, 241536, 241920, 243712, 244188, 246240, 248064, 248640, 250971, 253080, 254745, 255360, 255744, 257040, 258048, 261120, 261630, 262656, 264180, 265216, 265734, 269952, 271320, 271728, 272384, 274176, 276480, 279072, 279720, 281792, 284160, 284715, 286824, 287280, 289408, 290304, 291840, 293760, 295260, 298368, 301920, 303696, 304640, 305235, 306432, 308448, 310080, 313344, 314944, 317016, 319680, 322048, 322560, 322677, 325584, 328320, 330752, 331520, 331776, 334628, 335664, 337440, 339660, 340480, 340992, 342720, 344736, 348160, 348840, 350208, 352240, 352512, 354312, 356643, 358530, 359936, 361760, 362304, 362880, 365568, 366282, 372096, 372960, 378880, 379620, 382432, 383040, 383616, 385560, 387072, 389120, 391680, 393680, 393984, 396270, 397824, 398601, 402560, 404928, 406980, 407592, 408576, 411264, 413440, 414720, 418285, 418608, 419580, 422688, 426240, 430080, 430236, 430920, 434112, 437760, 440640, 442890, 447552, 449920, 452880, 454656, 455544, 456960, 459648, 465120, 470016, 472416, 475524, 478040, 479520, 483072, 483840, 487424, 488376, 492480, 496128, 497280, 501942, 506160, 509490, 510720, 511488, 514080, 522240, 523260, 525312, 528360, 530432, 531468, 537795, 539904, 542640, 543456, 544768, 548352, 552960, 558144, 559440, 563584, 568320, 569430, 573648, 574560, 578816, 580608, 583680, 587520, 590520, 594405, 596736, 603840, 607392, 609280, 610470, 612864, 616896, 620160, 626688, 629888, 634032, 639360, 644096, 645120, 645354, 651168, 656640, 661504, 663040, 664335, 669256, 671328, 674880, 679320, 680960, 681984, 685440, 689472, 697680, 700416, 704480, 705024, 708624, 713286, 717060, 719872, 723520, 724608, 725760, 731136, 732564, 744192, 745920, 752913, 757760, 759240, 764864, 766080, 767232, 771120, 774144, 783360, 787360, 787968, 792540, 795648, 797202, 805120, 809856, 813960, 815184, 817152, 822528, 826880, 829440, 836570, 837216, 839160, 845376, 852480, 860472, 861840, 868224, 875520, 881280, 885780, 895104, 899840, 905760, 911088, 913920, 915705, 919296, 930240, 940032, 944832, 951048, 956080, 959040, 966144, 967680, 968031, 976752, 984960, 992256, 994560, 1003884, 1012320, 1018980, 1021440, 1022976, 1028160, 1044480, 1046520, 1050624, 1056720, 1060864, 1062936, 1075590, 1079808, 1085280, 1086912, 1096704, 1116288, 1118880, 1127168, 1136640, 1138860, 1147296, 1149120, 1157632, 1161216, 1167360, 1175040, 1181040, 1188810, 1193472, 1207680, 1214784, 1218560, 1220940, 1225728, 1233792, 1240320, 1254855, 1259776, 1268064, 1278720, 1288192, 1290240, 1290708, 1302336, 1313280, 1323008, 1326080, 1328670, 1338512, 1342656, 1349760, 1358640, 1361920, 1363968, 1370880, 1378944, 1395360, 1408960, 1410048, 1417248, 1426572, 1434120, 1439744, 1447040, 1449216, 1451520, 1462272, 1465128, 1488384, 1491840, 1505826, 1518480, 1529728, 1532160, 1534464, 1542240, 1566720, 1574720, 1575936, 1585080, 1591296, 1594404, 1610240, 1613385, 1619712, 1627920, 1630368, 1634304, 1645056, 1653760, 1658880, 1673140, 1674432, 1678320, 1690752, 1704960, 1720944, 1723680, 1736448, 1751040, 1762560, 1771560, 1783215, 1790208, 1799680, 1811520, 1822176, 1827840, 1831410, 1838592, 1860480, 1880064, 1889664, 1902096, 1912160, 1918080, 1932288, 1935360, 1936062, 1953504, 1969920, 1984512, 1989120, 1993005, 2007768, 2024640, 2037960, 2042880, 2045952, 2056320, 2093040, 2101248, 2113440, 2125872, 2151180, 2159616, 2170560, 2173824, 2193408, 2232576, 2237760, 2254336, 2258739, 2273280, 2277720, 2294592, 2298240, 2315264, 2322432, 2350080, 2362080, 2377620, 2386944, 2415360, 2429568, 2437120, 2441880, 2451456, 2467584, 2480640, 2509710, 2519552, 2536128, 2557440, 2576384, 2581416, 2604672, 2626560, 2652160, 2657340, 2677024, 2685312, 2699520, 2717280, 2723840, 2741760, 2757888, 2790720, 2817920, 2820096, 2834496, 2853144, 2868240, 2879488, 2894080, 2898432, 2903040, 2930256, 2976768, 2983680, 3011652, 3036960, 3059456, 3064320, 3068928, 3084480, 3133440, 3149440, 3151872, 3170160, 3182592, 3188808, 3220480, 3226770, 3239424, 3255840, 3260736, 3290112, 3307520, 3346280, 3348864, 3356640, 3381504, 3409920, 3441888, 3447360, 3472896, 3502080, 3525120, 3543120, 3566430, 3580416, 3599360, 3623040, 3644352, 3655680, 3662820, 3677184, 3720960, 3764565, 3779328, 3804192, 3824320, 3836160, 3864576, 3870720, 3872124, 3907008, 3939840, 3969024, 3978240, 3986010, 4015536, 4049280, 4075920, 4085760, 4091904, 4112640, 4186080, 4226880, 4251744, 4302360, 4319232, 4341120, 4347648, 4386816, 4465152, 4475520, 4508672, 4517478, 4555440, 4589184, 4596480, 4630528, 4700160, 4724160, 4755240, 4773888, 4830720, 4840155, 4859136, 4883760, 4902912, 4935168, 4961280, 5019420, 5039104, 5072256, 5114880, 5162832, 5209344, 5253120, 5304320, 5314680, 5354048, 5370624, 5399040, 5434560, 5483520, 5515776, 5581440, 5635840, 5640192, 5668992, 5706288, 5736480, 5788160, 5796864, 5806080, 5860512, 5953536, 5967360, 6023304, 6073920, 6118912, 6128640, 6137856, 6168960, 6298880, 6303744, 6340320, 6377616, 6440960, 6453540, 6478848, 6511680, 6521472, 6580224, 6615040, 6692560, 6697728, 6713280, 6763008, 6776217, 6819840, 6883776, 6894720, 6945792, 7050240, 7086240, 7132860, 7160832, 7198720, 7246080, 7288704, 7311360, 7325640, 7354368, 7441920, 7529130, 7558656, 7608384, 7648640, 7672320, 7729152, 7744248, 7814016, 7879680, 7956480, 7972020, 8031072, 8098560, 8151840, 8171520, 8225280, 8372160, 8453760, 8503488, 8604720, 8638464, 8682240, 8695296, 8930304, 8951040, 9017344, 9034956, 9110880, 9178368, 9192960, 9261056, 9400320, 9448320, 9510480, 9547776, 9661440, 9680310, 9718272, 9767520, 9870336, 9922560, 10038840, 10078208, 10144512, 10229760, 10325664, 10418688, 10506240, 10629360, 10708096, 10741248, 10798080, 10869120, 10967040, 11031552, 11162880, 11271680, 11293695, 11337984, 11412576, 11472960, 11576320, 11593728, 11612160, 11721024, 11907072, 11934720, 12046608, 12147840, 12237824, 12257280, 12275712, 12337920, 12597760, 12680640, 12755232, 12881920, 12907080, 12957696, 13023360, 13042944, 13160448, 13385120, 13395456, 13426560, 13526016, 13552434, 13767552, 13789440, 13891584, 14100480, 14172480, 14265720, 14321664, 14397440, 14492160, 14577408, 14651280, 14708736, 14883840, 15058260, 15117312, 15216768, 15297280, 15344640, 15488496, 15628032, 15759360, 15912960, 15944040, 16062144, 16197120, 16303680, 16450560, 16744320, 16907520, 17006976, 17209440, 17364480, 17390592, 17860608, 17902080, 18034688, 18069912, 18221760, 18356736, 18385920, 18896640, 19020960, 19322880, 19360620, 19436544, 19535040, 19740672, 19845120, 20077680, 20156416, 20289024, 20459520, 20651328, 20837376, 21258720, 21416192, 21482496, 21596160, 21738240, 21934080, 22063104, 22325760, 22543360, 22587390, 22675968, 22825152, 22945920, 23152640, 23187456, 23442048, 23869440, 24093216, 24295680, 24475648, 24514560, 24675840, 25195520, 25361280, 25510464, 25814160, 25915392, 26046720, 26085888, 26770240, 26790912, 26853120, 27052032, 27104868, 27535104, 27578880, 27783168, 28200960, 28344960, 28531440, 28643328, 28984320, 29154816, 29302560, 29767680, 30116520, 30234624, 30433536, 30594560, 30689280, 30976992, 31256064, 31518720, 31888080, 32124288, 32394240, 32607360, 32901120, 33488640, 33815040, 33881085, 34013952, 34418880, 34728960, 34781184, 35721216, 35804160, 36139824, 36443520, 36713472, 36771840, 37793280, 38041920, 38645760, 38721240, 38873088, 39070080, 39481344, 40155360, 40578048, 41302656, 41674752, 42517440, 42832384, 42964992, 43192320, 43476480, 44126208, 44651520, 45086720, 45174780, 45351936, 45650304, 45891840, 46305280, 46884096, 47738880, 48186432, 48591360, 48951296, 49351680, 50391040, 50722560, 51020928, 51628320, 52093440, 52171776, 53540480, 53581824, 53706240, 54104064, 54209736, 55070208, 55157760, 56689920, 57062880, 57968640, 58309632, 58605120, 59535360, 60233040, 60469248, 60867072, 61189120, 61378560, 61953984, 62512128, 63776160, 64248576, 64788480, 65214720, 65802240, 66977280, 67630080, 67762170, 68027904, 68837760, 69457920, 69562368, 71608320, 72279648, 72887040, 73426944, 73543680, 75586560, 76083840, 77442480, 77746176, 78140160, 80310720, 81156096, 82605312, 83349504, 85034880, 85664768, 85929984, 86952960, 89303040, 90173440, 90349560, 90703872, 91300608, 91783680, 93768192, 96372864, 97182720, 98703360, 100782080, 101445120, 102041856, 103256640, 104186880, 104343552, 107080960, 107163648, 107412480, 108419472, 110140416, 110315520, 113379840, 114125760, 115937280, 116619264, 117210240, 120466080, 121734144, 122378240, 123907968, 125024256, 127552320, 128497152, 129576960, 130429440, 133954560, 135260160, 135524340, 136055808, 137675520, 138915840, 143216640, 144559296, 145774080, 146853888, 151173120, 152167680, 154884960, 156280320, 160621440, 162312192, 165210624, 170069760, 171329536, 173905920, 178606080, 180699120, 181407744, 182601216, 183567360, 187536384, 192745728, 194365440, 197406720, 202890240, 204083712, 206513280, 208373760, 208687104, 214161920, 214824960, 216838944, 220280832, 220631040, 226759680, 228251520, 233238528, 234420480, 240932160, 243468288, 244756480, 247815936, 250048512, 255104640, 256994304, 260858880, 267909120, 270520320, 271048680, 272111616, 275351040, 289118592, 291548160, 302346240, 304335360, 309769920, 312560640, 321242880, 330421248, 340139520, 342659072, 347811840, 361398240, 365202432, 367134720, 375072768, 385491456, 388730880, 405780480, 408167424, 413026560, 416747520, 428323840, 429649920, 433677888, 440561664, 453519360, 456503040, 468840960, 481864320, 486936576, 495631872, 510209280, 513988608, 521717760, 535818240, 542097360, 544223232, 550702080, 578237184, 583096320, 608670720, 619539840, 625121280, 642485760, 660842496, 680279040, 722796480, 730404864, 734269440, 750145536, 770982912, 811560960, 816334848, 826053120, 856647680, 867355776, 907038720, 913006080, 937681920, 963728640, 991263744, 1020418560, 1027977216, 1043435520, 1084194720, 1101404160, 1156474368, 1166192640, 1217341440, 1239079680, 1250242560, 1284971520, 1321684992, 1360558080, 1445592960, 1460809728, 1541965824, 1632669696, 1652106240, 1713295360, 1734711552, 1826012160, 1875363840, 1927457280, 1982527488, 2040837120, 2168389440, 2202808320, 2312948736, 2434682880, 2478159360, 2569943040, 2721116160, 2891185920, 3083931648, 3304212480, 3469423104, 3652024320, 3750727680, 3854914560, 3965054976, 4081674240, 4336778880, 4625897472, 4956318720, 5139886080, 5782371840, 6608424960, 6938846208, 7304048640, 7709829120, 8163348480, 8673557760, 9251794944, 9912637440, 11564743680, 13877692416, 15419658240, 17347115520, 19825274880, 23129487360, 27755384832, 34694231040, 46258974720, 69388462080, 138776924160]

約数ペア:

[(1, 138776924160), (2, 69388462080), (3, 46258974720), (4, 34694231040), (5, 27755384832), (6, 23129487360), (7, 19825274880), (8, 17347115520), (9, 15419658240), (10, 13877692416), (12, 11564743680), (14, 9912637440), (15, 9251794944), (16, 8673557760), (17, 8163348480), (18, 7709829120), (19, 7304048640), (20, 6938846208), (21, 6608424960), (24, 5782371840), (27, 5139886080), (28, 4956318720), (30, 4625897472), (32, 4336778880), (34, 4081674240), (35, 3965054976), (36, 3854914560), (37, 3750727680), (38, 3652024320), (40, 3469423104), (42, 3304212480), (45, 3083931648), (48, 2891185920), (51, 2721116160), (54, 2569943040), (56, 2478159360), (57, 2434682880), (60, 2312948736), (63, 2202808320), (64, 2168389440), (68, 2040837120), (70, 1982527488), (72, 1927457280), (74, 1875363840), (76, 1826012160), (80, 1734711552), (81, 1713295360), (84, 1652106240), (85, 1632669696), (90, 1541965824), (95, 1460809728), (96, 1445592960), (102, 1360558080), (105, 1321684992), (108, 1284971520), (111, 1250242560), (112, 1239079680), (114, 1217341440), (119, 1166192640), (120, 1156474368), (126, 1101404160), (128, 1084194720), (133, 1043435520), (135, 1027977216), (136, 1020418560), (140, 991263744), (144, 963728640), (148, 937681920), (152, 913006080), (153, 907038720), (160, 867355776), (162, 856647680), (168, 826053120), (170, 816334848), (171, 811560960), (180, 770982912), (185, 750145536), (189, 734269440), (190, 730404864), (192, 722796480), (204, 680279040), (210, 660842496), (216, 642485760), (222, 625121280), (224, 619539840), (228, 608670720), (238, 583096320), (240, 578237184), (252, 550702080), (255, 544223232), (256, 542097360), (259, 535818240), (266, 521717760), (270, 513988608), (272, 510209280), (280, 495631872), (285, 486936576), (288, 481864320), (296, 468840960), (304, 456503040), (306, 453519360), (315, 440561664), (320, 433677888), (323, 429649920), (324, 428323840), (333, 416747520), (336, 413026560), (340, 408167424), (342, 405780480), (357, 388730880), (360, 385491456), (370, 375072768), (378, 367134720), (380, 365202432), (384, 361398240), (399, 347811840), (405, 342659072), (408, 340139520), (420, 330421248), (432, 321242880), (444, 312560640), (448, 309769920), (456, 304335360), (459, 302346240), (476, 291548160), (480, 289118592), (504, 275351040), (510, 272111616), (512, 271048680), (513, 270520320), (518, 267909120), (532, 260858880), (540, 256994304), (544, 255104640), (555, 250048512), (560, 247815936), (567, 244756480), (570, 243468288), (576, 240932160), (592, 234420480), (595, 233238528), (608, 228251520), (612, 226759680), (629, 220631040), (630, 220280832), (640, 216838944), (646, 214824960), (648, 214161920), (665, 208687104), (666, 208373760), (672, 206513280), (680, 204083712), (684, 202890240), (703, 197406720), (714, 194365440), (720, 192745728), (740, 187536384), (756, 183567360), (760, 182601216), (765, 181407744), (768, 180699120), (777, 178606080), (798, 173905920), (810, 171329536), (816, 170069760), (840, 165210624), (855, 162312192), (864, 160621440), (888, 156280320), (896, 154884960), (912, 152167680), (918, 151173120), (945, 146853888), (952, 145774080), (960, 144559296), (969, 143216640), (999, 138915840), (1008, 137675520), (1020, 136055808), (1024, 135524340), (1026, 135260160), (1036, 133954560), (1064, 130429440), (1071, 129576960), (1080, 128497152), (1088, 127552320), (1110, 125024256), (1120, 123907968), (1134, 122378240), (1140, 121734144), (1152, 120466080), (1184, 117210240), (1190, 116619264), (1197, 115937280), (1216, 114125760), (1224, 113379840), (1258, 110315520), (1260, 110140416), (1280, 108419472), (1292, 107412480), (1295, 107163648), (1296, 107080960), (1330, 104343552), (1332, 104186880), (1344, 103256640), (1360, 102041856), (1368, 101445120), (1377, 100782080), (1406, 98703360), (1428, 97182720), (1440, 96372864), (1480, 93768192), (1512, 91783680), (1520, 91300608), (1530, 90703872), (1536, 90349560), (1539, 90173440), (1554, 89303040), (1596, 86952960), (1615, 85929984), (1620, 85664768), (1632, 85034880), (1665, 83349504), (1680, 82605312), (1710, 81156096), (1728, 80310720), (1776, 78140160), (1785, 77746176), (1792, 77442480), (1824, 76083840), (1836, 75586560), (1887, 73543680), (1890, 73426944), (1904, 72887040), (1920, 72279648), (1938, 71608320), (1995, 69562368), (1998, 69457920), (2016, 68837760), (2040, 68027904), (2048, 67762170), (2052, 67630080), (2072, 66977280), (2109, 65802240), (2128, 65214720), (2142, 64788480), (2160, 64248576), (2176, 63776160), (2220, 62512128), (2240, 61953984), (2261, 61378560), (2268, 61189120), (2280, 60867072), (2295, 60469248), (2304, 60233040), (2331, 59535360), (2368, 58605120), (2380, 58309632), (2394, 57968640), (2432, 57062880), (2448, 56689920), (2516, 55157760), (2520, 55070208), (2560, 54209736), (2565, 54104064), (2584, 53706240), (2590, 53581824), (2592, 53540480), (2660, 52171776), (2664, 52093440), (2688, 51628320), (2720, 51020928), (2736, 50722560), (2754, 50391040), (2812, 49351680), (2835, 48951296), (2856, 48591360), (2880, 48186432), (2907, 47738880), (2960, 46884096), (2997, 46305280), (3024, 45891840), (3040, 45650304), (3060, 45351936), (3072, 45174780), (3078, 45086720), (3108, 44651520), (3145, 44126208), (3192, 43476480), (3213, 43192320), (3230, 42964992), (3240, 42832384), (3264, 42517440), (3330, 41674752), (3360, 41302656), (3420, 40578048), (3456, 40155360), (3515, 39481344), (3552, 39070080), (3570, 38873088), (3584, 38721240), (3591, 38645760), (3648, 38041920), (3672, 37793280), (3774, 36771840), (3780, 36713472), (3808, 36443520), (3840, 36139824), (3876, 35804160), (3885, 35721216), (3990, 34781184), (3996, 34728960), (4032, 34418880), (4080, 34013952), (4096, 33881085), (4104, 33815040), (4144, 33488640), (4218, 32901120), (4256, 32607360), (4284, 32394240), (4320, 32124288), (4352, 31888080), (4403, 31518720), (4440, 31256064), (4480, 30976992), (4522, 30689280), (4536, 30594560), (4560, 30433536), (4590, 30234624), (4608, 30116520), (4662, 29767680), (4736, 29302560), (4760, 29154816), (4788, 28984320), (4845, 28643328), (4864, 28531440), (4896, 28344960), (4921, 28200960), (4995, 27783168), (5032, 27578880), (5040, 27535104), (5120, 27104868), (5130, 27052032), (5168, 26853120), (5180, 26790912), (5184, 26770240), (5320, 26085888), (5328, 26046720), (5355, 25915392), (5376, 25814160), (5440, 25510464), (5472, 25361280), (5508, 25195520), (5624, 24675840), (5661, 24514560), (5670, 24475648), (5712, 24295680), (5760, 24093216), (5814, 23869440), (5920, 23442048), (5985, 23187456), (5994, 23152640), (6048, 22945920), (6080, 22825152), (6120, 22675968), (6144, 22587390), (6156, 22543360), (6216, 22325760), (6290, 22063104), (6327, 21934080), (6384, 21738240), (6426, 21596160), (6460, 21482496), (6480, 21416192), (6528, 21258720), (6660, 20837376), (6720, 20651328), (6783, 20459520), (6840, 20289024), (6885, 20156416), (6912, 20077680), (6993, 19845120), (7030, 19740672), (7104, 19535040), (7140, 19436544), (7168, 19360620), (7182, 19322880), (7296, 19020960), (7344, 18896640), (7548, 18385920), (7560, 18356736), (7616, 18221760), (7680, 18069912), (7695, 18034688), (7752, 17902080), (7770, 17860608), (7980, 17390592), (7992, 17364480), (8064, 17209440), (8160, 17006976), (8208, 16907520), (8288, 16744320), (8436, 16450560), (8512, 16303680), (8568, 16197120), (8640, 16062144), (8704, 15944040), (8721, 15912960), (8806, 15759360), (8880, 15628032), (8960, 15488496), (9044, 15344640), (9072, 15297280), (9120, 15216768), (9180, 15117312), (9216, 15058260), (9324, 14883840), (9435, 14708736), (9472, 14651280), (9520, 14577408), (9576, 14492160), (9639, 14397440), (9690, 14321664), (9728, 14265720), (9792, 14172480), (9842, 14100480), (9990, 13891584), (10064, 13789440), (10080, 13767552), (10240, 13552434), (10260, 13526016), (10336, 13426560), (10360, 13395456), (10368, 13385120), (10545, 13160448), (10640, 13042944), (10656, 13023360), (10710, 12957696), (10752, 12907080), (10773, 12881920), (10880, 12755232), (10944, 12680640), (11016, 12597760), (11248, 12337920), (11305, 12275712), (11322, 12257280), (11340, 12237824), (11424, 12147840), (11520, 12046608), (11628, 11934720), (11655, 11907072), (11840, 11721024), (11951, 11612160), (11970, 11593728), (11988, 11576320), (12096, 11472960), (12160, 11412576), (12240, 11337984), (12288, 11293695), (12312, 11271680), (12432, 11162880), (12580, 11031552), (12654, 10967040), (12768, 10869120), (12852, 10798080), (12920, 10741248), (12960, 10708096), (13056, 10629360), (13209, 10506240), (13320, 10418688), (13440, 10325664), (13566, 10229760), (13680, 10144512), (13770, 10078208), (13824, 10038840), (13986, 9922560), (14060, 9870336), (14208, 9767520), (14280, 9718272), (14336, 9680310), (14364, 9661440), (14535, 9547776), (14592, 9510480), (14688, 9448320), (14763, 9400320), (14985, 9261056), (15096, 9192960), (15120, 9178368), (15232, 9110880), (15360, 9034956), (15390, 9017344), (15504, 8951040), (15540, 8930304), (15960, 8695296), (15984, 8682240), (16065, 8638464), (16128, 8604720), (16320, 8503488), (16416, 8453760), (16576, 8372160), (16872, 8225280), (16983, 8171520), (17024, 8151840), (17136, 8098560), (17280, 8031072), (17408, 7972020), (17442, 7956480), (17612, 7879680), (17760, 7814016), (17920, 7744248), (17955, 7729152), (18088, 7672320), (18144, 7648640), (18240, 7608384), (18360, 7558656), (18432, 7529130), (18648, 7441920), (18870, 7354368), (18944, 7325640), (18981, 7311360), (19040, 7288704), (19152, 7246080), (19278, 7198720), (19380, 7160832), (19456, 7132860), (19584, 7086240), (19684, 7050240), (19980, 6945792), (20128, 6894720), (20160, 6883776), (20349, 6819840), (20480, 6776217), (20520, 6763008), (20672, 6713280), (20720, 6697728), (20736, 6692560), (20979, 6615040), (21090, 6580224), (21280, 6521472), (21312, 6511680), (21420, 6478848), (21504, 6453540), (21546, 6440960), (21760, 6377616), (21888, 6340320), (22015, 6303744), (22032, 6298880), (22496, 6168960), (22610, 6137856), (22644, 6128640), (22680, 6118912), (22848, 6073920), (23040, 6023304), (23256, 5967360), (23310, 5953536), (23680, 5860512), (23902, 5806080), (23940, 5796864), (23976, 5788160), (24192, 5736480), (24320, 5706288), (24480, 5668992), (24605, 5640192), (24624, 5635840), (24864, 5581440), (25160, 5515776), (25308, 5483520), (25536, 5434560), (25704, 5399040), (25840, 5370624), (25920, 5354048), (26112, 5314680), (26163, 5304320), (26418, 5253120), (26640, 5209344), (26880, 5162832), (27132, 5114880), (27360, 5072256), (27540, 5039104), (27648, 5019420), (27972, 4961280), (28120, 4935168), (28305, 4902912), (28416, 4883760), (28560, 4859136), (28672, 4840155), (28728, 4830720), (29070, 4773888), (29184, 4755240), (29376, 4724160), (29526, 4700160), (29970, 4630528), (30192, 4596480), (30240, 4589184), (30464, 4555440), (30720, 4517478), (30780, 4508672), (31008, 4475520), (31080, 4465152), (31635, 4386816), (31920, 4347648), (31968, 4341120), (32130, 4319232), (32256, 4302360), (32640, 4251744), (32832, 4226880), (33152, 4186080), (33744, 4112640), (33915, 4091904), (33966, 4085760), (34048, 4075920), (34272, 4049280), (34560, 4015536), (34816, 3986010), (34884, 3978240), (34965, 3969024), (35224, 3939840), (35520, 3907008), (35840, 3872124), (35853, 3870720), (35910, 3864576), (36176, 3836160), (36288, 3824320), (36480, 3804192), (36720, 3779328), (36864, 3764565), (37296, 3720960), (37740, 3677184), (37888, 3662820), (37962, 3655680), (38080, 3644352), (38304, 3623040), (38556, 3599360), (38760, 3580416), (38912, 3566430), (39168, 3543120), (39368, 3525120), (39627, 3502080), (39960, 3472896), (40256, 3447360), (40320, 3441888), (40698, 3409920), (41040, 3381504), (41344, 3356640), (41440, 3348864), (41472, 3346280), (41958, 3307520), (42180, 3290112), (42560, 3260736), (42624, 3255840), (42840, 3239424), (43008, 3226770), (43092, 3220480), (43520, 3188808), (43605, 3182592), (43776, 3170160), (44030, 3151872), (44064, 3149440), (44289, 3133440), (44992, 3084480), (45220, 3068928), (45288, 3064320), (45360, 3059456), (45696, 3036960), (46080, 3011652), (46512, 2983680), (46620, 2976768), (47360, 2930256), (47804, 2903040), (47880, 2898432), (47952, 2894080), (48195, 2879488), (48384, 2868240), (48640, 2853144), (48960, 2834496), (49210, 2820096), (49248, 2817920), (49728, 2790720), (50320, 2757888), (50616, 2741760), (50949, 2723840), (51072, 2717280), (51408, 2699520), (51680, 2685312), (51840, 2677024), (52224, 2657340), (52326, 2652160), (52836, 2626560), (53280, 2604672), (53760, 2581416), (53865, 2576384), (54264, 2557440), (54720, 2536128), (55080, 2519552), (55296, 2509710), (55944, 2480640), (56240, 2467584), (56610, 2451456), (56832, 2441880), (56943, 2437120), (57120, 2429568), (57456, 2415360), (58140, 2386944), (58368, 2377620), (58752, 2362080), (59052, 2350080), (59755, 2322432), (59940, 2315264), (60384, 2298240), (60480, 2294592), (60928, 2277720), (61047, 2273280), (61440, 2258739), (61560, 2254336), (62016, 2237760), (62160, 2232576), (63270, 2193408), (63840, 2173824), (63936, 2170560), (64260, 2159616), (64512, 2151180), (65280, 2125872), (65664, 2113440), (66045, 2101248), (66304, 2093040), (67488, 2056320), (67830, 2045952), (67932, 2042880), (68096, 2037960), (68544, 2024640), (69120, 2007768), (69632, 1993005), (69768, 1989120), (69930, 1984512), (70448, 1969920), (71040, 1953504), (71680, 1936062), (71706, 1935360), (71820, 1932288), (72352, 1918080), (72576, 1912160), (72960, 1902096), (73440, 1889664), (73815, 1880064), (74592, 1860480), (75480, 1838592), (75776, 1831410), (75924, 1827840), (76160, 1822176), (76608, 1811520), (77112, 1799680), (77520, 1790208), (77824, 1783215), (78336, 1771560), (78736, 1762560), (79254, 1751040), (79920, 1736448), (80512, 1723680), (80640, 1720944), (81396, 1704960), (82080, 1690752), (82688, 1678320), (82880, 1674432), (82944, 1673140), (83657, 1658880), (83916, 1653760), (84360, 1645056), (84915, 1634304), (85120, 1630368), (85248, 1627920), (85680, 1619712), (86016, 1613385), (86184, 1610240), (87040, 1594404), (87210, 1591296), (87552, 1585080), (88060, 1575936), (88128, 1574720), (88578, 1566720), (89984, 1542240), (90440, 1534464), (90576, 1532160), (90720, 1529728), (91392, 1518480), (92160, 1505826), (93024, 1491840), (93240, 1488384), (94720, 1465128), (94905, 1462272), (95608, 1451520), (95760, 1449216), (95904, 1447040), (96390, 1439744), (96768, 1434120), (97280, 1426572), (97920, 1417248), (98420, 1410048), (98496, 1408960), (99456, 1395360), (100640, 1378944), (101232, 1370880), (101745, 1363968), (101898, 1361920), (102144, 1358640), (102816, 1349760), (103360, 1342656), (103680, 1338512), (104448, 1328670), (104652, 1326080), (104895, 1323008), (105672, 1313280), (106560, 1302336), (107520, 1290708), (107559, 1290240), (107730, 1288192), (108528, 1278720), (109440, 1268064), (110160, 1259776), (110592, 1254855), (111888, 1240320), (112480, 1233792), (113220, 1225728), (113664, 1220940), (113886, 1218560), (114240, 1214784), (114912, 1207680), (116280, 1193472), (116736, 1188810), (117504, 1181040), (118104, 1175040), (118881, 1167360), (119510, 1161216), (119880, 1157632), (120768, 1149120), (120960, 1147296), (121856, 1138860), (122094, 1136640), (123120, 1127168), (124032, 1118880), (124320, 1116288), (126540, 1096704), (127680, 1086912), (127872, 1085280), (128520, 1079808), (129024, 1075590), (130560, 1062936), (130815, 1060864), (131328, 1056720), (132090, 1050624), (132608, 1046520), (132867, 1044480), (134976, 1028160), (135660, 1022976), (135864, 1021440), (136192, 1018980), (137088, 1012320), (138240, 1003884), (139536, 994560), (139860, 992256), (140896, 984960), (142080, 976752), (143360, 968031), (143412, 967680), (143640, 966144), (144704, 959040), (145152, 956080), (145920, 951048), (146880, 944832), (147630, 940032), (149184, 930240), (150960, 919296), (151552, 915705), (151848, 913920), (152320, 911088), (153216, 905760), (154224, 899840), (155040, 895104), (156672, 885780), (157472, 881280), (158508, 875520), (159840, 868224), (161024, 861840), (161280, 860472), (162792, 852480), (164160, 845376), (165376, 839160), (165760, 837216), (165888, 836570), (167314, 829440), (167832, 826880), (168720, 822528), (169830, 817152), (170240, 815184), (170496, 813960), (171360, 809856), (172368, 805120), (174080, 797202), (174420, 795648), (175104, 792540), (176120, 787968), (176256, 787360), (177156, 783360), (179265, 774144), (179968, 771120), (180880, 767232), (181152, 766080), (181440, 764864), (182784, 759240), (183141, 757760), (184320, 752913), (186048, 745920), (186480, 744192), (189440, 732564), (189810, 731136), (191216, 725760), (191520, 724608), (191808, 723520), (192780, 719872), (193536, 717060), (194560, 713286), (195840, 708624), (196840, 705024), (196992, 704480), (198135, 700416), (198912, 697680), (201280, 689472), (202464, 685440), (203490, 681984), (203796, 680960), (204288, 679320), (205632, 674880), (206720, 671328), (207360, 669256), (208896, 664335), (209304, 663040), (209790, 661504), (211344, 656640), (213120, 651168), (215040, 645354), (215118, 645120), (215460, 644096), (217056, 639360), (218880, 634032), (220320, 629888), (221445, 626688), (223776, 620160), (224960, 616896), (226440, 612864), (227328, 610470), (227772, 609280), (228480, 607392), (229824, 603840), (232560, 596736), (233472, 594405), (235008, 590520), (236208, 587520), (237762, 583680), (239020, 580608), (239760, 578816), (241536, 574560), (241920, 573648), (243712, 569430), (244188, 568320), (246240, 563584), (248064, 559440), (248640, 558144), (250971, 552960), (253080, 548352), (254745, 544768), (255360, 543456), (255744, 542640), (257040, 539904), (258048, 537795), (261120, 531468), (261630, 530432), (262656, 528360), (264180, 525312), (265216, 523260), (265734, 522240), (269952, 514080), (271320, 511488), (271728, 510720), (272384, 509490), (274176, 506160), (276480, 501942), (279072, 497280), (279720, 496128), (281792, 492480), (284160, 488376), (284715, 487424), (286824, 483840), (287280, 483072), (289408, 479520), (290304, 478040), (291840, 475524), (293760, 472416), (295260, 470016), (298368, 465120), (301920, 459648), (303696, 456960), (304640, 455544), (305235, 454656), (306432, 452880), (308448, 449920), (310080, 447552), (313344, 442890), (314944, 440640), (317016, 437760), (319680, 434112), (322048, 430920), (322560, 430236), (322677, 430080), (325584, 426240), (328320, 422688), (330752, 419580), (331520, 418608), (331776, 418285), (334628, 414720), (335664, 413440), (337440, 411264), (339660, 408576), (340480, 407592), (340992, 406980), (342720, 404928), (344736, 402560), (348160, 398601), (348840, 397824), (350208, 396270), (352240, 393984), (352512, 393680), (354312, 391680), (356643, 389120), (358530, 387072), (359936, 385560), (361760, 383616), (362304, 383040), (362880, 382432), (365568, 379620), (366282, 378880), (372096, 372960)]