38874401280

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:104

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 64, 65, 66, 69, 72, 76, 78, 80, 81, 88, 90, 92, 95, 96, 99, 104, 108, 110, 114, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 152, 156, 160, 162, 165, 171, 176, 180, 184, 190, 192, 195, 198, 207, 208, 209, 216, 220, 228, 230, 234, 240, 243, 247, 253, 256, 260, 264, 270, 276, 285, 286, 288, 297, 299, 304, 312, 320, 324, 330, 342, 345, 351, 352, 360, 368, 380, 384, 390, 396, 405, 414, 416, 418, 429, 432, 437, 440, 456, 460, 468, 480, 486, 494, 495, 506, 512, 513, 520, 528, 540, 552, 570, 572, 576, 585, 594, 598, 608, 621, 624, 627, 640, 648, 660, 684, 690, 702, 704, 715, 720, 736, 741, 759, 760, 768, 780, 792, 810, 828, 832, 836, 855, 858, 864, 874, 880, 891, 897, 912, 920, 936, 960, 972, 988, 990, 1012, 1026, 1035, 1040, 1045, 1053, 1056, 1080, 1104, 1140, 1144, 1152, 1170, 1188, 1196, 1215, 1216, 1235, 1242, 1248, 1254, 1265, 1280, 1287, 1296, 1311, 1320, 1368, 1380, 1404, 1408, 1430, 1440, 1472, 1482, 1485, 1495, 1518, 1520, 1536, 1539, 1560, 1584, 1620, 1656, 1664, 1672, 1710, 1716, 1728, 1748, 1755, 1760, 1782, 1794, 1824, 1840, 1863, 1872, 1881, 1920, 1944, 1976, 1980, 2024, 2052, 2070, 2080, 2090, 2106, 2112, 2145, 2160, 2185, 2208, 2223, 2277, 2280, 2288, 2304, 2340, 2376, 2392, 2430, 2432, 2470, 2484, 2496, 2508, 2530, 2560, 2565, 2574, 2592, 2622, 2640, 2673, 2691, 2717, 2736, 2760, 2808, 2816, 2860, 2880, 2944, 2964, 2970, 2990, 3036, 3040, 3078, 3105, 3120, 3135, 3159, 3168, 3240, 3289, 3312, 3328, 3344, 3420, 3432, 3456, 3496, 3510, 3520, 3564, 3588, 3648, 3680, 3705, 3726, 3744, 3762, 3795, 3840, 3861, 3888, 3933, 3952, 3960, 4048, 4104, 4140, 4160, 4180, 4212, 4224, 4290, 4320, 4370, 4416, 4446, 4455, 4485, 4554, 4560, 4576, 4608, 4617, 4680, 4752, 4784, 4807, 4860, 4864, 4940, 4968, 4992, 5016, 5060, 5130, 5148, 5184, 5244, 5265, 5280, 5346, 5382, 5434, 5472, 5520, 5589, 5616, 5632, 5643, 5681, 5720, 5760, 5888, 5928, 5940, 5980, 6072, 6080, 6156, 6210, 6240, 6270, 6318, 6336, 6435, 6480, 6555, 6578, 6624, 6656, 6669, 6688, 6831, 6840, 6864, 6912, 6992, 7020, 7040, 7128, 7176, 7296, 7360, 7410, 7452, 7488, 7524, 7590, 7680, 7695, 7722, 7776, 7866, 7904, 7920, 8073, 8096, 8151, 8208, 8280, 8320, 8360, 8424, 8448, 8580, 8640, 8740, 8832, 8892, 8910, 8970, 9108, 9120, 9152, 9234, 9315, 9360, 9405, 9504, 9568, 9614, 9720, 9728, 9867, 9880, 9936, 9984, 10032, 10120, 10260, 10296, 10368, 10488, 10530, 10560, 10692, 10764, 10868, 10944, 11040, 11115, 11178, 11232, 11286, 11362, 11385, 11440, 11520, 11583, 11776, 11799, 11856, 11880, 11960, 12144, 12160, 12312, 12420, 12480, 12540, 12636, 12672, 12870, 12960, 13110, 13156, 13248, 13338, 13365, 13376, 13455, 13585, 13662, 13680, 13728, 13824, 13984, 14040, 14080, 14256, 14352, 14421, 14592, 14720, 14820, 14904, 14976, 15048, 15180, 15390, 15444, 15552, 15732, 15795, 15808, 15840, 16146, 16192, 16302, 16416, 16445, 16560, 16640, 16720, 16848, 16896, 16929, 17043, 17160, 17280, 17480, 17664, 17784, 17820, 17940, 18216, 18240, 18304, 18468, 18630, 18720, 18810, 19008, 19136, 19228, 19305, 19440, 19665, 19734, 19760, 19872, 19968, 20007, 20064, 20240, 20493, 20520, 20592, 20736, 20976, 21060, 21120, 21384, 21528, 21736, 21888, 22080, 22230, 22356, 22464, 22572, 22724, 22770, 22880, 23040, 23085, 23166, 23598, 23712, 23760, 23920, 24035, 24219, 24288, 24320, 24453, 24624, 24840, 24960, 25080, 25272, 25344, 25740, 25920, 26220, 26312, 26496, 26676, 26730, 26752, 26910, 27170, 27324, 27360, 27456, 27945, 27968, 28080, 28160, 28215, 28405, 28512, 28704, 28842, 29184, 29440, 29601, 29640, 29808, 29952, 30096, 30360, 30780, 30888, 31104, 31464, 31590, 31616, 31680, 32292, 32384, 32604, 32832, 32890, 33120, 33280, 33345, 33440, 33696, 33858, 34086, 34155, 34320, 34560, 34749, 34960, 35328, 35397, 35568, 35640, 35880, 36432, 36480, 36608, 36936, 37260, 37440, 37620, 38016, 38272, 38456, 38610, 38880, 39330, 39468, 39520, 39744, 40014, 40128, 40365, 40480, 40755, 40986, 41040, 41184, 41472, 41952, 42120, 42240, 42768, 43056, 43263, 43472, 43776, 44160, 44460, 44712, 44928, 45144, 45448, 45540, 45760, 46170, 46332, 47196, 47424, 47520, 47840, 48070, 48438, 48576, 48640, 48906, 49248, 49335, 49680, 49920, 50160, 50544, 50688, 50787, 51129, 51480, 51840, 52440, 52624, 52992, 53352, 53460, 53504, 53820, 54340, 54648, 54720, 54912, 55890, 55936, 56160, 56430, 56810, 57024, 57408, 57684, 57915, 58880, 58995, 59202, 59280, 59616, 59904, 60021, 60192, 60720, 61479, 61560, 61776, 62208, 62491, 62928, 63180, 63232, 63360, 64584, 64768, 65208, 65664, 65780, 66240, 66690, 66880, 67392, 67716, 68172, 68310, 68640, 69120, 69498, 69920, 70794, 71136, 71280, 71760, 72105, 72657, 72864, 72960, 73216, 73359, 73872, 74520, 74880, 75240, 76032, 76544, 76912, 77220, 77760, 78660, 78936, 79040, 79488, 80028, 80256, 80730, 80960, 81510, 81972, 82080, 82368, 83904, 84240, 84480, 84645, 85215, 85536, 86112, 86526, 86944, 87552, 88320, 88803, 88920, 89424, 89856, 90288, 90896, 91080, 91520, 92340, 92664, 94392, 94848, 95040, 95680, 96140, 96876, 97152, 97812, 98496, 98670, 99360, 99840, 100035, 100320, 101088, 101574, 102258, 102465, 102960, 103680, 104880, 105248, 105984, 106191, 106704, 106920, 107008, 107640, 108680, 109296, 109440, 109824, 111780, 111872, 112320, 112860, 113620, 114048, 114816, 115368, 115830, 117990, 118404, 118560, 119232, 120042, 120384, 121095, 121440, 122265, 122958, 123120, 123552, 124416, 124982, 125856, 126360, 126464, 126720, 129168, 129536, 129789, 130416, 131328, 131560, 132480, 133380, 133760, 134784, 135432, 136344, 136620, 137280, 138996, 139840, 141588, 142272, 142560, 143520, 144210, 145314, 145728, 145920, 146718, 147744, 148005, 149040, 149760, 150480, 152064, 153088, 153387, 153824, 154440, 155520, 157320, 157872, 158080, 158976, 160056, 160512, 161460, 161920, 163020, 163944, 164160, 164736, 167808, 168480, 169290, 170430, 171072, 172224, 173052, 173745, 173888, 176640, 176985, 177606, 177840, 178848, 179712, 180576, 181792, 182160, 183040, 184680, 185328, 187473, 188784, 189696, 190080, 191360, 192280, 193752, 194304, 195624, 196992, 197340, 198720, 200070, 200640, 202176, 203148, 204516, 204930, 205920, 207360, 209760, 210496, 212382, 213408, 213840, 215280, 216315, 217360, 218592, 218880, 219648, 220077, 223560, 223744, 224640, 225720, 227240, 228096, 229632, 230736, 231660, 235980, 236808, 237120, 238464, 240084, 240768, 242190, 242880, 244530, 245916, 246240, 247104, 249964, 251712, 252720, 253440, 253935, 255645, 258336, 259578, 260832, 262656, 263120, 264960, 266409, 266760, 267520, 269568, 270864, 272688, 273240, 274560, 277992, 279680, 283176, 284544, 285120, 287040, 288420, 290628, 291456, 293436, 295488, 296010, 298080, 299520, 300105, 300960, 306774, 307395, 307648, 308880, 311040, 312455, 314640, 315744, 316160, 317952, 320112, 321024, 322920, 323840, 326040, 327888, 328320, 329472, 335616, 336960, 338580, 340860, 342144, 344448, 346104, 347490, 347776, 353970, 355212, 355680, 357696, 361152, 363285, 363584, 364320, 366080, 366795, 369360, 370656, 374946, 377568, 379392, 380160, 382720, 384560, 387504, 388608, 389367, 391248, 393984, 394680, 397440, 400140, 401280, 404352, 406296, 409032, 409860, 411840, 419520, 420992, 424764, 426816, 427680, 430560, 432630, 434720, 437184, 437760, 440154, 444015, 447120, 449280, 451440, 454480, 456192, 459264, 460161, 461472, 463320, 471960, 473616, 474240, 476928, 480168, 481536, 484380, 485760, 489060, 491832, 492480, 494208, 499928, 503424, 505440, 507870, 511290, 516672, 519156, 521664, 526240, 529920, 530955, 532818, 533520, 535040, 539136, 541728, 545376, 546480, 549120, 555984, 559360, 562419, 566352, 569088, 570240, 574080, 576840, 581256, 582912, 586872, 590976, 592020, 596160, 600210, 601920, 613548, 614790, 615296, 617760, 622080, 624910, 629280, 631488, 632320, 640224, 645840, 647680, 648945, 652080, 655776, 656640, 658944, 660231, 671232, 673920, 677160, 681720, 684288, 688896, 692208, 694980, 695552, 707940, 710424, 711360, 715392, 722304, 726570, 727168, 728640, 733590, 738720, 741312, 749892, 755136, 760320, 765440, 766935, 769120, 775008, 778734, 782496, 787968, 789360, 794880, 799227, 800280, 802560, 808704, 812592, 818064, 819720, 823680, 839040, 841984, 849528, 853632, 855360, 861120, 865260, 869440, 874368, 880308, 888030, 894240, 898560, 902880, 908960, 920322, 922944, 926640, 937365, 943920, 947232, 948480, 953856, 960336, 963072, 968760, 971520, 978120, 983664, 984960, 988416, 999856, 1006848, 1010880, 1015740, 1022580, 1033344, 1038312, 1043328, 1052480, 1061910, 1065636, 1067040, 1083456, 1090752, 1092960, 1098240, 1100385, 1111968, 1118720, 1124838, 1132704, 1138176, 1140480, 1148160, 1153680, 1162512, 1165824, 1168101, 1173744, 1181952, 1184040, 1192320, 1200420, 1203840, 1227096, 1229580, 1230592, 1235520, 1249820, 1258560, 1262976, 1280448, 1291680, 1297890, 1304160, 1311552, 1313280, 1320462, 1332045, 1347840, 1354320, 1363440, 1368576, 1377792, 1380483, 1384416, 1389960, 1391104, 1415880, 1420848, 1422720, 1430784, 1444608, 1453140, 1454336, 1457280, 1467180, 1477440, 1482624, 1499784, 1510272, 1533870, 1538240, 1550016, 1557468, 1564992, 1578720, 1589760, 1598454, 1600560, 1605120, 1617408, 1625184, 1636128, 1639440, 1647360, 1678080, 1683968, 1687257, 1699056, 1707264, 1710720, 1722240, 1730520, 1738880, 1748736, 1760616, 1776060, 1788480, 1805760, 1817920, 1840644, 1845888, 1853280, 1874730, 1887840, 1894464, 1896960, 1920672, 1937520, 1943040, 1946835, 1956240, 1967328, 1969920, 1976832, 1999712, 2013696, 2021760, 2031480, 2045160, 2066688, 2076624, 2086656, 2104960, 2123820, 2131272, 2134080, 2166912, 2181504, 2185920, 2200770, 2223936, 2249676, 2265408, 2280960, 2296320, 2300805, 2307360, 2325024, 2336202, 2347488, 2363904, 2368080, 2384640, 2400840, 2407680, 2454192, 2459160, 2461184, 2471040, 2499640, 2517120, 2525952, 2560896, 2583360, 2595780, 2608320, 2623104, 2640924, 2664090, 2695680, 2708640, 2726880, 2760966, 2768832, 2779920, 2812095, 2831760, 2841696, 2845440, 2861568, 2889216, 2906280, 2908672, 2914560, 2934360, 2954880, 2965248, 2999568, 3020544, 3067740, 3076480, 3100032, 3114936, 3129984, 3157440, 3196908, 3201120, 3250368, 3272256, 3278880, 3294720, 3301155, 3356160, 3374514, 3398112, 3414528, 3421440, 3444480, 3461040, 3477760, 3497472, 3521232, 3552120, 3576960, 3611520, 3635840, 3681288, 3691776, 3706560, 3749460, 3775680, 3788928, 3841344, 3875040, 3893670, 3912480, 3934656, 3939840, 3996135, 3999424, 4043520, 4062960, 4090320, 4133376, 4153248, 4173312, 4209920, 4247640, 4262544, 4268160, 4333824, 4363008, 4371840, 4401540, 4447872, 4499352, 4530816, 4601610, 4614720, 4650048, 4672404, 4694976, 4736160, 4769280, 4801680, 4815360, 4908384, 4918320, 4942080, 4999280, 5034240, 5051904, 5061771, 5121792, 5166720, 5191560, 5216640, 5246208, 5281848, 5328180, 5417280, 5453760, 5521932, 5537664, 5559840, 5624190, 5663520, 5683392, 5690880, 5812560, 5829120, 5840505, 5868720, 5909760, 5930496, 5999136, 6041088, 6135480, 6152960, 6200064, 6229872, 6259968, 6314880, 6393816, 6402240, 6500736, 6544512, 6557760, 6602310, 6749028, 6796224, 6842880, 6888960, 6902415, 6922080, 6955520, 7042464, 7104240, 7153920, 7223040, 7271680, 7362576, 7383552, 7413120, 7498920, 7551360, 7577856, 7682688, 7750080, 7787340, 7824960, 7869312, 7992270, 7998848, 8087040, 8125920, 8180640, 8306496, 8419840, 8436285, 8495280, 8525088, 8536320, 8667648, 8726016, 8743680, 8803080, 8895744, 8998704, 9061632, 9203220, 9229440, 9300096, 9344808, 9389952, 9472320, 9603360, 9816768, 9836640, 9884160, 9998560, 10068480, 10123542, 10243584, 10333440, 10383120, 10433280, 10492416, 10563696, 10656360, 10834560, 10907520, 11043864, 11075328, 11119680, 11248380, 11327040, 11366784, 11625120, 11681010, 11737440, 11819520, 11998272, 12270960, 12305920, 12400128, 12459744, 12519936, 12629760, 12787632, 12804480, 13001472, 13089024, 13115520, 13204620, 13498056, 13592448, 13804830, 13844160, 14084928, 14208480, 14307840, 14446080, 14543360, 14725152, 14826240, 14997840, 15102720, 15155712, 15185313, 15365376, 15500160, 15574680, 15649920, 15738624, 15984540, 15997696, 16251840, 16361280, 16612992, 16872570, 16990560, 17050176, 17072640, 17487360, 17606160, 17791488, 17997408, 18123264, 18406440, 18458880, 18600192, 18689616, 18779904, 18944640, 19206720, 19633536, 19673280, 19997120, 20247084, 20666880, 20766240, 20866560, 21127392, 21312720, 21669120, 21815040, 22087728, 22150656, 22239360, 22496760, 22654080, 22733568, 23250240, 23362020, 23474880, 23996544, 24541920, 24919488, 25259520, 25308855, 25575264, 25608960, 26002944, 26178048, 26231040, 26409240, 26996112, 27184896, 27609660, 27688320, 28169856, 28416960, 29450304, 29652480, 29995680, 30205440, 30370626, 30730752, 31000320, 31149360, 31299840, 31477248, 31969080, 31995392, 32503680, 32722560, 33225984, 33745140, 33981120, 34100352, 35212320, 35994816, 36812880, 36917760, 37200384, 37379232, 37559808, 37889280, 38413440, 39267072, 39346560, 39994240, 40494168, 41532480, 42254784, 42625440, 43338240, 43630080, 44175456, 44478720, 44993520, 45308160, 45467136, 46500480, 46724040, 46949760, 47993088, 49083840, 49838976, 50617710, 51150528, 51217920, 52462080, 52818480, 53992224, 54369792, 55219320, 55376640, 56339712, 56833920, 58900608, 59991360, 60741252, 62000640, 62298720, 62599680, 63938160, 65007360, 65445120, 66451968, 67490280, 67962240, 68200704, 70424640, 71989632, 73625760, 74758464, 75778560, 75926565, 76826880, 78534144, 78693120, 79988480, 80988336, 83064960, 84509568, 85250880, 88350912, 88957440, 89987040, 90616320, 93000960, 93448080, 93899520, 95986176, 98167680, 99677952, 101235420, 102301056, 105636960, 107984448, 110438640, 110753280, 112679424, 113667840, 117801216, 119982720, 121482504, 124597440, 127876320, 130014720, 130890240, 134980560, 135924480, 136401408, 140849280, 143979264, 147251520, 149516928, 151853130, 153653760, 157386240, 159976960, 161976672, 166129920, 169019136, 170501760, 176701824, 179974080, 186001920, 186896160, 187799040, 196335360, 199355904, 202470840, 204602112, 211273920, 215968896, 220877280, 227335680, 235602432, 239965440, 242965008, 249194880, 255752640, 269961120, 271848960, 281698560, 287958528, 294503040, 299033856, 303706260, 323953344, 332259840, 338038272, 341003520, 353403648, 359948160, 373792320, 392670720, 404941680, 409204224, 422547840, 431937792, 441754560, 479930880, 485930016, 498389760, 511505280, 539922240, 563397120, 589006080, 598067712, 607412520, 647906688, 682007040, 706807296, 719896320, 747584640, 809883360, 845095680, 863875584, 883509120, 971860032, 996779520, 1023010560, 1079844480, 1178012160, 1214825040, 1295813376, 1439792640, 1495169280, 1619766720, 1690191360, 1767018240, 1943720064, 2046021120, 2159688960, 2429650080, 2591626752, 2990338560, 3239533440, 3534036480, 3887440128, 4319377920, 4859300160, 6479066880, 7774880256, 9718600320, 12958133760, 19437200640, 38874401280]

約数ペア:

[(1, 38874401280), (2, 19437200640), (3, 12958133760), (4, 9718600320), (5, 7774880256), (6, 6479066880), (8, 4859300160), (9, 4319377920), (10, 3887440128), (11, 3534036480), (12, 3239533440), (13, 2990338560), (15, 2591626752), (16, 2429650080), (18, 2159688960), (19, 2046021120), (20, 1943720064), (22, 1767018240), (23, 1690191360), (24, 1619766720), (26, 1495169280), (27, 1439792640), (30, 1295813376), (32, 1214825040), (33, 1178012160), (36, 1079844480), (38, 1023010560), (39, 996779520), (40, 971860032), (44, 883509120), (45, 863875584), (46, 845095680), (48, 809883360), (52, 747584640), (54, 719896320), (55, 706807296), (57, 682007040), (60, 647906688), (64, 607412520), (65, 598067712), (66, 589006080), (69, 563397120), (72, 539922240), (76, 511505280), (78, 498389760), (80, 485930016), (81, 479930880), (88, 441754560), (90, 431937792), (92, 422547840), (95, 409204224), (96, 404941680), (99, 392670720), (104, 373792320), (108, 359948160), (110, 353403648), (114, 341003520), (115, 338038272), (117, 332259840), (120, 323953344), (128, 303706260), (130, 299033856), (132, 294503040), (135, 287958528), (138, 281698560), (143, 271848960), (144, 269961120), (152, 255752640), (156, 249194880), (160, 242965008), (162, 239965440), (165, 235602432), (171, 227335680), (176, 220877280), (180, 215968896), (184, 211273920), (190, 204602112), (192, 202470840), (195, 199355904), (198, 196335360), (207, 187799040), (208, 186896160), (209, 186001920), (216, 179974080), (220, 176701824), (228, 170501760), (230, 169019136), (234, 166129920), (240, 161976672), (243, 159976960), (247, 157386240), (253, 153653760), (256, 151853130), (260, 149516928), (264, 147251520), (270, 143979264), (276, 140849280), (285, 136401408), (286, 135924480), (288, 134980560), (297, 130890240), (299, 130014720), (304, 127876320), (312, 124597440), (320, 121482504), (324, 119982720), (330, 117801216), (342, 113667840), (345, 112679424), (351, 110753280), (352, 110438640), (360, 107984448), (368, 105636960), (380, 102301056), (384, 101235420), (390, 99677952), (396, 98167680), (405, 95986176), (414, 93899520), (416, 93448080), (418, 93000960), (429, 90616320), (432, 89987040), (437, 88957440), (440, 88350912), (456, 85250880), (460, 84509568), (468, 83064960), (480, 80988336), (486, 79988480), (494, 78693120), (495, 78534144), (506, 76826880), (512, 75926565), (513, 75778560), (520, 74758464), (528, 73625760), (540, 71989632), (552, 70424640), (570, 68200704), (572, 67962240), (576, 67490280), (585, 66451968), (594, 65445120), (598, 65007360), (608, 63938160), (621, 62599680), (624, 62298720), (627, 62000640), (640, 60741252), (648, 59991360), (660, 58900608), (684, 56833920), (690, 56339712), (702, 55376640), (704, 55219320), (715, 54369792), (720, 53992224), (736, 52818480), (741, 52462080), (759, 51217920), (760, 51150528), (768, 50617710), (780, 49838976), (792, 49083840), (810, 47993088), (828, 46949760), (832, 46724040), (836, 46500480), (855, 45467136), (858, 45308160), (864, 44993520), (874, 44478720), (880, 44175456), (891, 43630080), (897, 43338240), (912, 42625440), (920, 42254784), (936, 41532480), (960, 40494168), (972, 39994240), (988, 39346560), (990, 39267072), (1012, 38413440), (1026, 37889280), (1035, 37559808), (1040, 37379232), (1045, 37200384), (1053, 36917760), (1056, 36812880), (1080, 35994816), (1104, 35212320), (1140, 34100352), (1144, 33981120), (1152, 33745140), (1170, 33225984), (1188, 32722560), (1196, 32503680), (1215, 31995392), (1216, 31969080), (1235, 31477248), (1242, 31299840), (1248, 31149360), (1254, 31000320), (1265, 30730752), (1280, 30370626), (1287, 30205440), (1296, 29995680), (1311, 29652480), (1320, 29450304), (1368, 28416960), (1380, 28169856), (1404, 27688320), (1408, 27609660), (1430, 27184896), (1440, 26996112), (1472, 26409240), (1482, 26231040), (1485, 26178048), (1495, 26002944), (1518, 25608960), (1520, 25575264), (1536, 25308855), (1539, 25259520), (1560, 24919488), (1584, 24541920), (1620, 23996544), (1656, 23474880), (1664, 23362020), (1672, 23250240), (1710, 22733568), (1716, 22654080), (1728, 22496760), (1748, 22239360), (1755, 22150656), (1760, 22087728), (1782, 21815040), (1794, 21669120), (1824, 21312720), (1840, 21127392), (1863, 20866560), (1872, 20766240), (1881, 20666880), (1920, 20247084), (1944, 19997120), (1976, 19673280), (1980, 19633536), (2024, 19206720), (2052, 18944640), (2070, 18779904), (2080, 18689616), (2090, 18600192), (2106, 18458880), (2112, 18406440), (2145, 18123264), (2160, 17997408), (2185, 17791488), (2208, 17606160), (2223, 17487360), (2277, 17072640), (2280, 17050176), (2288, 16990560), (2304, 16872570), (2340, 16612992), (2376, 16361280), (2392, 16251840), (2430, 15997696), (2432, 15984540), (2470, 15738624), (2484, 15649920), (2496, 15574680), (2508, 15500160), (2530, 15365376), (2560, 15185313), (2565, 15155712), (2574, 15102720), (2592, 14997840), (2622, 14826240), (2640, 14725152), (2673, 14543360), (2691, 14446080), (2717, 14307840), (2736, 14208480), (2760, 14084928), (2808, 13844160), (2816, 13804830), (2860, 13592448), (2880, 13498056), (2944, 13204620), (2964, 13115520), (2970, 13089024), (2990, 13001472), (3036, 12804480), (3040, 12787632), (3078, 12629760), (3105, 12519936), (3120, 12459744), (3135, 12400128), (3159, 12305920), (3168, 12270960), (3240, 11998272), (3289, 11819520), (3312, 11737440), (3328, 11681010), (3344, 11625120), (3420, 11366784), (3432, 11327040), (3456, 11248380), (3496, 11119680), (3510, 11075328), (3520, 11043864), (3564, 10907520), (3588, 10834560), (3648, 10656360), (3680, 10563696), (3705, 10492416), (3726, 10433280), (3744, 10383120), (3762, 10333440), (3795, 10243584), (3840, 10123542), (3861, 10068480), (3888, 9998560), (3933, 9884160), (3952, 9836640), (3960, 9816768), (4048, 9603360), (4104, 9472320), (4140, 9389952), (4160, 9344808), (4180, 9300096), (4212, 9229440), (4224, 9203220), (4290, 9061632), (4320, 8998704), (4370, 8895744), (4416, 8803080), (4446, 8743680), (4455, 8726016), (4485, 8667648), (4554, 8536320), (4560, 8525088), (4576, 8495280), (4608, 8436285), (4617, 8419840), (4680, 8306496), (4752, 8180640), (4784, 8125920), (4807, 8087040), (4860, 7998848), (4864, 7992270), (4940, 7869312), (4968, 7824960), (4992, 7787340), (5016, 7750080), (5060, 7682688), (5130, 7577856), (5148, 7551360), (5184, 7498920), (5244, 7413120), (5265, 7383552), (5280, 7362576), (5346, 7271680), (5382, 7223040), (5434, 7153920), (5472, 7104240), (5520, 7042464), (5589, 6955520), (5616, 6922080), (5632, 6902415), (5643, 6888960), (5681, 6842880), (5720, 6796224), (5760, 6749028), (5888, 6602310), (5928, 6557760), (5940, 6544512), (5980, 6500736), (6072, 6402240), (6080, 6393816), (6156, 6314880), (6210, 6259968), (6240, 6229872), (6270, 6200064), (6318, 6152960), (6336, 6135480), (6435, 6041088), (6480, 5999136), (6555, 5930496), (6578, 5909760), (6624, 5868720), (6656, 5840505), (6669, 5829120), (6688, 5812560), (6831, 5690880), (6840, 5683392), (6864, 5663520), (6912, 5624190), (6992, 5559840), (7020, 5537664), (7040, 5521932), (7128, 5453760), (7176, 5417280), (7296, 5328180), (7360, 5281848), (7410, 5246208), (7452, 5216640), (7488, 5191560), (7524, 5166720), (7590, 5121792), (7680, 5061771), (7695, 5051904), (7722, 5034240), (7776, 4999280), (7866, 4942080), (7904, 4918320), (7920, 4908384), (8073, 4815360), (8096, 4801680), (8151, 4769280), (8208, 4736160), (8280, 4694976), (8320, 4672404), (8360, 4650048), (8424, 4614720), (8448, 4601610), (8580, 4530816), (8640, 4499352), (8740, 4447872), (8832, 4401540), (8892, 4371840), (8910, 4363008), (8970, 4333824), (9108, 4268160), (9120, 4262544), (9152, 4247640), (9234, 4209920), (9315, 4173312), (9360, 4153248), (9405, 4133376), (9504, 4090320), (9568, 4062960), (9614, 4043520), (9720, 3999424), (9728, 3996135), (9867, 3939840), (9880, 3934656), (9936, 3912480), (9984, 3893670), (10032, 3875040), (10120, 3841344), (10260, 3788928), (10296, 3775680), (10368, 3749460), (10488, 3706560), (10530, 3691776), (10560, 3681288), (10692, 3635840), (10764, 3611520), (10868, 3576960), (10944, 3552120), (11040, 3521232), (11115, 3497472), (11178, 3477760), (11232, 3461040), (11286, 3444480), (11362, 3421440), (11385, 3414528), (11440, 3398112), (11520, 3374514), (11583, 3356160), (11776, 3301155), (11799, 3294720), (11856, 3278880), (11880, 3272256), (11960, 3250368), (12144, 3201120), (12160, 3196908), (12312, 3157440), (12420, 3129984), (12480, 3114936), (12540, 3100032), (12636, 3076480), (12672, 3067740), (12870, 3020544), (12960, 2999568), (13110, 2965248), (13156, 2954880), (13248, 2934360), (13338, 2914560), (13365, 2908672), (13376, 2906280), (13455, 2889216), (13585, 2861568), (13662, 2845440), (13680, 2841696), (13728, 2831760), (13824, 2812095), (13984, 2779920), (14040, 2768832), (14080, 2760966), (14256, 2726880), (14352, 2708640), (14421, 2695680), (14592, 2664090), (14720, 2640924), (14820, 2623104), (14904, 2608320), (14976, 2595780), (15048, 2583360), (15180, 2560896), (15390, 2525952), (15444, 2517120), (15552, 2499640), (15732, 2471040), (15795, 2461184), (15808, 2459160), (15840, 2454192), (16146, 2407680), (16192, 2400840), (16302, 2384640), (16416, 2368080), (16445, 2363904), (16560, 2347488), (16640, 2336202), (16720, 2325024), (16848, 2307360), (16896, 2300805), (16929, 2296320), (17043, 2280960), (17160, 2265408), (17280, 2249676), (17480, 2223936), (17664, 2200770), (17784, 2185920), (17820, 2181504), (17940, 2166912), (18216, 2134080), (18240, 2131272), (18304, 2123820), (18468, 2104960), (18630, 2086656), (18720, 2076624), (18810, 2066688), (19008, 2045160), (19136, 2031480), (19228, 2021760), (19305, 2013696), (19440, 1999712), (19665, 1976832), (19734, 1969920), (19760, 1967328), (19872, 1956240), (19968, 1946835), (20007, 1943040), (20064, 1937520), (20240, 1920672), (20493, 1896960), (20520, 1894464), (20592, 1887840), (20736, 1874730), (20976, 1853280), (21060, 1845888), (21120, 1840644), (21384, 1817920), (21528, 1805760), (21736, 1788480), (21888, 1776060), (22080, 1760616), (22230, 1748736), (22356, 1738880), (22464, 1730520), (22572, 1722240), (22724, 1710720), (22770, 1707264), (22880, 1699056), (23040, 1687257), (23085, 1683968), (23166, 1678080), (23598, 1647360), (23712, 1639440), (23760, 1636128), (23920, 1625184), (24035, 1617408), (24219, 1605120), (24288, 1600560), (24320, 1598454), (24453, 1589760), (24624, 1578720), (24840, 1564992), (24960, 1557468), (25080, 1550016), (25272, 1538240), (25344, 1533870), (25740, 1510272), (25920, 1499784), (26220, 1482624), (26312, 1477440), (26496, 1467180), (26676, 1457280), (26730, 1454336), (26752, 1453140), (26910, 1444608), (27170, 1430784), (27324, 1422720), (27360, 1420848), (27456, 1415880), (27945, 1391104), (27968, 1389960), (28080, 1384416), (28160, 1380483), (28215, 1377792), (28405, 1368576), (28512, 1363440), (28704, 1354320), (28842, 1347840), (29184, 1332045), (29440, 1320462), (29601, 1313280), (29640, 1311552), (29808, 1304160), (29952, 1297890), (30096, 1291680), (30360, 1280448), (30780, 1262976), (30888, 1258560), (31104, 1249820), (31464, 1235520), (31590, 1230592), (31616, 1229580), (31680, 1227096), (32292, 1203840), (32384, 1200420), (32604, 1192320), (32832, 1184040), (32890, 1181952), (33120, 1173744), (33280, 1168101), (33345, 1165824), (33440, 1162512), (33696, 1153680), (33858, 1148160), (34086, 1140480), (34155, 1138176), (34320, 1132704), (34560, 1124838), (34749, 1118720), (34960, 1111968), (35328, 1100385), (35397, 1098240), (35568, 1092960), (35640, 1090752), (35880, 1083456), (36432, 1067040), (36480, 1065636), (36608, 1061910), (36936, 1052480), (37260, 1043328), (37440, 1038312), (37620, 1033344), (38016, 1022580), (38272, 1015740), (38456, 1010880), (38610, 1006848), (38880, 999856), (39330, 988416), (39468, 984960), (39520, 983664), (39744, 978120), (40014, 971520), (40128, 968760), (40365, 963072), (40480, 960336), (40755, 953856), (40986, 948480), (41040, 947232), (41184, 943920), (41472, 937365), (41952, 926640), (42120, 922944), (42240, 920322), (42768, 908960), (43056, 902880), (43263, 898560), (43472, 894240), (43776, 888030), (44160, 880308), (44460, 874368), (44712, 869440), (44928, 865260), (45144, 861120), (45448, 855360), (45540, 853632), (45760, 849528), (46170, 841984), (46332, 839040), (47196, 823680), (47424, 819720), (47520, 818064), (47840, 812592), (48070, 808704), (48438, 802560), (48576, 800280), (48640, 799227), (48906, 794880), (49248, 789360), (49335, 787968), (49680, 782496), (49920, 778734), (50160, 775008), (50544, 769120), (50688, 766935), (50787, 765440), (51129, 760320), (51480, 755136), (51840, 749892), (52440, 741312), (52624, 738720), (52992, 733590), (53352, 728640), (53460, 727168), (53504, 726570), (53820, 722304), (54340, 715392), (54648, 711360), (54720, 710424), (54912, 707940), (55890, 695552), (55936, 694980), (56160, 692208), (56430, 688896), (56810, 684288), (57024, 681720), (57408, 677160), (57684, 673920), (57915, 671232), (58880, 660231), (58995, 658944), (59202, 656640), (59280, 655776), (59616, 652080), (59904, 648945), (60021, 647680), (60192, 645840), (60720, 640224), (61479, 632320), (61560, 631488), (61776, 629280), (62208, 624910), (62491, 622080), (62928, 617760), (63180, 615296), (63232, 614790), (63360, 613548), (64584, 601920), (64768, 600210), (65208, 596160), (65664, 592020), (65780, 590976), (66240, 586872), (66690, 582912), (66880, 581256), (67392, 576840), (67716, 574080), (68172, 570240), (68310, 569088), (68640, 566352), (69120, 562419), (69498, 559360), (69920, 555984), (70794, 549120), (71136, 546480), (71280, 545376), (71760, 541728), (72105, 539136), (72657, 535040), (72864, 533520), (72960, 532818), (73216, 530955), (73359, 529920), (73872, 526240), (74520, 521664), (74880, 519156), (75240, 516672), (76032, 511290), (76544, 507870), (76912, 505440), (77220, 503424), (77760, 499928), (78660, 494208), (78936, 492480), (79040, 491832), (79488, 489060), (80028, 485760), (80256, 484380), (80730, 481536), (80960, 480168), (81510, 476928), (81972, 474240), (82080, 473616), (82368, 471960), (83904, 463320), (84240, 461472), (84480, 460161), (84645, 459264), (85215, 456192), (85536, 454480), (86112, 451440), (86526, 449280), (86944, 447120), (87552, 444015), (88320, 440154), (88803, 437760), (88920, 437184), (89424, 434720), (89856, 432630), (90288, 430560), (90896, 427680), (91080, 426816), (91520, 424764), (92340, 420992), (92664, 419520), (94392, 411840), (94848, 409860), (95040, 409032), (95680, 406296), (96140, 404352), (96876, 401280), (97152, 400140), (97812, 397440), (98496, 394680), (98670, 393984), (99360, 391248), (99840, 389367), (100035, 388608), (100320, 387504), (101088, 384560), (101574, 382720), (102258, 380160), (102465, 379392), (102960, 377568), (103680, 374946), (104880, 370656), (105248, 369360), (105984, 366795), (106191, 366080), (106704, 364320), (106920, 363584), (107008, 363285), (107640, 361152), (108680, 357696), (109296, 355680), (109440, 355212), (109824, 353970), (111780, 347776), (111872, 347490), (112320, 346104), (112860, 344448), (113620, 342144), (114048, 340860), (114816, 338580), (115368, 336960), (115830, 335616), (117990, 329472), (118404, 328320), (118560, 327888), (119232, 326040), (120042, 323840), (120384, 322920), (121095, 321024), (121440, 320112), (122265, 317952), (122958, 316160), (123120, 315744), (123552, 314640), (124416, 312455), (124982, 311040), (125856, 308880), (126360, 307648), (126464, 307395), (126720, 306774), (129168, 300960), (129536, 300105), (129789, 299520), (130416, 298080), (131328, 296010), (131560, 295488), (132480, 293436), (133380, 291456), (133760, 290628), (134784, 288420), (135432, 287040), (136344, 285120), (136620, 284544), (137280, 283176), (138996, 279680), (139840, 277992), (141588, 274560), (142272, 273240), (142560, 272688), (143520, 270864), (144210, 269568), (145314, 267520), (145728, 266760), (145920, 266409), (146718, 264960), (147744, 263120), (148005, 262656), (149040, 260832), (149760, 259578), (150480, 258336), (152064, 255645), (153088, 253935), (153387, 253440), (153824, 252720), (154440, 251712), (155520, 249964), (157320, 247104), (157872, 246240), (158080, 245916), (158976, 244530), (160056, 242880), (160512, 242190), (161460, 240768), (161920, 240084), (163020, 238464), (163944, 237120), (164160, 236808), (164736, 235980), (167808, 231660), (168480, 230736), (169290, 229632), (170430, 228096), (171072, 227240), (172224, 225720), (173052, 224640), (173745, 223744), (173888, 223560), (176640, 220077), (176985, 219648), (177606, 218880), (177840, 218592), (178848, 217360), (179712, 216315), (180576, 215280), (181792, 213840), (182160, 213408), (183040, 212382), (184680, 210496), (185328, 209760), (187473, 207360), (188784, 205920), (189696, 204930), (190080, 204516), (191360, 203148), (192280, 202176), (193752, 200640), (194304, 200070), (195624, 198720), (196992, 197340)]