11500483664124

素因数分解:

$2^2\times 3^6\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:231

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 21, 26, 27, 28, 31, 36, 39, 41, 42, 43, 52, 54, 61, 62, 63, 78, 81, 82, 84, 86, 91, 93, 108, 117, 122, 123, 124, 126, 129, 156, 162, 164, 169, 172, 182, 183, 186, 189, 217, 234, 243, 244, 246, 252, 258, 273, 279, 287, 301, 324, 338, 351, 364, 366, 369, 372, 378, 387, 403, 427, 434, 468, 486, 492, 507, 516, 533, 546, 549, 558, 559, 567, 574, 602, 651, 676, 702, 729, 732, 738, 756, 774, 793, 806, 819, 837, 854, 861, 868, 903, 972, 1014, 1053, 1066, 1092, 1098, 1107, 1116, 1118, 1134, 1148, 1161, 1183, 1204, 1209, 1271, 1281, 1302, 1333, 1404, 1458, 1476, 1521, 1548, 1586, 1599, 1612, 1638, 1647, 1674, 1677, 1701, 1708, 1722, 1763, 1806, 1891, 1953, 2028, 2106, 2132, 2196, 2214, 2236, 2268, 2322, 2366, 2379, 2418, 2457, 2501, 2511, 2542, 2562, 2583, 2604, 2623, 2666, 2709, 2821, 2916, 3042, 3159, 3172, 3198, 3276, 3294, 3321, 3348, 3354, 3402, 3444, 3483, 3526, 3549, 3612, 3627, 3731, 3782, 3813, 3843, 3906, 3913, 3999, 4212, 4428, 4563, 4644, 4732, 4758, 4797, 4836, 4914, 4941, 5002, 5022, 5031, 5084, 5103, 5124, 5166, 5239, 5246, 5289, 5332, 5418, 5551, 5642, 5673, 5859, 6084, 6318, 6396, 6588, 6642, 6708, 6804, 6929, 6966, 7052, 7098, 7137, 7254, 7267, 7371, 7462, 7503, 7533, 7564, 7626, 7686, 7749, 7812, 7826, 7869, 7998, 8127, 8463, 8897, 9126, 9331, 9477, 9516, 9594, 9828, 9882, 9963, 10004, 10044, 10062, 10206, 10309, 10332, 10449, 10478, 10492, 10578, 10647, 10836, 10881, 11102, 11193, 11284, 11346, 11439, 11529, 11718, 11739, 11997, 12341, 12636, 13237, 13284, 13689, 13858, 13932, 14196, 14274, 14391, 14508, 14534, 14742, 14823, 14924, 15006, 15066, 15093, 15252, 15372, 15498, 15652, 15717, 15738, 15867, 15996, 16254, 16523, 16653, 16926, 17019, 17329, 17507, 17577, 17794, 18252, 18361, 18662, 18954, 19188, 19764, 19926, 20124, 20412, 20618, 20787, 20898, 20956, 21156, 21294, 21411, 21762, 21801, 22113, 22204, 22386, 22509, 22599, 22692, 22878, 22919, 23058, 23247, 23436, 23478, 23607, 23994, 24381, 24583, 24682, 25389, 26474, 26691, 27378, 27716, 27993, 28548, 28782, 29068, 29484, 29646, 29889, 30012, 30132, 30186, 30927, 30996, 31347, 31434, 31476, 31734, 31941, 32508, 32513, 32643, 33046, 33306, 33579, 33852, 34038, 34099, 34317, 34587, 34658, 35014, 35154, 35217, 35588, 35991, 36673, 36722, 37023, 37324, 37908, 39711, 39852, 41067, 41236, 41574, 41796, 42588, 42822, 43173, 43524, 43602, 44226, 44469, 44772, 45018, 45198, 45279, 45756, 45838, 46116, 46494, 46956, 47151, 47214, 47601, 47988, 48503, 48762, 49166, 49364, 49569, 49959, 50778, 50869, 51057, 51987, 52521, 52731, 52948, 53382, 54653, 54756, 55083, 55986, 57564, 59292, 59778, 60372, 61854, 62361, 62694, 62868, 63468, 63882, 64233, 65026, 65286, 65403, 66092, 66339, 66612, 67158, 67527, 68076, 68198, 68634, 68757, 69174, 69316, 69741, 70028, 70308, 70434, 70821, 71982, 72163, 73143, 73346, 73444, 73749, 74046, 76167, 77531, 79422, 80073, 81313, 82134, 83148, 83979, 85644, 86346, 87204, 88452, 88938, 90036, 90396, 90558, 91676, 92781, 92988, 94302, 94428, 95202, 95823, 97006, 97524, 97539, 97929, 98332, 99138, 99918, 100737, 101556, 101738, 102114, 102297, 102951, 103761, 103974, 105042, 105462, 105651, 106764, 107543, 107973, 109306, 110019, 110166, 111069, 111972, 115661, 119133, 119556, 121303, 123201, 123708, 124722, 125388, 127764, 128466, 129519, 130052, 130572, 130806, 132678, 134316, 135054, 135837, 136396, 137268, 137514, 138348, 139482, 140868, 141453, 141642, 142803, 143964, 144326, 145509, 146286, 146692, 147498, 148092, 148707, 149877, 152334, 152607, 153171, 155062, 155961, 157563, 158193, 158844, 160146, 160433, 162626, 163959, 164268, 165249, 167958, 172081, 172692, 177876, 181116, 185562, 187083, 188604, 190404, 191646, 192699, 194012, 195078, 195858, 196209, 198276, 199836, 201474, 202581, 203476, 204228, 204594, 205902, 206271, 207522, 207948, 209223, 210084, 210924, 211302, 212463, 214799, 215086, 215946, 216489, 218612, 219429, 220038, 220332, 221247, 222138, 225277, 227591, 228501, 231322, 232593, 238266, 238693, 240219, 242606, 243939, 246402, 249444, 251937, 256932, 259038, 261612, 265356, 270108, 271674, 275028, 278343, 278964, 282906, 283284, 285606, 287469, 288652, 291018, 292572, 292617, 293787, 294996, 297414, 297947, 299754, 302211, 304668, 305214, 306342, 306891, 308853, 310124, 311283, 311922, 315126, 316386, 316953, 319579, 320292, 320866, 322629, 323919, 325252, 327918, 330057, 330498, 333207, 335916, 344162, 346983, 357399, 363909, 371124, 374166, 382571, 383292, 385398, 388557, 390156, 391716, 392418, 402948, 405162, 407511, 409188, 411804, 412542, 415044, 418446, 422604, 422669, 424359, 424926, 428409, 429598, 430172, 431892, 432978, 436527, 438858, 440076, 442494, 443287, 444276, 446121, 449631, 450554, 455182, 457002, 457821, 459513, 462644, 465186, 467883, 472689, 476532, 477386, 480438, 481299, 485212, 487878, 491877, 492804, 495747, 503874, 516243, 518076, 542717, 543348, 556686, 561249, 565812, 569191, 571212, 574938, 578097, 582036, 585234, 587574, 588627, 594828, 595894, 599508, 604422, 607743, 610428, 612684, 613782, 617706, 618813, 622566, 623844, 630252, 632772, 633906, 637389, 639158, 641732, 644397, 645258, 647838, 649467, 655836, 660114, 660996, 663741, 666414, 675831, 682773, 685503, 688324, 693966, 697779, 710489, 714798, 716079, 720657, 727818, 731817, 748332, 752801, 755811, 765142, 770796, 777114, 784836, 810324, 815022, 825084, 835029, 836892, 845338, 848718, 849852, 856818, 859196, 862407, 865956, 873054, 877716, 877851, 884988, 886574, 892242, 893841, 899262, 901108, 906633, 910364, 914004, 915642, 919026, 920673, 926559, 930372, 935766, 945378, 950859, 954772, 958737, 960876, 962598, 967887, 971757, 975756, 983754, 990171, 991494, 999621, 1007748, 1007903, 1032486, 1040949, 1057069, 1072197, 1085434, 1091727, 1113372, 1122498, 1138382, 1147713, 1149876, 1156194, 1170468, 1175148, 1177254, 1191788, 1208844, 1215486, 1227564, 1235412, 1237626, 1245132, 1267812, 1268007, 1273077, 1274778, 1278316, 1285227, 1288794, 1290516, 1295676, 1298934, 1309581, 1320228, 1327482, 1329861, 1332828, 1338363, 1348893, 1351662, 1365546, 1371006, 1373463, 1378539, 1387932, 1395558, 1398059, 1403649, 1418067, 1420978, 1429596, 1432158, 1441314, 1443897, 1455636, 1463634, 1475631, 1487241, 1503593, 1505602, 1511622, 1530284, 1548729, 1554228, 1576939, 1628151, 1630044, 1670058, 1683747, 1690676, 1697436, 1707573, 1713636, 1724814, 1746108, 1755702, 1765881, 1773148, 1784484, 1787682, 1798524, 1813266, 1823229, 1831284, 1838052, 1841346, 1853118, 1856439, 1871532, 1890756, 1901718, 1912167, 1917474, 1925196, 1933191, 1935774, 1943514, 1948401, 1967508, 1980342, 1982988, 1991223, 1999242, 2015806, 2027493, 2048319, 2056509, 2064972, 2081898, 2085629, 2093337, 2114138, 2131467, 2144394, 2148237, 2161971, 2170868, 2183454, 2195451, 2237053, 2244996, 2258403, 2267433, 2276764, 2295426, 2312388, 2354508, 2430972, 2475252, 2505087, 2536014, 2546154, 2549556, 2570454, 2577588, 2597868, 2619162, 2633553, 2654964, 2659722, 2676726, 2681523, 2697786, 2703324, 2719899, 2731092, 2742012, 2746926, 2757078, 2762019, 2791116, 2796118, 2807298, 2836134, 2841956, 2852577, 2864316, 2876211, 2882628, 2887794, 2903661, 2927268, 2951262, 2958683, 2970513, 2974482, 2998863, 3007186, 3011204, 3023244, 3023709, 3097458, 3103009, 3122847, 3153878, 3171207, 3216591, 3256302, 3275181, 3333833, 3340116, 3367494, 3415146, 3443139, 3449628, 3511404, 3531762, 3575364, 3626532, 3646458, 3682692, 3706236, 3712878, 3803436, 3804021, 3819231, 3824334, 3834948, 3866382, 3871548, 3887028, 3896802, 3928743, 3960684, 3982446, 3989583, 3998484, 4015089, 4031612, 4046679, 4054986, 4096638, 4113018, 4120389, 4163796, 4171258, 4186674, 4194177, 4210947, 4228276, 4254201, 4262934, 4288788, 4296474, 4323942, 4331691, 4366908, 4390902, 4426893, 4461723, 4474106, 4510779, 4516806, 4534866, 4590852, 4646187, 4730817, 4884453, 4973423, 5010174, 5051241, 5072028, 5092308, 5122719, 5140908, 5238324, 5267106, 5297643, 5319444, 5353452, 5363046, 5395572, 5439798, 5493852, 5514156, 5524038, 5569317, 5592236, 5614596, 5672268, 5705154, 5752422, 5775588, 5799573, 5807322, 5845203, 5902524, 5917366, 5941026, 5948964, 5973669, 5997726, 6014372, 6047418, 6082479, 6144957, 6194916, 6206018, 6245694, 6256887, 6280011, 6307756, 6342414, 6394401, 6433182, 6444711, 6485913, 6512604, 6550362, 6586353, 6667666, 6711159, 6734988, 6775209, 6802299, 6830292, 6886278, 7055321, 7063524, 7292916, 7399483, 7425756, 7515261, 7608042, 7638462, 7648668, 7732764, 7793604, 7857486, 7900659, 7964892, 7979166, 8030178, 8044569, 8093358, 8109972, 8193276, 8226036, 8240778, 8286057, 8342516, 8373348, 8388354, 8421894, 8508402, 8525868, 8592948, 8628633, 8647884, 8663382, 8710983, 8781804, 8853786, 8876049, 8911539, 8923446, 8948212, 8996589, 9021558, 9033612, 9069732, 9071127, 9236357, 9292374, 9309027, 9368541, 9461634, 9513621, 9649773, 9768906, 9786413, 9825543, 9946846, 10001499, 10020348, 10102482, 10245438, 10329417, 10534212, 10595286, 10726092, 10879596, 11048076, 11138634, 11410308, 11412063, 11504844, 11599146, 11614644, 11690406, 11786229, 11834732, 11882052, 11947338, 11968749, 11995452, 12045267, 12094836, 12164958, 12289914, 12361167, 12412036, 12491388, 12513774, 12560022, 12582531, 12632841, 12684828, 12762603, 12788802, 12866364, 12889422, 12971826, 12995073, 13100724, 13102739, 13172706, 13280679, 13335332, 13385169, 13422318, 13532337, 13550418, 13604598, 13741897, 13772556, 13938561, 14110642, 14192451, 14653359, 14798966, 14920269, 15030522, 15216084, 15276924, 15368157, 15714972, 15801318, 15958332, 16060356, 16089138, 16186716, 16481556, 16572114, 16707951, 16776708, 16843788, 17016804, 17257266, 17326764, 17398719, 17421966, 17535609, 17707572, 17752098, 17823078, 17846892, 17921007, 17993178, 18043116, 18142254, 18174767, 18247437, 18434871, 18472714, 18584748, 18618054, 18737082, 18770661, 18840033, 18923268, 19027242, 19183203, 19299546, 19334133, 19537812, 19572826, 19651086, 19759059, 19893692, 20002998, 20133477, 20204964, 20325627, 20490876, 20658834, 21165963, 21190572, 22198449, 22277268, 22824126, 23198292, 23336831, 23380812, 23572458, 23701977, 23894676, 23937498, 24090534, 24133707, 24329916, 24579828, 24722334, 24858171, 25027548, 25120044, 25165062, 25265682, 25525206, 25577604, 25778844, 25885899, 25943652, 25990146, 26132949, 26205478, 26345412, 26561358, 26628147, 26734617, 26770338, 26844636, 27064674, 27100836, 27209196, 27213381, 27483794, 27709071, 27877122, 27927081, 28105623, 28221284, 28384902, 28540863, 29306718, 29359239, 29476629, 29597932, 29840538, 30004497, 30061044, 30736314, 30988251, 31602636, 32178276, 33144228, 33415902, 34236189, 34514532, 34797438, 34843932, 35071218, 35358687, 35504196, 35646156, 35842014, 35906247, 35986356, 36284508, 36349534, 36494874, 36869742, 36945428, 37083501, 37236108, 37474164, 37541322, 37680066, 37747593, 38054484, 38366406, 38599092, 38668266, 38985219, 39145652, 39302172, 39308217, 39518118, 39842037, 40005996, 40266954, 40597011, 40651254, 41225691, 41317668, 41815683, 42331926, 42577353, 43339829, 43960077, 44396898, 44760807, 45648252, 46104471, 46673662, 47144916, 47403954, 47874996, 48181068, 48267414, 49444668, 49716342, 50330124, 50531364, 51050412, 51771798, 51980292, 52196157, 52265898, 52410956, 52606827, 53122716, 53256294, 53469234, 53540676, 54129348, 54426762, 54524301, 54742311, 54967588, 55304613, 55418142, 55754244, 55854162, 56211246, 56311983, 56520099, 56769804, 57081726, 57549609, 58002399, 58613436, 58718478, 58953258, 59277177, 59681076, 60008994, 60400431, 60976881, 61472628, 61976502, 63497889, 64654499, 66595347, 66831804, 68472378, 69594876, 70010493, 70142436, 70717374, 71684028, 71812494, 72401121, 72699068, 72989748, 73739484, 74167002, 75082644, 75360132, 75495186, 76732812, 77336532, 77657697, 77970438, 78398847, 78616434, 79036236, 79684074, 79884441, 80533908, 81194022, 81302508, 81640143, 82451382, 83127213, 83631366, 83781243, 84316869, 84663852, 85154706, 85622589, 86679658, 87920154, 88077717, 88429887, 88793796, 89521614, 90013491, 91719173, 92208942, 92964753, 93347324, 94807908, 96193279, 96534828, 99432684, 102708567, 103543596, 104392314, 104531796, 105213654, 106512588, 106938468, 107718741, 108853524, 109048602, 109484622, 110609226, 110836284, 111708324, 112422492, 112623966, 113040198, 113242779, 114163452, 115099218, 116004798, 116955657, 117436956, 117906516, 117924651, 118554354, 120017988, 120800862, 121791033, 121953762, 123677073, 123953004, 125447049, 126995778, 127223369, 127732059, 129308998, 130019487, 131880231, 133190694, 134282421, 136944756, 138313413, 140020986, 141434748, 143624988, 144802242, 148334004, 150990372, 155315394, 155940876, 156588471, 156797694, 157232868, 159368148, 159768882, 162388044, 163280286, 163572903, 164226933, 164902764, 165913839, 166254426, 167262732, 167562486, 168633738, 168935949, 170309412, 171245178, 172648827, 173359316, 174007197, 175840308, 176155434, 176859774, 179043228, 180026982, 181201293, 182930643, 183438346, 184417884, 185929506, 190493667, 192386558, 193963497, 199786041, 205417134, 208784628, 210031479, 210427308, 215437482, 217203363, 218097204, 218969244, 221218452, 225247932, 226080396, 226485558, 230198436, 232009596, 232973091, 233911314, 235849302, 237108708, 239653323, 241601724, 243582066, 243907524, 244920429, 247354146, 249381639, 250894098, 251343729, 253991556, 254446738, 255464118, 256867767, 258617996, 260038974, 263760462, 264233151, 266381388, 268564842, 270040473, 275157519, 276626826, 278894259, 280041972, 288579837, 289604484, 303378803, 308125701, 310630788, 313176942, 313595388, 319537764, 323156223, 326560572, 327145806, 328453866, 331827678, 332508852, 335124972, 337267476, 337871898, 339728337, 342490356, 345297654, 348014394, 352310868, 353719548, 353773953, 360053964, 362402586, 365373099, 365861286, 366876692, 371031219, 371859012, 380987334, 381670107, 383196177, 384773116, 387926994, 390058461, 395640693, 399572082, 402847263, 410834268, 414940239, 420062958, 430874964, 434406726, 452971116, 465946182, 467822628, 471698604, 479306646, 487164132, 489840858, 490718709, 494708292, 498763278, 501788196, 502687458, 506807847, 508893476, 510928236, 513735534, 517946481, 520077948, 527520924, 528466302, 537129684, 540080946, 543603879, 548791929, 550315038, 553253652, 557788518, 563417777, 571481001, 577159674, 581890491, 599358123, 606757606, 616251402, 626353884, 630094437, 646312446, 654291612, 656907732, 663655356, 675743796, 679456674, 690595308, 696028788, 707547906, 718959969, 724805172, 730746198, 731722572, 734761287, 742062438, 748144917, 754031187, 761974668, 763340214, 766392354, 770603301, 775853988, 780116922, 791281386, 792699453, 799144164, 805694526, 810121419, 825472557, 829880478, 840125916, 865739511, 868813452, 910136409, 931892364, 958613292, 979681716, 981437418, 997526556, 1005374916, 1013615694, 1019185011, 1027471068, 1035892962, 1056932604, 1061321859, 1080161892, 1087207758, 1096119297, 1097583858, 1100630076, 1113093657, 1115577036, 1126835554, 1142962002, 1145010321, 1149588531, 1154319348, 1163780982, 1170175383, 1198716246, 1208541789, 1213515212, 1232502804, 1260188874, 1292624892, 1358913348, 1415095812, 1437919938, 1461492396, 1469522574, 1472156127, 1484124876, 1496289834, 1508062374, 1520423541, 1526680428, 1532784708, 1541206602, 1560233844, 1582562772, 1585398906, 1611389052, 1620242838, 1630811637, 1650945114, 1659760956, 1690253331, 1714443003, 1731479022, 1745671473, 1798074369, 1820272818, 1890283311, 1962874836, 2027231388, 2038370022, 2071785924, 2122643718, 2156879907, 2174415516, 2192238594, 2195167716, 2226187314, 2244434751, 2253671108, 2262093561, 2285924004, 2290020642, 2299177062, 2327561964, 2340350766, 2378098359, 2397432492, 2417083578, 2430364257, 2476417671, 2520377748, 2597218533, 2730409227, 2875839876, 2939045148, 2944312254, 2992579668, 3016124748, 3040847082, 3082413204, 3170797812, 3183965577, 3240485676, 3261623274, 3301890228, 3339280971, 3380506662, 3428886006, 3435030963, 3462958044, 3491342946, 3510526149, 3596148738, 3625625367, 3640545636, 3780566622, 3943924439, 4076740044, 4245287436, 4313759814, 4384477188, 4416468381, 4452374628, 4488869502, 4524187122, 4580041284, 4598354124, 4680701532, 4756196718, 4834167156, 4860728514, 4952835342, 5070759993, 5143329009, 5194437066, 5237014419, 5394223107, 5460818454, 5670849933, 5888624508, 6081694164, 6367931154, 6523246548, 6678561942, 6733304253, 6761013324, 6857772012, 6870061926, 6982685892, 7021052298, 7134295077, 7192297476, 7251250734, 7429253013, 7561133244, 7791655599, 7887848878, 8191227681, 8627519628, 8832936762, 8977739004, 9048374244, 9512393436, 9551896731, 9721457028, 9905670684, 10017842913, 10141519986, 10286658018, 10305092889, 10388874132, 10474028838, 10531578447, 10788446214, 10921636908, 11341699866, 11831773317, 12735862308, 13249405143, 13357123884, 13466608506, 13740123852, 14042104596, 14268590154, 14502501468, 14858506026, 15212279979, 15583311198, 15711043257, 15775697756, 16382455362, 17012549799, 17665873524, 19103793462, 20035685826, 20283039972, 20573316036, 20610185778, 20948057676, 21063156894, 21576892428, 22287759039, 22683399732, 23374966797, 23663546634, 24573683043, 26498810286, 26933217012, 28537180308, 29717012052, 30424559958, 30915278667, 31166622396, 31422086514, 31594735341, 32764910724, 34025099598, 35495319951, 38207586924, 40071371652, 41220371556, 42126313788, 44575518078, 45636839937, 46749933594, 47133129771, 47327093268, 49147366086, 52997620572, 60849119916, 61830557334, 62844173028, 63189470682, 66863277117, 68050199196, 70124900391, 70990639902, 73721049129, 89151036156, 91273679874, 92745836001, 93499867188, 94266259542, 98294732172, 106485959853, 123661114668, 126378941364, 133726554234, 136910519811, 140249800782, 141981279804, 147442098258, 182547359748, 185491672002, 188532519084, 212971919706, 221163147387, 267453108468, 273821039622, 280499601564, 294884196516, 319457879559, 370983344004, 410731559433, 425943839412, 442326294774, 547642079244, 638915759118, 821463118866, 884652589548, 958373638677, 1277831518236, 1642926237732, 1916747277354, 2875120916031, 3833494554708, 5750241832062, 11500483664124]

約数ペア:

[(1, 11500483664124), (2, 5750241832062), (3, 3833494554708), (4, 2875120916031), (6, 1916747277354), (7, 1642926237732), (9, 1277831518236), (12, 958373638677), (13, 884652589548), (14, 821463118866), (18, 638915759118), (21, 547642079244), (26, 442326294774), (27, 425943839412), (28, 410731559433), (31, 370983344004), (36, 319457879559), (39, 294884196516), (41, 280499601564), (42, 273821039622), (43, 267453108468), (52, 221163147387), (54, 212971919706), (61, 188532519084), (62, 185491672002), (63, 182547359748), (78, 147442098258), (81, 141981279804), (82, 140249800782), (84, 136910519811), (86, 133726554234), (91, 126378941364), (93, 123661114668), (108, 106485959853), (117, 98294732172), (122, 94266259542), (123, 93499867188), (124, 92745836001), (126, 91273679874), (129, 89151036156), (156, 73721049129), (162, 70990639902), (164, 70124900391), (169, 68050199196), (172, 66863277117), (182, 63189470682), (183, 62844173028), (186, 61830557334), (189, 60849119916), (217, 52997620572), (234, 49147366086), (243, 47327093268), (244, 47133129771), (246, 46749933594), (252, 45636839937), (258, 44575518078), (273, 42126313788), (279, 41220371556), (287, 40071371652), (301, 38207586924), (324, 35495319951), (338, 34025099598), (351, 32764910724), (364, 31594735341), (366, 31422086514), (369, 31166622396), (372, 30915278667), (378, 30424559958), (387, 29717012052), (403, 28537180308), (427, 26933217012), (434, 26498810286), (468, 24573683043), (486, 23663546634), (492, 23374966797), (507, 22683399732), (516, 22287759039), (533, 21576892428), (546, 21063156894), (549, 20948057676), (558, 20610185778), (559, 20573316036), (567, 20283039972), (574, 20035685826), (602, 19103793462), (651, 17665873524), (676, 17012549799), (702, 16382455362), (729, 15775697756), (732, 15711043257), (738, 15583311198), (756, 15212279979), (774, 14858506026), (793, 14502501468), (806, 14268590154), (819, 14042104596), (837, 13740123852), (854, 13466608506), (861, 13357123884), (868, 13249405143), (903, 12735862308), (972, 11831773317), (1014, 11341699866), (1053, 10921636908), (1066, 10788446214), (1092, 10531578447), (1098, 10474028838), (1107, 10388874132), (1116, 10305092889), (1118, 10286658018), (1134, 10141519986), (1148, 10017842913), (1161, 9905670684), (1183, 9721457028), (1204, 9551896731), (1209, 9512393436), (1271, 9048374244), (1281, 8977739004), (1302, 8832936762), (1333, 8627519628), (1404, 8191227681), (1458, 7887848878), (1476, 7791655599), (1521, 7561133244), (1548, 7429253013), (1586, 7251250734), (1599, 7192297476), (1612, 7134295077), (1638, 7021052298), (1647, 6982685892), (1674, 6870061926), (1677, 6857772012), (1701, 6761013324), (1708, 6733304253), (1722, 6678561942), (1763, 6523246548), (1806, 6367931154), (1891, 6081694164), (1953, 5888624508), (2028, 5670849933), (2106, 5460818454), (2132, 5394223107), (2196, 5237014419), (2214, 5194437066), (2236, 5143329009), (2268, 5070759993), (2322, 4952835342), (2366, 4860728514), (2379, 4834167156), (2418, 4756196718), (2457, 4680701532), (2501, 4598354124), (2511, 4580041284), (2542, 4524187122), (2562, 4488869502), (2583, 4452374628), (2604, 4416468381), (2623, 4384477188), (2666, 4313759814), (2709, 4245287436), (2821, 4076740044), (2916, 3943924439), (3042, 3780566622), (3159, 3640545636), (3172, 3625625367), (3198, 3596148738), (3276, 3510526149), (3294, 3491342946), (3321, 3462958044), (3348, 3435030963), (3354, 3428886006), (3402, 3380506662), (3444, 3339280971), (3483, 3301890228), (3526, 3261623274), (3549, 3240485676), (3612, 3183965577), (3627, 3170797812), (3731, 3082413204), (3782, 3040847082), (3813, 3016124748), (3843, 2992579668), (3906, 2944312254), (3913, 2939045148), (3999, 2875839876), (4212, 2730409227), (4428, 2597218533), (4563, 2520377748), (4644, 2476417671), (4732, 2430364257), (4758, 2417083578), (4797, 2397432492), (4836, 2378098359), (4914, 2340350766), (4941, 2327561964), (5002, 2299177062), (5022, 2290020642), (5031, 2285924004), (5084, 2262093561), (5103, 2253671108), (5124, 2244434751), (5166, 2226187314), (5239, 2195167716), (5246, 2192238594), (5289, 2174415516), (5332, 2156879907), (5418, 2122643718), (5551, 2071785924), (5642, 2038370022), (5673, 2027231388), (5859, 1962874836), (6084, 1890283311), (6318, 1820272818), (6396, 1798074369), (6588, 1745671473), (6642, 1731479022), (6708, 1714443003), (6804, 1690253331), (6929, 1659760956), (6966, 1650945114), (7052, 1630811637), (7098, 1620242838), (7137, 1611389052), (7254, 1585398906), (7267, 1582562772), (7371, 1560233844), (7462, 1541206602), (7503, 1532784708), (7533, 1526680428), (7564, 1520423541), (7626, 1508062374), (7686, 1496289834), (7749, 1484124876), (7812, 1472156127), (7826, 1469522574), (7869, 1461492396), (7998, 1437919938), (8127, 1415095812), (8463, 1358913348), (8897, 1292624892), (9126, 1260188874), (9331, 1232502804), (9477, 1213515212), (9516, 1208541789), (9594, 1198716246), (9828, 1170175383), (9882, 1163780982), (9963, 1154319348), (10004, 1149588531), (10044, 1145010321), (10062, 1142962002), (10206, 1126835554), (10309, 1115577036), (10332, 1113093657), (10449, 1100630076), (10478, 1097583858), (10492, 1096119297), (10578, 1087207758), (10647, 1080161892), (10836, 1061321859), (10881, 1056932604), (11102, 1035892962), (11193, 1027471068), (11284, 1019185011), (11346, 1013615694), (11439, 1005374916), (11529, 997526556), (11718, 981437418), (11739, 979681716), (11997, 958613292), (12341, 931892364), (12636, 910136409), (13237, 868813452), (13284, 865739511), (13689, 840125916), (13858, 829880478), (13932, 825472557), (14196, 810121419), (14274, 805694526), (14391, 799144164), (14508, 792699453), (14534, 791281386), (14742, 780116922), (14823, 775853988), (14924, 770603301), (15006, 766392354), (15066, 763340214), (15093, 761974668), (15252, 754031187), (15372, 748144917), (15498, 742062438), (15652, 734761287), (15717, 731722572), (15738, 730746198), (15867, 724805172), (15996, 718959969), (16254, 707547906), (16523, 696028788), (16653, 690595308), (16926, 679456674), (17019, 675743796), (17329, 663655356), (17507, 656907732), (17577, 654291612), (17794, 646312446), (18252, 630094437), (18361, 626353884), (18662, 616251402), (18954, 606757606), (19188, 599358123), (19764, 581890491), (19926, 577159674), (20124, 571481001), (20412, 563417777), (20618, 557788518), (20787, 553253652), (20898, 550315038), (20956, 548791929), (21156, 543603879), (21294, 540080946), (21411, 537129684), (21762, 528466302), (21801, 527520924), (22113, 520077948), (22204, 517946481), (22386, 513735534), (22509, 510928236), (22599, 508893476), (22692, 506807847), (22878, 502687458), (22919, 501788196), (23058, 498763278), (23247, 494708292), (23436, 490718709), (23478, 489840858), (23607, 487164132), (23994, 479306646), (24381, 471698604), (24583, 467822628), (24682, 465946182), (25389, 452971116), (26474, 434406726), (26691, 430874964), (27378, 420062958), (27716, 414940239), (27993, 410834268), (28548, 402847263), (28782, 399572082), (29068, 395640693), (29484, 390058461), (29646, 387926994), (29889, 384773116), (30012, 383196177), (30132, 381670107), (30186, 380987334), (30927, 371859012), (30996, 371031219), (31347, 366876692), (31434, 365861286), (31476, 365373099), (31734, 362402586), (31941, 360053964), (32508, 353773953), (32513, 353719548), (32643, 352310868), (33046, 348014394), (33306, 345297654), (33579, 342490356), (33852, 339728337), (34038, 337871898), (34099, 337267476), (34317, 335124972), (34587, 332508852), (34658, 331827678), (35014, 328453866), (35154, 327145806), (35217, 326560572), (35588, 323156223), (35991, 319537764), (36673, 313595388), (36722, 313176942), (37023, 310630788), (37324, 308125701), (37908, 303378803), (39711, 289604484), (39852, 288579837), (41067, 280041972), (41236, 278894259), (41574, 276626826), (41796, 275157519), (42588, 270040473), (42822, 268564842), (43173, 266381388), (43524, 264233151), (43602, 263760462), (44226, 260038974), (44469, 258617996), (44772, 256867767), (45018, 255464118), (45198, 254446738), (45279, 253991556), (45756, 251343729), (45838, 250894098), (46116, 249381639), (46494, 247354146), (46956, 244920429), (47151, 243907524), (47214, 243582066), (47601, 241601724), (47988, 239653323), (48503, 237108708), (48762, 235849302), (49166, 233911314), (49364, 232973091), (49569, 232009596), (49959, 230198436), (50778, 226485558), (50869, 226080396), (51057, 225247932), (51987, 221218452), (52521, 218969244), (52731, 218097204), (52948, 217203363), (53382, 215437482), (54653, 210427308), (54756, 210031479), (55083, 208784628), (55986, 205417134), (57564, 199786041), (59292, 193963497), (59778, 192386558), (60372, 190493667), (61854, 185929506), (62361, 184417884), (62694, 183438346), (62868, 182930643), (63468, 181201293), (63882, 180026982), (64233, 179043228), (65026, 176859774), (65286, 176155434), (65403, 175840308), (66092, 174007197), (66339, 173359316), (66612, 172648827), (67158, 171245178), (67527, 170309412), (68076, 168935949), (68198, 168633738), (68634, 167562486), (68757, 167262732), (69174, 166254426), (69316, 165913839), (69741, 164902764), (70028, 164226933), (70308, 163572903), (70434, 163280286), (70821, 162388044), (71982, 159768882), (72163, 159368148), (73143, 157232868), (73346, 156797694), (73444, 156588471), (73749, 155940876), (74046, 155315394), (76167, 150990372), (77531, 148334004), (79422, 144802242), (80073, 143624988), (81313, 141434748), (82134, 140020986), (83148, 138313413), (83979, 136944756), (85644, 134282421), (86346, 133190694), (87204, 131880231), (88452, 130019487), (88938, 129308998), (90036, 127732059), (90396, 127223369), (90558, 126995778), (91676, 125447049), (92781, 123953004), (92988, 123677073), (94302, 121953762), (94428, 121791033), (95202, 120800862), (95823, 120017988), (97006, 118554354), (97524, 117924651), (97539, 117906516), (97929, 117436956), (98332, 116955657), (99138, 116004798), (99918, 115099218), (100737, 114163452), (101556, 113242779), (101738, 113040198), (102114, 112623966), (102297, 112422492), (102951, 111708324), (103761, 110836284), (103974, 110609226), (105042, 109484622), (105462, 109048602), (105651, 108853524), (106764, 107718741), (107543, 106938468), (107973, 106512588), (109306, 105213654), (110019, 104531796), (110166, 104392314), (111069, 103543596), (111972, 102708567), (115661, 99432684), (119133, 96534828), (119556, 96193279), (121303, 94807908), (123201, 93347324), (123708, 92964753), (124722, 92208942), (125388, 91719173), (127764, 90013491), (128466, 89521614), (129519, 88793796), (130052, 88429887), (130572, 88077717), (130806, 87920154), (132678, 86679658), (134316, 85622589), (135054, 85154706), (135837, 84663852), (136396, 84316869), (137268, 83781243), (137514, 83631366), (138348, 83127213), (139482, 82451382), (140868, 81640143), (141453, 81302508), (141642, 81194022), (142803, 80533908), (143964, 79884441), (144326, 79684074), (145509, 79036236), (146286, 78616434), (146692, 78398847), (147498, 77970438), (148092, 77657697), (148707, 77336532), (149877, 76732812), (152334, 75495186), (152607, 75360132), (153171, 75082644), (155062, 74167002), (155961, 73739484), (157563, 72989748), (158193, 72699068), (158844, 72401121), (160146, 71812494), (160433, 71684028), (162626, 70717374), (163959, 70142436), (164268, 70010493), (165249, 69594876), (167958, 68472378), (172081, 66831804), (172692, 66595347), (177876, 64654499), (181116, 63497889), (185562, 61976502), (187083, 61472628), (188604, 60976881), (190404, 60400431), (191646, 60008994), (192699, 59681076), (194012, 59277177), (195078, 58953258), (195858, 58718478), (196209, 58613436), (198276, 58002399), (199836, 57549609), (201474, 57081726), (202581, 56769804), (203476, 56520099), (204228, 56311983), (204594, 56211246), (205902, 55854162), (206271, 55754244), (207522, 55418142), (207948, 55304613), (209223, 54967588), (210084, 54742311), (210924, 54524301), (211302, 54426762), (212463, 54129348), (214799, 53540676), (215086, 53469234), (215946, 53256294), (216489, 53122716), (218612, 52606827), (219429, 52410956), (220038, 52265898), (220332, 52196157), (221247, 51980292), (222138, 51771798), (225277, 51050412), (227591, 50531364), (228501, 50330124), (231322, 49716342), (232593, 49444668), (238266, 48267414), (238693, 48181068), (240219, 47874996), (242606, 47403954), (243939, 47144916), (246402, 46673662), (249444, 46104471), (251937, 45648252), (256932, 44760807), (259038, 44396898), (261612, 43960077), (265356, 43339829), (270108, 42577353), (271674, 42331926), (275028, 41815683), (278343, 41317668), (278964, 41225691), (282906, 40651254), (283284, 40597011), (285606, 40266954), (287469, 40005996), (288652, 39842037), (291018, 39518118), (292572, 39308217), (292617, 39302172), (293787, 39145652), (294996, 38985219), (297414, 38668266), (297947, 38599092), (299754, 38366406), (302211, 38054484), (304668, 37747593), (305214, 37680066), (306342, 37541322), (306891, 37474164), (308853, 37236108), (310124, 37083501), (311283, 36945428), (311922, 36869742), (315126, 36494874), (316386, 36349534), (316953, 36284508), (319579, 35986356), (320292, 35906247), (320866, 35842014), (322629, 35646156), (323919, 35504196), (325252, 35358687), (327918, 35071218), (330057, 34843932), (330498, 34797438), (333207, 34514532), (335916, 34236189), (344162, 33415902), (346983, 33144228), (357399, 32178276), (363909, 31602636), (371124, 30988251), (374166, 30736314), (382571, 30061044), (383292, 30004497), (385398, 29840538), (388557, 29597932), (390156, 29476629), (391716, 29359239), (392418, 29306718), (402948, 28540863), (405162, 28384902), (407511, 28221284), (409188, 28105623), (411804, 27927081), (412542, 27877122), (415044, 27709071), (418446, 27483794), (422604, 27213381), (422669, 27209196), (424359, 27100836), (424926, 27064674), (428409, 26844636), (429598, 26770338), (430172, 26734617), (431892, 26628147), (432978, 26561358), (436527, 26345412), (438858, 26205478), (440076, 26132949), (442494, 25990146), (443287, 25943652), (444276, 25885899), (446121, 25778844), (449631, 25577604), (450554, 25525206), (455182, 25265682), (457002, 25165062), (457821, 25120044), (459513, 25027548), (462644, 24858171), (465186, 24722334), (467883, 24579828), (472689, 24329916), (476532, 24133707), (477386, 24090534), (480438, 23937498), (481299, 23894676), (485212, 23701977), (487878, 23572458), (491877, 23380812), (492804, 23336831), (495747, 23198292), (503874, 22824126), (516243, 22277268), (518076, 22198449), (542717, 21190572), (543348, 21165963), (556686, 20658834), (561249, 20490876), (565812, 20325627), (569191, 20204964), (571212, 20133477), (574938, 20002998), (578097, 19893692), (582036, 19759059), (585234, 19651086), (587574, 19572826), (588627, 19537812), (594828, 19334133), (595894, 19299546), (599508, 19183203), (604422, 19027242), (607743, 18923268), (610428, 18840033), (612684, 18770661), (613782, 18737082), (617706, 18618054), (618813, 18584748), (622566, 18472714), (623844, 18434871), (630252, 18247437), (632772, 18174767), (633906, 18142254), (637389, 18043116), (639158, 17993178), (641732, 17921007), (644397, 17846892), (645258, 17823078), (647838, 17752098), (649467, 17707572), (655836, 17535609), (660114, 17421966), (660996, 17398719), (663741, 17326764), (666414, 17257266), (675831, 17016804), (682773, 16843788), (685503, 16776708), (688324, 16707951), (693966, 16572114), (697779, 16481556), (710489, 16186716), (714798, 16089138), (716079, 16060356), (720657, 15958332), (727818, 15801318), (731817, 15714972), (748332, 15368157), (752801, 15276924), (755811, 15216084), (765142, 15030522), (770796, 14920269), (777114, 14798966), (784836, 14653359), (810324, 14192451), (815022, 14110642), (825084, 13938561), (835029, 13772556), (836892, 13741897), (845338, 13604598), (848718, 13550418), (849852, 13532337), (856818, 13422318), (859196, 13385169), (862407, 13335332), (865956, 13280679), (873054, 13172706), (877716, 13102739), (877851, 13100724), (884988, 12995073), (886574, 12971826), (892242, 12889422), (893841, 12866364), (899262, 12788802), (901108, 12762603), (906633, 12684828), (910364, 12632841), (914004, 12582531), (915642, 12560022), (919026, 12513774), (920673, 12491388), (926559, 12412036), (930372, 12361167), (935766, 12289914), (945378, 12164958), (950859, 12094836), (954772, 12045267), (958737, 11995452), (960876, 11968749), (962598, 11947338), (967887, 11882052), (971757, 11834732), (975756, 11786229), (983754, 11690406), (990171, 11614644), (991494, 11599146), (999621, 11504844), (1007748, 11412063), (1007903, 11410308), (1032486, 11138634), (1040949, 11048076), (1057069, 10879596), (1072197, 10726092), (1085434, 10595286), (1091727, 10534212), (1113372, 10329417), (1122498, 10245438), (1138382, 10102482), (1147713, 10020348), (1149876, 10001499), (1156194, 9946846), (1170468, 9825543), (1175148, 9786413), (1177254, 9768906), (1191788, 9649773), (1208844, 9513621), (1215486, 9461634), (1227564, 9368541), (1235412, 9309027), (1237626, 9292374), (1245132, 9236357), (1267812, 9071127), (1268007, 9069732), (1273077, 9033612), (1274778, 9021558), (1278316, 8996589), (1285227, 8948212), (1288794, 8923446), (1290516, 8911539), (1295676, 8876049), (1298934, 8853786), (1309581, 8781804), (1320228, 8710983), (1327482, 8663382), (1329861, 8647884), (1332828, 8628633), (1338363, 8592948), (1348893, 8525868), (1351662, 8508402), (1365546, 8421894), (1371006, 8388354), (1373463, 8373348), (1378539, 8342516), (1387932, 8286057), (1395558, 8240778), (1398059, 8226036), (1403649, 8193276), (1418067, 8109972), (1420978, 8093358), (1429596, 8044569), (1432158, 8030178), (1441314, 7979166), (1443897, 7964892), (1455636, 7900659), (1463634, 7857486), (1475631, 7793604), (1487241, 7732764), (1503593, 7648668), (1505602, 7638462), (1511622, 7608042), (1530284, 7515261), (1548729, 7425756), (1554228, 7399483), (1576939, 7292916), (1628151, 7063524), (1630044, 7055321), (1670058, 6886278), (1683747, 6830292), (1690676, 6802299), (1697436, 6775209), (1707573, 6734988), (1713636, 6711159), (1724814, 6667666), (1746108, 6586353), (1755702, 6550362), (1765881, 6512604), (1773148, 6485913), (1784484, 6444711), (1787682, 6433182), (1798524, 6394401), (1813266, 6342414), (1823229, 6307756), (1831284, 6280011), (1838052, 6256887), (1841346, 6245694), (1853118, 6206018), (1856439, 6194916), (1871532, 6144957), (1890756, 6082479), (1901718, 6047418), (1912167, 6014372), (1917474, 5997726), (1925196, 5973669), (1933191, 5948964), (1935774, 5941026), (1943514, 5917366), (1948401, 5902524), (1967508, 5845203), (1980342, 5807322), (1982988, 5799573), (1991223, 5775588), (1999242, 5752422), (2015806, 5705154), (2027493, 5672268), (2048319, 5614596), (2056509, 5592236), (2064972, 5569317), (2081898, 5524038), (2085629, 5514156), (2093337, 5493852), (2114138, 5439798), (2131467, 5395572), (2144394, 5363046), (2148237, 5353452), (2161971, 5319444), (2170868, 5297643), (2183454, 5267106), (2195451, 5238324), (2237053, 5140908), (2244996, 5122719), (2258403, 5092308), (2267433, 5072028), (2276764, 5051241), (2295426, 5010174), (2312388, 4973423), (2354508, 4884453), (2430972, 4730817), (2475252, 4646187), (2505087, 4590852), (2536014, 4534866), (2546154, 4516806), (2549556, 4510779), (2570454, 4474106), (2577588, 4461723), (2597868, 4426893), (2619162, 4390902), (2633553, 4366908), (2654964, 4331691), (2659722, 4323942), (2676726, 4296474), (2681523, 4288788), (2697786, 4262934), (2703324, 4254201), (2719899, 4228276), (2731092, 4210947), (2742012, 4194177), (2746926, 4186674), (2757078, 4171258), (2762019, 4163796), (2791116, 4120389), (2796118, 4113018), (2807298, 4096638), (2836134, 4054986), (2841956, 4046679), (2852577, 4031612), (2864316, 4015089), (2876211, 3998484), (2882628, 3989583), (2887794, 3982446), (2903661, 3960684), (2927268, 3928743), (2951262, 3896802), (2958683, 3887028), (2970513, 3871548), (2974482, 3866382), (2998863, 3834948), (3007186, 3824334), (3011204, 3819231), (3023244, 3804021), (3023709, 3803436), (3097458, 3712878), (3103009, 3706236), (3122847, 3682692), (3153878, 3646458), (3171207, 3626532), (3216591, 3575364), (3256302, 3531762), (3275181, 3511404), (3333833, 3449628), (3340116, 3443139), (3367494, 3415146)]