503268020640

素因数分解:

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

素因数の和:221

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 127, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 252, 254, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 361, 363, 378, 380, 381, 385, 396, 399, 405, 418, 420, 432, 440, 456, 462, 480, 484, 495, 504, 508, 513, 528, 532, 540, 560, 567, 570, 594, 605, 608, 616, 627, 630, 635, 648, 660, 665, 672, 684, 693, 720, 722, 726, 756, 760, 762, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 889, 891, 912, 924, 945, 968, 990, 1008, 1016, 1026, 1045, 1056, 1064, 1080, 1083, 1089, 1120, 1134, 1140, 1143, 1155, 1188, 1197, 1210, 1232, 1254, 1260, 1270, 1296, 1320, 1330, 1368, 1386, 1397, 1440, 1444, 1452, 1463, 1485, 1512, 1520, 1524, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1694, 1710, 1760, 1778, 1782, 1805, 1815, 1824, 1848, 1881, 1890, 1905, 1936, 1980, 1995, 2016, 2032, 2052, 2079, 2090, 2128, 2160, 2166, 2178, 2268, 2280, 2286, 2299, 2310, 2376, 2394, 2413, 2420, 2464, 2508, 2520, 2527, 2540, 2541, 2565, 2592, 2640, 2660, 2667, 2736, 2772, 2794, 2835, 2888, 2904, 2926, 2970, 3024, 3040, 3048, 3078, 3080, 3135, 3168, 3192, 3240, 3249, 3267, 3344, 3360, 3388, 3420, 3429, 3465, 3556, 3564, 3591, 3610, 3630, 3696, 3762, 3780, 3810, 3872, 3960, 3971, 3990, 4064, 4104, 4158, 4180, 4191, 4235, 4256, 4320, 4332, 4356, 4389, 4445, 4455, 4536, 4560, 4572, 4598, 4620, 4752, 4788, 4826, 4840, 5016, 5040, 5054, 5080, 5082, 5130, 5280, 5320, 5334, 5415, 5445, 5472, 5544, 5588, 5643, 5670, 5715, 5776, 5808, 5852, 5940, 5985, 6048, 6096, 6156, 6160, 6237, 6270, 6384, 6480, 6498, 6534, 6688, 6776, 6840, 6858, 6897, 6930, 6985, 7112, 7128, 7182, 7220, 7239, 7260, 7315, 7392, 7524, 7560, 7581, 7620, 7623, 7695, 7920, 7942, 7980, 8001, 8208, 8316, 8360, 8382, 8470, 8664, 8712, 8778, 8890, 8910, 9072, 9120, 9144, 9196, 9240, 9405, 9504, 9576, 9652, 9680, 9747, 9779, 9801, 10032, 10080, 10108, 10160, 10164, 10260, 10287, 10395, 10640, 10668, 10773, 10830, 10890, 11088, 11176, 11286, 11340, 11430, 11495, 11552, 11616, 11704, 11880, 11913, 11970, 12065, 12192, 12312, 12320, 12474, 12540, 12573, 12635, 12705, 12768, 12960, 12996, 13068, 13167, 13335, 13552, 13680, 13716, 13794, 13860, 13970, 14224, 14256, 14364, 14440, 14478, 14520, 14630, 15048, 15120, 15162, 15240, 15246, 15367, 15390, 15840, 15884, 15960, 16002, 16093, 16245, 16335, 16416, 16632, 16720, 16764, 16891, 16929, 16940, 17145, 17328, 17424, 17556, 17780, 17820, 17955, 18144, 18288, 18392, 18480, 18810, 19152, 19304, 19360, 19494, 19558, 19602, 19855, 20064, 20216, 20320, 20328, 20520, 20574, 20691, 20790, 20955, 21280, 21336, 21546, 21660, 21717, 21780, 21945, 22176, 22352, 22572, 22680, 22743, 22860, 22869, 22990, 23408, 23760, 23826, 23940, 24003, 24130, 24624, 24948, 25080, 25146, 25270, 25410, 25992, 26136, 26334, 26543, 26670, 27104, 27360, 27432, 27588, 27720, 27797, 27940, 28215, 28448, 28512, 28728, 28880, 28956, 29040, 29241, 29260, 29337, 30096, 30240, 30324, 30480, 30492, 30734, 30780, 31185, 31768, 31920, 32004, 32186, 32490, 32670, 33264, 33440, 33528, 33782, 33858, 33880, 34290, 34485, 34656, 34848, 35112, 35560, 35640, 35739, 35910, 36195, 36576, 36784, 36960, 37620, 37719, 37905, 38115, 38304, 38608, 38988, 39116, 39204, 39501, 39710, 40005, 40432, 40656, 41040, 41148, 41382, 41580, 41910, 42672, 43092, 43320, 43434, 43560, 43681, 43890, 44704, 45144, 45360, 45486, 45720, 45738, 45847, 45980, 46101, 46816, 47520, 47652, 47880, 48006, 48260, 48279, 48735, 48895, 49005, 49248, 49896, 50160, 50292, 50540, 50673, 50820, 51435, 51984, 52272, 52668, 53086, 53340, 53865, 54864, 55176, 55440, 55594, 55880, 56430, 57456, 57760, 57912, 58080, 58482, 58520, 58674, 59565, 60192, 60648, 60960, 60984, 61468, 61560, 62073, 62370, 62865, 63536, 63840, 64008, 64372, 64980, 65151, 65340, 65835, 66528, 67056, 67564, 67716, 67760, 68229, 68580, 68607, 68970, 70224, 71120, 71280, 71478, 71820, 72009, 72390, 73568, 75240, 75438, 75810, 76230, 76835, 77216, 77976, 78232, 78408, 79002, 79420, 79629, 80010, 80465, 80864, 81312, 82080, 82296, 82764, 83160, 83391, 83820, 84455, 84645, 85344, 86184, 86640, 86868, 87120, 87362, 87780, 88011, 90288, 90720, 90972, 91440, 91476, 91694, 91960, 92202, 95304, 95760, 96012, 96520, 96558, 97470, 97790, 98010, 99792, 100320, 100584, 101080, 101346, 101640, 102870, 103455, 103968, 104544, 105336, 106172, 106680, 107217, 107569, 107730, 108585, 109728, 110352, 110880, 111188, 111760, 112860, 113157, 113715, 114345, 114912, 115824, 116964, 117040, 117348, 118503, 119130, 120015, 121296, 121968, 122936, 123120, 124146, 124740, 125730, 127072, 128016, 128744, 129960, 130302, 130680, 131043, 131670, 132715, 134112, 135128, 135432, 135520, 136458, 137160, 137214, 137541, 137940, 138303, 138985, 140448, 142240, 142560, 142956, 143640, 144018, 144780, 144837, 146205, 146685, 150480, 150876, 151620, 152019, 152460, 153670, 155952, 156464, 156816, 158004, 158840, 159258, 160020, 160930, 164592, 165528, 166320, 166782, 167640, 168910, 169290, 172368, 173280, 173736, 174240, 174724, 175560, 176022, 178695, 180576, 181944, 182880, 182952, 183388, 183920, 184404, 185801, 186219, 188595, 190608, 191520, 192024, 193040, 193116, 194940, 195453, 195580, 196020, 197505, 199584, 201168, 202160, 202692, 203280, 204687, 205740, 206910, 210672, 212344, 213360, 214434, 215138, 215460, 217170, 218405, 220704, 222376, 223520, 225720, 226314, 227430, 228690, 229235, 230505, 231648, 233928, 234080, 234696, 237006, 238260, 238887, 240030, 241395, 242592, 243936, 245872, 246240, 248292, 249480, 250173, 251460, 253365, 256032, 257488, 259920, 260604, 261360, 262086, 263340, 264033, 265430, 270256, 270864, 272916, 274320, 274428, 275082, 275880, 276606, 277970, 285912, 287280, 288036, 289560, 289674, 291973, 292410, 293370, 300960, 301752, 303240, 304038, 304920, 305767, 307340, 310365, 311904, 312928, 313632, 316008, 317680, 318516, 320040, 320929, 321651, 321860, 322707, 325755, 329184, 331056, 332640, 333564, 335280, 337820, 338580, 341145, 343035, 344736, 347472, 349448, 351120, 352044, 357390, 360045, 363888, 365904, 366776, 367840, 368808, 371602, 372438, 377190, 381216, 384048, 386080, 386232, 389880, 390906, 391160, 392040, 393129, 395010, 398145, 402336, 404320, 405384, 406560, 409374, 411480, 412623, 413820, 414909, 416955, 421344, 424688, 426720, 428868, 430276, 430920, 434340, 434511, 436810, 440055, 444752, 451440, 452628, 454860, 456057, 457380, 458470, 461010, 467856, 469392, 474012, 476520, 477774, 480060, 482790, 491744, 496584, 498960, 500346, 502920, 504317, 506730, 514976, 519840, 521208, 522720, 524172, 526680, 528066, 530860, 536085, 537845, 540512, 541728, 545832, 548640, 548856, 550164, 551760, 553212, 555940, 557403, 565785, 571824, 574560, 576072, 579120, 579348, 583946, 584820, 586740, 592515, 603504, 606480, 608076, 609840, 611534, 614680, 620730, 632016, 635360, 637032, 640080, 641858, 643302, 643720, 645414, 651510, 655215, 662112, 667128, 670560, 675640, 677160, 682290, 686070, 687705, 691515, 694944, 698896, 702240, 704088, 714780, 716661, 720090, 724185, 727776, 731808, 733552, 737616, 743204, 744876, 750519, 754380, 760095, 768096, 772464, 779760, 781812, 782320, 784080, 786258, 790020, 792099, 796290, 810768, 818748, 822960, 825246, 827640, 829818, 833910, 849376, 857736, 860552, 861840, 868680, 869022, 873620, 875919, 880110, 889504, 902880, 905256, 909720, 912114, 914760, 916940, 917301, 922020, 929005, 931095, 935712, 938784, 948024, 953040, 955548, 960120, 962787, 965580, 968121, 977265, 993168, 997920, 1000692, 1005840, 1008634, 1013460, 1023435, 1042416, 1048344, 1053360, 1056132, 1061720, 1072170, 1075690, 1091664, 1097712, 1100328, 1103520, 1106424, 1111880, 1114806, 1131570, 1143648, 1152144, 1158240, 1158696, 1167892, 1169640, 1173480, 1179387, 1185030, 1194435, 1207008, 1212960, 1216152, 1219680, 1223068, 1229360, 1237869, 1241460, 1244727, 1250865, 1264032, 1274064, 1280160, 1283716, 1286604, 1287440, 1290828, 1303020, 1303533, 1310430, 1320165, 1334256, 1351280, 1354320, 1364580, 1368171, 1372140, 1375410, 1383030, 1397792, 1408176, 1429560, 1433322, 1440180, 1448370, 1459865, 1467104, 1475232, 1486408, 1489752, 1501038, 1508760, 1512951, 1520190, 1528835, 1544928, 1559520, 1563624, 1564640, 1568160, 1572516, 1580040, 1584198, 1592580, 1604645, 1608255, 1613535, 1621536, 1637496, 1645920, 1650492, 1655280, 1659636, 1667820, 1672209, 1715472, 1721104, 1723680, 1737360, 1738044, 1747240, 1751838, 1760220, 1810512, 1819440, 1824228, 1829520, 1833880, 1834602, 1844040, 1858010, 1862190, 1896048, 1906080, 1911096, 1920240, 1925574, 1931160, 1936242, 1954530, 1965645, 1986336, 2001384, 2011680, 2017268, 2026920, 2043811, 2046870, 2063115, 2074545, 2084832, 2096688, 2106720, 2112264, 2123440, 2144340, 2149983, 2151380, 2172555, 2183328, 2195424, 2200656, 2212848, 2223760, 2229612, 2251557, 2263140, 2280285, 2304288, 2317392, 2335784, 2339280, 2346960, 2358774, 2370060, 2388870, 2432304, 2446136, 2458720, 2475738, 2482920, 2489454, 2501730, 2521585, 2548128, 2567432, 2573208, 2574880, 2581656, 2606040, 2607066, 2620860, 2627757, 2640330, 2668512, 2702560, 2708640, 2729160, 2736342, 2744280, 2750820, 2751903, 2766060, 2787015, 2816352, 2859120, 2866644, 2880360, 2888361, 2896740, 2904363, 2919730, 2972816, 2979504, 3002076, 3017520, 3025902, 3040380, 3057670, 3127248, 3145032, 3160080, 3168396, 3185160, 3209290, 3216510, 3227070, 3274992, 3300984, 3310560, 3319272, 3335640, 3344418, 3430944, 3442208, 3474720, 3476088, 3494480, 3503676, 3520440, 3530219, 3538161, 3583305, 3621024, 3638880, 3648456, 3659040, 3667760, 3669204, 3688080, 3713607, 3716020, 3724380, 3752595, 3792096, 3822192, 3840480, 3851148, 3862320, 3872484, 3909060, 3931290, 3960495, 4002768, 4034536, 4053840, 4087622, 4093740, 4126230, 4149090, 4193376, 4224528, 4246880, 4288680, 4299966, 4302760, 4345110, 4379595, 4401312, 4425696, 4447520, 4459224, 4503114, 4526280, 4538853, 4560570, 4586505, 4634784, 4671568, 4678560, 4693920, 4717548, 4740120, 4777740, 4813935, 4840605, 4864608, 4892272, 4951476, 4965840, 4978908, 5003460, 5016627, 5043170, 5134864, 5146416, 5163312, 5212080, 5214132, 5241720, 5255514, 5280660, 5458320, 5472684, 5488560, 5501640, 5503806, 5532120, 5547487, 5574030, 5718240, 5733288, 5760720, 5776722, 5793480, 5808726, 5839460, 5896935, 5945632, 5959008, 6004152, 6035040, 6051804, 6080760, 6115340, 6131433, 6189345, 6223635, 6254496, 6290064, 6320160, 6336792, 6370320, 6418580, 6433020, 6454140, 6517665, 6549984, 6601968, 6638544, 6671280, 6688836, 6840855, 6952176, 6988960, 7007352, 7040880, 7060438, 7076322, 7166610, 7296912, 7335520, 7338408, 7376160, 7427214, 7432040, 7448760, 7505190, 7564755, 7644384, 7702296, 7724640, 7744968, 7818120, 7862580, 7883271, 7920990, 8005536, 8069072, 8107680, 8175244, 8187480, 8252460, 8255709, 8298180, 8361045, 8449056, 8577360, 8599932, 8605520, 8665083, 8690220, 8713089, 8759190, 8918448, 9006228, 9052560, 9077706, 9121140, 9173010, 9343136, 9435096, 9480240, 9555480, 9627870, 9681210, 9784544, 9902952, 9931680, 9957816, 10006920, 10033254, 10086340, 10219055, 10269728, 10292832, 10326624, 10424160, 10428264, 10483440, 10511028, 10561320, 10590657, 10749915, 10916640, 10945368, 10977120, 11003280, 11007612, 11064240, 11094974, 11148060, 11257785, 11466576, 11521440, 11553444, 11586960, 11617452, 11678920, 11793870, 12008304, 12103608, 12161520, 12230680, 12262866, 12378690, 12447270, 12580128, 12673584, 12740640, 12837160, 12866040, 12908280, 13035330, 13138785, 13203936, 13277088, 13342560, 13377672, 13616559, 13681710, 13759515, 13904352, 14014704, 14081760, 14120876, 14152644, 14333220, 14441805, 14521815, 14593824, 14676816, 14854428, 14864080, 14897520, 15010380, 15049881, 15129510, 15404592, 15489936, 15636240, 15725160, 15766542, 15841980, 16138144, 16350488, 16374960, 16504920, 16511418, 16596360, 16642461, 16722090, 17154720, 17199864, 17211040, 17330166, 17380440, 17426178, 17518380, 17651095, 17690805, 17836896, 18012456, 18105120, 18155412, 18242280, 18346020, 18394299, 18568035, 18870192, 18960480, 19110960, 19255740, 19362420, 19805904, 19915632, 20013840, 20066508, 20172680, 20438110, 20856528, 20966880, 21022056, 21122640, 21181314, 21499830, 21890736, 22006560, 22015224, 22128480, 22189948, 22296120, 22515570, 22694265, 22933152, 23106888, 23173920, 23234904, 23357840, 23587740, 23649813, 24016608, 24207216, 24323040, 24461360, 24525732, 24757380, 24767127, 24894540, 25083135, 25347168, 25674320, 25732080, 25816560, 25995249, 26070660, 26277570, 26755344, 27233118, 27363420, 27519030, 27737435, 28029408, 28241752, 28305288, 28666440, 28883610, 29043630, 29353632, 29708856, 29728160, 29795040, 30020760, 30099762, 30259020, 30657165, 30809184, 30979872, 31272480, 31450320, 31533084, 31683960, 31771971, 32700976, 32749920, 33009840, 33022836, 33192720, 33284922, 33444180, 34399728, 34660332, 34760880, 34852356, 35036760, 35302190, 35381610, 36024912, 36310824, 36484560, 36692040, 36788598, 37136070, 37740384, 38221920, 38511480, 38724840, 38832409, 39416355, 39611808, 39831264, 40027680, 40133016, 40345360, 40849677, 40876220, 41278545, 41713056, 42044112, 42245280, 42362628, 42999660, 43325415, 43565445, 43781472, 44030448, 44379896, 44592240, 45031140, 45388530, 46213776, 46469808, 46715680, 47175480, 47299626, 48414432, 48922720, 49051464, 49514760, 49534254, 49789080, 49927383, 50166270, 51348640, 51464160, 51633120, 51990498, 52141320, 52555140, 52953285, 53510688, 54466236, 54726840, 55038060, 55182897, 55474870, 56483504, 56610576, 57332880, 57767220, 58087260, 59417712, 60041520, 60199524, 60518040, 61314330, 62900640, 63066168, 63367920, 63543942, 65401952, 66019680, 66045672, 66385440, 66569844, 66888360, 68082795, 68799456, 69320664, 69521760, 69704712, 70073520, 70604380, 70763220, 72049824, 72621648, 72969120, 73384080, 73577196, 74272140, 75249405, 77022960, 77449680, 77664818, 78832710, 80266032, 80690720, 81699354, 81752440, 82557090, 83212305, 84088224, 84725256, 85999320, 86650830, 87130890, 88060896, 88759792, 89184480, 90062280, 90777060, 91971495, 92427552, 92939616, 94350960, 94599252, 95315913, 98102928, 99029520, 99068508, 99578160, 99854766, 100332540, 103980996, 104282640, 105110280, 105906570, 108932472, 109453680, 110076120, 110365794, 110949740, 112967008, 113221152, 114665760, 115534440, 116174520, 116497227, 118249065, 118835424, 120083040, 120399048, 121036080, 122628660, 123835635, 126132336, 126735840, 127087884, 129976245, 132091344, 133139688, 133776720, 136165590, 138641328, 139409424, 140147040, 141208760, 141526440, 145243296, 146768160, 147154392, 148544280, 149782149, 150498810, 154045920, 154899360, 155329636, 157665420, 158859855, 160532064, 163398708, 163504880, 165114180, 165548691, 166424610, 169450512, 171998640, 173301660, 174261780, 177519584, 180124560, 181554120, 183942990, 188701920, 189198504, 190631826, 194162045, 196205856, 198059040, 198137016, 199156320, 199709532, 200665080, 204248385, 207961992, 208565280, 210220560, 211813140, 217864944, 218907360, 220152240, 220731588, 221899480, 231068880, 232349040, 232994454, 236498130, 240798096, 242072160, 245257320, 247671270, 249636915, 252264672, 254175768, 259952490, 264182688, 266279376, 267553440, 272331180, 275914485, 277282656, 278818848, 282417520, 283052880, 285947739, 294308784, 297088560, 299564298, 300997620, 310659272, 315330840, 317719710, 326797416, 327009760, 330228360, 331097382, 332849220, 338901024, 343997280, 346603320, 348523560, 349491681, 360249120, 363108240, 367885980, 378397008, 381263652, 388324090, 396274032, 399419064, 401330160, 408496770, 415923984, 420441120, 423626280, 435729888, 440304480, 441463176, 443798960, 449346447, 462137760, 464698080, 465988908, 472996260, 476579565, 481596192, 490514640, 495342540, 499273830, 508351536, 519904980, 532558752, 544662360, 551828970, 564835040, 566105760, 571895478, 582486135, 588617568, 594177120, 599128596, 601995240, 621318544, 630661680, 635439420, 653594832, 660456720, 662194764, 665698440, 693206640, 697047120, 698983362, 726216480, 735771960, 748910745, 756794016, 762527304, 776648180, 792548064, 798838128, 802660320, 816993540, 827743455, 831847968, 847252560, 882926352, 887597920, 898692894, 931977816, 945992520, 953159130, 981029280, 990685080, 998547660, 1016703072, 1039809960, 1048475043, 1089324720, 1103657940, 1143790956, 1164972270, 1198257192, 1203990480, 1242637088, 1261323360, 1270878840, 1307189664, 1320913440, 1324389528, 1331396880, 1386413280, 1394094240, 1397966724, 1429738695, 1471543920, 1497821490, 1525054608, 1553296360, 1597676256, 1633987080, 1655486910, 1694505120, 1747458405, 1765852704, 1797385788, 1863955632, 1891985040, 1906318260, 1981370160, 1997095320, 2079619920, 2096950086, 2178649440, 2207315880, 2246732235, 2287581912, 2329944540, 2396514384, 2407980960, 2541757680, 2648779056, 2662793760, 2795933448, 2859477390, 2943087840, 2995642980, 3050109216, 3106592720, 3145425129, 3267974160, 3310973820, 3494916810, 3594771576, 3727911264, 3783970080, 3812636520, 3962740320, 3994190640, 4159239840, 4193900172, 4414631760, 4493464470, 4575163824, 4659889080, 4793028768, 5083515360, 5242375215, 5297558112, 5591866896, 5718954780, 5991285960, 6213185440, 6290850258, 6535948320, 6621947640, 6989833620, 7189543152, 7625273040, 7988381280, 8387800344, 8829263520, 8986928940, 9150327648, 9319778160, 10484750430, 11183733792, 11437909560, 11982571920, 12581700516, 13243895280, 13979667240, 14379086304, 15250546080, 15727125645, 16775600688, 17973857880, 18639556320, 20969500860, 22875819120, 23965143840, 25163401032, 26487790560, 27959334480, 31454251290, 33551201376, 35947715760, 41939001720, 45751638240, 50326802064, 55918668960, 62908502580, 71895431520, 83878003440, 100653604128, 125817005160, 167756006880, 251634010320, 503268020640]

約数ペア:

[(1, 503268020640), (2, 251634010320), (3, 167756006880), (4, 125817005160), (5, 100653604128), (6, 83878003440), (7, 71895431520), (8, 62908502580), (9, 55918668960), (10, 50326802064), (11, 45751638240), (12, 41939001720), (14, 35947715760), (15, 33551201376), (16, 31454251290), (18, 27959334480), (19, 26487790560), (20, 25163401032), (21, 23965143840), (22, 22875819120), (24, 20969500860), (27, 18639556320), (28, 17973857880), (30, 16775600688), (32, 15727125645), (33, 15250546080), (35, 14379086304), (36, 13979667240), (38, 13243895280), (40, 12581700516), (42, 11982571920), (44, 11437909560), (45, 11183733792), (48, 10484750430), (54, 9319778160), (55, 9150327648), (56, 8986928940), (57, 8829263520), (60, 8387800344), (63, 7988381280), (66, 7625273040), (70, 7189543152), (72, 6989833620), (76, 6621947640), (77, 6535948320), (80, 6290850258), (81, 6213185440), (84, 5991285960), (88, 5718954780), (90, 5591866896), (95, 5297558112), (96, 5242375215), (99, 5083515360), (105, 4793028768), (108, 4659889080), (110, 4575163824), (112, 4493464470), (114, 4414631760), (120, 4193900172), (121, 4159239840), (126, 3994190640), (127, 3962740320), (132, 3812636520), (133, 3783970080), (135, 3727911264), (140, 3594771576), (144, 3494916810), (152, 3310973820), (154, 3267974160), (160, 3145425129), (162, 3106592720), (165, 3050109216), (168, 2995642980), (171, 2943087840), (176, 2859477390), (180, 2795933448), (189, 2662793760), (190, 2648779056), (198, 2541757680), (209, 2407980960), (210, 2396514384), (216, 2329944540), (220, 2287581912), (224, 2246732235), (228, 2207315880), (231, 2178649440), (240, 2096950086), (242, 2079619920), (252, 1997095320), (254, 1981370160), (264, 1906318260), (266, 1891985040), (270, 1863955632), (280, 1797385788), (285, 1765852704), (288, 1747458405), (297, 1694505120), (304, 1655486910), (308, 1633987080), (315, 1597676256), (324, 1553296360), (330, 1525054608), (336, 1497821490), (342, 1471543920), (352, 1429738695), (360, 1397966724), (361, 1394094240), (363, 1386413280), (378, 1331396880), (380, 1324389528), (381, 1320913440), (385, 1307189664), (396, 1270878840), (399, 1261323360), (405, 1242637088), (418, 1203990480), (420, 1198257192), (432, 1164972270), (440, 1143790956), (456, 1103657940), (462, 1089324720), (480, 1048475043), (484, 1039809960), (495, 1016703072), (504, 998547660), (508, 990685080), (513, 981029280), (528, 953159130), (532, 945992520), (540, 931977816), (560, 898692894), (567, 887597920), (570, 882926352), (594, 847252560), (605, 831847968), (608, 827743455), (616, 816993540), (627, 802660320), (630, 798838128), (635, 792548064), (648, 776648180), (660, 762527304), (665, 756794016), (672, 748910745), (684, 735771960), (693, 726216480), (720, 698983362), (722, 697047120), (726, 693206640), (756, 665698440), (760, 662194764), (762, 660456720), (770, 653594832), (792, 635439420), (798, 630661680), (810, 621318544), (836, 601995240), (840, 599128596), (847, 594177120), (855, 588617568), (864, 582486135), (880, 571895478), (889, 566105760), (891, 564835040), (912, 551828970), (924, 544662360), (945, 532558752), (968, 519904980), (990, 508351536), (1008, 499273830), (1016, 495342540), (1026, 490514640), (1045, 481596192), (1056, 476579565), (1064, 472996260), (1080, 465988908), (1083, 464698080), (1089, 462137760), (1120, 449346447), (1134, 443798960), (1140, 441463176), (1143, 440304480), (1155, 435729888), (1188, 423626280), (1197, 420441120), (1210, 415923984), (1232, 408496770), (1254, 401330160), (1260, 399419064), (1270, 396274032), (1296, 388324090), (1320, 381263652), (1330, 378397008), (1368, 367885980), (1386, 363108240), (1397, 360249120), (1440, 349491681), (1444, 348523560), (1452, 346603320), (1463, 343997280), (1485, 338901024), (1512, 332849220), (1520, 331097382), (1524, 330228360), (1539, 327009760), (1540, 326797416), (1584, 317719710), (1596, 315330840), (1620, 310659272), (1672, 300997620), (1680, 299564298), (1694, 297088560), (1710, 294308784), (1760, 285947739), (1778, 283052880), (1782, 282417520), (1805, 278818848), (1815, 277282656), (1824, 275914485), (1848, 272331180), (1881, 267553440), (1890, 266279376), (1905, 264182688), (1936, 259952490), (1980, 254175768), (1995, 252264672), (2016, 249636915), (2032, 247671270), (2052, 245257320), (2079, 242072160), (2090, 240798096), (2128, 236498130), (2160, 232994454), (2166, 232349040), (2178, 231068880), (2268, 221899480), (2280, 220731588), (2286, 220152240), (2299, 218907360), (2310, 217864944), (2376, 211813140), (2394, 210220560), (2413, 208565280), (2420, 207961992), (2464, 204248385), (2508, 200665080), (2520, 199709532), (2527, 199156320), (2540, 198137016), (2541, 198059040), (2565, 196205856), (2592, 194162045), (2640, 190631826), (2660, 189198504), (2667, 188701920), (2736, 183942990), (2772, 181554120), (2794, 180124560), (2835, 177519584), (2888, 174261780), (2904, 173301660), (2926, 171998640), (2970, 169450512), (3024, 166424610), (3040, 165548691), (3048, 165114180), (3078, 163504880), (3080, 163398708), (3135, 160532064), (3168, 158859855), (3192, 157665420), (3240, 155329636), (3249, 154899360), (3267, 154045920), (3344, 150498810), (3360, 149782149), (3388, 148544280), (3420, 147154392), (3429, 146768160), (3465, 145243296), (3556, 141526440), (3564, 141208760), (3591, 140147040), (3610, 139409424), (3630, 138641328), (3696, 136165590), (3762, 133776720), (3780, 133139688), (3810, 132091344), (3872, 129976245), (3960, 127087884), (3971, 126735840), (3990, 126132336), (4064, 123835635), (4104, 122628660), (4158, 121036080), (4180, 120399048), (4191, 120083040), (4235, 118835424), (4256, 118249065), (4320, 116497227), (4332, 116174520), (4356, 115534440), (4389, 114665760), (4445, 113221152), (4455, 112967008), (4536, 110949740), (4560, 110365794), (4572, 110076120), (4598, 109453680), (4620, 108932472), (4752, 105906570), (4788, 105110280), (4826, 104282640), (4840, 103980996), (5016, 100332540), (5040, 99854766), (5054, 99578160), (5080, 99068508), (5082, 99029520), (5130, 98102928), (5280, 95315913), (5320, 94599252), (5334, 94350960), (5415, 92939616), (5445, 92427552), (5472, 91971495), (5544, 90777060), (5588, 90062280), (5643, 89184480), (5670, 88759792), (5715, 88060896), (5776, 87130890), (5808, 86650830), (5852, 85999320), (5940, 84725256), (5985, 84088224), (6048, 83212305), (6096, 82557090), (6156, 81752440), (6160, 81699354), (6237, 80690720), (6270, 80266032), (6384, 78832710), (6480, 77664818), (6498, 77449680), (6534, 77022960), (6688, 75249405), (6776, 74272140), (6840, 73577196), (6858, 73384080), (6897, 72969120), (6930, 72621648), (6985, 72049824), (7112, 70763220), (7128, 70604380), (7182, 70073520), (7220, 69704712), (7239, 69521760), (7260, 69320664), (7315, 68799456), (7392, 68082795), (7524, 66888360), (7560, 66569844), (7581, 66385440), (7620, 66045672), (7623, 66019680), (7695, 65401952), (7920, 63543942), (7942, 63367920), (7980, 63066168), (8001, 62900640), (8208, 61314330), (8316, 60518040), (8360, 60199524), (8382, 60041520), (8470, 59417712), (8664, 58087260), (8712, 57767220), (8778, 57332880), (8890, 56610576), (8910, 56483504), (9072, 55474870), (9120, 55182897), (9144, 55038060), (9196, 54726840), (9240, 54466236), (9405, 53510688), (9504, 52953285), (9576, 52555140), (9652, 52141320), (9680, 51990498), (9747, 51633120), (9779, 51464160), (9801, 51348640), (10032, 50166270), (10080, 49927383), (10108, 49789080), (10160, 49534254), (10164, 49514760), (10260, 49051464), (10287, 48922720), (10395, 48414432), (10640, 47299626), (10668, 47175480), (10773, 46715680), (10830, 46469808), (10890, 46213776), (11088, 45388530), (11176, 45031140), (11286, 44592240), (11340, 44379896), (11430, 44030448), (11495, 43781472), (11552, 43565445), (11616, 43325415), (11704, 42999660), (11880, 42362628), (11913, 42245280), (11970, 42044112), (12065, 41713056), (12192, 41278545), (12312, 40876220), (12320, 40849677), (12474, 40345360), (12540, 40133016), (12573, 40027680), (12635, 39831264), (12705, 39611808), (12768, 39416355), (12960, 38832409), (12996, 38724840), (13068, 38511480), (13167, 38221920), (13335, 37740384), (13552, 37136070), (13680, 36788598), (13716, 36692040), (13794, 36484560), (13860, 36310824), (13970, 36024912), (14224, 35381610), (14256, 35302190), (14364, 35036760), (14440, 34852356), (14478, 34760880), (14520, 34660332), (14630, 34399728), (15048, 33444180), (15120, 33284922), (15162, 33192720), (15240, 33022836), (15246, 33009840), (15367, 32749920), (15390, 32700976), (15840, 31771971), (15884, 31683960), (15960, 31533084), (16002, 31450320), (16093, 31272480), (16245, 30979872), (16335, 30809184), (16416, 30657165), (16632, 30259020), (16720, 30099762), (16764, 30020760), (16891, 29795040), (16929, 29728160), (16940, 29708856), (17145, 29353632), (17328, 29043630), (17424, 28883610), (17556, 28666440), (17780, 28305288), (17820, 28241752), (17955, 28029408), (18144, 27737435), (18288, 27519030), (18392, 27363420), (18480, 27233118), (18810, 26755344), (19152, 26277570), (19304, 26070660), (19360, 25995249), (19494, 25816560), (19558, 25732080), (19602, 25674320), (19855, 25347168), (20064, 25083135), (20216, 24894540), (20320, 24767127), (20328, 24757380), (20520, 24525732), (20574, 24461360), (20691, 24323040), (20790, 24207216), (20955, 24016608), (21280, 23649813), (21336, 23587740), (21546, 23357840), (21660, 23234904), (21717, 23173920), (21780, 23106888), (21945, 22933152), (22176, 22694265), (22352, 22515570), (22572, 22296120), (22680, 22189948), (22743, 22128480), (22860, 22015224), (22869, 22006560), (22990, 21890736), (23408, 21499830), (23760, 21181314), (23826, 21122640), (23940, 21022056), (24003, 20966880), (24130, 20856528), (24624, 20438110), (24948, 20172680), (25080, 20066508), (25146, 20013840), (25270, 19915632), (25410, 19805904), (25992, 19362420), (26136, 19255740), (26334, 19110960), (26543, 18960480), (26670, 18870192), (27104, 18568035), (27360, 18394299), (27432, 18346020), (27588, 18242280), (27720, 18155412), (27797, 18105120), (27940, 18012456), (28215, 17836896), (28448, 17690805), (28512, 17651095), (28728, 17518380), (28880, 17426178), (28956, 17380440), (29040, 17330166), (29241, 17211040), (29260, 17199864), (29337, 17154720), (30096, 16722090), (30240, 16642461), (30324, 16596360), (30480, 16511418), (30492, 16504920), (30734, 16374960), (30780, 16350488), (31185, 16138144), (31768, 15841980), (31920, 15766542), (32004, 15725160), (32186, 15636240), (32490, 15489936), (32670, 15404592), (33264, 15129510), (33440, 15049881), (33528, 15010380), (33782, 14897520), (33858, 14864080), (33880, 14854428), (34290, 14676816), (34485, 14593824), (34656, 14521815), (34848, 14441805), (35112, 14333220), (35560, 14152644), (35640, 14120876), (35739, 14081760), (35910, 14014704), (36195, 13904352), (36576, 13759515), (36784, 13681710), (36960, 13616559), (37620, 13377672), (37719, 13342560), (37905, 13277088), (38115, 13203936), (38304, 13138785), (38608, 13035330), (38988, 12908280), (39116, 12866040), (39204, 12837160), (39501, 12740640), (39710, 12673584), (40005, 12580128), (40432, 12447270), (40656, 12378690), (41040, 12262866), (41148, 12230680), (41382, 12161520), (41580, 12103608), (41910, 12008304), (42672, 11793870), (43092, 11678920), (43320, 11617452), (43434, 11586960), (43560, 11553444), (43681, 11521440), (43890, 11466576), (44704, 11257785), (45144, 11148060), (45360, 11094974), (45486, 11064240), (45720, 11007612), (45738, 11003280), (45847, 10977120), (45980, 10945368), (46101, 10916640), (46816, 10749915), (47520, 10590657), (47652, 10561320), (47880, 10511028), (48006, 10483440), (48260, 10428264), (48279, 10424160), (48735, 10326624), (48895, 10292832), (49005, 10269728), (49248, 10219055), (49896, 10086340), (50160, 10033254), (50292, 10006920), (50540, 9957816), (50673, 9931680), (50820, 9902952), (51435, 9784544), (51984, 9681210), (52272, 9627870), (52668, 9555480), (53086, 9480240), (53340, 9435096), (53865, 9343136), (54864, 9173010), (55176, 9121140), (55440, 9077706), (55594, 9052560), (55880, 9006228), (56430, 8918448), (57456, 8759190), (57760, 8713089), (57912, 8690220), (58080, 8665083), (58482, 8605520), (58520, 8599932), (58674, 8577360), (59565, 8449056), (60192, 8361045), (60648, 8298180), (60960, 8255709), (60984, 8252460), (61468, 8187480), (61560, 8175244), (62073, 8107680), (62370, 8069072), (62865, 8005536), (63536, 7920990), (63840, 7883271), (64008, 7862580), (64372, 7818120), (64980, 7744968), (65151, 7724640), (65340, 7702296), (65835, 7644384), (66528, 7564755), (67056, 7505190), (67564, 7448760), (67716, 7432040), (67760, 7427214), (68229, 7376160), (68580, 7338408), (68607, 7335520), (68970, 7296912), (70224, 7166610), (71120, 7076322), (71280, 7060438), (71478, 7040880), (71820, 7007352), (72009, 6988960), (72390, 6952176), (73568, 6840855), (75240, 6688836), (75438, 6671280), (75810, 6638544), (76230, 6601968), (76835, 6549984), (77216, 6517665), (77976, 6454140), (78232, 6433020), (78408, 6418580), (79002, 6370320), (79420, 6336792), (79629, 6320160), (80010, 6290064), (80465, 6254496), (80864, 6223635), (81312, 6189345), (82080, 6131433), (82296, 6115340), (82764, 6080760), (83160, 6051804), (83391, 6035040), (83820, 6004152), (84455, 5959008), (84645, 5945632), (85344, 5896935), (86184, 5839460), (86640, 5808726), (86868, 5793480), (87120, 5776722), (87362, 5760720), (87780, 5733288), (88011, 5718240), (90288, 5574030), (90720, 5547487), (90972, 5532120), (91440, 5503806), (91476, 5501640), (91694, 5488560), (91960, 5472684), (92202, 5458320), (95304, 5280660), (95760, 5255514), (96012, 5241720), (96520, 5214132), (96558, 5212080), (97470, 5163312), (97790, 5146416), (98010, 5134864), (99792, 5043170), (100320, 5016627), (100584, 5003460), (101080, 4978908), (101346, 4965840), (101640, 4951476), (102870, 4892272), (103455, 4864608), (103968, 4840605), (104544, 4813935), (105336, 4777740), (106172, 4740120), (106680, 4717548), (107217, 4693920), (107569, 4678560), (107730, 4671568), (108585, 4634784), (109728, 4586505), (110352, 4560570), (110880, 4538853), (111188, 4526280), (111760, 4503114), (112860, 4459224), (113157, 4447520), (113715, 4425696), (114345, 4401312), (114912, 4379595), (115824, 4345110), (116964, 4302760), (117040, 4299966), (117348, 4288680), (118503, 4246880), (119130, 4224528), (120015, 4193376), (121296, 4149090), (121968, 4126230), (122936, 4093740), (123120, 4087622), (124146, 4053840), (124740, 4034536), (125730, 4002768), (127072, 3960495), (128016, 3931290), (128744, 3909060), (129960, 3872484), (130302, 3862320), (130680, 3851148), (131043, 3840480), (131670, 3822192), (132715, 3792096), (134112, 3752595), (135128, 3724380), (135432, 3716020), (135520, 3713607), (136458, 3688080), (137160, 3669204), (137214, 3667760), (137541, 3659040), (137940, 3648456), (138303, 3638880), (138985, 3621024), (140448, 3583305), (142240, 3538161), (142560, 3530219), (142956, 3520440), (143640, 3503676), (144018, 3494480), (144780, 3476088), (144837, 3474720), (146205, 3442208), (146685, 3430944), (150480, 3344418), (150876, 3335640), (151620, 3319272), (152019, 3310560), (152460, 3300984), (153670, 3274992), (155952, 3227070), (156464, 3216510), (156816, 3209290), (158004, 3185160), (158840, 3168396), (159258, 3160080), (160020, 3145032), (160930, 3127248), (164592, 3057670), (165528, 3040380), (166320, 3025902), (166782, 3017520), (167640, 3002076), (168910, 2979504), (169290, 2972816), (172368, 2919730), (173280, 2904363), (173736, 2896740), (174240, 2888361), (174724, 2880360), (175560, 2866644), (176022, 2859120), (178695, 2816352), (180576, 2787015), (181944, 2766060), (182880, 2751903), (182952, 2750820), (183388, 2744280), (183920, 2736342), (184404, 2729160), (185801, 2708640), (186219, 2702560), (188595, 2668512), (190608, 2640330), (191520, 2627757), (192024, 2620860), (193040, 2607066), (193116, 2606040), (194940, 2581656), (195453, 2574880), (195580, 2573208), (196020, 2567432), (197505, 2548128), (199584, 2521585), (201168, 2501730), (202160, 2489454), (202692, 2482920), (203280, 2475738), (204687, 2458720), (205740, 2446136), (206910, 2432304), (210672, 2388870), (212344, 2370060), (213360, 2358774), (214434, 2346960), (215138, 2339280), (215460, 2335784), (217170, 2317392), (218405, 2304288), (220704, 2280285), (222376, 2263140), (223520, 2251557), (225720, 2229612), (226314, 2223760), (227430, 2212848), (228690, 2200656), (229235, 2195424), (230505, 2183328), (231648, 2172555), (233928, 2151380), (234080, 2149983), (234696, 2144340), (237006, 2123440), (238260, 2112264), (238887, 2106720), (240030, 2096688), (241395, 2084832), (242592, 2074545), (243936, 2063115), (245872, 2046870), (246240, 2043811), (248292, 2026920), (249480, 2017268), (250173, 2011680), (251460, 2001384), (253365, 1986336), (256032, 1965645), (257488, 1954530), (259920, 1936242), (260604, 1931160), (261360, 1925574), (262086, 1920240), (263340, 1911096), (264033, 1906080), (265430, 1896048), (270256, 1862190), (270864, 1858010), (272916, 1844040), (274320, 1834602), (274428, 1833880), (275082, 1829520), (275880, 1824228), (276606, 1819440), (277970, 1810512), (285912, 1760220), (287280, 1751838), (288036, 1747240), (289560, 1738044), (289674, 1737360), (291973, 1723680), (292410, 1721104), (293370, 1715472), (300960, 1672209), (301752, 1667820), (303240, 1659636), (304038, 1655280), (304920, 1650492), (305767, 1645920), (307340, 1637496), (310365, 1621536), (311904, 1613535), (312928, 1608255), (313632, 1604645), (316008, 1592580), (317680, 1584198), (318516, 1580040), (320040, 1572516), (320929, 1568160), (321651, 1564640), (321860, 1563624), (322707, 1559520), (325755, 1544928), (329184, 1528835), (331056, 1520190), (332640, 1512951), (333564, 1508760), (335280, 1501038), (337820, 1489752), (338580, 1486408), (341145, 1475232), (343035, 1467104), (344736, 1459865), (347472, 1448370), (349448, 1440180), (351120, 1433322), (352044, 1429560), (357390, 1408176), (360045, 1397792), (363888, 1383030), (365904, 1375410), (366776, 1372140), (367840, 1368171), (368808, 1364580), (371602, 1354320), (372438, 1351280), (377190, 1334256), (381216, 1320165), (384048, 1310430), (386080, 1303533), (386232, 1303020), (389880, 1290828), (390906, 1287440), (391160, 1286604), (392040, 1283716), (393129, 1280160), (395010, 1274064), (398145, 1264032), (402336, 1250865), (404320, 1244727), (405384, 1241460), (406560, 1237869), (409374, 1229360), (411480, 1223068), (412623, 1219680), (413820, 1216152), (414909, 1212960), (416955, 1207008), (421344, 1194435), (424688, 1185030), (426720, 1179387), (428868, 1173480), (430276, 1169640), (430920, 1167892), (434340, 1158696), (434511, 1158240), (436810, 1152144), (440055, 1143648), (444752, 1131570), (451440, 1114806), (452628, 1111880), (454860, 1106424), (456057, 1103520), (457380, 1100328), (458470, 1097712), (461010, 1091664), (467856, 1075690), (469392, 1072170), (474012, 1061720), (476520, 1056132), (477774, 1053360), (480060, 1048344), (482790, 1042416), (491744, 1023435), (496584, 1013460), (498960, 1008634), (500346, 1005840), (502920, 1000692), (504317, 997920), (506730, 993168), (514976, 977265), (519840, 968121), (521208, 965580), (522720, 962787), (524172, 960120), (526680, 955548), (528066, 953040), (530860, 948024), (536085, 938784), (537845, 935712), (540512, 931095), (541728, 929005), (545832, 922020), (548640, 917301), (548856, 916940), (550164, 914760), (551760, 912114), (553212, 909720), (555940, 905256), (557403, 902880), (565785, 889504), (571824, 880110), (574560, 875919), (576072, 873620), (579120, 869022), (579348, 868680), (583946, 861840), (584820, 860552), (586740, 857736), (592515, 849376), (603504, 833910), (606480, 829818), (608076, 827640), (609840, 825246), (611534, 822960), (614680, 818748), (620730, 810768), (632016, 796290), (635360, 792099), (637032, 790020), (640080, 786258), (641858, 784080), (643302, 782320), (643720, 781812), (645414, 779760), (651510, 772464), (655215, 768096), (662112, 760095), (667128, 754380), (670560, 750519), (675640, 744876), (677160, 743204), (682290, 737616), (686070, 733552), (687705, 731808), (691515, 727776), (694944, 724185), (698896, 720090), (702240, 716661), (704088, 714780)]