173627625600

素因数分解:

$2^7\times 3^3\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 25, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 47, 48, 50, 52, 54, 55, 60, 64, 65, 66, 69, 72, 75, 78, 80, 88, 90, 92, 94, 96, 99, 100, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 138, 141, 143, 144, 150, 156, 160, 165, 169, 176, 180, 184, 188, 192, 195, 198, 200, 207, 208, 216, 220, 225, 230, 234, 235, 240, 253, 260, 264, 270, 275, 276, 282, 286, 288, 297, 299, 300, 312, 320, 325, 330, 338, 345, 351, 352, 360, 368, 376, 384, 390, 396, 400, 414, 416, 423, 429, 432, 440, 450, 460, 468, 470, 480, 495, 506, 507, 517, 520, 528, 540, 550, 552, 564, 572, 575, 576, 585, 594, 598, 600, 611, 621, 624, 640, 650, 660, 675, 676, 690, 702, 704, 705, 715, 720, 736, 752, 759, 780, 792, 800, 825, 828, 832, 845, 846, 858, 864, 880, 897, 900, 920, 936, 940, 960, 975, 990, 1012, 1014, 1034, 1035, 1040, 1056, 1080, 1081, 1100, 1104, 1128, 1144, 1150, 1152, 1170, 1175, 1188, 1196, 1200, 1222, 1242, 1248, 1265, 1269, 1287, 1300, 1320, 1350, 1352, 1380, 1404, 1408, 1410, 1430, 1440, 1472, 1485, 1495, 1504, 1518, 1521, 1551, 1560, 1584, 1600, 1650, 1656, 1664, 1690, 1692, 1716, 1725, 1728, 1755, 1760, 1794, 1800, 1833, 1840, 1859, 1872, 1880, 1920, 1950, 1980, 2024, 2028, 2068, 2070, 2080, 2112, 2115, 2145, 2160, 2162, 2200, 2208, 2256, 2277, 2288, 2300, 2340, 2350, 2376, 2392, 2400, 2444, 2475, 2484, 2496, 2530, 2535, 2538, 2574, 2585, 2600, 2640, 2691, 2700, 2704, 2760, 2808, 2820, 2860, 2880, 2925, 2944, 2970, 2990, 3008, 3036, 3042, 3055, 3102, 3105, 3120, 3168, 3200, 3243, 3289, 3300, 3312, 3380, 3384, 3432, 3450, 3456, 3510, 3520, 3525, 3575, 3588, 3600, 3666, 3680, 3718, 3744, 3760, 3795, 3861, 3887, 3900, 3960, 4048, 4056, 4136, 4140, 4160, 4224, 4225, 4230, 4290, 4320, 4324, 4400, 4416, 4485, 4512, 4554, 4563, 4576, 4600, 4653, 4680, 4700, 4752, 4784, 4800, 4888, 4950, 4968, 4992, 5060, 5070, 5076, 5148, 5170, 5175, 5200, 5280, 5382, 5400, 5405, 5408, 5499, 5520, 5577, 5616, 5640, 5720, 5760, 5850, 5940, 5980, 6016, 6072, 6084, 6110, 6204, 6210, 6240, 6325, 6336, 6345, 6435, 6486, 6578, 6600, 6624, 6721, 6760, 6768, 6831, 6864, 6900, 7020, 7040, 7050, 7150, 7176, 7200, 7332, 7360, 7425, 7436, 7475, 7488, 7520, 7590, 7605, 7722, 7755, 7774, 7800, 7920, 7943, 8073, 8096, 8112, 8272, 8280, 8320, 8450, 8460, 8580, 8640, 8648, 8775, 8800, 8832, 8970, 9024, 9108, 9126, 9152, 9165, 9200, 9295, 9306, 9360, 9400, 9504, 9568, 9600, 9729, 9776, 9867, 9900, 9936, 10120, 10140, 10152, 10296, 10340, 10350, 10400, 10560, 10575, 10725, 10764, 10800, 10810, 10816, 10998, 11040, 11154, 11232, 11280, 11385, 11440, 11661, 11700, 11880, 11891, 11960, 12144, 12168, 12220, 12408, 12420, 12480, 12650, 12672, 12675, 12690, 12870, 12925, 12972, 13156, 13200, 13248, 13442, 13455, 13520, 13536, 13662, 13728, 13800, 13959, 14040, 14053, 14100, 14300, 14352, 14400, 14664, 14720, 14850, 14872, 14950, 14976, 15040, 15180, 15210, 15275, 15444, 15510, 15525, 15548, 15600, 15840, 15886, 16146, 16192, 16215, 16224, 16445, 16497, 16544, 16560, 16731, 16900, 16920, 17160, 17280, 17296, 17550, 17600, 17940, 18048, 18216, 18252, 18304, 18330, 18400, 18590, 18612, 18720, 18800, 18975, 19008, 19136, 19305, 19435, 19458, 19552, 19734, 19800, 19872, 20163, 20240, 20280, 20304, 20592, 20680, 20700, 20800, 21120, 21150, 21450, 21528, 21600, 21620, 21632, 21996, 22080, 22308, 22425, 22464, 22560, 22770, 22815, 22880, 23265, 23322, 23400, 23760, 23782, 23829, 23920, 24288, 24336, 24440, 24816, 24840, 24960, 25300, 25350, 25380, 25740, 25850, 25944, 26312, 26400, 26496, 26884, 26910, 27025, 27040, 27072, 27324, 27456, 27495, 27600, 27885, 27918, 28080, 28106, 28200, 28600, 28704, 28800, 29187, 29328, 29601, 29700, 29744, 29900, 30080, 30360, 30420, 30550, 30888, 31020, 31050, 31096, 31200, 31680, 31725, 31772, 32175, 32292, 32384, 32430, 32448, 32890, 32994, 33088, 33120, 33462, 33605, 33800, 33840, 34155, 34320, 34592, 34983, 35100, 35200, 35673, 35880, 36432, 36504, 36660, 36800, 37180, 37224, 37440, 37600, 37950, 38016, 38025, 38272, 38610, 38775, 38870, 38916, 39104, 39468, 39600, 39715, 39744, 40326, 40365, 40480, 40560, 40608, 41184, 41360, 41400, 41600, 42159, 42300, 42757, 42900, 43056, 43200, 43240, 43992, 44160, 44616, 44850, 44928, 45120, 45540, 45630, 45760, 45825, 46475, 46530, 46644, 46800, 47520, 47564, 47658, 47840, 48576, 48645, 48672, 48880, 49335, 49632, 49680, 50193, 50600, 50700, 50760, 51480, 51700, 51888, 52624, 52800, 53768, 53820, 54050, 54080, 54144, 54648, 54912, 54990, 55200, 55770, 55836, 56160, 56212, 56400, 56925, 57200, 57408, 58305, 58374, 58656, 59202, 59400, 59455, 59488, 59800, 60489, 60720, 60840, 61100, 61776, 62040, 62100, 62192, 62400, 63360, 63450, 63544, 64350, 64584, 64860, 64896, 65780, 65988, 66176, 66240, 66924, 67210, 67275, 67600, 67680, 68310, 68640, 69184, 69795, 69966, 70200, 70265, 71346, 71487, 71760, 72864, 73008, 73320, 73600, 74360, 74448, 74880, 75200, 75900, 76050, 77220, 77550, 77740, 77832, 78208, 78936, 79200, 79430, 79488, 80652, 80730, 80960, 81075, 81120, 81216, 82225, 82368, 82485, 82720, 82800, 83655, 84318, 84600, 85514, 85800, 86112, 86400, 86480, 87373, 87984, 88803, 89232, 89700, 90240, 91080, 91260, 91520, 91650, 92950, 93060, 93288, 93600, 95040, 95128, 95316, 95680, 96525, 97152, 97175, 97290, 97344, 97760, 98670, 99264, 99360, 100386, 100815, 101200, 101400, 101520, 102960, 103400, 103776, 104949, 105248, 105600, 107019, 107536, 107640, 108100, 108160, 109296, 109980, 110400, 111540, 111672, 112320, 112424, 112800, 113850, 114075, 114400, 114816, 116325, 116610, 116748, 117312, 118404, 118800, 118910, 118976, 119145, 119600, 120978, 121440, 121680, 122200, 123552, 124080, 124200, 124384, 124800, 126477, 126900, 127088, 128271, 128700, 129168, 129720, 131560, 131976, 132480, 133848, 134420, 134550, 135200, 135360, 136620, 137280, 137475, 138368, 139425, 139590, 139932, 140400, 140530, 142692, 142974, 143520, 145728, 145935, 146016, 146640, 148005, 148720, 148896, 150400, 151800, 152100, 154440, 154583, 155100, 155480, 155664, 157872, 158400, 158860, 161304, 161460, 161920, 162150, 162240, 162432, 164450, 164736, 164970, 165440, 165600, 167310, 168025, 168636, 169200, 170775, 171028, 171600, 172224, 172960, 174746, 174915, 175968, 177606, 178365, 178464, 179400, 181467, 182160, 182520, 182689, 183300, 185900, 186120, 186576, 187200, 190080, 190256, 190632, 191360, 193050, 194350, 194580, 194688, 195520, 197340, 198528, 198575, 198720, 200772, 201630, 201825, 202400, 202800, 203040, 205920, 206800, 207552, 209898, 210496, 210795, 213785, 214038, 214461, 215072, 215280, 216200, 218592, 219960, 220800, 223080, 223344, 224640, 224848, 225600, 227700, 228150, 228800, 232650, 233220, 233496, 234624, 236808, 237600, 237820, 237952, 238290, 239200, 241956, 242880, 243225, 243360, 244400, 246675, 247104, 248160, 248400, 248768, 250965, 252954, 253800, 254176, 256542, 257400, 258336, 259440, 262119, 263120, 263952, 267696, 268840, 269100, 270400, 270720, 273240, 274560, 274950, 278850, 279180, 279864, 280800, 281060, 285384, 285948, 287040, 291456, 291525, 291870, 292032, 293280, 296010, 297275, 297440, 297792, 302445, 303600, 304200, 308880, 309166, 310200, 310960, 311328, 315744, 316800, 317720, 321057, 322608, 322920, 324300, 324480, 328900, 329940, 330880, 331200, 334620, 336050, 337272, 338400, 341550, 342056, 343200, 344448, 345920, 348975, 349492, 349830, 351325, 351936, 355212, 356730, 356928, 357435, 358800, 362934, 364320, 365040, 365378, 366600, 371800, 372240, 373152, 374400, 379431, 380512, 381264, 384813, 386100, 388700, 389160, 391040, 394680, 397150, 397440, 401544, 403260, 403650, 404800, 405600, 406080, 411840, 412425, 413600, 415104, 418275, 419796, 420992, 421590, 427570, 428076, 428922, 430144, 430560, 432400, 436865, 437184, 439920, 444015, 446160, 446688, 449696, 451200, 455400, 456300, 457600, 463749, 465300, 466440, 466992, 473616, 475200, 475640, 476580, 478400, 483912, 485760, 486450, 486720, 488800, 493350, 494208, 496320, 496800, 497536, 501930, 504075, 505908, 507600, 508352, 513084, 514800, 516672, 518880, 524238, 524745, 526240, 527904, 535095, 535392, 537680, 538200, 540800, 546480, 548067, 549900, 557700, 558360, 559728, 561600, 562120, 570768, 571896, 574080, 583050, 583740, 584064, 586560, 592020, 594550, 594880, 595584, 595725, 604890, 607200, 608400, 617760, 618332, 620400, 621920, 622656, 631488, 632385, 635440, 641355, 642114, 645216, 645840, 648600, 657800, 659880, 662400, 669240, 672100, 674544, 676800, 683100, 684112, 686400, 691840, 697950, 698984, 699660, 702650, 703872, 710424, 713460, 713856, 714870, 717600, 725868, 728640, 729675, 730080, 730756, 733200, 740025, 743600, 744480, 746304, 758862, 761024, 762528, 769626, 772200, 772915, 777400, 778320, 786357, 789360, 794300, 803088, 806520, 807300, 809600, 811200, 812160, 823680, 824850, 827200, 836550, 839592, 843180, 855140, 856152, 857844, 860288, 861120, 864800, 873730, 874368, 874575, 879840, 888030, 891825, 892320, 893376, 899392, 907335, 910800, 912600, 913445, 927498, 930600, 932880, 933984, 947232, 950400, 951280, 953160, 956800, 967824, 972900, 973440, 977600, 986700, 992640, 993600, 1003860, 1008150, 1011816, 1015200, 1016704, 1026168, 1029600, 1033344, 1037760, 1048476, 1049490, 1052480, 1053975, 1055808, 1068925, 1070190, 1070784, 1072305, 1075360, 1076400, 1092960, 1096134, 1099800, 1115400, 1116720, 1119456, 1123200, 1124240, 1141536, 1143792, 1154439, 1166100, 1167480, 1173120, 1184040, 1189100, 1189760, 1191450, 1209780, 1214400, 1216800, 1235520, 1236664, 1240800, 1243840, 1245312, 1254825, 1262976, 1264770, 1270880, 1282710, 1284228, 1290432, 1291680, 1297200, 1310595, 1315600, 1319760, 1338480, 1344200, 1349088, 1353600, 1366200, 1368224, 1372800, 1391247, 1395900, 1397968, 1399320, 1405300, 1420848, 1426920, 1429740, 1435200, 1451736, 1457280, 1459350, 1460160, 1461512, 1466400, 1480050, 1487200, 1488960, 1492608, 1512225, 1517724, 1522048, 1525056, 1539252, 1544400, 1545830, 1554800, 1556640, 1572714, 1578720, 1588600, 1605285, 1606176, 1613040, 1614600, 1622400, 1644201, 1649700, 1654400, 1673100, 1679184, 1686360, 1710280, 1712304, 1715688, 1722240, 1729600, 1747460, 1749150, 1759680, 1776060, 1783650, 1784640, 1786752, 1787175, 1798784, 1814670, 1821600, 1825200, 1826890, 1854996, 1861200, 1865760, 1867968, 1894464, 1897155, 1902560, 1906320, 1924065, 1935648, 1945800, 1955200, 1973400, 1987200, 2007720, 2009579, 2016300, 2023632, 2030400, 2052336, 2059200, 2075520, 2096952, 2098980, 2104960, 2107950, 2111616, 2137850, 2140380, 2141568, 2144610, 2150720, 2152800, 2184325, 2185920, 2192268, 2199600, 2220075, 2230800, 2233440, 2238912, 2248480, 2283072, 2287584, 2308878, 2318745, 2332200, 2334960, 2359071, 2368080, 2378200, 2382900, 2419560, 2428800, 2433600, 2471040, 2473328, 2481600, 2487680, 2509650, 2529540, 2541760, 2565420, 2568456, 2580864, 2583360, 2594400, 2621190, 2623725, 2631200, 2639520, 2675475, 2676960, 2688400, 2698176, 2732400, 2736448, 2740335, 2782494, 2791800, 2795936, 2798640, 2810600, 2841696, 2853840, 2859480, 2870400, 2903472, 2918700, 2920320, 2923024, 2932800, 2960100, 2974400, 2977920, 3024450, 3035448, 3050112, 3078504, 3088800, 3091660, 3109600, 3113280, 3145428, 3157440, 3161925, 3177200, 3206775, 3210570, 3212352, 3226080, 3229200, 3288402, 3299400, 3346200, 3358368, 3372720, 3420560, 3424608, 3431376, 3459200, 3494920, 3498300, 3519360, 3552120, 3567300, 3569280, 3574350, 3629340, 3643200, 3650400, 3653780, 3709992, 3722400, 3731520, 3735936, 3788928, 3794310, 3805120, 3812640, 3848130, 3864575, 3871296, 3891600, 3931785, 3946800, 4015440, 4019158, 4032600, 4047264, 4060800, 4104672, 4118400, 4173741, 4193904, 4197960, 4215900, 4275700, 4280760, 4289220, 4301440, 4305600, 4368650, 4371840, 4384536, 4399200, 4440150, 4461600, 4466880, 4477824, 4496960, 4536675, 4566144, 4567225, 4575168, 4617756, 4637490, 4664400, 4669920, 4718142, 4736160, 4756400, 4765800, 4839120, 4867200, 4932603, 4946656, 4963200, 5019300, 5059080, 5083520, 5130840, 5136912, 5166720, 5188800, 5242380, 5247450, 5262400, 5279040, 5350950, 5353920, 5361525, 5376800, 5396352, 5464800, 5472896, 5480670, 5564988, 5583600, 5591872, 5597280, 5621200, 5683392, 5707680, 5718960, 5772195, 5806944, 5837400, 5846048, 5865600, 5920200, 5948800, 6028737, 6048900, 6070896, 6157008, 6177600, 6183320, 6219200, 6226560, 6290856, 6314880, 6323850, 6354400, 6413550, 6421140, 6424704, 6452160, 6458400, 6552975, 6576804, 6598800, 6692400, 6716736, 6745440, 6841120, 6849216, 6862752, 6956235, 6989840, 6996600, 7104240, 7134600, 7148700, 7258680, 7286400, 7300800, 7307560, 7419984, 7444800, 7463040, 7588620, 7610240, 7625280, 7696260, 7729150, 7742592, 7783200, 7863570, 7893600, 8026425, 8030880, 8038316, 8065200, 8094528, 8209344, 8221005, 8347482, 8387808, 8395920, 8431800, 8551400, 8561520, 8578440, 8611200, 8737300, 8769072, 8798400, 8880300, 8923200, 8933760, 8993920, 9073350, 9134450, 9150336, 9235512, 9274980, 9328800, 9339840, 9436284, 9472320, 9485775, 9512800, 9531600, 9620325, 9678240, 9865206, 9893312, 10038600, 10047895, 10118160, 10261680, 10273824, 10377600, 10484760, 10494900, 10524800, 10558080, 10701900, 10707840, 10723050, 10753600, 10929600, 10961340, 11129976, 11167200, 11183744, 11194560, 11242400, 11366784, 11415360, 11437920, 11544390, 11593725, 11613888, 11674800, 11692096, 11795355, 11840400, 12057474, 12097800, 12141792, 12314016, 12355200, 12366640, 12438400, 12581712, 12647700, 12708800, 12827100, 12842280, 12904320, 12916800, 13105950, 13153608, 13197600, 13384800, 13433472, 13490880, 13682240, 13698432, 13701675, 13725504, 13912470, 13979680, 13993200, 14208480, 14269200, 14297400, 14517360, 14601600, 14615120, 14839968, 14889600, 15177240, 15250560, 15392520, 15458300, 15566400, 15727140, 15787200, 16052850, 16061760, 16076632, 16130400, 16189056, 16418688, 16442010, 16694964, 16775616, 16791840, 16863600, 17102800, 17123040, 17156880, 17474600, 17538144, 17596800, 17760600, 17846400, 18086211, 18146700, 18268900, 18471024, 18549960, 18657600, 18679680, 18872568, 18944640, 18971550, 19025600, 19063200, 19240650, 19356480, 19658925, 19730412, 19786624, 20077200, 20095790, 20236320, 20523360, 20547648, 20868705, 20969520, 20989800, 21403800, 21446100, 21507200, 21859200, 21922680, 22259952, 22334400, 22389120, 22484800, 22830720, 22875840, 23088780, 23187450, 23227776, 23349600, 23384192, 23590710, 23680800, 24114948, 24195600, 24283584, 24628032, 24663015, 24733280, 25163424, 25295400, 25417600, 25654200, 25684560, 25833600, 26211900, 26307216, 26395200, 26769600, 26981760, 27364480, 27403350, 27451008, 27824940, 27959360, 27986400, 28416960, 28538400, 28594800, 28860975, 29034720, 29230240, 29679936, 30143685, 30354480, 30785040, 30916600, 31132800, 31454280, 31574400, 32105700, 32123520, 32153264, 32260800, 32884020, 33389928, 33551232, 33583680, 33727200, 34205600, 34246080, 34313760, 34781175, 34949200, 35076288, 35521200, 36172422, 36293400, 36537800, 36942048, 37099920, 37315200, 37745136, 37943100, 38051200, 38126400, 38481300, 38712960, 39317850, 39460824, 40154400, 40191580, 40472640, 41046720, 41095296, 41105025, 41737410, 41939040, 41979600, 42807600, 42892200, 43845360, 44519904, 44668800, 44969600, 45751680, 46177560, 46374900, 46699200, 47181420, 47361600, 48229896, 48391200, 48567168, 49256064, 49326030, 49466560, 50239475, 50326848, 50590800, 51308400, 51369120, 52423800, 52614432, 52790400, 53539200, 54258633, 54806700, 55649880, 55918720, 55972800, 56833920, 57076800, 57189600, 57721950, 58069440, 58460480, 58976775, 59359872, 60287370, 60708960, 61570080, 61833200, 62908560, 64211400, 64306528, 64521600, 65768040, 66779856, 67167360, 67454400, 68411200, 68492160, 68627520, 69562350, 69898400, 70152576, 71042400, 72344844, 72586800, 73075600, 73884096, 74199840, 75490272, 75886200, 76252800, 76962600, 78635700, 78921648, 80308800, 80383160, 80945280, 82093440, 82210050, 83474820, 83878080, 83959200, 85615200, 85784400, 87690720, 89039808, 90431055, 92355120, 92749800, 93398400, 94362840, 94723200, 96459792, 96782400, 98652060, 98933120, 100478950, 100653696, 101181600, 102616800, 102738240, 104343525, 104847600, 105228864, 108517266, 109613400, 111299760, 111945600, 114153600, 114379200, 115443900, 116138880, 116920960, 117953550, 120574740, 121417920, 123140160, 123315075, 123666400, 125817120, 128422800, 128613056, 131536080, 133559712, 134908800, 136822400, 137255040, 139124700, 139796800, 142084800, 144689688, 145173600, 146151200, 147768192, 148399680, 150718425, 150980544, 151772400, 153925200, 157271400, 157843296, 160617600, 160766320, 164420100, 166949640, 167756160, 167918400, 171230400, 171568800, 175381440, 178079616, 180862110, 184710240, 185499600, 188725680, 192919584, 193564800, 197304120, 200957900, 202363200, 205233600, 205476480, 208687050, 209695200, 210457728, 217034532, 219226800, 222599520, 228758400, 230887800, 235907100, 241149480, 242835840, 246280320, 246630150, 247332800, 251634240, 256845600, 257226112, 263072160, 267119424, 271293165, 278249400, 279593600, 284169600, 289379376, 290347200, 292302400, 296799360, 301436850, 301961088, 303544800, 307850400, 314542800, 315686592, 321532640, 328840200, 333899280, 335836800, 342460800, 343137600, 350762880, 361724220, 369420480, 370999200, 377451360, 385839168, 394608240, 401915800, 404726400, 410467200, 417374100, 419390400, 434069064, 438453600, 445199040, 452155275, 461775600, 471814200, 482298960, 493260300, 494665600, 503268480, 513691200, 526144320, 534238848, 542586330, 556498800, 578758752, 580694400, 584604800, 602873700, 607089600, 615700800, 629085600, 631373184, 643065280, 657680400, 667798560, 686275200, 723448440, 738840960, 741998400, 754902720, 771678336, 789216480, 803831600, 834748200, 838780800, 868138128, 876907200, 890398080, 904310550, 923551200, 943628400, 964597920, 986520600, 1027382400, 1052288640, 1085172660, 1112997600, 1157517504, 1205747400, 1214179200, 1231401600, 1258171200, 1286130560, 1315360800, 1335597120, 1356465825, 1446896880, 1483996800, 1509805440, 1578432960, 1607663200, 1669496400, 1736276256, 1753814400, 1808621100, 1847102400, 1887256800, 1929195840, 1973041200, 2170345320, 2225995200, 2315035008, 2411494800, 2516342400, 2630721600, 2671194240, 2712931650, 2893793760, 3156865920, 3215326400, 3338992800, 3472552512, 3617242200, 3694204800, 3774513600, 3858391680, 3946082400, 4340690640, 4451990400, 4822989600, 5261443200, 5425863300, 5787587520, 6430652800, 6677985600, 6945105024, 7234484400, 7549027200, 7892164800, 8681381280, 9645979200, 10851726600, 11575175040, 13355971200, 14468968800, 15784329600, 17362762560, 19291958400, 21703453200, 28937937600, 34725525120, 43406906400, 57875875200, 86813812800, 173627625600]

約数ペア:

[(1, 173627625600), (2, 86813812800), (3, 57875875200), (4, 43406906400), (5, 34725525120), (6, 28937937600), (8, 21703453200), (9, 19291958400), (10, 17362762560), (11, 15784329600), (12, 14468968800), (13, 13355971200), (15, 11575175040), (16, 10851726600), (18, 9645979200), (20, 8681381280), (22, 7892164800), (23, 7549027200), (24, 7234484400), (25, 6945105024), (26, 6677985600), (27, 6430652800), (30, 5787587520), (32, 5425863300), (33, 5261443200), (36, 4822989600), (39, 4451990400), (40, 4340690640), (44, 3946082400), (45, 3858391680), (46, 3774513600), (47, 3694204800), (48, 3617242200), (50, 3472552512), (52, 3338992800), (54, 3215326400), (55, 3156865920), (60, 2893793760), (64, 2712931650), (65, 2671194240), (66, 2630721600), (69, 2516342400), (72, 2411494800), (75, 2315035008), (78, 2225995200), (80, 2170345320), (88, 1973041200), (90, 1929195840), (92, 1887256800), (94, 1847102400), (96, 1808621100), (99, 1753814400), (100, 1736276256), (104, 1669496400), (108, 1607663200), (110, 1578432960), (115, 1509805440), (117, 1483996800), (120, 1446896880), (128, 1356465825), (130, 1335597120), (132, 1315360800), (135, 1286130560), (138, 1258171200), (141, 1231401600), (143, 1214179200), (144, 1205747400), (150, 1157517504), (156, 1112997600), (160, 1085172660), (165, 1052288640), (169, 1027382400), (176, 986520600), (180, 964597920), (184, 943628400), (188, 923551200), (192, 904310550), (195, 890398080), (198, 876907200), (200, 868138128), (207, 838780800), (208, 834748200), (216, 803831600), (220, 789216480), (225, 771678336), (230, 754902720), (234, 741998400), (235, 738840960), (240, 723448440), (253, 686275200), (260, 667798560), (264, 657680400), (270, 643065280), (275, 631373184), (276, 629085600), (282, 615700800), (286, 607089600), (288, 602873700), (297, 584604800), (299, 580694400), (300, 578758752), (312, 556498800), (320, 542586330), (325, 534238848), (330, 526144320), (338, 513691200), (345, 503268480), (351, 494665600), (352, 493260300), (360, 482298960), (368, 471814200), (376, 461775600), (384, 452155275), (390, 445199040), (396, 438453600), (400, 434069064), (414, 419390400), (416, 417374100), (423, 410467200), (429, 404726400), (432, 401915800), (440, 394608240), (450, 385839168), (460, 377451360), (468, 370999200), (470, 369420480), (480, 361724220), (495, 350762880), (506, 343137600), (507, 342460800), (517, 335836800), (520, 333899280), (528, 328840200), (540, 321532640), (550, 315686592), (552, 314542800), (564, 307850400), (572, 303544800), (575, 301961088), (576, 301436850), (585, 296799360), (594, 292302400), (598, 290347200), (600, 289379376), (611, 284169600), (621, 279593600), (624, 278249400), (640, 271293165), (650, 267119424), (660, 263072160), (675, 257226112), (676, 256845600), (690, 251634240), (702, 247332800), (704, 246630150), (705, 246280320), (715, 242835840), (720, 241149480), (736, 235907100), (752, 230887800), (759, 228758400), (780, 222599520), (792, 219226800), (800, 217034532), (825, 210457728), (828, 209695200), (832, 208687050), (845, 205476480), (846, 205233600), (858, 202363200), (864, 200957900), (880, 197304120), (897, 193564800), (900, 192919584), (920, 188725680), (936, 185499600), (940, 184710240), (960, 180862110), (975, 178079616), (990, 175381440), (1012, 171568800), (1014, 171230400), (1034, 167918400), (1035, 167756160), (1040, 166949640), (1056, 164420100), (1080, 160766320), (1081, 160617600), (1100, 157843296), (1104, 157271400), (1128, 153925200), (1144, 151772400), (1150, 150980544), (1152, 150718425), (1170, 148399680), (1175, 147768192), (1188, 146151200), (1196, 145173600), (1200, 144689688), (1222, 142084800), (1242, 139796800), (1248, 139124700), (1265, 137255040), (1269, 136822400), (1287, 134908800), (1300, 133559712), (1320, 131536080), (1350, 128613056), (1352, 128422800), (1380, 125817120), (1404, 123666400), (1408, 123315075), (1410, 123140160), (1430, 121417920), (1440, 120574740), (1472, 117953550), (1485, 116920960), (1495, 116138880), (1504, 115443900), (1518, 114379200), (1521, 114153600), (1551, 111945600), (1560, 111299760), (1584, 109613400), (1600, 108517266), (1650, 105228864), (1656, 104847600), (1664, 104343525), (1690, 102738240), (1692, 102616800), (1716, 101181600), (1725, 100653696), (1728, 100478950), (1755, 98933120), (1760, 98652060), (1794, 96782400), (1800, 96459792), (1833, 94723200), (1840, 94362840), (1859, 93398400), (1872, 92749800), (1880, 92355120), (1920, 90431055), (1950, 89039808), (1980, 87690720), (2024, 85784400), (2028, 85615200), (2068, 83959200), (2070, 83878080), (2080, 83474820), (2112, 82210050), (2115, 82093440), (2145, 80945280), (2160, 80383160), (2162, 80308800), (2200, 78921648), (2208, 78635700), (2256, 76962600), (2277, 76252800), (2288, 75886200), (2300, 75490272), (2340, 74199840), (2350, 73884096), (2376, 73075600), (2392, 72586800), (2400, 72344844), (2444, 71042400), (2475, 70152576), (2484, 69898400), (2496, 69562350), (2530, 68627520), (2535, 68492160), (2538, 68411200), (2574, 67454400), (2585, 67167360), (2600, 66779856), (2640, 65768040), (2691, 64521600), (2700, 64306528), (2704, 64211400), (2760, 62908560), (2808, 61833200), (2820, 61570080), (2860, 60708960), (2880, 60287370), (2925, 59359872), (2944, 58976775), (2970, 58460480), (2990, 58069440), (3008, 57721950), (3036, 57189600), (3042, 57076800), (3055, 56833920), (3102, 55972800), (3105, 55918720), (3120, 55649880), (3168, 54806700), (3200, 54258633), (3243, 53539200), (3289, 52790400), (3300, 52614432), (3312, 52423800), (3380, 51369120), (3384, 51308400), (3432, 50590800), (3450, 50326848), (3456, 50239475), (3510, 49466560), (3520, 49326030), (3525, 49256064), (3575, 48567168), (3588, 48391200), (3600, 48229896), (3666, 47361600), (3680, 47181420), (3718, 46699200), (3744, 46374900), (3760, 46177560), (3795, 45751680), (3861, 44969600), (3887, 44668800), (3900, 44519904), (3960, 43845360), (4048, 42892200), (4056, 42807600), (4136, 41979600), (4140, 41939040), (4160, 41737410), (4224, 41105025), (4225, 41095296), (4230, 41046720), (4290, 40472640), (4320, 40191580), (4324, 40154400), (4400, 39460824), (4416, 39317850), (4485, 38712960), (4512, 38481300), (4554, 38126400), (4563, 38051200), (4576, 37943100), (4600, 37745136), (4653, 37315200), (4680, 37099920), (4700, 36942048), (4752, 36537800), (4784, 36293400), (4800, 36172422), (4888, 35521200), (4950, 35076288), (4968, 34949200), (4992, 34781175), (5060, 34313760), (5070, 34246080), (5076, 34205600), (5148, 33727200), (5170, 33583680), (5175, 33551232), (5200, 33389928), (5280, 32884020), (5382, 32260800), (5400, 32153264), (5405, 32123520), (5408, 32105700), (5499, 31574400), (5520, 31454280), (5577, 31132800), (5616, 30916600), (5640, 30785040), (5720, 30354480), (5760, 30143685), (5850, 29679936), (5940, 29230240), (5980, 29034720), (6016, 28860975), (6072, 28594800), (6084, 28538400), (6110, 28416960), (6204, 27986400), (6210, 27959360), (6240, 27824940), (6325, 27451008), (6336, 27403350), (6345, 27364480), (6435, 26981760), (6486, 26769600), (6578, 26395200), (6600, 26307216), (6624, 26211900), (6721, 25833600), (6760, 25684560), (6768, 25654200), (6831, 25417600), (6864, 25295400), (6900, 25163424), (7020, 24733280), (7040, 24663015), (7050, 24628032), (7150, 24283584), (7176, 24195600), (7200, 24114948), (7332, 23680800), (7360, 23590710), (7425, 23384192), (7436, 23349600), (7475, 23227776), (7488, 23187450), (7520, 23088780), (7590, 22875840), (7605, 22830720), (7722, 22484800), (7755, 22389120), (7774, 22334400), (7800, 22259952), (7920, 21922680), (7943, 21859200), (8073, 21507200), (8096, 21446100), (8112, 21403800), (8272, 20989800), (8280, 20969520), (8320, 20868705), (8450, 20547648), (8460, 20523360), (8580, 20236320), (8640, 20095790), (8648, 20077200), (8775, 19786624), (8800, 19730412), (8832, 19658925), (8970, 19356480), (9024, 19240650), (9108, 19063200), (9126, 19025600), (9152, 18971550), (9165, 18944640), (9200, 18872568), (9295, 18679680), (9306, 18657600), (9360, 18549960), (9400, 18471024), (9504, 18268900), (9568, 18146700), (9600, 18086211), (9729, 17846400), (9776, 17760600), (9867, 17596800), (9900, 17538144), (9936, 17474600), (10120, 17156880), (10140, 17123040), (10152, 17102800), (10296, 16863600), (10340, 16791840), (10350, 16775616), (10400, 16694964), (10560, 16442010), (10575, 16418688), (10725, 16189056), (10764, 16130400), (10800, 16076632), (10810, 16061760), (10816, 16052850), (10998, 15787200), (11040, 15727140), (11154, 15566400), (11232, 15458300), (11280, 15392520), (11385, 15250560), (11440, 15177240), (11661, 14889600), (11700, 14839968), (11880, 14615120), (11891, 14601600), (11960, 14517360), (12144, 14297400), (12168, 14269200), (12220, 14208480), (12408, 13993200), (12420, 13979680), (12480, 13912470), (12650, 13725504), (12672, 13701675), (12675, 13698432), (12690, 13682240), (12870, 13490880), (12925, 13433472), (12972, 13384800), (13156, 13197600), (13200, 13153608), (13248, 13105950), (13442, 12916800), (13455, 12904320), (13520, 12842280), (13536, 12827100), (13662, 12708800), (13728, 12647700), (13800, 12581712), (13959, 12438400), (14040, 12366640), (14053, 12355200), (14100, 12314016), (14300, 12141792), (14352, 12097800), (14400, 12057474), (14664, 11840400), (14720, 11795355), (14850, 11692096), (14872, 11674800), (14950, 11613888), (14976, 11593725), (15040, 11544390), (15180, 11437920), (15210, 11415360), (15275, 11366784), (15444, 11242400), (15510, 11194560), (15525, 11183744), (15548, 11167200), (15600, 11129976), (15840, 10961340), (15886, 10929600), (16146, 10753600), (16192, 10723050), (16215, 10707840), (16224, 10701900), (16445, 10558080), (16497, 10524800), (16544, 10494900), (16560, 10484760), (16731, 10377600), (16900, 10273824), (16920, 10261680), (17160, 10118160), (17280, 10047895), (17296, 10038600), (17550, 9893312), (17600, 9865206), (17940, 9678240), (18048, 9620325), (18216, 9531600), (18252, 9512800), (18304, 9485775), (18330, 9472320), (18400, 9436284), (18590, 9339840), (18612, 9328800), (18720, 9274980), (18800, 9235512), (18975, 9150336), (19008, 9134450), (19136, 9073350), (19305, 8993920), (19435, 8933760), (19458, 8923200), (19552, 8880300), (19734, 8798400), (19800, 8769072), (19872, 8737300), (20163, 8611200), (20240, 8578440), (20280, 8561520), (20304, 8551400), (20592, 8431800), (20680, 8395920), (20700, 8387808), (20800, 8347482), (21120, 8221005), (21150, 8209344), (21450, 8094528), (21528, 8065200), (21600, 8038316), (21620, 8030880), (21632, 8026425), (21996, 7893600), (22080, 7863570), (22308, 7783200), (22425, 7742592), (22464, 7729150), (22560, 7696260), (22770, 7625280), (22815, 7610240), (22880, 7588620), (23265, 7463040), (23322, 7444800), (23400, 7419984), (23760, 7307560), (23782, 7300800), (23829, 7286400), (23920, 7258680), (24288, 7148700), (24336, 7134600), (24440, 7104240), (24816, 6996600), (24840, 6989840), (24960, 6956235), (25300, 6862752), (25350, 6849216), (25380, 6841120), (25740, 6745440), (25850, 6716736), (25944, 6692400), (26312, 6598800), (26400, 6576804), (26496, 6552975), (26884, 6458400), (26910, 6452160), (27025, 6424704), (27040, 6421140), (27072, 6413550), (27324, 6354400), (27456, 6323850), (27495, 6314880), (27600, 6290856), (27885, 6226560), (27918, 6219200), (28080, 6183320), (28106, 6177600), (28200, 6157008), (28600, 6070896), (28704, 6048900), (28800, 6028737), (29187, 5948800), (29328, 5920200), (29601, 5865600), (29700, 5846048), (29744, 5837400), (29900, 5806944), (30080, 5772195), (30360, 5718960), (30420, 5707680), (30550, 5683392), (30888, 5621200), (31020, 5597280), (31050, 5591872), (31096, 5583600), (31200, 5564988), (31680, 5480670), (31725, 5472896), (31772, 5464800), (32175, 5396352), (32292, 5376800), (32384, 5361525), (32430, 5353920), (32448, 5350950), (32890, 5279040), (32994, 5262400), (33088, 5247450), (33120, 5242380), (33462, 5188800), (33605, 5166720), (33800, 5136912), (33840, 5130840), (34155, 5083520), (34320, 5059080), (34592, 5019300), (34983, 4963200), (35100, 4946656), (35200, 4932603), (35673, 4867200), (35880, 4839120), (36432, 4765800), (36504, 4756400), (36660, 4736160), (36800, 4718142), (37180, 4669920), (37224, 4664400), (37440, 4637490), (37600, 4617756), (37950, 4575168), (38016, 4567225), (38025, 4566144), (38272, 4536675), (38610, 4496960), (38775, 4477824), (38870, 4466880), (38916, 4461600), (39104, 4440150), (39468, 4399200), (39600, 4384536), (39715, 4371840), (39744, 4368650), (40326, 4305600), (40365, 4301440), (40480, 4289220), (40560, 4280760), (40608, 4275700), (41184, 4215900), (41360, 4197960), (41400, 4193904), (41600, 4173741), (42159, 4118400), (42300, 4104672), (42757, 4060800), (42900, 4047264), (43056, 4032600), (43200, 4019158), (43240, 4015440), (43992, 3946800), (44160, 3931785), (44616, 3891600), (44850, 3871296), (44928, 3864575), (45120, 3848130), (45540, 3812640), (45630, 3805120), (45760, 3794310), (45825, 3788928), (46475, 3735936), (46530, 3731520), (46644, 3722400), (46800, 3709992), (47520, 3653780), (47564, 3650400), (47658, 3643200), (47840, 3629340), (48576, 3574350), (48645, 3569280), (48672, 3567300), (48880, 3552120), (49335, 3519360), (49632, 3498300), (49680, 3494920), (50193, 3459200), (50600, 3431376), (50700, 3424608), (50760, 3420560), (51480, 3372720), (51700, 3358368), (51888, 3346200), (52624, 3299400), (52800, 3288402), (53768, 3229200), (53820, 3226080), (54050, 3212352), (54080, 3210570), (54144, 3206775), (54648, 3177200), (54912, 3161925), (54990, 3157440), (55200, 3145428), (55770, 3113280), (55836, 3109600), (56160, 3091660), (56212, 3088800), (56400, 3078504), (56925, 3050112), (57200, 3035448), (57408, 3024450), (58305, 2977920), (58374, 2974400), (58656, 2960100), (59202, 2932800), (59400, 2923024), (59455, 2920320), (59488, 2918700), (59800, 2903472), (60489, 2870400), (60720, 2859480), (60840, 2853840), (61100, 2841696), (61776, 2810600), (62040, 2798640), (62100, 2795936), (62192, 2791800), (62400, 2782494), (63360, 2740335), (63450, 2736448), (63544, 2732400), (64350, 2698176), (64584, 2688400), (64860, 2676960), (64896, 2675475), (65780, 2639520), (65988, 2631200), (66176, 2623725), (66240, 2621190), (66924, 2594400), (67210, 2583360), (67275, 2580864), (67600, 2568456), (67680, 2565420), (68310, 2541760), (68640, 2529540), (69184, 2509650), (69795, 2487680), (69966, 2481600), (70200, 2473328), (70265, 2471040), (71346, 2433600), (71487, 2428800), (71760, 2419560), (72864, 2382900), (73008, 2378200), (73320, 2368080), (73600, 2359071), (74360, 2334960), (74448, 2332200), (74880, 2318745), (75200, 2308878), (75900, 2287584), (76050, 2283072), (77220, 2248480), (77550, 2238912), (77740, 2233440), (77832, 2230800), (78208, 2220075), (78936, 2199600), (79200, 2192268), (79430, 2185920), (79488, 2184325), (80652, 2152800), (80730, 2150720), (80960, 2144610), (81075, 2141568), (81120, 2140380), (81216, 2137850), (82225, 2111616), (82368, 2107950), (82485, 2104960), (82720, 2098980), (82800, 2096952), (83655, 2075520), (84318, 2059200), (84600, 2052336), (85514, 2030400), (85800, 2023632), (86112, 2016300), (86400, 2009579), (86480, 2007720), (87373, 1987200), (87984, 1973400), (88803, 1955200), (89232, 1945800), (89700, 1935648), (90240, 1924065), (91080, 1906320), (91260, 1902560), (91520, 1897155), (91650, 1894464), (92950, 1867968), (93060, 1865760), (93288, 1861200), (93600, 1854996), (95040, 1826890), (95128, 1825200), (95316, 1821600), (95680, 1814670), (96525, 1798784), (97152, 1787175), (97175, 1786752), (97290, 1784640), (97344, 1783650), (97760, 1776060), (98670, 1759680), (99264, 1749150), (99360, 1747460), (100386, 1729600), (100815, 1722240), (101200, 1715688), (101400, 1712304), (101520, 1710280), (102960, 1686360), (103400, 1679184), (103776, 1673100), (104949, 1654400), (105248, 1649700), (105600, 1644201), (107019, 1622400), (107536, 1614600), (107640, 1613040), (108100, 1606176), (108160, 1605285), (109296, 1588600), (109980, 1578720), (110400, 1572714), (111540, 1556640), (111672, 1554800), (112320, 1545830), (112424, 1544400), (112800, 1539252), (113850, 1525056), (114075, 1522048), (114400, 1517724), (114816, 1512225), (116325, 1492608), (116610, 1488960), (116748, 1487200), (117312, 1480050), (118404, 1466400), (118800, 1461512), (118910, 1460160), (118976, 1459350), (119145, 1457280), (119600, 1451736), (120978, 1435200), (121440, 1429740), (121680, 1426920), (122200, 1420848), (123552, 1405300), (124080, 1399320), (124200, 1397968), (124384, 1395900), (124800, 1391247), (126477, 1372800), (126900, 1368224), (127088, 1366200), (128271, 1353600), (128700, 1349088), (129168, 1344200), (129720, 1338480), (131560, 1319760), (131976, 1315600), (132480, 1310595), (133848, 1297200), (134420, 1291680), (134550, 1290432), (135200, 1284228), (135360, 1282710), (136620, 1270880), (137280, 1264770), (137475, 1262976), (138368, 1254825), (139425, 1245312), (139590, 1243840), (139932, 1240800), (140400, 1236664), (140530, 1235520), (142692, 1216800), (142974, 1214400), (143520, 1209780), (145728, 1191450), (145935, 1189760), (146016, 1189100), (146640, 1184040), (148005, 1173120), (148720, 1167480), (148896, 1166100), (150400, 1154439), (151800, 1143792), (152100, 1141536), (154440, 1124240), (154583, 1123200), (155100, 1119456), (155480, 1116720), (155664, 1115400), (157872, 1099800), (158400, 1096134), (158860, 1092960), (161304, 1076400), (161460, 1075360), (161920, 1072305), (162150, 1070784), (162240, 1070190), (162432, 1068925), (164450, 1055808), (164736, 1053975), (164970, 1052480), (165440, 1049490), (165600, 1048476), (167310, 1037760), (168025, 1033344), (168636, 1029600), (169200, 1026168), (170775, 1016704), (171028, 1015200), (171600, 1011816), (172224, 1008150), (172960, 1003860), (174746, 993600), (174915, 992640), (175968, 986700), (177606, 977600), (178365, 973440), (178464, 972900), (179400, 967824), (181467, 956800), (182160, 953160), (182520, 951280), (182689, 950400), (183300, 947232), (185900, 933984), (186120, 932880), (186576, 930600), (187200, 927498), (190080, 913445), (190256, 912600), (190632, 910800), (191360, 907335), (193050, 899392), (194350, 893376), (194580, 892320), (194688, 891825), (195520, 888030), (197340, 879840), (198528, 874575), (198575, 874368), (198720, 873730), (200772, 864800), (201630, 861120), (201825, 860288), (202400, 857844), (202800, 856152), (203040, 855140), (205920, 843180), (206800, 839592), (207552, 836550), (209898, 827200), (210496, 824850), (210795, 823680), (213785, 812160), (214038, 811200), (214461, 809600), (215072, 807300), (215280, 806520), (216200, 803088), (218592, 794300), (219960, 789360), (220800, 786357), (223080, 778320), (223344, 777400), (224640, 772915), (224848, 772200), (225600, 769626), (227700, 762528), (228150, 761024), (228800, 758862), (232650, 746304), (233220, 744480), (233496, 743600), (234624, 740025), (236808, 733200), (237600, 730756), (237820, 730080), (237952, 729675), (238290, 728640), (239200, 725868), (241956, 717600), (242880, 714870), (243225, 713856), (243360, 713460), (244400, 710424), (246675, 703872), (247104, 702650), (248160, 699660), (248400, 698984), (248768, 697950), (250965, 691840), (252954, 686400), (253800, 684112), (254176, 683100), (256542, 676800), (257400, 674544), (258336, 672100), (259440, 669240), (262119, 662400), (263120, 659880), (263952, 657800), (267696, 648600), (268840, 645840), (269100, 645216), (270400, 642114), (270720, 641355), (273240, 635440), (274560, 632385), (274950, 631488), (278850, 622656), (279180, 621920), (279864, 620400), (280800, 618332), (281060, 617760), (285384, 608400), (285948, 607200), (287040, 604890), (291456, 595725), (291525, 595584), (291870, 594880), (292032, 594550), (293280, 592020), (296010, 586560), (297275, 584064), (297440, 583740), (297792, 583050), (302445, 574080), (303600, 571896), (304200, 570768), (308880, 562120), (309166, 561600), (310200, 559728), (310960, 558360), (311328, 557700), (315744, 549900), (316800, 548067), (317720, 546480), (321057, 540800), (322608, 538200), (322920, 537680), (324300, 535392), (324480, 535095), (328900, 527904), (329940, 526240), (330880, 524745), (331200, 524238), (334620, 518880), (336050, 516672), (337272, 514800), (338400, 513084), (341550, 508352), (342056, 507600), (343200, 505908), (344448, 504075), (345920, 501930), (348975, 497536), (349492, 496800), (349830, 496320), (351325, 494208), (351936, 493350), (355212, 488800), (356730, 486720), (356928, 486450), (357435, 485760), (358800, 483912), (362934, 478400), (364320, 476580), (365040, 475640), (365378, 475200), (366600, 473616), (371800, 466992), (372240, 466440), (373152, 465300), (374400, 463749), (379431, 457600), (380512, 456300), (381264, 455400), (384813, 451200), (386100, 449696), (388700, 446688), (389160, 446160), (391040, 444015), (394680, 439920), (397150, 437184), (397440, 436865), (401544, 432400), (403260, 430560), (403650, 430144), (404800, 428922), (405600, 428076), (406080, 427570), (411840, 421590), (412425, 420992), (413600, 419796), (415104, 418275)]