1157145339168

素因数分解:

$2^5\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{131}}^1$

素因数の和:274

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 72, 73, 76, 78, 81, 84, 91, 96, 104, 108, 112, 114, 117, 126, 131, 133, 144, 146, 152, 156, 162, 168, 171, 182, 189, 208, 216, 219, 224, 228, 234, 243, 247, 252, 262, 266, 273, 288, 292, 304, 312, 324, 336, 342, 351, 364, 378, 393, 399, 416, 432, 438, 456, 468, 486, 494, 504, 511, 513, 524, 532, 546, 567, 584, 608, 624, 648, 657, 672, 684, 702, 728, 729, 741, 756, 786, 798, 819, 864, 876, 912, 917, 936, 949, 972, 988, 1008, 1022, 1026, 1048, 1053, 1064, 1092, 1134, 1168, 1179, 1197, 1248, 1296, 1314, 1368, 1387, 1404, 1456, 1458, 1482, 1512, 1533, 1539, 1572, 1596, 1638, 1701, 1703, 1729, 1752, 1824, 1834, 1872, 1898, 1944, 1971, 1976, 2016, 2044, 2052, 2096, 2106, 2128, 2184, 2187, 2223, 2268, 2336, 2358, 2394, 2457, 2489, 2592, 2628, 2736, 2751, 2774, 2808, 2847, 2912, 2916, 2964, 3024, 3066, 3078, 3144, 3159, 3192, 3276, 3402, 3406, 3458, 3504, 3537, 3591, 3668, 3744, 3796, 3888, 3942, 3952, 4088, 4104, 4161, 4192, 4212, 4256, 4368, 4374, 4446, 4536, 4599, 4617, 4716, 4788, 4914, 4978, 5103, 5109, 5187, 5256, 5472, 5502, 5548, 5616, 5694, 5832, 5913, 5928, 6048, 6132, 6156, 6288, 6318, 6384, 6552, 6643, 6669, 6804, 6812, 6916, 7008, 7074, 7182, 7336, 7371, 7467, 7592, 7776, 7884, 7904, 8176, 8208, 8253, 8322, 8424, 8541, 8736, 8748, 8892, 9072, 9198, 9234, 9432, 9477, 9563, 9576, 9709, 9828, 9956, 10206, 10218, 10374, 10512, 10611, 10773, 11004, 11096, 11232, 11388, 11664, 11826, 11856, 11921, 12264, 12312, 12483, 12576, 12636, 12768, 13104, 13286, 13338, 13608, 13624, 13797, 13832, 13851, 14148, 14364, 14672, 14742, 14934, 15184, 15309, 15327, 15561, 15768, 16352, 16416, 16506, 16644, 16848, 17082, 17423, 17496, 17739, 17784, 18031, 18144, 18396, 18468, 18864, 18954, 19126, 19152, 19418, 19656, 19912, 19929, 20007, 20412, 20436, 20748, 21024, 21222, 21546, 22008, 22113, 22192, 22401, 22776, 23328, 23652, 23712, 23842, 24528, 24624, 24759, 24966, 25272, 25623, 26208, 26572, 26676, 27216, 27248, 27594, 27664, 27702, 28296, 28431, 28689, 28728, 29127, 29344, 29484, 29868, 30368, 30618, 30654, 31122, 31536, 31833, 32319, 32357, 33012, 33288, 33696, 34164, 34846, 34992, 35478, 35568, 35763, 36062, 36792, 36936, 37449, 37728, 37908, 38252, 38304, 38836, 39312, 39824, 39858, 40014, 40824, 40872, 41391, 41496, 41553, 42444, 43092, 44016, 44226, 44384, 44802, 45552, 45981, 46683, 47304, 47684, 49056, 49248, 49518, 49932, 50544, 51246, 52269, 53144, 53217, 53352, 54093, 54432, 54496, 55188, 55328, 55404, 56592, 56862, 57378, 57456, 58254, 58968, 59736, 59787, 60021, 61236, 61308, 62244, 63072, 63666, 64638, 64714, 66024, 66339, 66576, 66941, 67203, 68328, 69692, 69984, 70956, 71136, 71526, 72124, 73584, 73872, 74277, 74898, 75816, 76504, 76869, 77672, 78624, 79648, 79716, 80028, 81648, 81744, 82782, 82992, 83106, 84888, 86067, 86184, 87381, 88032, 88452, 89604, 91104, 91962, 93366, 94608, 95368, 95499, 96957, 97071, 99036, 99864, 101088, 102492, 104538, 106288, 106434, 106704, 107289, 108186, 110376, 110808, 112347, 113184, 113724, 114756, 114912, 116508, 117936, 119472, 119574, 120042, 122472, 122616, 124173, 124319, 124488, 126217, 127332, 129276, 129428, 132048, 132678, 133152, 133882, 134406, 136656, 137943, 139384, 140049, 141912, 143052, 144248, 147168, 147744, 148554, 149796, 151632, 153008, 153738, 155344, 156807, 159432, 159651, 160056, 162279, 163296, 163488, 165564, 165984, 166212, 169776, 172134, 172368, 174762, 176904, 179208, 179361, 180063, 181697, 183924, 186732, 189216, 190736, 190998, 193914, 194142, 198072, 199017, 199728, 200823, 201609, 204984, 209076, 212576, 212868, 213408, 214578, 216372, 220752, 221616, 222831, 224694, 226499, 227448, 229512, 230607, 233016, 235872, 238944, 239148, 240084, 244944, 245232, 248346, 248638, 248976, 252434, 254664, 258201, 258552, 258856, 262143, 264096, 265356, 267764, 268812, 273312, 275886, 278768, 280098, 283824, 286104, 286497, 288496, 290871, 291213, 297108, 299592, 303264, 306016, 307476, 310688, 313614, 318864, 319302, 320112, 321867, 324558, 331128, 332424, 337041, 339552, 344268, 344736, 349524, 353808, 358416, 358722, 360126, 363394, 367848, 372519, 372957, 373464, 378651, 381472, 381996, 387828, 388284, 396144, 398034, 399456, 401646, 403218, 409968, 413829, 418152, 420147, 425736, 429156, 432744, 441504, 443232, 445662, 449388, 452998, 454896, 459024, 461214, 466032, 470421, 478296, 480168, 486837, 489888, 490464, 496692, 497276, 497952, 504868, 509328, 516402, 517104, 517712, 524286, 530712, 535528, 537624, 538083, 540189, 545091, 551772, 557536, 560196, 567648, 572208, 572994, 576992, 581742, 582426, 594216, 599184, 602469, 604827, 614952, 627228, 637728, 638604, 640224, 643734, 649116, 662256, 664848, 668493, 674082, 679497, 688536, 691821, 699048, 707616, 716832, 717444, 720252, 726788, 735696, 745038, 745914, 746928, 757302, 763992, 774603, 775656, 776568, 786429, 792288, 796068, 803292, 806436, 819936, 827658, 836304, 840294, 851472, 858312, 865488, 870233, 873639, 891324, 898776, 905996, 909792, 918048, 922428, 932064, 940842, 956592, 960336, 965601, 973674, 993384, 994552, 1009736, 1011123, 1018656, 1032804, 1034208, 1035424, 1048572, 1061424, 1071056, 1075248, 1076166, 1080378, 1090182, 1103544, 1117557, 1118871, 1120392, 1135953, 1144416, 1145988, 1163484, 1164852, 1188432, 1198368, 1204938, 1209654, 1229904, 1241487, 1254456, 1260441, 1271879, 1277208, 1287468, 1298232, 1324512, 1329696, 1336986, 1348164, 1358994, 1377072, 1383642, 1398096, 1411263, 1434888, 1440504, 1453576, 1460511, 1471392, 1490076, 1491828, 1493856, 1514604, 1527984, 1549206, 1551312, 1553136, 1572858, 1592136, 1606584, 1612872, 1614249, 1635273, 1655316, 1672608, 1680588, 1702944, 1716624, 1730976, 1740466, 1747278, 1782648, 1797552, 1807407, 1811992, 1814481, 1844856, 1881684, 1913184, 1920672, 1931202, 1947348, 1986768, 1989104, 2005479, 2019472, 2022246, 2038491, 2065608, 2075463, 2097144, 2122848, 2142112, 2150496, 2152332, 2160756, 2180364, 2207088, 2235114, 2237742, 2240784, 2271906, 2291976, 2323809, 2326968, 2329704, 2359287, 2362061, 2376864, 2409876, 2419308, 2459808, 2482974, 2508912, 2520882, 2543758, 2554416, 2574936, 2596464, 2610699, 2620917, 2673972, 2696328, 2717988, 2754144, 2767284, 2796192, 2822526, 2869776, 2881008, 2896803, 2907152, 2921022, 2980152, 2983656, 3029208, 3033369, 3055968, 3098412, 3102624, 3106272, 3145716, 3184272, 3213168, 3225744, 3228498, 3270546, 3310632, 3356613, 3361176, 3407859, 3433248, 3480932, 3494556, 3565296, 3595104, 3614814, 3623984, 3628962, 3689712, 3724461, 3763368, 3781323, 3815637, 3862404, 3894696, 3973536, 3978208, 4010958, 4038944, 4044492, 4076982, 4131216, 4150926, 4194288, 4233789, 4304664, 4321512, 4360728, 4381533, 4414176, 4470228, 4475484, 4481568, 4543812, 4583952, 4647618, 4653936, 4659408, 4718574, 4724122, 4819752, 4838616, 4842747, 4905819, 4965948, 5017824, 5041764, 5087516, 5108832, 5149872, 5192928, 5221398, 5241834, 5347944, 5392656, 5422221, 5435976, 5443443, 5534568, 5645052, 5739552, 5762016, 5793606, 5814304, 5842044, 5960304, 5967312, 6058416, 6066738, 6115473, 6196824, 6291432, 6368544, 6426336, 6451488, 6456996, 6541092, 6621264, 6713226, 6722352, 6815718, 6961864, 6971427, 6989112, 7077861, 7086183, 7130592, 7229628, 7247968, 7257924, 7379424, 7448922, 7526736, 7562646, 7631274, 7724808, 7789392, 7832097, 7862751, 8021916, 8088984, 8153964, 8262432, 8301852, 8388576, 8467578, 8609328, 8643024, 8690409, 8721456, 8763066, 8940456, 8950968, 9087624, 9167904, 9295236, 9307872, 9318816, 9437148, 9448244, 9639504, 9677232, 9685494, 9811638, 9931896, 10069839, 10083528, 10175032, 10223577, 10299744, 10442796, 10483668, 10695888, 10785312, 10844442, 10871952, 10886886, 11069136, 11290104, 11446911, 11587212, 11684088, 11920608, 11934624, 12116832, 12133476, 12230946, 12393648, 12582864, 12701367, 12913992, 13082184, 13144599, 13242528, 13426452, 13444704, 13631436, 13923728, 13942854, 13978224, 14155722, 14172366, 14459256, 14515848, 14528241, 14717457, 14897844, 15053472, 15125292, 15262548, 15449616, 15578784, 15664194, 15725502, 16043832, 16177968, 16266663, 16307928, 16534427, 16603704, 16935156, 17218656, 17286048, 17380818, 17442912, 17526132, 17880912, 17901936, 18175248, 18346419, 18590472, 18874296, 18896488, 19279008, 19354464, 19370988, 19623276, 19863792, 20139678, 20167056, 20350064, 20447154, 20885592, 20914281, 20967336, 21233583, 21258549, 21391776, 21688884, 21743904, 21773772, 22138272, 22580208, 22893822, 23174424, 23368176, 23496291, 23588253, 24266952, 24461892, 24787296, 25165728, 25402734, 25827984, 26071227, 26164368, 26289198, 26852904, 27262872, 27847456, 27885708, 27956448, 28311444, 28344732, 28918512, 29031696, 29056482, 29434914, 29795688, 30209517, 30250584, 30525096, 30670731, 30899232, 31328388, 31451004, 32087664, 32355936, 32533326, 32615856, 33068854, 33207408, 33870312, 34340733, 34761636, 35052264, 35761824, 35803872, 36350496, 36692838, 37180944, 37748592, 37792976, 38104101, 38741976, 39246552, 39433797, 39727584, 40279356, 40334112, 40700128, 40894308, 41771184, 41828562, 41934672, 42467166, 42517098, 43377768, 43547544, 44152371, 45160416, 45787644, 46348848, 46736352, 46992582, 47176506, 48533904, 48799989, 48923784, 49603281, 50805468, 51655968, 52142454, 52328736, 52578396, 53705808, 54525744, 55039257, 55771416, 56622888, 56689464, 57837024, 58063392, 58112964, 58869828, 59591376, 60419034, 60501168, 61050192, 61341462, 62656776, 62902008, 63775647, 64175328, 65066652, 65231712, 66137708, 66414816, 67740624, 68681466, 69523272, 70104528, 70488873, 70764759, 73385676, 74361888, 75497184, 75585952, 76208202, 77483952, 78493104, 78867594, 80558712, 81788616, 83542368, 83657124, 83869344, 84934332, 85034196, 86755536, 87095088, 88304742, 90628551, 91575288, 92012193, 92697696, 93985164, 94353012, 97067808, 97599978, 97847568, 99206562, 101610936, 103022199, 104284908, 105156792, 107411616, 109051488, 110078514, 111542832, 113245776, 113378928, 116225928, 117739656, 119182752, 120838068, 121002336, 122100384, 122682924, 125313552, 125804016, 127551294, 130133304, 132275416, 132457113, 135481248, 137362932, 139046544, 140209056, 140977746, 141529518, 146399967, 146771352, 148809843, 152416404, 154967904, 156986208, 157735188, 161117424, 163577232, 165117771, 167314248, 169868664, 170068392, 173511072, 174190176, 176609484, 181257102, 183150576, 184024386, 187970328, 188706024, 191326941, 195199956, 195695136, 198413124, 203221872, 206044398, 208569816, 210313584, 211466619, 220157028, 223085664, 226491552, 226757856, 232451856, 235479312, 241676136, 245365848, 250627104, 251608032, 255102588, 260266608, 264550832, 264914226, 271885653, 274725864, 276036579, 278093088, 281955492, 283059036, 292799934, 293542704, 297619686, 304832808, 309066597, 315470376, 322234848, 327154464, 330235542, 334628496, 339737328, 340136784, 353218968, 362514204, 366301152, 368048772, 375940656, 377412048, 382653882, 390399912, 396826248, 397371339, 406443744, 412088796, 417139632, 420627168, 422933238, 440314056, 446429529, 464903712, 470958624, 483352272, 490731696, 495353313, 510205176, 520533216, 529101664, 529828452, 543771306, 549451728, 552073158, 563910984, 566118072, 573980823, 585599868, 587085408, 595239372, 609665616, 618133194, 630940752, 634399857, 660471084, 669256992, 679474656, 680273568, 706437936, 725028408, 736097544, 751881312, 754824096, 765307764, 780799824, 793652496, 794742678, 824177592, 834279264, 845866476, 880628112, 892859058, 927199791, 966704544, 981463392, 990706626, 1020410352, 1059656904, 1087542612, 1098903456, 1104146316, 1127821968, 1132236144, 1147961646, 1171199736, 1190478744, 1219331232, 1236266388, 1261881504, 1268799714, 1320942168, 1339288587, 1412875872, 1450056816, 1472195088, 1530615528, 1561599648, 1587304992, 1589485356, 1648355184, 1691732952, 1721942469, 1761256224, 1785718116, 1854399582, 1903199571, 1981413252, 2040820704, 2119313808, 2175085224, 2208292632, 2255643936, 2264472288, 2295923292, 2342399472, 2380957488, 2472532776, 2537599428, 2641884336, 2678577174, 2781599373, 2900113632, 2944390176, 3061231056, 3178970712, 3296710368, 3383465904, 3443884938, 3571436232, 3708799164, 3806399142, 3962826504, 4017865761, 4238627616, 4350170448, 4416585264, 4591846584, 4684798944, 4761914976, 4945065552, 5075198856, 5165827407, 5283768672, 5357154348, 5563198746, 6122462112, 6357941424, 6766931808, 6887769876, 7142872464, 7417598328, 7612798284, 7925653008, 8035731522, 8700340896, 8833170528, 9183693168, 9890131104, 10150397712, 10331654814, 10714308696, 11126397492, 12053597283, 12715882848, 13775539752, 14285744928, 14835196656, 15225596568, 15851306016, 16071463044, 18367386336, 20300795424, 20663309628, 21428617392, 22252794984, 24107194566, 27551079504, 29670393312, 30451193136, 32142926088, 36160791849, 41326619256, 42857234784, 44505589968, 48214389132, 55102159008, 60902386272, 64285852176, 72321583698, 82653238512, 89011179936, 96428778264, 128571704352, 144643167396, 165306477024, 192857556528, 289286334792, 385715113056, 578572669584, 1157145339168]

約数ペア:

[(1, 1157145339168), (2, 578572669584), (3, 385715113056), (4, 289286334792), (6, 192857556528), (7, 165306477024), (8, 144643167396), (9, 128571704352), (12, 96428778264), (13, 89011179936), (14, 82653238512), (16, 72321583698), (18, 64285852176), (19, 60902386272), (21, 55102159008), (24, 48214389132), (26, 44505589968), (27, 42857234784), (28, 41326619256), (32, 36160791849), (36, 32142926088), (38, 30451193136), (39, 29670393312), (42, 27551079504), (48, 24107194566), (52, 22252794984), (54, 21428617392), (56, 20663309628), (57, 20300795424), (63, 18367386336), (72, 16071463044), (73, 15851306016), (76, 15225596568), (78, 14835196656), (81, 14285744928), (84, 13775539752), (91, 12715882848), (96, 12053597283), (104, 11126397492), (108, 10714308696), (112, 10331654814), (114, 10150397712), (117, 9890131104), (126, 9183693168), (131, 8833170528), (133, 8700340896), (144, 8035731522), (146, 7925653008), (152, 7612798284), (156, 7417598328), (162, 7142872464), (168, 6887769876), (171, 6766931808), (182, 6357941424), (189, 6122462112), (208, 5563198746), (216, 5357154348), (219, 5283768672), (224, 5165827407), (228, 5075198856), (234, 4945065552), (243, 4761914976), (247, 4684798944), (252, 4591846584), (262, 4416585264), (266, 4350170448), (273, 4238627616), (288, 4017865761), (292, 3962826504), (304, 3806399142), (312, 3708799164), (324, 3571436232), (336, 3443884938), (342, 3383465904), (351, 3296710368), (364, 3178970712), (378, 3061231056), (393, 2944390176), (399, 2900113632), (416, 2781599373), (432, 2678577174), (438, 2641884336), (456, 2537599428), (468, 2472532776), (486, 2380957488), (494, 2342399472), (504, 2295923292), (511, 2264472288), (513, 2255643936), (524, 2208292632), (532, 2175085224), (546, 2119313808), (567, 2040820704), (584, 1981413252), (608, 1903199571), (624, 1854399582), (648, 1785718116), (657, 1761256224), (672, 1721942469), (684, 1691732952), (702, 1648355184), (728, 1589485356), (729, 1587304992), (741, 1561599648), (756, 1530615528), (786, 1472195088), (798, 1450056816), (819, 1412875872), (864, 1339288587), (876, 1320942168), (912, 1268799714), (917, 1261881504), (936, 1236266388), (949, 1219331232), (972, 1190478744), (988, 1171199736), (1008, 1147961646), (1022, 1132236144), (1026, 1127821968), (1048, 1104146316), (1053, 1098903456), (1064, 1087542612), (1092, 1059656904), (1134, 1020410352), (1168, 990706626), (1179, 981463392), (1197, 966704544), (1248, 927199791), (1296, 892859058), (1314, 880628112), (1368, 845866476), (1387, 834279264), (1404, 824177592), (1456, 794742678), (1458, 793652496), (1482, 780799824), (1512, 765307764), (1533, 754824096), (1539, 751881312), (1572, 736097544), (1596, 725028408), (1638, 706437936), (1701, 680273568), (1703, 679474656), (1729, 669256992), (1752, 660471084), (1824, 634399857), (1834, 630940752), (1872, 618133194), (1898, 609665616), (1944, 595239372), (1971, 587085408), (1976, 585599868), (2016, 573980823), (2044, 566118072), (2052, 563910984), (2096, 552073158), (2106, 549451728), (2128, 543771306), (2184, 529828452), (2187, 529101664), (2223, 520533216), (2268, 510205176), (2336, 495353313), (2358, 490731696), (2394, 483352272), (2457, 470958624), (2489, 464903712), (2592, 446429529), (2628, 440314056), (2736, 422933238), (2751, 420627168), (2774, 417139632), (2808, 412088796), (2847, 406443744), (2912, 397371339), (2916, 396826248), (2964, 390399912), (3024, 382653882), (3066, 377412048), (3078, 375940656), (3144, 368048772), (3159, 366301152), (3192, 362514204), (3276, 353218968), (3402, 340136784), (3406, 339737328), (3458, 334628496), (3504, 330235542), (3537, 327154464), (3591, 322234848), (3668, 315470376), (3744, 309066597), (3796, 304832808), (3888, 297619686), (3942, 293542704), (3952, 292799934), (4088, 283059036), (4104, 281955492), (4161, 278093088), (4192, 276036579), (4212, 274725864), (4256, 271885653), (4368, 264914226), (4374, 264550832), (4446, 260266608), (4536, 255102588), (4599, 251608032), (4617, 250627104), (4716, 245365848), (4788, 241676136), (4914, 235479312), (4978, 232451856), (5103, 226757856), (5109, 226491552), (5187, 223085664), (5256, 220157028), (5472, 211466619), (5502, 210313584), (5548, 208569816), (5616, 206044398), (5694, 203221872), (5832, 198413124), (5913, 195695136), (5928, 195199956), (6048, 191326941), (6132, 188706024), (6156, 187970328), (6288, 184024386), (6318, 183150576), (6384, 181257102), (6552, 176609484), (6643, 174190176), (6669, 173511072), (6804, 170068392), (6812, 169868664), (6916, 167314248), (7008, 165117771), (7074, 163577232), (7182, 161117424), (7336, 157735188), (7371, 156986208), (7467, 154967904), (7592, 152416404), (7776, 148809843), (7884, 146771352), (7904, 146399967), (8176, 141529518), (8208, 140977746), (8253, 140209056), (8322, 139046544), (8424, 137362932), (8541, 135481248), (8736, 132457113), (8748, 132275416), (8892, 130133304), (9072, 127551294), (9198, 125804016), (9234, 125313552), (9432, 122682924), (9477, 122100384), (9563, 121002336), (9576, 120838068), (9709, 119182752), (9828, 117739656), (9956, 116225928), (10206, 113378928), (10218, 113245776), (10374, 111542832), (10512, 110078514), (10611, 109051488), (10773, 107411616), (11004, 105156792), (11096, 104284908), (11232, 103022199), (11388, 101610936), (11664, 99206562), (11826, 97847568), (11856, 97599978), (11921, 97067808), (12264, 94353012), (12312, 93985164), (12483, 92697696), (12576, 92012193), (12636, 91575288), (12768, 90628551), (13104, 88304742), (13286, 87095088), (13338, 86755536), (13608, 85034196), (13624, 84934332), (13797, 83869344), (13832, 83657124), (13851, 83542368), (14148, 81788616), (14364, 80558712), (14672, 78867594), (14742, 78493104), (14934, 77483952), (15184, 76208202), (15309, 75585952), (15327, 75497184), (15561, 74361888), (15768, 73385676), (16352, 70764759), (16416, 70488873), (16506, 70104528), (16644, 69523272), (16848, 68681466), (17082, 67740624), (17423, 66414816), (17496, 66137708), (17739, 65231712), (17784, 65066652), (18031, 64175328), (18144, 63775647), (18396, 62902008), (18468, 62656776), (18864, 61341462), (18954, 61050192), (19126, 60501168), (19152, 60419034), (19418, 59591376), (19656, 58869828), (19912, 58112964), (19929, 58063392), (20007, 57837024), (20412, 56689464), (20436, 56622888), (20748, 55771416), (21024, 55039257), (21222, 54525744), (21546, 53705808), (22008, 52578396), (22113, 52328736), (22192, 52142454), (22401, 51655968), (22776, 50805468), (23328, 49603281), (23652, 48923784), (23712, 48799989), (23842, 48533904), (24528, 47176506), (24624, 46992582), (24759, 46736352), (24966, 46348848), (25272, 45787644), (25623, 45160416), (26208, 44152371), (26572, 43547544), (26676, 43377768), (27216, 42517098), (27248, 42467166), (27594, 41934672), (27664, 41828562), (27702, 41771184), (28296, 40894308), (28431, 40700128), (28689, 40334112), (28728, 40279356), (29127, 39727584), (29344, 39433797), (29484, 39246552), (29868, 38741976), (30368, 38104101), (30618, 37792976), (30654, 37748592), (31122, 37180944), (31536, 36692838), (31833, 36350496), (32319, 35803872), (32357, 35761824), (33012, 35052264), (33288, 34761636), (33696, 34340733), (34164, 33870312), (34846, 33207408), (34992, 33068854), (35478, 32615856), (35568, 32533326), (35763, 32355936), (36062, 32087664), (36792, 31451004), (36936, 31328388), (37449, 30899232), (37728, 30670731), (37908, 30525096), (38252, 30250584), (38304, 30209517), (38836, 29795688), (39312, 29434914), (39824, 29056482), (39858, 29031696), (40014, 28918512), (40824, 28344732), (40872, 28311444), (41391, 27956448), (41496, 27885708), (41553, 27847456), (42444, 27262872), (43092, 26852904), (44016, 26289198), (44226, 26164368), (44384, 26071227), (44802, 25827984), (45552, 25402734), (45981, 25165728), (46683, 24787296), (47304, 24461892), (47684, 24266952), (49056, 23588253), (49248, 23496291), (49518, 23368176), (49932, 23174424), (50544, 22893822), (51246, 22580208), (52269, 22138272), (53144, 21773772), (53217, 21743904), (53352, 21688884), (54093, 21391776), (54432, 21258549), (54496, 21233583), (55188, 20967336), (55328, 20914281), (55404, 20885592), (56592, 20447154), (56862, 20350064), (57378, 20167056), (57456, 20139678), (58254, 19863792), (58968, 19623276), (59736, 19370988), (59787, 19354464), (60021, 19279008), (61236, 18896488), (61308, 18874296), (62244, 18590472), (63072, 18346419), (63666, 18175248), (64638, 17901936), (64714, 17880912), (66024, 17526132), (66339, 17442912), (66576, 17380818), (66941, 17286048), (67203, 17218656), (68328, 16935156), (69692, 16603704), (69984, 16534427), (70956, 16307928), (71136, 16266663), (71526, 16177968), (72124, 16043832), (73584, 15725502), (73872, 15664194), (74277, 15578784), (74898, 15449616), (75816, 15262548), (76504, 15125292), (76869, 15053472), (77672, 14897844), (78624, 14717457), (79648, 14528241), (79716, 14515848), (80028, 14459256), (81648, 14172366), (81744, 14155722), (82782, 13978224), (82992, 13942854), (83106, 13923728), (84888, 13631436), (86067, 13444704), (86184, 13426452), (87381, 13242528), (88032, 13144599), (88452, 13082184), (89604, 12913992), (91104, 12701367), (91962, 12582864), (93366, 12393648), (94608, 12230946), (95368, 12133476), (95499, 12116832), (96957, 11934624), (97071, 11920608), (99036, 11684088), (99864, 11587212), (101088, 11446911), (102492, 11290104), (104538, 11069136), (106288, 10886886), (106434, 10871952), (106704, 10844442), (107289, 10785312), (108186, 10695888), (110376, 10483668), (110808, 10442796), (112347, 10299744), (113184, 10223577), (113724, 10175032), (114756, 10083528), (114912, 10069839), (116508, 9931896), (117936, 9811638), (119472, 9685494), (119574, 9677232), (120042, 9639504), (122472, 9448244), (122616, 9437148), (124173, 9318816), (124319, 9307872), (124488, 9295236), (126217, 9167904), (127332, 9087624), (129276, 8950968), (129428, 8940456), (132048, 8763066), (132678, 8721456), (133152, 8690409), (133882, 8643024), (134406, 8609328), (136656, 8467578), (137943, 8388576), (139384, 8301852), (140049, 8262432), (141912, 8153964), (143052, 8088984), (144248, 8021916), (147168, 7862751), (147744, 7832097), (148554, 7789392), (149796, 7724808), (151632, 7631274), (153008, 7562646), (153738, 7526736), (155344, 7448922), (156807, 7379424), (159432, 7257924), (159651, 7247968), (160056, 7229628), (162279, 7130592), (163296, 7086183), (163488, 7077861), (165564, 6989112), (165984, 6971427), (166212, 6961864), (169776, 6815718), (172134, 6722352), (172368, 6713226), (174762, 6621264), (176904, 6541092), (179208, 6456996), (179361, 6451488), (180063, 6426336), (181697, 6368544), (183924, 6291432), (186732, 6196824), (189216, 6115473), (190736, 6066738), (190998, 6058416), (193914, 5967312), (194142, 5960304), (198072, 5842044), (199017, 5814304), (199728, 5793606), (200823, 5762016), (201609, 5739552), (204984, 5645052), (209076, 5534568), (212576, 5443443), (212868, 5435976), (213408, 5422221), (214578, 5392656), (216372, 5347944), (220752, 5241834), (221616, 5221398), (222831, 5192928), (224694, 5149872), (226499, 5108832), (227448, 5087516), (229512, 5041764), (230607, 5017824), (233016, 4965948), (235872, 4905819), (238944, 4842747), (239148, 4838616), (240084, 4819752), (244944, 4724122), (245232, 4718574), (248346, 4659408), (248638, 4653936), (248976, 4647618), (252434, 4583952), (254664, 4543812), (258201, 4481568), (258552, 4475484), (258856, 4470228), (262143, 4414176), (264096, 4381533), (265356, 4360728), (267764, 4321512), (268812, 4304664), (273312, 4233789), (275886, 4194288), (278768, 4150926), (280098, 4131216), (283824, 4076982), (286104, 4044492), (286497, 4038944), (288496, 4010958), (290871, 3978208), (291213, 3973536), (297108, 3894696), (299592, 3862404), (303264, 3815637), (306016, 3781323), (307476, 3763368), (310688, 3724461), (313614, 3689712), (318864, 3628962), (319302, 3623984), (320112, 3614814), (321867, 3595104), (324558, 3565296), (331128, 3494556), (332424, 3480932), (337041, 3433248), (339552, 3407859), (344268, 3361176), (344736, 3356613), (349524, 3310632), (353808, 3270546), (358416, 3228498), (358722, 3225744), (360126, 3213168), (363394, 3184272), (367848, 3145716), (372519, 3106272), (372957, 3102624), (373464, 3098412), (378651, 3055968), (381472, 3033369), (381996, 3029208), (387828, 2983656), (388284, 2980152), (396144, 2921022), (398034, 2907152), (399456, 2896803), (401646, 2881008), (403218, 2869776), (409968, 2822526), (413829, 2796192), (418152, 2767284), (420147, 2754144), (425736, 2717988), (429156, 2696328), (432744, 2673972), (441504, 2620917), (443232, 2610699), (445662, 2596464), (449388, 2574936), (452998, 2554416), (454896, 2543758), (459024, 2520882), (461214, 2508912), (466032, 2482974), (470421, 2459808), (478296, 2419308), (480168, 2409876), (486837, 2376864), (489888, 2362061), (490464, 2359287), (496692, 2329704), (497276, 2326968), (497952, 2323809), (504868, 2291976), (509328, 2271906), (516402, 2240784), (517104, 2237742), (517712, 2235114), (524286, 2207088), (530712, 2180364), (535528, 2160756), (537624, 2152332), (538083, 2150496), (540189, 2142112), (545091, 2122848), (551772, 2097144), (557536, 2075463), (560196, 2065608), (567648, 2038491), (572208, 2022246), (572994, 2019472), (576992, 2005479), (581742, 1989104), (582426, 1986768), (594216, 1947348), (599184, 1931202), (602469, 1920672), (604827, 1913184), (614952, 1881684), (627228, 1844856), (637728, 1814481), (638604, 1811992), (640224, 1807407), (643734, 1797552), (649116, 1782648), (662256, 1747278), (664848, 1740466), (668493, 1730976), (674082, 1716624), (679497, 1702944), (688536, 1680588), (691821, 1672608), (699048, 1655316), (707616, 1635273), (716832, 1614249), (717444, 1612872), (720252, 1606584), (726788, 1592136), (735696, 1572858), (745038, 1553136), (745914, 1551312), (746928, 1549206), (757302, 1527984), (763992, 1514604), (774603, 1493856), (775656, 1491828), (776568, 1490076), (786429, 1471392), (792288, 1460511), (796068, 1453576), (803292, 1440504), (806436, 1434888), (819936, 1411263), (827658, 1398096), (836304, 1383642), (840294, 1377072), (851472, 1358994), (858312, 1348164), (865488, 1336986), (870233, 1329696), (873639, 1324512), (891324, 1298232), (898776, 1287468), (905996, 1277208), (909792, 1271879), (918048, 1260441), (922428, 1254456), (932064, 1241487), (940842, 1229904), (956592, 1209654), (960336, 1204938), (965601, 1198368), (973674, 1188432), (993384, 1164852), (994552, 1163484), (1009736, 1145988), (1011123, 1144416), (1018656, 1135953), (1032804, 1120392), (1034208, 1118871), (1035424, 1117557), (1048572, 1103544), (1061424, 1090182), (1071056, 1080378), (1075248, 1076166)]