15967983233664

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{941}}^1$

素因数の和:1052

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 84, 88, 93, 96, 99, 102, 108, 112, 119, 121, 124, 126, 128, 132, 136, 144, 153, 154, 168, 176, 186, 187, 189, 192, 198, 204, 216, 217, 224, 231, 238, 242, 248, 252, 264, 272, 279, 288, 297, 306, 308, 336, 341, 352, 357, 363, 372, 374, 378, 384, 396, 408, 432, 434, 448, 459, 462, 476, 484, 496, 504, 527, 528, 544, 558, 561, 576, 594, 612, 616, 651, 672, 682, 693, 704, 714, 726, 744, 748, 756, 792, 816, 837, 847, 864, 868, 896, 918, 924, 941, 952, 968, 992, 1008, 1023, 1054, 1056, 1071, 1088, 1089, 1116, 1122, 1152, 1188, 1224, 1232, 1302, 1309, 1331, 1344, 1364, 1386, 1408, 1428, 1452, 1488, 1496, 1512, 1581, 1584, 1632, 1674, 1683, 1694, 1728, 1736, 1836, 1848, 1882, 1904, 1936, 1953, 1984, 2016, 2046, 2057, 2079, 2108, 2112, 2142, 2176, 2178, 2232, 2244, 2376, 2387, 2448, 2464, 2541, 2604, 2618, 2662, 2688, 2728, 2772, 2823, 2856, 2904, 2976, 2992, 3024, 3069, 3162, 3168, 3213, 3264, 3267, 3348, 3366, 3388, 3456, 3472, 3672, 3689, 3696, 3751, 3764, 3808, 3872, 3906, 3927, 3968, 3993, 4032, 4092, 4114, 4158, 4216, 4224, 4284, 4356, 4464, 4488, 4743, 4752, 4774, 4896, 4928, 5049, 5082, 5208, 5236, 5324, 5456, 5544, 5646, 5712, 5797, 5808, 5859, 5952, 5984, 6048, 6138, 6171, 6324, 6336, 6426, 6528, 6534, 6587, 6696, 6732, 6776, 6944, 7161, 7344, 7378, 7392, 7502, 7528, 7616, 7623, 7744, 7812, 7854, 7986, 8064, 8184, 8228, 8316, 8432, 8469, 8568, 8712, 8928, 8976, 9207, 9317, 9486, 9504, 9548, 9792, 9856, 10098, 10164, 10351, 10416, 10472, 10648, 10912, 11067, 11088, 11253, 11292, 11424, 11594, 11616, 11718, 11781, 11904, 11968, 11979, 12096, 12276, 12342, 12648, 12672, 12852, 13068, 13174, 13392, 13464, 13552, 13888, 14229, 14322, 14399, 14688, 14756, 14784, 15004, 15056, 15232, 15246, 15488, 15624, 15708, 15972, 15997, 16368, 16456, 16632, 16864, 16938, 17136, 17391, 17424, 17856, 17952, 18414, 18513, 18634, 18972, 19008, 19096, 19584, 19761, 20196, 20328, 20702, 20832, 20944, 21296, 21483, 21824, 22134, 22176, 22506, 22584, 22627, 22848, 22869, 23188, 23232, 23436, 23562, 23936, 23958, 24192, 24552, 24684, 25296, 25407, 25704, 26136, 26257, 26348, 26784, 26928, 27104, 27776, 27951, 28458, 28644, 28798, 29171, 29376, 29512, 29568, 30008, 30112, 30492, 31053, 31248, 31416, 31944, 31994, 32736, 32912, 33201, 33264, 33728, 33759, 33876, 34272, 34782, 34848, 35343, 35712, 35904, 35937, 36828, 37026, 37268, 37944, 38016, 38192, 39522, 40392, 40579, 40656, 41261, 41404, 41664, 41888, 42592, 42966, 43197, 43648, 44268, 44352, 45012, 45168, 45254, 45696, 45738, 46376, 46464, 46872, 47124, 47916, 47991, 49104, 49368, 50592, 50814, 51408, 52173, 52272, 52514, 52696, 53568, 53856, 54208, 55539, 55902, 56916, 57288, 57596, 58342, 58752, 59024, 59283, 60016, 60224, 60984, 62106, 62496, 62832, 63767, 63888, 63988, 64449, 65472, 65824, 66402, 66528, 67456, 67518, 67752, 67881, 68544, 69564, 69696, 70686, 71808, 71874, 72457, 73656, 74052, 74536, 75888, 76384, 78771, 79044, 80784, 81158, 81312, 82522, 82808, 83328, 83776, 83853, 85184, 85932, 86394, 87513, 88536, 88704, 90024, 90336, 90508, 91476, 92752, 93159, 93744, 94248, 95832, 95982, 98208, 98736, 99603, 101184, 101277, 101628, 102816, 104346, 104544, 105028, 105392, 107136, 107712, 108416, 111078, 111804, 111979, 113832, 113861, 114576, 115192, 116684, 118048, 118566, 120032, 120448, 121737, 121968, 123783, 124212, 124992, 125664, 127534, 127776, 127976, 128898, 129591, 130944, 131648, 132804, 133056, 135036, 135504, 135762, 137088, 139128, 139392, 141372, 143748, 143973, 144914, 147312, 148104, 149072, 151776, 152768, 156519, 157542, 158088, 158389, 161568, 162316, 162624, 165044, 165616, 167552, 167706, 170368, 171864, 172788, 175026, 175967, 177072, 177849, 180048, 180672, 181016, 182952, 185504, 186318, 187488, 188496, 191301, 191664, 191964, 196416, 197472, 199206, 202368, 202554, 203256, 203643, 204197, 205632, 208692, 209088, 210056, 210784, 215424, 217371, 222156, 223608, 223958, 227664, 227722, 229152, 230384, 233368, 236096, 236313, 237132, 240064, 243474, 243936, 247566, 248424, 249984, 251328, 251559, 255068, 255552, 255952, 257796, 259182, 262539, 263296, 265608, 266112, 270072, 271008, 271524, 278256, 279477, 282744, 287496, 287946, 288827, 289828, 294624, 296208, 298144, 303552, 305536, 313038, 315084, 316176, 316778, 320881, 323136, 324632, 325248, 330088, 331232, 335412, 335937, 341583, 343728, 345576, 350052, 351934, 354144, 355698, 360096, 361344, 362032, 365211, 365904, 371008, 371349, 372636, 374976, 376992, 382602, 383328, 383928, 388773, 392832, 394944, 398412, 405108, 406512, 407286, 408394, 411264, 417384, 418176, 420112, 421568, 431919, 434742, 444312, 446369, 447216, 447916, 455328, 455444, 458304, 460768, 466736, 472192, 472626, 474264, 475167, 480128, 486948, 487872, 495132, 495907, 496848, 502656, 503118, 510136, 511104, 511904, 515592, 518364, 525078, 527901, 531216, 540144, 542016, 543048, 556512, 558954, 565488, 573903, 574992, 575892, 577654, 579656, 589248, 592416, 596288, 607104, 610929, 612591, 626076, 630168, 632352, 633556, 641762, 646272, 649264, 652113, 660176, 662464, 670824, 671874, 683166, 687456, 691152, 700104, 701437, 703868, 708288, 708939, 711396, 720192, 724064, 730422, 731808, 742016, 742698, 745272, 749952, 753984, 765204, 766656, 767856, 777546, 787617, 789888, 796824, 797027, 810216, 813024, 814572, 816788, 834768, 840224, 843136, 863838, 866481, 869484, 888624, 892738, 894432, 895832, 910656, 910888, 916608, 921536, 933472, 945252, 948528, 950334, 962643, 973896, 975744, 990264, 991814, 993696, 1006236, 1007811, 1020272, 1023808, 1024749, 1031184, 1036728, 1050156, 1055802, 1062432, 1080288, 1084032, 1086096, 1095633, 1113024, 1114047, 1117908, 1130976, 1147806, 1149984, 1151784, 1155308, 1159312, 1178496, 1184832, 1192576, 1221858, 1225182, 1231769, 1252152, 1252471, 1260336, 1264704, 1267112, 1283524, 1298528, 1304226, 1320352, 1324928, 1339107, 1341648, 1343748, 1366332, 1374912, 1382304, 1400208, 1402874, 1407736, 1416576, 1417878, 1422792, 1425501, 1440384, 1448128, 1460844, 1463616, 1485396, 1487721, 1490544, 1507968, 1530408, 1533312, 1535712, 1555092, 1575234, 1583703, 1593648, 1594054, 1620432, 1626048, 1629144, 1633576, 1669536, 1680448, 1721709, 1727676, 1732962, 1738968, 1777248, 1785476, 1788864, 1791664, 1821312, 1821776, 1837773, 1843072, 1866944, 1890504, 1897056, 1900668, 1925286, 1935637, 1947792, 1956339, 1980528, 1983628, 1987392, 2012472, 2015622, 2040544, 2047616, 2049498, 2062368, 2073456, 2100312, 2104311, 2111604, 2124864, 2160576, 2172192, 2191266, 2226048, 2228094, 2235816, 2246167, 2261952, 2295612, 2299968, 2303568, 2310616, 2318624, 2369664, 2391081, 2443716, 2450364, 2463538, 2504304, 2504942, 2520672, 2529408, 2534224, 2567048, 2597056, 2599443, 2608452, 2640704, 2678214, 2683296, 2687496, 2732664, 2749824, 2764608, 2800416, 2805748, 2815472, 2835756, 2845584, 2851002, 2887929, 2896256, 2921688, 2927232, 2970792, 2975442, 2981088, 3023433, 3060816, 3071424, 3074247, 3110184, 3150468, 3167406, 3187296, 3188108, 3240864, 3252096, 3258288, 3267152, 3339072, 3360896, 3443418, 3455352, 3465924, 3471349, 3477936, 3529691, 3554496, 3570952, 3577728, 3583328, 3643552, 3675546, 3695307, 3733888, 3757413, 3781008, 3794112, 3801336, 3850572, 3871274, 3895584, 3912678, 3961056, 3967256, 3974784, 4017321, 4024944, 4031244, 4081088, 4098996, 4124736, 4146912, 4200624, 4208622, 4223208, 4249728, 4276503, 4321152, 4344384, 4382532, 4456188, 4463163, 4471632, 4492334, 4523904, 4591224, 4599936, 4607136, 4621232, 4637248, 4751109, 4782162, 4887432, 4900728, 4910059, 4927076, 5008608, 5009884, 5041344, 5068448, 5134096, 5194112, 5198886, 5216904, 5281408, 5356428, 5366592, 5374992, 5454977, 5465328, 5513319, 5529216, 5600832, 5611496, 5630944, 5671512, 5691168, 5702004, 5775858, 5806911, 5843376, 5941584, 5950884, 5962176, 6046866, 6121632, 6142848, 6148494, 6220368, 6300936, 6312933, 6334812, 6374592, 6376216, 6481728, 6516576, 6534304, 6678144, 6738501, 6886836, 6910704, 6931848, 6942698, 6955872, 7059382, 7108992, 7141904, 7166656, 7173243, 7287104, 7351092, 7390614, 7514826, 7562016, 7588224, 7602672, 7701144, 7742548, 7791168, 7798329, 7825356, 7922112, 7934512, 8034642, 8049888, 8062488, 8162176, 8197992, 8249472, 8293824, 8401248, 8417244, 8446416, 8553006, 8663787, 8688768, 8765064, 8767297, 8912376, 8926326, 8943264, 8984668, 9182448, 9214272, 9242464, 9274496, 9502218, 9564324, 9774864, 9801456, 9820118, 9854152, 10017216, 10019768, 10082688, 10136896, 10268192, 10397772, 10414047, 10433808, 10589073, 10712856, 10733184, 10749984, 10909954, 10930656, 11026638, 11085921, 11201664, 11222992, 11261888, 11272239, 11343024, 11382336, 11404008, 11551716, 11613822, 11686752, 11883168, 11901768, 11924352, 12051963, 12093732, 12243264, 12296988, 12440736, 12601872, 12625866, 12669624, 12749184, 12752432, 12963456, 13033152, 13068608, 13389489, 13477002, 13549459, 13773672, 13821408, 13863696, 13885396, 13911744, 14118764, 14283808, 14333312, 14346486, 14574208, 14702184, 14730177, 14781228, 15029652, 15124032, 15205344, 15402288, 15485096, 15582336, 15596658, 15650712, 15844224, 15869024, 16069284, 16099776, 16124976, 16364931, 16395984, 16587648, 16802496, 16834488, 16892832, 17106012, 17327574, 17420733, 17530128, 17534594, 17824752, 17852652, 17886528, 17969336, 18364896, 18428544, 18484928, 18938799, 19004436, 19128648, 19549728, 19602912, 19640236, 19708304, 20034432, 20039536, 20215503, 20273792, 20536384, 20795544, 20828094, 20867616, 21178146, 21292007, 21425712, 21499968, 21519729, 21819908, 21861312, 22053276, 22171842, 22445984, 22523776, 22544478, 22686048, 22764672, 22808016, 23103432, 23227644, 23373504, 23766336, 23803536, 24103926, 24187464, 24486528, 24593976, 24707837, 24881472, 25203744, 25251732, 25339248, 25504864, 26066304, 26137216, 26301891, 26778978, 26954004, 27098918, 27547344, 27642816, 27727392, 27770792, 27823488, 28237528, 28567616, 28692972, 29404368, 29460354, 29562456, 30059304, 30248064, 30410688, 30804576, 30970192, 31193316, 31242141, 31301424, 31738048, 31767219, 32138568, 32199552, 32249952, 32729862, 32791968, 33257763, 33604992, 33668976, 33785664, 33816717, 34212024, 34655148, 34841466, 35060256, 35069188, 35649504, 35705304, 35773056, 35938672, 36729792, 36969856, 37877598, 38008872, 38184839, 38257296, 38826601, 39099456, 39205824, 39280472, 39416608, 40079072, 40431006, 40648377, 41072768, 41591088, 41656188, 41735232, 42356292, 42584014, 42851424, 42999936, 43039458, 43639816, 43722624, 44106552, 44190531, 44343684, 44891968, 45088956, 45372096, 45616032, 46206864, 46455288, 46747008, 47532672, 47607072, 48207852, 48374928, 49094793, 49187952, 49415674, 49762944, 50407488, 50503464, 50678496, 51009728, 52262199, 52603782, 53557956, 53908008, 54197836, 55094688, 55285632, 55454784, 55541584, 56475056, 57135232, 57385944, 58808736, 58920708, 59124912, 60004747, 60118608, 60646509, 60821376, 61609152, 61940384, 62386632, 62484282, 62602848, 63476096, 63534438, 63876021, 64277136, 64499904, 65459724, 65583936, 66515526, 67337952, 67571328, 67633434, 68424048, 69310296, 69682932, 70120512, 70138376, 71299008, 71410608, 71877344, 73459584, 74123511, 75755196, 76017744, 76369678, 76514592, 77653202, 78198912, 78411648, 78560944, 78833216, 78905673, 80158144, 80862012, 81296754, 83182176, 83312376, 83470464, 84712584, 85168028, 85702848, 86078916, 87279632, 88213104, 88381062, 88687368, 89783936, 90177912, 90744192, 91232064, 92413728, 92910576, 93726423, 95214144, 95301657, 96415704, 96749856, 98189586, 98375904, 98831348, 100814976, 101006928, 101356992, 102019456, 104524398, 105207564, 107115912, 107816016, 108395672, 110189376, 110909568, 111083168, 112950112, 114554517, 114771888, 116479803, 117617472, 117841416, 118249824, 120009494, 120237216, 121293018, 121945131, 123218304, 123880768, 124773264, 124968564, 125205696, 127068876, 127752042, 128554272, 128999808, 130919448, 131167872, 132571593, 133031052, 134675904, 135266868, 136848096, 138620592, 139365864, 140241024, 140276752, 142598016, 142821216, 143754688, 147284379, 148247022, 149044049, 151510392, 152035488, 152739356, 153029184, 155306404, 157121888, 157666432, 157811346, 160316288, 161724024, 162593508, 166364352, 166624752, 169425168, 170336056, 171405696, 172157832, 174559264, 176426208, 176762124, 177374736, 180014241, 180355824, 182464128, 184827456, 185821152, 187452846, 190428288, 190603314, 191628063, 192831408, 193499712, 196379172, 196751808, 197662696, 202013856, 202713984, 209048796, 210415128, 214231824, 215632032, 216791344, 220378752, 222166336, 222370533, 225900224, 229109034, 229543776, 232959606, 235234944, 235682832, 236499648, 236717019, 240018988, 240474432, 242586036, 243890262, 247761536, 249546528, 249937128, 250411392, 254137752, 255504084, 257108544, 261838896, 265143186, 266062104, 269351808, 270533736, 271786207, 273696192, 277241184, 278731728, 280553504, 285642432, 287509376, 294568758, 296494044, 298088098, 303020784, 304070976, 305478712, 306058368, 310612808, 314243776, 315622692, 323448048, 325187016, 332728704, 333249504, 338850336, 340672112, 343663551, 344315664, 349118528, 349439409, 352852416, 353524248, 354749472, 360028482, 360711648, 365835393, 369654912, 371642304, 374905692, 381206628, 383256126, 385662816, 386999424, 392758344, 393503616, 395325392, 404027712, 418097592, 420033229, 420830256, 428463648, 431264064, 433582688, 444332672, 444741066, 447132147, 451800448, 458218068, 459087552, 465919212, 471365664, 472999296, 473434038, 480037976, 480948864, 485172072, 487780524, 499093056, 499874256, 508275504, 511008168, 514217088, 523677792, 530286372, 532124208, 540042723, 541067472, 543572414, 547392384, 554482368, 557463456, 561107008, 571284864, 574884189, 589137516, 592988088, 596176196, 606041568, 608141952, 610957424, 621225616, 628487552, 631245384, 646896096, 650374032, 660052217, 666499008, 667111599, 677700672, 681344224, 687327102, 688631328, 698237056, 698878818, 705704832, 707048496, 709498944, 720056964, 721423296, 731670786, 743284608, 749811384, 762413256, 766512252, 771325632, 785516688, 790650784, 808055424, 815358621, 836195184, 840066458, 841660512, 856927296, 862528128, 867165376, 889482132, 894264294, 916436136, 918175104, 931838424, 942731328, 946868076, 960075952, 970344144, 975561048, 998186112, 999748512, 1016551008, 1022016336, 1030990653, 1047355584, 1048318227, 1060572744, 1064248416, 1080085446, 1082134944, 1087144828, 1108964736, 1114926912, 1122214016, 1149768378, 1178275032, 1185976176, 1192352392, 1212083136, 1221914848, 1242451232, 1260099687, 1262490768, 1293792192, 1300748064, 1320104434, 1332998016, 1334223198, 1341396441, 1355401344, 1362688448, 1374654204, 1377262656, 1397757636, 1414096992, 1418997888, 1440113928, 1442846592, 1463341572, 1499622768, 1524826512, 1533024504, 1542651264, 1571033376, 1581301568, 1620128169, 1630717242, 1672390368, 1680132916, 1683321024, 1713854592, 1734330752, 1778964264, 1788528588, 1832872272, 1863676848, 1885462656, 1893736152, 1920151904, 1940688288, 1951122096, 1980156651, 1999497024, 2033102016, 2044032672, 2061981306, 2094711168, 2096636454, 2121145488, 2128496832, 2160170892, 2164269888, 2174289656, 2229853824, 2299536756, 2356550064, 2371952352, 2384704784, 2424166272, 2443829696, 2446075863, 2484902464, 2520199374, 2524981536, 2587584384, 2601496128, 2640208868, 2668446396, 2682792882, 2725376896, 2749308408, 2754525312, 2795515272, 2828193984, 2880227856, 2926683144, 2999245536, 3049653024, 3066049008, 3142066752, 3162603136, 3240256338, 3261434484, 3344780736, 3360265832, 3366642048, 3557928528, 3577057176, 3665744544, 3727353696, 3780299061, 3787472304, 3840303808, 3881376576, 3902244192, 3960313302, 3998994048, 4024189323, 4066204032, 4088065344, 4123962612, 4193272908, 4242290976, 4256993664, 4320341784, 4328539776, 4348579312, 4599073512, 4620365519, 4713100128, 4743904704, 4769409568, 4887659392, 4892151726, 4969804928, 5040398748, 5049963072, 5202992256, 5280417736, 5336892792, 5365585764, 5498616816, 5591030544, 5656387968, 5760455712, 5853366288, 5940469953, 5998491072, 6099306048, 6132098016, 6284133504, 6480512676, 6522868968, 6689561472, 6720531664, 7115857056, 7154114352, 7331489088, 7338227589, 7454707392, 7560598122, 7574944608, 7680607616, 7762753152, 7804488384, 7920626604, 8048378646, 8176130688, 8247925224, 8386545816, 8484581952, 8640683568, 8697158624, 9198147024, 9240731038, 9426200256, 9487809408, 9538819136, 9784303452, 10080797496, 10099926144, 10560835472, 10673785584, 10731171528, 10997233632, 11182061088, 11340897183, 11520911424, 11706732576, 11880939906, 11996982144, 12198612096, 12264196032, 12961025352, 13045737936, 13441063328, 13861096557, 14231714112, 14308228704, 14662978176, 14676455178, 14909414784, 15121196244, 15149889216, 15608976768, 15841253208, 16096757292, 16495850448, 16773091632, 16969163904, 17281367136, 17394317248, 17821409859, 18396294048, 18481462076, 18852400512, 19077638272, 19568606904, 20161594992, 21121670944, 21347571168, 21462343056, 21994467264, 22364122176, 22681794366, 23041822848, 23413465152, 23761879812, 24528392064, 25922050704, 26091475872, 26882126656, 27722193114, 28463428224, 28616457408, 29352910356, 30242392488, 30299778432, 31682506416, 32193514584, 32991700896, 33546183264, 34562734272, 34788634496, 35642819718, 36792588096, 36962924152, 39137213808, 40323189984, 41583289671, 42243341888, 42695142336, 42924686112, 43988934528, 44728244352, 45363588732, 46826930304, 47523759624, 51844101408, 52182951744, 53764253312, 55444386228, 57232914816, 58705820712, 60484784976, 63365012832, 64387029168, 65983401792, 67092366528, 69125468544, 71285639436, 73585176192, 73925848304, 78274427616, 80646379968, 83166579342, 84486683776, 85390284672, 85849372224, 90727177464, 95047519248, 103688202816, 104365903488, 110888772456, 117411641424, 120969569952, 124749869013, 126730025664, 128774058336, 131966803584, 134184733056, 142571278872, 147851696608, 156548855232, 161292759936, 166333158684, 171698744448, 181454354928, 190095038496, 207376405632, 221777544912, 234823282848, 241939139904, 249499738026, 253460051328, 257548116672, 285142557744, 295703393216, 313097710464, 332666317368, 362908709856, 380190076992, 443555089824, 469646565696, 483878279808, 498999476052, 515096233344, 570285115488, 591406786432, 665332634736, 725817419712, 760380153984, 887110179648, 939293131392, 997998952104, 1140570230976, 1330665269472, 1451634839424, 1774220359296, 1995997904208, 2281140461952, 2661330538944, 3991995808416, 5322661077888, 7983991616832, 15967983233664]

約数ペア:

[(1, 15967983233664), (2, 7983991616832), (3, 5322661077888), (4, 3991995808416), (6, 2661330538944), (7, 2281140461952), (8, 1995997904208), (9, 1774220359296), (11, 1451634839424), (12, 1330665269472), (14, 1140570230976), (16, 997998952104), (17, 939293131392), (18, 887110179648), (21, 760380153984), (22, 725817419712), (24, 665332634736), (27, 591406786432), (28, 570285115488), (31, 515096233344), (32, 498999476052), (33, 483878279808), (34, 469646565696), (36, 443555089824), (42, 380190076992), (44, 362908709856), (48, 332666317368), (51, 313097710464), (54, 295703393216), (56, 285142557744), (62, 257548116672), (63, 253460051328), (64, 249499738026), (66, 241939139904), (68, 234823282848), (72, 221777544912), (77, 207376405632), (84, 190095038496), (88, 181454354928), (93, 171698744448), (96, 166333158684), (99, 161292759936), (102, 156548855232), (108, 147851696608), (112, 142571278872), (119, 134184733056), (121, 131966803584), (124, 128774058336), (126, 126730025664), (128, 124749869013), (132, 120969569952), (136, 117411641424), (144, 110888772456), (153, 104365903488), (154, 103688202816), (168, 95047519248), (176, 90727177464), (186, 85849372224), (187, 85390284672), (189, 84486683776), (192, 83166579342), (198, 80646379968), (204, 78274427616), (216, 73925848304), (217, 73585176192), (224, 71285639436), (231, 69125468544), (238, 67092366528), (242, 65983401792), (248, 64387029168), (252, 63365012832), (264, 60484784976), (272, 58705820712), (279, 57232914816), (288, 55444386228), (297, 53764253312), (306, 52182951744), (308, 51844101408), (336, 47523759624), (341, 46826930304), (352, 45363588732), (357, 44728244352), (363, 43988934528), (372, 42924686112), (374, 42695142336), (378, 42243341888), (384, 41583289671), (396, 40323189984), (408, 39137213808), (432, 36962924152), (434, 36792588096), (448, 35642819718), (459, 34788634496), (462, 34562734272), (476, 33546183264), (484, 32991700896), (496, 32193514584), (504, 31682506416), (527, 30299778432), (528, 30242392488), (544, 29352910356), (558, 28616457408), (561, 28463428224), (576, 27722193114), (594, 26882126656), (612, 26091475872), (616, 25922050704), (651, 24528392064), (672, 23761879812), (682, 23413465152), (693, 23041822848), (704, 22681794366), (714, 22364122176), (726, 21994467264), (744, 21462343056), (748, 21347571168), (756, 21121670944), (792, 20161594992), (816, 19568606904), (837, 19077638272), (847, 18852400512), (864, 18481462076), (868, 18396294048), (896, 17821409859), (918, 17394317248), (924, 17281367136), (941, 16969163904), (952, 16773091632), (968, 16495850448), (992, 16096757292), (1008, 15841253208), (1023, 15608976768), (1054, 15149889216), (1056, 15121196244), (1071, 14909414784), (1088, 14676455178), (1089, 14662978176), (1116, 14308228704), (1122, 14231714112), (1152, 13861096557), (1188, 13441063328), (1224, 13045737936), (1232, 12961025352), (1302, 12264196032), (1309, 12198612096), (1331, 11996982144), (1344, 11880939906), (1364, 11706732576), (1386, 11520911424), (1408, 11340897183), (1428, 11182061088), (1452, 10997233632), (1488, 10731171528), (1496, 10673785584), (1512, 10560835472), (1581, 10099926144), (1584, 10080797496), (1632, 9784303452), (1674, 9538819136), (1683, 9487809408), (1694, 9426200256), (1728, 9240731038), (1736, 9198147024), (1836, 8697158624), (1848, 8640683568), (1882, 8484581952), (1904, 8386545816), (1936, 8247925224), (1953, 8176130688), (1984, 8048378646), (2016, 7920626604), (2046, 7804488384), (2057, 7762753152), (2079, 7680607616), (2108, 7574944608), (2112, 7560598122), (2142, 7454707392), (2176, 7338227589), (2178, 7331489088), (2232, 7154114352), (2244, 7115857056), (2376, 6720531664), (2387, 6689561472), (2448, 6522868968), (2464, 6480512676), (2541, 6284133504), (2604, 6132098016), (2618, 6099306048), (2662, 5998491072), (2688, 5940469953), (2728, 5853366288), (2772, 5760455712), (2823, 5656387968), (2856, 5591030544), (2904, 5498616816), (2976, 5365585764), (2992, 5336892792), (3024, 5280417736), (3069, 5202992256), (3162, 5049963072), (3168, 5040398748), (3213, 4969804928), (3264, 4892151726), (3267, 4887659392), (3348, 4769409568), (3366, 4743904704), (3388, 4713100128), (3456, 4620365519), (3472, 4599073512), (3672, 4348579312), (3689, 4328539776), (3696, 4320341784), (3751, 4256993664), (3764, 4242290976), (3808, 4193272908), (3872, 4123962612), (3906, 4088065344), (3927, 4066204032), (3968, 4024189323), (3993, 3998994048), (4032, 3960313302), (4092, 3902244192), (4114, 3881376576), (4158, 3840303808), (4216, 3787472304), (4224, 3780299061), (4284, 3727353696), (4356, 3665744544), (4464, 3577057176), (4488, 3557928528), (4743, 3366642048), (4752, 3360265832), (4774, 3344780736), (4896, 3261434484), (4928, 3240256338), (5049, 3162603136), (5082, 3142066752), (5208, 3066049008), (5236, 3049653024), (5324, 2999245536), (5456, 2926683144), (5544, 2880227856), (5646, 2828193984), (5712, 2795515272), (5797, 2754525312), (5808, 2749308408), (5859, 2725376896), (5952, 2682792882), (5984, 2668446396), (6048, 2640208868), (6138, 2601496128), (6171, 2587584384), (6324, 2524981536), (6336, 2520199374), (6426, 2484902464), (6528, 2446075863), (6534, 2443829696), (6587, 2424166272), (6696, 2384704784), (6732, 2371952352), (6776, 2356550064), (6944, 2299536756), (7161, 2229853824), (7344, 2174289656), (7378, 2164269888), (7392, 2160170892), (7502, 2128496832), (7528, 2121145488), (7616, 2096636454), (7623, 2094711168), (7744, 2061981306), (7812, 2044032672), (7854, 2033102016), (7986, 1999497024), (8064, 1980156651), (8184, 1951122096), (8228, 1940688288), (8316, 1920151904), (8432, 1893736152), (8469, 1885462656), (8568, 1863676848), (8712, 1832872272), (8928, 1788528588), (8976, 1778964264), (9207, 1734330752), (9317, 1713854592), (9486, 1683321024), (9504, 1680132916), (9548, 1672390368), (9792, 1630717242), (9856, 1620128169), (10098, 1581301568), (10164, 1571033376), (10351, 1542651264), (10416, 1533024504), (10472, 1524826512), (10648, 1499622768), (10912, 1463341572), (11067, 1442846592), (11088, 1440113928), (11253, 1418997888), (11292, 1414096992), (11424, 1397757636), (11594, 1377262656), (11616, 1374654204), (11718, 1362688448), (11781, 1355401344), (11904, 1341396441), (11968, 1334223198), (11979, 1332998016), (12096, 1320104434), (12276, 1300748064), (12342, 1293792192), (12648, 1262490768), (12672, 1260099687), (12852, 1242451232), (13068, 1221914848), (13174, 1212083136), (13392, 1192352392), (13464, 1185976176), (13552, 1178275032), (13888, 1149768378), (14229, 1122214016), (14322, 1114926912), (14399, 1108964736), (14688, 1087144828), (14756, 1082134944), (14784, 1080085446), (15004, 1064248416), (15056, 1060572744), (15232, 1048318227), (15246, 1047355584), (15488, 1030990653), (15624, 1022016336), (15708, 1016551008), (15972, 999748512), (15997, 998186112), (16368, 975561048), (16456, 970344144), (16632, 960075952), (16864, 946868076), (16938, 942731328), (17136, 931838424), (17391, 918175104), (17424, 916436136), (17856, 894264294), (17952, 889482132), (18414, 867165376), (18513, 862528128), (18634, 856927296), (18972, 841660512), (19008, 840066458), (19096, 836195184), (19584, 815358621), (19761, 808055424), (20196, 790650784), (20328, 785516688), (20702, 771325632), (20832, 766512252), (20944, 762413256), (21296, 749811384), (21483, 743284608), (21824, 731670786), (22134, 721423296), (22176, 720056964), (22506, 709498944), (22584, 707048496), (22627, 705704832), (22848, 698878818), (22869, 698237056), (23188, 688631328), (23232, 687327102), (23436, 681344224), (23562, 677700672), (23936, 667111599), (23958, 666499008), (24192, 660052217), (24552, 650374032), (24684, 646896096), (25296, 631245384), (25407, 628487552), (25704, 621225616), (26136, 610957424), (26257, 608141952), (26348, 606041568), (26784, 596176196), (26928, 592988088), (27104, 589137516), (27776, 574884189), (27951, 571284864), (28458, 561107008), (28644, 557463456), (28798, 554482368), (29171, 547392384), (29376, 543572414), (29512, 541067472), (29568, 540042723), (30008, 532124208), (30112, 530286372), (30492, 523677792), (31053, 514217088), (31248, 511008168), (31416, 508275504), (31944, 499874256), (31994, 499093056), (32736, 487780524), (32912, 485172072), (33201, 480948864), (33264, 480037976), (33728, 473434038), (33759, 472999296), (33876, 471365664), (34272, 465919212), (34782, 459087552), (34848, 458218068), (35343, 451800448), (35712, 447132147), (35904, 444741066), (35937, 444332672), (36828, 433582688), (37026, 431264064), (37268, 428463648), (37944, 420830256), (38016, 420033229), (38192, 418097592), (39522, 404027712), (40392, 395325392), (40579, 393503616), (40656, 392758344), (41261, 386999424), (41404, 385662816), (41664, 383256126), (41888, 381206628), (42592, 374905692), (42966, 371642304), (43197, 369654912), (43648, 365835393), (44268, 360711648), (44352, 360028482), (45012, 354749472), (45168, 353524248), (45254, 352852416), (45696, 349439409), (45738, 349118528), (46376, 344315664), (46464, 343663551), (46872, 340672112), (47124, 338850336), (47916, 333249504), (47991, 332728704), (49104, 325187016), (49368, 323448048), (50592, 315622692), (50814, 314243776), (51408, 310612808), (52173, 306058368), (52272, 305478712), (52514, 304070976), (52696, 303020784), (53568, 298088098), (53856, 296494044), (54208, 294568758), (55539, 287509376), (55902, 285642432), (56916, 280553504), (57288, 278731728), (57596, 277241184), (58342, 273696192), (58752, 271786207), (59024, 270533736), (59283, 269351808), (60016, 266062104), (60224, 265143186), (60984, 261838896), (62106, 257108544), (62496, 255504084), (62832, 254137752), (63767, 250411392), (63888, 249937128), (63988, 249546528), (64449, 247761536), (65472, 243890262), (65824, 242586036), (66402, 240474432), (66528, 240018988), (67456, 236717019), (67518, 236499648), (67752, 235682832), (67881, 235234944), (68544, 232959606), (69564, 229543776), (69696, 229109034), (70686, 225900224), (71808, 222370533), (71874, 222166336), (72457, 220378752), (73656, 216791344), (74052, 215632032), (74536, 214231824), (75888, 210415128), (76384, 209048796), (78771, 202713984), (79044, 202013856), (80784, 197662696), (81158, 196751808), (81312, 196379172), (82522, 193499712), (82808, 192831408), (83328, 191628063), (83776, 190603314), (83853, 190428288), (85184, 187452846), (85932, 185821152), (86394, 184827456), (87513, 182464128), (88536, 180355824), (88704, 180014241), (90024, 177374736), (90336, 176762124), (90508, 176426208), (91476, 174559264), (92752, 172157832), (93159, 171405696), (93744, 170336056), (94248, 169425168), (95832, 166624752), (95982, 166364352), (98208, 162593508), (98736, 161724024), (99603, 160316288), (101184, 157811346), (101277, 157666432), (101628, 157121888), (102816, 155306404), (104346, 153029184), (104544, 152739356), (105028, 152035488), (105392, 151510392), (107136, 149044049), (107712, 148247022), (108416, 147284379), (111078, 143754688), (111804, 142821216), (111979, 142598016), (113832, 140276752), (113861, 140241024), (114576, 139365864), (115192, 138620592), (116684, 136848096), (118048, 135266868), (118566, 134675904), (120032, 133031052), (120448, 132571593), (121737, 131167872), (121968, 130919448), (123783, 128999808), (124212, 128554272), (124992, 127752042), (125664, 127068876), (127534, 125205696), (127776, 124968564), (127976, 124773264), (128898, 123880768), (129591, 123218304), (130944, 121945131), (131648, 121293018), (132804, 120237216), (133056, 120009494), (135036, 118249824), (135504, 117841416), (135762, 117617472), (137088, 116479803), (139128, 114771888), (139392, 114554517), (141372, 112950112), (143748, 111083168), (143973, 110909568), (144914, 110189376), (147312, 108395672), (148104, 107816016), (149072, 107115912), (151776, 105207564), (152768, 104524398), (156519, 102019456), (157542, 101356992), (158088, 101006928), (158389, 100814976), (161568, 98831348), (162316, 98375904), (162624, 98189586), (165044, 96749856), (165616, 96415704), (167552, 95301657), (167706, 95214144), (170368, 93726423), (171864, 92910576), (172788, 92413728), (175026, 91232064), (175967, 90744192), (177072, 90177912), (177849, 89783936), (180048, 88687368), (180672, 88381062), (181016, 88213104), (182952, 87279632), (185504, 86078916), (186318, 85702848), (187488, 85168028), (188496, 84712584), (191301, 83470464), (191664, 83312376), (191964, 83182176), (196416, 81296754), (197472, 80862012), (199206, 80158144), (202368, 78905673), (202554, 78833216), (203256, 78560944), (203643, 78411648), (204197, 78198912), (205632, 77653202), (208692, 76514592), (209088, 76369678), (210056, 76017744), (210784, 75755196), (215424, 74123511), (217371, 73459584), (222156, 71877344), (223608, 71410608), (223958, 71299008), (227664, 70138376), (227722, 70120512), (229152, 69682932), (230384, 69310296), (233368, 68424048), (236096, 67633434), (236313, 67571328), (237132, 67337952), (240064, 66515526), (243474, 65583936), (243936, 65459724), (247566, 64499904), (248424, 64277136), (249984, 63876021), (251328, 63534438), (251559, 63476096), (255068, 62602848), (255552, 62484282), (255952, 62386632), (257796, 61940384), (259182, 61609152), (262539, 60821376), (263296, 60646509), (265608, 60118608), (266112, 60004747), (270072, 59124912), (271008, 58920708), (271524, 58808736), (278256, 57385944), (279477, 57135232), (282744, 56475056), (287496, 55541584), (287946, 55454784), (288827, 55285632), (289828, 55094688), (294624, 54197836), (296208, 53908008), (298144, 53557956), (303552, 52603782), (305536, 52262199), (313038, 51009728), (315084, 50678496), (316176, 50503464), (316778, 50407488), (320881, 49762944), (323136, 49415674), (324632, 49187952), (325248, 49094793), (330088, 48374928), (331232, 48207852), (335412, 47607072), (335937, 47532672), (341583, 46747008), (343728, 46455288), (345576, 46206864), (350052, 45616032), (351934, 45372096), (354144, 45088956), (355698, 44891968), (360096, 44343684), (361344, 44190531), (362032, 44106552), (365211, 43722624), (365904, 43639816), (371008, 43039458), (371349, 42999936), (372636, 42851424), (374976, 42584014), (376992, 42356292), (382602, 41735232), (383328, 41656188), (383928, 41591088), (388773, 41072768), (392832, 40648377), (394944, 40431006), (398412, 40079072), (405108, 39416608), (406512, 39280472), (407286, 39205824), (408394, 39099456), (411264, 38826601), (417384, 38257296), (418176, 38184839), (420112, 38008872), (421568, 37877598), (431919, 36969856), (434742, 36729792), (444312, 35938672), (446369, 35773056), (447216, 35705304), (447916, 35649504), (455328, 35069188), (455444, 35060256), (458304, 34841466), (460768, 34655148), (466736, 34212024), (472192, 33816717), (472626, 33785664), (474264, 33668976), (475167, 33604992), (480128, 33257763), (486948, 32791968), (487872, 32729862), (495132, 32249952), (495907, 32199552), (496848, 32138568), (502656, 31767219), (503118, 31738048), (510136, 31301424), (511104, 31242141), (511904, 31193316), (515592, 30970192), (518364, 30804576), (525078, 30410688), (527901, 30248064), (531216, 30059304), (540144, 29562456), (542016, 29460354), (543048, 29404368), (556512, 28692972), (558954, 28567616), (565488, 28237528), (573903, 27823488), (574992, 27770792), (575892, 27727392), (577654, 27642816), (579656, 27547344), (589248, 27098918), (592416, 26954004), (596288, 26778978), (607104, 26301891), (610929, 26137216), (612591, 26066304), (626076, 25504864), (630168, 25339248), (632352, 25251732), (633556, 25203744), (641762, 24881472), (646272, 24707837), (649264, 24593976), (652113, 24486528), (660176, 24187464), (662464, 24103926), (670824, 23803536), (671874, 23766336), (683166, 23373504), (687456, 23227644), (691152, 23103432), (700104, 22808016), (701437, 22764672), (703868, 22686048), (708288, 22544478), (708939, 22523776), (711396, 22445984), (720192, 22171842), (724064, 22053276), (730422, 21861312), (731808, 21819908), (742016, 21519729), (742698, 21499968), (745272, 21425712), (749952, 21292007), (753984, 21178146), (765204, 20867616), (766656, 20828094), (767856, 20795544), (777546, 20536384), (787617, 20273792), (789888, 20215503), (796824, 20039536), (797027, 20034432), (810216, 19708304), (813024, 19640236), (814572, 19602912), (816788, 19549728), (834768, 19128648), (840224, 19004436), (843136, 18938799), (863838, 18484928), (866481, 18428544), (869484, 18364896), (888624, 17969336), (892738, 17886528), (894432, 17852652), (895832, 17824752), (910656, 17534594), (910888, 17530128), (916608, 17420733), (921536, 17327574), (933472, 17106012), (945252, 16892832), (948528, 16834488), (950334, 16802496), (962643, 16587648), (973896, 16395984), (975744, 16364931), (990264, 16124976), (991814, 16099776), (993696, 16069284), (1006236, 15869024), (1007811, 15844224), (1020272, 15650712), (1023808, 15596658), (1024749, 15582336), (1031184, 15485096), (1036728, 15402288), (1050156, 15205344), (1055802, 15124032), (1062432, 15029652), (1080288, 14781228), (1084032, 14730177), (1086096, 14702184), (1095633, 14574208), (1113024, 14346486), (1114047, 14333312), (1117908, 14283808), (1130976, 14118764), (1147806, 13911744), (1149984, 13885396), (1151784, 13863696), (1155308, 13821408), (1159312, 13773672), (1178496, 13549459), (1184832, 13477002), (1192576, 13389489), (1221858, 13068608), (1225182, 13033152), (1231769, 12963456), (1252152, 12752432), (1252471, 12749184), (1260336, 12669624), (1264704, 12625866), (1267112, 12601872), (1283524, 12440736), (1298528, 12296988), (1304226, 12243264), (1320352, 12093732), (1324928, 12051963), (1339107, 11924352), (1341648, 11901768), (1343748, 11883168), (1366332, 11686752), (1374912, 11613822), (1382304, 11551716), (1400208, 11404008), (1402874, 11382336), (1407736, 11343024), (1416576, 11272239), (1417878, 11261888), (1422792, 11222992), (1425501, 11201664), (1440384, 11085921), (1448128, 11026638), (1460844, 10930656), (1463616, 10909954), (1485396, 10749984), (1487721, 10733184), (1490544, 10712856), (1507968, 10589073), (1530408, 10433808), (1533312, 10414047), (1535712, 10397772), (1555092, 10268192), (1575234, 10136896), (1583703, 10082688), (1593648, 10019768), (1594054, 10017216), (1620432, 9854152), (1626048, 9820118), (1629144, 9801456), (1633576, 9774864), (1669536, 9564324), (1680448, 9502218), (1721709, 9274496), (1727676, 9242464), (1732962, 9214272), (1738968, 9182448), (1777248, 8984668), (1785476, 8943264), (1788864, 8926326), (1791664, 8912376), (1821312, 8767297), (1821776, 8765064), (1837773, 8688768), (1843072, 8663787), (1866944, 8553006), (1890504, 8446416), (1897056, 8417244), (1900668, 8401248), (1925286, 8293824), (1935637, 8249472), (1947792, 8197992), (1956339, 8162176), (1980528, 8062488), (1983628, 8049888), (1987392, 8034642), (2012472, 7934512), (2015622, 7922112), (2040544, 7825356), (2047616, 7798329), (2049498, 7791168), (2062368, 7742548), (2073456, 7701144), (2100312, 7602672), (2104311, 7588224), (2111604, 7562016), (2124864, 7514826), (2160576, 7390614), (2172192, 7351092), (2191266, 7287104), (2226048, 7173243), (2228094, 7166656), (2235816, 7141904), (2246167, 7108992), (2261952, 7059382), (2295612, 6955872), (2299968, 6942698), (2303568, 6931848), (2310616, 6910704), (2318624, 6886836), (2369664, 6738501), (2391081, 6678144), (2443716, 6534304), (2450364, 6516576), (2463538, 6481728), (2504304, 6376216), (2504942, 6374592), (2520672, 6334812), (2529408, 6312933), (2534224, 6300936), (2567048, 6220368), (2597056, 6148494), (2599443, 6142848), (2608452, 6121632), (2640704, 6046866), (2678214, 5962176), (2683296, 5950884), (2687496, 5941584), (2732664, 5843376), (2749824, 5806911), (2764608, 5775858), (2800416, 5702004), (2805748, 5691168), (2815472, 5671512), (2835756, 5630944), (2845584, 5611496), (2851002, 5600832), (2887929, 5529216), (2896256, 5513319), (2921688, 5465328), (2927232, 5454977), (2970792, 5374992), (2975442, 5366592), (2981088, 5356428), (3023433, 5281408), (3060816, 5216904), (3071424, 5198886), (3074247, 5194112), (3110184, 5134096), (3150468, 5068448), (3167406, 5041344), (3187296, 5009884), (3188108, 5008608), (3240864, 4927076), (3252096, 4910059), (3258288, 4900728), (3267152, 4887432), (3339072, 4782162), (3360896, 4751109), (3443418, 4637248), (3455352, 4621232), (3465924, 4607136), (3471349, 4599936), (3477936, 4591224), (3529691, 4523904), (3554496, 4492334), (3570952, 4471632), (3577728, 4463163), (3583328, 4456188), (3643552, 4382532), (3675546, 4344384), (3695307, 4321152), (3733888, 4276503), (3757413, 4249728), (3781008, 4223208), (3794112, 4208622), (3801336, 4200624), (3850572, 4146912), (3871274, 4124736), (3895584, 4098996), (3912678, 4081088), (3961056, 4031244), (3967256, 4024944), (3974784, 4017321)]