18118360060416

素因数分解:

$2^9\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{223}}^1\times {\mathrm{257}}^1$

素因数の和:545

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 54, 56, 63, 64, 66, 72, 77, 81, 84, 88, 96, 99, 108, 112, 121, 126, 128, 132, 144, 154, 162, 168, 176, 189, 192, 198, 216, 223, 224, 231, 242, 243, 252, 256, 257, 264, 288, 297, 308, 324, 336, 352, 363, 378, 384, 396, 432, 446, 448, 462, 484, 486, 504, 512, 514, 528, 567, 576, 594, 616, 648, 669, 672, 693, 704, 726, 729, 756, 768, 771, 792, 847, 864, 891, 892, 896, 924, 968, 972, 1008, 1028, 1056, 1089, 1134, 1152, 1188, 1232, 1296, 1338, 1344, 1386, 1408, 1452, 1458, 1512, 1536, 1542, 1561, 1584, 1694, 1701, 1728, 1782, 1784, 1792, 1799, 1848, 1936, 1944, 2007, 2016, 2056, 2079, 2112, 2178, 2268, 2304, 2313, 2376, 2453, 2464, 2541, 2592, 2673, 2676, 2688, 2772, 2816, 2827, 2904, 2916, 3024, 3084, 3122, 3168, 3267, 3388, 3402, 3456, 3564, 3568, 3584, 3598, 3696, 3872, 3888, 4014, 4032, 4112, 4158, 4224, 4356, 4536, 4608, 4626, 4683, 4752, 4906, 4928, 5082, 5103, 5184, 5346, 5352, 5376, 5397, 5544, 5632, 5654, 5808, 5832, 6021, 6048, 6168, 6237, 6244, 6336, 6534, 6776, 6804, 6912, 6939, 7128, 7136, 7196, 7359, 7392, 7623, 7744, 7776, 8019, 8028, 8064, 8224, 8316, 8448, 8481, 8712, 9072, 9252, 9366, 9504, 9801, 9812, 9856, 10164, 10206, 10368, 10692, 10704, 10752, 10794, 11088, 11308, 11616, 11664, 12042, 12096, 12336, 12474, 12488, 12672, 13068, 13552, 13608, 13824, 13878, 14049, 14256, 14272, 14392, 14718, 14784, 15246, 15488, 15552, 16038, 16056, 16128, 16191, 16448, 16632, 16896, 16962, 17171, 17424, 18063, 18144, 18504, 18711, 18732, 19008, 19602, 19624, 19712, 19789, 20328, 20412, 20736, 20817, 21384, 21408, 21588, 22077, 22176, 22616, 22869, 23232, 23328, 24084, 24192, 24672, 24948, 24976, 25344, 25443, 26136, 26983, 27104, 27216, 27756, 28098, 28512, 28544, 28784, 29403, 29436, 29568, 30492, 30976, 31097, 31104, 32076, 32112, 32256, 32382, 32896, 33264, 33924, 34342, 34848, 36126, 36288, 37008, 37422, 37464, 38016, 39204, 39248, 39424, 39578, 40656, 40824, 41472, 41634, 42147, 42768, 42816, 43176, 44154, 44352, 45232, 45738, 46464, 46656, 48168, 48384, 48573, 49344, 49896, 49952, 50688, 50886, 51513, 52272, 53966, 54189, 54208, 54432, 55512, 56133, 56196, 57024, 57088, 57311, 57568, 58806, 58872, 59136, 59367, 60984, 61952, 62194, 62208, 62451, 64152, 64224, 64764, 65792, 66231, 66528, 67848, 68607, 68684, 69696, 72252, 72576, 74016, 74844, 74928, 76032, 76329, 78408, 78496, 79156, 80949, 81312, 81648, 83268, 84294, 85536, 85632, 86352, 88209, 88308, 88704, 90464, 91476, 92928, 93291, 93312, 96336, 96768, 97146, 98688, 99792, 99904, 101772, 103026, 104544, 107932, 108378, 108416, 108864, 111024, 112266, 112392, 114048, 114176, 114622, 115136, 117612, 117744, 118272, 118734, 121968, 124388, 124416, 124902, 126441, 128304, 128448, 129528, 131584, 132462, 133056, 135696, 137214, 137368, 139392, 144504, 145152, 145719, 148032, 149688, 149856, 152064, 152658, 154539, 156816, 156992, 158312, 161898, 162567, 162624, 163296, 166536, 168588, 171072, 171264, 171933, 172704, 176418, 176616, 177408, 178101, 180928, 182952, 185856, 186582, 186624, 187353, 188881, 192672, 194292, 197376, 198693, 199584, 199808, 203544, 205821, 206052, 209088, 215864, 216756, 216832, 217679, 217728, 222048, 224532, 224784, 228096, 228987, 229244, 230272, 235224, 235488, 237468, 242847, 243936, 248776, 249804, 252882, 256608, 256896, 259056, 264924, 266112, 271392, 274428, 274736, 278784, 279873, 289008, 290304, 291438, 296064, 299376, 299712, 305316, 309078, 313632, 313984, 316624, 323796, 325134, 325248, 326592, 333072, 337176, 342144, 342528, 343866, 345408, 352836, 353232, 354816, 356202, 361856, 365904, 373164, 373248, 374706, 377762, 379323, 385344, 388584, 394752, 397386, 399168, 399616, 401177, 407088, 411642, 412104, 418176, 431728, 433512, 433664, 435358, 435456, 437157, 444096, 449064, 449568, 456192, 457974, 458488, 460544, 463617, 470448, 470976, 474936, 485694, 487872, 497552, 499608, 505764, 513216, 513792, 515799, 518112, 529848, 532224, 534303, 542784, 548856, 549472, 557568, 559746, 566643, 578016, 582876, 592128, 596079, 598752, 599424, 610632, 617463, 618156, 627264, 627968, 630421, 633248, 647592, 650268, 650496, 653037, 653184, 666144, 674352, 684288, 686961, 687732, 690816, 705672, 706464, 712404, 723712, 728541, 731808, 746328, 749412, 755524, 758646, 770688, 777168, 794772, 798336, 799232, 802354, 814176, 823284, 824208, 836352, 839619, 863456, 867024, 870716, 870912, 874314, 888192, 898128, 899136, 915948, 916976, 921088, 927234, 940896, 941952, 949872, 971388, 975744, 995104, 999216, 1011528, 1026432, 1027584, 1031598, 1036224, 1059696, 1064448, 1068606, 1085568, 1097712, 1098944, 1119492, 1133286, 1137969, 1156032, 1165752, 1184256, 1192158, 1197504, 1198848, 1203531, 1221264, 1234926, 1236312, 1254528, 1255936, 1260842, 1266496, 1295184, 1300536, 1300992, 1306074, 1306368, 1311471, 1332288, 1348704, 1368576, 1373922, 1375464, 1381632, 1390851, 1411344, 1412928, 1424808, 1447424, 1457082, 1463616, 1492656, 1498824, 1511048, 1517292, 1541376, 1547397, 1554336, 1589544, 1596672, 1602909, 1604708, 1628352, 1646568, 1648416, 1672704, 1679238, 1699929, 1726912, 1734048, 1741432, 1748628, 1776384, 1788237, 1796256, 1798272, 1831896, 1833952, 1854468, 1881792, 1883904, 1891263, 1899744, 1942776, 1951488, 1959111, 1990208, 1998432, 2023056, 2052864, 2060883, 2063196, 2072448, 2119392, 2137212, 2171136, 2185623, 2195424, 2197888, 2238984, 2266572, 2275938, 2312064, 2331504, 2384316, 2395008, 2397696, 2407062, 2442528, 2469852, 2472624, 2509056, 2518857, 2521684, 2532992, 2590368, 2601072, 2612148, 2612736, 2622942, 2664576, 2697408, 2747844, 2750928, 2763264, 2781702, 2822688, 2825856, 2849616, 2914164, 2927232, 2985312, 2997648, 3022096, 3034584, 3082752, 3094794, 3108672, 3179088, 3193344, 3205818, 3209416, 3256704, 3293136, 3296832, 3358476, 3399858, 3453824, 3468096, 3482864, 3497256, 3552768, 3576474, 3592512, 3596544, 3610593, 3663792, 3667904, 3708936, 3763584, 3767808, 3782526, 3799488, 3885552, 3902976, 3918222, 3980416, 3996864, 4046112, 4105728, 4121766, 4126392, 4144896, 4172553, 4238784, 4274424, 4342272, 4371246, 4390848, 4395776, 4412947, 4477968, 4533144, 4551876, 4624128, 4642191, 4663008, 4768632, 4790016, 4808727, 4814124, 4885056, 4939704, 4945248, 5018112, 5037714, 5043368, 5065984, 5099787, 5180736, 5202144, 5224296, 5245884, 5329152, 5394816, 5495688, 5501856, 5563404, 5645376, 5651712, 5673789, 5699232, 5828328, 5854464, 5877333, 5970624, 5995296, 6044192, 6069168, 6189588, 6217344, 6358176, 6411636, 6418832, 6513408, 6556869, 6586272, 6593664, 6716952, 6799716, 6907648, 6934631, 6936192, 6965728, 6994512, 7152948, 7185024, 7193088, 7221186, 7327584, 7335808, 7417872, 7527168, 7556571, 7565052, 7598976, 7771104, 7836444, 7960832, 7993728, 8092224, 8243532, 8252784, 8289792, 8345106, 8477568, 8548848, 8742492, 8781696, 8791552, 8825894, 8955936, 9066288, 9103752, 9248256, 9284382, 9326016, 9537264, 9580032, 9617454, 9628248, 9770112, 9879408, 9890496, 10075428, 10086736, 10131968, 10199574, 10361472, 10404288, 10448592, 10491768, 10658304, 10789632, 10831779, 10991376, 11003712, 11126808, 11290752, 11303424, 11347578, 11398464, 11656656, 11708928, 11754666, 11941248, 11990592, 12088384, 12138336, 12379176, 12434688, 12517659, 12716352, 12823272, 12837664, 13026816, 13113738, 13172544, 13187328, 13238841, 13433904, 13599432, 13815296, 13869262, 13872384, 13926573, 13931456, 13989024, 14305896, 14370048, 14426181, 14442372, 14655168, 14671616, 14835744, 15054336, 15113142, 15130104, 15197952, 15299361, 15542208, 15672888, 15921664, 15987456, 16184448, 16487064, 16505568, 16690212, 16955136, 17021367, 17097696, 17484984, 17563392, 17631999, 17651788, 17911872, 18132576, 18207504, 18568764, 18652032, 19074528, 19234908, 19256496, 19540224, 19670607, 19758816, 19780992, 20150856, 20173472, 20399148, 20722944, 20803893, 20808576, 20897184, 20983536, 21579264, 21663558, 21982752, 22007424, 22253616, 22581504, 22669713, 22695156, 22796928, 23313312, 23509332, 23882496, 23981184, 24176768, 24276672, 24758352, 24869376, 25035318, 25432704, 25646544, 25675328, 26227476, 26345088, 26374656, 26477682, 26867808, 27198864, 27738524, 27744768, 27853146, 27862912, 27978048, 28611792, 28740096, 28852362, 28884744, 29310336, 29343232, 29671488, 30226284, 30260208, 30395904, 30598722, 31084416, 31345776, 31974912, 32368896, 32495337, 32974128, 33011136, 33380424, 33910272, 34042734, 34195392, 34969968, 35126784, 35263998, 35303576, 35823744, 36265152, 36415008, 37137528, 37304064, 38149056, 38469816, 38512992, 39080448, 39341214, 39517632, 39561984, 39716523, 40301712, 40346944, 40798296, 41445888, 41607786, 41617152, 41779719, 41794368, 41967072, 43327116, 43965504, 44014848, 44507232, 45163008, 45339426, 45390312, 45593856, 45898083, 46626624, 47018664, 47764992, 47962368, 48353536, 48542417, 48553344, 49516704, 50070636, 50865408, 51064101, 51293088, 51350656, 52454952, 52690176, 52895997, 52955364, 53735616, 54397728, 55477048, 55706292, 55725824, 55956096, 57223584, 57704724, 57769488, 58620672, 59342976, 60452568, 60520416, 61197444, 62168832, 62411679, 62691552, 64737792, 64990674, 65948256, 66022272, 66760848, 68085468, 68390784, 69939936, 70527996, 70607152, 71647488, 72530304, 72830016, 74275056, 74608128, 76298112, 76939632, 77025984, 78682428, 79035264, 79123968, 79433046, 80603424, 80693888, 81596592, 83215572, 83234304, 83559438, 83588736, 83934144, 86654232, 87931008, 88029696, 89014464, 90678852, 90780624, 91187712, 91796166, 93253248, 94037328, 95924736, 96707072, 97084834, 97106688, 97486011, 99033408, 100141272, 101730816, 102128202, 102586176, 102701312, 104909904, 105380352, 105791994, 105910728, 107471232, 108795456, 110954096, 111412584, 111451648, 111912192, 114447168, 115409448, 115538976, 117241344, 118685952, 119149569, 120905136, 121040832, 122394888, 124337664, 124823358, 125383104, 129981348, 131896512, 132044544, 133521696, 136170936, 136781568, 137694249, 139879872, 141055992, 141214304, 143294976, 145060608, 145627251, 145660032, 148550112, 152596224, 153192303, 153879264, 154051968, 157364856, 158070528, 158687991, 158866092, 161206848, 161387776, 163193184, 166431144, 167118876, 167177472, 167868288, 173308464, 175862016, 178028928, 181357704, 181561248, 183592332, 186506496, 187235037, 188074656, 194169668, 194213376, 194972022, 198066816, 200282544, 204256404, 205172352, 205402624, 209819808, 211583988, 211821456, 214942464, 217590912, 221908192, 222825168, 223824384, 228894336, 230818896, 231077952, 237371904, 238299138, 241810272, 242081664, 244789776, 249646716, 250766208, 259962696, 263793024, 264089088, 267043392, 272341872, 273563136, 275388498, 279759744, 282111984, 282428608, 290121216, 291254502, 291320064, 292458033, 297100224, 305192448, 306384606, 307758528, 308103936, 314729712, 316141056, 317375982, 317732184, 322413696, 322775552, 326386368, 332862288, 334237752, 334354944, 335736576, 346616928, 351724032, 356057856, 357448707, 362715408, 363122496, 367184664, 373012992, 374470074, 376149312, 388339336, 389944044, 396133632, 400565088, 408512808, 410344704, 419639616, 423167976, 423642912, 429884928, 435181824, 436881753, 443816384, 445650336, 457788672, 459576909, 461637792, 462155904, 476598276, 483620544, 484163328, 489579552, 499293432, 501532416, 519925392, 527586048, 534086784, 544683744, 550776996, 559519488, 561705111, 564223968, 564857216, 582509004, 582640128, 584916066, 594200448, 612769212, 615517056, 616207872, 629459424, 634751964, 635464368, 644827392, 652772736, 665724576, 668475504, 671473152, 693233856, 712115712, 714897414, 725430816, 726244992, 734369328, 748940148, 752298624, 776678672, 779888088, 792267264, 801130176, 817025616, 820689408, 839279232, 846335952, 847285824, 870363648, 873763506, 887632768, 891300672, 915577344, 919153818, 923275584, 924311808, 953196552, 967241088, 968326656, 979159104, 998586864, 1003064832, 1039850784, 1055172096, 1068173568, 1072346121, 1089367488, 1101553992, 1119038976, 1123410222, 1128447936, 1129714432, 1165018008, 1169832132, 1188400896, 1225538424, 1231034112, 1258918848, 1269503928, 1270928736, 1289654784, 1305545472, 1310645259, 1331449152, 1336951008, 1386467712, 1429794828, 1450861632, 1452489984, 1468738656, 1497880296, 1504597248, 1553357344, 1559776176, 1602260352, 1634051232, 1678558464, 1685115333, 1692671904, 1694571648, 1747527012, 1775265536, 1782601344, 1838307636, 1846551168, 1848623616, 1906393104, 1934482176, 1958318208, 1997173728, 2079701568, 2136347136, 2144692242, 2178734976, 2203107984, 2246820444, 2256895872, 2259428864, 2330036016, 2339664264, 2376801792, 2451076848, 2462068224, 2517837696, 2539007856, 2541857472, 2611090944, 2621290518, 2662898304, 2673902016, 2772935424, 2859589656, 2901723264, 2904979968, 2937477312, 2995760592, 3009194496, 3106714688, 3119552352, 3204520704, 3217038363, 3268102464, 3357116928, 3370230666, 3385343808, 3389143296, 3495054024, 3550531072, 3565202688, 3676615272, 3693102336, 3812786208, 3868964352, 3916636416, 3931935777, 3994347456, 4159403136, 4289384484, 4357469952, 4406215968, 4493640888, 4513791744, 4660072032, 4679328528, 4902153696, 5035675392, 5055345999, 5078015712, 5083714944, 5242581036, 5325796608, 5347804032, 5545870848, 5719179312, 5803446528, 5874954624, 5991521184, 6213429376, 6239104704, 6409041408, 6434076726, 6536204928, 6740461332, 6770687616, 6778286592, 6990108048, 7130405376, 7353230544, 7386204672, 7625572416, 7833272832, 7863871554, 7988694912, 8318806272, 8578768968, 8714939904, 8812431936, 8987281776, 9027583488, 9320144064, 9358657056, 9804307392, 10071350784, 10110691998, 10156031424, 10167429888, 10485162072, 10651593216, 10695608064, 11438358624, 11606893056, 11749909248, 11795807331, 11983042368, 12426858752, 12478209408, 12868153452, 13072409856, 13480922664, 13541375232, 13980216096, 14706461088, 15251144832, 15727743108, 15977389824, 16637612544, 17157537936, 17624863872, 17974563552, 18640288128, 18717314112, 19608614784, 20221383996, 20312062848, 20334859776, 20970324144, 21391216128, 22876717248, 23499818496, 23591614662, 23966084736, 24853717504, 24956418816, 25736306904, 26144819712, 26961845328, 27082750464, 27960432192, 29412922176, 30502289664, 31455486216, 31954779648, 34315075872, 35249727744, 35387421993, 35949127104, 37280576256, 37434628224, 39217229568, 40442767992, 40624125696, 41940648288, 45753434496, 47183229324, 47932169472, 49912837632, 51472613808, 53923690656, 55920864384, 58825844352, 61004579328, 62910972432, 68630151744, 70499455488, 70774843986, 71898254208, 74561152512, 74869256448, 78434459136, 80885535984, 81248251392, 83881296576, 91506868992, 94366458648, 95864338944, 102945227616, 107847381312, 111841728768, 117651688704, 125821944864, 137260303488, 141549687972, 143796508416, 149738512896, 161771071968, 167762593152, 183013737984, 188732917296, 205890455232, 215694762624, 223683457536, 235303377408, 251643889728, 274520606976, 283099375944, 287593016832, 323542143936, 335525186304, 377465834592, 411780910464, 431389525248, 503287779456, 549041213952, 566198751888, 647084287872, 671050372608, 754931669184, 823561820928, 862779050496, 1006575558912, 1132397503776, 1294168575744, 1509863338368, 1647123641856, 2013151117824, 2264795007552, 2588337151488, 3019726676736, 4529590015104, 6039453353472, 9059180030208, 18118360060416]

約数ペア:

[(1, 18118360060416), (2, 9059180030208), (3, 6039453353472), (4, 4529590015104), (6, 3019726676736), (7, 2588337151488), (8, 2264795007552), (9, 2013151117824), (11, 1647123641856), (12, 1509863338368), (14, 1294168575744), (16, 1132397503776), (18, 1006575558912), (21, 862779050496), (22, 823561820928), (24, 754931669184), (27, 671050372608), (28, 647084287872), (32, 566198751888), (33, 549041213952), (36, 503287779456), (42, 431389525248), (44, 411780910464), (48, 377465834592), (54, 335525186304), (56, 323542143936), (63, 287593016832), (64, 283099375944), (66, 274520606976), (72, 251643889728), (77, 235303377408), (81, 223683457536), (84, 215694762624), (88, 205890455232), (96, 188732917296), (99, 183013737984), (108, 167762593152), (112, 161771071968), (121, 149738512896), (126, 143796508416), (128, 141549687972), (132, 137260303488), (144, 125821944864), (154, 117651688704), (162, 111841728768), (168, 107847381312), (176, 102945227616), (189, 95864338944), (192, 94366458648), (198, 91506868992), (216, 83881296576), (223, 81248251392), (224, 80885535984), (231, 78434459136), (242, 74869256448), (243, 74561152512), (252, 71898254208), (256, 70774843986), (257, 70499455488), (264, 68630151744), (288, 62910972432), (297, 61004579328), (308, 58825844352), (324, 55920864384), (336, 53923690656), (352, 51472613808), (363, 49912837632), (378, 47932169472), (384, 47183229324), (396, 45753434496), (432, 41940648288), (446, 40624125696), (448, 40442767992), (462, 39217229568), (484, 37434628224), (486, 37280576256), (504, 35949127104), (512, 35387421993), (514, 35249727744), (528, 34315075872), (567, 31954779648), (576, 31455486216), (594, 30502289664), (616, 29412922176), (648, 27960432192), (669, 27082750464), (672, 26961845328), (693, 26144819712), (704, 25736306904), (726, 24956418816), (729, 24853717504), (756, 23966084736), (768, 23591614662), (771, 23499818496), (792, 22876717248), (847, 21391216128), (864, 20970324144), (891, 20334859776), (892, 20312062848), (896, 20221383996), (924, 19608614784), (968, 18717314112), (972, 18640288128), (1008, 17974563552), (1028, 17624863872), (1056, 17157537936), (1089, 16637612544), (1134, 15977389824), (1152, 15727743108), (1188, 15251144832), (1232, 14706461088), (1296, 13980216096), (1338, 13541375232), (1344, 13480922664), (1386, 13072409856), (1408, 12868153452), (1452, 12478209408), (1458, 12426858752), (1512, 11983042368), (1536, 11795807331), (1542, 11749909248), (1561, 11606893056), (1584, 11438358624), (1694, 10695608064), (1701, 10651593216), (1728, 10485162072), (1782, 10167429888), (1784, 10156031424), (1792, 10110691998), (1799, 10071350784), (1848, 9804307392), (1936, 9358657056), (1944, 9320144064), (2007, 9027583488), (2016, 8987281776), (2056, 8812431936), (2079, 8714939904), (2112, 8578768968), (2178, 8318806272), (2268, 7988694912), (2304, 7863871554), (2313, 7833272832), (2376, 7625572416), (2453, 7386204672), (2464, 7353230544), (2541, 7130405376), (2592, 6990108048), (2673, 6778286592), (2676, 6770687616), (2688, 6740461332), (2772, 6536204928), (2816, 6434076726), (2827, 6409041408), (2904, 6239104704), (2916, 6213429376), (3024, 5991521184), (3084, 5874954624), (3122, 5803446528), (3168, 5719179312), (3267, 5545870848), (3388, 5347804032), (3402, 5325796608), (3456, 5242581036), (3564, 5083714944), (3568, 5078015712), (3584, 5055345999), (3598, 5035675392), (3696, 4902153696), (3872, 4679328528), (3888, 4660072032), (4014, 4513791744), (4032, 4493640888), (4112, 4406215968), (4158, 4357469952), (4224, 4289384484), (4356, 4159403136), (4536, 3994347456), (4608, 3931935777), (4626, 3916636416), (4683, 3868964352), (4752, 3812786208), (4906, 3693102336), (4928, 3676615272), (5082, 3565202688), (5103, 3550531072), (5184, 3495054024), (5346, 3389143296), (5352, 3385343808), (5376, 3370230666), (5397, 3357116928), (5544, 3268102464), (5632, 3217038363), (5654, 3204520704), (5808, 3119552352), (5832, 3106714688), (6021, 3009194496), (6048, 2995760592), (6168, 2937477312), (6237, 2904979968), (6244, 2901723264), (6336, 2859589656), (6534, 2772935424), (6776, 2673902016), (6804, 2662898304), (6912, 2621290518), (6939, 2611090944), (7128, 2541857472), (7136, 2539007856), (7196, 2517837696), (7359, 2462068224), (7392, 2451076848), (7623, 2376801792), (7744, 2339664264), (7776, 2330036016), (8019, 2259428864), (8028, 2256895872), (8064, 2246820444), (8224, 2203107984), (8316, 2178734976), (8448, 2144692242), (8481, 2136347136), (8712, 2079701568), (9072, 1997173728), (9252, 1958318208), (9366, 1934482176), (9504, 1906393104), (9801, 1848623616), (9812, 1846551168), (9856, 1838307636), (10164, 1782601344), (10206, 1775265536), (10368, 1747527012), (10692, 1694571648), (10704, 1692671904), (10752, 1685115333), (10794, 1678558464), (11088, 1634051232), (11308, 1602260352), (11616, 1559776176), (11664, 1553357344), (12042, 1504597248), (12096, 1497880296), (12336, 1468738656), (12474, 1452489984), (12488, 1450861632), (12672, 1429794828), (13068, 1386467712), (13552, 1336951008), (13608, 1331449152), (13824, 1310645259), (13878, 1305545472), (14049, 1289654784), (14256, 1270928736), (14272, 1269503928), (14392, 1258918848), (14718, 1231034112), (14784, 1225538424), (15246, 1188400896), (15488, 1169832132), (15552, 1165018008), (16038, 1129714432), (16056, 1128447936), (16128, 1123410222), (16191, 1119038976), (16448, 1101553992), (16632, 1089367488), (16896, 1072346121), (16962, 1068173568), (17171, 1055172096), (17424, 1039850784), (18063, 1003064832), (18144, 998586864), (18504, 979159104), (18711, 968326656), (18732, 967241088), (19008, 953196552), (19602, 924311808), (19624, 923275584), (19712, 919153818), (19789, 915577344), (20328, 891300672), (20412, 887632768), (20736, 873763506), (20817, 870363648), (21384, 847285824), (21408, 846335952), (21588, 839279232), (22077, 820689408), (22176, 817025616), (22616, 801130176), (22869, 792267264), (23232, 779888088), (23328, 776678672), (24084, 752298624), (24192, 748940148), (24672, 734369328), (24948, 726244992), (24976, 725430816), (25344, 714897414), (25443, 712115712), (26136, 693233856), (26983, 671473152), (27104, 668475504), (27216, 665724576), (27756, 652772736), (28098, 644827392), (28512, 635464368), (28544, 634751964), (28784, 629459424), (29403, 616207872), (29436, 615517056), (29568, 612769212), (30492, 594200448), (30976, 584916066), (31097, 582640128), (31104, 582509004), (32076, 564857216), (32112, 564223968), (32256, 561705111), (32382, 559519488), (32896, 550776996), (33264, 544683744), (33924, 534086784), (34342, 527586048), (34848, 519925392), (36126, 501532416), (36288, 499293432), (37008, 489579552), (37422, 484163328), (37464, 483620544), (38016, 476598276), (39204, 462155904), (39248, 461637792), (39424, 459576909), (39578, 457788672), (40656, 445650336), (40824, 443816384), (41472, 436881753), (41634, 435181824), (42147, 429884928), (42768, 423642912), (42816, 423167976), (43176, 419639616), (44154, 410344704), (44352, 408512808), (45232, 400565088), (45738, 396133632), (46464, 389944044), (46656, 388339336), (48168, 376149312), (48384, 374470074), (48573, 373012992), (49344, 367184664), (49896, 363122496), (49952, 362715408), (50688, 357448707), (50886, 356057856), (51513, 351724032), (52272, 346616928), (53966, 335736576), (54189, 334354944), (54208, 334237752), (54432, 332862288), (55512, 326386368), (56133, 322775552), (56196, 322413696), (57024, 317732184), (57088, 317375982), (57311, 316141056), (57568, 314729712), (58806, 308103936), (58872, 307758528), (59136, 306384606), (59367, 305192448), (60984, 297100224), (61952, 292458033), (62194, 291320064), (62208, 291254502), (62451, 290121216), (64152, 282428608), (64224, 282111984), (64764, 279759744), (65792, 275388498), (66231, 273563136), (66528, 272341872), (67848, 267043392), (68607, 264089088), (68684, 263793024), (69696, 259962696), (72252, 250766208), (72576, 249646716), (74016, 244789776), (74844, 242081664), (74928, 241810272), (76032, 238299138), (76329, 237371904), (78408, 231077952), (78496, 230818896), (79156, 228894336), (80949, 223824384), (81312, 222825168), (81648, 221908192), (83268, 217590912), (84294, 214942464), (85536, 211821456), (85632, 211583988), (86352, 209819808), (88209, 205402624), (88308, 205172352), (88704, 204256404), (90464, 200282544), (91476, 198066816), (92928, 194972022), (93291, 194213376), (93312, 194169668), (96336, 188074656), (96768, 187235037), (97146, 186506496), (98688, 183592332), (99792, 181561248), (99904, 181357704), (101772, 178028928), (103026, 175862016), (104544, 173308464), (107932, 167868288), (108378, 167177472), (108416, 167118876), (108864, 166431144), (111024, 163193184), (112266, 161387776), (112392, 161206848), (114048, 158866092), (114176, 158687991), (114622, 158070528), (115136, 157364856), (117612, 154051968), (117744, 153879264), (118272, 153192303), (118734, 152596224), (121968, 148550112), (124388, 145660032), (124416, 145627251), (124902, 145060608), (126441, 143294976), (128304, 141214304), (128448, 141055992), (129528, 139879872), (131584, 137694249), (132462, 136781568), (133056, 136170936), (135696, 133521696), (137214, 132044544), (137368, 131896512), (139392, 129981348), (144504, 125383104), (145152, 124823358), (145719, 124337664), (148032, 122394888), (149688, 121040832), (149856, 120905136), (152064, 119149569), (152658, 118685952), (154539, 117241344), (156816, 115538976), (156992, 115409448), (158312, 114447168), (161898, 111912192), (162567, 111451648), (162624, 111412584), (163296, 110954096), (166536, 108795456), (168588, 107471232), (171072, 105910728), (171264, 105791994), (171933, 105380352), (172704, 104909904), (176418, 102701312), (176616, 102586176), (177408, 102128202), (178101, 101730816), (180928, 100141272), (182952, 99033408), (185856, 97486011), (186582, 97106688), (186624, 97084834), (187353, 96707072), (188881, 95924736), (192672, 94037328), (194292, 93253248), (197376, 91796166), (198693, 91187712), (199584, 90780624), (199808, 90678852), (203544, 89014464), (205821, 88029696), (206052, 87931008), (209088, 86654232), (215864, 83934144), (216756, 83588736), (216832, 83559438), (217679, 83234304), (217728, 83215572), (222048, 81596592), (224532, 80693888), (224784, 80603424), (228096, 79433046), (228987, 79123968), (229244, 79035264), (230272, 78682428), (235224, 77025984), (235488, 76939632), (237468, 76298112), (242847, 74608128), (243936, 74275056), (248776, 72830016), (249804, 72530304), (252882, 71647488), (256608, 70607152), (256896, 70527996), (259056, 69939936), (264924, 68390784), (266112, 68085468), (271392, 66760848), (274428, 66022272), (274736, 65948256), (278784, 64990674), (279873, 64737792), (289008, 62691552), (290304, 62411679), (291438, 62168832), (296064, 61197444), (299376, 60520416), (299712, 60452568), (305316, 59342976), (309078, 58620672), (313632, 57769488), (313984, 57704724), (316624, 57223584), (323796, 55956096), (325134, 55725824), (325248, 55706292), (326592, 55477048), (333072, 54397728), (337176, 53735616), (342144, 52955364), (342528, 52895997), (343866, 52690176), (345408, 52454952), (352836, 51350656), (353232, 51293088), (354816, 51064101), (356202, 50865408), (361856, 50070636), (365904, 49516704), (373164, 48553344), (373248, 48542417), (374706, 48353536), (377762, 47962368), (379323, 47764992), (385344, 47018664), (388584, 46626624), (394752, 45898083), (397386, 45593856), (399168, 45390312), (399616, 45339426), (401177, 45163008), (407088, 44507232), (411642, 44014848), (412104, 43965504), (418176, 43327116), (431728, 41967072), (433512, 41794368), (433664, 41779719), (435358, 41617152), (435456, 41607786), (437157, 41445888), (444096, 40798296), (449064, 40346944), (449568, 40301712), (456192, 39716523), (457974, 39561984), (458488, 39517632), (460544, 39341214), (463617, 39080448), (470448, 38512992), (470976, 38469816), (474936, 38149056), (485694, 37304064), (487872, 37137528), (497552, 36415008), (499608, 36265152), (505764, 35823744), (513216, 35303576), (513792, 35263998), (515799, 35126784), (518112, 34969968), (529848, 34195392), (532224, 34042734), (534303, 33910272), (542784, 33380424), (548856, 33011136), (549472, 32974128), (557568, 32495337), (559746, 32368896), (566643, 31974912), (578016, 31345776), (582876, 31084416), (592128, 30598722), (596079, 30395904), (598752, 30260208), (599424, 30226284), (610632, 29671488), (617463, 29343232), (618156, 29310336), (627264, 28884744), (627968, 28852362), (630421, 28740096), (633248, 28611792), (647592, 27978048), (650268, 27862912), (650496, 27853146), (653037, 27744768), (653184, 27738524), (666144, 27198864), (674352, 26867808), (684288, 26477682), (686961, 26374656), (687732, 26345088), (690816, 26227476), (705672, 25675328), (706464, 25646544), (712404, 25432704), (723712, 25035318), (728541, 24869376), (731808, 24758352), (746328, 24276672), (749412, 24176768), (755524, 23981184), (758646, 23882496), (770688, 23509332), (777168, 23313312), (794772, 22796928), (798336, 22695156), (799232, 22669713), (802354, 22581504), (814176, 22253616), (823284, 22007424), (824208, 21982752), (836352, 21663558), (839619, 21579264), (863456, 20983536), (867024, 20897184), (870716, 20808576), (870912, 20803893), (874314, 20722944), (888192, 20399148), (898128, 20173472), (899136, 20150856), (915948, 19780992), (916976, 19758816), (921088, 19670607), (927234, 19540224), (940896, 19256496), (941952, 19234908), (949872, 19074528), (971388, 18652032), (975744, 18568764), (995104, 18207504), (999216, 18132576), (1011528, 17911872), (1026432, 17651788), (1027584, 17631999), (1031598, 17563392), (1036224, 17484984), (1059696, 17097696), (1064448, 17021367), (1068606, 16955136), (1085568, 16690212), (1097712, 16505568), (1098944, 16487064), (1119492, 16184448), (1133286, 15987456), (1137969, 15921664), (1156032, 15672888), (1165752, 15542208), (1184256, 15299361), (1192158, 15197952), (1197504, 15130104), (1198848, 15113142), (1203531, 15054336), (1221264, 14835744), (1234926, 14671616), (1236312, 14655168), (1254528, 14442372), (1255936, 14426181), (1260842, 14370048), (1266496, 14305896), (1295184, 13989024), (1300536, 13931456), (1300992, 13926573), (1306074, 13872384), (1306368, 13869262), (1311471, 13815296), (1332288, 13599432), (1348704, 13433904), (1368576, 13238841), (1373922, 13187328), (1375464, 13172544), (1381632, 13113738), (1390851, 13026816), (1411344, 12837664), (1412928, 12823272), (1424808, 12716352), (1447424, 12517659), (1457082, 12434688), (1463616, 12379176), (1492656, 12138336), (1498824, 12088384), (1511048, 11990592), (1517292, 11941248), (1541376, 11754666), (1547397, 11708928), (1554336, 11656656), (1589544, 11398464), (1596672, 11347578), (1602909, 11303424), (1604708, 11290752), (1628352, 11126808), (1646568, 11003712), (1648416, 10991376), (1672704, 10831779), (1679238, 10789632), (1699929, 10658304), (1726912, 10491768), (1734048, 10448592), (1741432, 10404288), (1748628, 10361472), (1776384, 10199574), (1788237, 10131968), (1796256, 10086736), (1798272, 10075428), (1831896, 9890496), (1833952, 9879408), (1854468, 9770112), (1881792, 9628248), (1883904, 9617454), (1891263, 9580032), (1899744, 9537264), (1942776, 9326016), (1951488, 9284382), (1959111, 9248256), (1990208, 9103752), (1998432, 9066288), (2023056, 8955936), (2052864, 8825894), (2060883, 8791552), (2063196, 8781696), (2072448, 8742492), (2119392, 8548848), (2137212, 8477568), (2171136, 8345106), (2185623, 8289792), (2195424, 8252784), (2197888, 8243532), (2238984, 8092224), (2266572, 7993728), (2275938, 7960832), (2312064, 7836444), (2331504, 7771104), (2384316, 7598976), (2395008, 7565052), (2397696, 7556571), (2407062, 7527168), (2442528, 7417872), (2469852, 7335808), (2472624, 7327584), (2509056, 7221186), (2518857, 7193088), (2521684, 7185024), (2532992, 7152948), (2590368, 6994512), (2601072, 6965728), (2612148, 6936192), (2612736, 6934631), (2622942, 6907648), (2664576, 6799716), (2697408, 6716952), (2747844, 6593664), (2750928, 6586272), (2763264, 6556869), (2781702, 6513408), (2822688, 6418832), (2825856, 6411636), (2849616, 6358176), (2914164, 6217344), (2927232, 6189588), (2985312, 6069168), (2997648, 6044192), (3022096, 5995296), (3034584, 5970624), (3082752, 5877333), (3094794, 5854464), (3108672, 5828328), (3179088, 5699232), (3193344, 5673789), (3205818, 5651712), (3209416, 5645376), (3256704, 5563404), (3293136, 5501856), (3296832, 5495688), (3358476, 5394816), (3399858, 5329152), (3453824, 5245884), (3468096, 5224296), (3482864, 5202144), (3497256, 5180736), (3552768, 5099787), (3576474, 5065984), (3592512, 5043368), (3596544, 5037714), (3610593, 5018112), (3663792, 4945248), (3667904, 4939704), (3708936, 4885056), (3763584, 4814124), (3767808, 4808727), (3782526, 4790016), (3799488, 4768632), (3885552, 4663008), (3902976, 4642191), (3918222, 4624128), (3980416, 4551876), (3996864, 4533144), (4046112, 4477968), (4105728, 4412947), (4121766, 4395776), (4126392, 4390848), (4144896, 4371246), (4172553, 4342272), (4238784, 4274424)]