1061766368208

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 63, 72, 76, 78, 81, 82, 84, 91, 98, 104, 108, 112, 114, 117, 123, 126, 127, 133, 144, 147, 152, 156, 162, 164, 168, 169, 171, 182, 189, 196, 208, 216, 228, 234, 246, 247, 252, 254, 266, 273, 287, 294, 304, 312, 324, 328, 336, 338, 342, 351, 364, 369, 378, 381, 392, 399, 432, 441, 456, 468, 492, 494, 504, 507, 508, 513, 532, 533, 546, 567, 574, 588, 624, 637, 648, 656, 676, 684, 702, 728, 738, 741, 756, 762, 779, 784, 798, 819, 861, 882, 889, 912, 931, 936, 984, 988, 1008, 1014, 1016, 1026, 1053, 1064, 1066, 1092, 1107, 1134, 1143, 1148, 1176, 1183, 1197, 1274, 1296, 1323, 1352, 1368, 1404, 1456, 1476, 1482, 1512, 1521, 1524, 1539, 1558, 1596, 1599, 1638, 1651, 1722, 1729, 1764, 1778, 1862, 1872, 1911, 1968, 1976, 2009, 2028, 2032, 2052, 2106, 2128, 2132, 2184, 2214, 2223, 2268, 2286, 2296, 2337, 2352, 2366, 2394, 2413, 2457, 2548, 2583, 2646, 2667, 2704, 2736, 2793, 2808, 2952, 2964, 3024, 3042, 3048, 3078, 3116, 3192, 3198, 3211, 3276, 3302, 3321, 3429, 3444, 3458, 3528, 3549, 3556, 3591, 3724, 3731, 3822, 3952, 3969, 4018, 4056, 4104, 4212, 4264, 4368, 4428, 4446, 4536, 4563, 4572, 4592, 4674, 4732, 4788, 4797, 4826, 4914, 4953, 5096, 5166, 5187, 5207, 5292, 5334, 5453, 5586, 5616, 5733, 5904, 5928, 6027, 6084, 6096, 6156, 6223, 6232, 6384, 6396, 6422, 6552, 6604, 6642, 6669, 6858, 6888, 6916, 6929, 7011, 7056, 7098, 7112, 7182, 7239, 7371, 7448, 7462, 7644, 7749, 7938, 8001, 8036, 8112, 8208, 8281, 8379, 8424, 8528, 8856, 8892, 9072, 9126, 9144, 9348, 9464, 9576, 9594, 9633, 9652, 9828, 9906, 10127, 10192, 10287, 10332, 10374, 10414, 10584, 10647, 10668, 10773, 10906, 11172, 11193, 11466, 11557, 11856, 12054, 12103, 12168, 12312, 12446, 12464, 12792, 12844, 13104, 13208, 13284, 13338, 13689, 13716, 13776, 13832, 13858, 14022, 14196, 14224, 14364, 14391, 14478, 14742, 14859, 14896, 14924, 15288, 15498, 15561, 15621, 15876, 16002, 16072, 16359, 16562, 16758, 16848, 16891, 17199, 17712, 17784, 18081, 18252, 18288, 18669, 18696, 18928, 19152, 19188, 19266, 19304, 19656, 19812, 20007, 20254, 20574, 20664, 20748, 20787, 20828, 21033, 21168, 21294, 21336, 21463, 21546, 21717, 21812, 22344, 22386, 22477, 22932, 23114, 23247, 24003, 24108, 24206, 24336, 24624, 24843, 24892, 25137, 25584, 25688, 26117, 26416, 26568, 26676, 27378, 27432, 27664, 27716, 28044, 28392, 28728, 28782, 28899, 28956, 29484, 29718, 29848, 30381, 30576, 30996, 31122, 31242, 31369, 31752, 31941, 32004, 32144, 32718, 33124, 33516, 33579, 33782, 34398, 34671, 35568, 36162, 36309, 36449, 36504, 37338, 37392, 38171, 38376, 38532, 38608, 39312, 39624, 40014, 40508, 41148, 41328, 41496, 41574, 41656, 42066, 42588, 42672, 42926, 43092, 43173, 43434, 43624, 44577, 44688, 44772, 44954, 45864, 46228, 46494, 46683, 46863, 48006, 48216, 48412, 48503, 49077, 49686, 49784, 50274, 50673, 51376, 51597, 52234, 53136, 53352, 54243, 54756, 54864, 55432, 56007, 56088, 56784, 57456, 57564, 57798, 57912, 58968, 59436, 59696, 60762, 61992, 62244, 62361, 62484, 62738, 63099, 63504, 63882, 64008, 64389, 65151, 65436, 66248, 67032, 67158, 67431, 67564, 67691, 68796, 69342, 70889, 72009, 72324, 72618, 72898, 73008, 74529, 74676, 75411, 76342, 76752, 77064, 78351, 79248, 80028, 80899, 81016, 82296, 82992, 83148, 83312, 84132, 85176, 85852, 86184, 86346, 86697, 86868, 87248, 89154, 89544, 89908, 91143, 91728, 92456, 92988, 93366, 93726, 94107, 95823, 96012, 96432, 96824, 97006, 98154, 98933, 99372, 99568, 100548, 100737, 101346, 103194, 104013, 104468, 106704, 108486, 108927, 109347, 109512, 110864, 112014, 112176, 114513, 115128, 115596, 115824, 117936, 118237, 118872, 121524, 123984, 124488, 124722, 124968, 125476, 126198, 127764, 128016, 128778, 130302, 130872, 131651, 132496, 133731, 134064, 134316, 134862, 135128, 135382, 137592, 138684, 140049, 140589, 141778, 144018, 144648, 145236, 145509, 145796, 147231, 149058, 149352, 150241, 150822, 152019, 152684, 154128, 156702, 157339, 160056, 161798, 162032, 162729, 164592, 166296, 168021, 168264, 170352, 171704, 172368, 172692, 173394, 173736, 178308, 179088, 179816, 182286, 184912, 185976, 186732, 187083, 187452, 188214, 191646, 192024, 193167, 193648, 194012, 195453, 196308, 197866, 198744, 201096, 201474, 202293, 202692, 203073, 206388, 208026, 208936, 212667, 216972, 217854, 218694, 219024, 219583, 223587, 224028, 229026, 230256, 231192, 235053, 236474, 237744, 242697, 243048, 248976, 249444, 249936, 250952, 252396, 255143, 255528, 257556, 260091, 260604, 261744, 263302, 267462, 268632, 269724, 270256, 270764, 273429, 275184, 277368, 280098, 281178, 282321, 283556, 288036, 289296, 290472, 291018, 291592, 294462, 296799, 298116, 298704, 300482, 301644, 302211, 304038, 305368, 312039, 313404, 314678, 320112, 323596, 325458, 326781, 328041, 332592, 336042, 336528, 339521, 343408, 343539, 345384, 346788, 347472, 354711, 356616, 359632, 364572, 371952, 373464, 374166, 374904, 376428, 383292, 384048, 386334, 388024, 390906, 392616, 394953, 395732, 397488, 402192, 402948, 404586, 405384, 406146, 407797, 412776, 416052, 417872, 421767, 425334, 433944, 435708, 436527, 437388, 439166, 441693, 447174, 448056, 450723, 456057, 458052, 462384, 470106, 472017, 472948, 473837, 485394, 486096, 496223, 498888, 501904, 504063, 504792, 510286, 511056, 515112, 520182, 521208, 526604, 534924, 537264, 539448, 541528, 546858, 554736, 560196, 561249, 562356, 564642, 567112, 576072, 579501, 580944, 582036, 583184, 588924, 593598, 596232, 600964, 603288, 604422, 606879, 608076, 609219, 610736, 624078, 626808, 629356, 638001, 647192, 650916, 653562, 656082, 658749, 670761, 672084, 679042, 687078, 690768, 692531, 693576, 705159, 709422, 713232, 728091, 729144, 746928, 748332, 749808, 752856, 765429, 766584, 772668, 776048, 781812, 785232, 789906, 791464, 805896, 809172, 810768, 812292, 815594, 820287, 825552, 832104, 843534, 846963, 850668, 867888, 871416, 873054, 874776, 878332, 879983, 883386, 890397, 894348, 896112, 901446, 912114, 916104, 921557, 936117, 940212, 944034, 945896, 947674, 970788, 980343, 984123, 992446, 997776, 1008126, 1009584, 1018563, 1020572, 1030224, 1030617, 1040364, 1042416, 1051687, 1053208, 1064133, 1069848, 1078896, 1083056, 1093716, 1120392, 1122498, 1124712, 1129284, 1134224, 1152144, 1159002, 1164072, 1177848, 1184859, 1187196, 1192464, 1201928, 1206576, 1208844, 1213758, 1216152, 1218438, 1223391, 1248156, 1253616, 1258712, 1276002, 1286129, 1294384, 1301832, 1307124, 1309581, 1312164, 1317498, 1341522, 1344168, 1352169, 1358084, 1368171, 1374156, 1385062, 1387152, 1410318, 1416051, 1418844, 1421511, 1456182, 1458288, 1488669, 1496664, 1505712, 1530858, 1533168, 1537081, 1545336, 1563624, 1579812, 1582928, 1611792, 1618344, 1624584, 1631188, 1640574, 1664208, 1687068, 1693926, 1701336, 1738503, 1742832, 1746108, 1749552, 1756664, 1759966, 1766772, 1780794, 1788696, 1802892, 1820637, 1824228, 1827657, 1832208, 1843114, 1872234, 1880424, 1888068, 1891792, 1895348, 1914003, 1941576, 1960686, 1968246, 1976247, 1984892, 2016252, 2037126, 2041144, 2061234, 2077593, 2080728, 2103374, 2106416, 2115477, 2128266, 2139696, 2184273, 2187432, 2240784, 2244996, 2249424, 2258568, 2296287, 2318004, 2328144, 2355696, 2369718, 2374392, 2403856, 2417688, 2427516, 2432304, 2436876, 2446782, 2496312, 2517424, 2540889, 2552004, 2572258, 2603664, 2614248, 2619162, 2624328, 2634996, 2639949, 2671191, 2683044, 2688336, 2704338, 2716168, 2736342, 2748312, 2764671, 2770124, 2820636, 2832102, 2837688, 2843022, 2854579, 2912364, 2952369, 2977338, 2993328, 3055689, 3061716, 3074162, 3090672, 3091851, 3127248, 3155061, 3159624, 3192399, 3236688, 3249168, 3262376, 3281148, 3316859, 3374136, 3387852, 3402672, 3477006, 3492216, 3513328, 3519932, 3533544, 3554577, 3561588, 3577392, 3605784, 3641274, 3648456, 3655314, 3670173, 3686228, 3744468, 3760848, 3776136, 3790696, 3828006, 3858387, 3883152, 3921372, 3928743, 3936492, 3952494, 3969784, 4032504, 4056507, 4074252, 4082288, 4122468, 4155186, 4161456, 4206748, 4230954, 4248153, 4256532, 4264533, 4368546, 4374864, 4466007, 4489992, 4517136, 4592574, 4611243, 4636008, 4739436, 4748784, 4835376, 4847717, 4855032, 4873752, 4893564, 4992624, 5081778, 5104008, 5144516, 5228496, 5238324, 5248656, 5269992, 5279898, 5342382, 5366088, 5408676, 5432336, 5472684, 5482971, 5496624, 5529342, 5540248, 5641272, 5664204, 5675376, 5686044, 5709158, 5742009, 5824728, 5904738, 5928741, 5954676, 6111378, 6123432, 6148324, 6159881, 6183702, 6232779, 6310122, 6319248, 6384798, 6450899, 6524752, 6552819, 6562296, 6633718, 6748272, 6775704, 6888861, 6954012, 6984432, 7039864, 7067088, 7109154, 7123176, 7211568, 7282548, 7296912, 7310628, 7340346, 7372456, 7488936, 7552272, 7581392, 7656012, 7716774, 7842744, 7857486, 7872984, 7904988, 7919847, 7939568, 8013573, 8065008, 8113014, 8148504, 8244936, 8294013, 8310372, 8413496, 8461908, 8496306, 8513064, 8529066, 8563737, 8737092, 8932014, 8979984, 9002903, 9167067, 9185148, 9222486, 9272016, 9465183, 9478872, 9577197, 9695434, 9710064, 9747504, 9787128, 9950577, 10163556, 10208016, 10289032, 10476648, 10539984, 10559796, 10663731, 10684764, 10732176, 10817352, 10945368, 10965942, 11010519, 11058684, 11080496, 11282544, 11328408, 11372088, 11418316, 11484018, 11575161, 11649456, 11809476, 11857482, 11909352, 12169521, 12222756, 12246864, 12296648, 12319762, 12367404, 12465558, 12620244, 12744459, 12769596, 12793599, 12901798, 13105638, 13124592, 13267436, 13398021, 13551408, 13777722, 13833729, 13908024, 14079728, 14218308, 14246352, 14543151, 14565096, 14621256, 14680692, 14744912, 14977872, 15312024, 15433548, 15685488, 15714972, 15745968, 15809976, 15839694, 16027146, 16226028, 16297008, 16489872, 16588026, 16620744, 16719677, 16826992, 16923816, 16992612, 17026128, 17058132, 17127474, 17474184, 17786223, 17864028, 18005806, 18334134, 18370296, 18444972, 18479643, 18698337, 18930366, 18957744, 19154394, 19352697, 19390868, 19574256, 19901154, 19982053, 20327112, 20578064, 20666583, 20953296, 21119592, 21327462, 21369528, 21634704, 21890736, 21931884, 22021038, 22117368, 22656816, 22744176, 22836632, 22968036, 23150322, 23618952, 23714964, 23759541, 23818704, 24339042, 24445512, 24593296, 24639524, 24734808, 24882039, 24931116, 25240488, 25488918, 25539192, 25587198, 25691211, 25803596, 26211276, 26534872, 26796042, 27008709, 27501201, 27555444, 27667458, 27816048, 28395549, 28436616, 29086302, 29130192, 29242512, 29361384, 29851731, 30624048, 30867096, 31429944, 31619952, 31679388, 32054292, 32452056, 33031557, 33176052, 33241488, 33439354, 33847632, 33985224, 34116264, 34254948, 34725483, 34948368, 35572446, 35728056, 36011612, 36668268, 36740592, 36889944, 36959286, 37396674, 37860732, 38308788, 38380797, 38705394, 38781736, 39802308, 39964106, 40194063, 40654224, 41333166, 41501187, 42239184, 42654924, 42739056, 43119167, 43629453, 43863768, 44042076, 44234736, 45673264, 45936072, 46300644, 47237904, 47429928, 47519082, 48678084, 48891024, 49279048, 49469616, 49764078, 49862232, 50159031, 50480976, 50977836, 51078384, 51174396, 51382422, 51607192, 52422552, 53069744, 53592084, 54017418, 55002402, 55110888, 55334916, 55438929, 56095011, 56791098, 56873232, 58058091, 58172604, 58722768, 59703462, 59946159, 61734192, 62859888, 63020321, 63358776, 64108584, 64904112, 66063114, 66352104, 66878708, 67970448, 68232528, 68509896, 69450966, 71144892, 71278623, 71456112, 72023224, 73336536, 73779888, 73918572, 74646117, 74793348, 75721464, 76617576, 76761594, 77073633, 77410788, 77563472, 79604616, 79928212, 80388126, 81026127, 82666332, 83002374, 85186647, 85309848, 86238334, 87258906, 87727536, 88084152, 89555193, 91872144, 92601288, 94859856, 95038164, 97356168, 98558096, 99528156, 99724464, 100318062, 101955672, 102348792, 102764844, 103214384, 104176449, 104845104, 107184168, 108034836, 110004804, 110221776, 110669832, 110877858, 112190022, 113582196, 116116182, 116345208, 117037739, 119406924, 119892318, 124503561, 126040642, 126717552, 128217168, 129357501, 130888359, 132126228, 132704208, 133757416, 137019792, 138901932, 142289784, 142557246, 144046448, 146673072, 147837144, 149292234, 149586696, 150477093, 151442928, 153235152, 153523188, 154147266, 154821576, 159209232, 159856424, 160776252, 162052254, 165332664, 166004748, 166316787, 170373294, 170619696, 172476668, 174174273, 174517812, 176168304, 179110386, 179838477, 185202576, 189060963, 190076328, 194712336, 199056312, 200636124, 203911344, 204697584, 205529688, 208352898, 214368336, 216069672, 220009608, 221339664, 221755716, 224380044, 227164392, 231220899, 232232364, 232690416, 234075478, 238813848, 239784636, 243078381, 249007122, 252081284, 258715002, 261776718, 264252456, 267514832, 268665579, 277803864, 284579568, 285114492, 295674288, 298584468, 299173392, 300954186, 307046376, 308294532, 309643152, 319712848, 321552504, 324104508, 330665328, 332009496, 332633574, 340746588, 344953336, 348348546, 349035624, 351113217, 358220772, 359676954, 378121926, 380152656, 388072503, 392665077, 398112624, 401272248, 411059376, 416705796, 432139344, 440019216, 443511432, 448760088, 451431279, 454328784, 462441798, 464464728, 468150956, 477627696, 479569272, 486156762, 498014244, 498950361, 504162568, 517430004, 522522819, 523553436, 528504912, 537331158, 539515431, 555607728, 567182889, 570228984, 597168936, 601908372, 614092752, 616589064, 643105008, 648209016, 664018992, 665267148, 681493176, 689906672, 696697092, 698071248, 702226434, 716441544, 719353908, 729235143, 756243852, 776145006, 785330154, 802544496, 819264173, 833411592, 887022864, 897520176, 902862558, 924883596, 928929456, 936301912, 959138544, 972313524, 996028488, 997900722, 1008325136, 1034860008, 1045045638, 1047106872, 1053339651, 1074662316, 1079030862, 1134365778, 1140457968, 1164217509, 1194337872, 1203816744, 1233178128, 1296418032, 1330534296, 1354293837, 1362986352, 1393394184, 1404452868, 1432883088, 1438707816, 1458470286, 1512487704, 1552290012, 1570660308, 1618546293, 1638528346, 1666823184, 1701548667, 1805725116, 1849767192, 1872603824, 1944627048, 1992056976, 1995801444, 2069720016, 2090091276, 2094213744, 2106679302, 2149324632, 2158061724, 2268731556, 2328435018, 2407633488, 2457792519, 2661068592, 2708587674, 2786788368, 2808905736, 2877415632, 2916940572, 3024975408, 3104580024, 3141320616, 3160018953, 3237092586, 3277056692, 3403097334, 3492652527, 3611450232, 3699534384, 3889254096, 3991602888, 4180182552, 4213358604, 4298649264, 4316123448, 4537463112, 4656870036, 4915585038, 5104646001, 5417175348, 5617811472, 5833881144, 6209160048, 6282641232, 6320037906, 6474185172, 6554113384, 6806194668, 6985305054, 7222900464, 7373377557, 7983205776, 8360365104, 8426717208, 8632246896, 9074926224, 9313740072, 9480056859, 9831170076, 10209292002, 10834350696, 11667762288, 12640075812, 12948370344, 13108226768, 13612389336, 13970610108, 14746755114, 16853434416, 18627480144, 18960113718, 19662340152, 20418584004, 21668701392, 22120132671, 25280151624, 25896740688, 27224778672, 27941220216, 29493510228, 37920227436, 39324680304, 40837168008, 44240265342, 50560303248, 55882440432, 58987020456, 66360398013, 75840454872, 81674336016, 88480530684, 117974040912, 132720796026, 151680909744, 176961061368, 265441592052, 353922122736, 530883184104, 1061766368208]

約数ペア:

[(1, 1061766368208), (2, 530883184104), (3, 353922122736), (4, 265441592052), (6, 176961061368), (7, 151680909744), (8, 132720796026), (9, 117974040912), (12, 88480530684), (13, 81674336016), (14, 75840454872), (16, 66360398013), (18, 58987020456), (19, 55882440432), (21, 50560303248), (24, 44240265342), (26, 40837168008), (27, 39324680304), (28, 37920227436), (36, 29493510228), (38, 27941220216), (39, 27224778672), (41, 25896740688), (42, 25280151624), (48, 22120132671), (49, 21668701392), (52, 20418584004), (54, 19662340152), (56, 18960113718), (57, 18627480144), (63, 16853434416), (72, 14746755114), (76, 13970610108), (78, 13612389336), (81, 13108226768), (82, 12948370344), (84, 12640075812), (91, 11667762288), (98, 10834350696), (104, 10209292002), (108, 9831170076), (112, 9480056859), (114, 9313740072), (117, 9074926224), (123, 8632246896), (126, 8426717208), (127, 8360365104), (133, 7983205776), (144, 7373377557), (147, 7222900464), (152, 6985305054), (156, 6806194668), (162, 6554113384), (164, 6474185172), (168, 6320037906), (169, 6282641232), (171, 6209160048), (182, 5833881144), (189, 5617811472), (196, 5417175348), (208, 5104646001), (216, 4915585038), (228, 4656870036), (234, 4537463112), (246, 4316123448), (247, 4298649264), (252, 4213358604), (254, 4180182552), (266, 3991602888), (273, 3889254096), (287, 3699534384), (294, 3611450232), (304, 3492652527), (312, 3403097334), (324, 3277056692), (328, 3237092586), (336, 3160018953), (338, 3141320616), (342, 3104580024), (351, 3024975408), (364, 2916940572), (369, 2877415632), (378, 2808905736), (381, 2786788368), (392, 2708587674), (399, 2661068592), (432, 2457792519), (441, 2407633488), (456, 2328435018), (468, 2268731556), (492, 2158061724), (494, 2149324632), (504, 2106679302), (507, 2094213744), (508, 2090091276), (513, 2069720016), (532, 1995801444), (533, 1992056976), (546, 1944627048), (567, 1872603824), (574, 1849767192), (588, 1805725116), (624, 1701548667), (637, 1666823184), (648, 1638528346), (656, 1618546293), (676, 1570660308), (684, 1552290012), (702, 1512487704), (728, 1458470286), (738, 1438707816), (741, 1432883088), (756, 1404452868), (762, 1393394184), (779, 1362986352), (784, 1354293837), (798, 1330534296), (819, 1296418032), (861, 1233178128), (882, 1203816744), (889, 1194337872), (912, 1164217509), (931, 1140457968), (936, 1134365778), (984, 1079030862), (988, 1074662316), (1008, 1053339651), (1014, 1047106872), (1016, 1045045638), (1026, 1034860008), (1053, 1008325136), (1064, 997900722), (1066, 996028488), (1092, 972313524), (1107, 959138544), (1134, 936301912), (1143, 928929456), (1148, 924883596), (1176, 902862558), (1183, 897520176), (1197, 887022864), (1274, 833411592), (1296, 819264173), (1323, 802544496), (1352, 785330154), (1368, 776145006), (1404, 756243852), (1456, 729235143), (1476, 719353908), (1482, 716441544), (1512, 702226434), (1521, 698071248), (1524, 696697092), (1539, 689906672), (1558, 681493176), (1596, 665267148), (1599, 664018992), (1638, 648209016), (1651, 643105008), (1722, 616589064), (1729, 614092752), (1764, 601908372), (1778, 597168936), (1862, 570228984), (1872, 567182889), (1911, 555607728), (1968, 539515431), (1976, 537331158), (2009, 528504912), (2028, 523553436), (2032, 522522819), (2052, 517430004), (2106, 504162568), (2128, 498950361), (2132, 498014244), (2184, 486156762), (2214, 479569272), (2223, 477627696), (2268, 468150956), (2286, 464464728), (2296, 462441798), (2337, 454328784), (2352, 451431279), (2366, 448760088), (2394, 443511432), (2413, 440019216), (2457, 432139344), (2548, 416705796), (2583, 411059376), (2646, 401272248), (2667, 398112624), (2704, 392665077), (2736, 388072503), (2793, 380152656), (2808, 378121926), (2952, 359676954), (2964, 358220772), (3024, 351113217), (3042, 349035624), (3048, 348348546), (3078, 344953336), (3116, 340746588), (3192, 332633574), (3198, 332009496), (3211, 330665328), (3276, 324104508), (3302, 321552504), (3321, 319712848), (3429, 309643152), (3444, 308294532), (3458, 307046376), (3528, 300954186), (3549, 299173392), (3556, 298584468), (3591, 295674288), (3724, 285114492), (3731, 284579568), (3822, 277803864), (3952, 268665579), (3969, 267514832), (4018, 264252456), (4056, 261776718), (4104, 258715002), (4212, 252081284), (4264, 249007122), (4368, 243078381), (4428, 239784636), (4446, 238813848), (4536, 234075478), (4563, 232690416), (4572, 232232364), (4592, 231220899), (4674, 227164392), (4732, 224380044), (4788, 221755716), (4797, 221339664), (4826, 220009608), (4914, 216069672), (4953, 214368336), (5096, 208352898), (5166, 205529688), (5187, 204697584), (5207, 203911344), (5292, 200636124), (5334, 199056312), (5453, 194712336), (5586, 190076328), (5616, 189060963), (5733, 185202576), (5904, 179838477), (5928, 179110386), (6027, 176168304), (6084, 174517812), (6096, 174174273), (6156, 172476668), (6223, 170619696), (6232, 170373294), (6384, 166316787), (6396, 166004748), (6422, 165332664), (6552, 162052254), (6604, 160776252), (6642, 159856424), (6669, 159209232), (6858, 154821576), (6888, 154147266), (6916, 153523188), (6929, 153235152), (7011, 151442928), (7056, 150477093), (7098, 149586696), (7112, 149292234), (7182, 147837144), (7239, 146673072), (7371, 144046448), (7448, 142557246), (7462, 142289784), (7644, 138901932), (7749, 137019792), (7938, 133757416), (8001, 132704208), (8036, 132126228), (8112, 130888359), (8208, 129357501), (8281, 128217168), (8379, 126717552), (8424, 126040642), (8528, 124503561), (8856, 119892318), (8892, 119406924), (9072, 117037739), (9126, 116345208), (9144, 116116182), (9348, 113582196), (9464, 112190022), (9576, 110877858), (9594, 110669832), (9633, 110221776), (9652, 110004804), (9828, 108034836), (9906, 107184168), (10127, 104845104), (10192, 104176449), (10287, 103214384), (10332, 102764844), (10374, 102348792), (10414, 101955672), (10584, 100318062), (10647, 99724464), (10668, 99528156), (10773, 98558096), (10906, 97356168), (11172, 95038164), (11193, 94859856), (11466, 92601288), (11557, 91872144), (11856, 89555193), (12054, 88084152), (12103, 87727536), (12168, 87258906), (12312, 86238334), (12446, 85309848), (12464, 85186647), (12792, 83002374), (12844, 82666332), (13104, 81026127), (13208, 80388126), (13284, 79928212), (13338, 79604616), (13689, 77563472), (13716, 77410788), (13776, 77073633), (13832, 76761594), (13858, 76617576), (14022, 75721464), (14196, 74793348), (14224, 74646117), (14364, 73918572), (14391, 73779888), (14478, 73336536), (14742, 72023224), (14859, 71456112), (14896, 71278623), (14924, 71144892), (15288, 69450966), (15498, 68509896), (15561, 68232528), (15621, 67970448), (15876, 66878708), (16002, 66352104), (16072, 66063114), (16359, 64904112), (16562, 64108584), (16758, 63358776), (16848, 63020321), (16891, 62859888), (17199, 61734192), (17712, 59946159), (17784, 59703462), (18081, 58722768), (18252, 58172604), (18288, 58058091), (18669, 56873232), (18696, 56791098), (18928, 56095011), (19152, 55438929), (19188, 55334916), (19266, 55110888), (19304, 55002402), (19656, 54017418), (19812, 53592084), (20007, 53069744), (20254, 52422552), (20574, 51607192), (20664, 51382422), (20748, 51174396), (20787, 51078384), (20828, 50977836), (21033, 50480976), (21168, 50159031), (21294, 49862232), (21336, 49764078), (21463, 49469616), (21546, 49279048), (21717, 48891024), (21812, 48678084), (22344, 47519082), (22386, 47429928), (22477, 47237904), (22932, 46300644), (23114, 45936072), (23247, 45673264), (24003, 44234736), (24108, 44042076), (24206, 43863768), (24336, 43629453), (24624, 43119167), (24843, 42739056), (24892, 42654924), (25137, 42239184), (25584, 41501187), (25688, 41333166), (26117, 40654224), (26416, 40194063), (26568, 39964106), (26676, 39802308), (27378, 38781736), (27432, 38705394), (27664, 38380797), (27716, 38308788), (28044, 37860732), (28392, 37396674), (28728, 36959286), (28782, 36889944), (28899, 36740592), (28956, 36668268), (29484, 36011612), (29718, 35728056), (29848, 35572446), (30381, 34948368), (30576, 34725483), (30996, 34254948), (31122, 34116264), (31242, 33985224), (31369, 33847632), (31752, 33439354), (31941, 33241488), (32004, 33176052), (32144, 33031557), (32718, 32452056), (33124, 32054292), (33516, 31679388), (33579, 31619952), (33782, 31429944), (34398, 30867096), (34671, 30624048), (35568, 29851731), (36162, 29361384), (36309, 29242512), (36449, 29130192), (36504, 29086302), (37338, 28436616), (37392, 28395549), (38171, 27816048), (38376, 27667458), (38532, 27555444), (38608, 27501201), (39312, 27008709), (39624, 26796042), (40014, 26534872), (40508, 26211276), (41148, 25803596), (41328, 25691211), (41496, 25587198), (41574, 25539192), (41656, 25488918), (42066, 25240488), (42588, 24931116), (42672, 24882039), (42926, 24734808), (43092, 24639524), (43173, 24593296), (43434, 24445512), (43624, 24339042), (44577, 23818704), (44688, 23759541), (44772, 23714964), (44954, 23618952), (45864, 23150322), (46228, 22968036), (46494, 22836632), (46683, 22744176), (46863, 22656816), (48006, 22117368), (48216, 22021038), (48412, 21931884), (48503, 21890736), (49077, 21634704), (49686, 21369528), (49784, 21327462), (50274, 21119592), (50673, 20953296), (51376, 20666583), (51597, 20578064), (52234, 20327112), (53136, 19982053), (53352, 19901154), (54243, 19574256), (54756, 19390868), (54864, 19352697), (55432, 19154394), (56007, 18957744), (56088, 18930366), (56784, 18698337), (57456, 18479643), (57564, 18444972), (57798, 18370296), (57912, 18334134), (58968, 18005806), (59436, 17864028), (59696, 17786223), (60762, 17474184), (61992, 17127474), (62244, 17058132), (62361, 17026128), (62484, 16992612), (62738, 16923816), (63099, 16826992), (63504, 16719677), (63882, 16620744), (64008, 16588026), (64389, 16489872), (65151, 16297008), (65436, 16226028), (66248, 16027146), (67032, 15839694), (67158, 15809976), (67431, 15745968), (67564, 15714972), (67691, 15685488), (68796, 15433548), (69342, 15312024), (70889, 14977872), (72009, 14744912), (72324, 14680692), (72618, 14621256), (72898, 14565096), (73008, 14543151), (74529, 14246352), (74676, 14218308), (75411, 14079728), (76342, 13908024), (76752, 13833729), (77064, 13777722), (78351, 13551408), (79248, 13398021), (80028, 13267436), (80899, 13124592), (81016, 13105638), (82296, 12901798), (82992, 12793599), (83148, 12769596), (83312, 12744459), (84132, 12620244), (85176, 12465558), (85852, 12367404), (86184, 12319762), (86346, 12296648), (86697, 12246864), (86868, 12222756), (87248, 12169521), (89154, 11909352), (89544, 11857482), (89908, 11809476), (91143, 11649456), (91728, 11575161), (92456, 11484018), (92988, 11418316), (93366, 11372088), (93726, 11328408), (94107, 11282544), (95823, 11080496), (96012, 11058684), (96432, 11010519), (96824, 10965942), (97006, 10945368), (98154, 10817352), (98933, 10732176), (99372, 10684764), (99568, 10663731), (100548, 10559796), (100737, 10539984), (101346, 10476648), (103194, 10289032), (104013, 10208016), (104468, 10163556), (106704, 9950577), (108486, 9787128), (108927, 9747504), (109347, 9710064), (109512, 9695434), (110864, 9577197), (112014, 9478872), (112176, 9465183), (114513, 9272016), (115128, 9222486), (115596, 9185148), (115824, 9167067), (117936, 9002903), (118237, 8979984), (118872, 8932014), (121524, 8737092), (123984, 8563737), (124488, 8529066), (124722, 8513064), (124968, 8496306), (125476, 8461908), (126198, 8413496), (127764, 8310372), (128016, 8294013), (128778, 8244936), (130302, 8148504), (130872, 8113014), (131651, 8065008), (132496, 8013573), (133731, 7939568), (134064, 7919847), (134316, 7904988), (134862, 7872984), (135128, 7857486), (135382, 7842744), (137592, 7716774), (138684, 7656012), (140049, 7581392), (140589, 7552272), (141778, 7488936), (144018, 7372456), (144648, 7340346), (145236, 7310628), (145509, 7296912), (145796, 7282548), (147231, 7211568), (149058, 7123176), (149352, 7109154), (150241, 7067088), (150822, 7039864), (152019, 6984432), (152684, 6954012), (154128, 6888861), (156702, 6775704), (157339, 6748272), (160056, 6633718), (161798, 6562296), (162032, 6552819), (162729, 6524752), (164592, 6450899), (166296, 6384798), (168021, 6319248), (168264, 6310122), (170352, 6232779), (171704, 6183702), (172368, 6159881), (172692, 6148324), (173394, 6123432), (173736, 6111378), (178308, 5954676), (179088, 5928741), (179816, 5904738), (182286, 5824728), (184912, 5742009), (185976, 5709158), (186732, 5686044), (187083, 5675376), (187452, 5664204), (188214, 5641272), (191646, 5540248), (192024, 5529342), (193167, 5496624), (193648, 5482971), (194012, 5472684), (195453, 5432336), (196308, 5408676), (197866, 5366088), (198744, 5342382), (201096, 5279898), (201474, 5269992), (202293, 5248656), (202692, 5238324), (203073, 5228496), (206388, 5144516), (208026, 5104008), (208936, 5081778), (212667, 4992624), (216972, 4893564), (217854, 4873752), (218694, 4855032), (219024, 4847717), (219583, 4835376), (223587, 4748784), (224028, 4739436), (229026, 4636008), (230256, 4611243), (231192, 4592574), (235053, 4517136), (236474, 4489992), (237744, 4466007), (242697, 4374864), (243048, 4368546), (248976, 4264533), (249444, 4256532), (249936, 4248153), (250952, 4230954), (252396, 4206748), (255143, 4161456), (255528, 4155186), (257556, 4122468), (260091, 4082288), (260604, 4074252), (261744, 4056507), (263302, 4032504), (267462, 3969784), (268632, 3952494), (269724, 3936492), (270256, 3928743), (270764, 3921372), (273429, 3883152), (275184, 3858387), (277368, 3828006), (280098, 3790696), (281178, 3776136), (282321, 3760848), (283556, 3744468), (288036, 3686228), (289296, 3670173), (290472, 3655314), (291018, 3648456), (291592, 3641274), (294462, 3605784), (296799, 3577392), (298116, 3561588), (298704, 3554577), (300482, 3533544), (301644, 3519932), (302211, 3513328), (304038, 3492216), (305368, 3477006), (312039, 3402672), (313404, 3387852), (314678, 3374136), (320112, 3316859), (323596, 3281148), (325458, 3262376), (326781, 3249168), (328041, 3236688), (332592, 3192399), (336042, 3159624), (336528, 3155061), (339521, 3127248), (343408, 3091851), (343539, 3090672), (345384, 3074162), (346788, 3061716), (347472, 3055689), (354711, 2993328), (356616, 2977338), (359632, 2952369), (364572, 2912364), (371952, 2854579), (373464, 2843022), (374166, 2837688), (374904, 2832102), (376428, 2820636), (383292, 2770124), (384048, 2764671), (386334, 2748312), (388024, 2736342), (390906, 2716168), (392616, 2704338), (394953, 2688336), (395732, 2683044), (397488, 2671191), (402192, 2639949), (402948, 2634996), (404586, 2624328), (405384, 2619162), (406146, 2614248), (407797, 2603664), (412776, 2572258), (416052, 2552004), (417872, 2540889), (421767, 2517424), (425334, 2496312), (433944, 2446782), (435708, 2436876), (436527, 2432304), (437388, 2427516), (439166, 2417688), (441693, 2403856), (447174, 2374392), (448056, 2369718), (450723, 2355696), (456057, 2328144), (458052, 2318004), (462384, 2296287), (470106, 2258568), (472017, 2249424), (472948, 2244996), (473837, 2240784), (485394, 2187432), (486096, 2184273), (496223, 2139696), (498888, 2128266), (501904, 2115477), (504063, 2106416), (504792, 2103374), (510286, 2080728), (511056, 2077593), (515112, 2061234), (520182, 2041144), (521208, 2037126), (526604, 2016252), (534924, 1984892), (537264, 1976247), (539448, 1968246), (541528, 1960686), (546858, 1941576), (554736, 1914003), (560196, 1895348), (561249, 1891792), (562356, 1888068), (564642, 1880424), (567112, 1872234), (576072, 1843114), (579501, 1832208), (580944, 1827657), (582036, 1824228), (583184, 1820637), (588924, 1802892), (593598, 1788696), (596232, 1780794), (600964, 1766772), (603288, 1759966), (604422, 1756664), (606879, 1749552), (608076, 1746108), (609219, 1742832), (610736, 1738503), (624078, 1701336), (626808, 1693926), (629356, 1687068), (638001, 1664208), (647192, 1640574), (650916, 1631188), (653562, 1624584), (656082, 1618344), (658749, 1611792), (670761, 1582928), (672084, 1579812), (679042, 1563624), (687078, 1545336), (690768, 1537081), (692531, 1533168), (693576, 1530858), (705159, 1505712), (709422, 1496664), (713232, 1488669), (728091, 1458288), (729144, 1456182), (746928, 1421511), (748332, 1418844), (749808, 1416051), (752856, 1410318), (765429, 1387152), (766584, 1385062), (772668, 1374156), (776048, 1368171), (781812, 1358084), (785232, 1352169), (789906, 1344168), (791464, 1341522), (805896, 1317498), (809172, 1312164), (810768, 1309581), (812292, 1307124), (815594, 1301832), (820287, 1294384), (825552, 1286129), (832104, 1276002), (843534, 1258712), (846963, 1253616), (850668, 1248156), (867888, 1223391), (871416, 1218438), (873054, 1216152), (874776, 1213758), (878332, 1208844), (879983, 1206576), (883386, 1201928), (890397, 1192464), (894348, 1187196), (896112, 1184859), (901446, 1177848), (912114, 1164072), (916104, 1159002), (921557, 1152144), (936117, 1134224), (940212, 1129284), (944034, 1124712), (945896, 1122498), (947674, 1120392), (970788, 1093716), (980343, 1083056), (984123, 1078896), (992446, 1069848), (997776, 1064133), (1008126, 1053208), (1009584, 1051687), (1018563, 1042416), (1020572, 1040364), (1030224, 1030617)]