45563437920

素因数分解:

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

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 38, 39, 40, 42, 44, 46, 48, 49, 52, 55, 56, 57, 60, 62, 65, 66, 69, 70, 76, 77, 78, 80, 84, 88, 91, 92, 93, 95, 96, 98, 104, 105, 110, 112, 114, 115, 120, 124, 130, 132, 133, 138, 140, 143, 147, 152, 154, 155, 156, 160, 161, 165, 168, 176, 182, 184, 186, 190, 195, 196, 208, 209, 210, 217, 220, 224, 228, 230, 231, 240, 245, 247, 248, 253, 260, 264, 266, 273, 276, 280, 285, 286, 294, 299, 304, 308, 310, 312, 322, 330, 336, 341, 345, 352, 364, 368, 372, 380, 385, 390, 392, 399, 403, 416, 418, 420, 429, 434, 437, 440, 455, 456, 460, 462, 465, 480, 483, 490, 494, 496, 506, 520, 528, 532, 539, 546, 552, 560, 570, 572, 588, 589, 598, 608, 616, 620, 624, 627, 637, 644, 651, 660, 665, 672, 682, 690, 713, 715, 728, 735, 736, 741, 744, 759, 760, 770, 780, 784, 798, 805, 806, 836, 840, 858, 868, 874, 880, 897, 910, 912, 920, 924, 930, 931, 966, 980, 988, 992, 1001, 1012, 1023, 1040, 1045, 1056, 1064, 1078, 1085, 1092, 1104, 1120, 1127, 1140, 1144, 1155, 1176, 1178, 1196, 1209, 1232, 1235, 1240, 1248, 1254, 1265, 1274, 1288, 1302, 1311, 1320, 1330, 1364, 1365, 1380, 1426, 1430, 1456, 1463, 1470, 1482, 1488, 1495, 1518, 1519, 1520, 1540, 1560, 1568, 1596, 1610, 1612, 1617, 1672, 1680, 1705, 1716, 1729, 1736, 1748, 1760, 1767, 1771, 1794, 1820, 1824, 1840, 1848, 1860, 1862, 1911, 1932, 1960, 1976, 1995, 2002, 2015, 2024, 2046, 2080, 2090, 2093, 2128, 2139, 2145, 2156, 2170, 2184, 2185, 2208, 2254, 2280, 2288, 2310, 2352, 2356, 2387, 2392, 2415, 2418, 2464, 2470, 2480, 2508, 2530, 2548, 2576, 2604, 2622, 2640, 2660, 2695, 2717, 2728, 2730, 2760, 2793, 2821, 2852, 2860, 2912, 2926, 2940, 2945, 2964, 2976, 2990, 3003, 3036, 3038, 3040, 3059, 3080, 3120, 3135, 3185, 3192, 3220, 3224, 3234, 3255, 3289, 3344, 3360, 3381, 3410, 3432, 3458, 3472, 3496, 3534, 3542, 3565, 3588, 3640, 3680, 3696, 3705, 3720, 3724, 3795, 3822, 3864, 3920, 3952, 3990, 4004, 4030, 4048, 4092, 4123, 4180, 4186, 4256, 4278, 4290, 4312, 4340, 4368, 4370, 4389, 4433, 4485, 4508, 4557, 4560, 4576, 4620, 4655, 4704, 4712, 4774, 4784, 4807, 4830, 4836, 4940, 4960, 4991, 5005, 5016, 5060, 5096, 5115, 5152, 5187, 5208, 5244, 5280, 5313, 5320, 5390, 5434, 5456, 5460, 5520, 5586, 5635, 5642, 5681, 5704, 5720, 5852, 5880, 5890, 5928, 5980, 6006, 6045, 6072, 6076, 6118, 6160, 6240, 6270, 6279, 6370, 6384, 6440, 6448, 6468, 6479, 6510, 6555, 6578, 6688, 6762, 6820, 6864, 6916, 6944, 6992, 7007, 7068, 7084, 7130, 7161, 7176, 7280, 7315, 7392, 7410, 7440, 7448, 7590, 7595, 7644, 7657, 7728, 7840, 7843, 7904, 7980, 8008, 8060, 8085, 8096, 8151, 8184, 8246, 8360, 8372, 8463, 8556, 8580, 8624, 8645, 8680, 8736, 8740, 8778, 8835, 8855, 8866, 8970, 9016, 9114, 9120, 9177, 9240, 9269, 9310, 9424, 9548, 9555, 9568, 9614, 9660, 9672, 9867, 9880, 9982, 10010, 10032, 10120, 10192, 10230, 10241, 10374, 10416, 10465, 10488, 10626, 10640, 10695, 10780, 10868, 10912, 10920, 11040, 11172, 11270, 11284, 11362, 11408, 11440, 11704, 11760, 11780, 11856, 11935, 11960, 12012, 12090, 12103, 12144, 12152, 12236, 12320, 12369, 12397, 12540, 12558, 12740, 12768, 12880, 12896, 12936, 12958, 13020, 13110, 13156, 13299, 13524, 13547, 13585, 13640, 13728, 13832, 13965, 13984, 14014, 14105, 14136, 14168, 14260, 14322, 14352, 14421, 14560, 14630, 14651, 14820, 14880, 14896, 14973, 15015, 15180, 15190, 15288, 15295, 15314, 15456, 15686, 15960, 16016, 16120, 16170, 16302, 16368, 16445, 16492, 16709, 16720, 16744, 16905, 16926, 17043, 17112, 17160, 17248, 17290, 17360, 17480, 17556, 17670, 17710, 17732, 17940, 18032, 18228, 18354, 18480, 18538, 18620, 18848, 19019, 19096, 19110, 19228, 19320, 19344, 19437, 19734, 19747, 19760, 19964, 20020, 20064, 20240, 20384, 20460, 20482, 20615, 20748, 20832, 20930, 20976, 21021, 21252, 21280, 21390, 21413, 21560, 21736, 21840, 21945, 22165, 22344, 22540, 22568, 22724, 22785, 22816, 22880, 22971, 23023, 23408, 23520, 23529, 23560, 23712, 23870, 23920, 24024, 24035, 24180, 24206, 24288, 24304, 24472, 24738, 24794, 24955, 25080, 25116, 25480, 25760, 25872, 25916, 25935, 26040, 26220, 26312, 26565, 26598, 27048, 27094, 27170, 27280, 27664, 27807, 27930, 28028, 28210, 28272, 28336, 28405, 28520, 28644, 28704, 28842, 28861, 29260, 29302, 29640, 29792, 29946, 30030, 30360, 30380, 30576, 30590, 30628, 30723, 31031, 31372, 31395, 31920, 32032, 32240, 32340, 32395, 32604, 32736, 32890, 32984, 33418, 33440, 33488, 33649, 33810, 33852, 34086, 34224, 34320, 34580, 34720, 34937, 34960, 35035, 35112, 35340, 35420, 35464, 35805, 35880, 36064, 36309, 36456, 36708, 36960, 37076, 37191, 37240, 38038, 38192, 38220, 38285, 38456, 38640, 38688, 38874, 39215, 39468, 39494, 39520, 39767, 39928, 40040, 40480, 40641, 40755, 40920, 40964, 41230, 41496, 41860, 41952, 42042, 42315, 42504, 42780, 42826, 43120, 43472, 43680, 43890, 43953, 44330, 44688, 45080, 45136, 45353, 45448, 45570, 45885, 45942, 46046, 46345, 46816, 47058, 47120, 47740, 47840, 48048, 48070, 48360, 48412, 48608, 48944, 49335, 49476, 49588, 49910, 50127, 50160, 50232, 50960, 51205, 51744, 51832, 51870, 52080, 52440, 52624, 53130, 53196, 53599, 54096, 54188, 54340, 54560, 54901, 55328, 55614, 55860, 56056, 56420, 56544, 56672, 56810, 57040, 57057, 57288, 57684, 57722, 58520, 58604, 59241, 59280, 59892, 60060, 60515, 60720, 60760, 61152, 61180, 61256, 61446, 61845, 61985, 62062, 62491, 62744, 62790, 63840, 64239, 64480, 64680, 64790, 64883, 65208, 65780, 65968, 66495, 66836, 66976, 67298, 67620, 67704, 67735, 68172, 68448, 68640, 69069, 69160, 69874, 69920, 70070, 70224, 70680, 70840, 70928, 71610, 71760, 72105, 72618, 72912, 73255, 73416, 74152, 74382, 74480, 74865, 76076, 76384, 76440, 76570, 76912, 77280, 77748, 78430, 78936, 78988, 79534, 79856, 80080, 81282, 81510, 81840, 81928, 82460, 82992, 83545, 83720, 84084, 84227, 84630, 85008, 85215, 85560, 85652, 86240, 86583, 86944, 87780, 87906, 88660, 89376, 90160, 90272, 90706, 90896, 91140, 91770, 91884, 92092, 92690, 93093, 94116, 94240, 94829, 95095, 95480, 96096, 96140, 96720, 96824, 97185, 97888, 98670, 98735, 98952, 99176, 99820, 100254, 100320, 100464, 100947, 101920, 101959, 102410, 103664, 103740, 104160, 104811, 104880, 105105, 105248, 106260, 106392, 107065, 107198, 108192, 108376, 108680, 109802, 111228, 111720, 112112, 112840, 113620, 114080, 114114, 114576, 114855, 115115, 115368, 115444, 117040, 117208, 117645, 118482, 118560, 119301, 119784, 120120, 121030, 121440, 121520, 122360, 122512, 122892, 123690, 123970, 124124, 124982, 125488, 125580, 128478, 129360, 129580, 129766, 130416, 131560, 131936, 132990, 133133, 133672, 134596, 135240, 135408, 135470, 136059, 136344, 138138, 138320, 139035, 139748, 140140, 140448, 141360, 141680, 141856, 143220, 143520, 144210, 144305, 145236, 145824, 146510, 146832, 148304, 148764, 148960, 149017, 149730, 152152, 152880, 153140, 153615, 153824, 155155, 155496, 156860, 157872, 157976, 159068, 159712, 160160, 160797, 161161, 162564, 163020, 163680, 163856, 164703, 164920, 165984, 167090, 167440, 168168, 168245, 168454, 169260, 170016, 170430, 171120, 171304, 173166, 174685, 175560, 175812, 176111, 177320, 180320, 181412, 181545, 181792, 182280, 183540, 183768, 184184, 185380, 185955, 186186, 187473, 188232, 189658, 190190, 190960, 192280, 193440, 193648, 194370, 194649, 197340, 197470, 197904, 198352, 198835, 199640, 200508, 200928, 201894, 203205, 203918, 204820, 207328, 207480, 209622, 209760, 210210, 212520, 212784, 214130, 214396, 216752, 217217, 217360, 219604, 219765, 222456, 223440, 224224, 225680, 226765, 227240, 228228, 229152, 229710, 230230, 230736, 230888, 234080, 234416, 235290, 235543, 236964, 238602, 239568, 240240, 242060, 243040, 244720, 245024, 245784, 247380, 247940, 248248, 249964, 250635, 250976, 251160, 252681, 256956, 258720, 259160, 259532, 260832, 263120, 265980, 266266, 267344, 267995, 269192, 270480, 270816, 270940, 272118, 272688, 274505, 276276, 276640, 278070, 278369, 279496, 280280, 282720, 283360, 284487, 285285, 286440, 288420, 288610, 290472, 293020, 293664, 296205, 296608, 297528, 298034, 299460, 304304, 305760, 305877, 306280, 307230, 310310, 310992, 312455, 313720, 315744, 315952, 317471, 318136, 321195, 321594, 322322, 324415, 325128, 326040, 327712, 329406, 329840, 334180, 334880, 336336, 336490, 336908, 338520, 340860, 342240, 342608, 345345, 346332, 349370, 351120, 351624, 352222, 354640, 362824, 363090, 364560, 367080, 367536, 368368, 370760, 371910, 372372, 374946, 375193, 376464, 379316, 380380, 381920, 384307, 384560, 387296, 388740, 389298, 394680, 394940, 395808, 396704, 397670, 399280, 399399, 401016, 403788, 406410, 407836, 409640, 414960, 419244, 420420, 421135, 425040, 425568, 428260, 428792, 432915, 433504, 434434, 434720, 437437, 439208, 439530, 444912, 446880, 447051, 451360, 453530, 454181, 454480, 456456, 459420, 460460, 461472, 461776, 465465, 468832, 470580, 471086, 473928, 474145, 477204, 479136, 480480, 483483, 484120, 489440, 491568, 494760, 495880, 496496, 499928, 501270, 502320, 504735, 505362, 509795, 513912, 518320, 519064, 524055, 526240, 528333, 531960, 532532, 534688, 535990, 538384, 540960, 541880, 544236, 545376, 549010, 552552, 556140, 556738, 558992, 560560, 568974, 570570, 572880, 576840, 577220, 580944, 586040, 589589, 592410, 595056, 596068, 596505, 598920, 608608, 611754, 612560, 614460, 620620, 621984, 624910, 627440, 631904, 634942, 636272, 642390, 643188, 644644, 648830, 650256, 651651, 652080, 658812, 659680, 663803, 665665, 668360, 672672, 672980, 673816, 677040, 680295, 681720, 685216, 690690, 692664, 698740, 702240, 703248, 704444, 706629, 709280, 713713, 725648, 726180, 729120, 734160, 735072, 736736, 741520, 743820, 744744, 745085, 749892, 750386, 752928, 758632, 760760, 768614, 769120, 777480, 778596, 789360, 789880, 795340, 798560, 798798, 802032, 803985, 805805, 807576, 812820, 815672, 819280, 823515, 829920, 835107, 838488, 840840, 842270, 850080, 856520, 857584, 865830, 868868, 874874, 878416, 879060, 880555, 889824, 894102, 907060, 908362, 908960, 912912, 918840, 920920, 923552, 930930, 937365, 941160, 942172, 947856, 948290, 952413, 954408, 966966, 968240, 973245, 983136, 989520, 991760, 992992, 999856, 1002540, 1004640, 1009470, 1010724, 1019590, 1027824, 1036640, 1038128, 1043119, 1048110, 1056666, 1063920, 1065064, 1071980, 1076768, 1083760, 1086085, 1088472, 1098020, 1105104, 1112280, 1113476, 1117984, 1121120, 1125579, 1137948, 1141140, 1145760, 1152921, 1153680, 1154440, 1161888, 1172080, 1177715, 1179178, 1184820, 1190112, 1192136, 1193010, 1197840, 1223508, 1225120, 1228920, 1232777, 1241240, 1249820, 1254880, 1263405, 1269884, 1272544, 1284780, 1286376, 1289288, 1297660, 1300512, 1303302, 1304160, 1312311, 1317624, 1327606, 1331330, 1336720, 1345960, 1347632, 1354080, 1360590, 1362543, 1363440, 1381380, 1385328, 1391845, 1397480, 1406496, 1408888, 1413258, 1422435, 1427426, 1451296, 1452360, 1468320, 1483040, 1487640, 1489488, 1490170, 1499784, 1500772, 1517264, 1521520, 1529385, 1537228, 1554960, 1557192, 1578720, 1579760, 1587355, 1590680, 1597596, 1604064, 1607970, 1611610, 1615152, 1625640, 1631344, 1638560, 1647030, 1670214, 1676976, 1681680, 1684540, 1713040, 1715168, 1731660, 1737736, 1749748, 1756832, 1758120, 1761110, 1768767, 1788204, 1814120, 1816724, 1825824, 1837680, 1841840, 1861860, 1874730, 1875965, 1882320, 1884344, 1895712, 1896580, 1904826, 1908816, 1921535, 1933932, 1936480, 1937221, 1946490, 1979040, 1983520, 1991409, 1996995, 1999712, 2005080, 2018940, 2021448, 2039180, 2055648, 2076256, 2086238, 2096220, 2113332, 2127840, 2130128, 2141139, 2143960, 2167520, 2172170, 2176944, 2187185, 2196040, 2210208, 2224560, 2226952, 2235255, 2251158, 2270905, 2275896, 2282280, 2305842, 2307360, 2308880, 2344160, 2355430, 2358356, 2369640, 2384272, 2386020, 2395680, 2417415, 2447016, 2457840, 2465554, 2482480, 2499640, 2526810, 2539768, 2569560, 2572752, 2578576, 2595320, 2606604, 2624622, 2635248, 2641665, 2655212, 2662660, 2673440, 2691920, 2695264, 2721180, 2725086, 2726880, 2762760, 2770656, 2783690, 2794960, 2817776, 2826516, 2844870, 2854852, 2904720, 2947945, 2975280, 2978976, 2980340, 2999568, 3001544, 3034528, 3043040, 3058770, 3062059, 3074456, 3109920, 3114384, 3129357, 3159520, 3174710, 3181360, 3195192, 3215940, 3223220, 3230304, 3251280, 3258255, 3262688, 3294060, 3319015, 3340428, 3353952, 3363360, 3369080, 3426080, 3463320, 3475472, 3499496, 3516240, 3522220, 3533145, 3537534, 3568565, 3576408, 3628240, 3633448, 3675360, 3683680, 3698331, 3723720, 3749460, 3751930, 3764640, 3768688, 3793160, 3809652, 3817632, 3843070, 3867864, 3874442, 3892980, 3982818, 3993990, 4010160, 4037880, 4042896, 4078360, 4127123, 4172476, 4175535, 4192440, 4226664, 4260256, 4282278, 4287920, 4344340, 4353888, 4374370, 4392080, 4449120, 4453904, 4470510, 4502316, 4541810, 4551792, 4564560, 4611684, 4617760, 4710860, 4716712, 4739280, 4762065, 4768544, 4772040, 4834830, 4894032, 4915680, 4931108, 4964960, 4995991, 4999280, 5053620, 5079536, 5139120, 5145504, 5157152, 5190640, 5213208, 5215595, 5249244, 5270496, 5283330, 5310424, 5325320, 5383840, 5442360, 5450172, 5525520, 5567380, 5589920, 5627895, 5635552, 5653032, 5689740, 5709704, 5764605, 5809440, 5811663, 5895890, 5950560, 5960680, 5999136, 6003088, 6117540, 6124118, 6148912, 6163885, 6228768, 6258714, 6349420, 6362720, 6390384, 6431880, 6446440, 6502560, 6516510, 6561555, 6588120, 6638030, 6680856, 6738160, 6812715, 6926640, 6950944, 6998992, 7032480, 7044440, 7066290, 7075068, 7137130, 7152816, 7256480, 7266896, 7301833, 7396662, 7447440, 7498920, 7503860, 7537376, 7586320, 7619304, 7686140, 7735728, 7748884, 7785960, 7965636, 7987980, 8020320, 8075760, 8085792, 8156720, 8254246, 8344952, 8351070, 8384880, 8453328, 8564556, 8575840, 8629439, 8688680, 8748740, 8784160, 8843835, 8907808, 8941020, 9004632, 9083620, 9103584, 9129120, 9186177, 9223368, 9421720, 9433424, 9478560, 9524130, 9544080, 9669660, 9686105, 9788064, 9862216, 9957045, 9991982, 9998560, 10107240, 10159072, 10278240, 10381280, 10426416, 10431190, 10498488, 10566660, 10620848, 10650640, 10705695, 10884720, 10900344, 11051040, 11134760, 11255790, 11306064, 11379480, 11419408, 11529210, 11623326, 11791780, 11921360, 12006176, 12235080, 12248236, 12297824, 12327770, 12381369, 12517428, 12698840, 12780768, 12863760, 12892880, 13033020, 13123110, 13176240, 13276060, 13361712, 13476320, 13560547, 13625430, 13853280, 13997984, 14088880, 14132580, 14150136, 14274260, 14305632, 14533792, 14603666, 14793324, 14894880, 14987973, 14997840, 15007720, 15172640, 15238608, 15310295, 15372280, 15471456, 15497768, 15571920, 15646785, 15931272, 15975960, 16151520, 16313440, 16508492, 16689904, 16702140, 16769760, 16906656, 17129112, 17258878, 17377360, 17497480, 17687670, 17882040, 18009264, 18167240, 18372354, 18446736, 18491655, 18843440, 18866848, 19048260, 19088160, 19339320, 19372210, 19724432, 19914090, 19983964, 20214480, 20635615, 20852832, 20862380, 20996976, 21133320, 21241696, 21301280, 21411390, 21769440, 21800688, 21905499, 22269520, 22511580, 22612128, 22758960, 22838816, 23058420, 23246652, 23583560, 23842720, 24470160, 24496472, 24655540, 24762738, 24979955, 25034856, 25397680, 25727520, 25785760, 25888317, 26066040, 26246220, 26352480, 26552120, 26723424, 27121094, 27250860, 28177760, 28265160, 28300272, 28548520, 29058315, 29207332, 29586648, 29975946, 29995680, 30015440, 30477216, 30620590, 30744560, 30995536, 31143840, 31293570, 31862544, 31951920, 33016984, 33379808, 33404280, 34258224, 34517756, 34754720, 34994960, 35375340, 35764080, 36018528, 36334480, 36509165, 36744708, 36893472, 36983310, 37686880, 38096520, 38678640, 38744420, 39448864, 39828180, 39967928, 40428960, 40681641, 41271230, 41724760, 41993952, 42266640, 42822780, 43147195, 43601376, 43810998, 44539040, 45023160, 45517920, 45930885, 46116840, 46493304, 47167120, 48940320, 48992944, 49311080, 49525476, 49959910, 50069712, 50795360, 51776634, 52132080, 52492440, 53104240, 54242188, 54501720, 56530320, 56600544, 57097040, 58116630, 58414664, 59173296, 59951892, 60030880, 61241180, 61489120, 61906845, 61991072, 62587140, 63725088, 63903840, 66033968, 66808560, 67802735, 68516448, 69035512, 69989920, 70750680, 71528160, 72668960, 73018330, 73489416, 73966620, 74939865, 76193040, 77357280, 77488840, 79656360, 79935856, 81363282, 82542460, 83449520, 84533280, 85645560, 86294390, 87621996, 90046320, 91861770, 92233680, 92986608, 94334240, 94923829, 97985888, 98622160, 99050952, 99919820, 100139424, 103553268, 104264160, 104984880, 106208480, 108484376, 109003440, 109527495, 113060640, 114194080, 116233260, 116829328, 118346592, 119903784, 122482360, 123813690, 125174280, 129441585, 132067936, 133617120, 135605470, 138071024, 141501360, 146036660, 146978832, 147933240, 149879730, 152386080, 154977680, 159312720, 159871712, 162726564, 165084920, 166899040, 171291120, 172588780, 175243992, 180092640, 183723540, 184467360, 185973216, 189847658, 197244320, 198101904, 199839640, 203408205, 207106536, 209969760, 216968752, 218006880, 219054990, 232466520, 233658656, 239807568, 244964720, 247627380, 250348560, 258883170, 271210940, 276142048, 283002720, 284771487, 292073320, 293957664, 295866480, 299759460, 309955360, 318625440, 325453128, 330169840, 342582240, 345177560, 350487984, 367447080, 379695316, 396203808, 399679280, 406816410, 414213072, 433937504, 438109980, 464933040, 474619145, 479615136, 489929440, 495254760, 500697120, 517766340, 542421880, 569542974, 584146640, 591732960, 599518920, 650906256, 660339680, 690355120, 700975968, 734894160, 759390632, 799358560, 813632820, 828426144, 876219960, 929866080, 949238290, 990509520, 1035532680, 1084843760, 1139085948, 1168293280, 1199037840, 1301812512, 1380710240, 1423857435, 1469788320, 1518781264, 1627265640, 1752439920, 1898476580, 1981019040, 2071065360, 2169687520, 2278171896, 2398075680, 2847714870, 3037562528, 3254531280, 3504879840, 3796953160, 4142130720, 4556343792, 5695429740, 6509062560, 7593906320, 9112687584, 11390859480, 15187812640, 22781718960, 45563437920]

約数ペア:

[(1, 45563437920), (2, 22781718960), (3, 15187812640), (4, 11390859480), (5, 9112687584), (6, 7593906320), (7, 6509062560), (8, 5695429740), (10, 4556343792), (11, 4142130720), (12, 3796953160), (13, 3504879840), (14, 3254531280), (15, 3037562528), (16, 2847714870), (19, 2398075680), (20, 2278171896), (21, 2169687520), (22, 2071065360), (23, 1981019040), (24, 1898476580), (26, 1752439920), (28, 1627265640), (30, 1518781264), (31, 1469788320), (32, 1423857435), (33, 1380710240), (35, 1301812512), (38, 1199037840), (39, 1168293280), (40, 1139085948), (42, 1084843760), (44, 1035532680), (46, 990509520), (48, 949238290), (49, 929866080), (52, 876219960), (55, 828426144), (56, 813632820), (57, 799358560), (60, 759390632), (62, 734894160), (65, 700975968), (66, 690355120), (69, 660339680), (70, 650906256), (76, 599518920), (77, 591732960), (78, 584146640), (80, 569542974), (84, 542421880), (88, 517766340), (91, 500697120), (92, 495254760), (93, 489929440), (95, 479615136), (96, 474619145), (98, 464933040), (104, 438109980), (105, 433937504), (110, 414213072), (112, 406816410), (114, 399679280), (115, 396203808), (120, 379695316), (124, 367447080), (130, 350487984), (132, 345177560), (133, 342582240), (138, 330169840), (140, 325453128), (143, 318625440), (147, 309955360), (152, 299759460), (154, 295866480), (155, 293957664), (156, 292073320), (160, 284771487), (161, 283002720), (165, 276142048), (168, 271210940), (176, 258883170), (182, 250348560), (184, 247627380), (186, 244964720), (190, 239807568), (195, 233658656), (196, 232466520), (208, 219054990), (209, 218006880), (210, 216968752), (217, 209969760), (220, 207106536), (224, 203408205), (228, 199839640), (230, 198101904), (231, 197244320), (240, 189847658), (245, 185973216), (247, 184467360), (248, 183723540), (253, 180092640), (260, 175243992), (264, 172588780), (266, 171291120), (273, 166899040), (276, 165084920), (280, 162726564), (285, 159871712), (286, 159312720), (294, 154977680), (299, 152386080), (304, 149879730), (308, 147933240), (310, 146978832), (312, 146036660), (322, 141501360), (330, 138071024), (336, 135605470), (341, 133617120), (345, 132067936), (352, 129441585), (364, 125174280), (368, 123813690), (372, 122482360), (380, 119903784), (385, 118346592), (390, 116829328), (392, 116233260), (399, 114194080), (403, 113060640), (416, 109527495), (418, 109003440), (420, 108484376), (429, 106208480), (434, 104984880), (437, 104264160), (440, 103553268), (455, 100139424), (456, 99919820), (460, 99050952), (462, 98622160), (465, 97985888), (480, 94923829), (483, 94334240), (490, 92986608), (494, 92233680), (496, 91861770), (506, 90046320), (520, 87621996), (528, 86294390), (532, 85645560), (539, 84533280), (546, 83449520), (552, 82542460), (560, 81363282), (570, 79935856), (572, 79656360), (588, 77488840), (589, 77357280), (598, 76193040), (608, 74939865), (616, 73966620), (620, 73489416), (624, 73018330), (627, 72668960), (637, 71528160), (644, 70750680), (651, 69989920), (660, 69035512), (665, 68516448), (672, 67802735), (682, 66808560), (690, 66033968), (713, 63903840), (715, 63725088), (728, 62587140), (735, 61991072), (736, 61906845), (741, 61489120), (744, 61241180), (759, 60030880), (760, 59951892), (770, 59173296), (780, 58414664), (784, 58116630), (798, 57097040), (805, 56600544), (806, 56530320), (836, 54501720), (840, 54242188), (858, 53104240), (868, 52492440), (874, 52132080), (880, 51776634), (897, 50795360), (910, 50069712), (912, 49959910), (920, 49525476), (924, 49311080), (930, 48992944), (931, 48940320), (966, 47167120), (980, 46493304), (988, 46116840), (992, 45930885), (1001, 45517920), (1012, 45023160), (1023, 44539040), (1040, 43810998), (1045, 43601376), (1056, 43147195), (1064, 42822780), (1078, 42266640), (1085, 41993952), (1092, 41724760), (1104, 41271230), (1120, 40681641), (1127, 40428960), (1140, 39967928), (1144, 39828180), (1155, 39448864), (1176, 38744420), (1178, 38678640), (1196, 38096520), (1209, 37686880), (1232, 36983310), (1235, 36893472), (1240, 36744708), (1248, 36509165), (1254, 36334480), (1265, 36018528), (1274, 35764080), (1288, 35375340), (1302, 34994960), (1311, 34754720), (1320, 34517756), (1330, 34258224), (1364, 33404280), (1365, 33379808), (1380, 33016984), (1426, 31951920), (1430, 31862544), (1456, 31293570), (1463, 31143840), (1470, 30995536), (1482, 30744560), (1488, 30620590), (1495, 30477216), (1518, 30015440), (1519, 29995680), (1520, 29975946), (1540, 29586648), (1560, 29207332), (1568, 29058315), (1596, 28548520), (1610, 28300272), (1612, 28265160), (1617, 28177760), (1672, 27250860), (1680, 27121094), (1705, 26723424), (1716, 26552120), (1729, 26352480), (1736, 26246220), (1748, 26066040), (1760, 25888317), (1767, 25785760), (1771, 25727520), (1794, 25397680), (1820, 25034856), (1824, 24979955), (1840, 24762738), (1848, 24655540), (1860, 24496472), (1862, 24470160), (1911, 23842720), (1932, 23583560), (1960, 23246652), (1976, 23058420), (1995, 22838816), (2002, 22758960), (2015, 22612128), (2024, 22511580), (2046, 22269520), (2080, 21905499), (2090, 21800688), (2093, 21769440), (2128, 21411390), (2139, 21301280), (2145, 21241696), (2156, 21133320), (2170, 20996976), (2184, 20862380), (2185, 20852832), (2208, 20635615), (2254, 20214480), (2280, 19983964), (2288, 19914090), (2310, 19724432), (2352, 19372210), (2356, 19339320), (2387, 19088160), (2392, 19048260), (2415, 18866848), (2418, 18843440), (2464, 18491655), (2470, 18446736), (2480, 18372354), (2508, 18167240), (2530, 18009264), (2548, 17882040), (2576, 17687670), (2604, 17497480), (2622, 17377360), (2640, 17258878), (2660, 17129112), (2695, 16906656), (2717, 16769760), (2728, 16702140), (2730, 16689904), (2760, 16508492), (2793, 16313440), (2821, 16151520), (2852, 15975960), (2860, 15931272), (2912, 15646785), (2926, 15571920), (2940, 15497768), (2945, 15471456), (2964, 15372280), (2976, 15310295), (2990, 15238608), (3003, 15172640), (3036, 15007720), (3038, 14997840), (3040, 14987973), (3059, 14894880), (3080, 14793324), (3120, 14603666), (3135, 14533792), (3185, 14305632), (3192, 14274260), (3220, 14150136), (3224, 14132580), (3234, 14088880), (3255, 13997984), (3289, 13853280), (3344, 13625430), (3360, 13560547), (3381, 13476320), (3410, 13361712), (3432, 13276060), (3458, 13176240), (3472, 13123110), (3496, 13033020), (3534, 12892880), (3542, 12863760), (3565, 12780768), (3588, 12698840), (3640, 12517428), (3680, 12381369), (3696, 12327770), (3705, 12297824), (3720, 12248236), (3724, 12235080), (3795, 12006176), (3822, 11921360), (3864, 11791780), (3920, 11623326), (3952, 11529210), (3990, 11419408), (4004, 11379480), (4030, 11306064), (4048, 11255790), (4092, 11134760), (4123, 11051040), (4180, 10900344), (4186, 10884720), (4256, 10705695), (4278, 10650640), (4290, 10620848), (4312, 10566660), (4340, 10498488), (4368, 10431190), (4370, 10426416), (4389, 10381280), (4433, 10278240), (4485, 10159072), (4508, 10107240), (4557, 9998560), (4560, 9991982), (4576, 9957045), (4620, 9862216), (4655, 9788064), (4704, 9686105), (4712, 9669660), (4774, 9544080), (4784, 9524130), (4807, 9478560), (4830, 9433424), (4836, 9421720), (4940, 9223368), (4960, 9186177), (4991, 9129120), (5005, 9103584), (5016, 9083620), (5060, 9004632), (5096, 8941020), (5115, 8907808), (5152, 8843835), (5187, 8784160), (5208, 8748740), (5244, 8688680), (5280, 8629439), (5313, 8575840), (5320, 8564556), (5390, 8453328), (5434, 8384880), (5456, 8351070), (5460, 8344952), (5520, 8254246), (5586, 8156720), (5635, 8085792), (5642, 8075760), (5681, 8020320), (5704, 7987980), (5720, 7965636), (5852, 7785960), (5880, 7748884), (5890, 7735728), (5928, 7686140), (5980, 7619304), (6006, 7586320), (6045, 7537376), (6072, 7503860), (6076, 7498920), (6118, 7447440), (6160, 7396662), (6240, 7301833), (6270, 7266896), (6279, 7256480), (6370, 7152816), (6384, 7137130), (6440, 7075068), (6448, 7066290), (6468, 7044440), (6479, 7032480), (6510, 6998992), (6555, 6950944), (6578, 6926640), (6688, 6812715), (6762, 6738160), (6820, 6680856), (6864, 6638030), (6916, 6588120), (6944, 6561555), (6992, 6516510), (7007, 6502560), (7068, 6446440), (7084, 6431880), (7130, 6390384), (7161, 6362720), (7176, 6349420), (7280, 6258714), (7315, 6228768), (7392, 6163885), (7410, 6148912), (7440, 6124118), (7448, 6117540), (7590, 6003088), (7595, 5999136), (7644, 5960680), (7657, 5950560), (7728, 5895890), (7840, 5811663), (7843, 5809440), (7904, 5764605), (7980, 5709704), (8008, 5689740), (8060, 5653032), (8085, 5635552), (8096, 5627895), (8151, 5589920), (8184, 5567380), (8246, 5525520), (8360, 5450172), (8372, 5442360), (8463, 5383840), (8556, 5325320), (8580, 5310424), (8624, 5283330), (8645, 5270496), (8680, 5249244), (8736, 5215595), (8740, 5213208), (8778, 5190640), (8835, 5157152), (8855, 5145504), (8866, 5139120), (8970, 5079536), (9016, 5053620), (9114, 4999280), (9120, 4995991), (9177, 4964960), (9240, 4931108), (9269, 4915680), (9310, 4894032), (9424, 4834830), (9548, 4772040), (9555, 4768544), (9568, 4762065), (9614, 4739280), (9660, 4716712), (9672, 4710860), (9867, 4617760), (9880, 4611684), (9982, 4564560), (10010, 4551792), (10032, 4541810), (10120, 4502316), (10192, 4470510), (10230, 4453904), (10241, 4449120), (10374, 4392080), (10416, 4374370), (10465, 4353888), (10488, 4344340), (10626, 4287920), (10640, 4282278), (10695, 4260256), (10780, 4226664), (10868, 4192440), (10912, 4175535), (10920, 4172476), (11040, 4127123), (11172, 4078360), (11270, 4042896), (11284, 4037880), (11362, 4010160), (11408, 3993990), (11440, 3982818), (11704, 3892980), (11760, 3874442), (11780, 3867864), (11856, 3843070), (11935, 3817632), (11960, 3809652), (12012, 3793160), (12090, 3768688), (12103, 3764640), (12144, 3751930), (12152, 3749460), (12236, 3723720), (12320, 3698331), (12369, 3683680), (12397, 3675360), (12540, 3633448), (12558, 3628240), (12740, 3576408), (12768, 3568565), (12880, 3537534), (12896, 3533145), (12936, 3522220), (12958, 3516240), (13020, 3499496), (13110, 3475472), (13156, 3463320), (13299, 3426080), (13524, 3369080), (13547, 3363360), (13585, 3353952), (13640, 3340428), (13728, 3319015), (13832, 3294060), (13965, 3262688), (13984, 3258255), (14014, 3251280), (14105, 3230304), (14136, 3223220), (14168, 3215940), (14260, 3195192), (14322, 3181360), (14352, 3174710), (14421, 3159520), (14560, 3129357), (14630, 3114384), (14651, 3109920), (14820, 3074456), (14880, 3062059), (14896, 3058770), (14973, 3043040), (15015, 3034528), (15180, 3001544), (15190, 2999568), (15288, 2980340), (15295, 2978976), (15314, 2975280), (15456, 2947945), (15686, 2904720), (15960, 2854852), (16016, 2844870), (16120, 2826516), (16170, 2817776), (16302, 2794960), (16368, 2783690), (16445, 2770656), (16492, 2762760), (16709, 2726880), (16720, 2725086), (16744, 2721180), (16905, 2695264), (16926, 2691920), (17043, 2673440), (17112, 2662660), (17160, 2655212), (17248, 2641665), (17290, 2635248), (17360, 2624622), (17480, 2606604), (17556, 2595320), (17670, 2578576), (17710, 2572752), (17732, 2569560), (17940, 2539768), (18032, 2526810), (18228, 2499640), (18354, 2482480), (18480, 2465554), (18538, 2457840), (18620, 2447016), (18848, 2417415), (19019, 2395680), (19096, 2386020), (19110, 2384272), (19228, 2369640), (19320, 2358356), (19344, 2355430), (19437, 2344160), (19734, 2308880), (19747, 2307360), (19760, 2305842), (19964, 2282280), (20020, 2275896), (20064, 2270905), (20240, 2251158), (20384, 2235255), (20460, 2226952), (20482, 2224560), (20615, 2210208), (20748, 2196040), (20832, 2187185), (20930, 2176944), (20976, 2172170), (21021, 2167520), (21252, 2143960), (21280, 2141139), (21390, 2130128), (21413, 2127840), (21560, 2113332), (21736, 2096220), (21840, 2086238), (21945, 2076256), (22165, 2055648), (22344, 2039180), (22540, 2021448), (22568, 2018940), (22724, 2005080), (22785, 1999712), (22816, 1996995), (22880, 1991409), (22971, 1983520), (23023, 1979040), (23408, 1946490), (23520, 1937221), (23529, 1936480), (23560, 1933932), (23712, 1921535), (23870, 1908816), (23920, 1904826), (24024, 1896580), (24035, 1895712), (24180, 1884344), (24206, 1882320), (24288, 1875965), (24304, 1874730), (24472, 1861860), (24738, 1841840), (24794, 1837680), (24955, 1825824), (25080, 1816724), (25116, 1814120), (25480, 1788204), (25760, 1768767), (25872, 1761110), (25916, 1758120), (25935, 1756832), (26040, 1749748), (26220, 1737736), (26312, 1731660), (26565, 1715168), (26598, 1713040), (27048, 1684540), (27094, 1681680), (27170, 1676976), (27280, 1670214), (27664, 1647030), (27807, 1638560), (27930, 1631344), (28028, 1625640), (28210, 1615152), (28272, 1611610), (28336, 1607970), (28405, 1604064), (28520, 1597596), (28644, 1590680), (28704, 1587355), (28842, 1579760), (28861, 1578720), (29260, 1557192), (29302, 1554960), (29640, 1537228), (29792, 1529385), (29946, 1521520), (30030, 1517264), (30360, 1500772), (30380, 1499784), (30576, 1490170), (30590, 1489488), (30628, 1487640), (30723, 1483040), (31031, 1468320), (31372, 1452360), (31395, 1451296), (31920, 1427426), (32032, 1422435), (32240, 1413258), (32340, 1408888), (32395, 1406496), (32604, 1397480), (32736, 1391845), (32890, 1385328), (32984, 1381380), (33418, 1363440), (33440, 1362543), (33488, 1360590), (33649, 1354080), (33810, 1347632), (33852, 1345960), (34086, 1336720), (34224, 1331330), (34320, 1327606), (34580, 1317624), (34720, 1312311), (34937, 1304160), (34960, 1303302), (35035, 1300512), (35112, 1297660), (35340, 1289288), (35420, 1286376), (35464, 1284780), (35805, 1272544), (35880, 1269884), (36064, 1263405), (36309, 1254880), (36456, 1249820), (36708, 1241240), (36960, 1232777), (37076, 1228920), (37191, 1225120), (37240, 1223508), (38038, 1197840), (38192, 1193010), (38220, 1192136), (38285, 1190112), (38456, 1184820), (38640, 1179178), (38688, 1177715), (38874, 1172080), (39215, 1161888), (39468, 1154440), (39494, 1153680), (39520, 1152921), (39767, 1145760), (39928, 1141140), (40040, 1137948), (40480, 1125579), (40641, 1121120), (40755, 1117984), (40920, 1113476), (40964, 1112280), (41230, 1105104), (41496, 1098020), (41860, 1088472), (41952, 1086085), (42042, 1083760), (42315, 1076768), (42504, 1071980), (42780, 1065064), (42826, 1063920), (43120, 1056666), (43472, 1048110), (43680, 1043119), (43890, 1038128), (43953, 1036640), (44330, 1027824), (44688, 1019590), (45080, 1010724), (45136, 1009470), (45353, 1004640), (45448, 1002540), (45570, 999856), (45885, 992992), (45942, 991760), (46046, 989520), (46345, 983136), (46816, 973245), (47058, 968240), (47120, 966966), (47740, 954408), (47840, 952413), (48048, 948290), (48070, 947856), (48360, 942172), (48412, 941160), (48608, 937365), (48944, 930930), (49335, 923552), (49476, 920920), (49588, 918840), (49910, 912912), (50127, 908960), (50160, 908362), (50232, 907060), (50960, 894102), (51205, 889824), (51744, 880555), (51832, 879060), (51870, 878416), (52080, 874874), (52440, 868868), (52624, 865830), (53130, 857584), (53196, 856520), (53599, 850080), (54096, 842270), (54188, 840840), (54340, 838488), (54560, 835107), (54901, 829920), (55328, 823515), (55614, 819280), (55860, 815672), (56056, 812820), (56420, 807576), (56544, 805805), (56672, 803985), (56810, 802032), (57040, 798798), (57057, 798560), (57288, 795340), (57684, 789880), (57722, 789360), (58520, 778596), (58604, 777480), (59241, 769120), (59280, 768614), (59892, 760760), (60060, 758632), (60515, 752928), (60720, 750386), (60760, 749892), (61152, 745085), (61180, 744744), (61256, 743820), (61446, 741520), (61845, 736736), (61985, 735072), (62062, 734160), (62491, 729120), (62744, 726180), (62790, 725648), (63840, 713713), (64239, 709280), (64480, 706629), (64680, 704444), (64790, 703248), (64883, 702240), (65208, 698740), (65780, 692664), (65968, 690690), (66495, 685216), (66836, 681720), (66976, 680295), (67298, 677040), (67620, 673816), (67704, 672980), (67735, 672672), (68172, 668360), (68448, 665665), (68640, 663803), (69069, 659680), (69160, 658812), (69874, 652080), (69920, 651651), (70070, 650256), (70224, 648830), (70680, 644644), (70840, 643188), (70928, 642390), (71610, 636272), (71760, 634942), (72105, 631904), (72618, 627440), (72912, 624910), (73255, 621984), (73416, 620620), (74152, 614460), (74382, 612560), (74480, 611754), (74865, 608608), (76076, 598920), (76384, 596505), (76440, 596068), (76570, 595056), (76912, 592410), (77280, 589589), (77748, 586040), (78430, 580944), (78936, 577220), (78988, 576840), (79534, 572880), (79856, 570570), (80080, 568974), (81282, 560560), (81510, 558992), (81840, 556738), (81928, 556140), (82460, 552552), (82992, 549010), (83545, 545376), (83720, 544236), (84084, 541880), (84227, 540960), (84630, 538384), (85008, 535990), (85215, 534688), (85560, 532532), (85652, 531960), (86240, 528333), (86583, 526240), (86944, 524055), (87780, 519064), (87906, 518320), (88660, 513912), (89376, 509795), (90160, 505362), (90272, 504735), (90706, 502320), (90896, 501270), (91140, 499928), (91770, 496496), (91884, 495880), (92092, 494760), (92690, 491568), (93093, 489440), (94116, 484120), (94240, 483483), (94829, 480480), (95095, 479136), (95480, 477204), (96096, 474145), (96140, 473928), (96720, 471086), (96824, 470580), (97185, 468832), (97888, 465465), (98670, 461776), (98735, 461472), (98952, 460460), (99176, 459420), (99820, 456456), (100254, 454480), (100320, 454181), (100464, 453530), (100947, 451360), (101920, 447051), (101959, 446880), (102410, 444912), (103664, 439530), (103740, 439208), (104160, 437437), (104811, 434720), (104880, 434434), (105105, 433504), (105248, 432915), (106260, 428792), (106392, 428260), (107065, 425568), (107198, 425040), (108192, 421135), (108376, 420420), (108680, 419244), (109802, 414960), (111228, 409640), (111720, 407836), (112112, 406410), (112840, 403788), (113620, 401016), (114080, 399399), (114114, 399280), (114576, 397670), (114855, 396704), (115115, 395808), (115368, 394940), (115444, 394680), (117040, 389298), (117208, 388740), (117645, 387296), (118482, 384560), (118560, 384307), (119301, 381920), (119784, 380380), (120120, 379316), (121030, 376464), (121440, 375193), (121520, 374946), (122360, 372372), (122512, 371910), (122892, 370760), (123690, 368368), (123970, 367536), (124124, 367080), (124982, 364560), (125488, 363090), (125580, 362824), (128478, 354640), (129360, 352222), (129580, 351624), (129766, 351120), (130416, 349370), (131560, 346332), (131936, 345345), (132990, 342608), (133133, 342240), (133672, 340860), (134596, 338520), (135240, 336908), (135408, 336490), (135470, 336336), (136059, 334880), (136344, 334180), (138138, 329840), (138320, 329406), (139035, 327712), (139748, 326040), (140140, 325128), (140448, 324415), (141360, 322322), (141680, 321594), (141856, 321195), (143220, 318136), (143520, 317471), (144210, 315952), (144305, 315744), (145236, 313720), (145824, 312455), (146510, 310992), (146832, 310310), (148304, 307230), (148764, 306280), (148960, 305877), (149017, 305760), (149730, 304304), (152152, 299460), (152880, 298034), (153140, 297528), (153615, 296608), (153824, 296205), (155155, 293664), (155496, 293020), (156860, 290472), (157872, 288610), (157976, 288420), (159068, 286440), (159712, 285285), (160160, 284487), (160797, 283360), (161161, 282720), (162564, 280280), (163020, 279496), (163680, 278369), (163856, 278070), (164703, 276640), (164920, 276276), (165984, 274505), (167090, 272688), (167440, 272118), (168168, 270940), (168245, 270816), (168454, 270480), (169260, 269192), (170016, 267995), (170430, 267344), (171120, 266266), (171304, 265980), (173166, 263120), (174685, 260832), (175560, 259532), (175812, 259160), (176111, 258720), (177320, 256956), (180320, 252681), (181412, 251160), (181545, 250976), (181792, 250635), (182280, 249964), (183540, 248248), (183768, 247940), (184184, 247380), (185380, 245784), (185955, 245024), (186186, 244720), (187473, 243040), (188232, 242060), (189658, 240240), (190190, 239568), (190960, 238602), (192280, 236964), (193440, 235543), (193648, 235290), (194370, 234416), (194649, 234080), (197340, 230888), (197470, 230736), (197904, 230230), (198352, 229710), (198835, 229152), (199640, 228228), (200508, 227240), (200928, 226765), (201894, 225680), (203205, 224224), (203918, 223440), (204820, 222456), (207328, 219765), (207480, 219604), (209622, 217360), (209760, 217217), (210210, 216752), (212520, 214396), (212784, 214130)]