1545274063872

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{151}}^1$

素因数の和:251

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 84, 88, 92, 96, 99, 108, 112, 114, 121, 126, 128, 132, 133, 138, 144, 151, 152, 154, 161, 168, 171, 176, 184, 189, 192, 198, 207, 209, 216, 224, 228, 231, 242, 252, 253, 256, 264, 266, 276, 288, 297, 302, 304, 308, 322, 336, 342, 352, 363, 368, 378, 384, 396, 399, 414, 418, 432, 437, 448, 453, 456, 462, 483, 484, 504, 506, 512, 513, 528, 532, 552, 576, 594, 604, 608, 616, 621, 627, 644, 672, 684, 693, 704, 726, 736, 756, 759, 768, 792, 798, 828, 836, 847, 864, 874, 896, 906, 912, 924, 966, 968, 1008, 1012, 1024, 1026, 1056, 1057, 1064, 1089, 1104, 1152, 1188, 1197, 1208, 1216, 1232, 1242, 1254, 1288, 1311, 1344, 1359, 1368, 1386, 1408, 1449, 1452, 1463, 1472, 1512, 1518, 1536, 1584, 1596, 1656, 1661, 1672, 1694, 1728, 1748, 1771, 1792, 1812, 1824, 1848, 1881, 1932, 1936, 2016, 2024, 2052, 2079, 2112, 2114, 2128, 2178, 2208, 2277, 2299, 2304, 2376, 2394, 2416, 2432, 2464, 2484, 2508, 2541, 2576, 2622, 2688, 2718, 2736, 2772, 2783, 2816, 2869, 2898, 2904, 2926, 2944, 3024, 3036, 3059, 3072, 3168, 3171, 3192, 3267, 3312, 3322, 3344, 3388, 3456, 3473, 3496, 3542, 3584, 3591, 3624, 3648, 3696, 3762, 3864, 3872, 3933, 4032, 4048, 4077, 4104, 4158, 4224, 4228, 4256, 4347, 4356, 4389, 4416, 4554, 4598, 4608, 4752, 4788, 4807, 4832, 4864, 4928, 4968, 4983, 5016, 5082, 5152, 5244, 5313, 5376, 5436, 5472, 5544, 5566, 5632, 5643, 5738, 5796, 5808, 5852, 5888, 6048, 6072, 6118, 6336, 6342, 6384, 6534, 6624, 6644, 6688, 6776, 6831, 6897, 6912, 6946, 6992, 7084, 7168, 7182, 7248, 7296, 7392, 7524, 7623, 7728, 7744, 7866, 8064, 8096, 8154, 8208, 8316, 8349, 8448, 8456, 8512, 8607, 8694, 8712, 8778, 8832, 9108, 9177, 9196, 9216, 9504, 9513, 9576, 9614, 9664, 9728, 9856, 9936, 9966, 10032, 10164, 10304, 10419, 10488, 10626, 10752, 10872, 10944, 11088, 11132, 11264, 11286, 11476, 11592, 11616, 11627, 11704, 11776, 11799, 12096, 12144, 12236, 12672, 12684, 12768, 13068, 13167, 13248, 13288, 13376, 13552, 13662, 13794, 13824, 13892, 13984, 14168, 14364, 14421, 14496, 14592, 14784, 14949, 15048, 15246, 15456, 15488, 15732, 15939, 16093, 16128, 16192, 16308, 16416, 16632, 16698, 16896, 16912, 17024, 17214, 17388, 17424, 17556, 17664, 18216, 18271, 18354, 18392, 19008, 19026, 19152, 19228, 19328, 19456, 19481, 19712, 19872, 19932, 20064, 20083, 20328, 20608, 20691, 20838, 20976, 21252, 21504, 21744, 21888, 22176, 22264, 22572, 22869, 22952, 23184, 23232, 23254, 23408, 23552, 23598, 24192, 24288, 24311, 24472, 25047, 25344, 25368, 25536, 25821, 26136, 26334, 26496, 26576, 26752, 27104, 27324, 27531, 27588, 27648, 27784, 27968, 28336, 28539, 28728, 28842, 28992, 29184, 29568, 29898, 30096, 30492, 30912, 30976, 31257, 31464, 31559, 31878, 32186, 32256, 32384, 32616, 32832, 33264, 33396, 33649, 33792, 33824, 34048, 34428, 34776, 34848, 34881, 35112, 35328, 36432, 36542, 36708, 36784, 38016, 38052, 38203, 38304, 38456, 38656, 38962, 39424, 39501, 39744, 39864, 40128, 40166, 40656, 41216, 41382, 41676, 41952, 42504, 43263, 43488, 43776, 44352, 44528, 44847, 45144, 45738, 45904, 46368, 46464, 46508, 46816, 47196, 47817, 48279, 48384, 48576, 48622, 48944, 50094, 50688, 50736, 51072, 51642, 52272, 52668, 52877, 52992, 53152, 53504, 54208, 54648, 54813, 55062, 55176, 55568, 55936, 56672, 57078, 57456, 57684, 57984, 58368, 58443, 59136, 59796, 60192, 60249, 60984, 61824, 61952, 62073, 62514, 62928, 63118, 63756, 64372, 64512, 64768, 65232, 65664, 65987, 66528, 66792, 67298, 67648, 68096, 68856, 69552, 69696, 69762, 70224, 70656, 72864, 72933, 73084, 73416, 73568, 75141, 76032, 76104, 76406, 76608, 76912, 77312, 77463, 77924, 78848, 79002, 79488, 79728, 80256, 80332, 81312, 82432, 82593, 82764, 83352, 83904, 85008, 86526, 86976, 87552, 88704, 89056, 89694, 90288, 91476, 91808, 92736, 92928, 93016, 93632, 93771, 94392, 94677, 95634, 96558, 96768, 97152, 97244, 97888, 100188, 100947, 101376, 101472, 102144, 103284, 104544, 104643, 105336, 105754, 105984, 106304, 107008, 108416, 109296, 109626, 110124, 110352, 111136, 111872, 113344, 114156, 114609, 114912, 115368, 115968, 116886, 118272, 119592, 120384, 120498, 121968, 123648, 123904, 124146, 125028, 125856, 126236, 127512, 127897, 128744, 129536, 129789, 130464, 131328, 131974, 133056, 133584, 134596, 135296, 136192, 137712, 139104, 139392, 139524, 140448, 144837, 145728, 145866, 146168, 146832, 147136, 150282, 152064, 152208, 152812, 153216, 153824, 154624, 154926, 155848, 158004, 158631, 158976, 159456, 160512, 160664, 162624, 164439, 164864, 165186, 165528, 166704, 167808, 170016, 173052, 173952, 175104, 175329, 177408, 178112, 179388, 180576, 180747, 182952, 183616, 185472, 185856, 186032, 187264, 187542, 188784, 189354, 191268, 193116, 193536, 194304, 194488, 195776, 197961, 200376, 201894, 202944, 204288, 206568, 209088, 209286, 210672, 211508, 211968, 212608, 214016, 216832, 218592, 218799, 219252, 220248, 220704, 220913, 222272, 223744, 226688, 228312, 229218, 229824, 230736, 231936, 233772, 236544, 239184, 240768, 240996, 243936, 247296, 248292, 250056, 251712, 252472, 255024, 255794, 257488, 259072, 259578, 260928, 262656, 263948, 266112, 267168, 267421, 269192, 270592, 275424, 278208, 278784, 279048, 280896, 284031, 289674, 291456, 291732, 292336, 293664, 294272, 300564, 302841, 304128, 304416, 305624, 306432, 307648, 309852, 311696, 313929, 316008, 317262, 317952, 318912, 321024, 321328, 325248, 328878, 330372, 331056, 333408, 335616, 340032, 343827, 346104, 347149, 347904, 350658, 354816, 356224, 358776, 361152, 361494, 365904, 367232, 370139, 370944, 371712, 372064, 374528, 375084, 377568, 378708, 382536, 383691, 386232, 388608, 388976, 391552, 395922, 400752, 403788, 405888, 408576, 413136, 418176, 418572, 420233, 421344, 423016, 425216, 433664, 434511, 437184, 437598, 438504, 440496, 441408, 441826, 444544, 447488, 453376, 456624, 458436, 459648, 461472, 461909, 463872, 467544, 475893, 478368, 481536, 481992, 487872, 493317, 494592, 496584, 500112, 503424, 504944, 510048, 511588, 514976, 519156, 521856, 525312, 525987, 527896, 532224, 534336, 534842, 538384, 541184, 542241, 550848, 556416, 557568, 558096, 561792, 568062, 579348, 582912, 583464, 584672, 587328, 588544, 593883, 601128, 605682, 608832, 611248, 612864, 615296, 619704, 623392, 627858, 632016, 634524, 635904, 637824, 642048, 642656, 650496, 656397, 657756, 660744, 662112, 662739, 666816, 671232, 680064, 687654, 692208, 694298, 695808, 701316, 709632, 712448, 717552, 722304, 722988, 725857, 731808, 734464, 740278, 741888, 744128, 749056, 750168, 755136, 757416, 765072, 767382, 772464, 777216, 777952, 783104, 791844, 801504, 802263, 807576, 811776, 826272, 836352, 837144, 840466, 842688, 846032, 850432, 852093, 867328, 869022, 874368, 875196, 877008, 880992, 882816, 883652, 889088, 906752, 908523, 913248, 916872, 919296, 922944, 923818, 935088, 951786, 956736, 963072, 963984, 975744, 986634, 993168, 1000224, 1006848, 1009888, 1020096, 1023176, 1029952, 1031481, 1038312, 1041447, 1043712, 1051974, 1055792, 1064448, 1068672, 1069684, 1076768, 1082368, 1084482, 1101696, 1110417, 1112832, 1115136, 1116192, 1123584, 1136124, 1151073, 1158696, 1165824, 1166928, 1169344, 1174656, 1177088, 1187766, 1202256, 1211364, 1217664, 1222496, 1225728, 1230592, 1239408, 1246784, 1255716, 1260699, 1264032, 1269048, 1275648, 1285312, 1300992, 1312794, 1315512, 1321488, 1324224, 1325478, 1333632, 1342464, 1360128, 1375308, 1384416, 1385727, 1388596, 1391616, 1402632, 1424896, 1427679, 1435104, 1444608, 1445976, 1451714, 1463616, 1468928, 1480556, 1483776, 1488256, 1498112, 1500336, 1510272, 1514832, 1530144, 1534764, 1544928, 1555904, 1566208, 1583688, 1603008, 1604526, 1615152, 1623552, 1652544, 1672704, 1674288, 1680932, 1685376, 1692064, 1700864, 1704186, 1738044, 1748736, 1750392, 1754016, 1761984, 1765632, 1767304, 1778176, 1781649, 1813504, 1817046, 1826496, 1833744, 1838592, 1845888, 1847636, 1870176, 1903572, 1913472, 1926144, 1927968, 1951488, 1973268, 1986336, 1988217, 2000448, 2013696, 2019776, 2040192, 2046352, 2059904, 2062962, 2076624, 2082894, 2087424, 2103948, 2111584, 2128896, 2137344, 2139368, 2153536, 2168964, 2177571, 2203392, 2220834, 2225664, 2232384, 2247168, 2272248, 2302146, 2317392, 2331648, 2333856, 2338688, 2349312, 2354176, 2375532, 2404512, 2406789, 2422728, 2430043, 2435328, 2444992, 2461184, 2478816, 2493568, 2511432, 2521398, 2528064, 2538096, 2551296, 2570624, 2601984, 2625588, 2631024, 2642976, 2648448, 2650956, 2667264, 2720256, 2750616, 2768832, 2771454, 2777192, 2805264, 2849792, 2855358, 2870208, 2889216, 2891952, 2903428, 2927232, 2937856, 2941631, 2961112, 2976512, 3000672, 3020544, 3029664, 3060288, 3069528, 3089856, 3111808, 3124341, 3132416, 3167376, 3206016, 3209052, 3230304, 3247104, 3305088, 3331251, 3345408, 3348576, 3361864, 3370752, 3384128, 3408372, 3453219, 3476088, 3497472, 3500784, 3508032, 3523968, 3531264, 3534608, 3556352, 3563298, 3634092, 3652992, 3667488, 3677184, 3691776, 3695272, 3740352, 3782097, 3807144, 3826944, 3855936, 3902976, 3946536, 3972672, 3976434, 4000896, 4027392, 4039552, 4080384, 4092704, 4119808, 4125924, 4153248, 4157181, 4165788, 4174848, 4207896, 4223168, 4274688, 4278736, 4307072, 4337928, 4355142, 4406784, 4441668, 4451328, 4464768, 4494336, 4544496, 4604292, 4634784, 4667712, 4677376, 4698624, 4751064, 4809024, 4813578, 4845456, 4860086, 4870656, 4889984, 4922368, 4957632, 4987136, 5022864, 5042796, 5056128, 5076192, 5080999, 5102592, 5141248, 5251176, 5262048, 5285952, 5296896, 5301912, 5334528, 5440512, 5501232, 5537664, 5542908, 5554384, 5610528, 5710716, 5740416, 5778432, 5783904, 5806856, 5854464, 5883262, 5922224, 5953024, 5964651, 6001344, 6041088, 6059328, 6120576, 6139056, 6179712, 6223616, 6248682, 6334752, 6412032, 6418104, 6460608, 6532713, 6610176, 6662502, 6697152, 6723728, 6741504, 6768256, 6816744, 6906438, 6952176, 6994944, 7001568, 7016064, 7047936, 7062528, 7069216, 7126596, 7220367, 7268184, 7290129, 7305984, 7334976, 7383552, 7390544, 7480704, 7564194, 7614288, 7653888, 7711872, 7805952, 7893072, 7945344, 7952868, 7984427, 8001792, 8079104, 8160768, 8185408, 8239616, 8251848, 8306496, 8314362, 8331576, 8415792, 8446336, 8549376, 8557472, 8614144, 8675856, 8710284, 8813568, 8824893, 8883336, 8929536, 9088992, 9208584, 9269568, 9335424, 9354752, 9373023, 9397248, 9502128, 9618048, 9627156, 9690912, 9720172, 9741312, 9779968, 9915264, 9974272, 9993753, 10045728, 10085592, 10112256, 10152384, 10161998, 10282496, 10502352, 10524096, 10571904, 10593792, 10603824, 10669056, 11002464, 11075328, 11085816, 11108768, 11221056, 11346291, 11421432, 11480832, 11567808, 11613712, 11708928, 11766524, 11844448, 11906048, 11929302, 12002688, 12082176, 12118656, 12241152, 12278112, 12359424, 12447232, 12471543, 12497364, 12669504, 12824064, 12836208, 12921216, 13065426, 13220352, 13325004, 13394304, 13447456, 13483008, 13536512, 13633488, 13812876, 13904352, 14003136, 14032128, 14095872, 14138432, 14253192, 14440734, 14536368, 14580258, 14611968, 14669952, 14767104, 14781088, 14961408, 15128388, 15228576, 15242997, 15307776, 15423744, 15786144, 15890688, 15905736, 15968854, 16003584, 16158208, 16321536, 16370816, 16479232, 16503696, 16612992, 16628724, 16663152, 16831584, 16892672, 17114944, 17228288, 17351712, 17420568, 17649786, 17766672, 17859072, 18177984, 18417168, 18539136, 18670848, 18709504, 18746046, 19004256, 19236096, 19254312, 19381824, 19440344, 19559936, 19598139, 19830528, 19948544, 19987506, 20091456, 20171184, 20224512, 20304768, 20323996, 20564992, 21004704, 21048192, 21143808, 21187584, 21207648, 21870387, 22004928, 22150656, 22171632, 22217536, 22442112, 22692582, 22842864, 22961664, 23135616, 23227424, 23417856, 23533048, 23688896, 23858604, 23953281, 24005376, 24237312, 24482304, 24556224, 24718848, 24894464, 24943086, 24994728, 25339008, 25648128, 25672416, 25842432, 26130852, 26440704, 26474679, 26650008, 26788608, 26894912, 27073024, 27266976, 27625752, 27808704, 28006272, 28064256, 28191744, 28276864, 28506384, 28881468, 29072736, 29160516, 29223936, 29339904, 29562176, 29922816, 30256776, 30457152, 30485994, 30847488, 31572288, 31781376, 31811472, 31937708, 32007168, 32316416, 32741632, 33007392, 33225984, 33257448, 33326304, 33663168, 33785344, 34229888, 34456576, 34703424, 34841136, 35299572, 35533344, 35718144, 36355968, 36834336, 37078272, 37341696, 37492092, 38008512, 38472192, 38508624, 38763648, 38880688, 39119872, 39196278, 39661056, 39975012, 40182912, 40342368, 40449024, 40609536, 40647992, 42009408, 42096384, 42287616, 42415296, 43740774, 44009856, 44301312, 44343264, 44435072, 44884224, 45385164, 45685728, 45728991, 45923328, 46271232, 46454848, 47066096, 47377792, 47717208, 47906562, 48010752, 48474624, 48964608, 49112448, 49437696, 49886172, 49989456, 50678016, 51344832, 51684864, 52261704, 52949358, 53300016, 53577216, 53789824, 54146048, 54533952, 55251504, 55617408, 55890989, 56012544, 56128512, 56553728, 57012768, 57762936, 58145472, 58321032, 58679808, 59124352, 59845632, 60513552, 60914304, 60971988, 61694976, 63144576, 63562752, 63622944, 63875416, 65483264, 65611161, 66014784, 66451968, 66514896, 66652608, 67326336, 67570688, 68459776, 69406848, 69682272, 70599144, 71066688, 71859843, 72711936, 73668672, 74156544, 74683392, 74984184, 76017024, 76944384, 77017248, 77527296, 77761376, 78392556, 79322112, 79424037, 79950024, 80365824, 80684736, 81219072, 81295984, 84018816, 84192768, 84575232, 84830592, 87481548, 88019712, 88686528, 88870144, 89768448, 90770328, 91371456, 91457982, 92542464, 92909696, 94132192, 94755584, 95434416, 95813124, 96021504, 96949248, 98224896, 99772344, 99978912, 101356032, 102689664, 103369728, 104523408, 105898716, 106600032, 107154432, 107579648, 109067904, 110503008, 111234816, 111781978, 112025088, 113107456, 114025536, 115525872, 116290944, 116642064, 117359616, 118248704, 121027104, 121828608, 121943976, 126289152, 127245888, 127750832, 130966528, 131222322, 132029568, 132903936, 133029792, 133305216, 134652672, 136919552, 137186973, 138813696, 139364544, 141198288, 142133376, 143719686, 145423872, 147337344, 148313088, 149968368, 152034048, 154034496, 155054592, 155522752, 156785112, 158848074, 159900048, 160731648, 161369472, 162438144, 162591968, 167672967, 168037632, 168385536, 169661184, 174963096, 176039424, 177373056, 177740288, 179536896, 181540656, 182742912, 182915964, 185084928, 185819392, 188264384, 189511168, 190868832, 191626248, 196449792, 199544688, 199957824, 202712064, 205379328, 209046816, 211797432, 213200064, 215159296, 215579529, 218135808, 221006016, 222469632, 223563956, 224050176, 226214912, 228051072, 231051744, 232581888, 233284128, 236497408, 242054208, 243657216, 243887952, 252578304, 254491776, 255501664, 262444644, 264059136, 266059584, 266610432, 269305344, 273839104, 274373946, 277627392, 278729088, 282396576, 284266752, 287439372, 290847744, 294674688, 299936736, 304068096, 308068992, 310109184, 311045504, 313570224, 317696148, 319800096, 321463296, 322738944, 325183936, 335345934, 336075264, 339322368, 349926192, 352078848, 354746112, 355480576, 363081312, 365485824, 365831928, 371638784, 376528768, 379022336, 381737664, 383252496, 392899584, 399089376, 399915648, 410758656, 418093632, 423594864, 426400128, 430318592, 431159058, 436271616, 442012032, 444939264, 447127912, 456102144, 462103488, 465163776, 466568256, 472994816, 484108416, 487314432, 487775904, 503018901, 505156608, 508983552, 511003328, 524889288, 528118272, 532119168, 533220864, 538610688, 548747892, 555254784, 557458176, 564793152, 568533504, 574878744, 589349376, 599873472, 608136192, 616137984, 622091008, 627140448, 635392296, 639600192, 645477888, 650367872, 670691868, 672150528, 678644736, 699852384, 709492224, 726162624, 730971648, 731663856, 743277568, 753057536, 763475328, 766504992, 798178752, 799831296, 821517312, 836187264, 847189728, 852800256, 862318116, 872543232, 884024064, 894255824, 912204288, 924206976, 930327552, 933136512, 968216832, 975551808, 1006037802, 1017967104, 1022006656, 1049778576, 1056236544, 1064238336, 1066441728, 1097495784, 1114916352, 1129586304, 1137067008, 1149757488, 1178698752, 1199746944, 1232275968, 1244182016, 1254280896, 1270784592, 1279200384, 1290955776, 1300735744, 1341383736, 1399704768, 1418984448, 1452325248, 1461943296, 1463327712, 1506115072, 1509056703, 1526950656, 1533009984, 1596357504, 1599662592, 1672374528, 1694379456, 1705600512, 1724636232, 1768048128, 1788511648, 1824408576, 1848413952, 1866273024, 1936433664, 1951103616, 2012075604, 2035934208, 2044013312, 2099557152, 2128476672, 2194991568, 2229832704, 2259172608, 2299514976, 2399493888, 2464551936, 2488364032, 2508561792, 2541569184, 2558400768, 2601471488, 2682767472, 2799409536, 2904650496, 2926655424, 3012230144, 3018113406, 3053901312, 3066019968, 3192715008, 3199325184, 3344749056, 3388758912, 3411201024, 3449272464, 3536096256, 3577023296, 3696827904, 3732546048, 3872867328, 3902207232, 4024151208, 4088026624, 4199114304, 4256953344, 4389983136, 4518345216, 4599029952, 4798987776, 5017123584, 5083138368, 5116801536, 5202942976, 5365534944, 5598819072, 5809300992, 5853310848, 6036226812, 6107802624, 6132039936, 6385430016, 6689498112, 6777517824, 6898544928, 7154046592, 7393655808, 7465092096, 7804414464, 8048302416, 8176053248, 8398228608, 8779966272, 9036690432, 9198059904, 9597975552, 10034247168, 10166276736, 10233603072, 10731069888, 11197638144, 11618601984, 11706621696, 12072453624, 12264079872, 12770860032, 13555035648, 13797089856, 14308093184, 15608828928, 16096604832, 16796457216, 17559932544, 18396119808, 20068494336, 20332553472, 21462139776, 22395276288, 23413243392, 24144907248, 24528159744, 27110071296, 27594179712, 28616186368, 32193209664, 33592914432, 35119865088, 36792239616, 40665106944, 42924279552, 46826486784, 48289814496, 55188359424, 57232372736, 64386419328, 67185828864, 70239730176, 73584479232, 81330213888, 85848559104, 96579628992, 110376718848, 128772838656, 140479460352, 171697118208, 193159257984, 220753437696, 257545677312, 386318515968, 515091354624, 772637031936, 1545274063872]

約数ペア:

[(1, 1545274063872), (2, 772637031936), (3, 515091354624), (4, 386318515968), (6, 257545677312), (7, 220753437696), (8, 193159257984), (9, 171697118208), (11, 140479460352), (12, 128772838656), (14, 110376718848), (16, 96579628992), (18, 85848559104), (19, 81330213888), (21, 73584479232), (22, 70239730176), (23, 67185828864), (24, 64386419328), (27, 57232372736), (28, 55188359424), (32, 48289814496), (33, 46826486784), (36, 42924279552), (38, 40665106944), (42, 36792239616), (44, 35119865088), (46, 33592914432), (48, 32193209664), (54, 28616186368), (56, 27594179712), (57, 27110071296), (63, 24528159744), (64, 24144907248), (66, 23413243392), (69, 22395276288), (72, 21462139776), (76, 20332553472), (77, 20068494336), (84, 18396119808), (88, 17559932544), (92, 16796457216), (96, 16096604832), (99, 15608828928), (108, 14308093184), (112, 13797089856), (114, 13555035648), (121, 12770860032), (126, 12264079872), (128, 12072453624), (132, 11706621696), (133, 11618601984), (138, 11197638144), (144, 10731069888), (151, 10233603072), (152, 10166276736), (154, 10034247168), (161, 9597975552), (168, 9198059904), (171, 9036690432), (176, 8779966272), (184, 8398228608), (189, 8176053248), (192, 8048302416), (198, 7804414464), (207, 7465092096), (209, 7393655808), (216, 7154046592), (224, 6898544928), (228, 6777517824), (231, 6689498112), (242, 6385430016), (252, 6132039936), (253, 6107802624), (256, 6036226812), (264, 5853310848), (266, 5809300992), (276, 5598819072), (288, 5365534944), (297, 5202942976), (302, 5116801536), (304, 5083138368), (308, 5017123584), (322, 4798987776), (336, 4599029952), (342, 4518345216), (352, 4389983136), (363, 4256953344), (368, 4199114304), (378, 4088026624), (384, 4024151208), (396, 3902207232), (399, 3872867328), (414, 3732546048), (418, 3696827904), (432, 3577023296), (437, 3536096256), (448, 3449272464), (453, 3411201024), (456, 3388758912), (462, 3344749056), (483, 3199325184), (484, 3192715008), (504, 3066019968), (506, 3053901312), (512, 3018113406), (513, 3012230144), (528, 2926655424), (532, 2904650496), (552, 2799409536), (576, 2682767472), (594, 2601471488), (604, 2558400768), (608, 2541569184), (616, 2508561792), (621, 2488364032), (627, 2464551936), (644, 2399493888), (672, 2299514976), (684, 2259172608), (693, 2229832704), (704, 2194991568), (726, 2128476672), (736, 2099557152), (756, 2044013312), (759, 2035934208), (768, 2012075604), (792, 1951103616), (798, 1936433664), (828, 1866273024), (836, 1848413952), (847, 1824408576), (864, 1788511648), (874, 1768048128), (896, 1724636232), (906, 1705600512), (912, 1694379456), (924, 1672374528), (966, 1599662592), (968, 1596357504), (1008, 1533009984), (1012, 1526950656), (1024, 1509056703), (1026, 1506115072), (1056, 1463327712), (1057, 1461943296), (1064, 1452325248), (1089, 1418984448), (1104, 1399704768), (1152, 1341383736), (1188, 1300735744), (1197, 1290955776), (1208, 1279200384), (1216, 1270784592), (1232, 1254280896), (1242, 1244182016), (1254, 1232275968), (1288, 1199746944), (1311, 1178698752), (1344, 1149757488), (1359, 1137067008), (1368, 1129586304), (1386, 1114916352), (1408, 1097495784), (1449, 1066441728), (1452, 1064238336), (1463, 1056236544), (1472, 1049778576), (1512, 1022006656), (1518, 1017967104), (1536, 1006037802), (1584, 975551808), (1596, 968216832), (1656, 933136512), (1661, 930327552), (1672, 924206976), (1694, 912204288), (1728, 894255824), (1748, 884024064), (1771, 872543232), (1792, 862318116), (1812, 852800256), (1824, 847189728), (1848, 836187264), (1881, 821517312), (1932, 799831296), (1936, 798178752), (2016, 766504992), (2024, 763475328), (2052, 753057536), (2079, 743277568), (2112, 731663856), (2114, 730971648), (2128, 726162624), (2178, 709492224), (2208, 699852384), (2277, 678644736), (2299, 672150528), (2304, 670691868), (2376, 650367872), (2394, 645477888), (2416, 639600192), (2432, 635392296), (2464, 627140448), (2484, 622091008), (2508, 616137984), (2541, 608136192), (2576, 599873472), (2622, 589349376), (2688, 574878744), (2718, 568533504), (2736, 564793152), (2772, 557458176), (2783, 555254784), (2816, 548747892), (2869, 538610688), (2898, 533220864), (2904, 532119168), (2926, 528118272), (2944, 524889288), (3024, 511003328), (3036, 508983552), (3059, 505156608), (3072, 503018901), (3168, 487775904), (3171, 487314432), (3192, 484108416), (3267, 472994816), (3312, 466568256), (3322, 465163776), (3344, 462103488), (3388, 456102144), (3456, 447127912), (3473, 444939264), (3496, 442012032), (3542, 436271616), (3584, 431159058), (3591, 430318592), (3624, 426400128), (3648, 423594864), (3696, 418093632), (3762, 410758656), (3864, 399915648), (3872, 399089376), (3933, 392899584), (4032, 383252496), (4048, 381737664), (4077, 379022336), (4104, 376528768), (4158, 371638784), (4224, 365831928), (4228, 365485824), (4256, 363081312), (4347, 355480576), (4356, 354746112), (4389, 352078848), (4416, 349926192), (4554, 339322368), (4598, 336075264), (4608, 335345934), (4752, 325183936), (4788, 322738944), (4807, 321463296), (4832, 319800096), (4864, 317696148), (4928, 313570224), (4968, 311045504), (4983, 310109184), (5016, 308068992), (5082, 304068096), (5152, 299936736), (5244, 294674688), (5313, 290847744), (5376, 287439372), (5436, 284266752), (5472, 282396576), (5544, 278729088), (5566, 277627392), (5632, 274373946), (5643, 273839104), (5738, 269305344), (5796, 266610432), (5808, 266059584), (5852, 264059136), (5888, 262444644), (6048, 255501664), (6072, 254491776), (6118, 252578304), (6336, 243887952), (6342, 243657216), (6384, 242054208), (6534, 236497408), (6624, 233284128), (6644, 232581888), (6688, 231051744), (6776, 228051072), (6831, 226214912), (6897, 224050176), (6912, 223563956), (6946, 222469632), (6992, 221006016), (7084, 218135808), (7168, 215579529), (7182, 215159296), (7248, 213200064), (7296, 211797432), (7392, 209046816), (7524, 205379328), (7623, 202712064), (7728, 199957824), (7744, 199544688), (7866, 196449792), (8064, 191626248), (8096, 190868832), (8154, 189511168), (8208, 188264384), (8316, 185819392), (8349, 185084928), (8448, 182915964), (8456, 182742912), (8512, 181540656), (8607, 179536896), (8694, 177740288), (8712, 177373056), (8778, 176039424), (8832, 174963096), (9108, 169661184), (9177, 168385536), (9196, 168037632), (9216, 167672967), (9504, 162591968), (9513, 162438144), (9576, 161369472), (9614, 160731648), (9664, 159900048), (9728, 158848074), (9856, 156785112), (9936, 155522752), (9966, 155054592), (10032, 154034496), (10164, 152034048), (10304, 149968368), (10419, 148313088), (10488, 147337344), (10626, 145423872), (10752, 143719686), (10872, 142133376), (10944, 141198288), (11088, 139364544), (11132, 138813696), (11264, 137186973), (11286, 136919552), (11476, 134652672), (11592, 133305216), (11616, 133029792), (11627, 132903936), (11704, 132029568), (11776, 131222322), (11799, 130966528), (12096, 127750832), (12144, 127245888), (12236, 126289152), (12672, 121943976), (12684, 121828608), (12768, 121027104), (13068, 118248704), (13167, 117359616), (13248, 116642064), (13288, 116290944), (13376, 115525872), (13552, 114025536), (13662, 113107456), (13794, 112025088), (13824, 111781978), (13892, 111234816), (13984, 110503008), (14168, 109067904), (14364, 107579648), (14421, 107154432), (14496, 106600032), (14592, 105898716), (14784, 104523408), (14949, 103369728), (15048, 102689664), (15246, 101356032), (15456, 99978912), (15488, 99772344), (15732, 98224896), (15939, 96949248), (16093, 96021504), (16128, 95813124), (16192, 95434416), (16308, 94755584), (16416, 94132192), (16632, 92909696), (16698, 92542464), (16896, 91457982), (16912, 91371456), (17024, 90770328), (17214, 89768448), (17388, 88870144), (17424, 88686528), (17556, 88019712), (17664, 87481548), (18216, 84830592), (18271, 84575232), (18354, 84192768), (18392, 84018816), (19008, 81295984), (19026, 81219072), (19152, 80684736), (19228, 80365824), (19328, 79950024), (19456, 79424037), (19481, 79322112), (19712, 78392556), (19872, 77761376), (19932, 77527296), (20064, 77017248), (20083, 76944384), (20328, 76017024), (20608, 74984184), (20691, 74683392), (20838, 74156544), (20976, 73668672), (21252, 72711936), (21504, 71859843), (21744, 71066688), (21888, 70599144), (22176, 69682272), (22264, 69406848), (22572, 68459776), (22869, 67570688), (22952, 67326336), (23184, 66652608), (23232, 66514896), (23254, 66451968), (23408, 66014784), (23552, 65611161), (23598, 65483264), (24192, 63875416), (24288, 63622944), (24311, 63562752), (24472, 63144576), (25047, 61694976), (25344, 60971988), (25368, 60914304), (25536, 60513552), (25821, 59845632), (26136, 59124352), (26334, 58679808), (26496, 58321032), (26576, 58145472), (26752, 57762936), (27104, 57012768), (27324, 56553728), (27531, 56128512), (27588, 56012544), (27648, 55890989), (27784, 55617408), (27968, 55251504), (28336, 54533952), (28539, 54146048), (28728, 53789824), (28842, 53577216), (28992, 53300016), (29184, 52949358), (29568, 52261704), (29898, 51684864), (30096, 51344832), (30492, 50678016), (30912, 49989456), (30976, 49886172), (31257, 49437696), (31464, 49112448), (31559, 48964608), (31878, 48474624), (32186, 48010752), (32256, 47906562), (32384, 47717208), (32616, 47377792), (32832, 47066096), (33264, 46454848), (33396, 46271232), (33649, 45923328), (33792, 45728991), (33824, 45685728), (34048, 45385164), (34428, 44884224), (34776, 44435072), (34848, 44343264), (34881, 44301312), (35112, 44009856), (35328, 43740774), (36432, 42415296), (36542, 42287616), (36708, 42096384), (36784, 42009408), (38016, 40647992), (38052, 40609536), (38203, 40449024), (38304, 40342368), (38456, 40182912), (38656, 39975012), (38962, 39661056), (39424, 39196278), (39501, 39119872), (39744, 38880688), (39864, 38763648), (40128, 38508624), (40166, 38472192), (40656, 38008512), (41216, 37492092), (41382, 37341696), (41676, 37078272), (41952, 36834336), (42504, 36355968), (43263, 35718144), (43488, 35533344), (43776, 35299572), (44352, 34841136), (44528, 34703424), (44847, 34456576), (45144, 34229888), (45738, 33785344), (45904, 33663168), (46368, 33326304), (46464, 33257448), (46508, 33225984), (46816, 33007392), (47196, 32741632), (47817, 32316416), (48279, 32007168), (48384, 31937708), (48576, 31811472), (48622, 31781376), (48944, 31572288), (50094, 30847488), (50688, 30485994), (50736, 30457152), (51072, 30256776), (51642, 29922816), (52272, 29562176), (52668, 29339904), (52877, 29223936), (52992, 29160516), (53152, 29072736), (53504, 28881468), (54208, 28506384), (54648, 28276864), (54813, 28191744), (55062, 28064256), (55176, 28006272), (55568, 27808704), (55936, 27625752), (56672, 27266976), (57078, 27073024), (57456, 26894912), (57684, 26788608), (57984, 26650008), (58368, 26474679), (58443, 26440704), (59136, 26130852), (59796, 25842432), (60192, 25672416), (60249, 25648128), (60984, 25339008), (61824, 24994728), (61952, 24943086), (62073, 24894464), (62514, 24718848), (62928, 24556224), (63118, 24482304), (63756, 24237312), (64372, 24005376), (64512, 23953281), (64768, 23858604), (65232, 23688896), (65664, 23533048), (65987, 23417856), (66528, 23227424), (66792, 23135616), (67298, 22961664), (67648, 22842864), (68096, 22692582), (68856, 22442112), (69552, 22217536), (69696, 22171632), (69762, 22150656), (70224, 22004928), (70656, 21870387), (72864, 21207648), (72933, 21187584), (73084, 21143808), (73416, 21048192), (73568, 21004704), (75141, 20564992), (76032, 20323996), (76104, 20304768), (76406, 20224512), (76608, 20171184), (76912, 20091456), (77312, 19987506), (77463, 19948544), (77924, 19830528), (78848, 19598139), (79002, 19559936), (79488, 19440344), (79728, 19381824), (80256, 19254312), (80332, 19236096), (81312, 19004256), (82432, 18746046), (82593, 18709504), (82764, 18670848), (83352, 18539136), (83904, 18417168), (85008, 18177984), (86526, 17859072), (86976, 17766672), (87552, 17649786), (88704, 17420568), (89056, 17351712), (89694, 17228288), (90288, 17114944), (91476, 16892672), (91808, 16831584), (92736, 16663152), (92928, 16628724), (93016, 16612992), (93632, 16503696), (93771, 16479232), (94392, 16370816), (94677, 16321536), (95634, 16158208), (96558, 16003584), (96768, 15968854), (97152, 15905736), (97244, 15890688), (97888, 15786144), (100188, 15423744), (100947, 15307776), (101376, 15242997), (101472, 15228576), (102144, 15128388), (103284, 14961408), (104544, 14781088), (104643, 14767104), (105336, 14669952), (105754, 14611968), (105984, 14580258), (106304, 14536368), (107008, 14440734), (108416, 14253192), (109296, 14138432), (109626, 14095872), (110124, 14032128), (110352, 14003136), (111136, 13904352), (111872, 13812876), (113344, 13633488), (114156, 13536512), (114609, 13483008), (114912, 13447456), (115368, 13394304), (115968, 13325004), (116886, 13220352), (118272, 13065426), (119592, 12921216), (120384, 12836208), (120498, 12824064), (121968, 12669504), (123648, 12497364), (123904, 12471543), (124146, 12447232), (125028, 12359424), (125856, 12278112), (126236, 12241152), (127512, 12118656), (127897, 12082176), (128744, 12002688), (129536, 11929302), (129789, 11906048), (130464, 11844448), (131328, 11766524), (131974, 11708928), (133056, 11613712), (133584, 11567808), (134596, 11480832), (135296, 11421432), (136192, 11346291), (137712, 11221056), (139104, 11108768), (139392, 11085816), (139524, 11075328), (140448, 11002464), (144837, 10669056), (145728, 10603824), (145866, 10593792), (146168, 10571904), (146832, 10524096), (147136, 10502352), (150282, 10282496), (152064, 10161998), (152208, 10152384), (152812, 10112256), (153216, 10085592), (153824, 10045728), (154624, 9993753), (154926, 9974272), (155848, 9915264), (158004, 9779968), (158631, 9741312), (158976, 9720172), (159456, 9690912), (160512, 9627156), (160664, 9618048), (162624, 9502128), (164439, 9397248), (164864, 9373023), (165186, 9354752), (165528, 9335424), (166704, 9269568), (167808, 9208584), (170016, 9088992), (173052, 8929536), (173952, 8883336), (175104, 8824893), (175329, 8813568), (177408, 8710284), (178112, 8675856), (179388, 8614144), (180576, 8557472), (180747, 8549376), (182952, 8446336), (183616, 8415792), (185472, 8331576), (185856, 8314362), (186032, 8306496), (187264, 8251848), (187542, 8239616), (188784, 8185408), (189354, 8160768), (191268, 8079104), (193116, 8001792), (193536, 7984427), (194304, 7952868), (194488, 7945344), (195776, 7893072), (197961, 7805952), (200376, 7711872), (201894, 7653888), (202944, 7614288), (204288, 7564194), (206568, 7480704), (209088, 7390544), (209286, 7383552), (210672, 7334976), (211508, 7305984), (211968, 7290129), (212608, 7268184), (214016, 7220367), (216832, 7126596), (218592, 7069216), (218799, 7062528), (219252, 7047936), (220248, 7016064), (220704, 7001568), (220913, 6994944), (222272, 6952176), (223744, 6906438), (226688, 6816744), (228312, 6768256), (229218, 6741504), (229824, 6723728), (230736, 6697152), (231936, 6662502), (233772, 6610176), (236544, 6532713), (239184, 6460608), (240768, 6418104), (240996, 6412032), (243936, 6334752), (247296, 6248682), (248292, 6223616), (250056, 6179712), (251712, 6139056), (252472, 6120576), (255024, 6059328), (255794, 6041088), (257488, 6001344), (259072, 5964651), (259578, 5953024), (260928, 5922224), (262656, 5883262), (263948, 5854464), (266112, 5806856), (267168, 5783904), (267421, 5778432), (269192, 5740416), (270592, 5710716), (275424, 5610528), (278208, 5554384), (278784, 5542908), (279048, 5537664), (280896, 5501232), (284031, 5440512), (289674, 5334528), (291456, 5301912), (291732, 5296896), (292336, 5285952), (293664, 5262048), (294272, 5251176), (300564, 5141248), (302841, 5102592), (304128, 5080999), (304416, 5076192), (305624, 5056128), (306432, 5042796), (307648, 5022864), (309852, 4987136), (311696, 4957632), (313929, 4922368), (316008, 4889984), (317262, 4870656), (317952, 4860086), (318912, 4845456), (321024, 4813578), (321328, 4809024), (325248, 4751064), (328878, 4698624), (330372, 4677376), (331056, 4667712), (333408, 4634784), (335616, 4604292), (340032, 4544496), (343827, 4494336), (346104, 4464768), (347149, 4451328), (347904, 4441668), (350658, 4406784), (354816, 4355142), (356224, 4337928), (358776, 4307072), (361152, 4278736), (361494, 4274688), (365904, 4223168), (367232, 4207896), (370139, 4174848), (370944, 4165788), (371712, 4157181), (372064, 4153248), (374528, 4125924), (375084, 4119808), (377568, 4092704), (378708, 4080384), (382536, 4039552), (383691, 4027392), (386232, 4000896), (388608, 3976434), (388976, 3972672), (391552, 3946536), (395922, 3902976), (400752, 3855936), (403788, 3826944), (405888, 3807144), (408576, 3782097), (413136, 3740352), (418176, 3695272), (418572, 3691776), (420233, 3677184), (421344, 3667488), (423016, 3652992), (425216, 3634092), (433664, 3563298), (434511, 3556352), (437184, 3534608), (437598, 3531264), (438504, 3523968), (440496, 3508032), (441408, 3500784), (441826, 3497472), (444544, 3476088), (447488, 3453219), (453376, 3408372), (456624, 3384128), (458436, 3370752), (459648, 3361864), (461472, 3348576), (461909, 3345408), (463872, 3331251), (467544, 3305088), (475893, 3247104), (478368, 3230304), (481536, 3209052), (481992, 3206016), (487872, 3167376), (493317, 3132416), (494592, 3124341), (496584, 3111808), (500112, 3089856), (503424, 3069528), (504944, 3060288), (510048, 3029664), (511588, 3020544), (514976, 3000672), (519156, 2976512), (521856, 2961112), (525312, 2941631), (525987, 2937856), (527896, 2927232), (532224, 2903428), (534336, 2891952), (534842, 2889216), (538384, 2870208), (541184, 2855358), (542241, 2849792), (550848, 2805264), (556416, 2777192), (557568, 2771454), (558096, 2768832), (561792, 2750616), (568062, 2720256), (579348, 2667264), (582912, 2650956), (583464, 2648448), (584672, 2642976), (587328, 2631024), (588544, 2625588), (593883, 2601984), (601128, 2570624), (605682, 2551296), (608832, 2538096), (611248, 2528064), (612864, 2521398), (615296, 2511432), (619704, 2493568), (623392, 2478816), (627858, 2461184), (632016, 2444992), (634524, 2435328), (635904, 2430043), (637824, 2422728), (642048, 2406789), (642656, 2404512), (650496, 2375532), (656397, 2354176), (657756, 2349312), (660744, 2338688), (662112, 2333856), (662739, 2331648), (666816, 2317392), (671232, 2302146), (680064, 2272248), (687654, 2247168), (692208, 2232384), (694298, 2225664), (695808, 2220834), (701316, 2203392), (709632, 2177571), (712448, 2168964), (717552, 2153536), (722304, 2139368), (722988, 2137344), (725857, 2128896), (731808, 2111584), (734464, 2103948), (740278, 2087424), (741888, 2082894), (744128, 2076624), (749056, 2062962), (750168, 2059904), (755136, 2046352), (757416, 2040192), (765072, 2019776), (767382, 2013696), (772464, 2000448), (777216, 1988217), (777952, 1986336), (783104, 1973268), (791844, 1951488), (801504, 1927968), (802263, 1926144), (807576, 1913472), (811776, 1903572), (826272, 1870176), (836352, 1847636), (837144, 1845888), (840466, 1838592), (842688, 1833744), (846032, 1826496), (850432, 1817046), (852093, 1813504), (867328, 1781649), (869022, 1778176), (874368, 1767304), (875196, 1765632), (877008, 1761984), (880992, 1754016), (882816, 1750392), (883652, 1748736), (889088, 1738044), (906752, 1704186), (908523, 1700864), (913248, 1692064), (916872, 1685376), (919296, 1680932), (922944, 1674288), (923818, 1672704), (935088, 1652544), (951786, 1623552), (956736, 1615152), (963072, 1604526), (963984, 1603008), (975744, 1583688), (986634, 1566208), (993168, 1555904), (1000224, 1544928), (1006848, 1534764), (1009888, 1530144), (1020096, 1514832), (1023176, 1510272), (1029952, 1500336), (1031481, 1498112), (1038312, 1488256), (1041447, 1483776), (1043712, 1480556), (1051974, 1468928), (1055792, 1463616), (1064448, 1451714), (1068672, 1445976), (1069684, 1444608), (1076768, 1435104), (1082368, 1427679), (1084482, 1424896), (1101696, 1402632), (1110417, 1391616), (1112832, 1388596), (1115136, 1385727), (1116192, 1384416), (1123584, 1375308), (1136124, 1360128), (1151073, 1342464), (1158696, 1333632), (1165824, 1325478), (1166928, 1324224), (1169344, 1321488), (1174656, 1315512), (1177088, 1312794), (1187766, 1300992), (1202256, 1285312), (1211364, 1275648), (1217664, 1269048), (1222496, 1264032), (1225728, 1260699), (1230592, 1255716), (1239408, 1246784)]