3465977703552

素因数分解:

$2^7\times 3^4\times 7^3\times {\mathrm{13}}^2\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:225

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 49, 52, 54, 56, 63, 64, 72, 73, 78, 79, 81, 84, 91, 96, 98, 104, 108, 112, 117, 126, 128, 144, 146, 147, 156, 158, 162, 168, 169, 182, 189, 192, 196, 208, 216, 219, 224, 234, 237, 252, 273, 288, 292, 294, 312, 316, 324, 336, 338, 343, 351, 364, 378, 384, 392, 416, 432, 438, 441, 448, 468, 474, 504, 507, 511, 546, 553, 567, 576, 584, 588, 624, 632, 637, 648, 657, 672, 676, 686, 702, 711, 728, 756, 784, 819, 832, 864, 876, 882, 896, 936, 948, 949, 1008, 1014, 1022, 1027, 1029, 1053, 1092, 1106, 1134, 1152, 1168, 1176, 1183, 1248, 1264, 1274, 1296, 1314, 1323, 1344, 1352, 1372, 1404, 1422, 1456, 1512, 1521, 1533, 1568, 1638, 1659, 1664, 1728, 1752, 1764, 1872, 1896, 1898, 1911, 1971, 2016, 2028, 2044, 2054, 2058, 2106, 2133, 2184, 2212, 2268, 2336, 2352, 2366, 2457, 2496, 2528, 2548, 2592, 2628, 2646, 2688, 2704, 2744, 2808, 2844, 2847, 2912, 3024, 3042, 3066, 3081, 3087, 3136, 3276, 3318, 3456, 3504, 3528, 3549, 3577, 3744, 3792, 3796, 3822, 3871, 3942, 3969, 4032, 4056, 4088, 4108, 4116, 4212, 4266, 4368, 4424, 4459, 4536, 4563, 4599, 4672, 4704, 4732, 4914, 4977, 4992, 5056, 5096, 5184, 5256, 5292, 5408, 5488, 5616, 5688, 5694, 5733, 5767, 5824, 5913, 6048, 6084, 6132, 6162, 6174, 6272, 6399, 6552, 6636, 6643, 7008, 7056, 7098, 7154, 7189, 7371, 7488, 7584, 7592, 7644, 7742, 7884, 7938, 8064, 8112, 8176, 8216, 8232, 8281, 8424, 8532, 8541, 8736, 8848, 8918, 9072, 9126, 9198, 9243, 9261, 9344, 9408, 9464, 9828, 9954, 10112, 10192, 10368, 10512, 10584, 10647, 10731, 10816, 10976, 11232, 11376, 11388, 11466, 11534, 11613, 11648, 11826, 12096, 12168, 12264, 12324, 12337, 12348, 12798, 13104, 13272, 13286, 13351, 13377, 13689, 13797, 14016, 14112, 14196, 14308, 14378, 14742, 14931, 14976, 15168, 15184, 15288, 15484, 15768, 15876, 16224, 16352, 16432, 16464, 16562, 16848, 17064, 17082, 17199, 17301, 17472, 17696, 17836, 18144, 18252, 18396, 18486, 18522, 18816, 18928, 19656, 19908, 19929, 20384, 21024, 21168, 21294, 21462, 21567, 21632, 21952, 22464, 22752, 22776, 22932, 23068, 23226, 23652, 24192, 24336, 24528, 24648, 24674, 24696, 24843, 25039, 25596, 25623, 26208, 26544, 26572, 26702, 26754, 27097, 27378, 27594, 27729, 27783, 28032, 28224, 28392, 28616, 28756, 29484, 29862, 30336, 30368, 30576, 30968, 31536, 31752, 31941, 32193, 32448, 32704, 32864, 32928, 33124, 33696, 34128, 34164, 34398, 34602, 34839, 34944, 35392, 35672, 36288, 36504, 36792, 36972, 37011, 37044, 37856, 39312, 39816, 39858, 40053, 40131, 40369, 40768, 41391, 42048, 42336, 42588, 42924, 43134, 43904, 44793, 44928, 45504, 45552, 45864, 46136, 46452, 46501, 47304, 48672, 49056, 49296, 49348, 49392, 49686, 50078, 50323, 51192, 51246, 51597, 51903, 52416, 53088, 53144, 53404, 53508, 54194, 54756, 55188, 55458, 55566, 56448, 56784, 57232, 57512, 57967, 58968, 59724, 59787, 60736, 61152, 61936, 63072, 63504, 63882, 64386, 64701, 64896, 65408, 65728, 65856, 66248, 67392, 68256, 68328, 68796, 69204, 69678, 70784, 71344, 72576, 73008, 73584, 73944, 74022, 74088, 74529, 74971, 75117, 75712, 76869, 78624, 79632, 79716, 80106, 80262, 80738, 81291, 81536, 82782, 83187, 84096, 84672, 85176, 85848, 86268, 86359, 89586, 91008, 91104, 91728, 92272, 92904, 93002, 93457, 94608, 95823, 96579, 97344, 98112, 98592, 98696, 98784, 99372, 100156, 100646, 102384, 102492, 103194, 103806, 104517, 104832, 106176, 106288, 106808, 107016, 108388, 109512, 110376, 110916, 111033, 111132, 113568, 114464, 115024, 115934, 117936, 119448, 119574, 120159, 120393, 121107, 121472, 122304, 123872, 126144, 127008, 127764, 128772, 129402, 131456, 131712, 132496, 134784, 136512, 136656, 137592, 138408, 139356, 139503, 142688, 146016, 147168, 147888, 148044, 148176, 149058, 149942, 150234, 150969, 151424, 153738, 155709, 157248, 159264, 159432, 160212, 160524, 161476, 162582, 165564, 166374, 169344, 170352, 171696, 172536, 172718, 173901, 179172, 179361, 182208, 183456, 184544, 185808, 186004, 186914, 189216, 191646, 193158, 194103, 194688, 196224, 197184, 197392, 197568, 198744, 200312, 201292, 204768, 204984, 206388, 207612, 209034, 212352, 212576, 213616, 214032, 216776, 219024, 220752, 221832, 222066, 222264, 223587, 224913, 225351, 227136, 228928, 230048, 231868, 235872, 238896, 239148, 240318, 240786, 242214, 243873, 244608, 247744, 252288, 254016, 255528, 257544, 258804, 259077, 264992, 273024, 273312, 275184, 276816, 278712, 279006, 280371, 282583, 285376, 289737, 292032, 294336, 295776, 296088, 296352, 298116, 299884, 300468, 301938, 307476, 311418, 313551, 314496, 318528, 318864, 320424, 321048, 322952, 325164, 325507, 331128, 332748, 333099, 340704, 343392, 345072, 345436, 347802, 352261, 358344, 358722, 360477, 361179, 363321, 364416, 366912, 369088, 371616, 372008, 373828, 378432, 383292, 386316, 388206, 394368, 394784, 395136, 397488, 400624, 402584, 409536, 409968, 412776, 415224, 418068, 418509, 425152, 427232, 428064, 433552, 438048, 441504, 443664, 444132, 444528, 447174, 449826, 450702, 452907, 454272, 457856, 460096, 463736, 467127, 471744, 477792, 478296, 480636, 481572, 484428, 487746, 495488, 508032, 511056, 515088, 517608, 518154, 521703, 524797, 529984, 538083, 546624, 550368, 553632, 557424, 558012, 560742, 565166, 570752, 579474, 582309, 584064, 588672, 591552, 592176, 592704, 596232, 599768, 600936, 603876, 604513, 614952, 622836, 627102, 637056, 637728, 640848, 642096, 645904, 650328, 651014, 654199, 662256, 665496, 666198, 670761, 674739, 676053, 681408, 686784, 690144, 690872, 695604, 704522, 716688, 717444, 720954, 722358, 726642, 731619, 733824, 738176, 743232, 744016, 747656, 756864, 766584, 772632, 776412, 777231, 789568, 794976, 801248, 805168, 819072, 819936, 825552, 830448, 836136, 837018, 841113, 847749, 850304, 854464, 856128, 867104, 876096, 883008, 887328, 888264, 889056, 894348, 899652, 901404, 905814, 920192, 927472, 934254, 943488, 955584, 956592, 961272, 963144, 968856, 974623, 975492, 976521, 999297, 1022112, 1030176, 1035216, 1036308, 1043406, 1049594, 1056783, 1059968, 1076166, 1081431, 1089963, 1093248, 1100736, 1107264, 1114848, 1116024, 1121484, 1130332, 1158948, 1164618, 1183104, 1184352, 1185408, 1192464, 1199536, 1201872, 1207752, 1209026, 1229904, 1245672, 1254204, 1255527, 1275456, 1281696, 1284192, 1291808, 1300656, 1302028, 1308398, 1324512, 1330992, 1332396, 1341522, 1349478, 1352106, 1358721, 1362816, 1373568, 1380288, 1381744, 1391208, 1409044, 1433376, 1434888, 1441908, 1444716, 1453284, 1463238, 1486464, 1488032, 1495312, 1533168, 1545264, 1552824, 1554462, 1565109, 1574391, 1579136, 1589952, 1602496, 1610336, 1639872, 1651104, 1660896, 1672272, 1674036, 1682226, 1695498, 1708928, 1712256, 1734208, 1752192, 1766016, 1774656, 1776528, 1778112, 1788696, 1799304, 1802808, 1811628, 1813539, 1854944, 1868508, 1911168, 1913184, 1922544, 1926288, 1937712, 1949246, 1950984, 1953042, 1962597, 1978081, 1998594, 2024217, 2028159, 2044224, 2060352, 2070432, 2072616, 2086812, 2099188, 2113566, 2152332, 2162862, 2179926, 2194857, 2201472, 2214528, 2229696, 2232048, 2242968, 2260664, 2317896, 2329236, 2331693, 2368704, 2384928, 2399072, 2403744, 2415504, 2418052, 2459808, 2491344, 2508408, 2511054, 2523339, 2543247, 2550912, 2563392, 2568384, 2583616, 2601312, 2604056, 2616796, 2649024, 2661984, 2664792, 2683044, 2698956, 2704212, 2717442, 2760576, 2763488, 2782416, 2818088, 2866752, 2869776, 2883816, 2889432, 2906568, 2923869, 2926476, 2929563, 2976064, 2990624, 3066336, 3090528, 3105648, 3108924, 3130218, 3148782, 3170349, 3179904, 3204992, 3220672, 3269889, 3279744, 3302208, 3321792, 3344544, 3348072, 3364452, 3390996, 3468416, 3549312, 3553056, 3556224, 3577392, 3598608, 3605616, 3623256, 3627078, 3673579, 3709888, 3737016, 3766581, 3826368, 3845088, 3852576, 3875424, 3898492, 3901968, 3906084, 3925194, 3956162, 3997188, 4048434, 4056318, 4076163, 4088448, 4120704, 4140864, 4145232, 4173624, 4198376, 4227132, 4231591, 4304664, 4325724, 4359852, 4389714, 4459392, 4464096, 4485936, 4521328, 4579393, 4635792, 4658472, 4663386, 4695327, 4723173, 4737408, 4769856, 4798144, 4807488, 4831008, 4836104, 4919616, 4982688, 5016816, 5022108, 5046678, 5086494, 5126784, 5136768, 5167232, 5202624, 5208112, 5233592, 5298048, 5323968, 5329584, 5366088, 5397912, 5408424, 5434884, 5440617, 5526976, 5564832, 5636176, 5733504, 5739552, 5767632, 5778864, 5813136, 5847738, 5852952, 5859126, 5887791, 5934243, 5952128, 5981248, 6072651, 6132672, 6181056, 6211296, 6217848, 6260436, 6297564, 6340698, 6441344, 6539778, 6604416, 6643584, 6689088, 6696144, 6728904, 6781992, 6822361, 6995079, 7106112, 7154784, 7197216, 7211232, 7246512, 7254156, 7347158, 7419776, 7474032, 7533162, 7570017, 7629741, 7652736, 7690176, 7705152, 7750848, 7796984, 7803936, 7812168, 7850388, 7912324, 7994376, 8096868, 8112636, 8152326, 8281728, 8290464, 8347248, 8396752, 8454264, 8463182, 8609328, 8651448, 8719704, 8771607, 8779428, 8788689, 8928192, 8971872, 9042656, 9158786, 9271584, 9316944, 9326772, 9390654, 9446346, 9511047, 9539712, 9596288, 9614976, 9662016, 9672208, 9839232, 9965376, 10033632, 10044216, 10093356, 10172988, 10405248, 10416224, 10467184, 10647936, 10659168, 10732176, 10795824, 10816848, 10869768, 10881234, 11020737, 11053952, 11129664, 11272352, 11479104, 11535264, 11557728, 11626272, 11695476, 11705904, 11718252, 11775582, 11868486, 11962496, 12145302, 12265344, 12362112, 12422592, 12435696, 12520872, 12595128, 12681396, 12694773, 13079556, 13378176, 13392288, 13457808, 13563984, 13644722, 13738179, 13990158, 14169519, 14212224, 14309568, 14394432, 14422464, 14493024, 14508312, 14694316, 14948064, 15066324, 15140034, 15259482, 15380352, 15410304, 15501696, 15593968, 15607872, 15624336, 15700776, 15824648, 15988752, 16193736, 16225272, 16304652, 16321851, 16580928, 16694496, 16793504, 16908528, 16926364, 17218656, 17302896, 17439408, 17543214, 17558856, 17577378, 17663373, 17802729, 17856384, 17943744, 18085312, 18317572, 18543168, 18633888, 18653544, 18781308, 18892692, 19022094, 19324032, 19344416, 19930752, 20067264, 20088432, 20186712, 20345976, 20467083, 20832448, 20934368, 21318336, 21464352, 21591648, 21633696, 21739536, 21762468, 22041474, 22259328, 22544704, 22889223, 22958208, 23070528, 23115456, 23252544, 23390952, 23411808, 23436504, 23551164, 23736972, 24290604, 24845184, 24871392, 25041744, 25190256, 25362792, 25389546, 25715053, 26159112, 26314821, 26366067, 26784576, 26915616, 27127968, 27289444, 27476358, 27980316, 28339038, 28533141, 28619136, 28788864, 28844928, 28986048, 29016624, 29388632, 29896128, 30132648, 30280068, 30518964, 31187936, 31215744, 31248672, 31401552, 31649296, 31977504, 32387472, 32450544, 32609304, 32643702, 33062211, 33161856, 33388992, 33587008, 33817056, 33852728, 34437312, 34605792, 34878816, 35086428, 35117712, 35154756, 35326746, 35605458, 35887488, 36170624, 36635144, 37086336, 37267776, 37307088, 37562616, 37785384, 38044188, 38084319, 38688832, 40134528, 40176864, 40373424, 40691952, 40934166, 41214537, 41664896, 41868736, 42508557, 42636672, 42928704, 43183296, 43267392, 43479072, 43524936, 44082948, 45089408, 45778446, 46141056, 46230912, 46505088, 46781904, 46823616, 46873008, 47102328, 47473944, 47756527, 48581208, 48965553, 49742784, 50083488, 50380512, 50725584, 50779092, 51430106, 52318224, 52629642, 52732134, 52990119, 53408187, 53569152, 53831232, 54255936, 54578888, 54952716, 55960632, 56678076, 57066282, 57972096, 58033248, 58777264, 59792256, 60265296, 60560136, 61037928, 61401249, 62375872, 62497344, 62803104, 63298592, 63955008, 64774944, 64901088, 65218608, 65287404, 66124422, 66777984, 67174016, 67634112, 67705456, 68874624, 69211584, 69757632, 70172856, 70235424, 70309512, 70653492, 71210916, 73270288, 74535552, 74614176, 75125232, 75570768, 76088376, 76168638, 77145159, 77377664, 78944463, 80353728, 80746848, 81383904, 81868332, 82429074, 83737472, 85017114, 85857408, 86366592, 86534784, 86958144, 87049872, 88165896, 91556892, 93563808, 93647232, 93746016, 94204656, 94947888, 95513054, 97162416, 97931106, 99186633, 99485568, 100166976, 100761024, 101451168, 101558184, 102860212, 104636448, 105259284, 105464268, 105980238, 106816374, 107662464, 108511872, 109157776, 109905432, 111921264, 113356152, 114132564, 114252957, 116066496, 117554528, 120530592, 121120272, 122075856, 122802498, 123643611, 124751744, 124994688, 125606208, 126597184, 127910016, 129549888, 129802176, 130437216, 130574808, 132248844, 135268224, 135410912, 138423168, 139515264, 140345712, 140470848, 140619024, 141306984, 142421832, 143269581, 146540576, 149228352, 150250464, 151141536, 152176752, 152337276, 154290318, 157888926, 160224561, 160707456, 161493696, 162767808, 163736664, 164858148, 170034228, 173916288, 174099744, 176331792, 183113784, 184203747, 187127616, 187492032, 188409312, 189895776, 191026108, 194324832, 195862212, 198373266, 200333952, 201522048, 202902336, 203116368, 205720424, 209272896, 210518568, 210928536, 211960476, 213632748, 218315552, 219810864, 223842528, 226712304, 228265128, 228505914, 231435477, 232132992, 235109056, 241061184, 242240544, 244151712, 245604996, 247287222, 251212416, 253194368, 259099776, 259604352, 260874432, 261149616, 264497688, 270821824, 280691424, 280941696, 281238048, 282613968, 284843664, 286539162, 293081152, 297559899, 298456704, 300500928, 302283072, 304353504, 304674552, 308580636, 315777852, 320449122, 322987392, 325535616, 327473328, 329716296, 334295689, 340068456, 342758871, 348199488, 352663584, 366227568, 368407494, 370930833, 374255232, 374984064, 376818624, 379791552, 382052216, 388649664, 391724424, 396746532, 405804672, 406232736, 411440848, 418545792, 421037136, 421857072, 423920952, 427265496, 429808743, 436631104, 439621728, 447685056, 453424608, 456530256, 457011828, 462870954, 470218112, 482122368, 484481088, 488303424, 491209992, 494574444, 521748864, 522299232, 528995376, 541643648, 552611241, 561382848, 562476096, 565227936, 569687328, 573078324, 586162304, 595119798, 601001856, 604566144, 608707008, 609349104, 617161272, 631555704, 640898244, 654946656, 659432592, 668591378, 680136912, 685517742, 694306431, 696398976, 705327168, 732455136, 736814988, 741861666, 753637248, 759583104, 764104432, 777299328, 783448848, 793493064, 812465472, 822881696, 842074272, 843714144, 847841904, 854530992, 859617486, 873262208, 879243456, 895370112, 906849216, 913060512, 914023656, 925741908, 968962176, 976606848, 982419984, 989148888, 1002887067, 1044598464, 1057990752, 1105222482, 1122765696, 1124952192, 1130455872, 1139374656, 1146156648, 1190239596, 1217414016, 1218698208, 1234322544, 1263111408, 1281796488, 1289426229, 1309893312, 1318865184, 1337182756, 1360273824, 1371035484, 1388612862, 1410654336, 1464910272, 1473629976, 1483723332, 1528208864, 1566897696, 1586986128, 1624930944, 1645763392, 1684148544, 1687428288, 1695683808, 1709061984, 1719234972, 1758486912, 1813698432, 1826121024, 1828047312, 1851483816, 1964839968, 1978297776, 2005774134, 2082919293, 2089196928, 2115981504, 2210444964, 2260911744, 2278749312, 2292313296, 2380479192, 2437396416, 2468645088, 2526222816, 2563592976, 2578852458, 2619786624, 2637730368, 2674365512, 2720547648, 2742070968, 2777225724, 2929820544, 2947259952, 2967446664, 3008661201, 3056417728, 3133795392, 3173972256, 3291526784, 3368297088, 3374856576, 3391367616, 3418123968, 3438469944, 3652242048, 3656094624, 3702967632, 3868278687, 3929679936, 3956595552, 4011548268, 4165838586, 4231963008, 4420889928, 4584626592, 4760958384, 4874792832, 4937290176, 5052445632, 5127185952, 5157704916, 5275460736, 5348731024, 5441095296, 5484141936, 5554451448, 5894519904, 5934893328, 6017322402, 6112835456, 6267590784, 6347944512, 6782735232, 6836247936, 6876939888, 7312189248, 7405935264, 7736557374, 7859359872, 7913191104, 8023096536, 8331677172, 8841779856, 9025983603, 9169253184, 9521916768, 9874580352, 10104891264, 10254371904, 10315409832, 10697462048, 10968283872, 11108902896, 11789039808, 11869786656, 12034644804, 12695889024, 13753879776, 14624378496, 14811870528, 15473114748, 15826382208, 16046193072, 16663354344, 17683559712, 18051967206, 18338506368, 19043833536, 20508743808, 20630819664, 21394924096, 21936567744, 22217805792, 23578079616, 23739573312, 24069289608, 27077950809, 27507759552, 29623741056, 30946229496, 32092386144, 33326708688, 35367119424, 36103934412, 38087667072, 41261639328, 42789848192, 43873135488, 44435611584, 47479146624, 48138579216, 54155901618, 55015519104, 61892458992, 64184772288, 66653417376, 70734238848, 72207868824, 82523278656, 88871223168, 96277158432, 108311803236, 123784917984, 128369544576, 133306834752, 144415737648, 165046557312, 192554316864, 216623606472, 247569835968, 266613669504, 288831475296, 385108633728, 433247212944, 495139671936, 577662950592, 866494425888, 1155325901184, 1732988851776, 3465977703552]

約数ペア:

[(1, 3465977703552), (2, 1732988851776), (3, 1155325901184), (4, 866494425888), (6, 577662950592), (7, 495139671936), (8, 433247212944), (9, 385108633728), (12, 288831475296), (13, 266613669504), (14, 247569835968), (16, 216623606472), (18, 192554316864), (21, 165046557312), (24, 144415737648), (26, 133306834752), (27, 128369544576), (28, 123784917984), (32, 108311803236), (36, 96277158432), (39, 88871223168), (42, 82523278656), (48, 72207868824), (49, 70734238848), (52, 66653417376), (54, 64184772288), (56, 61892458992), (63, 55015519104), (64, 54155901618), (72, 48138579216), (73, 47479146624), (78, 44435611584), (79, 43873135488), (81, 42789848192), (84, 41261639328), (91, 38087667072), (96, 36103934412), (98, 35367119424), (104, 33326708688), (108, 32092386144), (112, 30946229496), (117, 29623741056), (126, 27507759552), (128, 27077950809), (144, 24069289608), (146, 23739573312), (147, 23578079616), (156, 22217805792), (158, 21936567744), (162, 21394924096), (168, 20630819664), (169, 20508743808), (182, 19043833536), (189, 18338506368), (192, 18051967206), (196, 17683559712), (208, 16663354344), (216, 16046193072), (219, 15826382208), (224, 15473114748), (234, 14811870528), (237, 14624378496), (252, 13753879776), (273, 12695889024), (288, 12034644804), (292, 11869786656), (294, 11789039808), (312, 11108902896), (316, 10968283872), (324, 10697462048), (336, 10315409832), (338, 10254371904), (343, 10104891264), (351, 9874580352), (364, 9521916768), (378, 9169253184), (384, 9025983603), (392, 8841779856), (416, 8331677172), (432, 8023096536), (438, 7913191104), (441, 7859359872), (448, 7736557374), (468, 7405935264), (474, 7312189248), (504, 6876939888), (507, 6836247936), (511, 6782735232), (546, 6347944512), (553, 6267590784), (567, 6112835456), (576, 6017322402), (584, 5934893328), (588, 5894519904), (624, 5554451448), (632, 5484141936), (637, 5441095296), (648, 5348731024), (657, 5275460736), (672, 5157704916), (676, 5127185952), (686, 5052445632), (702, 4937290176), (711, 4874792832), (728, 4760958384), (756, 4584626592), (784, 4420889928), (819, 4231963008), (832, 4165838586), (864, 4011548268), (876, 3956595552), (882, 3929679936), (896, 3868278687), (936, 3702967632), (948, 3656094624), (949, 3652242048), (1008, 3438469944), (1014, 3418123968), (1022, 3391367616), (1027, 3374856576), (1029, 3368297088), (1053, 3291526784), (1092, 3173972256), (1106, 3133795392), (1134, 3056417728), (1152, 3008661201), (1168, 2967446664), (1176, 2947259952), (1183, 2929820544), (1248, 2777225724), (1264, 2742070968), (1274, 2720547648), (1296, 2674365512), (1314, 2637730368), (1323, 2619786624), (1344, 2578852458), (1352, 2563592976), (1372, 2526222816), (1404, 2468645088), (1422, 2437396416), (1456, 2380479192), (1512, 2292313296), (1521, 2278749312), (1533, 2260911744), (1568, 2210444964), (1638, 2115981504), (1659, 2089196928), (1664, 2082919293), (1728, 2005774134), (1752, 1978297776), (1764, 1964839968), (1872, 1851483816), (1896, 1828047312), (1898, 1826121024), (1911, 1813698432), (1971, 1758486912), (2016, 1719234972), (2028, 1709061984), (2044, 1695683808), (2054, 1687428288), (2058, 1684148544), (2106, 1645763392), (2133, 1624930944), (2184, 1586986128), (2212, 1566897696), (2268, 1528208864), (2336, 1483723332), (2352, 1473629976), (2366, 1464910272), (2457, 1410654336), (2496, 1388612862), (2528, 1371035484), (2548, 1360273824), (2592, 1337182756), (2628, 1318865184), (2646, 1309893312), (2688, 1289426229), (2704, 1281796488), (2744, 1263111408), (2808, 1234322544), (2844, 1218698208), (2847, 1217414016), (2912, 1190239596), (3024, 1146156648), (3042, 1139374656), (3066, 1130455872), (3081, 1124952192), (3087, 1122765696), (3136, 1105222482), (3276, 1057990752), (3318, 1044598464), (3456, 1002887067), (3504, 989148888), (3528, 982419984), (3549, 976606848), (3577, 968962176), (3744, 925741908), (3792, 914023656), (3796, 913060512), (3822, 906849216), (3871, 895370112), (3942, 879243456), (3969, 873262208), (4032, 859617486), (4056, 854530992), (4088, 847841904), (4108, 843714144), (4116, 842074272), (4212, 822881696), (4266, 812465472), (4368, 793493064), (4424, 783448848), (4459, 777299328), (4536, 764104432), (4563, 759583104), (4599, 753637248), (4672, 741861666), (4704, 736814988), (4732, 732455136), (4914, 705327168), (4977, 696398976), (4992, 694306431), (5056, 685517742), (5096, 680136912), (5184, 668591378), (5256, 659432592), (5292, 654946656), (5408, 640898244), (5488, 631555704), (5616, 617161272), (5688, 609349104), (5694, 608707008), (5733, 604566144), (5767, 601001856), (5824, 595119798), (5913, 586162304), (6048, 573078324), (6084, 569687328), (6132, 565227936), (6162, 562476096), (6174, 561382848), (6272, 552611241), (6399, 541643648), (6552, 528995376), (6636, 522299232), (6643, 521748864), (7008, 494574444), (7056, 491209992), (7098, 488303424), (7154, 484481088), (7189, 482122368), (7371, 470218112), (7488, 462870954), (7584, 457011828), (7592, 456530256), (7644, 453424608), (7742, 447685056), (7884, 439621728), (7938, 436631104), (8064, 429808743), (8112, 427265496), (8176, 423920952), (8216, 421857072), (8232, 421037136), (8281, 418545792), (8424, 411440848), (8532, 406232736), (8541, 405804672), (8736, 396746532), (8848, 391724424), (8918, 388649664), (9072, 382052216), (9126, 379791552), (9198, 376818624), (9243, 374984064), (9261, 374255232), (9344, 370930833), (9408, 368407494), (9464, 366227568), (9828, 352663584), (9954, 348199488), (10112, 342758871), (10192, 340068456), (10368, 334295689), (10512, 329716296), (10584, 327473328), (10647, 325535616), (10731, 322987392), (10816, 320449122), (10976, 315777852), (11232, 308580636), (11376, 304674552), (11388, 304353504), (11466, 302283072), (11534, 300500928), (11613, 298456704), (11648, 297559899), (11826, 293081152), (12096, 286539162), (12168, 284843664), (12264, 282613968), (12324, 281238048), (12337, 280941696), (12348, 280691424), (12798, 270821824), (13104, 264497688), (13272, 261149616), (13286, 260874432), (13351, 259604352), (13377, 259099776), (13689, 253194368), (13797, 251212416), (14016, 247287222), (14112, 245604996), (14196, 244151712), (14308, 242240544), (14378, 241061184), (14742, 235109056), (14931, 232132992), (14976, 231435477), (15168, 228505914), (15184, 228265128), (15288, 226712304), (15484, 223842528), (15768, 219810864), (15876, 218315552), (16224, 213632748), (16352, 211960476), (16432, 210928536), (16464, 210518568), (16562, 209272896), (16848, 205720424), (17064, 203116368), (17082, 202902336), (17199, 201522048), (17301, 200333952), (17472, 198373266), (17696, 195862212), (17836, 194324832), (18144, 191026108), (18252, 189895776), (18396, 188409312), (18486, 187492032), (18522, 187127616), (18816, 184203747), (18928, 183113784), (19656, 176331792), (19908, 174099744), (19929, 173916288), (20384, 170034228), (21024, 164858148), (21168, 163736664), (21294, 162767808), (21462, 161493696), (21567, 160707456), (21632, 160224561), (21952, 157888926), (22464, 154290318), (22752, 152337276), (22776, 152176752), (22932, 151141536), (23068, 150250464), (23226, 149228352), (23652, 146540576), (24192, 143269581), (24336, 142421832), (24528, 141306984), (24648, 140619024), (24674, 140470848), (24696, 140345712), (24843, 139515264), (25039, 138423168), (25596, 135410912), (25623, 135268224), (26208, 132248844), (26544, 130574808), (26572, 130437216), (26702, 129802176), (26754, 129549888), (27097, 127910016), (27378, 126597184), (27594, 125606208), (27729, 124994688), (27783, 124751744), (28032, 123643611), (28224, 122802498), (28392, 122075856), (28616, 121120272), (28756, 120530592), (29484, 117554528), (29862, 116066496), (30336, 114252957), (30368, 114132564), (30576, 113356152), (30968, 111921264), (31536, 109905432), (31752, 109157776), (31941, 108511872), (32193, 107662464), (32448, 106816374), (32704, 105980238), (32864, 105464268), (32928, 105259284), (33124, 104636448), (33696, 102860212), (34128, 101558184), (34164, 101451168), (34398, 100761024), (34602, 100166976), (34839, 99485568), (34944, 99186633), (35392, 97931106), (35672, 97162416), (36288, 95513054), (36504, 94947888), (36792, 94204656), (36972, 93746016), (37011, 93647232), (37044, 93563808), (37856, 91556892), (39312, 88165896), (39816, 87049872), (39858, 86958144), (40053, 86534784), (40131, 86366592), (40369, 85857408), (40768, 85017114), (41391, 83737472), (42048, 82429074), (42336, 81868332), (42588, 81383904), (42924, 80746848), (43134, 80353728), (43904, 78944463), (44793, 77377664), (44928, 77145159), (45504, 76168638), (45552, 76088376), (45864, 75570768), (46136, 75125232), (46452, 74614176), (46501, 74535552), (47304, 73270288), (48672, 71210916), (49056, 70653492), (49296, 70309512), (49348, 70235424), (49392, 70172856), (49686, 69757632), (50078, 69211584), (50323, 68874624), (51192, 67705456), (51246, 67634112), (51597, 67174016), (51903, 66777984), (52416, 66124422), (53088, 65287404), (53144, 65218608), (53404, 64901088), (53508, 64774944), (54194, 63955008), (54756, 63298592), (55188, 62803104), (55458, 62497344), (55566, 62375872), (56448, 61401249), (56784, 61037928), (57232, 60560136), (57512, 60265296), (57967, 59792256), (58968, 58777264), (59724, 58033248), (59787, 57972096), (60736, 57066282), (61152, 56678076), (61936, 55960632), (63072, 54952716), (63504, 54578888), (63882, 54255936), (64386, 53831232), (64701, 53569152), (64896, 53408187), (65408, 52990119), (65728, 52732134), (65856, 52629642), (66248, 52318224), (67392, 51430106), (68256, 50779092), (68328, 50725584), (68796, 50380512), (69204, 50083488), (69678, 49742784), (70784, 48965553), (71344, 48581208), (72576, 47756527), (73008, 47473944), (73584, 47102328), (73944, 46873008), (74022, 46823616), (74088, 46781904), (74529, 46505088), (74971, 46230912), (75117, 46141056), (75712, 45778446), (76869, 45089408), (78624, 44082948), (79632, 43524936), (79716, 43479072), (80106, 43267392), (80262, 43183296), (80738, 42928704), (81291, 42636672), (81536, 42508557), (82782, 41868736), (83187, 41664896), (84096, 41214537), (84672, 40934166), (85176, 40691952), (85848, 40373424), (86268, 40176864), (86359, 40134528), (89586, 38688832), (91008, 38084319), (91104, 38044188), (91728, 37785384), (92272, 37562616), (92904, 37307088), (93002, 37267776), (93457, 37086336), (94608, 36635144), (95823, 36170624), (96579, 35887488), (97344, 35605458), (98112, 35326746), (98592, 35154756), (98696, 35117712), (98784, 35086428), (99372, 34878816), (100156, 34605792), (100646, 34437312), (102384, 33852728), (102492, 33817056), (103194, 33587008), (103806, 33388992), (104517, 33161856), (104832, 33062211), (106176, 32643702), (106288, 32609304), (106808, 32450544), (107016, 32387472), (108388, 31977504), (109512, 31649296), (110376, 31401552), (110916, 31248672), (111033, 31215744), (111132, 31187936), (113568, 30518964), (114464, 30280068), (115024, 30132648), (115934, 29896128), (117936, 29388632), (119448, 29016624), (119574, 28986048), (120159, 28844928), (120393, 28788864), (121107, 28619136), (121472, 28533141), (122304, 28339038), (123872, 27980316), (126144, 27476358), (127008, 27289444), (127764, 27127968), (128772, 26915616), (129402, 26784576), (131456, 26366067), (131712, 26314821), (132496, 26159112), (134784, 25715053), (136512, 25389546), (136656, 25362792), (137592, 25190256), (138408, 25041744), (139356, 24871392), (139503, 24845184), (142688, 24290604), (146016, 23736972), (147168, 23551164), (147888, 23436504), (148044, 23411808), (148176, 23390952), (149058, 23252544), (149942, 23115456), (150234, 23070528), (150969, 22958208), (151424, 22889223), (153738, 22544704), (155709, 22259328), (157248, 22041474), (159264, 21762468), (159432, 21739536), (160212, 21633696), (160524, 21591648), (161476, 21464352), (162582, 21318336), (165564, 20934368), (166374, 20832448), (169344, 20467083), (170352, 20345976), (171696, 20186712), (172536, 20088432), (172718, 20067264), (173901, 19930752), (179172, 19344416), (179361, 19324032), (182208, 19022094), (183456, 18892692), (184544, 18781308), (185808, 18653544), (186004, 18633888), (186914, 18543168), (189216, 18317572), (191646, 18085312), (193158, 17943744), (194103, 17856384), (194688, 17802729), (196224, 17663373), (197184, 17577378), (197392, 17558856), (197568, 17543214), (198744, 17439408), (200312, 17302896), (201292, 17218656), (204768, 16926364), (204984, 16908528), (206388, 16793504), (207612, 16694496), (209034, 16580928), (212352, 16321851), (212576, 16304652), (213616, 16225272), (214032, 16193736), (216776, 15988752), (219024, 15824648), (220752, 15700776), (221832, 15624336), (222066, 15607872), (222264, 15593968), (223587, 15501696), (224913, 15410304), (225351, 15380352), (227136, 15259482), (228928, 15140034), (230048, 15066324), (231868, 14948064), (235872, 14694316), (238896, 14508312), (239148, 14493024), (240318, 14422464), (240786, 14394432), (242214, 14309568), (243873, 14212224), (244608, 14169519), (247744, 13990158), (252288, 13738179), (254016, 13644722), (255528, 13563984), (257544, 13457808), (258804, 13392288), (259077, 13378176), (264992, 13079556), (273024, 12694773), (273312, 12681396), (275184, 12595128), (276816, 12520872), (278712, 12435696), (279006, 12422592), (280371, 12362112), (282583, 12265344), (285376, 12145302), (289737, 11962496), (292032, 11868486), (294336, 11775582), (295776, 11718252), (296088, 11705904), (296352, 11695476), (298116, 11626272), (299884, 11557728), (300468, 11535264), (301938, 11479104), (307476, 11272352), (311418, 11129664), (313551, 11053952), (314496, 11020737), (318528, 10881234), (318864, 10869768), (320424, 10816848), (321048, 10795824), (322952, 10732176), (325164, 10659168), (325507, 10647936), (331128, 10467184), (332748, 10416224), (333099, 10405248), (340704, 10172988), (343392, 10093356), (345072, 10044216), (345436, 10033632), (347802, 9965376), (352261, 9839232), (358344, 9672208), (358722, 9662016), (360477, 9614976), (361179, 9596288), (363321, 9539712), (364416, 9511047), (366912, 9446346), (369088, 9390654), (371616, 9326772), (372008, 9316944), (373828, 9271584), (378432, 9158786), (383292, 9042656), (386316, 8971872), (388206, 8928192), (394368, 8788689), (394784, 8779428), (395136, 8771607), (397488, 8719704), (400624, 8651448), (402584, 8609328), (409536, 8463182), (409968, 8454264), (412776, 8396752), (415224, 8347248), (418068, 8290464), (418509, 8281728), (425152, 8152326), (427232, 8112636), (428064, 8096868), (433552, 7994376), (438048, 7912324), (441504, 7850388), (443664, 7812168), (444132, 7803936), (444528, 7796984), (447174, 7750848), (449826, 7705152), (450702, 7690176), (452907, 7652736), (454272, 7629741), (457856, 7570017), (460096, 7533162), (463736, 7474032), (467127, 7419776), (471744, 7347158), (477792, 7254156), (478296, 7246512), (480636, 7211232), (481572, 7197216), (484428, 7154784), (487746, 7106112), (495488, 6995079), (508032, 6822361), (511056, 6781992), (515088, 6728904), (517608, 6696144), (518154, 6689088), (521703, 6643584), (524797, 6604416), (529984, 6539778), (538083, 6441344), (546624, 6340698), (550368, 6297564), (553632, 6260436), (557424, 6217848), (558012, 6211296), (560742, 6181056), (565166, 6132672), (570752, 6072651), (579474, 5981248), (582309, 5952128), (584064, 5934243), (588672, 5887791), (591552, 5859126), (592176, 5852952), (592704, 5847738), (596232, 5813136), (599768, 5778864), (600936, 5767632), (603876, 5739552), (604513, 5733504), (614952, 5636176), (622836, 5564832), (627102, 5526976), (637056, 5440617), (637728, 5434884), (640848, 5408424), (642096, 5397912), (645904, 5366088), (650328, 5329584), (651014, 5323968), (654199, 5298048), (662256, 5233592), (665496, 5208112), (666198, 5202624), (670761, 5167232), (674739, 5136768), (676053, 5126784), (681408, 5086494), (686784, 5046678), (690144, 5022108), (690872, 5016816), (695604, 4982688), (704522, 4919616), (716688, 4836104), (717444, 4831008), (720954, 4807488), (722358, 4798144), (726642, 4769856), (731619, 4737408), (733824, 4723173), (738176, 4695327), (743232, 4663386), (744016, 4658472), (747656, 4635792), (756864, 4579393), (766584, 4521328), (772632, 4485936), (776412, 4464096), (777231, 4459392), (789568, 4389714), (794976, 4359852), (801248, 4325724), (805168, 4304664), (819072, 4231591), (819936, 4227132), (825552, 4198376), (830448, 4173624), (836136, 4145232), (837018, 4140864), (841113, 4120704), (847749, 4088448), (850304, 4076163), (854464, 4056318), (856128, 4048434), (867104, 3997188), (876096, 3956162), (883008, 3925194), (887328, 3906084), (888264, 3901968), (889056, 3898492), (894348, 3875424), (899652, 3852576), (901404, 3845088), (905814, 3826368), (920192, 3766581), (927472, 3737016), (934254, 3709888), (943488, 3673579), (955584, 3627078), (956592, 3623256), (961272, 3605616), (963144, 3598608), (968856, 3577392), (974623, 3556224), (975492, 3553056), (976521, 3549312), (999297, 3468416), (1022112, 3390996), (1030176, 3364452), (1035216, 3348072), (1036308, 3344544), (1043406, 3321792), (1049594, 3302208), (1056783, 3279744), (1059968, 3269889), (1076166, 3220672), (1081431, 3204992), (1089963, 3179904), (1093248, 3170349), (1100736, 3148782), (1107264, 3130218), (1114848, 3108924), (1116024, 3105648), (1121484, 3090528), (1130332, 3066336), (1158948, 2990624), (1164618, 2976064), (1183104, 2929563), (1184352, 2926476), (1185408, 2923869), (1192464, 2906568), (1199536, 2889432), (1201872, 2883816), (1207752, 2869776), (1209026, 2866752), (1229904, 2818088), (1245672, 2782416), (1254204, 2763488), (1255527, 2760576), (1275456, 2717442), (1281696, 2704212), (1284192, 2698956), (1291808, 2683044), (1300656, 2664792), (1302028, 2661984), (1308398, 2649024), (1324512, 2616796), (1330992, 2604056), (1332396, 2601312), (1341522, 2583616), (1349478, 2568384), (1352106, 2563392), (1358721, 2550912), (1362816, 2543247), (1373568, 2523339), (1380288, 2511054), (1381744, 2508408), (1391208, 2491344), (1409044, 2459808), (1433376, 2418052), (1434888, 2415504), (1441908, 2403744), (1444716, 2399072), (1453284, 2384928), (1463238, 2368704), (1486464, 2331693), (1488032, 2329236), (1495312, 2317896), (1533168, 2260664), (1545264, 2242968), (1552824, 2232048), (1554462, 2229696), (1565109, 2214528), (1574391, 2201472), (1579136, 2194857), (1589952, 2179926), (1602496, 2162862), (1610336, 2152332), (1639872, 2113566), (1651104, 2099188), (1660896, 2086812), (1672272, 2072616), (1674036, 2070432), (1682226, 2060352), (1695498, 2044224), (1708928, 2028159), (1712256, 2024217), (1734208, 1998594), (1752192, 1978081), (1766016, 1962597), (1774656, 1953042), (1776528, 1950984), (1778112, 1949246), (1788696, 1937712), (1799304, 1926288), (1802808, 1922544), (1811628, 1913184), (1813539, 1911168), (1854944, 1868508)]