27749161440

素因数分解:

$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{31}}^1$

素因数の和:115

約数の個数: 2304

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

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

約数列:

[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, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 93, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 124, 126, 130, 132, 135, 138, 140, 143, 144, 154, 155, 156, 160, 161, 162, 165, 168, 176, 180, 182, 184, 186, 189, 195, 198, 207, 208, 210, 216, 217, 220, 224, 230, 231, 234, 240, 243, 248, 252, 253, 260, 264, 270, 273, 276, 279, 280, 286, 288, 297, 299, 308, 310, 312, 315, 322, 324, 330, 336, 341, 345, 351, 352, 360, 364, 368, 372, 378, 385, 390, 396, 403, 405, 414, 416, 420, 429, 432, 434, 440, 455, 460, 462, 465, 468, 480, 483, 486, 495, 496, 504, 506, 520, 528, 540, 546, 552, 558, 560, 567, 572, 585, 594, 598, 616, 620, 621, 624, 630, 644, 648, 651, 660, 672, 682, 690, 693, 702, 713, 715, 720, 728, 736, 744, 756, 759, 770, 780, 792, 805, 806, 810, 819, 828, 837, 840, 858, 864, 868, 880, 891, 897, 910, 920, 924, 930, 936, 945, 966, 972, 990, 992, 1001, 1008, 1012, 1023, 1035, 1040, 1053, 1056, 1080, 1085, 1092, 1104, 1116, 1120, 1134, 1144, 1155, 1170, 1188, 1196, 1209, 1215, 1232, 1240, 1242, 1248, 1260, 1265, 1287, 1288, 1296, 1302, 1320, 1364, 1365, 1380, 1386, 1395, 1404, 1426, 1430, 1440, 1449, 1456, 1485, 1488, 1495, 1512, 1518, 1540, 1560, 1584, 1610, 1612, 1620, 1638, 1656, 1674, 1680, 1701, 1705, 1716, 1736, 1755, 1760, 1771, 1782, 1794, 1820, 1840, 1848, 1860, 1863, 1872, 1890, 1932, 1944, 1953, 1980, 2002, 2015, 2016, 2024, 2046, 2070, 2079, 2080, 2093, 2106, 2139, 2145, 2160, 2170, 2184, 2208, 2232, 2268, 2277, 2288, 2310, 2340, 2376, 2387, 2392, 2415, 2418, 2430, 2457, 2464, 2480, 2484, 2511, 2520, 2530, 2574, 2576, 2592, 2604, 2640, 2673, 2691, 2728, 2730, 2760, 2772, 2790, 2808, 2821, 2835, 2852, 2860, 2898, 2912, 2970, 2976, 2990, 3003, 3024, 3036, 3069, 3080, 3105, 3120, 3159, 3168, 3220, 3224, 3240, 3255, 3276, 3289, 3312, 3348, 3360, 3402, 3410, 3432, 3465, 3472, 3510, 3542, 3564, 3565, 3588, 3627, 3640, 3680, 3696, 3720, 3726, 3744, 3780, 3795, 3861, 3864, 3888, 3906, 3960, 4004, 4030, 4048, 4092, 4095, 4140, 4158, 4185, 4186, 4212, 4278, 4290, 4320, 4340, 4347, 4368, 4433, 4455, 4464, 4485, 4536, 4554, 4576, 4620, 4680, 4752, 4774, 4784, 4830, 4836, 4860, 4914, 4960, 4968, 4991, 5005, 5022, 5040, 5060, 5115, 5148, 5152, 5208, 5265, 5280, 5313, 5346, 5382, 5456, 5460, 5520, 5544, 5580, 5589, 5616, 5642, 5670, 5704, 5720, 5796, 5859, 5940, 5980, 6006, 6045, 6048, 6072, 6138, 6160, 6210, 6237, 6240, 6279, 6318, 6417, 6435, 6440, 6448, 6480, 6510, 6552, 6578, 6624, 6696, 6804, 6820, 6831, 6864, 6930, 6944, 7020, 7084, 7128, 7130, 7161, 7176, 7245, 7254, 7280, 7371, 7392, 7440, 7452, 7533, 7560, 7590, 7722, 7728, 7776, 7812, 7843, 7920, 8008, 8060, 8073, 8096, 8184, 8190, 8280, 8316, 8370, 8372, 8424, 8463, 8505, 8556, 8580, 8680, 8694, 8736, 8855, 8866, 8910, 8928, 8970, 9009, 9072, 9108, 9207, 9240, 9269, 9315, 9360, 9504, 9548, 9568, 9660, 9672, 9720, 9765, 9828, 9867, 9936, 9982, 10010, 10044, 10080, 10120, 10230, 10296, 10395, 10416, 10465, 10530, 10626, 10692, 10695, 10764, 10881, 10912, 10920, 11040, 11088, 11160, 11178, 11232, 11284, 11340, 11385, 11408, 11440, 11583, 11592, 11718, 11880, 11935, 11960, 12012, 12090, 12144, 12276, 12285, 12320, 12420, 12474, 12555, 12558, 12636, 12834, 12870, 12880, 12896, 12960, 13020, 13041, 13104, 13156, 13299, 13365, 13392, 13455, 13608, 13640, 13662, 13728, 13860, 14040, 14105, 14168, 14256, 14260, 14322, 14352, 14490, 14508, 14560, 14742, 14880, 14904, 14973, 15015, 15066, 15120, 15180, 15345, 15444, 15456, 15624, 15686, 15795, 15840, 15939, 16016, 16120, 16146, 16368, 16380, 16445, 16560, 16632, 16740, 16744, 16848, 16926, 17010, 17112, 17160, 17360, 17388, 17577, 17710, 17732, 17820, 17940, 18018, 18135, 18144, 18216, 18414, 18480, 18538, 18630, 18711, 18720, 18837, 19096, 19251, 19305, 19320, 19344, 19440, 19530, 19656, 19734, 19872, 19964, 20020, 20088, 20240, 20460, 20493, 20592, 20790, 20832, 20930, 21060, 21252, 21384, 21390, 21483, 21528, 21735, 21762, 21840, 22113, 22165, 22176, 22320, 22356, 22568, 22680, 22770, 22816, 22880, 23023, 23166, 23184, 23436, 23529, 23760, 23870, 23920, 24024, 24180, 24219, 24288, 24552, 24570, 24840, 24948, 24955, 25110, 25116, 25272, 25389, 25668, 25740, 25760, 26040, 26082, 26208, 26312, 26565, 26598, 26730, 26784, 26910, 27027, 27216, 27280, 27324, 27621, 27720, 27807, 27945, 28080, 28210, 28336, 28512, 28520, 28644, 28704, 28980, 29016, 29295, 29484, 29601, 29808, 29946, 30030, 30132, 30240, 30360, 30690, 30888, 31031, 31185, 31248, 31372, 31395, 31590, 31878, 32032, 32085, 32240, 32292, 32643, 32736, 32760, 32890, 33120, 33264, 33480, 33488, 33696, 33852, 34020, 34155, 34224, 34320, 34720, 34749, 34776, 35154, 35420, 35464, 35640, 35805, 35880, 36036, 36270, 36432, 36828, 36855, 36960, 37076, 37260, 37422, 37665, 37674, 38192, 38502, 38610, 38640, 38688, 38880, 39060, 39123, 39215, 39312, 39468, 39897, 39928, 40040, 40176, 40365, 40480, 40920, 40986, 41184, 41580, 41860, 42120, 42315, 42504, 42768, 42780, 42966, 43056, 43470, 43524, 43680, 44226, 44330, 44640, 44712, 44919, 45045, 45136, 45360, 45540, 46035, 46046, 46332, 46345, 46368, 46872, 47058, 47520, 47740, 47817, 47840, 48048, 48360, 48438, 49104, 49140, 49335, 49680, 49896, 49910, 50220, 50232, 50544, 50778, 51336, 51480, 52080, 52164, 52624, 52731, 53130, 53196, 53460, 53820, 54054, 54405, 54432, 54560, 54648, 54901, 55242, 55440, 55614, 55890, 56160, 56420, 56511, 56672, 57040, 57288, 57753, 57915, 57960, 58032, 58590, 58968, 59202, 59616, 59892, 60060, 60264, 60720, 61380, 61479, 61776, 62062, 62370, 62496, 62744, 62790, 63180, 63756, 64170, 64449, 64480, 64584, 64883, 65205, 65286, 65520, 65780, 66495, 66528, 66960, 66976, 67704, 68040, 68310, 68448, 68640, 69069, 69498, 69552, 70308, 70587, 70840, 70928, 71280, 71610, 71760, 72072, 72540, 72657, 72864, 73656, 73710, 74152, 74520, 74844, 74865, 75330, 75348, 76167, 76384, 77004, 77220, 77280, 78120, 78246, 78430, 78624, 78936, 79695, 79794, 79856, 80080, 80352, 80730, 81081, 81840, 81972, 82863, 83160, 83421, 83720, 84240, 84630, 85008, 85536, 85560, 85932, 86112, 86940, 87048, 87885, 88452, 88660, 88803, 89424, 89838, 90090, 90272, 90720, 91080, 92070, 92092, 92664, 92690, 93093, 93555, 93744, 94116, 94185, 95480, 95634, 96096, 96255, 96720, 96876, 97929, 98208, 98280, 98670, 99360, 99792, 99820, 100440, 100464, 101088, 101556, 101959, 102465, 102672, 102960, 104160, 104328, 105248, 105462, 106260, 106392, 106920, 107415, 107640, 108108, 108810, 109296, 109802, 110484, 110565, 110880, 111228, 111780, 112840, 113022, 114080, 114576, 115115, 115506, 115830, 115920, 116064, 117180, 117645, 117936, 118404, 119691, 119784, 120120, 120528, 121095, 121440, 122760, 122958, 123552, 124124, 124740, 125488, 125580, 126360, 126945, 127512, 128340, 128898, 129168, 129766, 130410, 130572, 131040, 131560, 132990, 133920, 134757, 135135, 135408, 136080, 136620, 138105, 138138, 138996, 139035, 139104, 140616, 141174, 141680, 141856, 142560, 143220, 143451, 143520, 144144, 145080, 145314, 147312, 147420, 148005, 148304, 149040, 149688, 149730, 150660, 150696, 152334, 154008, 154440, 155155, 156240, 156492, 156860, 157872, 159390, 159588, 159712, 160160, 161460, 162162, 163215, 163680, 163944, 164703, 165726, 166320, 166842, 167440, 168480, 169260, 169533, 170016, 171120, 171864, 173259, 173745, 173880, 174096, 175770, 176904, 177320, 177606, 178848, 179676, 180180, 182160, 184140, 184184, 185328, 185380, 186186, 187110, 187488, 188232, 188370, 190960, 191268, 192510, 193347, 193440, 193752, 194649, 195615, 195858, 196560, 197340, 199485, 199584, 199640, 200880, 200928, 203112, 203918, 204930, 205344, 205920, 207207, 208656, 210924, 211761, 212520, 212784, 213840, 214830, 215280, 216216, 217620, 218592, 219604, 220968, 221130, 222456, 223560, 224595, 225680, 226044, 228501, 229152, 230230, 231012, 231660, 231840, 234360, 235290, 235872, 236808, 239085, 239382, 239568, 240240, 241056, 242190, 243243, 245520, 245916, 248248, 249480, 250263, 250976, 251160, 252720, 253890, 255024, 256680, 257796, 258336, 259532, 260820, 261144, 263120, 263655, 265980, 266409, 269514, 270270, 270816, 272160, 273240, 274505, 276210, 276276, 277992, 278070, 279279, 281232, 282348, 282555, 283360, 286440, 286902, 288288, 288765, 290160, 290628, 294624, 294840, 296010, 296608, 298080, 299376, 299460, 301320, 301392, 304668, 305877, 307395, 308016, 308880, 310310, 312480, 312984, 313720, 315744, 318780, 319176, 322245, 322920, 324324, 324415, 326430, 327888, 329406, 331452, 332640, 333684, 334880, 338520, 339066, 342240, 343728, 345345, 346518, 347490, 347760, 348192, 351540, 352935, 353808, 354640, 355212, 359073, 359352, 360360, 363285, 364320, 368280, 368368, 370656, 370760, 372372, 374220, 376464, 376740, 380835, 381920, 382536, 385020, 386694, 387504, 389298, 391230, 391716, 393120, 394680, 398970, 399280, 401760, 404271, 405405, 406224, 407836, 409860, 414315, 414414, 417105, 417312, 421848, 423522, 425040, 425568, 427680, 429660, 430353, 430560, 432432, 435240, 439208, 441936, 442260, 444015, 444912, 447120, 449190, 451360, 452088, 457002, 460460, 462024, 463320, 465465, 468720, 470580, 473616, 478170, 478764, 479136, 480480, 484380, 486486, 489645, 491040, 491832, 494109, 496496, 498960, 500526, 502320, 505440, 507780, 508599, 509795, 510048, 513360, 515592, 519064, 521640, 522288, 526240, 527310, 531960, 532818, 539028, 540540, 546480, 549010, 552420, 552552, 555984, 556140, 558558, 562464, 564696, 565110, 572880, 573804, 577530, 580041, 580320, 581256, 583947, 589680, 592020, 598455, 598752, 598920, 602640, 602784, 609336, 611754, 614790, 616032, 617760, 620620, 621621, 625968, 627440, 635283, 637560, 638352, 644490, 645840, 648648, 648830, 652860, 655776, 658812, 662904, 667368, 673785, 677040, 678132, 685503, 687456, 690690, 693036, 694980, 695520, 703080, 705870, 707616, 709280, 710424, 713713, 717255, 718146, 718704, 720720, 726570, 736560, 736736, 741520, 744744, 748440, 750789, 752928, 753480, 761670, 765072, 770040, 773388, 775008, 778596, 782460, 783432, 789360, 797940, 798560, 799227, 808542, 810810, 812448, 815672, 819720, 823515, 828630, 828828, 834210, 837837, 843696, 847044, 847665, 850080, 859320, 860706, 864864, 866295, 870480, 878416, 883872, 884520, 888030, 889824, 894240, 898380, 904176, 914004, 917631, 920920, 924048, 926640, 930930, 937440, 941160, 947232, 956340, 957528, 966735, 968760, 972972, 973245, 979290, 983664, 988218, 992992, 997920, 1001052, 1004640, 1015560, 1017198, 1019590, 1026720, 1031184, 1036035, 1038128, 1043280, 1044576, 1054620, 1058805, 1063920, 1065636, 1077219, 1078056, 1081080, 1092960, 1098020, 1104840, 1105104, 1111968, 1112280, 1117116, 1129392, 1130220, 1142505, 1145760, 1147608, 1155060, 1160082, 1162512, 1167894, 1179360, 1184040, 1196910, 1197840, 1205280, 1212813, 1216215, 1218672, 1223508, 1229580, 1241240, 1243242, 1251315, 1251936, 1254880, 1270566, 1275120, 1276704, 1288980, 1291680, 1297296, 1297660, 1305720, 1317624, 1325808, 1332045, 1334736, 1347570, 1354080, 1356264, 1371006, 1381380, 1386072, 1389960, 1396395, 1406160, 1411740, 1420848, 1427426, 1434510, 1436292, 1437408, 1441440, 1453140, 1473120, 1482327, 1483040, 1489488, 1496880, 1501578, 1506960, 1523340, 1529385, 1530144, 1540080, 1546776, 1557192, 1564920, 1566864, 1578720, 1595880, 1598454, 1617084, 1621620, 1631344, 1639440, 1647030, 1657260, 1657656, 1668420, 1675674, 1687392, 1694088, 1695330, 1718640, 1721412, 1732590, 1740960, 1751841, 1756832, 1769040, 1776060, 1795365, 1796760, 1808352, 1828008, 1835262, 1841840, 1848096, 1853280, 1861860, 1864863, 1882320, 1905849, 1912680, 1915056, 1933470, 1937520, 1945944, 1946490, 1958580, 1967328, 1976436, 2002104, 2021355, 2031120, 2034396, 2039180, 2062368, 2072070, 2076256, 2086560, 2109240, 2117610, 2127840, 2131272, 2141139, 2151765, 2154438, 2156112, 2162160, 2196040, 2209680, 2210208, 2224560, 2234232, 2252367, 2258784, 2260440, 2285010, 2295216, 2310120, 2320164, 2325024, 2335788, 2368080, 2393820, 2395680, 2425626, 2432430, 2437344, 2447016, 2459160, 2470545, 2482480, 2486484, 2502630, 2513511, 2541132, 2542995, 2550240, 2577960, 2594592, 2595320, 2611440, 2635248, 2651616, 2664090, 2669472, 2695140, 2712528, 2742012, 2752893, 2762760, 2772144, 2779920, 2792790, 2812320, 2823480, 2841696, 2854852, 2869020, 2872584, 2900205, 2906280, 2919735, 2964654, 2978976, 2993760, 3003156, 3013920, 3046680, 3058770, 3080160, 3093552, 3108105, 3114384, 3129840, 3133728, 3176415, 3191760, 3196908, 3234168, 3243240, 3262688, 3278880, 3294060, 3314520, 3315312, 3336840, 3351348, 3388176, 3390660, 3427515, 3437280, 3442824, 3465180, 3503682, 3538080, 3552120, 3568565, 3590730, 3593520, 3656016, 3670524, 3683680, 3723720, 3729726, 3753945, 3764640, 3811698, 3825360, 3830112, 3866940, 3875040, 3891888, 3892980, 3917160, 3952872, 3996135, 4004208, 4042710, 4062240, 4068792, 4078360, 4144140, 4189185, 4218480, 4235220, 4262544, 4282278, 4303530, 4308876, 4312224, 4324320, 4392080, 4419360, 4446981, 4449120, 4468464, 4504734, 4520880, 4570020, 4588155, 4590432, 4620240, 4640328, 4671576, 4736160, 4787640, 4851252, 4864860, 4894032, 4918320, 4941090, 4964960, 4972968, 5005260, 5027022, 5082264, 5085990, 5155920, 5190640, 5222880, 5255523, 5270496, 5328180, 5386095, 5390280, 5425056, 5484024, 5505786, 5525520, 5544288, 5559840, 5585580, 5594589, 5646960, 5709704, 5738040, 5745168, 5800410, 5812560, 5839470, 5929308, 6006312, 6064065, 6093360, 6117540, 6187104, 6216210, 6228768, 6259680, 6352830, 6383520, 6393816, 6423417, 6468336, 6486480, 6588120, 6629040, 6630624, 6673680, 6702696, 6776352, 6781320, 6855030, 6885648, 6930360, 7007364, 7104240, 7137130, 7181460, 7187040, 7312032, 7341048, 7411635, 7447440, 7459452, 7507890, 7540533, 7623396, 7650720, 7733880, 7783776, 7785960, 7834320, 7905744, 7992270, 8008416, 8085420, 8137584, 8156720, 8258679, 8288280, 8378370, 8436960, 8470440, 8525088, 8564556, 8607060, 8617752, 8759205, 8784160, 8893962, 8936928, 9009468, 9041760, 9140040, 9176310, 9240480, 9280656, 9324315, 9343152, 9529245, 9575280, 9702504, 9729720, 9788064, 9836640, 9882180, 9945936, 10010520, 10054044, 10164528, 10171980, 10311840, 10381280, 10511046, 10656360, 10705695, 10772190, 10780560, 10968048, 11011572, 11051040, 11171160, 11189178, 11261835, 11293920, 11419408, 11476080, 11490336, 11600820, 11625120, 11678940, 11858616, 12012624, 12128130, 12186720, 12235080, 12432420, 12567555, 12705660, 12787632, 12846834, 12936672, 12972960, 13176240, 13258080, 13340943, 13347360, 13405392, 13562640, 13710060, 13764465, 13771296, 13860720, 14014728, 14208480, 14274260, 14362920, 14682096, 14823270, 14894880, 14918904, 15015780, 15081066, 15246792, 15467760, 15571920, 15668640, 15766569, 15811488, 15984540, 16170840, 16275168, 16313440, 16517358, 16576560, 16756740, 16940880, 17129112, 17214120, 17235504, 17518410, 17787924, 18018936, 18280080, 18352620, 18561312, 18648630, 18686304, 19058490, 19150560, 19270251, 19405008, 19459440, 19764360, 19891872, 20021040, 20108088, 20329056, 20343960, 21022092, 21312720, 21411390, 21544380, 21561120, 21936096, 22023144, 22234905, 22342320, 22378356, 22523670, 22838816, 22952160, 23201640, 23357880, 23717232, 24025248, 24256260, 24470160, 24776037, 24864840, 25135110, 25411320, 25575264, 25693668, 26277615, 26352480, 26681886, 26810784, 27125280, 27420120, 27528930, 27721440, 27972945, 28029456, 28548520, 28725840, 29364192, 29646540, 29837808, 30031560, 30162132, 30493584, 30935520, 31143840, 31533138, 31969080, 32117085, 32341680, 33034716, 33153120, 33513480, 33881760, 34258224, 34428240, 34471008, 35036820, 35575848, 36037872, 36560160, 36705240, 37297260, 37702665, 38116980, 38540502, 38810016, 38918880, 39528720, 40042080, 40216176, 40687920, 41293395, 42044184, 42625440, 42822780, 43088760, 44046288, 44469810, 44684640, 44756712, 45047340, 46403280, 46715760, 47434464, 48512520, 48940320, 49552074, 49729680, 50270220, 50822640, 51387336, 52555230, 53363772, 54840240, 55057860, 55945890, 56058912, 57097040, 57451680, 57810753, 59293080, 59675616, 60063120, 60324264, 60987168, 63066276, 63938160, 64234170, 64683360, 66069432, 66704715, 67026960, 68516448, 68856480, 70073640, 71151696, 72075744, 73410480, 74594520, 75405330, 76233960, 77081004, 78832845, 79057440, 80432352, 81375840, 82586790, 84088368, 85645560, 86177520, 88092576, 88939620, 89513424, 90094680, 92806560, 93431520, 96351255, 97025040, 99104148, 99459360, 100540440, 101645280, 102774672, 105110460, 106727544, 109680480, 110115720, 111891780, 114194080, 115621506, 118586160, 120126240, 120648528, 123880185, 126132552, 127876320, 128468340, 132138864, 133409430, 134053920, 140147280, 142303392, 146820960, 149189040, 150810660, 152467920, 154162008, 157665690, 165173580, 168176736, 171291120, 172355040, 173432259, 177879240, 179026848, 180189360, 192702510, 194050080, 198208296, 201080880, 205549344, 210220920, 213455088, 220231440, 223783560, 231243012, 237172320, 241297056, 247760370, 252265104, 256936680, 264277728, 266818860, 280294560, 289053765, 298378080, 301621320, 304935840, 308324016, 315331380, 330347160, 342582240, 346864518, 355758480, 360378720, 385405020, 396416592, 402161760, 420441840, 426910176, 440462880, 447567120, 462486024, 495520740, 504530208, 513873360, 533637720, 578107530, 603242640, 616648032, 630662760, 660694320, 693729036, 711516960, 770810040, 792833184, 840883680, 867161295, 895134240, 924972048, 991041480, 1027746720, 1067275440, 1156215060, 1206485280, 1261325520, 1321388640, 1387458072, 1541620080, 1734322590, 1849944096, 1982082960, 2134550880, 2312430120, 2522651040, 2774916144, 3083240160, 3468645180, 3964165920, 4624860240, 5549832288, 6937290360, 9249720480, 13874580720, 27749161440]

約数ペア:

[(1, 27749161440), (2, 13874580720), (3, 9249720480), (4, 6937290360), (5, 5549832288), (6, 4624860240), (7, 3964165920), (8, 3468645180), (9, 3083240160), (10, 2774916144), (11, 2522651040), (12, 2312430120), (13, 2134550880), (14, 1982082960), (15, 1849944096), (16, 1734322590), (18, 1541620080), (20, 1387458072), (21, 1321388640), (22, 1261325520), (23, 1206485280), (24, 1156215060), (26, 1067275440), (27, 1027746720), (28, 991041480), (30, 924972048), (31, 895134240), (32, 867161295), (33, 840883680), (35, 792833184), (36, 770810040), (39, 711516960), (40, 693729036), (42, 660694320), (44, 630662760), (45, 616648032), (46, 603242640), (48, 578107530), (52, 533637720), (54, 513873360), (55, 504530208), (56, 495520740), (60, 462486024), (62, 447567120), (63, 440462880), (65, 426910176), (66, 420441840), (69, 402161760), (70, 396416592), (72, 385405020), (77, 360378720), (78, 355758480), (80, 346864518), (81, 342582240), (84, 330347160), (88, 315331380), (90, 308324016), (91, 304935840), (92, 301621320), (93, 298378080), (96, 289053765), (99, 280294560), (104, 266818860), (105, 264277728), (108, 256936680), (110, 252265104), (112, 247760370), (115, 241297056), (117, 237172320), (120, 231243012), (124, 223783560), (126, 220231440), (130, 213455088), (132, 210220920), (135, 205549344), (138, 201080880), (140, 198208296), (143, 194050080), (144, 192702510), (154, 180189360), (155, 179026848), (156, 177879240), (160, 173432259), (161, 172355040), (162, 171291120), (165, 168176736), (168, 165173580), (176, 157665690), (180, 154162008), (182, 152467920), (184, 150810660), (186, 149189040), (189, 146820960), (195, 142303392), (198, 140147280), (207, 134053920), (208, 133409430), (210, 132138864), (216, 128468340), (217, 127876320), (220, 126132552), (224, 123880185), (230, 120648528), (231, 120126240), (234, 118586160), (240, 115621506), (243, 114194080), (248, 111891780), (252, 110115720), (253, 109680480), (260, 106727544), (264, 105110460), (270, 102774672), (273, 101645280), (276, 100540440), (279, 99459360), (280, 99104148), (286, 97025040), (288, 96351255), (297, 93431520), (299, 92806560), (308, 90094680), (310, 89513424), (312, 88939620), (315, 88092576), (322, 86177520), (324, 85645560), (330, 84088368), (336, 82586790), (341, 81375840), (345, 80432352), (351, 79057440), (352, 78832845), (360, 77081004), (364, 76233960), (368, 75405330), (372, 74594520), (378, 73410480), (385, 72075744), (390, 71151696), (396, 70073640), (403, 68856480), (405, 68516448), (414, 67026960), (416, 66704715), (420, 66069432), (429, 64683360), (432, 64234170), (434, 63938160), (440, 63066276), (455, 60987168), (460, 60324264), (462, 60063120), (465, 59675616), (468, 59293080), (480, 57810753), (483, 57451680), (486, 57097040), (495, 56058912), (496, 55945890), (504, 55057860), (506, 54840240), (520, 53363772), (528, 52555230), (540, 51387336), (546, 50822640), (552, 50270220), (558, 49729680), (560, 49552074), (567, 48940320), (572, 48512520), (585, 47434464), (594, 46715760), (598, 46403280), (616, 45047340), (620, 44756712), (621, 44684640), (624, 44469810), (630, 44046288), (644, 43088760), (648, 42822780), (651, 42625440), (660, 42044184), (672, 41293395), (682, 40687920), (690, 40216176), (693, 40042080), (702, 39528720), (713, 38918880), (715, 38810016), (720, 38540502), (728, 38116980), (736, 37702665), (744, 37297260), (756, 36705240), (759, 36560160), (770, 36037872), (780, 35575848), (792, 35036820), (805, 34471008), (806, 34428240), (810, 34258224), (819, 33881760), (828, 33513480), (837, 33153120), (840, 33034716), (858, 32341680), (864, 32117085), (868, 31969080), (880, 31533138), (891, 31143840), (897, 30935520), (910, 30493584), (920, 30162132), (924, 30031560), (930, 29837808), (936, 29646540), (945, 29364192), (966, 28725840), (972, 28548520), (990, 28029456), (992, 27972945), (1001, 27721440), (1008, 27528930), (1012, 27420120), (1023, 27125280), (1035, 26810784), (1040, 26681886), (1053, 26352480), (1056, 26277615), (1080, 25693668), (1085, 25575264), (1092, 25411320), (1104, 25135110), (1116, 24864840), (1120, 24776037), (1134, 24470160), (1144, 24256260), (1155, 24025248), (1170, 23717232), (1188, 23357880), (1196, 23201640), (1209, 22952160), (1215, 22838816), (1232, 22523670), (1240, 22378356), (1242, 22342320), (1248, 22234905), (1260, 22023144), (1265, 21936096), (1287, 21561120), (1288, 21544380), (1296, 21411390), (1302, 21312720), (1320, 21022092), (1364, 20343960), (1365, 20329056), (1380, 20108088), (1386, 20021040), (1395, 19891872), (1404, 19764360), (1426, 19459440), (1430, 19405008), (1440, 19270251), (1449, 19150560), (1456, 19058490), (1485, 18686304), (1488, 18648630), (1495, 18561312), (1512, 18352620), (1518, 18280080), (1540, 18018936), (1560, 17787924), (1584, 17518410), (1610, 17235504), (1612, 17214120), (1620, 17129112), (1638, 16940880), (1656, 16756740), (1674, 16576560), (1680, 16517358), (1701, 16313440), (1705, 16275168), (1716, 16170840), (1736, 15984540), (1755, 15811488), (1760, 15766569), (1771, 15668640), (1782, 15571920), (1794, 15467760), (1820, 15246792), (1840, 15081066), (1848, 15015780), (1860, 14918904), (1863, 14894880), (1872, 14823270), (1890, 14682096), (1932, 14362920), (1944, 14274260), (1953, 14208480), (1980, 14014728), (2002, 13860720), (2015, 13771296), (2016, 13764465), (2024, 13710060), (2046, 13562640), (2070, 13405392), (2079, 13347360), (2080, 13340943), (2093, 13258080), (2106, 13176240), (2139, 12972960), (2145, 12936672), (2160, 12846834), (2170, 12787632), (2184, 12705660), (2208, 12567555), (2232, 12432420), (2268, 12235080), (2277, 12186720), (2288, 12128130), (2310, 12012624), (2340, 11858616), (2376, 11678940), (2387, 11625120), (2392, 11600820), (2415, 11490336), (2418, 11476080), (2430, 11419408), (2457, 11293920), (2464, 11261835), (2480, 11189178), (2484, 11171160), (2511, 11051040), (2520, 11011572), (2530, 10968048), (2574, 10780560), (2576, 10772190), (2592, 10705695), (2604, 10656360), (2640, 10511046), (2673, 10381280), (2691, 10311840), (2728, 10171980), (2730, 10164528), (2760, 10054044), (2772, 10010520), (2790, 9945936), (2808, 9882180), (2821, 9836640), (2835, 9788064), (2852, 9729720), (2860, 9702504), (2898, 9575280), (2912, 9529245), (2970, 9343152), (2976, 9324315), (2990, 9280656), (3003, 9240480), (3024, 9176310), (3036, 9140040), (3069, 9041760), (3080, 9009468), (3105, 8936928), (3120, 8893962), (3159, 8784160), (3168, 8759205), (3220, 8617752), (3224, 8607060), (3240, 8564556), (3255, 8525088), (3276, 8470440), (3289, 8436960), (3312, 8378370), (3348, 8288280), (3360, 8258679), (3402, 8156720), (3410, 8137584), (3432, 8085420), (3465, 8008416), (3472, 7992270), (3510, 7905744), (3542, 7834320), (3564, 7785960), (3565, 7783776), (3588, 7733880), (3627, 7650720), (3640, 7623396), (3680, 7540533), (3696, 7507890), (3720, 7459452), (3726, 7447440), (3744, 7411635), (3780, 7341048), (3795, 7312032), (3861, 7187040), (3864, 7181460), (3888, 7137130), (3906, 7104240), (3960, 7007364), (4004, 6930360), (4030, 6885648), (4048, 6855030), (4092, 6781320), (4095, 6776352), (4140, 6702696), (4158, 6673680), (4185, 6630624), (4186, 6629040), (4212, 6588120), (4278, 6486480), (4290, 6468336), (4320, 6423417), (4340, 6393816), (4347, 6383520), (4368, 6352830), (4433, 6259680), (4455, 6228768), (4464, 6216210), (4485, 6187104), (4536, 6117540), (4554, 6093360), (4576, 6064065), (4620, 6006312), (4680, 5929308), (4752, 5839470), (4774, 5812560), (4784, 5800410), (4830, 5745168), (4836, 5738040), (4860, 5709704), (4914, 5646960), (4960, 5594589), (4968, 5585580), (4991, 5559840), (5005, 5544288), (5022, 5525520), (5040, 5505786), (5060, 5484024), (5115, 5425056), (5148, 5390280), (5152, 5386095), (5208, 5328180), (5265, 5270496), (5280, 5255523), (5313, 5222880), (5346, 5190640), (5382, 5155920), (5456, 5085990), (5460, 5082264), (5520, 5027022), (5544, 5005260), (5580, 4972968), (5589, 4964960), (5616, 4941090), (5642, 4918320), (5670, 4894032), (5704, 4864860), (5720, 4851252), (5796, 4787640), (5859, 4736160), (5940, 4671576), (5980, 4640328), (6006, 4620240), (6045, 4590432), (6048, 4588155), (6072, 4570020), (6138, 4520880), (6160, 4504734), (6210, 4468464), (6237, 4449120), (6240, 4446981), (6279, 4419360), (6318, 4392080), (6417, 4324320), (6435, 4312224), (6440, 4308876), (6448, 4303530), (6480, 4282278), (6510, 4262544), (6552, 4235220), (6578, 4218480), (6624, 4189185), (6696, 4144140), (6804, 4078360), (6820, 4068792), (6831, 4062240), (6864, 4042710), (6930, 4004208), (6944, 3996135), (7020, 3952872), (7084, 3917160), (7128, 3892980), (7130, 3891888), (7161, 3875040), (7176, 3866940), (7245, 3830112), (7254, 3825360), (7280, 3811698), (7371, 3764640), (7392, 3753945), (7440, 3729726), (7452, 3723720), (7533, 3683680), (7560, 3670524), (7590, 3656016), (7722, 3593520), (7728, 3590730), (7776, 3568565), (7812, 3552120), (7843, 3538080), (7920, 3503682), (8008, 3465180), (8060, 3442824), (8073, 3437280), (8096, 3427515), (8184, 3390660), (8190, 3388176), (8280, 3351348), (8316, 3336840), (8370, 3315312), (8372, 3314520), (8424, 3294060), (8463, 3278880), (8505, 3262688), (8556, 3243240), (8580, 3234168), (8680, 3196908), (8694, 3191760), (8736, 3176415), (8855, 3133728), (8866, 3129840), (8910, 3114384), (8928, 3108105), (8970, 3093552), (9009, 3080160), (9072, 3058770), (9108, 3046680), (9207, 3013920), (9240, 3003156), (9269, 2993760), (9315, 2978976), (9360, 2964654), (9504, 2919735), (9548, 2906280), (9568, 2900205), (9660, 2872584), (9672, 2869020), (9720, 2854852), (9765, 2841696), (9828, 2823480), (9867, 2812320), (9936, 2792790), (9982, 2779920), (10010, 2772144), (10044, 2762760), (10080, 2752893), (10120, 2742012), (10230, 2712528), (10296, 2695140), (10395, 2669472), (10416, 2664090), (10465, 2651616), (10530, 2635248), (10626, 2611440), (10692, 2595320), (10695, 2594592), (10764, 2577960), (10881, 2550240), (10912, 2542995), (10920, 2541132), (11040, 2513511), (11088, 2502630), (11160, 2486484), (11178, 2482480), (11232, 2470545), (11284, 2459160), (11340, 2447016), (11385, 2437344), (11408, 2432430), (11440, 2425626), (11583, 2395680), (11592, 2393820), (11718, 2368080), (11880, 2335788), (11935, 2325024), (11960, 2320164), (12012, 2310120), (12090, 2295216), (12144, 2285010), (12276, 2260440), (12285, 2258784), (12320, 2252367), (12420, 2234232), (12474, 2224560), (12555, 2210208), (12558, 2209680), (12636, 2196040), (12834, 2162160), (12870, 2156112), (12880, 2154438), (12896, 2151765), (12960, 2141139), (13020, 2131272), (13041, 2127840), (13104, 2117610), (13156, 2109240), (13299, 2086560), (13365, 2076256), (13392, 2072070), (13455, 2062368), (13608, 2039180), (13640, 2034396), (13662, 2031120), (13728, 2021355), (13860, 2002104), (14040, 1976436), (14105, 1967328), (14168, 1958580), (14256, 1946490), (14260, 1945944), (14322, 1937520), (14352, 1933470), (14490, 1915056), (14508, 1912680), (14560, 1905849), (14742, 1882320), (14880, 1864863), (14904, 1861860), (14973, 1853280), (15015, 1848096), (15066, 1841840), (15120, 1835262), (15180, 1828008), (15345, 1808352), (15444, 1796760), (15456, 1795365), (15624, 1776060), (15686, 1769040), (15795, 1756832), (15840, 1751841), (15939, 1740960), (16016, 1732590), (16120, 1721412), (16146, 1718640), (16368, 1695330), (16380, 1694088), (16445, 1687392), (16560, 1675674), (16632, 1668420), (16740, 1657656), (16744, 1657260), (16848, 1647030), (16926, 1639440), (17010, 1631344), (17112, 1621620), (17160, 1617084), (17360, 1598454), (17388, 1595880), (17577, 1578720), (17710, 1566864), (17732, 1564920), (17820, 1557192), (17940, 1546776), (18018, 1540080), (18135, 1530144), (18144, 1529385), (18216, 1523340), (18414, 1506960), (18480, 1501578), (18538, 1496880), (18630, 1489488), (18711, 1483040), (18720, 1482327), (18837, 1473120), (19096, 1453140), (19251, 1441440), (19305, 1437408), (19320, 1436292), (19344, 1434510), (19440, 1427426), (19530, 1420848), (19656, 1411740), (19734, 1406160), (19872, 1396395), (19964, 1389960), (20020, 1386072), (20088, 1381380), (20240, 1371006), (20460, 1356264), (20493, 1354080), (20592, 1347570), (20790, 1334736), (20832, 1332045), (20930, 1325808), (21060, 1317624), (21252, 1305720), (21384, 1297660), (21390, 1297296), (21483, 1291680), (21528, 1288980), (21735, 1276704), (21762, 1275120), (21840, 1270566), (22113, 1254880), (22165, 1251936), (22176, 1251315), (22320, 1243242), (22356, 1241240), (22568, 1229580), (22680, 1223508), (22770, 1218672), (22816, 1216215), (22880, 1212813), (23023, 1205280), (23166, 1197840), (23184, 1196910), (23436, 1184040), (23529, 1179360), (23760, 1167894), (23870, 1162512), (23920, 1160082), (24024, 1155060), (24180, 1147608), (24219, 1145760), (24288, 1142505), (24552, 1130220), (24570, 1129392), (24840, 1117116), (24948, 1112280), (24955, 1111968), (25110, 1105104), (25116, 1104840), (25272, 1098020), (25389, 1092960), (25668, 1081080), (25740, 1078056), (25760, 1077219), (26040, 1065636), (26082, 1063920), (26208, 1058805), (26312, 1054620), (26565, 1044576), (26598, 1043280), (26730, 1038128), (26784, 1036035), (26910, 1031184), (27027, 1026720), (27216, 1019590), (27280, 1017198), (27324, 1015560), (27621, 1004640), (27720, 1001052), (27807, 997920), (27945, 992992), (28080, 988218), (28210, 983664), (28336, 979290), (28512, 973245), (28520, 972972), (28644, 968760), (28704, 966735), (28980, 957528), (29016, 956340), (29295, 947232), (29484, 941160), (29601, 937440), (29808, 930930), (29946, 926640), (30030, 924048), (30132, 920920), (30240, 917631), (30360, 914004), (30690, 904176), (30888, 898380), (31031, 894240), (31185, 889824), (31248, 888030), (31372, 884520), (31395, 883872), (31590, 878416), (31878, 870480), (32032, 866295), (32085, 864864), (32240, 860706), (32292, 859320), (32643, 850080), (32736, 847665), (32760, 847044), (32890, 843696), (33120, 837837), (33264, 834210), (33480, 828828), (33488, 828630), (33696, 823515), (33852, 819720), (34020, 815672), (34155, 812448), (34224, 810810), (34320, 808542), (34720, 799227), (34749, 798560), (34776, 797940), (35154, 789360), (35420, 783432), (35464, 782460), (35640, 778596), (35805, 775008), (35880, 773388), (36036, 770040), (36270, 765072), (36432, 761670), (36828, 753480), (36855, 752928), (36960, 750789), (37076, 748440), (37260, 744744), (37422, 741520), (37665, 736736), (37674, 736560), (38192, 726570), (38502, 720720), (38610, 718704), (38640, 718146), (38688, 717255), (38880, 713713), (39060, 710424), (39123, 709280), (39215, 707616), (39312, 705870), (39468, 703080), (39897, 695520), (39928, 694980), (40040, 693036), (40176, 690690), (40365, 687456), (40480, 685503), (40920, 678132), (40986, 677040), (41184, 673785), (41580, 667368), (41860, 662904), (42120, 658812), (42315, 655776), (42504, 652860), (42768, 648830), (42780, 648648), (42966, 645840), (43056, 644490), (43470, 638352), (43524, 637560), (43680, 635283), (44226, 627440), (44330, 625968), (44640, 621621), (44712, 620620), (44919, 617760), (45045, 616032), (45136, 614790), (45360, 611754), (45540, 609336), (46035, 602784), (46046, 602640), (46332, 598920), (46345, 598752), (46368, 598455), (46872, 592020), (47058, 589680), (47520, 583947), (47740, 581256), (47817, 580320), (47840, 580041), (48048, 577530), (48360, 573804), (48438, 572880), (49104, 565110), (49140, 564696), (49335, 562464), (49680, 558558), (49896, 556140), (49910, 555984), (50220, 552552), (50232, 552420), (50544, 549010), (50778, 546480), (51336, 540540), (51480, 539028), (52080, 532818), (52164, 531960), (52624, 527310), (52731, 526240), (53130, 522288), (53196, 521640), (53460, 519064), (53820, 515592), (54054, 513360), (54405, 510048), (54432, 509795), (54560, 508599), (54648, 507780), (54901, 505440), (55242, 502320), (55440, 500526), (55614, 498960), (55890, 496496), (56160, 494109), (56420, 491832), (56511, 491040), (56672, 489645), (57040, 486486), (57288, 484380), (57753, 480480), (57915, 479136), (57960, 478764), (58032, 478170), (58590, 473616), (58968, 470580), (59202, 468720), (59616, 465465), (59892, 463320), (60060, 462024), (60264, 460460), (60720, 457002), (61380, 452088), (61479, 451360), (61776, 449190), (62062, 447120), (62370, 444912), (62496, 444015), (62744, 442260), (62790, 441936), (63180, 439208), (63756, 435240), (64170, 432432), (64449, 430560), (64480, 430353), (64584, 429660), (64883, 427680), (65205, 425568), (65286, 425040), (65520, 423522), (65780, 421848), (66495, 417312), (66528, 417105), (66960, 414414), (66976, 414315), (67704, 409860), (68040, 407836), (68310, 406224), (68448, 405405), (68640, 404271), (69069, 401760), (69498, 399280), (69552, 398970), (70308, 394680), (70587, 393120), (70840, 391716), (70928, 391230), (71280, 389298), (71610, 387504), (71760, 386694), (72072, 385020), (72540, 382536), (72657, 381920), (72864, 380835), (73656, 376740), (73710, 376464), (74152, 374220), (74520, 372372), (74844, 370760), (74865, 370656), (75330, 368368), (75348, 368280), (76167, 364320), (76384, 363285), (77004, 360360), (77220, 359352), (77280, 359073), (78120, 355212), (78246, 354640), (78430, 353808), (78624, 352935), (78936, 351540), (79695, 348192), (79794, 347760), (79856, 347490), (80080, 346518), (80352, 345345), (80730, 343728), (81081, 342240), (81840, 339066), (81972, 338520), (82863, 334880), (83160, 333684), (83421, 332640), (83720, 331452), (84240, 329406), (84630, 327888), (85008, 326430), (85536, 324415), (85560, 324324), (85932, 322920), (86112, 322245), (86940, 319176), (87048, 318780), (87885, 315744), (88452, 313720), (88660, 312984), (88803, 312480), (89424, 310310), (89838, 308880), (90090, 308016), (90272, 307395), (90720, 305877), (91080, 304668), (92070, 301392), (92092, 301320), (92664, 299460), (92690, 299376), (93093, 298080), (93555, 296608), (93744, 296010), (94116, 294840), (94185, 294624), (95480, 290628), (95634, 290160), (96096, 288765), (96255, 288288), (96720, 286902), (96876, 286440), (97929, 283360), (98208, 282555), (98280, 282348), (98670, 281232), (99360, 279279), (99792, 278070), (99820, 277992), (100440, 276276), (100464, 276210), (101088, 274505), (101556, 273240), (101959, 272160), (102465, 270816), (102672, 270270), (102960, 269514), (104160, 266409), (104328, 265980), (105248, 263655), (105462, 263120), (106260, 261144), (106392, 260820), (106920, 259532), (107415, 258336), (107640, 257796), (108108, 256680), (108810, 255024), (109296, 253890), (109802, 252720), (110484, 251160), (110565, 250976), (110880, 250263), (111228, 249480), (111780, 248248), (112840, 245916), (113022, 245520), (114080, 243243), (114576, 242190), (115115, 241056), (115506, 240240), (115830, 239568), (115920, 239382), (116064, 239085), (117180, 236808), (117645, 235872), (117936, 235290), (118404, 234360), (119691, 231840), (119784, 231660), (120120, 231012), (120528, 230230), (121095, 229152), (121440, 228501), (122760, 226044), (122958, 225680), (123552, 224595), (124124, 223560), (124740, 222456), (125488, 221130), (125580, 220968), (126360, 219604), (126945, 218592), (127512, 217620), (128340, 216216), (128898, 215280), (129168, 214830), (129766, 213840), (130410, 212784), (130572, 212520), (131040, 211761), (131560, 210924), (132990, 208656), (133920, 207207), (134757, 205920), (135135, 205344), (135408, 204930), (136080, 203918), (136620, 203112), (138105, 200928), (138138, 200880), (138996, 199640), (139035, 199584), (139104, 199485), (140616, 197340), (141174, 196560), (141680, 195858), (141856, 195615), (142560, 194649), (143220, 193752), (143451, 193440), (143520, 193347), (144144, 192510), (145080, 191268), (145314, 190960), (147312, 188370), (147420, 188232), (148005, 187488), (148304, 187110), (149040, 186186), (149688, 185380), (149730, 185328), (150660, 184184), (150696, 184140), (152334, 182160), (154008, 180180), (154440, 179676), (155155, 178848), (156240, 177606), (156492, 177320), (156860, 176904), (157872, 175770), (159390, 174096), (159588, 173880), (159712, 173745), (160160, 173259), (161460, 171864), (162162, 171120), (163215, 170016), (163680, 169533), (163944, 169260), (164703, 168480), (165726, 167440), (166320, 166842)]