109964076768

素因数分解:

$2^5\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:166

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 49, 51, 52, 54, 56, 63, 68, 69, 72, 73, 78, 84, 91, 92, 96, 98, 102, 104, 108, 112, 117, 119, 126, 136, 138, 144, 146, 147, 153, 156, 161, 168, 182, 184, 189, 196, 204, 207, 208, 216, 219, 221, 224, 234, 238, 252, 272, 273, 276, 288, 292, 294, 299, 306, 312, 322, 336, 343, 351, 357, 364, 368, 378, 391, 392, 408, 414, 416, 432, 438, 441, 442, 459, 468, 476, 483, 504, 511, 544, 546, 552, 584, 588, 598, 612, 621, 624, 637, 644, 657, 663, 672, 686, 702, 714, 728, 736, 756, 782, 784, 816, 819, 828, 833, 864, 876, 882, 884, 897, 918, 936, 949, 952, 966, 1008, 1022, 1029, 1071, 1092, 1104, 1127, 1168, 1173, 1176, 1196, 1224, 1241, 1242, 1248, 1274, 1288, 1314, 1323, 1326, 1372, 1404, 1428, 1449, 1456, 1512, 1533, 1547, 1564, 1568, 1632, 1638, 1656, 1666, 1679, 1752, 1764, 1768, 1794, 1836, 1872, 1898, 1904, 1911, 1932, 1971, 1989, 2016, 2044, 2058, 2093, 2142, 2184, 2208, 2254, 2336, 2346, 2352, 2392, 2448, 2457, 2482, 2484, 2499, 2548, 2576, 2628, 2646, 2652, 2691, 2737, 2744, 2808, 2847, 2856, 2898, 2912, 3024, 3066, 3087, 3094, 3128, 3213, 3276, 3312, 3332, 3358, 3381, 3504, 3519, 3528, 3536, 3577, 3588, 3672, 3723, 3744, 3796, 3808, 3822, 3864, 3942, 3978, 4088, 4116, 4186, 4284, 4347, 4368, 4459, 4508, 4599, 4641, 4692, 4704, 4784, 4896, 4914, 4964, 4968, 4998, 5037, 5083, 5096, 5152, 5256, 5292, 5304, 5382, 5474, 5488, 5616, 5694, 5712, 5733, 5796, 5831, 5967, 6048, 6132, 6174, 6188, 6256, 6279, 6426, 6552, 6624, 6643, 6664, 6716, 6762, 7008, 7038, 7056, 7072, 7154, 7176, 7344, 7446, 7497, 7592, 7644, 7728, 7884, 7889, 7956, 8073, 8176, 8211, 8232, 8372, 8541, 8568, 8687, 8694, 8736, 8918, 9016, 9198, 9261, 9282, 9384, 9568, 9828, 9928, 9936, 9996, 10074, 10143, 10166, 10192, 10512, 10557, 10584, 10608, 10731, 10764, 10829, 10948, 10976, 11169, 11232, 11388, 11424, 11466, 11592, 11662, 11753, 11934, 12264, 12348, 12376, 12512, 12558, 12852, 13104, 13286, 13328, 13377, 13432, 13524, 13797, 13923, 14076, 14112, 14308, 14352, 14651, 14688, 14892, 14994, 15111, 15184, 15249, 15288, 15456, 15768, 15778, 15912, 16133, 16146, 16352, 16422, 16464, 16744, 17082, 17136, 17199, 17374, 17388, 17493, 17836, 18032, 18396, 18522, 18564, 18768, 18837, 19159, 19656, 19856, 19872, 19929, 19992, 20148, 20286, 20332, 20384, 21024, 21114, 21168, 21216, 21462, 21528, 21658, 21827, 21896, 22338, 22491, 22776, 22932, 23184, 23324, 23506, 23667, 23868, 24528, 24633, 24696, 24752, 25039, 25116, 25623, 25704, 26061, 26208, 26572, 26656, 26754, 26864, 27048, 27594, 27846, 28152, 28543, 28616, 28704, 29302, 29784, 29988, 30222, 30368, 30429, 30498, 30576, 31536, 31556, 31824, 32193, 32266, 32292, 32487, 32844, 32928, 33488, 33507, 34164, 34272, 34398, 34748, 34776, 34986, 35259, 35581, 35672, 36064, 36792, 37044, 37128, 37536, 37674, 38318, 39312, 39712, 39858, 39984, 40131, 40296, 40572, 40664, 41769, 42228, 42336, 42924, 43056, 43316, 43654, 43792, 43953, 44676, 44982, 45333, 45552, 45747, 45864, 46368, 46501, 46648, 47012, 47334, 47736, 48399, 49056, 49266, 49392, 49504, 50078, 50232, 51246, 51408, 52122, 52479, 53144, 53508, 53728, 54096, 55188, 55692, 56304, 56511, 57086, 57232, 57477, 58604, 59568, 59787, 59976, 60444, 60809, 60858, 60996, 61152, 63072, 63112, 63648, 64386, 64532, 64584, 64974, 65481, 65688, 66976, 67014, 68328, 68796, 69496, 69552, 69972, 70518, 71001, 71162, 71344, 73584, 73899, 74088, 74256, 75117, 75348, 75803, 76636, 78183, 78624, 79716, 79968, 80262, 80592, 81144, 81328, 82271, 83538, 84456, 85629, 85848, 86112, 86632, 87308, 87584, 87906, 89352, 89964, 90666, 91104, 91494, 91728, 93002, 93296, 94024, 94668, 95472, 96579, 96798, 97461, 98532, 98784, 100156, 100464, 102492, 102557, 102816, 104244, 104958, 105777, 106288, 106743, 107016, 108192, 110376, 111384, 112608, 112931, 113022, 114172, 114464, 114954, 117208, 119136, 119574, 119952, 120393, 120888, 121618, 121716, 121992, 126224, 128772, 129064, 129168, 129948, 130962, 131376, 131859, 134028, 134113, 136656, 137241, 137592, 138992, 139104, 139503, 139944, 141036, 142002, 142324, 142688, 145197, 147168, 147798, 148176, 148512, 150234, 150696, 151606, 152789, 153272, 156366, 157437, 159432, 160524, 161184, 162288, 162656, 164542, 167076, 168912, 171258, 171696, 172431, 173264, 174616, 175812, 178704, 179361, 179928, 181332, 182427, 182988, 183456, 186004, 186592, 188048, 189336, 190944, 193158, 193596, 194922, 196443, 197064, 199801, 200312, 200928, 204984, 205114, 208488, 209916, 211554, 212576, 213003, 213486, 214032, 220752, 222768, 225351, 225862, 226044, 227409, 228344, 229908, 234416, 234549, 239148, 239904, 240786, 241776, 243236, 243432, 243984, 246813, 249067, 252448, 256887, 257544, 258128, 258336, 259896, 261924, 262752, 263718, 268056, 268226, 273312, 274482, 275184, 277984, 279006, 279888, 282072, 284004, 284648, 290394, 292383, 295596, 296352, 300468, 301392, 303212, 305578, 306544, 307671, 312732, 314874, 317331, 318864, 320229, 321048, 324576, 325507, 329084, 334152, 337824, 338793, 342516, 343392, 344862, 346528, 349232, 351624, 357408, 358722, 359856, 362664, 364854, 365976, 371059, 372008, 376096, 378672, 386316, 387192, 389844, 392886, 394128, 395577, 399602, 400624, 402339, 409968, 410228, 416976, 418509, 419832, 423108, 425663, 426006, 426972, 428064, 435591, 441504, 445536, 450702, 451724, 452088, 454818, 456688, 458367, 459816, 468832, 469098, 478296, 481572, 483552, 486472, 486864, 487968, 493626, 498134, 513774, 515088, 516256, 517293, 519792, 523848, 527436, 536112, 536452, 547281, 548964, 550368, 558012, 559776, 564144, 568008, 569296, 575897, 580788, 584766, 589329, 591192, 599403, 600936, 602784, 606424, 611156, 613088, 615342, 625464, 629748, 634662, 637728, 640458, 642096, 651014, 658168, 668304, 676053, 677586, 682227, 685032, 689724, 698464, 703248, 717444, 719712, 725328, 729708, 731952, 740439, 742118, 744016, 747201, 757344, 770661, 772632, 774384, 779688, 785772, 788256, 790517, 791154, 799204, 801248, 804678, 819936, 820456, 833952, 837018, 839664, 846216, 851326, 852012, 853944, 871182, 901404, 903448, 904176, 909636, 913376, 916734, 919632, 923013, 938196, 956592, 960687, 963144, 972944, 973728, 976521, 987252, 996268, 1016379, 1027548, 1030176, 1034586, 1039584, 1047696, 1054872, 1069523, 1072224, 1072904, 1094562, 1097928, 1113177, 1116024, 1128288, 1136016, 1138592, 1151794, 1161576, 1169532, 1178658, 1182384, 1198806, 1201872, 1207017, 1212848, 1222312, 1230684, 1250928, 1255527, 1259496, 1269324, 1276989, 1280916, 1284192, 1302028, 1316336, 1336608, 1352106, 1355172, 1364454, 1370064, 1375101, 1379448, 1398607, 1406496, 1434888, 1450656, 1459416, 1463904, 1480878, 1484236, 1488032, 1494402, 1541322, 1545264, 1548768, 1559376, 1571544, 1581034, 1582308, 1598408, 1609356, 1640912, 1641843, 1674036, 1679328, 1692432, 1702652, 1704024, 1707888, 1727691, 1742364, 1743469, 1798209, 1802808, 1806896, 1808352, 1819272, 1833468, 1839264, 1846026, 1876392, 1913184, 1921374, 1926288, 1945888, 1953042, 1974504, 1992536, 2032758, 2046681, 2055096, 2069172, 2095392, 2109744, 2139046, 2145808, 2189124, 2195856, 2221317, 2226354, 2232048, 2241603, 2272032, 2303588, 2323152, 2339064, 2357316, 2364768, 2371551, 2397612, 2403744, 2414034, 2425696, 2444624, 2461368, 2501856, 2511054, 2518992, 2538648, 2553978, 2561832, 2597413, 2604056, 2632672, 2704212, 2710344, 2728908, 2740128, 2750202, 2758896, 2769039, 2797214, 2869776, 2918832, 2929563, 2961756, 2968472, 2988804, 3049137, 3082644, 3090528, 3118752, 3143088, 3162068, 3164616, 3196816, 3208569, 3218712, 3281824, 3283686, 3339531, 3348072, 3384864, 3405304, 3408048, 3415776, 3455382, 3484728, 3486938, 3596418, 3605616, 3613792, 3621051, 3638544, 3666936, 3692052, 3752784, 3830967, 3842748, 3852576, 3906084, 3949008, 3985072, 4065516, 4093362, 4110192, 4125303, 4138344, 4195821, 4219488, 4278092, 4291616, 4378248, 4391712, 4442634, 4452708, 4464096, 4483206, 4607176, 4646304, 4678128, 4714632, 4743102, 4795224, 4828068, 4889248, 4922736, 5022108, 5037984, 5077296, 5107956, 5123664, 5183073, 5194826, 5208112, 5230407, 5394627, 5408424, 5420688, 5457816, 5500404, 5517792, 5533619, 5538078, 5594428, 5739552, 5837664, 5859126, 5923512, 5936944, 5977608, 6098274, 6165288, 6286176, 6324136, 6329232, 6393632, 6417138, 6437424, 6567372, 6679062, 6696144, 6724809, 6810608, 6816096, 6910764, 6969456, 6973876, 7114653, 7192836, 7211232, 7242102, 7277088, 7333872, 7384104, 7486661, 7505568, 7661934, 7685496, 7792239, 7812168, 7898016, 7970144, 8131032, 8186724, 8220384, 8250606, 8276688, 8391642, 8556184, 8756496, 8788689, 8885268, 8905416, 8966412, 9214352, 9356256, 9429264, 9486204, 9590448, 9625707, 9656136, 9790249, 9845472, 10018593, 10044216, 10154592, 10215912, 10247328, 10366146, 10389652, 10416224, 10460814, 10789254, 10816848, 10841376, 10915632, 11000808, 11067238, 11076156, 11188856, 11492901, 11718252, 11847024, 11873888, 11955216, 12196548, 12330576, 12587463, 12648272, 12658464, 12834276, 12874848, 13134744, 13358124, 13392288, 13449618, 13621216, 13821528, 13938912, 13947752, 14229306, 14385672, 14484204, 14667744, 14768208, 14973322, 15323868, 15370992, 15549219, 15584478, 15624336, 15691221, 16262064, 16373448, 16501212, 16553376, 16600857, 16783284, 17112368, 17512992, 17577378, 17770536, 17810832, 17932824, 18181891, 18428704, 18858528, 18972408, 19180896, 19251414, 19312272, 19580498, 20037186, 20088432, 20431824, 20732292, 20779304, 20921628, 21343959, 21578508, 21633696, 21831264, 22001616, 22134476, 22152312, 22377712, 22459983, 22985802, 23376717, 23436504, 23694048, 23910432, 24393096, 24661152, 25174926, 25296544, 25668552, 26269488, 26716248, 26899236, 27643056, 27895504, 28458612, 28771344, 28877121, 28968408, 29370747, 29536416, 29946644, 30647736, 30741984, 31098438, 31168956, 31248672, 31382442, 32524128, 32746896, 33002424, 33201714, 33566568, 34224736, 35154756, 35541072, 35621664, 35865648, 36363782, 37762389, 37944816, 38502828, 38624544, 39160996, 40074372, 40176864, 40863648, 41464584, 41558608, 41843256, 42687918, 43157016, 44003232, 44268952, 44304624, 44755424, 44919966, 45971604, 46753434, 46873008, 47073663, 48786192, 49802571, 50349852, 51337104, 52538976, 53432496, 53798472, 54545673, 55286112, 55791008, 56917224, 57542688, 57754242, 57936816, 58741494, 59893288, 61295472, 62196876, 62337912, 62764884, 65493792, 66004848, 66403428, 67133136, 67379949, 70130151, 70309512, 71082144, 71731296, 72727564, 75524778, 75889632, 77005656, 78321992, 80148744, 82929168, 83117216, 83686512, 85375836, 86314032, 88112241, 88537904, 88609248, 89839932, 91943208, 93506868, 93746016, 94147326, 97572384, 99605142, 100699704, 102674208, 106864992, 107596944, 109091346, 113834448, 115508484, 115873632, 117482988, 119786576, 122590944, 124393752, 124675824, 125529768, 127273237, 132009696, 132806856, 134266272, 134759898, 140260302, 140619024, 145455128, 149407713, 151049556, 154011312, 156643984, 160297488, 163637019, 165858336, 167373024, 170751672, 172628064, 176224482, 177075808, 179679864, 183886416, 187013736, 188294652, 199210284, 201399408, 202139847, 215193888, 218182692, 227668896, 231016968, 234965976, 239573152, 248787504, 249351648, 251059536, 254546474, 264336723, 265613712, 269519796, 280520604, 281238048, 290910256, 298815426, 302099112, 308022624, 313287968, 320594976, 327274038, 341503344, 352448964, 359359728, 367772832, 374027472, 376589304, 381819711, 398420568, 402798816, 404279694, 436365384, 462033936, 469931952, 490911057, 497575008, 502119072, 509092948, 528673446, 531227424, 539039592, 561041208, 581820512, 597630852, 604198224, 654548076, 683006688, 704897928, 718719456, 748054944, 753178608, 763639422, 796841136, 808559388, 872730768, 924067872, 939863904, 981822114, 1018185896, 1057346892, 1078079184, 1122082416, 1145459133, 1195261704, 1208396448, 1309096152, 1409795856, 1506357216, 1527278844, 1593682272, 1617118776, 1745461536, 1963644228, 2036371792, 2114693784, 2156158368, 2244164832, 2290918266, 2390523408, 2618192304, 2819591712, 3054557688, 3234237552, 3436377399, 3927288456, 4072743584, 4229387568, 4581836532, 4781046816, 5236384608, 6109115376, 6468475104, 6872754798, 7854576912, 8458775136, 9163673064, 12218230752, 13745509596, 15709153824, 18327346128, 27491019192, 36654692256, 54982038384, 109964076768]

約数ペア:

[(1, 109964076768), (2, 54982038384), (3, 36654692256), (4, 27491019192), (6, 18327346128), (7, 15709153824), (8, 13745509596), (9, 12218230752), (12, 9163673064), (13, 8458775136), (14, 7854576912), (16, 6872754798), (17, 6468475104), (18, 6109115376), (21, 5236384608), (23, 4781046816), (24, 4581836532), (26, 4229387568), (27, 4072743584), (28, 3927288456), (32, 3436377399), (34, 3234237552), (36, 3054557688), (39, 2819591712), (42, 2618192304), (46, 2390523408), (48, 2290918266), (49, 2244164832), (51, 2156158368), (52, 2114693784), (54, 2036371792), (56, 1963644228), (63, 1745461536), (68, 1617118776), (69, 1593682272), (72, 1527278844), (73, 1506357216), (78, 1409795856), (84, 1309096152), (91, 1208396448), (92, 1195261704), (96, 1145459133), (98, 1122082416), (102, 1078079184), (104, 1057346892), (108, 1018185896), (112, 981822114), (117, 939863904), (119, 924067872), (126, 872730768), (136, 808559388), (138, 796841136), (144, 763639422), (146, 753178608), (147, 748054944), (153, 718719456), (156, 704897928), (161, 683006688), (168, 654548076), (182, 604198224), (184, 597630852), (189, 581820512), (196, 561041208), (204, 539039592), (207, 531227424), (208, 528673446), (216, 509092948), (219, 502119072), (221, 497575008), (224, 490911057), (234, 469931952), (238, 462033936), (252, 436365384), (272, 404279694), (273, 402798816), (276, 398420568), (288, 381819711), (292, 376589304), (294, 374027472), (299, 367772832), (306, 359359728), (312, 352448964), (322, 341503344), (336, 327274038), (343, 320594976), (351, 313287968), (357, 308022624), (364, 302099112), (368, 298815426), (378, 290910256), (391, 281238048), (392, 280520604), (408, 269519796), (414, 265613712), (416, 264336723), (432, 254546474), (438, 251059536), (441, 249351648), (442, 248787504), (459, 239573152), (468, 234965976), (476, 231016968), (483, 227668896), (504, 218182692), (511, 215193888), (544, 202139847), (546, 201399408), (552, 199210284), (584, 188294652), (588, 187013736), (598, 183886416), (612, 179679864), (621, 177075808), (624, 176224482), (637, 172628064), (644, 170751672), (657, 167373024), (663, 165858336), (672, 163637019), (686, 160297488), (702, 156643984), (714, 154011312), (728, 151049556), (736, 149407713), (756, 145455128), (782, 140619024), (784, 140260302), (816, 134759898), (819, 134266272), (828, 132806856), (833, 132009696), (864, 127273237), (876, 125529768), (882, 124675824), (884, 124393752), (897, 122590944), (918, 119786576), (936, 117482988), (949, 115873632), (952, 115508484), (966, 113834448), (1008, 109091346), (1022, 107596944), (1029, 106864992), (1071, 102674208), (1092, 100699704), (1104, 99605142), (1127, 97572384), (1168, 94147326), (1173, 93746016), (1176, 93506868), (1196, 91943208), (1224, 89839932), (1241, 88609248), (1242, 88537904), (1248, 88112241), (1274, 86314032), (1288, 85375836), (1314, 83686512), (1323, 83117216), (1326, 82929168), (1372, 80148744), (1404, 78321992), (1428, 77005656), (1449, 75889632), (1456, 75524778), (1512, 72727564), (1533, 71731296), (1547, 71082144), (1564, 70309512), (1568, 70130151), (1632, 67379949), (1638, 67133136), (1656, 66403428), (1666, 66004848), (1679, 65493792), (1752, 62764884), (1764, 62337912), (1768, 62196876), (1794, 61295472), (1836, 59893288), (1872, 58741494), (1898, 57936816), (1904, 57754242), (1911, 57542688), (1932, 56917224), (1971, 55791008), (1989, 55286112), (2016, 54545673), (2044, 53798472), (2058, 53432496), (2093, 52538976), (2142, 51337104), (2184, 50349852), (2208, 49802571), (2254, 48786192), (2336, 47073663), (2346, 46873008), (2352, 46753434), (2392, 45971604), (2448, 44919966), (2457, 44755424), (2482, 44304624), (2484, 44268952), (2499, 44003232), (2548, 43157016), (2576, 42687918), (2628, 41843256), (2646, 41558608), (2652, 41464584), (2691, 40863648), (2737, 40176864), (2744, 40074372), (2808, 39160996), (2847, 38624544), (2856, 38502828), (2898, 37944816), (2912, 37762389), (3024, 36363782), (3066, 35865648), (3087, 35621664), (3094, 35541072), (3128, 35154756), (3213, 34224736), (3276, 33566568), (3312, 33201714), (3332, 33002424), (3358, 32746896), (3381, 32524128), (3504, 31382442), (3519, 31248672), (3528, 31168956), (3536, 31098438), (3577, 30741984), (3588, 30647736), (3672, 29946644), (3723, 29536416), (3744, 29370747), (3796, 28968408), (3808, 28877121), (3822, 28771344), (3864, 28458612), (3942, 27895504), (3978, 27643056), (4088, 26899236), (4116, 26716248), (4186, 26269488), (4284, 25668552), (4347, 25296544), (4368, 25174926), (4459, 24661152), (4508, 24393096), (4599, 23910432), (4641, 23694048), (4692, 23436504), (4704, 23376717), (4784, 22985802), (4896, 22459983), (4914, 22377712), (4964, 22152312), (4968, 22134476), (4998, 22001616), (5037, 21831264), (5083, 21633696), (5096, 21578508), (5152, 21343959), (5256, 20921628), (5292, 20779304), (5304, 20732292), (5382, 20431824), (5474, 20088432), (5488, 20037186), (5616, 19580498), (5694, 19312272), (5712, 19251414), (5733, 19180896), (5796, 18972408), (5831, 18858528), (5967, 18428704), (6048, 18181891), (6132, 17932824), (6174, 17810832), (6188, 17770536), (6256, 17577378), (6279, 17512992), (6426, 17112368), (6552, 16783284), (6624, 16600857), (6643, 16553376), (6664, 16501212), (6716, 16373448), (6762, 16262064), (7008, 15691221), (7038, 15624336), (7056, 15584478), (7072, 15549219), (7154, 15370992), (7176, 15323868), (7344, 14973322), (7446, 14768208), (7497, 14667744), (7592, 14484204), (7644, 14385672), (7728, 14229306), (7884, 13947752), (7889, 13938912), (7956, 13821528), (8073, 13621216), (8176, 13449618), (8211, 13392288), (8232, 13358124), (8372, 13134744), (8541, 12874848), (8568, 12834276), (8687, 12658464), (8694, 12648272), (8736, 12587463), (8918, 12330576), (9016, 12196548), (9198, 11955216), (9261, 11873888), (9282, 11847024), (9384, 11718252), (9568, 11492901), (9828, 11188856), (9928, 11076156), (9936, 11067238), (9996, 11000808), (10074, 10915632), (10143, 10841376), (10166, 10816848), (10192, 10789254), (10512, 10460814), (10557, 10416224), (10584, 10389652), (10608, 10366146), (10731, 10247328), (10764, 10215912), (10829, 10154592), (10948, 10044216), (10976, 10018593), (11169, 9845472), (11232, 9790249), (11388, 9656136), (11424, 9625707), (11466, 9590448), (11592, 9486204), (11662, 9429264), (11753, 9356256), (11934, 9214352), (12264, 8966412), (12348, 8905416), (12376, 8885268), (12512, 8788689), (12558, 8756496), (12852, 8556184), (13104, 8391642), (13286, 8276688), (13328, 8250606), (13377, 8220384), (13432, 8186724), (13524, 8131032), (13797, 7970144), (13923, 7898016), (14076, 7812168), (14112, 7792239), (14308, 7685496), (14352, 7661934), (14651, 7505568), (14688, 7486661), (14892, 7384104), (14994, 7333872), (15111, 7277088), (15184, 7242102), (15249, 7211232), (15288, 7192836), (15456, 7114653), (15768, 6973876), (15778, 6969456), (15912, 6910764), (16133, 6816096), (16146, 6810608), (16352, 6724809), (16422, 6696144), (16464, 6679062), (16744, 6567372), (17082, 6437424), (17136, 6417138), (17199, 6393632), (17374, 6329232), (17388, 6324136), (17493, 6286176), (17836, 6165288), (18032, 6098274), (18396, 5977608), (18522, 5936944), (18564, 5923512), (18768, 5859126), (18837, 5837664), (19159, 5739552), (19656, 5594428), (19856, 5538078), (19872, 5533619), (19929, 5517792), (19992, 5500404), (20148, 5457816), (20286, 5420688), (20332, 5408424), (20384, 5394627), (21024, 5230407), (21114, 5208112), (21168, 5194826), (21216, 5183073), (21462, 5123664), (21528, 5107956), (21658, 5077296), (21827, 5037984), (21896, 5022108), (22338, 4922736), (22491, 4889248), (22776, 4828068), (22932, 4795224), (23184, 4743102), (23324, 4714632), (23506, 4678128), (23667, 4646304), (23868, 4607176), (24528, 4483206), (24633, 4464096), (24696, 4452708), (24752, 4442634), (25039, 4391712), (25116, 4378248), (25623, 4291616), (25704, 4278092), (26061, 4219488), (26208, 4195821), (26572, 4138344), (26656, 4125303), (26754, 4110192), (26864, 4093362), (27048, 4065516), (27594, 3985072), (27846, 3949008), (28152, 3906084), (28543, 3852576), (28616, 3842748), (28704, 3830967), (29302, 3752784), (29784, 3692052), (29988, 3666936), (30222, 3638544), (30368, 3621051), (30429, 3613792), (30498, 3605616), (30576, 3596418), (31536, 3486938), (31556, 3484728), (31824, 3455382), (32193, 3415776), (32266, 3408048), (32292, 3405304), (32487, 3384864), (32844, 3348072), (32928, 3339531), (33488, 3283686), (33507, 3281824), (34164, 3218712), (34272, 3208569), (34398, 3196816), (34748, 3164616), (34776, 3162068), (34986, 3143088), (35259, 3118752), (35581, 3090528), (35672, 3082644), (36064, 3049137), (36792, 2988804), (37044, 2968472), (37128, 2961756), (37536, 2929563), (37674, 2918832), (38318, 2869776), (39312, 2797214), (39712, 2769039), (39858, 2758896), (39984, 2750202), (40131, 2740128), (40296, 2728908), (40572, 2710344), (40664, 2704212), (41769, 2632672), (42228, 2604056), (42336, 2597413), (42924, 2561832), (43056, 2553978), (43316, 2538648), (43654, 2518992), (43792, 2511054), (43953, 2501856), (44676, 2461368), (44982, 2444624), (45333, 2425696), (45552, 2414034), (45747, 2403744), (45864, 2397612), (46368, 2371551), (46501, 2364768), (46648, 2357316), (47012, 2339064), (47334, 2323152), (47736, 2303588), (48399, 2272032), (49056, 2241603), (49266, 2232048), (49392, 2226354), (49504, 2221317), (50078, 2195856), (50232, 2189124), (51246, 2145808), (51408, 2139046), (52122, 2109744), (52479, 2095392), (53144, 2069172), (53508, 2055096), (53728, 2046681), (54096, 2032758), (55188, 1992536), (55692, 1974504), (56304, 1953042), (56511, 1945888), (57086, 1926288), (57232, 1921374), (57477, 1913184), (58604, 1876392), (59568, 1846026), (59787, 1839264), (59976, 1833468), (60444, 1819272), (60809, 1808352), (60858, 1806896), (60996, 1802808), (61152, 1798209), (63072, 1743469), (63112, 1742364), (63648, 1727691), (64386, 1707888), (64532, 1704024), (64584, 1702652), (64974, 1692432), (65481, 1679328), (65688, 1674036), (66976, 1641843), (67014, 1640912), (68328, 1609356), (68796, 1598408), (69496, 1582308), (69552, 1581034), (69972, 1571544), (70518, 1559376), (71001, 1548768), (71162, 1545264), (71344, 1541322), (73584, 1494402), (73899, 1488032), (74088, 1484236), (74256, 1480878), (75117, 1463904), (75348, 1459416), (75803, 1450656), (76636, 1434888), (78183, 1406496), (78624, 1398607), (79716, 1379448), (79968, 1375101), (80262, 1370064), (80592, 1364454), (81144, 1355172), (81328, 1352106), (82271, 1336608), (83538, 1316336), (84456, 1302028), (85629, 1284192), (85848, 1280916), (86112, 1276989), (86632, 1269324), (87308, 1259496), (87584, 1255527), (87906, 1250928), (89352, 1230684), (89964, 1222312), (90666, 1212848), (91104, 1207017), (91494, 1201872), (91728, 1198806), (93002, 1182384), (93296, 1178658), (94024, 1169532), (94668, 1161576), (95472, 1151794), (96579, 1138592), (96798, 1136016), (97461, 1128288), (98532, 1116024), (98784, 1113177), (100156, 1097928), (100464, 1094562), (102492, 1072904), (102557, 1072224), (102816, 1069523), (104244, 1054872), (104958, 1047696), (105777, 1039584), (106288, 1034586), (106743, 1030176), (107016, 1027548), (108192, 1016379), (110376, 996268), (111384, 987252), (112608, 976521), (112931, 973728), (113022, 972944), (114172, 963144), (114464, 960687), (114954, 956592), (117208, 938196), (119136, 923013), (119574, 919632), (119952, 916734), (120393, 913376), (120888, 909636), (121618, 904176), (121716, 903448), (121992, 901404), (126224, 871182), (128772, 853944), (129064, 852012), (129168, 851326), (129948, 846216), (130962, 839664), (131376, 837018), (131859, 833952), (134028, 820456), (134113, 819936), (136656, 804678), (137241, 801248), (137592, 799204), (138992, 791154), (139104, 790517), (139503, 788256), (139944, 785772), (141036, 779688), (142002, 774384), (142324, 772632), (142688, 770661), (145197, 757344), (147168, 747201), (147798, 744016), (148176, 742118), (148512, 740439), (150234, 731952), (150696, 729708), (151606, 725328), (152789, 719712), (153272, 717444), (156366, 703248), (157437, 698464), (159432, 689724), (160524, 685032), (161184, 682227), (162288, 677586), (162656, 676053), (164542, 668304), (167076, 658168), (168912, 651014), (171258, 642096), (171696, 640458), (172431, 637728), (173264, 634662), (174616, 629748), (175812, 625464), (178704, 615342), (179361, 613088), (179928, 611156), (181332, 606424), (182427, 602784), (182988, 600936), (183456, 599403), (186004, 591192), (186592, 589329), (188048, 584766), (189336, 580788), (190944, 575897), (193158, 569296), (193596, 568008), (194922, 564144), (196443, 559776), (197064, 558012), (199801, 550368), (200312, 548964), (200928, 547281), (204984, 536452), (205114, 536112), (208488, 527436), (209916, 523848), (211554, 519792), (212576, 517293), (213003, 516256), (213486, 515088), (214032, 513774), (220752, 498134), (222768, 493626), (225351, 487968), (225862, 486864), (226044, 486472), (227409, 483552), (228344, 481572), (229908, 478296), (234416, 469098), (234549, 468832), (239148, 459816), (239904, 458367), (240786, 456688), (241776, 454818), (243236, 452088), (243432, 451724), (243984, 450702), (246813, 445536), (249067, 441504), (252448, 435591), (256887, 428064), (257544, 426972), (258128, 426006), (258336, 425663), (259896, 423108), (261924, 419832), (262752, 418509), (263718, 416976), (268056, 410228), (268226, 409968), (273312, 402339), (274482, 400624), (275184, 399602), (277984, 395577), (279006, 394128), (279888, 392886), (282072, 389844), (284004, 387192), (284648, 386316), (290394, 378672), (292383, 376096), (295596, 372008), (296352, 371059), (300468, 365976), (301392, 364854), (303212, 362664), (305578, 359856), (306544, 358722), (307671, 357408), (312732, 351624), (314874, 349232), (317331, 346528), (318864, 344862), (320229, 343392), (321048, 342516), (324576, 338793), (325507, 337824), (329084, 334152)]