63720296640

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:139

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 93, 96, 99, 104, 105, 110, 112, 115, 117, 120, 124, 126, 130, 132, 138, 140, 143, 144, 154, 155, 156, 160, 161, 165, 168, 176, 180, 182, 184, 186, 192, 195, 198, 207, 208, 210, 217, 220, 224, 230, 231, 234, 240, 248, 252, 253, 260, 264, 273, 276, 279, 280, 286, 288, 299, 308, 310, 312, 315, 320, 322, 330, 336, 341, 345, 352, 360, 364, 368, 372, 385, 390, 396, 403, 414, 416, 420, 429, 434, 440, 448, 455, 460, 462, 465, 468, 480, 483, 495, 496, 504, 506, 520, 528, 546, 552, 558, 560, 572, 576, 585, 598, 616, 620, 624, 630, 644, 651, 660, 672, 682, 690, 693, 704, 713, 715, 720, 728, 736, 744, 759, 770, 780, 792, 805, 806, 819, 828, 832, 840, 858, 868, 880, 897, 910, 920, 924, 930, 936, 960, 961, 966, 990, 992, 1001, 1008, 1012, 1023, 1035, 1040, 1056, 1085, 1092, 1104, 1116, 1120, 1144, 1155, 1170, 1196, 1209, 1232, 1240, 1248, 1260, 1265, 1287, 1288, 1302, 1320, 1344, 1364, 1365, 1380, 1386, 1395, 1426, 1430, 1440, 1449, 1456, 1472, 1488, 1495, 1518, 1540, 1560, 1584, 1610, 1612, 1638, 1656, 1680, 1705, 1716, 1736, 1760, 1771, 1794, 1820, 1840, 1848, 1860, 1872, 1922, 1932, 1953, 1980, 1984, 2002, 2015, 2016, 2024, 2046, 2070, 2080, 2093, 2112, 2139, 2145, 2170, 2184, 2208, 2232, 2240, 2277, 2288, 2310, 2340, 2387, 2392, 2415, 2418, 2464, 2480, 2496, 2520, 2530, 2574, 2576, 2604, 2640, 2691, 2728, 2730, 2760, 2772, 2790, 2821, 2852, 2860, 2880, 2883, 2898, 2912, 2976, 2990, 3003, 3036, 3069, 3080, 3120, 3168, 3220, 3224, 3255, 3276, 3289, 3312, 3360, 3410, 3432, 3465, 3472, 3520, 3542, 3565, 3588, 3627, 3640, 3680, 3696, 3720, 3744, 3795, 3844, 3864, 3906, 3960, 4004, 4030, 4032, 4048, 4092, 4095, 4140, 4160, 4186, 4278, 4290, 4340, 4368, 4416, 4433, 4464, 4485, 4554, 4576, 4620, 4680, 4774, 4784, 4805, 4830, 4836, 4928, 4960, 4991, 5005, 5040, 5060, 5115, 5148, 5152, 5208, 5280, 5313, 5382, 5456, 5460, 5520, 5544, 5580, 5642, 5704, 5720, 5766, 5796, 5824, 5952, 5980, 6006, 6045, 6072, 6138, 6160, 6240, 6279, 6336, 6417, 6435, 6440, 6448, 6510, 6552, 6578, 6624, 6720, 6727, 6820, 6864, 6930, 6944, 7084, 7130, 7161, 7176, 7245, 7254, 7280, 7360, 7392, 7440, 7488, 7590, 7688, 7728, 7812, 7843, 7920, 8008, 8060, 8096, 8184, 8190, 8280, 8372, 8463, 8556, 8580, 8649, 8680, 8736, 8855, 8866, 8928, 8970, 9009, 9108, 9152, 9240, 9269, 9360, 9548, 9568, 9610, 9660, 9672, 9765, 9867, 9920, 9982, 10010, 10080, 10120, 10230, 10296, 10304, 10416, 10465, 10560, 10571, 10626, 10695, 10764, 10912, 10920, 11040, 11088, 11160, 11284, 11385, 11408, 11440, 11532, 11592, 11935, 11960, 12012, 12090, 12144, 12276, 12320, 12480, 12493, 12558, 12834, 12870, 12880, 12896, 13020, 13104, 13156, 13248, 13299, 13454, 13455, 13640, 13728, 13860, 13888, 14105, 14168, 14260, 14322, 14352, 14415, 14490, 14508, 14560, 14784, 14880, 14973, 15015, 15180, 15345, 15376, 15456, 15624, 15686, 15840, 15939, 16016, 16120, 16192, 16368, 16380, 16445, 16560, 16744, 16926, 17112, 17160, 17298, 17360, 17472, 17710, 17732, 17856, 17940, 18018, 18135, 18216, 18480, 18538, 18720, 18837, 19096, 19136, 19220, 19320, 19344, 19530, 19734, 19964, 20020, 20160, 20181, 20240, 20460, 20592, 20832, 20930, 21142, 21252, 21390, 21483, 21528, 21824, 21840, 22080, 22103, 22165, 22176, 22320, 22568, 22770, 22816, 22880, 23023, 23064, 23184, 23529, 23870, 23920, 24024, 24180, 24288, 24552, 24640, 24955, 24986, 25116, 25389, 25668, 25740, 25760, 25792, 26040, 26208, 26312, 26565, 26598, 26908, 26910, 27280, 27456, 27720, 27807, 28210, 28336, 28520, 28644, 28704, 28830, 28980, 29016, 29120, 29601, 29760, 29946, 30030, 30360, 30690, 30752, 30912, 31031, 31248, 31372, 31395, 31680, 31713, 31878, 32032, 32085, 32240, 32736, 32760, 32890, 33120, 33488, 33635, 33852, 34224, 34320, 34596, 34720, 35420, 35464, 35805, 35880, 36036, 36270, 36432, 36960, 37076, 37440, 37479, 37674, 38192, 38440, 38640, 38688, 39060, 39215, 39468, 39897, 39928, 40040, 40362, 40480, 40920, 41184, 41664, 41860, 42284, 42315, 42504, 42780, 42966, 43056, 43245, 43680, 44206, 44330, 44352, 44640, 44919, 45045, 45136, 45540, 45632, 45760, 46046, 46128, 46345, 46368, 47058, 47740, 47840, 48048, 48360, 48576, 49104, 49335, 49910, 49972, 50232, 50778, 51336, 51480, 51520, 52080, 52416, 52624, 52855, 53130, 53196, 53816, 53820, 54560, 54901, 55440, 55614, 56420, 56672, 57040, 57288, 57408, 57660, 57960, 58032, 59202, 59892, 60060, 60543, 60720, 61380, 61504, 62062, 62465, 62496, 62744, 62790, 63426, 63756, 64064, 64170, 64480, 64883, 65472, 65520, 65780, 66240, 66309, 66495, 66976, 67270, 67704, 68448, 68640, 69069, 69192, 69440, 70587, 70840, 70928, 71610, 71760, 72072, 72540, 72864, 73920, 73997, 74152, 74865, 74958, 75348, 76384, 76880, 77280, 77376, 78120, 78430, 78936, 79695, 79794, 79856, 80080, 80724, 80960, 81840, 82368, 83421, 83720, 84568, 84630, 85008, 85560, 85932, 86112, 86490, 87360, 87451, 88412, 88660, 89280, 89838, 90090, 90272, 91080, 92092, 92256, 92690, 92736, 93093, 94116, 94185, 95139, 95480, 95680, 96096, 96720, 98208, 98670, 99820, 99944, 100464, 100905, 101556, 101959, 102672, 102960, 104160, 105248, 105710, 106260, 106392, 107415, 107632, 107640, 109120, 109802, 110515, 110880, 111228, 112437, 112840, 113344, 114080, 114576, 115115, 115320, 115920, 116064, 117645, 118404, 119784, 120120, 121086, 121440, 122760, 124124, 124930, 124992, 125488, 125580, 126852, 126945, 127512, 128340, 128960, 129766, 131040, 131560, 132618, 132990, 133952, 134540, 135408, 136896, 137280, 137423, 138138, 138384, 139035, 141174, 141680, 141856, 143220, 143520, 144144, 145080, 145728, 147994, 148005, 148304, 149730, 149916, 150696, 152768, 153760, 154560, 154721, 155155, 156240, 156860, 157872, 158565, 159390, 159588, 159712, 160160, 161448, 163680, 164703, 166842, 167440, 169136, 169260, 170016, 171120, 171864, 172224, 172980, 174902, 176824, 177320, 179676, 180180, 180544, 182160, 184184, 184512, 185380, 186186, 187395, 188232, 188370, 190278, 190960, 192192, 193440, 194649, 196416, 197340, 198927, 199485, 199640, 199888, 200928, 201810, 203112, 203918, 205344, 205920, 207207, 208320, 210496, 211420, 212520, 212784, 214830, 215264, 215280, 219604, 221030, 221760, 221991, 222456, 224595, 224874, 225680, 228160, 229152, 230230, 230640, 231840, 232128, 235290, 236808, 239568, 240240, 242172, 242880, 243133, 245520, 248248, 249860, 250976, 251160, 253704, 253890, 255024, 256680, 259532, 262080, 262353, 263120, 265236, 265980, 269080, 270816, 274505, 274846, 276276, 276768, 278070, 279279, 282348, 283360, 283712, 286440, 287040, 287339, 288288, 290160, 295988, 296010, 296608, 299460, 299832, 301392, 302715, 305877, 307520, 309442, 310310, 312480, 313720, 315744, 317130, 318780, 319176, 319424, 320320, 322896, 324415, 327360, 329406, 331545, 333684, 334880, 338272, 338520, 340032, 342240, 343728, 345345, 345960, 349804, 352935, 353648, 354640, 359352, 360360, 364320, 368368, 369985, 370760, 372372, 374790, 376464, 376740, 380556, 381920, 386880, 389298, 394680, 397854, 398970, 399280, 399776, 401856, 403620, 406224, 407836, 410688, 411840, 412269, 414414, 417105, 422840, 425040, 425568, 429660, 430528, 430560, 437255, 439208, 442060, 443982, 444912, 449190, 449748, 451360, 458304, 460460, 461280, 463680, 464163, 465465, 470580, 473616, 475695, 479136, 480480, 484344, 486266, 491040, 494109, 496496, 499720, 501952, 502320, 507408, 507780, 509795, 510048, 513360, 519064, 524706, 526240, 530472, 531960, 538160, 541632, 549010, 549692, 552552, 553536, 556140, 558558, 562185, 564696, 566720, 572880, 574678, 576576, 580320, 583947, 591976, 592020, 593216, 598920, 599664, 602784, 605430, 611754, 618884, 620620, 624960, 627440, 631488, 634260, 637560, 638352, 645792, 648830, 658812, 663090, 665973, 667368, 669760, 676544, 677040, 684480, 687115, 687456, 690690, 691920, 699608, 705870, 707296, 709280, 713713, 718704, 720720, 728640, 729399, 736736, 739970, 741520, 744744, 749580, 752928, 753480, 761112, 763840, 773605, 778596, 787059, 789360, 795708, 797940, 798560, 799552, 807240, 812448, 815672, 823515, 824538, 828828, 834210, 845680, 850080, 851136, 859320, 861120, 862017, 874510, 878416, 884120, 887964, 889824, 898380, 899496, 902720, 917631, 920920, 922560, 928326, 930930, 941160, 947232, 951390, 958272, 960960, 961961, 968688, 972532, 973245, 982080, 988218, 992992, 994635, 999440, 1004640, 1014816, 1015560, 1019590, 1020096, 1026720, 1036035, 1038128, 1049412, 1052480, 1060944, 1063920, 1076320, 1098020, 1099384, 1105104, 1109955, 1112280, 1117116, 1124370, 1129392, 1145760, 1149356, 1160640, 1167894, 1183952, 1184040, 1197840, 1199328, 1205568, 1210860, 1215665, 1223508, 1236807, 1237768, 1241240, 1254880, 1268520, 1275120, 1276704, 1291584, 1297660, 1311765, 1317624, 1326180, 1331946, 1334736, 1354080, 1374230, 1374912, 1381380, 1383840, 1392489, 1396395, 1399216, 1411740, 1414592, 1418560, 1427426, 1436695, 1437408, 1441440, 1458798, 1473472, 1479940, 1483040, 1489488, 1499160, 1505856, 1506960, 1522224, 1529385, 1547210, 1557192, 1574118, 1578720, 1591416, 1595880, 1597120, 1614480, 1624896, 1631344, 1647030, 1649076, 1657656, 1668420, 1691360, 1700160, 1701931, 1718640, 1724034, 1749020, 1756832, 1768240, 1775928, 1779648, 1796760, 1798992, 1835262, 1841840, 1856652, 1861860, 1882320, 1894464, 1902780, 1923922, 1937376, 1945064, 1946490, 1976436, 1985984, 1989270, 1998880, 2009280, 2011373, 2029632, 2031120, 2039180, 2053440, 2061345, 2072070, 2076256, 2098824, 2121888, 2127840, 2141139, 2152640, 2188197, 2196040, 2198768, 2210208, 2219910, 2224560, 2234232, 2248740, 2258784, 2291520, 2298712, 2320815, 2335788, 2367904, 2368080, 2395680, 2398656, 2421720, 2431330, 2447016, 2470545, 2473614, 2475536, 2482480, 2509760, 2537040, 2550240, 2553408, 2586051, 2595320, 2623530, 2635248, 2652360, 2663892, 2669472, 2708160, 2748460, 2762760, 2767680, 2784978, 2792790, 2798432, 2823480, 2854852, 2873390, 2874816, 2882880, 2885883, 2917596, 2919735, 2959880, 2966080, 2978976, 2998320, 3013920, 3044448, 3058770, 3094420, 3114384, 3148236, 3157440, 3160729, 3182832, 3191760, 3228960, 3262688, 3294060, 3298152, 3315312, 3329865, 3336840, 3382720, 3403862, 3437280, 3448068, 3498040, 3513664, 3536480, 3551856, 3568565, 3593520, 3597984, 3646995, 3670524, 3683680, 3713304, 3723720, 3764640, 3805560, 3847844, 3874752, 3890128, 3892980, 3935295, 3952872, 3978540, 3997760, 4022746, 4062240, 4078360, 4122690, 4144140, 4152512, 4197648, 4243776, 4255680, 4282278, 4310085, 4376394, 4392080, 4397536, 4420416, 4439820, 4449120, 4468464, 4497480, 4517568, 4588155, 4597424, 4641630, 4671576, 4735808, 4736160, 4791360, 4809805, 4843440, 4862660, 4894032, 4941090, 4947228, 4951072, 4964960, 5074080, 5100480, 5105793, 5172102, 5190640, 5247060, 5270496, 5304720, 5327784, 5338944, 5496920, 5525520, 5569956, 5585580, 5596864, 5646960, 5709704, 5746780, 5771766, 5835192, 5839470, 5919760, 5957952, 5996640, 6027840, 6034119, 6088896, 6117540, 6184035, 6188840, 6228768, 6296472, 6321458, 6365664, 6383520, 6423417, 6457920, 6525376, 6588120, 6596304, 6630624, 6659730, 6673680, 6807724, 6874560, 6896136, 6962445, 6996080, 7072960, 7103712, 7137130, 7187040, 7195968, 7293990, 7341048, 7367360, 7426608, 7447440, 7529280, 7611120, 7695688, 7780256, 7785960, 7870590, 7905744, 7957080, 8045492, 8124480, 8156720, 8245380, 8288280, 8395296, 8509655, 8564556, 8620170, 8657649, 8752788, 8784160, 8795072, 8879640, 8898240, 8936928, 8994960, 9176310, 9194848, 9283260, 9343152, 9472320, 9482187, 9619610, 9686880, 9725320, 9788064, 9882180, 9894456, 9902144, 9929920, 10056865, 10148160, 10211586, 10344204, 10381280, 10494120, 10540992, 10609440, 10655568, 10705695, 10940985, 10993840, 11051040, 11139912, 11171160, 11293920, 11419408, 11493560, 11543532, 11670384, 11678940, 11839520, 11993280, 12068238, 12235080, 12368070, 12377680, 12457536, 12592944, 12642916, 12731328, 12767040, 12846834, 12930255, 13176240, 13192608, 13261248, 13319460, 13347360, 13615448, 13792272, 13924890, 13992160, 14207424, 14274260, 14374080, 14429415, 14587980, 14682096, 14853216, 14894880, 15222240, 15317379, 15391376, 15560512, 15571920, 15741180, 15803645, 15811488, 15914160, 16090984, 16313440, 16490760, 16576560, 16790592, 17019310, 17129112, 17240340, 17315298, 17505576, 17568320, 17759280, 17873856, 17989920, 18102357, 18352620, 18389696, 18566520, 18686304, 18964374, 19239220, 19373760, 19450640, 19576128, 19764360, 19788912, 20113730, 20423172, 20688408, 20762560, 20988240, 21218880, 21311136, 21411390, 21881970, 21987680, 22102080, 22125103, 22279824, 22342320, 22587840, 22838816, 22987120, 23087064, 23340768, 23357880, 23679040, 24136476, 24470160, 24736140, 24755360, 25185888, 25285832, 25528965, 25693668, 25860510, 26352480, 26385216, 26638920, 26694720, 27230896, 27584544, 27849780, 27984320, 28446561, 28548520, 28858830, 29175960, 29364192, 29706432, 29789760, 30170595, 30444480, 30634758, 30782752, 31143840, 31482360, 31607290, 31622976, 31828320, 32117085, 32181968, 32626880, 32981520, 33153120, 34038620, 34258224, 34480680, 34630596, 35011152, 35518560, 35979840, 36204714, 36705240, 37133040, 37372608, 37928748, 38478440, 38901280, 39528720, 39577824, 40227460, 40846344, 41376816, 41976480, 42622272, 42822780, 43288245, 43763940, 43975360, 44250206, 44559648, 44684640, 45677632, 45974240, 46174128, 46681536, 46715760, 47410935, 48272952, 48940320, 49472280, 49510720, 50371776, 50571664, 51057930, 51387336, 51721020, 52704960, 53277840, 54461792, 55169088, 55699560, 56893122, 57097040, 57717660, 58351920, 58728384, 60341190, 61269516, 61565504, 62287680, 62964720, 63214580, 63656640, 64234170, 64363936, 65963040, 66306240, 66375309, 68077240, 68516448, 68961360, 69261192, 70022304, 71037120, 72409428, 73410480, 74266080, 75857496, 76586895, 76956880, 77802560, 79057440, 79155648, 80454920, 81692688, 82753632, 83952960, 85645560, 86576490, 87527880, 88500412, 89119296, 89369280, 90511785, 91948480, 92348256, 93431520, 94821870, 96545904, 97880640, 98944560, 101143328, 102115860, 102774672, 103442040, 106555680, 108923584, 110625515, 111399120, 113786244, 114194080, 115435320, 116703840, 120682380, 122539032, 125929440, 126429160, 128468340, 128727872, 131926080, 132750618, 136154480, 137032896, 137922720, 138522384, 140044608, 142232805, 144818856, 146820960, 148532160, 151714992, 153173790, 153913760, 158114880, 160909840, 163385376, 165507264, 171291120, 173152980, 175055760, 177000824, 181023570, 184696512, 186863040, 189643740, 193091808, 197889120, 199125927, 202286656, 204231720, 205549344, 206884080, 213111360, 221251030, 222798240, 227572488, 228388160, 230870640, 233407680, 241364760, 245078064, 251858880, 252858320, 256936680, 265501236, 272308960, 275845440, 277044768, 284465610, 289637712, 293641920, 303429984, 306347580, 307827520, 321819680, 326770752, 331876545, 342582240, 346305960, 350111520, 354001648, 362047140, 379287480, 386183616, 395778240, 398251854, 408463440, 411098688, 413768160, 442502060, 445596480, 455144976, 461741280, 482729520, 490156128, 505716640, 513873360, 531002472, 544617920, 554089536, 568931220, 579275424, 606859968, 612695160, 643639360, 663753090, 685164480, 692611920, 700223040, 708003296, 724094280, 758574960, 796503708, 816926880, 827536320, 885004120, 910289952, 923482560, 965459040, 980312256, 995629635, 1011433280, 1027746720, 1062004944, 1137862440, 1158550848, 1225390320, 1327506180, 1385223840, 1416006592, 1448188560, 1517149920, 1593007416, 1633853760, 1770008240, 1820579904, 1930918080, 1991259270, 2055493440, 2124009888, 2275724880, 2450780640, 2655012360, 2770447680, 2896377120, 3034299840, 3186014832, 3540016480, 3982518540, 4248019776, 4551449760, 4901561280, 5310024720, 5792754240, 6372029664, 7080032960, 7965037080, 9102899520, 10620049440, 12744059328, 15930074160, 21240098880, 31860148320, 63720296640]

約数ペア:

[(1, 63720296640), (2, 31860148320), (3, 21240098880), (4, 15930074160), (5, 12744059328), (6, 10620049440), (7, 9102899520), (8, 7965037080), (9, 7080032960), (10, 6372029664), (11, 5792754240), (12, 5310024720), (13, 4901561280), (14, 4551449760), (15, 4248019776), (16, 3982518540), (18, 3540016480), (20, 3186014832), (21, 3034299840), (22, 2896377120), (23, 2770447680), (24, 2655012360), (26, 2450780640), (28, 2275724880), (30, 2124009888), (31, 2055493440), (32, 1991259270), (33, 1930918080), (35, 1820579904), (36, 1770008240), (39, 1633853760), (40, 1593007416), (42, 1517149920), (44, 1448188560), (45, 1416006592), (46, 1385223840), (48, 1327506180), (52, 1225390320), (55, 1158550848), (56, 1137862440), (60, 1062004944), (62, 1027746720), (63, 1011433280), (64, 995629635), (65, 980312256), (66, 965459040), (69, 923482560), (70, 910289952), (72, 885004120), (77, 827536320), (78, 816926880), (80, 796503708), (84, 758574960), (88, 724094280), (90, 708003296), (91, 700223040), (92, 692611920), (93, 685164480), (96, 663753090), (99, 643639360), (104, 612695160), (105, 606859968), (110, 579275424), (112, 568931220), (115, 554089536), (117, 544617920), (120, 531002472), (124, 513873360), (126, 505716640), (130, 490156128), (132, 482729520), (138, 461741280), (140, 455144976), (143, 445596480), (144, 442502060), (154, 413768160), (155, 411098688), (156, 408463440), (160, 398251854), (161, 395778240), (165, 386183616), (168, 379287480), (176, 362047140), (180, 354001648), (182, 350111520), (184, 346305960), (186, 342582240), (192, 331876545), (195, 326770752), (198, 321819680), (207, 307827520), (208, 306347580), (210, 303429984), (217, 293641920), (220, 289637712), (224, 284465610), (230, 277044768), (231, 275845440), (234, 272308960), (240, 265501236), (248, 256936680), (252, 252858320), (253, 251858880), (260, 245078064), (264, 241364760), (273, 233407680), (276, 230870640), (279, 228388160), (280, 227572488), (286, 222798240), (288, 221251030), (299, 213111360), (308, 206884080), (310, 205549344), (312, 204231720), (315, 202286656), (320, 199125927), (322, 197889120), (330, 193091808), (336, 189643740), (341, 186863040), (345, 184696512), (352, 181023570), (360, 177000824), (364, 175055760), (368, 173152980), (372, 171291120), (385, 165507264), (390, 163385376), (396, 160909840), (403, 158114880), (414, 153913760), (416, 153173790), (420, 151714992), (429, 148532160), (434, 146820960), (440, 144818856), (448, 142232805), (455, 140044608), (460, 138522384), (462, 137922720), (465, 137032896), (468, 136154480), (480, 132750618), (483, 131926080), (495, 128727872), (496, 128468340), (504, 126429160), (506, 125929440), (520, 122539032), (528, 120682380), (546, 116703840), (552, 115435320), (558, 114194080), (560, 113786244), (572, 111399120), (576, 110625515), (585, 108923584), (598, 106555680), (616, 103442040), (620, 102774672), (624, 102115860), (630, 101143328), (644, 98944560), (651, 97880640), (660, 96545904), (672, 94821870), (682, 93431520), (690, 92348256), (693, 91948480), (704, 90511785), (713, 89369280), (715, 89119296), (720, 88500412), (728, 87527880), (736, 86576490), (744, 85645560), (759, 83952960), (770, 82753632), (780, 81692688), (792, 80454920), (805, 79155648), (806, 79057440), (819, 77802560), (828, 76956880), (832, 76586895), (840, 75857496), (858, 74266080), (868, 73410480), (880, 72409428), (897, 71037120), (910, 70022304), (920, 69261192), (924, 68961360), (930, 68516448), (936, 68077240), (960, 66375309), (961, 66306240), (966, 65963040), (990, 64363936), (992, 64234170), (1001, 63656640), (1008, 63214580), (1012, 62964720), (1023, 62287680), (1035, 61565504), (1040, 61269516), (1056, 60341190), (1085, 58728384), (1092, 58351920), (1104, 57717660), (1116, 57097040), (1120, 56893122), (1144, 55699560), (1155, 55169088), (1170, 54461792), (1196, 53277840), (1209, 52704960), (1232, 51721020), (1240, 51387336), (1248, 51057930), (1260, 50571664), (1265, 50371776), (1287, 49510720), (1288, 49472280), (1302, 48940320), (1320, 48272952), (1344, 47410935), (1364, 46715760), (1365, 46681536), (1380, 46174128), (1386, 45974240), (1395, 45677632), (1426, 44684640), (1430, 44559648), (1440, 44250206), (1449, 43975360), (1456, 43763940), (1472, 43288245), (1488, 42822780), (1495, 42622272), (1518, 41976480), (1540, 41376816), (1560, 40846344), (1584, 40227460), (1610, 39577824), (1612, 39528720), (1638, 38901280), (1656, 38478440), (1680, 37928748), (1705, 37372608), (1716, 37133040), (1736, 36705240), (1760, 36204714), (1771, 35979840), (1794, 35518560), (1820, 35011152), (1840, 34630596), (1848, 34480680), (1860, 34258224), (1872, 34038620), (1922, 33153120), (1932, 32981520), (1953, 32626880), (1980, 32181968), (1984, 32117085), (2002, 31828320), (2015, 31622976), (2016, 31607290), (2024, 31482360), (2046, 31143840), (2070, 30782752), (2080, 30634758), (2093, 30444480), (2112, 30170595), (2139, 29789760), (2145, 29706432), (2170, 29364192), (2184, 29175960), (2208, 28858830), (2232, 28548520), (2240, 28446561), (2277, 27984320), (2288, 27849780), (2310, 27584544), (2340, 27230896), (2387, 26694720), (2392, 26638920), (2415, 26385216), (2418, 26352480), (2464, 25860510), (2480, 25693668), (2496, 25528965), (2520, 25285832), (2530, 25185888), (2574, 24755360), (2576, 24736140), (2604, 24470160), (2640, 24136476), (2691, 23679040), (2728, 23357880), (2730, 23340768), (2760, 23087064), (2772, 22987120), (2790, 22838816), (2821, 22587840), (2852, 22342320), (2860, 22279824), (2880, 22125103), (2883, 22102080), (2898, 21987680), (2912, 21881970), (2976, 21411390), (2990, 21311136), (3003, 21218880), (3036, 20988240), (3069, 20762560), (3080, 20688408), (3120, 20423172), (3168, 20113730), (3220, 19788912), (3224, 19764360), (3255, 19576128), (3276, 19450640), (3289, 19373760), (3312, 19239220), (3360, 18964374), (3410, 18686304), (3432, 18566520), (3465, 18389696), (3472, 18352620), (3520, 18102357), (3542, 17989920), (3565, 17873856), (3588, 17759280), (3627, 17568320), (3640, 17505576), (3680, 17315298), (3696, 17240340), (3720, 17129112), (3744, 17019310), (3795, 16790592), (3844, 16576560), (3864, 16490760), (3906, 16313440), (3960, 16090984), (4004, 15914160), (4030, 15811488), (4032, 15803645), (4048, 15741180), (4092, 15571920), (4095, 15560512), (4140, 15391376), (4160, 15317379), (4186, 15222240), (4278, 14894880), (4290, 14853216), (4340, 14682096), (4368, 14587980), (4416, 14429415), (4433, 14374080), (4464, 14274260), (4485, 14207424), (4554, 13992160), (4576, 13924890), (4620, 13792272), (4680, 13615448), (4774, 13347360), (4784, 13319460), (4805, 13261248), (4830, 13192608), (4836, 13176240), (4928, 12930255), (4960, 12846834), (4991, 12767040), (5005, 12731328), (5040, 12642916), (5060, 12592944), (5115, 12457536), (5148, 12377680), (5152, 12368070), (5208, 12235080), (5280, 12068238), (5313, 11993280), (5382, 11839520), (5456, 11678940), (5460, 11670384), (5520, 11543532), (5544, 11493560), (5580, 11419408), (5642, 11293920), (5704, 11171160), (5720, 11139912), (5766, 11051040), (5796, 10993840), (5824, 10940985), (5952, 10705695), (5980, 10655568), (6006, 10609440), (6045, 10540992), (6072, 10494120), (6138, 10381280), (6160, 10344204), (6240, 10211586), (6279, 10148160), (6336, 10056865), (6417, 9929920), (6435, 9902144), (6440, 9894456), (6448, 9882180), (6510, 9788064), (6552, 9725320), (6578, 9686880), (6624, 9619610), (6720, 9482187), (6727, 9472320), (6820, 9343152), (6864, 9283260), (6930, 9194848), (6944, 9176310), (7084, 8994960), (7130, 8936928), (7161, 8898240), (7176, 8879640), (7245, 8795072), (7254, 8784160), (7280, 8752788), (7360, 8657649), (7392, 8620170), (7440, 8564556), (7488, 8509655), (7590, 8395296), (7688, 8288280), (7728, 8245380), (7812, 8156720), (7843, 8124480), (7920, 8045492), (8008, 7957080), (8060, 7905744), (8096, 7870590), (8184, 7785960), (8190, 7780256), (8280, 7695688), (8372, 7611120), (8463, 7529280), (8556, 7447440), (8580, 7426608), (8649, 7367360), (8680, 7341048), (8736, 7293990), (8855, 7195968), (8866, 7187040), (8928, 7137130), (8970, 7103712), (9009, 7072960), (9108, 6996080), (9152, 6962445), (9240, 6896136), (9269, 6874560), (9360, 6807724), (9548, 6673680), (9568, 6659730), (9610, 6630624), (9660, 6596304), (9672, 6588120), (9765, 6525376), (9867, 6457920), (9920, 6423417), (9982, 6383520), (10010, 6365664), (10080, 6321458), (10120, 6296472), (10230, 6228768), (10296, 6188840), (10304, 6184035), (10416, 6117540), (10465, 6088896), (10560, 6034119), (10571, 6027840), (10626, 5996640), (10695, 5957952), (10764, 5919760), (10912, 5839470), (10920, 5835192), (11040, 5771766), (11088, 5746780), (11160, 5709704), (11284, 5646960), (11385, 5596864), (11408, 5585580), (11440, 5569956), (11532, 5525520), (11592, 5496920), (11935, 5338944), (11960, 5327784), (12012, 5304720), (12090, 5270496), (12144, 5247060), (12276, 5190640), (12320, 5172102), (12480, 5105793), (12493, 5100480), (12558, 5074080), (12834, 4964960), (12870, 4951072), (12880, 4947228), (12896, 4941090), (13020, 4894032), (13104, 4862660), (13156, 4843440), (13248, 4809805), (13299, 4791360), (13454, 4736160), (13455, 4735808), (13640, 4671576), (13728, 4641630), (13860, 4597424), (13888, 4588155), (14105, 4517568), (14168, 4497480), (14260, 4468464), (14322, 4449120), (14352, 4439820), (14415, 4420416), (14490, 4397536), (14508, 4392080), (14560, 4376394), (14784, 4310085), (14880, 4282278), (14973, 4255680), (15015, 4243776), (15180, 4197648), (15345, 4152512), (15376, 4144140), (15456, 4122690), (15624, 4078360), (15686, 4062240), (15840, 4022746), (15939, 3997760), (16016, 3978540), (16120, 3952872), (16192, 3935295), (16368, 3892980), (16380, 3890128), (16445, 3874752), (16560, 3847844), (16744, 3805560), (16926, 3764640), (17112, 3723720), (17160, 3713304), (17298, 3683680), (17360, 3670524), (17472, 3646995), (17710, 3597984), (17732, 3593520), (17856, 3568565), (17940, 3551856), (18018, 3536480), (18135, 3513664), (18216, 3498040), (18480, 3448068), (18538, 3437280), (18720, 3403862), (18837, 3382720), (19096, 3336840), (19136, 3329865), (19220, 3315312), (19320, 3298152), (19344, 3294060), (19530, 3262688), (19734, 3228960), (19964, 3191760), (20020, 3182832), (20160, 3160729), (20181, 3157440), (20240, 3148236), (20460, 3114384), (20592, 3094420), (20832, 3058770), (20930, 3044448), (21142, 3013920), (21252, 2998320), (21390, 2978976), (21483, 2966080), (21528, 2959880), (21824, 2919735), (21840, 2917596), (22080, 2885883), (22103, 2882880), (22165, 2874816), (22176, 2873390), (22320, 2854852), (22568, 2823480), (22770, 2798432), (22816, 2792790), (22880, 2784978), (23023, 2767680), (23064, 2762760), (23184, 2748460), (23529, 2708160), (23870, 2669472), (23920, 2663892), (24024, 2652360), (24180, 2635248), (24288, 2623530), (24552, 2595320), (24640, 2586051), (24955, 2553408), (24986, 2550240), (25116, 2537040), (25389, 2509760), (25668, 2482480), (25740, 2475536), (25760, 2473614), (25792, 2470545), (26040, 2447016), (26208, 2431330), (26312, 2421720), (26565, 2398656), (26598, 2395680), (26908, 2368080), (26910, 2367904), (27280, 2335788), (27456, 2320815), (27720, 2298712), (27807, 2291520), (28210, 2258784), (28336, 2248740), (28520, 2234232), (28644, 2224560), (28704, 2219910), (28830, 2210208), (28980, 2198768), (29016, 2196040), (29120, 2188197), (29601, 2152640), (29760, 2141139), (29946, 2127840), (30030, 2121888), (30360, 2098824), (30690, 2076256), (30752, 2072070), (30912, 2061345), (31031, 2053440), (31248, 2039180), (31372, 2031120), (31395, 2029632), (31680, 2011373), (31713, 2009280), (31878, 1998880), (32032, 1989270), (32085, 1985984), (32240, 1976436), (32736, 1946490), (32760, 1945064), (32890, 1937376), (33120, 1923922), (33488, 1902780), (33635, 1894464), (33852, 1882320), (34224, 1861860), (34320, 1856652), (34596, 1841840), (34720, 1835262), (35420, 1798992), (35464, 1796760), (35805, 1779648), (35880, 1775928), (36036, 1768240), (36270, 1756832), (36432, 1749020), (36960, 1724034), (37076, 1718640), (37440, 1701931), (37479, 1700160), (37674, 1691360), (38192, 1668420), (38440, 1657656), (38640, 1649076), (38688, 1647030), (39060, 1631344), (39215, 1624896), (39468, 1614480), (39897, 1597120), (39928, 1595880), (40040, 1591416), (40362, 1578720), (40480, 1574118), (40920, 1557192), (41184, 1547210), (41664, 1529385), (41860, 1522224), (42284, 1506960), (42315, 1505856), (42504, 1499160), (42780, 1489488), (42966, 1483040), (43056, 1479940), (43245, 1473472), (43680, 1458798), (44206, 1441440), (44330, 1437408), (44352, 1436695), (44640, 1427426), (44919, 1418560), (45045, 1414592), (45136, 1411740), (45540, 1399216), (45632, 1396395), (45760, 1392489), (46046, 1383840), (46128, 1381380), (46345, 1374912), (46368, 1374230), (47058, 1354080), (47740, 1334736), (47840, 1331946), (48048, 1326180), (48360, 1317624), (48576, 1311765), (49104, 1297660), (49335, 1291584), (49910, 1276704), (49972, 1275120), (50232, 1268520), (50778, 1254880), (51336, 1241240), (51480, 1237768), (51520, 1236807), (52080, 1223508), (52416, 1215665), (52624, 1210860), (52855, 1205568), (53130, 1199328), (53196, 1197840), (53816, 1184040), (53820, 1183952), (54560, 1167894), (54901, 1160640), (55440, 1149356), (55614, 1145760), (56420, 1129392), (56672, 1124370), (57040, 1117116), (57288, 1112280), (57408, 1109955), (57660, 1105104), (57960, 1099384), (58032, 1098020), (59202, 1076320), (59892, 1063920), (60060, 1060944), (60543, 1052480), (60720, 1049412), (61380, 1038128), (61504, 1036035), (62062, 1026720), (62465, 1020096), (62496, 1019590), (62744, 1015560), (62790, 1014816), (63426, 1004640), (63756, 999440), (64064, 994635), (64170, 992992), (64480, 988218), (64883, 982080), (65472, 973245), (65520, 972532), (65780, 968688), (66240, 961961), (66309, 960960), (66495, 958272), (66976, 951390), (67270, 947232), (67704, 941160), (68448, 930930), (68640, 928326), (69069, 922560), (69192, 920920), (69440, 917631), (70587, 902720), (70840, 899496), (70928, 898380), (71610, 889824), (71760, 887964), (72072, 884120), (72540, 878416), (72864, 874510), (73920, 862017), (73997, 861120), (74152, 859320), (74865, 851136), (74958, 850080), (75348, 845680), (76384, 834210), (76880, 828828), (77280, 824538), (77376, 823515), (78120, 815672), (78430, 812448), (78936, 807240), (79695, 799552), (79794, 798560), (79856, 797940), (80080, 795708), (80724, 789360), (80960, 787059), (81840, 778596), (82368, 773605), (83421, 763840), (83720, 761112), (84568, 753480), (84630, 752928), (85008, 749580), (85560, 744744), (85932, 741520), (86112, 739970), (86490, 736736), (87360, 729399), (87451, 728640), (88412, 720720), (88660, 718704), (89280, 713713), (89838, 709280), (90090, 707296), (90272, 705870), (91080, 699608), (92092, 691920), (92256, 690690), (92690, 687456), (92736, 687115), (93093, 684480), (94116, 677040), (94185, 676544), (95139, 669760), (95480, 667368), (95680, 665973), (96096, 663090), (96720, 658812), (98208, 648830), (98670, 645792), (99820, 638352), (99944, 637560), (100464, 634260), (100905, 631488), (101556, 627440), (101959, 624960), (102672, 620620), (102960, 618884), (104160, 611754), (105248, 605430), (105710, 602784), (106260, 599664), (106392, 598920), (107415, 593216), (107632, 592020), (107640, 591976), (109120, 583947), (109802, 580320), (110515, 576576), (110880, 574678), (111228, 572880), (112437, 566720), (112840, 564696), (113344, 562185), (114080, 558558), (114576, 556140), (115115, 553536), (115320, 552552), (115920, 549692), (116064, 549010), (117645, 541632), (118404, 538160), (119784, 531960), (120120, 530472), (121086, 526240), (121440, 524706), (122760, 519064), (124124, 513360), (124930, 510048), (124992, 509795), (125488, 507780), (125580, 507408), (126852, 502320), (126945, 501952), (127512, 499720), (128340, 496496), (128960, 494109), (129766, 491040), (131040, 486266), (131560, 484344), (132618, 480480), (132990, 479136), (133952, 475695), (134540, 473616), (135408, 470580), (136896, 465465), (137280, 464163), (137423, 463680), (138138, 461280), (138384, 460460), (139035, 458304), (141174, 451360), (141680, 449748), (141856, 449190), (143220, 444912), (143520, 443982), (144144, 442060), (145080, 439208), (145728, 437255), (147994, 430560), (148005, 430528), (148304, 429660), (149730, 425568), (149916, 425040), (150696, 422840), (152768, 417105), (153760, 414414), (154560, 412269), (154721, 411840), (155155, 410688), (156240, 407836), (156860, 406224), (157872, 403620), (158565, 401856), (159390, 399776), (159588, 399280), (159712, 398970), (160160, 397854), (161448, 394680), (163680, 389298), (164703, 386880), (166842, 381920), (167440, 380556), (169136, 376740), (169260, 376464), (170016, 374790), (171120, 372372), (171864, 370760), (172224, 369985), (172980, 368368), (174902, 364320), (176824, 360360), (177320, 359352), (179676, 354640), (180180, 353648), (180544, 352935), (182160, 349804), (184184, 345960), (184512, 345345), (185380, 343728), (186186, 342240), (187395, 340032), (188232, 338520), (188370, 338272), (190278, 334880), (190960, 333684), (192192, 331545), (193440, 329406), (194649, 327360), (196416, 324415), (197340, 322896), (198927, 320320), (199485, 319424), (199640, 319176), (199888, 318780), (200928, 317130), (201810, 315744), (203112, 313720), (203918, 312480), (205344, 310310), (205920, 309442), (207207, 307520), (208320, 305877), (210496, 302715), (211420, 301392), (212520, 299832), (212784, 299460), (214830, 296608), (215264, 296010), (215280, 295988), (219604, 290160), (221030, 288288), (221760, 287339), (221991, 287040), (222456, 286440), (224595, 283712), (224874, 283360), (225680, 282348), (228160, 279279), (229152, 278070), (230230, 276768), (230640, 276276), (231840, 274846), (232128, 274505), (235290, 270816), (236808, 269080), (239568, 265980), (240240, 265236), (242172, 263120), (242880, 262353), (243133, 262080), (245520, 259532), (248248, 256680), (249860, 255024), (250976, 253890), (251160, 253704)]