903919395456

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:243

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 73, 76, 77, 79, 84, 88, 93, 96, 99, 108, 112, 114, 124, 126, 128, 132, 133, 144, 146, 152, 154, 158, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 219, 224, 228, 231, 237, 248, 252, 264, 266, 279, 288, 292, 297, 304, 308, 316, 336, 341, 342, 352, 372, 378, 384, 396, 399, 418, 432, 434, 438, 448, 456, 462, 474, 496, 504, 511, 513, 528, 532, 553, 558, 576, 584, 589, 594, 608, 616, 627, 632, 651, 657, 672, 682, 684, 693, 704, 711, 744, 756, 792, 798, 803, 836, 837, 864, 868, 869, 876, 896, 912, 924, 948, 992, 1008, 1022, 1023, 1026, 1056, 1064, 1106, 1116, 1152, 1168, 1178, 1188, 1197, 1216, 1232, 1254, 1264, 1302, 1314, 1344, 1364, 1368, 1386, 1387, 1408, 1422, 1463, 1488, 1501, 1512, 1533, 1584, 1596, 1606, 1659, 1672, 1674, 1728, 1736, 1738, 1752, 1767, 1824, 1848, 1881, 1896, 1953, 1971, 1984, 2016, 2044, 2046, 2052, 2079, 2112, 2128, 2133, 2212, 2232, 2263, 2336, 2356, 2376, 2387, 2394, 2409, 2432, 2449, 2464, 2508, 2528, 2604, 2607, 2628, 2688, 2728, 2736, 2772, 2774, 2844, 2926, 2976, 3002, 3024, 3066, 3069, 3168, 3192, 3212, 3318, 3344, 3348, 3456, 3472, 3476, 3504, 3534, 3591, 3648, 3696, 3762, 3792, 3906, 3942, 3968, 4032, 4088, 4092, 4104, 4123, 4158, 4161, 4224, 4256, 4266, 4389, 4424, 4464, 4503, 4526, 4599, 4672, 4712, 4752, 4774, 4788, 4818, 4898, 4928, 4977, 5016, 5056, 5208, 5214, 5256, 5301, 5456, 5472, 5544, 5548, 5621, 5643, 5688, 5767, 5852, 5859, 5952, 6004, 6048, 6083, 6132, 6138, 6336, 6384, 6424, 6479, 6636, 6688, 6696, 6789, 6944, 6952, 7008, 7068, 7161, 7182, 7227, 7296, 7347, 7392, 7524, 7584, 7812, 7821, 7884, 8064, 8176, 8184, 8208, 8246, 8316, 8322, 8512, 8532, 8778, 8848, 8928, 9006, 9052, 9198, 9207, 9344, 9424, 9504, 9548, 9576, 9636, 9709, 9796, 9856, 9954, 10032, 10112, 10416, 10428, 10507, 10512, 10602, 10912, 10944, 11088, 11096, 11242, 11286, 11376, 11534, 11704, 11718, 11904, 12008, 12096, 12166, 12264, 12276, 12369, 12483, 12672, 12768, 12848, 12958, 13167, 13272, 13376, 13392, 13509, 13578, 13797, 13888, 13904, 14016, 14136, 14322, 14364, 14454, 14694, 14784, 14931, 15048, 15168, 15257, 15624, 15642, 15768, 15841, 15903, 16352, 16368, 16416, 16492, 16511, 16632, 16644, 16863, 17024, 17064, 17143, 17301, 17556, 17696, 17856, 18012, 18104, 18249, 18396, 18414, 18848, 19008, 19096, 19152, 19272, 19418, 19437, 19592, 19908, 20064, 20367, 20832, 20856, 21014, 21024, 21204, 21483, 21681, 21824, 21888, 22041, 22176, 22192, 22484, 22572, 22752, 23068, 23408, 23436, 23463, 24016, 24192, 24332, 24528, 24552, 24738, 24893, 24966, 25536, 25696, 25916, 26334, 26544, 26752, 26784, 26939, 27018, 27156, 27594, 27776, 27808, 28032, 28272, 28644, 28728, 28908, 29127, 29388, 29568, 29862, 30096, 30336, 30514, 31248, 31284, 31521, 31536, 31682, 31806, 32704, 32736, 32832, 32984, 33022, 33264, 33288, 33726, 34128, 34286, 34602, 35112, 35392, 35712, 36024, 36208, 36498, 36792, 36828, 37107, 37449, 37696, 38016, 38192, 38304, 38544, 38836, 38874, 39184, 39501, 39816, 40128, 40369, 40527, 40734, 41664, 41712, 42028, 42048, 42408, 42966, 42997, 43362, 43648, 44082, 44352, 44384, 44968, 45144, 45353, 45504, 45771, 46136, 46531, 46816, 46872, 46926, 47523, 48032, 48664, 49056, 49104, 49476, 49533, 49786, 49932, 50589, 51072, 51392, 51429, 51832, 51903, 52668, 53088, 53568, 53878, 54036, 54312, 54747, 55188, 55616, 56544, 57288, 57456, 57816, 58254, 58311, 58776, 59724, 60192, 61028, 61101, 62496, 62568, 63042, 63072, 63364, 63437, 63612, 64449, 65408, 65472, 65664, 65968, 66044, 66123, 66528, 66576, 67452, 68256, 68572, 69204, 70224, 70784, 72048, 72416, 72996, 73584, 73656, 74214, 74679, 74898, 75392, 76384, 76608, 77088, 77672, 77748, 78368, 79002, 79632, 80256, 80738, 80817, 81054, 81468, 83328, 83424, 84056, 84096, 84816, 85932, 85994, 86724, 87381, 88164, 88704, 88768, 89936, 90288, 90706, 91008, 91542, 92272, 93062, 93632, 93744, 93852, 94563, 95046, 96064, 97328, 98112, 98208, 98952, 99066, 99572, 99864, 101178, 102784, 102858, 103664, 103806, 105336, 106176, 106799, 107136, 107756, 108072, 108624, 109494, 109573, 110376, 111232, 111321, 113088, 114576, 114912, 115577, 115632, 116508, 116622, 117552, 119448, 120384, 121107, 122056, 122202, 124992, 125136, 126084, 126144, 126728, 126874, 127224, 128898, 128991, 130944, 131936, 132088, 132246, 133056, 133152, 134904, 136059, 136512, 137144, 137313, 138408, 139593, 140448, 142569, 144096, 144832, 145992, 147168, 147312, 148428, 148599, 149358, 149796, 151767, 152768, 153216, 154176, 154287, 155344, 155496, 155709, 156736, 158004, 159264, 161476, 161634, 162108, 162936, 164241, 166848, 168112, 169632, 171864, 171988, 173448, 174251, 174762, 174933, 176328, 177536, 178777, 179872, 180576, 181412, 183084, 184544, 186124, 187264, 187488, 187704, 188573, 189126, 190092, 190311, 192128, 194656, 196224, 196416, 197904, 198132, 199144, 199728, 202356, 205716, 207328, 207612, 210672, 212352, 213598, 215512, 216144, 217248, 218988, 219146, 220752, 222642, 224037, 226176, 229152, 229824, 231154, 231264, 233016, 233244, 235104, 238896, 240768, 242214, 242451, 244112, 244404, 249984, 250272, 252168, 252288, 253456, 253748, 254448, 257796, 257982, 262143, 263872, 264176, 264492, 266112, 266304, 269808, 272118, 273024, 274288, 274626, 276816, 279186, 280896, 283689, 285138, 288192, 289664, 291984, 294336, 294624, 296856, 297198, 298716, 299592, 300979, 303534, 305536, 308352, 308574, 310688, 310992, 311418, 313472, 316008, 318528, 320397, 322952, 323268, 324216, 325717, 325872, 328482, 328719, 333696, 336224, 339264, 343728, 343976, 346731, 346896, 348502, 349524, 349866, 352656, 357554, 359744, 361152, 362824, 363321, 366168, 369088, 372248, 374976, 375408, 377146, 378252, 380184, 380622, 386973, 389312, 392832, 395808, 396264, 398288, 399456, 404712, 408177, 411432, 411939, 414656, 415224, 418779, 421344, 427196, 427707, 431024, 432288, 434496, 437976, 438292, 441504, 444059, 445284, 445797, 448074, 458304, 459648, 462308, 462528, 462861, 466032, 466488, 470208, 472967, 477792, 484428, 484902, 488224, 488808, 500544, 504336, 506912, 507496, 508896, 511841, 515592, 515964, 522753, 524286, 527744, 528352, 528984, 532608, 536331, 539616, 544236, 548576, 549252, 553632, 558372, 561792, 565719, 567378, 570276, 570933, 576384, 583968, 588672, 589248, 593712, 594396, 597432, 599184, 601958, 607068, 617148, 621376, 621984, 622836, 632016, 637056, 640794, 645904, 646536, 648432, 651434, 651744, 656964, 657438, 672111, 672448, 678528, 687456, 687952, 693462, 693792, 697004, 699048, 699732, 705312, 715108, 719488, 722304, 725648, 726642, 727353, 732336, 738176, 744496, 749952, 750816, 754292, 756504, 760368, 761244, 767011, 773946, 778624, 791616, 792528, 796576, 798912, 809424, 816354, 822864, 823878, 829312, 830448, 837558, 842688, 854392, 855414, 862048, 864576, 868992, 875952, 876584, 883008, 888118, 890568, 891594, 896148, 902937, 916608, 924616, 925056, 925722, 932064, 932976, 940416, 945934, 955584, 961191, 968856, 969804, 976448, 977151, 977616, 986157, 1001088, 1008672, 1013824, 1014992, 1017792, 1023682, 1031184, 1031928, 1040193, 1045506, 1048572, 1056704, 1057968, 1072662, 1079232, 1088472, 1089963, 1097152, 1098504, 1107264, 1116744, 1131438, 1134756, 1140552, 1141866, 1160919, 1167936, 1178496, 1187424, 1188792, 1194864, 1198368, 1203916, 1205303, 1214136, 1224531, 1234296, 1242752, 1243968, 1245672, 1251439, 1256337, 1264032, 1281588, 1291808, 1293072, 1296864, 1302868, 1303488, 1313928, 1314876, 1332177, 1344222, 1344896, 1374912, 1375904, 1386924, 1387584, 1394008, 1398096, 1399464, 1410624, 1418901, 1430216, 1451296, 1453284, 1454706, 1464672, 1488992, 1501632, 1508584, 1513008, 1520736, 1522488, 1534022, 1535523, 1547892, 1568259, 1583232, 1585056, 1593152, 1597824, 1608993, 1618848, 1632708, 1645728, 1647756, 1660896, 1675116, 1685376, 1697157, 1708784, 1710828, 1712799, 1724096, 1729152, 1751904, 1753168, 1766016, 1776236, 1781136, 1783188, 1792296, 1805874, 1849232, 1851444, 1864128, 1865952, 1891868, 1911168, 1922382, 1937712, 1939608, 1952896, 1954302, 1955232, 1966547, 1972314, 2017344, 2027648, 2029984, 2035584, 2047364, 2062368, 2063856, 2080386, 2091012, 2097144, 2113408, 2115936, 2145324, 2158464, 2176944, 2179926, 2194304, 2197008, 2214528, 2233488, 2262876, 2269512, 2281104, 2283732, 2301033, 2321838, 2335872, 2374848, 2377584, 2389728, 2396736, 2407832, 2410606, 2428272, 2449062, 2468592, 2487936, 2491344, 2502878, 2512674, 2528064, 2563176, 2583616, 2586144, 2593728, 2605736, 2606976, 2627856, 2629752, 2664354, 2688444, 2708811, 2749824, 2751808, 2773848, 2775168, 2788016, 2796192, 2798928, 2821248, 2837802, 2860432, 2883573, 2902592, 2906568, 2909412, 2929344, 2931453, 2958471, 2977984, 3003264, 3017168, 3026016, 3041472, 3044976, 3068044, 3071046, 3095784, 3120579, 3136518, 3170112, 3186304, 3217986, 3237696, 3265416, 3291456, 3295512, 3310769, 3321792, 3350232, 3394314, 3396763, 3417568, 3421656, 3425598, 3448192, 3503808, 3506336, 3552472, 3562272, 3566376, 3582887, 3584592, 3611748, 3615909, 3698464, 3702888, 3728256, 3731904, 3754317, 3783736, 3844764, 3875424, 3879216, 3908604, 3910464, 3933094, 3944628, 3996531, 4034688, 4059968, 4094728, 4124736, 4127712, 4160772, 4182024, 4194288, 4231872, 4256703, 4290648, 4353888, 4359852, 4394016, 4466976, 4525752, 4539024, 4562208, 4567464, 4602066, 4606569, 4643676, 4704777, 4749696, 4755168, 4779456, 4793472, 4815664, 4821212, 4826979, 4856544, 4898124, 4937184, 4982688, 5005756, 5025348, 5056128, 5091471, 5126352, 5167232, 5172288, 5187456, 5211472, 5255712, 5259504, 5328708, 5376888, 5417622, 5503616, 5547696, 5576032, 5592384, 5597856, 5675604, 5720864, 5767146, 5805184, 5813136, 5818824, 5858688, 5862906, 5899641, 5916942, 5955968, 6034336, 6052032, 6082944, 6089952, 6136088, 6142092, 6191568, 6241158, 6273036, 6340224, 6435972, 6475392, 6530832, 6582912, 6591024, 6621538, 6643584, 6700464, 6788628, 6793526, 6835136, 6843312, 6851196, 6903099, 7007616, 7012672, 7104944, 7124544, 7132752, 7165774, 7169184, 7223496, 7231818, 7396928, 7405776, 7463808, 7508634, 7567472, 7689528, 7750848, 7758432, 7817208, 7820928, 7866188, 7889256, 7993062, 8119936, 8126433, 8189456, 8249472, 8255424, 8321544, 8364048, 8388576, 8437121, 8463744, 8513406, 8581296, 8707776, 8719704, 8788032, 8794359, 8933952, 9051504, 9078048, 9124416, 9134928, 9204132, 9213138, 9287352, 9409554, 9510336, 9558912, 9631328, 9642424, 9653958, 9713088, 9796248, 9874368, 9932307, 9965376, 10011512, 10050696, 10182942, 10190289, 10252704, 10344576, 10422944, 10511424, 10519008, 10657416, 10748661, 10753776, 10835244, 10847727, 11095392, 11152064, 11184768, 11195712, 11262951, 11351208, 11441728, 11534292, 11626272, 11637648, 11725812, 11799282, 11833884, 11989593, 12068672, 12104064, 12179904, 12272176, 12284184, 12383136, 12482316, 12546072, 12770109, 12871944, 13061664, 13182048, 13243076, 13400928, 13577256, 13587052, 13670272, 13686624, 13702392, 13765829, 13806198, 13819707, 14025344, 14209888, 14249088, 14265504, 14331548, 14338368, 14446992, 14463636, 14793856, 14811552, 15017268, 15134944, 15379056, 15501696, 15516864, 15634416, 15732376, 15778512, 15986124, 16252866, 16378912, 16510848, 16643088, 16728096, 16777152, 16874242, 17026812, 17162592, 17415552, 17439408, 17576064, 17588718, 17698923, 17867904, 18103008, 18156096, 18248832, 18269856, 18408264, 18426276, 18574704, 18819108, 19020672, 19262656, 19284848, 19307916, 19426176, 19592496, 19748736, 19864614, 19930752, 20023024, 20101392, 20365884, 20380578, 20505408, 20709297, 20845888, 21022848, 21038016, 21314832, 21497322, 21507552, 21670488, 21695454, 22190784, 22304128, 22391424, 22525902, 22702416, 22883456, 23068584, 23252544, 23275296, 23451624, 23598564, 23667768, 23777341, 23979186, 24137344, 24359808, 24544352, 24568368, 24766272, 24964632, 25092144, 25311363, 25540218, 25743888, 26123328, 26364096, 26486152, 26801856, 27154512, 27174104, 27373248, 27404784, 27531658, 27612396, 27639414, 28419776, 28531008, 28663096, 28676736, 28893984, 28927272, 29623104, 29796921, 30034536, 30269888, 30570867, 30758112, 31033728, 31268832, 31464752, 31557024, 31972248, 32245983, 32505732, 32543181, 32757824, 33286176, 33456192, 33554304, 33748484, 33788853, 34053624, 34325184, 34878816, 35177436, 35397846, 36206016, 36312192, 36539712, 36816528, 36852552, 37149408, 37364393, 37638216, 38525312, 38569696, 38615832, 39184992, 39729228, 40046048, 40202784, 40731768, 40761156, 41010816, 41297487, 41418594, 41691776, 42076032, 42629664, 42994644, 43015104, 43340976, 43390908, 44381568, 45051804, 45404832, 46137168, 46505088, 46550592, 46903248, 47197128, 47335536, 47554682, 47958372, 49088704, 49136736, 49532544, 49929264, 50184288, 50622726, 51080436, 51487776, 52246656, 52728192, 52972304, 53096769, 53603712, 54309024, 54348208, 54746496, 54809568, 55063316, 55224792, 55278828, 56839552, 57062016, 57326192, 57787968, 57854544, 59246208, 59593842, 60069072, 60539776, 61141734, 61516224, 62537664, 62929504, 63114048, 63944496, 64491966, 65011464, 65086362, 65515648, 66572352, 66912384, 67496968, 67577706, 68107248, 68650368, 69757632, 70354872, 70795692, 71332023, 72412032, 73079424, 73633056, 73705104, 74298816, 74728786, 75276432, 75934089, 77139392, 77231664, 78369984, 79458456, 80092096, 80405568, 81463536, 81522312, 82594974, 82837188, 85259328, 85989288, 86030208, 86681952, 86781816, 89390763, 90103608, 90809664, 91712601, 92274336, 93101184, 93806496, 94394256, 94671072, 95109364, 95916744, 96737949, 98177408, 98273472, 99858528, 100368576, 101245452, 102160872, 102975552, 105944608, 106193538, 108618048, 108696416, 109619136, 110126632, 110449584, 110557656, 112093179, 114652384, 115575936, 115709088, 119187684, 120138144, 122283468, 123032448, 123892461, 125075328, 125859008, 126228096, 127888992, 128983932, 130022928, 130172724, 133144704, 134993936, 135155412, 136214496, 139515264, 140709744, 141591384, 142664046, 147266112, 147410208, 148597632, 149457572, 150552864, 151868178, 154278784, 154463328, 156739968, 158916912, 160184192, 160811136, 162927072, 163044624, 165189948, 165674376, 170518656, 171978576, 173363904, 173563632, 178781526, 180207216, 181619328, 183425202, 184548672, 187612992, 188788512, 189342144, 190218728, 191833488, 193475898, 196546944, 199717056, 200737152, 202490904, 204321744, 205951104, 211889216, 212387076, 213996069, 217236096, 217392832, 219238272, 220253264, 220899168, 221115312, 224186358, 227802267, 229304768, 231418176, 238375368, 240276288, 244566936, 247784922, 251718016, 255777984, 257967864, 260045856, 260345448, 261550751, 269987872, 270310824, 272428992, 281419488, 283182768, 285328092, 294532224, 294820416, 298915144, 301105728, 303736356, 308926656, 317833824, 325854144, 326089248, 330379896, 331348752, 336279537, 343957152, 346727808, 347127264, 357563052, 360414432, 366850404, 369097344, 371677383, 375225984, 377577024, 378684288, 380437456, 383666976, 386951796, 399434112, 404981808, 408643488, 423778432, 424774152, 427992138, 434785664, 440506528, 441798336, 442230624, 448372716, 455604534, 458609536, 462836352, 476750736, 480552576, 489133872, 495569844, 511555968, 515935728, 520091712, 520690896, 523101502, 539975744, 540621648, 544857984, 562838976, 566365536, 570656184, 589640832, 597830288, 602211456, 607472712, 617853312, 635667648, 641988207, 651708288, 652178496, 660759792, 662697504, 672559074, 687914304, 694254528, 715126104, 720828864, 733700808, 743354766, 755154048, 760874912, 767333952, 773903592, 784652253, 809963616, 817286976, 849548304, 855984276, 881013056, 883596672, 884461248, 896745432, 911209068, 953501472, 978267744, 991139688, 1008838611, 1031871456, 1040183424, 1041381792, 1046203004, 1079951488, 1081243296, 1125677952, 1132731072, 1141312368, 1195660576, 1214945424, 1271335296, 1283976414, 1304356992, 1321519584, 1325395008, 1345118148, 1375828608, 1388509056, 1430252208, 1441657728, 1467401616, 1486709532, 1521749824, 1534667904, 1547807184, 1569304506, 1619927232, 1634573952, 1699096608, 1711968552, 1762026112, 1768922496, 1793490864, 1822418136, 1907002944, 1956535488, 1982279376, 2017677222, 2063742912, 2082763584, 2092406008, 2162486592, 2265462144, 2282624736, 2353956759, 2391321152, 2429890848, 2567952828, 2643039168, 2650790016, 2690236296, 2860504416, 2934803232, 2973419064, 3043499648, 3095614368, 3138609012, 3239854464, 3398193216, 3423937104, 3586981728, 3644836272, 3814005888, 3913070976, 3964558752, 4035354444, 4127485824, 4165527168, 4184812016, 4324973184, 4565249472, 4707913518, 4782642304, 4859781696, 5135905656, 5286078336, 5380472592, 5721008832, 5869606464, 5946838128, 6191228736, 6277218024, 6796386432, 6847874208, 7061870277, 7173963456, 7289672544, 7929117504, 8070708888, 8369624032, 9130498944, 9415827036, 9719563392, 10271811312, 10760945184, 11442017664, 11739212928, 11893676256, 12382457472, 12554436048, 13695748416, 14123740554, 14347926912, 14579345088, 15858235008, 16141417776, 16739248064, 18831654072, 20543622624, 21521890368, 23787352512, 25108872096, 27391496832, 28247481108, 29158690176, 32282835552, 33478496128, 37663308144, 41087245248, 43043780736, 47574705024, 50217744192, 56494962216, 64565671104, 75326616288, 82174490496, 100435488384, 112989924432, 129131342208, 150653232576, 225979848864, 301306465152, 451959697728, 903919395456]

約数ペア:

[(1, 903919395456), (2, 451959697728), (3, 301306465152), (4, 225979848864), (6, 150653232576), (7, 129131342208), (8, 112989924432), (9, 100435488384), (11, 82174490496), (12, 75326616288), (14, 64565671104), (16, 56494962216), (18, 50217744192), (19, 47574705024), (21, 43043780736), (22, 41087245248), (24, 37663308144), (27, 33478496128), (28, 32282835552), (31, 29158690176), (32, 28247481108), (33, 27391496832), (36, 25108872096), (38, 23787352512), (42, 21521890368), (44, 20543622624), (48, 18831654072), (54, 16739248064), (56, 16141417776), (57, 15858235008), (62, 14579345088), (63, 14347926912), (64, 14123740554), (66, 13695748416), (72, 12554436048), (73, 12382457472), (76, 11893676256), (77, 11739212928), (79, 11442017664), (84, 10760945184), (88, 10271811312), (93, 9719563392), (96, 9415827036), (99, 9130498944), (108, 8369624032), (112, 8070708888), (114, 7929117504), (124, 7289672544), (126, 7173963456), (128, 7061870277), (132, 6847874208), (133, 6796386432), (144, 6277218024), (146, 6191228736), (152, 5946838128), (154, 5869606464), (158, 5721008832), (168, 5380472592), (171, 5286078336), (176, 5135905656), (186, 4859781696), (189, 4782642304), (192, 4707913518), (198, 4565249472), (209, 4324973184), (216, 4184812016), (217, 4165527168), (219, 4127485824), (224, 4035354444), (228, 3964558752), (231, 3913070976), (237, 3814005888), (248, 3644836272), (252, 3586981728), (264, 3423937104), (266, 3398193216), (279, 3239854464), (288, 3138609012), (292, 3095614368), (297, 3043499648), (304, 2973419064), (308, 2934803232), (316, 2860504416), (336, 2690236296), (341, 2650790016), (342, 2643039168), (352, 2567952828), (372, 2429890848), (378, 2391321152), (384, 2353956759), (396, 2282624736), (399, 2265462144), (418, 2162486592), (432, 2092406008), (434, 2082763584), (438, 2063742912), (448, 2017677222), (456, 1982279376), (462, 1956535488), (474, 1907002944), (496, 1822418136), (504, 1793490864), (511, 1768922496), (513, 1762026112), (528, 1711968552), (532, 1699096608), (553, 1634573952), (558, 1619927232), (576, 1569304506), (584, 1547807184), (589, 1534667904), (594, 1521749824), (608, 1486709532), (616, 1467401616), (627, 1441657728), (632, 1430252208), (651, 1388509056), (657, 1375828608), (672, 1345118148), (682, 1325395008), (684, 1321519584), (693, 1304356992), (704, 1283976414), (711, 1271335296), (744, 1214945424), (756, 1195660576), (792, 1141312368), (798, 1132731072), (803, 1125677952), (836, 1081243296), (837, 1079951488), (864, 1046203004), (868, 1041381792), (869, 1040183424), (876, 1031871456), (896, 1008838611), (912, 991139688), (924, 978267744), (948, 953501472), (992, 911209068), (1008, 896745432), (1022, 884461248), (1023, 883596672), (1026, 881013056), (1056, 855984276), (1064, 849548304), (1106, 817286976), (1116, 809963616), (1152, 784652253), (1168, 773903592), (1178, 767333952), (1188, 760874912), (1197, 755154048), (1216, 743354766), (1232, 733700808), (1254, 720828864), (1264, 715126104), (1302, 694254528), (1314, 687914304), (1344, 672559074), (1364, 662697504), (1368, 660759792), (1386, 652178496), (1387, 651708288), (1408, 641988207), (1422, 635667648), (1463, 617853312), (1488, 607472712), (1501, 602211456), (1512, 597830288), (1533, 589640832), (1584, 570656184), (1596, 566365536), (1606, 562838976), (1659, 544857984), (1672, 540621648), (1674, 539975744), (1728, 523101502), (1736, 520690896), (1738, 520091712), (1752, 515935728), (1767, 511555968), (1824, 495569844), (1848, 489133872), (1881, 480552576), (1896, 476750736), (1953, 462836352), (1971, 458609536), (1984, 455604534), (2016, 448372716), (2044, 442230624), (2046, 441798336), (2052, 440506528), (2079, 434785664), (2112, 427992138), (2128, 424774152), (2133, 423778432), (2212, 408643488), (2232, 404981808), (2263, 399434112), (2336, 386951796), (2356, 383666976), (2376, 380437456), (2387, 378684288), (2394, 377577024), (2409, 375225984), (2432, 371677383), (2449, 369097344), (2464, 366850404), (2508, 360414432), (2528, 357563052), (2604, 347127264), (2607, 346727808), (2628, 343957152), (2688, 336279537), (2728, 331348752), (2736, 330379896), (2772, 326089248), (2774, 325854144), (2844, 317833824), (2926, 308926656), (2976, 303736356), (3002, 301105728), (3024, 298915144), (3066, 294820416), (3069, 294532224), (3168, 285328092), (3192, 283182768), (3212, 281419488), (3318, 272428992), (3344, 270310824), (3348, 269987872), (3456, 261550751), (3472, 260345448), (3476, 260045856), (3504, 257967864), (3534, 255777984), (3591, 251718016), (3648, 247784922), (3696, 244566936), (3762, 240276288), (3792, 238375368), (3906, 231418176), (3942, 229304768), (3968, 227802267), (4032, 224186358), (4088, 221115312), (4092, 220899168), (4104, 220253264), (4123, 219238272), (4158, 217392832), (4161, 217236096), (4224, 213996069), (4256, 212387076), (4266, 211889216), (4389, 205951104), (4424, 204321744), (4464, 202490904), (4503, 200737152), (4526, 199717056), (4599, 196546944), (4672, 193475898), (4712, 191833488), (4752, 190218728), (4774, 189342144), (4788, 188788512), (4818, 187612992), (4898, 184548672), (4928, 183425202), (4977, 181619328), (5016, 180207216), (5056, 178781526), (5208, 173563632), (5214, 173363904), (5256, 171978576), (5301, 170518656), (5456, 165674376), (5472, 165189948), (5544, 163044624), (5548, 162927072), (5621, 160811136), (5643, 160184192), (5688, 158916912), (5767, 156739968), (5852, 154463328), (5859, 154278784), (5952, 151868178), (6004, 150552864), (6048, 149457572), (6083, 148597632), (6132, 147410208), (6138, 147266112), (6336, 142664046), (6384, 141591384), (6424, 140709744), (6479, 139515264), (6636, 136214496), (6688, 135155412), (6696, 134993936), (6789, 133144704), (6944, 130172724), (6952, 130022928), (7008, 128983932), (7068, 127888992), (7161, 126228096), (7182, 125859008), (7227, 125075328), (7296, 123892461), (7347, 123032448), (7392, 122283468), (7524, 120138144), (7584, 119187684), (7812, 115709088), (7821, 115575936), (7884, 114652384), (8064, 112093179), (8176, 110557656), (8184, 110449584), (8208, 110126632), (8246, 109619136), (8316, 108696416), (8322, 108618048), (8512, 106193538), (8532, 105944608), (8778, 102975552), (8848, 102160872), (8928, 101245452), (9006, 100368576), (9052, 99858528), (9198, 98273472), (9207, 98177408), (9344, 96737949), (9424, 95916744), (9504, 95109364), (9548, 94671072), (9576, 94394256), (9636, 93806496), (9709, 93101184), (9796, 92274336), (9856, 91712601), (9954, 90809664), (10032, 90103608), (10112, 89390763), (10416, 86781816), (10428, 86681952), (10507, 86030208), (10512, 85989288), (10602, 85259328), (10912, 82837188), (10944, 82594974), (11088, 81522312), (11096, 81463536), (11242, 80405568), (11286, 80092096), (11376, 79458456), (11534, 78369984), (11704, 77231664), (11718, 77139392), (11904, 75934089), (12008, 75276432), (12096, 74728786), (12166, 74298816), (12264, 73705104), (12276, 73633056), (12369, 73079424), (12483, 72412032), (12672, 71332023), (12768, 70795692), (12848, 70354872), (12958, 69757632), (13167, 68650368), (13272, 68107248), (13376, 67577706), (13392, 67496968), (13509, 66912384), (13578, 66572352), (13797, 65515648), (13888, 65086362), (13904, 65011464), (14016, 64491966), (14136, 63944496), (14322, 63114048), (14364, 62929504), (14454, 62537664), (14694, 61516224), (14784, 61141734), (14931, 60539776), (15048, 60069072), (15168, 59593842), (15257, 59246208), (15624, 57854544), (15642, 57787968), (15768, 57326192), (15841, 57062016), (15903, 56839552), (16352, 55278828), (16368, 55224792), (16416, 55063316), (16492, 54809568), (16511, 54746496), (16632, 54348208), (16644, 54309024), (16863, 53603712), (17024, 53096769), (17064, 52972304), (17143, 52728192), (17301, 52246656), (17556, 51487776), (17696, 51080436), (17856, 50622726), (18012, 50184288), (18104, 49929264), (18249, 49532544), (18396, 49136736), (18414, 49088704), (18848, 47958372), (19008, 47554682), (19096, 47335536), (19152, 47197128), (19272, 46903248), (19418, 46550592), (19437, 46505088), (19592, 46137168), (19908, 45404832), (20064, 45051804), (20367, 44381568), (20832, 43390908), (20856, 43340976), (21014, 43015104), (21024, 42994644), (21204, 42629664), (21483, 42076032), (21681, 41691776), (21824, 41418594), (21888, 41297487), (22041, 41010816), (22176, 40761156), (22192, 40731768), (22484, 40202784), (22572, 40046048), (22752, 39729228), (23068, 39184992), (23408, 38615832), (23436, 38569696), (23463, 38525312), (24016, 37638216), (24192, 37364393), (24332, 37149408), (24528, 36852552), (24552, 36816528), (24738, 36539712), (24893, 36312192), (24966, 36206016), (25536, 35397846), (25696, 35177436), (25916, 34878816), (26334, 34325184), (26544, 34053624), (26752, 33788853), (26784, 33748484), (26939, 33554304), (27018, 33456192), (27156, 33286176), (27594, 32757824), (27776, 32543181), (27808, 32505732), (28032, 32245983), (28272, 31972248), (28644, 31557024), (28728, 31464752), (28908, 31268832), (29127, 31033728), (29388, 30758112), (29568, 30570867), (29862, 30269888), (30096, 30034536), (30336, 29796921), (30514, 29623104), (31248, 28927272), (31284, 28893984), (31521, 28676736), (31536, 28663096), (31682, 28531008), (31806, 28419776), (32704, 27639414), (32736, 27612396), (32832, 27531658), (32984, 27404784), (33022, 27373248), (33264, 27174104), (33288, 27154512), (33726, 26801856), (34128, 26486152), (34286, 26364096), (34602, 26123328), (35112, 25743888), (35392, 25540218), (35712, 25311363), (36024, 25092144), (36208, 24964632), (36498, 24766272), (36792, 24568368), (36828, 24544352), (37107, 24359808), (37449, 24137344), (37696, 23979186), (38016, 23777341), (38192, 23667768), (38304, 23598564), (38544, 23451624), (38836, 23275296), (38874, 23252544), (39184, 23068584), (39501, 22883456), (39816, 22702416), (40128, 22525902), (40369, 22391424), (40527, 22304128), (40734, 22190784), (41664, 21695454), (41712, 21670488), (42028, 21507552), (42048, 21497322), (42408, 21314832), (42966, 21038016), (42997, 21022848), (43362, 20845888), (43648, 20709297), (44082, 20505408), (44352, 20380578), (44384, 20365884), (44968, 20101392), (45144, 20023024), (45353, 19930752), (45504, 19864614), (45771, 19748736), (46136, 19592496), (46531, 19426176), (46816, 19307916), (46872, 19284848), (46926, 19262656), (47523, 19020672), (48032, 18819108), (48664, 18574704), (49056, 18426276), (49104, 18408264), (49476, 18269856), (49533, 18248832), (49786, 18156096), (49932, 18103008), (50589, 17867904), (51072, 17698923), (51392, 17588718), (51429, 17576064), (51832, 17439408), (51903, 17415552), (52668, 17162592), (53088, 17026812), (53568, 16874242), (53878, 16777152), (54036, 16728096), (54312, 16643088), (54747, 16510848), (55188, 16378912), (55616, 16252866), (56544, 15986124), (57288, 15778512), (57456, 15732376), (57816, 15634416), (58254, 15516864), (58311, 15501696), (58776, 15379056), (59724, 15134944), (60192, 15017268), (61028, 14811552), (61101, 14793856), (62496, 14463636), (62568, 14446992), (63042, 14338368), (63072, 14331548), (63364, 14265504), (63437, 14249088), (63612, 14209888), (64449, 14025344), (65408, 13819707), (65472, 13806198), (65664, 13765829), (65968, 13702392), (66044, 13686624), (66123, 13670272), (66528, 13587052), (66576, 13577256), (67452, 13400928), (68256, 13243076), (68572, 13182048), (69204, 13061664), (70224, 12871944), (70784, 12770109), (72048, 12546072), (72416, 12482316), (72996, 12383136), (73584, 12284184), (73656, 12272176), (74214, 12179904), (74679, 12104064), (74898, 12068672), (75392, 11989593), (76384, 11833884), (76608, 11799282), (77088, 11725812), (77672, 11637648), (77748, 11626272), (78368, 11534292), (79002, 11441728), (79632, 11351208), (80256, 11262951), (80738, 11195712), (80817, 11184768), (81054, 11152064), (81468, 11095392), (83328, 10847727), (83424, 10835244), (84056, 10753776), (84096, 10748661), (84816, 10657416), (85932, 10519008), (85994, 10511424), (86724, 10422944), (87381, 10344576), (88164, 10252704), (88704, 10190289), (88768, 10182942), (89936, 10050696), (90288, 10011512), (90706, 9965376), (91008, 9932307), (91542, 9874368), (92272, 9796248), (93062, 9713088), (93632, 9653958), (93744, 9642424), (93852, 9631328), (94563, 9558912), (95046, 9510336), (96064, 9409554), (97328, 9287352), (98112, 9213138), (98208, 9204132), (98952, 9134928), (99066, 9124416), (99572, 9078048), (99864, 9051504), (101178, 8933952), (102784, 8794359), (102858, 8788032), (103664, 8719704), (103806, 8707776), (105336, 8581296), (106176, 8513406), (106799, 8463744), (107136, 8437121), (107756, 8388576), (108072, 8364048), (108624, 8321544), (109494, 8255424), (109573, 8249472), (110376, 8189456), (111232, 8126433), (111321, 8119936), (113088, 7993062), (114576, 7889256), (114912, 7866188), (115577, 7820928), (115632, 7817208), (116508, 7758432), (116622, 7750848), (117552, 7689528), (119448, 7567472), (120384, 7508634), (121107, 7463808), (122056, 7405776), (122202, 7396928), (124992, 7231818), (125136, 7223496), (126084, 7169184), (126144, 7165774), (126728, 7132752), (126874, 7124544), (127224, 7104944), (128898, 7012672), (128991, 7007616), (130944, 6903099), (131936, 6851196), (132088, 6843312), (132246, 6835136), (133056, 6793526), (133152, 6788628), (134904, 6700464), (136059, 6643584), (136512, 6621538), (137144, 6591024), (137313, 6582912), (138408, 6530832), (139593, 6475392), (140448, 6435972), (142569, 6340224), (144096, 6273036), (144832, 6241158), (145992, 6191568), (147168, 6142092), (147312, 6136088), (148428, 6089952), (148599, 6082944), (149358, 6052032), (149796, 6034336), (151767, 5955968), (152768, 5916942), (153216, 5899641), (154176, 5862906), (154287, 5858688), (155344, 5818824), (155496, 5813136), (155709, 5805184), (156736, 5767146), (158004, 5720864), (159264, 5675604), (161476, 5597856), (161634, 5592384), (162108, 5576032), (162936, 5547696), (164241, 5503616), (166848, 5417622), (168112, 5376888), (169632, 5328708), (171864, 5259504), (171988, 5255712), (173448, 5211472), (174251, 5187456), (174762, 5172288), (174933, 5167232), (176328, 5126352), (177536, 5091471), (178777, 5056128), (179872, 5025348), (180576, 5005756), (181412, 4982688), (183084, 4937184), (184544, 4898124), (186124, 4856544), (187264, 4826979), (187488, 4821212), (187704, 4815664), (188573, 4793472), (189126, 4779456), (190092, 4755168), (190311, 4749696), (192128, 4704777), (194656, 4643676), (196224, 4606569), (196416, 4602066), (197904, 4567464), (198132, 4562208), (199144, 4539024), (199728, 4525752), (202356, 4466976), (205716, 4394016), (207328, 4359852), (207612, 4353888), (210672, 4290648), (212352, 4256703), (213598, 4231872), (215512, 4194288), (216144, 4182024), (217248, 4160772), (218988, 4127712), (219146, 4124736), (220752, 4094728), (222642, 4059968), (224037, 4034688), (226176, 3996531), (229152, 3944628), (229824, 3933094), (231154, 3910464), (231264, 3908604), (233016, 3879216), (233244, 3875424), (235104, 3844764), (238896, 3783736), (240768, 3754317), (242214, 3731904), (242451, 3728256), (244112, 3702888), (244404, 3698464), (249984, 3615909), (250272, 3611748), (252168, 3584592), (252288, 3582887), (253456, 3566376), (253748, 3562272), (254448, 3552472), (257796, 3506336), (257982, 3503808), (262143, 3448192), (263872, 3425598), (264176, 3421656), (264492, 3417568), (266112, 3396763), (266304, 3394314), (269808, 3350232), (272118, 3321792), (273024, 3310769), (274288, 3295512), (274626, 3291456), (276816, 3265416), (279186, 3237696), (280896, 3217986), (283689, 3186304), (285138, 3170112), (288192, 3136518), (289664, 3120579), (291984, 3095784), (294336, 3071046), (294624, 3068044), (296856, 3044976), (297198, 3041472), (298716, 3026016), (299592, 3017168), (300979, 3003264), (303534, 2977984), (305536, 2958471), (308352, 2931453), (308574, 2929344), (310688, 2909412), (310992, 2906568), (311418, 2902592), (313472, 2883573), (316008, 2860432), (318528, 2837802), (320397, 2821248), (322952, 2798928), (323268, 2796192), (324216, 2788016), (325717, 2775168), (325872, 2773848), (328482, 2751808), (328719, 2749824), (333696, 2708811), (336224, 2688444), (339264, 2664354), (343728, 2629752), (343976, 2627856), (346731, 2606976), (346896, 2605736), (348502, 2593728), (349524, 2586144), (349866, 2583616), (352656, 2563176), (357554, 2528064), (359744, 2512674), (361152, 2502878), (362824, 2491344), (363321, 2487936), (366168, 2468592), (369088, 2449062), (372248, 2428272), (374976, 2410606), (375408, 2407832), (377146, 2396736), (378252, 2389728), (380184, 2377584), (380622, 2374848), (386973, 2335872), (389312, 2321838), (392832, 2301033), (395808, 2283732), (396264, 2281104), (398288, 2269512), (399456, 2262876), (404712, 2233488), (408177, 2214528), (411432, 2197008), (411939, 2194304), (414656, 2179926), (415224, 2176944), (418779, 2158464), (421344, 2145324), (427196, 2115936), (427707, 2113408), (431024, 2097144), (432288, 2091012), (434496, 2080386), (437976, 2063856), (438292, 2062368), (441504, 2047364), (444059, 2035584), (445284, 2029984), (445797, 2027648), (448074, 2017344), (458304, 1972314), (459648, 1966547), (462308, 1955232), (462528, 1954302), (462861, 1952896), (466032, 1939608), (466488, 1937712), (470208, 1922382), (472967, 1911168), (477792, 1891868), (484428, 1865952), (484902, 1864128), (488224, 1851444), (488808, 1849232), (500544, 1805874), (504336, 1792296), (506912, 1783188), (507496, 1781136), (508896, 1776236), (511841, 1766016), (515592, 1753168), (515964, 1751904), (522753, 1729152), (524286, 1724096), (527744, 1712799), (528352, 1710828), (528984, 1708784), (532608, 1697157), (536331, 1685376), (539616, 1675116), (544236, 1660896), (548576, 1647756), (549252, 1645728), (553632, 1632708), (558372, 1618848), (561792, 1608993), (565719, 1597824), (567378, 1593152), (570276, 1585056), (570933, 1583232), (576384, 1568259), (583968, 1547892), (588672, 1535523), (589248, 1534022), (593712, 1522488), (594396, 1520736), (597432, 1513008), (599184, 1508584), (601958, 1501632), (607068, 1488992), (617148, 1464672), (621376, 1454706), (621984, 1453284), (622836, 1451296), (632016, 1430216), (637056, 1418901), (640794, 1410624), (645904, 1399464), (646536, 1398096), (648432, 1394008), (651434, 1387584), (651744, 1386924), (656964, 1375904), (657438, 1374912), (672111, 1344896), (672448, 1344222), (678528, 1332177), (687456, 1314876), (687952, 1313928), (693462, 1303488), (693792, 1302868), (697004, 1296864), (699048, 1293072), (699732, 1291808), (705312, 1281588), (715108, 1264032), (719488, 1256337), (722304, 1251439), (725648, 1245672), (726642, 1243968), (727353, 1242752), (732336, 1234296), (738176, 1224531), (744496, 1214136), (749952, 1205303), (750816, 1203916), (754292, 1198368), (756504, 1194864), (760368, 1188792), (761244, 1187424), (767011, 1178496), (773946, 1167936), (778624, 1160919), (791616, 1141866), (792528, 1140552), (796576, 1134756), (798912, 1131438), (809424, 1116744), (816354, 1107264), (822864, 1098504), (823878, 1097152), (829312, 1089963), (830448, 1088472), (837558, 1079232), (842688, 1072662), (854392, 1057968), (855414, 1056704), (862048, 1048572), (864576, 1045506), (868992, 1040193), (875952, 1031928), (876584, 1031184), (883008, 1023682), (888118, 1017792), (890568, 1014992), (891594, 1013824), (896148, 1008672), (902937, 1001088), (916608, 986157), (924616, 977616), (925056, 977151), (925722, 976448), (932064, 969804), (932976, 968856), (940416, 961191), (945934, 955584)]