447349351680

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{127}}^1$

素因数の和:221

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 110, 112, 114, 120, 121, 126, 127, 128, 132, 133, 140, 144, 152, 154, 160, 165, 168, 171, 176, 180, 190, 192, 198, 209, 210, 220, 224, 228, 231, 240, 242, 252, 254, 256, 264, 266, 280, 285, 288, 304, 308, 315, 320, 330, 336, 342, 352, 360, 361, 363, 380, 381, 384, 385, 396, 399, 418, 420, 440, 448, 456, 462, 480, 484, 495, 504, 508, 528, 532, 560, 570, 576, 605, 608, 616, 627, 630, 635, 640, 660, 665, 672, 684, 693, 704, 720, 722, 726, 760, 762, 768, 770, 792, 798, 836, 840, 847, 855, 880, 889, 896, 912, 924, 960, 968, 990, 1008, 1016, 1045, 1056, 1064, 1083, 1089, 1120, 1140, 1143, 1152, 1155, 1197, 1210, 1216, 1232, 1254, 1260, 1270, 1280, 1320, 1330, 1344, 1368, 1386, 1397, 1408, 1440, 1444, 1452, 1463, 1520, 1524, 1540, 1584, 1596, 1672, 1680, 1694, 1710, 1760, 1778, 1792, 1805, 1815, 1824, 1848, 1881, 1905, 1920, 1936, 1980, 1995, 2016, 2032, 2090, 2112, 2128, 2166, 2178, 2240, 2280, 2286, 2299, 2304, 2310, 2394, 2413, 2420, 2432, 2464, 2508, 2520, 2527, 2540, 2541, 2640, 2660, 2667, 2688, 2736, 2772, 2794, 2816, 2880, 2888, 2904, 2926, 3040, 3048, 3080, 3135, 3168, 3192, 3249, 3344, 3360, 3388, 3420, 3465, 3520, 3556, 3610, 3630, 3648, 3696, 3762, 3810, 3840, 3872, 3960, 3971, 3990, 4032, 4064, 4180, 4191, 4224, 4235, 4256, 4332, 4356, 4389, 4445, 4480, 4560, 4572, 4598, 4620, 4788, 4826, 4840, 4864, 4928, 5016, 5040, 5054, 5080, 5082, 5280, 5320, 5334, 5376, 5415, 5445, 5472, 5544, 5588, 5715, 5760, 5776, 5808, 5852, 5985, 6080, 6096, 6160, 6270, 6336, 6384, 6498, 6688, 6720, 6776, 6840, 6897, 6930, 6985, 7040, 7112, 7220, 7239, 7260, 7296, 7315, 7392, 7524, 7581, 7620, 7623, 7744, 7920, 7942, 7980, 8001, 8064, 8128, 8360, 8382, 8448, 8470, 8512, 8664, 8712, 8778, 8890, 8960, 9120, 9144, 9196, 9240, 9405, 9576, 9652, 9680, 9779, 9856, 10032, 10080, 10108, 10160, 10164, 10560, 10640, 10668, 10830, 10890, 10944, 11088, 11176, 11430, 11495, 11520, 11552, 11616, 11704, 11913, 11970, 12065, 12160, 12192, 12320, 12540, 12573, 12635, 12672, 12705, 12768, 12996, 13167, 13335, 13376, 13440, 13552, 13680, 13794, 13860, 13970, 14080, 14224, 14440, 14478, 14520, 14592, 14630, 14784, 15048, 15162, 15240, 15246, 15367, 15488, 15840, 15884, 15960, 16002, 16093, 16128, 16245, 16256, 16720, 16764, 16891, 16940, 17024, 17328, 17424, 17556, 17780, 18240, 18288, 18392, 18480, 18810, 19152, 19304, 19360, 19558, 19712, 19855, 20064, 20160, 20216, 20320, 20328, 20691, 20955, 21120, 21280, 21336, 21660, 21717, 21780, 21888, 21945, 22176, 22352, 22743, 22860, 22990, 23104, 23232, 23408, 23826, 23940, 24130, 24320, 24384, 24640, 25080, 25146, 25270, 25344, 25410, 25536, 25992, 26334, 26543, 26670, 26752, 26880, 27104, 27360, 27588, 27720, 27797, 27940, 28448, 28880, 28956, 29040, 29260, 29337, 29568, 30096, 30324, 30480, 30492, 30734, 30976, 31680, 31768, 31920, 32004, 32186, 32490, 32512, 33440, 33528, 33782, 33880, 34048, 34485, 34656, 34848, 35112, 35560, 35739, 36195, 36480, 36576, 36784, 36960, 37620, 37905, 38115, 38304, 38608, 38720, 39116, 39710, 40005, 40128, 40320, 40432, 40640, 40656, 41382, 41910, 42240, 42560, 42672, 43320, 43434, 43560, 43681, 43776, 43890, 44352, 44704, 45486, 45720, 45847, 45980, 46101, 46208, 46464, 46816, 47652, 47880, 48260, 48279, 48768, 48895, 49280, 50160, 50292, 50540, 50673, 50820, 51072, 51984, 52668, 53086, 53340, 53504, 54208, 54720, 55176, 55440, 55594, 55880, 56896, 57760, 57912, 58080, 58520, 58674, 59136, 59565, 60192, 60648, 60960, 60984, 61468, 62865, 63360, 63536, 63840, 64008, 64372, 64980, 65835, 66880, 67056, 67564, 67760, 68970, 69312, 69696, 70224, 71120, 71478, 72390, 72960, 73152, 73568, 73920, 75240, 75810, 76230, 76608, 76835, 77216, 77440, 78232, 79420, 79629, 80010, 80256, 80465, 80640, 80864, 81280, 81312, 82764, 83391, 83820, 84455, 85120, 85344, 86640, 86868, 87120, 87362, 87780, 88011, 88704, 89408, 90972, 91440, 91694, 91960, 92202, 92416, 92928, 93632, 95304, 95760, 96520, 96558, 97536, 97790, 98560, 100320, 100584, 101080, 101346, 101640, 102144, 103455, 103968, 105336, 106172, 106680, 107569, 108416, 108585, 109440, 110352, 110880, 111188, 111760, 113715, 113792, 115520, 115824, 116160, 117040, 117348, 119130, 120384, 121296, 121920, 121968, 122936, 125730, 126720, 127072, 127680, 128016, 128744, 129960, 131043, 131670, 132715, 133760, 134112, 135128, 135520, 137541, 137940, 138303, 138624, 138985, 139392, 140448, 142240, 142956, 144780, 144837, 146304, 146685, 147136, 147840, 150480, 151620, 152019, 152460, 153216, 153670, 154432, 154880, 156464, 158840, 159258, 160020, 160512, 160930, 161728, 162560, 162624, 165528, 166782, 167640, 168910, 170240, 170688, 173280, 173736, 174240, 174724, 175560, 176022, 177408, 178695, 178816, 181944, 182880, 183388, 183920, 184404, 185801, 187264, 190608, 191520, 193040, 193116, 195580, 200640, 201168, 202160, 202692, 203280, 206910, 207936, 210672, 212344, 213360, 215138, 216832, 217170, 218405, 218880, 220704, 221760, 222376, 223520, 227430, 227584, 229235, 230505, 231040, 231648, 232320, 234080, 234696, 238260, 238887, 240768, 241395, 242592, 243840, 243936, 245872, 250173, 251460, 253365, 254144, 255360, 256032, 257488, 259920, 262086, 263340, 265430, 267520, 268224, 270256, 271040, 275082, 275880, 276606, 277248, 277970, 278784, 280896, 284480, 285912, 289560, 289674, 291973, 292608, 293370, 294272, 295680, 300960, 303240, 304038, 304920, 305767, 306432, 307340, 308864, 312928, 317680, 318516, 320040, 320929, 321860, 322707, 323456, 325248, 331056, 333564, 335280, 337820, 341376, 346560, 347472, 348480, 349448, 351120, 352044, 357390, 357632, 363888, 365760, 366776, 367840, 368808, 371602, 374528, 381216, 383040, 386080, 386232, 391160, 393129, 398145, 401280, 402336, 404320, 405384, 406560, 412623, 413820, 415872, 416955, 421344, 424688, 426720, 430276, 434340, 436810, 440055, 441408, 443520, 444752, 447040, 454860, 458470, 461010, 462080, 463296, 464640, 468160, 469392, 476520, 477774, 481536, 482790, 485184, 487680, 487872, 491744, 500346, 502920, 504317, 506730, 508288, 510720, 512064, 514976, 519840, 524172, 526680, 530860, 536448, 537845, 540512, 542080, 550164, 551760, 553212, 555940, 557403, 561792, 568960, 571824, 579120, 579348, 583946, 586740, 588544, 601920, 606480, 608076, 609840, 611534, 614680, 617728, 625856, 635360, 637032, 640080, 641858, 643720, 645414, 646912, 650496, 655215, 662112, 667128, 670560, 675640, 682752, 687705, 691515, 693120, 694944, 696960, 698896, 702240, 704088, 714780, 724185, 727776, 731520, 733552, 735680, 737616, 743204, 760095, 762432, 766080, 772160, 772464, 782320, 786258, 796290, 802560, 804672, 808640, 810768, 813120, 825246, 827640, 831744, 833910, 842688, 849376, 853440, 860552, 868680, 873620, 875919, 880110, 882816, 887040, 889504, 894080, 909720, 916940, 917301, 922020, 926592, 929005, 936320, 938784, 953040, 955548, 962787, 965580, 968121, 970368, 975744, 983488, 1000692, 1005840, 1008634, 1013460, 1016576, 1024128, 1029952, 1039680, 1048344, 1053360, 1061720, 1072896, 1075690, 1081024, 1084160, 1100328, 1103520, 1106424, 1111880, 1114806, 1123584, 1137920, 1143648, 1158240, 1158696, 1167892, 1173480, 1194435, 1203840, 1212960, 1216152, 1219680, 1223068, 1229360, 1250865, 1251712, 1270720, 1274064, 1280160, 1283716, 1287440, 1290828, 1310430, 1324224, 1334256, 1341120, 1351280, 1375410, 1383030, 1386240, 1389888, 1393920, 1397792, 1404480, 1408176, 1429560, 1448370, 1455552, 1459865, 1463040, 1467104, 1471360, 1475232, 1486408, 1512951, 1520190, 1524864, 1528835, 1532160, 1544320, 1544928, 1564640, 1572516, 1592580, 1604645, 1609344, 1613535, 1617280, 1621536, 1626240, 1650492, 1655280, 1667820, 1672209, 1685376, 1698752, 1706880, 1721104, 1737360, 1747240, 1751838, 1760220, 1765632, 1779008, 1788160, 1819440, 1833880, 1834602, 1844040, 1853184, 1858010, 1872640, 1877568, 1906080, 1911096, 1925574, 1931160, 1936242, 1940736, 1951488, 1965645, 1966976, 2001384, 2011680, 2017268, 2026920, 2043811, 2048256, 2059904, 2063115, 2079360, 2096688, 2106720, 2123440, 2151380, 2162048, 2200656, 2207040, 2212848, 2223760, 2229612, 2287296, 2316480, 2317392, 2335784, 2346960, 2388870, 2407680, 2425920, 2432304, 2439360, 2446136, 2458720, 2501730, 2503424, 2521585, 2541440, 2548128, 2560320, 2567432, 2574880, 2581656, 2620860, 2627757, 2648448, 2668512, 2682240, 2702560, 2750820, 2751903, 2766060, 2779776, 2787015, 2795584, 2808960, 2816352, 2859120, 2888361, 2896740, 2911104, 2919730, 2934208, 2942720, 2950464, 2972816, 3025902, 3040380, 3049728, 3057670, 3088640, 3089856, 3129280, 3145032, 3185160, 3209290, 3218688, 3227070, 3234560, 3243072, 3252480, 3300984, 3310560, 3335640, 3344418, 3370752, 3397504, 3413760, 3442208, 3474720, 3494480, 3503676, 3520440, 3530219, 3558016, 3638880, 3667760, 3669204, 3688080, 3716020, 3755136, 3812160, 3822192, 3851148, 3862320, 3872484, 3931290, 3933952, 4002768, 4023360, 4034536, 4053840, 4087622, 4119808, 4126230, 4158720, 4193376, 4213440, 4246880, 4302760, 4324096, 4379595, 4401312, 4414080, 4425696, 4447520, 4459224, 4538853, 4574592, 4586505, 4632960, 4634784, 4671568, 4693920, 4777740, 4813935, 4840605, 4851840, 4864608, 4878720, 4892272, 4917440, 5003460, 5043170, 5082880, 5096256, 5120640, 5134864, 5149760, 5163312, 5241720, 5255514, 5296896, 5337024, 5364480, 5405120, 5501640, 5503806, 5532120, 5547487, 5559552, 5574030, 5591168, 5617920, 5632704, 5718240, 5776722, 5793480, 5822208, 5839460, 5868416, 5900928, 5945632, 6051804, 6080760, 6115340, 6131433, 6179712, 6258560, 6290064, 6370320, 6418580, 6454140, 6486144, 6601968, 6621120, 6671280, 6688836, 6795008, 6884416, 6949440, 6988960, 7007352, 7040880, 7060438, 7116032, 7277760, 7335520, 7338408, 7376160, 7432040, 7510272, 7564755, 7624320, 7644384, 7702296, 7724640, 7744968, 7862580, 8005536, 8046720, 8069072, 8107680, 8175244, 8252460, 8361045, 8386752, 8426880, 8493760, 8605520, 8759190, 8802624, 8828160, 8851392, 8895040, 8918448, 9077706, 9149184, 9173010, 9265920, 9269568, 9343136, 9387840, 9555480, 9627870, 9681210, 9703680, 9729216, 9757440, 9784544, 9834880, 10006920, 10086340, 10192512, 10219055, 10241280, 10269728, 10299520, 10326624, 10483440, 10511028, 10590657, 10674048, 10810240, 11003280, 11007612, 11064240, 11094974, 11148060, 11182336, 11265408, 11436480, 11553444, 11586960, 11678920, 11736832, 11801856, 11891264, 12103608, 12161520, 12230680, 12262866, 12359424, 12517120, 12580128, 12740640, 12837160, 12908280, 12972288, 13138785, 13203936, 13242240, 13342560, 13377672, 13759515, 13768832, 13898880, 13977920, 14014704, 14081760, 14120876, 14441805, 14555520, 14671040, 14676816, 14752320, 14864080, 15129510, 15248640, 15288768, 15404592, 15449280, 15489936, 15725160, 16011072, 16093440, 16138144, 16215360, 16350488, 16504920, 16642461, 16722090, 16773504, 16853760, 16987520, 17211040, 17518380, 17605248, 17651095, 17702784, 17790080, 17836896, 18155412, 18346020, 18394299, 18539136, 18686272, 18775680, 19110960, 19255740, 19362420, 19458432, 19569088, 19669760, 20013840, 20172680, 20385024, 20438110, 20539456, 20599040, 20653248, 20966880, 21022056, 21181314, 21348096, 21620480, 22006560, 22015224, 22128480, 22189948, 22296120, 22530816, 22694265, 22872960, 23106888, 23173920, 23357840, 23782528, 24207216, 24323040, 24461360, 24525732, 25160256, 25481280, 25674320, 25816560, 26277570, 26407872, 26484480, 26685120, 26755344, 27519030, 27537664, 27737435, 27797760, 27955840, 28029408, 28163520, 28241752, 28883610, 29111040, 29342080, 29353632, 29504640, 29728160, 30259020, 30577536, 30657165, 30809184, 30898560, 30979872, 31450320, 31771971, 32022144, 32276288, 32430720, 32700976, 33009840, 33284922, 33444180, 33547008, 33975040, 34422080, 35036760, 35210496, 35302190, 35405568, 35580160, 35673792, 36310824, 36692040, 36788598, 37078272, 37372544, 37551360, 38221920, 38511480, 38724840, 38832409, 38916864, 39138176, 40027680, 40345360, 40876220, 41078912, 41306496, 41933760, 42044112, 42362628, 44013120, 44030448, 44256960, 44379896, 44592240, 45388530, 45745920, 46213776, 46347840, 46715680, 47565056, 48414432, 48646080, 48922720, 49051464, 49927383, 50320512, 50962560, 51348640, 51633120, 52555140, 52815744, 52953285, 53370240, 53510688, 55038060, 55474870, 55911680, 56058816, 56327040, 56483504, 57767220, 58684160, 58707264, 59009280, 59456320, 60518040, 61155072, 61314330, 61618368, 61797120, 61959744, 62900640, 63543942, 64044288, 64552576, 64861440, 65401952, 66019680, 66569844, 66888360, 68844160, 70073520, 70604380, 71347584, 72621648, 73384080, 73577196, 74745088, 76443840, 77022960, 77449680, 77664818, 78276352, 80055360, 80690720, 81752440, 82157824, 82612992, 83212305, 83867520, 84088224, 84725256, 88026240, 88060896, 88513920, 88759792, 89184480, 90777060, 91971495, 92427552, 92695680, 93431360, 96828864, 97292160, 97845440, 98102928, 99854766, 100641024, 101925120, 102697280, 103266240, 105110280, 105631488, 105906570, 106740480, 107021376, 110076120, 110949740, 112117632, 112654080, 112967008, 115534440, 116497227, 117414528, 118912640, 121036080, 122628660, 123236736, 123919488, 125801280, 127087884, 129105152, 130803904, 132039360, 133139688, 133776720, 137688320, 140147040, 141208760, 142695168, 145243296, 146768160, 147154392, 152887680, 154045920, 154899360, 155329636, 158859855, 160110720, 161381440, 163504880, 166424610, 167735040, 168176448, 169450512, 176052480, 176121792, 177027840, 177519584, 178368960, 181554120, 183942990, 184855104, 185391360, 186862720, 193657728, 194162045, 194584320, 195690880, 196205856, 199709532, 205394560, 206532480, 210220560, 211813140, 214042752, 220152240, 221899480, 224235264, 225934016, 231068880, 232994454, 234829056, 237825280, 242072160, 245257320, 246473472, 247838976, 249636915, 251602560, 254175768, 261607808, 264078720, 266279376, 267553440, 280294080, 282417520, 290486592, 293536320, 294308784, 305775360, 308091840, 309798720, 310659272, 317719710, 320221440, 322762880, 327009760, 332849220, 336352896, 338901024, 349491681, 352243584, 355039168, 356737920, 363108240, 367885980, 369710208, 373725440, 387315456, 388324090, 391381760, 392411712, 399419064, 410789120, 413064960, 420441120, 423626280, 428085504, 440304480, 443798960, 451868032, 462137760, 465988908, 484144320, 490514640, 499273830, 503205120, 508351536, 523215616, 528157440, 532558752, 535106880, 560588160, 564835040, 580973184, 582486135, 587072640, 588617568, 616183680, 619597440, 621318544, 635439420, 645525760, 654019520, 665698440, 672705792, 677802048, 698983362, 704487168, 710078336, 713475840, 726216480, 735771960, 739420416, 776648180, 784823424, 798838128, 840882240, 847252560, 880608960, 887597920, 903736064, 924275520, 931977816, 968288640, 981029280, 998547660, 1016703072, 1065117504, 1070213760, 1121176320, 1129670080, 1161946368, 1164972270, 1174145280, 1177235136, 1232367360, 1239194880, 1242637088, 1270878840, 1308039040, 1331396880, 1355604096, 1397966724, 1420156672, 1452432960, 1471543920, 1553296360, 1569646848, 1597676256, 1681764480, 1694505120, 1747458405, 1761217920, 1775195840, 1848551040, 1863955632, 1936577280, 1962058560, 1997095320, 2033406144, 2130235008, 2140427520, 2259340160, 2329944540, 2354470272, 2485274176, 2541757680, 2616078080, 2662793760, 2711208192, 2795933448, 2904865920, 2943087840, 3106592720, 3195352512, 3363528960, 3389010240, 3494916810, 3522435840, 3550391680, 3697102080, 3727911264, 3924117120, 3994190640, 4066812288, 4260470016, 4518680320, 4659889080, 4708940544, 4970548352, 5083515360, 5325587520, 5591866896, 5809731840, 5886175680, 6213185440, 6390705024, 6778020480, 6989833620, 7100783360, 7455822528, 7848234240, 7988381280, 8133624576, 9319778160, 9941096704, 10167030720, 10651175040, 11183733792, 11772351360, 12426370880, 12781410048, 13556040960, 13979667240, 14911645056, 15976762560, 18639556320, 20334061440, 21302350080, 22367467584, 23544702720, 24852741760, 27959334480, 29823290112, 31953525120, 37279112640, 40668122880, 44734935168, 49705483520, 55918668960, 63907050240, 74558225280, 89469870336, 111837337920, 149116450560, 223674675840, 447349351680]

約数ペア:

[(1, 447349351680), (2, 223674675840), (3, 149116450560), (4, 111837337920), (5, 89469870336), (6, 74558225280), (7, 63907050240), (8, 55918668960), (9, 49705483520), (10, 44734935168), (11, 40668122880), (12, 37279112640), (14, 31953525120), (15, 29823290112), (16, 27959334480), (18, 24852741760), (19, 23544702720), (20, 22367467584), (21, 21302350080), (22, 20334061440), (24, 18639556320), (28, 15976762560), (30, 14911645056), (32, 13979667240), (33, 13556040960), (35, 12781410048), (36, 12426370880), (38, 11772351360), (40, 11183733792), (42, 10651175040), (44, 10167030720), (45, 9941096704), (48, 9319778160), (55, 8133624576), (56, 7988381280), (57, 7848234240), (60, 7455822528), (63, 7100783360), (64, 6989833620), (66, 6778020480), (70, 6390705024), (72, 6213185440), (76, 5886175680), (77, 5809731840), (80, 5591866896), (84, 5325587520), (88, 5083515360), (90, 4970548352), (95, 4708940544), (96, 4659889080), (99, 4518680320), (105, 4260470016), (110, 4066812288), (112, 3994190640), (114, 3924117120), (120, 3727911264), (121, 3697102080), (126, 3550391680), (127, 3522435840), (128, 3494916810), (132, 3389010240), (133, 3363528960), (140, 3195352512), (144, 3106592720), (152, 2943087840), (154, 2904865920), (160, 2795933448), (165, 2711208192), (168, 2662793760), (171, 2616078080), (176, 2541757680), (180, 2485274176), (190, 2354470272), (192, 2329944540), (198, 2259340160), (209, 2140427520), (210, 2130235008), (220, 2033406144), (224, 1997095320), (228, 1962058560), (231, 1936577280), (240, 1863955632), (242, 1848551040), (252, 1775195840), (254, 1761217920), (256, 1747458405), (264, 1694505120), (266, 1681764480), (280, 1597676256), (285, 1569646848), (288, 1553296360), (304, 1471543920), (308, 1452432960), (315, 1420156672), (320, 1397966724), (330, 1355604096), (336, 1331396880), (342, 1308039040), (352, 1270878840), (360, 1242637088), (361, 1239194880), (363, 1232367360), (380, 1177235136), (381, 1174145280), (384, 1164972270), (385, 1161946368), (396, 1129670080), (399, 1121176320), (418, 1070213760), (420, 1065117504), (440, 1016703072), (448, 998547660), (456, 981029280), (462, 968288640), (480, 931977816), (484, 924275520), (495, 903736064), (504, 887597920), (508, 880608960), (528, 847252560), (532, 840882240), (560, 798838128), (570, 784823424), (576, 776648180), (605, 739420416), (608, 735771960), (616, 726216480), (627, 713475840), (630, 710078336), (635, 704487168), (640, 698983362), (660, 677802048), (665, 672705792), (672, 665698440), (684, 654019520), (693, 645525760), (704, 635439420), (720, 621318544), (722, 619597440), (726, 616183680), (760, 588617568), (762, 587072640), (768, 582486135), (770, 580973184), (792, 564835040), (798, 560588160), (836, 535106880), (840, 532558752), (847, 528157440), (855, 523215616), (880, 508351536), (889, 503205120), (896, 499273830), (912, 490514640), (924, 484144320), (960, 465988908), (968, 462137760), (990, 451868032), (1008, 443798960), (1016, 440304480), (1045, 428085504), (1056, 423626280), (1064, 420441120), (1083, 413064960), (1089, 410789120), (1120, 399419064), (1140, 392411712), (1143, 391381760), (1152, 388324090), (1155, 387315456), (1197, 373725440), (1210, 369710208), (1216, 367885980), (1232, 363108240), (1254, 356737920), (1260, 355039168), (1270, 352243584), (1280, 349491681), (1320, 338901024), (1330, 336352896), (1344, 332849220), (1368, 327009760), (1386, 322762880), (1397, 320221440), (1408, 317719710), (1440, 310659272), (1444, 309798720), (1452, 308091840), (1463, 305775360), (1520, 294308784), (1524, 293536320), (1540, 290486592), (1584, 282417520), (1596, 280294080), (1672, 267553440), (1680, 266279376), (1694, 264078720), (1710, 261607808), (1760, 254175768), (1778, 251602560), (1792, 249636915), (1805, 247838976), (1815, 246473472), (1824, 245257320), (1848, 242072160), (1881, 237825280), (1905, 234829056), (1920, 232994454), (1936, 231068880), (1980, 225934016), (1995, 224235264), (2016, 221899480), (2032, 220152240), (2090, 214042752), (2112, 211813140), (2128, 210220560), (2166, 206532480), (2178, 205394560), (2240, 199709532), (2280, 196205856), (2286, 195690880), (2299, 194584320), (2304, 194162045), (2310, 193657728), (2394, 186862720), (2413, 185391360), (2420, 184855104), (2432, 183942990), (2464, 181554120), (2508, 178368960), (2520, 177519584), (2527, 177027840), (2540, 176121792), (2541, 176052480), (2640, 169450512), (2660, 168176448), (2667, 167735040), (2688, 166424610), (2736, 163504880), (2772, 161381440), (2794, 160110720), (2816, 158859855), (2880, 155329636), (2888, 154899360), (2904, 154045920), (2926, 152887680), (3040, 147154392), (3048, 146768160), (3080, 145243296), (3135, 142695168), (3168, 141208760), (3192, 140147040), (3249, 137688320), (3344, 133776720), (3360, 133139688), (3388, 132039360), (3420, 130803904), (3465, 129105152), (3520, 127087884), (3556, 125801280), (3610, 123919488), (3630, 123236736), (3648, 122628660), (3696, 121036080), (3762, 118912640), (3810, 117414528), (3840, 116497227), (3872, 115534440), (3960, 112967008), (3971, 112654080), (3990, 112117632), (4032, 110949740), (4064, 110076120), (4180, 107021376), (4191, 106740480), (4224, 105906570), (4235, 105631488), (4256, 105110280), (4332, 103266240), (4356, 102697280), (4389, 101925120), (4445, 100641024), (4480, 99854766), (4560, 98102928), (4572, 97845440), (4598, 97292160), (4620, 96828864), (4788, 93431360), (4826, 92695680), (4840, 92427552), (4864, 91971495), (4928, 90777060), (5016, 89184480), (5040, 88759792), (5054, 88513920), (5080, 88060896), (5082, 88026240), (5280, 84725256), (5320, 84088224), (5334, 83867520), (5376, 83212305), (5415, 82612992), (5445, 82157824), (5472, 81752440), (5544, 80690720), (5588, 80055360), (5715, 78276352), (5760, 77664818), (5776, 77449680), (5808, 77022960), (5852, 76443840), (5985, 74745088), (6080, 73577196), (6096, 73384080), (6160, 72621648), (6270, 71347584), (6336, 70604380), (6384, 70073520), (6498, 68844160), (6688, 66888360), (6720, 66569844), (6776, 66019680), (6840, 65401952), (6897, 64861440), (6930, 64552576), (6985, 64044288), (7040, 63543942), (7112, 62900640), (7220, 61959744), (7239, 61797120), (7260, 61618368), (7296, 61314330), (7315, 61155072), (7392, 60518040), (7524, 59456320), (7581, 59009280), (7620, 58707264), (7623, 58684160), (7744, 57767220), (7920, 56483504), (7942, 56327040), (7980, 56058816), (8001, 55911680), (8064, 55474870), (8128, 55038060), (8360, 53510688), (8382, 53370240), (8448, 52953285), (8470, 52815744), (8512, 52555140), (8664, 51633120), (8712, 51348640), (8778, 50962560), (8890, 50320512), (8960, 49927383), (9120, 49051464), (9144, 48922720), (9196, 48646080), (9240, 48414432), (9405, 47565056), (9576, 46715680), (9652, 46347840), (9680, 46213776), (9779, 45745920), (9856, 45388530), (10032, 44592240), (10080, 44379896), (10108, 44256960), (10160, 44030448), (10164, 44013120), (10560, 42362628), (10640, 42044112), (10668, 41933760), (10830, 41306496), (10890, 41078912), (10944, 40876220), (11088, 40345360), (11176, 40027680), (11430, 39138176), (11495, 38916864), (11520, 38832409), (11552, 38724840), (11616, 38511480), (11704, 38221920), (11913, 37551360), (11970, 37372544), (12065, 37078272), (12160, 36788598), (12192, 36692040), (12320, 36310824), (12540, 35673792), (12573, 35580160), (12635, 35405568), (12672, 35302190), (12705, 35210496), (12768, 35036760), (12996, 34422080), (13167, 33975040), (13335, 33547008), (13376, 33444180), (13440, 33284922), (13552, 33009840), (13680, 32700976), (13794, 32430720), (13860, 32276288), (13970, 32022144), (14080, 31771971), (14224, 31450320), (14440, 30979872), (14478, 30898560), (14520, 30809184), (14592, 30657165), (14630, 30577536), (14784, 30259020), (15048, 29728160), (15162, 29504640), (15240, 29353632), (15246, 29342080), (15367, 29111040), (15488, 28883610), (15840, 28241752), (15884, 28163520), (15960, 28029408), (16002, 27955840), (16093, 27797760), (16128, 27737435), (16245, 27537664), (16256, 27519030), (16720, 26755344), (16764, 26685120), (16891, 26484480), (16940, 26407872), (17024, 26277570), (17328, 25816560), (17424, 25674320), (17556, 25481280), (17780, 25160256), (18240, 24525732), (18288, 24461360), (18392, 24323040), (18480, 24207216), (18810, 23782528), (19152, 23357840), (19304, 23173920), (19360, 23106888), (19558, 22872960), (19712, 22694265), (19855, 22530816), (20064, 22296120), (20160, 22189948), (20216, 22128480), (20320, 22015224), (20328, 22006560), (20691, 21620480), (20955, 21348096), (21120, 21181314), (21280, 21022056), (21336, 20966880), (21660, 20653248), (21717, 20599040), (21780, 20539456), (21888, 20438110), (21945, 20385024), (22176, 20172680), (22352, 20013840), (22743, 19669760), (22860, 19569088), (22990, 19458432), (23104, 19362420), (23232, 19255740), (23408, 19110960), (23826, 18775680), (23940, 18686272), (24130, 18539136), (24320, 18394299), (24384, 18346020), (24640, 18155412), (25080, 17836896), (25146, 17790080), (25270, 17702784), (25344, 17651095), (25410, 17605248), (25536, 17518380), (25992, 17211040), (26334, 16987520), (26543, 16853760), (26670, 16773504), (26752, 16722090), (26880, 16642461), (27104, 16504920), (27360, 16350488), (27588, 16215360), (27720, 16138144), (27797, 16093440), (27940, 16011072), (28448, 15725160), (28880, 15489936), (28956, 15449280), (29040, 15404592), (29260, 15288768), (29337, 15248640), (29568, 15129510), (30096, 14864080), (30324, 14752320), (30480, 14676816), (30492, 14671040), (30734, 14555520), (30976, 14441805), (31680, 14120876), (31768, 14081760), (31920, 14014704), (32004, 13977920), (32186, 13898880), (32490, 13768832), (32512, 13759515), (33440, 13377672), (33528, 13342560), (33782, 13242240), (33880, 13203936), (34048, 13138785), (34485, 12972288), (34656, 12908280), (34848, 12837160), (35112, 12740640), (35560, 12580128), (35739, 12517120), (36195, 12359424), (36480, 12262866), (36576, 12230680), (36784, 12161520), (36960, 12103608), (37620, 11891264), (37905, 11801856), (38115, 11736832), (38304, 11678920), (38608, 11586960), (38720, 11553444), (39116, 11436480), (39710, 11265408), (40005, 11182336), (40128, 11148060), (40320, 11094974), (40432, 11064240), (40640, 11007612), (40656, 11003280), (41382, 10810240), (41910, 10674048), (42240, 10590657), (42560, 10511028), (42672, 10483440), (43320, 10326624), (43434, 10299520), (43560, 10269728), (43681, 10241280), (43776, 10219055), (43890, 10192512), (44352, 10086340), (44704, 10006920), (45486, 9834880), (45720, 9784544), (45847, 9757440), (45980, 9729216), (46101, 9703680), (46208, 9681210), (46464, 9627870), (46816, 9555480), (47652, 9387840), (47880, 9343136), (48260, 9269568), (48279, 9265920), (48768, 9173010), (48895, 9149184), (49280, 9077706), (50160, 8918448), (50292, 8895040), (50540, 8851392), (50673, 8828160), (50820, 8802624), (51072, 8759190), (51984, 8605520), (52668, 8493760), (53086, 8426880), (53340, 8386752), (53504, 8361045), (54208, 8252460), (54720, 8175244), (55176, 8107680), (55440, 8069072), (55594, 8046720), (55880, 8005536), (56896, 7862580), (57760, 7744968), (57912, 7724640), (58080, 7702296), (58520, 7644384), (58674, 7624320), (59136, 7564755), (59565, 7510272), (60192, 7432040), (60648, 7376160), (60960, 7338408), (60984, 7335520), (61468, 7277760), (62865, 7116032), (63360, 7060438), (63536, 7040880), (63840, 7007352), (64008, 6988960), (64372, 6949440), (64980, 6884416), (65835, 6795008), (66880, 6688836), (67056, 6671280), (67564, 6621120), (67760, 6601968), (68970, 6486144), (69312, 6454140), (69696, 6418580), (70224, 6370320), (71120, 6290064), (71478, 6258560), (72390, 6179712), (72960, 6131433), (73152, 6115340), (73568, 6080760), (73920, 6051804), (75240, 5945632), (75810, 5900928), (76230, 5868416), (76608, 5839460), (76835, 5822208), (77216, 5793480), (77440, 5776722), (78232, 5718240), (79420, 5632704), (79629, 5617920), (80010, 5591168), (80256, 5574030), (80465, 5559552), (80640, 5547487), (80864, 5532120), (81280, 5503806), (81312, 5501640), (82764, 5405120), (83391, 5364480), (83820, 5337024), (84455, 5296896), (85120, 5255514), (85344, 5241720), (86640, 5163312), (86868, 5149760), (87120, 5134864), (87362, 5120640), (87780, 5096256), (88011, 5082880), (88704, 5043170), (89408, 5003460), (90972, 4917440), (91440, 4892272), (91694, 4878720), (91960, 4864608), (92202, 4851840), (92416, 4840605), (92928, 4813935), (93632, 4777740), (95304, 4693920), (95760, 4671568), (96520, 4634784), (96558, 4632960), (97536, 4586505), (97790, 4574592), (98560, 4538853), (100320, 4459224), (100584, 4447520), (101080, 4425696), (101346, 4414080), (101640, 4401312), (102144, 4379595), (103455, 4324096), (103968, 4302760), (105336, 4246880), (106172, 4213440), (106680, 4193376), (107569, 4158720), (108416, 4126230), (108585, 4119808), (109440, 4087622), (110352, 4053840), (110880, 4034536), (111188, 4023360), (111760, 4002768), (113715, 3933952), (113792, 3931290), (115520, 3872484), (115824, 3862320), (116160, 3851148), (117040, 3822192), (117348, 3812160), (119130, 3755136), (120384, 3716020), (121296, 3688080), (121920, 3669204), (121968, 3667760), (122936, 3638880), (125730, 3558016), (126720, 3530219), (127072, 3520440), (127680, 3503676), (128016, 3494480), (128744, 3474720), (129960, 3442208), (131043, 3413760), (131670, 3397504), (132715, 3370752), (133760, 3344418), (134112, 3335640), (135128, 3310560), (135520, 3300984), (137541, 3252480), (137940, 3243072), (138303, 3234560), (138624, 3227070), (138985, 3218688), (139392, 3209290), (140448, 3185160), (142240, 3145032), (142956, 3129280), (144780, 3089856), (144837, 3088640), (146304, 3057670), (146685, 3049728), (147136, 3040380), (147840, 3025902), (150480, 2972816), (151620, 2950464), (152019, 2942720), (152460, 2934208), (153216, 2919730), (153670, 2911104), (154432, 2896740), (154880, 2888361), (156464, 2859120), (158840, 2816352), (159258, 2808960), (160020, 2795584), (160512, 2787015), (160930, 2779776), (161728, 2766060), (162560, 2751903), (162624, 2750820), (165528, 2702560), (166782, 2682240), (167640, 2668512), (168910, 2648448), (170240, 2627757), (170688, 2620860), (173280, 2581656), (173736, 2574880), (174240, 2567432), (174724, 2560320), (175560, 2548128), (176022, 2541440), (177408, 2521585), (178695, 2503424), (178816, 2501730), (181944, 2458720), (182880, 2446136), (183388, 2439360), (183920, 2432304), (184404, 2425920), (185801, 2407680), (187264, 2388870), (190608, 2346960), (191520, 2335784), (193040, 2317392), (193116, 2316480), (195580, 2287296), (200640, 2229612), (201168, 2223760), (202160, 2212848), (202692, 2207040), (203280, 2200656), (206910, 2162048), (207936, 2151380), (210672, 2123440), (212344, 2106720), (213360, 2096688), (215138, 2079360), (216832, 2063115), (217170, 2059904), (218405, 2048256), (218880, 2043811), (220704, 2026920), (221760, 2017268), (222376, 2011680), (223520, 2001384), (227430, 1966976), (227584, 1965645), (229235, 1951488), (230505, 1940736), (231040, 1936242), (231648, 1931160), (232320, 1925574), (234080, 1911096), (234696, 1906080), (238260, 1877568), (238887, 1872640), (240768, 1858010), (241395, 1853184), (242592, 1844040), (243840, 1834602), (243936, 1833880), (245872, 1819440), (250173, 1788160), (251460, 1779008), (253365, 1765632), (254144, 1760220), (255360, 1751838), (256032, 1747240), (257488, 1737360), (259920, 1721104), (262086, 1706880), (263340, 1698752), (265430, 1685376), (267520, 1672209), (268224, 1667820), (270256, 1655280), (271040, 1650492), (275082, 1626240), (275880, 1621536), (276606, 1617280), (277248, 1613535), (277970, 1609344), (278784, 1604645), (280896, 1592580), (284480, 1572516), (285912, 1564640), (289560, 1544928), (289674, 1544320), (291973, 1532160), (292608, 1528835), (293370, 1524864), (294272, 1520190), (295680, 1512951), (300960, 1486408), (303240, 1475232), (304038, 1471360), (304920, 1467104), (305767, 1463040), (306432, 1459865), (307340, 1455552), (308864, 1448370), (312928, 1429560), (317680, 1408176), (318516, 1404480), (320040, 1397792), (320929, 1393920), (321860, 1389888), (322707, 1386240), (323456, 1383030), (325248, 1375410), (331056, 1351280), (333564, 1341120), (335280, 1334256), (337820, 1324224), (341376, 1310430), (346560, 1290828), (347472, 1287440), (348480, 1283716), (349448, 1280160), (351120, 1274064), (352044, 1270720), (357390, 1251712), (357632, 1250865), (363888, 1229360), (365760, 1223068), (366776, 1219680), (367840, 1216152), (368808, 1212960), (371602, 1203840), (374528, 1194435), (381216, 1173480), (383040, 1167892), (386080, 1158696), (386232, 1158240), (391160, 1143648), (393129, 1137920), (398145, 1123584), (401280, 1114806), (402336, 1111880), (404320, 1106424), (405384, 1103520), (406560, 1100328), (412623, 1084160), (413820, 1081024), (415872, 1075690), (416955, 1072896), (421344, 1061720), (424688, 1053360), (426720, 1048344), (430276, 1039680), (434340, 1029952), (436810, 1024128), (440055, 1016576), (441408, 1013460), (443520, 1008634), (444752, 1005840), (447040, 1000692), (454860, 983488), (458470, 975744), (461010, 970368), (462080, 968121), (463296, 965580), (464640, 962787), (468160, 955548), (469392, 953040), (476520, 938784), (477774, 936320), (481536, 929005), (482790, 926592), (485184, 922020), (487680, 917301), (487872, 916940), (491744, 909720), (500346, 894080), (502920, 889504), (504317, 887040), (506730, 882816), (508288, 880110), (510720, 875919), (512064, 873620), (514976, 868680), (519840, 860552), (524172, 853440), (526680, 849376), (530860, 842688), (536448, 833910), (537845, 831744), (540512, 827640), (542080, 825246), (550164, 813120), (551760, 810768), (553212, 808640), (555940, 804672), (557403, 802560), (561792, 796290), (568960, 786258), (571824, 782320), (579120, 772464), (579348, 772160), (583946, 766080), (586740, 762432), (588544, 760095), (601920, 743204), (606480, 737616), (608076, 735680), (609840, 733552), (611534, 731520), (614680, 727776), (617728, 724185), (625856, 714780), (635360, 704088), (637032, 702240), (640080, 698896), (641858, 696960), (643720, 694944), (645414, 693120), (646912, 691515), (650496, 687705), (655215, 682752), (662112, 675640), (667128, 670560)]