477657468288

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:142

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 43, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 86, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 129, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 172, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 258, 264, 266, 273, 286, 288, 297, 301, 304, 308, 312, 336, 338, 342, 344, 351, 352, 364, 378, 384, 387, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 473, 494, 504, 507, 513, 516, 528, 532, 546, 559, 572, 576, 594, 602, 608, 616, 624, 627, 672, 676, 684, 688, 693, 702, 704, 728, 741, 756, 774, 792, 798, 817, 819, 832, 836, 858, 864, 896, 903, 912, 924, 936, 946, 988, 1001, 1008, 1014, 1026, 1032, 1056, 1064, 1092, 1118, 1144, 1152, 1161, 1183, 1188, 1197, 1204, 1216, 1232, 1248, 1254, 1287, 1344, 1352, 1368, 1376, 1386, 1404, 1408, 1419, 1456, 1463, 1482, 1512, 1521, 1548, 1584, 1596, 1634, 1638, 1664, 1672, 1677, 1716, 1728, 1729, 1806, 1824, 1848, 1859, 1872, 1881, 1892, 1976, 2002, 2016, 2028, 2052, 2064, 2079, 2112, 2128, 2184, 2197, 2223, 2236, 2288, 2322, 2366, 2376, 2394, 2408, 2432, 2451, 2457, 2464, 2496, 2508, 2574, 2688, 2704, 2709, 2717, 2736, 2752, 2772, 2808, 2838, 2912, 2926, 2964, 3003, 3024, 3042, 3096, 3168, 3192, 3211, 3268, 3276, 3311, 3344, 3354, 3432, 3456, 3458, 3549, 3591, 3612, 3648, 3696, 3718, 3744, 3762, 3784, 3861, 3913, 3952, 4004, 4032, 4056, 4104, 4128, 4158, 4224, 4256, 4257, 4368, 4389, 4394, 4446, 4472, 4563, 4576, 4644, 4732, 4752, 4788, 4816, 4902, 4914, 4928, 4992, 5016, 5031, 5148, 5187, 5408, 5418, 5434, 5472, 5504, 5544, 5577, 5616, 5643, 5676, 5719, 5824, 5852, 5928, 6006, 6048, 6084, 6149, 6192, 6336, 6384, 6422, 6536, 6552, 6591, 6622, 6669, 6688, 6708, 6864, 6916, 7098, 7182, 7224, 7267, 7296, 7353, 7392, 7436, 7488, 7524, 7568, 7722, 7826, 7904, 8008, 8064, 8112, 8127, 8151, 8208, 8256, 8316, 8512, 8514, 8736, 8778, 8788, 8892, 8944, 8987, 9009, 9126, 9152, 9288, 9464, 9504, 9576, 9632, 9633, 9804, 9828, 9856, 9933, 10032, 10062, 10296, 10374, 10621, 10647, 10816, 10836, 10868, 10944, 11088, 11154, 11232, 11286, 11352, 11438, 11648, 11704, 11739, 11856, 12012, 12096, 12168, 12298, 12384, 12672, 12768, 12771, 12844, 13013, 13072, 13104, 13167, 13182, 13244, 13338, 13376, 13416, 13728, 13832, 14196, 14364, 14448, 14534, 14706, 14784, 14872, 14976, 15048, 15093, 15136, 15379, 15444, 15561, 15652, 15808, 16016, 16224, 16254, 16302, 16416, 16512, 16632, 16731, 17024, 17028, 17157, 17472, 17556, 17576, 17784, 17888, 17974, 18018, 18252, 18304, 18447, 18576, 18928, 19008, 19019, 19152, 19264, 19266, 19608, 19656, 19773, 19866, 20064, 20124, 20592, 20748, 21242, 21294, 21632, 21672, 21736, 21801, 21888, 22059, 22176, 22308, 22464, 22477, 22572, 22704, 22876, 23408, 23478, 23712, 24024, 24167, 24192, 24336, 24453, 24596, 24768, 25536, 25542, 25688, 26026, 26144, 26208, 26334, 26364, 26488, 26676, 26752, 26832, 26961, 27027, 27456, 27664, 28392, 28728, 28896, 28899, 29068, 29412, 29568, 29744, 29799, 30096, 30186, 30272, 30758, 30888, 31122, 31304, 31616, 31863, 31941, 32032, 32448, 32508, 32604, 32832, 33264, 33462, 34056, 34314, 34944, 35112, 35152, 35217, 35321, 35568, 35776, 35948, 36036, 36504, 36894, 37152, 37856, 38016, 38038, 38304, 38528, 38532, 39039, 39216, 39312, 39501, 39546, 39732, 40128, 40248, 41184, 41496, 41743, 42484, 42588, 43043, 43344, 43472, 43602, 44118, 44352, 44616, 44928, 44954, 45144, 45408, 45752, 46137, 46683, 46816, 46956, 47424, 48048, 48334, 48672, 48906, 49192, 49536, 50193, 50869, 51072, 51084, 51376, 51471, 52052, 52288, 52416, 52668, 52728, 52976, 53352, 53664, 53922, 54054, 54912, 55328, 55341, 56784, 57057, 57456, 57792, 57798, 58136, 58824, 59319, 59488, 59598, 60192, 60372, 60544, 61516, 61776, 62244, 62608, 62909, 63726, 63882, 64064, 64896, 65016, 65208, 65403, 65664, 66528, 66924, 67431, 68112, 68628, 70224, 70304, 70434, 70642, 71136, 71552, 71896, 72072, 72501, 73008, 73359, 73788, 74304, 74347, 75712, 76076, 76608, 77064, 78078, 78432, 78624, 79002, 79092, 79464, 79937, 80256, 80496, 80883, 82368, 82992, 83486, 84968, 85176, 86086, 86688, 86697, 86944, 87204, 88236, 88704, 89232, 89397, 89908, 90288, 90816, 91504, 92274, 93366, 93632, 93912, 94471, 94848, 95589, 96096, 96668, 97344, 97812, 98384, 100386, 101738, 102168, 102752, 102942, 104104, 104576, 104832, 105336, 105456, 105651, 105952, 105963, 106704, 107328, 107844, 108108, 110656, 110682, 113568, 114114, 114912, 115584, 115596, 116272, 116831, 117117, 117648, 118638, 118976, 119196, 120384, 120744, 123032, 123552, 124488, 125216, 125229, 125818, 127452, 127764, 128128, 129129, 130032, 130416, 130806, 133056, 133848, 134862, 136224, 137256, 138073, 138411, 140448, 140608, 140868, 141284, 142272, 143792, 144144, 145002, 146016, 146718, 147576, 148608, 148694, 151424, 152152, 152607, 153216, 154128, 154413, 156156, 156864, 157248, 158004, 158184, 158928, 159874, 160992, 161766, 164736, 165984, 166023, 166972, 169169, 169936, 170352, 171171, 172172, 173376, 173394, 173888, 174408, 176472, 178464, 178794, 179816, 180576, 181632, 183008, 184548, 186732, 187264, 187824, 188727, 188942, 191178, 192192, 193336, 194688, 195624, 196209, 196768, 200772, 202293, 203476, 204336, 205504, 205884, 208208, 210672, 210912, 211302, 211904, 211926, 213408, 214656, 215688, 216216, 217503, 221312, 221364, 223041, 227136, 228228, 229824, 231192, 232544, 233662, 234234, 235296, 237276, 237952, 238392, 239811, 240768, 241488, 242649, 246064, 247104, 247247, 248976, 250432, 250458, 251636, 254904, 255528, 258258, 260064, 260832, 261612, 266112, 267696, 269724, 272448, 274512, 276146, 276822, 280896, 281216, 281736, 282568, 283413, 284544, 286767, 287584, 288288, 290004, 292032, 292201, 293436, 295152, 297388, 304304, 305214, 308256, 308826, 312312, 313728, 314496, 316008, 316368, 317856, 317889, 319748, 321984, 323532, 331968, 332046, 333944, 338338, 339872, 340704, 342342, 344344, 346752, 346788, 347776, 348816, 350493, 351351, 352944, 356928, 357588, 359632, 361152, 366016, 369096, 373464, 375648, 375687, 377454, 377884, 382356, 384384, 386672, 387387, 391248, 392418, 393536, 401544, 404586, 406952, 408672, 411008, 411768, 414219, 415233, 416416, 421344, 421824, 422604, 423808, 423852, 426816, 431376, 432432, 435006, 442728, 446082, 454272, 456456, 457821, 459173, 459648, 462384, 465088, 467324, 468468, 470592, 474552, 476784, 479622, 482976, 485298, 492128, 494208, 494494, 497952, 500864, 500916, 503272, 507507, 509808, 511056, 513513, 516516, 520128, 521664, 523224, 535392, 539448, 544896, 549024, 552292, 553644, 559559, 561792, 563472, 565136, 566181, 566826, 573534, 575168, 576576, 580008, 584064, 584402, 586872, 590304, 594776, 606879, 608608, 610428, 616512, 617652, 624624, 632016, 632736, 635712, 635778, 639496, 643968, 647064, 652509, 661297, 663936, 664092, 667888, 669123, 676676, 679744, 681408, 684684, 688688, 693576, 697632, 700986, 702702, 705888, 713856, 715176, 719264, 719433, 722304, 732032, 738192, 741741, 746928, 751296, 751374, 754908, 755768, 764712, 773344, 774774, 782496, 784836, 787072, 803088, 809172, 813904, 817344, 817817, 823536, 828438, 830466, 832832, 842688, 843648, 845208, 847704, 850239, 853632, 862752, 864864, 870012, 876603, 885456, 892164, 912912, 915642, 918346, 924768, 930176, 934648, 936936, 941184, 949104, 953568, 953667, 959244, 965952, 966511, 970596, 984256, 988988, 995904, 1001832, 1006544, 1015014, 1019616, 1022112, 1027026, 1033032, 1039181, 1040256, 1043328, 1046448, 1051479, 1070784, 1078896, 1098048, 1104584, 1107288, 1119118, 1126944, 1127061, 1130272, 1132362, 1133652, 1147068, 1150336, 1153152, 1160016, 1162161, 1168804, 1173744, 1180608, 1189552, 1213758, 1217216, 1220856, 1233024, 1235304, 1242657, 1249248, 1264032, 1265472, 1271424, 1271556, 1278992, 1294128, 1305018, 1322594, 1328184, 1335776, 1338246, 1353352, 1359488, 1362816, 1369368, 1373463, 1377376, 1377519, 1387152, 1395264, 1401972, 1405404, 1411776, 1430352, 1438528, 1438866, 1476384, 1483482, 1493856, 1502592, 1502748, 1509816, 1511536, 1518803, 1522521, 1529424, 1546688, 1549548, 1564992, 1569672, 1606176, 1618344, 1627808, 1634688, 1635634, 1647072, 1656876, 1660932, 1665664, 1678677, 1685376, 1690416, 1695408, 1698543, 1700478, 1725504, 1729728, 1740024, 1753206, 1770912, 1784328, 1794949, 1825824, 1831284, 1836692, 1849536, 1869296, 1873872, 1898208, 1907136, 1907334, 1918488, 1931904, 1933022, 1941192, 1968512, 1977976, 1983891, 1991808, 2003664, 2007369, 2013088, 2030028, 2039232, 2044224, 2054052, 2066064, 2078362, 2092896, 2102958, 2141568, 2157792, 2158299, 2196096, 2209168, 2214576, 2225223, 2238236, 2253888, 2254122, 2260544, 2264724, 2267304, 2294136, 2320032, 2324322, 2337608, 2347488, 2361216, 2379104, 2427516, 2434432, 2441712, 2453451, 2470608, 2485314, 2498496, 2528064, 2530944, 2543112, 2550717, 2557984, 2588256, 2610036, 2629809, 2645188, 2656368, 2671552, 2676492, 2706704, 2738736, 2746926, 2754752, 2755038, 2774304, 2790528, 2803944, 2810808, 2823552, 2860704, 2877056, 2877732, 2899533, 2952768, 2966964, 2987712, 3005496, 3019632, 3023072, 3037606, 3045042, 3058848, 3093376, 3099096, 3117543, 3129984, 3139344, 3154437, 3212352, 3214211, 3236688, 3255616, 3271268, 3294144, 3313752, 3321864, 3357354, 3380832, 3390816, 3397086, 3400956, 3451008, 3459456, 3480048, 3506412, 3541824, 3568656, 3589898, 3651648, 3662568, 3673384, 3699072, 3727971, 3738592, 3747744, 3796416, 3814272, 3814668, 3836976, 3866044, 3882384, 3955952, 3967782, 4007328, 4014738, 4026176, 4060056, 4078464, 4088448, 4108104, 4132128, 4132557, 4156724, 4185792, 4205916, 4315584, 4316598, 4418336, 4429152, 4450446, 4476472, 4507776, 4508244, 4521088, 4529448, 4534608, 4556409, 4567563, 4588272, 4640064, 4648644, 4675216, 4694976, 4758208, 4855032, 4883424, 4906902, 4941216, 4970628, 4996992, 5036031, 5056128, 5086224, 5101434, 5115968, 5176512, 5220072, 5259618, 5290376, 5312736, 5343104, 5352984, 5384847, 5413408, 5477472, 5493852, 5509504, 5510076, 5548608, 5607888, 5621616, 5721408, 5755464, 5799066, 5905536, 5933928, 5951673, 5975424, 6010992, 6039264, 6046144, 6075212, 6090084, 6117696, 6198192, 6235086, 6278688, 6308874, 6424704, 6428422, 6473376, 6511232, 6542536, 6588288, 6627504, 6643728, 6675669, 6714708, 6761664, 6781632, 6794172, 6801912, 6960096, 7012824, 7083648, 7137312, 7179796, 7274267, 7303296, 7325136, 7346768, 7360353, 7455942, 7477184, 7495488, 7592832, 7629336, 7673952, 7732088, 7764768, 7889427, 7911904, 7935564, 8014656, 8029476, 8052352, 8120112, 8216208, 8264256, 8265114, 8313448, 8371584, 8411832, 8631168, 8633196, 8698599, 8836672, 8858304, 8900892, 8952944, 9016488, 9058896, 9069216, 9112818, 9135126, 9176544, 9280128, 9297288, 9350432, 9352629, 9389952, 9516416, 9642633, 9710064, 9766848, 9813804, 9882432, 9941256, 10072062, 10172448, 10202868, 10231936, 10353024, 10440144, 10519236, 10580752, 10625472, 10631621, 10705968, 10769694, 10826816, 10954944, 10987704, 11020152, 11097216, 11215776, 11243232, 11442816, 11510928, 11598132, 11867856, 11903346, 12021984, 12078528, 12092288, 12150424, 12180168, 12235392, 12396384, 12397671, 12470172, 12557376, 12564643, 12617748, 12856844, 12946752, 13085072, 13255008, 13287456, 13351338, 13429416, 13523328, 13563264, 13588344, 13603824, 13669227, 13920192, 14025648, 14274624, 14359592, 14548534, 14650272, 14693536, 14720706, 14911884, 14954368, 14990976, 15108093, 15258672, 15347904, 15464176, 15529536, 15778854, 15823808, 15871128, 16029312, 16058952, 16154541, 16240224, 16432416, 16528512, 16530228, 16626896, 16823664, 17266392, 17397198, 17673344, 17716608, 17801784, 17855019, 17905888, 18032976, 18117792, 18138432, 18225636, 18270252, 18353088, 18594576, 18700864, 18705258, 19285266, 19420128, 19533696, 19627608, 19744439, 19764864, 19882512, 20144124, 20344896, 20405736, 20880288, 21038472, 21161504, 21250944, 21263242, 21411936, 21539388, 21653632, 21822801, 21909888, 21975408, 22040304, 22081059, 22431552, 22486464, 23021856, 23196264, 23735712, 23806692, 24043968, 24157056, 24300848, 24360336, 24792768, 24795342, 24940344, 25114752, 25129286, 25235496, 25713688, 25893504, 26095797, 26170144, 26510016, 26574912, 26702676, 26858832, 27176688, 27207648, 27338454, 27840384, 28051296, 28057887, 28549248, 28719184, 28927899, 29097068, 29300544, 29387072, 29441412, 29823768, 30216186, 30517344, 30695808, 30928352, 31059072, 31557708, 31647616, 31742256, 31894863, 32117904, 32309082, 32480448, 32864832, 33060456, 33253792, 33647328, 34532784, 34794396, 35603568, 35710038, 35811776, 36065952, 36235584, 36276864, 36451272, 36540504, 36706176, 37189152, 37401728, 37410516, 37693929, 38570532, 38840256, 39255216, 39488878, 39765024, 40288248, 40689792, 40811472, 41007681, 41760576, 42076944, 42323008, 42526484, 42823872, 43078776, 43645602, 43950816, 44080608, 44162118, 44863104, 44972928, 46043712, 46392528, 47471424, 47613384, 48087936, 48463623, 48601696, 48720672, 49585536, 49590684, 49880688, 50258572, 50470992, 51427376, 52191594, 52340288, 53020032, 53149824, 53405352, 53717664, 54353376, 54415296, 54676908, 56102592, 56115774, 57438368, 57855798, 58194136, 58601088, 58774144, 58882824, 59233317, 59647536, 60432372, 61034688, 61856704, 63115416, 63484512, 63789726, 64235808, 64618164, 64960896, 65468403, 65729664, 66120912, 66507584, 67294656, 69065568, 69588792, 71207136, 71420076, 71623552, 72131904, 72471168, 72902544, 73081008, 74378304, 74821032, 75387858, 77141064, 77680512, 78510432, 78977756, 79530048, 80576496, 81622944, 82015362, 83521152, 84153888, 84646016, 85052968, 85647744, 86157552, 86783697, 87291204, 87901632, 88161216, 88324236, 92087424, 92785056, 94942848, 95226768, 95684589, 96927246, 97203392, 97441344, 99181368, 99761376, 100517144, 100941984, 102854752, 104383188, 104680576, 106810704, 107435328, 108706752, 108830592, 109353816, 112205184, 112231548, 113081787, 114876736, 115711596, 116388272, 117765648, 118466634, 119295072, 120864744, 122069376, 123713408, 126230832, 126969024, 127579452, 128471616, 129236328, 130936806, 132241824, 133015168, 134589312, 138131136, 138211073, 139177584, 142414272, 142840152, 144263808, 145805088, 146162016, 148756608, 149642064, 150775716, 154282128, 157020864, 157955512, 159060096, 161152992, 163245888, 164030724, 168307776, 170105936, 172315104, 173567394, 174582408, 175803264, 176322432, 176648472, 177699951, 185570112, 190453536, 191369178, 193854492, 194406784, 194882688, 196405209, 198362736, 199522752, 201034288, 201883968, 205709504, 208766376, 213621408, 214870656, 217413504, 218707632, 224463096, 226163574, 229753472, 231423192, 232776544, 235531296, 236933268, 238590144, 241729488, 252461664, 253938048, 255158904, 256943232, 258472656, 261873612, 264483648, 276262272, 276422146, 278355168, 284828544, 285680304, 287053767, 291610176, 292324032, 299284128, 301551432, 308564256, 314041728, 315911024, 322305984, 326491776, 328061448, 336615552, 339245361, 340211872, 344630208, 347134788, 349164816, 353296944, 355399902, 371140224, 380907072, 382738356, 387708984, 392810418, 396725472, 399045504, 402068576, 403767936, 411419008, 414633219, 417532752, 427242816, 437415264, 448926192, 452327148, 462846384, 465553088, 471062592, 473866536, 477180288, 483458976, 504923328, 510317808, 516945312, 523747224, 528967296, 533099853, 552844292, 556710336, 571360608, 574107534, 583220352, 584648064, 598568256, 603102864, 617128512, 631822048, 644611968, 656122896, 678490722, 680423744, 689260416, 694269576, 698329632, 706593888, 710799804, 761814144, 765476712, 775417968, 785620836, 793450944, 804137152, 829266438, 835065504, 854485632, 874830528, 897852384, 904654296, 925692768, 931106176, 942125184, 947733072, 966917952, 1009846656, 1020635616, 1033890624, 1047494448, 1066199706, 1105688584, 1113420672, 1142721216, 1148215068, 1197136512, 1206205728, 1234257024, 1243899657, 1263644096, 1312245792, 1356981444, 1360847488, 1388539152, 1396659264, 1413187776, 1421599608, 1530953424, 1550835936, 1571241672, 1586901888, 1608274304, 1658532876, 1670131008, 1749661056, 1795704768, 1809308592, 1851385536, 1895466144, 1933835904, 2041271232, 2067781248, 2094988896, 2132399412, 2211377168, 2285442432, 2296430136, 2412411456, 2487799314, 2527288192, 2624491584, 2713962888, 2777078304, 2793318528, 2826375552, 2843199216, 3061906848, 3101671872, 3142483344, 3317065752, 3340262016, 3591409536, 3618617184, 3702771072, 3731698971, 3790932288, 4082542464, 4189977792, 4264798824, 4422754336, 4592860272, 4824822912, 4975598628, 5248983168, 5427925776, 5554156608, 5686398432, 6123813696, 6203343744, 6284966688, 6634131504, 7237234368, 7463397942, 7581864576, 8379955584, 8529597648, 8845508672, 9185720544, 9951197256, 10855851552, 11108313216, 11372796864, 12247627392, 12569933376, 13268263008, 14474468736, 14926795884, 17059195296, 17691017344, 18371441088, 19902394512, 21711703104, 22745593728, 25139866752, 26536526016, 29853591768, 34118390592, 36742882176, 39804789024, 43423406208, 53073052032, 59707183536, 68236781184, 79609578048, 119414367072, 159219156096, 238828734144, 477657468288]

約数ペア:

[(1, 477657468288), (2, 238828734144), (3, 159219156096), (4, 119414367072), (6, 79609578048), (7, 68236781184), (8, 59707183536), (9, 53073052032), (11, 43423406208), (12, 39804789024), (13, 36742882176), (14, 34118390592), (16, 29853591768), (18, 26536526016), (19, 25139866752), (21, 22745593728), (22, 21711703104), (24, 19902394512), (26, 18371441088), (27, 17691017344), (28, 17059195296), (32, 14926795884), (33, 14474468736), (36, 13268263008), (38, 12569933376), (39, 12247627392), (42, 11372796864), (43, 11108313216), (44, 10855851552), (48, 9951197256), (52, 9185720544), (54, 8845508672), (56, 8529597648), (57, 8379955584), (63, 7581864576), (64, 7463397942), (66, 7237234368), (72, 6634131504), (76, 6284966688), (77, 6203343744), (78, 6123813696), (84, 5686398432), (86, 5554156608), (88, 5427925776), (91, 5248983168), (96, 4975598628), (99, 4824822912), (104, 4592860272), (108, 4422754336), (112, 4264798824), (114, 4189977792), (117, 4082542464), (126, 3790932288), (128, 3731698971), (129, 3702771072), (132, 3618617184), (133, 3591409536), (143, 3340262016), (144, 3317065752), (152, 3142483344), (154, 3101671872), (156, 3061906848), (168, 2843199216), (169, 2826375552), (171, 2793318528), (172, 2777078304), (176, 2713962888), (182, 2624491584), (189, 2527288192), (192, 2487799314), (198, 2412411456), (208, 2296430136), (209, 2285442432), (216, 2211377168), (224, 2132399412), (228, 2094988896), (231, 2067781248), (234, 2041271232), (247, 1933835904), (252, 1895466144), (258, 1851385536), (264, 1809308592), (266, 1795704768), (273, 1749661056), (286, 1670131008), (288, 1658532876), (297, 1608274304), (301, 1586901888), (304, 1571241672), (308, 1550835936), (312, 1530953424), (336, 1421599608), (338, 1413187776), (342, 1396659264), (344, 1388539152), (351, 1360847488), (352, 1356981444), (364, 1312245792), (378, 1263644096), (384, 1243899657), (387, 1234257024), (396, 1206205728), (399, 1197136512), (416, 1148215068), (418, 1142721216), (429, 1113420672), (432, 1105688584), (448, 1066199706), (456, 1047494448), (462, 1033890624), (468, 1020635616), (473, 1009846656), (494, 966917952), (504, 947733072), (507, 942125184), (513, 931106176), (516, 925692768), (528, 904654296), (532, 897852384), (546, 874830528), (559, 854485632), (572, 835065504), (576, 829266438), (594, 804137152), (602, 793450944), (608, 785620836), (616, 775417968), (624, 765476712), (627, 761814144), (672, 710799804), (676, 706593888), (684, 698329632), (688, 694269576), (693, 689260416), (702, 680423744), (704, 678490722), (728, 656122896), (741, 644611968), (756, 631822048), (774, 617128512), (792, 603102864), (798, 598568256), (817, 584648064), (819, 583220352), (832, 574107534), (836, 571360608), (858, 556710336), (864, 552844292), (896, 533099853), (903, 528967296), (912, 523747224), (924, 516945312), (936, 510317808), (946, 504923328), (988, 483458976), (1001, 477180288), (1008, 473866536), (1014, 471062592), (1026, 465553088), (1032, 462846384), (1056, 452327148), (1064, 448926192), (1092, 437415264), (1118, 427242816), (1144, 417532752), (1152, 414633219), (1161, 411419008), (1183, 403767936), (1188, 402068576), (1197, 399045504), (1204, 396725472), (1216, 392810418), (1232, 387708984), (1248, 382738356), (1254, 380907072), (1287, 371140224), (1344, 355399902), (1352, 353296944), (1368, 349164816), (1376, 347134788), (1386, 344630208), (1404, 340211872), (1408, 339245361), (1419, 336615552), (1456, 328061448), (1463, 326491776), (1482, 322305984), (1512, 315911024), (1521, 314041728), (1548, 308564256), (1584, 301551432), (1596, 299284128), (1634, 292324032), (1638, 291610176), (1664, 287053767), (1672, 285680304), (1677, 284828544), (1716, 278355168), (1728, 276422146), (1729, 276262272), (1806, 264483648), (1824, 261873612), (1848, 258472656), (1859, 256943232), (1872, 255158904), (1881, 253938048), (1892, 252461664), (1976, 241729488), (2002, 238590144), (2016, 236933268), (2028, 235531296), (2052, 232776544), (2064, 231423192), (2079, 229753472), (2112, 226163574), (2128, 224463096), (2184, 218707632), (2197, 217413504), (2223, 214870656), (2236, 213621408), (2288, 208766376), (2322, 205709504), (2366, 201883968), (2376, 201034288), (2394, 199522752), (2408, 198362736), (2432, 196405209), (2451, 194882688), (2457, 194406784), (2464, 193854492), (2496, 191369178), (2508, 190453536), (2574, 185570112), (2688, 177699951), (2704, 176648472), (2709, 176322432), (2717, 175803264), (2736, 174582408), (2752, 173567394), (2772, 172315104), (2808, 170105936), (2838, 168307776), (2912, 164030724), (2926, 163245888), (2964, 161152992), (3003, 159060096), (3024, 157955512), (3042, 157020864), (3096, 154282128), (3168, 150775716), (3192, 149642064), (3211, 148756608), (3268, 146162016), (3276, 145805088), (3311, 144263808), (3344, 142840152), (3354, 142414272), (3432, 139177584), (3456, 138211073), (3458, 138131136), (3549, 134589312), (3591, 133015168), (3612, 132241824), (3648, 130936806), (3696, 129236328), (3718, 128471616), (3744, 127579452), (3762, 126969024), (3784, 126230832), (3861, 123713408), (3913, 122069376), (3952, 120864744), (4004, 119295072), (4032, 118466634), (4056, 117765648), (4104, 116388272), (4128, 115711596), (4158, 114876736), (4224, 113081787), (4256, 112231548), (4257, 112205184), (4368, 109353816), (4389, 108830592), (4394, 108706752), (4446, 107435328), (4472, 106810704), (4563, 104680576), (4576, 104383188), (4644, 102854752), (4732, 100941984), (4752, 100517144), (4788, 99761376), (4816, 99181368), (4902, 97441344), (4914, 97203392), (4928, 96927246), (4992, 95684589), (5016, 95226768), (5031, 94942848), (5148, 92785056), (5187, 92087424), (5408, 88324236), (5418, 88161216), (5434, 87901632), (5472, 87291204), (5504, 86783697), (5544, 86157552), (5577, 85647744), (5616, 85052968), (5643, 84646016), (5676, 84153888), (5719, 83521152), (5824, 82015362), (5852, 81622944), (5928, 80576496), (6006, 79530048), (6048, 78977756), (6084, 78510432), (6149, 77680512), (6192, 77141064), (6336, 75387858), (6384, 74821032), (6422, 74378304), (6536, 73081008), (6552, 72902544), (6591, 72471168), (6622, 72131904), (6669, 71623552), (6688, 71420076), (6708, 71207136), (6864, 69588792), (6916, 69065568), (7098, 67294656), (7182, 66507584), (7224, 66120912), (7267, 65729664), (7296, 65468403), (7353, 64960896), (7392, 64618164), (7436, 64235808), (7488, 63789726), (7524, 63484512), (7568, 63115416), (7722, 61856704), (7826, 61034688), (7904, 60432372), (8008, 59647536), (8064, 59233317), (8112, 58882824), (8127, 58774144), (8151, 58601088), (8208, 58194136), (8256, 57855798), (8316, 57438368), (8512, 56115774), (8514, 56102592), (8736, 54676908), (8778, 54415296), (8788, 54353376), (8892, 53717664), (8944, 53405352), (8987, 53149824), (9009, 53020032), (9126, 52340288), (9152, 52191594), (9288, 51427376), (9464, 50470992), (9504, 50258572), (9576, 49880688), (9632, 49590684), (9633, 49585536), (9804, 48720672), (9828, 48601696), (9856, 48463623), (9933, 48087936), (10032, 47613384), (10062, 47471424), (10296, 46392528), (10374, 46043712), (10621, 44972928), (10647, 44863104), (10816, 44162118), (10836, 44080608), (10868, 43950816), (10944, 43645602), (11088, 43078776), (11154, 42823872), (11232, 42526484), (11286, 42323008), (11352, 42076944), (11438, 41760576), (11648, 41007681), (11704, 40811472), (11739, 40689792), (11856, 40288248), (12012, 39765024), (12096, 39488878), (12168, 39255216), (12298, 38840256), (12384, 38570532), (12672, 37693929), (12768, 37410516), (12771, 37401728), (12844, 37189152), (13013, 36706176), (13072, 36540504), (13104, 36451272), (13167, 36276864), (13182, 36235584), (13244, 36065952), (13338, 35811776), (13376, 35710038), (13416, 35603568), (13728, 34794396), (13832, 34532784), (14196, 33647328), (14364, 33253792), (14448, 33060456), (14534, 32864832), (14706, 32480448), (14784, 32309082), (14872, 32117904), (14976, 31894863), (15048, 31742256), (15093, 31647616), (15136, 31557708), (15379, 31059072), (15444, 30928352), (15561, 30695808), (15652, 30517344), (15808, 30216186), (16016, 29823768), (16224, 29441412), (16254, 29387072), (16302, 29300544), (16416, 29097068), (16512, 28927899), (16632, 28719184), (16731, 28549248), (17024, 28057887), (17028, 28051296), (17157, 27840384), (17472, 27338454), (17556, 27207648), (17576, 27176688), (17784, 26858832), (17888, 26702676), (17974, 26574912), (18018, 26510016), (18252, 26170144), (18304, 26095797), (18447, 25893504), (18576, 25713688), (18928, 25235496), (19008, 25129286), (19019, 25114752), (19152, 24940344), (19264, 24795342), (19266, 24792768), (19608, 24360336), (19656, 24300848), (19773, 24157056), (19866, 24043968), (20064, 23806692), (20124, 23735712), (20592, 23196264), (20748, 23021856), (21242, 22486464), (21294, 22431552), (21632, 22081059), (21672, 22040304), (21736, 21975408), (21801, 21909888), (21888, 21822801), (22059, 21653632), (22176, 21539388), (22308, 21411936), (22464, 21263242), (22477, 21250944), (22572, 21161504), (22704, 21038472), (22876, 20880288), (23408, 20405736), (23478, 20344896), (23712, 20144124), (24024, 19882512), (24167, 19764864), (24192, 19744439), (24336, 19627608), (24453, 19533696), (24596, 19420128), (24768, 19285266), (25536, 18705258), (25542, 18700864), (25688, 18594576), (26026, 18353088), (26144, 18270252), (26208, 18225636), (26334, 18138432), (26364, 18117792), (26488, 18032976), (26676, 17905888), (26752, 17855019), (26832, 17801784), (26961, 17716608), (27027, 17673344), (27456, 17397198), (27664, 17266392), (28392, 16823664), (28728, 16626896), (28896, 16530228), (28899, 16528512), (29068, 16432416), (29412, 16240224), (29568, 16154541), (29744, 16058952), (29799, 16029312), (30096, 15871128), (30186, 15823808), (30272, 15778854), (30758, 15529536), (30888, 15464176), (31122, 15347904), (31304, 15258672), (31616, 15108093), (31863, 14990976), (31941, 14954368), (32032, 14911884), (32448, 14720706), (32508, 14693536), (32604, 14650272), (32832, 14548534), (33264, 14359592), (33462, 14274624), (34056, 14025648), (34314, 13920192), (34944, 13669227), (35112, 13603824), (35152, 13588344), (35217, 13563264), (35321, 13523328), (35568, 13429416), (35776, 13351338), (35948, 13287456), (36036, 13255008), (36504, 13085072), (36894, 12946752), (37152, 12856844), (37856, 12617748), (38016, 12564643), (38038, 12557376), (38304, 12470172), (38528, 12397671), (38532, 12396384), (39039, 12235392), (39216, 12180168), (39312, 12150424), (39501, 12092288), (39546, 12078528), (39732, 12021984), (40128, 11903346), (40248, 11867856), (41184, 11598132), (41496, 11510928), (41743, 11442816), (42484, 11243232), (42588, 11215776), (43043, 11097216), (43344, 11020152), (43472, 10987704), (43602, 10954944), (44118, 10826816), (44352, 10769694), (44616, 10705968), (44928, 10631621), (44954, 10625472), (45144, 10580752), (45408, 10519236), (45752, 10440144), (46137, 10353024), (46683, 10231936), (46816, 10202868), (46956, 10172448), (47424, 10072062), (48048, 9941256), (48334, 9882432), (48672, 9813804), (48906, 9766848), (49192, 9710064), (49536, 9642633), (50193, 9516416), (50869, 9389952), (51072, 9352629), (51084, 9350432), (51376, 9297288), (51471, 9280128), (52052, 9176544), (52288, 9135126), (52416, 9112818), (52668, 9069216), (52728, 9058896), (52976, 9016488), (53352, 8952944), (53664, 8900892), (53922, 8858304), (54054, 8836672), (54912, 8698599), (55328, 8633196), (55341, 8631168), (56784, 8411832), (57057, 8371584), (57456, 8313448), (57792, 8265114), (57798, 8264256), (58136, 8216208), (58824, 8120112), (59319, 8052352), (59488, 8029476), (59598, 8014656), (60192, 7935564), (60372, 7911904), (60544, 7889427), (61516, 7764768), (61776, 7732088), (62244, 7673952), (62608, 7629336), (62909, 7592832), (63726, 7495488), (63882, 7477184), (64064, 7455942), (64896, 7360353), (65016, 7346768), (65208, 7325136), (65403, 7303296), (65664, 7274267), (66528, 7179796), (66924, 7137312), (67431, 7083648), (68112, 7012824), (68628, 6960096), (70224, 6801912), (70304, 6794172), (70434, 6781632), (70642, 6761664), (71136, 6714708), (71552, 6675669), (71896, 6643728), (72072, 6627504), (72501, 6588288), (73008, 6542536), (73359, 6511232), (73788, 6473376), (74304, 6428422), (74347, 6424704), (75712, 6308874), (76076, 6278688), (76608, 6235086), (77064, 6198192), (78078, 6117696), (78432, 6090084), (78624, 6075212), (79002, 6046144), (79092, 6039264), (79464, 6010992), (79937, 5975424), (80256, 5951673), (80496, 5933928), (80883, 5905536), (82368, 5799066), (82992, 5755464), (83486, 5721408), (84968, 5621616), (85176, 5607888), (86086, 5548608), (86688, 5510076), (86697, 5509504), (86944, 5493852), (87204, 5477472), (88236, 5413408), (88704, 5384847), (89232, 5352984), (89397, 5343104), (89908, 5312736), (90288, 5290376), (90816, 5259618), (91504, 5220072), (92274, 5176512), (93366, 5115968), (93632, 5101434), (93912, 5086224), (94471, 5056128), (94848, 5036031), (95589, 4996992), (96096, 4970628), (96668, 4941216), (97344, 4906902), (97812, 4883424), (98384, 4855032), (100386, 4758208), (101738, 4694976), (102168, 4675216), (102752, 4648644), (102942, 4640064), (104104, 4588272), (104576, 4567563), (104832, 4556409), (105336, 4534608), (105456, 4529448), (105651, 4521088), (105952, 4508244), (105963, 4507776), (106704, 4476472), (107328, 4450446), (107844, 4429152), (108108, 4418336), (110656, 4316598), (110682, 4315584), (113568, 4205916), (114114, 4185792), (114912, 4156724), (115584, 4132557), (115596, 4132128), (116272, 4108104), (116831, 4088448), (117117, 4078464), (117648, 4060056), (118638, 4026176), (118976, 4014738), (119196, 4007328), (120384, 3967782), (120744, 3955952), (123032, 3882384), (123552, 3866044), (124488, 3836976), (125216, 3814668), (125229, 3814272), (125818, 3796416), (127452, 3747744), (127764, 3738592), (128128, 3727971), (129129, 3699072), (130032, 3673384), (130416, 3662568), (130806, 3651648), (133056, 3589898), (133848, 3568656), (134862, 3541824), (136224, 3506412), (137256, 3480048), (138073, 3459456), (138411, 3451008), (140448, 3400956), (140608, 3397086), (140868, 3390816), (141284, 3380832), (142272, 3357354), (143792, 3321864), (144144, 3313752), (145002, 3294144), (146016, 3271268), (146718, 3255616), (147576, 3236688), (148608, 3214211), (148694, 3212352), (151424, 3154437), (152152, 3139344), (152607, 3129984), (153216, 3117543), (154128, 3099096), (154413, 3093376), (156156, 3058848), (156864, 3045042), (157248, 3037606), (158004, 3023072), (158184, 3019632), (158928, 3005496), (159874, 2987712), (160992, 2966964), (161766, 2952768), (164736, 2899533), (165984, 2877732), (166023, 2877056), (166972, 2860704), (169169, 2823552), (169936, 2810808), (170352, 2803944), (171171, 2790528), (172172, 2774304), (173376, 2755038), (173394, 2754752), (173888, 2746926), (174408, 2738736), (176472, 2706704), (178464, 2676492), (178794, 2671552), (179816, 2656368), (180576, 2645188), (181632, 2629809), (183008, 2610036), (184548, 2588256), (186732, 2557984), (187264, 2550717), (187824, 2543112), (188727, 2530944), (188942, 2528064), (191178, 2498496), (192192, 2485314), (193336, 2470608), (194688, 2453451), (195624, 2441712), (196209, 2434432), (196768, 2427516), (200772, 2379104), (202293, 2361216), (203476, 2347488), (204336, 2337608), (205504, 2324322), (205884, 2320032), (208208, 2294136), (210672, 2267304), (210912, 2264724), (211302, 2260544), (211904, 2254122), (211926, 2253888), (213408, 2238236), (214656, 2225223), (215688, 2214576), (216216, 2209168), (217503, 2196096), (221312, 2158299), (221364, 2157792), (223041, 2141568), (227136, 2102958), (228228, 2092896), (229824, 2078362), (231192, 2066064), (232544, 2054052), (233662, 2044224), (234234, 2039232), (235296, 2030028), (237276, 2013088), (237952, 2007369), (238392, 2003664), (239811, 1991808), (240768, 1983891), (241488, 1977976), (242649, 1968512), (246064, 1941192), (247104, 1933022), (247247, 1931904), (248976, 1918488), (250432, 1907334), (250458, 1907136), (251636, 1898208), (254904, 1873872), (255528, 1869296), (258258, 1849536), (260064, 1836692), (260832, 1831284), (261612, 1825824), (266112, 1794949), (267696, 1784328), (269724, 1770912), (272448, 1753206), (274512, 1740024), (276146, 1729728), (276822, 1725504), (280896, 1700478), (281216, 1698543), (281736, 1695408), (282568, 1690416), (283413, 1685376), (284544, 1678677), (286767, 1665664), (287584, 1660932), (288288, 1656876), (290004, 1647072), (292032, 1635634), (292201, 1634688), (293436, 1627808), (295152, 1618344), (297388, 1606176), (304304, 1569672), (305214, 1564992), (308256, 1549548), (308826, 1546688), (312312, 1529424), (313728, 1522521), (314496, 1518803), (316008, 1511536), (316368, 1509816), (317856, 1502748), (317889, 1502592), (319748, 1493856), (321984, 1483482), (323532, 1476384), (331968, 1438866), (332046, 1438528), (333944, 1430352), (338338, 1411776), (339872, 1405404), (340704, 1401972), (342342, 1395264), (344344, 1387152), (346752, 1377519), (346788, 1377376), (347776, 1373463), (348816, 1369368), (350493, 1362816), (351351, 1359488), (352944, 1353352), (356928, 1338246), (357588, 1335776), (359632, 1328184), (361152, 1322594), (366016, 1305018), (369096, 1294128), (373464, 1278992), (375648, 1271556), (375687, 1271424), (377454, 1265472), (377884, 1264032), (382356, 1249248), (384384, 1242657), (386672, 1235304), (387387, 1233024), (391248, 1220856), (392418, 1217216), (393536, 1213758), (401544, 1189552), (404586, 1180608), (406952, 1173744), (408672, 1168804), (411008, 1162161), (411768, 1160016), (414219, 1153152), (415233, 1150336), (416416, 1147068), (421344, 1133652), (421824, 1132362), (422604, 1130272), (423808, 1127061), (423852, 1126944), (426816, 1119118), (431376, 1107288), (432432, 1104584), (435006, 1098048), (442728, 1078896), (446082, 1070784), (454272, 1051479), (456456, 1046448), (457821, 1043328), (459173, 1040256), (459648, 1039181), (462384, 1033032), (465088, 1027026), (467324, 1022112), (468468, 1019616), (470592, 1015014), (474552, 1006544), (476784, 1001832), (479622, 995904), (482976, 988988), (485298, 984256), (492128, 970596), (494208, 966511), (494494, 965952), (497952, 959244), (500864, 953667), (500916, 953568), (503272, 949104), (507507, 941184), (509808, 936936), (511056, 934648), (513513, 930176), (516516, 924768), (520128, 918346), (521664, 915642), (523224, 912912), (535392, 892164), (539448, 885456), (544896, 876603), (549024, 870012), (552292, 864864), (553644, 862752), (559559, 853632), (561792, 850239), (563472, 847704), (565136, 845208), (566181, 843648), (566826, 842688), (573534, 832832), (575168, 830466), (576576, 828438), (580008, 823536), (584064, 817817), (584402, 817344), (586872, 813904), (590304, 809172), (594776, 803088), (606879, 787072), (608608, 784836), (610428, 782496), (616512, 774774), (617652, 773344), (624624, 764712), (632016, 755768), (632736, 754908), (635712, 751374), (635778, 751296), (639496, 746928), (643968, 741741), (647064, 738192), (652509, 732032), (661297, 722304), (663936, 719433), (664092, 719264), (667888, 715176), (669123, 713856), (676676, 705888), (679744, 702702), (681408, 700986), (684684, 697632), (688688, 693576)]