5969854834944

素因数分解:

$2^8\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1\times {\mathrm{163}}^1$

素因数の和:356

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 32, 33, 39, 42, 44, 48, 52, 56, 61, 64, 66, 71, 77, 78, 84, 88, 91, 96, 104, 112, 121, 122, 128, 132, 142, 143, 154, 156, 163, 168, 176, 182, 183, 192, 208, 213, 224, 231, 242, 244, 256, 264, 273, 284, 286, 308, 312, 326, 336, 352, 363, 364, 366, 384, 416, 426, 427, 429, 448, 462, 484, 488, 489, 497, 528, 546, 568, 572, 616, 624, 652, 671, 672, 704, 726, 728, 732, 768, 781, 793, 832, 847, 852, 854, 858, 896, 923, 924, 968, 976, 978, 994, 1001, 1056, 1092, 1136, 1141, 1144, 1232, 1248, 1281, 1304, 1342, 1344, 1408, 1452, 1456, 1464, 1491, 1562, 1573, 1586, 1664, 1694, 1704, 1708, 1716, 1792, 1793, 1846, 1848, 1936, 1952, 1956, 1988, 2002, 2013, 2112, 2119, 2184, 2272, 2282, 2288, 2343, 2379, 2464, 2496, 2541, 2562, 2608, 2684, 2688, 2769, 2816, 2904, 2912, 2928, 2982, 3003, 3124, 3146, 3172, 3328, 3388, 3408, 3416, 3423, 3432, 3586, 3692, 3696, 3872, 3904, 3912, 3976, 4004, 4026, 4224, 4238, 4331, 4368, 4544, 4564, 4576, 4686, 4697, 4719, 4758, 4928, 4992, 5082, 5124, 5216, 5368, 5376, 5379, 5467, 5538, 5551, 5808, 5824, 5856, 5964, 6006, 6248, 6292, 6344, 6357, 6461, 6776, 6816, 6832, 6846, 6864, 7172, 7381, 7384, 7392, 7744, 7808, 7824, 7952, 8008, 8052, 8448, 8476, 8591, 8662, 8723, 8736, 9088, 9128, 9152, 9372, 9394, 9438, 9516, 9856, 9943, 9984, 10153, 10164, 10248, 10432, 10736, 10758, 10934, 11011, 11076, 11102, 11573, 11616, 11648, 11712, 11928, 12012, 12496, 12551, 12584, 12688, 12714, 12922, 12993, 13552, 13632, 13664, 13692, 13728, 14091, 14344, 14762, 14768, 14784, 14833, 15488, 15616, 15648, 15904, 16016, 16104, 16401, 16653, 16952, 17182, 17324, 17446, 17472, 18176, 18256, 18304, 18744, 18788, 18876, 19032, 19383, 19712, 19723, 19886, 20306, 20328, 20496, 20864, 21472, 21516, 21868, 22022, 22143, 22152, 22204, 23146, 23232, 23296, 23309, 23424, 23856, 24024, 24992, 25102, 25168, 25376, 25428, 25773, 25844, 25986, 26169, 27104, 27264, 27328, 27384, 27456, 28182, 28688, 29524, 29536, 29568, 29666, 29829, 30317, 30459, 30976, 31296, 31808, 32032, 32208, 32802, 33033, 33306, 33904, 34364, 34648, 34719, 34892, 34944, 36512, 36608, 37488, 37576, 37653, 37752, 38064, 38766, 39446, 39772, 40612, 40656, 40992, 41728, 42944, 43032, 43736, 44044, 44286, 44304, 44408, 44499, 46292, 46464, 46618, 46848, 47641, 47712, 48048, 49984, 50204, 50336, 50752, 50856, 51546, 51667, 51688, 51972, 52338, 54208, 54528, 54656, 54768, 54912, 56303, 56364, 57376, 59048, 59072, 59136, 59169, 59332, 59658, 60137, 60634, 60918, 61061, 62592, 63616, 64064, 64416, 65604, 66066, 66612, 67808, 68728, 69296, 69438, 69601, 69784, 69888, 69927, 71071, 73024, 74976, 75152, 75306, 75504, 76128, 77532, 78892, 79544, 81011, 81224, 81312, 81984, 85888, 86064, 87472, 88088, 88572, 88608, 88816, 88998, 90951, 92584, 92928, 93236, 95282, 95424, 95953, 96096, 99968, 100408, 100672, 101504, 101712, 103092, 103334, 103376, 103944, 104676, 108416, 109312, 109373, 109536, 109824, 111683, 112606, 112728, 114752, 118096, 118144, 118338, 118664, 119316, 120274, 121268, 121836, 122122, 125184, 127232, 127303, 128128, 128832, 129259, 131208, 132132, 133224, 135616, 137456, 138061, 138592, 138876, 139202, 139568, 139854, 142142, 142923, 146048, 149952, 150304, 150449, 150612, 151008, 152256, 155001, 155064, 157784, 159088, 162022, 162448, 162624, 163163, 163968, 168909, 171776, 172128, 174944, 176176, 177144, 177216, 177632, 177996, 180411, 181902, 183183, 185168, 186472, 190564, 190848, 191906, 192192, 199936, 200816, 201344, 203008, 203424, 206184, 206668, 206752, 207888, 208803, 209352, 213213, 216832, 218746, 219072, 223366, 225212, 225456, 229504, 236192, 236288, 236676, 237328, 238632, 240548, 242536, 243033, 243672, 244244, 254606, 256256, 256399, 257664, 258518, 262416, 264264, 266448, 271232, 274912, 276122, 277184, 277752, 278404, 279136, 279708, 284284, 285846, 287859, 292096, 299904, 300608, 300898, 301224, 302016, 304512, 310002, 310128, 315568, 318176, 324044, 324896, 325248, 326326, 327936, 328119, 333487, 335049, 337818, 344256, 349888, 352352, 354288, 354432, 355264, 355992, 360822, 363804, 366366, 370336, 372944, 381128, 381696, 381909, 383812, 384384, 387777, 394121, 401632, 402688, 406848, 412368, 413336, 413504, 414183, 415776, 417606, 418704, 426426, 437492, 438144, 446732, 450424, 450912, 451347, 459008, 472384, 473352, 474656, 477264, 481096, 485072, 486066, 487344, 488488, 489489, 509212, 512798, 515328, 517036, 524051, 524832, 528528, 532896, 542464, 549824, 552244, 554368, 555504, 556808, 558272, 559416, 568568, 571692, 575718, 599808, 601216, 601796, 602448, 604032, 609024, 619333, 620004, 620256, 631136, 636352, 648088, 649792, 650496, 652652, 656238, 666974, 670098, 671671, 675636, 688512, 699776, 704704, 705953, 708576, 708864, 710528, 711984, 721644, 727608, 732732, 740672, 745888, 762256, 763818, 765611, 767624, 768768, 769197, 775554, 781781, 788242, 803264, 813696, 824736, 826672, 827008, 828366, 831552, 835212, 837408, 852852, 874984, 876288, 891121, 893464, 900848, 901824, 902694, 904813, 944768, 946704, 949312, 954528, 962192, 970144, 972132, 974688, 976976, 978978, 1000461, 1018424, 1025596, 1034072, 1048102, 1049664, 1053143, 1057056, 1065792, 1099648, 1104488, 1108736, 1111008, 1113616, 1116544, 1118832, 1137136, 1143384, 1151436, 1182363, 1202432, 1203103, 1203592, 1204896, 1208064, 1238666, 1240008, 1240512, 1262272, 1272704, 1296176, 1299584, 1305304, 1312476, 1333948, 1340196, 1343342, 1351272, 1377024, 1399552, 1400333, 1409408, 1411906, 1417152, 1421056, 1421849, 1423968, 1443288, 1455216, 1465464, 1481344, 1491776, 1524512, 1527636, 1531222, 1535248, 1538394, 1551108, 1563562, 1572153, 1576484, 1606528, 1627392, 1649472, 1653344, 1654016, 1654939, 1656732, 1663104, 1670424, 1674816, 1705704, 1749968, 1782242, 1786928, 1794793, 1801696, 1803648, 1805388, 1809626, 1857999, 1889536, 1893408, 1898624, 1909056, 1924384, 1940288, 1944264, 1949376, 1953952, 1957956, 2000922, 2015013, 2036848, 2051192, 2068144, 2096204, 2099328, 2106286, 2114112, 2117859, 2131584, 2199296, 2208976, 2222016, 2227232, 2233088, 2237664, 2274272, 2286768, 2296833, 2302872, 2345343, 2364726, 2406206, 2407184, 2409792, 2477332, 2480016, 2481024, 2524544, 2545408, 2592352, 2599168, 2610608, 2624952, 2667896, 2673363, 2680392, 2686684, 2702544, 2714439, 2800666, 2818816, 2823812, 2834304, 2843698, 2847936, 2886576, 2910432, 2930928, 2962688, 2983552, 3049024, 3055272, 3062444, 3070496, 3076788, 3102216, 3127124, 3144306, 3152968, 3159429, 3213056, 3298944, 3306688, 3309878, 3313464, 3326208, 3340848, 3349632, 3411408, 3499936, 3564484, 3573856, 3589586, 3603392, 3607296, 3609309, 3610776, 3619252, 3668357, 3715998, 3786816, 3797248, 3818112, 3848768, 3880576, 3888528, 3898752, 3907904, 3915912, 4001844, 4030026, 4073696, 4102384, 4136288, 4192408, 4198656, 4200999, 4212572, 4228224, 4235718, 4263168, 4265547, 4335331, 4417952, 4444032, 4454464, 4475328, 4548544, 4573536, 4593666, 4605744, 4690686, 4729452, 4812412, 4814368, 4819584, 4941671, 4954664, 4960032, 4962048, 4964817, 5049088, 5184704, 5221216, 5249904, 5335792, 5346726, 5360784, 5373368, 5384379, 5405088, 5428878, 5601332, 5647624, 5668608, 5687396, 5695872, 5773152, 5820864, 5861856, 5967104, 6098048, 6110544, 6124888, 6140992, 6153576, 6204432, 6254248, 6288612, 6305936, 6318858, 6597888, 6613376, 6619756, 6626928, 6681696, 6699264, 6812663, 6822816, 6999872, 7128968, 7147712, 7179172, 7206784, 7218618, 7221552, 7238504, 7336714, 7431996, 7573632, 7636224, 7697536, 7761152, 7765483, 7777056, 7797504, 7815808, 7831824, 8003688, 8060052, 8147392, 8204768, 8272576, 8384816, 8401998, 8421721, 8425144, 8456448, 8471436, 8531094, 8670662, 8835904, 8888064, 8908928, 8950656, 9097088, 9147072, 9177389, 9187332, 9211488, 9381372, 9458904, 9624824, 9628736, 9639168, 9802331, 9883342, 9909328, 9920064, 9929634, 9952943, 10369408, 10442432, 10499808, 10671584, 10693452, 10721568, 10746736, 10768758, 10810176, 10857756, 11005071, 11202664, 11295248, 11374792, 11391744, 11546304, 11584573, 11641728, 11723712, 12196096, 12221088, 12249776, 12281984, 12307152, 12408864, 12508496, 12577224, 12611872, 12637716, 13005993, 13226752, 13239512, 13253856, 13363392, 13625326, 13645632, 13999744, 14257936, 14295424, 14358344, 14413568, 14437236, 14443104, 14477008, 14673428, 14825013, 14863992, 15147264, 15395072, 15530966, 15554112, 15631616, 15640339, 15663648, 16007376, 16120104, 16294784, 16409536, 16545152, 16769632, 16803996, 16843442, 16850288, 16942872, 17062188, 17341324, 17671808, 17817856, 17901312, 18194176, 18204329, 18294144, 18354778, 18374664, 18422976, 18762744, 18917808, 19249648, 19257472, 19604662, 19766684, 19818656, 19840128, 19859268, 19905886, 20437989, 20738816, 20884864, 20999616, 21343168, 21386904, 21443136, 21493472, 21537516, 21620352, 21715512, 22010142, 22405328, 22590496, 22749584, 23092608, 23169146, 23283456, 23296449, 23447424, 24442176, 24499552, 24563968, 24614304, 24817728, 25016992, 25154448, 25223744, 25265163, 25275432, 26011986, 26479024, 26507712, 26726784, 27250652, 27291264, 27532167, 27999488, 28515872, 28590848, 28716688, 28874472, 28886208, 28954016, 29346856, 29406993, 29650026, 29727984, 29858829, 31061932, 31108224, 31280678, 31327296, 32014752, 32240208, 32589568, 32819072, 33090304, 33539264, 33607992, 33686884, 33700576, 33885744, 34124376, 34682648, 34753719, 35343616, 36408658, 36588288, 36709556, 36749328, 36845952, 37525488, 37835616, 38499296, 38514944, 39209324, 39533368, 39637312, 39680256, 39718536, 39811772, 40875978, 41769728, 41999232, 42686336, 42773808, 42886272, 42986944, 43075032, 43240704, 43431024, 44020284, 44810656, 45180992, 45499168, 46185216, 46338292, 46592898, 46894848, 46921017, 47688641, 48884352, 48999104, 49228608, 49635456, 50033984, 50308896, 50447488, 50530326, 50550864, 52023972, 52958048, 53015424, 53453568, 54358381, 54501304, 54582528, 54612987, 55064334, 57031744, 57433376, 57748944, 57772416, 57908032, 58693712, 58813986, 59300052, 59455968, 59717658, 62123864, 62216448, 62561356, 62654592, 64029504, 64241723, 64480416, 65638144, 67078528, 67215984, 67373768, 67401152, 67771488, 68248752, 69365296, 69507438, 72817316, 73419112, 73498656, 73691904, 75050976, 75671232, 76998592, 78418648, 79066736, 79274624, 79437072, 79623544, 81751956, 83998464, 85372672, 85420313, 85547616, 85772544, 85973888, 86150064, 86862048, 88040568, 89621312, 90361984, 90998336, 92676584, 93185796, 93842034, 95377282, 97768704, 97998208, 98457216, 99270912, 100067968, 100617792, 100894976, 100951279, 101060652, 101101728, 104047944, 105916096, 106030848, 108716762, 109002608, 109225974, 109482373, 110128668, 114063488, 114866752, 115497888, 115544832, 115816064, 117387424, 117627972, 118600104, 118911936, 119435316, 124247728, 125122712, 125309184, 127430303, 128059008, 128483446, 128960832, 134157056, 134431968, 134747536, 134802304, 135542976, 136497504, 138730592, 139014876, 143065923, 145634632, 146838224, 146997312, 150101952, 151342464, 153997184, 156837296, 158133472, 158549248, 158874144, 159247088, 163075143, 163503912, 170840626, 171095232, 171947776, 172300128, 173724096, 176081136, 179242624, 180723968, 181996672, 185353168, 186371592, 187684068, 190754564, 192725169, 195996416, 196914432, 200135936, 201235584, 201902558, 202121304, 202203456, 208095888, 211832192, 217433524, 218005216, 218451948, 218964746, 220257336, 228126976, 229733504, 230995776, 231632128, 234774848, 235255944, 237200208, 237823872, 238870632, 248495456, 250245424, 254860606, 256118016, 256260939, 256966892, 257921664, 268863936, 269495072, 269604608, 271085952, 272995008, 277461184, 278029752, 286131846, 291269264, 293676448, 293994624, 300203904, 302684928, 302853837, 307994368, 313674592, 316266944, 317748288, 318494176, 326150286, 327007824, 328447119, 341681252, 342190464, 344600256, 347448192, 352162272, 358485248, 363993344, 370706336, 372743184, 375368136, 381509128, 382290909, 385450338, 402471168, 403805116, 404242608, 404406912, 416191776, 423664384, 434867048, 436010432, 436903896, 437929492, 440514672, 459467008, 461991552, 469549696, 470511888, 474400416, 475647744, 477741264, 496990912, 500490848, 509721212, 512521878, 513933784, 515843328, 537727872, 538990144, 542171904, 545990016, 554922368, 556059504, 572263692, 582538528, 587352896, 587989248, 597942191, 600407808, 605707674, 627349184, 632533888, 635496576, 636988352, 652300572, 654015648, 656894238, 683362504, 684380928, 689200512, 694896384, 704324544, 706658953, 741412672, 745486368, 750736272, 763018256, 764581818, 770900676, 807610232, 808485216, 808813824, 832383552, 869734096, 872020864, 873807792, 875858984, 881029344, 923983104, 939099392, 941023776, 948800832, 955482528, 993981824, 1000981696, 1019442424, 1025043756, 1027867568, 1075455744, 1077980288, 1091980032, 1109844736, 1110464069, 1112119008, 1144527384, 1165077056, 1174705792, 1195884382, 1211415348, 1254698368, 1265067776, 1270993152, 1273976704, 1304601144, 1308031296, 1313788476, 1366725008, 1378401024, 1408649088, 1413317906, 1482825344, 1490972736, 1501472544, 1526036512, 1529163636, 1541801352, 1615220464, 1616970432, 1664767104, 1739468192, 1744041728, 1747615584, 1751717968, 1762058688, 1793826573, 1882047552, 1897601664, 1910965056, 1987963648, 2001963392, 2038884848, 2050087512, 2055735136, 2119976859, 2155960576, 2220928138, 2224238016, 2289054768, 2330154112, 2349411584, 2391768764, 2422830696, 2509396736, 2547953408, 2609202288, 2616062592, 2627576952, 2733450016, 2817298176, 2826635812, 2965650688, 2981945472, 3002945088, 3052073024, 3058327272, 3083602704, 3230440928, 3233940864, 3329534208, 3331392207, 3478936384, 3495231168, 3503435936, 3524117376, 3587653146, 3764095104, 3795203328, 3821930112, 4003926784, 4077769696, 4100175024, 4111470272, 4239953718, 4441856276, 4448476032, 4578109536, 4660308224, 4783537528, 4845661392, 5218404576, 5232125184, 5255153904, 5466900032, 5653271624, 5963890944, 6005890176, 6104146048, 6116654544, 6167205408, 6460881856, 6467881728, 6662784414, 6957872768, 6990462336, 7006871872, 7048234752, 7175306292, 7528190208, 7643860224, 7773248483, 8155539392, 8200350048, 8222940544, 8479907436, 8883712552, 8896952064, 9156219072, 9567075056, 9691322784, 10436809152, 10510307808, 10933800064, 11306543248, 12011780352, 12208292096, 12233309088, 12334410816, 12921763712, 13325568828, 13915745536, 13980924672, 14013743744, 14350612584, 15546496966, 16311078784, 16400700096, 16445881088, 16959814872, 17767425104, 18312438144, 19134150112, 19382645568, 20873618304, 21020615616, 21867600128, 22613086496, 23319745449, 24466618176, 24668821632, 25843527424, 26651137656, 28027487488, 28701225168, 31092993932, 32622157568, 32801400192, 33919629744, 35534850208, 36624876288, 38268300224, 38765291136, 41747236608, 42041231232, 45226172992, 46639490898, 48933236352, 49337643264, 53302275312, 57402450336, 62185987864, 65602800384, 67839259488, 71069700416, 76536600448, 77530582272, 84082462464, 90452345984, 93278981796, 97866472704, 106604550624, 114804900672, 124371975728, 135678518976, 142139400832, 153073200896, 180904691968, 186557963592, 213209101248, 229609801344, 248743951456, 271357037952, 284278801664, 373115927184, 426418202496, 459219602688, 497487902912, 542714075904, 746231854368, 852836404992, 994975805824, 1492463708736, 1989951611648, 2984927417472, 5969854834944]

約数ペア:

[(1, 5969854834944), (2, 2984927417472), (3, 1989951611648), (4, 1492463708736), (6, 994975805824), (7, 852836404992), (8, 746231854368), (11, 542714075904), (12, 497487902912), (13, 459219602688), (14, 426418202496), (16, 373115927184), (21, 284278801664), (22, 271357037952), (24, 248743951456), (26, 229609801344), (28, 213209101248), (32, 186557963592), (33, 180904691968), (39, 153073200896), (42, 142139400832), (44, 135678518976), (48, 124371975728), (52, 114804900672), (56, 106604550624), (61, 97866472704), (64, 93278981796), (66, 90452345984), (71, 84082462464), (77, 77530582272), (78, 76536600448), (84, 71069700416), (88, 67839259488), (91, 65602800384), (96, 62185987864), (104, 57402450336), (112, 53302275312), (121, 49337643264), (122, 48933236352), (128, 46639490898), (132, 45226172992), (142, 42041231232), (143, 41747236608), (154, 38765291136), (156, 38268300224), (163, 36624876288), (168, 35534850208), (176, 33919629744), (182, 32801400192), (183, 32622157568), (192, 31092993932), (208, 28701225168), (213, 28027487488), (224, 26651137656), (231, 25843527424), (242, 24668821632), (244, 24466618176), (256, 23319745449), (264, 22613086496), (273, 21867600128), (284, 21020615616), (286, 20873618304), (308, 19382645568), (312, 19134150112), (326, 18312438144), (336, 17767425104), (352, 16959814872), (363, 16445881088), (364, 16400700096), (366, 16311078784), (384, 15546496966), (416, 14350612584), (426, 14013743744), (427, 13980924672), (429, 13915745536), (448, 13325568828), (462, 12921763712), (484, 12334410816), (488, 12233309088), (489, 12208292096), (497, 12011780352), (528, 11306543248), (546, 10933800064), (568, 10510307808), (572, 10436809152), (616, 9691322784), (624, 9567075056), (652, 9156219072), (671, 8896952064), (672, 8883712552), (704, 8479907436), (726, 8222940544), (728, 8200350048), (732, 8155539392), (768, 7773248483), (781, 7643860224), (793, 7528190208), (832, 7175306292), (847, 7048234752), (852, 7006871872), (854, 6990462336), (858, 6957872768), (896, 6662784414), (923, 6467881728), (924, 6460881856), (968, 6167205408), (976, 6116654544), (978, 6104146048), (994, 6005890176), (1001, 5963890944), (1056, 5653271624), (1092, 5466900032), (1136, 5255153904), (1141, 5232125184), (1144, 5218404576), (1232, 4845661392), (1248, 4783537528), (1281, 4660308224), (1304, 4578109536), (1342, 4448476032), (1344, 4441856276), (1408, 4239953718), (1452, 4111470272), (1456, 4100175024), (1464, 4077769696), (1491, 4003926784), (1562, 3821930112), (1573, 3795203328), (1586, 3764095104), (1664, 3587653146), (1694, 3524117376), (1704, 3503435936), (1708, 3495231168), (1716, 3478936384), (1792, 3331392207), (1793, 3329534208), (1846, 3233940864), (1848, 3230440928), (1936, 3083602704), (1952, 3058327272), (1956, 3052073024), (1988, 3002945088), (2002, 2981945472), (2013, 2965650688), (2112, 2826635812), (2119, 2817298176), (2184, 2733450016), (2272, 2627576952), (2282, 2616062592), (2288, 2609202288), (2343, 2547953408), (2379, 2509396736), (2464, 2422830696), (2496, 2391768764), (2541, 2349411584), (2562, 2330154112), (2608, 2289054768), (2684, 2224238016), (2688, 2220928138), (2769, 2155960576), (2816, 2119976859), (2904, 2055735136), (2912, 2050087512), (2928, 2038884848), (2982, 2001963392), (3003, 1987963648), (3124, 1910965056), (3146, 1897601664), (3172, 1882047552), (3328, 1793826573), (3388, 1762058688), (3408, 1751717968), (3416, 1747615584), (3423, 1744041728), (3432, 1739468192), (3586, 1664767104), (3692, 1616970432), (3696, 1615220464), (3872, 1541801352), (3904, 1529163636), (3912, 1526036512), (3976, 1501472544), (4004, 1490972736), (4026, 1482825344), (4224, 1413317906), (4238, 1408649088), (4331, 1378401024), (4368, 1366725008), (4544, 1313788476), (4564, 1308031296), (4576, 1304601144), (4686, 1273976704), (4697, 1270993152), (4719, 1265067776), (4758, 1254698368), (4928, 1211415348), (4992, 1195884382), (5082, 1174705792), (5124, 1165077056), (5216, 1144527384), (5368, 1112119008), (5376, 1110464069), (5379, 1109844736), (5467, 1091980032), (5538, 1077980288), (5551, 1075455744), (5808, 1027867568), (5824, 1025043756), (5856, 1019442424), (5964, 1000981696), (6006, 993981824), (6248, 955482528), (6292, 948800832), (6344, 941023776), (6357, 939099392), (6461, 923983104), (6776, 881029344), (6816, 875858984), (6832, 873807792), (6846, 872020864), (6864, 869734096), (7172, 832383552), (7381, 808813824), (7384, 808485216), (7392, 807610232), (7744, 770900676), (7808, 764581818), (7824, 763018256), (7952, 750736272), (8008, 745486368), (8052, 741412672), (8448, 706658953), (8476, 704324544), (8591, 694896384), (8662, 689200512), (8723, 684380928), (8736, 683362504), (9088, 656894238), (9128, 654015648), (9152, 652300572), (9372, 636988352), (9394, 635496576), (9438, 632533888), (9516, 627349184), (9856, 605707674), (9943, 600407808), (9984, 597942191), (10153, 587989248), (10164, 587352896), (10248, 582538528), (10432, 572263692), (10736, 556059504), (10758, 554922368), (10934, 545990016), (11011, 542171904), (11076, 538990144), (11102, 537727872), (11573, 515843328), (11616, 513933784), (11648, 512521878), (11712, 509721212), (11928, 500490848), (12012, 496990912), (12496, 477741264), (12551, 475647744), (12584, 474400416), (12688, 470511888), (12714, 469549696), (12922, 461991552), (12993, 459467008), (13552, 440514672), (13632, 437929492), (13664, 436903896), (13692, 436010432), (13728, 434867048), (14091, 423664384), (14344, 416191776), (14762, 404406912), (14768, 404242608), (14784, 403805116), (14833, 402471168), (15488, 385450338), (15616, 382290909), (15648, 381509128), (15904, 375368136), (16016, 372743184), (16104, 370706336), (16401, 363993344), (16653, 358485248), (16952, 352162272), (17182, 347448192), (17324, 344600256), (17446, 342190464), (17472, 341681252), (18176, 328447119), (18256, 327007824), (18304, 326150286), (18744, 318494176), (18788, 317748288), (18876, 316266944), (19032, 313674592), (19383, 307994368), (19712, 302853837), (19723, 302684928), (19886, 300203904), (20306, 293994624), (20328, 293676448), (20496, 291269264), (20864, 286131846), (21472, 278029752), (21516, 277461184), (21868, 272995008), (22022, 271085952), (22143, 269604608), (22152, 269495072), (22204, 268863936), (23146, 257921664), (23232, 256966892), (23296, 256260939), (23309, 256118016), (23424, 254860606), (23856, 250245424), (24024, 248495456), (24992, 238870632), (25102, 237823872), (25168, 237200208), (25376, 235255944), (25428, 234774848), (25773, 231632128), (25844, 230995776), (25986, 229733504), (26169, 228126976), (27104, 220257336), (27264, 218964746), (27328, 218451948), (27384, 218005216), (27456, 217433524), (28182, 211832192), (28688, 208095888), (29524, 202203456), (29536, 202121304), (29568, 201902558), (29666, 201235584), (29829, 200135936), (30317, 196914432), (30459, 195996416), (30976, 192725169), (31296, 190754564), (31808, 187684068), (32032, 186371592), (32208, 185353168), (32802, 181996672), (33033, 180723968), (33306, 179242624), (33904, 176081136), (34364, 173724096), (34648, 172300128), (34719, 171947776), (34892, 171095232), (34944, 170840626), (36512, 163503912), (36608, 163075143), (37488, 159247088), (37576, 158874144), (37653, 158549248), (37752, 158133472), (38064, 156837296), (38766, 153997184), (39446, 151342464), (39772, 150101952), (40612, 146997312), (40656, 146838224), (40992, 145634632), (41728, 143065923), (42944, 139014876), (43032, 138730592), (43736, 136497504), (44044, 135542976), (44286, 134802304), (44304, 134747536), (44408, 134431968), (44499, 134157056), (46292, 128960832), (46464, 128483446), (46618, 128059008), (46848, 127430303), (47641, 125309184), (47712, 125122712), (48048, 124247728), (49984, 119435316), (50204, 118911936), (50336, 118600104), (50752, 117627972), (50856, 117387424), (51546, 115816064), (51667, 115544832), (51688, 115497888), (51972, 114866752), (52338, 114063488), (54208, 110128668), (54528, 109482373), (54656, 109225974), (54768, 109002608), (54912, 108716762), (56303, 106030848), (56364, 105916096), (57376, 104047944), (59048, 101101728), (59072, 101060652), (59136, 100951279), (59169, 100894976), (59332, 100617792), (59658, 100067968), (60137, 99270912), (60634, 98457216), (60918, 97998208), (61061, 97768704), (62592, 95377282), (63616, 93842034), (64064, 93185796), (64416, 92676584), (65604, 90998336), (66066, 90361984), (66612, 89621312), (67808, 88040568), (68728, 86862048), (69296, 86150064), (69438, 85973888), (69601, 85772544), (69784, 85547616), (69888, 85420313), (69927, 85372672), (71071, 83998464), (73024, 81751956), (74976, 79623544), (75152, 79437072), (75306, 79274624), (75504, 79066736), (76128, 78418648), (77532, 76998592), (78892, 75671232), (79544, 75050976), (81011, 73691904), (81224, 73498656), (81312, 73419112), (81984, 72817316), (85888, 69507438), (86064, 69365296), (87472, 68248752), (88088, 67771488), (88572, 67401152), (88608, 67373768), (88816, 67215984), (88998, 67078528), (90951, 65638144), (92584, 64480416), (92928, 64241723), (93236, 64029504), (95282, 62654592), (95424, 62561356), (95953, 62216448), (96096, 62123864), (99968, 59717658), (100408, 59455968), (100672, 59300052), (101504, 58813986), (101712, 58693712), (103092, 57908032), (103334, 57772416), (103376, 57748944), (103944, 57433376), (104676, 57031744), (108416, 55064334), (109312, 54612987), (109373, 54582528), (109536, 54501304), (109824, 54358381), (111683, 53453568), (112606, 53015424), (112728, 52958048), (114752, 52023972), (118096, 50550864), (118144, 50530326), (118338, 50447488), (118664, 50308896), (119316, 50033984), (120274, 49635456), (121268, 49228608), (121836, 48999104), (122122, 48884352), (125184, 47688641), (127232, 46921017), (127303, 46894848), (128128, 46592898), (128832, 46338292), (129259, 46185216), (131208, 45499168), (132132, 45180992), (133224, 44810656), (135616, 44020284), (137456, 43431024), (138061, 43240704), (138592, 43075032), (138876, 42986944), (139202, 42886272), (139568, 42773808), (139854, 42686336), (142142, 41999232), (142923, 41769728), (146048, 40875978), (149952, 39811772), (150304, 39718536), (150449, 39680256), (150612, 39637312), (151008, 39533368), (152256, 39209324), (155001, 38514944), (155064, 38499296), (157784, 37835616), (159088, 37525488), (162022, 36845952), (162448, 36749328), (162624, 36709556), (163163, 36588288), (163968, 36408658), (168909, 35343616), (171776, 34753719), (172128, 34682648), (174944, 34124376), (176176, 33885744), (177144, 33700576), (177216, 33686884), (177632, 33607992), (177996, 33539264), (180411, 33090304), (181902, 32819072), (183183, 32589568), (185168, 32240208), (186472, 32014752), (190564, 31327296), (190848, 31280678), (191906, 31108224), (192192, 31061932), (199936, 29858829), (200816, 29727984), (201344, 29650026), (203008, 29406993), (203424, 29346856), (206184, 28954016), (206668, 28886208), (206752, 28874472), (207888, 28716688), (208803, 28590848), (209352, 28515872), (213213, 27999488), (216832, 27532167), (218746, 27291264), (219072, 27250652), (223366, 26726784), (225212, 26507712), (225456, 26479024), (229504, 26011986), (236192, 25275432), (236288, 25265163), (236676, 25223744), (237328, 25154448), (238632, 25016992), (240548, 24817728), (242536, 24614304), (243033, 24563968), (243672, 24499552), (244244, 24442176), (254606, 23447424), (256256, 23296449), (256399, 23283456), (257664, 23169146), (258518, 23092608), (262416, 22749584), (264264, 22590496), (266448, 22405328), (271232, 22010142), (274912, 21715512), (276122, 21620352), (277184, 21537516), (277752, 21493472), (278404, 21443136), (279136, 21386904), (279708, 21343168), (284284, 20999616), (285846, 20884864), (287859, 20738816), (292096, 20437989), (299904, 19905886), (300608, 19859268), (300898, 19840128), (301224, 19818656), (302016, 19766684), (304512, 19604662), (310002, 19257472), (310128, 19249648), (315568, 18917808), (318176, 18762744), (324044, 18422976), (324896, 18374664), (325248, 18354778), (326326, 18294144), (327936, 18204329), (328119, 18194176), (333487, 17901312), (335049, 17817856), (337818, 17671808), (344256, 17341324), (349888, 17062188), (352352, 16942872), (354288, 16850288), (354432, 16843442), (355264, 16803996), (355992, 16769632), (360822, 16545152), (363804, 16409536), (366366, 16294784), (370336, 16120104), (372944, 16007376), (381128, 15663648), (381696, 15640339), (381909, 15631616), (383812, 15554112), (384384, 15530966), (387777, 15395072), (394121, 15147264), (401632, 14863992), (402688, 14825013), (406848, 14673428), (412368, 14477008), (413336, 14443104), (413504, 14437236), (414183, 14413568), (415776, 14358344), (417606, 14295424), (418704, 14257936), (426426, 13999744), (437492, 13645632), (438144, 13625326), (446732, 13363392), (450424, 13253856), (450912, 13239512), (451347, 13226752), (459008, 13005993), (472384, 12637716), (473352, 12611872), (474656, 12577224), (477264, 12508496), (481096, 12408864), (485072, 12307152), (486066, 12281984), (487344, 12249776), (488488, 12221088), (489489, 12196096), (509212, 11723712), (512798, 11641728), (515328, 11584573), (517036, 11546304), (524051, 11391744), (524832, 11374792), (528528, 11295248), (532896, 11202664), (542464, 11005071), (549824, 10857756), (552244, 10810176), (554368, 10768758), (555504, 10746736), (556808, 10721568), (558272, 10693452), (559416, 10671584), (568568, 10499808), (571692, 10442432), (575718, 10369408), (599808, 9952943), (601216, 9929634), (601796, 9920064), (602448, 9909328), (604032, 9883342), (609024, 9802331), (619333, 9639168), (620004, 9628736), (620256, 9624824), (631136, 9458904), (636352, 9381372), (648088, 9211488), (649792, 9187332), (650496, 9177389), (652652, 9147072), (656238, 9097088), (666974, 8950656), (670098, 8908928), (671671, 8888064), (675636, 8835904), (688512, 8670662), (699776, 8531094), (704704, 8471436), (705953, 8456448), (708576, 8425144), (708864, 8421721), (710528, 8401998), (711984, 8384816), (721644, 8272576), (727608, 8204768), (732732, 8147392), (740672, 8060052), (745888, 8003688), (762256, 7831824), (763818, 7815808), (765611, 7797504), (767624, 7777056), (768768, 7765483), (769197, 7761152), (775554, 7697536), (781781, 7636224), (788242, 7573632), (803264, 7431996), (813696, 7336714), (824736, 7238504), (826672, 7221552), (827008, 7218618), (828366, 7206784), (831552, 7179172), (835212, 7147712), (837408, 7128968), (852852, 6999872), (874984, 6822816), (876288, 6812663), (891121, 6699264), (893464, 6681696), (900848, 6626928), (901824, 6619756), (902694, 6613376), (904813, 6597888), (944768, 6318858), (946704, 6305936), (949312, 6288612), (954528, 6254248), (962192, 6204432), (970144, 6153576), (972132, 6140992), (974688, 6124888), (976976, 6110544), (978978, 6098048), (1000461, 5967104), (1018424, 5861856), (1025596, 5820864), (1034072, 5773152), (1048102, 5695872), (1049664, 5687396), (1053143, 5668608), (1057056, 5647624), (1065792, 5601332), (1099648, 5428878), (1104488, 5405088), (1108736, 5384379), (1111008, 5373368), (1113616, 5360784), (1116544, 5346726), (1118832, 5335792), (1137136, 5249904), (1143384, 5221216), (1151436, 5184704), (1182363, 5049088), (1202432, 4964817), (1203103, 4962048), (1203592, 4960032), (1204896, 4954664), (1208064, 4941671), (1238666, 4819584), (1240008, 4814368), (1240512, 4812412), (1262272, 4729452), (1272704, 4690686), (1296176, 4605744), (1299584, 4593666), (1305304, 4573536), (1312476, 4548544), (1333948, 4475328), (1340196, 4454464), (1343342, 4444032), (1351272, 4417952), (1377024, 4335331), (1399552, 4265547), (1400333, 4263168), (1409408, 4235718), (1411906, 4228224), (1417152, 4212572), (1421056, 4200999), (1421849, 4198656), (1423968, 4192408), (1443288, 4136288), (1455216, 4102384), (1465464, 4073696), (1481344, 4030026), (1491776, 4001844), (1524512, 3915912), (1527636, 3907904), (1531222, 3898752), (1535248, 3888528), (1538394, 3880576), (1551108, 3848768), (1563562, 3818112), (1572153, 3797248), (1576484, 3786816), (1606528, 3715998), (1627392, 3668357), (1649472, 3619252), (1653344, 3610776), (1654016, 3609309), (1654939, 3607296), (1656732, 3603392), (1663104, 3589586), (1670424, 3573856), (1674816, 3564484), (1705704, 3499936), (1749968, 3411408), (1782242, 3349632), (1786928, 3340848), (1794793, 3326208), (1801696, 3313464), (1803648, 3309878), (1805388, 3306688), (1809626, 3298944), (1857999, 3213056), (1889536, 3159429), (1893408, 3152968), (1898624, 3144306), (1909056, 3127124), (1924384, 3102216), (1940288, 3076788), (1944264, 3070496), (1949376, 3062444), (1953952, 3055272), (1957956, 3049024), (2000922, 2983552), (2015013, 2962688), (2036848, 2930928), (2051192, 2910432), (2068144, 2886576), (2096204, 2847936), (2099328, 2843698), (2106286, 2834304), (2114112, 2823812), (2117859, 2818816), (2131584, 2800666), (2199296, 2714439), (2208976, 2702544), (2222016, 2686684), (2227232, 2680392), (2233088, 2673363), (2237664, 2667896), (2274272, 2624952), (2286768, 2610608), (2296833, 2599168), (2302872, 2592352), (2345343, 2545408), (2364726, 2524544), (2406206, 2481024), (2407184, 2480016), (2409792, 2477332)]