108589852800

素因数分解:

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

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 47, 48, 50, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 75, 78, 80, 85, 88, 90, 94, 96, 99, 100, 102, 104, 108, 110, 117, 120, 121, 128, 130, 132, 135, 136, 141, 143, 144, 150, 153, 156, 160, 165, 170, 176, 180, 187, 188, 192, 195, 198, 200, 204, 208, 216, 220, 221, 225, 234, 235, 240, 242, 255, 260, 264, 270, 272, 275, 282, 286, 288, 297, 300, 306, 312, 320, 325, 330, 340, 351, 352, 360, 363, 374, 376, 384, 390, 396, 400, 408, 416, 423, 425, 429, 432, 440, 442, 450, 459, 468, 470, 480, 484, 495, 510, 517, 520, 528, 540, 544, 550, 561, 564, 572, 576, 585, 594, 600, 605, 611, 612, 624, 640, 650, 660, 663, 675, 680, 702, 704, 705, 715, 720, 726, 748, 752, 765, 780, 792, 799, 800, 816, 825, 832, 846, 850, 858, 864, 880, 884, 900, 918, 935, 936, 940, 960, 968, 975, 990, 1020, 1034, 1040, 1056, 1080, 1088, 1089, 1100, 1105, 1122, 1128, 1144, 1152, 1170, 1175, 1188, 1200, 1210, 1222, 1224, 1248, 1269, 1275, 1287, 1300, 1320, 1326, 1350, 1360, 1404, 1408, 1410, 1430, 1440, 1452, 1485, 1496, 1504, 1530, 1551, 1560, 1573, 1584, 1598, 1600, 1632, 1650, 1664, 1683, 1692, 1700, 1716, 1728, 1755, 1760, 1768, 1800, 1815, 1833, 1836, 1870, 1872, 1880, 1920, 1936, 1950, 1980, 1989, 2040, 2057, 2068, 2080, 2112, 2115, 2145, 2160, 2176, 2178, 2200, 2210, 2244, 2256, 2288, 2295, 2340, 2350, 2376, 2397, 2400, 2420, 2431, 2444, 2448, 2475, 2496, 2538, 2550, 2574, 2585, 2600, 2640, 2652, 2700, 2720, 2805, 2808, 2820, 2860, 2880, 2904, 2925, 2970, 2992, 3008, 3025, 3055, 3060, 3102, 3120, 3146, 3168, 3196, 3200, 3264, 3267, 3300, 3315, 3366, 3384, 3400, 3432, 3456, 3510, 3520, 3525, 3536, 3575, 3600, 3630, 3666, 3672, 3740, 3744, 3760, 3825, 3861, 3872, 3900, 3960, 3978, 3995, 4080, 4114, 4136, 4160, 4224, 4230, 4290, 4320, 4356, 4400, 4420, 4488, 4512, 4576, 4590, 4653, 4675, 4680, 4700, 4719, 4752, 4794, 4800, 4840, 4862, 4888, 4896, 4950, 4992, 5049, 5076, 5100, 5148, 5170, 5200, 5280, 5304, 5400, 5440, 5445, 5499, 5525, 5610, 5616, 5640, 5687, 5720, 5760, 5808, 5850, 5940, 5967, 5984, 6016, 6050, 6110, 6120, 6171, 6204, 6240, 6292, 6336, 6345, 6392, 6435, 6528, 6534, 6600, 6630, 6721, 6732, 6768, 6800, 6864, 7020, 7040, 7050, 7072, 7150, 7191, 7200, 7260, 7293, 7332, 7344, 7425, 7480, 7488, 7520, 7650, 7722, 7744, 7755, 7800, 7865, 7920, 7956, 7990, 8160, 8228, 8272, 8320, 8415, 8460, 8580, 8640, 8712, 8775, 8789, 8800, 8840, 8976, 9024, 9075, 9152, 9165, 9180, 9306, 9350, 9360, 9400, 9438, 9504, 9588, 9600, 9680, 9724, 9776, 9792, 9900, 9945, 10098, 10152, 10200, 10285, 10296, 10340, 10387, 10400, 10560, 10575, 10608, 10725, 10800, 10880, 10890, 10998, 11050, 11220, 11232, 11280, 11374, 11440, 11475, 11616, 11700, 11880, 11934, 11968, 11985, 12100, 12155, 12220, 12240, 12342, 12408, 12480, 12584, 12672, 12690, 12784, 12870, 12925, 13068, 13200, 13260, 13442, 13464, 13536, 13600, 13728, 13959, 14025, 14040, 14100, 14144, 14157, 14300, 14382, 14400, 14520, 14586, 14664, 14688, 14850, 14960, 14976, 15040, 15275, 15300, 15444, 15488, 15510, 15600, 15730, 15840, 15912, 15980, 16320, 16335, 16456, 16497, 16544, 16575, 16830, 16920, 17061, 17160, 17280, 17424, 17550, 17578, 17600, 17680, 17952, 18048, 18150, 18304, 18330, 18360, 18513, 18612, 18700, 18720, 18800, 18876, 19008, 19176, 19305, 19360, 19448, 19552, 19584, 19800, 19890, 19975, 20163, 20196, 20304, 20400, 20570, 20592, 20680, 20774, 20800, 21120, 21150, 21216, 21450, 21573, 21600, 21780, 21879, 21996, 22100, 22440, 22464, 22560, 22748, 22880, 22950, 23232, 23265, 23400, 23595, 23760, 23868, 23936, 23970, 24200, 24310, 24440, 24480, 24684, 24816, 24960, 25168, 25245, 25380, 25568, 25740, 25850, 26136, 26367, 26400, 26520, 26741, 26884, 26928, 27072, 27200, 27225, 27456, 27495, 27918, 28050, 28080, 28200, 28288, 28314, 28435, 28600, 28764, 28800, 29040, 29172, 29328, 29376, 29700, 29835, 29920, 30080, 30550, 30600, 30855, 30888, 31020, 31161, 31200, 31460, 31680, 31725, 31824, 31960, 32175, 32640, 32670, 32912, 32994, 33088, 33150, 33605, 33660, 33840, 34122, 34320, 34848, 35100, 35156, 35200, 35360, 35904, 35955, 36300, 36465, 36660, 36720, 37026, 37224, 37400, 37440, 37600, 37752, 38016, 38352, 38610, 38720, 38775, 38896, 39104, 39325, 39600, 39780, 39950, 40326, 40392, 40608, 40800, 41140, 41184, 41360, 41548, 41600, 42075, 42300, 42432, 42471, 42900, 43146, 43200, 43560, 43758, 43945, 43992, 44200, 44880, 44928, 45120, 45496, 45760, 45825, 45900, 46464, 46530, 46800, 47190, 47520, 47736, 47940, 48400, 48620, 48880, 48960, 49368, 49632, 49725, 50336, 50490, 50760, 51136, 51183, 51425, 51480, 51700, 51935, 52272, 52734, 52800, 53040, 53482, 53768, 53856, 54144, 54400, 54450, 54912, 54990, 55539, 55836, 56100, 56160, 56400, 56628, 56870, 57200, 57528, 58080, 58344, 58656, 58752, 59400, 59670, 59840, 59925, 60489, 60775, 61100, 61200, 61710, 61776, 62040, 62322, 62400, 62920, 63360, 63450, 63648, 63920, 64350, 65340, 65637, 65824, 65988, 66176, 66300, 67210, 67320, 67680, 68244, 68640, 69696, 69795, 70200, 70312, 70720, 70785, 71808, 71910, 72600, 72930, 73320, 73440, 73931, 74052, 74448, 74800, 74880, 75200, 75504, 76704, 77220, 77440, 77550, 77792, 78208, 78650, 79101, 79200, 79560, 79900, 80223, 80652, 80784, 81216, 81600, 81675, 82280, 82368, 82485, 82720, 83096, 84150, 84600, 84864, 84942, 85305, 85800, 86292, 86400, 87120, 87516, 87890, 87984, 88400, 89760, 90240, 90992, 91520, 91650, 91800, 92565, 93060, 93483, 93600, 94380, 95040, 95472, 95880, 96525, 96679, 96800, 97240, 97760, 97920, 98736, 99264, 99450, 100672, 100815, 100980, 101520, 102272, 102366, 102850, 102960, 103400, 103870, 104544, 105468, 105600, 106080, 106964, 107536, 107712, 107865, 108900, 109395, 109980, 111078, 111672, 112200, 112320, 112800, 113256, 113740, 114257, 114400, 115056, 116160, 116325, 116688, 117312, 117975, 118800, 119340, 119680, 119850, 120978, 121550, 122200, 122400, 123420, 123552, 124080, 124644, 124800, 125840, 126225, 126900, 127296, 127840, 128700, 130680, 131274, 131648, 131835, 131976, 132600, 133705, 134420, 134640, 135360, 136488, 137280, 137475, 139392, 139590, 140400, 140624, 141440, 141570, 142175, 143820, 145200, 145860, 146640, 146880, 147862, 148104, 148896, 149175, 149600, 150400, 151008, 153408, 153549, 154275, 154440, 155100, 155584, 155805, 157300, 158202, 158400, 159120, 159800, 160446, 161304, 161568, 162432, 163200, 163350, 164560, 164736, 164970, 165440, 166192, 168025, 168300, 169200, 169884, 170610, 171600, 172584, 174240, 175032, 175780, 175968, 176800, 179520, 179775, 181467, 181984, 182325, 183300, 183600, 185130, 186120, 186966, 187200, 188760, 190080, 190944, 191760, 193050, 193358, 193600, 194480, 195520, 197472, 198528, 198900, 201344, 201630, 201960, 203040, 204732, 205700, 205920, 206800, 207740, 209088, 210936, 212160, 212355, 213928, 215072, 215424, 215730, 217800, 218790, 219725, 219960, 221793, 222156, 223344, 224400, 224640, 225600, 226512, 227480, 228514, 228800, 230112, 232320, 232650, 233376, 234624, 235950, 237303, 237600, 238680, 239700, 240669, 241956, 243100, 244400, 244800, 246840, 247104, 248160, 249288, 251680, 252450, 253800, 254592, 255680, 255915, 257400, 259675, 261360, 262548, 263296, 263670, 263952, 265200, 267410, 268840, 269280, 270720, 272976, 274560, 274950, 277695, 279180, 280449, 280800, 281248, 283140, 284350, 287640, 290037, 290400, 291720, 293280, 293760, 295724, 296208, 297792, 298350, 299200, 302016, 302445, 306816, 307098, 308550, 308880, 310200, 311168, 311610, 314600, 316404, 316800, 318240, 319600, 320892, 322608, 323136, 326700, 328185, 329120, 329940, 330880, 332384, 336050, 336600, 338400, 339768, 341220, 342771, 343200, 345168, 348480, 348975, 350064, 351560, 351936, 353600, 353925, 359040, 359550, 362934, 363968, 364650, 366600, 367200, 369655, 370260, 372240, 373932, 374400, 377520, 381888, 383520, 386100, 386716, 387200, 388960, 391040, 394944, 395505, 397800, 401115, 403260, 403920, 406080, 409464, 411400, 411840, 412425, 413600, 415480, 418176, 421872, 424320, 424710, 426525, 427856, 430144, 431460, 435600, 437580, 439450, 439920, 443586, 444312, 446688, 448800, 451200, 453024, 454960, 457028, 457600, 460224, 462825, 465300, 466752, 467415, 471900, 474606, 475200, 477360, 479400, 481338, 483395, 483912, 486200, 488800, 489600, 493680, 494208, 496320, 498576, 503360, 504075, 504900, 507600, 511360, 511830, 514800, 519350, 522720, 525096, 527340, 527904, 530400, 534820, 537680, 538560, 539325, 545952, 546975, 549900, 555390, 558360, 560898, 561600, 562496, 566280, 568700, 571285, 575280, 580074, 580800, 583440, 586560, 591448, 592416, 595584, 596700, 598400, 604032, 604890, 614196, 617100, 617760, 620400, 623220, 629200, 632808, 636480, 639200, 641784, 645216, 646272, 653400, 656370, 658240, 659175, 659880, 664768, 665379, 668525, 672100, 673200, 676800, 679536, 682440, 685542, 686400, 690336, 696960, 697950, 700128, 703120, 703872, 707200, 707850, 719100, 722007, 725868, 727936, 729300, 733200, 734400, 739310, 740520, 744480, 747864, 755040, 763776, 767040, 767745, 772200, 773432, 777920, 779025, 789888, 791010, 795600, 802230, 806520, 807840, 812160, 818928, 822800, 823680, 824850, 827200, 830960, 843744, 849420, 853050, 855712, 860288, 862920, 870111, 871200, 875160, 878900, 879840, 887172, 888624, 893376, 897600, 906048, 907335, 909920, 914056, 920448, 925650, 930600, 933504, 934830, 943800, 949212, 950400, 954720, 958800, 962676, 966790, 967824, 972400, 977600, 987360, 992640, 997152, 1006720, 1008150, 1009800, 1015200, 1023660, 1028313, 1029600, 1038700, 1045440, 1050192, 1054680, 1055808, 1060800, 1061775, 1069640, 1075360, 1077120, 1078650, 1091904, 1093950, 1099800, 1108965, 1110780, 1116720, 1121796, 1123200, 1124992, 1132560, 1137400, 1142570, 1150560, 1160148, 1161600, 1166880, 1173120, 1182896, 1184832, 1186515, 1193400, 1203345, 1209780, 1228392, 1234200, 1235520, 1240800, 1246440, 1256827, 1258400, 1265616, 1272960, 1278400, 1279575, 1283568, 1290432, 1306800, 1312740, 1316480, 1318350, 1319760, 1329536, 1330758, 1337050, 1344200, 1346400, 1353600, 1359072, 1364880, 1371084, 1372800, 1380672, 1388475, 1395900, 1400256, 1402245, 1406240, 1415700, 1438200, 1444014, 1450185, 1451736, 1458600, 1466400, 1468800, 1478620, 1481040, 1488960, 1495728, 1510080, 1512225, 1534080, 1535490, 1544400, 1546864, 1555840, 1558050, 1582020, 1591200, 1604460, 1613040, 1615680, 1637856, 1640925, 1645600, 1649700, 1654400, 1661920, 1687488, 1698840, 1706100, 1711424, 1713855, 1725840, 1740222, 1742400, 1750320, 1757800, 1759680, 1774344, 1777248, 1786752, 1795200, 1812096, 1814670, 1819840, 1828112, 1848275, 1851300, 1861200, 1869660, 1887600, 1898424, 1909440, 1917600, 1925352, 1933580, 1935648, 1944800, 1955200, 1974720, 1977525, 1994304, 1996137, 2005575, 2016300, 2019600, 2030400, 2047320, 2056626, 2059200, 2077400, 2090880, 2100384, 2109360, 2111616, 2121600, 2123550, 2139280, 2150720, 2157300, 2183808, 2187900, 2199600, 2217930, 2221560, 2233440, 2243592, 2265120, 2274800, 2285140, 2301120, 2320296, 2333760, 2337075, 2365792, 2369664, 2373030, 2386800, 2406690, 2416975, 2419560, 2456784, 2468400, 2471040, 2481600, 2492880, 2513654, 2516800, 2531232, 2556800, 2559150, 2567136, 2580864, 2610333, 2613600, 2625480, 2636700, 2639520, 2661516, 2674100, 2688400, 2692800, 2718144, 2729760, 2742168, 2761344, 2776950, 2791800, 2800512, 2804490, 2812480, 2831400, 2856425, 2876400, 2888028, 2900370, 2903472, 2917200, 2932800, 2957240, 2962080, 2977920, 2991456, 3020160, 3024450, 3070980, 3084939, 3088800, 3093728, 3116100, 3164040, 3182400, 3208920, 3226080, 3231360, 3275712, 3281850, 3291200, 3299400, 3323840, 3326895, 3374976, 3397680, 3412200, 3422848, 3427710, 3451680, 3480444, 3484800, 3500640, 3515600, 3519360, 3548688, 3554496, 3610035, 3629340, 3639680, 3656224, 3696550, 3702600, 3722400, 3739320, 3770481, 3775200, 3796848, 3818880, 3835200, 3838725, 3850704, 3867160, 3871296, 3889600, 3949440, 3955050, 3988608, 3992274, 4011150, 4032600, 4039200, 4060800, 4094640, 4113252, 4118400, 4154800, 4200768, 4218720, 4247100, 4278560, 4301440, 4314600, 4350555, 4375800, 4399200, 4435860, 4443120, 4466880, 4487184, 4530240, 4536675, 4549600, 4570280, 4602240, 4640592, 4667520, 4674150, 4731584, 4746060, 4773600, 4813380, 4833950, 4839120, 4913568, 4936800, 4963200, 4985760, 5027308, 5033600, 5062464, 5118300, 5134272, 5141565, 5220666, 5227200, 5250960, 5273400, 5279040, 5323032, 5348200, 5376800, 5385600, 5436288, 5459520, 5484336, 5544825, 5553900, 5583600, 5608980, 5624960, 5662800, 5712850, 5752800, 5776056, 5800740, 5806944, 5834400, 5865600, 5914480, 5924160, 5932575, 5982912, 6016725, 6048900, 6141960, 6169878, 6177600, 6187456, 6232200, 6284135, 6328080, 6364800, 6417840, 6452160, 6551424, 6563700, 6582400, 6598800, 6647680, 6653790, 6795360, 6824400, 6855420, 6903360, 6960888, 7001280, 7011225, 7031200, 7097376, 7108992, 7220070, 7250925, 7258680, 7312448, 7393100, 7405200, 7444800, 7478640, 7540962, 7550400, 7593696, 7670400, 7677450, 7701408, 7734320, 7742592, 7779200, 7910100, 7984548, 8022300, 8065200, 8078400, 8189280, 8226504, 8309600, 8401536, 8437440, 8494200, 8557120, 8569275, 8629200, 8701110, 8751600, 8798400, 8871720, 8886240, 8933760, 8974368, 9060480, 9073350, 9099200, 9140560, 9281184, 9348300, 9463168, 9492120, 9547200, 9626760, 9667900, 9678240, 9827136, 9873600, 9971520, 9980685, 10054616, 10124928, 10236600, 10268544, 10283130, 10441332, 10454400, 10501920, 10546800, 10558080, 10646064, 10696400, 10753600, 10919040, 10968672, 11089650, 11107800, 11167200, 11217960, 11311443, 11325600, 11425700, 11505600, 11552112, 11601480, 11613888, 11668800, 11828960, 11848320, 11865150, 11965824, 12033450, 12097800, 12283920, 12339756, 12355200, 12374912, 12464400, 12568270, 12656160, 12835680, 12904320, 13051665, 13127400, 13197600, 13307580, 13590720, 13648800, 13710840, 13806720, 13921776, 14002560, 14022450, 14062400, 14194752, 14440140, 14501850, 14517360, 14624896, 14786200, 14810400, 14889600, 14957280, 15081924, 15100800, 15187392, 15354900, 15402816, 15424695, 15468640, 15820200, 15969096, 16044600, 16130400, 16156800, 16378560, 16453008, 16619200, 16634475, 16874880, 16988400, 17114240, 17138550, 17258400, 17402220, 17503200, 17596800, 17743440, 17772480, 17948736, 18050175, 18146700, 18198400, 18281120, 18562368, 18696600, 18852405, 18984240, 19094400, 19253520, 19335800, 19356480, 19654272, 19747200, 19943040, 19961370, 20109232, 20473200, 20566260, 20882664, 21003840, 21093600, 21292128, 21392800, 21507200, 21752775, 21937344, 22179300, 22215600, 22334400, 22435920, 22622886, 22651200, 22851400, 23011200, 23104224, 23202960, 23227776, 23337600, 23657920, 23730300, 24066900, 24195600, 24567840, 24679512, 24928800, 25136540, 25312320, 25671360, 25707825, 26103330, 26254800, 26395200, 26615160, 27181440, 27297600, 27421680, 27843552, 28044900, 28124800, 28389504, 28880280, 29003700, 29034720, 29572400, 29620800, 29914560, 30163848, 30374784, 30709800, 30805632, 30849390, 30937280, 31420675, 31640400, 31938192, 32089200, 32260800, 32757120, 32906016, 33238400, 33268950, 33934329, 33976800, 34277100, 34516800, 34804440, 35006400, 35486880, 35544960, 35897472, 36100350, 36293400, 36562240, 37124736, 37393200, 37704810, 37968480, 38507040, 38671600, 38712960, 39922740, 40218464, 40946400, 41132520, 41765328, 42007680, 42187200, 42584256, 42785600, 43505550, 43874688, 44358600, 44431200, 44668800, 44871840, 45245772, 45302400, 45702800, 46208448, 46405920, 47315840, 47460600, 48133800, 48391200, 49135680, 49359024, 49857600, 49903425, 50273080, 50624640, 51342720, 51415650, 52206660, 52509600, 52790400, 53230320, 54595200, 54843360, 55687104, 56089800, 56557215, 57760560, 58007400, 58069440, 59144800, 59241600, 59829120, 60327696, 61419600, 61698780, 61874560, 62841350, 63280800, 63876384, 64178400, 64521600, 65258325, 65812032, 66537900, 67868658, 67953600, 68554200, 69033600, 69608880, 70012800, 70973760, 72200700, 72586800, 73124480, 74786400, 75409620, 75936960, 77014080, 77123475, 77343200, 79845480, 80436928, 81892800, 82265040, 83530656, 84374400, 85168512, 85571200, 87011100, 88717200, 88862400, 89743680, 90491544, 91405600, 92416896, 92811840, 94262025, 94921200, 96267600, 96782400, 98271360, 98718048, 99715200, 99806850, 100546160, 102831300, 104413320, 105019200, 106460640, 109686720, 111374208, 112179600, 113114430, 115521120, 116014800, 116138880, 118289600, 120655392, 122839200, 123397560, 125682700, 126561600, 127752768, 128356800, 130516650, 131624064, 133075800, 135737316, 135907200, 137108400, 139217760, 141947520, 144401400, 145173600, 149572800, 150819240, 151873920, 154028160, 154246950, 154686400, 159690960, 160873856, 163785600, 164530080, 167061312, 169671645, 174022200, 177434400, 177724800, 179487360, 180983088, 182811200, 185623680, 188524050, 189842400, 192535200, 193564800, 197436096, 199613700, 201092320, 205662600, 208826640, 210038400, 212921280, 219373440, 224359200, 226228860, 231042240, 232029600, 236579200, 241310784, 245678400, 246795120, 251365400, 253123200, 255505536, 256713600, 261033300, 266151600, 271474632, 274216800, 278435520, 282786075, 288802800, 290347200, 299145600, 301638480, 308493900, 309372800, 319381920, 329060160, 334122624, 339343290, 348044400, 354868800, 361966176, 365622400, 377048100, 379684800, 385070400, 394872192, 399227400, 402184640, 411325200, 417653280, 425842560, 448718400, 452457720, 462084480, 464059200, 482621568, 491356800, 493590240, 502730800, 522066600, 532303200, 542949264, 548433600, 556871040, 565572150, 577605600, 580694400, 603276960, 616987800, 638763840, 658120320, 678686580, 696088800, 709737600, 723932352, 754096200, 759369600, 770140800, 798454800, 804369280, 822650400, 835306560, 848358225, 897436800, 904915440, 928118400, 987180480, 1005461600, 1044133200, 1064606400, 1085898528, 1096867200, 1131144300, 1155211200, 1206553920, 1233975600, 1277527680, 1357373160, 1392177600, 1447864704, 1508192400, 1596909600, 1645300800, 1670613120, 1696716450, 1809830880, 1974360960, 2010923200, 2088266400, 2129212800, 2171797056, 2262288600, 2310422400, 2413107840, 2467951200, 2714746320, 2784355200, 3016384800, 3193819200, 3290601600, 3393432900, 3619661760, 4021846400, 4176532800, 4343594112, 4524577200, 4935902400, 5429492640, 6032769600, 6387638400, 6786865800, 7239323520, 8353065600, 9049154400, 9871804800, 10858985280, 12065539200, 13573731600, 18098308800, 21717970560, 27147463200, 36196617600, 54294926400, 108589852800]

約数ペア:

[(1, 108589852800), (2, 54294926400), (3, 36196617600), (4, 27147463200), (5, 21717970560), (6, 18098308800), (8, 13573731600), (9, 12065539200), (10, 10858985280), (11, 9871804800), (12, 9049154400), (13, 8353065600), (15, 7239323520), (16, 6786865800), (17, 6387638400), (18, 6032769600), (20, 5429492640), (22, 4935902400), (24, 4524577200), (25, 4343594112), (26, 4176532800), (27, 4021846400), (30, 3619661760), (32, 3393432900), (33, 3290601600), (34, 3193819200), (36, 3016384800), (39, 2784355200), (40, 2714746320), (44, 2467951200), (45, 2413107840), (47, 2310422400), (48, 2262288600), (50, 2171797056), (51, 2129212800), (52, 2088266400), (54, 2010923200), (55, 1974360960), (60, 1809830880), (64, 1696716450), (65, 1670613120), (66, 1645300800), (68, 1596909600), (72, 1508192400), (75, 1447864704), (78, 1392177600), (80, 1357373160), (85, 1277527680), (88, 1233975600), (90, 1206553920), (94, 1155211200), (96, 1131144300), (99, 1096867200), (100, 1085898528), (102, 1064606400), (104, 1044133200), (108, 1005461600), (110, 987180480), (117, 928118400), (120, 904915440), (121, 897436800), (128, 848358225), (130, 835306560), (132, 822650400), (135, 804369280), (136, 798454800), (141, 770140800), (143, 759369600), (144, 754096200), (150, 723932352), (153, 709737600), (156, 696088800), (160, 678686580), (165, 658120320), (170, 638763840), (176, 616987800), (180, 603276960), (187, 580694400), (188, 577605600), (192, 565572150), (195, 556871040), (198, 548433600), (200, 542949264), (204, 532303200), (208, 522066600), (216, 502730800), (220, 493590240), (221, 491356800), (225, 482621568), (234, 464059200), (235, 462084480), (240, 452457720), (242, 448718400), (255, 425842560), (260, 417653280), (264, 411325200), (270, 402184640), (272, 399227400), (275, 394872192), (282, 385070400), (286, 379684800), (288, 377048100), (297, 365622400), (300, 361966176), (306, 354868800), (312, 348044400), (320, 339343290), (325, 334122624), (330, 329060160), (340, 319381920), (351, 309372800), (352, 308493900), (360, 301638480), (363, 299145600), (374, 290347200), (376, 288802800), (384, 282786075), (390, 278435520), (396, 274216800), (400, 271474632), (408, 266151600), (416, 261033300), (423, 256713600), (425, 255505536), (429, 253123200), (432, 251365400), (440, 246795120), (442, 245678400), (450, 241310784), (459, 236579200), (468, 232029600), (470, 231042240), (480, 226228860), (484, 224359200), (495, 219373440), (510, 212921280), (517, 210038400), (520, 208826640), (528, 205662600), (540, 201092320), (544, 199613700), (550, 197436096), (561, 193564800), (564, 192535200), (572, 189842400), (576, 188524050), (585, 185623680), (594, 182811200), (600, 180983088), (605, 179487360), (611, 177724800), (612, 177434400), (624, 174022200), (640, 169671645), (650, 167061312), (660, 164530080), (663, 163785600), (675, 160873856), (680, 159690960), (702, 154686400), (704, 154246950), (705, 154028160), (715, 151873920), (720, 150819240), (726, 149572800), (748, 145173600), (752, 144401400), (765, 141947520), (780, 139217760), (792, 137108400), (799, 135907200), (800, 135737316), (816, 133075800), (825, 131624064), (832, 130516650), (846, 128356800), (850, 127752768), (858, 126561600), (864, 125682700), (880, 123397560), (884, 122839200), (900, 120655392), (918, 118289600), (935, 116138880), (936, 116014800), (940, 115521120), (960, 113114430), (968, 112179600), (975, 111374208), (990, 109686720), (1020, 106460640), (1034, 105019200), (1040, 104413320), (1056, 102831300), (1080, 100546160), (1088, 99806850), (1089, 99715200), (1100, 98718048), (1105, 98271360), (1122, 96782400), (1128, 96267600), (1144, 94921200), (1152, 94262025), (1170, 92811840), (1175, 92416896), (1188, 91405600), (1200, 90491544), (1210, 89743680), (1222, 88862400), (1224, 88717200), (1248, 87011100), (1269, 85571200), (1275, 85168512), (1287, 84374400), (1300, 83530656), (1320, 82265040), (1326, 81892800), (1350, 80436928), (1360, 79845480), (1404, 77343200), (1408, 77123475), (1410, 77014080), (1430, 75936960), (1440, 75409620), (1452, 74786400), (1485, 73124480), (1496, 72586800), (1504, 72200700), (1530, 70973760), (1551, 70012800), (1560, 69608880), (1573, 69033600), (1584, 68554200), (1598, 67953600), (1600, 67868658), (1632, 66537900), (1650, 65812032), (1664, 65258325), (1683, 64521600), (1692, 64178400), (1700, 63876384), (1716, 63280800), (1728, 62841350), (1755, 61874560), (1760, 61698780), (1768, 61419600), (1800, 60327696), (1815, 59829120), (1833, 59241600), (1836, 59144800), (1870, 58069440), (1872, 58007400), (1880, 57760560), (1920, 56557215), (1936, 56089800), (1950, 55687104), (1980, 54843360), (1989, 54595200), (2040, 53230320), (2057, 52790400), (2068, 52509600), (2080, 52206660), (2112, 51415650), (2115, 51342720), (2145, 50624640), (2160, 50273080), (2176, 49903425), (2178, 49857600), (2200, 49359024), (2210, 49135680), (2244, 48391200), (2256, 48133800), (2288, 47460600), (2295, 47315840), (2340, 46405920), (2350, 46208448), (2376, 45702800), (2397, 45302400), (2400, 45245772), (2420, 44871840), (2431, 44668800), (2444, 44431200), (2448, 44358600), (2475, 43874688), (2496, 43505550), (2538, 42785600), (2550, 42584256), (2574, 42187200), (2585, 42007680), (2600, 41765328), (2640, 41132520), (2652, 40946400), (2700, 40218464), (2720, 39922740), (2805, 38712960), (2808, 38671600), (2820, 38507040), (2860, 37968480), (2880, 37704810), (2904, 37393200), (2925, 37124736), (2970, 36562240), (2992, 36293400), (3008, 36100350), (3025, 35897472), (3055, 35544960), (3060, 35486880), (3102, 35006400), (3120, 34804440), (3146, 34516800), (3168, 34277100), (3196, 33976800), (3200, 33934329), (3264, 33268950), (3267, 33238400), (3300, 32906016), (3315, 32757120), (3366, 32260800), (3384, 32089200), (3400, 31938192), (3432, 31640400), (3456, 31420675), (3510, 30937280), (3520, 30849390), (3525, 30805632), (3536, 30709800), (3575, 30374784), (3600, 30163848), (3630, 29914560), (3666, 29620800), (3672, 29572400), (3740, 29034720), (3744, 29003700), (3760, 28880280), (3825, 28389504), (3861, 28124800), (3872, 28044900), (3900, 27843552), (3960, 27421680), (3978, 27297600), (3995, 27181440), (4080, 26615160), (4114, 26395200), (4136, 26254800), (4160, 26103330), (4224, 25707825), (4230, 25671360), (4290, 25312320), (4320, 25136540), (4356, 24928800), (4400, 24679512), (4420, 24567840), (4488, 24195600), (4512, 24066900), (4576, 23730300), (4590, 23657920), (4653, 23337600), (4675, 23227776), (4680, 23202960), (4700, 23104224), (4719, 23011200), (4752, 22851400), (4794, 22651200), (4800, 22622886), (4840, 22435920), (4862, 22334400), (4888, 22215600), (4896, 22179300), (4950, 21937344), (4992, 21752775), (5049, 21507200), (5076, 21392800), (5100, 21292128), (5148, 21093600), (5170, 21003840), (5200, 20882664), (5280, 20566260), (5304, 20473200), (5400, 20109232), (5440, 19961370), (5445, 19943040), (5499, 19747200), (5525, 19654272), (5610, 19356480), (5616, 19335800), (5640, 19253520), (5687, 19094400), (5720, 18984240), (5760, 18852405), (5808, 18696600), (5850, 18562368), (5940, 18281120), (5967, 18198400), (5984, 18146700), (6016, 18050175), (6050, 17948736), (6110, 17772480), (6120, 17743440), (6171, 17596800), (6204, 17503200), (6240, 17402220), (6292, 17258400), (6336, 17138550), (6345, 17114240), (6392, 16988400), (6435, 16874880), (6528, 16634475), (6534, 16619200), (6600, 16453008), (6630, 16378560), (6721, 16156800), (6732, 16130400), (6768, 16044600), (6800, 15969096), (6864, 15820200), (7020, 15468640), (7040, 15424695), (7050, 15402816), (7072, 15354900), (7150, 15187392), (7191, 15100800), (7200, 15081924), (7260, 14957280), (7293, 14889600), (7332, 14810400), (7344, 14786200), (7425, 14624896), (7480, 14517360), (7488, 14501850), (7520, 14440140), (7650, 14194752), (7722, 14062400), (7744, 14022450), (7755, 14002560), (7800, 13921776), (7865, 13806720), (7920, 13710840), (7956, 13648800), (7990, 13590720), (8160, 13307580), (8228, 13197600), (8272, 13127400), (8320, 13051665), (8415, 12904320), (8460, 12835680), (8580, 12656160), (8640, 12568270), (8712, 12464400), (8775, 12374912), (8789, 12355200), (8800, 12339756), (8840, 12283920), (8976, 12097800), (9024, 12033450), (9075, 11965824), (9152, 11865150), (9165, 11848320), (9180, 11828960), (9306, 11668800), (9350, 11613888), (9360, 11601480), (9400, 11552112), (9438, 11505600), (9504, 11425700), (9588, 11325600), (9600, 11311443), (9680, 11217960), (9724, 11167200), (9776, 11107800), (9792, 11089650), (9900, 10968672), (9945, 10919040), (10098, 10753600), (10152, 10696400), (10200, 10646064), (10285, 10558080), (10296, 10546800), (10340, 10501920), (10387, 10454400), (10400, 10441332), (10560, 10283130), (10575, 10268544), (10608, 10236600), (10725, 10124928), (10800, 10054616), (10880, 9980685), (10890, 9971520), (10998, 9873600), (11050, 9827136), (11220, 9678240), (11232, 9667900), (11280, 9626760), (11374, 9547200), (11440, 9492120), (11475, 9463168), (11616, 9348300), (11700, 9281184), (11880, 9140560), (11934, 9099200), (11968, 9073350), (11985, 9060480), (12100, 8974368), (12155, 8933760), (12220, 8886240), (12240, 8871720), (12342, 8798400), (12408, 8751600), (12480, 8701110), (12584, 8629200), (12672, 8569275), (12690, 8557120), (12784, 8494200), (12870, 8437440), (12925, 8401536), (13068, 8309600), (13200, 8226504), (13260, 8189280), (13442, 8078400), (13464, 8065200), (13536, 8022300), (13600, 7984548), (13728, 7910100), (13959, 7779200), (14025, 7742592), (14040, 7734320), (14100, 7701408), (14144, 7677450), (14157, 7670400), (14300, 7593696), (14382, 7550400), (14400, 7540962), (14520, 7478640), (14586, 7444800), (14664, 7405200), (14688, 7393100), (14850, 7312448), (14960, 7258680), (14976, 7250925), (15040, 7220070), (15275, 7108992), (15300, 7097376), (15444, 7031200), (15488, 7011225), (15510, 7001280), (15600, 6960888), (15730, 6903360), (15840, 6855420), (15912, 6824400), (15980, 6795360), (16320, 6653790), (16335, 6647680), (16456, 6598800), (16497, 6582400), (16544, 6563700), (16575, 6551424), (16830, 6452160), (16920, 6417840), (17061, 6364800), (17160, 6328080), (17280, 6284135), (17424, 6232200), (17550, 6187456), (17578, 6177600), (17600, 6169878), (17680, 6141960), (17952, 6048900), (18048, 6016725), (18150, 5982912), (18304, 5932575), (18330, 5924160), (18360, 5914480), (18513, 5865600), (18612, 5834400), (18700, 5806944), (18720, 5800740), (18800, 5776056), (18876, 5752800), (19008, 5712850), (19176, 5662800), (19305, 5624960), (19360, 5608980), (19448, 5583600), (19552, 5553900), (19584, 5544825), (19800, 5484336), (19890, 5459520), (19975, 5436288), (20163, 5385600), (20196, 5376800), (20304, 5348200), (20400, 5323032), (20570, 5279040), (20592, 5273400), (20680, 5250960), (20774, 5227200), (20800, 5220666), (21120, 5141565), (21150, 5134272), (21216, 5118300), (21450, 5062464), (21573, 5033600), (21600, 5027308), (21780, 4985760), (21879, 4963200), (21996, 4936800), (22100, 4913568), (22440, 4839120), (22464, 4833950), (22560, 4813380), (22748, 4773600), (22880, 4746060), (22950, 4731584), (23232, 4674150), (23265, 4667520), (23400, 4640592), (23595, 4602240), (23760, 4570280), (23868, 4549600), (23936, 4536675), (23970, 4530240), (24200, 4487184), (24310, 4466880), (24440, 4443120), (24480, 4435860), (24684, 4399200), (24816, 4375800), (24960, 4350555), (25168, 4314600), (25245, 4301440), (25380, 4278560), (25568, 4247100), (25740, 4218720), (25850, 4200768), (26136, 4154800), (26367, 4118400), (26400, 4113252), (26520, 4094640), (26741, 4060800), (26884, 4039200), (26928, 4032600), (27072, 4011150), (27200, 3992274), (27225, 3988608), (27456, 3955050), (27495, 3949440), (27918, 3889600), (28050, 3871296), (28080, 3867160), (28200, 3850704), (28288, 3838725), (28314, 3835200), (28435, 3818880), (28600, 3796848), (28764, 3775200), (28800, 3770481), (29040, 3739320), (29172, 3722400), (29328, 3702600), (29376, 3696550), (29700, 3656224), (29835, 3639680), (29920, 3629340), (30080, 3610035), (30550, 3554496), (30600, 3548688), (30855, 3519360), (30888, 3515600), (31020, 3500640), (31161, 3484800), (31200, 3480444), (31460, 3451680), (31680, 3427710), (31725, 3422848), (31824, 3412200), (31960, 3397680), (32175, 3374976), (32640, 3326895), (32670, 3323840), (32912, 3299400), (32994, 3291200), (33088, 3281850), (33150, 3275712), (33605, 3231360), (33660, 3226080), (33840, 3208920), (34122, 3182400), (34320, 3164040), (34848, 3116100), (35100, 3093728), (35156, 3088800), (35200, 3084939), (35360, 3070980), (35904, 3024450), (35955, 3020160), (36300, 2991456), (36465, 2977920), (36660, 2962080), (36720, 2957240), (37026, 2932800), (37224, 2917200), (37400, 2903472), (37440, 2900370), (37600, 2888028), (37752, 2876400), (38016, 2856425), (38352, 2831400), (38610, 2812480), (38720, 2804490), (38775, 2800512), (38896, 2791800), (39104, 2776950), (39325, 2761344), (39600, 2742168), (39780, 2729760), (39950, 2718144), (40326, 2692800), (40392, 2688400), (40608, 2674100), (40800, 2661516), (41140, 2639520), (41184, 2636700), (41360, 2625480), (41548, 2613600), (41600, 2610333), (42075, 2580864), (42300, 2567136), (42432, 2559150), (42471, 2556800), (42900, 2531232), (43146, 2516800), (43200, 2513654), (43560, 2492880), (43758, 2481600), (43945, 2471040), (43992, 2468400), (44200, 2456784), (44880, 2419560), (44928, 2416975), (45120, 2406690), (45496, 2386800), (45760, 2373030), (45825, 2369664), (45900, 2365792), (46464, 2337075), (46530, 2333760), (46800, 2320296), (47190, 2301120), (47520, 2285140), (47736, 2274800), (47940, 2265120), (48400, 2243592), (48620, 2233440), (48880, 2221560), (48960, 2217930), (49368, 2199600), (49632, 2187900), (49725, 2183808), (50336, 2157300), (50490, 2150720), (50760, 2139280), (51136, 2123550), (51183, 2121600), (51425, 2111616), (51480, 2109360), (51700, 2100384), (51935, 2090880), (52272, 2077400), (52734, 2059200), (52800, 2056626), (53040, 2047320), (53482, 2030400), (53768, 2019600), (53856, 2016300), (54144, 2005575), (54400, 1996137), (54450, 1994304), (54912, 1977525), (54990, 1974720), (55539, 1955200), (55836, 1944800), (56100, 1935648), (56160, 1933580), (56400, 1925352), (56628, 1917600), (56870, 1909440), (57200, 1898424), (57528, 1887600), (58080, 1869660), (58344, 1861200), (58656, 1851300), (58752, 1848275), (59400, 1828112), (59670, 1819840), (59840, 1814670), (59925, 1812096), (60489, 1795200), (60775, 1786752), (61100, 1777248), (61200, 1774344), (61710, 1759680), (61776, 1757800), (62040, 1750320), (62322, 1742400), (62400, 1740222), (62920, 1725840), (63360, 1713855), (63450, 1711424), (63648, 1706100), (63920, 1698840), (64350, 1687488), (65340, 1661920), (65637, 1654400), (65824, 1649700), (65988, 1645600), (66176, 1640925), (66300, 1637856), (67210, 1615680), (67320, 1613040), (67680, 1604460), (68244, 1591200), (68640, 1582020), (69696, 1558050), (69795, 1555840), (70200, 1546864), (70312, 1544400), (70720, 1535490), (70785, 1534080), (71808, 1512225), (71910, 1510080), (72600, 1495728), (72930, 1488960), (73320, 1481040), (73440, 1478620), (73931, 1468800), (74052, 1466400), (74448, 1458600), (74800, 1451736), (74880, 1450185), (75200, 1444014), (75504, 1438200), (76704, 1415700), (77220, 1406240), (77440, 1402245), (77550, 1400256), (77792, 1395900), (78208, 1388475), (78650, 1380672), (79101, 1372800), (79200, 1371084), (79560, 1364880), (79900, 1359072), (80223, 1353600), (80652, 1346400), (80784, 1344200), (81216, 1337050), (81600, 1330758), (81675, 1329536), (82280, 1319760), (82368, 1318350), (82485, 1316480), (82720, 1312740), (83096, 1306800), (84150, 1290432), (84600, 1283568), (84864, 1279575), (84942, 1278400), (85305, 1272960), (85800, 1265616), (86292, 1258400), (86400, 1256827), (87120, 1246440), (87516, 1240800), (87890, 1235520), (87984, 1234200), (88400, 1228392), (89760, 1209780), (90240, 1203345), (90992, 1193400), (91520, 1186515), (91650, 1184832), (91800, 1182896), (92565, 1173120), (93060, 1166880), (93483, 1161600), (93600, 1160148), (94380, 1150560), (95040, 1142570), (95472, 1137400), (95880, 1132560), (96525, 1124992), (96679, 1123200), (96800, 1121796), (97240, 1116720), (97760, 1110780), (97920, 1108965), (98736, 1099800), (99264, 1093950), (99450, 1091904), (100672, 1078650), (100815, 1077120), (100980, 1075360), (101520, 1069640), (102272, 1061775), (102366, 1060800), (102850, 1055808), (102960, 1054680), (103400, 1050192), (103870, 1045440), (104544, 1038700), (105468, 1029600), (105600, 1028313), (106080, 1023660), (106964, 1015200), (107536, 1009800), (107712, 1008150), (107865, 1006720), (108900, 997152), (109395, 992640), (109980, 987360), (111078, 977600), (111672, 972400), (112200, 967824), (112320, 966790), (112800, 962676), (113256, 958800), (113740, 954720), (114257, 950400), (114400, 949212), (115056, 943800), (116160, 934830), (116325, 933504), (116688, 930600), (117312, 925650), (117975, 920448), (118800, 914056), (119340, 909920), (119680, 907335), (119850, 906048), (120978, 897600), (121550, 893376), (122200, 888624), (122400, 887172), (123420, 879840), (123552, 878900), (124080, 875160), (124644, 871200), (124800, 870111), (125840, 862920), (126225, 860288), (126900, 855712), (127296, 853050), (127840, 849420), (128700, 843744), (130680, 830960), (131274, 827200), (131648, 824850), (131835, 823680), (131976, 822800), (132600, 818928), (133705, 812160), (134420, 807840), (134640, 806520), (135360, 802230), (136488, 795600), (137280, 791010), (137475, 789888), (139392, 779025), (139590, 777920), (140400, 773432), (140624, 772200), (141440, 767745), (141570, 767040), (142175, 763776), (143820, 755040), (145200, 747864), (145860, 744480), (146640, 740520), (146880, 739310), (147862, 734400), (148104, 733200), (148896, 729300), (149175, 727936), (149600, 725868), (150400, 722007), (151008, 719100), (153408, 707850), (153549, 707200), (154275, 703872), (154440, 703120), (155100, 700128), (155584, 697950), (155805, 696960), (157300, 690336), (158202, 686400), (158400, 685542), (159120, 682440), (159800, 679536), (160446, 676800), (161304, 673200), (161568, 672100), (162432, 668525), (163200, 665379), (163350, 664768), (164560, 659880), (164736, 659175), (164970, 658240), (165440, 656370), (166192, 653400), (168025, 646272), (168300, 645216), (169200, 641784), (169884, 639200), (170610, 636480), (171600, 632808), (172584, 629200), (174240, 623220), (175032, 620400), (175780, 617760), (175968, 617100), (176800, 614196), (179520, 604890), (179775, 604032), (181467, 598400), (181984, 596700), (182325, 595584), (183300, 592416), (183600, 591448), (185130, 586560), (186120, 583440), (186966, 580800), (187200, 580074), (188760, 575280), (190080, 571285), (190944, 568700), (191760, 566280), (193050, 562496), (193358, 561600), (193600, 560898), (194480, 558360), (195520, 555390), (197472, 549900), (198528, 546975), (198900, 545952), (201344, 539325), (201630, 538560), (201960, 537680), (203040, 534820), (204732, 530400), (205700, 527904), (205920, 527340), (206800, 525096), (207740, 522720), (209088, 519350), (210936, 514800), (212160, 511830), (212355, 511360), (213928, 507600), (215072, 504900), (215424, 504075), (215730, 503360), (217800, 498576), (218790, 496320), (219725, 494208), (219960, 493680), (221793, 489600), (222156, 488800), (223344, 486200), (224400, 483912), (224640, 483395), (225600, 481338), (226512, 479400), (227480, 477360), (228514, 475200), (228800, 474606), (230112, 471900), (232320, 467415), (232650, 466752), (233376, 465300), (234624, 462825), (235950, 460224), (237303, 457600), (237600, 457028), (238680, 454960), (239700, 453024), (240669, 451200), (241956, 448800), (243100, 446688), (244400, 444312), (244800, 443586), (246840, 439920), (247104, 439450), (248160, 437580), (249288, 435600), (251680, 431460), (252450, 430144), (253800, 427856), (254592, 426525), (255680, 424710), (255915, 424320), (257400, 421872), (259675, 418176), (261360, 415480), (262548, 413600), (263296, 412425), (263670, 411840), (263952, 411400), (265200, 409464), (267410, 406080), (268840, 403920), (269280, 403260), (270720, 401115), (272976, 397800), (274560, 395505), (274950, 394944), (277695, 391040), (279180, 388960), (280449, 387200), (280800, 386716), (281248, 386100), (283140, 383520), (284350, 381888), (287640, 377520), (290037, 374400), (290400, 373932), (291720, 372240), (293280, 370260), (293760, 369655), (295724, 367200), (296208, 366600), (297792, 364650), (298350, 363968), (299200, 362934), (302016, 359550), (302445, 359040), (306816, 353925), (307098, 353600), (308550, 351936), (308880, 351560), (310200, 350064), (311168, 348975), (311610, 348480), (314600, 345168), (316404, 343200), (316800, 342771), (318240, 341220), (319600, 339768), (320892, 338400), (322608, 336600), (323136, 336050), (326700, 332384), (328185, 330880), (329120, 329940)]