84035952000

素因数分解:

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

素因数の和:130

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 53, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 106, 110, 112, 117, 120, 121, 125, 126, 128, 130, 132, 140, 143, 144, 150, 154, 156, 159, 160, 165, 168, 175, 176, 180, 182, 192, 195, 198, 200, 208, 210, 212, 220, 224, 225, 231, 234, 240, 242, 250, 252, 260, 264, 265, 273, 275, 280, 286, 288, 300, 308, 312, 315, 318, 320, 325, 330, 336, 350, 352, 360, 363, 364, 371, 375, 384, 385, 390, 396, 400, 416, 420, 424, 429, 440, 448, 450, 455, 462, 468, 477, 480, 484, 495, 500, 504, 520, 525, 528, 530, 546, 550, 560, 572, 576, 583, 585, 600, 605, 616, 624, 630, 636, 640, 650, 660, 672, 689, 693, 700, 704, 715, 720, 726, 728, 742, 750, 770, 780, 792, 795, 800, 819, 825, 832, 840, 847, 848, 858, 875, 880, 896, 900, 910, 924, 936, 954, 960, 968, 975, 990, 1000, 1001, 1008, 1040, 1050, 1056, 1060, 1089, 1092, 1100, 1113, 1120, 1125, 1144, 1152, 1155, 1166, 1170, 1200, 1210, 1232, 1248, 1260, 1272, 1287, 1300, 1320, 1325, 1344, 1365, 1375, 1378, 1386, 1400, 1408, 1430, 1440, 1452, 1456, 1484, 1500, 1540, 1560, 1573, 1575, 1584, 1590, 1600, 1625, 1638, 1650, 1664, 1680, 1694, 1696, 1716, 1749, 1750, 1760, 1800, 1815, 1820, 1848, 1855, 1872, 1908, 1920, 1925, 1936, 1950, 1980, 2000, 2002, 2016, 2067, 2080, 2100, 2112, 2120, 2145, 2178, 2184, 2200, 2226, 2240, 2250, 2275, 2288, 2310, 2332, 2340, 2385, 2400, 2420, 2464, 2475, 2496, 2520, 2541, 2544, 2574, 2600, 2625, 2640, 2650, 2688, 2730, 2750, 2756, 2772, 2800, 2860, 2880, 2904, 2912, 2915, 2925, 2968, 3000, 3003, 3025, 3080, 3120, 3146, 3150, 3168, 3180, 3200, 3250, 3276, 3300, 3339, 3360, 3388, 3392, 3432, 3445, 3465, 3498, 3500, 3520, 3575, 3600, 3630, 3640, 3696, 3710, 3744, 3816, 3850, 3872, 3900, 3960, 3975, 4000, 4004, 4032, 4081, 4095, 4125, 4134, 4160, 4200, 4224, 4235, 4240, 4290, 4356, 4368, 4400, 4452, 4480, 4500, 4550, 4576, 4620, 4664, 4680, 4719, 4770, 4800, 4823, 4840, 4875, 4928, 4950, 4992, 5005, 5040, 5082, 5088, 5148, 5200, 5247, 5250, 5280, 5300, 5445, 5460, 5500, 5512, 5544, 5565, 5600, 5720, 5760, 5775, 5808, 5824, 5830, 5850, 5936, 6000, 6006, 6050, 6160, 6201, 6240, 6292, 6300, 6336, 6360, 6413, 6435, 6500, 6552, 6600, 6625, 6678, 6720, 6776, 6784, 6825, 6864, 6890, 6930, 6996, 7000, 7040, 7150, 7200, 7260, 7280, 7392, 7420, 7488, 7579, 7623, 7632, 7700, 7744, 7800, 7865, 7875, 7920, 7950, 8000, 8008, 8064, 8162, 8190, 8250, 8268, 8320, 8400, 8470, 8480, 8580, 8712, 8736, 8745, 8800, 8904, 9000, 9009, 9075, 9100, 9152, 9240, 9275, 9328, 9360, 9438, 9540, 9600, 9625, 9646, 9680, 9750, 9856, 9900, 10010, 10080, 10164, 10176, 10296, 10335, 10400, 10494, 10500, 10560, 10600, 10725, 10890, 10920, 11000, 11011, 11024, 11088, 11130, 11200, 11375, 11440, 11550, 11616, 11648, 11660, 11700, 11872, 11925, 12000, 12012, 12100, 12243, 12320, 12375, 12402, 12480, 12584, 12600, 12672, 12705, 12720, 12826, 12870, 13000, 13104, 13200, 13250, 13356, 13440, 13552, 13650, 13728, 13780, 13860, 13992, 14000, 14157, 14300, 14400, 14469, 14520, 14560, 14575, 14625, 14784, 14840, 14976, 15015, 15125, 15158, 15246, 15264, 15400, 15488, 15600, 15730, 15750, 15840, 15900, 16000, 16016, 16324, 16380, 16500, 16536, 16695, 16800, 16940, 16960, 17160, 17225, 17325, 17424, 17472, 17490, 17600, 17808, 17875, 18000, 18018, 18150, 18200, 18304, 18480, 18550, 18656, 18720, 18876, 19080, 19239, 19250, 19292, 19360, 19500, 19800, 19875, 20020, 20160, 20328, 20352, 20405, 20475, 20592, 20670, 20800, 20988, 21000, 21120, 21175, 21200, 21450, 21780, 21840, 22000, 22022, 22048, 22176, 22260, 22400, 22737, 22750, 22880, 23100, 23232, 23320, 23400, 23595, 23744, 23850, 24000, 24024, 24115, 24200, 24486, 24640, 24750, 24804, 24960, 25025, 25168, 25200, 25410, 25440, 25652, 25740, 26000, 26208, 26235, 26400, 26500, 26712, 27104, 27225, 27300, 27456, 27560, 27720, 27825, 27984, 28000, 28314, 28600, 28800, 28875, 28938, 29040, 29120, 29150, 29250, 29568, 29680, 30030, 30250, 30316, 30492, 30528, 30800, 31005, 31200, 31460, 31500, 31680, 31800, 32032, 32065, 32175, 32648, 32760, 33000, 33033, 33072, 33390, 33600, 33880, 33920, 34125, 34320, 34450, 34650, 34848, 34944, 34980, 35200, 35616, 35750, 36000, 36036, 36300, 36400, 36729, 36960, 37100, 37312, 37440, 37752, 37895, 38115, 38160, 38478, 38500, 38584, 38720, 39000, 39325, 39600, 39750, 40040, 40320, 40656, 40810, 40950, 41184, 41340, 41600, 41976, 42000, 42350, 42400, 42900, 43407, 43560, 43680, 43725, 44000, 44044, 44096, 44352, 44520, 44891, 45045, 45375, 45474, 45500, 45760, 46200, 46375, 46464, 46640, 46800, 47190, 47488, 47700, 48000, 48048, 48230, 48400, 48972, 49280, 49500, 49608, 50050, 50336, 50400, 50820, 50880, 51304, 51480, 51675, 52000, 52416, 52470, 52800, 53000, 53053, 53424, 53625, 54208, 54450, 54600, 54912, 55055, 55120, 55440, 55650, 55968, 56000, 56628, 57200, 57717, 57750, 57876, 58080, 58240, 58300, 58500, 59360, 59625, 60060, 60500, 60632, 60984, 61056, 61215, 61600, 62010, 62400, 62920, 63000, 63360, 63525, 63600, 64064, 64130, 64350, 65296, 65520, 66000, 66066, 66144, 66780, 67200, 67760, 68211, 68250, 68640, 68900, 69300, 69696, 69960, 70785, 71232, 71500, 72000, 72072, 72345, 72600, 72800, 72875, 73458, 73920, 74200, 74624, 74880, 75075, 75504, 75790, 76230, 76320, 76956, 77000, 77168, 77440, 78000, 78650, 79200, 79500, 80080, 81312, 81620, 81900, 82368, 82680, 83369, 83475, 83952, 84000, 84700, 84800, 85800, 86125, 86625, 86814, 87120, 87360, 87450, 88000, 88088, 88192, 88704, 89040, 89782, 90090, 90750, 90948, 91000, 91520, 92400, 92750, 93280, 93600, 94380, 95400, 96096, 96195, 96460, 96800, 97944, 99000, 99099, 99216, 100100, 100672, 100800, 101640, 101760, 102025, 102375, 102608, 102960, 103350, 104000, 104832, 104940, 105600, 105875, 106000, 106106, 106848, 107250, 108416, 108900, 109200, 110110, 110240, 110880, 111300, 111936, 112000, 113256, 113685, 114400, 115434, 115500, 115752, 116160, 116600, 117000, 117975, 118720, 119250, 120120, 120575, 121000, 121264, 121968, 122430, 123200, 124020, 124800, 125125, 125840, 126000, 127050, 127200, 128128, 128260, 128700, 130592, 131040, 131175, 132000, 132132, 132288, 133560, 134673, 135520, 136125, 136422, 136500, 137280, 137800, 138600, 139125, 139392, 139920, 141570, 142464, 143000, 144000, 144144, 144690, 145200, 145600, 145750, 146916, 147840, 148400, 150150, 151008, 151580, 152460, 152640, 153912, 154000, 154336, 155025, 156000, 157300, 158400, 159000, 159159, 160160, 160325, 160875, 162624, 163240, 163800, 164736, 165165, 165360, 166738, 166950, 167904, 168000, 169400, 169600, 171600, 172250, 173250, 173628, 174240, 174720, 174900, 176000, 176176, 178080, 179564, 180180, 181500, 181896, 182000, 183645, 184800, 185500, 186560, 187200, 188760, 189475, 190575, 190800, 192192, 192390, 192920, 193600, 195888, 196625, 198000, 198198, 198432, 200200, 201344, 201600, 203280, 204050, 204750, 205216, 205920, 206700, 208000, 209880, 211750, 212000, 212212, 213696, 214500, 217035, 217800, 218400, 218625, 220220, 220480, 221760, 222600, 223872, 224455, 225225, 226512, 227370, 228800, 230868, 231000, 231504, 232320, 233200, 234000, 235950, 237440, 238500, 240240, 241150, 242000, 242528, 243936, 244860, 246400, 248040, 250107, 250250, 251680, 252000, 254100, 254400, 256520, 257400, 258375, 261184, 262080, 262350, 264000, 264264, 264576, 265265, 267120, 269346, 271040, 272250, 272844, 273000, 274560, 275275, 275600, 277200, 278250, 279840, 283140, 286000, 288288, 288585, 289380, 290400, 291200, 291500, 293832, 296800, 300300, 302016, 303160, 304920, 305280, 306075, 307824, 308000, 308672, 310050, 312000, 314600, 316800, 317625, 318000, 318318, 320320, 320650, 321750, 325248, 326480, 327600, 330330, 330720, 333476, 333900, 335808, 336000, 338800, 341055, 343200, 344500, 346500, 347256, 348480, 349800, 352352, 353925, 356160, 359128, 360360, 361725, 363000, 363792, 364000, 367290, 369600, 371000, 373120, 374400, 375375, 377520, 378950, 381150, 381600, 384384, 384780, 385840, 387200, 391776, 393250, 396000, 396396, 396864, 400400, 404019, 406560, 408100, 409500, 410432, 411840, 413400, 416845, 417375, 419760, 423500, 424000, 424424, 427392, 429000, 434070, 435600, 436800, 437250, 440440, 440960, 443520, 445200, 448910, 450450, 453024, 454740, 457600, 461736, 462000, 463008, 466400, 468000, 471900, 477000, 477477, 480480, 480975, 482300, 484000, 485056, 487872, 489720, 495495, 496080, 500214, 500500, 503360, 504000, 508200, 508800, 510125, 513040, 514800, 516750, 522368, 524160, 524700, 528000, 528528, 530530, 534240, 538692, 542080, 544500, 545688, 546000, 550550, 551200, 554400, 556500, 559680, 566280, 568425, 572000, 576576, 577170, 578760, 580800, 583000, 583583, 587664, 589875, 593600, 600600, 602875, 604032, 606320, 609840, 612150, 615648, 616000, 617344, 620100, 624000, 629200, 635250, 636000, 636636, 640640, 641300, 643500, 652960, 655200, 655875, 660660, 661440, 666952, 667800, 671616, 673365, 677600, 682110, 686400, 689000, 693000, 694512, 696960, 699600, 704704, 707850, 712320, 718256, 720720, 723450, 726000, 727584, 728000, 734580, 739200, 742000, 750321, 750750, 755040, 757900, 762300, 763200, 769560, 771680, 775125, 783552, 786500, 792000, 792792, 793728, 795795, 800800, 801625, 808038, 813120, 816200, 819000, 820864, 823680, 825825, 826800, 833690, 834750, 839520, 847000, 848000, 848848, 858000, 868140, 871200, 873600, 874500, 880880, 890400, 897820, 900900, 906048, 909480, 918225, 923472, 924000, 926016, 932800, 936000, 943800, 947375, 952875, 954000, 954954, 960960, 961950, 964600, 968000, 970112, 975744, 979440, 990990, 992160, 1000428, 1001000, 1006720, 1008000, 1016400, 1020250, 1026080, 1029600, 1033500, 1049400, 1057056, 1061060, 1068480, 1077384, 1085175, 1089000, 1091376, 1092000, 1101100, 1102400, 1108800, 1113000, 1119360, 1122275, 1126125, 1132560, 1136850, 1144000, 1153152, 1154340, 1157520, 1161600, 1166000, 1167166, 1175328, 1179750, 1187200, 1201200, 1205750, 1212640, 1219680, 1224300, 1231296, 1232000, 1240200, 1250535, 1258400, 1270500, 1272000, 1273272, 1282600, 1287000, 1305920, 1310400, 1311750, 1321320, 1322880, 1326325, 1333904, 1335600, 1346730, 1355200, 1364220, 1372800, 1376375, 1378000, 1386000, 1389024, 1399200, 1409408, 1415700, 1436512, 1441440, 1442925, 1446900, 1452000, 1455168, 1456000, 1469160, 1484000, 1500642, 1501500, 1510080, 1515800, 1524600, 1526400, 1530375, 1539120, 1543360, 1550250, 1567104, 1573000, 1584000, 1585584, 1591590, 1601600, 1603250, 1616076, 1626240, 1632400, 1638000, 1651650, 1653600, 1667380, 1669500, 1679040, 1694000, 1697696, 1705275, 1716000, 1736280, 1742400, 1749000, 1750749, 1761760, 1769625, 1780800, 1795640, 1801800, 1808625, 1812096, 1818960, 1836450, 1846944, 1848000, 1852032, 1865600, 1872000, 1887600, 1894750, 1905750, 1908000, 1909908, 1921920, 1923900, 1929200, 1936000, 1958880, 1981980, 1984320, 2000856, 2002000, 2020095, 2032800, 2040500, 2052160, 2059200, 2067000, 2084225, 2098800, 2114112, 2122120, 2136960, 2154768, 2170350, 2178000, 2182752, 2184000, 2202200, 2204800, 2217600, 2226000, 2244550, 2252250, 2265120, 2273700, 2288000, 2308680, 2315040, 2332000, 2334332, 2350656, 2359500, 2387385, 2402400, 2404875, 2411500, 2425280, 2439360, 2448600, 2462592, 2477475, 2480400, 2501070, 2516800, 2541000, 2544000, 2546544, 2565200, 2574000, 2611840, 2620800, 2623500, 2642640, 2652650, 2667808, 2671200, 2693460, 2710400, 2728440, 2752750, 2756000, 2772000, 2778048, 2798400, 2831400, 2842125, 2873024, 2882880, 2885850, 2893800, 2904000, 2910336, 2917915, 2938320, 2968000, 3001284, 3003000, 3020160, 3031600, 3049200, 3060750, 3078240, 3086720, 3100500, 3146000, 3171168, 3183180, 3203200, 3206500, 3232152, 3264800, 3276000, 3303300, 3307200, 3334760, 3339000, 3358080, 3366825, 3388000, 3395392, 3410550, 3432000, 3472560, 3484800, 3498000, 3501498, 3523520, 3539250, 3561600, 3591280, 3603600, 3617250, 3637920, 3672900, 3693888, 3696000, 3751605, 3775200, 3789500, 3811500, 3816000, 3819816, 3847800, 3858400, 3917760, 3963960, 3968640, 3978975, 4001712, 4004000, 4040190, 4065600, 4081000, 4104320, 4118400, 4129125, 4134000, 4168450, 4197600, 4228224, 4244240, 4309536, 4340700, 4356000, 4365504, 4368000, 4404400, 4452000, 4489100, 4504500, 4530240, 4547400, 4591125, 4617360, 4630080, 4664000, 4668664, 4701312, 4719000, 4774770, 4804800, 4809750, 4823000, 4850560, 4878720, 4897200, 4954950, 4960800, 5002140, 5033600, 5082000, 5093088, 5130400, 5148000, 5247000, 5252247, 5285280, 5305300, 5335616, 5342400, 5386920, 5425875, 5456880, 5505500, 5512000, 5544000, 5556096, 5596800, 5611375, 5662800, 5684250, 5746048, 5765760, 5771700, 5787600, 5808000, 5835830, 5876640, 5936000, 6002568, 6006000, 6063200, 6098400, 6121500, 6156480, 6201000, 6252675, 6292000, 6342336, 6366360, 6413000, 6464304, 6529600, 6552000, 6606600, 6614400, 6631625, 6669520, 6678000, 6733650, 6776000, 6790784, 6821100, 6864000, 6945120, 6996000, 7002996, 7047040, 7078500, 7182560, 7207200, 7214625, 7234500, 7275840, 7345800, 7387776, 7503210, 7550400, 7579000, 7623000, 7632000, 7639632, 7695600, 7716800, 7835520, 7927920, 7957950, 8003424, 8008000, 8080380, 8131200, 8162000, 8258250, 8268000, 8336900, 8395200, 8488480, 8526375, 8619072, 8681400, 8712000, 8731008, 8753745, 8808800, 8904000, 8978200, 9009000, 9060480, 9094800, 9182250, 9234720, 9260160, 9328000, 9337328, 9438000, 9549540, 9609600, 9619500, 9646000, 9794400, 9909900, 9921600, 10004280, 10100475, 10164000, 10186176, 10260800, 10296000, 10421125, 10494000, 10504494, 10570560, 10610600, 10671232, 10684800, 10773840, 10851750, 10913760, 11011000, 11024000, 11088000, 11222750, 11325600, 11368500, 11543400, 11575200, 11671660, 11753280, 11936925, 12005136, 12012000, 12126400, 12196800, 12243000, 12312960, 12387375, 12402000, 12505350, 12584000, 12684672, 12732720, 12826000, 12928608, 13059200, 13104000, 13213200, 13263250, 13339040, 13356000, 13467300, 13552000, 13642200, 13890240, 13992000, 14005992, 14157000, 14365120, 14414400, 14429250, 14469000, 14551680, 14589575, 14691600, 15006420, 15100800, 15158000, 15246000, 15279264, 15391200, 15433600, 15855840, 15915900, 16006848, 16016000, 16160760, 16324000, 16516500, 16536000, 16673800, 16790400, 16834125, 16976960, 17052750, 17238144, 17362800, 17424000, 17507490, 17617600, 17808000, 17956400, 18018000, 18189600, 18364500, 18469440, 18674656, 18758025, 18876000, 19099080, 19239000, 19292000, 19588800, 19819800, 19843200, 19894875, 20008560, 20200950, 20328000, 20372352, 20521600, 20592000, 20842250, 20988000, 21008988, 21141120, 21221200, 21547680, 21703500, 21827520, 22022000, 22445500, 22651200, 22737000, 23086800, 23150400, 23343320, 23506560, 23873850, 24010272, 24024000, 24252800, 24393600, 24486000, 24774750, 24804000, 25010700, 25168000, 25465440, 25652000, 25857216, 26261235, 26426400, 26526500, 26678080, 26712000, 26934600, 27284400, 27780480, 27984000, 28011984, 28314000, 28730240, 28828800, 28858500, 28938000, 29179150, 29383200, 30012840, 30316000, 30492000, 30558528, 30782400, 31263375, 31711680, 31831800, 32013696, 32321520, 32648000, 33033000, 33072000, 33347600, 33668250, 33953920, 34105500, 34725600, 35014980, 35235200, 35912800, 36036000, 36379200, 36729000, 36938880, 37349312, 37516050, 37752000, 38198160, 38478000, 38584000, 39177600, 39639600, 39789750, 40017120, 40401900, 40656000, 41684500, 41976000, 42017976, 42442400, 43095360, 43407000, 43655040, 43768725, 44044000, 44891000, 45302400, 45474000, 46173600, 46300800, 46686640, 47747700, 48020544, 48048000, 48972000, 49549500, 49608000, 50021400, 50502375, 50930880, 51304000, 51714432, 52522470, 52852800, 53053000, 53356160, 53424000, 53869200, 54568800, 56023968, 56628000, 57717000, 57876000, 58358300, 58766400, 59684625, 60025680, 60632000, 60984000, 61117056, 61564800, 62526750, 63423360, 63663600, 64643040, 65296000, 66066000, 66695200, 67336500, 68211000, 69451200, 70029960, 71825600, 72072000, 72758400, 72947875, 73458000, 74698624, 75032100, 75504000, 76396320, 76956000, 77168000, 79279200, 79579500, 80034240, 80803800, 83369000, 83952000, 84035952, 84884800, 86190720, 86814000, 87537450, 88088000, 89782000, 90948000, 92347200, 93373280, 93790125, 95495400, 96041088, 97944000, 99099000, 99216000, 100042800, 101004750, 101861760, 102608000, 105044940, 105705600, 106106000, 107738400, 109137600, 112047936, 113256000, 115434000, 115752000, 116716600, 117532800, 119369250, 120051360, 121264000, 121968000, 125053500, 127327200, 129286080, 131306175, 132132000, 133390400, 134673000, 136422000, 138902400, 140059920, 143651200, 144144000, 145895750, 146916000, 150064200, 152792640, 153912000, 158558400, 159159000, 160068480, 161607600, 166738000, 168071904, 169769600, 173628000, 175074900, 176176000, 179564000, 181896000, 184694400, 186746560, 187580250, 190990800, 195888000, 198198000, 200085600, 202009500, 210089880, 212212000, 215476800, 218275200, 218843625, 224095872, 226512000, 230868000, 231504000, 233433200, 238738500, 240102720, 250107000, 254654400, 258572160, 262612350, 264264000, 266780800, 269346000, 272844000, 280119840, 291791500, 293832000, 300128400, 305585280, 307824000, 317116800, 318318000, 323215200, 333476000, 336143808, 347256000, 350149800, 359128000, 363792000, 373493120, 375160500, 381981600, 396396000, 400171200, 404019000, 420179760, 424424000, 430953600, 437687250, 461736000, 466866400, 477477000, 480205440, 500214000, 509308800, 525224700, 528528000, 538692000, 545688000, 560239680, 583583000, 587664000, 600256800, 636636000, 646430400, 656530875, 666952000, 672287616, 694512000, 700299600, 718256000, 750321000, 763963200, 792792000, 800342400, 808038000, 840359520, 848848000, 875374500, 923472000, 933732800, 954954000, 1000428000, 1050449400, 1077384000, 1091376000, 1120479360, 1167166000, 1200513600, 1273272000, 1292860800, 1313061750, 1333904000, 1400599200, 1500642000, 1527926400, 1585584000, 1616076000, 1680719040, 1750749000, 1867465600, 1909908000, 2000856000, 2100898800, 2154768000, 2334332000, 2401027200, 2546544000, 2626123500, 2801198400, 3001284000, 3232152000, 3361438080, 3501498000, 3819816000, 4001712000, 4201797600, 4668664000, 5252247000, 5602396800, 6002568000, 6464304000, 7002996000, 7639632000, 8403595200, 9337328000, 10504494000, 12005136000, 14005992000, 16807190400, 21008988000, 28011984000, 42017976000, 84035952000]

約数ペア:

[(1, 84035952000), (2, 42017976000), (3, 28011984000), (4, 21008988000), (5, 16807190400), (6, 14005992000), (7, 12005136000), (8, 10504494000), (9, 9337328000), (10, 8403595200), (11, 7639632000), (12, 7002996000), (13, 6464304000), (14, 6002568000), (15, 5602396800), (16, 5252247000), (18, 4668664000), (20, 4201797600), (21, 4001712000), (22, 3819816000), (24, 3501498000), (25, 3361438080), (26, 3232152000), (28, 3001284000), (30, 2801198400), (32, 2626123500), (33, 2546544000), (35, 2401027200), (36, 2334332000), (39, 2154768000), (40, 2100898800), (42, 2000856000), (44, 1909908000), (45, 1867465600), (48, 1750749000), (50, 1680719040), (52, 1616076000), (53, 1585584000), (55, 1527926400), (56, 1500642000), (60, 1400599200), (63, 1333904000), (64, 1313061750), (65, 1292860800), (66, 1273272000), (70, 1200513600), (72, 1167166000), (75, 1120479360), (77, 1091376000), (78, 1077384000), (80, 1050449400), (84, 1000428000), (88, 954954000), (90, 933732800), (91, 923472000), (96, 875374500), (99, 848848000), (100, 840359520), (104, 808038000), (105, 800342400), (106, 792792000), (110, 763963200), (112, 750321000), (117, 718256000), (120, 700299600), (121, 694512000), (125, 672287616), (126, 666952000), (128, 656530875), (130, 646430400), (132, 636636000), (140, 600256800), (143, 587664000), (144, 583583000), (150, 560239680), (154, 545688000), (156, 538692000), (159, 528528000), (160, 525224700), (165, 509308800), (168, 500214000), (175, 480205440), (176, 477477000), (180, 466866400), (182, 461736000), (192, 437687250), (195, 430953600), (198, 424424000), (200, 420179760), (208, 404019000), (210, 400171200), (212, 396396000), (220, 381981600), (224, 375160500), (225, 373493120), (231, 363792000), (234, 359128000), (240, 350149800), (242, 347256000), (250, 336143808), (252, 333476000), (260, 323215200), (264, 318318000), (265, 317116800), (273, 307824000), (275, 305585280), (280, 300128400), (286, 293832000), (288, 291791500), (300, 280119840), (308, 272844000), (312, 269346000), (315, 266780800), (318, 264264000), (320, 262612350), (325, 258572160), (330, 254654400), (336, 250107000), (350, 240102720), (352, 238738500), (360, 233433200), (363, 231504000), (364, 230868000), (371, 226512000), (375, 224095872), (384, 218843625), (385, 218275200), (390, 215476800), (396, 212212000), (400, 210089880), (416, 202009500), (420, 200085600), (424, 198198000), (429, 195888000), (440, 190990800), (448, 187580250), (450, 186746560), (455, 184694400), (462, 181896000), (468, 179564000), (477, 176176000), (480, 175074900), (484, 173628000), (495, 169769600), (500, 168071904), (504, 166738000), (520, 161607600), (525, 160068480), (528, 159159000), (530, 158558400), (546, 153912000), (550, 152792640), (560, 150064200), (572, 146916000), (576, 145895750), (583, 144144000), (585, 143651200), (600, 140059920), (605, 138902400), (616, 136422000), (624, 134673000), (630, 133390400), (636, 132132000), (640, 131306175), (650, 129286080), (660, 127327200), (672, 125053500), (689, 121968000), (693, 121264000), (700, 120051360), (704, 119369250), (715, 117532800), (720, 116716600), (726, 115752000), (728, 115434000), (742, 113256000), (750, 112047936), (770, 109137600), (780, 107738400), (792, 106106000), (795, 105705600), (800, 105044940), (819, 102608000), (825, 101861760), (832, 101004750), (840, 100042800), (847, 99216000), (848, 99099000), (858, 97944000), (875, 96041088), (880, 95495400), (896, 93790125), (900, 93373280), (910, 92347200), (924, 90948000), (936, 89782000), (954, 88088000), (960, 87537450), (968, 86814000), (975, 86190720), (990, 84884800), (1000, 84035952), (1001, 83952000), (1008, 83369000), (1040, 80803800), (1050, 80034240), (1056, 79579500), (1060, 79279200), (1089, 77168000), (1092, 76956000), (1100, 76396320), (1113, 75504000), (1120, 75032100), (1125, 74698624), (1144, 73458000), (1152, 72947875), (1155, 72758400), (1166, 72072000), (1170, 71825600), (1200, 70029960), (1210, 69451200), (1232, 68211000), (1248, 67336500), (1260, 66695200), (1272, 66066000), (1287, 65296000), (1300, 64643040), (1320, 63663600), (1325, 63423360), (1344, 62526750), (1365, 61564800), (1375, 61117056), (1378, 60984000), (1386, 60632000), (1400, 60025680), (1408, 59684625), (1430, 58766400), (1440, 58358300), (1452, 57876000), (1456, 57717000), (1484, 56628000), (1500, 56023968), (1540, 54568800), (1560, 53869200), (1573, 53424000), (1575, 53356160), (1584, 53053000), (1590, 52852800), (1600, 52522470), (1625, 51714432), (1638, 51304000), (1650, 50930880), (1664, 50502375), (1680, 50021400), (1694, 49608000), (1696, 49549500), (1716, 48972000), (1749, 48048000), (1750, 48020544), (1760, 47747700), (1800, 46686640), (1815, 46300800), (1820, 46173600), (1848, 45474000), (1855, 45302400), (1872, 44891000), (1908, 44044000), (1920, 43768725), (1925, 43655040), (1936, 43407000), (1950, 43095360), (1980, 42442400), (2000, 42017976), (2002, 41976000), (2016, 41684500), (2067, 40656000), (2080, 40401900), (2100, 40017120), (2112, 39789750), (2120, 39639600), (2145, 39177600), (2178, 38584000), (2184, 38478000), (2200, 38198160), (2226, 37752000), (2240, 37516050), (2250, 37349312), (2275, 36938880), (2288, 36729000), (2310, 36379200), (2332, 36036000), (2340, 35912800), (2385, 35235200), (2400, 35014980), (2420, 34725600), (2464, 34105500), (2475, 33953920), (2496, 33668250), (2520, 33347600), (2541, 33072000), (2544, 33033000), (2574, 32648000), (2600, 32321520), (2625, 32013696), (2640, 31831800), (2650, 31711680), (2688, 31263375), (2730, 30782400), (2750, 30558528), (2756, 30492000), (2772, 30316000), (2800, 30012840), (2860, 29383200), (2880, 29179150), (2904, 28938000), (2912, 28858500), (2915, 28828800), (2925, 28730240), (2968, 28314000), (3000, 28011984), (3003, 27984000), (3025, 27780480), (3080, 27284400), (3120, 26934600), (3146, 26712000), (3150, 26678080), (3168, 26526500), (3180, 26426400), (3200, 26261235), (3250, 25857216), (3276, 25652000), (3300, 25465440), (3339, 25168000), (3360, 25010700), (3388, 24804000), (3392, 24774750), (3432, 24486000), (3445, 24393600), (3465, 24252800), (3498, 24024000), (3500, 24010272), (3520, 23873850), (3575, 23506560), (3600, 23343320), (3630, 23150400), (3640, 23086800), (3696, 22737000), (3710, 22651200), (3744, 22445500), (3816, 22022000), (3850, 21827520), (3872, 21703500), (3900, 21547680), (3960, 21221200), (3975, 21141120), (4000, 21008988), (4004, 20988000), (4032, 20842250), (4081, 20592000), (4095, 20521600), (4125, 20372352), (4134, 20328000), (4160, 20200950), (4200, 20008560), (4224, 19894875), (4235, 19843200), (4240, 19819800), (4290, 19588800), (4356, 19292000), (4368, 19239000), (4400, 19099080), (4452, 18876000), (4480, 18758025), (4500, 18674656), (4550, 18469440), (4576, 18364500), (4620, 18189600), (4664, 18018000), (4680, 17956400), (4719, 17808000), (4770, 17617600), (4800, 17507490), (4823, 17424000), (4840, 17362800), (4875, 17238144), (4928, 17052750), (4950, 16976960), (4992, 16834125), (5005, 16790400), (5040, 16673800), (5082, 16536000), (5088, 16516500), (5148, 16324000), (5200, 16160760), (5247, 16016000), (5250, 16006848), (5280, 15915900), (5300, 15855840), (5445, 15433600), (5460, 15391200), (5500, 15279264), (5512, 15246000), (5544, 15158000), (5565, 15100800), (5600, 15006420), (5720, 14691600), (5760, 14589575), (5775, 14551680), (5808, 14469000), (5824, 14429250), (5830, 14414400), (5850, 14365120), (5936, 14157000), (6000, 14005992), (6006, 13992000), (6050, 13890240), (6160, 13642200), (6201, 13552000), (6240, 13467300), (6292, 13356000), (6300, 13339040), (6336, 13263250), (6360, 13213200), (6413, 13104000), (6435, 13059200), (6500, 12928608), (6552, 12826000), (6600, 12732720), (6625, 12684672), (6678, 12584000), (6720, 12505350), (6776, 12402000), (6784, 12387375), (6825, 12312960), (6864, 12243000), (6890, 12196800), (6930, 12126400), (6996, 12012000), (7000, 12005136), (7040, 11936925), (7150, 11753280), (7200, 11671660), (7260, 11575200), (7280, 11543400), (7392, 11368500), (7420, 11325600), (7488, 11222750), (7579, 11088000), (7623, 11024000), (7632, 11011000), (7700, 10913760), (7744, 10851750), (7800, 10773840), (7865, 10684800), (7875, 10671232), (7920, 10610600), (7950, 10570560), (8000, 10504494), (8008, 10494000), (8064, 10421125), (8162, 10296000), (8190, 10260800), (8250, 10186176), (8268, 10164000), (8320, 10100475), (8400, 10004280), (8470, 9921600), (8480, 9909900), (8580, 9794400), (8712, 9646000), (8736, 9619500), (8745, 9609600), (8800, 9549540), (8904, 9438000), (9000, 9337328), (9009, 9328000), (9075, 9260160), (9100, 9234720), (9152, 9182250), (9240, 9094800), (9275, 9060480), (9328, 9009000), (9360, 8978200), (9438, 8904000), (9540, 8808800), (9600, 8753745), (9625, 8731008), (9646, 8712000), (9680, 8681400), (9750, 8619072), (9856, 8526375), (9900, 8488480), (10010, 8395200), (10080, 8336900), (10164, 8268000), (10176, 8258250), (10296, 8162000), (10335, 8131200), (10400, 8080380), (10494, 8008000), (10500, 8003424), (10560, 7957950), (10600, 7927920), (10725, 7835520), (10890, 7716800), (10920, 7695600), (11000, 7639632), (11011, 7632000), (11024, 7623000), (11088, 7579000), (11130, 7550400), (11200, 7503210), (11375, 7387776), (11440, 7345800), (11550, 7275840), (11616, 7234500), (11648, 7214625), (11660, 7207200), (11700, 7182560), (11872, 7078500), (11925, 7047040), (12000, 7002996), (12012, 6996000), (12100, 6945120), (12243, 6864000), (12320, 6821100), (12375, 6790784), (12402, 6776000), (12480, 6733650), (12584, 6678000), (12600, 6669520), (12672, 6631625), (12705, 6614400), (12720, 6606600), (12826, 6552000), (12870, 6529600), (13000, 6464304), (13104, 6413000), (13200, 6366360), (13250, 6342336), (13356, 6292000), (13440, 6252675), (13552, 6201000), (13650, 6156480), (13728, 6121500), (13780, 6098400), (13860, 6063200), (13992, 6006000), (14000, 6002568), (14157, 5936000), (14300, 5876640), (14400, 5835830), (14469, 5808000), (14520, 5787600), (14560, 5771700), (14575, 5765760), (14625, 5746048), (14784, 5684250), (14840, 5662800), (14976, 5611375), (15015, 5596800), (15125, 5556096), (15158, 5544000), (15246, 5512000), (15264, 5505500), (15400, 5456880), (15488, 5425875), (15600, 5386920), (15730, 5342400), (15750, 5335616), (15840, 5305300), (15900, 5285280), (16000, 5252247), (16016, 5247000), (16324, 5148000), (16380, 5130400), (16500, 5093088), (16536, 5082000), (16695, 5033600), (16800, 5002140), (16940, 4960800), (16960, 4954950), (17160, 4897200), (17225, 4878720), (17325, 4850560), (17424, 4823000), (17472, 4809750), (17490, 4804800), (17600, 4774770), (17808, 4719000), (17875, 4701312), (18000, 4668664), (18018, 4664000), (18150, 4630080), (18200, 4617360), (18304, 4591125), (18480, 4547400), (18550, 4530240), (18656, 4504500), (18720, 4489100), (18876, 4452000), (19080, 4404400), (19239, 4368000), (19250, 4365504), (19292, 4356000), (19360, 4340700), (19500, 4309536), (19800, 4244240), (19875, 4228224), (20020, 4197600), (20160, 4168450), (20328, 4134000), (20352, 4129125), (20405, 4118400), (20475, 4104320), (20592, 4081000), (20670, 4065600), (20800, 4040190), (20988, 4004000), (21000, 4001712), (21120, 3978975), (21175, 3968640), (21200, 3963960), (21450, 3917760), (21780, 3858400), (21840, 3847800), (22000, 3819816), (22022, 3816000), (22048, 3811500), (22176, 3789500), (22260, 3775200), (22400, 3751605), (22737, 3696000), (22750, 3693888), (22880, 3672900), (23100, 3637920), (23232, 3617250), (23320, 3603600), (23400, 3591280), (23595, 3561600), (23744, 3539250), (23850, 3523520), (24000, 3501498), (24024, 3498000), (24115, 3484800), (24200, 3472560), (24486, 3432000), (24640, 3410550), (24750, 3395392), (24804, 3388000), (24960, 3366825), (25025, 3358080), (25168, 3339000), (25200, 3334760), (25410, 3307200), (25440, 3303300), (25652, 3276000), (25740, 3264800), (26000, 3232152), (26208, 3206500), (26235, 3203200), (26400, 3183180), (26500, 3171168), (26712, 3146000), (27104, 3100500), (27225, 3086720), (27300, 3078240), (27456, 3060750), (27560, 3049200), (27720, 3031600), (27825, 3020160), (27984, 3003000), (28000, 3001284), (28314, 2968000), (28600, 2938320), (28800, 2917915), (28875, 2910336), (28938, 2904000), (29040, 2893800), (29120, 2885850), (29150, 2882880), (29250, 2873024), (29568, 2842125), (29680, 2831400), (30030, 2798400), (30250, 2778048), (30316, 2772000), (30492, 2756000), (30528, 2752750), (30800, 2728440), (31005, 2710400), (31200, 2693460), (31460, 2671200), (31500, 2667808), (31680, 2652650), (31800, 2642640), (32032, 2623500), (32065, 2620800), (32175, 2611840), (32648, 2574000), (32760, 2565200), (33000, 2546544), (33033, 2544000), (33072, 2541000), (33390, 2516800), (33600, 2501070), (33880, 2480400), (33920, 2477475), (34125, 2462592), (34320, 2448600), (34450, 2439360), (34650, 2425280), (34848, 2411500), (34944, 2404875), (34980, 2402400), (35200, 2387385), (35616, 2359500), (35750, 2350656), (36000, 2334332), (36036, 2332000), (36300, 2315040), (36400, 2308680), (36729, 2288000), (36960, 2273700), (37100, 2265120), (37312, 2252250), (37440, 2244550), (37752, 2226000), (37895, 2217600), (38115, 2204800), (38160, 2202200), (38478, 2184000), (38500, 2182752), (38584, 2178000), (38720, 2170350), (39000, 2154768), (39325, 2136960), (39600, 2122120), (39750, 2114112), (40040, 2098800), (40320, 2084225), (40656, 2067000), (40810, 2059200), (40950, 2052160), (41184, 2040500), (41340, 2032800), (41600, 2020095), (41976, 2002000), (42000, 2000856), (42350, 1984320), (42400, 1981980), (42900, 1958880), (43407, 1936000), (43560, 1929200), (43680, 1923900), (43725, 1921920), (44000, 1909908), (44044, 1908000), (44096, 1905750), (44352, 1894750), (44520, 1887600), (44891, 1872000), (45045, 1865600), (45375, 1852032), (45474, 1848000), (45500, 1846944), (45760, 1836450), (46200, 1818960), (46375, 1812096), (46464, 1808625), (46640, 1801800), (46800, 1795640), (47190, 1780800), (47488, 1769625), (47700, 1761760), (48000, 1750749), (48048, 1749000), (48230, 1742400), (48400, 1736280), (48972, 1716000), (49280, 1705275), (49500, 1697696), (49608, 1694000), (50050, 1679040), (50336, 1669500), (50400, 1667380), (50820, 1653600), (50880, 1651650), (51304, 1638000), (51480, 1632400), (51675, 1626240), (52000, 1616076), (52416, 1603250), (52470, 1601600), (52800, 1591590), (53000, 1585584), (53053, 1584000), (53424, 1573000), (53625, 1567104), (54208, 1550250), (54450, 1543360), (54600, 1539120), (54912, 1530375), (55055, 1526400), (55120, 1524600), (55440, 1515800), (55650, 1510080), (55968, 1501500), (56000, 1500642), (56628, 1484000), (57200, 1469160), (57717, 1456000), (57750, 1455168), (57876, 1452000), (58080, 1446900), (58240, 1442925), (58300, 1441440), (58500, 1436512), (59360, 1415700), (59625, 1409408), (60060, 1399200), (60500, 1389024), (60632, 1386000), (60984, 1378000), (61056, 1376375), (61215, 1372800), (61600, 1364220), (62010, 1355200), (62400, 1346730), (62920, 1335600), (63000, 1333904), (63360, 1326325), (63525, 1322880), (63600, 1321320), (64064, 1311750), (64130, 1310400), (64350, 1305920), (65296, 1287000), (65520, 1282600), (66000, 1273272), (66066, 1272000), (66144, 1270500), (66780, 1258400), (67200, 1250535), (67760, 1240200), (68211, 1232000), (68250, 1231296), (68640, 1224300), (68900, 1219680), (69300, 1212640), (69696, 1205750), (69960, 1201200), (70785, 1187200), (71232, 1179750), (71500, 1175328), (72000, 1167166), (72072, 1166000), (72345, 1161600), (72600, 1157520), (72800, 1154340), (72875, 1153152), (73458, 1144000), (73920, 1136850), (74200, 1132560), (74624, 1126125), (74880, 1122275), (75075, 1119360), (75504, 1113000), (75790, 1108800), (76230, 1102400), (76320, 1101100), (76956, 1092000), (77000, 1091376), (77168, 1089000), (77440, 1085175), (78000, 1077384), (78650, 1068480), (79200, 1061060), (79500, 1057056), (80080, 1049400), (81312, 1033500), (81620, 1029600), (81900, 1026080), (82368, 1020250), (82680, 1016400), (83369, 1008000), (83475, 1006720), (83952, 1001000), (84000, 1000428), (84700, 992160), (84800, 990990), (85800, 979440), (86125, 975744), (86625, 970112), (86814, 968000), (87120, 964600), (87360, 961950), (87450, 960960), (88000, 954954), (88088, 954000), (88192, 952875), (88704, 947375), (89040, 943800), (89782, 936000), (90090, 932800), (90750, 926016), (90948, 924000), (91000, 923472), (91520, 918225), (92400, 909480), (92750, 906048), (93280, 900900), (93600, 897820), (94380, 890400), (95400, 880880), (96096, 874500), (96195, 873600), (96460, 871200), (96800, 868140), (97944, 858000), (99000, 848848), (99099, 848000), (99216, 847000), (100100, 839520), (100672, 834750), (100800, 833690), (101640, 826800), (101760, 825825), (102025, 823680), (102375, 820864), (102608, 819000), (102960, 816200), (103350, 813120), (104000, 808038), (104832, 801625), (104940, 800800), (105600, 795795), (105875, 793728), (106000, 792792), (106106, 792000), (106848, 786500), (107250, 783552), (108416, 775125), (108900, 771680), (109200, 769560), (110110, 763200), (110240, 762300), (110880, 757900), (111300, 755040), (111936, 750750), (112000, 750321), (113256, 742000), (113685, 739200), (114400, 734580), (115434, 728000), (115500, 727584), (115752, 726000), (116160, 723450), (116600, 720720), (117000, 718256), (117975, 712320), (118720, 707850), (119250, 704704), (120120, 699600), (120575, 696960), (121000, 694512), (121264, 693000), (121968, 689000), (122430, 686400), (123200, 682110), (124020, 677600), (124800, 673365), (125125, 671616), (125840, 667800), (126000, 666952), (127050, 661440), (127200, 660660), (128128, 655875), (128260, 655200), (128700, 652960), (130592, 643500), (131040, 641300), (131175, 640640), (132000, 636636), (132132, 636000), (132288, 635250), (133560, 629200), (134673, 624000), (135520, 620100), (136125, 617344), (136422, 616000), (136500, 615648), (137280, 612150), (137800, 609840), (138600, 606320), (139125, 604032), (139392, 602875), (139920, 600600), (141570, 593600), (142464, 589875), (143000, 587664), (144000, 583583), (144144, 583000), (144690, 580800), (145200, 578760), (145600, 577170), (145750, 576576), (146916, 572000), (147840, 568425), (148400, 566280), (150150, 559680), (151008, 556500), (151580, 554400), (152460, 551200), (152640, 550550), (153912, 546000), (154000, 545688), (154336, 544500), (155025, 542080), (156000, 538692), (157300, 534240), (158400, 530530), (159000, 528528), (159159, 528000), (160160, 524700), (160325, 524160), (160875, 522368), (162624, 516750), (163240, 514800), (163800, 513040), (164736, 510125), (165165, 508800), (165360, 508200), (166738, 504000), (166950, 503360), (167904, 500500), (168000, 500214), (169400, 496080), (169600, 495495), (171600, 489720), (172250, 487872), (173250, 485056), (173628, 484000), (174240, 482300), (174720, 480975), (174900, 480480), (176000, 477477), (176176, 477000), (178080, 471900), (179564, 468000), (180180, 466400), (181500, 463008), (181896, 462000), (182000, 461736), (183645, 457600), (184800, 454740), (185500, 453024), (186560, 450450), (187200, 448910), (188760, 445200), (189475, 443520), (190575, 440960), (190800, 440440), (192192, 437250), (192390, 436800), (192920, 435600), (193600, 434070), (195888, 429000), (196625, 427392), (198000, 424424), (198198, 424000), (198432, 423500), (200200, 419760), (201344, 417375), (201600, 416845), (203280, 413400), (204050, 411840), (204750, 410432), (205216, 409500), (205920, 408100), (206700, 406560), (208000, 404019), (209880, 400400), (211750, 396864), (212000, 396396), (212212, 396000), (213696, 393250), (214500, 391776), (217035, 387200), (217800, 385840), (218400, 384780), (218625, 384384), (220220, 381600), (220480, 381150), (221760, 378950), (222600, 377520), (223872, 375375), (224455, 374400), (225225, 373120), (226512, 371000), (227370, 369600), (228800, 367290), (230868, 364000), (231000, 363792), (231504, 363000), (232320, 361725), (233200, 360360), (234000, 359128), (235950, 356160), (237440, 353925), (238500, 352352), (240240, 349800), (241150, 348480), (242000, 347256), (242528, 346500), (243936, 344500), (244860, 343200), (246400, 341055), (248040, 338800), (250107, 336000), (250250, 335808), (251680, 333900), (252000, 333476), (254100, 330720), (254400, 330330), (256520, 327600), (257400, 326480), (258375, 325248), (261184, 321750), (262080, 320650), (262350, 320320), (264000, 318318), (264264, 318000), (264576, 317625), (265265, 316800), (267120, 314600), (269346, 312000), (271040, 310050), (272250, 308672), (272844, 308000), (273000, 307824), (274560, 306075), (275275, 305280), (275600, 304920), (277200, 303160), (278250, 302016), (279840, 300300), (283140, 296800), (286000, 293832), (288288, 291500), (288585, 291200), (289380, 290400)]