1707771383136

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{653}}^1$

素因数の和:789

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 31, 32, 36, 37, 39, 42, 48, 52, 54, 56, 58, 62, 63, 72, 74, 78, 84, 87, 91, 93, 96, 104, 108, 111, 112, 116, 117, 124, 126, 144, 148, 156, 168, 174, 182, 186, 189, 203, 208, 216, 217, 222, 224, 232, 234, 248, 252, 259, 261, 273, 279, 288, 296, 312, 333, 336, 348, 351, 364, 372, 377, 378, 403, 406, 416, 432, 434, 444, 464, 468, 481, 496, 504, 518, 522, 546, 558, 592, 609, 624, 651, 653, 666, 672, 696, 702, 728, 744, 754, 756, 777, 783, 806, 812, 819, 837, 864, 868, 888, 899, 928, 936, 962, 992, 999, 1008, 1036, 1044, 1073, 1092, 1116, 1131, 1147, 1184, 1209, 1218, 1248, 1302, 1306, 1332, 1392, 1404, 1443, 1456, 1488, 1508, 1512, 1554, 1566, 1612, 1624, 1638, 1674, 1736, 1776, 1798, 1827, 1872, 1924, 1953, 1959, 1998, 2016, 2072, 2088, 2146, 2184, 2232, 2262, 2294, 2331, 2418, 2436, 2457, 2604, 2612, 2639, 2664, 2697, 2784, 2808, 2821, 2886, 2912, 2976, 3016, 3024, 3108, 3132, 3219, 3224, 3248, 3276, 3348, 3367, 3393, 3441, 3472, 3552, 3596, 3627, 3654, 3744, 3848, 3906, 3918, 3996, 4144, 4176, 4292, 4329, 4368, 4464, 4524, 4571, 4588, 4662, 4836, 4872, 4914, 5208, 5224, 5278, 5328, 5394, 5481, 5616, 5642, 5772, 5859, 5877, 6032, 6048, 6216, 6264, 6293, 6438, 6448, 6496, 6552, 6696, 6734, 6786, 6882, 6944, 6993, 7192, 7254, 7308, 7511, 7696, 7812, 7836, 7917, 7992, 8029, 8091, 8288, 8352, 8463, 8489, 8584, 8658, 8736, 8928, 9048, 9142, 9176, 9324, 9657, 9672, 9744, 9828, 10101, 10179, 10323, 10416, 10448, 10556, 10656, 10788, 10881, 10962, 11232, 11284, 11544, 11687, 11718, 11754, 12064, 12432, 12528, 12586, 12876, 12896, 12987, 13104, 13392, 13468, 13572, 13713, 13764, 13949, 13986, 14384, 14508, 14616, 14911, 15022, 15392, 15624, 15672, 15834, 15984, 16058, 16182, 16926, 16978, 17168, 17316, 17631, 18096, 18284, 18352, 18648, 18879, 18937, 19314, 19344, 19488, 19656, 20202, 20243, 20358, 20646, 20832, 20896, 21112, 21576, 21762, 21924, 22533, 22568, 23088, 23374, 23436, 23508, 23751, 24087, 24161, 24273, 24864, 25056, 25172, 25389, 25467, 25752, 25974, 26208, 26784, 26936, 27144, 27426, 27528, 27898, 27972, 28768, 28971, 29016, 29232, 29822, 30044, 30303, 30969, 31248, 31344, 31668, 31968, 32116, 32364, 33263, 33852, 33956, 34336, 34632, 35061, 35262, 36192, 36568, 36704, 37296, 37758, 37874, 38628, 38688, 39312, 40404, 40486, 40716, 41139, 41292, 41847, 42224, 43152, 43524, 43848, 44733, 45066, 45136, 46176, 46748, 46872, 47016, 47502, 48174, 48322, 48546, 50344, 50778, 50934, 51504, 51948, 53872, 54288, 54852, 55056, 55796, 55944, 56637, 56811, 57942, 58032, 58464, 59423, 59644, 60088, 60606, 60729, 61938, 62496, 62688, 63336, 64232, 64728, 66526, 67599, 67704, 67912, 69264, 70122, 70524, 71253, 72261, 72483, 73136, 74592, 75516, 75748, 76167, 76401, 77256, 78624, 80808, 80972, 81432, 81809, 82278, 82584, 83694, 84448, 86304, 87048, 87696, 89466, 90132, 90272, 90909, 93496, 93744, 94032, 95004, 96348, 96644, 97092, 97643, 99789, 100688, 101556, 101868, 103008, 103896, 104377, 105183, 107744, 108576, 109704, 110112, 111592, 111888, 113274, 113622, 115884, 116064, 118846, 119288, 120176, 121212, 121458, 123417, 123876, 125541, 126672, 128464, 129456, 132559, 133052, 134199, 135198, 135408, 135824, 138528, 140244, 141048, 141701, 142506, 144522, 144966, 146272, 151032, 151496, 152334, 152802, 154512, 161616, 161944, 162864, 163618, 164556, 165168, 167388, 169127, 169911, 170433, 174096, 175392, 178269, 178932, 180264, 181818, 182187, 186992, 187488, 188064, 190008, 192696, 193288, 194184, 195286, 199578, 201376, 202797, 203112, 203736, 207792, 208754, 210366, 216783, 217449, 219408, 223184, 223776, 226548, 227244, 229203, 231768, 232841, 237692, 238576, 240352, 242424, 242916, 245427, 246181, 246834, 247752, 251082, 253344, 256928, 258912, 263159, 265118, 266104, 268398, 270396, 270816, 271648, 280488, 282096, 283402, 285012, 289044, 289932, 292929, 299367, 302064, 302992, 304668, 305604, 309024, 313131, 314093, 315549, 323232, 323888, 325728, 327236, 329112, 330336, 334776, 338254, 339822, 340866, 348192, 356538, 357864, 360528, 363636, 364374, 373984, 376623, 380016, 385392, 386576, 388368, 390572, 397677, 399156, 402597, 405594, 406224, 407472, 415584, 417508, 420732, 425103, 432419, 433566, 434898, 438816, 446368, 453096, 454488, 458406, 463536, 465682, 475384, 477152, 484848, 485832, 490854, 492362, 493668, 495504, 502164, 507381, 511299, 526318, 530236, 532208, 534807, 536796, 540792, 546561, 560976, 564192, 566804, 570024, 578088, 579864, 585858, 587047, 598734, 604128, 605984, 609336, 611208, 626262, 628186, 631098, 647776, 652347, 654472, 658224, 669552, 676508, 679644, 681732, 698523, 700669, 713076, 715728, 721056, 727272, 728748, 736281, 738543, 748991, 753246, 760032, 770784, 773152, 776736, 781144, 789477, 795354, 798312, 805194, 811188, 812448, 814944, 835016, 841464, 850206, 864838, 867132, 869796, 878787, 898101, 906192, 908976, 916812, 927072, 931364, 939393, 942279, 950768, 969696, 971664, 981708, 984724, 987336, 991008, 1004328, 1014762, 1022598, 1052636, 1060472, 1064416, 1069614, 1073592, 1081584, 1093122, 1121952, 1133608, 1140048, 1156176, 1159728, 1171716, 1174094, 1193031, 1197468, 1218672, 1222416, 1252524, 1256372, 1262196, 1275309, 1297257, 1304694, 1308944, 1316448, 1339104, 1353016, 1359288, 1363464, 1397046, 1401338, 1426152, 1431456, 1454544, 1457496, 1472562, 1477086, 1497982, 1506492, 1522143, 1562288, 1578954, 1590708, 1596624, 1604421, 1610388, 1622376, 1670032, 1682928, 1700412, 1723267, 1729676, 1734264, 1739592, 1757574, 1761141, 1796202, 1812384, 1817952, 1833624, 1842113, 1862728, 1878786, 1884558, 1901536, 1943328, 1963416, 1969448, 1974672, 2008656, 2029524, 2045196, 2095569, 2102007, 2105272, 2120944, 2139228, 2147184, 2163168, 2186244, 2198651, 2208843, 2215629, 2246973, 2267216, 2280096, 2312352, 2319456, 2343432, 2348188, 2368431, 2386062, 2394936, 2437344, 2444832, 2505048, 2512744, 2524392, 2550618, 2594514, 2609388, 2617888, 2636361, 2706032, 2718576, 2726928, 2794092, 2802676, 2818179, 2826837, 2852304, 2909088, 2914992, 2945124, 2954172, 2995964, 3012984, 3026933, 3044286, 3124576, 3157908, 3181416, 3193248, 3208842, 3220776, 3244752, 3340064, 3365856, 3400824, 3446534, 3459352, 3468528, 3479184, 3515148, 3522282, 3579093, 3592404, 3667248, 3684226, 3725456, 3757572, 3769116, 3825927, 3891771, 3926832, 3938896, 3949344, 4017312, 4059048, 4090392, 4109329, 4191138, 4204014, 4210544, 4241888, 4278456, 4294368, 4372488, 4397302, 4417686, 4431258, 4493946, 4534432, 4566429, 4686864, 4696376, 4736862, 4772124, 4789872, 4904683, 5010096, 5025488, 5048784, 5101236, 5169801, 5189028, 5218776, 5242937, 5272722, 5283423, 5412064, 5437152, 5453856, 5526339, 5588184, 5605352, 5636358, 5653674, 5704608, 5829984, 5890248, 5908344, 5991928, 6025968, 6053866, 6088572, 6286707, 6306021, 6315816, 6362832, 6417684, 6441552, 6489504, 6595953, 6646887, 6740919, 6801648, 6893068, 6918704, 6937056, 6958368, 7030296, 7044564, 7105293, 7158186, 7184808, 7334496, 7368452, 7450912, 7515144, 7538232, 7631611, 7651854, 7783542, 7853664, 7877792, 8118096, 8180784, 8218658, 8382276, 8408028, 8421088, 8480511, 8556912, 8744976, 8794604, 8835372, 8862516, 8987892, 9080799, 9108697, 9132858, 9373728, 9392752, 9473724, 9544248, 9579744, 9736883, 9809366, 10020192, 10050976, 10097568, 10202472, 10339602, 10378056, 10437552, 10485874, 10545444, 10566846, 11052678, 11176368, 11210704, 11272716, 11307348, 11675313, 11780496, 11816688, 11983856, 12051936, 12107732, 12177144, 12327987, 12573414, 12612042, 12631632, 12725664, 12835368, 12883104, 13191906, 13293774, 13481838, 13603296, 13786136, 13837408, 14060592, 14089128, 14210586, 14316372, 14369616, 14714049, 14736904, 15030288, 15076464, 15263222, 15303708, 15509403, 15567084, 15728811, 15850269, 16236192, 16361568, 16437316, 16579017, 16764552, 16816056, 16961022, 17113824, 17489952, 17589208, 17670744, 17725032, 17975784, 18161598, 18217394, 18265716, 18785504, 18918063, 18947448, 19088496, 19473766, 19618732, 19787859, 20222757, 20404944, 20679204, 20756112, 20875104, 20971748, 21090888, 21133692, 21720739, 22105356, 22352736, 22421408, 22545432, 22614696, 22894833, 23350626, 23560992, 23633376, 23967712, 24215464, 24354288, 24655974, 25146828, 25224084, 25263264, 25670736, 26383812, 26587548, 26963676, 27242397, 27326091, 27572272, 28121184, 28178256, 28421172, 28632744, 28739232, 29210649, 29428098, 29473808, 30060576, 30152928, 30526444, 30607416, 31018806, 31134168, 31457622, 31700538, 32874632, 33158034, 33529104, 33632112, 33922044, 35178416, 35341488, 35450064, 35951568, 36323196, 36434788, 36531432, 36983961, 37836126, 37894896, 38176992, 38947532, 39237464, 39575718, 40445514, 40809888, 41358408, 41512224, 41943496, 42181776, 42267384, 43441478, 44142147, 44210712, 45090864, 45229392, 45789666, 46528209, 46701252, 47186433, 48430928, 48708576, 49311948, 49737051, 50293656, 50448168, 51341472, 52767624, 53175096, 53421277, 53927352, 54484794, 54652182, 55144544, 56356512, 56842344, 57265488, 58421298, 58856196, 58947616, 59363577, 61052888, 61214832, 62037612, 62268336, 62915244, 63401076, 63760879, 65162217, 65749264, 66316068, 67058208, 67264224, 67844088, 68158181, 68684499, 70356832, 70682976, 70900128, 71903136, 72646392, 72869576, 73062864, 73967922, 75672252, 75789792, 77895064, 78474928, 79151436, 80891028, 81727191, 81978273, 82716816, 83886992, 84363552, 84534768, 86882956, 87631947, 88284294, 88421424, 90181728, 90458784, 91579332, 93056418, 93402504, 94372866, 96861856, 98623896, 99474102, 100587312, 100896336, 105535248, 106350192, 106842554, 107854704, 108969588, 109304364, 110951883, 113684688, 114530976, 116842596, 117712392, 118727154, 122105776, 122429664, 124075224, 124536672, 125830488, 126802152, 127521758, 130324434, 131498528, 132426441, 132632136, 135688176, 136316362, 137368998, 141559299, 145292784, 145739152, 146125728, 147935844, 151344504, 152045173, 155790128, 156949856, 158302872, 160263831, 161782056, 163454382, 163956546, 165433632, 167773984, 169069536, 173765912, 175263894, 176568588, 176842848, 183158664, 186112836, 186805008, 188745732, 191282637, 195486651, 197247792, 198948204, 201174624, 201792672, 204474543, 206053497, 211070496, 212700384, 213685108, 215709408, 217939176, 218608728, 221903766, 227369376, 233685192, 235424784, 237454308, 244211552, 245934819, 248150448, 251660976, 253604304, 255043516, 260648868, 262895841, 264852882, 265264272, 271376352, 272632724, 274737996, 282369607, 283118598, 290585568, 291478304, 295871688, 302689008, 304090346, 311580256, 316605744, 320527662, 323564112, 326908764, 327913092, 347531824, 350527788, 353137176, 366317328, 372225672, 373610016, 377491464, 382565274, 390973302, 394495584, 397896408, 408949086, 412106994, 427370216, 435878352, 437217456, 443807532, 456135519, 467370384, 470849568, 474908616, 480791493, 491869638, 496300896, 503321952, 507208608, 510087032, 521297736, 525791682, 529705764, 530528544, 545265448, 549475992, 564739214, 566237196, 573847911, 586459953, 591743376, 605378016, 608180692, 613423629, 633211488, 641055324, 647128224, 653817528, 655826184, 695063648, 701055576, 706274352, 732634656, 744451344, 754982928, 765130548, 781946604, 795792816, 817898172, 824213988, 847108821, 854740432, 871756704, 874434912, 887615064, 912271038, 934740768, 949817232, 961582986, 983739276, 1020174064, 1042595472, 1051583364, 1059411528, 1090530896, 1098951984, 1129478428, 1132474392, 1147695822, 1172919906, 1183486752, 1216361384, 1226847258, 1282110648, 1307635056, 1311652368, 1368406557, 1402111152, 1412548704, 1442374479, 1488902688, 1509965856, 1530261096, 1563893208, 1591585632, 1635796344, 1648427976, 1694217642, 1709480864, 1721543733, 1775230128, 1824542076, 1840270887, 1899634464, 1923165972, 1967478552, 1976587249, 2040348128, 2085190944, 2103166728, 2118823056, 2181061792, 2197903968, 2258956856, 2264948784, 2295391644, 2345839812, 2432722768, 2453694516, 2541326463, 2564221296, 2615270112, 2623304736, 2736813114, 2804222304, 2884748958, 3060522192, 3127786416, 3271592688, 3296855952, 3388435284, 3443087466, 3550460256, 3649084152, 3680541774, 3846331944, 3934957104, 3953174498, 4105219671, 4206333456, 4237646112, 4517913712, 4529897568, 4590783288, 4691679624, 4865445536, 4907389032, 5082652926, 5128442592, 5473626228, 5769497916, 5929761747, 6121044384, 6255572832, 6543185376, 6593711904, 6776870568, 6886174932, 7298168304, 7361083548, 7623979389, 7692663888, 7869914208, 7906348996, 8210439342, 8412666912, 9035827424, 9181566576, 9383359248, 9814778064, 10165305852, 10947252456, 11538995832, 11859523494, 13553741136, 13772349864, 14596336608, 14722167096, 15247958778, 15385327776, 15812697992, 16420878684, 17789285241, 18363133152, 18766718496, 19629556128, 20330611704, 21894504912, 23077991664, 23719046988, 27107482272, 27544699728, 29444334192, 30495917556, 31625395984, 32841757368, 35578570482, 40661223408, 43789009824, 46155983328, 47438093976, 53367855723, 55089399456, 58888668384, 60991835112, 63250791968, 65683514736, 71157140964, 81322446816, 94876187952, 106735711446, 121983670224, 131367029472, 142314281928, 189752375904, 213471422892, 243967340448, 284628563856, 426942845784, 569257127712, 853885691568, 1707771383136]

約数ペア:

[(1, 1707771383136), (2, 853885691568), (3, 569257127712), (4, 426942845784), (6, 284628563856), (7, 243967340448), (8, 213471422892), (9, 189752375904), (12, 142314281928), (13, 131367029472), (14, 121983670224), (16, 106735711446), (18, 94876187952), (21, 81322446816), (24, 71157140964), (26, 65683514736), (27, 63250791968), (28, 60991835112), (29, 58888668384), (31, 55089399456), (32, 53367855723), (36, 47438093976), (37, 46155983328), (39, 43789009824), (42, 40661223408), (48, 35578570482), (52, 32841757368), (54, 31625395984), (56, 30495917556), (58, 29444334192), (62, 27544699728), (63, 27107482272), (72, 23719046988), (74, 23077991664), (78, 21894504912), (84, 20330611704), (87, 19629556128), (91, 18766718496), (93, 18363133152), (96, 17789285241), (104, 16420878684), (108, 15812697992), (111, 15385327776), (112, 15247958778), (116, 14722167096), (117, 14596336608), (124, 13772349864), (126, 13553741136), (144, 11859523494), (148, 11538995832), (156, 10947252456), (168, 10165305852), (174, 9814778064), (182, 9383359248), (186, 9181566576), (189, 9035827424), (203, 8412666912), (208, 8210439342), (216, 7906348996), (217, 7869914208), (222, 7692663888), (224, 7623979389), (232, 7361083548), (234, 7298168304), (248, 6886174932), (252, 6776870568), (259, 6593711904), (261, 6543185376), (273, 6255572832), (279, 6121044384), (288, 5929761747), (296, 5769497916), (312, 5473626228), (333, 5128442592), (336, 5082652926), (348, 4907389032), (351, 4865445536), (364, 4691679624), (372, 4590783288), (377, 4529897568), (378, 4517913712), (403, 4237646112), (406, 4206333456), (416, 4105219671), (432, 3953174498), (434, 3934957104), (444, 3846331944), (464, 3680541774), (468, 3649084152), (481, 3550460256), (496, 3443087466), (504, 3388435284), (518, 3296855952), (522, 3271592688), (546, 3127786416), (558, 3060522192), (592, 2884748958), (609, 2804222304), (624, 2736813114), (651, 2623304736), (653, 2615270112), (666, 2564221296), (672, 2541326463), (696, 2453694516), (702, 2432722768), (728, 2345839812), (744, 2295391644), (754, 2264948784), (756, 2258956856), (777, 2197903968), (783, 2181061792), (806, 2118823056), (812, 2103166728), (819, 2085190944), (837, 2040348128), (864, 1976587249), (868, 1967478552), (888, 1923165972), (899, 1899634464), (928, 1840270887), (936, 1824542076), (962, 1775230128), (992, 1721543733), (999, 1709480864), (1008, 1694217642), (1036, 1648427976), (1044, 1635796344), (1073, 1591585632), (1092, 1563893208), (1116, 1530261096), (1131, 1509965856), (1147, 1488902688), (1184, 1442374479), (1209, 1412548704), (1218, 1402111152), (1248, 1368406557), (1302, 1311652368), (1306, 1307635056), (1332, 1282110648), (1392, 1226847258), (1404, 1216361384), (1443, 1183486752), (1456, 1172919906), (1488, 1147695822), (1508, 1132474392), (1512, 1129478428), (1554, 1098951984), (1566, 1090530896), (1612, 1059411528), (1624, 1051583364), (1638, 1042595472), (1674, 1020174064), (1736, 983739276), (1776, 961582986), (1798, 949817232), (1827, 934740768), (1872, 912271038), (1924, 887615064), (1953, 874434912), (1959, 871756704), (1998, 854740432), (2016, 847108821), (2072, 824213988), (2088, 817898172), (2146, 795792816), (2184, 781946604), (2232, 765130548), (2262, 754982928), (2294, 744451344), (2331, 732634656), (2418, 706274352), (2436, 701055576), (2457, 695063648), (2604, 655826184), (2612, 653817528), (2639, 647128224), (2664, 641055324), (2697, 633211488), (2784, 613423629), (2808, 608180692), (2821, 605378016), (2886, 591743376), (2912, 586459953), (2976, 573847911), (3016, 566237196), (3024, 564739214), (3108, 549475992), (3132, 545265448), (3219, 530528544), (3224, 529705764), (3248, 525791682), (3276, 521297736), (3348, 510087032), (3367, 507208608), (3393, 503321952), (3441, 496300896), (3472, 491869638), (3552, 480791493), (3596, 474908616), (3627, 470849568), (3654, 467370384), (3744, 456135519), (3848, 443807532), (3906, 437217456), (3918, 435878352), (3996, 427370216), (4144, 412106994), (4176, 408949086), (4292, 397896408), (4329, 394495584), (4368, 390973302), (4464, 382565274), (4524, 377491464), (4571, 373610016), (4588, 372225672), (4662, 366317328), (4836, 353137176), (4872, 350527788), (4914, 347531824), (5208, 327913092), (5224, 326908764), (5278, 323564112), (5328, 320527662), (5394, 316605744), (5481, 311580256), (5616, 304090346), (5642, 302689008), (5772, 295871688), (5859, 291478304), (5877, 290585568), (6032, 283118598), (6048, 282369607), (6216, 274737996), (6264, 272632724), (6293, 271376352), (6438, 265264272), (6448, 264852882), (6496, 262895841), (6552, 260648868), (6696, 255043516), (6734, 253604304), (6786, 251660976), (6882, 248150448), (6944, 245934819), (6993, 244211552), (7192, 237454308), (7254, 235424784), (7308, 233685192), (7511, 227369376), (7696, 221903766), (7812, 218608728), (7836, 217939176), (7917, 215709408), (7992, 213685108), (8029, 212700384), (8091, 211070496), (8288, 206053497), (8352, 204474543), (8463, 201792672), (8489, 201174624), (8584, 198948204), (8658, 197247792), (8736, 195486651), (8928, 191282637), (9048, 188745732), (9142, 186805008), (9176, 186112836), (9324, 183158664), (9657, 176842848), (9672, 176568588), (9744, 175263894), (9828, 173765912), (10101, 169069536), (10179, 167773984), (10323, 165433632), (10416, 163956546), (10448, 163454382), (10556, 161782056), (10656, 160263831), (10788, 158302872), (10881, 156949856), (10962, 155790128), (11232, 152045173), (11284, 151344504), (11544, 147935844), (11687, 146125728), (11718, 145739152), (11754, 145292784), (12064, 141559299), (12432, 137368998), (12528, 136316362), (12586, 135688176), (12876, 132632136), (12896, 132426441), (12987, 131498528), (13104, 130324434), (13392, 127521758), (13468, 126802152), (13572, 125830488), (13713, 124536672), (13764, 124075224), (13949, 122429664), (13986, 122105776), (14384, 118727154), (14508, 117712392), (14616, 116842596), (14911, 114530976), (15022, 113684688), (15392, 110951883), (15624, 109304364), (15672, 108969588), (15834, 107854704), (15984, 106842554), (16058, 106350192), (16182, 105535248), (16926, 100896336), (16978, 100587312), (17168, 99474102), (17316, 98623896), (17631, 96861856), (18096, 94372866), (18284, 93402504), (18352, 93056418), (18648, 91579332), (18879, 90458784), (18937, 90181728), (19314, 88421424), (19344, 88284294), (19488, 87631947), (19656, 86882956), (20202, 84534768), (20243, 84363552), (20358, 83886992), (20646, 82716816), (20832, 81978273), (20896, 81727191), (21112, 80891028), (21576, 79151436), (21762, 78474928), (21924, 77895064), (22533, 75789792), (22568, 75672252), (23088, 73967922), (23374, 73062864), (23436, 72869576), (23508, 72646392), (23751, 71903136), (24087, 70900128), (24161, 70682976), (24273, 70356832), (24864, 68684499), (25056, 68158181), (25172, 67844088), (25389, 67264224), (25467, 67058208), (25752, 66316068), (25974, 65749264), (26208, 65162217), (26784, 63760879), (26936, 63401076), (27144, 62915244), (27426, 62268336), (27528, 62037612), (27898, 61214832), (27972, 61052888), (28768, 59363577), (28971, 58947616), (29016, 58856196), (29232, 58421298), (29822, 57265488), (30044, 56842344), (30303, 56356512), (30969, 55144544), (31248, 54652182), (31344, 54484794), (31668, 53927352), (31968, 53421277), (32116, 53175096), (32364, 52767624), (33263, 51341472), (33852, 50448168), (33956, 50293656), (34336, 49737051), (34632, 49311948), (35061, 48708576), (35262, 48430928), (36192, 47186433), (36568, 46701252), (36704, 46528209), (37296, 45789666), (37758, 45229392), (37874, 45090864), (38628, 44210712), (38688, 44142147), (39312, 43441478), (40404, 42267384), (40486, 42181776), (40716, 41943496), (41139, 41512224), (41292, 41358408), (41847, 40809888), (42224, 40445514), (43152, 39575718), (43524, 39237464), (43848, 38947532), (44733, 38176992), (45066, 37894896), (45136, 37836126), (46176, 36983961), (46748, 36531432), (46872, 36434788), (47016, 36323196), (47502, 35951568), (48174, 35450064), (48322, 35341488), (48546, 35178416), (50344, 33922044), (50778, 33632112), (50934, 33529104), (51504, 33158034), (51948, 32874632), (53872, 31700538), (54288, 31457622), (54852, 31134168), (55056, 31018806), (55796, 30607416), (55944, 30526444), (56637, 30152928), (56811, 30060576), (57942, 29473808), (58032, 29428098), (58464, 29210649), (59423, 28739232), (59644, 28632744), (60088, 28421172), (60606, 28178256), (60729, 28121184), (61938, 27572272), (62496, 27326091), (62688, 27242397), (63336, 26963676), (64232, 26587548), (64728, 26383812), (66526, 25670736), (67599, 25263264), (67704, 25224084), (67912, 25146828), (69264, 24655974), (70122, 24354288), (70524, 24215464), (71253, 23967712), (72261, 23633376), (72483, 23560992), (73136, 23350626), (74592, 22894833), (75516, 22614696), (75748, 22545432), (76167, 22421408), (76401, 22352736), (77256, 22105356), (78624, 21720739), (80808, 21133692), (80972, 21090888), (81432, 20971748), (81809, 20875104), (82278, 20756112), (82584, 20679204), (83694, 20404944), (84448, 20222757), (86304, 19787859), (87048, 19618732), (87696, 19473766), (89466, 19088496), (90132, 18947448), (90272, 18918063), (90909, 18785504), (93496, 18265716), (93744, 18217394), (94032, 18161598), (95004, 17975784), (96348, 17725032), (96644, 17670744), (97092, 17589208), (97643, 17489952), (99789, 17113824), (100688, 16961022), (101556, 16816056), (101868, 16764552), (103008, 16579017), (103896, 16437316), (104377, 16361568), (105183, 16236192), (107744, 15850269), (108576, 15728811), (109704, 15567084), (110112, 15509403), (111592, 15303708), (111888, 15263222), (113274, 15076464), (113622, 15030288), (115884, 14736904), (116064, 14714049), (118846, 14369616), (119288, 14316372), (120176, 14210586), (121212, 14089128), (121458, 14060592), (123417, 13837408), (123876, 13786136), (125541, 13603296), (126672, 13481838), (128464, 13293774), (129456, 13191906), (132559, 12883104), (133052, 12835368), (134199, 12725664), (135198, 12631632), (135408, 12612042), (135824, 12573414), (138528, 12327987), (140244, 12177144), (141048, 12107732), (141701, 12051936), (142506, 11983856), (144522, 11816688), (144966, 11780496), (146272, 11675313), (151032, 11307348), (151496, 11272716), (152334, 11210704), (152802, 11176368), (154512, 11052678), (161616, 10566846), (161944, 10545444), (162864, 10485874), (163618, 10437552), (164556, 10378056), (165168, 10339602), (167388, 10202472), (169127, 10097568), (169911, 10050976), (170433, 10020192), (174096, 9809366), (175392, 9736883), (178269, 9579744), (178932, 9544248), (180264, 9473724), (181818, 9392752), (182187, 9373728), (186992, 9132858), (187488, 9108697), (188064, 9080799), (190008, 8987892), (192696, 8862516), (193288, 8835372), (194184, 8794604), (195286, 8744976), (199578, 8556912), (201376, 8480511), (202797, 8421088), (203112, 8408028), (203736, 8382276), (207792, 8218658), (208754, 8180784), (210366, 8118096), (216783, 7877792), (217449, 7853664), (219408, 7783542), (223184, 7651854), (223776, 7631611), (226548, 7538232), (227244, 7515144), (229203, 7450912), (231768, 7368452), (232841, 7334496), (237692, 7184808), (238576, 7158186), (240352, 7105293), (242424, 7044564), (242916, 7030296), (245427, 6958368), (246181, 6937056), (246834, 6918704), (247752, 6893068), (251082, 6801648), (253344, 6740919), (256928, 6646887), (258912, 6595953), (263159, 6489504), (265118, 6441552), (266104, 6417684), (268398, 6362832), (270396, 6315816), (270816, 6306021), (271648, 6286707), (280488, 6088572), (282096, 6053866), (283402, 6025968), (285012, 5991928), (289044, 5908344), (289932, 5890248), (292929, 5829984), (299367, 5704608), (302064, 5653674), (302992, 5636358), (304668, 5605352), (305604, 5588184), (309024, 5526339), (313131, 5453856), (314093, 5437152), (315549, 5412064), (323232, 5283423), (323888, 5272722), (325728, 5242937), (327236, 5218776), (329112, 5189028), (330336, 5169801), (334776, 5101236), (338254, 5048784), (339822, 5025488), (340866, 5010096), (348192, 4904683), (356538, 4789872), (357864, 4772124), (360528, 4736862), (363636, 4696376), (364374, 4686864), (373984, 4566429), (376623, 4534432), (380016, 4493946), (385392, 4431258), (386576, 4417686), (388368, 4397302), (390572, 4372488), (397677, 4294368), (399156, 4278456), (402597, 4241888), (405594, 4210544), (406224, 4204014), (407472, 4191138), (415584, 4109329), (417508, 4090392), (420732, 4059048), (425103, 4017312), (432419, 3949344), (433566, 3938896), (434898, 3926832), (438816, 3891771), (446368, 3825927), (453096, 3769116), (454488, 3757572), (458406, 3725456), (463536, 3684226), (465682, 3667248), (475384, 3592404), (477152, 3579093), (484848, 3522282), (485832, 3515148), (490854, 3479184), (492362, 3468528), (493668, 3459352), (495504, 3446534), (502164, 3400824), (507381, 3365856), (511299, 3340064), (526318, 3244752), (530236, 3220776), (532208, 3208842), (534807, 3193248), (536796, 3181416), (540792, 3157908), (546561, 3124576), (560976, 3044286), (564192, 3026933), (566804, 3012984), (570024, 2995964), (578088, 2954172), (579864, 2945124), (585858, 2914992), (587047, 2909088), (598734, 2852304), (604128, 2826837), (605984, 2818179), (609336, 2802676), (611208, 2794092), (626262, 2726928), (628186, 2718576), (631098, 2706032), (647776, 2636361), (652347, 2617888), (654472, 2609388), (658224, 2594514), (669552, 2550618), (676508, 2524392), (679644, 2512744), (681732, 2505048), (698523, 2444832), (700669, 2437344), (713076, 2394936), (715728, 2386062), (721056, 2368431), (727272, 2348188), (728748, 2343432), (736281, 2319456), (738543, 2312352), (748991, 2280096), (753246, 2267216), (760032, 2246973), (770784, 2215629), (773152, 2208843), (776736, 2198651), (781144, 2186244), (789477, 2163168), (795354, 2147184), (798312, 2139228), (805194, 2120944), (811188, 2105272), (812448, 2102007), (814944, 2095569), (835016, 2045196), (841464, 2029524), (850206, 2008656), (864838, 1974672), (867132, 1969448), (869796, 1963416), (878787, 1943328), (898101, 1901536), (906192, 1884558), (908976, 1878786), (916812, 1862728), (927072, 1842113), (931364, 1833624), (939393, 1817952), (942279, 1812384), (950768, 1796202), (969696, 1761141), (971664, 1757574), (981708, 1739592), (984724, 1734264), (987336, 1729676), (991008, 1723267), (1004328, 1700412), (1014762, 1682928), (1022598, 1670032), (1052636, 1622376), (1060472, 1610388), (1064416, 1604421), (1069614, 1596624), (1073592, 1590708), (1081584, 1578954), (1093122, 1562288), (1121952, 1522143), (1133608, 1506492), (1140048, 1497982), (1156176, 1477086), (1159728, 1472562), (1171716, 1457496), (1174094, 1454544), (1193031, 1431456), (1197468, 1426152), (1218672, 1401338), (1222416, 1397046), (1252524, 1363464), (1256372, 1359288), (1262196, 1353016), (1275309, 1339104), (1297257, 1316448), (1304694, 1308944)]