1854867216384

素因数分解:

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

素因数の和:325

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 58, 63, 64, 72, 76, 78, 81, 84, 87, 91, 96, 104, 108, 112, 114, 116, 117, 126, 128, 133, 144, 152, 156, 162, 168, 171, 174, 182, 189, 192, 203, 208, 216, 223, 224, 228, 232, 234, 247, 252, 256, 261, 266, 273, 288, 304, 312, 324, 336, 342, 348, 351, 364, 377, 378, 384, 399, 406, 416, 432, 446, 448, 456, 464, 468, 494, 504, 512, 513, 522, 532, 546, 551, 567, 576, 608, 609, 624, 648, 669, 672, 684, 696, 702, 728, 741, 754, 756, 768, 783, 798, 812, 819, 832, 864, 892, 896, 912, 928, 936, 988, 1008, 1024, 1026, 1044, 1053, 1064, 1092, 1102, 1131, 1134, 1152, 1197, 1216, 1218, 1248, 1296, 1338, 1344, 1368, 1392, 1404, 1456, 1482, 1508, 1512, 1536, 1539, 1561, 1566, 1596, 1624, 1638, 1653, 1664, 1728, 1729, 1784, 1792, 1824, 1827, 1856, 1872, 1976, 2007, 2016, 2048, 2052, 2088, 2106, 2128, 2184, 2204, 2223, 2262, 2268, 2304, 2349, 2394, 2432, 2436, 2457, 2496, 2592, 2639, 2676, 2688, 2736, 2784, 2808, 2899, 2912, 2964, 3016, 3024, 3072, 3078, 3122, 3132, 3192, 3248, 3276, 3306, 3328, 3393, 3456, 3458, 3568, 3584, 3591, 3648, 3654, 3712, 3744, 3857, 3952, 4014, 4032, 4104, 4176, 4212, 4237, 4256, 4368, 4408, 4446, 4524, 4536, 4608, 4683, 4698, 4788, 4864, 4872, 4914, 4959, 4992, 5184, 5187, 5278, 5352, 5376, 5472, 5481, 5568, 5616, 5798, 5824, 5928, 6021, 6032, 6048, 6144, 6156, 6244, 6264, 6384, 6467, 6496, 6552, 6612, 6656, 6669, 6786, 6912, 6916, 7136, 7163, 7168, 7182, 7296, 7308, 7371, 7424, 7488, 7714, 7904, 7917, 8028, 8064, 8208, 8352, 8424, 8474, 8512, 8697, 8736, 8816, 8892, 9048, 9072, 9216, 9366, 9396, 9576, 9728, 9744, 9828, 9918, 9984, 10179, 10368, 10374, 10556, 10704, 10752, 10773, 10944, 10962, 11136, 11232, 11571, 11596, 11648, 11856, 12042, 12064, 12096, 12312, 12488, 12528, 12711, 12768, 12934, 12992, 13104, 13224, 13312, 13338, 13572, 13824, 13832, 14049, 14272, 14326, 14336, 14364, 14592, 14616, 14742, 14848, 14877, 14976, 15428, 15561, 15808, 15834, 16056, 16128, 16416, 16443, 16704, 16848, 16948, 17024, 17394, 17472, 17632, 17784, 18063, 18096, 18144, 18432, 18732, 18792, 19152, 19401, 19456, 19488, 19656, 19836, 19968, 20007, 20293, 20358, 20736, 20748, 21112, 21408, 21489, 21504, 21546, 21888, 21924, 22272, 22464, 23142, 23192, 23296, 23712, 23751, 24084, 24128, 24192, 24624, 24976, 25056, 25422, 25536, 25868, 25984, 26091, 26208, 26448, 26624, 26676, 27144, 27648, 27664, 28098, 28544, 28652, 28728, 29184, 29232, 29484, 29659, 29696, 29754, 29952, 30537, 30856, 31122, 31616, 31668, 32112, 32256, 32832, 32886, 33408, 33696, 33896, 34048, 34713, 34788, 34944, 35264, 35568, 36126, 36192, 36288, 37464, 37584, 38133, 38304, 38802, 38912, 38976, 39312, 39672, 39936, 40014, 40586, 40716, 41472, 41496, 42147, 42224, 42816, 42978, 43008, 43092, 43776, 43848, 44544, 44631, 44928, 45269, 46284, 46384, 46592, 46683, 47424, 47502, 48168, 48256, 48384, 49248, 49952, 50112, 50141, 50844, 51072, 51736, 51968, 52182, 52416, 52896, 53352, 54288, 55081, 55296, 55328, 56196, 57088, 57304, 57456, 58203, 58368, 58464, 58968, 59318, 59392, 59508, 59904, 60879, 61074, 61712, 62244, 63232, 63336, 64224, 64467, 64512, 65664, 65772, 66816, 67392, 67792, 68096, 69426, 69576, 69888, 70528, 71136, 71253, 72252, 72384, 72576, 74928, 75168, 76266, 76608, 77604, 77952, 78273, 78624, 79344, 79872, 80028, 81172, 81432, 82944, 82992, 84071, 84294, 84448, 85632, 85956, 86184, 87552, 87696, 88977, 89088, 89262, 89856, 90538, 92568, 92768, 93184, 93366, 94848, 95004, 96336, 96512, 96768, 98496, 99904, 100224, 100282, 101688, 102144, 103472, 103936, 104139, 104364, 104832, 105792, 106704, 108576, 110162, 110656, 112392, 114176, 114399, 114608, 114912, 116406, 116736, 116928, 117936, 118636, 119016, 119808, 121758, 122148, 122873, 123424, 124488, 126441, 126464, 126672, 128448, 128934, 129024, 131328, 131544, 133632, 134784, 135584, 135807, 136192, 138852, 139152, 139776, 140049, 141056, 142272, 142506, 144504, 144768, 145152, 149856, 150336, 150423, 152532, 153216, 155208, 155904, 156546, 157248, 158688, 160056, 162344, 162864, 165243, 165888, 165984, 168142, 168588, 168896, 171264, 171912, 172368, 174609, 175104, 175392, 177954, 178176, 178524, 179712, 181076, 182637, 185136, 185536, 186368, 186732, 189696, 190008, 192672, 193024, 193401, 193536, 196992, 199808, 200448, 200564, 203376, 204288, 206944, 207872, 208278, 208728, 209664, 211584, 213408, 213759, 217152, 220324, 221312, 224784, 228352, 228798, 229216, 229824, 232812, 233856, 234819, 235872, 237272, 238032, 239616, 243516, 244296, 245746, 246848, 248976, 252213, 252882, 252928, 253344, 256896, 257868, 262656, 263088, 266931, 267264, 269568, 271168, 271614, 272384, 277704, 278304, 279552, 280098, 282112, 284544, 285012, 289008, 289536, 290304, 299712, 300672, 300846, 305064, 306432, 310416, 311808, 312417, 313092, 314496, 317376, 320112, 324688, 325728, 330486, 331968, 336284, 337176, 337792, 342528, 343197, 343824, 344736, 349218, 350208, 350784, 355908, 357048, 359424, 362152, 365274, 368619, 370272, 371072, 373464, 379392, 380016, 385344, 385567, 386048, 386802, 387072, 393984, 399616, 400896, 401128, 406752, 407421, 408576, 413888, 415744, 416556, 417456, 419328, 423168, 426816, 427518, 434304, 440648, 442624, 449568, 451269, 456704, 457596, 458432, 459648, 465624, 467712, 469638, 471744, 474544, 476064, 487032, 488592, 491492, 493696, 495729, 497952, 504426, 505764, 505856, 506688, 513792, 515736, 523827, 525312, 526176, 533862, 534528, 539136, 542336, 543228, 547911, 555408, 556608, 559104, 560196, 564224, 569088, 570024, 578016, 579072, 580203, 580608, 588497, 599424, 601344, 601692, 610128, 612864, 620832, 623616, 624834, 626184, 628992, 634752, 640224, 649376, 651456, 660972, 663936, 672568, 674352, 675584, 685056, 686394, 687648, 689472, 698436, 701568, 711816, 714096, 718848, 724304, 730548, 737238, 740544, 742144, 746928, 756639, 758784, 760032, 770688, 771134, 772096, 773604, 787968, 799232, 800793, 801792, 802256, 813504, 814842, 817152, 827776, 833112, 834912, 838656, 846336, 853632, 855036, 860111, 868608, 881296, 885248, 899136, 902538, 915192, 916864, 919296, 931248, 935424, 939276, 943488, 949088, 952128, 974064, 977184, 982984, 987392, 991458, 995904, 1008852, 1011528, 1013376, 1027584, 1031472, 1047654, 1050624, 1052352, 1067724, 1078272, 1084672, 1086456, 1095822, 1105857, 1110816, 1113216, 1120392, 1128448, 1138176, 1140048, 1156032, 1156701, 1158144, 1160406, 1161216, 1176994, 1198848, 1202688, 1203384, 1220256, 1222263, 1225728, 1241664, 1247232, 1249668, 1252368, 1257984, 1269504, 1280448, 1298752, 1302912, 1321944, 1327872, 1345136, 1348704, 1351168, 1353807, 1370112, 1372788, 1375296, 1378944, 1396872, 1403136, 1423632, 1428192, 1448608, 1461096, 1474476, 1481088, 1484288, 1487187, 1493856, 1513278, 1517568, 1520064, 1541376, 1542268, 1547208, 1575936, 1597349, 1598464, 1601586, 1603584, 1604512, 1627008, 1629684, 1643733, 1655552, 1666224, 1669824, 1677312, 1692672, 1707264, 1710072, 1720222, 1737216, 1762592, 1765491, 1770496, 1798272, 1805076, 1830384, 1833728, 1838592, 1862496, 1870848, 1878552, 1886976, 1898176, 1904256, 1948128, 1954368, 1965968, 1974784, 1982916, 1991808, 2017704, 2023056, 2026752, 2055168, 2062944, 2095308, 2104704, 2135448, 2156544, 2169344, 2172912, 2191644, 2211714, 2221632, 2226432, 2240784, 2269917, 2276352, 2280096, 2312064, 2313402, 2316288, 2320812, 2353988, 2397696, 2402379, 2405376, 2406768, 2440512, 2444526, 2451456, 2483328, 2499336, 2504736, 2515968, 2539008, 2560896, 2580333, 2597504, 2605824, 2643888, 2655744, 2690272, 2697408, 2702336, 2707614, 2745576, 2750592, 2757888, 2793744, 2806272, 2847264, 2856384, 2897216, 2922192, 2948952, 2962176, 2968576, 2974374, 2987712, 3026556, 3040128, 3082752, 3084536, 3094416, 3151872, 3194698, 3196928, 3203172, 3209024, 3254016, 3259368, 3287466, 3311104, 3317571, 3332448, 3339648, 3385344, 3414528, 3420144, 3440444, 3470103, 3474432, 3525184, 3530982, 3540992, 3596544, 3610152, 3660768, 3666789, 3667456, 3677184, 3724992, 3741696, 3757104, 3773952, 3796352, 3808512, 3896256, 3908736, 3931936, 3949568, 3965832, 3983616, 4035408, 4046112, 4053504, 4061421, 4110336, 4125888, 4190616, 4209408, 4270896, 4338688, 4345824, 4383288, 4423428, 4443264, 4452864, 4461561, 4481568, 4539834, 4552704, 4560192, 4624128, 4626804, 4641624, 4707976, 4792047, 4795392, 4804758, 4810752, 4813536, 4881024, 4889052, 4966656, 4998672, 5009472, 5031936, 5078016, 5121792, 5160666, 5195008, 5211648, 5287776, 5296473, 5311488, 5380544, 5394816, 5404672, 5415228, 5491152, 5501184, 5515776, 5587488, 5612544, 5694528, 5712768, 5794432, 5844384, 5897904, 5924352, 5937152, 5948748, 5975424, 6053112, 6080256, 6165504, 6169072, 6188832, 6389396, 6406344, 6418048, 6508032, 6518736, 6574932, 6622208, 6635142, 6664896, 6679296, 6809751, 6829056, 6840288, 6880888, 6940206, 6948864, 7050368, 7061964, 7193088, 7220304, 7321536, 7333578, 7334912, 7354368, 7449984, 7514208, 7547904, 7592704, 7617024, 7740999, 7792512, 7817472, 7863872, 7899136, 7931664, 7967232, 8070816, 8092224, 8107008, 8122842, 8251776, 8381232, 8418816, 8541792, 8677376, 8691648, 8766576, 8846856, 8886528, 8905728, 8923122, 8963136, 9079668, 9120384, 9248256, 9253608, 9283248, 9415952, 9584094, 9590784, 9609516, 9627072, 9762048, 9778104, 9933312, 9952713, 9997344, 10018944, 10156032, 10243584, 10321332, 10390016, 10410309, 10423296, 10575552, 10592946, 10622976, 10761088, 10789632, 10830456, 10982304, 11002368, 11031552, 11174976, 11181443, 11225088, 11389056, 11425536, 11588864, 11688768, 11795808, 11848704, 11897496, 11950848, 12106224, 12160512, 12331008, 12338144, 12377664, 12778792, 12812688, 12836096, 13016064, 13037472, 13149864, 13244416, 13270284, 13329792, 13358592, 13619502, 13658112, 13680576, 13761776, 13880412, 14100736, 14123928, 14376141, 14386176, 14440608, 14643072, 14667156, 14669824, 14899968, 15028416, 15095808, 15185408, 15234048, 15481998, 15585024, 15634944, 15727744, 15863328, 15889419, 15934464, 16141632, 16184448, 16214016, 16245684, 16503552, 16762464, 16837632, 17083584, 17383296, 17533152, 17693712, 17773056, 17811456, 17846244, 17926272, 18159336, 18240768, 18496512, 18507216, 18566496, 18831904, 19168188, 19219032, 19254144, 19524096, 19556208, 19866624, 19905426, 19994688, 20037888, 20487168, 20642664, 20780032, 20820618, 20846592, 21151104, 21185892, 21522176, 21579264, 21660912, 21964608, 22004736, 22063104, 22349952, 22362886, 22778112, 22851072, 23177728, 23222997, 23377536, 23591616, 23697408, 23794992, 23901696, 24212448, 24321024, 24676288, 24755328, 25557584, 25625376, 25672192, 26032128, 26074944, 26299728, 26540568, 26659584, 26717184, 27239004, 27361152, 27523552, 27760824, 28201472, 28247856, 28752282, 28772352, 28881216, 29286144, 29334312, 29799936, 30056832, 30370816, 30468096, 30963996, 31170048, 31230927, 31269888, 31455488, 31726656, 31778838, 31868928, 32283264, 32368896, 32491368, 33007104, 33524928, 33544329, 33675264, 34167168, 34766592, 35066304, 35387424, 35546112, 35692488, 35852544, 36318672, 36481536, 36993024, 37014432, 37132992, 37663808, 38336376, 38438064, 38508288, 39048192, 39112416, 39733248, 39810852, 39989376, 40075776, 40974336, 41285328, 41560064, 41641236, 42302208, 42371784, 43044352, 43128423, 43158528, 43321824, 43929216, 44009472, 44699904, 44725772, 45556224, 45702144, 46355456, 46445994, 46755072, 47183232, 47589984, 47668257, 47803392, 48424896, 48642048, 49352576, 49510656, 51115168, 51250752, 51344384, 52149888, 52599456, 53081136, 53319168, 53434368, 54478008, 54722304, 55047104, 55521648, 56402944, 56495712, 57504564, 57762432, 58572288, 58668624, 59599872, 60113664, 60741632, 61927992, 62340096, 62461854, 62539776, 62910976, 63453312, 63557676, 64566528, 64737792, 64982736, 66014208, 67049856, 67088658, 68334336, 69533184, 69668991, 70132608, 70774848, 71092224, 71384976, 71705088, 72637344, 72963072, 74028864, 74265984, 75327616, 76672752, 76876128, 77016576, 78096384, 78224832, 79621704, 79978752, 80151552, 82570656, 83282472, 84604416, 84743568, 86088704, 86256846, 86317056, 86643648, 87858432, 89399808, 89451544, 91112448, 91404288, 92710912, 92891988, 93510144, 94366464, 95179968, 95336514, 95606784, 96849792, 98705152, 99021312, 100632987, 102230336, 102501504, 102688768, 104299776, 105198912, 106162272, 106638336, 108956016, 109444608, 110094208, 111043296, 112805888, 112991424, 115009128, 115524864, 117144576, 117337248, 119199744, 120227328, 123855984, 124680192, 124923708, 125821952, 126906624, 127115352, 129133056, 129385269, 129475584, 129965472, 132028416, 134099712, 134177316, 136668672, 139066368, 139337982, 140265216, 141549696, 142769952, 143410176, 145274688, 145926144, 148057728, 148531968, 150655232, 153345504, 153752256, 154033152, 156449664, 159243408, 159957504, 160303104, 165141312, 166564944, 169208832, 169487136, 172177408, 172513692, 173287296, 175716864, 178799616, 178903088, 182224896, 185783976, 187020288, 188732928, 190359936, 190673028, 193699584, 197410304, 198042624, 201265974, 204460672, 205003008, 208599552, 210397824, 212324544, 213276672, 217912032, 218889216, 220188416, 222086592, 225982848, 230018256, 231049728, 234289152, 234674496, 240454656, 247711968, 249847416, 251643904, 253813248, 254230704, 258266112, 258770538, 258951168, 259930944, 268199424, 268354632, 273337344, 278132736, 278675964, 280530432, 283099392, 285539904, 286820352, 290549376, 296115456, 297063936, 301310464, 301898961, 306691008, 307504512, 308066304, 312899328, 318486816, 319915008, 330282624, 333129888, 338417664, 338974272, 345027384, 346574592, 351433728, 357599232, 357806176, 371567952, 374040576, 377465856, 380719872, 381346056, 387399168, 394820608, 396085248, 402531948, 408921344, 410006016, 417199104, 420795648, 424649088, 435824064, 437778432, 440376832, 444173184, 451965696, 460036512, 462099456, 469348992, 480909312, 495423936, 499694832, 507626496, 508461408, 516532224, 517541076, 519861888, 536398848, 536709264, 546674688, 557351928, 561060864, 566198784, 571079808, 581098752, 592230912, 594127872, 602620928, 603797922, 613382016, 615009024, 625798656, 636973632, 639830016, 660565248, 666259776, 677948544, 690054768, 693149184, 702867456, 715612352, 743135904, 754931712, 761439744, 762692112, 774798336, 789641216, 805063896, 817842688, 820012032, 834398208, 841591296, 849298176, 871648128, 880753664, 888346368, 903931392, 905696883, 920073024, 924198912, 938697984, 990847872, 999389664, 1015252992, 1016922816, 1035082152, 1039723776, 1072797696, 1073418528, 1114703856, 1122121728, 1132397568, 1142159616, 1162197504, 1184461824, 1188255744, 1205241856, 1207595844, 1226764032, 1230018048, 1251597312, 1273947264, 1321130496, 1332519552, 1355897088, 1380109536, 1386298368, 1431224704, 1486271808, 1522879488, 1525384224, 1549596672, 1610127792, 1635685376, 1640024064, 1683182592, 1698596352, 1743296256, 1761507328, 1776692736, 1807862784, 1811393766, 1840146048, 1877395968, 1981695744, 1998779328, 2033845632, 2070164304, 2079447552, 2146837056, 2229407712, 2264795136, 2284319232, 2324395008, 2368923648, 2415191688, 2453528064, 2460036096, 2503194624, 2547894528, 2642260992, 2665039104, 2711794176, 2760219072, 2772596736, 2862449408, 2972543616, 3045758976, 3050768448, 3220255584, 3271370752, 3366365184, 3397192704, 3486592512, 3553385472, 3615725568, 3622787532, 3680292096, 3754791936, 3963391488, 3997558656, 4067691264, 4140328608, 4158895104, 4293674112, 4458815424, 4568638464, 4648790016, 4830383376, 4907056128, 4920072192, 5095789056, 5284521984, 5330078208, 5423588352, 5520438144, 5724898816, 5945087232, 6101536896, 6440511168, 6794385408, 6973185024, 7106770944, 7245575064, 7360584192, 7509583872, 7926782976, 7995117312, 8135382528, 8280657216, 8317790208, 8587348224, 8917630848, 9137276928, 9660766752, 9814112256, 10191578112, 10660156416, 10847176704, 11040876288, 11449797632, 11890174464, 12203073792, 12881022336, 13946370048, 14491150128, 14721168384, 15853565952, 15990234624, 16270765056, 16561314432, 17174696448, 17835261696, 19321533504, 20383156224, 21320312832, 22081752576, 22899595264, 23780348928, 24406147584, 25762044672, 28982300256, 29442336768, 31980469248, 32541530112, 33122628864, 34349392896, 35670523392, 38643067008, 44163505152, 47560697856, 48812295168, 51524089344, 57964600512, 63960938496, 66245257728, 68698785792, 71341046784, 77286134016, 88327010304, 97624590336, 103048178688, 115929201024, 132490515456, 142682093568, 154572268032, 206096357376, 231858402048, 264981030912, 309144536064, 463716804096, 618289072128, 927433608192, 1854867216384]

約数ペア:

[(1, 1854867216384), (2, 927433608192), (3, 618289072128), (4, 463716804096), (6, 309144536064), (7, 264981030912), (8, 231858402048), (9, 206096357376), (12, 154572268032), (13, 142682093568), (14, 132490515456), (16, 115929201024), (18, 103048178688), (19, 97624590336), (21, 88327010304), (24, 77286134016), (26, 71341046784), (27, 68698785792), (28, 66245257728), (29, 63960938496), (32, 57964600512), (36, 51524089344), (38, 48812295168), (39, 47560697856), (42, 44163505152), (48, 38643067008), (52, 35670523392), (54, 34349392896), (56, 33122628864), (57, 32541530112), (58, 31980469248), (63, 29442336768), (64, 28982300256), (72, 25762044672), (76, 24406147584), (78, 23780348928), (81, 22899595264), (84, 22081752576), (87, 21320312832), (91, 20383156224), (96, 19321533504), (104, 17835261696), (108, 17174696448), (112, 16561314432), (114, 16270765056), (116, 15990234624), (117, 15853565952), (126, 14721168384), (128, 14491150128), (133, 13946370048), (144, 12881022336), (152, 12203073792), (156, 11890174464), (162, 11449797632), (168, 11040876288), (171, 10847176704), (174, 10660156416), (182, 10191578112), (189, 9814112256), (192, 9660766752), (203, 9137276928), (208, 8917630848), (216, 8587348224), (223, 8317790208), (224, 8280657216), (228, 8135382528), (232, 7995117312), (234, 7926782976), (247, 7509583872), (252, 7360584192), (256, 7245575064), (261, 7106770944), (266, 6973185024), (273, 6794385408), (288, 6440511168), (304, 6101536896), (312, 5945087232), (324, 5724898816), (336, 5520438144), (342, 5423588352), (348, 5330078208), (351, 5284521984), (364, 5095789056), (377, 4920072192), (378, 4907056128), (384, 4830383376), (399, 4648790016), (406, 4568638464), (416, 4458815424), (432, 4293674112), (446, 4158895104), (448, 4140328608), (456, 4067691264), (464, 3997558656), (468, 3963391488), (494, 3754791936), (504, 3680292096), (512, 3622787532), (513, 3615725568), (522, 3553385472), (532, 3486592512), (546, 3397192704), (551, 3366365184), (567, 3271370752), (576, 3220255584), (608, 3050768448), (609, 3045758976), (624, 2972543616), (648, 2862449408), (669, 2772596736), (672, 2760219072), (684, 2711794176), (696, 2665039104), (702, 2642260992), (728, 2547894528), (741, 2503194624), (754, 2460036096), (756, 2453528064), (768, 2415191688), (783, 2368923648), (798, 2324395008), (812, 2284319232), (819, 2264795136), (832, 2229407712), (864, 2146837056), (892, 2079447552), (896, 2070164304), (912, 2033845632), (928, 1998779328), (936, 1981695744), (988, 1877395968), (1008, 1840146048), (1024, 1811393766), (1026, 1807862784), (1044, 1776692736), (1053, 1761507328), (1064, 1743296256), (1092, 1698596352), (1102, 1683182592), (1131, 1640024064), (1134, 1635685376), (1152, 1610127792), (1197, 1549596672), (1216, 1525384224), (1218, 1522879488), (1248, 1486271808), (1296, 1431224704), (1338, 1386298368), (1344, 1380109536), (1368, 1355897088), (1392, 1332519552), (1404, 1321130496), (1456, 1273947264), (1482, 1251597312), (1508, 1230018048), (1512, 1226764032), (1536, 1207595844), (1539, 1205241856), (1561, 1188255744), (1566, 1184461824), (1596, 1162197504), (1624, 1142159616), (1638, 1132397568), (1653, 1122121728), (1664, 1114703856), (1728, 1073418528), (1729, 1072797696), (1784, 1039723776), (1792, 1035082152), (1824, 1016922816), (1827, 1015252992), (1856, 999389664), (1872, 990847872), (1976, 938697984), (2007, 924198912), (2016, 920073024), (2048, 905696883), (2052, 903931392), (2088, 888346368), (2106, 880753664), (2128, 871648128), (2184, 849298176), (2204, 841591296), (2223, 834398208), (2262, 820012032), (2268, 817842688), (2304, 805063896), (2349, 789641216), (2394, 774798336), (2432, 762692112), (2436, 761439744), (2457, 754931712), (2496, 743135904), (2592, 715612352), (2639, 702867456), (2676, 693149184), (2688, 690054768), (2736, 677948544), (2784, 666259776), (2808, 660565248), (2899, 639830016), (2912, 636973632), (2964, 625798656), (3016, 615009024), (3024, 613382016), (3072, 603797922), (3078, 602620928), (3122, 594127872), (3132, 592230912), (3192, 581098752), (3248, 571079808), (3276, 566198784), (3306, 561060864), (3328, 557351928), (3393, 546674688), (3456, 536709264), (3458, 536398848), (3568, 519861888), (3584, 517541076), (3591, 516532224), (3648, 508461408), (3654, 507626496), (3712, 499694832), (3744, 495423936), (3857, 480909312), (3952, 469348992), (4014, 462099456), (4032, 460036512), (4104, 451965696), (4176, 444173184), (4212, 440376832), (4237, 437778432), (4256, 435824064), (4368, 424649088), (4408, 420795648), (4446, 417199104), (4524, 410006016), (4536, 408921344), (4608, 402531948), (4683, 396085248), (4698, 394820608), (4788, 387399168), (4864, 381346056), (4872, 380719872), (4914, 377465856), (4959, 374040576), (4992, 371567952), (5184, 357806176), (5187, 357599232), (5278, 351433728), (5352, 346574592), (5376, 345027384), (5472, 338974272), (5481, 338417664), (5568, 333129888), (5616, 330282624), (5798, 319915008), (5824, 318486816), (5928, 312899328), (6021, 308066304), (6032, 307504512), (6048, 306691008), (6144, 301898961), (6156, 301310464), (6244, 297063936), (6264, 296115456), (6384, 290549376), (6467, 286820352), (6496, 285539904), (6552, 283099392), (6612, 280530432), (6656, 278675964), (6669, 278132736), (6786, 273337344), (6912, 268354632), (6916, 268199424), (7136, 259930944), (7163, 258951168), (7168, 258770538), (7182, 258266112), (7296, 254230704), (7308, 253813248), (7371, 251643904), (7424, 249847416), (7488, 247711968), (7714, 240454656), (7904, 234674496), (7917, 234289152), (8028, 231049728), (8064, 230018256), (8208, 225982848), (8352, 222086592), (8424, 220188416), (8474, 218889216), (8512, 217912032), (8697, 213276672), (8736, 212324544), (8816, 210397824), (8892, 208599552), (9048, 205003008), (9072, 204460672), (9216, 201265974), (9366, 198042624), (9396, 197410304), (9576, 193699584), (9728, 190673028), (9744, 190359936), (9828, 188732928), (9918, 187020288), (9984, 185783976), (10179, 182224896), (10368, 178903088), (10374, 178799616), (10556, 175716864), (10704, 173287296), (10752, 172513692), (10773, 172177408), (10944, 169487136), (10962, 169208832), (11136, 166564944), (11232, 165141312), (11571, 160303104), (11596, 159957504), (11648, 159243408), (11856, 156449664), (12042, 154033152), (12064, 153752256), (12096, 153345504), (12312, 150655232), (12488, 148531968), (12528, 148057728), (12711, 145926144), (12768, 145274688), (12934, 143410176), (12992, 142769952), (13104, 141549696), (13224, 140265216), (13312, 139337982), (13338, 139066368), (13572, 136668672), (13824, 134177316), (13832, 134099712), (14049, 132028416), (14272, 129965472), (14326, 129475584), (14336, 129385269), (14364, 129133056), (14592, 127115352), (14616, 126906624), (14742, 125821952), (14848, 124923708), (14877, 124680192), (14976, 123855984), (15428, 120227328), (15561, 119199744), (15808, 117337248), (15834, 117144576), (16056, 115524864), (16128, 115009128), (16416, 112991424), (16443, 112805888), (16704, 111043296), (16848, 110094208), (16948, 109444608), (17024, 108956016), (17394, 106638336), (17472, 106162272), (17632, 105198912), (17784, 104299776), (18063, 102688768), (18096, 102501504), (18144, 102230336), (18432, 100632987), (18732, 99021312), (18792, 98705152), (19152, 96849792), (19401, 95606784), (19456, 95336514), (19488, 95179968), (19656, 94366464), (19836, 93510144), (19968, 92891988), (20007, 92710912), (20293, 91404288), (20358, 91112448), (20736, 89451544), (20748, 89399808), (21112, 87858432), (21408, 86643648), (21489, 86317056), (21504, 86256846), (21546, 86088704), (21888, 84743568), (21924, 84604416), (22272, 83282472), (22464, 82570656), (23142, 80151552), (23192, 79978752), (23296, 79621704), (23712, 78224832), (23751, 78096384), (24084, 77016576), (24128, 76876128), (24192, 76672752), (24624, 75327616), (24976, 74265984), (25056, 74028864), (25422, 72963072), (25536, 72637344), (25868, 71705088), (25984, 71384976), (26091, 71092224), (26208, 70774848), (26448, 70132608), (26624, 69668991), (26676, 69533184), (27144, 68334336), (27648, 67088658), (27664, 67049856), (28098, 66014208), (28544, 64982736), (28652, 64737792), (28728, 64566528), (29184, 63557676), (29232, 63453312), (29484, 62910976), (29659, 62539776), (29696, 62461854), (29754, 62340096), (29952, 61927992), (30537, 60741632), (30856, 60113664), (31122, 59599872), (31616, 58668624), (31668, 58572288), (32112, 57762432), (32256, 57504564), (32832, 56495712), (32886, 56402944), (33408, 55521648), (33696, 55047104), (33896, 54722304), (34048, 54478008), (34713, 53434368), (34788, 53319168), (34944, 53081136), (35264, 52599456), (35568, 52149888), (36126, 51344384), (36192, 51250752), (36288, 51115168), (37464, 49510656), (37584, 49352576), (38133, 48642048), (38304, 48424896), (38802, 47803392), (38912, 47668257), (38976, 47589984), (39312, 47183232), (39672, 46755072), (39936, 46445994), (40014, 46355456), (40586, 45702144), (40716, 45556224), (41472, 44725772), (41496, 44699904), (42147, 44009472), (42224, 43929216), (42816, 43321824), (42978, 43158528), (43008, 43128423), (43092, 43044352), (43776, 42371784), (43848, 42302208), (44544, 41641236), (44631, 41560064), (44928, 41285328), (45269, 40974336), (46284, 40075776), (46384, 39989376), (46592, 39810852), (46683, 39733248), (47424, 39112416), (47502, 39048192), (48168, 38508288), (48256, 38438064), (48384, 38336376), (49248, 37663808), (49952, 37132992), (50112, 37014432), (50141, 36993024), (50844, 36481536), (51072, 36318672), (51736, 35852544), (51968, 35692488), (52182, 35546112), (52416, 35387424), (52896, 35066304), (53352, 34766592), (54288, 34167168), (55081, 33675264), (55296, 33544329), (55328, 33524928), (56196, 33007104), (57088, 32491368), (57304, 32368896), (57456, 32283264), (58203, 31868928), (58368, 31778838), (58464, 31726656), (58968, 31455488), (59318, 31269888), (59392, 31230927), (59508, 31170048), (59904, 30963996), (60879, 30468096), (61074, 30370816), (61712, 30056832), (62244, 29799936), (63232, 29334312), (63336, 29286144), (64224, 28881216), (64467, 28772352), (64512, 28752282), (65664, 28247856), (65772, 28201472), (66816, 27760824), (67392, 27523552), (67792, 27361152), (68096, 27239004), (69426, 26717184), (69576, 26659584), (69888, 26540568), (70528, 26299728), (71136, 26074944), (71253, 26032128), (72252, 25672192), (72384, 25625376), (72576, 25557584), (74928, 24755328), (75168, 24676288), (76266, 24321024), (76608, 24212448), (77604, 23901696), (77952, 23794992), (78273, 23697408), (78624, 23591616), (79344, 23377536), (79872, 23222997), (80028, 23177728), (81172, 22851072), (81432, 22778112), (82944, 22362886), (82992, 22349952), (84071, 22063104), (84294, 22004736), (84448, 21964608), (85632, 21660912), (85956, 21579264), (86184, 21522176), (87552, 21185892), (87696, 21151104), (88977, 20846592), (89088, 20820618), (89262, 20780032), (89856, 20642664), (90538, 20487168), (92568, 20037888), (92768, 19994688), (93184, 19905426), (93366, 19866624), (94848, 19556208), (95004, 19524096), (96336, 19254144), (96512, 19219032), (96768, 19168188), (98496, 18831904), (99904, 18566496), (100224, 18507216), (100282, 18496512), (101688, 18240768), (102144, 18159336), (103472, 17926272), (103936, 17846244), (104139, 17811456), (104364, 17773056), (104832, 17693712), (105792, 17533152), (106704, 17383296), (108576, 17083584), (110162, 16837632), (110656, 16762464), (112392, 16503552), (114176, 16245684), (114399, 16214016), (114608, 16184448), (114912, 16141632), (116406, 15934464), (116736, 15889419), (116928, 15863328), (117936, 15727744), (118636, 15634944), (119016, 15585024), (119808, 15481998), (121758, 15234048), (122148, 15185408), (122873, 15095808), (123424, 15028416), (124488, 14899968), (126441, 14669824), (126464, 14667156), (126672, 14643072), (128448, 14440608), (128934, 14386176), (129024, 14376141), (131328, 14123928), (131544, 14100736), (133632, 13880412), (134784, 13761776), (135584, 13680576), (135807, 13658112), (136192, 13619502), (138852, 13358592), (139152, 13329792), (139776, 13270284), (140049, 13244416), (141056, 13149864), (142272, 13037472), (142506, 13016064), (144504, 12836096), (144768, 12812688), (145152, 12778792), (149856, 12377664), (150336, 12338144), (150423, 12331008), (152532, 12160512), (153216, 12106224), (155208, 11950848), (155904, 11897496), (156546, 11848704), (157248, 11795808), (158688, 11688768), (160056, 11588864), (162344, 11425536), (162864, 11389056), (165243, 11225088), (165888, 11181443), (165984, 11174976), (168142, 11031552), (168588, 11002368), (168896, 10982304), (171264, 10830456), (171912, 10789632), (172368, 10761088), (174609, 10622976), (175104, 10592946), (175392, 10575552), (177954, 10423296), (178176, 10410309), (178524, 10390016), (179712, 10321332), (181076, 10243584), (182637, 10156032), (185136, 10018944), (185536, 9997344), (186368, 9952713), (186732, 9933312), (189696, 9778104), (190008, 9762048), (192672, 9627072), (193024, 9609516), (193401, 9590784), (193536, 9584094), (196992, 9415952), (199808, 9283248), (200448, 9253608), (200564, 9248256), (203376, 9120384), (204288, 9079668), (206944, 8963136), (207872, 8923122), (208278, 8905728), (208728, 8886528), (209664, 8846856), (211584, 8766576), (213408, 8691648), (213759, 8677376), (217152, 8541792), (220324, 8418816), (221312, 8381232), (224784, 8251776), (228352, 8122842), (228798, 8107008), (229216, 8092224), (229824, 8070816), (232812, 7967232), (233856, 7931664), (234819, 7899136), (235872, 7863872), (237272, 7817472), (238032, 7792512), (239616, 7740999), (243516, 7617024), (244296, 7592704), (245746, 7547904), (246848, 7514208), (248976, 7449984), (252213, 7354368), (252882, 7334912), (252928, 7333578), (253344, 7321536), (256896, 7220304), (257868, 7193088), (262656, 7061964), (263088, 7050368), (266931, 6948864), (267264, 6940206), (269568, 6880888), (271168, 6840288), (271614, 6829056), (272384, 6809751), (277704, 6679296), (278304, 6664896), (279552, 6635142), (280098, 6622208), (282112, 6574932), (284544, 6518736), (285012, 6508032), (289008, 6418048), (289536, 6406344), (290304, 6389396), (299712, 6188832), (300672, 6169072), (300846, 6165504), (305064, 6080256), (306432, 6053112), (310416, 5975424), (311808, 5948748), (312417, 5937152), (313092, 5924352), (314496, 5897904), (317376, 5844384), (320112, 5794432), (324688, 5712768), (325728, 5694528), (330486, 5612544), (331968, 5587488), (336284, 5515776), (337176, 5501184), (337792, 5491152), (342528, 5415228), (343197, 5404672), (343824, 5394816), (344736, 5380544), (349218, 5311488), (350208, 5296473), (350784, 5287776), (355908, 5211648), (357048, 5195008), (359424, 5160666), (362152, 5121792), (365274, 5078016), (368619, 5031936), (370272, 5009472), (371072, 4998672), (373464, 4966656), (379392, 4889052), (380016, 4881024), (385344, 4813536), (385567, 4810752), (386048, 4804758), (386802, 4795392), (387072, 4792047), (393984, 4707976), (399616, 4641624), (400896, 4626804), (401128, 4624128), (406752, 4560192), (407421, 4552704), (408576, 4539834), (413888, 4481568), (415744, 4461561), (416556, 4452864), (417456, 4443264), (419328, 4423428), (423168, 4383288), (426816, 4345824), (427518, 4338688), (434304, 4270896), (440648, 4209408), (442624, 4190616), (449568, 4125888), (451269, 4110336), (456704, 4061421), (457596, 4053504), (458432, 4046112), (459648, 4035408), (465624, 3983616), (467712, 3965832), (469638, 3949568), (471744, 3931936), (474544, 3908736), (476064, 3896256), (487032, 3808512), (488592, 3796352), (491492, 3773952), (493696, 3757104), (495729, 3741696), (497952, 3724992), (504426, 3677184), (505764, 3667456), (505856, 3666789), (506688, 3660768), (513792, 3610152), (515736, 3596544), (523827, 3540992), (525312, 3530982), (526176, 3525184), (533862, 3474432), (534528, 3470103), (539136, 3440444), (542336, 3420144), (543228, 3414528), (547911, 3385344), (555408, 3339648), (556608, 3332448), (559104, 3317571), (560196, 3311104), (564224, 3287466), (569088, 3259368), (570024, 3254016), (578016, 3209024), (579072, 3203172), (580203, 3196928), (580608, 3194698), (588497, 3151872), (599424, 3094416), (601344, 3084536), (601692, 3082752), (610128, 3040128), (612864, 3026556), (620832, 2987712), (623616, 2974374), (624834, 2968576), (626184, 2962176), (628992, 2948952), (634752, 2922192), (640224, 2897216), (649376, 2856384), (651456, 2847264), (660972, 2806272), (663936, 2793744), (672568, 2757888), (674352, 2750592), (675584, 2745576), (685056, 2707614), (686394, 2702336), (687648, 2697408), (689472, 2690272), (698436, 2655744), (701568, 2643888), (711816, 2605824), (714096, 2597504), (718848, 2580333), (724304, 2560896), (730548, 2539008), (737238, 2515968), (740544, 2504736), (742144, 2499336), (746928, 2483328), (756639, 2451456), (758784, 2444526), (760032, 2440512), (770688, 2406768), (771134, 2405376), (772096, 2402379), (773604, 2397696), (787968, 2353988), (799232, 2320812), (800793, 2316288), (801792, 2313402), (802256, 2312064), (813504, 2280096), (814842, 2276352), (817152, 2269917), (827776, 2240784), (833112, 2226432), (834912, 2221632), (838656, 2211714), (846336, 2191644), (853632, 2172912), (855036, 2169344), (860111, 2156544), (868608, 2135448), (881296, 2104704), (885248, 2095308), (899136, 2062944), (902538, 2055168), (915192, 2026752), (916864, 2023056), (919296, 2017704), (931248, 1991808), (935424, 1982916), (939276, 1974784), (943488, 1965968), (949088, 1954368), (952128, 1948128), (974064, 1904256), (977184, 1898176), (982984, 1886976), (987392, 1878552), (991458, 1870848), (995904, 1862496), (1008852, 1838592), (1011528, 1833728), (1013376, 1830384), (1027584, 1805076), (1031472, 1798272), (1047654, 1770496), (1050624, 1765491), (1052352, 1762592), (1067724, 1737216), (1078272, 1720222), (1084672, 1710072), (1086456, 1707264), (1095822, 1692672), (1105857, 1677312), (1110816, 1669824), (1113216, 1666224), (1120392, 1655552), (1128448, 1643733), (1138176, 1629684), (1140048, 1627008), (1156032, 1604512), (1156701, 1603584), (1158144, 1601586), (1160406, 1598464), (1161216, 1597349), (1176994, 1575936), (1198848, 1547208), (1202688, 1542268), (1203384, 1541376), (1220256, 1520064), (1222263, 1517568), (1225728, 1513278), (1241664, 1493856), (1247232, 1487187), (1249668, 1484288), (1252368, 1481088), (1257984, 1474476), (1269504, 1461096), (1280448, 1448608), (1298752, 1428192), (1302912, 1423632), (1321944, 1403136), (1327872, 1396872), (1345136, 1378944), (1348704, 1375296), (1351168, 1372788), (1353807, 1370112)]