3048819988032

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{383}}^1$

素因数の和:549

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 71, 72, 78, 84, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 138, 142, 144, 156, 161, 168, 182, 184, 186, 189, 192, 207, 208, 213, 216, 217, 224, 234, 248, 252, 273, 276, 279, 284, 288, 299, 312, 322, 336, 351, 364, 368, 372, 378, 383, 403, 414, 416, 426, 432, 434, 448, 468, 483, 496, 497, 504, 546, 552, 558, 568, 576, 598, 621, 624, 639, 644, 651, 672, 702, 713, 728, 736, 744, 756, 766, 806, 819, 828, 832, 837, 852, 864, 868, 897, 923, 936, 966, 992, 994, 1008, 1092, 1104, 1116, 1136, 1149, 1196, 1209, 1242, 1248, 1278, 1288, 1302, 1344, 1404, 1426, 1449, 1456, 1472, 1488, 1491, 1512, 1532, 1612, 1633, 1638, 1656, 1674, 1704, 1728, 1736, 1794, 1846, 1872, 1917, 1932, 1953, 1984, 1988, 2016, 2093, 2139, 2184, 2201, 2208, 2232, 2272, 2298, 2392, 2418, 2457, 2484, 2496, 2556, 2576, 2604, 2681, 2691, 2769, 2808, 2821, 2852, 2898, 2912, 2976, 2982, 3024, 3064, 3224, 3266, 3276, 3312, 3348, 3408, 3447, 3472, 3588, 3627, 3692, 3744, 3834, 3864, 3906, 3976, 4032, 4186, 4278, 4347, 4368, 4402, 4416, 4464, 4473, 4544, 4596, 4784, 4836, 4899, 4914, 4968, 4979, 4991, 5112, 5152, 5208, 5362, 5382, 5538, 5616, 5642, 5704, 5796, 5824, 5859, 5952, 5964, 6048, 6128, 6279, 6417, 6448, 6461, 6532, 6552, 6603, 6624, 6696, 6816, 6894, 6944, 7176, 7254, 7384, 7488, 7668, 7728, 7812, 7952, 8043, 8073, 8307, 8372, 8463, 8556, 8694, 8736, 8804, 8809, 8928, 8946, 9192, 9269, 9568, 9672, 9798, 9828, 9936, 9958, 9982, 10224, 10304, 10341, 10416, 10724, 10764, 10881, 11076, 11232, 11284, 11408, 11431, 11592, 11718, 11873, 11928, 12096, 12256, 12558, 12834, 12896, 12922, 13064, 13104, 13206, 13248, 13392, 13419, 13632, 13788, 13888, 14352, 14508, 14697, 14768, 14937, 14973, 15336, 15407, 15456, 15624, 15904, 16086, 16146, 16614, 16744, 16926, 17112, 17388, 17472, 17608, 17618, 17856, 17892, 18384, 18538, 18837, 19136, 19251, 19344, 19383, 19596, 19656, 19809, 19872, 19916, 19964, 20448, 20682, 20832, 21229, 21448, 21528, 21762, 22152, 22464, 22568, 22816, 22862, 23184, 23436, 23746, 23856, 24129, 24512, 24921, 25116, 25389, 25668, 25792, 25844, 26128, 26208, 26412, 26427, 26784, 26838, 27193, 27576, 27807, 28613, 28704, 29016, 29394, 29536, 29874, 29946, 30672, 30814, 30912, 31248, 31808, 32172, 32292, 33228, 33488, 33852, 34224, 34293, 34776, 34853, 35216, 35236, 35619, 35784, 36768, 37076, 37674, 38502, 38688, 38766, 39192, 39312, 39618, 39744, 39832, 39928, 40896, 41364, 41664, 42458, 42896, 43056, 43524, 44091, 44304, 44811, 44919, 45136, 45632, 45724, 46221, 46368, 46872, 47492, 47712, 48258, 49842, 50232, 50623, 50778, 51336, 51688, 52256, 52416, 52824, 52854, 53568, 53676, 54386, 55152, 55614, 56511, 57226, 57408, 58032, 58149, 58788, 59072, 59427, 59748, 59892, 61344, 61628, 61663, 62496, 63687, 64344, 64584, 64883, 66456, 66976, 67704, 68448, 68586, 69552, 69706, 70432, 70472, 71238, 71568, 72387, 73536, 74152, 75348, 76167, 77004, 77376, 77532, 78384, 78624, 79236, 79281, 79664, 79856, 81579, 82728, 83111, 83421, 84916, 85792, 85839, 86112, 87048, 88182, 88608, 89622, 89838, 90272, 91448, 92442, 92736, 93744, 94984, 95424, 96516, 99684, 100464, 101246, 101556, 102672, 102879, 103376, 104512, 104559, 105648, 105708, 106857, 107352, 108772, 110304, 111228, 113022, 114452, 114517, 116064, 116298, 117576, 118854, 119496, 119784, 122688, 123256, 123326, 124992, 127374, 128688, 129168, 129766, 132912, 133952, 134433, 134757, 135408, 136896, 137172, 138663, 139104, 139412, 140864, 140944, 142476, 143136, 144774, 148304, 148603, 150696, 151869, 152334, 154008, 154349, 155064, 156768, 157248, 158472, 158562, 159328, 159712, 163158, 165456, 166222, 166842, 169832, 171584, 171678, 172224, 174096, 174447, 176364, 177216, 179244, 179676, 180544, 182896, 184884, 184989, 187488, 189968, 190351, 191061, 193032, 194649, 199368, 200291, 200928, 202492, 203112, 205344, 205758, 206752, 209118, 211296, 211416, 213714, 214704, 217544, 220608, 222456, 226044, 228904, 229034, 232128, 232596, 235152, 237708, 237843, 238992, 239568, 244737, 246512, 246652, 249333, 250263, 254748, 257376, 257517, 258336, 259532, 265824, 268866, 269514, 270816, 273079, 274344, 277326, 278208, 278824, 281888, 284952, 286272, 289548, 296608, 297206, 301392, 303738, 304668, 308016, 308637, 308698, 310128, 313536, 313677, 316944, 317124, 318656, 319424, 320571, 326316, 330912, 332444, 333684, 339664, 343356, 343551, 348192, 348894, 352728, 353509, 354361, 358488, 359352, 365792, 369768, 369978, 374976, 379936, 380702, 382122, 386064, 389298, 398736, 400582, 401856, 404984, 406224, 410688, 411516, 413504, 415989, 418236, 422592, 422832, 427428, 429408, 435088, 444912, 445809, 452088, 455607, 457808, 458068, 463047, 465192, 470304, 475416, 475686, 477984, 479136, 489474, 493024, 493304, 498666, 500526, 509496, 514752, 515034, 516672, 519064, 531648, 537732, 539028, 541632, 546158, 548688, 554652, 554967, 557648, 563776, 569904, 571053, 573183, 579096, 583947, 593216, 594412, 600873, 602784, 607476, 609336, 616032, 617274, 617396, 620256, 625439, 627354, 633888, 634248, 641142, 652632, 658099, 661824, 664888, 667368, 679328, 686712, 687102, 696384, 697788, 705456, 707018, 708722, 716976, 718704, 731584, 734211, 739536, 739956, 747999, 759872, 761404, 764244, 772128, 772551, 778596, 797472, 801164, 801619, 809968, 812448, 819237, 823032, 831978, 836472, 842983, 845664, 854856, 858816, 870176, 889824, 891618, 904176, 911214, 915616, 916136, 926094, 930384, 940608, 941031, 950832, 951372, 955968, 958272, 978948, 986048, 986608, 997332, 1001052, 1018992, 1030068, 1030653, 1038128, 1060527, 1063083, 1075464, 1078056, 1080443, 1092316, 1097376, 1109304, 1109934, 1115296, 1139808, 1142106, 1146366, 1158192, 1167894, 1188824, 1201746, 1205568, 1214952, 1218672, 1232064, 1234548, 1234792, 1240512, 1250878, 1254708, 1267776, 1268496, 1282284, 1305264, 1316198, 1329776, 1334736, 1337427, 1358656, 1366821, 1373424, 1374204, 1389141, 1395576, 1410912, 1414036, 1417444, 1433952, 1437408, 1468422, 1479072, 1479912, 1495998, 1522808, 1528488, 1544256, 1545102, 1557192, 1594944, 1602328, 1603238, 1619936, 1624896, 1638474, 1646064, 1663956, 1664901, 1672944, 1685966, 1691328, 1709712, 1713159, 1740352, 1751841, 1779648, 1783236, 1802619, 1808352, 1822428, 1831232, 1832272, 1852188, 1860768, 1876317, 1882062, 1901664, 1902744, 1911553, 1957896, 1973216, 1974297, 1994664, 2002104, 2037984, 2060136, 2061306, 2076256, 2121054, 2126166, 2150928, 2156112, 2160886, 2184632, 2194752, 2218608, 2219868, 2230592, 2243997, 2279616, 2284212, 2292732, 2316384, 2335788, 2377648, 2403492, 2404857, 2429904, 2437344, 2457711, 2469096, 2469584, 2474563, 2501756, 2509416, 2528949, 2536992, 2564568, 2610528, 2632396, 2659552, 2669472, 2674854, 2733642, 2746848, 2748408, 2778282, 2791152, 2821824, 2828072, 2834888, 2867904, 2874816, 2936844, 2958144, 2959824, 2991996, 3045616, 3056976, 3090204, 3091959, 3114384, 3181581, 3189249, 3204656, 3206476, 3239872, 3241329, 3276948, 3292128, 3327912, 3329802, 3345888, 3371932, 3419424, 3426318, 3503682, 3550027, 3566472, 3605238, 3616704, 3644856, 3664544, 3704376, 3721536, 3752634, 3764124, 3803328, 3805488, 3823106, 3915792, 3946432, 3948594, 3989328, 4004208, 4012281, 4075968, 4120272, 4122612, 4152512, 4167423, 4242108, 4252332, 4301856, 4312224, 4321772, 4369264, 4378073, 4437216, 4439736, 4487994, 4568424, 4585464, 4606693, 4632768, 4671576, 4755296, 4806984, 4809714, 4859808, 4874688, 4915422, 4938192, 4939168, 4949126, 5003512, 5018832, 5057898, 5073984, 5129136, 5139477, 5221056, 5264792, 5319104, 5338944, 5349708, 5407857, 5467284, 5493696, 5496816, 5556564, 5582304, 5628951, 5656144, 5669776, 5734659, 5873688, 5900881, 5919648, 5922891, 5983992, 6091232, 6113952, 6180408, 6183918, 6228768, 6363162, 6378498, 6409312, 6412952, 6482658, 6553896, 6584256, 6655824, 6659604, 6691776, 6743864, 6838848, 6852636, 7007364, 7100054, 7132944, 7210476, 7214571, 7289712, 7329088, 7373133, 7408752, 7423689, 7505268, 7528248, 7586847, 7610976, 7646212, 7831584, 7897188, 7978656, 8008416, 8024562, 8130707, 8240544, 8245224, 8334846, 8484216, 8504664, 8603712, 8624448, 8643544, 8738528, 8756146, 8874432, 8879472, 8975988, 9136848, 9170928, 9213386, 9343152, 9510592, 9544743, 9567747, 9613968, 9619428, 9719616, 9723987, 9830844, 9876384, 9878336, 9898252, 10007024, 10037664, 10115796, 10258272, 10278954, 10529584, 10650081, 10699416, 10815714, 10934568, 10958779, 10993632, 11113128, 11164608, 11257902, 11312288, 11339552, 11469318, 11747376, 11801762, 11839296, 11845782, 11967984, 12182464, 12227904, 12360816, 12367836, 12457536, 12726324, 12756996, 12818624, 12825904, 12965316, 13107792, 13134219, 13311648, 13319208, 13487728, 13705272, 13820079, 14014728, 14200108, 14265888, 14420952, 14429142, 14579424, 14746266, 14817504, 14847378, 15010536, 15056496, 15173694, 15221952, 15292424, 15663168, 15794376, 15957312, 16016832, 16049124, 16261414, 16481088, 16490448, 16669692, 16886853, 16968432, 17009328, 17203977, 17287088, 17477056, 17512292, 17702643, 17758944, 17768673, 17951976, 18273696, 18341856, 18426772, 18686304, 19089486, 19135494, 19227936, 19238856, 19388609, 19447974, 19661688, 19752768, 19796504, 20014048, 20075328, 20231592, 20516544, 20557908, 21059168, 21300162, 21398832, 21631428, 21643713, 21869136, 21917558, 21987264, 22226256, 22271067, 22515804, 22624576, 22679104, 22760541, 22938636, 23494752, 23603524, 23691564, 23935968, 24392121, 24721632, 24735672, 24850189, 25452648, 25513992, 25651808, 25930632, 26215584, 26268438, 26623296, 26638416, 26975456, 27410544, 27640158, 28029456, 28400216, 28531776, 28841904, 28858284, 29158848, 29171961, 29492532, 29635008, 29694756, 30021072, 30112992, 30347388, 30584848, 31588752, 31950243, 32098248, 32522828, 32876337, 32980896, 33339384, 33773706, 33936864, 34018656, 34407954, 34574176, 35024584, 35405286, 35517888, 35537346, 35903952, 36547392, 36683712, 36853544, 37372608, 38178972, 38270988, 38455872, 38477712, 38777218, 38895948, 39323376, 39402657, 39593008, 40028096, 40463184, 41115816, 41460237, 42118336, 42600324, 42797664, 43262856, 43287426, 43738272, 43835116, 44452512, 44542134, 45031608, 45521082, 45877272, 46989504, 47207048, 47383128, 47871936, 48784242, 49443264, 49471344, 49700378, 50905296, 51027984, 51303616, 51611931, 51861264, 52431168, 52536876, 53107929, 53276832, 53950912, 54821088, 55280316, 56058912, 56800432, 56914949, 57683808, 57716568, 58165827, 58343922, 58985064, 59389512, 60042144, 60225984, 60694776, 61169696, 63177504, 63900486, 64196496, 65045656, 65752674, 65961792, 66678768, 66813201, 67547412, 67873728, 68037312, 68815908, 69148352, 70049168, 70810572, 71074692, 71807904, 73176363, 73707088, 74550567, 76357944, 76541976, 76711453, 76955424, 77554436, 77791896, 78646752, 78805314, 79186016, 80926368, 82231632, 82920474, 85200648, 85595328, 86525712, 86574852, 87476544, 87670232, 88905024, 89084268, 90063216, 91042164, 91754544, 94414096, 94766256, 95850729, 97568484, 98629011, 98942688, 99400756, 101810592, 102055968, 103223862, 103722528, 105073752, 106215858, 106553664, 109642176, 110560632, 112117824, 113600864, 113829898, 115367616, 115433136, 116331654, 116687844, 117970128, 118207971, 118779024, 120084288, 121389552, 122339392, 124380711, 126355008, 127800972, 128392992, 130091312, 131505348, 133357536, 133626402, 135094824, 135720263, 137631816, 140098336, 141621144, 142149384, 143615808, 146352726, 147414176, 149101134, 152715888, 153083952, 153422906, 153910848, 155108872, 155583792, 157293504, 157610628, 158372032, 159323787, 161852736, 164463264, 165840948, 170401296, 170744847, 173051424, 173149704, 174497481, 175340464, 178168536, 180126432, 182084328, 183509088, 188828192, 189532512, 191701458, 195136968, 197258022, 197885376, 198801512, 203621184, 204111936, 206447724, 207445056, 210147504, 212431716, 219529089, 221121264, 223651701, 227201728, 227659796, 230134359, 230866272, 232663308, 233375688, 235940256, 236415942, 237558048, 242779104, 248761422, 252051917, 255601944, 256785984, 260182624, 263010696, 266715072, 267252804, 270189648, 271440526, 275263632, 280196672, 283242288, 284298768, 292705452, 294828352, 295887033, 298202268, 305431776, 306167904, 306845812, 310217744, 311167584, 315221256, 318647574, 328926528, 331681896, 340802592, 341489694, 346102848, 346299408, 348994962, 350680928, 356337072, 360252864, 364168656, 367018176, 377656384, 379065024, 383402916, 390273936, 394516044, 397603024, 407160789, 412895448, 420295008, 424863432, 439058178, 442242528, 447303402, 455319592, 460268718, 461732544, 465326616, 466751376, 471880512, 472831884, 475116096, 485558208, 497522844, 504103834, 511203888, 512234541, 520365248, 523492443, 526021392, 534505608, 540379296, 542881052, 550527264, 566484576, 568597536, 585410904, 591774066, 596404536, 610863552, 612335808, 613691624, 620435488, 622335168, 630442512, 637295148, 663363792, 670955103, 681605184, 682979388, 690403077, 692598816, 697989924, 701361856, 712674144, 728337312, 756155751, 766805832, 780547872, 789032088, 795206048, 814321578, 825790896, 840590016, 849726864, 878116356, 884485056, 894606804, 910639184, 920537436, 930653232, 933502752, 945663768, 995045688, 1008207668, 1022407776, 1024469082, 1046984886, 1052042784, 1069011216, 1080758592, 1085762104, 1101054528, 1132969152, 1137195072, 1170821808, 1183548132, 1192809072, 1221482367, 1227383248, 1240870976, 1260885024, 1274590296, 1326727584, 1341910206, 1365958776, 1380806154, 1385197632, 1395979848, 1425348288, 1456674624, 1512311502, 1533611664, 1536703623, 1561095744, 1578064176, 1590412096, 1628643156, 1651581792, 1699453728, 1756232712, 1764363419, 1789213608, 1821278368, 1841074872, 1861306464, 1867005504, 1891327536, 1990091376, 2016415336, 2044815552, 2048938164, 2071209231, 2093969772, 2104085568, 2138022432, 2171524208, 2268467253, 2341643616, 2367096264, 2385618144, 2442964734, 2454766496, 2521770048, 2549180592, 2653455168, 2683820412, 2731917552, 2761612308, 2791959696, 3024623004, 3067223328, 3073407246, 3156128352, 3257286312, 3303163584, 3398907456, 3512465424, 3528726838, 3578427216, 3642556736, 3664447101, 3682149744, 3722612928, 3782655072, 3980182752, 4032830672, 4097876328, 4142418462, 4187939544, 4276044864, 4343048416, 4536934506, 4683287232, 4734192528, 4771236288, 4885929468, 4909532992, 5098361184, 5293090257, 5367640824, 5463835104, 5523224616, 5583919392, 6049246008, 6134446656, 6146814492, 6312256704, 6514572624, 6805401759, 7024930848, 7057453676, 7156854432, 7328894202, 7364299488, 7565310144, 7960365504, 8065661344, 8195752656, 8284836924, 8375879088, 8686096832, 9073869012, 9468385056, 9771858936, 10196722368, 10586180514, 10735281648, 10927670208, 11046449232, 11167838784, 12098492016, 12293628984, 13029145248, 13610803518, 14049861696, 14114907352, 14313708864, 14657788404, 14728598976, 15879270771, 16131322688, 16391505312, 16569673848, 16751758176, 18147738024, 18936770112, 19543717872, 21172361028, 21470563296, 22092898464, 24196984032, 24587257968, 26058290496, 27221607036, 28229814704, 29315576808, 31758541542, 32783010624, 33139347696, 33503516352, 36295476048, 39087435744, 42344722056, 42941126592, 44185796928, 47637812313, 48393968064, 49174515936, 54443214072, 56459629408, 58631153616, 63517083084, 66278695392, 72590952096, 78174871488, 84689444112, 95275624626, 98349031872, 108886428144, 112919258816, 117262307232, 127034166168, 132557390784, 145181904192, 169378888224, 190551249252, 217772856288, 234524614464, 254068332336, 338757776448, 381102498504, 435545712576, 508136664672, 762204997008, 1016273329344, 1524409994016, 3048819988032]

約数ペア:

[(1, 3048819988032), (2, 1524409994016), (3, 1016273329344), (4, 762204997008), (6, 508136664672), (7, 435545712576), (8, 381102498504), (9, 338757776448), (12, 254068332336), (13, 234524614464), (14, 217772856288), (16, 190551249252), (18, 169378888224), (21, 145181904192), (23, 132557390784), (24, 127034166168), (26, 117262307232), (27, 112919258816), (28, 108886428144), (31, 98349031872), (32, 95275624626), (36, 84689444112), (39, 78174871488), (42, 72590952096), (46, 66278695392), (48, 63517083084), (52, 58631153616), (54, 56459629408), (56, 54443214072), (62, 49174515936), (63, 48393968064), (64, 47637812313), (69, 44185796928), (71, 42941126592), (72, 42344722056), (78, 39087435744), (84, 36295476048), (91, 33503516352), (92, 33139347696), (93, 32783010624), (96, 31758541542), (104, 29315576808), (108, 28229814704), (112, 27221607036), (117, 26058290496), (124, 24587257968), (126, 24196984032), (138, 22092898464), (142, 21470563296), (144, 21172361028), (156, 19543717872), (161, 18936770112), (168, 18147738024), (182, 16751758176), (184, 16569673848), (186, 16391505312), (189, 16131322688), (192, 15879270771), (207, 14728598976), (208, 14657788404), (213, 14313708864), (216, 14114907352), (217, 14049861696), (224, 13610803518), (234, 13029145248), (248, 12293628984), (252, 12098492016), (273, 11167838784), (276, 11046449232), (279, 10927670208), (284, 10735281648), (288, 10586180514), (299, 10196722368), (312, 9771858936), (322, 9468385056), (336, 9073869012), (351, 8686096832), (364, 8375879088), (368, 8284836924), (372, 8195752656), (378, 8065661344), (383, 7960365504), (403, 7565310144), (414, 7364299488), (416, 7328894202), (426, 7156854432), (432, 7057453676), (434, 7024930848), (448, 6805401759), (468, 6514572624), (483, 6312256704), (496, 6146814492), (497, 6134446656), (504, 6049246008), (546, 5583919392), (552, 5523224616), (558, 5463835104), (568, 5367640824), (576, 5293090257), (598, 5098361184), (621, 4909532992), (624, 4885929468), (639, 4771236288), (644, 4734192528), (651, 4683287232), (672, 4536934506), (702, 4343048416), (713, 4276044864), (728, 4187939544), (736, 4142418462), (744, 4097876328), (756, 4032830672), (766, 3980182752), (806, 3782655072), (819, 3722612928), (828, 3682149744), (832, 3664447101), (837, 3642556736), (852, 3578427216), (864, 3528726838), (868, 3512465424), (897, 3398907456), (923, 3303163584), (936, 3257286312), (966, 3156128352), (992, 3073407246), (994, 3067223328), (1008, 3024623004), (1092, 2791959696), (1104, 2761612308), (1116, 2731917552), (1136, 2683820412), (1149, 2653455168), (1196, 2549180592), (1209, 2521770048), (1242, 2454766496), (1248, 2442964734), (1278, 2385618144), (1288, 2367096264), (1302, 2341643616), (1344, 2268467253), (1404, 2171524208), (1426, 2138022432), (1449, 2104085568), (1456, 2093969772), (1472, 2071209231), (1488, 2048938164), (1491, 2044815552), (1512, 2016415336), (1532, 1990091376), (1612, 1891327536), (1633, 1867005504), (1638, 1861306464), (1656, 1841074872), (1674, 1821278368), (1704, 1789213608), (1728, 1764363419), (1736, 1756232712), (1794, 1699453728), (1846, 1651581792), (1872, 1628643156), (1917, 1590412096), (1932, 1578064176), (1953, 1561095744), (1984, 1536703623), (1988, 1533611664), (2016, 1512311502), (2093, 1456674624), (2139, 1425348288), (2184, 1395979848), (2201, 1385197632), (2208, 1380806154), (2232, 1365958776), (2272, 1341910206), (2298, 1326727584), (2392, 1274590296), (2418, 1260885024), (2457, 1240870976), (2484, 1227383248), (2496, 1221482367), (2556, 1192809072), (2576, 1183548132), (2604, 1170821808), (2681, 1137195072), (2691, 1132969152), (2769, 1101054528), (2808, 1085762104), (2821, 1080758592), (2852, 1069011216), (2898, 1052042784), (2912, 1046984886), (2976, 1024469082), (2982, 1022407776), (3024, 1008207668), (3064, 995045688), (3224, 945663768), (3266, 933502752), (3276, 930653232), (3312, 920537436), (3348, 910639184), (3408, 894606804), (3447, 884485056), (3472, 878116356), (3588, 849726864), (3627, 840590016), (3692, 825790896), (3744, 814321578), (3834, 795206048), (3864, 789032088), (3906, 780547872), (3976, 766805832), (4032, 756155751), (4186, 728337312), (4278, 712674144), (4347, 701361856), (4368, 697989924), (4402, 692598816), (4416, 690403077), (4464, 682979388), (4473, 681605184), (4544, 670955103), (4596, 663363792), (4784, 637295148), (4836, 630442512), (4899, 622335168), (4914, 620435488), (4968, 613691624), (4979, 612335808), (4991, 610863552), (5112, 596404536), (5152, 591774066), (5208, 585410904), (5362, 568597536), (5382, 566484576), (5538, 550527264), (5616, 542881052), (5642, 540379296), (5704, 534505608), (5796, 526021392), (5824, 523492443), (5859, 520365248), (5952, 512234541), (5964, 511203888), (6048, 504103834), (6128, 497522844), (6279, 485558208), (6417, 475116096), (6448, 472831884), (6461, 471880512), (6532, 466751376), (6552, 465326616), (6603, 461732544), (6624, 460268718), (6696, 455319592), (6816, 447303402), (6894, 442242528), (6944, 439058178), (7176, 424863432), (7254, 420295008), (7384, 412895448), (7488, 407160789), (7668, 397603024), (7728, 394516044), (7812, 390273936), (7952, 383402916), (8043, 379065024), (8073, 377656384), (8307, 367018176), (8372, 364168656), (8463, 360252864), (8556, 356337072), (8694, 350680928), (8736, 348994962), (8804, 346299408), (8809, 346102848), (8928, 341489694), (8946, 340802592), (9192, 331681896), (9269, 328926528), (9568, 318647574), (9672, 315221256), (9798, 311167584), (9828, 310217744), (9936, 306845812), (9958, 306167904), (9982, 305431776), (10224, 298202268), (10304, 295887033), (10341, 294828352), (10416, 292705452), (10724, 284298768), (10764, 283242288), (10881, 280196672), (11076, 275263632), (11232, 271440526), (11284, 270189648), (11408, 267252804), (11431, 266715072), (11592, 263010696), (11718, 260182624), (11873, 256785984), (11928, 255601944), (12096, 252051917), (12256, 248761422), (12558, 242779104), (12834, 237558048), (12896, 236415942), (12922, 235940256), (13064, 233375688), (13104, 232663308), (13206, 230866272), (13248, 230134359), (13392, 227659796), (13419, 227201728), (13632, 223651701), (13788, 221121264), (13888, 219529089), (14352, 212431716), (14508, 210147504), (14697, 207445056), (14768, 206447724), (14937, 204111936), (14973, 203621184), (15336, 198801512), (15407, 197885376), (15456, 197258022), (15624, 195136968), (15904, 191701458), (16086, 189532512), (16146, 188828192), (16614, 183509088), (16744, 182084328), (16926, 180126432), (17112, 178168536), (17388, 175340464), (17472, 174497481), (17608, 173149704), (17618, 173051424), (17856, 170744847), (17892, 170401296), (18384, 165840948), (18538, 164463264), (18837, 161852736), (19136, 159323787), (19251, 158372032), (19344, 157610628), (19383, 157293504), (19596, 155583792), (19656, 155108872), (19809, 153910848), (19872, 153422906), (19916, 153083952), (19964, 152715888), (20448, 149101134), (20682, 147414176), (20832, 146352726), (21229, 143615808), (21448, 142149384), (21528, 141621144), (21762, 140098336), (22152, 137631816), (22464, 135720263), (22568, 135094824), (22816, 133626402), (22862, 133357536), (23184, 131505348), (23436, 130091312), (23746, 128392992), (23856, 127800972), (24129, 126355008), (24512, 124380711), (24921, 122339392), (25116, 121389552), (25389, 120084288), (25668, 118779024), (25792, 118207971), (25844, 117970128), (26128, 116687844), (26208, 116331654), (26412, 115433136), (26427, 115367616), (26784, 113829898), (26838, 113600864), (27193, 112117824), (27576, 110560632), (27807, 109642176), (28613, 106553664), (28704, 106215858), (29016, 105073752), (29394, 103722528), (29536, 103223862), (29874, 102055968), (29946, 101810592), (30672, 99400756), (30814, 98942688), (30912, 98629011), (31248, 97568484), (31808, 95850729), (32172, 94766256), (32292, 94414096), (33228, 91754544), (33488, 91042164), (33852, 90063216), (34224, 89084268), (34293, 88905024), (34776, 87670232), (34853, 87476544), (35216, 86574852), (35236, 86525712), (35619, 85595328), (35784, 85200648), (36768, 82920474), (37076, 82231632), (37674, 80926368), (38502, 79186016), (38688, 78805314), (38766, 78646752), (39192, 77791896), (39312, 77554436), (39618, 76955424), (39744, 76711453), (39832, 76541976), (39928, 76357944), (40896, 74550567), (41364, 73707088), (41664, 73176363), (42458, 71807904), (42896, 71074692), (43056, 70810572), (43524, 70049168), (44091, 69148352), (44304, 68815908), (44811, 68037312), (44919, 67873728), (45136, 67547412), (45632, 66813201), (45724, 66678768), (46221, 65961792), (46368, 65752674), (46872, 65045656), (47492, 64196496), (47712, 63900486), (48258, 63177504), (49842, 61169696), (50232, 60694776), (50623, 60225984), (50778, 60042144), (51336, 59389512), (51688, 58985064), (52256, 58343922), (52416, 58165827), (52824, 57716568), (52854, 57683808), (53568, 56914949), (53676, 56800432), (54386, 56058912), (55152, 55280316), (55614, 54821088), (56511, 53950912), (57226, 53276832), (57408, 53107929), (58032, 52536876), (58149, 52431168), (58788, 51861264), (59072, 51611931), (59427, 51303616), (59748, 51027984), (59892, 50905296), (61344, 49700378), (61628, 49471344), (61663, 49443264), (62496, 48784242), (63687, 47871936), (64344, 47383128), (64584, 47207048), (64883, 46989504), (66456, 45877272), (66976, 45521082), (67704, 45031608), (68448, 44542134), (68586, 44452512), (69552, 43835116), (69706, 43738272), (70432, 43287426), (70472, 43262856), (71238, 42797664), (71568, 42600324), (72387, 42118336), (73536, 41460237), (74152, 41115816), (75348, 40463184), (76167, 40028096), (77004, 39593008), (77376, 39402657), (77532, 39323376), (78384, 38895948), (78624, 38777218), (79236, 38477712), (79281, 38455872), (79664, 38270988), (79856, 38178972), (81579, 37372608), (82728, 36853544), (83111, 36683712), (83421, 36547392), (84916, 35903952), (85792, 35537346), (85839, 35517888), (86112, 35405286), (87048, 35024584), (88182, 34574176), (88608, 34407954), (89622, 34018656), (89838, 33936864), (90272, 33773706), (91448, 33339384), (92442, 32980896), (92736, 32876337), (93744, 32522828), (94984, 32098248), (95424, 31950243), (96516, 31588752), (99684, 30584848), (100464, 30347388), (101246, 30112992), (101556, 30021072), (102672, 29694756), (102879, 29635008), (103376, 29492532), (104512, 29171961), (104559, 29158848), (105648, 28858284), (105708, 28841904), (106857, 28531776), (107352, 28400216), (108772, 28029456), (110304, 27640158), (111228, 27410544), (113022, 26975456), (114452, 26638416), (114517, 26623296), (116064, 26268438), (116298, 26215584), (117576, 25930632), (118854, 25651808), (119496, 25513992), (119784, 25452648), (122688, 24850189), (123256, 24735672), (123326, 24721632), (124992, 24392121), (127374, 23935968), (128688, 23691564), (129168, 23603524), (129766, 23494752), (132912, 22938636), (133952, 22760541), (134433, 22679104), (134757, 22624576), (135408, 22515804), (136896, 22271067), (137172, 22226256), (138663, 21987264), (139104, 21917558), (139412, 21869136), (140864, 21643713), (140944, 21631428), (142476, 21398832), (143136, 21300162), (144774, 21059168), (148304, 20557908), (148603, 20516544), (150696, 20231592), (151869, 20075328), (152334, 20014048), (154008, 19796504), (154349, 19752768), (155064, 19661688), (156768, 19447974), (157248, 19388609), (158472, 19238856), (158562, 19227936), (159328, 19135494), (159712, 19089486), (163158, 18686304), (165456, 18426772), (166222, 18341856), (166842, 18273696), (169832, 17951976), (171584, 17768673), (171678, 17758944), (172224, 17702643), (174096, 17512292), (174447, 17477056), (176364, 17287088), (177216, 17203977), (179244, 17009328), (179676, 16968432), (180544, 16886853), (182896, 16669692), (184884, 16490448), (184989, 16481088), (187488, 16261414), (189968, 16049124), (190351, 16016832), (191061, 15957312), (193032, 15794376), (194649, 15663168), (199368, 15292424), (200291, 15221952), (200928, 15173694), (202492, 15056496), (203112, 15010536), (205344, 14847378), (205758, 14817504), (206752, 14746266), (209118, 14579424), (211296, 14429142), (211416, 14420952), (213714, 14265888), (214704, 14200108), (217544, 14014728), (220608, 13820079), (222456, 13705272), (226044, 13487728), (228904, 13319208), (229034, 13311648), (232128, 13134219), (232596, 13107792), (235152, 12965316), (237708, 12825904), (237843, 12818624), (238992, 12756996), (239568, 12726324), (244737, 12457536), (246512, 12367836), (246652, 12360816), (249333, 12227904), (250263, 12182464), (254748, 11967984), (257376, 11845782), (257517, 11839296), (258336, 11801762), (259532, 11747376), (265824, 11469318), (268866, 11339552), (269514, 11312288), (270816, 11257902), (273079, 11164608), (274344, 11113128), (277326, 10993632), (278208, 10958779), (278824, 10934568), (281888, 10815714), (284952, 10699416), (286272, 10650081), (289548, 10529584), (296608, 10278954), (297206, 10258272), (301392, 10115796), (303738, 10037664), (304668, 10007024), (308016, 9898252), (308637, 9878336), (308698, 9876384), (310128, 9830844), (313536, 9723987), (313677, 9719616), (316944, 9619428), (317124, 9613968), (318656, 9567747), (319424, 9544743), (320571, 9510592), (326316, 9343152), (330912, 9213386), (332444, 9170928), (333684, 9136848), (339664, 8975988), (343356, 8879472), (343551, 8874432), (348192, 8756146), (348894, 8738528), (352728, 8643544), (353509, 8624448), (354361, 8603712), (358488, 8504664), (359352, 8484216), (365792, 8334846), (369768, 8245224), (369978, 8240544), (374976, 8130707), (379936, 8024562), (380702, 8008416), (382122, 7978656), (386064, 7897188), (389298, 7831584), (398736, 7646212), (400582, 7610976), (401856, 7586847), (404984, 7528248), (406224, 7505268), (410688, 7423689), (411516, 7408752), (413504, 7373133), (415989, 7329088), (418236, 7289712), (422592, 7214571), (422832, 7210476), (427428, 7132944), (429408, 7100054), (435088, 7007364), (444912, 6852636), (445809, 6838848), (452088, 6743864), (455607, 6691776), (457808, 6659604), (458068, 6655824), (463047, 6584256), (465192, 6553896), (470304, 6482658), (475416, 6412952), (475686, 6409312), (477984, 6378498), (479136, 6363162), (489474, 6228768), (493024, 6183918), (493304, 6180408), (498666, 6113952), (500526, 6091232), (509496, 5983992), (514752, 5922891), (515034, 5919648), (516672, 5900881), (519064, 5873688), (531648, 5734659), (537732, 5669776), (539028, 5656144), (541632, 5628951), (546158, 5582304), (548688, 5556564), (554652, 5496816), (554967, 5493696), (557648, 5467284), (563776, 5407857), (569904, 5349708), (571053, 5338944), (573183, 5319104), (579096, 5264792), (583947, 5221056), (593216, 5139477), (594412, 5129136), (600873, 5073984), (602784, 5057898), (607476, 5018832), (609336, 5003512), (616032, 4949126), (617274, 4939168), (617396, 4938192), (620256, 4915422), (625439, 4874688), (627354, 4859808), (633888, 4809714), (634248, 4806984), (641142, 4755296), (652632, 4671576), (658099, 4632768), (661824, 4606693), (664888, 4585464), (667368, 4568424), (679328, 4487994), (686712, 4439736), (687102, 4437216), (696384, 4378073), (697788, 4369264), (705456, 4321772), (707018, 4312224), (708722, 4301856), (716976, 4252332), (718704, 4242108), (731584, 4167423), (734211, 4152512), (739536, 4122612), (739956, 4120272), (747999, 4075968), (759872, 4012281), (761404, 4004208), (764244, 3989328), (772128, 3948594), (772551, 3946432), (778596, 3915792), (797472, 3823106), (801164, 3805488), (801619, 3803328), (809968, 3764124), (812448, 3752634), (819237, 3721536), (823032, 3704376), (831978, 3664544), (836472, 3644856), (842983, 3616704), (845664, 3605238), (854856, 3566472), (858816, 3550027), (870176, 3503682), (889824, 3426318), (891618, 3419424), (904176, 3371932), (911214, 3345888), (915616, 3329802), (916136, 3327912), (926094, 3292128), (930384, 3276948), (940608, 3241329), (941031, 3239872), (950832, 3206476), (951372, 3204656), (955968, 3189249), (958272, 3181581), (978948, 3114384), (986048, 3091959), (986608, 3090204), (997332, 3056976), (1001052, 3045616), (1018992, 2991996), (1030068, 2959824), (1030653, 2958144), (1038128, 2936844), (1060527, 2874816), (1063083, 2867904), (1075464, 2834888), (1078056, 2828072), (1080443, 2821824), (1092316, 2791152), (1097376, 2778282), (1109304, 2748408), (1109934, 2746848), (1115296, 2733642), (1139808, 2674854), (1142106, 2669472), (1146366, 2659552), (1158192, 2632396), (1167894, 2610528), (1188824, 2564568), (1201746, 2536992), (1205568, 2528949), (1214952, 2509416), (1218672, 2501756), (1232064, 2474563), (1234548, 2469584), (1234792, 2469096), (1240512, 2457711), (1250878, 2437344), (1254708, 2429904), (1267776, 2404857), (1268496, 2403492), (1282284, 2377648), (1305264, 2335788), (1316198, 2316384), (1329776, 2292732), (1334736, 2284212), (1337427, 2279616), (1358656, 2243997), (1366821, 2230592), (1373424, 2219868), (1374204, 2218608), (1389141, 2194752), (1395576, 2184632), (1410912, 2160886), (1414036, 2156112), (1417444, 2150928), (1433952, 2126166), (1437408, 2121054), (1468422, 2076256), (1479072, 2061306), (1479912, 2060136), (1495998, 2037984), (1522808, 2002104), (1528488, 1994664), (1544256, 1974297), (1545102, 1973216), (1557192, 1957896), (1594944, 1911553), (1602328, 1902744), (1603238, 1901664), (1619936, 1882062), (1624896, 1876317), (1638474, 1860768), (1646064, 1852188), (1663956, 1832272), (1664901, 1831232), (1672944, 1822428), (1685966, 1808352), (1691328, 1802619), (1709712, 1783236), (1713159, 1779648), (1740352, 1751841)]