1100682478896

素因数分解:

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

素因数の和:223

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 23, 24, 26, 28, 31, 33, 38, 39, 42, 44, 46, 48, 52, 56, 57, 62, 66, 69, 76, 77, 78, 84, 88, 89, 91, 92, 93, 104, 112, 114, 124, 132, 133, 138, 143, 152, 154, 156, 161, 168, 176, 178, 182, 184, 186, 208, 209, 217, 228, 231, 247, 248, 253, 264, 266, 267, 273, 276, 286, 299, 304, 308, 312, 322, 336, 341, 356, 361, 364, 368, 372, 399, 403, 418, 429, 434, 437, 456, 462, 483, 494, 496, 506, 528, 532, 534, 546, 552, 572, 589, 598, 616, 623, 624, 627, 644, 651, 682, 712, 713, 722, 728, 741, 744, 759, 798, 806, 836, 858, 868, 874, 897, 912, 924, 966, 979, 988, 1001, 1012, 1023, 1064, 1068, 1083, 1092, 1104, 1144, 1157, 1178, 1196, 1209, 1232, 1246, 1254, 1288, 1302, 1311, 1364, 1424, 1426, 1444, 1456, 1463, 1482, 1488, 1518, 1596, 1612, 1672, 1691, 1716, 1729, 1736, 1748, 1767, 1771, 1794, 1848, 1869, 1932, 1958, 1976, 2002, 2024, 2046, 2047, 2093, 2128, 2136, 2139, 2166, 2184, 2288, 2314, 2356, 2387, 2392, 2418, 2492, 2508, 2527, 2576, 2604, 2622, 2717, 2728, 2759, 2821, 2852, 2888, 2926, 2937, 2964, 3003, 3036, 3059, 3192, 3224, 3289, 3344, 3382, 3432, 3458, 3471, 3472, 3496, 3534, 3542, 3588, 3696, 3738, 3864, 3916, 3952, 3971, 4004, 4048, 4092, 4094, 4123, 4186, 4272, 4278, 4332, 4368, 4389, 4433, 4628, 4693, 4712, 4774, 4784, 4807, 4836, 4984, 4991, 5016, 5054, 5073, 5187, 5208, 5244, 5313, 5434, 5456, 5518, 5642, 5681, 5704, 5776, 5852, 5874, 5928, 6006, 6072, 6118, 6141, 6279, 6384, 6448, 6479, 6578, 6764, 6853, 6864, 6916, 6942, 6992, 7068, 7084, 7161, 7176, 7476, 7581, 7657, 7728, 7832, 7843, 7942, 8008, 8099, 8151, 8184, 8188, 8246, 8277, 8303, 8372, 8463, 8556, 8664, 8778, 8866, 9177, 9256, 9269, 9386, 9424, 9548, 9614, 9672, 9867, 9968, 9982, 10032, 10108, 10146, 10374, 10416, 10488, 10626, 10868, 11036, 11191, 11284, 11362, 11408, 11704, 11748, 11837, 11856, 11913, 12012, 12144, 12236, 12282, 12369, 12558, 12727, 12958, 13156, 13299, 13528, 13547, 13706, 13832, 13884, 14079, 14136, 14168, 14322, 14329, 14352, 14421, 14952, 14973, 15162, 15314, 15664, 15686, 15884, 16016, 16198, 16302, 16368, 16376, 16492, 16554, 16606, 16744, 16926, 17043, 17112, 17328, 17556, 17732, 18354, 18512, 18538, 18601, 18772, 19019, 19096, 19228, 19313, 19344, 19437, 19734, 19964, 20216, 20292, 20559, 20748, 20976, 21252, 21736, 21983, 22072, 22382, 22517, 22568, 22724, 22971, 23023, 23408, 23496, 23529, 23674, 23826, 24024, 24297, 24472, 24564, 24738, 24909, 25116, 25454, 25916, 26312, 26598, 26611, 27056, 27094, 27412, 27664, 27768, 27797, 27807, 28158, 28272, 28336, 28644, 28658, 28842, 29904, 29946, 30324, 30349, 30628, 31031, 31372, 31768, 32129, 32396, 32604, 32752, 32851, 32984, 33108, 33212, 33488, 33573, 33649, 33852, 34086, 34224, 35112, 35464, 35511, 35867, 36708, 37076, 37202, 37544, 38038, 38181, 38192, 38456, 38626, 38874, 38893, 39468, 39767, 39928, 40432, 40584, 40641, 41118, 41496, 42504, 42987, 43472, 43966, 44144, 44764, 45034, 45136, 45353, 45448, 45942, 46046, 46992, 47058, 47348, 47652, 48048, 48594, 48944, 49128, 49476, 49818, 50232, 50908, 51623, 51832, 52421, 52624, 53196, 53222, 53599, 54188, 54824, 54901, 55536, 55594, 55614, 55803, 56316, 57057, 57288, 57316, 57684, 57939, 58121, 59892, 60648, 60698, 61256, 62062, 62491, 62744, 63457, 63536, 64258, 64792, 64883, 65208, 65702, 65949, 65968, 66216, 66424, 67146, 67298, 67551, 67704, 68172, 69069, 70224, 70928, 71022, 71734, 73416, 74152, 74404, 75088, 76076, 76362, 76912, 77252, 77748, 77786, 78337, 78936, 79534, 79833, 79856, 81168, 81282, 82236, 82992, 83391, 84227, 85008, 85974, 87932, 89089, 89528, 90068, 90706, 90896, 91047, 91333, 91884, 92092, 93093, 94116, 94696, 94829, 95304, 96387, 97188, 98256, 98553, 98952, 99636, 100464, 100947, 101816, 101959, 103246, 103664, 104842, 106392, 106444, 107198, 107601, 107939, 108376, 109648, 109802, 111188, 111228, 111606, 112632, 114114, 114576, 114632, 115368, 115878, 116242, 116679, 119301, 119784, 121296, 121396, 122512, 123101, 124124, 124982, 125488, 126914, 128516, 129584, 129766, 130207, 130416, 131404, 131898, 132432, 132848, 134292, 134596, 135102, 135408, 136059, 136344, 138138, 142044, 143468, 145483, 146832, 148304, 148808, 149017, 152152, 152724, 153881, 154504, 154869, 155496, 155572, 156674, 157263, 157619, 157872, 159068, 159666, 160797, 162564, 164472, 164703, 166782, 168454, 171948, 174363, 175864, 176111, 178178, 179056, 180136, 181412, 182094, 182666, 183768, 184184, 186186, 186277, 187473, 188232, 189392, 189658, 190371, 190608, 192774, 194376, 194649, 197106, 197904, 199272, 201894, 203632, 203918, 206492, 209684, 212443, 212784, 212888, 214396, 215202, 215878, 216752, 219604, 222376, 222456, 223212, 224903, 225264, 228228, 229264, 230736, 231756, 232484, 233358, 235011, 238602, 239568, 241813, 242792, 246202, 248248, 249964, 251069, 252681, 253828, 257032, 257393, 259532, 260414, 262808, 263796, 267267, 268584, 269192, 270204, 272118, 272251, 272688, 273999, 276276, 284088, 284487, 286936, 290966, 292721, 297616, 298034, 304304, 305448, 305877, 307762, 309008, 309738, 310992, 311144, 313348, 314526, 315238, 318136, 319332, 321594, 323817, 325128, 328944, 329406, 333564, 336908, 343896, 348726, 351728, 352222, 353419, 356356, 360272, 361361, 362824, 364188, 365332, 366947, 367536, 368368, 369303, 372372, 372554, 374946, 376464, 379316, 380742, 385548, 388752, 389298, 390621, 394212, 394537, 398544, 403788, 407836, 412984, 417677, 419368, 424886, 425776, 427823, 428792, 430404, 431756, 436449, 437437, 439208, 444199, 444752, 444912, 446424, 447051, 449806, 456456, 461643, 463512, 464968, 466716, 470022, 472857, 477204, 483626, 485584, 492404, 496496, 499928, 502138, 505362, 505609, 507656, 514064, 514786, 519064, 520828, 525616, 527592, 528333, 534534, 537168, 538384, 540408, 544236, 544502, 547998, 552552, 558831, 568176, 568974, 573872, 576631, 581932, 585442, 589589, 596068, 610896, 611754, 615524, 619476, 622288, 626696, 629052, 630476, 636272, 637329, 638664, 639331, 643188, 647634, 650256, 658812, 667128, 673816, 674709, 681473, 687792, 697452, 698027, 704444, 706838, 712712, 713713, 722722, 725439, 725648, 728376, 730664, 733894, 738606, 738967, 744744, 745108, 749892, 753207, 755573, 758632, 761484, 771096, 772179, 778596, 781242, 788424, 789074, 807576, 815672, 816753, 824941, 825968, 835354, 838736, 849772, 855646, 857584, 860808, 861707, 863512, 872898, 874874, 878163, 878416, 888398, 892848, 894102, 899612, 912912, 923286, 927024, 929936, 933432, 940044, 945714, 954408, 967252, 984808, 995999, 999856, 1004276, 1010724, 1011218, 1015312, 1018381, 1029572, 1038128, 1041656, 1043119, 1055184, 1056666, 1060257, 1069068, 1080816, 1084083, 1088472, 1089004, 1095996, 1100841, 1105104, 1117662, 1137948, 1153262, 1163864, 1170884, 1179178, 1183611, 1187329, 1192136, 1205683, 1223508, 1231048, 1232777, 1238952, 1253031, 1253392, 1258104, 1260952, 1274658, 1277328, 1278662, 1283469, 1286376, 1295268, 1312311, 1317624, 1332597, 1334256, 1347632, 1349418, 1362946, 1394904, 1396054, 1408888, 1413676, 1425424, 1427426, 1445444, 1450878, 1456752, 1461328, 1467788, 1477212, 1477934, 1489488, 1490216, 1499784, 1506414, 1511146, 1516827, 1517264, 1522968, 1542192, 1544358, 1557192, 1562484, 1576848, 1578148, 1600313, 1615152, 1631344, 1633506, 1649882, 1670708, 1692691, 1699544, 1711292, 1721616, 1723414, 1727024, 1729893, 1745796, 1749748, 1756326, 1768767, 1776796, 1788204, 1799224, 1801751, 1846572, 1866864, 1880088, 1891428, 1908816, 1917993, 1934504, 1937221, 1969616, 1991998, 2008552, 2021448, 2022436, 2036762, 2044419, 2049047, 2059144, 2083312, 2086238, 2094081, 2113332, 2120514, 2138136, 2141139, 2168166, 2176944, 2178008, 2191992, 2201682, 2216901, 2235324, 2266719, 2275896, 2306524, 2327728, 2341768, 2358356, 2367222, 2374658, 2384272, 2411366, 2447016, 2462096, 2465554, 2473933, 2474823, 2477904, 2506062, 2516208, 2521904, 2549316, 2557324, 2566938, 2572752, 2585121, 2590536, 2624622, 2635248, 2665194, 2698836, 2725892, 2761759, 2789808, 2792108, 2817776, 2827352, 2831323, 2854852, 2890888, 2901756, 2923739, 2935576, 2954424, 2955868, 2980432, 2987997, 2994761, 2999568, 3012828, 3022292, 3033654, 3045936, 3055143, 3088716, 3114384, 3124968, 3129357, 3156296, 3200626, 3267012, 3299764, 3341416, 3346109, 3385382, 3399088, 3422584, 3446828, 3459786, 3491592, 3499496, 3512652, 3537534, 3539263, 3553592, 3561987, 3576408, 3598448, 3603502, 3617049, 3693144, 3698331, 3760176, 3782856, 3835986, 3869008, 3874442, 3983996, 4017104, 4036417, 4042896, 4044872, 4073524, 4088838, 4098094, 4118288, 4172476, 4188162, 4226664, 4241028, 4276272, 4282278, 4336332, 4356016, 4383984, 4403364, 4433802, 4470648, 4533438, 4551792, 4594447, 4613048, 4683536, 4716712, 4734444, 4749316, 4770311, 4800939, 4822732, 4886189, 4894032, 4931108, 4947866, 4949646, 5012124, 5078073, 5098632, 5114648, 5133876, 5170242, 5172769, 5181072, 5249244, 5330388, 5397672, 5405253, 5451784, 5523518, 5561699, 5584216, 5654704, 5662646, 5709704, 5774587, 5781776, 5803512, 5811663, 5847478, 5871152, 5908848, 5911736, 5975994, 5989522, 6025656, 6044584, 6067308, 6110286, 6147141, 6177432, 6249936, 6258714, 6312592, 6401252, 6534024, 6599528, 6682832, 6692218, 6770764, 6845168, 6893656, 6919572, 6971993, 6983184, 6998992, 7025304, 7075068, 7078526, 7107184, 7123974, 7152816, 7207004, 7234098, 7386288, 7396662, 7421799, 7496203, 7565712, 7671972, 7748884, 7967992, 8072834, 8089744, 8128637, 8147048, 8177676, 8196188, 8285277, 8311303, 8344952, 8376324, 8439781, 8453328, 8482056, 8493969, 8564556, 8672664, 8771217, 8806728, 8867604, 8941296, 8984283, 9066876, 9074351, 9188894, 9226096, 9433424, 9468888, 9498632, 9540622, 9601878, 9606571, 9645464, 9772378, 9862216, 9895732, 9899292, 10024248, 10038327, 10156146, 10197264, 10229296, 10267752, 10340484, 10345538, 10498488, 10617789, 10660776, 10795344, 10810506, 10903568, 10955989, 11047036, 11123398, 11168432, 11202191, 11325292, 11419408, 11549174, 11607024, 11623326, 11694956, 11823472, 11951988, 11979044, 12051312, 12089168, 12109251, 12134616, 12220572, 12294282, 12354864, 12517428, 12802504, 12947987, 13068048, 13199056, 13262513, 13384436, 13541528, 13560547, 13783341, 13787312, 13839144, 13943986, 14050608, 14150136, 14157052, 14247948, 14310933, 14414008, 14468196, 14658567, 14793324, 14843598, 14992406, 15343944, 15497768, 15518307, 15673879, 15935984, 16145668, 16257274, 16294096, 16355352, 16392376, 16570554, 16622606, 16685097, 16689904, 16752648, 16879562, 16964112, 16987938, 17129112, 17323761, 17345328, 17542434, 17613456, 17735208, 17968566, 18133752, 18148702, 18377788, 18937776, 18997264, 19081244, 19203756, 19213142, 19290928, 19544756, 19724432, 19791464, 19798584, 19819261, 20048496, 20076654, 20312292, 20535504, 20680968, 20691076, 20915979, 20996976, 21235578, 21321552, 21621012, 21911978, 22094072, 22246796, 22404382, 22488609, 22650584, 22907977, 23098348, 23246652, 23389912, 23422763, 23903976, 23958088, 24218502, 24269232, 24385911, 24441144, 24588564, 24933909, 25034856, 25319343, 25605008, 25895974, 26525026, 26768872, 27083056, 27121094, 27223053, 27566682, 27678288, 27887972, 28300272, 28314104, 28495896, 28621866, 28819713, 28828016, 28936392, 29317134, 29586648, 29687196, 29984812, 30687888, 30995536, 31036614, 31347758, 32161129, 32291336, 32514548, 32710704, 32784752, 32867967, 33141108, 33245212, 33370194, 33505296, 33606573, 33759124, 33975876, 34258224, 34647522, 35084868, 35470416, 35937132, 36267504, 36297404, 36755576, 36807199, 38162488, 38407512, 38426284, 38843961, 38931893, 39089512, 39582928, 39597168, 39638522, 39787539, 40153308, 40624584, 40681641, 41361936, 41382152, 41831958, 42471156, 43242024, 43823956, 44188144, 44493592, 44808764, 44977218, 45301168, 45815954, 46196696, 46493304, 46779824, 46845526, 47021637, 47807952, 47916176, 48437004, 48771822, 48882288, 49177128, 49867818, 50069712, 50638686, 51791948, 52473421, 53050052, 53537744, 54242188, 54446106, 55133364, 55775944, 56628208, 56900459, 56991792, 57243732, 57639426, 57872784, 58634268, 59173296, 59374392, 59457783, 59969624, 62073228, 62695516, 63520457, 64322258, 64582672, 65029096, 65735934, 66282216, 66490424, 66740388, 67213146, 67245997, 67518248, 67951752, 68723931, 69295044, 70169736, 70268289, 71874264, 72594808, 73511152, 73614398, 76324976, 76691923, 76815024, 76852568, 77687922, 77863786, 78179024, 79277044, 79575078, 80306616, 81249168, 81363282, 82764304, 83663916, 84942312, 86484048, 87647912, 88987184, 89617528, 89954436, 90635909, 91631908, 92393392, 92837591, 92986608, 93691052, 94043274, 96483387, 96874008, 97543644, 98354256, 99735636, 101277372, 103583896, 104946842, 105672281, 106100104, 108484376, 108892212, 109717153, 110266728, 110421597, 111551888, 113800918, 114487464, 115278852, 116795679, 117268536, 118748784, 118915566, 119939248, 124146456, 125391032, 127040914, 128644516, 130058192, 131471868, 132564432, 132980848, 133480776, 134426292, 134491994, 135036496, 135903504, 137447862, 138590088, 140339472, 140536578, 142427857, 143748528, 145189616, 147228796, 153383846, 153705136, 155375844, 155727572, 157420263, 158554088, 159150156, 160355839, 160613232, 162726564, 167327832, 169884624, 170701377, 172412669, 175295824, 179235056, 179908872, 181271818, 183263816, 185675182, 187382104, 188086548, 190561371, 192966774, 193748016, 195087288, 199471272, 201737991, 202554744, 207167792, 209893684, 211344562, 212200208, 216968752, 217784424, 219434306, 220533456, 220843194, 227601836, 228974928, 230075769, 230557704, 233591358, 234537072, 237831132, 248292912, 250782064, 251987747, 254081828, 257289032, 257650393, 262943736, 266961552, 268852584, 268983988, 271907727, 274895724, 277180176, 278512773, 281073156, 284855714, 294457592, 297803701, 306767692, 310751688, 311455144, 314840526, 317016843, 317108176, 318300312, 320711678, 325453128, 329151459, 334655664, 341402754, 344825338, 359817744, 362543636, 366527632, 371350364, 374764208, 376173096, 381122742, 385933548, 390174576, 398942544, 403475982, 405109488, 419787368, 422689124, 427283571, 435568848, 438868612, 441686388, 455203672, 460151538, 461115408, 467182716, 475662264, 481067517, 503975494, 508163656, 514578064, 515300786, 517238007, 525887472, 537705168, 537967976, 543815454, 549791448, 557025546, 562146312, 569711428, 588915184, 595607402, 613535384, 621503376, 622910288, 629681052, 634033686, 636600624, 641423356, 650906256, 658302918, 682805508, 689650676, 725087272, 739705967, 742700728, 752346192, 755963241, 762245484, 771867096, 772951179, 806951964, 839574736, 845378248, 854567142, 877737224, 883372776, 893411103, 910407344, 920303076, 934365432, 951324528, 962135034, 996994999, 1007950988, 1016327312, 1030601572, 1034476014, 1075935952, 1087630908, 1099582896, 1114051092, 1124292624, 1139422856, 1191214804, 1206888683, 1227070768, 1259362104, 1268067372, 1282846712, 1316605836, 1365611016, 1379301352, 1450174544, 1479411934, 1485401456, 1511926482, 1524490968, 1543734192, 1545902358, 1613903928, 1690756496, 1709134284, 1755474448, 1763914229, 1766745552, 1786822206, 1840606152, 1868730864, 1924270068, 1993989998, 2015901976, 2061203144, 2068952028, 2084625907, 2175261816, 2219117901, 2228102184, 2278845712, 2382429608, 2413777366, 2518724208, 2536134744, 2565693424, 2633211672, 2731222032, 2758602704, 2958823868, 2990984997, 3023852964, 3048981936, 3091804716, 3227807856, 3275840711, 3418268568, 3527828458, 3573644412, 3620666049, 3681212304, 3848540136, 3987979996, 4031803952, 4122406288, 4137904056, 4169251814, 4350523632, 4438235802, 4456204368, 4764859216, 4827554732, 5072269488, 5266423344, 5291742687, 5917647736, 5981969994, 6047705928, 6183609432, 6253877721, 6551681422, 6836537136, 7055656916, 7147288824, 7241332098, 7697080272, 7975959992, 8275808112, 8338503628, 8876471604, 9655109464, 9827522133, 10583485374, 11835295472, 11963939988, 12095411856, 12367218864, 12507755442, 13103362844, 14111313832, 14294577648, 14482664196, 15951919984, 16677007256, 17752943208, 19310218928, 19655044266, 21166970748, 22930884977, 23927879976, 25015510884, 26206725688, 28222627664, 28965328392, 33354014512, 35505886416, 39310088532, 42333941496, 45861769954, 47855759952, 50031021768, 52413451376, 57930656784, 68792654931, 78620177064, 84667882992, 91723539908, 100062043536, 137585309862, 157240354128, 183447079816, 275170619724, 366894159632, 550341239448, 1100682478896]

約数ペア:

[(1, 1100682478896), (2, 550341239448), (3, 366894159632), (4, 275170619724), (6, 183447079816), (7, 157240354128), (8, 137585309862), (11, 100062043536), (12, 91723539908), (13, 84667882992), (14, 78620177064), (16, 68792654931), (19, 57930656784), (21, 52413451376), (22, 50031021768), (23, 47855759952), (24, 45861769954), (26, 42333941496), (28, 39310088532), (31, 35505886416), (33, 33354014512), (38, 28965328392), (39, 28222627664), (42, 26206725688), (44, 25015510884), (46, 23927879976), (48, 22930884977), (52, 21166970748), (56, 19655044266), (57, 19310218928), (62, 17752943208), (66, 16677007256), (69, 15951919984), (76, 14482664196), (77, 14294577648), (78, 14111313832), (84, 13103362844), (88, 12507755442), (89, 12367218864), (91, 12095411856), (92, 11963939988), (93, 11835295472), (104, 10583485374), (112, 9827522133), (114, 9655109464), (124, 8876471604), (132, 8338503628), (133, 8275808112), (138, 7975959992), (143, 7697080272), (152, 7241332098), (154, 7147288824), (156, 7055656916), (161, 6836537136), (168, 6551681422), (176, 6253877721), (178, 6183609432), (182, 6047705928), (184, 5981969994), (186, 5917647736), (208, 5291742687), (209, 5266423344), (217, 5072269488), (228, 4827554732), (231, 4764859216), (247, 4456204368), (248, 4438235802), (253, 4350523632), (264, 4169251814), (266, 4137904056), (267, 4122406288), (273, 4031803952), (276, 3987979996), (286, 3848540136), (299, 3681212304), (304, 3620666049), (308, 3573644412), (312, 3527828458), (322, 3418268568), (336, 3275840711), (341, 3227807856), (356, 3091804716), (361, 3048981936), (364, 3023852964), (368, 2990984997), (372, 2958823868), (399, 2758602704), (403, 2731222032), (418, 2633211672), (429, 2565693424), (434, 2536134744), (437, 2518724208), (456, 2413777366), (462, 2382429608), (483, 2278845712), (494, 2228102184), (496, 2219117901), (506, 2175261816), (528, 2084625907), (532, 2068952028), (534, 2061203144), (546, 2015901976), (552, 1993989998), (572, 1924270068), (589, 1868730864), (598, 1840606152), (616, 1786822206), (623, 1766745552), (624, 1763914229), (627, 1755474448), (644, 1709134284), (651, 1690756496), (682, 1613903928), (712, 1545902358), (713, 1543734192), (722, 1524490968), (728, 1511926482), (741, 1485401456), (744, 1479411934), (759, 1450174544), (798, 1379301352), (806, 1365611016), (836, 1316605836), (858, 1282846712), (868, 1268067372), (874, 1259362104), (897, 1227070768), (912, 1206888683), (924, 1191214804), (966, 1139422856), (979, 1124292624), (988, 1114051092), (1001, 1099582896), (1012, 1087630908), (1023, 1075935952), (1064, 1034476014), (1068, 1030601572), (1083, 1016327312), (1092, 1007950988), (1104, 996994999), (1144, 962135034), (1157, 951324528), (1178, 934365432), (1196, 920303076), (1209, 910407344), (1232, 893411103), (1246, 883372776), (1254, 877737224), (1288, 854567142), (1302, 845378248), (1311, 839574736), (1364, 806951964), (1424, 772951179), (1426, 771867096), (1444, 762245484), (1456, 755963241), (1463, 752346192), (1482, 742700728), (1488, 739705967), (1518, 725087272), (1596, 689650676), (1612, 682805508), (1672, 658302918), (1691, 650906256), (1716, 641423356), (1729, 636600624), (1736, 634033686), (1748, 629681052), (1767, 622910288), (1771, 621503376), (1794, 613535384), (1848, 595607402), (1869, 588915184), (1932, 569711428), (1958, 562146312), (1976, 557025546), (2002, 549791448), (2024, 543815454), (2046, 537967976), (2047, 537705168), (2093, 525887472), (2128, 517238007), (2136, 515300786), (2139, 514578064), (2166, 508163656), (2184, 503975494), (2288, 481067517), (2314, 475662264), (2356, 467182716), (2387, 461115408), (2392, 460151538), (2418, 455203672), (2492, 441686388), (2508, 438868612), (2527, 435568848), (2576, 427283571), (2604, 422689124), (2622, 419787368), (2717, 405109488), (2728, 403475982), (2759, 398942544), (2821, 390174576), (2852, 385933548), (2888, 381122742), (2926, 376173096), (2937, 374764208), (2964, 371350364), (3003, 366527632), (3036, 362543636), (3059, 359817744), (3192, 344825338), (3224, 341402754), (3289, 334655664), (3344, 329151459), (3382, 325453128), (3432, 320711678), (3458, 318300312), (3471, 317108176), (3472, 317016843), (3496, 314840526), (3534, 311455144), (3542, 310751688), (3588, 306767692), (3696, 297803701), (3738, 294457592), (3864, 284855714), (3916, 281073156), (3952, 278512773), (3971, 277180176), (4004, 274895724), (4048, 271907727), (4092, 268983988), (4094, 268852584), (4123, 266961552), (4186, 262943736), (4272, 257650393), (4278, 257289032), (4332, 254081828), (4368, 251987747), (4389, 250782064), (4433, 248292912), (4628, 237831132), (4693, 234537072), (4712, 233591358), (4774, 230557704), (4784, 230075769), (4807, 228974928), (4836, 227601836), (4984, 220843194), (4991, 220533456), (5016, 219434306), (5054, 217784424), (5073, 216968752), (5187, 212200208), (5208, 211344562), (5244, 209893684), (5313, 207167792), (5434, 202554744), (5456, 201737991), (5518, 199471272), (5642, 195087288), (5681, 193748016), (5704, 192966774), (5776, 190561371), (5852, 188086548), (5874, 187382104), (5928, 185675182), (6006, 183263816), (6072, 181271818), (6118, 179908872), (6141, 179235056), (6279, 175295824), (6384, 172412669), (6448, 170701377), (6479, 169884624), (6578, 167327832), (6764, 162726564), (6853, 160613232), (6864, 160355839), (6916, 159150156), (6942, 158554088), (6992, 157420263), (7068, 155727572), (7084, 155375844), (7161, 153705136), (7176, 153383846), (7476, 147228796), (7581, 145189616), (7657, 143748528), (7728, 142427857), (7832, 140536578), (7843, 140339472), (7942, 138590088), (8008, 137447862), (8099, 135903504), (8151, 135036496), (8184, 134491994), (8188, 134426292), (8246, 133480776), (8277, 132980848), (8303, 132564432), (8372, 131471868), (8463, 130058192), (8556, 128644516), (8664, 127040914), (8778, 125391032), (8866, 124146456), (9177, 119939248), (9256, 118915566), (9269, 118748784), (9386, 117268536), (9424, 116795679), (9548, 115278852), (9614, 114487464), (9672, 113800918), (9867, 111551888), (9968, 110421597), (9982, 110266728), (10032, 109717153), (10108, 108892212), (10146, 108484376), (10374, 106100104), (10416, 105672281), (10488, 104946842), (10626, 103583896), (10868, 101277372), (11036, 99735636), (11191, 98354256), (11284, 97543644), (11362, 96874008), (11408, 96483387), (11704, 94043274), (11748, 93691052), (11837, 92986608), (11856, 92837591), (11913, 92393392), (12012, 91631908), (12144, 90635909), (12236, 89954436), (12282, 89617528), (12369, 88987184), (12558, 87647912), (12727, 86484048), (12958, 84942312), (13156, 83663916), (13299, 82764304), (13528, 81363282), (13547, 81249168), (13706, 80306616), (13832, 79575078), (13884, 79277044), (14079, 78179024), (14136, 77863786), (14168, 77687922), (14322, 76852568), (14329, 76815024), (14352, 76691923), (14421, 76324976), (14952, 73614398), (14973, 73511152), (15162, 72594808), (15314, 71874264), (15664, 70268289), (15686, 70169736), (15884, 69295044), (16016, 68723931), (16198, 67951752), (16302, 67518248), (16368, 67245997), (16376, 67213146), (16492, 66740388), (16554, 66490424), (16606, 66282216), (16744, 65735934), (16926, 65029096), (17043, 64582672), (17112, 64322258), (17328, 63520457), (17556, 62695516), (17732, 62073228), (18354, 59969624), (18512, 59457783), (18538, 59374392), (18601, 59173296), (18772, 58634268), (19019, 57872784), (19096, 57639426), (19228, 57243732), (19313, 56991792), (19344, 56900459), (19437, 56628208), (19734, 55775944), (19964, 55133364), (20216, 54446106), (20292, 54242188), (20559, 53537744), (20748, 53050052), (20976, 52473421), (21252, 51791948), (21736, 50638686), (21983, 50069712), (22072, 49867818), (22382, 49177128), (22517, 48882288), (22568, 48771822), (22724, 48437004), (22971, 47916176), (23023, 47807952), (23408, 47021637), (23496, 46845526), (23529, 46779824), (23674, 46493304), (23826, 46196696), (24024, 45815954), (24297, 45301168), (24472, 44977218), (24564, 44808764), (24738, 44493592), (24909, 44188144), (25116, 43823956), (25454, 43242024), (25916, 42471156), (26312, 41831958), (26598, 41382152), (26611, 41361936), (27056, 40681641), (27094, 40624584), (27412, 40153308), (27664, 39787539), (27768, 39638522), (27797, 39597168), (27807, 39582928), (28158, 39089512), (28272, 38931893), (28336, 38843961), (28644, 38426284), (28658, 38407512), (28842, 38162488), (29904, 36807199), (29946, 36755576), (30324, 36297404), (30349, 36267504), (30628, 35937132), (31031, 35470416), (31372, 35084868), (31768, 34647522), (32129, 34258224), (32396, 33975876), (32604, 33759124), (32752, 33606573), (32851, 33505296), (32984, 33370194), (33108, 33245212), (33212, 33141108), (33488, 32867967), (33573, 32784752), (33649, 32710704), (33852, 32514548), (34086, 32291336), (34224, 32161129), (35112, 31347758), (35464, 31036614), (35511, 30995536), (35867, 30687888), (36708, 29984812), (37076, 29687196), (37202, 29586648), (37544, 29317134), (38038, 28936392), (38181, 28828016), (38192, 28819713), (38456, 28621866), (38626, 28495896), (38874, 28314104), (38893, 28300272), (39468, 27887972), (39767, 27678288), (39928, 27566682), (40432, 27223053), (40584, 27121094), (40641, 27083056), (41118, 26768872), (41496, 26525026), (42504, 25895974), (42987, 25605008), (43472, 25319343), (43966, 25034856), (44144, 24933909), (44764, 24588564), (45034, 24441144), (45136, 24385911), (45353, 24269232), (45448, 24218502), (45942, 23958088), (46046, 23903976), (46992, 23422763), (47058, 23389912), (47348, 23246652), (47652, 23098348), (48048, 22907977), (48594, 22650584), (48944, 22488609), (49128, 22404382), (49476, 22246796), (49818, 22094072), (50232, 21911978), (50908, 21621012), (51623, 21321552), (51832, 21235578), (52421, 20996976), (52624, 20915979), (53196, 20691076), (53222, 20680968), (53599, 20535504), (54188, 20312292), (54824, 20076654), (54901, 20048496), (55536, 19819261), (55594, 19798584), (55614, 19791464), (55803, 19724432), (56316, 19544756), (57057, 19290928), (57288, 19213142), (57316, 19203756), (57684, 19081244), (57939, 18997264), (58121, 18937776), (59892, 18377788), (60648, 18148702), (60698, 18133752), (61256, 17968566), (62062, 17735208), (62491, 17613456), (62744, 17542434), (63457, 17345328), (63536, 17323761), (64258, 17129112), (64792, 16987938), (64883, 16964112), (65208, 16879562), (65702, 16752648), (65949, 16689904), (65968, 16685097), (66216, 16622606), (66424, 16570554), (67146, 16392376), (67298, 16355352), (67551, 16294096), (67704, 16257274), (68172, 16145668), (69069, 15935984), (70224, 15673879), (70928, 15518307), (71022, 15497768), (71734, 15343944), (73416, 14992406), (74152, 14843598), (74404, 14793324), (75088, 14658567), (76076, 14468196), (76362, 14414008), (76912, 14310933), (77252, 14247948), (77748, 14157052), (77786, 14150136), (78337, 14050608), (78936, 13943986), (79534, 13839144), (79833, 13787312), (79856, 13783341), (81168, 13560547), (81282, 13541528), (82236, 13384436), (82992, 13262513), (83391, 13199056), (84227, 13068048), (85008, 12947987), (85974, 12802504), (87932, 12517428), (89089, 12354864), (89528, 12294282), (90068, 12220572), (90706, 12134616), (90896, 12109251), (91047, 12089168), (91333, 12051312), (91884, 11979044), (92092, 11951988), (93093, 11823472), (94116, 11694956), (94696, 11623326), (94829, 11607024), (95304, 11549174), (96387, 11419408), (97188, 11325292), (98256, 11202191), (98553, 11168432), (98952, 11123398), (99636, 11047036), (100464, 10955989), (100947, 10903568), (101816, 10810506), (101959, 10795344), (103246, 10660776), (103664, 10617789), (104842, 10498488), (106392, 10345538), (106444, 10340484), (107198, 10267752), (107601, 10229296), (107939, 10197264), (108376, 10156146), (109648, 10038327), (109802, 10024248), (111188, 9899292), (111228, 9895732), (111606, 9862216), (112632, 9772378), (114114, 9645464), (114576, 9606571), (114632, 9601878), (115368, 9540622), (115878, 9498632), (116242, 9468888), (116679, 9433424), (119301, 9226096), (119784, 9188894), (121296, 9074351), (121396, 9066876), (122512, 8984283), (123101, 8941296), (124124, 8867604), (124982, 8806728), (125488, 8771217), (126914, 8672664), (128516, 8564556), (129584, 8493969), (129766, 8482056), (130207, 8453328), (130416, 8439781), (131404, 8376324), (131898, 8344952), (132432, 8311303), (132848, 8285277), (134292, 8196188), (134596, 8177676), (135102, 8147048), (135408, 8128637), (136059, 8089744), (136344, 8072834), (138138, 7967992), (142044, 7748884), (143468, 7671972), (145483, 7565712), (146832, 7496203), (148304, 7421799), (148808, 7396662), (149017, 7386288), (152152, 7234098), (152724, 7207004), (153881, 7152816), (154504, 7123974), (154869, 7107184), (155496, 7078526), (155572, 7075068), (156674, 7025304), (157263, 6998992), (157619, 6983184), (157872, 6971993), (159068, 6919572), (159666, 6893656), (160797, 6845168), (162564, 6770764), (164472, 6692218), (164703, 6682832), (166782, 6599528), (168454, 6534024), (171948, 6401252), (174363, 6312592), (175864, 6258714), (176111, 6249936), (178178, 6177432), (179056, 6147141), (180136, 6110286), (181412, 6067308), (182094, 6044584), (182666, 6025656), (183768, 5989522), (184184, 5975994), (186186, 5911736), (186277, 5908848), (187473, 5871152), (188232, 5847478), (189392, 5811663), (189658, 5803512), (190371, 5781776), (190608, 5774587), (192774, 5709704), (194376, 5662646), (194649, 5654704), (197106, 5584216), (197904, 5561699), (199272, 5523518), (201894, 5451784), (203632, 5405253), (203918, 5397672), (206492, 5330388), (209684, 5249244), (212443, 5181072), (212784, 5172769), (212888, 5170242), (214396, 5133876), (215202, 5114648), (215878, 5098632), (216752, 5078073), (219604, 5012124), (222376, 4949646), (222456, 4947866), (223212, 4931108), (224903, 4894032), (225264, 4886189), (228228, 4822732), (229264, 4800939), (230736, 4770311), (231756, 4749316), (232484, 4734444), (233358, 4716712), (235011, 4683536), (238602, 4613048), (239568, 4594447), (241813, 4551792), (242792, 4533438), (246202, 4470648), (248248, 4433802), (249964, 4403364), (251069, 4383984), (252681, 4356016), (253828, 4336332), (257032, 4282278), (257393, 4276272), (259532, 4241028), (260414, 4226664), (262808, 4188162), (263796, 4172476), (267267, 4118288), (268584, 4098094), (269192, 4088838), (270204, 4073524), (272118, 4044872), (272251, 4042896), (272688, 4036417), (273999, 4017104), (276276, 3983996), (284088, 3874442), (284487, 3869008), (286936, 3835986), (290966, 3782856), (292721, 3760176), (297616, 3698331), (298034, 3693144), (304304, 3617049), (305448, 3603502), (305877, 3598448), (307762, 3576408), (309008, 3561987), (309738, 3553592), (310992, 3539263), (311144, 3537534), (313348, 3512652), (314526, 3499496), (315238, 3491592), (318136, 3459786), (319332, 3446828), (321594, 3422584), (323817, 3399088), (325128, 3385382), (328944, 3346109), (329406, 3341416), (333564, 3299764), (336908, 3267012), (343896, 3200626), (348726, 3156296), (351728, 3129357), (352222, 3124968), (353419, 3114384), (356356, 3088716), (360272, 3055143), (361361, 3045936), (362824, 3033654), (364188, 3022292), (365332, 3012828), (366947, 2999568), (367536, 2994761), (368368, 2987997), (369303, 2980432), (372372, 2955868), (372554, 2954424), (374946, 2935576), (376464, 2923739), (379316, 2901756), (380742, 2890888), (385548, 2854852), (388752, 2831323), (389298, 2827352), (390621, 2817776), (394212, 2792108), (394537, 2789808), (398544, 2761759), (403788, 2725892), (407836, 2698836), (412984, 2665194), (417677, 2635248), (419368, 2624622), (424886, 2590536), (425776, 2585121), (427823, 2572752), (428792, 2566938), (430404, 2557324), (431756, 2549316), (436449, 2521904), (437437, 2516208), (439208, 2506062), (444199, 2477904), (444752, 2474823), (444912, 2473933), (446424, 2465554), (447051, 2462096), (449806, 2447016), (456456, 2411366), (461643, 2384272), (463512, 2374658), (464968, 2367222), (466716, 2358356), (470022, 2341768), (472857, 2327728), (477204, 2306524), (483626, 2275896), (485584, 2266719), (492404, 2235324), (496496, 2216901), (499928, 2201682), (502138, 2191992), (505362, 2178008), (505609, 2176944), (507656, 2168166), (514064, 2141139), (514786, 2138136), (519064, 2120514), (520828, 2113332), (525616, 2094081), (527592, 2086238), (528333, 2083312), (534534, 2059144), (537168, 2049047), (538384, 2044419), (540408, 2036762), (544236, 2022436), (544502, 2021448), (547998, 2008552), (552552, 1991998), (558831, 1969616), (568176, 1937221), (568974, 1934504), (573872, 1917993), (576631, 1908816), (581932, 1891428), (585442, 1880088), (589589, 1866864), (596068, 1846572), (610896, 1801751), (611754, 1799224), (615524, 1788204), (619476, 1776796), (622288, 1768767), (626696, 1756326), (629052, 1749748), (630476, 1745796), (636272, 1729893), (637329, 1727024), (638664, 1723414), (639331, 1721616), (643188, 1711292), (647634, 1699544), (650256, 1692691), (658812, 1670708), (667128, 1649882), (673816, 1633506), (674709, 1631344), (681473, 1615152), (687792, 1600313), (697452, 1578148), (698027, 1576848), (704444, 1562484), (706838, 1557192), (712712, 1544358), (713713, 1542192), (722722, 1522968), (725439, 1517264), (725648, 1516827), (728376, 1511146), (730664, 1506414), (733894, 1499784), (738606, 1490216), (738967, 1489488), (744744, 1477934), (745108, 1477212), (749892, 1467788), (753207, 1461328), (755573, 1456752), (758632, 1450878), (761484, 1445444), (771096, 1427426), (772179, 1425424), (778596, 1413676), (781242, 1408888), (788424, 1396054), (789074, 1394904), (807576, 1362946), (815672, 1349418), (816753, 1347632), (824941, 1334256), (825968, 1332597), (835354, 1317624), (838736, 1312311), (849772, 1295268), (855646, 1286376), (857584, 1283469), (860808, 1278662), (861707, 1277328), (863512, 1274658), (872898, 1260952), (874874, 1258104), (878163, 1253392), (878416, 1253031), (888398, 1238952), (892848, 1232777), (894102, 1231048), (899612, 1223508), (912912, 1205683), (923286, 1192136), (927024, 1187329), (929936, 1183611), (933432, 1179178), (940044, 1170884), (945714, 1163864), (954408, 1153262), (967252, 1137948), (984808, 1117662), (995999, 1105104), (999856, 1100841), (1004276, 1095996), (1010724, 1089004), (1011218, 1088472), (1015312, 1084083), (1018381, 1080816), (1029572, 1069068), (1038128, 1060257), (1041656, 1056666), (1043119, 1055184)]