45837792000

素因数分解:

$2^8\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1$

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 53, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 106, 108, 110, 112, 117, 120, 125, 126, 128, 130, 132, 135, 140, 143, 144, 150, 154, 156, 159, 160, 165, 168, 175, 176, 180, 182, 189, 192, 195, 198, 200, 208, 210, 212, 216, 220, 224, 225, 231, 234, 240, 250, 252, 256, 260, 264, 265, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 315, 318, 320, 325, 330, 336, 350, 351, 352, 360, 364, 371, 375, 378, 384, 385, 390, 396, 400, 416, 420, 424, 429, 432, 440, 448, 450, 455, 462, 468, 477, 480, 495, 500, 504, 520, 525, 528, 530, 540, 546, 550, 560, 572, 576, 583, 585, 594, 600, 616, 624, 630, 636, 640, 650, 660, 672, 675, 689, 693, 700, 702, 704, 715, 720, 728, 742, 750, 756, 768, 770, 780, 792, 795, 800, 819, 825, 832, 840, 848, 858, 864, 875, 880, 896, 900, 910, 924, 936, 945, 954, 960, 975, 990, 1000, 1001, 1008, 1040, 1050, 1056, 1060, 1080, 1092, 1100, 1113, 1120, 1125, 1144, 1152, 1155, 1166, 1170, 1188, 1200, 1232, 1248, 1260, 1272, 1280, 1287, 1300, 1320, 1325, 1344, 1350, 1365, 1375, 1378, 1386, 1400, 1404, 1408, 1430, 1431, 1440, 1456, 1484, 1485, 1500, 1512, 1540, 1560, 1575, 1584, 1590, 1600, 1625, 1638, 1650, 1664, 1680, 1696, 1716, 1728, 1749, 1750, 1755, 1760, 1792, 1800, 1820, 1848, 1855, 1872, 1890, 1908, 1920, 1925, 1950, 1980, 2000, 2002, 2016, 2067, 2079, 2080, 2100, 2112, 2120, 2145, 2160, 2184, 2200, 2226, 2240, 2250, 2275, 2288, 2304, 2310, 2332, 2340, 2376, 2385, 2400, 2457, 2464, 2475, 2496, 2520, 2544, 2574, 2600, 2625, 2640, 2650, 2688, 2700, 2730, 2750, 2756, 2772, 2800, 2808, 2816, 2860, 2862, 2880, 2912, 2915, 2925, 2968, 2970, 3000, 3003, 3024, 3080, 3120, 3150, 3168, 3180, 3200, 3250, 3276, 3300, 3328, 3339, 3360, 3375, 3392, 3432, 3445, 3456, 3465, 3498, 3500, 3510, 3520, 3575, 3600, 3640, 3696, 3710, 3744, 3780, 3816, 3840, 3850, 3861, 3900, 3960, 3975, 4000, 4004, 4032, 4081, 4095, 4125, 4134, 4158, 4160, 4200, 4224, 4240, 4290, 4320, 4368, 4400, 4452, 4480, 4500, 4550, 4576, 4620, 4664, 4680, 4725, 4752, 4770, 4800, 4823, 4875, 4914, 4928, 4950, 4992, 5005, 5040, 5088, 5148, 5200, 5247, 5250, 5280, 5300, 5376, 5400, 5460, 5500, 5512, 5544, 5565, 5600, 5616, 5720, 5724, 5760, 5775, 5824, 5830, 5850, 5936, 5940, 6000, 6006, 6048, 6160, 6201, 6240, 6300, 6336, 6360, 6400, 6435, 6500, 6552, 6600, 6625, 6678, 6720, 6750, 6784, 6825, 6864, 6890, 6912, 6930, 6996, 7000, 7020, 7040, 7150, 7155, 7200, 7280, 7392, 7420, 7425, 7488, 7560, 7579, 7632, 7700, 7722, 7800, 7875, 7920, 7950, 8000, 8008, 8064, 8162, 8190, 8250, 8268, 8316, 8320, 8400, 8448, 8480, 8580, 8640, 8736, 8745, 8775, 8800, 8904, 8960, 9000, 9009, 9100, 9152, 9240, 9275, 9328, 9360, 9450, 9504, 9540, 9600, 9625, 9646, 9750, 9828, 9856, 9900, 9984, 10010, 10017, 10080, 10176, 10296, 10335, 10395, 10400, 10494, 10500, 10560, 10600, 10725, 10800, 10920, 11000, 11024, 11088, 11130, 11200, 11232, 11375, 11440, 11448, 11520, 11550, 11648, 11660, 11700, 11872, 11880, 11925, 12000, 12012, 12096, 12243, 12285, 12320, 12375, 12402, 12480, 12600, 12672, 12720, 12870, 13000, 13104, 13200, 13250, 13356, 13440, 13500, 13568, 13650, 13728, 13780, 13860, 13992, 14000, 14040, 14080, 14300, 14310, 14400, 14469, 14560, 14575, 14625, 14784, 14840, 14850, 14976, 15015, 15120, 15158, 15264, 15400, 15444, 15600, 15741, 15750, 15840, 15900, 16000, 16016, 16128, 16324, 16380, 16500, 16536, 16632, 16640, 16695, 16800, 16960, 17160, 17225, 17280, 17325, 17472, 17490, 17550, 17600, 17808, 17875, 18000, 18018, 18200, 18304, 18480, 18550, 18603, 18656, 18720, 18900, 19008, 19080, 19200, 19250, 19292, 19305, 19500, 19656, 19712, 19800, 19875, 20020, 20034, 20160, 20352, 20405, 20475, 20592, 20670, 20790, 20800, 20988, 21000, 21120, 21200, 21450, 21600, 21840, 22000, 22048, 22176, 22260, 22400, 22464, 22737, 22750, 22880, 22896, 23100, 23296, 23320, 23400, 23625, 23744, 23760, 23850, 24000, 24024, 24115, 24192, 24486, 24570, 24640, 24750, 24804, 24960, 25025, 25200, 25344, 25440, 25740, 26000, 26208, 26235, 26400, 26500, 26712, 26880, 27000, 27027, 27300, 27456, 27560, 27720, 27825, 27984, 28000, 28080, 28600, 28620, 28800, 28875, 28938, 29120, 29150, 29250, 29568, 29680, 29700, 29952, 30030, 30240, 30316, 30528, 30800, 30888, 31005, 31200, 31482, 31500, 31680, 31800, 32000, 32032, 32175, 32648, 32760, 33000, 33072, 33264, 33390, 33600, 33920, 34125, 34320, 34450, 34560, 34650, 34944, 34980, 35100, 35200, 35616, 35750, 35775, 36000, 36036, 36400, 36608, 36729, 36960, 37100, 37125, 37206, 37312, 37440, 37800, 37895, 38016, 38160, 38500, 38584, 38610, 39000, 39312, 39600, 39750, 40040, 40068, 40320, 40704, 40810, 40950, 41184, 41340, 41580, 41600, 41976, 42000, 42240, 42400, 42900, 43200, 43407, 43680, 43725, 43875, 44000, 44096, 44352, 44520, 44800, 44928, 45045, 45474, 45500, 45760, 45792, 46200, 46375, 46640, 46800, 47250, 47488, 47520, 47700, 48000, 48048, 48230, 48384, 48972, 49140, 49280, 49500, 49608, 49920, 50050, 50085, 50400, 50880, 51480, 51675, 51975, 52000, 52416, 52470, 52800, 53000, 53053, 53424, 53625, 54000, 54054, 54600, 54912, 55120, 55440, 55650, 55968, 56000, 56160, 57200, 57240, 57600, 57750, 57876, 58240, 58300, 58500, 59136, 59360, 59400, 59625, 60060, 60480, 60632, 61056, 61215, 61425, 61600, 61776, 62010, 62400, 62964, 63000, 63360, 63600, 64064, 64350, 65296, 65520, 66000, 66144, 66528, 66780, 67200, 67840, 68211, 68250, 68640, 68900, 69300, 69888, 69960, 70200, 70400, 71232, 71500, 71550, 72000, 72072, 72345, 72800, 72875, 73458, 73920, 74200, 74250, 74412, 74624, 74880, 75075, 75600, 75790, 76032, 76320, 77000, 77168, 77220, 78000, 78624, 78705, 79200, 79500, 80080, 80136, 80640, 81620, 81900, 82368, 82680, 83160, 83200, 83475, 83952, 84000, 84800, 85800, 86125, 86400, 86625, 86814, 87360, 87450, 87750, 88000, 88192, 88704, 89040, 89856, 90090, 90948, 91000, 91520, 91584, 92400, 92750, 93015, 93280, 93600, 94500, 94976, 95040, 95400, 96000, 96096, 96460, 96525, 97944, 98280, 98560, 99000, 99216, 100100, 100170, 100800, 101760, 102025, 102375, 102960, 103350, 103950, 104000, 104832, 104940, 105600, 106000, 106106, 106848, 107250, 108000, 108108, 109200, 109824, 110187, 110240, 110880, 111300, 111936, 112000, 112320, 113685, 114400, 114480, 115500, 115752, 116480, 116600, 117000, 118720, 118800, 119250, 120120, 120575, 120960, 121264, 122112, 122430, 122850, 123200, 123552, 124020, 124800, 125125, 125928, 126000, 126720, 127200, 128128, 128700, 130221, 130592, 131040, 131175, 132000, 132288, 133056, 133560, 134400, 135135, 136422, 136500, 137280, 137800, 138600, 139125, 139920, 140400, 142464, 143000, 143100, 144000, 144144, 144690, 145600, 145750, 146916, 147840, 148400, 148500, 148824, 149248, 149760, 150150, 151200, 151580, 152640, 154000, 154336, 154440, 155025, 156000, 157248, 157410, 158400, 159000, 159159, 160160, 160272, 160875, 163240, 163800, 164736, 165360, 166320, 166950, 167904, 168000, 169600, 171600, 172250, 172800, 173250, 173628, 174720, 174900, 175500, 176000, 176384, 177408, 178080, 178875, 180180, 181896, 182000, 183040, 183168, 183645, 184800, 185500, 186030, 186560, 187200, 189000, 189475, 190080, 190800, 192192, 192920, 193050, 195888, 196560, 198000, 198432, 200200, 200340, 201600, 203520, 204050, 204633, 204750, 205920, 206700, 207900, 208000, 209664, 209880, 211200, 212000, 212212, 213696, 214500, 216000, 216216, 217035, 218400, 218625, 220374, 220480, 221760, 222600, 223872, 224000, 224640, 225225, 227370, 228800, 228960, 231000, 231504, 233200, 234000, 237440, 237600, 238500, 240240, 241150, 241920, 242528, 244860, 245700, 246400, 247104, 248040, 249600, 250250, 250425, 251856, 252000, 254400, 256256, 257400, 258375, 259875, 260442, 261184, 262080, 262350, 264000, 264576, 265265, 266112, 267120, 270270, 272844, 273000, 274560, 275600, 277200, 278250, 279840, 280800, 284928, 286000, 286200, 288000, 288288, 289380, 291200, 291500, 293832, 295680, 296800, 297000, 297648, 300300, 302400, 303160, 305280, 306075, 307125, 308000, 308672, 308880, 310050, 312000, 314496, 314820, 316800, 318000, 318318, 320320, 320544, 321750, 326480, 327600, 329472, 330720, 332640, 333900, 335808, 336000, 339200, 341055, 343200, 344500, 346500, 347256, 349440, 349800, 351000, 352000, 356160, 357750, 360360, 361725, 363792, 364000, 366336, 367290, 369600, 371000, 372060, 373120, 374400, 375375, 378000, 378950, 380160, 381600, 384384, 385840, 386100, 391776, 393120, 393525, 396000, 396864, 400400, 400680, 403200, 408100, 409266, 409500, 411840, 413400, 415800, 416000, 417375, 419760, 424000, 424424, 427392, 429000, 432000, 432432, 434070, 436800, 437250, 440748, 440960, 443520, 445200, 447744, 449280, 450450, 454740, 457600, 457920, 462000, 463008, 465075, 466400, 468000, 474880, 475200, 477000, 477477, 480480, 482300, 482625, 485056, 489720, 491400, 492800, 494208, 496080, 500500, 500850, 503712, 504000, 508800, 510125, 514800, 516750, 519750, 520884, 522368, 524160, 524700, 528000, 529152, 530530, 532224, 534240, 540540, 545688, 546000, 549120, 550935, 551200, 554400, 556500, 559680, 561600, 568425, 572000, 572400, 576576, 578760, 582400, 583000, 587664, 593600, 594000, 595296, 600600, 602875, 604800, 606320, 610560, 612150, 614250, 616000, 617344, 617760, 620100, 624000, 628992, 629640, 633600, 636000, 636636, 640640, 641088, 643500, 651105, 652960, 655200, 655875, 661440, 665280, 667800, 671616, 672000, 675675, 682110, 686400, 689000, 693000, 694512, 699600, 702000, 712320, 715500, 720720, 723450, 727584, 728000, 734580, 739200, 742000, 744120, 746240, 748800, 750750, 756000, 757900, 763200, 768768, 771680, 772200, 775125, 783552, 786240, 787050, 792000, 793728, 795795, 800800, 801360, 816200, 818532, 819000, 823680, 826800, 831600, 834750, 839520, 848000, 848848, 854784, 858000, 864000, 864864, 868140, 873600, 874500, 881496, 881920, 887040, 890400, 900900, 909480, 915200, 915840, 918225, 924000, 926016, 930150, 932800, 936000, 947375, 950400, 954000, 954954, 960960, 964600, 965250, 970112, 979440, 982800, 988416, 992160, 1001000, 1001700, 1007424, 1008000, 1017600, 1020250, 1023165, 1029600, 1033500, 1039500, 1041768, 1044736, 1048320, 1049400, 1056000, 1061060, 1068480, 1081080, 1085175, 1091376, 1092000, 1101870, 1102400, 1108800, 1113000, 1119360, 1123200, 1126125, 1136850, 1144000, 1144800, 1153152, 1157520, 1166000, 1175328, 1187200, 1188000, 1190592, 1201200, 1205750, 1209600, 1212640, 1224300, 1228500, 1232000, 1234688, 1235520, 1240200, 1248000, 1252125, 1259280, 1272000, 1273272, 1281280, 1282176, 1287000, 1302210, 1305920, 1310400, 1311750, 1322880, 1326325, 1330560, 1335600, 1343232, 1351350, 1364220, 1372800, 1378000, 1386000, 1389024, 1399200, 1404000, 1424640, 1431000, 1432431, 1441440, 1446900, 1455168, 1456000, 1469160, 1478400, 1484000, 1488240, 1501500, 1512000, 1515800, 1526400, 1530375, 1543360, 1544400, 1550250, 1567104, 1572480, 1574100, 1584000, 1587456, 1591590, 1601600, 1602720, 1632400, 1637064, 1638000, 1647360, 1653600, 1663200, 1669500, 1679040, 1696000, 1697696, 1705275, 1716000, 1729728, 1736280, 1747200, 1749000, 1762992, 1780800, 1801800, 1808625, 1818960, 1831680, 1836450, 1848000, 1852032, 1860300, 1865600, 1872000, 1894750, 1900800, 1908000, 1909908, 1921920, 1929200, 1930500, 1940224, 1958880, 1965600, 1967625, 1984320, 2002000, 2003400, 2014848, 2016000, 2040500, 2046330, 2059200, 2067000, 2079000, 2083536, 2098800, 2122120, 2136960, 2162160, 2170350, 2182752, 2184000, 2203740, 2204800, 2217600, 2226000, 2238720, 2246400, 2252250, 2273700, 2288000, 2289600, 2306304, 2315040, 2325375, 2332000, 2350656, 2374400, 2376000, 2381184, 2387385, 2402400, 2411500, 2425280, 2448600, 2457000, 2464000, 2471040, 2480400, 2504250, 2518560, 2544000, 2546544, 2564352, 2574000, 2604420, 2611840, 2620800, 2623500, 2645760, 2652650, 2661120, 2671200, 2702700, 2728440, 2745600, 2754675, 2756000, 2772000, 2778048, 2798400, 2808000, 2842125, 2862000, 2864862, 2882880, 2893800, 2910336, 2912000, 2938320, 2968000, 2976480, 3003000, 3024000, 3031600, 3052800, 3060750, 3086720, 3088800, 3100500, 3134208, 3144960, 3148200, 3168000, 3183180, 3203200, 3205440, 3255525, 3264800, 3274128, 3276000, 3307200, 3326400, 3339000, 3358080, 3378375, 3395392, 3410550, 3432000, 3459456, 3472560, 3498000, 3525984, 3561600, 3603600, 3617250, 3637920, 3672900, 3696000, 3704064, 3720600, 3731200, 3744000, 3789500, 3816000, 3819816, 3843840, 3858400, 3861000, 3917760, 3931200, 3935250, 3968640, 3978975, 4004000, 4006800, 4029696, 4081000, 4092660, 4118400, 4134000, 4158000, 4167072, 4197600, 4244240, 4273920, 4324320, 4340700, 4365504, 4368000, 4407480, 4409600, 4435200, 4452000, 4504500, 4547400, 4576000, 4579200, 4591125, 4630080, 4650750, 4664000, 4701312, 4752000, 4762368, 4774770, 4804800, 4823000, 4850560, 4897200, 4914000, 4942080, 4960800, 5008500, 5037120, 5088000, 5093088, 5115825, 5148000, 5208840, 5223680, 5241600, 5247000, 5305300, 5342400, 5405400, 5425875, 5456880, 5509350, 5512000, 5544000, 5556096, 5596800, 5616000, 5684250, 5724000, 5729724, 5765760, 5787600, 5820672, 5876640, 5936000, 5952960, 6006000, 6048000, 6063200, 6121500, 6173440, 6177600, 6201000, 6296400, 6366360, 6406400, 6410880, 6511050, 6529600, 6548256, 6552000, 6614400, 6631625, 6652800, 6678000, 6716160, 6756750, 6790784, 6821100, 6864000, 6918912, 6945120, 6996000, 7051968, 7123200, 7162155, 7207200, 7234500, 7275840, 7345800, 7392000, 7441200, 7579000, 7632000, 7639632, 7716800, 7722000, 7835520, 7862400, 7870500, 7937280, 7957950, 8008000, 8013600, 8162000, 8185320, 8236800, 8268000, 8316000, 8334144, 8395200, 8488480, 8526375, 8648640, 8681400, 8731008, 8736000, 8814960, 8904000, 9009000, 9094800, 9158400, 9182250, 9260160, 9301500, 9328000, 9402624, 9504000, 9549540, 9609600, 9646000, 9701120, 9794400, 9828000, 9921600, 10017000, 10074240, 10186176, 10231650, 10296000, 10417680, 10494000, 10610600, 10684800, 10810800, 10851750, 10913760, 11018700, 11024000, 11088000, 11112192, 11193600, 11232000, 11368500, 11448000, 11459448, 11531520, 11575200, 11753280, 11872000, 11905920, 11936925, 12012000, 12126400, 12243000, 12355200, 12402000, 12592800, 12732720, 12821760, 13022100, 13059200, 13096512, 13104000, 13228800, 13263250, 13305600, 13356000, 13513500, 13581568, 13642200, 13728000, 13773375, 13890240, 13992000, 14103936, 14324310, 14414400, 14469000, 14551680, 14691600, 14882400, 15158000, 15264000, 15279264, 15433600, 15444000, 15671040, 15724800, 15741000, 15915900, 16016000, 16027200, 16277625, 16324000, 16370640, 16536000, 16632000, 16668288, 16790400, 16976960, 17052750, 17297280, 17362800, 17462016, 17629920, 17808000, 18018000, 18189600, 18364500, 18520320, 18603000, 18656000, 19099080, 19219200, 19292000, 19588800, 19656000, 19843200, 19894875, 20034000, 20148480, 20372352, 20463300, 20592000, 20835360, 20988000, 21221200, 21369600, 21621600, 21703500, 21827520, 22037400, 22048000, 22176000, 22737000, 22896000, 22918896, 23150400, 23506560, 23811840, 23873850, 24024000, 24252800, 24486000, 24710400, 24804000, 25185600, 25465440, 25579125, 26044200, 26118400, 26193024, 26208000, 26526500, 26712000, 27027000, 27284400, 27546750, 27780480, 27984000, 28207872, 28648620, 28828800, 28938000, 29103360, 29383200, 29764800, 30316000, 30558528, 30867200, 30888000, 31482000, 31831800, 32032000, 32054400, 32555250, 32648000, 32741280, 33072000, 33264000, 33336576, 33580800, 33953920, 34105500, 34594560, 34725600, 35259840, 35616000, 35810775, 36036000, 36379200, 36729000, 37206000, 38198160, 38584000, 39177600, 39312000, 39686400, 39789750, 40068000, 40744704, 40926600, 41184000, 41670720, 41976000, 42442400, 43243200, 43407000, 43655040, 44074800, 45474000, 45792000, 45837792, 46300800, 47013120, 47747700, 48048000, 48505600, 48972000, 49608000, 50371200, 50930880, 51158250, 52088400, 52386048, 53053000, 53424000, 54054000, 54568800, 55093500, 55560960, 55968000, 57297240, 57657600, 57876000, 58766400, 59529600, 59684625, 60632000, 61117056, 61776000, 62964000, 63663600, 64108800, 65110500, 65296000, 65482560, 66144000, 66528000, 67907840, 68211000, 69451200, 70519680, 71621550, 72072000, 72758400, 73458000, 74412000, 76396320, 77168000, 78355200, 78624000, 79579500, 80136000, 81853200, 83341440, 83952000, 84884800, 86486400, 86814000, 87310080, 88149600, 90948000, 91675584, 92601600, 95495400, 96096000, 97944000, 99216000, 100742400, 101861760, 102316500, 104176800, 106106000, 106848000, 108108000, 109137600, 110187000, 114594480, 115752000, 117532800, 119059200, 119369250, 121264000, 122234112, 123552000, 125928000, 127327200, 130221000, 130592000, 130965120, 136422000, 138902400, 141039360, 143243100, 144144000, 145516800, 146916000, 148824000, 152792640, 154336000, 159159000, 160272000, 163706400, 166682880, 167904000, 169769600, 172972800, 173628000, 176299200, 179053875, 181896000, 183351168, 190990800, 195888000, 198432000, 203723520, 204633000, 208353600, 212212000, 216216000, 218275200, 220374000, 229188960, 231504000, 235065600, 238738500, 242528000, 251856000, 254654400, 260442000, 261930240, 272844000, 277804800, 286486200, 288288000, 293832000, 297648000, 305585280, 318318000, 320544000, 327412800, 339539200, 347256000, 352598400, 358107750, 363792000, 366702336, 381981600, 391776000, 409266000, 416707200, 424424000, 432432000, 436550400, 440748000, 458377920, 463008000, 477477000, 503712000, 509308800, 520884000, 545688000, 572972400, 587664000, 595296000, 611170560, 636636000, 654825600, 694512000, 705196800, 716215500, 727584000, 763963200, 818532000, 833414400, 848848000, 864864000, 881496000, 916755840, 954954000, 1018617600, 1041768000, 1091376000, 1145944800, 1175328000, 1273272000, 1309651200, 1389024000, 1432431000, 1527926400, 1637064000, 1697696000, 1762992000, 1833511680, 1909908000, 2083536000, 2182752000, 2291889600, 2546544000, 2864862000, 3055852800, 3274128000, 3525984000, 3819816000, 4167072000, 4583779200, 5093088000, 5729724000, 6548256000, 7639632000, 9167558400, 11459448000, 15279264000, 22918896000, 45837792000]

約数ペア:

[(1, 45837792000), (2, 22918896000), (3, 15279264000), (4, 11459448000), (5, 9167558400), (6, 7639632000), (7, 6548256000), (8, 5729724000), (9, 5093088000), (10, 4583779200), (11, 4167072000), (12, 3819816000), (13, 3525984000), (14, 3274128000), (15, 3055852800), (16, 2864862000), (18, 2546544000), (20, 2291889600), (21, 2182752000), (22, 2083536000), (24, 1909908000), (25, 1833511680), (26, 1762992000), (27, 1697696000), (28, 1637064000), (30, 1527926400), (32, 1432431000), (33, 1389024000), (35, 1309651200), (36, 1273272000), (39, 1175328000), (40, 1145944800), (42, 1091376000), (44, 1041768000), (45, 1018617600), (48, 954954000), (50, 916755840), (52, 881496000), (53, 864864000), (54, 848848000), (55, 833414400), (56, 818532000), (60, 763963200), (63, 727584000), (64, 716215500), (65, 705196800), (66, 694512000), (70, 654825600), (72, 636636000), (75, 611170560), (77, 595296000), (78, 587664000), (80, 572972400), (84, 545688000), (88, 520884000), (90, 509308800), (91, 503712000), (96, 477477000), (99, 463008000), (100, 458377920), (104, 440748000), (105, 436550400), (106, 432432000), (108, 424424000), (110, 416707200), (112, 409266000), (117, 391776000), (120, 381981600), (125, 366702336), (126, 363792000), (128, 358107750), (130, 352598400), (132, 347256000), (135, 339539200), (140, 327412800), (143, 320544000), (144, 318318000), (150, 305585280), (154, 297648000), (156, 293832000), (159, 288288000), (160, 286486200), (165, 277804800), (168, 272844000), (175, 261930240), (176, 260442000), (180, 254654400), (182, 251856000), (189, 242528000), (192, 238738500), (195, 235065600), (198, 231504000), (200, 229188960), (208, 220374000), (210, 218275200), (212, 216216000), (216, 212212000), (220, 208353600), (224, 204633000), (225, 203723520), (231, 198432000), (234, 195888000), (240, 190990800), (250, 183351168), (252, 181896000), (256, 179053875), (260, 176299200), (264, 173628000), (265, 172972800), (270, 169769600), (273, 167904000), (275, 166682880), (280, 163706400), (286, 160272000), (288, 159159000), (297, 154336000), (300, 152792640), (308, 148824000), (312, 146916000), (315, 145516800), (318, 144144000), (320, 143243100), (325, 141039360), (330, 138902400), (336, 136422000), (350, 130965120), (351, 130592000), (352, 130221000), (360, 127327200), (364, 125928000), (371, 123552000), (375, 122234112), (378, 121264000), (384, 119369250), (385, 119059200), (390, 117532800), (396, 115752000), (400, 114594480), (416, 110187000), (420, 109137600), (424, 108108000), (429, 106848000), (432, 106106000), (440, 104176800), (448, 102316500), (450, 101861760), (455, 100742400), (462, 99216000), (468, 97944000), (477, 96096000), (480, 95495400), (495, 92601600), (500, 91675584), (504, 90948000), (520, 88149600), (525, 87310080), (528, 86814000), (530, 86486400), (540, 84884800), (546, 83952000), (550, 83341440), (560, 81853200), (572, 80136000), (576, 79579500), (583, 78624000), (585, 78355200), (594, 77168000), (600, 76396320), (616, 74412000), (624, 73458000), (630, 72758400), (636, 72072000), (640, 71621550), (650, 70519680), (660, 69451200), (672, 68211000), (675, 67907840), (689, 66528000), (693, 66144000), (700, 65482560), (702, 65296000), (704, 65110500), (715, 64108800), (720, 63663600), (728, 62964000), (742, 61776000), (750, 61117056), (756, 60632000), (768, 59684625), (770, 59529600), (780, 58766400), (792, 57876000), (795, 57657600), (800, 57297240), (819, 55968000), (825, 55560960), (832, 55093500), (840, 54568800), (848, 54054000), (858, 53424000), (864, 53053000), (875, 52386048), (880, 52088400), (896, 51158250), (900, 50930880), (910, 50371200), (924, 49608000), (936, 48972000), (945, 48505600), (954, 48048000), (960, 47747700), (975, 47013120), (990, 46300800), (1000, 45837792), (1001, 45792000), (1008, 45474000), (1040, 44074800), (1050, 43655040), (1056, 43407000), (1060, 43243200), (1080, 42442400), (1092, 41976000), (1100, 41670720), (1113, 41184000), (1120, 40926600), (1125, 40744704), (1144, 40068000), (1152, 39789750), (1155, 39686400), (1166, 39312000), (1170, 39177600), (1188, 38584000), (1200, 38198160), (1232, 37206000), (1248, 36729000), (1260, 36379200), (1272, 36036000), (1280, 35810775), (1287, 35616000), (1300, 35259840), (1320, 34725600), (1325, 34594560), (1344, 34105500), (1350, 33953920), (1365, 33580800), (1375, 33336576), (1378, 33264000), (1386, 33072000), (1400, 32741280), (1404, 32648000), (1408, 32555250), (1430, 32054400), (1431, 32032000), (1440, 31831800), (1456, 31482000), (1484, 30888000), (1485, 30867200), (1500, 30558528), (1512, 30316000), (1540, 29764800), (1560, 29383200), (1575, 29103360), (1584, 28938000), (1590, 28828800), (1600, 28648620), (1625, 28207872), (1638, 27984000), (1650, 27780480), (1664, 27546750), (1680, 27284400), (1696, 27027000), (1716, 26712000), (1728, 26526500), (1749, 26208000), (1750, 26193024), (1755, 26118400), (1760, 26044200), (1792, 25579125), (1800, 25465440), (1820, 25185600), (1848, 24804000), (1855, 24710400), (1872, 24486000), (1890, 24252800), (1908, 24024000), (1920, 23873850), (1925, 23811840), (1950, 23506560), (1980, 23150400), (2000, 22918896), (2002, 22896000), (2016, 22737000), (2067, 22176000), (2079, 22048000), (2080, 22037400), (2100, 21827520), (2112, 21703500), (2120, 21621600), (2145, 21369600), (2160, 21221200), (2184, 20988000), (2200, 20835360), (2226, 20592000), (2240, 20463300), (2250, 20372352), (2275, 20148480), (2288, 20034000), (2304, 19894875), (2310, 19843200), (2332, 19656000), (2340, 19588800), (2376, 19292000), (2385, 19219200), (2400, 19099080), (2457, 18656000), (2464, 18603000), (2475, 18520320), (2496, 18364500), (2520, 18189600), (2544, 18018000), (2574, 17808000), (2600, 17629920), (2625, 17462016), (2640, 17362800), (2650, 17297280), (2688, 17052750), (2700, 16976960), (2730, 16790400), (2750, 16668288), (2756, 16632000), (2772, 16536000), (2800, 16370640), (2808, 16324000), (2816, 16277625), (2860, 16027200), (2862, 16016000), (2880, 15915900), (2912, 15741000), (2915, 15724800), (2925, 15671040), (2968, 15444000), (2970, 15433600), (3000, 15279264), (3003, 15264000), (3024, 15158000), (3080, 14882400), (3120, 14691600), (3150, 14551680), (3168, 14469000), (3180, 14414400), (3200, 14324310), (3250, 14103936), (3276, 13992000), (3300, 13890240), (3328, 13773375), (3339, 13728000), (3360, 13642200), (3375, 13581568), (3392, 13513500), (3432, 13356000), (3445, 13305600), (3456, 13263250), (3465, 13228800), (3498, 13104000), (3500, 13096512), (3510, 13059200), (3520, 13022100), (3575, 12821760), (3600, 12732720), (3640, 12592800), (3696, 12402000), (3710, 12355200), (3744, 12243000), (3780, 12126400), (3816, 12012000), (3840, 11936925), (3850, 11905920), (3861, 11872000), (3900, 11753280), (3960, 11575200), (3975, 11531520), (4000, 11459448), (4004, 11448000), (4032, 11368500), (4081, 11232000), (4095, 11193600), (4125, 11112192), (4134, 11088000), (4158, 11024000), (4160, 11018700), (4200, 10913760), (4224, 10851750), (4240, 10810800), (4290, 10684800), (4320, 10610600), (4368, 10494000), (4400, 10417680), (4452, 10296000), (4480, 10231650), (4500, 10186176), (4550, 10074240), (4576, 10017000), (4620, 9921600), (4664, 9828000), (4680, 9794400), (4725, 9701120), (4752, 9646000), (4770, 9609600), (4800, 9549540), (4823, 9504000), (4875, 9402624), (4914, 9328000), (4928, 9301500), (4950, 9260160), (4992, 9182250), (5005, 9158400), (5040, 9094800), (5088, 9009000), (5148, 8904000), (5200, 8814960), (5247, 8736000), (5250, 8731008), (5280, 8681400), (5300, 8648640), (5376, 8526375), (5400, 8488480), (5460, 8395200), (5500, 8334144), (5512, 8316000), (5544, 8268000), (5565, 8236800), (5600, 8185320), (5616, 8162000), (5720, 8013600), (5724, 8008000), (5760, 7957950), (5775, 7937280), (5824, 7870500), (5830, 7862400), (5850, 7835520), (5936, 7722000), (5940, 7716800), (6000, 7639632), (6006, 7632000), (6048, 7579000), (6160, 7441200), (6201, 7392000), (6240, 7345800), (6300, 7275840), (6336, 7234500), (6360, 7207200), (6400, 7162155), (6435, 7123200), (6500, 7051968), (6552, 6996000), (6600, 6945120), (6625, 6918912), (6678, 6864000), (6720, 6821100), (6750, 6790784), (6784, 6756750), (6825, 6716160), (6864, 6678000), (6890, 6652800), (6912, 6631625), (6930, 6614400), (6996, 6552000), (7000, 6548256), (7020, 6529600), (7040, 6511050), (7150, 6410880), (7155, 6406400), (7200, 6366360), (7280, 6296400), (7392, 6201000), (7420, 6177600), (7425, 6173440), (7488, 6121500), (7560, 6063200), (7579, 6048000), (7632, 6006000), (7700, 5952960), (7722, 5936000), (7800, 5876640), (7875, 5820672), (7920, 5787600), (7950, 5765760), (8000, 5729724), (8008, 5724000), (8064, 5684250), (8162, 5616000), (8190, 5596800), (8250, 5556096), (8268, 5544000), (8316, 5512000), (8320, 5509350), (8400, 5456880), (8448, 5425875), (8480, 5405400), (8580, 5342400), (8640, 5305300), (8736, 5247000), (8745, 5241600), (8775, 5223680), (8800, 5208840), (8904, 5148000), (8960, 5115825), (9000, 5093088), (9009, 5088000), (9100, 5037120), (9152, 5008500), (9240, 4960800), (9275, 4942080), (9328, 4914000), (9360, 4897200), (9450, 4850560), (9504, 4823000), (9540, 4804800), (9600, 4774770), (9625, 4762368), (9646, 4752000), (9750, 4701312), (9828, 4664000), (9856, 4650750), (9900, 4630080), (9984, 4591125), (10010, 4579200), (10017, 4576000), (10080, 4547400), (10176, 4504500), (10296, 4452000), (10335, 4435200), (10395, 4409600), (10400, 4407480), (10494, 4368000), (10500, 4365504), (10560, 4340700), (10600, 4324320), (10725, 4273920), (10800, 4244240), (10920, 4197600), (11000, 4167072), (11024, 4158000), (11088, 4134000), (11130, 4118400), (11200, 4092660), (11232, 4081000), (11375, 4029696), (11440, 4006800), (11448, 4004000), (11520, 3978975), (11550, 3968640), (11648, 3935250), (11660, 3931200), (11700, 3917760), (11872, 3861000), (11880, 3858400), (11925, 3843840), (12000, 3819816), (12012, 3816000), (12096, 3789500), (12243, 3744000), (12285, 3731200), (12320, 3720600), (12375, 3704064), (12402, 3696000), (12480, 3672900), (12600, 3637920), (12672, 3617250), (12720, 3603600), (12870, 3561600), (13000, 3525984), (13104, 3498000), (13200, 3472560), (13250, 3459456), (13356, 3432000), (13440, 3410550), (13500, 3395392), (13568, 3378375), (13650, 3358080), (13728, 3339000), (13780, 3326400), (13860, 3307200), (13992, 3276000), (14000, 3274128), (14040, 3264800), (14080, 3255525), (14300, 3205440), (14310, 3203200), (14400, 3183180), (14469, 3168000), (14560, 3148200), (14575, 3144960), (14625, 3134208), (14784, 3100500), (14840, 3088800), (14850, 3086720), (14976, 3060750), (15015, 3052800), (15120, 3031600), (15158, 3024000), (15264, 3003000), (15400, 2976480), (15444, 2968000), (15600, 2938320), (15741, 2912000), (15750, 2910336), (15840, 2893800), (15900, 2882880), (16000, 2864862), (16016, 2862000), (16128, 2842125), (16324, 2808000), (16380, 2798400), (16500, 2778048), (16536, 2772000), (16632, 2756000), (16640, 2754675), (16695, 2745600), (16800, 2728440), (16960, 2702700), (17160, 2671200), (17225, 2661120), (17280, 2652650), (17325, 2645760), (17472, 2623500), (17490, 2620800), (17550, 2611840), (17600, 2604420), (17808, 2574000), (17875, 2564352), (18000, 2546544), (18018, 2544000), (18200, 2518560), (18304, 2504250), (18480, 2480400), (18550, 2471040), (18603, 2464000), (18656, 2457000), (18720, 2448600), (18900, 2425280), (19008, 2411500), (19080, 2402400), (19200, 2387385), (19250, 2381184), (19292, 2376000), (19305, 2374400), (19500, 2350656), (19656, 2332000), (19712, 2325375), (19800, 2315040), (19875, 2306304), (20020, 2289600), (20034, 2288000), (20160, 2273700), (20352, 2252250), (20405, 2246400), (20475, 2238720), (20592, 2226000), (20670, 2217600), (20790, 2204800), (20800, 2203740), (20988, 2184000), (21000, 2182752), (21120, 2170350), (21200, 2162160), (21450, 2136960), (21600, 2122120), (21840, 2098800), (22000, 2083536), (22048, 2079000), (22176, 2067000), (22260, 2059200), (22400, 2046330), (22464, 2040500), (22737, 2016000), (22750, 2014848), (22880, 2003400), (22896, 2002000), (23100, 1984320), (23296, 1967625), (23320, 1965600), (23400, 1958880), (23625, 1940224), (23744, 1930500), (23760, 1929200), (23850, 1921920), (24000, 1909908), (24024, 1908000), (24115, 1900800), (24192, 1894750), (24486, 1872000), (24570, 1865600), (24640, 1860300), (24750, 1852032), (24804, 1848000), (24960, 1836450), (25025, 1831680), (25200, 1818960), (25344, 1808625), (25440, 1801800), (25740, 1780800), (26000, 1762992), (26208, 1749000), (26235, 1747200), (26400, 1736280), (26500, 1729728), (26712, 1716000), (26880, 1705275), (27000, 1697696), (27027, 1696000), (27300, 1679040), (27456, 1669500), (27560, 1663200), (27720, 1653600), (27825, 1647360), (27984, 1638000), (28000, 1637064), (28080, 1632400), (28600, 1602720), (28620, 1601600), (28800, 1591590), (28875, 1587456), (28938, 1584000), (29120, 1574100), (29150, 1572480), (29250, 1567104), (29568, 1550250), (29680, 1544400), (29700, 1543360), (29952, 1530375), (30030, 1526400), (30240, 1515800), (30316, 1512000), (30528, 1501500), (30800, 1488240), (30888, 1484000), (31005, 1478400), (31200, 1469160), (31482, 1456000), (31500, 1455168), (31680, 1446900), (31800, 1441440), (32000, 1432431), (32032, 1431000), (32175, 1424640), (32648, 1404000), (32760, 1399200), (33000, 1389024), (33072, 1386000), (33264, 1378000), (33390, 1372800), (33600, 1364220), (33920, 1351350), (34125, 1343232), (34320, 1335600), (34450, 1330560), (34560, 1326325), (34650, 1322880), (34944, 1311750), (34980, 1310400), (35100, 1305920), (35200, 1302210), (35616, 1287000), (35750, 1282176), (35775, 1281280), (36000, 1273272), (36036, 1272000), (36400, 1259280), (36608, 1252125), (36729, 1248000), (36960, 1240200), (37100, 1235520), (37125, 1234688), (37206, 1232000), (37312, 1228500), (37440, 1224300), (37800, 1212640), (37895, 1209600), (38016, 1205750), (38160, 1201200), (38500, 1190592), (38584, 1188000), (38610, 1187200), (39000, 1175328), (39312, 1166000), (39600, 1157520), (39750, 1153152), (40040, 1144800), (40068, 1144000), (40320, 1136850), (40704, 1126125), (40810, 1123200), (40950, 1119360), (41184, 1113000), (41340, 1108800), (41580, 1102400), (41600, 1101870), (41976, 1092000), (42000, 1091376), (42240, 1085175), (42400, 1081080), (42900, 1068480), (43200, 1061060), (43407, 1056000), (43680, 1049400), (43725, 1048320), (43875, 1044736), (44000, 1041768), (44096, 1039500), (44352, 1033500), (44520, 1029600), (44800, 1023165), (44928, 1020250), (45045, 1017600), (45474, 1008000), (45500, 1007424), (45760, 1001700), (45792, 1001000), (46200, 992160), (46375, 988416), (46640, 982800), (46800, 979440), (47250, 970112), (47488, 965250), (47520, 964600), (47700, 960960), (48000, 954954), (48048, 954000), (48230, 950400), (48384, 947375), (48972, 936000), (49140, 932800), (49280, 930150), (49500, 926016), (49608, 924000), (49920, 918225), (50050, 915840), (50085, 915200), (50400, 909480), (50880, 900900), (51480, 890400), (51675, 887040), (51975, 881920), (52000, 881496), (52416, 874500), (52470, 873600), (52800, 868140), (53000, 864864), (53053, 864000), (53424, 858000), (53625, 854784), (54000, 848848), (54054, 848000), (54600, 839520), (54912, 834750), (55120, 831600), (55440, 826800), (55650, 823680), (55968, 819000), (56000, 818532), (56160, 816200), (57200, 801360), (57240, 800800), (57600, 795795), (57750, 793728), (57876, 792000), (58240, 787050), (58300, 786240), (58500, 783552), (59136, 775125), (59360, 772200), (59400, 771680), (59625, 768768), (60060, 763200), (60480, 757900), (60632, 756000), (61056, 750750), (61215, 748800), (61425, 746240), (61600, 744120), (61776, 742000), (62010, 739200), (62400, 734580), (62964, 728000), (63000, 727584), (63360, 723450), (63600, 720720), (64064, 715500), (64350, 712320), (65296, 702000), (65520, 699600), (66000, 694512), (66144, 693000), (66528, 689000), (66780, 686400), (67200, 682110), (67840, 675675), (68211, 672000), (68250, 671616), (68640, 667800), (68900, 665280), (69300, 661440), (69888, 655875), (69960, 655200), (70200, 652960), (70400, 651105), (71232, 643500), (71500, 641088), (71550, 640640), (72000, 636636), (72072, 636000), (72345, 633600), (72800, 629640), (72875, 628992), (73458, 624000), (73920, 620100), (74200, 617760), (74250, 617344), (74412, 616000), (74624, 614250), (74880, 612150), (75075, 610560), (75600, 606320), (75790, 604800), (76032, 602875), (76320, 600600), (77000, 595296), (77168, 594000), (77220, 593600), (78000, 587664), (78624, 583000), (78705, 582400), (79200, 578760), (79500, 576576), (80080, 572400), (80136, 572000), (80640, 568425), (81620, 561600), (81900, 559680), (82368, 556500), (82680, 554400), (83160, 551200), (83200, 550935), (83475, 549120), (83952, 546000), (84000, 545688), (84800, 540540), (85800, 534240), (86125, 532224), (86400, 530530), (86625, 529152), (86814, 528000), (87360, 524700), (87450, 524160), (87750, 522368), (88000, 520884), (88192, 519750), (88704, 516750), (89040, 514800), (89856, 510125), (90090, 508800), (90948, 504000), (91000, 503712), (91520, 500850), (91584, 500500), (92400, 496080), (92750, 494208), (93015, 492800), (93280, 491400), (93600, 489720), (94500, 485056), (94976, 482625), (95040, 482300), (95400, 480480), (96000, 477477), (96096, 477000), (96460, 475200), (96525, 474880), (97944, 468000), (98280, 466400), (98560, 465075), (99000, 463008), (99216, 462000), (100100, 457920), (100170, 457600), (100800, 454740), (101760, 450450), (102025, 449280), (102375, 447744), (102960, 445200), (103350, 443520), (103950, 440960), (104000, 440748), (104832, 437250), (104940, 436800), (105600, 434070), (106000, 432432), (106106, 432000), (106848, 429000), (107250, 427392), (108000, 424424), (108108, 424000), (109200, 419760), (109824, 417375), (110187, 416000), (110240, 415800), (110880, 413400), (111300, 411840), (111936, 409500), (112000, 409266), (112320, 408100), (113685, 403200), (114400, 400680), (114480, 400400), (115500, 396864), (115752, 396000), (116480, 393525), (116600, 393120), (117000, 391776), (118720, 386100), (118800, 385840), (119250, 384384), (120120, 381600), (120575, 380160), (120960, 378950), (121264, 378000), (122112, 375375), (122430, 374400), (122850, 373120), (123200, 372060), (123552, 371000), (124020, 369600), (124800, 367290), (125125, 366336), (125928, 364000), (126000, 363792), (126720, 361725), (127200, 360360), (128128, 357750), (128700, 356160), (130221, 352000), (130592, 351000), (131040, 349800), (131175, 349440), (132000, 347256), (132288, 346500), (133056, 344500), (133560, 343200), (134400, 341055), (135135, 339200), (136422, 336000), (136500, 335808), (137280, 333900), (137800, 332640), (138600, 330720), (139125, 329472), (139920, 327600), (140400, 326480), (142464, 321750), (143000, 320544), (143100, 320320), (144000, 318318), (144144, 318000), (144690, 316800), (145600, 314820), (145750, 314496), (146916, 312000), (147840, 310050), (148400, 308880), (148500, 308672), (148824, 308000), (149248, 307125), (149760, 306075), (150150, 305280), (151200, 303160), (151580, 302400), (152640, 300300), (154000, 297648), (154336, 297000), (154440, 296800), (155025, 295680), (156000, 293832), (157248, 291500), (157410, 291200), (158400, 289380), (159000, 288288), (159159, 288000), (160160, 286200), (160272, 286000), (160875, 284928), (163240, 280800), (163800, 279840), (164736, 278250), (165360, 277200), (166320, 275600), (166950, 274560), (167904, 273000), (168000, 272844), (169600, 270270), (171600, 267120), (172250, 266112), (172800, 265265), (173250, 264576), (173628, 264000), (174720, 262350), (174900, 262080), (175500, 261184), (176000, 260442), (176384, 259875), (177408, 258375), (178080, 257400), (178875, 256256), (180180, 254400), (181896, 252000), (182000, 251856), (183040, 250425), (183168, 250250), (183645, 249600), (184800, 248040), (185500, 247104), (186030, 246400), (186560, 245700), (187200, 244860), (189000, 242528), (189475, 241920), (190080, 241150), (190800, 240240), (192192, 238500), (192920, 237600), (193050, 237440), (195888, 234000), (196560, 233200), (198000, 231504), (198432, 231000), (200200, 228960), (200340, 228800), (201600, 227370), (203520, 225225), (204050, 224640), (204633, 224000), (204750, 223872), (205920, 222600), (206700, 221760), (207900, 220480), (208000, 220374), (209664, 218625), (209880, 218400), (211200, 217035), (212000, 216216), (212212, 216000), (213696, 214500)]