800980876800

素因数分解:

$2^9\times 3^7\times 5^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 25, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 50, 52, 54, 60, 62, 64, 65, 71, 72, 75, 78, 80, 81, 90, 93, 96, 100, 104, 108, 117, 120, 124, 128, 130, 135, 142, 144, 150, 155, 156, 160, 162, 180, 186, 192, 195, 200, 208, 213, 216, 225, 234, 240, 243, 248, 256, 260, 270, 279, 284, 288, 300, 310, 312, 320, 324, 325, 351, 355, 360, 372, 384, 390, 400, 403, 405, 416, 426, 432, 450, 465, 468, 480, 486, 496, 512, 520, 540, 558, 568, 576, 585, 600, 620, 624, 639, 640, 648, 650, 675, 702, 710, 720, 729, 744, 768, 775, 780, 800, 806, 810, 832, 837, 852, 864, 900, 923, 930, 936, 960, 972, 975, 992, 1040, 1053, 1065, 1080, 1116, 1136, 1152, 1170, 1200, 1209, 1215, 1240, 1248, 1278, 1280, 1296, 1300, 1350, 1395, 1404, 1420, 1440, 1458, 1488, 1536, 1550, 1560, 1600, 1612, 1620, 1664, 1674, 1704, 1728, 1755, 1775, 1800, 1846, 1860, 1872, 1917, 1920, 1944, 1950, 1984, 2015, 2025, 2080, 2106, 2130, 2160, 2187, 2201, 2232, 2272, 2304, 2325, 2340, 2400, 2418, 2430, 2480, 2496, 2511, 2556, 2560, 2592, 2600, 2700, 2769, 2790, 2808, 2840, 2880, 2916, 2925, 2976, 3100, 3120, 3159, 3195, 3200, 3224, 3240, 3328, 3348, 3408, 3456, 3510, 3550, 3600, 3627, 3645, 3692, 3720, 3744, 3834, 3840, 3888, 3900, 3968, 4030, 4050, 4160, 4185, 4212, 4260, 4320, 4374, 4402, 4464, 4544, 4608, 4615, 4650, 4680, 4800, 4836, 4860, 4960, 4992, 5022, 5112, 5184, 5200, 5265, 5325, 5400, 5538, 5580, 5616, 5680, 5751, 5760, 5832, 5850, 5952, 6045, 6075, 6200, 6240, 6318, 6390, 6400, 6448, 6480, 6603, 6656, 6696, 6816, 6912, 6975, 7020, 7100, 7200, 7254, 7290, 7384, 7440, 7488, 7533, 7668, 7680, 7776, 7800, 7936, 8060, 8100, 8307, 8320, 8370, 8424, 8520, 8640, 8748, 8775, 8804, 8928, 9088, 9230, 9300, 9360, 9477, 9585, 9600, 9672, 9720, 9920, 9984, 10044, 10075, 10224, 10368, 10400, 10530, 10650, 10800, 10881, 10935, 11005, 11076, 11160, 11232, 11360, 11502, 11520, 11664, 11700, 11904, 12090, 12150, 12400, 12480, 12555, 12636, 12780, 12800, 12896, 12960, 13206, 13392, 13632, 13824, 13845, 13950, 14040, 14200, 14400, 14508, 14580, 14768, 14880, 14976, 15066, 15336, 15552, 15600, 15795, 15872, 15975, 16120, 16200, 16614, 16640, 16740, 16848, 17040, 17253, 17280, 17496, 17550, 17608, 17856, 18135, 18176, 18225, 18460, 18600, 18720, 18954, 19170, 19200, 19344, 19440, 19809, 19840, 19968, 20088, 20150, 20448, 20736, 20800, 20925, 21060, 21300, 21600, 21762, 21870, 22010, 22152, 22320, 22464, 22599, 22720, 23004, 23040, 23075, 23328, 23400, 23808, 24180, 24300, 24800, 24921, 24960, 25110, 25272, 25560, 25792, 25920, 26325, 26412, 26784, 27264, 27690, 27900, 28080, 28400, 28431, 28613, 28755, 28800, 29016, 29160, 29536, 29760, 29952, 30132, 30225, 30672, 31104, 31200, 31590, 31950, 32240, 32400, 32643, 33015, 33228, 33280, 33480, 33696, 34080, 34506, 34560, 34992, 35100, 35216, 35712, 36270, 36352, 36450, 36920, 37200, 37440, 37665, 37908, 38340, 38400, 38688, 38880, 39618, 39680, 40176, 40300, 40896, 41472, 41535, 41600, 41850, 42120, 42600, 43200, 43524, 43740, 44020, 44304, 44640, 44928, 45198, 45440, 46008, 46150, 46656, 46800, 47385, 47616, 47925, 48360, 48600, 49600, 49842, 49920, 50220, 50544, 51120, 51584, 51759, 51840, 52650, 52824, 53568, 54405, 54528, 54675, 55025, 55380, 55800, 56160, 56800, 56862, 57226, 57510, 57600, 58032, 58320, 59072, 59427, 59520, 59904, 60264, 60450, 61344, 62208, 62400, 62775, 63180, 63900, 64480, 64800, 65286, 66030, 66456, 66960, 67392, 67797, 68160, 69012, 69120, 69225, 69984, 70200, 70432, 71424, 72540, 72900, 73840, 74400, 74763, 74880, 75330, 75816, 76680, 77376, 77760, 78975, 79236, 79360, 80352, 80600, 81792, 83070, 83200, 83700, 84240, 85200, 85839, 86265, 86400, 87048, 87480, 88040, 88608, 89280, 89856, 90396, 90675, 90880, 92016, 92300, 93312, 93600, 94770, 95850, 96720, 97200, 97929, 99045, 99200, 99684, 99840, 100440, 101088, 102240, 103168, 103518, 103680, 105300, 105648, 107136, 108810, 109056, 109350, 110050, 110760, 111600, 112320, 112995, 113600, 113724, 114452, 115020, 115200, 116064, 116640, 118144, 118854, 119040, 120528, 120900, 122688, 124416, 124605, 124800, 125550, 126360, 127800, 128960, 129600, 130572, 132060, 132912, 133920, 134784, 135594, 136320, 138024, 138450, 139968, 140400, 140864, 142155, 142848, 143065, 143775, 145080, 145800, 147680, 148800, 149526, 149760, 150660, 151632, 153360, 154752, 155277, 155520, 157950, 158472, 160704, 161200, 163215, 163584, 165075, 166140, 166400, 167400, 168480, 170400, 171678, 172530, 172800, 174096, 174960, 176080, 177216, 178281, 178560, 179712, 180792, 181350, 181760, 184032, 184600, 186624, 187200, 188325, 189540, 191700, 193440, 194400, 195858, 198090, 198400, 199368, 200880, 202176, 204480, 206336, 207036, 207360, 207675, 210600, 211296, 214272, 217620, 218700, 220100, 221520, 223200, 224289, 224640, 225990, 227200, 227448, 228904, 230040, 232128, 233280, 236288, 236925, 237708, 238080, 241056, 241800, 245376, 249210, 249600, 251100, 252720, 255600, 257517, 257920, 258795, 259200, 261144, 264120, 265824, 267840, 269568, 271188, 272025, 272640, 276048, 276900, 279936, 280800, 281728, 284310, 286130, 287550, 290160, 291600, 293787, 295360, 297135, 297600, 299052, 299520, 301320, 303264, 306720, 309504, 310554, 311040, 315900, 316944, 321408, 322400, 326430, 327168, 330150, 332280, 334800, 336960, 338985, 340800, 343356, 345060, 345600, 348192, 349920, 352160, 354432, 356562, 357120, 361584, 362700, 368064, 369200, 373248, 373815, 374400, 376650, 379080, 383400, 386880, 388800, 391716, 396180, 396800, 398736, 401760, 404352, 408960, 414072, 415350, 421200, 422592, 428544, 429195, 431325, 435240, 437400, 440200, 443040, 446400, 448578, 449280, 451980, 454400, 454896, 457808, 460080, 464256, 466560, 472576, 473850, 475416, 482112, 483600, 489645, 490752, 495225, 498420, 499200, 502200, 505440, 511200, 515034, 515840, 517590, 518400, 522288, 528240, 531648, 534843, 535680, 539136, 542376, 544050, 545280, 552096, 553800, 559872, 561600, 563456, 564975, 568620, 572260, 575100, 580320, 583200, 587574, 590720, 594270, 595200, 598104, 602640, 606528, 613440, 619008, 621108, 622080, 623025, 631800, 633888, 642816, 644800, 652860, 660300, 664560, 669600, 672867, 673920, 677970, 681600, 686712, 690120, 696384, 699840, 704320, 708864, 710775, 713124, 714240, 715325, 723168, 725400, 736128, 738400, 747630, 748800, 753300, 758160, 766800, 772551, 773760, 776385, 777600, 783432, 792360, 797472, 803520, 808704, 816075, 817920, 828144, 830700, 842400, 845184, 858390, 862650, 870480, 874800, 880400, 881361, 886080, 891405, 892800, 897156, 898560, 903960, 908800, 909792, 915616, 920160, 928512, 933120, 947700, 950832, 964224, 967200, 979290, 981504, 990450, 996840, 1004400, 1010880, 1022400, 1030068, 1031680, 1035180, 1036800, 1044576, 1056480, 1063296, 1069686, 1071360, 1084752, 1088100, 1104192, 1107600, 1119744, 1121445, 1123200, 1126912, 1129950, 1137240, 1144520, 1150200, 1160640, 1166400, 1175148, 1181440, 1188540, 1190400, 1196208, 1205280, 1213056, 1226880, 1242216, 1246050, 1263600, 1267776, 1285632, 1287585, 1289600, 1293975, 1305720, 1320600, 1329120, 1339200, 1345734, 1347840, 1355940, 1363200, 1373424, 1380240, 1392768, 1399680, 1408640, 1417728, 1421550, 1426248, 1430650, 1446336, 1450800, 1468935, 1472256, 1476800, 1485675, 1495260, 1497600, 1506600, 1516320, 1533600, 1545102, 1547520, 1552770, 1555200, 1566864, 1584720, 1594944, 1604529, 1607040, 1617408, 1632150, 1635840, 1656288, 1661400, 1684800, 1690368, 1694925, 1716780, 1725300, 1740960, 1749600, 1760800, 1762722, 1772160, 1782810, 1785600, 1794312, 1807920, 1819584, 1831232, 1840320, 1857024, 1866240, 1869075, 1895400, 1901664, 1928448, 1934400, 1958580, 1980900, 1993680, 2008800, 2018601, 2021760, 2044800, 2060136, 2070360, 2089152, 2112960, 2126592, 2139372, 2142720, 2145975, 2169504, 2176200, 2208384, 2215200, 2242890, 2246400, 2259900, 2274480, 2289040, 2300400, 2317653, 2321280, 2332800, 2350296, 2362880, 2377080, 2392416, 2410560, 2426112, 2448225, 2453760, 2484432, 2492100, 2527200, 2535552, 2575170, 2579200, 2587950, 2611440, 2641200, 2658240, 2674215, 2678400, 2691468, 2695680, 2711880, 2726400, 2746848, 2760480, 2785536, 2799360, 2817280, 2843100, 2852496, 2861300, 2892672, 2901600, 2937870, 2944512, 2953600, 2971350, 2990520, 3013200, 3032640, 3067200, 3090204, 3095040, 3105540, 3110400, 3133728, 3169440, 3189888, 3209058, 3214080, 3264300, 3312576, 3322800, 3364335, 3369600, 3380736, 3389850, 3433560, 3450600, 3481920, 3499200, 3521600, 3525444, 3544320, 3565620, 3571200, 3588624, 3615840, 3639168, 3662464, 3680640, 3738150, 3790800, 3803328, 3856896, 3862755, 3868800, 3881925, 3917160, 3961800, 3987360, 4017600, 4037202, 4043520, 4089600, 4120272, 4140720, 4178304, 4225920, 4253184, 4278744, 4291950, 4339008, 4352400, 4406805, 4416768, 4430400, 4457025, 4485780, 4492800, 4519800, 4548960, 4578080, 4600800, 4635306, 4642560, 4665600, 4700592, 4754160, 4784832, 4813587, 4821120, 4852224, 4896450, 4907520, 4968864, 4984200, 5054400, 5071104, 5150340, 5158400, 5175900, 5222880, 5282400, 5316480, 5348430, 5356800, 5382936, 5423760, 5493696, 5520960, 5571072, 5598720, 5607225, 5634560, 5686200, 5704992, 5722600, 5785344, 5803200, 5875740, 5907200, 5942700, 5981040, 6026400, 6065280, 6134400, 6180408, 6211080, 6267456, 6338880, 6379776, 6418116, 6428160, 6437925, 6528600, 6625152, 6645600, 6728670, 6739200, 6779700, 6867120, 6901200, 6952959, 6963840, 6998400, 7043200, 7050888, 7088640, 7131240, 7177248, 7231680, 7278336, 7324928, 7344675, 7361280, 7476300, 7581600, 7606656, 7725510, 7737600, 7763850, 7834320, 7923600, 7974720, 8022645, 8035200, 8074404, 8087040, 8179200, 8240544, 8281440, 8356608, 8451840, 8557488, 8583900, 8678016, 8704800, 8813610, 8833536, 8860800, 8914050, 8971560, 9039600, 9097920, 9156160, 9201600, 9270612, 9285120, 9331200, 9401184, 9508320, 9569664, 9627174, 9642240, 9792900, 9937728, 9968400, 10093005, 10108800, 10142208, 10300680, 10351800, 10445760, 10564800, 10632960, 10696860, 10713600, 10765872, 10847520, 10987392, 11041920, 11214450, 11372400, 11409984, 11445200, 11570688, 11588265, 11606400, 11751480, 11814400, 11885400, 11962080, 12052800, 12130560, 12268800, 12360816, 12422160, 12534912, 12677760, 12759552, 12836232, 12875850, 13057200, 13250304, 13291200, 13371075, 13457340, 13478400, 13559400, 13734240, 13802400, 13905918, 13927680, 13996800, 14086400, 14101776, 14262480, 14354496, 14463360, 14556672, 14649856, 14689350, 14722560, 14952600, 15163200, 15213312, 15451020, 15475200, 15527700, 15668640, 15847200, 15949440, 16045290, 16070400, 16148808, 16481088, 16562880, 16713216, 16821675, 16903680, 17114976, 17167800, 17356032, 17409600, 17627220, 17721600, 17828100, 17943120, 18079200, 18195840, 18312320, 18403200, 18541224, 18802368, 19016640, 19139328, 19254348, 19284480, 19313775, 19585800, 19875456, 19936800, 20186010, 20217600, 20601360, 20703600, 20858877, 20891520, 21129600, 21265920, 21393720, 21531744, 21695040, 21974784, 22034025, 22083840, 22428900, 22744800, 22819968, 22890400, 23176530, 23212800, 23502960, 23770800, 23924160, 24067935, 24105600, 24261120, 24537600, 24721632, 24844320, 25069824, 25355520, 25672464, 25751700, 26114400, 26500608, 26582400, 26742150, 26914680, 27118800, 27468480, 27604800, 27811836, 27855360, 27993600, 28172800, 28203552, 28524960, 28708992, 28926720, 29378700, 29905200, 30326400, 30426624, 30902040, 31055400, 31337280, 31694400, 31898880, 32090580, 32140800, 32297616, 32962176, 33125760, 33643350, 34229952, 34335600, 34712064, 34764795, 34819200, 35254440, 35443200, 35656200, 35886240, 36158400, 36391680, 36624640, 36806400, 37082448, 37604736, 38033280, 38278656, 38508696, 38627550, 39171600, 39750912, 39873600, 40113225, 40372020, 40435200, 41202720, 41407200, 41717754, 41783040, 42259200, 42787440, 43063488, 43390080, 43949568, 44068050, 44167680, 44857800, 45489600, 45639936, 45780800, 46353060, 46425600, 47005920, 47541600, 47848320, 48135870, 48211200, 49443264, 49688640, 50139648, 50465025, 50711040, 51344928, 51503400, 52228800, 53164800, 53484300, 53829360, 54237600, 54936960, 55209600, 55623672, 56407104, 57049920, 57417984, 57853440, 57941325, 58757400, 59810400, 60652800, 61804080, 62110800, 62576631, 62674560, 63388800, 63797760, 64181160, 64595232, 65924352, 66251520, 67286700, 68459904, 68671200, 69529590, 69638400, 70508880, 71312400, 71772480, 72316800, 72783360, 73249280, 73612800, 74164896, 75209472, 76066560, 77017392, 77255100, 78343200, 79501824, 79747200, 80226450, 80744040, 82405440, 82814400, 83435508, 83566080, 84518400, 85574880, 86126976, 86780160, 88136100, 89715600, 90979200, 91279872, 91561600, 92706120, 94011840, 95083200, 95696640, 96271740, 96422400, 98886528, 99377280, 100930050, 102689856, 103006800, 104294385, 104457600, 106329600, 106968600, 107658720, 108475200, 109873920, 110419200, 111247344, 112814208, 114099840, 114835968, 115882650, 117514800, 119620800, 120339675, 121305600, 123608160, 124221600, 125153262, 125349120, 126777600, 128362320, 129190464, 131848704, 132503040, 134573400, 136919808, 137342400, 139059180, 139276800, 141017760, 142624800, 143544960, 144633600, 148329792, 150418944, 152133120, 154034784, 154510200, 156686400, 159494400, 160452900, 161488080, 164810880, 165628800, 166871016, 171149760, 172253952, 173560320, 173823975, 176272200, 179431200, 181958400, 183123200, 185412240, 188023680, 190166400, 191393280, 192543480, 197773056, 198754560, 201860100, 205379712, 206013600, 208588770, 208915200, 213937200, 215317440, 216950400, 219747840, 220838400, 222494688, 225628416, 228199680, 231765300, 235029600, 239241600, 240679350, 247216320, 248443200, 250306524, 250698240, 253555200, 256724640, 258380928, 269146800, 273839616, 274684800, 278118360, 282035520, 285249600, 287089920, 289267200, 296659584, 308069568, 309020400, 312883155, 313372800, 318988800, 320905800, 322976160, 329621760, 331257600, 333742032, 342299520, 344507904, 347647950, 352544400, 358862400, 363916800, 366246400, 370824480, 376047360, 380332800, 385086960, 395546112, 397509120, 403720200, 410759424, 412027200, 417177540, 417830400, 427874400, 430634880, 433900800, 444989376, 451256832, 456399360, 463530600, 470059200, 478483200, 481358700, 494432640, 496886400, 500613048, 513449280, 516761856, 521471925, 538293600, 549369600, 556236720, 564071040, 570499200, 574179840, 593319168, 616139136, 618040800, 625766310, 626745600, 641811600, 645952320, 659243520, 662515200, 667484064, 684599040, 695295900, 705088800, 717724800, 741648960, 752094720, 760665600, 770173920, 807440400, 821518848, 824054400, 834355080, 855748800, 861269760, 867801600, 889978752, 927061200, 940118400, 956966400, 962717400, 988865280, 993772800, 1001226096, 1026898560, 1033523712, 1042943850, 1076587200, 1098739200, 1112473440, 1128142080, 1140998400, 1186638336, 1232278272, 1236081600, 1251532620, 1253491200, 1283623200, 1291904640, 1334968128, 1369198080, 1390591800, 1410177600, 1435449600, 1483297920, 1540347840, 1564415775, 1614880800, 1648108800, 1668710160, 1711497600, 1722539520, 1779957504, 1854122400, 1880236800, 1925434800, 1977730560, 1987545600, 2002452192, 2053797120, 2085887700, 2153174400, 2224946880, 2256284160, 2281996800, 2464556544, 2472163200, 2503065240, 2567246400, 2583809280, 2669936256, 2781183600, 2820355200, 2870899200, 2966595840, 3080695680, 3128831550, 3229761600, 3296217600, 3337420320, 3422995200, 3559915008, 3708244800, 3760473600, 3850869600, 4004904384, 4107594240, 4171775400, 4306348800, 4449893760, 4944326400, 5006130480, 5134492800, 5167618560, 5339872512, 5562367200, 5640710400, 5933191680, 6161391360, 6257663100, 6459523200, 6674840640, 6845990400, 7416489600, 7701739200, 8009808768, 8343550800, 8612697600, 8899787520, 9888652800, 10012260960, 10268985600, 10679745024, 11124734400, 11281420800, 12322782720, 12515326200, 12919046400, 13349681280, 14832979200, 15403478400, 16019617536, 16687101600, 17799575040, 20024521920, 20537971200, 22249468800, 25030652400, 25838092800, 26699362560, 29665958400, 30806956800, 32039235072, 33374203200, 40049043840, 44498937600, 50061304800, 53398725120, 61613913600, 66748406400, 80098087680, 88997875200, 100122609600, 133496812800, 160196175360, 200245219200, 266993625600, 400490438400, 800980876800]

約数ペア:

[(1, 800980876800), (2, 400490438400), (3, 266993625600), (4, 200245219200), (5, 160196175360), (6, 133496812800), (8, 100122609600), (9, 88997875200), (10, 80098087680), (12, 66748406400), (13, 61613913600), (15, 53398725120), (16, 50061304800), (18, 44498937600), (20, 40049043840), (24, 33374203200), (25, 32039235072), (26, 30806956800), (27, 29665958400), (30, 26699362560), (31, 25838092800), (32, 25030652400), (36, 22249468800), (39, 20537971200), (40, 20024521920), (45, 17799575040), (48, 16687101600), (50, 16019617536), (52, 15403478400), (54, 14832979200), (60, 13349681280), (62, 12919046400), (64, 12515326200), (65, 12322782720), (71, 11281420800), (72, 11124734400), (75, 10679745024), (78, 10268985600), (80, 10012260960), (81, 9888652800), (90, 8899787520), (93, 8612697600), (96, 8343550800), (100, 8009808768), (104, 7701739200), (108, 7416489600), (117, 6845990400), (120, 6674840640), (124, 6459523200), (128, 6257663100), (130, 6161391360), (135, 5933191680), (142, 5640710400), (144, 5562367200), (150, 5339872512), (155, 5167618560), (156, 5134492800), (160, 5006130480), (162, 4944326400), (180, 4449893760), (186, 4306348800), (192, 4171775400), (195, 4107594240), (200, 4004904384), (208, 3850869600), (213, 3760473600), (216, 3708244800), (225, 3559915008), (234, 3422995200), (240, 3337420320), (243, 3296217600), (248, 3229761600), (256, 3128831550), (260, 3080695680), (270, 2966595840), (279, 2870899200), (284, 2820355200), (288, 2781183600), (300, 2669936256), (310, 2583809280), (312, 2567246400), (320, 2503065240), (324, 2472163200), (325, 2464556544), (351, 2281996800), (355, 2256284160), (360, 2224946880), (372, 2153174400), (384, 2085887700), (390, 2053797120), (400, 2002452192), (403, 1987545600), (405, 1977730560), (416, 1925434800), (426, 1880236800), (432, 1854122400), (450, 1779957504), (465, 1722539520), (468, 1711497600), (480, 1668710160), (486, 1648108800), (496, 1614880800), (512, 1564415775), (520, 1540347840), (540, 1483297920), (558, 1435449600), (568, 1410177600), (576, 1390591800), (585, 1369198080), (600, 1334968128), (620, 1291904640), (624, 1283623200), (639, 1253491200), (640, 1251532620), (648, 1236081600), (650, 1232278272), (675, 1186638336), (702, 1140998400), (710, 1128142080), (720, 1112473440), (729, 1098739200), (744, 1076587200), (768, 1042943850), (775, 1033523712), (780, 1026898560), (800, 1001226096), (806, 993772800), (810, 988865280), (832, 962717400), (837, 956966400), (852, 940118400), (864, 927061200), (900, 889978752), (923, 867801600), (930, 861269760), (936, 855748800), (960, 834355080), (972, 824054400), (975, 821518848), (992, 807440400), (1040, 770173920), (1053, 760665600), (1065, 752094720), (1080, 741648960), (1116, 717724800), (1136, 705088800), (1152, 695295900), (1170, 684599040), (1200, 667484064), (1209, 662515200), (1215, 659243520), (1240, 645952320), (1248, 641811600), (1278, 626745600), (1280, 625766310), (1296, 618040800), (1300, 616139136), (1350, 593319168), (1395, 574179840), (1404, 570499200), (1420, 564071040), (1440, 556236720), (1458, 549369600), (1488, 538293600), (1536, 521471925), (1550, 516761856), (1560, 513449280), (1600, 500613048), (1612, 496886400), (1620, 494432640), (1664, 481358700), (1674, 478483200), (1704, 470059200), (1728, 463530600), (1755, 456399360), (1775, 451256832), (1800, 444989376), (1846, 433900800), (1860, 430634880), (1872, 427874400), (1917, 417830400), (1920, 417177540), (1944, 412027200), (1950, 410759424), (1984, 403720200), (2015, 397509120), (2025, 395546112), (2080, 385086960), (2106, 380332800), (2130, 376047360), (2160, 370824480), (2187, 366246400), (2201, 363916800), (2232, 358862400), (2272, 352544400), (2304, 347647950), (2325, 344507904), (2340, 342299520), (2400, 333742032), (2418, 331257600), (2430, 329621760), (2480, 322976160), (2496, 320905800), (2511, 318988800), (2556, 313372800), (2560, 312883155), (2592, 309020400), (2600, 308069568), (2700, 296659584), (2769, 289267200), (2790, 287089920), (2808, 285249600), (2840, 282035520), (2880, 278118360), (2916, 274684800), (2925, 273839616), (2976, 269146800), (3100, 258380928), (3120, 256724640), (3159, 253555200), (3195, 250698240), (3200, 250306524), (3224, 248443200), (3240, 247216320), (3328, 240679350), (3348, 239241600), (3408, 235029600), (3456, 231765300), (3510, 228199680), (3550, 225628416), (3600, 222494688), (3627, 220838400), (3645, 219747840), (3692, 216950400), (3720, 215317440), (3744, 213937200), (3834, 208915200), (3840, 208588770), (3888, 206013600), (3900, 205379712), (3968, 201860100), (4030, 198754560), (4050, 197773056), (4160, 192543480), (4185, 191393280), (4212, 190166400), (4260, 188023680), (4320, 185412240), (4374, 183123200), (4402, 181958400), (4464, 179431200), (4544, 176272200), (4608, 173823975), (4615, 173560320), (4650, 172253952), (4680, 171149760), (4800, 166871016), (4836, 165628800), (4860, 164810880), (4960, 161488080), (4992, 160452900), (5022, 159494400), (5112, 156686400), (5184, 154510200), (5200, 154034784), (5265, 152133120), (5325, 150418944), (5400, 148329792), (5538, 144633600), (5580, 143544960), (5616, 142624800), (5680, 141017760), (5751, 139276800), (5760, 139059180), (5832, 137342400), (5850, 136919808), (5952, 134573400), (6045, 132503040), (6075, 131848704), (6200, 129190464), (6240, 128362320), (6318, 126777600), (6390, 125349120), (6400, 125153262), (6448, 124221600), (6480, 123608160), (6603, 121305600), (6656, 120339675), (6696, 119620800), (6816, 117514800), (6912, 115882650), (6975, 114835968), (7020, 114099840), (7100, 112814208), (7200, 111247344), (7254, 110419200), (7290, 109873920), (7384, 108475200), (7440, 107658720), (7488, 106968600), (7533, 106329600), (7668, 104457600), (7680, 104294385), (7776, 103006800), (7800, 102689856), (7936, 100930050), (8060, 99377280), (8100, 98886528), (8307, 96422400), (8320, 96271740), (8370, 95696640), (8424, 95083200), (8520, 94011840), (8640, 92706120), (8748, 91561600), (8775, 91279872), (8804, 90979200), (8928, 89715600), (9088, 88136100), (9230, 86780160), (9300, 86126976), (9360, 85574880), (9477, 84518400), (9585, 83566080), (9600, 83435508), (9672, 82814400), (9720, 82405440), (9920, 80744040), (9984, 80226450), (10044, 79747200), (10075, 79501824), (10224, 78343200), (10368, 77255100), (10400, 77017392), (10530, 76066560), (10650, 75209472), (10800, 74164896), (10881, 73612800), (10935, 73249280), (11005, 72783360), (11076, 72316800), (11160, 71772480), (11232, 71312400), (11360, 70508880), (11502, 69638400), (11520, 69529590), (11664, 68671200), (11700, 68459904), (11904, 67286700), (12090, 66251520), (12150, 65924352), (12400, 64595232), (12480, 64181160), (12555, 63797760), (12636, 63388800), (12780, 62674560), (12800, 62576631), (12896, 62110800), (12960, 61804080), (13206, 60652800), (13392, 59810400), (13632, 58757400), (13824, 57941325), (13845, 57853440), (13950, 57417984), (14040, 57049920), (14200, 56407104), (14400, 55623672), (14508, 55209600), (14580, 54936960), (14768, 54237600), (14880, 53829360), (14976, 53484300), (15066, 53164800), (15336, 52228800), (15552, 51503400), (15600, 51344928), (15795, 50711040), (15872, 50465025), (15975, 50139648), (16120, 49688640), (16200, 49443264), (16614, 48211200), (16640, 48135870), (16740, 47848320), (16848, 47541600), (17040, 47005920), (17253, 46425600), (17280, 46353060), (17496, 45780800), (17550, 45639936), (17608, 45489600), (17856, 44857800), (18135, 44167680), (18176, 44068050), (18225, 43949568), (18460, 43390080), (18600, 43063488), (18720, 42787440), (18954, 42259200), (19170, 41783040), (19200, 41717754), (19344, 41407200), (19440, 41202720), (19809, 40435200), (19840, 40372020), (19968, 40113225), (20088, 39873600), (20150, 39750912), (20448, 39171600), (20736, 38627550), (20800, 38508696), (20925, 38278656), (21060, 38033280), (21300, 37604736), (21600, 37082448), (21762, 36806400), (21870, 36624640), (22010, 36391680), (22152, 36158400), (22320, 35886240), (22464, 35656200), (22599, 35443200), (22720, 35254440), (23004, 34819200), (23040, 34764795), (23075, 34712064), (23328, 34335600), (23400, 34229952), (23808, 33643350), (24180, 33125760), (24300, 32962176), (24800, 32297616), (24921, 32140800), (24960, 32090580), (25110, 31898880), (25272, 31694400), (25560, 31337280), (25792, 31055400), (25920, 30902040), (26325, 30426624), (26412, 30326400), (26784, 29905200), (27264, 29378700), (27690, 28926720), (27900, 28708992), (28080, 28524960), (28400, 28203552), (28431, 28172800), (28613, 27993600), (28755, 27855360), (28800, 27811836), (29016, 27604800), (29160, 27468480), (29536, 27118800), (29760, 26914680), (29952, 26742150), (30132, 26582400), (30225, 26500608), (30672, 26114400), (31104, 25751700), (31200, 25672464), (31590, 25355520), (31950, 25069824), (32240, 24844320), (32400, 24721632), (32643, 24537600), (33015, 24261120), (33228, 24105600), (33280, 24067935), (33480, 23924160), (33696, 23770800), (34080, 23502960), (34506, 23212800), (34560, 23176530), (34992, 22890400), (35100, 22819968), (35216, 22744800), (35712, 22428900), (36270, 22083840), (36352, 22034025), (36450, 21974784), (36920, 21695040), (37200, 21531744), (37440, 21393720), (37665, 21265920), (37908, 21129600), (38340, 20891520), (38400, 20858877), (38688, 20703600), (38880, 20601360), (39618, 20217600), (39680, 20186010), (40176, 19936800), (40300, 19875456), (40896, 19585800), (41472, 19313775), (41535, 19284480), (41600, 19254348), (41850, 19139328), (42120, 19016640), (42600, 18802368), (43200, 18541224), (43524, 18403200), (43740, 18312320), (44020, 18195840), (44304, 18079200), (44640, 17943120), (44928, 17828100), (45198, 17721600), (45440, 17627220), (46008, 17409600), (46150, 17356032), (46656, 17167800), (46800, 17114976), (47385, 16903680), (47616, 16821675), (47925, 16713216), (48360, 16562880), (48600, 16481088), (49600, 16148808), (49842, 16070400), (49920, 16045290), (50220, 15949440), (50544, 15847200), (51120, 15668640), (51584, 15527700), (51759, 15475200), (51840, 15451020), (52650, 15213312), (52824, 15163200), (53568, 14952600), (54405, 14722560), (54528, 14689350), (54675, 14649856), (55025, 14556672), (55380, 14463360), (55800, 14354496), (56160, 14262480), (56800, 14101776), (56862, 14086400), (57226, 13996800), (57510, 13927680), (57600, 13905918), (58032, 13802400), (58320, 13734240), (59072, 13559400), (59427, 13478400), (59520, 13457340), (59904, 13371075), (60264, 13291200), (60450, 13250304), (61344, 13057200), (62208, 12875850), (62400, 12836232), (62775, 12759552), (63180, 12677760), (63900, 12534912), (64480, 12422160), (64800, 12360816), (65286, 12268800), (66030, 12130560), (66456, 12052800), (66960, 11962080), (67392, 11885400), (67797, 11814400), (68160, 11751480), (69012, 11606400), (69120, 11588265), (69225, 11570688), (69984, 11445200), (70200, 11409984), (70432, 11372400), (71424, 11214450), (72540, 11041920), (72900, 10987392), (73840, 10847520), (74400, 10765872), (74763, 10713600), (74880, 10696860), (75330, 10632960), (75816, 10564800), (76680, 10445760), (77376, 10351800), (77760, 10300680), (78975, 10142208), (79236, 10108800), (79360, 10093005), (80352, 9968400), (80600, 9937728), (81792, 9792900), (83070, 9642240), (83200, 9627174), (83700, 9569664), (84240, 9508320), (85200, 9401184), (85839, 9331200), (86265, 9285120), (86400, 9270612), (87048, 9201600), (87480, 9156160), (88040, 9097920), (88608, 9039600), (89280, 8971560), (89856, 8914050), (90396, 8860800), (90675, 8833536), (90880, 8813610), (92016, 8704800), (92300, 8678016), (93312, 8583900), (93600, 8557488), (94770, 8451840), (95850, 8356608), (96720, 8281440), (97200, 8240544), (97929, 8179200), (99045, 8087040), (99200, 8074404), (99684, 8035200), (99840, 8022645), (100440, 7974720), (101088, 7923600), (102240, 7834320), (103168, 7763850), (103518, 7737600), (103680, 7725510), (105300, 7606656), (105648, 7581600), (107136, 7476300), (108810, 7361280), (109056, 7344675), (109350, 7324928), (110050, 7278336), (110760, 7231680), (111600, 7177248), (112320, 7131240), (112995, 7088640), (113600, 7050888), (113724, 7043200), (114452, 6998400), (115020, 6963840), (115200, 6952959), (116064, 6901200), (116640, 6867120), (118144, 6779700), (118854, 6739200), (119040, 6728670), (120528, 6645600), (120900, 6625152), (122688, 6528600), (124416, 6437925), (124605, 6428160), (124800, 6418116), (125550, 6379776), (126360, 6338880), (127800, 6267456), (128960, 6211080), (129600, 6180408), (130572, 6134400), (132060, 6065280), (132912, 6026400), (133920, 5981040), (134784, 5942700), (135594, 5907200), (136320, 5875740), (138024, 5803200), (138450, 5785344), (139968, 5722600), (140400, 5704992), (140864, 5686200), (142155, 5634560), (142848, 5607225), (143065, 5598720), (143775, 5571072), (145080, 5520960), (145800, 5493696), (147680, 5423760), (148800, 5382936), (149526, 5356800), (149760, 5348430), (150660, 5316480), (151632, 5282400), (153360, 5222880), (154752, 5175900), (155277, 5158400), (155520, 5150340), (157950, 5071104), (158472, 5054400), (160704, 4984200), (161200, 4968864), (163215, 4907520), (163584, 4896450), (165075, 4852224), (166140, 4821120), (166400, 4813587), (167400, 4784832), (168480, 4754160), (170400, 4700592), (171678, 4665600), (172530, 4642560), (172800, 4635306), (174096, 4600800), (174960, 4578080), (176080, 4548960), (177216, 4519800), (178281, 4492800), (178560, 4485780), (179712, 4457025), (180792, 4430400), (181350, 4416768), (181760, 4406805), (184032, 4352400), (184600, 4339008), (186624, 4291950), (187200, 4278744), (188325, 4253184), (189540, 4225920), (191700, 4178304), (193440, 4140720), (194400, 4120272), (195858, 4089600), (198090, 4043520), (198400, 4037202), (199368, 4017600), (200880, 3987360), (202176, 3961800), (204480, 3917160), (206336, 3881925), (207036, 3868800), (207360, 3862755), (207675, 3856896), (210600, 3803328), (211296, 3790800), (214272, 3738150), (217620, 3680640), (218700, 3662464), (220100, 3639168), (221520, 3615840), (223200, 3588624), (224289, 3571200), (224640, 3565620), (225990, 3544320), (227200, 3525444), (227448, 3521600), (228904, 3499200), (230040, 3481920), (232128, 3450600), (233280, 3433560), (236288, 3389850), (236925, 3380736), (237708, 3369600), (238080, 3364335), (241056, 3322800), (241800, 3312576), (245376, 3264300), (249210, 3214080), (249600, 3209058), (251100, 3189888), (252720, 3169440), (255600, 3133728), (257517, 3110400), (257920, 3105540), (258795, 3095040), (259200, 3090204), (261144, 3067200), (264120, 3032640), (265824, 3013200), (267840, 2990520), (269568, 2971350), (271188, 2953600), (272025, 2944512), (272640, 2937870), (276048, 2901600), (276900, 2892672), (279936, 2861300), (280800, 2852496), (281728, 2843100), (284310, 2817280), (286130, 2799360), (287550, 2785536), (290160, 2760480), (291600, 2746848), (293787, 2726400), (295360, 2711880), (297135, 2695680), (297600, 2691468), (299052, 2678400), (299520, 2674215), (301320, 2658240), (303264, 2641200), (306720, 2611440), (309504, 2587950), (310554, 2579200), (311040, 2575170), (315900, 2535552), (316944, 2527200), (321408, 2492100), (322400, 2484432), (326430, 2453760), (327168, 2448225), (330150, 2426112), (332280, 2410560), (334800, 2392416), (336960, 2377080), (338985, 2362880), (340800, 2350296), (343356, 2332800), (345060, 2321280), (345600, 2317653), (348192, 2300400), (349920, 2289040), (352160, 2274480), (354432, 2259900), (356562, 2246400), (357120, 2242890), (361584, 2215200), (362700, 2208384), (368064, 2176200), (369200, 2169504), (373248, 2145975), (373815, 2142720), (374400, 2139372), (376650, 2126592), (379080, 2112960), (383400, 2089152), (386880, 2070360), (388800, 2060136), (391716, 2044800), (396180, 2021760), (396800, 2018601), (398736, 2008800), (401760, 1993680), (404352, 1980900), (408960, 1958580), (414072, 1934400), (415350, 1928448), (421200, 1901664), (422592, 1895400), (428544, 1869075), (429195, 1866240), (431325, 1857024), (435240, 1840320), (437400, 1831232), (440200, 1819584), (443040, 1807920), (446400, 1794312), (448578, 1785600), (449280, 1782810), (451980, 1772160), (454400, 1762722), (454896, 1760800), (457808, 1749600), (460080, 1740960), (464256, 1725300), (466560, 1716780), (472576, 1694925), (473850, 1690368), (475416, 1684800), (482112, 1661400), (483600, 1656288), (489645, 1635840), (490752, 1632150), (495225, 1617408), (498420, 1607040), (499200, 1604529), (502200, 1594944), (505440, 1584720), (511200, 1566864), (515034, 1555200), (515840, 1552770), (517590, 1547520), (518400, 1545102), (522288, 1533600), (528240, 1516320), (531648, 1506600), (534843, 1497600), (535680, 1495260), (539136, 1485675), (542376, 1476800), (544050, 1472256), (545280, 1468935), (552096, 1450800), (553800, 1446336), (559872, 1430650), (561600, 1426248), (563456, 1421550), (564975, 1417728), (568620, 1408640), (572260, 1399680), (575100, 1392768), (580320, 1380240), (583200, 1373424), (587574, 1363200), (590720, 1355940), (594270, 1347840), (595200, 1345734), (598104, 1339200), (602640, 1329120), (606528, 1320600), (613440, 1305720), (619008, 1293975), (621108, 1289600), (622080, 1287585), (623025, 1285632), (631800, 1267776), (633888, 1263600), (642816, 1246050), (644800, 1242216), (652860, 1226880), (660300, 1213056), (664560, 1205280), (669600, 1196208), (672867, 1190400), (673920, 1188540), (677970, 1181440), (681600, 1175148), (686712, 1166400), (690120, 1160640), (696384, 1150200), (699840, 1144520), (704320, 1137240), (708864, 1129950), (710775, 1126912), (713124, 1123200), (714240, 1121445), (715325, 1119744), (723168, 1107600), (725400, 1104192), (736128, 1088100), (738400, 1084752), (747630, 1071360), (748800, 1069686), (753300, 1063296), (758160, 1056480), (766800, 1044576), (772551, 1036800), (773760, 1035180), (776385, 1031680), (777600, 1030068), (783432, 1022400), (792360, 1010880), (797472, 1004400), (803520, 996840), (808704, 990450), (816075, 981504), (817920, 979290), (828144, 967200), (830700, 964224), (842400, 950832), (845184, 947700), (858390, 933120), (862650, 928512), (870480, 920160), (874800, 915616), (880400, 909792), (881361, 908800), (886080, 903960), (891405, 898560), (892800, 897156)]