543109432320

素因数分解:

$2^{10}\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{41}}^1$

素因数の和:120

約数の個数: 2112

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

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

約数列:

[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, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 156, 160, 162, 164, 168, 169, 180, 182, 189, 192, 195, 205, 208, 210, 216, 224, 234, 240, 243, 246, 252, 256, 260, 270, 273, 280, 287, 288, 312, 315, 320, 324, 328, 336, 338, 351, 360, 364, 369, 378, 384, 390, 405, 410, 416, 420, 432, 448, 455, 468, 480, 486, 492, 504, 507, 512, 520, 533, 540, 546, 560, 567, 574, 576, 585, 615, 624, 630, 640, 648, 656, 672, 676, 702, 720, 728, 729, 738, 756, 768, 780, 810, 819, 820, 832, 840, 845, 861, 864, 896, 910, 936, 945, 960, 972, 984, 1008, 1014, 1024, 1040, 1053, 1066, 1080, 1092, 1107, 1120, 1134, 1148, 1152, 1170, 1183, 1215, 1230, 1248, 1260, 1280, 1296, 1312, 1344, 1352, 1365, 1404, 1435, 1440, 1456, 1458, 1476, 1512, 1521, 1536, 1560, 1599, 1620, 1638, 1640, 1664, 1680, 1690, 1701, 1722, 1728, 1755, 1792, 1820, 1845, 1872, 1890, 1920, 1944, 1968, 2016, 2028, 2080, 2106, 2132, 2160, 2184, 2187, 2214, 2240, 2268, 2296, 2304, 2340, 2366, 2430, 2457, 2460, 2496, 2520, 2535, 2560, 2583, 2592, 2624, 2665, 2688, 2704, 2730, 2808, 2835, 2870, 2880, 2912, 2916, 2952, 3024, 3042, 3072, 3120, 3159, 3198, 3240, 3276, 3280, 3321, 3328, 3360, 3380, 3402, 3444, 3456, 3510, 3549, 3584, 3640, 3645, 3690, 3731, 3744, 3780, 3840, 3888, 3936, 4032, 4056, 4095, 4160, 4212, 4264, 4305, 4320, 4368, 4374, 4428, 4480, 4536, 4563, 4592, 4608, 4680, 4732, 4797, 4860, 4914, 4920, 4992, 5040, 5070, 5103, 5120, 5166, 5184, 5248, 5265, 5330, 5376, 5408, 5460, 5535, 5616, 5670, 5740, 5760, 5824, 5832, 5904, 5915, 6048, 6084, 6240, 6318, 6396, 6480, 6552, 6560, 6642, 6656, 6720, 6760, 6804, 6888, 6912, 6929, 7020, 7098, 7168, 7280, 7290, 7371, 7380, 7462, 7488, 7560, 7605, 7680, 7749, 7776, 7872, 7995, 8064, 8112, 8190, 8320, 8424, 8505, 8528, 8610, 8640, 8736, 8748, 8856, 8960, 9072, 9126, 9184, 9216, 9360, 9464, 9477, 9594, 9720, 9828, 9840, 9963, 9984, 10080, 10140, 10206, 10332, 10368, 10496, 10530, 10647, 10660, 10752, 10816, 10920, 10935, 11070, 11193, 11232, 11340, 11480, 11520, 11648, 11664, 11808, 11830, 12096, 12168, 12285, 12480, 12636, 12792, 12915, 12960, 13104, 13120, 13284, 13312, 13440, 13520, 13608, 13689, 13776, 13824, 13858, 14040, 14196, 14391, 14560, 14580, 14742, 14760, 14924, 14976, 15120, 15210, 15309, 15360, 15498, 15552, 15744, 15795, 15990, 16128, 16224, 16380, 16605, 16640, 16848, 17010, 17056, 17220, 17280, 17472, 17496, 17712, 17745, 17920, 18144, 18252, 18368, 18655, 18720, 18928, 18954, 19188, 19440, 19656, 19680, 19926, 19968, 20160, 20280, 20412, 20664, 20736, 20787, 20992, 21060, 21294, 21320, 21504, 21632, 21840, 21870, 22113, 22140, 22386, 22464, 22680, 22815, 22960, 23040, 23247, 23296, 23328, 23616, 23660, 23985, 24192, 24336, 24570, 24960, 25272, 25515, 25584, 25830, 25920, 26208, 26240, 26568, 26880, 27040, 27216, 27378, 27552, 27648, 27716, 28080, 28392, 28431, 28782, 29120, 29160, 29484, 29520, 29848, 29889, 29952, 30240, 30420, 30618, 30996, 31104, 31488, 31590, 31941, 31980, 32256, 32448, 32760, 33210, 33280, 33579, 33696, 34020, 34112, 34440, 34560, 34645, 34944, 34992, 35424, 35490, 35840, 36288, 36504, 36736, 36855, 37310, 37440, 37856, 37908, 38376, 38745, 38880, 39312, 39360, 39852, 39936, 40320, 40560, 40824, 41067, 41328, 41472, 41574, 41984, 42120, 42588, 42640, 43173, 43264, 43680, 43740, 44226, 44280, 44772, 44928, 45360, 45630, 45920, 46080, 46494, 46592, 46656, 47232, 47320, 47385, 47970, 48384, 48503, 48672, 49140, 49815, 49920, 50544, 51030, 51168, 51660, 51840, 52416, 52480, 53136, 53235, 53760, 54080, 54432, 54756, 55104, 55432, 55965, 56160, 56784, 56862, 57564, 58240, 58320, 58968, 59040, 59696, 59778, 59904, 60480, 60840, 61236, 61992, 62208, 62361, 62976, 63180, 63882, 63960, 64512, 64896, 65520, 66339, 66420, 66560, 67158, 67392, 68040, 68224, 68445, 68880, 69120, 69290, 69741, 69888, 69984, 70848, 70980, 71955, 72576, 73008, 73472, 73710, 74620, 74880, 75712, 75816, 76545, 76752, 77490, 77760, 78624, 78720, 79704, 80640, 81120, 81648, 82134, 82656, 82944, 83148, 84240, 85176, 85280, 86346, 86528, 87360, 87480, 88452, 88560, 89544, 89667, 89856, 90720, 91260, 91840, 92988, 93184, 93312, 94464, 94640, 94770, 95823, 95940, 96768, 97006, 97344, 98280, 99630, 99840, 100737, 101088, 102060, 102336, 103320, 103680, 103935, 104832, 104960, 106272, 106470, 107520, 108160, 108864, 109512, 110208, 110565, 110864, 111930, 112320, 113568, 113724, 115128, 116235, 116480, 116640, 117936, 118080, 119392, 119556, 119808, 120960, 121680, 122472, 123201, 123984, 124416, 124722, 125952, 126360, 127764, 127920, 129519, 129792, 131040, 132678, 132840, 134316, 134784, 136080, 136448, 136890, 137760, 138240, 138580, 139482, 139776, 139968, 141696, 141960, 142155, 143910, 145152, 145509, 146016, 146944, 147420, 149240, 149445, 149760, 151424, 151632, 153090, 153504, 154980, 155520, 157248, 157440, 159408, 159705, 161280, 162240, 163296, 164268, 165312, 166296, 167895, 168480, 170352, 170560, 172692, 173056, 174720, 174960, 176904, 177120, 179088, 179334, 179712, 181440, 182520, 183680, 185976, 186624, 187083, 188928, 189280, 189540, 191646, 191880, 193536, 194012, 194688, 196560, 199017, 199260, 199680, 201474, 202176, 204120, 204672, 205335, 206640, 207360, 207870, 209223, 209664, 209920, 212544, 212940, 215865, 216320, 217728, 219024, 220416, 221130, 221728, 223860, 224640, 227136, 227448, 230256, 232470, 232960, 233280, 235872, 236160, 238784, 239112, 241920, 242515, 243360, 244944, 246402, 247968, 248832, 249444, 252720, 255528, 255840, 259038, 259584, 262080, 265356, 265680, 268632, 269568, 272160, 272896, 273780, 275520, 277160, 278964, 279552, 279936, 283392, 283920, 284310, 287469, 287820, 290304, 291018, 292032, 293888, 294840, 298480, 298890, 299520, 302211, 302848, 303264, 306180, 307008, 309960, 311040, 311805, 314496, 314880, 318816, 319410, 322560, 324480, 326592, 328536, 330624, 331695, 332592, 335790, 336960, 340704, 341120, 345384, 348705, 349440, 349920, 353808, 354240, 358176, 358668, 359424, 362880, 365040, 367360, 369603, 371952, 373248, 374166, 377856, 378560, 379080, 383292, 383760, 388024, 388557, 389376, 393120, 398034, 398520, 402948, 404352, 408240, 409344, 410670, 413280, 414720, 415740, 418446, 419328, 425088, 425880, 431730, 432640, 435456, 436527, 438048, 440832, 442260, 443456, 447720, 448335, 449280, 454272, 454896, 460512, 464940, 465920, 466560, 471744, 472320, 477568, 478224, 479115, 483840, 485030, 486720, 489888, 492804, 495936, 498888, 503685, 505440, 511056, 511680, 518076, 519168, 524160, 530712, 531360, 537264, 539136, 544320, 545792, 547560, 551040, 554320, 557928, 559872, 561249, 566784, 567840, 568620, 574938, 575640, 580608, 582036, 584064, 589680, 596960, 597780, 599040, 604422, 605696, 606528, 612360, 614016, 616005, 619920, 622080, 623610, 627669, 628992, 629760, 637632, 638820, 647595, 648960, 653184, 657072, 661248, 663390, 665184, 671580, 673920, 681408, 682240, 690768, 697410, 698880, 699840, 707616, 708480, 716352, 717336, 725760, 727545, 730080, 734720, 739206, 743904, 746496, 748332, 757120, 758160, 766584, 767520, 776048, 777114, 778752, 786240, 796068, 797040, 805896, 808704, 816480, 818688, 821340, 826560, 831480, 836892, 838656, 850176, 851760, 862407, 863460, 865280, 870912, 873054, 876096, 881664, 884520, 886912, 895440, 896670, 898560, 906633, 908544, 909792, 921024, 929880, 933120, 935415, 943488, 944640, 955136, 956448, 958230, 967680, 970060, 973440, 979776, 985608, 991872, 995085, 997776, 1007370, 1010880, 1022112, 1023360, 1036152, 1046115, 1048320, 1061424, 1062720, 1074528, 1078272, 1088640, 1095120, 1102080, 1108640, 1115856, 1119744, 1122498, 1133568, 1135680, 1137240, 1149876, 1151280, 1164072, 1165671, 1168128, 1179360, 1193920, 1195560, 1208844, 1211392, 1213056, 1224720, 1228032, 1232010, 1239840, 1244160, 1247220, 1255338, 1257984, 1275264, 1277640, 1295190, 1297920, 1306368, 1309581, 1314144, 1322496, 1326780, 1330368, 1343160, 1347840, 1362816, 1364480, 1381536, 1394820, 1397760, 1399680, 1415232, 1416960, 1432704, 1434672, 1437345, 1451520, 1455090, 1460160, 1469440, 1478412, 1487808, 1496664, 1511055, 1514240, 1516320, 1533168, 1535040, 1552096, 1554228, 1557504, 1572480, 1592136, 1594080, 1611792, 1617408, 1632960, 1637376, 1642680, 1653120, 1662960, 1673784, 1683747, 1700352, 1703520, 1724814, 1726920, 1741824, 1746108, 1752192, 1769040, 1773824, 1790880, 1793340, 1797120, 1813266, 1817088, 1819584, 1842048, 1848015, 1859760, 1866240, 1870830, 1886976, 1889280, 1910272, 1912896, 1916460, 1940120, 1942785, 1946880, 1959552, 1971216, 1983744, 1990170, 1995552, 2014740, 2021760, 2044224, 2046720, 2072304, 2092230, 2096640, 2122848, 2125440, 2149056, 2177280, 2182635, 2190240, 2204160, 2217280, 2231712, 2239488, 2244996, 2271360, 2274480, 2299752, 2302560, 2328144, 2331342, 2336256, 2358720, 2387840, 2391120, 2417688, 2426112, 2449440, 2456064, 2464020, 2479680, 2494440, 2510676, 2515968, 2550528, 2555280, 2587221, 2590380, 2595840, 2612736, 2619162, 2628288, 2644992, 2653560, 2660736, 2686320, 2695680, 2719899, 2725632, 2728960, 2763072, 2789640, 2799360, 2806245, 2830464, 2833920, 2865408, 2869344, 2874690, 2903040, 2910180, 2920320, 2956824, 2975616, 2993328, 3022110, 3028480, 3032640, 3066336, 3070080, 3104192, 3108456, 3138345, 3144960, 3184272, 3188160, 3223584, 3234816, 3265920, 3285360, 3306240, 3325920, 3347568, 3367494, 3400704, 3407040, 3449628, 3453840, 3492216, 3504384, 3538080, 3547648, 3581760, 3586680, 3626532, 3634176, 3639168, 3684096, 3696030, 3719520, 3732480, 3741660, 3773952, 3820544, 3825792, 3832920, 3880240, 3885570, 3893760, 3919104, 3928743, 3942432, 3967488, 3980340, 3991104, 4029480, 4043520, 4088448, 4093440, 4144608, 4184460, 4193280, 4245696, 4250880, 4298112, 4312035, 4354560, 4365270, 4380480, 4408320, 4434560, 4463424, 4489992, 4533165, 4542720, 4548960, 4599504, 4605120, 4656288, 4662684, 4672512, 4717440, 4775680, 4782240, 4835376, 4852224, 4898880, 4912128, 4928040, 4959360, 4988880, 5021352, 5051241, 5101056, 5110560, 5174442, 5180760, 5225472, 5238324, 5256576, 5307120, 5321472, 5372640, 5391360, 5439798, 5451264, 5526144, 5579280, 5598720, 5612490, 5660928, 5667840, 5730816, 5738688, 5749380, 5820360, 5828355, 5840640, 5913648, 5951232, 5986656, 6044220, 6056960, 6065280, 6132672, 6140160, 6208384, 6216912, 6276690, 6289920, 6368544, 6376320, 6447168, 6531840, 6547905, 6570720, 6612480, 6651840, 6695136, 6734988, 6814080, 6899256, 6907680, 6984432, 7008768, 7076160, 7095296, 7163520, 7173360, 7253064, 7278336, 7368192, 7392060, 7439040, 7483320, 7547904, 7651584, 7665840, 7760480, 7771140, 7787520, 7838208, 7857486, 7884864, 7934976, 7960680, 7982208, 8058960, 8087040, 8159697, 8176896, 8186880, 8289216, 8368920, 8418735, 8491392, 8501760, 8596224, 8624070, 8709120, 8730540, 8760960, 8869120, 8926848, 8979984, 9066330, 9085440, 9097920, 9199008, 9210240, 9312576, 9325368, 9434880, 9551360, 9564480, 9670752, 9704448, 9797760, 9856080, 9918720, 9977760, 10042704, 10102482, 10202112, 10221120, 10348884, 10361520, 10476648, 10513152, 10614240, 10642944, 10745280, 10879596, 10902528, 11052288, 11158560, 11197440, 11224980, 11321856, 11461632, 11477376, 11498760, 11640720, 11656710, 11681280, 11786229, 11827296, 11902464, 11973312, 12088440, 12130560, 12265344, 12280320, 12416768, 12433824, 12553380, 12579840, 12737088, 12752640, 12894336, 12936105, 13063680, 13095810, 13141440, 13224960, 13303680, 13390272, 13469976, 13599495, 13628160, 13798512, 13815360, 13968864, 14017536, 14152320, 14327040, 14346720, 14506128, 14556672, 14736384, 14784120, 14878080, 14966640, 15153723, 15303168, 15331680, 15520960, 15542280, 15676416, 15714972, 15769728, 15921360, 15964416, 16117920, 16174080, 16319394, 16353792, 16578432, 16737840, 16837470, 16982784, 17003520, 17192448, 17248140, 17461080, 17521920, 17738240, 17853696, 17959968, 18132660, 18170880, 18195840, 18398016, 18420480, 18625152, 18650736, 18869760, 19102720, 19128960, 19341504, 19595520, 19643715, 19712160, 19837440, 19955520, 20085408, 20204964, 20442240, 20697768, 20723040, 20953296, 21026304, 21228480, 21285888, 21490560, 21759192, 22104576, 22317120, 22449960, 22643712, 22954752, 22997520, 23281440, 23313420, 23362560, 23572458, 23654592, 23804928, 23946624, 24176880, 24261120, 24530688, 24560640, 24833536, 24867648, 25106760, 25256205, 25474176, 25505280, 25788672, 25872210, 26127360, 26191620, 26282880, 26607360, 26780544, 26939952, 27198990, 27256320, 27597024, 27630720, 27937728, 28304640, 28654080, 28693440, 29012256, 29113344, 29568240, 29756160, 29933280, 30307446, 30606336, 30663360, 31041920, 31084560, 31429944, 31539456, 31842720, 31928832, 32235840, 32638788, 32707584, 33156864, 33475680, 33674940, 33965568, 34384896, 34496280, 34922160, 35043840, 35358687, 35476480, 35707392, 35919936, 36265320, 36391680, 36796032, 36840960, 37250304, 37301472, 37739520, 38257920, 38683008, 39191040, 39287430, 39424320, 39674880, 39911040, 40170816, 40409928, 40798485, 40884480, 41395536, 41446080, 41906592, 42052608, 42456960, 42981120, 43518384, 44209152, 44634240, 44899920, 45909504, 45995040, 46562880, 46626840, 47144916, 47309184, 47893248, 48353760, 48522240, 49061376, 49667072, 49735296, 50213520, 50512410, 50948352, 51010560, 51577344, 51744420, 52383240, 52565760, 53214720, 53561088, 53879904, 54397980, 54512640, 55194048, 55261440, 55875456, 56609280, 57308160, 57386880, 58024512, 58931145, 59136480, 59512320, 59866560, 60614892, 61326720, 62083840, 62169120, 62859888, 63078912, 63685440, 63857664, 64471680, 65277576, 66313728, 66951360, 67349880, 67931136, 68992560, 69844320, 70087680, 70717374, 71414784, 71839872, 72530640, 72783360, 73592064, 73681920, 74500608, 74602944, 75768615, 76515840, 77366016, 78382080, 78574860, 78848640, 79822080, 80341632, 80819856, 81596970, 81768960, 82791072, 82892160, 83813184, 84913920, 85962240, 87036768, 89268480, 89799840, 91819008, 91990080, 93125760, 93253680, 94289832, 94618368, 95786496, 96707520, 98122752, 99470592, 100427040, 101024820, 101896704, 103154688, 103488840, 104766480, 105131520, 106076061, 106429440, 107122176, 107759808, 108795960, 110388096, 110522880, 111750912, 113218560, 114773760, 116049024, 117862290, 118272960, 119024640, 119733120, 121229784, 122653440, 124167680, 124338240, 125719776, 126157824, 127370880, 128943360, 130555152, 132627456, 133902720, 134699760, 137985120, 139688640, 141434748, 143679744, 145061280, 145566720, 147184128, 149001216, 149205888, 151537230, 153031680, 154732032, 157149720, 157697280, 159644160, 160683264, 161639712, 163193940, 163537920, 165582144, 165784320, 167626368, 169827840, 171924480, 174073536, 176793435, 178536960, 179599680, 183980160, 186251520, 186507360, 188579664, 189236736, 191572992, 193415040, 198941184, 200854080, 202049640, 203793408, 206977680, 209532960, 210263040, 212152122, 214244352, 215519616, 217591920, 220776192, 221045760, 223501824, 229547520, 232098048, 235724580, 236545920, 239466240, 242459568, 245306880, 248335360, 248676480, 251439552, 254741760, 257886720, 261110304, 267805440, 269399520, 275970240, 279377280, 282869496, 287359488, 290122560, 294368256, 298411776, 303074460, 309464064, 314299440, 315394560, 319288320, 321366528, 323279424, 326387880, 331164288, 331568640, 335252736, 339655680, 348147072, 353586870, 357073920, 359199360, 367960320, 372503040, 373014720, 377159328, 378473472, 386830080, 397882368, 401708160, 404099280, 413955360, 419065920, 424304244, 431039232, 435183840, 441552384, 447003648, 459095040, 464196096, 471449160, 473091840, 478932480, 484919136, 490613760, 497352960, 502879104, 509483520, 515773440, 522220608, 530380305, 535610880, 538799040, 551940480, 558754560, 565738992, 574718976, 580245120, 596823552, 606148920, 628598880, 630789120, 642733056, 646558848, 652775760, 662328576, 663137280, 670505472, 696294144, 707173740, 718398720, 735920640, 745006080, 746029440, 754318656, 773660160, 803416320, 808198560, 827910720, 838131840, 848608488, 862078464, 870367680, 883104768, 928392192, 942898320, 946183680, 957864960, 969838272, 994705920, 1005758208, 1018967040, 1044441216, 1060760610, 1071221760, 1077598080, 1103880960, 1117509120, 1131477984, 1160490240, 1193647104, 1212297840, 1257197760, 1293117696, 1305551520, 1324657152, 1341010944, 1392588288, 1414347480, 1436797440, 1471841280, 1492058880, 1508637312, 1547320320, 1606832640, 1616397120, 1655821440, 1676263680, 1697216976, 1724156928, 1740735360, 1885796640, 1892367360, 1939676544, 1989411840, 2011516416, 2088882432, 2121521220, 2155196160, 2207761920, 2235018240, 2262955968, 2320980480, 2424595680, 2514395520, 2586235392, 2611103040, 2649314304, 2785176576, 2828694960, 2873594880, 2984117760, 3017274624, 3213665280, 3232794240, 3311642880, 3352527360, 3394433952, 3481470720, 3771593280, 3879353088, 4023032832, 4177764864, 4243042440, 4310392320, 4415523840, 4525911936, 4641960960, 4849191360, 5028791040, 5172470784, 5222206080, 5657389920, 5968235520, 6034549248, 6465588480, 6623285760, 6705054720, 6788867904, 6962941440, 7543186560, 7758706176, 8355529728, 8486084880, 8620784640, 9051823872, 9698382720, 10057582080, 10444412160, 11314779840, 12069098496, 12931176960, 13246571520, 13577735808, 13925882880, 15086373120, 15517412352, 16972169760, 18103647744, 19396765440, 20115164160, 20888824320, 22629559680, 25862353920, 27155471616, 30172746240, 33944339520, 36207295488, 38793530880, 41777648640, 45259119360, 54310943232, 60345492480, 67888679040, 77587061760, 90518238720, 108621886464, 135777358080, 181036477440, 271554716160, 543109432320]

約数ペア:

[(1, 543109432320), (2, 271554716160), (3, 181036477440), (4, 135777358080), (5, 108621886464), (6, 90518238720), (7, 77587061760), (8, 67888679040), (9, 60345492480), (10, 54310943232), (12, 45259119360), (13, 41777648640), (14, 38793530880), (15, 36207295488), (16, 33944339520), (18, 30172746240), (20, 27155471616), (21, 25862353920), (24, 22629559680), (26, 20888824320), (27, 20115164160), (28, 19396765440), (30, 18103647744), (32, 16972169760), (35, 15517412352), (36, 15086373120), (39, 13925882880), (40, 13577735808), (41, 13246571520), (42, 12931176960), (45, 12069098496), (48, 11314779840), (52, 10444412160), (54, 10057582080), (56, 9698382720), (60, 9051823872), (63, 8620784640), (64, 8486084880), (65, 8355529728), (70, 7758706176), (72, 7543186560), (78, 6962941440), (80, 6788867904), (81, 6705054720), (82, 6623285760), (84, 6465588480), (90, 6034549248), (91, 5968235520), (96, 5657389920), (104, 5222206080), (105, 5172470784), (108, 5028791040), (112, 4849191360), (117, 4641960960), (120, 4525911936), (123, 4415523840), (126, 4310392320), (128, 4243042440), (130, 4177764864), (135, 4023032832), (140, 3879353088), (144, 3771593280), (156, 3481470720), (160, 3394433952), (162, 3352527360), (164, 3311642880), (168, 3232794240), (169, 3213665280), (180, 3017274624), (182, 2984117760), (189, 2873594880), (192, 2828694960), (195, 2785176576), (205, 2649314304), (208, 2611103040), (210, 2586235392), (216, 2514395520), (224, 2424595680), (234, 2320980480), (240, 2262955968), (243, 2235018240), (246, 2207761920), (252, 2155196160), (256, 2121521220), (260, 2088882432), (270, 2011516416), (273, 1989411840), (280, 1939676544), (287, 1892367360), (288, 1885796640), (312, 1740735360), (315, 1724156928), (320, 1697216976), (324, 1676263680), (328, 1655821440), (336, 1616397120), (338, 1606832640), (351, 1547320320), (360, 1508637312), (364, 1492058880), (369, 1471841280), (378, 1436797440), (384, 1414347480), (390, 1392588288), (405, 1341010944), (410, 1324657152), (416, 1305551520), (420, 1293117696), (432, 1257197760), (448, 1212297840), (455, 1193647104), (468, 1160490240), (480, 1131477984), (486, 1117509120), (492, 1103880960), (504, 1077598080), (507, 1071221760), (512, 1060760610), (520, 1044441216), (533, 1018967040), (540, 1005758208), (546, 994705920), (560, 969838272), (567, 957864960), (574, 946183680), (576, 942898320), (585, 928392192), (615, 883104768), (624, 870367680), (630, 862078464), (640, 848608488), (648, 838131840), (656, 827910720), (672, 808198560), (676, 803416320), (702, 773660160), (720, 754318656), (728, 746029440), (729, 745006080), (738, 735920640), (756, 718398720), (768, 707173740), (780, 696294144), (810, 670505472), (819, 663137280), (820, 662328576), (832, 652775760), (840, 646558848), (845, 642733056), (861, 630789120), (864, 628598880), (896, 606148920), (910, 596823552), (936, 580245120), (945, 574718976), (960, 565738992), (972, 558754560), (984, 551940480), (1008, 538799040), (1014, 535610880), (1024, 530380305), (1040, 522220608), (1053, 515773440), (1066, 509483520), (1080, 502879104), (1092, 497352960), (1107, 490613760), (1120, 484919136), (1134, 478932480), (1148, 473091840), (1152, 471449160), (1170, 464196096), (1183, 459095040), (1215, 447003648), (1230, 441552384), (1248, 435183840), (1260, 431039232), (1280, 424304244), (1296, 419065920), (1312, 413955360), (1344, 404099280), (1352, 401708160), (1365, 397882368), (1404, 386830080), (1435, 378473472), (1440, 377159328), (1456, 373014720), (1458, 372503040), (1476, 367960320), (1512, 359199360), (1521, 357073920), (1536, 353586870), (1560, 348147072), (1599, 339655680), (1620, 335252736), (1638, 331568640), (1640, 331164288), (1664, 326387880), (1680, 323279424), (1690, 321366528), (1701, 319288320), (1722, 315394560), (1728, 314299440), (1755, 309464064), (1792, 303074460), (1820, 298411776), (1845, 294368256), (1872, 290122560), (1890, 287359488), (1920, 282869496), (1944, 279377280), (1968, 275970240), (2016, 269399520), (2028, 267805440), (2080, 261110304), (2106, 257886720), (2132, 254741760), (2160, 251439552), (2184, 248676480), (2187, 248335360), (2214, 245306880), (2240, 242459568), (2268, 239466240), (2296, 236545920), (2304, 235724580), (2340, 232098048), (2366, 229547520), (2430, 223501824), (2457, 221045760), (2460, 220776192), (2496, 217591920), (2520, 215519616), (2535, 214244352), (2560, 212152122), (2583, 210263040), (2592, 209532960), (2624, 206977680), (2665, 203793408), (2688, 202049640), (2704, 200854080), (2730, 198941184), (2808, 193415040), (2835, 191572992), (2870, 189236736), (2880, 188579664), (2912, 186507360), (2916, 186251520), (2952, 183980160), (3024, 179599680), (3042, 178536960), (3072, 176793435), (3120, 174073536), (3159, 171924480), (3198, 169827840), (3240, 167626368), (3276, 165784320), (3280, 165582144), (3321, 163537920), (3328, 163193940), (3360, 161639712), (3380, 160683264), (3402, 159644160), (3444, 157697280), (3456, 157149720), (3510, 154732032), (3549, 153031680), (3584, 151537230), (3640, 149205888), (3645, 149001216), (3690, 147184128), (3731, 145566720), (3744, 145061280), (3780, 143679744), (3840, 141434748), (3888, 139688640), (3936, 137985120), (4032, 134699760), (4056, 133902720), (4095, 132627456), (4160, 130555152), (4212, 128943360), (4264, 127370880), (4305, 126157824), (4320, 125719776), (4368, 124338240), (4374, 124167680), (4428, 122653440), (4480, 121229784), (4536, 119733120), (4563, 119024640), (4592, 118272960), (4608, 117862290), (4680, 116049024), (4732, 114773760), (4797, 113218560), (4860, 111750912), (4914, 110522880), (4920, 110388096), (4992, 108795960), (5040, 107759808), (5070, 107122176), (5103, 106429440), (5120, 106076061), (5166, 105131520), (5184, 104766480), (5248, 103488840), (5265, 103154688), (5330, 101896704), (5376, 101024820), (5408, 100427040), (5460, 99470592), (5535, 98122752), (5616, 96707520), (5670, 95786496), (5740, 94618368), (5760, 94289832), (5824, 93253680), (5832, 93125760), (5904, 91990080), (5915, 91819008), (6048, 89799840), (6084, 89268480), (6240, 87036768), (6318, 85962240), (6396, 84913920), (6480, 83813184), (6552, 82892160), (6560, 82791072), (6642, 81768960), (6656, 81596970), (6720, 80819856), (6760, 80341632), (6804, 79822080), (6888, 78848640), (6912, 78574860), (6929, 78382080), (7020, 77366016), (7098, 76515840), (7168, 75768615), (7280, 74602944), (7290, 74500608), (7371, 73681920), (7380, 73592064), (7462, 72783360), (7488, 72530640), (7560, 71839872), (7605, 71414784), (7680, 70717374), (7749, 70087680), (7776, 69844320), (7872, 68992560), (7995, 67931136), (8064, 67349880), (8112, 66951360), (8190, 66313728), (8320, 65277576), (8424, 64471680), (8505, 63857664), (8528, 63685440), (8610, 63078912), (8640, 62859888), (8736, 62169120), (8748, 62083840), (8856, 61326720), (8960, 60614892), (9072, 59866560), (9126, 59512320), (9184, 59136480), (9216, 58931145), (9360, 58024512), (9464, 57386880), (9477, 57308160), (9594, 56609280), (9720, 55875456), (9828, 55261440), (9840, 55194048), (9963, 54512640), (9984, 54397980), (10080, 53879904), (10140, 53561088), (10206, 53214720), (10332, 52565760), (10368, 52383240), (10496, 51744420), (10530, 51577344), (10647, 51010560), (10660, 50948352), (10752, 50512410), (10816, 50213520), (10920, 49735296), (10935, 49667072), (11070, 49061376), (11193, 48522240), (11232, 48353760), (11340, 47893248), (11480, 47309184), (11520, 47144916), (11648, 46626840), (11664, 46562880), (11808, 45995040), (11830, 45909504), (12096, 44899920), (12168, 44634240), (12285, 44209152), (12480, 43518384), (12636, 42981120), (12792, 42456960), (12915, 42052608), (12960, 41906592), (13104, 41446080), (13120, 41395536), (13284, 40884480), (13312, 40798485), (13440, 40409928), (13520, 40170816), (13608, 39911040), (13689, 39674880), (13776, 39424320), (13824, 39287430), (13858, 39191040), (14040, 38683008), (14196, 38257920), (14391, 37739520), (14560, 37301472), (14580, 37250304), (14742, 36840960), (14760, 36796032), (14924, 36391680), (14976, 36265320), (15120, 35919936), (15210, 35707392), (15309, 35476480), (15360, 35358687), (15498, 35043840), (15552, 34922160), (15744, 34496280), (15795, 34384896), (15990, 33965568), (16128, 33674940), (16224, 33475680), (16380, 33156864), (16605, 32707584), (16640, 32638788), (16848, 32235840), (17010, 31928832), (17056, 31842720), (17220, 31539456), (17280, 31429944), (17472, 31084560), (17496, 31041920), (17712, 30663360), (17745, 30606336), (17920, 30307446), (18144, 29933280), (18252, 29756160), (18368, 29568240), (18655, 29113344), (18720, 29012256), (18928, 28693440), (18954, 28654080), (19188, 28304640), (19440, 27937728), (19656, 27630720), (19680, 27597024), (19926, 27256320), (19968, 27198990), (20160, 26939952), (20280, 26780544), (20412, 26607360), (20664, 26282880), (20736, 26191620), (20787, 26127360), (20992, 25872210), (21060, 25788672), (21294, 25505280), (21320, 25474176), (21504, 25256205), (21632, 25106760), (21840, 24867648), (21870, 24833536), (22113, 24560640), (22140, 24530688), (22386, 24261120), (22464, 24176880), (22680, 23946624), (22815, 23804928), (22960, 23654592), (23040, 23572458), (23247, 23362560), (23296, 23313420), (23328, 23281440), (23616, 22997520), (23660, 22954752), (23985, 22643712), (24192, 22449960), (24336, 22317120), (24570, 22104576), (24960, 21759192), (25272, 21490560), (25515, 21285888), (25584, 21228480), (25830, 21026304), (25920, 20953296), (26208, 20723040), (26240, 20697768), (26568, 20442240), (26880, 20204964), (27040, 20085408), (27216, 19955520), (27378, 19837440), (27552, 19712160), (27648, 19643715), (27716, 19595520), (28080, 19341504), (28392, 19128960), (28431, 19102720), (28782, 18869760), (29120, 18650736), (29160, 18625152), (29484, 18420480), (29520, 18398016), (29848, 18195840), (29889, 18170880), (29952, 18132660), (30240, 17959968), (30420, 17853696), (30618, 17738240), (30996, 17521920), (31104, 17461080), (31488, 17248140), (31590, 17192448), (31941, 17003520), (31980, 16982784), (32256, 16837470), (32448, 16737840), (32760, 16578432), (33210, 16353792), (33280, 16319394), (33579, 16174080), (33696, 16117920), (34020, 15964416), (34112, 15921360), (34440, 15769728), (34560, 15714972), (34645, 15676416), (34944, 15542280), (34992, 15520960), (35424, 15331680), (35490, 15303168), (35840, 15153723), (36288, 14966640), (36504, 14878080), (36736, 14784120), (36855, 14736384), (37310, 14556672), (37440, 14506128), (37856, 14346720), (37908, 14327040), (38376, 14152320), (38745, 14017536), (38880, 13968864), (39312, 13815360), (39360, 13798512), (39852, 13628160), (39936, 13599495), (40320, 13469976), (40560, 13390272), (40824, 13303680), (41067, 13224960), (41328, 13141440), (41472, 13095810), (41574, 13063680), (41984, 12936105), (42120, 12894336), (42588, 12752640), (42640, 12737088), (43173, 12579840), (43264, 12553380), (43680, 12433824), (43740, 12416768), (44226, 12280320), (44280, 12265344), (44772, 12130560), (44928, 12088440), (45360, 11973312), (45630, 11902464), (45920, 11827296), (46080, 11786229), (46494, 11681280), (46592, 11656710), (46656, 11640720), (47232, 11498760), (47320, 11477376), (47385, 11461632), (47970, 11321856), (48384, 11224980), (48503, 11197440), (48672, 11158560), (49140, 11052288), (49815, 10902528), (49920, 10879596), (50544, 10745280), (51030, 10642944), (51168, 10614240), (51660, 10513152), (51840, 10476648), (52416, 10361520), (52480, 10348884), (53136, 10221120), (53235, 10202112), (53760, 10102482), (54080, 10042704), (54432, 9977760), (54756, 9918720), (55104, 9856080), (55432, 9797760), (55965, 9704448), (56160, 9670752), (56784, 9564480), (56862, 9551360), (57564, 9434880), (58240, 9325368), (58320, 9312576), (58968, 9210240), (59040, 9199008), (59696, 9097920), (59778, 9085440), (59904, 9066330), (60480, 8979984), (60840, 8926848), (61236, 8869120), (61992, 8760960), (62208, 8730540), (62361, 8709120), (62976, 8624070), (63180, 8596224), (63882, 8501760), (63960, 8491392), (64512, 8418735), (64896, 8368920), (65520, 8289216), (66339, 8186880), (66420, 8176896), (66560, 8159697), (67158, 8087040), (67392, 8058960), (68040, 7982208), (68224, 7960680), (68445, 7934976), (68880, 7884864), (69120, 7857486), (69290, 7838208), (69741, 7787520), (69888, 7771140), (69984, 7760480), (70848, 7665840), (70980, 7651584), (71955, 7547904), (72576, 7483320), (73008, 7439040), (73472, 7392060), (73710, 7368192), (74620, 7278336), (74880, 7253064), (75712, 7173360), (75816, 7163520), (76545, 7095296), (76752, 7076160), (77490, 7008768), (77760, 6984432), (78624, 6907680), (78720, 6899256), (79704, 6814080), (80640, 6734988), (81120, 6695136), (81648, 6651840), (82134, 6612480), (82656, 6570720), (82944, 6547905), (83148, 6531840), (84240, 6447168), (85176, 6376320), (85280, 6368544), (86346, 6289920), (86528, 6276690), (87360, 6216912), (87480, 6208384), (88452, 6140160), (88560, 6132672), (89544, 6065280), (89667, 6056960), (89856, 6044220), (90720, 5986656), (91260, 5951232), (91840, 5913648), (92988, 5840640), (93184, 5828355), (93312, 5820360), (94464, 5749380), (94640, 5738688), (94770, 5730816), (95823, 5667840), (95940, 5660928), (96768, 5612490), (97006, 5598720), (97344, 5579280), (98280, 5526144), (99630, 5451264), (99840, 5439798), (100737, 5391360), (101088, 5372640), (102060, 5321472), (102336, 5307120), (103320, 5256576), (103680, 5238324), (103935, 5225472), (104832, 5180760), (104960, 5174442), (106272, 5110560), (106470, 5101056), (107520, 5051241), (108160, 5021352), (108864, 4988880), (109512, 4959360), (110208, 4928040), (110565, 4912128), (110864, 4898880), (111930, 4852224), (112320, 4835376), (113568, 4782240), (113724, 4775680), (115128, 4717440), (116235, 4672512), (116480, 4662684), (116640, 4656288), (117936, 4605120), (118080, 4599504), (119392, 4548960), (119556, 4542720), (119808, 4533165), (120960, 4489992), (121680, 4463424), (122472, 4434560), (123201, 4408320), (123984, 4380480), (124416, 4365270), (124722, 4354560), (125952, 4312035), (126360, 4298112), (127764, 4250880), (127920, 4245696), (129519, 4193280), (129792, 4184460), (131040, 4144608), (132678, 4093440), (132840, 4088448), (134316, 4043520), (134784, 4029480), (136080, 3991104), (136448, 3980340), (136890, 3967488), (137760, 3942432), (138240, 3928743), (138580, 3919104), (139482, 3893760), (139776, 3885570), (139968, 3880240), (141696, 3832920), (141960, 3825792), (142155, 3820544), (143910, 3773952), (145152, 3741660), (145509, 3732480), (146016, 3719520), (146944, 3696030), (147420, 3684096), (149240, 3639168), (149445, 3634176), (149760, 3626532), (151424, 3586680), (151632, 3581760), (153090, 3547648), (153504, 3538080), (154980, 3504384), (155520, 3492216), (157248, 3453840), (157440, 3449628), (159408, 3407040), (159705, 3400704), (161280, 3367494), (162240, 3347568), (163296, 3325920), (164268, 3306240), (165312, 3285360), (166296, 3265920), (167895, 3234816), (168480, 3223584), (170352, 3188160), (170560, 3184272), (172692, 3144960), (173056, 3138345), (174720, 3108456), (174960, 3104192), (176904, 3070080), (177120, 3066336), (179088, 3032640), (179334, 3028480), (179712, 3022110), (181440, 2993328), (182520, 2975616), (183680, 2956824), (185976, 2920320), (186624, 2910180), (187083, 2903040), (188928, 2874690), (189280, 2869344), (189540, 2865408), (191646, 2833920), (191880, 2830464), (193536, 2806245), (194012, 2799360), (194688, 2789640), (196560, 2763072), (199017, 2728960), (199260, 2725632), (199680, 2719899), (201474, 2695680), (202176, 2686320), (204120, 2660736), (204672, 2653560), (205335, 2644992), (206640, 2628288), (207360, 2619162), (207870, 2612736), (209223, 2595840), (209664, 2590380), (209920, 2587221), (212544, 2555280), (212940, 2550528), (215865, 2515968), (216320, 2510676), (217728, 2494440), (219024, 2479680), (220416, 2464020), (221130, 2456064), (221728, 2449440), (223860, 2426112), (224640, 2417688), (227136, 2391120), (227448, 2387840), (230256, 2358720), (232470, 2336256), (232960, 2331342), (233280, 2328144), (235872, 2302560), (236160, 2299752), (238784, 2274480), (239112, 2271360), (241920, 2244996), (242515, 2239488), (243360, 2231712), (244944, 2217280), (246402, 2204160), (247968, 2190240), (248832, 2182635), (249444, 2177280), (252720, 2149056), (255528, 2125440), (255840, 2122848), (259038, 2096640), (259584, 2092230), (262080, 2072304), (265356, 2046720), (265680, 2044224), (268632, 2021760), (269568, 2014740), (272160, 1995552), (272896, 1990170), (273780, 1983744), (275520, 1971216), (277160, 1959552), (278964, 1946880), (279552, 1942785), (279936, 1940120), (283392, 1916460), (283920, 1912896), (284310, 1910272), (287469, 1889280), (287820, 1886976), (290304, 1870830), (291018, 1866240), (292032, 1859760), (293888, 1848015), (294840, 1842048), (298480, 1819584), (298890, 1817088), (299520, 1813266), (302211, 1797120), (302848, 1793340), (303264, 1790880), (306180, 1773824), (307008, 1769040), (309960, 1752192), (311040, 1746108), (311805, 1741824), (314496, 1726920), (314880, 1724814), (318816, 1703520), (319410, 1700352), (322560, 1683747), (324480, 1673784), (326592, 1662960), (328536, 1653120), (330624, 1642680), (331695, 1637376), (332592, 1632960), (335790, 1617408), (336960, 1611792), (340704, 1594080), (341120, 1592136), (345384, 1572480), (348705, 1557504), (349440, 1554228), (349920, 1552096), (353808, 1535040), (354240, 1533168), (358176, 1516320), (358668, 1514240), (359424, 1511055), (362880, 1496664), (365040, 1487808), (367360, 1478412), (369603, 1469440), (371952, 1460160), (373248, 1455090), (374166, 1451520), (377856, 1437345), (378560, 1434672), (379080, 1432704), (383292, 1416960), (383760, 1415232), (388024, 1399680), (388557, 1397760), (389376, 1394820), (393120, 1381536), (398034, 1364480), (398520, 1362816), (402948, 1347840), (404352, 1343160), (408240, 1330368), (409344, 1326780), (410670, 1322496), (413280, 1314144), (414720, 1309581), (415740, 1306368), (418446, 1297920), (419328, 1295190), (425088, 1277640), (425880, 1275264), (431730, 1257984), (432640, 1255338), (435456, 1247220), (436527, 1244160), (438048, 1239840), (440832, 1232010), (442260, 1228032), (443456, 1224720), (447720, 1213056), (448335, 1211392), (449280, 1208844), (454272, 1195560), (454896, 1193920), (460512, 1179360), (464940, 1168128), (465920, 1165671), (466560, 1164072), (471744, 1151280), (472320, 1149876), (477568, 1137240), (478224, 1135680), (479115, 1133568), (483840, 1122498), (485030, 1119744), (486720, 1115856), (489888, 1108640), (492804, 1102080), (495936, 1095120), (498888, 1088640), (503685, 1078272), (505440, 1074528), (511056, 1062720), (511680, 1061424), (518076, 1048320), (519168, 1046115), (524160, 1036152), (530712, 1023360), (531360, 1022112), (537264, 1010880), (539136, 1007370), (544320, 997776), (545792, 995085), (547560, 991872), (551040, 985608), (554320, 979776), (557928, 973440), (559872, 970060), (561249, 967680), (566784, 958230), (567840, 956448), (568620, 955136), (574938, 944640), (575640, 943488), (580608, 935415), (582036, 933120), (584064, 929880), (589680, 921024), (596960, 909792), (597780, 908544), (599040, 906633), (604422, 898560), (605696, 896670), (606528, 895440), (612360, 886912), (614016, 884520), (616005, 881664), (619920, 876096), (622080, 873054), (623610, 870912), (627669, 865280), (628992, 863460), (629760, 862407), (637632, 851760), (638820, 850176), (647595, 838656), (648960, 836892), (653184, 831480), (657072, 826560), (661248, 821340), (663390, 818688), (665184, 816480), (671580, 808704), (673920, 805896), (681408, 797040), (682240, 796068), (690768, 786240), (697410, 778752), (698880, 777114), (699840, 776048), (707616, 767520), (708480, 766584), (716352, 758160), (717336, 757120), (725760, 748332), (727545, 746496), (730080, 743904), (734720, 739206)]