880679187360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^2\times {\mathrm{97}}^1$

素因数の和:213

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 58, 60, 63, 68, 70, 72, 80, 81, 84, 85, 87, 90, 96, 97, 98, 102, 105, 108, 112, 116, 119, 120, 126, 135, 136, 140, 144, 145, 147, 153, 160, 162, 168, 170, 174, 180, 189, 194, 196, 203, 204, 210, 216, 224, 232, 238, 240, 245, 252, 255, 261, 270, 272, 280, 288, 290, 291, 294, 306, 315, 324, 336, 340, 348, 357, 360, 378, 388, 392, 405, 406, 408, 420, 432, 435, 441, 459, 464, 476, 480, 485, 490, 493, 504, 510, 522, 540, 544, 560, 567, 580, 582, 588, 595, 609, 612, 630, 648, 672, 679, 680, 696, 714, 720, 735, 756, 765, 776, 783, 784, 810, 812, 816, 833, 840, 841, 864, 870, 873, 882, 918, 928, 945, 952, 970, 980, 986, 1008, 1015, 1020, 1044, 1071, 1080, 1120, 1134, 1160, 1164, 1176, 1190, 1218, 1224, 1260, 1296, 1305, 1323, 1358, 1360, 1377, 1392, 1421, 1428, 1440, 1455, 1470, 1479, 1512, 1530, 1552, 1566, 1568, 1620, 1624, 1632, 1649, 1666, 1680, 1682, 1740, 1746, 1764, 1785, 1827, 1836, 1890, 1904, 1940, 1960, 1972, 2016, 2030, 2037, 2040, 2088, 2142, 2160, 2205, 2268, 2295, 2320, 2328, 2349, 2352, 2380, 2436, 2448, 2465, 2499, 2520, 2523, 2592, 2610, 2619, 2646, 2716, 2720, 2754, 2784, 2813, 2835, 2842, 2856, 2910, 2940, 2958, 3024, 3045, 3060, 3104, 3132, 3213, 3240, 3248, 3298, 3332, 3360, 3364, 3395, 3451, 3480, 3492, 3528, 3570, 3654, 3672, 3780, 3808, 3880, 3915, 3920, 3944, 3969, 4060, 4074, 4080, 4165, 4176, 4205, 4263, 4284, 4320, 4365, 4410, 4437, 4536, 4590, 4640, 4656, 4698, 4704, 4753, 4760, 4872, 4896, 4930, 4947, 4998, 5040, 5046, 5220, 5238, 5292, 5355, 5432, 5481, 5508, 5626, 5670, 5684, 5712, 5820, 5880, 5887, 5916, 6048, 6090, 6111, 6120, 6264, 6426, 6480, 6496, 6596, 6615, 6664, 6728, 6790, 6885, 6902, 6960, 6984, 7056, 7105, 7140, 7308, 7344, 7395, 7497, 7560, 7569, 7760, 7830, 7840, 7857, 7888, 7938, 8120, 8148, 8160, 8245, 8330, 8352, 8410, 8439, 8526, 8568, 8730, 8820, 8874, 9072, 9135, 9180, 9312, 9396, 9506, 9520, 9639, 9744, 9860, 9894, 9996, 10080, 10092, 10185, 10353, 10440, 10476, 10584, 10710, 10864, 10962, 11016, 11252, 11340, 11368, 11424, 11543, 11640, 11745, 11760, 11774, 11832, 12180, 12222, 12240, 12495, 12528, 12615, 12789, 12852, 12960, 13095, 13192, 13230, 13311, 13328, 13456, 13580, 13770, 13804, 13920, 13968, 14065, 14112, 14210, 14259, 14280, 14297, 14616, 14688, 14790, 14841, 14994, 15120, 15138, 15520, 15660, 15714, 15776, 15876, 16065, 16240, 16296, 16443, 16490, 16660, 16820, 16878, 17052, 17136, 17255, 17460, 17640, 17661, 17748, 18144, 18270, 18333, 18360, 18792, 19012, 19040, 19278, 19488, 19691, 19720, 19788, 19845, 19992, 20184, 20370, 20706, 20880, 20952, 21168, 21315, 21420, 21728, 21924, 22032, 22185, 22491, 22504, 22680, 22707, 22736, 23086, 23280, 23490, 23520, 23548, 23664, 23765, 24157, 24360, 24444, 24480, 24735, 24990, 25056, 25230, 25317, 25578, 25704, 26190, 26384, 26460, 26622, 26656, 26912, 27160, 27405, 27540, 27608, 27936, 28130, 28420, 28518, 28560, 28594, 29232, 29435, 29580, 29682, 29988, 30240, 30276, 30555, 31059, 31320, 31428, 31752, 32130, 32480, 32592, 32886, 32980, 33320, 33640, 33756, 34104, 34272, 34510, 34629, 34920, 35280, 35322, 35496, 36540, 36666, 36720, 37485, 37584, 37845, 38024, 38367, 38556, 39285, 39382, 39440, 39576, 39690, 39933, 39984, 40368, 40740, 41209, 41412, 41760, 41904, 42195, 42336, 42630, 42777, 42840, 42891, 43848, 44064, 44370, 44523, 44982, 45008, 45360, 45414, 45472, 46172, 46560, 46980, 47096, 47328, 47530, 47821, 48195, 48314, 48720, 48888, 49470, 49980, 50460, 50634, 51156, 51408, 51765, 52380, 52768, 52920, 52983, 53244, 54320, 54810, 54999, 55080, 55216, 56260, 56840, 57036, 57120, 57188, 57715, 58464, 58870, 59073, 59160, 59364, 59976, 60552, 61110, 62118, 62640, 62856, 63504, 63945, 64260, 65184, 65772, 65960, 66555, 66640, 67280, 67473, 67512, 68121, 68208, 69020, 69258, 69840, 70560, 70644, 70992, 71295, 71485, 72471, 73080, 73332, 73440, 74205, 74970, 75168, 75690, 75951, 76048, 76734, 77112, 78570, 78764, 78880, 79152, 79380, 79866, 79968, 80736, 80801, 81480, 81577, 82215, 82418, 82824, 83808, 84390, 85260, 85554, 85680, 85782, 87696, 88305, 88740, 89046, 89964, 90016, 90720, 90828, 91665, 92344, 93177, 93960, 94192, 95060, 95642, 96390, 96628, 97440, 97776, 98455, 98940, 99960, 100079, 100920, 101268, 102312, 102816, 103530, 103887, 104760, 105840, 105966, 106488, 108640, 109620, 109998, 110160, 110432, 112455, 112520, 113535, 113680, 114072, 114376, 115101, 115430, 117740, 118146, 118320, 118728, 119952, 120785, 121104, 122220, 123627, 124236, 125280, 125712, 126585, 127008, 127890, 128331, 128520, 128673, 131544, 131920, 133110, 133280, 133569, 134560, 134946, 135024, 136242, 136416, 137837, 138040, 138516, 139680, 141288, 141984, 142590, 142970, 143463, 144942, 146160, 146664, 148410, 149940, 151380, 151902, 152096, 153468, 154224, 155295, 157140, 157528, 158304, 158760, 158949, 159732, 161602, 162960, 163154, 164430, 164836, 165648, 168780, 170520, 171108, 171360, 171564, 173145, 175392, 176610, 177219, 177480, 178092, 179928, 181656, 183330, 184688, 186354, 187920, 188384, 190120, 191284, 191835, 192780, 193256, 195552, 196910, 197880, 199665, 199920, 200158, 201840, 202536, 204624, 206045, 207060, 207774, 209520, 211680, 211932, 212976, 213885, 214455, 217413, 219240, 219996, 220320, 222615, 224910, 225040, 227070, 227360, 227853, 228144, 228752, 230202, 230860, 235480, 236292, 236640, 237456, 239105, 239904, 241570, 242208, 242403, 244440, 244731, 247254, 248472, 251424, 253170, 255780, 256662, 257040, 257346, 263088, 263840, 264915, 266220, 267138, 269892, 270048, 272484, 274995, 275674, 276080, 277032, 279531, 282576, 285180, 285940, 286926, 289884, 292320, 293328, 295365, 296820, 299880, 300237, 302760, 303804, 306936, 308448, 310590, 311661, 314280, 315056, 317520, 317898, 319464, 323204, 325920, 326308, 328860, 329672, 331296, 334747, 337365, 337560, 340605, 341040, 342216, 343128, 346290, 353220, 354438, 354960, 356184, 359856, 362355, 363312, 366660, 369376, 370881, 372708, 375840, 379755, 380240, 382568, 383670, 384993, 385560, 386019, 386512, 393820, 395760, 399330, 399840, 400316, 403680, 404005, 405072, 407885, 409248, 412090, 413511, 414120, 415548, 419040, 423864, 425952, 427770, 428910, 430389, 434826, 438480, 439992, 445230, 449820, 450080, 454140, 455706, 456288, 457504, 460404, 461720, 465885, 470960, 472584, 474912, 476847, 478210, 483140, 484806, 488880, 489462, 494508, 496944, 500395, 506340, 511560, 513324, 514080, 514692, 519435, 526176, 529830, 531657, 532440, 534276, 539784, 544968, 549990, 551348, 552160, 554064, 559062, 565152, 570360, 571039, 571880, 573852, 575505, 579768, 586656, 590730, 593640, 599760, 600474, 605520, 607608, 613872, 618135, 621180, 623322, 628560, 630112, 635040, 635796, 638928, 641655, 643365, 646408, 652239, 652616, 657720, 659344, 667845, 669494, 674730, 675120, 681210, 682080, 684432, 686256, 689185, 692580, 700553, 706440, 708876, 709920, 712368, 717315, 719712, 724710, 726624, 727209, 733320, 734193, 741762, 745416, 759510, 760480, 765136, 767340, 769986, 771120, 772038, 773024, 787640, 791520, 794745, 798660, 800632, 808010, 810144, 815770, 824180, 827022, 828240, 831096, 847728, 855540, 857820, 860778, 869652, 876960, 879984, 886095, 890460, 899640, 900711, 908280, 911412, 920808, 923440, 931770, 934983, 941920, 945168, 953694, 956420, 966280, 969612, 977760, 978924, 989016, 993888, 1000790, 1004241, 1012680, 1023120, 1026648, 1029384, 1038870, 1059660, 1063314, 1064880, 1068552, 1079568, 1087065, 1089936, 1099980, 1102696, 1108128, 1112643, 1118124, 1139265, 1140720, 1142078, 1143760, 1147704, 1151010, 1158057, 1159536, 1181460, 1187280, 1199520, 1200948, 1211040, 1212015, 1215216, 1223655, 1227744, 1236270, 1240533, 1242360, 1246644, 1257120, 1271592, 1277856, 1283310, 1286730, 1291167, 1292816, 1304478, 1305232, 1315440, 1318688, 1335690, 1338988, 1349460, 1350240, 1362420, 1368864, 1372512, 1378370, 1385160, 1386809, 1397655, 1401106, 1412880, 1417752, 1424736, 1434630, 1449420, 1454418, 1466640, 1468386, 1483524, 1490832, 1501185, 1519020, 1530272, 1534680, 1539972, 1542240, 1544076, 1558305, 1575280, 1589490, 1594971, 1597320, 1601264, 1616020, 1631540, 1648360, 1654044, 1656480, 1662192, 1673735, 1695456, 1711080, 1713117, 1715640, 1721556, 1739304, 1759968, 1772190, 1780920, 1799280, 1801422, 1816560, 1822824, 1841616, 1846880, 1854405, 1863540, 1869966, 1890336, 1907388, 1912840, 1924965, 1930095, 1932560, 1939224, 1956717, 1957848, 1978032, 2001580, 2008482, 2025360, 2046240, 2053296, 2058768, 2067555, 2077740, 2101659, 2119320, 2126628, 2129760, 2137104, 2151945, 2159136, 2174130, 2179872, 2181627, 2199960, 2202579, 2205392, 2225286, 2236248, 2278530, 2281440, 2284156, 2287520, 2295408, 2302020, 2316114, 2319072, 2343229, 2362920, 2374560, 2384235, 2401896, 2424030, 2430432, 2447310, 2472540, 2481066, 2484720, 2493288, 2543184, 2566620, 2573460, 2582334, 2585632, 2608956, 2610464, 2630880, 2658285, 2671380, 2677976, 2698920, 2702133, 2724840, 2756740, 2770320, 2773618, 2795310, 2802212, 2825760, 2835504, 2855195, 2869260, 2898840, 2908836, 2933280, 2936772, 2967048, 2981664, 3002370, 3012723, 3038040, 3069360, 3079944, 3088152, 3116610, 3150560, 3178980, 3189942, 3194640, 3202528, 3232040, 3261195, 3263080, 3296720, 3308088, 3324384, 3337929, 3347470, 3422160, 3426234, 3431280, 3443112, 3478608, 3502765, 3544380, 3561840, 3598560, 3602844, 3633120, 3636045, 3645648, 3670965, 3683232, 3708810, 3721599, 3727080, 3739932, 3814776, 3825680, 3849930, 3860190, 3865120, 3873501, 3878448, 3913434, 3915696, 3956064, 3997273, 4003160, 4016964, 4050720, 4106592, 4117536, 4135110, 4155480, 4160427, 4203318, 4238640, 4253256, 4274208, 4303890, 4348260, 4363254, 4399920, 4405158, 4410784, 4450572, 4472496, 4503555, 4557060, 4568312, 4590816, 4604040, 4632228, 4674915, 4686458, 4725840, 4768470, 4803792, 4848060, 4894620, 4945080, 4962132, 4969440, 4986576, 5021205, 5086368, 5133240, 5139351, 5146920, 5164668, 5217912, 5316570, 5342760, 5355952, 5397840, 5404266, 5449680, 5513480, 5540640, 5547236, 5563215, 5590620, 5604424, 5671008, 5710390, 5738520, 5790285, 5797680, 5817672, 5873544, 5934096, 6004740, 6025446, 6076080, 6138720, 6159888, 6176304, 6202665, 6233220, 6304977, 6357960, 6379884, 6389280, 6455835, 6464080, 6522390, 6526160, 6544881, 6593440, 6607737, 6616176, 6675858, 6694940, 6844320, 6852468, 6862560, 6886224, 6934045, 6957216, 7005530, 7029687, 7088760, 7123680, 7205688, 7272090, 7291296, 7341930, 7417620, 7443198, 7454160, 7479864, 7629552, 7651360, 7699860, 7720380, 7747002, 7756896, 7826868, 7831392, 7974855, 7994546, 8006320, 8033928, 8106399, 8270220, 8310960, 8320854, 8406636, 8477280, 8506512, 8565585, 8607780, 8696520, 8726508, 8799840, 8810316, 8901144, 8944992, 9007110, 9038169, 9114120, 9136624, 9208080, 9264456, 9349830, 9372916, 9451680, 9536940, 9607584, 9696120, 9707663, 9783585, 9789240, 9890160, 9924264, 9973152, 10042410, 10266480, 10278702, 10293840, 10329336, 10435824, 10508295, 10633140, 10685520, 10711904, 10795680, 10808532, 10899360, 10908135, 11012895, 11026960, 11094472, 11126430, 11164797, 11181240, 11208848, 11420780, 11477040, 11580570, 11595360, 11635344, 11716145, 11747088, 11868192, 11991819, 12009480, 12050892, 12152160, 12319776, 12352608, 12405330, 12466440, 12481281, 12609954, 12715920, 12759768, 12911670, 12928160, 13044780, 13052320, 13089762, 13215474, 13232352, 13351716, 13389880, 13510665, 13704936, 13772448, 13868090, 14011060, 14059374, 14177520, 14411376, 14544180, 14683860, 14835240, 14886396, 14908320, 14959728, 15063615, 15259104, 15399720, 15418053, 15440760, 15494004, 15653736, 15949710, 15989092, 16012640, 16067856, 16212798, 16540440, 16621920, 16641708, 16689645, 16813272, 17013024, 17131170, 17215560, 17393040, 17453016, 17620632, 17802288, 18014220, 18076338, 18228240, 18273248, 18416160, 18528912, 18607995, 18699660, 18745832, 18914931, 19073880, 19367505, 19392240, 19415326, 19567170, 19578480, 19780320, 19848528, 19986365, 20084820, 20532960, 20557404, 20587680, 20658672, 20802135, 20871648, 21016590, 21089061, 21266280, 21371040, 21617064, 21816270, 22025790, 22053920, 22188944, 22252860, 22329594, 22362480, 22417696, 22841560, 22954080, 23161140, 23270688, 23432290, 23494176, 23983638, 24018960, 24101784, 24810660, 24932880, 24962562, 25219908, 25431840, 25519536, 25696755, 25823340, 26089560, 26179524, 26430948, 26703432, 26779760, 27021330, 27114507, 27409872, 27736180, 28022120, 28118748, 28355040, 28822752, 29088360, 29122989, 29367720, 29670480, 29772792, 29919456, 30127230, 30799440, 30836106, 30881520, 30988008, 31307472, 31524885, 31899420, 31978184, 32135712, 32425596, 32724405, 33038685, 33080880, 33283416, 33379290, 33626544, 34262340, 34431120, 34786080, 34906032, 35148435, 35241264, 35604576, 35975457, 36028440, 36152676, 36456480, 37057824, 37215990, 37399320, 37443843, 37491664, 37829862, 38147760, 38735010, 38784480, 38830652, 39134340, 39156960, 39697056, 39972730, 40169640, 40531995, 41114808, 41317344, 41604270, 42033180, 42178122, 42532560, 43234128, 43632540, 44051580, 44377888, 44505720, 44659188, 44724960, 45190845, 45683120, 46254159, 46322280, 46864580, 47967276, 48037920, 48203568, 48538315, 49621320, 49865760, 49925124, 50439816, 51039072, 51393510, 51646680, 52179120, 52359048, 52861896, 53406864, 53559520, 54042660, 54229014, 54819744, 55472360, 55823985, 56044240, 56237496, 56744793, 58176720, 58245978, 58735440, 59340960, 59545584, 59959095, 60254460, 61598880, 61672212, 61763040, 61976016, 62406405, 62614944, 63049770, 63267183, 63798840, 63956368, 64851192, 65448810, 66077370, 66161760, 66566832, 66758580, 67253088, 67953641, 68524680, 68862240, 69812064, 70296870, 70482528, 71950914, 72056880, 72305352, 74431980, 74798640, 74887686, 74983328, 75659724, 76295520, 77090265, 77470020, 77661304, 78268680, 79945460, 80339280, 81063990, 82229616, 83208540, 84066360, 84356244, 85065120, 86468256, 87265080, 87368967, 88103160, 89011440, 89318376, 90381690, 91366240, 92508318, 92644560, 93729160, 94574655, 95934552, 96407136, 97076630, 99242640, 99850248, 100879632, 102787020, 103293360, 104358240, 104718096, 105445305, 105723792, 106813728, 107926371, 108085320, 108458028, 110944720, 111647970, 112088480, 112331529, 112474992, 113489586, 116353440, 116491956, 117470880, 119091168, 119918190, 120508920, 123344424, 123952032, 124812810, 126099540, 126534366, 127597680, 127912736, 129702384, 130897620, 132154740, 133133664, 133517160, 135572535, 135907282, 137049360, 140593740, 143901828, 144113760, 144610704, 145614945, 148863960, 149597280, 149775372, 151319448, 154180530, 154940040, 155322608, 156537360, 159890920, 160678560, 162127980, 164459232, 166417080, 168132720, 168712488, 174530160, 174737934, 176206320, 178022880, 178636752, 179877285, 180763380, 185016636, 185289120, 187219215, 187458320, 189149310, 189801549, 191869104, 194153260, 198485280, 199700496, 201759264, 203860923, 205574040, 206586720, 209436192, 210890610, 211447584, 215852742, 216170640, 216916056, 221889440, 223295940, 224663058, 224949984, 226979172, 231270795, 232983912, 239836380, 241017840, 246688848, 249625620, 252199080, 253068732, 255195360, 259404768, 261795240, 262106901, 264309480, 267034320, 271145070, 271814564, 274098720, 281187480, 283723965, 287803656, 289221408, 291229890, 297727920, 299550744, 302638896, 308361060, 309880080, 310645216, 313074720, 316335915, 319781840, 323779113, 324255960, 332834160, 336265440, 337424976, 339768205, 349060320, 349475868, 352412640, 357273504, 359754570, 361526760, 370033272, 374438430, 374916640, 378298620, 379603098, 383738208, 388306520, 399400992, 407721846, 411148080, 421781220, 431705484, 432341280, 433832112, 436844835, 446591880, 449326116, 453958344, 462541590, 465967824, 479672760, 482035680, 493377696, 499251240, 504398160, 506137464, 523590480, 524213802, 528618960, 534068640, 539631855, 542290140, 543629128, 561657645, 562374960, 567447930, 575607312, 582459780, 595455840, 599101488, 605277792, 611582769, 616722120, 619760160, 632671830, 639563680, 647558226, 648511920, 665668320, 674849952, 679536410, 698951736, 719509140, 723053520, 740066544, 748876860, 756597240, 759206196, 776613040, 786320703, 815443692, 822296160, 843562440, 863410968, 867664224, 873689670, 893183760, 898652232, 907916688, 925083180, 931935648, 949007745, 959345520, 998502480, 1008796320, 1012274928, 1019304615, 1047180960, 1048427604, 1057237920, 1079263710, 1084580280, 1087258256, 1123315290, 1124749920, 1134895860, 1151214624, 1164919560, 1198202976, 1223165538, 1233444240, 1265343660, 1295116452, 1297023840, 1310534505, 1359072820, 1397903472, 1439018280, 1446107040, 1480133088, 1497753720, 1513194480, 1518412392, 1553226080, 1572641406, 1618895565, 1630887384, 1687124880, 1726821936, 1747379340, 1786367520, 1797304464, 1815833376, 1834748307, 1850166360, 1898015490, 1918691040, 1997004960, 2024549856, 2038609230, 2096855208, 2158527420, 2169160560, 2174516512, 2246630580, 2269791720, 2329839120, 2446331076, 2466888480, 2530687320, 2590232904, 2621069010, 2718145640, 2795806944, 2878036560, 2995507440, 3026388960, 3036824784, 3057913845, 3145282812, 3237791130, 3261774768, 3374249760, 3453643872, 3494758680, 3594608928, 3669496614, 3700332720, 3796030980, 3931603515, 4077218460, 4193710416, 4317054840, 4338321120, 4493261160, 4539583440, 4659678240, 4892662152, 5061374640, 5180465808, 5242138020, 5436291280, 5504244921, 5756073120, 5991014880, 6073649568, 6115827690, 6290565624, 6475582260, 6523549536, 6989517360, 7338993228, 7400665440, 7592061960, 7863207030, 8154436920, 8387420832, 8634109680, 8986522320, 9079166880, 9173741535, 9785324304, 10122749280, 10360931616, 10484276040, 10872582560, 11008489842, 12231655380, 12581131248, 12951164520, 13979034720, 14677986456, 15184123920, 15726414060, 16308873840, 17268219360, 17973044640, 18347483070, 19570648608, 20968552080, 22016979684, 24463310760, 25162262496, 25902329040, 27521224605, 29355972912, 30368247840, 31452828120, 32617747680, 36694966140, 41937104160, 44033959368, 48926621520, 51804658080, 55042449210, 58711945824, 62905656240, 73389932280, 88067918736, 97853243040, 110084898420, 125811312480, 146779864560, 176135837472, 220169796840, 293559729120, 440339593680, 880679187360]

約数ペア:

[(1, 880679187360), (2, 440339593680), (3, 293559729120), (4, 220169796840), (5, 176135837472), (6, 146779864560), (7, 125811312480), (8, 110084898420), (9, 97853243040), (10, 88067918736), (12, 73389932280), (14, 62905656240), (15, 58711945824), (16, 55042449210), (17, 51804658080), (18, 48926621520), (20, 44033959368), (21, 41937104160), (24, 36694966140), (27, 32617747680), (28, 31452828120), (29, 30368247840), (30, 29355972912), (32, 27521224605), (34, 25902329040), (35, 25162262496), (36, 24463310760), (40, 22016979684), (42, 20968552080), (45, 19570648608), (48, 18347483070), (49, 17973044640), (51, 17268219360), (54, 16308873840), (56, 15726414060), (58, 15184123920), (60, 14677986456), (63, 13979034720), (68, 12951164520), (70, 12581131248), (72, 12231655380), (80, 11008489842), (81, 10872582560), (84, 10484276040), (85, 10360931616), (87, 10122749280), (90, 9785324304), (96, 9173741535), (97, 9079166880), (98, 8986522320), (102, 8634109680), (105, 8387420832), (108, 8154436920), (112, 7863207030), (116, 7592061960), (119, 7400665440), (120, 7338993228), (126, 6989517360), (135, 6523549536), (136, 6475582260), (140, 6290565624), (144, 6115827690), (145, 6073649568), (147, 5991014880), (153, 5756073120), (160, 5504244921), (162, 5436291280), (168, 5242138020), (170, 5180465808), (174, 5061374640), (180, 4892662152), (189, 4659678240), (194, 4539583440), (196, 4493261160), (203, 4338321120), (204, 4317054840), (210, 4193710416), (216, 4077218460), (224, 3931603515), (232, 3796030980), (238, 3700332720), (240, 3669496614), (245, 3594608928), (252, 3494758680), (255, 3453643872), (261, 3374249760), (270, 3261774768), (272, 3237791130), (280, 3145282812), (288, 3057913845), (290, 3036824784), (291, 3026388960), (294, 2995507440), (306, 2878036560), (315, 2795806944), (324, 2718145640), (336, 2621069010), (340, 2590232904), (348, 2530687320), (357, 2466888480), (360, 2446331076), (378, 2329839120), (388, 2269791720), (392, 2246630580), (405, 2174516512), (406, 2169160560), (408, 2158527420), (420, 2096855208), (432, 2038609230), (435, 2024549856), (441, 1997004960), (459, 1918691040), (464, 1898015490), (476, 1850166360), (480, 1834748307), (485, 1815833376), (490, 1797304464), (493, 1786367520), (504, 1747379340), (510, 1726821936), (522, 1687124880), (540, 1630887384), (544, 1618895565), (560, 1572641406), (567, 1553226080), (580, 1518412392), (582, 1513194480), (588, 1497753720), (595, 1480133088), (609, 1446107040), (612, 1439018280), (630, 1397903472), (648, 1359072820), (672, 1310534505), (679, 1297023840), (680, 1295116452), (696, 1265343660), (714, 1233444240), (720, 1223165538), (735, 1198202976), (756, 1164919560), (765, 1151214624), (776, 1134895860), (783, 1124749920), (784, 1123315290), (810, 1087258256), (812, 1084580280), (816, 1079263710), (833, 1057237920), (840, 1048427604), (841, 1047180960), (864, 1019304615), (870, 1012274928), (873, 1008796320), (882, 998502480), (918, 959345520), (928, 949007745), (945, 931935648), (952, 925083180), (970, 907916688), (980, 898652232), (986, 893183760), (1008, 873689670), (1015, 867664224), (1020, 863410968), (1044, 843562440), (1071, 822296160), (1080, 815443692), (1120, 786320703), (1134, 776613040), (1160, 759206196), (1164, 756597240), (1176, 748876860), (1190, 740066544), (1218, 723053520), (1224, 719509140), (1260, 698951736), (1296, 679536410), (1305, 674849952), (1323, 665668320), (1358, 648511920), (1360, 647558226), (1377, 639563680), (1392, 632671830), (1421, 619760160), (1428, 616722120), (1440, 611582769), (1455, 605277792), (1470, 599101488), (1479, 595455840), (1512, 582459780), (1530, 575607312), (1552, 567447930), (1566, 562374960), (1568, 561657645), (1620, 543629128), (1624, 542290140), (1632, 539631855), (1649, 534068640), (1666, 528618960), (1680, 524213802), (1682, 523590480), (1740, 506137464), (1746, 504398160), (1764, 499251240), (1785, 493377696), (1827, 482035680), (1836, 479672760), (1890, 465967824), (1904, 462541590), (1940, 453958344), (1960, 449326116), (1972, 446591880), (2016, 436844835), (2030, 433832112), (2037, 432341280), (2040, 431705484), (2088, 421781220), (2142, 411148080), (2160, 407721846), (2205, 399400992), (2268, 388306520), (2295, 383738208), (2320, 379603098), (2328, 378298620), (2349, 374916640), (2352, 374438430), (2380, 370033272), (2436, 361526760), (2448, 359754570), (2465, 357273504), (2499, 352412640), (2520, 349475868), (2523, 349060320), (2592, 339768205), (2610, 337424976), (2619, 336265440), (2646, 332834160), (2716, 324255960), (2720, 323779113), (2754, 319781840), (2784, 316335915), (2813, 313074720), (2835, 310645216), (2842, 309880080), (2856, 308361060), (2910, 302638896), (2940, 299550744), (2958, 297727920), (3024, 291229890), (3045, 289221408), (3060, 287803656), (3104, 283723965), (3132, 281187480), (3213, 274098720), (3240, 271814564), (3248, 271145070), (3298, 267034320), (3332, 264309480), (3360, 262106901), (3364, 261795240), (3395, 259404768), (3451, 255195360), (3480, 253068732), (3492, 252199080), (3528, 249625620), (3570, 246688848), (3654, 241017840), (3672, 239836380), (3780, 232983912), (3808, 231270795), (3880, 226979172), (3915, 224949984), (3920, 224663058), (3944, 223295940), (3969, 221889440), (4060, 216916056), (4074, 216170640), (4080, 215852742), (4165, 211447584), (4176, 210890610), (4205, 209436192), (4263, 206586720), (4284, 205574040), (4320, 203860923), (4365, 201759264), (4410, 199700496), (4437, 198485280), (4536, 194153260), (4590, 191869104), (4640, 189801549), (4656, 189149310), (4698, 187458320), (4704, 187219215), (4753, 185289120), (4760, 185016636), (4872, 180763380), (4896, 179877285), (4930, 178636752), (4947, 178022880), (4998, 176206320), (5040, 174737934), (5046, 174530160), (5220, 168712488), (5238, 168132720), (5292, 166417080), (5355, 164459232), (5432, 162127980), (5481, 160678560), (5508, 159890920), (5626, 156537360), (5670, 155322608), (5684, 154940040), (5712, 154180530), (5820, 151319448), (5880, 149775372), (5887, 149597280), (5916, 148863960), (6048, 145614945), (6090, 144610704), (6111, 144113760), (6120, 143901828), (6264, 140593740), (6426, 137049360), (6480, 135907282), (6496, 135572535), (6596, 133517160), (6615, 133133664), (6664, 132154740), (6728, 130897620), (6790, 129702384), (6885, 127912736), (6902, 127597680), (6960, 126534366), (6984, 126099540), (7056, 124812810), (7105, 123952032), (7140, 123344424), (7308, 120508920), (7344, 119918190), (7395, 119091168), (7497, 117470880), (7560, 116491956), (7569, 116353440), (7760, 113489586), (7830, 112474992), (7840, 112331529), (7857, 112088480), (7888, 111647970), (7938, 110944720), (8120, 108458028), (8148, 108085320), (8160, 107926371), (8245, 106813728), (8330, 105723792), (8352, 105445305), (8410, 104718096), (8439, 104358240), (8526, 103293360), (8568, 102787020), (8730, 100879632), (8820, 99850248), (8874, 99242640), (9072, 97076630), (9135, 96407136), (9180, 95934552), (9312, 94574655), (9396, 93729160), (9506, 92644560), (9520, 92508318), (9639, 91366240), (9744, 90381690), (9860, 89318376), (9894, 89011440), (9996, 88103160), (10080, 87368967), (10092, 87265080), (10185, 86468256), (10353, 85065120), (10440, 84356244), (10476, 84066360), (10584, 83208540), (10710, 82229616), (10864, 81063990), (10962, 80339280), (11016, 79945460), (11252, 78268680), (11340, 77661304), (11368, 77470020), (11424, 77090265), (11543, 76295520), (11640, 75659724), (11745, 74983328), (11760, 74887686), (11774, 74798640), (11832, 74431980), (12180, 72305352), (12222, 72056880), (12240, 71950914), (12495, 70482528), (12528, 70296870), (12615, 69812064), (12789, 68862240), (12852, 68524680), (12960, 67953641), (13095, 67253088), (13192, 66758580), (13230, 66566832), (13311, 66161760), (13328, 66077370), (13456, 65448810), (13580, 64851192), (13770, 63956368), (13804, 63798840), (13920, 63267183), (13968, 63049770), (14065, 62614944), (14112, 62406405), (14210, 61976016), (14259, 61763040), (14280, 61672212), (14297, 61598880), (14616, 60254460), (14688, 59959095), (14790, 59545584), (14841, 59340960), (14994, 58735440), (15120, 58245978), (15138, 58176720), (15520, 56744793), (15660, 56237496), (15714, 56044240), (15776, 55823985), (15876, 55472360), (16065, 54819744), (16240, 54229014), (16296, 54042660), (16443, 53559520), (16490, 53406864), (16660, 52861896), (16820, 52359048), (16878, 52179120), (17052, 51646680), (17136, 51393510), (17255, 51039072), (17460, 50439816), (17640, 49925124), (17661, 49865760), (17748, 49621320), (18144, 48538315), (18270, 48203568), (18333, 48037920), (18360, 47967276), (18792, 46864580), (19012, 46322280), (19040, 46254159), (19278, 45683120), (19488, 45190845), (19691, 44724960), (19720, 44659188), (19788, 44505720), (19845, 44377888), (19992, 44051580), (20184, 43632540), (20370, 43234128), (20706, 42532560), (20880, 42178122), (20952, 42033180), (21168, 41604270), (21315, 41317344), (21420, 41114808), (21728, 40531995), (21924, 40169640), (22032, 39972730), (22185, 39697056), (22491, 39156960), (22504, 39134340), (22680, 38830652), (22707, 38784480), (22736, 38735010), (23086, 38147760), (23280, 37829862), (23490, 37491664), (23520, 37443843), (23548, 37399320), (23664, 37215990), (23765, 37057824), (24157, 36456480), (24360, 36152676), (24444, 36028440), (24480, 35975457), (24735, 35604576), (24990, 35241264), (25056, 35148435), (25230, 34906032), (25317, 34786080), (25578, 34431120), (25704, 34262340), (26190, 33626544), (26384, 33379290), (26460, 33283416), (26622, 33080880), (26656, 33038685), (26912, 32724405), (27160, 32425596), (27405, 32135712), (27540, 31978184), (27608, 31899420), (27936, 31524885), (28130, 31307472), (28420, 30988008), (28518, 30881520), (28560, 30836106), (28594, 30799440), (29232, 30127230), (29435, 29919456), (29580, 29772792), (29682, 29670480), (29988, 29367720), (30240, 29122989), (30276, 29088360), (30555, 28822752), (31059, 28355040), (31320, 28118748), (31428, 28022120), (31752, 27736180), (32130, 27409872), (32480, 27114507), (32592, 27021330), (32886, 26779760), (32980, 26703432), (33320, 26430948), (33640, 26179524), (33756, 26089560), (34104, 25823340), (34272, 25696755), (34510, 25519536), (34629, 25431840), (34920, 25219908), (35280, 24962562), (35322, 24932880), (35496, 24810660), (36540, 24101784), (36666, 24018960), (36720, 23983638), (37485, 23494176), (37584, 23432290), (37845, 23270688), (38024, 23161140), (38367, 22954080), (38556, 22841560), (39285, 22417696), (39382, 22362480), (39440, 22329594), (39576, 22252860), (39690, 22188944), (39933, 22053920), (39984, 22025790), (40368, 21816270), (40740, 21617064), (41209, 21371040), (41412, 21266280), (41760, 21089061), (41904, 21016590), (42195, 20871648), (42336, 20802135), (42630, 20658672), (42777, 20587680), (42840, 20557404), (42891, 20532960), (43848, 20084820), (44064, 19986365), (44370, 19848528), (44523, 19780320), (44982, 19578480), (45008, 19567170), (45360, 19415326), (45414, 19392240), (45472, 19367505), (46172, 19073880), (46560, 18914931), (46980, 18745832), (47096, 18699660), (47328, 18607995), (47530, 18528912), (47821, 18416160), (48195, 18273248), (48314, 18228240), (48720, 18076338), (48888, 18014220), (49470, 17802288), (49980, 17620632), (50460, 17453016), (50634, 17393040), (51156, 17215560), (51408, 17131170), (51765, 17013024), (52380, 16813272), (52768, 16689645), (52920, 16641708), (52983, 16621920), (53244, 16540440), (54320, 16212798), (54810, 16067856), (54999, 16012640), (55080, 15989092), (55216, 15949710), (56260, 15653736), (56840, 15494004), (57036, 15440760), (57120, 15418053), (57188, 15399720), (57715, 15259104), (58464, 15063615), (58870, 14959728), (59073, 14908320), (59160, 14886396), (59364, 14835240), (59976, 14683860), (60552, 14544180), (61110, 14411376), (62118, 14177520), (62640, 14059374), (62856, 14011060), (63504, 13868090), (63945, 13772448), (64260, 13704936), (65184, 13510665), (65772, 13389880), (65960, 13351716), (66555, 13232352), (66640, 13215474), (67280, 13089762), (67473, 13052320), (67512, 13044780), (68121, 12928160), (68208, 12911670), (69020, 12759768), (69258, 12715920), (69840, 12609954), (70560, 12481281), (70644, 12466440), (70992, 12405330), (71295, 12352608), (71485, 12319776), (72471, 12152160), (73080, 12050892), (73332, 12009480), (73440, 11991819), (74205, 11868192), (74970, 11747088), (75168, 11716145), (75690, 11635344), (75951, 11595360), (76048, 11580570), (76734, 11477040), (77112, 11420780), (78570, 11208848), (78764, 11181240), (78880, 11164797), (79152, 11126430), (79380, 11094472), (79866, 11026960), (79968, 11012895), (80736, 10908135), (80801, 10899360), (81480, 10808532), (81577, 10795680), (82215, 10711904), (82418, 10685520), (82824, 10633140), (83808, 10508295), (84390, 10435824), (85260, 10329336), (85554, 10293840), (85680, 10278702), (85782, 10266480), (87696, 10042410), (88305, 9973152), (88740, 9924264), (89046, 9890160), (89964, 9789240), (90016, 9783585), (90720, 9707663), (90828, 9696120), (91665, 9607584), (92344, 9536940), (93177, 9451680), (93960, 9372916), (94192, 9349830), (95060, 9264456), (95642, 9208080), (96390, 9136624), (96628, 9114120), (97440, 9038169), (97776, 9007110), (98455, 8944992), (98940, 8901144), (99960, 8810316), (100079, 8799840), (100920, 8726508), (101268, 8696520), (102312, 8607780), (102816, 8565585), (103530, 8506512), (103887, 8477280), (104760, 8406636), (105840, 8320854), (105966, 8310960), (106488, 8270220), (108640, 8106399), (109620, 8033928), (109998, 8006320), (110160, 7994546), (110432, 7974855), (112455, 7831392), (112520, 7826868), (113535, 7756896), (113680, 7747002), (114072, 7720380), (114376, 7699860), (115101, 7651360), (115430, 7629552), (117740, 7479864), (118146, 7454160), (118320, 7443198), (118728, 7417620), (119952, 7341930), (120785, 7291296), (121104, 7272090), (122220, 7205688), (123627, 7123680), (124236, 7088760), (125280, 7029687), (125712, 7005530), (126585, 6957216), (127008, 6934045), (127890, 6886224), (128331, 6862560), (128520, 6852468), (128673, 6844320), (131544, 6694940), (131920, 6675858), (133110, 6616176), (133280, 6607737), (133569, 6593440), (134560, 6544881), (134946, 6526160), (135024, 6522390), (136242, 6464080), (136416, 6455835), (137837, 6389280), (138040, 6379884), (138516, 6357960), (139680, 6304977), (141288, 6233220), (141984, 6202665), (142590, 6176304), (142970, 6159888), (143463, 6138720), (144942, 6076080), (146160, 6025446), (146664, 6004740), (148410, 5934096), (149940, 5873544), (151380, 5817672), (151902, 5797680), (152096, 5790285), (153468, 5738520), (154224, 5710390), (155295, 5671008), (157140, 5604424), (157528, 5590620), (158304, 5563215), (158760, 5547236), (158949, 5540640), (159732, 5513480), (161602, 5449680), (162960, 5404266), (163154, 5397840), (164430, 5355952), (164836, 5342760), (165648, 5316570), (168780, 5217912), (170520, 5164668), (171108, 5146920), (171360, 5139351), (171564, 5133240), (173145, 5086368), (175392, 5021205), (176610, 4986576), (177219, 4969440), (177480, 4962132), (178092, 4945080), (179928, 4894620), (181656, 4848060), (183330, 4803792), (184688, 4768470), (186354, 4725840), (187920, 4686458), (188384, 4674915), (190120, 4632228), (191284, 4604040), (191835, 4590816), (192780, 4568312), (193256, 4557060), (195552, 4503555), (196910, 4472496), (197880, 4450572), (199665, 4410784), (199920, 4405158), (200158, 4399920), (201840, 4363254), (202536, 4348260), (204624, 4303890), (206045, 4274208), (207060, 4253256), (207774, 4238640), (209520, 4203318), (211680, 4160427), (211932, 4155480), (212976, 4135110), (213885, 4117536), (214455, 4106592), (217413, 4050720), (219240, 4016964), (219996, 4003160), (220320, 3997273), (222615, 3956064), (224910, 3915696), (225040, 3913434), (227070, 3878448), (227360, 3873501), (227853, 3865120), (228144, 3860190), (228752, 3849930), (230202, 3825680), (230860, 3814776), (235480, 3739932), (236292, 3727080), (236640, 3721599), (237456, 3708810), (239105, 3683232), (239904, 3670965), (241570, 3645648), (242208, 3636045), (242403, 3633120), (244440, 3602844), (244731, 3598560), (247254, 3561840), (248472, 3544380), (251424, 3502765), (253170, 3478608), (255780, 3443112), (256662, 3431280), (257040, 3426234), (257346, 3422160), (263088, 3347470), (263840, 3337929), (264915, 3324384), (266220, 3308088), (267138, 3296720), (269892, 3263080), (270048, 3261195), (272484, 3232040), (274995, 3202528), (275674, 3194640), (276080, 3189942), (277032, 3178980), (279531, 3150560), (282576, 3116610), (285180, 3088152), (285940, 3079944), (286926, 3069360), (289884, 3038040), (292320, 3012723), (293328, 3002370), (295365, 2981664), (296820, 2967048), (299880, 2936772), (300237, 2933280), (302760, 2908836), (303804, 2898840), (306936, 2869260), (308448, 2855195), (310590, 2835504), (311661, 2825760), (314280, 2802212), (315056, 2795310), (317520, 2773618), (317898, 2770320), (319464, 2756740), (323204, 2724840), (325920, 2702133), (326308, 2698920), (328860, 2677976), (329672, 2671380), (331296, 2658285), (334747, 2630880), (337365, 2610464), (337560, 2608956), (340605, 2585632), (341040, 2582334), (342216, 2573460), (343128, 2566620), (346290, 2543184), (353220, 2493288), (354438, 2484720), (354960, 2481066), (356184, 2472540), (359856, 2447310), (362355, 2430432), (363312, 2424030), (366660, 2401896), (369376, 2384235), (370881, 2374560), (372708, 2362920), (375840, 2343229), (379755, 2319072), (380240, 2316114), (382568, 2302020), (383670, 2295408), (384993, 2287520), (385560, 2284156), (386019, 2281440), (386512, 2278530), (393820, 2236248), (395760, 2225286), (399330, 2205392), (399840, 2202579), (400316, 2199960), (403680, 2181627), (404005, 2179872), (405072, 2174130), (407885, 2159136), (409248, 2151945), (412090, 2137104), (413511, 2129760), (414120, 2126628), (415548, 2119320), (419040, 2101659), (423864, 2077740), (425952, 2067555), (427770, 2058768), (428910, 2053296), (430389, 2046240), (434826, 2025360), (438480, 2008482), (439992, 2001580), (445230, 1978032), (449820, 1957848), (450080, 1956717), (454140, 1939224), (455706, 1932560), (456288, 1930095), (457504, 1924965), (460404, 1912840), (461720, 1907388), (465885, 1890336), (470960, 1869966), (472584, 1863540), (474912, 1854405), (476847, 1846880), (478210, 1841616), (483140, 1822824), (484806, 1816560), (488880, 1801422), (489462, 1799280), (494508, 1780920), (496944, 1772190), (500395, 1759968), (506340, 1739304), (511560, 1721556), (513324, 1715640), (514080, 1713117), (514692, 1711080), (519435, 1695456), (526176, 1673735), (529830, 1662192), (531657, 1656480), (532440, 1654044), (534276, 1648360), (539784, 1631540), (544968, 1616020), (549990, 1601264), (551348, 1597320), (552160, 1594971), (554064, 1589490), (559062, 1575280), (565152, 1558305), (570360, 1544076), (571039, 1542240), (571880, 1539972), (573852, 1534680), (575505, 1530272), (579768, 1519020), (586656, 1501185), (590730, 1490832), (593640, 1483524), (599760, 1468386), (600474, 1466640), (605520, 1454418), (607608, 1449420), (613872, 1434630), (618135, 1424736), (621180, 1417752), (623322, 1412880), (628560, 1401106), (630112, 1397655), (635040, 1386809), (635796, 1385160), (638928, 1378370), (641655, 1372512), (643365, 1368864), (646408, 1362420), (652239, 1350240), (652616, 1349460), (657720, 1338988), (659344, 1335690), (667845, 1318688), (669494, 1315440), (674730, 1305232), (675120, 1304478), (681210, 1292816), (682080, 1291167), (684432, 1286730), (686256, 1283310), (689185, 1277856), (692580, 1271592), (700553, 1257120), (706440, 1246644), (708876, 1242360), (709920, 1240533), (712368, 1236270), (717315, 1227744), (719712, 1223655), (724710, 1215216), (726624, 1212015), (727209, 1211040), (733320, 1200948), (734193, 1199520), (741762, 1187280), (745416, 1181460), (759510, 1159536), (760480, 1158057), (765136, 1151010), (767340, 1147704), (769986, 1143760), (771120, 1142078), (772038, 1140720), (773024, 1139265), (787640, 1118124), (791520, 1112643), (794745, 1108128), (798660, 1102696), (800632, 1099980), (808010, 1089936), (810144, 1087065), (815770, 1079568), (824180, 1068552), (827022, 1064880), (828240, 1063314), (831096, 1059660), (847728, 1038870), (855540, 1029384), (857820, 1026648), (860778, 1023120), (869652, 1012680), (876960, 1004241), (879984, 1000790), (886095, 993888), (890460, 989016), (899640, 978924), (900711, 977760), (908280, 969612), (911412, 966280), (920808, 956420), (923440, 953694), (931770, 945168), (934983, 941920)]