7146876247056

素因数分解:

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

素因数の和:581

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 36, 37, 38, 39, 42, 46, 48, 52, 56, 57, 63, 69, 72, 74, 76, 78, 84, 89, 91, 92, 104, 111, 112, 114, 117, 126, 133, 138, 144, 148, 152, 156, 161, 168, 171, 178, 182, 184, 207, 208, 222, 228, 234, 247, 252, 259, 266, 267, 273, 276, 296, 299, 304, 312, 322, 333, 336, 342, 356, 364, 368, 379, 399, 414, 437, 444, 456, 468, 481, 483, 494, 504, 518, 532, 534, 546, 552, 592, 598, 623, 624, 644, 666, 684, 703, 712, 728, 741, 758, 777, 798, 801, 819, 828, 851, 874, 888, 897, 912, 936, 962, 966, 988, 1008, 1036, 1064, 1068, 1092, 1104, 1137, 1157, 1196, 1197, 1246, 1288, 1311, 1332, 1368, 1406, 1424, 1443, 1449, 1456, 1482, 1516, 1554, 1596, 1602, 1638, 1656, 1691, 1702, 1729, 1748, 1776, 1794, 1869, 1872, 1924, 1932, 1976, 2047, 2072, 2093, 2109, 2128, 2136, 2184, 2223, 2274, 2314, 2331, 2392, 2394, 2492, 2553, 2576, 2622, 2653, 2664, 2691, 2736, 2812, 2886, 2898, 2964, 3032, 3059, 3108, 3192, 3204, 3276, 3293, 3312, 3367, 3382, 3404, 3411, 3458, 3471, 3496, 3588, 3738, 3848, 3864, 3933, 3952, 4094, 4144, 4186, 4218, 4272, 4329, 4368, 4446, 4548, 4628, 4662, 4784, 4788, 4921, 4927, 4984, 5073, 5106, 5187, 5244, 5306, 5328, 5382, 5607, 5624, 5681, 5772, 5796, 5928, 5957, 6064, 6118, 6141, 6216, 6279, 6327, 6384, 6408, 6552, 6586, 6734, 6764, 6808, 6822, 6916, 6942, 6992, 7176, 7201, 7476, 7659, 7696, 7728, 7866, 7959, 8099, 8188, 8372, 8436, 8658, 8717, 8892, 9096, 9139, 9177, 9256, 9324, 9576, 9842, 9854, 9879, 9968, 10101, 10146, 10212, 10374, 10413, 10488, 10612, 10764, 11063, 11214, 11248, 11362, 11544, 11592, 11837, 11856, 11914, 12236, 12282, 12432, 12558, 12654, 12816, 13104, 13172, 13468, 13528, 13616, 13644, 13832, 13884, 14023, 14329, 14352, 14402, 14763, 14781, 14952, 15219, 15318, 15561, 15732, 15918, 16169, 16198, 16376, 16744, 16872, 17043, 17316, 17434, 17784, 17871, 18192, 18278, 18354, 18423, 18512, 18648, 18837, 19152, 19684, 19708, 19758, 20202, 20292, 20424, 20748, 20826, 20976, 21224, 21528, 21603, 21983, 22126, 22428, 22724, 23051, 23088, 23184, 23674, 23828, 23877, 24297, 24472, 24564, 25116, 25308, 26151, 26344, 26611, 26936, 27056, 27288, 27417, 27531, 27664, 27768, 28046, 28658, 28804, 29526, 29562, 29637, 29904, 30303, 30438, 30636, 31122, 31464, 31836, 32338, 32396, 32752, 33189, 33488, 33731, 33744, 34086, 34489, 34632, 34868, 35511, 35568, 35742, 36556, 36708, 36846, 37296, 37674, 38893, 39368, 39416, 39516, 39767, 40404, 40584, 40848, 41496, 41652, 42069, 42448, 42809, 42987, 43056, 43206, 43966, 44252, 44289, 44343, 44856, 45448, 46102, 47348, 47656, 47754, 48507, 48594, 48944, 49128, 50232, 50407, 50616, 51129, 52302, 52688, 53222, 53613, 53872, 54576, 54834, 55062, 55536, 56092, 57316, 57608, 59052, 59124, 59274, 60606, 60876, 61019, 61272, 62244, 62567, 62928, 63672, 63973, 64676, 64792, 64809, 65949, 66378, 67462, 68172, 68978, 69153, 69264, 69736, 71022, 71484, 72891, 73112, 73416, 73692, 75348, 75739, 77441, 77786, 78453, 78736, 78832, 79032, 79534, 79833, 80808, 81168, 82251, 82992, 83304, 84138, 85618, 85974, 86412, 87932, 88504, 88578, 88686, 89712, 90896, 92204, 93613, 94696, 95312, 95508, 97014, 97188, 98161, 98256, 99567, 100464, 100814, 101193, 101232, 102258, 103467, 104604, 106444, 106533, 107226, 109668, 110124, 112184, 113183, 113321, 114632, 115216, 116679, 118104, 118248, 118548, 119301, 121212, 121752, 122038, 122544, 124488, 125134, 126207, 127344, 127946, 128427, 128961, 129352, 129584, 129618, 131898, 132756, 134924, 136344, 137956, 138306, 139472, 142044, 142968, 145521, 145782, 146224, 146832, 147384, 150696, 151221, 151478, 153881, 154882, 155572, 156906, 158064, 159068, 159666, 161616, 164502, 165623, 166608, 168276, 171236, 171948, 172824, 175864, 177008, 177156, 177372, 182299, 183057, 184408, 186277, 187226, 187701, 189392, 191016, 191919, 194028, 194376, 196322, 197847, 199134, 201628, 202386, 204516, 206934, 207459, 209208, 210197, 212888, 213066, 214452, 219336, 220248, 224368, 226366, 226642, 227217, 229264, 232323, 233358, 236117, 236208, 236496, 237096, 238602, 239499, 242424, 243504, 244076, 248976, 250268, 252414, 255892, 256854, 257922, 258704, 259236, 263796, 265512, 266437, 269848, 272251, 272688, 275912, 276612, 280839, 284088, 285936, 291042, 291564, 294483, 294768, 299663, 301392, 302442, 302956, 303579, 307762, 309764, 310401, 311144, 313812, 318136, 319332, 322529, 329004, 331246, 336552, 339549, 339963, 342472, 343896, 345648, 350037, 351728, 354312, 354744, 357903, 364598, 366114, 368816, 372554, 374452, 375402, 382032, 383838, 385281, 388056, 388752, 392644, 395694, 398268, 403256, 404772, 409032, 413868, 414918, 418416, 420394, 425776, 426132, 428904, 437969, 438503, 438672, 440496, 452732, 453284, 453663, 454434, 461643, 464646, 466716, 472234, 474192, 477204, 478998, 484848, 488152, 496869, 500536, 504828, 505609, 511784, 513708, 515844, 518472, 527592, 530173, 531024, 532874, 539696, 544502, 546897, 549171, 551824, 553224, 558831, 561678, 563103, 568176, 575757, 582084, 583128, 588966, 599326, 604884, 605912, 607158, 615524, 619528, 620802, 622288, 627624, 630591, 636272, 638664, 640889, 645058, 655291, 658008, 662492, 673104, 679098, 679926, 681651, 684944, 687792, 696969, 700074, 708351, 708624, 709488, 715806, 729196, 732228, 745108, 748904, 750804, 767676, 770562, 775813, 776112, 785288, 791388, 793247, 796536, 799311, 806512, 809544, 813371, 816753, 818064, 827736, 829836, 840788, 842517, 852264, 857808, 875938, 877006, 883449, 898989, 905464, 906568, 907326, 908868, 923286, 929292, 933432, 944468, 954408, 957996, 967587, 976304, 984607, 993738, 1001072, 1009656, 1011218, 1018647, 1019889, 1023568, 1027416, 1031688, 1036944, 1055184, 1060346, 1065748, 1089004, 1093794, 1098342, 1106448, 1117662, 1123356, 1126206, 1151514, 1159361, 1164168, 1166256, 1177932, 1198652, 1209768, 1211824, 1214316, 1231048, 1239056, 1241604, 1248047, 1255248, 1261182, 1276093, 1277328, 1281778, 1290116, 1310582, 1313907, 1315509, 1316016, 1324984, 1358196, 1359852, 1363302, 1384929, 1393938, 1400148, 1416702, 1431612, 1439041, 1458392, 1464456, 1471379, 1490216, 1490607, 1497808, 1501608, 1516827, 1535352, 1541124, 1551626, 1570576, 1582776, 1586494, 1590519, 1593072, 1598622, 1619088, 1626742, 1633506, 1640691, 1655472, 1659672, 1676493, 1681576, 1685034, 1704528, 1751876, 1754012, 1766898, 1797978, 1810928, 1813136, 1814652, 1817736, 1846572, 1858584, 1865059, 1866864, 1888936, 1891773, 1908816, 1915992, 1922667, 1935174, 1965873, 1969214, 1987476, 2019312, 2022436, 2037294, 2039778, 2054832, 2063376, 2120692, 2125053, 2131496, 2153099, 2178008, 2187588, 2196684, 2235324, 2246712, 2252412, 2257703, 2303028, 2318722, 2327439, 2328336, 2355864, 2379741, 2397304, 2397933, 2419536, 2428632, 2440113, 2450259, 2462096, 2483208, 2496094, 2522364, 2552186, 2563556, 2580232, 2621164, 2627814, 2631018, 2649968, 2696967, 2716392, 2719704, 2726604, 2769858, 2787876, 2800296, 2833404, 2863224, 2878082, 2902761, 2916784, 2928912, 2942758, 2953821, 2980432, 2981214, 3003216, 3033654, 3069521, 3070704, 3082248, 3103252, 3165552, 3172988, 3181038, 3197244, 3253484, 3267012, 3281382, 3319344, 3352986, 3363152, 3370068, 3463681, 3478083, 3503752, 3508024, 3533796, 3539263, 3595956, 3629304, 3635472, 3693144, 3717168, 3730118, 3744141, 3777872, 3783546, 3828279, 3831984, 3845334, 3870348, 3931746, 3938428, 3941721, 3946527, 3974952, 4044872, 4074588, 4079556, 4192877, 4241384, 4250106, 4262992, 4306198, 4317123, 4356016, 4375176, 4393368, 4414137, 4470648, 4486223, 4493424, 4504824, 4515406, 4550481, 4606056, 4637444, 4654878, 4711728, 4759482, 4771557, 4794608, 4795866, 4857264, 4880226, 4900518, 4966416, 4992188, 5044728, 5104372, 5127112, 5160464, 5242328, 5255628, 5262036, 5393934, 5430691, 5432784, 5439408, 5453208, 5539716, 5575752, 5595177, 5600592, 5666808, 5693597, 5726448, 5756164, 5768001, 5805522, 5885516, 5897619, 5907642, 5962428, 6067308, 6128051, 6139042, 6164496, 6206504, 6345976, 6362076, 6394488, 6459297, 6506968, 6534024, 6562764, 6705972, 6740136, 6773109, 6892249, 6927362, 6956166, 6982317, 7007504, 7016048, 7067592, 7078526, 7139223, 7191912, 7258608, 7320339, 7386288, 7460236, 7488282, 7567092, 7656558, 7690668, 7740696, 7863492, 7876856, 7883442, 7893054, 7949904, 8089744, 8149176, 8159112, 8331557, 8385754, 8482768, 8500212, 8612396, 8634246, 8736329, 8750352, 8786736, 8828274, 8861463, 8941296, 8972446, 9009648, 9030812, 9100962, 9208563, 9212112, 9274888, 9309756, 9518964, 9543114, 9591732, 9760452, 9801036, 9984376, 10073287, 10085569, 10089456, 10208744, 10254224, 10391043, 10434249, 10484656, 10511256, 10524072, 10617789, 10787868, 10861382, 10906416, 11079432, 11151504, 11190354, 11232423, 11333616, 11387194, 11484837, 11512328, 11536002, 11611044, 11771032, 11795238, 11815284, 11924856, 12134616, 12256102, 12278084, 12413008, 12578631, 12691952, 12724152, 12788976, 12918594, 12951369, 13013936, 13068048, 13125528, 13242411, 13411944, 13458669, 13480272, 13546218, 13784498, 13854724, 13912332, 13964634, 14135184, 14157052, 14278446, 14383824, 14640678, 14740447, 14920472, 14976564, 15071693, 15134184, 15313116, 15381336, 15481392, 15726984, 15753712, 15766884, 15786108, 16224611, 16292073, 16298352, 16318224, 16663114, 16771508, 16785531, 17000424, 17080791, 17224792, 17268492, 17472658, 17656548, 17722926, 17944892, 18061624, 18201924, 18384153, 18417126, 18549776, 18619512, 18707533, 19037928, 19086228, 19183464, 19377891, 19520904, 19602072, 19968752, 20146574, 20171138, 20319327, 20417488, 20676747, 20782086, 20868498, 21022512, 21048144, 21235578, 21575736, 21722764, 22158864, 22380708, 22464846, 22774388, 22969674, 23024656, 23072004, 23222088, 23542064, 23590476, 23630568, 23712893, 23849712, 24245767, 24269232, 24512204, 24556168, 24994671, 25157262, 25448304, 25837188, 25902738, 26208987, 26251056, 26484822, 26823888, 26917338, 27092436, 27568996, 27625689, 27709448, 27824664, 27929268, 28314104, 28556892, 28705081, 29281356, 29350139, 29480894, 29840944, 29953128, 30143386, 30219861, 30256707, 30268368, 30626232, 30762672, 31173129, 31453968, 31533768, 31572216, 31853367, 32449222, 32584146, 33326228, 33543016, 33571062, 34000848, 34161582, 34449584, 34536984, 34945316, 35313096, 35445852, 35889784, 36123248, 36403848, 36768306, 36834252, 37239024, 37415066, 37735893, 38075856, 38172456, 38366928, 38755782, 39041808, 39204144, 40293148, 40342276, 40376007, 40638654, 41353494, 41564172, 41736996, 42471156, 42896357, 43151472, 43445528, 44221341, 44761416, 44929692, 45215079, 45548776, 45939348, 46144008, 46444176, 47180952, 47261136, 47425786, 48491534, 48673833, 48876219, 49024408, 49112336, 49989342, 50314524, 51242373, 51674376, 51805476, 52417974, 52969644, 53834676, 54184872, 55137992, 55152459, 55251378, 55418896, 55649328, 55858536, 56122599, 56628208, 57113784, 57410162, 58320899, 58562712, 58700278, 58961788, 59906256, 60286772, 60439722, 60513414, 61252464, 62030241, 62346258, 63067536, 63144432, 63706734, 64898444, 65168292, 66652456, 67086032, 67142124, 68323164, 69073968, 69890632, 70598983, 70626192, 70891704, 71138679, 71779568, 72737301, 72807696, 73536612, 73668504, 74830132, 74984013, 75471786, 76344912, 77511564, 78626961, 79664663, 80586296, 80684552, 80752014, 81277308, 82706988, 83128344, 83473992, 84942312, 85792714, 86115243, 86891056, 88050417, 88442682, 89522832, 89859384, 90430158, 90659583, 90770121, 91097552, 91878696, 92288016, 94361904, 94851572, 96983068, 97347666, 97752438, 98048816, 99978684, 100629048, 102484746, 103183129, 103348752, 103610952, 104835948, 105939288, 107669352, 108369744, 110275984, 110304918, 110502756, 111717072, 112245198, 113572277, 114227568, 114820324, 116641798, 117125424, 117400556, 117923576, 120573544, 120879444, 121026828, 124060482, 124692516, 127413468, 128689071, 129796888, 130336584, 130952731, 132664023, 133304912, 134284248, 135645237, 136646328, 139781264, 141197966, 141783408, 142277358, 145474602, 146021499, 147073224, 147337008, 149660264, 149968026, 150943572, 155023128, 157253922, 159329326, 161172592, 161369104, 161504028, 162554616, 165413976, 165990251, 166256688, 166947984, 168367797, 169884624, 171585428, 172230486, 174962697, 176100834, 176885364, 179718768, 180860316, 181319166, 181540242, 183757392, 189703144, 191625811, 193966136, 194695332, 195504876, 199957368, 200935567, 201258096, 204969492, 206366258, 207221904, 209671896, 211796949, 211878576, 213416037, 215338704, 218211903, 220609836, 221005512, 224490396, 227144554, 229640648, 233283596, 234801112, 235847152, 238993989, 241147088, 241758888, 242053656, 248120964, 249385032, 254826936, 257378142, 258345729, 259593776, 260673168, 261905462, 264151251, 265328046, 268568496, 271290474, 273292656, 282395932, 284554716, 290949204, 292042998, 294146448, 299320528, 299936052, 301887144, 308267609, 309549387, 310046256, 314507844, 318658652, 323008056, 325109232, 330827952, 331980502, 336735594, 340716831, 343170856, 344460972, 349925394, 352201668, 353770728, 361720632, 362638332, 363080484, 373166053, 379406288, 383251622, 386067213, 387932272, 389390664, 391009752, 392858193, 399914736, 401871134, 409938984, 412732516, 419343792, 423593898, 426832074, 436423806, 441219672, 442011024, 448980792, 454289108, 459281296, 466567192, 469602224, 477987978, 483517776, 484107312, 496241928, 497970753, 498770064, 509653872, 514756284, 516691458, 523810924, 524888091, 528302502, 530656092, 542580948, 545396539, 557652641, 564791864, 569109432, 574877433, 581898408, 584085996, 599872104, 602806701, 603774288, 616535218, 619098774, 629015688, 635390847, 637317304, 646016112, 663961004, 673471188, 681433662, 686341712, 688921944, 699850788, 704403336, 707541456, 716981967, 723441264, 725276664, 726160968, 746332106, 766503244, 772134426, 778781328, 782019504, 785716386, 803742268, 819877968, 825465032, 847187796, 853664148, 872847612, 882439344, 897961584, 908578216, 924802827, 928648161, 933134384, 955975956, 992483856, 995941506, 1022150493, 1029512568, 1033382916, 1047621848, 1049776182, 1056605004, 1061312184, 1085161896, 1090793078, 1115305282, 1119498159, 1129583728, 1138218864, 1149754866, 1163796816, 1168171992, 1178574579, 1199744208, 1205613402, 1233070436, 1238197548, 1258031376, 1270781694, 1274634608, 1327922008, 1341380677, 1346942376, 1362867324, 1377843888, 1399701576, 1408806672, 1433963934, 1450553328, 1452321936, 1492664212, 1493912259, 1533006488, 1544268852, 1571432772, 1607484536, 1636189617, 1650930064, 1672957923, 1694375592, 1707328296, 1724632299, 1745695224, 1808420103, 1817156432, 1849605654, 1857296322, 1911951912, 1991883012, 2044300986, 2059025136, 2066765832, 2095243696, 2099552364, 2113210008, 2122624368, 2157873263, 2170323792, 2181586156, 2230610564, 2238996318, 2299509732, 2336343984, 2357149158, 2411226804, 2466140872, 2476395096, 2541563388, 2612162371, 2655844016, 2682761354, 2693884752, 2725734648, 2774408481, 2799403152, 2867927868, 2985328424, 2987824518, 3066012976, 3088537704, 3142865544, 3214969072, 3272379234, 3345915846, 3358494477, 3388751184, 3414656592, 3449264598, 3491390448, 3616840206, 3699211308, 3714592644, 3817775773, 3823903824, 3983766024, 4024142031, 4088601972, 4133531664, 4199104728, 4226420016, 4315746526, 4363172312, 4461221128, 4477992636, 4599019464, 4714298316, 4822453608, 4908568851, 4932281744, 4952790192, 5018873769, 5083126776, 5224324742, 5365522708, 5451469296, 5548816962, 5735855736, 5970656848, 5975649036, 6177075408, 6285731088, 6473619789, 6544758468, 6691831692, 6716988954, 6898529196, 7090155007, 7233680412, 7398422616, 7429185288, 7635551546, 7836487113, 7967532048, 8048284062, 8177203944, 8398209456, 8631493052, 8726344624, 8922442256, 8955985272, 9198038928, 9428596632, 9644907216, 9817137702, 10037747538, 10166253552, 10448649484, 10731045416, 11097633924, 11453327319, 11471711472, 11951298072, 12072426093, 12947239578, 13089516936, 13383663384, 13433977908, 13797058392, 14180310014, 14467360824, 14796845232, 14858370576, 15271103092, 15672974226, 16096568124, 16354407888, 17262986104, 17911970544, 18857193264, 19420859367, 19634275404, 20075495076, 20897298968, 21270465021, 21462090832, 22195267848, 22906654638, 23509461339, 23902596144, 24144852186, 25894479156, 26179033872, 26767326768, 26867955816, 27594116784, 28360620028, 28934721648, 30542206184, 31345948452, 32193136248, 34359981957, 34525972208, 38841718734, 39268550808, 40150990152, 41794597936, 42540930042, 44390535696, 45813309276, 47018922678, 48289704372, 49631085049, 51788958312, 53735911632, 56721240056, 61084412368, 62691896904, 63811395063, 64386272496, 68719963914, 77683437468, 78537101616, 80301980304, 85081860084, 91626618552, 94037845356, 96579408744, 99262170098, 103577916624, 113442480112, 125383793808, 127622790126, 137439927828, 148893255147, 155366874936, 170163720168, 183253237104, 188075690712, 193158817488, 198524340196, 255245580252, 274879855656, 297786510294, 310733749872, 340327440336, 376151381424, 397048680392, 446679765441, 510491160504, 549759711312, 595573020588, 794097360784, 893359530882, 1020982321008, 1191146041176, 1786719061764, 2382292082352, 3573438123528, 7146876247056]

約数ペア:

[(1, 7146876247056), (2, 3573438123528), (3, 2382292082352), (4, 1786719061764), (6, 1191146041176), (7, 1020982321008), (8, 893359530882), (9, 794097360784), (12, 595573020588), (13, 549759711312), (14, 510491160504), (16, 446679765441), (18, 397048680392), (19, 376151381424), (21, 340327440336), (23, 310733749872), (24, 297786510294), (26, 274879855656), (28, 255245580252), (36, 198524340196), (37, 193158817488), (38, 188075690712), (39, 183253237104), (42, 170163720168), (46, 155366874936), (48, 148893255147), (52, 137439927828), (56, 127622790126), (57, 125383793808), (63, 113442480112), (69, 103577916624), (72, 99262170098), (74, 96579408744), (76, 94037845356), (78, 91626618552), (84, 85081860084), (89, 80301980304), (91, 78537101616), (92, 77683437468), (104, 68719963914), (111, 64386272496), (112, 63811395063), (114, 62691896904), (117, 61084412368), (126, 56721240056), (133, 53735911632), (138, 51788958312), (144, 49631085049), (148, 48289704372), (152, 47018922678), (156, 45813309276), (161, 44390535696), (168, 42540930042), (171, 41794597936), (178, 40150990152), (182, 39268550808), (184, 38841718734), (207, 34525972208), (208, 34359981957), (222, 32193136248), (228, 31345948452), (234, 30542206184), (247, 28934721648), (252, 28360620028), (259, 27594116784), (266, 26867955816), (267, 26767326768), (273, 26179033872), (276, 25894479156), (296, 24144852186), (299, 23902596144), (304, 23509461339), (312, 22906654638), (322, 22195267848), (333, 21462090832), (336, 21270465021), (342, 20897298968), (356, 20075495076), (364, 19634275404), (368, 19420859367), (379, 18857193264), (399, 17911970544), (414, 17262986104), (437, 16354407888), (444, 16096568124), (456, 15672974226), (468, 15271103092), (481, 14858370576), (483, 14796845232), (494, 14467360824), (504, 14180310014), (518, 13797058392), (532, 13433977908), (534, 13383663384), (546, 13089516936), (552, 12947239578), (592, 12072426093), (598, 11951298072), (623, 11471711472), (624, 11453327319), (644, 11097633924), (666, 10731045416), (684, 10448649484), (703, 10166253552), (712, 10037747538), (728, 9817137702), (741, 9644907216), (758, 9428596632), (777, 9198038928), (798, 8955985272), (801, 8922442256), (819, 8726344624), (828, 8631493052), (851, 8398209456), (874, 8177203944), (888, 8048284062), (897, 7967532048), (912, 7836487113), (936, 7635551546), (962, 7429185288), (966, 7398422616), (988, 7233680412), (1008, 7090155007), (1036, 6898529196), (1064, 6716988954), (1068, 6691831692), (1092, 6544758468), (1104, 6473619789), (1137, 6285731088), (1157, 6177075408), (1196, 5975649036), (1197, 5970656848), (1246, 5735855736), (1288, 5548816962), (1311, 5451469296), (1332, 5365522708), (1368, 5224324742), (1406, 5083126776), (1424, 5018873769), (1443, 4952790192), (1449, 4932281744), (1456, 4908568851), (1482, 4822453608), (1516, 4714298316), (1554, 4599019464), (1596, 4477992636), (1602, 4461221128), (1638, 4363172312), (1656, 4315746526), (1691, 4226420016), (1702, 4199104728), (1729, 4133531664), (1748, 4088601972), (1776, 4024142031), (1794, 3983766024), (1869, 3823903824), (1872, 3817775773), (1924, 3714592644), (1932, 3699211308), (1976, 3616840206), (2047, 3491390448), (2072, 3449264598), (2093, 3414656592), (2109, 3388751184), (2128, 3358494477), (2136, 3345915846), (2184, 3272379234), (2223, 3214969072), (2274, 3142865544), (2314, 3088537704), (2331, 3066012976), (2392, 2987824518), (2394, 2985328424), (2492, 2867927868), (2553, 2799403152), (2576, 2774408481), (2622, 2725734648), (2653, 2693884752), (2664, 2682761354), (2691, 2655844016), (2736, 2612162371), (2812, 2541563388), (2886, 2476395096), (2898, 2466140872), (2964, 2411226804), (3032, 2357149158), (3059, 2336343984), (3108, 2299509732), (3192, 2238996318), (3204, 2230610564), (3276, 2181586156), (3293, 2170323792), (3312, 2157873263), (3367, 2122624368), (3382, 2113210008), (3404, 2099552364), (3411, 2095243696), (3458, 2066765832), (3471, 2059025136), (3496, 2044300986), (3588, 1991883012), (3738, 1911951912), (3848, 1857296322), (3864, 1849605654), (3933, 1817156432), (3952, 1808420103), (4094, 1745695224), (4144, 1724632299), (4186, 1707328296), (4218, 1694375592), (4272, 1672957923), (4329, 1650930064), (4368, 1636189617), (4446, 1607484536), (4548, 1571432772), (4628, 1544268852), (4662, 1533006488), (4784, 1493912259), (4788, 1492664212), (4921, 1452321936), (4927, 1450553328), (4984, 1433963934), (5073, 1408806672), (5106, 1399701576), (5187, 1377843888), (5244, 1362867324), (5306, 1346942376), (5328, 1341380677), (5382, 1327922008), (5607, 1274634608), (5624, 1270781694), (5681, 1258031376), (5772, 1238197548), (5796, 1233070436), (5928, 1205613402), (5957, 1199744208), (6064, 1178574579), (6118, 1168171992), (6141, 1163796816), (6216, 1149754866), (6279, 1138218864), (6327, 1129583728), (6384, 1119498159), (6408, 1115305282), (6552, 1090793078), (6586, 1085161896), (6734, 1061312184), (6764, 1056605004), (6808, 1049776182), (6822, 1047621848), (6916, 1033382916), (6942, 1029512568), (6992, 1022150493), (7176, 995941506), (7201, 992483856), (7476, 955975956), (7659, 933134384), (7696, 928648161), (7728, 924802827), (7866, 908578216), (7959, 897961584), (8099, 882439344), (8188, 872847612), (8372, 853664148), (8436, 847187796), (8658, 825465032), (8717, 819877968), (8892, 803742268), (9096, 785716386), (9139, 782019504), (9177, 778781328), (9256, 772134426), (9324, 766503244), (9576, 746332106), (9842, 726160968), (9854, 725276664), (9879, 723441264), (9968, 716981967), (10101, 707541456), (10146, 704403336), (10212, 699850788), (10374, 688921944), (10413, 686341712), (10488, 681433662), (10612, 673471188), (10764, 663961004), (11063, 646016112), (11214, 637317304), (11248, 635390847), (11362, 629015688), (11544, 619098774), (11592, 616535218), (11837, 603774288), (11856, 602806701), (11914, 599872104), (12236, 584085996), (12282, 581898408), (12432, 574877433), (12558, 569109432), (12654, 564791864), (12816, 557652641), (13104, 545396539), (13172, 542580948), (13468, 530656092), (13528, 528302502), (13616, 524888091), (13644, 523810924), (13832, 516691458), (13884, 514756284), (14023, 509653872), (14329, 498770064), (14352, 497970753), (14402, 496241928), (14763, 484107312), (14781, 483517776), (14952, 477987978), (15219, 469602224), (15318, 466567192), (15561, 459281296), (15732, 454289108), (15918, 448980792), (16169, 442011024), (16198, 441219672), (16376, 436423806), (16744, 426832074), (16872, 423593898), (17043, 419343792), (17316, 412732516), (17434, 409938984), (17784, 401871134), (17871, 399914736), (18192, 392858193), (18278, 391009752), (18354, 389390664), (18423, 387932272), (18512, 386067213), (18648, 383251622), (18837, 379406288), (19152, 373166053), (19684, 363080484), (19708, 362638332), (19758, 361720632), (20202, 353770728), (20292, 352201668), (20424, 349925394), (20748, 344460972), (20826, 343170856), (20976, 340716831), (21224, 336735594), (21528, 331980502), (21603, 330827952), (21983, 325109232), (22126, 323008056), (22428, 318658652), (22724, 314507844), (23051, 310046256), (23088, 309549387), (23184, 308267609), (23674, 301887144), (23828, 299936052), (23877, 299320528), (24297, 294146448), (24472, 292042998), (24564, 290949204), (25116, 284554716), (25308, 282395932), (26151, 273292656), (26344, 271290474), (26611, 268568496), (26936, 265328046), (27056, 264151251), (27288, 261905462), (27417, 260673168), (27531, 259593776), (27664, 258345729), (27768, 257378142), (28046, 254826936), (28658, 249385032), (28804, 248120964), (29526, 242053656), (29562, 241758888), (29637, 241147088), (29904, 238993989), (30303, 235847152), (30438, 234801112), (30636, 233283596), (31122, 229640648), (31464, 227144554), (31836, 224490396), (32338, 221005512), (32396, 220609836), (32752, 218211903), (33189, 215338704), (33488, 213416037), (33731, 211878576), (33744, 211796949), (34086, 209671896), (34489, 207221904), (34632, 206366258), (34868, 204969492), (35511, 201258096), (35568, 200935567), (35742, 199957368), (36556, 195504876), (36708, 194695332), (36846, 193966136), (37296, 191625811), (37674, 189703144), (38893, 183757392), (39368, 181540242), (39416, 181319166), (39516, 180860316), (39767, 179718768), (40404, 176885364), (40584, 176100834), (40848, 174962697), (41496, 172230486), (41652, 171585428), (42069, 169884624), (42448, 168367797), (42809, 166947984), (42987, 166256688), (43056, 165990251), (43206, 165413976), (43966, 162554616), (44252, 161504028), (44289, 161369104), (44343, 161172592), (44856, 159329326), (45448, 157253922), (46102, 155023128), (47348, 150943572), (47656, 149968026), (47754, 149660264), (48507, 147337008), (48594, 147073224), (48944, 146021499), (49128, 145474602), (50232, 142277358), (50407, 141783408), (50616, 141197966), (51129, 139781264), (52302, 136646328), (52688, 135645237), (53222, 134284248), (53613, 133304912), (53872, 132664023), (54576, 130952731), (54834, 130336584), (55062, 129796888), (55536, 128689071), (56092, 127413468), (57316, 124692516), (57608, 124060482), (59052, 121026828), (59124, 120879444), (59274, 120573544), (60606, 117923576), (60876, 117400556), (61019, 117125424), (61272, 116641798), (62244, 114820324), (62567, 114227568), (62928, 113572277), (63672, 112245198), (63973, 111717072), (64676, 110502756), (64792, 110304918), (64809, 110275984), (65949, 108369744), (66378, 107669352), (67462, 105939288), (68172, 104835948), (68978, 103610952), (69153, 103348752), (69264, 103183129), (69736, 102484746), (71022, 100629048), (71484, 99978684), (72891, 98048816), (73112, 97752438), (73416, 97347666), (73692, 96983068), (75348, 94851572), (75739, 94361904), (77441, 92288016), (77786, 91878696), (78453, 91097552), (78736, 90770121), (78832, 90659583), (79032, 90430158), (79534, 89859384), (79833, 89522832), (80808, 88442682), (81168, 88050417), (82251, 86891056), (82992, 86115243), (83304, 85792714), (84138, 84942312), (85618, 83473992), (85974, 83128344), (86412, 82706988), (87932, 81277308), (88504, 80752014), (88578, 80684552), (88686, 80586296), (89712, 79664663), (90896, 78626961), (92204, 77511564), (93613, 76344912), (94696, 75471786), (95312, 74984013), (95508, 74830132), (97014, 73668504), (97188, 73536612), (98161, 72807696), (98256, 72737301), (99567, 71779568), (100464, 71138679), (100814, 70891704), (101193, 70626192), (101232, 70598983), (102258, 69890632), (103467, 69073968), (104604, 68323164), (106444, 67142124), (106533, 67086032), (107226, 66652456), (109668, 65168292), (110124, 64898444), (112184, 63706734), (113183, 63144432), (113321, 63067536), (114632, 62346258), (115216, 62030241), (116679, 61252464), (118104, 60513414), (118248, 60439722), (118548, 60286772), (119301, 59906256), (121212, 58961788), (121752, 58700278), (122038, 58562712), (122544, 58320899), (124488, 57410162), (125134, 57113784), (126207, 56628208), (127344, 56122599), (127946, 55858536), (128427, 55649328), (128961, 55418896), (129352, 55251378), (129584, 55152459), (129618, 55137992), (131898, 54184872), (132756, 53834676), (134924, 52969644), (136344, 52417974), (137956, 51805476), (138306, 51674376), (139472, 51242373), (142044, 50314524), (142968, 49989342), (145521, 49112336), (145782, 49024408), (146224, 48876219), (146832, 48673833), (147384, 48491534), (150696, 47425786), (151221, 47261136), (151478, 47180952), (153881, 46444176), (154882, 46144008), (155572, 45939348), (156906, 45548776), (158064, 45215079), (159068, 44929692), (159666, 44761416), (161616, 44221341), (164502, 43445528), (165623, 43151472), (166608, 42896357), (168276, 42471156), (171236, 41736996), (171948, 41564172), (172824, 41353494), (175864, 40638654), (177008, 40376007), (177156, 40342276), (177372, 40293148), (182299, 39204144), (183057, 39041808), (184408, 38755782), (186277, 38366928), (187226, 38172456), (187701, 38075856), (189392, 37735893), (191016, 37415066), (191919, 37239024), (194028, 36834252), (194376, 36768306), (196322, 36403848), (197847, 36123248), (199134, 35889784), (201628, 35445852), (202386, 35313096), (204516, 34945316), (206934, 34536984), (207459, 34449584), (209208, 34161582), (210197, 34000848), (212888, 33571062), (213066, 33543016), (214452, 33326228), (219336, 32584146), (220248, 32449222), (224368, 31853367), (226366, 31572216), (226642, 31533768), (227217, 31453968), (229264, 31173129), (232323, 30762672), (233358, 30626232), (236117, 30268368), (236208, 30256707), (236496, 30219861), (237096, 30143386), (238602, 29953128), (239499, 29840944), (242424, 29480894), (243504, 29350139), (244076, 29281356), (248976, 28705081), (250268, 28556892), (252414, 28314104), (255892, 27929268), (256854, 27824664), (257922, 27709448), (258704, 27625689), (259236, 27568996), (263796, 27092436), (265512, 26917338), (266437, 26823888), (269848, 26484822), (272251, 26251056), (272688, 26208987), (275912, 25902738), (276612, 25837188), (280839, 25448304), (284088, 25157262), (285936, 24994671), (291042, 24556168), (291564, 24512204), (294483, 24269232), (294768, 24245767), (299663, 23849712), (301392, 23712893), (302442, 23630568), (302956, 23590476), (303579, 23542064), (307762, 23222088), (309764, 23072004), (310401, 23024656), (311144, 22969674), (313812, 22774388), (318136, 22464846), (319332, 22380708), (322529, 22158864), (329004, 21722764), (331246, 21575736), (336552, 21235578), (339549, 21048144), (339963, 21022512), (342472, 20868498), (343896, 20782086), (345648, 20676747), (350037, 20417488), (351728, 20319327), (354312, 20171138), (354744, 20146574), (357903, 19968752), (364598, 19602072), (366114, 19520904), (368816, 19377891), (372554, 19183464), (374452, 19086228), (375402, 19037928), (382032, 18707533), (383838, 18619512), (385281, 18549776), (388056, 18417126), (388752, 18384153), (392644, 18201924), (395694, 18061624), (398268, 17944892), (403256, 17722926), (404772, 17656548), (409032, 17472658), (413868, 17268492), (414918, 17224792), (418416, 17080791), (420394, 17000424), (425776, 16785531), (426132, 16771508), (428904, 16663114), (437969, 16318224), (438503, 16298352), (438672, 16292073), (440496, 16224611), (452732, 15786108), (453284, 15766884), (453663, 15753712), (454434, 15726984), (461643, 15481392), (464646, 15381336), (466716, 15313116), (472234, 15134184), (474192, 15071693), (477204, 14976564), (478998, 14920472), (484848, 14740447), (488152, 14640678), (496869, 14383824), (500536, 14278446), (504828, 14157052), (505609, 14135184), (511784, 13964634), (513708, 13912332), (515844, 13854724), (518472, 13784498), (527592, 13546218), (530173, 13480272), (531024, 13458669), (532874, 13411944), (539696, 13242411), (544502, 13125528), (546897, 13068048), (549171, 13013936), (551824, 12951369), (553224, 12918594), (558831, 12788976), (561678, 12724152), (563103, 12691952), (568176, 12578631), (575757, 12413008), (582084, 12278084), (583128, 12256102), (588966, 12134616), (599326, 11924856), (604884, 11815284), (605912, 11795238), (607158, 11771032), (615524, 11611044), (619528, 11536002), (620802, 11512328), (622288, 11484837), (627624, 11387194), (630591, 11333616), (636272, 11232423), (638664, 11190354), (640889, 11151504), (645058, 11079432), (655291, 10906416), (658008, 10861382), (662492, 10787868), (673104, 10617789), (679098, 10524072), (679926, 10511256), (681651, 10484656), (684944, 10434249), (687792, 10391043), (696969, 10254224), (700074, 10208744), (708351, 10089456), (708624, 10085569), (709488, 10073287), (715806, 9984376), (729196, 9801036), (732228, 9760452), (745108, 9591732), (748904, 9543114), (750804, 9518964), (767676, 9309756), (770562, 9274888), (775813, 9212112), (776112, 9208563), (785288, 9100962), (791388, 9030812), (793247, 9009648), (796536, 8972446), (799311, 8941296), (806512, 8861463), (809544, 8828274), (813371, 8786736), (816753, 8750352), (818064, 8736329), (827736, 8634246), (829836, 8612396), (840788, 8500212), (842517, 8482768), (852264, 8385754), (857808, 8331557), (875938, 8159112), (877006, 8149176), (883449, 8089744), (898989, 7949904), (905464, 7893054), (906568, 7883442), (907326, 7876856), (908868, 7863492), (923286, 7740696), (929292, 7690668), (933432, 7656558), (944468, 7567092), (954408, 7488282), (957996, 7460236), (967587, 7386288), (976304, 7320339), (984607, 7258608), (993738, 7191912), (1001072, 7139223), (1009656, 7078526), (1011218, 7067592), (1018647, 7016048), (1019889, 7007504), (1023568, 6982317), (1027416, 6956166), (1031688, 6927362), (1036944, 6892249), (1055184, 6773109), (1060346, 6740136), (1065748, 6705972), (1089004, 6562764), (1093794, 6534024), (1098342, 6506968), (1106448, 6459297), (1117662, 6394488), (1123356, 6362076), (1126206, 6345976), (1151514, 6206504), (1159361, 6164496), (1164168, 6139042), (1166256, 6128051), (1177932, 6067308), (1198652, 5962428), (1209768, 5907642), (1211824, 5897619), (1214316, 5885516), (1231048, 5805522), (1239056, 5768001), (1241604, 5756164), (1248047, 5726448), (1255248, 5693597), (1261182, 5666808), (1276093, 5600592), (1277328, 5595177), (1281778, 5575752), (1290116, 5539716), (1310582, 5453208), (1313907, 5439408), (1315509, 5432784), (1316016, 5430691), (1324984, 5393934), (1358196, 5262036), (1359852, 5255628), (1363302, 5242328), (1384929, 5160464), (1393938, 5127112), (1400148, 5104372), (1416702, 5044728), (1431612, 4992188), (1439041, 4966416), (1458392, 4900518), (1464456, 4880226), (1471379, 4857264), (1490216, 4795866), (1490607, 4794608), (1497808, 4771557), (1501608, 4759482), (1516827, 4711728), (1535352, 4654878), (1541124, 4637444), (1551626, 4606056), (1570576, 4550481), (1582776, 4515406), (1586494, 4504824), (1590519, 4493424), (1593072, 4486223), (1598622, 4470648), (1619088, 4414137), (1626742, 4393368), (1633506, 4375176), (1640691, 4356016), (1655472, 4317123), (1659672, 4306198), (1676493, 4262992), (1681576, 4250106), (1685034, 4241384), (1704528, 4192877), (1751876, 4079556), (1754012, 4074588), (1766898, 4044872), (1797978, 3974952), (1810928, 3946527), (1813136, 3941721), (1814652, 3938428), (1817736, 3931746), (1846572, 3870348), (1858584, 3845334), (1865059, 3831984), (1866864, 3828279), (1888936, 3783546), (1891773, 3777872), (1908816, 3744141), (1915992, 3730118), (1922667, 3717168), (1935174, 3693144), (1965873, 3635472), (1969214, 3629304), (1987476, 3595956), (2019312, 3539263), (2022436, 3533796), (2037294, 3508024), (2039778, 3503752), (2054832, 3478083), (2063376, 3463681), (2120692, 3370068), (2125053, 3363152), (2131496, 3352986), (2153099, 3319344), (2178008, 3281382), (2187588, 3267012), (2196684, 3253484), (2235324, 3197244), (2246712, 3181038), (2252412, 3172988), (2257703, 3165552), (2303028, 3103252), (2318722, 3082248), (2327439, 3070704), (2328336, 3069521), (2355864, 3033654), (2379741, 3003216), (2397304, 2981214), (2397933, 2980432), (2419536, 2953821), (2428632, 2942758), (2440113, 2928912), (2450259, 2916784), (2462096, 2902761), (2483208, 2878082), (2496094, 2863224), (2522364, 2833404), (2552186, 2800296), (2563556, 2787876), (2580232, 2769858), (2621164, 2726604), (2627814, 2719704), (2631018, 2716392), (2649968, 2696967)]