164797597440

素因数分解:

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

素因数の和:132

約数の個数: 2160

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

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

約数列:

[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, 361, 370, 378, 380, 384, 399, 405, 408, 420, 432, 444, 448, 456, 459, 476, 480, 504, 510, 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, 722, 740, 756, 760, 765, 768, 777, 798, 810, 816, 840, 855, 864, 888, 896, 912, 918, 945, 952, 960, 969, 999, 1008, 1020, 1026, 1036, 1064, 1071, 1080, 1083, 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, 1444, 1480, 1512, 1520, 1530, 1539, 1554, 1596, 1615, 1620, 1632, 1665, 1680, 1710, 1728, 1776, 1785, 1792, 1805, 1824, 1836, 1887, 1890, 1904, 1920, 1938, 1995, 1998, 2016, 2040, 2052, 2072, 2109, 2128, 2142, 2160, 2166, 2176, 2220, 2240, 2261, 2268, 2280, 2295, 2304, 2331, 2368, 2380, 2394, 2432, 2448, 2516, 2520, 2527, 2565, 2584, 2590, 2592, 2660, 2664, 2688, 2720, 2736, 2754, 2812, 2835, 2856, 2880, 2888, 2907, 2960, 2997, 3024, 3040, 3060, 3078, 3108, 3145, 3192, 3213, 3230, 3240, 3249, 3264, 3330, 3360, 3420, 3456, 3515, 3552, 3570, 3591, 3610, 3648, 3672, 3774, 3780, 3808, 3840, 3876, 3885, 3990, 3996, 4032, 4080, 4104, 4144, 4218, 4256, 4284, 4320, 4332, 4352, 4403, 4440, 4480, 4522, 4536, 4560, 4590, 4662, 4736, 4760, 4788, 4845, 4864, 4896, 4921, 4995, 5032, 5040, 5054, 5130, 5168, 5180, 5184, 5320, 5328, 5355, 5376, 5415, 5440, 5472, 5508, 5624, 5661, 5670, 5712, 5760, 5776, 5814, 5920, 5985, 5994, 6048, 6080, 6120, 6137, 6156, 6216, 6290, 6327, 6384, 6426, 6460, 6480, 6498, 6528, 6660, 6720, 6783, 6840, 6885, 6912, 6993, 7030, 7104, 7140, 7182, 7220, 7296, 7344, 7548, 7560, 7581, 7616, 7695, 7752, 7770, 7980, 7992, 8064, 8160, 8208, 8288, 8436, 8512, 8568, 8640, 8664, 8721, 8806, 8880, 8960, 9044, 9072, 9120, 9180, 9324, 9435, 9472, 9520, 9576, 9639, 9690, 9747, 9792, 9842, 9990, 10064, 10080, 10108, 10260, 10336, 10360, 10368, 10545, 10640, 10656, 10710, 10773, 10830, 10880, 10944, 11016, 11248, 11305, 11322, 11340, 11424, 11520, 11552, 11628, 11655, 11840, 11951, 11970, 11988, 12096, 12160, 12240, 12274, 12312, 12432, 12580, 12635, 12654, 12768, 12852, 12920, 12960, 12996, 13056, 13209, 13320, 13357, 13440, 13566, 13680, 13770, 13986, 14060, 14208, 14280, 14364, 14440, 14535, 14592, 14688, 14763, 14985, 15096, 15120, 15162, 15232, 15390, 15504, 15540, 15960, 15984, 16065, 16128, 16245, 16320, 16416, 16576, 16872, 16983, 17024, 17136, 17280, 17328, 17442, 17612, 17760, 17955, 18088, 18144, 18240, 18360, 18411, 18648, 18870, 18981, 19040, 19152, 19278, 19380, 19494, 19584, 19684, 19980, 20128, 20160, 20216, 20349, 20520, 20672, 20720, 20736, 20979, 21090, 21280, 21312, 21420, 21546, 21660, 21760, 21888, 22015, 22032, 22496, 22610, 22644, 22680, 22743, 22848, 23104, 23256, 23310, 23680, 23902, 23940, 23976, 24192, 24320, 24480, 24548, 24605, 24624, 24864, 25160, 25270, 25308, 25536, 25704, 25840, 25920, 25992, 26163, 26418, 26640, 26714, 26880, 27132, 27360, 27540, 27972, 28120, 28305, 28416, 28560, 28728, 28880, 29070, 29241, 29376, 29526, 29970, 30192, 30240, 30324, 30464, 30685, 30780, 31008, 31080, 31635, 31920, 31968, 32130, 32490, 32640, 32832, 33152, 33744, 33915, 33966, 34048, 34272, 34560, 34656, 34884, 34965, 35224, 35520, 35853, 35910, 36176, 36288, 36480, 36720, 36822, 37296, 37740, 37905, 37962, 38080, 38304, 38556, 38760, 38988, 39168, 39368, 39627, 39960, 40071, 40256, 40320, 40432, 40698, 41040, 41344, 41440, 41958, 42180, 42560, 42624, 42840, 42959, 43092, 43320, 43605, 43776, 44030, 44064, 44289, 44992, 45220, 45288, 45360, 45486, 45696, 46208, 46512, 46620, 47360, 47804, 47880, 47952, 48195, 48384, 48735, 48960, 49096, 49210, 49248, 49728, 50320, 50540, 50616, 50949, 51072, 51408, 51680, 51840, 51984, 52326, 52836, 53280, 53428, 53865, 54264, 54720, 55080, 55233, 55944, 56240, 56610, 56943, 57120, 57456, 57760, 58140, 58482, 58752, 59052, 59755, 59940, 60384, 60480, 60648, 61047, 61370, 61560, 62016, 62160, 63270, 63840, 63936, 64260, 64980, 65280, 65664, 66045, 66304, 66785, 67488, 67830, 67932, 68229, 68544, 69312, 69768, 69930, 70448, 71040, 71706, 71820, 72352, 72576, 72960, 73440, 73644, 73815, 74592, 75480, 75810, 75924, 76160, 76608, 77112, 77520, 77976, 78736, 79254, 79920, 80142, 80512, 80640, 80864, 81396, 82080, 82688, 82880, 83657, 83916, 84360, 84915, 85120, 85248, 85680, 85918, 86184, 86640, 87210, 88060, 88128, 88578, 89984, 90440, 90576, 90720, 90972, 91392, 92055, 92416, 93024, 93240, 93499, 94905, 95608, 95760, 95904, 96390, 97470, 97920, 98192, 98420, 98496, 99456, 100640, 101080, 101232, 101745, 101898, 102144, 102816, 103360, 103680, 103968, 104652, 104895, 105672, 106560, 106856, 107559, 107730, 108528, 109440, 110160, 110466, 111888, 112480, 113220, 113715, 113886, 114240, 114912, 115520, 116280, 116964, 117504, 118104, 118881, 119510, 119880, 120213, 120768, 120960, 121296, 122094, 122740, 123120, 124032, 124320, 126540, 127680, 127872, 128520, 128877, 129960, 130815, 131328, 132090, 132867, 133570, 134976, 135660, 135864, 136458, 137088, 138624, 139536, 139860, 140896, 142080, 143412, 143640, 144704, 145152, 146205, 146880, 147288, 147630, 149184, 150960, 151620, 151848, 152320, 153216, 154224, 155040, 155952, 157472, 158508, 159840, 160284, 161024, 161728, 162792, 164160, 165699, 165760, 167314, 167832, 168720, 169830, 170240, 171360, 171836, 172368, 173280, 174420, 176120, 176256, 177156, 179265, 179968, 180880, 181152, 181440, 181944, 183141, 184110, 186048, 186480, 186998, 189810, 191216, 191520, 191808, 192780, 194940, 195840, 196384, 196840, 196992, 198135, 198912, 200355, 201280, 202160, 202464, 203490, 203796, 204687, 205632, 206720, 207936, 209304, 209790, 211344, 213120, 213712, 214795, 215118, 215460, 217056, 218880, 220320, 220932, 221445, 223776, 224960, 226440, 227069, 227430, 227772, 228480, 229824, 231040, 232560, 233928, 236208, 237762, 239020, 239760, 240426, 241536, 241920, 242592, 244188, 245480, 246240, 248064, 248640, 250971, 253080, 254745, 255360, 255744, 257040, 257754, 259920, 261630, 264180, 265734, 267140, 269952, 271320, 271728, 272916, 274176, 276165, 277248, 279072, 279720, 280497, 281792, 284715, 286824, 287280, 289408, 292410, 293760, 294576, 295260, 298368, 301920, 303240, 303696, 305235, 306432, 308448, 310080, 311904, 314944, 317016, 319680, 320568, 322677, 323456, 325584, 328320, 331398, 331520, 334628, 335664, 337440, 339660, 341145, 342720, 343672, 344736, 346560, 348840, 352240, 352512, 354312, 356643, 358530, 360639, 361760, 362304, 362880, 363888, 366282, 368220, 372096, 372960, 373996, 379620, 382432, 383040, 383616, 385560, 386631, 389880, 392768, 393680, 393984, 396270, 398601, 400710, 402560, 404320, 404928, 406980, 407592, 409374, 411264, 413440, 415872, 418285, 418608, 419580, 422688, 426240, 427424, 429590, 430236, 430920, 434112, 440640, 441864, 442890, 447552, 449920, 452880, 454138, 454860, 455544, 456960, 459648, 462080, 465120, 467495, 467856, 472416, 475524, 478040, 479520, 480852, 483072, 485184, 488376, 490960, 492480, 497097, 497280, 501942, 506160, 509490, 510720, 514080, 515508, 519840, 523260, 528360, 531468, 534280, 537795, 539904, 542640, 543456, 545832, 552330, 558144, 559440, 560994, 563584, 569430, 573648, 574560, 578816, 584820, 587520, 589152, 590520, 594405, 596736, 601065, 603840, 606480, 607392, 610470, 616896, 620160, 623808, 629888, 634032, 639360, 641136, 644385, 645354, 646912, 651168, 656640, 662796, 664335, 669256, 671328, 674880, 679320, 681207, 682290, 685440, 687344, 689472, 693120, 697680, 704480, 708624, 713286, 717060, 721278, 723520, 724608, 725760, 727776, 732564, 736440, 744192, 745920, 747992, 752913, 759240, 764864, 766080, 767232, 771120, 773262, 779760, 785536, 787360, 792540, 797202, 801420, 805120, 808640, 809856, 813960, 815184, 818748, 822528, 828495, 831744, 836570, 837216, 839160, 841491, 845376, 854848, 859180, 860472, 861840, 868224, 881280, 883728, 885780, 895104, 899840, 905760, 908276, 909720, 911088, 915705, 919296, 930240, 934990, 935712, 944832, 951048, 956080, 959040, 961704, 968031, 970368, 976752, 981920, 984960, 994194, 994560, 1003884, 1012320, 1018980, 1023435, 1028160, 1031016, 1039680, 1046520, 1056720, 1062936, 1068560, 1075590, 1081917, 1085280, 1086912, 1091664, 1104660, 1116288, 1118880, 1121988, 1127168, 1135345, 1138860, 1147296, 1149120, 1159893, 1169640, 1178304, 1181040, 1188810, 1202130, 1207680, 1212960, 1214784, 1220940, 1233792, 1240320, 1247616, 1254855, 1259776, 1268064, 1278720, 1282272, 1288770, 1290708, 1302336, 1325592, 1328670, 1338512, 1342656, 1349760, 1358640, 1362414, 1364580, 1370880, 1374688, 1378944, 1386240, 1395360, 1402485, 1408960, 1417248, 1426572, 1434120, 1442556, 1447040, 1449216, 1455552, 1465128, 1472880, 1491840, 1495984, 1505826, 1518480, 1529728, 1532160, 1542240, 1546524, 1559520, 1571072, 1574720, 1585080, 1589483, 1594404, 1602840, 1613385, 1617280, 1619712, 1627920, 1630368, 1637496, 1656990, 1673140, 1674432, 1678320, 1682982, 1690752, 1709696, 1718360, 1720944, 1723680, 1736448, 1762560, 1767456, 1771560, 1783215, 1790208, 1803195, 1811520, 1816552, 1819440, 1822176, 1831410, 1860480, 1869980, 1871424, 1889664, 1902096, 1912160, 1918080, 1923408, 1933155, 1936062, 1940736, 1953504, 1963840, 1969920, 1988388, 1993005, 2007768, 2024640, 2037960, 2043621, 2046870, 2056320, 2062032, 2079360, 2093040, 2113440, 2125872, 2137120, 2151180, 2163834, 2170560, 2173824, 2183328, 2209320, 2232576, 2237760, 2243976, 2258739, 2270690, 2277720, 2294592, 2298240, 2319786, 2339280, 2356608, 2362080, 2377620, 2404260, 2415360, 2425920, 2429568, 2441880, 2467584, 2485485, 2495232, 2509710, 2524473, 2536128, 2564544, 2577540, 2581416, 2604672, 2651184, 2657340, 2677024, 2685312, 2699520, 2717280, 2724828, 2729160, 2749376, 2757888, 2790720, 2804970, 2817920, 2834496, 2853144, 2868240, 2885112, 2894080, 2911104, 2930256, 2945760, 2983680, 2991968, 3011652, 3036960, 3059456, 3084480, 3093048, 3119040, 3149440, 3170160, 3178966, 3188808, 3205680, 3226770, 3234560, 3255840, 3260736, 3274992, 3313980, 3346280, 3348864, 3356640, 3365964, 3381504, 3406035, 3419392, 3436720, 3441888, 3447360, 3479679, 3534912, 3543120, 3566430, 3606390, 3623040, 3633104, 3638880, 3644352, 3662820, 3720960, 3739960, 3742848, 3764565, 3779328, 3804192, 3824320, 3836160, 3846816, 3866310, 3872124, 3907008, 3927680, 3976776, 3986010, 4015536, 4049280, 4075920, 4087242, 4093740, 4112640, 4124064, 4158720, 4186080, 4207455, 4226880, 4251744, 4274240, 4302360, 4327668, 4341120, 4347648, 4366656, 4418640, 4475520, 4487952, 4517478, 4541380, 4555440, 4589184, 4596480, 4639572, 4678560, 4713216, 4724160, 4755240, 4768449, 4808520, 4840155, 4851840, 4859136, 4883760, 4970970, 5019420, 5048946, 5072256, 5129088, 5155080, 5162832, 5209344, 5302368, 5314680, 5354048, 5370624, 5409585, 5434560, 5449656, 5458320, 5498752, 5581440, 5609940, 5635840, 5668992, 5706288, 5736480, 5770224, 5799465, 5822208, 5860512, 5891520, 5983936, 6023304, 6073920, 6130863, 6168960, 6186096, 6238080, 6298880, 6340320, 6357932, 6377616, 6411360, 6453540, 6511680, 6521472, 6549984, 6627960, 6692560, 6697728, 6713280, 6731928, 6776217, 6812070, 6873440, 6883776, 6894720, 6959358, 7069824, 7086240, 7132860, 7212780, 7246080, 7266208, 7277760, 7288704, 7325640, 7479920, 7485696, 7529130, 7573419, 7608384, 7648640, 7693632, 7732620, 7744248, 7814016, 7855360, 7947415, 7953552, 7972020, 8031072, 8098560, 8151840, 8174484, 8187480, 8248128, 8372160, 8414910, 8453760, 8503488, 8548480, 8604720, 8655336, 8682240, 8733312, 8837280, 8951040, 8975904, 9034956, 9082760, 9110880, 9178368, 9279144, 9357120, 9448320, 9510480, 9536898, 9617040, 9680310, 9703680, 9767520, 9941940, 10038840, 10097892, 10144512, 10218105, 10258176, 10310160, 10325664, 10604736, 10629360, 10708096, 10819170, 10869120, 10899312, 10916640, 10997504, 11162880, 11219880, 11293695, 11337984, 11412576, 11472960, 11540448, 11598930, 11721024, 11783040, 11967872, 12046608, 12147840, 12261726, 12337920, 12372192, 12476160, 12622365, 12680640, 12715864, 12755232, 12822720, 12907080, 13023360, 13042944, 13099968, 13255920, 13385120, 13426560, 13463856, 13552434, 13624140, 13746880, 13767552, 13789440, 13918716, 14139648, 14172480, 14265720, 14305347, 14425560, 14532416, 14555520, 14577408, 14651280, 14959840, 15058260, 15146838, 15216768, 15297280, 15387264, 15465240, 15488496, 15628032, 15894830, 15907104, 15944040, 16062144, 16303680, 16348968, 16374960, 16496256, 16744320, 16829820, 16907520, 17006976, 17096960, 17209440, 17310672, 17398395, 17466624, 17674560, 17951808, 18069912, 18165520, 18221760, 18392589, 18558288, 18714240, 18896640, 19020960, 19073796, 19234080, 19360620, 19535040, 19883880, 20077680, 20195784, 20436210, 20620320, 20651328, 21209472, 21258720, 21416192, 21638340, 21738240, 21798624, 21833280, 22439760, 22587390, 22825152, 22945920, 23080896, 23197860, 23442048, 23566080, 23842245, 23935744, 24093216, 24295680, 24523452, 24744384, 25244730, 25361280, 25431728, 25510464, 25645440, 25814160, 26046720, 26199936, 26511840, 26770240, 26853120, 26927712, 27104868, 27248280, 27493760, 27535104, 27837432, 28344960, 28531440, 28610694, 28851120, 29064832, 29111040, 29302560, 29919680, 30116520, 30293676, 30433536, 30654315, 30774528, 30930480, 30976992, 31789660, 31814208, 31888080, 32124288, 32607360, 32697936, 32749920, 32992512, 33488640, 33659640, 33881085, 34013952, 34418880, 34621344, 34796790, 35349120, 35903616, 36139824, 36331040, 36443520, 36785178, 37116576, 37428480, 37867095, 38041920, 38147592, 38468160, 38721240, 39070080, 39767760, 40155360, 40391568, 40872420, 41240640, 41302656, 42418944, 42517440, 42916041, 43276680, 43597248, 43666560, 44879520, 45174780, 45650304, 45891840, 46161792, 46395720, 46884096, 47684490, 48186432, 49046904, 49488768, 50489460, 50722560, 50863456, 51020928, 51290880, 51628320, 52399872, 53023680, 53540480, 53855424, 54209736, 54496560, 54987520, 55674864, 56689920, 57062880, 57221388, 57702240, 58129664, 58605120, 59839360, 60233040, 60587352, 61308630, 61860960, 61953984, 63579320, 63628416, 63776160, 64248576, 65214720, 65395872, 65499840, 67319280, 67762170, 68837760, 69242688, 69593580, 70698240, 71526735, 71807232, 72279648, 72662080, 72887040, 73570356, 74233152, 75734190, 76083840, 76295184, 76936320, 77442480, 78140160, 79535520, 80310720, 80783136, 81744840, 82481280, 82605312, 85034880, 85832082, 86553360, 87194496, 87333120, 89759040, 90349560, 91300608, 91962945, 92323584, 92791440, 95368980, 96372864, 98093808, 98977536, 100978920, 101726912, 102041856, 103256640, 106047360, 107080960, 107710848, 108419472, 108993120, 111349728, 114125760, 114442776, 115404480, 117210240, 119678720, 120466080, 121174704, 122617260, 123721920, 123907968, 127158640, 127256832, 127552320, 128748123, 130791744, 130999680, 134638560, 135524340, 137675520, 138485376, 139187160, 143053470, 144559296, 145324160, 147140712, 148466304, 151468380, 152167680, 152590368, 153872640, 154884960, 159071040, 160621440, 161566272, 163489680, 164962560, 170069760, 171664164, 173106720, 174388992, 179518080, 180699120, 183925890, 185582880, 190737960, 192745728, 196187616, 201957840, 203453824, 206513280, 212094720, 214580205, 215421696, 216838944, 217986240, 222699456, 228251520, 228885552, 230808960, 234420480, 240932160, 242349408, 245234520, 247443840, 247815936, 254317280, 255104640, 257496246, 261583488, 261999360, 269277120, 271048680, 276970752, 278374320, 286106940, 289118592, 290648320, 294281424, 296932608, 302936760, 305180736, 309769920, 318142080, 321242880, 323132544, 326979360, 343328328, 346213440, 359036160, 361398240, 367851780, 371165760, 381475920, 392375232, 403915680, 406907648, 413026560, 429160410, 433677888, 435972480, 445398912, 456503040, 457771104, 461617920, 481864320, 484698816, 490469040, 494887680, 508634560, 510209280, 514992492, 523166976, 538554240, 542097360, 556748640, 572213880, 578237184, 588562848, 605873520, 610361472, 619539840, 636284160, 643740615, 646265088, 653958720, 686656656, 692426880, 722796480, 735703560, 742331520, 762951840, 784750464, 807831360, 858320820, 867355776, 871944960, 890797824, 915542208, 963728640, 969397632, 980938080, 1017269120, 1029984984, 1077108480, 1084194720, 1113497280, 1144427760, 1177125696, 1211747040, 1220722944, 1239079680, 1287481230, 1307917440, 1373313312, 1384853760, 1445592960, 1471407120, 1484663040, 1525903680, 1569500928, 1615662720, 1716641640, 1734711552, 1831084416, 1938795264, 1961876160, 2034538240, 2059969968, 2168389440, 2226994560, 2288855520, 2354251392, 2423494080, 2574962460, 2615834880, 2746626624, 2891185920, 2942814240, 3051807360, 3231325440, 3433283280, 3662168832, 3923752320, 4119939936, 4336778880, 4453989120, 4577711040, 4708502784, 4846988160, 5149924920, 5493253248, 5885628480, 6103614720, 6866566560, 7847504640, 8239879872, 8673557760, 9155422080, 9693976320, 10299849840, 10986506496, 11771256960, 13733133120, 16479759744, 18310844160, 20599699680, 23542513920, 27466266240, 32959519488, 41199399360, 54932532480, 82398798720, 164797597440]

約数ペア:

[(1, 164797597440), (2, 82398798720), (3, 54932532480), (4, 41199399360), (5, 32959519488), (6, 27466266240), (7, 23542513920), (8, 20599699680), (9, 18310844160), (10, 16479759744), (12, 13733133120), (14, 11771256960), (15, 10986506496), (16, 10299849840), (17, 9693976320), (18, 9155422080), (19, 8673557760), (20, 8239879872), (21, 7847504640), (24, 6866566560), (27, 6103614720), (28, 5885628480), (30, 5493253248), (32, 5149924920), (34, 4846988160), (35, 4708502784), (36, 4577711040), (37, 4453989120), (38, 4336778880), (40, 4119939936), (42, 3923752320), (45, 3662168832), (48, 3433283280), (51, 3231325440), (54, 3051807360), (56, 2942814240), (57, 2891185920), (60, 2746626624), (63, 2615834880), (64, 2574962460), (68, 2423494080), (70, 2354251392), (72, 2288855520), (74, 2226994560), (76, 2168389440), (80, 2059969968), (81, 2034538240), (84, 1961876160), (85, 1938795264), (90, 1831084416), (95, 1734711552), (96, 1716641640), (102, 1615662720), (105, 1569500928), (108, 1525903680), (111, 1484663040), (112, 1471407120), (114, 1445592960), (119, 1384853760), (120, 1373313312), (126, 1307917440), (128, 1287481230), (133, 1239079680), (135, 1220722944), (136, 1211747040), (140, 1177125696), (144, 1144427760), (148, 1113497280), (152, 1084194720), (153, 1077108480), (160, 1029984984), (162, 1017269120), (168, 980938080), (170, 969397632), (171, 963728640), (180, 915542208), (185, 890797824), (189, 871944960), (190, 867355776), (192, 858320820), (204, 807831360), (210, 784750464), (216, 762951840), (222, 742331520), (224, 735703560), (228, 722796480), (238, 692426880), (240, 686656656), (252, 653958720), (255, 646265088), (256, 643740615), (259, 636284160), (266, 619539840), (270, 610361472), (272, 605873520), (280, 588562848), (285, 578237184), (288, 572213880), (296, 556748640), (304, 542097360), (306, 538554240), (315, 523166976), (320, 514992492), (323, 510209280), (324, 508634560), (333, 494887680), (336, 490469040), (340, 484698816), (342, 481864320), (357, 461617920), (360, 457771104), (361, 456503040), (370, 445398912), (378, 435972480), (380, 433677888), (384, 429160410), (399, 413026560), (405, 406907648), (408, 403915680), (420, 392375232), (432, 381475920), (444, 371165760), (448, 367851780), (456, 361398240), (459, 359036160), (476, 346213440), (480, 343328328), (504, 326979360), (510, 323132544), (513, 321242880), (518, 318142080), (532, 309769920), (540, 305180736), (544, 302936760), (555, 296932608), (560, 294281424), (567, 290648320), (570, 289118592), (576, 286106940), (592, 278374320), (595, 276970752), (608, 271048680), (612, 269277120), (629, 261999360), (630, 261583488), (640, 257496246), (646, 255104640), (648, 254317280), (665, 247815936), (666, 247443840), (672, 245234520), (680, 242349408), (684, 240932160), (703, 234420480), (714, 230808960), (720, 228885552), (722, 228251520), (740, 222699456), (756, 217986240), (760, 216838944), (765, 215421696), (768, 214580205), (777, 212094720), (798, 206513280), (810, 203453824), (816, 201957840), (840, 196187616), (855, 192745728), (864, 190737960), (888, 185582880), (896, 183925890), (912, 180699120), (918, 179518080), (945, 174388992), (952, 173106720), (960, 171664164), (969, 170069760), (999, 164962560), (1008, 163489680), (1020, 161566272), (1026, 160621440), (1036, 159071040), (1064, 154884960), (1071, 153872640), (1080, 152590368), (1083, 152167680), (1088, 151468380), (1110, 148466304), (1120, 147140712), (1134, 145324160), (1140, 144559296), (1152, 143053470), (1184, 139187160), (1190, 138485376), (1197, 137675520), (1216, 135524340), (1224, 134638560), (1258, 130999680), (1260, 130791744), (1280, 128748123), (1292, 127552320), (1295, 127256832), (1296, 127158640), (1330, 123907968), (1332, 123721920), (1344, 122617260), (1360, 121174704), (1368, 120466080), (1377, 119678720), (1406, 117210240), (1428, 115404480), (1440, 114442776), (1444, 114125760), (1480, 111349728), (1512, 108993120), (1520, 108419472), (1530, 107710848), (1539, 107080960), (1554, 106047360), (1596, 103256640), (1615, 102041856), (1620, 101726912), (1632, 100978920), (1665, 98977536), (1680, 98093808), (1710, 96372864), (1728, 95368980), (1776, 92791440), (1785, 92323584), (1792, 91962945), (1805, 91300608), (1824, 90349560), (1836, 89759040), (1887, 87333120), (1890, 87194496), (1904, 86553360), (1920, 85832082), (1938, 85034880), (1995, 82605312), (1998, 82481280), (2016, 81744840), (2040, 80783136), (2052, 80310720), (2072, 79535520), (2109, 78140160), (2128, 77442480), (2142, 76936320), (2160, 76295184), (2166, 76083840), (2176, 75734190), (2220, 74233152), (2240, 73570356), (2261, 72887040), (2268, 72662080), (2280, 72279648), (2295, 71807232), (2304, 71526735), (2331, 70698240), (2368, 69593580), (2380, 69242688), (2394, 68837760), (2432, 67762170), (2448, 67319280), (2516, 65499840), (2520, 65395872), (2527, 65214720), (2565, 64248576), (2584, 63776160), (2590, 63628416), (2592, 63579320), (2660, 61953984), (2664, 61860960), (2688, 61308630), (2720, 60587352), (2736, 60233040), (2754, 59839360), (2812, 58605120), (2835, 58129664), (2856, 57702240), (2880, 57221388), (2888, 57062880), (2907, 56689920), (2960, 55674864), (2997, 54987520), (3024, 54496560), (3040, 54209736), (3060, 53855424), (3078, 53540480), (3108, 53023680), (3145, 52399872), (3192, 51628320), (3213, 51290880), (3230, 51020928), (3240, 50863456), (3249, 50722560), (3264, 50489460), (3330, 49488768), (3360, 49046904), (3420, 48186432), (3456, 47684490), (3515, 46884096), (3552, 46395720), (3570, 46161792), (3591, 45891840), (3610, 45650304), (3648, 45174780), (3672, 44879520), (3774, 43666560), (3780, 43597248), (3808, 43276680), (3840, 42916041), (3876, 42517440), (3885, 42418944), (3990, 41302656), (3996, 41240640), (4032, 40872420), (4080, 40391568), (4104, 40155360), (4144, 39767760), (4218, 39070080), (4256, 38721240), (4284, 38468160), (4320, 38147592), (4332, 38041920), (4352, 37867095), (4403, 37428480), (4440, 37116576), (4480, 36785178), (4522, 36443520), (4536, 36331040), (4560, 36139824), (4590, 35903616), (4662, 35349120), (4736, 34796790), (4760, 34621344), (4788, 34418880), (4845, 34013952), (4864, 33881085), (4896, 33659640), (4921, 33488640), (4995, 32992512), (5032, 32749920), (5040, 32697936), (5054, 32607360), (5130, 32124288), (5168, 31888080), (5180, 31814208), (5184, 31789660), (5320, 30976992), (5328, 30930480), (5355, 30774528), (5376, 30654315), (5415, 30433536), (5440, 30293676), (5472, 30116520), (5508, 29919680), (5624, 29302560), (5661, 29111040), (5670, 29064832), (5712, 28851120), (5760, 28610694), (5776, 28531440), (5814, 28344960), (5920, 27837432), (5985, 27535104), (5994, 27493760), (6048, 27248280), (6080, 27104868), (6120, 26927712), (6137, 26853120), (6156, 26770240), (6216, 26511840), (6290, 26199936), (6327, 26046720), (6384, 25814160), (6426, 25645440), (6460, 25510464), (6480, 25431728), (6498, 25361280), (6528, 25244730), (6660, 24744384), (6720, 24523452), (6783, 24295680), (6840, 24093216), (6885, 23935744), (6912, 23842245), (6993, 23566080), (7030, 23442048), (7104, 23197860), (7140, 23080896), (7182, 22945920), (7220, 22825152), (7296, 22587390), (7344, 22439760), (7548, 21833280), (7560, 21798624), (7581, 21738240), (7616, 21638340), (7695, 21416192), (7752, 21258720), (7770, 21209472), (7980, 20651328), (7992, 20620320), (8064, 20436210), (8160, 20195784), (8208, 20077680), (8288, 19883880), (8436, 19535040), (8512, 19360620), (8568, 19234080), (8640, 19073796), (8664, 19020960), (8721, 18896640), (8806, 18714240), (8880, 18558288), (8960, 18392589), (9044, 18221760), (9072, 18165520), (9120, 18069912), (9180, 17951808), (9324, 17674560), (9435, 17466624), (9472, 17398395), (9520, 17310672), (9576, 17209440), (9639, 17096960), (9690, 17006976), (9747, 16907520), (9792, 16829820), (9842, 16744320), (9990, 16496256), (10064, 16374960), (10080, 16348968), (10108, 16303680), (10260, 16062144), (10336, 15944040), (10360, 15907104), (10368, 15894830), (10545, 15628032), (10640, 15488496), (10656, 15465240), (10710, 15387264), (10773, 15297280), (10830, 15216768), (10880, 15146838), (10944, 15058260), (11016, 14959840), (11248, 14651280), (11305, 14577408), (11322, 14555520), (11340, 14532416), (11424, 14425560), (11520, 14305347), (11552, 14265720), (11628, 14172480), (11655, 14139648), (11840, 13918716), (11951, 13789440), (11970, 13767552), (11988, 13746880), (12096, 13624140), (12160, 13552434), (12240, 13463856), (12274, 13426560), (12312, 13385120), (12432, 13255920), (12580, 13099968), (12635, 13042944), (12654, 13023360), (12768, 12907080), (12852, 12822720), (12920, 12755232), (12960, 12715864), (12996, 12680640), (13056, 12622365), (13209, 12476160), (13320, 12372192), (13357, 12337920), (13440, 12261726), (13566, 12147840), (13680, 12046608), (13770, 11967872), (13986, 11783040), (14060, 11721024), (14208, 11598930), (14280, 11540448), (14364, 11472960), (14440, 11412576), (14535, 11337984), (14592, 11293695), (14688, 11219880), (14763, 11162880), (14985, 10997504), (15096, 10916640), (15120, 10899312), (15162, 10869120), (15232, 10819170), (15390, 10708096), (15504, 10629360), (15540, 10604736), (15960, 10325664), (15984, 10310160), (16065, 10258176), (16128, 10218105), (16245, 10144512), (16320, 10097892), (16416, 10038840), (16576, 9941940), (16872, 9767520), (16983, 9703680), (17024, 9680310), (17136, 9617040), (17280, 9536898), (17328, 9510480), (17442, 9448320), (17612, 9357120), (17760, 9279144), (17955, 9178368), (18088, 9110880), (18144, 9082760), (18240, 9034956), (18360, 8975904), (18411, 8951040), (18648, 8837280), (18870, 8733312), (18981, 8682240), (19040, 8655336), (19152, 8604720), (19278, 8548480), (19380, 8503488), (19494, 8453760), (19584, 8414910), (19684, 8372160), (19980, 8248128), (20128, 8187480), (20160, 8174484), (20216, 8151840), (20349, 8098560), (20520, 8031072), (20672, 7972020), (20720, 7953552), (20736, 7947415), (20979, 7855360), (21090, 7814016), (21280, 7744248), (21312, 7732620), (21420, 7693632), (21546, 7648640), (21660, 7608384), (21760, 7573419), (21888, 7529130), (22015, 7485696), (22032, 7479920), (22496, 7325640), (22610, 7288704), (22644, 7277760), (22680, 7266208), (22743, 7246080), (22848, 7212780), (23104, 7132860), (23256, 7086240), (23310, 7069824), (23680, 6959358), (23902, 6894720), (23940, 6883776), (23976, 6873440), (24192, 6812070), (24320, 6776217), (24480, 6731928), (24548, 6713280), (24605, 6697728), (24624, 6692560), (24864, 6627960), (25160, 6549984), (25270, 6521472), (25308, 6511680), (25536, 6453540), (25704, 6411360), (25840, 6377616), (25920, 6357932), (25992, 6340320), (26163, 6298880), (26418, 6238080), (26640, 6186096), (26714, 6168960), (26880, 6130863), (27132, 6073920), (27360, 6023304), (27540, 5983936), (27972, 5891520), (28120, 5860512), (28305, 5822208), (28416, 5799465), (28560, 5770224), (28728, 5736480), (28880, 5706288), (29070, 5668992), (29241, 5635840), (29376, 5609940), (29526, 5581440), (29970, 5498752), (30192, 5458320), (30240, 5449656), (30324, 5434560), (30464, 5409585), (30685, 5370624), (30780, 5354048), (31008, 5314680), (31080, 5302368), (31635, 5209344), (31920, 5162832), (31968, 5155080), (32130, 5129088), (32490, 5072256), (32640, 5048946), (32832, 5019420), (33152, 4970970), (33744, 4883760), (33915, 4859136), (33966, 4851840), (34048, 4840155), (34272, 4808520), (34560, 4768449), (34656, 4755240), (34884, 4724160), (34965, 4713216), (35224, 4678560), (35520, 4639572), (35853, 4596480), (35910, 4589184), (36176, 4555440), (36288, 4541380), (36480, 4517478), (36720, 4487952), (36822, 4475520), (37296, 4418640), (37740, 4366656), (37905, 4347648), (37962, 4341120), (38080, 4327668), (38304, 4302360), (38556, 4274240), (38760, 4251744), (38988, 4226880), (39168, 4207455), (39368, 4186080), (39627, 4158720), (39960, 4124064), (40071, 4112640), (40256, 4093740), (40320, 4087242), (40432, 4075920), (40698, 4049280), (41040, 4015536), (41344, 3986010), (41440, 3976776), (41958, 3927680), (42180, 3907008), (42560, 3872124), (42624, 3866310), (42840, 3846816), (42959, 3836160), (43092, 3824320), (43320, 3804192), (43605, 3779328), (43776, 3764565), (44030, 3742848), (44064, 3739960), (44289, 3720960), (44992, 3662820), (45220, 3644352), (45288, 3638880), (45360, 3633104), (45486, 3623040), (45696, 3606390), (46208, 3566430), (46512, 3543120), (46620, 3534912), (47360, 3479679), (47804, 3447360), (47880, 3441888), (47952, 3436720), (48195, 3419392), (48384, 3406035), (48735, 3381504), (48960, 3365964), (49096, 3356640), (49210, 3348864), (49248, 3346280), (49728, 3313980), (50320, 3274992), (50540, 3260736), (50616, 3255840), (50949, 3234560), (51072, 3226770), (51408, 3205680), (51680, 3188808), (51840, 3178966), (51984, 3170160), (52326, 3149440), (52836, 3119040), (53280, 3093048), (53428, 3084480), (53865, 3059456), (54264, 3036960), (54720, 3011652), (55080, 2991968), (55233, 2983680), (55944, 2945760), (56240, 2930256), (56610, 2911104), (56943, 2894080), (57120, 2885112), (57456, 2868240), (57760, 2853144), (58140, 2834496), (58482, 2817920), (58752, 2804970), (59052, 2790720), (59755, 2757888), (59940, 2749376), (60384, 2729160), (60480, 2724828), (60648, 2717280), (61047, 2699520), (61370, 2685312), (61560, 2677024), (62016, 2657340), (62160, 2651184), (63270, 2604672), (63840, 2581416), (63936, 2577540), (64260, 2564544), (64980, 2536128), (65280, 2524473), (65664, 2509710), (66045, 2495232), (66304, 2485485), (66785, 2467584), (67488, 2441880), (67830, 2429568), (67932, 2425920), (68229, 2415360), (68544, 2404260), (69312, 2377620), (69768, 2362080), (69930, 2356608), (70448, 2339280), (71040, 2319786), (71706, 2298240), (71820, 2294592), (72352, 2277720), (72576, 2270690), (72960, 2258739), (73440, 2243976), (73644, 2237760), (73815, 2232576), (74592, 2209320), (75480, 2183328), (75810, 2173824), (75924, 2170560), (76160, 2163834), (76608, 2151180), (77112, 2137120), (77520, 2125872), (77976, 2113440), (78736, 2093040), (79254, 2079360), (79920, 2062032), (80142, 2056320), (80512, 2046870), (80640, 2043621), (80864, 2037960), (81396, 2024640), (82080, 2007768), (82688, 1993005), (82880, 1988388), (83657, 1969920), (83916, 1963840), (84360, 1953504), (84915, 1940736), (85120, 1936062), (85248, 1933155), (85680, 1923408), (85918, 1918080), (86184, 1912160), (86640, 1902096), (87210, 1889664), (88060, 1871424), (88128, 1869980), (88578, 1860480), (89984, 1831410), (90440, 1822176), (90576, 1819440), (90720, 1816552), (90972, 1811520), (91392, 1803195), (92055, 1790208), (92416, 1783215), (93024, 1771560), (93240, 1767456), (93499, 1762560), (94905, 1736448), (95608, 1723680), (95760, 1720944), (95904, 1718360), (96390, 1709696), (97470, 1690752), (97920, 1682982), (98192, 1678320), (98420, 1674432), (98496, 1673140), (99456, 1656990), (100640, 1637496), (101080, 1630368), (101232, 1627920), (101745, 1619712), (101898, 1617280), (102144, 1613385), (102816, 1602840), (103360, 1594404), (103680, 1589483), (103968, 1585080), (104652, 1574720), (104895, 1571072), (105672, 1559520), (106560, 1546524), (106856, 1542240), (107559, 1532160), (107730, 1529728), (108528, 1518480), (109440, 1505826), (110160, 1495984), (110466, 1491840), (111888, 1472880), (112480, 1465128), (113220, 1455552), (113715, 1449216), (113886, 1447040), (114240, 1442556), (114912, 1434120), (115520, 1426572), (116280, 1417248), (116964, 1408960), (117504, 1402485), (118104, 1395360), (118881, 1386240), (119510, 1378944), (119880, 1374688), (120213, 1370880), (120768, 1364580), (120960, 1362414), (121296, 1358640), (122094, 1349760), (122740, 1342656), (123120, 1338512), (124032, 1328670), (124320, 1325592), (126540, 1302336), (127680, 1290708), (127872, 1288770), (128520, 1282272), (128877, 1278720), (129960, 1268064), (130815, 1259776), (131328, 1254855), (132090, 1247616), (132867, 1240320), (133570, 1233792), (134976, 1220940), (135660, 1214784), (135864, 1212960), (136458, 1207680), (137088, 1202130), (138624, 1188810), (139536, 1181040), (139860, 1178304), (140896, 1169640), (142080, 1159893), (143412, 1149120), (143640, 1147296), (144704, 1138860), (145152, 1135345), (146205, 1127168), (146880, 1121988), (147288, 1118880), (147630, 1116288), (149184, 1104660), (150960, 1091664), (151620, 1086912), (151848, 1085280), (152320, 1081917), (153216, 1075590), (154224, 1068560), (155040, 1062936), (155952, 1056720), (157472, 1046520), (158508, 1039680), (159840, 1031016), (160284, 1028160), (161024, 1023435), (161728, 1018980), (162792, 1012320), (164160, 1003884), (165699, 994560), (165760, 994194), (167314, 984960), (167832, 981920), (168720, 976752), (169830, 970368), (170240, 968031), (171360, 961704), (171836, 959040), (172368, 956080), (173280, 951048), (174420, 944832), (176120, 935712), (176256, 934990), (177156, 930240), (179265, 919296), (179968, 915705), (180880, 911088), (181152, 909720), (181440, 908276), (181944, 905760), (183141, 899840), (184110, 895104), (186048, 885780), (186480, 883728), (186998, 881280), (189810, 868224), (191216, 861840), (191520, 860472), (191808, 859180), (192780, 854848), (194940, 845376), (195840, 841491), (196384, 839160), (196840, 837216), (196992, 836570), (198135, 831744), (198912, 828495), (200355, 822528), (201280, 818748), (202160, 815184), (202464, 813960), (203490, 809856), (203796, 808640), (204687, 805120), (205632, 801420), (206720, 797202), (207936, 792540), (209304, 787360), (209790, 785536), (211344, 779760), (213120, 773262), (213712, 771120), (214795, 767232), (215118, 766080), (215460, 764864), (217056, 759240), (218880, 752913), (220320, 747992), (220932, 745920), (221445, 744192), (223776, 736440), (224960, 732564), (226440, 727776), (227069, 725760), (227430, 724608), (227772, 723520), (228480, 721278), (229824, 717060), (231040, 713286), (232560, 708624), (233928, 704480), (236208, 697680), (237762, 693120), (239020, 689472), (239760, 687344), (240426, 685440), (241536, 682290), (241920, 681207), (242592, 679320), (244188, 674880), (245480, 671328), (246240, 669256), (248064, 664335), (248640, 662796), (250971, 656640), (253080, 651168), (254745, 646912), (255360, 645354), (255744, 644385), (257040, 641136), (257754, 639360), (259920, 634032), (261630, 629888), (264180, 623808), (265734, 620160), (267140, 616896), (269952, 610470), (271320, 607392), (271728, 606480), (272916, 603840), (274176, 601065), (276165, 596736), (277248, 594405), (279072, 590520), (279720, 589152), (280497, 587520), (281792, 584820), (284715, 578816), (286824, 574560), (287280, 573648), (289408, 569430), (292410, 563584), (293760, 560994), (294576, 559440), (295260, 558144), (298368, 552330), (301920, 545832), (303240, 543456), (303696, 542640), (305235, 539904), (306432, 537795), (308448, 534280), (310080, 531468), (311904, 528360), (314944, 523260), (317016, 519840), (319680, 515508), (320568, 514080), (322677, 510720), (323456, 509490), (325584, 506160), (328320, 501942), (331398, 497280), (331520, 497097), (334628, 492480), (335664, 490960), (337440, 488376), (339660, 485184), (341145, 483072), (342720, 480852), (343672, 479520), (344736, 478040), (346560, 475524), (348840, 472416), (352240, 467856), (352512, 467495), (354312, 465120), (356643, 462080), (358530, 459648), (360639, 456960), (361760, 455544), (362304, 454860), (362880, 454138), (363888, 452880), (366282, 449920), (368220, 447552), (372096, 442890), (372960, 441864), (373996, 440640), (379620, 434112), (382432, 430920), (383040, 430236), (383616, 429590), (385560, 427424), (386631, 426240), (389880, 422688), (392768, 419580), (393680, 418608), (393984, 418285), (396270, 415872), (398601, 413440), (400710, 411264), (402560, 409374), (404320, 407592), (404928, 406980)]