93259726560

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{97}}^1$

素因数の和:201

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 58, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 92, 96, 97, 99, 104, 105, 110, 112, 115, 116, 117, 120, 126, 130, 132, 138, 140, 143, 144, 145, 154, 156, 160, 161, 165, 168, 174, 176, 180, 182, 184, 194, 195, 198, 203, 207, 208, 210, 220, 224, 230, 231, 232, 234, 240, 252, 253, 260, 261, 264, 273, 276, 280, 286, 288, 290, 291, 299, 308, 312, 315, 319, 322, 330, 336, 345, 348, 352, 360, 364, 368, 377, 385, 388, 390, 396, 406, 414, 416, 420, 429, 435, 440, 455, 460, 462, 464, 468, 480, 483, 485, 495, 504, 506, 520, 522, 528, 546, 552, 560, 572, 580, 582, 585, 598, 609, 616, 624, 630, 638, 644, 660, 667, 672, 679, 690, 693, 696, 715, 720, 728, 736, 754, 759, 770, 776, 780, 792, 805, 812, 819, 828, 840, 858, 870, 873, 880, 897, 910, 920, 924, 928, 936, 957, 966, 970, 990, 1001, 1008, 1012, 1015, 1035, 1040, 1044, 1056, 1067, 1092, 1104, 1120, 1131, 1144, 1155, 1160, 1164, 1170, 1196, 1218, 1232, 1248, 1260, 1261, 1265, 1276, 1287, 1288, 1305, 1320, 1334, 1358, 1365, 1380, 1386, 1392, 1430, 1440, 1449, 1455, 1456, 1495, 1508, 1518, 1540, 1552, 1560, 1584, 1595, 1610, 1624, 1638, 1656, 1680, 1716, 1740, 1746, 1760, 1771, 1794, 1820, 1827, 1840, 1848, 1872, 1885, 1914, 1932, 1940, 1980, 2001, 2002, 2016, 2024, 2030, 2037, 2070, 2080, 2088, 2093, 2134, 2145, 2184, 2208, 2231, 2233, 2262, 2277, 2288, 2310, 2320, 2328, 2340, 2392, 2415, 2436, 2464, 2520, 2522, 2530, 2552, 2574, 2576, 2610, 2639, 2640, 2668, 2691, 2716, 2730, 2760, 2772, 2784, 2813, 2860, 2871, 2898, 2910, 2912, 2990, 3003, 3016, 3036, 3045, 3080, 3104, 3120, 3168, 3190, 3201, 3220, 3248, 3276, 3289, 3312, 3335, 3360, 3393, 3395, 3432, 3465, 3480, 3492, 3542, 3588, 3640, 3654, 3680, 3696, 3744, 3770, 3783, 3795, 3828, 3864, 3880, 3960, 4002, 4004, 4048, 4060, 4074, 4095, 4140, 4147, 4176, 4186, 4268, 4290, 4365, 4368, 4462, 4466, 4485, 4524, 4554, 4576, 4620, 4640, 4656, 4669, 4680, 4784, 4785, 4830, 4872, 5005, 5040, 5044, 5060, 5104, 5148, 5152, 5220, 5278, 5280, 5313, 5335, 5336, 5382, 5432, 5460, 5520, 5544, 5626, 5655, 5720, 5742, 5796, 5820, 5980, 6003, 6006, 6032, 6072, 6090, 6111, 6160, 6240, 6279, 6305, 6380, 6402, 6435, 6440, 6496, 6552, 6578, 6624, 6670, 6693, 6699, 6786, 6790, 6864, 6930, 6960, 6984, 7084, 7176, 7245, 7280, 7308, 7337, 7392, 7469, 7540, 7566, 7590, 7656, 7728, 7760, 7917, 7920, 8004, 8008, 8096, 8120, 8148, 8190, 8280, 8294, 8352, 8372, 8439, 8536, 8580, 8671, 8730, 8736, 8827, 8855, 8924, 8932, 8970, 9009, 9048, 9108, 9135, 9240, 9312, 9338, 9360, 9568, 9570, 9603, 9660, 9744, 9867, 10005, 10010, 10080, 10088, 10120, 10185, 10208, 10296, 10440, 10465, 10556, 10626, 10670, 10672, 10764, 10864, 10920, 11040, 11088, 11155, 11165, 11252, 11310, 11349, 11385, 11440, 11484, 11592, 11640, 11960, 12006, 12012, 12064, 12144, 12180, 12222, 12320, 12441, 12558, 12610, 12760, 12804, 12870, 12880, 13104, 13156, 13195, 13340, 13386, 13398, 13455, 13572, 13580, 13728, 13860, 13871, 13920, 13968, 14007, 14065, 14168, 14352, 14355, 14490, 14560, 14616, 14674, 14938, 15015, 15080, 15132, 15180, 15312, 15456, 15520, 15617, 15834, 15840, 15939, 16005, 16008, 16016, 16240, 16296, 16380, 16445, 16560, 16588, 16744, 16878, 16965, 17072, 17160, 17342, 17460, 17654, 17710, 17848, 17864, 17940, 18018, 18096, 18216, 18270, 18480, 18676, 18720, 18837, 18915, 19140, 19206, 19320, 19488, 19691, 19734, 20010, 20020, 20079, 20097, 20176, 20240, 20370, 20592, 20735, 20880, 20930, 21112, 21252, 21340, 21344, 21528, 21728, 21840, 22011, 22176, 22310, 22330, 22407, 22504, 22620, 22698, 22770, 22880, 22968, 23023, 23184, 23280, 23345, 23751, 23920, 24012, 24024, 24288, 24360, 24444, 24541, 24882, 25116, 25220, 25317, 25520, 25608, 25740, 25760, 26013, 26208, 26312, 26390, 26481, 26565, 26680, 26772, 26796, 26910, 27144, 27160, 27720, 27742, 27936, 28014, 28130, 28336, 28704, 28710, 28980, 29003, 29029, 29232, 29348, 29601, 29876, 30015, 30030, 30160, 30264, 30360, 30555, 30624, 30943, 31234, 31395, 31668, 31878, 32010, 32016, 32032, 32480, 32592, 32760, 32890, 33120, 33176, 33465, 33488, 33495, 33756, 33930, 34144, 34320, 34684, 34920, 35308, 35420, 35696, 35728, 35880, 36036, 36192, 36432, 36540, 36569, 36685, 36960, 37323, 37345, 37352, 37674, 37830, 38280, 38412, 38640, 39382, 39468, 39585, 40020, 40040, 40158, 40194, 40352, 40480, 40740, 41184, 41470, 41613, 41760, 41860, 42021, 42195, 42224, 42504, 42680, 43056, 43355, 43680, 44022, 44135, 44620, 44660, 44814, 45008, 45045, 45240, 45396, 45540, 45936, 46046, 46368, 46560, 46690, 46851, 47502, 47840, 48015, 48024, 48048, 48720, 48888, 49082, 49335, 49764, 50232, 50440, 50634, 51040, 51216, 51359, 51480, 52026, 52624, 52780, 52962, 53130, 53360, 53544, 53592, 53820, 54288, 54320, 55440, 55484, 56028, 56260, 56672, 56745, 57420, 57960, 58006, 58058, 58464, 58696, 59073, 59202, 59752, 60030, 60060, 60320, 60528, 60697, 60720, 61110, 61886, 62205, 62468, 62790, 63336, 63756, 64020, 64032, 64699, 65184, 65520, 65780, 66033, 66352, 66930, 66976, 66990, 67221, 67512, 67860, 68640, 69069, 69355, 69368, 69840, 70035, 70616, 70840, 71392, 71456, 71760, 72072, 72864, 73080, 73138, 73370, 73623, 74646, 74690, 74704, 75348, 75660, 76560, 76824, 77280, 78039, 78085, 78764, 78936, 79170, 79443, 79695, 80040, 80080, 80316, 80388, 81480, 82940, 83226, 83720, 84042, 84390, 84448, 85008, 85360, 86112, 86710, 87009, 87087, 88044, 88270, 89240, 89320, 89628, 90016, 90090, 90480, 90792, 91080, 91872, 92092, 92829, 93380, 93702, 94185, 95004, 95381, 96030, 96048, 96096, 97097, 97440, 97776, 98164, 98455, 98670, 99528, 100395, 100464, 100485, 100880, 101268, 102432, 102718, 102960, 104052, 105248, 105560, 105924, 106260, 106720, 107088, 107184, 107640, 108576, 108640, 109707, 110055, 110880, 110968, 112035, 112056, 112520, 113490, 114840, 115115, 115920, 116012, 116116, 117392, 118146, 118404, 118755, 119504, 120060, 120120, 121056, 121394, 121440, 122220, 122705, 123772, 124410, 124839, 124936, 125580, 126585, 126672, 127512, 128040, 129398, 130065, 131040, 131560, 132066, 132405, 132704, 133860, 133980, 134442, 135024, 135720, 138138, 138710, 138736, 139680, 140070, 140553, 141232, 141680, 143520, 144144, 145015, 145145, 146160, 146276, 146740, 147246, 148005, 149292, 149380, 149408, 150696, 151320, 153120, 153648, 154077, 154715, 156078, 156170, 157528, 157872, 158340, 158886, 159390, 160080, 160160, 160632, 160776, 162960, 165880, 166452, 167440, 168084, 168780, 170016, 170720, 171787, 173420, 174018, 174174, 176088, 176540, 177219, 178480, 178640, 179256, 180180, 180960, 181584, 182091, 182160, 182845, 184184, 185658, 186615, 186760, 187404, 188370, 190008, 190762, 192060, 192096, 194097, 194194, 195552, 196328, 196910, 197340, 199056, 200790, 200928, 200970, 201760, 202536, 203021, 205436, 205920, 207207, 208065, 208104, 210105, 211120, 211848, 212520, 214176, 214368, 215280, 216601, 219414, 220110, 220869, 221936, 224070, 224112, 225040, 226980, 229680, 230230, 231840, 232024, 232232, 234255, 234784, 236292, 236808, 237510, 239008, 240120, 240240, 242788, 244440, 245410, 247544, 248820, 249678, 249872, 251160, 253170, 253344, 255024, 255983, 256080, 256795, 258796, 260130, 261027, 261261, 263120, 264132, 264810, 267720, 267960, 268884, 270048, 271440, 276276, 277420, 277472, 278487, 280140, 281106, 282464, 283360, 286143, 288288, 290030, 290290, 291291, 292320, 292552, 293480, 294492, 295365, 296010, 298584, 298760, 301392, 302640, 303485, 307296, 308154, 309430, 312156, 312340, 315056, 315744, 316680, 317772, 318780, 319033, 320160, 321264, 321552, 323495, 325920, 329121, 330165, 331760, 332904, 334880, 336105, 336168, 337560, 343574, 345345, 346840, 348036, 348348, 352176, 353080, 354438, 356960, 357280, 358512, 360360, 363168, 364182, 364320, 365690, 368115, 368368, 371316, 373230, 373520, 374808, 376740, 380016, 381524, 384120, 388194, 388388, 390195, 392656, 393820, 394680, 397215, 398112, 401580, 401940, 402259, 405072, 406042, 410872, 414414, 416130, 416208, 420210, 422240, 423696, 425040, 430560, 433202, 435045, 435435, 438828, 440220, 441738, 443872, 448140, 448224, 450080, 452893, 453960, 459360, 460460, 462231, 464048, 464145, 464464, 468510, 472584, 473616, 475020, 476905, 480240, 480480, 485485, 485576, 488880, 490820, 495088, 497640, 499356, 499744, 502320, 506340, 510048, 511966, 512160, 513590, 515361, 517592, 520260, 522054, 522522, 526240, 528264, 529620, 535440, 535920, 537768, 542880, 546273, 548535, 552552, 554840, 556974, 560280, 562212, 572286, 580060, 580580, 582291, 582582, 585104, 586960, 588984, 590730, 592020, 597168, 597520, 602784, 605280, 606970, 609063, 616308, 618860, 624195, 624312, 624680, 630112, 633360, 635544, 637560, 638066, 642528, 643104, 646990, 649803, 658242, 660330, 663520, 665808, 667667, 672210, 672336, 675120, 687148, 690690, 693680, 696072, 696696, 702765, 704352, 706160, 708876, 711689, 717024, 720720, 728364, 731380, 736230, 736736, 742632, 746460, 747040, 749616, 753480, 760032, 763048, 767949, 768240, 770385, 776388, 776776, 780390, 785312, 787640, 789360, 794430, 803160, 803880, 804518, 810144, 812084, 821744, 828828, 832260, 832416, 840420, 841087, 847392, 850080, 858429, 858935, 866404, 870090, 870870, 873873, 877656, 880440, 883476, 886095, 896280, 905786, 907920, 910455, 920920, 924462, 928096, 928290, 928928, 937020, 945168, 947232, 950040, 953810, 957099, 960480, 970485, 970970, 971152, 977760, 981640, 990176, 995280, 998712, 1004640, 1012680, 1015105, 1023932, 1027180, 1030722, 1035184, 1036035, 1040520, 1044108, 1045044, 1056528, 1059240, 1070880, 1071840, 1075536, 1083005, 1092546, 1097070, 1104345, 1105104, 1109680, 1113948, 1120560, 1124424, 1144572, 1160120, 1161160, 1164582, 1165164, 1170208, 1173920, 1177968, 1181460, 1184040, 1194336, 1195040, 1206777, 1213940, 1218126, 1232616, 1237720, 1248390, 1248624, 1249360, 1266720, 1271088, 1275120, 1276132, 1279915, 1293980, 1299606, 1305135, 1306305, 1316484, 1320660, 1331616, 1335334, 1344420, 1344672, 1350240, 1358679, 1374296, 1381380, 1387360, 1392144, 1392435, 1393392, 1405530, 1412320, 1417752, 1423378, 1430715, 1441440, 1456455, 1456728, 1462760, 1472460, 1485264, 1492920, 1499232, 1506960, 1526096, 1535898, 1536480, 1540770, 1546083, 1552776, 1553552, 1560780, 1575280, 1578720, 1588860, 1595165, 1606320, 1607760, 1609036, 1624168, 1643488, 1645605, 1657656, 1664520, 1680840, 1682174, 1716858, 1717870, 1732808, 1740180, 1741740, 1747746, 1755312, 1760880, 1766952, 1772190, 1792560, 1811572, 1815840, 1820910, 1827189, 1841840, 1848924, 1856580, 1874040, 1890336, 1900080, 1907620, 1914198, 1940970, 1941940, 1942304, 1949409, 1963280, 1990560, 1997424, 2003001, 2011295, 2025360, 2030210, 2047864, 2054360, 2061444, 2070368, 2072070, 2081040, 2088216, 2090088, 2113056, 2118480, 2135067, 2151072, 2166010, 2185092, 2194140, 2208690, 2210208, 2219360, 2227896, 2233231, 2241120, 2248848, 2264465, 2289144, 2303847, 2311155, 2320240, 2322320, 2329164, 2330328, 2355936, 2362920, 2368080, 2413554, 2427880, 2436252, 2465232, 2475440, 2496780, 2497248, 2498720, 2523261, 2542176, 2550240, 2552264, 2559830, 2576805, 2587960, 2599212, 2610270, 2612610, 2632968, 2641320, 2670668, 2688840, 2717358, 2731365, 2748592, 2762760, 2784288, 2784870, 2786784, 2811060, 2815813, 2835504, 2846756, 2861430, 2871297, 2911455, 2912910, 2913456, 2925520, 2944920, 2970528, 2985840, 3013920, 3045315, 3052192, 3071796, 3081540, 3092166, 3105552, 3107104, 3121560, 3150560, 3177720, 3190330, 3212640, 3215520, 3218072, 3248336, 3249015, 3291210, 3315312, 3329040, 3338335, 3361680, 3364348, 3433716, 3435740, 3465616, 3480360, 3483480, 3495492, 3510624, 3521760, 3533904, 3544380, 3558445, 3585120, 3620331, 3623144, 3641820, 3654378, 3683680, 3697848, 3713160, 3748080, 3800160, 3815240, 3828396, 3839745, 3881940, 3883880, 3898818, 3926560, 3994848, 4006002, 4022590, 4050720, 4060420, 4076037, 4095728, 4108720, 4122888, 4144140, 4162080, 4176432, 4180176, 4205435, 4236960, 4270134, 4292145, 4332020, 4369365, 4370184, 4388280, 4417380, 4455792, 4466462, 4497696, 4528930, 4578288, 4607694, 4622310, 4640480, 4644640, 4658328, 4660656, 4725840, 4736160, 4785495, 4827108, 4855760, 4872504, 4930464, 4950880, 4981823, 4993560, 5046522, 5104528, 5119660, 5153610, 5175920, 5198424, 5220540, 5225220, 5265936, 5282640, 5341336, 5377680, 5434716, 5462730, 5497184, 5525520, 5569740, 5622120, 5631626, 5671008, 5693512, 5722860, 5742594, 5822910, 5825820, 5826912, 5851040, 5887609, 5889840, 5971680, 6009003, 6033885, 6090630, 6143592, 6163080, 6184332, 6211104, 6243120, 6355440, 6380660, 6405201, 6436144, 6496672, 6498030, 6582420, 6630624, 6658080, 6676670, 6699693, 6723360, 6728696, 6793395, 6867432, 6871480, 6931232, 6960720, 6966960, 6990984, 7067808, 7088760, 7116890, 7240662, 7246288, 7283640, 7308756, 7395696, 7426320, 7496160, 7569783, 7630480, 7656792, 7679490, 7730415, 7763880, 7767760, 7797636, 8012004, 8045180, 8120840, 8152074, 8191456, 8217440, 8245776, 8288280, 8352864, 8360352, 8410870, 8447439, 8540268, 8584290, 8664040, 8738730, 8740368, 8776560, 8834760, 8911584, 8932924, 9057860, 9135945, 9156576, 9215388, 9244620, 9251957, 9316656, 9321312, 9451680, 9570990, 9654216, 9711520, 9745008, 9747045, 9963646, 9987120, 10015005, 10093044, 10209056, 10239320, 10307220, 10351840, 10396848, 10441080, 10450440, 10531872, 10565280, 10675335, 10682672, 10755360, 10869432, 10925460, 11051040, 11139480, 11166155, 11244240, 11263252, 11387024, 11445720, 11485188, 11519235, 11645820, 11651640, 11775218, 11779680, 12018006, 12067770, 12181260, 12287184, 12326160, 12368664, 12486240, 12616305, 12710880, 12761320, 12810402, 12872288, 12996060, 13164840, 13353340, 13399386, 13457392, 13586790, 13734864, 13742960, 13921440, 13933920, 13981968, 14079065, 14177520, 14233780, 14356485, 14481324, 14492576, 14567280, 14617512, 14791392, 14852640, 14945469, 15139566, 15260960, 15313584, 15358980, 15460830, 15527760, 15535520, 15595272, 16024008, 16090360, 16241680, 16304148, 16491552, 16576560, 16821740, 16894878, 17080536, 17168580, 17328080, 17477460, 17480736, 17553120, 17662827, 17669520, 17865848, 18101655, 18115720, 18271890, 18430776, 18489240, 18503914, 18633312, 19141980, 19308432, 19490016, 19494090, 19927292, 19974240, 20030010, 20099079, 20186088, 20380185, 20478640, 20614440, 20793696, 20882160, 20900880, 21350670, 21365344, 21738864, 21850920, 22278960, 22332310, 22488480, 22526504, 22774048, 22891440, 22970376, 23038470, 23291640, 23303280, 23550436, 24036012, 24135540, 24362520, 24574368, 24652320, 24737328, 24909115, 25232610, 25342317, 25522640, 25620804, 25992120, 26329680, 26706680, 26798772, 26914784, 27173580, 27469728, 27485920, 27755871, 27963936, 28158130, 28355040, 28467560, 28712970, 28962648, 29134560, 29235024, 29438045, 29890938, 30045015, 30279132, 30627168, 30717960, 30921660, 31055520, 31190544, 32026005, 32048016, 32180720, 32483360, 32608296, 33153120, 33498465, 33643480, 33789756, 34161072, 34337160, 34656160, 34954920, 35325654, 35339040, 35731696, 36203310, 36231440, 36543780, 36861552, 36978480, 37007828, 37848915, 38283960, 38616864, 38988180, 39854584, 40060020, 40198158, 40372176, 40760370, 40957280, 41228880, 41764320, 41801760, 42237195, 42701340, 43477728, 43701840, 44557920, 44664620, 44836407, 45053008, 45782880, 45940752, 46076940, 46259785, 46583280, 46606560, 47100872, 48072024, 48271080, 48725040, 49474656, 49818230, 50465220, 50684634, 51045280, 51241608, 51984240, 52659360, 52988481, 53413360, 53597544, 54347160, 55511742, 56316260, 56935120, 57425940, 57925296, 58470048, 58876090, 59781876, 60090030, 60558264, 61435920, 61843320, 62381088, 64052010, 64096032, 64361440, 64763699, 65216592, 66996930, 67286960, 67579512, 68322144, 68674320, 69909840, 70651308, 71463392, 72406620, 72462880, 73087560, 73723104, 73956960, 74015656, 74727345, 75697830, 76567920, 77976360, 79709168, 80120040, 80396316, 80744352, 81520740, 82457760, 83267613, 84474390, 85402680, 87403680, 88314135, 89329240, 89672814, 90106016, 91881504, 92153880, 92519570, 93166560, 94201744, 96144048, 96542160, 97450080, 99636460, 100495395, 100930440, 101369268, 102483216, 103968480, 105976962, 106826720, 107195088, 108694320, 111023484, 112632520, 113870240, 114851880, 115850592, 117752180, 119563752, 120180060, 121116528, 122871840, 123686640, 126711585, 128104020, 129527398, 130433184, 133993860, 134573920, 135159024, 137348640, 138779355, 139819680, 141302616, 144813240, 146175120, 148031312, 149454690, 151395660, 153135840, 155952720, 159418336, 160240080, 160792632, 163041480, 166535226, 168948780, 170805360, 176628270, 178658480, 179345628, 184307760, 185039140, 188403488, 192288096, 193084320, 194291097, 199272920, 200990790, 201860880, 202738536, 204966432, 211953924, 214390176, 217388640, 222046968, 224182035, 225265040, 229703760, 235504360, 239127504, 240360120, 242233056, 247373280, 253423170, 256208040, 259054796, 264942405, 267987720, 270318048, 277558710, 282605232, 289626480, 292350240, 296062624, 298909380, 302791320, 311905440, 320480160, 321585264, 323818495, 326082960, 333070452, 337897560, 341610720, 353256540, 357316960, 358691256, 368615520, 370078280, 388582194, 398545840, 401981580, 403721760, 405477072, 416338065, 423907848, 444093936, 448364070, 450530080, 459407520, 471008720, 478255008, 480720240, 506846340, 512416080, 518109592, 529884810, 535975440, 555117420, 565210464, 579252960, 582873291, 597818760, 605582640, 643170528, 647636990, 652165920, 666140904, 675795120, 706513080, 717382512, 740156560, 777164388, 797091680, 803963160, 810954144, 832676130, 847815696, 888187872, 896728140, 942017440, 961440480, 971455485, 1013692680, 1024832160, 1036219184, 1059769620, 1071950880, 1110234840, 1165746582, 1195637520, 1211165280, 1295273980, 1332281808, 1351590240, 1413026160, 1434765024, 1480313120, 1554328776, 1607926320, 1665352260, 1695631392, 1793456280, 1942910970, 2027385360, 2072438368, 2119539240, 2220469680, 2331493164, 2391275040, 2590547960, 2664563616, 2826052320, 2914366455, 3108657552, 3215852640, 3330704520, 3586912560, 3885821940, 4054770720, 4239078480, 4440939360, 4662986328, 5181095920, 5828732910, 6217315104, 6661409040, 7173825120, 7771643880, 8478156960, 9325972656, 10362191840, 11657465820, 13322818080, 15543287760, 18651945312, 23314931640, 31086575520, 46629863280, 93259726560]

約数ペア:

[(1, 93259726560), (2, 46629863280), (3, 31086575520), (4, 23314931640), (5, 18651945312), (6, 15543287760), (7, 13322818080), (8, 11657465820), (9, 10362191840), (10, 9325972656), (11, 8478156960), (12, 7771643880), (13, 7173825120), (14, 6661409040), (15, 6217315104), (16, 5828732910), (18, 5181095920), (20, 4662986328), (21, 4440939360), (22, 4239078480), (23, 4054770720), (24, 3885821940), (26, 3586912560), (28, 3330704520), (29, 3215852640), (30, 3108657552), (32, 2914366455), (33, 2826052320), (35, 2664563616), (36, 2590547960), (39, 2391275040), (40, 2331493164), (42, 2220469680), (44, 2119539240), (45, 2072438368), (46, 2027385360), (48, 1942910970), (52, 1793456280), (55, 1695631392), (56, 1665352260), (58, 1607926320), (60, 1554328776), (63, 1480313120), (65, 1434765024), (66, 1413026160), (69, 1351590240), (70, 1332281808), (72, 1295273980), (77, 1211165280), (78, 1195637520), (80, 1165746582), (84, 1110234840), (87, 1071950880), (88, 1059769620), (90, 1036219184), (91, 1024832160), (92, 1013692680), (96, 971455485), (97, 961440480), (99, 942017440), (104, 896728140), (105, 888187872), (110, 847815696), (112, 832676130), (115, 810954144), (116, 803963160), (117, 797091680), (120, 777164388), (126, 740156560), (130, 717382512), (132, 706513080), (138, 675795120), (140, 666140904), (143, 652165920), (144, 647636990), (145, 643170528), (154, 605582640), (156, 597818760), (160, 582873291), (161, 579252960), (165, 565210464), (168, 555117420), (174, 535975440), (176, 529884810), (180, 518109592), (182, 512416080), (184, 506846340), (194, 480720240), (195, 478255008), (198, 471008720), (203, 459407520), (207, 450530080), (208, 448364070), (210, 444093936), (220, 423907848), (224, 416338065), (230, 405477072), (231, 403721760), (232, 401981580), (234, 398545840), (240, 388582194), (252, 370078280), (253, 368615520), (260, 358691256), (261, 357316960), (264, 353256540), (273, 341610720), (276, 337897560), (280, 333070452), (286, 326082960), (288, 323818495), (290, 321585264), (291, 320480160), (299, 311905440), (308, 302791320), (312, 298909380), (315, 296062624), (319, 292350240), (322, 289626480), (330, 282605232), (336, 277558710), (345, 270318048), (348, 267987720), (352, 264942405), (360, 259054796), (364, 256208040), (368, 253423170), (377, 247373280), (385, 242233056), (388, 240360120), (390, 239127504), (396, 235504360), (406, 229703760), (414, 225265040), (416, 224182035), (420, 222046968), (429, 217388640), (435, 214390176), (440, 211953924), (455, 204966432), (460, 202738536), (462, 201860880), (464, 200990790), (468, 199272920), (480, 194291097), (483, 193084320), (485, 192288096), (495, 188403488), (504, 185039140), (506, 184307760), (520, 179345628), (522, 178658480), (528, 176628270), (546, 170805360), (552, 168948780), (560, 166535226), (572, 163041480), (580, 160792632), (582, 160240080), (585, 159418336), (598, 155952720), (609, 153135840), (616, 151395660), (624, 149454690), (630, 148031312), (638, 146175120), (644, 144813240), (660, 141302616), (667, 139819680), (672, 138779355), (679, 137348640), (690, 135159024), (693, 134573920), (696, 133993860), (715, 130433184), (720, 129527398), (728, 128104020), (736, 126711585), (754, 123686640), (759, 122871840), (770, 121116528), (776, 120180060), (780, 119563752), (792, 117752180), (805, 115850592), (812, 114851880), (819, 113870240), (828, 112632520), (840, 111023484), (858, 108694320), (870, 107195088), (873, 106826720), (880, 105976962), (897, 103968480), (910, 102483216), (920, 101369268), (924, 100930440), (928, 100495395), (936, 99636460), (957, 97450080), (966, 96542160), (970, 96144048), (990, 94201744), (1001, 93166560), (1008, 92519570), (1012, 92153880), (1015, 91881504), (1035, 90106016), (1040, 89672814), (1044, 89329240), (1056, 88314135), (1067, 87403680), (1092, 85402680), (1104, 84474390), (1120, 83267613), (1131, 82457760), (1144, 81520740), (1155, 80744352), (1160, 80396316), (1164, 80120040), (1170, 79709168), (1196, 77976360), (1218, 76567920), (1232, 75697830), (1248, 74727345), (1260, 74015656), (1261, 73956960), (1265, 73723104), (1276, 73087560), (1287, 72462880), (1288, 72406620), (1305, 71463392), (1320, 70651308), (1334, 69909840), (1358, 68674320), (1365, 68322144), (1380, 67579512), (1386, 67286960), (1392, 66996930), (1430, 65216592), (1440, 64763699), (1449, 64361440), (1455, 64096032), (1456, 64052010), (1495, 62381088), (1508, 61843320), (1518, 61435920), (1540, 60558264), (1552, 60090030), (1560, 59781876), (1584, 58876090), (1595, 58470048), (1610, 57925296), (1624, 57425940), (1638, 56935120), (1656, 56316260), (1680, 55511742), (1716, 54347160), (1740, 53597544), (1746, 53413360), (1760, 52988481), (1771, 52659360), (1794, 51984240), (1820, 51241608), (1827, 51045280), (1840, 50684634), (1848, 50465220), (1872, 49818230), (1885, 49474656), (1914, 48725040), (1932, 48271080), (1940, 48072024), (1980, 47100872), (2001, 46606560), (2002, 46583280), (2016, 46259785), (2024, 46076940), (2030, 45940752), (2037, 45782880), (2070, 45053008), (2080, 44836407), (2088, 44664620), (2093, 44557920), (2134, 43701840), (2145, 43477728), (2184, 42701340), (2208, 42237195), (2231, 41801760), (2233, 41764320), (2262, 41228880), (2277, 40957280), (2288, 40760370), (2310, 40372176), (2320, 40198158), (2328, 40060020), (2340, 39854584), (2392, 38988180), (2415, 38616864), (2436, 38283960), (2464, 37848915), (2520, 37007828), (2522, 36978480), (2530, 36861552), (2552, 36543780), (2574, 36231440), (2576, 36203310), (2610, 35731696), (2639, 35339040), (2640, 35325654), (2668, 34954920), (2691, 34656160), (2716, 34337160), (2730, 34161072), (2760, 33789756), (2772, 33643480), (2784, 33498465), (2813, 33153120), (2860, 32608296), (2871, 32483360), (2898, 32180720), (2910, 32048016), (2912, 32026005), (2990, 31190544), (3003, 31055520), (3016, 30921660), (3036, 30717960), (3045, 30627168), (3080, 30279132), (3104, 30045015), (3120, 29890938), (3168, 29438045), (3190, 29235024), (3201, 29134560), (3220, 28962648), (3248, 28712970), (3276, 28467560), (3289, 28355040), (3312, 28158130), (3335, 27963936), (3360, 27755871), (3393, 27485920), (3395, 27469728), (3432, 27173580), (3465, 26914784), (3480, 26798772), (3492, 26706680), (3542, 26329680), (3588, 25992120), (3640, 25620804), (3654, 25522640), (3680, 25342317), (3696, 25232610), (3744, 24909115), (3770, 24737328), (3783, 24652320), (3795, 24574368), (3828, 24362520), (3864, 24135540), (3880, 24036012), (3960, 23550436), (4002, 23303280), (4004, 23291640), (4048, 23038470), (4060, 22970376), (4074, 22891440), (4095, 22774048), (4140, 22526504), (4147, 22488480), (4176, 22332310), (4186, 22278960), (4268, 21850920), (4290, 21738864), (4365, 21365344), (4368, 21350670), (4462, 20900880), (4466, 20882160), (4485, 20793696), (4524, 20614440), (4554, 20478640), (4576, 20380185), (4620, 20186088), (4640, 20099079), (4656, 20030010), (4669, 19974240), (4680, 19927292), (4784, 19494090), (4785, 19490016), (4830, 19308432), (4872, 19141980), (5005, 18633312), (5040, 18503914), (5044, 18489240), (5060, 18430776), (5104, 18271890), (5148, 18115720), (5152, 18101655), (5220, 17865848), (5278, 17669520), (5280, 17662827), (5313, 17553120), (5335, 17480736), (5336, 17477460), (5382, 17328080), (5432, 17168580), (5460, 17080536), (5520, 16894878), (5544, 16821740), (5626, 16576560), (5655, 16491552), (5720, 16304148), (5742, 16241680), (5796, 16090360), (5820, 16024008), (5980, 15595272), (6003, 15535520), (6006, 15527760), (6032, 15460830), (6072, 15358980), (6090, 15313584), (6111, 15260960), (6160, 15139566), (6240, 14945469), (6279, 14852640), (6305, 14791392), (6380, 14617512), (6402, 14567280), (6435, 14492576), (6440, 14481324), (6496, 14356485), (6552, 14233780), (6578, 14177520), (6624, 14079065), (6670, 13981968), (6693, 13933920), (6699, 13921440), (6786, 13742960), (6790, 13734864), (6864, 13586790), (6930, 13457392), (6960, 13399386), (6984, 13353340), (7084, 13164840), (7176, 12996060), (7245, 12872288), (7280, 12810402), (7308, 12761320), (7337, 12710880), (7392, 12616305), (7469, 12486240), (7540, 12368664), (7566, 12326160), (7590, 12287184), (7656, 12181260), (7728, 12067770), (7760, 12018006), (7917, 11779680), (7920, 11775218), (8004, 11651640), (8008, 11645820), (8096, 11519235), (8120, 11485188), (8148, 11445720), (8190, 11387024), (8280, 11263252), (8294, 11244240), (8352, 11166155), (8372, 11139480), (8439, 11051040), (8536, 10925460), (8580, 10869432), (8671, 10755360), (8730, 10682672), (8736, 10675335), (8827, 10565280), (8855, 10531872), (8924, 10450440), (8932, 10441080), (8970, 10396848), (9009, 10351840), (9048, 10307220), (9108, 10239320), (9135, 10209056), (9240, 10093044), (9312, 10015005), (9338, 9987120), (9360, 9963646), (9568, 9747045), (9570, 9745008), (9603, 9711520), (9660, 9654216), (9744, 9570990), (9867, 9451680), (10005, 9321312), (10010, 9316656), (10080, 9251957), (10088, 9244620), (10120, 9215388), (10185, 9156576), (10208, 9135945), (10296, 9057860), (10440, 8932924), (10465, 8911584), (10556, 8834760), (10626, 8776560), (10670, 8740368), (10672, 8738730), (10764, 8664040), (10864, 8584290), (10920, 8540268), (11040, 8447439), (11088, 8410870), (11155, 8360352), (11165, 8352864), (11252, 8288280), (11310, 8245776), (11349, 8217440), (11385, 8191456), (11440, 8152074), (11484, 8120840), (11592, 8045180), (11640, 8012004), (11960, 7797636), (12006, 7767760), (12012, 7763880), (12064, 7730415), (12144, 7679490), (12180, 7656792), (12222, 7630480), (12320, 7569783), (12441, 7496160), (12558, 7426320), (12610, 7395696), (12760, 7308756), (12804, 7283640), (12870, 7246288), (12880, 7240662), (13104, 7116890), (13156, 7088760), (13195, 7067808), (13340, 6990984), (13386, 6966960), (13398, 6960720), (13455, 6931232), (13572, 6871480), (13580, 6867432), (13728, 6793395), (13860, 6728696), (13871, 6723360), (13920, 6699693), (13968, 6676670), (14007, 6658080), (14065, 6630624), (14168, 6582420), (14352, 6498030), (14355, 6496672), (14490, 6436144), (14560, 6405201), (14616, 6380660), (14674, 6355440), (14938, 6243120), (15015, 6211104), (15080, 6184332), (15132, 6163080), (15180, 6143592), (15312, 6090630), (15456, 6033885), (15520, 6009003), (15617, 5971680), (15834, 5889840), (15840, 5887609), (15939, 5851040), (16005, 5826912), (16008, 5825820), (16016, 5822910), (16240, 5742594), (16296, 5722860), (16380, 5693512), (16445, 5671008), (16560, 5631626), (16588, 5622120), (16744, 5569740), (16878, 5525520), (16965, 5497184), (17072, 5462730), (17160, 5434716), (17342, 5377680), (17460, 5341336), (17654, 5282640), (17710, 5265936), (17848, 5225220), (17864, 5220540), (17940, 5198424), (18018, 5175920), (18096, 5153610), (18216, 5119660), (18270, 5104528), (18480, 5046522), (18676, 4993560), (18720, 4981823), (18837, 4950880), (18915, 4930464), (19140, 4872504), (19206, 4855760), (19320, 4827108), (19488, 4785495), (19691, 4736160), (19734, 4725840), (20010, 4660656), (20020, 4658328), (20079, 4644640), (20097, 4640480), (20176, 4622310), (20240, 4607694), (20370, 4578288), (20592, 4528930), (20735, 4497696), (20880, 4466462), (20930, 4455792), (21112, 4417380), (21252, 4388280), (21340, 4370184), (21344, 4369365), (21528, 4332020), (21728, 4292145), (21840, 4270134), (22011, 4236960), (22176, 4205435), (22310, 4180176), (22330, 4176432), (22407, 4162080), (22504, 4144140), (22620, 4122888), (22698, 4108720), (22770, 4095728), (22880, 4076037), (22968, 4060420), (23023, 4050720), (23184, 4022590), (23280, 4006002), (23345, 3994848), (23751, 3926560), (23920, 3898818), (24012, 3883880), (24024, 3881940), (24288, 3839745), (24360, 3828396), (24444, 3815240), (24541, 3800160), (24882, 3748080), (25116, 3713160), (25220, 3697848), (25317, 3683680), (25520, 3654378), (25608, 3641820), (25740, 3623144), (25760, 3620331), (26013, 3585120), (26208, 3558445), (26312, 3544380), (26390, 3533904), (26481, 3521760), (26565, 3510624), (26680, 3495492), (26772, 3483480), (26796, 3480360), (26910, 3465616), (27144, 3435740), (27160, 3433716), (27720, 3364348), (27742, 3361680), (27936, 3338335), (28014, 3329040), (28130, 3315312), (28336, 3291210), (28704, 3249015), (28710, 3248336), (28980, 3218072), (29003, 3215520), (29029, 3212640), (29232, 3190330), (29348, 3177720), (29601, 3150560), (29876, 3121560), (30015, 3107104), (30030, 3105552), (30160, 3092166), (30264, 3081540), (30360, 3071796), (30555, 3052192), (30624, 3045315), (30943, 3013920), (31234, 2985840), (31395, 2970528), (31668, 2944920), (31878, 2925520), (32010, 2913456), (32016, 2912910), (32032, 2911455), (32480, 2871297), (32592, 2861430), (32760, 2846756), (32890, 2835504), (33120, 2815813), (33176, 2811060), (33465, 2786784), (33488, 2784870), (33495, 2784288), (33756, 2762760), (33930, 2748592), (34144, 2731365), (34320, 2717358), (34684, 2688840), (34920, 2670668), (35308, 2641320), (35420, 2632968), (35696, 2612610), (35728, 2610270), (35880, 2599212), (36036, 2587960), (36192, 2576805), (36432, 2559830), (36540, 2552264), (36569, 2550240), (36685, 2542176), (36960, 2523261), (37323, 2498720), (37345, 2497248), (37352, 2496780), (37674, 2475440), (37830, 2465232), (38280, 2436252), (38412, 2427880), (38640, 2413554), (39382, 2368080), (39468, 2362920), (39585, 2355936), (40020, 2330328), (40040, 2329164), (40158, 2322320), (40194, 2320240), (40352, 2311155), (40480, 2303847), (40740, 2289144), (41184, 2264465), (41470, 2248848), (41613, 2241120), (41760, 2233231), (41860, 2227896), (42021, 2219360), (42195, 2210208), (42224, 2208690), (42504, 2194140), (42680, 2185092), (43056, 2166010), (43355, 2151072), (43680, 2135067), (44022, 2118480), (44135, 2113056), (44620, 2090088), (44660, 2088216), (44814, 2081040), (45008, 2072070), (45045, 2070368), (45240, 2061444), (45396, 2054360), (45540, 2047864), (45936, 2030210), (46046, 2025360), (46368, 2011295), (46560, 2003001), (46690, 1997424), (46851, 1990560), (47502, 1963280), (47840, 1949409), (48015, 1942304), (48024, 1941940), (48048, 1940970), (48720, 1914198), (48888, 1907620), (49082, 1900080), (49335, 1890336), (49764, 1874040), (50232, 1856580), (50440, 1848924), (50634, 1841840), (51040, 1827189), (51216, 1820910), (51359, 1815840), (51480, 1811572), (52026, 1792560), (52624, 1772190), (52780, 1766952), (52962, 1760880), (53130, 1755312), (53360, 1747746), (53544, 1741740), (53592, 1740180), (53820, 1732808), (54288, 1717870), (54320, 1716858), (55440, 1682174), (55484, 1680840), (56028, 1664520), (56260, 1657656), (56672, 1645605), (56745, 1643488), (57420, 1624168), (57960, 1609036), (58006, 1607760), (58058, 1606320), (58464, 1595165), (58696, 1588860), (59073, 1578720), (59202, 1575280), (59752, 1560780), (60030, 1553552), (60060, 1552776), (60320, 1546083), (60528, 1540770), (60697, 1536480), (60720, 1535898), (61110, 1526096), (61886, 1506960), (62205, 1499232), (62468, 1492920), (62790, 1485264), (63336, 1472460), (63756, 1462760), (64020, 1456728), (64032, 1456455), (64699, 1441440), (65184, 1430715), (65520, 1423378), (65780, 1417752), (66033, 1412320), (66352, 1405530), (66930, 1393392), (66976, 1392435), (66990, 1392144), (67221, 1387360), (67512, 1381380), (67860, 1374296), (68640, 1358679), (69069, 1350240), (69355, 1344672), (69368, 1344420), (69840, 1335334), (70035, 1331616), (70616, 1320660), (70840, 1316484), (71392, 1306305), (71456, 1305135), (71760, 1299606), (72072, 1293980), (72864, 1279915), (73080, 1276132), (73138, 1275120), (73370, 1271088), (73623, 1266720), (74646, 1249360), (74690, 1248624), (74704, 1248390), (75348, 1237720), (75660, 1232616), (76560, 1218126), (76824, 1213940), (77280, 1206777), (78039, 1195040), (78085, 1194336), (78764, 1184040), (78936, 1181460), (79170, 1177968), (79443, 1173920), (79695, 1170208), (80040, 1165164), (80080, 1164582), (80316, 1161160), (80388, 1160120), (81480, 1144572), (82940, 1124424), (83226, 1120560), (83720, 1113948), (84042, 1109680), (84390, 1105104), (84448, 1104345), (85008, 1097070), (85360, 1092546), (86112, 1083005), (86710, 1075536), (87009, 1071840), (87087, 1070880), (88044, 1059240), (88270, 1056528), (89240, 1045044), (89320, 1044108), (89628, 1040520), (90016, 1036035), (90090, 1035184), (90480, 1030722), (90792, 1027180), (91080, 1023932), (91872, 1015105), (92092, 1012680), (92829, 1004640), (93380, 998712), (93702, 995280), (94185, 990176), (95004, 981640), (95381, 977760), (96030, 971152), (96048, 970970), (96096, 970485), (97097, 960480), (97440, 957099), (97776, 953810), (98164, 950040), (98455, 947232), (98670, 945168), (99528, 937020), (100395, 928928), (100464, 928290), (100485, 928096), (100880, 924462), (101268, 920920), (102432, 910455), (102718, 907920), (102960, 905786), (104052, 896280), (105248, 886095), (105560, 883476), (105924, 880440), (106260, 877656), (106720, 873873), (107088, 870870), (107184, 870090), (107640, 866404), (108576, 858935), (108640, 858429), (109707, 850080), (110055, 847392), (110880, 841087), (110968, 840420), (112035, 832416), (112056, 832260), (112520, 828828), (113490, 821744), (114840, 812084), (115115, 810144), (115920, 804518), (116012, 803880), (116116, 803160), (117392, 794430), (118146, 789360), (118404, 787640), (118755, 785312), (119504, 780390), (120060, 776776), (120120, 776388), (121056, 770385), (121394, 768240), (121440, 767949), (122220, 763048), (122705, 760032), (123772, 753480), (124410, 749616), (124839, 747040), (124936, 746460), (125580, 742632), (126585, 736736), (126672, 736230), (127512, 731380), (128040, 728364), (129398, 720720), (130065, 717024), (131040, 711689), (131560, 708876), (132066, 706160), (132405, 704352), (132704, 702765), (133860, 696696), (133980, 696072), (134442, 693680), (135024, 690690), (135720, 687148), (138138, 675120), (138710, 672336), (138736, 672210), (139680, 667667), (140070, 665808), (140553, 663520), (141232, 660330), (141680, 658242), (143520, 649803), (144144, 646990), (145015, 643104), (145145, 642528), (146160, 638066), (146276, 637560), (146740, 635544), (147246, 633360), (148005, 630112), (149292, 624680), (149380, 624312), (149408, 624195), (150696, 618860), (151320, 616308), (153120, 609063), (153648, 606970), (154077, 605280), (154715, 602784), (156078, 597520), (156170, 597168), (157528, 592020), (157872, 590730), (158340, 588984), (158886, 586960), (159390, 585104), (160080, 582582), (160160, 582291), (160632, 580580), (160776, 580060), (162960, 572286), (165880, 562212), (166452, 560280), (167440, 556974), (168084, 554840), (168780, 552552), (170016, 548535), (170720, 546273), (171787, 542880), (173420, 537768), (174018, 535920), (174174, 535440), (176088, 529620), (176540, 528264), (177219, 526240), (178480, 522522), (178640, 522054), (179256, 520260), (180180, 517592), (180960, 515361), (181584, 513590), (182091, 512160), (182160, 511966), (182845, 510048), (184184, 506340), (185658, 502320), (186615, 499744), (186760, 499356), (187404, 497640), (188370, 495088), (190008, 490820), (190762, 488880), (192060, 485576), (192096, 485485), (194097, 480480), (194194, 480240), (195552, 476905), (196328, 475020), (196910, 473616), (197340, 472584), (199056, 468510), (200790, 464464), (200928, 464145), (200970, 464048), (201760, 462231), (202536, 460460), (203021, 459360), (205436, 453960), (205920, 452893), (207207, 450080), (208065, 448224), (208104, 448140), (210105, 443872), (211120, 441738), (211848, 440220), (212520, 438828), (214176, 435435), (214368, 435045), (215280, 433202), (216601, 430560), (219414, 425040), (220110, 423696), (220869, 422240), (221936, 420210), (224070, 416208), (224112, 416130), (225040, 414414), (226980, 410872), (229680, 406042), (230230, 405072), (231840, 402259), (232024, 401940), (232232, 401580), (234255, 398112), (234784, 397215), (236292, 394680), (236808, 393820), (237510, 392656), (239008, 390195), (240120, 388388), (240240, 388194), (242788, 384120), (244440, 381524), (245410, 380016), (247544, 376740), (248820, 374808), (249678, 373520), (249872, 373230), (251160, 371316), (253170, 368368), (253344, 368115), (255024, 365690), (255983, 364320), (256080, 364182), (256795, 363168), (258796, 360360), (260130, 358512), (261027, 357280), (261261, 356960), (263120, 354438), (264132, 353080), (264810, 352176), (267720, 348348), (267960, 348036), (268884, 346840), (270048, 345345), (271440, 343574), (276276, 337560), (277420, 336168), (277472, 336105), (278487, 334880), (280140, 332904), (281106, 331760), (282464, 330165), (283360, 329121), (286143, 325920), (288288, 323495), (290030, 321552), (290290, 321264), (291291, 320160), (292320, 319033), (292552, 318780), (293480, 317772), (294492, 316680), (295365, 315744), (296010, 315056), (298584, 312340), (298760, 312156), (301392, 309430), (302640, 308154), (303485, 307296)]