15286078139904

素因数分解:

$2^9\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{97}}^1\times {\mathrm{307}}^1$

素因数の和:512

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 32, 33, 36, 38, 39, 41, 44, 48, 52, 57, 64, 66, 72, 76, 78, 82, 88, 96, 97, 99, 104, 114, 117, 123, 128, 132, 143, 144, 152, 156, 164, 171, 176, 192, 194, 198, 208, 209, 228, 234, 246, 247, 256, 264, 286, 288, 291, 304, 307, 312, 328, 342, 352, 369, 384, 388, 396, 416, 418, 429, 451, 456, 468, 492, 494, 512, 528, 533, 572, 576, 582, 608, 614, 624, 627, 656, 684, 704, 738, 741, 768, 776, 779, 792, 832, 836, 858, 873, 902, 912, 921, 936, 984, 988, 1056, 1066, 1067, 1144, 1152, 1164, 1216, 1228, 1248, 1254, 1261, 1287, 1312, 1353, 1368, 1408, 1476, 1482, 1536, 1552, 1558, 1584, 1599, 1664, 1672, 1716, 1746, 1804, 1824, 1842, 1843, 1872, 1881, 1968, 1976, 2112, 2132, 2134, 2223, 2288, 2304, 2328, 2337, 2432, 2456, 2496, 2508, 2522, 2574, 2624, 2706, 2717, 2736, 2763, 2816, 2952, 2964, 3104, 3116, 3168, 3198, 3201, 3328, 3344, 3377, 3432, 3492, 3608, 3648, 3684, 3686, 3744, 3762, 3783, 3936, 3952, 3977, 3991, 4059, 4224, 4264, 4268, 4446, 4576, 4608, 4656, 4674, 4797, 4864, 4912, 4992, 5016, 5044, 5148, 5248, 5412, 5434, 5472, 5526, 5529, 5632, 5833, 5863, 5904, 5928, 6208, 6232, 6336, 6396, 6402, 6656, 6688, 6754, 6864, 6984, 7011, 7216, 7296, 7368, 7372, 7488, 7524, 7566, 7872, 7904, 7954, 7982, 8118, 8151, 8448, 8528, 8536, 8569, 8892, 9152, 9312, 9348, 9594, 9603, 9728, 9824, 9984, 10032, 10088, 10127, 10131, 10296, 10496, 10824, 10868, 10944, 11052, 11058, 11349, 11666, 11726, 11808, 11856, 11931, 11973, 12416, 12464, 12587, 12672, 12792, 12804, 13376, 13508, 13728, 13871, 13968, 14022, 14432, 14592, 14736, 14744, 14976, 15048, 15132, 15744, 15808, 15908, 15964, 16236, 16302, 16587, 16896, 17056, 17072, 17138, 17499, 17589, 17784, 18304, 18624, 18696, 19188, 19206, 19648, 19968, 20064, 20176, 20254, 20262, 20273, 20592, 20992, 21648, 21736, 21888, 22104, 22116, 22698, 23332, 23452, 23616, 23712, 23862, 23946, 23959, 24453, 24832, 24928, 25174, 25344, 25584, 25608, 25707, 26752, 27016, 27456, 27742, 27936, 28044, 28864, 29184, 29472, 29488, 29779, 29952, 30096, 30264, 30381, 30393, 31488, 31616, 31816, 31928, 32472, 32604, 33174, 34112, 34144, 34276, 34998, 35178, 35568, 35793, 35919, 36608, 37248, 37392, 37761, 38376, 38412, 39296, 40128, 40352, 40508, 40524, 40546, 41184, 41613, 43296, 43472, 43747, 43776, 43901, 44208, 44232, 45396, 46664, 46904, 47232, 47424, 47724, 47892, 47918, 48906, 49664, 49856, 50348, 50688, 51168, 51216, 51414, 51701, 52497, 52767, 53504, 54032, 54912, 55484, 55872, 56088, 57728, 58944, 58976, 59558, 59904, 60192, 60528, 60762, 60786, 60819, 62976, 63232, 63632, 63856, 64163, 64944, 65208, 66348, 68224, 68288, 68552, 69996, 70356, 71136, 71586, 71838, 71877, 73216, 74496, 74784, 75522, 75563, 75829, 76752, 76824, 77121, 78592, 80256, 80704, 81016, 81048, 81092, 82368, 83226, 86592, 86944, 87494, 87552, 87802, 88416, 88464, 89337, 90792, 91143, 93328, 93808, 94464, 94848, 95448, 95784, 95836, 97812, 99712, 100696, 102336, 102432, 102828, 103402, 104994, 105534, 107008, 108064, 109824, 110968, 111397, 111744, 112176, 113283, 115456, 117888, 117952, 119116, 120384, 121056, 121524, 121572, 121638, 124839, 126464, 127264, 127712, 128326, 129888, 130416, 131241, 131703, 132696, 136448, 136576, 137104, 138457, 139992, 140712, 142272, 143172, 143676, 143754, 148992, 149568, 151044, 151126, 151658, 153504, 153648, 154242, 155103, 157184, 160512, 161408, 162032, 162096, 162184, 163631, 164736, 166452, 173184, 173888, 174988, 175604, 176832, 176928, 178674, 181584, 182286, 182457, 186656, 187616, 188928, 189696, 190896, 191568, 191672, 192489, 195624, 199424, 201392, 204672, 204864, 205656, 206804, 209988, 211068, 215631, 216128, 219648, 221936, 222794, 223488, 224352, 226566, 226689, 227487, 230912, 235776, 235904, 238232, 239153, 240768, 242112, 243048, 243144, 243276, 249678, 254528, 255424, 256652, 259776, 260832, 262482, 263406, 263549, 265392, 268011, 272896, 273152, 274208, 276914, 279984, 281424, 284544, 286344, 287352, 287508, 299136, 302088, 302252, 303316, 307008, 307296, 308484, 310206, 321024, 322816, 324064, 324192, 324368, 327262, 327569, 329472, 332904, 334191, 346368, 347776, 349976, 351208, 353664, 353856, 357348, 363168, 364572, 364914, 373312, 375232, 379392, 381792, 383136, 383344, 384978, 387127, 391248, 393723, 395109, 398848, 402784, 409344, 409728, 411312, 413608, 415371, 419976, 422136, 431262, 432256, 443872, 445588, 446976, 448704, 453132, 453378, 454974, 465309, 471552, 471808, 476464, 478306, 481536, 484224, 486096, 486288, 486552, 490893, 499356, 509056, 510848, 513304, 519552, 521664, 524964, 526812, 527098, 530784, 536022, 546304, 548416, 553828, 559968, 562848, 565801, 568711, 569088, 572688, 574704, 575016, 577467, 598272, 604176, 604504, 606632, 614016, 614592, 616968, 620412, 645632, 648128, 648384, 648736, 654524, 655138, 658944, 665808, 668382, 680067, 682461, 692736, 695552, 699952, 702416, 707328, 707712, 714696, 717459, 726336, 729144, 729828, 746624, 750464, 763584, 766272, 766688, 769956, 774254, 782496, 787446, 790218, 790647, 805568, 818688, 819456, 822624, 827216, 830742, 831193, 834119, 839952, 844272, 862524, 864512, 887744, 891176, 897408, 906264, 906756, 909948, 930618, 943616, 952928, 956612, 963072, 968448, 972192, 972576, 973104, 981786, 982319, 982707, 998712, 1002573, 1018112, 1021696, 1026608, 1039104, 1043328, 1049928, 1053624, 1054196, 1061568, 1072044, 1096832, 1107656, 1119936, 1125696, 1131602, 1137422, 1138176, 1145376, 1149408, 1150032, 1154934, 1161381, 1196544, 1208352, 1209008, 1213264, 1220939, 1228032, 1229184, 1233936, 1240824, 1246113, 1296256, 1296768, 1297472, 1309048, 1310276, 1331616, 1336764, 1360134, 1364922, 1391104, 1399904, 1404832, 1414656, 1415424, 1429392, 1434918, 1452672, 1458288, 1459656, 1472679, 1493248, 1500928, 1527168, 1532544, 1533376, 1539912, 1548508, 1564992, 1574892, 1580436, 1581294, 1611136, 1638912, 1645248, 1654432, 1661484, 1662386, 1668238, 1679904, 1688544, 1697403, 1706133, 1725048, 1729024, 1775488, 1782352, 1794816, 1799941, 1812528, 1813512, 1819896, 1861236, 1905856, 1913224, 1936896, 1944384, 1945152, 1946208, 1963572, 1964638, 1965414, 1997424, 2005146, 2036224, 2043392, 2053216, 2078208, 2086656, 2099856, 2107248, 2108392, 2123136, 2144088, 2152377, 2193664, 2215312, 2239872, 2251392, 2263204, 2274844, 2290752, 2298816, 2300064, 2309868, 2322762, 2371941, 2416704, 2418016, 2426528, 2441878, 2456064, 2458368, 2467872, 2481648, 2492226, 2493579, 2502357, 2592512, 2593536, 2594944, 2618096, 2620552, 2630683, 2663232, 2673528, 2720268, 2729844, 2799808, 2809664, 2830848, 2858784, 2869836, 2905344, 2916576, 2919312, 2945358, 2946957, 2948121, 2986496, 3001856, 3054336, 3065088, 3066752, 3079824, 3097016, 3108989, 3129984, 3149784, 3160872, 3162588, 3222272, 3290496, 3308864, 3322968, 3324772, 3336476, 3359808, 3377088, 3394806, 3412266, 3450096, 3484143, 3550976, 3564704, 3589632, 3599882, 3625056, 3627024, 3639792, 3662817, 3722472, 3811712, 3826448, 3888768, 3890304, 3892416, 3927144, 3929276, 3930828, 3994848, 4010292, 4106432, 4173312, 4199712, 4214496, 4216784, 4246272, 4258397, 4288176, 4304754, 4387328, 4430624, 4479744, 4502784, 4526408, 4549688, 4581504, 4597632, 4600128, 4619736, 4645524, 4743882, 4833408, 4836032, 4853056, 4883756, 4916736, 4935744, 4963296, 4984452, 4987158, 5004714, 5092209, 5118399, 5185024, 5187072, 5189888, 5236192, 5241104, 5261366, 5326464, 5347056, 5399823, 5440536, 5459688, 5599616, 5619328, 5717568, 5739672, 5810688, 5833152, 5838624, 5890716, 5893914, 5896242, 6108672, 6130176, 6133504, 6159648, 6194032, 6217978, 6223811, 6259968, 6299568, 6321744, 6325176, 6444544, 6580992, 6617728, 6645936, 6649544, 6672952, 6719616, 6754176, 6789612, 6824532, 6900192, 6968286, 7101952, 7129408, 7199764, 7250112, 7254048, 7279584, 7325634, 7355413, 7444944, 7480737, 7507071, 7623424, 7652896, 7777536, 7780608, 7784832, 7854288, 7858552, 7861656, 7892049, 7989696, 8020584, 8212864, 8399424, 8428992, 8433568, 8492544, 8516794, 8576352, 8609508, 8840871, 8861248, 8959488, 9005568, 9052816, 9099376, 9163008, 9195264, 9200256, 9239472, 9291048, 9326967, 9487764, 9666816, 9672064, 9706112, 9767512, 9871488, 9926592, 9968904, 9974316, 10009428, 10184418, 10236798, 10379776, 10472384, 10482208, 10522732, 10652928, 10694112, 10799646, 10805509, 10881072, 10919376, 10988451, 11199232, 11238656, 11435136, 11479344, 11666304, 11677248, 11781432, 11787828, 11792484, 12267008, 12319296, 12388064, 12435956, 12447622, 12519936, 12599136, 12643488, 12650352, 12775191, 13161984, 13235456, 13291872, 13299088, 13345904, 13430329, 13439232, 13508352, 13579224, 13649064, 13800384, 13936572, 14258816, 14399528, 14500224, 14508096, 14559168, 14651268, 14710826, 14889888, 14961474, 15014142, 15246848, 15305792, 15555072, 15561216, 15569664, 15708576, 15717104, 15723312, 15784098, 15872207, 15979392, 16041168, 16199469, 16425728, 16798848, 16857984, 16867136, 17033588, 17152704, 17219016, 17681742, 17722496, 18105632, 18198752, 18326016, 18390528, 18400512, 18478944, 18582096, 18653934, 18671433, 18975528, 19333632, 19344128, 19412224, 19535024, 19742976, 19853184, 19937808, 19948632, 20018856, 20368836, 20473596, 20944768, 20964416, 21045464, 21305856, 21388224, 21599292, 21611018, 21762144, 21838752, 21976902, 22066239, 22398464, 22477312, 22870272, 22958688, 23197841, 23332608, 23354496, 23562864, 23575656, 23584968, 23676147, 24638592, 24776128, 24871912, 24895244, 25198272, 25286976, 25300704, 25550382, 26470912, 26583744, 26598176, 26691808, 26860658, 26878464, 27016704, 27158448, 27298128, 27600768, 27873144, 27980901, 28517632, 28799056, 29000448, 29016192, 29118336, 29302536, 29421652, 29779776, 29922948, 30028284, 30611584, 31139328, 31417152, 31434208, 31446624, 31568196, 31744414, 31958784, 32082336, 32398938, 32416527, 32851456, 33597696, 33715968, 33734272, 34067176, 34198879, 34305408, 34438032, 35363484, 35444992, 36211264, 36397504, 36801024, 36957888, 37164192, 37307868, 37342866, 37951056, 38325573, 38688256, 38824448, 39070048, 39485952, 39706368, 39875616, 39897264, 40037712, 40290987, 40737672, 40947192, 41889536, 41928832, 42090928, 42776448, 43198584, 43222036, 43524288, 43677504, 43953804, 44132478, 45740544, 45917376, 46395682, 46665216, 46708992, 47125728, 47151312, 47169936, 47352294, 47616621, 49277184, 49552256, 49743824, 49790488, 50396544, 50573952, 50601408, 51100764, 53167488, 53196352, 53383616, 53721316, 54316896, 54596256, 55201536, 55746288, 55961802, 56014299, 57035264, 57598112, 58000896, 58032384, 58236672, 58605072, 58843304, 59559552, 59845896, 60056568, 61223168, 62834304, 62868416, 62893248, 63136392, 63488828, 63917568, 64164672, 64797876, 64833054, 66198717, 67195392, 67431936, 67468544, 68134352, 68397758, 68610816, 68876064, 69593523, 70726968, 70889984, 72422528, 72795008, 73915776, 74328384, 74615736, 74685732, 75902112, 76651146, 78140096, 79412736, 79751232, 79794528, 80075424, 80581974, 80909543, 81475344, 81894384, 83779072, 83857664, 84181856, 85552896, 86397168, 86444072, 87048576, 87355008, 87907608, 88264956, 91834752, 92791364, 93417984, 94251456, 94302624, 94339872, 94704588, 95233242, 97249581, 98554368, 99104512, 99487648, 99580976, 100793088, 101147904, 101202816, 102201528, 102596637, 106334976, 106392704, 106767232, 107442632, 108633792, 109192512, 110403072, 111492576, 111923604, 112028598, 115196224, 116064768, 116473344, 117210144, 117686608, 119119104, 119691792, 120113136, 120872961, 122446336, 125668608, 125736832, 125786496, 126272784, 126977656, 128329344, 129595752, 129666108, 132397434, 134937088, 136268704, 136795516, 137221632, 137752128, 139187046, 141453936, 142849863, 144845056, 145590016, 147831552, 148656768, 149231472, 149371464, 151804224, 153302292, 156280192, 159502464, 159589056, 160150848, 161163948, 161819086, 162950688, 163788768, 167715328, 168363712, 171105792, 172794336, 172888144, 174097152, 174594277, 174710016, 175815216, 176529912, 183669504, 185582728, 188502912, 188605248, 188679744, 189409176, 190466484, 194499162, 198209024, 198975296, 199161952, 201586176, 202295808, 202405632, 204403056, 205193274, 208780569, 212669952, 212785408, 213534464, 214885264, 217267584, 218385024, 222985152, 223847208, 224057196, 230392448, 234420288, 235373216, 238238208, 239383584, 240226272, 241745922, 242728629, 251337216, 251473664, 251572992, 252545568, 253955312, 255176251, 256658688, 259191504, 259332216, 264794868, 272537408, 273591032, 275504256, 278374092, 282907872, 285699726, 289690112, 291180032, 295663104, 297313536, 298462944, 298742928, 301571933, 303608448, 306604584, 307789911, 312560384, 319004928, 319178112, 320301696, 322327896, 323638172, 325901376, 327577536, 336727424, 345588672, 345776288, 348194304, 349188554, 349420032, 351630432, 353059824, 367339008, 371165456, 377005824, 377210496, 377359488, 378818352, 380932968, 388998324, 397950592, 398323904, 404811264, 408806112, 410386548, 417561138, 425570816, 427068928, 429770528, 434535168, 436770048, 445970304, 447694416, 448114392, 460784896, 468840576, 470746432, 478767168, 480452544, 483491844, 485457258, 502947328, 503145984, 505091136, 507910624, 510352502, 513317376, 518383008, 518664432, 523782831, 529589736, 545074816, 547182064, 551008512, 556748184, 565815744, 571399452, 594627072, 596925888, 597485856, 603143866, 607216896, 613209168, 615579822, 625120768, 638009856, 638356224, 640603392, 644655792, 647276344, 651802752, 655155072, 673454848, 691177344, 691552576, 698377108, 703260864, 706119648, 728185887, 742330912, 754011648, 754420992, 754718976, 757636704, 761865936, 765528753, 777996648, 795901184, 796647808, 817612224, 820773096, 835122276, 859541056, 869070336, 873540096, 891940608, 895388832, 896228784, 904715799, 921569792, 937681152, 941492864, 957534336, 960905088, 966983688, 970914516, 1010182272, 1015821248, 1020705004, 1036766016, 1037328864, 1047565662, 1059179472, 1090149632, 1094364128, 1102017024, 1113496368, 1131631488, 1142798904, 1193851776, 1194971712, 1206287732, 1214433792, 1226418336, 1231159644, 1276712448, 1281206784, 1289311584, 1294552688, 1303605504, 1310310144, 1346909696, 1382354688, 1383105152, 1396754216, 1406521728, 1412239296, 1456371774, 1484661824, 1508841984, 1509437952, 1515273408, 1523731872, 1531057506, 1555993296, 1571348493, 1591802368, 1593295616, 1635224448, 1641546192, 1670244552, 1719082112, 1783881216, 1790777664, 1792457568, 1809431598, 1875362304, 1882985728, 1915068672, 1921810176, 1933967376, 1941829032, 2020364544, 2031642496, 2041410008, 2073532032, 2074657728, 2095131324, 2118358944, 2180299264, 2188728256, 2226992736, 2263262976, 2285597808, 2296586259, 2387703552, 2389943424, 2412575464, 2452836672, 2462319288, 2578623168, 2589105376, 2607211008, 2620620288, 2714147397, 2764709376, 2766210304, 2793508432, 2813043456, 2824478592, 2912743548, 2969323648, 3030546816, 3047463744, 3062115012, 3111986592, 3142696986, 3186591232, 3270448896, 3283092384, 3317291263, 3340489104, 3438164224, 3581555328, 3584915136, 3618863196, 3765971456, 3830137344, 3843620352, 3867934752, 3883658064, 4040729088, 4063284992, 4082820016, 4147064064, 4149315456, 4190262648, 4236717888, 4377456512, 4453985472, 4526525952, 4571195616, 4593172518, 4775407104, 4779886848, 4825150928, 4905673344, 4924638576, 5157246336, 5178210752, 5428294794, 5532420608, 5587016864, 5626086912, 5648957184, 5825487096, 5938647296, 6061093632, 6094927488, 6124230024, 6223973184, 6285393972, 6540897792, 6566184768, 6634582526, 6680978208, 6876328448, 7163110656, 7169830272, 7237726392, 7735869504, 7767316128, 8126569984, 8165640032, 8294128128, 8298630912, 8380525296, 8473435776, 8754913024, 8907970944, 9142391232, 9186345036, 9559773696, 9650301856, 9811346688, 9849277152, 9951873789, 10314492672, 10356421504, 10856589588, 11174033728, 11297914368, 11650974192, 11877294592, 12122187264, 12189854976, 12248460048, 12447946368, 12570787944, 13132369536, 13269165052, 13361956416, 14326221312, 14339660544, 14475452784, 15471739008, 15534632256, 16331280064, 16597261824, 16761050592, 16946871552, 17509826048, 17815941888, 18284782464, 18372690072, 19300603712, 19622693376, 19698554304, 19903747578, 20628985344, 20712843008, 21713179176, 22348067456, 23301948384, 24379709952, 24496920096, 24895892736, 25141575888, 26264739072, 26538330104, 26723912832, 28679321088, 28950905568, 29855621367, 30943478016, 31069264512, 32662560128, 33522101184, 33893743104, 35631883776, 36569564928, 36745380144, 38601207424, 39397108608, 39807495156, 41425686016, 43426358352, 44696134912, 46603896768, 48993840192, 49791785472, 50283151776, 52529478144, 53076660208, 53447825664, 57901811136, 59711242734, 61886956032, 62138529024, 65325120256, 67044202368, 73139129856, 73490760288, 77202414848, 78794217216, 79614990312, 86852716704, 89392269824, 93207793536, 97987680384, 100566303552, 106153320416, 106895651328, 115803622272, 119422485468, 124277058048, 130650240512, 134088404736, 146981520576, 154404829696, 157588434432, 159229980624, 173705433408, 186415587072, 195975360768, 201132607104, 212306640832, 231607244544, 238844970936, 268176809472, 293963041152, 318459961248, 347410866816, 372831174144, 391950721536, 402265214208, 424613281664, 463214489088, 477689941872, 587926082304, 636919922496, 694821733632, 804530428416, 849226563328, 955379883744, 1175852164608, 1273839844992, 1389643467264, 1698453126656, 1910759767488, 2547679689984, 3821519534976, 5095359379968, 7643039069952, 15286078139904]

約数ペア:

[(1, 15286078139904), (2, 7643039069952), (3, 5095359379968), (4, 3821519534976), (6, 2547679689984), (8, 1910759767488), (9, 1698453126656), (11, 1389643467264), (12, 1273839844992), (13, 1175852164608), (16, 955379883744), (18, 849226563328), (19, 804530428416), (22, 694821733632), (24, 636919922496), (26, 587926082304), (32, 477689941872), (33, 463214489088), (36, 424613281664), (38, 402265214208), (39, 391950721536), (41, 372831174144), (44, 347410866816), (48, 318459961248), (52, 293963041152), (57, 268176809472), (64, 238844970936), (66, 231607244544), (72, 212306640832), (76, 201132607104), (78, 195975360768), (82, 186415587072), (88, 173705433408), (96, 159229980624), (97, 157588434432), (99, 154404829696), (104, 146981520576), (114, 134088404736), (117, 130650240512), (123, 124277058048), (128, 119422485468), (132, 115803622272), (143, 106895651328), (144, 106153320416), (152, 100566303552), (156, 97987680384), (164, 93207793536), (171, 89392269824), (176, 86852716704), (192, 79614990312), (194, 78794217216), (198, 77202414848), (208, 73490760288), (209, 73139129856), (228, 67044202368), (234, 65325120256), (246, 62138529024), (247, 61886956032), (256, 59711242734), (264, 57901811136), (286, 53447825664), (288, 53076660208), (291, 52529478144), (304, 50283151776), (307, 49791785472), (312, 48993840192), (328, 46603896768), (342, 44696134912), (352, 43426358352), (369, 41425686016), (384, 39807495156), (388, 39397108608), (396, 38601207424), (416, 36745380144), (418, 36569564928), (429, 35631883776), (451, 33893743104), (456, 33522101184), (468, 32662560128), (492, 31069264512), (494, 30943478016), (512, 29855621367), (528, 28950905568), (533, 28679321088), (572, 26723912832), (576, 26538330104), (582, 26264739072), (608, 25141575888), (614, 24895892736), (624, 24496920096), (627, 24379709952), (656, 23301948384), (684, 22348067456), (704, 21713179176), (738, 20712843008), (741, 20628985344), (768, 19903747578), (776, 19698554304), (779, 19622693376), (792, 19300603712), (832, 18372690072), (836, 18284782464), (858, 17815941888), (873, 17509826048), (902, 16946871552), (912, 16761050592), (921, 16597261824), (936, 16331280064), (984, 15534632256), (988, 15471739008), (1056, 14475452784), (1066, 14339660544), (1067, 14326221312), (1144, 13361956416), (1152, 13269165052), (1164, 13132369536), (1216, 12570787944), (1228, 12447946368), (1248, 12248460048), (1254, 12189854976), (1261, 12122187264), (1287, 11877294592), (1312, 11650974192), (1353, 11297914368), (1368, 11174033728), (1408, 10856589588), (1476, 10356421504), (1482, 10314492672), (1536, 9951873789), (1552, 9849277152), (1558, 9811346688), (1584, 9650301856), (1599, 9559773696), (1664, 9186345036), (1672, 9142391232), (1716, 8907970944), (1746, 8754913024), (1804, 8473435776), (1824, 8380525296), (1842, 8298630912), (1843, 8294128128), (1872, 8165640032), (1881, 8126569984), (1968, 7767316128), (1976, 7735869504), (2112, 7237726392), (2132, 7169830272), (2134, 7163110656), (2223, 6876328448), (2288, 6680978208), (2304, 6634582526), (2328, 6566184768), (2337, 6540897792), (2432, 6285393972), (2456, 6223973184), (2496, 6124230024), (2508, 6094927488), (2522, 6061093632), (2574, 5938647296), (2624, 5825487096), (2706, 5648957184), (2717, 5626086912), (2736, 5587016864), (2763, 5532420608), (2816, 5428294794), (2952, 5178210752), (2964, 5157246336), (3104, 4924638576), (3116, 4905673344), (3168, 4825150928), (3198, 4779886848), (3201, 4775407104), (3328, 4593172518), (3344, 4571195616), (3377, 4526525952), (3432, 4453985472), (3492, 4377456512), (3608, 4236717888), (3648, 4190262648), (3684, 4149315456), (3686, 4147064064), (3744, 4082820016), (3762, 4063284992), (3783, 4040729088), (3936, 3883658064), (3952, 3867934752), (3977, 3843620352), (3991, 3830137344), (4059, 3765971456), (4224, 3618863196), (4264, 3584915136), (4268, 3581555328), (4446, 3438164224), (4576, 3340489104), (4608, 3317291263), (4656, 3283092384), (4674, 3270448896), (4797, 3186591232), (4864, 3142696986), (4912, 3111986592), (4992, 3062115012), (5016, 3047463744), (5044, 3030546816), (5148, 2969323648), (5248, 2912743548), (5412, 2824478592), (5434, 2813043456), (5472, 2793508432), (5526, 2766210304), (5529, 2764709376), (5632, 2714147397), (5833, 2620620288), (5863, 2607211008), (5904, 2589105376), (5928, 2578623168), (6208, 2462319288), (6232, 2452836672), (6336, 2412575464), (6396, 2389943424), (6402, 2387703552), (6656, 2296586259), (6688, 2285597808), (6754, 2263262976), (6864, 2226992736), (6984, 2188728256), (7011, 2180299264), (7216, 2118358944), (7296, 2095131324), (7368, 2074657728), (7372, 2073532032), (7488, 2041410008), (7524, 2031642496), (7566, 2020364544), (7872, 1941829032), (7904, 1933967376), (7954, 1921810176), (7982, 1915068672), (8118, 1882985728), (8151, 1875362304), (8448, 1809431598), (8528, 1792457568), (8536, 1790777664), (8569, 1783881216), (8892, 1719082112), (9152, 1670244552), (9312, 1641546192), (9348, 1635224448), (9594, 1593295616), (9603, 1591802368), (9728, 1571348493), (9824, 1555993296), (9984, 1531057506), (10032, 1523731872), (10088, 1515273408), (10127, 1509437952), (10131, 1508841984), (10296, 1484661824), (10496, 1456371774), (10824, 1412239296), (10868, 1406521728), (10944, 1396754216), (11052, 1383105152), (11058, 1382354688), (11349, 1346909696), (11666, 1310310144), (11726, 1303605504), (11808, 1294552688), (11856, 1289311584), (11931, 1281206784), (11973, 1276712448), (12416, 1231159644), (12464, 1226418336), (12587, 1214433792), (12672, 1206287732), (12792, 1194971712), (12804, 1193851776), (13376, 1142798904), (13508, 1131631488), (13728, 1113496368), (13871, 1102017024), (13968, 1094364128), (14022, 1090149632), (14432, 1059179472), (14592, 1047565662), (14736, 1037328864), (14744, 1036766016), (14976, 1020705004), (15048, 1015821248), (15132, 1010182272), (15744, 970914516), (15808, 966983688), (15908, 960905088), (15964, 957534336), (16236, 941492864), (16302, 937681152), (16587, 921569792), (16896, 904715799), (17056, 896228784), (17072, 895388832), (17138, 891940608), (17499, 873540096), (17589, 869070336), (17784, 859541056), (18304, 835122276), (18624, 820773096), (18696, 817612224), (19188, 796647808), (19206, 795901184), (19648, 777996648), (19968, 765528753), (20064, 761865936), (20176, 757636704), (20254, 754718976), (20262, 754420992), (20273, 754011648), (20592, 742330912), (20992, 728185887), (21648, 706119648), (21736, 703260864), (21888, 698377108), (22104, 691552576), (22116, 691177344), (22698, 673454848), (23332, 655155072), (23452, 651802752), (23616, 647276344), (23712, 644655792), (23862, 640603392), (23946, 638356224), (23959, 638009856), (24453, 625120768), (24832, 615579822), (24928, 613209168), (25174, 607216896), (25344, 603143866), (25584, 597485856), (25608, 596925888), (25707, 594627072), (26752, 571399452), (27016, 565815744), (27456, 556748184), (27742, 551008512), (27936, 547182064), (28044, 545074816), (28864, 529589736), (29184, 523782831), (29472, 518664432), (29488, 518383008), (29779, 513317376), (29952, 510352502), (30096, 507910624), (30264, 505091136), (30381, 503145984), (30393, 502947328), (31488, 485457258), (31616, 483491844), (31816, 480452544), (31928, 478767168), (32472, 470746432), (32604, 468840576), (33174, 460784896), (34112, 448114392), (34144, 447694416), (34276, 445970304), (34998, 436770048), (35178, 434535168), (35568, 429770528), (35793, 427068928), (35919, 425570816), (36608, 417561138), (37248, 410386548), (37392, 408806112), (37761, 404811264), (38376, 398323904), (38412, 397950592), (39296, 388998324), (40128, 380932968), (40352, 378818352), (40508, 377359488), (40524, 377210496), (40546, 377005824), (41184, 371165456), (41613, 367339008), (43296, 353059824), (43472, 351630432), (43747, 349420032), (43776, 349188554), (43901, 348194304), (44208, 345776288), (44232, 345588672), (45396, 336727424), (46664, 327577536), (46904, 325901376), (47232, 323638172), (47424, 322327896), (47724, 320301696), (47892, 319178112), (47918, 319004928), (48906, 312560384), (49664, 307789911), (49856, 306604584), (50348, 303608448), (50688, 301571933), (51168, 298742928), (51216, 298462944), (51414, 297313536), (51701, 295663104), (52497, 291180032), (52767, 289690112), (53504, 285699726), (54032, 282907872), (54912, 278374092), (55484, 275504256), (55872, 273591032), (56088, 272537408), (57728, 264794868), (58944, 259332216), (58976, 259191504), (59558, 256658688), (59904, 255176251), (60192, 253955312), (60528, 252545568), (60762, 251572992), (60786, 251473664), (60819, 251337216), (62976, 242728629), (63232, 241745922), (63632, 240226272), (63856, 239383584), (64163, 238238208), (64944, 235373216), (65208, 234420288), (66348, 230392448), (68224, 224057196), (68288, 223847208), (68552, 222985152), (69996, 218385024), (70356, 217267584), (71136, 214885264), (71586, 213534464), (71838, 212785408), (71877, 212669952), (73216, 208780569), (74496, 205193274), (74784, 204403056), (75522, 202405632), (75563, 202295808), (75829, 201586176), (76752, 199161952), (76824, 198975296), (77121, 198209024), (78592, 194499162), (80256, 190466484), (80704, 189409176), (81016, 188679744), (81048, 188605248), (81092, 188502912), (82368, 185582728), (83226, 183669504), (86592, 176529912), (86944, 175815216), (87494, 174710016), (87552, 174594277), (87802, 174097152), (88416, 172888144), (88464, 172794336), (89337, 171105792), (90792, 168363712), (91143, 167715328), (93328, 163788768), (93808, 162950688), (94464, 161819086), (94848, 161163948), (95448, 160150848), (95784, 159589056), (95836, 159502464), (97812, 156280192), (99712, 153302292), (100696, 151804224), (102336, 149371464), (102432, 149231472), (102828, 148656768), (103402, 147831552), (104994, 145590016), (105534, 144845056), (107008, 142849863), (108064, 141453936), (109824, 139187046), (110968, 137752128), (111397, 137221632), (111744, 136795516), (112176, 136268704), (113283, 134937088), (115456, 132397434), (117888, 129666108), (117952, 129595752), (119116, 128329344), (120384, 126977656), (121056, 126272784), (121524, 125786496), (121572, 125736832), (121638, 125668608), (124839, 122446336), (126464, 120872961), (127264, 120113136), (127712, 119691792), (128326, 119119104), (129888, 117686608), (130416, 117210144), (131241, 116473344), (131703, 116064768), (132696, 115196224), (136448, 112028598), (136576, 111923604), (137104, 111492576), (138457, 110403072), (139992, 109192512), (140712, 108633792), (142272, 107442632), (143172, 106767232), (143676, 106392704), (143754, 106334976), (148992, 102596637), (149568, 102201528), (151044, 101202816), (151126, 101147904), (151658, 100793088), (153504, 99580976), (153648, 99487648), (154242, 99104512), (155103, 98554368), (157184, 97249581), (160512, 95233242), (161408, 94704588), (162032, 94339872), (162096, 94302624), (162184, 94251456), (163631, 93417984), (164736, 92791364), (166452, 91834752), (173184, 88264956), (173888, 87907608), (174988, 87355008), (175604, 87048576), (176832, 86444072), (176928, 86397168), (178674, 85552896), (181584, 84181856), (182286, 83857664), (182457, 83779072), (186656, 81894384), (187616, 81475344), (188928, 80909543), (189696, 80581974), (190896, 80075424), (191568, 79794528), (191672, 79751232), (192489, 79412736), (195624, 78140096), (199424, 76651146), (201392, 75902112), (204672, 74685732), (204864, 74615736), (205656, 74328384), (206804, 73915776), (209988, 72795008), (211068, 72422528), (215631, 70889984), (216128, 70726968), (219648, 69593523), (221936, 68876064), (222794, 68610816), (223488, 68397758), (224352, 68134352), (226566, 67468544), (226689, 67431936), (227487, 67195392), (230912, 66198717), (235776, 64833054), (235904, 64797876), (238232, 64164672), (239153, 63917568), (240768, 63488828), (242112, 63136392), (243048, 62893248), (243144, 62868416), (243276, 62834304), (249678, 61223168), (254528, 60056568), (255424, 59845896), (256652, 59559552), (259776, 58843304), (260832, 58605072), (262482, 58236672), (263406, 58032384), (263549, 58000896), (265392, 57598112), (268011, 57035264), (272896, 56014299), (273152, 55961802), (274208, 55746288), (276914, 55201536), (279984, 54596256), (281424, 54316896), (284544, 53721316), (286344, 53383616), (287352, 53196352), (287508, 53167488), (299136, 51100764), (302088, 50601408), (302252, 50573952), (303316, 50396544), (307008, 49790488), (307296, 49743824), (308484, 49552256), (310206, 49277184), (321024, 47616621), (322816, 47352294), (324064, 47169936), (324192, 47151312), (324368, 47125728), (327262, 46708992), (327569, 46665216), (329472, 46395682), (332904, 45917376), (334191, 45740544), (346368, 44132478), (347776, 43953804), (349976, 43677504), (351208, 43524288), (353664, 43222036), (353856, 43198584), (357348, 42776448), (363168, 42090928), (364572, 41928832), (364914, 41889536), (373312, 40947192), (375232, 40737672), (379392, 40290987), (381792, 40037712), (383136, 39897264), (383344, 39875616), (384978, 39706368), (387127, 39485952), (391248, 39070048), (393723, 38824448), (395109, 38688256), (398848, 38325573), (402784, 37951056), (409344, 37342866), (409728, 37307868), (411312, 37164192), (413608, 36957888), (415371, 36801024), (419976, 36397504), (422136, 36211264), (431262, 35444992), (432256, 35363484), (443872, 34438032), (445588, 34305408), (446976, 34198879), (448704, 34067176), (453132, 33734272), (453378, 33715968), (454974, 33597696), (465309, 32851456), (471552, 32416527), (471808, 32398938), (476464, 32082336), (478306, 31958784), (481536, 31744414), (484224, 31568196), (486096, 31446624), (486288, 31434208), (486552, 31417152), (490893, 31139328), (499356, 30611584), (509056, 30028284), (510848, 29922948), (513304, 29779776), (519552, 29421652), (521664, 29302536), (524964, 29118336), (526812, 29016192), (527098, 29000448), (530784, 28799056), (536022, 28517632), (546304, 27980901), (548416, 27873144), (553828, 27600768), (559968, 27298128), (562848, 27158448), (565801, 27016704), (568711, 26878464), (569088, 26860658), (572688, 26691808), (574704, 26598176), (575016, 26583744), (577467, 26470912), (598272, 25550382), (604176, 25300704), (604504, 25286976), (606632, 25198272), (614016, 24895244), (614592, 24871912), (616968, 24776128), (620412, 24638592), (645632, 23676147), (648128, 23584968), (648384, 23575656), (648736, 23562864), (654524, 23354496), (655138, 23332608), (658944, 23197841), (665808, 22958688), (668382, 22870272), (680067, 22477312), (682461, 22398464), (692736, 22066239), (695552, 21976902), (699952, 21838752), (702416, 21762144), (707328, 21611018), (707712, 21599292), (714696, 21388224), (717459, 21305856), (726336, 21045464), (729144, 20964416), (729828, 20944768), (746624, 20473596), (750464, 20368836), (763584, 20018856), (766272, 19948632), (766688, 19937808), (769956, 19853184), (774254, 19742976), (782496, 19535024), (787446, 19412224), (790218, 19344128), (790647, 19333632), (805568, 18975528), (818688, 18671433), (819456, 18653934), (822624, 18582096), (827216, 18478944), (830742, 18400512), (831193, 18390528), (834119, 18326016), (839952, 18198752), (844272, 18105632), (862524, 17722496), (864512, 17681742), (887744, 17219016), (891176, 17152704), (897408, 17033588), (906264, 16867136), (906756, 16857984), (909948, 16798848), (930618, 16425728), (943616, 16199469), (952928, 16041168), (956612, 15979392), (963072, 15872207), (968448, 15784098), (972192, 15723312), (972576, 15717104), (973104, 15708576), (981786, 15569664), (982319, 15561216), (982707, 15555072), (998712, 15305792), (1002573, 15246848), (1018112, 15014142), (1021696, 14961474), (1026608, 14889888), (1039104, 14710826), (1043328, 14651268), (1049928, 14559168), (1053624, 14508096), (1054196, 14500224), (1061568, 14399528), (1072044, 14258816), (1096832, 13936572), (1107656, 13800384), (1119936, 13649064), (1125696, 13579224), (1131602, 13508352), (1137422, 13439232), (1138176, 13430329), (1145376, 13345904), (1149408, 13299088), (1150032, 13291872), (1154934, 13235456), (1161381, 13161984), (1196544, 12775191), (1208352, 12650352), (1209008, 12643488), (1213264, 12599136), (1220939, 12519936), (1228032, 12447622), (1229184, 12435956), (1233936, 12388064), (1240824, 12319296), (1246113, 12267008), (1296256, 11792484), (1296768, 11787828), (1297472, 11781432), (1309048, 11677248), (1310276, 11666304), (1331616, 11479344), (1336764, 11435136), (1360134, 11238656), (1364922, 11199232), (1391104, 10988451), (1399904, 10919376), (1404832, 10881072), (1414656, 10805509), (1415424, 10799646), (1429392, 10694112), (1434918, 10652928), (1452672, 10522732), (1458288, 10482208), (1459656, 10472384), (1472679, 10379776), (1493248, 10236798), (1500928, 10184418), (1527168, 10009428), (1532544, 9974316), (1533376, 9968904), (1539912, 9926592), (1548508, 9871488), (1564992, 9767512), (1574892, 9706112), (1580436, 9672064), (1581294, 9666816), (1611136, 9487764), (1638912, 9326967), (1645248, 9291048), (1654432, 9239472), (1661484, 9200256), (1662386, 9195264), (1668238, 9163008), (1679904, 9099376), (1688544, 9052816), (1697403, 9005568), (1706133, 8959488), (1725048, 8861248), (1729024, 8840871), (1775488, 8609508), (1782352, 8576352), (1794816, 8516794), (1799941, 8492544), (1812528, 8433568), (1813512, 8428992), (1819896, 8399424), (1861236, 8212864), (1905856, 8020584), (1913224, 7989696), (1936896, 7892049), (1944384, 7861656), (1945152, 7858552), (1946208, 7854288), (1963572, 7784832), (1964638, 7780608), (1965414, 7777536), (1997424, 7652896), (2005146, 7623424), (2036224, 7507071), (2043392, 7480737), (2053216, 7444944), (2078208, 7355413), (2086656, 7325634), (2099856, 7279584), (2107248, 7254048), (2108392, 7250112), (2123136, 7199764), (2144088, 7129408), (2152377, 7101952), (2193664, 6968286), (2215312, 6900192), (2239872, 6824532), (2251392, 6789612), (2263204, 6754176), (2274844, 6719616), (2290752, 6672952), (2298816, 6649544), (2300064, 6645936), (2309868, 6617728), (2322762, 6580992), (2371941, 6444544), (2416704, 6325176), (2418016, 6321744), (2426528, 6299568), (2441878, 6259968), (2456064, 6223811), (2458368, 6217978), (2467872, 6194032), (2481648, 6159648), (2492226, 6133504), (2493579, 6130176), (2502357, 6108672), (2592512, 5896242), (2593536, 5893914), (2594944, 5890716), (2618096, 5838624), (2620552, 5833152), (2630683, 5810688), (2663232, 5739672), (2673528, 5717568), (2720268, 5619328), (2729844, 5599616), (2799808, 5459688), (2809664, 5440536), (2830848, 5399823), (2858784, 5347056), (2869836, 5326464), (2905344, 5261366), (2916576, 5241104), (2919312, 5236192), (2945358, 5189888), (2946957, 5187072), (2948121, 5185024), (2986496, 5118399), (3001856, 5092209), (3054336, 5004714), (3065088, 4987158), (3066752, 4984452), (3079824, 4963296), (3097016, 4935744), (3108989, 4916736), (3129984, 4883756), (3149784, 4853056), (3160872, 4836032), (3162588, 4833408), (3222272, 4743882), (3290496, 4645524), (3308864, 4619736), (3322968, 4600128), (3324772, 4597632), (3336476, 4581504), (3359808, 4549688), (3377088, 4526408), (3394806, 4502784), (3412266, 4479744), (3450096, 4430624), (3484143, 4387328), (3550976, 4304754), (3564704, 4288176), (3589632, 4258397), (3599882, 4246272), (3625056, 4216784), (3627024, 4214496), (3639792, 4199712), (3662817, 4173312), (3722472, 4106432), (3811712, 4010292), (3826448, 3994848), (3888768, 3930828), (3890304, 3929276), (3892416, 3927144)]