1312733952000

素因数分解:

$2^{11}\times 3^4\times 5^3\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, 29, 30, 32, 36, 37, 40, 45, 48, 50, 54, 58, 59, 60, 64, 72, 74, 75, 80, 81, 87, 90, 96, 100, 108, 111, 116, 118, 120, 125, 128, 135, 144, 145, 148, 150, 160, 162, 174, 177, 180, 185, 192, 200, 216, 222, 225, 232, 236, 240, 250, 256, 261, 270, 288, 290, 295, 296, 300, 320, 324, 333, 348, 354, 360, 370, 375, 384, 400, 405, 432, 435, 444, 450, 464, 472, 480, 500, 512, 522, 531, 540, 555, 576, 580, 590, 592, 600, 640, 648, 666, 675, 696, 708, 720, 725, 740, 750, 768, 783, 800, 810, 864, 870, 885, 888, 900, 925, 928, 944, 960, 999, 1000, 1024, 1044, 1062, 1073, 1080, 1110, 1125, 1152, 1160, 1180, 1184, 1200, 1280, 1296, 1305, 1332, 1350, 1392, 1416, 1440, 1450, 1475, 1480, 1500, 1536, 1566, 1593, 1600, 1620, 1665, 1711, 1728, 1740, 1770, 1776, 1800, 1850, 1856, 1888, 1920, 1998, 2000, 2025, 2048, 2088, 2124, 2146, 2160, 2175, 2183, 2220, 2250, 2304, 2320, 2349, 2360, 2368, 2400, 2560, 2592, 2610, 2655, 2664, 2700, 2775, 2784, 2832, 2880, 2900, 2950, 2960, 2997, 3000, 3072, 3132, 3186, 3200, 3219, 3240, 3330, 3375, 3422, 3456, 3480, 3540, 3552, 3600, 3625, 3700, 3712, 3776, 3840, 3915, 3996, 4000, 4050, 4176, 4248, 4292, 4320, 4350, 4366, 4425, 4440, 4500, 4608, 4625, 4640, 4698, 4720, 4736, 4779, 4800, 4995, 5120, 5133, 5184, 5220, 5310, 5328, 5365, 5400, 5550, 5568, 5664, 5760, 5800, 5900, 5920, 5994, 6000, 6144, 6264, 6372, 6400, 6438, 6480, 6525, 6549, 6660, 6750, 6844, 6912, 6960, 7080, 7104, 7200, 7250, 7375, 7400, 7424, 7552, 7680, 7830, 7965, 7992, 8000, 8100, 8325, 8352, 8496, 8555, 8584, 8640, 8700, 8732, 8850, 8880, 9000, 9216, 9250, 9280, 9396, 9440, 9472, 9558, 9600, 9657, 9990, 10125, 10240, 10266, 10368, 10440, 10620, 10656, 10730, 10800, 10875, 10915, 11100, 11136, 11328, 11520, 11600, 11745, 11800, 11840, 11988, 12000, 12528, 12744, 12800, 12876, 12960, 13050, 13098, 13275, 13320, 13500, 13688, 13824, 13875, 13920, 14160, 14208, 14400, 14500, 14750, 14800, 14848, 14985, 15104, 15360, 15399, 15660, 15930, 15984, 16000, 16095, 16200, 16650, 16704, 16992, 17110, 17168, 17280, 17400, 17464, 17700, 17760, 18000, 18432, 18500, 18560, 18792, 18880, 18944, 19116, 19200, 19314, 19575, 19647, 19980, 20250, 20532, 20736, 20880, 21240, 21312, 21460, 21600, 21750, 21830, 22125, 22200, 22272, 22656, 23040, 23200, 23490, 23600, 23680, 23895, 23976, 24000, 24975, 25056, 25488, 25600, 25665, 25752, 25920, 26100, 26196, 26550, 26640, 26825, 27000, 27376, 27648, 27750, 27840, 28320, 28416, 28800, 28971, 29000, 29500, 29600, 29696, 29970, 30208, 30720, 30798, 31320, 31860, 31968, 32000, 32190, 32400, 32625, 32745, 33300, 33408, 33984, 34220, 34336, 34560, 34800, 34928, 35400, 35520, 36000, 37000, 37120, 37584, 37760, 37888, 38232, 38400, 38628, 39150, 39294, 39825, 39960, 40500, 41064, 41472, 41625, 41760, 42480, 42624, 42775, 42920, 43200, 43500, 43660, 44250, 44400, 44544, 45312, 46080, 46197, 46400, 46980, 47200, 47360, 47790, 47952, 48000, 48285, 49950, 50112, 50976, 51200, 51330, 51504, 51840, 52200, 52392, 53100, 53280, 53650, 54000, 54575, 54752, 55296, 55500, 55680, 56640, 56832, 57600, 57942, 58000, 58725, 58941, 59000, 59200, 59392, 59940, 60416, 61596, 62640, 63307, 63720, 63936, 64000, 64380, 64800, 65250, 65490, 66375, 66600, 66816, 67968, 68440, 68672, 69120, 69600, 69856, 70800, 71040, 72000, 74000, 74240, 74925, 75168, 75520, 75776, 76464, 76800, 76995, 77256, 78300, 78588, 79650, 79920, 80475, 81000, 82128, 82944, 83250, 83520, 84960, 85248, 85550, 85840, 86400, 86913, 87000, 87320, 88500, 88800, 89088, 90624, 92160, 92394, 92800, 93960, 94400, 94720, 95580, 95904, 96000, 96570, 97875, 98235, 99900, 100224, 101952, 102660, 103008, 103680, 104400, 104784, 106200, 106560, 107300, 108000, 109150, 109504, 111000, 111360, 113280, 113664, 115200, 115884, 116000, 117450, 117882, 118000, 118400, 119475, 119880, 120832, 123192, 124875, 125280, 126614, 127440, 127872, 128000, 128325, 128760, 129600, 130500, 130980, 132750, 133200, 133632, 134125, 135936, 136880, 137344, 138240, 138591, 139200, 139712, 141600, 142080, 144000, 144855, 148000, 148480, 149850, 150336, 151040, 152928, 153600, 153990, 154512, 156600, 157176, 159300, 159840, 160950, 162000, 163725, 164256, 165888, 166500, 167040, 169920, 170496, 171100, 171680, 172800, 173826, 174000, 174640, 176823, 177000, 177600, 178176, 181248, 184788, 185600, 187920, 188800, 189440, 189921, 191160, 191808, 192000, 193140, 195750, 196470, 199125, 199800, 200448, 203904, 205320, 206016, 207360, 208800, 209568, 212400, 213120, 213875, 214600, 216000, 218300, 219008, 222000, 222720, 226560, 227328, 230400, 230985, 231768, 232000, 234900, 235764, 236000, 236800, 238950, 239760, 241425, 246384, 249750, 250560, 253228, 254880, 255744, 256000, 256650, 257520, 259200, 261000, 261960, 265500, 266400, 267264, 268250, 271872, 272875, 273760, 274688, 276480, 277182, 278400, 279424, 283200, 284160, 288000, 289710, 293625, 294705, 296000, 296960, 299700, 300672, 302080, 305856, 307980, 309024, 313200, 314352, 316535, 318600, 319680, 321900, 324000, 327450, 328512, 333000, 334080, 339840, 340992, 342200, 343360, 345600, 347652, 348000, 349280, 353646, 354000, 355200, 362496, 369576, 371200, 374625, 375840, 377600, 378880, 379842, 382320, 383616, 384000, 384975, 386280, 391500, 392940, 398250, 399600, 400896, 402375, 407808, 410640, 412032, 414720, 417600, 419136, 424800, 426240, 427750, 429200, 432000, 434565, 436600, 438016, 444000, 445440, 453120, 460800, 461970, 463536, 464000, 469800, 471528, 472000, 473600, 477900, 479520, 482850, 491175, 492768, 499500, 501120, 506456, 509760, 511488, 513300, 515040, 518400, 522000, 523920, 531000, 532800, 534528, 536500, 543744, 545750, 547520, 549376, 554364, 556800, 558848, 566400, 568320, 569763, 576000, 579420, 587250, 589410, 592000, 597375, 599400, 601344, 604160, 611712, 615960, 618048, 626400, 628704, 633070, 637200, 639360, 641625, 643800, 648000, 654900, 657024, 666000, 668160, 679680, 681984, 684400, 686720, 691200, 692955, 695304, 696000, 698560, 707292, 708000, 710400, 724275, 739152, 742400, 749250, 751680, 755200, 759684, 764640, 767232, 768000, 769950, 772560, 783000, 785880, 796500, 799200, 801792, 804750, 815616, 818625, 821280, 824064, 829440, 835200, 838272, 849600, 852480, 855500, 858400, 864000, 869130, 873200, 876032, 884115, 888000, 890880, 906240, 923940, 927072, 928000, 939600, 943056, 944000, 947200, 949605, 955800, 959040, 965700, 982350, 985536, 999000, 1002240, 1012912, 1019520, 1022976, 1026600, 1030080, 1036800, 1044000, 1047840, 1062000, 1065600, 1073000, 1087488, 1091500, 1095040, 1098752, 1108728, 1113600, 1117696, 1132800, 1136640, 1139526, 1152000, 1154925, 1158840, 1174500, 1178820, 1184000, 1194750, 1198800, 1202688, 1207125, 1223424, 1231920, 1236096, 1252800, 1257408, 1266140, 1274400, 1278720, 1283250, 1287600, 1296000, 1309800, 1314048, 1332000, 1336320, 1359360, 1368800, 1373440, 1382400, 1385910, 1390608, 1392000, 1397120, 1414584, 1416000, 1420800, 1448550, 1473525, 1478304, 1484800, 1498500, 1503360, 1510400, 1519368, 1529280, 1534464, 1539900, 1545120, 1566000, 1571760, 1582675, 1593000, 1598400, 1603584, 1609500, 1631232, 1637250, 1642560, 1648128, 1670400, 1676544, 1699200, 1704960, 1709289, 1711000, 1716800, 1728000, 1738260, 1746400, 1752064, 1768230, 1776000, 1812480, 1847880, 1854144, 1856000, 1879200, 1886112, 1888000, 1894400, 1899210, 1911600, 1918080, 1924875, 1931400, 1964700, 1971072, 1998000, 2004480, 2025824, 2039040, 2045952, 2053200, 2060160, 2073600, 2088000, 2095680, 2124000, 2131200, 2146000, 2172825, 2183000, 2190080, 2197504, 2217456, 2227200, 2235392, 2265600, 2279052, 2304000, 2309850, 2317680, 2349000, 2357640, 2368000, 2389500, 2397600, 2405376, 2414250, 2446848, 2455875, 2463840, 2472192, 2505600, 2514816, 2532280, 2548800, 2557440, 2566500, 2575200, 2592000, 2619600, 2628096, 2664000, 2672640, 2718720, 2737600, 2746880, 2771820, 2781216, 2784000, 2794240, 2829168, 2832000, 2841600, 2848815, 2897100, 2947050, 2956608, 2997000, 3006720, 3020800, 3038736, 3058560, 3068928, 3079800, 3090240, 3132000, 3143520, 3165350, 3186000, 3196800, 3219000, 3262464, 3274500, 3285120, 3296256, 3340800, 3353088, 3398400, 3409920, 3418578, 3422000, 3433600, 3456000, 3464775, 3476520, 3492800, 3504128, 3536460, 3552000, 3621375, 3695760, 3708288, 3712000, 3758400, 3772224, 3776000, 3798420, 3823200, 3836160, 3849750, 3862800, 3929400, 3942144, 3996000, 4008960, 4051648, 4078080, 4106400, 4120320, 4147200, 4176000, 4191360, 4248000, 4262400, 4292000, 4345650, 4366000, 4380160, 4420575, 4434912, 4454400, 4470784, 4531200, 4558104, 4619700, 4635360, 4698000, 4715280, 4736000, 4748025, 4779000, 4795200, 4810752, 4828500, 4893696, 4911750, 4927680, 4944384, 5011200, 5029632, 5064560, 5097600, 5114880, 5127867, 5133000, 5150400, 5184000, 5239200, 5256192, 5328000, 5437440, 5475200, 5493760, 5543640, 5562432, 5568000, 5588480, 5658336, 5664000, 5683200, 5697630, 5774625, 5794200, 5894100, 5913216, 5994000, 6013440, 6077472, 6117120, 6137856, 6159600, 6180480, 6264000, 6287040, 6330700, 6372000, 6393600, 6438000, 6549000, 6570240, 6592512, 6681600, 6706176, 6796800, 6837156, 6844000, 6867200, 6912000, 6929550, 6953040, 6985600, 7072920, 7104000, 7242750, 7367625, 7391520, 7416576, 7424000, 7516800, 7544448, 7552000, 7596840, 7646400, 7672320, 7699500, 7725600, 7858800, 7884288, 7913375, 7992000, 8017920, 8103296, 8156160, 8212800, 8240640, 8352000, 8382720, 8496000, 8524800, 8546445, 8584000, 8691300, 8732000, 8760320, 8841150, 8869824, 9062400, 9116208, 9239400, 9270720, 9396000, 9430560, 9472000, 9496050, 9558000, 9590400, 9657000, 9787392, 9823500, 9855360, 9888768, 10022400, 10059264, 10129120, 10195200, 10229760, 10255734, 10266000, 10300800, 10368000, 10478400, 10512384, 10656000, 10864125, 10950400, 10987520, 11087280, 11124864, 11136000, 11176960, 11316672, 11328000, 11395260, 11549250, 11588400, 11788200, 11826432, 11988000, 12026880, 12154944, 12234240, 12319200, 12360960, 12528000, 12574080, 12661400, 12744000, 12787200, 12876000, 13098000, 13140480, 13363200, 13412352, 13593600, 13674312, 13688000, 13734400, 13859100, 13906080, 13971200, 14145840, 14208000, 14244075, 14485500, 14735250, 14783040, 14833152, 15033600, 15088896, 15104000, 15193680, 15292800, 15344640, 15399000, 15451200, 15717600, 15768576, 15826750, 15984000, 16206592, 16312320, 16425600, 16481280, 16704000, 16765440, 16992000, 17049600, 17092890, 17168000, 17323875, 17382600, 17464000, 17520640, 17682300, 17739648, 18232416, 18478800, 18541440, 18792000, 18861120, 18992100, 19116000, 19180800, 19314000, 19647000, 19710720, 19777536, 20044800, 20118528, 20258240, 20390400, 20511468, 20532000, 20601600, 20736000, 20956800, 21312000, 21728250, 21900800, 22102875, 22174560, 22249728, 22272000, 22353920, 22633344, 22656000, 22790520, 23098500, 23176800, 23576400, 23652864, 23740125, 23976000, 24053760, 24309888, 24468480, 24638400, 24721920, 25056000, 25148160, 25322800, 25488000, 25574400, 25639335, 25752000, 26196000, 26280960, 27187200, 27348624, 27376000, 27468800, 27718200, 27812160, 27942400, 28291680, 28416000, 28488150, 28971000, 29470500, 29566080, 29666304, 30067200, 30177792, 30387360, 30585600, 30689280, 30798000, 30902400, 31435200, 31537152, 31653500, 31968000, 32413184, 32851200, 32962560, 33408000, 33530880, 33984000, 34185780, 34336000, 34647750, 34765200, 34928000, 35364600, 35479296, 36464832, 36957600, 37082880, 37584000, 37722240, 37984200, 38232000, 38361600, 38628000, 39294000, 39421440, 40089600, 40237056, 40516480, 40780800, 41022936, 41064000, 41203200, 41913600, 42624000, 42732225, 43456500, 43801600, 44205750, 44349120, 44499456, 45266688, 45312000, 45581040, 46197000, 46353600, 47152800, 47305728, 47480250, 47952000, 48619776, 48936960, 49276800, 49443840, 50112000, 50296320, 50645600, 50976000, 51148800, 51278670, 51504000, 52392000, 52561920, 54697248, 54752000, 54937600, 55436400, 55624320, 55884800, 56583360, 56976300, 57942000, 58941000, 59132160, 59332608, 60134400, 60355584, 60774720, 61171200, 61596000, 61804800, 62870400, 63307000, 63936000, 64826368, 65702400, 66816000, 67061760, 67968000, 68371560, 68672000, 69295500, 69530400, 69856000, 70729200, 70958592, 71220375, 72929664, 73915200, 74165760, 75168000, 75444480, 75968400, 76464000, 76723200, 77256000, 78588000, 78842880, 81032960, 81561600, 82045872, 82128000, 82406400, 83827200, 85248000, 85464450, 86913000, 87603200, 88411500, 88698240, 88998912, 90533376, 91162080, 92394000, 92707200, 94305600, 94611456, 94960500, 95904000, 97239552, 98553600, 98887680, 100224000, 100592640, 101291200, 101952000, 102557340, 103008000, 104784000, 109394496, 109504000, 110872800, 111248640, 111769600, 113166720, 113952600, 115884000, 117882000, 118264320, 120268800, 120711168, 121549440, 122342400, 123192000, 123609600, 125740800, 126614000, 127872000, 128196675, 129652736, 131404800, 135936000, 136743120, 137344000, 138591000, 139060800, 139712000, 141458400, 141917184, 142440750, 145859328, 147830400, 148331520, 150336000, 150888960, 151936800, 152928000, 153446400, 154512000, 157176000, 157685760, 162065920, 164091744, 164256000, 164812800, 167654400, 170928900, 173826000, 176823000, 177396480, 177997824, 181066752, 182324160, 184788000, 185414400, 188611200, 189921000, 191808000, 194479104, 197107200, 200448000, 201185280, 202582400, 203904000, 205114680, 206016000, 209568000, 213661125, 218788992, 219008000, 221745600, 222497280, 226333440, 227905200, 231768000, 235764000, 236528640, 243098880, 244684800, 246384000, 247219200, 251481600, 253228000, 255744000, 256393350, 262809600, 273486240, 274688000, 277182000, 278121600, 279424000, 282916800, 283834368, 284881500, 291718656, 295660800, 296663040, 300672000, 301777920, 303873600, 305856000, 309024000, 314352000, 324131840, 328183488, 328512000, 335308800, 341857800, 347652000, 353646000, 354792960, 362133504, 364648320, 369576000, 370828800, 377222400, 379842000, 383616000, 388958208, 394214400, 405164800, 407808000, 410229360, 412032000, 419136000, 427322250, 437577984, 438016000, 443491200, 444994560, 452666880, 455810400, 463536000, 471528000, 473057280, 486197760, 492768000, 494438400, 502963200, 506456000, 512786700, 546972480, 554364000, 556243200, 558848000, 565833600, 569763000, 583437312, 591321600, 601344000, 603555840, 607747200, 611712000, 618048000, 628704000, 640983375, 648263680, 656366976, 657024000, 683715600, 695304000, 707292000, 709585920, 729296640, 739152000, 741657600, 754444800, 759684000, 767232000, 788428800, 810329600, 820458720, 824064000, 838272000, 854644500, 875155968, 886982400, 889989120, 905333760, 911620800, 927072000, 943056000, 972395520, 985536000, 1005926400, 1012912000, 1025573400, 1093944960, 1108728000, 1112486400, 1131667200, 1139526000, 1166874624, 1182643200, 1215494400, 1223424000, 1236096000, 1257408000, 1281966750, 1312733952, 1314048000, 1367431200, 1390608000, 1414584000, 1419171840, 1458593280, 1478304000, 1483315200, 1508889600, 1519368000, 1620659200, 1640917440, 1676544000, 1709289000, 1750311936, 1773964800, 1810667520, 1823241600, 1854144000, 1886112000, 1944791040, 1971072000, 2025824000, 2051146800, 2187889920, 2217456000, 2224972800, 2263334400, 2279052000, 2365286400, 2430988800, 2472192000, 2514816000, 2563933500, 2625467904, 2734862400, 2781216000, 2829168000, 2917186560, 2956608000, 3017779200, 3038736000, 3241318400, 3281834880, 3418578000, 3500623872, 3547929600, 3646483200, 3708288000, 3772224000, 3942144000, 4051648000, 4102293600, 4375779840, 4434912000, 4449945600, 4526668800, 4558104000, 4861977600, 5029632000, 5127867000, 5250935808, 5469724800, 5562432000, 5658336000, 5834373120, 5913216000, 6077472000, 6563669760, 6837156000, 7095859200, 7292966400, 7416576000, 7544448000, 8103296000, 8204587200, 8751559680, 8869824000, 9053337600, 9116208000, 9723955200, 10255734000, 10501871616, 10939449600, 11124864000, 11316672000, 11826432000, 12154944000, 13127339520, 13674312000, 14585932800, 15088896000, 16206592000, 16409174400, 17503119360, 17739648000, 18232416000, 20511468000, 21878899200, 22249728000, 22633344000, 24309888000, 26254679040, 27348624000, 29171865600, 32818348800, 35479296000, 36464832000, 41022936000, 43757798400, 45266688000, 48619776000, 52509358080, 54697248000, 65636697600, 72929664000, 82045872000, 87515596800, 109394496000, 131273395200, 145859328000, 164091744000, 218788992000, 262546790400, 328183488000, 437577984000, 656366976000, 1312733952000]

約数ペア:

[(1, 1312733952000), (2, 656366976000), (3, 437577984000), (4, 328183488000), (5, 262546790400), (6, 218788992000), (8, 164091744000), (9, 145859328000), (10, 131273395200), (12, 109394496000), (15, 87515596800), (16, 82045872000), (18, 72929664000), (20, 65636697600), (24, 54697248000), (25, 52509358080), (27, 48619776000), (29, 45266688000), (30, 43757798400), (32, 41022936000), (36, 36464832000), (37, 35479296000), (40, 32818348800), (45, 29171865600), (48, 27348624000), (50, 26254679040), (54, 24309888000), (58, 22633344000), (59, 22249728000), (60, 21878899200), (64, 20511468000), (72, 18232416000), (74, 17739648000), (75, 17503119360), (80, 16409174400), (81, 16206592000), (87, 15088896000), (90, 14585932800), (96, 13674312000), (100, 13127339520), (108, 12154944000), (111, 11826432000), (116, 11316672000), (118, 11124864000), (120, 10939449600), (125, 10501871616), (128, 10255734000), (135, 9723955200), (144, 9116208000), (145, 9053337600), (148, 8869824000), (150, 8751559680), (160, 8204587200), (162, 8103296000), (174, 7544448000), (177, 7416576000), (180, 7292966400), (185, 7095859200), (192, 6837156000), (200, 6563669760), (216, 6077472000), (222, 5913216000), (225, 5834373120), (232, 5658336000), (236, 5562432000), (240, 5469724800), (250, 5250935808), (256, 5127867000), (261, 5029632000), (270, 4861977600), (288, 4558104000), (290, 4526668800), (295, 4449945600), (296, 4434912000), (300, 4375779840), (320, 4102293600), (324, 4051648000), (333, 3942144000), (348, 3772224000), (354, 3708288000), (360, 3646483200), (370, 3547929600), (375, 3500623872), (384, 3418578000), (400, 3281834880), (405, 3241318400), (432, 3038736000), (435, 3017779200), (444, 2956608000), (450, 2917186560), (464, 2829168000), (472, 2781216000), (480, 2734862400), (500, 2625467904), (512, 2563933500), (522, 2514816000), (531, 2472192000), (540, 2430988800), (555, 2365286400), (576, 2279052000), (580, 2263334400), (590, 2224972800), (592, 2217456000), (600, 2187889920), (640, 2051146800), (648, 2025824000), (666, 1971072000), (675, 1944791040), (696, 1886112000), (708, 1854144000), (720, 1823241600), (725, 1810667520), (740, 1773964800), (750, 1750311936), (768, 1709289000), (783, 1676544000), (800, 1640917440), (810, 1620659200), (864, 1519368000), (870, 1508889600), (885, 1483315200), (888, 1478304000), (900, 1458593280), (925, 1419171840), (928, 1414584000), (944, 1390608000), (960, 1367431200), (999, 1314048000), (1000, 1312733952), (1024, 1281966750), (1044, 1257408000), (1062, 1236096000), (1073, 1223424000), (1080, 1215494400), (1110, 1182643200), (1125, 1166874624), (1152, 1139526000), (1160, 1131667200), (1180, 1112486400), (1184, 1108728000), (1200, 1093944960), (1280, 1025573400), (1296, 1012912000), (1305, 1005926400), (1332, 985536000), (1350, 972395520), (1392, 943056000), (1416, 927072000), (1440, 911620800), (1450, 905333760), (1475, 889989120), (1480, 886982400), (1500, 875155968), (1536, 854644500), (1566, 838272000), (1593, 824064000), (1600, 820458720), (1620, 810329600), (1665, 788428800), (1711, 767232000), (1728, 759684000), (1740, 754444800), (1770, 741657600), (1776, 739152000), (1800, 729296640), (1850, 709585920), (1856, 707292000), (1888, 695304000), (1920, 683715600), (1998, 657024000), (2000, 656366976), (2025, 648263680), (2048, 640983375), (2088, 628704000), (2124, 618048000), (2146, 611712000), (2160, 607747200), (2175, 603555840), (2183, 601344000), (2220, 591321600), (2250, 583437312), (2304, 569763000), (2320, 565833600), (2349, 558848000), (2360, 556243200), (2368, 554364000), (2400, 546972480), (2560, 512786700), (2592, 506456000), (2610, 502963200), (2655, 494438400), (2664, 492768000), (2700, 486197760), (2775, 473057280), (2784, 471528000), (2832, 463536000), (2880, 455810400), (2900, 452666880), (2950, 444994560), (2960, 443491200), (2997, 438016000), (3000, 437577984), (3072, 427322250), (3132, 419136000), (3186, 412032000), (3200, 410229360), (3219, 407808000), (3240, 405164800), (3330, 394214400), (3375, 388958208), (3422, 383616000), (3456, 379842000), (3480, 377222400), (3540, 370828800), (3552, 369576000), (3600, 364648320), (3625, 362133504), (3700, 354792960), (3712, 353646000), (3776, 347652000), (3840, 341857800), (3915, 335308800), (3996, 328512000), (4000, 328183488), (4050, 324131840), (4176, 314352000), (4248, 309024000), (4292, 305856000), (4320, 303873600), (4350, 301777920), (4366, 300672000), (4425, 296663040), (4440, 295660800), (4500, 291718656), (4608, 284881500), (4625, 283834368), (4640, 282916800), (4698, 279424000), (4720, 278121600), (4736, 277182000), (4779, 274688000), (4800, 273486240), (4995, 262809600), (5120, 256393350), (5133, 255744000), (5184, 253228000), (5220, 251481600), (5310, 247219200), (5328, 246384000), (5365, 244684800), (5400, 243098880), (5550, 236528640), (5568, 235764000), (5664, 231768000), (5760, 227905200), (5800, 226333440), (5900, 222497280), (5920, 221745600), (5994, 219008000), (6000, 218788992), (6144, 213661125), (6264, 209568000), (6372, 206016000), (6400, 205114680), (6438, 203904000), (6480, 202582400), (6525, 201185280), (6549, 200448000), (6660, 197107200), (6750, 194479104), (6844, 191808000), (6912, 189921000), (6960, 188611200), (7080, 185414400), (7104, 184788000), (7200, 182324160), (7250, 181066752), (7375, 177997824), (7400, 177396480), (7424, 176823000), (7552, 173826000), (7680, 170928900), (7830, 167654400), (7965, 164812800), (7992, 164256000), (8000, 164091744), (8100, 162065920), (8325, 157685760), (8352, 157176000), (8496, 154512000), (8555, 153446400), (8584, 152928000), (8640, 151936800), (8700, 150888960), (8732, 150336000), (8850, 148331520), (8880, 147830400), (9000, 145859328), (9216, 142440750), (9250, 141917184), (9280, 141458400), (9396, 139712000), (9440, 139060800), (9472, 138591000), (9558, 137344000), (9600, 136743120), (9657, 135936000), (9990, 131404800), (10125, 129652736), (10240, 128196675), (10266, 127872000), (10368, 126614000), (10440, 125740800), (10620, 123609600), (10656, 123192000), (10730, 122342400), (10800, 121549440), (10875, 120711168), (10915, 120268800), (11100, 118264320), (11136, 117882000), (11328, 115884000), (11520, 113952600), (11600, 113166720), (11745, 111769600), (11800, 111248640), (11840, 110872800), (11988, 109504000), (12000, 109394496), (12528, 104784000), (12744, 103008000), (12800, 102557340), (12876, 101952000), (12960, 101291200), (13050, 100592640), (13098, 100224000), (13275, 98887680), (13320, 98553600), (13500, 97239552), (13688, 95904000), (13824, 94960500), (13875, 94611456), (13920, 94305600), (14160, 92707200), (14208, 92394000), (14400, 91162080), (14500, 90533376), (14750, 88998912), (14800, 88698240), (14848, 88411500), (14985, 87603200), (15104, 86913000), (15360, 85464450), (15399, 85248000), (15660, 83827200), (15930, 82406400), (15984, 82128000), (16000, 82045872), (16095, 81561600), (16200, 81032960), (16650, 78842880), (16704, 78588000), (16992, 77256000), (17110, 76723200), (17168, 76464000), (17280, 75968400), (17400, 75444480), (17464, 75168000), (17700, 74165760), (17760, 73915200), (18000, 72929664), (18432, 71220375), (18500, 70958592), (18560, 70729200), (18792, 69856000), (18880, 69530400), (18944, 69295500), (19116, 68672000), (19200, 68371560), (19314, 67968000), (19575, 67061760), (19647, 66816000), (19980, 65702400), (20250, 64826368), (20532, 63936000), (20736, 63307000), (20880, 62870400), (21240, 61804800), (21312, 61596000), (21460, 61171200), (21600, 60774720), (21750, 60355584), (21830, 60134400), (22125, 59332608), (22200, 59132160), (22272, 58941000), (22656, 57942000), (23040, 56976300), (23200, 56583360), (23490, 55884800), (23600, 55624320), (23680, 55436400), (23895, 54937600), (23976, 54752000), (24000, 54697248), (24975, 52561920), (25056, 52392000), (25488, 51504000), (25600, 51278670), (25665, 51148800), (25752, 50976000), (25920, 50645600), (26100, 50296320), (26196, 50112000), (26550, 49443840), (26640, 49276800), (26825, 48936960), (27000, 48619776), (27376, 47952000), (27648, 47480250), (27750, 47305728), (27840, 47152800), (28320, 46353600), (28416, 46197000), (28800, 45581040), (28971, 45312000), (29000, 45266688), (29500, 44499456), (29600, 44349120), (29696, 44205750), (29970, 43801600), (30208, 43456500), (30720, 42732225), (30798, 42624000), (31320, 41913600), (31860, 41203200), (31968, 41064000), (32000, 41022936), (32190, 40780800), (32400, 40516480), (32625, 40237056), (32745, 40089600), (33300, 39421440), (33408, 39294000), (33984, 38628000), (34220, 38361600), (34336, 38232000), (34560, 37984200), (34800, 37722240), (34928, 37584000), (35400, 37082880), (35520, 36957600), (36000, 36464832), (37000, 35479296), (37120, 35364600), (37584, 34928000), (37760, 34765200), (37888, 34647750), (38232, 34336000), (38400, 34185780), (38628, 33984000), (39150, 33530880), (39294, 33408000), (39825, 32962560), (39960, 32851200), (40500, 32413184), (41064, 31968000), (41472, 31653500), (41625, 31537152), (41760, 31435200), (42480, 30902400), (42624, 30798000), (42775, 30689280), (42920, 30585600), (43200, 30387360), (43500, 30177792), (43660, 30067200), (44250, 29666304), (44400, 29566080), (44544, 29470500), (45312, 28971000), (46080, 28488150), (46197, 28416000), (46400, 28291680), (46980, 27942400), (47200, 27812160), (47360, 27718200), (47790, 27468800), (47952, 27376000), (48000, 27348624), (48285, 27187200), (49950, 26280960), (50112, 26196000), (50976, 25752000), (51200, 25639335), (51330, 25574400), (51504, 25488000), (51840, 25322800), (52200, 25148160), (52392, 25056000), (53100, 24721920), (53280, 24638400), (53650, 24468480), (54000, 24309888), (54575, 24053760), (54752, 23976000), (55296, 23740125), (55500, 23652864), (55680, 23576400), (56640, 23176800), (56832, 23098500), (57600, 22790520), (57942, 22656000), (58000, 22633344), (58725, 22353920), (58941, 22272000), (59000, 22249728), (59200, 22174560), (59392, 22102875), (59940, 21900800), (60416, 21728250), (61596, 21312000), (62640, 20956800), (63307, 20736000), (63720, 20601600), (63936, 20532000), (64000, 20511468), (64380, 20390400), (64800, 20258240), (65250, 20118528), (65490, 20044800), (66375, 19777536), (66600, 19710720), (66816, 19647000), (67968, 19314000), (68440, 19180800), (68672, 19116000), (69120, 18992100), (69600, 18861120), (69856, 18792000), (70800, 18541440), (71040, 18478800), (72000, 18232416), (74000, 17739648), (74240, 17682300), (74925, 17520640), (75168, 17464000), (75520, 17382600), (75776, 17323875), (76464, 17168000), (76800, 17092890), (76995, 17049600), (77256, 16992000), (78300, 16765440), (78588, 16704000), (79650, 16481280), (79920, 16425600), (80475, 16312320), (81000, 16206592), (82128, 15984000), (82944, 15826750), (83250, 15768576), (83520, 15717600), (84960, 15451200), (85248, 15399000), (85550, 15344640), (85840, 15292800), (86400, 15193680), (86913, 15104000), (87000, 15088896), (87320, 15033600), (88500, 14833152), (88800, 14783040), (89088, 14735250), (90624, 14485500), (92160, 14244075), (92394, 14208000), (92800, 14145840), (93960, 13971200), (94400, 13906080), (94720, 13859100), (95580, 13734400), (95904, 13688000), (96000, 13674312), (96570, 13593600), (97875, 13412352), (98235, 13363200), (99900, 13140480), (100224, 13098000), (101952, 12876000), (102660, 12787200), (103008, 12744000), (103680, 12661400), (104400, 12574080), (104784, 12528000), (106200, 12360960), (106560, 12319200), (107300, 12234240), (108000, 12154944), (109150, 12026880), (109504, 11988000), (111000, 11826432), (111360, 11788200), (113280, 11588400), (113664, 11549250), (115200, 11395260), (115884, 11328000), (116000, 11316672), (117450, 11176960), (117882, 11136000), (118000, 11124864), (118400, 11087280), (119475, 10987520), (119880, 10950400), (120832, 10864125), (123192, 10656000), (124875, 10512384), (125280, 10478400), (126614, 10368000), (127440, 10300800), (127872, 10266000), (128000, 10255734), (128325, 10229760), (128760, 10195200), (129600, 10129120), (130500, 10059264), (130980, 10022400), (132750, 9888768), (133200, 9855360), (133632, 9823500), (134125, 9787392), (135936, 9657000), (136880, 9590400), (137344, 9558000), (138240, 9496050), (138591, 9472000), (139200, 9430560), (139712, 9396000), (141600, 9270720), (142080, 9239400), (144000, 9116208), (144855, 9062400), (148000, 8869824), (148480, 8841150), (149850, 8760320), (150336, 8732000), (151040, 8691300), (152928, 8584000), (153600, 8546445), (153990, 8524800), (154512, 8496000), (156600, 8382720), (157176, 8352000), (159300, 8240640), (159840, 8212800), (160950, 8156160), (162000, 8103296), (163725, 8017920), (164256, 7992000), (165888, 7913375), (166500, 7884288), (167040, 7858800), (169920, 7725600), (170496, 7699500), (171100, 7672320), (171680, 7646400), (172800, 7596840), (173826, 7552000), (174000, 7544448), (174640, 7516800), (176823, 7424000), (177000, 7416576), (177600, 7391520), (178176, 7367625), (181248, 7242750), (184788, 7104000), (185600, 7072920), (187920, 6985600), (188800, 6953040), (189440, 6929550), (189921, 6912000), (191160, 6867200), (191808, 6844000), (192000, 6837156), (193140, 6796800), (195750, 6706176), (196470, 6681600), (199125, 6592512), (199800, 6570240), (200448, 6549000), (203904, 6438000), (205320, 6393600), (206016, 6372000), (207360, 6330700), (208800, 6287040), (209568, 6264000), (212400, 6180480), (213120, 6159600), (213875, 6137856), (214600, 6117120), (216000, 6077472), (218300, 6013440), (219008, 5994000), (222000, 5913216), (222720, 5894100), (226560, 5794200), (227328, 5774625), (230400, 5697630), (230985, 5683200), (231768, 5664000), (232000, 5658336), (234900, 5588480), (235764, 5568000), (236000, 5562432), (236800, 5543640), (238950, 5493760), (239760, 5475200), (241425, 5437440), (246384, 5328000), (249750, 5256192), (250560, 5239200), (253228, 5184000), (254880, 5150400), (255744, 5133000), (256000, 5127867), (256650, 5114880), (257520, 5097600), (259200, 5064560), (261000, 5029632), (261960, 5011200), (265500, 4944384), (266400, 4927680), (267264, 4911750), (268250, 4893696), (271872, 4828500), (272875, 4810752), (273760, 4795200), (274688, 4779000), (276480, 4748025), (277182, 4736000), (278400, 4715280), (279424, 4698000), (283200, 4635360), (284160, 4619700), (288000, 4558104), (289710, 4531200), (293625, 4470784), (294705, 4454400), (296000, 4434912), (296960, 4420575), (299700, 4380160), (300672, 4366000), (302080, 4345650), (305856, 4292000), (307980, 4262400), (309024, 4248000), (313200, 4191360), (314352, 4176000), (316535, 4147200), (318600, 4120320), (319680, 4106400), (321900, 4078080), (324000, 4051648), (327450, 4008960), (328512, 3996000), (333000, 3942144), (334080, 3929400), (339840, 3862800), (340992, 3849750), (342200, 3836160), (343360, 3823200), (345600, 3798420), (347652, 3776000), (348000, 3772224), (349280, 3758400), (353646, 3712000), (354000, 3708288), (355200, 3695760), (362496, 3621375), (369576, 3552000), (371200, 3536460), (374625, 3504128), (375840, 3492800), (377600, 3476520), (378880, 3464775), (379842, 3456000), (382320, 3433600), (383616, 3422000), (384000, 3418578), (384975, 3409920), (386280, 3398400), (391500, 3353088), (392940, 3340800), (398250, 3296256), (399600, 3285120), (400896, 3274500), (402375, 3262464), (407808, 3219000), (410640, 3196800), (412032, 3186000), (414720, 3165350), (417600, 3143520), (419136, 3132000), (424800, 3090240), (426240, 3079800), (427750, 3068928), (429200, 3058560), (432000, 3038736), (434565, 3020800), (436600, 3006720), (438016, 2997000), (444000, 2956608), (445440, 2947050), (453120, 2897100), (460800, 2848815), (461970, 2841600), (463536, 2832000), (464000, 2829168), (469800, 2794240), (471528, 2784000), (472000, 2781216), (473600, 2771820), (477900, 2746880), (479520, 2737600), (482850, 2718720), (491175, 2672640), (492768, 2664000), (499500, 2628096), (501120, 2619600), (506456, 2592000), (509760, 2575200), (511488, 2566500), (513300, 2557440), (515040, 2548800), (518400, 2532280), (522000, 2514816), (523920, 2505600), (531000, 2472192), (532800, 2463840), (534528, 2455875), (536500, 2446848), (543744, 2414250), (545750, 2405376), (547520, 2397600), (549376, 2389500), (554364, 2368000), (556800, 2357640), (558848, 2349000), (566400, 2317680), (568320, 2309850), (569763, 2304000), (576000, 2279052), (579420, 2265600), (587250, 2235392), (589410, 2227200), (592000, 2217456), (597375, 2197504), (599400, 2190080), (601344, 2183000), (604160, 2172825), (611712, 2146000), (615960, 2131200), (618048, 2124000), (626400, 2095680), (628704, 2088000), (633070, 2073600), (637200, 2060160), (639360, 2053200), (641625, 2045952), (643800, 2039040), (648000, 2025824), (654900, 2004480), (657024, 1998000), (666000, 1971072), (668160, 1964700), (679680, 1931400), (681984, 1924875), (684400, 1918080), (686720, 1911600), (691200, 1899210), (692955, 1894400), (695304, 1888000), (696000, 1886112), (698560, 1879200), (707292, 1856000), (708000, 1854144), (710400, 1847880), (724275, 1812480), (739152, 1776000), (742400, 1768230), (749250, 1752064), (751680, 1746400), (755200, 1738260), (759684, 1728000), (764640, 1716800), (767232, 1711000), (768000, 1709289), (769950, 1704960), (772560, 1699200), (783000, 1676544), (785880, 1670400), (796500, 1648128), (799200, 1642560), (801792, 1637250), (804750, 1631232), (815616, 1609500), (818625, 1603584), (821280, 1598400), (824064, 1593000), (829440, 1582675), (835200, 1571760), (838272, 1566000), (849600, 1545120), (852480, 1539900), (855500, 1534464), (858400, 1529280), (864000, 1519368), (869130, 1510400), (873200, 1503360), (876032, 1498500), (884115, 1484800), (888000, 1478304), (890880, 1473525), (906240, 1448550), (923940, 1420800), (927072, 1416000), (928000, 1414584), (939600, 1397120), (943056, 1392000), (944000, 1390608), (947200, 1385910), (949605, 1382400), (955800, 1373440), (959040, 1368800), (965700, 1359360), (982350, 1336320), (985536, 1332000), (999000, 1314048), (1002240, 1309800), (1012912, 1296000), (1019520, 1287600), (1022976, 1283250), (1026600, 1278720), (1030080, 1274400), (1036800, 1266140), (1044000, 1257408), (1047840, 1252800), (1062000, 1236096), (1065600, 1231920), (1073000, 1223424), (1087488, 1207125), (1091500, 1202688), (1095040, 1198800), (1098752, 1194750), (1108728, 1184000), (1113600, 1178820), (1117696, 1174500), (1132800, 1158840), (1136640, 1154925), (1139526, 1152000)]