1169977522896

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:254

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 36, 39, 42, 46, 48, 49, 52, 54, 56, 62, 63, 67, 69, 72, 78, 84, 89, 91, 92, 93, 98, 104, 108, 112, 117, 124, 126, 134, 138, 144, 147, 156, 161, 168, 178, 182, 184, 186, 189, 196, 201, 207, 208, 216, 217, 234, 248, 252, 267, 268, 273, 276, 279, 294, 299, 312, 322, 336, 351, 356, 364, 368, 372, 378, 392, 402, 403, 414, 432, 434, 441, 468, 469, 483, 496, 504, 534, 536, 546, 552, 558, 588, 598, 603, 621, 623, 624, 637, 644, 651, 702, 712, 713, 728, 744, 756, 784, 801, 804, 806, 819, 828, 837, 868, 871, 882, 897, 936, 938, 966, 1008, 1068, 1072, 1092, 1104, 1116, 1127, 1157, 1176, 1196, 1206, 1209, 1242, 1246, 1274, 1288, 1302, 1323, 1404, 1407, 1424, 1426, 1449, 1456, 1488, 1512, 1519, 1541, 1602, 1608, 1612, 1638, 1656, 1674, 1736, 1742, 1764, 1794, 1809, 1869, 1872, 1876, 1911, 1932, 1953, 2047, 2077, 2093, 2136, 2139, 2184, 2232, 2254, 2314, 2352, 2392, 2403, 2412, 2418, 2457, 2484, 2492, 2548, 2576, 2604, 2613, 2646, 2691, 2759, 2808, 2814, 2821, 2852, 2898, 3024, 3038, 3082, 3204, 3216, 3224, 3276, 3283, 3312, 3348, 3381, 3471, 3472, 3484, 3528, 3588, 3618, 3627, 3738, 3752, 3822, 3864, 3906, 4094, 4154, 4186, 4221, 4272, 4278, 4347, 4361, 4368, 4464, 4508, 4557, 4623, 4628, 4784, 4806, 4824, 4836, 4914, 4968, 4984, 4991, 5096, 5208, 5226, 5292, 5382, 5518, 5607, 5616, 5628, 5642, 5704, 5733, 5796, 5859, 5963, 6076, 6097, 6141, 6164, 6231, 6279, 6408, 6417, 6448, 6552, 6566, 6696, 6762, 6942, 6968, 7056, 7176, 7236, 7254, 7476, 7504, 7644, 7728, 7812, 7839, 8073, 8099, 8188, 8277, 8308, 8372, 8442, 8463, 8556, 8694, 8722, 9016, 9114, 9246, 9256, 9269, 9612, 9648, 9672, 9828, 9849, 9936, 9968, 9982, 10143, 10192, 10413, 10416, 10452, 10584, 10764, 10787, 10881, 11036, 11214, 11256, 11284, 11408, 11466, 11592, 11718, 11926, 12152, 12194, 12282, 12328, 12462, 12558, 12663, 12816, 12834, 13083, 13104, 13132, 13392, 13524, 13671, 13869, 13884, 13936, 14329, 14352, 14472, 14508, 14539, 14651, 14952, 14973, 15288, 15624, 15678, 16146, 16198, 16376, 16554, 16616, 16744, 16821, 16884, 16926, 17112, 17199, 17388, 17444, 17889, 18032, 18228, 18291, 18423, 18492, 18512, 18538, 18693, 18837, 19224, 19251, 19313, 19344, 19656, 19698, 19747, 19964, 20033, 20286, 20826, 20904, 21168, 21528, 21574, 21762, 22072, 22428, 22512, 22568, 22932, 23184, 23436, 23517, 23852, 24297, 24304, 24388, 24564, 24656, 24831, 24924, 25116, 25326, 25389, 25668, 26166, 26264, 26611, 27001, 27048, 27342, 27738, 27768, 27807, 28658, 28944, 29016, 29078, 29302, 29547, 29904, 29946, 30429, 30576, 31239, 31248, 31356, 32292, 32361, 32396, 32752, 33108, 33232, 33488, 33642, 33768, 33852, 34224, 34398, 34776, 34888, 34937, 35778, 35867, 36456, 36582, 36846, 36984, 37076, 37386, 37674, 38448, 38502, 38626, 39249, 39312, 39396, 39494, 39928, 40066, 40572, 41013, 41607, 41652, 41741, 41808, 42679, 42987, 43056, 43148, 43524, 43617, 43953, 44144, 44856, 44919, 45136, 45864, 46872, 47034, 47704, 47771, 48594, 48776, 49128, 49662, 49848, 50232, 50652, 50778, 51336, 52332, 52528, 53222, 53667, 54002, 54096, 54684, 54873, 55269, 55476, 55536, 55614, 56079, 56511, 56693, 57316, 57939, 58032, 58156, 58604, 59094, 59241, 59892, 60099, 60858, 62478, 62712, 63457, 64584, 64722, 64792, 64883, 66216, 67284, 67536, 67704, 68796, 69552, 69776, 69874, 71556, 71734, 72891, 72912, 73164, 73692, 73968, 74152, 74493, 74772, 75348, 75509, 76167, 77004, 77252, 77519, 78498, 78792, 78988, 79833, 79856, 80132, 81003, 81144, 82026, 83214, 83304, 83421, 83482, 85358, 85974, 86296, 87048, 87234, 87906, 88641, 89712, 89838, 91728, 93744, 94068, 95408, 95542, 97083, 97188, 97552, 98256, 99324, 99696, 100303, 100464, 101304, 101556, 101773, 102672, 104664, 104811, 106444, 107334, 107601, 108004, 109368, 109746, 110538, 110952, 111228, 112158, 113022, 113386, 114632, 115878, 116312, 117208, 117747, 118188, 118482, 119784, 120198, 121716, 124956, 125223, 125424, 126914, 128037, 128961, 129168, 129444, 129584, 129766, 130851, 131859, 132432, 134568, 134757, 135191, 135408, 137149, 137592, 139748, 140231, 143112, 143313, 143468, 145782, 146328, 147384, 148304, 148986, 149544, 150696, 151018, 152334, 154008, 154504, 155038, 156996, 157584, 157976, 159666, 160264, 161001, 162006, 162288, 164052, 164619, 166428, 166608, 166842, 166964, 170079, 170716, 171948, 172592, 173817, 174096, 174468, 175812, 177282, 177723, 179676, 180297, 184853, 186277, 188136, 189007, 190371, 191084, 194166, 194376, 194649, 198648, 200606, 202608, 203112, 203546, 209328, 209622, 212888, 214668, 215202, 216008, 218673, 218736, 219492, 221076, 221904, 222456, 224316, 226044, 226527, 226772, 229264, 231756, 232557, 232624, 234416, 235494, 236376, 236964, 239499, 239568, 240396, 243009, 243432, 249912, 250263, 250446, 251069, 253828, 256074, 257922, 258888, 259532, 261702, 263718, 269136, 269514, 270382, 274298, 275184, 279496, 280462, 286224, 286626, 286936, 291249, 291564, 292187, 292656, 294768, 297972, 299088, 300909, 301392, 302036, 304668, 305319, 308016, 309008, 310076, 313992, 314433, 315952, 319332, 320528, 322002, 322803, 324012, 328104, 329238, 332856, 333684, 333928, 334397, 340158, 341432, 343896, 347634, 348936, 351624, 354564, 355446, 359352, 360594, 369706, 372554, 375669, 376272, 378014, 380742, 382168, 384111, 386883, 388332, 388752, 389298, 392553, 395577, 397296, 401212, 405573, 406224, 407092, 411447, 419244, 420693, 425776, 429336, 429939, 430404, 432016, 437346, 438984, 442152, 444199, 444912, 448632, 452088, 453054, 453544, 454181, 463512, 465114, 470988, 472752, 473928, 478998, 480792, 486018, 486864, 499824, 500526, 500892, 502138, 507656, 510237, 512148, 515844, 517776, 519064, 521451, 523404, 527436, 533169, 539028, 540764, 540891, 542633, 548596, 554559, 558831, 558992, 560924, 567021, 571113, 573252, 573872, 582498, 583128, 583947, 584374, 595944, 601818, 604072, 609336, 610638, 620152, 621023, 627984, 628866, 638664, 644004, 645606, 648024, 656208, 658476, 665712, 667368, 667856, 668794, 679581, 680316, 682864, 687792, 695268, 697671, 697872, 703248, 709128, 710892, 718497, 718704, 721188, 729027, 739412, 745108, 751338, 753207, 756028, 761484, 764336, 768222, 773766, 776664, 778596, 785106, 791154, 802424, 811146, 814184, 822894, 824941, 838488, 841386, 858672, 859878, 860808, 874692, 876561, 877968, 884304, 888398, 897264, 902727, 904176, 906108, 907088, 908362, 915957, 927024, 930228, 941976, 943299, 947856, 957996, 960043, 961584, 968409, 972036, 981617, 1001052, 1001784, 1003191, 1004276, 1015312, 1020474, 1024296, 1031688, 1038128, 1042902, 1046808, 1054872, 1066338, 1078056, 1081528, 1081782, 1085266, 1097192, 1109118, 1117662, 1121848, 1127007, 1134042, 1142226, 1146504, 1152333, 1164996, 1166256, 1167894, 1168748, 1191888, 1203636, 1208144, 1216719, 1218672, 1221276, 1234341, 1240304, 1242046, 1257732, 1262079, 1277328, 1288008, 1289817, 1291212, 1293971, 1296048, 1303939, 1316952, 1323049, 1332597, 1334736, 1337588, 1359162, 1360632, 1362543, 1390536, 1395342, 1418256, 1421784, 1436994, 1442376, 1458054, 1478824, 1490216, 1502676, 1506414, 1512056, 1522968, 1530711, 1536444, 1547532, 1553328, 1557192, 1570212, 1582308, 1604848, 1622292, 1627899, 1628368, 1645788, 1649882, 1663677, 1676493, 1676976, 1682772, 1701063, 1713339, 1719756, 1721616, 1749384, 1751841, 1753122, 1757483, 1776796, 1782937, 1805454, 1812216, 1816724, 1831914, 1860456, 1863069, 1883952, 1886598, 1915992, 1920086, 1936818, 1944072, 1963234, 2002104, 2003568, 2006382, 2008552, 2038743, 2040948, 2048592, 2063376, 2085804, 2093013, 2093616, 2109744, 2132676, 2156112, 2163056, 2163564, 2170532, 2194384, 2218236, 2235324, 2243696, 2254014, 2259621, 2268084, 2284452, 2293008, 2304666, 2329992, 2335788, 2337496, 2340779, 2403089, 2407272, 2433438, 2442552, 2468682, 2474823, 2484092, 2515464, 2524158, 2576016, 2579634, 2582424, 2587942, 2607878, 2629683, 2633904, 2646098, 2665194, 2675176, 2708181, 2718324, 2721264, 2725086, 2747871, 2781072, 2790684, 2843568, 2873988, 2880129, 2884752, 2916108, 2944851, 2957648, 2980432, 3005352, 3009573, 3012828, 3024112, 3045936, 3061422, 3072888, 3095064, 3109393, 3114384, 3140424, 3164616, 3244584, 3255798, 3291576, 3299764, 3327354, 3352986, 3365544, 3402126, 3426678, 3439512, 3498768, 3503682, 3506244, 3514966, 3553592, 3565874, 3610908, 3624432, 3633448, 3650157, 3663828, 3703023, 3720912, 3726138, 3773196, 3786237, 3798431, 3831984, 3840172, 3873636, 3881913, 3888144, 3911817, 3926468, 3969147, 3997791, 4004208, 4012764, 4017104, 4077486, 4081896, 4087629, 4171608, 4186026, 4251619, 4265352, 4327128, 4341064, 4347161, 4436472, 4470648, 4508028, 4519242, 4536168, 4568904, 4609332, 4659984, 4671576, 4674992, 4681558, 4806178, 4814544, 4866876, 4883697, 4885104, 4937364, 4949646, 4968184, 4991031, 5029479, 5030928, 5048316, 5103189, 5159268, 5164848, 5175884, 5215756, 5259366, 5272449, 5292196, 5330388, 5348811, 5350352, 5416362, 5436648, 5450172, 5495742, 5581368, 5589207, 5747976, 5760258, 5774587, 5832216, 5889702, 6010704, 6019146, 6025656, 6122844, 6145776, 6190128, 6218786, 6280848, 6329232, 6489168, 6511596, 6583152, 6599528, 6654708, 6705972, 6720301, 6731088, 6778863, 6804252, 6853356, 6879024, 7007364, 7012488, 7022337, 7029932, 7107184, 7131748, 7209267, 7221816, 7266896, 7300314, 7327656, 7406046, 7424469, 7452276, 7546392, 7572474, 7596862, 7680344, 7747272, 7763826, 7823634, 7852936, 7889049, 7938294, 7995582, 8025528, 8154972, 8163792, 8175258, 8343216, 8372052, 8503238, 8530704, 8640387, 8654256, 8682128, 8694322, 8834553, 8872944, 8941296, 9016056, 9028719, 9038484, 9057797, 9072336, 9137808, 9218664, 9328179, 9343152, 9363116, 9612356, 9733752, 9767394, 9874728, 9899292, 9936368, 9982062, 10058958, 10096632, 10206378, 10318536, 10351768, 10431512, 10518732, 10544898, 10584392, 10660776, 10697622, 10832724, 10873296, 10900344, 10991484, 11162736, 11178414, 11395293, 11495952, 11520516, 11549174, 11645739, 11664432, 11735451, 11779404, 11907441, 11993373, 12038292, 12051312, 12245688, 12262887, 12437572, 12480559, 12754857, 13023192, 13041483, 13199056, 13309416, 13411944, 13440602, 13557726, 13608504, 13706712, 14014728, 14024976, 14044674, 14059864, 14263496, 14418534, 14443632, 14600628, 14651091, 14655312, 14812092, 14848938, 14904552, 15092784, 15144948, 15193724, 15360688, 15494544, 15527652, 15647268, 15705872, 15778098, 15817347, 15876588, 15991164, 16046433, 16051056, 16309944, 16350516, 16744104, 16767621, 16821623, 17006476, 17280774, 17323761, 17388644, 17669106, 18032112, 18057438, 18076968, 18115594, 18437328, 18656358, 18726232, 19224712, 19467504, 19534788, 19749456, 19798584, 19964124, 20117916, 20160903, 20193264, 20412756, 20637072, 20703536, 20863024, 21037464, 21067011, 21089796, 21168784, 21321552, 21395244, 21627801, 21665448, 21800688, 21982968, 22273407, 22356828, 22790586, 23041032, 23098348, 23291478, 23470902, 23558808, 23814882, 23986746, 24076584, 24491376, 24525774, 24875144, 24961118, 25509714, 25921161, 26046384, 26082966, 26503659, 26618832, 26823888, 26881204, 27115452, 27173391, 27217008, 27413424, 27984537, 28029456, 28089348, 28119728, 28526992, 28837068, 29201256, 29302182, 29624184, 29697876, 29761333, 29809104, 30289896, 30387448, 30430127, 31055304, 31294536, 31556196, 31634694, 31753176, 31982328, 32092866, 32619888, 32701032, 33488208, 33535242, 33643246, 34012952, 34185879, 34561548, 34647522, 34777288, 34937217, 35206353, 35338212, 35722323, 36114876, 36153936, 36231188, 37312716, 37441677, 37452464, 38264571, 38449424, 39069576, 39124449, 39597168, 39928248, 40235832, 40321806, 40422109, 40825512, 42074928, 42134022, 42179592, 42790488, 43255602, 43330896, 43965936, 44546814, 44713656, 45581172, 46082064, 46196696, 46582956, 46941804, 47117616, 47452041, 47629764, 47973492, 48139299, 48153168, 49051548, 49750288, 49922236, 50464869, 51019428, 51842322, 51971283, 52165932, 53007318, 53762408, 54230904, 54346782, 55271047, 55969074, 56178696, 57674136, 58402512, 58604364, 59248368, 59395752, 59522666, 60482709, 60579792, 60774896, 60860254, 62110608, 62589072, 63112392, 63201033, 63269388, 63506352, 63964656, 64185732, 64883403, 65402064, 67070484, 67286492, 68025904, 68371758, 69123096, 69295044, 69554576, 69874434, 70412706, 70676424, 71444646, 72229752, 72462376, 74625432, 74883354, 76529142, 78139152, 78248898, 79856496, 80471664, 80643612, 80844218, 81520173, 81651024, 83953611, 84268044, 84359184, 85580976, 86511204, 87363913, 89093628, 89283999, 89427312, 91162344, 91290381, 92393392, 93165912, 93883608, 94904082, 95259528, 95946984, 96278598, 98103096, 99844472, 100929738, 102038856, 102557637, 103684644, 103942566, 104331864, 106014636, 107524816, 108461808, 108693564, 110542094, 111938148, 112325031, 112357392, 114793713, 115348272, 117208728, 117373347, 117751361, 118791504, 119045332, 120965418, 121266327, 121720508, 126224784, 126402066, 126538776, 128371464, 129766806, 134140968, 134572984, 136743516, 138246192, 138590088, 139748868, 140825412, 141352848, 142889292, 144459504, 144924752, 149250864, 149766708, 151394607, 153058284, 155913849, 156497796, 161287224, 161688436, 163040346, 165813141, 167907222, 168536088, 173022408, 174727826, 178187256, 178567998, 181448127, 182324688, 182580762, 186331824, 187767216, 189808164, 190519056, 191893968, 192557196, 196206192, 199688944, 201859476, 204077712, 205115274, 207369288, 207885132, 208329331, 208663728, 212029272, 217387128, 221084188, 223876296, 224650062, 229587426, 234417456, 234746694, 235502722, 238090664, 241930836, 242532654, 243441016, 244560519, 252804132, 253077552, 256742928, 259533612, 262091739, 267851997, 268281936, 269145968, 273487032, 273871143, 277180176, 279497736, 281650824, 285778584, 299533416, 302789214, 306116568, 311827698, 312995592, 322574448, 323376872, 326080692, 331626282, 335814444, 336975093, 337072176, 346044816, 349455652, 353254083, 356374512, 357135996, 362896254, 363798981, 365161524, 379616328, 385114392, 386897329, 403718952, 410230548, 414738576, 415770264, 416658662, 424058544, 434774256, 442168376, 447752592, 449300124, 454183821, 459174852, 469493388, 471005444, 476181328, 483861672, 485065308, 486882032, 489121038, 497439423, 505608264, 519067224, 524183478, 535703994, 546974064, 547742286, 558995472, 563301648, 571557168, 599066832, 605578428, 612233136, 623655396, 624987993, 625991184, 646753744, 652161384, 663252564, 671628888, 673950186, 698911304, 706508166, 714271992, 725792508, 727597962, 730323048, 759232656, 770228784, 773794658, 786275217, 803555991, 807437904, 820461096, 821613429, 831540528, 833317324, 884336752, 898600248, 908367642, 918349704, 938986776, 942010888, 967723344, 970130616, 978242076, 994878846, 1011216528, 1038134448, 1048366956, 1059762249, 1071407988, 1091396943, 1095484572, 1160691987, 1211156856, 1247310792, 1249975986, 1304322768, 1326505128, 1343257776, 1347900372, 1397822608, 1413016332, 1428543984, 1451585016, 1455195924, 1460646096, 1492318269, 1547589316, 1572550434, 1607111982, 1640922192, 1643226858, 1666634648, 1797200496, 1816735284, 1836699408, 1874963979, 1877973552, 1884021776, 1940261232, 1956484152, 1989757692, 2096733912, 2119524498, 2142815976, 2182793886, 2190969144, 2321383974, 2358825651, 2422313712, 2494621584, 2499951972, 2653010256, 2695800744, 2708281303, 2826032664, 2903170032, 2910391848, 2984636538, 3095178632, 3145100868, 3179286747, 3214223964, 3286453716, 3333269296, 3482075961, 3633470568, 3749927958, 3912968304, 3979515384, 4193467824, 4239048996, 4285631952, 4365587772, 4381938288, 4642767948, 4717651302, 4999903944, 5391601488, 5416562606, 5624891937, 5652065328, 5820783696, 5969273076, 6190357264, 6290201736, 6358573494, 6428447928, 6572907432, 6964151922, 7266941136, 7499855916, 7959030768, 8124843909, 8478097992, 8731175544, 9285535896, 9435302604, 9999807888, 10446227883, 10833125212, 11249783874, 11938546152, 12580403472, 12717146988, 12856895856, 13145814864, 13928303844, 14999711832, 16249687818, 16956195984, 17462351088, 18571071792, 18870605208, 20892455766, 21666250424, 22499567748, 23877092304, 24374531727, 25434293976, 27856607688, 29999423664, 32499375636, 37741210416, 41784911532, 43332500848, 44999135496, 48749063454, 50868587952, 55713215376, 64998751272, 73123595181, 83569823064, 89998270992, 97498126908, 129997502544, 146247190362, 167139646128, 194996253816, 292494380724, 389992507632, 584988761448, 1169977522896]

約数ペア:

[(1, 1169977522896), (2, 584988761448), (3, 389992507632), (4, 292494380724), (6, 194996253816), (7, 167139646128), (8, 146247190362), (9, 129997502544), (12, 97498126908), (13, 89998270992), (14, 83569823064), (16, 73123595181), (18, 64998751272), (21, 55713215376), (23, 50868587952), (24, 48749063454), (26, 44999135496), (27, 43332500848), (28, 41784911532), (31, 37741210416), (36, 32499375636), (39, 29999423664), (42, 27856607688), (46, 25434293976), (48, 24374531727), (49, 23877092304), (52, 22499567748), (54, 21666250424), (56, 20892455766), (62, 18870605208), (63, 18571071792), (67, 17462351088), (69, 16956195984), (72, 16249687818), (78, 14999711832), (84, 13928303844), (89, 13145814864), (91, 12856895856), (92, 12717146988), (93, 12580403472), (98, 11938546152), (104, 11249783874), (108, 10833125212), (112, 10446227883), (117, 9999807888), (124, 9435302604), (126, 9285535896), (134, 8731175544), (138, 8478097992), (144, 8124843909), (147, 7959030768), (156, 7499855916), (161, 7266941136), (168, 6964151922), (178, 6572907432), (182, 6428447928), (184, 6358573494), (186, 6290201736), (189, 6190357264), (196, 5969273076), (201, 5820783696), (207, 5652065328), (208, 5624891937), (216, 5416562606), (217, 5391601488), (234, 4999903944), (248, 4717651302), (252, 4642767948), (267, 4381938288), (268, 4365587772), (273, 4285631952), (276, 4239048996), (279, 4193467824), (294, 3979515384), (299, 3912968304), (312, 3749927958), (322, 3633470568), (336, 3482075961), (351, 3333269296), (356, 3286453716), (364, 3214223964), (368, 3179286747), (372, 3145100868), (378, 3095178632), (392, 2984636538), (402, 2910391848), (403, 2903170032), (414, 2826032664), (432, 2708281303), (434, 2695800744), (441, 2653010256), (468, 2499951972), (469, 2494621584), (483, 2422313712), (496, 2358825651), (504, 2321383974), (534, 2190969144), (536, 2182793886), (546, 2142815976), (552, 2119524498), (558, 2096733912), (588, 1989757692), (598, 1956484152), (603, 1940261232), (621, 1884021776), (623, 1877973552), (624, 1874963979), (637, 1836699408), (644, 1816735284), (651, 1797200496), (702, 1666634648), (712, 1643226858), (713, 1640922192), (728, 1607111982), (744, 1572550434), (756, 1547589316), (784, 1492318269), (801, 1460646096), (804, 1455195924), (806, 1451585016), (819, 1428543984), (828, 1413016332), (837, 1397822608), (868, 1347900372), (871, 1343257776), (882, 1326505128), (897, 1304322768), (936, 1249975986), (938, 1247310792), (966, 1211156856), (1008, 1160691987), (1068, 1095484572), (1072, 1091396943), (1092, 1071407988), (1104, 1059762249), (1116, 1048366956), (1127, 1038134448), (1157, 1011216528), (1176, 994878846), (1196, 978242076), (1206, 970130616), (1209, 967723344), (1242, 942010888), (1246, 938986776), (1274, 918349704), (1288, 908367642), (1302, 898600248), (1323, 884336752), (1404, 833317324), (1407, 831540528), (1424, 821613429), (1426, 820461096), (1449, 807437904), (1456, 803555991), (1488, 786275217), (1512, 773794658), (1519, 770228784), (1541, 759232656), (1602, 730323048), (1608, 727597962), (1612, 725792508), (1638, 714271992), (1656, 706508166), (1674, 698911304), (1736, 673950186), (1742, 671628888), (1764, 663252564), (1794, 652161384), (1809, 646753744), (1869, 625991184), (1872, 624987993), (1876, 623655396), (1911, 612233136), (1932, 605578428), (1953, 599066832), (2047, 571557168), (2077, 563301648), (2093, 558995472), (2136, 547742286), (2139, 546974064), (2184, 535703994), (2232, 524183478), (2254, 519067224), (2314, 505608264), (2352, 497439423), (2392, 489121038), (2403, 486882032), (2412, 485065308), (2418, 483861672), (2457, 476181328), (2484, 471005444), (2492, 469493388), (2548, 459174852), (2576, 454183821), (2604, 449300124), (2613, 447752592), (2646, 442168376), (2691, 434774256), (2759, 424058544), (2808, 416658662), (2814, 415770264), (2821, 414738576), (2852, 410230548), (2898, 403718952), (3024, 386897329), (3038, 385114392), (3082, 379616328), (3204, 365161524), (3216, 363798981), (3224, 362896254), (3276, 357135996), (3283, 356374512), (3312, 353254083), (3348, 349455652), (3381, 346044816), (3471, 337072176), (3472, 336975093), (3484, 335814444), (3528, 331626282), (3588, 326080692), (3618, 323376872), (3627, 322574448), (3738, 312995592), (3752, 311827698), (3822, 306116568), (3864, 302789214), (3906, 299533416), (4094, 285778584), (4154, 281650824), (4186, 279497736), (4221, 277180176), (4272, 273871143), (4278, 273487032), (4347, 269145968), (4361, 268281936), (4368, 267851997), (4464, 262091739), (4508, 259533612), (4557, 256742928), (4623, 253077552), (4628, 252804132), (4784, 244560519), (4806, 243441016), (4824, 242532654), (4836, 241930836), (4914, 238090664), (4968, 235502722), (4984, 234746694), (4991, 234417456), (5096, 229587426), (5208, 224650062), (5226, 223876296), (5292, 221084188), (5382, 217387128), (5518, 212029272), (5607, 208663728), (5616, 208329331), (5628, 207885132), (5642, 207369288), (5704, 205115274), (5733, 204077712), (5796, 201859476), (5859, 199688944), (5963, 196206192), (6076, 192557196), (6097, 191893968), (6141, 190519056), (6164, 189808164), (6231, 187767216), (6279, 186331824), (6408, 182580762), (6417, 182324688), (6448, 181448127), (6552, 178567998), (6566, 178187256), (6696, 174727826), (6762, 173022408), (6942, 168536088), (6968, 167907222), (7056, 165813141), (7176, 163040346), (7236, 161688436), (7254, 161287224), (7476, 156497796), (7504, 155913849), (7644, 153058284), (7728, 151394607), (7812, 149766708), (7839, 149250864), (8073, 144924752), (8099, 144459504), (8188, 142889292), (8277, 141352848), (8308, 140825412), (8372, 139748868), (8442, 138590088), (8463, 138246192), (8556, 136743516), (8694, 134572984), (8722, 134140968), (9016, 129766806), (9114, 128371464), (9246, 126538776), (9256, 126402066), (9269, 126224784), (9612, 121720508), (9648, 121266327), (9672, 120965418), (9828, 119045332), (9849, 118791504), (9936, 117751361), (9968, 117373347), (9982, 117208728), (10143, 115348272), (10192, 114793713), (10413, 112357392), (10416, 112325031), (10452, 111938148), (10584, 110542094), (10764, 108693564), (10787, 108461808), (10881, 107524816), (11036, 106014636), (11214, 104331864), (11256, 103942566), (11284, 103684644), (11408, 102557637), (11466, 102038856), (11592, 100929738), (11718, 99844472), (11926, 98103096), (12152, 96278598), (12194, 95946984), (12282, 95259528), (12328, 94904082), (12462, 93883608), (12558, 93165912), (12663, 92393392), (12816, 91290381), (12834, 91162344), (13083, 89427312), (13104, 89283999), (13132, 89093628), (13392, 87363913), (13524, 86511204), (13671, 85580976), (13869, 84359184), (13884, 84268044), (13936, 83953611), (14329, 81651024), (14352, 81520173), (14472, 80844218), (14508, 80643612), (14539, 80471664), (14651, 79856496), (14952, 78248898), (14973, 78139152), (15288, 76529142), (15624, 74883354), (15678, 74625432), (16146, 72462376), (16198, 72229752), (16376, 71444646), (16554, 70676424), (16616, 70412706), (16744, 69874434), (16821, 69554576), (16884, 69295044), (16926, 69123096), (17112, 68371758), (17199, 68025904), (17388, 67286492), (17444, 67070484), (17889, 65402064), (18032, 64883403), (18228, 64185732), (18291, 63964656), (18423, 63506352), (18492, 63269388), (18512, 63201033), (18538, 63112392), (18693, 62589072), (18837, 62110608), (19224, 60860254), (19251, 60774896), (19313, 60579792), (19344, 60482709), (19656, 59522666), (19698, 59395752), (19747, 59248368), (19964, 58604364), (20033, 58402512), (20286, 57674136), (20826, 56178696), (20904, 55969074), (21168, 55271047), (21528, 54346782), (21574, 54230904), (21762, 53762408), (22072, 53007318), (22428, 52165932), (22512, 51971283), (22568, 51842322), (22932, 51019428), (23184, 50464869), (23436, 49922236), (23517, 49750288), (23852, 49051548), (24297, 48153168), (24304, 48139299), (24388, 47973492), (24564, 47629764), (24656, 47452041), (24831, 47117616), (24924, 46941804), (25116, 46582956), (25326, 46196696), (25389, 46082064), (25668, 45581172), (26166, 44713656), (26264, 44546814), (26611, 43965936), (27001, 43330896), (27048, 43255602), (27342, 42790488), (27738, 42179592), (27768, 42134022), (27807, 42074928), (28658, 40825512), (28944, 40422109), (29016, 40321806), (29078, 40235832), (29302, 39928248), (29547, 39597168), (29904, 39124449), (29946, 39069576), (30429, 38449424), (30576, 38264571), (31239, 37452464), (31248, 37441677), (31356, 37312716), (32292, 36231188), (32361, 36153936), (32396, 36114876), (32752, 35722323), (33108, 35338212), (33232, 35206353), (33488, 34937217), (33642, 34777288), (33768, 34647522), (33852, 34561548), (34224, 34185879), (34398, 34012952), (34776, 33643246), (34888, 33535242), (34937, 33488208), (35778, 32701032), (35867, 32619888), (36456, 32092866), (36582, 31982328), (36846, 31753176), (36984, 31634694), (37076, 31556196), (37386, 31294536), (37674, 31055304), (38448, 30430127), (38502, 30387448), (38626, 30289896), (39249, 29809104), (39312, 29761333), (39396, 29697876), (39494, 29624184), (39928, 29302182), (40066, 29201256), (40572, 28837068), (41013, 28526992), (41607, 28119728), (41652, 28089348), (41741, 28029456), (41808, 27984537), (42679, 27413424), (42987, 27217008), (43056, 27173391), (43148, 27115452), (43524, 26881204), (43617, 26823888), (43953, 26618832), (44144, 26503659), (44856, 26082966), (44919, 26046384), (45136, 25921161), (45864, 25509714), (46872, 24961118), (47034, 24875144), (47704, 24525774), (47771, 24491376), (48594, 24076584), (48776, 23986746), (49128, 23814882), (49662, 23558808), (49848, 23470902), (50232, 23291478), (50652, 23098348), (50778, 23041032), (51336, 22790586), (52332, 22356828), (52528, 22273407), (53222, 21982968), (53667, 21800688), (54002, 21665448), (54096, 21627801), (54684, 21395244), (54873, 21321552), (55269, 21168784), (55476, 21089796), (55536, 21067011), (55614, 21037464), (56079, 20863024), (56511, 20703536), (56693, 20637072), (57316, 20412756), (57939, 20193264), (58032, 20160903), (58156, 20117916), (58604, 19964124), (59094, 19798584), (59241, 19749456), (59892, 19534788), (60099, 19467504), (60858, 19224712), (62478, 18726232), (62712, 18656358), (63457, 18437328), (64584, 18115594), (64722, 18076968), (64792, 18057438), (64883, 18032112), (66216, 17669106), (67284, 17388644), (67536, 17323761), (67704, 17280774), (68796, 17006476), (69552, 16821623), (69776, 16767621), (69874, 16744104), (71556, 16350516), (71734, 16309944), (72891, 16051056), (72912, 16046433), (73164, 15991164), (73692, 15876588), (73968, 15817347), (74152, 15778098), (74493, 15705872), (74772, 15647268), (75348, 15527652), (75509, 15494544), (76167, 15360688), (77004, 15193724), (77252, 15144948), (77519, 15092784), (78498, 14904552), (78792, 14848938), (78988, 14812092), (79833, 14655312), (79856, 14651091), (80132, 14600628), (81003, 14443632), (81144, 14418534), (82026, 14263496), (83214, 14059864), (83304, 14044674), (83421, 14024976), (83482, 14014728), (85358, 13706712), (85974, 13608504), (86296, 13557726), (87048, 13440602), (87234, 13411944), (87906, 13309416), (88641, 13199056), (89712, 13041483), (89838, 13023192), (91728, 12754857), (93744, 12480559), (94068, 12437572), (95408, 12262887), (95542, 12245688), (97083, 12051312), (97188, 12038292), (97552, 11993373), (98256, 11907441), (99324, 11779404), (99696, 11735451), (100303, 11664432), (100464, 11645739), (101304, 11549174), (101556, 11520516), (101773, 11495952), (102672, 11395293), (104664, 11178414), (104811, 11162736), (106444, 10991484), (107334, 10900344), (107601, 10873296), (108004, 10832724), (109368, 10697622), (109746, 10660776), (110538, 10584392), (110952, 10544898), (111228, 10518732), (112158, 10431512), (113022, 10351768), (113386, 10318536), (114632, 10206378), (115878, 10096632), (116312, 10058958), (117208, 9982062), (117747, 9936368), (118188, 9899292), (118482, 9874728), (119784, 9767394), (120198, 9733752), (121716, 9612356), (124956, 9363116), (125223, 9343152), (125424, 9328179), (126914, 9218664), (128037, 9137808), (128961, 9072336), (129168, 9057797), (129444, 9038484), (129584, 9028719), (129766, 9016056), (130851, 8941296), (131859, 8872944), (132432, 8834553), (134568, 8694322), (134757, 8682128), (135191, 8654256), (135408, 8640387), (137149, 8530704), (137592, 8503238), (139748, 8372052), (140231, 8343216), (143112, 8175258), (143313, 8163792), (143468, 8154972), (145782, 8025528), (146328, 7995582), (147384, 7938294), (148304, 7889049), (148986, 7852936), (149544, 7823634), (150696, 7763826), (151018, 7747272), (152334, 7680344), (154008, 7596862), (154504, 7572474), (155038, 7546392), (156996, 7452276), (157584, 7424469), (157976, 7406046), (159666, 7327656), (160264, 7300314), (161001, 7266896), (162006, 7221816), (162288, 7209267), (164052, 7131748), (164619, 7107184), (166428, 7029932), (166608, 7022337), (166842, 7012488), (166964, 7007364), (170079, 6879024), (170716, 6853356), (171948, 6804252), (172592, 6778863), (173817, 6731088), (174096, 6720301), (174468, 6705972), (175812, 6654708), (177282, 6599528), (177723, 6583152), (179676, 6511596), (180297, 6489168), (184853, 6329232), (186277, 6280848), (188136, 6218786), (189007, 6190128), (190371, 6145776), (191084, 6122844), (194166, 6025656), (194376, 6019146), (194649, 6010704), (198648, 5889702), (200606, 5832216), (202608, 5774587), (203112, 5760258), (203546, 5747976), (209328, 5589207), (209622, 5581368), (212888, 5495742), (214668, 5450172), (215202, 5436648), (216008, 5416362), (218673, 5350352), (218736, 5348811), (219492, 5330388), (221076, 5292196), (221904, 5272449), (222456, 5259366), (224316, 5215756), (226044, 5175884), (226527, 5164848), (226772, 5159268), (229264, 5103189), (231756, 5048316), (232557, 5030928), (232624, 5029479), (234416, 4991031), (235494, 4968184), (236376, 4949646), (236964, 4937364), (239499, 4885104), (239568, 4883697), (240396, 4866876), (243009, 4814544), (243432, 4806178), (249912, 4681558), (250263, 4674992), (250446, 4671576), (251069, 4659984), (253828, 4609332), (256074, 4568904), (257922, 4536168), (258888, 4519242), (259532, 4508028), (261702, 4470648), (263718, 4436472), (269136, 4347161), (269514, 4341064), (270382, 4327128), (274298, 4265352), (275184, 4251619), (279496, 4186026), (280462, 4171608), (286224, 4087629), (286626, 4081896), (286936, 4077486), (291249, 4017104), (291564, 4012764), (292187, 4004208), (292656, 3997791), (294768, 3969147), (297972, 3926468), (299088, 3911817), (300909, 3888144), (301392, 3881913), (302036, 3873636), (304668, 3840172), (305319, 3831984), (308016, 3798431), (309008, 3786237), (310076, 3773196), (313992, 3726138), (314433, 3720912), (315952, 3703023), (319332, 3663828), (320528, 3650157), (322002, 3633448), (322803, 3624432), (324012, 3610908), (328104, 3565874), (329238, 3553592), (332856, 3514966), (333684, 3506244), (333928, 3503682), (334397, 3498768), (340158, 3439512), (341432, 3426678), (343896, 3402126), (347634, 3365544), (348936, 3352986), (351624, 3327354), (354564, 3299764), (355446, 3291576), (359352, 3255798), (360594, 3244584), (369706, 3164616), (372554, 3140424), (375669, 3114384), (376272, 3109393), (378014, 3095064), (380742, 3072888), (382168, 3061422), (384111, 3045936), (386883, 3024112), (388332, 3012828), (388752, 3009573), (389298, 3005352), (392553, 2980432), (395577, 2957648), (397296, 2944851), (401212, 2916108), (405573, 2884752), (406224, 2880129), (407092, 2873988), (411447, 2843568), (419244, 2790684), (420693, 2781072), (425776, 2747871), (429336, 2725086), (429939, 2721264), (430404, 2718324), (432016, 2708181), (437346, 2675176), (438984, 2665194), (442152, 2646098), (444199, 2633904), (444912, 2629683), (448632, 2607878), (452088, 2587942), (453054, 2582424), (453544, 2579634), (454181, 2576016), (463512, 2524158), (465114, 2515464), (470988, 2484092), (472752, 2474823), (473928, 2468682), (478998, 2442552), (480792, 2433438), (486018, 2407272), (486864, 2403089), (499824, 2340779), (500526, 2337496), (500892, 2335788), (502138, 2329992), (507656, 2304666), (510237, 2293008), (512148, 2284452), (515844, 2268084), (517776, 2259621), (519064, 2254014), (521451, 2243696), (523404, 2235324), (527436, 2218236), (533169, 2194384), (539028, 2170532), (540764, 2163564), (540891, 2163056), (542633, 2156112), (548596, 2132676), (554559, 2109744), (558831, 2093616), (558992, 2093013), (560924, 2085804), (567021, 2063376), (571113, 2048592), (573252, 2040948), (573872, 2038743), (582498, 2008552), (583128, 2006382), (583947, 2003568), (584374, 2002104), (595944, 1963234), (601818, 1944072), (604072, 1936818), (609336, 1920086), (610638, 1915992), (620152, 1886598), (621023, 1883952), (627984, 1863069), (628866, 1860456), (638664, 1831914), (644004, 1816724), (645606, 1812216), (648024, 1805454), (656208, 1782937), (658476, 1776796), (665712, 1757483), (667368, 1753122), (667856, 1751841), (668794, 1749384), (679581, 1721616), (680316, 1719756), (682864, 1713339), (687792, 1701063), (695268, 1682772), (697671, 1676976), (697872, 1676493), (703248, 1663677), (709128, 1649882), (710892, 1645788), (718497, 1628368), (718704, 1627899), (721188, 1622292), (729027, 1604848), (739412, 1582308), (745108, 1570212), (751338, 1557192), (753207, 1553328), (756028, 1547532), (761484, 1536444), (764336, 1530711), (768222, 1522968), (773766, 1512056), (776664, 1506414), (778596, 1502676), (785106, 1490216), (791154, 1478824), (802424, 1458054), (811146, 1442376), (814184, 1436994), (822894, 1421784), (824941, 1418256), (838488, 1395342), (841386, 1390536), (858672, 1362543), (859878, 1360632), (860808, 1359162), (874692, 1337588), (876561, 1334736), (877968, 1332597), (884304, 1323049), (888398, 1316952), (897264, 1303939), (902727, 1296048), (904176, 1293971), (906108, 1291212), (907088, 1289817), (908362, 1288008), (915957, 1277328), (927024, 1262079), (930228, 1257732), (941976, 1242046), (943299, 1240304), (947856, 1234341), (957996, 1221276), (960043, 1218672), (961584, 1216719), (968409, 1208144), (972036, 1203636), (981617, 1191888), (1001052, 1168748), (1001784, 1167894), (1003191, 1166256), (1004276, 1164996), (1015312, 1152333), (1020474, 1146504), (1024296, 1142226), (1031688, 1134042), (1038128, 1127007), (1042902, 1121848), (1046808, 1117662), (1054872, 1109118), (1066338, 1097192), (1078056, 1085266), (1081528, 1081782)]