81906945120

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:146

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 141, 143, 144, 154, 155, 156, 160, 165, 168, 169, 176, 180, 182, 186, 188, 189, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 235, 240, 248, 252, 260, 264, 270, 273, 279, 280, 282, 286, 288, 297, 308, 310, 312, 315, 329, 330, 336, 338, 341, 351, 352, 360, 364, 372, 376, 378, 385, 390, 396, 403, 416, 420, 423, 429, 432, 434, 440, 455, 462, 465, 468, 470, 480, 495, 496, 504, 507, 517, 520, 528, 540, 546, 558, 560, 564, 572, 585, 594, 611, 616, 620, 624, 630, 651, 658, 660, 672, 676, 682, 693, 702, 705, 715, 720, 728, 744, 752, 756, 770, 780, 792, 806, 819, 837, 840, 845, 846, 858, 864, 868, 880, 910, 924, 930, 936, 940, 945, 987, 990, 992, 1001, 1008, 1014, 1023, 1034, 1040, 1056, 1080, 1085, 1092, 1116, 1120, 1128, 1144, 1155, 1170, 1183, 1188, 1209, 1222, 1232, 1240, 1248, 1260, 1269, 1287, 1302, 1316, 1320, 1352, 1364, 1365, 1386, 1395, 1404, 1410, 1430, 1440, 1456, 1457, 1485, 1488, 1504, 1512, 1521, 1540, 1551, 1560, 1584, 1612, 1638, 1645, 1674, 1680, 1690, 1692, 1705, 1716, 1736, 1755, 1760, 1820, 1833, 1848, 1859, 1860, 1872, 1880, 1890, 1953, 1974, 1980, 2002, 2015, 2016, 2028, 2046, 2068, 2079, 2080, 2115, 2145, 2160, 2170, 2184, 2232, 2256, 2288, 2310, 2340, 2366, 2376, 2387, 2418, 2444, 2457, 2464, 2480, 2520, 2535, 2538, 2574, 2585, 2604, 2632, 2640, 2704, 2728, 2730, 2772, 2790, 2808, 2820, 2821, 2860, 2912, 2914, 2961, 2970, 2976, 3003, 3024, 3042, 3055, 3069, 3080, 3102, 3120, 3168, 3224, 3255, 3276, 3290, 3348, 3360, 3380, 3384, 3410, 3432, 3465, 3472, 3510, 3549, 3619, 3627, 3640, 3666, 3696, 3718, 3720, 3744, 3760, 3780, 3861, 3906, 3948, 3960, 4004, 4030, 4056, 4092, 4095, 4136, 4158, 4185, 4230, 4277, 4290, 4320, 4340, 4368, 4371, 4433, 4464, 4512, 4563, 4576, 4620, 4653, 4680, 4732, 4752, 4774, 4836, 4888, 4914, 4935, 4960, 5005, 5040, 5070, 5076, 5115, 5148, 5170, 5208, 5239, 5264, 5280, 5408, 5456, 5460, 5499, 5544, 5577, 5580, 5616, 5640, 5642, 5720, 5828, 5859, 5915, 5922, 5940, 6006, 6045, 6048, 6084, 6110, 6138, 6160, 6204, 6240, 6345, 6435, 6448, 6510, 6552, 6580, 6696, 6721, 6760, 6768, 6820, 6864, 6930, 6944, 7020, 7098, 7161, 7238, 7254, 7280, 7285, 7332, 7392, 7436, 7440, 7520, 7560, 7605, 7722, 7755, 7812, 7896, 7920, 7943, 8008, 8060, 8112, 8184, 8190, 8272, 8316, 8370, 8460, 8463, 8554, 8580, 8680, 8736, 8742, 8866, 8883, 8928, 9009, 9126, 9165, 9207, 9240, 9295, 9306, 9360, 9464, 9504, 9548, 9672, 9765, 9776, 9828, 9870, 10010, 10080, 10140, 10152, 10199, 10230, 10296, 10340, 10395, 10416, 10478, 10528, 10647, 10857, 10881, 10912, 10920, 10998, 11088, 11154, 11160, 11232, 11280, 11284, 11440, 11656, 11718, 11830, 11844, 11880, 11935, 12012, 12090, 12168, 12220, 12276, 12285, 12320, 12408, 12690, 12831, 12870, 12896, 13013, 13020, 13104, 13113, 13160, 13299, 13392, 13442, 13520, 13536, 13640, 13728, 13860, 13959, 14040, 14105, 14196, 14322, 14476, 14508, 14560, 14570, 14664, 14805, 14872, 14880, 15015, 15120, 15210, 15345, 15444, 15510, 15624, 15717, 15792, 15840, 15886, 16016, 16027, 16120, 16224, 16368, 16380, 16497, 16544, 16632, 16731, 16740, 16920, 16926, 17108, 17160, 17360, 17484, 17732, 17745, 17766, 18018, 18095, 18135, 18252, 18330, 18414, 18480, 18590, 18612, 18720, 18928, 18941, 19096, 19305, 19344, 19530, 19552, 19656, 19740, 20020, 20163, 20280, 20304, 20398, 20460, 20592, 20680, 20790, 20832, 20956, 21294, 21385, 21483, 21714, 21762, 21840, 21855, 21996, 22165, 22176, 22308, 22320, 22560, 22568, 22815, 22880, 23265, 23312, 23436, 23660, 23688, 23760, 23829, 23870, 24024, 24180, 24336, 24440, 24552, 24570, 24816, 25380, 25389, 25662, 25740, 26026, 26040, 26195, 26208, 26226, 26320, 26598, 26784, 26884, 27027, 27040, 27280, 27495, 27720, 27885, 27918, 28080, 28210, 28392, 28644, 28952, 29016, 29140, 29295, 29328, 29610, 29744, 30030, 30240, 30420, 30597, 30690, 30888, 31020, 31031, 31248, 31434, 31584, 31772, 31941, 32032, 32054, 32240, 32571, 32736, 32760, 32994, 33264, 33462, 33480, 33605, 33840, 33852, 34216, 34320, 34720, 34968, 35464, 35490, 35532, 35805, 36036, 36190, 36270, 36504, 36660, 36673, 36828, 36960, 37180, 37224, 37856, 37882, 38192, 38493, 38610, 38688, 39039, 39060, 39312, 39339, 39480, 39715, 39897, 40040, 40326, 40560, 40608, 40796, 40920, 41184, 41360, 41580, 41912, 42315, 42588, 42770, 42966, 43428, 43524, 43680, 43710, 43992, 44330, 44415, 44616, 44640, 45045, 45136, 45630, 46035, 46530, 46624, 46872, 47047, 47151, 47320, 47376, 47520, 47658, 47740, 48048, 48081, 48360, 48672, 48880, 49104, 49140, 49632, 50193, 50760, 50778, 50995, 51324, 51480, 52052, 52080, 52390, 52452, 52640, 53196, 53235, 53768, 54054, 54285, 54405, 54560, 54990, 55440, 55601, 55770, 55836, 56160, 56420, 56784, 56823, 57288, 57629, 57904, 58032, 58280, 58590, 58656, 59220, 59488, 60060, 60489, 60840, 61194, 61380, 61776, 62040, 62062, 62496, 62868, 63544, 63882, 64108, 64155, 64449, 64480, 65065, 65142, 65520, 65565, 65988, 66495, 66528, 66924, 66960, 67210, 67680, 67704, 68432, 68640, 69795, 69936, 70928, 70980, 71064, 71487, 71610, 72072, 72380, 72540, 73008, 73320, 73346, 73656, 74360, 74448, 75764, 76167, 76384, 76986, 77220, 78078, 78120, 78585, 78624, 78678, 78960, 79430, 79794, 80080, 80135, 80652, 81120, 81592, 81840, 82485, 82720, 83160, 83655, 83824, 84630, 85176, 85540, 85932, 86856, 87048, 87373, 87420, 87984, 88660, 88830, 89232, 90090, 90272, 91260, 91791, 92070, 93060, 93093, 93744, 94094, 94302, 94640, 94705, 94752, 95316, 95480, 96096, 96162, 96720, 97713, 97760, 98208, 98280, 100386, 100815, 101520, 101556, 101990, 102648, 102960, 104104, 104160, 104780, 104904, 106392, 106470, 107415, 107536, 108108, 108570, 108810, 109980, 110019, 110880, 111202, 111540, 111672, 112189, 112840, 113568, 113646, 114576, 115258, 115479, 115808, 116064, 116560, 117117, 117180, 118440, 119145, 119691, 120120, 120978, 121680, 122388, 122760, 123552, 124080, 124124, 125736, 126945, 127088, 127764, 128216, 128310, 128898, 130130, 130284, 131040, 131130, 131976, 132587, 132990, 133848, 133920, 134420, 135135, 135408, 136864, 139590, 139872, 141141, 141453, 141856, 141960, 142128, 142974, 143220, 144144, 144243, 144760, 145080, 146016, 146640, 146692, 147312, 148720, 148896, 151528, 152334, 152985, 153972, 154440, 155155, 156156, 156240, 157170, 157356, 157920, 158860, 159588, 159705, 160160, 160270, 161304, 162855, 163184, 163680, 164970, 166320, 166803, 167310, 167648, 169260, 170352, 170469, 171080, 171864, 172887, 173712, 174096, 174746, 174840, 175968, 177320, 177660, 178464, 180180, 181467, 182520, 183365, 183582, 184140, 186120, 186186, 187488, 188188, 188604, 189280, 189410, 190632, 190960, 192324, 192465, 193440, 195195, 195426, 196560, 196695, 199485, 200772, 201630, 203040, 203112, 203980, 205296, 205920, 208208, 208351, 209560, 209808, 212784, 212940, 214461, 214830, 215072, 216216, 217140, 217620, 219960, 220038, 222404, 223080, 223344, 224378, 225680, 227292, 229152, 230516, 230958, 233120, 234234, 234360, 235235, 235755, 236880, 238290, 239382, 240240, 240405, 241956, 243360, 244776, 245520, 246233, 248160, 248248, 250965, 251472, 253890, 254176, 255528, 256432, 256620, 257796, 260260, 260568, 262119, 262260, 263952, 265174, 265980, 267696, 268840, 270270, 270816, 275373, 278005, 279180, 279279, 282282, 282906, 283920, 284115, 284256, 285948, 286440, 288145, 288288, 288486, 289520, 290160, 293280, 293384, 294624, 297440, 302445, 303056, 304668, 305970, 307944, 308880, 310310, 312312, 312480, 314340, 314712, 317720, 319176, 319410, 320540, 322245, 322608, 325710, 326368, 329940, 330057, 332640, 333606, 334620, 336567, 338520, 340704, 340938, 342160, 343728, 345774, 347424, 348192, 349492, 349680, 351351, 354640, 355320, 357435, 360360, 362934, 365040, 366730, 367164, 368280, 372240, 372372, 376376, 377208, 378820, 380835, 381264, 381920, 384648, 384930, 390390, 390852, 393120, 393390, 397761, 398970, 401544, 403260, 403403, 406224, 407960, 410592, 416416, 416702, 419120, 419616, 423423, 425568, 425880, 428922, 429660, 432432, 432729, 434280, 435240, 436865, 439920, 440076, 444808, 446160, 446688, 448756, 451360, 454584, 458955, 461032, 461916, 465465, 468468, 468720, 470470, 471510, 473760, 476580, 478764, 480480, 480810, 483912, 488565, 489552, 491040, 492466, 496496, 500409, 501930, 502944, 507780, 511056, 511407, 512864, 513240, 515592, 518661, 520520, 521136, 524238, 524520, 527904, 530348, 531960, 535392, 537680, 540540, 550095, 550746, 556010, 558360, 558558, 560945, 564564, 565812, 567840, 568230, 571896, 572880, 576290, 576972, 577395, 579040, 580320, 585585, 586768, 598455, 604890, 606112, 609336, 611611, 611940, 615888, 617760, 620620, 624624, 625053, 628680, 629424, 635440, 638352, 638820, 641080, 644490, 645216, 651420, 659880, 660114, 662935, 667212, 669240, 673134, 677040, 681876, 684320, 687456, 691548, 698984, 699360, 702702, 705705, 707265, 709280, 710640, 714870, 720720, 721215, 725868, 730080, 733460, 734328, 736560, 738699, 744480, 744744, 752752, 754416, 757640, 761670, 762528, 769296, 769860, 780780, 781704, 786357, 786780, 795522, 797940, 803088, 806520, 806806, 812448, 815920, 833404, 834015, 837837, 838240, 846846, 851760, 852345, 857844, 859320, 864435, 864864, 865458, 868560, 870480, 873730, 879840, 880152, 889616, 892320, 897512, 907335, 909168, 917910, 922064, 923832, 930930, 936936, 937440, 940940, 943020, 953160, 957528, 961620, 967824, 977130, 979104, 984932, 990171, 992992, 1000818, 1003860, 1009701, 1015560, 1022112, 1022814, 1026480, 1031184, 1037322, 1041040, 1041755, 1042272, 1048476, 1049040, 1060696, 1063920, 1072305, 1075360, 1081080, 1100190, 1101492, 1112020, 1116720, 1117116, 1121890, 1129128, 1131624, 1136460, 1143792, 1145760, 1152580, 1153944, 1154790, 1171170, 1173536, 1193283, 1196910, 1209780, 1210209, 1218672, 1223222, 1223880, 1231165, 1231776, 1241240, 1249248, 1250106, 1257360, 1258848, 1270269, 1270880, 1276704, 1277640, 1282160, 1288980, 1302840, 1310595, 1319760, 1320228, 1325870, 1334424, 1338480, 1346268, 1354080, 1363752, 1376865, 1383096, 1396395, 1397968, 1405404, 1411410, 1414530, 1421280, 1429740, 1441440, 1442430, 1451736, 1458457, 1466920, 1468656, 1473120, 1477398, 1489488, 1501227, 1505504, 1508832, 1515280, 1523340, 1538592, 1539720, 1555983, 1561560, 1563408, 1572714, 1573560, 1591044, 1595880, 1606176, 1613040, 1613612, 1631840, 1650285, 1666808, 1668030, 1675674, 1682835, 1693692, 1703520, 1704690, 1715688, 1718640, 1723631, 1728870, 1730916, 1737120, 1740960, 1747460, 1756755, 1760304, 1779232, 1795024, 1814670, 1818336, 1834833, 1835820, 1844128, 1847664, 1861860, 1873872, 1875159, 1881880, 1886040, 1906320, 1915056, 1923240, 1935648, 1954260, 1969864, 1980342, 1988805, 2001636, 2007720, 2017015, 2019402, 2031120, 2045628, 2052960, 2062368, 2074644, 2082080, 2083510, 2096952, 2098080, 2117115, 2121392, 2127840, 2144610, 2162160, 2163645, 2200380, 2202984, 2216097, 2224040, 2233440, 2234232, 2243780, 2258256, 2263248, 2272920, 2287584, 2305160, 2307888, 2309580, 2342340, 2359071, 2386566, 2393820, 2419560, 2420418, 2437344, 2446444, 2447760, 2462330, 2482480, 2500212, 2502045, 2514720, 2540538, 2555280, 2557035, 2564320, 2577960, 2593305, 2605680, 2621190, 2639520, 2640456, 2651740, 2668848, 2676960, 2692536, 2708563, 2727504, 2753730, 2766192, 2792790, 2795936, 2810808, 2822820, 2829060, 2859480, 2884860, 2903472, 2916914, 2933840, 2937312, 2954796, 2978976, 3002454, 3029103, 3030560, 3046680, 3058055, 3079440, 3111966, 3123120, 3125265, 3126816, 3145428, 3147120, 3182088, 3191760, 3226080, 3227224, 3300570, 3333616, 3336060, 3351348, 3365670, 3387384, 3409380, 3431376, 3437280, 3447262, 3457740, 3461832, 3494920, 3513510, 3520608, 3579849, 3590048, 3629340, 3630627, 3669666, 3671640, 3693495, 3695328, 3723720, 3747744, 3750318, 3763760, 3772080, 3812640, 3830112, 3846480, 3908520, 3931785, 3939728, 3960684, 3977610, 4003272, 4015440, 4034030, 4038804, 4062240, 4091256, 4149288, 4167020, 4189185, 4193904, 4234230, 4242784, 4289220, 4324320, 4327290, 4375371, 4400760, 4405968, 4432194, 4448080, 4468464, 4487560, 4516512, 4526496, 4545840, 4610320, 4615776, 4619160, 4684680, 4718142, 4773132, 4787640, 4839120, 4840836, 4892888, 4895520, 4924660, 4950855, 4964960, 5000424, 5004090, 5048505, 5081076, 5110560, 5114070, 5155920, 5170893, 5186610, 5211360, 5242380, 5280912, 5303480, 5337696, 5385072, 5417126, 5455008, 5504499, 5507460, 5532384, 5585580, 5621616, 5625477, 5645640, 5658120, 5718960, 5769720, 5806944, 5833828, 5867680, 5909592, 5966415, 6004908, 6051045, 6058206, 6093360, 6116110, 6158880, 6223932, 6246240, 6250530, 6290856, 6294240, 6351345, 6364176, 6383520, 6454448, 6601140, 6648291, 6667232, 6672120, 6702696, 6731340, 6774768, 6818760, 6862752, 6894524, 6915480, 6923664, 6989840, 7027020, 7159698, 7258680, 7261254, 7292285, 7339332, 7343280, 7386990, 7447440, 7500636, 7506135, 7527520, 7544160, 7692960, 7779915, 7817040, 7863570, 7879456, 7921368, 7955220, 8006544, 8030880, 8068060, 8077608, 8125689, 8182512, 8298576, 8334040, 8378370, 8387808, 8468460, 8578440, 8618155, 8654580, 8750742, 8801520, 8811936, 8864388, 8896160, 8936928, 8975120, 9091680, 9174165, 9220640, 9238320, 9369360, 9375795, 9436284, 9546264, 9575280, 9678240, 9681672, 9785776, 9849320, 9901710, 10000848, 10008180, 10097010, 10162152, 10228140, 10311840, 10341786, 10373220, 10484760, 10561824, 10606960, 10770144, 10834252, 10891881, 11008998, 11014920, 11080485, 11171160, 11243232, 11250954, 11291280, 11316240, 11437920, 11539440, 11667656, 11795355, 11819184, 11932830, 12009816, 12102090, 12116412, 12186720, 12232220, 12447864, 12501060, 12581712, 12702690, 12728352, 12908896, 13126113, 13202280, 13296582, 13344240, 13405392, 13462680, 13542815, 13549536, 13637520, 13789048, 13830960, 13847328, 13979680, 14054040, 14319396, 14517360, 14522508, 14584570, 14678664, 14686560, 14773980, 14894880, 15001272, 15012270, 15145515, 15512679, 15559830, 15634080, 15727140, 15842736, 15910440, 16013088, 16136120, 16155216, 16251378, 16365024, 16513497, 16597152, 16668080, 16756740, 16936920, 17156880, 17236310, 17309160, 17501484, 17603040, 17728776, 17899245, 17950240, 18153135, 18348330, 18476640, 18738720, 18751590, 18872568, 18959941, 19092528, 19150560, 19363344, 19571552, 19698640, 19803420, 20001696, 20016360, 20194020, 20324304, 20456280, 20683572, 20746440, 20969520, 21213920, 21668504, 21783762, 21876855, 22017996, 22029840, 22160970, 22342320, 22501908, 22582560, 22632480, 23078880, 23335312, 23590710, 23638368, 23865660, 24019632, 24204180, 24232824, 24377067, 24464440, 24895728, 25002120, 25163424, 25405380, 25854465, 26252226, 26404560, 26593164, 26688480, 26810784, 26925360, 27085630, 27275040, 27522495, 27578096, 27661920, 28108080, 28127385, 28638792, 29034720, 29045016, 29169140, 29357328, 29547960, 30002544, 30024540, 30291030, 31025358, 31119660, 31454280, 31685472, 31820880, 32272240, 32310432, 32502756, 33026994, 33241455, 33336160, 33513480, 33873840, 34313760, 34472620, 34618320, 35002968, 35457552, 35798490, 36306270, 36696660, 37503180, 37745136, 37919882, 38185056, 38726688, 39378339, 39397280, 39606840, 40032720, 40388040, 40628445, 40648608, 40912560, 41367144, 41492880, 41939040, 43337008, 43567524, 43753710, 44035992, 44059680, 44321940, 44684640, 45003816, 46538037, 46670624, 47181420, 47731320, 48039264, 48408360, 48465648, 48754134, 48928880, 49791456, 50004240, 50810760, 51708930, 52504452, 52809120, 53186328, 53850720, 54171260, 54459405, 55044990, 55156192, 56216160, 56254770, 56879823, 57277584, 58090032, 58338280, 58714656, 59095920, 60005088, 60049080, 60582060, 62050716, 62239320, 62908560, 63641760, 64544480, 65005512, 65630565, 66053988, 66482910, 67026960, 67747680, 68945240, 69236640, 70005936, 70915104, 71596980, 72612540, 73131201, 73393320, 75006360, 75490272, 75839764, 77563395, 78756678, 79213680, 80065440, 80776080, 81256890, 81825120, 82567485, 82734288, 82985760, 86674016, 87135048, 87507420, 88071984, 88643880, 90007632, 93076074, 94362840, 94799705, 95462640, 96816720, 96931296, 97508268, 97857760, 100008480, 101621520, 103417860, 105008904, 106372656, 108342520, 108918810, 110089980, 112509540, 113759646, 114555168, 116180064, 116676560, 118191840, 120098160, 121164120, 121885335, 124101432, 124478640, 125817120, 130011024, 131261130, 132107976, 132965820, 134053920, 137890480, 140011872, 143193960, 145225080, 146262402, 146786640, 150012720, 151679528, 155126790, 157513356, 158427360, 161552160, 162513780, 165134970, 165468576, 170639469, 174270096, 175014840, 176143968, 177287760, 180015264, 186152148, 188725680, 189599410, 190925280, 193633440, 195016536, 196891695, 203243040, 206835720, 210017808, 212745312, 216685040, 217837620, 220179960, 225019080, 227519292, 232690185, 233353120, 240196320, 242328240, 243770670, 248202864, 248957280, 260022048, 262522260, 264215952, 265931640, 275780960, 284399115, 286387920, 290450160, 292524804, 293573280, 300025440, 303359056, 310253580, 315026712, 325027560, 330269940, 341278938, 348540192, 350029680, 354575520, 365656005, 372304296, 377451360, 379198820, 390033072, 393783390, 413671440, 420035616, 433370080, 435675240, 440359920, 450038160, 455038584, 465380370, 484656480, 487541340, 496405728, 511918407, 525044520, 528431904, 531863280, 568798230, 572775840, 580900320, 585049608, 606718112, 620507160, 630053424, 650055120, 660539880, 682557876, 700059360, 731312010, 744608592, 758397640, 780066144, 787566780, 827342880, 853197345, 871350480, 880719840, 900076320, 910077168, 930760740, 975082680, 1023836814, 1050089040, 1063726560, 1137596460, 1170099216, 1241014320, 1260106848, 1300110240, 1321079760, 1365115752, 1462624020, 1489217184, 1516795280, 1575133560, 1706394690, 1742700960, 1820154336, 1861521480, 1950165360, 2047673628, 2100178080, 2275192920, 2340198432, 2482028640, 2559592035, 2642159520, 2730231504, 2925248040, 3033590560, 3150267120, 3412789380, 3723042960, 3900330720, 4095347256, 4550385840, 5119184070, 5460463008, 5850496080, 6300534240, 6825578760, 7446085920, 8190694512, 9100771680, 10238368140, 11700992160, 13651157520, 16381389024, 20476736280, 27302315040, 40953472560, 81906945120]

約数ペア:

[(1, 81906945120), (2, 40953472560), (3, 27302315040), (4, 20476736280), (5, 16381389024), (6, 13651157520), (7, 11700992160), (8, 10238368140), (9, 9100771680), (10, 8190694512), (11, 7446085920), (12, 6825578760), (13, 6300534240), (14, 5850496080), (15, 5460463008), (16, 5119184070), (18, 4550385840), (20, 4095347256), (21, 3900330720), (22, 3723042960), (24, 3412789380), (26, 3150267120), (27, 3033590560), (28, 2925248040), (30, 2730231504), (31, 2642159520), (32, 2559592035), (33, 2482028640), (35, 2340198432), (36, 2275192920), (39, 2100178080), (40, 2047673628), (42, 1950165360), (44, 1861521480), (45, 1820154336), (47, 1742700960), (48, 1706394690), (52, 1575133560), (54, 1516795280), (55, 1489217184), (56, 1462624020), (60, 1365115752), (62, 1321079760), (63, 1300110240), (65, 1260106848), (66, 1241014320), (70, 1170099216), (72, 1137596460), (77, 1063726560), (78, 1050089040), (80, 1023836814), (84, 975082680), (88, 930760740), (90, 910077168), (91, 900076320), (93, 880719840), (94, 871350480), (96, 853197345), (99, 827342880), (104, 787566780), (105, 780066144), (108, 758397640), (110, 744608592), (112, 731312010), (117, 700059360), (120, 682557876), (124, 660539880), (126, 650055120), (130, 630053424), (132, 620507160), (135, 606718112), (140, 585049608), (141, 580900320), (143, 572775840), (144, 568798230), (154, 531863280), (155, 528431904), (156, 525044520), (160, 511918407), (165, 496405728), (168, 487541340), (169, 484656480), (176, 465380370), (180, 455038584), (182, 450038160), (186, 440359920), (188, 435675240), (189, 433370080), (195, 420035616), (198, 413671440), (208, 393783390), (210, 390033072), (216, 379198820), (217, 377451360), (220, 372304296), (224, 365656005), (231, 354575520), (234, 350029680), (235, 348540192), (240, 341278938), (248, 330269940), (252, 325027560), (260, 315026712), (264, 310253580), (270, 303359056), (273, 300025440), (279, 293573280), (280, 292524804), (282, 290450160), (286, 286387920), (288, 284399115), (297, 275780960), (308, 265931640), (310, 264215952), (312, 262522260), (315, 260022048), (329, 248957280), (330, 248202864), (336, 243770670), (338, 242328240), (341, 240196320), (351, 233353120), (352, 232690185), (360, 227519292), (364, 225019080), (372, 220179960), (376, 217837620), (378, 216685040), (385, 212745312), (390, 210017808), (396, 206835720), (403, 203243040), (416, 196891695), (420, 195016536), (423, 193633440), (429, 190925280), (432, 189599410), (434, 188725680), (440, 186152148), (455, 180015264), (462, 177287760), (465, 176143968), (468, 175014840), (470, 174270096), (480, 170639469), (495, 165468576), (496, 165134970), (504, 162513780), (507, 161552160), (517, 158427360), (520, 157513356), (528, 155126790), (540, 151679528), (546, 150012720), (558, 146786640), (560, 146262402), (564, 145225080), (572, 143193960), (585, 140011872), (594, 137890480), (611, 134053920), (616, 132965820), (620, 132107976), (624, 131261130), (630, 130011024), (651, 125817120), (658, 124478640), (660, 124101432), (672, 121885335), (676, 121164120), (682, 120098160), (693, 118191840), (702, 116676560), (705, 116180064), (715, 114555168), (720, 113759646), (728, 112509540), (744, 110089980), (752, 108918810), (756, 108342520), (770, 106372656), (780, 105008904), (792, 103417860), (806, 101621520), (819, 100008480), (837, 97857760), (840, 97508268), (845, 96931296), (846, 96816720), (858, 95462640), (864, 94799705), (868, 94362840), (880, 93076074), (910, 90007632), (924, 88643880), (930, 88071984), (936, 87507420), (940, 87135048), (945, 86674016), (987, 82985760), (990, 82734288), (992, 82567485), (1001, 81825120), (1008, 81256890), (1014, 80776080), (1023, 80065440), (1034, 79213680), (1040, 78756678), (1056, 77563395), (1080, 75839764), (1085, 75490272), (1092, 75006360), (1116, 73393320), (1120, 73131201), (1128, 72612540), (1144, 71596980), (1155, 70915104), (1170, 70005936), (1183, 69236640), (1188, 68945240), (1209, 67747680), (1222, 67026960), (1232, 66482910), (1240, 66053988), (1248, 65630565), (1260, 65005512), (1269, 64544480), (1287, 63641760), (1302, 62908560), (1316, 62239320), (1320, 62050716), (1352, 60582060), (1364, 60049080), (1365, 60005088), (1386, 59095920), (1395, 58714656), (1404, 58338280), (1410, 58090032), (1430, 57277584), (1440, 56879823), (1456, 56254770), (1457, 56216160), (1485, 55156192), (1488, 55044990), (1504, 54459405), (1512, 54171260), (1521, 53850720), (1540, 53186328), (1551, 52809120), (1560, 52504452), (1584, 51708930), (1612, 50810760), (1638, 50004240), (1645, 49791456), (1674, 48928880), (1680, 48754134), (1690, 48465648), (1692, 48408360), (1705, 48039264), (1716, 47731320), (1736, 47181420), (1755, 46670624), (1760, 46538037), (1820, 45003816), (1833, 44684640), (1848, 44321940), (1859, 44059680), (1860, 44035992), (1872, 43753710), (1880, 43567524), (1890, 43337008), (1953, 41939040), (1974, 41492880), (1980, 41367144), (2002, 40912560), (2015, 40648608), (2016, 40628445), (2028, 40388040), (2046, 40032720), (2068, 39606840), (2079, 39397280), (2080, 39378339), (2115, 38726688), (2145, 38185056), (2160, 37919882), (2170, 37745136), (2184, 37503180), (2232, 36696660), (2256, 36306270), (2288, 35798490), (2310, 35457552), (2340, 35002968), (2366, 34618320), (2376, 34472620), (2387, 34313760), (2418, 33873840), (2444, 33513480), (2457, 33336160), (2464, 33241455), (2480, 33026994), (2520, 32502756), (2535, 32310432), (2538, 32272240), (2574, 31820880), (2585, 31685472), (2604, 31454280), (2632, 31119660), (2640, 31025358), (2704, 30291030), (2728, 30024540), (2730, 30002544), (2772, 29547960), (2790, 29357328), (2808, 29169140), (2820, 29045016), (2821, 29034720), (2860, 28638792), (2912, 28127385), (2914, 28108080), (2961, 27661920), (2970, 27578096), (2976, 27522495), (3003, 27275040), (3024, 27085630), (3042, 26925360), (3055, 26810784), (3069, 26688480), (3080, 26593164), (3102, 26404560), (3120, 26252226), (3168, 25854465), (3224, 25405380), (3255, 25163424), (3276, 25002120), (3290, 24895728), (3348, 24464440), (3360, 24377067), (3380, 24232824), (3384, 24204180), (3410, 24019632), (3432, 23865660), (3465, 23638368), (3472, 23590710), (3510, 23335312), (3549, 23078880), (3619, 22632480), (3627, 22582560), (3640, 22501908), (3666, 22342320), (3696, 22160970), (3718, 22029840), (3720, 22017996), (3744, 21876855), (3760, 21783762), (3780, 21668504), (3861, 21213920), (3906, 20969520), (3948, 20746440), (3960, 20683572), (4004, 20456280), (4030, 20324304), (4056, 20194020), (4092, 20016360), (4095, 20001696), (4136, 19803420), (4158, 19698640), (4185, 19571552), (4230, 19363344), (4277, 19150560), (4290, 19092528), (4320, 18959941), (4340, 18872568), (4368, 18751590), (4371, 18738720), (4433, 18476640), (4464, 18348330), (4512, 18153135), (4563, 17950240), (4576, 17899245), (4620, 17728776), (4653, 17603040), (4680, 17501484), (4732, 17309160), (4752, 17236310), (4774, 17156880), (4836, 16936920), (4888, 16756740), (4914, 16668080), (4935, 16597152), (4960, 16513497), (5005, 16365024), (5040, 16251378), (5070, 16155216), (5076, 16136120), (5115, 16013088), (5148, 15910440), (5170, 15842736), (5208, 15727140), (5239, 15634080), (5264, 15559830), (5280, 15512679), (5408, 15145515), (5456, 15012270), (5460, 15001272), (5499, 14894880), (5544, 14773980), (5577, 14686560), (5580, 14678664), (5616, 14584570), (5640, 14522508), (5642, 14517360), (5720, 14319396), (5828, 14054040), (5859, 13979680), (5915, 13847328), (5922, 13830960), (5940, 13789048), (6006, 13637520), (6045, 13549536), (6048, 13542815), (6084, 13462680), (6110, 13405392), (6138, 13344240), (6160, 13296582), (6204, 13202280), (6240, 13126113), (6345, 12908896), (6435, 12728352), (6448, 12702690), (6510, 12581712), (6552, 12501060), (6580, 12447864), (6696, 12232220), (6721, 12186720), (6760, 12116412), (6768, 12102090), (6820, 12009816), (6864, 11932830), (6930, 11819184), (6944, 11795355), (7020, 11667656), (7098, 11539440), (7161, 11437920), (7238, 11316240), (7254, 11291280), (7280, 11250954), (7285, 11243232), (7332, 11171160), (7392, 11080485), (7436, 11014920), (7440, 11008998), (7520, 10891881), (7560, 10834252), (7605, 10770144), (7722, 10606960), (7755, 10561824), (7812, 10484760), (7896, 10373220), (7920, 10341786), (7943, 10311840), (8008, 10228140), (8060, 10162152), (8112, 10097010), (8184, 10008180), (8190, 10000848), (8272, 9901710), (8316, 9849320), (8370, 9785776), (8460, 9681672), (8463, 9678240), (8554, 9575280), (8580, 9546264), (8680, 9436284), (8736, 9375795), (8742, 9369360), (8866, 9238320), (8883, 9220640), (8928, 9174165), (9009, 9091680), (9126, 8975120), (9165, 8936928), (9207, 8896160), (9240, 8864388), (9295, 8811936), (9306, 8801520), (9360, 8750742), (9464, 8654580), (9504, 8618155), (9548, 8578440), (9672, 8468460), (9765, 8387808), (9776, 8378370), (9828, 8334040), (9870, 8298576), (10010, 8182512), (10080, 8125689), (10140, 8077608), (10152, 8068060), (10199, 8030880), (10230, 8006544), (10296, 7955220), (10340, 7921368), (10395, 7879456), (10416, 7863570), (10478, 7817040), (10528, 7779915), (10647, 7692960), (10857, 7544160), (10881, 7527520), (10912, 7506135), (10920, 7500636), (10998, 7447440), (11088, 7386990), (11154, 7343280), (11160, 7339332), (11232, 7292285), (11280, 7261254), (11284, 7258680), (11440, 7159698), (11656, 7027020), (11718, 6989840), (11830, 6923664), (11844, 6915480), (11880, 6894524), (11935, 6862752), (12012, 6818760), (12090, 6774768), (12168, 6731340), (12220, 6702696), (12276, 6672120), (12285, 6667232), (12320, 6648291), (12408, 6601140), (12690, 6454448), (12831, 6383520), (12870, 6364176), (12896, 6351345), (13013, 6294240), (13020, 6290856), (13104, 6250530), (13113, 6246240), (13160, 6223932), (13299, 6158880), (13392, 6116110), (13442, 6093360), (13520, 6058206), (13536, 6051045), (13640, 6004908), (13728, 5966415), (13860, 5909592), (13959, 5867680), (14040, 5833828), (14105, 5806944), (14196, 5769720), (14322, 5718960), (14476, 5658120), (14508, 5645640), (14560, 5625477), (14570, 5621616), (14664, 5585580), (14805, 5532384), (14872, 5507460), (14880, 5504499), (15015, 5455008), (15120, 5417126), (15210, 5385072), (15345, 5337696), (15444, 5303480), (15510, 5280912), (15624, 5242380), (15717, 5211360), (15792, 5186610), (15840, 5170893), (15886, 5155920), (16016, 5114070), (16027, 5110560), (16120, 5081076), (16224, 5048505), (16368, 5004090), (16380, 5000424), (16497, 4964960), (16544, 4950855), (16632, 4924660), (16731, 4895520), (16740, 4892888), (16920, 4840836), (16926, 4839120), (17108, 4787640), (17160, 4773132), (17360, 4718142), (17484, 4684680), (17732, 4619160), (17745, 4615776), (17766, 4610320), (18018, 4545840), (18095, 4526496), (18135, 4516512), (18252, 4487560), (18330, 4468464), (18414, 4448080), (18480, 4432194), (18590, 4405968), (18612, 4400760), (18720, 4375371), (18928, 4327290), (18941, 4324320), (19096, 4289220), (19305, 4242784), (19344, 4234230), (19530, 4193904), (19552, 4189185), (19656, 4167020), (19740, 4149288), (20020, 4091256), (20163, 4062240), (20280, 4038804), (20304, 4034030), (20398, 4015440), (20460, 4003272), (20592, 3977610), (20680, 3960684), (20790, 3939728), (20832, 3931785), (20956, 3908520), (21294, 3846480), (21385, 3830112), (21483, 3812640), (21714, 3772080), (21762, 3763760), (21840, 3750318), (21855, 3747744), (21996, 3723720), (22165, 3695328), (22176, 3693495), (22308, 3671640), (22320, 3669666), (22560, 3630627), (22568, 3629340), (22815, 3590048), (22880, 3579849), (23265, 3520608), (23312, 3513510), (23436, 3494920), (23660, 3461832), (23688, 3457740), (23760, 3447262), (23829, 3437280), (23870, 3431376), (24024, 3409380), (24180, 3387384), (24336, 3365670), (24440, 3351348), (24552, 3336060), (24570, 3333616), (24816, 3300570), (25380, 3227224), (25389, 3226080), (25662, 3191760), (25740, 3182088), (26026, 3147120), (26040, 3145428), (26195, 3126816), (26208, 3125265), (26226, 3123120), (26320, 3111966), (26598, 3079440), (26784, 3058055), (26884, 3046680), (27027, 3030560), (27040, 3029103), (27280, 3002454), (27495, 2978976), (27720, 2954796), (27885, 2937312), (27918, 2933840), (28080, 2916914), (28210, 2903472), (28392, 2884860), (28644, 2859480), (28952, 2829060), (29016, 2822820), (29140, 2810808), (29295, 2795936), (29328, 2792790), (29610, 2766192), (29744, 2753730), (30030, 2727504), (30240, 2708563), (30420, 2692536), (30597, 2676960), (30690, 2668848), (30888, 2651740), (31020, 2640456), (31031, 2639520), (31248, 2621190), (31434, 2605680), (31584, 2593305), (31772, 2577960), (31941, 2564320), (32032, 2557035), (32054, 2555280), (32240, 2540538), (32571, 2514720), (32736, 2502045), (32760, 2500212), (32994, 2482480), (33264, 2462330), (33462, 2447760), (33480, 2446444), (33605, 2437344), (33840, 2420418), (33852, 2419560), (34216, 2393820), (34320, 2386566), (34720, 2359071), (34968, 2342340), (35464, 2309580), (35490, 2307888), (35532, 2305160), (35805, 2287584), (36036, 2272920), (36190, 2263248), (36270, 2258256), (36504, 2243780), (36660, 2234232), (36673, 2233440), (36828, 2224040), (36960, 2216097), (37180, 2202984), (37224, 2200380), (37856, 2163645), (37882, 2162160), (38192, 2144610), (38493, 2127840), (38610, 2121392), (38688, 2117115), (39039, 2098080), (39060, 2096952), (39312, 2083510), (39339, 2082080), (39480, 2074644), (39715, 2062368), (39897, 2052960), (40040, 2045628), (40326, 2031120), (40560, 2019402), (40608, 2017015), (40796, 2007720), (40920, 2001636), (41184, 1988805), (41360, 1980342), (41580, 1969864), (41912, 1954260), (42315, 1935648), (42588, 1923240), (42770, 1915056), (42966, 1906320), (43428, 1886040), (43524, 1881880), (43680, 1875159), (43710, 1873872), (43992, 1861860), (44330, 1847664), (44415, 1844128), (44616, 1835820), (44640, 1834833), (45045, 1818336), (45136, 1814670), (45630, 1795024), (46035, 1779232), (46530, 1760304), (46624, 1756755), (46872, 1747460), (47047, 1740960), (47151, 1737120), (47320, 1730916), (47376, 1728870), (47520, 1723631), (47658, 1718640), (47740, 1715688), (48048, 1704690), (48081, 1703520), (48360, 1693692), (48672, 1682835), (48880, 1675674), (49104, 1668030), (49140, 1666808), (49632, 1650285), (50193, 1631840), (50760, 1613612), (50778, 1613040), (50995, 1606176), (51324, 1595880), (51480, 1591044), (52052, 1573560), (52080, 1572714), (52390, 1563408), (52452, 1561560), (52640, 1555983), (53196, 1539720), (53235, 1538592), (53768, 1523340), (54054, 1515280), (54285, 1508832), (54405, 1505504), (54560, 1501227), (54990, 1489488), (55440, 1477398), (55601, 1473120), (55770, 1468656), (55836, 1466920), (56160, 1458457), (56420, 1451736), (56784, 1442430), (56823, 1441440), (57288, 1429740), (57629, 1421280), (57904, 1414530), (58032, 1411410), (58280, 1405404), (58590, 1397968), (58656, 1396395), (59220, 1383096), (59488, 1376865), (60060, 1363752), (60489, 1354080), (60840, 1346268), (61194, 1338480), (61380, 1334424), (61776, 1325870), (62040, 1320228), (62062, 1319760), (62496, 1310595), (62868, 1302840), (63544, 1288980), (63882, 1282160), (64108, 1277640), (64155, 1276704), (64449, 1270880), (64480, 1270269), (65065, 1258848), (65142, 1257360), (65520, 1250106), (65565, 1249248), (65988, 1241240), (66495, 1231776), (66528, 1231165), (66924, 1223880), (66960, 1223222), (67210, 1218672), (67680, 1210209), (67704, 1209780), (68432, 1196910), (68640, 1193283), (69795, 1173536), (69936, 1171170), (70928, 1154790), (70980, 1153944), (71064, 1152580), (71487, 1145760), (71610, 1143792), (72072, 1136460), (72380, 1131624), (72540, 1129128), (73008, 1121890), (73320, 1117116), (73346, 1116720), (73656, 1112020), (74360, 1101492), (74448, 1100190), (75764, 1081080), (76167, 1075360), (76384, 1072305), (76986, 1063920), (77220, 1060696), (78078, 1049040), (78120, 1048476), (78585, 1042272), (78624, 1041755), (78678, 1041040), (78960, 1037322), (79430, 1031184), (79794, 1026480), (80080, 1022814), (80135, 1022112), (80652, 1015560), (81120, 1009701), (81592, 1003860), (81840, 1000818), (82485, 992992), (82720, 990171), (83160, 984932), (83655, 979104), (83824, 977130), (84630, 967824), (85176, 961620), (85540, 957528), (85932, 953160), (86856, 943020), (87048, 940940), (87373, 937440), (87420, 936936), (87984, 930930), (88660, 923832), (88830, 922064), (89232, 917910), (90090, 909168), (90272, 907335), (91260, 897512), (91791, 892320), (92070, 889616), (93060, 880152), (93093, 879840), (93744, 873730), (94094, 870480), (94302, 868560), (94640, 865458), (94705, 864864), (94752, 864435), (95316, 859320), (95480, 857844), (96096, 852345), (96162, 851760), (96720, 846846), (97713, 838240), (97760, 837837), (98208, 834015), (98280, 833404), (100386, 815920), (100815, 812448), (101520, 806806), (101556, 806520), (101990, 803088), (102648, 797940), (102960, 795522), (104104, 786780), (104160, 786357), (104780, 781704), (104904, 780780), (106392, 769860), (106470, 769296), (107415, 762528), (107536, 761670), (108108, 757640), (108570, 754416), (108810, 752752), (109980, 744744), (110019, 744480), (110880, 738699), (111202, 736560), (111540, 734328), (111672, 733460), (112189, 730080), (112840, 725868), (113568, 721215), (113646, 720720), (114576, 714870), (115258, 710640), (115479, 709280), (115808, 707265), (116064, 705705), (116560, 702702), (117117, 699360), (117180, 698984), (118440, 691548), (119145, 687456), (119691, 684320), (120120, 681876), (120978, 677040), (121680, 673134), (122388, 669240), (122760, 667212), (123552, 662935), (124080, 660114), (124124, 659880), (125736, 651420), (126945, 645216), (127088, 644490), (127764, 641080), (128216, 638820), (128310, 638352), (128898, 635440), (130130, 629424), (130284, 628680), (131040, 625053), (131130, 624624), (131976, 620620), (132587, 617760), (132990, 615888), (133848, 611940), (133920, 611611), (134420, 609336), (135135, 606112), (135408, 604890), (136864, 598455), (139590, 586768), (139872, 585585), (141141, 580320), (141453, 579040), (141856, 577395), (141960, 576972), (142128, 576290), (142974, 572880), (143220, 571896), (144144, 568230), (144243, 567840), (144760, 565812), (145080, 564564), (146016, 560945), (146640, 558558), (146692, 558360), (147312, 556010), (148720, 550746), (148896, 550095), (151528, 540540), (152334, 537680), (152985, 535392), (153972, 531960), (154440, 530348), (155155, 527904), (156156, 524520), (156240, 524238), (157170, 521136), (157356, 520520), (157920, 518661), (158860, 515592), (159588, 513240), (159705, 512864), (160160, 511407), (160270, 511056), (161304, 507780), (162855, 502944), (163184, 501930), (163680, 500409), (164970, 496496), (166320, 492466), (166803, 491040), (167310, 489552), (167648, 488565), (169260, 483912), (170352, 480810), (170469, 480480), (171080, 478764), (171864, 476580), (172887, 473760), (173712, 471510), (174096, 470470), (174746, 468720), (174840, 468468), (175968, 465465), (177320, 461916), (177660, 461032), (178464, 458955), (180180, 454584), (181467, 451360), (182520, 448756), (183365, 446688), (183582, 446160), (184140, 444808), (186120, 440076), (186186, 439920), (187488, 436865), (188188, 435240), (188604, 434280), (189280, 432729), (189410, 432432), (190632, 429660), (190960, 428922), (192324, 425880), (192465, 425568), (193440, 423423), (195195, 419616), (195426, 419120), (196560, 416702), (196695, 416416), (199485, 410592), (200772, 407960), (201630, 406224), (203040, 403403), (203112, 403260), (203980, 401544), (205296, 398970), (205920, 397761), (208208, 393390), (208351, 393120), (209560, 390852), (209808, 390390), (212784, 384930), (212940, 384648), (214461, 381920), (214830, 381264), (215072, 380835), (216216, 378820), (217140, 377208), (217620, 376376), (219960, 372372), (220038, 372240), (222404, 368280), (223080, 367164), (223344, 366730), (224378, 365040), (225680, 362934), (227292, 360360), (229152, 357435), (230516, 355320), (230958, 354640), (233120, 351351), (234234, 349680), (234360, 349492), (235235, 348192), (235755, 347424), (236880, 345774), (238290, 343728), (239382, 342160), (240240, 340938), (240405, 340704), (241956, 338520), (243360, 336567), (244776, 334620), (245520, 333606), (246233, 332640), (248160, 330057), (248248, 329940), (250965, 326368), (251472, 325710), (253890, 322608), (254176, 322245), (255528, 320540), (256432, 319410), (256620, 319176), (257796, 317720), (260260, 314712), (260568, 314340), (262119, 312480), (262260, 312312), (263952, 310310), (265174, 308880), (265980, 307944), (267696, 305970), (268840, 304668), (270270, 303056), (270816, 302445), (275373, 297440), (278005, 294624), (279180, 293384), (279279, 293280), (282282, 290160), (282906, 289520), (283920, 288486), (284115, 288288), (284256, 288145), (285948, 286440)]