302816102400

素因数分解:

$2^{11}\times 3^6\times 5^2\times 7^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 60, 61, 63, 64, 70, 72, 75, 76, 80, 81, 84, 90, 95, 96, 100, 105, 108, 112, 114, 120, 122, 126, 128, 133, 135, 140, 144, 150, 152, 160, 162, 168, 171, 175, 180, 183, 189, 190, 192, 200, 210, 216, 224, 225, 228, 240, 243, 244, 252, 256, 266, 270, 280, 285, 288, 300, 304, 305, 315, 320, 324, 336, 342, 350, 360, 366, 378, 380, 384, 399, 400, 405, 420, 427, 432, 448, 450, 456, 475, 480, 486, 488, 504, 512, 513, 525, 532, 540, 549, 560, 567, 570, 576, 600, 608, 610, 630, 640, 648, 665, 672, 675, 684, 700, 720, 729, 732, 756, 760, 768, 798, 800, 810, 840, 854, 855, 864, 896, 900, 912, 915, 945, 950, 960, 972, 976, 1008, 1024, 1026, 1050, 1064, 1080, 1098, 1120, 1134, 1140, 1152, 1159, 1197, 1200, 1215, 1216, 1220, 1260, 1280, 1281, 1296, 1330, 1344, 1350, 1368, 1400, 1425, 1440, 1458, 1464, 1512, 1520, 1525, 1536, 1539, 1575, 1596, 1600, 1620, 1647, 1680, 1701, 1708, 1710, 1728, 1792, 1800, 1824, 1830, 1890, 1900, 1920, 1944, 1952, 1995, 2016, 2025, 2048, 2052, 2100, 2128, 2135, 2160, 2196, 2240, 2268, 2280, 2304, 2318, 2394, 2400, 2430, 2432, 2440, 2520, 2560, 2562, 2565, 2592, 2660, 2688, 2700, 2736, 2745, 2800, 2835, 2850, 2880, 2916, 2928, 3024, 3040, 3050, 3072, 3078, 3150, 3192, 3200, 3240, 3294, 3325, 3360, 3402, 3416, 3420, 3456, 3477, 3584, 3591, 3600, 3645, 3648, 3660, 3780, 3800, 3840, 3843, 3888, 3904, 3990, 4032, 4050, 4104, 4200, 4256, 4270, 4275, 4320, 4392, 4480, 4536, 4560, 4575, 4608, 4617, 4636, 4725, 4788, 4800, 4860, 4864, 4880, 4941, 5040, 5103, 5120, 5124, 5130, 5184, 5320, 5376, 5400, 5472, 5490, 5600, 5670, 5700, 5760, 5795, 5832, 5856, 5985, 6048, 6075, 6080, 6100, 6144, 6156, 6300, 6384, 6400, 6405, 6480, 6588, 6650, 6720, 6804, 6832, 6840, 6912, 6954, 7168, 7182, 7200, 7290, 7296, 7320, 7560, 7600, 7680, 7686, 7695, 7776, 7808, 7980, 8064, 8100, 8113, 8208, 8235, 8400, 8505, 8512, 8540, 8550, 8640, 8784, 8960, 9072, 9120, 9150, 9216, 9234, 9272, 9450, 9576, 9600, 9720, 9728, 9760, 9882, 9975, 10080, 10206, 10240, 10248, 10260, 10368, 10431, 10640, 10675, 10752, 10773, 10800, 10944, 10980, 11200, 11340, 11400, 11520, 11529, 11590, 11664, 11712, 11970, 12096, 12150, 12160, 12200, 12312, 12600, 12768, 12800, 12810, 12825, 12960, 13176, 13300, 13440, 13608, 13664, 13680, 13725, 13824, 13851, 13908, 14175, 14336, 14364, 14400, 14580, 14592, 14640, 14823, 15120, 15200, 15360, 15372, 15390, 15552, 15616, 15960, 16128, 16200, 16226, 16416, 16470, 16800, 17010, 17024, 17080, 17100, 17280, 17385, 17568, 17920, 17955, 18144, 18225, 18240, 18300, 18432, 18468, 18544, 18900, 19152, 19200, 19215, 19440, 19456, 19520, 19764, 19950, 20160, 20412, 20496, 20520, 20736, 20862, 21280, 21350, 21504, 21546, 21600, 21888, 21960, 22400, 22680, 22800, 23040, 23058, 23085, 23180, 23328, 23424, 23940, 24192, 24300, 24320, 24339, 24400, 24624, 24705, 25200, 25515, 25536, 25600, 25620, 25650, 25920, 26352, 26600, 26880, 27216, 27328, 27360, 27450, 27648, 27702, 27816, 28350, 28728, 28800, 28975, 29160, 29184, 29280, 29646, 29925, 30240, 30400, 30720, 30744, 30780, 31104, 31232, 31293, 31920, 32025, 32256, 32319, 32400, 32452, 32832, 32940, 33600, 34020, 34048, 34160, 34200, 34560, 34587, 34770, 35136, 35840, 35910, 36288, 36450, 36480, 36600, 36936, 37088, 37800, 38304, 38400, 38430, 38475, 38880, 38912, 39040, 39528, 39900, 40320, 40565, 40824, 40992, 41040, 41175, 41472, 41724, 42525, 42560, 42700, 43008, 43092, 43200, 43776, 43920, 44469, 44800, 45360, 45600, 46080, 46116, 46170, 46360, 46656, 46848, 47880, 48384, 48600, 48640, 48678, 48800, 49248, 49410, 50400, 51030, 51072, 51200, 51240, 51300, 51840, 52155, 52704, 53200, 53760, 53865, 54432, 54656, 54720, 54900, 55296, 55404, 55632, 56700, 57456, 57600, 57645, 57950, 58320, 58368, 58560, 59292, 59850, 60480, 60800, 61488, 61560, 62208, 62464, 62586, 63840, 64050, 64512, 64638, 64800, 64904, 65664, 65880, 67200, 68040, 68096, 68320, 68400, 69120, 69174, 69255, 69540, 70272, 71680, 71820, 72576, 72900, 72960, 73017, 73200, 73872, 74115, 74176, 75600, 76608, 76800, 76860, 76950, 77760, 78080, 79056, 79800, 80640, 81130, 81648, 81984, 82080, 82350, 82944, 83448, 85050, 85120, 85400, 86184, 86400, 86925, 87552, 87840, 88938, 89600, 89775, 90720, 91200, 92160, 92232, 92340, 92720, 93312, 93696, 93879, 95760, 96075, 96768, 96957, 97200, 97280, 97356, 97600, 98496, 98820, 100800, 102060, 102144, 102480, 102600, 103680, 103761, 104310, 105408, 106400, 107520, 107730, 108864, 109312, 109440, 109800, 110808, 111264, 113400, 114912, 115200, 115290, 115425, 115900, 116640, 116736, 117120, 118584, 119700, 120960, 121600, 121695, 122976, 123120, 123525, 124416, 124928, 125172, 127575, 127680, 128100, 129024, 129276, 129600, 129808, 131328, 131760, 134400, 136080, 136192, 136640, 136800, 138240, 138348, 138510, 139080, 140544, 143640, 145152, 145800, 145920, 146034, 146400, 147744, 148230, 148352, 151200, 153216, 153600, 153720, 153900, 155520, 156160, 156465, 158112, 159600, 161280, 161595, 162260, 163296, 163968, 164160, 164700, 165888, 166896, 170100, 170240, 170800, 172368, 172800, 172935, 173850, 175104, 175680, 177876, 179200, 179550, 181440, 182400, 184464, 184680, 185440, 186624, 187392, 187758, 191520, 192150, 193536, 193914, 194400, 194560, 194712, 195200, 196992, 197640, 201600, 202825, 204120, 204288, 204960, 205200, 207360, 207522, 208620, 210816, 212800, 215040, 215460, 217728, 218624, 218880, 219051, 219600, 221616, 222345, 222528, 226800, 229824, 230400, 230580, 230850, 231800, 233280, 234240, 237168, 239400, 241920, 243200, 243390, 245952, 246240, 247050, 248832, 250344, 255150, 255360, 256200, 258552, 259200, 259616, 260775, 262656, 263520, 268800, 269325, 272160, 272384, 273280, 273600, 276480, 276696, 277020, 278160, 281088, 281637, 287280, 288225, 290304, 291600, 291840, 292068, 292800, 295488, 296460, 296704, 302400, 306432, 307440, 307800, 311040, 311283, 312320, 312930, 316224, 319200, 322560, 323190, 324520, 326592, 327936, 328320, 329400, 333792, 340200, 340480, 341600, 344736, 345600, 345870, 346275, 347700, 350208, 351360, 355752, 358400, 359100, 362880, 364800, 365085, 368928, 369360, 370575, 370880, 373248, 374784, 375516, 383040, 384300, 387072, 387828, 388800, 389424, 390400, 393984, 395280, 403200, 405650, 408240, 408576, 409920, 410400, 414720, 415044, 417240, 421632, 425600, 430920, 435456, 437248, 437760, 438102, 439200, 443232, 444690, 445056, 453600, 459648, 460800, 461160, 461700, 463600, 466560, 468480, 469395, 474336, 478800, 483840, 484785, 486400, 486780, 491904, 492480, 494100, 497664, 500688, 510300, 510720, 512400, 517104, 518400, 518805, 519232, 521550, 525312, 527040, 537600, 538650, 544320, 546560, 547200, 553392, 554040, 556320, 562176, 563274, 574560, 576450, 580608, 583200, 583680, 584136, 585600, 590976, 592920, 593408, 604800, 608475, 612864, 614880, 615600, 622080, 622566, 624640, 625860, 632448, 638400, 645120, 646380, 649040, 653184, 655872, 656640, 657153, 658800, 667584, 680400, 680960, 683200, 689472, 691200, 691740, 692550, 695400, 702720, 711504, 718200, 725760, 729600, 730170, 737856, 738720, 741150, 741760, 746496, 751032, 766080, 768600, 775656, 777600, 778848, 780800, 782325, 787968, 790560, 806400, 807975, 811300, 816480, 817152, 819840, 820800, 829440, 830088, 834480, 843264, 844911, 851200, 861840, 864675, 870912, 874496, 875520, 876204, 878400, 886464, 889380, 890112, 907200, 919296, 922320, 923400, 927200, 933120, 936960, 938790, 948672, 957600, 967680, 969570, 972800, 973560, 983808, 984960, 988200, 1001376, 1020600, 1021440, 1024800, 1034208, 1036800, 1037610, 1038464, 1043100, 1050624, 1054080, 1075200, 1077300, 1088640, 1093120, 1094400, 1095255, 1106784, 1108080, 1111725, 1112640, 1124352, 1126548, 1149120, 1152900, 1161216, 1166400, 1168272, 1171200, 1181952, 1185840, 1186816, 1209600, 1216950, 1225728, 1229760, 1231200, 1244160, 1245132, 1251720, 1264896, 1276800, 1292760, 1298080, 1306368, 1311744, 1313280, 1314306, 1317600, 1335168, 1360800, 1361920, 1366400, 1378944, 1382400, 1383480, 1385100, 1390800, 1405440, 1408185, 1423008, 1436400, 1451520, 1459200, 1460340, 1475712, 1477440, 1482300, 1483520, 1492992, 1502064, 1532160, 1537200, 1551312, 1555200, 1556415, 1557696, 1561600, 1564650, 1575936, 1581120, 1612800, 1615950, 1622600, 1632960, 1639680, 1641600, 1660176, 1668960, 1686528, 1689822, 1702400, 1723680, 1729350, 1741824, 1751040, 1752408, 1756800, 1772928, 1778760, 1780224, 1814400, 1825425, 1838592, 1844640, 1846800, 1854400, 1866240, 1873920, 1877580, 1897344, 1915200, 1935360, 1939140, 1947120, 1967616, 1969920, 1971459, 1976400, 2002752, 2041200, 2042880, 2049600, 2068416, 2073600, 2075220, 2076928, 2086200, 2108160, 2154600, 2177280, 2186240, 2188800, 2190510, 2213568, 2216160, 2223450, 2225280, 2253096, 2298240, 2305800, 2332800, 2336544, 2342400, 2346975, 2363904, 2371680, 2373632, 2419200, 2423925, 2433900, 2451456, 2459520, 2462400, 2488320, 2490264, 2503440, 2529792, 2553600, 2585520, 2594025, 2596160, 2612736, 2623488, 2626560, 2628612, 2635200, 2670336, 2721600, 2732800, 2757888, 2766960, 2770200, 2781600, 2810880, 2816370, 2846016, 2872800, 2903040, 2918400, 2920680, 2951424, 2954880, 2964600, 2967040, 3004128, 3064320, 3074400, 3102624, 3110400, 3112830, 3115392, 3123200, 3129300, 3151872, 3162240, 3225600, 3231900, 3245200, 3265920, 3279360, 3283200, 3285765, 3320352, 3337920, 3373056, 3379644, 3404800, 3447360, 3458700, 3483648, 3504816, 3513600, 3545856, 3557520, 3560448, 3628800, 3650850, 3677184, 3689280, 3693600, 3708800, 3732480, 3755160, 3794688, 3830400, 3878280, 3894240, 3935232, 3939840, 3942918, 3952800, 4005504, 4082400, 4085760, 4099200, 4136832, 4147200, 4150440, 4153856, 4172400, 4216320, 4224555, 4309200, 4354560, 4372480, 4377600, 4381020, 4427136, 4432320, 4446900, 4450560, 4506192, 4596480, 4611600, 4665600, 4673088, 4684800, 4693950, 4727808, 4743360, 4838400, 4847850, 4867800, 4919040, 4924800, 4980528, 5006880, 5059584, 5107200, 5171040, 5188050, 5192320, 5225472, 5253120, 5257224, 5270400, 5340672, 5443200, 5465600, 5476275, 5515776, 5533920, 5540400, 5563200, 5621760, 5632740, 5692032, 5745600, 5806080, 5841360, 5902848, 5909760, 5914377, 5929200, 5934080, 6008256, 6128640, 6148800, 6205248, 6220800, 6225660, 6230784, 6258600, 6324480, 6463800, 6490400, 6531840, 6558720, 6566400, 6571530, 6640704, 6675840, 6759288, 6809600, 6894720, 6917400, 7009632, 7027200, 7040925, 7091712, 7115040, 7120896, 7257600, 7301700, 7354368, 7378560, 7387200, 7417600, 7464960, 7510320, 7589376, 7660800, 7756560, 7782075, 7788480, 7870464, 7879680, 7885836, 7905600, 8011008, 8164800, 8198400, 8273664, 8300880, 8307712, 8344800, 8432640, 8449110, 8618400, 8709120, 8755200, 8762040, 8854272, 8864640, 8893800, 8901120, 9012384, 9192960, 9223200, 9331200, 9346176, 9369600, 9387900, 9455616, 9486720, 9676800, 9695700, 9735600, 9838080, 9849600, 9857295, 9961056, 10013760, 10119168, 10214400, 10342080, 10376100, 10384640, 10450944, 10514448, 10540800, 10681344, 10886400, 10931200, 10952550, 11031552, 11067840, 11080800, 11126400, 11265480, 11384064, 11491200, 11682720, 11805696, 11819520, 11828754, 11858400, 11868160, 12016512, 12257280, 12297600, 12410496, 12441600, 12451320, 12461568, 12517200, 12648960, 12927600, 12980800, 13063680, 13117440, 13132800, 13143060, 13281408, 13351680, 13518576, 13789440, 13834800, 14019264, 14054400, 14081850, 14183424, 14230080, 14515200, 14603400, 14757120, 14774400, 14835200, 15020640, 15178752, 15321600, 15513120, 15564150, 15576960, 15759360, 15771672, 15811200, 16022016, 16329600, 16396800, 16428825, 16547328, 16601760, 16615424, 16689600, 16865280, 16898220, 17236800, 17418240, 17524080, 17708544, 17729280, 17787600, 17802240, 18024768, 18385920, 18446400, 18662400, 18692352, 18775800, 18973440, 19391400, 19471200, 19676160, 19699200, 19714590, 19922112, 20027520, 20428800, 20684160, 20752200, 20769280, 21028896, 21081600, 21122775, 21362688, 21772800, 21862400, 21905100, 22063104, 22135680, 22161600, 22252800, 22530960, 22768128, 22982400, 23365440, 23611392, 23639040, 23657508, 23716800, 24033024, 24595200, 24820992, 24902640, 24923136, 25034400, 25297920, 25855200, 25961600, 26127360, 26265600, 26286120, 26562816, 26703360, 27037152, 27578880, 27669600, 28038528, 28108800, 28163700, 28366848, 28460160, 29030400, 29206800, 29514240, 29548800, 29571885, 29670400, 30041280, 30357504, 30643200, 31026240, 31128300, 31153920, 31543344, 31622400, 32044032, 32659200, 32793600, 32857650, 33094656, 33203520, 33379200, 33796440, 34473600, 35048160, 35417088, 35458560, 35575200, 35604480, 36049536, 36771840, 36892800, 37324800, 37384704, 37551600, 37946880, 38782800, 38942400, 39352320, 39398400, 39429180, 39844224, 40055040, 41368320, 41504400, 41538560, 42057792, 42163200, 42245550, 43545600, 43810200, 44271360, 44323200, 44505600, 45061920, 45536256, 45964800, 46730880, 47278080, 47315016, 47433600, 48066048, 49190400, 49286475, 49641984, 49805280, 49846272, 50068800, 50595840, 51710400, 51923200, 52254720, 52572240, 53125632, 53406720, 54074304, 55157760, 55339200, 56077056, 56327400, 56920320, 58413600, 59028480, 59097600, 59143770, 59340800, 60082560, 61286400, 62052480, 62256600, 62307840, 63086688, 63244800, 64088064, 65318400, 65587200, 65715300, 66189312, 66407040, 66758400, 67592880, 68947200, 70096320, 70834176, 70917120, 71150400, 72099072, 73785600, 74769408, 75103200, 75893760, 77565600, 77884800, 78796800, 78858360, 79688448, 80110080, 82736640, 83008800, 83077120, 84115584, 84326400, 84491100, 87091200, 87620400, 88542720, 88646400, 89011200, 90123840, 91072512, 91929600, 93461760, 94630032, 94867200, 96132096, 98380800, 98572950, 99283968, 99610560, 100137600, 103420800, 103846400, 105144480, 106251264, 106813440, 108148608, 110315520, 110678400, 112154112, 112654800, 113840640, 116827200, 118056960, 118195200, 118287540, 120165120, 124104960, 124513200, 124615680, 126173376, 126489600, 130636800, 131430600, 132814080, 133516800, 135185760, 137894400, 140192640, 141834240, 142300800, 144198144, 147571200, 147859425, 149538816, 150206400, 151787520, 155131200, 155769600, 157716720, 159376896, 160220160, 165473280, 166017600, 168231168, 168982200, 175240800, 177085440, 177292800, 178022400, 180247680, 183859200, 186923520, 189260064, 189734400, 192264192, 196761600, 197145900, 198567936, 199221120, 200275200, 206841600, 207692800, 210288960, 212502528, 216297216, 221356800, 224308224, 225309600, 227681280, 233654400, 236390400, 236575080, 240330240, 248209920, 249026400, 249231360, 252346752, 252979200, 261273600, 262861200, 265628160, 267033600, 270371520, 275788800, 280385280, 284601600, 288396288, 295142400, 295718850, 300412800, 310262400, 311539200, 315433440, 318753792, 320440320, 330946560, 332035200, 336462336, 337964400, 350481600, 354170880, 354585600, 360495360, 373847040, 378520128, 379468800, 394291800, 398442240, 400550400, 413683200, 415385600, 420577920, 432594432, 442713600, 448616448, 450619200, 455362560, 467308800, 473150160, 480660480, 496419840, 498052800, 504693504, 525722400, 531256320, 534067200, 540743040, 551577600, 560770560, 569203200, 576792576, 590284800, 591437700, 600825600, 620524800, 623078400, 630866880, 637507584, 664070400, 672924672, 675928800, 700963200, 709171200, 720990720, 747694080, 757040256, 758937600, 788583600, 796884480, 801100800, 827366400, 841155840, 865188864, 885427200, 901238400, 934617600, 946300320, 961320960, 992839680, 996105600, 1009387008, 1051444800, 1062512640, 1081486080, 1121541120, 1138406400, 1182875400, 1201651200, 1241049600, 1246156800, 1261733760, 1328140800, 1345849344, 1351857600, 1401926400, 1441981440, 1514080512, 1577167200, 1593768960, 1602201600, 1654732800, 1682311680, 1730377728, 1770854400, 1802476800, 1869235200, 1892600640, 1992211200, 2018774016, 2102889600, 2162972160, 2243082240, 2276812800, 2365750800, 2403302400, 2482099200, 2523467520, 2656281600, 2703715200, 2803852800, 2883962880, 3028161024, 3154334400, 3187537920, 3364623360, 3604953600, 3738470400, 3785201280, 3984422400, 4037548032, 4205779200, 4325944320, 4731501600, 4806604800, 4964198400, 5046935040, 5312563200, 5407430400, 5607705600, 6056322048, 6308668800, 6729246720, 7209907200, 7570402560, 7968844800, 8411558400, 8651888640, 9463003200, 10093870080, 10814860800, 11215411200, 12112644096, 12617337600, 14419814400, 15140805120, 15937689600, 16823116800, 18926006400, 20187740160, 21629721600, 25234675200, 30281610240, 33646233600, 37852012800, 43259443200, 50469350400, 60563220480, 75704025600, 100938700800, 151408051200, 302816102400]

約数ペア:

[(1, 302816102400), (2, 151408051200), (3, 100938700800), (4, 75704025600), (5, 60563220480), (6, 50469350400), (7, 43259443200), (8, 37852012800), (9, 33646233600), (10, 30281610240), (12, 25234675200), (14, 21629721600), (15, 20187740160), (16, 18926006400), (18, 16823116800), (19, 15937689600), (20, 15140805120), (21, 14419814400), (24, 12617337600), (25, 12112644096), (27, 11215411200), (28, 10814860800), (30, 10093870080), (32, 9463003200), (35, 8651888640), (36, 8411558400), (38, 7968844800), (40, 7570402560), (42, 7209907200), (45, 6729246720), (48, 6308668800), (50, 6056322048), (54, 5607705600), (56, 5407430400), (57, 5312563200), (60, 5046935040), (61, 4964198400), (63, 4806604800), (64, 4731501600), (70, 4325944320), (72, 4205779200), (75, 4037548032), (76, 3984422400), (80, 3785201280), (81, 3738470400), (84, 3604953600), (90, 3364623360), (95, 3187537920), (96, 3154334400), (100, 3028161024), (105, 2883962880), (108, 2803852800), (112, 2703715200), (114, 2656281600), (120, 2523467520), (122, 2482099200), (126, 2403302400), (128, 2365750800), (133, 2276812800), (135, 2243082240), (140, 2162972160), (144, 2102889600), (150, 2018774016), (152, 1992211200), (160, 1892600640), (162, 1869235200), (168, 1802476800), (171, 1770854400), (175, 1730377728), (180, 1682311680), (183, 1654732800), (189, 1602201600), (190, 1593768960), (192, 1577167200), (200, 1514080512), (210, 1441981440), (216, 1401926400), (224, 1351857600), (225, 1345849344), (228, 1328140800), (240, 1261733760), (243, 1246156800), (244, 1241049600), (252, 1201651200), (256, 1182875400), (266, 1138406400), (270, 1121541120), (280, 1081486080), (285, 1062512640), (288, 1051444800), (300, 1009387008), (304, 996105600), (305, 992839680), (315, 961320960), (320, 946300320), (324, 934617600), (336, 901238400), (342, 885427200), (350, 865188864), (360, 841155840), (366, 827366400), (378, 801100800), (380, 796884480), (384, 788583600), (399, 758937600), (400, 757040256), (405, 747694080), (420, 720990720), (427, 709171200), (432, 700963200), (448, 675928800), (450, 672924672), (456, 664070400), (475, 637507584), (480, 630866880), (486, 623078400), (488, 620524800), (504, 600825600), (512, 591437700), (513, 590284800), (525, 576792576), (532, 569203200), (540, 560770560), (549, 551577600), (560, 540743040), (567, 534067200), (570, 531256320), (576, 525722400), (600, 504693504), (608, 498052800), (610, 496419840), (630, 480660480), (640, 473150160), (648, 467308800), (665, 455362560), (672, 450619200), (675, 448616448), (684, 442713600), (700, 432594432), (720, 420577920), (729, 415385600), (732, 413683200), (756, 400550400), (760, 398442240), (768, 394291800), (798, 379468800), (800, 378520128), (810, 373847040), (840, 360495360), (854, 354585600), (855, 354170880), (864, 350481600), (896, 337964400), (900, 336462336), (912, 332035200), (915, 330946560), (945, 320440320), (950, 318753792), (960, 315433440), (972, 311539200), (976, 310262400), (1008, 300412800), (1024, 295718850), (1026, 295142400), (1050, 288396288), (1064, 284601600), (1080, 280385280), (1098, 275788800), (1120, 270371520), (1134, 267033600), (1140, 265628160), (1152, 262861200), (1159, 261273600), (1197, 252979200), (1200, 252346752), (1215, 249231360), (1216, 249026400), (1220, 248209920), (1260, 240330240), (1280, 236575080), (1281, 236390400), (1296, 233654400), (1330, 227681280), (1344, 225309600), (1350, 224308224), (1368, 221356800), (1400, 216297216), (1425, 212502528), (1440, 210288960), (1458, 207692800), (1464, 206841600), (1512, 200275200), (1520, 199221120), (1525, 198567936), (1536, 197145900), (1539, 196761600), (1575, 192264192), (1596, 189734400), (1600, 189260064), (1620, 186923520), (1647, 183859200), (1680, 180247680), (1701, 178022400), (1708, 177292800), (1710, 177085440), (1728, 175240800), (1792, 168982200), (1800, 168231168), (1824, 166017600), (1830, 165473280), (1890, 160220160), (1900, 159376896), (1920, 157716720), (1944, 155769600), (1952, 155131200), (1995, 151787520), (2016, 150206400), (2025, 149538816), (2048, 147859425), (2052, 147571200), (2100, 144198144), (2128, 142300800), (2135, 141834240), (2160, 140192640), (2196, 137894400), (2240, 135185760), (2268, 133516800), (2280, 132814080), (2304, 131430600), (2318, 130636800), (2394, 126489600), (2400, 126173376), (2430, 124615680), (2432, 124513200), (2440, 124104960), (2520, 120165120), (2560, 118287540), (2562, 118195200), (2565, 118056960), (2592, 116827200), (2660, 113840640), (2688, 112654800), (2700, 112154112), (2736, 110678400), (2745, 110315520), (2800, 108148608), (2835, 106813440), (2850, 106251264), (2880, 105144480), (2916, 103846400), (2928, 103420800), (3024, 100137600), (3040, 99610560), (3050, 99283968), (3072, 98572950), (3078, 98380800), (3150, 96132096), (3192, 94867200), (3200, 94630032), (3240, 93461760), (3294, 91929600), (3325, 91072512), (3360, 90123840), (3402, 89011200), (3416, 88646400), (3420, 88542720), (3456, 87620400), (3477, 87091200), (3584, 84491100), (3591, 84326400), (3600, 84115584), (3645, 83077120), (3648, 83008800), (3660, 82736640), (3780, 80110080), (3800, 79688448), (3840, 78858360), (3843, 78796800), (3888, 77884800), (3904, 77565600), (3990, 75893760), (4032, 75103200), (4050, 74769408), (4104, 73785600), (4200, 72099072), (4256, 71150400), (4270, 70917120), (4275, 70834176), (4320, 70096320), (4392, 68947200), (4480, 67592880), (4536, 66758400), (4560, 66407040), (4575, 66189312), (4608, 65715300), (4617, 65587200), (4636, 65318400), (4725, 64088064), (4788, 63244800), (4800, 63086688), (4860, 62307840), (4864, 62256600), (4880, 62052480), (4941, 61286400), (5040, 60082560), (5103, 59340800), (5120, 59143770), (5124, 59097600), (5130, 59028480), (5184, 58413600), (5320, 56920320), (5376, 56327400), (5400, 56077056), (5472, 55339200), (5490, 55157760), (5600, 54074304), (5670, 53406720), (5700, 53125632), (5760, 52572240), (5795, 52254720), (5832, 51923200), (5856, 51710400), (5985, 50595840), (6048, 50068800), (6075, 49846272), (6080, 49805280), (6100, 49641984), (6144, 49286475), (6156, 49190400), (6300, 48066048), (6384, 47433600), (6400, 47315016), (6405, 47278080), (6480, 46730880), (6588, 45964800), (6650, 45536256), (6720, 45061920), (6804, 44505600), (6832, 44323200), (6840, 44271360), (6912, 43810200), (6954, 43545600), (7168, 42245550), (7182, 42163200), (7200, 42057792), (7290, 41538560), (7296, 41504400), (7320, 41368320), (7560, 40055040), (7600, 39844224), (7680, 39429180), (7686, 39398400), (7695, 39352320), (7776, 38942400), (7808, 38782800), (7980, 37946880), (8064, 37551600), (8100, 37384704), (8113, 37324800), (8208, 36892800), (8235, 36771840), (8400, 36049536), (8505, 35604480), (8512, 35575200), (8540, 35458560), (8550, 35417088), (8640, 35048160), (8784, 34473600), (8960, 33796440), (9072, 33379200), (9120, 33203520), (9150, 33094656), (9216, 32857650), (9234, 32793600), (9272, 32659200), (9450, 32044032), (9576, 31622400), (9600, 31543344), (9720, 31153920), (9728, 31128300), (9760, 31026240), (9882, 30643200), (9975, 30357504), (10080, 30041280), (10206, 29670400), (10240, 29571885), (10248, 29548800), (10260, 29514240), (10368, 29206800), (10431, 29030400), (10640, 28460160), (10675, 28366848), (10752, 28163700), (10773, 28108800), (10800, 28038528), (10944, 27669600), (10980, 27578880), (11200, 27037152), (11340, 26703360), (11400, 26562816), (11520, 26286120), (11529, 26265600), (11590, 26127360), (11664, 25961600), (11712, 25855200), (11970, 25297920), (12096, 25034400), (12150, 24923136), (12160, 24902640), (12200, 24820992), (12312, 24595200), (12600, 24033024), (12768, 23716800), (12800, 23657508), (12810, 23639040), (12825, 23611392), (12960, 23365440), (13176, 22982400), (13300, 22768128), (13440, 22530960), (13608, 22252800), (13664, 22161600), (13680, 22135680), (13725, 22063104), (13824, 21905100), (13851, 21862400), (13908, 21772800), (14175, 21362688), (14336, 21122775), (14364, 21081600), (14400, 21028896), (14580, 20769280), (14592, 20752200), (14640, 20684160), (14823, 20428800), (15120, 20027520), (15200, 19922112), (15360, 19714590), (15372, 19699200), (15390, 19676160), (15552, 19471200), (15616, 19391400), (15960, 18973440), (16128, 18775800), (16200, 18692352), (16226, 18662400), (16416, 18446400), (16470, 18385920), (16800, 18024768), (17010, 17802240), (17024, 17787600), (17080, 17729280), (17100, 17708544), (17280, 17524080), (17385, 17418240), (17568, 17236800), (17920, 16898220), (17955, 16865280), (18144, 16689600), (18225, 16615424), (18240, 16601760), (18300, 16547328), (18432, 16428825), (18468, 16396800), (18544, 16329600), (18900, 16022016), (19152, 15811200), (19200, 15771672), (19215, 15759360), (19440, 15576960), (19456, 15564150), (19520, 15513120), (19764, 15321600), (19950, 15178752), (20160, 15020640), (20412, 14835200), (20496, 14774400), (20520, 14757120), (20736, 14603400), (20862, 14515200), (21280, 14230080), (21350, 14183424), (21504, 14081850), (21546, 14054400), (21600, 14019264), (21888, 13834800), (21960, 13789440), (22400, 13518576), (22680, 13351680), (22800, 13281408), (23040, 13143060), (23058, 13132800), (23085, 13117440), (23180, 13063680), (23328, 12980800), (23424, 12927600), (23940, 12648960), (24192, 12517200), (24300, 12461568), (24320, 12451320), (24339, 12441600), (24400, 12410496), (24624, 12297600), (24705, 12257280), (25200, 12016512), (25515, 11868160), (25536, 11858400), (25600, 11828754), (25620, 11819520), (25650, 11805696), (25920, 11682720), (26352, 11491200), (26600, 11384064), (26880, 11265480), (27216, 11126400), (27328, 11080800), (27360, 11067840), (27450, 11031552), (27648, 10952550), (27702, 10931200), (27816, 10886400), (28350, 10681344), (28728, 10540800), (28800, 10514448), (28975, 10450944), (29160, 10384640), (29184, 10376100), (29280, 10342080), (29646, 10214400), (29925, 10119168), (30240, 10013760), (30400, 9961056), (30720, 9857295), (30744, 9849600), (30780, 9838080), (31104, 9735600), (31232, 9695700), (31293, 9676800), (31920, 9486720), (32025, 9455616), (32256, 9387900), (32319, 9369600), (32400, 9346176), (32452, 9331200), (32832, 9223200), (32940, 9192960), (33600, 9012384), (34020, 8901120), (34048, 8893800), (34160, 8864640), (34200, 8854272), (34560, 8762040), (34587, 8755200), (34770, 8709120), (35136, 8618400), (35840, 8449110), (35910, 8432640), (36288, 8344800), (36450, 8307712), (36480, 8300880), (36600, 8273664), (36936, 8198400), (37088, 8164800), (37800, 8011008), (38304, 7905600), (38400, 7885836), (38430, 7879680), (38475, 7870464), (38880, 7788480), (38912, 7782075), (39040, 7756560), (39528, 7660800), (39900, 7589376), (40320, 7510320), (40565, 7464960), (40824, 7417600), (40992, 7387200), (41040, 7378560), (41175, 7354368), (41472, 7301700), (41724, 7257600), (42525, 7120896), (42560, 7115040), (42700, 7091712), (43008, 7040925), (43092, 7027200), (43200, 7009632), (43776, 6917400), (43920, 6894720), (44469, 6809600), (44800, 6759288), (45360, 6675840), (45600, 6640704), (46080, 6571530), (46116, 6566400), (46170, 6558720), (46360, 6531840), (46656, 6490400), (46848, 6463800), (47880, 6324480), (48384, 6258600), (48600, 6230784), (48640, 6225660), (48678, 6220800), (48800, 6205248), (49248, 6148800), (49410, 6128640), (50400, 6008256), (51030, 5934080), (51072, 5929200), (51200, 5914377), (51240, 5909760), (51300, 5902848), (51840, 5841360), (52155, 5806080), (52704, 5745600), (53200, 5692032), (53760, 5632740), (53865, 5621760), (54432, 5563200), (54656, 5540400), (54720, 5533920), (54900, 5515776), (55296, 5476275), (55404, 5465600), (55632, 5443200), (56700, 5340672), (57456, 5270400), (57600, 5257224), (57645, 5253120), (57950, 5225472), (58320, 5192320), (58368, 5188050), (58560, 5171040), (59292, 5107200), (59850, 5059584), (60480, 5006880), (60800, 4980528), (61488, 4924800), (61560, 4919040), (62208, 4867800), (62464, 4847850), (62586, 4838400), (63840, 4743360), (64050, 4727808), (64512, 4693950), (64638, 4684800), (64800, 4673088), (64904, 4665600), (65664, 4611600), (65880, 4596480), (67200, 4506192), (68040, 4450560), (68096, 4446900), (68320, 4432320), (68400, 4427136), (69120, 4381020), (69174, 4377600), (69255, 4372480), (69540, 4354560), (70272, 4309200), (71680, 4224555), (71820, 4216320), (72576, 4172400), (72900, 4153856), (72960, 4150440), (73017, 4147200), (73200, 4136832), (73872, 4099200), (74115, 4085760), (74176, 4082400), (75600, 4005504), (76608, 3952800), (76800, 3942918), (76860, 3939840), (76950, 3935232), (77760, 3894240), (78080, 3878280), (79056, 3830400), (79800, 3794688), (80640, 3755160), (81130, 3732480), (81648, 3708800), (81984, 3693600), (82080, 3689280), (82350, 3677184), (82944, 3650850), (83448, 3628800), (85050, 3560448), (85120, 3557520), (85400, 3545856), (86184, 3513600), (86400, 3504816), (86925, 3483648), (87552, 3458700), (87840, 3447360), (88938, 3404800), (89600, 3379644), (89775, 3373056), (90720, 3337920), (91200, 3320352), (92160, 3285765), (92232, 3283200), (92340, 3279360), (92720, 3265920), (93312, 3245200), (93696, 3231900), (93879, 3225600), (95760, 3162240), (96075, 3151872), (96768, 3129300), (96957, 3123200), (97200, 3115392), (97280, 3112830), (97356, 3110400), (97600, 3102624), (98496, 3074400), (98820, 3064320), (100800, 3004128), (102060, 2967040), (102144, 2964600), (102480, 2954880), (102600, 2951424), (103680, 2920680), (103761, 2918400), (104310, 2903040), (105408, 2872800), (106400, 2846016), (107520, 2816370), (107730, 2810880), (108864, 2781600), (109312, 2770200), (109440, 2766960), (109800, 2757888), (110808, 2732800), (111264, 2721600), (113400, 2670336), (114912, 2635200), (115200, 2628612), (115290, 2626560), (115425, 2623488), (115900, 2612736), (116640, 2596160), (116736, 2594025), (117120, 2585520), (118584, 2553600), (119700, 2529792), (120960, 2503440), (121600, 2490264), (121695, 2488320), (122976, 2462400), (123120, 2459520), (123525, 2451456), (124416, 2433900), (124928, 2423925), (125172, 2419200), (127575, 2373632), (127680, 2371680), (128100, 2363904), (129024, 2346975), (129276, 2342400), (129600, 2336544), (129808, 2332800), (131328, 2305800), (131760, 2298240), (134400, 2253096), (136080, 2225280), (136192, 2223450), (136640, 2216160), (136800, 2213568), (138240, 2190510), (138348, 2188800), (138510, 2186240), (139080, 2177280), (140544, 2154600), (143640, 2108160), (145152, 2086200), (145800, 2076928), (145920, 2075220), (146034, 2073600), (146400, 2068416), (147744, 2049600), (148230, 2042880), (148352, 2041200), (151200, 2002752), (153216, 1976400), (153600, 1971459), (153720, 1969920), (153900, 1967616), (155520, 1947120), (156160, 1939140), (156465, 1935360), (158112, 1915200), (159600, 1897344), (161280, 1877580), (161595, 1873920), (162260, 1866240), (163296, 1854400), (163968, 1846800), (164160, 1844640), (164700, 1838592), (165888, 1825425), (166896, 1814400), (170100, 1780224), (170240, 1778760), (170800, 1772928), (172368, 1756800), (172800, 1752408), (172935, 1751040), (173850, 1741824), (175104, 1729350), (175680, 1723680), (177876, 1702400), (179200, 1689822), (179550, 1686528), (181440, 1668960), (182400, 1660176), (184464, 1641600), (184680, 1639680), (185440, 1632960), (186624, 1622600), (187392, 1615950), (187758, 1612800), (191520, 1581120), (192150, 1575936), (193536, 1564650), (193914, 1561600), (194400, 1557696), (194560, 1556415), (194712, 1555200), (195200, 1551312), (196992, 1537200), (197640, 1532160), (201600, 1502064), (202825, 1492992), (204120, 1483520), (204288, 1482300), (204960, 1477440), (205200, 1475712), (207360, 1460340), (207522, 1459200), (208620, 1451520), (210816, 1436400), (212800, 1423008), (215040, 1408185), (215460, 1405440), (217728, 1390800), (218624, 1385100), (218880, 1383480), (219051, 1382400), (219600, 1378944), (221616, 1366400), (222345, 1361920), (222528, 1360800), (226800, 1335168), (229824, 1317600), (230400, 1314306), (230580, 1313280), (230850, 1311744), (231800, 1306368), (233280, 1298080), (234240, 1292760), (237168, 1276800), (239400, 1264896), (241920, 1251720), (243200, 1245132), (243390, 1244160), (245952, 1231200), (246240, 1229760), (247050, 1225728), (248832, 1216950), (250344, 1209600), (255150, 1186816), (255360, 1185840), (256200, 1181952), (258552, 1171200), (259200, 1168272), (259616, 1166400), (260775, 1161216), (262656, 1152900), (263520, 1149120), (268800, 1126548), (269325, 1124352), (272160, 1112640), (272384, 1111725), (273280, 1108080), (273600, 1106784), (276480, 1095255), (276696, 1094400), (277020, 1093120), (278160, 1088640), (281088, 1077300), (281637, 1075200), (287280, 1054080), (288225, 1050624), (290304, 1043100), (291600, 1038464), (291840, 1037610), (292068, 1036800), (292800, 1034208), (295488, 1024800), (296460, 1021440), (296704, 1020600), (302400, 1001376), (306432, 988200), (307440, 984960), (307800, 983808), (311040, 973560), (311283, 972800), (312320, 969570), (312930, 967680), (316224, 957600), (319200, 948672), (322560, 938790), (323190, 936960), (324520, 933120), (326592, 927200), (327936, 923400), (328320, 922320), (329400, 919296), (333792, 907200), (340200, 890112), (340480, 889380), (341600, 886464), (344736, 878400), (345600, 876204), (345870, 875520), (346275, 874496), (347700, 870912), (350208, 864675), (351360, 861840), (355752, 851200), (358400, 844911), (359100, 843264), (362880, 834480), (364800, 830088), (365085, 829440), (368928, 820800), (369360, 819840), (370575, 817152), (370880, 816480), (373248, 811300), (374784, 807975), (375516, 806400), (383040, 790560), (384300, 787968), (387072, 782325), (387828, 780800), (388800, 778848), (389424, 777600), (390400, 775656), (393984, 768600), (395280, 766080), (403200, 751032), (405650, 746496), (408240, 741760), (408576, 741150), (409920, 738720), (410400, 737856), (414720, 730170), (415044, 729600), (417240, 725760), (421632, 718200), (425600, 711504), (430920, 702720), (435456, 695400), (437248, 692550), (437760, 691740), (438102, 691200), (439200, 689472), (443232, 683200), (444690, 680960), (445056, 680400), (453600, 667584), (459648, 658800), (460800, 657153), (461160, 656640), (461700, 655872), (463600, 653184), (466560, 649040), (468480, 646380), (469395, 645120), (474336, 638400), (478800, 632448), (483840, 625860), (484785, 624640), (486400, 622566), (486780, 622080), (491904, 615600), (492480, 614880), (494100, 612864), (497664, 608475), (500688, 604800), (510300, 593408), (510720, 592920), (512400, 590976), (517104, 585600), (518400, 584136), (518805, 583680), (519232, 583200), (521550, 580608), (525312, 576450), (527040, 574560), (537600, 563274), (538650, 562176), (544320, 556320), (546560, 554040), (547200, 553392)]