52072500480

素因数分解:

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

素因数の和:128

約数の個数: 2304

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

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

約数列:

[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, 52, 55, 56, 57, 60, 62, 64, 65, 66, 69, 70, 76, 77, 78, 80, 84, 88, 91, 92, 93, 95, 96, 104, 105, 110, 112, 114, 115, 120, 124, 128, 130, 132, 133, 138, 140, 143, 152, 154, 155, 156, 160, 161, 165, 168, 176, 182, 184, 186, 190, 192, 195, 208, 209, 210, 217, 220, 224, 228, 230, 231, 240, 247, 248, 253, 256, 260, 264, 266, 273, 276, 280, 285, 286, 299, 304, 308, 310, 312, 320, 322, 330, 336, 341, 345, 352, 364, 368, 372, 380, 384, 385, 390, 399, 403, 416, 418, 420, 429, 434, 437, 440, 448, 455, 456, 460, 462, 465, 480, 483, 494, 496, 506, 520, 528, 532, 546, 552, 560, 570, 572, 589, 598, 608, 616, 620, 624, 627, 640, 644, 651, 660, 665, 672, 682, 690, 704, 713, 715, 728, 736, 741, 744, 759, 760, 768, 770, 780, 798, 805, 806, 832, 836, 840, 858, 868, 874, 880, 896, 897, 910, 912, 920, 924, 930, 960, 966, 988, 992, 1001, 1012, 1023, 1040, 1045, 1056, 1064, 1085, 1092, 1104, 1120, 1140, 1144, 1155, 1178, 1196, 1209, 1216, 1232, 1235, 1240, 1248, 1254, 1265, 1280, 1288, 1302, 1311, 1320, 1330, 1344, 1364, 1365, 1380, 1408, 1426, 1430, 1456, 1463, 1472, 1482, 1488, 1495, 1518, 1520, 1540, 1560, 1596, 1610, 1612, 1664, 1672, 1680, 1705, 1716, 1729, 1736, 1748, 1760, 1767, 1771, 1792, 1794, 1820, 1824, 1840, 1848, 1860, 1920, 1932, 1976, 1984, 1995, 2002, 2015, 2024, 2046, 2080, 2090, 2093, 2112, 2128, 2139, 2145, 2170, 2184, 2185, 2208, 2240, 2280, 2288, 2310, 2356, 2387, 2392, 2415, 2418, 2432, 2464, 2470, 2480, 2496, 2508, 2530, 2576, 2604, 2622, 2640, 2660, 2688, 2717, 2728, 2730, 2760, 2816, 2821, 2852, 2860, 2912, 2926, 2944, 2945, 2964, 2976, 2990, 3003, 3036, 3040, 3059, 3080, 3120, 3135, 3192, 3220, 3224, 3255, 3289, 3328, 3344, 3360, 3410, 3432, 3458, 3472, 3496, 3520, 3534, 3542, 3565, 3588, 3640, 3648, 3680, 3696, 3705, 3720, 3795, 3840, 3864, 3952, 3968, 3990, 4004, 4030, 4048, 4092, 4123, 4160, 4180, 4186, 4224, 4256, 4278, 4290, 4340, 4368, 4370, 4389, 4416, 4433, 4480, 4485, 4560, 4576, 4620, 4712, 4774, 4784, 4807, 4830, 4836, 4864, 4928, 4940, 4960, 4991, 4992, 5005, 5016, 5060, 5115, 5152, 5187, 5208, 5244, 5280, 5313, 5320, 5376, 5434, 5456, 5460, 5520, 5642, 5681, 5704, 5720, 5824, 5852, 5888, 5890, 5928, 5952, 5980, 6006, 6045, 6072, 6080, 6118, 6160, 6240, 6270, 6279, 6384, 6440, 6448, 6479, 6510, 6555, 6578, 6688, 6720, 6820, 6864, 6916, 6944, 6992, 7040, 7068, 7084, 7130, 7161, 7176, 7280, 7296, 7315, 7360, 7392, 7410, 7440, 7590, 7657, 7728, 7843, 7904, 7936, 7980, 8008, 8060, 8096, 8151, 8184, 8246, 8320, 8360, 8372, 8448, 8463, 8512, 8556, 8580, 8645, 8680, 8736, 8740, 8778, 8832, 8835, 8855, 8866, 8960, 8970, 9120, 9152, 9177, 9240, 9269, 9424, 9548, 9568, 9614, 9660, 9672, 9856, 9867, 9880, 9920, 9982, 9984, 10010, 10032, 10120, 10230, 10304, 10374, 10416, 10465, 10488, 10560, 10626, 10640, 10695, 10868, 10912, 10920, 11040, 11284, 11362, 11408, 11440, 11648, 11704, 11780, 11856, 11904, 11935, 11960, 12012, 12090, 12144, 12160, 12236, 12320, 12369, 12480, 12540, 12558, 12768, 12880, 12896, 12958, 13020, 13110, 13156, 13299, 13376, 13440, 13547, 13585, 13640, 13728, 13832, 13888, 13984, 14080, 14105, 14136, 14168, 14260, 14322, 14352, 14421, 14560, 14592, 14630, 14720, 14784, 14820, 14880, 14973, 15015, 15180, 15295, 15314, 15456, 15686, 15808, 15960, 16016, 16120, 16192, 16302, 16368, 16445, 16492, 16640, 16720, 16744, 16926, 17024, 17043, 17112, 17160, 17290, 17360, 17472, 17480, 17556, 17664, 17670, 17710, 17732, 17940, 18240, 18304, 18354, 18480, 18538, 18848, 19019, 19096, 19136, 19228, 19320, 19344, 19437, 19712, 19734, 19760, 19840, 19964, 20020, 20064, 20240, 20460, 20608, 20615, 20748, 20832, 20930, 20976, 21120, 21252, 21280, 21390, 21736, 21824, 21840, 21945, 22080, 22165, 22568, 22724, 22816, 22880, 22971, 23023, 23296, 23408, 23529, 23560, 23712, 23808, 23870, 23920, 24024, 24035, 24180, 24288, 24320, 24472, 24640, 24738, 24955, 24960, 25080, 25116, 25536, 25760, 25792, 25916, 25935, 26040, 26220, 26312, 26565, 26598, 26752, 26880, 27094, 27170, 27280, 27456, 27664, 27776, 27807, 27968, 28210, 28272, 28336, 28405, 28520, 28644, 28704, 28842, 29120, 29260, 29440, 29568, 29640, 29760, 29946, 30030, 30360, 30590, 30628, 30912, 31031, 31372, 31395, 31616, 31920, 32032, 32240, 32384, 32395, 32604, 32736, 32890, 32984, 33440, 33488, 33649, 33852, 34048, 34086, 34224, 34320, 34580, 34720, 34944, 34960, 35112, 35340, 35420, 35464, 35805, 35880, 36480, 36608, 36708, 36960, 37076, 37696, 38038, 38192, 38272, 38285, 38456, 38640, 38688, 38874, 39215, 39468, 39520, 39680, 39767, 39928, 40040, 40128, 40480, 40641, 40755, 40920, 41216, 41230, 41496, 41664, 41860, 41952, 42240, 42315, 42504, 42560, 42780, 43472, 43648, 43680, 43890, 44160, 44330, 45136, 45353, 45448, 45632, 45760, 45885, 45942, 46046, 46345, 46816, 47058, 47120, 47424, 47740, 47840, 48048, 48070, 48360, 48576, 48944, 49280, 49335, 49476, 49910, 49920, 50160, 50232, 51072, 51520, 51584, 51832, 51870, 52080, 52440, 52624, 53130, 53196, 53504, 53599, 54188, 54340, 54560, 54901, 54912, 55328, 55552, 55614, 55936, 56420, 56544, 56672, 56810, 57040, 57057, 57288, 57408, 57684, 58240, 58520, 59136, 59280, 59520, 59892, 60060, 60720, 61180, 61256, 61824, 61845, 62062, 62491, 62744, 62790, 63232, 63840, 64064, 64480, 64768, 64790, 64883, 65208, 65472, 65780, 65968, 66495, 66880, 66976, 67298, 67704, 67735, 68172, 68448, 68640, 69069, 69160, 69440, 69888, 69920, 70224, 70680, 70840, 70928, 71610, 71760, 72105, 72960, 73416, 73920, 74152, 74865, 75392, 76076, 76384, 76544, 76570, 76912, 77280, 77376, 77748, 78430, 78936, 79040, 79534, 79856, 80080, 80256, 80960, 81282, 81510, 81840, 82460, 82992, 83328, 83720, 83904, 84227, 84630, 85008, 85120, 85215, 85560, 86944, 87296, 87360, 87780, 88320, 88660, 90272, 90706, 90896, 91264, 91520, 91770, 91884, 92092, 92690, 93093, 93632, 94116, 94240, 94829, 94848, 95095, 95480, 95680, 96096, 96140, 96720, 97152, 97185, 97888, 98560, 98670, 98952, 99820, 100320, 100464, 100947, 101959, 102144, 103040, 103168, 103664, 103740, 104160, 104880, 105248, 106260, 106392, 107198, 108376, 108680, 109120, 109802, 109824, 110656, 111228, 111872, 112840, 113088, 113344, 113620, 114080, 114114, 114576, 114816, 114855, 115115, 115368, 116480, 117040, 117645, 118560, 119040, 119301, 119784, 120120, 121440, 122360, 122512, 123648, 123690, 124124, 124982, 125488, 125580, 127680, 128128, 128960, 129580, 129766, 130416, 130944, 131560, 131936, 132990, 133760, 133952, 134596, 135408, 135470, 136059, 136344, 136896, 137280, 138138, 138320, 138880, 139035, 139840, 140448, 141360, 141680, 141856, 143220, 143520, 144210, 146832, 147840, 148304, 149017, 149730, 150784, 152152, 152768, 153140, 153824, 154560, 154752, 155155, 155496, 156860, 157872, 158080, 159068, 159712, 160160, 160512, 160797, 161920, 162564, 163020, 163680, 164703, 164920, 165984, 166656, 167440, 167808, 168245, 168454, 169260, 170016, 170240, 170430, 171120, 173888, 174720, 175560, 176111, 177320, 180544, 181412, 181792, 182528, 183040, 183540, 183768, 184184, 185380, 186186, 187264, 187473, 188232, 188480, 189658, 189696, 190190, 190960, 191360, 192192, 192280, 193440, 194304, 194370, 194649, 195776, 197340, 197904, 198835, 199640, 200640, 200928, 201894, 203205, 203918, 206080, 207328, 207480, 208320, 209760, 210496, 212520, 212784, 214396, 216752, 217360, 218240, 219604, 221312, 222456, 225680, 226176, 226688, 226765, 227240, 228160, 228228, 229152, 229632, 229710, 230230, 230736, 234080, 235290, 237120, 238602, 239568, 240240, 242880, 244720, 245024, 247380, 248248, 249964, 250976, 251160, 252681, 255360, 256256, 257920, 259160, 259532, 260832, 261888, 263120, 263872, 265980, 267520, 267904, 267995, 269192, 270816, 270940, 272118, 272688, 273792, 274505, 274560, 276276, 276640, 277760, 278070, 279680, 280896, 282720, 283360, 283712, 284487, 285285, 286440, 287040, 288420, 293664, 295680, 296608, 298034, 299460, 304304, 305536, 305877, 306280, 307648, 309120, 309504, 310310, 310992, 312455, 313720, 315744, 316160, 318136, 319424, 320320, 321594, 323840, 324415, 325128, 326040, 327360, 329406, 329840, 331968, 334880, 335616, 336490, 336908, 338520, 340032, 340860, 342240, 345345, 347776, 349440, 351120, 352222, 354640, 361088, 362824, 363584, 367080, 367536, 368368, 370760, 372372, 374528, 374946, 376464, 376960, 379316, 380380, 381920, 382720, 384384, 384560, 386880, 388740, 389298, 391552, 394680, 395808, 397670, 399280, 401280, 401856, 403788, 406410, 407836, 414656, 414960, 416640, 419520, 420992, 421135, 425040, 425568, 428792, 433504, 434720, 436480, 437437, 439208, 442624, 444912, 447051, 451360, 452352, 453376, 453530, 454480, 456320, 456456, 458304, 459420, 460460, 461472, 465465, 468160, 470580, 474145, 474240, 477204, 479136, 480480, 485760, 489440, 490048, 494760, 496496, 499928, 501952, 502320, 504735, 505362, 509795, 510720, 515840, 518320, 519064, 521664, 526240, 527744, 528333, 531960, 535808, 535990, 538384, 541632, 541880, 544236, 545376, 547584, 549010, 549120, 552552, 553280, 556140, 559360, 561792, 565440, 566720, 567424, 568974, 570570, 572880, 574080, 576840, 587328, 589589, 593216, 596068, 596505, 598920, 608608, 611072, 611754, 612560, 615296, 618240, 620620, 621984, 624910, 627440, 631488, 636272, 638848, 640640, 643188, 648830, 650256, 652080, 654720, 658812, 659680, 663936, 669760, 672980, 673816, 677040, 680064, 680295, 681720, 684480, 690690, 695552, 702240, 704444, 709280, 713713, 722176, 725648, 727168, 734160, 735072, 736736, 741520, 744744, 745085, 749892, 752928, 753920, 758632, 760760, 763840, 768768, 769120, 773760, 777480, 778596, 783104, 789360, 791616, 795340, 798560, 802560, 803712, 803985, 807576, 812820, 815672, 823515, 829312, 829920, 833280, 839040, 841984, 842270, 850080, 851136, 857584, 867008, 869440, 874874, 878416, 880555, 889824, 894102, 902720, 907060, 908960, 912640, 912912, 916608, 918840, 920920, 922944, 930930, 936320, 937365, 941160, 948290, 948480, 954408, 958272, 960960, 971520, 973245, 978880, 980096, 989520, 992992, 999856, 1003904, 1004640, 1009470, 1010724, 1019590, 1036640, 1038128, 1043119, 1043328, 1052480, 1055488, 1056666, 1063920, 1071980, 1076768, 1083264, 1083760, 1088472, 1090752, 1098020, 1105104, 1106560, 1112280, 1123584, 1130880, 1133440, 1134848, 1137948, 1141140, 1145760, 1148160, 1153680, 1174656, 1179178, 1186432, 1192136, 1193010, 1197840, 1217216, 1223508, 1225120, 1230592, 1232777, 1241240, 1243968, 1249820, 1254880, 1262976, 1263405, 1272544, 1277696, 1281280, 1286376, 1297660, 1300512, 1304160, 1309440, 1312311, 1317624, 1319360, 1327872, 1339520, 1345960, 1347632, 1354080, 1360128, 1360590, 1363440, 1368960, 1381380, 1404480, 1408888, 1418560, 1422435, 1427426, 1451296, 1454336, 1468320, 1470144, 1473472, 1483040, 1489488, 1490170, 1499784, 1505856, 1517264, 1521520, 1527680, 1529385, 1538240, 1547520, 1554960, 1557192, 1578720, 1583232, 1590680, 1597120, 1607424, 1607970, 1615152, 1625640, 1631344, 1647030, 1658624, 1659840, 1678080, 1684540, 1700160, 1702272, 1715168, 1734016, 1738880, 1749748, 1756832, 1761110, 1768767, 1779648, 1788204, 1805440, 1814120, 1817920, 1825824, 1833216, 1837680, 1841840, 1845888, 1861860, 1872640, 1874730, 1882320, 1896580, 1908816, 1916544, 1921920, 1937221, 1946490, 1957760, 1960192, 1979040, 1985984, 1999712, 2007808, 2009280, 2018940, 2021448, 2039180, 2073280, 2076256, 2086238, 2086656, 2104960, 2113332, 2127840, 2141139, 2143960, 2153536, 2166528, 2167520, 2176944, 2181504, 2187185, 2196040, 2210208, 2213120, 2224560, 2235255, 2261760, 2266880, 2275896, 2282280, 2291520, 2307360, 2349312, 2358356, 2372864, 2384272, 2386020, 2395680, 2434432, 2447016, 2450240, 2465554, 2482480, 2487936, 2499640, 2509760, 2525952, 2526810, 2545088, 2572752, 2595320, 2601024, 2608320, 2624622, 2635248, 2638720, 2641665, 2679040, 2691920, 2695264, 2708160, 2721180, 2726880, 2737920, 2762760, 2808960, 2817776, 2837120, 2844870, 2854852, 2902592, 2936640, 2940288, 2946944, 2947945, 2966080, 2978976, 2980340, 2999568, 3011712, 3034528, 3043040, 3055360, 3058770, 3076480, 3109920, 3114384, 3129357, 3157440, 3166464, 3181360, 3194240, 3215940, 3230304, 3251280, 3262688, 3294060, 3319680, 3369080, 3400320, 3404544, 3430336, 3468032, 3477760, 3499496, 3513664, 3522220, 3537534, 3559296, 3568565, 3576408, 3610880, 3628240, 3635840, 3651648, 3675360, 3683680, 3691776, 3698331, 3723720, 3749460, 3764640, 3793160, 3817632, 3833088, 3843840, 3874442, 3892980, 3915520, 3958080, 3971968, 3999424, 4018560, 4037880, 4042896, 4078360, 4146560, 4152512, 4172476, 4209920, 4226664, 4255680, 4282278, 4287920, 4307072, 4335040, 4353888, 4363008, 4374370, 4392080, 4420416, 4449120, 4470510, 4551792, 4564560, 4583040, 4614720, 4716712, 4768544, 4772040, 4791360, 4868864, 4894032, 4900480, 4931108, 4964960, 4975872, 4999280, 5019520, 5053620, 5090176, 5145504, 5190640, 5202048, 5215595, 5216640, 5249244, 5270496, 5277440, 5283330, 5383840, 5390528, 5416320, 5442360, 5453760, 5525520, 5617920, 5635552, 5674240, 5689740, 5709704, 5805184, 5811663, 5873280, 5880576, 5893888, 5895890, 5932160, 5957952, 5960680, 5999136, 6023424, 6069056, 6086080, 6117540, 6152960, 6163885, 6219840, 6228768, 6258714, 6314880, 6362720, 6388480, 6431880, 6460608, 6502560, 6525376, 6561555, 6588120, 6639360, 6738160, 6800640, 6860672, 6998992, 7027328, 7044440, 7075068, 7118592, 7137130, 7152816, 7256480, 7271680, 7303296, 7350720, 7367360, 7396662, 7447440, 7498920, 7529280, 7586320, 7635264, 7748884, 7785960, 7916160, 7943936, 7998848, 8037120, 8075760, 8085792, 8156720, 8293120, 8305024, 8344952, 8453328, 8511360, 8564556, 8575840, 8614144, 8670080, 8707776, 8748740, 8784160, 8840832, 8843835, 8898240, 8941020, 9103584, 9129120, 9166080, 9229440, 9433424, 9537088, 9544080, 9582720, 9686105, 9788064, 9800960, 9862216, 9929920, 9998560, 10039040, 10107240, 10180352, 10291008, 10381280, 10404096, 10431190, 10433280, 10498488, 10540992, 10566660, 10705695, 10767680, 10781056, 10832640, 10884720, 10907520, 11051040, 11271104, 11379480, 11419408, 11610368, 11623326, 11746560, 11791780, 11864320, 11915904, 11921360, 11998272, 12138112, 12172160, 12235080, 12327770, 12439680, 12457536, 12517428, 12629760, 12725440, 12863760, 12921216, 13005120, 13050752, 13123110, 13176240, 13476320, 13560547, 13721344, 13997984, 14054656, 14088880, 14150136, 14274260, 14305632, 14512960, 14606592, 14701440, 14734720, 14793324, 14894880, 14997840, 15058560, 15172640, 15270528, 15497768, 15571920, 15646785, 15832320, 15997696, 16151520, 16171584, 16313440, 16610048, 16689904, 16906656, 17022720, 17129112, 17151680, 17340160, 17415552, 17497480, 17568320, 17681664, 17687670, 17796480, 17882040, 18207168, 18258240, 18458880, 18491655, 18866848, 19074176, 19088160, 19165440, 19372210, 19576128, 19724432, 19859840, 19997120, 20214480, 20582016, 20762560, 20862380, 20996976, 21081984, 21133320, 21411390, 21535360, 21562112, 21769440, 21815040, 22102080, 22542208, 22758960, 22838816, 23246652, 23583560, 23831808, 23842720, 23996544, 24276224, 24344320, 24470160, 24655540, 24879360, 24915072, 25034856, 25450880, 25727520, 25842432, 26010240, 26101504, 26246220, 26352480, 26952640, 27121094, 27995968, 28177760, 28300272, 28548520, 28611264, 29025920, 29058315, 29402880, 29469440, 29586648, 29789760, 29995680, 30117120, 30345280, 30541056, 30995536, 31143840, 31293570, 32303040, 32343168, 32626880, 33379808, 33813312, 34258224, 34303360, 34831104, 34994960, 35136640, 35375340, 35592960, 35764080, 36414336, 36516480, 36983310, 37733696, 38148352, 38176320, 38744420, 39152256, 39448864, 39719680, 39994240, 40428960, 40681641, 41164032, 41525120, 41724760, 41993952, 42163968, 42266640, 42822780, 43070720, 43538880, 44204160, 45084416, 45517920, 45677632, 46493304, 47167120, 47685440, 47993088, 48940320, 49311080, 49830144, 50069712, 50901760, 51455040, 52020480, 52492440, 52704960, 53905280, 54242188, 55991936, 56355520, 56600544, 57097040, 57222528, 58051840, 58116630, 59173296, 59579520, 59991360, 60690560, 61991072, 62287680, 62587140, 64606080, 64686336, 65253760, 66759616, 67626624, 67802735, 68516448, 68606720, 69989920, 70273280, 70750680, 71528160, 72828672, 73032960, 73966620, 75467392, 76352640, 77488840, 78304512, 78897728, 79988480, 80857920, 81363282, 83050240, 83449520, 83987904, 84533280, 85645560, 87077760, 88408320, 91035840, 91355264, 92986608, 94334240, 95370880, 97880640, 98622160, 100139424, 102910080, 104984880, 105409920, 107810560, 108484376, 111983872, 112711040, 113201088, 114194080, 114445056, 116233260, 118346592, 119159040, 119982720, 121381120, 123982144, 124575360, 125174280, 129212160, 130507520, 133519232, 135253248, 135605470, 137032896, 139979840, 141501360, 143056320, 147933240, 150934784, 152705280, 154977680, 157795456, 161715840, 162726564, 166899040, 167975808, 169066560, 171291120, 174155520, 182071680, 182710528, 185973216, 188668480, 190741760, 195761280, 197244320, 200278848, 203408205, 205820160, 209969760, 210819840, 216968752, 225422080, 226402176, 228388160, 232466520, 236693184, 239965440, 247964288, 249150720, 250348560, 267038464, 271210940, 274065792, 279959680, 283002720, 286112640, 295866480, 309955360, 315590912, 323431680, 325453128, 333798080, 335951616, 338133120, 342582240, 364143360, 371946432, 377336960, 391522560, 394488640, 400557696, 406816410, 419939520, 433937504, 452804352, 456776320, 464933040, 473386368, 495928576, 500697120, 542421880, 548131584, 559919360, 566005440, 572225280, 591732960, 619910720, 650906256, 667596160, 676266240, 685164480, 743892864, 754673920, 788977280, 801115392, 813632820, 839879040, 867875008, 913552640, 929866080, 946772736, 1001394240, 1084843760, 1132010880, 1183465920, 1239821440, 1301812512, 1335192320, 1370328960, 1487785728, 1577954560, 1627265640, 1679758080, 1735750016, 1859732160, 2002788480, 2169687520, 2264021760, 2366931840, 2479642880, 2603625024, 2740657920, 3254531280, 3471500032, 3719464320, 4005576960, 4339375040, 4733863680, 5207250048, 6509062560, 7438928640, 8678750080, 10414500096, 13018125120, 17357500160, 26036250240, 52072500480]

約数ペア:

[(1, 52072500480), (2, 26036250240), (3, 17357500160), (4, 13018125120), (5, 10414500096), (6, 8678750080), (7, 7438928640), (8, 6509062560), (10, 5207250048), (11, 4733863680), (12, 4339375040), (13, 4005576960), (14, 3719464320), (15, 3471500032), (16, 3254531280), (19, 2740657920), (20, 2603625024), (21, 2479642880), (22, 2366931840), (23, 2264021760), (24, 2169687520), (26, 2002788480), (28, 1859732160), (30, 1735750016), (31, 1679758080), (32, 1627265640), (33, 1577954560), (35, 1487785728), (38, 1370328960), (39, 1335192320), (40, 1301812512), (42, 1239821440), (44, 1183465920), (46, 1132010880), (48, 1084843760), (52, 1001394240), (55, 946772736), (56, 929866080), (57, 913552640), (60, 867875008), (62, 839879040), (64, 813632820), (65, 801115392), (66, 788977280), (69, 754673920), (70, 743892864), (76, 685164480), (77, 676266240), (78, 667596160), (80, 650906256), (84, 619910720), (88, 591732960), (91, 572225280), (92, 566005440), (93, 559919360), (95, 548131584), (96, 542421880), (104, 500697120), (105, 495928576), (110, 473386368), (112, 464933040), (114, 456776320), (115, 452804352), (120, 433937504), (124, 419939520), (128, 406816410), (130, 400557696), (132, 394488640), (133, 391522560), (138, 377336960), (140, 371946432), (143, 364143360), (152, 342582240), (154, 338133120), (155, 335951616), (156, 333798080), (160, 325453128), (161, 323431680), (165, 315590912), (168, 309955360), (176, 295866480), (182, 286112640), (184, 283002720), (186, 279959680), (190, 274065792), (192, 271210940), (195, 267038464), (208, 250348560), (209, 249150720), (210, 247964288), (217, 239965440), (220, 236693184), (224, 232466520), (228, 228388160), (230, 226402176), (231, 225422080), (240, 216968752), (247, 210819840), (248, 209969760), (253, 205820160), (256, 203408205), (260, 200278848), (264, 197244320), (266, 195761280), (273, 190741760), (276, 188668480), (280, 185973216), (285, 182710528), (286, 182071680), (299, 174155520), (304, 171291120), (308, 169066560), (310, 167975808), (312, 166899040), (320, 162726564), (322, 161715840), (330, 157795456), (336, 154977680), (341, 152705280), (345, 150934784), (352, 147933240), (364, 143056320), (368, 141501360), (372, 139979840), (380, 137032896), (384, 135605470), (385, 135253248), (390, 133519232), (399, 130507520), (403, 129212160), (416, 125174280), (418, 124575360), (420, 123982144), (429, 121381120), (434, 119982720), (437, 119159040), (440, 118346592), (448, 116233260), (455, 114445056), (456, 114194080), (460, 113201088), (462, 112711040), (465, 111983872), (480, 108484376), (483, 107810560), (494, 105409920), (496, 104984880), (506, 102910080), (520, 100139424), (528, 98622160), (532, 97880640), (546, 95370880), (552, 94334240), (560, 92986608), (570, 91355264), (572, 91035840), (589, 88408320), (598, 87077760), (608, 85645560), (616, 84533280), (620, 83987904), (624, 83449520), (627, 83050240), (640, 81363282), (644, 80857920), (651, 79988480), (660, 78897728), (665, 78304512), (672, 77488840), (682, 76352640), (690, 75467392), (704, 73966620), (713, 73032960), (715, 72828672), (728, 71528160), (736, 70750680), (741, 70273280), (744, 69989920), (759, 68606720), (760, 68516448), (768, 67802735), (770, 67626624), (780, 66759616), (798, 65253760), (805, 64686336), (806, 64606080), (832, 62587140), (836, 62287680), (840, 61991072), (858, 60690560), (868, 59991360), (874, 59579520), (880, 59173296), (896, 58116630), (897, 58051840), (910, 57222528), (912, 57097040), (920, 56600544), (924, 56355520), (930, 55991936), (960, 54242188), (966, 53905280), (988, 52704960), (992, 52492440), (1001, 52020480), (1012, 51455040), (1023, 50901760), (1040, 50069712), (1045, 49830144), (1056, 49311080), (1064, 48940320), (1085, 47993088), (1092, 47685440), (1104, 47167120), (1120, 46493304), (1140, 45677632), (1144, 45517920), (1155, 45084416), (1178, 44204160), (1196, 43538880), (1209, 43070720), (1216, 42822780), (1232, 42266640), (1235, 42163968), (1240, 41993952), (1248, 41724760), (1254, 41525120), (1265, 41164032), (1280, 40681641), (1288, 40428960), (1302, 39994240), (1311, 39719680), (1320, 39448864), (1330, 39152256), (1344, 38744420), (1364, 38176320), (1365, 38148352), (1380, 37733696), (1408, 36983310), (1426, 36516480), (1430, 36414336), (1456, 35764080), (1463, 35592960), (1472, 35375340), (1482, 35136640), (1488, 34994960), (1495, 34831104), (1518, 34303360), (1520, 34258224), (1540, 33813312), (1560, 33379808), (1596, 32626880), (1610, 32343168), (1612, 32303040), (1664, 31293570), (1672, 31143840), (1680, 30995536), (1705, 30541056), (1716, 30345280), (1729, 30117120), (1736, 29995680), (1748, 29789760), (1760, 29586648), (1767, 29469440), (1771, 29402880), (1792, 29058315), (1794, 29025920), (1820, 28611264), (1824, 28548520), (1840, 28300272), (1848, 28177760), (1860, 27995968), (1920, 27121094), (1932, 26952640), (1976, 26352480), (1984, 26246220), (1995, 26101504), (2002, 26010240), (2015, 25842432), (2024, 25727520), (2046, 25450880), (2080, 25034856), (2090, 24915072), (2093, 24879360), (2112, 24655540), (2128, 24470160), (2139, 24344320), (2145, 24276224), (2170, 23996544), (2184, 23842720), (2185, 23831808), (2208, 23583560), (2240, 23246652), (2280, 22838816), (2288, 22758960), (2310, 22542208), (2356, 22102080), (2387, 21815040), (2392, 21769440), (2415, 21562112), (2418, 21535360), (2432, 21411390), (2464, 21133320), (2470, 21081984), (2480, 20996976), (2496, 20862380), (2508, 20762560), (2530, 20582016), (2576, 20214480), (2604, 19997120), (2622, 19859840), (2640, 19724432), (2660, 19576128), (2688, 19372210), (2717, 19165440), (2728, 19088160), (2730, 19074176), (2760, 18866848), (2816, 18491655), (2821, 18458880), (2852, 18258240), (2860, 18207168), (2912, 17882040), (2926, 17796480), (2944, 17687670), (2945, 17681664), (2964, 17568320), (2976, 17497480), (2990, 17415552), (3003, 17340160), (3036, 17151680), (3040, 17129112), (3059, 17022720), (3080, 16906656), (3120, 16689904), (3135, 16610048), (3192, 16313440), (3220, 16171584), (3224, 16151520), (3255, 15997696), (3289, 15832320), (3328, 15646785), (3344, 15571920), (3360, 15497768), (3410, 15270528), (3432, 15172640), (3458, 15058560), (3472, 14997840), (3496, 14894880), (3520, 14793324), (3534, 14734720), (3542, 14701440), (3565, 14606592), (3588, 14512960), (3640, 14305632), (3648, 14274260), (3680, 14150136), (3696, 14088880), (3705, 14054656), (3720, 13997984), (3795, 13721344), (3840, 13560547), (3864, 13476320), (3952, 13176240), (3968, 13123110), (3990, 13050752), (4004, 13005120), (4030, 12921216), (4048, 12863760), (4092, 12725440), (4123, 12629760), (4160, 12517428), (4180, 12457536), (4186, 12439680), (4224, 12327770), (4256, 12235080), (4278, 12172160), (4290, 12138112), (4340, 11998272), (4368, 11921360), (4370, 11915904), (4389, 11864320), (4416, 11791780), (4433, 11746560), (4480, 11623326), (4485, 11610368), (4560, 11419408), (4576, 11379480), (4620, 11271104), (4712, 11051040), (4774, 10907520), (4784, 10884720), (4807, 10832640), (4830, 10781056), (4836, 10767680), (4864, 10705695), (4928, 10566660), (4940, 10540992), (4960, 10498488), (4991, 10433280), (4992, 10431190), (5005, 10404096), (5016, 10381280), (5060, 10291008), (5115, 10180352), (5152, 10107240), (5187, 10039040), (5208, 9998560), (5244, 9929920), (5280, 9862216), (5313, 9800960), (5320, 9788064), (5376, 9686105), (5434, 9582720), (5456, 9544080), (5460, 9537088), (5520, 9433424), (5642, 9229440), (5681, 9166080), (5704, 9129120), (5720, 9103584), (5824, 8941020), (5852, 8898240), (5888, 8843835), (5890, 8840832), (5928, 8784160), (5952, 8748740), (5980, 8707776), (6006, 8670080), (6045, 8614144), (6072, 8575840), (6080, 8564556), (6118, 8511360), (6160, 8453328), (6240, 8344952), (6270, 8305024), (6279, 8293120), (6384, 8156720), (6440, 8085792), (6448, 8075760), (6479, 8037120), (6510, 7998848), (6555, 7943936), (6578, 7916160), (6688, 7785960), (6720, 7748884), (6820, 7635264), (6864, 7586320), (6916, 7529280), (6944, 7498920), (6992, 7447440), (7040, 7396662), (7068, 7367360), (7084, 7350720), (7130, 7303296), (7161, 7271680), (7176, 7256480), (7280, 7152816), (7296, 7137130), (7315, 7118592), (7360, 7075068), (7392, 7044440), (7410, 7027328), (7440, 6998992), (7590, 6860672), (7657, 6800640), (7728, 6738160), (7843, 6639360), (7904, 6588120), (7936, 6561555), (7980, 6525376), (8008, 6502560), (8060, 6460608), (8096, 6431880), (8151, 6388480), (8184, 6362720), (8246, 6314880), (8320, 6258714), (8360, 6228768), (8372, 6219840), (8448, 6163885), (8463, 6152960), (8512, 6117540), (8556, 6086080), (8580, 6069056), (8645, 6023424), (8680, 5999136), (8736, 5960680), (8740, 5957952), (8778, 5932160), (8832, 5895890), (8835, 5893888), (8855, 5880576), (8866, 5873280), (8960, 5811663), (8970, 5805184), (9120, 5709704), (9152, 5689740), (9177, 5674240), (9240, 5635552), (9269, 5617920), (9424, 5525520), (9548, 5453760), (9568, 5442360), (9614, 5416320), (9660, 5390528), (9672, 5383840), (9856, 5283330), (9867, 5277440), (9880, 5270496), (9920, 5249244), (9982, 5216640), (9984, 5215595), (10010, 5202048), (10032, 5190640), (10120, 5145504), (10230, 5090176), (10304, 5053620), (10374, 5019520), (10416, 4999280), (10465, 4975872), (10488, 4964960), (10560, 4931108), (10626, 4900480), (10640, 4894032), (10695, 4868864), (10868, 4791360), (10912, 4772040), (10920, 4768544), (11040, 4716712), (11284, 4614720), (11362, 4583040), (11408, 4564560), (11440, 4551792), (11648, 4470510), (11704, 4449120), (11780, 4420416), (11856, 4392080), (11904, 4374370), (11935, 4363008), (11960, 4353888), (12012, 4335040), (12090, 4307072), (12144, 4287920), (12160, 4282278), (12236, 4255680), (12320, 4226664), (12369, 4209920), (12480, 4172476), (12540, 4152512), (12558, 4146560), (12768, 4078360), (12880, 4042896), (12896, 4037880), (12958, 4018560), (13020, 3999424), (13110, 3971968), (13156, 3958080), (13299, 3915520), (13376, 3892980), (13440, 3874442), (13547, 3843840), (13585, 3833088), (13640, 3817632), (13728, 3793160), (13832, 3764640), (13888, 3749460), (13984, 3723720), (14080, 3698331), (14105, 3691776), (14136, 3683680), (14168, 3675360), (14260, 3651648), (14322, 3635840), (14352, 3628240), (14421, 3610880), (14560, 3576408), (14592, 3568565), (14630, 3559296), (14720, 3537534), (14784, 3522220), (14820, 3513664), (14880, 3499496), (14973, 3477760), (15015, 3468032), (15180, 3430336), (15295, 3404544), (15314, 3400320), (15456, 3369080), (15686, 3319680), (15808, 3294060), (15960, 3262688), (16016, 3251280), (16120, 3230304), (16192, 3215940), (16302, 3194240), (16368, 3181360), (16445, 3166464), (16492, 3157440), (16640, 3129357), (16720, 3114384), (16744, 3109920), (16926, 3076480), (17024, 3058770), (17043, 3055360), (17112, 3043040), (17160, 3034528), (17290, 3011712), (17360, 2999568), (17472, 2980340), (17480, 2978976), (17556, 2966080), (17664, 2947945), (17670, 2946944), (17710, 2940288), (17732, 2936640), (17940, 2902592), (18240, 2854852), (18304, 2844870), (18354, 2837120), (18480, 2817776), (18538, 2808960), (18848, 2762760), (19019, 2737920), (19096, 2726880), (19136, 2721180), (19228, 2708160), (19320, 2695264), (19344, 2691920), (19437, 2679040), (19712, 2641665), (19734, 2638720), (19760, 2635248), (19840, 2624622), (19964, 2608320), (20020, 2601024), (20064, 2595320), (20240, 2572752), (20460, 2545088), (20608, 2526810), (20615, 2525952), (20748, 2509760), (20832, 2499640), (20930, 2487936), (20976, 2482480), (21120, 2465554), (21252, 2450240), (21280, 2447016), (21390, 2434432), (21736, 2395680), (21824, 2386020), (21840, 2384272), (21945, 2372864), (22080, 2358356), (22165, 2349312), (22568, 2307360), (22724, 2291520), (22816, 2282280), (22880, 2275896), (22971, 2266880), (23023, 2261760), (23296, 2235255), (23408, 2224560), (23529, 2213120), (23560, 2210208), (23712, 2196040), (23808, 2187185), (23870, 2181504), (23920, 2176944), (24024, 2167520), (24035, 2166528), (24180, 2153536), (24288, 2143960), (24320, 2141139), (24472, 2127840), (24640, 2113332), (24738, 2104960), (24955, 2086656), (24960, 2086238), (25080, 2076256), (25116, 2073280), (25536, 2039180), (25760, 2021448), (25792, 2018940), (25916, 2009280), (25935, 2007808), (26040, 1999712), (26220, 1985984), (26312, 1979040), (26565, 1960192), (26598, 1957760), (26752, 1946490), (26880, 1937221), (27094, 1921920), (27170, 1916544), (27280, 1908816), (27456, 1896580), (27664, 1882320), (27776, 1874730), (27807, 1872640), (27968, 1861860), (28210, 1845888), (28272, 1841840), (28336, 1837680), (28405, 1833216), (28520, 1825824), (28644, 1817920), (28704, 1814120), (28842, 1805440), (29120, 1788204), (29260, 1779648), (29440, 1768767), (29568, 1761110), (29640, 1756832), (29760, 1749748), (29946, 1738880), (30030, 1734016), (30360, 1715168), (30590, 1702272), (30628, 1700160), (30912, 1684540), (31031, 1678080), (31372, 1659840), (31395, 1658624), (31616, 1647030), (31920, 1631344), (32032, 1625640), (32240, 1615152), (32384, 1607970), (32395, 1607424), (32604, 1597120), (32736, 1590680), (32890, 1583232), (32984, 1578720), (33440, 1557192), (33488, 1554960), (33649, 1547520), (33852, 1538240), (34048, 1529385), (34086, 1527680), (34224, 1521520), (34320, 1517264), (34580, 1505856), (34720, 1499784), (34944, 1490170), (34960, 1489488), (35112, 1483040), (35340, 1473472), (35420, 1470144), (35464, 1468320), (35805, 1454336), (35880, 1451296), (36480, 1427426), (36608, 1422435), (36708, 1418560), (36960, 1408888), (37076, 1404480), (37696, 1381380), (38038, 1368960), (38192, 1363440), (38272, 1360590), (38285, 1360128), (38456, 1354080), (38640, 1347632), (38688, 1345960), (38874, 1339520), (39215, 1327872), (39468, 1319360), (39520, 1317624), (39680, 1312311), (39767, 1309440), (39928, 1304160), (40040, 1300512), (40128, 1297660), (40480, 1286376), (40641, 1281280), (40755, 1277696), (40920, 1272544), (41216, 1263405), (41230, 1262976), (41496, 1254880), (41664, 1249820), (41860, 1243968), (41952, 1241240), (42240, 1232777), (42315, 1230592), (42504, 1225120), (42560, 1223508), (42780, 1217216), (43472, 1197840), (43648, 1193010), (43680, 1192136), (43890, 1186432), (44160, 1179178), (44330, 1174656), (45136, 1153680), (45353, 1148160), (45448, 1145760), (45632, 1141140), (45760, 1137948), (45885, 1134848), (45942, 1133440), (46046, 1130880), (46345, 1123584), (46816, 1112280), (47058, 1106560), (47120, 1105104), (47424, 1098020), (47740, 1090752), (47840, 1088472), (48048, 1083760), (48070, 1083264), (48360, 1076768), (48576, 1071980), (48944, 1063920), (49280, 1056666), (49335, 1055488), (49476, 1052480), (49910, 1043328), (49920, 1043119), (50160, 1038128), (50232, 1036640), (51072, 1019590), (51520, 1010724), (51584, 1009470), (51832, 1004640), (51870, 1003904), (52080, 999856), (52440, 992992), (52624, 989520), (53130, 980096), (53196, 978880), (53504, 973245), (53599, 971520), (54188, 960960), (54340, 958272), (54560, 954408), (54901, 948480), (54912, 948290), (55328, 941160), (55552, 937365), (55614, 936320), (55936, 930930), (56420, 922944), (56544, 920920), (56672, 918840), (56810, 916608), (57040, 912912), (57057, 912640), (57288, 908960), (57408, 907060), (57684, 902720), (58240, 894102), (58520, 889824), (59136, 880555), (59280, 878416), (59520, 874874), (59892, 869440), (60060, 867008), (60720, 857584), (61180, 851136), (61256, 850080), (61824, 842270), (61845, 841984), (62062, 839040), (62491, 833280), (62744, 829920), (62790, 829312), (63232, 823515), (63840, 815672), (64064, 812820), (64480, 807576), (64768, 803985), (64790, 803712), (64883, 802560), (65208, 798560), (65472, 795340), (65780, 791616), (65968, 789360), (66495, 783104), (66880, 778596), (66976, 777480), (67298, 773760), (67704, 769120), (67735, 768768), (68172, 763840), (68448, 760760), (68640, 758632), (69069, 753920), (69160, 752928), (69440, 749892), (69888, 745085), (69920, 744744), (70224, 741520), (70680, 736736), (70840, 735072), (70928, 734160), (71610, 727168), (71760, 725648), (72105, 722176), (72960, 713713), (73416, 709280), (73920, 704444), (74152, 702240), (74865, 695552), (75392, 690690), (76076, 684480), (76384, 681720), (76544, 680295), (76570, 680064), (76912, 677040), (77280, 673816), (77376, 672980), (77748, 669760), (78430, 663936), (78936, 659680), (79040, 658812), (79534, 654720), (79856, 652080), (80080, 650256), (80256, 648830), (80960, 643188), (81282, 640640), (81510, 638848), (81840, 636272), (82460, 631488), (82992, 627440), (83328, 624910), (83720, 621984), (83904, 620620), (84227, 618240), (84630, 615296), (85008, 612560), (85120, 611754), (85215, 611072), (85560, 608608), (86944, 598920), (87296, 596505), (87360, 596068), (87780, 593216), (88320, 589589), (88660, 587328), (90272, 576840), (90706, 574080), (90896, 572880), (91264, 570570), (91520, 568974), (91770, 567424), (91884, 566720), (92092, 565440), (92690, 561792), (93093, 559360), (93632, 556140), (94116, 553280), (94240, 552552), (94829, 549120), (94848, 549010), (95095, 547584), (95480, 545376), (95680, 544236), (96096, 541880), (96140, 541632), (96720, 538384), (97152, 535990), (97185, 535808), (97888, 531960), (98560, 528333), (98670, 527744), (98952, 526240), (99820, 521664), (100320, 519064), (100464, 518320), (100947, 515840), (101959, 510720), (102144, 509795), (103040, 505362), (103168, 504735), (103664, 502320), (103740, 501952), (104160, 499928), (104880, 496496), (105248, 494760), (106260, 490048), (106392, 489440), (107198, 485760), (108376, 480480), (108680, 479136), (109120, 477204), (109802, 474240), (109824, 474145), (110656, 470580), (111228, 468160), (111872, 465465), (112840, 461472), (113088, 460460), (113344, 459420), (113620, 458304), (114080, 456456), (114114, 456320), (114576, 454480), (114816, 453530), (114855, 453376), (115115, 452352), (115368, 451360), (116480, 447051), (117040, 444912), (117645, 442624), (118560, 439208), (119040, 437437), (119301, 436480), (119784, 434720), (120120, 433504), (121440, 428792), (122360, 425568), (122512, 425040), (123648, 421135), (123690, 420992), (124124, 419520), (124982, 416640), (125488, 414960), (125580, 414656), (127680, 407836), (128128, 406410), (128960, 403788), (129580, 401856), (129766, 401280), (130416, 399280), (130944, 397670), (131560, 395808), (131936, 394680), (132990, 391552), (133760, 389298), (133952, 388740), (134596, 386880), (135408, 384560), (135470, 384384), (136059, 382720), (136344, 381920), (136896, 380380), (137280, 379316), (138138, 376960), (138320, 376464), (138880, 374946), (139035, 374528), (139840, 372372), (140448, 370760), (141360, 368368), (141680, 367536), (141856, 367080), (143220, 363584), (143520, 362824), (144210, 361088), (146832, 354640), (147840, 352222), (148304, 351120), (149017, 349440), (149730, 347776), (150784, 345345), (152152, 342240), (152768, 340860), (153140, 340032), (153824, 338520), (154560, 336908), (154752, 336490), (155155, 335616), (155496, 334880), (156860, 331968), (157872, 329840), (158080, 329406), (159068, 327360), (159712, 326040), (160160, 325128), (160512, 324415), (160797, 323840), (161920, 321594), (162564, 320320), (163020, 319424), (163680, 318136), (164703, 316160), (164920, 315744), (165984, 313720), (166656, 312455), (167440, 310992), (167808, 310310), (168245, 309504), (168454, 309120), (169260, 307648), (170016, 306280), (170240, 305877), (170430, 305536), (171120, 304304), (173888, 299460), (174720, 298034), (175560, 296608), (176111, 295680), (177320, 293664), (180544, 288420), (181412, 287040), (181792, 286440), (182528, 285285), (183040, 284487), (183540, 283712), (183768, 283360), (184184, 282720), (185380, 280896), (186186, 279680), (187264, 278070), (187473, 277760), (188232, 276640), (188480, 276276), (189658, 274560), (189696, 274505), (190190, 273792), (190960, 272688), (191360, 272118), (192192, 270940), (192280, 270816), (193440, 269192), (194304, 267995), (194370, 267904), (194649, 267520), (195776, 265980), (197340, 263872), (197904, 263120), (198835, 261888), (199640, 260832), (200640, 259532), (200928, 259160), (201894, 257920), (203205, 256256), (203918, 255360), (206080, 252681), (207328, 251160), (207480, 250976), (208320, 249964), (209760, 248248), (210496, 247380), (212520, 245024), (212784, 244720), (214396, 242880), (216752, 240240), (217360, 239568), (218240, 238602), (219604, 237120), (221312, 235290), (222456, 234080), (225680, 230736), (226176, 230230), (226688, 229710), (226765, 229632), (227240, 229152), (228160, 228228)]