2715251894784

素因数分解:

$2^9\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:235

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 32, 33, 36, 39, 44, 46, 48, 52, 54, 61, 64, 66, 69, 72, 78, 88, 89, 92, 96, 99, 104, 108, 117, 121, 122, 128, 132, 138, 143, 144, 156, 176, 178, 183, 184, 192, 198, 207, 208, 216, 234, 242, 244, 253, 256, 264, 267, 276, 286, 288, 297, 299, 312, 351, 352, 356, 363, 366, 368, 384, 396, 414, 416, 429, 432, 468, 484, 488, 506, 512, 528, 534, 549, 552, 572, 576, 594, 598, 621, 624, 671, 702, 704, 712, 726, 732, 736, 759, 768, 792, 793, 801, 828, 832, 858, 864, 897, 936, 968, 976, 979, 1012, 1056, 1068, 1089, 1098, 1104, 1144, 1152, 1157, 1188, 1196, 1242, 1248, 1287, 1342, 1403, 1404, 1408, 1424, 1452, 1464, 1472, 1518, 1536, 1573, 1584, 1586, 1602, 1647, 1656, 1664, 1716, 1728, 1794, 1872, 1936, 1952, 1958, 2013, 2024, 2047, 2112, 2136, 2178, 2196, 2208, 2277, 2288, 2304, 2314, 2376, 2379, 2392, 2403, 2484, 2496, 2574, 2684, 2691, 2783, 2806, 2808, 2816, 2848, 2904, 2928, 2937, 2944, 3036, 3146, 3168, 3172, 3204, 3267, 3289, 3294, 3312, 3328, 3432, 3456, 3471, 3588, 3744, 3861, 3872, 3904, 3916, 4026, 4048, 4094, 4209, 4224, 4272, 4356, 4392, 4416, 4554, 4576, 4608, 4628, 4719, 4752, 4758, 4784, 4806, 4968, 4992, 5148, 5368, 5382, 5429, 5566, 5612, 5616, 5632, 5696, 5808, 5856, 5874, 5888, 6039, 6072, 6141, 6292, 6336, 6344, 6408, 6534, 6578, 6588, 6624, 6656, 6831, 6864, 6912, 6942, 7137, 7176, 7381, 7488, 7722, 7744, 7808, 7832, 8052, 8073, 8096, 8188, 8349, 8418, 8448, 8544, 8712, 8723, 8784, 8811, 8832, 9108, 9152, 9256, 9438, 9504, 9516, 9568, 9612, 9867, 9936, 9984, 10296, 10413, 10736, 10764, 10769, 10858, 11132, 11224, 11232, 11392, 11616, 11712, 11748, 11776, 12078, 12144, 12282, 12584, 12627, 12672, 12688, 12727, 12816, 13068, 13156, 13176, 13248, 13662, 13728, 13824, 13884, 14157, 14274, 14352, 14762, 14976, 15433, 15444, 15488, 15616, 15664, 16104, 16146, 16192, 16287, 16376, 16698, 16836, 16896, 17088, 17424, 17446, 17568, 17622, 17664, 18117, 18216, 18239, 18304, 18423, 18512, 18876, 19008, 19032, 19136, 19224, 19734, 19872, 19968, 20592, 20826, 21411, 21472, 21528, 21538, 21716, 22143, 22264, 22448, 22464, 22517, 22784, 23232, 23424, 23496, 24156, 24288, 24564, 25047, 25168, 25254, 25344, 25376, 25454, 25632, 26136, 26169, 26312, 26352, 26433, 26496, 26611, 27324, 27456, 27768, 28314, 28548, 28704, 29524, 29601, 29952, 30866, 30888, 30976, 31232, 31239, 31328, 32208, 32292, 32307, 32384, 32574, 32752, 33396, 33672, 34176, 34848, 34892, 35136, 35244, 35328, 36179, 36234, 36432, 36478, 36608, 36846, 37024, 37752, 37881, 38016, 38064, 38181, 38272, 38448, 39468, 39744, 41184, 41652, 42471, 42822, 42944, 43056, 43076, 43432, 44286, 44528, 44896, 44928, 45034, 45568, 46299, 46464, 46848, 46992, 48312, 48576, 48861, 49128, 50094, 50336, 50508, 50688, 50752, 50908, 51264, 52272, 52338, 52624, 52704, 52866, 52992, 53222, 54648, 54717, 54912, 55269, 55536, 56628, 57096, 57408, 59048, 59202, 59719, 59904, 61732, 61776, 61952, 62478, 62656, 64416, 64584, 64614, 64768, 65148, 65504, 66429, 66792, 67344, 67551, 68352, 69696, 69784, 70272, 70488, 70577, 72358, 72468, 72864, 72956, 73216, 73692, 74048, 75141, 75504, 75762, 76032, 76128, 76362, 76544, 76896, 78507, 78936, 79488, 79833, 82368, 83304, 84942, 85644, 85888, 86112, 86152, 86864, 88572, 88803, 89056, 89792, 89856, 90068, 92598, 92928, 93696, 93984, 95953, 96624, 96921, 97152, 97722, 98256, 100188, 100672, 101016, 101504, 101816, 102528, 104544, 104676, 105248, 105408, 105732, 105984, 106444, 108537, 109296, 109434, 109824, 110538, 111072, 113256, 114192, 114543, 114816, 118096, 118404, 119438, 123464, 123552, 124867, 124956, 125312, 128832, 129168, 129228, 129536, 130296, 131008, 132858, 133584, 134688, 135102, 136704, 138897, 139392, 139568, 139997, 140544, 140976, 141154, 144716, 144936, 145728, 145912, 146583, 147384, 148096, 150282, 151008, 151524, 152064, 152256, 152724, 153088, 153792, 157014, 157872, 158976, 159666, 164151, 164736, 166608, 169763, 169884, 171288, 171776, 172224, 172304, 173728, 177144, 177606, 178112, 179157, 179584, 179712, 180136, 185196, 185856, 187968, 191906, 193248, 193842, 194304, 195444, 196512, 199287, 200376, 200629, 201344, 202032, 202653, 203008, 203632, 205056, 209088, 209352, 210496, 210816, 211464, 211731, 212888, 217074, 218592, 218868, 219648, 221076, 222144, 226512, 228384, 229086, 229632, 235521, 236192, 236808, 238876, 239499, 246928, 247104, 247687, 249734, 249912, 250624, 257664, 258336, 258456, 260592, 262016, 265716, 267168, 269376, 270204, 277794, 278784, 279136, 279994, 281088, 281952, 282308, 287859, 289432, 289872, 290763, 291456, 291824, 292721, 293166, 294768, 296192, 300564, 302016, 303048, 304512, 305448, 307584, 314028, 315744, 317952, 319332, 325611, 328302, 329472, 333216, 339526, 339768, 342576, 343552, 343629, 344448, 344608, 347456, 354288, 355212, 356224, 358314, 359168, 360272, 370392, 374601, 375936, 383812, 386496, 387684, 388608, 390888, 393024, 398574, 400752, 401258, 402688, 404064, 405306, 406016, 407264, 410112, 416691, 418176, 418704, 419991, 420992, 421632, 422928, 423462, 425776, 434148, 437184, 437736, 442152, 444288, 453024, 456768, 458172, 459264, 471042, 472384, 473616, 477752, 478998, 492453, 493856, 494208, 495374, 499468, 499824, 501248, 509289, 515328, 516672, 516912, 521184, 524032, 531432, 534336, 537471, 538752, 540408, 555588, 557568, 558272, 559988, 563904, 564616, 575718, 578864, 579744, 581526, 582912, 583648, 585442, 586332, 589536, 592384, 601128, 601887, 604032, 606096, 607959, 609024, 610896, 615168, 628056, 631488, 635193, 638664, 651222, 656604, 656909, 658944, 666432, 679052, 679536, 685152, 687258, 688896, 689216, 694912, 708576, 710424, 712448, 716628, 718336, 718497, 720544, 740784, 743061, 749202, 751872, 767624, 772992, 775368, 776347, 781776, 786048, 797148, 801504, 802516, 805376, 808128, 810612, 814528, 833382, 836352, 837408, 839982, 841984, 843264, 845856, 846924, 851552, 863577, 868296, 874368, 875472, 878163, 884304, 888576, 906048, 913536, 916344, 942084, 944768, 947232, 955504, 957996, 976833, 984906, 987712, 988416, 990748, 998936, 999648, 1018578, 1030656, 1033344, 1033824, 1042368, 1048064, 1062864, 1068672, 1074942, 1077504, 1080816, 1111176, 1116544, 1119976, 1123803, 1127808, 1129232, 1151436, 1157728, 1159488, 1163052, 1165824, 1167296, 1170884, 1172664, 1179072, 1202256, 1203774, 1208064, 1212192, 1215918, 1218048, 1221792, 1230336, 1256112, 1259973, 1262976, 1270386, 1277328, 1302444, 1313208, 1313818, 1332864, 1358104, 1359072, 1370304, 1373537, 1374516, 1377792, 1378432, 1389824, 1417152, 1420848, 1424896, 1433256, 1436994, 1441088, 1481568, 1486122, 1498404, 1503744, 1527867, 1535248, 1545984, 1550736, 1552694, 1563552, 1572096, 1594296, 1603008, 1605032, 1612413, 1616256, 1621224, 1623271, 1629056, 1666764, 1672704, 1674816, 1679964, 1683968, 1691712, 1693848, 1703104, 1727154, 1736592, 1748736, 1750944, 1756326, 1768608, 1777152, 1805661, 1812096, 1827072, 1832688, 1884168, 1889536, 1894464, 1905579, 1911008, 1915992, 1953666, 1969812, 1970727, 1975424, 1976832, 1981496, 1997872, 1999296, 2037156, 2066688, 2067648, 2084736, 2125728, 2137344, 2149884, 2155008, 2161632, 2206919, 2222352, 2229183, 2233088, 2239952, 2247606, 2255616, 2258464, 2302872, 2315456, 2318976, 2326104, 2329041, 2334592, 2341768, 2345328, 2358144, 2404512, 2407548, 2416128, 2424384, 2431836, 2443584, 2512224, 2519946, 2525952, 2540772, 2554656, 2590731, 2604888, 2626416, 2627636, 2634489, 2665728, 2716208, 2718144, 2740608, 2747074, 2749032, 2756864, 2779648, 2834304, 2841696, 2866512, 2873988, 2882176, 2963136, 2972244, 2996808, 3055734, 3070496, 3091968, 3101472, 3105388, 3127104, 3144192, 3188592, 3206016, 3210064, 3219931, 3224826, 3232512, 3242448, 3246542, 3258112, 3333528, 3349632, 3359928, 3371409, 3383424, 3387696, 3406208, 3454308, 3473184, 3497472, 3501888, 3512652, 3537216, 3611322, 3624192, 3654144, 3665376, 3768336, 3779072, 3779919, 3788928, 3811158, 3822016, 3831984, 3907332, 3939624, 3941454, 3950848, 3962992, 3995744, 3998592, 4074312, 4120611, 4133376, 4135296, 4169472, 4251456, 4274688, 4299768, 4323264, 4413838, 4444704, 4458366, 4466176, 4479904, 4495212, 4511232, 4516928, 4583601, 4605744, 4630912, 4637952, 4652208, 4658082, 4669184, 4683536, 4690656, 4716288, 4809024, 4815096, 4848768, 4863672, 4869813, 4887168, 5024448, 5039892, 5051904, 5081544, 5109312, 5181462, 5209776, 5252832, 5255272, 5268978, 5331456, 5416983, 5432416, 5436288, 5481216, 5494148, 5498064, 5513728, 5668608, 5683392, 5733024, 5747976, 5764352, 5912181, 5926272, 5944488, 5993616, 6111468, 6140992, 6202944, 6210776, 6254208, 6377184, 6412032, 6420128, 6439862, 6449652, 6465024, 6484896, 6493084, 6516224, 6620757, 6667056, 6687549, 6699264, 6719856, 6742818, 6766848, 6775392, 6812416, 6908616, 6946368, 6987123, 7003776, 7025304, 7074432, 7222644, 7248384, 7330752, 7536672, 7559838, 7577856, 7622316, 7644032, 7663968, 7814664, 7879248, 7882908, 7901696, 7903467, 7925984, 7991488, 7997184, 8148624, 8241222, 8270592, 8338944, 8502912, 8539817, 8599536, 8646528, 8827676, 8889408, 8916732, 8959808, 8990424, 9033856, 9167202, 9211488, 9261824, 9275904, 9304416, 9316164, 9338368, 9367072, 9381312, 9432576, 9618048, 9630192, 9659793, 9697536, 9727344, 9739626, 9774336, 10048896, 10079784, 10163088, 10218624, 10362924, 10419552, 10505664, 10510544, 10537956, 10833966, 10864832, 10872576, 10962432, 10988296, 10996128, 11337216, 11366784, 11466048, 11495952, 11528704, 11824362, 11852544, 11888976, 11987232, 12222936, 12281984, 12361833, 12405888, 12421552, 12508416, 12754368, 12824064, 12840256, 12879724, 12899304, 12969792, 12986168, 13241514, 13334112, 13375098, 13398528, 13439712, 13485636, 13533696, 13550784, 13624832, 13817232, 13892736, 13974246, 14007552, 14050608, 14148864, 14445288, 14609439, 14661504, 15073344, 15108907, 15119676, 15155712, 15244632, 15288064, 15327936, 15629328, 15758496, 15765816, 15806934, 15851968, 15982976, 15994368, 16297248, 16482444, 16541184, 17005824, 17079634, 17199072, 17293056, 17655352, 17736543, 17778816, 17833464, 17855981, 17919616, 17980848, 18067712, 18334404, 18422976, 18523648, 18608832, 18632328, 18734144, 18762624, 19236096, 19260384, 19319586, 19395072, 19454688, 19479252, 19548672, 19862271, 20097792, 20159568, 20326176, 20437248, 20725848, 20839104, 20961369, 21011328, 21021088, 21075912, 21667932, 21729664, 21745152, 21976592, 21992256, 22733568, 22932096, 22991904, 23648724, 23705088, 23777952, 23974464, 24445872, 24563968, 24723666, 24811776, 24843104, 25016832, 25508736, 25619451, 25680512, 25759448, 25798608, 25939584, 25972336, 26483028, 26668224, 26750196, 26879424, 26971272, 27101568, 27634464, 27785472, 27948492, 28015104, 28101216, 28297728, 28890576, 28979379, 29218878, 29323008, 30146688, 30217814, 30239352, 30489264, 30576128, 30655872, 31258656, 31516992, 31531632, 31613868, 31703936, 31965952, 32594496, 32964888, 34011648, 34159268, 34398144, 34586112, 35310704, 35473086, 35557632, 35666928, 35711962, 35839232, 35961696, 36135424, 36668808, 36845952, 37085499, 37217664, 37264656, 37468288, 37525248, 38472192, 38520768, 38639172, 38909376, 38958504, 39724542, 40195584, 40319136, 40652352, 40874496, 41451696, 41678208, 41922738, 42022656, 42042176, 42151824, 43335864, 43459328, 43828317, 43953184, 43984512, 45326721, 45467136, 45864192, 45983808, 47297448, 47555904, 47948928, 48891744, 49127936, 49447332, 49623552, 49686208, 51017472, 51238902, 51361024, 51518896, 51597216, 51879168, 51944672, 52966056, 53336448, 53500392, 53567943, 53758848, 53942544, 54203136, 55268928, 55570944, 55896984, 56202432, 57781152, 57958758, 58437756, 58646016, 59586813, 60293376, 60435628, 60478704, 60978528, 61311744, 62517312, 63033984, 63063264, 63227736, 63407872, 63931904, 65188992, 65929776, 68318536, 68796288, 70621408, 70946172, 71115264, 71333856, 71423924, 71678464, 71923392, 73337616, 73691904, 74170998, 74435328, 74529312, 74936576, 75050496, 76858353, 77041536, 77278344, 77818752, 77917008, 79449084, 80638272, 81304704, 82903392, 83356416, 83845476, 84045312, 84084352, 84303648, 86671728, 86918656, 86938137, 87656634, 87906368, 87969024, 90653442, 91728384, 91967616, 94594896, 95111808, 95897856, 97783488, 98894664, 99372416, 102034944, 102477804, 102722048, 103037792, 103194432, 103758336, 103889344, 105932112, 106672896, 107000784, 107135886, 107517696, 107885088, 108406272, 110537856, 111793968, 112404864, 115562304, 115917516, 116875512, 119173626, 120586752, 120871256, 120957408, 121957056, 122623488, 125034624, 126067968, 126126528, 126455472, 126815744, 130377984, 131859552, 135980163, 136637072, 137592576, 141242816, 141892344, 142667712, 142847848, 143846784, 146675232, 147383808, 148341996, 148870656, 149058624, 149873152, 153716706, 154083072, 154556688, 155637504, 155834016, 158898168, 160703829, 161276544, 162609408, 165806784, 166712832, 167690952, 168168704, 168607296, 173343456, 173876274, 175313268, 175812736, 175938048, 181306884, 183935232, 189189792, 190223616, 191795712, 195566976, 196415791, 197789328, 198744832, 204955608, 206075584, 206388864, 207778688, 211864224, 213345792, 214001568, 214271772, 215035392, 215770176, 221075712, 223587936, 224809728, 230575059, 231124608, 231835032, 233751024, 238347252, 241742512, 241914816, 243914112, 250069248, 252135936, 252253056, 252910944, 260755968, 263719104, 271960326, 273274144, 275185152, 282485632, 283784688, 285335424, 285695696, 287693568, 293350464, 296683992, 298117248, 307433412, 308166144, 309113376, 311275008, 311668032, 317796336, 321407658, 322553088, 325218816, 331613568, 335381904, 336337408, 337214592, 346686912, 347752548, 350626536, 351625472, 362613768, 367870464, 378379584, 380447232, 391133952, 392831582, 395578656, 397489664, 407940489, 409911216, 412151168, 412777728, 415557376, 423728448, 428003136, 428543544, 431540352, 442151424, 447175872, 449619456, 461150118, 462249216, 463670064, 467502048, 476694504, 482111487, 483485024, 483829632, 487828224, 500138496, 504506112, 505821888, 527438208, 543920652, 546548288, 564971264, 567569376, 570670848, 571391392, 575387136, 586700928, 589247373, 593367984, 596234496, 614866824, 618226752, 623336064, 635592672, 642815316, 645106176, 663227136, 670763808, 674429184, 693373824, 695505096, 701253072, 703250944, 725227536, 756759168, 782267904, 785663164, 791157312, 815880978, 819822432, 824302336, 825555456, 831114752, 847456896, 856006272, 857087088, 863080704, 894351744, 922300236, 924498432, 927340128, 935004096, 953389008, 964222974, 966970048, 967659264, 975656448, 1009012224, 1011643776, 1054876416, 1087841304, 1093096576, 1129942528, 1135138752, 1141341696, 1142782784, 1173401856, 1178494746, 1186735968, 1192468992, 1229733648, 1236453504, 1246672128, 1271185344, 1285630632, 1326454272, 1341527616, 1348858368, 1386747648, 1391010192, 1402506144, 1450455072, 1513518336, 1571326328, 1582314624, 1631761956, 1639644864, 1648604672, 1694913792, 1712012544, 1714174176, 1726161408, 1767742119, 1788703488, 1844600472, 1854680256, 1870008192, 1906778016, 1928445948, 1933940096, 1935318528, 2023287552, 2109752832, 2175682608, 2186193152, 2270277504, 2285565568, 2346803712, 2356989492, 2373471936, 2459467296, 2472907008, 2493344256, 2542370688, 2571261264, 2683055232, 2773495296, 2782020384, 2805012288, 2900910144, 3027036672, 3142652656, 3164629248, 3263523912, 3279289728, 3389827584, 3424025088, 3428348352, 3535484238, 3577406976, 3689200944, 3709360512, 3740016384, 3813556032, 3856891896, 3867880192, 4046575104, 4351365216, 4372386304, 4540555008, 4571131136, 4713978984, 4746943872, 4918934592, 4945814016, 5084741376, 5142522528, 5303226357, 5366110464, 5564040768, 5610024576, 5801820288, 6285305312, 6329258496, 6527047824, 6558579456, 6856696704, 7070968476, 7378401888, 7418721024, 7480032768, 7627112064, 7713783792, 7735760384, 8702730432, 9081110016, 9142262272, 9427957968, 9493887744, 9837869184, 10169482752, 10285045056, 10606452714, 10732220928, 11128081536, 11220049152, 11603640576, 12570610624, 13054095648, 13117158912, 13713393408, 14141936952, 14756803776, 14837442048, 15254224128, 15427567584, 17405460864, 18855915936, 18987775488, 19675738368, 20570090112, 21212905428, 22256163072, 22440098304, 23207281152, 25141221248, 26108191296, 27426786816, 28283873904, 29513607552, 30508448256, 30855135168, 34810921728, 37711831872, 39351476736, 41140180224, 42425810856, 44512326144, 50282442496, 52216382592, 56567747808, 59027215104, 61710270336, 69621843456, 75423663744, 82280360448, 84851621712, 100564884992, 104432765184, 113135495616, 118054430208, 123420540672, 150847327488, 169703243424, 208865530368, 226270991232, 246841081344, 301694654976, 339406486848, 452541982464, 678812973696, 905083964928, 1357625947392, 2715251894784]

約数ペア:

[(1, 2715251894784), (2, 1357625947392), (3, 905083964928), (4, 678812973696), (6, 452541982464), (8, 339406486848), (9, 301694654976), (11, 246841081344), (12, 226270991232), (13, 208865530368), (16, 169703243424), (18, 150847327488), (22, 123420540672), (23, 118054430208), (24, 113135495616), (26, 104432765184), (27, 100564884992), (32, 84851621712), (33, 82280360448), (36, 75423663744), (39, 69621843456), (44, 61710270336), (46, 59027215104), (48, 56567747808), (52, 52216382592), (54, 50282442496), (61, 44512326144), (64, 42425810856), (66, 41140180224), (69, 39351476736), (72, 37711831872), (78, 34810921728), (88, 30855135168), (89, 30508448256), (92, 29513607552), (96, 28283873904), (99, 27426786816), (104, 26108191296), (108, 25141221248), (117, 23207281152), (121, 22440098304), (122, 22256163072), (128, 21212905428), (132, 20570090112), (138, 19675738368), (143, 18987775488), (144, 18855915936), (156, 17405460864), (176, 15427567584), (178, 15254224128), (183, 14837442048), (184, 14756803776), (192, 14141936952), (198, 13713393408), (207, 13117158912), (208, 13054095648), (216, 12570610624), (234, 11603640576), (242, 11220049152), (244, 11128081536), (253, 10732220928), (256, 10606452714), (264, 10285045056), (267, 10169482752), (276, 9837869184), (286, 9493887744), (288, 9427957968), (297, 9142262272), (299, 9081110016), (312, 8702730432), (351, 7735760384), (352, 7713783792), (356, 7627112064), (363, 7480032768), (366, 7418721024), (368, 7378401888), (384, 7070968476), (396, 6856696704), (414, 6558579456), (416, 6527047824), (429, 6329258496), (432, 6285305312), (468, 5801820288), (484, 5610024576), (488, 5564040768), (506, 5366110464), (512, 5303226357), (528, 5142522528), (534, 5084741376), (549, 4945814016), (552, 4918934592), (572, 4746943872), (576, 4713978984), (594, 4571131136), (598, 4540555008), (621, 4372386304), (624, 4351365216), (671, 4046575104), (702, 3867880192), (704, 3856891896), (712, 3813556032), (726, 3740016384), (732, 3709360512), (736, 3689200944), (759, 3577406976), (768, 3535484238), (792, 3428348352), (793, 3424025088), (801, 3389827584), (828, 3279289728), (832, 3263523912), (858, 3164629248), (864, 3142652656), (897, 3027036672), (936, 2900910144), (968, 2805012288), (976, 2782020384), (979, 2773495296), (1012, 2683055232), (1056, 2571261264), (1068, 2542370688), (1089, 2493344256), (1098, 2472907008), (1104, 2459467296), (1144, 2373471936), (1152, 2356989492), (1157, 2346803712), (1188, 2285565568), (1196, 2270277504), (1242, 2186193152), (1248, 2175682608), (1287, 2109752832), (1342, 2023287552), (1403, 1935318528), (1404, 1933940096), (1408, 1928445948), (1424, 1906778016), (1452, 1870008192), (1464, 1854680256), (1472, 1844600472), (1518, 1788703488), (1536, 1767742119), (1573, 1726161408), (1584, 1714174176), (1586, 1712012544), (1602, 1694913792), (1647, 1648604672), (1656, 1639644864), (1664, 1631761956), (1716, 1582314624), (1728, 1571326328), (1794, 1513518336), (1872, 1450455072), (1936, 1402506144), (1952, 1391010192), (1958, 1386747648), (2013, 1348858368), (2024, 1341527616), (2047, 1326454272), (2112, 1285630632), (2136, 1271185344), (2178, 1246672128), (2196, 1236453504), (2208, 1229733648), (2277, 1192468992), (2288, 1186735968), (2304, 1178494746), (2314, 1173401856), (2376, 1142782784), (2379, 1141341696), (2392, 1135138752), (2403, 1129942528), (2484, 1093096576), (2496, 1087841304), (2574, 1054876416), (2684, 1011643776), (2691, 1009012224), (2783, 975656448), (2806, 967659264), (2808, 966970048), (2816, 964222974), (2848, 953389008), (2904, 935004096), (2928, 927340128), (2937, 924498432), (2944, 922300236), (3036, 894351744), (3146, 863080704), (3168, 857087088), (3172, 856006272), (3204, 847456896), (3267, 831114752), (3289, 825555456), (3294, 824302336), (3312, 819822432), (3328, 815880978), (3432, 791157312), (3456, 785663164), (3471, 782267904), (3588, 756759168), (3744, 725227536), (3861, 703250944), (3872, 701253072), (3904, 695505096), (3916, 693373824), (4026, 674429184), (4048, 670763808), (4094, 663227136), (4209, 645106176), (4224, 642815316), (4272, 635592672), (4356, 623336064), (4392, 618226752), (4416, 614866824), (4554, 596234496), (4576, 593367984), (4608, 589247373), (4628, 586700928), (4719, 575387136), (4752, 571391392), (4758, 570670848), (4784, 567569376), (4806, 564971264), (4968, 546548288), (4992, 543920652), (5148, 527438208), (5368, 505821888), (5382, 504506112), (5429, 500138496), (5566, 487828224), (5612, 483829632), (5616, 483485024), (5632, 482111487), (5696, 476694504), (5808, 467502048), (5856, 463670064), (5874, 462249216), (5888, 461150118), (6039, 449619456), (6072, 447175872), (6141, 442151424), (6292, 431540352), (6336, 428543544), (6344, 428003136), (6408, 423728448), (6534, 415557376), (6578, 412777728), (6588, 412151168), (6624, 409911216), (6656, 407940489), (6831, 397489664), (6864, 395578656), (6912, 392831582), (6942, 391133952), (7137, 380447232), (7176, 378379584), (7381, 367870464), (7488, 362613768), (7722, 351625472), (7744, 350626536), (7808, 347752548), (7832, 346686912), (8052, 337214592), (8073, 336337408), (8096, 335381904), (8188, 331613568), (8349, 325218816), (8418, 322553088), (8448, 321407658), (8544, 317796336), (8712, 311668032), (8723, 311275008), (8784, 309113376), (8811, 308166144), (8832, 307433412), (9108, 298117248), (9152, 296683992), (9256, 293350464), (9438, 287693568), (9504, 285695696), (9516, 285335424), (9568, 283784688), (9612, 282485632), (9867, 275185152), (9936, 273274144), (9984, 271960326), (10296, 263719104), (10413, 260755968), (10736, 252910944), (10764, 252253056), (10769, 252135936), (10858, 250069248), (11132, 243914112), (11224, 241914816), (11232, 241742512), (11392, 238347252), (11616, 233751024), (11712, 231835032), (11748, 231124608), (11776, 230575059), (12078, 224809728), (12144, 223587936), (12282, 221075712), (12584, 215770176), (12627, 215035392), (12672, 214271772), (12688, 214001568), (12727, 213345792), (12816, 211864224), (13068, 207778688), (13156, 206388864), (13176, 206075584), (13248, 204955608), (13662, 198744832), (13728, 197789328), (13824, 196415791), (13884, 195566976), (14157, 191795712), (14274, 190223616), (14352, 189189792), (14762, 183935232), (14976, 181306884), (15433, 175938048), (15444, 175812736), (15488, 175313268), (15616, 173876274), (15664, 173343456), (16104, 168607296), (16146, 168168704), (16192, 167690952), (16287, 166712832), (16376, 165806784), (16698, 162609408), (16836, 161276544), (16896, 160703829), (17088, 158898168), (17424, 155834016), (17446, 155637504), (17568, 154556688), (17622, 154083072), (17664, 153716706), (18117, 149873152), (18216, 149058624), (18239, 148870656), (18304, 148341996), (18423, 147383808), (18512, 146675232), (18876, 143846784), (19008, 142847848), (19032, 142667712), (19136, 141892344), (19224, 141242816), (19734, 137592576), (19872, 136637072), (19968, 135980163), (20592, 131859552), (20826, 130377984), (21411, 126815744), (21472, 126455472), (21528, 126126528), (21538, 126067968), (21716, 125034624), (22143, 122623488), (22264, 121957056), (22448, 120957408), (22464, 120871256), (22517, 120586752), (22784, 119173626), (23232, 116875512), (23424, 115917516), (23496, 115562304), (24156, 112404864), (24288, 111793968), (24564, 110537856), (25047, 108406272), (25168, 107885088), (25254, 107517696), (25344, 107135886), (25376, 107000784), (25454, 106672896), (25632, 105932112), (26136, 103889344), (26169, 103758336), (26312, 103194432), (26352, 103037792), (26433, 102722048), (26496, 102477804), (26611, 102034944), (27324, 99372416), (27456, 98894664), (27768, 97783488), (28314, 95897856), (28548, 95111808), (28704, 94594896), (29524, 91967616), (29601, 91728384), (29952, 90653442), (30866, 87969024), (30888, 87906368), (30976, 87656634), (31232, 86938137), (31239, 86918656), (31328, 86671728), (32208, 84303648), (32292, 84084352), (32307, 84045312), (32384, 83845476), (32574, 83356416), (32752, 82903392), (33396, 81304704), (33672, 80638272), (34176, 79449084), (34848, 77917008), (34892, 77818752), (35136, 77278344), (35244, 77041536), (35328, 76858353), (36179, 75050496), (36234, 74936576), (36432, 74529312), (36478, 74435328), (36608, 74170998), (36846, 73691904), (37024, 73337616), (37752, 71923392), (37881, 71678464), (38016, 71423924), (38064, 71333856), (38181, 71115264), (38272, 70946172), (38448, 70621408), (39468, 68796288), (39744, 68318536), (41184, 65929776), (41652, 65188992), (42471, 63931904), (42822, 63407872), (42944, 63227736), (43056, 63063264), (43076, 63033984), (43432, 62517312), (44286, 61311744), (44528, 60978528), (44896, 60478704), (44928, 60435628), (45034, 60293376), (45568, 59586813), (46299, 58646016), (46464, 58437756), (46848, 57958758), (46992, 57781152), (48312, 56202432), (48576, 55896984), (48861, 55570944), (49128, 55268928), (50094, 54203136), (50336, 53942544), (50508, 53758848), (50688, 53567943), (50752, 53500392), (50908, 53336448), (51264, 52966056), (52272, 51944672), (52338, 51879168), (52624, 51597216), (52704, 51518896), (52866, 51361024), (52992, 51238902), (53222, 51017472), (54648, 49686208), (54717, 49623552), (54912, 49447332), (55269, 49127936), (55536, 48891744), (56628, 47948928), (57096, 47555904), (57408, 47297448), (59048, 45983808), (59202, 45864192), (59719, 45467136), (59904, 45326721), (61732, 43984512), (61776, 43953184), (61952, 43828317), (62478, 43459328), (62656, 43335864), (64416, 42151824), (64584, 42042176), (64614, 42022656), (64768, 41922738), (65148, 41678208), (65504, 41451696), (66429, 40874496), (66792, 40652352), (67344, 40319136), (67551, 40195584), (68352, 39724542), (69696, 38958504), (69784, 38909376), (70272, 38639172), (70488, 38520768), (70577, 38472192), (72358, 37525248), (72468, 37468288), (72864, 37264656), (72956, 37217664), (73216, 37085499), (73692, 36845952), (74048, 36668808), (75141, 36135424), (75504, 35961696), (75762, 35839232), (76032, 35711962), (76128, 35666928), (76362, 35557632), (76544, 35473086), (76896, 35310704), (78507, 34586112), (78936, 34398144), (79488, 34159268), (79833, 34011648), (82368, 32964888), (83304, 32594496), (84942, 31965952), (85644, 31703936), (85888, 31613868), (86112, 31531632), (86152, 31516992), (86864, 31258656), (88572, 30655872), (88803, 30576128), (89056, 30489264), (89792, 30239352), (89856, 30217814), (90068, 30146688), (92598, 29323008), (92928, 29218878), (93696, 28979379), (93984, 28890576), (95953, 28297728), (96624, 28101216), (96921, 28015104), (97152, 27948492), (97722, 27785472), (98256, 27634464), (100188, 27101568), (100672, 26971272), (101016, 26879424), (101504, 26750196), (101816, 26668224), (102528, 26483028), (104544, 25972336), (104676, 25939584), (105248, 25798608), (105408, 25759448), (105732, 25680512), (105984, 25619451), (106444, 25508736), (108537, 25016832), (109296, 24843104), (109434, 24811776), (109824, 24723666), (110538, 24563968), (111072, 24445872), (113256, 23974464), (114192, 23777952), (114543, 23705088), (114816, 23648724), (118096, 22991904), (118404, 22932096), (119438, 22733568), (123464, 21992256), (123552, 21976592), (124867, 21745152), (124956, 21729664), (125312, 21667932), (128832, 21075912), (129168, 21021088), (129228, 21011328), (129536, 20961369), (130296, 20839104), (131008, 20725848), (132858, 20437248), (133584, 20326176), (134688, 20159568), (135102, 20097792), (136704, 19862271), (138897, 19548672), (139392, 19479252), (139568, 19454688), (139997, 19395072), (140544, 19319586), (140976, 19260384), (141154, 19236096), (144716, 18762624), (144936, 18734144), (145728, 18632328), (145912, 18608832), (146583, 18523648), (147384, 18422976), (148096, 18334404), (150282, 18067712), (151008, 17980848), (151524, 17919616), (152064, 17855981), (152256, 17833464), (152724, 17778816), (153088, 17736543), (153792, 17655352), (157014, 17293056), (157872, 17199072), (158976, 17079634), (159666, 17005824), (164151, 16541184), (164736, 16482444), (166608, 16297248), (169763, 15994368), (169884, 15982976), (171288, 15851968), (171776, 15806934), (172224, 15765816), (172304, 15758496), (173728, 15629328), (177144, 15327936), (177606, 15288064), (178112, 15244632), (179157, 15155712), (179584, 15119676), (179712, 15108907), (180136, 15073344), (185196, 14661504), (185856, 14609439), (187968, 14445288), (191906, 14148864), (193248, 14050608), (193842, 14007552), (194304, 13974246), (195444, 13892736), (196512, 13817232), (199287, 13624832), (200376, 13550784), (200629, 13533696), (201344, 13485636), (202032, 13439712), (202653, 13398528), (203008, 13375098), (203632, 13334112), (205056, 13241514), (209088, 12986168), (209352, 12969792), (210496, 12899304), (210816, 12879724), (211464, 12840256), (211731, 12824064), (212888, 12754368), (217074, 12508416), (218592, 12421552), (218868, 12405888), (219648, 12361833), (221076, 12281984), (222144, 12222936), (226512, 11987232), (228384, 11888976), (229086, 11852544), (229632, 11824362), (235521, 11528704), (236192, 11495952), (236808, 11466048), (238876, 11366784), (239499, 11337216), (246928, 10996128), (247104, 10988296), (247687, 10962432), (249734, 10872576), (249912, 10864832), (250624, 10833966), (257664, 10537956), (258336, 10510544), (258456, 10505664), (260592, 10419552), (262016, 10362924), (265716, 10218624), (267168, 10163088), (269376, 10079784), (270204, 10048896), (277794, 9774336), (278784, 9739626), (279136, 9727344), (279994, 9697536), (281088, 9659793), (281952, 9630192), (282308, 9618048), (287859, 9432576), (289432, 9381312), (289872, 9367072), (290763, 9338368), (291456, 9316164), (291824, 9304416), (292721, 9275904), (293166, 9261824), (294768, 9211488), (296192, 9167202), (300564, 9033856), (302016, 8990424), (303048, 8959808), (304512, 8916732), (305448, 8889408), (307584, 8827676), (314028, 8646528), (315744, 8599536), (317952, 8539817), (319332, 8502912), (325611, 8338944), (328302, 8270592), (329472, 8241222), (333216, 8148624), (339526, 7997184), (339768, 7991488), (342576, 7925984), (343552, 7903467), (343629, 7901696), (344448, 7882908), (344608, 7879248), (347456, 7814664), (354288, 7663968), (355212, 7644032), (356224, 7622316), (358314, 7577856), (359168, 7559838), (360272, 7536672), (370392, 7330752), (374601, 7248384), (375936, 7222644), (383812, 7074432), (386496, 7025304), (387684, 7003776), (388608, 6987123), (390888, 6946368), (393024, 6908616), (398574, 6812416), (400752, 6775392), (401258, 6766848), (402688, 6742818), (404064, 6719856), (405306, 6699264), (406016, 6687549), (407264, 6667056), (410112, 6620757), (416691, 6516224), (418176, 6493084), (418704, 6484896), (419991, 6465024), (420992, 6449652), (421632, 6439862), (422928, 6420128), (423462, 6412032), (425776, 6377184), (434148, 6254208), (437184, 6210776), (437736, 6202944), (442152, 6140992), (444288, 6111468), (453024, 5993616), (456768, 5944488), (458172, 5926272), (459264, 5912181), (471042, 5764352), (472384, 5747976), (473616, 5733024), (477752, 5683392), (478998, 5668608), (492453, 5513728), (493856, 5498064), (494208, 5494148), (495374, 5481216), (499468, 5436288), (499824, 5432416), (501248, 5416983), (509289, 5331456), (515328, 5268978), (516672, 5255272), (516912, 5252832), (521184, 5209776), (524032, 5181462), (531432, 5109312), (534336, 5081544), (537471, 5051904), (538752, 5039892), (540408, 5024448), (555588, 4887168), (557568, 4869813), (558272, 4863672), (559988, 4848768), (563904, 4815096), (564616, 4809024), (575718, 4716288), (578864, 4690656), (579744, 4683536), (581526, 4669184), (582912, 4658082), (583648, 4652208), (585442, 4637952), (586332, 4630912), (589536, 4605744), (592384, 4583601), (601128, 4516928), (601887, 4511232), (604032, 4495212), (606096, 4479904), (607959, 4466176), (609024, 4458366), (610896, 4444704), (615168, 4413838), (628056, 4323264), (631488, 4299768), (635193, 4274688), (638664, 4251456), (651222, 4169472), (656604, 4135296), (656909, 4133376), (658944, 4120611), (666432, 4074312), (679052, 3998592), (679536, 3995744), (685152, 3962992), (687258, 3950848), (688896, 3941454), (689216, 3939624), (694912, 3907332), (708576, 3831984), (710424, 3822016), (712448, 3811158), (716628, 3788928), (718336, 3779919), (718497, 3779072), (720544, 3768336), (740784, 3665376), (743061, 3654144), (749202, 3624192), (751872, 3611322), (767624, 3537216), (772992, 3512652), (775368, 3501888), (776347, 3497472), (781776, 3473184), (786048, 3454308), (797148, 3406208), (801504, 3387696), (802516, 3383424), (805376, 3371409), (808128, 3359928), (810612, 3349632), (814528, 3333528), (833382, 3258112), (836352, 3246542), (837408, 3242448), (839982, 3232512), (841984, 3224826), (843264, 3219931), (845856, 3210064), (846924, 3206016), (851552, 3188592), (863577, 3144192), (868296, 3127104), (874368, 3105388), (875472, 3101472), (878163, 3091968), (884304, 3070496), (888576, 3055734), (906048, 2996808), (913536, 2972244), (916344, 2963136), (942084, 2882176), (944768, 2873988), (947232, 2866512), (955504, 2841696), (957996, 2834304), (976833, 2779648), (984906, 2756864), (987712, 2749032), (988416, 2747074), (990748, 2740608), (998936, 2718144), (999648, 2716208), (1018578, 2665728), (1030656, 2634489), (1033344, 2627636), (1033824, 2626416), (1042368, 2604888), (1048064, 2590731), (1062864, 2554656), (1068672, 2540772), (1074942, 2525952), (1077504, 2519946), (1080816, 2512224), (1111176, 2443584), (1116544, 2431836), (1119976, 2424384), (1123803, 2416128), (1127808, 2407548), (1129232, 2404512), (1151436, 2358144), (1157728, 2345328), (1159488, 2341768), (1163052, 2334592), (1165824, 2329041), (1167296, 2326104), (1170884, 2318976), (1172664, 2315456), (1179072, 2302872), (1202256, 2258464), (1203774, 2255616), (1208064, 2247606), (1212192, 2239952), (1215918, 2233088), (1218048, 2229183), (1221792, 2222352), (1230336, 2206919), (1256112, 2161632), (1259973, 2155008), (1262976, 2149884), (1270386, 2137344), (1277328, 2125728), (1302444, 2084736), (1313208, 2067648), (1313818, 2066688), (1332864, 2037156), (1358104, 1999296), (1359072, 1997872), (1370304, 1981496), (1373537, 1976832), (1374516, 1975424), (1377792, 1970727), (1378432, 1969812), (1389824, 1953666), (1417152, 1915992), (1420848, 1911008), (1424896, 1905579), (1433256, 1894464), (1436994, 1889536), (1441088, 1884168), (1481568, 1832688), (1486122, 1827072), (1498404, 1812096), (1503744, 1805661), (1527867, 1777152), (1535248, 1768608), (1545984, 1756326), (1550736, 1750944), (1552694, 1748736), (1563552, 1736592), (1572096, 1727154), (1594296, 1703104), (1603008, 1693848), (1605032, 1691712), (1612413, 1683968), (1616256, 1679964), (1621224, 1674816), (1623271, 1672704), (1629056, 1666764)]