163629123840

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 141, 144, 156, 160, 162, 164, 168, 180, 182, 188, 189, 192, 195, 205, 208, 210, 216, 224, 234, 235, 240, 243, 246, 252, 256, 260, 270, 273, 280, 282, 287, 288, 312, 315, 320, 324, 328, 329, 336, 351, 360, 364, 369, 376, 378, 384, 390, 405, 410, 416, 420, 423, 432, 448, 455, 468, 470, 480, 486, 492, 504, 520, 533, 540, 546, 560, 564, 567, 574, 576, 585, 611, 615, 624, 630, 640, 648, 656, 658, 672, 702, 705, 720, 728, 729, 738, 752, 756, 768, 780, 810, 819, 820, 832, 840, 846, 861, 864, 896, 910, 936, 940, 945, 960, 972, 984, 987, 1008, 1040, 1053, 1066, 1080, 1092, 1107, 1120, 1128, 1134, 1148, 1152, 1170, 1215, 1222, 1230, 1248, 1260, 1269, 1280, 1296, 1312, 1316, 1344, 1365, 1404, 1410, 1435, 1440, 1456, 1458, 1476, 1504, 1512, 1560, 1599, 1620, 1638, 1640, 1645, 1664, 1680, 1692, 1701, 1722, 1728, 1755, 1792, 1820, 1833, 1845, 1872, 1880, 1890, 1920, 1927, 1944, 1968, 1974, 2016, 2080, 2106, 2115, 2132, 2160, 2184, 2214, 2240, 2256, 2268, 2296, 2304, 2340, 2430, 2444, 2457, 2460, 2496, 2520, 2538, 2583, 2592, 2624, 2632, 2665, 2688, 2730, 2808, 2820, 2835, 2870, 2880, 2912, 2916, 2952, 2961, 3008, 3024, 3055, 3120, 3159, 3198, 3240, 3276, 3280, 3290, 3321, 3328, 3360, 3384, 3402, 3444, 3456, 3510, 3640, 3645, 3666, 3690, 3731, 3744, 3760, 3780, 3807, 3840, 3854, 3888, 3936, 3948, 4032, 4095, 4160, 4212, 4230, 4264, 4277, 4305, 4320, 4368, 4428, 4480, 4512, 4536, 4592, 4680, 4797, 4860, 4888, 4914, 4920, 4935, 4992, 5040, 5076, 5103, 5166, 5184, 5248, 5264, 5265, 5330, 5376, 5460, 5499, 5535, 5616, 5640, 5670, 5740, 5760, 5781, 5824, 5832, 5904, 5922, 6016, 6048, 6110, 6240, 6318, 6345, 6396, 6480, 6552, 6560, 6580, 6642, 6720, 6768, 6804, 6888, 6912, 7020, 7280, 7290, 7332, 7371, 7380, 7462, 7488, 7520, 7560, 7614, 7708, 7749, 7776, 7872, 7896, 7995, 8064, 8190, 8320, 8424, 8460, 8505, 8528, 8554, 8610, 8640, 8736, 8856, 8883, 8960, 9024, 9072, 9165, 9184, 9360, 9477, 9594, 9635, 9720, 9776, 9828, 9840, 9870, 9963, 9984, 10080, 10152, 10206, 10332, 10368, 10496, 10528, 10530, 10660, 10920, 10998, 11070, 11193, 11232, 11280, 11340, 11421, 11480, 11520, 11562, 11648, 11664, 11808, 11844, 12032, 12096, 12220, 12285, 12480, 12636, 12690, 12792, 12831, 12915, 12960, 13104, 13120, 13160, 13284, 13440, 13489, 13536, 13608, 13776, 14040, 14391, 14560, 14580, 14664, 14742, 14760, 14805, 14924, 14976, 15040, 15120, 15228, 15416, 15498, 15552, 15744, 15792, 15795, 15990, 16128, 16380, 16497, 16605, 16640, 16848, 16920, 17010, 17056, 17108, 17220, 17280, 17343, 17472, 17712, 17766, 18048, 18144, 18330, 18368, 18655, 18720, 18954, 19035, 19188, 19270, 19440, 19552, 19656, 19680, 19740, 19926, 20160, 20304, 20412, 20664, 20736, 21056, 21060, 21320, 21385, 21840, 21996, 22113, 22140, 22386, 22464, 22560, 22680, 22842, 22960, 23124, 23247, 23296, 23328, 23616, 23688, 23985, 24192, 24440, 24570, 24960, 25051, 25272, 25380, 25515, 25584, 25662, 25830, 25920, 26208, 26240, 26320, 26568, 26649, 26880, 26978, 27072, 27216, 27495, 27552, 28080, 28782, 28905, 29120, 29160, 29328, 29484, 29520, 29610, 29848, 29889, 29952, 30080, 30240, 30456, 30832, 30996, 31104, 31488, 31584, 31590, 31980, 32760, 32994, 33210, 33579, 33696, 33840, 34020, 34112, 34216, 34263, 34440, 34560, 34686, 34944, 35424, 35532, 36096, 36288, 36660, 36736, 36855, 37310, 37440, 37908, 38070, 38376, 38493, 38540, 38745, 38880, 39104, 39312, 39360, 39480, 39852, 40320, 40467, 40608, 40824, 41328, 42112, 42120, 42640, 42770, 43173, 43680, 43992, 44226, 44280, 44415, 44772, 44928, 45120, 45360, 45684, 45920, 46248, 46494, 46656, 47232, 47376, 47385, 47970, 48384, 48880, 49140, 49491, 49815, 49920, 50102, 50544, 50760, 51030, 51168, 51324, 51660, 51840, 52029, 52416, 52480, 52640, 53136, 53298, 53956, 54144, 54432, 54990, 55104, 55965, 56160, 57105, 57564, 57810, 58240, 58320, 58656, 58968, 59040, 59220, 59696, 59778, 60160, 60480, 60912, 61664, 61992, 62208, 63168, 63180, 63960, 64155, 65520, 65988, 66339, 66420, 67158, 67392, 67445, 67680, 68040, 68224, 68432, 68526, 68880, 69372, 69741, 69888, 70848, 71064, 71955, 72576, 73320, 73472, 73710, 74620, 74880, 75153, 75816, 76140, 76752, 76986, 77080, 77490, 77760, 78208, 78624, 78720, 78960, 79704, 79947, 80640, 80934, 81216, 81648, 82485, 82656, 84224, 84240, 85280, 85540, 86346, 86715, 87360, 87984, 88452, 88560, 88830, 89544, 89856, 90240, 90720, 91368, 91840, 92496, 92988, 93312, 94464, 94752, 94770, 95940, 97760, 98280, 98982, 99630, 100204, 100737, 101088, 101520, 102060, 102336, 102648, 103320, 103680, 104058, 104832, 105280, 106272, 106596, 107912, 108288, 108864, 109980, 110208, 110565, 111930, 112320, 114210, 115128, 115479, 115620, 116235, 116480, 116640, 117312, 117936, 118080, 118440, 119392, 119556, 120960, 121401, 121824, 123328, 123984, 125255, 126336, 126360, 127920, 128310, 129519, 131040, 131976, 132678, 132840, 133245, 134316, 134784, 134890, 135360, 136080, 136448, 136864, 137052, 137760, 138744, 139482, 141696, 142128, 143910, 145152, 146640, 147420, 148473, 149240, 149445, 149760, 150306, 151632, 152280, 153504, 153972, 154160, 154980, 155520, 156087, 156416, 157248, 157440, 157920, 159408, 159894, 161868, 162432, 163296, 164970, 165312, 167895, 168480, 170560, 171080, 171315, 172692, 173430, 174720, 175357, 175968, 176904, 177120, 177660, 179088, 180480, 181440, 182736, 183680, 184992, 185976, 186624, 189504, 189540, 191880, 192465, 195520, 196560, 197964, 199260, 200408, 201474, 202176, 202335, 203040, 204120, 204672, 205296, 206640, 208116, 209223, 209664, 210560, 212544, 213192, 215824, 215865, 217728, 219960, 220416, 221130, 223860, 224640, 225459, 228420, 230256, 230958, 231240, 232470, 233280, 234624, 235872, 236160, 236880, 238784, 239112, 239841, 241920, 242802, 243648, 246656, 247455, 247968, 250510, 252672, 252720, 255840, 256620, 259038, 260145, 262080, 263952, 265356, 265680, 266490, 268632, 269568, 269780, 270720, 272160, 273728, 274104, 275520, 277488, 278964, 283392, 284256, 287820, 293280, 294840, 296946, 298480, 298890, 300612, 302211, 303264, 304560, 307008, 307944, 308320, 309960, 311040, 312174, 314496, 315840, 318816, 319788, 323736, 324864, 326592, 329940, 330624, 331695, 335790, 336960, 341120, 342160, 342630, 345384, 346437, 346860, 348705, 349440, 350714, 351936, 353808, 354240, 355320, 358176, 362880, 364203, 365472, 367360, 369984, 371952, 375765, 379008, 379080, 383760, 384930, 388557, 391040, 393120, 395928, 398520, 399735, 400816, 402948, 404352, 404670, 406080, 408240, 409344, 410592, 413280, 416232, 418446, 421120, 425088, 426384, 431648, 431730, 435456, 439920, 442260, 445419, 447720, 449280, 450918, 456840, 460512, 461916, 462480, 464940, 466560, 468261, 469248, 471744, 472320, 473760, 477568, 478224, 479682, 485604, 487296, 493312, 494910, 495936, 501020, 503685, 505440, 511680, 513240, 518076, 520290, 524160, 526071, 527904, 530712, 531360, 532980, 537264, 539560, 541440, 544320, 547456, 548208, 551040, 554976, 557928, 568512, 575640, 577395, 586560, 589680, 593892, 596960, 597780, 601224, 604422, 606528, 607005, 609120, 614016, 615888, 616640, 619920, 624348, 628992, 631680, 637632, 639576, 647472, 647595, 653184, 659880, 661248, 663390, 671580, 673920, 676377, 682240, 684320, 685260, 690768, 692874, 693720, 697410, 701428, 703872, 707616, 708480, 710640, 716352, 725760, 728406, 730944, 739968, 742365, 743904, 751530, 758016, 758160, 767520, 769860, 777114, 780435, 782080, 786240, 791856, 797040, 799470, 801632, 805896, 808704, 809340, 812160, 816480, 821184, 826560, 832464, 836892, 850176, 852768, 863296, 863460, 876785, 879840, 884520, 890838, 895440, 901836, 906633, 913680, 921024, 923832, 924960, 929880, 933120, 936522, 943488, 947520, 955136, 956448, 959364, 971208, 974592, 989820, 991872, 1002040, 1007370, 1010880, 1023360, 1026480, 1036152, 1039311, 1040580, 1046115, 1048320, 1052142, 1055808, 1061424, 1062720, 1065960, 1074528, 1079120, 1088640, 1092609, 1094912, 1096416, 1102080, 1109952, 1115856, 1127295, 1137024, 1151280, 1154790, 1173120, 1179360, 1187784, 1193920, 1195560, 1199205, 1202448, 1208844, 1213056, 1214010, 1218240, 1228032, 1231776, 1233280, 1239840, 1248696, 1263360, 1275264, 1279152, 1294944, 1295190, 1306368, 1319760, 1326780, 1343160, 1347840, 1352754, 1368640, 1370520, 1381536, 1385748, 1387440, 1394820, 1402856, 1404783, 1407744, 1415232, 1416960, 1421280, 1432704, 1456812, 1461888, 1479936, 1484730, 1487808, 1503060, 1511055, 1516320, 1535040, 1539720, 1554228, 1560870, 1572480, 1578213, 1583712, 1594080, 1598940, 1603264, 1611792, 1618680, 1624320, 1632960, 1642368, 1653120, 1664928, 1673784, 1705536, 1726592, 1726920, 1732185, 1753570, 1759680, 1769040, 1781676, 1790880, 1803672, 1813266, 1821015, 1827360, 1842048, 1847664, 1849920, 1859760, 1873044, 1886976, 1895040, 1912896, 1918728, 1942416, 1942785, 1979640, 1983744, 2004080, 2014740, 2021760, 2029131, 2046720, 2052960, 2072304, 2078622, 2081160, 2092230, 2104284, 2111616, 2122848, 2125440, 2131920, 2149056, 2158240, 2177280, 2185218, 2192832, 2219904, 2227095, 2231712, 2254590, 2274048, 2302560, 2309580, 2341305, 2346240, 2358720, 2375568, 2387840, 2391120, 2398410, 2404896, 2417688, 2426112, 2428020, 2436480, 2463552, 2466560, 2479680, 2497392, 2550528, 2558304, 2589888, 2590380, 2630355, 2639520, 2653560, 2686320, 2705508, 2719899, 2737280, 2741040, 2763072, 2771496, 2774880, 2789640, 2805712, 2809566, 2830464, 2842560, 2865408, 2913624, 2923776, 2969460, 2975616, 3006120, 3022110, 3032640, 3070080, 3079440, 3108456, 3117933, 3121740, 3144960, 3156426, 3167424, 3188160, 3197880, 3206528, 3223584, 3237360, 3265920, 3277827, 3284736, 3306240, 3329856, 3347568, 3381885, 3411072, 3453184, 3453840, 3464370, 3507140, 3519360, 3538080, 3563352, 3581760, 3607344, 3626532, 3642030, 3654720, 3684096, 3695328, 3699840, 3719520, 3746088, 3790080, 3825792, 3837456, 3884832, 3885570, 3959280, 4008160, 4029480, 4043520, 4058262, 4105920, 4144608, 4157244, 4162320, 4184460, 4208568, 4223232, 4245696, 4250880, 4263840, 4298112, 4316480, 4370436, 4385664, 4439808, 4454190, 4463424, 4509180, 4533165, 4605120, 4619160, 4682610, 4717440, 4734639, 4751136, 4775680, 4782240, 4796820, 4809792, 4835376, 4856040, 4872960, 4927104, 4959360, 4994784, 5116608, 5179776, 5180760, 5196555, 5260710, 5279040, 5307120, 5372640, 5411016, 5439798, 5463045, 5474560, 5482080, 5526144, 5542992, 5549760, 5579280, 5611424, 5619132, 5660928, 5685120, 5827248, 5938920, 5951232, 6012240, 6044220, 6065280, 6087393, 6140160, 6158880, 6216912, 6235866, 6243480, 6312852, 6334848, 6376320, 6395760, 6413056, 6447168, 6474720, 6531840, 6555654, 6659712, 6695136, 6763770, 6822144, 6907680, 6928740, 7014280, 7023915, 7038720, 7076160, 7126704, 7163520, 7214688, 7253064, 7284060, 7309440, 7390656, 7399680, 7439040, 7492176, 7651584, 7674912, 7769664, 7771140, 7891065, 7918560, 8016320, 8058960, 8116524, 8211840, 8289216, 8314488, 8324640, 8368920, 8417136, 8491392, 8527680, 8596224, 8632960, 8740872, 8771328, 8908380, 8926848, 9018360, 9066330, 9210240, 9238320, 9365220, 9434880, 9469278, 9502272, 9564480, 9593640, 9619584, 9670752, 9712080, 9833481, 9854208, 9918720, 9989568, 10145655, 10233216, 10359552, 10361520, 10393110, 10521420, 10558080, 10614240, 10745280, 10822032, 10879596, 10926090, 10964160, 11052288, 11085984, 11099520, 11158560, 11222848, 11238264, 11370240, 11654496, 11877840, 12024480, 12088440, 12130560, 12174786, 12317760, 12433824, 12471732, 12486960, 12625704, 12669696, 12752640, 12791520, 12894336, 12949440, 13111308, 13319424, 13390272, 13527540, 13599495, 13815360, 13857480, 14028560, 14047830, 14152320, 14203917, 14253408, 14327040, 14429376, 14506128, 14568120, 14618880, 14781312, 14878080, 14984352, 15349824, 15539328, 15542280, 15589665, 15782130, 15837120, 16032640, 16117920, 16233048, 16389135, 16423680, 16578432, 16628976, 16649280, 16737840, 16834272, 16982784, 17055360, 17265920, 17481744, 17816760, 17853696, 18036720, 18132660, 18262179, 18420480, 18476640, 18730440, 18938556, 19004544, 19128960, 19187280, 19239168, 19341504, 19424160, 19666962, 19979136, 20291310, 20466432, 20723040, 20786220, 21042840, 21116160, 21228480, 21490560, 21644064, 21759192, 21852180, 21928320, 22171968, 22199040, 22317120, 22445696, 22476528, 23308992, 23673195, 23755680, 24048960, 24176880, 24349572, 24635520, 24867648, 24943464, 24973920, 25251408, 25583040, 25788672, 25898880, 26222616, 26780544, 27055080, 27198990, 27630720, 27714960, 28057120, 28095660, 28304640, 28407834, 28506816, 28858752, 29012256, 29136240, 29562624, 29756160, 29968704, 30436965, 30699648, 31078656, 31084560, 31179330, 31564260, 31674240, 32065280, 32235840, 32466096, 32778270, 33156864, 33257952, 33298560, 33475680, 33668544, 34110720, 34963488, 35633520, 36073440, 36265320, 36524358, 36953280, 37460880, 37877112, 38009088, 38257920, 38374560, 38683008, 38848320, 39333924, 39958272, 40582620, 41446080, 41572440, 42085680, 42456960, 42611751, 42981120, 43288128, 43518384, 43704360, 43856640, 44343936, 44634240, 44891392, 44953056, 46617984, 47346390, 47511360, 48097920, 48353760, 48699144, 49167405, 49271040, 49735296, 49886928, 49947840, 50502816, 51166080, 51797760, 52445232, 53561088, 54110160, 54397980, 55261440, 55429920, 56114240, 56191320, 56815668, 57013632, 57717504, 58024512, 58272480, 59937408, 60873930, 61399296, 62169120, 62358660, 63128520, 63348480, 64471680, 64932192, 65556540, 66515904, 66597120, 66951360, 67337088, 69926976, 71019585, 71267040, 72146880, 72530640, 73048716, 73906560, 74921760, 75754224, 76749120, 77366016, 77696640, 78667848, 81165240, 82892160, 83144880, 84171360, 84913920, 85223502, 86576256, 87036768, 87408720, 88687872, 89268480, 89906112, 91310895, 93235968, 94692780, 95022720, 96195840, 96707520, 97398288, 98334810, 99470592, 99773856, 99895680, 101005632, 102332160, 104890464, 108220320, 108795960, 110859840, 112228480, 112382640, 113631336, 114027264, 116049024, 116544960, 119874816, 121747860, 124338240, 124717320, 126257040, 127835253, 128943360, 129864384, 131113080, 133031808, 133902720, 134674176, 139853952, 142039170, 142534080, 144293760, 145061280, 146097432, 147813120, 149843520, 151508448, 153498240, 155393280, 157335696, 162330480, 165784320, 166289760, 168342720, 170447004, 173152512, 174073536, 174817440, 179812224, 182621790, 189385560, 190045440, 193415040, 194796576, 196669620, 199547712, 199791360, 202011264, 209780928, 213058755, 216440640, 217591920, 221719680, 224456960, 224765280, 227262672, 232098048, 233089920, 243495720, 248676480, 249434640, 252514080, 255670506, 259728768, 262226160, 266063616, 267805440, 279707904, 284078340, 285068160, 288587520, 290122560, 292194864, 299687040, 303016896, 306996480, 314671392, 324660960, 332579520, 336685440, 340894008, 348147072, 349634880, 359624448, 365243580, 378771120, 386830080, 389593152, 393339240, 399095424, 404022528, 419561856, 426117510, 432881280, 435183840, 443439360, 449530560, 454525344, 466179840, 486991440, 497352960, 498869280, 505028160, 511341012, 519457536, 524452320, 568156680, 570136320, 580245120, 584389728, 599374080, 606033792, 629342784, 639176265, 649321920, 665159040, 673370880, 681788016, 696294144, 699269760, 730487160, 757542240, 779186304, 786678480, 798190848, 839123712, 852235020, 865762560, 870367680, 899061120, 909050688, 973982880, 997738560, 1010056320, 1022682024, 1048904640, 1136313360, 1160490240, 1168779456, 1212067584, 1258685568, 1278352530, 1298643840, 1330318080, 1363576032, 1398539520, 1460974320, 1515084480, 1558372608, 1573356960, 1704470040, 1740735360, 1798122240, 1818101376, 1947965760, 1995477120, 2020112640, 2045364048, 2097809280, 2272626720, 2337558912, 2517371136, 2556705060, 2597287680, 2727152064, 2921948640, 3030168960, 3146713920, 3408940080, 3481470720, 3636202752, 3895931520, 3990954240, 4090728096, 4195618560, 4545253440, 4675117824, 5113410120, 5454304128, 5843897280, 6060337920, 6293427840, 6817880160, 7791863040, 8181456192, 9090506880, 10226820240, 10908608256, 11687794560, 12586855680, 13635760320, 16362912384, 18181013760, 20453640480, 23375589120, 27271520640, 32725824768, 40907280960, 54543041280, 81814561920, 163629123840]

約数ペア:

[(1, 163629123840), (2, 81814561920), (3, 54543041280), (4, 40907280960), (5, 32725824768), (6, 27271520640), (7, 23375589120), (8, 20453640480), (9, 18181013760), (10, 16362912384), (12, 13635760320), (13, 12586855680), (14, 11687794560), (15, 10908608256), (16, 10226820240), (18, 9090506880), (20, 8181456192), (21, 7791863040), (24, 6817880160), (26, 6293427840), (27, 6060337920), (28, 5843897280), (30, 5454304128), (32, 5113410120), (35, 4675117824), (36, 4545253440), (39, 4195618560), (40, 4090728096), (41, 3990954240), (42, 3895931520), (45, 3636202752), (47, 3481470720), (48, 3408940080), (52, 3146713920), (54, 3030168960), (56, 2921948640), (60, 2727152064), (63, 2597287680), (64, 2556705060), (65, 2517371136), (70, 2337558912), (72, 2272626720), (78, 2097809280), (80, 2045364048), (81, 2020112640), (82, 1995477120), (84, 1947965760), (90, 1818101376), (91, 1798122240), (94, 1740735360), (96, 1704470040), (104, 1573356960), (105, 1558372608), (108, 1515084480), (112, 1460974320), (117, 1398539520), (120, 1363576032), (123, 1330318080), (126, 1298643840), (128, 1278352530), (130, 1258685568), (135, 1212067584), (140, 1168779456), (141, 1160490240), (144, 1136313360), (156, 1048904640), (160, 1022682024), (162, 1010056320), (164, 997738560), (168, 973982880), (180, 909050688), (182, 899061120), (188, 870367680), (189, 865762560), (192, 852235020), (195, 839123712), (205, 798190848), (208, 786678480), (210, 779186304), (216, 757542240), (224, 730487160), (234, 699269760), (235, 696294144), (240, 681788016), (243, 673370880), (246, 665159040), (252, 649321920), (256, 639176265), (260, 629342784), (270, 606033792), (273, 599374080), (280, 584389728), (282, 580245120), (287, 570136320), (288, 568156680), (312, 524452320), (315, 519457536), (320, 511341012), (324, 505028160), (328, 498869280), (329, 497352960), (336, 486991440), (351, 466179840), (360, 454525344), (364, 449530560), (369, 443439360), (376, 435183840), (378, 432881280), (384, 426117510), (390, 419561856), (405, 404022528), (410, 399095424), (416, 393339240), (420, 389593152), (423, 386830080), (432, 378771120), (448, 365243580), (455, 359624448), (468, 349634880), (470, 348147072), (480, 340894008), (486, 336685440), (492, 332579520), (504, 324660960), (520, 314671392), (533, 306996480), (540, 303016896), (546, 299687040), (560, 292194864), (564, 290122560), (567, 288587520), (574, 285068160), (576, 284078340), (585, 279707904), (611, 267805440), (615, 266063616), (624, 262226160), (630, 259728768), (640, 255670506), (648, 252514080), (656, 249434640), (658, 248676480), (672, 243495720), (702, 233089920), (705, 232098048), (720, 227262672), (728, 224765280), (729, 224456960), (738, 221719680), (752, 217591920), (756, 216440640), (768, 213058755), (780, 209780928), (810, 202011264), (819, 199791360), (820, 199547712), (832, 196669620), (840, 194796576), (846, 193415040), (861, 190045440), (864, 189385560), (896, 182621790), (910, 179812224), (936, 174817440), (940, 174073536), (945, 173152512), (960, 170447004), (972, 168342720), (984, 166289760), (987, 165784320), (1008, 162330480), (1040, 157335696), (1053, 155393280), (1066, 153498240), (1080, 151508448), (1092, 149843520), (1107, 147813120), (1120, 146097432), (1128, 145061280), (1134, 144293760), (1148, 142534080), (1152, 142039170), (1170, 139853952), (1215, 134674176), (1222, 133902720), (1230, 133031808), (1248, 131113080), (1260, 129864384), (1269, 128943360), (1280, 127835253), (1296, 126257040), (1312, 124717320), (1316, 124338240), (1344, 121747860), (1365, 119874816), (1404, 116544960), (1410, 116049024), (1435, 114027264), (1440, 113631336), (1456, 112382640), (1458, 112228480), (1476, 110859840), (1504, 108795960), (1512, 108220320), (1560, 104890464), (1599, 102332160), (1620, 101005632), (1638, 99895680), (1640, 99773856), (1645, 99470592), (1664, 98334810), (1680, 97398288), (1692, 96707520), (1701, 96195840), (1722, 95022720), (1728, 94692780), (1755, 93235968), (1792, 91310895), (1820, 89906112), (1833, 89268480), (1845, 88687872), (1872, 87408720), (1880, 87036768), (1890, 86576256), (1920, 85223502), (1927, 84913920), (1944, 84171360), (1968, 83144880), (1974, 82892160), (2016, 81165240), (2080, 78667848), (2106, 77696640), (2115, 77366016), (2132, 76749120), (2160, 75754224), (2184, 74921760), (2214, 73906560), (2240, 73048716), (2256, 72530640), (2268, 72146880), (2296, 71267040), (2304, 71019585), (2340, 69926976), (2430, 67337088), (2444, 66951360), (2457, 66597120), (2460, 66515904), (2496, 65556540), (2520, 64932192), (2538, 64471680), (2583, 63348480), (2592, 63128520), (2624, 62358660), (2632, 62169120), (2665, 61399296), (2688, 60873930), (2730, 59937408), (2808, 58272480), (2820, 58024512), (2835, 57717504), (2870, 57013632), (2880, 56815668), (2912, 56191320), (2916, 56114240), (2952, 55429920), (2961, 55261440), (3008, 54397980), (3024, 54110160), (3055, 53561088), (3120, 52445232), (3159, 51797760), (3198, 51166080), (3240, 50502816), (3276, 49947840), (3280, 49886928), (3290, 49735296), (3321, 49271040), (3328, 49167405), (3360, 48699144), (3384, 48353760), (3402, 48097920), (3444, 47511360), (3456, 47346390), (3510, 46617984), (3640, 44953056), (3645, 44891392), (3666, 44634240), (3690, 44343936), (3731, 43856640), (3744, 43704360), (3760, 43518384), (3780, 43288128), (3807, 42981120), (3840, 42611751), (3854, 42456960), (3888, 42085680), (3936, 41572440), (3948, 41446080), (4032, 40582620), (4095, 39958272), (4160, 39333924), (4212, 38848320), (4230, 38683008), (4264, 38374560), (4277, 38257920), (4305, 38009088), (4320, 37877112), (4368, 37460880), (4428, 36953280), (4480, 36524358), (4512, 36265320), (4536, 36073440), (4592, 35633520), (4680, 34963488), (4797, 34110720), (4860, 33668544), (4888, 33475680), (4914, 33298560), (4920, 33257952), (4935, 33156864), (4992, 32778270), (5040, 32466096), (5076, 32235840), (5103, 32065280), (5166, 31674240), (5184, 31564260), (5248, 31179330), (5264, 31084560), (5265, 31078656), (5330, 30699648), (5376, 30436965), (5460, 29968704), (5499, 29756160), (5535, 29562624), (5616, 29136240), (5640, 29012256), (5670, 28858752), (5740, 28506816), (5760, 28407834), (5781, 28304640), (5824, 28095660), (5832, 28057120), (5904, 27714960), (5922, 27630720), (6016, 27198990), (6048, 27055080), (6110, 26780544), (6240, 26222616), (6318, 25898880), (6345, 25788672), (6396, 25583040), (6480, 25251408), (6552, 24973920), (6560, 24943464), (6580, 24867648), (6642, 24635520), (6720, 24349572), (6768, 24176880), (6804, 24048960), (6888, 23755680), (6912, 23673195), (7020, 23308992), (7280, 22476528), (7290, 22445696), (7332, 22317120), (7371, 22199040), (7380, 22171968), (7462, 21928320), (7488, 21852180), (7520, 21759192), (7560, 21644064), (7614, 21490560), (7708, 21228480), (7749, 21116160), (7776, 21042840), (7872, 20786220), (7896, 20723040), (7995, 20466432), (8064, 20291310), (8190, 19979136), (8320, 19666962), (8424, 19424160), (8460, 19341504), (8505, 19239168), (8528, 19187280), (8554, 19128960), (8610, 19004544), (8640, 18938556), (8736, 18730440), (8856, 18476640), (8883, 18420480), (8960, 18262179), (9024, 18132660), (9072, 18036720), (9165, 17853696), (9184, 17816760), (9360, 17481744), (9477, 17265920), (9594, 17055360), (9635, 16982784), (9720, 16834272), (9776, 16737840), (9828, 16649280), (9840, 16628976), (9870, 16578432), (9963, 16423680), (9984, 16389135), (10080, 16233048), (10152, 16117920), (10206, 16032640), (10332, 15837120), (10368, 15782130), (10496, 15589665), (10528, 15542280), (10530, 15539328), (10660, 15349824), (10920, 14984352), (10998, 14878080), (11070, 14781312), (11193, 14618880), (11232, 14568120), (11280, 14506128), (11340, 14429376), (11421, 14327040), (11480, 14253408), (11520, 14203917), (11562, 14152320), (11648, 14047830), (11664, 14028560), (11808, 13857480), (11844, 13815360), (12032, 13599495), (12096, 13527540), (12220, 13390272), (12285, 13319424), (12480, 13111308), (12636, 12949440), (12690, 12894336), (12792, 12791520), (12831, 12752640), (12915, 12669696), (12960, 12625704), (13104, 12486960), (13120, 12471732), (13160, 12433824), (13284, 12317760), (13440, 12174786), (13489, 12130560), (13536, 12088440), (13608, 12024480), (13776, 11877840), (14040, 11654496), (14391, 11370240), (14560, 11238264), (14580, 11222848), (14664, 11158560), (14742, 11099520), (14760, 11085984), (14805, 11052288), (14924, 10964160), (14976, 10926090), (15040, 10879596), (15120, 10822032), (15228, 10745280), (15416, 10614240), (15498, 10558080), (15552, 10521420), (15744, 10393110), (15792, 10361520), (15795, 10359552), (15990, 10233216), (16128, 10145655), (16380, 9989568), (16497, 9918720), (16605, 9854208), (16640, 9833481), (16848, 9712080), (16920, 9670752), (17010, 9619584), (17056, 9593640), (17108, 9564480), (17220, 9502272), (17280, 9469278), (17343, 9434880), (17472, 9365220), (17712, 9238320), (17766, 9210240), (18048, 9066330), (18144, 9018360), (18330, 8926848), (18368, 8908380), (18655, 8771328), (18720, 8740872), (18954, 8632960), (19035, 8596224), (19188, 8527680), (19270, 8491392), (19440, 8417136), (19552, 8368920), (19656, 8324640), (19680, 8314488), (19740, 8289216), (19926, 8211840), (20160, 8116524), (20304, 8058960), (20412, 8016320), (20664, 7918560), (20736, 7891065), (21056, 7771140), (21060, 7769664), (21320, 7674912), (21385, 7651584), (21840, 7492176), (21996, 7439040), (22113, 7399680), (22140, 7390656), (22386, 7309440), (22464, 7284060), (22560, 7253064), (22680, 7214688), (22842, 7163520), (22960, 7126704), (23124, 7076160), (23247, 7038720), (23296, 7023915), (23328, 7014280), (23616, 6928740), (23688, 6907680), (23985, 6822144), (24192, 6763770), (24440, 6695136), (24570, 6659712), (24960, 6555654), (25051, 6531840), (25272, 6474720), (25380, 6447168), (25515, 6413056), (25584, 6395760), (25662, 6376320), (25830, 6334848), (25920, 6312852), (26208, 6243480), (26240, 6235866), (26320, 6216912), (26568, 6158880), (26649, 6140160), (26880, 6087393), (26978, 6065280), (27072, 6044220), (27216, 6012240), (27495, 5951232), (27552, 5938920), (28080, 5827248), (28782, 5685120), (28905, 5660928), (29120, 5619132), (29160, 5611424), (29328, 5579280), (29484, 5549760), (29520, 5542992), (29610, 5526144), (29848, 5482080), (29889, 5474560), (29952, 5463045), (30080, 5439798), (30240, 5411016), (30456, 5372640), (30832, 5307120), (30996, 5279040), (31104, 5260710), (31488, 5196555), (31584, 5180760), (31590, 5179776), (31980, 5116608), (32760, 4994784), (32994, 4959360), (33210, 4927104), (33579, 4872960), (33696, 4856040), (33840, 4835376), (34020, 4809792), (34112, 4796820), (34216, 4782240), (34263, 4775680), (34440, 4751136), (34560, 4734639), (34686, 4717440), (34944, 4682610), (35424, 4619160), (35532, 4605120), (36096, 4533165), (36288, 4509180), (36660, 4463424), (36736, 4454190), (36855, 4439808), (37310, 4385664), (37440, 4370436), (37908, 4316480), (38070, 4298112), (38376, 4263840), (38493, 4250880), (38540, 4245696), (38745, 4223232), (38880, 4208568), (39104, 4184460), (39312, 4162320), (39360, 4157244), (39480, 4144608), (39852, 4105920), (40320, 4058262), (40467, 4043520), (40608, 4029480), (40824, 4008160), (41328, 3959280), (42112, 3885570), (42120, 3884832), (42640, 3837456), (42770, 3825792), (43173, 3790080), (43680, 3746088), (43992, 3719520), (44226, 3699840), (44280, 3695328), (44415, 3684096), (44772, 3654720), (44928, 3642030), (45120, 3626532), (45360, 3607344), (45684, 3581760), (45920, 3563352), (46248, 3538080), (46494, 3519360), (46656, 3507140), (47232, 3464370), (47376, 3453840), (47385, 3453184), (47970, 3411072), (48384, 3381885), (48880, 3347568), (49140, 3329856), (49491, 3306240), (49815, 3284736), (49920, 3277827), (50102, 3265920), (50544, 3237360), (50760, 3223584), (51030, 3206528), (51168, 3197880), (51324, 3188160), (51660, 3167424), (51840, 3156426), (52029, 3144960), (52416, 3121740), (52480, 3117933), (52640, 3108456), (53136, 3079440), (53298, 3070080), (53956, 3032640), (54144, 3022110), (54432, 3006120), (54990, 2975616), (55104, 2969460), (55965, 2923776), (56160, 2913624), (57105, 2865408), (57564, 2842560), (57810, 2830464), (58240, 2809566), (58320, 2805712), (58656, 2789640), (58968, 2774880), (59040, 2771496), (59220, 2763072), (59696, 2741040), (59778, 2737280), (60160, 2719899), (60480, 2705508), (60912, 2686320), (61664, 2653560), (61992, 2639520), (62208, 2630355), (63168, 2590380), (63180, 2589888), (63960, 2558304), (64155, 2550528), (65520, 2497392), (65988, 2479680), (66339, 2466560), (66420, 2463552), (67158, 2436480), (67392, 2428020), (67445, 2426112), (67680, 2417688), (68040, 2404896), (68224, 2398410), (68432, 2391120), (68526, 2387840), (68880, 2375568), (69372, 2358720), (69741, 2346240), (69888, 2341305), (70848, 2309580), (71064, 2302560), (71955, 2274048), (72576, 2254590), (73320, 2231712), (73472, 2227095), (73710, 2219904), (74620, 2192832), (74880, 2185218), (75153, 2177280), (75816, 2158240), (76140, 2149056), (76752, 2131920), (76986, 2125440), (77080, 2122848), (77490, 2111616), (77760, 2104284), (78208, 2092230), (78624, 2081160), (78720, 2078622), (78960, 2072304), (79704, 2052960), (79947, 2046720), (80640, 2029131), (80934, 2021760), (81216, 2014740), (81648, 2004080), (82485, 1983744), (82656, 1979640), (84224, 1942785), (84240, 1942416), (85280, 1918728), (85540, 1912896), (86346, 1895040), (86715, 1886976), (87360, 1873044), (87984, 1859760), (88452, 1849920), (88560, 1847664), (88830, 1842048), (89544, 1827360), (89856, 1821015), (90240, 1813266), (90720, 1803672), (91368, 1790880), (91840, 1781676), (92496, 1769040), (92988, 1759680), (93312, 1753570), (94464, 1732185), (94752, 1726920), (94770, 1726592), (95940, 1705536), (97760, 1673784), (98280, 1664928), (98982, 1653120), (99630, 1642368), (100204, 1632960), (100737, 1624320), (101088, 1618680), (101520, 1611792), (102060, 1603264), (102336, 1598940), (102648, 1594080), (103320, 1583712), (103680, 1578213), (104058, 1572480), (104832, 1560870), (105280, 1554228), (106272, 1539720), (106596, 1535040), (107912, 1516320), (108288, 1511055), (108864, 1503060), (109980, 1487808), (110208, 1484730), (110565, 1479936), (111930, 1461888), (112320, 1456812), (114210, 1432704), (115128, 1421280), (115479, 1416960), (115620, 1415232), (116235, 1407744), (116480, 1404783), (116640, 1402856), (117312, 1394820), (117936, 1387440), (118080, 1385748), (118440, 1381536), (119392, 1370520), (119556, 1368640), (120960, 1352754), (121401, 1347840), (121824, 1343160), (123328, 1326780), (123984, 1319760), (125255, 1306368), (126336, 1295190), (126360, 1294944), (127920, 1279152), (128310, 1275264), (129519, 1263360), (131040, 1248696), (131976, 1239840), (132678, 1233280), (132840, 1231776), (133245, 1228032), (134316, 1218240), (134784, 1214010), (134890, 1213056), (135360, 1208844), (136080, 1202448), (136448, 1199205), (136864, 1195560), (137052, 1193920), (137760, 1187784), (138744, 1179360), (139482, 1173120), (141696, 1154790), (142128, 1151280), (143910, 1137024), (145152, 1127295), (146640, 1115856), (147420, 1109952), (148473, 1102080), (149240, 1096416), (149445, 1094912), (149760, 1092609), (150306, 1088640), (151632, 1079120), (152280, 1074528), (153504, 1065960), (153972, 1062720), (154160, 1061424), (154980, 1055808), (155520, 1052142), (156087, 1048320), (156416, 1046115), (157248, 1040580), (157440, 1039311), (157920, 1036152), (159408, 1026480), (159894, 1023360), (161868, 1010880), (162432, 1007370), (163296, 1002040), (164970, 991872), (165312, 989820), (167895, 974592), (168480, 971208), (170560, 959364), (171080, 956448), (171315, 955136), (172692, 947520), (173430, 943488), (174720, 936522), (175357, 933120), (175968, 929880), (176904, 924960), (177120, 923832), (177660, 921024), (179088, 913680), (180480, 906633), (181440, 901836), (182736, 895440), (183680, 890838), (184992, 884520), (185976, 879840), (186624, 876785), (189504, 863460), (189540, 863296), (191880, 852768), (192465, 850176), (195520, 836892), (196560, 832464), (197964, 826560), (199260, 821184), (200408, 816480), (201474, 812160), (202176, 809340), (202335, 808704), (203040, 805896), (204120, 801632), (204672, 799470), (205296, 797040), (206640, 791856), (208116, 786240), (209223, 782080), (209664, 780435), (210560, 777114), (212544, 769860), (213192, 767520), (215824, 758160), (215865, 758016), (217728, 751530), (219960, 743904), (220416, 742365), (221130, 739968), (223860, 730944), (224640, 728406), (225459, 725760), (228420, 716352), (230256, 710640), (230958, 708480), (231240, 707616), (232470, 703872), (233280, 701428), (234624, 697410), (235872, 693720), (236160, 692874), (236880, 690768), (238784, 685260), (239112, 684320), (239841, 682240), (241920, 676377), (242802, 673920), (243648, 671580), (246656, 663390), (247455, 661248), (247968, 659880), (250510, 653184), (252672, 647595), (252720, 647472), (255840, 639576), (256620, 637632), (259038, 631680), (260145, 628992), (262080, 624348), (263952, 619920), (265356, 616640), (265680, 615888), (266490, 614016), (268632, 609120), (269568, 607005), (269780, 606528), (270720, 604422), (272160, 601224), (273728, 597780), (274104, 596960), (275520, 593892), (277488, 589680), (278964, 586560), (283392, 577395), (284256, 575640), (287820, 568512), (293280, 557928), (294840, 554976), (296946, 551040), (298480, 548208), (298890, 547456), (300612, 544320), (302211, 541440), (303264, 539560), (304560, 537264), (307008, 532980), (307944, 531360), (308320, 530712), (309960, 527904), (311040, 526071), (312174, 524160), (314496, 520290), (315840, 518076), (318816, 513240), (319788, 511680), (323736, 505440), (324864, 503685), (326592, 501020), (329940, 495936), (330624, 494910), (331695, 493312), (335790, 487296), (336960, 485604), (341120, 479682), (342160, 478224), (342630, 477568), (345384, 473760), (346437, 472320), (346860, 471744), (348705, 469248), (349440, 468261), (350714, 466560), (351936, 464940), (353808, 462480), (354240, 461916), (355320, 460512), (358176, 456840), (362880, 450918), (364203, 449280), (365472, 447720), (367360, 445419), (369984, 442260), (371952, 439920), (375765, 435456), (379008, 431730), (379080, 431648), (383760, 426384), (384930, 425088), (388557, 421120), (391040, 418446), (393120, 416232), (395928, 413280), (398520, 410592), (399735, 409344), (400816, 408240), (402948, 406080), (404352, 404670)]