554305939200

素因数分解:

$2^8\times 3^6\times 5^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:126

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 32, 36, 37, 38, 39, 40, 45, 48, 50, 52, 54, 57, 60, 64, 65, 72, 74, 75, 76, 78, 80, 81, 90, 95, 96, 100, 104, 108, 111, 114, 117, 120, 128, 130, 135, 144, 148, 150, 152, 156, 160, 162, 169, 171, 180, 185, 190, 192, 195, 200, 208, 216, 222, 225, 228, 234, 240, 243, 247, 256, 260, 270, 285, 288, 296, 300, 304, 312, 320, 324, 325, 333, 338, 342, 351, 360, 370, 380, 384, 390, 400, 405, 416, 432, 444, 450, 456, 468, 475, 480, 481, 486, 494, 507, 513, 520, 540, 555, 570, 576, 585, 592, 600, 608, 624, 640, 648, 650, 666, 675, 676, 684, 702, 703, 720, 729, 740, 741, 760, 768, 780, 800, 810, 832, 845, 855, 864, 888, 900, 912, 925, 936, 950, 960, 962, 972, 975, 988, 999, 1014, 1026, 1040, 1053, 1080, 1110, 1140, 1152, 1170, 1184, 1200, 1215, 1216, 1235, 1248, 1280, 1296, 1300, 1332, 1350, 1352, 1368, 1404, 1406, 1425, 1440, 1443, 1458, 1480, 1482, 1520, 1521, 1539, 1560, 1600, 1620, 1664, 1665, 1690, 1710, 1728, 1755, 1776, 1800, 1824, 1850, 1872, 1900, 1920, 1924, 1944, 1950, 1976, 1998, 2025, 2028, 2052, 2080, 2106, 2109, 2160, 2220, 2223, 2280, 2304, 2340, 2368, 2400, 2405, 2430, 2432, 2470, 2496, 2535, 2565, 2592, 2600, 2664, 2700, 2704, 2736, 2775, 2808, 2812, 2850, 2880, 2886, 2916, 2925, 2960, 2964, 2997, 3040, 3042, 3078, 3120, 3159, 3200, 3211, 3240, 3328, 3330, 3380, 3420, 3456, 3510, 3515, 3552, 3600, 3645, 3648, 3700, 3705, 3744, 3800, 3840, 3848, 3888, 3900, 3952, 3996, 4050, 4056, 4104, 4160, 4212, 4218, 4225, 4275, 4320, 4329, 4440, 4446, 4560, 4563, 4617, 4680, 4736, 4800, 4810, 4860, 4864, 4940, 4992, 4995, 5070, 5130, 5184, 5200, 5265, 5328, 5400, 5408, 5472, 5550, 5616, 5624, 5700, 5760, 5772, 5832, 5850, 5920, 5928, 5994, 6075, 6080, 6084, 6156, 6175, 6240, 6253, 6318, 6327, 6400, 6422, 6480, 6660, 6669, 6760, 6840, 6912, 7020, 7030, 7104, 7200, 7215, 7290, 7296, 7400, 7410, 7488, 7600, 7605, 7695, 7696, 7776, 7800, 7904, 7992, 8100, 8112, 8208, 8320, 8325, 8424, 8436, 8450, 8550, 8640, 8658, 8775, 8880, 8892, 8991, 9120, 9126, 9139, 9234, 9360, 9472, 9477, 9600, 9620, 9633, 9720, 9880, 9984, 9990, 10140, 10260, 10368, 10400, 10530, 10545, 10656, 10800, 10816, 10944, 11100, 11115, 11232, 11248, 11400, 11520, 11544, 11664, 11700, 11840, 11856, 11988, 12025, 12150, 12160, 12168, 12312, 12350, 12480, 12506, 12636, 12654, 12675, 12825, 12844, 12960, 12987, 13320, 13338, 13520, 13680, 13689, 13851, 14040, 14060, 14208, 14400, 14430, 14580, 14592, 14800, 14820, 14976, 14985, 15200, 15210, 15390, 15392, 15552, 15600, 15795, 15808, 15984, 16055, 16200, 16224, 16416, 16640, 16650, 16848, 16872, 16900, 17100, 17280, 17316, 17550, 17575, 17760, 17784, 17982, 18225, 18240, 18252, 18278, 18468, 18525, 18720, 18759, 18954, 18981, 19200, 19240, 19266, 19440, 19760, 19980, 20007, 20280, 20520, 20736, 20800, 21060, 21090, 21312, 21600, 21632, 21645, 21888, 22200, 22230, 22464, 22496, 22800, 22815, 23085, 23088, 23328, 23400, 23680, 23712, 23976, 24050, 24300, 24320, 24336, 24624, 24700, 24960, 24975, 25012, 25272, 25308, 25350, 25650, 25688, 25920, 25974, 26325, 26640, 26676, 26973, 27040, 27360, 27378, 27417, 27702, 28080, 28120, 28416, 28800, 28860, 28899, 29160, 29600, 29640, 29952, 29970, 30400, 30420, 30780, 30784, 31104, 31200, 31265, 31590, 31616, 31635, 31968, 32110, 32400, 32448, 32832, 33300, 33345, 33696, 33744, 33800, 34200, 34560, 34632, 35100, 35150, 35520, 35568, 35964, 36075, 36450, 36480, 36504, 36556, 36936, 37050, 37440, 37518, 37908, 37962, 38025, 38475, 38480, 38532, 38880, 38961, 39520, 39960, 40014, 40560, 41040, 41067, 41600, 42120, 42180, 42624, 43200, 43264, 43290, 43776, 44400, 44460, 44928, 44955, 44992, 45600, 45630, 45695, 46170, 46176, 46656, 46800, 47360, 47385, 47424, 47952, 48100, 48165, 48600, 48672, 49248, 49400, 49920, 49950, 50024, 50544, 50616, 50700, 51300, 51376, 51840, 51948, 52650, 52725, 53280, 53352, 53946, 54080, 54720, 54756, 54834, 55404, 55575, 56160, 56240, 56277, 56943, 57600, 57720, 57798, 58320, 59200, 59280, 59940, 60021, 60800, 60840, 61560, 61568, 62208, 62400, 62530, 63180, 63232, 63270, 63936, 64220, 64800, 64896, 64935, 65664, 66600, 66690, 67392, 67488, 67600, 68400, 68445, 69255, 69264, 70200, 70300, 71040, 71136, 71928, 72150, 72900, 72960, 73008, 73112, 73872, 74100, 74880, 74925, 75036, 75816, 75924, 76050, 76950, 76960, 77064, 77760, 77922, 78975, 79040, 79920, 80028, 80275, 81120, 82080, 82134, 82251, 83200, 84240, 84360, 85248, 86400, 86580, 86697, 88800, 88920, 89856, 89910, 89984, 91200, 91260, 91390, 92340, 92352, 93312, 93600, 93795, 94770, 94848, 94905, 95904, 96200, 96330, 97200, 97344, 98496, 98800, 99900, 100035, 100048, 101088, 101232, 101400, 102600, 102752, 103680, 103896, 105300, 105450, 106560, 106704, 107892, 108160, 108225, 109440, 109512, 109668, 110808, 111150, 112320, 112480, 112554, 113886, 114075, 115425, 115440, 115596, 116640, 116883, 118400, 118560, 118807, 119880, 120042, 121600, 121680, 123120, 123136, 123201, 124800, 125060, 126360, 126540, 127872, 128440, 129600, 129792, 129870, 131328, 133200, 133380, 134784, 134865, 134976, 135200, 136800, 136890, 137085, 138510, 138528, 140400, 140600, 142080, 142272, 143856, 144300, 144495, 145800, 146016, 146224, 147744, 148200, 149760, 149850, 150072, 151632, 151848, 152100, 153900, 153920, 154128, 155520, 155844, 156325, 157950, 158080, 158175, 159840, 160056, 160550, 162240, 164160, 164268, 164502, 166725, 168480, 168720, 168831, 170829, 172800, 173160, 173394, 177600, 177840, 179820, 179968, 180063, 182400, 182520, 182780, 184680, 184704, 186624, 187200, 187590, 189540, 189696, 189810, 191808, 192400, 192660, 194400, 194688, 194805, 196992, 197600, 199800, 200070, 200096, 202176, 202464, 202800, 205200, 205335, 205504, 207792, 210600, 210900, 213120, 213408, 215784, 216320, 216450, 218880, 219024, 219336, 221616, 222300, 224640, 224775, 224960, 225108, 227772, 228150, 228475, 230850, 230880, 231192, 233280, 233766, 236800, 236925, 237120, 237614, 239760, 240084, 240825, 243360, 246240, 246402, 246753, 249600, 250120, 252720, 253080, 255744, 256880, 259200, 259740, 260091, 266400, 266760, 269568, 269730, 269952, 270400, 273600, 273780, 274170, 277020, 277056, 280800, 281200, 281385, 284544, 284715, 287712, 288600, 288990, 291600, 292032, 292448, 295488, 296400, 299700, 300105, 300144, 303264, 303696, 304200, 307800, 307840, 308256, 311040, 311688, 312650, 315900, 316160, 316350, 319680, 320112, 321100, 324480, 324675, 328320, 328536, 329004, 333450, 336960, 337440, 337662, 341658, 342225, 346275, 346320, 346788, 350649, 355200, 355680, 356421, 359640, 360126, 364800, 365040, 365560, 369360, 369408, 374400, 375180, 379080, 379620, 383616, 384800, 385320, 388800, 389376, 389610, 393984, 395200, 399600, 400140, 400192, 404352, 404928, 405600, 410400, 410670, 411008, 411255, 415584, 421200, 421800, 426240, 426816, 431568, 432900, 433485, 438048, 438672, 443232, 444600, 449280, 449550, 449920, 450216, 455544, 456300, 456950, 461700, 461760, 462384, 466560, 467532, 468975, 473850, 474240, 474525, 475228, 479520, 480168, 481650, 486720, 492480, 492804, 493506, 500175, 500240, 505440, 506160, 506493, 512487, 513760, 518400, 519480, 520182, 532800, 533520, 539460, 539904, 540800, 547200, 547560, 548340, 554040, 554112, 561600, 562400, 562770, 569088, 569430, 575424, 577200, 577980, 583200, 584064, 584415, 584896, 590976, 592800, 594035, 599400, 600210, 600288, 606528, 607392, 608400, 615600, 615680, 616005, 616512, 623376, 625300, 631800, 632700, 639360, 640224, 642200, 648960, 649350, 656640, 657072, 658008, 666900, 673920, 674325, 674880, 675324, 683316, 684450, 685425, 692550, 692640, 693576, 701298, 710400, 711360, 712842, 719280, 720252, 722475, 730080, 731120, 738720, 740259, 748800, 750360, 758160, 759240, 767232, 769600, 770640, 777600, 779220, 780273, 790400, 799200, 800280, 800384, 808704, 809856, 811200, 820800, 821340, 822016, 822510, 831168, 842400, 843600, 844155, 853632, 854145, 863136, 865800, 866970, 876096, 877344, 886464, 889200, 899100, 899840, 900315, 900432, 911088, 912600, 913900, 923400, 923520, 924768, 933120, 935064, 937950, 947700, 948480, 949050, 950456, 959040, 960336, 963300, 973440, 974025, 984960, 985608, 987012, 1000350, 1000480, 1010880, 1012320, 1012986, 1024974, 1026675, 1027520, 1038960, 1040364, 1065600, 1067040, 1069263, 1078920, 1081600, 1094400, 1095120, 1096680, 1108080, 1108224, 1123200, 1124800, 1125540, 1138860, 1150848, 1154400, 1155960, 1166400, 1168128, 1168830, 1169792, 1181952, 1185600, 1188070, 1198800, 1200420, 1200576, 1213056, 1214784, 1216800, 1231200, 1232010, 1233024, 1233765, 1246752, 1250600, 1263600, 1265400, 1278720, 1280448, 1284400, 1298700, 1300455, 1314144, 1316016, 1333800, 1347840, 1348650, 1349760, 1350648, 1366632, 1368900, 1370850, 1385100, 1385280, 1387152, 1402596, 1406925, 1422720, 1423575, 1425684, 1438560, 1440504, 1444950, 1460160, 1462240, 1477440, 1480518, 1500525, 1500720, 1516320, 1518480, 1519479, 1539200, 1541280, 1555200, 1558440, 1560546, 1580800, 1598400, 1600560, 1600768, 1619712, 1622400, 1641600, 1642680, 1645020, 1662336, 1684800, 1687200, 1688310, 1707264, 1708290, 1726272, 1731600, 1733940, 1752192, 1753245, 1754688, 1772928, 1778400, 1782105, 1798200, 1800630, 1800864, 1822176, 1825200, 1827800, 1846800, 1847040, 1849536, 1870128, 1875900, 1895400, 1898100, 1900912, 1918080, 1920672, 1926600, 1946880, 1948050, 1969920, 1971216, 1974024, 2000700, 2000960, 2021760, 2024640, 2025972, 2049948, 2053350, 2055040, 2056275, 2077920, 2080728, 2131200, 2134080, 2138526, 2157840, 2167425, 2190240, 2193360, 2216160, 2220777, 2246400, 2249600, 2251080, 2277720, 2301696, 2308800, 2311920, 2332800, 2337660, 2339584, 2340819, 2371200, 2376140, 2397600, 2400840, 2401152, 2426112, 2429568, 2433600, 2462400, 2464020, 2466048, 2467530, 2493504, 2501200, 2527200, 2530800, 2532465, 2560896, 2562435, 2568800, 2597400, 2600910, 2628288, 2632032, 2667600, 2697300, 2699520, 2701296, 2733264, 2737800, 2741700, 2770200, 2770560, 2774304, 2805192, 2813850, 2845440, 2847150, 2851368, 2877120, 2881008, 2889900, 2920320, 2922075, 2924480, 2954880, 2961036, 2970175, 3001050, 3001440, 3032640, 3036960, 3038958, 3078400, 3080025, 3082560, 3116880, 3121092, 3196800, 3201120, 3207789, 3244800, 3283200, 3285360, 3290040, 3324672, 3369600, 3374400, 3376620, 3416580, 3452544, 3463200, 3467880, 3504384, 3506490, 3509376, 3545856, 3556800, 3564210, 3596400, 3601260, 3601728, 3644352, 3650400, 3655600, 3693600, 3699072, 3701295, 3740256, 3751800, 3790800, 3796200, 3801824, 3836160, 3841344, 3853200, 3896100, 3901365, 3942432, 3948048, 4001400, 4001920, 4043520, 4049280, 4051944, 4099896, 4106700, 4110080, 4112550, 4155840, 4161456, 4220775, 4268160, 4270725, 4277052, 4315680, 4334850, 4380480, 4386720, 4432320, 4441554, 4499200, 4501575, 4502160, 4555440, 4558437, 4617600, 4623840, 4665600, 4675320, 4681638, 4742400, 4752280, 4795200, 4801680, 4802304, 4859136, 4867200, 4924800, 4928040, 4935060, 4987008, 5002400, 5054400, 5061600, 5064930, 5121792, 5124870, 5137600, 5194800, 5201820, 5256576, 5264064, 5335200, 5346315, 5394600, 5402592, 5466528, 5475600, 5483400, 5540400, 5541120, 5548608, 5610384, 5627700, 5694300, 5702736, 5754240, 5762016, 5779800, 5840640, 5844150, 5848960, 5909760, 5922072, 5940350, 6002100, 6002880, 6065280, 6073920, 6077916, 6160050, 6165120, 6168825, 6233760, 6242184, 6393600, 6402240, 6415578, 6502275, 6570720, 6580080, 6662331, 6739200, 6748800, 6753240, 6833160, 6905088, 6926400, 6935760, 7012980, 7018752, 7113600, 7128420, 7192800, 7202520, 7203456, 7288704, 7300800, 7311200, 7387200, 7398144, 7402590, 7480512, 7503600, 7581600, 7592400, 7597395, 7603648, 7682688, 7706400, 7792200, 7802730, 7884864, 7896096, 8002800, 8003840, 8098560, 8103888, 8199792, 8213400, 8225100, 8311680, 8322912, 8441550, 8536320, 8541450, 8554104, 8631360, 8669700, 8760960, 8766225, 8773440, 8864640, 8883108, 8910525, 9003150, 9004320, 9110880, 9116874, 9235200, 9247680, 9350640, 9363276, 9504560, 9590400, 9603360, 9623367, 9734400, 9849600, 9856080, 9870120, 9974016, 10004800, 10108800, 10123200, 10129860, 10249740, 10275200, 10389600, 10403640, 10513152, 10528128, 10670400, 10692630, 10789200, 10805184, 10933056, 10951200, 10966800, 11080800, 11097216, 11103885, 11220768, 11255400, 11388600, 11405472, 11508480, 11524032, 11559600, 11688300, 11697920, 11704095, 11844144, 11880700, 12004200, 12005760, 12130560, 12147840, 12155832, 12320100, 12330240, 12337650, 12467520, 12484368, 12662325, 12804480, 12812175, 12831156, 13004550, 13141440, 13160160, 13324662, 13497600, 13506480, 13666320, 13852800, 13871520, 14025960, 14227200, 14256840, 14385600, 14405040, 14406912, 14577408, 14601600, 14622400, 14774400, 14805180, 14961024, 15007200, 15163200, 15184800, 15194790, 15207296, 15365376, 15412800, 15584400, 15605460, 15769728, 15792192, 16005600, 16038945, 16207776, 16399584, 16426800, 16450200, 16623360, 16645824, 16883100, 17082900, 17108208, 17262720, 17339400, 17521920, 17532450, 17546880, 17729280, 17766216, 17821050, 18006300, 18008640, 18221760, 18233748, 18495360, 18506475, 18701280, 18726552, 19009120, 19180800, 19206720, 19246734, 19506825, 19712160, 19740240, 20009600, 20217600, 20246400, 20259720, 20499480, 20550400, 20779200, 20807280, 21056256, 21340800, 21385260, 21578400, 21610368, 21866112, 21902400, 21933600, 22161600, 22194432, 22207770, 22441536, 22510800, 22777200, 22792185, 22810944, 23048064, 23119200, 23376600, 23408190, 23688288, 23761400, 24008400, 24011520, 24295680, 24311664, 24640200, 24675300, 24935040, 24968736, 25324650, 25608960, 25624350, 25662312, 26009100, 26282880, 26320320, 26649324, 26731575, 27012960, 27332640, 27705600, 27743040, 28051920, 28513680, 28771200, 28810080, 28870101, 29203200, 29244800, 29548800, 29610360, 29922048, 30014400, 30326400, 30369600, 30389580, 30414592, 30825600, 31168800, 31210920, 31539456, 31584384, 32011200, 32077890, 32415552, 32799168, 32853600, 32900400, 33291648, 33311655, 33766200, 34165800, 34216416, 34525440, 34678800, 35064900, 35093760, 35532432, 35642100, 36012600, 36017280, 36443520, 36467496, 36990720, 37012950, 37402560, 37453104, 37986975, 38018240, 38413440, 38493468, 39013650, 39424320, 39480480, 40019200, 40492800, 40519440, 40998960, 41558400, 41614560, 42681600, 42770520, 43156800, 43220736, 43732224, 43804800, 43867200, 44323200, 44415540, 44883072, 45021600, 45554400, 45584370, 45621888, 46096128, 46238400, 46753200, 46816380, 47376576, 47522800, 48016800, 48116835, 48623328, 49280400, 49350600, 49870080, 49937472, 50649300, 51248700, 51324624, 52018200, 52565760, 52640640, 53298648, 53463150, 54025920, 54665280, 55486080, 55519425, 56103840, 57027360, 57542400, 57620160, 57740202, 58489600, 58520475, 59220720, 60028800, 60652800, 60739200, 60779160, 61651200, 62337600, 62421840, 63168768, 64022400, 64155780, 64831104, 65598336, 65707200, 65800800, 66583296, 66623310, 67532400, 68331600, 68432832, 69357600, 70129800, 71064864, 71284200, 72025200, 72034560, 72887040, 72934992, 74025900, 74805120, 74906208, 75973950, 76036480, 76826880, 76986936, 78027300, 78848640, 78960960, 80194725, 81038880, 81997920, 83116800, 83229120, 85541040, 86313600, 86610303, 87609600, 87734400, 88646400, 88831080, 89766144, 90043200, 91108800, 91168740, 91243776, 92476800, 93506400, 93632760, 94753152, 95045600, 96033600, 96233670, 97246656, 98560800, 98701200, 99874944, 101298600, 102497400, 102649248, 104036400, 105281280, 106597296, 106926300, 108051840, 109330560, 110972160, 111038850, 112207680, 113960925, 114054720, 115240320, 115480404, 117040950, 118441440, 120057600, 121478400, 121558320, 124675200, 124843680, 128044800, 128311560, 129662208, 131196672, 131414400, 131601600, 133246620, 135064800, 136663200, 136865664, 138715200, 140259600, 142129728, 142568400, 144050400, 144350505, 145869984, 148051800, 149610240, 149812416, 151947900, 152072960, 153973872, 156054600, 157697280, 157921920, 160389450, 162077760, 163995840, 166458240, 166558275, 171082080, 172627200, 173220606, 175468800, 177662160, 180086400, 182217600, 182337480, 184953600, 187012800, 187265520, 189506304, 190091200, 192067200, 192467340, 194493312, 197121600, 197402400, 199749888, 202597200, 204994800, 205298496, 208072800, 213194592, 213852600, 216103680, 218661120, 222077700, 224415360, 227921850, 228109440, 230480640, 230960808, 234081900, 236882880, 240584175, 243116640, 249350400, 249687360, 256623120, 262828800, 263203200, 266493240, 270129600, 273326400, 273731328, 277430400, 280519200, 284259456, 285136800, 288100800, 288701010, 291739968, 296103600, 299624832, 303895800, 307947744, 312109200, 315843840, 320778900, 324155520, 327991680, 332916480, 333116550, 342164160, 346441212, 355324320, 360172800, 364435200, 364674960, 374025600, 374531040, 380182400, 384134400, 384934680, 388986624, 394243200, 394804800, 405194400, 409989600, 410596992, 416145600, 426389184, 427705200, 433051515, 444155400, 448830720, 455843700, 456218880, 461921616, 468163800, 473765760, 481168350, 486233280, 499374720, 513246240, 526406400, 532986480, 540259200, 546652800, 554860800, 561038400, 568518912, 570273600, 576201600, 577402020, 583479936, 592207200, 599249664, 607791600, 615895488, 624218400, 641557800, 648311040, 655983360, 666233100, 684328320, 692882424, 710648640, 721752525, 729349920, 748051200, 749062080, 760364800, 769869360, 788486400, 789609600, 810388800, 819979200, 821193984, 832291200, 852778368, 855410400, 866103030, 888310800, 911687400, 923843232, 936327600, 947531520, 962336700, 972466560, 998749440, 1026492480, 1065972960, 1080518400, 1093305600, 1122076800, 1140547200, 1152403200, 1154804040, 1166959872, 1184414400, 1215583200, 1231790976, 1248436800, 1283115600, 1332466200, 1368656640, 1385764848, 1421297280, 1443505050, 1458699840, 1498124160, 1539738720, 1579219200, 1620777600, 1639958400, 1664582400, 1705556736, 1710820800, 1732206060, 1776621600, 1823374800, 1847686464, 1872655200, 1924673400, 1944933120, 2052984960, 2131945920, 2165257575, 2244153600, 2281094400, 2309608080, 2368828800, 2431166400, 2463581952, 2496873600, 2566231200, 2664932400, 2771529696, 2842594560, 2887010100, 2917399680, 2996248320, 3079477440, 3241555200, 3279916800, 3421641600, 3464412120, 3553243200, 3646749600, 3695372928, 3745310400, 3849346800, 4105969920, 4263891840, 4330515150, 4619216160, 4737657600, 4862332800, 4993747200, 5132462400, 5329864800, 5543059392, 5774020200, 5834799360, 6158954880, 6843283200, 6928824240, 7106486400, 7293499200, 7390745856, 7490620800, 7698693600, 8527783680, 8661030300, 9238432320, 9724665600, 10264924800, 10659729600, 11086118784, 11548040400, 12317909760, 13857648480, 14212972800, 14586998400, 14981241600, 15397387200, 17322060600, 18476864640, 20529849600, 21319459200, 22172237568, 23096080800, 27715296960, 29173996800, 30794774400, 34644121200, 36953729280, 42638918400, 46192161600, 55430593920, 61589548800, 69288242400, 92384323200, 110861187840, 138576484800, 184768646400, 277152969600, 554305939200]

約数ペア:

[(1, 554305939200), (2, 277152969600), (3, 184768646400), (4, 138576484800), (5, 110861187840), (6, 92384323200), (8, 69288242400), (9, 61589548800), (10, 55430593920), (12, 46192161600), (13, 42638918400), (15, 36953729280), (16, 34644121200), (18, 30794774400), (19, 29173996800), (20, 27715296960), (24, 23096080800), (25, 22172237568), (26, 21319459200), (27, 20529849600), (30, 18476864640), (32, 17322060600), (36, 15397387200), (37, 14981241600), (38, 14586998400), (39, 14212972800), (40, 13857648480), (45, 12317909760), (48, 11548040400), (50, 11086118784), (52, 10659729600), (54, 10264924800), (57, 9724665600), (60, 9238432320), (64, 8661030300), (65, 8527783680), (72, 7698693600), (74, 7490620800), (75, 7390745856), (76, 7293499200), (78, 7106486400), (80, 6928824240), (81, 6843283200), (90, 6158954880), (95, 5834799360), (96, 5774020200), (100, 5543059392), (104, 5329864800), (108, 5132462400), (111, 4993747200), (114, 4862332800), (117, 4737657600), (120, 4619216160), (128, 4330515150), (130, 4263891840), (135, 4105969920), (144, 3849346800), (148, 3745310400), (150, 3695372928), (152, 3646749600), (156, 3553243200), (160, 3464412120), (162, 3421641600), (169, 3279916800), (171, 3241555200), (180, 3079477440), (185, 2996248320), (190, 2917399680), (192, 2887010100), (195, 2842594560), (200, 2771529696), (208, 2664932400), (216, 2566231200), (222, 2496873600), (225, 2463581952), (228, 2431166400), (234, 2368828800), (240, 2309608080), (243, 2281094400), (247, 2244153600), (256, 2165257575), (260, 2131945920), (270, 2052984960), (285, 1944933120), (288, 1924673400), (296, 1872655200), (300, 1847686464), (304, 1823374800), (312, 1776621600), (320, 1732206060), (324, 1710820800), (325, 1705556736), (333, 1664582400), (338, 1639958400), (342, 1620777600), (351, 1579219200), (360, 1539738720), (370, 1498124160), (380, 1458699840), (384, 1443505050), (390, 1421297280), (400, 1385764848), (405, 1368656640), (416, 1332466200), (432, 1283115600), (444, 1248436800), (450, 1231790976), (456, 1215583200), (468, 1184414400), (475, 1166959872), (480, 1154804040), (481, 1152403200), (486, 1140547200), (494, 1122076800), (507, 1093305600), (513, 1080518400), (520, 1065972960), (540, 1026492480), (555, 998749440), (570, 972466560), (576, 962336700), (585, 947531520), (592, 936327600), (600, 923843232), (608, 911687400), (624, 888310800), (640, 866103030), (648, 855410400), (650, 852778368), (666, 832291200), (675, 821193984), (676, 819979200), (684, 810388800), (702, 789609600), (703, 788486400), (720, 769869360), (729, 760364800), (740, 749062080), (741, 748051200), (760, 729349920), (768, 721752525), (780, 710648640), (800, 692882424), (810, 684328320), (832, 666233100), (845, 655983360), (855, 648311040), (864, 641557800), (888, 624218400), (900, 615895488), (912, 607791600), (925, 599249664), (936, 592207200), (950, 583479936), (960, 577402020), (962, 576201600), (972, 570273600), (975, 568518912), (988, 561038400), (999, 554860800), (1014, 546652800), (1026, 540259200), (1040, 532986480), (1053, 526406400), (1080, 513246240), (1110, 499374720), (1140, 486233280), (1152, 481168350), (1170, 473765760), (1184, 468163800), (1200, 461921616), (1215, 456218880), (1216, 455843700), (1235, 448830720), (1248, 444155400), (1280, 433051515), (1296, 427705200), (1300, 426389184), (1332, 416145600), (1350, 410596992), (1352, 409989600), (1368, 405194400), (1404, 394804800), (1406, 394243200), (1425, 388986624), (1440, 384934680), (1443, 384134400), (1458, 380182400), (1480, 374531040), (1482, 374025600), (1520, 364674960), (1521, 364435200), (1539, 360172800), (1560, 355324320), (1600, 346441212), (1620, 342164160), (1664, 333116550), (1665, 332916480), (1690, 327991680), (1710, 324155520), (1728, 320778900), (1755, 315843840), (1776, 312109200), (1800, 307947744), (1824, 303895800), (1850, 299624832), (1872, 296103600), (1900, 291739968), (1920, 288701010), (1924, 288100800), (1944, 285136800), (1950, 284259456), (1976, 280519200), (1998, 277430400), (2025, 273731328), (2028, 273326400), (2052, 270129600), (2080, 266493240), (2106, 263203200), (2109, 262828800), (2160, 256623120), (2220, 249687360), (2223, 249350400), (2280, 243116640), (2304, 240584175), (2340, 236882880), (2368, 234081900), (2400, 230960808), (2405, 230480640), (2430, 228109440), (2432, 227921850), (2470, 224415360), (2496, 222077700), (2535, 218661120), (2565, 216103680), (2592, 213852600), (2600, 213194592), (2664, 208072800), (2700, 205298496), (2704, 204994800), (2736, 202597200), (2775, 199749888), (2808, 197402400), (2812, 197121600), (2850, 194493312), (2880, 192467340), (2886, 192067200), (2916, 190091200), (2925, 189506304), (2960, 187265520), (2964, 187012800), (2997, 184953600), (3040, 182337480), (3042, 182217600), (3078, 180086400), (3120, 177662160), (3159, 175468800), (3200, 173220606), (3211, 172627200), (3240, 171082080), (3328, 166558275), (3330, 166458240), (3380, 163995840), (3420, 162077760), (3456, 160389450), (3510, 157921920), (3515, 157697280), (3552, 156054600), (3600, 153973872), (3645, 152072960), (3648, 151947900), (3700, 149812416), (3705, 149610240), (3744, 148051800), (3800, 145869984), (3840, 144350505), (3848, 144050400), (3888, 142568400), (3900, 142129728), (3952, 140259600), (3996, 138715200), (4050, 136865664), (4056, 136663200), (4104, 135064800), (4160, 133246620), (4212, 131601600), (4218, 131414400), (4225, 131196672), (4275, 129662208), (4320, 128311560), (4329, 128044800), (4440, 124843680), (4446, 124675200), (4560, 121558320), (4563, 121478400), (4617, 120057600), (4680, 118441440), (4736, 117040950), (4800, 115480404), (4810, 115240320), (4860, 114054720), (4864, 113960925), (4940, 112207680), (4992, 111038850), (4995, 110972160), (5070, 109330560), (5130, 108051840), (5184, 106926300), (5200, 106597296), (5265, 105281280), (5328, 104036400), (5400, 102649248), (5408, 102497400), (5472, 101298600), (5550, 99874944), (5616, 98701200), (5624, 98560800), (5700, 97246656), (5760, 96233670), (5772, 96033600), (5832, 95045600), (5850, 94753152), (5920, 93632760), (5928, 93506400), (5994, 92476800), (6075, 91243776), (6080, 91168740), (6084, 91108800), (6156, 90043200), (6175, 89766144), (6240, 88831080), (6253, 88646400), (6318, 87734400), (6327, 87609600), (6400, 86610303), (6422, 86313600), (6480, 85541040), (6660, 83229120), (6669, 83116800), (6760, 81997920), (6840, 81038880), (6912, 80194725), (7020, 78960960), (7030, 78848640), (7104, 78027300), (7200, 76986936), (7215, 76826880), (7290, 76036480), (7296, 75973950), (7400, 74906208), (7410, 74805120), (7488, 74025900), (7600, 72934992), (7605, 72887040), (7695, 72034560), (7696, 72025200), (7776, 71284200), (7800, 71064864), (7904, 70129800), (7992, 69357600), (8100, 68432832), (8112, 68331600), (8208, 67532400), (8320, 66623310), (8325, 66583296), (8424, 65800800), (8436, 65707200), (8450, 65598336), (8550, 64831104), (8640, 64155780), (8658, 64022400), (8775, 63168768), (8880, 62421840), (8892, 62337600), (8991, 61651200), (9120, 60779160), (9126, 60739200), (9139, 60652800), (9234, 60028800), (9360, 59220720), (9472, 58520475), (9477, 58489600), (9600, 57740202), (9620, 57620160), (9633, 57542400), (9720, 57027360), (9880, 56103840), (9984, 55519425), (9990, 55486080), (10140, 54665280), (10260, 54025920), (10368, 53463150), (10400, 53298648), (10530, 52640640), (10545, 52565760), (10656, 52018200), (10800, 51324624), (10816, 51248700), (10944, 50649300), (11100, 49937472), (11115, 49870080), (11232, 49350600), (11248, 49280400), (11400, 48623328), (11520, 48116835), (11544, 48016800), (11664, 47522800), (11700, 47376576), (11840, 46816380), (11856, 46753200), (11988, 46238400), (12025, 46096128), (12150, 45621888), (12160, 45584370), (12168, 45554400), (12312, 45021600), (12350, 44883072), (12480, 44415540), (12506, 44323200), (12636, 43867200), (12654, 43804800), (12675, 43732224), (12825, 43220736), (12844, 43156800), (12960, 42770520), (12987, 42681600), (13320, 41614560), (13338, 41558400), (13520, 40998960), (13680, 40519440), (13689, 40492800), (13851, 40019200), (14040, 39480480), (14060, 39424320), (14208, 39013650), (14400, 38493468), (14430, 38413440), (14580, 38018240), (14592, 37986975), (14800, 37453104), (14820, 37402560), (14976, 37012950), (14985, 36990720), (15200, 36467496), (15210, 36443520), (15390, 36017280), (15392, 36012600), (15552, 35642100), (15600, 35532432), (15795, 35093760), (15808, 35064900), (15984, 34678800), (16055, 34525440), (16200, 34216416), (16224, 34165800), (16416, 33766200), (16640, 33311655), (16650, 33291648), (16848, 32900400), (16872, 32853600), (16900, 32799168), (17100, 32415552), (17280, 32077890), (17316, 32011200), (17550, 31584384), (17575, 31539456), (17760, 31210920), (17784, 31168800), (17982, 30825600), (18225, 30414592), (18240, 30389580), (18252, 30369600), (18278, 30326400), (18468, 30014400), (18525, 29922048), (18720, 29610360), (18759, 29548800), (18954, 29244800), (18981, 29203200), (19200, 28870101), (19240, 28810080), (19266, 28771200), (19440, 28513680), (19760, 28051920), (19980, 27743040), (20007, 27705600), (20280, 27332640), (20520, 27012960), (20736, 26731575), (20800, 26649324), (21060, 26320320), (21090, 26282880), (21312, 26009100), (21600, 25662312), (21632, 25624350), (21645, 25608960), (21888, 25324650), (22200, 24968736), (22230, 24935040), (22464, 24675300), (22496, 24640200), (22800, 24311664), (22815, 24295680), (23085, 24011520), (23088, 24008400), (23328, 23761400), (23400, 23688288), (23680, 23408190), (23712, 23376600), (23976, 23119200), (24050, 23048064), (24300, 22810944), (24320, 22792185), (24336, 22777200), (24624, 22510800), (24700, 22441536), (24960, 22207770), (24975, 22194432), (25012, 22161600), (25272, 21933600), (25308, 21902400), (25350, 21866112), (25650, 21610368), (25688, 21578400), (25920, 21385260), (25974, 21340800), (26325, 21056256), (26640, 20807280), (26676, 20779200), (26973, 20550400), (27040, 20499480), (27360, 20259720), (27378, 20246400), (27417, 20217600), (27702, 20009600), (28080, 19740240), (28120, 19712160), (28416, 19506825), (28800, 19246734), (28860, 19206720), (28899, 19180800), (29160, 19009120), (29600, 18726552), (29640, 18701280), (29952, 18506475), (29970, 18495360), (30400, 18233748), (30420, 18221760), (30780, 18008640), (30784, 18006300), (31104, 17821050), (31200, 17766216), (31265, 17729280), (31590, 17546880), (31616, 17532450), (31635, 17521920), (31968, 17339400), (32110, 17262720), (32400, 17108208), (32448, 17082900), (32832, 16883100), (33300, 16645824), (33345, 16623360), (33696, 16450200), (33744, 16426800), (33800, 16399584), (34200, 16207776), (34560, 16038945), (34632, 16005600), (35100, 15792192), (35150, 15769728), (35520, 15605460), (35568, 15584400), (35964, 15412800), (36075, 15365376), (36450, 15207296), (36480, 15194790), (36504, 15184800), (36556, 15163200), (36936, 15007200), (37050, 14961024), (37440, 14805180), (37518, 14774400), (37908, 14622400), (37962, 14601600), (38025, 14577408), (38475, 14406912), (38480, 14405040), (38532, 14385600), (38880, 14256840), (38961, 14227200), (39520, 14025960), (39960, 13871520), (40014, 13852800), (40560, 13666320), (41040, 13506480), (41067, 13497600), (41600, 13324662), (42120, 13160160), (42180, 13141440), (42624, 13004550), (43200, 12831156), (43264, 12812175), (43290, 12804480), (43776, 12662325), (44400, 12484368), (44460, 12467520), (44928, 12337650), (44955, 12330240), (44992, 12320100), (45600, 12155832), (45630, 12147840), (45695, 12130560), (46170, 12005760), (46176, 12004200), (46656, 11880700), (46800, 11844144), (47360, 11704095), (47385, 11697920), (47424, 11688300), (47952, 11559600), (48100, 11524032), (48165, 11508480), (48600, 11405472), (48672, 11388600), (49248, 11255400), (49400, 11220768), (49920, 11103885), (49950, 11097216), (50024, 11080800), (50544, 10966800), (50616, 10951200), (50700, 10933056), (51300, 10805184), (51376, 10789200), (51840, 10692630), (51948, 10670400), (52650, 10528128), (52725, 10513152), (53280, 10403640), (53352, 10389600), (53946, 10275200), (54080, 10249740), (54720, 10129860), (54756, 10123200), (54834, 10108800), (55404, 10004800), (55575, 9974016), (56160, 9870120), (56240, 9856080), (56277, 9849600), (56943, 9734400), (57600, 9623367), (57720, 9603360), (57798, 9590400), (58320, 9504560), (59200, 9363276), (59280, 9350640), (59940, 9247680), (60021, 9235200), (60800, 9116874), (60840, 9110880), (61560, 9004320), (61568, 9003150), (62208, 8910525), (62400, 8883108), (62530, 8864640), (63180, 8773440), (63232, 8766225), (63270, 8760960), (63936, 8669700), (64220, 8631360), (64800, 8554104), (64896, 8541450), (64935, 8536320), (65664, 8441550), (66600, 8322912), (66690, 8311680), (67392, 8225100), (67488, 8213400), (67600, 8199792), (68400, 8103888), (68445, 8098560), (69255, 8003840), (69264, 8002800), (70200, 7896096), (70300, 7884864), (71040, 7802730), (71136, 7792200), (71928, 7706400), (72150, 7682688), (72900, 7603648), (72960, 7597395), (73008, 7592400), (73112, 7581600), (73872, 7503600), (74100, 7480512), (74880, 7402590), (74925, 7398144), (75036, 7387200), (75816, 7311200), (75924, 7300800), (76050, 7288704), (76950, 7203456), (76960, 7202520), (77064, 7192800), (77760, 7128420), (77922, 7113600), (78975, 7018752), (79040, 7012980), (79920, 6935760), (80028, 6926400), (80275, 6905088), (81120, 6833160), (82080, 6753240), (82134, 6748800), (82251, 6739200), (83200, 6662331), (84240, 6580080), (84360, 6570720), (85248, 6502275), (86400, 6415578), (86580, 6402240), (86697, 6393600), (88800, 6242184), (88920, 6233760), (89856, 6168825), (89910, 6165120), (89984, 6160050), (91200, 6077916), (91260, 6073920), (91390, 6065280), (92340, 6002880), (92352, 6002100), (93312, 5940350), (93600, 5922072), (93795, 5909760), (94770, 5848960), (94848, 5844150), (94905, 5840640), (95904, 5779800), (96200, 5762016), (96330, 5754240), (97200, 5702736), (97344, 5694300), (98496, 5627700), (98800, 5610384), (99900, 5548608), (100035, 5541120), (100048, 5540400), (101088, 5483400), (101232, 5475600), (101400, 5466528), (102600, 5402592), (102752, 5394600), (103680, 5346315), (103896, 5335200), (105300, 5264064), (105450, 5256576), (106560, 5201820), (106704, 5194800), (107892, 5137600), (108160, 5124870), (108225, 5121792), (109440, 5064930), (109512, 5061600), (109668, 5054400), (110808, 5002400), (111150, 4987008), (112320, 4935060), (112480, 4928040), (112554, 4924800), (113886, 4867200), (114075, 4859136), (115425, 4802304), (115440, 4801680), (115596, 4795200), (116640, 4752280), (116883, 4742400), (118400, 4681638), (118560, 4675320), (118807, 4665600), (119880, 4623840), (120042, 4617600), (121600, 4558437), (121680, 4555440), (123120, 4502160), (123136, 4501575), (123201, 4499200), (124800, 4441554), (125060, 4432320), (126360, 4386720), (126540, 4380480), (127872, 4334850), (128440, 4315680), (129600, 4277052), (129792, 4270725), (129870, 4268160), (131328, 4220775), (133200, 4161456), (133380, 4155840), (134784, 4112550), (134865, 4110080), (134976, 4106700), (135200, 4099896), (136800, 4051944), (136890, 4049280), (137085, 4043520), (138510, 4001920), (138528, 4001400), (140400, 3948048), (140600, 3942432), (142080, 3901365), (142272, 3896100), (143856, 3853200), (144300, 3841344), (144495, 3836160), (145800, 3801824), (146016, 3796200), (146224, 3790800), (147744, 3751800), (148200, 3740256), (149760, 3701295), (149850, 3699072), (150072, 3693600), (151632, 3655600), (151848, 3650400), (152100, 3644352), (153900, 3601728), (153920, 3601260), (154128, 3596400), (155520, 3564210), (155844, 3556800), (156325, 3545856), (157950, 3509376), (158080, 3506490), (158175, 3504384), (159840, 3467880), (160056, 3463200), (160550, 3452544), (162240, 3416580), (164160, 3376620), (164268, 3374400), (164502, 3369600), (166725, 3324672), (168480, 3290040), (168720, 3285360), (168831, 3283200), (170829, 3244800), (172800, 3207789), (173160, 3201120), (173394, 3196800), (177600, 3121092), (177840, 3116880), (179820, 3082560), (179968, 3080025), (180063, 3078400), (182400, 3038958), (182520, 3036960), (182780, 3032640), (184680, 3001440), (184704, 3001050), (186624, 2970175), (187200, 2961036), (187590, 2954880), (189540, 2924480), (189696, 2922075), (189810, 2920320), (191808, 2889900), (192400, 2881008), (192660, 2877120), (194400, 2851368), (194688, 2847150), (194805, 2845440), (196992, 2813850), (197600, 2805192), (199800, 2774304), (200070, 2770560), (200096, 2770200), (202176, 2741700), (202464, 2737800), (202800, 2733264), (205200, 2701296), (205335, 2699520), (205504, 2697300), (207792, 2667600), (210600, 2632032), (210900, 2628288), (213120, 2600910), (213408, 2597400), (215784, 2568800), (216320, 2562435), (216450, 2560896), (218880, 2532465), (219024, 2530800), (219336, 2527200), (221616, 2501200), (222300, 2493504), (224640, 2467530), (224775, 2466048), (224960, 2464020), (225108, 2462400), (227772, 2433600), (228150, 2429568), (228475, 2426112), (230850, 2401152), (230880, 2400840), (231192, 2397600), (233280, 2376140), (233766, 2371200), (236800, 2340819), (236925, 2339584), (237120, 2337660), (237614, 2332800), (239760, 2311920), (240084, 2308800), (240825, 2301696), (243360, 2277720), (246240, 2251080), (246402, 2249600), (246753, 2246400), (249600, 2220777), (250120, 2216160), (252720, 2193360), (253080, 2190240), (255744, 2167425), (256880, 2157840), (259200, 2138526), (259740, 2134080), (260091, 2131200), (266400, 2080728), (266760, 2077920), (269568, 2056275), (269730, 2055040), (269952, 2053350), (270400, 2049948), (273600, 2025972), (273780, 2024640), (274170, 2021760), (277020, 2000960), (277056, 2000700), (280800, 1974024), (281200, 1971216), (281385, 1969920), (284544, 1948050), (284715, 1946880), (287712, 1926600), (288600, 1920672), (288990, 1918080), (291600, 1900912), (292032, 1898100), (292448, 1895400), (295488, 1875900), (296400, 1870128), (299700, 1849536), (300105, 1847040), (300144, 1846800), (303264, 1827800), (303696, 1825200), (304200, 1822176), (307800, 1800864), (307840, 1800630), (308256, 1798200), (311040, 1782105), (311688, 1778400), (312650, 1772928), (315900, 1754688), (316160, 1753245), (316350, 1752192), (319680, 1733940), (320112, 1731600), (321100, 1726272), (324480, 1708290), (324675, 1707264), (328320, 1688310), (328536, 1687200), (329004, 1684800), (333450, 1662336), (336960, 1645020), (337440, 1642680), (337662, 1641600), (341658, 1622400), (342225, 1619712), (346275, 1600768), (346320, 1600560), (346788, 1598400), (350649, 1580800), (355200, 1560546), (355680, 1558440), (356421, 1555200), (359640, 1541280), (360126, 1539200), (364800, 1519479), (365040, 1518480), (365560, 1516320), (369360, 1500720), (369408, 1500525), (374400, 1480518), (375180, 1477440), (379080, 1462240), (379620, 1460160), (383616, 1444950), (384800, 1440504), (385320, 1438560), (388800, 1425684), (389376, 1423575), (389610, 1422720), (393984, 1406925), (395200, 1402596), (399600, 1387152), (400140, 1385280), (400192, 1385100), (404352, 1370850), (404928, 1368900), (405600, 1366632), (410400, 1350648), (410670, 1349760), (411008, 1348650), (411255, 1347840), (415584, 1333800), (421200, 1316016), (421800, 1314144), (426240, 1300455), (426816, 1298700), (431568, 1284400), (432900, 1280448), (433485, 1278720), (438048, 1265400), (438672, 1263600), (443232, 1250600), (444600, 1246752), (449280, 1233765), (449550, 1233024), (449920, 1232010), (450216, 1231200), (455544, 1216800), (456300, 1214784), (456950, 1213056), (461700, 1200576), (461760, 1200420), (462384, 1198800), (466560, 1188070), (467532, 1185600), (468975, 1181952), (473850, 1169792), (474240, 1168830), (474525, 1168128), (475228, 1166400), (479520, 1155960), (480168, 1154400), (481650, 1150848), (486720, 1138860), (492480, 1125540), (492804, 1124800), (493506, 1123200), (500175, 1108224), (500240, 1108080), (505440, 1096680), (506160, 1095120), (506493, 1094400), (512487, 1081600), (513760, 1078920), (518400, 1069263), (519480, 1067040), (520182, 1065600), (532800, 1040364), (533520, 1038960), (539460, 1027520), (539904, 1026675), (540800, 1024974), (547200, 1012986), (547560, 1012320), (548340, 1010880), (554040, 1000480), (554112, 1000350), (561600, 987012), (562400, 985608), (562770, 984960), (569088, 974025), (569430, 973440), (575424, 963300), (577200, 960336), (577980, 959040), (583200, 950456), (584064, 949050), (584415, 948480), (584896, 947700), (590976, 937950), (592800, 935064), (594035, 933120), (599400, 924768), (600210, 923520), (600288, 923400), (606528, 913900), (607392, 912600), (608400, 911088), (615600, 900432), (615680, 900315), (616005, 899840), (616512, 899100), (623376, 889200), (625300, 886464), (631800, 877344), (632700, 876096), (639360, 866970), (640224, 865800), (642200, 863136), (648960, 854145), (649350, 853632), (656640, 844155), (657072, 843600), (658008, 842400), (666900, 831168), (673920, 822510), (674325, 822016), (674880, 821340), (675324, 820800), (683316, 811200), (684450, 809856), (685425, 808704), (692550, 800384), (692640, 800280), (693576, 799200), (701298, 790400), (710400, 780273), (711360, 779220), (712842, 777600), (719280, 770640), (720252, 769600), (722475, 767232), (730080, 759240), (731120, 758160), (738720, 750360), (740259, 748800)]