33677323680

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 38, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 57, 60, 62, 65, 66, 68, 70, 76, 77, 78, 80, 84, 85, 88, 91, 93, 95, 96, 98, 102, 104, 105, 110, 112, 114, 119, 120, 124, 130, 132, 133, 136, 140, 143, 147, 152, 154, 155, 156, 160, 165, 168, 170, 176, 182, 186, 187, 190, 195, 196, 204, 208, 209, 210, 217, 220, 221, 224, 228, 231, 238, 240, 245, 247, 248, 255, 260, 264, 266, 272, 273, 280, 285, 286, 294, 304, 308, 310, 312, 323, 330, 336, 340, 341, 352, 357, 364, 372, 374, 380, 385, 390, 392, 399, 403, 408, 416, 418, 420, 429, 434, 440, 442, 455, 456, 462, 465, 476, 480, 490, 494, 496, 510, 520, 527, 528, 532, 539, 544, 546, 560, 561, 570, 572, 588, 589, 595, 608, 616, 620, 624, 627, 637, 646, 651, 660, 663, 665, 672, 680, 682, 714, 715, 728, 735, 741, 744, 748, 760, 770, 780, 784, 798, 806, 816, 833, 836, 840, 858, 868, 880, 884, 910, 912, 924, 930, 931, 935, 952, 969, 980, 988, 992, 1001, 1020, 1023, 1040, 1045, 1054, 1056, 1064, 1078, 1085, 1092, 1105, 1120, 1122, 1140, 1144, 1155, 1176, 1178, 1190, 1209, 1232, 1235, 1240, 1248, 1254, 1274, 1292, 1302, 1309, 1320, 1326, 1330, 1360, 1364, 1365, 1428, 1430, 1456, 1463, 1470, 1482, 1488, 1496, 1519, 1520, 1540, 1547, 1560, 1568, 1581, 1596, 1612, 1615, 1617, 1632, 1666, 1672, 1680, 1705, 1716, 1729, 1736, 1760, 1767, 1768, 1785, 1820, 1824, 1848, 1860, 1862, 1870, 1904, 1911, 1938, 1960, 1976, 1995, 2002, 2015, 2040, 2046, 2080, 2090, 2108, 2128, 2145, 2156, 2170, 2184, 2210, 2244, 2261, 2280, 2288, 2310, 2352, 2356, 2380, 2387, 2418, 2431, 2464, 2470, 2480, 2499, 2508, 2548, 2584, 2604, 2618, 2635, 2640, 2652, 2660, 2695, 2717, 2720, 2728, 2730, 2793, 2805, 2821, 2856, 2860, 2912, 2926, 2940, 2945, 2964, 2976, 2992, 3003, 3038, 3040, 3080, 3094, 3120, 3135, 3162, 3185, 3192, 3224, 3230, 3234, 3255, 3315, 3332, 3344, 3360, 3410, 3432, 3458, 3472, 3534, 3536, 3553, 3570, 3640, 3689, 3696, 3705, 3720, 3724, 3740, 3808, 3822, 3876, 3920, 3927, 3952, 3990, 4004, 4030, 4080, 4092, 4123, 4165, 4180, 4199, 4216, 4256, 4290, 4312, 4340, 4368, 4389, 4420, 4433, 4488, 4522, 4557, 4560, 4576, 4620, 4641, 4655, 4704, 4712, 4760, 4774, 4836, 4845, 4862, 4940, 4960, 4998, 5005, 5016, 5096, 5115, 5168, 5187, 5208, 5236, 5270, 5280, 5304, 5320, 5390, 5434, 5456, 5460, 5586, 5610, 5642, 5712, 5720, 5797, 5852, 5880, 5890, 5928, 5984, 6006, 6045, 6076, 6160, 6188, 6240, 6270, 6324, 6370, 6384, 6448, 6460, 6468, 6479, 6510, 6545, 6630, 6664, 6688, 6783, 6820, 6851, 6864, 6916, 6944, 7007, 7068, 7072, 7106, 7140, 7161, 7280, 7293, 7315, 7378, 7392, 7410, 7440, 7448, 7480, 7595, 7644, 7657, 7735, 7752, 7840, 7854, 7904, 7905, 7980, 8008, 8060, 8085, 8151, 8160, 8184, 8246, 8330, 8360, 8398, 8432, 8463, 8580, 8624, 8645, 8680, 8736, 8778, 8835, 8840, 8866, 8976, 9044, 9114, 9120, 9163, 9240, 9282, 9310, 9424, 9520, 9548, 9555, 9672, 9690, 9724, 9880, 9996, 10010, 10013, 10032, 10192, 10230, 10241, 10336, 10374, 10416, 10472, 10540, 10608, 10640, 10659, 10780, 10829, 10868, 10912, 10920, 11067, 11172, 11220, 11284, 11305, 11424, 11440, 11594, 11704, 11760, 11780, 11856, 11935, 12012, 12090, 12103, 12152, 12155, 12320, 12369, 12376, 12495, 12540, 12597, 12648, 12740, 12768, 12896, 12920, 12936, 12958, 13020, 13090, 13260, 13299, 13328, 13566, 13585, 13640, 13702, 13728, 13832, 13965, 14014, 14105, 14136, 14212, 14280, 14322, 14560, 14586, 14630, 14756, 14820, 14880, 14896, 14960, 15015, 15190, 15288, 15314, 15470, 15504, 15708, 15810, 15827, 15960, 16016, 16120, 16170, 16302, 16368, 16492, 16660, 16709, 16720, 16796, 16864, 16926, 17017, 17160, 17248, 17290, 17360, 17391, 17556, 17670, 17680, 17732, 17765, 17952, 18088, 18228, 18326, 18445, 18480, 18564, 18620, 18848, 19019, 19040, 19096, 19110, 19344, 19380, 19437, 19448, 19635, 19747, 19760, 19992, 20020, 20026, 20064, 20384, 20460, 20482, 20553, 20615, 20748, 20832, 20944, 20995, 21021, 21080, 21216, 21280, 21318, 21560, 21658, 21736, 21840, 21945, 22134, 22165, 22344, 22440, 22568, 22610, 22785, 22880, 22971, 23188, 23205, 23408, 23520, 23560, 23712, 23870, 24024, 24180, 24206, 24304, 24310, 24738, 24752, 24871, 24990, 25080, 25194, 25296, 25480, 25823, 25840, 25872, 25916, 25935, 26040, 26180, 26520, 26598, 26656, 27132, 27170, 27280, 27404, 27489, 27664, 27930, 28028, 28210, 28272, 28424, 28560, 28644, 28861, 28985, 29172, 29260, 29393, 29512, 29640, 29792, 29920, 30030, 30039, 30380, 30576, 30628, 30723, 30940, 31008, 31031, 31416, 31620, 31654, 31920, 32032, 32240, 32340, 32395, 32487, 32604, 32736, 32984, 33320, 33418, 33440, 33592, 33852, 33915, 34034, 34255, 34320, 34580, 34720, 34782, 35035, 35112, 35340, 35360, 35464, 35530, 35805, 36176, 36309, 36456, 36465, 36652, 36890, 36960, 37128, 37240, 38038, 38192, 38220, 38285, 38688, 38760, 38874, 38896, 39270, 39494, 39520, 39984, 40040, 40052, 40579, 40755, 40920, 40964, 41106, 41230, 41496, 41888, 41990, 42042, 42160, 42315, 42636, 43120, 43316, 43472, 43680, 43890, 44268, 44330, 44688, 44880, 45136, 45220, 45353, 45570, 45815, 45942, 46189, 46376, 46410, 46816, 47120, 47481, 47740, 47957, 48048, 48360, 48412, 48608, 48620, 49476, 49504, 49742, 49980, 50065, 50127, 50160, 50388, 50592, 50960, 51051, 51205, 51646, 51680, 51744, 51832, 51870, 52080, 52360, 53040, 53196, 53295, 53599, 54145, 54264, 54340, 54560, 54808, 54978, 55328, 55335, 55860, 56056, 56420, 56544, 56848, 57057, 57120, 57288, 57722, 57970, 58344, 58520, 58786, 59024, 59241, 59280, 60060, 60078, 60515, 60760, 61152, 61256, 61446, 61845, 61880, 62062, 62832, 62985, 63240, 63308, 63840, 64480, 64680, 64790, 64974, 65208, 65968, 66495, 66640, 66836, 67184, 67704, 67830, 68068, 68510, 68640, 69160, 69564, 70070, 70091, 70224, 70680, 70928, 71060, 71610, 72352, 72618, 72912, 72930, 73304, 73780, 74256, 74480, 74613, 75361, 76076, 76384, 76440, 76570, 77469, 77520, 77748, 77792, 78540, 78988, 79135, 79968, 80080, 80104, 81158, 81510, 81840, 81928, 82212, 82460, 82992, 83545, 83980, 84084, 84227, 84320, 84630, 85085, 85272, 86240, 86583, 86632, 86944, 86955, 87780, 88179, 88536, 88660, 89376, 89760, 90272, 90440, 90706, 91140, 91630, 91884, 92378, 92752, 92820, 93093, 94240, 94962, 95095, 95480, 95914, 96096, 96720, 96824, 97185, 97240, 98735, 98952, 99484, 99960, 100130, 100254, 100320, 100776, 101920, 102102, 102410, 102765, 103292, 103664, 103740, 104160, 104720, 105105, 106080, 106392, 106590, 107198, 108290, 108528, 108680, 109616, 109956, 110143, 110670, 111720, 112112, 112840, 113696, 114114, 114576, 114855, 115444, 115940, 116688, 117040, 117572, 118048, 118482, 118560, 119119, 120120, 120156, 121030, 121520, 121737, 122512, 122892, 123690, 123760, 124124, 124355, 125664, 125970, 126480, 126616, 129115, 129360, 129580, 129948, 130169, 130416, 131936, 132990, 133133, 133280, 133672, 134368, 135408, 135660, 136059, 136136, 137020, 137445, 138320, 138567, 139128, 140140, 140182, 140448, 141360, 141856, 142120, 143220, 143871, 144305, 145236, 145824, 145860, 146608, 146965, 147560, 148512, 148960, 149226, 150195, 150722, 152152, 152880, 153140, 153615, 154938, 155040, 155155, 155496, 157080, 157976, 158270, 160160, 160208, 160797, 162316, 162435, 163020, 163680, 163856, 164424, 164920, 165984, 167090, 167960, 168168, 168454, 169260, 170170, 170544, 173166, 173264, 173910, 174097, 175560, 176358, 177072, 177320, 180880, 181412, 181545, 182280, 183260, 183768, 184756, 185504, 185640, 186186, 189924, 190190, 190960, 191828, 193440, 193648, 194370, 194480, 197470, 197904, 198968, 199920, 200260, 200508, 201552, 202895, 204204, 204820, 205530, 205751, 206584, 207328, 207480, 209440, 210210, 210273, 212784, 213180, 214396, 216580, 217056, 217217, 217360, 219232, 219912, 220286, 221340, 223440, 224224, 225680, 226083, 226765, 228228, 229152, 229710, 230888, 230945, 231880, 233376, 234080, 235144, 236964, 237405, 238238, 239785, 240240, 240312, 242060, 243040, 243474, 245024, 245784, 247380, 247520, 248248, 248710, 250635, 251940, 252681, 252960, 253232, 255255, 258230, 258720, 259160, 259896, 260338, 260832, 265980, 266266, 267344, 267995, 270816, 271320, 272118, 272272, 274040, 274890, 276640, 277134, 278256, 280280, 280364, 282720, 284053, 284240, 285285, 286440, 287742, 288610, 290472, 291720, 293216, 293930, 295120, 296205, 298452, 300390, 301444, 304304, 305760, 306280, 307230, 309876, 310310, 310992, 314160, 315952, 316540, 317471, 320416, 321594, 323323, 324632, 324870, 326040, 327712, 328848, 329840, 330429, 334180, 335699, 335920, 336336, 336908, 338520, 340340, 341088, 346332, 346528, 347820, 348194, 350455, 351120, 352716, 354144, 354640, 357357, 361760, 362824, 363090, 364560, 366520, 367536, 369512, 371280, 372372, 373065, 375193, 376805, 379848, 380380, 381920, 383656, 387296, 387345, 388740, 388960, 390507, 394940, 395808, 397936, 399399, 399840, 400520, 401016, 403104, 405790, 408408, 409640, 411060, 411502, 413168, 414960, 420420, 420546, 421135, 425568, 426360, 428792, 432915, 433160, 434434, 434720, 439824, 440572, 440895, 442680, 446880, 451360, 452166, 453530, 456456, 459420, 461776, 461890, 463760, 465465, 470288, 473928, 474810, 476476, 479570, 480480, 480624, 484120, 486948, 490637, 491568, 494760, 496496, 497420, 501270, 503880, 505362, 506464, 510510, 516460, 518320, 519792, 520676, 522291, 527527, 531960, 532532, 534688, 535990, 542640, 544236, 544544, 548080, 549780, 550715, 554268, 556512, 560560, 560728, 568106, 568480, 570570, 572880, 575484, 577220, 580944, 583440, 587860, 589589, 590240, 592410, 595595, 596904, 600780, 602888, 608608, 608685, 612560, 614460, 617253, 619752, 620620, 621984, 628320, 631904, 633080, 634942, 643188, 646646, 649264, 649740, 650845, 651651, 652080, 657696, 659680, 660858, 665665, 668360, 671398, 671840, 672672, 673816, 677040, 680295, 680680, 692664, 692835, 695640, 696388, 700910, 702240, 705432, 709280, 714714, 719355, 725648, 726180, 729120, 733040, 735072, 739024, 742560, 744744, 746130, 750386, 753610, 759696, 760760, 767312, 771001, 774690, 777480, 781014, 789880, 795872, 798798, 801040, 802032, 803985, 811580, 816816, 819280, 822120, 823004, 826336, 829920, 840840, 841092, 842270, 852159, 852720, 857584, 865830, 866320, 868868, 870485, 879648, 881144, 881790, 885360, 904332, 907060, 911183, 912912, 918840, 923552, 923780, 927520, 930930, 940576, 947856, 949620, 952413, 952952, 959140, 961248, 968240, 969969, 973896, 981274, 983136, 989520, 992992, 994840, 1002540, 1007097, 1007760, 1010724, 1021020, 1028755, 1032920, 1036640, 1039584, 1041352, 1044582, 1051365, 1055054, 1063920, 1065064, 1071980, 1085280, 1086085, 1088472, 1096160, 1099560, 1101430, 1108536, 1121120, 1121456, 1125579, 1130415, 1136212, 1141140, 1145760, 1150968, 1154440, 1161888, 1166880, 1175720, 1179178, 1184820, 1191190, 1193808, 1201560, 1205776, 1217370, 1225120, 1228920, 1234506, 1239504, 1241240, 1263405, 1266160, 1269884, 1286376, 1293292, 1298528, 1299480, 1301690, 1303302, 1304160, 1321716, 1331330, 1336720, 1342796, 1347632, 1354080, 1360590, 1361360, 1385328, 1385670, 1391280, 1392776, 1401820, 1410864, 1420265, 1429428, 1431859, 1438710, 1451296, 1452360, 1466080, 1471911, 1478048, 1489488, 1492260, 1500772, 1507220, 1519392, 1521520, 1534624, 1542002, 1549380, 1554960, 1562028, 1579760, 1582581, 1587355, 1597596, 1602080, 1604064, 1607970, 1616615, 1623160, 1633632, 1638560, 1644240, 1646008, 1652145, 1678495, 1681680, 1682184, 1684540, 1704318, 1705440, 1715168, 1731660, 1732640, 1737736, 1740970, 1762288, 1763580, 1768767, 1770720, 1786785, 1808664, 1814120, 1822366, 1825824, 1837680, 1847560, 1861860, 1875965, 1895712, 1899240, 1904826, 1905904, 1918280, 1936480, 1939938, 1947792, 1952535, 1962548, 1979040, 1989680, 1996995, 2005080, 2014194, 2015520, 2021448, 2042040, 2057510, 2065840, 2082704, 2089164, 2102730, 2110108, 2127840, 2130128, 2143960, 2172170, 2176944, 2199120, 2202860, 2217072, 2242912, 2251158, 2260830, 2263261, 2272424, 2282280, 2301936, 2308880, 2313003, 2351440, 2358356, 2369640, 2382380, 2387616, 2403120, 2411552, 2434740, 2453185, 2457840, 2469012, 2479008, 2482480, 2526810, 2532320, 2539768, 2572752, 2586584, 2598960, 2603380, 2606604, 2611455, 2637635, 2643432, 2662660, 2673440, 2685592, 2695264, 2721180, 2722720, 2733549, 2770656, 2771340, 2782560, 2785552, 2803640, 2821728, 2840530, 2858856, 2863718, 2877420, 2904720, 2943822, 2947945, 2978976, 2984520, 3001544, 3014440, 3043040, 3084004, 3086265, 3098760, 3109920, 3124056, 3159520, 3165162, 3174710, 3195192, 3215940, 3233230, 3246320, 3258255, 3288480, 3292016, 3304290, 3356990, 3363360, 3364368, 3369080, 3408636, 3463320, 3475472, 3481940, 3524576, 3527160, 3537534, 3573570, 3617328, 3628240, 3644732, 3675360, 3692689, 3695120, 3723720, 3751930, 3798480, 3809652, 3811808, 3836560, 3855005, 3879876, 3895584, 3905070, 3925096, 3979360, 3993990, 4010160, 4028388, 4042896, 4084080, 4115020, 4127123, 4131680, 4165408, 4178328, 4205460, 4220216, 4260256, 4260795, 4287920, 4295577, 4344340, 4353888, 4398240, 4405720, 4434144, 4502316, 4521660, 4526522, 4544848, 4555915, 4564560, 4603872, 4617760, 4626006, 4702880, 4716712, 4739280, 4762065, 4764760, 4806240, 4849845, 4869480, 4906370, 4915680, 4938024, 4964960, 5035485, 5053620, 5079536, 5145504, 5173168, 5197920, 5206760, 5213208, 5222910, 5275270, 5286864, 5325320, 5371184, 5397007, 5442360, 5467098, 5542680, 5571104, 5607280, 5627895, 5681060, 5717712, 5727436, 5754840, 5809440, 5887644, 5895890, 5969040, 6003088, 6028880, 6168008, 6172530, 6197520, 6248112, 6330324, 6349420, 6378281, 6390384, 6431880, 6466460, 6492640, 6516510, 6584032, 6608580, 6713980, 6728736, 6738160, 6789783, 6817272, 6926640, 6950944, 6963880, 7054320, 7075068, 7147140, 7159295, 7234656, 7256480, 7289464, 7359555, 7385378, 7390240, 7447440, 7503860, 7596960, 7619304, 7673120, 7710010, 7759752, 7810140, 7850192, 7912905, 7987980, 8020320, 8056776, 8085792, 8168160, 8230040, 8254246, 8356656, 8410920, 8440432, 8521590, 8575840, 8591154, 8688680, 8811440, 8843835, 9004632, 9043320, 9053044, 9089696, 9111830, 9129120, 9252012, 9433424, 9478560, 9524130, 9529520, 9699690, 9738960, 9812740, 9876048, 10023013, 10070970, 10107240, 10159072, 10346336, 10413520, 10426416, 10445820, 10550540, 10573728, 10650640, 10742368, 10794014, 10884720, 10934196, 11078067, 11085360, 11214560, 11255790, 11316305, 11362120, 11435424, 11454872, 11509680, 11565015, 11775288, 11791780, 11938080, 12006176, 12057760, 12336016, 12345060, 12381369, 12395040, 12496224, 12660648, 12698840, 12756562, 12780768, 12863760, 12932920, 13033020, 13217160, 13427960, 13476320, 13579566, 13634544, 13667745, 13853280, 13927760, 14108640, 14150136, 14294280, 14318590, 14578928, 14719110, 14770756, 14894880, 15007720, 15238608, 15420020, 15519504, 15620280, 15700384, 15825810, 15975960, 16113552, 16191021, 16460080, 16508492, 16713312, 16821840, 16880864, 17043180, 17182308, 17377360, 17622880, 17687670, 18009264, 18086640, 18106088, 18223660, 18463445, 18504024, 18866848, 19048260, 19059040, 19134843, 19399380, 19477920, 19625480, 19752096, 20046026, 20141940, 20214480, 20635615, 20827040, 20852832, 20891640, 21101080, 21301280, 21477885, 21588028, 21769440, 21868392, 22156134, 22170720, 22511580, 22632610, 22724240, 22909744, 23019360, 23130030, 23550576, 23583560, 24672032, 24690120, 24762738, 25321296, 25397680, 25513124, 25727520, 25865840, 26066040, 26434320, 26855920, 26985035, 27159132, 27269088, 27335490, 27855520, 28300272, 28588560, 28637180, 29157856, 29438220, 29541512, 30015440, 30069039, 30477216, 30840040, 31039008, 31240560, 31651620, 31891405, 31951920, 32227104, 32382042, 32920160, 33016984, 33643680, 33948915, 34086360, 34364616, 34754720, 35375340, 36018528, 36173280, 36212176, 36447320, 36926890, 37008048, 38096520, 38269686, 38798760, 39250960, 40092052, 40283880, 40428960, 41271230, 41783280, 42202160, 42955770, 43176056, 43736784, 44312268, 45023160, 45265220, 45448480, 45819488, 46260060, 47101152, 47167120, 49380240, 49525476, 50115065, 50642592, 50795360, 51026248, 51731680, 52132080, 52868640, 53711840, 53970070, 54318264, 54670980, 55390335, 56600544, 57177120, 57274360, 58876440, 59083024, 60030880, 60138078, 61680080, 61906845, 62481120, 63303240, 63782810, 63903840, 64764084, 66033968, 67897830, 68172720, 68729232, 70161091, 70750680, 72424352, 72894640, 73853780, 74016096, 76193040, 76539372, 77597520, 78501920, 80184104, 80567760, 80955105, 82542460, 83566560, 84404320, 85911540, 86352112, 87473568, 88624536, 90046320, 90530440, 92520120, 94334240, 95674215, 98760480, 99050952, 100230130, 102052496, 104264160, 107940140, 108636528, 109341960, 110780670, 114548720, 117752880, 118166048, 120276156, 123360160, 123813690, 126606480, 127565620, 129528168, 132067936, 135795660, 136345440, 137458464, 140322182, 141501360, 145789280, 147707560, 150345195, 152386080, 153078744, 155195040, 160368208, 161135520, 161910210, 165084920, 171823080, 172704224, 177249072, 180092640, 181060880, 185040240, 191348430, 198101904, 200460260, 204104992, 210483273, 215880280, 217273056, 218683920, 221561340, 229097440, 235505760, 240552312, 247627380, 253212960, 255131240, 259056336, 271591320, 280644364, 283002720, 295415120, 300690390, 306157488, 320736416, 323820420, 330169840, 343646160, 350805455, 354498144, 362121760, 370080480, 382696860, 396203808, 400920520, 420966546, 431760560, 437367840, 443122680, 481104624, 495254760, 510262480, 518112672, 543182640, 561288728, 590830240, 601380780, 612314976, 647640840, 660339680, 687292320, 701610910, 765393720, 801841040, 841933092, 863521120, 886245360, 962209248, 990509520, 1020524960, 1052416365, 1086365280, 1122577456, 1202761560, 1295281680, 1403221820, 1530787440, 1603682080, 1683866184, 1772490720, 1981019040, 2104832730, 2245154912, 2405523120, 2590563360, 2806443640, 3061574880, 3367732368, 4209665460, 4811046240, 5612887280, 6735464736, 8419330920, 11225774560, 16838661840, 33677323680]

約数ペア:

[(1, 33677323680), (2, 16838661840), (3, 11225774560), (4, 8419330920), (5, 6735464736), (6, 5612887280), (7, 4811046240), (8, 4209665460), (10, 3367732368), (11, 3061574880), (12, 2806443640), (13, 2590563360), (14, 2405523120), (15, 2245154912), (16, 2104832730), (17, 1981019040), (19, 1772490720), (20, 1683866184), (21, 1603682080), (22, 1530787440), (24, 1403221820), (26, 1295281680), (28, 1202761560), (30, 1122577456), (31, 1086365280), (32, 1052416365), (33, 1020524960), (34, 990509520), (35, 962209248), (38, 886245360), (39, 863521120), (40, 841933092), (42, 801841040), (44, 765393720), (48, 701610910), (49, 687292320), (51, 660339680), (52, 647640840), (55, 612314976), (56, 601380780), (57, 590830240), (60, 561288728), (62, 543182640), (65, 518112672), (66, 510262480), (68, 495254760), (70, 481104624), (76, 443122680), (77, 437367840), (78, 431760560), (80, 420966546), (84, 400920520), (85, 396203808), (88, 382696860), (91, 370080480), (93, 362121760), (95, 354498144), (96, 350805455), (98, 343646160), (102, 330169840), (104, 323820420), (105, 320736416), (110, 306157488), (112, 300690390), (114, 295415120), (119, 283002720), (120, 280644364), (124, 271591320), (130, 259056336), (132, 255131240), (133, 253212960), (136, 247627380), (140, 240552312), (143, 235505760), (147, 229097440), (152, 221561340), (154, 218683920), (155, 217273056), (156, 215880280), (160, 210483273), (165, 204104992), (168, 200460260), (170, 198101904), (176, 191348430), (182, 185040240), (186, 181060880), (187, 180092640), (190, 177249072), (195, 172704224), (196, 171823080), (204, 165084920), (208, 161910210), (209, 161135520), (210, 160368208), (217, 155195040), (220, 153078744), (221, 152386080), (224, 150345195), (228, 147707560), (231, 145789280), (238, 141501360), (240, 140322182), (245, 137458464), (247, 136345440), (248, 135795660), (255, 132067936), (260, 129528168), (264, 127565620), (266, 126606480), (272, 123813690), (273, 123360160), (280, 120276156), (285, 118166048), (286, 117752880), (294, 114548720), (304, 110780670), (308, 109341960), (310, 108636528), (312, 107940140), (323, 104264160), (330, 102052496), (336, 100230130), (340, 99050952), (341, 98760480), (352, 95674215), (357, 94334240), (364, 92520120), (372, 90530440), (374, 90046320), (380, 88624536), (385, 87473568), (390, 86352112), (392, 85911540), (399, 84404320), (403, 83566560), (408, 82542460), (416, 80955105), (418, 80567760), (420, 80184104), (429, 78501920), (434, 77597520), (440, 76539372), (442, 76193040), (455, 74016096), (456, 73853780), (462, 72894640), (465, 72424352), (476, 70750680), (480, 70161091), (490, 68729232), (494, 68172720), (496, 67897830), (510, 66033968), (520, 64764084), (527, 63903840), (528, 63782810), (532, 63303240), (539, 62481120), (544, 61906845), (546, 61680080), (560, 60138078), (561, 60030880), (570, 59083024), (572, 58876440), (588, 57274360), (589, 57177120), (595, 56600544), (608, 55390335), (616, 54670980), (620, 54318264), (624, 53970070), (627, 53711840), (637, 52868640), (646, 52132080), (651, 51731680), (660, 51026248), (663, 50795360), (665, 50642592), (672, 50115065), (680, 49525476), (682, 49380240), (714, 47167120), (715, 47101152), (728, 46260060), (735, 45819488), (741, 45448480), (744, 45265220), (748, 45023160), (760, 44312268), (770, 43736784), (780, 43176056), (784, 42955770), (798, 42202160), (806, 41783280), (816, 41271230), (833, 40428960), (836, 40283880), (840, 40092052), (858, 39250960), (868, 38798760), (880, 38269686), (884, 38096520), (910, 37008048), (912, 36926890), (924, 36447320), (930, 36212176), (931, 36173280), (935, 36018528), (952, 35375340), (969, 34754720), (980, 34364616), (988, 34086360), (992, 33948915), (1001, 33643680), (1020, 33016984), (1023, 32920160), (1040, 32382042), (1045, 32227104), (1054, 31951920), (1056, 31891405), (1064, 31651620), (1078, 31240560), (1085, 31039008), (1092, 30840040), (1105, 30477216), (1120, 30069039), (1122, 30015440), (1140, 29541512), (1144, 29438220), (1155, 29157856), (1176, 28637180), (1178, 28588560), (1190, 28300272), (1209, 27855520), (1232, 27335490), (1235, 27269088), (1240, 27159132), (1248, 26985035), (1254, 26855920), (1274, 26434320), (1292, 26066040), (1302, 25865840), (1309, 25727520), (1320, 25513124), (1326, 25397680), (1330, 25321296), (1360, 24762738), (1364, 24690120), (1365, 24672032), (1428, 23583560), (1430, 23550576), (1456, 23130030), (1463, 23019360), (1470, 22909744), (1482, 22724240), (1488, 22632610), (1496, 22511580), (1519, 22170720), (1520, 22156134), (1540, 21868392), (1547, 21769440), (1560, 21588028), (1568, 21477885), (1581, 21301280), (1596, 21101080), (1612, 20891640), (1615, 20852832), (1617, 20827040), (1632, 20635615), (1666, 20214480), (1672, 20141940), (1680, 20046026), (1705, 19752096), (1716, 19625480), (1729, 19477920), (1736, 19399380), (1760, 19134843), (1767, 19059040), (1768, 19048260), (1785, 18866848), (1820, 18504024), (1824, 18463445), (1848, 18223660), (1860, 18106088), (1862, 18086640), (1870, 18009264), (1904, 17687670), (1911, 17622880), (1938, 17377360), (1960, 17182308), (1976, 17043180), (1995, 16880864), (2002, 16821840), (2015, 16713312), (2040, 16508492), (2046, 16460080), (2080, 16191021), (2090, 16113552), (2108, 15975960), (2128, 15825810), (2145, 15700384), (2156, 15620280), (2170, 15519504), (2184, 15420020), (2210, 15238608), (2244, 15007720), (2261, 14894880), (2280, 14770756), (2288, 14719110), (2310, 14578928), (2352, 14318590), (2356, 14294280), (2380, 14150136), (2387, 14108640), (2418, 13927760), (2431, 13853280), (2464, 13667745), (2470, 13634544), (2480, 13579566), (2499, 13476320), (2508, 13427960), (2548, 13217160), (2584, 13033020), (2604, 12932920), (2618, 12863760), (2635, 12780768), (2640, 12756562), (2652, 12698840), (2660, 12660648), (2695, 12496224), (2717, 12395040), (2720, 12381369), (2728, 12345060), (2730, 12336016), (2793, 12057760), (2805, 12006176), (2821, 11938080), (2856, 11791780), (2860, 11775288), (2912, 11565015), (2926, 11509680), (2940, 11454872), (2945, 11435424), (2964, 11362120), (2976, 11316305), (2992, 11255790), (3003, 11214560), (3038, 11085360), (3040, 11078067), (3080, 10934196), (3094, 10884720), (3120, 10794014), (3135, 10742368), (3162, 10650640), (3185, 10573728), (3192, 10550540), (3224, 10445820), (3230, 10426416), (3234, 10413520), (3255, 10346336), (3315, 10159072), (3332, 10107240), (3344, 10070970), (3360, 10023013), (3410, 9876048), (3432, 9812740), (3458, 9738960), (3472, 9699690), (3534, 9529520), (3536, 9524130), (3553, 9478560), (3570, 9433424), (3640, 9252012), (3689, 9129120), (3696, 9111830), (3705, 9089696), (3720, 9053044), (3724, 9043320), (3740, 9004632), (3808, 8843835), (3822, 8811440), (3876, 8688680), (3920, 8591154), (3927, 8575840), (3952, 8521590), (3990, 8440432), (4004, 8410920), (4030, 8356656), (4080, 8254246), (4092, 8230040), (4123, 8168160), (4165, 8085792), (4180, 8056776), (4199, 8020320), (4216, 7987980), (4256, 7912905), (4290, 7850192), (4312, 7810140), (4340, 7759752), (4368, 7710010), (4389, 7673120), (4420, 7619304), (4433, 7596960), (4488, 7503860), (4522, 7447440), (4557, 7390240), (4560, 7385378), (4576, 7359555), (4620, 7289464), (4641, 7256480), (4655, 7234656), (4704, 7159295), (4712, 7147140), (4760, 7075068), (4774, 7054320), (4836, 6963880), (4845, 6950944), (4862, 6926640), (4940, 6817272), (4960, 6789783), (4998, 6738160), (5005, 6728736), (5016, 6713980), (5096, 6608580), (5115, 6584032), (5168, 6516510), (5187, 6492640), (5208, 6466460), (5236, 6431880), (5270, 6390384), (5280, 6378281), (5304, 6349420), (5320, 6330324), (5390, 6248112), (5434, 6197520), (5456, 6172530), (5460, 6168008), (5586, 6028880), (5610, 6003088), (5642, 5969040), (5712, 5895890), (5720, 5887644), (5797, 5809440), (5852, 5754840), (5880, 5727436), (5890, 5717712), (5928, 5681060), (5984, 5627895), (6006, 5607280), (6045, 5571104), (6076, 5542680), (6160, 5467098), (6188, 5442360), (6240, 5397007), (6270, 5371184), (6324, 5325320), (6370, 5286864), (6384, 5275270), (6448, 5222910), (6460, 5213208), (6468, 5206760), (6479, 5197920), (6510, 5173168), (6545, 5145504), (6630, 5079536), (6664, 5053620), (6688, 5035485), (6783, 4964960), (6820, 4938024), (6851, 4915680), (6864, 4906370), (6916, 4869480), (6944, 4849845), (7007, 4806240), (7068, 4764760), (7072, 4762065), (7106, 4739280), (7140, 4716712), (7161, 4702880), (7280, 4626006), (7293, 4617760), (7315, 4603872), (7378, 4564560), (7392, 4555915), (7410, 4544848), (7440, 4526522), (7448, 4521660), (7480, 4502316), (7595, 4434144), (7644, 4405720), (7657, 4398240), (7735, 4353888), (7752, 4344340), (7840, 4295577), (7854, 4287920), (7904, 4260795), (7905, 4260256), (7980, 4220216), (8008, 4205460), (8060, 4178328), (8085, 4165408), (8151, 4131680), (8160, 4127123), (8184, 4115020), (8246, 4084080), (8330, 4042896), (8360, 4028388), (8398, 4010160), (8432, 3993990), (8463, 3979360), (8580, 3925096), (8624, 3905070), (8645, 3895584), (8680, 3879876), (8736, 3855005), (8778, 3836560), (8835, 3811808), (8840, 3809652), (8866, 3798480), (8976, 3751930), (9044, 3723720), (9114, 3695120), (9120, 3692689), (9163, 3675360), (9240, 3644732), (9282, 3628240), (9310, 3617328), (9424, 3573570), (9520, 3537534), (9548, 3527160), (9555, 3524576), (9672, 3481940), (9690, 3475472), (9724, 3463320), (9880, 3408636), (9996, 3369080), (10010, 3364368), (10013, 3363360), (10032, 3356990), (10192, 3304290), (10230, 3292016), (10241, 3288480), (10336, 3258255), (10374, 3246320), (10416, 3233230), (10472, 3215940), (10540, 3195192), (10608, 3174710), (10640, 3165162), (10659, 3159520), (10780, 3124056), (10829, 3109920), (10868, 3098760), (10912, 3086265), (10920, 3084004), (11067, 3043040), (11172, 3014440), (11220, 3001544), (11284, 2984520), (11305, 2978976), (11424, 2947945), (11440, 2943822), (11594, 2904720), (11704, 2877420), (11760, 2863718), (11780, 2858856), (11856, 2840530), (11935, 2821728), (12012, 2803640), (12090, 2785552), (12103, 2782560), (12152, 2771340), (12155, 2770656), (12320, 2733549), (12369, 2722720), (12376, 2721180), (12495, 2695264), (12540, 2685592), (12597, 2673440), (12648, 2662660), (12740, 2643432), (12768, 2637635), (12896, 2611455), (12920, 2606604), (12936, 2603380), (12958, 2598960), (13020, 2586584), (13090, 2572752), (13260, 2539768), (13299, 2532320), (13328, 2526810), (13566, 2482480), (13585, 2479008), (13640, 2469012), (13702, 2457840), (13728, 2453185), (13832, 2434740), (13965, 2411552), (14014, 2403120), (14105, 2387616), (14136, 2382380), (14212, 2369640), (14280, 2358356), (14322, 2351440), (14560, 2313003), (14586, 2308880), (14630, 2301936), (14756, 2282280), (14820, 2272424), (14880, 2263261), (14896, 2260830), (14960, 2251158), (15015, 2242912), (15190, 2217072), (15288, 2202860), (15314, 2199120), (15470, 2176944), (15504, 2172170), (15708, 2143960), (15810, 2130128), (15827, 2127840), (15960, 2110108), (16016, 2102730), (16120, 2089164), (16170, 2082704), (16302, 2065840), (16368, 2057510), (16492, 2042040), (16660, 2021448), (16709, 2015520), (16720, 2014194), (16796, 2005080), (16864, 1996995), (16926, 1989680), (17017, 1979040), (17160, 1962548), (17248, 1952535), (17290, 1947792), (17360, 1939938), (17391, 1936480), (17556, 1918280), (17670, 1905904), (17680, 1904826), (17732, 1899240), (17765, 1895712), (17952, 1875965), (18088, 1861860), (18228, 1847560), (18326, 1837680), (18445, 1825824), (18480, 1822366), (18564, 1814120), (18620, 1808664), (18848, 1786785), (19019, 1770720), (19040, 1768767), (19096, 1763580), (19110, 1762288), (19344, 1740970), (19380, 1737736), (19437, 1732640), (19448, 1731660), (19635, 1715168), (19747, 1705440), (19760, 1704318), (19992, 1684540), (20020, 1682184), (20026, 1681680), (20064, 1678495), (20384, 1652145), (20460, 1646008), (20482, 1644240), (20553, 1638560), (20615, 1633632), (20748, 1623160), (20832, 1616615), (20944, 1607970), (20995, 1604064), (21021, 1602080), (21080, 1597596), (21216, 1587355), (21280, 1582581), (21318, 1579760), (21560, 1562028), (21658, 1554960), (21736, 1549380), (21840, 1542002), (21945, 1534624), (22134, 1521520), (22165, 1519392), (22344, 1507220), (22440, 1500772), (22568, 1492260), (22610, 1489488), (22785, 1478048), (22880, 1471911), (22971, 1466080), (23188, 1452360), (23205, 1451296), (23408, 1438710), (23520, 1431859), (23560, 1429428), (23712, 1420265), (23870, 1410864), (24024, 1401820), (24180, 1392776), (24206, 1391280), (24304, 1385670), (24310, 1385328), (24738, 1361360), (24752, 1360590), (24871, 1354080), (24990, 1347632), (25080, 1342796), (25194, 1336720), (25296, 1331330), (25480, 1321716), (25823, 1304160), (25840, 1303302), (25872, 1301690), (25916, 1299480), (25935, 1298528), (26040, 1293292), (26180, 1286376), (26520, 1269884), (26598, 1266160), (26656, 1263405), (27132, 1241240), (27170, 1239504), (27280, 1234506), (27404, 1228920), (27489, 1225120), (27664, 1217370), (27930, 1205776), (28028, 1201560), (28210, 1193808), (28272, 1191190), (28424, 1184820), (28560, 1179178), (28644, 1175720), (28861, 1166880), (28985, 1161888), (29172, 1154440), (29260, 1150968), (29393, 1145760), (29512, 1141140), (29640, 1136212), (29792, 1130415), (29920, 1125579), (30030, 1121456), (30039, 1121120), (30380, 1108536), (30576, 1101430), (30628, 1099560), (30723, 1096160), (30940, 1088472), (31008, 1086085), (31031, 1085280), (31416, 1071980), (31620, 1065064), (31654, 1063920), (31920, 1055054), (32032, 1051365), (32240, 1044582), (32340, 1041352), (32395, 1039584), (32487, 1036640), (32604, 1032920), (32736, 1028755), (32984, 1021020), (33320, 1010724), (33418, 1007760), (33440, 1007097), (33592, 1002540), (33852, 994840), (33915, 992992), (34034, 989520), (34255, 983136), (34320, 981274), (34580, 973896), (34720, 969969), (34782, 968240), (35035, 961248), (35112, 959140), (35340, 952952), (35360, 952413), (35464, 949620), (35530, 947856), (35805, 940576), (36176, 930930), (36309, 927520), (36456, 923780), (36465, 923552), (36652, 918840), (36890, 912912), (36960, 911183), (37128, 907060), (37240, 904332), (38038, 885360), (38192, 881790), (38220, 881144), (38285, 879648), (38688, 870485), (38760, 868868), (38874, 866320), (38896, 865830), (39270, 857584), (39494, 852720), (39520, 852159), (39984, 842270), (40040, 841092), (40052, 840840), (40579, 829920), (40755, 826336), (40920, 823004), (40964, 822120), (41106, 819280), (41230, 816816), (41496, 811580), (41888, 803985), (41990, 802032), (42042, 801040), (42160, 798798), (42315, 795872), (42636, 789880), (43120, 781014), (43316, 777480), (43472, 774690), (43680, 771001), (43890, 767312), (44268, 760760), (44330, 759696), (44688, 753610), (44880, 750386), (45136, 746130), (45220, 744744), (45353, 742560), (45570, 739024), (45815, 735072), (45942, 733040), (46189, 729120), (46376, 726180), (46410, 725648), (46816, 719355), (47120, 714714), (47481, 709280), (47740, 705432), (47957, 702240), (48048, 700910), (48360, 696388), (48412, 695640), (48608, 692835), (48620, 692664), (49476, 680680), (49504, 680295), (49742, 677040), (49980, 673816), (50065, 672672), (50127, 671840), (50160, 671398), (50388, 668360), (50592, 665665), (50960, 660858), (51051, 659680), (51205, 657696), (51646, 652080), (51680, 651651), (51744, 650845), (51832, 649740), (51870, 649264), (52080, 646646), (52360, 643188), (53040, 634942), (53196, 633080), (53295, 631904), (53599, 628320), (54145, 621984), (54264, 620620), (54340, 619752), (54560, 617253), (54808, 614460), (54978, 612560), (55328, 608685), (55335, 608608), (55860, 602888), (56056, 600780), (56420, 596904), (56544, 595595), (56848, 592410), (57057, 590240), (57120, 589589), (57288, 587860), (57722, 583440), (57970, 580944), (58344, 577220), (58520, 575484), (58786, 572880), (59024, 570570), (59241, 568480), (59280, 568106), (60060, 560728), (60078, 560560), (60515, 556512), (60760, 554268), (61152, 550715), (61256, 549780), (61446, 548080), (61845, 544544), (61880, 544236), (62062, 542640), (62832, 535990), (62985, 534688), (63240, 532532), (63308, 531960), (63840, 527527), (64480, 522291), (64680, 520676), (64790, 519792), (64974, 518320), (65208, 516460), (65968, 510510), (66495, 506464), (66640, 505362), (66836, 503880), (67184, 501270), (67704, 497420), (67830, 496496), (68068, 494760), (68510, 491568), (68640, 490637), (69160, 486948), (69564, 484120), (70070, 480624), (70091, 480480), (70224, 479570), (70680, 476476), (70928, 474810), (71060, 473928), (71610, 470288), (72352, 465465), (72618, 463760), (72912, 461890), (72930, 461776), (73304, 459420), (73780, 456456), (74256, 453530), (74480, 452166), (74613, 451360), (75361, 446880), (76076, 442680), (76384, 440895), (76440, 440572), (76570, 439824), (77469, 434720), (77520, 434434), (77748, 433160), (77792, 432915), (78540, 428792), (78988, 426360), (79135, 425568), (79968, 421135), (80080, 420546), (80104, 420420), (81158, 414960), (81510, 413168), (81840, 411502), (81928, 411060), (82212, 409640), (82460, 408408), (82992, 405790), (83545, 403104), (83980, 401016), (84084, 400520), (84227, 399840), (84320, 399399), (84630, 397936), (85085, 395808), (85272, 394940), (86240, 390507), (86583, 388960), (86632, 388740), (86944, 387345), (86955, 387296), (87780, 383656), (88179, 381920), (88536, 380380), (88660, 379848), (89376, 376805), (89760, 375193), (90272, 373065), (90440, 372372), (90706, 371280), (91140, 369512), (91630, 367536), (91884, 366520), (92378, 364560), (92752, 363090), (92820, 362824), (93093, 361760), (94240, 357357), (94962, 354640), (95095, 354144), (95480, 352716), (95914, 351120), (96096, 350455), (96720, 348194), (96824, 347820), (97185, 346528), (97240, 346332), (98735, 341088), (98952, 340340), (99484, 338520), (99960, 336908), (100130, 336336), (100254, 335920), (100320, 335699), (100776, 334180), (101920, 330429), (102102, 329840), (102410, 328848), (102765, 327712), (103292, 326040), (103664, 324870), (103740, 324632), (104160, 323323), (104720, 321594), (105105, 320416), (106080, 317471), (106392, 316540), (106590, 315952), (107198, 314160), (108290, 310992), (108528, 310310), (108680, 309876), (109616, 307230), (109956, 306280), (110143, 305760), (110670, 304304), (111720, 301444), (112112, 300390), (112840, 298452), (113696, 296205), (114114, 295120), (114576, 293930), (114855, 293216), (115444, 291720), (115940, 290472), (116688, 288610), (117040, 287742), (117572, 286440), (118048, 285285), (118482, 284240), (118560, 284053), (119119, 282720), (120120, 280364), (120156, 280280), (121030, 278256), (121520, 277134), (121737, 276640), (122512, 274890), (122892, 274040), (123690, 272272), (123760, 272118), (124124, 271320), (124355, 270816), (125664, 267995), (125970, 267344), (126480, 266266), (126616, 265980), (129115, 260832), (129360, 260338), (129580, 259896), (129948, 259160), (130169, 258720), (130416, 258230), (131936, 255255), (132990, 253232), (133133, 252960), (133280, 252681), (133672, 251940), (134368, 250635), (135408, 248710), (135660, 248248), (136059, 247520), (136136, 247380), (137020, 245784), (137445, 245024), (138320, 243474), (138567, 243040), (139128, 242060), (140140, 240312), (140182, 240240), (140448, 239785), (141360, 238238), (141856, 237405), (142120, 236964), (143220, 235144), (143871, 234080), (144305, 233376), (145236, 231880), (145824, 230945), (145860, 230888), (146608, 229710), (146965, 229152), (147560, 228228), (148512, 226765), (148960, 226083), (149226, 225680), (150195, 224224), (150722, 223440), (152152, 221340), (152880, 220286), (153140, 219912), (153615, 219232), (154938, 217360), (155040, 217217), (155155, 217056), (155496, 216580), (157080, 214396), (157976, 213180), (158270, 212784), (160160, 210273), (160208, 210210), (160797, 209440), (162316, 207480), (162435, 207328), (163020, 206584), (163680, 205751), (163856, 205530), (164424, 204820), (164920, 204204), (165984, 202895), (167090, 201552), (167960, 200508), (168168, 200260), (168454, 199920), (169260, 198968), (170170, 197904), (170544, 197470), (173166, 194480), (173264, 194370), (173910, 193648), (174097, 193440), (175560, 191828), (176358, 190960), (177072, 190190), (177320, 189924), (180880, 186186), (181412, 185640), (181545, 185504), (182280, 184756), (183260, 183768)]