89657087520

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 46, 48, 49, 52, 55, 56, 57, 60, 61, 65, 66, 69, 70, 76, 77, 78, 80, 84, 88, 91, 92, 95, 96, 98, 104, 105, 110, 112, 114, 115, 120, 122, 130, 132, 133, 138, 140, 143, 147, 152, 154, 156, 160, 161, 165, 168, 176, 182, 183, 184, 190, 195, 196, 208, 209, 210, 220, 224, 228, 230, 231, 240, 244, 245, 247, 253, 260, 264, 266, 273, 276, 280, 285, 286, 294, 299, 304, 305, 308, 312, 322, 330, 336, 345, 352, 364, 366, 368, 380, 385, 390, 392, 399, 416, 418, 420, 427, 429, 437, 440, 455, 456, 460, 462, 480, 483, 488, 490, 494, 506, 520, 528, 532, 539, 546, 552, 560, 570, 572, 588, 598, 608, 610, 616, 624, 627, 637, 644, 660, 665, 671, 672, 690, 715, 728, 732, 735, 736, 741, 759, 760, 770, 780, 784, 793, 798, 805, 836, 840, 854, 858, 874, 880, 897, 910, 912, 915, 920, 924, 931, 966, 976, 980, 988, 1001, 1012, 1040, 1045, 1056, 1064, 1078, 1092, 1104, 1120, 1127, 1140, 1144, 1155, 1159, 1176, 1196, 1220, 1232, 1235, 1248, 1254, 1265, 1274, 1281, 1288, 1311, 1320, 1330, 1342, 1365, 1380, 1403, 1430, 1456, 1463, 1464, 1470, 1482, 1495, 1518, 1520, 1540, 1560, 1568, 1586, 1596, 1610, 1617, 1672, 1680, 1708, 1716, 1729, 1748, 1760, 1771, 1794, 1820, 1824, 1830, 1840, 1848, 1862, 1911, 1932, 1952, 1960, 1976, 1995, 2002, 2013, 2024, 2080, 2090, 2093, 2128, 2135, 2145, 2156, 2184, 2185, 2208, 2254, 2280, 2288, 2310, 2318, 2352, 2379, 2392, 2415, 2440, 2464, 2470, 2508, 2530, 2548, 2562, 2576, 2622, 2640, 2660, 2684, 2695, 2717, 2730, 2760, 2793, 2806, 2860, 2912, 2926, 2928, 2940, 2964, 2989, 2990, 3003, 3036, 3040, 3059, 3080, 3120, 3135, 3172, 3185, 3192, 3220, 3234, 3289, 3344, 3355, 3360, 3381, 3416, 3432, 3458, 3477, 3496, 3542, 3588, 3640, 3660, 3680, 3696, 3705, 3724, 3795, 3822, 3864, 3920, 3952, 3965, 3990, 4004, 4026, 4048, 4180, 4186, 4209, 4256, 4270, 4290, 4312, 4368, 4370, 4389, 4485, 4508, 4560, 4576, 4620, 4636, 4655, 4697, 4704, 4758, 4784, 4807, 4830, 4880, 4940, 5005, 5016, 5060, 5096, 5124, 5152, 5187, 5244, 5280, 5313, 5320, 5368, 5390, 5434, 5460, 5520, 5551, 5586, 5612, 5635, 5681, 5720, 5795, 5852, 5856, 5880, 5928, 5978, 5980, 6006, 6072, 6118, 6160, 6240, 6270, 6279, 6344, 6370, 6384, 6405, 6440, 6468, 6555, 6578, 6688, 6710, 6762, 6832, 6864, 6916, 6954, 6992, 7007, 7015, 7084, 7176, 7280, 7315, 7320, 7392, 7410, 7448, 7590, 7644, 7728, 7840, 7904, 7930, 7980, 8008, 8052, 8085, 8096, 8113, 8151, 8360, 8372, 8418, 8540, 8580, 8624, 8645, 8723, 8736, 8740, 8778, 8855, 8967, 8970, 9016, 9120, 9177, 9240, 9272, 9310, 9394, 9516, 9555, 9568, 9614, 9660, 9760, 9821, 9867, 9880, 10010, 10032, 10065, 10120, 10192, 10241, 10248, 10374, 10465, 10488, 10626, 10640, 10736, 10780, 10868, 10920, 11040, 11102, 11172, 11224, 11270, 11362, 11440, 11590, 11704, 11760, 11856, 11895, 11956, 11960, 12012, 12103, 12144, 12236, 12320, 12397, 12540, 12558, 12688, 12740, 12749, 12768, 12810, 12880, 12936, 13110, 13156, 13420, 13524, 13585, 13664, 13728, 13832, 13908, 13965, 13984, 14014, 14030, 14091, 14168, 14352, 14421, 14560, 14630, 14640, 14651, 14820, 14896, 14945, 15015, 15067, 15180, 15288, 15295, 15433, 15456, 15860, 15960, 16016, 16104, 16170, 16226, 16302, 16445, 16653, 16720, 16744, 16836, 16905, 17043, 17080, 17160, 17248, 17290, 17385, 17446, 17480, 17556, 17710, 17934, 17940, 18032, 18239, 18354, 18480, 18544, 18620, 18788, 19019, 19032, 19110, 19228, 19320, 19642, 19734, 19760, 20020, 20064, 20130, 20240, 20384, 20482, 20496, 20748, 20930, 20976, 21021, 21045, 21252, 21280, 21413, 21472, 21560, 21736, 21840, 21945, 22204, 22344, 22448, 22540, 22724, 22880, 23023, 23180, 23408, 23485, 23520, 23712, 23790, 23912, 23920, 24024, 24035, 24206, 24288, 24339, 24472, 24794, 25080, 25116, 25376, 25480, 25498, 25620, 25760, 25872, 25935, 26169, 26220, 26312, 26565, 26657, 26840, 27048, 27170, 27664, 27755, 27816, 27930, 28028, 28060, 28182, 28336, 28405, 28704, 28842, 29260, 29280, 29302, 29463, 29640, 29792, 29890, 30030, 30134, 30360, 30576, 30590, 30723, 30866, 31395, 31720, 31920, 32032, 32208, 32340, 32452, 32604, 32879, 32890, 33306, 33440, 33488, 33649, 33672, 33810, 34086, 34160, 34320, 34580, 34770, 34892, 34960, 35035, 35112, 35420, 35868, 35880, 36064, 36309, 36478, 36708, 36960, 37088, 37191, 37240, 37576, 38038, 38064, 38220, 38247, 38456, 38640, 38857, 39284, 39468, 39520, 39767, 40040, 40260, 40480, 40565, 40755, 40964, 40992, 41496, 41860, 41952, 42042, 42090, 42504, 42826, 43120, 43472, 43615, 43680, 43890, 43953, 44408, 44688, 44835, 44896, 45080, 45201, 45448, 45885, 46046, 46299, 46360, 46816, 46970, 47580, 47824, 47840, 48048, 48070, 48412, 48678, 48944, 49105, 49335, 49588, 50160, 50232, 50960, 50996, 51205, 51240, 51744, 51870, 52338, 52440, 52624, 53130, 53314, 53680, 54096, 54340, 54717, 55328, 55510, 55632, 55860, 56056, 56120, 56364, 56672, 56791, 56810, 57057, 57684, 58520, 58604, 58926, 59280, 59780, 60060, 60268, 60515, 60720, 61061, 61152, 61180, 61446, 61732, 61985, 62491, 62790, 63440, 63745, 63840, 64239, 64416, 64680, 64904, 65208, 65758, 65780, 66612, 66976, 67298, 67344, 67620, 68172, 68320, 68640, 68747, 69069, 69160, 69540, 69784, 69920, 70070, 70224, 70455, 70840, 71736, 71760, 72105, 72618, 72956, 73255, 73416, 74382, 74480, 75152, 75335, 76076, 76128, 76440, 76494, 76912, 77165, 77280, 77714, 78568, 78936, 79534, 79971, 80080, 80520, 81130, 81510, 81928, 82992, 83265, 83720, 84084, 84180, 85008, 85215, 85652, 86240, 86944, 87230, 87780, 87906, 88816, 89243, 89376, 89670, 90160, 90402, 90896, 91195, 91770, 92092, 92598, 92720, 93940, 95095, 95160, 95648, 96096, 96140, 96824, 97356, 97888, 98210, 98637, 98670, 99176, 100320, 100464, 100947, 101920, 101992, 102410, 102480, 103740, 104676, 104880, 105105, 105248, 105469, 106260, 106628, 107065, 107360, 108031, 108192, 108680, 109434, 111020, 111264, 111720, 112112, 112240, 112728, 113582, 113620, 114114, 115115, 115368, 116571, 117040, 117208, 117852, 118560, 119301, 119560, 120120, 120536, 121030, 121440, 121695, 122122, 122360, 122892, 123464, 123970, 124982, 125580, 126880, 127490, 127673, 128478, 129360, 129808, 130416, 130845, 131516, 131560, 133133, 133224, 133285, 134596, 134688, 135240, 136344, 137494, 138138, 138320, 139080, 139568, 140140, 140448, 140910, 141680, 143472, 143520, 144210, 145236, 145912, 146510, 146832, 147315, 148764, 148960, 150304, 150670, 152152, 152880, 152988, 153615, 153824, 154330, 155428, 157136, 157872, 159068, 159942, 160160, 161040, 161161, 162260, 163020, 163856, 164395, 165737, 165984, 166530, 167440, 168168, 168245, 168360, 170016, 170373, 170430, 171304, 174460, 175560, 175812, 177632, 178486, 179340, 180320, 180804, 181545, 181792, 182390, 183183, 183540, 184184, 185196, 185440, 185955, 186599, 187473, 187880, 190190, 190320, 191235, 192280, 193648, 194285, 194712, 196420, 197274, 197340, 198352, 198835, 200629, 200928, 201894, 203984, 204820, 204960, 206241, 207480, 209352, 209760, 210210, 210938, 212520, 213256, 214130, 216062, 217360, 218868, 219765, 222040, 223440, 224224, 224480, 225456, 226005, 227164, 227240, 228228, 230230, 230736, 231495, 233142, 234080, 234416, 235543, 235704, 238602, 239120, 240240, 241072, 242060, 243390, 244244, 244720, 245784, 246928, 247940, 249964, 251160, 254980, 255346, 256956, 258720, 259616, 260832, 261690, 263032, 263120, 266266, 266448, 266570, 267729, 269192, 270480, 272688, 273585, 274988, 276276, 276640, 278160, 278369, 279136, 280280, 281820, 283360, 283955, 285285, 286944, 288420, 290472, 291824, 293020, 293227, 293664, 294630, 297528, 301340, 304304, 305305, 305760, 305976, 307230, 308660, 310856, 312455, 314272, 315744, 316407, 318136, 319884, 321195, 322080, 322322, 324093, 324520, 326040, 327712, 328790, 331474, 333060, 334880, 336336, 336490, 336720, 340746, 340860, 342608, 343735, 345345, 346541, 348920, 351120, 351624, 356972, 358680, 361608, 363090, 364780, 366366, 367080, 368368, 370392, 371910, 373198, 374946, 375760, 380380, 380640, 382470, 383019, 384560, 387296, 388570, 389424, 392840, 394548, 394680, 396704, 397670, 399399, 399855, 401258, 403788, 407968, 409640, 412482, 414960, 418704, 420420, 421876, 425040, 426512, 427427, 428260, 432124, 434720, 437437, 437736, 439530, 444080, 446215, 446880, 450912, 452010, 454328, 454480, 456456, 460460, 461472, 462990, 466284, 468832, 471086, 471408, 477204, 478240, 480480, 482144, 483483, 484120, 486780, 488488, 489440, 491568, 493185, 493856, 495880, 497211, 499928, 502320, 504735, 509960, 510692, 513912, 523380, 526064, 526240, 527345, 532532, 532896, 533140, 535458, 538384, 540155, 540960, 545376, 547170, 549976, 552552, 556320, 556738, 559797, 560560, 563640, 567910, 570570, 576840, 580944, 582855, 583648, 586040, 586454, 589260, 595056, 596505, 601887, 602680, 608608, 610610, 611952, 614460, 617320, 621712, 624701, 624910, 632814, 636272, 638365, 639768, 642390, 644644, 648186, 649040, 652080, 657580, 662948, 665665, 666120, 672672, 672980, 673440, 681492, 681720, 685216, 687470, 690690, 693082, 697840, 702240, 703248, 706629, 713944, 717360, 723216, 726180, 729560, 732732, 734160, 736736, 738283, 740784, 743820, 746396, 749892, 751520, 756217, 760760, 764940, 766038, 769120, 777140, 778848, 785680, 789096, 789360, 795340, 798798, 799710, 802516, 805805, 807576, 819280, 824964, 828685, 829920, 835107, 837408, 840840, 843752, 850080, 851865, 853024, 854854, 856520, 864248, 874874, 875472, 879060, 879681, 888160, 892430, 893711, 904020, 908656, 908960, 912912, 915915, 920920, 925980, 932568, 932995, 937365, 942172, 942816, 954408, 966966, 968240, 973560, 976976, 983136, 986370, 991760, 994422, 999856, 1003145, 1004640, 1009470, 1019920, 1021384, 1027824, 1031205, 1039623, 1046760, 1052128, 1054690, 1065064, 1066280, 1070916, 1076768, 1080310, 1094340, 1099952, 1105104, 1113476, 1119594, 1121120, 1127280, 1135820, 1141140, 1153680, 1160159, 1161888, 1165710, 1172080, 1172908, 1177715, 1178520, 1190112, 1193010, 1203774, 1205360, 1221220, 1223904, 1228920, 1234640, 1243424, 1249402, 1249820, 1265628, 1272544, 1276730, 1279536, 1282281, 1284780, 1289288, 1296372, 1298080, 1304160, 1306193, 1312311, 1315160, 1325896, 1331330, 1332240, 1338645, 1345960, 1362984, 1363440, 1374940, 1381380, 1386164, 1391845, 1395680, 1404403, 1406496, 1413258, 1427888, 1434720, 1446432, 1452360, 1459120, 1465464, 1466135, 1468320, 1476566, 1481568, 1487640, 1492792, 1499784, 1512434, 1521520, 1529880, 1532076, 1554280, 1571360, 1578192, 1578720, 1582035, 1590680, 1597596, 1599420, 1605032, 1611610, 1615152, 1620465, 1638560, 1649928, 1657370, 1670214, 1681680, 1687504, 1703730, 1709708, 1713040, 1728496, 1732705, 1749748, 1750944, 1758120, 1759362, 1784860, 1787422, 1808040, 1817312, 1825824, 1831830, 1841840, 1851960, 1865136, 1865990, 1874103, 1874730, 1884344, 1908816, 1915095, 1933932, 1936480, 1947120, 1953952, 1972740, 1983520, 1988844, 1996995, 1999712, 2006290, 2018940, 2039840, 2042768, 2052589, 2055648, 2062410, 2079246, 2093520, 2109380, 2130128, 2132560, 2137135, 2141832, 2160620, 2187185, 2188680, 2199904, 2210208, 2214849, 2226952, 2239188, 2254560, 2268651, 2271640, 2282280, 2307360, 2320318, 2331420, 2344160, 2345816, 2355430, 2357040, 2386020, 2407548, 2410720, 2417415, 2425787, 2442440, 2457840, 2469280, 2486055, 2498804, 2499640, 2531256, 2553460, 2559072, 2564562, 2569560, 2578576, 2592744, 2612386, 2624622, 2630320, 2651792, 2662660, 2664480, 2677290, 2681133, 2691920, 2725968, 2726880, 2749880, 2762760, 2772328, 2783690, 2798985, 2808806, 2826516, 2855776, 2904720, 2918240, 2930928, 2932270, 2953132, 2975280, 2985584, 2999568, 3009435, 3024868, 3043040, 3059760, 3062059, 3064152, 3108560, 3123505, 3156384, 3164070, 3181360, 3195192, 3198840, 3210064, 3223220, 3230304, 3240930, 3299856, 3314740, 3340428, 3363360, 3375008, 3407460, 3419416, 3426080, 3456992, 3465410, 3480477, 3499496, 3516240, 3518724, 3533145, 3569720, 3574844, 3616080, 3663660, 3683680, 3691415, 3703920, 3730272, 3731980, 3748206, 3749460, 3768688, 3781085, 3811951, 3817632, 3830190, 3867864, 3894240, 3918579, 3945480, 3977688, 3993990, 4012580, 4037880, 4085536, 4105178, 4124820, 4158492, 4175535, 4187040, 4213209, 4218760, 4260256, 4265120, 4274270, 4283664, 4321240, 4374370, 4377360, 4398405, 4429698, 4453904, 4468555, 4478376, 4537302, 4543280, 4564560, 4640636, 4662840, 4691632, 4710860, 4714080, 4772040, 4815096, 4834830, 4851574, 4884880, 4915680, 4972110, 4997608, 4999280, 5062512, 5106920, 5129124, 5139120, 5157152, 5185488, 5198115, 5224772, 5249244, 5260640, 5303584, 5325320, 5354580, 5362266, 5383840, 5451936, 5499760, 5525520, 5544656, 5567380, 5597970, 5617612, 5653032, 5800795, 5809440, 5861856, 5864540, 5906264, 5950560, 5971168, 5999136, 6018870, 6049736, 6119520, 6124118, 6128304, 6157767, 6217120, 6247010, 6328140, 6362720, 6390384, 6397680, 6411405, 6420128, 6446440, 6481860, 6530965, 6561555, 6599712, 6629480, 6680856, 6814920, 6838832, 6930820, 6960954, 6998992, 7022015, 7032480, 7037448, 7066290, 7139440, 7149688, 7232160, 7277361, 7327320, 7382830, 7407840, 7463960, 7496412, 7498920, 7537376, 7562170, 7623902, 7660380, 7735728, 7837158, 7890960, 7955376, 7987980, 8025160, 8075760, 8121113, 8210356, 8249640, 8316984, 8351070, 8426418, 8437520, 8548540, 8567328, 8642480, 8748740, 8754720, 8796810, 8859396, 8907808, 8937110, 8956752, 9074604, 9086560, 9129120, 9186177, 9281272, 9325680, 9370515, 9383264, 9421720, 9544080, 9630192, 9669660, 9703148, 9769760, 9830821, 9944220, 9995216, 9998560, 10125024, 10213840, 10258248, 10262945, 10278240, 10370976, 10396230, 10449544, 10498488, 10650640, 10709160, 10724532, 10999520, 11051040, 11074245, 11089312, 11134760, 11195940, 11235224, 11306064, 11343255, 11435853, 11601590, 11729080, 11812528, 12037740, 12099472, 12128935, 12248236, 12256608, 12315534, 12494020, 12656280, 12780768, 12795360, 12822810, 12892880, 12963720, 13061930, 13123110, 13258960, 13361712, 13405665, 13629840, 13677664, 13861640, 13921908, 13997984, 14044030, 14074896, 14132580, 14278880, 14299376, 14368123, 14554722, 14654640, 14765660, 14927920, 14992824, 14997840, 15124340, 15247804, 15310295, 15320760, 15471456, 15674316, 15781920, 15910752, 15975960, 16050320, 16151520, 16242226, 16420712, 16499280, 16633968, 16702140, 16852836, 16875040, 16980509, 17097080, 17284960, 17402385, 17497480, 17593620, 17718792, 17874220, 17913504, 18149208, 18372354, 18562544, 18651360, 18741030, 18843440, 19059755, 19088160, 19260384, 19339320, 19406296, 19592895, 19661642, 19888440, 19990432, 20427680, 20516496, 20525890, 20792460, 20899088, 20996976, 21066045, 21301280, 21418320, 21449064, 22148490, 22269520, 22391880, 22470448, 22612128, 22686510, 22871706, 23203180, 23458160, 23625056, 24075480, 24198944, 24257870, 24363339, 24496472, 24631068, 24988040, 25312560, 25645620, 25785760, 25927440, 26123860, 26246220, 26517920, 26683657, 26723424, 26811330, 27259680, 27723280, 27843816, 28088060, 28149792, 28265160, 28598752, 28736246, 29109444, 29309280, 29492463, 29531320, 29855840, 29985648, 29995680, 30248680, 30495608, 30620590, 30641520, 30788835, 31348632, 31951920, 32100640, 32484452, 32841424, 32998560, 33267936, 33404280, 33705672, 33961018, 34194160, 34804770, 34994960, 35187240, 35437584, 35748440, 36298416, 36386805, 36744708, 37125088, 37482060, 37686880, 38119510, 38678640, 38812592, 39185790, 39323284, 39776880, 40605565, 41032992, 41051780, 41584920, 41798176, 41993952, 42132090, 42836640, 42898128, 43104369, 44296980, 44539040, 44783760, 44940896, 45373020, 45743412, 45930885, 46406360, 46916320, 48150960, 48515740, 48726678, 48992944, 49154105, 49262136, 49976080, 50625120, 50941527, 51291240, 51854880, 52247720, 52492440, 53367314, 53622660, 55446560, 55687632, 56176120, 56530320, 57179265, 57472492, 58218888, 58984926, 59062640, 59971296, 60497360, 60991216, 61241180, 61283040, 61577670, 62697264, 63903840, 64968904, 65682848, 66808560, 67411344, 67922036, 68388320, 69609540, 69989920, 70374480, 70875168, 71496880, 71840615, 72596832, 72773610, 73489416, 74964120, 76239020, 77357280, 77625184, 78371580, 78646568, 79553760, 80050971, 81211130, 82103560, 83169840, 84264180, 84902545, 85796256, 86208738, 88593960, 89567520, 90746040, 91486824, 91861770, 92812720, 96301920, 97031480, 97453356, 97985888, 98308210, 98524272, 99952160, 101883054, 102582480, 104495440, 104984880, 106734628, 107245320, 111375264, 112352240, 113060640, 114358530, 114944984, 116437776, 117969852, 118125280, 120994720, 121816695, 121982432, 122482360, 123155340, 125394528, 129937808, 133418285, 133617120, 134822688, 135844072, 139219080, 140748960, 142993760, 143681230, 145547220, 146978832, 147462315, 149928240, 152478040, 156743160, 157293136, 160101942, 162422260, 164207120, 166339680, 168528360, 169805090, 172417476, 177187920, 181492080, 182973648, 183723540, 185625440, 186785599, 194062960, 194906712, 196616420, 197048544, 203766108, 205164960, 208990880, 209969760, 213469256, 214490640, 215521845, 224704480, 228717060, 229889968, 232875552, 235939704, 243633390, 244964720, 246310680, 254707635, 259875616, 266836570, 271688144, 278438160, 287362460, 291094440, 293957664, 294924630, 299856480, 304956080, 313486320, 314586272, 320203884, 324844520, 328414240, 337056720, 339610180, 344834952, 354375840, 362984160, 365947296, 367447080, 373571198, 388125920, 389813424, 393232840, 400254855, 407532216, 426938512, 428981280, 431043690, 457434120, 459779936, 471879408, 487266780, 489929440, 492621360, 509415270, 533673140, 543376288, 556876320, 560356797, 574724920, 582188880, 589849260, 609912160, 626972640, 640407768, 649689040, 674113440, 679220360, 689669904, 734894160, 747142396, 779626848, 786465680, 800509710, 815064432, 853877024, 862087380, 914868240, 933927995, 943758816, 974533560, 985242720, 1018830540, 1067346280, 1120713594, 1149449840, 1164377760, 1179698520, 1280815536, 1299378080, 1358440720, 1379339808, 1469788320, 1494284792, 1572931360, 1601019420, 1630128864, 1724174760, 1829736480, 1867855990, 1949067120, 2037661080, 2134692560, 2241427188, 2298899680, 2359397040, 2561631072, 2716881440, 2801783985, 2988569584, 3202038840, 3448349520, 3735711980, 3898134240, 4075322160, 4269385120, 4482854376, 4718794080, 5603567970, 5977139168, 6404077680, 6896699040, 7471423960, 8150644320, 8965708752, 11207135940, 12808155360, 14942847920, 17931417504, 22414271880, 29885695840, 44828543760, 89657087520]

約数ペア:

[(1, 89657087520), (2, 44828543760), (3, 29885695840), (4, 22414271880), (5, 17931417504), (6, 14942847920), (7, 12808155360), (8, 11207135940), (10, 8965708752), (11, 8150644320), (12, 7471423960), (13, 6896699040), (14, 6404077680), (15, 5977139168), (16, 5603567970), (19, 4718794080), (20, 4482854376), (21, 4269385120), (22, 4075322160), (23, 3898134240), (24, 3735711980), (26, 3448349520), (28, 3202038840), (30, 2988569584), (32, 2801783985), (33, 2716881440), (35, 2561631072), (38, 2359397040), (39, 2298899680), (40, 2241427188), (42, 2134692560), (44, 2037661080), (46, 1949067120), (48, 1867855990), (49, 1829736480), (52, 1724174760), (55, 1630128864), (56, 1601019420), (57, 1572931360), (60, 1494284792), (61, 1469788320), (65, 1379339808), (66, 1358440720), (69, 1299378080), (70, 1280815536), (76, 1179698520), (77, 1164377760), (78, 1149449840), (80, 1120713594), (84, 1067346280), (88, 1018830540), (91, 985242720), (92, 974533560), (95, 943758816), (96, 933927995), (98, 914868240), (104, 862087380), (105, 853877024), (110, 815064432), (112, 800509710), (114, 786465680), (115, 779626848), (120, 747142396), (122, 734894160), (130, 689669904), (132, 679220360), (133, 674113440), (138, 649689040), (140, 640407768), (143, 626972640), (147, 609912160), (152, 589849260), (154, 582188880), (156, 574724920), (160, 560356797), (161, 556876320), (165, 543376288), (168, 533673140), (176, 509415270), (182, 492621360), (183, 489929440), (184, 487266780), (190, 471879408), (195, 459779936), (196, 457434120), (208, 431043690), (209, 428981280), (210, 426938512), (220, 407532216), (224, 400254855), (228, 393232840), (230, 389813424), (231, 388125920), (240, 373571198), (244, 367447080), (245, 365947296), (247, 362984160), (253, 354375840), (260, 344834952), (264, 339610180), (266, 337056720), (273, 328414240), (276, 324844520), (280, 320203884), (285, 314586272), (286, 313486320), (294, 304956080), (299, 299856480), (304, 294924630), (305, 293957664), (308, 291094440), (312, 287362460), (322, 278438160), (330, 271688144), (336, 266836570), (345, 259875616), (352, 254707635), (364, 246310680), (366, 244964720), (368, 243633390), (380, 235939704), (385, 232875552), (390, 229889968), (392, 228717060), (399, 224704480), (416, 215521845), (418, 214490640), (420, 213469256), (427, 209969760), (429, 208990880), (437, 205164960), (440, 203766108), (455, 197048544), (456, 196616420), (460, 194906712), (462, 194062960), (480, 186785599), (483, 185625440), (488, 183723540), (490, 182973648), (494, 181492080), (506, 177187920), (520, 172417476), (528, 169805090), (532, 168528360), (539, 166339680), (546, 164207120), (552, 162422260), (560, 160101942), (570, 157293136), (572, 156743160), (588, 152478040), (598, 149928240), (608, 147462315), (610, 146978832), (616, 145547220), (624, 143681230), (627, 142993760), (637, 140748960), (644, 139219080), (660, 135844072), (665, 134822688), (671, 133617120), (672, 133418285), (690, 129937808), (715, 125394528), (728, 123155340), (732, 122482360), (735, 121982432), (736, 121816695), (741, 120994720), (759, 118125280), (760, 117969852), (770, 116437776), (780, 114944984), (784, 114358530), (793, 113060640), (798, 112352240), (805, 111375264), (836, 107245320), (840, 106734628), (854, 104984880), (858, 104495440), (874, 102582480), (880, 101883054), (897, 99952160), (910, 98524272), (912, 98308210), (915, 97985888), (920, 97453356), (924, 97031480), (931, 96301920), (966, 92812720), (976, 91861770), (980, 91486824), (988, 90746040), (1001, 89567520), (1012, 88593960), (1040, 86208738), (1045, 85796256), (1056, 84902545), (1064, 84264180), (1078, 83169840), (1092, 82103560), (1104, 81211130), (1120, 80050971), (1127, 79553760), (1140, 78646568), (1144, 78371580), (1155, 77625184), (1159, 77357280), (1176, 76239020), (1196, 74964120), (1220, 73489416), (1232, 72773610), (1235, 72596832), (1248, 71840615), (1254, 71496880), (1265, 70875168), (1274, 70374480), (1281, 69989920), (1288, 69609540), (1311, 68388320), (1320, 67922036), (1330, 67411344), (1342, 66808560), (1365, 65682848), (1380, 64968904), (1403, 63903840), (1430, 62697264), (1456, 61577670), (1463, 61283040), (1464, 61241180), (1470, 60991216), (1482, 60497360), (1495, 59971296), (1518, 59062640), (1520, 58984926), (1540, 58218888), (1560, 57472492), (1568, 57179265), (1586, 56530320), (1596, 56176120), (1610, 55687632), (1617, 55446560), (1672, 53622660), (1680, 53367314), (1708, 52492440), (1716, 52247720), (1729, 51854880), (1748, 51291240), (1760, 50941527), (1771, 50625120), (1794, 49976080), (1820, 49262136), (1824, 49154105), (1830, 48992944), (1840, 48726678), (1848, 48515740), (1862, 48150960), (1911, 46916320), (1932, 46406360), (1952, 45930885), (1960, 45743412), (1976, 45373020), (1995, 44940896), (2002, 44783760), (2013, 44539040), (2024, 44296980), (2080, 43104369), (2090, 42898128), (2093, 42836640), (2128, 42132090), (2135, 41993952), (2145, 41798176), (2156, 41584920), (2184, 41051780), (2185, 41032992), (2208, 40605565), (2254, 39776880), (2280, 39323284), (2288, 39185790), (2310, 38812592), (2318, 38678640), (2352, 38119510), (2379, 37686880), (2392, 37482060), (2415, 37125088), (2440, 36744708), (2464, 36386805), (2470, 36298416), (2508, 35748440), (2530, 35437584), (2548, 35187240), (2562, 34994960), (2576, 34804770), (2622, 34194160), (2640, 33961018), (2660, 33705672), (2684, 33404280), (2695, 33267936), (2717, 32998560), (2730, 32841424), (2760, 32484452), (2793, 32100640), (2806, 31951920), (2860, 31348632), (2912, 30788835), (2926, 30641520), (2928, 30620590), (2940, 30495608), (2964, 30248680), (2989, 29995680), (2990, 29985648), (3003, 29855840), (3036, 29531320), (3040, 29492463), (3059, 29309280), (3080, 29109444), (3120, 28736246), (3135, 28598752), (3172, 28265160), (3185, 28149792), (3192, 28088060), (3220, 27843816), (3234, 27723280), (3289, 27259680), (3344, 26811330), (3355, 26723424), (3360, 26683657), (3381, 26517920), (3416, 26246220), (3432, 26123860), (3458, 25927440), (3477, 25785760), (3496, 25645620), (3542, 25312560), (3588, 24988040), (3640, 24631068), (3660, 24496472), (3680, 24363339), (3696, 24257870), (3705, 24198944), (3724, 24075480), (3795, 23625056), (3822, 23458160), (3864, 23203180), (3920, 22871706), (3952, 22686510), (3965, 22612128), (3990, 22470448), (4004, 22391880), (4026, 22269520), (4048, 22148490), (4180, 21449064), (4186, 21418320), (4209, 21301280), (4256, 21066045), (4270, 20996976), (4290, 20899088), (4312, 20792460), (4368, 20525890), (4370, 20516496), (4389, 20427680), (4485, 19990432), (4508, 19888440), (4560, 19661642), (4576, 19592895), (4620, 19406296), (4636, 19339320), (4655, 19260384), (4697, 19088160), (4704, 19059755), (4758, 18843440), (4784, 18741030), (4807, 18651360), (4830, 18562544), (4880, 18372354), (4940, 18149208), (5005, 17913504), (5016, 17874220), (5060, 17718792), (5096, 17593620), (5124, 17497480), (5152, 17402385), (5187, 17284960), (5244, 17097080), (5280, 16980509), (5313, 16875040), (5320, 16852836), (5368, 16702140), (5390, 16633968), (5434, 16499280), (5460, 16420712), (5520, 16242226), (5551, 16151520), (5586, 16050320), (5612, 15975960), (5635, 15910752), (5681, 15781920), (5720, 15674316), (5795, 15471456), (5852, 15320760), (5856, 15310295), (5880, 15247804), (5928, 15124340), (5978, 14997840), (5980, 14992824), (6006, 14927920), (6072, 14765660), (6118, 14654640), (6160, 14554722), (6240, 14368123), (6270, 14299376), (6279, 14278880), (6344, 14132580), (6370, 14074896), (6384, 14044030), (6405, 13997984), (6440, 13921908), (6468, 13861640), (6555, 13677664), (6578, 13629840), (6688, 13405665), (6710, 13361712), (6762, 13258960), (6832, 13123110), (6864, 13061930), (6916, 12963720), (6954, 12892880), (6992, 12822810), (7007, 12795360), (7015, 12780768), (7084, 12656280), (7176, 12494020), (7280, 12315534), (7315, 12256608), (7320, 12248236), (7392, 12128935), (7410, 12099472), (7448, 12037740), (7590, 11812528), (7644, 11729080), (7728, 11601590), (7840, 11435853), (7904, 11343255), (7930, 11306064), (7980, 11235224), (8008, 11195940), (8052, 11134760), (8085, 11089312), (8096, 11074245), (8113, 11051040), (8151, 10999520), (8360, 10724532), (8372, 10709160), (8418, 10650640), (8540, 10498488), (8580, 10449544), (8624, 10396230), (8645, 10370976), (8723, 10278240), (8736, 10262945), (8740, 10258248), (8778, 10213840), (8855, 10125024), (8967, 9998560), (8970, 9995216), (9016, 9944220), (9120, 9830821), (9177, 9769760), (9240, 9703148), (9272, 9669660), (9310, 9630192), (9394, 9544080), (9516, 9421720), (9555, 9383264), (9568, 9370515), (9614, 9325680), (9660, 9281272), (9760, 9186177), (9821, 9129120), (9867, 9086560), (9880, 9074604), (10010, 8956752), (10032, 8937110), (10065, 8907808), (10120, 8859396), (10192, 8796810), (10241, 8754720), (10248, 8748740), (10374, 8642480), (10465, 8567328), (10488, 8548540), (10626, 8437520), (10640, 8426418), (10736, 8351070), (10780, 8316984), (10868, 8249640), (10920, 8210356), (11040, 8121113), (11102, 8075760), (11172, 8025160), (11224, 7987980), (11270, 7955376), (11362, 7890960), (11440, 7837158), (11590, 7735728), (11704, 7660380), (11760, 7623902), (11856, 7562170), (11895, 7537376), (11956, 7498920), (11960, 7496412), (12012, 7463960), (12103, 7407840), (12144, 7382830), (12236, 7327320), (12320, 7277361), (12397, 7232160), (12540, 7149688), (12558, 7139440), (12688, 7066290), (12740, 7037448), (12749, 7032480), (12768, 7022015), (12810, 6998992), (12880, 6960954), (12936, 6930820), (13110, 6838832), (13156, 6814920), (13420, 6680856), (13524, 6629480), (13585, 6599712), (13664, 6561555), (13728, 6530965), (13832, 6481860), (13908, 6446440), (13965, 6420128), (13984, 6411405), (14014, 6397680), (14030, 6390384), (14091, 6362720), (14168, 6328140), (14352, 6247010), (14421, 6217120), (14560, 6157767), (14630, 6128304), (14640, 6124118), (14651, 6119520), (14820, 6049736), (14896, 6018870), (14945, 5999136), (15015, 5971168), (15067, 5950560), (15180, 5906264), (15288, 5864540), (15295, 5861856), (15433, 5809440), (15456, 5800795), (15860, 5653032), (15960, 5617612), (16016, 5597970), (16104, 5567380), (16170, 5544656), (16226, 5525520), (16302, 5499760), (16445, 5451936), (16653, 5383840), (16720, 5362266), (16744, 5354580), (16836, 5325320), (16905, 5303584), (17043, 5260640), (17080, 5249244), (17160, 5224772), (17248, 5198115), (17290, 5185488), (17385, 5157152), (17446, 5139120), (17480, 5129124), (17556, 5106920), (17710, 5062512), (17934, 4999280), (17940, 4997608), (18032, 4972110), (18239, 4915680), (18354, 4884880), (18480, 4851574), (18544, 4834830), (18620, 4815096), (18788, 4772040), (19019, 4714080), (19032, 4710860), (19110, 4691632), (19228, 4662840), (19320, 4640636), (19642, 4564560), (19734, 4543280), (19760, 4537302), (20020, 4478376), (20064, 4468555), (20130, 4453904), (20240, 4429698), (20384, 4398405), (20482, 4377360), (20496, 4374370), (20748, 4321240), (20930, 4283664), (20976, 4274270), (21021, 4265120), (21045, 4260256), (21252, 4218760), (21280, 4213209), (21413, 4187040), (21472, 4175535), (21560, 4158492), (21736, 4124820), (21840, 4105178), (21945, 4085536), (22204, 4037880), (22344, 4012580), (22448, 3993990), (22540, 3977688), (22724, 3945480), (22880, 3918579), (23023, 3894240), (23180, 3867864), (23408, 3830190), (23485, 3817632), (23520, 3811951), (23712, 3781085), (23790, 3768688), (23912, 3749460), (23920, 3748206), (24024, 3731980), (24035, 3730272), (24206, 3703920), (24288, 3691415), (24339, 3683680), (24472, 3663660), (24794, 3616080), (25080, 3574844), (25116, 3569720), (25376, 3533145), (25480, 3518724), (25498, 3516240), (25620, 3499496), (25760, 3480477), (25872, 3465410), (25935, 3456992), (26169, 3426080), (26220, 3419416), (26312, 3407460), (26565, 3375008), (26657, 3363360), (26840, 3340428), (27048, 3314740), (27170, 3299856), (27664, 3240930), (27755, 3230304), (27816, 3223220), (27930, 3210064), (28028, 3198840), (28060, 3195192), (28182, 3181360), (28336, 3164070), (28405, 3156384), (28704, 3123505), (28842, 3108560), (29260, 3064152), (29280, 3062059), (29302, 3059760), (29463, 3043040), (29640, 3024868), (29792, 3009435), (29890, 2999568), (30030, 2985584), (30134, 2975280), (30360, 2953132), (30576, 2932270), (30590, 2930928), (30723, 2918240), (30866, 2904720), (31395, 2855776), (31720, 2826516), (31920, 2808806), (32032, 2798985), (32208, 2783690), (32340, 2772328), (32452, 2762760), (32604, 2749880), (32879, 2726880), (32890, 2725968), (33306, 2691920), (33440, 2681133), (33488, 2677290), (33649, 2664480), (33672, 2662660), (33810, 2651792), (34086, 2630320), (34160, 2624622), (34320, 2612386), (34580, 2592744), (34770, 2578576), (34892, 2569560), (34960, 2564562), (35035, 2559072), (35112, 2553460), (35420, 2531256), (35868, 2499640), (35880, 2498804), (36064, 2486055), (36309, 2469280), (36478, 2457840), (36708, 2442440), (36960, 2425787), (37088, 2417415), (37191, 2410720), (37240, 2407548), (37576, 2386020), (38038, 2357040), (38064, 2355430), (38220, 2345816), (38247, 2344160), (38456, 2331420), (38640, 2320318), (38857, 2307360), (39284, 2282280), (39468, 2271640), (39520, 2268651), (39767, 2254560), (40040, 2239188), (40260, 2226952), (40480, 2214849), (40565, 2210208), (40755, 2199904), (40964, 2188680), (40992, 2187185), (41496, 2160620), (41860, 2141832), (41952, 2137135), (42042, 2132560), (42090, 2130128), (42504, 2109380), (42826, 2093520), (43120, 2079246), (43472, 2062410), (43615, 2055648), (43680, 2052589), (43890, 2042768), (43953, 2039840), (44408, 2018940), (44688, 2006290), (44835, 1999712), (44896, 1996995), (45080, 1988844), (45201, 1983520), (45448, 1972740), (45885, 1953952), (46046, 1947120), (46299, 1936480), (46360, 1933932), (46816, 1915095), (46970, 1908816), (47580, 1884344), (47824, 1874730), (47840, 1874103), (48048, 1865990), (48070, 1865136), (48412, 1851960), (48678, 1841840), (48944, 1831830), (49105, 1825824), (49335, 1817312), (49588, 1808040), (50160, 1787422), (50232, 1784860), (50960, 1759362), (50996, 1758120), (51205, 1750944), (51240, 1749748), (51744, 1732705), (51870, 1728496), (52338, 1713040), (52440, 1709708), (52624, 1703730), (53130, 1687504), (53314, 1681680), (53680, 1670214), (54096, 1657370), (54340, 1649928), (54717, 1638560), (55328, 1620465), (55510, 1615152), (55632, 1611610), (55860, 1605032), (56056, 1599420), (56120, 1597596), (56364, 1590680), (56672, 1582035), (56791, 1578720), (56810, 1578192), (57057, 1571360), (57684, 1554280), (58520, 1532076), (58604, 1529880), (58926, 1521520), (59280, 1512434), (59780, 1499784), (60060, 1492792), (60268, 1487640), (60515, 1481568), (60720, 1476566), (61061, 1468320), (61152, 1466135), (61180, 1465464), (61446, 1459120), (61732, 1452360), (61985, 1446432), (62491, 1434720), (62790, 1427888), (63440, 1413258), (63745, 1406496), (63840, 1404403), (64239, 1395680), (64416, 1391845), (64680, 1386164), (64904, 1381380), (65208, 1374940), (65758, 1363440), (65780, 1362984), (66612, 1345960), (66976, 1338645), (67298, 1332240), (67344, 1331330), (67620, 1325896), (68172, 1315160), (68320, 1312311), (68640, 1306193), (68747, 1304160), (69069, 1298080), (69160, 1296372), (69540, 1289288), (69784, 1284780), (69920, 1282281), (70070, 1279536), (70224, 1276730), (70455, 1272544), (70840, 1265628), (71736, 1249820), (71760, 1249402), (72105, 1243424), (72618, 1234640), (72956, 1228920), (73255, 1223904), (73416, 1221220), (74382, 1205360), (74480, 1203774), (75152, 1193010), (75335, 1190112), (76076, 1178520), (76128, 1177715), (76440, 1172908), (76494, 1172080), (76912, 1165710), (77165, 1161888), (77280, 1160159), (77714, 1153680), (78568, 1141140), (78936, 1135820), (79534, 1127280), (79971, 1121120), (80080, 1119594), (80520, 1113476), (81130, 1105104), (81510, 1099952), (81928, 1094340), (82992, 1080310), (83265, 1076768), (83720, 1070916), (84084, 1066280), (84180, 1065064), (85008, 1054690), (85215, 1052128), (85652, 1046760), (86240, 1039623), (86944, 1031205), (87230, 1027824), (87780, 1021384), (87906, 1019920), (88816, 1009470), (89243, 1004640), (89376, 1003145), (89670, 999856), (90160, 994422), (90402, 991760), (90896, 986370), (91195, 983136), (91770, 976976), (92092, 973560), (92598, 968240), (92720, 966966), (93940, 954408), (95095, 942816), (95160, 942172), (95648, 937365), (96096, 932995), (96140, 932568), (96824, 925980), (97356, 920920), (97888, 915915), (98210, 912912), (98637, 908960), (98670, 908656), (99176, 904020), (100320, 893711), (100464, 892430), (100947, 888160), (101920, 879681), (101992, 879060), (102410, 875472), (102480, 874874), (103740, 864248), (104676, 856520), (104880, 854854), (105105, 853024), (105248, 851865), (105469, 850080), (106260, 843752), (106628, 840840), (107065, 837408), (107360, 835107), (108031, 829920), (108192, 828685), (108680, 824964), (109434, 819280), (111020, 807576), (111264, 805805), (111720, 802516), (112112, 799710), (112240, 798798), (112728, 795340), (113582, 789360), (113620, 789096), (114114, 785680), (115115, 778848), (115368, 777140), (116571, 769120), (117040, 766038), (117208, 764940), (117852, 760760), (118560, 756217), (119301, 751520), (119560, 749892), (120120, 746396), (120536, 743820), (121030, 740784), (121440, 738283), (121695, 736736), (122122, 734160), (122360, 732732), (122892, 729560), (123464, 726180), (123970, 723216), (124982, 717360), (125580, 713944), (126880, 706629), (127490, 703248), (127673, 702240), (128478, 697840), (129360, 693082), (129808, 690690), (130416, 687470), (130845, 685216), (131516, 681720), (131560, 681492), (133133, 673440), (133224, 672980), (133285, 672672), (134596, 666120), (134688, 665665), (135240, 662948), (136344, 657580), (137494, 652080), (138138, 649040), (138320, 648186), (139080, 644644), (139568, 642390), (140140, 639768), (140448, 638365), (140910, 636272), (141680, 632814), (143472, 624910), (143520, 624701), (144210, 621712), (145236, 617320), (145912, 614460), (146510, 611952), (146832, 610610), (147315, 608608), (148764, 602680), (148960, 601887), (150304, 596505), (150670, 595056), (152152, 589260), (152880, 586454), (152988, 586040), (153615, 583648), (153824, 582855), (154330, 580944), (155428, 576840), (157136, 570570), (157872, 567910), (159068, 563640), (159942, 560560), (160160, 559797), (161040, 556738), (161161, 556320), (162260, 552552), (163020, 549976), (163856, 547170), (164395, 545376), (165737, 540960), (165984, 540155), (166530, 538384), (167440, 535458), (168168, 533140), (168245, 532896), (168360, 532532), (170016, 527345), (170373, 526240), (170430, 526064), (171304, 523380), (174460, 513912), (175560, 510692), (175812, 509960), (177632, 504735), (178486, 502320), (179340, 499928), (180320, 497211), (180804, 495880), (181545, 493856), (181792, 493185), (182390, 491568), (183183, 489440), (183540, 488488), (184184, 486780), (185196, 484120), (185440, 483483), (185955, 482144), (186599, 480480), (187473, 478240), (187880, 477204), (190190, 471408), (190320, 471086), (191235, 468832), (192280, 466284), (193648, 462990), (194285, 461472), (194712, 460460), (196420, 456456), (197274, 454480), (197340, 454328), (198352, 452010), (198835, 450912), (200629, 446880), (200928, 446215), (201894, 444080), (203984, 439530), (204820, 437736), (204960, 437437), (206241, 434720), (207480, 432124), (209352, 428260), (209760, 427427), (210210, 426512), (210938, 425040), (212520, 421876), (213256, 420420), (214130, 418704), (216062, 414960), (217360, 412482), (218868, 409640), (219765, 407968), (222040, 403788), (223440, 401258), (224224, 399855), (224480, 399399), (225456, 397670), (226005, 396704), (227164, 394680), (227240, 394548), (228228, 392840), (230230, 389424), (230736, 388570), (231495, 387296), (233142, 384560), (234080, 383019), (234416, 382470), (235543, 380640), (235704, 380380), (238602, 375760), (239120, 374946), (240240, 373198), (241072, 371910), (242060, 370392), (243390, 368368), (244244, 367080), (244720, 366366), (245784, 364780), (246928, 363090), (247940, 361608), (249964, 358680), (251160, 356972), (254980, 351624), (255346, 351120), (256956, 348920), (258720, 346541), (259616, 345345), (260832, 343735), (261690, 342608), (263032, 340860), (263120, 340746), (266266, 336720), (266448, 336490), (266570, 336336), (267729, 334880), (269192, 333060), (270480, 331474), (272688, 328790), (273585, 327712), (274988, 326040), (276276, 324520), (276640, 324093), (278160, 322322), (278369, 322080), (279136, 321195), (280280, 319884), (281820, 318136), (283360, 316407), (283955, 315744), (285285, 314272), (286944, 312455), (288420, 310856), (290472, 308660), (291824, 307230), (293020, 305976), (293227, 305760), (293664, 305305), (294630, 304304), (297528, 301340)]