552727466928

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{109}}^1$

素因数の和:272

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 72, 73, 76, 78, 81, 84, 91, 93, 104, 108, 109, 112, 114, 117, 124, 126, 133, 144, 146, 152, 156, 162, 168, 171, 182, 186, 189, 208, 216, 217, 218, 219, 228, 234, 247, 248, 252, 266, 273, 279, 292, 304, 312, 324, 327, 336, 342, 351, 364, 372, 378, 399, 403, 432, 434, 436, 438, 456, 468, 494, 496, 504, 511, 513, 532, 546, 558, 567, 584, 589, 624, 648, 651, 654, 657, 684, 702, 728, 741, 744, 756, 763, 798, 806, 819, 837, 868, 872, 876, 912, 936, 949, 981, 988, 1008, 1022, 1026, 1053, 1064, 1092, 1116, 1134, 1168, 1178, 1197, 1209, 1296, 1302, 1308, 1314, 1368, 1387, 1404, 1417, 1456, 1482, 1488, 1512, 1526, 1533, 1539, 1596, 1612, 1638, 1674, 1729, 1736, 1744, 1752, 1767, 1872, 1898, 1953, 1962, 1971, 1976, 2044, 2052, 2071, 2106, 2128, 2184, 2223, 2232, 2263, 2268, 2289, 2356, 2394, 2418, 2457, 2511, 2604, 2616, 2628, 2736, 2774, 2808, 2821, 2834, 2847, 2943, 2964, 3024, 3052, 3066, 3078, 3192, 3224, 3276, 3348, 3379, 3458, 3472, 3504, 3534, 3591, 3627, 3796, 3906, 3924, 3942, 3952, 4088, 4104, 4123, 4142, 4161, 4212, 4251, 4368, 4446, 4464, 4526, 4536, 4578, 4599, 4712, 4788, 4836, 4914, 5022, 5187, 5208, 5232, 5256, 5301, 5548, 5616, 5642, 5668, 5694, 5859, 5886, 5913, 5928, 6104, 6132, 6156, 6213, 6384, 6448, 6552, 6643, 6669, 6696, 6758, 6789, 6867, 6916, 7068, 7182, 7254, 7371, 7592, 7657, 7812, 7848, 7884, 7957, 8176, 8208, 8246, 8284, 8322, 8424, 8463, 8502, 8541, 8829, 8892, 9052, 9072, 9156, 9198, 9424, 9576, 9672, 9709, 9828, 9919, 10044, 10137, 10374, 10416, 10512, 10602, 10773, 10881, 11096, 11284, 11336, 11388, 11718, 11772, 11826, 11856, 12208, 12264, 12312, 12369, 12426, 12483, 12753, 13104, 13286, 13338, 13392, 13516, 13578, 13734, 13797, 13832, 14136, 14364, 14497, 14508, 14742, 15184, 15314, 15561, 15624, 15696, 15768, 15841, 15903, 15914, 16492, 16568, 16644, 16848, 16926, 17004, 17082, 17577, 17658, 17784, 18031, 18104, 18312, 18396, 18639, 19152, 19344, 19418, 19656, 19838, 19929, 20007, 20088, 20274, 20367, 20601, 20748, 21204, 21546, 21762, 22192, 22568, 22672, 22776, 22971, 23436, 23544, 23652, 23653, 23871, 24528, 24624, 24738, 24852, 24966, 25389, 25506, 25623, 26572, 26676, 26923, 27032, 27156, 27468, 27594, 27664, 28272, 28728, 28994, 29016, 29127, 29419, 29484, 29757, 30411, 30628, 31122, 31248, 31536, 31682, 31806, 31828, 32643, 32984, 33136, 33288, 33852, 34008, 34164, 35154, 35316, 35568, 36062, 36208, 36624, 36792, 37107, 37278, 37449, 38259, 38836, 39312, 39676, 39858, 40014, 40176, 40548, 40734, 41202, 41391, 41496, 42408, 42997, 43092, 43491, 43524, 43927, 45136, 45552, 45942, 46683, 46872, 47088, 47304, 47306, 47523, 47709, 47742, 49476, 49704, 49932, 50778, 51012, 51246, 53144, 53352, 53599, 53846, 54064, 54093, 54312, 54936, 55188, 55699, 55917, 57456, 57988, 58032, 58254, 58838, 58968, 59514, 59787, 60822, 61101, 61256, 61803, 62244, 63364, 63612, 63656, 64201, 65286, 65968, 66576, 67704, 68016, 68328, 68913, 70308, 70632, 70959, 71613, 72124, 73584, 74214, 74556, 74898, 76167, 76518, 76869, 77672, 79352, 79716, 80028, 80769, 81096, 81468, 82404, 82782, 82992, 84816, 85994, 86184, 86982, 87048, 87381, 87854, 88257, 89271, 91233, 91884, 93366, 93744, 94608, 94612, 95046, 95418, 95484, 98952, 99408, 99864, 101556, 102024, 102492, 103441, 106288, 106704, 107198, 107692, 108186, 108624, 109872, 110376, 111321, 111398, 111834, 112347, 114777, 115976, 116508, 117676, 117936, 119028, 119574, 121644, 122202, 122512, 123606, 124488, 126217, 126728, 127224, 127312, 128402, 128991, 130473, 130572, 131781, 135408, 136656, 137826, 140049, 140616, 141264, 141918, 142569, 143226, 144248, 148428, 149112, 149796, 151183, 152334, 153036, 153738, 155344, 158704, 159432, 160056, 160797, 161538, 162192, 162279, 162936, 164808, 165564, 167097, 167751, 171988, 172368, 173964, 174096, 174762, 175708, 176514, 178542, 179361, 182466, 183303, 183768, 186732, 188461, 189224, 190092, 190836, 190968, 192603, 197904, 199728, 203112, 204048, 204984, 205933, 206739, 206882, 212877, 214396, 214839, 215384, 216372, 220752, 222642, 222796, 223668, 224694, 228501, 229554, 231952, 233016, 235352, 238056, 239148, 242307, 243288, 244404, 246667, 247212, 248976, 252434, 253456, 254448, 256804, 257982, 260946, 261144, 262143, 263562, 264771, 267813, 273699, 275652, 280098, 281232, 283836, 285138, 286452, 288496, 296856, 298224, 299592, 300979, 302366, 304668, 306072, 307476, 307489, 310323, 318864, 320112, 321594, 323076, 324558, 325872, 329616, 331128, 333963, 334194, 335502, 343976, 347928, 349524, 351416, 353028, 357084, 358722, 364932, 366606, 367536, 373464, 376922, 378448, 378651, 380184, 381672, 381936, 385206, 386973, 391419, 395343, 406224, 409968, 411866, 413478, 413764, 425754, 427707, 428792, 429678, 430768, 432744, 445284, 445592, 447336, 449388, 449407, 453549, 457002, 459108, 466032, 470704, 476112, 478296, 482391, 484614, 486576, 486837, 488808, 493334, 494424, 501291, 504868, 513608, 515964, 521892, 522288, 524286, 527124, 529542, 535626, 538083, 547398, 551304, 558961, 560196, 565383, 567672, 570276, 572904, 577809, 593712, 599184, 601958, 604732, 609336, 612144, 614952, 614978, 617799, 620217, 620646, 638631, 643188, 644517, 646152, 649116, 662256, 667926, 668388, 671004, 687952, 695856, 699048, 702832, 706056, 714168, 717444, 724087, 726921, 729864, 733212, 740001, 746928, 753844, 757302, 760368, 763344, 770412, 773946, 782838, 786429, 790686, 794313, 803439, 823732, 826956, 827528, 834613, 851508, 855414, 857584, 859356, 865488, 890568, 891184, 894672, 898776, 898814, 902937, 907098, 914004, 918216, 922467, 930969, 956592, 964782, 969228, 973674, 977616, 986668, 988848, 1002582, 1009736, 1027216, 1031928, 1043784, 1048572, 1054248, 1058281, 1059084, 1071252, 1076166, 1094796, 1102608, 1117922, 1120392, 1130766, 1135344, 1135953, 1140552, 1145808, 1155618, 1160919, 1174257, 1186029, 1203916, 1209464, 1218672, 1229904, 1229956, 1235598, 1240434, 1241292, 1277262, 1283121, 1286376, 1289034, 1292304, 1298232, 1335852, 1336776, 1342008, 1348221, 1360647, 1398096, 1412112, 1428336, 1434888, 1447173, 1448174, 1453842, 1459728, 1460511, 1466424, 1480002, 1503873, 1507688, 1514604, 1540824, 1547892, 1565676, 1572858, 1581372, 1588626, 1606878, 1647464, 1653912, 1655056, 1669226, 1676883, 1696149, 1703016, 1710828, 1718712, 1726669, 1733427, 1781136, 1797552, 1797628, 1805874, 1814196, 1828008, 1836432, 1844934, 1853397, 1861938, 1915893, 1929564, 1938456, 1947348, 1965379, 1973336, 2005164, 2019472, 2063856, 2087568, 2097144, 2108496, 2116562, 2118168, 2142504, 2152332, 2172261, 2180763, 2189592, 2220003, 2235844, 2240784, 2261532, 2271906, 2281104, 2311236, 2321838, 2348514, 2372058, 2382939, 2407832, 2418928, 2459912, 2471196, 2480868, 2482584, 2503839, 2554524, 2566242, 2572752, 2578068, 2596464, 2671704, 2673552, 2684016, 2696442, 2708811, 2721294, 2767401, 2792907, 2869776, 2894346, 2896348, 2907684, 2921022, 2932848, 2960004, 3007746, 3015376, 3029208, 3081648, 3095784, 3131352, 3145716, 3162744, 3174843, 3177252, 3206671, 3213756, 3294928, 3307824, 3338452, 3353766, 3392298, 3406032, 3407859, 3421656, 3437424, 3453338, 3466854, 3482757, 3558087, 3595256, 3611748, 3628392, 3656016, 3689868, 3706794, 3723876, 3831786, 3859128, 3876912, 3894696, 3912727, 3930758, 3946672, 4010328, 4044663, 4081941, 4194288, 4233124, 4236336, 4285008, 4304664, 4341519, 4344522, 4361526, 4379184, 4440006, 4471688, 4511619, 4523064, 4543812, 4622472, 4643676, 4686673, 4697028, 4744116, 4765878, 4815664, 4919824, 4942392, 4961736, 4965168, 5007678, 5030649, 5088447, 5109048, 5132484, 5156136, 5180007, 5200281, 5343408, 5392884, 5417622, 5442588, 5534802, 5560191, 5585814, 5788692, 5792696, 5815368, 5842044, 5842291, 5896137, 5920008, 6015492, 6058416, 6191568, 6262704, 6291432, 6325488, 6349686, 6354504, 6413342, 6427512, 6516783, 6660009, 6676904, 6707532, 6784596, 6815718, 6843312, 6906676, 6933708, 6965514, 7116174, 7190512, 7223496, 7256784, 7379736, 7413588, 7447752, 7511517, 7663572, 7718256, 7789392, 7825454, 7861516, 8020656, 8089326, 8126433, 8163882, 8302203, 8378721, 8466248, 8609328, 8683038, 8689044, 8723052, 8880012, 8943376, 9023238, 9046128, 9087624, 9244944, 9287352, 9373346, 9394056, 9488232, 9524529, 9531756, 9620013, 9884784, 9923472, 10015356, 10061298, 10176894, 10218096, 10223577, 10264968, 10312272, 10360014, 10400562, 10785768, 10835244, 10885176, 11069604, 11120382, 11171628, 11577384, 11585392, 11630736, 11684088, 11684582, 11738181, 11792274, 11840016, 12030984, 12133989, 12245823, 12582864, 12699372, 12709008, 12826684, 12855024, 13033566, 13320018, 13353808, 13415064, 13569192, 13631436, 13757653, 13813352, 13867416, 13931028, 14060019, 14232348, 14446992, 14759472, 14827176, 14895504, 15023034, 15091947, 15265341, 15327144, 15540021, 15650908, 15723032, 16178652, 16252866, 16327764, 16604406, 16680573, 16757442, 16932496, 17366076, 17378088, 17446104, 17526873, 17688411, 17760024, 18046476, 18175248, 18574704, 18746692, 18788112, 18976464, 19049058, 19063512, 19240026, 19550349, 19980027, 20030712, 20122596, 20353788, 20447154, 20529936, 20720028, 20801124, 21571536, 21670488, 21770352, 22139208, 22240764, 22343256, 22446697, 22534551, 23154768, 23368176, 23369164, 23476362, 23584548, 24061968, 24267978, 24379299, 24491646, 24906609, 25398744, 25653368, 26067132, 26640036, 26830128, 27138384, 27262872, 27515306, 27626704, 27734832, 27862056, 28120038, 28464696, 28573587, 28860039, 29654352, 30046068, 30183894, 30530682, 30654288, 31080042, 31301816, 31446064, 32357304, 32505732, 32655528, 32806711, 33208812, 33361146, 33514884, 34732152, 34756176, 34892208, 35053746, 35214543, 35376822, 35520048, 36092952, 36401967, 37493384, 38098116, 38127024, 38480052, 39100698, 39960054, 40061424, 40245192, 40707576, 40894308, 41272959, 41440056, 41602248, 42180057, 43340976, 44278416, 44481528, 44686512, 44893394, 45069102, 45275841, 46620063, 46738328, 46952724, 47169096, 48535956, 48758598, 48983292, 49813218, 50797488, 51306736, 52134264, 52580619, 53065233, 53280072, 54525744, 55030612, 55724112, 56240076, 56929392, 57147174, 57720078, 58651047, 60092136, 60367788, 60926749, 61061364, 62160084, 62603632, 64714608, 65011464, 65311056, 65613422, 66417624, 66722292, 67029768, 67340091, 67603653, 69464304, 70107492, 70429086, 70753644, 72185904, 72803934, 74986768, 76196232, 76960104, 78201396, 79920108, 80490384, 81415152, 81788616, 82545918, 82880112, 83204496, 84360114, 85720761, 86580117, 88963056, 89786788, 90138204, 90551682, 93240126, 93476656, 93905448, 94338192, 97071912, 97517196, 97966584, 98420133, 99626436, 104268528, 105161238, 105643629, 106130466, 106560144, 110061224, 112480152, 114294348, 115440156, 117302094, 120184272, 120735576, 121853498, 122122728, 123818877, 124320168, 126540171, 130022928, 131226844, 132835248, 133444584, 134059536, 134680182, 135207306, 139860189, 140214984, 140858172, 141507288, 145607868, 152392464, 153920208, 156402792, 157741857, 159195699, 159840216, 163577232, 165091836, 168720228, 171441522, 173160234, 179573576, 180276408, 181103364, 182780247, 186480252, 187810896, 194143824, 195034392, 195933168, 196840266, 199252872, 202020273, 210322476, 211287258, 212260932, 220122448, 224960304, 228588696, 230880312, 234604188, 241471152, 243706996, 244245456, 247637754, 248640336, 253080342, 259740351, 262453688, 266889168, 269360364, 270414612, 279720378, 280429968, 281716344, 283014576, 291215736, 295260399, 312805584, 315483714, 316930887, 318391398, 319680432, 330183672, 337440456, 342883044, 346320468, 359147152, 360552816, 362206728, 365560494, 371456631, 372960504, 379620513, 390068784, 393680532, 398505744, 404040546, 420644952, 422574516, 424521864, 426487243, 457177392, 461760624, 469208376, 473225571, 487413992, 495275508, 506160684, 519480702, 524907376, 538720728, 540829224, 548340741, 559440756, 563432688, 582431472, 590520798, 606060819, 630967428, 633861774, 636782796, 660367344, 674880912, 685766088, 692640936, 724413456, 731120988, 742913262, 745921008, 759241026, 787361064, 808081092, 841289904, 845149032, 849043728, 852974486, 885781197, 938416752, 946451142, 974827984, 990551016, 1012321368, 1038961404, 1077441456, 1081658448, 1096681482, 1114369893, 1118881512, 1181041596, 1212121638, 1261934856, 1267723548, 1273565592, 1279461729, 1371532176, 1385281872, 1462241976, 1485826524, 1518482052, 1574722128, 1616162184, 1645022223, 1690298064, 1705948972, 1771562394, 1818182457, 1892902284, 1981102032, 2024642736, 2077922808, 2193362964, 2228739786, 2237763024, 2362083192, 2424243276, 2523869712, 2535447096, 2547131184, 2558923458, 2657343591, 2924483952, 2971653048, 3036964104, 3232324368, 3290044446, 3411897944, 3543124788, 3636364914, 3785804568, 3838385187, 4155845616, 4386725928, 4457479572, 4724166384, 4848486552, 4935066669, 5070894192, 5117846916, 5314687182, 5943306096, 6073928208, 6580088892, 6823795888, 7086249576, 7272729828, 7571609136, 7676770374, 8773451856, 8914959144, 9696973104, 9870133338, 10235693832, 10629374364, 11515155561, 13160177784, 14172499152, 14545459656, 15353540748, 17829918288, 19740266676, 20471387664, 21258748728, 23030311122, 26320355568, 29090919312, 30707081496, 34545466683, 39480533352, 42517497456, 46060622244, 61414162992, 69090933366, 78961066704, 92121244488, 138181866732, 184242488976, 276363733464, 552727466928]

約数ペア:

[(1, 552727466928), (2, 276363733464), (3, 184242488976), (4, 138181866732), (6, 92121244488), (7, 78961066704), (8, 69090933366), (9, 61414162992), (12, 46060622244), (13, 42517497456), (14, 39480533352), (16, 34545466683), (18, 30707081496), (19, 29090919312), (21, 26320355568), (24, 23030311122), (26, 21258748728), (27, 20471387664), (28, 19740266676), (31, 17829918288), (36, 15353540748), (38, 14545459656), (39, 14172499152), (42, 13160177784), (48, 11515155561), (52, 10629374364), (54, 10235693832), (56, 9870133338), (57, 9696973104), (62, 8914959144), (63, 8773451856), (72, 7676770374), (73, 7571609136), (76, 7272729828), (78, 7086249576), (81, 6823795888), (84, 6580088892), (91, 6073928208), (93, 5943306096), (104, 5314687182), (108, 5117846916), (109, 5070894192), (112, 4935066669), (114, 4848486552), (117, 4724166384), (124, 4457479572), (126, 4386725928), (133, 4155845616), (144, 3838385187), (146, 3785804568), (152, 3636364914), (156, 3543124788), (162, 3411897944), (168, 3290044446), (171, 3232324368), (182, 3036964104), (186, 2971653048), (189, 2924483952), (208, 2657343591), (216, 2558923458), (217, 2547131184), (218, 2535447096), (219, 2523869712), (228, 2424243276), (234, 2362083192), (247, 2237763024), (248, 2228739786), (252, 2193362964), (266, 2077922808), (273, 2024642736), (279, 1981102032), (292, 1892902284), (304, 1818182457), (312, 1771562394), (324, 1705948972), (327, 1690298064), (336, 1645022223), (342, 1616162184), (351, 1574722128), (364, 1518482052), (372, 1485826524), (378, 1462241976), (399, 1385281872), (403, 1371532176), (432, 1279461729), (434, 1273565592), (436, 1267723548), (438, 1261934856), (456, 1212121638), (468, 1181041596), (494, 1118881512), (496, 1114369893), (504, 1096681482), (511, 1081658448), (513, 1077441456), (532, 1038961404), (546, 1012321368), (558, 990551016), (567, 974827984), (584, 946451142), (589, 938416752), (624, 885781197), (648, 852974486), (651, 849043728), (654, 845149032), (657, 841289904), (684, 808081092), (702, 787361064), (728, 759241026), (741, 745921008), (744, 742913262), (756, 731120988), (763, 724413456), (798, 692640936), (806, 685766088), (819, 674880912), (837, 660367344), (868, 636782796), (872, 633861774), (876, 630967428), (912, 606060819), (936, 590520798), (949, 582431472), (981, 563432688), (988, 559440756), (1008, 548340741), (1022, 540829224), (1026, 538720728), (1053, 524907376), (1064, 519480702), (1092, 506160684), (1116, 495275508), (1134, 487413992), (1168, 473225571), (1178, 469208376), (1197, 461760624), (1209, 457177392), (1296, 426487243), (1302, 424521864), (1308, 422574516), (1314, 420644952), (1368, 404040546), (1387, 398505744), (1404, 393680532), (1417, 390068784), (1456, 379620513), (1482, 372960504), (1488, 371456631), (1512, 365560494), (1526, 362206728), (1533, 360552816), (1539, 359147152), (1596, 346320468), (1612, 342883044), (1638, 337440456), (1674, 330183672), (1729, 319680432), (1736, 318391398), (1744, 316930887), (1752, 315483714), (1767, 312805584), (1872, 295260399), (1898, 291215736), (1953, 283014576), (1962, 281716344), (1971, 280429968), (1976, 279720378), (2044, 270414612), (2052, 269360364), (2071, 266889168), (2106, 262453688), (2128, 259740351), (2184, 253080342), (2223, 248640336), (2232, 247637754), (2263, 244245456), (2268, 243706996), (2289, 241471152), (2356, 234604188), (2394, 230880312), (2418, 228588696), (2457, 224960304), (2511, 220122448), (2604, 212260932), (2616, 211287258), (2628, 210322476), (2736, 202020273), (2774, 199252872), (2808, 196840266), (2821, 195933168), (2834, 195034392), (2847, 194143824), (2943, 187810896), (2964, 186480252), (3024, 182780247), (3052, 181103364), (3066, 180276408), (3078, 179573576), (3192, 173160234), (3224, 171441522), (3276, 168720228), (3348, 165091836), (3379, 163577232), (3458, 159840216), (3472, 159195699), (3504, 157741857), (3534, 156402792), (3591, 153920208), (3627, 152392464), (3796, 145607868), (3906, 141507288), (3924, 140858172), (3942, 140214984), (3952, 139860189), (4088, 135207306), (4104, 134680182), (4123, 134059536), (4142, 133444584), (4161, 132835248), (4212, 131226844), (4251, 130022928), (4368, 126540171), (4446, 124320168), (4464, 123818877), (4526, 122122728), (4536, 121853498), (4578, 120735576), (4599, 120184272), (4712, 117302094), (4788, 115440156), (4836, 114294348), (4914, 112480152), (5022, 110061224), (5187, 106560144), (5208, 106130466), (5232, 105643629), (5256, 105161238), (5301, 104268528), (5548, 99626436), (5616, 98420133), (5642, 97966584), (5668, 97517196), (5694, 97071912), (5859, 94338192), (5886, 93905448), (5913, 93476656), (5928, 93240126), (6104, 90551682), (6132, 90138204), (6156, 89786788), (6213, 88963056), (6384, 86580117), (6448, 85720761), (6552, 84360114), (6643, 83204496), (6669, 82880112), (6696, 82545918), (6758, 81788616), (6789, 81415152), (6867, 80490384), (6916, 79920108), (7068, 78201396), (7182, 76960104), (7254, 76196232), (7371, 74986768), (7592, 72803934), (7657, 72185904), (7812, 70753644), (7848, 70429086), (7884, 70107492), (7957, 69464304), (8176, 67603653), (8208, 67340091), (8246, 67029768), (8284, 66722292), (8322, 66417624), (8424, 65613422), (8463, 65311056), (8502, 65011464), (8541, 64714608), (8829, 62603632), (8892, 62160084), (9052, 61061364), (9072, 60926749), (9156, 60367788), (9198, 60092136), (9424, 58651047), (9576, 57720078), (9672, 57147174), (9709, 56929392), (9828, 56240076), (9919, 55724112), (10044, 55030612), (10137, 54525744), (10374, 53280072), (10416, 53065233), (10512, 52580619), (10602, 52134264), (10773, 51306736), (10881, 50797488), (11096, 49813218), (11284, 48983292), (11336, 48758598), (11388, 48535956), (11718, 47169096), (11772, 46952724), (11826, 46738328), (11856, 46620063), (12208, 45275841), (12264, 45069102), (12312, 44893394), (12369, 44686512), (12426, 44481528), (12483, 44278416), (12753, 43340976), (13104, 42180057), (13286, 41602248), (13338, 41440056), (13392, 41272959), (13516, 40894308), (13578, 40707576), (13734, 40245192), (13797, 40061424), (13832, 39960054), (14136, 39100698), (14364, 38480052), (14497, 38127024), (14508, 38098116), (14742, 37493384), (15184, 36401967), (15314, 36092952), (15561, 35520048), (15624, 35376822), (15696, 35214543), (15768, 35053746), (15841, 34892208), (15903, 34756176), (15914, 34732152), (16492, 33514884), (16568, 33361146), (16644, 33208812), (16848, 32806711), (16926, 32655528), (17004, 32505732), (17082, 32357304), (17577, 31446064), (17658, 31301816), (17784, 31080042), (18031, 30654288), (18104, 30530682), (18312, 30183894), (18396, 30046068), (18639, 29654352), (19152, 28860039), (19344, 28573587), (19418, 28464696), (19656, 28120038), (19838, 27862056), (19929, 27734832), (20007, 27626704), (20088, 27515306), (20274, 27262872), (20367, 27138384), (20601, 26830128), (20748, 26640036), (21204, 26067132), (21546, 25653368), (21762, 25398744), (22192, 24906609), (22568, 24491646), (22672, 24379299), (22776, 24267978), (22971, 24061968), (23436, 23584548), (23544, 23476362), (23652, 23369164), (23653, 23368176), (23871, 23154768), (24528, 22534551), (24624, 22446697), (24738, 22343256), (24852, 22240764), (24966, 22139208), (25389, 21770352), (25506, 21670488), (25623, 21571536), (26572, 20801124), (26676, 20720028), (26923, 20529936), (27032, 20447154), (27156, 20353788), (27468, 20122596), (27594, 20030712), (27664, 19980027), (28272, 19550349), (28728, 19240026), (28994, 19063512), (29016, 19049058), (29127, 18976464), (29419, 18788112), (29484, 18746692), (29757, 18574704), (30411, 18175248), (30628, 18046476), (31122, 17760024), (31248, 17688411), (31536, 17526873), (31682, 17446104), (31806, 17378088), (31828, 17366076), (32643, 16932496), (32984, 16757442), (33136, 16680573), (33288, 16604406), (33852, 16327764), (34008, 16252866), (34164, 16178652), (35154, 15723032), (35316, 15650908), (35568, 15540021), (36062, 15327144), (36208, 15265341), (36624, 15091947), (36792, 15023034), (37107, 14895504), (37278, 14827176), (37449, 14759472), (38259, 14446992), (38836, 14232348), (39312, 14060019), (39676, 13931028), (39858, 13867416), (40014, 13813352), (40176, 13757653), (40548, 13631436), (40734, 13569192), (41202, 13415064), (41391, 13353808), (41496, 13320018), (42408, 13033566), (42997, 12855024), (43092, 12826684), (43491, 12709008), (43524, 12699372), (43927, 12582864), (45136, 12245823), (45552, 12133989), (45942, 12030984), (46683, 11840016), (46872, 11792274), (47088, 11738181), (47304, 11684582), (47306, 11684088), (47523, 11630736), (47709, 11585392), (47742, 11577384), (49476, 11171628), (49704, 11120382), (49932, 11069604), (50778, 10885176), (51012, 10835244), (51246, 10785768), (53144, 10400562), (53352, 10360014), (53599, 10312272), (53846, 10264968), (54064, 10223577), (54093, 10218096), (54312, 10176894), (54936, 10061298), (55188, 10015356), (55699, 9923472), (55917, 9884784), (57456, 9620013), (57988, 9531756), (58032, 9524529), (58254, 9488232), (58838, 9394056), (58968, 9373346), (59514, 9287352), (59787, 9244944), (60822, 9087624), (61101, 9046128), (61256, 9023238), (61803, 8943376), (62244, 8880012), (63364, 8723052), (63612, 8689044), (63656, 8683038), (64201, 8609328), (65286, 8466248), (65968, 8378721), (66576, 8302203), (67704, 8163882), (68016, 8126433), (68328, 8089326), (68913, 8020656), (70308, 7861516), (70632, 7825454), (70959, 7789392), (71613, 7718256), (72124, 7663572), (73584, 7511517), (74214, 7447752), (74556, 7413588), (74898, 7379736), (76167, 7256784), (76518, 7223496), (76869, 7190512), (77672, 7116174), (79352, 6965514), (79716, 6933708), (80028, 6906676), (80769, 6843312), (81096, 6815718), (81468, 6784596), (82404, 6707532), (82782, 6676904), (82992, 6660009), (84816, 6516783), (85994, 6427512), (86184, 6413342), (86982, 6354504), (87048, 6349686), (87381, 6325488), (87854, 6291432), (88257, 6262704), (89271, 6191568), (91233, 6058416), (91884, 6015492), (93366, 5920008), (93744, 5896137), (94608, 5842291), (94612, 5842044), (95046, 5815368), (95418, 5792696), (95484, 5788692), (98952, 5585814), (99408, 5560191), (99864, 5534802), (101556, 5442588), (102024, 5417622), (102492, 5392884), (103441, 5343408), (106288, 5200281), (106704, 5180007), (107198, 5156136), (107692, 5132484), (108186, 5109048), (108624, 5088447), (109872, 5030649), (110376, 5007678), (111321, 4965168), (111398, 4961736), (111834, 4942392), (112347, 4919824), (114777, 4815664), (115976, 4765878), (116508, 4744116), (117676, 4697028), (117936, 4686673), (119028, 4643676), (119574, 4622472), (121644, 4543812), (122202, 4523064), (122512, 4511619), (123606, 4471688), (124488, 4440006), (126217, 4379184), (126728, 4361526), (127224, 4344522), (127312, 4341519), (128402, 4304664), (128991, 4285008), (130473, 4236336), (130572, 4233124), (131781, 4194288), (135408, 4081941), (136656, 4044663), (137826, 4010328), (140049, 3946672), (140616, 3930758), (141264, 3912727), (141918, 3894696), (142569, 3876912), (143226, 3859128), (144248, 3831786), (148428, 3723876), (149112, 3706794), (149796, 3689868), (151183, 3656016), (152334, 3628392), (153036, 3611748), (153738, 3595256), (155344, 3558087), (158704, 3482757), (159432, 3466854), (160056, 3453338), (160797, 3437424), (161538, 3421656), (162192, 3407859), (162279, 3406032), (162936, 3392298), (164808, 3353766), (165564, 3338452), (167097, 3307824), (167751, 3294928), (171988, 3213756), (172368, 3206671), (173964, 3177252), (174096, 3174843), (174762, 3162744), (175708, 3145716), (176514, 3131352), (178542, 3095784), (179361, 3081648), (182466, 3029208), (183303, 3015376), (183768, 3007746), (186732, 2960004), (188461, 2932848), (189224, 2921022), (190092, 2907684), (190836, 2896348), (190968, 2894346), (192603, 2869776), (197904, 2792907), (199728, 2767401), (203112, 2721294), (204048, 2708811), (204984, 2696442), (205933, 2684016), (206739, 2673552), (206882, 2671704), (212877, 2596464), (214396, 2578068), (214839, 2572752), (215384, 2566242), (216372, 2554524), (220752, 2503839), (222642, 2482584), (222796, 2480868), (223668, 2471196), (224694, 2459912), (228501, 2418928), (229554, 2407832), (231952, 2382939), (233016, 2372058), (235352, 2348514), (238056, 2321838), (239148, 2311236), (242307, 2281104), (243288, 2271906), (244404, 2261532), (246667, 2240784), (247212, 2235844), (248976, 2220003), (252434, 2189592), (253456, 2180763), (254448, 2172261), (256804, 2152332), (257982, 2142504), (260946, 2118168), (261144, 2116562), (262143, 2108496), (263562, 2097144), (264771, 2087568), (267813, 2063856), (273699, 2019472), (275652, 2005164), (280098, 1973336), (281232, 1965379), (283836, 1947348), (285138, 1938456), (286452, 1929564), (288496, 1915893), (296856, 1861938), (298224, 1853397), (299592, 1844934), (300979, 1836432), (302366, 1828008), (304668, 1814196), (306072, 1805874), (307476, 1797628), (307489, 1797552), (310323, 1781136), (318864, 1733427), (320112, 1726669), (321594, 1718712), (323076, 1710828), (324558, 1703016), (325872, 1696149), (329616, 1676883), (331128, 1669226), (333963, 1655056), (334194, 1653912), (335502, 1647464), (343976, 1606878), (347928, 1588626), (349524, 1581372), (351416, 1572858), (353028, 1565676), (357084, 1547892), (358722, 1540824), (364932, 1514604), (366606, 1507688), (367536, 1503873), (373464, 1480002), (376922, 1466424), (378448, 1460511), (378651, 1459728), (380184, 1453842), (381672, 1448174), (381936, 1447173), (385206, 1434888), (386973, 1428336), (391419, 1412112), (395343, 1398096), (406224, 1360647), (409968, 1348221), (411866, 1342008), (413478, 1336776), (413764, 1335852), (425754, 1298232), (427707, 1292304), (428792, 1289034), (429678, 1286376), (430768, 1283121), (432744, 1277262), (445284, 1241292), (445592, 1240434), (447336, 1235598), (449388, 1229956), (449407, 1229904), (453549, 1218672), (457002, 1209464), (459108, 1203916), (466032, 1186029), (470704, 1174257), (476112, 1160919), (478296, 1155618), (482391, 1145808), (484614, 1140552), (486576, 1135953), (486837, 1135344), (488808, 1130766), (493334, 1120392), (494424, 1117922), (501291, 1102608), (504868, 1094796), (513608, 1076166), (515964, 1071252), (521892, 1059084), (522288, 1058281), (524286, 1054248), (527124, 1048572), (529542, 1043784), (535626, 1031928), (538083, 1027216), (547398, 1009736), (551304, 1002582), (558961, 988848), (560196, 986668), (565383, 977616), (567672, 973674), (570276, 969228), (572904, 964782), (577809, 956592), (593712, 930969), (599184, 922467), (601958, 918216), (604732, 914004), (609336, 907098), (612144, 902937), (614952, 898814), (614978, 898776), (617799, 894672), (620217, 891184), (620646, 890568), (638631, 865488), (643188, 859356), (644517, 857584), (646152, 855414), (649116, 851508), (662256, 834613), (667926, 827528), (668388, 826956), (671004, 823732), (687952, 803439), (695856, 794313), (699048, 790686), (702832, 786429), (706056, 782838), (714168, 773946), (717444, 770412), (724087, 763344), (726921, 760368), (729864, 757302), (733212, 753844), (740001, 746928)]