843636129336

素因数分解:

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

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 114, 117, 121, 126, 127, 132, 133, 143, 147, 152, 154, 156, 162, 168, 171, 182, 189, 196, 198, 209, 216, 228, 231, 234, 242, 247, 252, 254, 264, 266, 273, 286, 294, 297, 308, 312, 324, 342, 343, 351, 363, 364, 378, 381, 392, 396, 399, 418, 429, 441, 456, 462, 468, 484, 494, 504, 508, 513, 532, 539, 546, 567, 572, 588, 594, 616, 627, 637, 648, 684, 686, 693, 702, 726, 728, 741, 756, 762, 792, 798, 819, 836, 847, 858, 882, 889, 891, 924, 931, 936, 968, 988, 1001, 1016, 1026, 1029, 1053, 1064, 1078, 1089, 1092, 1134, 1143, 1144, 1176, 1188, 1197, 1254, 1274, 1287, 1323, 1368, 1372, 1386, 1397, 1404, 1452, 1463, 1482, 1512, 1524, 1539, 1573, 1596, 1617, 1638, 1651, 1672, 1694, 1716, 1729, 1764, 1778, 1782, 1848, 1862, 1881, 1911, 1976, 2002, 2052, 2058, 2079, 2106, 2156, 2178, 2184, 2223, 2268, 2286, 2299, 2376, 2394, 2413, 2457, 2508, 2541, 2548, 2574, 2646, 2667, 2717, 2744, 2772, 2793, 2794, 2808, 2904, 2926, 2964, 3003, 3048, 3078, 3087, 3146, 3192, 3234, 3267, 3276, 3302, 3388, 3429, 3432, 3458, 3528, 3556, 3564, 3591, 3724, 3762, 3773, 3822, 3861, 3969, 4004, 4104, 4116, 4158, 4191, 4212, 4312, 4356, 4389, 4446, 4459, 4536, 4572, 4598, 4719, 4788, 4826, 4851, 4914, 4953, 5016, 5082, 5096, 5148, 5187, 5292, 5334, 5434, 5544, 5586, 5588, 5643, 5733, 5852, 5928, 5929, 6006, 6156, 6174, 6223, 6237, 6292, 6468, 6517, 6534, 6552, 6604, 6669, 6776, 6858, 6897, 6916, 7007, 7112, 7128, 7182, 7239, 7371, 7448, 7524, 7546, 7623, 7644, 7722, 7938, 8001, 8008, 8151, 8232, 8316, 8379, 8382, 8424, 8712, 8778, 8892, 8918, 9009, 9144, 9196, 9261, 9438, 9576, 9652, 9702, 9779, 9801, 9828, 9906, 10164, 10241, 10287, 10296, 10374, 10584, 10668, 10773, 10868, 11011, 11172, 11176, 11286, 11319, 11466, 11557, 11583, 11704, 11858, 12012, 12103, 12312, 12348, 12446, 12474, 12573, 12584, 12936, 13034, 13068, 13167, 13208, 13338, 13377, 13716, 13794, 13832, 14014, 14157, 14364, 14478, 14553, 14742, 14859, 15048, 15092, 15246, 15288, 15367, 15444, 15561, 15876, 16002, 16093, 16302, 16632, 16758, 16764, 16891, 16929, 17199, 17556, 17784, 17787, 17836, 18018, 18161, 18392, 18522, 18669, 18876, 19019, 19304, 19404, 19551, 19558, 19602, 19656, 19812, 20007, 20328, 20482, 20574, 20691, 20748, 21021, 21336, 21546, 21717, 21736, 22022, 22344, 22572, 22638, 22869, 22932, 23114, 23166, 23716, 24003, 24024, 24206, 24453, 24696, 24892, 24948, 25137, 25146, 26068, 26136, 26334, 26543, 26676, 26754, 27027, 27432, 27588, 27783, 28028, 28314, 28728, 28956, 29106, 29337, 29484, 29718, 29887, 30184, 30492, 30723, 30734, 30888, 31122, 31369, 31752, 32004, 32186, 32604, 33033, 33516, 33528, 33782, 33858, 33957, 34398, 34671, 35112, 35574, 35672, 36036, 36309, 36322, 37044, 37338, 37719, 37752, 38038, 38808, 39102, 39116, 39204, 39501, 39624, 40014, 40131, 40964, 41148, 41382, 41496, 41503, 42042, 42471, 43092, 43434, 43561, 43659, 44044, 44577, 45144, 45276, 45738, 45864, 46101, 46228, 46332, 46683, 47432, 48006, 48279, 48412, 48906, 49049, 49784, 49896, 50274, 50292, 50673, 51597, 52136, 52668, 53086, 53352, 53361, 53508, 54054, 54483, 55176, 55566, 56007, 56056, 56628, 57057, 57912, 58212, 58653, 58674, 58968, 59436, 59774, 60984, 61446, 61468, 62073, 62244, 62738, 63063, 64008, 64372, 65151, 65208, 66066, 67032, 67564, 67716, 67914, 68453, 68607, 68796, 69342, 71148, 71687, 72009, 72072, 72618, 72644, 73359, 74088, 74676, 75411, 75438, 76076, 77077, 78204, 78232, 78408, 79002, 79629, 80028, 80262, 80899, 81081, 81928, 82296, 82764, 83006, 84084, 84721, 84942, 86184, 86868, 87122, 87318, 88011, 88088, 89154, 89661, 90552, 91476, 92169, 92202, 92456, 92664, 93366, 94107, 96012, 96558, 96824, 97812, 98098, 99099, 100548, 100584, 101346, 101871, 103194, 104013, 105336, 106172, 106722, 107016, 107569, 108108, 108927, 108966, 111132, 112014, 112651, 113157, 113256, 114114, 116424, 117306, 117348, 118237, 118503, 118872, 119548, 120393, 122892, 122936, 124146, 124488, 124509, 125476, 126126, 127127, 127413, 128744, 130302, 130683, 132132, 133133, 133731, 135128, 135432, 135828, 136906, 137214, 137592, 138303, 138684, 140049, 142296, 143374, 144018, 144837, 145236, 145288, 146718, 147147, 149352, 150822, 150876, 152019, 152152, 154154, 156408, 158004, 159258, 160056, 160083, 160524, 161798, 162162, 163449, 165528, 166012, 168021, 168168, 169442, 169884, 171171, 173736, 174244, 174636, 175959, 176022, 178308, 179322, 182952, 184338, 184404, 185801, 186219, 186732, 188214, 189189, 192024, 193116, 195453, 195624, 196196, 198198, 199771, 201096, 202692, 203742, 205359, 206388, 208026, 209209, 212344, 213444, 215061, 215138, 216216, 217854, 217932, 219583, 220077, 222264, 224028, 225302, 226314, 228228, 231231, 234612, 234696, 236474, 237006, 238887, 239096, 240786, 242697, 245784, 248292, 249018, 250952, 252252, 254163, 254254, 254826, 260604, 261366, 264033, 264264, 266266, 267462, 268983, 271656, 273812, 274428, 276507, 276606, 277368, 280098, 282321, 286748, 288036, 289674, 290472, 291973, 293436, 294294, 297297, 301644, 301752, 304038, 305613, 308308, 312039, 316008, 318516, 320166, 321048, 322707, 323596, 324324, 326781, 326898, 332024, 336042, 337953, 338884, 339768, 342342, 345059, 348488, 349272, 351918, 352044, 354711, 356616, 358644, 361179, 368676, 368808, 371602, 372438, 373464, 373527, 376428, 378378, 381381, 386232, 390906, 392049, 392392, 396396, 399399, 399542, 405384, 407484, 410718, 412776, 414909, 416052, 418418, 426888, 430122, 430276, 434511, 435708, 435864, 439166, 440154, 441441, 448056, 450604, 452628, 456057, 456456, 462462, 469224, 472948, 474012, 477774, 479171, 480249, 481572, 485394, 490347, 496584, 498036, 504063, 504504, 508326, 508508, 509652, 513513, 521208, 522732, 527877, 528066, 532532, 534924, 537966, 539539, 547624, 548856, 553014, 553212, 557403, 560196, 564642, 566293, 567567, 573496, 576072, 579348, 583946, 586872, 588588, 594594, 599313, 603288, 608076, 611226, 616077, 616616, 624078, 627627, 637032, 640332, 645183, 645414, 647192, 648648, 653562, 653796, 658749, 672084, 675906, 677768, 684684, 690118, 693693, 703836, 704088, 709422, 716661, 717288, 722358, 728091, 737352, 743204, 744876, 747054, 752856, 752983, 756756, 762489, 762762, 781812, 784098, 788557, 792099, 792792, 798798, 799084, 806949, 814968, 821436, 827659, 829521, 829818, 832104, 836836, 846963, 860244, 860552, 869022, 871416, 875919, 878332, 880308, 882882, 889889, 891891, 901208, 905256, 912114, 924924, 931931, 936117, 945896, 948024, 955548, 958342, 960498, 963144, 968121, 970788, 980343, 980694, 996072, 1008126, 1013859, 1016652, 1017016, 1019304, 1027026, 1035177, 1045464, 1055754, 1056132, 1064133, 1065064, 1069848, 1075932, 1079078, 1106028, 1106424, 1114806, 1120392, 1120581, 1129284, 1132586, 1135134, 1144143, 1158696, 1167892, 1176147, 1177176, 1189188, 1198197, 1198626, 1216152, 1222452, 1232154, 1244727, 1248156, 1255254, 1280664, 1290366, 1290828, 1300607, 1303533, 1307124, 1307592, 1317498, 1324323, 1344168, 1351812, 1368171, 1369368, 1380236, 1387386, 1398397, 1407672, 1418844, 1433322, 1437513, 1444716, 1456182, 1464463, 1471041, 1486408, 1489752, 1494108, 1505966, 1513512, 1524978, 1525524, 1537081, 1540539, 1563624, 1568196, 1577114, 1584198, 1597596, 1598168, 1613898, 1618617, 1642872, 1655318, 1659042, 1659636, 1672209, 1673672, 1693926, 1698879, 1720488, 1738044, 1751838, 1756664, 1760616, 1765764, 1779778, 1783782, 1797939, 1824228, 1848231, 1849848, 1863862, 1872234, 1882881, 1911096, 1916684, 1920996, 1935549, 1936242, 1941576, 1960686, 1961388, 1976247, 2016252, 2027718, 2033304, 2043811, 2054052, 2070354, 2081079, 2111508, 2112264, 2128266, 2149983, 2151864, 2158156, 2184273, 2212056, 2229612, 2241162, 2258568, 2258949, 2265172, 2270268, 2287467, 2288286, 2335784, 2352294, 2365671, 2378376, 2396394, 2397252, 2415413, 2420847, 2444904, 2464308, 2482977, 2489454, 2496312, 2510508, 2540889, 2580732, 2581656, 2601214, 2607066, 2614248, 2627757, 2634996, 2648646, 2669667, 2703624, 2736342, 2760472, 2774772, 2795793, 2796794, 2837688, 2866644, 2875026, 2889432, 2904363, 2912364, 2928926, 2942082, 2988216, 3011932, 3041577, 3049956, 3051048, 3074162, 3081078, 3105531, 3136392, 3154228, 3168396, 3192399, 3195192, 3227796, 3237234, 3310636, 3318084, 3319272, 3344418, 3361743, 3387852, 3397758, 3432429, 3476088, 3503676, 3528441, 3531528, 3559556, 3567564, 3594591, 3595878, 3648456, 3696462, 3727724, 3744468, 3765762, 3795649, 3833368, 3841992, 3871098, 3872484, 3901821, 3921372, 3922776, 3952494, 3972969, 4032504, 4055436, 4087622, 4108104, 4140708, 4162158, 4195191, 4223016, 4256532, 4299966, 4312539, 4316312, 4368546, 4393389, 4459224, 4482324, 4517898, 4530344, 4540536, 4574934, 4576572, 4611243, 4704588, 4731342, 4792788, 4794504, 4830826, 4841694, 4855851, 4928616, 4965954, 4978908, 5016627, 5021016, 5081778, 5096637, 5161464, 5202428, 5214132, 5255514, 5269992, 5270881, 5297292, 5339334, 5393817, 5472684, 5544693, 5549544, 5591586, 5593588, 5648643, 5733288, 5750052, 5806647, 5808726, 5824728, 5857852, 5884164, 5928741, 6023864, 6083154, 6099912, 6131433, 6148324, 6162156, 6211062, 6229223, 6243237, 6308456, 6336792, 6384798, 6455592, 6474468, 6552819, 6621272, 6636168, 6688836, 6723486, 6775704, 6776847, 6795516, 6862401, 6864858, 7007352, 7056882, 7097013, 7119112, 7135128, 7189182, 7191756, 7246239, 7392924, 7448931, 7455448, 7488936, 7531524, 7591298, 7742196, 7744968, 7803642, 7842744, 7883271, 7904988, 7945938, 8009001, 8110872, 8175244, 8281416, 8324316, 8387379, 8390382, 8513064, 8599932, 8625078, 8713089, 8737092, 8786778, 8964648, 9035796, 9104249, 9124731, 9149868, 9153144, 9222486, 9316593, 9409176, 9462684, 9577197, 9585576, 9661652, 9683388, 9711702, 9788779, 9931908, 9957816, 10033254, 10163556, 10193274, 10251241, 10297287, 10404856, 10428264, 10511028, 10541762, 10594584, 10678668, 10759567, 10783773, 10787634, 10945368, 11089386, 11183172, 11187176, 11297286, 11386947, 11500104, 11613294, 11617452, 11705463, 11715704, 11768328, 11857482, 12166308, 12262866, 12296648, 12324312, 12422124, 12458446, 12486474, 12585573, 12769596, 12937617, 12948936, 13105638, 13180167, 13377672, 13446972, 13553694, 13591032, 13724802, 13729716, 13833729, 14113764, 14194026, 14306677, 14378364, 14383512, 14492478, 14567553, 14785848, 14897862, 15049881, 15063048, 15182596, 15289911, 15484392, 15607284, 15766542, 15809976, 15812643, 15891876, 16018002, 16181451, 16350488, 16648632, 16774758, 16780764, 16907891, 16945929, 17199864, 17250156, 17426178, 17474184, 17573556, 17786223, 18071592, 18208498, 18249462, 18299736, 18394299, 18444972, 18633186, 18687669, 18925368, 19154394, 19323304, 19366776, 19423404, 19577558, 19863816, 20066508, 20327112, 20330541, 20386548, 20502482, 20594574, 21022056, 21083524, 21291039, 21357336, 21519134, 21567546, 21575268, 21738717, 22178772, 22346793, 22366344, 22594572, 22773894, 23226588, 23234904, 23410926, 23649813, 23714964, 24027003, 24332616, 24525732, 24844248, 24916892, 24972948, 25162137, 25171146, 25539192, 25875234, 26211276, 26360334, 26569543, 26893944, 27107388, 27312747, 27449604, 27459432, 27667458, 27949779, 28227528, 28388052, 28613354, 28756728, 28984956, 29135106, 29366337, 29795724, 30099762, 30365192, 30579822, 30753723, 31214568, 31533084, 31625286, 31783752, 32036004, 32278701, 32362902, 33549516, 33561528, 33815782, 33891858, 34160841, 34500312, 34852356, 35116389, 35147112, 35572446, 36416996, 36498924, 36788598, 36889944, 37266372, 37375338, 37756719, 38308788, 38812851, 38846808, 39155116, 39540501, 40133016, 40661082, 40773096, 41004964, 41189148, 41501187, 42167048, 42582078, 42920031, 43038268, 43135092, 43150536, 43477434, 43702659, 44357544, 44693586, 45189144, 45547788, 45869733, 46453176, 46821852, 47299626, 47429928, 47437929, 48054006, 49051464, 49833784, 49945896, 50324274, 50342292, 50723673, 51750468, 52422552, 52720668, 53139086, 54214776, 54625494, 54899208, 55182897, 55334916, 55899558, 56063007, 56776104, 57226708, 57969912, 58270212, 58732674, 59591448, 60199524, 60991623, 61159644, 61507446, 63066168, 63250572, 63873117, 64072008, 64557402, 64725804, 65216151, 67040379, 67099032, 67631564, 67783716, 68321682, 68521453, 69704712, 70232778, 71144892, 72081009, 72833992, 72997848, 73577196, 74532744, 74750676, 75486411, 75513438, 76617576, 77625702, 78310232, 79081002, 79708629, 81322164, 81938241, 82009928, 82378296, 83002374, 85164156, 85840062, 86076536, 86270184, 86954868, 87405318, 88099011, 89387172, 91095576, 91739466, 92261169, 93643704, 94599252, 94875858, 96108012, 96836103, 100146739, 100648548, 100684584, 101447346, 102482523, 103500936, 105349167, 105441336, 106278172, 109250988, 110365794, 110669832, 111799116, 112126014, 113270157, 114453416, 116540424, 117465348, 118355237, 118621503, 120399048, 121983246, 122319288, 123014892, 124503561, 126501144, 127746234, 128760093, 129114804, 129451608, 130432302, 134080758, 135263128, 135567432, 136643364, 137042906, 140465556, 142289784, 142313787, 144162018, 147154392, 149501352, 150972822, 151026876, 152171019, 155251404, 158162004, 159417258, 162644328, 163876482, 165548691, 166004748, 168189021, 170328312, 171680124, 173909736, 174810636, 176198022, 178774344, 183478932, 184522338, 185986801, 189198504, 189751716, 192216024, 193672206, 195648453, 200293478, 201297096, 202894692, 204965046, 205564359, 210698334, 212556344, 218501976, 220731588, 223598232, 224252028, 226540314, 234930696, 236710474, 237243006, 239125887, 243966492, 245814723, 246029784, 249007122, 255492468, 257520186, 258229608, 260864604, 264297033, 268161516, 273286728, 274085812, 276783507, 280931112, 284627574, 288324036, 290508309, 300440217, 301945644, 302053752, 304342038, 307447569, 310502808, 316324008, 318834516, 327752964, 331097382, 332009496, 336378042, 343360248, 349621272, 352396044, 355065711, 366957864, 369044676, 371973602, 379503432, 386280279, 387344412, 391296906, 400586956, 405789384, 409930092, 411128718, 421396668, 426941361, 441463176, 448504056, 453080628, 456513057, 473420948, 474486012, 478251774, 487932984, 491629446, 498014244, 504567063, 510984936, 515040372, 521729208, 528594066, 536323032, 548171624, 553567014, 557960403, 569255148, 576648072, 581016618, 600880434, 603891288, 608684076, 614895138, 616693077, 637669032, 655505928, 662194764, 672756084, 704792088, 710131422, 717377661, 737444169, 738089352, 743947204, 772560558, 774688824, 782593812, 792891099, 801173912, 819860184, 822257436, 830350521, 842793336, 853882722, 871524927, 901320651, 906161256, 913026114, 946841896, 948972024, 956503548, 983258892, 996028488, 1009134126, 1030080744, 1057188132, 1065197133, 1107134028, 1115920806, 1138510296, 1158840837, 1162033236, 1201760868, 1217368152, 1229790276, 1233386154, 1301907607, 1324389528, 1345512168, 1369539171, 1420262844, 1434755322, 1474888338, 1487894408, 1545121116, 1565187624, 1585782198, 1644514872, 1660701042, 1673881209, 1707765444, 1743049854, 1802641302, 1826052228, 1850079231, 1913007096, 1966517784, 2018268252, 2114376264, 2130394266, 2152132983, 2214268056, 2231841612, 2317681674, 2324066472, 2403521736, 2459580552, 2466772308, 2603815214, 2703961953, 2739078342, 2840525688, 2869510644, 2949776676, 3090242232, 3171564396, 3195591399, 3321402084, 3347762418, 3415530888, 3486099708, 3605282604, 3652104456, 3700158462, 3905722821, 4036536504, 4260788532, 4304265966, 4463683224, 4635363348, 4933544616, 5021643627, 5207630428, 5407923906, 5478156684, 5550237693, 5739021288, 5899553352, 6343128792, 6391182798, 6642804168, 6695524836, 6972199416, 7210565208, 7400316924, 7811445642, 8111885859, 8521577064, 8608531932, 9270726696, 9586774197, 10043287254, 10415260856, 10815847812, 10956313368, 11100475386, 11717168463, 12782365596, 13391049672, 14800633848, 15064930881, 15622891284, 16223771718, 17217063864, 19173548394, 20086574508, 21631695624, 22200950772, 23434336926, 25564731192, 30129861762, 31245782568, 32447543436, 35151505389, 38347096788, 40173149016, 44401901544, 46868673852, 60259723524, 64895086872, 70303010778, 76694193576, 93737347704, 105454516167, 120519447048, 140606021556, 210909032334, 281212043112, 421818064668, 843636129336]

約数ペア:

[(1, 843636129336), (2, 421818064668), (3, 281212043112), (4, 210909032334), (6, 140606021556), (7, 120519447048), (8, 105454516167), (9, 93737347704), (11, 76694193576), (12, 70303010778), (13, 64895086872), (14, 60259723524), (18, 46868673852), (19, 44401901544), (21, 40173149016), (22, 38347096788), (24, 35151505389), (26, 32447543436), (27, 31245782568), (28, 30129861762), (33, 25564731192), (36, 23434336926), (38, 22200950772), (39, 21631695624), (42, 20086574508), (44, 19173548394), (49, 17217063864), (52, 16223771718), (54, 15622891284), (56, 15064930881), (57, 14800633848), (63, 13391049672), (66, 12782365596), (72, 11717168463), (76, 11100475386), (77, 10956313368), (78, 10815847812), (81, 10415260856), (84, 10043287254), (88, 9586774197), (91, 9270726696), (98, 8608531932), (99, 8521577064), (104, 8111885859), (108, 7811445642), (114, 7400316924), (117, 7210565208), (121, 6972199416), (126, 6695524836), (127, 6642804168), (132, 6391182798), (133, 6343128792), (143, 5899553352), (147, 5739021288), (152, 5550237693), (154, 5478156684), (156, 5407923906), (162, 5207630428), (168, 5021643627), (171, 4933544616), (182, 4635363348), (189, 4463683224), (196, 4304265966), (198, 4260788532), (209, 4036536504), (216, 3905722821), (228, 3700158462), (231, 3652104456), (234, 3605282604), (242, 3486099708), (247, 3415530888), (252, 3347762418), (254, 3321402084), (264, 3195591399), (266, 3171564396), (273, 3090242232), (286, 2949776676), (294, 2869510644), (297, 2840525688), (308, 2739078342), (312, 2703961953), (324, 2603815214), (342, 2466772308), (343, 2459580552), (351, 2403521736), (363, 2324066472), (364, 2317681674), (378, 2231841612), (381, 2214268056), (392, 2152132983), (396, 2130394266), (399, 2114376264), (418, 2018268252), (429, 1966517784), (441, 1913007096), (456, 1850079231), (462, 1826052228), (468, 1802641302), (484, 1743049854), (494, 1707765444), (504, 1673881209), (508, 1660701042), (513, 1644514872), (532, 1585782198), (539, 1565187624), (546, 1545121116), (567, 1487894408), (572, 1474888338), (588, 1434755322), (594, 1420262844), (616, 1369539171), (627, 1345512168), (637, 1324389528), (648, 1301907607), (684, 1233386154), (686, 1229790276), (693, 1217368152), (702, 1201760868), (726, 1162033236), (728, 1158840837), (741, 1138510296), (756, 1115920806), (762, 1107134028), (792, 1065197133), (798, 1057188132), (819, 1030080744), (836, 1009134126), (847, 996028488), (858, 983258892), (882, 956503548), (889, 948972024), (891, 946841896), (924, 913026114), (931, 906161256), (936, 901320651), (968, 871524927), (988, 853882722), (1001, 842793336), (1016, 830350521), (1026, 822257436), (1029, 819860184), (1053, 801173912), (1064, 792891099), (1078, 782593812), (1089, 774688824), (1092, 772560558), (1134, 743947204), (1143, 738089352), (1144, 737444169), (1176, 717377661), (1188, 710131422), (1197, 704792088), (1254, 672756084), (1274, 662194764), (1287, 655505928), (1323, 637669032), (1368, 616693077), (1372, 614895138), (1386, 608684076), (1397, 603891288), (1404, 600880434), (1452, 581016618), (1463, 576648072), (1482, 569255148), (1512, 557960403), (1524, 553567014), (1539, 548171624), (1573, 536323032), (1596, 528594066), (1617, 521729208), (1638, 515040372), (1651, 510984936), (1672, 504567063), (1694, 498014244), (1716, 491629446), (1729, 487932984), (1764, 478251774), (1778, 474486012), (1782, 473420948), (1848, 456513057), (1862, 453080628), (1881, 448504056), (1911, 441463176), (1976, 426941361), (2002, 421396668), (2052, 411128718), (2058, 409930092), (2079, 405789384), (2106, 400586956), (2156, 391296906), (2178, 387344412), (2184, 386280279), (2223, 379503432), (2268, 371973602), (2286, 369044676), (2299, 366957864), (2376, 355065711), (2394, 352396044), (2413, 349621272), (2457, 343360248), (2508, 336378042), (2541, 332009496), (2548, 331097382), (2574, 327752964), (2646, 318834516), (2667, 316324008), (2717, 310502808), (2744, 307447569), (2772, 304342038), (2793, 302053752), (2794, 301945644), (2808, 300440217), (2904, 290508309), (2926, 288324036), (2964, 284627574), (3003, 280931112), (3048, 276783507), (3078, 274085812), (3087, 273286728), (3146, 268161516), (3192, 264297033), (3234, 260864604), (3267, 258229608), (3276, 257520186), (3302, 255492468), (3388, 249007122), (3429, 246029784), (3432, 245814723), (3458, 243966492), (3528, 239125887), (3556, 237243006), (3564, 236710474), (3591, 234930696), (3724, 226540314), (3762, 224252028), (3773, 223598232), (3822, 220731588), (3861, 218501976), (3969, 212556344), (4004, 210698334), (4104, 205564359), (4116, 204965046), (4158, 202894692), (4191, 201297096), (4212, 200293478), (4312, 195648453), (4356, 193672206), (4389, 192216024), (4446, 189751716), (4459, 189198504), (4536, 185986801), (4572, 184522338), (4598, 183478932), (4719, 178774344), (4788, 176198022), (4826, 174810636), (4851, 173909736), (4914, 171680124), (4953, 170328312), (5016, 168189021), (5082, 166004748), (5096, 165548691), (5148, 163876482), (5187, 162644328), (5292, 159417258), (5334, 158162004), (5434, 155251404), (5544, 152171019), (5586, 151026876), (5588, 150972822), (5643, 149501352), (5733, 147154392), (5852, 144162018), (5928, 142313787), (5929, 142289784), (6006, 140465556), (6156, 137042906), (6174, 136643364), (6223, 135567432), (6237, 135263128), (6292, 134080758), (6468, 130432302), (6517, 129451608), (6534, 129114804), (6552, 128760093), (6604, 127746234), (6669, 126501144), (6776, 124503561), (6858, 123014892), (6897, 122319288), (6916, 121983246), (7007, 120399048), (7112, 118621503), (7128, 118355237), (7182, 117465348), (7239, 116540424), (7371, 114453416), (7448, 113270157), (7524, 112126014), (7546, 111799116), (7623, 110669832), (7644, 110365794), (7722, 109250988), (7938, 106278172), (8001, 105441336), (8008, 105349167), (8151, 103500936), (8232, 102482523), (8316, 101447346), (8379, 100684584), (8382, 100648548), (8424, 100146739), (8712, 96836103), (8778, 96108012), (8892, 94875858), (8918, 94599252), (9009, 93643704), (9144, 92261169), (9196, 91739466), (9261, 91095576), (9438, 89387172), (9576, 88099011), (9652, 87405318), (9702, 86954868), (9779, 86270184), (9801, 86076536), (9828, 85840062), (9906, 85164156), (10164, 83002374), (10241, 82378296), (10287, 82009928), (10296, 81938241), (10374, 81322164), (10584, 79708629), (10668, 79081002), (10773, 78310232), (10868, 77625702), (11011, 76617576), (11172, 75513438), (11176, 75486411), (11286, 74750676), (11319, 74532744), (11466, 73577196), (11557, 72997848), (11583, 72833992), (11704, 72081009), (11858, 71144892), (12012, 70232778), (12103, 69704712), (12312, 68521453), (12348, 68321682), (12446, 67783716), (12474, 67631564), (12573, 67099032), (12584, 67040379), (12936, 65216151), (13034, 64725804), (13068, 64557402), (13167, 64072008), (13208, 63873117), (13338, 63250572), (13377, 63066168), (13716, 61507446), (13794, 61159644), (13832, 60991623), (14014, 60199524), (14157, 59591448), (14364, 58732674), (14478, 58270212), (14553, 57969912), (14742, 57226708), (14859, 56776104), (15048, 56063007), (15092, 55899558), (15246, 55334916), (15288, 55182897), (15367, 54899208), (15444, 54625494), (15561, 54214776), (15876, 53139086), (16002, 52720668), (16093, 52422552), (16302, 51750468), (16632, 50723673), (16758, 50342292), (16764, 50324274), (16891, 49945896), (16929, 49833784), (17199, 49051464), (17556, 48054006), (17784, 47437929), (17787, 47429928), (17836, 47299626), (18018, 46821852), (18161, 46453176), (18392, 45869733), (18522, 45547788), (18669, 45189144), (18876, 44693586), (19019, 44357544), (19304, 43702659), (19404, 43477434), (19551, 43150536), (19558, 43135092), (19602, 43038268), (19656, 42920031), (19812, 42582078), (20007, 42167048), (20328, 41501187), (20482, 41189148), (20574, 41004964), (20691, 40773096), (20748, 40661082), (21021, 40133016), (21336, 39540501), (21546, 39155116), (21717, 38846808), (21736, 38812851), (22022, 38308788), (22344, 37756719), (22572, 37375338), (22638, 37266372), (22869, 36889944), (22932, 36788598), (23114, 36498924), (23166, 36416996), (23716, 35572446), (24003, 35147112), (24024, 35116389), (24206, 34852356), (24453, 34500312), (24696, 34160841), (24892, 33891858), (24948, 33815782), (25137, 33561528), (25146, 33549516), (26068, 32362902), (26136, 32278701), (26334, 32036004), (26543, 31783752), (26676, 31625286), (26754, 31533084), (27027, 31214568), (27432, 30753723), (27588, 30579822), (27783, 30365192), (28028, 30099762), (28314, 29795724), (28728, 29366337), (28956, 29135106), (29106, 28984956), (29337, 28756728), (29484, 28613354), (29718, 28388052), (29887, 28227528), (30184, 27949779), (30492, 27667458), (30723, 27459432), (30734, 27449604), (30888, 27312747), (31122, 27107388), (31369, 26893944), (31752, 26569543), (32004, 26360334), (32186, 26211276), (32604, 25875234), (33033, 25539192), (33516, 25171146), (33528, 25162137), (33782, 24972948), (33858, 24916892), (33957, 24844248), (34398, 24525732), (34671, 24332616), (35112, 24027003), (35574, 23714964), (35672, 23649813), (36036, 23410926), (36309, 23234904), (36322, 23226588), (37044, 22773894), (37338, 22594572), (37719, 22366344), (37752, 22346793), (38038, 22178772), (38808, 21738717), (39102, 21575268), (39116, 21567546), (39204, 21519134), (39501, 21357336), (39624, 21291039), (40014, 21083524), (40131, 21022056), (40964, 20594574), (41148, 20502482), (41382, 20386548), (41496, 20330541), (41503, 20327112), (42042, 20066508), (42471, 19863816), (43092, 19577558), (43434, 19423404), (43561, 19366776), (43659, 19323304), (44044, 19154394), (44577, 18925368), (45144, 18687669), (45276, 18633186), (45738, 18444972), (45864, 18394299), (46101, 18299736), (46228, 18249462), (46332, 18208498), (46683, 18071592), (47432, 17786223), (48006, 17573556), (48279, 17474184), (48412, 17426178), (48906, 17250156), (49049, 17199864), (49784, 16945929), (49896, 16907891), (50274, 16780764), (50292, 16774758), (50673, 16648632), (51597, 16350488), (52136, 16181451), (52668, 16018002), (53086, 15891876), (53352, 15812643), (53361, 15809976), (53508, 15766542), (54054, 15607284), (54483, 15484392), (55176, 15289911), (55566, 15182596), (56007, 15063048), (56056, 15049881), (56628, 14897862), (57057, 14785848), (57912, 14567553), (58212, 14492478), (58653, 14383512), (58674, 14378364), (58968, 14306677), (59436, 14194026), (59774, 14113764), (60984, 13833729), (61446, 13729716), (61468, 13724802), (62073, 13591032), (62244, 13553694), (62738, 13446972), (63063, 13377672), (64008, 13180167), (64372, 13105638), (65151, 12948936), (65208, 12937617), (66066, 12769596), (67032, 12585573), (67564, 12486474), (67716, 12458446), (67914, 12422124), (68453, 12324312), (68607, 12296648), (68796, 12262866), (69342, 12166308), (71148, 11857482), (71687, 11768328), (72009, 11715704), (72072, 11705463), (72618, 11617452), (72644, 11613294), (73359, 11500104), (74088, 11386947), (74676, 11297286), (75411, 11187176), (75438, 11183172), (76076, 11089386), (77077, 10945368), (78204, 10787634), (78232, 10783773), (78408, 10759567), (79002, 10678668), (79629, 10594584), (80028, 10541762), (80262, 10511028), (80899, 10428264), (81081, 10404856), (81928, 10297287), (82296, 10251241), (82764, 10193274), (83006, 10163556), (84084, 10033254), (84721, 9957816), (84942, 9931908), (86184, 9788779), (86868, 9711702), (87122, 9683388), (87318, 9661652), (88011, 9585576), (88088, 9577197), (89154, 9462684), (89661, 9409176), (90552, 9316593), (91476, 9222486), (92169, 9153144), (92202, 9149868), (92456, 9124731), (92664, 9104249), (93366, 9035796), (94107, 8964648), (96012, 8786778), (96558, 8737092), (96824, 8713089), (97812, 8625078), (98098, 8599932), (99099, 8513064), (100548, 8390382), (100584, 8387379), (101346, 8324316), (101871, 8281416), (103194, 8175244), (104013, 8110872), (105336, 8009001), (106172, 7945938), (106722, 7904988), (107016, 7883271), (107569, 7842744), (108108, 7803642), (108927, 7744968), (108966, 7742196), (111132, 7591298), (112014, 7531524), (112651, 7488936), (113157, 7455448), (113256, 7448931), (114114, 7392924), (116424, 7246239), (117306, 7191756), (117348, 7189182), (118237, 7135128), (118503, 7119112), (118872, 7097013), (119548, 7056882), (120393, 7007352), (122892, 6864858), (122936, 6862401), (124146, 6795516), (124488, 6776847), (124509, 6775704), (125476, 6723486), (126126, 6688836), (127127, 6636168), (127413, 6621272), (128744, 6552819), (130302, 6474468), (130683, 6455592), (132132, 6384798), (133133, 6336792), (133731, 6308456), (135128, 6243237), (135432, 6229223), (135828, 6211062), (136906, 6162156), (137214, 6148324), (137592, 6131433), (138303, 6099912), (138684, 6083154), (140049, 6023864), (142296, 5928741), (143374, 5884164), (144018, 5857852), (144837, 5824728), (145236, 5808726), (145288, 5806647), (146718, 5750052), (147147, 5733288), (149352, 5648643), (150822, 5593588), (150876, 5591586), (152019, 5549544), (152152, 5544693), (154154, 5472684), (156408, 5393817), (158004, 5339334), (159258, 5297292), (160056, 5270881), (160083, 5269992), (160524, 5255514), (161798, 5214132), (162162, 5202428), (163449, 5161464), (165528, 5096637), (166012, 5081778), (168021, 5021016), (168168, 5016627), (169442, 4978908), (169884, 4965954), (171171, 4928616), (173736, 4855851), (174244, 4841694), (174636, 4830826), (175959, 4794504), (176022, 4792788), (178308, 4731342), (179322, 4704588), (182952, 4611243), (184338, 4576572), (184404, 4574934), (185801, 4540536), (186219, 4530344), (186732, 4517898), (188214, 4482324), (189189, 4459224), (192024, 4393389), (193116, 4368546), (195453, 4316312), (195624, 4312539), (196196, 4299966), (198198, 4256532), (199771, 4223016), (201096, 4195191), (202692, 4162158), (203742, 4140708), (205359, 4108104), (206388, 4087622), (208026, 4055436), (209209, 4032504), (212344, 3972969), (213444, 3952494), (215061, 3922776), (215138, 3921372), (216216, 3901821), (217854, 3872484), (217932, 3871098), (219583, 3841992), (220077, 3833368), (222264, 3795649), (224028, 3765762), (225302, 3744468), (226314, 3727724), (228228, 3696462), (231231, 3648456), (234612, 3595878), (234696, 3594591), (236474, 3567564), (237006, 3559556), (238887, 3531528), (239096, 3528441), (240786, 3503676), (242697, 3476088), (245784, 3432429), (248292, 3397758), (249018, 3387852), (250952, 3361743), (252252, 3344418), (254163, 3319272), (254254, 3318084), (254826, 3310636), (260604, 3237234), (261366, 3227796), (264033, 3195192), (264264, 3192399), (266266, 3168396), (267462, 3154228), (268983, 3136392), (271656, 3105531), (273812, 3081078), (274428, 3074162), (276507, 3051048), (276606, 3049956), (277368, 3041577), (280098, 3011932), (282321, 2988216), (286748, 2942082), (288036, 2928926), (289674, 2912364), (290472, 2904363), (291973, 2889432), (293436, 2875026), (294294, 2866644), (297297, 2837688), (301644, 2796794), (301752, 2795793), (304038, 2774772), (305613, 2760472), (308308, 2736342), (312039, 2703624), (316008, 2669667), (318516, 2648646), (320166, 2634996), (321048, 2627757), (322707, 2614248), (323596, 2607066), (324324, 2601214), (326781, 2581656), (326898, 2580732), (332024, 2540889), (336042, 2510508), (337953, 2496312), (338884, 2489454), (339768, 2482977), (342342, 2464308), (345059, 2444904), (348488, 2420847), (349272, 2415413), (351918, 2397252), (352044, 2396394), (354711, 2378376), (356616, 2365671), (358644, 2352294), (361179, 2335784), (368676, 2288286), (368808, 2287467), (371602, 2270268), (372438, 2265172), (373464, 2258949), (373527, 2258568), (376428, 2241162), (378378, 2229612), (381381, 2212056), (386232, 2184273), (390906, 2158156), (392049, 2151864), (392392, 2149983), (396396, 2128266), (399399, 2112264), (399542, 2111508), (405384, 2081079), (407484, 2070354), (410718, 2054052), (412776, 2043811), (414909, 2033304), (416052, 2027718), (418418, 2016252), (426888, 1976247), (430122, 1961388), (430276, 1960686), (434511, 1941576), (435708, 1936242), (435864, 1935549), (439166, 1920996), (440154, 1916684), (441441, 1911096), (448056, 1882881), (450604, 1872234), (452628, 1863862), (456057, 1849848), (456456, 1848231), (462462, 1824228), (469224, 1797939), (472948, 1783782), (474012, 1779778), (477774, 1765764), (479171, 1760616), (480249, 1756664), (481572, 1751838), (485394, 1738044), (490347, 1720488), (496584, 1698879), (498036, 1693926), (504063, 1673672), (504504, 1672209), (508326, 1659636), (508508, 1659042), (509652, 1655318), (513513, 1642872), (521208, 1618617), (522732, 1613898), (527877, 1598168), (528066, 1597596), (532532, 1584198), (534924, 1577114), (537966, 1568196), (539539, 1563624), (547624, 1540539), (548856, 1537081), (553014, 1525524), (553212, 1524978), (557403, 1513512), (560196, 1505966), (564642, 1494108), (566293, 1489752), (567567, 1486408), (573496, 1471041), (576072, 1464463), (579348, 1456182), (583946, 1444716), (586872, 1437513), (588588, 1433322), (594594, 1418844), (599313, 1407672), (603288, 1398397), (608076, 1387386), (611226, 1380236), (616077, 1369368), (616616, 1368171), (624078, 1351812), (627627, 1344168), (637032, 1324323), (640332, 1317498), (645183, 1307592), (645414, 1307124), (647192, 1303533), (648648, 1300607), (653562, 1290828), (653796, 1290366), (658749, 1280664), (672084, 1255254), (675906, 1248156), (677768, 1244727), (684684, 1232154), (690118, 1222452), (693693, 1216152), (703836, 1198626), (704088, 1198197), (709422, 1189188), (716661, 1177176), (717288, 1176147), (722358, 1167892), (728091, 1158696), (737352, 1144143), (743204, 1135134), (744876, 1132586), (747054, 1129284), (752856, 1120581), (752983, 1120392), (756756, 1114806), (762489, 1106424), (762762, 1106028), (781812, 1079078), (784098, 1075932), (788557, 1069848), (792099, 1065064), (792792, 1064133), (798798, 1056132), (799084, 1055754), (806949, 1045464), (814968, 1035177), (821436, 1027026), (827659, 1019304), (829521, 1017016), (829818, 1016652), (832104, 1013859), (836836, 1008126), (846963, 996072), (860244, 980694), (860552, 980343), (869022, 970788), (871416, 968121), (875919, 963144), (878332, 960498), (880308, 958342), (882882, 955548), (889889, 948024), (891891, 945896), (901208, 936117), (905256, 931931), (912114, 924924)]