3575681625600

素因数分解:

$2^9\times 3^5\times 5^2\times 7^2\times {\mathrm{29}}^1\times {\mathrm{809}}^1$

素因数の和:895

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 58, 60, 63, 64, 70, 72, 75, 80, 81, 84, 87, 90, 96, 98, 100, 105, 108, 112, 116, 120, 126, 128, 135, 140, 144, 145, 147, 150, 160, 162, 168, 174, 175, 180, 189, 192, 196, 200, 203, 210, 216, 224, 225, 232, 240, 243, 245, 252, 256, 261, 270, 280, 288, 290, 294, 300, 315, 320, 324, 336, 348, 350, 360, 378, 384, 392, 400, 405, 406, 420, 432, 435, 441, 448, 450, 464, 480, 486, 490, 504, 512, 522, 525, 540, 560, 567, 576, 580, 588, 600, 609, 630, 640, 648, 672, 675, 696, 700, 720, 725, 735, 756, 768, 783, 784, 800, 809, 810, 812, 840, 864, 870, 882, 896, 900, 928, 945, 960, 972, 980, 1008, 1015, 1044, 1050, 1080, 1120, 1134, 1152, 1160, 1176, 1200, 1215, 1218, 1225, 1260, 1280, 1296, 1305, 1323, 1344, 1350, 1392, 1400, 1421, 1440, 1450, 1470, 1512, 1536, 1566, 1568, 1575, 1600, 1618, 1620, 1624, 1680, 1701, 1728, 1740, 1764, 1792, 1800, 1827, 1856, 1890, 1920, 1944, 1960, 2016, 2025, 2030, 2088, 2100, 2160, 2175, 2205, 2240, 2268, 2304, 2320, 2349, 2352, 2400, 2427, 2430, 2436, 2450, 2520, 2560, 2592, 2610, 2646, 2688, 2700, 2784, 2800, 2835, 2842, 2880, 2900, 2940, 3024, 3045, 3132, 3136, 3150, 3200, 3236, 3240, 3248, 3360, 3402, 3456, 3480, 3528, 3584, 3600, 3654, 3675, 3712, 3780, 3840, 3888, 3915, 3920, 3969, 4032, 4045, 4050, 4060, 4176, 4200, 4263, 4320, 4350, 4410, 4480, 4536, 4608, 4640, 4698, 4704, 4725, 4800, 4854, 4860, 4872, 4900, 5040, 5075, 5184, 5220, 5292, 5376, 5400, 5481, 5568, 5600, 5663, 5670, 5684, 5760, 5800, 5880, 6048, 6075, 6090, 6264, 6272, 6300, 6400, 6472, 6480, 6496, 6525, 6615, 6720, 6804, 6912, 6960, 7047, 7056, 7105, 7200, 7281, 7308, 7350, 7424, 7560, 7680, 7776, 7830, 7840, 7938, 8064, 8090, 8100, 8120, 8352, 8400, 8505, 8526, 8640, 8700, 8820, 8960, 9072, 9135, 9280, 9396, 9408, 9450, 9600, 9708, 9720, 9744, 9800, 10080, 10150, 10368, 10440, 10584, 10752, 10800, 10962, 11025, 11136, 11200, 11326, 11340, 11368, 11520, 11600, 11745, 11760, 11907, 12096, 12135, 12150, 12180, 12528, 12544, 12600, 12789, 12800, 12944, 12960, 12992, 13050, 13230, 13440, 13608, 13824, 13920, 14094, 14112, 14175, 14210, 14400, 14562, 14616, 14700, 14848, 15120, 15225, 15552, 15660, 15680, 15876, 16128, 16180, 16200, 16240, 16443, 16704, 16800, 16989, 17010, 17052, 17280, 17400, 17640, 17920, 18144, 18270, 18560, 18792, 18816, 18900, 19200, 19416, 19440, 19488, 19575, 19600, 19845, 20160, 20225, 20300, 20736, 20880, 21168, 21315, 21600, 21843, 21924, 22050, 22272, 22400, 22652, 22680, 22736, 23040, 23200, 23461, 23490, 23520, 23814, 24192, 24270, 24300, 24360, 25056, 25088, 25200, 25578, 25888, 25920, 25984, 26100, 26460, 26880, 27216, 27405, 27840, 28188, 28224, 28315, 28350, 28420, 28800, 29124, 29232, 29400, 30240, 30450, 31104, 31320, 31360, 31752, 32256, 32360, 32400, 32480, 32886, 33075, 33408, 33600, 33978, 34020, 34104, 34560, 34800, 35235, 35280, 35525, 36288, 36405, 36540, 37120, 37584, 37632, 37800, 38367, 38400, 38832, 38880, 38976, 39150, 39200, 39641, 39690, 40320, 40450, 40600, 41472, 41760, 42336, 42525, 42630, 43200, 43686, 43848, 44100, 44544, 44800, 45304, 45360, 45472, 45675, 46400, 46922, 46980, 47040, 47628, 48384, 48540, 48600, 48720, 49329, 50112, 50400, 50967, 51156, 51776, 51840, 51968, 52200, 52920, 53760, 54432, 54810, 55680, 56376, 56448, 56630, 56700, 56840, 57600, 58248, 58464, 58725, 58800, 59535, 60480, 60675, 60900, 62208, 62640, 62720, 63504, 63945, 64720, 64800, 64960, 65529, 65772, 66150, 66816, 67200, 67956, 68040, 68208, 69120, 69600, 70383, 70470, 70560, 71050, 72576, 72810, 73080, 74240, 75168, 75264, 75600, 76734, 77664, 77760, 77952, 78300, 78400, 79282, 79380, 80640, 80900, 81200, 82215, 83520, 84672, 84945, 85050, 85260, 86400, 87372, 87696, 88200, 89600, 90608, 90720, 90944, 91350, 92800, 93844, 93960, 94080, 95256, 96768, 97080, 97200, 97440, 98658, 99225, 100224, 100800, 101934, 102312, 103552, 103680, 103936, 104400, 105840, 106575, 108864, 109215, 109620, 111360, 112752, 112896, 113260, 113400, 113680, 115101, 115200, 116496, 116928, 117305, 117450, 117600, 118923, 119070, 120960, 121350, 121800, 124416, 125280, 125440, 127008, 127890, 129440, 129600, 129920, 131058, 131544, 132300, 133632, 134400, 135912, 136080, 136416, 137025, 139200, 140766, 140940, 141120, 141575, 142100, 145152, 145620, 146160, 150336, 151200, 152901, 153468, 155328, 155520, 155904, 156600, 156800, 158564, 158760, 161280, 161800, 162400, 164227, 164430, 167040, 169344, 169890, 170100, 170520, 172800, 174744, 175392, 176175, 176400, 181216, 181440, 181888, 182025, 182700, 185600, 187688, 187920, 188160, 190512, 191835, 194160, 194400, 194880, 196587, 197316, 198205, 198450, 200448, 201600, 203868, 204624, 207104, 207360, 208800, 211149, 211680, 213150, 217728, 218430, 219240, 222720, 225504, 225792, 226520, 226800, 227360, 230202, 232992, 233856, 234610, 234900, 235200, 237846, 238140, 241920, 242700, 243600, 246645, 250560, 254016, 254835, 255780, 258880, 259200, 259840, 262116, 263088, 264600, 268800, 271824, 272160, 272832, 274050, 278400, 281532, 281880, 282240, 283150, 284200, 290304, 291240, 292320, 297675, 300672, 302400, 305802, 306936, 310656, 311040, 311808, 313200, 313600, 317128, 317520, 319725, 323600, 324800, 327645, 328454, 328860, 334080, 338688, 339780, 340200, 341040, 345303, 345600, 349488, 350784, 351915, 352350, 352800, 356769, 362432, 362880, 363776, 364050, 365400, 371200, 375376, 375840, 376320, 381024, 383670, 388320, 388800, 389760, 393174, 394632, 396410, 396900, 400896, 403200, 407736, 409248, 411075, 414208, 417600, 422298, 423360, 424725, 426300, 435456, 436860, 438480, 451008, 453040, 453600, 454720, 458703, 460404, 465984, 467712, 469220, 469800, 470400, 475692, 476280, 483840, 485400, 487200, 492681, 493290, 501120, 508032, 509670, 511560, 517760, 518400, 519680, 524232, 526176, 529200, 543648, 544320, 545664, 546075, 548100, 556800, 563064, 563760, 564480, 566300, 568400, 575505, 582480, 584640, 586525, 594615, 595350, 601344, 604800, 611604, 613872, 621312, 622080, 626400, 627200, 633447, 634256, 635040, 639450, 647200, 649600, 655290, 656908, 657720, 668160, 677376, 679560, 680400, 682080, 690606, 698976, 701568, 703830, 704700, 705600, 713538, 724864, 725760, 727552, 728100, 730800, 750752, 751680, 762048, 764505, 767340, 776640, 777600, 779520, 786348, 789264, 792820, 793800, 806400, 815472, 818496, 821135, 822150, 835200, 844596, 846720, 849450, 852600, 870912, 873720, 876960, 902016, 906080, 907200, 909440, 917406, 920808, 931968, 935424, 938440, 939600, 940800, 951384, 952560, 959175, 970800, 974400, 982935, 985362, 986580, 991025, 1002240, 1016064, 1019340, 1023120, 1035520, 1036800, 1048464, 1052352, 1055745, 1058400, 1070307, 1087296, 1088640, 1091328, 1092150, 1096200, 1113600, 1126128, 1127520, 1128960, 1132600, 1136800, 1149589, 1151010, 1164960, 1169280, 1173050, 1189230, 1190700, 1202688, 1209600, 1223208, 1227744, 1233225, 1242624, 1252800, 1266894, 1268512, 1270080, 1274175, 1278900, 1294400, 1299200, 1310580, 1313816, 1315440, 1359120, 1360800, 1364160, 1376109, 1381212, 1397952, 1403136, 1407660, 1409400, 1411200, 1427076, 1449728, 1451520, 1456200, 1461600, 1478043, 1501504, 1503360, 1524096, 1529010, 1534680, 1553280, 1555200, 1559040, 1572696, 1578528, 1585640, 1587600, 1630944, 1636992, 1638225, 1642270, 1644300, 1670400, 1689192, 1693440, 1698900, 1705200, 1726515, 1747440, 1753920, 1759575, 1783845, 1804032, 1812160, 1814400, 1818880, 1834812, 1841616, 1863936, 1876880, 1879200, 1881600, 1900341, 1902768, 1905120, 1918350, 1941600, 1948800, 1965870, 1970724, 1973160, 1982050, 2004480, 2032128, 2038680, 2046240, 2071040, 2096928, 2104704, 2111490, 2116800, 2140614, 2174592, 2177280, 2182656, 2184300, 2192400, 2252256, 2255040, 2265200, 2273600, 2293515, 2299178, 2302020, 2329920, 2338560, 2346100, 2378460, 2381400, 2419200, 2446416, 2455488, 2463405, 2466450, 2505600, 2533788, 2537024, 2540160, 2548350, 2557800, 2588800, 2598400, 2621160, 2627632, 2630880, 2718240, 2721600, 2728320, 2752218, 2762424, 2795904, 2806272, 2815320, 2818800, 2822400, 2854152, 2877525, 2899456, 2912400, 2923200, 2956086, 2973075, 3003008, 3006720, 3048192, 3058020, 3069360, 3106560, 3110400, 3145392, 3157056, 3167235, 3171280, 3175200, 3210921, 3261888, 3273984, 3276450, 3284540, 3288600, 3340800, 3378384, 3386880, 3397800, 3410400, 3448767, 3453030, 3494880, 3507840, 3519150, 3567690, 3608064, 3624320, 3628800, 3637760, 3669624, 3683232, 3727872, 3753760, 3758400, 3800682, 3805536, 3810240, 3822525, 3836700, 3883200, 3897600, 3931740, 3941448, 3946320, 3964100, 4077360, 4092480, 4105675, 4193856, 4209408, 4222980, 4233600, 4281228, 4349184, 4354560, 4368600, 4384800, 4434129, 4504512, 4510080, 4530400, 4547200, 4587030, 4598356, 4604040, 4659840, 4677120, 4692200, 4756920, 4762800, 4892832, 4910976, 4914675, 4926810, 4932900, 5011200, 5067576, 5074048, 5080320, 5096700, 5115600, 5177600, 5242320, 5255264, 5261760, 5278725, 5351535, 5436480, 5443200, 5456640, 5504436, 5524848, 5591808, 5630640, 5637600, 5644800, 5701023, 5708304, 5747945, 5755050, 5824800, 5846400, 5912172, 5946150, 6006016, 6013440, 6096384, 6116040, 6138720, 6213120, 6290784, 6314112, 6334470, 6342560, 6350400, 6421842, 6523776, 6547968, 6552900, 6569080, 6577200, 6756768, 6795600, 6820800, 6880545, 6897534, 6906060, 6989760, 7015680, 7038300, 7135380, 7248640, 7257600, 7339248, 7366464, 7390215, 7507520, 7516800, 7601364, 7611072, 7620480, 7645050, 7673400, 7766400, 7795200, 7863480, 7882896, 7892640, 7928200, 8154720, 8184960, 8211350, 8387712, 8418816, 8445960, 8467200, 8562456, 8632575, 8698368, 8737200, 8769600, 8868258, 8919225, 9009024, 9020160, 9060800, 9094400, 9174060, 9196712, 9208080, 9319680, 9384400, 9501705, 9513840, 9525600, 9632763, 9785664, 9821952, 9829350, 9853620, 9865800, 10022400, 10135152, 10148096, 10160640, 10193400, 10231200, 10346301, 10355200, 10484640, 10510528, 10523520, 10557450, 10703070, 10872960, 10886400, 10913280, 11008872, 11049696, 11183616, 11261280, 11275200, 11402046, 11416608, 11467575, 11495890, 11510100, 11649600, 11692800, 11824344, 11892300, 12012032, 12232080, 12277440, 12317025, 12581568, 12628224, 12668940, 12685120, 12700800, 12843684, 13047552, 13105800, 13138160, 13154400, 13302387, 13513536, 13591200, 13641600, 13761090, 13795068, 13812120, 13979520, 14031360, 14076600, 14270760, 14497280, 14678496, 14732928, 14780430, 15015040, 15033600, 15202728, 15222144, 15240960, 15290100, 15346800, 15532800, 15726960, 15765792, 15785280, 15836175, 15856400, 16054605, 16309440, 16369920, 16422700, 16775424, 16891920, 16934400, 17124912, 17243835, 17265150, 17474400, 17539200, 17736516, 17838450, 18018048, 18040320, 18121600, 18188800, 18348120, 18393424, 18416160, 18639360, 18768800, 19003410, 19027680, 19051200, 19265526, 19571328, 19643904, 19658700, 19707240, 19731600, 20270304, 20296192, 20386800, 20462400, 20692602, 20969280, 21021056, 21047040, 21114900, 21406140, 21745920, 21772800, 22017744, 22099392, 22170645, 22522560, 22550400, 22804092, 22833216, 22935150, 22991780, 23020200, 23299200, 23385600, 23648688, 23784600, 24464160, 24554880, 24634050, 25163136, 25256448, 25337880, 25370240, 25401600, 25687368, 26095104, 26211600, 26276320, 26308800, 26604774, 26757675, 27027072, 27182400, 27283200, 27522180, 27590136, 27624240, 27959040, 28153200, 28505115, 28541520, 28739725, 29356992, 29465856, 29560860, 30030080, 30067200, 30405456, 30444288, 30481920, 30580200, 30693600, 31038903, 31065600, 31453920, 31531584, 31570560, 31672350, 31712800, 32109210, 32618880, 32739840, 32845400, 33550848, 33783840, 34249824, 34402725, 34487670, 34530300, 34948800, 35078400, 35473032, 35676900, 36036096, 36243200, 36696240, 36786848, 36832320, 36951075, 37537600, 38006820, 38055360, 38102400, 38531052, 39142656, 39317400, 39414480, 39463200, 39907161, 40540608, 40773600, 40924800, 41385204, 41938560, 42042112, 42094080, 42229800, 42812280, 43491840, 44035488, 44198784, 44341290, 45045120, 45100800, 45608184, 45666432, 45870300, 45983560, 46040400, 46598400, 47297376, 47508525, 47569200, 48163815, 48928320, 49109760, 49268100, 50326272, 50675760, 50740480, 50803200, 51374736, 51731505, 52423200, 52552640, 52617600, 53209548, 53515350, 54054144, 54364800, 54566400, 55044360, 55180272, 55248480, 55918080, 56306400, 57010230, 57083040, 57479450, 58713984, 58931712, 59121720, 60060160, 60810912, 60888576, 61160400, 61387200, 62077806, 62907840, 63063168, 63141120, 63344700, 63425600, 64218420, 65237760, 65690800, 66511935, 67567680, 68499648, 68805450, 68975340, 69060600, 69897600, 70156800, 70946064, 71353800, 72486400, 73392480, 73573696, 73664640, 73902150, 75075200, 76013640, 76110720, 76204800, 77062104, 78285312, 78634800, 78828960, 78926400, 79814322, 80273025, 81081216, 81547200, 81849600, 82770408, 83877120, 84084224, 84459600, 85624560, 86219175, 88070976, 88397568, 88682580, 90090240, 90201600, 91216368, 91332864, 91740600, 91967120, 92080800, 93116709, 93196800, 94594752, 95017050, 95138400, 96327630, 97856640, 98219520, 98536200, 100652544, 101351520, 101480960, 102749472, 103463010, 104846400, 105105280, 105235200, 106419096, 107030700, 108108288, 108729600, 110088720, 110360544, 110496960, 110853225, 112612800, 114020460, 114166080, 114958900, 117427968, 118243440, 121621824, 122320800, 122774400, 124155612, 125815680, 126126336, 126282240, 126689400, 126851200, 128436840, 130475520, 131381600, 133023870, 135135360, 136999296, 137610900, 137950680, 138121200, 139795200, 141892128, 142525575, 142707600, 146784960, 147147392, 147329280, 147804300, 150150400, 152027280, 152221440, 152409600, 154124208, 155194515, 157269600, 157657920, 157852800, 159628644, 160546050, 162162432, 163094400, 163699200, 165540816, 167754240, 168919200, 171249120, 172438350, 176141952, 176795136, 177365160, 180180480, 182432736, 182665728, 183481200, 183934240, 184161600, 186233418, 189189504, 190034100, 190276800, 192655260, 195713280, 197072400, 199535805, 202703040, 205498944, 206926020, 209692800, 210210560, 210470400, 212838192, 214061400, 217459200, 220177440, 220721088, 220993920, 221706450, 225225600, 228040920, 228332160, 229917800, 234855936, 236486880, 240819075, 243243648, 244641600, 245548800, 248311224, 251631360, 252252672, 253378800, 253702400, 256873680, 258657525, 262763200, 266047740, 270270720, 273998592, 275221800, 275901360, 276242400, 279350127, 279590400, 283784256, 285051150, 285415200, 293569920, 294294784, 294658560, 295608600, 300300800, 304054560, 304442880, 308248416, 310389030, 314539200, 315315840, 315705600, 319257288, 321092100, 324324864, 326188800, 331081632, 332559675, 337838400, 342498240, 344876700, 352283904, 354730320, 364865472, 366962400, 367868480, 368323200, 372466836, 378379008, 380068200, 380553600, 385310520, 391426560, 394144800, 399071610, 405406080, 410997888, 413852040, 419385600, 420421120, 425676384, 428122800, 440354880, 441442176, 441987840, 443412900, 450451200, 456081840, 456664320, 459835600, 465583545, 472973760, 481638150, 486487296, 489283200, 491097600, 496622448, 503262720, 506757600, 507404800, 513747360, 517315050, 525526400, 532095480, 540541440, 547997184, 550443600, 551802720, 552484800, 558700254, 567568512, 570102300, 570830400, 587139840, 588589568, 591217200, 608109120, 616496832, 620778060, 629078400, 630631680, 631411200, 638514576, 642184200, 652377600, 662163264, 665119350, 675676800, 684996480, 689753400, 704567808, 709460640, 729730944, 733924800, 735736960, 736646400, 744933672, 756758016, 760136400, 761107200, 770621040, 775972575, 788289600, 798143220, 810812160, 821995776, 827704080, 838771200, 851352768, 856245600, 880709760, 882884352, 883975680, 886825800, 900902400, 912163680, 913328640, 919671200, 931167090, 945947520, 963276300, 972974592, 978566400, 993244896, 997679025, 1013515200, 1027494720, 1034630100, 1051052800, 1064190960, 1100887200, 1103605440, 1104969600, 1117400508, 1135137024, 1140204600, 1141660800, 1174279680, 1182434400, 1216218240, 1232993664, 1241556120, 1258156800, 1261263360, 1277029152, 1284368400, 1324326528, 1330238700, 1351353600, 1369992960, 1379506800, 1396750635, 1418921280, 1459461888, 1467849600, 1471473920, 1473292800, 1489867344, 1520272800, 1522214400, 1541242080, 1551945150, 1576579200, 1596286440, 1621624320, 1643991552, 1655408160, 1702705536, 1712491200, 1761419520, 1765768704, 1773651600, 1824327360, 1839342400, 1862334180, 1891895040, 1926552600, 1957132800, 1986489792, 1995358050, 2027030400, 2054989440, 2069260200, 2102105600, 2128381920, 2201774400, 2207210880, 2209939200, 2234801016, 2270274048, 2280409200, 2283321600, 2327917725, 2364868800, 2432436480, 2465987328, 2483112240, 2516313600, 2554058304, 2568736800, 2648653056, 2660477400, 2702707200, 2739985920, 2759013600, 2793501270, 2837842560, 2918923776, 2935699200, 2942947840, 2979734688, 3040545600, 3082484160, 3103890300, 3153158400, 3192572880, 3310816320, 3405411072, 3424982400, 3522839040, 3547303200, 3648654720, 3678684800, 3724668360, 3783790080, 3853105200, 3972979584, 3990716100, 4054060800, 4109978880, 4138520400, 4256763840, 4403548800, 4414421760, 4419878400, 4469602032, 4560818400, 4566643200, 4655835450, 4729737600, 4864872960, 4931974656, 4966224480, 5108116608, 5137473600, 5297306112, 5320954800, 5518027200, 5587002540, 5675685120, 5871398400, 5959469376, 6081091200, 6164968320, 6207780600, 6306316800, 6385145760, 6621632640, 6810822144, 6849964800, 6983753175, 7094606400, 7297309440, 7357369600, 7449336720, 7706210400, 7945959168, 7981432200, 8108121600, 8219957760, 8277040800, 8513527680, 8807097600, 8828843520, 8939204064, 9121636800, 9311670900, 9459475200, 9932448960, 10216233216, 10274947200, 10641909600, 11036054400, 11174005080, 11351370240, 11918938752, 12162182400, 12329936640, 12415561200, 12770291520, 13243265280, 13699929600, 13967506350, 14189212800, 14594618880, 14714739200, 14898673440, 15412420800, 15891918336, 15962864400, 16554081600, 17027055360, 17614195200, 17878408128, 18243273600, 18623341800, 18918950400, 19864897920, 20432466432, 20549894400, 21283819200, 22072108800, 22348010160, 23837877504, 24324364800, 24659873280, 24831122400, 25540583040, 26486530560, 27935012700, 28378425600, 29797346880, 30824841600, 31925728800, 33108163200, 34054110720, 35756816256, 36486547200, 37246683600, 39729795840, 41099788800, 42567638400, 44144217600, 44696020320, 47675755008, 49662244800, 51081166080, 55870025400, 56756851200, 59594693760, 61649683200, 63851457600, 66216326400, 71513632512, 72973094400, 74493367200, 79459591680, 85135276800, 89392040640, 99324489600, 102162332160, 111740050800, 119189387520, 123299366400, 127702915200, 132432652800, 143027265024, 148986734400, 170270553600, 178784081280, 198648979200, 223480101600, 238378775040, 255405830400, 297973468800, 357568162560, 397297958400, 446960203200, 510811660800, 595946937600, 715136325120, 893920406400, 1191893875200, 1787840812800, 3575681625600]

約数ペア:

[(1, 3575681625600), (2, 1787840812800), (3, 1191893875200), (4, 893920406400), (5, 715136325120), (6, 595946937600), (7, 510811660800), (8, 446960203200), (9, 397297958400), (10, 357568162560), (12, 297973468800), (14, 255405830400), (15, 238378775040), (16, 223480101600), (18, 198648979200), (20, 178784081280), (21, 170270553600), (24, 148986734400), (25, 143027265024), (27, 132432652800), (28, 127702915200), (29, 123299366400), (30, 119189387520), (32, 111740050800), (35, 102162332160), (36, 99324489600), (40, 89392040640), (42, 85135276800), (45, 79459591680), (48, 74493367200), (49, 72973094400), (50, 71513632512), (54, 66216326400), (56, 63851457600), (58, 61649683200), (60, 59594693760), (63, 56756851200), (64, 55870025400), (70, 51081166080), (72, 49662244800), (75, 47675755008), (80, 44696020320), (81, 44144217600), (84, 42567638400), (87, 41099788800), (90, 39729795840), (96, 37246683600), (98, 36486547200), (100, 35756816256), (105, 34054110720), (108, 33108163200), (112, 31925728800), (116, 30824841600), (120, 29797346880), (126, 28378425600), (128, 27935012700), (135, 26486530560), (140, 25540583040), (144, 24831122400), (145, 24659873280), (147, 24324364800), (150, 23837877504), (160, 22348010160), (162, 22072108800), (168, 21283819200), (174, 20549894400), (175, 20432466432), (180, 19864897920), (189, 18918950400), (192, 18623341800), (196, 18243273600), (200, 17878408128), (203, 17614195200), (210, 17027055360), (216, 16554081600), (224, 15962864400), (225, 15891918336), (232, 15412420800), (240, 14898673440), (243, 14714739200), (245, 14594618880), (252, 14189212800), (256, 13967506350), (261, 13699929600), (270, 13243265280), (280, 12770291520), (288, 12415561200), (290, 12329936640), (294, 12162182400), (300, 11918938752), (315, 11351370240), (320, 11174005080), (324, 11036054400), (336, 10641909600), (348, 10274947200), (350, 10216233216), (360, 9932448960), (378, 9459475200), (384, 9311670900), (392, 9121636800), (400, 8939204064), (405, 8828843520), (406, 8807097600), (420, 8513527680), (432, 8277040800), (435, 8219957760), (441, 8108121600), (448, 7981432200), (450, 7945959168), (464, 7706210400), (480, 7449336720), (486, 7357369600), (490, 7297309440), (504, 7094606400), (512, 6983753175), (522, 6849964800), (525, 6810822144), (540, 6621632640), (560, 6385145760), (567, 6306316800), (576, 6207780600), (580, 6164968320), (588, 6081091200), (600, 5959469376), (609, 5871398400), (630, 5675685120), (640, 5587002540), (648, 5518027200), (672, 5320954800), (675, 5297306112), (696, 5137473600), (700, 5108116608), (720, 4966224480), (725, 4931974656), (735, 4864872960), (756, 4729737600), (768, 4655835450), (783, 4566643200), (784, 4560818400), (800, 4469602032), (809, 4419878400), (810, 4414421760), (812, 4403548800), (840, 4256763840), (864, 4138520400), (870, 4109978880), (882, 4054060800), (896, 3990716100), (900, 3972979584), (928, 3853105200), (945, 3783790080), (960, 3724668360), (972, 3678684800), (980, 3648654720), (1008, 3547303200), (1015, 3522839040), (1044, 3424982400), (1050, 3405411072), (1080, 3310816320), (1120, 3192572880), (1134, 3153158400), (1152, 3103890300), (1160, 3082484160), (1176, 3040545600), (1200, 2979734688), (1215, 2942947840), (1218, 2935699200), (1225, 2918923776), (1260, 2837842560), (1280, 2793501270), (1296, 2759013600), (1305, 2739985920), (1323, 2702707200), (1344, 2660477400), (1350, 2648653056), (1392, 2568736800), (1400, 2554058304), (1421, 2516313600), (1440, 2483112240), (1450, 2465987328), (1470, 2432436480), (1512, 2364868800), (1536, 2327917725), (1566, 2283321600), (1568, 2280409200), (1575, 2270274048), (1600, 2234801016), (1618, 2209939200), (1620, 2207210880), (1624, 2201774400), (1680, 2128381920), (1701, 2102105600), (1728, 2069260200), (1740, 2054989440), (1764, 2027030400), (1792, 1995358050), (1800, 1986489792), (1827, 1957132800), (1856, 1926552600), (1890, 1891895040), (1920, 1862334180), (1944, 1839342400), (1960, 1824327360), (2016, 1773651600), (2025, 1765768704), (2030, 1761419520), (2088, 1712491200), (2100, 1702705536), (2160, 1655408160), (2175, 1643991552), (2205, 1621624320), (2240, 1596286440), (2268, 1576579200), (2304, 1551945150), (2320, 1541242080), (2349, 1522214400), (2352, 1520272800), (2400, 1489867344), (2427, 1473292800), (2430, 1471473920), (2436, 1467849600), (2450, 1459461888), (2520, 1418921280), (2560, 1396750635), (2592, 1379506800), (2610, 1369992960), (2646, 1351353600), (2688, 1330238700), (2700, 1324326528), (2784, 1284368400), (2800, 1277029152), (2835, 1261263360), (2842, 1258156800), (2880, 1241556120), (2900, 1232993664), (2940, 1216218240), (3024, 1182434400), (3045, 1174279680), (3132, 1141660800), (3136, 1140204600), (3150, 1135137024), (3200, 1117400508), (3236, 1104969600), (3240, 1103605440), (3248, 1100887200), (3360, 1064190960), (3402, 1051052800), (3456, 1034630100), (3480, 1027494720), (3528, 1013515200), (3584, 997679025), (3600, 993244896), (3654, 978566400), (3675, 972974592), (3712, 963276300), (3780, 945947520), (3840, 931167090), (3888, 919671200), (3915, 913328640), (3920, 912163680), (3969, 900902400), (4032, 886825800), (4045, 883975680), (4050, 882884352), (4060, 880709760), (4176, 856245600), (4200, 851352768), (4263, 838771200), (4320, 827704080), (4350, 821995776), (4410, 810812160), (4480, 798143220), (4536, 788289600), (4608, 775972575), (4640, 770621040), (4698, 761107200), (4704, 760136400), (4725, 756758016), (4800, 744933672), (4854, 736646400), (4860, 735736960), (4872, 733924800), (4900, 729730944), (5040, 709460640), (5075, 704567808), (5184, 689753400), (5220, 684996480), (5292, 675676800), (5376, 665119350), (5400, 662163264), (5481, 652377600), (5568, 642184200), (5600, 638514576), (5663, 631411200), (5670, 630631680), (5684, 629078400), (5760, 620778060), (5800, 616496832), (5880, 608109120), (6048, 591217200), (6075, 588589568), (6090, 587139840), (6264, 570830400), (6272, 570102300), (6300, 567568512), (6400, 558700254), (6472, 552484800), (6480, 551802720), (6496, 550443600), (6525, 547997184), (6615, 540541440), (6720, 532095480), (6804, 525526400), (6912, 517315050), (6960, 513747360), (7047, 507404800), (7056, 506757600), (7105, 503262720), (7200, 496622448), (7281, 491097600), (7308, 489283200), (7350, 486487296), (7424, 481638150), (7560, 472973760), (7680, 465583545), (7776, 459835600), (7830, 456664320), (7840, 456081840), (7938, 450451200), (8064, 443412900), (8090, 441987840), (8100, 441442176), (8120, 440354880), (8352, 428122800), (8400, 425676384), (8505, 420421120), (8526, 419385600), (8640, 413852040), (8700, 410997888), (8820, 405406080), (8960, 399071610), (9072, 394144800), (9135, 391426560), (9280, 385310520), (9396, 380553600), (9408, 380068200), (9450, 378379008), (9600, 372466836), (9708, 368323200), (9720, 367868480), (9744, 366962400), (9800, 364865472), (10080, 354730320), (10150, 352283904), (10368, 344876700), (10440, 342498240), (10584, 337838400), (10752, 332559675), (10800, 331081632), (10962, 326188800), (11025, 324324864), (11136, 321092100), (11200, 319257288), (11326, 315705600), (11340, 315315840), (11368, 314539200), (11520, 310389030), (11600, 308248416), (11745, 304442880), (11760, 304054560), (11907, 300300800), (12096, 295608600), (12135, 294658560), (12150, 294294784), (12180, 293569920), (12528, 285415200), (12544, 285051150), (12600, 283784256), (12789, 279590400), (12800, 279350127), (12944, 276242400), (12960, 275901360), (12992, 275221800), (13050, 273998592), (13230, 270270720), (13440, 266047740), (13608, 262763200), (13824, 258657525), (13920, 256873680), (14094, 253702400), (14112, 253378800), (14175, 252252672), (14210, 251631360), (14400, 248311224), (14562, 245548800), (14616, 244641600), (14700, 243243648), (14848, 240819075), (15120, 236486880), (15225, 234855936), (15552, 229917800), (15660, 228332160), (15680, 228040920), (15876, 225225600), (16128, 221706450), (16180, 220993920), (16200, 220721088), (16240, 220177440), (16443, 217459200), (16704, 214061400), (16800, 212838192), (16989, 210470400), (17010, 210210560), (17052, 209692800), (17280, 206926020), (17400, 205498944), (17640, 202703040), (17920, 199535805), (18144, 197072400), (18270, 195713280), (18560, 192655260), (18792, 190276800), (18816, 190034100), (18900, 189189504), (19200, 186233418), (19416, 184161600), (19440, 183934240), (19488, 183481200), (19575, 182665728), (19600, 182432736), (19845, 180180480), (20160, 177365160), (20225, 176795136), (20300, 176141952), (20736, 172438350), (20880, 171249120), (21168, 168919200), (21315, 167754240), (21600, 165540816), (21843, 163699200), (21924, 163094400), (22050, 162162432), (22272, 160546050), (22400, 159628644), (22652, 157852800), (22680, 157657920), (22736, 157269600), (23040, 155194515), (23200, 154124208), (23461, 152409600), (23490, 152221440), (23520, 152027280), (23814, 150150400), (24192, 147804300), (24270, 147329280), (24300, 147147392), (24360, 146784960), (25056, 142707600), (25088, 142525575), (25200, 141892128), (25578, 139795200), (25888, 138121200), (25920, 137950680), (25984, 137610900), (26100, 136999296), (26460, 135135360), (26880, 133023870), (27216, 131381600), (27405, 130475520), (27840, 128436840), (28188, 126851200), (28224, 126689400), (28315, 126282240), (28350, 126126336), (28420, 125815680), (28800, 124155612), (29124, 122774400), (29232, 122320800), (29400, 121621824), (30240, 118243440), (30450, 117427968), (31104, 114958900), (31320, 114166080), (31360, 114020460), (31752, 112612800), (32256, 110853225), (32360, 110496960), (32400, 110360544), (32480, 110088720), (32886, 108729600), (33075, 108108288), (33408, 107030700), (33600, 106419096), (33978, 105235200), (34020, 105105280), (34104, 104846400), (34560, 103463010), (34800, 102749472), (35235, 101480960), (35280, 101351520), (35525, 100652544), (36288, 98536200), (36405, 98219520), (36540, 97856640), (37120, 96327630), (37584, 95138400), (37632, 95017050), (37800, 94594752), (38367, 93196800), (38400, 93116709), (38832, 92080800), (38880, 91967120), (38976, 91740600), (39150, 91332864), (39200, 91216368), (39641, 90201600), (39690, 90090240), (40320, 88682580), (40450, 88397568), (40600, 88070976), (41472, 86219175), (41760, 85624560), (42336, 84459600), (42525, 84084224), (42630, 83877120), (43200, 82770408), (43686, 81849600), (43848, 81547200), (44100, 81081216), (44544, 80273025), (44800, 79814322), (45304, 78926400), (45360, 78828960), (45472, 78634800), (45675, 78285312), (46400, 77062104), (46922, 76204800), (46980, 76110720), (47040, 76013640), (47628, 75075200), (48384, 73902150), (48540, 73664640), (48600, 73573696), (48720, 73392480), (49329, 72486400), (50112, 71353800), (50400, 70946064), (50967, 70156800), (51156, 69897600), (51776, 69060600), (51840, 68975340), (51968, 68805450), (52200, 68499648), (52920, 67567680), (53760, 66511935), (54432, 65690800), (54810, 65237760), (55680, 64218420), (56376, 63425600), (56448, 63344700), (56630, 63141120), (56700, 63063168), (56840, 62907840), (57600, 62077806), (58248, 61387200), (58464, 61160400), (58725, 60888576), (58800, 60810912), (59535, 60060160), (60480, 59121720), (60675, 58931712), (60900, 58713984), (62208, 57479450), (62640, 57083040), (62720, 57010230), (63504, 56306400), (63945, 55918080), (64720, 55248480), (64800, 55180272), (64960, 55044360), (65529, 54566400), (65772, 54364800), (66150, 54054144), (66816, 53515350), (67200, 53209548), (67956, 52617600), (68040, 52552640), (68208, 52423200), (69120, 51731505), (69600, 51374736), (70383, 50803200), (70470, 50740480), (70560, 50675760), (71050, 50326272), (72576, 49268100), (72810, 49109760), (73080, 48928320), (74240, 48163815), (75168, 47569200), (75264, 47508525), (75600, 47297376), (76734, 46598400), (77664, 46040400), (77760, 45983560), (77952, 45870300), (78300, 45666432), (78400, 45608184), (79282, 45100800), (79380, 45045120), (80640, 44341290), (80900, 44198784), (81200, 44035488), (82215, 43491840), (83520, 42812280), (84672, 42229800), (84945, 42094080), (85050, 42042112), (85260, 41938560), (86400, 41385204), (87372, 40924800), (87696, 40773600), (88200, 40540608), (89600, 39907161), (90608, 39463200), (90720, 39414480), (90944, 39317400), (91350, 39142656), (92800, 38531052), (93844, 38102400), (93960, 38055360), (94080, 38006820), (95256, 37537600), (96768, 36951075), (97080, 36832320), (97200, 36786848), (97440, 36696240), (98658, 36243200), (99225, 36036096), (100224, 35676900), (100800, 35473032), (101934, 35078400), (102312, 34948800), (103552, 34530300), (103680, 34487670), (103936, 34402725), (104400, 34249824), (105840, 33783840), (106575, 33550848), (108864, 32845400), (109215, 32739840), (109620, 32618880), (111360, 32109210), (112752, 31712800), (112896, 31672350), (113260, 31570560), (113400, 31531584), (113680, 31453920), (115101, 31065600), (115200, 31038903), (116496, 30693600), (116928, 30580200), (117305, 30481920), (117450, 30444288), (117600, 30405456), (118923, 30067200), (119070, 30030080), (120960, 29560860), (121350, 29465856), (121800, 29356992), (124416, 28739725), (125280, 28541520), (125440, 28505115), (127008, 28153200), (127890, 27959040), (129440, 27624240), (129600, 27590136), (129920, 27522180), (131058, 27283200), (131544, 27182400), (132300, 27027072), (133632, 26757675), (134400, 26604774), (135912, 26308800), (136080, 26276320), (136416, 26211600), (137025, 26095104), (139200, 25687368), (140766, 25401600), (140940, 25370240), (141120, 25337880), (141575, 25256448), (142100, 25163136), (145152, 24634050), (145620, 24554880), (146160, 24464160), (150336, 23784600), (151200, 23648688), (152901, 23385600), (153468, 23299200), (155328, 23020200), (155520, 22991780), (155904, 22935150), (156600, 22833216), (156800, 22804092), (158564, 22550400), (158760, 22522560), (161280, 22170645), (161800, 22099392), (162400, 22017744), (164227, 21772800), (164430, 21745920), (167040, 21406140), (169344, 21114900), (169890, 21047040), (170100, 21021056), (170520, 20969280), (172800, 20692602), (174744, 20462400), (175392, 20386800), (176175, 20296192), (176400, 20270304), (181216, 19731600), (181440, 19707240), (181888, 19658700), (182025, 19643904), (182700, 19571328), (185600, 19265526), (187688, 19051200), (187920, 19027680), (188160, 19003410), (190512, 18768800), (191835, 18639360), (194160, 18416160), (194400, 18393424), (194880, 18348120), (196587, 18188800), (197316, 18121600), (198205, 18040320), (198450, 18018048), (200448, 17838450), (201600, 17736516), (203868, 17539200), (204624, 17474400), (207104, 17265150), (207360, 17243835), (208800, 17124912), (211149, 16934400), (211680, 16891920), (213150, 16775424), (217728, 16422700), (218430, 16369920), (219240, 16309440), (222720, 16054605), (225504, 15856400), (225792, 15836175), (226520, 15785280), (226800, 15765792), (227360, 15726960), (230202, 15532800), (232992, 15346800), (233856, 15290100), (234610, 15240960), (234900, 15222144), (235200, 15202728), (237846, 15033600), (238140, 15015040), (241920, 14780430), (242700, 14732928), (243600, 14678496), (246645, 14497280), (250560, 14270760), (254016, 14076600), (254835, 14031360), (255780, 13979520), (258880, 13812120), (259200, 13795068), (259840, 13761090), (262116, 13641600), (263088, 13591200), (264600, 13513536), (268800, 13302387), (271824, 13154400), (272160, 13138160), (272832, 13105800), (274050, 13047552), (278400, 12843684), (281532, 12700800), (281880, 12685120), (282240, 12668940), (283150, 12628224), (284200, 12581568), (290304, 12317025), (291240, 12277440), (292320, 12232080), (297675, 12012032), (300672, 11892300), (302400, 11824344), (305802, 11692800), (306936, 11649600), (310656, 11510100), (311040, 11495890), (311808, 11467575), (313200, 11416608), (313600, 11402046), (317128, 11275200), (317520, 11261280), (319725, 11183616), (323600, 11049696), (324800, 11008872), (327645, 10913280), (328454, 10886400), (328860, 10872960), (334080, 10703070), (338688, 10557450), (339780, 10523520), (340200, 10510528), (341040, 10484640), (345303, 10355200), (345600, 10346301), (349488, 10231200), (350784, 10193400), (351915, 10160640), (352350, 10148096), (352800, 10135152), (356769, 10022400), (362432, 9865800), (362880, 9853620), (363776, 9829350), (364050, 9821952), (365400, 9785664), (371200, 9632763), (375376, 9525600), (375840, 9513840), (376320, 9501705), (381024, 9384400), (383670, 9319680), (388320, 9208080), (388800, 9196712), (389760, 9174060), (393174, 9094400), (394632, 9060800), (396410, 9020160), (396900, 9009024), (400896, 8919225), (403200, 8868258), (407736, 8769600), (409248, 8737200), (411075, 8698368), (414208, 8632575), (417600, 8562456), (422298, 8467200), (423360, 8445960), (424725, 8418816), (426300, 8387712), (435456, 8211350), (436860, 8184960), (438480, 8154720), (451008, 7928200), (453040, 7892640), (453600, 7882896), (454720, 7863480), (458703, 7795200), (460404, 7766400), (465984, 7673400), (467712, 7645050), (469220, 7620480), (469800, 7611072), (470400, 7601364), (475692, 7516800), (476280, 7507520), (483840, 7390215), (485400, 7366464), (487200, 7339248), (492681, 7257600), (493290, 7248640), (501120, 7135380), (508032, 7038300), (509670, 7015680), (511560, 6989760), (517760, 6906060), (518400, 6897534), (519680, 6880545), (524232, 6820800), (526176, 6795600), (529200, 6756768), (543648, 6577200), (544320, 6569080), (545664, 6552900), (546075, 6547968), (548100, 6523776), (556800, 6421842), (563064, 6350400), (563760, 6342560), (564480, 6334470), (566300, 6314112), (568400, 6290784), (575505, 6213120), (582480, 6138720), (584640, 6116040), (586525, 6096384), (594615, 6013440), (595350, 6006016), (601344, 5946150), (604800, 5912172), (611604, 5846400), (613872, 5824800), (621312, 5755050), (622080, 5747945), (626400, 5708304), (627200, 5701023), (633447, 5644800), (634256, 5637600), (635040, 5630640), (639450, 5591808), (647200, 5524848), (649600, 5504436), (655290, 5456640), (656908, 5443200), (657720, 5436480), (668160, 5351535), (677376, 5278725), (679560, 5261760), (680400, 5255264), (682080, 5242320), (690606, 5177600), (698976, 5115600), (701568, 5096700), (703830, 5080320), (704700, 5074048), (705600, 5067576), (713538, 5011200), (724864, 4932900), (725760, 4926810), (727552, 4914675), (728100, 4910976), (730800, 4892832), (750752, 4762800), (751680, 4756920), (762048, 4692200), (764505, 4677120), (767340, 4659840), (776640, 4604040), (777600, 4598356), (779520, 4587030), (786348, 4547200), (789264, 4530400), (792820, 4510080), (793800, 4504512), (806400, 4434129), (815472, 4384800), (818496, 4368600), (821135, 4354560), (822150, 4349184), (835200, 4281228), (844596, 4233600), (846720, 4222980), (849450, 4209408), (852600, 4193856), (870912, 4105675), (873720, 4092480), (876960, 4077360), (902016, 3964100), (906080, 3946320), (907200, 3941448), (909440, 3931740), (917406, 3897600), (920808, 3883200), (931968, 3836700), (935424, 3822525), (938440, 3810240), (939600, 3805536), (940800, 3800682), (951384, 3758400), (952560, 3753760), (959175, 3727872), (970800, 3683232), (974400, 3669624), (982935, 3637760), (985362, 3628800), (986580, 3624320), (991025, 3608064), (1002240, 3567690), (1016064, 3519150), (1019340, 3507840), (1023120, 3494880), (1035520, 3453030), (1036800, 3448767), (1048464, 3410400), (1052352, 3397800), (1055745, 3386880), (1058400, 3378384), (1070307, 3340800), (1087296, 3288600), (1088640, 3284540), (1091328, 3276450), (1092150, 3273984), (1096200, 3261888), (1113600, 3210921), (1126128, 3175200), (1127520, 3171280), (1128960, 3167235), (1132600, 3157056), (1136800, 3145392), (1149589, 3110400), (1151010, 3106560), (1164960, 3069360), (1169280, 3058020), (1173050, 3048192), (1189230, 3006720), (1190700, 3003008), (1202688, 2973075), (1209600, 2956086), (1223208, 2923200), (1227744, 2912400), (1233225, 2899456), (1242624, 2877525), (1252800, 2854152), (1266894, 2822400), (1268512, 2818800), (1270080, 2815320), (1274175, 2806272), (1278900, 2795904), (1294400, 2762424), (1299200, 2752218), (1310580, 2728320), (1313816, 2721600), (1315440, 2718240), (1359120, 2630880), (1360800, 2627632), (1364160, 2621160), (1376109, 2598400), (1381212, 2588800), (1397952, 2557800), (1403136, 2548350), (1407660, 2540160), (1409400, 2537024), (1411200, 2533788), (1427076, 2505600), (1449728, 2466450), (1451520, 2463405), (1456200, 2455488), (1461600, 2446416), (1478043, 2419200), (1501504, 2381400), (1503360, 2378460), (1524096, 2346100), (1529010, 2338560), (1534680, 2329920), (1553280, 2302020), (1555200, 2299178), (1559040, 2293515), (1572696, 2273600), (1578528, 2265200), (1585640, 2255040), (1587600, 2252256), (1630944, 2192400), (1636992, 2184300), (1638225, 2182656), (1642270, 2177280), (1644300, 2174592), (1670400, 2140614), (1689192, 2116800), (1693440, 2111490), (1698900, 2104704), (1705200, 2096928), (1726515, 2071040), (1747440, 2046240), (1753920, 2038680), (1759575, 2032128), (1783845, 2004480), (1804032, 1982050), (1812160, 1973160), (1814400, 1970724), (1818880, 1965870), (1834812, 1948800), (1841616, 1941600), (1863936, 1918350), (1876880, 1905120), (1879200, 1902768), (1881600, 1900341)]