173872808928

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:202

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 43, 48, 49, 52, 54, 56, 62, 63, 72, 78, 79, 81, 84, 86, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 129, 144, 147, 156, 158, 162, 168, 172, 182, 186, 189, 196, 208, 216, 217, 224, 234, 237, 248, 252, 258, 273, 279, 288, 294, 301, 312, 316, 324, 336, 344, 351, 364, 372, 378, 387, 392, 403, 416, 432, 434, 441, 468, 474, 496, 504, 516, 546, 553, 558, 559, 567, 588, 602, 624, 632, 637, 648, 651, 672, 688, 702, 711, 728, 744, 756, 774, 784, 806, 819, 837, 864, 868, 882, 903, 936, 948, 992, 1008, 1027, 1032, 1053, 1092, 1106, 1116, 1118, 1134, 1161, 1176, 1204, 1209, 1248, 1264, 1274, 1296, 1302, 1323, 1333, 1376, 1404, 1422, 1456, 1488, 1512, 1519, 1548, 1568, 1612, 1638, 1659, 1674, 1677, 1736, 1764, 1806, 1872, 1896, 1911, 1953, 2016, 2054, 2064, 2106, 2107, 2133, 2184, 2212, 2232, 2236, 2268, 2322, 2352, 2408, 2418, 2449, 2457, 2511, 2528, 2548, 2592, 2604, 2646, 2666, 2709, 2808, 2821, 2844, 2912, 2976, 3024, 3038, 3081, 3096, 3224, 3276, 3318, 3348, 3354, 3397, 3472, 3483, 3528, 3612, 3627, 3744, 3792, 3822, 3871, 3906, 3913, 3969, 3999, 4108, 4128, 4212, 4214, 4266, 4368, 4424, 4464, 4472, 4536, 4557, 4644, 4704, 4816, 4836, 4898, 4914, 4977, 5022, 5031, 5096, 5208, 5292, 5332, 5418, 5616, 5642, 5688, 5733, 5859, 6048, 6076, 6162, 6192, 6321, 6399, 6448, 6552, 6636, 6696, 6708, 6794, 6944, 6966, 7056, 7189, 7224, 7254, 7347, 7371, 7584, 7644, 7742, 7812, 7826, 7938, 7998, 8127, 8216, 8424, 8428, 8463, 8532, 8736, 8848, 8928, 8944, 9072, 9114, 9243, 9288, 9331, 9632, 9672, 9796, 9828, 9954, 10044, 10062, 10191, 10192, 10416, 10584, 10664, 10836, 10881, 11232, 11284, 11376, 11466, 11613, 11718, 11739, 11997, 12152, 12324, 12384, 12642, 12798, 12896, 13104, 13272, 13392, 13416, 13588, 13671, 13932, 14112, 14378, 14448, 14508, 14694, 14742, 14931, 15093, 15288, 15484, 15624, 15652, 15876, 15996, 16254, 16432, 16848, 16856, 16926, 17064, 17143, 17199, 17329, 17577, 17696, 17888, 18144, 18228, 18486, 18576, 18662, 18963, 19344, 19592, 19656, 19747, 19908, 20088, 20124, 20382, 20384, 20832, 21168, 21328, 21567, 21672, 21762, 22041, 22568, 22752, 22932, 23226, 23436, 23478, 23779, 23994, 24304, 24381, 24648, 25284, 25389, 25596, 26208, 26544, 26784, 26832, 27176, 27342, 27391, 27729, 27864, 27993, 28756, 28896, 29016, 29388, 29484, 29862, 30186, 30573, 30576, 30968, 31248, 31304, 31752, 31837, 31992, 32508, 32643, 32864, 33696, 33712, 33852, 34128, 34286, 34398, 34658, 34839, 35154, 35217, 35991, 36456, 36972, 37152, 37324, 37926, 38688, 39184, 39312, 39494, 39816, 40176, 40248, 40764, 41013, 42336, 42656, 43134, 43344, 43524, 44082, 44161, 44793, 45136, 45279, 45864, 46452, 46872, 46956, 47558, 47988, 48608, 48762, 49296, 50323, 50568, 50778, 51192, 51429, 51597, 51987, 53088, 53664, 54352, 54684, 54782, 55458, 55728, 55986, 56889, 57512, 58032, 58776, 58968, 59241, 59724, 60372, 61146, 61152, 61936, 62496, 62608, 63504, 63674, 63984, 64701, 65016, 65286, 65317, 66123, 67424, 67704, 68256, 68572, 68796, 69316, 69678, 70308, 70434, 71337, 71982, 72912, 73944, 74648, 75852, 76167, 78368, 78624, 78988, 79632, 80352, 80496, 81528, 82026, 82173, 83187, 83979, 86268, 86688, 87048, 88164, 88322, 89586, 90272, 90558, 91719, 91728, 92904, 93744, 93912, 95116, 95511, 95976, 97524, 98592, 100646, 101136, 101556, 102384, 102858, 103194, 103974, 104517, 105307, 105651, 107973, 108704, 109368, 109564, 110916, 111456, 111972, 113778, 115024, 116064, 117552, 117936, 118482, 119448, 120001, 120744, 121303, 122292, 123039, 123872, 125216, 127008, 127348, 127968, 129402, 130032, 130572, 130634, 132246, 132483, 135408, 137144, 137592, 138632, 139356, 140616, 140868, 142674, 143964, 145824, 147888, 149296, 150969, 151704, 152334, 154287, 155961, 157976, 159264, 160992, 163056, 164052, 164346, 166374, 166453, 167958, 170667, 172536, 174096, 176328, 176644, 177723, 179172, 181116, 183438, 183456, 185808, 187488, 187824, 190232, 191022, 191952, 194103, 195048, 195951, 198369, 201292, 202272, 203112, 204768, 205716, 206388, 207948, 209034, 210614, 211302, 214011, 215946, 218736, 219128, 221832, 222859, 223944, 227556, 228501, 230048, 235104, 235872, 236964, 238896, 240002, 241488, 242606, 244584, 246078, 246519, 251937, 254696, 258804, 260064, 261144, 261268, 264492, 264966, 270816, 274288, 275157, 275184, 277264, 278712, 281232, 281736, 285348, 286533, 287928, 295776, 298592, 301938, 303408, 304668, 308574, 309127, 311922, 313551, 315921, 315952, 316953, 326112, 328104, 328692, 332748, 332906, 335916, 341334, 345072, 348192, 352656, 353288, 355446, 358344, 360003, 362232, 363909, 366876, 371616, 375648, 380464, 382044, 383904, 388206, 390096, 391902, 396738, 397449, 402584, 406224, 411432, 412776, 415896, 418068, 421228, 422604, 428022, 431892, 437472, 438256, 443664, 445718, 447888, 452907, 455112, 457002, 462861, 467883, 473928, 477792, 480004, 482976, 485212, 489168, 492156, 493038, 499359, 503874, 509392, 517608, 522288, 522536, 528984, 529932, 533169, 548576, 550314, 550368, 554528, 557424, 562464, 563472, 570696, 573066, 575856, 582309, 587853, 603876, 606816, 609336, 617148, 618254, 623844, 627102, 631842, 631904, 633906, 642033, 656208, 657384, 665496, 665812, 668577, 671832, 682668, 690144, 705312, 706576, 710892, 716688, 720006, 724464, 727818, 733752, 737149, 739557, 755811, 760928, 764088, 776412, 780192, 783804, 793476, 794898, 805168, 812448, 822864, 825552, 831792, 836136, 842456, 845208, 849121, 856044, 859599, 863784, 876512, 887328, 891436, 895776, 905814, 910224, 914004, 925722, 927381, 935766, 947763, 947856, 960008, 970424, 978336, 984312, 986076, 998718, 1007748, 1018784, 1035216, 1044576, 1045072, 1057968, 1059864, 1066338, 1080009, 1091727, 1100628, 1114848, 1126944, 1141392, 1146132, 1151712, 1164618, 1175706, 1192347, 1207752, 1218672, 1234296, 1236508, 1247688, 1254204, 1263684, 1267812, 1284066, 1312416, 1314768, 1330992, 1331624, 1337154, 1343664, 1358721, 1365336, 1368991, 1388583, 1403649, 1413152, 1421784, 1433376, 1440012, 1448928, 1455636, 1467504, 1474298, 1479114, 1498077, 1511622, 1528176, 1552824, 1560013, 1567608, 1586952, 1589796, 1599507, 1610336, 1645728, 1651104, 1663584, 1672272, 1684912, 1690416, 1698242, 1712088, 1719198, 1727568, 1763559, 1782872, 1811628, 1820448, 1828008, 1851444, 1854762, 1871532, 1895526, 1895712, 1920016, 1926099, 1940848, 1968624, 1972152, 1997436, 2005731, 2015496, 2070432, 2090144, 2115936, 2119728, 2132676, 2160018, 2163889, 2183454, 2201256, 2211447, 2218671, 2282784, 2292264, 2329236, 2351412, 2384694, 2415504, 2437344, 2468592, 2473016, 2495376, 2508408, 2527368, 2535624, 2547363, 2568132, 2578797, 2629536, 2661984, 2663248, 2674308, 2687328, 2717442, 2730672, 2737982, 2777166, 2782143, 2807298, 2843289, 2843568, 2880024, 2911272, 2935008, 2948596, 2958228, 2996154, 3023244, 3056352, 3105648, 3120026, 3135216, 3173904, 3179592, 3199014, 3240027, 3275181, 3344544, 3369824, 3380832, 3396484, 3424176, 3438396, 3455136, 3527118, 3565744, 3577041, 3623256, 3656016, 3702888, 3709524, 3743064, 3791052, 3840032, 3852198, 3881696, 3937248, 3944304, 3994872, 4011462, 4030992, 4076163, 4106973, 4239456, 4265352, 4320036, 4327778, 4366908, 4402512, 4422894, 4437342, 4494231, 4584528, 4658472, 4680039, 4702824, 4769388, 4831008, 4937184, 4946032, 4990752, 5016816, 5054736, 5071248, 5094726, 5136264, 5157594, 5160043, 5290677, 5326496, 5348616, 5434884, 5461344, 5475964, 5554332, 5564286, 5614596, 5686578, 5687136, 5760048, 5822544, 5897192, 5916456, 5992308, 6017193, 6046488, 6211296, 6240052, 6270432, 6347808, 6359184, 6398028, 6480054, 6491667, 6550362, 6634341, 6792968, 6848352, 6876792, 7054236, 7131488, 7154082, 7246512, 7312032, 7405776, 7419048, 7486128, 7582104, 7642089, 7704396, 7888608, 7989744, 8022924, 8061984, 8152326, 8213946, 8346429, 8529867, 8530704, 8640072, 8655556, 8733816, 8805024, 8845788, 8874684, 8988462, 9169056, 9316944, 9360078, 9405648, 9538776, 9582937, 9720081, 9825543, 9892064, 10033632, 10109472, 10142496, 10189452, 10272528, 10315188, 10320086, 10581354, 10697232, 10869768, 10951928, 11108664, 11128572, 11229192, 11373156, 11520096, 11645088, 11794384, 11832912, 11984616, 12034386, 12092976, 12320919, 12480104, 12718368, 12796056, 12960108, 12983334, 13100724, 13268682, 13482693, 13585936, 13753584, 14040117, 14108472, 14308164, 14493024, 14811552, 14838096, 14972256, 15164208, 15284178, 15408792, 15480129, 15979488, 16045848, 16304652, 16427892, 16692858, 17059734, 17061408, 17280144, 17311112, 17467632, 17691576, 17749368, 17976924, 18051579, 18633888, 18720156, 18811296, 19077552, 19165874, 19440162, 19475001, 19651086, 19903023, 20378904, 20545056, 20630376, 20640172, 21162708, 21394464, 21739536, 21903856, 22217328, 22257144, 22458384, 22746312, 22926267, 23588768, 23665824, 23969232, 24068772, 24185952, 24641838, 24960208, 25039287, 25592112, 25920216, 25966668, 26201448, 26537364, 26965386, 27171872, 27507168, 28080234, 28216944, 28616328, 28748811, 29676192, 30328416, 30568356, 30817584, 30960258, 32091696, 32609304, 32855784, 33385716, 34119468, 34560288, 34622224, 34935264, 35383152, 35498736, 35953848, 36103158, 36962757, 37440312, 38155104, 38331748, 38880324, 38950002, 39302172, 39806046, 40757808, 41260752, 41280344, 42120351, 42325416, 43479072, 43807712, 44434656, 44514288, 44916768, 45492624, 45852534, 46440387, 47938464, 48137544, 49283676, 49920416, 50078574, 51184224, 51840432, 51933336, 52402896, 53074728, 53930772, 56160468, 56433888, 57232656, 57497622, 58425003, 59709069, 61136712, 61635168, 61920516, 64183392, 65218608, 65711568, 66771432, 67080559, 68238936, 68778801, 69244448, 70766304, 70997472, 71907696, 72206316, 73925514, 74880624, 76663496, 77760648, 77900004, 78604344, 79612092, 81515616, 82521504, 82560688, 84240702, 84650832, 86246433, 89028576, 90985248, 91705068, 92880774, 96275088, 98567352, 100157148, 103680864, 103866672, 104805792, 106149456, 107861544, 110888271, 112320936, 114465312, 114995244, 116850006, 119418138, 122273424, 123841032, 126361053, 130437216, 131423136, 133542864, 134161118, 136477872, 137557602, 139321161, 143815392, 144412632, 147851028, 149761248, 153326992, 155521296, 155800008, 157208688, 159224184, 165121376, 168481404, 169301664, 172492866, 175275009, 183410136, 185761548, 192550176, 197134704, 200314296, 201241677, 207733344, 212298912, 215723088, 221776542, 224641872, 229990488, 233700012, 238836276, 244546848, 247682064, 252722106, 258739299, 267085728, 268322236, 272955744, 275115204, 278642322, 288825264, 295702056, 306653984, 311042592, 311600016, 314417376, 318448368, 336962808, 344985732, 350550018, 366820272, 371523096, 394269408, 400628592, 402483354, 417963483, 431446176, 443553084, 449283744, 459980976, 467400024, 477672552, 495364128, 505444212, 517478598, 536644472, 550230408, 557284644, 577650528, 591404112, 603725031, 623200032, 636896736, 673925616, 689971464, 701100036, 733640544, 743046192, 776217897, 801257184, 804966708, 835926966, 887106168, 919961952, 934800048, 955345104, 1010888424, 1034957196, 1073288944, 1100460816, 1114569288, 1182808224, 1207450062, 1347851232, 1379942928, 1402200072, 1486092384, 1552435794, 1609933416, 1671853932, 1774212336, 1811175093, 1869600096, 1910690208, 2021776848, 2069914392, 2146577888, 2200921632, 2229138576, 2414900124, 2759885856, 2804400144, 3104871588, 3219866832, 3343707864, 3548424672, 3622350186, 4043553696, 4139828784, 4458277152, 4829800248, 5433525279, 5608800288, 6209743176, 6439733664, 6687415728, 7244700372, 8279657568, 9659600496, 10867050558, 12419486352, 13374831456, 14489400744, 19319200992, 21734101116, 24838972704, 28978801488, 43468202232, 57957602976, 86936404464, 173872808928]

約数ペア:

[(1, 173872808928), (2, 86936404464), (3, 57957602976), (4, 43468202232), (6, 28978801488), (7, 24838972704), (8, 21734101116), (9, 19319200992), (12, 14489400744), (13, 13374831456), (14, 12419486352), (16, 10867050558), (18, 9659600496), (21, 8279657568), (24, 7244700372), (26, 6687415728), (27, 6439733664), (28, 6209743176), (31, 5608800288), (32, 5433525279), (36, 4829800248), (39, 4458277152), (42, 4139828784), (43, 4043553696), (48, 3622350186), (49, 3548424672), (52, 3343707864), (54, 3219866832), (56, 3104871588), (62, 2804400144), (63, 2759885856), (72, 2414900124), (78, 2229138576), (79, 2200921632), (81, 2146577888), (84, 2069914392), (86, 2021776848), (91, 1910690208), (93, 1869600096), (96, 1811175093), (98, 1774212336), (104, 1671853932), (108, 1609933416), (112, 1552435794), (117, 1486092384), (124, 1402200072), (126, 1379942928), (129, 1347851232), (144, 1207450062), (147, 1182808224), (156, 1114569288), (158, 1100460816), (162, 1073288944), (168, 1034957196), (172, 1010888424), (182, 955345104), (186, 934800048), (189, 919961952), (196, 887106168), (208, 835926966), (216, 804966708), (217, 801257184), (224, 776217897), (234, 743046192), (237, 733640544), (248, 701100036), (252, 689971464), (258, 673925616), (273, 636896736), (279, 623200032), (288, 603725031), (294, 591404112), (301, 577650528), (312, 557284644), (316, 550230408), (324, 536644472), (336, 517478598), (344, 505444212), (351, 495364128), (364, 477672552), (372, 467400024), (378, 459980976), (387, 449283744), (392, 443553084), (403, 431446176), (416, 417963483), (432, 402483354), (434, 400628592), (441, 394269408), (468, 371523096), (474, 366820272), (496, 350550018), (504, 344985732), (516, 336962808), (546, 318448368), (553, 314417376), (558, 311600016), (559, 311042592), (567, 306653984), (588, 295702056), (602, 288825264), (624, 278642322), (632, 275115204), (637, 272955744), (648, 268322236), (651, 267085728), (672, 258739299), (688, 252722106), (702, 247682064), (711, 244546848), (728, 238836276), (744, 233700012), (756, 229990488), (774, 224641872), (784, 221776542), (806, 215723088), (819, 212298912), (837, 207733344), (864, 201241677), (868, 200314296), (882, 197134704), (903, 192550176), (936, 185761548), (948, 183410136), (992, 175275009), (1008, 172492866), (1027, 169301664), (1032, 168481404), (1053, 165121376), (1092, 159224184), (1106, 157208688), (1116, 155800008), (1118, 155521296), (1134, 153326992), (1161, 149761248), (1176, 147851028), (1204, 144412632), (1209, 143815392), (1248, 139321161), (1264, 137557602), (1274, 136477872), (1296, 134161118), (1302, 133542864), (1323, 131423136), (1333, 130437216), (1376, 126361053), (1404, 123841032), (1422, 122273424), (1456, 119418138), (1488, 116850006), (1512, 114995244), (1519, 114465312), (1548, 112320936), (1568, 110888271), (1612, 107861544), (1638, 106149456), (1659, 104805792), (1674, 103866672), (1677, 103680864), (1736, 100157148), (1764, 98567352), (1806, 96275088), (1872, 92880774), (1896, 91705068), (1911, 90985248), (1953, 89028576), (2016, 86246433), (2054, 84650832), (2064, 84240702), (2106, 82560688), (2107, 82521504), (2133, 81515616), (2184, 79612092), (2212, 78604344), (2232, 77900004), (2236, 77760648), (2268, 76663496), (2322, 74880624), (2352, 73925514), (2408, 72206316), (2418, 71907696), (2449, 70997472), (2457, 70766304), (2511, 69244448), (2528, 68778801), (2548, 68238936), (2592, 67080559), (2604, 66771432), (2646, 65711568), (2666, 65218608), (2709, 64183392), (2808, 61920516), (2821, 61635168), (2844, 61136712), (2912, 59709069), (2976, 58425003), (3024, 57497622), (3038, 57232656), (3081, 56433888), (3096, 56160468), (3224, 53930772), (3276, 53074728), (3318, 52402896), (3348, 51933336), (3354, 51840432), (3397, 51184224), (3472, 50078574), (3483, 49920416), (3528, 49283676), (3612, 48137544), (3627, 47938464), (3744, 46440387), (3792, 45852534), (3822, 45492624), (3871, 44916768), (3906, 44514288), (3913, 44434656), (3969, 43807712), (3999, 43479072), (4108, 42325416), (4128, 42120351), (4212, 41280344), (4214, 41260752), (4266, 40757808), (4368, 39806046), (4424, 39302172), (4464, 38950002), (4472, 38880324), (4536, 38331748), (4557, 38155104), (4644, 37440312), (4704, 36962757), (4816, 36103158), (4836, 35953848), (4898, 35498736), (4914, 35383152), (4977, 34935264), (5022, 34622224), (5031, 34560288), (5096, 34119468), (5208, 33385716), (5292, 32855784), (5332, 32609304), (5418, 32091696), (5616, 30960258), (5642, 30817584), (5688, 30568356), (5733, 30328416), (5859, 29676192), (6048, 28748811), (6076, 28616328), (6162, 28216944), (6192, 28080234), (6321, 27507168), (6399, 27171872), (6448, 26965386), (6552, 26537364), (6636, 26201448), (6696, 25966668), (6708, 25920216), (6794, 25592112), (6944, 25039287), (6966, 24960208), (7056, 24641838), (7189, 24185952), (7224, 24068772), (7254, 23969232), (7347, 23665824), (7371, 23588768), (7584, 22926267), (7644, 22746312), (7742, 22458384), (7812, 22257144), (7826, 22217328), (7938, 21903856), (7998, 21739536), (8127, 21394464), (8216, 21162708), (8424, 20640172), (8428, 20630376), (8463, 20545056), (8532, 20378904), (8736, 19903023), (8848, 19651086), (8928, 19475001), (8944, 19440162), (9072, 19165874), (9114, 19077552), (9243, 18811296), (9288, 18720156), (9331, 18633888), (9632, 18051579), (9672, 17976924), (9796, 17749368), (9828, 17691576), (9954, 17467632), (10044, 17311112), (10062, 17280144), (10191, 17061408), (10192, 17059734), (10416, 16692858), (10584, 16427892), (10664, 16304652), (10836, 16045848), (10881, 15979488), (11232, 15480129), (11284, 15408792), (11376, 15284178), (11466, 15164208), (11613, 14972256), (11718, 14838096), (11739, 14811552), (11997, 14493024), (12152, 14308164), (12324, 14108472), (12384, 14040117), (12642, 13753584), (12798, 13585936), (12896, 13482693), (13104, 13268682), (13272, 13100724), (13392, 12983334), (13416, 12960108), (13588, 12796056), (13671, 12718368), (13932, 12480104), (14112, 12320919), (14378, 12092976), (14448, 12034386), (14508, 11984616), (14694, 11832912), (14742, 11794384), (14931, 11645088), (15093, 11520096), (15288, 11373156), (15484, 11229192), (15624, 11128572), (15652, 11108664), (15876, 10951928), (15996, 10869768), (16254, 10697232), (16432, 10581354), (16848, 10320086), (16856, 10315188), (16926, 10272528), (17064, 10189452), (17143, 10142496), (17199, 10109472), (17329, 10033632), (17577, 9892064), (17696, 9825543), (17888, 9720081), (18144, 9582937), (18228, 9538776), (18486, 9405648), (18576, 9360078), (18662, 9316944), (18963, 9169056), (19344, 8988462), (19592, 8874684), (19656, 8845788), (19747, 8805024), (19908, 8733816), (20088, 8655556), (20124, 8640072), (20382, 8530704), (20384, 8529867), (20832, 8346429), (21168, 8213946), (21328, 8152326), (21567, 8061984), (21672, 8022924), (21762, 7989744), (22041, 7888608), (22568, 7704396), (22752, 7642089), (22932, 7582104), (23226, 7486128), (23436, 7419048), (23478, 7405776), (23779, 7312032), (23994, 7246512), (24304, 7154082), (24381, 7131488), (24648, 7054236), (25284, 6876792), (25389, 6848352), (25596, 6792968), (26208, 6634341), (26544, 6550362), (26784, 6491667), (26832, 6480054), (27176, 6398028), (27342, 6359184), (27391, 6347808), (27729, 6270432), (27864, 6240052), (27993, 6211296), (28756, 6046488), (28896, 6017193), (29016, 5992308), (29388, 5916456), (29484, 5897192), (29862, 5822544), (30186, 5760048), (30573, 5687136), (30576, 5686578), (30968, 5614596), (31248, 5564286), (31304, 5554332), (31752, 5475964), (31837, 5461344), (31992, 5434884), (32508, 5348616), (32643, 5326496), (32864, 5290677), (33696, 5160043), (33712, 5157594), (33852, 5136264), (34128, 5094726), (34286, 5071248), (34398, 5054736), (34658, 5016816), (34839, 4990752), (35154, 4946032), (35217, 4937184), (35991, 4831008), (36456, 4769388), (36972, 4702824), (37152, 4680039), (37324, 4658472), (37926, 4584528), (38688, 4494231), (39184, 4437342), (39312, 4422894), (39494, 4402512), (39816, 4366908), (40176, 4327778), (40248, 4320036), (40764, 4265352), (41013, 4239456), (42336, 4106973), (42656, 4076163), (43134, 4030992), (43344, 4011462), (43524, 3994872), (44082, 3944304), (44161, 3937248), (44793, 3881696), (45136, 3852198), (45279, 3840032), (45864, 3791052), (46452, 3743064), (46872, 3709524), (46956, 3702888), (47558, 3656016), (47988, 3623256), (48608, 3577041), (48762, 3565744), (49296, 3527118), (50323, 3455136), (50568, 3438396), (50778, 3424176), (51192, 3396484), (51429, 3380832), (51597, 3369824), (51987, 3344544), (53088, 3275181), (53664, 3240027), (54352, 3199014), (54684, 3179592), (54782, 3173904), (55458, 3135216), (55728, 3120026), (55986, 3105648), (56889, 3056352), (57512, 3023244), (58032, 2996154), (58776, 2958228), (58968, 2948596), (59241, 2935008), (59724, 2911272), (60372, 2880024), (61146, 2843568), (61152, 2843289), (61936, 2807298), (62496, 2782143), (62608, 2777166), (63504, 2737982), (63674, 2730672), (63984, 2717442), (64701, 2687328), (65016, 2674308), (65286, 2663248), (65317, 2661984), (66123, 2629536), (67424, 2578797), (67704, 2568132), (68256, 2547363), (68572, 2535624), (68796, 2527368), (69316, 2508408), (69678, 2495376), (70308, 2473016), (70434, 2468592), (71337, 2437344), (71982, 2415504), (72912, 2384694), (73944, 2351412), (74648, 2329236), (75852, 2292264), (76167, 2282784), (78368, 2218671), (78624, 2211447), (78988, 2201256), (79632, 2183454), (80352, 2163889), (80496, 2160018), (81528, 2132676), (82026, 2119728), (82173, 2115936), (83187, 2090144), (83979, 2070432), (86268, 2015496), (86688, 2005731), (87048, 1997436), (88164, 1972152), (88322, 1968624), (89586, 1940848), (90272, 1926099), (90558, 1920016), (91719, 1895712), (91728, 1895526), (92904, 1871532), (93744, 1854762), (93912, 1851444), (95116, 1828008), (95511, 1820448), (95976, 1811628), (97524, 1782872), (98592, 1763559), (100646, 1727568), (101136, 1719198), (101556, 1712088), (102384, 1698242), (102858, 1690416), (103194, 1684912), (103974, 1672272), (104517, 1663584), (105307, 1651104), (105651, 1645728), (107973, 1610336), (108704, 1599507), (109368, 1589796), (109564, 1586952), (110916, 1567608), (111456, 1560013), (111972, 1552824), (113778, 1528176), (115024, 1511622), (116064, 1498077), (117552, 1479114), (117936, 1474298), (118482, 1467504), (119448, 1455636), (120001, 1448928), (120744, 1440012), (121303, 1433376), (122292, 1421784), (123039, 1413152), (123872, 1403649), (125216, 1388583), (127008, 1368991), (127348, 1365336), (127968, 1358721), (129402, 1343664), (130032, 1337154), (130572, 1331624), (130634, 1330992), (132246, 1314768), (132483, 1312416), (135408, 1284066), (137144, 1267812), (137592, 1263684), (138632, 1254204), (139356, 1247688), (140616, 1236508), (140868, 1234296), (142674, 1218672), (143964, 1207752), (145824, 1192347), (147888, 1175706), (149296, 1164618), (150969, 1151712), (151704, 1146132), (152334, 1141392), (154287, 1126944), (155961, 1114848), (157976, 1100628), (159264, 1091727), (160992, 1080009), (163056, 1066338), (164052, 1059864), (164346, 1057968), (166374, 1045072), (166453, 1044576), (167958, 1035216), (170667, 1018784), (172536, 1007748), (174096, 998718), (176328, 986076), (176644, 984312), (177723, 978336), (179172, 970424), (181116, 960008), (183438, 947856), (183456, 947763), (185808, 935766), (187488, 927381), (187824, 925722), (190232, 914004), (191022, 910224), (191952, 905814), (194103, 895776), (195048, 891436), (195951, 887328), (198369, 876512), (201292, 863784), (202272, 859599), (203112, 856044), (204768, 849121), (205716, 845208), (206388, 842456), (207948, 836136), (209034, 831792), (210614, 825552), (211302, 822864), (214011, 812448), (215946, 805168), (218736, 794898), (219128, 793476), (221832, 783804), (222859, 780192), (223944, 776412), (227556, 764088), (228501, 760928), (230048, 755811), (235104, 739557), (235872, 737149), (236964, 733752), (238896, 727818), (240002, 724464), (241488, 720006), (242606, 716688), (244584, 710892), (246078, 706576), (246519, 705312), (251937, 690144), (254696, 682668), (258804, 671832), (260064, 668577), (261144, 665812), (261268, 665496), (264492, 657384), (264966, 656208), (270816, 642033), (274288, 633906), (275157, 631904), (275184, 631842), (277264, 627102), (278712, 623844), (281232, 618254), (281736, 617148), (285348, 609336), (286533, 606816), (287928, 603876), (295776, 587853), (298592, 582309), (301938, 575856), (303408, 573066), (304668, 570696), (308574, 563472), (309127, 562464), (311922, 557424), (313551, 554528), (315921, 550368), (315952, 550314), (316953, 548576), (326112, 533169), (328104, 529932), (328692, 528984), (332748, 522536), (332906, 522288), (335916, 517608), (341334, 509392), (345072, 503874), (348192, 499359), (352656, 493038), (353288, 492156), (355446, 489168), (358344, 485212), (360003, 482976), (362232, 480004), (363909, 477792), (366876, 473928), (371616, 467883), (375648, 462861), (380464, 457002), (382044, 455112), (383904, 452907), (388206, 447888), (390096, 445718), (391902, 443664), (396738, 438256), (397449, 437472), (402584, 431892), (406224, 428022), (411432, 422604), (412776, 421228), (415896, 418068)]