249148247040

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:186

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 46, 48, 55, 56, 60, 63, 64, 66, 69, 70, 71, 72, 77, 80, 84, 86, 88, 90, 92, 96, 99, 105, 110, 112, 115, 120, 126, 128, 129, 132, 138, 140, 142, 144, 154, 160, 161, 165, 168, 172, 176, 180, 184, 192, 198, 207, 210, 213, 215, 220, 224, 230, 231, 240, 252, 253, 256, 258, 264, 276, 280, 284, 288, 301, 308, 315, 320, 322, 330, 336, 344, 345, 352, 355, 360, 368, 384, 385, 387, 396, 414, 420, 426, 430, 440, 448, 460, 462, 473, 480, 483, 495, 497, 504, 506, 512, 516, 528, 552, 560, 568, 576, 602, 616, 630, 639, 640, 644, 645, 660, 672, 688, 690, 693, 704, 710, 720, 736, 759, 768, 770, 774, 781, 792, 805, 828, 840, 852, 860, 880, 896, 903, 920, 924, 946, 960, 966, 989, 990, 994, 1008, 1012, 1024, 1032, 1035, 1056, 1065, 1104, 1120, 1136, 1152, 1155, 1204, 1232, 1260, 1265, 1278, 1280, 1288, 1290, 1320, 1344, 1376, 1380, 1386, 1408, 1419, 1420, 1440, 1449, 1472, 1491, 1505, 1518, 1536, 1540, 1548, 1562, 1584, 1610, 1633, 1656, 1680, 1704, 1720, 1760, 1771, 1792, 1806, 1840, 1848, 1892, 1920, 1932, 1935, 1978, 1980, 1988, 2016, 2024, 2064, 2070, 2112, 2130, 2208, 2240, 2272, 2277, 2304, 2310, 2343, 2365, 2408, 2415, 2464, 2485, 2520, 2530, 2556, 2560, 2576, 2580, 2640, 2688, 2709, 2752, 2760, 2772, 2816, 2838, 2840, 2880, 2898, 2944, 2967, 2982, 3010, 3036, 3053, 3072, 3080, 3096, 3124, 3168, 3195, 3220, 3266, 3311, 3312, 3360, 3408, 3440, 3465, 3520, 3542, 3584, 3612, 3680, 3696, 3784, 3795, 3840, 3864, 3870, 3905, 3956, 3960, 3976, 4032, 4048, 4128, 4140, 4224, 4257, 4260, 4416, 4473, 4480, 4515, 4544, 4554, 4608, 4620, 4686, 4730, 4816, 4830, 4899, 4928, 4945, 4970, 5040, 5060, 5112, 5120, 5152, 5160, 5280, 5313, 5376, 5418, 5467, 5504, 5520, 5544, 5632, 5676, 5680, 5760, 5796, 5888, 5934, 5964, 6020, 6072, 6106, 6160, 6192, 6248, 6336, 6390, 6440, 6532, 6622, 6624, 6720, 6816, 6880, 6923, 6930, 7029, 7040, 7084, 7095, 7168, 7224, 7245, 7360, 7392, 7455, 7568, 7590, 7680, 7728, 7740, 7810, 7912, 7920, 7952, 8064, 8096, 8165, 8256, 8280, 8448, 8514, 8520, 8832, 8855, 8901, 8946, 8960, 9030, 9088, 9108, 9159, 9216, 9240, 9372, 9460, 9632, 9660, 9798, 9856, 9890, 9933, 9940, 10080, 10120, 10224, 10304, 10320, 10560, 10626, 10752, 10836, 10879, 10934, 11008, 11040, 11088, 11264, 11352, 11360, 11385, 11431, 11520, 11592, 11715, 11776, 11868, 11928, 12040, 12144, 12212, 12320, 12384, 12496, 12672, 12780, 12880, 13064, 13244, 13248, 13440, 13545, 13632, 13760, 13846, 13860, 14058, 14080, 14168, 14190, 14448, 14490, 14697, 14720, 14784, 14835, 14910, 15136, 15180, 15265, 15360, 15456, 15480, 15620, 15824, 15840, 15904, 15939, 16128, 16192, 16330, 16401, 16512, 16555, 16560, 16896, 17028, 17040, 17664, 17710, 17802, 17892, 17920, 17963, 18060, 18176, 18216, 18318, 18480, 18744, 18920, 19264, 19320, 19596, 19712, 19780, 19866, 19880, 20160, 20240, 20448, 20608, 20640, 20769, 21120, 21252, 21285, 21371, 21504, 21672, 21758, 21868, 22016, 22080, 22176, 22365, 22704, 22720, 22770, 22862, 23040, 23184, 23430, 23552, 23736, 23856, 24080, 24288, 24424, 24495, 24640, 24768, 24992, 25344, 25560, 25760, 26128, 26488, 26496, 26565, 26880, 27090, 27264, 27335, 27477, 27520, 27692, 27720, 28116, 28160, 28336, 28380, 28896, 28980, 29394, 29440, 29568, 29670, 29799, 29820, 30272, 30360, 30530, 30912, 30960, 31240, 31648, 31680, 31808, 31878, 32256, 32384, 32637, 32660, 32802, 33024, 33110, 33120, 33583, 33792, 34056, 34080, 34293, 34615, 35145, 35328, 35420, 35604, 35784, 35840, 35926, 36120, 36352, 36432, 36636, 36960, 37488, 37840, 38528, 38640, 39192, 39424, 39560, 39732, 39760, 40320, 40480, 40896, 41216, 41280, 41538, 42240, 42504, 42570, 42742, 43344, 43516, 43736, 44032, 44160, 44352, 44505, 44730, 45408, 45440, 45540, 45724, 45795, 46080, 46368, 46860, 47472, 47712, 48160, 48576, 48848, 48990, 49203, 49280, 49536, 49665, 49984, 50688, 51120, 51520, 52256, 52976, 52992, 53130, 53760, 53889, 54180, 54395, 54528, 54670, 54954, 55040, 55384, 55440, 56232, 56320, 56672, 56760, 57155, 57792, 57960, 58788, 58880, 59136, 59340, 59598, 59640, 60544, 60720, 61060, 61824, 61920, 62307, 62480, 63296, 63360, 63616, 63756, 64113, 64512, 64768, 65274, 65320, 65604, 66048, 66220, 66240, 67166, 68112, 68160, 68586, 69230, 70219, 70290, 70656, 70840, 71208, 71568, 71852, 72240, 72704, 72864, 73272, 73485, 73920, 74976, 75680, 76153, 77056, 77280, 78384, 78848, 79120, 79464, 79520, 79695, 80640, 80960, 81792, 82005, 82432, 82560, 83076, 84480, 85008, 85140, 85484, 86688, 87032, 87472, 88320, 88704, 89010, 89460, 89815, 90816, 90880, 91080, 91448, 91590, 92736, 93720, 94944, 95424, 96320, 97152, 97696, 97911, 97980, 98406, 98560, 99072, 99330, 99968, 100749, 101376, 102240, 102879, 103040, 103845, 104512, 105952, 105984, 106260, 106855, 107520, 107778, 108360, 108790, 109056, 109340, 109908, 110080, 110768, 110880, 112464, 113344, 113520, 114310, 115584, 115920, 117576, 117760, 118272, 118680, 119196, 119280, 121088, 121440, 122120, 123648, 123840, 124614, 124960, 125741, 126592, 126720, 127232, 127512, 128226, 129536, 130548, 130640, 131208, 132096, 132440, 132480, 134332, 136224, 136320, 137172, 137385, 138460, 140438, 140580, 141680, 142416, 143136, 143704, 144480, 145728, 146544, 146970, 147840, 148995, 149952, 151360, 152306, 154112, 154560, 156768, 158240, 158928, 159040, 159390, 161280, 161667, 161920, 163185, 163584, 164010, 164864, 165120, 166152, 167915, 168960, 170016, 170280, 170968, 171465, 173376, 174064, 174944, 176640, 177408, 178020, 178920, 179630, 181632, 181760, 182160, 182896, 183180, 185472, 187440, 189888, 190848, 192339, 192640, 194304, 195392, 195822, 195960, 196812, 197120, 198144, 198660, 199936, 201498, 204480, 205758, 206080, 207690, 209024, 210657, 211904, 211968, 212520, 213710, 215556, 216720, 217580, 218112, 218680, 219816, 220160, 221536, 221760, 224928, 226688, 227040, 228459, 228620, 231168, 231840, 235081, 235152, 236544, 237360, 238392, 238560, 242176, 242880, 244240, 246015, 247296, 247680, 249228, 249920, 251482, 253184, 253440, 254464, 255024, 256452, 259072, 261096, 261280, 262416, 264880, 264960, 268664, 269445, 272448, 272640, 274344, 274770, 276920, 280876, 281160, 283360, 284832, 286272, 287408, 288960, 291456, 293088, 293940, 295680, 297990, 299904, 302247, 302720, 304612, 308224, 309120, 311535, 313536, 316480, 317856, 318080, 318780, 320565, 322560, 323334, 323840, 326370, 327168, 328020, 330240, 332304, 335830, 340032, 340560, 341936, 342930, 346752, 348128, 349888, 351095, 353280, 354816, 356040, 357840, 359260, 363264, 363520, 364320, 365792, 366360, 370944, 374880, 377223, 379776, 380765, 381696, 384678, 385280, 388608, 390784, 391644, 391920, 393624, 394240, 396288, 397320, 399872, 402996, 408960, 411516, 412160, 415380, 418048, 421314, 423808, 425040, 427420, 431112, 433440, 435160, 437360, 439632, 443072, 443520, 449856, 453376, 454080, 456918, 457240, 462336, 463680, 470162, 470304, 474720, 476784, 477120, 484352, 485760, 488480, 489555, 491533, 492030, 494592, 495360, 498456, 499840, 502964, 503745, 506368, 506880, 508928, 510048, 512904, 514395, 522192, 522560, 524832, 529760, 529920, 537328, 538890, 544896, 545280, 548688, 549540, 553840, 561752, 562320, 566720, 569664, 572544, 574816, 577920, 582912, 586176, 587880, 591360, 595980, 599808, 604494, 605440, 609224, 618240, 623070, 627072, 628705, 631971, 632960, 635712, 636160, 637560, 641130, 646668, 647680, 652740, 654336, 656040, 660480, 664608, 671660, 680064, 681120, 683872, 685377, 685860, 693504, 696256, 699776, 702190, 705243, 709632, 712080, 715680, 718520, 726528, 728640, 731584, 732720, 741888, 749760, 754446, 759552, 761530, 763392, 769356, 770560, 772409, 777216, 781568, 783288, 783840, 787248, 794640, 799744, 805992, 808335, 817920, 823032, 824320, 830760, 836096, 842628, 847616, 850080, 854840, 862224, 866880, 870320, 874720, 879264, 886144, 887040, 899712, 906752, 908160, 913836, 914480, 924672, 927360, 940324, 940608, 949440, 953568, 954240, 961695, 971520, 976960, 979110, 983066, 984060, 990720, 996912, 999680, 1005928, 1007490, 1012736, 1020096, 1025808, 1028790, 1044384, 1045120, 1049664, 1053285, 1059520, 1059840, 1074656, 1077780, 1089792, 1090560, 1097376, 1099080, 1107680, 1123504, 1124640, 1131669, 1133440, 1139328, 1142295, 1145088, 1149632, 1155840, 1165824, 1172352, 1175405, 1175760, 1182720, 1191960, 1199616, 1208988, 1210880, 1218448, 1236480, 1246140, 1254144, 1257410, 1263942, 1265920, 1271424, 1272320, 1275120, 1282260, 1293336, 1295360, 1305480, 1312080, 1329216, 1343320, 1360128, 1362240, 1367744, 1370754, 1371720, 1387008, 1392512, 1399552, 1404380, 1410486, 1424160, 1431360, 1437040, 1453056, 1457280, 1463168, 1465440, 1474599, 1483776, 1499520, 1508892, 1511235, 1519104, 1523060, 1526784, 1538712, 1541120, 1544818, 1563136, 1566576, 1567680, 1574496, 1589280, 1611984, 1616670, 1635840, 1646064, 1661520, 1672192, 1685256, 1695232, 1700160, 1709680, 1724448, 1733760, 1740640, 1749440, 1758528, 1772288, 1774080, 1799424, 1813504, 1816320, 1827672, 1828960, 1854720, 1880648, 1881216, 1886115, 1898880, 1907136, 1908480, 1923390, 1943040, 1953920, 1958220, 1966132, 1968120, 1981440, 1993824, 1999360, 2011856, 2014980, 2040192, 2051616, 2057580, 2088768, 2090240, 2099328, 2106570, 2115729, 2119040, 2149312, 2155560, 2179584, 2194752, 2198160, 2215360, 2247008, 2249280, 2263338, 2266880, 2278656, 2284590, 2290176, 2299264, 2311680, 2317227, 2331648, 2344704, 2350810, 2351520, 2383920, 2399232, 2417976, 2421760, 2436896, 2457665, 2472960, 2492280, 2508288, 2514820, 2527884, 2531840, 2542848, 2544640, 2550240, 2564520, 2586672, 2610960, 2624160, 2658432, 2686640, 2720256, 2724480, 2735488, 2741508, 2743440, 2774016, 2785024, 2799104, 2808760, 2820972, 2848320, 2862720, 2874080, 2914560, 2926336, 2930880, 2949198, 2999040, 3017784, 3022470, 3038208, 3046120, 3077424, 3089636, 3126272, 3133152, 3135360, 3148992, 3159855, 3178560, 3223968, 3233340, 3271680, 3292128, 3323040, 3370512, 3390464, 3400320, 3419360, 3426885, 3448896, 3467520, 3481280, 3498880, 3517056, 3526215, 3544576, 3548160, 3598848, 3632640, 3655344, 3657920, 3709440, 3761296, 3762432, 3772230, 3797760, 3814272, 3816960, 3846780, 3862045, 3886080, 3907840, 3916440, 3932264, 3936240, 3987648, 3998720, 4023712, 4029960, 4080384, 4103232, 4115160, 4177536, 4180480, 4198656, 4213140, 4231458, 4238080, 4298624, 4311120, 4359168, 4389504, 4396320, 4423797, 4430720, 4494016, 4498560, 4526676, 4533760, 4557312, 4569180, 4580352, 4598528, 4623360, 4634454, 4689408, 4701620, 4703040, 4767840, 4835952, 4873792, 4915330, 4984560, 5016576, 5029640, 5055768, 5063680, 5085696, 5100480, 5129040, 5173344, 5221920, 5248320, 5316864, 5373280, 5406863, 5440512, 5448960, 5470976, 5483016, 5486880, 5570048, 5598208, 5617520, 5641944, 5658345, 5696640, 5725440, 5748160, 5829120, 5852672, 5861760, 5898396, 5998080, 6035568, 6044940, 6092240, 6154848, 6179272, 6266304, 6270720, 6297984, 6319710, 6357120, 6447936, 6466680, 6584256, 6646080, 6741024, 6800640, 6838720, 6853770, 6897792, 6935040, 6951681, 6962560, 6997760, 7034112, 7052430, 7089152, 7197696, 7265280, 7310688, 7315840, 7372995, 7418880, 7522592, 7524864, 7544460, 7595520, 7628544, 7633920, 7693560, 7724090, 7815680, 7832880, 7864528, 7872480, 7975296, 8047424, 8059920, 8160768, 8206464, 8230320, 8355072, 8360960, 8397312, 8426280, 8462916, 8476160, 8597248, 8622240, 8779008, 8792640, 8847594, 8861440, 8988032, 8997120, 9053352, 9067520, 9114624, 9138360, 9197056, 9268908, 9378816, 9403240, 9406080, 9535680, 9671904, 9747584, 9830660, 9969120, 10059280, 10111536, 10171392, 10200960, 10258080, 10346688, 10443840, 10496640, 10578645, 10633728, 10746560, 10813726, 10897920, 10941952, 10966032, 10973760, 11140096, 11235040, 11283888, 11316690, 11393280, 11450880, 11496320, 11586135, 11658240, 11705344, 11723520, 11796792, 11996160, 12071136, 12089880, 12184480, 12309696, 12358544, 12532608, 12541440, 12595968, 12639420, 12714240, 12895872, 12933360, 13168512, 13292160, 13482048, 13601280, 13677440, 13707540, 13795584, 13870080, 13903362, 13925120, 13995520, 14068224, 14104860, 14621376, 14631680, 14745990, 15045184, 15049728, 15088920, 15191040, 15257088, 15387120, 15448180, 15631360, 15665760, 15729056, 15744960, 15950592, 16094848, 16119840, 16220589, 16321536, 16412928, 16460640, 16710144, 16794624, 16852560, 16925832, 16952320, 17194496, 17244480, 17558016, 17585280, 17695188, 17722880, 17976064, 17994240, 18106704, 18276720, 18394112, 18537816, 18806480, 18812160, 19071360, 19343808, 19495168, 19661320, 19938240, 20118560, 20223072, 20401920, 20516160, 20693376, 20887680, 20993280, 21157290, 21267456, 21493120, 21627452, 21795840, 21883904, 21932064, 21947520, 22118985, 22470080, 22567776, 22633380, 22786560, 22901760, 22992640, 23172270, 23447040, 23593584, 24142272, 24179760, 24368960, 24619392, 24717088, 25065216, 25082880, 25191936, 25278840, 25428480, 25791744, 25866720, 26337024, 26584320, 26964096, 27034315, 27202560, 27354880, 27415080, 27591168, 27806724, 27850240, 27991040, 28136448, 28209720, 29242752, 29263360, 29491980, 30090368, 30177840, 30514176, 30774240, 30896360, 31331520, 31458112, 31489920, 31901184, 32189696, 32239680, 32441178, 32825856, 32921280, 33420288, 33705120, 33851664, 34388992, 34488960, 34758405, 35116032, 35170560, 35390376, 35445760, 35952128, 35988480, 36213408, 36553440, 37075632, 37612960, 37624320, 38142720, 38687616, 38990336, 39322640, 39876480, 40237120, 40446144, 40803840, 41032320, 41386752, 41775360, 41986560, 42314580, 42986240, 43254904, 43864128, 43895040, 44237970, 44940160, 45135552, 45266760, 45573120, 45985280, 46344540, 46894080, 47187168, 48284544, 48359520, 48661767, 48737920, 49238784, 49434176, 50130432, 50383872, 50557680, 50856960, 51583488, 51733440, 52674048, 53168640, 53928192, 54068630, 54709760, 54830160, 55182336, 55613448, 55700480, 56419440, 58485504, 58526720, 58983960, 60180736, 60355680, 61548480, 61792720, 62663040, 62916224, 62979840, 63802368, 64379392, 64479360, 64882356, 65651712, 65842560, 67410240, 67703328, 68977920, 69516810, 70341120, 70780752, 71904256, 72426816, 73106880, 74151264, 75225920, 75248640, 76285440, 77375232, 77980672, 78645280, 79752960, 80474240, 80892288, 81102945, 81607680, 82064640, 82773504, 83550720, 83973120, 84629160, 85972480, 86509808, 87728256, 87790080, 88475940, 89880320, 90271104, 90533520, 91970560, 92689080, 94374336, 96569088, 96719040, 97323534, 97475840, 98477568, 98868352, 100260864, 101115360, 103166976, 103466880, 105348096, 106337280, 107856384, 108137260, 109419520, 109660320, 111226896, 112838880, 116971008, 117967920, 120361472, 120711360, 123096960, 123585440, 125326080, 125832448, 125959680, 128758784, 128958720, 129764712, 131685120, 134820480, 135406656, 137955840, 139033620, 140682240, 141561504, 144853632, 146213760, 148302528, 150451840, 152570880, 154750464, 157290560, 159505920, 160948480, 161784576, 162205890, 164129280, 165547008, 167101440, 169258320, 171944960, 173019616, 175456512, 175580160, 176951880, 179760640, 180542208, 181067040, 185378160, 188748672, 193138176, 193438080, 194647068, 194951680, 196955136, 197736704, 202230720, 206933760, 215712768, 216274520, 219320640, 222453792, 225677760, 233942016, 235935840, 240722944, 241422720, 243308835, 246193920, 247170880, 250652160, 251664896, 251919360, 257917440, 259529424, 263370240, 269640960, 270813312, 275911680, 278067240, 283123008, 289707264, 292427520, 296605056, 300903680, 309500928, 314581120, 319011840, 321896960, 323569152, 324411780, 328258560, 338516640, 346039232, 350913024, 353903760, 359521280, 361084416, 362134080, 370756320, 377497344, 386276352, 386876160, 389294136, 389903360, 395473408, 404461440, 413867520, 432549040, 438641280, 444907584, 451355520, 471871680, 482845440, 486617670, 492387840, 494341760, 501304320, 503329792, 515834880, 519058848, 526740480, 539281920, 541626624, 556134480, 566246016, 579414528, 584855040, 593210112, 601807360, 629162240, 643793920, 647138304, 648823560, 677033280, 692078464, 701826048, 707807520, 722168832, 724268160, 741512640, 754994688, 773752320, 778588272, 790946816, 808922880, 827735040, 865098080, 877282560, 889815168, 902711040, 943743360, 965690880, 973235340, 984775680, 988683520, 1038117696, 1078563840, 1083253248, 1112268960, 1132492032, 1158829056, 1169710080, 1186420224, 1203614720, 1258324480, 1297647120, 1354066560, 1384156928, 1415615040, 1448536320, 1483025280, 1509989376, 1547504640, 1557176544, 1617845760, 1730196160, 1754565120, 1779630336, 1805422080, 1887486720, 1931381760, 1946470680, 1977367040, 2076235392, 2166506496, 2224537920, 2264984064, 2372840448, 2516648960, 2595294240, 2708133120, 2768313856, 2831230080, 2897072640, 2966050560, 3114353088, 3235691520, 3460392320, 3509130240, 3559260672, 3610844160, 3774973440, 3892941360, 3954734080, 4152470784, 4449075840, 4529968128, 5190588480, 5416266240, 5536627712, 5662460160, 5794145280, 5932101120, 6228706176, 6920784640, 7118521344, 7549946880, 7785882720, 8304941568, 8898151680, 10381176960, 10832532480, 11324920320, 11864202240, 12457412352, 13841569280, 15571765440, 16609883136, 17796303360, 20762353920, 22649840640, 24914824704, 27683138560, 31143530880, 35592606720, 41524707840, 49829649408, 62287061760, 83049415680, 124574123520, 249148247040]

約数ペア:

[(1, 249148247040), (2, 124574123520), (3, 83049415680), (4, 62287061760), (5, 49829649408), (6, 41524707840), (7, 35592606720), (8, 31143530880), (9, 27683138560), (10, 24914824704), (11, 22649840640), (12, 20762353920), (14, 17796303360), (15, 16609883136), (16, 15571765440), (18, 13841569280), (20, 12457412352), (21, 11864202240), (22, 11324920320), (23, 10832532480), (24, 10381176960), (28, 8898151680), (30, 8304941568), (32, 7785882720), (33, 7549946880), (35, 7118521344), (36, 6920784640), (40, 6228706176), (42, 5932101120), (43, 5794145280), (44, 5662460160), (45, 5536627712), (46, 5416266240), (48, 5190588480), (55, 4529968128), (56, 4449075840), (60, 4152470784), (63, 3954734080), (64, 3892941360), (66, 3774973440), (69, 3610844160), (70, 3559260672), (71, 3509130240), (72, 3460392320), (77, 3235691520), (80, 3114353088), (84, 2966050560), (86, 2897072640), (88, 2831230080), (90, 2768313856), (92, 2708133120), (96, 2595294240), (99, 2516648960), (105, 2372840448), (110, 2264984064), (112, 2224537920), (115, 2166506496), (120, 2076235392), (126, 1977367040), (128, 1946470680), (129, 1931381760), (132, 1887486720), (138, 1805422080), (140, 1779630336), (142, 1754565120), (144, 1730196160), (154, 1617845760), (160, 1557176544), (161, 1547504640), (165, 1509989376), (168, 1483025280), (172, 1448536320), (176, 1415615040), (180, 1384156928), (184, 1354066560), (192, 1297647120), (198, 1258324480), (207, 1203614720), (210, 1186420224), (213, 1169710080), (215, 1158829056), (220, 1132492032), (224, 1112268960), (230, 1083253248), (231, 1078563840), (240, 1038117696), (252, 988683520), (253, 984775680), (256, 973235340), (258, 965690880), (264, 943743360), (276, 902711040), (280, 889815168), (284, 877282560), (288, 865098080), (301, 827735040), (308, 808922880), (315, 790946816), (320, 778588272), (322, 773752320), (330, 754994688), (336, 741512640), (344, 724268160), (345, 722168832), (352, 707807520), (355, 701826048), (360, 692078464), (368, 677033280), (384, 648823560), (385, 647138304), (387, 643793920), (396, 629162240), (414, 601807360), (420, 593210112), (426, 584855040), (430, 579414528), (440, 566246016), (448, 556134480), (460, 541626624), (462, 539281920), (473, 526740480), (480, 519058848), (483, 515834880), (495, 503329792), (497, 501304320), (504, 494341760), (506, 492387840), (512, 486617670), (516, 482845440), (528, 471871680), (552, 451355520), (560, 444907584), (568, 438641280), (576, 432549040), (602, 413867520), (616, 404461440), (630, 395473408), (639, 389903360), (640, 389294136), (644, 386876160), (645, 386276352), (660, 377497344), (672, 370756320), (688, 362134080), (690, 361084416), (693, 359521280), (704, 353903760), (710, 350913024), (720, 346039232), (736, 338516640), (759, 328258560), (768, 324411780), (770, 323569152), (774, 321896960), (781, 319011840), (792, 314581120), (805, 309500928), (828, 300903680), (840, 296605056), (852, 292427520), (860, 289707264), (880, 283123008), (896, 278067240), (903, 275911680), (920, 270813312), (924, 269640960), (946, 263370240), (960, 259529424), (966, 257917440), (989, 251919360), (990, 251664896), (994, 250652160), (1008, 247170880), (1012, 246193920), (1024, 243308835), (1032, 241422720), (1035, 240722944), (1056, 235935840), (1065, 233942016), (1104, 225677760), (1120, 222453792), (1136, 219320640), (1152, 216274520), (1155, 215712768), (1204, 206933760), (1232, 202230720), (1260, 197736704), (1265, 196955136), (1278, 194951680), (1280, 194647068), (1288, 193438080), (1290, 193138176), (1320, 188748672), (1344, 185378160), (1376, 181067040), (1380, 180542208), (1386, 179760640), (1408, 176951880), (1419, 175580160), (1420, 175456512), (1440, 173019616), (1449, 171944960), (1472, 169258320), (1491, 167101440), (1505, 165547008), (1518, 164129280), (1536, 162205890), (1540, 161784576), (1548, 160948480), (1562, 159505920), (1584, 157290560), (1610, 154750464), (1633, 152570880), (1656, 150451840), (1680, 148302528), (1704, 146213760), (1720, 144853632), (1760, 141561504), (1771, 140682240), (1792, 139033620), (1806, 137955840), (1840, 135406656), (1848, 134820480), (1892, 131685120), (1920, 129764712), (1932, 128958720), (1935, 128758784), (1978, 125959680), (1980, 125832448), (1988, 125326080), (2016, 123585440), (2024, 123096960), (2064, 120711360), (2070, 120361472), (2112, 117967920), (2130, 116971008), (2208, 112838880), (2240, 111226896), (2272, 109660320), (2277, 109419520), (2304, 108137260), (2310, 107856384), (2343, 106337280), (2365, 105348096), (2408, 103466880), (2415, 103166976), (2464, 101115360), (2485, 100260864), (2520, 98868352), (2530, 98477568), (2556, 97475840), (2560, 97323534), (2576, 96719040), (2580, 96569088), (2640, 94374336), (2688, 92689080), (2709, 91970560), (2752, 90533520), (2760, 90271104), (2772, 89880320), (2816, 88475940), (2838, 87790080), (2840, 87728256), (2880, 86509808), (2898, 85972480), (2944, 84629160), (2967, 83973120), (2982, 83550720), (3010, 82773504), (3036, 82064640), (3053, 81607680), (3072, 81102945), (3080, 80892288), (3096, 80474240), (3124, 79752960), (3168, 78645280), (3195, 77980672), (3220, 77375232), (3266, 76285440), (3311, 75248640), (3312, 75225920), (3360, 74151264), (3408, 73106880), (3440, 72426816), (3465, 71904256), (3520, 70780752), (3542, 70341120), (3584, 69516810), (3612, 68977920), (3680, 67703328), (3696, 67410240), (3784, 65842560), (3795, 65651712), (3840, 64882356), (3864, 64479360), (3870, 64379392), (3905, 63802368), (3956, 62979840), (3960, 62916224), (3976, 62663040), (4032, 61792720), (4048, 61548480), (4128, 60355680), (4140, 60180736), (4224, 58983960), (4257, 58526720), (4260, 58485504), (4416, 56419440), (4473, 55700480), (4480, 55613448), (4515, 55182336), (4544, 54830160), (4554, 54709760), (4608, 54068630), (4620, 53928192), (4686, 53168640), (4730, 52674048), (4816, 51733440), (4830, 51583488), (4899, 50856960), (4928, 50557680), (4945, 50383872), (4970, 50130432), (5040, 49434176), (5060, 49238784), (5112, 48737920), (5120, 48661767), (5152, 48359520), (5160, 48284544), (5280, 47187168), (5313, 46894080), (5376, 46344540), (5418, 45985280), (5467, 45573120), (5504, 45266760), (5520, 45135552), (5544, 44940160), (5632, 44237970), (5676, 43895040), (5680, 43864128), (5760, 43254904), (5796, 42986240), (5888, 42314580), (5934, 41986560), (5964, 41775360), (6020, 41386752), (6072, 41032320), (6106, 40803840), (6160, 40446144), (6192, 40237120), (6248, 39876480), (6336, 39322640), (6390, 38990336), (6440, 38687616), (6532, 38142720), (6622, 37624320), (6624, 37612960), (6720, 37075632), (6816, 36553440), (6880, 36213408), (6923, 35988480), (6930, 35952128), (7029, 35445760), (7040, 35390376), (7084, 35170560), (7095, 35116032), (7168, 34758405), (7224, 34488960), (7245, 34388992), (7360, 33851664), (7392, 33705120), (7455, 33420288), (7568, 32921280), (7590, 32825856), (7680, 32441178), (7728, 32239680), (7740, 32189696), (7810, 31901184), (7912, 31489920), (7920, 31458112), (7952, 31331520), (8064, 30896360), (8096, 30774240), (8165, 30514176), (8256, 30177840), (8280, 30090368), (8448, 29491980), (8514, 29263360), (8520, 29242752), (8832, 28209720), (8855, 28136448), (8901, 27991040), (8946, 27850240), (8960, 27806724), (9030, 27591168), (9088, 27415080), (9108, 27354880), (9159, 27202560), (9216, 27034315), (9240, 26964096), (9372, 26584320), (9460, 26337024), (9632, 25866720), (9660, 25791744), (9798, 25428480), (9856, 25278840), (9890, 25191936), (9933, 25082880), (9940, 25065216), (10080, 24717088), (10120, 24619392), (10224, 24368960), (10304, 24179760), (10320, 24142272), (10560, 23593584), (10626, 23447040), (10752, 23172270), (10836, 22992640), (10879, 22901760), (10934, 22786560), (11008, 22633380), (11040, 22567776), (11088, 22470080), (11264, 22118985), (11352, 21947520), (11360, 21932064), (11385, 21883904), (11431, 21795840), (11520, 21627452), (11592, 21493120), (11715, 21267456), (11776, 21157290), (11868, 20993280), (11928, 20887680), (12040, 20693376), (12144, 20516160), (12212, 20401920), (12320, 20223072), (12384, 20118560), (12496, 19938240), (12672, 19661320), (12780, 19495168), (12880, 19343808), (13064, 19071360), (13244, 18812160), (13248, 18806480), (13440, 18537816), (13545, 18394112), (13632, 18276720), (13760, 18106704), (13846, 17994240), (13860, 17976064), (14058, 17722880), (14080, 17695188), (14168, 17585280), (14190, 17558016), (14448, 17244480), (14490, 17194496), (14697, 16952320), (14720, 16925832), (14784, 16852560), (14835, 16794624), (14910, 16710144), (15136, 16460640), (15180, 16412928), (15265, 16321536), (15360, 16220589), (15456, 16119840), (15480, 16094848), (15620, 15950592), (15824, 15744960), (15840, 15729056), (15904, 15665760), (15939, 15631360), (16128, 15448180), (16192, 15387120), (16330, 15257088), (16401, 15191040), (16512, 15088920), (16555, 15049728), (16560, 15045184), (16896, 14745990), (17028, 14631680), (17040, 14621376), (17664, 14104860), (17710, 14068224), (17802, 13995520), (17892, 13925120), (17920, 13903362), (17963, 13870080), (18060, 13795584), (18176, 13707540), (18216, 13677440), (18318, 13601280), (18480, 13482048), (18744, 13292160), (18920, 13168512), (19264, 12933360), (19320, 12895872), (19596, 12714240), (19712, 12639420), (19780, 12595968), (19866, 12541440), (19880, 12532608), (20160, 12358544), (20240, 12309696), (20448, 12184480), (20608, 12089880), (20640, 12071136), (20769, 11996160), (21120, 11796792), (21252, 11723520), (21285, 11705344), (21371, 11658240), (21504, 11586135), (21672, 11496320), (21758, 11450880), (21868, 11393280), (22016, 11316690), (22080, 11283888), (22176, 11235040), (22365, 11140096), (22704, 10973760), (22720, 10966032), (22770, 10941952), (22862, 10897920), (23040, 10813726), (23184, 10746560), (23430, 10633728), (23552, 10578645), (23736, 10496640), (23856, 10443840), (24080, 10346688), (24288, 10258080), (24424, 10200960), (24495, 10171392), (24640, 10111536), (24768, 10059280), (24992, 9969120), (25344, 9830660), (25560, 9747584), (25760, 9671904), (26128, 9535680), (26488, 9406080), (26496, 9403240), (26565, 9378816), (26880, 9268908), (27090, 9197056), (27264, 9138360), (27335, 9114624), (27477, 9067520), (27520, 9053352), (27692, 8997120), (27720, 8988032), (28116, 8861440), (28160, 8847594), (28336, 8792640), (28380, 8779008), (28896, 8622240), (28980, 8597248), (29394, 8476160), (29440, 8462916), (29568, 8426280), (29670, 8397312), (29799, 8360960), (29820, 8355072), (30272, 8230320), (30360, 8206464), (30530, 8160768), (30912, 8059920), (30960, 8047424), (31240, 7975296), (31648, 7872480), (31680, 7864528), (31808, 7832880), (31878, 7815680), (32256, 7724090), (32384, 7693560), (32637, 7633920), (32660, 7628544), (32802, 7595520), (33024, 7544460), (33110, 7524864), (33120, 7522592), (33583, 7418880), (33792, 7372995), (34056, 7315840), (34080, 7310688), (34293, 7265280), (34615, 7197696), (35145, 7089152), (35328, 7052430), (35420, 7034112), (35604, 6997760), (35784, 6962560), (35840, 6951681), (35926, 6935040), (36120, 6897792), (36352, 6853770), (36432, 6838720), (36636, 6800640), (36960, 6741024), (37488, 6646080), (37840, 6584256), (38528, 6466680), (38640, 6447936), (39192, 6357120), (39424, 6319710), (39560, 6297984), (39732, 6270720), (39760, 6266304), (40320, 6179272), (40480, 6154848), (40896, 6092240), (41216, 6044940), (41280, 6035568), (41538, 5998080), (42240, 5898396), (42504, 5861760), (42570, 5852672), (42742, 5829120), (43344, 5748160), (43516, 5725440), (43736, 5696640), (44032, 5658345), (44160, 5641944), (44352, 5617520), (44505, 5598208), (44730, 5570048), (45408, 5486880), (45440, 5483016), (45540, 5470976), (45724, 5448960), (45795, 5440512), (46080, 5406863), (46368, 5373280), (46860, 5316864), (47472, 5248320), (47712, 5221920), (48160, 5173344), (48576, 5129040), (48848, 5100480), (48990, 5085696), (49203, 5063680), (49280, 5055768), (49536, 5029640), (49665, 5016576), (49984, 4984560), (50688, 4915330), (51120, 4873792), (51520, 4835952), (52256, 4767840), (52976, 4703040), (52992, 4701620), (53130, 4689408), (53760, 4634454), (53889, 4623360), (54180, 4598528), (54395, 4580352), (54528, 4569180), (54670, 4557312), (54954, 4533760), (55040, 4526676), (55384, 4498560), (55440, 4494016), (56232, 4430720), (56320, 4423797), (56672, 4396320), (56760, 4389504), (57155, 4359168), (57792, 4311120), (57960, 4298624), (58788, 4238080), (58880, 4231458), (59136, 4213140), (59340, 4198656), (59598, 4180480), (59640, 4177536), (60544, 4115160), (60720, 4103232), (61060, 4080384), (61824, 4029960), (61920, 4023712), (62307, 3998720), (62480, 3987648), (63296, 3936240), (63360, 3932264), (63616, 3916440), (63756, 3907840), (64113, 3886080), (64512, 3862045), (64768, 3846780), (65274, 3816960), (65320, 3814272), (65604, 3797760), (66048, 3772230), (66220, 3762432), (66240, 3761296), (67166, 3709440), (68112, 3657920), (68160, 3655344), (68586, 3632640), (69230, 3598848), (70219, 3548160), (70290, 3544576), (70656, 3526215), (70840, 3517056), (71208, 3498880), (71568, 3481280), (71852, 3467520), (72240, 3448896), (72704, 3426885), (72864, 3419360), (73272, 3400320), (73485, 3390464), (73920, 3370512), (74976, 3323040), (75680, 3292128), (76153, 3271680), (77056, 3233340), (77280, 3223968), (78384, 3178560), (78848, 3159855), (79120, 3148992), (79464, 3135360), (79520, 3133152), (79695, 3126272), (80640, 3089636), (80960, 3077424), (81792, 3046120), (82005, 3038208), (82432, 3022470), (82560, 3017784), (83076, 2999040), (84480, 2949198), (85008, 2930880), (85140, 2926336), (85484, 2914560), (86688, 2874080), (87032, 2862720), (87472, 2848320), (88320, 2820972), (88704, 2808760), (89010, 2799104), (89460, 2785024), (89815, 2774016), (90816, 2743440), (90880, 2741508), (91080, 2735488), (91448, 2724480), (91590, 2720256), (92736, 2686640), (93720, 2658432), (94944, 2624160), (95424, 2610960), (96320, 2586672), (97152, 2564520), (97696, 2550240), (97911, 2544640), (97980, 2542848), (98406, 2531840), (98560, 2527884), (99072, 2514820), (99330, 2508288), (99968, 2492280), (100749, 2472960), (101376, 2457665), (102240, 2436896), (102879, 2421760), (103040, 2417976), (103845, 2399232), (104512, 2383920), (105952, 2351520), (105984, 2350810), (106260, 2344704), (106855, 2331648), (107520, 2317227), (107778, 2311680), (108360, 2299264), (108790, 2290176), (109056, 2284590), (109340, 2278656), (109908, 2266880), (110080, 2263338), (110768, 2249280), (110880, 2247008), (112464, 2215360), (113344, 2198160), (113520, 2194752), (114310, 2179584), (115584, 2155560), (115920, 2149312), (117576, 2119040), (117760, 2115729), (118272, 2106570), (118680, 2099328), (119196, 2090240), (119280, 2088768), (121088, 2057580), (121440, 2051616), (122120, 2040192), (123648, 2014980), (123840, 2011856), (124614, 1999360), (124960, 1993824), (125741, 1981440), (126592, 1968120), (126720, 1966132), (127232, 1958220), (127512, 1953920), (128226, 1943040), (129536, 1923390), (130548, 1908480), (130640, 1907136), (131208, 1898880), (132096, 1886115), (132440, 1881216), (132480, 1880648), (134332, 1854720), (136224, 1828960), (136320, 1827672), (137172, 1816320), (137385, 1813504), (138460, 1799424), (140438, 1774080), (140580, 1772288), (141680, 1758528), (142416, 1749440), (143136, 1740640), (143704, 1733760), (144480, 1724448), (145728, 1709680), (146544, 1700160), (146970, 1695232), (147840, 1685256), (148995, 1672192), (149952, 1661520), (151360, 1646064), (152306, 1635840), (154112, 1616670), (154560, 1611984), (156768, 1589280), (158240, 1574496), (158928, 1567680), (159040, 1566576), (159390, 1563136), (161280, 1544818), (161667, 1541120), (161920, 1538712), (163185, 1526784), (163584, 1523060), (164010, 1519104), (164864, 1511235), (165120, 1508892), (166152, 1499520), (167915, 1483776), (168960, 1474599), (170016, 1465440), (170280, 1463168), (170968, 1457280), (171465, 1453056), (173376, 1437040), (174064, 1431360), (174944, 1424160), (176640, 1410486), (177408, 1404380), (178020, 1399552), (178920, 1392512), (179630, 1387008), (181632, 1371720), (181760, 1370754), (182160, 1367744), (182896, 1362240), (183180, 1360128), (185472, 1343320), (187440, 1329216), (189888, 1312080), (190848, 1305480), (192339, 1295360), (192640, 1293336), (194304, 1282260), (195392, 1275120), (195822, 1272320), (195960, 1271424), (196812, 1265920), (197120, 1263942), (198144, 1257410), (198660, 1254144), (199936, 1246140), (201498, 1236480), (204480, 1218448), (205758, 1210880), (206080, 1208988), (207690, 1199616), (209024, 1191960), (210657, 1182720), (211904, 1175760), (211968, 1175405), (212520, 1172352), (213710, 1165824), (215556, 1155840), (216720, 1149632), (217580, 1145088), (218112, 1142295), (218680, 1139328), (219816, 1133440), (220160, 1131669), (221536, 1124640), (221760, 1123504), (224928, 1107680), (226688, 1099080), (227040, 1097376), (228459, 1090560), (228620, 1089792), (231168, 1077780), (231840, 1074656), (235081, 1059840), (235152, 1059520), (236544, 1053285), (237360, 1049664), (238392, 1045120), (238560, 1044384), (242176, 1028790), (242880, 1025808), (244240, 1020096), (246015, 1012736), (247296, 1007490), (247680, 1005928), (249228, 999680), (249920, 996912), (251482, 990720), (253184, 984060), (253440, 983066), (254464, 979110), (255024, 976960), (256452, 971520), (259072, 961695), (261096, 954240), (261280, 953568), (262416, 949440), (264880, 940608), (264960, 940324), (268664, 927360), (269445, 924672), (272448, 914480), (272640, 913836), (274344, 908160), (274770, 906752), (276920, 899712), (280876, 887040), (281160, 886144), (283360, 879264), (284832, 874720), (286272, 870320), (287408, 866880), (288960, 862224), (291456, 854840), (293088, 850080), (293940, 847616), (295680, 842628), (297990, 836096), (299904, 830760), (302247, 824320), (302720, 823032), (304612, 817920), (308224, 808335), (309120, 805992), (311535, 799744), (313536, 794640), (316480, 787248), (317856, 783840), (318080, 783288), (318780, 781568), (320565, 777216), (322560, 772409), (323334, 770560), (323840, 769356), (326370, 763392), (327168, 761530), (328020, 759552), (330240, 754446), (332304, 749760), (335830, 741888), (340032, 732720), (340560, 731584), (341936, 728640), (342930, 726528), (346752, 718520), (348128, 715680), (349888, 712080), (351095, 709632), (353280, 705243), (354816, 702190), (356040, 699776), (357840, 696256), (359260, 693504), (363264, 685860), (363520, 685377), (364320, 683872), (365792, 681120), (366360, 680064), (370944, 671660), (374880, 664608), (377223, 660480), (379776, 656040), (380765, 654336), (381696, 652740), (384678, 647680), (385280, 646668), (388608, 641130), (390784, 637560), (391644, 636160), (391920, 635712), (393624, 632960), (394240, 631971), (396288, 628705), (397320, 627072), (399872, 623070), (402996, 618240), (408960, 609224), (411516, 605440), (412160, 604494), (415380, 599808), (418048, 595980), (421314, 591360), (423808, 587880), (425040, 586176), (427420, 582912), (431112, 577920), (433440, 574816), (435160, 572544), (437360, 569664), (439632, 566720), (443072, 562320), (443520, 561752), (449856, 553840), (453376, 549540), (454080, 548688), (456918, 545280), (457240, 544896), (462336, 538890), (463680, 537328), (470162, 529920), (470304, 529760), (474720, 524832), (476784, 522560), (477120, 522192), (484352, 514395), (485760, 512904), (488480, 510048), (489555, 508928), (491533, 506880), (492030, 506368), (494592, 503745), (495360, 502964), (498456, 499840)]