83173538448

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:175

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 63, 66, 71, 72, 77, 78, 81, 84, 86, 88, 91, 98, 99, 104, 108, 112, 117, 126, 129, 132, 142, 143, 144, 147, 154, 156, 162, 168, 172, 176, 182, 189, 196, 198, 208, 213, 216, 231, 234, 243, 252, 258, 264, 273, 284, 286, 294, 297, 301, 308, 312, 324, 336, 344, 351, 364, 378, 387, 392, 396, 426, 429, 432, 441, 462, 468, 473, 486, 497, 504, 516, 528, 539, 546, 559, 567, 568, 572, 588, 594, 602, 616, 624, 637, 639, 648, 688, 693, 702, 728, 756, 774, 781, 784, 792, 819, 852, 858, 882, 891, 903, 923, 924, 936, 946, 972, 994, 1001, 1008, 1032, 1053, 1078, 1092, 1118, 1134, 1136, 1144, 1161, 1176, 1188, 1204, 1232, 1274, 1278, 1287, 1296, 1323, 1386, 1404, 1419, 1456, 1491, 1512, 1548, 1562, 1584, 1617, 1638, 1677, 1701, 1704, 1716, 1764, 1782, 1806, 1846, 1848, 1872, 1892, 1911, 1917, 1944, 1988, 2002, 2064, 2079, 2106, 2107, 2156, 2184, 2236, 2268, 2288, 2322, 2343, 2352, 2376, 2408, 2457, 2548, 2556, 2574, 2646, 2673, 2709, 2769, 2772, 2808, 2838, 2982, 3003, 3024, 3053, 3096, 3124, 3159, 3234, 3276, 3311, 3354, 3402, 3408, 3432, 3479, 3483, 3528, 3564, 3612, 3692, 3696, 3784, 3822, 3834, 3861, 3888, 3913, 3969, 3976, 4004, 4158, 4212, 4214, 4257, 4312, 4368, 4472, 4473, 4536, 4644, 4686, 4752, 4816, 4851, 4914, 5031, 5096, 5112, 5148, 5292, 5346, 5418, 5467, 5538, 5544, 5616, 5676, 5733, 5751, 5964, 6006, 6106, 6149, 6192, 6237, 6248, 6318, 6321, 6461, 6468, 6552, 6622, 6708, 6804, 6864, 6958, 6966, 7007, 7029, 7056, 7128, 7224, 7371, 7384, 7568, 7644, 7668, 7722, 7826, 7938, 7952, 8008, 8127, 8307, 8316, 8424, 8428, 8514, 8624, 8944, 8946, 9009, 9072, 9159, 9288, 9372, 9702, 9828, 9933, 10062, 10153, 10192, 10224, 10296, 10437, 10449, 10584, 10692, 10836, 10934, 11076, 11088, 11352, 11466, 11502, 11583, 11739, 11907, 11928, 12012, 12212, 12298, 12474, 12496, 12636, 12642, 12771, 12922, 12936, 13104, 13244, 13416, 13419, 13608, 13916, 13932, 14014, 14058, 14256, 14448, 14553, 14742, 14768, 15093, 15288, 15336, 15444, 15652, 15876, 16016, 16254, 16401, 16614, 16632, 16848, 16856, 17028, 17199, 17253, 17892, 18018, 18318, 18447, 18576, 18711, 18744, 18963, 19383, 19404, 19656, 19866, 20124, 20306, 20592, 20874, 20898, 21021, 21087, 21168, 21371, 21384, 21672, 21868, 22113, 22152, 22704, 22932, 23004, 23166, 23177, 23478, 23814, 23856, 24024, 24381, 24424, 24596, 24921, 24948, 25272, 25284, 25542, 25844, 25872, 26488, 26832, 26838, 27027, 27216, 27391, 27477, 27832, 27864, 28028, 28116, 29106, 29484, 29799, 30186, 30459, 30576, 30672, 30888, 31304, 31311, 31752, 32508, 32802, 33228, 33264, 33583, 33712, 34056, 34398, 34506, 34749, 35217, 35784, 36036, 36636, 36894, 37422, 37488, 37926, 38269, 38313, 38766, 38808, 39312, 39689, 39732, 40248, 40257, 40612, 41748, 41796, 42042, 42174, 42742, 42768, 43043, 43344, 43659, 43736, 44226, 44304, 45227, 45279, 45864, 46008, 46332, 46354, 46956, 47628, 48048, 48762, 48848, 49192, 49203, 49842, 49896, 50544, 50568, 51084, 51597, 51688, 52976, 53676, 54054, 54782, 54954, 55341, 55664, 55728, 56056, 56232, 56889, 58149, 58212, 58968, 59598, 60372, 60918, 61776, 62608, 62622, 63063, 63261, 63504, 64113, 65016, 65604, 66456, 67166, 68112, 68796, 69012, 69498, 69531, 70434, 71071, 71568, 72072, 73143, 73272, 73788, 74763, 74844, 75852, 76538, 76626, 77532, 77616, 79378, 79464, 80496, 80514, 81081, 81224, 82173, 82431, 83496, 83592, 84084, 84348, 85484, 86086, 87318, 87472, 88452, 89397, 90454, 90558, 91377, 91728, 92016, 92664, 92708, 93912, 93933, 95256, 97524, 98384, 98406, 99684, 99792, 100749, 101136, 102168, 103194, 103376, 105651, 107352, 108108, 109564, 109908, 110682, 112112, 112464, 113778, 114807, 114939, 116298, 116424, 117936, 119067, 119196, 120744, 120771, 121836, 125244, 126126, 126522, 128226, 129129, 130032, 130977, 131208, 132912, 134332, 135681, 135837, 137592, 138024, 138996, 139062, 140868, 142142, 144144, 146286, 146544, 147576, 147609, 149526, 149597, 149688, 151704, 153076, 153252, 154791, 155064, 158756, 158928, 161028, 162162, 162448, 164346, 164862, 166023, 166992, 167184, 168168, 168696, 170667, 170968, 172172, 174447, 174636, 176904, 178794, 180908, 181116, 182754, 185328, 185416, 187824, 187866, 189189, 189783, 190512, 192339, 195048, 196812, 199368, 201498, 204336, 206388, 208593, 211302, 213213, 214704, 216216, 219128, 219816, 221364, 224289, 227556, 229614, 229878, 232596, 232848, 235081, 238134, 238392, 241488, 241542, 243243, 243672, 246519, 247293, 250488, 252252, 253044, 256452, 258258, 261954, 262416, 268191, 268664, 271362, 271674, 274131, 275184, 276048, 277823, 277992, 278124, 281736, 281799, 284284, 292572, 295152, 295218, 299052, 299194, 299376, 301301, 302247, 303408, 306152, 306504, 309582, 310128, 316953, 317512, 322056, 324324, 328692, 329724, 332046, 336336, 337392, 341334, 341936, 344344, 344421, 348894, 349272, 353808, 357201, 357588, 361816, 362232, 365508, 370832, 375732, 378378, 379566, 384678, 387387, 390096, 393624, 398736, 402996, 407043, 412776, 417186, 422604, 426426, 432432, 436579, 438256, 439632, 442728, 442827, 448578, 448791, 455112, 459228, 459756, 465192, 470162, 476268, 476784, 483084, 486486, 487344, 493038, 494586, 497497, 498069, 500976, 504504, 506088, 512001, 512904, 516516, 523341, 523908, 536382, 537328, 542724, 543348, 548262, 555646, 555984, 556248, 563472, 563598, 567567, 568568, 577017, 585144, 590436, 598104, 598388, 602602, 604494, 612304, 613008, 619164, 625779, 633906, 635024, 639639, 644112, 648648, 657384, 659448, 664092, 682668, 688688, 688842, 697788, 698544, 705243, 714402, 715176, 723632, 724464, 731016, 739557, 741879, 751464, 756756, 759132, 769356, 774774, 787248, 804573, 805992, 814086, 822393, 825552, 833469, 834372, 845208, 845397, 852852, 873158, 885456, 885654, 897156, 897582, 903903, 906741, 910224, 918456, 919512, 930384, 940324, 950859, 952536, 966168, 972972, 986076, 989172, 994994, 996138, 1009008, 1012176, 1024002, 1025808, 1033032, 1033263, 1046682, 1047816, 1071603, 1072764, 1085448, 1086696, 1096524, 1111292, 1112496, 1127196, 1135134, 1137136, 1154034, 1162161, 1170288, 1180872, 1196208, 1196776, 1205204, 1208988, 1221129, 1238328, 1251558, 1267812, 1279278, 1297296, 1309737, 1314768, 1318896, 1328184, 1328481, 1346373, 1365336, 1377684, 1395576, 1410486, 1428804, 1430352, 1462032, 1479114, 1483758, 1492491, 1494207, 1502928, 1513512, 1518264, 1538712, 1549548, 1570023, 1609146, 1611984, 1628172, 1644786, 1645567, 1666938, 1668744, 1690416, 1690794, 1702701, 1705704, 1731051, 1746316, 1771308, 1794312, 1795164, 1807806, 1813482, 1836912, 1839024, 1877337, 1880648, 1901718, 1905072, 1918917, 1932336, 1944761, 1945944, 1972152, 1978344, 1989988, 1992276, 2048004, 2066064, 2066526, 2093364, 2095632, 2115729, 2143206, 2145528, 2170896, 2173392, 2193048, 2218671, 2222584, 2254392, 2270268, 2308068, 2324322, 2361744, 2393552, 2410408, 2417976, 2442258, 2467179, 2476656, 2500407, 2503116, 2535624, 2558556, 2619474, 2656368, 2656962, 2692746, 2711709, 2720223, 2730672, 2755368, 2791152, 2820972, 2857608, 2958228, 2967516, 2984982, 2988414, 3027024, 3036528, 3056053, 3077424, 3099096, 3099789, 3140046, 3214809, 3218292, 3256344, 3289572, 3291134, 3333876, 3337488, 3381588, 3405402, 3411408, 3462102, 3486483, 3492632, 3542616, 3588624, 3590328, 3615612, 3626964, 3663387, 3754674, 3761296, 3803436, 3837834, 3889522, 3891888, 3929211, 3944304, 3956688, 3979976, 3984552, 4039119, 4096008, 4133052, 4186728, 4231458, 4286412, 4291056, 4386096, 4437342, 4445168, 4477473, 4508784, 4540536, 4616136, 4648644, 4820816, 4835952, 4884516, 4934358, 4936701, 5000814, 5006232, 5071248, 5117112, 5193153, 5238948, 5313924, 5385492, 5423418, 5440446, 5510736, 5632011, 5641944, 5715216, 5756751, 5834283, 5916456, 5935032, 5969964, 5976828, 6112106, 6198192, 6199578, 6280092, 6347187, 6429618, 6436584, 6512688, 6579144, 6582268, 6656013, 6667752, 6763176, 6810804, 6924204, 6972966, 6985264, 7085232, 7180656, 7231224, 7253928, 7326774, 7501221, 7509348, 7606872, 7675668, 7779044, 7858422, 7959952, 7969104, 8078238, 8135127, 8160669, 8192016, 8266104, 8373456, 8462916, 8572824, 8874684, 8954946, 9081072, 9168159, 9232272, 9297288, 9299367, 9644427, 9769032, 9868716, 9873402, 10001628, 10012464, 10234224, 10386306, 10459449, 10477896, 10627848, 10770984, 10846836, 10880892, 10990161, 11264022, 11283888, 11513502, 11668566, 11787633, 11832912, 11870064, 11939928, 11953656, 12117357, 12224212, 12399156, 12560184, 12694374, 12859236, 12873168, 13158288, 13164536, 13312026, 13335504, 13432419, 13526352, 13621608, 13848408, 13945932, 14462448, 14507856, 14653548, 14810103, 15002442, 15018696, 15213744, 15351336, 15558088, 15716844, 16156476, 16270254, 16321338, 16532208, 16925832, 17145648, 17270253, 17502849, 17749368, 17909892, 18336318, 18594576, 18598734, 19041561, 19288854, 19538064, 19737432, 19746804, 20003256, 20772612, 20918898, 20955792, 21255696, 21392371, 21541968, 21693672, 21761784, 21980322, 22503663, 22528044, 23027004, 23337132, 23575266, 23879856, 23907312, 24234714, 24405381, 24448424, 24798312, 25120368, 25388748, 25718472, 26329072, 26624052, 26864838, 27243216, 27504477, 27696816, 27891864, 29307096, 29620206, 30004884, 30037392, 30702672, 31116176, 31433688, 32312952, 32540508, 32642676, 33851664, 34540506, 35005698, 35362899, 35498736, 35819784, 36352071, 36672636, 37197468, 38083122, 38577708, 39474864, 39493608, 40006512, 40297257, 41545224, 41837796, 42784742, 43387344, 43523568, 43960644, 44430309, 45007326, 45056088, 46054008, 46674264, 47150532, 48469428, 48810762, 48896848, 49596624, 50777496, 51436944, 52508547, 53248104, 53729676, 55008954, 55783728, 57124683, 58614192, 59240412, 60009768, 62867376, 64177113, 64625904, 65081016, 65285352, 67510989, 69081012, 70011396, 70725798, 71639568, 72704142, 73216143, 73345272, 74394936, 76166244, 77155416, 78987216, 80594514, 82513431, 83090448, 83675592, 85569484, 87921288, 88860618, 90014652, 90112176, 92108016, 93348528, 94301064, 96938856, 97621524, 101554992, 105017094, 106088697, 106496208, 107459352, 110017908, 114249366, 118480824, 120019536, 120891771, 128354226, 130162032, 130570704, 133290927, 135021978, 138162024, 140022792, 141451596, 145408284, 146432286, 146690544, 148789872, 152332488, 154310832, 157525641, 161189028, 165026862, 167351184, 171138968, 175842576, 177721236, 180029304, 188602128, 192531339, 193877712, 195243048, 210034188, 212177394, 214918704, 220035816, 228498732, 236961648, 241783542, 247540293, 256708452, 266581854, 270043956, 276324048, 280045584, 282903192, 290816568, 292864572, 304664976, 315051282, 322378056, 330053724, 342277936, 355442472, 360058608, 385062678, 390486096, 399872781, 420068376, 424354788, 440071632, 456997464, 472576923, 483567084, 495080586, 513416904, 533163708, 540087912, 565806384, 577594017, 581633136, 585729144, 630102564, 644756112, 660107448, 710884944, 742620879, 770125356, 799745562, 840136752, 848709576, 913994928, 945153846, 967134168, 990161172, 1026833808, 1066327416, 1080175824, 1155188034, 1171458288, 1260205128, 1320214896, 1485241758, 1540250712, 1599491124, 1697419152, 1732782051, 1890307692, 1934268336, 1980322344, 2132654832, 2310376068, 2520410256, 2970483516, 3080501424, 3198982248, 3465564102, 3780615384, 3960644688, 4620752136, 5198346153, 5940967032, 6397964496, 6931128204, 7561230768, 9241504272, 10396692306, 11881934064, 13862256408, 20793384612, 27724512816, 41586769224, 83173538448]

約数ペア:

[(1, 83173538448), (2, 41586769224), (3, 27724512816), (4, 20793384612), (6, 13862256408), (7, 11881934064), (8, 10396692306), (9, 9241504272), (11, 7561230768), (12, 6931128204), (13, 6397964496), (14, 5940967032), (16, 5198346153), (18, 4620752136), (21, 3960644688), (22, 3780615384), (24, 3465564102), (26, 3198982248), (27, 3080501424), (28, 2970483516), (33, 2520410256), (36, 2310376068), (39, 2132654832), (42, 1980322344), (43, 1934268336), (44, 1890307692), (48, 1732782051), (49, 1697419152), (52, 1599491124), (54, 1540250712), (56, 1485241758), (63, 1320214896), (66, 1260205128), (71, 1171458288), (72, 1155188034), (77, 1080175824), (78, 1066327416), (81, 1026833808), (84, 990161172), (86, 967134168), (88, 945153846), (91, 913994928), (98, 848709576), (99, 840136752), (104, 799745562), (108, 770125356), (112, 742620879), (117, 710884944), (126, 660107448), (129, 644756112), (132, 630102564), (142, 585729144), (143, 581633136), (144, 577594017), (147, 565806384), (154, 540087912), (156, 533163708), (162, 513416904), (168, 495080586), (172, 483567084), (176, 472576923), (182, 456997464), (189, 440071632), (196, 424354788), (198, 420068376), (208, 399872781), (213, 390486096), (216, 385062678), (231, 360058608), (234, 355442472), (243, 342277936), (252, 330053724), (258, 322378056), (264, 315051282), (273, 304664976), (284, 292864572), (286, 290816568), (294, 282903192), (297, 280045584), (301, 276324048), (308, 270043956), (312, 266581854), (324, 256708452), (336, 247540293), (344, 241783542), (351, 236961648), (364, 228498732), (378, 220035816), (387, 214918704), (392, 212177394), (396, 210034188), (426, 195243048), (429, 193877712), (432, 192531339), (441, 188602128), (462, 180029304), (468, 177721236), (473, 175842576), (486, 171138968), (497, 167351184), (504, 165026862), (516, 161189028), (528, 157525641), (539, 154310832), (546, 152332488), (559, 148789872), (567, 146690544), (568, 146432286), (572, 145408284), (588, 141451596), (594, 140022792), (602, 138162024), (616, 135021978), (624, 133290927), (637, 130570704), (639, 130162032), (648, 128354226), (688, 120891771), (693, 120019536), (702, 118480824), (728, 114249366), (756, 110017908), (774, 107459352), (781, 106496208), (784, 106088697), (792, 105017094), (819, 101554992), (852, 97621524), (858, 96938856), (882, 94301064), (891, 93348528), (903, 92108016), (923, 90112176), (924, 90014652), (936, 88860618), (946, 87921288), (972, 85569484), (994, 83675592), (1001, 83090448), (1008, 82513431), (1032, 80594514), (1053, 78987216), (1078, 77155416), (1092, 76166244), (1118, 74394936), (1134, 73345272), (1136, 73216143), (1144, 72704142), (1161, 71639568), (1176, 70725798), (1188, 70011396), (1204, 69081012), (1232, 67510989), (1274, 65285352), (1278, 65081016), (1287, 64625904), (1296, 64177113), (1323, 62867376), (1386, 60009768), (1404, 59240412), (1419, 58614192), (1456, 57124683), (1491, 55783728), (1512, 55008954), (1548, 53729676), (1562, 53248104), (1584, 52508547), (1617, 51436944), (1638, 50777496), (1677, 49596624), (1701, 48896848), (1704, 48810762), (1716, 48469428), (1764, 47150532), (1782, 46674264), (1806, 46054008), (1846, 45056088), (1848, 45007326), (1872, 44430309), (1892, 43960644), (1911, 43523568), (1917, 43387344), (1944, 42784742), (1988, 41837796), (2002, 41545224), (2064, 40297257), (2079, 40006512), (2106, 39493608), (2107, 39474864), (2156, 38577708), (2184, 38083122), (2236, 37197468), (2268, 36672636), (2288, 36352071), (2322, 35819784), (2343, 35498736), (2352, 35362899), (2376, 35005698), (2408, 34540506), (2457, 33851664), (2548, 32642676), (2556, 32540508), (2574, 32312952), (2646, 31433688), (2673, 31116176), (2709, 30702672), (2769, 30037392), (2772, 30004884), (2808, 29620206), (2838, 29307096), (2982, 27891864), (3003, 27696816), (3024, 27504477), (3053, 27243216), (3096, 26864838), (3124, 26624052), (3159, 26329072), (3234, 25718472), (3276, 25388748), (3311, 25120368), (3354, 24798312), (3402, 24448424), (3408, 24405381), (3432, 24234714), (3479, 23907312), (3483, 23879856), (3528, 23575266), (3564, 23337132), (3612, 23027004), (3692, 22528044), (3696, 22503663), (3784, 21980322), (3822, 21761784), (3834, 21693672), (3861, 21541968), (3888, 21392371), (3913, 21255696), (3969, 20955792), (3976, 20918898), (4004, 20772612), (4158, 20003256), (4212, 19746804), (4214, 19737432), (4257, 19538064), (4312, 19288854), (4368, 19041561), (4472, 18598734), (4473, 18594576), (4536, 18336318), (4644, 17909892), (4686, 17749368), (4752, 17502849), (4816, 17270253), (4851, 17145648), (4914, 16925832), (5031, 16532208), (5096, 16321338), (5112, 16270254), (5148, 16156476), (5292, 15716844), (5346, 15558088), (5418, 15351336), (5467, 15213744), (5538, 15018696), (5544, 15002442), (5616, 14810103), (5676, 14653548), (5733, 14507856), (5751, 14462448), (5964, 13945932), (6006, 13848408), (6106, 13621608), (6149, 13526352), (6192, 13432419), (6237, 13335504), (6248, 13312026), (6318, 13164536), (6321, 13158288), (6461, 12873168), (6468, 12859236), (6552, 12694374), (6622, 12560184), (6708, 12399156), (6804, 12224212), (6864, 12117357), (6958, 11953656), (6966, 11939928), (7007, 11870064), (7029, 11832912), (7056, 11787633), (7128, 11668566), (7224, 11513502), (7371, 11283888), (7384, 11264022), (7568, 10990161), (7644, 10880892), (7668, 10846836), (7722, 10770984), (7826, 10627848), (7938, 10477896), (7952, 10459449), (8008, 10386306), (8127, 10234224), (8307, 10012464), (8316, 10001628), (8424, 9873402), (8428, 9868716), (8514, 9769032), (8624, 9644427), (8944, 9299367), (8946, 9297288), (9009, 9232272), (9072, 9168159), (9159, 9081072), (9288, 8954946), (9372, 8874684), (9702, 8572824), (9828, 8462916), (9933, 8373456), (10062, 8266104), (10153, 8192016), (10192, 8160669), (10224, 8135127), (10296, 8078238), (10437, 7969104), (10449, 7959952), (10584, 7858422), (10692, 7779044), (10836, 7675668), (10934, 7606872), (11076, 7509348), (11088, 7501221), (11352, 7326774), (11466, 7253928), (11502, 7231224), (11583, 7180656), (11739, 7085232), (11907, 6985264), (11928, 6972966), (12012, 6924204), (12212, 6810804), (12298, 6763176), (12474, 6667752), (12496, 6656013), (12636, 6582268), (12642, 6579144), (12771, 6512688), (12922, 6436584), (12936, 6429618), (13104, 6347187), (13244, 6280092), (13416, 6199578), (13419, 6198192), (13608, 6112106), (13916, 5976828), (13932, 5969964), (14014, 5935032), (14058, 5916456), (14256, 5834283), (14448, 5756751), (14553, 5715216), (14742, 5641944), (14768, 5632011), (15093, 5510736), (15288, 5440446), (15336, 5423418), (15444, 5385492), (15652, 5313924), (15876, 5238948), (16016, 5193153), (16254, 5117112), (16401, 5071248), (16614, 5006232), (16632, 5000814), (16848, 4936701), (16856, 4934358), (17028, 4884516), (17199, 4835952), (17253, 4820816), (17892, 4648644), (18018, 4616136), (18318, 4540536), (18447, 4508784), (18576, 4477473), (18711, 4445168), (18744, 4437342), (18963, 4386096), (19383, 4291056), (19404, 4286412), (19656, 4231458), (19866, 4186728), (20124, 4133052), (20306, 4096008), (20592, 4039119), (20874, 3984552), (20898, 3979976), (21021, 3956688), (21087, 3944304), (21168, 3929211), (21371, 3891888), (21384, 3889522), (21672, 3837834), (21868, 3803436), (22113, 3761296), (22152, 3754674), (22704, 3663387), (22932, 3626964), (23004, 3615612), (23166, 3590328), (23177, 3588624), (23478, 3542616), (23814, 3492632), (23856, 3486483), (24024, 3462102), (24381, 3411408), (24424, 3405402), (24596, 3381588), (24921, 3337488), (24948, 3333876), (25272, 3291134), (25284, 3289572), (25542, 3256344), (25844, 3218292), (25872, 3214809), (26488, 3140046), (26832, 3099789), (26838, 3099096), (27027, 3077424), (27216, 3056053), (27391, 3036528), (27477, 3027024), (27832, 2988414), (27864, 2984982), (28028, 2967516), (28116, 2958228), (29106, 2857608), (29484, 2820972), (29799, 2791152), (30186, 2755368), (30459, 2730672), (30576, 2720223), (30672, 2711709), (30888, 2692746), (31304, 2656962), (31311, 2656368), (31752, 2619474), (32508, 2558556), (32802, 2535624), (33228, 2503116), (33264, 2500407), (33583, 2476656), (33712, 2467179), (34056, 2442258), (34398, 2417976), (34506, 2410408), (34749, 2393552), (35217, 2361744), (35784, 2324322), (36036, 2308068), (36636, 2270268), (36894, 2254392), (37422, 2222584), (37488, 2218671), (37926, 2193048), (38269, 2173392), (38313, 2170896), (38766, 2145528), (38808, 2143206), (39312, 2115729), (39689, 2095632), (39732, 2093364), (40248, 2066526), (40257, 2066064), (40612, 2048004), (41748, 1992276), (41796, 1989988), (42042, 1978344), (42174, 1972152), (42742, 1945944), (42768, 1944761), (43043, 1932336), (43344, 1918917), (43659, 1905072), (43736, 1901718), (44226, 1880648), (44304, 1877337), (45227, 1839024), (45279, 1836912), (45864, 1813482), (46008, 1807806), (46332, 1795164), (46354, 1794312), (46956, 1771308), (47628, 1746316), (48048, 1731051), (48762, 1705704), (48848, 1702701), (49192, 1690794), (49203, 1690416), (49842, 1668744), (49896, 1666938), (50544, 1645567), (50568, 1644786), (51084, 1628172), (51597, 1611984), (51688, 1609146), (52976, 1570023), (53676, 1549548), (54054, 1538712), (54782, 1518264), (54954, 1513512), (55341, 1502928), (55664, 1494207), (55728, 1492491), (56056, 1483758), (56232, 1479114), (56889, 1462032), (58149, 1430352), (58212, 1428804), (58968, 1410486), (59598, 1395576), (60372, 1377684), (60918, 1365336), (61776, 1346373), (62608, 1328481), (62622, 1328184), (63063, 1318896), (63261, 1314768), (63504, 1309737), (64113, 1297296), (65016, 1279278), (65604, 1267812), (66456, 1251558), (67166, 1238328), (68112, 1221129), (68796, 1208988), (69012, 1205204), (69498, 1196776), (69531, 1196208), (70434, 1180872), (71071, 1170288), (71568, 1162161), (72072, 1154034), (73143, 1137136), (73272, 1135134), (73788, 1127196), (74763, 1112496), (74844, 1111292), (75852, 1096524), (76538, 1086696), (76626, 1085448), (77532, 1072764), (77616, 1071603), (79378, 1047816), (79464, 1046682), (80496, 1033263), (80514, 1033032), (81081, 1025808), (81224, 1024002), (82173, 1012176), (82431, 1009008), (83496, 996138), (83592, 994994), (84084, 989172), (84348, 986076), (85484, 972972), (86086, 966168), (87318, 952536), (87472, 950859), (88452, 940324), (89397, 930384), (90454, 919512), (90558, 918456), (91377, 910224), (91728, 906741), (92016, 903903), (92664, 897582), (92708, 897156), (93912, 885654), (93933, 885456), (95256, 873158), (97524, 852852), (98384, 845397), (98406, 845208), (99684, 834372), (99792, 833469), (100749, 825552), (101136, 822393), (102168, 814086), (103194, 805992), (103376, 804573), (105651, 787248), (107352, 774774), (108108, 769356), (109564, 759132), (109908, 756756), (110682, 751464), (112112, 741879), (112464, 739557), (113778, 731016), (114807, 724464), (114939, 723632), (116298, 715176), (116424, 714402), (117936, 705243), (119067, 698544), (119196, 697788), (120744, 688842), (120771, 688688), (121836, 682668), (125244, 664092), (126126, 659448), (126522, 657384), (128226, 648648), (129129, 644112), (130032, 639639), (130977, 635024), (131208, 633906), (132912, 625779), (134332, 619164), (135681, 613008), (135837, 612304), (137592, 604494), (138024, 602602), (138996, 598388), (139062, 598104), (140868, 590436), (142142, 585144), (144144, 577017), (146286, 568568), (146544, 567567), (147576, 563598), (147609, 563472), (149526, 556248), (149597, 555984), (149688, 555646), (151704, 548262), (153076, 543348), (153252, 542724), (154791, 537328), (155064, 536382), (158756, 523908), (158928, 523341), (161028, 516516), (162162, 512904), (162448, 512001), (164346, 506088), (164862, 504504), (166023, 500976), (166992, 498069), (167184, 497497), (168168, 494586), (168696, 493038), (170667, 487344), (170968, 486486), (172172, 483084), (174447, 476784), (174636, 476268), (176904, 470162), (178794, 465192), (180908, 459756), (181116, 459228), (182754, 455112), (185328, 448791), (185416, 448578), (187824, 442827), (187866, 442728), (189189, 439632), (189783, 438256), (190512, 436579), (192339, 432432), (195048, 426426), (196812, 422604), (199368, 417186), (201498, 412776), (204336, 407043), (206388, 402996), (208593, 398736), (211302, 393624), (213213, 390096), (214704, 387387), (216216, 384678), (219128, 379566), (219816, 378378), (221364, 375732), (224289, 370832), (227556, 365508), (229614, 362232), (229878, 361816), (232596, 357588), (232848, 357201), (235081, 353808), (238134, 349272), (238392, 348894), (241488, 344421), (241542, 344344), (243243, 341936), (243672, 341334), (246519, 337392), (247293, 336336), (250488, 332046), (252252, 329724), (253044, 328692), (256452, 324324), (258258, 322056), (261954, 317512), (262416, 316953), (268191, 310128), (268664, 309582), (271362, 306504), (271674, 306152), (274131, 303408), (275184, 302247), (276048, 301301), (277823, 299376), (277992, 299194), (278124, 299052), (281736, 295218), (281799, 295152), (284284, 292572)]