43582418880

素因数分解:

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

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 55, 56, 57, 60, 62, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 93, 95, 96, 98, 104, 105, 110, 112, 114, 120, 121, 124, 130, 132, 133, 140, 143, 147, 152, 154, 155, 156, 160, 165, 168, 176, 182, 186, 190, 192, 195, 196, 208, 209, 210, 217, 220, 224, 228, 231, 240, 242, 245, 247, 248, 260, 264, 266, 273, 280, 285, 286, 294, 304, 308, 310, 312, 320, 330, 336, 341, 352, 363, 364, 372, 380, 385, 390, 392, 399, 403, 416, 418, 420, 429, 434, 440, 448, 455, 456, 462, 465, 480, 484, 490, 494, 496, 520, 528, 532, 539, 546, 560, 570, 572, 588, 589, 605, 608, 616, 620, 624, 627, 637, 651, 660, 665, 672, 682, 704, 715, 726, 728, 735, 741, 744, 760, 770, 780, 784, 798, 806, 832, 836, 840, 847, 858, 868, 880, 910, 912, 924, 930, 931, 960, 968, 980, 988, 992, 1001, 1023, 1040, 1045, 1056, 1064, 1078, 1085, 1092, 1120, 1140, 1144, 1155, 1176, 1178, 1209, 1210, 1216, 1232, 1235, 1240, 1248, 1254, 1274, 1302, 1320, 1330, 1344, 1364, 1365, 1430, 1452, 1456, 1463, 1470, 1482, 1488, 1519, 1520, 1540, 1560, 1568, 1573, 1596, 1612, 1617, 1672, 1680, 1694, 1705, 1716, 1729, 1736, 1760, 1767, 1815, 1820, 1824, 1848, 1860, 1862, 1911, 1936, 1960, 1976, 1984, 1995, 2002, 2015, 2046, 2080, 2090, 2112, 2128, 2145, 2156, 2170, 2184, 2240, 2280, 2288, 2299, 2310, 2352, 2356, 2387, 2418, 2420, 2464, 2470, 2480, 2496, 2508, 2541, 2548, 2604, 2640, 2660, 2695, 2717, 2728, 2730, 2793, 2821, 2860, 2904, 2912, 2926, 2940, 2945, 2964, 2976, 3003, 3038, 3040, 3080, 3120, 3135, 3136, 3146, 3185, 3192, 3224, 3234, 3255, 3344, 3360, 3388, 3410, 3432, 3458, 3472, 3520, 3534, 3630, 3640, 3648, 3696, 3705, 3720, 3724, 3751, 3822, 3872, 3920, 3952, 3990, 4004, 4030, 4092, 4123, 4160, 4180, 4235, 4256, 4290, 4312, 4340, 4368, 4389, 4433, 4557, 4560, 4576, 4598, 4620, 4655, 4704, 4712, 4719, 4774, 4836, 4840, 4928, 4940, 4960, 5005, 5016, 5082, 5096, 5115, 5187, 5208, 5280, 5320, 5390, 5434, 5456, 5460, 5586, 5642, 5720, 5808, 5824, 5852, 5880, 5890, 5928, 5929, 5952, 6006, 6045, 6076, 6080, 6160, 6240, 6270, 6292, 6370, 6384, 6448, 6468, 6479, 6510, 6688, 6720, 6776, 6820, 6864, 6897, 6916, 6944, 7007, 7068, 7161, 7260, 7280, 7315, 7392, 7410, 7440, 7448, 7502, 7595, 7644, 7657, 7744, 7840, 7865, 7904, 7980, 8008, 8060, 8085, 8151, 8184, 8246, 8360, 8463, 8470, 8512, 8580, 8624, 8645, 8680, 8736, 8778, 8835, 8866, 9114, 9120, 9152, 9196, 9240, 9310, 9408, 9424, 9438, 9548, 9555, 9672, 9680, 9880, 9920, 10010, 10032, 10164, 10192, 10230, 10241, 10374, 10416, 10560, 10640, 10780, 10868, 10912, 10920, 11011, 11172, 11253, 11284, 11440, 11495, 11616, 11704, 11760, 11780, 11856, 11858, 11935, 12012, 12090, 12103, 12152, 12320, 12369, 12480, 12540, 12584, 12705, 12740, 12768, 12896, 12936, 12958, 13020, 13299, 13376, 13552, 13585, 13640, 13728, 13794, 13832, 13888, 13965, 14014, 14105, 14136, 14322, 14520, 14560, 14630, 14784, 14820, 14880, 14896, 15004, 15015, 15190, 15288, 15314, 15680, 15730, 15808, 15960, 16016, 16093, 16120, 16170, 16302, 16368, 16492, 16709, 16720, 16926, 16940, 17160, 17248, 17290, 17360, 17472, 17556, 17670, 17732, 17787, 18228, 18240, 18392, 18480, 18620, 18755, 18848, 18876, 19019, 19096, 19110, 19344, 19360, 19437, 19747, 19760, 20020, 20064, 20328, 20384, 20460, 20482, 20615, 20748, 20832, 21021, 21280, 21560, 21736, 21824, 21840, 21945, 22022, 22165, 22344, 22506, 22568, 22785, 22880, 22971, 22990, 23232, 23408, 23520, 23560, 23595, 23712, 23716, 23870, 24024, 24180, 24206, 24304, 24640, 24738, 25080, 25168, 25410, 25480, 25536, 25792, 25872, 25916, 25935, 26040, 26257, 26598, 27104, 27170, 27280, 27456, 27588, 27664, 27930, 28028, 28210, 28272, 28644, 28861, 29040, 29120, 29260, 29640, 29645, 29760, 29792, 29887, 30008, 30030, 30380, 30576, 30628, 30723, 31031, 31460, 31920, 32032, 32186, 32240, 32340, 32395, 32604, 32736, 32984, 33033, 33418, 33440, 33852, 33880, 34320, 34485, 34496, 34580, 34720, 35035, 35112, 35340, 35464, 35574, 35805, 36309, 36456, 36784, 36960, 37240, 37510, 37696, 37752, 38038, 38192, 38220, 38285, 38688, 38720, 38874, 39494, 39520, 40040, 40128, 40656, 40755, 40768, 40920, 40964, 41230, 41496, 41664, 42042, 42315, 42560, 43120, 43472, 43680, 43890, 44044, 44330, 44688, 45012, 45136, 45353, 45570, 45760, 45942, 45980, 46816, 47040, 47120, 47190, 47424, 47432, 47740, 48048, 48279, 48360, 48412, 48608, 48763, 49476, 50127, 50160, 50336, 50820, 50960, 51205, 51744, 51832, 51870, 52080, 52514, 53196, 53599, 54208, 54340, 54560, 55055, 55176, 55328, 55860, 56056, 56265, 56420, 56544, 57057, 57288, 57722, 58080, 58520, 59241, 59280, 59290, 59584, 59774, 60016, 60060, 60515, 60760, 61152, 61256, 61446, 61845, 62062, 62920, 63840, 64064, 64372, 64480, 64680, 64790, 65208, 65472, 65968, 66066, 66495, 66836, 66880, 67704, 67760, 68640, 68970, 69160, 69440, 70070, 70224, 70680, 70928, 71148, 71269, 71610, 72618, 72912, 73568, 73920, 74480, 75020, 75504, 76076, 76384, 76440, 76570, 77077, 77376, 77748, 78771, 78988, 79040, 80080, 80465, 81312, 81510, 81840, 81928, 82460, 82992, 83545, 84084, 84227, 84630, 86240, 86583, 86944, 87360, 87780, 88088, 88660, 88935, 89376, 89661, 90024, 90272, 90706, 91140, 91884, 91960, 93093, 93632, 94240, 94380, 94864, 95095, 95480, 96096, 96558, 96720, 96824, 97185, 97216, 97526, 98735, 98952, 100254, 100320, 100672, 101640, 101920, 102410, 103488, 103664, 103740, 104160, 105028, 105105, 106392, 107198, 108680, 109120, 110110, 110352, 110656, 111720, 112112, 112530, 112651, 112840, 113088, 114114, 114576, 114855, 115444, 116160, 117040, 118482, 118560, 118580, 119548, 120032, 120120, 121030, 121520, 122304, 122512, 122892, 123690, 124124, 125840, 127680, 128744, 128960, 129360, 129580, 130416, 131285, 131936, 132132, 132990, 133133, 133672, 135408, 135520, 136059, 137280, 137940, 138320, 140140, 140448, 141360, 141856, 142296, 142538, 143220, 144305, 145236, 145824, 146289, 147136, 148960, 149435, 150040, 151008, 152152, 152768, 152880, 153140, 153615, 154154, 155155, 155496, 157542, 157976, 160160, 160797, 160930, 162624, 163020, 163680, 163856, 164920, 165165, 165984, 167090, 168168, 168454, 169260, 172480, 173166, 173888, 175560, 176176, 177320, 177870, 178752, 179322, 180048, 180544, 181412, 181545, 182280, 183768, 183799, 183920, 186186, 188480, 188760, 189728, 190190, 190960, 192192, 193116, 193440, 193648, 194370, 195052, 197470, 197904, 200508, 200640, 203280, 203840, 204820, 207328, 207480, 208320, 209209, 210056, 210210, 212784, 213807, 214396, 217217, 217360, 220220, 220704, 223440, 224224, 225060, 225302, 225680, 226765, 228228, 229152, 229710, 230888, 231231, 234080, 236964, 237120, 237160, 239096, 240064, 240240, 241395, 242060, 243040, 243815, 245024, 245784, 247380, 248248, 250635, 251680, 252681, 257488, 258720, 259160, 260832, 262570, 263872, 264264, 265980, 266266, 267344, 267995, 270816, 271040, 272118, 275880, 276640, 280280, 280896, 282720, 283712, 284592, 285076, 285285, 286440, 288610, 290472, 291648, 292578, 296205, 297920, 298870, 300080, 302016, 304304, 305760, 306280, 307230, 308308, 310310, 310992, 315084, 315952, 317471, 320320, 321594, 321860, 326040, 327360, 327712, 329840, 330330, 331968, 334180, 336336, 336908, 337953, 338520, 341341, 346332, 351120, 352352, 354640, 355740, 356345, 358644, 360096, 362824, 363090, 364560, 367536, 367598, 367840, 372372, 375193, 377520, 379456, 380380, 381920, 385385, 386232, 386880, 387296, 388740, 390104, 393855, 394940, 395808, 399399, 401016, 406560, 409640, 414656, 414960, 418418, 420112, 420420, 421135, 425568, 427614, 428792, 432915, 434434, 434720, 440440, 441408, 446880, 448305, 448448, 450120, 450604, 451360, 453530, 456456, 458304, 459420, 461776, 462462, 465465, 468160, 473928, 474320, 478192, 480480, 482790, 484120, 486080, 487630, 490048, 491568, 494760, 496496, 498883, 501270, 503360, 505362, 514976, 517440, 518320, 521664, 525140, 528528, 531960, 532532, 534688, 535990, 541632, 544236, 551397, 551760, 553280, 560560, 563255, 565440, 569184, 570152, 570570, 572880, 577220, 580944, 585156, 589589, 592410, 597740, 600160, 608608, 611520, 612560, 614460, 616616, 620620, 621984, 627627, 630168, 631904, 634942, 643188, 643720, 651651, 652080, 655424, 659680, 660660, 665665, 668360, 672672, 673816, 675906, 677040, 680295, 682682, 692664, 702240, 704704, 709280, 711480, 712690, 717288, 720192, 725648, 726180, 729120, 731445, 735072, 735196, 735680, 744744, 750386, 755040, 760760, 763840, 770770, 772464, 774592, 777480, 780208, 787710, 789880, 791616, 798798, 802032, 803985, 813120, 819280, 829920, 836836, 840224, 840840, 842270, 851136, 855228, 857584, 865830, 868868, 869440, 880880, 893760, 896610, 900240, 901208, 902720, 907060, 912912, 918840, 918995, 923552, 924924, 926497, 930930, 947856, 948640, 952413, 956384, 960960, 965580, 968240, 975260, 983136, 989520, 992992, 997766, 1002540, 1010724, 1024023, 1029952, 1036640, 1046045, 1050280, 1057056, 1063920, 1065064, 1069035, 1069376, 1071980, 1086085, 1088472, 1102794, 1103520, 1121120, 1125579, 1126510, 1138368, 1140304, 1141140, 1145760, 1154440, 1156155, 1161888, 1170312, 1179178, 1184820, 1195480, 1200320, 1217216, 1225120, 1228920, 1233232, 1241240, 1243968, 1255254, 1260336, 1263405, 1263808, 1269884, 1286376, 1287440, 1303302, 1304160, 1319360, 1321320, 1331330, 1336720, 1345344, 1347632, 1351812, 1354080, 1360590, 1365364, 1385328, 1404480, 1418560, 1422960, 1425380, 1434576, 1451296, 1452360, 1458240, 1462890, 1464463, 1470144, 1470392, 1489488, 1496649, 1500772, 1510080, 1521520, 1541540, 1544928, 1554960, 1560416, 1575420, 1579760, 1587355, 1597596, 1604064, 1607970, 1638560, 1659840, 1673672, 1680448, 1681680, 1684540, 1689765, 1706705, 1710456, 1715168, 1731660, 1737736, 1761760, 1768767, 1793220, 1800480, 1802416, 1814120, 1825824, 1837680, 1837990, 1847104, 1849848, 1852994, 1861860, 1875965, 1895712, 1897280, 1904826, 1912768, 1931160, 1936480, 1950520, 1966272, 1979040, 1985984, 1995532, 1996995, 2005080, 2021448, 2048046, 2073280, 2092090, 2100560, 2114112, 2127840, 2130128, 2138070, 2143960, 2172170, 2176944, 2205588, 2207040, 2242240, 2251158, 2253020, 2280608, 2282280, 2291520, 2308880, 2312310, 2323776, 2340624, 2358356, 2369640, 2389387, 2390960, 2450240, 2457840, 2466464, 2482480, 2494415, 2510508, 2520672, 2526810, 2539768, 2572752, 2574880, 2606604, 2608320, 2642640, 2662660, 2673440, 2695264, 2703624, 2708160, 2721180, 2730728, 2756985, 2770656, 2779491, 2845920, 2850760, 2869152, 2902592, 2904720, 2925780, 2928926, 2940784, 2947945, 2978976, 2993298, 3001544, 3043040, 3083080, 3089856, 3109920, 3120832, 3138135, 3150840, 3159520, 3174710, 3195192, 3208128, 3215940, 3258255, 3277120, 3347344, 3363360, 3369080, 3379530, 3413410, 3420912, 3430336, 3463320, 3475472, 3492181, 3523520, 3537534, 3586440, 3600960, 3604832, 3628240, 3651648, 3675360, 3675980, 3699696, 3705988, 3723720, 3751930, 3791424, 3809652, 3862320, 3872960, 3901040, 3958080, 3991064, 3993990, 4010160, 4042896, 4096092, 4127123, 4184180, 4201120, 4255680, 4260256, 4276140, 4287920, 4344340, 4353888, 4393389, 4411176, 4502316, 4506040, 4561216, 4564560, 4617760, 4624620, 4632485, 4681248, 4716712, 4739280, 4762065, 4778774, 4781920, 4915680, 4932928, 4964960, 4988830, 5021016, 5041344, 5053620, 5079536, 5120115, 5145504, 5149760, 5213208, 5285280, 5325320, 5346880, 5390528, 5407248, 5442360, 5461456, 5513970, 5541312, 5558982, 5627895, 5691840, 5701520, 5738304, 5809440, 5851560, 5857852, 5881568, 5895890, 5957952, 5986596, 6003088, 6086080, 6166160, 6219840, 6276270, 6301680, 6319040, 6349420, 6390384, 6431880, 6485479, 6516510, 6694688, 6726720, 6738160, 6759060, 6826820, 6841824, 6926640, 6950944, 6984362, 7075068, 7168161, 7172880, 7209664, 7256480, 7322315, 7350720, 7351960, 7399392, 7411976, 7447440, 7483245, 7503860, 7619304, 7724640, 7802080, 7982128, 7987980, 8020320, 8085792, 8192184, 8254246, 8368360, 8402240, 8520512, 8552280, 8575840, 8688680, 8707776, 8786778, 8822352, 8843835, 9004632, 9012080, 9129120, 9235520, 9249240, 9264970, 9362496, 9433424, 9478560, 9524130, 9557548, 9563840, 9831360, 9929920, 9977660, 10042032, 10107240, 10159072, 10240230, 10291008, 10426416, 10476543, 10570560, 10650640, 10814496, 10884720, 10922912, 11027940, 11117964, 11255790, 11403040, 11618880, 11703120, 11715704, 11763136, 11791780, 11946935, 11973192, 12006176, 12332320, 12381369, 12552540, 12603360, 12698840, 12780768, 12863760, 12970958, 13033020, 13389376, 13476320, 13518120, 13653640, 13683648, 13853280, 13897455, 13901888, 13968724, 14150136, 14336322, 14345760, 14512960, 14644630, 14703920, 14798784, 14823952, 14894880, 14966490, 15007720, 15238608, 15449280, 15604160, 15964256, 15975960, 16040640, 16171584, 16384368, 16508492, 16736720, 17104560, 17151680, 17377360, 17460905, 17573556, 17644704, 17687670, 18009264, 18024160, 18258240, 18498480, 18529940, 18866848, 18957120, 19048260, 19115096, 19456437, 19955320, 20084064, 20214480, 20318144, 20480460, 20635615, 20852832, 20953086, 21301280, 21628992, 21769440, 21845824, 21966945, 22055880, 22235928, 22511580, 22806080, 23406240, 23431408, 23583560, 23893870, 23946384, 24012352, 24664640, 24762738, 25105080, 25206720, 25397680, 25561536, 25727520, 25941916, 26066040, 26952640, 27036240, 27307280, 27706560, 27794910, 27937448, 28300272, 28672644, 28691520, 29289260, 29407840, 29647904, 29789760, 29932980, 30015440, 30477216, 31928512, 31951920, 32427395, 32768736, 33016984, 33473440, 34209120, 34754720, 34921810, 35147112, 35289408, 35375340, 35840805, 36018528, 36048320, 36996960, 37059880, 37733696, 38096520, 38230192, 38912874, 39910640, 40168128, 40428960, 40960920, 41271230, 41705664, 41906172, 42602560, 43538880, 43933890, 44111760, 44471856, 45023160, 45398353, 46812480, 46862816, 47167120, 47787740, 47892768, 49525476, 50210160, 50795360, 51455040, 51883832, 52132080, 52382715, 54072480, 54614560, 55589820, 55874896, 56600544, 57345288, 58578520, 58815680, 59295808, 59865960, 60030880, 60954432, 61906845, 63903840, 64854790, 65537472, 66033968, 66946880, 68418240, 69509440, 69843620, 70294224, 70750680, 71681610, 72037056, 73993920, 74119760, 76193040, 76460384, 77825748, 79821280, 80857920, 81921840, 82542460, 83812344, 87867780, 88223520, 88943712, 90046320, 90796706, 93725632, 94334240, 95575480, 95785536, 97282185, 99050952, 100420320, 101590720, 103767664, 104264160, 104765430, 108144960, 109229120, 111179640, 111749792, 113201088, 114690576, 117157040, 119731920, 120061760, 123813690, 127807680, 129709580, 132067936, 136195059, 139687240, 140588448, 141501360, 143363220, 148239520, 152386080, 152920768, 155651496, 159642560, 163843680, 165084920, 167624688, 175735560, 176447040, 177887424, 180092640, 181593412, 188668480, 191150960, 194564370, 198101904, 200840640, 207535328, 208528320, 209530860, 222359280, 223499584, 226991765, 229381152, 234314080, 239463840, 247627380, 259419160, 264135872, 272390118, 279374480, 281176896, 283002720, 286726440, 296479040, 304772160, 311302992, 327687360, 330169840, 335249376, 351471120, 360185280, 363186824, 382301920, 389128740, 396203808, 415070656, 419061720, 444718560, 453983530, 458762304, 468628160, 478927680, 495254760, 518838320, 544780236, 558748960, 566005440, 573452880, 622605984, 660339680, 670498752, 680975295, 702942240, 726373648, 764603840, 778257480, 792407616, 838123440, 889437120, 907967060, 990509520, 1037676640, 1089560472, 1117497920, 1146905760, 1245211968, 1320679360, 1361950590, 1405884480, 1452747296, 1556514960, 1676246880, 1815934120, 1981019040, 2075353280, 2179120944, 2293811520, 2723901180, 2905494592, 3113029920, 3352493760, 3631868240, 3962038080, 4358241888, 5447802360, 6226059840, 7263736480, 8716483776, 10895604720, 14527472960, 21791209440, 43582418880]

約数ペア:

[(1, 43582418880), (2, 21791209440), (3, 14527472960), (4, 10895604720), (5, 8716483776), (6, 7263736480), (7, 6226059840), (8, 5447802360), (10, 4358241888), (11, 3962038080), (12, 3631868240), (13, 3352493760), (14, 3113029920), (15, 2905494592), (16, 2723901180), (19, 2293811520), (20, 2179120944), (21, 2075353280), (22, 1981019040), (24, 1815934120), (26, 1676246880), (28, 1556514960), (30, 1452747296), (31, 1405884480), (32, 1361950590), (33, 1320679360), (35, 1245211968), (38, 1146905760), (39, 1117497920), (40, 1089560472), (42, 1037676640), (44, 990509520), (48, 907967060), (49, 889437120), (52, 838123440), (55, 792407616), (56, 778257480), (57, 764603840), (60, 726373648), (62, 702942240), (64, 680975295), (65, 670498752), (66, 660339680), (70, 622605984), (76, 573452880), (77, 566005440), (78, 558748960), (80, 544780236), (84, 518838320), (88, 495254760), (91, 478927680), (93, 468628160), (95, 458762304), (96, 453983530), (98, 444718560), (104, 419061720), (105, 415070656), (110, 396203808), (112, 389128740), (114, 382301920), (120, 363186824), (121, 360185280), (124, 351471120), (130, 335249376), (132, 330169840), (133, 327687360), (140, 311302992), (143, 304772160), (147, 296479040), (152, 286726440), (154, 283002720), (155, 281176896), (156, 279374480), (160, 272390118), (165, 264135872), (168, 259419160), (176, 247627380), (182, 239463840), (186, 234314080), (190, 229381152), (192, 226991765), (195, 223499584), (196, 222359280), (208, 209530860), (209, 208528320), (210, 207535328), (217, 200840640), (220, 198101904), (224, 194564370), (228, 191150960), (231, 188668480), (240, 181593412), (242, 180092640), (245, 177887424), (247, 176447040), (248, 175735560), (260, 167624688), (264, 165084920), (266, 163843680), (273, 159642560), (280, 155651496), (285, 152920768), (286, 152386080), (294, 148239520), (304, 143363220), (308, 141501360), (310, 140588448), (312, 139687240), (320, 136195059), (330, 132067936), (336, 129709580), (341, 127807680), (352, 123813690), (363, 120061760), (364, 119731920), (372, 117157040), (380, 114690576), (385, 113201088), (390, 111749792), (392, 111179640), (399, 109229120), (403, 108144960), (416, 104765430), (418, 104264160), (420, 103767664), (429, 101590720), (434, 100420320), (440, 99050952), (448, 97282185), (455, 95785536), (456, 95575480), (462, 94334240), (465, 93725632), (480, 90796706), (484, 90046320), (490, 88943712), (494, 88223520), (496, 87867780), (520, 83812344), (528, 82542460), (532, 81921840), (539, 80857920), (546, 79821280), (560, 77825748), (570, 76460384), (572, 76193040), (588, 74119760), (589, 73993920), (605, 72037056), (608, 71681610), (616, 70750680), (620, 70294224), (624, 69843620), (627, 69509440), (637, 68418240), (651, 66946880), (660, 66033968), (665, 65537472), (672, 64854790), (682, 63903840), (704, 61906845), (715, 60954432), (726, 60030880), (728, 59865960), (735, 59295808), (741, 58815680), (744, 58578520), (760, 57345288), (770, 56600544), (780, 55874896), (784, 55589820), (798, 54614560), (806, 54072480), (832, 52382715), (836, 52132080), (840, 51883832), (847, 51455040), (858, 50795360), (868, 50210160), (880, 49525476), (910, 47892768), (912, 47787740), (924, 47167120), (930, 46862816), (931, 46812480), (960, 45398353), (968, 45023160), (980, 44471856), (988, 44111760), (992, 43933890), (1001, 43538880), (1023, 42602560), (1040, 41906172), (1045, 41705664), (1056, 41271230), (1064, 40960920), (1078, 40428960), (1085, 40168128), (1092, 39910640), (1120, 38912874), (1140, 38230192), (1144, 38096520), (1155, 37733696), (1176, 37059880), (1178, 36996960), (1209, 36048320), (1210, 36018528), (1216, 35840805), (1232, 35375340), (1235, 35289408), (1240, 35147112), (1248, 34921810), (1254, 34754720), (1274, 34209120), (1302, 33473440), (1320, 33016984), (1330, 32768736), (1344, 32427395), (1364, 31951920), (1365, 31928512), (1430, 30477216), (1452, 30015440), (1456, 29932980), (1463, 29789760), (1470, 29647904), (1482, 29407840), (1488, 29289260), (1519, 28691520), (1520, 28672644), (1540, 28300272), (1560, 27937448), (1568, 27794910), (1573, 27706560), (1596, 27307280), (1612, 27036240), (1617, 26952640), (1672, 26066040), (1680, 25941916), (1694, 25727520), (1705, 25561536), (1716, 25397680), (1729, 25206720), (1736, 25105080), (1760, 24762738), (1767, 24664640), (1815, 24012352), (1820, 23946384), (1824, 23893870), (1848, 23583560), (1860, 23431408), (1862, 23406240), (1911, 22806080), (1936, 22511580), (1960, 22235928), (1976, 22055880), (1984, 21966945), (1995, 21845824), (2002, 21769440), (2015, 21628992), (2046, 21301280), (2080, 20953086), (2090, 20852832), (2112, 20635615), (2128, 20480460), (2145, 20318144), (2156, 20214480), (2170, 20084064), (2184, 19955320), (2240, 19456437), (2280, 19115096), (2288, 19048260), (2299, 18957120), (2310, 18866848), (2352, 18529940), (2356, 18498480), (2387, 18258240), (2418, 18024160), (2420, 18009264), (2464, 17687670), (2470, 17644704), (2480, 17573556), (2496, 17460905), (2508, 17377360), (2541, 17151680), (2548, 17104560), (2604, 16736720), (2640, 16508492), (2660, 16384368), (2695, 16171584), (2717, 16040640), (2728, 15975960), (2730, 15964256), (2793, 15604160), (2821, 15449280), (2860, 15238608), (2904, 15007720), (2912, 14966490), (2926, 14894880), (2940, 14823952), (2945, 14798784), (2964, 14703920), (2976, 14644630), (3003, 14512960), (3038, 14345760), (3040, 14336322), (3080, 14150136), (3120, 13968724), (3135, 13901888), (3136, 13897455), (3146, 13853280), (3185, 13683648), (3192, 13653640), (3224, 13518120), (3234, 13476320), (3255, 13389376), (3344, 13033020), (3360, 12970958), (3388, 12863760), (3410, 12780768), (3432, 12698840), (3458, 12603360), (3472, 12552540), (3520, 12381369), (3534, 12332320), (3630, 12006176), (3640, 11973192), (3648, 11946935), (3696, 11791780), (3705, 11763136), (3720, 11715704), (3724, 11703120), (3751, 11618880), (3822, 11403040), (3872, 11255790), (3920, 11117964), (3952, 11027940), (3990, 10922912), (4004, 10884720), (4030, 10814496), (4092, 10650640), (4123, 10570560), (4160, 10476543), (4180, 10426416), (4235, 10291008), (4256, 10240230), (4290, 10159072), (4312, 10107240), (4340, 10042032), (4368, 9977660), (4389, 9929920), (4433, 9831360), (4557, 9563840), (4560, 9557548), (4576, 9524130), (4598, 9478560), (4620, 9433424), (4655, 9362496), (4704, 9264970), (4712, 9249240), (4719, 9235520), (4774, 9129120), (4836, 9012080), (4840, 9004632), (4928, 8843835), (4940, 8822352), (4960, 8786778), (5005, 8707776), (5016, 8688680), (5082, 8575840), (5096, 8552280), (5115, 8520512), (5187, 8402240), (5208, 8368360), (5280, 8254246), (5320, 8192184), (5390, 8085792), (5434, 8020320), (5456, 7987980), (5460, 7982128), (5586, 7802080), (5642, 7724640), (5720, 7619304), (5808, 7503860), (5824, 7483245), (5852, 7447440), (5880, 7411976), (5890, 7399392), (5928, 7351960), (5929, 7350720), (5952, 7322315), (6006, 7256480), (6045, 7209664), (6076, 7172880), (6080, 7168161), (6160, 7075068), (6240, 6984362), (6270, 6950944), (6292, 6926640), (6370, 6841824), (6384, 6826820), (6448, 6759060), (6468, 6738160), (6479, 6726720), (6510, 6694688), (6688, 6516510), (6720, 6485479), (6776, 6431880), (6820, 6390384), (6864, 6349420), (6897, 6319040), (6916, 6301680), (6944, 6276270), (7007, 6219840), (7068, 6166160), (7161, 6086080), (7260, 6003088), (7280, 5986596), (7315, 5957952), (7392, 5895890), (7410, 5881568), (7440, 5857852), (7448, 5851560), (7502, 5809440), (7595, 5738304), (7644, 5701520), (7657, 5691840), (7744, 5627895), (7840, 5558982), (7865, 5541312), (7904, 5513970), (7980, 5461456), (8008, 5442360), (8060, 5407248), (8085, 5390528), (8151, 5346880), (8184, 5325320), (8246, 5285280), (8360, 5213208), (8463, 5149760), (8470, 5145504), (8512, 5120115), (8580, 5079536), (8624, 5053620), (8645, 5041344), (8680, 5021016), (8736, 4988830), (8778, 4964960), (8835, 4932928), (8866, 4915680), (9114, 4781920), (9120, 4778774), (9152, 4762065), (9196, 4739280), (9240, 4716712), (9310, 4681248), (9408, 4632485), (9424, 4624620), (9438, 4617760), (9548, 4564560), (9555, 4561216), (9672, 4506040), (9680, 4502316), (9880, 4411176), (9920, 4393389), (10010, 4353888), (10032, 4344340), (10164, 4287920), (10192, 4276140), (10230, 4260256), (10241, 4255680), (10374, 4201120), (10416, 4184180), (10560, 4127123), (10640, 4096092), (10780, 4042896), (10868, 4010160), (10912, 3993990), (10920, 3991064), (11011, 3958080), (11172, 3901040), (11253, 3872960), (11284, 3862320), (11440, 3809652), (11495, 3791424), (11616, 3751930), (11704, 3723720), (11760, 3705988), (11780, 3699696), (11856, 3675980), (11858, 3675360), (11935, 3651648), (12012, 3628240), (12090, 3604832), (12103, 3600960), (12152, 3586440), (12320, 3537534), (12369, 3523520), (12480, 3492181), (12540, 3475472), (12584, 3463320), (12705, 3430336), (12740, 3420912), (12768, 3413410), (12896, 3379530), (12936, 3369080), (12958, 3363360), (13020, 3347344), (13299, 3277120), (13376, 3258255), (13552, 3215940), (13585, 3208128), (13640, 3195192), (13728, 3174710), (13794, 3159520), (13832, 3150840), (13888, 3138135), (13965, 3120832), (14014, 3109920), (14105, 3089856), (14136, 3083080), (14322, 3043040), (14520, 3001544), (14560, 2993298), (14630, 2978976), (14784, 2947945), (14820, 2940784), (14880, 2928926), (14896, 2925780), (15004, 2904720), (15015, 2902592), (15190, 2869152), (15288, 2850760), (15314, 2845920), (15680, 2779491), (15730, 2770656), (15808, 2756985), (15960, 2730728), (16016, 2721180), (16093, 2708160), (16120, 2703624), (16170, 2695264), (16302, 2673440), (16368, 2662660), (16492, 2642640), (16709, 2608320), (16720, 2606604), (16926, 2574880), (16940, 2572752), (17160, 2539768), (17248, 2526810), (17290, 2520672), (17360, 2510508), (17472, 2494415), (17556, 2482480), (17670, 2466464), (17732, 2457840), (17787, 2450240), (18228, 2390960), (18240, 2389387), (18392, 2369640), (18480, 2358356), (18620, 2340624), (18755, 2323776), (18848, 2312310), (18876, 2308880), (19019, 2291520), (19096, 2282280), (19110, 2280608), (19344, 2253020), (19360, 2251158), (19437, 2242240), (19747, 2207040), (19760, 2205588), (20020, 2176944), (20064, 2172170), (20328, 2143960), (20384, 2138070), (20460, 2130128), (20482, 2127840), (20615, 2114112), (20748, 2100560), (20832, 2092090), (21021, 2073280), (21280, 2048046), (21560, 2021448), (21736, 2005080), (21824, 1996995), (21840, 1995532), (21945, 1985984), (22022, 1979040), (22165, 1966272), (22344, 1950520), (22506, 1936480), (22568, 1931160), (22785, 1912768), (22880, 1904826), (22971, 1897280), (22990, 1895712), (23232, 1875965), (23408, 1861860), (23520, 1852994), (23560, 1849848), (23595, 1847104), (23712, 1837990), (23716, 1837680), (23870, 1825824), (24024, 1814120), (24180, 1802416), (24206, 1800480), (24304, 1793220), (24640, 1768767), (24738, 1761760), (25080, 1737736), (25168, 1731660), (25410, 1715168), (25480, 1710456), (25536, 1706705), (25792, 1689765), (25872, 1684540), (25916, 1681680), (25935, 1680448), (26040, 1673672), (26257, 1659840), (26598, 1638560), (27104, 1607970), (27170, 1604064), (27280, 1597596), (27456, 1587355), (27588, 1579760), (27664, 1575420), (27930, 1560416), (28028, 1554960), (28210, 1544928), (28272, 1541540), (28644, 1521520), (28861, 1510080), (29040, 1500772), (29120, 1496649), (29260, 1489488), (29640, 1470392), (29645, 1470144), (29760, 1464463), (29792, 1462890), (29887, 1458240), (30008, 1452360), (30030, 1451296), (30380, 1434576), (30576, 1425380), (30628, 1422960), (30723, 1418560), (31031, 1404480), (31460, 1385328), (31920, 1365364), (32032, 1360590), (32186, 1354080), (32240, 1351812), (32340, 1347632), (32395, 1345344), (32604, 1336720), (32736, 1331330), (32984, 1321320), (33033, 1319360), (33418, 1304160), (33440, 1303302), (33852, 1287440), (33880, 1286376), (34320, 1269884), (34485, 1263808), (34496, 1263405), (34580, 1260336), (34720, 1255254), (35035, 1243968), (35112, 1241240), (35340, 1233232), (35464, 1228920), (35574, 1225120), (35805, 1217216), (36309, 1200320), (36456, 1195480), (36784, 1184820), (36960, 1179178), (37240, 1170312), (37510, 1161888), (37696, 1156155), (37752, 1154440), (38038, 1145760), (38192, 1141140), (38220, 1140304), (38285, 1138368), (38688, 1126510), (38720, 1125579), (38874, 1121120), (39494, 1103520), (39520, 1102794), (40040, 1088472), (40128, 1086085), (40656, 1071980), (40755, 1069376), (40768, 1069035), (40920, 1065064), (40964, 1063920), (41230, 1057056), (41496, 1050280), (41664, 1046045), (42042, 1036640), (42315, 1029952), (42560, 1024023), (43120, 1010724), (43472, 1002540), (43680, 997766), (43890, 992992), (44044, 989520), (44330, 983136), (44688, 975260), (45012, 968240), (45136, 965580), (45353, 960960), (45570, 956384), (45760, 952413), (45942, 948640), (45980, 947856), (46816, 930930), (47040, 926497), (47120, 924924), (47190, 923552), (47424, 918995), (47432, 918840), (47740, 912912), (48048, 907060), (48279, 902720), (48360, 901208), (48412, 900240), (48608, 896610), (48763, 893760), (49476, 880880), (50127, 869440), (50160, 868868), (50336, 865830), (50820, 857584), (50960, 855228), (51205, 851136), (51744, 842270), (51832, 840840), (51870, 840224), (52080, 836836), (52514, 829920), (53196, 819280), (53599, 813120), (54208, 803985), (54340, 802032), (54560, 798798), (55055, 791616), (55176, 789880), (55328, 787710), (55860, 780208), (56056, 777480), (56265, 774592), (56420, 772464), (56544, 770770), (57057, 763840), (57288, 760760), (57722, 755040), (58080, 750386), (58520, 744744), (59241, 735680), (59280, 735196), (59290, 735072), (59584, 731445), (59774, 729120), (60016, 726180), (60060, 725648), (60515, 720192), (60760, 717288), (61152, 712690), (61256, 711480), (61446, 709280), (61845, 704704), (62062, 702240), (62920, 692664), (63840, 682682), (64064, 680295), (64372, 677040), (64480, 675906), (64680, 673816), (64790, 672672), (65208, 668360), (65472, 665665), (65968, 660660), (66066, 659680), (66495, 655424), (66836, 652080), (66880, 651651), (67704, 643720), (67760, 643188), (68640, 634942), (68970, 631904), (69160, 630168), (69440, 627627), (70070, 621984), (70224, 620620), (70680, 616616), (70928, 614460), (71148, 612560), (71269, 611520), (71610, 608608), (72618, 600160), (72912, 597740), (73568, 592410), (73920, 589589), (74480, 585156), (75020, 580944), (75504, 577220), (76076, 572880), (76384, 570570), (76440, 570152), (76570, 569184), (77077, 565440), (77376, 563255), (77748, 560560), (78771, 553280), (78988, 551760), (79040, 551397), (80080, 544236), (80465, 541632), (81312, 535990), (81510, 534688), (81840, 532532), (81928, 531960), (82460, 528528), (82992, 525140), (83545, 521664), (84084, 518320), (84227, 517440), (84630, 514976), (86240, 505362), (86583, 503360), (86944, 501270), (87360, 498883), (87780, 496496), (88088, 494760), (88660, 491568), (88935, 490048), (89376, 487630), (89661, 486080), (90024, 484120), (90272, 482790), (90706, 480480), (91140, 478192), (91884, 474320), (91960, 473928), (93093, 468160), (93632, 465465), (94240, 462462), (94380, 461776), (94864, 459420), (95095, 458304), (95480, 456456), (96096, 453530), (96558, 451360), (96720, 450604), (96824, 450120), (97185, 448448), (97216, 448305), (97526, 446880), (98735, 441408), (98952, 440440), (100254, 434720), (100320, 434434), (100672, 432915), (101640, 428792), (101920, 427614), (102410, 425568), (103488, 421135), (103664, 420420), (103740, 420112), (104160, 418418), (105028, 414960), (105105, 414656), (106392, 409640), (107198, 406560), (108680, 401016), (109120, 399399), (110110, 395808), (110352, 394940), (110656, 393855), (111720, 390104), (112112, 388740), (112530, 387296), (112651, 386880), (112840, 386232), (113088, 385385), (114114, 381920), (114576, 380380), (114855, 379456), (115444, 377520), (116160, 375193), (117040, 372372), (118482, 367840), (118560, 367598), (118580, 367536), (119548, 364560), (120032, 363090), (120120, 362824), (121030, 360096), (121520, 358644), (122304, 356345), (122512, 355740), (122892, 354640), (123690, 352352), (124124, 351120), (125840, 346332), (127680, 341341), (128744, 338520), (128960, 337953), (129360, 336908), (129580, 336336), (130416, 334180), (131285, 331968), (131936, 330330), (132132, 329840), (132990, 327712), (133133, 327360), (133672, 326040), (135408, 321860), (135520, 321594), (136059, 320320), (137280, 317471), (137940, 315952), (138320, 315084), (140140, 310992), (140448, 310310), (141360, 308308), (141856, 307230), (142296, 306280), (142538, 305760), (143220, 304304), (144305, 302016), (145236, 300080), (145824, 298870), (146289, 297920), (147136, 296205), (148960, 292578), (149435, 291648), (150040, 290472), (151008, 288610), (152152, 286440), (152768, 285285), (152880, 285076), (153140, 284592), (153615, 283712), (154154, 282720), (155155, 280896), (155496, 280280), (157542, 276640), (157976, 275880), (160160, 272118), (160797, 271040), (160930, 270816), (162624, 267995), (163020, 267344), (163680, 266266), (163856, 265980), (164920, 264264), (165165, 263872), (165984, 262570), (167090, 260832), (168168, 259160), (168454, 258720), (169260, 257488), (172480, 252681), (173166, 251680), (173888, 250635), (175560, 248248), (176176, 247380), (177320, 245784), (177870, 245024), (178752, 243815), (179322, 243040), (180048, 242060), (180544, 241395), (181412, 240240), (181545, 240064), (182280, 239096), (183768, 237160), (183799, 237120), (183920, 236964), (186186, 234080), (188480, 231231), (188760, 230888), (189728, 229710), (190190, 229152), (190960, 228228), (192192, 226765), (193116, 225680), (193440, 225302), (193648, 225060), (194370, 224224), (195052, 223440), (197470, 220704), (197904, 220220), (200508, 217360), (200640, 217217), (203280, 214396), (203840, 213807), (204820, 212784), (207328, 210210), (207480, 210056), (208320, 209209)]