500659473600

素因数分解:

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

素因数の和:148

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 25, 26, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 50, 52, 55, 60, 62, 64, 65, 66, 69, 72, 75, 78, 80, 88, 90, 92, 93, 96, 99, 100, 104, 110, 115, 117, 120, 121, 124, 130, 132, 138, 143, 144, 150, 155, 156, 160, 165, 176, 180, 184, 186, 192, 195, 198, 200, 207, 208, 220, 225, 230, 234, 240, 242, 248, 253, 260, 264, 275, 276, 279, 286, 288, 299, 300, 310, 312, 320, 325, 330, 341, 345, 352, 360, 363, 368, 372, 390, 396, 400, 403, 414, 416, 429, 440, 450, 460, 465, 468, 480, 484, 495, 496, 506, 520, 528, 550, 552, 558, 572, 575, 576, 585, 598, 600, 605, 620, 624, 650, 660, 682, 690, 704, 713, 715, 720, 726, 736, 744, 759, 775, 780, 792, 800, 806, 825, 828, 832, 858, 880, 897, 900, 920, 930, 936, 960, 961, 968, 975, 990, 992, 1012, 1023, 1035, 1040, 1056, 1089, 1100, 1104, 1116, 1144, 1150, 1170, 1196, 1200, 1209, 1210, 1240, 1248, 1265, 1287, 1300, 1320, 1364, 1380, 1395, 1426, 1430, 1440, 1452, 1472, 1488, 1495, 1518, 1550, 1560, 1573, 1584, 1600, 1612, 1650, 1656, 1705, 1716, 1725, 1760, 1794, 1800, 1815, 1840, 1860, 1872, 1922, 1936, 1950, 1980, 1984, 2015, 2024, 2046, 2070, 2080, 2112, 2139, 2145, 2178, 2200, 2208, 2232, 2277, 2288, 2300, 2325, 2340, 2392, 2400, 2418, 2420, 2475, 2480, 2496, 2530, 2574, 2600, 2640, 2691, 2728, 2760, 2783, 2790, 2852, 2860, 2880, 2883, 2904, 2925, 2976, 2990, 3025, 3036, 3069, 3100, 3120, 3146, 3168, 3224, 3289, 3300, 3312, 3410, 3432, 3450, 3520, 3565, 3575, 3588, 3600, 3627, 3630, 3680, 3720, 3744, 3751, 3795, 3844, 3872, 3900, 3960, 4030, 4048, 4092, 4140, 4160, 4278, 4290, 4356, 4400, 4416, 4433, 4464, 4485, 4554, 4576, 4600, 4650, 4680, 4719, 4784, 4800, 4805, 4836, 4840, 4950, 4960, 5060, 5115, 5148, 5175, 5200, 5280, 5382, 5445, 5456, 5520, 5566, 5580, 5704, 5720, 5766, 5808, 5850, 5952, 5980, 6045, 6050, 6072, 6138, 6200, 6240, 6292, 6325, 6336, 6417, 6435, 6448, 6578, 6600, 6624, 6820, 6864, 6900, 6975, 7130, 7150, 7176, 7200, 7254, 7260, 7360, 7440, 7475, 7488, 7502, 7590, 7688, 7744, 7800, 7843, 7865, 7920, 8060, 8096, 8184, 8280, 8349, 8525, 8556, 8580, 8649, 8712, 8800, 8866, 8928, 8970, 9075, 9108, 9152, 9200, 9269, 9300, 9360, 9438, 9568, 9610, 9672, 9680, 9867, 9900, 9920, 10075, 10120, 10230, 10296, 10350, 10400, 10560, 10571, 10695, 10725, 10764, 10890, 10912, 11040, 11132, 11160, 11253, 11385, 11408, 11440, 11532, 11616, 11700, 11960, 12090, 12100, 12144, 12276, 12400, 12480, 12493, 12584, 12650, 12834, 12870, 12896, 13156, 13200, 13248, 13299, 13455, 13640, 13728, 13800, 13915, 13950, 14157, 14260, 14300, 14352, 14400, 14415, 14508, 14520, 14880, 14950, 15004, 15180, 15345, 15376, 15600, 15686, 15730, 15840, 16120, 16192, 16368, 16445, 16560, 16698, 17050, 17112, 17160, 17298, 17424, 17600, 17732, 17825, 17856, 17940, 18135, 18150, 18216, 18400, 18538, 18600, 18720, 18755, 18876, 18975, 19136, 19220, 19344, 19360, 19734, 19800, 20150, 20240, 20460, 20592, 20700, 20800, 21142, 21390, 21450, 21528, 21780, 21824, 22080, 22103, 22165, 22264, 22320, 22425, 22506, 22770, 22816, 22880, 23064, 23232, 23400, 23529, 23595, 23920, 24025, 24180, 24200, 24288, 24552, 24800, 24986, 25047, 25168, 25300, 25575, 25668, 25740, 25792, 26312, 26400, 26598, 26910, 27225, 27280, 27456, 27600, 27807, 27830, 27900, 28314, 28520, 28600, 28704, 28830, 29016, 29040, 29601, 29760, 29900, 30008, 30225, 30360, 30690, 30752, 31200, 31372, 31460, 31680, 31713, 32085, 32175, 32240, 32736, 32890, 33120, 33396, 33759, 34100, 34224, 34320, 34596, 34848, 35464, 35650, 35880, 36179, 36270, 36300, 36432, 36800, 37076, 37200, 37440, 37479, 37510, 37752, 37950, 38440, 38688, 38720, 39215, 39325, 39468, 39600, 39897, 40300, 40480, 40920, 41184, 41400, 41745, 42284, 42780, 42900, 43056, 43245, 43560, 44206, 44330, 44528, 44640, 44850, 45012, 45540, 45632, 45760, 46128, 46345, 46800, 47058, 47190, 47840, 48050, 48360, 48400, 48576, 48763, 49104, 49335, 49600, 49972, 50094, 50336, 50600, 51150, 51336, 51480, 52624, 52800, 52855, 53196, 53475, 53820, 54450, 54560, 55200, 55614, 55660, 55800, 56265, 56628, 56925, 57040, 57200, 57408, 57660, 58032, 58080, 59202, 59800, 60016, 60450, 60720, 61380, 61504, 62400, 62465, 62744, 62920, 63426, 64170, 64350, 64480, 65472, 65780, 66240, 66309, 66495, 66792, 67275, 67518, 68200, 68448, 68640, 69192, 69575, 69696, 70587, 70785, 70928, 71300, 71760, 72075, 72358, 72540, 72600, 72864, 74152, 74400, 74958, 75020, 75504, 75900, 76725, 76880, 77376, 78430, 78650, 78936, 79200, 79794, 80600, 80960, 81840, 82225, 82368, 82800, 83421, 83490, 84568, 85560, 85800, 86112, 86273, 86490, 87120, 88412, 88660, 89056, 89280, 89700, 90024, 90675, 91080, 92256, 92690, 93600, 93775, 94116, 94380, 95139, 95680, 96100, 96720, 96800, 97526, 98208, 98670, 99944, 100188, 100672, 101200, 101959, 102300, 102672, 102960, 105248, 105710, 106392, 106950, 107640, 108537, 108900, 109120, 110400, 110515, 110825, 111228, 111320, 111600, 112437, 112530, 113256, 113850, 114080, 114400, 115320, 116064, 116160, 116281, 117645, 117975, 118404, 119600, 120032, 120900, 121440, 122760, 124930, 125235, 125488, 125840, 126852, 128340, 128700, 128960, 131560, 132618, 132990, 133584, 134550, 135036, 136400, 136896, 137280, 137423, 138384, 139035, 139150, 141174, 141570, 141856, 142600, 143520, 144150, 144716, 145080, 145200, 145728, 146289, 148005, 148304, 148800, 149916, 150040, 151008, 151800, 153450, 153760, 156860, 157300, 157872, 158400, 158565, 159588, 160425, 161200, 163680, 164450, 165600, 166842, 166980, 168795, 169136, 171120, 171600, 172224, 172546, 172980, 174240, 176824, 177320, 178112, 179400, 180048, 180895, 181350, 182160, 184512, 185380, 187200, 187395, 187550, 188232, 188760, 190278, 192200, 193440, 193600, 195052, 196075, 196416, 197340, 198927, 199485, 199888, 200376, 202400, 203918, 204600, 205344, 205920, 208725, 210496, 211420, 212784, 213900, 215280, 216225, 217074, 217800, 221030, 221650, 222456, 222640, 223200, 224874, 225060, 226512, 227700, 228160, 228800, 230640, 231725, 232128, 232562, 235290, 235950, 236808, 239200, 240064, 241800, 242880, 243133, 243815, 245520, 246675, 249860, 250470, 250976, 251680, 253704, 256680, 257400, 258819, 263120, 264275, 265236, 265980, 267168, 269100, 270072, 272800, 274846, 276768, 278070, 278300, 281325, 282348, 283140, 283712, 285200, 287040, 287339, 288300, 289432, 290160, 290400, 292578, 296010, 296608, 299832, 300080, 302016, 303600, 305877, 306900, 307520, 312325, 313720, 314600, 315744, 317130, 319176, 320850, 322400, 325611, 327360, 328900, 331200, 331545, 332475, 333684, 333960, 337590, 338272, 342240, 343200, 345092, 345960, 348480, 348843, 352935, 353648, 353925, 354640, 358800, 360096, 361790, 362700, 364320, 370760, 374790, 375100, 376464, 377520, 380556, 384400, 386880, 390104, 392150, 394680, 397854, 398970, 399776, 400752, 404800, 407836, 409200, 410688, 411840, 412269, 417105, 417450, 422840, 425568, 427800, 430560, 431365, 432450, 434148, 435600, 438867, 442060, 443300, 444912, 445280, 446400, 449748, 450120, 453024, 455400, 461280, 463450, 465124, 470580, 471900, 473616, 475695, 478400, 483600, 486266, 487630, 491040, 493350, 499720, 500940, 501952, 503360, 507408, 509795, 513360, 514800, 517638, 526240, 528550, 530472, 531960, 534336, 538200, 540144, 542685, 545600, 549692, 552575, 553536, 556140, 556600, 562185, 562650, 564696, 566280, 570400, 574678, 576600, 578864, 580320, 580800, 581405, 585156, 588225, 592020, 593216, 599664, 600160, 607200, 611754, 613800, 624650, 626175, 627440, 629200, 631488, 634260, 638352, 641700, 644800, 651222, 657800, 663090, 664950, 667368, 667920, 675180, 676544, 684480, 686400, 687115, 690184, 691920, 695175, 697686, 705870, 707296, 707850, 709280, 717600, 720192, 723580, 725400, 728640, 729399, 731445, 740025, 741520, 749580, 750200, 752928, 755040, 761112, 768800, 776457, 780208, 784300, 789360, 792825, 795708, 797940, 799552, 801504, 815672, 818400, 824538, 834210, 834900, 843975, 845680, 851136, 855600, 861120, 862017, 862730, 864900, 868296, 871200, 877734, 884120, 886600, 889824, 890560, 899496, 900240, 904475, 906048, 910800, 917631, 922560, 926900, 930248, 936975, 941160, 943800, 947232, 951390, 967200, 972532, 975260, 982080, 986700, 994635, 997425, 999440, 1001880, 1014816, 1019590, 1026720, 1029600, 1035276, 1046529, 1052480, 1057100, 1060944, 1063920, 1076400, 1080288, 1085370, 1099384, 1105150, 1112280, 1113200, 1121549, 1124370, 1125300, 1129392, 1132560, 1140800, 1149356, 1153200, 1157728, 1160640, 1162810, 1170312, 1176450, 1184040, 1199328, 1200320, 1214400, 1215665, 1219075, 1223508, 1227600, 1236807, 1249300, 1252350, 1254880, 1258400, 1268520, 1276704, 1283400, 1294095, 1302444, 1315600, 1326180, 1329900, 1334736, 1335840, 1350360, 1374230, 1380368, 1383840, 1390350, 1395372, 1411740, 1414592, 1415700, 1418560, 1435200, 1436695, 1447160, 1450800, 1458798, 1462890, 1480050, 1483040, 1499160, 1500400, 1505856, 1510080, 1511653, 1522224, 1529385, 1537600, 1552914, 1560416, 1568600, 1578720, 1585650, 1591416, 1595880, 1603008, 1628055, 1631344, 1636800, 1649076, 1657725, 1668420, 1669800, 1687950, 1691360, 1711200, 1724034, 1725460, 1729800, 1736592, 1742400, 1744215, 1755468, 1764675, 1768240, 1773200, 1779648, 1798992, 1800480, 1808950, 1821600, 1835262, 1853800, 1860496, 1873950, 1882320, 1887600, 1894464, 1902780, 1934400, 1945064, 1950520, 1973400, 1989270, 1994850, 1998880, 2003760, 2029632, 2039180, 2053440, 2059200, 2061345, 2070552, 2085525, 2093058, 2114200, 2121888, 2127840, 2152800, 2156825, 2160576, 2170740, 2188197, 2194335, 2198768, 2210300, 2224560, 2226400, 2243098, 2248740, 2250600, 2258784, 2265120, 2298712, 2306400, 2315456, 2325620, 2340624, 2352900, 2368080, 2378475, 2398656, 2431330, 2438150, 2447016, 2455200, 2473614, 2498600, 2504700, 2509760, 2516800, 2537040, 2548975, 2553408, 2566800, 2586051, 2588190, 2604888, 2631200, 2652360, 2659800, 2669472, 2671680, 2674463, 2700720, 2713425, 2748460, 2760736, 2767680, 2780700, 2790744, 2810925, 2823480, 2831400, 2873390, 2894320, 2901600, 2907025, 2917596, 2925780, 2960100, 2966080, 2998320, 3000800, 3023306, 3044448, 3058770, 3105828, 3120832, 3137200, 3157440, 3160729, 3171300, 3182832, 3191760, 3256110, 3262688, 3298152, 3315450, 3336840, 3339600, 3364647, 3375900, 3382720, 3422400, 3435575, 3448068, 3450920, 3459600, 3473184, 3488430, 3510936, 3529350, 3536480, 3546400, 3597984, 3600960, 3617900, 3643200, 3646995, 3657225, 3670524, 3707600, 3720992, 3747900, 3764640, 3775200, 3805560, 3882285, 3890128, 3901040, 3946800, 3978540, 3989700, 3997760, 4007520, 4078360, 4122690, 4141104, 4171050, 4186116, 4228400, 4243776, 4255680, 4305600, 4310085, 4313650, 4341480, 4376394, 4388670, 4397536, 4420600, 4449120, 4452800, 4486196, 4497480, 4501200, 4517568, 4530240, 4534959, 4588155, 4597424, 4612800, 4651240, 4681248, 4705800, 4736160, 4756950, 4862660, 4876300, 4894032, 4910400, 4947228, 4973175, 4997200, 5009400, 5074080, 5097950, 5133600, 5172102, 5176380, 5209776, 5232645, 5262400, 5304720, 5319600, 5338944, 5348926, 5401440, 5426850, 5496920, 5521472, 5561400, 5581488, 5607745, 5621850, 5646960, 5662800, 5746780, 5788640, 5803200, 5814050, 5835192, 5851560, 5920200, 5996640, 6001600, 6046612, 6078325, 6088896, 6117540, 6184035, 6211656, 6274400, 6321458, 6342600, 6365664, 6383520, 6470475, 6512220, 6525376, 6596304, 6630900, 6673680, 6679200, 6729294, 6751800, 6871150, 6896136, 6901840, 6919200, 6946368, 6976860, 7021872, 7058700, 7072960, 7092800, 7183475, 7195968, 7235800, 7293990, 7314450, 7341048, 7415200, 7441984, 7495800, 7529280, 7550400, 7558265, 7611120, 7646925, 7764570, 7780256, 7802080, 7893600, 7957080, 7979400, 8015040, 8023389, 8140275, 8156720, 8245380, 8282208, 8342100, 8372232, 8456800, 8620170, 8627300, 8682960, 8721075, 8752788, 8777340, 8795072, 8841200, 8898240, 8972392, 8994960, 9002400, 9069918, 9176310, 9194848, 9302480, 9362496, 9411600, 9472320, 9482187, 9513900, 9725320, 9752600, 9788064, 9894456, 9946350, 9994400, 10018800, 10093941, 10148160, 10195900, 10267200, 10306725, 10344204, 10352760, 10419552, 10465290, 10609440, 10639200, 10697852, 10802880, 10853700, 10940985, 10971675, 10993840, 11122800, 11162976, 11215490, 11243700, 11293920, 11325600, 11493560, 11577280, 11628100, 11670384, 11703120, 11840400, 11993280, 12093224, 12156650, 12235080, 12368070, 12423312, 12548800, 12642916, 12685200, 12731328, 12767040, 12930255, 12940950, 13024440, 13192608, 13261800, 13347360, 13358400, 13372315, 13458588, 13503600, 13604877, 13742300, 13792272, 13803680, 13838400, 13953720, 14043744, 14117400, 14366950, 14471600, 14587980, 14628900, 14682096, 14830400, 14991600, 15116530, 15222240, 15293850, 15529140, 15560512, 15604160, 15787200, 15803645, 15914160, 15958800, 16046778, 16280550, 16313440, 16490760, 16564416, 16684200, 16744464, 16823235, 16913600, 17240340, 17254600, 17365920, 17442150, 17505576, 17554680, 17682400, 17944784, 17989920, 18004800, 18139836, 18234975, 18352620, 18389696, 18604960, 18823200, 18964374, 19027800, 19411425, 19450640, 19505200, 19576128, 19788912, 19892700, 19988800, 20037600, 20187882, 20391800, 20613450, 20688408, 20705520, 20839104, 20930580, 21218880, 21278400, 21395704, 21550425, 21707400, 21881970, 21943350, 21987680, 22245600, 22325952, 22430980, 22487400, 22587840, 22651200, 22674795, 22940775, 22987120, 23256200, 23340768, 23406240, 23680800, 24070167, 24186448, 24313300, 24470160, 24736140, 24846624, 25285832, 25370400, 25860510, 25881900, 26048880, 26163225, 26385216, 26523600, 26694720, 26744630, 26917176, 27007200, 27209754, 27484600, 27584544, 27607360, 27907440, 28038725, 28087488, 28234800, 28446561, 28733900, 28943200, 29175960, 29257800, 29364192, 29983200, 30233060, 30444480, 30587700, 30920175, 31058280, 31607290, 31828320, 31917600, 32093556, 32561100, 32626880, 32981520, 33368400, 33488928, 33646470, 34480680, 34509200, 34731840, 34768019, 34884300, 35011152, 35109360, 35364800, 35889568, 35979840, 36279672, 36469950, 36705240, 37209920, 37646400, 37791325, 37928748, 38055600, 38822850, 38901280, 39010400, 39577824, 39785400, 40075200, 40116945, 40375764, 40783600, 41226900, 41376816, 41411040, 41861160, 42791408, 43100850, 43414800, 43763940, 43886700, 43975360, 44491200, 44861960, 44974800, 45349590, 45881550, 45974240, 46512400, 46681536, 46812480, 47361600, 47410935, 48140334, 48372896, 48626600, 48940320, 49472280, 49693248, 50469705, 50571664, 50740800, 51721020, 51763800, 52097760, 52326450, 53047200, 53489260, 53834352, 54014400, 54419508, 54704925, 54969200, 55169088, 55814880, 56077450, 56469600, 56893122, 57467800, 57886400, 58351920, 58515600, 58728384, 59966400, 60466120, 61175400, 61840350, 62116560, 63214580, 63656640, 63835200, 64187112, 64651275, 65122200, 65963040, 66736800, 66861575, 66977856, 67292940, 68024385, 68961360, 69018400, 69536038, 69768600, 70022304, 70218720, 71779136, 72559344, 72939900, 73410480, 75582650, 75857496, 76111200, 77645700, 77802560, 78020800, 79018225, 79155648, 79570800, 80233890, 80751528, 81567200, 82453800, 82753632, 82822080, 83722320, 84116175, 85582816, 86201700, 86829600, 87527880, 87773400, 89723920, 89949600, 90699180, 91763100, 91948480, 93024800, 94821870, 96280668, 96745792, 97253200, 97880640, 98944560, 100939410, 101143328, 103442040, 103527600, 104195520, 104304057, 104652900, 106094400, 106978520, 107668704, 108839016, 109409850, 109938400, 111629760, 112154900, 112939200, 113373975, 113786244, 114935600, 116703840, 117031200, 120350835, 120932240, 122350800, 123680700, 124233120, 126429160, 128374224, 129302550, 130244400, 131926080, 133473600, 133723150, 134585880, 136048770, 137922720, 138036800, 139072076, 139537200, 140044608, 140437440, 142232805, 145118688, 145879800, 146820960, 151165300, 151714992, 152222400, 155291400, 158036450, 159141600, 160467780, 161503056, 163134400, 164907600, 165507264, 167444640, 168232350, 171165632, 172403400, 173659200, 173840095, 175055760, 175546800, 179447840, 179899200, 181398360, 183526200, 186049600, 189643740, 192561336, 194506400, 197889120, 200584725, 201878820, 202286656, 206884080, 207055200, 208608114, 209305800, 213957040, 215337408, 217678032, 218819700, 219876800, 224309800, 226747950, 227572488, 229871200, 233407680, 234062400, 237054675, 240701670, 241864480, 244701600, 247361400, 248466240, 252348525, 252858320, 256748448, 258605100, 260488800, 267446300, 269171760, 272097540, 275845440, 278144152, 279074400, 284465610, 290237376, 291759600, 293641920, 302330600, 303429984, 310582800, 312912171, 316072900, 318283200, 320935560, 323006112, 329815200, 334889280, 336464700, 340121925, 344806800, 347680190, 350111520, 351093600, 358895680, 362796720, 367052400, 379287480, 385122672, 389012800, 395778240, 401169450, 403757640, 413768160, 414110400, 417216228, 418611600, 427914080, 435356064, 437639400, 448619600, 453495900, 455144976, 459742400, 474109350, 481403340, 483728960, 489403200, 494722800, 504697050, 505716640, 513496896, 517210200, 520977600, 521520285, 534892600, 538343520, 544195080, 556288304, 558148800, 568931220, 583519200, 601754175, 604661200, 606859968, 621165600, 625824342, 632145800, 641871120, 646012224, 659630400, 672929400, 680243850, 689613600, 695360380, 700223040, 702187200, 711164025, 725593440, 734104800, 758574960, 770245344, 802338900, 807515280, 827536320, 834432456, 837223200, 855828160, 869200475, 870712128, 875278800, 897239200, 906991800, 910289952, 948218700, 962806680, 989445600, 1009394100, 1011433280, 1034420400, 1043040570, 1069785200, 1076687040, 1088390160, 1112576608, 1137862440, 1167038400, 1203508350, 1209322400, 1242331200, 1251648684, 1264291600, 1283742240, 1345858800, 1360487700, 1379227200, 1390720760, 1422328050, 1451186880, 1468209600, 1517149920, 1540490688, 1564560855, 1604677800, 1615030560, 1668864912, 1674446400, 1738400950, 1750557600, 1794478400, 1813983600, 1820579904, 1896437400, 1925613360, 1978891200, 2018788200, 2068840800, 2086081140, 2139570400, 2176780320, 2225153216, 2275724880, 2407016700, 2418644800, 2503297368, 2528583200, 2567484480, 2607601425, 2691717600, 2720975400, 2781441520, 2844656100, 3034299840, 3129121710, 3209355600, 3230061120, 3337729824, 3476801900, 3501115200, 3627967200, 3792874800, 3851226720, 4037576400, 4137681600, 4172162280, 4279140800, 4353560640, 4551449760, 4814033400, 5006594736, 5057166400, 5215202850, 5383435200, 5441950800, 5562883040, 5689312200, 6258243420, 6418711200, 6675459648, 6953603800, 7255934400, 7585749600, 7702453440, 7822804275, 8075152800, 8344324560, 9102899520, 9628066800, 10013189472, 10430405700, 10883901600, 11125766080, 11378624400, 12516486840, 12837422400, 13907207600, 15171499200, 15645608550, 16150305600, 16688649120, 19256133600, 20026378944, 20860811400, 21767803200, 22757248800, 25032973680, 27814415200, 31291217100, 33377298240, 38512267200, 41721622800, 45514497600, 50065947360, 55628830400, 62582434200, 83443245600, 100131894720, 125164868400, 166886491200, 250329736800, 500659473600]

約数ペア:

[(1, 500659473600), (2, 250329736800), (3, 166886491200), (4, 125164868400), (5, 100131894720), (6, 83443245600), (8, 62582434200), (9, 55628830400), (10, 50065947360), (11, 45514497600), (12, 41721622800), (13, 38512267200), (15, 33377298240), (16, 31291217100), (18, 27814415200), (20, 25032973680), (22, 22757248800), (23, 21767803200), (24, 20860811400), (25, 20026378944), (26, 19256133600), (30, 16688649120), (31, 16150305600), (32, 15645608550), (33, 15171499200), (36, 13907207600), (39, 12837422400), (40, 12516486840), (44, 11378624400), (45, 11125766080), (46, 10883901600), (48, 10430405700), (50, 10013189472), (52, 9628066800), (55, 9102899520), (60, 8344324560), (62, 8075152800), (64, 7822804275), (65, 7702453440), (66, 7585749600), (69, 7255934400), (72, 6953603800), (75, 6675459648), (78, 6418711200), (80, 6258243420), (88, 5689312200), (90, 5562883040), (92, 5441950800), (93, 5383435200), (96, 5215202850), (99, 5057166400), (100, 5006594736), (104, 4814033400), (110, 4551449760), (115, 4353560640), (117, 4279140800), (120, 4172162280), (121, 4137681600), (124, 4037576400), (130, 3851226720), (132, 3792874800), (138, 3627967200), (143, 3501115200), (144, 3476801900), (150, 3337729824), (155, 3230061120), (156, 3209355600), (160, 3129121710), (165, 3034299840), (176, 2844656100), (180, 2781441520), (184, 2720975400), (186, 2691717600), (192, 2607601425), (195, 2567484480), (198, 2528583200), (200, 2503297368), (207, 2418644800), (208, 2407016700), (220, 2275724880), (225, 2225153216), (230, 2176780320), (234, 2139570400), (240, 2086081140), (242, 2068840800), (248, 2018788200), (253, 1978891200), (260, 1925613360), (264, 1896437400), (275, 1820579904), (276, 1813983600), (279, 1794478400), (286, 1750557600), (288, 1738400950), (299, 1674446400), (300, 1668864912), (310, 1615030560), (312, 1604677800), (320, 1564560855), (325, 1540490688), (330, 1517149920), (341, 1468209600), (345, 1451186880), (352, 1422328050), (360, 1390720760), (363, 1379227200), (368, 1360487700), (372, 1345858800), (390, 1283742240), (396, 1264291600), (400, 1251648684), (403, 1242331200), (414, 1209322400), (416, 1203508350), (429, 1167038400), (440, 1137862440), (450, 1112576608), (460, 1088390160), (465, 1076687040), (468, 1069785200), (480, 1043040570), (484, 1034420400), (495, 1011433280), (496, 1009394100), (506, 989445600), (520, 962806680), (528, 948218700), (550, 910289952), (552, 906991800), (558, 897239200), (572, 875278800), (575, 870712128), (576, 869200475), (585, 855828160), (598, 837223200), (600, 834432456), (605, 827536320), (620, 807515280), (624, 802338900), (650, 770245344), (660, 758574960), (682, 734104800), (690, 725593440), (704, 711164025), (713, 702187200), (715, 700223040), (720, 695360380), (726, 689613600), (736, 680243850), (744, 672929400), (759, 659630400), (775, 646012224), (780, 641871120), (792, 632145800), (800, 625824342), (806, 621165600), (825, 606859968), (828, 604661200), (832, 601754175), (858, 583519200), (880, 568931220), (897, 558148800), (900, 556288304), (920, 544195080), (930, 538343520), (936, 534892600), (960, 521520285), (961, 520977600), (968, 517210200), (975, 513496896), (990, 505716640), (992, 504697050), (1012, 494722800), (1023, 489403200), (1035, 483728960), (1040, 481403340), (1056, 474109350), (1089, 459742400), (1100, 455144976), (1104, 453495900), (1116, 448619600), (1144, 437639400), (1150, 435356064), (1170, 427914080), (1196, 418611600), (1200, 417216228), (1209, 414110400), (1210, 413768160), (1240, 403757640), (1248, 401169450), (1265, 395778240), (1287, 389012800), (1300, 385122672), (1320, 379287480), (1364, 367052400), (1380, 362796720), (1395, 358895680), (1426, 351093600), (1430, 350111520), (1440, 347680190), (1452, 344806800), (1472, 340121925), (1488, 336464700), (1495, 334889280), (1518, 329815200), (1550, 323006112), (1560, 320935560), (1573, 318283200), (1584, 316072900), (1600, 312912171), (1612, 310582800), (1650, 303429984), (1656, 302330600), (1705, 293641920), (1716, 291759600), (1725, 290237376), (1760, 284465610), (1794, 279074400), (1800, 278144152), (1815, 275845440), (1840, 272097540), (1860, 269171760), (1872, 267446300), (1922, 260488800), (1936, 258605100), (1950, 256748448), (1980, 252858320), (1984, 252348525), (2015, 248466240), (2024, 247361400), (2046, 244701600), (2070, 241864480), (2080, 240701670), (2112, 237054675), (2139, 234062400), (2145, 233407680), (2178, 229871200), (2200, 227572488), (2208, 226747950), (2232, 224309800), (2277, 219876800), (2288, 218819700), (2300, 217678032), (2325, 215337408), (2340, 213957040), (2392, 209305800), (2400, 208608114), (2418, 207055200), (2420, 206884080), (2475, 202286656), (2480, 201878820), (2496, 200584725), (2530, 197889120), (2574, 194506400), (2600, 192561336), (2640, 189643740), (2691, 186049600), (2728, 183526200), (2760, 181398360), (2783, 179899200), (2790, 179447840), (2852, 175546800), (2860, 175055760), (2880, 173840095), (2883, 173659200), (2904, 172403400), (2925, 171165632), (2976, 168232350), (2990, 167444640), (3025, 165507264), (3036, 164907600), (3069, 163134400), (3100, 161503056), (3120, 160467780), (3146, 159141600), (3168, 158036450), (3224, 155291400), (3289, 152222400), (3300, 151714992), (3312, 151165300), (3410, 146820960), (3432, 145879800), (3450, 145118688), (3520, 142232805), (3565, 140437440), (3575, 140044608), (3588, 139537200), (3600, 139072076), (3627, 138036800), (3630, 137922720), (3680, 136048770), (3720, 134585880), (3744, 133723150), (3751, 133473600), (3795, 131926080), (3844, 130244400), (3872, 129302550), (3900, 128374224), (3960, 126429160), (4030, 124233120), (4048, 123680700), (4092, 122350800), (4140, 120932240), (4160, 120350835), (4278, 117031200), (4290, 116703840), (4356, 114935600), (4400, 113786244), (4416, 113373975), (4433, 112939200), (4464, 112154900), (4485, 111629760), (4554, 109938400), (4576, 109409850), (4600, 108839016), (4650, 107668704), (4680, 106978520), (4719, 106094400), (4784, 104652900), (4800, 104304057), (4805, 104195520), (4836, 103527600), (4840, 103442040), (4950, 101143328), (4960, 100939410), (5060, 98944560), (5115, 97880640), (5148, 97253200), (5175, 96745792), (5200, 96280668), (5280, 94821870), (5382, 93024800), (5445, 91948480), (5456, 91763100), (5520, 90699180), (5566, 89949600), (5580, 89723920), (5704, 87773400), (5720, 87527880), (5766, 86829600), (5808, 86201700), (5850, 85582816), (5952, 84116175), (5980, 83722320), (6045, 82822080), (6050, 82753632), (6072, 82453800), (6138, 81567200), (6200, 80751528), (6240, 80233890), (6292, 79570800), (6325, 79155648), (6336, 79018225), (6417, 78020800), (6435, 77802560), (6448, 77645700), (6578, 76111200), (6600, 75857496), (6624, 75582650), (6820, 73410480), (6864, 72939900), (6900, 72559344), (6975, 71779136), (7130, 70218720), (7150, 70022304), (7176, 69768600), (7200, 69536038), (7254, 69018400), (7260, 68961360), (7360, 68024385), (7440, 67292940), (7475, 66977856), (7488, 66861575), (7502, 66736800), (7590, 65963040), (7688, 65122200), (7744, 64651275), (7800, 64187112), (7843, 63835200), (7865, 63656640), (7920, 63214580), (8060, 62116560), (8096, 61840350), (8184, 61175400), (8280, 60466120), (8349, 59966400), (8525, 58728384), (8556, 58515600), (8580, 58351920), (8649, 57886400), (8712, 57467800), (8800, 56893122), (8866, 56469600), (8928, 56077450), (8970, 55814880), (9075, 55169088), (9108, 54969200), (9152, 54704925), (9200, 54419508), (9269, 54014400), (9300, 53834352), (9360, 53489260), (9438, 53047200), (9568, 52326450), (9610, 52097760), (9672, 51763800), (9680, 51721020), (9867, 50740800), (9900, 50571664), (9920, 50469705), (10075, 49693248), (10120, 49472280), (10230, 48940320), (10296, 48626600), (10350, 48372896), (10400, 48140334), (10560, 47410935), (10571, 47361600), (10695, 46812480), (10725, 46681536), (10764, 46512400), (10890, 45974240), (10912, 45881550), (11040, 45349590), (11132, 44974800), (11160, 44861960), (11253, 44491200), (11385, 43975360), (11408, 43886700), (11440, 43763940), (11532, 43414800), (11616, 43100850), (11700, 42791408), (11960, 41861160), (12090, 41411040), (12100, 41376816), (12144, 41226900), (12276, 40783600), (12400, 40375764), (12480, 40116945), (12493, 40075200), (12584, 39785400), (12650, 39577824), (12834, 39010400), (12870, 38901280), (12896, 38822850), (13156, 38055600), (13200, 37928748), (13248, 37791325), (13299, 37646400), (13455, 37209920), (13640, 36705240), (13728, 36469950), (13800, 36279672), (13915, 35979840), (13950, 35889568), (14157, 35364800), (14260, 35109360), (14300, 35011152), (14352, 34884300), (14400, 34768019), (14415, 34731840), (14508, 34509200), (14520, 34480680), (14880, 33646470), (14950, 33488928), (15004, 33368400), (15180, 32981520), (15345, 32626880), (15376, 32561100), (15600, 32093556), (15686, 31917600), (15730, 31828320), (15840, 31607290), (16120, 31058280), (16192, 30920175), (16368, 30587700), (16445, 30444480), (16560, 30233060), (16698, 29983200), (17050, 29364192), (17112, 29257800), (17160, 29175960), (17298, 28943200), (17424, 28733900), (17600, 28446561), (17732, 28234800), (17825, 28087488), (17856, 28038725), (17940, 27907440), (18135, 27607360), (18150, 27584544), (18216, 27484600), (18400, 27209754), (18538, 27007200), (18600, 26917176), (18720, 26744630), (18755, 26694720), (18876, 26523600), (18975, 26385216), (19136, 26163225), (19220, 26048880), (19344, 25881900), (19360, 25860510), (19734, 25370400), (19800, 25285832), (20150, 24846624), (20240, 24736140), (20460, 24470160), (20592, 24313300), (20700, 24186448), (20800, 24070167), (21142, 23680800), (21390, 23406240), (21450, 23340768), (21528, 23256200), (21780, 22987120), (21824, 22940775), (22080, 22674795), (22103, 22651200), (22165, 22587840), (22264, 22487400), (22320, 22430980), (22425, 22325952), (22506, 22245600), (22770, 21987680), (22816, 21943350), (22880, 21881970), (23064, 21707400), (23232, 21550425), (23400, 21395704), (23529, 21278400), (23595, 21218880), (23920, 20930580), (24025, 20839104), (24180, 20705520), (24200, 20688408), (24288, 20613450), (24552, 20391800), (24800, 20187882), (24986, 20037600), (25047, 19988800), (25168, 19892700), (25300, 19788912), (25575, 19576128), (25668, 19505200), (25740, 19450640), (25792, 19411425), (26312, 19027800), (26400, 18964374), (26598, 18823200), (26910, 18604960), (27225, 18389696), (27280, 18352620), (27456, 18234975), (27600, 18139836), (27807, 18004800), (27830, 17989920), (27900, 17944784), (28314, 17682400), (28520, 17554680), (28600, 17505576), (28704, 17442150), (28830, 17365920), (29016, 17254600), (29040, 17240340), (29601, 16913600), (29760, 16823235), (29900, 16744464), (30008, 16684200), (30225, 16564416), (30360, 16490760), (30690, 16313440), (30752, 16280550), (31200, 16046778), (31372, 15958800), (31460, 15914160), (31680, 15803645), (31713, 15787200), (32085, 15604160), (32175, 15560512), (32240, 15529140), (32736, 15293850), (32890, 15222240), (33120, 15116530), (33396, 14991600), (33759, 14830400), (34100, 14682096), (34224, 14628900), (34320, 14587980), (34596, 14471600), (34848, 14366950), (35464, 14117400), (35650, 14043744), (35880, 13953720), (36179, 13838400), (36270, 13803680), (36300, 13792272), (36432, 13742300), (36800, 13604877), (37076, 13503600), (37200, 13458588), (37440, 13372315), (37479, 13358400), (37510, 13347360), (37752, 13261800), (37950, 13192608), (38440, 13024440), (38688, 12940950), (38720, 12930255), (39215, 12767040), (39325, 12731328), (39468, 12685200), (39600, 12642916), (39897, 12548800), (40300, 12423312), (40480, 12368070), (40920, 12235080), (41184, 12156650), (41400, 12093224), (41745, 11993280), (42284, 11840400), (42780, 11703120), (42900, 11670384), (43056, 11628100), (43245, 11577280), (43560, 11493560), (44206, 11325600), (44330, 11293920), (44528, 11243700), (44640, 11215490), (44850, 11162976), (45012, 11122800), (45540, 10993840), (45632, 10971675), (45760, 10940985), (46128, 10853700), (46345, 10802880), (46800, 10697852), (47058, 10639200), (47190, 10609440), (47840, 10465290), (48050, 10419552), (48360, 10352760), (48400, 10344204), (48576, 10306725), (48763, 10267200), (49104, 10195900), (49335, 10148160), (49600, 10093941), (49972, 10018800), (50094, 9994400), (50336, 9946350), (50600, 9894456), (51150, 9788064), (51336, 9752600), (51480, 9725320), (52624, 9513900), (52800, 9482187), (52855, 9472320), (53196, 9411600), (53475, 9362496), (53820, 9302480), (54450, 9194848), (54560, 9176310), (55200, 9069918), (55614, 9002400), (55660, 8994960), (55800, 8972392), (56265, 8898240), (56628, 8841200), (56925, 8795072), (57040, 8777340), (57200, 8752788), (57408, 8721075), (57660, 8682960), (58032, 8627300), (58080, 8620170), (59202, 8456800), (59800, 8372232), (60016, 8342100), (60450, 8282208), (60720, 8245380), (61380, 8156720), (61504, 8140275), (62400, 8023389), (62465, 8015040), (62744, 7979400), (62920, 7957080), (63426, 7893600), (64170, 7802080), (64350, 7780256), (64480, 7764570), (65472, 7646925), (65780, 7611120), (66240, 7558265), (66309, 7550400), (66495, 7529280), (66792, 7495800), (67275, 7441984), (67518, 7415200), (68200, 7341048), (68448, 7314450), (68640, 7293990), (69192, 7235800), (69575, 7195968), (69696, 7183475), (70587, 7092800), (70785, 7072960), (70928, 7058700), (71300, 7021872), (71760, 6976860), (72075, 6946368), (72358, 6919200), (72540, 6901840), (72600, 6896136), (72864, 6871150), (74152, 6751800), (74400, 6729294), (74958, 6679200), (75020, 6673680), (75504, 6630900), (75900, 6596304), (76725, 6525376), (76880, 6512220), (77376, 6470475), (78430, 6383520), (78650, 6365664), (78936, 6342600), (79200, 6321458), (79794, 6274400), (80600, 6211656), (80960, 6184035), (81840, 6117540), (82225, 6088896), (82368, 6078325), (82800, 6046612), (83421, 6001600), (83490, 5996640), (84568, 5920200), (85560, 5851560), (85800, 5835192), (86112, 5814050), (86273, 5803200), (86490, 5788640), (87120, 5746780), (88412, 5662800), (88660, 5646960), (89056, 5621850), (89280, 5607745), (89700, 5581488), (90024, 5561400), (90675, 5521472), (91080, 5496920), (92256, 5426850), (92690, 5401440), (93600, 5348926), (93775, 5338944), (94116, 5319600), (94380, 5304720), (95139, 5262400), (95680, 5232645), (96100, 5209776), (96720, 5176380), (96800, 5172102), (97526, 5133600), (98208, 5097950), (98670, 5074080), (99944, 5009400), (100188, 4997200), (100672, 4973175), (101200, 4947228), (101959, 4910400), (102300, 4894032), (102672, 4876300), (102960, 4862660), (105248, 4756950), (105710, 4736160), (106392, 4705800), (106950, 4681248), (107640, 4651240), (108537, 4612800), (108900, 4597424), (109120, 4588155), (110400, 4534959), (110515, 4530240), (110825, 4517568), (111228, 4501200), (111320, 4497480), (111600, 4486196), (112437, 4452800), (112530, 4449120), (113256, 4420600), (113850, 4397536), (114080, 4388670), (114400, 4376394), (115320, 4341480), (116064, 4313650), (116160, 4310085), (116281, 4305600), (117645, 4255680), (117975, 4243776), (118404, 4228400), (119600, 4186116), (120032, 4171050), (120900, 4141104), (121440, 4122690), (122760, 4078360), (124930, 4007520), (125235, 3997760), (125488, 3989700), (125840, 3978540), (126852, 3946800), (128340, 3901040), (128700, 3890128), (128960, 3882285), (131560, 3805560), (132618, 3775200), (132990, 3764640), (133584, 3747900), (134550, 3720992), (135036, 3707600), (136400, 3670524), (136896, 3657225), (137280, 3646995), (137423, 3643200), (138384, 3617900), (139035, 3600960), (139150, 3597984), (141174, 3546400), (141570, 3536480), (141856, 3529350), (142600, 3510936), (143520, 3488430), (144150, 3473184), (144716, 3459600), (145080, 3450920), (145200, 3448068), (145728, 3435575), (146289, 3422400), (148005, 3382720), (148304, 3375900), (148800, 3364647), (149916, 3339600), (150040, 3336840), (151008, 3315450), (151800, 3298152), (153450, 3262688), (153760, 3256110), (156860, 3191760), (157300, 3182832), (157872, 3171300), (158400, 3160729), (158565, 3157440), (159588, 3137200), (160425, 3120832), (161200, 3105828), (163680, 3058770), (164450, 3044448), (165600, 3023306), (166842, 3000800), (166980, 2998320), (168795, 2966080), (169136, 2960100), (171120, 2925780), (171600, 2917596), (172224, 2907025), (172546, 2901600), (172980, 2894320), (174240, 2873390), (176824, 2831400), (177320, 2823480), (178112, 2810925), (179400, 2790744), (180048, 2780700), (180895, 2767680), (181350, 2760736), (182160, 2748460), (184512, 2713425), (185380, 2700720), (187200, 2674463), (187395, 2671680), (187550, 2669472), (188232, 2659800), (188760, 2652360), (190278, 2631200), (192200, 2604888), (193440, 2588190), (193600, 2586051), (195052, 2566800), (196075, 2553408), (196416, 2548975), (197340, 2537040), (198927, 2516800), (199485, 2509760), (199888, 2504700), (200376, 2498600), (202400, 2473614), (203918, 2455200), (204600, 2447016), (205344, 2438150), (205920, 2431330), (208725, 2398656), (210496, 2378475), (211420, 2368080), (212784, 2352900), (213900, 2340624), (215280, 2325620), (216225, 2315456), (217074, 2306400), (217800, 2298712), (221030, 2265120), (221650, 2258784), (222456, 2250600), (222640, 2248740), (223200, 2243098), (224874, 2226400), (225060, 2224560), (226512, 2210300), (227700, 2198768), (228160, 2194335), (228800, 2188197), (230640, 2170740), (231725, 2160576), (232128, 2156825), (232562, 2152800), (235290, 2127840), (235950, 2121888), (236808, 2114200), (239200, 2093058), (240064, 2085525), (241800, 2070552), (242880, 2061345), (243133, 2059200), (243815, 2053440), (245520, 2039180), (246675, 2029632), (249860, 2003760), (250470, 1998880), (250976, 1994850), (251680, 1989270), (253704, 1973400), (256680, 1950520), (257400, 1945064), (258819, 1934400), (263120, 1902780), (264275, 1894464), (265236, 1887600), (265980, 1882320), (267168, 1873950), (269100, 1860496), (270072, 1853800), (272800, 1835262), (274846, 1821600), (276768, 1808950), (278070, 1800480), (278300, 1798992), (281325, 1779648), (282348, 1773200), (283140, 1768240), (283712, 1764675), (285200, 1755468), (287040, 1744215), (287339, 1742400), (288300, 1736592), (289432, 1729800), (290160, 1725460), (290400, 1724034), (292578, 1711200), (296010, 1691360), (296608, 1687950), (299832, 1669800), (300080, 1668420), (302016, 1657725), (303600, 1649076), (305877, 1636800), (306900, 1631344), (307520, 1628055), (312325, 1603008), (313720, 1595880), (314600, 1591416), (315744, 1585650), (317130, 1578720), (319176, 1568600), (320850, 1560416), (322400, 1552914), (325611, 1537600), (327360, 1529385), (328900, 1522224), (331200, 1511653), (331545, 1510080), (332475, 1505856), (333684, 1500400), (333960, 1499160), (337590, 1483040), (338272, 1480050), (342240, 1462890), (343200, 1458798), (345092, 1450800), (345960, 1447160), (348480, 1436695), (348843, 1435200), (352935, 1418560), (353648, 1415700), (353925, 1414592), (354640, 1411740), (358800, 1395372), (360096, 1390350), (361790, 1383840), (362700, 1380368), (364320, 1374230), (370760, 1350360), (374790, 1335840), (375100, 1334736), (376464, 1329900), (377520, 1326180), (380556, 1315600), (384400, 1302444), (386880, 1294095), (390104, 1283400), (392150, 1276704), (394680, 1268520), (397854, 1258400), (398970, 1254880), (399776, 1252350), (400752, 1249300), (404800, 1236807), (407836, 1227600), (409200, 1223508), (410688, 1219075), (411840, 1215665), (412269, 1214400), (417105, 1200320), (417450, 1199328), (422840, 1184040), (425568, 1176450), (427800, 1170312), (430560, 1162810), (431365, 1160640), (432450, 1157728), (434148, 1153200), (435600, 1149356), (438867, 1140800), (442060, 1132560), (443300, 1129392), (444912, 1125300), (445280, 1124370), (446400, 1121549), (449748, 1113200), (450120, 1112280), (453024, 1105150), (455400, 1099384), (461280, 1085370), (463450, 1080288), (465124, 1076400), (470580, 1063920), (471900, 1060944), (473616, 1057100), (475695, 1052480), (478400, 1046529), (483600, 1035276), (486266, 1029600), (487630, 1026720), (491040, 1019590), (493350, 1014816), (499720, 1001880), (500940, 999440), (501952, 997425), (503360, 994635), (507408, 986700), (509795, 982080), (513360, 975260), (514800, 972532), (517638, 967200), (526240, 951390), (528550, 947232), (530472, 943800), (531960, 941160), (534336, 936975), (538200, 930248), (540144, 926900), (542685, 922560), (545600, 917631), (549692, 910800), (552575, 906048), (553536, 904475), (556140, 900240), (556600, 899496), (562185, 890560), (562650, 889824), (564696, 886600), (566280, 884120), (570400, 877734), (574678, 871200), (576600, 868296), (578864, 864900), (580320, 862730), (580800, 862017), (581405, 861120), (585156, 855600), (588225, 851136), (592020, 845680), (593216, 843975), (599664, 834900), (600160, 834210), (607200, 824538), (611754, 818400), (613800, 815672), (624650, 801504), (626175, 799552), (627440, 797940), (629200, 795708), (631488, 792825), (634260, 789360), (638352, 784300), (641700, 780208), (644800, 776457), (651222, 768800), (657800, 761112), (663090, 755040), (664950, 752928), (667368, 750200), (667920, 749580), (675180, 741520), (676544, 740025), (684480, 731445), (686400, 729399), (687115, 728640), (690184, 725400), (691920, 723580), (695175, 720192), (697686, 717600), (705870, 709280), (707296, 707850)]