39927249648

素因数分解:

$2^4\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:132

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 23, 24, 26, 27, 29, 33, 34, 36, 38, 39, 44, 46, 48, 51, 52, 54, 57, 58, 66, 68, 69, 72, 76, 78, 81, 87, 88, 92, 99, 102, 104, 108, 114, 116, 117, 132, 136, 138, 143, 144, 152, 153, 156, 162, 171, 174, 176, 184, 187, 198, 204, 207, 208, 209, 216, 221, 228, 232, 234, 247, 253, 261, 264, 272, 276, 286, 297, 299, 304, 306, 312, 319, 323, 324, 342, 348, 351, 368, 374, 377, 391, 396, 408, 414, 418, 429, 432, 437, 442, 456, 459, 464, 468, 493, 494, 506, 513, 522, 528, 551, 552, 561, 572, 594, 598, 612, 621, 624, 627, 638, 646, 648, 663, 667, 684, 696, 702, 741, 748, 754, 759, 782, 783, 792, 816, 828, 836, 858, 874, 884, 891, 897, 912, 918, 936, 957, 969, 986, 988, 1012, 1026, 1044, 1053, 1102, 1104, 1122, 1131, 1144, 1173, 1188, 1196, 1224, 1242, 1254, 1276, 1287, 1292, 1296, 1311, 1326, 1334, 1368, 1377, 1392, 1404, 1479, 1482, 1496, 1508, 1518, 1539, 1564, 1566, 1584, 1653, 1656, 1672, 1683, 1716, 1748, 1768, 1782, 1794, 1836, 1863, 1872, 1881, 1914, 1938, 1972, 1976, 1989, 2001, 2024, 2052, 2088, 2106, 2204, 2223, 2244, 2262, 2277, 2288, 2346, 2349, 2376, 2392, 2431, 2448, 2484, 2508, 2552, 2574, 2584, 2622, 2652, 2668, 2691, 2717, 2736, 2754, 2808, 2871, 2907, 2958, 2964, 2992, 3016, 3036, 3078, 3128, 3132, 3289, 3306, 3312, 3344, 3366, 3393, 3432, 3496, 3519, 3536, 3553, 3564, 3588, 3672, 3726, 3762, 3828, 3861, 3876, 3933, 3944, 3952, 3978, 4002, 4048, 4104, 4147, 4176, 4199, 4212, 4301, 4408, 4437, 4446, 4488, 4524, 4554, 4692, 4698, 4752, 4784, 4807, 4862, 4959, 4968, 5016, 5049, 5083, 5104, 5148, 5168, 5244, 5304, 5336, 5382, 5423, 5434, 5508, 5616, 5643, 5681, 5742, 5814, 5916, 5928, 5967, 6003, 6032, 6061, 6072, 6156, 6256, 6264, 6409, 6578, 6612, 6669, 6732, 6786, 6831, 6864, 6992, 7038, 7106, 7128, 7163, 7176, 7293, 7337, 7344, 7429, 7452, 7524, 7656, 7722, 7752, 7866, 7888, 7956, 8004, 8073, 8151, 8208, 8294, 8398, 8424, 8602, 8613, 8671, 8721, 8816, 8874, 8892, 8976, 9048, 9108, 9367, 9384, 9396, 9614, 9724, 9867, 9918, 9936, 10032, 10098, 10166, 10179, 10296, 10488, 10557, 10608, 10659, 10672, 10764, 10846, 10868, 11016, 11286, 11339, 11362, 11484, 11583, 11628, 11799, 11832, 11856, 11934, 12006, 12122, 12144, 12312, 12441, 12528, 12597, 12673, 12818, 12903, 13156, 13224, 13311, 13338, 13464, 13572, 13662, 14076, 14212, 14256, 14326, 14352, 14421, 14586, 14674, 14858, 14877, 14904, 15048, 15147, 15249, 15312, 15444, 15504, 15732, 15912, 16008, 16146, 16269, 16302, 16588, 16796, 16848, 16929, 17043, 17204, 17226, 17342, 17442, 17748, 17784, 17901, 18009, 18096, 18183, 18216, 18734, 18768, 18792, 19227, 19228, 19448, 19734, 19836, 20007, 20196, 20332, 20358, 20493, 20592, 20976, 21114, 21318, 21489, 21528, 21692, 21736, 21879, 22011, 22032, 22287, 22572, 22678, 22724, 22968, 23166, 23256, 23598, 23664, 23868, 24012, 24219, 24244, 24453, 24624, 24882, 25194, 25346, 25636, 25806, 25839, 26013, 26163, 26312, 26448, 26622, 26676, 26928, 27144, 27324, 28101, 28152, 28424, 28652, 28842, 29172, 29348, 29601, 29716, 29754, 29808, 30096, 30294, 30498, 30537, 30888, 31464, 31671, 31824, 31977, 32016, 32292, 32538, 32604, 33176, 33592, 33858, 34017, 34086, 34408, 34452, 34684, 34884, 35397, 35496, 35568, 35802, 36018, 36366, 36432, 37323, 37468, 37584, 37791, 38019, 38454, 38456, 38709, 38896, 39468, 39672, 39933, 40014, 40392, 40664, 40716, 40986, 42228, 42636, 42978, 43056, 43263, 43384, 43472, 43758, 44022, 44574, 44631, 45144, 45356, 45448, 45747, 45936, 46189, 46332, 46512, 47196, 47736, 48024, 48438, 48488, 48807, 48906, 49764, 50388, 50692, 51129, 51272, 51612, 51678, 52026, 52326, 52624, 53244, 53352, 54027, 54288, 54549, 54648, 55913, 56202, 56304, 56848, 57304, 57681, 57684, 58344, 58696, 59202, 59432, 59508, 60588, 60996, 61074, 61776, 62491, 62928, 63342, 63954, 64467, 64584, 65076, 65208, 65637, 66033, 66352, 66861, 67184, 67716, 68034, 68172, 68816, 68904, 69368, 69768, 70499, 70794, 70992, 71604, 72036, 72732, 73359, 74646, 74936, 75582, 76038, 76908, 76912, 77418, 78039, 78793, 78936, 79344, 79866, 80028, 80784, 81328, 81432, 81719, 81972, 84303, 84456, 85272, 85956, 86526, 86768, 87516, 88044, 88803, 89148, 89262, 90288, 90712, 90896, 91494, 92378, 92664, 94392, 95381, 95472, 95931, 96048, 96577, 96876, 96976, 97614, 97812, 99528, 100776, 101384, 102051, 102258, 102544, 103037, 103224, 103356, 104052, 104652, 106488, 106704, 108054, 109098, 109296, 111826, 111969, 112404, 113373, 114057, 114608, 115362, 115368, 116127, 116688, 117392, 118404, 118864, 119016, 121176, 121771, 121992, 122148, 124729, 124982, 126684, 127908, 128934, 129168, 129789, 130152, 130416, 131274, 132066, 133722, 135432, 136068, 136344, 137241, 137808, 138567, 138736, 139403, 139536, 140998, 141588, 143208, 144072, 145464, 146421, 146718, 147407, 149292, 149872, 151164, 152076, 153387, 153816, 154836, 156078, 157586, 157872, 159732, 160056, 162864, 163438, 163647, 163944, 164749, 167739, 168606, 168912, 170544, 171912, 173043, 173052, 175032, 176088, 177606, 178296, 178524, 181424, 182988, 184756, 185328, 187473, 188784, 190762, 191862, 193154, 193401, 193752, 195228, 195624, 196911, 198099, 199056, 200583, 201552, 202768, 204102, 204516, 206074, 206448, 206712, 208104, 209304, 211497, 212976, 215441, 216108, 218196, 220077, 223652, 223938, 224808, 226746, 228114, 230724, 230736, 232254, 234117, 236379, 236808, 238032, 242352, 243542, 243984, 244296, 245157, 249458, 249964, 252909, 253368, 255816, 257868, 259578, 260304, 262548, 264132, 266409, 267444, 270864, 272136, 272688, 274482, 277134, 278806, 281996, 283176, 286143, 286416, 287793, 288144, 289731, 290928, 292842, 293436, 294814, 298584, 302328, 304152, 306153, 306774, 307632, 309111, 309672, 312156, 315172, 319464, 320112, 326876, 327294, 327888, 329498, 335478, 335907, 337212, 340119, 342171, 343824, 346086, 346104, 348381, 350064, 352176, 355212, 356592, 357048, 365313, 365976, 369512, 374187, 374946, 381524, 383724, 386308, 386802, 387504, 389367, 390456, 391248, 393822, 396198, 401166, 408204, 409032, 411723, 412148, 413424, 415701, 416208, 418209, 418608, 422994, 430882, 432216, 436392, 439263, 440154, 442221, 447304, 447876, 449616, 453492, 456228, 460161, 461448, 464508, 468234, 472758, 473616, 487084, 488592, 490314, 490941, 494247, 498916, 499928, 503217, 505818, 506736, 511632, 515736, 519129, 519156, 525096, 528264, 532818, 534888, 544272, 548964, 554268, 557612, 562419, 563992, 566352, 572286, 575586, 579462, 580203, 585684, 586872, 589628, 594297, 597168, 601749, 604656, 608304, 612306, 613548, 618222, 619344, 624312, 630344, 634491, 638928, 646323, 653752, 654588, 658996, 670956, 671814, 674424, 680238, 684342, 692172, 692208, 696762, 702351, 709137, 710424, 714096, 730626, 731952, 735471, 739024, 748374, 749892, 758727, 763048, 767448, 772616, 773604, 778734, 780912, 787644, 792396, 802332, 816408, 818064, 823446, 824296, 831402, 836418, 845988, 858429, 861764, 864432, 869193, 872784, 878526, 880308, 884442, 894608, 895752, 906984, 912456, 918459, 920322, 922896, 927333, 929016, 936468, 945516, 974168, 980628, 981882, 988494, 997832, 999856, 1006434, 1011636, 1026513, 1031472, 1038258, 1038312, 1050192, 1056528, 1062347, 1065636, 1069776, 1095939, 1097928, 1108536, 1115224, 1122561, 1124838, 1127984, 1144572, 1151172, 1158924, 1160406, 1171368, 1173744, 1179256, 1188594, 1203498, 1224612, 1227096, 1236444, 1247103, 1248624, 1254627, 1260688, 1268982, 1292646, 1307504, 1309176, 1317992, 1326663, 1339481, 1341912, 1343628, 1348848, 1360476, 1368684, 1384344, 1393524, 1404702, 1418274, 1420848, 1461252, 1470942, 1482741, 1496748, 1499784, 1509651, 1517454, 1526096, 1534896, 1545232, 1547208, 1557468, 1575288, 1584792, 1604664, 1621477, 1632816, 1646892, 1648592, 1662804, 1672836, 1687257, 1691976, 1716858, 1723528, 1738386, 1757052, 1760616, 1768884, 1791504, 1812239, 1813968, 1824912, 1836918, 1840644, 1854666, 1858032, 1872936, 1891032, 1903473, 1938969, 1948336, 1961256, 1963764, 1976988, 1995664, 2012868, 2023272, 2053026, 2076516, 2076624, 2124694, 2127411, 2131272, 2191878, 2195856, 2206413, 2217072, 2230448, 2245122, 2249676, 2289144, 2302344, 2317848, 2320812, 2342736, 2358512, 2369851, 2377188, 2406996, 2449224, 2454192, 2472888, 2494206, 2509254, 2537964, 2575287, 2585292, 2607579, 2618352, 2635984, 2653326, 2678962, 2683824, 2687256, 2720952, 2737368, 2768688, 2781999, 2787048, 2800733, 2809404, 2836548, 2922504, 2941884, 2965482, 2993496, 2999568, 3019302, 3034908, 3094416, 3114936, 3150576, 3169584, 3187041, 3209328, 3242954, 3287817, 3293784, 3325608, 3345672, 3367683, 3374514, 3383952, 3433716, 3447056, 3476772, 3514104, 3521232, 3537768, 3624478, 3673836, 3681288, 3709332, 3741309, 3745872, 3763881, 3782064, 3806946, 3877938, 3922512, 3927528, 3953976, 3979989, 4018443, 4025736, 4046544, 4106052, 4153032, 4249388, 4254822, 4262544, 4383756, 4412826, 4448223, 4490244, 4499352, 4528953, 4578288, 4604688, 4635696, 4641624, 4739702, 4754376, 4813992, 4864431, 4898448, 4945776, 4988412, 5018508, 5061771, 5075928, 5150574, 5170584, 5215158, 5306652, 5357924, 5374512, 5436717, 5441904, 5474736, 5563998, 5574096, 5601466, 5618808, 5673096, 5710419, 5816907, 5845008, 5883768, 5930964, 5986992, 6038604, 6069816, 6229872, 6374082, 6382233, 6485908, 6575634, 6587568, 6619239, 6651216, 6691344, 6735366, 6749028, 6867432, 6953544, 7028208, 7075536, 7109553, 7248956, 7347672, 7362576, 7418664, 7482618, 7527762, 7613892, 7725861, 7755876, 7822737, 7855056, 7907952, 7959978, 8036886, 8051472, 8212104, 8306064, 8345997, 8402199, 8498776, 8509644, 8767512, 8825652, 8896446, 8980488, 8998704, 9057906, 9283248, 9479404, 9508752, 9561123, 9627984, 9728862, 9863451, 9976824, 10037016, 10103049, 10123542, 10151856, 10301148, 10341168, 10430316, 10613304, 10715848, 10873434, 11127996, 11202932, 11237616, 11291643, 11346192, 11420838, 11633814, 11767536, 11861928, 11939967, 12055329, 12077208, 12139632, 12748164, 12764466, 12971816, 13151268, 13238478, 13344669, 13470732, 13498056, 13734864, 13907088, 14219106, 14497912, 14593293, 14695344, 14837328, 14965236, 15055524, 15227784, 15451722, 15511752, 15645474, 15919956, 16073772, 16310151, 16424208, 16691994, 16804398, 16997552, 17019288, 17450721, 17535024, 17651304, 17792892, 17960976, 18115812, 18958808, 19122246, 19457724, 19726902, 19953648, 20074032, 20206098, 20247084, 20602296, 20860632, 21226608, 21328659, 21431696, 21746868, 22255992, 22405864, 22583286, 22841676, 23267628, 23723856, 23879934, 24110658, 24154416, 25206597, 25496328, 25528932, 25943632, 26302536, 26476956, 26689338, 26941464, 26996112, 28438212, 28683369, 28995824, 29186586, 29930472, 30111048, 30455568, 30808063, 30903444, 31023504, 31290948, 31839912, 32147544, 32620302, 33383988, 33608796, 34038576, 34901442, 35302608, 35585784, 36165987, 36231624, 37917616, 38244492, 38915448, 39453804, 40412196, 40494168, 41204592, 41721264, 42657318, 43493736, 43779879, 44511984, 44811728, 45166572, 45683352, 46535256, 47759868, 48221316, 48930453, 50413194, 50992656, 51057864, 52605072, 52953912, 53378676, 53882928, 56876424, 57366738, 58373172, 59860944, 60222096, 61616126, 61806888, 62581896, 63679824, 63985977, 64295088, 65240604, 66767976, 67217592, 69802884, 71171568, 72331974, 72463248, 75619791, 76488984, 77830896, 78907608, 80824392, 80988336, 85314636, 86050107, 86987472, 87559758, 90333144, 91366704, 92424189, 93070512, 95519736, 96442632, 97860906, 100826388, 102115728, 105907824, 106757352, 108497961, 113752848, 114733476, 116746344, 123232252, 123613776, 125163792, 127971954, 130481208, 131339637, 133535952, 134435184, 139605768, 144663948, 146791359, 151239582, 152977968, 157815216, 161648784, 170629272, 172100214, 175119516, 180666288, 184848378, 191039472, 191957931, 192885264, 195721812, 201652776, 213514704, 216995922, 226859373, 229466952, 233492688, 246464504, 255943908, 260962416, 262679274, 277272567, 279211536, 289327896, 293582718, 302479164, 341258544, 344200428, 350239032, 369696756, 383915862, 391443624, 403305552, 433991844, 453718746, 458933904, 492929008, 511887816, 525358548, 554545134, 578655792, 587165436, 604958328, 688400856, 700478064, 739393512, 767831724, 782887248, 831817701, 867983688, 907437492, 1023775632, 1050717096, 1109090268, 1174330872, 1209916656, 1376801712, 1478787024, 1535663448, 1663635402, 1735967376, 1814874984, 2101434192, 2218180536, 2348661744, 2495453103, 3071326896, 3327270804, 3629749968, 4436361072, 4990906206, 6654541608, 9981812412, 13309083216, 19963624824, 39927249648]

約数ペア:

[(1, 39927249648), (2, 19963624824), (3, 13309083216), (4, 9981812412), (6, 6654541608), (8, 4990906206), (9, 4436361072), (11, 3629749968), (12, 3327270804), (13, 3071326896), (16, 2495453103), (17, 2348661744), (18, 2218180536), (19, 2101434192), (22, 1814874984), (23, 1735967376), (24, 1663635402), (26, 1535663448), (27, 1478787024), (29, 1376801712), (33, 1209916656), (34, 1174330872), (36, 1109090268), (38, 1050717096), (39, 1023775632), (44, 907437492), (46, 867983688), (48, 831817701), (51, 782887248), (52, 767831724), (54, 739393512), (57, 700478064), (58, 688400856), (66, 604958328), (68, 587165436), (69, 578655792), (72, 554545134), (76, 525358548), (78, 511887816), (81, 492929008), (87, 458933904), (88, 453718746), (92, 433991844), (99, 403305552), (102, 391443624), (104, 383915862), (108, 369696756), (114, 350239032), (116, 344200428), (117, 341258544), (132, 302479164), (136, 293582718), (138, 289327896), (143, 279211536), (144, 277272567), (152, 262679274), (153, 260962416), (156, 255943908), (162, 246464504), (171, 233492688), (174, 229466952), (176, 226859373), (184, 216995922), (187, 213514704), (198, 201652776), (204, 195721812), (207, 192885264), (208, 191957931), (209, 191039472), (216, 184848378), (221, 180666288), (228, 175119516), (232, 172100214), (234, 170629272), (247, 161648784), (253, 157815216), (261, 152977968), (264, 151239582), (272, 146791359), (276, 144663948), (286, 139605768), (297, 134435184), (299, 133535952), (304, 131339637), (306, 130481208), (312, 127971954), (319, 125163792), (323, 123613776), (324, 123232252), (342, 116746344), (348, 114733476), (351, 113752848), (368, 108497961), (374, 106757352), (377, 105907824), (391, 102115728), (396, 100826388), (408, 97860906), (414, 96442632), (418, 95519736), (429, 93070512), (432, 92424189), (437, 91366704), (442, 90333144), (456, 87559758), (459, 86987472), (464, 86050107), (468, 85314636), (493, 80988336), (494, 80824392), (506, 78907608), (513, 77830896), (522, 76488984), (528, 75619791), (551, 72463248), (552, 72331974), (561, 71171568), (572, 69802884), (594, 67217592), (598, 66767976), (612, 65240604), (621, 64295088), (624, 63985977), (627, 63679824), (638, 62581896), (646, 61806888), (648, 61616126), (663, 60222096), (667, 59860944), (684, 58373172), (696, 57366738), (702, 56876424), (741, 53882928), (748, 53378676), (754, 52953912), (759, 52605072), (782, 51057864), (783, 50992656), (792, 50413194), (816, 48930453), (828, 48221316), (836, 47759868), (858, 46535256), (874, 45683352), (884, 45166572), (891, 44811728), (897, 44511984), (912, 43779879), (918, 43493736), (936, 42657318), (957, 41721264), (969, 41204592), (986, 40494168), (988, 40412196), (1012, 39453804), (1026, 38915448), (1044, 38244492), (1053, 37917616), (1102, 36231624), (1104, 36165987), (1122, 35585784), (1131, 35302608), (1144, 34901442), (1173, 34038576), (1188, 33608796), (1196, 33383988), (1224, 32620302), (1242, 32147544), (1254, 31839912), (1276, 31290948), (1287, 31023504), (1292, 30903444), (1296, 30808063), (1311, 30455568), (1326, 30111048), (1334, 29930472), (1368, 29186586), (1377, 28995824), (1392, 28683369), (1404, 28438212), (1479, 26996112), (1482, 26941464), (1496, 26689338), (1508, 26476956), (1518, 26302536), (1539, 25943632), (1564, 25528932), (1566, 25496328), (1584, 25206597), (1653, 24154416), (1656, 24110658), (1672, 23879934), (1683, 23723856), (1716, 23267628), (1748, 22841676), (1768, 22583286), (1782, 22405864), (1794, 22255992), (1836, 21746868), (1863, 21431696), (1872, 21328659), (1881, 21226608), (1914, 20860632), (1938, 20602296), (1972, 20247084), (1976, 20206098), (1989, 20074032), (2001, 19953648), (2024, 19726902), (2052, 19457724), (2088, 19122246), (2106, 18958808), (2204, 18115812), (2223, 17960976), (2244, 17792892), (2262, 17651304), (2277, 17535024), (2288, 17450721), (2346, 17019288), (2349, 16997552), (2376, 16804398), (2392, 16691994), (2431, 16424208), (2448, 16310151), (2484, 16073772), (2508, 15919956), (2552, 15645474), (2574, 15511752), (2584, 15451722), (2622, 15227784), (2652, 15055524), (2668, 14965236), (2691, 14837328), (2717, 14695344), (2736, 14593293), (2754, 14497912), (2808, 14219106), (2871, 13907088), (2907, 13734864), (2958, 13498056), (2964, 13470732), (2992, 13344669), (3016, 13238478), (3036, 13151268), (3078, 12971816), (3128, 12764466), (3132, 12748164), (3289, 12139632), (3306, 12077208), (3312, 12055329), (3344, 11939967), (3366, 11861928), (3393, 11767536), (3432, 11633814), (3496, 11420838), (3519, 11346192), (3536, 11291643), (3553, 11237616), (3564, 11202932), (3588, 11127996), (3672, 10873434), (3726, 10715848), (3762, 10613304), (3828, 10430316), (3861, 10341168), (3876, 10301148), (3933, 10151856), (3944, 10123542), (3952, 10103049), (3978, 10037016), (4002, 9976824), (4048, 9863451), (4104, 9728862), (4147, 9627984), (4176, 9561123), (4199, 9508752), (4212, 9479404), (4301, 9283248), (4408, 9057906), (4437, 8998704), (4446, 8980488), (4488, 8896446), (4524, 8825652), (4554, 8767512), (4692, 8509644), (4698, 8498776), (4752, 8402199), (4784, 8345997), (4807, 8306064), (4862, 8212104), (4959, 8051472), (4968, 8036886), (5016, 7959978), (5049, 7907952), (5083, 7855056), (5104, 7822737), (5148, 7755876), (5168, 7725861), (5244, 7613892), (5304, 7527762), (5336, 7482618), (5382, 7418664), (5423, 7362576), (5434, 7347672), (5508, 7248956), (5616, 7109553), (5643, 7075536), (5681, 7028208), (5742, 6953544), (5814, 6867432), (5916, 6749028), (5928, 6735366), (5967, 6691344), (6003, 6651216), (6032, 6619239), (6061, 6587568), (6072, 6575634), (6156, 6485908), (6256, 6382233), (6264, 6374082), (6409, 6229872), (6578, 6069816), (6612, 6038604), (6669, 5986992), (6732, 5930964), (6786, 5883768), (6831, 5845008), (6864, 5816907), (6992, 5710419), (7038, 5673096), (7106, 5618808), (7128, 5601466), (7163, 5574096), (7176, 5563998), (7293, 5474736), (7337, 5441904), (7344, 5436717), (7429, 5374512), (7452, 5357924), (7524, 5306652), (7656, 5215158), (7722, 5170584), (7752, 5150574), (7866, 5075928), (7888, 5061771), (7956, 5018508), (8004, 4988412), (8073, 4945776), (8151, 4898448), (8208, 4864431), (8294, 4813992), (8398, 4754376), (8424, 4739702), (8602, 4641624), (8613, 4635696), (8671, 4604688), (8721, 4578288), (8816, 4528953), (8874, 4499352), (8892, 4490244), (8976, 4448223), (9048, 4412826), (9108, 4383756), (9367, 4262544), (9384, 4254822), (9396, 4249388), (9614, 4153032), (9724, 4106052), (9867, 4046544), (9918, 4025736), (9936, 4018443), (10032, 3979989), (10098, 3953976), (10166, 3927528), (10179, 3922512), (10296, 3877938), (10488, 3806946), (10557, 3782064), (10608, 3763881), (10659, 3745872), (10672, 3741309), (10764, 3709332), (10846, 3681288), (10868, 3673836), (11016, 3624478), (11286, 3537768), (11339, 3521232), (11362, 3514104), (11484, 3476772), (11583, 3447056), (11628, 3433716), (11799, 3383952), (11832, 3374514), (11856, 3367683), (11934, 3345672), (12006, 3325608), (12122, 3293784), (12144, 3287817), (12312, 3242954), (12441, 3209328), (12528, 3187041), (12597, 3169584), (12673, 3150576), (12818, 3114936), (12903, 3094416), (13156, 3034908), (13224, 3019302), (13311, 2999568), (13338, 2993496), (13464, 2965482), (13572, 2941884), (13662, 2922504), (14076, 2836548), (14212, 2809404), (14256, 2800733), (14326, 2787048), (14352, 2781999), (14421, 2768688), (14586, 2737368), (14674, 2720952), (14858, 2687256), (14877, 2683824), (14904, 2678962), (15048, 2653326), (15147, 2635984), (15249, 2618352), (15312, 2607579), (15444, 2585292), (15504, 2575287), (15732, 2537964), (15912, 2509254), (16008, 2494206), (16146, 2472888), (16269, 2454192), (16302, 2449224), (16588, 2406996), (16796, 2377188), (16848, 2369851), (16929, 2358512), (17043, 2342736), (17204, 2320812), (17226, 2317848), (17342, 2302344), (17442, 2289144), (17748, 2249676), (17784, 2245122), (17901, 2230448), (18009, 2217072), (18096, 2206413), (18183, 2195856), (18216, 2191878), (18734, 2131272), (18768, 2127411), (18792, 2124694), (19227, 2076624), (19228, 2076516), (19448, 2053026), (19734, 2023272), (19836, 2012868), (20007, 1995664), (20196, 1976988), (20332, 1963764), (20358, 1961256), (20493, 1948336), (20592, 1938969), (20976, 1903473), (21114, 1891032), (21318, 1872936), (21489, 1858032), (21528, 1854666), (21692, 1840644), (21736, 1836918), (21879, 1824912), (22011, 1813968), (22032, 1812239), (22287, 1791504), (22572, 1768884), (22678, 1760616), (22724, 1757052), (22968, 1738386), (23166, 1723528), (23256, 1716858), (23598, 1691976), (23664, 1687257), (23868, 1672836), (24012, 1662804), (24219, 1648592), (24244, 1646892), (24453, 1632816), (24624, 1621477), (24882, 1604664), (25194, 1584792), (25346, 1575288), (25636, 1557468), (25806, 1547208), (25839, 1545232), (26013, 1534896), (26163, 1526096), (26312, 1517454), (26448, 1509651), (26622, 1499784), (26676, 1496748), (26928, 1482741), (27144, 1470942), (27324, 1461252), (28101, 1420848), (28152, 1418274), (28424, 1404702), (28652, 1393524), (28842, 1384344), (29172, 1368684), (29348, 1360476), (29601, 1348848), (29716, 1343628), (29754, 1341912), (29808, 1339481), (30096, 1326663), (30294, 1317992), (30498, 1309176), (30537, 1307504), (30888, 1292646), (31464, 1268982), (31671, 1260688), (31824, 1254627), (31977, 1248624), (32016, 1247103), (32292, 1236444), (32538, 1227096), (32604, 1224612), (33176, 1203498), (33592, 1188594), (33858, 1179256), (34017, 1173744), (34086, 1171368), (34408, 1160406), (34452, 1158924), (34684, 1151172), (34884, 1144572), (35397, 1127984), (35496, 1124838), (35568, 1122561), (35802, 1115224), (36018, 1108536), (36366, 1097928), (36432, 1095939), (37323, 1069776), (37468, 1065636), (37584, 1062347), (37791, 1056528), (38019, 1050192), (38454, 1038312), (38456, 1038258), (38709, 1031472), (38896, 1026513), (39468, 1011636), (39672, 1006434), (39933, 999856), (40014, 997832), (40392, 988494), (40664, 981882), (40716, 980628), (40986, 974168), (42228, 945516), (42636, 936468), (42978, 929016), (43056, 927333), (43263, 922896), (43384, 920322), (43472, 918459), (43758, 912456), (44022, 906984), (44574, 895752), (44631, 894608), (45144, 884442), (45356, 880308), (45448, 878526), (45747, 872784), (45936, 869193), (46189, 864432), (46332, 861764), (46512, 858429), (47196, 845988), (47736, 836418), (48024, 831402), (48438, 824296), (48488, 823446), (48807, 818064), (48906, 816408), (49764, 802332), (50388, 792396), (50692, 787644), (51129, 780912), (51272, 778734), (51612, 773604), (51678, 772616), (52026, 767448), (52326, 763048), (52624, 758727), (53244, 749892), (53352, 748374), (54027, 739024), (54288, 735471), (54549, 731952), (54648, 730626), (55913, 714096), (56202, 710424), (56304, 709137), (56848, 702351), (57304, 696762), (57681, 692208), (57684, 692172), (58344, 684342), (58696, 680238), (59202, 674424), (59432, 671814), (59508, 670956), (60588, 658996), (60996, 654588), (61074, 653752), (61776, 646323), (62491, 638928), (62928, 634491), (63342, 630344), (63954, 624312), (64467, 619344), (64584, 618222), (65076, 613548), (65208, 612306), (65637, 608304), (66033, 604656), (66352, 601749), (66861, 597168), (67184, 594297), (67716, 589628), (68034, 586872), (68172, 585684), (68816, 580203), (68904, 579462), (69368, 575586), (69768, 572286), (70499, 566352), (70794, 563992), (70992, 562419), (71604, 557612), (72036, 554268), (72732, 548964), (73359, 544272), (74646, 534888), (74936, 532818), (75582, 528264), (76038, 525096), (76908, 519156), (76912, 519129), (77418, 515736), (78039, 511632), (78793, 506736), (78936, 505818), (79344, 503217), (79866, 499928), (80028, 498916), (80784, 494247), (81328, 490941), (81432, 490314), (81719, 488592), (81972, 487084), (84303, 473616), (84456, 472758), (85272, 468234), (85956, 464508), (86526, 461448), (86768, 460161), (87516, 456228), (88044, 453492), (88803, 449616), (89148, 447876), (89262, 447304), (90288, 442221), (90712, 440154), (90896, 439263), (91494, 436392), (92378, 432216), (92664, 430882), (94392, 422994), (95381, 418608), (95472, 418209), (95931, 416208), (96048, 415701), (96577, 413424), (96876, 412148), (96976, 411723), (97614, 409032), (97812, 408204), (99528, 401166), (100776, 396198), (101384, 393822), (102051, 391248), (102258, 390456), (102544, 389367), (103037, 387504), (103224, 386802), (103356, 386308), (104052, 383724), (104652, 381524), (106488, 374946), (106704, 374187), (108054, 369512), (109098, 365976), (109296, 365313), (111826, 357048), (111969, 356592), (112404, 355212), (113373, 352176), (114057, 350064), (114608, 348381), (115362, 346104), (115368, 346086), (116127, 343824), (116688, 342171), (117392, 340119), (118404, 337212), (118864, 335907), (119016, 335478), (121176, 329498), (121771, 327888), (121992, 327294), (122148, 326876), (124729, 320112), (124982, 319464), (126684, 315172), (127908, 312156), (128934, 309672), (129168, 309111), (129789, 307632), (130152, 306774), (130416, 306153), (131274, 304152), (132066, 302328), (133722, 298584), (135432, 294814), (136068, 293436), (136344, 292842), (137241, 290928), (137808, 289731), (138567, 288144), (138736, 287793), (139403, 286416), (139536, 286143), (140998, 283176), (141588, 281996), (143208, 278806), (144072, 277134), (145464, 274482), (146421, 272688), (146718, 272136), (147407, 270864), (149292, 267444), (149872, 266409), (151164, 264132), (152076, 262548), (153387, 260304), (153816, 259578), (154836, 257868), (156078, 255816), (157586, 253368), (157872, 252909), (159732, 249964), (160056, 249458), (162864, 245157), (163438, 244296), (163647, 243984), (163944, 243542), (164749, 242352), (167739, 238032), (168606, 236808), (168912, 236379), (170544, 234117), (171912, 232254), (173043, 230736), (173052, 230724), (175032, 228114), (176088, 226746), (177606, 224808), (178296, 223938), (178524, 223652), (181424, 220077), (182988, 218196), (184756, 216108), (185328, 215441), (187473, 212976), (188784, 211497), (190762, 209304), (191862, 208104), (193154, 206712), (193401, 206448), (193752, 206074), (195228, 204516), (195624, 204102), (196911, 202768), (198099, 201552), (199056, 200583)]