112357808640

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{227}}^1$

素因数の和:311

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 227, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 454, 462, 465, 480, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 681, 682, 693, 704, 720, 744, 756, 768, 770, 792, 810, 837, 840, 864, 868, 880, 891, 896, 908, 924, 930, 945, 960, 990, 992, 1008, 1023, 1056, 1080, 1085, 1116, 1120, 1134, 1135, 1152, 1155, 1188, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1362, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1589, 1620, 1674, 1680, 1705, 1728, 1736, 1760, 1782, 1792, 1816, 1848, 1860, 1890, 1920, 1953, 1980, 1984, 2016, 2043, 2046, 2079, 2112, 2160, 2170, 2232, 2240, 2268, 2270, 2304, 2310, 2376, 2387, 2464, 2480, 2497, 2511, 2520, 2560, 2592, 2604, 2640, 2688, 2724, 2728, 2772, 2790, 2816, 2835, 2880, 2970, 2976, 3024, 3069, 3080, 3168, 3178, 3240, 3255, 3348, 3360, 3405, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3632, 3696, 3720, 3780, 3840, 3906, 3960, 3968, 4032, 4086, 4092, 4158, 4185, 4224, 4320, 4340, 4455, 4464, 4480, 4536, 4540, 4608, 4620, 4752, 4767, 4774, 4928, 4960, 4994, 5022, 5040, 5115, 5184, 5208, 5280, 5376, 5448, 5456, 5544, 5580, 5632, 5670, 5760, 5859, 5940, 5952, 6048, 6129, 6138, 6160, 6237, 6336, 6356, 6480, 6510, 6696, 6720, 6810, 6820, 6912, 6930, 6944, 7037, 7040, 7128, 7161, 7264, 7392, 7440, 7491, 7560, 7680, 7812, 7920, 7936, 7945, 8064, 8172, 8184, 8316, 8370, 8448, 8640, 8680, 8910, 8928, 8960, 9072, 9080, 9207, 9240, 9504, 9534, 9548, 9765, 9856, 9920, 9988, 10044, 10080, 10215, 10230, 10368, 10395, 10416, 10560, 10752, 10896, 10912, 11088, 11160, 11340, 11520, 11718, 11880, 11904, 11935, 12096, 12258, 12276, 12320, 12474, 12485, 12555, 12672, 12712, 12960, 13020, 13392, 13440, 13620, 13640, 13824, 13860, 13888, 14074, 14080, 14256, 14301, 14322, 14528, 14784, 14880, 14982, 15120, 15345, 15624, 15840, 15872, 15890, 16128, 16344, 16368, 16632, 16740, 16896, 17280, 17360, 17479, 17577, 17820, 17856, 17920, 18144, 18160, 18387, 18414, 18480, 19008, 19068, 19096, 19530, 19712, 19840, 19976, 20088, 20160, 20430, 20460, 20736, 20790, 20832, 21111, 21120, 21483, 21792, 21824, 22176, 22320, 22473, 22680, 23040, 23436, 23760, 23808, 23835, 23870, 24192, 24516, 24552, 24640, 24948, 24970, 25110, 25344, 25424, 25920, 26040, 26784, 26880, 27240, 27280, 27621, 27720, 27776, 28148, 28160, 28512, 28602, 28644, 29056, 29295, 29568, 29760, 29964, 30240, 30645, 30690, 31185, 31248, 31680, 31780, 32256, 32688, 32736, 33264, 33480, 34560, 34720, 34958, 35154, 35185, 35640, 35712, 35805, 36288, 36320, 36774, 36828, 36960, 37455, 38016, 38136, 38192, 39060, 39424, 39680, 39952, 40176, 40320, 40860, 40920, 41472, 41580, 41664, 42222, 42240, 42903, 42966, 43584, 43648, 44352, 44640, 44946, 45360, 46035, 46872, 47520, 47616, 47670, 47740, 48384, 49032, 49104, 49259, 49280, 49896, 49940, 50220, 50688, 50848, 51840, 52080, 52437, 53568, 53760, 54480, 54560, 55242, 55440, 55552, 56296, 57024, 57204, 57288, 58112, 58590, 59136, 59520, 59928, 60480, 61290, 61380, 62370, 62496, 63333, 63360, 63560, 64449, 65376, 65472, 66528, 66960, 67419, 69120, 69440, 69916, 70308, 70370, 71280, 71424, 71505, 71610, 72576, 72640, 73548, 73656, 73920, 74910, 76032, 76272, 76384, 77407, 78120, 79360, 79904, 80352, 80640, 81720, 81840, 83160, 83328, 84444, 84480, 85806, 85932, 87168, 87296, 87395, 87885, 88704, 89280, 89892, 90720, 91935, 92070, 93744, 95040, 95340, 95480, 96768, 98064, 98208, 98518, 98560, 99792, 99880, 100440, 101696, 103680, 104160, 104874, 105555, 107136, 107415, 108960, 109120, 110484, 110880, 111104, 112365, 112592, 114048, 114408, 114576, 116224, 117180, 118272, 119040, 119856, 120960, 122580, 122760, 124740, 124992, 126666, 126720, 127120, 128709, 128898, 130752, 130944, 133056, 133920, 134838, 138105, 138880, 139832, 140616, 140740, 142560, 142848, 143010, 143220, 145152, 145280, 147096, 147312, 147777, 147840, 149820, 152064, 152544, 152768, 154814, 156240, 157311, 159808, 160704, 161280, 163440, 163680, 166320, 166656, 168888, 171612, 171864, 174336, 174592, 174790, 175770, 177408, 178560, 179784, 181440, 183870, 184140, 187488, 189999, 190080, 190680, 190960, 193347, 196128, 196416, 197036, 197120, 199584, 199760, 200880, 202257, 203392, 207360, 208320, 209748, 211110, 214272, 214515, 214830, 217920, 218240, 220968, 221760, 224730, 225184, 228096, 228816, 229152, 232221, 234360, 238080, 239712, 241920, 245160, 245520, 246295, 249480, 249984, 253332, 253440, 254240, 257418, 257796, 261504, 261888, 262185, 266112, 267840, 269676, 276210, 277760, 279664, 281232, 281480, 285120, 286020, 286440, 290304, 290560, 294192, 294624, 295554, 295680, 299640, 305088, 305536, 309628, 312480, 314622, 316665, 319616, 321408, 322245, 326880, 327360, 332640, 333312, 337095, 337776, 343224, 343728, 348672, 349580, 351540, 354816, 357120, 359568, 362880, 367740, 368280, 374976, 379998, 380160, 381360, 381920, 386694, 387035, 392256, 392832, 394072, 399168, 399520, 401760, 404514, 406784, 416640, 419496, 422220, 428544, 429030, 429660, 435840, 436480, 441936, 443331, 443520, 449460, 450368, 456192, 457632, 458304, 464442, 468720, 471933, 479424, 483840, 490320, 491040, 492590, 498960, 499968, 506664, 508480, 514836, 515592, 523008, 523776, 524370, 532224, 535680, 539352, 541849, 552420, 555520, 559328, 562464, 562960, 569997, 570240, 572040, 572880, 581120, 588384, 589248, 591108, 591360, 599280, 610176, 611072, 619256, 624960, 629244, 633330, 639232, 642816, 643545, 644490, 653760, 654720, 665280, 674190, 675552, 686448, 687456, 696663, 699160, 703080, 714240, 719136, 725760, 735480, 736560, 738885, 749952, 759996, 760320, 762720, 763840, 773388, 774070, 784512, 785664, 786555, 788144, 798336, 799040, 803520, 809028, 813568, 833280, 838992, 844440, 858060, 859320, 871680, 872960, 883872, 886662, 887040, 898920, 900736, 915264, 916608, 928884, 937440, 943866, 949995, 958848, 966735, 980640, 982080, 985180, 997920, 999936, 1011285, 1013328, 1016960, 1029672, 1031184, 1046016, 1048740, 1064448, 1071360, 1078704, 1083698, 1104840, 1118656, 1124928, 1125920, 1139994, 1140480, 1144080, 1145760, 1161105, 1176768, 1178496, 1182216, 1198560, 1220352, 1222144, 1238512, 1249920, 1258488, 1266660, 1278464, 1285632, 1287090, 1288980, 1307520, 1309440, 1329993, 1330560, 1348380, 1351104, 1372896, 1374912, 1393326, 1398320, 1406160, 1415799, 1438272, 1451520, 1470960, 1473120, 1477770, 1499904, 1519992, 1525440, 1527680, 1546776, 1548140, 1569024, 1571328, 1573110, 1576288, 1596672, 1598080, 1607040, 1618056, 1625547, 1666560, 1677984, 1688880, 1716120, 1718640, 1743360, 1767744, 1773324, 1774080, 1797840, 1801472, 1830528, 1833216, 1857768, 1874880, 1887732, 1899990, 1917696, 1933470, 1961280, 1964160, 1970360, 1995840, 2022570, 2026656, 2033920, 2059344, 2062368, 2089989, 2097480, 2142720, 2157408, 2167396, 2209680, 2216655, 2237312, 2249856, 2251840, 2279988, 2280960, 2288160, 2291520, 2322210, 2353536, 2356992, 2359665, 2364432, 2397120, 2440704, 2477024, 2499840, 2516976, 2533320, 2574180, 2577960, 2615040, 2618880, 2659986, 2661120, 2696760, 2702208, 2709245, 2745792, 2749824, 2786652, 2796640, 2812320, 2831598, 2849985, 2876544, 2941920, 2946240, 2955540, 2999808, 3039984, 3050880, 3055360, 3093552, 3096280, 3138048, 3146220, 3152576, 3193344, 3196160, 3214080, 3236112, 3251094, 3355968, 3377760, 3432240, 3437280, 3483315, 3535488, 3546648, 3595680, 3602944, 3661056, 3666432, 3715536, 3749760, 3775464, 3799980, 3835392, 3866940, 3922560, 3928320, 3940720, 3989979, 3991680, 4045140, 4053312, 4067840, 4118688, 4124736, 4179978, 4194960, 4314816, 4334792, 4419360, 4433310, 4474624, 4499712, 4503680, 4559976, 4576320, 4583040, 4644420, 4707072, 4713984, 4719330, 4728864, 4794240, 4876641, 4954048, 4999680, 5033952, 5066640, 5148360, 5155920, 5230080, 5319972, 5322240, 5393520, 5404416, 5418490, 5491584, 5499648, 5573304, 5593280, 5624640, 5663196, 5699970, 5753088, 5883840, 5892480, 5911080, 6079968, 6101760, 6110720, 6187104, 6192560, 6269967, 6292440, 6305152, 6392320, 6428160, 6472224, 6502188, 6649965, 6711936, 6755520, 6864480, 6874560, 6966630, 7070976, 7078995, 7093296, 7191360, 7322112, 7431072, 7499520, 7550928, 7599960, 7733880, 7845120, 7856640, 7881440, 7979958, 7983360, 8090280, 8106624, 8127735, 8237376, 8249472, 8359956, 8389920, 8629632, 8669584, 8838720, 8866620, 8949248, 8999424, 9007360, 9119952, 9152640, 9166080, 9288840, 9414144, 9438660, 9457728, 9588480, 9753282, 9908096, 10067904, 10133280, 10296720, 10311840, 10449945, 10639944, 10787040, 10808832, 10836980, 10983168, 10999296, 11146608, 11186560, 11249280, 11326392, 11399940, 11506176, 11767680, 11784960, 11822160, 12159936, 12203520, 12374208, 12385120, 12539934, 12584880, 12610304, 12944448, 13004376, 13299930, 13423872, 13511040, 13728960, 13749120, 13933260, 14141952, 14157990, 14186592, 14382720, 14629923, 14862144, 14999040, 15101856, 15199920, 15467760, 15690240, 15762880, 15959916, 15966720, 16180560, 16213248, 16255470, 16474752, 16498944, 16719912, 16779840, 17259264, 17339168, 17677440, 17733240, 18014720, 18239904, 18305280, 18332160, 18577680, 18877320, 18915456, 19176960, 19506564, 19816192, 19949895, 20135808, 20266560, 20593440, 20623680, 20899890, 21279888, 21574080, 21673960, 21966336, 22293216, 22373120, 22498560, 22652784, 22799880, 23535360, 23569920, 23644320, 24319872, 24383205, 24748416, 24770240, 25079868, 25169760, 25220608, 25888896, 26008752, 26599860, 26847744, 27022080, 27457920, 27498240, 27866520, 28315980, 28373184, 28765440, 29259846, 29724288, 30203712, 30399840, 30935520, 31349835, 31525760, 31919832, 32361120, 32426496, 32510940, 32949504, 32997888, 33439824, 33559680, 34518528, 34678336, 35354880, 35466480, 36479808, 36610560, 37155360, 37754640, 37830912, 39013128, 39632384, 39899790, 40271616, 40533120, 41186880, 41247360, 41799780, 42559776, 43148160, 43347920, 43889769, 44586432, 44746240, 44997120, 45305568, 45599760, 47070720, 47288640, 48639744, 48766410, 49496832, 49540480, 50159736, 50339520, 51777792, 52017504, 53199720, 54044160, 54915840, 54996480, 55733040, 56631960, 56746368, 57530880, 58519692, 59448576, 60407424, 60799680, 61871040, 62699670, 63051520, 63839664, 64722240, 65021880, 65899008, 66879648, 67119360, 69356672, 70709760, 70932960, 72959616, 73149615, 74310720, 75509280, 75661824, 78026256, 79799580, 80543232, 81066240, 82373760, 82494720, 83599560, 85119552, 86296320, 86695840, 87779538, 89172864, 90611136, 91199520, 94577280, 97279488, 97532820, 98993664, 99080960, 100319472, 100679040, 103555584, 104035008, 106399440, 109831680, 111466080, 113263920, 113492736, 117039384, 118897152, 120814848, 121599360, 123742080, 125399340, 126103040, 127679328, 129444480, 130043760, 133759296, 134238720, 138713344, 141865920, 145919232, 146299230, 148621440, 151018560, 156052512, 159599160, 162132480, 164747520, 164989440, 167199120, 170239104, 172592640, 173391680, 175559076, 178345728, 181222272, 182399040, 189154560, 195065640, 198161920, 200638944, 201358080, 208070016, 212798880, 219448845, 222932160, 226527840, 226985472, 234078768, 241629696, 243198720, 247484160, 250798680, 255358656, 258888960, 260087520, 267518592, 277426688, 283731840, 291838464, 292598460, 297242880, 302037120, 312105024, 319198320, 329495040, 334398240, 340478208, 346783360, 351118152, 356691456, 362444544, 364798080, 378309120, 390131280, 401277888, 402716160, 416140032, 425597760, 438897690, 445864320, 453055680, 468157536, 486397440, 494968320, 501597360, 510717312, 517777920, 520175040, 535037184, 567463680, 585196920, 594485760, 604074240, 624210048, 638396640, 668796480, 680956416, 693566720, 702236304, 724889088, 729596160, 780262560, 802555776, 832280064, 851195520, 877795380, 891728640, 906111360, 936315072, 1003194720, 1021434624, 1040350080, 1070074368, 1134927360, 1170393840, 1208148480, 1248420096, 1276793280, 1337592960, 1387133440, 1404472608, 1459192320, 1560525120, 1605111552, 1702391040, 1755590760, 1783457280, 1812222720, 1872630144, 2006389440, 2042869248, 2080700160, 2340787680, 2496840192, 2553586560, 2675185920, 2808945216, 3121050240, 3210223104, 3404782080, 3511181520, 3624445440, 3745260288, 4012778880, 4161400320, 4681575360, 5107173120, 5350371840, 5617890432, 6242100480, 7022363040, 7490520576, 8025557760, 9363150720, 10214346240, 11235780864, 12484200960, 14044726080, 16051115520, 18726301440, 22471561728, 28089452160, 37452602880, 56178904320, 112357808640]

約数ペア:

[(1, 112357808640), (2, 56178904320), (3, 37452602880), (4, 28089452160), (5, 22471561728), (6, 18726301440), (7, 16051115520), (8, 14044726080), (9, 12484200960), (10, 11235780864), (11, 10214346240), (12, 9363150720), (14, 8025557760), (15, 7490520576), (16, 7022363040), (18, 6242100480), (20, 5617890432), (21, 5350371840), (22, 5107173120), (24, 4681575360), (27, 4161400320), (28, 4012778880), (30, 3745260288), (31, 3624445440), (32, 3511181520), (33, 3404782080), (35, 3210223104), (36, 3121050240), (40, 2808945216), (42, 2675185920), (44, 2553586560), (45, 2496840192), (48, 2340787680), (54, 2080700160), (55, 2042869248), (56, 2006389440), (60, 1872630144), (62, 1812222720), (63, 1783457280), (64, 1755590760), (66, 1702391040), (70, 1605111552), (72, 1560525120), (77, 1459192320), (80, 1404472608), (81, 1387133440), (84, 1337592960), (88, 1276793280), (90, 1248420096), (93, 1208148480), (96, 1170393840), (99, 1134927360), (105, 1070074368), (108, 1040350080), (110, 1021434624), (112, 1003194720), (120, 936315072), (124, 906111360), (126, 891728640), (128, 877795380), (132, 851195520), (135, 832280064), (140, 802555776), (144, 780262560), (154, 729596160), (155, 724889088), (160, 702236304), (162, 693566720), (165, 680956416), (168, 668796480), (176, 638396640), (180, 624210048), (186, 604074240), (189, 594485760), (192, 585196920), (198, 567463680), (210, 535037184), (216, 520175040), (217, 517777920), (220, 510717312), (224, 501597360), (227, 494968320), (231, 486397440), (240, 468157536), (248, 453055680), (252, 445864320), (256, 438897690), (264, 425597760), (270, 416140032), (279, 402716160), (280, 401277888), (288, 390131280), (297, 378309120), (308, 364798080), (310, 362444544), (315, 356691456), (320, 351118152), (324, 346783360), (330, 340478208), (336, 334398240), (341, 329495040), (352, 319198320), (360, 312105024), (372, 302037120), (378, 297242880), (384, 292598460), (385, 291838464), (396, 283731840), (405, 277426688), (420, 267518592), (432, 260087520), (434, 258888960), (440, 255358656), (448, 250798680), (454, 247484160), (462, 243198720), (465, 241629696), (480, 234078768), (495, 226985472), (496, 226527840), (504, 222932160), (512, 219448845), (528, 212798880), (540, 208070016), (558, 201358080), (560, 200638944), (567, 198161920), (576, 195065640), (594, 189154560), (616, 182399040), (620, 181222272), (630, 178345728), (640, 175559076), (648, 173391680), (651, 172592640), (660, 170239104), (672, 167199120), (681, 164989440), (682, 164747520), (693, 162132480), (704, 159599160), (720, 156052512), (744, 151018560), (756, 148621440), (768, 146299230), (770, 145919232), (792, 141865920), (810, 138713344), (837, 134238720), (840, 133759296), (864, 130043760), (868, 129444480), (880, 127679328), (891, 126103040), (896, 125399340), (908, 123742080), (924, 121599360), (930, 120814848), (945, 118897152), (960, 117039384), (990, 113492736), (992, 113263920), (1008, 111466080), (1023, 109831680), (1056, 106399440), (1080, 104035008), (1085, 103555584), (1116, 100679040), (1120, 100319472), (1134, 99080960), (1135, 98993664), (1152, 97532820), (1155, 97279488), (1188, 94577280), (1232, 91199520), (1240, 90611136), (1260, 89172864), (1280, 87779538), (1296, 86695840), (1302, 86296320), (1320, 85119552), (1344, 83599560), (1362, 82494720), (1364, 82373760), (1386, 81066240), (1395, 80543232), (1408, 79799580), (1440, 78026256), (1485, 75661824), (1488, 75509280), (1512, 74310720), (1536, 73149615), (1540, 72959616), (1584, 70932960), (1589, 70709760), (1620, 69356672), (1674, 67119360), (1680, 66879648), (1705, 65899008), (1728, 65021880), (1736, 64722240), (1760, 63839664), (1782, 63051520), (1792, 62699670), (1816, 61871040), (1848, 60799680), (1860, 60407424), (1890, 59448576), (1920, 58519692), (1953, 57530880), (1980, 56746368), (1984, 56631960), (2016, 55733040), (2043, 54996480), (2046, 54915840), (2079, 54044160), (2112, 53199720), (2160, 52017504), (2170, 51777792), (2232, 50339520), (2240, 50159736), (2268, 49540480), (2270, 49496832), (2304, 48766410), (2310, 48639744), (2376, 47288640), (2387, 47070720), (2464, 45599760), (2480, 45305568), (2497, 44997120), (2511, 44746240), (2520, 44586432), (2560, 43889769), (2592, 43347920), (2604, 43148160), (2640, 42559776), (2688, 41799780), (2724, 41247360), (2728, 41186880), (2772, 40533120), (2790, 40271616), (2816, 39899790), (2835, 39632384), (2880, 39013128), (2970, 37830912), (2976, 37754640), (3024, 37155360), (3069, 36610560), (3080, 36479808), (3168, 35466480), (3178, 35354880), (3240, 34678336), (3255, 34518528), (3348, 33559680), (3360, 33439824), (3405, 32997888), (3410, 32949504), (3456, 32510940), (3465, 32426496), (3472, 32361120), (3520, 31919832), (3564, 31525760), (3584, 31349835), (3632, 30935520), (3696, 30399840), (3720, 30203712), (3780, 29724288), (3840, 29259846), (3906, 28765440), (3960, 28373184), (3968, 28315980), (4032, 27866520), (4086, 27498240), (4092, 27457920), (4158, 27022080), (4185, 26847744), (4224, 26599860), (4320, 26008752), (4340, 25888896), (4455, 25220608), (4464, 25169760), (4480, 25079868), (4536, 24770240), (4540, 24748416), (4608, 24383205), (4620, 24319872), (4752, 23644320), (4767, 23569920), (4774, 23535360), (4928, 22799880), (4960, 22652784), (4994, 22498560), (5022, 22373120), (5040, 22293216), (5115, 21966336), (5184, 21673960), (5208, 21574080), (5280, 21279888), (5376, 20899890), (5448, 20623680), (5456, 20593440), (5544, 20266560), (5580, 20135808), (5632, 19949895), (5670, 19816192), (5760, 19506564), (5859, 19176960), (5940, 18915456), (5952, 18877320), (6048, 18577680), (6129, 18332160), (6138, 18305280), (6160, 18239904), (6237, 18014720), (6336, 17733240), (6356, 17677440), (6480, 17339168), (6510, 17259264), (6696, 16779840), (6720, 16719912), (6810, 16498944), (6820, 16474752), (6912, 16255470), (6930, 16213248), (6944, 16180560), (7037, 15966720), (7040, 15959916), (7128, 15762880), (7161, 15690240), (7264, 15467760), (7392, 15199920), (7440, 15101856), (7491, 14999040), (7560, 14862144), (7680, 14629923), (7812, 14382720), (7920, 14186592), (7936, 14157990), (7945, 14141952), (8064, 13933260), (8172, 13749120), (8184, 13728960), (8316, 13511040), (8370, 13423872), (8448, 13299930), (8640, 13004376), (8680, 12944448), (8910, 12610304), (8928, 12584880), (8960, 12539934), (9072, 12385120), (9080, 12374208), (9207, 12203520), (9240, 12159936), (9504, 11822160), (9534, 11784960), (9548, 11767680), (9765, 11506176), (9856, 11399940), (9920, 11326392), (9988, 11249280), (10044, 11186560), (10080, 11146608), (10215, 10999296), (10230, 10983168), (10368, 10836980), (10395, 10808832), (10416, 10787040), (10560, 10639944), (10752, 10449945), (10896, 10311840), (10912, 10296720), (11088, 10133280), (11160, 10067904), (11340, 9908096), (11520, 9753282), (11718, 9588480), (11880, 9457728), (11904, 9438660), (11935, 9414144), (12096, 9288840), (12258, 9166080), (12276, 9152640), (12320, 9119952), (12474, 9007360), (12485, 8999424), (12555, 8949248), (12672, 8866620), (12712, 8838720), (12960, 8669584), (13020, 8629632), (13392, 8389920), (13440, 8359956), (13620, 8249472), (13640, 8237376), (13824, 8127735), (13860, 8106624), (13888, 8090280), (14074, 7983360), (14080, 7979958), (14256, 7881440), (14301, 7856640), (14322, 7845120), (14528, 7733880), (14784, 7599960), (14880, 7550928), (14982, 7499520), (15120, 7431072), (15345, 7322112), (15624, 7191360), (15840, 7093296), (15872, 7078995), (15890, 7070976), (16128, 6966630), (16344, 6874560), (16368, 6864480), (16632, 6755520), (16740, 6711936), (16896, 6649965), (17280, 6502188), (17360, 6472224), (17479, 6428160), (17577, 6392320), (17820, 6305152), (17856, 6292440), (17920, 6269967), (18144, 6192560), (18160, 6187104), (18387, 6110720), (18414, 6101760), (18480, 6079968), (19008, 5911080), (19068, 5892480), (19096, 5883840), (19530, 5753088), (19712, 5699970), (19840, 5663196), (19976, 5624640), (20088, 5593280), (20160, 5573304), (20430, 5499648), (20460, 5491584), (20736, 5418490), (20790, 5404416), (20832, 5393520), (21111, 5322240), (21120, 5319972), (21483, 5230080), (21792, 5155920), (21824, 5148360), (22176, 5066640), (22320, 5033952), (22473, 4999680), (22680, 4954048), (23040, 4876641), (23436, 4794240), (23760, 4728864), (23808, 4719330), (23835, 4713984), (23870, 4707072), (24192, 4644420), (24516, 4583040), (24552, 4576320), (24640, 4559976), (24948, 4503680), (24970, 4499712), (25110, 4474624), (25344, 4433310), (25424, 4419360), (25920, 4334792), (26040, 4314816), (26784, 4194960), (26880, 4179978), (27240, 4124736), (27280, 4118688), (27621, 4067840), (27720, 4053312), (27776, 4045140), (28148, 3991680), (28160, 3989979), (28512, 3940720), (28602, 3928320), (28644, 3922560), (29056, 3866940), (29295, 3835392), (29568, 3799980), (29760, 3775464), (29964, 3749760), (30240, 3715536), (30645, 3666432), (30690, 3661056), (31185, 3602944), (31248, 3595680), (31680, 3546648), (31780, 3535488), (32256, 3483315), (32688, 3437280), (32736, 3432240), (33264, 3377760), (33480, 3355968), (34560, 3251094), (34720, 3236112), (34958, 3214080), (35154, 3196160), (35185, 3193344), (35640, 3152576), (35712, 3146220), (35805, 3138048), (36288, 3096280), (36320, 3093552), (36774, 3055360), (36828, 3050880), (36960, 3039984), (37455, 2999808), (38016, 2955540), (38136, 2946240), (38192, 2941920), (39060, 2876544), (39424, 2849985), (39680, 2831598), (39952, 2812320), (40176, 2796640), (40320, 2786652), (40860, 2749824), (40920, 2745792), (41472, 2709245), (41580, 2702208), (41664, 2696760), (42222, 2661120), (42240, 2659986), (42903, 2618880), (42966, 2615040), (43584, 2577960), (43648, 2574180), (44352, 2533320), (44640, 2516976), (44946, 2499840), (45360, 2477024), (46035, 2440704), (46872, 2397120), (47520, 2364432), (47616, 2359665), (47670, 2356992), (47740, 2353536), (48384, 2322210), (49032, 2291520), (49104, 2288160), (49259, 2280960), (49280, 2279988), (49896, 2251840), (49940, 2249856), (50220, 2237312), (50688, 2216655), (50848, 2209680), (51840, 2167396), (52080, 2157408), (52437, 2142720), (53568, 2097480), (53760, 2089989), (54480, 2062368), (54560, 2059344), (55242, 2033920), (55440, 2026656), (55552, 2022570), (56296, 1995840), (57024, 1970360), (57204, 1964160), (57288, 1961280), (58112, 1933470), (58590, 1917696), (59136, 1899990), (59520, 1887732), (59928, 1874880), (60480, 1857768), (61290, 1833216), (61380, 1830528), (62370, 1801472), (62496, 1797840), (63333, 1774080), (63360, 1773324), (63560, 1767744), (64449, 1743360), (65376, 1718640), (65472, 1716120), (66528, 1688880), (66960, 1677984), (67419, 1666560), (69120, 1625547), (69440, 1618056), (69916, 1607040), (70308, 1598080), (70370, 1596672), (71280, 1576288), (71424, 1573110), (71505, 1571328), (71610, 1569024), (72576, 1548140), (72640, 1546776), (73548, 1527680), (73656, 1525440), (73920, 1519992), (74910, 1499904), (76032, 1477770), (76272, 1473120), (76384, 1470960), (77407, 1451520), (78120, 1438272), (79360, 1415799), (79904, 1406160), (80352, 1398320), (80640, 1393326), (81720, 1374912), (81840, 1372896), (83160, 1351104), (83328, 1348380), (84444, 1330560), (84480, 1329993), (85806, 1309440), (85932, 1307520), (87168, 1288980), (87296, 1287090), (87395, 1285632), (87885, 1278464), (88704, 1266660), (89280, 1258488), (89892, 1249920), (90720, 1238512), (91935, 1222144), (92070, 1220352), (93744, 1198560), (95040, 1182216), (95340, 1178496), (95480, 1176768), (96768, 1161105), (98064, 1145760), (98208, 1144080), (98518, 1140480), (98560, 1139994), (99792, 1125920), (99880, 1124928), (100440, 1118656), (101696, 1104840), (103680, 1083698), (104160, 1078704), (104874, 1071360), (105555, 1064448), (107136, 1048740), (107415, 1046016), (108960, 1031184), (109120, 1029672), (110484, 1016960), (110880, 1013328), (111104, 1011285), (112365, 999936), (112592, 997920), (114048, 985180), (114408, 982080), (114576, 980640), (116224, 966735), (117180, 958848), (118272, 949995), (119040, 943866), (119856, 937440), (120960, 928884), (122580, 916608), (122760, 915264), (124740, 900736), (124992, 898920), (126666, 887040), (126720, 886662), (127120, 883872), (128709, 872960), (128898, 871680), (130752, 859320), (130944, 858060), (133056, 844440), (133920, 838992), (134838, 833280), (138105, 813568), (138880, 809028), (139832, 803520), (140616, 799040), (140740, 798336), (142560, 788144), (142848, 786555), (143010, 785664), (143220, 784512), (145152, 774070), (145280, 773388), (147096, 763840), (147312, 762720), (147777, 760320), (147840, 759996), (149820, 749952), (152064, 738885), (152544, 736560), (152768, 735480), (154814, 725760), (156240, 719136), (157311, 714240), (159808, 703080), (160704, 699160), (161280, 696663), (163440, 687456), (163680, 686448), (166320, 675552), (166656, 674190), (168888, 665280), (171612, 654720), (171864, 653760), (174336, 644490), (174592, 643545), (174790, 642816), (175770, 639232), (177408, 633330), (178560, 629244), (179784, 624960), (181440, 619256), (183870, 611072), (184140, 610176), (187488, 599280), (189999, 591360), (190080, 591108), (190680, 589248), (190960, 588384), (193347, 581120), (196128, 572880), (196416, 572040), (197036, 570240), (197120, 569997), (199584, 562960), (199760, 562464), (200880, 559328), (202257, 555520), (203392, 552420), (207360, 541849), (208320, 539352), (209748, 535680), (211110, 532224), (214272, 524370), (214515, 523776), (214830, 523008), (217920, 515592), (218240, 514836), (220968, 508480), (221760, 506664), (224730, 499968), (225184, 498960), (228096, 492590), (228816, 491040), (229152, 490320), (232221, 483840), (234360, 479424), (238080, 471933), (239712, 468720), (241920, 464442), (245160, 458304), (245520, 457632), (246295, 456192), (249480, 450368), (249984, 449460), (253332, 443520), (253440, 443331), (254240, 441936), (257418, 436480), (257796, 435840), (261504, 429660), (261888, 429030), (262185, 428544), (266112, 422220), (267840, 419496), (269676, 416640), (276210, 406784), (277760, 404514), (279664, 401760), (281232, 399520), (281480, 399168), (285120, 394072), (286020, 392832), (286440, 392256), (290304, 387035), (290560, 386694), (294192, 381920), (294624, 381360), (295554, 380160), (295680, 379998), (299640, 374976), (305088, 368280), (305536, 367740), (309628, 362880), (312480, 359568), (314622, 357120), (316665, 354816), (319616, 351540), (321408, 349580), (322245, 348672), (326880, 343728), (327360, 343224), (332640, 337776), (333312, 337095)]