162687837312

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:163

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 37, 39, 41, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 74, 77, 78, 82, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 123, 124, 126, 128, 132, 143, 144, 148, 154, 156, 164, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 222, 224, 231, 234, 246, 248, 252, 259, 264, 273, 279, 286, 287, 288, 296, 297, 308, 312, 328, 333, 336, 341, 351, 352, 364, 369, 372, 378, 384, 396, 403, 407, 416, 429, 432, 434, 444, 448, 451, 462, 468, 481, 492, 496, 504, 518, 528, 533, 546, 558, 572, 574, 576, 592, 594, 616, 624, 651, 656, 666, 672, 682, 693, 702, 704, 728, 738, 744, 756, 777, 792, 806, 814, 819, 832, 837, 858, 861, 864, 868, 888, 896, 902, 924, 936, 962, 984, 992, 999, 1001, 1008, 1023, 1036, 1056, 1066, 1092, 1107, 1116, 1144, 1147, 1148, 1152, 1184, 1188, 1209, 1221, 1232, 1248, 1271, 1287, 1302, 1312, 1332, 1344, 1353, 1364, 1386, 1404, 1408, 1443, 1456, 1476, 1488, 1512, 1517, 1554, 1584, 1599, 1612, 1628, 1638, 1664, 1674, 1716, 1722, 1728, 1736, 1776, 1804, 1848, 1872, 1924, 1953, 1968, 1984, 1998, 2002, 2016, 2046, 2072, 2079, 2112, 2132, 2184, 2214, 2232, 2288, 2294, 2296, 2331, 2368, 2376, 2387, 2418, 2442, 2457, 2464, 2496, 2542, 2574, 2583, 2604, 2624, 2664, 2688, 2706, 2728, 2772, 2808, 2821, 2849, 2886, 2912, 2952, 2976, 3003, 3024, 3034, 3069, 3108, 3157, 3168, 3198, 3224, 3256, 3276, 3348, 3367, 3432, 3441, 3444, 3456, 3472, 3552, 3608, 3627, 3663, 3696, 3731, 3744, 3813, 3848, 3861, 3906, 3936, 3968, 3996, 4004, 4032, 4059, 4092, 4144, 4158, 4224, 4264, 4329, 4368, 4428, 4433, 4464, 4551, 4576, 4588, 4592, 4662, 4736, 4752, 4774, 4797, 4836, 4884, 4914, 4928, 4992, 5084, 5148, 5166, 5208, 5248, 5291, 5328, 5412, 5456, 5544, 5616, 5642, 5698, 5772, 5824, 5859, 5863, 5904, 5952, 6006, 6048, 6068, 6138, 6216, 6314, 6336, 6396, 6448, 6512, 6552, 6696, 6734, 6864, 6882, 6888, 6944, 6993, 7104, 7161, 7216, 7254, 7326, 7392, 7462, 7488, 7626, 7696, 7722, 7749, 7812, 7872, 7992, 8008, 8029, 8064, 8118, 8184, 8288, 8316, 8463, 8528, 8547, 8658, 8736, 8856, 8866, 8897, 8928, 9009, 9102, 9152, 9176, 9184, 9207, 9324, 9471, 9504, 9548, 9594, 9672, 9768, 9828, 9856, 10101, 10168, 10296, 10323, 10332, 10416, 10582, 10619, 10656, 10824, 10881, 10912, 10989, 11088, 11193, 11232, 11284, 11396, 11439, 11544, 11648, 11718, 11726, 11808, 11904, 12012, 12096, 12136, 12177, 12276, 12432, 12617, 12628, 12672, 12792, 12896, 12987, 13024, 13104, 13299, 13392, 13468, 13653, 13728, 13764, 13776, 13888, 13981, 13986, 14208, 14322, 14391, 14432, 14508, 14652, 14784, 14911, 14924, 14976, 15252, 15392, 15444, 15498, 15624, 15744, 15873, 15984, 16016, 16058, 16236, 16368, 16523, 16576, 16632, 16687, 16926, 17056, 17094, 17316, 17472, 17589, 17712, 17732, 17794, 17856, 18018, 18204, 18304, 18352, 18368, 18414, 18648, 18942, 19008, 19096, 19188, 19344, 19536, 19656, 19721, 20202, 20336, 20592, 20646, 20664, 20832, 21164, 21238, 21312, 21483, 21648, 21762, 21824, 21978, 22176, 22386, 22464, 22568, 22792, 22878, 23088, 23436, 23452, 23616, 24024, 24087, 24192, 24272, 24354, 24552, 24864, 25234, 25256, 25389, 25584, 25641, 25792, 25974, 26048, 26208, 26598, 26691, 26784, 26936, 27027, 27306, 27456, 27528, 27552, 27776, 27962, 27972, 28413, 28644, 28782, 28864, 29016, 29304, 29568, 29822, 29848, 30303, 30504, 30784, 30888, 30969, 30996, 31031, 31248, 31746, 31857, 31968, 32032, 32116, 32472, 32736, 33046, 33152, 33264, 33374, 33579, 33852, 34112, 34188, 34317, 34632, 34944, 35178, 35424, 35464, 35588, 35712, 36036, 36408, 36704, 36736, 36828, 37037, 37296, 37851, 37884, 38016, 38192, 38376, 38688, 39072, 39312, 39442, 39897, 40404, 40672, 40959, 41041, 41184, 41292, 41328, 41664, 41943, 42328, 42476, 42624, 42966, 43296, 43524, 43648, 43956, 44352, 44733, 44772, 44928, 45136, 45584, 45756, 46176, 46872, 46904, 47027, 47232, 47619, 48048, 48174, 48544, 48708, 49104, 49569, 49728, 50061, 50468, 50512, 50778, 51168, 51282, 51584, 51948, 52096, 52416, 52767, 53196, 53382, 53568, 53872, 54054, 54612, 54912, 55056, 55104, 55924, 55944, 56826, 57288, 57564, 57728, 58032, 58608, 59163, 59644, 59696, 60606, 61008, 61568, 61776, 61938, 61992, 62062, 62496, 63492, 63714, 63936, 64064, 64232, 64449, 64944, 65472, 66092, 66528, 66748, 67158, 67704, 68224, 68376, 68634, 69264, 70356, 70848, 70928, 71176, 72072, 72261, 72816, 73408, 73656, 74074, 74592, 75702, 75768, 76167, 76384, 76752, 76923, 77376, 78144, 78624, 78884, 79794, 80073, 80808, 81344, 81918, 82082, 82368, 82584, 82656, 83328, 83886, 84656, 84952, 85239, 85932, 86592, 87048, 87912, 88319, 88704, 89466, 89544, 90272, 90909, 91168, 91512, 92352, 93093, 93744, 93808, 94054, 95238, 95571, 96096, 96348, 97088, 97416, 97867, 98208, 99138, 99456, 100122, 100737, 100936, 101024, 101556, 102336, 102564, 103896, 104377, 104832, 105534, 106392, 106764, 107136, 107744, 108108, 109224, 110112, 110208, 111111, 111848, 111888, 113553, 113652, 114576, 115128, 115661, 116064, 116809, 117216, 118326, 119288, 119392, 119691, 121212, 122016, 123123, 123552, 123876, 123984, 124124, 124992, 125829, 126984, 127428, 127872, 128128, 128464, 128898, 129888, 130944, 132184, 133056, 133496, 134199, 134316, 135408, 136752, 137268, 138047, 138528, 140712, 141081, 141696, 141856, 142352, 142857, 144144, 144522, 145632, 146816, 147312, 148148, 148707, 149184, 150183, 151404, 151536, 152334, 152768, 153504, 153846, 154752, 156288, 157248, 157768, 158301, 159588, 160146, 161616, 162688, 163836, 164021, 164164, 164736, 165168, 165312, 167772, 169312, 169904, 170478, 171864, 173184, 174096, 175824, 176638, 177489, 178932, 179088, 180544, 181753, 181818, 182336, 183024, 184704, 186186, 187488, 187616, 188108, 190476, 191142, 192192, 192696, 194176, 194832, 195734, 196416, 198276, 200244, 201474, 201872, 202048, 203112, 204672, 205128, 207792, 208754, 211068, 212784, 213528, 215488, 216216, 216783, 216931, 218448, 220224, 222222, 223696, 223776, 227106, 227304, 229152, 230256, 231322, 232128, 233618, 234432, 236652, 238576, 238784, 239382, 240219, 242424, 244032, 246246, 247104, 247752, 247968, 248248, 249984, 251658, 253968, 254856, 256928, 257796, 259776, 264368, 264957, 266112, 266992, 268398, 268632, 270816, 273504, 274536, 276094, 277056, 279279, 281424, 282162, 283712, 284704, 285714, 286713, 288288, 289044, 291264, 293601, 294624, 296296, 297414, 298368, 300366, 302808, 303072, 304668, 305536, 307008, 307692, 313131, 314496, 315536, 316602, 319176, 320292, 323232, 327672, 328042, 328328, 329189, 330336, 330624, 333333, 335544, 338624, 339808, 340659, 340956, 343728, 346983, 348192, 350427, 351648, 353276, 354978, 357864, 358176, 361088, 363506, 363636, 364672, 366048, 369369, 372372, 374976, 375232, 376216, 377487, 380952, 382284, 384384, 385392, 389664, 391468, 392832, 396552, 400488, 402597, 402948, 403744, 404096, 406224, 410256, 414141, 415584, 417508, 422136, 423243, 425568, 427056, 430976, 432432, 433566, 433862, 436896, 440448, 444444, 446121, 447392, 447552, 450549, 454212, 454608, 458304, 460512, 462644, 464256, 467236, 468864, 473304, 477152, 477568, 478764, 480438, 484848, 488064, 492063, 492492, 494208, 495504, 495936, 496496, 503316, 507936, 509712, 513856, 515592, 517297, 519552, 528736, 529914, 532467, 533984, 536796, 537264, 541632, 545259, 547008, 549072, 552188, 554112, 558558, 562848, 564324, 567424, 569408, 571428, 573426, 576576, 578088, 582528, 587202, 589248, 592592, 594828, 600732, 605616, 606144, 609336, 611351, 614016, 615384, 626262, 631072, 633204, 638352, 640584, 646464, 650793, 655344, 656084, 656656, 658378, 660672, 666666, 671088, 677248, 679616, 681318, 681912, 687456, 693966, 696384, 700854, 703296, 706552, 709956, 715728, 716352, 727012, 727272, 732096, 738738, 744744, 749952, 750464, 752432, 754974, 761904, 764568, 770784, 779328, 782936, 793104, 794871, 800976, 805194, 805896, 807488, 812448, 820512, 828282, 831168, 835016, 837837, 844272, 846486, 851136, 854112, 864864, 867132, 867724, 873792, 880803, 888888, 892242, 894784, 895104, 901098, 908424, 909216, 916608, 921024, 925288, 934472, 939393, 946608, 954304, 957528, 960876, 969696, 984126, 984984, 987567, 991008, 991872, 992992, 999999, 1006632, 1015872, 1019424, 1027712, 1031184, 1034594, 1040949, 1051281, 1057472, 1059828, 1064934, 1067968, 1073592, 1074528, 1083264, 1090518, 1094016, 1098144, 1104376, 1108107, 1117116, 1125696, 1128648, 1138816, 1142856, 1146852, 1148147, 1153152, 1156176, 1174404, 1178496, 1185184, 1189656, 1201464, 1211232, 1212288, 1218672, 1222702, 1230768, 1242423, 1252524, 1262144, 1266408, 1269729, 1272271, 1276704, 1281168, 1292928, 1301586, 1310688, 1312168, 1313312, 1316756, 1321344, 1333332, 1342176, 1359232, 1362636, 1363824, 1374912, 1387932, 1392768, 1401708, 1406592, 1413104, 1419912, 1431456, 1432704, 1454024, 1454544, 1464192, 1476189, 1477476, 1489488, 1504864, 1509948, 1518517, 1523808, 1529136, 1541568, 1551891, 1558656, 1565872, 1586208, 1589742, 1601952, 1610388, 1611792, 1614976, 1624896, 1635777, 1641024, 1656564, 1662336, 1670032, 1675674, 1688544, 1692972, 1702272, 1708224, 1729728, 1734264, 1735448, 1747584, 1761606, 1777776, 1784484, 1789568, 1802196, 1816848, 1818432, 1834053, 1842048, 1850576, 1868944, 1878786, 1893216, 1908608, 1915056, 1921752, 1939392, 1952379, 1968252, 1969968, 1975134, 1982016, 1985984, 1999998, 2013264, 2031744, 2038848, 2062368, 2069188, 2081898, 2102562, 2114944, 2119656, 2129868, 2135936, 2147184, 2149056, 2181036, 2196288, 2208752, 2216214, 2234232, 2251392, 2257296, 2285712, 2293704, 2296294, 2312352, 2348808, 2370368, 2379312, 2384613, 2402928, 2422464, 2437344, 2445404, 2461536, 2484846, 2505048, 2524288, 2532816, 2539458, 2544542, 2553408, 2562336, 2603172, 2621376, 2624336, 2626624, 2633512, 2642409, 2666664, 2684352, 2725272, 2727648, 2749824, 2775864, 2803416, 2818179, 2826208, 2839824, 2862912, 2908048, 2909088, 2952378, 2954952, 2962701, 2978976, 3009728, 3019896, 3037034, 3047616, 3058272, 3083136, 3103782, 3122847, 3131744, 3153843, 3172416, 3179484, 3203904, 3220776, 3223584, 3249792, 3271554, 3282048, 3313128, 3340064, 3351348, 3377088, 3385944, 3416448, 3444441, 3459456, 3468528, 3470896, 3523212, 3555552, 3568968, 3604392, 3621079, 3633696, 3636864, 3668106, 3701152, 3727269, 3737888, 3757572, 3786432, 3816813, 3830112, 3843504, 3878784, 3904758, 3936504, 3939936, 3950268, 3964032, 3971968, 3999996, 4026528, 4077696, 4124736, 4138376, 4163796, 4205124, 4239312, 4259736, 4279457, 4294368, 4298112, 4362072, 4392576, 4417504, 4428567, 4432428, 4468464, 4514592, 4555551, 4571424, 4587408, 4592588, 4624704, 4655673, 4697616, 4740736, 4758624, 4769226, 4805856, 4844928, 4874688, 4890808, 4907331, 4923072, 4969692, 5010096, 5065632, 5078916, 5089084, 5106816, 5124672, 5206344, 5242752, 5248672, 5253248, 5267024, 5284818, 5333328, 5368704, 5450544, 5455296, 5502159, 5551728, 5606832, 5636358, 5652416, 5679648, 5725824, 5816096, 5818176, 5857137, 5904756, 5909904, 5925402, 5957952, 6019456, 6039792, 6074068, 6095232, 6116544, 6207564, 6245694, 6263488, 6307686, 6344832, 6358968, 6407808, 6441552, 6447168, 6543108, 6626256, 6680128, 6702696, 6724861, 6754176, 6771888, 6888882, 6937056, 6941792, 7046424, 7111104, 7137936, 7208784, 7242158, 7267392, 7336212, 7402304, 7454538, 7475776, 7515144, 7572864, 7633626, 7660224, 7687008, 7809516, 7873008, 7879872, 7900536, 7999992, 8053056, 8249472, 8276752, 8327592, 8410248, 8478624, 8519472, 8558914, 8588736, 8724144, 8835008, 8857134, 8864856, 8888103, 8936928, 9029184, 9111102, 9142848, 9174816, 9185176, 9249408, 9311346, 9395232, 9517248, 9538452, 9611712, 9749376, 9781616, 9814662, 9846144, 9939384, 10020192, 10131264, 10157832, 10178168, 10249344, 10333323, 10412688, 10497344, 10534048, 10569636, 10666656, 10863237, 10901088, 10910592, 11004318, 11103456, 11213664, 11272716, 11304832, 11359296, 11450439, 11632192, 11636352, 11714274, 11809512, 11819808, 11850804, 11915904, 12079584, 12148136, 12233088, 12415128, 12491388, 12526976, 12615372, 12717936, 12838371, 12883104, 12894336, 13086216, 13252512, 13360256, 13405392, 13449722, 13543776, 13666653, 13777764, 13874112, 13883584, 13967019, 14092848, 14222208, 14275872, 14417568, 14484316, 14534784, 14672424, 14804608, 14909076, 14951552, 15030288, 15267252, 15320448, 15374016, 15619032, 15746016, 15759744, 15801072, 15999984, 16106112, 16506477, 16553504, 16655184, 16820496, 16957248, 17038944, 17117828, 17177472, 17448288, 17670016, 17714268, 17729712, 17776206, 17873856, 18058368, 18222204, 18285696, 18349632, 18370352, 18622692, 18790464, 19034496, 19076904, 19223424, 19563232, 19629324, 19878768, 20040384, 20174583, 20262528, 20315664, 20356336, 20666646, 20825376, 20994688, 21068096, 21139272, 21333312, 21726474, 21802176, 22008636, 22206912, 22427328, 22545432, 22718592, 22900878, 23264384, 23428548, 23619024, 23639616, 23701608, 24159168, 24296272, 24830256, 24982776, 25230744, 25435872, 25676742, 25766208, 26172432, 26505024, 26810784, 26899444, 27087552, 27333306, 27555528, 27748224, 27767168, 27934038, 28185696, 28551744, 28835136, 28968632, 29344848, 29818152, 30060576, 30534504, 30748032, 30999969, 31238064, 31492032, 31602144, 31999968, 32589711, 33012954, 33107008, 33310368, 33640992, 33914496, 34077888, 34235656, 34351317, 34896576, 35428536, 35459424, 35552412, 35747712, 36444408, 36699264, 36740704, 37245384, 37580928, 38153808, 38515113, 39126464, 39258648, 39757536, 40080768, 40349166, 40631328, 40712672, 40999959, 41333292, 41650752, 42136192, 42278544, 42666624, 43452948, 43604352, 44017272, 44413824, 44854656, 45090864, 45801756, 46857096, 47074027, 47238048, 47279232, 47403216, 48318336, 48592544, 49660512, 49965552, 50461488, 50871744, 51353484, 51532416, 52344864, 53010048, 53621568, 53798888, 54175104, 54666612, 55111056, 55868076, 56371392, 57103488, 57670272, 57937264, 58689696, 59636304, 60121152, 60523749, 61069008, 61999938, 62476128, 62984064, 63204288, 63999936, 65179422, 66025908, 66214016, 66620736, 67281984, 68155776, 68471312, 68702634, 69793152, 70857072, 70918848, 71104824, 72888816, 73481408, 74490768, 76307616, 77030226, 78252928, 78517296, 79515072, 80698332, 81262656, 81425344, 81999918, 82666584, 83301504, 84557088, 86905896, 88034544, 90181728, 91603512, 93714192, 94148054, 94476096, 94806432, 97185088, 97769133, 99321024, 99931104, 100922976, 101743488, 102706968, 104689728, 107243136, 107597776, 109333224, 110222112, 111736152, 112742784, 115545339, 115874528, 117379392, 119272608, 120242304, 121047498, 122138016, 123999876, 124952256, 126408576, 127999872, 130358844, 132051816, 133241472, 134563968, 136942624, 137405268, 141222081, 141714144, 141837696, 142209648, 145777632, 146962816, 148981536, 152615232, 154060452, 157034592, 159030144, 161396664, 162525312, 162850688, 163999836, 165333168, 169114176, 173811792, 176069088, 180363456, 181571247, 183207024, 187428384, 188296108, 188952192, 189612864, 194370176, 195538266, 198642048, 199862208, 201845952, 205413936, 209379456, 215195552, 218666448, 220444224, 223472304, 231090678, 231749056, 234758784, 238545216, 242094996, 244276032, 247999752, 249904512, 260717688, 264103632, 273885248, 274810536, 282444162, 283428288, 284419296, 291555264, 297963072, 305230464, 308120904, 314069184, 322793328, 327999672, 330666336, 338228352, 347623584, 352138176, 360726912, 363142494, 366414048, 374856768, 376592216, 379225728, 391076532, 399724416, 403691904, 410827872, 423666243, 430391104, 437332896, 440888448, 446944608, 462181356, 463498112, 477090432, 484189992, 488552064, 495999504, 521435376, 528207264, 547770496, 549621072, 564888324, 566856576, 568838592, 583110528, 595926144, 616241808, 628138368, 645586656, 655999344, 661332672, 695247168, 704276352, 726284988, 732828096, 749713536, 753184432, 782153064, 821655744, 847332486, 860782208, 874665792, 893889216, 924362712, 968379984, 991999008, 1042870752, 1056414528, 1099242144, 1129776648, 1137677184, 1232483616, 1270998729, 1291173312, 1311998688, 1322665344, 1390494336, 1452569976, 1465656192, 1506368864, 1564306128, 1643311488, 1694664972, 1749331584, 1787778432, 1848725424, 1936759968, 1983998016, 2085741504, 2112829056, 2198484288, 2259553296, 2464967232, 2541997458, 2582346624, 2623997376, 2905139952, 3012737728, 3128612256, 3389329944, 3697450848, 3873519936, 3967996032, 4171483008, 4396968576, 4519106592, 4929934464, 5083994916, 5247994752, 5810279904, 6025475456, 6257224512, 6778659888, 7394901696, 7747039872, 9038213184, 10167989832, 11620559808, 12514449024, 13557319776, 14789803392, 18076426368, 20335979664, 23241119616, 27114639552, 40671959328, 54229279104, 81343918656, 162687837312]

約数ペア:

[(1, 162687837312), (2, 81343918656), (3, 54229279104), (4, 40671959328), (6, 27114639552), (7, 23241119616), (8, 20335979664), (9, 18076426368), (11, 14789803392), (12, 13557319776), (13, 12514449024), (14, 11620559808), (16, 10167989832), (18, 9038213184), (21, 7747039872), (22, 7394901696), (24, 6778659888), (26, 6257224512), (27, 6025475456), (28, 5810279904), (31, 5247994752), (32, 5083994916), (33, 4929934464), (36, 4519106592), (37, 4396968576), (39, 4171483008), (41, 3967996032), (42, 3873519936), (44, 3697450848), (48, 3389329944), (52, 3128612256), (54, 3012737728), (56, 2905139952), (62, 2623997376), (63, 2582346624), (64, 2541997458), (66, 2464967232), (72, 2259553296), (74, 2198484288), (77, 2112829056), (78, 2085741504), (82, 1983998016), (84, 1936759968), (88, 1848725424), (91, 1787778432), (93, 1749331584), (96, 1694664972), (99, 1643311488), (104, 1564306128), (108, 1506368864), (111, 1465656192), (112, 1452569976), (117, 1390494336), (123, 1322665344), (124, 1311998688), (126, 1291173312), (128, 1270998729), (132, 1232483616), (143, 1137677184), (144, 1129776648), (148, 1099242144), (154, 1056414528), (156, 1042870752), (164, 991999008), (168, 968379984), (176, 924362712), (182, 893889216), (186, 874665792), (189, 860782208), (192, 847332486), (198, 821655744), (208, 782153064), (216, 753184432), (217, 749713536), (222, 732828096), (224, 726284988), (231, 704276352), (234, 695247168), (246, 661332672), (248, 655999344), (252, 645586656), (259, 628138368), (264, 616241808), (273, 595926144), (279, 583110528), (286, 568838592), (287, 566856576), (288, 564888324), (296, 549621072), (297, 547770496), (308, 528207264), (312, 521435376), (328, 495999504), (333, 488552064), (336, 484189992), (341, 477090432), (351, 463498112), (352, 462181356), (364, 446944608), (369, 440888448), (372, 437332896), (378, 430391104), (384, 423666243), (396, 410827872), (403, 403691904), (407, 399724416), (416, 391076532), (429, 379225728), (432, 376592216), (434, 374856768), (444, 366414048), (448, 363142494), (451, 360726912), (462, 352138176), (468, 347623584), (481, 338228352), (492, 330666336), (496, 327999672), (504, 322793328), (518, 314069184), (528, 308120904), (533, 305230464), (546, 297963072), (558, 291555264), (572, 284419296), (574, 283428288), (576, 282444162), (592, 274810536), (594, 273885248), (616, 264103632), (624, 260717688), (651, 249904512), (656, 247999752), (666, 244276032), (672, 242094996), (682, 238545216), (693, 234758784), (702, 231749056), (704, 231090678), (728, 223472304), (738, 220444224), (744, 218666448), (756, 215195552), (777, 209379456), (792, 205413936), (806, 201845952), (814, 199862208), (819, 198642048), (832, 195538266), (837, 194370176), (858, 189612864), (861, 188952192), (864, 188296108), (868, 187428384), (888, 183207024), (896, 181571247), (902, 180363456), (924, 176069088), (936, 173811792), (962, 169114176), (984, 165333168), (992, 163999836), (999, 162850688), (1001, 162525312), (1008, 161396664), (1023, 159030144), (1036, 157034592), (1056, 154060452), (1066, 152615232), (1092, 148981536), (1107, 146962816), (1116, 145777632), (1144, 142209648), (1147, 141837696), (1148, 141714144), (1152, 141222081), (1184, 137405268), (1188, 136942624), (1209, 134563968), (1221, 133241472), (1232, 132051816), (1248, 130358844), (1271, 127999872), (1287, 126408576), (1302, 124952256), (1312, 123999876), (1332, 122138016), (1344, 121047498), (1353, 120242304), (1364, 119272608), (1386, 117379392), (1404, 115874528), (1408, 115545339), (1443, 112742784), (1456, 111736152), (1476, 110222112), (1488, 109333224), (1512, 107597776), (1517, 107243136), (1554, 104689728), (1584, 102706968), (1599, 101743488), (1612, 100922976), (1628, 99931104), (1638, 99321024), (1664, 97769133), (1674, 97185088), (1716, 94806432), (1722, 94476096), (1728, 94148054), (1736, 93714192), (1776, 91603512), (1804, 90181728), (1848, 88034544), (1872, 86905896), (1924, 84557088), (1953, 83301504), (1968, 82666584), (1984, 81999918), (1998, 81425344), (2002, 81262656), (2016, 80698332), (2046, 79515072), (2072, 78517296), (2079, 78252928), (2112, 77030226), (2132, 76307616), (2184, 74490768), (2214, 73481408), (2232, 72888816), (2288, 71104824), (2294, 70918848), (2296, 70857072), (2331, 69793152), (2368, 68702634), (2376, 68471312), (2387, 68155776), (2418, 67281984), (2442, 66620736), (2457, 66214016), (2464, 66025908), (2496, 65179422), (2542, 63999936), (2574, 63204288), (2583, 62984064), (2604, 62476128), (2624, 61999938), (2664, 61069008), (2688, 60523749), (2706, 60121152), (2728, 59636304), (2772, 58689696), (2808, 57937264), (2821, 57670272), (2849, 57103488), (2886, 56371392), (2912, 55868076), (2952, 55111056), (2976, 54666612), (3003, 54175104), (3024, 53798888), (3034, 53621568), (3069, 53010048), (3108, 52344864), (3157, 51532416), (3168, 51353484), (3198, 50871744), (3224, 50461488), (3256, 49965552), (3276, 49660512), (3348, 48592544), (3367, 48318336), (3432, 47403216), (3441, 47279232), (3444, 47238048), (3456, 47074027), (3472, 46857096), (3552, 45801756), (3608, 45090864), (3627, 44854656), (3663, 44413824), (3696, 44017272), (3731, 43604352), (3744, 43452948), (3813, 42666624), (3848, 42278544), (3861, 42136192), (3906, 41650752), (3936, 41333292), (3968, 40999959), (3996, 40712672), (4004, 40631328), (4032, 40349166), (4059, 40080768), (4092, 39757536), (4144, 39258648), (4158, 39126464), (4224, 38515113), (4264, 38153808), (4329, 37580928), (4368, 37245384), (4428, 36740704), (4433, 36699264), (4464, 36444408), (4551, 35747712), (4576, 35552412), (4588, 35459424), (4592, 35428536), (4662, 34896576), (4736, 34351317), (4752, 34235656), (4774, 34077888), (4797, 33914496), (4836, 33640992), (4884, 33310368), (4914, 33107008), (4928, 33012954), (4992, 32589711), (5084, 31999968), (5148, 31602144), (5166, 31492032), (5208, 31238064), (5248, 30999969), (5291, 30748032), (5328, 30534504), (5412, 30060576), (5456, 29818152), (5544, 29344848), (5616, 28968632), (5642, 28835136), (5698, 28551744), (5772, 28185696), (5824, 27934038), (5859, 27767168), (5863, 27748224), (5904, 27555528), (5952, 27333306), (6006, 27087552), (6048, 26899444), (6068, 26810784), (6138, 26505024), (6216, 26172432), (6314, 25766208), (6336, 25676742), (6396, 25435872), (6448, 25230744), (6512, 24982776), (6552, 24830256), (6696, 24296272), (6734, 24159168), (6864, 23701608), (6882, 23639616), (6888, 23619024), (6944, 23428548), (6993, 23264384), (7104, 22900878), (7161, 22718592), (7216, 22545432), (7254, 22427328), (7326, 22206912), (7392, 22008636), (7462, 21802176), (7488, 21726474), (7626, 21333312), (7696, 21139272), (7722, 21068096), (7749, 20994688), (7812, 20825376), (7872, 20666646), (7992, 20356336), (8008, 20315664), (8029, 20262528), (8064, 20174583), (8118, 20040384), (8184, 19878768), (8288, 19629324), (8316, 19563232), (8463, 19223424), (8528, 19076904), (8547, 19034496), (8658, 18790464), (8736, 18622692), (8856, 18370352), (8866, 18349632), (8897, 18285696), (8928, 18222204), (9009, 18058368), (9102, 17873856), (9152, 17776206), (9176, 17729712), (9184, 17714268), (9207, 17670016), (9324, 17448288), (9471, 17177472), (9504, 17117828), (9548, 17038944), (9594, 16957248), (9672, 16820496), (9768, 16655184), (9828, 16553504), (9856, 16506477), (10101, 16106112), (10168, 15999984), (10296, 15801072), (10323, 15759744), (10332, 15746016), (10416, 15619032), (10582, 15374016), (10619, 15320448), (10656, 15267252), (10824, 15030288), (10881, 14951552), (10912, 14909076), (10989, 14804608), (11088, 14672424), (11193, 14534784), (11232, 14484316), (11284, 14417568), (11396, 14275872), (11439, 14222208), (11544, 14092848), (11648, 13967019), (11718, 13883584), (11726, 13874112), (11808, 13777764), (11904, 13666653), (12012, 13543776), (12096, 13449722), (12136, 13405392), (12177, 13360256), (12276, 13252512), (12432, 13086216), (12617, 12894336), (12628, 12883104), (12672, 12838371), (12792, 12717936), (12896, 12615372), (12987, 12526976), (13024, 12491388), (13104, 12415128), (13299, 12233088), (13392, 12148136), (13468, 12079584), (13653, 11915904), (13728, 11850804), (13764, 11819808), (13776, 11809512), (13888, 11714274), (13981, 11636352), (13986, 11632192), (14208, 11450439), (14322, 11359296), (14391, 11304832), (14432, 11272716), (14508, 11213664), (14652, 11103456), (14784, 11004318), (14911, 10910592), (14924, 10901088), (14976, 10863237), (15252, 10666656), (15392, 10569636), (15444, 10534048), (15498, 10497344), (15624, 10412688), (15744, 10333323), (15873, 10249344), (15984, 10178168), (16016, 10157832), (16058, 10131264), (16236, 10020192), (16368, 9939384), (16523, 9846144), (16576, 9814662), (16632, 9781616), (16687, 9749376), (16926, 9611712), (17056, 9538452), (17094, 9517248), (17316, 9395232), (17472, 9311346), (17589, 9249408), (17712, 9185176), (17732, 9174816), (17794, 9142848), (17856, 9111102), (18018, 9029184), (18204, 8936928), (18304, 8888103), (18352, 8864856), (18368, 8857134), (18414, 8835008), (18648, 8724144), (18942, 8588736), (19008, 8558914), (19096, 8519472), (19188, 8478624), (19344, 8410248), (19536, 8327592), (19656, 8276752), (19721, 8249472), (20202, 8053056), (20336, 7999992), (20592, 7900536), (20646, 7879872), (20664, 7873008), (20832, 7809516), (21164, 7687008), (21238, 7660224), (21312, 7633626), (21483, 7572864), (21648, 7515144), (21762, 7475776), (21824, 7454538), (21978, 7402304), (22176, 7336212), (22386, 7267392), (22464, 7242158), (22568, 7208784), (22792, 7137936), (22878, 7111104), (23088, 7046424), (23436, 6941792), (23452, 6937056), (23616, 6888882), (24024, 6771888), (24087, 6754176), (24192, 6724861), (24272, 6702696), (24354, 6680128), (24552, 6626256), (24864, 6543108), (25234, 6447168), (25256, 6441552), (25389, 6407808), (25584, 6358968), (25641, 6344832), (25792, 6307686), (25974, 6263488), (26048, 6245694), (26208, 6207564), (26598, 6116544), (26691, 6095232), (26784, 6074068), (26936, 6039792), (27027, 6019456), (27306, 5957952), (27456, 5925402), (27528, 5909904), (27552, 5904756), (27776, 5857137), (27962, 5818176), (27972, 5816096), (28413, 5725824), (28644, 5679648), (28782, 5652416), (28864, 5636358), (29016, 5606832), (29304, 5551728), (29568, 5502159), (29822, 5455296), (29848, 5450544), (30303, 5368704), (30504, 5333328), (30784, 5284818), (30888, 5267024), (30969, 5253248), (30996, 5248672), (31031, 5242752), (31248, 5206344), (31746, 5124672), (31857, 5106816), (31968, 5089084), (32032, 5078916), (32116, 5065632), (32472, 5010096), (32736, 4969692), (33046, 4923072), (33152, 4907331), (33264, 4890808), (33374, 4874688), (33579, 4844928), (33852, 4805856), (34112, 4769226), (34188, 4758624), (34317, 4740736), (34632, 4697616), (34944, 4655673), (35178, 4624704), (35424, 4592588), (35464, 4587408), (35588, 4571424), (35712, 4555551), (36036, 4514592), (36408, 4468464), (36704, 4432428), (36736, 4428567), (36828, 4417504), (37037, 4392576), (37296, 4362072), (37851, 4298112), (37884, 4294368), (38016, 4279457), (38192, 4259736), (38376, 4239312), (38688, 4205124), (39072, 4163796), (39312, 4138376), (39442, 4124736), (39897, 4077696), (40404, 4026528), (40672, 3999996), (40959, 3971968), (41041, 3964032), (41184, 3950268), (41292, 3939936), (41328, 3936504), (41664, 3904758), (41943, 3878784), (42328, 3843504), (42476, 3830112), (42624, 3816813), (42966, 3786432), (43296, 3757572), (43524, 3737888), (43648, 3727269), (43956, 3701152), (44352, 3668106), (44733, 3636864), (44772, 3633696), (44928, 3621079), (45136, 3604392), (45584, 3568968), (45756, 3555552), (46176, 3523212), (46872, 3470896), (46904, 3468528), (47027, 3459456), (47232, 3444441), (47619, 3416448), (48048, 3385944), (48174, 3377088), (48544, 3351348), (48708, 3340064), (49104, 3313128), (49569, 3282048), (49728, 3271554), (50061, 3249792), (50468, 3223584), (50512, 3220776), (50778, 3203904), (51168, 3179484), (51282, 3172416), (51584, 3153843), (51948, 3131744), (52096, 3122847), (52416, 3103782), (52767, 3083136), (53196, 3058272), (53382, 3047616), (53568, 3037034), (53872, 3019896), (54054, 3009728), (54612, 2978976), (54912, 2962701), (55056, 2954952), (55104, 2952378), (55924, 2909088), (55944, 2908048), (56826, 2862912), (57288, 2839824), (57564, 2826208), (57728, 2818179), (58032, 2803416), (58608, 2775864), (59163, 2749824), (59644, 2727648), (59696, 2725272), (60606, 2684352), (61008, 2666664), (61568, 2642409), (61776, 2633512), (61938, 2626624), (61992, 2624336), (62062, 2621376), (62496, 2603172), (63492, 2562336), (63714, 2553408), (63936, 2544542), (64064, 2539458), (64232, 2532816), (64449, 2524288), (64944, 2505048), (65472, 2484846), (66092, 2461536), (66528, 2445404), (66748, 2437344), (67158, 2422464), (67704, 2402928), (68224, 2384613), (68376, 2379312), (68634, 2370368), (69264, 2348808), (70356, 2312352), (70848, 2296294), (70928, 2293704), (71176, 2285712), (72072, 2257296), (72261, 2251392), (72816, 2234232), (73408, 2216214), (73656, 2208752), (74074, 2196288), (74592, 2181036), (75702, 2149056), (75768, 2147184), (76167, 2135936), (76384, 2129868), (76752, 2119656), (76923, 2114944), (77376, 2102562), (78144, 2081898), (78624, 2069188), (78884, 2062368), (79794, 2038848), (80073, 2031744), (80808, 2013264), (81344, 1999998), (81918, 1985984), (82082, 1982016), (82368, 1975134), (82584, 1969968), (82656, 1968252), (83328, 1952379), (83886, 1939392), (84656, 1921752), (84952, 1915056), (85239, 1908608), (85932, 1893216), (86592, 1878786), (87048, 1868944), (87912, 1850576), (88319, 1842048), (88704, 1834053), (89466, 1818432), (89544, 1816848), (90272, 1802196), (90909, 1789568), (91168, 1784484), (91512, 1777776), (92352, 1761606), (93093, 1747584), (93744, 1735448), (93808, 1734264), (94054, 1729728), (95238, 1708224), (95571, 1702272), (96096, 1692972), (96348, 1688544), (97088, 1675674), (97416, 1670032), (97867, 1662336), (98208, 1656564), (99138, 1641024), (99456, 1635777), (100122, 1624896), (100737, 1614976), (100936, 1611792), (101024, 1610388), (101556, 1601952), (102336, 1589742), (102564, 1586208), (103896, 1565872), (104377, 1558656), (104832, 1551891), (105534, 1541568), (106392, 1529136), (106764, 1523808), (107136, 1518517), (107744, 1509948), (108108, 1504864), (109224, 1489488), (110112, 1477476), (110208, 1476189), (111111, 1464192), (111848, 1454544), (111888, 1454024), (113553, 1432704), (113652, 1431456), (114576, 1419912), (115128, 1413104), (115661, 1406592), (116064, 1401708), (116809, 1392768), (117216, 1387932), (118326, 1374912), (119288, 1363824), (119392, 1362636), (119691, 1359232), (121212, 1342176), (122016, 1333332), (123123, 1321344), (123552, 1316756), (123876, 1313312), (123984, 1312168), (124124, 1310688), (124992, 1301586), (125829, 1292928), (126984, 1281168), (127428, 1276704), (127872, 1272271), (128128, 1269729), (128464, 1266408), (128898, 1262144), (129888, 1252524), (130944, 1242423), (132184, 1230768), (133056, 1222702), (133496, 1218672), (134199, 1212288), (134316, 1211232), (135408, 1201464), (136752, 1189656), (137268, 1185184), (138047, 1178496), (138528, 1174404), (140712, 1156176), (141081, 1153152), (141696, 1148147), (141856, 1146852), (142352, 1142856), (142857, 1138816), (144144, 1128648), (144522, 1125696), (145632, 1117116), (146816, 1108107), (147312, 1104376), (148148, 1098144), (148707, 1094016), (149184, 1090518), (150183, 1083264), (151404, 1074528), (151536, 1073592), (152334, 1067968), (152768, 1064934), (153504, 1059828), (153846, 1057472), (154752, 1051281), (156288, 1040949), (157248, 1034594), (157768, 1031184), (158301, 1027712), (159588, 1019424), (160146, 1015872), (161616, 1006632), (162688, 999999), (163836, 992992), (164021, 991872), (164164, 991008), (164736, 987567), (165168, 984984), (165312, 984126), (167772, 969696), (169312, 960876), (169904, 957528), (170478, 954304), (171864, 946608), (173184, 939393), (174096, 934472), (175824, 925288), (176638, 921024), (177489, 916608), (178932, 909216), (179088, 908424), (180544, 901098), (181753, 895104), (181818, 894784), (182336, 892242), (183024, 888888), (184704, 880803), (186186, 873792), (187488, 867724), (187616, 867132), (188108, 864864), (190476, 854112), (191142, 851136), (192192, 846486), (192696, 844272), (194176, 837837), (194832, 835016), (195734, 831168), (196416, 828282), (198276, 820512), (200244, 812448), (201474, 807488), (201872, 805896), (202048, 805194), (203112, 800976), (204672, 794871), (205128, 793104), (207792, 782936), (208754, 779328), (211068, 770784), (212784, 764568), (213528, 761904), (215488, 754974), (216216, 752432), (216783, 750464), (216931, 749952), (218448, 744744), (220224, 738738), (222222, 732096), (223696, 727272), (223776, 727012), (227106, 716352), (227304, 715728), (229152, 709956), (230256, 706552), (231322, 703296), (232128, 700854), (233618, 696384), (234432, 693966), (236652, 687456), (238576, 681912), (238784, 681318), (239382, 679616), (240219, 677248), (242424, 671088), (244032, 666666), (246246, 660672), (247104, 658378), (247752, 656656), (247968, 656084), (248248, 655344), (249984, 650793), (251658, 646464), (253968, 640584), (254856, 638352), (256928, 633204), (257796, 631072), (259776, 626262), (264368, 615384), (264957, 614016), (266112, 611351), (266992, 609336), (268398, 606144), (268632, 605616), (270816, 600732), (273504, 594828), (274536, 592592), (276094, 589248), (277056, 587202), (279279, 582528), (281424, 578088), (282162, 576576), (283712, 573426), (284704, 571428), (285714, 569408), (286713, 567424), (288288, 564324), (289044, 562848), (291264, 558558), (293601, 554112), (294624, 552188), (296296, 549072), (297414, 547008), (298368, 545259), (300366, 541632), (302808, 537264), (303072, 536796), (304668, 533984), (305536, 532467), (307008, 529914), (307692, 528736), (313131, 519552), (314496, 517297), (315536, 515592), (316602, 513856), (319176, 509712), (320292, 507936), (323232, 503316), (327672, 496496), (328042, 495936), (328328, 495504), (329189, 494208), (330336, 492492), (330624, 492063), (333333, 488064), (335544, 484848), (338624, 480438), (339808, 478764), (340659, 477568), (340956, 477152), (343728, 473304), (346983, 468864), (348192, 467236), (350427, 464256), (351648, 462644), (353276, 460512), (354978, 458304), (357864, 454608), (358176, 454212), (361088, 450549), (363506, 447552), (363636, 447392), (364672, 446121), (366048, 444444), (369369, 440448), (372372, 436896), (374976, 433862), (375232, 433566), (376216, 432432), (377487, 430976), (380952, 427056), (382284, 425568), (384384, 423243), (385392, 422136), (389664, 417508), (391468, 415584), (392832, 414141), (396552, 410256), (400488, 406224), (402597, 404096), (402948, 403744)]