157896367200

素因数分解:

$2^5\times 3^3\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:198

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 75, 78, 80, 85, 88, 90, 93, 96, 97, 99, 100, 102, 104, 108, 110, 117, 120, 124, 130, 132, 135, 136, 143, 144, 150, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 194, 195, 198, 200, 204, 208, 216, 220, 221, 225, 234, 240, 248, 255, 260, 264, 270, 272, 275, 279, 286, 288, 291, 297, 300, 306, 310, 312, 325, 330, 340, 341, 351, 352, 360, 372, 374, 388, 390, 396, 400, 403, 408, 416, 425, 429, 432, 440, 442, 450, 459, 465, 468, 480, 485, 495, 496, 510, 520, 527, 528, 540, 544, 550, 558, 561, 572, 582, 585, 594, 600, 612, 620, 624, 650, 660, 663, 675, 680, 682, 702, 715, 720, 744, 748, 765, 775, 776, 780, 792, 800, 806, 816, 825, 837, 850, 858, 864, 873, 880, 884, 900, 918, 930, 935, 936, 970, 975, 990, 992, 1020, 1023, 1040, 1054, 1056, 1067, 1080, 1100, 1105, 1116, 1122, 1144, 1164, 1170, 1188, 1200, 1209, 1224, 1240, 1248, 1261, 1275, 1287, 1300, 1320, 1326, 1350, 1360, 1364, 1395, 1404, 1430, 1440, 1455, 1485, 1488, 1496, 1530, 1550, 1552, 1560, 1581, 1584, 1612, 1632, 1649, 1650, 1674, 1683, 1700, 1705, 1716, 1746, 1755, 1760, 1768, 1800, 1836, 1860, 1870, 1872, 1940, 1950, 1980, 1989, 2015, 2040, 2046, 2080, 2108, 2134, 2145, 2160, 2200, 2210, 2232, 2244, 2288, 2295, 2325, 2328, 2340, 2376, 2400, 2418, 2425, 2431, 2448, 2475, 2480, 2522, 2550, 2574, 2600, 2619, 2635, 2640, 2652, 2700, 2720, 2728, 2790, 2805, 2808, 2860, 2910, 2925, 2970, 2976, 2992, 3007, 3060, 3069, 3100, 3104, 3120, 3162, 3168, 3201, 3224, 3298, 3300, 3315, 3348, 3366, 3400, 3410, 3432, 3492, 3510, 3536, 3575, 3600, 3627, 3672, 3720, 3740, 3744, 3783, 3825, 3861, 3880, 3900, 3960, 3978, 4030, 4080, 4092, 4185, 4216, 4268, 4290, 4320, 4365, 4400, 4420, 4433, 4464, 4488, 4576, 4590, 4650, 4656, 4675, 4680, 4743, 4752, 4836, 4850, 4862, 4896, 4947, 4950, 4960, 5044, 5049, 5100, 5115, 5148, 5200, 5238, 5270, 5280, 5304, 5335, 5400, 5456, 5525, 5580, 5610, 5616, 5720, 5797, 5820, 5850, 5940, 5967, 5984, 6014, 6045, 6120, 6138, 6200, 6240, 6305, 6324, 6402, 6435, 6448, 6596, 6600, 6630, 6696, 6732, 6800, 6820, 6851, 6864, 6975, 6984, 7020, 7072, 7150, 7200, 7254, 7275, 7293, 7344, 7425, 7440, 7480, 7566, 7650, 7722, 7760, 7800, 7905, 7920, 7956, 8060, 8160, 8184, 8245, 8370, 8415, 8432, 8525, 8536, 8580, 8730, 8775, 8800, 8840, 8866, 8928, 8976, 9021, 9180, 9207, 9300, 9312, 9350, 9360, 9486, 9504, 9603, 9672, 9700, 9724, 9894, 9900, 9945, 10075, 10088, 10098, 10200, 10230, 10296, 10400, 10476, 10540, 10608, 10670, 10725, 10800, 10881, 10912, 11050, 11160, 11220, 11232, 11349, 11440, 11475, 11594, 11640, 11700, 11880, 11934, 12028, 12090, 12155, 12240, 12276, 12400, 12610, 12648, 12804, 12870, 12896, 13095, 13175, 13192, 13200, 13260, 13299, 13392, 13464, 13600, 13640, 13702, 13728, 13871, 13950, 13968, 14025, 14040, 14229, 14300, 14508, 14550, 14586, 14688, 14841, 14850, 14880, 14960, 15035, 15132, 15300, 15345, 15444, 15520, 15600, 15810, 15840, 15912, 16005, 16120, 16368, 16490, 16575, 16740, 16830, 16864, 17050, 17072, 17160, 17391, 17460, 17550, 17680, 17732, 17952, 18042, 18135, 18139, 18360, 18414, 18600, 18700, 18720, 18915, 18972, 19206, 19305, 19344, 19400, 19448, 19788, 19800, 19890, 20150, 20176, 20196, 20400, 20460, 20553, 20592, 20925, 20952, 21080, 21216, 21340, 21437, 21450, 21600, 21762, 21825, 21879, 22100, 22165, 22320, 22440, 22698, 22880, 22950, 23188, 23280, 23400, 23715, 23760, 23868, 24056, 24180, 24310, 24480, 24552, 24735, 24800, 25220, 25245, 25296, 25575, 25608, 25740, 26190, 26350, 26384, 26400, 26520, 26598, 26675, 26784, 26928, 27063, 27280, 27404, 27742, 27900, 27936, 28050, 28080, 28458, 28600, 28809, 28985, 29016, 29100, 29172, 29682, 29700, 29835, 29920, 30070, 30225, 30264, 30600, 30690, 30888, 31200, 31525, 31620, 31824, 32010, 32175, 32240, 32736, 32980, 33077, 33150, 33480, 33660, 34047, 34100, 34144, 34255, 34320, 34782, 34920, 35100, 35360, 35464, 36084, 36270, 36278, 36465, 36720, 36828, 37200, 37400, 37830, 37944, 38412, 38610, 38688, 38800, 38896, 39091, 39525, 39576, 39600, 39780, 39897, 40300, 40352, 40392, 40800, 40920, 41106, 41184, 41225, 41613, 41850, 41904, 42075, 42160, 42680, 42874, 42900, 43524, 43650, 43758, 44200, 44330, 44523, 44640, 44880, 45105, 45396, 45900, 46035, 46376, 46560, 46800, 47430, 47520, 47736, 48015, 48112, 48360, 48620, 49104, 49470, 49725, 50440, 50490, 50592, 51119, 51150, 51216, 51480, 52173, 52380, 52700, 52768, 53040, 53196, 53350, 53856, 54126, 54405, 54417, 54560, 54808, 55484, 55800, 56100, 56160, 56745, 56916, 57200, 57618, 57970, 58032, 58200, 58344, 59364, 59400, 59670, 60140, 60450, 60528, 60775, 61200, 61380, 61659, 61776, 63050, 63240, 63648, 64020, 64311, 64350, 64480, 65475, 65637, 65960, 66154, 66300, 66495, 66960, 67320, 68094, 68200, 68510, 68640, 69355, 69564, 69840, 70200, 70928, 71145, 72168, 72540, 72556, 72930, 73440, 73656, 74205, 74400, 74800, 75175, 75361, 75660, 75888, 76725, 76824, 77220, 77600, 77792, 78182, 79050, 79152, 79200, 79560, 79794, 80025, 80600, 80784, 81189, 81840, 82212, 82450, 83226, 83700, 83808, 84150, 84320, 85360, 85748, 85800, 86955, 87048, 87300, 87516, 88400, 88660, 89046, 89760, 90210, 90675, 90695, 90792, 91800, 92070, 92752, 93600, 94575, 94860, 95472, 96030, 96224, 96525, 96720, 97240, 98208, 98940, 99231, 99450, 100880, 100980, 102238, 102300, 102432, 102765, 102960, 104346, 104760, 105400, 106080, 106392, 106700, 107185, 108252, 108810, 108834, 109395, 109616, 110825, 110968, 111600, 112200, 113490, 113832, 114400, 115236, 115940, 116064, 116400, 116688, 117273, 118575, 118728, 118800, 119340, 119691, 120280, 120900, 121056, 121550, 122400, 122760, 123318, 123552, 123675, 124839, 126100, 126225, 126480, 128040, 128622, 128700, 130950, 131274, 131920, 132308, 132600, 132990, 133920, 134640, 135315, 136188, 136400, 137020, 138710, 139128, 139680, 140400, 141856, 142290, 144045, 144336, 144925, 145080, 145112, 145860, 147312, 148410, 149175, 149600, 150350, 150722, 151320, 151776, 153357, 153450, 153648, 154440, 156364, 156519, 158100, 158304, 159120, 159588, 160050, 161200, 161568, 162378, 163251, 163680, 164424, 164900, 165385, 166452, 167400, 168300, 170235, 170720, 171275, 171496, 171600, 173910, 174096, 174600, 175032, 176800, 177320, 178092, 180420, 181350, 181390, 181584, 182325, 183600, 184140, 184977, 185504, 189150, 189720, 190944, 192060, 192933, 193050, 193440, 194480, 195455, 197880, 198462, 198900, 199485, 201760, 201960, 204476, 204600, 205530, 205920, 208065, 208692, 209520, 210800, 212784, 213400, 214370, 216504, 217620, 217668, 218790, 219232, 221650, 221936, 222615, 223200, 224400, 225525, 226083, 226980, 227664, 230175, 230472, 231880, 232800, 233376, 234546, 235807, 237150, 237456, 237600, 238680, 239382, 240075, 240560, 241800, 243100, 245520, 246636, 247350, 249678, 252200, 252450, 252960, 255595, 256080, 257244, 257400, 260865, 261900, 262548, 263840, 264616, 265200, 265980, 269280, 270630, 272025, 272085, 272376, 272800, 274040, 277420, 278256, 280800, 283725, 284580, 288090, 288672, 289850, 290160, 290224, 291720, 294624, 296820, 297693, 298350, 300700, 301444, 302640, 306714, 306900, 307296, 308295, 308880, 312728, 313038, 316200, 318240, 319176, 320100, 321555, 322400, 324756, 326502, 328185, 328848, 329800, 330770, 332475, 332904, 334800, 336600, 340470, 342550, 342992, 343200, 346775, 347820, 348192, 349200, 350064, 351819, 354640, 355725, 356184, 360840, 362700, 362780, 363168, 364650, 367200, 368280, 369954, 371025, 374517, 376805, 378300, 379440, 384120, 385866, 386100, 388960, 390910, 395760, 396924, 397800, 398970, 403920, 405945, 408952, 409200, 411060, 416130, 417384, 419040, 421600, 425568, 426800, 428740, 430001, 433008, 434775, 435240, 435336, 437580, 443300, 443872, 445230, 448800, 451050, 452166, 453475, 453960, 455328, 460071, 460350, 460944, 463760, 469092, 471614, 474300, 474912, 477360, 478764, 480150, 481120, 483600, 486200, 489753, 491040, 493272, 494700, 496155, 499356, 504400, 504900, 511190, 512160, 513825, 514488, 514800, 521730, 523800, 525096, 529232, 530400, 531960, 535925, 541260, 544050, 544170, 544752, 546975, 548080, 554840, 556512, 562309, 567450, 569160, 576180, 578799, 579700, 580320, 580448, 583440, 586365, 593640, 595386, 596700, 598455, 601400, 602888, 605280, 613428, 613800, 616590, 617760, 624195, 625456, 626076, 632400, 638352, 640200, 643110, 649512, 653004, 656370, 657696, 659600, 661540, 664547, 664950, 665808, 669600, 673200, 676575, 678249, 680940, 685100, 685984, 693550, 695640, 698400, 700128, 703638, 707421, 709280, 711450, 712368, 720225, 721680, 725400, 725560, 729300, 736560, 739908, 742050, 749034, 753610, 756600, 758880, 766785, 768240, 771732, 772200, 781820, 782595, 791520, 793848, 795600, 797940, 807840, 811890, 816255, 817904, 818400, 822120, 826925, 832260, 834768, 851175, 853600, 857480, 860002, 866016, 869550, 870480, 870672, 875160, 886600, 890460, 893079, 902100, 904332, 906950, 907920, 920142, 920700, 921888, 924885, 927520, 938184, 943228, 948600, 954720, 957528, 960300, 964665, 967200, 972400, 977275, 979506, 986544, 989400, 992310, 997425, 998712, 1008800, 1009800, 1022380, 1027650, 1028976, 1029600, 1040325, 1043460, 1047600, 1050192, 1055457, 1058464, 1063920, 1071850, 1082520, 1088100, 1088340, 1089504, 1093950, 1096160, 1109680, 1113075, 1124618, 1130415, 1134900, 1138320, 1152360, 1157598, 1159400, 1166880, 1172730, 1179035, 1187280, 1190772, 1193400, 1196910, 1202800, 1205776, 1226856, 1227600, 1233180, 1248390, 1250912, 1252152, 1264800, 1276704, 1277975, 1280400, 1286220, 1290003, 1299024, 1304325, 1306008, 1312740, 1319200, 1323080, 1329094, 1329900, 1331616, 1346400, 1353150, 1356498, 1360425, 1361880, 1370200, 1380213, 1387100, 1391280, 1407276, 1414842, 1422900, 1424736, 1440450, 1443360, 1450800, 1451120, 1458600, 1473120, 1479816, 1484100, 1488465, 1498068, 1507220, 1513200, 1533570, 1536480, 1541475, 1543464, 1544400, 1563640, 1565190, 1587696, 1591200, 1595880, 1607775, 1623780, 1632510, 1635808, 1640925, 1644240, 1653850, 1664520, 1669536, 1686927, 1702350, 1714960, 1720004, 1739100, 1740960, 1741344, 1750320, 1759095, 1773200, 1780920, 1786158, 1804200, 1808664, 1813900, 1815840, 1840284, 1841400, 1849770, 1872585, 1876368, 1884025, 1886456, 1897200, 1915056, 1920600, 1929330, 1944800, 1954550, 1959012, 1973088, 1978800, 1984620, 1993641, 1994850, 1997424, 2019600, 2029725, 2034747, 2044760, 2055300, 2057952, 2080650, 2086920, 2095200, 2100384, 2110914, 2122263, 2127840, 2143700, 2150005, 2165040, 2176200, 2176680, 2187900, 2219360, 2226150, 2249236, 2260830, 2269800, 2276640, 2300355, 2304720, 2315196, 2318800, 2345460, 2358070, 2374560, 2381544, 2386800, 2393820, 2405600, 2411552, 2448765, 2453712, 2455200, 2466360, 2480775, 2496780, 2504304, 2555950, 2560800, 2572440, 2580006, 2598048, 2608650, 2612016, 2625480, 2646160, 2658188, 2659800, 2706300, 2712996, 2720850, 2723760, 2740400, 2760426, 2774200, 2782560, 2811545, 2814552, 2829684, 2845800, 2880900, 2893995, 2901600, 2902240, 2917200, 2931825, 2959632, 2968200, 2976930, 2992275, 2996136, 3014440, 3026400, 3067140, 3082950, 3086928, 3088800, 3120975, 3127280, 3130380, 3175392, 3191760, 3215550, 3247560, 3265020, 3281850, 3288480, 3307700, 3322735, 3329040, 3373854, 3391245, 3404700, 3429920, 3440008, 3478200, 3500640, 3518190, 3537105, 3546400, 3561840, 3572316, 3608400, 3617328, 3627800, 3680568, 3682800, 3699540, 3745170, 3752736, 3768050, 3772912, 3794400, 3830112, 3833925, 3841200, 3858660, 3870009, 3909100, 3912975, 3918024, 3957600, 3969240, 3987282, 3989700, 3994848, 4039200, 4059450, 4069494, 4081275, 4089520, 4110600, 4161300, 4173840, 4221828, 4244526, 4287400, 4300010, 4330080, 4352400, 4353360, 4375800, 4452300, 4465395, 4498472, 4521660, 4539600, 4600710, 4609440, 4624425, 4630392, 4637600, 4690920, 4716140, 4763088, 4773600, 4787640, 4823325, 4897530, 4907424, 4932720, 4961550, 4993560, 5008608, 5060781, 5111900, 5144880, 5160012, 5217300, 5224032, 5250960, 5277285, 5292320, 5316376, 5319600, 5412600, 5425992, 5441700, 5447520, 5480800, 5520852, 5548400, 5623090, 5629104, 5652075, 5659368, 5691600, 5761800, 5787990, 5834400, 5863650, 5895175, 5919264, 5936400, 5953860, 5980923, 5984550, 5992272, 6028880, 6134280, 6165900, 6173856, 6241950, 6254560, 6260760, 6366789, 6383520, 6431100, 6450015, 6495120, 6530040, 6563700, 6615400, 6645470, 6658080, 6747708, 6782490, 6809400, 6880016, 6901065, 6956400, 7036380, 7074210, 7123680, 7144632, 7216800, 7234656, 7255600, 7310017, 7361136, 7365600, 7399080, 7442325, 7490340, 7536100, 7545824, 7667850, 7682400, 7717320, 7740018, 7818200, 7825950, 7836048, 7938480, 7974564, 7979400, 8118900, 8138988, 8162550, 8179040, 8221200, 8322600, 8347680, 8434635, 8443656, 8489052, 8574800, 8600020, 8704800, 8706720, 8751600, 8795475, 8904600, 8930790, 8996944, 9043320, 9079200, 9201420, 9248850, 9260784, 9362925, 9381840, 9432280, 9526176, 9575280, 9646650, 9795060, 9865440, 9923100, 9968205, 9987120, 10121562, 10173735, 10223800, 10289760, 10320024, 10434600, 10501920, 10554570, 10611315, 10632752, 10639200, 10750025, 10825200, 10851984, 10883400, 11041704, 11096800, 11246180, 11258208, 11304150, 11318736, 11383200, 11501775, 11523600, 11575980, 11610027, 11727300, 11790350, 11872800, 11907720, 11961846, 11969100, 11984544, 12057760, 12243825, 12268560, 12331800, 12483900, 12521520, 12733578, 12862200, 12900030, 12990240, 13060080, 13127400, 13230800, 13290940, 13495416, 13564980, 13618800, 13760032, 13802130, 13912800, 14057725, 14072760, 14148420, 14289264, 14469975, 14511200, 14620034, 14722272, 14798160, 14884650, 14980680, 15072200, 15182343, 15335700, 15434640, 15480036, 15636400, 15651900, 15672096, 15876960, 15949128, 15958800, 16237800, 16277976, 16325100, 16442400, 16613675, 16645200, 16869270, 16887312, 16956225, 16978104, 17149600, 17200040, 17503200, 17590950, 17685525, 17809200, 17861580, 17942769, 17993888, 18086640, 18402840, 18497700, 18521568, 18725850, 18763680, 18864560, 19150560, 19293300, 19350045, 19590120, 19846200, 19936410, 19974240, 20243124, 20347470, 20447600, 20640048, 20869200, 21109140, 21222630, 21265504, 21500050, 21650400, 21703968, 21766800, 21930051, 22083408, 22326975, 22492360, 22608300, 22637472, 23003550, 23047200, 23151960, 23220054, 23454600, 23580700, 23815440, 23923692, 23938200, 24487650, 24537120, 24663600, 24967800, 25043040, 25303905, 25467156, 25724400, 25800060, 26120160, 26254800, 26386425, 26461600, 26581880, 26990832, 27129960, 27237600, 27604260, 28115450, 28145520, 28296840, 28578528, 28939950, 29240068, 29596320, 29769300, 29904615, 29961360, 30144400, 30364686, 30671400, 30869280, 30960072, 31272800, 31303800, 31833945, 31898256, 31917600, 32250075, 32475600, 32555952, 32650200, 33227350, 33290400, 33738540, 33774624, 33912450, 33956208, 34400080, 34505325, 35181900, 35371050, 35618400, 35723160, 35885538, 36173280, 36550085, 36805680, 36995400, 37451700, 37729120, 38586600, 38700090, 39180240, 39692400, 39872820, 40486248, 40694940, 40895200, 41280096, 41738400, 42173175, 42218280, 42445260, 43000100, 43533600, 43860102, 44166816, 44653950, 44984720, 45216600, 46007100, 46303920, 46440108, 46909200, 47161400, 47630880, 47847384, 47876400, 48975300, 49327200, 49841025, 49935600, 50607810, 50868675, 50934312, 51448800, 51600120, 52509600, 52772850, 53056575, 53163760, 53981664, 54259920, 55208520, 56230900, 56291040, 56593680, 57879900, 58050135, 58480136, 59538600, 59809230, 59922720, 60288800, 60729372, 61342800, 61920144, 62607600, 63667890, 63796512, 64500150, 64951200, 65111904, 65300400, 65790153, 66454700, 67477080, 67824900, 67912416, 68800160, 69010650, 70363800, 70742100, 71446320, 71771076, 73100170, 73611360, 73990800, 74903400, 75911715, 77173200, 77400180, 78360480, 79384800, 79745640, 80972496, 81389880, 84346350, 84436560, 84890520, 86000200, 87720204, 89307900, 89713845, 89969440, 90433200, 92014200, 92607840, 92880216, 93818400, 94322800, 95694768, 95752800, 96750225, 97950600, 99682050, 99871200, 101215620, 101737350, 101868624, 103200240, 105545700, 106113150, 106327520, 108519840, 109650255, 110417040, 112461800, 113187360, 115759800, 116100270, 116960272, 119077200, 119618460, 121458744, 122685600, 123840288, 125215200, 126519525, 127335780, 129000300, 130600800, 131580306, 132909400, 134954160, 135649800, 138021300, 140727600, 141484200, 142892640, 143542152, 146200340, 147981600, 149523075, 149806800, 151823430, 154346400, 154800360, 159169725, 159491280, 161944992, 162779760, 168692700, 168873120, 169781040, 172000400, 175440408, 178615800, 179427690, 180866400, 182750425, 184028400, 185760432, 188645600, 191389536, 193500450, 195901200, 197370459, 199364100, 202431240, 203474700, 203737248, 206400480, 211091400, 212226300, 219300510, 220834080, 224923600, 231519600, 232200540, 233920544, 238154400, 239236920, 242917488, 253039050, 254671560, 258000600, 263160612, 265818800, 269908320, 271299600, 276042600, 281455200, 282968400, 287084304, 290250675, 292400680, 299046150, 299613600, 303646860, 309600720, 318339450, 318982560, 325559520, 328950765, 337385400, 339562080, 344000800, 350880816, 357231600, 358855380, 365500850, 368056800, 371520864, 379558575, 387000900, 391802400, 394740918, 398728200, 404862480, 406949400, 422182800, 424452600, 438601020, 448569225, 449847200, 463039200, 464401080, 478473840, 485834976, 506078100, 509343120, 516001200, 526321224, 531637600, 542599200, 548251275, 552085200, 565936800, 574168608, 580501350, 584801360, 598092300, 607293720, 619201440, 636678900, 657901530, 674770800, 701761632, 714463200, 717710760, 731001700, 759117150, 774001800, 789481836, 797456400, 809724960, 813898800, 844365600, 848905200, 877202040, 897138450, 928802160, 956947680, 986852295, 1012156200, 1018686240, 1032002400, 1052642448, 1096502550, 1104170400, 1161002700, 1169602720, 1196184600, 1214587440, 1273357800, 1315803060, 1349541600, 1435421520, 1462003400, 1518234300, 1548003600, 1578963672, 1594912800, 1627797600, 1644753825, 1697810400, 1754404080, 1794276900, 1857604320, 1973704590, 2024312400, 2105284896, 2193005100, 2322005400, 2392369200, 2429174880, 2546715600, 2631606120, 2870843040, 2924006800, 3036468600, 3096007200, 3157927344, 3289507650, 3508808160, 3588553800, 3947409180, 4048624800, 4386010200, 4644010800, 4784738400, 4934261475, 5093431200, 5263212240, 5848013600, 6072937200, 6315854688, 6579015300, 7177107600, 7894818360, 8772020400, 9288021600, 9868522950, 10526424480, 12145874400, 13158030600, 14354215200, 15789636720, 17544040800, 19737045900, 26316061200, 31579273440, 39474091800, 52632122400, 78948183600, 157896367200]

約数ペア:

[(1, 157896367200), (2, 78948183600), (3, 52632122400), (4, 39474091800), (5, 31579273440), (6, 26316061200), (8, 19737045900), (9, 17544040800), (10, 15789636720), (11, 14354215200), (12, 13158030600), (13, 12145874400), (15, 10526424480), (16, 9868522950), (17, 9288021600), (18, 8772020400), (20, 7894818360), (22, 7177107600), (24, 6579015300), (25, 6315854688), (26, 6072937200), (27, 5848013600), (30, 5263212240), (31, 5093431200), (32, 4934261475), (33, 4784738400), (34, 4644010800), (36, 4386010200), (39, 4048624800), (40, 3947409180), (44, 3588553800), (45, 3508808160), (48, 3289507650), (50, 3157927344), (51, 3096007200), (52, 3036468600), (54, 2924006800), (55, 2870843040), (60, 2631606120), (62, 2546715600), (65, 2429174880), (66, 2392369200), (68, 2322005400), (72, 2193005100), (75, 2105284896), (78, 2024312400), (80, 1973704590), (85, 1857604320), (88, 1794276900), (90, 1754404080), (93, 1697810400), (96, 1644753825), (97, 1627797600), (99, 1594912800), (100, 1578963672), (102, 1548003600), (104, 1518234300), (108, 1462003400), (110, 1435421520), (117, 1349541600), (120, 1315803060), (124, 1273357800), (130, 1214587440), (132, 1196184600), (135, 1169602720), (136, 1161002700), (143, 1104170400), (144, 1096502550), (150, 1052642448), (153, 1032002400), (155, 1018686240), (156, 1012156200), (160, 986852295), (165, 956947680), (170, 928802160), (176, 897138450), (180, 877202040), (186, 848905200), (187, 844365600), (194, 813898800), (195, 809724960), (198, 797456400), (200, 789481836), (204, 774001800), (208, 759117150), (216, 731001700), (220, 717710760), (221, 714463200), (225, 701761632), (234, 674770800), (240, 657901530), (248, 636678900), (255, 619201440), (260, 607293720), (264, 598092300), (270, 584801360), (272, 580501350), (275, 574168608), (279, 565936800), (286, 552085200), (288, 548251275), (291, 542599200), (297, 531637600), (300, 526321224), (306, 516001200), (310, 509343120), (312, 506078100), (325, 485834976), (330, 478473840), (340, 464401080), (341, 463039200), (351, 449847200), (352, 448569225), (360, 438601020), (372, 424452600), (374, 422182800), (388, 406949400), (390, 404862480), (396, 398728200), (400, 394740918), (403, 391802400), (408, 387000900), (416, 379558575), (425, 371520864), (429, 368056800), (432, 365500850), (440, 358855380), (442, 357231600), (450, 350880816), (459, 344000800), (465, 339562080), (468, 337385400), (480, 328950765), (485, 325559520), (495, 318982560), (496, 318339450), (510, 309600720), (520, 303646860), (527, 299613600), (528, 299046150), (540, 292400680), (544, 290250675), (550, 287084304), (558, 282968400), (561, 281455200), (572, 276042600), (582, 271299600), (585, 269908320), (594, 265818800), (600, 263160612), (612, 258000600), (620, 254671560), (624, 253039050), (650, 242917488), (660, 239236920), (663, 238154400), (675, 233920544), (680, 232200540), (682, 231519600), (702, 224923600), (715, 220834080), (720, 219300510), (744, 212226300), (748, 211091400), (765, 206400480), (775, 203737248), (776, 203474700), (780, 202431240), (792, 199364100), (800, 197370459), (806, 195901200), (816, 193500450), (825, 191389536), (837, 188645600), (850, 185760432), (858, 184028400), (864, 182750425), (873, 180866400), (880, 179427690), (884, 178615800), (900, 175440408), (918, 172000400), (930, 169781040), (935, 168873120), (936, 168692700), (970, 162779760), (975, 161944992), (990, 159491280), (992, 159169725), (1020, 154800360), (1023, 154346400), (1040, 151823430), (1054, 149806800), (1056, 149523075), (1067, 147981600), (1080, 146200340), (1100, 143542152), (1105, 142892640), (1116, 141484200), (1122, 140727600), (1144, 138021300), (1164, 135649800), (1170, 134954160), (1188, 132909400), (1200, 131580306), (1209, 130600800), (1224, 129000300), (1240, 127335780), (1248, 126519525), (1261, 125215200), (1275, 123840288), (1287, 122685600), (1300, 121458744), (1320, 119618460), (1326, 119077200), (1350, 116960272), (1360, 116100270), (1364, 115759800), (1395, 113187360), (1404, 112461800), (1430, 110417040), (1440, 109650255), (1455, 108519840), (1485, 106327520), (1488, 106113150), (1496, 105545700), (1530, 103200240), (1550, 101868624), (1552, 101737350), (1560, 101215620), (1581, 99871200), (1584, 99682050), (1612, 97950600), (1632, 96750225), (1649, 95752800), (1650, 95694768), (1674, 94322800), (1683, 93818400), (1700, 92880216), (1705, 92607840), (1716, 92014200), (1746, 90433200), (1755, 89969440), (1760, 89713845), (1768, 89307900), (1800, 87720204), (1836, 86000200), (1860, 84890520), (1870, 84436560), (1872, 84346350), (1940, 81389880), (1950, 80972496), (1980, 79745640), (1989, 79384800), (2015, 78360480), (2040, 77400180), (2046, 77173200), (2080, 75911715), (2108, 74903400), (2134, 73990800), (2145, 73611360), (2160, 73100170), (2200, 71771076), (2210, 71446320), (2232, 70742100), (2244, 70363800), (2288, 69010650), (2295, 68800160), (2325, 67912416), (2328, 67824900), (2340, 67477080), (2376, 66454700), (2400, 65790153), (2418, 65300400), (2425, 65111904), (2431, 64951200), (2448, 64500150), (2475, 63796512), (2480, 63667890), (2522, 62607600), (2550, 61920144), (2574, 61342800), (2600, 60729372), (2619, 60288800), (2635, 59922720), (2640, 59809230), (2652, 59538600), (2700, 58480136), (2720, 58050135), (2728, 57879900), (2790, 56593680), (2805, 56291040), (2808, 56230900), (2860, 55208520), (2910, 54259920), (2925, 53981664), (2970, 53163760), (2976, 53056575), (2992, 52772850), (3007, 52509600), (3060, 51600120), (3069, 51448800), (3100, 50934312), (3104, 50868675), (3120, 50607810), (3162, 49935600), (3168, 49841025), (3201, 49327200), (3224, 48975300), (3298, 47876400), (3300, 47847384), (3315, 47630880), (3348, 47161400), (3366, 46909200), (3400, 46440108), (3410, 46303920), (3432, 46007100), (3492, 45216600), (3510, 44984720), (3536, 44653950), (3575, 44166816), (3600, 43860102), (3627, 43533600), (3672, 43000100), (3720, 42445260), (3740, 42218280), (3744, 42173175), (3783, 41738400), (3825, 41280096), (3861, 40895200), (3880, 40694940), (3900, 40486248), (3960, 39872820), (3978, 39692400), (4030, 39180240), (4080, 38700090), (4092, 38586600), (4185, 37729120), (4216, 37451700), (4268, 36995400), (4290, 36805680), (4320, 36550085), (4365, 36173280), (4400, 35885538), (4420, 35723160), (4433, 35618400), (4464, 35371050), (4488, 35181900), (4576, 34505325), (4590, 34400080), (4650, 33956208), (4656, 33912450), (4675, 33774624), (4680, 33738540), (4743, 33290400), (4752, 33227350), (4836, 32650200), (4850, 32555952), (4862, 32475600), (4896, 32250075), (4947, 31917600), (4950, 31898256), (4960, 31833945), (5044, 31303800), (5049, 31272800), (5100, 30960072), (5115, 30869280), (5148, 30671400), (5200, 30364686), (5238, 30144400), (5270, 29961360), (5280, 29904615), (5304, 29769300), (5335, 29596320), (5400, 29240068), (5456, 28939950), (5525, 28578528), (5580, 28296840), (5610, 28145520), (5616, 28115450), (5720, 27604260), (5797, 27237600), (5820, 27129960), (5850, 26990832), (5940, 26581880), (5967, 26461600), (5984, 26386425), (6014, 26254800), (6045, 26120160), (6120, 25800060), (6138, 25724400), (6200, 25467156), (6240, 25303905), (6305, 25043040), (6324, 24967800), (6402, 24663600), (6435, 24537120), (6448, 24487650), (6596, 23938200), (6600, 23923692), (6630, 23815440), (6696, 23580700), (6732, 23454600), (6800, 23220054), (6820, 23151960), (6851, 23047200), (6864, 23003550), (6975, 22637472), (6984, 22608300), (7020, 22492360), (7072, 22326975), (7150, 22083408), (7200, 21930051), (7254, 21766800), (7275, 21703968), (7293, 21650400), (7344, 21500050), (7425, 21265504), (7440, 21222630), (7480, 21109140), (7566, 20869200), (7650, 20640048), (7722, 20447600), (7760, 20347470), (7800, 20243124), (7905, 19974240), (7920, 19936410), (7956, 19846200), (8060, 19590120), (8160, 19350045), (8184, 19293300), (8245, 19150560), (8370, 18864560), (8415, 18763680), (8432, 18725850), (8525, 18521568), (8536, 18497700), (8580, 18402840), (8730, 18086640), (8775, 17993888), (8800, 17942769), (8840, 17861580), (8866, 17809200), (8928, 17685525), (8976, 17590950), (9021, 17503200), (9180, 17200040), (9207, 17149600), (9300, 16978104), (9312, 16956225), (9350, 16887312), (9360, 16869270), (9486, 16645200), (9504, 16613675), (9603, 16442400), (9672, 16325100), (9700, 16277976), (9724, 16237800), (9894, 15958800), (9900, 15949128), (9945, 15876960), (10075, 15672096), (10088, 15651900), (10098, 15636400), (10200, 15480036), (10230, 15434640), (10296, 15335700), (10400, 15182343), (10476, 15072200), (10540, 14980680), (10608, 14884650), (10670, 14798160), (10725, 14722272), (10800, 14620034), (10881, 14511200), (10912, 14469975), (11050, 14289264), (11160, 14148420), (11220, 14072760), (11232, 14057725), (11349, 13912800), (11440, 13802130), (11475, 13760032), (11594, 13618800), (11640, 13564980), (11700, 13495416), (11880, 13290940), (11934, 13230800), (12028, 13127400), (12090, 13060080), (12155, 12990240), (12240, 12900030), (12276, 12862200), (12400, 12733578), (12610, 12521520), (12648, 12483900), (12804, 12331800), (12870, 12268560), (12896, 12243825), (13095, 12057760), (13175, 11984544), (13192, 11969100), (13200, 11961846), (13260, 11907720), (13299, 11872800), (13392, 11790350), (13464, 11727300), (13600, 11610027), (13640, 11575980), (13702, 11523600), (13728, 11501775), (13871, 11383200), (13950, 11318736), (13968, 11304150), (14025, 11258208), (14040, 11246180), (14229, 11096800), (14300, 11041704), (14508, 10883400), (14550, 10851984), (14586, 10825200), (14688, 10750025), (14841, 10639200), (14850, 10632752), (14880, 10611315), (14960, 10554570), (15035, 10501920), (15132, 10434600), (15300, 10320024), (15345, 10289760), (15444, 10223800), (15520, 10173735), (15600, 10121562), (15810, 9987120), (15840, 9968205), (15912, 9923100), (16005, 9865440), (16120, 9795060), (16368, 9646650), (16490, 9575280), (16575, 9526176), (16740, 9432280), (16830, 9381840), (16864, 9362925), (17050, 9260784), (17072, 9248850), (17160, 9201420), (17391, 9079200), (17460, 9043320), (17550, 8996944), (17680, 8930790), (17732, 8904600), (17952, 8795475), (18042, 8751600), (18135, 8706720), (18139, 8704800), (18360, 8600020), (18414, 8574800), (18600, 8489052), (18700, 8443656), (18720, 8434635), (18915, 8347680), (18972, 8322600), (19206, 8221200), (19305, 8179040), (19344, 8162550), (19400, 8138988), (19448, 8118900), (19788, 7979400), (19800, 7974564), (19890, 7938480), (20150, 7836048), (20176, 7825950), (20196, 7818200), (20400, 7740018), (20460, 7717320), (20553, 7682400), (20592, 7667850), (20925, 7545824), (20952, 7536100), (21080, 7490340), (21216, 7442325), (21340, 7399080), (21437, 7365600), (21450, 7361136), (21600, 7310017), (21762, 7255600), (21825, 7234656), (21879, 7216800), (22100, 7144632), (22165, 7123680), (22320, 7074210), (22440, 7036380), (22698, 6956400), (22880, 6901065), (22950, 6880016), (23188, 6809400), (23280, 6782490), (23400, 6747708), (23715, 6658080), (23760, 6645470), (23868, 6615400), (24056, 6563700), (24180, 6530040), (24310, 6495120), (24480, 6450015), (24552, 6431100), (24735, 6383520), (24800, 6366789), (25220, 6260760), (25245, 6254560), (25296, 6241950), (25575, 6173856), (25608, 6165900), (25740, 6134280), (26190, 6028880), (26350, 5992272), (26384, 5984550), (26400, 5980923), (26520, 5953860), (26598, 5936400), (26675, 5919264), (26784, 5895175), (26928, 5863650), (27063, 5834400), (27280, 5787990), (27404, 5761800), (27742, 5691600), (27900, 5659368), (27936, 5652075), (28050, 5629104), (28080, 5623090), (28458, 5548400), (28600, 5520852), (28809, 5480800), (28985, 5447520), (29016, 5441700), (29100, 5425992), (29172, 5412600), (29682, 5319600), (29700, 5316376), (29835, 5292320), (29920, 5277285), (30070, 5250960), (30225, 5224032), (30264, 5217300), (30600, 5160012), (30690, 5144880), (30888, 5111900), (31200, 5060781), (31525, 5008608), (31620, 4993560), (31824, 4961550), (32010, 4932720), (32175, 4907424), (32240, 4897530), (32736, 4823325), (32980, 4787640), (33077, 4773600), (33150, 4763088), (33480, 4716140), (33660, 4690920), (34047, 4637600), (34100, 4630392), (34144, 4624425), (34255, 4609440), (34320, 4600710), (34782, 4539600), (34920, 4521660), (35100, 4498472), (35360, 4465395), (35464, 4452300), (36084, 4375800), (36270, 4353360), (36278, 4352400), (36465, 4330080), (36720, 4300010), (36828, 4287400), (37200, 4244526), (37400, 4221828), (37830, 4173840), (37944, 4161300), (38412, 4110600), (38610, 4089520), (38688, 4081275), (38800, 4069494), (38896, 4059450), (39091, 4039200), (39525, 3994848), (39576, 3989700), (39600, 3987282), (39780, 3969240), (39897, 3957600), (40300, 3918024), (40352, 3912975), (40392, 3909100), (40800, 3870009), (40920, 3858660), (41106, 3841200), (41184, 3833925), (41225, 3830112), (41613, 3794400), (41850, 3772912), (41904, 3768050), (42075, 3752736), (42160, 3745170), (42680, 3699540), (42874, 3682800), (42900, 3680568), (43524, 3627800), (43650, 3617328), (43758, 3608400), (44200, 3572316), (44330, 3561840), (44523, 3546400), (44640, 3537105), (44880, 3518190), (45105, 3500640), (45396, 3478200), (45900, 3440008), (46035, 3429920), (46376, 3404700), (46560, 3391245), (46800, 3373854), (47430, 3329040), (47520, 3322735), (47736, 3307700), (48015, 3288480), (48112, 3281850), (48360, 3265020), (48620, 3247560), (49104, 3215550), (49470, 3191760), (49725, 3175392), (50440, 3130380), (50490, 3127280), (50592, 3120975), (51119, 3088800), (51150, 3086928), (51216, 3082950), (51480, 3067140), (52173, 3026400), (52380, 3014440), (52700, 2996136), (52768, 2992275), (53040, 2976930), (53196, 2968200), (53350, 2959632), (53856, 2931825), (54126, 2917200), (54405, 2902240), (54417, 2901600), (54560, 2893995), (54808, 2880900), (55484, 2845800), (55800, 2829684), (56100, 2814552), (56160, 2811545), (56745, 2782560), (56916, 2774200), (57200, 2760426), (57618, 2740400), (57970, 2723760), (58032, 2720850), (58200, 2712996), (58344, 2706300), (59364, 2659800), (59400, 2658188), (59670, 2646160), (60140, 2625480), (60450, 2612016), (60528, 2608650), (60775, 2598048), (61200, 2580006), (61380, 2572440), (61659, 2560800), (61776, 2555950), (63050, 2504304), (63240, 2496780), (63648, 2480775), (64020, 2466360), (64311, 2455200), (64350, 2453712), (64480, 2448765), (65475, 2411552), (65637, 2405600), (65960, 2393820), (66154, 2386800), (66300, 2381544), (66495, 2374560), (66960, 2358070), (67320, 2345460), (68094, 2318800), (68200, 2315196), (68510, 2304720), (68640, 2300355), (69355, 2276640), (69564, 2269800), (69840, 2260830), (70200, 2249236), (70928, 2226150), (71145, 2219360), (72168, 2187900), (72540, 2176680), (72556, 2176200), (72930, 2165040), (73440, 2150005), (73656, 2143700), (74205, 2127840), (74400, 2122263), (74800, 2110914), (75175, 2100384), (75361, 2095200), (75660, 2086920), (75888, 2080650), (76725, 2057952), (76824, 2055300), (77220, 2044760), (77600, 2034747), (77792, 2029725), (78182, 2019600), (79050, 1997424), (79152, 1994850), (79200, 1993641), (79560, 1984620), (79794, 1978800), (80025, 1973088), (80600, 1959012), (80784, 1954550), (81189, 1944800), (81840, 1929330), (82212, 1920600), (82450, 1915056), (83226, 1897200), (83700, 1886456), (83808, 1884025), (84150, 1876368), (84320, 1872585), (85360, 1849770), (85748, 1841400), (85800, 1840284), (86955, 1815840), (87048, 1813900), (87300, 1808664), (87516, 1804200), (88400, 1786158), (88660, 1780920), (89046, 1773200), (89760, 1759095), (90210, 1750320), (90675, 1741344), (90695, 1740960), (90792, 1739100), (91800, 1720004), (92070, 1714960), (92752, 1702350), (93600, 1686927), (94575, 1669536), (94860, 1664520), (95472, 1653850), (96030, 1644240), (96224, 1640925), (96525, 1635808), (96720, 1632510), (97240, 1623780), (98208, 1607775), (98940, 1595880), (99231, 1591200), (99450, 1587696), (100880, 1565190), (100980, 1563640), (102238, 1544400), (102300, 1543464), (102432, 1541475), (102765, 1536480), (102960, 1533570), (104346, 1513200), (104760, 1507220), (105400, 1498068), (106080, 1488465), (106392, 1484100), (106700, 1479816), (107185, 1473120), (108252, 1458600), (108810, 1451120), (108834, 1450800), (109395, 1443360), (109616, 1440450), (110825, 1424736), (110968, 1422900), (111600, 1414842), (112200, 1407276), (113490, 1391280), (113832, 1387100), (114400, 1380213), (115236, 1370200), (115940, 1361880), (116064, 1360425), (116400, 1356498), (116688, 1353150), (117273, 1346400), (118575, 1331616), (118728, 1329900), (118800, 1329094), (119340, 1323080), (119691, 1319200), (120280, 1312740), (120900, 1306008), (121056, 1304325), (121550, 1299024), (122400, 1290003), (122760, 1286220), (123318, 1280400), (123552, 1277975), (123675, 1276704), (124839, 1264800), (126100, 1252152), (126225, 1250912), (126480, 1248390), (128040, 1233180), (128622, 1227600), (128700, 1226856), (130950, 1205776), (131274, 1202800), (131920, 1196910), (132308, 1193400), (132600, 1190772), (132990, 1187280), (133920, 1179035), (134640, 1172730), (135315, 1166880), (136188, 1159400), (136400, 1157598), (137020, 1152360), (138710, 1138320), (139128, 1134900), (139680, 1130415), (140400, 1124618), (141856, 1113075), (142290, 1109680), (144045, 1096160), (144336, 1093950), (144925, 1089504), (145080, 1088340), (145112, 1088100), (145860, 1082520), (147312, 1071850), (148410, 1063920), (149175, 1058464), (149600, 1055457), (150350, 1050192), (150722, 1047600), (151320, 1043460), (151776, 1040325), (153357, 1029600), (153450, 1028976), (153648, 1027650), (154440, 1022380), (156364, 1009800), (156519, 1008800), (158100, 998712), (158304, 997425), (159120, 992310), (159588, 989400), (160050, 986544), (161200, 979506), (161568, 977275), (162378, 972400), (163251, 967200), (163680, 964665), (164424, 960300), (164900, 957528), (165385, 954720), (166452, 948600), (167400, 943228), (168300, 938184), (170235, 927520), (170720, 924885), (171275, 921888), (171496, 920700), (171600, 920142), (173910, 907920), (174096, 906950), (174600, 904332), (175032, 902100), (176800, 893079), (177320, 890460), (178092, 886600), (180420, 875160), (181350, 870672), (181390, 870480), (181584, 869550), (182325, 866016), (183600, 860002), (184140, 857480), (184977, 853600), (185504, 851175), (189150, 834768), (189720, 832260), (190944, 826925), (192060, 822120), (192933, 818400), (193050, 817904), (193440, 816255), (194480, 811890), (195455, 807840), (197880, 797940), (198462, 795600), (198900, 793848), (199485, 791520), (201760, 782595), (201960, 781820), (204476, 772200), (204600, 771732), (205530, 768240), (205920, 766785), (208065, 758880), (208692, 756600), (209520, 753610), (210800, 749034), (212784, 742050), (213400, 739908), (214370, 736560), (216504, 729300), (217620, 725560), (217668, 725400), (218790, 721680), (219232, 720225), (221650, 712368), (221936, 711450), (222615, 709280), (223200, 707421), (224400, 703638), (225525, 700128), (226083, 698400), (226980, 695640), (227664, 693550), (230175, 685984), (230472, 685100), (231880, 680940), (232800, 678249), (233376, 676575), (234546, 673200), (235807, 669600), (237150, 665808), (237456, 664950), (237600, 664547), (238680, 661540), (239382, 659600), (240075, 657696), (240560, 656370), (241800, 653004), (243100, 649512), (245520, 643110), (246636, 640200), (247350, 638352), (249678, 632400), (252200, 626076), (252450, 625456), (252960, 624195), (255595, 617760), (256080, 616590), (257244, 613800), (257400, 613428), (260865, 605280), (261900, 602888), (262548, 601400), (263840, 598455), (264616, 596700), (265200, 595386), (265980, 593640), (269280, 586365), (270630, 583440), (272025, 580448), (272085, 580320), (272376, 579700), (272800, 578799), (274040, 576180), (277420, 569160), (278256, 567450), (280800, 562309), (283725, 556512), (284580, 554840), (288090, 548080), (288672, 546975), (289850, 544752), (290160, 544170), (290224, 544050), (291720, 541260), (294624, 535925), (296820, 531960), (297693, 530400), (298350, 529232), (300700, 525096), (301444, 523800), (302640, 521730), (306714, 514800), (306900, 514488), (307296, 513825), (308295, 512160), (308880, 511190), (312728, 504900), (313038, 504400), (316200, 499356), (318240, 496155), (319176, 494700), (320100, 493272), (321555, 491040), (322400, 489753), (324756, 486200), (326502, 483600), (328185, 481120), (328848, 480150), (329800, 478764), (330770, 477360), (332475, 474912), (332904, 474300), (334800, 471614), (336600, 469092), (340470, 463760), (342550, 460944), (342992, 460350), (343200, 460071), (346775, 455328), (347820, 453960), (348192, 453475), (349200, 452166), (350064, 451050), (351819, 448800), (354640, 445230), (355725, 443872), (356184, 443300), (360840, 437580), (362700, 435336), (362780, 435240), (363168, 434775), (364650, 433008), (367200, 430001), (368280, 428740), (369954, 426800), (371025, 425568), (374517, 421600), (376805, 419040), (378300, 417384), (379440, 416130), (384120, 411060), (385866, 409200), (386100, 408952), (388960, 405945), (390910, 403920), (395760, 398970), (396924, 397800)]