55987041600

素因数分解:

$2^6\times 3^2\times 5^2\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 46, 48, 50, 56, 57, 60, 62, 63, 64, 69, 70, 72, 75, 76, 80, 82, 84, 90, 92, 93, 95, 96, 100, 105, 112, 114, 115, 120, 123, 124, 126, 133, 138, 140, 144, 150, 152, 155, 160, 161, 164, 168, 171, 175, 180, 184, 186, 190, 192, 200, 205, 207, 210, 217, 224, 225, 228, 230, 240, 246, 248, 252, 266, 276, 279, 280, 285, 287, 288, 300, 304, 310, 315, 320, 322, 328, 336, 342, 345, 350, 360, 368, 369, 372, 380, 399, 400, 410, 414, 420, 434, 437, 448, 450, 456, 460, 465, 475, 480, 483, 492, 496, 504, 525, 532, 552, 558, 560, 570, 574, 575, 576, 589, 600, 608, 615, 620, 630, 644, 651, 656, 665, 672, 684, 690, 700, 713, 720, 736, 738, 744, 760, 775, 779, 798, 800, 805, 820, 828, 840, 855, 861, 868, 874, 900, 912, 920, 930, 943, 950, 960, 966, 984, 992, 1008, 1025, 1035, 1050, 1064, 1085, 1104, 1116, 1120, 1140, 1148, 1150, 1178, 1197, 1200, 1216, 1230, 1240, 1260, 1271, 1288, 1302, 1311, 1312, 1330, 1344, 1368, 1380, 1395, 1400, 1425, 1426, 1435, 1440, 1449, 1472, 1476, 1488, 1520, 1550, 1558, 1575, 1596, 1600, 1610, 1640, 1656, 1680, 1710, 1722, 1725, 1736, 1748, 1767, 1800, 1824, 1840, 1845, 1860, 1886, 1900, 1932, 1953, 1968, 1984, 1995, 2016, 2050, 2070, 2100, 2128, 2139, 2170, 2185, 2208, 2232, 2240, 2280, 2296, 2300, 2325, 2337, 2356, 2394, 2400, 2415, 2460, 2480, 2520, 2542, 2576, 2583, 2604, 2622, 2624, 2660, 2736, 2760, 2790, 2800, 2829, 2850, 2852, 2870, 2880, 2898, 2945, 2952, 2976, 3040, 3059, 3075, 3100, 3116, 3150, 3192, 3220, 3255, 3280, 3312, 3325, 3360, 3420, 3444, 3450, 3472, 3496, 3534, 3565, 3600, 3648, 3680, 3690, 3720, 3772, 3800, 3813, 3864, 3895, 3906, 3933, 3936, 3990, 4025, 4032, 4100, 4123, 4140, 4200, 4256, 4275, 4278, 4305, 4340, 4370, 4416, 4464, 4560, 4592, 4600, 4650, 4674, 4712, 4715, 4788, 4800, 4830, 4920, 4960, 4991, 5040, 5084, 5152, 5166, 5175, 5208, 5244, 5301, 5320, 5425, 5453, 5472, 5520, 5580, 5600, 5658, 5700, 5704, 5740, 5796, 5890, 5904, 5952, 5985, 6080, 6118, 6150, 6200, 6232, 6300, 6355, 6384, 6417, 6440, 6510, 6555, 6560, 6601, 6624, 6650, 6720, 6840, 6888, 6900, 6944, 6975, 6992, 7011, 7068, 7130, 7175, 7200, 7245, 7360, 7380, 7440, 7544, 7600, 7626, 7728, 7790, 7812, 7866, 7872, 7980, 8050, 8200, 8246, 8280, 8400, 8487, 8512, 8550, 8556, 8610, 8680, 8740, 8835, 8897, 8928, 9120, 9177, 9184, 9200, 9225, 9300, 9348, 9424, 9430, 9576, 9660, 9765, 9840, 9920, 9975, 9982, 10080, 10168, 10304, 10332, 10350, 10416, 10488, 10602, 10640, 10695, 10850, 10906, 10925, 10944, 11040, 11160, 11200, 11316, 11400, 11408, 11439, 11480, 11592, 11685, 11780, 11808, 11970, 12075, 12236, 12300, 12369, 12400, 12464, 12600, 12710, 12768, 12834, 12880, 12915, 13020, 13110, 13120, 13202, 13248, 13300, 13547, 13680, 13776, 13800, 13888, 13950, 13984, 14022, 14136, 14145, 14260, 14350, 14400, 14490, 14725, 14760, 14880, 14973, 15088, 15200, 15252, 15295, 15456, 15580, 15624, 15732, 15960, 16100, 16275, 16359, 16400, 16492, 16560, 16800, 16974, 17100, 17112, 17220, 17360, 17480, 17670, 17794, 17825, 17856, 17917, 18240, 18354, 18368, 18400, 18450, 18600, 18696, 18848, 18860, 19065, 19152, 19320, 19475, 19530, 19665, 19680, 19803, 19950, 19964, 20160, 20336, 20615, 20664, 20700, 20832, 20976, 21204, 21280, 21390, 21525, 21700, 21812, 21850, 22080, 22320, 22632, 22800, 22816, 22878, 22960, 23184, 23370, 23560, 23575, 23616, 23940, 24149, 24150, 24472, 24600, 24738, 24800, 24928, 24955, 25200, 25420, 25536, 25668, 25760, 25830, 26040, 26220, 26404, 26505, 26600, 26691, 27094, 27265, 27360, 27531, 27552, 27600, 27900, 27968, 28044, 28272, 28290, 28520, 28700, 28980, 29233, 29450, 29520, 29760, 29925, 29946, 30176, 30400, 30504, 30590, 30912, 31160, 31248, 31464, 31775, 31920, 32085, 32200, 32550, 32718, 32775, 32800, 32984, 33005, 33120, 33600, 33948, 34200, 34224, 34440, 34720, 34960, 35055, 35340, 35588, 35650, 35834, 36225, 36708, 36800, 36900, 37107, 37200, 37392, 37696, 37720, 38130, 38304, 38640, 38950, 39060, 39330, 39360, 39606, 39900, 39928, 40641, 40672, 41230, 41328, 41400, 41664, 41952, 42408, 42435, 42560, 42780, 43050, 43400, 43624, 43700, 44175, 44485, 44640, 44919, 45264, 45600, 45632, 45756, 45885, 45920, 46368, 46740, 47120, 47150, 47880, 48298, 48300, 48825, 48944, 49077, 49200, 49476, 49600, 49856, 49910, 50400, 50840, 51336, 51520, 51660, 52080, 52440, 52808, 53010, 53200, 53382, 53475, 53751, 54188, 54530, 54720, 55062, 55104, 55200, 55800, 56088, 56544, 56580, 57040, 57195, 57400, 57960, 58425, 58466, 58900, 59040, 59409, 59850, 59892, 60352, 61008, 61180, 61845, 62320, 62496, 62928, 63550, 63840, 64170, 64400, 64575, 65100, 65436, 65550, 65600, 65968, 66010, 66240, 67735, 67896, 68400, 68448, 68880, 69440, 69920, 70110, 70680, 70725, 71176, 71300, 71668, 72447, 72450, 73416, 73800, 74214, 74400, 74784, 74865, 75440, 76260, 76475, 76608, 77280, 77900, 78120, 78660, 79212, 79800, 79856, 80073, 81282, 81344, 81795, 82460, 82656, 82800, 83904, 84816, 84870, 85560, 86100, 86800, 87248, 87400, 87699, 88350, 88970, 89280, 89585, 89838, 90528, 91200, 91512, 91770, 91840, 92736, 93480, 94240, 94300, 94829, 95325, 95760, 96596, 96600, 97650, 97888, 98154, 98325, 98400, 98952, 99015, 99820, 100800, 101680, 102672, 103075, 103320, 104160, 104880, 105616, 106020, 106400, 106764, 106950, 107502, 108376, 109060, 110124, 110400, 111600, 112176, 113088, 113160, 114080, 114390, 114800, 115920, 116850, 116932, 117800, 118080, 118818, 119700, 119784, 120745, 121923, 122016, 122360, 123690, 124640, 124775, 124992, 125419, 125856, 127100, 127680, 128340, 128800, 129150, 130200, 130872, 131100, 131936, 132020, 132525, 133455, 135470, 135792, 136325, 136800, 136896, 137655, 137760, 139840, 140220, 141360, 141450, 142352, 142600, 143336, 144894, 144900, 146165, 146832, 147600, 148428, 148800, 149568, 149730, 150880, 152520, 152950, 154560, 155800, 156240, 157320, 158424, 159600, 159712, 160146, 160425, 161253, 162564, 163590, 164920, 165025, 165312, 165600, 169043, 169632, 169740, 171120, 172200, 173600, 174496, 174800, 175275, 175398, 176700, 177940, 179170, 179676, 181056, 183024, 183540, 185535, 186960, 188480, 188600, 189658, 190650, 191520, 193192, 193200, 195300, 195776, 196308, 196650, 196800, 197904, 198030, 199640, 203205, 203360, 204631, 205344, 206150, 206640, 208320, 209760, 211232, 212040, 212175, 212800, 213528, 213900, 215004, 216752, 217341, 218120, 220248, 222425, 223200, 224352, 224595, 226320, 228160, 228780, 229425, 229600, 231840, 233700, 233864, 235600, 237636, 239400, 239568, 241490, 243846, 244032, 244720, 245385, 247380, 249280, 249550, 250838, 251712, 254200, 256680, 257600, 258300, 260400, 261744, 262200, 263097, 263872, 264040, 265050, 266910, 268755, 270940, 271584, 272650, 273600, 275310, 275520, 280440, 282720, 282900, 284487, 284704, 285200, 285975, 286672, 289788, 289800, 292330, 293664, 295200, 296856, 297045, 299460, 301760, 305040, 305900, 309225, 311600, 312480, 314640, 316848, 319200, 319424, 320292, 320850, 322506, 325128, 327180, 329840, 330050, 331200, 338086, 338675, 339264, 339480, 342240, 344400, 347200, 348992, 349600, 350550, 350796, 353400, 355880, 358340, 359352, 362235, 366048, 367080, 371070, 373920, 374325, 376257, 377200, 379316, 381300, 383040, 386384, 386400, 390600, 392616, 393300, 395808, 396060, 399280, 400365, 406410, 406720, 408975, 409262, 410688, 412300, 413280, 419520, 422464, 424080, 424350, 427056, 427800, 430008, 433504, 434682, 436240, 438495, 440496, 444850, 446400, 447925, 448704, 449190, 452640, 457560, 458850, 459200, 463680, 467400, 467728, 471200, 474145, 475272, 478800, 479136, 482980, 487692, 489440, 490770, 494760, 495075, 499100, 501676, 507129, 508400, 513360, 516600, 520800, 523488, 524400, 526194, 528080, 530100, 533820, 537510, 541880, 543168, 545300, 550620, 555427, 560880, 565440, 565800, 568974, 569408, 570400, 571950, 573344, 579576, 579600, 584660, 587328, 590400, 593712, 594090, 598920, 603725, 609615, 610080, 611800, 613893, 618450, 623200, 624960, 627095, 629280, 633696, 638400, 640584, 641700, 645012, 650256, 654360, 659680, 660100, 667275, 676172, 677350, 678960, 684480, 688275, 688800, 699200, 701100, 701592, 706800, 711760, 716680, 718704, 724470, 730825, 732096, 734160, 742140, 747840, 748650, 752514, 754400, 758632, 762600, 772768, 772800, 781200, 785232, 786600, 791616, 792120, 798560, 800730, 806265, 812820, 817950, 818524, 824600, 826560, 845215, 848160, 848700, 853461, 854112, 855600, 860016, 867008, 869364, 872480, 876990, 880992, 889700, 895850, 898380, 905280, 915120, 917700, 927675, 934800, 935456, 942400, 948290, 950544, 957600, 958272, 965960, 975384, 978880, 981540, 989520, 990150, 998200, 1003352, 1014258, 1016025, 1016800, 1023155, 1026720, 1033200, 1041600, 1046976, 1048800, 1052388, 1056160, 1060200, 1067640, 1075020, 1083760, 1086705, 1090600, 1101240, 1110854, 1121760, 1122975, 1128771, 1131600, 1137948, 1140800, 1143900, 1146688, 1159152, 1159200, 1169320, 1187424, 1188180, 1197840, 1207450, 1219230, 1220160, 1223600, 1226925, 1227786, 1236900, 1246400, 1254190, 1258560, 1267392, 1281168, 1283400, 1290024, 1300512, 1308720, 1315485, 1319360, 1320200, 1334550, 1343775, 1352344, 1354700, 1357920, 1376550, 1377600, 1402200, 1403184, 1413600, 1422435, 1423520, 1433360, 1437408, 1448940, 1461650, 1468320, 1484280, 1485225, 1497300, 1505028, 1508800, 1517264, 1521387, 1525200, 1545536, 1562400, 1570464, 1573200, 1584240, 1597120, 1601460, 1612530, 1625640, 1635900, 1637048, 1649200, 1666281, 1690430, 1696320, 1697400, 1706922, 1708224, 1711200, 1720032, 1738728, 1744960, 1753980, 1761984, 1779400, 1791700, 1796760, 1811175, 1830240, 1835400, 1841679, 1855350, 1869600, 1870912, 1881285, 1896580, 1901088, 1915200, 1931920, 1950768, 1963080, 1979040, 1980300, 1996400, 2001825, 2006704, 2028516, 2032050, 2033600, 2046310, 2053440, 2066400, 2097600, 2104776, 2112320, 2120400, 2135280, 2150040, 2167520, 2173410, 2181200, 2192475, 2202480, 2221708, 2243520, 2245950, 2257542, 2263200, 2275896, 2287800, 2318304, 2318400, 2338640, 2370725, 2374848, 2376360, 2395680, 2414900, 2438460, 2447200, 2453850, 2455572, 2473800, 2508380, 2535645, 2562336, 2566800, 2580048, 2601024, 2617440, 2630970, 2640400, 2669100, 2687550, 2704688, 2709400, 2715840, 2753100, 2777135, 2804400, 2806368, 2827200, 2844870, 2847040, 2866720, 2874816, 2897880, 2923300, 2936640, 2968560, 2970450, 2994600, 3010056, 3034528, 3042774, 3048075, 3050400, 3069465, 3124800, 3135475, 3140928, 3146400, 3168480, 3202920, 3225060, 3251280, 3271800, 3274096, 3298400, 3332562, 3380860, 3394800, 3413844, 3422400, 3440064, 3477456, 3507960, 3558800, 3583400, 3593520, 3622350, 3660480, 3670800, 3683358, 3710700, 3739200, 3762570, 3793160, 3802176, 3863840, 3887989, 3901536, 3926160, 3958080, 3960600, 3992800, 4003650, 4013408, 4031325, 4057032, 4064100, 4092620, 4132800, 4209552, 4226075, 4240800, 4267305, 4270560, 4300080, 4335040, 4346820, 4362400, 4384950, 4404960, 4443416, 4491900, 4515084, 4526400, 4551792, 4575600, 4636608, 4677280, 4741450, 4752720, 4791360, 4829800, 4876920, 4894400, 4907700, 4911144, 4947600, 4998843, 5016760, 5071290, 5115775, 5124672, 5133600, 5160096, 5234880, 5261940, 5280800, 5338200, 5375100, 5409376, 5418800, 5433525, 5506200, 5554270, 5608800, 5612736, 5643855, 5689740, 5733440, 5795760, 5846600, 5937120, 5940900, 5989200, 6020112, 6069056, 6085548, 6096150, 6100800, 6138930, 6270950, 6292800, 6336960, 6405840, 6450120, 6502560, 6543600, 6548192, 6577425, 6596800, 6665124, 6761720, 6789600, 6827688, 6954912, 7015920, 7112175, 7117600, 7166800, 7187040, 7244700, 7341600, 7366716, 7421400, 7525140, 7586320, 7606935, 7727680, 7775978, 7803072, 7852320, 7921200, 7985600, 8007300, 8026816, 8062650, 8114064, 8128200, 8185240, 8331405, 8419104, 8452150, 8481600, 8534610, 8541120, 8600160, 8693640, 8724800, 8769900, 8809920, 8886832, 8983800, 9030168, 9103584, 9151200, 9208395, 9354560, 9406425, 9482900, 9505440, 9659600, 9753840, 9815400, 9822288, 9895200, 9997686, 10033520, 10142580, 10231550, 10267200, 10320192, 10523880, 10561600, 10676400, 10750200, 10818752, 10837600, 10867050, 11012400, 11108540, 11217600, 11287710, 11379480, 11591520, 11663967, 11693200, 11874240, 11881800, 11978400, 12040224, 12171096, 12192300, 12277860, 12541900, 12678225, 12811680, 12900240, 13005120, 13087200, 13096384, 13154850, 13330248, 13523440, 13579200, 13655376, 13885675, 13909824, 14031840, 14224350, 14235200, 14333600, 14374080, 14489400, 14683200, 14733432, 14842800, 15050280, 15172640, 15213870, 15347325, 15551956, 15704640, 15842400, 16014600, 16125300, 16228128, 16256400, 16370480, 16662810, 16838208, 16904300, 17069220, 17200320, 17387280, 17539800, 17773664, 17967600, 18060336, 18207168, 18302400, 18416790, 18812850, 18965800, 19010880, 19319200, 19439945, 19507680, 19630800, 19644576, 19790400, 19995372, 20067040, 20285160, 20463100, 21047760, 21336525, 21352800, 21500400, 21675200, 21734100, 22024800, 22217080, 22575420, 22758960, 23183040, 23327934, 23386400, 23763600, 23956800, 24080448, 24342192, 24384600, 24555720, 24994215, 25083800, 25356450, 25623360, 25800480, 26174400, 26309700, 26660496, 27046880, 27310752, 27771350, 28063680, 28219275, 28448700, 28667200, 28978800, 29466864, 29685600, 30100560, 30345280, 30427740, 30694650, 31103912, 31684800, 32029200, 32250600, 32456256, 32512800, 32740960, 33325620, 33808600, 34138440, 34774560, 34991901, 35079600, 35547328, 35935200, 36120672, 36833580, 37625700, 37931600, 38034675, 38638400, 38879890, 39015360, 39261600, 39289152, 39990744, 40134080, 40570320, 40926200, 41657025, 42095520, 42673050, 42705600, 43000800, 43468200, 44049600, 44434160, 45150840, 45517920, 46041975, 46655868, 46772800, 47527200, 48684384, 48769200, 49111440, 49988430, 50167600, 50712900, 51600960, 52619400, 53320992, 54093760, 54621504, 55542700, 56438550, 56897400, 57957600, 58319835, 58933728, 59371200, 60201120, 60855480, 61389300, 62207824, 64058400, 64501200, 65025600, 65481920, 66651240, 67617200, 68276880, 69549120, 69983802, 70159200, 71870400, 72241344, 73667160, 75251400, 75863200, 76069350, 77759780, 78523200, 79981488, 81140640, 81852400, 83314050, 84191040, 85346100, 86001600, 86936400, 88868320, 90301680, 91035840, 92083950, 93311736, 95054400, 97199725, 97368768, 97538400, 98222880, 99976860, 100335200, 101425800, 105238800, 106641984, 111085400, 112877100, 113794800, 115915200, 116639670, 117867456, 120402240, 121710960, 122778600, 124415648, 124971075, 128116800, 129002400, 133302480, 135234400, 136553760, 139967604, 140318400, 147334320, 150502800, 151726400, 152138700, 155519560, 159962976, 162281280, 163704800, 166628100, 170692200, 173872800, 174959505, 177736640, 180603360, 184167900, 186623472, 194399450, 195076800, 196445760, 199953720, 200670400, 202851600, 210477600, 222170800, 225754200, 227589600, 233279340, 243421920, 245557200, 248831296, 249942150, 258004800, 266604960, 270468800, 273107520, 279935208, 291599175, 294668640, 301005600, 304277400, 311039120, 319925952, 327409600, 333256200, 341384400, 347745600, 349919010, 361206720, 368335800, 373246944, 388798900, 399907440, 405703200, 420955200, 444341600, 451508400, 455179200, 466558680, 486843840, 491114400, 499884300, 533209920, 559870416, 583198350, 589337280, 602011200, 608554800, 622078240, 666512400, 682768800, 699838020, 736671600, 746493888, 777597800, 799814880, 811406400, 874797525, 888683200, 903016800, 933117360, 982228800, 999768600, 1119740832, 1166396700, 1217109600, 1244156480, 1333024800, 1365537600, 1399676040, 1473343200, 1555195600, 1599629760, 1749595050, 1806033600, 1866234720, 1999537200, 2239481664, 2332793400, 2434219200, 2666049600, 2799352080, 2946686400, 3110391200, 3499190100, 3732469440, 3999074400, 4665586800, 5598704160, 6220782400, 6998380200, 7998148800, 9331173600, 11197408320, 13996760400, 18662347200, 27993520800, 55987041600]

約数ペア:

[(1, 55987041600), (2, 27993520800), (3, 18662347200), (4, 13996760400), (5, 11197408320), (6, 9331173600), (7, 7998148800), (8, 6998380200), (9, 6220782400), (10, 5598704160), (12, 4665586800), (14, 3999074400), (15, 3732469440), (16, 3499190100), (18, 3110391200), (19, 2946686400), (20, 2799352080), (21, 2666049600), (23, 2434219200), (24, 2332793400), (25, 2239481664), (28, 1999537200), (30, 1866234720), (31, 1806033600), (32, 1749595050), (35, 1599629760), (36, 1555195600), (38, 1473343200), (40, 1399676040), (41, 1365537600), (42, 1333024800), (45, 1244156480), (46, 1217109600), (48, 1166396700), (50, 1119740832), (56, 999768600), (57, 982228800), (60, 933117360), (62, 903016800), (63, 888683200), (64, 874797525), (69, 811406400), (70, 799814880), (72, 777597800), (75, 746493888), (76, 736671600), (80, 699838020), (82, 682768800), (84, 666512400), (90, 622078240), (92, 608554800), (93, 602011200), (95, 589337280), (96, 583198350), (100, 559870416), (105, 533209920), (112, 499884300), (114, 491114400), (115, 486843840), (120, 466558680), (123, 455179200), (124, 451508400), (126, 444341600), (133, 420955200), (138, 405703200), (140, 399907440), (144, 388798900), (150, 373246944), (152, 368335800), (155, 361206720), (160, 349919010), (161, 347745600), (164, 341384400), (168, 333256200), (171, 327409600), (175, 319925952), (180, 311039120), (184, 304277400), (186, 301005600), (190, 294668640), (192, 291599175), (200, 279935208), (205, 273107520), (207, 270468800), (210, 266604960), (217, 258004800), (224, 249942150), (225, 248831296), (228, 245557200), (230, 243421920), (240, 233279340), (246, 227589600), (248, 225754200), (252, 222170800), (266, 210477600), (276, 202851600), (279, 200670400), (280, 199953720), (285, 196445760), (287, 195076800), (288, 194399450), (300, 186623472), (304, 184167900), (310, 180603360), (315, 177736640), (320, 174959505), (322, 173872800), (328, 170692200), (336, 166628100), (342, 163704800), (345, 162281280), (350, 159962976), (360, 155519560), (368, 152138700), (369, 151726400), (372, 150502800), (380, 147334320), (399, 140318400), (400, 139967604), (410, 136553760), (414, 135234400), (420, 133302480), (434, 129002400), (437, 128116800), (448, 124971075), (450, 124415648), (456, 122778600), (460, 121710960), (465, 120402240), (475, 117867456), (480, 116639670), (483, 115915200), (492, 113794800), (496, 112877100), (504, 111085400), (525, 106641984), (532, 105238800), (552, 101425800), (558, 100335200), (560, 99976860), (570, 98222880), (574, 97538400), (575, 97368768), (576, 97199725), (589, 95054400), (600, 93311736), (608, 92083950), (615, 91035840), (620, 90301680), (630, 88868320), (644, 86936400), (651, 86001600), (656, 85346100), (665, 84191040), (672, 83314050), (684, 81852400), (690, 81140640), (700, 79981488), (713, 78523200), (720, 77759780), (736, 76069350), (738, 75863200), (744, 75251400), (760, 73667160), (775, 72241344), (779, 71870400), (798, 70159200), (800, 69983802), (805, 69549120), (820, 68276880), (828, 67617200), (840, 66651240), (855, 65481920), (861, 65025600), (868, 64501200), (874, 64058400), (900, 62207824), (912, 61389300), (920, 60855480), (930, 60201120), (943, 59371200), (950, 58933728), (960, 58319835), (966, 57957600), (984, 56897400), (992, 56438550), (1008, 55542700), (1025, 54621504), (1035, 54093760), (1050, 53320992), (1064, 52619400), (1085, 51600960), (1104, 50712900), (1116, 50167600), (1120, 49988430), (1140, 49111440), (1148, 48769200), (1150, 48684384), (1178, 47527200), (1197, 46772800), (1200, 46655868), (1216, 46041975), (1230, 45517920), (1240, 45150840), (1260, 44434160), (1271, 44049600), (1288, 43468200), (1302, 43000800), (1311, 42705600), (1312, 42673050), (1330, 42095520), (1344, 41657025), (1368, 40926200), (1380, 40570320), (1395, 40134080), (1400, 39990744), (1425, 39289152), (1426, 39261600), (1435, 39015360), (1440, 38879890), (1449, 38638400), (1472, 38034675), (1476, 37931600), (1488, 37625700), (1520, 36833580), (1550, 36120672), (1558, 35935200), (1575, 35547328), (1596, 35079600), (1600, 34991901), (1610, 34774560), (1640, 34138440), (1656, 33808600), (1680, 33325620), (1710, 32740960), (1722, 32512800), (1725, 32456256), (1736, 32250600), (1748, 32029200), (1767, 31684800), (1800, 31103912), (1824, 30694650), (1840, 30427740), (1845, 30345280), (1860, 30100560), (1886, 29685600), (1900, 29466864), (1932, 28978800), (1953, 28667200), (1968, 28448700), (1984, 28219275), (1995, 28063680), (2016, 27771350), (2050, 27310752), (2070, 27046880), (2100, 26660496), (2128, 26309700), (2139, 26174400), (2170, 25800480), (2185, 25623360), (2208, 25356450), (2232, 25083800), (2240, 24994215), (2280, 24555720), (2296, 24384600), (2300, 24342192), (2325, 24080448), (2337, 23956800), (2356, 23763600), (2394, 23386400), (2400, 23327934), (2415, 23183040), (2460, 22758960), (2480, 22575420), (2520, 22217080), (2542, 22024800), (2576, 21734100), (2583, 21675200), (2604, 21500400), (2622, 21352800), (2624, 21336525), (2660, 21047760), (2736, 20463100), (2760, 20285160), (2790, 20067040), (2800, 19995372), (2829, 19790400), (2850, 19644576), (2852, 19630800), (2870, 19507680), (2880, 19439945), (2898, 19319200), (2945, 19010880), (2952, 18965800), (2976, 18812850), (3040, 18416790), (3059, 18302400), (3075, 18207168), (3100, 18060336), (3116, 17967600), (3150, 17773664), (3192, 17539800), (3220, 17387280), (3255, 17200320), (3280, 17069220), (3312, 16904300), (3325, 16838208), (3360, 16662810), (3420, 16370480), (3444, 16256400), (3450, 16228128), (3472, 16125300), (3496, 16014600), (3534, 15842400), (3565, 15704640), (3600, 15551956), (3648, 15347325), (3680, 15213870), (3690, 15172640), (3720, 15050280), (3772, 14842800), (3800, 14733432), (3813, 14683200), (3864, 14489400), (3895, 14374080), (3906, 14333600), (3933, 14235200), (3936, 14224350), (3990, 14031840), (4025, 13909824), (4032, 13885675), (4100, 13655376), (4123, 13579200), (4140, 13523440), (4200, 13330248), (4256, 13154850), (4275, 13096384), (4278, 13087200), (4305, 13005120), (4340, 12900240), (4370, 12811680), (4416, 12678225), (4464, 12541900), (4560, 12277860), (4592, 12192300), (4600, 12171096), (4650, 12040224), (4674, 11978400), (4712, 11881800), (4715, 11874240), (4788, 11693200), (4800, 11663967), (4830, 11591520), (4920, 11379480), (4960, 11287710), (4991, 11217600), (5040, 11108540), (5084, 11012400), (5152, 10867050), (5166, 10837600), (5175, 10818752), (5208, 10750200), (5244, 10676400), (5301, 10561600), (5320, 10523880), (5425, 10320192), (5453, 10267200), (5472, 10231550), (5520, 10142580), (5580, 10033520), (5600, 9997686), (5658, 9895200), (5700, 9822288), (5704, 9815400), (5740, 9753840), (5796, 9659600), (5890, 9505440), (5904, 9482900), (5952, 9406425), (5985, 9354560), (6080, 9208395), (6118, 9151200), (6150, 9103584), (6200, 9030168), (6232, 8983800), (6300, 8886832), (6355, 8809920), (6384, 8769900), (6417, 8724800), (6440, 8693640), (6510, 8600160), (6555, 8541120), (6560, 8534610), (6601, 8481600), (6624, 8452150), (6650, 8419104), (6720, 8331405), (6840, 8185240), (6888, 8128200), (6900, 8114064), (6944, 8062650), (6975, 8026816), (6992, 8007300), (7011, 7985600), (7068, 7921200), (7130, 7852320), (7175, 7803072), (7200, 7775978), (7245, 7727680), (7360, 7606935), (7380, 7586320), (7440, 7525140), (7544, 7421400), (7600, 7366716), (7626, 7341600), (7728, 7244700), (7790, 7187040), (7812, 7166800), (7866, 7117600), (7872, 7112175), (7980, 7015920), (8050, 6954912), (8200, 6827688), (8246, 6789600), (8280, 6761720), (8400, 6665124), (8487, 6596800), (8512, 6577425), (8550, 6548192), (8556, 6543600), (8610, 6502560), (8680, 6450120), (8740, 6405840), (8835, 6336960), (8897, 6292800), (8928, 6270950), (9120, 6138930), (9177, 6100800), (9184, 6096150), (9200, 6085548), (9225, 6069056), (9300, 6020112), (9348, 5989200), (9424, 5940900), (9430, 5937120), (9576, 5846600), (9660, 5795760), (9765, 5733440), (9840, 5689740), (9920, 5643855), (9975, 5612736), (9982, 5608800), (10080, 5554270), (10168, 5506200), (10304, 5433525), (10332, 5418800), (10350, 5409376), (10416, 5375100), (10488, 5338200), (10602, 5280800), (10640, 5261940), (10695, 5234880), (10850, 5160096), (10906, 5133600), (10925, 5124672), (10944, 5115775), (11040, 5071290), (11160, 5016760), (11200, 4998843), (11316, 4947600), (11400, 4911144), (11408, 4907700), (11439, 4894400), (11480, 4876920), (11592, 4829800), (11685, 4791360), (11780, 4752720), (11808, 4741450), (11970, 4677280), (12075, 4636608), (12236, 4575600), (12300, 4551792), (12369, 4526400), (12400, 4515084), (12464, 4491900), (12600, 4443416), (12710, 4404960), (12768, 4384950), (12834, 4362400), (12880, 4346820), (12915, 4335040), (13020, 4300080), (13110, 4270560), (13120, 4267305), (13202, 4240800), (13248, 4226075), (13300, 4209552), (13547, 4132800), (13680, 4092620), (13776, 4064100), (13800, 4057032), (13888, 4031325), (13950, 4013408), (13984, 4003650), (14022, 3992800), (14136, 3960600), (14145, 3958080), (14260, 3926160), (14350, 3901536), (14400, 3887989), (14490, 3863840), (14725, 3802176), (14760, 3793160), (14880, 3762570), (14973, 3739200), (15088, 3710700), (15200, 3683358), (15252, 3670800), (15295, 3660480), (15456, 3622350), (15580, 3593520), (15624, 3583400), (15732, 3558800), (15960, 3507960), (16100, 3477456), (16275, 3440064), (16359, 3422400), (16400, 3413844), (16492, 3394800), (16560, 3380860), (16800, 3332562), (16974, 3298400), (17100, 3274096), (17112, 3271800), (17220, 3251280), (17360, 3225060), (17480, 3202920), (17670, 3168480), (17794, 3146400), (17825, 3140928), (17856, 3135475), (17917, 3124800), (18240, 3069465), (18354, 3050400), (18368, 3048075), (18400, 3042774), (18450, 3034528), (18600, 3010056), (18696, 2994600), (18848, 2970450), (18860, 2968560), (19065, 2936640), (19152, 2923300), (19320, 2897880), (19475, 2874816), (19530, 2866720), (19665, 2847040), (19680, 2844870), (19803, 2827200), (19950, 2806368), (19964, 2804400), (20160, 2777135), (20336, 2753100), (20615, 2715840), (20664, 2709400), (20700, 2704688), (20832, 2687550), (20976, 2669100), (21204, 2640400), (21280, 2630970), (21390, 2617440), (21525, 2601024), (21700, 2580048), (21812, 2566800), (21850, 2562336), (22080, 2535645), (22320, 2508380), (22632, 2473800), (22800, 2455572), (22816, 2453850), (22878, 2447200), (22960, 2438460), (23184, 2414900), (23370, 2395680), (23560, 2376360), (23575, 2374848), (23616, 2370725), (23940, 2338640), (24149, 2318400), (24150, 2318304), (24472, 2287800), (24600, 2275896), (24738, 2263200), (24800, 2257542), (24928, 2245950), (24955, 2243520), (25200, 2221708), (25420, 2202480), (25536, 2192475), (25668, 2181200), (25760, 2173410), (25830, 2167520), (26040, 2150040), (26220, 2135280), (26404, 2120400), (26505, 2112320), (26600, 2104776), (26691, 2097600), (27094, 2066400), (27265, 2053440), (27360, 2046310), (27531, 2033600), (27552, 2032050), (27600, 2028516), (27900, 2006704), (27968, 2001825), (28044, 1996400), (28272, 1980300), (28290, 1979040), (28520, 1963080), (28700, 1950768), (28980, 1931920), (29233, 1915200), (29450, 1901088), (29520, 1896580), (29760, 1881285), (29925, 1870912), (29946, 1869600), (30176, 1855350), (30400, 1841679), (30504, 1835400), (30590, 1830240), (30912, 1811175), (31160, 1796760), (31248, 1791700), (31464, 1779400), (31775, 1761984), (31920, 1753980), (32085, 1744960), (32200, 1738728), (32550, 1720032), (32718, 1711200), (32775, 1708224), (32800, 1706922), (32984, 1697400), (33005, 1696320), (33120, 1690430), (33600, 1666281), (33948, 1649200), (34200, 1637048), (34224, 1635900), (34440, 1625640), (34720, 1612530), (34960, 1601460), (35055, 1597120), (35340, 1584240), (35588, 1573200), (35650, 1570464), (35834, 1562400), (36225, 1545536), (36708, 1525200), (36800, 1521387), (36900, 1517264), (37107, 1508800), (37200, 1505028), (37392, 1497300), (37696, 1485225), (37720, 1484280), (38130, 1468320), (38304, 1461650), (38640, 1448940), (38950, 1437408), (39060, 1433360), (39330, 1423520), (39360, 1422435), (39606, 1413600), (39900, 1403184), (39928, 1402200), (40641, 1377600), (40672, 1376550), (41230, 1357920), (41328, 1354700), (41400, 1352344), (41664, 1343775), (41952, 1334550), (42408, 1320200), (42435, 1319360), (42560, 1315485), (42780, 1308720), (43050, 1300512), (43400, 1290024), (43624, 1283400), (43700, 1281168), (44175, 1267392), (44485, 1258560), (44640, 1254190), (44919, 1246400), (45264, 1236900), (45600, 1227786), (45632, 1226925), (45756, 1223600), (45885, 1220160), (45920, 1219230), (46368, 1207450), (46740, 1197840), (47120, 1188180), (47150, 1187424), (47880, 1169320), (48298, 1159200), (48300, 1159152), (48825, 1146688), (48944, 1143900), (49077, 1140800), (49200, 1137948), (49476, 1131600), (49600, 1128771), (49856, 1122975), (49910, 1121760), (50400, 1110854), (50840, 1101240), (51336, 1090600), (51520, 1086705), (51660, 1083760), (52080, 1075020), (52440, 1067640), (52808, 1060200), (53010, 1056160), (53200, 1052388), (53382, 1048800), (53475, 1046976), (53751, 1041600), (54188, 1033200), (54530, 1026720), (54720, 1023155), (55062, 1016800), (55104, 1016025), (55200, 1014258), (55800, 1003352), (56088, 998200), (56544, 990150), (56580, 989520), (57040, 981540), (57195, 978880), (57400, 975384), (57960, 965960), (58425, 958272), (58466, 957600), (58900, 950544), (59040, 948290), (59409, 942400), (59850, 935456), (59892, 934800), (60352, 927675), (61008, 917700), (61180, 915120), (61845, 905280), (62320, 898380), (62496, 895850), (62928, 889700), (63550, 880992), (63840, 876990), (64170, 872480), (64400, 869364), (64575, 867008), (65100, 860016), (65436, 855600), (65550, 854112), (65600, 853461), (65968, 848700), (66010, 848160), (66240, 845215), (67735, 826560), (67896, 824600), (68400, 818524), (68448, 817950), (68880, 812820), (69440, 806265), (69920, 800730), (70110, 798560), (70680, 792120), (70725, 791616), (71176, 786600), (71300, 785232), (71668, 781200), (72447, 772800), (72450, 772768), (73416, 762600), (73800, 758632), (74214, 754400), (74400, 752514), (74784, 748650), (74865, 747840), (75440, 742140), (76260, 734160), (76475, 732096), (76608, 730825), (77280, 724470), (77900, 718704), (78120, 716680), (78660, 711760), (79212, 706800), (79800, 701592), (79856, 701100), (80073, 699200), (81282, 688800), (81344, 688275), (81795, 684480), (82460, 678960), (82656, 677350), (82800, 676172), (83904, 667275), (84816, 660100), (84870, 659680), (85560, 654360), (86100, 650256), (86800, 645012), (87248, 641700), (87400, 640584), (87699, 638400), (88350, 633696), (88970, 629280), (89280, 627095), (89585, 624960), (89838, 623200), (90528, 618450), (91200, 613893), (91512, 611800), (91770, 610080), (91840, 609615), (92736, 603725), (93480, 598920), (94240, 594090), (94300, 593712), (94829, 590400), (95325, 587328), (95760, 584660), (96596, 579600), (96600, 579576), (97650, 573344), (97888, 571950), (98154, 570400), (98325, 569408), (98400, 568974), (98952, 565800), (99015, 565440), (99820, 560880), (100800, 555427), (101680, 550620), (102672, 545300), (103075, 543168), (103320, 541880), (104160, 537510), (104880, 533820), (105616, 530100), (106020, 528080), (106400, 526194), (106764, 524400), (106950, 523488), (107502, 520800), (108376, 516600), (109060, 513360), (110124, 508400), (110400, 507129), (111600, 501676), (112176, 499100), (113088, 495075), (113160, 494760), (114080, 490770), (114390, 489440), (114800, 487692), (115920, 482980), (116850, 479136), (116932, 478800), (117800, 475272), (118080, 474145), (118818, 471200), (119700, 467728), (119784, 467400), (120745, 463680), (121923, 459200), (122016, 458850), (122360, 457560), (123690, 452640), (124640, 449190), (124775, 448704), (124992, 447925), (125419, 446400), (125856, 444850), (127100, 440496), (127680, 438495), (128340, 436240), (128800, 434682), (129150, 433504), (130200, 430008), (130872, 427800), (131100, 427056), (131936, 424350), (132020, 424080), (132525, 422464), (133455, 419520), (135470, 413280), (135792, 412300), (136325, 410688), (136800, 409262), (136896, 408975), (137655, 406720), (137760, 406410), (139840, 400365), (140220, 399280), (141360, 396060), (141450, 395808), (142352, 393300), (142600, 392616), (143336, 390600), (144894, 386400), (144900, 386384), (146165, 383040), (146832, 381300), (147600, 379316), (148428, 377200), (148800, 376257), (149568, 374325), (149730, 373920), (150880, 371070), (152520, 367080), (152950, 366048), (154560, 362235), (155800, 359352), (156240, 358340), (157320, 355880), (158424, 353400), (159600, 350796), (159712, 350550), (160146, 349600), (160425, 348992), (161253, 347200), (162564, 344400), (163590, 342240), (164920, 339480), (165025, 339264), (165312, 338675), (165600, 338086), (169043, 331200), (169632, 330050), (169740, 329840), (171120, 327180), (172200, 325128), (173600, 322506), (174496, 320850), (174800, 320292), (175275, 319424), (175398, 319200), (176700, 316848), (177940, 314640), (179170, 312480), (179676, 311600), (181056, 309225), (183024, 305900), (183540, 305040), (185535, 301760), (186960, 299460), (188480, 297045), (188600, 296856), (189658, 295200), (190650, 293664), (191520, 292330), (193192, 289800), (193200, 289788), (195300, 286672), (195776, 285975), (196308, 285200), (196650, 284704), (196800, 284487), (197904, 282900), (198030, 282720), (199640, 280440), (203205, 275520), (203360, 275310), (204631, 273600), (205344, 272650), (206150, 271584), (206640, 270940), (208320, 268755), (209760, 266910), (211232, 265050), (212040, 264040), (212175, 263872), (212800, 263097), (213528, 262200), (213900, 261744), (215004, 260400), (216752, 258300), (217341, 257600), (218120, 256680), (220248, 254200), (222425, 251712), (223200, 250838), (224352, 249550), (224595, 249280), (226320, 247380), (228160, 245385), (228780, 244720), (229425, 244032), (229600, 243846), (231840, 241490), (233700, 239568), (233864, 239400), (235600, 237636)]