30304362816

素因数分解:

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

素因数の和:103

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 114, 117, 126, 133, 138, 144, 147, 152, 156, 161, 162, 168, 171, 182, 184, 189, 192, 196, 207, 208, 216, 224, 228, 234, 243, 247, 252, 266, 273, 276, 288, 294, 299, 304, 312, 322, 324, 336, 342, 343, 351, 364, 368, 378, 392, 399, 414, 416, 432, 437, 441, 448, 456, 468, 483, 486, 494, 504, 513, 532, 546, 552, 567, 576, 588, 598, 608, 621, 624, 637, 644, 648, 672, 684, 686, 702, 728, 736, 741, 756, 784, 798, 819, 828, 832, 864, 874, 882, 897, 912, 931, 936, 966, 972, 988, 1008, 1026, 1029, 1053, 1064, 1092, 1104, 1127, 1134, 1176, 1196, 1197, 1216, 1242, 1248, 1274, 1288, 1296, 1311, 1323, 1344, 1368, 1372, 1404, 1449, 1456, 1472, 1482, 1512, 1539, 1568, 1596, 1638, 1656, 1701, 1728, 1729, 1748, 1764, 1794, 1824, 1862, 1863, 1872, 1911, 1932, 1944, 1976, 2016, 2052, 2058, 2093, 2106, 2128, 2184, 2208, 2223, 2254, 2268, 2352, 2392, 2394, 2457, 2484, 2496, 2548, 2576, 2592, 2622, 2646, 2691, 2736, 2744, 2793, 2808, 2898, 2912, 2964, 3024, 3059, 3078, 3087, 3136, 3159, 3192, 3276, 3312, 3381, 3402, 3458, 3496, 3528, 3588, 3591, 3648, 3724, 3726, 3744, 3822, 3864, 3888, 3933, 3952, 3969, 4032, 4104, 4116, 4186, 4212, 4256, 4347, 4368, 4416, 4446, 4459, 4508, 4536, 4617, 4704, 4784, 4788, 4914, 4968, 5096, 5152, 5184, 5187, 5244, 5292, 5382, 5472, 5488, 5586, 5589, 5616, 5681, 5733, 5796, 5824, 5928, 6048, 6118, 6156, 6174, 6279, 6318, 6384, 6517, 6552, 6624, 6669, 6762, 6804, 6916, 6992, 7056, 7176, 7182, 7371, 7448, 7452, 7488, 7644, 7728, 7776, 7866, 7889, 7904, 7938, 8073, 8208, 8232, 8372, 8379, 8424, 8512, 8694, 8736, 8892, 8918, 9016, 9072, 9177, 9234, 9261, 9408, 9568, 9576, 9828, 9936, 10143, 10192, 10304, 10374, 10488, 10584, 10764, 10773, 10944, 10976, 11172, 11178, 11232, 11362, 11466, 11592, 11799, 11856, 11907, 12096, 12103, 12236, 12312, 12348, 12558, 12636, 12768, 13034, 13041, 13104, 13248, 13338, 13377, 13524, 13608, 13832, 13984, 14112, 14352, 14364, 14651, 14742, 14896, 14904, 15288, 15456, 15552, 15561, 15732, 15778, 15808, 15876, 16146, 16416, 16464, 16744, 16758, 16848, 17043, 17199, 17388, 17472, 17784, 17836, 18032, 18144, 18354, 18468, 18522, 18837, 19136, 19152, 19551, 19656, 19872, 20007, 20286, 20384, 20748, 20976, 21168, 21413, 21528, 21546, 21952, 22113, 22344, 22356, 22464, 22724, 22932, 23184, 23598, 23667, 23712, 23814, 24206, 24219, 24472, 24624, 24696, 25116, 25137, 25272, 25536, 26068, 26082, 26208, 26676, 26754, 27048, 27216, 27531, 27664, 27783, 27968, 28224, 28704, 28728, 29302, 29484, 29792, 29808, 30429, 30576, 30912, 31122, 31464, 31556, 31752, 32292, 32319, 32832, 32928, 33488, 33516, 33696, 34086, 34398, 34776, 35397, 35568, 35672, 36064, 36288, 36309, 36708, 36936, 37044, 37674, 38304, 39102, 39123, 39312, 39744, 39767, 40014, 40131, 40572, 40768, 41496, 41952, 42336, 42826, 43056, 43092, 43953, 44226, 44688, 44712, 45448, 45864, 46368, 46683, 47196, 47334, 47424, 47628, 48412, 48438, 48944, 49248, 49392, 50232, 50274, 50544, 51129, 51597, 52136, 52164, 52416, 53352, 53508, 54096, 54432, 55062, 55328, 55566, 56511, 57408, 57456, 58604, 58653, 58968, 59584, 59616, 60021, 60858, 61152, 62244, 62928, 63112, 63504, 64239, 64584, 64638, 65856, 66976, 67032, 67392, 68172, 68796, 69552, 70794, 71001, 71136, 71344, 72128, 72618, 72657, 73416, 73872, 74088, 75348, 75411, 76608, 78204, 78246, 78624, 79534, 80028, 80262, 81144, 82593, 82992, 83349, 83904, 84672, 84721, 85652, 86112, 86184, 87906, 88452, 89376, 89424, 90896, 91287, 91728, 92736, 93366, 94392, 94668, 95256, 96824, 96876, 97888, 98496, 98784, 100464, 100548, 101088, 102258, 102557, 103194, 104272, 104328, 106191, 106704, 107016, 108192, 108864, 108927, 110124, 110656, 111132, 113022, 114912, 117208, 117306, 117936, 119232, 119301, 120042, 120393, 121716, 122304, 124488, 125856, 126224, 127008, 128478, 129168, 129276, 131859, 133952, 134064, 136344, 137592, 139104, 140049, 141588, 142002, 142272, 142688, 145236, 145314, 146832, 147744, 148176, 149891, 150696, 150822, 153387, 154791, 156408, 156492, 157248, 159068, 160056, 160524, 162288, 165186, 165984, 166698, 169442, 169533, 171304, 172224, 172368, 175812, 175959, 176904, 178752, 178848, 181792, 182574, 183456, 186732, 188784, 189336, 190512, 192717, 193648, 193752, 195776, 197568, 200928, 201096, 202176, 204516, 205114, 206388, 208544, 208656, 212382, 213003, 213408, 214032, 216384, 217854, 220248, 222264, 226044, 226233, 229824, 234416, 234612, 235872, 238602, 240084, 240786, 243432, 247779, 248976, 251712, 252448, 254016, 254163, 256956, 258336, 258552, 263718, 268128, 272688, 273861, 275184, 278208, 278369, 280098, 283176, 284004, 285376, 290472, 290628, 293664, 295488, 296352, 299782, 301392, 301644, 306774, 307671, 309582, 312816, 312984, 318136, 320112, 321048, 324576, 326781, 330372, 331968, 333396, 338884, 339066, 342608, 344736, 351624, 351918, 353808, 357696, 357903, 361179, 363584, 365148, 366912, 373464, 377568, 378672, 381024, 385434, 387296, 387504, 395577, 401856, 402192, 409032, 410228, 412776, 417088, 417312, 420147, 424764, 426006, 426816, 428064, 435708, 440496, 444528, 449673, 452088, 452466, 460161, 468832, 469224, 471744, 477204, 480168, 481572, 486864, 495558, 497952, 504896, 508326, 508599, 513912, 516672, 517104, 527436, 527877, 536256, 545376, 547722, 550368, 556738, 560196, 566352, 568008, 578151, 580944, 581256, 587328, 592704, 599564, 602784, 603288, 613548, 615342, 619164, 625632, 625968, 636272, 639009, 640224, 642096, 649152, 653562, 660744, 666792, 677768, 678132, 685216, 689472, 703248, 703836, 707616, 715806, 722358, 730296, 743337, 746928, 755136, 757344, 762048, 762489, 770868, 774592, 775008, 791154, 804384, 818064, 820456, 825552, 834624, 835107, 840294, 849528, 852012, 856128, 871416, 880992, 889056, 899346, 904176, 904932, 920322, 923013, 937664, 938448, 954408, 960336, 963144, 973728, 980343, 991116, 995904, 1016652, 1017198, 1027824, 1034208, 1054872, 1055754, 1073709, 1083537, 1090752, 1095444, 1100736, 1113476, 1120392, 1132704, 1136016, 1156302, 1161888, 1162512, 1186731, 1199128, 1205568, 1206576, 1227096, 1230684, 1238328, 1251264, 1251936, 1272544, 1278018, 1280448, 1284192, 1307124, 1321488, 1333584, 1349019, 1355536, 1356264, 1370432, 1380483, 1406496, 1407672, 1415232, 1431612, 1444716, 1460592, 1486674, 1493856, 1514688, 1524978, 1541736, 1550016, 1582308, 1583631, 1608768, 1636128, 1640912, 1651104, 1670214, 1680588, 1699056, 1704024, 1734453, 1742832, 1761984, 1778112, 1798692, 1808352, 1809864, 1840644, 1846026, 1876896, 1908816, 1917027, 1920672, 1926288, 1947456, 1948583, 1960686, 1982232, 2033304, 2034396, 2055648, 2068416, 2109744, 2111508, 2147418, 2167074, 2190888, 2226952, 2240784, 2265408, 2272032, 2287467, 2312604, 2323776, 2325024, 2373462, 2398256, 2413152, 2454192, 2461368, 2476656, 2503872, 2505321, 2545088, 2556036, 2568384, 2614248, 2642976, 2667168, 2698038, 2711072, 2712528, 2760966, 2769039, 2812992, 2815344, 2863224, 2889432, 2921184, 2941029, 2973348, 2987712, 3049956, 3083472, 3164616, 3167262, 3221127, 3272256, 3281824, 3302208, 3340428, 3361176, 3398112, 3408048, 3468906, 3485664, 3560193, 3597384, 3616704, 3619728, 3681288, 3692052, 3753792, 3817632, 3834054, 3841344, 3852576, 3897166, 3921372, 3964464, 4047057, 4066608, 4068792, 4111296, 4219488, 4223016, 4294836, 4334148, 4381776, 4453904, 4481568, 4544064, 4574934, 4625208, 4650048, 4746924, 4796512, 4826304, 4908384, 4922736, 4953312, 5010642, 5112072, 5203359, 5228496, 5285952, 5334336, 5396076, 5422144, 5425056, 5521932, 5538078, 5630688, 5726448, 5778864, 5842368, 5845749, 5882058, 5946696, 6099912, 6166944, 6329232, 6334524, 6442254, 6563648, 6680856, 6722352, 6796224, 6816096, 6862401, 6937812, 6971328, 7120386, 7194768, 7239456, 7362576, 7384104, 7515963, 7635264, 7668108, 7705152, 7794332, 7842744, 7928928, 8094114, 8133216, 8137584, 8307117, 8438976, 8446032, 8589672, 8668296, 8763552, 8907808, 8963136, 9149868, 9250416, 9493848, 9593024, 9663381, 9816768, 9845472, 9906624, 10021284, 10224144, 10406718, 10456992, 10792152, 10850112, 11043864, 11076156, 11261376, 11452896, 11557728, 11691498, 11764116, 11893392, 12141171, 12199824, 12333888, 12658464, 12669048, 12884508, 13361712, 13444704, 13632192, 13724802, 13875624, 14240772, 14389536, 14478912, 14725152, 14768208, 15031926, 15336216, 15588664, 15685488, 15857856, 16188228, 16266432, 16275168, 16614234, 16892064, 17179344, 17336592, 17527104, 17537247, 17815616, 18299736, 18500832, 18987696, 19326762, 19690944, 20042568, 20448288, 20587203, 20813436, 20913984, 21584304, 22087728, 22152312, 22547889, 22905792, 23115456, 23382996, 23528232, 23786784, 24282342, 24399648, 24921351, 25316928, 25338096, 25769016, 26723424, 26889408, 27449604, 27751248, 28481544, 28779072, 29450304, 29536416, 30063852, 30672432, 31177328, 31370976, 32376456, 32550336, 33228468, 33784128, 34358688, 34673184, 35074494, 36423513, 36599472, 37001664, 37975392, 38653524, 40085136, 40896576, 41174406, 41626872, 43168608, 44175456, 44304624, 45095778, 46765992, 47056464, 47573568, 48564684, 48799296, 49842702, 50676192, 51538032, 52611741, 53446848, 54899208, 55502496, 56963088, 59072832, 60127704, 61344864, 62354656, 62741952, 64752912, 66456936, 67643667, 68717376, 69346368, 70148988, 72847026, 73198944, 75950784, 77307048, 80170272, 82348812, 83253744, 86337216, 88350912, 88609248, 90191556, 93531984, 94112928, 97129368, 99685404, 101352384, 103076064, 105223482, 109798416, 111004992, 113926176, 120255408, 122689728, 124709312, 129505824, 132913872, 135287334, 140297976, 145694052, 146397888, 154614096, 157835223, 160340544, 164697624, 166507488, 177218496, 180383112, 187063968, 188225856, 194258736, 199370808, 206152128, 210446964, 219596832, 227852352, 240510816, 259011648, 265827744, 270574668, 280595952, 291388104, 309228192, 315670446, 329395248, 333014976, 360766224, 374127936, 388517472, 398741616, 420893928, 439193664, 473505669, 481021632, 531655488, 541149336, 561191904, 582776208, 618456384, 631340892, 658790496, 721532448, 777034944, 797483232, 841787856, 947011338, 1082298672, 1122383808, 1165552416, 1262681784, 1317580992, 1443064896, 1594966464, 1683575712, 1894022676, 2164597344, 2331104832, 2525363568, 3367151424, 3788045352, 4329194688, 5050727136, 7576090704, 10101454272, 15152181408, 30304362816]

約数ペア:

[(1, 30304362816), (2, 15152181408), (3, 10101454272), (4, 7576090704), (6, 5050727136), (7, 4329194688), (8, 3788045352), (9, 3367151424), (12, 2525363568), (13, 2331104832), (14, 2164597344), (16, 1894022676), (18, 1683575712), (19, 1594966464), (21, 1443064896), (23, 1317580992), (24, 1262681784), (26, 1165552416), (27, 1122383808), (28, 1082298672), (32, 947011338), (36, 841787856), (38, 797483232), (39, 777034944), (42, 721532448), (46, 658790496), (48, 631340892), (49, 618456384), (52, 582776208), (54, 561191904), (56, 541149336), (57, 531655488), (63, 481021632), (64, 473505669), (69, 439193664), (72, 420893928), (76, 398741616), (78, 388517472), (81, 374127936), (84, 360766224), (91, 333014976), (92, 329395248), (96, 315670446), (98, 309228192), (104, 291388104), (108, 280595952), (112, 270574668), (114, 265827744), (117, 259011648), (126, 240510816), (133, 227852352), (138, 219596832), (144, 210446964), (147, 206152128), (152, 199370808), (156, 194258736), (161, 188225856), (162, 187063968), (168, 180383112), (171, 177218496), (182, 166507488), (184, 164697624), (189, 160340544), (192, 157835223), (196, 154614096), (207, 146397888), (208, 145694052), (216, 140297976), (224, 135287334), (228, 132913872), (234, 129505824), (243, 124709312), (247, 122689728), (252, 120255408), (266, 113926176), (273, 111004992), (276, 109798416), (288, 105223482), (294, 103076064), (299, 101352384), (304, 99685404), (312, 97129368), (322, 94112928), (324, 93531984), (336, 90191556), (342, 88609248), (343, 88350912), (351, 86337216), (364, 83253744), (368, 82348812), (378, 80170272), (392, 77307048), (399, 75950784), (414, 73198944), (416, 72847026), (432, 70148988), (437, 69346368), (441, 68717376), (448, 67643667), (456, 66456936), (468, 64752912), (483, 62741952), (486, 62354656), (494, 61344864), (504, 60127704), (513, 59072832), (532, 56963088), (546, 55502496), (552, 54899208), (567, 53446848), (576, 52611741), (588, 51538032), (598, 50676192), (608, 49842702), (621, 48799296), (624, 48564684), (637, 47573568), (644, 47056464), (648, 46765992), (672, 45095778), (684, 44304624), (686, 44175456), (702, 43168608), (728, 41626872), (736, 41174406), (741, 40896576), (756, 40085136), (784, 38653524), (798, 37975392), (819, 37001664), (828, 36599472), (832, 36423513), (864, 35074494), (874, 34673184), (882, 34358688), (897, 33784128), (912, 33228468), (931, 32550336), (936, 32376456), (966, 31370976), (972, 31177328), (988, 30672432), (1008, 30063852), (1026, 29536416), (1029, 29450304), (1053, 28779072), (1064, 28481544), (1092, 27751248), (1104, 27449604), (1127, 26889408), (1134, 26723424), (1176, 25769016), (1196, 25338096), (1197, 25316928), (1216, 24921351), (1242, 24399648), (1248, 24282342), (1274, 23786784), (1288, 23528232), (1296, 23382996), (1311, 23115456), (1323, 22905792), (1344, 22547889), (1368, 22152312), (1372, 22087728), (1404, 21584304), (1449, 20913984), (1456, 20813436), (1472, 20587203), (1482, 20448288), (1512, 20042568), (1539, 19690944), (1568, 19326762), (1596, 18987696), (1638, 18500832), (1656, 18299736), (1701, 17815616), (1728, 17537247), (1729, 17527104), (1748, 17336592), (1764, 17179344), (1794, 16892064), (1824, 16614234), (1862, 16275168), (1863, 16266432), (1872, 16188228), (1911, 15857856), (1932, 15685488), (1944, 15588664), (1976, 15336216), (2016, 15031926), (2052, 14768208), (2058, 14725152), (2093, 14478912), (2106, 14389536), (2128, 14240772), (2184, 13875624), (2208, 13724802), (2223, 13632192), (2254, 13444704), (2268, 13361712), (2352, 12884508), (2392, 12669048), (2394, 12658464), (2457, 12333888), (2484, 12199824), (2496, 12141171), (2548, 11893392), (2576, 11764116), (2592, 11691498), (2622, 11557728), (2646, 11452896), (2691, 11261376), (2736, 11076156), (2744, 11043864), (2793, 10850112), (2808, 10792152), (2898, 10456992), (2912, 10406718), (2964, 10224144), (3024, 10021284), (3059, 9906624), (3078, 9845472), (3087, 9816768), (3136, 9663381), (3159, 9593024), (3192, 9493848), (3276, 9250416), (3312, 9149868), (3381, 8963136), (3402, 8907808), (3458, 8763552), (3496, 8668296), (3528, 8589672), (3588, 8446032), (3591, 8438976), (3648, 8307117), (3724, 8137584), (3726, 8133216), (3744, 8094114), (3822, 7928928), (3864, 7842744), (3888, 7794332), (3933, 7705152), (3952, 7668108), (3969, 7635264), (4032, 7515963), (4104, 7384104), (4116, 7362576), (4186, 7239456), (4212, 7194768), (4256, 7120386), (4347, 6971328), (4368, 6937812), (4416, 6862401), (4446, 6816096), (4459, 6796224), (4508, 6722352), (4536, 6680856), (4617, 6563648), (4704, 6442254), (4784, 6334524), (4788, 6329232), (4914, 6166944), (4968, 6099912), (5096, 5946696), (5152, 5882058), (5184, 5845749), (5187, 5842368), (5244, 5778864), (5292, 5726448), (5382, 5630688), (5472, 5538078), (5488, 5521932), (5586, 5425056), (5589, 5422144), (5616, 5396076), (5681, 5334336), (5733, 5285952), (5796, 5228496), (5824, 5203359), (5928, 5112072), (6048, 5010642), (6118, 4953312), (6156, 4922736), (6174, 4908384), (6279, 4826304), (6318, 4796512), (6384, 4746924), (6517, 4650048), (6552, 4625208), (6624, 4574934), (6669, 4544064), (6762, 4481568), (6804, 4453904), (6916, 4381776), (6992, 4334148), (7056, 4294836), (7176, 4223016), (7182, 4219488), (7371, 4111296), (7448, 4068792), (7452, 4066608), (7488, 4047057), (7644, 3964464), (7728, 3921372), (7776, 3897166), (7866, 3852576), (7889, 3841344), (7904, 3834054), (7938, 3817632), (8073, 3753792), (8208, 3692052), (8232, 3681288), (8372, 3619728), (8379, 3616704), (8424, 3597384), (8512, 3560193), (8694, 3485664), (8736, 3468906), (8892, 3408048), (8918, 3398112), (9016, 3361176), (9072, 3340428), (9177, 3302208), (9234, 3281824), (9261, 3272256), (9408, 3221127), (9568, 3167262), (9576, 3164616), (9828, 3083472), (9936, 3049956), (10143, 2987712), (10192, 2973348), (10304, 2941029), (10374, 2921184), (10488, 2889432), (10584, 2863224), (10764, 2815344), (10773, 2812992), (10944, 2769039), (10976, 2760966), (11172, 2712528), (11178, 2711072), (11232, 2698038), (11362, 2667168), (11466, 2642976), (11592, 2614248), (11799, 2568384), (11856, 2556036), (11907, 2545088), (12096, 2505321), (12103, 2503872), (12236, 2476656), (12312, 2461368), (12348, 2454192), (12558, 2413152), (12636, 2398256), (12768, 2373462), (13034, 2325024), (13041, 2323776), (13104, 2312604), (13248, 2287467), (13338, 2272032), (13377, 2265408), (13524, 2240784), (13608, 2226952), (13832, 2190888), (13984, 2167074), (14112, 2147418), (14352, 2111508), (14364, 2109744), (14651, 2068416), (14742, 2055648), (14896, 2034396), (14904, 2033304), (15288, 1982232), (15456, 1960686), (15552, 1948583), (15561, 1947456), (15732, 1926288), (15778, 1920672), (15808, 1917027), (15876, 1908816), (16146, 1876896), (16416, 1846026), (16464, 1840644), (16744, 1809864), (16758, 1808352), (16848, 1798692), (17043, 1778112), (17199, 1761984), (17388, 1742832), (17472, 1734453), (17784, 1704024), (17836, 1699056), (18032, 1680588), (18144, 1670214), (18354, 1651104), (18468, 1640912), (18522, 1636128), (18837, 1608768), (19136, 1583631), (19152, 1582308), (19551, 1550016), (19656, 1541736), (19872, 1524978), (20007, 1514688), (20286, 1493856), (20384, 1486674), (20748, 1460592), (20976, 1444716), (21168, 1431612), (21413, 1415232), (21528, 1407672), (21546, 1406496), (21952, 1380483), (22113, 1370432), (22344, 1356264), (22356, 1355536), (22464, 1349019), (22724, 1333584), (22932, 1321488), (23184, 1307124), (23598, 1284192), (23667, 1280448), (23712, 1278018), (23814, 1272544), (24206, 1251936), (24219, 1251264), (24472, 1238328), (24624, 1230684), (24696, 1227096), (25116, 1206576), (25137, 1205568), (25272, 1199128), (25536, 1186731), (26068, 1162512), (26082, 1161888), (26208, 1156302), (26676, 1136016), (26754, 1132704), (27048, 1120392), (27216, 1113476), (27531, 1100736), (27664, 1095444), (27783, 1090752), (27968, 1083537), (28224, 1073709), (28704, 1055754), (28728, 1054872), (29302, 1034208), (29484, 1027824), (29792, 1017198), (29808, 1016652), (30429, 995904), (30576, 991116), (30912, 980343), (31122, 973728), (31464, 963144), (31556, 960336), (31752, 954408), (32292, 938448), (32319, 937664), (32832, 923013), (32928, 920322), (33488, 904932), (33516, 904176), (33696, 899346), (34086, 889056), (34398, 880992), (34776, 871416), (35397, 856128), (35568, 852012), (35672, 849528), (36064, 840294), (36288, 835107), (36309, 834624), (36708, 825552), (36936, 820456), (37044, 818064), (37674, 804384), (38304, 791154), (39102, 775008), (39123, 774592), (39312, 770868), (39744, 762489), (39767, 762048), (40014, 757344), (40131, 755136), (40572, 746928), (40768, 743337), (41496, 730296), (41952, 722358), (42336, 715806), (42826, 707616), (43056, 703836), (43092, 703248), (43953, 689472), (44226, 685216), (44688, 678132), (44712, 677768), (45448, 666792), (45864, 660744), (46368, 653562), (46683, 649152), (47196, 642096), (47334, 640224), (47424, 639009), (47628, 636272), (48412, 625968), (48438, 625632), (48944, 619164), (49248, 615342), (49392, 613548), (50232, 603288), (50274, 602784), (50544, 599564), (51129, 592704), (51597, 587328), (52136, 581256), (52164, 580944), (52416, 578151), (53352, 568008), (53508, 566352), (54096, 560196), (54432, 556738), (55062, 550368), (55328, 547722), (55566, 545376), (56511, 536256), (57408, 527877), (57456, 527436), (58604, 517104), (58653, 516672), (58968, 513912), (59584, 508599), (59616, 508326), (60021, 504896), (60858, 497952), (61152, 495558), (62244, 486864), (62928, 481572), (63112, 480168), (63504, 477204), (64239, 471744), (64584, 469224), (64638, 468832), (65856, 460161), (66976, 452466), (67032, 452088), (67392, 449673), (68172, 444528), (68796, 440496), (69552, 435708), (70794, 428064), (71001, 426816), (71136, 426006), (71344, 424764), (72128, 420147), (72618, 417312), (72657, 417088), (73416, 412776), (73872, 410228), (74088, 409032), (75348, 402192), (75411, 401856), (76608, 395577), (78204, 387504), (78246, 387296), (78624, 385434), (79534, 381024), (80028, 378672), (80262, 377568), (81144, 373464), (82593, 366912), (82992, 365148), (83349, 363584), (83904, 361179), (84672, 357903), (84721, 357696), (85652, 353808), (86112, 351918), (86184, 351624), (87906, 344736), (88452, 342608), (89376, 339066), (89424, 338884), (90896, 333396), (91287, 331968), (91728, 330372), (92736, 326781), (93366, 324576), (94392, 321048), (94668, 320112), (95256, 318136), (96824, 312984), (96876, 312816), (97888, 309582), (98496, 307671), (98784, 306774), (100464, 301644), (100548, 301392), (101088, 299782), (102258, 296352), (102557, 295488), (103194, 293664), (104272, 290628), (104328, 290472), (106191, 285376), (106704, 284004), (107016, 283176), (108192, 280098), (108864, 278369), (108927, 278208), (110124, 275184), (110656, 273861), (111132, 272688), (113022, 268128), (114912, 263718), (117208, 258552), (117306, 258336), (117936, 256956), (119232, 254163), (119301, 254016), (120042, 252448), (120393, 251712), (121716, 248976), (122304, 247779), (124488, 243432), (125856, 240786), (126224, 240084), (127008, 238602), (128478, 235872), (129168, 234612), (129276, 234416), (131859, 229824), (133952, 226233), (134064, 226044), (136344, 222264), (137592, 220248), (139104, 217854), (140049, 216384), (141588, 214032), (142002, 213408), (142272, 213003), (142688, 212382), (145236, 208656), (145314, 208544), (146832, 206388), (147744, 205114), (148176, 204516), (149891, 202176), (150696, 201096), (150822, 200928), (153387, 197568), (154791, 195776), (156408, 193752), (156492, 193648), (157248, 192717), (159068, 190512), (160056, 189336), (160524, 188784), (162288, 186732), (165186, 183456), (165984, 182574), (166698, 181792), (169442, 178848), (169533, 178752), (171304, 176904), (172224, 175959), (172368, 175812)]