55597782240

素因数分解:

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

素因数の和:134

約数の個数: 2304

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

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

約数列:

[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, 43, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 129, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 169, 172, 176, 180, 182, 184, 189, 195, 198, 207, 208, 210, 215, 216, 220, 224, 230, 231, 234, 240, 252, 253, 258, 260, 264, 270, 273, 276, 280, 286, 288, 297, 299, 301, 308, 312, 315, 322, 330, 336, 338, 344, 345, 351, 352, 360, 364, 368, 378, 385, 387, 390, 396, 414, 416, 420, 429, 430, 432, 440, 455, 460, 462, 468, 473, 480, 483, 495, 504, 506, 507, 516, 520, 528, 540, 546, 552, 559, 560, 572, 585, 594, 598, 602, 616, 621, 624, 630, 644, 645, 660, 672, 676, 688, 690, 693, 702, 715, 720, 728, 736, 756, 759, 770, 774, 780, 792, 805, 819, 828, 840, 845, 858, 860, 864, 880, 897, 903, 910, 920, 924, 936, 945, 946, 966, 989, 990, 1001, 1008, 1012, 1014, 1032, 1035, 1040, 1056, 1080, 1092, 1104, 1118, 1120, 1144, 1155, 1161, 1170, 1183, 1188, 1196, 1204, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1290, 1320, 1352, 1365, 1376, 1380, 1386, 1404, 1419, 1430, 1440, 1449, 1456, 1485, 1495, 1505, 1512, 1518, 1521, 1540, 1548, 1560, 1584, 1610, 1638, 1656, 1677, 1680, 1690, 1716, 1720, 1755, 1760, 1771, 1794, 1806, 1820, 1840, 1848, 1859, 1872, 1890, 1892, 1932, 1935, 1978, 1980, 2002, 2016, 2024, 2028, 2064, 2070, 2079, 2080, 2093, 2145, 2160, 2184, 2208, 2236, 2277, 2288, 2310, 2322, 2340, 2365, 2366, 2376, 2392, 2408, 2415, 2457, 2464, 2484, 2520, 2530, 2535, 2574, 2576, 2580, 2640, 2691, 2704, 2709, 2730, 2760, 2772, 2795, 2808, 2838, 2860, 2898, 2912, 2967, 2970, 2990, 3003, 3010, 3024, 3036, 3042, 3080, 3096, 3105, 3120, 3168, 3220, 3276, 3289, 3311, 3312, 3354, 3360, 3380, 3432, 3440, 3465, 3510, 3542, 3549, 3588, 3612, 3640, 3680, 3696, 3718, 3744, 3780, 3784, 3795, 3861, 3864, 3870, 3887, 3913, 3956, 3960, 4004, 4048, 4056, 4095, 4128, 4140, 4158, 4186, 4257, 4290, 4320, 4347, 4368, 4472, 4485, 4515, 4554, 4563, 4576, 4620, 4644, 4680, 4730, 4732, 4752, 4784, 4816, 4830, 4914, 4945, 4968, 5005, 5031, 5040, 5060, 5070, 5148, 5152, 5160, 5280, 5313, 5382, 5408, 5418, 5460, 5520, 5544, 5577, 5590, 5616, 5676, 5720, 5796, 5805, 5915, 5934, 5940, 5980, 6006, 6020, 6048, 6072, 6084, 6149, 6160, 6192, 6210, 6240, 6279, 6435, 6440, 6552, 6578, 6622, 6624, 6708, 6760, 6831, 6864, 6880, 6923, 6930, 7020, 7084, 7095, 7098, 7176, 7224, 7245, 7267, 7280, 7392, 7436, 7560, 7568, 7590, 7605, 7722, 7728, 7740, 7774, 7826, 7912, 7920, 8008, 8073, 8096, 8112, 8127, 8190, 8280, 8316, 8372, 8385, 8514, 8580, 8694, 8736, 8855, 8901, 8944, 8970, 9009, 9030, 9108, 9126, 9240, 9288, 9295, 9360, 9460, 9464, 9504, 9568, 9632, 9660, 9828, 9867, 9890, 9933, 9936, 10010, 10062, 10080, 10120, 10140, 10296, 10320, 10395, 10465, 10626, 10647, 10764, 10836, 10879, 10920, 11040, 11088, 11154, 11180, 11232, 11352, 11385, 11440, 11592, 11610, 11661, 11739, 11830, 11868, 11880, 11960, 12012, 12040, 12144, 12168, 12285, 12298, 12320, 12384, 12420, 12558, 12771, 12857, 12870, 12880, 13013, 13104, 13156, 13244, 13416, 13455, 13520, 13545, 13662, 13728, 13846, 13860, 14040, 14168, 14190, 14196, 14352, 14448, 14490, 14534, 14560, 14835, 14872, 15015, 15093, 15120, 15136, 15180, 15210, 15444, 15456, 15480, 15548, 15652, 15824, 15840, 15939, 16016, 16146, 16224, 16254, 16380, 16445, 16555, 16560, 16632, 16731, 16744, 16770, 17028, 17160, 17388, 17710, 17745, 17802, 17888, 17940, 18018, 18060, 18216, 18252, 18447, 18480, 18576, 18590, 18720, 18837, 18920, 18928, 19305, 19320, 19435, 19565, 19656, 19734, 19780, 19866, 19872, 20020, 20124, 20240, 20280, 20592, 20640, 20769, 20790, 20930, 21252, 21285, 21294, 21528, 21672, 21735, 21758, 21801, 21840, 22176, 22308, 22360, 22704, 22770, 22815, 22880, 23023, 23184, 23220, 23322, 23478, 23660, 23736, 23760, 23920, 24024, 24080, 24288, 24336, 24570, 24596, 24840, 25116, 25155, 25542, 25714, 25740, 25760, 26026, 26208, 26312, 26488, 26565, 26703, 26832, 26910, 27027, 27040, 27090, 27209, 27324, 27692, 27720, 27885, 28080, 28336, 28380, 28392, 28704, 28896, 28980, 29068, 29601, 29670, 29744, 29799, 30030, 30186, 30240, 30360, 30420, 30745, 30888, 30960, 31096, 31304, 31395, 31648, 31878, 31941, 32032, 32292, 32508, 32637, 32760, 32890, 33110, 33120, 33264, 33462, 33488, 33540, 34056, 34155, 34320, 34615, 34776, 34983, 35217, 35420, 35490, 35604, 35880, 36036, 36120, 36335, 36432, 36504, 36894, 36960, 37152, 37180, 37674, 37840, 37856, 38571, 38610, 38640, 38870, 39039, 39130, 39312, 39468, 39560, 39732, 40040, 40248, 40365, 40480, 40560, 40635, 41184, 41538, 41580, 41860, 42504, 42570, 42588, 42757, 43043, 43056, 43344, 43470, 43516, 43602, 43680, 44505, 44616, 44720, 45045, 45408, 45540, 45630, 46046, 46368, 46440, 46644, 46956, 47320, 47472, 47520, 47817, 47840, 48048, 48160, 48672, 49140, 49192, 49335, 49665, 49680, 50193, 50232, 50310, 50869, 51084, 51428, 51480, 52052, 52624, 52976, 53130, 53235, 53406, 53664, 53820, 54054, 54180, 54395, 54418, 54648, 55341, 55384, 55440, 55770, 56160, 56511, 56672, 56760, 56784, 57960, 58136, 58305, 58695, 59202, 59340, 59488, 59598, 60060, 60372, 60720, 60840, 61490, 61776, 61920, 62192, 62307, 62608, 62790, 63756, 63855, 63882, 64285, 64584, 65016, 65065, 65274, 65403, 65520, 65780, 66220, 66528, 66924, 66976, 67080, 68112, 68310, 68640, 69069, 69230, 69552, 69966, 70434, 70840, 70980, 71208, 71760, 72072, 72240, 72670, 72864, 73008, 73788, 74360, 75348, 75465, 75680, 76153, 77142, 77220, 77280, 77740, 78078, 78260, 78624, 78936, 79120, 79464, 79695, 79937, 80080, 80496, 80730, 81120, 81270, 81627, 83076, 83160, 83655, 83720, 85008, 85140, 85176, 85514, 86086, 86112, 86688, 86940, 87032, 87204, 88803, 89010, 89232, 89397, 89440, 89999, 90090, 91080, 91260, 92092, 92235, 92880, 93288, 93912, 94185, 94640, 94944, 95634, 96096, 97911, 98280, 98384, 98670, 99330, 99360, 100386, 100464, 100620, 101738, 102168, 102856, 102960, 103845, 104104, 104949, 105248, 105651, 105952, 106260, 106470, 106812, 107640, 108108, 108360, 108790, 108836, 109005, 109296, 110682, 110768, 110880, 111540, 113022, 113520, 113568, 115115, 115713, 115920, 116272, 116610, 117117, 117390, 118404, 118680, 119196, 120120, 120744, 121440, 121680, 122980, 123552, 124384, 124614, 125216, 125580, 127512, 127710, 127764, 128271, 128570, 129129, 129168, 130032, 130130, 130548, 130806, 131040, 131560, 132440, 133515, 133848, 134160, 135135, 136045, 136224, 136620, 138138, 138460, 139104, 139932, 140868, 141427, 141680, 141960, 142416, 143520, 144144, 144480, 145340, 146016, 147576, 148005, 148720, 148995, 150696, 150930, 152306, 152607, 154284, 154440, 155480, 156156, 156520, 157872, 158240, 158928, 159390, 159705, 159874, 160160, 160992, 161460, 162540, 163185, 163254, 166023, 166152, 166320, 167141, 167310, 167440, 170016, 170280, 170352, 171028, 172172, 173880, 174064, 174408, 174915, 176085, 177606, 178020, 178464, 178794, 179998, 180180, 182160, 182520, 184184, 184470, 185760, 186576, 186921, 187824, 188370, 189280, 191268, 192855, 195195, 195822, 196209, 196560, 196768, 197340, 198660, 200772, 200928, 201240, 203476, 204336, 205712, 205920, 207207, 207690, 208208, 209898, 211302, 212520, 212940, 213624, 213785, 215215, 215280, 216216, 216720, 217580, 217672, 218010, 218592, 221364, 221536, 223080, 226044, 227040, 228459, 230230, 231426, 231840, 232544, 233220, 234234, 234780, 236808, 237360, 238392, 239085, 239811, 240240, 241488, 243360, 244881, 245960, 249228, 250965, 251160, 254345, 255024, 255420, 255528, 256542, 257140, 258258, 258336, 260064, 260260, 261096, 261612, 263120, 264880, 267030, 267696, 268320, 269997, 270270, 272090, 273240, 276276, 276705, 276920, 279864, 281736, 282555, 282854, 283360, 283920, 284832, 288288, 290680, 293733, 295152, 296010, 297440, 297990, 299299, 301392, 301860, 304612, 305214, 308568, 308880, 310960, 311535, 312312, 313040, 315744, 317856, 318780, 319410, 319748, 322920, 325080, 326370, 326508, 327015, 332046, 332304, 332640, 334282, 334620, 334880, 340560, 340704, 342056, 344344, 345345, 347139, 347760, 348128, 348816, 349830, 351351, 352170, 355212, 356040, 357588, 359996, 360360, 364320, 365040, 368368, 368940, 373152, 373842, 375648, 376740, 380765, 382536, 384813, 385710, 387387, 390390, 391644, 392418, 393120, 394680, 397320, 399685, 401544, 402480, 406952, 408135, 408672, 411424, 414414, 415380, 416416, 419796, 422604, 424281, 425040, 425880, 427248, 427570, 430430, 430560, 432432, 433440, 435160, 435344, 436020, 442728, 444015, 446160, 446985, 449995, 452088, 456918, 457821, 460460, 462852, 466440, 468468, 469560, 473616, 474720, 476784, 478170, 479622, 480480, 482976, 489555, 489762, 491920, 498456, 501423, 501930, 502320, 508690, 510048, 510840, 511056, 513084, 514280, 516516, 520520, 522192, 523224, 524745, 526240, 528255, 529760, 534060, 535392, 539994, 540540, 544180, 546480, 552552, 553410, 553840, 559559, 559728, 563472, 565110, 565708, 567840, 578565, 581360, 585585, 587466, 590304, 592020, 595980, 598598, 602784, 603720, 609224, 610428, 617136, 617760, 621621, 621920, 623070, 624624, 626080, 637560, 638820, 639496, 641355, 645645, 645840, 650160, 652740, 653016, 654030, 664092, 664608, 668564, 669240, 681120, 684112, 685377, 688688, 690690, 694278, 695520, 697632, 699660, 702702, 704340, 707135, 710424, 712080, 715176, 719433, 719992, 720720, 730080, 734643, 736736, 737880, 747684, 753480, 761530, 763035, 765072, 769626, 771420, 774774, 780780, 783288, 784836, 789360, 794640, 799370, 803088, 804960, 809991, 813904, 816270, 828828, 830115, 830760, 835705, 839592, 845208, 848562, 850080, 851760, 854496, 855140, 860860, 864864, 870320, 870688, 872040, 885456, 888030, 892320, 893970, 897897, 899990, 904176, 913836, 915642, 920920, 925704, 932880, 934605, 936936, 939120, 947232, 953568, 956340, 959244, 979110, 979524, 981045, 983840, 989989, 996912, 1002846, 1003860, 1004640, 1017380, 1021680, 1022112, 1026168, 1028560, 1033032, 1036035, 1041040, 1044384, 1046448, 1049490, 1056510, 1068120, 1079988, 1081080, 1088360, 1092960, 1105104, 1106820, 1107680, 1119118, 1119456, 1126944, 1130220, 1131416, 1142295, 1154439, 1157130, 1162161, 1162720, 1169987, 1171170, 1174932, 1184040, 1191960, 1197196, 1199055, 1207440, 1218448, 1220856, 1224405, 1234272, 1243242, 1246140, 1249248, 1272843, 1275120, 1277640, 1278992, 1282710, 1291290, 1291680, 1300320, 1305480, 1306032, 1308060, 1328184, 1337128, 1338480, 1349985, 1368224, 1370754, 1373463, 1377376, 1381380, 1388556, 1399320, 1405404, 1408680, 1414270, 1420848, 1424160, 1430352, 1438866, 1439984, 1441440, 1468665, 1469286, 1475760, 1495368, 1496495, 1504269, 1506960, 1523060, 1526070, 1530144, 1539252, 1542840, 1549548, 1561560, 1566576, 1569672, 1578720, 1589280, 1598740, 1606176, 1619982, 1627808, 1632540, 1657656, 1660230, 1661520, 1671410, 1678677, 1679184, 1690416, 1697124, 1703520, 1710280, 1721720, 1735695, 1740640, 1744080, 1756755, 1770912, 1776060, 1787940, 1795794, 1799980, 1808352, 1827672, 1831284, 1838551, 1841840, 1851408, 1865760, 1869210, 1873872, 1878240, 1912680, 1918488, 1924065, 1936935, 1958220, 1959048, 1962090, 1979978, 1993824, 2005692, 2007720, 2034760, 2043360, 2052336, 2056131, 2057120, 2066064, 2072070, 2082080, 2092896, 2098980, 2113020, 2121405, 2136240, 2158299, 2159976, 2162160, 2176720, 2210208, 2213640, 2238236, 2260440, 2262832, 2284590, 2289105, 2308878, 2314260, 2324322, 2339974, 2342340, 2349864, 2368080, 2383920, 2394392, 2398110, 2414880, 2429973, 2436896, 2441712, 2448810, 2486484, 2492280, 2507115, 2545686, 2550240, 2555280, 2557984, 2565420, 2582580, 2610960, 2612064, 2616120, 2656368, 2674256, 2676960, 2693691, 2699970, 2741508, 2746926, 2762760, 2777112, 2797795, 2798640, 2810808, 2817360, 2828540, 2841696, 2860704, 2877732, 2879968, 2937330, 2938572, 2951520, 2969967, 2990736, 2992990, 3008538, 3013920, 3046120, 3052140, 3078504, 3085680, 3099096, 3108105, 3123120, 3133152, 3139344, 3197480, 3239964, 3265080, 3315312, 3320460, 3323040, 3342820, 3357354, 3358368, 3380832, 3394248, 3420560, 3426885, 3443440, 3471390, 3488160, 3509961, 3513510, 3552120, 3575880, 3591588, 3597165, 3599960, 3655344, 3662568, 3673215, 3677102, 3683680, 3702816, 3738420, 3747744, 3818529, 3825360, 3836976, 3848130, 3873870, 3916440, 3918096, 3924180, 3959956, 4011384, 4015440, 4049955, 4069520, 4104672, 4112262, 4132128, 4144140, 4197960, 4226040, 4242810, 4272480, 4316598, 4319952, 4324320, 4353440, 4427280, 4476472, 4489485, 4512807, 4520880, 4525664, 4569180, 4578210, 4617756, 4628520, 4648644, 4679948, 4684680, 4699728, 4736160, 4767840, 4788784, 4796220, 4859946, 4883424, 4897620, 4949945, 4972968, 4984560, 5014230, 5036031, 5091372, 5110560, 5130840, 5165160, 5221920, 5232240, 5312736, 5348512, 5387382, 5399940, 5483016, 5493852, 5515653, 5525520, 5554224, 5595590, 5597280, 5621616, 5634720, 5657080, 5755464, 5772195, 5810805, 5849935, 5874660, 5877144, 5939934, 5981472, 5985980, 6017076, 6092240, 6104280, 6157008, 6171360, 6198192, 6216210, 6246240, 6278688, 6364215, 6394960, 6479928, 6530160, 6630624, 6640920, 6685640, 6714708, 6788496, 6841120, 6853770, 6867315, 6886880, 6942780, 7019922, 7027020, 7104240, 7151760, 7183176, 7194330, 7199920, 7310688, 7325136, 7346430, 7354204, 7476840, 7521345, 7637058, 7650720, 7673952, 7696260, 7747740, 7832880, 7836192, 7848360, 7919912, 8022768, 8030880, 8081073, 8099910, 8139040, 8224524, 8288280, 8393385, 8395920, 8452080, 8485620, 8633196, 8639904, 8854560, 8909901, 8952944, 8978970, 9025614, 9041760, 9138360, 9156420, 9192755, 9235512, 9257040, 9297288, 9359896, 9369360, 9399456, 9577568, 9592440, 9719892, 9795240, 9899890, 9945936, 9969120, 10028460, 10072062, 10182744, 10261680, 10280655, 10330320, 10464480, 10529883, 10774764, 10791495, 10799880, 10966032, 10987704, 11031306, 11051040, 11108448, 11191180, 11243232, 11314160, 11510928, 11544390, 11621610, 11699870, 11749320, 11754288, 11879868, 11971960, 12034152, 12149865, 12184480, 12208560, 12314016, 12396384, 12432420, 12728430, 12789920, 12869857, 12959856, 13060320, 13281840, 13371280, 13429416, 13468455, 13576992, 13707540, 13734630, 13885560, 14039844, 14054040, 14208480, 14303520, 14366352, 14388660, 14399840, 14650272, 14692860, 14708408, 14849835, 14953680, 15042690, 15108093, 15274116, 15392520, 15495480, 15665760, 15696720, 15839824, 16045536, 16162146, 16199820, 16449048, 16546959, 16576560, 16786770, 16791840, 16904160, 16971240, 17266392, 17549805, 17819802, 17905888, 17957940, 18051228, 18276720, 18312840, 18385510, 18471024, 18514080, 18594576, 18719792, 18738720, 19092645, 19184880, 19439784, 19590480, 19799780, 19891872, 20056920, 20144124, 20365488, 20523360, 20561310, 20660640, 21059766, 21549528, 21582990, 21599760, 21932064, 21975408, 22062612, 22382360, 22564035, 22628320, 23021856, 23088780, 23243220, 23399740, 23498640, 23508576, 23759736, 23943920, 24068304, 24299730, 24417120, 24864840, 25180155, 25456860, 25739714, 25919712, 26563680, 26729703, 26742560, 26858832, 26936910, 27415080, 27469260, 27578265, 27771120, 28079688, 28108080, 28732704, 28777320, 29385720, 29416816, 29699670, 29907360, 30085380, 30216186, 30548232, 30785040, 30990960, 31393440, 31589649, 31679648, 32324292, 32399640, 32898096, 33093918, 33153120, 33573540, 33942480, 34532784, 35099610, 35639604, 35915880, 36102456, 36553440, 36625680, 36771020, 36942048, 37189152, 37439584, 38185290, 38369760, 38609571, 38879568, 39180960, 39599560, 40113840, 40288248, 40405365, 40730976, 41122620, 42119532, 43099056, 43165980, 43199520, 43950816, 44125224, 44549505, 44764720, 45128070, 46177560, 46486440, 46799480, 46997280, 47519472, 47887840, 48136608, 48599460, 49640877, 49729680, 50360310, 50913720, 51479428, 52649415, 53459406, 53717664, 53873820, 54830160, 54938520, 55156530, 55542240, 56159376, 56216160, 57554640, 58771440, 58833632, 59399340, 60170760, 60432372, 61096464, 61570080, 61981920, 63179298, 64349285, 64648584, 64799280, 65796192, 66187836, 67147080, 67884960, 69065568, 70199220, 71279208, 71831760, 72204912, 73251360, 73542040, 75540465, 76370580, 77219142, 77759136, 79199120, 80227680, 80576496, 80810730, 82245240, 82734795, 84239064, 86198112, 86331960, 88250448, 89099010, 89529440, 90256140, 92355120, 92972880, 93598960, 95038944, 97198920, 99281754, 99459360, 100720620, 101827440, 102958856, 105298830, 106918812, 107747640, 109660320, 109877040, 110313060, 112318752, 115109280, 115828713, 117542880, 118798680, 120341520, 120864744, 122192928, 126358596, 128698570, 129297168, 129598560, 132375672, 133648515, 134294160, 140398440, 142558416, 143663520, 144409824, 147084080, 151080930, 152741160, 154438284, 157948245, 158398240, 161152992, 161621460, 164490480, 165469590, 168478128, 172663920, 176500896, 178198020, 180512280, 184710240, 185945760, 187197920, 193047855, 194397840, 198563508, 201441240, 203654880, 205917712, 210597660, 213837624, 215495280, 219754080, 220626120, 231657426, 237597360, 240683040, 241729488, 248204385, 252717192, 257397140, 258594336, 264751344, 267297030, 268588320, 280796880, 285116832, 294168160, 302161860, 305482320, 308876568, 315896490, 323242920, 328980960, 330939180, 336956256, 345327840, 347486139, 356396040, 361024560, 386095710, 388795680, 397127016, 402882480, 411835424, 421195320, 427675248, 430990560, 441252240, 463314852, 475194720, 483458976, 496408770, 505434384, 514794280, 529502688, 534594060, 561593760, 579143565, 604323720, 610964640, 617753136, 631792980, 646485840, 661878360, 694972278, 712792080, 722049120, 772191420, 794254032, 805764960, 842390640, 855350496, 882504480, 926629704, 992817540, 1010868768, 1029588560, 1069188120, 1158287130, 1208647440, 1235506272, 1263585960, 1292971680, 1323756720, 1389944556, 1425584160, 1544382840, 1588508064, 1684781280, 1737430695, 1853259408, 1985635080, 2059177120, 2138376240, 2316574260, 2417294880, 2527171920, 2647513440, 2779889112, 3088765680, 3474861390, 3706518816, 3971270160, 4276752480, 4633148520, 5054343840, 5559778224, 6177531360, 6949722780, 7942540320, 9266297040, 11119556448, 13899445560, 18532594080, 27798891120, 55597782240]

約数ペア:

[(1, 55597782240), (2, 27798891120), (3, 18532594080), (4, 13899445560), (5, 11119556448), (6, 9266297040), (7, 7942540320), (8, 6949722780), (9, 6177531360), (10, 5559778224), (11, 5054343840), (12, 4633148520), (13, 4276752480), (14, 3971270160), (15, 3706518816), (16, 3474861390), (18, 3088765680), (20, 2779889112), (21, 2647513440), (22, 2527171920), (23, 2417294880), (24, 2316574260), (26, 2138376240), (27, 2059177120), (28, 1985635080), (30, 1853259408), (32, 1737430695), (33, 1684781280), (35, 1588508064), (36, 1544382840), (39, 1425584160), (40, 1389944556), (42, 1323756720), (43, 1292971680), (44, 1263585960), (45, 1235506272), (46, 1208647440), (48, 1158287130), (52, 1069188120), (54, 1029588560), (55, 1010868768), (56, 992817540), (60, 926629704), (63, 882504480), (65, 855350496), (66, 842390640), (69, 805764960), (70, 794254032), (72, 772191420), (77, 722049120), (78, 712792080), (80, 694972278), (84, 661878360), (86, 646485840), (88, 631792980), (90, 617753136), (91, 610964640), (92, 604323720), (96, 579143565), (99, 561593760), (104, 534594060), (105, 529502688), (108, 514794280), (110, 505434384), (112, 496408770), (115, 483458976), (117, 475194720), (120, 463314852), (126, 441252240), (129, 430990560), (130, 427675248), (132, 421195320), (135, 411835424), (138, 402882480), (140, 397127016), (143, 388795680), (144, 386095710), (154, 361024560), (156, 356396040), (160, 347486139), (161, 345327840), (165, 336956256), (168, 330939180), (169, 328980960), (172, 323242920), (176, 315896490), (180, 308876568), (182, 305482320), (184, 302161860), (189, 294168160), (195, 285116832), (198, 280796880), (207, 268588320), (208, 267297030), (210, 264751344), (215, 258594336), (216, 257397140), (220, 252717192), (224, 248204385), (230, 241729488), (231, 240683040), (234, 237597360), (240, 231657426), (252, 220626120), (253, 219754080), (258, 215495280), (260, 213837624), (264, 210597660), (270, 205917712), (273, 203654880), (276, 201441240), (280, 198563508), (286, 194397840), (288, 193047855), (297, 187197920), (299, 185945760), (301, 184710240), (308, 180512280), (312, 178198020), (315, 176500896), (322, 172663920), (330, 168478128), (336, 165469590), (338, 164490480), (344, 161621460), (345, 161152992), (351, 158398240), (352, 157948245), (360, 154438284), (364, 152741160), (368, 151080930), (378, 147084080), (385, 144409824), (387, 143663520), (390, 142558416), (396, 140398440), (414, 134294160), (416, 133648515), (420, 132375672), (429, 129598560), (430, 129297168), (432, 128698570), (440, 126358596), (455, 122192928), (460, 120864744), (462, 120341520), (468, 118798680), (473, 117542880), (480, 115828713), (483, 115109280), (495, 112318752), (504, 110313060), (506, 109877040), (507, 109660320), (516, 107747640), (520, 106918812), (528, 105298830), (540, 102958856), (546, 101827440), (552, 100720620), (559, 99459360), (560, 99281754), (572, 97198920), (585, 95038944), (594, 93598960), (598, 92972880), (602, 92355120), (616, 90256140), (621, 89529440), (624, 89099010), (630, 88250448), (644, 86331960), (645, 86198112), (660, 84239064), (672, 82734795), (676, 82245240), (688, 80810730), (690, 80576496), (693, 80227680), (702, 79199120), (715, 77759136), (720, 77219142), (728, 76370580), (736, 75540465), (756, 73542040), (759, 73251360), (770, 72204912), (774, 71831760), (780, 71279208), (792, 70199220), (805, 69065568), (819, 67884960), (828, 67147080), (840, 66187836), (845, 65796192), (858, 64799280), (860, 64648584), (864, 64349285), (880, 63179298), (897, 61981920), (903, 61570080), (910, 61096464), (920, 60432372), (924, 60170760), (936, 59399340), (945, 58833632), (946, 58771440), (966, 57554640), (989, 56216160), (990, 56159376), (1001, 55542240), (1008, 55156530), (1012, 54938520), (1014, 54830160), (1032, 53873820), (1035, 53717664), (1040, 53459406), (1056, 52649415), (1080, 51479428), (1092, 50913720), (1104, 50360310), (1118, 49729680), (1120, 49640877), (1144, 48599460), (1155, 48136608), (1161, 47887840), (1170, 47519472), (1183, 46997280), (1188, 46799480), (1196, 46486440), (1204, 46177560), (1232, 45128070), (1242, 44764720), (1248, 44549505), (1260, 44125224), (1265, 43950816), (1287, 43199520), (1288, 43165980), (1290, 43099056), (1320, 42119532), (1352, 41122620), (1365, 40730976), (1376, 40405365), (1380, 40288248), (1386, 40113840), (1404, 39599560), (1419, 39180960), (1430, 38879568), (1440, 38609571), (1449, 38369760), (1456, 38185290), (1485, 37439584), (1495, 37189152), (1505, 36942048), (1512, 36771020), (1518, 36625680), (1521, 36553440), (1540, 36102456), (1548, 35915880), (1560, 35639604), (1584, 35099610), (1610, 34532784), (1638, 33942480), (1656, 33573540), (1677, 33153120), (1680, 33093918), (1690, 32898096), (1716, 32399640), (1720, 32324292), (1755, 31679648), (1760, 31589649), (1771, 31393440), (1794, 30990960), (1806, 30785040), (1820, 30548232), (1840, 30216186), (1848, 30085380), (1859, 29907360), (1872, 29699670), (1890, 29416816), (1892, 29385720), (1932, 28777320), (1935, 28732704), (1978, 28108080), (1980, 28079688), (2002, 27771120), (2016, 27578265), (2024, 27469260), (2028, 27415080), (2064, 26936910), (2070, 26858832), (2079, 26742560), (2080, 26729703), (2093, 26563680), (2145, 25919712), (2160, 25739714), (2184, 25456860), (2208, 25180155), (2236, 24864840), (2277, 24417120), (2288, 24299730), (2310, 24068304), (2322, 23943920), (2340, 23759736), (2365, 23508576), (2366, 23498640), (2376, 23399740), (2392, 23243220), (2408, 23088780), (2415, 23021856), (2457, 22628320), (2464, 22564035), (2484, 22382360), (2520, 22062612), (2530, 21975408), (2535, 21932064), (2574, 21599760), (2576, 21582990), (2580, 21549528), (2640, 21059766), (2691, 20660640), (2704, 20561310), (2709, 20523360), (2730, 20365488), (2760, 20144124), (2772, 20056920), (2795, 19891872), (2808, 19799780), (2838, 19590480), (2860, 19439784), (2898, 19184880), (2912, 19092645), (2967, 18738720), (2970, 18719792), (2990, 18594576), (3003, 18514080), (3010, 18471024), (3024, 18385510), (3036, 18312840), (3042, 18276720), (3080, 18051228), (3096, 17957940), (3105, 17905888), (3120, 17819802), (3168, 17549805), (3220, 17266392), (3276, 16971240), (3289, 16904160), (3311, 16791840), (3312, 16786770), (3354, 16576560), (3360, 16546959), (3380, 16449048), (3432, 16199820), (3440, 16162146), (3465, 16045536), (3510, 15839824), (3542, 15696720), (3549, 15665760), (3588, 15495480), (3612, 15392520), (3640, 15274116), (3680, 15108093), (3696, 15042690), (3718, 14953680), (3744, 14849835), (3780, 14708408), (3784, 14692860), (3795, 14650272), (3861, 14399840), (3864, 14388660), (3870, 14366352), (3887, 14303520), (3913, 14208480), (3956, 14054040), (3960, 14039844), (4004, 13885560), (4048, 13734630), (4056, 13707540), (4095, 13576992), (4128, 13468455), (4140, 13429416), (4158, 13371280), (4186, 13281840), (4257, 13060320), (4290, 12959856), (4320, 12869857), (4347, 12789920), (4368, 12728430), (4472, 12432420), (4485, 12396384), (4515, 12314016), (4554, 12208560), (4563, 12184480), (4576, 12149865), (4620, 12034152), (4644, 11971960), (4680, 11879868), (4730, 11754288), (4732, 11749320), (4752, 11699870), (4784, 11621610), (4816, 11544390), (4830, 11510928), (4914, 11314160), (4945, 11243232), (4968, 11191180), (5005, 11108448), (5031, 11051040), (5040, 11031306), (5060, 10987704), (5070, 10966032), (5148, 10799880), (5152, 10791495), (5160, 10774764), (5280, 10529883), (5313, 10464480), (5382, 10330320), (5408, 10280655), (5418, 10261680), (5460, 10182744), (5520, 10072062), (5544, 10028460), (5577, 9969120), (5590, 9945936), (5616, 9899890), (5676, 9795240), (5720, 9719892), (5796, 9592440), (5805, 9577568), (5915, 9399456), (5934, 9369360), (5940, 9359896), (5980, 9297288), (6006, 9257040), (6020, 9235512), (6048, 9192755), (6072, 9156420), (6084, 9138360), (6149, 9041760), (6160, 9025614), (6192, 8978970), (6210, 8952944), (6240, 8909901), (6279, 8854560), (6435, 8639904), (6440, 8633196), (6552, 8485620), (6578, 8452080), (6622, 8395920), (6624, 8393385), (6708, 8288280), (6760, 8224524), (6831, 8139040), (6864, 8099910), (6880, 8081073), (6923, 8030880), (6930, 8022768), (7020, 7919912), (7084, 7848360), (7095, 7836192), (7098, 7832880), (7176, 7747740), (7224, 7696260), (7245, 7673952), (7267, 7650720), (7280, 7637058), (7392, 7521345), (7436, 7476840), (7560, 7354204), (7568, 7346430), (7590, 7325136), (7605, 7310688), (7722, 7199920), (7728, 7194330), (7740, 7183176), (7774, 7151760), (7826, 7104240), (7912, 7027020), (7920, 7019922), (8008, 6942780), (8073, 6886880), (8096, 6867315), (8112, 6853770), (8127, 6841120), (8190, 6788496), (8280, 6714708), (8316, 6685640), (8372, 6640920), (8385, 6630624), (8514, 6530160), (8580, 6479928), (8694, 6394960), (8736, 6364215), (8855, 6278688), (8901, 6246240), (8944, 6216210), (8970, 6198192), (9009, 6171360), (9030, 6157008), (9108, 6104280), (9126, 6092240), (9240, 6017076), (9288, 5985980), (9295, 5981472), (9360, 5939934), (9460, 5877144), (9464, 5874660), (9504, 5849935), (9568, 5810805), (9632, 5772195), (9660, 5755464), (9828, 5657080), (9867, 5634720), (9890, 5621616), (9933, 5597280), (9936, 5595590), (10010, 5554224), (10062, 5525520), (10080, 5515653), (10120, 5493852), (10140, 5483016), (10296, 5399940), (10320, 5387382), (10395, 5348512), (10465, 5312736), (10626, 5232240), (10647, 5221920), (10764, 5165160), (10836, 5130840), (10879, 5110560), (10920, 5091372), (11040, 5036031), (11088, 5014230), (11154, 4984560), (11180, 4972968), (11232, 4949945), (11352, 4897620), (11385, 4883424), (11440, 4859946), (11592, 4796220), (11610, 4788784), (11661, 4767840), (11739, 4736160), (11830, 4699728), (11868, 4684680), (11880, 4679948), (11960, 4648644), (12012, 4628520), (12040, 4617756), (12144, 4578210), (12168, 4569180), (12285, 4525664), (12298, 4520880), (12320, 4512807), (12384, 4489485), (12420, 4476472), (12558, 4427280), (12771, 4353440), (12857, 4324320), (12870, 4319952), (12880, 4316598), (13013, 4272480), (13104, 4242810), (13156, 4226040), (13244, 4197960), (13416, 4144140), (13455, 4132128), (13520, 4112262), (13545, 4104672), (13662, 4069520), (13728, 4049955), (13846, 4015440), (13860, 4011384), (14040, 3959956), (14168, 3924180), (14190, 3918096), (14196, 3916440), (14352, 3873870), (14448, 3848130), (14490, 3836976), (14534, 3825360), (14560, 3818529), (14835, 3747744), (14872, 3738420), (15015, 3702816), (15093, 3683680), (15120, 3677102), (15136, 3673215), (15180, 3662568), (15210, 3655344), (15444, 3599960), (15456, 3597165), (15480, 3591588), (15548, 3575880), (15652, 3552120), (15824, 3513510), (15840, 3509961), (15939, 3488160), (16016, 3471390), (16146, 3443440), (16224, 3426885), (16254, 3420560), (16380, 3394248), (16445, 3380832), (16555, 3358368), (16560, 3357354), (16632, 3342820), (16731, 3323040), (16744, 3320460), (16770, 3315312), (17028, 3265080), (17160, 3239964), (17388, 3197480), (17710, 3139344), (17745, 3133152), (17802, 3123120), (17888, 3108105), (17940, 3099096), (18018, 3085680), (18060, 3078504), (18216, 3052140), (18252, 3046120), (18447, 3013920), (18480, 3008538), (18576, 2992990), (18590, 2990736), (18720, 2969967), (18837, 2951520), (18920, 2938572), (18928, 2937330), (19305, 2879968), (19320, 2877732), (19435, 2860704), (19565, 2841696), (19656, 2828540), (19734, 2817360), (19780, 2810808), (19866, 2798640), (19872, 2797795), (20020, 2777112), (20124, 2762760), (20240, 2746926), (20280, 2741508), (20592, 2699970), (20640, 2693691), (20769, 2676960), (20790, 2674256), (20930, 2656368), (21252, 2616120), (21285, 2612064), (21294, 2610960), (21528, 2582580), (21672, 2565420), (21735, 2557984), (21758, 2555280), (21801, 2550240), (21840, 2545686), (22176, 2507115), (22308, 2492280), (22360, 2486484), (22704, 2448810), (22770, 2441712), (22815, 2436896), (22880, 2429973), (23023, 2414880), (23184, 2398110), (23220, 2394392), (23322, 2383920), (23478, 2368080), (23660, 2349864), (23736, 2342340), (23760, 2339974), (23920, 2324322), (24024, 2314260), (24080, 2308878), (24288, 2289105), (24336, 2284590), (24570, 2262832), (24596, 2260440), (24840, 2238236), (25116, 2213640), (25155, 2210208), (25542, 2176720), (25714, 2162160), (25740, 2159976), (25760, 2158299), (26026, 2136240), (26208, 2121405), (26312, 2113020), (26488, 2098980), (26565, 2092896), (26703, 2082080), (26832, 2072070), (26910, 2066064), (27027, 2057120), (27040, 2056131), (27090, 2052336), (27209, 2043360), (27324, 2034760), (27692, 2007720), (27720, 2005692), (27885, 1993824), (28080, 1979978), (28336, 1962090), (28380, 1959048), (28392, 1958220), (28704, 1936935), (28896, 1924065), (28980, 1918488), (29068, 1912680), (29601, 1878240), (29670, 1873872), (29744, 1869210), (29799, 1865760), (30030, 1851408), (30186, 1841840), (30240, 1838551), (30360, 1831284), (30420, 1827672), (30745, 1808352), (30888, 1799980), (30960, 1795794), (31096, 1787940), (31304, 1776060), (31395, 1770912), (31648, 1756755), (31878, 1744080), (31941, 1740640), (32032, 1735695), (32292, 1721720), (32508, 1710280), (32637, 1703520), (32760, 1697124), (32890, 1690416), (33110, 1679184), (33120, 1678677), (33264, 1671410), (33462, 1661520), (33488, 1660230), (33540, 1657656), (34056, 1632540), (34155, 1627808), (34320, 1619982), (34615, 1606176), (34776, 1598740), (34983, 1589280), (35217, 1578720), (35420, 1569672), (35490, 1566576), (35604, 1561560), (35880, 1549548), (36036, 1542840), (36120, 1539252), (36335, 1530144), (36432, 1526070), (36504, 1523060), (36894, 1506960), (36960, 1504269), (37152, 1496495), (37180, 1495368), (37674, 1475760), (37840, 1469286), (37856, 1468665), (38571, 1441440), (38610, 1439984), (38640, 1438866), (38870, 1430352), (39039, 1424160), (39130, 1420848), (39312, 1414270), (39468, 1408680), (39560, 1405404), (39732, 1399320), (40040, 1388556), (40248, 1381380), (40365, 1377376), (40480, 1373463), (40560, 1370754), (40635, 1368224), (41184, 1349985), (41538, 1338480), (41580, 1337128), (41860, 1328184), (42504, 1308060), (42570, 1306032), (42588, 1305480), (42757, 1300320), (43043, 1291680), (43056, 1291290), (43344, 1282710), (43470, 1278992), (43516, 1277640), (43602, 1275120), (43680, 1272843), (44505, 1249248), (44616, 1246140), (44720, 1243242), (45045, 1234272), (45408, 1224405), (45540, 1220856), (45630, 1218448), (46046, 1207440), (46368, 1199055), (46440, 1197196), (46644, 1191960), (46956, 1184040), (47320, 1174932), (47472, 1171170), (47520, 1169987), (47817, 1162720), (47840, 1162161), (48048, 1157130), (48160, 1154439), (48672, 1142295), (49140, 1131416), (49192, 1130220), (49335, 1126944), (49665, 1119456), (49680, 1119118), (50193, 1107680), (50232, 1106820), (50310, 1105104), (50869, 1092960), (51084, 1088360), (51428, 1081080), (51480, 1079988), (52052, 1068120), (52624, 1056510), (52976, 1049490), (53130, 1046448), (53235, 1044384), (53406, 1041040), (53664, 1036035), (53820, 1033032), (54054, 1028560), (54180, 1026168), (54395, 1022112), (54418, 1021680), (54648, 1017380), (55341, 1004640), (55384, 1003860), (55440, 1002846), (55770, 996912), (56160, 989989), (56511, 983840), (56672, 981045), (56760, 979524), (56784, 979110), (57960, 959244), (58136, 956340), (58305, 953568), (58695, 947232), (59202, 939120), (59340, 936936), (59488, 934605), (59598, 932880), (60060, 925704), (60372, 920920), (60720, 915642), (60840, 913836), (61490, 904176), (61776, 899990), (61920, 897897), (62192, 893970), (62307, 892320), (62608, 888030), (62790, 885456), (63756, 872040), (63855, 870688), (63882, 870320), (64285, 864864), (64584, 860860), (65016, 855140), (65065, 854496), (65274, 851760), (65403, 850080), (65520, 848562), (65780, 845208), (66220, 839592), (66528, 835705), (66924, 830760), (66976, 830115), (67080, 828828), (68112, 816270), (68310, 813904), (68640, 809991), (69069, 804960), (69230, 803088), (69552, 799370), (69966, 794640), (70434, 789360), (70840, 784836), (70980, 783288), (71208, 780780), (71760, 774774), (72072, 771420), (72240, 769626), (72670, 765072), (72864, 763035), (73008, 761530), (73788, 753480), (74360, 747684), (75348, 737880), (75465, 736736), (75680, 734643), (76153, 730080), (77142, 720720), (77220, 719992), (77280, 719433), (77740, 715176), (78078, 712080), (78260, 710424), (78624, 707135), (78936, 704340), (79120, 702702), (79464, 699660), (79695, 697632), (79937, 695520), (80080, 694278), (80496, 690690), (80730, 688688), (81120, 685377), (81270, 684112), (81627, 681120), (83076, 669240), (83160, 668564), (83655, 664608), (83720, 664092), (85008, 654030), (85140, 653016), (85176, 652740), (85514, 650160), (86086, 645840), (86112, 645645), (86688, 641355), (86940, 639496), (87032, 638820), (87204, 637560), (88803, 626080), (89010, 624624), (89232, 623070), (89397, 621920), (89440, 621621), (89999, 617760), (90090, 617136), (91080, 610428), (91260, 609224), (92092, 603720), (92235, 602784), (92880, 598598), (93288, 595980), (93912, 592020), (94185, 590304), (94640, 587466), (94944, 585585), (95634, 581360), (96096, 578565), (97911, 567840), (98280, 565708), (98384, 565110), (98670, 563472), (99330, 559728), (99360, 559559), (100386, 553840), (100464, 553410), (100620, 552552), (101738, 546480), (102168, 544180), (102856, 540540), (102960, 539994), (103845, 535392), (104104, 534060), (104949, 529760), (105248, 528255), (105651, 526240), (105952, 524745), (106260, 523224), (106470, 522192), (106812, 520520), (107640, 516516), (108108, 514280), (108360, 513084), (108790, 511056), (108836, 510840), (109005, 510048), (109296, 508690), (110682, 502320), (110768, 501930), (110880, 501423), (111540, 498456), (113022, 491920), (113520, 489762), (113568, 489555), (115115, 482976), (115713, 480480), (115920, 479622), (116272, 478170), (116610, 476784), (117117, 474720), (117390, 473616), (118404, 469560), (118680, 468468), (119196, 466440), (120120, 462852), (120744, 460460), (121440, 457821), (121680, 456918), (122980, 452088), (123552, 449995), (124384, 446985), (124614, 446160), (125216, 444015), (125580, 442728), (127512, 436020), (127710, 435344), (127764, 435160), (128271, 433440), (128570, 432432), (129129, 430560), (129168, 430430), (130032, 427570), (130130, 427248), (130548, 425880), (130806, 425040), (131040, 424281), (131560, 422604), (132440, 419796), (133515, 416416), (133848, 415380), (134160, 414414), (135135, 411424), (136045, 408672), (136224, 408135), (136620, 406952), (138138, 402480), (138460, 401544), (139104, 399685), (139932, 397320), (140868, 394680), (141427, 393120), (141680, 392418), (141960, 391644), (142416, 390390), (143520, 387387), (144144, 385710), (144480, 384813), (145340, 382536), (146016, 380765), (147576, 376740), (148005, 375648), (148720, 373842), (148995, 373152), (150696, 368940), (150930, 368368), (152306, 365040), (152607, 364320), (154284, 360360), (154440, 359996), (155480, 357588), (156156, 356040), (156520, 355212), (157872, 352170), (158240, 351351), (158928, 349830), (159390, 348816), (159705, 348128), (159874, 347760), (160160, 347139), (160992, 345345), (161460, 344344), (162540, 342056), (163185, 340704), (163254, 340560), (166023, 334880), (166152, 334620), (166320, 334282), (167141, 332640), (167310, 332304), (167440, 332046), (170016, 327015), (170280, 326508), (170352, 326370), (171028, 325080), (172172, 322920), (173880, 319748), (174064, 319410), (174408, 318780), (174915, 317856), (176085, 315744), (177606, 313040), (178020, 312312), (178464, 311535), (178794, 310960), (179998, 308880), (180180, 308568), (182160, 305214), (182520, 304612), (184184, 301860), (184470, 301392), (185760, 299299), (186576, 297990), (186921, 297440), (187824, 296010), (188370, 295152), (189280, 293733), (191268, 290680), (192855, 288288), (195195, 284832), (195822, 283920), (196209, 283360), (196560, 282854), (196768, 282555), (197340, 281736), (198660, 279864), (200772, 276920), (200928, 276705), (201240, 276276), (203476, 273240), (204336, 272090), (205712, 270270), (205920, 269997), (207207, 268320), (207690, 267696), (208208, 267030), (209898, 264880), (211302, 263120), (212520, 261612), (212940, 261096), (213624, 260260), (213785, 260064), (215215, 258336), (215280, 258258), (216216, 257140), (216720, 256542), (217580, 255528), (217672, 255420), (218010, 255024), (218592, 254345), (221364, 251160), (221536, 250965), (223080, 249228), (226044, 245960), (227040, 244881), (228459, 243360), (230230, 241488), (231426, 240240), (231840, 239811), (232544, 239085), (233220, 238392), (234234, 237360), (234780, 236808)]