59973994080

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 67, 69, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 134, 135, 138, 140, 143, 144, 154, 156, 160, 161, 162, 165, 168, 176, 180, 182, 184, 189, 195, 198, 201, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 243, 252, 253, 260, 264, 268, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 322, 324, 330, 335, 336, 345, 351, 352, 360, 364, 368, 378, 385, 390, 396, 402, 405, 414, 416, 420, 429, 432, 440, 455, 460, 462, 468, 469, 480, 483, 486, 495, 504, 506, 520, 528, 536, 540, 546, 552, 560, 567, 572, 585, 594, 598, 603, 616, 621, 624, 630, 644, 648, 660, 670, 672, 690, 693, 702, 715, 720, 728, 736, 737, 756, 759, 770, 780, 792, 804, 805, 810, 819, 828, 840, 858, 864, 871, 880, 891, 897, 910, 920, 924, 936, 938, 945, 966, 972, 990, 1001, 1005, 1008, 1012, 1035, 1040, 1053, 1056, 1072, 1080, 1092, 1104, 1120, 1134, 1144, 1155, 1170, 1188, 1196, 1206, 1215, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1296, 1320, 1340, 1365, 1380, 1386, 1404, 1407, 1430, 1440, 1449, 1456, 1474, 1485, 1495, 1512, 1518, 1540, 1541, 1560, 1584, 1608, 1610, 1620, 1638, 1656, 1680, 1701, 1716, 1742, 1755, 1760, 1771, 1782, 1794, 1809, 1820, 1840, 1848, 1863, 1872, 1876, 1890, 1932, 1944, 1980, 2002, 2010, 2016, 2024, 2070, 2079, 2080, 2093, 2106, 2144, 2145, 2160, 2184, 2208, 2211, 2268, 2277, 2288, 2310, 2340, 2345, 2376, 2392, 2412, 2415, 2430, 2457, 2464, 2484, 2520, 2530, 2574, 2576, 2592, 2613, 2640, 2673, 2680, 2691, 2730, 2760, 2772, 2808, 2814, 2835, 2860, 2898, 2912, 2948, 2970, 2990, 3003, 3015, 3024, 3036, 3080, 3082, 3105, 3120, 3159, 3168, 3216, 3220, 3240, 3276, 3289, 3312, 3360, 3402, 3432, 3465, 3484, 3510, 3542, 3564, 3588, 3618, 3640, 3680, 3685, 3696, 3726, 3744, 3752, 3780, 3795, 3861, 3864, 3888, 3960, 4004, 4020, 4048, 4095, 4140, 4158, 4186, 4212, 4221, 4290, 4320, 4347, 4355, 4368, 4422, 4455, 4485, 4536, 4554, 4576, 4620, 4623, 4680, 4690, 4752, 4784, 4824, 4830, 4860, 4914, 4968, 5005, 5040, 5060, 5148, 5152, 5159, 5226, 5265, 5280, 5313, 5346, 5360, 5382, 5427, 5460, 5520, 5544, 5589, 5616, 5628, 5670, 5720, 5796, 5896, 5940, 5980, 6006, 6030, 6048, 6072, 6097, 6160, 6164, 6210, 6237, 6240, 6279, 6318, 6432, 6435, 6440, 6480, 6552, 6578, 6624, 6633, 6804, 6831, 6864, 6930, 6968, 7020, 7035, 7084, 7128, 7176, 7236, 7245, 7280, 7370, 7371, 7392, 7452, 7504, 7560, 7590, 7705, 7722, 7728, 7776, 7839, 7920, 8008, 8040, 8073, 8096, 8190, 8280, 8316, 8372, 8424, 8442, 8505, 8580, 8694, 8710, 8736, 8844, 8855, 8910, 8970, 9009, 9045, 9072, 9108, 9240, 9246, 9315, 9360, 9380, 9504, 9568, 9581, 9648, 9660, 9720, 9828, 9867, 9936, 10010, 10080, 10120, 10296, 10318, 10395, 10452, 10465, 10530, 10626, 10692, 10720, 10764, 10787, 10854, 10920, 11040, 11055, 11088, 11178, 11232, 11256, 11340, 11385, 11440, 11583, 11592, 11792, 11880, 11960, 12012, 12060, 12144, 12194, 12285, 12320, 12328, 12420, 12474, 12558, 12636, 12663, 12870, 12880, 12960, 13041, 13065, 13104, 13156, 13266, 13365, 13455, 13608, 13662, 13728, 13860, 13869, 13936, 14040, 14070, 14168, 14256, 14352, 14472, 14490, 14560, 14740, 14742, 14904, 15008, 15015, 15120, 15180, 15410, 15444, 15456, 15477, 15678, 15795, 15840, 15939, 16016, 16080, 16146, 16281, 16380, 16445, 16560, 16632, 16744, 16848, 16884, 16951, 17010, 17160, 17388, 17420, 17688, 17710, 17820, 17940, 18018, 18090, 18144, 18216, 18291, 18480, 18492, 18630, 18711, 18720, 18760, 18837, 19162, 19296, 19305, 19320, 19440, 19656, 19734, 19872, 19899, 20020, 20033, 20240, 20493, 20592, 20636, 20790, 20904, 20930, 21060, 21105, 21252, 21384, 21528, 21574, 21708, 21735, 21840, 22110, 22113, 22176, 22356, 22512, 22680, 22770, 22880, 23023, 23115, 23166, 23184, 23517, 23584, 23760, 23920, 24024, 24120, 24219, 24288, 24388, 24570, 24656, 24840, 24948, 25116, 25272, 25326, 25740, 25760, 25795, 26082, 26130, 26208, 26312, 26532, 26565, 26730, 26910, 27027, 27135, 27216, 27324, 27720, 27738, 27872, 27945, 28080, 28140, 28336, 28512, 28704, 28743, 28944, 28980, 29480, 29484, 29601, 29808, 30030, 30240, 30360, 30485, 30820, 30888, 30954, 31185, 31356, 31395, 31590, 31878, 32032, 32160, 32292, 32361, 32562, 32760, 32890, 33120, 33165, 33264, 33488, 33696, 33768, 33902, 34020, 34155, 34320, 34749, 34776, 34840, 35376, 35420, 35640, 35880, 36036, 36180, 36432, 36582, 36855, 36960, 36984, 37260, 37422, 37520, 37674, 37989, 38324, 38610, 38640, 38880, 39123, 39195, 39312, 39468, 39798, 40040, 40066, 40365, 40480, 40986, 41184, 41272, 41580, 41607, 41808, 41860, 42120, 42210, 42504, 42768, 43056, 43148, 43416, 43470, 43680, 44220, 44226, 44712, 45024, 45045, 45360, 45540, 46046, 46230, 46332, 46368, 46431, 47034, 47520, 47817, 47840, 47905, 48048, 48240, 48438, 48776, 49140, 49312, 49335, 49680, 49896, 50232, 50544, 50652, 50853, 51480, 51590, 52164, 52260, 52624, 53064, 53130, 53460, 53820, 53935, 54054, 54270, 54432, 54648, 54873, 55440, 55476, 55890, 56160, 56280, 56511, 56672, 57486, 57888, 57915, 57960, 58960, 58968, 59202, 59616, 59697, 60060, 60099, 60720, 60970, 61479, 61640, 61776, 61908, 62370, 62712, 62790, 63180, 63315, 63756, 64584, 64722, 65124, 65205, 65520, 65780, 66330, 66528, 66976, 67067, 67536, 67804, 68040, 68310, 68640, 69069, 69345, 69498, 69552, 69680, 70551, 70752, 70840, 71280, 71760, 72072, 72360, 72657, 72864, 73164, 73710, 73968, 74520, 74844, 75040, 75348, 75978, 76648, 77220, 77280, 77385, 78246, 78390, 78624, 78936, 79596, 79695, 80080, 80132, 80730, 81081, 81405, 81972, 82544, 83160, 83214, 83616, 83720, 84240, 84420, 84755, 85008, 85536, 86112, 86229, 86296, 86832, 86940, 88440, 88452, 88803, 89424, 90090, 90720, 91080, 91455, 92092, 92460, 92664, 92862, 93555, 94068, 94185, 95634, 95810, 96096, 96480, 96876, 97083, 97552, 98280, 98670, 99360, 99495, 99792, 100165, 100464, 101088, 101304, 101706, 102465, 102960, 103180, 104328, 104520, 105248, 106128, 106260, 106920, 107640, 107870, 108108, 108540, 109296, 109746, 110565, 110880, 110952, 111780, 112560, 113022, 113967, 114972, 115115, 115830, 115920, 117585, 117920, 117936, 118404, 118657, 119394, 120120, 120198, 121095, 121440, 121940, 122958, 123280, 123552, 123816, 124740, 124821, 125424, 125580, 126360, 126630, 127512, 129168, 129444, 130248, 130410, 131040, 131560, 132660, 134134, 135072, 135135, 135608, 136080, 136620, 138138, 138690, 138996, 139104, 139293, 139360, 140231, 141102, 141680, 142560, 143451, 143520, 143715, 144144, 144720, 145314, 146328, 147420, 147936, 148005, 149040, 149688, 150696, 151956, 152559, 153296, 154440, 154770, 156492, 156780, 157872, 159192, 159390, 160160, 160264, 161460, 161805, 162162, 162810, 163944, 164619, 165088, 166320, 166428, 167440, 168480, 168840, 169510, 169533, 170016, 172458, 172592, 173664, 173745, 173880, 176880, 176904, 177606, 178848, 179091, 180180, 180297, 182160, 182910, 184184, 184920, 185328, 185724, 187110, 188136, 188370, 189945, 191268, 191620, 193752, 194166, 195104, 195615, 196560, 197340, 198990, 199584, 200330, 200928, 201201, 202608, 203412, 204930, 205920, 206360, 207207, 208035, 208656, 209040, 211653, 212256, 212520, 213840, 215280, 215740, 216216, 217080, 218592, 219492, 220363, 221130, 221904, 223560, 225120, 226044, 227934, 229944, 230230, 231660, 231840, 232155, 235170, 235872, 236808, 237314, 238788, 239085, 240240, 240396, 242190, 243243, 243880, 245916, 246560, 247632, 249480, 249642, 250848, 251160, 252720, 253260, 254265, 255024, 258336, 258687, 258888, 260496, 260820, 263120, 265320, 266409, 268268, 270270, 271216, 272160, 273240, 274365, 276276, 277380, 277992, 278586, 280462, 282204, 282555, 283360, 286902, 287430, 288288, 289440, 290628, 291249, 292656, 294840, 296010, 298080, 298485, 299376, 300495, 301392, 303912, 305118, 306592, 307395, 308880, 309540, 312984, 313560, 315744, 318384, 318780, 320528, 322920, 323610, 324324, 325620, 327888, 329238, 332640, 332856, 334880, 335335, 337680, 339020, 339066, 344916, 345184, 345345, 347490, 347760, 352755, 353760, 353808, 355212, 355971, 358182, 360360, 360594, 363285, 364320, 365820, 368368, 369840, 370656, 371448, 374220, 374463, 376272, 376740, 379890, 382536, 383240, 387504, 388332, 391230, 393120, 394680, 397980, 400660, 402402, 405216, 405405, 406824, 409860, 412720, 414414, 416070, 417312, 417879, 418080, 420693, 423306, 425040, 427680, 430353, 430560, 431145, 431480, 432432, 434160, 438984, 440726, 442260, 443808, 444015, 447120, 452088, 455868, 457677, 459888, 460460, 463320, 464310, 470340, 473616, 474628, 477576, 478170, 480480, 480792, 484380, 485415, 486486, 487760, 491832, 493857, 495264, 498960, 499284, 502320, 505440, 506520, 508530, 508599, 510048, 517374, 517776, 520992, 521640, 526240, 530640, 532818, 536536, 540540, 540891, 542432, 546480, 548730, 552552, 554760, 555984, 557172, 560924, 564408, 565110, 569835, 573804, 574860, 581256, 582498, 585312, 589680, 592020, 593285, 596970, 598752, 600990, 602784, 603603, 607824, 610236, 614790, 617760, 619080, 621621, 624105, 625968, 627120, 636768, 637560, 641056, 645840, 647220, 648648, 651240, 655776, 658476, 661089, 665712, 670670, 675360, 678040, 678132, 689832, 690690, 694980, 695520, 696465, 701155, 705510, 707616, 710424, 711942, 716364, 717255, 720720, 721188, 726570, 731640, 736736, 739680, 742896, 748440, 748926, 752544, 753480, 759780, 762795, 765072, 766480, 775008, 776061, 776664, 782460, 789360, 795960, 799227, 801320, 804804, 810810, 813648, 819720, 823095, 825440, 828828, 832140, 835758, 841386, 846612, 847665, 850080, 860706, 862290, 862960, 864864, 868320, 873747, 877968, 881452, 884520, 888030, 894240, 895455, 901485, 904176, 911736, 915354, 919776, 920920, 926640, 928620, 940680, 947232, 949256, 955152, 956340, 961584, 968760, 970830, 972972, 975520, 983664, 987714, 997920, 998568, 1004640, 1006005, 1013040, 1017060, 1017198, 1034748, 1035552, 1036035, 1043280, 1058265, 1061280, 1065636, 1067913, 1073072, 1081080, 1081782, 1092960, 1097460, 1101815, 1105104, 1109520, 1111968, 1114344, 1121848, 1128816, 1130220, 1139670, 1147608, 1149720, 1162512, 1164996, 1179360, 1184040, 1186570, 1193940, 1201980, 1207206, 1215648, 1216215, 1220472, 1229580, 1238160, 1243242, 1248210, 1251936, 1253637, 1254240, 1262079, 1275120, 1291680, 1293435, 1294440, 1297296, 1302480, 1316952, 1322178, 1331424, 1332045, 1341340, 1356080, 1356264, 1373031, 1379664, 1381380, 1389960, 1392930, 1402310, 1411020, 1420848, 1423884, 1432728, 1434510, 1441440, 1442376, 1453140, 1456245, 1463280, 1481571, 1485792, 1496880, 1497852, 1506960, 1519560, 1525590, 1530144, 1532960, 1542541, 1552122, 1553328, 1564920, 1578720, 1591920, 1598454, 1602640, 1609608, 1621620, 1622673, 1627296, 1639440, 1646190, 1657656, 1664280, 1671516, 1682772, 1693224, 1695330, 1721412, 1724580, 1725920, 1747494, 1755936, 1762904, 1769040, 1776060, 1779855, 1790910, 1802970, 1808352, 1810809, 1823472, 1830708, 1841840, 1853280, 1857240, 1864863, 1872315, 1881360, 1898512, 1910304, 1912680, 1923168, 1937520, 1941660, 1945944, 1967328, 1975428, 1983267, 1997136, 2012010, 2026080, 2034120, 2034396, 2069496, 2072070, 2086560, 2089395, 2103465, 2116530, 2131272, 2135826, 2146144, 2151765, 2162160, 2163564, 2194920, 2203630, 2210208, 2219040, 2228688, 2243696, 2257632, 2260440, 2279340, 2288385, 2295216, 2299440, 2325024, 2328183, 2329992, 2368080, 2373140, 2387880, 2403960, 2414412, 2432430, 2440944, 2459160, 2469285, 2476320, 2486484, 2496420, 2507274, 2524158, 2542995, 2550240, 2586870, 2588880, 2594592, 2604960, 2621241, 2633904, 2644356, 2664090, 2682680, 2704455, 2712160, 2712528, 2746062, 2759328, 2762760, 2779920, 2785860, 2804620, 2822040, 2841696, 2847768, 2865456, 2869020, 2884752, 2906280, 2912490, 2926560, 2963142, 2993760, 2995704, 3013920, 3018015, 3039120, 3051180, 3085082, 3104244, 3106656, 3108105, 3129840, 3183840, 3196908, 3203739, 3205280, 3219216, 3243240, 3245346, 3278880, 3292380, 3305445, 3315312, 3328560, 3343032, 3365544, 3386448, 3390660, 3442824, 3449160, 3494988, 3525808, 3538080, 3552120, 3559710, 3581820, 3605940, 3621618, 3646944, 3661416, 3683680, 3714480, 3729726, 3744630, 3762720, 3786237, 3797024, 3825360, 3875040, 3880305, 3883320, 3891888, 3950856, 3966534, 3994272, 3996135, 4024020, 4068240, 4068792, 4119093, 4138992, 4144140, 4178790, 4206930, 4233060, 4262544, 4271652, 4303530, 4324320, 4327128, 4368735, 4389840, 4407260, 4457376, 4487392, 4520880, 4558680, 4576770, 4590432, 4598880, 4627623, 4656366, 4659984, 4736160, 4746280, 4775760, 4807920, 4828824, 4864860, 4868019, 4881888, 4918320, 4938570, 4972968, 4992840, 5014548, 5048316, 5085990, 5173740, 5177760, 5242482, 5267808, 5288712, 5328180, 5339565, 5365360, 5408910, 5425056, 5432427, 5492124, 5525520, 5559840, 5571720, 5594589, 5609240, 5644080, 5695536, 5730912, 5738040, 5769504, 5812560, 5824980, 5926284, 5949801, 5991408, 6036030, 6078240, 6102360, 6170164, 6208488, 6216210, 6259680, 6268185, 6310395, 6393816, 6407478, 6438432, 6486480, 6490692, 6584760, 6610890, 6630624, 6657120, 6686064, 6731088, 6772896, 6781320, 6865155, 6885648, 6898320, 6989976, 7051616, 7104240, 7119420, 7163640, 7211880, 7243236, 7322832, 7407855, 7428960, 7459452, 7489260, 7572474, 7650720, 7712705, 7760610, 7766640, 7783776, 7901712, 7933068, 7992270, 8048040, 8113365, 8136480, 8137584, 8238186, 8277984, 8288280, 8357580, 8413860, 8466120, 8525088, 8543304, 8607060, 8654256, 8737470, 8779680, 8814520, 9041760, 9054045, 9117360, 9153540, 9255246, 9312732, 9319968, 9324315, 9492560, 9551520, 9611217, 9615840, 9657648, 9729720, 9736038, 9836640, 9877140, 9916335, 9945936, 9985680, 10029096, 10096632, 10171980, 10347480, 10484964, 10577424, 10656360, 10679130, 10730720, 10817820, 10864854, 10984248, 11051040, 11143440, 11189178, 11218480, 11288160, 11358711, 11391072, 11476080, 11625120, 11640915, 11649960, 11852568, 11899602, 11982816, 12072060, 12204720, 12340328, 12416976, 12432420, 12536370, 12620790, 12787632, 12814956, 12972960, 12981384, 13106205, 13169520, 13221780, 13372128, 13462176, 13562640, 13730310, 13771296, 13796640, 13882869, 13979952, 14208480, 14238840, 14327280, 14423760, 14486472, 14645664, 14815710, 14918904, 14978520, 15144948, 15425410, 15521220, 15533280, 15803424, 15866136, 15984540, 16018695, 16096080, 16226730, 16275168, 16297281, 16476372, 16576560, 16715160, 16827720, 16932240, 17086608, 17214120, 17308512, 17474940, 17629040, 17849403, 18108090, 18234720, 18307080, 18510492, 18625464, 18648630, 18931185, 18985120, 19222434, 19315296, 19459440, 19472076, 19754280, 19832670, 19891872, 19971360, 20058192, 20193264, 20343960, 20595465, 20694960, 20969928, 21154848, 21312720, 21358260, 21635640, 21729708, 21968496, 22286880, 22378356, 22436960, 22717422, 22952160, 23138115, 23281830, 23299920, 23705136, 23799204, 24144120, 24340095, 24409440, 24680656, 24833952, 24864840, 25072740, 25241580, 25575264, 25629912, 25962768, 26212410, 26339040, 26443560, 27125280, 27162135, 27460620, 27765738, 27959904, 27972945, 28477680, 28654560, 28833651, 28847520, 28972944, 29631420, 29749005, 29837808, 29957040, 30289896, 30850820, 31042440, 31732272, 31969080, 32037390, 32192160, 32453460, 32594562, 32952744, 33153120, 33430320, 33655440, 33864480, 34076133, 34173216, 34428240, 34949880, 35258080, 35698806, 36216180, 36614160, 37020984, 37250928, 37297260, 37862370, 38444868, 38918880, 38944152, 39508560, 39665340, 40116384, 40386528, 40687920, 41190930, 41389920, 41648607, 41939856, 42625440, 42716520, 43271280, 43459416, 43936992, 44756712, 45434844, 46276230, 46563660, 46599840, 47410272, 47598408, 48056085, 48288240, 48680190, 49361312, 49729680, 50145480, 50483160, 51259824, 51925536, 52424820, 52887120, 53548209, 54324270, 54921240, 55531476, 55945890, 56793555, 56955360, 57667302, 57945888, 59262840, 59498010, 59675616, 59914080, 60579792, 61701640, 62084880, 63464544, 63938160, 64074780, 64906920, 65189124, 65905488, 66860640, 67310880, 68152266, 68856480, 69414345, 69899760, 71397612, 72432360, 73228320, 74041968, 74501856, 74594520, 75724740, 76889736, 77888304, 79017120, 79330680, 81375840, 81486405, 82381860, 83297214, 83879712, 85433040, 86542560, 86918832, 89247015, 89513424, 90869688, 92552460, 93127320, 95196816, 96112170, 96576480, 97360380, 99459360, 100290960, 100966320, 102519648, 104849640, 105774240, 107096418, 108648540, 109842480, 111062952, 111891780, 113587110, 115334604, 118525680, 118996020, 121159584, 123403280, 124169760, 124945821, 127876320, 128149560, 129813840, 130378248, 131810976, 136304532, 138828690, 139799520, 142795224, 144168255, 144864720, 148083936, 149189040, 151449480, 153779472, 155776608, 158661360, 162972810, 164763720, 166594428, 170380665, 170866080, 173837664, 178494030, 179026848, 181739376, 185104920, 186254640, 190393632, 192224340, 194720760, 200581920, 201932640, 208243035, 209699280, 214192836, 217297080, 219684960, 222125904, 223783560, 227174220, 230669208, 237051360, 237992040, 246806560, 249891642, 256299120, 259627680, 260756496, 267741045, 272609064, 277657380, 285590448, 288336510, 289729440, 298378080, 302898960, 307558944, 317322720, 325945620, 329527440, 333188856, 340761330, 356988060, 363478752, 370209840, 372509280, 374837463, 384448680, 389441520, 416486070, 419398560, 428385672, 434594160, 444251808, 447567120, 454348440, 461338416, 475984080, 499783284, 512598240, 521512992, 535482090, 545218128, 555314760, 571180896, 576673020, 605797920, 624729105, 651891240, 659054880, 666377712, 681522660, 713976120, 740419680, 749674926, 768897360, 778883040, 832972140, 856771344, 869188320, 895134240, 908696880, 922676832, 951968160, 999566568, 1070964180, 1090436256, 1110629520, 1153346040, 1249458210, 1303782480, 1332755424, 1363045320, 1427952240, 1499349852, 1537794720, 1665944280, 1713542688, 1817393760, 1874187315, 1999133136, 2141928360, 2221259040, 2306692080, 2498916420, 2607564960, 2726090640, 2855904480, 2998699704, 3331888560, 3748374630, 3998266272, 4283856720, 4613384160, 4997832840, 5452181280, 5997399408, 6663777120, 7496749260, 8567713440, 9995665680, 11994798816, 14993498520, 19991331360, 29986997040, 59973994080]

約数ペア:

[(1, 59973994080), (2, 29986997040), (3, 19991331360), (4, 14993498520), (5, 11994798816), (6, 9995665680), (7, 8567713440), (8, 7496749260), (9, 6663777120), (10, 5997399408), (11, 5452181280), (12, 4997832840), (13, 4613384160), (14, 4283856720), (15, 3998266272), (16, 3748374630), (18, 3331888560), (20, 2998699704), (21, 2855904480), (22, 2726090640), (23, 2607564960), (24, 2498916420), (26, 2306692080), (27, 2221259040), (28, 2141928360), (30, 1999133136), (32, 1874187315), (33, 1817393760), (35, 1713542688), (36, 1665944280), (39, 1537794720), (40, 1499349852), (42, 1427952240), (44, 1363045320), (45, 1332755424), (46, 1303782480), (48, 1249458210), (52, 1153346040), (54, 1110629520), (55, 1090436256), (56, 1070964180), (60, 999566568), (63, 951968160), (65, 922676832), (66, 908696880), (67, 895134240), (69, 869188320), (70, 856771344), (72, 832972140), (77, 778883040), (78, 768897360), (80, 749674926), (81, 740419680), (84, 713976120), (88, 681522660), (90, 666377712), (91, 659054880), (92, 651891240), (96, 624729105), (99, 605797920), (104, 576673020), (105, 571180896), (108, 555314760), (110, 545218128), (112, 535482090), (115, 521512992), (117, 512598240), (120, 499783284), (126, 475984080), (130, 461338416), (132, 454348440), (134, 447567120), (135, 444251808), (138, 434594160), (140, 428385672), (143, 419398560), (144, 416486070), (154, 389441520), (156, 384448680), (160, 374837463), (161, 372509280), (162, 370209840), (165, 363478752), (168, 356988060), (176, 340761330), (180, 333188856), (182, 329527440), (184, 325945620), (189, 317322720), (195, 307558944), (198, 302898960), (201, 298378080), (207, 289729440), (208, 288336510), (210, 285590448), (216, 277657380), (220, 272609064), (224, 267741045), (230, 260756496), (231, 259627680), (234, 256299120), (240, 249891642), (243, 246806560), (252, 237992040), (253, 237051360), (260, 230669208), (264, 227174220), (268, 223783560), (270, 222125904), (273, 219684960), (276, 217297080), (280, 214192836), (286, 209699280), (288, 208243035), (297, 201932640), (299, 200581920), (308, 194720760), (312, 192224340), (315, 190393632), (322, 186254640), (324, 185104920), (330, 181739376), (335, 179026848), (336, 178494030), (345, 173837664), (351, 170866080), (352, 170380665), (360, 166594428), (364, 164763720), (368, 162972810), (378, 158661360), (385, 155776608), (390, 153779472), (396, 151449480), (402, 149189040), (405, 148083936), (414, 144864720), (416, 144168255), (420, 142795224), (429, 139799520), (432, 138828690), (440, 136304532), (455, 131810976), (460, 130378248), (462, 129813840), (468, 128149560), (469, 127876320), (480, 124945821), (483, 124169760), (486, 123403280), (495, 121159584), (504, 118996020), (506, 118525680), (520, 115334604), (528, 113587110), (536, 111891780), (540, 111062952), (546, 109842480), (552, 108648540), (560, 107096418), (567, 105774240), (572, 104849640), (585, 102519648), (594, 100966320), (598, 100290960), (603, 99459360), (616, 97360380), (621, 96576480), (624, 96112170), (630, 95196816), (644, 93127320), (648, 92552460), (660, 90869688), (670, 89513424), (672, 89247015), (690, 86918832), (693, 86542560), (702, 85433040), (715, 83879712), (720, 83297214), (728, 82381860), (736, 81486405), (737, 81375840), (756, 79330680), (759, 79017120), (770, 77888304), (780, 76889736), (792, 75724740), (804, 74594520), (805, 74501856), (810, 74041968), (819, 73228320), (828, 72432360), (840, 71397612), (858, 69899760), (864, 69414345), (871, 68856480), (880, 68152266), (891, 67310880), (897, 66860640), (910, 65905488), (920, 65189124), (924, 64906920), (936, 64074780), (938, 63938160), (945, 63464544), (966, 62084880), (972, 61701640), (990, 60579792), (1001, 59914080), (1005, 59675616), (1008, 59498010), (1012, 59262840), (1035, 57945888), (1040, 57667302), (1053, 56955360), (1056, 56793555), (1072, 55945890), (1080, 55531476), (1092, 54921240), (1104, 54324270), (1120, 53548209), (1134, 52887120), (1144, 52424820), (1155, 51925536), (1170, 51259824), (1188, 50483160), (1196, 50145480), (1206, 49729680), (1215, 49361312), (1232, 48680190), (1242, 48288240), (1248, 48056085), (1260, 47598408), (1265, 47410272), (1287, 46599840), (1288, 46563660), (1296, 46276230), (1320, 45434844), (1340, 44756712), (1365, 43936992), (1380, 43459416), (1386, 43271280), (1404, 42716520), (1407, 42625440), (1430, 41939856), (1440, 41648607), (1449, 41389920), (1456, 41190930), (1474, 40687920), (1485, 40386528), (1495, 40116384), (1512, 39665340), (1518, 39508560), (1540, 38944152), (1541, 38918880), (1560, 38444868), (1584, 37862370), (1608, 37297260), (1610, 37250928), (1620, 37020984), (1638, 36614160), (1656, 36216180), (1680, 35698806), (1701, 35258080), (1716, 34949880), (1742, 34428240), (1755, 34173216), (1760, 34076133), (1771, 33864480), (1782, 33655440), (1794, 33430320), (1809, 33153120), (1820, 32952744), (1840, 32594562), (1848, 32453460), (1863, 32192160), (1872, 32037390), (1876, 31969080), (1890, 31732272), (1932, 31042440), (1944, 30850820), (1980, 30289896), (2002, 29957040), (2010, 29837808), (2016, 29749005), (2024, 29631420), (2070, 28972944), (2079, 28847520), (2080, 28833651), (2093, 28654560), (2106, 28477680), (2144, 27972945), (2145, 27959904), (2160, 27765738), (2184, 27460620), (2208, 27162135), (2211, 27125280), (2268, 26443560), (2277, 26339040), (2288, 26212410), (2310, 25962768), (2340, 25629912), (2345, 25575264), (2376, 25241580), (2392, 25072740), (2412, 24864840), (2415, 24833952), (2430, 24680656), (2457, 24409440), (2464, 24340095), (2484, 24144120), (2520, 23799204), (2530, 23705136), (2574, 23299920), (2576, 23281830), (2592, 23138115), (2613, 22952160), (2640, 22717422), (2673, 22436960), (2680, 22378356), (2691, 22286880), (2730, 21968496), (2760, 21729708), (2772, 21635640), (2808, 21358260), (2814, 21312720), (2835, 21154848), (2860, 20969928), (2898, 20694960), (2912, 20595465), (2948, 20343960), (2970, 20193264), (2990, 20058192), (3003, 19971360), (3015, 19891872), (3024, 19832670), (3036, 19754280), (3080, 19472076), (3082, 19459440), (3105, 19315296), (3120, 19222434), (3159, 18985120), (3168, 18931185), (3216, 18648630), (3220, 18625464), (3240, 18510492), (3276, 18307080), (3289, 18234720), (3312, 18108090), (3360, 17849403), (3402, 17629040), (3432, 17474940), (3465, 17308512), (3484, 17214120), (3510, 17086608), (3542, 16932240), (3564, 16827720), (3588, 16715160), (3618, 16576560), (3640, 16476372), (3680, 16297281), (3685, 16275168), (3696, 16226730), (3726, 16096080), (3744, 16018695), (3752, 15984540), (3780, 15866136), (3795, 15803424), (3861, 15533280), (3864, 15521220), (3888, 15425410), (3960, 15144948), (4004, 14978520), (4020, 14918904), (4048, 14815710), (4095, 14645664), (4140, 14486472), (4158, 14423760), (4186, 14327280), (4212, 14238840), (4221, 14208480), (4290, 13979952), (4320, 13882869), (4347, 13796640), (4355, 13771296), (4368, 13730310), (4422, 13562640), (4455, 13462176), (4485, 13372128), (4536, 13221780), (4554, 13169520), (4576, 13106205), (4620, 12981384), (4623, 12972960), (4680, 12814956), (4690, 12787632), (4752, 12620790), (4784, 12536370), (4824, 12432420), (4830, 12416976), (4860, 12340328), (4914, 12204720), (4968, 12072060), (5005, 11982816), (5040, 11899602), (5060, 11852568), (5148, 11649960), (5152, 11640915), (5159, 11625120), (5226, 11476080), (5265, 11391072), (5280, 11358711), (5313, 11288160), (5346, 11218480), (5360, 11189178), (5382, 11143440), (5427, 11051040), (5460, 10984248), (5520, 10864854), (5544, 10817820), (5589, 10730720), (5616, 10679130), (5628, 10656360), (5670, 10577424), (5720, 10484964), (5796, 10347480), (5896, 10171980), (5940, 10096632), (5980, 10029096), (6006, 9985680), (6030, 9945936), (6048, 9916335), (6072, 9877140), (6097, 9836640), (6160, 9736038), (6164, 9729720), (6210, 9657648), (6237, 9615840), (6240, 9611217), (6279, 9551520), (6318, 9492560), (6432, 9324315), (6435, 9319968), (6440, 9312732), (6480, 9255246), (6552, 9153540), (6578, 9117360), (6624, 9054045), (6633, 9041760), (6804, 8814520), (6831, 8779680), (6864, 8737470), (6930, 8654256), (6968, 8607060), (7020, 8543304), (7035, 8525088), (7084, 8466120), (7128, 8413860), (7176, 8357580), (7236, 8288280), (7245, 8277984), (7280, 8238186), (7370, 8137584), (7371, 8136480), (7392, 8113365), (7452, 8048040), (7504, 7992270), (7560, 7933068), (7590, 7901712), (7705, 7783776), (7722, 7766640), (7728, 7760610), (7776, 7712705), (7839, 7650720), (7920, 7572474), (8008, 7489260), (8040, 7459452), (8073, 7428960), (8096, 7407855), (8190, 7322832), (8280, 7243236), (8316, 7211880), (8372, 7163640), (8424, 7119420), (8442, 7104240), (8505, 7051616), (8580, 6989976), (8694, 6898320), (8710, 6885648), (8736, 6865155), (8844, 6781320), (8855, 6772896), (8910, 6731088), (8970, 6686064), (9009, 6657120), (9045, 6630624), (9072, 6610890), (9108, 6584760), (9240, 6490692), (9246, 6486480), (9315, 6438432), (9360, 6407478), (9380, 6393816), (9504, 6310395), (9568, 6268185), (9581, 6259680), (9648, 6216210), (9660, 6208488), (9720, 6170164), (9828, 6102360), (9867, 6078240), (9936, 6036030), (10010, 5991408), (10080, 5949801), (10120, 5926284), (10296, 5824980), (10318, 5812560), (10395, 5769504), (10452, 5738040), (10465, 5730912), (10530, 5695536), (10626, 5644080), (10692, 5609240), (10720, 5594589), (10764, 5571720), (10787, 5559840), (10854, 5525520), (10920, 5492124), (11040, 5432427), (11055, 5425056), (11088, 5408910), (11178, 5365360), (11232, 5339565), (11256, 5328180), (11340, 5288712), (11385, 5267808), (11440, 5242482), (11583, 5177760), (11592, 5173740), (11792, 5085990), (11880, 5048316), (11960, 5014548), (12012, 4992840), (12060, 4972968), (12144, 4938570), (12194, 4918320), (12285, 4881888), (12320, 4868019), (12328, 4864860), (12420, 4828824), (12474, 4807920), (12558, 4775760), (12636, 4746280), (12663, 4736160), (12870, 4659984), (12880, 4656366), (12960, 4627623), (13041, 4598880), (13065, 4590432), (13104, 4576770), (13156, 4558680), (13266, 4520880), (13365, 4487392), (13455, 4457376), (13608, 4407260), (13662, 4389840), (13728, 4368735), (13860, 4327128), (13869, 4324320), (13936, 4303530), (14040, 4271652), (14070, 4262544), (14168, 4233060), (14256, 4206930), (14352, 4178790), (14472, 4144140), (14490, 4138992), (14560, 4119093), (14740, 4068792), (14742, 4068240), (14904, 4024020), (15008, 3996135), (15015, 3994272), (15120, 3966534), (15180, 3950856), (15410, 3891888), (15444, 3883320), (15456, 3880305), (15477, 3875040), (15678, 3825360), (15795, 3797024), (15840, 3786237), (15939, 3762720), (16016, 3744630), (16080, 3729726), (16146, 3714480), (16281, 3683680), (16380, 3661416), (16445, 3646944), (16560, 3621618), (16632, 3605940), (16744, 3581820), (16848, 3559710), (16884, 3552120), (16951, 3538080), (17010, 3525808), (17160, 3494988), (17388, 3449160), (17420, 3442824), (17688, 3390660), (17710, 3386448), (17820, 3365544), (17940, 3343032), (18018, 3328560), (18090, 3315312), (18144, 3305445), (18216, 3292380), (18291, 3278880), (18480, 3245346), (18492, 3243240), (18630, 3219216), (18711, 3205280), (18720, 3203739), (18760, 3196908), (18837, 3183840), (19162, 3129840), (19296, 3108105), (19305, 3106656), (19320, 3104244), (19440, 3085082), (19656, 3051180), (19734, 3039120), (19872, 3018015), (19899, 3013920), (20020, 2995704), (20033, 2993760), (20240, 2963142), (20493, 2926560), (20592, 2912490), (20636, 2906280), (20790, 2884752), (20904, 2869020), (20930, 2865456), (21060, 2847768), (21105, 2841696), (21252, 2822040), (21384, 2804620), (21528, 2785860), (21574, 2779920), (21708, 2762760), (21735, 2759328), (21840, 2746062), (22110, 2712528), (22113, 2712160), (22176, 2704455), (22356, 2682680), (22512, 2664090), (22680, 2644356), (22770, 2633904), (22880, 2621241), (23023, 2604960), (23115, 2594592), (23166, 2588880), (23184, 2586870), (23517, 2550240), (23584, 2542995), (23760, 2524158), (23920, 2507274), (24024, 2496420), (24120, 2486484), (24219, 2476320), (24288, 2469285), (24388, 2459160), (24570, 2440944), (24656, 2432430), (24840, 2414412), (24948, 2403960), (25116, 2387880), (25272, 2373140), (25326, 2368080), (25740, 2329992), (25760, 2328183), (25795, 2325024), (26082, 2299440), (26130, 2295216), (26208, 2288385), (26312, 2279340), (26532, 2260440), (26565, 2257632), (26730, 2243696), (26910, 2228688), (27027, 2219040), (27135, 2210208), (27216, 2203630), (27324, 2194920), (27720, 2163564), (27738, 2162160), (27872, 2151765), (27945, 2146144), (28080, 2135826), (28140, 2131272), (28336, 2116530), (28512, 2103465), (28704, 2089395), (28743, 2086560), (28944, 2072070), (28980, 2069496), (29480, 2034396), (29484, 2034120), (29601, 2026080), (29808, 2012010), (30030, 1997136), (30240, 1983267), (30360, 1975428), (30485, 1967328), (30820, 1945944), (30888, 1941660), (30954, 1937520), (31185, 1923168), (31356, 1912680), (31395, 1910304), (31590, 1898512), (31878, 1881360), (32032, 1872315), (32160, 1864863), (32292, 1857240), (32361, 1853280), (32562, 1841840), (32760, 1830708), (32890, 1823472), (33120, 1810809), (33165, 1808352), (33264, 1802970), (33488, 1790910), (33696, 1779855), (33768, 1776060), (33902, 1769040), (34020, 1762904), (34155, 1755936), (34320, 1747494), (34749, 1725920), (34776, 1724580), (34840, 1721412), (35376, 1695330), (35420, 1693224), (35640, 1682772), (35880, 1671516), (36036, 1664280), (36180, 1657656), (36432, 1646190), (36582, 1639440), (36855, 1627296), (36960, 1622673), (36984, 1621620), (37260, 1609608), (37422, 1602640), (37520, 1598454), (37674, 1591920), (37989, 1578720), (38324, 1564920), (38610, 1553328), (38640, 1552122), (38880, 1542541), (39123, 1532960), (39195, 1530144), (39312, 1525590), (39468, 1519560), (39798, 1506960), (40040, 1497852), (40066, 1496880), (40365, 1485792), (40480, 1481571), (40986, 1463280), (41184, 1456245), (41272, 1453140), (41580, 1442376), (41607, 1441440), (41808, 1434510), (41860, 1432728), (42120, 1423884), (42210, 1420848), (42504, 1411020), (42768, 1402310), (43056, 1392930), (43148, 1389960), (43416, 1381380), (43470, 1379664), (43680, 1373031), (44220, 1356264), (44226, 1356080), (44712, 1341340), (45024, 1332045), (45045, 1331424), (45360, 1322178), (45540, 1316952), (46046, 1302480), (46230, 1297296), (46332, 1294440), (46368, 1293435), (46431, 1291680), (47034, 1275120), (47520, 1262079), (47817, 1254240), (47840, 1253637), (47905, 1251936), (48048, 1248210), (48240, 1243242), (48438, 1238160), (48776, 1229580), (49140, 1220472), (49312, 1216215), (49335, 1215648), (49680, 1207206), (49896, 1201980), (50232, 1193940), (50544, 1186570), (50652, 1184040), (50853, 1179360), (51480, 1164996), (51590, 1162512), (52164, 1149720), (52260, 1147608), (52624, 1139670), (53064, 1130220), (53130, 1128816), (53460, 1121848), (53820, 1114344), (53935, 1111968), (54054, 1109520), (54270, 1105104), (54432, 1101815), (54648, 1097460), (54873, 1092960), (55440, 1081782), (55476, 1081080), (55890, 1073072), (56160, 1067913), (56280, 1065636), (56511, 1061280), (56672, 1058265), (57486, 1043280), (57888, 1036035), (57915, 1035552), (57960, 1034748), (58960, 1017198), (58968, 1017060), (59202, 1013040), (59616, 1006005), (59697, 1004640), (60060, 998568), (60099, 997920), (60720, 987714), (60970, 983664), (61479, 975520), (61640, 972972), (61776, 970830), (61908, 968760), (62370, 961584), (62712, 956340), (62790, 955152), (63180, 949256), (63315, 947232), (63756, 940680), (64584, 928620), (64722, 926640), (65124, 920920), (65205, 919776), (65520, 915354), (65780, 911736), (66330, 904176), (66528, 901485), (66976, 895455), (67067, 894240), (67536, 888030), (67804, 884520), (68040, 881452), (68310, 877968), (68640, 873747), (69069, 868320), (69345, 864864), (69498, 862960), (69552, 862290), (69680, 860706), (70551, 850080), (70752, 847665), (70840, 846612), (71280, 841386), (71760, 835758), (72072, 832140), (72360, 828828), (72657, 825440), (72864, 823095), (73164, 819720), (73710, 813648), (73968, 810810), (74520, 804804), (74844, 801320), (75040, 799227), (75348, 795960), (75978, 789360), (76648, 782460), (77220, 776664), (77280, 776061), (77385, 775008), (78246, 766480), (78390, 765072), (78624, 762795), (78936, 759780), (79596, 753480), (79695, 752544), (80080, 748926), (80132, 748440), (80730, 742896), (81081, 739680), (81405, 736736), (81972, 731640), (82544, 726570), (83160, 721188), (83214, 720720), (83616, 717255), (83720, 716364), (84240, 711942), (84420, 710424), (84755, 707616), (85008, 705510), (85536, 701155), (86112, 696465), (86229, 695520), (86296, 694980), (86832, 690690), (86940, 689832), (88440, 678132), (88452, 678040), (88803, 675360), (89424, 670670), (90090, 665712), (90720, 661089), (91080, 658476), (91455, 655776), (92092, 651240), (92460, 648648), (92664, 647220), (92862, 645840), (93555, 641056), (94068, 637560), (94185, 636768), (95634, 627120), (95810, 625968), (96096, 624105), (96480, 621621), (96876, 619080), (97083, 617760), (97552, 614790), (98280, 610236), (98670, 607824), (99360, 603603), (99495, 602784), (99792, 600990), (100165, 598752), (100464, 596970), (101088, 593285), (101304, 592020), (101706, 589680), (102465, 585312), (102960, 582498), (103180, 581256), (104328, 574860), (104520, 573804), (105248, 569835), (106128, 565110), (106260, 564408), (106920, 560924), (107640, 557172), (107870, 555984), (108108, 554760), (108540, 552552), (109296, 548730), (109746, 546480), (110565, 542432), (110880, 540891), (110952, 540540), (111780, 536536), (112560, 532818), (113022, 530640), (113967, 526240), (114972, 521640), (115115, 520992), (115830, 517776), (115920, 517374), (117585, 510048), (117920, 508599), (117936, 508530), (118404, 506520), (118657, 505440), (119394, 502320), (120120, 499284), (120198, 498960), (121095, 495264), (121440, 493857), (121940, 491832), (122958, 487760), (123280, 486486), (123552, 485415), (123816, 484380), (124740, 480792), (124821, 480480), (125424, 478170), (125580, 477576), (126360, 474628), (126630, 473616), (127512, 470340), (129168, 464310), (129444, 463320), (130248, 460460), (130410, 459888), (131040, 457677), (131560, 455868), (132660, 452088), (134134, 447120), (135072, 444015), (135135, 443808), (135608, 442260), (136080, 440726), (136620, 438984), (138138, 434160), (138690, 432432), (138996, 431480), (139104, 431145), (139293, 430560), (139360, 430353), (140231, 427680), (141102, 425040), (141680, 423306), (142560, 420693), (143451, 418080), (143520, 417879), (143715, 417312), (144144, 416070), (144720, 414414), (145314, 412720), (146328, 409860), (147420, 406824), (147936, 405405), (148005, 405216), (149040, 402402), (149688, 400660), (150696, 397980), (151956, 394680), (152559, 393120), (153296, 391230), (154440, 388332), (154770, 387504), (156492, 383240), (156780, 382536), (157872, 379890), (159192, 376740), (159390, 376272), (160160, 374463), (160264, 374220), (161460, 371448), (161805, 370656), (162162, 369840), (162810, 368368), (163944, 365820), (164619, 364320), (165088, 363285), (166320, 360594), (166428, 360360), (167440, 358182), (168480, 355971), (168840, 355212), (169510, 353808), (169533, 353760), (170016, 352755), (172458, 347760), (172592, 347490), (173664, 345345), (173745, 345184), (173880, 344916), (176880, 339066), (176904, 339020), (177606, 337680), (178848, 335335), (179091, 334880), (180180, 332856), (180297, 332640), (182160, 329238), (182910, 327888), (184184, 325620), (184920, 324324), (185328, 323610), (185724, 322920), (187110, 320528), (188136, 318780), (188370, 318384), (189945, 315744), (191268, 313560), (191620, 312984), (193752, 309540), (194166, 308880), (195104, 307395), (195615, 306592), (196560, 305118), (197340, 303912), (198990, 301392), (199584, 300495), (200330, 299376), (200928, 298485), (201201, 298080), (202608, 296010), (203412, 294840), (204930, 292656), (205920, 291249), (206360, 290628), (207207, 289440), (208035, 288288), (208656, 287430), (209040, 286902), (211653, 283360), (212256, 282555), (212520, 282204), (213840, 280462), (215280, 278586), (215740, 277992), (216216, 277380), (217080, 276276), (218592, 274365), (219492, 273240), (220363, 272160), (221130, 271216), (221904, 270270), (223560, 268268), (225120, 266409), (226044, 265320), (227934, 263120), (229944, 260820), (230230, 260496), (231660, 258888), (231840, 258687), (232155, 258336), (235170, 255024), (235872, 254265), (236808, 253260), (237314, 252720), (238788, 251160), (239085, 250848), (240240, 249642), (240396, 249480), (242190, 247632), (243243, 246560), (243880, 245916)]