355582491264

素因数分解:

$2^7\times 3^2\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 98, 99, 104, 112, 116, 117, 124, 126, 128, 132, 143, 144, 147, 154, 156, 168, 174, 176, 182, 186, 192, 196, 198, 203, 208, 217, 224, 231, 232, 234, 248, 252, 261, 264, 273, 279, 286, 288, 294, 308, 312, 319, 336, 341, 343, 348, 352, 364, 372, 377, 384, 392, 396, 403, 406, 416, 429, 434, 441, 448, 462, 464, 468, 496, 504, 522, 528, 539, 546, 558, 572, 576, 588, 609, 616, 624, 637, 638, 651, 672, 682, 686, 693, 696, 704, 728, 744, 754, 784, 792, 806, 812, 819, 832, 858, 868, 882, 896, 899, 924, 928, 936, 957, 992, 1001, 1008, 1023, 1029, 1044, 1056, 1078, 1092, 1116, 1131, 1144, 1152, 1176, 1209, 1218, 1232, 1248, 1274, 1276, 1287, 1302, 1344, 1364, 1372, 1386, 1392, 1408, 1421, 1456, 1488, 1508, 1519, 1568, 1584, 1612, 1617, 1624, 1638, 1664, 1716, 1736, 1764, 1798, 1827, 1848, 1856, 1872, 1911, 1914, 1953, 1984, 2002, 2016, 2046, 2058, 2088, 2112, 2156, 2184, 2232, 2233, 2262, 2288, 2352, 2387, 2401, 2418, 2436, 2464, 2496, 2548, 2552, 2574, 2604, 2639, 2688, 2697, 2728, 2744, 2772, 2784, 2821, 2842, 2871, 2912, 2976, 3003, 3016, 3038, 3069, 3087, 3136, 3168, 3224, 3234, 3248, 3276, 3393, 3432, 3472, 3528, 3596, 3627, 3654, 3696, 3712, 3744, 3773, 3822, 3828, 3906, 3968, 4004, 4032, 4092, 4116, 4147, 4176, 4224, 4263, 4312, 4368, 4433, 4459, 4464, 4466, 4524, 4557, 4576, 4704, 4774, 4802, 4836, 4851, 4872, 4928, 4992, 5096, 5104, 5148, 5208, 5278, 5394, 5456, 5488, 5544, 5568, 5642, 5684, 5733, 5742, 5824, 5952, 6006, 6032, 6076, 6138, 6174, 6272, 6293, 6336, 6448, 6468, 6496, 6552, 6699, 6786, 6864, 6944, 7007, 7056, 7161, 7192, 7203, 7254, 7308, 7392, 7488, 7546, 7644, 7656, 7812, 7917, 8008, 8064, 8091, 8184, 8232, 8294, 8352, 8463, 8526, 8624, 8736, 8866, 8918, 8928, 8932, 9009, 9048, 9114, 9152, 9408, 9548, 9604, 9672, 9702, 9744, 9856, 9889, 9947, 10192, 10208, 10296, 10416, 10556, 10633, 10788, 10912, 10976, 11088, 11136, 11284, 11319, 11368, 11466, 11484, 11648, 11687, 11904, 12012, 12064, 12152, 12276, 12348, 12441, 12586, 12672, 12789, 12896, 12936, 12992, 13104, 13299, 13377, 13398, 13572, 13671, 13728, 13888, 14014, 14112, 14322, 14384, 14406, 14508, 14616, 14784, 14976, 15092, 15288, 15312, 15624, 15631, 15834, 16016, 16182, 16368, 16464, 16588, 16704, 16709, 16926, 17052, 17248, 17472, 17732, 17836, 17856, 17864, 18018, 18096, 18228, 18304, 18473, 18816, 18879, 19096, 19208, 19344, 19404, 19488, 19747, 19778, 19894, 20097, 20384, 20416, 20592, 20832, 21021, 21112, 21266, 21483, 21576, 21609, 21824, 21952, 22176, 22568, 22638, 22736, 22932, 22968, 23374, 23751, 24024, 24128, 24304, 24552, 24696, 24882, 25172, 25389, 25578, 25792, 25872, 25984, 26208, 26411, 26598, 26754, 26796, 27144, 27342, 27456, 27776, 28028, 28224, 28644, 28768, 28812, 29016, 29029, 29232, 29568, 29667, 29841, 30184, 30576, 30624, 31031, 31213, 31248, 31262, 31668, 31899, 32032, 32364, 32736, 32928, 33176, 33408, 33418, 33852, 33957, 34104, 34496, 34944, 35061, 35464, 35672, 35712, 35728, 36036, 36192, 36456, 36946, 37323, 37758, 38192, 38416, 38688, 38808, 38976, 39494, 39556, 39788, 39897, 40131, 40194, 40768, 40832, 41184, 41664, 42042, 42224, 42532, 42966, 43152, 43218, 43648, 43904, 44051, 44352, 45136, 45276, 45472, 45864, 45936, 46748, 46893, 47502, 48048, 48256, 48608, 49049, 49104, 49392, 49764, 50127, 50344, 50778, 51156, 51584, 51744, 52416, 52822, 53196, 53508, 53592, 54288, 54684, 54912, 55419, 56056, 56448, 56637, 57288, 57536, 57624, 58032, 58058, 58464, 59241, 59334, 59682, 60368, 61152, 61248, 62062, 62426, 62496, 62524, 63063, 63336, 63798, 64064, 64728, 65472, 65856, 66352, 66836, 67704, 67914, 68208, 68992, 69223, 69629, 70122, 70928, 71344, 71456, 72072, 72384, 72912, 73892, 74431, 74646, 75516, 76384, 76832, 77376, 77616, 77952, 78988, 79112, 79233, 79576, 79794, 80262, 80388, 81536, 81809, 82368, 83328, 84084, 84448, 85064, 85932, 86304, 86436, 87087, 88102, 88704, 89001, 89523, 90272, 90552, 90944, 91728, 91872, 93093, 93496, 93639, 93786, 95004, 95697, 96096, 97216, 98098, 98208, 98784, 99528, 100254, 100688, 101556, 102312, 103488, 104832, 105183, 105644, 106392, 107016, 107184, 108576, 109368, 109417, 110838, 112112, 113274, 114576, 115072, 115248, 116064, 116116, 116928, 116963, 118482, 118668, 119364, 120736, 122304, 122496, 124124, 124852, 124992, 125048, 126126, 126672, 127596, 128128, 128557, 129311, 129456, 130944, 131712, 132153, 132704, 133672, 135408, 135828, 136416, 138229, 138446, 139258, 140244, 140679, 141856, 142688, 142912, 144144, 144768, 145824, 147147, 147784, 148862, 149292, 150381, 151032, 152768, 153664, 154752, 155232, 157976, 158224, 158466, 159152, 159588, 160524, 160776, 163618, 164736, 166257, 168168, 168896, 170128, 171864, 172608, 172872, 174174, 176204, 177723, 178002, 179046, 180544, 181104, 181888, 183456, 183744, 186186, 186992, 187278, 187572, 190008, 191394, 192192, 194432, 196196, 196416, 197568, 199056, 200508, 201376, 203112, 203203, 204624, 206976, 207669, 208887, 210366, 211288, 212784, 214032, 214368, 217152, 217217, 218736, 218834, 221676, 223293, 224224, 226548, 229152, 230496, 232128, 232232, 233856, 233926, 236964, 237336, 237699, 238728, 241472, 244608, 245427, 248248, 249704, 249984, 250096, 252252, 253344, 255192, 257114, 258622, 258912, 261261, 264306, 265408, 267344, 270816, 271656, 272832, 276458, 276892, 278516, 279279, 280488, 280917, 281358, 283712, 285376, 285824, 288288, 291648, 294294, 295568, 297724, 298584, 300762, 302064, 305536, 307328, 308357, 310464, 315952, 316448, 316932, 318304, 319176, 321048, 321552, 327236, 328251, 332514, 336336, 337792, 340256, 343343, 343728, 345216, 345744, 348348, 350889, 352408, 355446, 356004, 358092, 361088, 362208, 366912, 367488, 372372, 373984, 374556, 375144, 380016, 382788, 384384, 385671, 387933, 392392, 392832, 395136, 396459, 398112, 401016, 402752, 406224, 406406, 409248, 414687, 415338, 417774, 420732, 422576, 425568, 428064, 428736, 434304, 434434, 437472, 437668, 441441, 443352, 446586, 448448, 453096, 458304, 460992, 464256, 464464, 467852, 473928, 474672, 475398, 477456, 482944, 484561, 490854, 496496, 499408, 500192, 504504, 506688, 510384, 514228, 517244, 517824, 522522, 528612, 530816, 534688, 541632, 543312, 545664, 552916, 553784, 557032, 558558, 560976, 561834, 562716, 567424, 570752, 572663, 576576, 583296, 588588, 591136, 595448, 597168, 601524, 604128, 609609, 616714, 620928, 623007, 626661, 631904, 632896, 633864, 636608, 638352, 642096, 643104, 651651, 654472, 656502, 665028, 669879, 672672, 680512, 686686, 687456, 691488, 696696, 701778, 704816, 710892, 712008, 716184, 724416, 733824, 736281, 744744, 747968, 749112, 750288, 760032, 765576, 765919, 771342, 775866, 784784, 792918, 796224, 802032, 805504, 812448, 812812, 818496, 818741, 829374, 830676, 835548, 841464, 845152, 851136, 856128, 857472, 868868, 874944, 875336, 882882, 886704, 893172, 896896, 899899, 905177, 906192, 916608, 921984, 925071, 928928, 935704, 947856, 949344, 950796, 954912, 967603, 969122, 981708, 984753, 992992, 998816, 1000384, 1009008, 1013376, 1020768, 1028456, 1030029, 1034488, 1035648, 1045044, 1052667, 1057224, 1069376, 1083264, 1086624, 1105832, 1107568, 1114064, 1117116, 1121952, 1123668, 1125432, 1145326, 1153152, 1157013, 1163799, 1177176, 1182272, 1190896, 1194336, 1203048, 1208256, 1219218, 1233428, 1244061, 1246014, 1253322, 1263808, 1265792, 1267728, 1273216, 1276704, 1284192, 1286208, 1303302, 1308944, 1313004, 1330056, 1339758, 1345344, 1361024, 1373372, 1374912, 1382976, 1393392, 1403556, 1409632, 1421784, 1422421, 1424016, 1432368, 1448832, 1453683, 1472562, 1489488, 1495936, 1498224, 1500576, 1520064, 1520519, 1531152, 1531838, 1542684, 1551732, 1569568, 1585836, 1592448, 1604064, 1624896, 1625624, 1636992, 1637482, 1658748, 1661352, 1671096, 1682928, 1690304, 1702272, 1712256, 1717989, 1737736, 1749888, 1750672, 1765764, 1773408, 1786344, 1799798, 1810354, 1812384, 1828827, 1850142, 1857856, 1871408, 1895712, 1898688, 1901592, 1909824, 1935206, 1938244, 1954953, 1963416, 1969506, 1985984, 1997632, 2000768, 2018016, 2041536, 2056912, 2060058, 2068976, 2090088, 2105334, 2114448, 2138752, 2158499, 2173248, 2211664, 2215136, 2228128, 2234232, 2243904, 2247336, 2250864, 2290652, 2297757, 2314026, 2327598, 2354352, 2364544, 2381792, 2388672, 2406096, 2416512, 2438436, 2456223, 2466856, 2488122, 2492028, 2506644, 2527616, 2535456, 2553408, 2568384, 2572416, 2606604, 2617888, 2626008, 2660112, 2679516, 2690688, 2699697, 2715531, 2746744, 2749824, 2765952, 2775213, 2786784, 2807112, 2819264, 2843568, 2844842, 2848032, 2864736, 2902809, 2907366, 2945124, 2978976, 2996448, 3001152, 3040128, 3041038, 3062304, 3063676, 3085368, 3090087, 3103464, 3139136, 3171672, 3208128, 3249792, 3251248, 3274964, 3317496, 3322704, 3342192, 3365856, 3380608, 3391927, 3435978, 3475472, 3501344, 3531528, 3546816, 3572688, 3599596, 3620708, 3624768, 3657654, 3700284, 3715712, 3742816, 3791424, 3797376, 3803184, 3819648, 3870412, 3876488, 3909906, 3926832, 3939012, 3971968, 3995264, 4008641, 4036032, 4083072, 4113824, 4120116, 4137952, 4180176, 4210668, 4228896, 4267263, 4316998, 4346496, 4361049, 4423328, 4430272, 4456256, 4468464, 4487808, 4494672, 4501728, 4561557, 4581304, 4595514, 4628052, 4655196, 4708704, 4763584, 4777344, 4812192, 4876872, 4912446, 4933712, 4976244, 4984056, 5013288, 5070912, 5106816, 5136768, 5153967, 5213208, 5235776, 5252016, 5320224, 5359032, 5399394, 5431062, 5493488, 5550426, 5573568, 5614224, 5638528, 5687136, 5689684, 5696064, 5729472, 5805618, 5814732, 5890248, 5957952, 5992896, 6002304, 6082076, 6124608, 6127352, 6170736, 6180174, 6206928, 6278272, 6299293, 6343344, 6416256, 6475497, 6502496, 6549928, 6634992, 6645408, 6684384, 6731712, 6783854, 6871956, 6893271, 6950944, 7002688, 7063056, 7093632, 7145376, 7199192, 7241416, 7249536, 7315308, 7368669, 7400568, 7485632, 7582848, 7606368, 7740824, 7752976, 7819812, 7853664, 7878024, 8017282, 8072064, 8099091, 8146593, 8227648, 8240232, 8275904, 8360352, 8421336, 8457792, 8534526, 8633996, 8708427, 8722098, 8846656, 8860544, 8912512, 8936928, 8989344, 9003456, 9123114, 9162608, 9191028, 9256104, 9310392, 9417408, 9527168, 9624384, 9753744, 9824892, 9867424, 9952488, 9956947, 9968112, 10026576, 10141824, 10175781, 10307934, 10426416, 10471552, 10504032, 10640448, 10643633, 10718064, 10798788, 10862124, 10986976, 11100852, 11147136, 11228448, 11374272, 11379368, 11392128, 11458944, 11611236, 11629464, 11780496, 11915904, 11985792, 12025923, 12164152, 12249216, 12254704, 12341472, 12360348, 12413856, 12598586, 12686688, 12801789, 12950994, 13004992, 13099856, 13269984, 13290816, 13368768, 13463424, 13567708, 13684671, 13743912, 13786542, 13901888, 14005376, 14126112, 14290752, 14398384, 14482832, 14630616, 14737338, 14801136, 14971264, 15212736, 15481648, 15505952, 15639624, 15707328, 15756048, 16034564, 16198182, 16293186, 16455296, 16480464, 16551808, 16720704, 16842672, 16915584, 17069052, 17267992, 17416854, 17444196, 17693312, 17873856, 17978688, 18006912, 18246228, 18325216, 18382056, 18512208, 18620784, 18834816, 18897879, 19248768, 19426491, 19507488, 19649784, 19734848, 19904976, 19913894, 19936224, 20053152, 20351562, 20615868, 20852832, 21008064, 21280896, 21287266, 21436128, 21597576, 21724248, 21973952, 22201704, 22456896, 22748544, 22758736, 23222472, 23258928, 23560992, 23743489, 24051846, 24328304, 24509408, 24682944, 24720696, 24827712, 25197172, 25373376, 25603578, 25901988, 26009984, 26199712, 26539968, 26581632, 26737536, 27135416, 27369342, 27487824, 27573084, 27803776, 28060487, 28252224, 28581504, 28796768, 28965664, 29261232, 29474676, 29602272, 29870841, 30425472, 30527343, 30963296, 31011904, 31279248, 31414656, 31512096, 31930899, 32069128, 32396364, 32586372, 32960928, 33441408, 33685344, 34138104, 34535984, 34833708, 34888392, 35747712, 35957376, 36077769, 36492456, 36650432, 36764112, 37024416, 37241568, 37795758, 38852982, 39014976, 39299568, 39469696, 39809952, 39827788, 39872448, 40106304, 40703124, 41231736, 41705664, 42016128, 42574532, 42872256, 43195152, 43448496, 43947904, 44095051, 44403408, 44913792, 45517472, 46444944, 46517856, 47121984, 47486978, 48103692, 48656608, 49018816, 49365888, 49441392, 49655424, 50394344, 50746752, 51207156, 51803976, 52399424, 53079936, 54270832, 54738684, 54975648, 55146168, 56120974, 56504448, 56693637, 57593536, 57931328, 58522464, 58949352, 59204544, 59741682, 61054686, 61926592, 62023808, 62558496, 63024192, 63861798, 64138256, 64792728, 65172744, 65921856, 67370688, 68276208, 69071968, 69667416, 69776784, 71230467, 72155538, 72984912, 73300864, 73528224, 74048832, 74483136, 75591516, 77705964, 78029952, 78599136, 79619904, 79655576, 79744896, 80212608, 81406248, 82463472, 83411328, 84181461, 85149064, 85744512, 86390304, 86896992, 88190102, 88806816, 89612523, 91034944, 92889888, 93035712, 94243968, 94973956, 95792697, 96207384, 97313216, 98037632, 98882784, 100788688, 102414312, 103607952, 104798848, 108541664, 109477368, 109951296, 110292336, 112241948, 113387274, 115187072, 115862656, 117044928, 117898704, 118409088, 119483364, 122109372, 123853184, 125116992, 126048384, 127723596, 128276512, 129585456, 130345488, 131843712, 132285153, 134741376, 136552416, 138143936, 139334832, 139553568, 142460934, 144311076, 145969824, 147056448, 148097664, 148966272, 151183032, 155411928, 157198272, 159239808, 159311152, 162812496, 164926944, 168362922, 170298128, 172780608, 173793984, 176380204, 177613632, 179225046, 182069888, 185779776, 186071424, 189947912, 191585394, 192414768, 194626432, 197765568, 201577376, 204828624, 207215904, 213691401, 217083328, 218954736, 219902592, 220584672, 224483896, 226774548, 234089856, 235797408, 238966728, 244218744, 250233984, 252544383, 255447192, 256553024, 259170912, 260690976, 264570306, 273104832, 276287872, 278669664, 279107136, 284921868, 288622152, 291939648, 294112896, 302366064, 308665357, 310823856, 314396544, 318622304, 325624992, 329853888, 336725844, 340596256, 345561216, 347587968, 352760408, 355227264, 358450092, 371559552, 379895824, 383170788, 384829536, 395531136, 396855459, 403154752, 409657248, 414431808, 427382802, 434166656, 437909472, 441169344, 448967792, 453549096, 471594816, 477933456, 488437488, 505088766, 510894384, 513106048, 518341824, 521381952, 529140612, 546209664, 557339328, 558214272, 569843736, 577244304, 583879296, 604732128, 617330714, 621647712, 637244608, 651249984, 659707776, 673451688, 681192512, 705520816, 716900184, 759791648, 766341576, 769659072, 793710918, 806309504, 819314496, 828863616, 854765604, 875818944, 882338688, 897935584, 907098192, 925996071, 943189632, 955866912, 976874976, 1010177532, 1021788768, 1036683648, 1042763904, 1058281224, 1114678656, 1139687472, 1154488608, 1209464256, 1234661428, 1243295424, 1274489216, 1302499968, 1346903376, 1362385024, 1411041632, 1433800368, 1519583296, 1532683152, 1539318144, 1587421836, 1638628992, 1709531208, 1751637888, 1795871168, 1814196384, 1851992142, 1911733824, 1953749952, 2020355064, 2043577536, 2116562448, 2279374944, 2308977216, 2418928512, 2469322856, 2486590848, 2693806752, 2777988213, 2822083264, 2867600736, 3039166592, 3065366304, 3174843672, 3419062416, 3591742336, 3628392768, 3703984284, 3823467648, 3907499904, 4040710128, 4087155072, 4233124896, 4558749888, 4617954432, 4938645712, 5387613504, 5555976426, 5644166528, 5735201472, 6130732608, 6349687344, 6838124832, 7256785536, 7407968568, 8081420256, 8466249792, 9117499776, 9877291424, 10775227008, 11111952852, 11470402944, 12261465216, 12699374688, 13676249664, 14815937136, 16162840512, 16932499584, 19754582848, 22223905704, 25398749376, 27352499328, 29631874272, 32325681024, 39509165696, 44447811408, 50797498752, 59263748544, 88895622816, 118527497088, 177791245632, 355582491264]

約数ペア:

[(1, 355582491264), (2, 177791245632), (3, 118527497088), (4, 88895622816), (6, 59263748544), (7, 50797498752), (8, 44447811408), (9, 39509165696), (11, 32325681024), (12, 29631874272), (13, 27352499328), (14, 25398749376), (16, 22223905704), (18, 19754582848), (21, 16932499584), (22, 16162840512), (24, 14815937136), (26, 13676249664), (28, 12699374688), (29, 12261465216), (31, 11470402944), (32, 11111952852), (33, 10775227008), (36, 9877291424), (39, 9117499776), (42, 8466249792), (44, 8081420256), (48, 7407968568), (49, 7256785536), (52, 6838124832), (56, 6349687344), (58, 6130732608), (62, 5735201472), (63, 5644166528), (64, 5555976426), (66, 5387613504), (72, 4938645712), (77, 4617954432), (78, 4558749888), (84, 4233124896), (87, 4087155072), (88, 4040710128), (91, 3907499904), (93, 3823467648), (96, 3703984284), (98, 3628392768), (99, 3591742336), (104, 3419062416), (112, 3174843672), (116, 3065366304), (117, 3039166592), (124, 2867600736), (126, 2822083264), (128, 2777988213), (132, 2693806752), (143, 2486590848), (144, 2469322856), (147, 2418928512), (154, 2308977216), (156, 2279374944), (168, 2116562448), (174, 2043577536), (176, 2020355064), (182, 1953749952), (186, 1911733824), (192, 1851992142), (196, 1814196384), (198, 1795871168), (203, 1751637888), (208, 1709531208), (217, 1638628992), (224, 1587421836), (231, 1539318144), (232, 1532683152), (234, 1519583296), (248, 1433800368), (252, 1411041632), (261, 1362385024), (264, 1346903376), (273, 1302499968), (279, 1274489216), (286, 1243295424), (288, 1234661428), (294, 1209464256), (308, 1154488608), (312, 1139687472), (319, 1114678656), (336, 1058281224), (341, 1042763904), (343, 1036683648), (348, 1021788768), (352, 1010177532), (364, 976874976), (372, 955866912), (377, 943189632), (384, 925996071), (392, 907098192), (396, 897935584), (403, 882338688), (406, 875818944), (416, 854765604), (429, 828863616), (434, 819314496), (441, 806309504), (448, 793710918), (462, 769659072), (464, 766341576), (468, 759791648), (496, 716900184), (504, 705520816), (522, 681192512), (528, 673451688), (539, 659707776), (546, 651249984), (558, 637244608), (572, 621647712), (576, 617330714), (588, 604732128), (609, 583879296), (616, 577244304), (624, 569843736), (637, 558214272), (638, 557339328), (651, 546209664), (672, 529140612), (682, 521381952), (686, 518341824), (693, 513106048), (696, 510894384), (704, 505088766), (728, 488437488), (744, 477933456), (754, 471594816), (784, 453549096), (792, 448967792), (806, 441169344), (812, 437909472), (819, 434166656), (832, 427382802), (858, 414431808), (868, 409657248), (882, 403154752), (896, 396855459), (899, 395531136), (924, 384829536), (928, 383170788), (936, 379895824), (957, 371559552), (992, 358450092), (1001, 355227264), (1008, 352760408), (1023, 347587968), (1029, 345561216), (1044, 340596256), (1056, 336725844), (1078, 329853888), (1092, 325624992), (1116, 318622304), (1131, 314396544), (1144, 310823856), (1152, 308665357), (1176, 302366064), (1209, 294112896), (1218, 291939648), (1232, 288622152), (1248, 284921868), (1274, 279107136), (1276, 278669664), (1287, 276287872), (1302, 273104832), (1344, 264570306), (1364, 260690976), (1372, 259170912), (1386, 256553024), (1392, 255447192), (1408, 252544383), (1421, 250233984), (1456, 244218744), (1488, 238966728), (1508, 235797408), (1519, 234089856), (1568, 226774548), (1584, 224483896), (1612, 220584672), (1617, 219902592), (1624, 218954736), (1638, 217083328), (1664, 213691401), (1716, 207215904), (1736, 204828624), (1764, 201577376), (1798, 197765568), (1827, 194626432), (1848, 192414768), (1856, 191585394), (1872, 189947912), (1911, 186071424), (1914, 185779776), (1953, 182069888), (1984, 179225046), (2002, 177613632), (2016, 176380204), (2046, 173793984), (2058, 172780608), (2088, 170298128), (2112, 168362922), (2156, 164926944), (2184, 162812496), (2232, 159311152), (2233, 159239808), (2262, 157198272), (2288, 155411928), (2352, 151183032), (2387, 148966272), (2401, 148097664), (2418, 147056448), (2436, 145969824), (2464, 144311076), (2496, 142460934), (2548, 139553568), (2552, 139334832), (2574, 138143936), (2604, 136552416), (2639, 134741376), (2688, 132285153), (2697, 131843712), (2728, 130345488), (2744, 129585456), (2772, 128276512), (2784, 127723596), (2821, 126048384), (2842, 125116992), (2871, 123853184), (2912, 122109372), (2976, 119483364), (3003, 118409088), (3016, 117898704), (3038, 117044928), (3069, 115862656), (3087, 115187072), (3136, 113387274), (3168, 112241948), (3224, 110292336), (3234, 109951296), (3248, 109477368), (3276, 108541664), (3393, 104798848), (3432, 103607952), (3472, 102414312), (3528, 100788688), (3596, 98882784), (3627, 98037632), (3654, 97313216), (3696, 96207384), (3712, 95792697), (3744, 94973956), (3773, 94243968), (3822, 93035712), (3828, 92889888), (3906, 91034944), (3968, 89612523), (4004, 88806816), (4032, 88190102), (4092, 86896992), (4116, 86390304), (4147, 85744512), (4176, 85149064), (4224, 84181461), (4263, 83411328), (4312, 82463472), (4368, 81406248), (4433, 80212608), (4459, 79744896), (4464, 79655576), (4466, 79619904), (4524, 78599136), (4557, 78029952), (4576, 77705964), (4704, 75591516), (4774, 74483136), (4802, 74048832), (4836, 73528224), (4851, 73300864), (4872, 72984912), (4928, 72155538), (4992, 71230467), (5096, 69776784), (5104, 69667416), (5148, 69071968), (5208, 68276208), (5278, 67370688), (5394, 65921856), (5456, 65172744), (5488, 64792728), (5544, 64138256), (5568, 63861798), (5642, 63024192), (5684, 62558496), (5733, 62023808), (5742, 61926592), (5824, 61054686), (5952, 59741682), (6006, 59204544), (6032, 58949352), (6076, 58522464), (6138, 57931328), (6174, 57593536), (6272, 56693637), (6293, 56504448), (6336, 56120974), (6448, 55146168), (6468, 54975648), (6496, 54738684), (6552, 54270832), (6699, 53079936), (6786, 52399424), (6864, 51803976), (6944, 51207156), (7007, 50746752), (7056, 50394344), (7161, 49655424), (7192, 49441392), (7203, 49365888), (7254, 49018816), (7308, 48656608), (7392, 48103692), (7488, 47486978), (7546, 47121984), (7644, 46517856), (7656, 46444944), (7812, 45517472), (7917, 44913792), (8008, 44403408), (8064, 44095051), (8091, 43947904), (8184, 43448496), (8232, 43195152), (8294, 42872256), (8352, 42574532), (8463, 42016128), (8526, 41705664), (8624, 41231736), (8736, 40703124), (8866, 40106304), (8918, 39872448), (8928, 39827788), (8932, 39809952), (9009, 39469696), (9048, 39299568), (9114, 39014976), (9152, 38852982), (9408, 37795758), (9548, 37241568), (9604, 37024416), (9672, 36764112), (9702, 36650432), (9744, 36492456), (9856, 36077769), (9889, 35957376), (9947, 35747712), (10192, 34888392), (10208, 34833708), (10296, 34535984), (10416, 34138104), (10556, 33685344), (10633, 33441408), (10788, 32960928), (10912, 32586372), (10976, 32396364), (11088, 32069128), (11136, 31930899), (11284, 31512096), (11319, 31414656), (11368, 31279248), (11466, 31011904), (11484, 30963296), (11648, 30527343), (11687, 30425472), (11904, 29870841), (12012, 29602272), (12064, 29474676), (12152, 29261232), (12276, 28965664), (12348, 28796768), (12441, 28581504), (12586, 28252224), (12672, 28060487), (12789, 27803776), (12896, 27573084), (12936, 27487824), (12992, 27369342), (13104, 27135416), (13299, 26737536), (13377, 26581632), (13398, 26539968), (13572, 26199712), (13671, 26009984), (13728, 25901988), (13888, 25603578), (14014, 25373376), (14112, 25197172), (14322, 24827712), (14384, 24720696), (14406, 24682944), (14508, 24509408), (14616, 24328304), (14784, 24051846), (14976, 23743489), (15092, 23560992), (15288, 23258928), (15312, 23222472), (15624, 22758736), (15631, 22748544), (15834, 22456896), (16016, 22201704), (16182, 21973952), (16368, 21724248), (16464, 21597576), (16588, 21436128), (16704, 21287266), (16709, 21280896), (16926, 21008064), (17052, 20852832), (17248, 20615868), (17472, 20351562), (17732, 20053152), (17836, 19936224), (17856, 19913894), (17864, 19904976), (18018, 19734848), (18096, 19649784), (18228, 19507488), (18304, 19426491), (18473, 19248768), (18816, 18897879), (18879, 18834816), (19096, 18620784), (19208, 18512208), (19344, 18382056), (19404, 18325216), (19488, 18246228), (19747, 18006912), (19778, 17978688), (19894, 17873856), (20097, 17693312), (20384, 17444196), (20416, 17416854), (20592, 17267992), (20832, 17069052), (21021, 16915584), (21112, 16842672), (21266, 16720704), (21483, 16551808), (21576, 16480464), (21609, 16455296), (21824, 16293186), (21952, 16198182), (22176, 16034564), (22568, 15756048), (22638, 15707328), (22736, 15639624), (22932, 15505952), (22968, 15481648), (23374, 15212736), (23751, 14971264), (24024, 14801136), (24128, 14737338), (24304, 14630616), (24552, 14482832), (24696, 14398384), (24882, 14290752), (25172, 14126112), (25389, 14005376), (25578, 13901888), (25792, 13786542), (25872, 13743912), (25984, 13684671), (26208, 13567708), (26411, 13463424), (26598, 13368768), (26754, 13290816), (26796, 13269984), (27144, 13099856), (27342, 13004992), (27456, 12950994), (27776, 12801789), (28028, 12686688), (28224, 12598586), (28644, 12413856), (28768, 12360348), (28812, 12341472), (29016, 12254704), (29029, 12249216), (29232, 12164152), (29568, 12025923), (29667, 11985792), (29841, 11915904), (30184, 11780496), (30576, 11629464), (30624, 11611236), (31031, 11458944), (31213, 11392128), (31248, 11379368), (31262, 11374272), (31668, 11228448), (31899, 11147136), (32032, 11100852), (32364, 10986976), (32736, 10862124), (32928, 10798788), (33176, 10718064), (33408, 10643633), (33418, 10640448), (33852, 10504032), (33957, 10471552), (34104, 10426416), (34496, 10307934), (34944, 10175781), (35061, 10141824), (35464, 10026576), (35672, 9968112), (35712, 9956947), (35728, 9952488), (36036, 9867424), (36192, 9824892), (36456, 9753744), (36946, 9624384), (37323, 9527168), (37758, 9417408), (38192, 9310392), (38416, 9256104), (38688, 9191028), (38808, 9162608), (38976, 9123114), (39494, 9003456), (39556, 8989344), (39788, 8936928), (39897, 8912512), (40131, 8860544), (40194, 8846656), (40768, 8722098), (40832, 8708427), (41184, 8633996), (41664, 8534526), (42042, 8457792), (42224, 8421336), (42532, 8360352), (42966, 8275904), (43152, 8240232), (43218, 8227648), (43648, 8146593), (43904, 8099091), (44051, 8072064), (44352, 8017282), (45136, 7878024), (45276, 7853664), (45472, 7819812), (45864, 7752976), (45936, 7740824), (46748, 7606368), (46893, 7582848), (47502, 7485632), (48048, 7400568), (48256, 7368669), (48608, 7315308), (49049, 7249536), (49104, 7241416), (49392, 7199192), (49764, 7145376), (50127, 7093632), (50344, 7063056), (50778, 7002688), (51156, 6950944), (51584, 6893271), (51744, 6871956), (52416, 6783854), (52822, 6731712), (53196, 6684384), (53508, 6645408), (53592, 6634992), (54288, 6549928), (54684, 6502496), (54912, 6475497), (55419, 6416256), (56056, 6343344), (56448, 6299293), (56637, 6278272), (57288, 6206928), (57536, 6180174), (57624, 6170736), (58032, 6127352), (58058, 6124608), (58464, 6082076), (59241, 6002304), (59334, 5992896), (59682, 5957952), (60368, 5890248), (61152, 5814732), (61248, 5805618), (62062, 5729472), (62426, 5696064), (62496, 5689684), (62524, 5687136), (63063, 5638528), (63336, 5614224), (63798, 5573568), (64064, 5550426), (64728, 5493488), (65472, 5431062), (65856, 5399394), (66352, 5359032), (66836, 5320224), (67704, 5252016), (67914, 5235776), (68208, 5213208), (68992, 5153967), (69223, 5136768), (69629, 5106816), (70122, 5070912), (70928, 5013288), (71344, 4984056), (71456, 4976244), (72072, 4933712), (72384, 4912446), (72912, 4876872), (73892, 4812192), (74431, 4777344), (74646, 4763584), (75516, 4708704), (76384, 4655196), (76832, 4628052), (77376, 4595514), (77616, 4581304), (77952, 4561557), (78988, 4501728), (79112, 4494672), (79233, 4487808), (79576, 4468464), (79794, 4456256), (80262, 4430272), (80388, 4423328), (81536, 4361049), (81809, 4346496), (82368, 4316998), (83328, 4267263), (84084, 4228896), (84448, 4210668), (85064, 4180176), (85932, 4137952), (86304, 4120116), (86436, 4113824), (87087, 4083072), (88102, 4036032), (88704, 4008641), (89001, 3995264), (89523, 3971968), (90272, 3939012), (90552, 3926832), (90944, 3909906), (91728, 3876488), (91872, 3870412), (93093, 3819648), (93496, 3803184), (93639, 3797376), (93786, 3791424), (95004, 3742816), (95697, 3715712), (96096, 3700284), (97216, 3657654), (98098, 3624768), (98208, 3620708), (98784, 3599596), (99528, 3572688), (100254, 3546816), (100688, 3531528), (101556, 3501344), (102312, 3475472), (103488, 3435978), (104832, 3391927), (105183, 3380608), (105644, 3365856), (106392, 3342192), (107016, 3322704), (107184, 3317496), (108576, 3274964), (109368, 3251248), (109417, 3249792), (110838, 3208128), (112112, 3171672), (113274, 3139136), (114576, 3103464), (115072, 3090087), (115248, 3085368), (116064, 3063676), (116116, 3062304), (116928, 3041038), (116963, 3040128), (118482, 3001152), (118668, 2996448), (119364, 2978976), (120736, 2945124), (122304, 2907366), (122496, 2902809), (124124, 2864736), (124852, 2848032), (124992, 2844842), (125048, 2843568), (126126, 2819264), (126672, 2807112), (127596, 2786784), (128128, 2775213), (128557, 2765952), (129311, 2749824), (129456, 2746744), (130944, 2715531), (131712, 2699697), (132153, 2690688), (132704, 2679516), (133672, 2660112), (135408, 2626008), (135828, 2617888), (136416, 2606604), (138229, 2572416), (138446, 2568384), (139258, 2553408), (140244, 2535456), (140679, 2527616), (141856, 2506644), (142688, 2492028), (142912, 2488122), (144144, 2466856), (144768, 2456223), (145824, 2438436), (147147, 2416512), (147784, 2406096), (148862, 2388672), (149292, 2381792), (150381, 2364544), (151032, 2354352), (152768, 2327598), (153664, 2314026), (154752, 2297757), (155232, 2290652), (157976, 2250864), (158224, 2247336), (158466, 2243904), (159152, 2234232), (159588, 2228128), (160524, 2215136), (160776, 2211664), (163618, 2173248), (164736, 2158499), (166257, 2138752), (168168, 2114448), (168896, 2105334), (170128, 2090088), (171864, 2068976), (172608, 2060058), (172872, 2056912), (174174, 2041536), (176204, 2018016), (177723, 2000768), (178002, 1997632), (179046, 1985984), (180544, 1969506), (181104, 1963416), (181888, 1954953), (183456, 1938244), (183744, 1935206), (186186, 1909824), (186992, 1901592), (187278, 1898688), (187572, 1895712), (190008, 1871408), (191394, 1857856), (192192, 1850142), (194432, 1828827), (196196, 1812384), (196416, 1810354), (197568, 1799798), (199056, 1786344), (200508, 1773408), (201376, 1765764), (203112, 1750672), (203203, 1749888), (204624, 1737736), (206976, 1717989), (207669, 1712256), (208887, 1702272), (210366, 1690304), (211288, 1682928), (212784, 1671096), (214032, 1661352), (214368, 1658748), (217152, 1637482), (217217, 1636992), (218736, 1625624), (218834, 1624896), (221676, 1604064), (223293, 1592448), (224224, 1585836), (226548, 1569568), (229152, 1551732), (230496, 1542684), (232128, 1531838), (232232, 1531152), (233856, 1520519), (233926, 1520064), (236964, 1500576), (237336, 1498224), (237699, 1495936), (238728, 1489488), (241472, 1472562), (244608, 1453683), (245427, 1448832), (248248, 1432368), (249704, 1424016), (249984, 1422421), (250096, 1421784), (252252, 1409632), (253344, 1403556), (255192, 1393392), (257114, 1382976), (258622, 1374912), (258912, 1373372), (261261, 1361024), (264306, 1345344), (265408, 1339758), (267344, 1330056), (270816, 1313004), (271656, 1308944), (272832, 1303302), (276458, 1286208), (276892, 1284192), (278516, 1276704), (279279, 1273216), (280488, 1267728), (280917, 1265792), (281358, 1263808), (283712, 1253322), (285376, 1246014), (285824, 1244061), (288288, 1233428), (291648, 1219218), (294294, 1208256), (295568, 1203048), (297724, 1194336), (298584, 1190896), (300762, 1182272), (302064, 1177176), (305536, 1163799), (307328, 1157013), (308357, 1153152), (310464, 1145326), (315952, 1125432), (316448, 1123668), (316932, 1121952), (318304, 1117116), (319176, 1114064), (321048, 1107568), (321552, 1105832), (327236, 1086624), (328251, 1083264), (332514, 1069376), (336336, 1057224), (337792, 1052667), (340256, 1045044), (343343, 1035648), (343728, 1034488), (345216, 1030029), (345744, 1028456), (348348, 1020768), (350889, 1013376), (352408, 1009008), (355446, 1000384), (356004, 998816), (358092, 992992), (361088, 984753), (362208, 981708), (366912, 969122), (367488, 967603), (372372, 954912), (373984, 950796), (374556, 949344), (375144, 947856), (380016, 935704), (382788, 928928), (384384, 925071), (385671, 921984), (387933, 916608), (392392, 906192), (392832, 905177), (395136, 899899), (396459, 896896), (398112, 893172), (401016, 886704), (402752, 882882), (406224, 875336), (406406, 874944), (409248, 868868), (414687, 857472), (415338, 856128), (417774, 851136), (420732, 845152), (422576, 841464), (425568, 835548), (428064, 830676), (428736, 829374), (434304, 818741), (434434, 818496), (437472, 812812), (437668, 812448), (441441, 805504), (443352, 802032), (446586, 796224), (448448, 792918), (453096, 784784), (458304, 775866), (460992, 771342), (464256, 765919), (464464, 765576), (467852, 760032), (473928, 750288), (474672, 749112), (475398, 747968), (477456, 744744), (482944, 736281), (484561, 733824), (490854, 724416), (496496, 716184), (499408, 712008), (500192, 710892), (504504, 704816), (506688, 701778), (510384, 696696), (514228, 691488), (517244, 687456), (517824, 686686), (522522, 680512), (528612, 672672), (530816, 669879), (534688, 665028), (541632, 656502), (543312, 654472), (545664, 651651), (552916, 643104), (553784, 642096), (557032, 638352), (558558, 636608), (560976, 633864), (561834, 632896), (562716, 631904), (567424, 626661), (570752, 623007), (572663, 620928), (576576, 616714), (583296, 609609), (588588, 604128), (591136, 601524), (595448, 597168)]