24904239360

素因数分解:

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

素因数の和:116

約数の個数: 1728

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

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

約数列:

[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, 52, 55, 56, 57, 60, 62, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 93, 95, 96, 104, 105, 110, 112, 114, 120, 121, 124, 128, 130, 132, 133, 140, 143, 152, 154, 155, 156, 160, 165, 168, 176, 182, 186, 190, 192, 195, 208, 209, 210, 217, 220, 224, 228, 231, 240, 242, 247, 248, 256, 260, 264, 266, 273, 280, 285, 286, 304, 308, 310, 312, 320, 330, 336, 341, 352, 363, 364, 372, 380, 384, 385, 390, 399, 403, 416, 418, 420, 429, 434, 440, 448, 455, 456, 462, 465, 480, 484, 494, 496, 520, 528, 532, 546, 560, 570, 572, 589, 605, 608, 616, 620, 624, 627, 640, 651, 660, 665, 672, 682, 704, 715, 726, 728, 741, 744, 760, 768, 770, 780, 798, 806, 832, 836, 840, 847, 858, 868, 880, 896, 910, 912, 924, 930, 960, 968, 988, 992, 1001, 1023, 1040, 1045, 1056, 1064, 1085, 1092, 1120, 1140, 1144, 1155, 1178, 1209, 1210, 1216, 1232, 1235, 1240, 1248, 1254, 1280, 1302, 1320, 1330, 1344, 1364, 1365, 1408, 1430, 1452, 1456, 1463, 1482, 1488, 1520, 1540, 1560, 1573, 1596, 1612, 1664, 1672, 1680, 1694, 1705, 1716, 1729, 1736, 1760, 1767, 1792, 1815, 1820, 1824, 1848, 1860, 1920, 1936, 1976, 1984, 1995, 2002, 2015, 2046, 2080, 2090, 2112, 2128, 2145, 2170, 2184, 2240, 2280, 2288, 2299, 2310, 2356, 2387, 2418, 2420, 2432, 2464, 2470, 2480, 2496, 2508, 2541, 2604, 2640, 2660, 2688, 2717, 2728, 2730, 2816, 2821, 2860, 2904, 2912, 2926, 2945, 2964, 2976, 3003, 3040, 3080, 3120, 3135, 3146, 3192, 3224, 3255, 3328, 3344, 3360, 3388, 3410, 3432, 3458, 3472, 3520, 3534, 3630, 3640, 3648, 3696, 3705, 3720, 3751, 3840, 3872, 3952, 3968, 3990, 4004, 4030, 4092, 4123, 4160, 4180, 4224, 4235, 4256, 4290, 4340, 4368, 4389, 4433, 4480, 4560, 4576, 4598, 4620, 4712, 4719, 4774, 4836, 4840, 4864, 4928, 4940, 4960, 4992, 5005, 5016, 5082, 5115, 5187, 5208, 5280, 5320, 5376, 5434, 5456, 5460, 5642, 5720, 5808, 5824, 5852, 5890, 5928, 5952, 6006, 6045, 6080, 6160, 6240, 6270, 6292, 6384, 6448, 6479, 6510, 6688, 6720, 6776, 6820, 6864, 6897, 6916, 6944, 7040, 7068, 7161, 7260, 7280, 7296, 7315, 7392, 7410, 7440, 7502, 7657, 7744, 7865, 7904, 7936, 7980, 8008, 8060, 8151, 8184, 8246, 8320, 8360, 8448, 8463, 8470, 8512, 8580, 8645, 8680, 8736, 8778, 8835, 8866, 8960, 9120, 9152, 9196, 9240, 9424, 9438, 9548, 9672, 9680, 9856, 9880, 9920, 9984, 10010, 10032, 10164, 10230, 10374, 10416, 10560, 10640, 10868, 10912, 10920, 11011, 11253, 11284, 11440, 11495, 11616, 11648, 11704, 11780, 11856, 11904, 11935, 12012, 12090, 12160, 12320, 12369, 12480, 12540, 12584, 12705, 12768, 12896, 12958, 13020, 13299, 13376, 13440, 13552, 13585, 13640, 13728, 13794, 13832, 13888, 14080, 14105, 14136, 14322, 14520, 14560, 14592, 14630, 14784, 14820, 14880, 15004, 15015, 15314, 15488, 15730, 15808, 15960, 16016, 16093, 16120, 16302, 16368, 16492, 16640, 16720, 16926, 16940, 17024, 17160, 17290, 17360, 17472, 17556, 17670, 17732, 18240, 18304, 18392, 18480, 18755, 18848, 18876, 19019, 19096, 19344, 19360, 19437, 19712, 19760, 19840, 20020, 20064, 20328, 20460, 20615, 20748, 20832, 21120, 21280, 21736, 21824, 21840, 21945, 22022, 22165, 22506, 22568, 22880, 22971, 22990, 23232, 23296, 23408, 23560, 23595, 23712, 23808, 23870, 24024, 24180, 24320, 24640, 24738, 24960, 25080, 25168, 25410, 25536, 25792, 25916, 25935, 26040, 26257, 26598, 26752, 26880, 27104, 27170, 27280, 27456, 27588, 27664, 27776, 28210, 28272, 28644, 29040, 29120, 29260, 29568, 29640, 29760, 29887, 30008, 30030, 30628, 30976, 31031, 31460, 31616, 31920, 32032, 32186, 32240, 32395, 32604, 32736, 32984, 33033, 33440, 33852, 33880, 34048, 34320, 34485, 34580, 34720, 34944, 35112, 35340, 35464, 35805, 36480, 36608, 36784, 36960, 37510, 37696, 37752, 38038, 38192, 38285, 38688, 38720, 38874, 39520, 39680, 40040, 40128, 40656, 40755, 40920, 41230, 41496, 41664, 42240, 42315, 42560, 43472, 43648, 43680, 43890, 44044, 44330, 45012, 45136, 45353, 45760, 45942, 45980, 46464, 46816, 47120, 47190, 47424, 47740, 48048, 48279, 48360, 48763, 49280, 49476, 49920, 50160, 50336, 50820, 51072, 51584, 51832, 51870, 52080, 52514, 53196, 53504, 53599, 54208, 54340, 54560, 54912, 55055, 55176, 55328, 55552, 56265, 56420, 56544, 57057, 57288, 58080, 58240, 58520, 59136, 59280, 59520, 59774, 60016, 60060, 61256, 61845, 62062, 62920, 63232, 63840, 64064, 64372, 64480, 64790, 65208, 65472, 65968, 66066, 66495, 66880, 67704, 67760, 68640, 68970, 69160, 69440, 69888, 70224, 70680, 70928, 71269, 71610, 72960, 73568, 73920, 75020, 75392, 75504, 76076, 76384, 76570, 77376, 77440, 77748, 78771, 79040, 80080, 80256, 80465, 81312, 81510, 81840, 82460, 82992, 83328, 84227, 84630, 85120, 86944, 87296, 87360, 87780, 88088, 88660, 89661, 90024, 90272, 90706, 91520, 91884, 91960, 92928, 93093, 93632, 94240, 94380, 94848, 95095, 95480, 96096, 96558, 96720, 97185, 97526, 98560, 98952, 100320, 100672, 101640, 102144, 103168, 103664, 103740, 104160, 105028, 106392, 107198, 108416, 108680, 109120, 109824, 110110, 110352, 110656, 112530, 112840, 113088, 114114, 114576, 114855, 116160, 116480, 117040, 118560, 119040, 119548, 120032, 120120, 122512, 123690, 124124, 125840, 127680, 128128, 128744, 128960, 129580, 130416, 130944, 131285, 131936, 132132, 132990, 133760, 135408, 135520, 136059, 137280, 137940, 138320, 138880, 140448, 141360, 141856, 142538, 143220, 146289, 147136, 147840, 149435, 150040, 150784, 151008, 152152, 152768, 153140, 154752, 154880, 155155, 155496, 157542, 158080, 160160, 160512, 160797, 160930, 162624, 163020, 163680, 164920, 165165, 165984, 166656, 168454, 169260, 170240, 173888, 174720, 175560, 176176, 177320, 179322, 180048, 180544, 181412, 183040, 183768, 183920, 186186, 187264, 188480, 188760, 189696, 190190, 190960, 192192, 193116, 193440, 194370, 195052, 197904, 200640, 201344, 203280, 207328, 207480, 208320, 209209, 210056, 212784, 213807, 214396, 216832, 217360, 218240, 220220, 220704, 221312, 225060, 225680, 226176, 226765, 228228, 229152, 229710, 232320, 234080, 237120, 239096, 240064, 240240, 241395, 243815, 245024, 247380, 248248, 251680, 252681, 255360, 256256, 257488, 257920, 259160, 260832, 261888, 262570, 263872, 264264, 265980, 267520, 267995, 270816, 271040, 272118, 274560, 275880, 276640, 277760, 280896, 282720, 283712, 285076, 285285, 286440, 292578, 294272, 295680, 298870, 300080, 302016, 304304, 305536, 306280, 309504, 310310, 310992, 315084, 316160, 320320, 321594, 321860, 325248, 326040, 327360, 329840, 330330, 331968, 336908, 338520, 341341, 347776, 349440, 351120, 352352, 354640, 356345, 358644, 360096, 361088, 362824, 367536, 367840, 372372, 374528, 376960, 377520, 380380, 381920, 384384, 386232, 386880, 388740, 390104, 393855, 395808, 401280, 402688, 406560, 414656, 414960, 416640, 418418, 420112, 421135, 425568, 427614, 428792, 434720, 436480, 440440, 441408, 442624, 448305, 450120, 451360, 452352, 453530, 456456, 458304, 459420, 464640, 465465, 468160, 474240, 478192, 480128, 480480, 482790, 487630, 490048, 494760, 496496, 498883, 503360, 505362, 510720, 514976, 515840, 518320, 521664, 525140, 527744, 528528, 531960, 535990, 541632, 542080, 544236, 549120, 551760, 553280, 561792, 565440, 567424, 570152, 570570, 572880, 585156, 588544, 589589, 597740, 600160, 604032, 608608, 611072, 612560, 620620, 621984, 627627, 630168, 640640, 643188, 643720, 650496, 652080, 654720, 659680, 660660, 663936, 673816, 677040, 680295, 682682, 695552, 702240, 704704, 709280, 712690, 717288, 720192, 722176, 725648, 731445, 735072, 735680, 744744, 753920, 755040, 760760, 763840, 768768, 772464, 773760, 777480, 780208, 787710, 791616, 802560, 803985, 813120, 829312, 829920, 833280, 836836, 840224, 842270, 851136, 855228, 857584, 869440, 880880, 882816, 896610, 900240, 902720, 907060, 912912, 916608, 918840, 926497, 930930, 936320, 948480, 956384, 960256, 960960, 965580, 975260, 980096, 989520, 992992, 997766, 1006720, 1010724, 1024023, 1029952, 1036640, 1043328, 1046045, 1050280, 1055488, 1057056, 1063920, 1069035, 1071980, 1083264, 1084160, 1088472, 1103520, 1106560, 1123584, 1130880, 1134848, 1140304, 1141140, 1145760, 1170312, 1179178, 1195480, 1200320, 1208064, 1217216, 1225120, 1241240, 1243968, 1255254, 1260336, 1263405, 1281280, 1286376, 1287440, 1304160, 1309440, 1319360, 1321320, 1327872, 1347632, 1354080, 1360590, 1365364, 1404480, 1409408, 1418560, 1425380, 1434576, 1440384, 1451296, 1462890, 1470144, 1471360, 1489488, 1496649, 1510080, 1521520, 1527680, 1544928, 1547520, 1554960, 1560416, 1575420, 1583232, 1607970, 1626240, 1658624, 1659840, 1673672, 1680448, 1684540, 1702272, 1706705, 1710456, 1715168, 1738880, 1761760, 1765632, 1768767, 1793220, 1800480, 1805440, 1814120, 1825824, 1833216, 1837680, 1852994, 1861860, 1872640, 1912768, 1921920, 1931160, 1950520, 1960192, 1979040, 1985984, 1995532, 2013440, 2021448, 2048046, 2059904, 2073280, 2086656, 2092090, 2100560, 2114112, 2127840, 2138070, 2143960, 2166528, 2176944, 2207040, 2213120, 2261760, 2280608, 2282280, 2291520, 2340624, 2358356, 2390960, 2400640, 2434432, 2450240, 2482480, 2487936, 2494415, 2510508, 2520672, 2526810, 2572752, 2574880, 2608320, 2638720, 2642640, 2695264, 2708160, 2721180, 2730728, 2779491, 2808960, 2818816, 2837120, 2850760, 2869152, 2880768, 2902592, 2925780, 2940288, 2942720, 2947945, 2978976, 2993298, 3020160, 3043040, 3055360, 3089856, 3109920, 3120832, 3138135, 3150840, 3166464, 3215940, 3252480, 3319680, 3347344, 3360896, 3369080, 3404544, 3413410, 3420912, 3430336, 3477760, 3523520, 3537534, 3586440, 3600960, 3610880, 3628240, 3651648, 3675360, 3705988, 3723720, 3825536, 3843840, 3862320, 3901040, 3958080, 3971968, 3991064, 4042896, 4096092, 4119808, 4146560, 4184180, 4201120, 4228224, 4255680, 4276140, 4287920, 4353888, 4414080, 4561216, 4564560, 4583040, 4632485, 4681248, 4716712, 4781920, 4801280, 4868864, 4900480, 4964960, 4975872, 4988830, 5021016, 5041344, 5053620, 5120115, 5145504, 5149760, 5216640, 5277440, 5285280, 5390528, 5416320, 5442360, 5461456, 5558982, 5617920, 5674240, 5701520, 5738304, 5805184, 5851560, 5880576, 5895890, 5957952, 5986596, 6040320, 6086080, 6179712, 6219840, 6241664, 6276270, 6301680, 6431880, 6485479, 6639360, 6694688, 6721792, 6738160, 6826820, 6841824, 6860672, 7047040, 7075068, 7172880, 7201920, 7256480, 7303296, 7350720, 7411976, 7447440, 7483245, 7651072, 7724640, 7802080, 7916160, 7943936, 7982128, 8085792, 8192184, 8293120, 8368360, 8402240, 8456448, 8511360, 8552280, 8575840, 8707776, 8828160, 8843835, 9122432, 9129120, 9166080, 9264970, 9362496, 9433424, 9563840, 9800960, 9929920, 9977660, 10042032, 10082688, 10107240, 10240230, 10291008, 10299520, 10433280, 10570560, 10781056, 10832640, 10884720, 10922912, 11117964, 11403040, 11476608, 11610368, 11703120, 11791780, 11915904, 11973192, 12172160, 12359424, 12439680, 12483328, 12552540, 12603360, 12863760, 12970958, 13389376, 13476320, 13653640, 13683648, 13721344, 13897455, 14094080, 14150136, 14345760, 14403840, 14512960, 14606592, 14701440, 14823952, 14894880, 14966490, 15449280, 15604160, 15832320, 15964256, 16171584, 16384368, 16736720, 16804480, 17022720, 17104560, 17151680, 17415552, 17687670, 18244864, 18258240, 18529940, 18724992, 18866848, 19127680, 19456437, 19859840, 19955320, 20084064, 20165376, 20214480, 20480460, 20582016, 20599040, 21141120, 21562112, 21769440, 21845824, 22235928, 22806080, 22953216, 23406240, 23583560, 23831808, 23946384, 24344320, 24879360, 25105080, 25206720, 25727520, 25941916, 26778752, 26952640, 27307280, 27367296, 27794910, 28300272, 28691520, 29025920, 29402880, 29647904, 29789760, 29932980, 30898560, 31208320, 31928512, 32343168, 32427395, 32768736, 33473440, 33608960, 34209120, 34303360, 34831104, 35375340, 36516480, 37059880, 37449984, 37733696, 38255360, 38912874, 39719680, 39910640, 40168128, 40428960, 40960920, 41164032, 42282240, 43538880, 43691648, 44471856, 45612160, 46812480, 47167120, 47892768, 50210160, 50413440, 51455040, 51883832, 53557504, 53905280, 54614560, 54734592, 55589820, 56600544, 57383040, 58051840, 59295808, 59579520, 59865960, 61797120, 62416640, 63857024, 64686336, 64854790, 65537472, 66946880, 68418240, 68606720, 70750680, 73032960, 74119760, 75467392, 77825748, 79821280, 80336256, 80857920, 81921840, 87077760, 87383296, 88943712, 91224320, 93624960, 94334240, 95785536, 97282185, 100420320, 100826880, 102910080, 103767664, 107810560, 109229120, 111179640, 113201088, 114766080, 118591616, 119159040, 119731920, 127714048, 129709580, 131074944, 133893760, 136836480, 141501360, 148239520, 150934784, 155651496, 159642560, 160672512, 161715840, 163843680, 174155520, 177887424, 187249920, 188668480, 191571072, 194564370, 200840640, 205820160, 207535328, 218458240, 222359280, 226402176, 237183232, 239463840, 259419160, 262149888, 267787520, 273672960, 283002720, 296479040, 311302992, 319285120, 323431680, 327687360, 355774848, 377336960, 383142144, 389128740, 401681280, 415070656, 436916480, 444718560, 452804352, 478927680, 518838320, 566005440, 592958080, 622605984, 638570240, 655374720, 711549696, 754673920, 778257480, 803362560, 830141312, 889437120, 957855360, 1037676640, 1132010880, 1185916160, 1245211968, 1310749440, 1556514960, 1660282624, 1778874240, 1915710720, 2075353280, 2264021760, 2490423936, 3113029920, 3557748480, 4150706560, 4980847872, 6226059840, 8301413120, 12452119680, 24904239360]

約数ペア:

[(1, 24904239360), (2, 12452119680), (3, 8301413120), (4, 6226059840), (5, 4980847872), (6, 4150706560), (7, 3557748480), (8, 3113029920), (10, 2490423936), (11, 2264021760), (12, 2075353280), (13, 1915710720), (14, 1778874240), (15, 1660282624), (16, 1556514960), (19, 1310749440), (20, 1245211968), (21, 1185916160), (22, 1132010880), (24, 1037676640), (26, 957855360), (28, 889437120), (30, 830141312), (31, 803362560), (32, 778257480), (33, 754673920), (35, 711549696), (38, 655374720), (39, 638570240), (40, 622605984), (42, 592958080), (44, 566005440), (48, 518838320), (52, 478927680), (55, 452804352), (56, 444718560), (57, 436916480), (60, 415070656), (62, 401681280), (64, 389128740), (65, 383142144), (66, 377336960), (70, 355774848), (76, 327687360), (77, 323431680), (78, 319285120), (80, 311302992), (84, 296479040), (88, 283002720), (91, 273672960), (93, 267787520), (95, 262149888), (96, 259419160), (104, 239463840), (105, 237183232), (110, 226402176), (112, 222359280), (114, 218458240), (120, 207535328), (121, 205820160), (124, 200840640), (128, 194564370), (130, 191571072), (132, 188668480), (133, 187249920), (140, 177887424), (143, 174155520), (152, 163843680), (154, 161715840), (155, 160672512), (156, 159642560), (160, 155651496), (165, 150934784), (168, 148239520), (176, 141501360), (182, 136836480), (186, 133893760), (190, 131074944), (192, 129709580), (195, 127714048), (208, 119731920), (209, 119159040), (210, 118591616), (217, 114766080), (220, 113201088), (224, 111179640), (228, 109229120), (231, 107810560), (240, 103767664), (242, 102910080), (247, 100826880), (248, 100420320), (256, 97282185), (260, 95785536), (264, 94334240), (266, 93624960), (273, 91224320), (280, 88943712), (285, 87383296), (286, 87077760), (304, 81921840), (308, 80857920), (310, 80336256), (312, 79821280), (320, 77825748), (330, 75467392), (336, 74119760), (341, 73032960), (352, 70750680), (363, 68606720), (364, 68418240), (372, 66946880), (380, 65537472), (384, 64854790), (385, 64686336), (390, 63857024), (399, 62416640), (403, 61797120), (416, 59865960), (418, 59579520), (420, 59295808), (429, 58051840), (434, 57383040), (440, 56600544), (448, 55589820), (455, 54734592), (456, 54614560), (462, 53905280), (465, 53557504), (480, 51883832), (484, 51455040), (494, 50413440), (496, 50210160), (520, 47892768), (528, 47167120), (532, 46812480), (546, 45612160), (560, 44471856), (570, 43691648), (572, 43538880), (589, 42282240), (605, 41164032), (608, 40960920), (616, 40428960), (620, 40168128), (624, 39910640), (627, 39719680), (640, 38912874), (651, 38255360), (660, 37733696), (665, 37449984), (672, 37059880), (682, 36516480), (704, 35375340), (715, 34831104), (726, 34303360), (728, 34209120), (741, 33608960), (744, 33473440), (760, 32768736), (768, 32427395), (770, 32343168), (780, 31928512), (798, 31208320), (806, 30898560), (832, 29932980), (836, 29789760), (840, 29647904), (847, 29402880), (858, 29025920), (868, 28691520), (880, 28300272), (896, 27794910), (910, 27367296), (912, 27307280), (924, 26952640), (930, 26778752), (960, 25941916), (968, 25727520), (988, 25206720), (992, 25105080), (1001, 24879360), (1023, 24344320), (1040, 23946384), (1045, 23831808), (1056, 23583560), (1064, 23406240), (1085, 22953216), (1092, 22806080), (1120, 22235928), (1140, 21845824), (1144, 21769440), (1155, 21562112), (1178, 21141120), (1209, 20599040), (1210, 20582016), (1216, 20480460), (1232, 20214480), (1235, 20165376), (1240, 20084064), (1248, 19955320), (1254, 19859840), (1280, 19456437), (1302, 19127680), (1320, 18866848), (1330, 18724992), (1344, 18529940), (1364, 18258240), (1365, 18244864), (1408, 17687670), (1430, 17415552), (1452, 17151680), (1456, 17104560), (1463, 17022720), (1482, 16804480), (1488, 16736720), (1520, 16384368), (1540, 16171584), (1560, 15964256), (1573, 15832320), (1596, 15604160), (1612, 15449280), (1664, 14966490), (1672, 14894880), (1680, 14823952), (1694, 14701440), (1705, 14606592), (1716, 14512960), (1729, 14403840), (1736, 14345760), (1760, 14150136), (1767, 14094080), (1792, 13897455), (1815, 13721344), (1820, 13683648), (1824, 13653640), (1848, 13476320), (1860, 13389376), (1920, 12970958), (1936, 12863760), (1976, 12603360), (1984, 12552540), (1995, 12483328), (2002, 12439680), (2015, 12359424), (2046, 12172160), (2080, 11973192), (2090, 11915904), (2112, 11791780), (2128, 11703120), (2145, 11610368), (2170, 11476608), (2184, 11403040), (2240, 11117964), (2280, 10922912), (2288, 10884720), (2299, 10832640), (2310, 10781056), (2356, 10570560), (2387, 10433280), (2418, 10299520), (2420, 10291008), (2432, 10240230), (2464, 10107240), (2470, 10082688), (2480, 10042032), (2496, 9977660), (2508, 9929920), (2541, 9800960), (2604, 9563840), (2640, 9433424), (2660, 9362496), (2688, 9264970), (2717, 9166080), (2728, 9129120), (2730, 9122432), (2816, 8843835), (2821, 8828160), (2860, 8707776), (2904, 8575840), (2912, 8552280), (2926, 8511360), (2945, 8456448), (2964, 8402240), (2976, 8368360), (3003, 8293120), (3040, 8192184), (3080, 8085792), (3120, 7982128), (3135, 7943936), (3146, 7916160), (3192, 7802080), (3224, 7724640), (3255, 7651072), (3328, 7483245), (3344, 7447440), (3360, 7411976), (3388, 7350720), (3410, 7303296), (3432, 7256480), (3458, 7201920), (3472, 7172880), (3520, 7075068), (3534, 7047040), (3630, 6860672), (3640, 6841824), (3648, 6826820), (3696, 6738160), (3705, 6721792), (3720, 6694688), (3751, 6639360), (3840, 6485479), (3872, 6431880), (3952, 6301680), (3968, 6276270), (3990, 6241664), (4004, 6219840), (4030, 6179712), (4092, 6086080), (4123, 6040320), (4160, 5986596), (4180, 5957952), (4224, 5895890), (4235, 5880576), (4256, 5851560), (4290, 5805184), (4340, 5738304), (4368, 5701520), (4389, 5674240), (4433, 5617920), (4480, 5558982), (4560, 5461456), (4576, 5442360), (4598, 5416320), (4620, 5390528), (4712, 5285280), (4719, 5277440), (4774, 5216640), (4836, 5149760), (4840, 5145504), (4864, 5120115), (4928, 5053620), (4940, 5041344), (4960, 5021016), (4992, 4988830), (5005, 4975872), (5016, 4964960), (5082, 4900480), (5115, 4868864), (5187, 4801280), (5208, 4781920), (5280, 4716712), (5320, 4681248), (5376, 4632485), (5434, 4583040), (5456, 4564560), (5460, 4561216), (5642, 4414080), (5720, 4353888), (5808, 4287920), (5824, 4276140), (5852, 4255680), (5890, 4228224), (5928, 4201120), (5952, 4184180), (6006, 4146560), (6045, 4119808), (6080, 4096092), (6160, 4042896), (6240, 3991064), (6270, 3971968), (6292, 3958080), (6384, 3901040), (6448, 3862320), (6479, 3843840), (6510, 3825536), (6688, 3723720), (6720, 3705988), (6776, 3675360), (6820, 3651648), (6864, 3628240), (6897, 3610880), (6916, 3600960), (6944, 3586440), (7040, 3537534), (7068, 3523520), (7161, 3477760), (7260, 3430336), (7280, 3420912), (7296, 3413410), (7315, 3404544), (7392, 3369080), (7410, 3360896), (7440, 3347344), (7502, 3319680), (7657, 3252480), (7744, 3215940), (7865, 3166464), (7904, 3150840), (7936, 3138135), (7980, 3120832), (8008, 3109920), (8060, 3089856), (8151, 3055360), (8184, 3043040), (8246, 3020160), (8320, 2993298), (8360, 2978976), (8448, 2947945), (8463, 2942720), (8470, 2940288), (8512, 2925780), (8580, 2902592), (8645, 2880768), (8680, 2869152), (8736, 2850760), (8778, 2837120), (8835, 2818816), (8866, 2808960), (8960, 2779491), (9120, 2730728), (9152, 2721180), (9196, 2708160), (9240, 2695264), (9424, 2642640), (9438, 2638720), (9548, 2608320), (9672, 2574880), (9680, 2572752), (9856, 2526810), (9880, 2520672), (9920, 2510508), (9984, 2494415), (10010, 2487936), (10032, 2482480), (10164, 2450240), (10230, 2434432), (10374, 2400640), (10416, 2390960), (10560, 2358356), (10640, 2340624), (10868, 2291520), (10912, 2282280), (10920, 2280608), (11011, 2261760), (11253, 2213120), (11284, 2207040), (11440, 2176944), (11495, 2166528), (11616, 2143960), (11648, 2138070), (11704, 2127840), (11780, 2114112), (11856, 2100560), (11904, 2092090), (11935, 2086656), (12012, 2073280), (12090, 2059904), (12160, 2048046), (12320, 2021448), (12369, 2013440), (12480, 1995532), (12540, 1985984), (12584, 1979040), (12705, 1960192), (12768, 1950520), (12896, 1931160), (12958, 1921920), (13020, 1912768), (13299, 1872640), (13376, 1861860), (13440, 1852994), (13552, 1837680), (13585, 1833216), (13640, 1825824), (13728, 1814120), (13794, 1805440), (13832, 1800480), (13888, 1793220), (14080, 1768767), (14105, 1765632), (14136, 1761760), (14322, 1738880), (14520, 1715168), (14560, 1710456), (14592, 1706705), (14630, 1702272), (14784, 1684540), (14820, 1680448), (14880, 1673672), (15004, 1659840), (15015, 1658624), (15314, 1626240), (15488, 1607970), (15730, 1583232), (15808, 1575420), (15960, 1560416), (16016, 1554960), (16093, 1547520), (16120, 1544928), (16302, 1527680), (16368, 1521520), (16492, 1510080), (16640, 1496649), (16720, 1489488), (16926, 1471360), (16940, 1470144), (17024, 1462890), (17160, 1451296), (17290, 1440384), (17360, 1434576), (17472, 1425380), (17556, 1418560), (17670, 1409408), (17732, 1404480), (18240, 1365364), (18304, 1360590), (18392, 1354080), (18480, 1347632), (18755, 1327872), (18848, 1321320), (18876, 1319360), (19019, 1309440), (19096, 1304160), (19344, 1287440), (19360, 1286376), (19437, 1281280), (19712, 1263405), (19760, 1260336), (19840, 1255254), (20020, 1243968), (20064, 1241240), (20328, 1225120), (20460, 1217216), (20615, 1208064), (20748, 1200320), (20832, 1195480), (21120, 1179178), (21280, 1170312), (21736, 1145760), (21824, 1141140), (21840, 1140304), (21945, 1134848), (22022, 1130880), (22165, 1123584), (22506, 1106560), (22568, 1103520), (22880, 1088472), (22971, 1084160), (22990, 1083264), (23232, 1071980), (23296, 1069035), (23408, 1063920), (23560, 1057056), (23595, 1055488), (23712, 1050280), (23808, 1046045), (23870, 1043328), (24024, 1036640), (24180, 1029952), (24320, 1024023), (24640, 1010724), (24738, 1006720), (24960, 997766), (25080, 992992), (25168, 989520), (25410, 980096), (25536, 975260), (25792, 965580), (25916, 960960), (25935, 960256), (26040, 956384), (26257, 948480), (26598, 936320), (26752, 930930), (26880, 926497), (27104, 918840), (27170, 916608), (27280, 912912), (27456, 907060), (27588, 902720), (27664, 900240), (27776, 896610), (28210, 882816), (28272, 880880), (28644, 869440), (29040, 857584), (29120, 855228), (29260, 851136), (29568, 842270), (29640, 840224), (29760, 836836), (29887, 833280), (30008, 829920), (30030, 829312), (30628, 813120), (30976, 803985), (31031, 802560), (31460, 791616), (31616, 787710), (31920, 780208), (32032, 777480), (32186, 773760), (32240, 772464), (32395, 768768), (32604, 763840), (32736, 760760), (32984, 755040), (33033, 753920), (33440, 744744), (33852, 735680), (33880, 735072), (34048, 731445), (34320, 725648), (34485, 722176), (34580, 720192), (34720, 717288), (34944, 712690), (35112, 709280), (35340, 704704), (35464, 702240), (35805, 695552), (36480, 682682), (36608, 680295), (36784, 677040), (36960, 673816), (37510, 663936), (37696, 660660), (37752, 659680), (38038, 654720), (38192, 652080), (38285, 650496), (38688, 643720), (38720, 643188), (38874, 640640), (39520, 630168), (39680, 627627), (40040, 621984), (40128, 620620), (40656, 612560), (40755, 611072), (40920, 608608), (41230, 604032), (41496, 600160), (41664, 597740), (42240, 589589), (42315, 588544), (42560, 585156), (43472, 572880), (43648, 570570), (43680, 570152), (43890, 567424), (44044, 565440), (44330, 561792), (45012, 553280), (45136, 551760), (45353, 549120), (45760, 544236), (45942, 542080), (45980, 541632), (46464, 535990), (46816, 531960), (47120, 528528), (47190, 527744), (47424, 525140), (47740, 521664), (48048, 518320), (48279, 515840), (48360, 514976), (48763, 510720), (49280, 505362), (49476, 503360), (49920, 498883), (50160, 496496), (50336, 494760), (50820, 490048), (51072, 487630), (51584, 482790), (51832, 480480), (51870, 480128), (52080, 478192), (52514, 474240), (53196, 468160), (53504, 465465), (53599, 464640), (54208, 459420), (54340, 458304), (54560, 456456), (54912, 453530), (55055, 452352), (55176, 451360), (55328, 450120), (55552, 448305), (56265, 442624), (56420, 441408), (56544, 440440), (57057, 436480), (57288, 434720), (58080, 428792), (58240, 427614), (58520, 425568), (59136, 421135), (59280, 420112), (59520, 418418), (59774, 416640), (60016, 414960), (60060, 414656), (61256, 406560), (61845, 402688), (62062, 401280), (62920, 395808), (63232, 393855), (63840, 390104), (64064, 388740), (64372, 386880), (64480, 386232), (64790, 384384), (65208, 381920), (65472, 380380), (65968, 377520), (66066, 376960), (66495, 374528), (66880, 372372), (67704, 367840), (67760, 367536), (68640, 362824), (68970, 361088), (69160, 360096), (69440, 358644), (69888, 356345), (70224, 354640), (70680, 352352), (70928, 351120), (71269, 349440), (71610, 347776), (72960, 341341), (73568, 338520), (73920, 336908), (75020, 331968), (75392, 330330), (75504, 329840), (76076, 327360), (76384, 326040), (76570, 325248), (77376, 321860), (77440, 321594), (77748, 320320), (78771, 316160), (79040, 315084), (80080, 310992), (80256, 310310), (80465, 309504), (81312, 306280), (81510, 305536), (81840, 304304), (82460, 302016), (82992, 300080), (83328, 298870), (84227, 295680), (84630, 294272), (85120, 292578), (86944, 286440), (87296, 285285), (87360, 285076), (87780, 283712), (88088, 282720), (88660, 280896), (89661, 277760), (90024, 276640), (90272, 275880), (90706, 274560), (91520, 272118), (91884, 271040), (91960, 270816), (92928, 267995), (93093, 267520), (93632, 265980), (94240, 264264), (94380, 263872), (94848, 262570), (95095, 261888), (95480, 260832), (96096, 259160), (96558, 257920), (96720, 257488), (97185, 256256), (97526, 255360), (98560, 252681), (98952, 251680), (100320, 248248), (100672, 247380), (101640, 245024), (102144, 243815), (103168, 241395), (103664, 240240), (103740, 240064), (104160, 239096), (105028, 237120), (106392, 234080), (107198, 232320), (108416, 229710), (108680, 229152), (109120, 228228), (109824, 226765), (110110, 226176), (110352, 225680), (110656, 225060), (112530, 221312), (112840, 220704), (113088, 220220), (114114, 218240), (114576, 217360), (114855, 216832), (116160, 214396), (116480, 213807), (117040, 212784), (118560, 210056), (119040, 209209), (119548, 208320), (120032, 207480), (120120, 207328), (122512, 203280), (123690, 201344), (124124, 200640), (125840, 197904), (127680, 195052), (128128, 194370), (128744, 193440), (128960, 193116), (129580, 192192), (130416, 190960), (130944, 190190), (131285, 189696), (131936, 188760), (132132, 188480), (132990, 187264), (133760, 186186), (135408, 183920), (135520, 183768), (136059, 183040), (137280, 181412), (137940, 180544), (138320, 180048), (138880, 179322), (140448, 177320), (141360, 176176), (141856, 175560), (142538, 174720), (143220, 173888), (146289, 170240), (147136, 169260), (147840, 168454), (149435, 166656), (150040, 165984), (150784, 165165), (151008, 164920), (152152, 163680), (152768, 163020), (153140, 162624), (154752, 160930), (154880, 160797), (155155, 160512), (155496, 160160), (157542, 158080)]