3105117759744

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{467}}^1$

素因数の和:585

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 467, 468, 496, 504, 528, 546, 558, 572, 576, 594, 616, 624, 651, 672, 682, 693, 702, 704, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 896, 924, 934, 936, 961, 992, 1001, 1008, 1023, 1056, 1092, 1116, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1302, 1344, 1364, 1386, 1401, 1404, 1408, 1456, 1488, 1512, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1792, 1848, 1868, 1872, 1922, 1953, 1984, 2002, 2016, 2046, 2079, 2112, 2184, 2232, 2288, 2304, 2376, 2387, 2418, 2457, 2464, 2496, 2574, 2604, 2688, 2728, 2772, 2802, 2808, 2816, 2821, 2883, 2912, 2976, 3003, 3024, 3069, 3168, 3224, 3269, 3276, 3328, 3348, 3432, 3456, 3472, 3627, 3696, 3736, 3744, 3844, 3861, 3906, 3968, 4004, 4032, 4092, 4158, 4203, 4224, 4368, 4433, 4464, 4576, 4752, 4774, 4836, 4914, 4928, 4992, 5137, 5148, 5208, 5376, 5456, 5544, 5604, 5616, 5642, 5766, 5824, 5859, 5952, 6006, 6048, 6071, 6138, 6336, 6448, 6538, 6552, 6696, 6727, 6864, 6912, 6944, 7161, 7254, 7392, 7472, 7488, 7688, 7722, 7812, 7936, 8008, 8064, 8184, 8316, 8406, 8448, 8463, 8649, 8736, 8866, 8928, 9009, 9152, 9207, 9504, 9548, 9672, 9807, 9828, 9856, 9984, 10274, 10296, 10416, 10571, 10881, 10912, 11088, 11208, 11232, 11284, 11532, 11648, 11718, 11904, 12012, 12096, 12142, 12276, 12493, 12609, 12672, 12896, 13076, 13104, 13299, 13392, 13454, 13728, 13888, 14322, 14477, 14508, 14784, 14944, 14976, 15376, 15411, 15444, 15624, 16016, 16128, 16368, 16632, 16812, 16926, 17298, 17472, 17732, 17856, 18018, 18213, 18304, 18414, 19008, 19096, 19344, 19614, 19656, 19712, 20181, 20548, 20592, 20832, 21142, 21483, 21762, 21824, 22176, 22416, 22464, 22568, 23064, 23296, 23436, 23808, 24024, 24192, 24284, 24552, 24986, 25218, 25344, 25389, 25792, 25947, 26152, 26208, 26598, 26784, 26908, 27027, 27456, 27776, 28644, 28954, 29016, 29421, 29568, 29888, 29952, 30752, 30822, 30888, 31031, 31248, 31713, 32032, 32736, 33264, 33624, 33852, 34596, 34944, 35464, 35712, 35959, 36036, 36426, 36608, 36828, 37479, 38016, 38192, 38688, 39228, 39312, 39897, 40362, 41096, 41184, 41664, 42284, 42497, 42966, 43431, 43524, 43648, 44352, 44832, 44928, 45136, 46128, 46233, 46872, 48048, 48384, 48568, 49104, 49972, 50436, 50778, 51584, 51894, 52304, 52416, 53196, 53568, 53816, 54054, 54639, 54912, 55552, 57288, 57908, 58032, 58842, 59136, 59776, 60543, 61504, 61644, 61776, 62062, 62496, 63426, 64064, 64449, 65472, 66528, 66781, 67248, 67704, 69192, 69888, 70928, 71424, 71918, 72072, 72852, 73656, 73997, 74958, 76032, 76167, 76384, 77376, 78456, 78624, 79794, 80724, 82192, 82368, 83328, 84568, 84994, 85932, 86862, 87048, 87296, 87451, 88263, 88704, 89664, 89856, 90272, 92256, 92466, 93093, 93744, 95139, 96096, 97136, 98208, 99944, 100872, 101339, 101556, 103168, 103788, 104608, 104832, 106392, 107136, 107632, 107877, 108108, 109278, 109824, 112437, 114576, 115816, 116064, 117684, 119552, 119691, 121086, 123008, 123288, 123552, 124124, 124992, 126852, 127491, 128128, 128898, 130293, 130944, 133056, 133562, 134496, 135408, 137423, 138384, 138699, 141856, 143836, 144144, 145704, 147312, 147994, 149916, 152334, 152768, 154752, 156912, 157248, 159247, 159588, 161448, 163917, 164384, 164736, 166656, 169136, 169988, 171864, 173724, 174096, 174902, 176526, 177408, 179328, 180544, 181629, 184512, 184932, 186186, 187488, 188201, 190278, 192192, 194272, 196416, 199888, 200343, 201744, 202678, 203112, 207576, 209216, 209664, 212784, 214272, 215264, 215754, 216216, 218556, 221991, 224874, 229152, 231632, 232128, 235368, 239382, 242172, 246016, 246576, 247104, 248248, 249984, 253704, 254982, 256256, 257796, 260586, 261888, 262353, 266112, 267124, 268992, 270816, 274846, 276768, 277398, 279279, 283712, 285417, 287672, 288288, 291408, 294624, 295988, 299832, 304017, 304668, 305536, 309504, 313824, 314496, 318494, 319176, 322896, 323631, 327834, 328768, 329472, 337311, 338272, 339976, 343728, 347448, 348192, 349804, 353052, 358656, 361088, 363258, 369024, 369864, 372372, 374976, 376402, 380556, 382473, 384384, 388544, 390879, 392832, 399776, 400686, 403488, 405356, 406224, 412269, 415152, 418432, 425568, 430528, 431508, 432432, 437112, 443982, 448787, 449748, 458304, 463264, 464256, 467467, 470736, 477741, 478764, 484344, 493152, 494208, 496496, 499968, 507408, 509964, 515592, 521172, 524706, 532224, 534248, 537984, 541632, 549692, 553536, 554796, 558558, 564603, 567424, 570834, 575344, 576576, 582816, 589248, 591976, 599664, 601029, 608034, 609336, 611072, 627648, 628992, 636988, 638352, 645792, 647262, 655668, 657536, 665973, 674622, 676544, 679952, 687456, 694896, 696384, 699608, 706104, 722176, 726516, 738048, 739728, 744744, 749952, 752804, 761112, 764946, 768768, 777088, 781758, 785664, 787059, 799552, 801372, 806976, 810712, 812448, 824538, 830304, 836864, 837837, 851136, 861056, 863016, 864864, 874224, 887964, 897574, 899496, 912051, 916608, 926528, 928512, 934934, 941472, 955482, 957528, 961961, 968688, 970893, 986304, 988416, 992992, 1014816, 1019928, 1031184, 1042344, 1049412, 1068496, 1075968, 1083264, 1099384, 1107072, 1109592, 1114729, 1117116, 1129206, 1134848, 1141668, 1147419, 1150688, 1153152, 1165632, 1178496, 1183952, 1199328, 1202058, 1216068, 1218672, 1236807, 1255296, 1273976, 1276704, 1291584, 1294524, 1311336, 1315072, 1317407, 1331946, 1346361, 1349244, 1353088, 1359904, 1374912, 1389792, 1392768, 1399216, 1402401, 1412208, 1433223, 1453032, 1479456, 1489488, 1499904, 1505608, 1522224, 1529892, 1554176, 1563516, 1574118, 1599104, 1602744, 1613952, 1621424, 1624896, 1649076, 1660608, 1675674, 1693809, 1702272, 1722112, 1726032, 1729728, 1748448, 1775928, 1795148, 1798992, 1803087, 1824102, 1833216, 1853056, 1869868, 1882944, 1910964, 1915056, 1923922, 1937376, 1941786, 1972608, 1985984, 1997919, 2029632, 2039856, 2062368, 2070211, 2084688, 2098824, 2136992, 2166528, 2198768, 2214144, 2219184, 2229458, 2234232, 2258412, 2283336, 2294838, 2301376, 2306304, 2331264, 2356992, 2361177, 2367904, 2398656, 2404116, 2432136, 2437344, 2473614, 2510592, 2547952, 2553408, 2583168, 2589048, 2622672, 2634814, 2663892, 2692722, 2698488, 2706176, 2719808, 2736153, 2749824, 2779584, 2785536, 2798432, 2804802, 2824416, 2866446, 2885883, 2906064, 2958912, 2978976, 3011216, 3044448, 3059784, 3127032, 3141509, 3148236, 3198208, 3205488, 3227904, 3242848, 3249792, 3298152, 3321216, 3344187, 3351348, 3387618, 3404544, 3452064, 3459456, 3496896, 3551856, 3590296, 3597984, 3606174, 3648204, 3706112, 3710421, 3739736, 3765888, 3821928, 3830112, 3847844, 3874752, 3883572, 3945216, 3952221, 3971968, 3995838, 4039083, 4059264, 4079712, 4124736, 4140422, 4169376, 4197648, 4207203, 4273984, 4299669, 4397536, 4438368, 4458916, 4468464, 4516824, 4566672, 4589676, 4602752, 4662528, 4722354, 4735808, 4797312, 4808232, 4864272, 4874688, 4936657, 4947228, 5081427, 5095904, 5106816, 5166336, 5178096, 5245344, 5269628, 5327784, 5385444, 5396976, 5439616, 5472306, 5499648, 5559168, 5596864, 5609604, 5648832, 5732892, 5771766, 5812128, 5834231, 5917824, 5957952, 6022432, 6088896, 6119568, 6210633, 6254064, 6283018, 6296472, 6410976, 6485696, 6499584, 6596304, 6642432, 6688374, 6702696, 6775236, 6904128, 6918912, 6993792, 7103712, 7180592, 7195968, 7212348, 7296408, 7420842, 7479472, 7531776, 7643856, 7660224, 7695688, 7749504, 7767144, 7904442, 7943936, 7991676, 8078166, 8118528, 8159424, 8249472, 8280844, 8338752, 8395296, 8414406, 8547968, 8599338, 8657649, 8795072, 8876736, 8917832, 8936928, 9033648, 9133344, 9179352, 9205504, 9424527, 9444708, 9471616, 9594624, 9616464, 9728544, 9749376, 9873314, 9894456, 10032561, 10162854, 10191808, 10213632, 10356192, 10490688, 10539256, 10655568, 10770888, 10793952, 10879232, 10944612, 11118336, 11193728, 11219208, 11297664, 11465784, 11543532, 11624256, 11668462, 11835648, 11856663, 11915904, 12044864, 12117249, 12177792, 12239136, 12421266, 12508128, 12566036, 12592944, 12621609, 12821952, 12971392, 13192608, 13376748, 13405392, 13550472, 13808256, 13987584, 14207424, 14361184, 14391936, 14424696, 14491477, 14592816, 14809971, 14841684, 14958944, 15287712, 15320448, 15391376, 15499008, 15534288, 15808884, 15983352, 16156332, 16318848, 16498944, 16561688, 16677504, 16790592, 16828812, 17095936, 17198676, 17315298, 17502693, 17590144, 17753472, 17835664, 17873856, 18067296, 18266688, 18358704, 18631899, 18849054, 18889416, 18943232, 19232928, 19457088, 19498752, 19746628, 19788912, 20065122, 20325708, 20383616, 20712384, 20981376, 21078512, 21311136, 21541776, 21587904, 21889224, 22387456, 22438416, 22595328, 22931568, 23087064, 23248512, 23336924, 23713326, 23831808, 24089728, 24234498, 24355584, 24478272, 24842532, 25016256, 25132072, 25185888, 25243218, 25643904, 25942784, 25972947, 26385216, 26753496, 26810784, 27100944, 27616512, 28273581, 28414848, 28722368, 28783872, 28849392, 28982954, 29185632, 29619942, 29683368, 29917888, 30097683, 30575424, 30640896, 30782752, 31068576, 31617768, 31966704, 32312664, 32637696, 33123376, 33355008, 33581184, 33657624, 34397352, 34556599, 34630596, 35005386, 35180288, 35506944, 35569989, 35671328, 35747712, 36134592, 36533376, 36717408, 37263798, 37698108, 37778832, 38465856, 38914176, 39493256, 39577824, 40130244, 40651416, 40767232, 40839617, 41424768, 41962752, 42157024, 42622272, 43083552, 43175808, 43474431, 43778448, 44429913, 44876832, 45863136, 46174128, 46497024, 46673848, 47426652, 48179456, 48468996, 48956544, 49685064, 50032512, 50264144, 50371776, 50486436, 51287808, 51945894, 52508079, 52770432, 53506992, 53621568, 54201888, 55895697, 56547162, 56829696, 57444736, 57698784, 57965908, 58371264, 59239884, 59366736, 59835776, 60195366, 61150848, 61565504, 62137152, 63235536, 63933408, 64176541, 64625328, 66246752, 67162368, 67315248, 68794704, 69113198, 69261192, 70010772, 71139978, 71342656, 71495424, 72269184, 73066752, 73434816, 74527596, 75396216, 75557664, 76931712, 77828352, 78986512, 79155648, 80260488, 81302832, 81679234, 82849536, 84314048, 84820743, 85244544, 86167104, 86351616, 86948862, 87556896, 88859826, 89753664, 91726272, 92348256, 93347696, 94853304, 96937992, 97913088, 99370128, 100065024, 100528288, 100743552, 100972872, 103669797, 103891788, 105016158, 105540864, 107013984, 107243136, 108403776, 111791394, 113094324, 114889472, 115397568, 115931816, 116742528, 118479768, 118733472, 119671552, 120390732, 122301696, 122518851, 123131008, 124274304, 126471072, 127866816, 128353082, 129250656, 130423293, 132493504, 133289739, 134630496, 137589408, 138226396, 138522384, 140021544, 142279956, 142685312, 144538368, 146869632, 149055192, 150792432, 151115328, 153863424, 157524237, 157973024, 158311296, 160520976, 162605664, 163358468, 168628096, 169641486, 170489088, 172334208, 173897724, 175113792, 177719652, 179507328, 183452544, 184696512, 186695392, 189706608, 192529623, 193875984, 198740256, 201056576, 201487104, 201945744, 207339594, 207783576, 210032316, 214027968, 214486272, 216807552, 223582788, 226188648, 230795136, 231863632, 233485056, 236959536, 237466944, 240781464, 245037702, 246262016, 248548608, 252942144, 255733632, 256706164, 258501312, 260846586, 264987008, 266579478, 269260992, 275178816, 276452792, 277044768, 280043088, 284559912, 285370624, 293739264, 298110384, 301584864, 302230656, 311009391, 315048474, 315946048, 316622592, 321041952, 325211328, 326716936, 337256192, 339282972, 344668416, 347795448, 350227584, 355439304, 359014656, 366905088, 367556553, 369393024, 373390784, 379413216, 385059246, 387751968, 391269879, 397480512, 402113152, 403891488, 414679188, 415567152, 420064632, 428055936, 433615104, 447165576, 449235787, 452377296, 461590272, 463727264, 473919072, 474933888, 481562928, 490075404, 505884288, 511467264, 513412328, 517002624, 521693172, 529974016, 533158956, 538521984, 550357632, 552905584, 554089536, 560086176, 569119824, 577588869, 596220768, 603169728, 604461312, 622018782, 630096948, 631892096, 642083904, 650422656, 653433872, 678565944, 695590896, 700455168, 710878608, 735113106, 738786048, 746781568, 758826432, 770118492, 775503936, 782539758, 794961024, 804226304, 807782976, 829358376, 831134304, 840129264, 856111872, 894331152, 898471574, 904754592, 927454528, 933028173, 947838144, 949867776, 963125856, 980150808, 1011768576, 1026824656, 1034005248, 1043386344, 1066317912, 1077043968, 1100715264, 1102669659, 1105811168, 1108179072, 1120172352, 1138239648, 1155177738, 1192441536, 1206339456, 1244037564, 1260193896, 1263784192, 1284167808, 1300845312, 1306867744, 1347707361, 1357131888, 1391181792, 1421757216, 1470226212, 1493563136, 1517652864, 1540236984, 1551007872, 1565079516, 1589922048, 1615565952, 1658716752, 1662268608, 1680258528, 1732766607, 1788662304, 1796943148, 1809509184, 1854909056, 1866056346, 1895676288, 1926251712, 1960301616, 2053649312, 2086772688, 2132635824, 2205339318, 2211622336, 2216358144, 2240344704, 2276479296, 2310355476, 2384883072, 2412678912, 2488075128, 2520387792, 2568335616, 2613735488, 2695414722, 2714263776, 2782363584, 2843514432, 2940452424, 3035305728, 3080473968, 3102015744, 3130159032, 3231131904, 3317433504, 3324537216, 3360517056, 3465533214, 3577324608, 3593886296, 3619018368, 3709818112, 3732112692, 3791352576, 3852503424, 3920603232, 4043122083, 4107298624, 4173545376, 4265271648, 4410678636, 4423244672, 4480689408, 4552958592, 4620710952, 4769766144, 4976150256, 5040775584, 5227470976, 5390829444, 5428527552, 5564727168, 5687028864, 5880904848, 6160947936, 6260318064, 6634867008, 6649074432, 6721034112, 6931066428, 7154649216, 7187772592, 7238036736, 7464225384, 7705006848, 7841206464, 8086244166, 8214597248, 8347090752, 8530543296, 8821357272, 8846489344, 9105917184, 9241421904, 9952300512, 10081551168, 10454941952, 10781658888, 10857055104, 11129454336, 11374057728, 11761809696, 12129366249, 12321895872, 12520636128, 13269734016, 13442068224, 13862132856, 14309298432, 14375545184, 14928450768, 15682412928, 16172488332, 16429194496, 16694181504, 17061086592, 17642714544, 18482843808, 19904601024, 20163102336, 21563317776, 21714110208, 23523619392, 24258732498, 24643791744, 25041272256, 26539468032, 27724265712, 28751090368, 29856901536, 31364825856, 32344976664, 33388363008, 34122173184, 35285429088, 36965687616, 39809202048, 40326204672, 43126635552, 47047238784, 48517464996, 49287583488, 50082544512, 55448531424, 57502180736, 59713803072, 64689953328, 70570858176, 73931375232, 79618404096, 86253271104, 94094477568, 97034929992, 100165089024, 110897062848, 115004361472, 119427606144, 129379906656, 141141716352, 147862750464, 172506542208, 194069859984, 221794125696, 238855212288, 258759813312, 282283432704, 345013084416, 388139719968, 443588251392, 517519626624, 776279439936, 1035039253248, 1552558879872, 3105117759744]

約数ペア:

[(1, 3105117759744), (2, 1552558879872), (3, 1035039253248), (4, 776279439936), (6, 517519626624), (7, 443588251392), (8, 388139719968), (9, 345013084416), (11, 282283432704), (12, 258759813312), (13, 238855212288), (14, 221794125696), (16, 194069859984), (18, 172506542208), (21, 147862750464), (22, 141141716352), (24, 129379906656), (26, 119427606144), (27, 115004361472), (28, 110897062848), (31, 100165089024), (32, 97034929992), (33, 94094477568), (36, 86253271104), (39, 79618404096), (42, 73931375232), (44, 70570858176), (48, 64689953328), (52, 59713803072), (54, 57502180736), (56, 55448531424), (62, 50082544512), (63, 49287583488), (64, 48517464996), (66, 47047238784), (72, 43126635552), (77, 40326204672), (78, 39809202048), (84, 36965687616), (88, 35285429088), (91, 34122173184), (93, 33388363008), (96, 32344976664), (99, 31364825856), (104, 29856901536), (108, 28751090368), (112, 27724265712), (117, 26539468032), (124, 25041272256), (126, 24643791744), (128, 24258732498), (132, 23523619392), (143, 21714110208), (144, 21563317776), (154, 20163102336), (156, 19904601024), (168, 18482843808), (176, 17642714544), (182, 17061086592), (186, 16694181504), (189, 16429194496), (192, 16172488332), (198, 15682412928), (208, 14928450768), (216, 14375545184), (217, 14309298432), (224, 13862132856), (231, 13442068224), (234, 13269734016), (248, 12520636128), (252, 12321895872), (256, 12129366249), (264, 11761809696), (273, 11374057728), (279, 11129454336), (286, 10857055104), (288, 10781658888), (297, 10454941952), (308, 10081551168), (312, 9952300512), (336, 9241421904), (341, 9105917184), (351, 8846489344), (352, 8821357272), (364, 8530543296), (372, 8347090752), (378, 8214597248), (384, 8086244166), (396, 7841206464), (403, 7705006848), (416, 7464225384), (429, 7238036736), (432, 7187772592), (434, 7154649216), (448, 6931066428), (462, 6721034112), (467, 6649074432), (468, 6634867008), (496, 6260318064), (504, 6160947936), (528, 5880904848), (546, 5687028864), (558, 5564727168), (572, 5428527552), (576, 5390829444), (594, 5227470976), (616, 5040775584), (624, 4976150256), (651, 4769766144), (672, 4620710952), (682, 4552958592), (693, 4480689408), (702, 4423244672), (704, 4410678636), (728, 4265271648), (744, 4173545376), (756, 4107298624), (768, 4043122083), (792, 3920603232), (806, 3852503424), (819, 3791352576), (832, 3732112692), (837, 3709818112), (858, 3619018368), (864, 3593886296), (868, 3577324608), (896, 3465533214), (924, 3360517056), (934, 3324537216), (936, 3317433504), (961, 3231131904), (992, 3130159032), (1001, 3102015744), (1008, 3080473968), (1023, 3035305728), (1056, 2940452424), (1092, 2843514432), (1116, 2782363584), (1144, 2714263776), (1152, 2695414722), (1188, 2613735488), (1209, 2568335616), (1232, 2520387792), (1248, 2488075128), (1287, 2412678912), (1302, 2384883072), (1344, 2310355476), (1364, 2276479296), (1386, 2240344704), (1401, 2216358144), (1404, 2211622336), (1408, 2205339318), (1456, 2132635824), (1488, 2086772688), (1512, 2053649312), (1584, 1960301616), (1612, 1926251712), (1638, 1895676288), (1664, 1866056346), (1674, 1854909056), (1716, 1809509184), (1728, 1796943148), (1736, 1788662304), (1792, 1732766607), (1848, 1680258528), (1868, 1662268608), (1872, 1658716752), (1922, 1615565952), (1953, 1589922048), (1984, 1565079516), (2002, 1551007872), (2016, 1540236984), (2046, 1517652864), (2079, 1493563136), (2112, 1470226212), (2184, 1421757216), (2232, 1391181792), (2288, 1357131888), (2304, 1347707361), (2376, 1306867744), (2387, 1300845312), (2418, 1284167808), (2457, 1263784192), (2464, 1260193896), (2496, 1244037564), (2574, 1206339456), (2604, 1192441536), (2688, 1155177738), (2728, 1138239648), (2772, 1120172352), (2802, 1108179072), (2808, 1105811168), (2816, 1102669659), (2821, 1100715264), (2883, 1077043968), (2912, 1066317912), (2976, 1043386344), (3003, 1034005248), (3024, 1026824656), (3069, 1011768576), (3168, 980150808), (3224, 963125856), (3269, 949867776), (3276, 947838144), (3328, 933028173), (3348, 927454528), (3432, 904754592), (3456, 898471574), (3472, 894331152), (3627, 856111872), (3696, 840129264), (3736, 831134304), (3744, 829358376), (3844, 807782976), (3861, 804226304), (3906, 794961024), (3968, 782539758), (4004, 775503936), (4032, 770118492), (4092, 758826432), (4158, 746781568), (4203, 738786048), (4224, 735113106), (4368, 710878608), (4433, 700455168), (4464, 695590896), (4576, 678565944), (4752, 653433872), (4774, 650422656), (4836, 642083904), (4914, 631892096), (4928, 630096948), (4992, 622018782), (5137, 604461312), (5148, 603169728), (5208, 596220768), (5376, 577588869), (5456, 569119824), (5544, 560086176), (5604, 554089536), (5616, 552905584), (5642, 550357632), (5766, 538521984), (5824, 533158956), (5859, 529974016), (5952, 521693172), (6006, 517002624), (6048, 513412328), (6071, 511467264), (6138, 505884288), (6336, 490075404), (6448, 481562928), (6538, 474933888), (6552, 473919072), (6696, 463727264), (6727, 461590272), (6864, 452377296), (6912, 449235787), (6944, 447165576), (7161, 433615104), (7254, 428055936), (7392, 420064632), (7472, 415567152), (7488, 414679188), (7688, 403891488), (7722, 402113152), (7812, 397480512), (7936, 391269879), (8008, 387751968), (8064, 385059246), (8184, 379413216), (8316, 373390784), (8406, 369393024), (8448, 367556553), (8463, 366905088), (8649, 359014656), (8736, 355439304), (8866, 350227584), (8928, 347795448), (9009, 344668416), (9152, 339282972), (9207, 337256192), (9504, 326716936), (9548, 325211328), (9672, 321041952), (9807, 316622592), (9828, 315946048), (9856, 315048474), (9984, 311009391), (10274, 302230656), (10296, 301584864), (10416, 298110384), (10571, 293739264), (10881, 285370624), (10912, 284559912), (11088, 280043088), (11208, 277044768), (11232, 276452792), (11284, 275178816), (11532, 269260992), (11648, 266579478), (11718, 264987008), (11904, 260846586), (12012, 258501312), (12096, 256706164), (12142, 255733632), (12276, 252942144), (12493, 248548608), (12609, 246262016), (12672, 245037702), (12896, 240781464), (13076, 237466944), (13104, 236959536), (13299, 233485056), (13392, 231863632), (13454, 230795136), (13728, 226188648), (13888, 223582788), (14322, 216807552), (14477, 214486272), (14508, 214027968), (14784, 210032316), (14944, 207783576), (14976, 207339594), (15376, 201945744), (15411, 201487104), (15444, 201056576), (15624, 198740256), (16016, 193875984), (16128, 192529623), (16368, 189706608), (16632, 186695392), (16812, 184696512), (16926, 183452544), (17298, 179507328), (17472, 177719652), (17732, 175113792), (17856, 173897724), (18018, 172334208), (18213, 170489088), (18304, 169641486), (18414, 168628096), (19008, 163358468), (19096, 162605664), (19344, 160520976), (19614, 158311296), (19656, 157973024), (19712, 157524237), (20181, 153863424), (20548, 151115328), (20592, 150792432), (20832, 149055192), (21142, 146869632), (21483, 144538368), (21762, 142685312), (21824, 142279956), (22176, 140021544), (22416, 138522384), (22464, 138226396), (22568, 137589408), (23064, 134630496), (23296, 133289739), (23436, 132493504), (23808, 130423293), (24024, 129250656), (24192, 128353082), (24284, 127866816), (24552, 126471072), (24986, 124274304), (25218, 123131008), (25344, 122518851), (25389, 122301696), (25792, 120390732), (25947, 119671552), (26152, 118733472), (26208, 118479768), (26598, 116742528), (26784, 115931816), (26908, 115397568), (27027, 114889472), (27456, 113094324), (27776, 111791394), (28644, 108403776), (28954, 107243136), (29016, 107013984), (29421, 105540864), (29568, 105016158), (29888, 103891788), (29952, 103669797), (30752, 100972872), (30822, 100743552), (30888, 100528288), (31031, 100065024), (31248, 99370128), (31713, 97913088), (32032, 96937992), (32736, 94853304), (33264, 93347696), (33624, 92348256), (33852, 91726272), (34596, 89753664), (34944, 88859826), (35464, 87556896), (35712, 86948862), (35959, 86351616), (36036, 86167104), (36426, 85244544), (36608, 84820743), (36828, 84314048), (37479, 82849536), (38016, 81679234), (38192, 81302832), (38688, 80260488), (39228, 79155648), (39312, 78986512), (39897, 77828352), (40362, 76931712), (41096, 75557664), (41184, 75396216), (41664, 74527596), (42284, 73434816), (42497, 73066752), (42966, 72269184), (43431, 71495424), (43524, 71342656), (43648, 71139978), (44352, 70010772), (44832, 69261192), (44928, 69113198), (45136, 68794704), (46128, 67315248), (46233, 67162368), (46872, 66246752), (48048, 64625328), (48384, 64176541), (48568, 63933408), (49104, 63235536), (49972, 62137152), (50436, 61565504), (50778, 61150848), (51584, 60195366), (51894, 59835776), (52304, 59366736), (52416, 59239884), (53196, 58371264), (53568, 57965908), (53816, 57698784), (54054, 57444736), (54639, 56829696), (54912, 56547162), (55552, 55895697), (57288, 54201888), (57908, 53621568), (58032, 53506992), (58842, 52770432), (59136, 52508079), (59776, 51945894), (60543, 51287808), (61504, 50486436), (61644, 50371776), (61776, 50264144), (62062, 50032512), (62496, 49685064), (63426, 48956544), (64064, 48468996), (64449, 48179456), (65472, 47426652), (66528, 46673848), (66781, 46497024), (67248, 46174128), (67704, 45863136), (69192, 44876832), (69888, 44429913), (70928, 43778448), (71424, 43474431), (71918, 43175808), (72072, 43083552), (72852, 42622272), (73656, 42157024), (73997, 41962752), (74958, 41424768), (76032, 40839617), (76167, 40767232), (76384, 40651416), (77376, 40130244), (78456, 39577824), (78624, 39493256), (79794, 38914176), (80724, 38465856), (82192, 37778832), (82368, 37698108), (83328, 37263798), (84568, 36717408), (84994, 36533376), (85932, 36134592), (86862, 35747712), (87048, 35671328), (87296, 35569989), (87451, 35506944), (88263, 35180288), (88704, 35005386), (89664, 34630596), (89856, 34556599), (90272, 34397352), (92256, 33657624), (92466, 33581184), (93093, 33355008), (93744, 33123376), (95139, 32637696), (96096, 32312664), (97136, 31966704), (98208, 31617768), (99944, 31068576), (100872, 30782752), (101339, 30640896), (101556, 30575424), (103168, 30097683), (103788, 29917888), (104608, 29683368), (104832, 29619942), (106392, 29185632), (107136, 28982954), (107632, 28849392), (107877, 28783872), (108108, 28722368), (109278, 28414848), (109824, 28273581), (112437, 27616512), (114576, 27100944), (115816, 26810784), (116064, 26753496), (117684, 26385216), (119552, 25972947), (119691, 25942784), (121086, 25643904), (123008, 25243218), (123288, 25185888), (123552, 25132072), (124124, 25016256), (124992, 24842532), (126852, 24478272), (127491, 24355584), (128128, 24234498), (128898, 24089728), (130293, 23831808), (130944, 23713326), (133056, 23336924), (133562, 23248512), (134496, 23087064), (135408, 22931568), (137423, 22595328), (138384, 22438416), (138699, 22387456), (141856, 21889224), (143836, 21587904), (144144, 21541776), (145704, 21311136), (147312, 21078512), (147994, 20981376), (149916, 20712384), (152334, 20383616), (152768, 20325708), (154752, 20065122), (156912, 19788912), (157248, 19746628), (159247, 19498752), (159588, 19457088), (161448, 19232928), (163917, 18943232), (164384, 18889416), (164736, 18849054), (166656, 18631899), (169136, 18358704), (169988, 18266688), (171864, 18067296), (173724, 17873856), (174096, 17835664), (174902, 17753472), (176526, 17590144), (177408, 17502693), (179328, 17315298), (180544, 17198676), (181629, 17095936), (184512, 16828812), (184932, 16790592), (186186, 16677504), (187488, 16561688), (188201, 16498944), (190278, 16318848), (192192, 16156332), (194272, 15983352), (196416, 15808884), (199888, 15534288), (200343, 15499008), (201744, 15391376), (202678, 15320448), (203112, 15287712), (207576, 14958944), (209216, 14841684), (209664, 14809971), (212784, 14592816), (214272, 14491477), (215264, 14424696), (215754, 14391936), (216216, 14361184), (218556, 14207424), (221991, 13987584), (224874, 13808256), (229152, 13550472), (231632, 13405392), (232128, 13376748), (235368, 13192608), (239382, 12971392), (242172, 12821952), (246016, 12621609), (246576, 12592944), (247104, 12566036), (248248, 12508128), (249984, 12421266), (253704, 12239136), (254982, 12177792), (256256, 12117249), (257796, 12044864), (260586, 11915904), (261888, 11856663), (262353, 11835648), (266112, 11668462), (267124, 11624256), (268992, 11543532), (270816, 11465784), (274846, 11297664), (276768, 11219208), (277398, 11193728), (279279, 11118336), (283712, 10944612), (285417, 10879232), (287672, 10793952), (288288, 10770888), (291408, 10655568), (294624, 10539256), (295988, 10490688), (299832, 10356192), (304017, 10213632), (304668, 10191808), (305536, 10162854), (309504, 10032561), (313824, 9894456), (314496, 9873314), (318494, 9749376), (319176, 9728544), (322896, 9616464), (323631, 9594624), (327834, 9471616), (328768, 9444708), (329472, 9424527), (337311, 9205504), (338272, 9179352), (339976, 9133344), (343728, 9033648), (347448, 8936928), (348192, 8917832), (349804, 8876736), (353052, 8795072), (358656, 8657649), (361088, 8599338), (363258, 8547968), (369024, 8414406), (369864, 8395296), (372372, 8338752), (374976, 8280844), (376402, 8249472), (380556, 8159424), (382473, 8118528), (384384, 8078166), (388544, 7991676), (390879, 7943936), (392832, 7904442), (399776, 7767144), (400686, 7749504), (403488, 7695688), (405356, 7660224), (406224, 7643856), (412269, 7531776), (415152, 7479472), (418432, 7420842), (425568, 7296408), (430528, 7212348), (431508, 7195968), (432432, 7180592), (437112, 7103712), (443982, 6993792), (448787, 6918912), (449748, 6904128), (458304, 6775236), (463264, 6702696), (464256, 6688374), (467467, 6642432), (470736, 6596304), (477741, 6499584), (478764, 6485696), (484344, 6410976), (493152, 6296472), (494208, 6283018), (496496, 6254064), (499968, 6210633), (507408, 6119568), (509964, 6088896), (515592, 6022432), (521172, 5957952), (524706, 5917824), (532224, 5834231), (534248, 5812128), (537984, 5771766), (541632, 5732892), (549692, 5648832), (553536, 5609604), (554796, 5596864), (558558, 5559168), (564603, 5499648), (567424, 5472306), (570834, 5439616), (575344, 5396976), (576576, 5385444), (582816, 5327784), (589248, 5269628), (591976, 5245344), (599664, 5178096), (601029, 5166336), (608034, 5106816), (609336, 5095904), (611072, 5081427), (627648, 4947228), (628992, 4936657), (636988, 4874688), (638352, 4864272), (645792, 4808232), (647262, 4797312), (655668, 4735808), (657536, 4722354), (665973, 4662528), (674622, 4602752), (676544, 4589676), (679952, 4566672), (687456, 4516824), (694896, 4468464), (696384, 4458916), (699608, 4438368), (706104, 4397536), (722176, 4299669), (726516, 4273984), (738048, 4207203), (739728, 4197648), (744744, 4169376), (749952, 4140422), (752804, 4124736), (761112, 4079712), (764946, 4059264), (768768, 4039083), (777088, 3995838), (781758, 3971968), (785664, 3952221), (787059, 3945216), (799552, 3883572), (801372, 3874752), (806976, 3847844), (810712, 3830112), (812448, 3821928), (824538, 3765888), (830304, 3739736), (836864, 3710421), (837837, 3706112), (851136, 3648204), (861056, 3606174), (863016, 3597984), (864864, 3590296), (874224, 3551856), (887964, 3496896), (897574, 3459456), (899496, 3452064), (912051, 3404544), (916608, 3387618), (926528, 3351348), (928512, 3344187), (934934, 3321216), (941472, 3298152), (955482, 3249792), (957528, 3242848), (961961, 3227904), (968688, 3205488), (970893, 3198208), (986304, 3148236), (988416, 3141509), (992992, 3127032), (1014816, 3059784), (1019928, 3044448), (1031184, 3011216), (1042344, 2978976), (1049412, 2958912), (1068496, 2906064), (1075968, 2885883), (1083264, 2866446), (1099384, 2824416), (1107072, 2804802), (1109592, 2798432), (1114729, 2785536), (1117116, 2779584), (1129206, 2749824), (1134848, 2736153), (1141668, 2719808), (1147419, 2706176), (1150688, 2698488), (1153152, 2692722), (1165632, 2663892), (1178496, 2634814), (1183952, 2622672), (1199328, 2589048), (1202058, 2583168), (1216068, 2553408), (1218672, 2547952), (1236807, 2510592), (1255296, 2473614), (1273976, 2437344), (1276704, 2432136), (1291584, 2404116), (1294524, 2398656), (1311336, 2367904), (1315072, 2361177), (1317407, 2356992), (1331946, 2331264), (1346361, 2306304), (1349244, 2301376), (1353088, 2294838), (1359904, 2283336), (1374912, 2258412), (1389792, 2234232), (1392768, 2229458), (1399216, 2219184), (1402401, 2214144), (1412208, 2198768), (1433223, 2166528), (1453032, 2136992), (1479456, 2098824), (1489488, 2084688), (1499904, 2070211), (1505608, 2062368), (1522224, 2039856), (1529892, 2029632), (1554176, 1997919), (1563516, 1985984), (1574118, 1972608), (1599104, 1941786), (1602744, 1937376), (1613952, 1923922), (1621424, 1915056), (1624896, 1910964), (1649076, 1882944), (1660608, 1869868), (1675674, 1853056), (1693809, 1833216), (1702272, 1824102), (1722112, 1803087), (1726032, 1798992), (1729728, 1795148), (1748448, 1775928)]