47988523440

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 37, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 74, 76, 78, 80, 85, 88, 90, 95, 99, 102, 104, 108, 110, 111, 114, 117, 120, 130, 132, 135, 136, 143, 144, 148, 152, 153, 156, 165, 169, 170, 171, 176, 180, 185, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 222, 228, 234, 240, 247, 255, 260, 264, 270, 272, 285, 286, 296, 297, 304, 306, 312, 323, 330, 333, 338, 340, 342, 351, 360, 370, 374, 380, 390, 396, 407, 408, 418, 429, 432, 440, 442, 444, 456, 459, 468, 481, 494, 495, 507, 510, 513, 520, 528, 540, 555, 561, 570, 572, 585, 592, 594, 612, 624, 627, 629, 646, 660, 663, 666, 676, 680, 684, 702, 703, 715, 720, 740, 741, 748, 760, 765, 780, 792, 814, 816, 836, 845, 855, 858, 880, 884, 888, 912, 918, 935, 936, 962, 969, 988, 990, 999, 1014, 1020, 1026, 1040, 1045, 1080, 1105, 1110, 1122, 1140, 1144, 1170, 1188, 1221, 1224, 1235, 1254, 1258, 1287, 1292, 1320, 1326, 1332, 1352, 1360, 1368, 1404, 1406, 1430, 1443, 1480, 1482, 1485, 1496, 1520, 1521, 1530, 1560, 1584, 1615, 1628, 1665, 1672, 1683, 1690, 1710, 1716, 1755, 1768, 1776, 1836, 1859, 1870, 1872, 1881, 1887, 1924, 1938, 1976, 1980, 1989, 1998, 2028, 2035, 2040, 2052, 2090, 2109, 2145, 2160, 2210, 2220, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2405, 2431, 2442, 2448, 2470, 2508, 2516, 2535, 2565, 2574, 2584, 2640, 2652, 2664, 2704, 2717, 2736, 2805, 2808, 2812, 2860, 2873, 2886, 2907, 2960, 2964, 2970, 2992, 3042, 3060, 3120, 3135, 3145, 3211, 3230, 3256, 3315, 3330, 3344, 3366, 3380, 3420, 3432, 3510, 3515, 3536, 3553, 3663, 3672, 3705, 3718, 3740, 3762, 3774, 3848, 3861, 3876, 3952, 3960, 3978, 3996, 4056, 4070, 4080, 4104, 4180, 4199, 4218, 4290, 4329, 4420, 4440, 4446, 4488, 4560, 4563, 4590, 4680, 4752, 4810, 4845, 4862, 4884, 4940, 4995, 5016, 5032, 5049, 5070, 5130, 5148, 5168, 5291, 5304, 5328, 5434, 5577, 5610, 5616, 5624, 5643, 5661, 5720, 5746, 5772, 5814, 5928, 5940, 5967, 6084, 6105, 6120, 6253, 6270, 6290, 6327, 6422, 6435, 6460, 6512, 6630, 6660, 6669, 6732, 6760, 6840, 6864, 6919, 7020, 7030, 7106, 7215, 7293, 7326, 7344, 7410, 7436, 7480, 7524, 7548, 7605, 7696, 7722, 7733, 7752, 7920, 7956, 7992, 8112, 8140, 8151, 8177, 8208, 8360, 8398, 8415, 8436, 8580, 8619, 8658, 8721, 8840, 8880, 8892, 8976, 9126, 9139, 9180, 9295, 9360, 9405, 9435, 9620, 9633, 9690, 9724, 9768, 9880, 9945, 9990, 10032, 10064, 10098, 10140, 10260, 10296, 10545, 10582, 10608, 10659, 10868, 10989, 11115, 11154, 11220, 11248, 11286, 11322, 11440, 11492, 11544, 11628, 11856, 11880, 11934, 11951, 12155, 12168, 12210, 12240, 12506, 12540, 12580, 12597, 12654, 12844, 12870, 12920, 12987, 13260, 13320, 13338, 13464, 13520, 13585, 13680, 13838, 14040, 14060, 14212, 14365, 14430, 14535, 14586, 14652, 14820, 14872, 14960, 15048, 15096, 15210, 15444, 15466, 15504, 15873, 15912, 15984, 16055, 16280, 16302, 16354, 16720, 16731, 16796, 16830, 16872, 16983, 17160, 17238, 17316, 17442, 17680, 17765, 17784, 18252, 18278, 18315, 18360, 18590, 18759, 18810, 18870, 18981, 19240, 19266, 19305, 19380, 19448, 19536, 19760, 19890, 19980, 20196, 20280, 20520, 20592, 20757, 20995, 21090, 21164, 21318, 21645, 21736, 21879, 21978, 22230, 22308, 22440, 22572, 22644, 22815, 22984, 23088, 23199, 23256, 23760, 23868, 23902, 24310, 24336, 24420, 24453, 24531, 25012, 25080, 25160, 25194, 25245, 25308, 25688, 25740, 25840, 25857, 25974, 26455, 26520, 26640, 26676, 26928, 27170, 27417, 27676, 27885, 28080, 28120, 28215, 28305, 28424, 28730, 28860, 28899, 29070, 29172, 29304, 29640, 29744, 29835, 30096, 30192, 30420, 30888, 30932, 31265, 31603, 31635, 31746, 31824, 31977, 32110, 32560, 32604, 32708, 33345, 33462, 33592, 33660, 33744, 33966, 34320, 34476, 34595, 34632, 34884, 35321, 35530, 35568, 35853, 36465, 36504, 36556, 36630, 36720, 37180, 37518, 37620, 37740, 37791, 37962, 38480, 38532, 38610, 38665, 38760, 38896, 39780, 39960, 40392, 40560, 40755, 40885, 41040, 41514, 41990, 42180, 42328, 42636, 43095, 43290, 43472, 43605, 43758, 43956, 44460, 44616, 44880, 45144, 45288, 45630, 45695, 45968, 46189, 46398, 46512, 47619, 47736, 47804, 48165, 48620, 48840, 48906, 49062, 50024, 50160, 50193, 50320, 50388, 50490, 50616, 51376, 51480, 51714, 51948, 52910, 53040, 53295, 53352, 54340, 54587, 54834, 54945, 55352, 55770, 56240, 56277, 56430, 56610, 56848, 57460, 57720, 57798, 58140, 58344, 58608, 59280, 59670, 59755, 60840, 61776, 61864, 62271, 62530, 62985, 63206, 63270, 63492, 63954, 64220, 64935, 65208, 65416, 65637, 66690, 66924, 67184, 67320, 67932, 68783, 68952, 69190, 69264, 69597, 69768, 70642, 71060, 71706, 72930, 73008, 73112, 73260, 73359, 73593, 74360, 75036, 75240, 75480, 75582, 75924, 77064, 77220, 77330, 77520, 77571, 79365, 79560, 79920, 80784, 81510, 81770, 82251, 83028, 83655, 83980, 84360, 84656, 84915, 85272, 86190, 86580, 86697, 87210, 87516, 87912, 88920, 89232, 89947, 90288, 90576, 91260, 91390, 92378, 92796, 93795, 94809, 94905, 95238, 95472, 95608, 95931, 96330, 97240, 97680, 97812, 98124, 100048, 100386, 100529, 100776, 100980, 101232, 102960, 103428, 103785, 103896, 105820, 105963, 106301, 106590, 106704, 107559, 108680, 109174, 109395, 109668, 109890, 110704, 111540, 112554, 112860, 113220, 113373, 114920, 115440, 115596, 115995, 116280, 116688, 118807, 119340, 119510, 121680, 122265, 122655, 123728, 124542, 125060, 125970, 126412, 126540, 126984, 127908, 128440, 129285, 129870, 130416, 130832, 131274, 131461, 133380, 133848, 134640, 135864, 137085, 137566, 137904, 138380, 138567, 139194, 139536, 141284, 142120, 142857, 143412, 144495, 145860, 146224, 146520, 146718, 147186, 148720, 150072, 150480, 150960, 151164, 151848, 154128, 154440, 154660, 155142, 155363, 158015, 158730, 159120, 159885, 163020, 163540, 163761, 164502, 166056, 167310, 167960, 168720, 168831, 169830, 170544, 172380, 173160, 173394, 174420, 175032, 175824, 176605, 177840, 179265, 179894, 182520, 182780, 184756, 185592, 186813, 187590, 188955, 189618, 189810, 190476, 191216, 191862, 192660, 194480, 195624, 196248, 200772, 201058, 201552, 201960, 206349, 206856, 207570, 207792, 208791, 211640, 211926, 212602, 213180, 215118, 217360, 218348, 218790, 219336, 219780, 220779, 223080, 225108, 225720, 226440, 226746, 229840, 230945, 231192, 231990, 232560, 237614, 238095, 238680, 239020, 244530, 245310, 246753, 249084, 250120, 250965, 251940, 252824, 253080, 253968, 255816, 256880, 258570, 259740, 262548, 262922, 266760, 267696, 269841, 271728, 272935, 274170, 275132, 276760, 277134, 278388, 281385, 282568, 284240, 284427, 285714, 286824, 288990, 291720, 293040, 293436, 294372, 300144, 301587, 302328, 303696, 308880, 309320, 310284, 310726, 311355, 316030, 317460, 317889, 318903, 319770, 322677, 326040, 327080, 327522, 328185, 329004, 332112, 334620, 335920, 337662, 339660, 343915, 344760, 346320, 346788, 347985, 348840, 350064, 353210, 356421, 358530, 359788, 365040, 365560, 366795, 367965, 369512, 371184, 373626, 375180, 377910, 379236, 379620, 380952, 383724, 385320, 387855, 391248, 392496, 394383, 401544, 402116, 403920, 411255, 412698, 413712, 415140, 415701, 417582, 423280, 423852, 425204, 426360, 430236, 433485, 436696, 437580, 438672, 439560, 441558, 446160, 449735, 450216, 451440, 452880, 453492, 461890, 462384, 463980, 466089, 474045, 475228, 476190, 477360, 478040, 479655, 489060, 490620, 491283, 493506, 498168, 500240, 501930, 502645, 503880, 505648, 506160, 511632, 517140, 519480, 525096, 525844, 529815, 531505, 533520, 537795, 539682, 545870, 548340, 550264, 553520, 554268, 556776, 562770, 565136, 566865, 568854, 571428, 573648, 577980, 583440, 586872, 588744, 594035, 600457, 603174, 604656, 618640, 619047, 620568, 621452, 622710, 632060, 634920, 635778, 637806, 639540, 645354, 652080, 654160, 655044, 656370, 657305, 658008, 669240, 675324, 679320, 687830, 689520, 692835, 693576, 695970, 697680, 706420, 712842, 714285, 717060, 719576, 731120, 733590, 735930, 739024, 747252, 750360, 755820, 758472, 759240, 761904, 767448, 770640, 775710, 776815, 788766, 803088, 804232, 809523, 818805, 822510, 825396, 830280, 831402, 835164, 844155, 847704, 850408, 852720, 853281, 860472, 866970, 873392, 875160, 879120, 883116, 899470, 900432, 904761, 906984, 923780, 927960, 932178, 934065, 948090, 950456, 952380, 953667, 956080, 956709, 959310, 978120, 981240, 982566, 987012, 996336, 1003860, 1005290, 1007760, 1031745, 1034280, 1038960, 1043955, 1050192, 1051688, 1059630, 1063010, 1069263, 1075590, 1079364, 1091740, 1096680, 1100528, 1103895, 1108536, 1113552, 1125540, 1133730, 1137708, 1142856, 1155960, 1169311, 1173744, 1177488, 1183149, 1188070, 1200914, 1206348, 1233765, 1238094, 1241136, 1242904, 1245420, 1247103, 1264120, 1269840, 1271556, 1275612, 1279080, 1290708, 1306877, 1310088, 1312740, 1314610, 1316016, 1338480, 1349205, 1350648, 1358640, 1375660, 1385670, 1387152, 1391940, 1398267, 1412840, 1422135, 1425684, 1428570, 1434120, 1439152, 1467180, 1471860, 1473849, 1494504, 1500720, 1507935, 1511640, 1516944, 1518480, 1534896, 1551420, 1553630, 1577532, 1589445, 1594515, 1608464, 1613385, 1619046, 1637610, 1645020, 1650792, 1660560, 1662804, 1670328, 1688310, 1695408, 1700816, 1706562, 1708993, 1720944, 1733940, 1750320, 1766232, 1782105, 1798940, 1801371, 1809522, 1813968, 1847560, 1855920, 1857141, 1864356, 1868130, 1896180, 1900912, 1904760, 1907334, 1913418, 1918620, 1956240, 1962480, 1965132, 1971915, 1974024, 2007720, 2010580, 2019719, 2063490, 2068560, 2078505, 2087910, 2103376, 2119260, 2126020, 2138526, 2151180, 2158728, 2183480, 2193360, 2207790, 2217072, 2251080, 2267460, 2275416, 2285712, 2311920, 2330445, 2338622, 2366298, 2376140, 2401828, 2412696, 2428569, 2456415, 2467530, 2476188, 2485808, 2490840, 2494206, 2528240, 2543112, 2551224, 2558160, 2581416, 2613754, 2620176, 2625480, 2629220, 2698410, 2701296, 2714283, 2751320, 2771340, 2783880, 2796534, 2825680, 2844270, 2851368, 2857140, 2868240, 2870127, 2934360, 2943720, 2947698, 2989008, 3002285, 3015870, 3023280, 3095235, 3102840, 3107260, 3155064, 3178890, 3189030, 3207789, 3226770, 3238092, 3275220, 3290040, 3301584, 3325608, 3340656, 3376620, 3413124, 3417986, 3467880, 3507933, 3532464, 3549447, 3564210, 3597880, 3602742, 3619044, 3695120, 3714282, 3728712, 3736260, 3792360, 3809520, 3814668, 3826836, 3837240, 3920631, 3930264, 3943830, 3948048, 4015440, 4021160, 4039438, 4047615, 4126980, 4157010, 4175820, 4194801, 4238520, 4252040, 4266405, 4277052, 4302360, 4317456, 4366960, 4415580, 4502160, 4523805, 4534920, 4550832, 4660890, 4677244, 4732596, 4752280, 4768335, 4783545, 4803656, 4825392, 4857138, 4912830, 4935060, 4952376, 4981680, 4988412, 5086224, 5102448, 5126979, 5162832, 5227508, 5250960, 5258440, 5346315, 5396820, 5404113, 5428566, 5502640, 5542680, 5567760, 5593068, 5688540, 5702736, 5714280, 5740254, 5846555, 5868720, 5887440, 5895396, 5915745, 6004570, 6031740, 6059157, 6190470, 6205680, 6214520, 6235515, 6310128, 6357780, 6378060, 6415578, 6453540, 6476184, 6534385, 6550440, 6580080, 6651216, 6753240, 6826248, 6835972, 6935760, 6991335, 7015866, 7098894, 7128420, 7195760, 7205484, 7238088, 7369245, 7428564, 7457424, 7472520, 7584720, 7629336, 7653672, 7674480, 7841262, 7860528, 7887660, 8042320, 8078876, 8095230, 8253960, 8314020, 8351640, 8389602, 8477040, 8504080, 8532810, 8544965, 8554104, 8604720, 8831160, 9006855, 9047610, 9069840, 9285705, 9321780, 9354488, 9465192, 9504560, 9536670, 9567090, 9607312, 9714276, 9825660, 9870120, 9904752, 9976824, 10098595, 10253958, 10455016, 10516880, 10523799, 10692630, 10793640, 10808226, 10857132, 11085360, 11186136, 11377080, 11428560, 11480508, 11693110, 11761893, 11790792, 11831490, 12009140, 12063480, 12118314, 12142845, 12380940, 12429040, 12471030, 12715560, 12756120, 12831156, 12907080, 12952368, 13068770, 13100880, 13506480, 13571415, 13652496, 13671944, 13982670, 14031732, 14197788, 14256840, 14350635, 14410968, 14476176, 14738490, 14857128, 14945040, 15258672, 15307344, 15380937, 15682524, 15775320, 16038945, 16157752, 16190460, 16212339, 16507920, 16628040, 16703280, 16779204, 17065620, 17089930, 17108208, 17539665, 17662320, 17747235, 18013710, 18095220, 18177471, 18571410, 18643560, 18708976, 18930384, 19073340, 19134180, 19428552, 19603155, 19651320, 19740240, 19953648, 20197190, 20507916, 20910032, 20974005, 21047598, 21385260, 21587280, 21616452, 21714264, 22216909, 22372272, 22754160, 22961016, 23386220, 23523786, 23581584, 23662980, 24018280, 24126960, 24236628, 24285690, 24761880, 24942060, 25431120, 25512240, 25634895, 25662312, 25814160, 26137540, 27020565, 27142830, 27343888, 27965340, 28063464, 28395576, 28513680, 28701270, 28821936, 29476980, 29714256, 30295785, 30761874, 31365048, 31550640, 31571397, 32077890, 32315504, 32380920, 32424678, 33256080, 33558408, 34131240, 34179860, 35079330, 35285679, 35494470, 36027420, 36190440, 36354942, 37142820, 37287120, 38146680, 38268360, 38857104, 39206310, 39302640, 40394380, 41015832, 41948010, 42095196, 42770520, 43232904, 43428528, 44433818, 45922032, 46142811, 46772440, 47047572, 47325960, 48036560, 48473256, 48571380, 49523760, 49884120, 51269790, 51324624, 52275080, 52618995, 54041130, 54285660, 54532413, 55930680, 56126928, 56791152, 57402540, 58809465, 58953960, 60591570, 61523748, 62730096, 63142794, 64155780, 64761840, 64849356, 66650727, 67116816, 68262480, 68359720, 70158660, 70571358, 70988940, 72054840, 72380880, 72709884, 74285640, 76293360, 76536720, 76904685, 78412620, 80788760, 81061695, 82031664, 83896020, 84190392, 85541040, 86465808, 88867636, 90887355, 92285622, 93544880, 94095144, 94651920, 96946512, 97142760, 99768240, 102539580, 104550160, 105237990, 108082260, 108571320, 109064826, 111084545, 111861360, 114805080, 117618930, 117907920, 121183140, 123047496, 126285588, 128311560, 129698712, 133301454, 136719440, 140317320, 141142716, 141977880, 144109680, 145419768, 148571280, 153809370, 156825240, 157856985, 161577520, 162123390, 167792040, 168380784, 176428395, 177735272, 181774710, 184571244, 188190288, 194285520, 199952181, 205079160, 210475980, 216164520, 217142640, 218129652, 222169090, 229610160, 230714055, 235237860, 242366280, 246094992, 252571176, 256623120, 259397424, 266602908, 272662065, 280634640, 282285432, 283955760, 290839536, 307618740, 313650480, 315713970, 324246780, 333253635, 335584080, 352856790, 355470544, 363549420, 369142488, 399904362, 410158320, 420951960, 432329040, 436259304, 444338180, 461428110, 470475720, 484732560, 505142352, 533205816, 545324130, 564570864, 599856543, 615237480, 631427940, 648493560, 666507270, 705713580, 727098840, 738284976, 799808724, 841903920, 872518608, 888676360, 922856220, 940951440, 999760905, 1066411632, 1090648260, 1199713086, 1230474960, 1262855880, 1296987120, 1333014540, 1411427160, 1454197680, 1599617448, 1777352720, 1845712440, 1999521810, 2181296520, 2399426172, 2525711760, 2666029080, 2822854320, 2999282715, 3199234896, 3691424880, 3999043620, 4362593040, 4798852344, 5332058160, 5998565430, 7998087240, 9597704688, 11997130860, 15996174480, 23994261720, 47988523440]

約数ペア:

[(1, 47988523440), (2, 23994261720), (3, 15996174480), (4, 11997130860), (5, 9597704688), (6, 7998087240), (8, 5998565430), (9, 5332058160), (10, 4798852344), (11, 4362593040), (12, 3999043620), (13, 3691424880), (15, 3199234896), (16, 2999282715), (17, 2822854320), (18, 2666029080), (19, 2525711760), (20, 2399426172), (22, 2181296520), (24, 1999521810), (26, 1845712440), (27, 1777352720), (30, 1599617448), (33, 1454197680), (34, 1411427160), (36, 1333014540), (37, 1296987120), (38, 1262855880), (39, 1230474960), (40, 1199713086), (44, 1090648260), (45, 1066411632), (48, 999760905), (51, 940951440), (52, 922856220), (54, 888676360), (55, 872518608), (57, 841903920), (60, 799808724), (65, 738284976), (66, 727098840), (68, 705713580), (72, 666507270), (74, 648493560), (76, 631427940), (78, 615237480), (80, 599856543), (85, 564570864), (88, 545324130), (90, 533205816), (95, 505142352), (99, 484732560), (102, 470475720), (104, 461428110), (108, 444338180), (110, 436259304), (111, 432329040), (114, 420951960), (117, 410158320), (120, 399904362), (130, 369142488), (132, 363549420), (135, 355470544), (136, 352856790), (143, 335584080), (144, 333253635), (148, 324246780), (152, 315713970), (153, 313650480), (156, 307618740), (165, 290839536), (169, 283955760), (170, 282285432), (171, 280634640), (176, 272662065), (180, 266602908), (185, 259397424), (187, 256623120), (190, 252571176), (195, 246094992), (198, 242366280), (204, 235237860), (208, 230714055), (209, 229610160), (216, 222169090), (220, 218129652), (221, 217142640), (222, 216164520), (228, 210475980), (234, 205079160), (240, 199952181), (247, 194285520), (255, 188190288), (260, 184571244), (264, 181774710), (270, 177735272), (272, 176428395), (285, 168380784), (286, 167792040), (296, 162123390), (297, 161577520), (304, 157856985), (306, 156825240), (312, 153809370), (323, 148571280), (330, 145419768), (333, 144109680), (338, 141977880), (340, 141142716), (342, 140317320), (351, 136719440), (360, 133301454), (370, 129698712), (374, 128311560), (380, 126285588), (390, 123047496), (396, 121183140), (407, 117907920), (408, 117618930), (418, 114805080), (429, 111861360), (432, 111084545), (440, 109064826), (442, 108571320), (444, 108082260), (456, 105237990), (459, 104550160), (468, 102539580), (481, 99768240), (494, 97142760), (495, 96946512), (507, 94651920), (510, 94095144), (513, 93544880), (520, 92285622), (528, 90887355), (540, 88867636), (555, 86465808), (561, 85541040), (570, 84190392), (572, 83896020), (585, 82031664), (592, 81061695), (594, 80788760), (612, 78412620), (624, 76904685), (627, 76536720), (629, 76293360), (646, 74285640), (660, 72709884), (663, 72380880), (666, 72054840), (676, 70988940), (680, 70571358), (684, 70158660), (702, 68359720), (703, 68262480), (715, 67116816), (720, 66650727), (740, 64849356), (741, 64761840), (748, 64155780), (760, 63142794), (765, 62730096), (780, 61523748), (792, 60591570), (814, 58953960), (816, 58809465), (836, 57402540), (845, 56791152), (855, 56126928), (858, 55930680), (880, 54532413), (884, 54285660), (888, 54041130), (912, 52618995), (918, 52275080), (935, 51324624), (936, 51269790), (962, 49884120), (969, 49523760), (988, 48571380), (990, 48473256), (999, 48036560), (1014, 47325960), (1020, 47047572), (1026, 46772440), (1040, 46142811), (1045, 45922032), (1080, 44433818), (1105, 43428528), (1110, 43232904), (1122, 42770520), (1140, 42095196), (1144, 41948010), (1170, 41015832), (1188, 40394380), (1221, 39302640), (1224, 39206310), (1235, 38857104), (1254, 38268360), (1258, 38146680), (1287, 37287120), (1292, 37142820), (1320, 36354942), (1326, 36190440), (1332, 36027420), (1352, 35494470), (1360, 35285679), (1368, 35079330), (1404, 34179860), (1406, 34131240), (1430, 33558408), (1443, 33256080), (1480, 32424678), (1482, 32380920), (1485, 32315504), (1496, 32077890), (1520, 31571397), (1521, 31550640), (1530, 31365048), (1560, 30761874), (1584, 30295785), (1615, 29714256), (1628, 29476980), (1665, 28821936), (1672, 28701270), (1683, 28513680), (1690, 28395576), (1710, 28063464), (1716, 27965340), (1755, 27343888), (1768, 27142830), (1776, 27020565), (1836, 26137540), (1859, 25814160), (1870, 25662312), (1872, 25634895), (1881, 25512240), (1887, 25431120), (1924, 24942060), (1938, 24761880), (1976, 24285690), (1980, 24236628), (1989, 24126960), (1998, 24018280), (2028, 23662980), (2035, 23581584), (2040, 23523786), (2052, 23386220), (2090, 22961016), (2109, 22754160), (2145, 22372272), (2160, 22216909), (2210, 21714264), (2220, 21616452), (2223, 21587280), (2244, 21385260), (2280, 21047598), (2288, 20974005), (2295, 20910032), (2340, 20507916), (2376, 20197190), (2405, 19953648), (2431, 19740240), (2442, 19651320), (2448, 19603155), (2470, 19428552), (2508, 19134180), (2516, 19073340), (2535, 18930384), (2565, 18708976), (2574, 18643560), (2584, 18571410), (2640, 18177471), (2652, 18095220), (2664, 18013710), (2704, 17747235), (2717, 17662320), (2736, 17539665), (2805, 17108208), (2808, 17089930), (2812, 17065620), (2860, 16779204), (2873, 16703280), (2886, 16628040), (2907, 16507920), (2960, 16212339), (2964, 16190460), (2970, 16157752), (2992, 16038945), (3042, 15775320), (3060, 15682524), (3120, 15380937), (3135, 15307344), (3145, 15258672), (3211, 14945040), (3230, 14857128), (3256, 14738490), (3315, 14476176), (3330, 14410968), (3344, 14350635), (3366, 14256840), (3380, 14197788), (3420, 14031732), (3432, 13982670), (3510, 13671944), (3515, 13652496), (3536, 13571415), (3553, 13506480), (3663, 13100880), (3672, 13068770), (3705, 12952368), (3718, 12907080), (3740, 12831156), (3762, 12756120), (3774, 12715560), (3848, 12471030), (3861, 12429040), (3876, 12380940), (3952, 12142845), (3960, 12118314), (3978, 12063480), (3996, 12009140), (4056, 11831490), (4070, 11790792), (4080, 11761893), (4104, 11693110), (4180, 11480508), (4199, 11428560), (4218, 11377080), (4290, 11186136), (4329, 11085360), (4420, 10857132), (4440, 10808226), (4446, 10793640), (4488, 10692630), (4560, 10523799), (4563, 10516880), (4590, 10455016), (4680, 10253958), (4752, 10098595), (4810, 9976824), (4845, 9904752), (4862, 9870120), (4884, 9825660), (4940, 9714276), (4995, 9607312), (5016, 9567090), (5032, 9536670), (5049, 9504560), (5070, 9465192), (5130, 9354488), (5148, 9321780), (5168, 9285705), (5291, 9069840), (5304, 9047610), (5328, 9006855), (5434, 8831160), (5577, 8604720), (5610, 8554104), (5616, 8544965), (5624, 8532810), (5643, 8504080), (5661, 8477040), (5720, 8389602), (5746, 8351640), (5772, 8314020), (5814, 8253960), (5928, 8095230), (5940, 8078876), (5967, 8042320), (6084, 7887660), (6105, 7860528), (6120, 7841262), (6253, 7674480), (6270, 7653672), (6290, 7629336), (6327, 7584720), (6422, 7472520), (6435, 7457424), (6460, 7428564), (6512, 7369245), (6630, 7238088), (6660, 7205484), (6669, 7195760), (6732, 7128420), (6760, 7098894), (6840, 7015866), (6864, 6991335), (6919, 6935760), (7020, 6835972), (7030, 6826248), (7106, 6753240), (7215, 6651216), (7293, 6580080), (7326, 6550440), (7344, 6534385), (7410, 6476184), (7436, 6453540), (7480, 6415578), (7524, 6378060), (7548, 6357780), (7605, 6310128), (7696, 6235515), (7722, 6214520), (7733, 6205680), (7752, 6190470), (7920, 6059157), (7956, 6031740), (7992, 6004570), (8112, 5915745), (8140, 5895396), (8151, 5887440), (8177, 5868720), (8208, 5846555), (8360, 5740254), (8398, 5714280), (8415, 5702736), (8436, 5688540), (8580, 5593068), (8619, 5567760), (8658, 5542680), (8721, 5502640), (8840, 5428566), (8880, 5404113), (8892, 5396820), (8976, 5346315), (9126, 5258440), (9139, 5250960), (9180, 5227508), (9295, 5162832), (9360, 5126979), (9405, 5102448), (9435, 5086224), (9620, 4988412), (9633, 4981680), (9690, 4952376), (9724, 4935060), (9768, 4912830), (9880, 4857138), (9945, 4825392), (9990, 4803656), (10032, 4783545), (10064, 4768335), (10098, 4752280), (10140, 4732596), (10260, 4677244), (10296, 4660890), (10545, 4550832), (10582, 4534920), (10608, 4523805), (10659, 4502160), (10868, 4415580), (10989, 4366960), (11115, 4317456), (11154, 4302360), (11220, 4277052), (11248, 4266405), (11286, 4252040), (11322, 4238520), (11440, 4194801), (11492, 4175820), (11544, 4157010), (11628, 4126980), (11856, 4047615), (11880, 4039438), (11934, 4021160), (11951, 4015440), (12155, 3948048), (12168, 3943830), (12210, 3930264), (12240, 3920631), (12506, 3837240), (12540, 3826836), (12580, 3814668), (12597, 3809520), (12654, 3792360), (12844, 3736260), (12870, 3728712), (12920, 3714282), (12987, 3695120), (13260, 3619044), (13320, 3602742), (13338, 3597880), (13464, 3564210), (13520, 3549447), (13585, 3532464), (13680, 3507933), (13838, 3467880), (14040, 3417986), (14060, 3413124), (14212, 3376620), (14365, 3340656), (14430, 3325608), (14535, 3301584), (14586, 3290040), (14652, 3275220), (14820, 3238092), (14872, 3226770), (14960, 3207789), (15048, 3189030), (15096, 3178890), (15210, 3155064), (15444, 3107260), (15466, 3102840), (15504, 3095235), (15873, 3023280), (15912, 3015870), (15984, 3002285), (16055, 2989008), (16280, 2947698), (16302, 2943720), (16354, 2934360), (16720, 2870127), (16731, 2868240), (16796, 2857140), (16830, 2851368), (16872, 2844270), (16983, 2825680), (17160, 2796534), (17238, 2783880), (17316, 2771340), (17442, 2751320), (17680, 2714283), (17765, 2701296), (17784, 2698410), (18252, 2629220), (18278, 2625480), (18315, 2620176), (18360, 2613754), (18590, 2581416), (18759, 2558160), (18810, 2551224), (18870, 2543112), (18981, 2528240), (19240, 2494206), (19266, 2490840), (19305, 2485808), (19380, 2476188), (19448, 2467530), (19536, 2456415), (19760, 2428569), (19890, 2412696), (19980, 2401828), (20196, 2376140), (20280, 2366298), (20520, 2338622), (20592, 2330445), (20757, 2311920), (20995, 2285712), (21090, 2275416), (21164, 2267460), (21318, 2251080), (21645, 2217072), (21736, 2207790), (21879, 2193360), (21978, 2183480), (22230, 2158728), (22308, 2151180), (22440, 2138526), (22572, 2126020), (22644, 2119260), (22815, 2103376), (22984, 2087910), (23088, 2078505), (23199, 2068560), (23256, 2063490), (23760, 2019719), (23868, 2010580), (23902, 2007720), (24310, 1974024), (24336, 1971915), (24420, 1965132), (24453, 1962480), (24531, 1956240), (25012, 1918620), (25080, 1913418), (25160, 1907334), (25194, 1904760), (25245, 1900912), (25308, 1896180), (25688, 1868130), (25740, 1864356), (25840, 1857141), (25857, 1855920), (25974, 1847560), (26455, 1813968), (26520, 1809522), (26640, 1801371), (26676, 1798940), (26928, 1782105), (27170, 1766232), (27417, 1750320), (27676, 1733940), (27885, 1720944), (28080, 1708993), (28120, 1706562), (28215, 1700816), (28305, 1695408), (28424, 1688310), (28730, 1670328), (28860, 1662804), (28899, 1660560), (29070, 1650792), (29172, 1645020), (29304, 1637610), (29640, 1619046), (29744, 1613385), (29835, 1608464), (30096, 1594515), (30192, 1589445), (30420, 1577532), (30888, 1553630), (30932, 1551420), (31265, 1534896), (31603, 1518480), (31635, 1516944), (31746, 1511640), (31824, 1507935), (31977, 1500720), (32110, 1494504), (32560, 1473849), (32604, 1471860), (32708, 1467180), (33345, 1439152), (33462, 1434120), (33592, 1428570), (33660, 1425684), (33744, 1422135), (33966, 1412840), (34320, 1398267), (34476, 1391940), (34595, 1387152), (34632, 1385670), (34884, 1375660), (35321, 1358640), (35530, 1350648), (35568, 1349205), (35853, 1338480), (36465, 1316016), (36504, 1314610), (36556, 1312740), (36630, 1310088), (36720, 1306877), (37180, 1290708), (37518, 1279080), (37620, 1275612), (37740, 1271556), (37791, 1269840), (37962, 1264120), (38480, 1247103), (38532, 1245420), (38610, 1242904), (38665, 1241136), (38760, 1238094), (38896, 1233765), (39780, 1206348), (39960, 1200914), (40392, 1188070), (40560, 1183149), (40755, 1177488), (40885, 1173744), (41040, 1169311), (41514, 1155960), (41990, 1142856), (42180, 1137708), (42328, 1133730), (42636, 1125540), (43095, 1113552), (43290, 1108536), (43472, 1103895), (43605, 1100528), (43758, 1096680), (43956, 1091740), (44460, 1079364), (44616, 1075590), (44880, 1069263), (45144, 1063010), (45288, 1059630), (45630, 1051688), (45695, 1050192), (45968, 1043955), (46189, 1038960), (46398, 1034280), (46512, 1031745), (47619, 1007760), (47736, 1005290), (47804, 1003860), (48165, 996336), (48620, 987012), (48840, 982566), (48906, 981240), (49062, 978120), (50024, 959310), (50160, 956709), (50193, 956080), (50320, 953667), (50388, 952380), (50490, 950456), (50616, 948090), (51376, 934065), (51480, 932178), (51714, 927960), (51948, 923780), (52910, 906984), (53040, 904761), (53295, 900432), (53352, 899470), (54340, 883116), (54587, 879120), (54834, 875160), (54945, 873392), (55352, 866970), (55770, 860472), (56240, 853281), (56277, 852720), (56430, 850408), (56610, 847704), (56848, 844155), (57460, 835164), (57720, 831402), (57798, 830280), (58140, 825396), (58344, 822510), (58608, 818805), (59280, 809523), (59670, 804232), (59755, 803088), (60840, 788766), (61776, 776815), (61864, 775710), (62271, 770640), (62530, 767448), (62985, 761904), (63206, 759240), (63270, 758472), (63492, 755820), (63954, 750360), (64220, 747252), (64935, 739024), (65208, 735930), (65416, 733590), (65637, 731120), (66690, 719576), (66924, 717060), (67184, 714285), (67320, 712842), (67932, 706420), (68783, 697680), (68952, 695970), (69190, 693576), (69264, 692835), (69597, 689520), (69768, 687830), (70642, 679320), (71060, 675324), (71706, 669240), (72930, 658008), (73008, 657305), (73112, 656370), (73260, 655044), (73359, 654160), (73593, 652080), (74360, 645354), (75036, 639540), (75240, 637806), (75480, 635778), (75582, 634920), (75924, 632060), (77064, 622710), (77220, 621452), (77330, 620568), (77520, 619047), (77571, 618640), (79365, 604656), (79560, 603174), (79920, 600457), (80784, 594035), (81510, 588744), (81770, 586872), (82251, 583440), (83028, 577980), (83655, 573648), (83980, 571428), (84360, 568854), (84656, 566865), (84915, 565136), (85272, 562770), (86190, 556776), (86580, 554268), (86697, 553520), (87210, 550264), (87516, 548340), (87912, 545870), (88920, 539682), (89232, 537795), (89947, 533520), (90288, 531505), (90576, 529815), (91260, 525844), (91390, 525096), (92378, 519480), (92796, 517140), (93795, 511632), (94809, 506160), (94905, 505648), (95238, 503880), (95472, 502645), (95608, 501930), (95931, 500240), (96330, 498168), (97240, 493506), (97680, 491283), (97812, 490620), (98124, 489060), (100048, 479655), (100386, 478040), (100529, 477360), (100776, 476190), (100980, 475228), (101232, 474045), (102960, 466089), (103428, 463980), (103785, 462384), (103896, 461890), (105820, 453492), (105963, 452880), (106301, 451440), (106590, 450216), (106704, 449735), (107559, 446160), (108680, 441558), (109174, 439560), (109395, 438672), (109668, 437580), (109890, 436696), (110704, 433485), (111540, 430236), (112554, 426360), (112860, 425204), (113220, 423852), (113373, 423280), (114920, 417582), (115440, 415701), (115596, 415140), (115995, 413712), (116280, 412698), (116688, 411255), (118807, 403920), (119340, 402116), (119510, 401544), (121680, 394383), (122265, 392496), (122655, 391248), (123728, 387855), (124542, 385320), (125060, 383724), (125970, 380952), (126412, 379620), (126540, 379236), (126984, 377910), (127908, 375180), (128440, 373626), (129285, 371184), (129870, 369512), (130416, 367965), (130832, 366795), (131274, 365560), (131461, 365040), (133380, 359788), (133848, 358530), (134640, 356421), (135864, 353210), (137085, 350064), (137566, 348840), (137904, 347985), (138380, 346788), (138567, 346320), (139194, 344760), (139536, 343915), (141284, 339660), (142120, 337662), (142857, 335920), (143412, 334620), (144495, 332112), (145860, 329004), (146224, 328185), (146520, 327522), (146718, 327080), (147186, 326040), (148720, 322677), (150072, 319770), (150480, 318903), (150960, 317889), (151164, 317460), (151848, 316030), (154128, 311355), (154440, 310726), (154660, 310284), (155142, 309320), (155363, 308880), (158015, 303696), (158730, 302328), (159120, 301587), (159885, 300144), (163020, 294372), (163540, 293436), (163761, 293040), (164502, 291720), (166056, 288990), (167310, 286824), (167960, 285714), (168720, 284427), (168831, 284240), (169830, 282568), (170544, 281385), (172380, 278388), (173160, 277134), (173394, 276760), (174420, 275132), (175032, 274170), (175824, 272935), (176605, 271728), (177840, 269841), (179265, 267696), (179894, 266760), (182520, 262922), (182780, 262548), (184756, 259740), (185592, 258570), (186813, 256880), (187590, 255816), (188955, 253968), (189618, 253080), (189810, 252824), (190476, 251940), (191216, 250965), (191862, 250120), (192660, 249084), (194480, 246753), (195624, 245310), (196248, 244530), (200772, 239020), (201058, 238680), (201552, 238095), (201960, 237614), (206349, 232560), (206856, 231990), (207570, 231192), (207792, 230945), (208791, 229840), (211640, 226746), (211926, 226440), (212602, 225720), (213180, 225108), (215118, 223080), (217360, 220779), (218348, 219780), (218790, 219336)]