156611901600

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{191}}^1$

素因数の和:284

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 58, 60, 63, 66, 68, 70, 72, 75, 77, 80, 84, 85, 87, 88, 90, 96, 99, 100, 102, 105, 108, 110, 112, 116, 119, 120, 126, 132, 135, 136, 140, 144, 145, 150, 153, 154, 160, 165, 168, 170, 174, 175, 176, 180, 187, 189, 191, 198, 200, 203, 204, 210, 216, 220, 224, 225, 231, 232, 238, 240, 252, 255, 261, 264, 270, 272, 275, 280, 288, 290, 297, 300, 306, 308, 315, 319, 330, 336, 340, 348, 350, 352, 357, 360, 374, 378, 382, 385, 396, 400, 406, 408, 420, 425, 432, 435, 440, 450, 459, 462, 464, 476, 480, 493, 495, 504, 510, 522, 525, 528, 540, 544, 550, 560, 561, 573, 580, 594, 595, 600, 609, 612, 616, 630, 638, 660, 672, 675, 680, 693, 696, 700, 714, 720, 725, 748, 756, 764, 765, 770, 783, 792, 800, 812, 816, 825, 840, 850, 864, 870, 880, 900, 918, 924, 928, 935, 945, 952, 955, 957, 986, 990, 1008, 1015, 1020, 1044, 1050, 1056, 1071, 1080, 1100, 1120, 1122, 1146, 1155, 1160, 1188, 1190, 1200, 1218, 1224, 1232, 1260, 1275, 1276, 1305, 1309, 1320, 1337, 1350, 1360, 1386, 1392, 1400, 1428, 1440, 1450, 1479, 1485, 1496, 1512, 1528, 1530, 1540, 1566, 1575, 1584, 1595, 1624, 1632, 1650, 1680, 1683, 1700, 1719, 1740, 1760, 1785, 1800, 1827, 1836, 1848, 1870, 1890, 1904, 1910, 1914, 1925, 1972, 1980, 2016, 2030, 2040, 2079, 2088, 2100, 2101, 2142, 2160, 2175, 2200, 2233, 2244, 2292, 2295, 2310, 2320, 2376, 2380, 2400, 2436, 2448, 2464, 2465, 2475, 2520, 2550, 2552, 2610, 2618, 2640, 2674, 2700, 2720, 2772, 2784, 2800, 2805, 2856, 2865, 2871, 2900, 2958, 2970, 2975, 2992, 3024, 3045, 3056, 3060, 3080, 3132, 3150, 3168, 3190, 3213, 3247, 3248, 3300, 3360, 3366, 3400, 3438, 3451, 3465, 3480, 3570, 3600, 3654, 3672, 3696, 3740, 3780, 3808, 3820, 3825, 3828, 3850, 3915, 3927, 3944, 3960, 4011, 4060, 4080, 4158, 4176, 4200, 4202, 4284, 4320, 4350, 4400, 4437, 4466, 4488, 4584, 4590, 4620, 4640, 4675, 4725, 4752, 4760, 4775, 4785, 4872, 4896, 4930, 4950, 5040, 5049, 5075, 5100, 5104, 5157, 5220, 5236, 5280, 5348, 5355, 5400, 5423, 5481, 5539, 5544, 5600, 5610, 5712, 5730, 5742, 5775, 5800, 5916, 5940, 5950, 5984, 6048, 6090, 6112, 6120, 6160, 6264, 6300, 6303, 6380, 6426, 6494, 6496, 6525, 6545, 6600, 6685, 6699, 6732, 6800, 6876, 6902, 6930, 6960, 7140, 7200, 7308, 7344, 7392, 7395, 7425, 7480, 7560, 7640, 7650, 7656, 7700, 7830, 7854, 7888, 7920, 7975, 8022, 8120, 8160, 8316, 8352, 8400, 8404, 8415, 8568, 8595, 8613, 8700, 8800, 8874, 8925, 8932, 8976, 9135, 9168, 9180, 9240, 9350, 9450, 9504, 9520, 9550, 9570, 9741, 9744, 9860, 9900, 10080, 10098, 10150, 10200, 10208, 10314, 10353, 10395, 10440, 10472, 10505, 10696, 10710, 10800, 10846, 10962, 11078, 11088, 11165, 11220, 11424, 11460, 11475, 11484, 11550, 11600, 11781, 11832, 11880, 11900, 12033, 12180, 12240, 12320, 12325, 12528, 12600, 12606, 12760, 12852, 12988, 13050, 13090, 13200, 13311, 13370, 13398, 13464, 13600, 13752, 13804, 13860, 13920, 14025, 14280, 14325, 14355, 14616, 14688, 14707, 14790, 14850, 14960, 15120, 15225, 15280, 15300, 15312, 15400, 15660, 15708, 15776, 15840, 15950, 16044, 16065, 16235, 16240, 16269, 16617, 16632, 16800, 16808, 16830, 17136, 17190, 17226, 17255, 17325, 17400, 17748, 17850, 17864, 17952, 18270, 18336, 18360, 18480, 18700, 18900, 18909, 19040, 19100, 19140, 19482, 19488, 19575, 19635, 19720, 19800, 20055, 20097, 20196, 20300, 20400, 20628, 20706, 20790, 20880, 20944, 21010, 21392, 21420, 21600, 21692, 21924, 22156, 22176, 22185, 22330, 22440, 22729, 22920, 22950, 22968, 23100, 23200, 23562, 23664, 23760, 23800, 23925, 24066, 24360, 24480, 24650, 25056, 25200, 25212, 25245, 25520, 25704, 25785, 25976, 26100, 26180, 26400, 26622, 26740, 26775, 26796, 26928, 27115, 27405, 27504, 27608, 27695, 27720, 28050, 28560, 28650, 28710, 29223, 29232, 29414, 29580, 29700, 29920, 30240, 30450, 30560, 30600, 30624, 30800, 31059, 31320, 31416, 31515, 31900, 32088, 32130, 32470, 32480, 32538, 32725, 33234, 33264, 33425, 33495, 33616, 33660, 34272, 34380, 34452, 34510, 34650, 34800, 35343, 35496, 35700, 35717, 35728, 36099, 36540, 36720, 36960, 36975, 37400, 37800, 37818, 37961, 38200, 38280, 38773, 38964, 39150, 39270, 39440, 39600, 40110, 40194, 40392, 40600, 40800, 41256, 41412, 41580, 41760, 41888, 42020, 42075, 42784, 42840, 42975, 43065, 43384, 43848, 44121, 44312, 44370, 44660, 44880, 45458, 45675, 45840, 45900, 45936, 46200, 47124, 47328, 47520, 47600, 47850, 48132, 48705, 48720, 48807, 49300, 49851, 50400, 50424, 50490, 51040, 51408, 51570, 51765, 51952, 51975, 52200, 52360, 52525, 53244, 53480, 53550, 53592, 53856, 54230, 54810, 55008, 55216, 55390, 55440, 55825, 56100, 56727, 57120, 57300, 57420, 58446, 58464, 58828, 58905, 59160, 59400, 60165, 60291, 60900, 60929, 61200, 61600, 62118, 62640, 62832, 63030, 63800, 64176, 64260, 64940, 65076, 65450, 66468, 66528, 66555, 66850, 66990, 67232, 67320, 68187, 68760, 68904, 69020, 69300, 69600, 70686, 70992, 71400, 71434, 71456, 71775, 72198, 73080, 73440, 73535, 73950, 74800, 75600, 75636, 75922, 76400, 76560, 77546, 77928, 78300, 78540, 78880, 79200, 80220, 80325, 80388, 80784, 81175, 81200, 81345, 82512, 82824, 83085, 83160, 84040, 84150, 85680, 85950, 86130, 86275, 86768, 87669, 87696, 88242, 88624, 88740, 89320, 89760, 90916, 91350, 91680, 91800, 91872, 92400, 93177, 94163, 94248, 94545, 95200, 95700, 96264, 97410, 97440, 97614, 98175, 98600, 99702, 100275, 100485, 100848, 100980, 102816, 103140, 103530, 103904, 103950, 104400, 104720, 105050, 106488, 106960, 107100, 107151, 107184, 108460, 109620, 110432, 110780, 110880, 110925, 111650, 112200, 113454, 113645, 113883, 114600, 114840, 116319, 116892, 117656, 117810, 118320, 118800, 120330, 120582, 121800, 121858, 122400, 124236, 125280, 125664, 126060, 126225, 127600, 128352, 128520, 128925, 129880, 130152, 130900, 132363, 132936, 133110, 133700, 133980, 134640, 135575, 136374, 137025, 137520, 137808, 138040, 138475, 138600, 141372, 141984, 142800, 142868, 143550, 144396, 146115, 146160, 146421, 147070, 147900, 149553, 149600, 151200, 151272, 151844, 152800, 153120, 155092, 155295, 155856, 156600, 157080, 157575, 160440, 160650, 160776, 161568, 162350, 162400, 162690, 165024, 165648, 166170, 166320, 167475, 168080, 168300, 171360, 171900, 172260, 172550, 173536, 175338, 175392, 176484, 176715, 177248, 177480, 178585, 178640, 180495, 181832, 182700, 182787, 183600, 184800, 186354, 188326, 188496, 189090, 189805, 191400, 192528, 193865, 194820, 195228, 196350, 197200, 199404, 200550, 200970, 201696, 201960, 204561, 206280, 207060, 207900, 208800, 209440, 210100, 212976, 213920, 214200, 214302, 214368, 215325, 216920, 219240, 220605, 221560, 221850, 223300, 224400, 226908, 227290, 227766, 229200, 229680, 232638, 233784, 235312, 235620, 236640, 237600, 240660, 241164, 243525, 243600, 243716, 244035, 248472, 249255, 250019, 252120, 252450, 255200, 257040, 257850, 258825, 259760, 260304, 261800, 264726, 265872, 266220, 267400, 267960, 269280, 271150, 272748, 274050, 275040, 275616, 276080, 276950, 277200, 282489, 282744, 283635, 285600, 285736, 287100, 288792, 292230, 292320, 292842, 294140, 294525, 295800, 299106, 300825, 301455, 302544, 303688, 304645, 310184, 310590, 311712, 313200, 314160, 315150, 320880, 321300, 321453, 321552, 324700, 325380, 331296, 332340, 332640, 332775, 334950, 336160, 336600, 340935, 341649, 343800, 344520, 345100, 348957, 350676, 352968, 353430, 354960, 357170, 357280, 360990, 363664, 365400, 365574, 367200, 367675, 372708, 376652, 376992, 378180, 379610, 382800, 385056, 387730, 389640, 390456, 392700, 394400, 397089, 398808, 401100, 401940, 403920, 406725, 409122, 412560, 414120, 415425, 415800, 420200, 425952, 426503, 428400, 428604, 430650, 433840, 438345, 438480, 441210, 443120, 443700, 446600, 448800, 453816, 454580, 455532, 458400, 459360, 465276, 465885, 467568, 470624, 470815, 471240, 472725, 481320, 482328, 487050, 487200, 487432, 488070, 496944, 498510, 500038, 502425, 504240, 504900, 514080, 515700, 517650, 519520, 520608, 523600, 529452, 531744, 532440, 534800, 535755, 535920, 542300, 545496, 548100, 548361, 552160, 553900, 554400, 564978, 565488, 567270, 568225, 569415, 571472, 574200, 577584, 581595, 584460, 585684, 588280, 589050, 591600, 598212, 601650, 602910, 605088, 607376, 609290, 613683, 620368, 621180, 626400, 628320, 630300, 641760, 642600, 642906, 643104, 649400, 650760, 659141, 661815, 664680, 665550, 669900, 673200, 681870, 683298, 687600, 689040, 690200, 697914, 701352, 705936, 706860, 709920, 714340, 721980, 727328, 730575, 730800, 731148, 732105, 735350, 745416, 747765, 750057, 753304, 756360, 759220, 765600, 775460, 776475, 779280, 780912, 785400, 794178, 797616, 802200, 803880, 807840, 813450, 818244, 825120, 828240, 830850, 831600, 840400, 847467, 853006, 856800, 857208, 861300, 867680, 876690, 876960, 882420, 883575, 886240, 887400, 892925, 893200, 902475, 907632, 909160, 911064, 913935, 930552, 931770, 935136, 941630, 942480, 945450, 949025, 962640, 964359, 964656, 969325, 974100, 974864, 976140, 993888, 997020, 1000076, 1004850, 1008480, 1009800, 1022805, 1024947, 1031400, 1035300, 1035793, 1046871, 1047200, 1058904, 1064880, 1069600, 1071510, 1071840, 1084600, 1090992, 1096200, 1096722, 1103025, 1107800, 1129956, 1130976, 1134540, 1136450, 1138830, 1142944, 1148400, 1155168, 1163190, 1168920, 1171368, 1176560, 1178100, 1183200, 1196424, 1203300, 1205820, 1214752, 1218580, 1220175, 1227366, 1240736, 1242360, 1246275, 1250095, 1260600, 1279509, 1285200, 1285812, 1298800, 1301520, 1318282, 1323630, 1329360, 1331100, 1339800, 1346400, 1363740, 1366596, 1375200, 1378080, 1380400, 1395828, 1402704, 1411872, 1412445, 1413720, 1418175, 1428680, 1443960, 1461150, 1461600, 1462296, 1464210, 1470700, 1490832, 1495530, 1500114, 1506608, 1507275, 1512720, 1518440, 1523225, 1550920, 1552950, 1558560, 1561824, 1570800, 1588356, 1595232, 1604400, 1607265, 1607760, 1626900, 1636488, 1645083, 1656480, 1661700, 1663200, 1680800, 1694934, 1704675, 1706012, 1708245, 1714416, 1722600, 1744785, 1753380, 1764840, 1767150, 1774800, 1785850, 1786400, 1804950, 1815264, 1818320, 1822128, 1827870, 1861104, 1863540, 1883260, 1884960, 1890900, 1898050, 1925280, 1928718, 1929312, 1938650, 1948200, 1949728, 1952280, 1977423, 1985445, 1994040, 2000152, 2009700, 2019600, 2045610, 2049894, 2062800, 2070600, 2071586, 2093742, 2117808, 2129760, 2132515, 2143020, 2169200, 2181984, 2191725, 2192400, 2193444, 2206050, 2215600, 2250171, 2259912, 2269080, 2272900, 2277660, 2296800, 2326380, 2329425, 2337840, 2342736, 2353120, 2354075, 2356200, 2392848, 2406600, 2411640, 2437160, 2440350, 2454732, 2484720, 2492550, 2500190, 2521200, 2542401, 2559018, 2570400, 2571624, 2597600, 2603040, 2636564, 2647260, 2658720, 2662200, 2678775, 2679600, 2727480, 2733192, 2741805, 2760800, 2791656, 2805408, 2824890, 2827440, 2836350, 2847075, 2857360, 2887920, 2907975, 2922300, 2924592, 2928420, 2941400, 2981664, 2991060, 3000228, 3013216, 3014550, 3025440, 3036880, 3046450, 3068415, 3101840, 3105900, 3107379, 3141600, 3176712, 3208800, 3214530, 3215520, 3253800, 3272976, 3290166, 3295705, 3309075, 3323400, 3389868, 3409350, 3412024, 3416490, 3428832, 3445200, 3489570, 3506760, 3529680, 3534300, 3549600, 3571700, 3609900, 3636640, 3644256, 3655740, 3660525, 3722208, 3727080, 3738825, 3750285, 3766520, 3781800, 3796100, 3838527, 3857436, 3877300, 3896400, 3904560, 3954846, 3970890, 3988080, 4000304, 4019400, 4039200, 4091220, 4099788, 4125600, 4141200, 4143172, 4187484, 4235616, 4237335, 4265030, 4286040, 4338400, 4383450, 4384800, 4386888, 4412100, 4431200, 4500342, 4519824, 4538160, 4545800, 4555320, 4569675, 4652760, 4658850, 4675680, 4685472, 4708150, 4712400, 4785696, 4813200, 4821795, 4823280, 4874320, 4880700, 4909464, 4969440, 4985100, 5000380, 5042400, 5084802, 5114025, 5118036, 5124735, 5143248, 5178965, 5234355, 5273128, 5294520, 5324400, 5357550, 5359200, 5454960, 5466384, 5483610, 5583312, 5649780, 5654880, 5672700, 5694150, 5714720, 5775840, 5815950, 5844600, 5849184, 5856840, 5882800, 5932269, 5982120, 6000456, 6029100, 6073760, 6092900, 6136830, 6203680, 6211800, 6214758, 6250475, 6353424, 6397545, 6429060, 6507600, 6545952, 6580332, 6591410, 6618150, 6646800, 6750513, 6779736, 6818700, 6824048, 6832980, 6890400, 6979140, 7013520, 7059360, 7062225, 7068600, 7143400, 7219800, 7250551, 7311480, 7321050, 7454160, 7477650, 7500570, 7533040, 7563600, 7592200, 7677054, 7714872, 7754600, 7792800, 7809120, 7909692, 7941780, 7976160, 8000608, 8036325, 8038800, 8182440, 8199576, 8225415, 8282400, 8286344, 8374968, 8474670, 8530060, 8541225, 8572080, 8723925, 8766900, 8773776, 8824200, 9000684, 9039648, 9076320, 9091600, 9110640, 9139350, 9305520, 9317700, 9322137, 9416300, 9424800, 9626400, 9643590, 9646560, 9748640, 9761400, 9818928, 9887115, 9927225, 9970200, 10000760, 10169604, 10228050, 10236072, 10249470, 10286496, 10357930, 10468710, 10546256, 10589040, 10648800, 10662575, 10715100, 10909920, 10932768, 10967220, 11166624, 11250855, 11299560, 11345400, 11388300, 11515581, 11631900, 11689200, 11713680, 11765600, 11864538, 11964240, 12000912, 12058200, 12185800, 12273660, 12423600, 12429516, 12500950, 12706848, 12712005, 12795090, 12858120, 13015200, 13160664, 13182820, 13236300, 13293600, 13501026, 13559472, 13637400, 13648096, 13665960, 13709025, 13958280, 14027040, 14124450, 14137200, 14286800, 14439600, 14501102, 14622960, 14642100, 14908320, 14955300, 15001140, 15066080, 15127200, 15184400, 15342075, 15354108, 15429744, 15509200, 15536895, 15819384, 15883560, 16072650, 16077600, 16364880, 16399152, 16450830, 16478525, 16572688, 16749936, 16949340, 17060120, 17082450, 17144160, 17447850, 17533800, 17547552, 17648400, 17796807, 18001368, 18183200, 18221280, 18278700, 18611040, 18635400, 18644274, 18751425, 18832600, 19192635, 19287180, 19522800, 19637856, 19774230, 19854450, 19940400, 20001520, 20339208, 20456100, 20472144, 20498940, 20715860, 20937420, 21092512, 21178080, 21186675, 21325150, 21430200, 21751653, 21934440, 22501710, 22599120, 22690800, 22776600, 23031162, 23263800, 23378400, 23427360, 23729076, 23928480, 24001824, 24108975, 24116400, 24371600, 24547320, 24847200, 24859032, 25001900, 25424010, 25590180, 25623675, 25716240, 25894825, 26171775, 26321328, 26365640, 26472600, 27002052, 27118944, 27274800, 27331920, 27418050, 27916560, 27966411, 28248900, 28274400, 28573600, 28879200, 29002204, 29245920, 29284200, 29661345, 29910600, 30002280, 30368800, 30684150, 30708216, 30859488, 31018400, 31073790, 31638768, 31767120, 31987725, 32145300, 32729760, 32798304, 32901660, 32957050, 33145376, 33499872, 33752565, 33898680, 34120240, 34164900, 34895700, 35067600, 35296800, 35593614, 36002736, 36252755, 36557400, 37270800, 37288548, 37502850, 37665200, 38385270, 38574360, 39045600, 39548460, 39708900, 39880800, 40003040, 40678416, 40912200, 40944288, 40997880, 41127075, 41431720, 41874840, 42373350, 42650300, 42860400, 43503306, 43868880, 45003420, 45198240, 45381600, 45553200, 46062324, 46527600, 46610685, 47458152, 48217950, 48232800, 48743200, 49094640, 49435575, 49718064, 50003800, 50848020, 51180360, 51247350, 51432480, 51789650, 52343550, 52642656, 52731280, 52945200, 54004104, 54549600, 54663840, 54836100, 55833120, 55932822, 56254275, 56497800, 57577905, 58004408, 58568400, 59322690, 59821200, 60004560, 61368300, 61416432, 62147580, 63277536, 63534240, 63560025, 63975450, 64290600, 65254959, 65803320, 65914100, 67505130, 67797360, 68240480, 68329800, 69791400, 70135200, 71187228, 72005472, 72505510, 73114800, 74541600, 74577096, 75005700, 75330400, 76770540, 77148720, 77684475, 79096920, 79417800, 81356832, 81824400, 81995760, 82254150, 82863440, 83749680, 84746700, 85300600, 85720800, 87006612, 87737760, 88984035, 90006840, 91106400, 92124648, 93055200, 93221370, 94916304, 95963175, 96435900, 98189280, 98871150, 99436128, 100007600, 101696040, 102360720, 102494700, 103579300, 104687100, 105462560, 105890400, 108008208, 108758265, 109672200, 111865644, 112508550, 112995600, 115155810, 116008816, 117136800, 118645380, 119642400, 120009120, 122736600, 122832864, 124295160, 127120050, 127950900, 128581200, 130509918, 131606640, 131828200, 135010260, 135594720, 136659600, 139582800, 139832055, 142374456, 145011020, 146229600, 148306725, 149154192, 150011400, 153541080, 154297440, 155368950, 158193840, 158835600, 163648800, 163991520, 164508300, 165726880, 167499360, 168762825, 169493400, 170601200, 174013224, 177968070, 180013680, 181263775, 184249296, 186442740, 189832608, 191926350, 192871800, 195764877, 197742300, 200015200, 203392080, 204721440, 204989400, 207158600, 209374200, 216016416, 217516530, 219344400, 223731288, 225017100, 225991200, 230311620, 232017632, 233053425, 237290760, 245473200, 248590320, 254240100, 255901800, 257162400, 261019836, 263213280, 263656400, 270020520, 273319200, 279165600, 279664110, 284748912, 287889525, 290022040, 296613450, 298308384, 300022800, 307082160, 310737900, 316387680, 317671200, 326274795, 329016600, 337525650, 338986800, 341202400, 348026448, 355936140, 360027360, 362527550, 368498592, 372885480, 383852700, 385743600, 391529754, 395484600, 406784160, 409978800, 414317200, 418748400, 435033060, 438688800, 444920175, 447462576, 450034200, 460623240, 466106850, 474581520, 490946400, 497180640, 508480200, 511803600, 522039672, 527312800, 540041040, 543791325, 559328220, 569497824, 575779050, 580044080, 593226900, 600045600, 614164320, 621475800, 652549590, 658033200, 675051300, 677973600, 696052896, 699160275, 711872280, 725055100, 745770960, 767705400, 771487200, 783059508, 790969200, 819957600, 828634400, 837496800, 870066120, 889840350, 894925152, 900068400, 921246480, 932213700, 949163040, 978824385, 1016960400, 1023607200, 1044079344, 1080082080, 1087582650, 1118656440, 1151558100, 1160088160, 1186453800, 1242951600, 1305099180, 1316066400, 1350102600, 1398320550, 1423744560, 1450110200, 1491541920, 1535410800, 1566119016, 1581938400, 1631373975, 1740132240, 1779680700, 1800136800, 1842492960, 1864427400, 1957648770, 2033920800, 2088158688, 2175165300, 2237312880, 2303116200, 2372907600, 2485903200, 2610198360, 2700205200, 2796641100, 2847489120, 2900220400, 3070821600, 3132238032, 3262747950, 3480264480, 3559361400, 3728854800, 3915297540, 4350330600, 4474625760, 4606232400, 4745815200, 4894121925, 5220396720, 5400410400, 5593282200, 5800440800, 6264476064, 6525495900, 7118722800, 7457709600, 7830595080, 8700661200, 9212464800, 9788243850, 10440793440, 11186564400, 13050991800, 14237445600, 15661190160, 17401322400, 19576487700, 22373128800, 26101983600, 31322380320, 39152975400, 52203967200, 78305950800, 156611901600]

約数ペア:

[(1, 156611901600), (2, 78305950800), (3, 52203967200), (4, 39152975400), (5, 31322380320), (6, 26101983600), (7, 22373128800), (8, 19576487700), (9, 17401322400), (10, 15661190160), (11, 14237445600), (12, 13050991800), (14, 11186564400), (15, 10440793440), (16, 9788243850), (17, 9212464800), (18, 8700661200), (20, 7830595080), (21, 7457709600), (22, 7118722800), (24, 6525495900), (25, 6264476064), (27, 5800440800), (28, 5593282200), (29, 5400410400), (30, 5220396720), (32, 4894121925), (33, 4745815200), (34, 4606232400), (35, 4474625760), (36, 4350330600), (40, 3915297540), (42, 3728854800), (44, 3559361400), (45, 3480264480), (48, 3262747950), (50, 3132238032), (51, 3070821600), (54, 2900220400), (55, 2847489120), (56, 2796641100), (58, 2700205200), (60, 2610198360), (63, 2485903200), (66, 2372907600), (68, 2303116200), (70, 2237312880), (72, 2175165300), (75, 2088158688), (77, 2033920800), (80, 1957648770), (84, 1864427400), (85, 1842492960), (87, 1800136800), (88, 1779680700), (90, 1740132240), (96, 1631373975), (99, 1581938400), (100, 1566119016), (102, 1535410800), (105, 1491541920), (108, 1450110200), (110, 1423744560), (112, 1398320550), (116, 1350102600), (119, 1316066400), (120, 1305099180), (126, 1242951600), (132, 1186453800), (135, 1160088160), (136, 1151558100), (140, 1118656440), (144, 1087582650), (145, 1080082080), (150, 1044079344), (153, 1023607200), (154, 1016960400), (160, 978824385), (165, 949163040), (168, 932213700), (170, 921246480), (174, 900068400), (175, 894925152), (176, 889840350), (180, 870066120), (187, 837496800), (189, 828634400), (191, 819957600), (198, 790969200), (200, 783059508), (203, 771487200), (204, 767705400), (210, 745770960), (216, 725055100), (220, 711872280), (224, 699160275), (225, 696052896), (231, 677973600), (232, 675051300), (238, 658033200), (240, 652549590), (252, 621475800), (255, 614164320), (261, 600045600), (264, 593226900), (270, 580044080), (272, 575779050), (275, 569497824), (280, 559328220), (288, 543791325), (290, 540041040), (297, 527312800), (300, 522039672), (306, 511803600), (308, 508480200), (315, 497180640), (319, 490946400), (330, 474581520), (336, 466106850), (340, 460623240), (348, 450034200), (350, 447462576), (352, 444920175), (357, 438688800), (360, 435033060), (374, 418748400), (378, 414317200), (382, 409978800), (385, 406784160), (396, 395484600), (400, 391529754), (406, 385743600), (408, 383852700), (420, 372885480), (425, 368498592), (432, 362527550), (435, 360027360), (440, 355936140), (450, 348026448), (459, 341202400), (462, 338986800), (464, 337525650), (476, 329016600), (480, 326274795), (493, 317671200), (495, 316387680), (504, 310737900), (510, 307082160), (522, 300022800), (525, 298308384), (528, 296613450), (540, 290022040), (544, 287889525), (550, 284748912), (560, 279664110), (561, 279165600), (573, 273319200), (580, 270020520), (594, 263656400), (595, 263213280), (600, 261019836), (609, 257162400), (612, 255901800), (616, 254240100), (630, 248590320), (638, 245473200), (660, 237290760), (672, 233053425), (675, 232017632), (680, 230311620), (693, 225991200), (696, 225017100), (700, 223731288), (714, 219344400), (720, 217516530), (725, 216016416), (748, 209374200), (756, 207158600), (764, 204989400), (765, 204721440), (770, 203392080), (783, 200015200), (792, 197742300), (800, 195764877), (812, 192871800), (816, 191926350), (825, 189832608), (840, 186442740), (850, 184249296), (864, 181263775), (870, 180013680), (880, 177968070), (900, 174013224), (918, 170601200), (924, 169493400), (928, 168762825), (935, 167499360), (945, 165726880), (952, 164508300), (955, 163991520), (957, 163648800), (986, 158835600), (990, 158193840), (1008, 155368950), (1015, 154297440), (1020, 153541080), (1044, 150011400), (1050, 149154192), (1056, 148306725), (1071, 146229600), (1080, 145011020), (1100, 142374456), (1120, 139832055), (1122, 139582800), (1146, 136659600), (1155, 135594720), (1160, 135010260), (1188, 131828200), (1190, 131606640), (1200, 130509918), (1218, 128581200), (1224, 127950900), (1232, 127120050), (1260, 124295160), (1275, 122832864), (1276, 122736600), (1305, 120009120), (1309, 119642400), (1320, 118645380), (1337, 117136800), (1350, 116008816), (1360, 115155810), (1386, 112995600), (1392, 112508550), (1400, 111865644), (1428, 109672200), (1440, 108758265), (1450, 108008208), (1479, 105890400), (1485, 105462560), (1496, 104687100), (1512, 103579300), (1528, 102494700), (1530, 102360720), (1540, 101696040), (1566, 100007600), (1575, 99436128), (1584, 98871150), (1595, 98189280), (1624, 96435900), (1632, 95963175), (1650, 94916304), (1680, 93221370), (1683, 93055200), (1700, 92124648), (1719, 91106400), (1740, 90006840), (1760, 88984035), (1785, 87737760), (1800, 87006612), (1827, 85720800), (1836, 85300600), (1848, 84746700), (1870, 83749680), (1890, 82863440), (1904, 82254150), (1910, 81995760), (1914, 81824400), (1925, 81356832), (1972, 79417800), (1980, 79096920), (2016, 77684475), (2030, 77148720), (2040, 76770540), (2079, 75330400), (2088, 75005700), (2100, 74577096), (2101, 74541600), (2142, 73114800), (2160, 72505510), (2175, 72005472), (2200, 71187228), (2233, 70135200), (2244, 69791400), (2292, 68329800), (2295, 68240480), (2310, 67797360), (2320, 67505130), (2376, 65914100), (2380, 65803320), (2400, 65254959), (2436, 64290600), (2448, 63975450), (2464, 63560025), (2465, 63534240), (2475, 63277536), (2520, 62147580), (2550, 61416432), (2552, 61368300), (2610, 60004560), (2618, 59821200), (2640, 59322690), (2674, 58568400), (2700, 58004408), (2720, 57577905), (2772, 56497800), (2784, 56254275), (2800, 55932822), (2805, 55833120), (2856, 54836100), (2865, 54663840), (2871, 54549600), (2900, 54004104), (2958, 52945200), (2970, 52731280), (2975, 52642656), (2992, 52343550), (3024, 51789650), (3045, 51432480), (3056, 51247350), (3060, 51180360), (3080, 50848020), (3132, 50003800), (3150, 49718064), (3168, 49435575), (3190, 49094640), (3213, 48743200), (3247, 48232800), (3248, 48217950), (3300, 47458152), (3360, 46610685), (3366, 46527600), (3400, 46062324), (3438, 45553200), (3451, 45381600), (3465, 45198240), (3480, 45003420), (3570, 43868880), (3600, 43503306), (3654, 42860400), (3672, 42650300), (3696, 42373350), (3740, 41874840), (3780, 41431720), (3808, 41127075), (3820, 40997880), (3825, 40944288), (3828, 40912200), (3850, 40678416), (3915, 40003040), (3927, 39880800), (3944, 39708900), (3960, 39548460), (4011, 39045600), (4060, 38574360), (4080, 38385270), (4158, 37665200), (4176, 37502850), (4200, 37288548), (4202, 37270800), (4284, 36557400), (4320, 36252755), (4350, 36002736), (4400, 35593614), (4437, 35296800), (4466, 35067600), (4488, 34895700), (4584, 34164900), (4590, 34120240), (4620, 33898680), (4640, 33752565), (4675, 33499872), (4725, 33145376), (4752, 32957050), (4760, 32901660), (4775, 32798304), (4785, 32729760), (4872, 32145300), (4896, 31987725), (4930, 31767120), (4950, 31638768), (5040, 31073790), (5049, 31018400), (5075, 30859488), (5100, 30708216), (5104, 30684150), (5157, 30368800), (5220, 30002280), (5236, 29910600), (5280, 29661345), (5348, 29284200), (5355, 29245920), (5400, 29002204), (5423, 28879200), (5481, 28573600), (5539, 28274400), (5544, 28248900), (5600, 27966411), (5610, 27916560), (5712, 27418050), (5730, 27331920), (5742, 27274800), (5775, 27118944), (5800, 27002052), (5916, 26472600), (5940, 26365640), (5950, 26321328), (5984, 26171775), (6048, 25894825), (6090, 25716240), (6112, 25623675), (6120, 25590180), (6160, 25424010), (6264, 25001900), (6300, 24859032), (6303, 24847200), (6380, 24547320), (6426, 24371600), (6494, 24116400), (6496, 24108975), (6525, 24001824), (6545, 23928480), (6600, 23729076), (6685, 23427360), (6699, 23378400), (6732, 23263800), (6800, 23031162), (6876, 22776600), (6902, 22690800), (6930, 22599120), (6960, 22501710), (7140, 21934440), (7200, 21751653), (7308, 21430200), (7344, 21325150), (7392, 21186675), (7395, 21178080), (7425, 21092512), (7480, 20937420), (7560, 20715860), (7640, 20498940), (7650, 20472144), (7656, 20456100), (7700, 20339208), (7830, 20001520), (7854, 19940400), (7888, 19854450), (7920, 19774230), (7975, 19637856), (8022, 19522800), (8120, 19287180), (8160, 19192635), (8316, 18832600), (8352, 18751425), (8400, 18644274), (8404, 18635400), (8415, 18611040), (8568, 18278700), (8595, 18221280), (8613, 18183200), (8700, 18001368), (8800, 17796807), (8874, 17648400), (8925, 17547552), (8932, 17533800), (8976, 17447850), (9135, 17144160), (9168, 17082450), (9180, 17060120), (9240, 16949340), (9350, 16749936), (9450, 16572688), (9504, 16478525), (9520, 16450830), (9550, 16399152), (9570, 16364880), (9741, 16077600), (9744, 16072650), (9860, 15883560), (9900, 15819384), (10080, 15536895), (10098, 15509200), (10150, 15429744), (10200, 15354108), (10208, 15342075), (10314, 15184400), (10353, 15127200), (10395, 15066080), (10440, 15001140), (10472, 14955300), (10505, 14908320), (10696, 14642100), (10710, 14622960), (10800, 14501102), (10846, 14439600), (10962, 14286800), (11078, 14137200), (11088, 14124450), (11165, 14027040), (11220, 13958280), (11424, 13709025), (11460, 13665960), (11475, 13648096), (11484, 13637400), (11550, 13559472), (11600, 13501026), (11781, 13293600), (11832, 13236300), (11880, 13182820), (11900, 13160664), (12033, 13015200), (12180, 12858120), (12240, 12795090), (12320, 12712005), (12325, 12706848), (12528, 12500950), (12600, 12429516), (12606, 12423600), (12760, 12273660), (12852, 12185800), (12988, 12058200), (13050, 12000912), (13090, 11964240), (13200, 11864538), (13311, 11765600), (13370, 11713680), (13398, 11689200), (13464, 11631900), (13600, 11515581), (13752, 11388300), (13804, 11345400), (13860, 11299560), (13920, 11250855), (14025, 11166624), (14280, 10967220), (14325, 10932768), (14355, 10909920), (14616, 10715100), (14688, 10662575), (14707, 10648800), (14790, 10589040), (14850, 10546256), (14960, 10468710), (15120, 10357930), (15225, 10286496), (15280, 10249470), (15300, 10236072), (15312, 10228050), (15400, 10169604), (15660, 10000760), (15708, 9970200), (15776, 9927225), (15840, 9887115), (15950, 9818928), (16044, 9761400), (16065, 9748640), (16235, 9646560), (16240, 9643590), (16269, 9626400), (16617, 9424800), (16632, 9416300), (16800, 9322137), (16808, 9317700), (16830, 9305520), (17136, 9139350), (17190, 9110640), (17226, 9091600), (17255, 9076320), (17325, 9039648), (17400, 9000684), (17748, 8824200), (17850, 8773776), (17864, 8766900), (17952, 8723925), (18270, 8572080), (18336, 8541225), (18360, 8530060), (18480, 8474670), (18700, 8374968), (18900, 8286344), (18909, 8282400), (19040, 8225415), (19100, 8199576), (19140, 8182440), (19482, 8038800), (19488, 8036325), (19575, 8000608), (19635, 7976160), (19720, 7941780), (19800, 7909692), (20055, 7809120), (20097, 7792800), (20196, 7754600), (20300, 7714872), (20400, 7677054), (20628, 7592200), (20706, 7563600), (20790, 7533040), (20880, 7500570), (20944, 7477650), (21010, 7454160), (21392, 7321050), (21420, 7311480), (21600, 7250551), (21692, 7219800), (21924, 7143400), (22156, 7068600), (22176, 7062225), (22185, 7059360), (22330, 7013520), (22440, 6979140), (22729, 6890400), (22920, 6832980), (22950, 6824048), (22968, 6818700), (23100, 6779736), (23200, 6750513), (23562, 6646800), (23664, 6618150), (23760, 6591410), (23800, 6580332), (23925, 6545952), (24066, 6507600), (24360, 6429060), (24480, 6397545), (24650, 6353424), (25056, 6250475), (25200, 6214758), (25212, 6211800), (25245, 6203680), (25520, 6136830), (25704, 6092900), (25785, 6073760), (25976, 6029100), (26100, 6000456), (26180, 5982120), (26400, 5932269), (26622, 5882800), (26740, 5856840), (26775, 5849184), (26796, 5844600), (26928, 5815950), (27115, 5775840), (27405, 5714720), (27504, 5694150), (27608, 5672700), (27695, 5654880), (27720, 5649780), (28050, 5583312), (28560, 5483610), (28650, 5466384), (28710, 5454960), (29223, 5359200), (29232, 5357550), (29414, 5324400), (29580, 5294520), (29700, 5273128), (29920, 5234355), (30240, 5178965), (30450, 5143248), (30560, 5124735), (30600, 5118036), (30624, 5114025), (30800, 5084802), (31059, 5042400), (31320, 5000380), (31416, 4985100), (31515, 4969440), (31900, 4909464), (32088, 4880700), (32130, 4874320), (32470, 4823280), (32480, 4821795), (32538, 4813200), (32725, 4785696), (33234, 4712400), (33264, 4708150), (33425, 4685472), (33495, 4675680), (33616, 4658850), (33660, 4652760), (34272, 4569675), (34380, 4555320), (34452, 4545800), (34510, 4538160), (34650, 4519824), (34800, 4500342), (35343, 4431200), (35496, 4412100), (35700, 4386888), (35717, 4384800), (35728, 4383450), (36099, 4338400), (36540, 4286040), (36720, 4265030), (36960, 4237335), (36975, 4235616), (37400, 4187484), (37800, 4143172), (37818, 4141200), (37961, 4125600), (38200, 4099788), (38280, 4091220), (38773, 4039200), (38964, 4019400), (39150, 4000304), (39270, 3988080), (39440, 3970890), (39600, 3954846), (40110, 3904560), (40194, 3896400), (40392, 3877300), (40600, 3857436), (40800, 3838527), (41256, 3796100), (41412, 3781800), (41580, 3766520), (41760, 3750285), (41888, 3738825), (42020, 3727080), (42075, 3722208), (42784, 3660525), (42840, 3655740), (42975, 3644256), (43065, 3636640), (43384, 3609900), (43848, 3571700), (44121, 3549600), (44312, 3534300), (44370, 3529680), (44660, 3506760), (44880, 3489570), (45458, 3445200), (45675, 3428832), (45840, 3416490), (45900, 3412024), (45936, 3409350), (46200, 3389868), (47124, 3323400), (47328, 3309075), (47520, 3295705), (47600, 3290166), (47850, 3272976), (48132, 3253800), (48705, 3215520), (48720, 3214530), (48807, 3208800), (49300, 3176712), (49851, 3141600), (50400, 3107379), (50424, 3105900), (50490, 3101840), (51040, 3068415), (51408, 3046450), (51570, 3036880), (51765, 3025440), (51952, 3014550), (51975, 3013216), (52200, 3000228), (52360, 2991060), (52525, 2981664), (53244, 2941400), (53480, 2928420), (53550, 2924592), (53592, 2922300), (53856, 2907975), (54230, 2887920), (54810, 2857360), (55008, 2847075), (55216, 2836350), (55390, 2827440), (55440, 2824890), (55825, 2805408), (56100, 2791656), (56727, 2760800), (57120, 2741805), (57300, 2733192), (57420, 2727480), (58446, 2679600), (58464, 2678775), (58828, 2662200), (58905, 2658720), (59160, 2647260), (59400, 2636564), (60165, 2603040), (60291, 2597600), (60900, 2571624), (60929, 2570400), (61200, 2559018), (61600, 2542401), (62118, 2521200), (62640, 2500190), (62832, 2492550), (63030, 2484720), (63800, 2454732), (64176, 2440350), (64260, 2437160), (64940, 2411640), (65076, 2406600), (65450, 2392848), (66468, 2356200), (66528, 2354075), (66555, 2353120), (66850, 2342736), (66990, 2337840), (67232, 2329425), (67320, 2326380), (68187, 2296800), (68760, 2277660), (68904, 2272900), (69020, 2269080), (69300, 2259912), (69600, 2250171), (70686, 2215600), (70992, 2206050), (71400, 2193444), (71434, 2192400), (71456, 2191725), (71775, 2181984), (72198, 2169200), (73080, 2143020), (73440, 2132515), (73535, 2129760), (73950, 2117808), (74800, 2093742), (75600, 2071586), (75636, 2070600), (75922, 2062800), (76400, 2049894), (76560, 2045610), (77546, 2019600), (77928, 2009700), (78300, 2000152), (78540, 1994040), (78880, 1985445), (79200, 1977423), (80220, 1952280), (80325, 1949728), (80388, 1948200), (80784, 1938650), (81175, 1929312), (81200, 1928718), (81345, 1925280), (82512, 1898050), (82824, 1890900), (83085, 1884960), (83160, 1883260), (84040, 1863540), (84150, 1861104), (85680, 1827870), (85950, 1822128), (86130, 1818320), (86275, 1815264), (86768, 1804950), (87669, 1786400), (87696, 1785850), (88242, 1774800), (88624, 1767150), (88740, 1764840), (89320, 1753380), (89760, 1744785), (90916, 1722600), (91350, 1714416), (91680, 1708245), (91800, 1706012), (91872, 1704675), (92400, 1694934), (93177, 1680800), (94163, 1663200), (94248, 1661700), (94545, 1656480), (95200, 1645083), (95700, 1636488), (96264, 1626900), (97410, 1607760), (97440, 1607265), (97614, 1604400), (98175, 1595232), (98600, 1588356), (99702, 1570800), (100275, 1561824), (100485, 1558560), (100848, 1552950), (100980, 1550920), (102816, 1523225), (103140, 1518440), (103530, 1512720), (103904, 1507275), (103950, 1506608), (104400, 1500114), (104720, 1495530), (105050, 1490832), (106488, 1470700), (106960, 1464210), (107100, 1462296), (107151, 1461600), (107184, 1461150), (108460, 1443960), (109620, 1428680), (110432, 1418175), (110780, 1413720), (110880, 1412445), (110925, 1411872), (111650, 1402704), (112200, 1395828), (113454, 1380400), (113645, 1378080), (113883, 1375200), (114600, 1366596), (114840, 1363740), (116319, 1346400), (116892, 1339800), (117656, 1331100), (117810, 1329360), (118320, 1323630), (118800, 1318282), (120330, 1301520), (120582, 1298800), (121800, 1285812), (121858, 1285200), (122400, 1279509), (124236, 1260600), (125280, 1250095), (125664, 1246275), (126060, 1242360), (126225, 1240736), (127600, 1227366), (128352, 1220175), (128520, 1218580), (128925, 1214752), (129880, 1205820), (130152, 1203300), (130900, 1196424), (132363, 1183200), (132936, 1178100), (133110, 1176560), (133700, 1171368), (133980, 1168920), (134640, 1163190), (135575, 1155168), (136374, 1148400), (137025, 1142944), (137520, 1138830), (137808, 1136450), (138040, 1134540), (138475, 1130976), (138600, 1129956), (141372, 1107800), (141984, 1103025), (142800, 1096722), (142868, 1096200), (143550, 1090992), (144396, 1084600), (146115, 1071840), (146160, 1071510), (146421, 1069600), (147070, 1064880), (147900, 1058904), (149553, 1047200), (149600, 1046871), (151200, 1035793), (151272, 1035300), (151844, 1031400), (152800, 1024947), (153120, 1022805), (155092, 1009800), (155295, 1008480), (155856, 1004850), (156600, 1000076), (157080, 997020), (157575, 993888), (160440, 976140), (160650, 974864), (160776, 974100), (161568, 969325), (162350, 964656), (162400, 964359), (162690, 962640), (165024, 949025), (165648, 945450), (166170, 942480), (166320, 941630), (167475, 935136), (168080, 931770), (168300, 930552), (171360, 913935), (171900, 911064), (172260, 909160), (172550, 907632), (173536, 902475), (175338, 893200), (175392, 892925), (176484, 887400), (176715, 886240), (177248, 883575), (177480, 882420), (178585, 876960), (178640, 876690), (180495, 867680), (181832, 861300), (182700, 857208), (182787, 856800), (183600, 853006), (184800, 847467), (186354, 840400), (188326, 831600), (188496, 830850), (189090, 828240), (189805, 825120), (191400, 818244), (192528, 813450), (193865, 807840), (194820, 803880), (195228, 802200), (196350, 797616), (197200, 794178), (199404, 785400), (200550, 780912), (200970, 779280), (201696, 776475), (201960, 775460), (204561, 765600), (206280, 759220), (207060, 756360), (207900, 753304), (208800, 750057), (209440, 747765), (210100, 745416), (212976, 735350), (213920, 732105), (214200, 731148), (214302, 730800), (214368, 730575), (215325, 727328), (216920, 721980), (219240, 714340), (220605, 709920), (221560, 706860), (221850, 705936), (223300, 701352), (224400, 697914), (226908, 690200), (227290, 689040), (227766, 687600), (229200, 683298), (229680, 681870), (232638, 673200), (233784, 669900), (235312, 665550), (235620, 664680), (236640, 661815), (237600, 659141), (240660, 650760), (241164, 649400), (243525, 643104), (243600, 642906), (243716, 642600), (244035, 641760), (248472, 630300), (249255, 628320), (250019, 626400), (252120, 621180), (252450, 620368), (255200, 613683), (257040, 609290), (257850, 607376), (258825, 605088), (259760, 602910), (260304, 601650), (261800, 598212), (264726, 591600), (265872, 589050), (266220, 588280), (267400, 585684), (267960, 584460), (269280, 581595), (271150, 577584), (272748, 574200), (274050, 571472), (275040, 569415), (275616, 568225), (276080, 567270), (276950, 565488), (277200, 564978), (282489, 554400), (282744, 553900), (283635, 552160), (285600, 548361), (285736, 548100), (287100, 545496), (288792, 542300), (292230, 535920), (292320, 535755), (292842, 534800), (294140, 532440), (294525, 531744), (295800, 529452), (299106, 523600), (300825, 520608), (301455, 519520), (302544, 517650), (303688, 515700), (304645, 514080), (310184, 504900), (310590, 504240), (311712, 502425), (313200, 500038), (314160, 498510), (315150, 496944), (320880, 488070), (321300, 487432), (321453, 487200), (321552, 487050), (324700, 482328), (325380, 481320), (331296, 472725), (332340, 471240), (332640, 470815), (332775, 470624), (334950, 467568), (336160, 465885), (336600, 465276), (340935, 459360), (341649, 458400), (343800, 455532), (344520, 454580), (345100, 453816), (348957, 448800), (350676, 446600), (352968, 443700), (353430, 443120), (354960, 441210), (357170, 438480), (357280, 438345), (360990, 433840), (363664, 430650), (365400, 428604), (365574, 428400), (367200, 426503), (367675, 425952), (372708, 420200), (376652, 415800), (376992, 415425), (378180, 414120), (379610, 412560), (382800, 409122), (385056, 406725), (387730, 403920), (389640, 401940), (390456, 401100), (392700, 398808), (394400, 397089)]