123667084800

素因数分解:

$2^9\times 3^3\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 75, 80, 84, 85, 90, 93, 96, 97, 100, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 150, 153, 155, 160, 168, 170, 175, 180, 186, 189, 192, 194, 200, 204, 210, 216, 217, 224, 225, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 288, 291, 300, 306, 310, 315, 320, 336, 340, 350, 357, 360, 372, 378, 384, 388, 400, 408, 420, 425, 432, 434, 448, 450, 459, 465, 476, 480, 485, 496, 504, 510, 512, 525, 527, 540, 544, 558, 560, 576, 582, 595, 600, 612, 620, 630, 640, 651, 672, 675, 679, 680, 700, 714, 720, 744, 756, 765, 768, 775, 776, 800, 816, 837, 840, 850, 864, 868, 873, 896, 900, 918, 930, 945, 952, 960, 970, 992, 1008, 1020, 1050, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1152, 1164, 1190, 1200, 1224, 1240, 1260, 1275, 1280, 1302, 1344, 1350, 1358, 1360, 1395, 1400, 1428, 1440, 1455, 1488, 1512, 1530, 1536, 1550, 1552, 1575, 1581, 1600, 1632, 1649, 1674, 1680, 1700, 1728, 1736, 1746, 1785, 1792, 1800, 1836, 1860, 1890, 1904, 1920, 1940, 1953, 1984, 2016, 2037, 2040, 2100, 2108, 2142, 2160, 2170, 2176, 2232, 2240, 2295, 2304, 2325, 2328, 2380, 2400, 2425, 2448, 2480, 2520, 2550, 2560, 2604, 2619, 2635, 2688, 2700, 2716, 2720, 2790, 2800, 2856, 2880, 2910, 2975, 2976, 3007, 3024, 3060, 3100, 3104, 3150, 3162, 3200, 3213, 3255, 3264, 3298, 3348, 3360, 3395, 3400, 3456, 3472, 3492, 3570, 3584, 3600, 3672, 3689, 3720, 3780, 3808, 3825, 3840, 3880, 3906, 3968, 4032, 4074, 4080, 4185, 4200, 4216, 4284, 4320, 4340, 4352, 4365, 4464, 4480, 4590, 4608, 4650, 4656, 4725, 4743, 4760, 4800, 4850, 4896, 4947, 4960, 5040, 5100, 5208, 5238, 5270, 5355, 5376, 5400, 5425, 5432, 5440, 5580, 5600, 5712, 5760, 5820, 5859, 5950, 5952, 6014, 6048, 6111, 6120, 6200, 6208, 6300, 6324, 6400, 6426, 6510, 6528, 6596, 6696, 6720, 6790, 6800, 6912, 6944, 6975, 6984, 7140, 7200, 7275, 7344, 7378, 7440, 7560, 7616, 7650, 7680, 7760, 7812, 7905, 7936, 8064, 8148, 8160, 8245, 8370, 8400, 8432, 8568, 8640, 8680, 8704, 8730, 8925, 8928, 8960, 9021, 9180, 9300, 9312, 9450, 9486, 9520, 9600, 9700, 9765, 9792, 9894, 9920, 10080, 10185, 10200, 10416, 10476, 10540, 10710, 10752, 10800, 10850, 10864, 10880, 11067, 11160, 11200, 11424, 11475, 11520, 11543, 11640, 11718, 11900, 11904, 12028, 12096, 12222, 12240, 12400, 12416, 12600, 12648, 12800, 12852, 13020, 13056, 13095, 13175, 13192, 13392, 13440, 13580, 13600, 13824, 13888, 13950, 13968, 14229, 14280, 14400, 14550, 14688, 14756, 14841, 14880, 15035, 15120, 15232, 15300, 15520, 15624, 15810, 15872, 16065, 16128, 16275, 16296, 16320, 16490, 16740, 16800, 16864, 16975, 17136, 17280, 17360, 17460, 17850, 17856, 17920, 18042, 18333, 18360, 18445, 18600, 18624, 18900, 18972, 19040, 19200, 19400, 19530, 19584, 19788, 19840, 20160, 20370, 20400, 20832, 20925, 20952, 21049, 21080, 21420, 21600, 21700, 21728, 21760, 21825, 22134, 22320, 22400, 22848, 22950, 23040, 23086, 23280, 23436, 23715, 23800, 23808, 24056, 24192, 24444, 24480, 24735, 24800, 24832, 25200, 25296, 25704, 26040, 26112, 26190, 26350, 26384, 26775, 26784, 26880, 27063, 27160, 27200, 27776, 27900, 27936, 28458, 28560, 28800, 29100, 29295, 29376, 29512, 29682, 29760, 30070, 30240, 30464, 30555, 30600, 31040, 31248, 31620, 32130, 32256, 32550, 32592, 32640, 32980, 33201, 33480, 33600, 33728, 33950, 34272, 34560, 34629, 34720, 34920, 35700, 35712, 36084, 36666, 36720, 36890, 37200, 37248, 37800, 37944, 38080, 38400, 38800, 39060, 39168, 39525, 39576, 39680, 40320, 40740, 40800, 41225, 41664, 41850, 41904, 42098, 42160, 42840, 43200, 43400, 43456, 43520, 43650, 44268, 44523, 44640, 44800, 45105, 45696, 45900, 46172, 46560, 46872, 47430, 47600, 47616, 48112, 48384, 48825, 48888, 48960, 49470, 49600, 49664, 50400, 50592, 50925, 51119, 51408, 52080, 52380, 52700, 52768, 53550, 53568, 53760, 54126, 54320, 54400, 55335, 55552, 55800, 55872, 56916, 57120, 57600, 57715, 58200, 58590, 58752, 59024, 59364, 59520, 60140, 60480, 60928, 61110, 61200, 62080, 62496, 63147, 63240, 64260, 65100, 65184, 65280, 65475, 65960, 66402, 66960, 67200, 67456, 67900, 68544, 69120, 69258, 69440, 69840, 71145, 71400, 71424, 72168, 73332, 73440, 73780, 74205, 74400, 74496, 75175, 75600, 75888, 76160, 77600, 78120, 78336, 79050, 79152, 79360, 80325, 80640, 81189, 81480, 81600, 82450, 83328, 83700, 83808, 84196, 84320, 85680, 86400, 86800, 86912, 87300, 88536, 89046, 89280, 89600, 90210, 91392, 91665, 91800, 92225, 92344, 93120, 93744, 94860, 95200, 96224, 96768, 97650, 97776, 97920, 98940, 99200, 99603, 100800, 101184, 101850, 102238, 102816, 103887, 104160, 104760, 105245, 105400, 105536, 107100, 107136, 108252, 108640, 108800, 110670, 111104, 111600, 111744, 113832, 114240, 115200, 115430, 116400, 117180, 117504, 118048, 118575, 118728, 119040, 120280, 120960, 122220, 122400, 123675, 124160, 124992, 126294, 126480, 128520, 130200, 130368, 130560, 130950, 131920, 132804, 133920, 134400, 134912, 135315, 135800, 137088, 138516, 138880, 139680, 142290, 142800, 142848, 144336, 146475, 146664, 146880, 147560, 148410, 148800, 148992, 150350, 151200, 151776, 152320, 152775, 153357, 155200, 156240, 158100, 158304, 160650, 161280, 162378, 162960, 163200, 164900, 166005, 166656, 167400, 167616, 168392, 168640, 171360, 172800, 173145, 173600, 173824, 174600, 177072, 178092, 178560, 180420, 182784, 183330, 183600, 184450, 184688, 186240, 187488, 189441, 189720, 190400, 192448, 195300, 195552, 195840, 197880, 198400, 199206, 201600, 202368, 203700, 204476, 205632, 207774, 208320, 209520, 210490, 210800, 211072, 214200, 214272, 216504, 217280, 217600, 221340, 222615, 223200, 223488, 225525, 227664, 228480, 230860, 232800, 234360, 235008, 236096, 237150, 237456, 238080, 240560, 241920, 244440, 244800, 247350, 248320, 249984, 252588, 252960, 255595, 257040, 260400, 260736, 261900, 263840, 265608, 267840, 268800, 269824, 270630, 271600, 274176, 276675, 277032, 277760, 279360, 284580, 285600, 288575, 288672, 292950, 293328, 293760, 295120, 296820, 297600, 300700, 302400, 303552, 304640, 305550, 306714, 310400, 311661, 312480, 315735, 316200, 316608, 321300, 324756, 325920, 326400, 329800, 332010, 333312, 334800, 335232, 336784, 337280, 342720, 345600, 346290, 347200, 347648, 349200, 354144, 355725, 356184, 357120, 357833, 360840, 366660, 367200, 368900, 369376, 371025, 372480, 374976, 378882, 379440, 380800, 384896, 390600, 391104, 391680, 395760, 396800, 398412, 403200, 404736, 405945, 407400, 408952, 411264, 415548, 416640, 419040, 420980, 421600, 422144, 428400, 428544, 433008, 434560, 442680, 445230, 446400, 446976, 451050, 455328, 456960, 458325, 460071, 461720, 465600, 468720, 472192, 474300, 474912, 481120, 483840, 488880, 489600, 494700, 498015, 499968, 505176, 505920, 511190, 514080, 519435, 520800, 521472, 523800, 526225, 527680, 531216, 535680, 541260, 543200, 548352, 553350, 554064, 555520, 558720, 568323, 569160, 571200, 577150, 577344, 585900, 586656, 587520, 590240, 593640, 595200, 601400, 604800, 607104, 611100, 613428, 620800, 623322, 624960, 631470, 632400, 633216, 642600, 649512, 651840, 652800, 659600, 664020, 669600, 670464, 673568, 674560, 676575, 685440, 692580, 694400, 698400, 708288, 711450, 712368, 714240, 715666, 721680, 733320, 734400, 737800, 738752, 742050, 744960, 749952, 757764, 758880, 761600, 766785, 769792, 781200, 782208, 791520, 796824, 806400, 809472, 811890, 814800, 817904, 822528, 830025, 831096, 833280, 838080, 841960, 843200, 844288, 856800, 865725, 866016, 869120, 885360, 890460, 892800, 902100, 910656, 913920, 916650, 920142, 923440, 931200, 937440, 944384, 947205, 948600, 949824, 962240, 977760, 979200, 989400, 996030, 999936, 1010352, 1011840, 1022380, 1028160, 1038870, 1041600, 1042944, 1047600, 1052450, 1055360, 1062432, 1071360, 1073499, 1082520, 1086400, 1106700, 1108128, 1113075, 1117440, 1136646, 1138320, 1142400, 1154300, 1154688, 1171800, 1173312, 1175040, 1180480, 1187280, 1190400, 1202800, 1209600, 1214208, 1222200, 1226856, 1241600, 1246644, 1249920, 1262940, 1264800, 1266432, 1277975, 1285200, 1299024, 1303680, 1319200, 1328040, 1339200, 1340928, 1347136, 1349120, 1353150, 1370880, 1380213, 1385160, 1388800, 1396800, 1416576, 1422900, 1424736, 1431332, 1443360, 1466640, 1468800, 1475600, 1477504, 1484100, 1499904, 1515528, 1517760, 1523200, 1533570, 1539584, 1558305, 1562400, 1564416, 1578675, 1583040, 1593648, 1623780, 1629600, 1635808, 1645056, 1660050, 1662192, 1666560, 1676160, 1683920, 1686400, 1713600, 1731450, 1732032, 1738240, 1770720, 1780920, 1785600, 1789165, 1804200, 1821312, 1833300, 1840284, 1846880, 1862400, 1874880, 1888768, 1894410, 1897200, 1899648, 1924480, 1955520, 1958400, 1978800, 1992060, 2020704, 2023680, 2029725, 2044760, 2056320, 2077740, 2083200, 2095200, 2104900, 2110720, 2124864, 2142720, 2146998, 2165040, 2172800, 2213400, 2216256, 2226150, 2234880, 2273292, 2276640, 2284800, 2300355, 2308600, 2309376, 2343600, 2346624, 2360960, 2374560, 2405600, 2419200, 2428416, 2444400, 2453712, 2490075, 2493288, 2499840, 2525880, 2529600, 2532864, 2555950, 2570400, 2597175, 2598048, 2607360, 2638400, 2656080, 2678400, 2694272, 2706300, 2741760, 2760426, 2770320, 2777600, 2793600, 2833152, 2841615, 2845800, 2849472, 2862664, 2886720, 2933280, 2937600, 2951200, 2955008, 2968200, 2999808, 3031056, 3035520, 3067140, 3116610, 3124800, 3128832, 3157350, 3166080, 3187296, 3220497, 3247560, 3259200, 3271616, 3320100, 3324384, 3352320, 3367840, 3372800, 3427200, 3462900, 3464064, 3541440, 3561840, 3571200, 3578330, 3608400, 3642624, 3666600, 3680568, 3693760, 3724800, 3749760, 3788820, 3794400, 3799296, 3833925, 3848960, 3911040, 3957600, 3984120, 4041408, 4047360, 4059450, 4089520, 4112640, 4155480, 4166400, 4190400, 4209800, 4221440, 4249728, 4293996, 4330080, 4345600, 4426800, 4432512, 4452300, 4546584, 4553280, 4569600, 4600710, 4617200, 4618752, 4687200, 4693248, 4721920, 4736025, 4749120, 4811200, 4888800, 4907424, 4980150, 4986576, 4999680, 5051760, 5059200, 5111900, 5140800, 5194350, 5196096, 5214720, 5276800, 5312160, 5356800, 5367495, 5388544, 5412600, 5520852, 5540640, 5587200, 5666304, 5683230, 5691600, 5698944, 5725328, 5773440, 5866560, 5875200, 5902400, 5910016, 5936400, 6062112, 6071040, 6134280, 6233220, 6249600, 6314700, 6332160, 6374592, 6440994, 6495120, 6518400, 6543232, 6640200, 6648768, 6704640, 6735680, 6745600, 6854400, 6901065, 6925800, 6928128, 7082880, 7123680, 7156660, 7216800, 7285248, 7333200, 7361136, 7387520, 7499520, 7577640, 7588800, 7598592, 7667850, 7697920, 7791525, 7822080, 7915200, 7968240, 8082816, 8118900, 8179040, 8225280, 8310960, 8332800, 8380800, 8419600, 8499456, 8587992, 8660160, 8691200, 8853600, 8865024, 8904600, 8945825, 9093168, 9106560, 9201420, 9234400, 9374400, 9386496, 9443840, 9472050, 9498240, 9622400, 9661491, 9777600, 9814848, 9960300, 9973152, 10103520, 10118400, 10223800, 10281600, 10388700, 10392192, 10553600, 10624320, 10713600, 10734990, 10777088, 10825200, 11041704, 11081280, 11174400, 11366460, 11383200, 11397888, 11450656, 11501775, 11546880, 11733120, 11804800, 11872800, 12124224, 12142080, 12268560, 12466440, 12499200, 12629400, 12664320, 12749184, 12881988, 12990240, 13036800, 13086464, 13280400, 13297536, 13471360, 13708800, 13802130, 13851600, 13856256, 14165760, 14208075, 14247360, 14313320, 14433600, 14666400, 14722272, 14775040, 14999040, 15155280, 15177600, 15335700, 15583050, 15644160, 15830400, 15936480, 16102485, 16165632, 16237800, 16358080, 16621920, 16761600, 16839200, 16998912, 17175984, 17320320, 17707200, 17730048, 17809200, 17891650, 18186336, 18213120, 18402840, 18468800, 18748800, 18944100, 18996480, 19244800, 19322982, 19555200, 19629696, 19920600, 19946304, 20207040, 20236800, 20447600, 20563200, 20777400, 20784384, 21107200, 21248640, 21469980, 21650400, 22083408, 22162560, 22732920, 22766400, 22795776, 22901312, 23003550, 23093760, 23466240, 23609600, 23745600, 24248448, 24537120, 24932880, 24998400, 25258800, 25498368, 25763976, 25980480, 26073600, 26172928, 26560800, 26595072, 26837475, 26942720, 27604260, 27703200, 28331520, 28416150, 28494720, 28626640, 28867200, 29332800, 29444544, 29550080, 30310560, 30355200, 30671400, 31166100, 31660800, 31872960, 32204970, 32331264, 32475600, 32716160, 33243840, 33523200, 33678400, 34351968, 34505325, 34640640, 35414400, 35618400, 35783300, 36372672, 36426240, 36805680, 36937600, 37497600, 37888200, 37992960, 38489600, 38645964, 39110400, 39259392, 39841200, 39892608, 40414080, 40895200, 41126400, 41554800, 41568768, 42497280, 42939960, 43300800, 44166816, 44325120, 45465840, 45532800, 45802624, 46007100, 46932480, 47219200, 47491200, 48307455, 48496896, 49074240, 49865760, 50517600, 50996736, 51527952, 51960960, 53121600, 53190144, 53674950, 53885440, 55208520, 55406400, 56832300, 56989440, 57253280, 57734400, 58665600, 58889088, 60621120, 60710400, 61342800, 62332200, 63321600, 63745920, 64409940, 64951200, 65432320, 66487680, 67356800, 68703936, 69010650, 69281280, 70828800, 71236800, 71566600, 72745344, 73611360, 73875200, 74995200, 75776400, 77291928, 78220800, 78518784, 79682400, 79785216, 80512425, 80828160, 81790400, 83109600, 84994560, 85879920, 86601600, 88333632, 88650240, 90931680, 91065600, 91605248, 92014200, 94982400, 96614910, 96993792, 98148480, 99731520, 101035200, 103055904, 103921920, 106243200, 107349900, 110417040, 110812800, 113664600, 113978880, 114506560, 115468800, 117331200, 117778176, 121242240, 122685600, 124664400, 127491840, 128819880, 129902400, 130864640, 132975360, 134713600, 137407872, 138021300, 141657600, 142473600, 143133200, 145490688, 147222720, 147750400, 151552800, 154583856, 159364800, 159570432, 161024850, 161656320, 163580800, 166219200, 171759840, 173203200, 176667264, 181863360, 182131200, 183210496, 184028400, 189964800, 193229820, 196296960, 199463040, 202070400, 206111808, 207843840, 212486400, 214699800, 220834080, 221625600, 227329200, 229013120, 234662400, 235556352, 241537275, 242484480, 245371200, 249328800, 254983680, 257639760, 259804800, 265950720, 269427200, 274815744, 276042600, 284947200, 286266400, 290981376, 294445440, 303105600, 309167712, 318729600, 322049700, 327161600, 332438400, 343519680, 346406400, 353334528, 363726720, 368056800, 386459640, 392593920, 398926080, 404140800, 412223616, 424972800, 429399600, 441668160, 443251200, 454658400, 458026240, 483074550, 484968960, 490742400, 498657600, 515279520, 519609600, 549631488, 552085200, 569894400, 572532800, 588890880, 606211200, 618335424, 637459200, 644099400, 654323200, 664876800, 687039360, 706669056, 727453440, 736113600, 772919280, 797852160, 808281600, 824447232, 858799200, 883336320, 909316800, 916052480, 966149100, 981484800, 997315200, 1030559040, 1039219200, 1104170400, 1145065600, 1177781760, 1212422400, 1236670848, 1274918400, 1288198800, 1329753600, 1374078720, 1454906880, 1472227200, 1545838560, 1648894464, 1717598400, 1766672640, 1818633600, 1932298200, 1962969600, 1994630400, 2061118080, 2208340800, 2290131200, 2424844800, 2473341696, 2576397600, 2748157440, 2944454400, 3091677120, 3435196800, 3533345280, 3637267200, 3864596400, 3989260800, 4122236160, 4416681600, 4580262400, 4946683392, 5152795200, 5888908800, 6183354240, 6870393600, 7274534400, 7729192800, 8244472320, 8833363200, 10305590400, 12366708480, 13740787200, 15458385600, 17666726400, 20611180800, 24733416960, 30916771200, 41222361600, 61833542400, 123667084800]

約数ペア:

[(1, 123667084800), (2, 61833542400), (3, 41222361600), (4, 30916771200), (5, 24733416960), (6, 20611180800), (7, 17666726400), (8, 15458385600), (9, 13740787200), (10, 12366708480), (12, 10305590400), (14, 8833363200), (15, 8244472320), (16, 7729192800), (17, 7274534400), (18, 6870393600), (20, 6183354240), (21, 5888908800), (24, 5152795200), (25, 4946683392), (27, 4580262400), (28, 4416681600), (30, 4122236160), (31, 3989260800), (32, 3864596400), (34, 3637267200), (35, 3533345280), (36, 3435196800), (40, 3091677120), (42, 2944454400), (45, 2748157440), (48, 2576397600), (50, 2473341696), (51, 2424844800), (54, 2290131200), (56, 2208340800), (60, 2061118080), (62, 1994630400), (63, 1962969600), (64, 1932298200), (68, 1818633600), (70, 1766672640), (72, 1717598400), (75, 1648894464), (80, 1545838560), (84, 1472227200), (85, 1454906880), (90, 1374078720), (93, 1329753600), (96, 1288198800), (97, 1274918400), (100, 1236670848), (102, 1212422400), (105, 1177781760), (108, 1145065600), (112, 1104170400), (119, 1039219200), (120, 1030559040), (124, 997315200), (126, 981484800), (128, 966149100), (135, 916052480), (136, 909316800), (140, 883336320), (144, 858799200), (150, 824447232), (153, 808281600), (155, 797852160), (160, 772919280), (168, 736113600), (170, 727453440), (175, 706669056), (180, 687039360), (186, 664876800), (189, 654323200), (192, 644099400), (194, 637459200), (200, 618335424), (204, 606211200), (210, 588890880), (216, 572532800), (217, 569894400), (224, 552085200), (225, 549631488), (238, 519609600), (240, 515279520), (248, 498657600), (252, 490742400), (255, 484968960), (256, 483074550), (270, 458026240), (272, 454658400), (279, 443251200), (280, 441668160), (288, 429399600), (291, 424972800), (300, 412223616), (306, 404140800), (310, 398926080), (315, 392593920), (320, 386459640), (336, 368056800), (340, 363726720), (350, 353334528), (357, 346406400), (360, 343519680), (372, 332438400), (378, 327161600), (384, 322049700), (388, 318729600), (400, 309167712), (408, 303105600), (420, 294445440), (425, 290981376), (432, 286266400), (434, 284947200), (448, 276042600), (450, 274815744), (459, 269427200), (465, 265950720), (476, 259804800), (480, 257639760), (485, 254983680), (496, 249328800), (504, 245371200), (510, 242484480), (512, 241537275), (525, 235556352), (527, 234662400), (540, 229013120), (544, 227329200), (558, 221625600), (560, 220834080), (576, 214699800), (582, 212486400), (595, 207843840), (600, 206111808), (612, 202070400), (620, 199463040), (630, 196296960), (640, 193229820), (651, 189964800), (672, 184028400), (675, 183210496), (679, 182131200), (680, 181863360), (700, 176667264), (714, 173203200), (720, 171759840), (744, 166219200), (756, 163580800), (765, 161656320), (768, 161024850), (775, 159570432), (776, 159364800), (800, 154583856), (816, 151552800), (837, 147750400), (840, 147222720), (850, 145490688), (864, 143133200), (868, 142473600), (873, 141657600), (896, 138021300), (900, 137407872), (918, 134713600), (930, 132975360), (945, 130864640), (952, 129902400), (960, 128819880), (970, 127491840), (992, 124664400), (1008, 122685600), (1020, 121242240), (1050, 117778176), (1054, 117331200), (1071, 115468800), (1080, 114506560), (1085, 113978880), (1088, 113664600), (1116, 110812800), (1120, 110417040), (1152, 107349900), (1164, 106243200), (1190, 103921920), (1200, 103055904), (1224, 101035200), (1240, 99731520), (1260, 98148480), (1275, 96993792), (1280, 96614910), (1302, 94982400), (1344, 92014200), (1350, 91605248), (1358, 91065600), (1360, 90931680), (1395, 88650240), (1400, 88333632), (1428, 86601600), (1440, 85879920), (1455, 84994560), (1488, 83109600), (1512, 81790400), (1530, 80828160), (1536, 80512425), (1550, 79785216), (1552, 79682400), (1575, 78518784), (1581, 78220800), (1600, 77291928), (1632, 75776400), (1649, 74995200), (1674, 73875200), (1680, 73611360), (1700, 72745344), (1728, 71566600), (1736, 71236800), (1746, 70828800), (1785, 69281280), (1792, 69010650), (1800, 68703936), (1836, 67356800), (1860, 66487680), (1890, 65432320), (1904, 64951200), (1920, 64409940), (1940, 63745920), (1953, 63321600), (1984, 62332200), (2016, 61342800), (2037, 60710400), (2040, 60621120), (2100, 58889088), (2108, 58665600), (2142, 57734400), (2160, 57253280), (2170, 56989440), (2176, 56832300), (2232, 55406400), (2240, 55208520), (2295, 53885440), (2304, 53674950), (2325, 53190144), (2328, 53121600), (2380, 51960960), (2400, 51527952), (2425, 50996736), (2448, 50517600), (2480, 49865760), (2520, 49074240), (2550, 48496896), (2560, 48307455), (2604, 47491200), (2619, 47219200), (2635, 46932480), (2688, 46007100), (2700, 45802624), (2716, 45532800), (2720, 45465840), (2790, 44325120), (2800, 44166816), (2856, 43300800), (2880, 42939960), (2910, 42497280), (2975, 41568768), (2976, 41554800), (3007, 41126400), (3024, 40895200), (3060, 40414080), (3100, 39892608), (3104, 39841200), (3150, 39259392), (3162, 39110400), (3200, 38645964), (3213, 38489600), (3255, 37992960), (3264, 37888200), (3298, 37497600), (3348, 36937600), (3360, 36805680), (3395, 36426240), (3400, 36372672), (3456, 35783300), (3472, 35618400), (3492, 35414400), (3570, 34640640), (3584, 34505325), (3600, 34351968), (3672, 33678400), (3689, 33523200), (3720, 33243840), (3780, 32716160), (3808, 32475600), (3825, 32331264), (3840, 32204970), (3880, 31872960), (3906, 31660800), (3968, 31166100), (4032, 30671400), (4074, 30355200), (4080, 30310560), (4185, 29550080), (4200, 29444544), (4216, 29332800), (4284, 28867200), (4320, 28626640), (4340, 28494720), (4352, 28416150), (4365, 28331520), (4464, 27703200), (4480, 27604260), (4590, 26942720), (4608, 26837475), (4650, 26595072), (4656, 26560800), (4725, 26172928), (4743, 26073600), (4760, 25980480), (4800, 25763976), (4850, 25498368), (4896, 25258800), (4947, 24998400), (4960, 24932880), (5040, 24537120), (5100, 24248448), (5208, 23745600), (5238, 23609600), (5270, 23466240), (5355, 23093760), (5376, 23003550), (5400, 22901312), (5425, 22795776), (5432, 22766400), (5440, 22732920), (5580, 22162560), (5600, 22083408), (5712, 21650400), (5760, 21469980), (5820, 21248640), (5859, 21107200), (5950, 20784384), (5952, 20777400), (6014, 20563200), (6048, 20447600), (6111, 20236800), (6120, 20207040), (6200, 19946304), (6208, 19920600), (6300, 19629696), (6324, 19555200), (6400, 19322982), (6426, 19244800), (6510, 18996480), (6528, 18944100), (6596, 18748800), (6696, 18468800), (6720, 18402840), (6790, 18213120), (6800, 18186336), (6912, 17891650), (6944, 17809200), (6975, 17730048), (6984, 17707200), (7140, 17320320), (7200, 17175984), (7275, 16998912), (7344, 16839200), (7378, 16761600), (7440, 16621920), (7560, 16358080), (7616, 16237800), (7650, 16165632), (7680, 16102485), (7760, 15936480), (7812, 15830400), (7905, 15644160), (7936, 15583050), (8064, 15335700), (8148, 15177600), (8160, 15155280), (8245, 14999040), (8370, 14775040), (8400, 14722272), (8432, 14666400), (8568, 14433600), (8640, 14313320), (8680, 14247360), (8704, 14208075), (8730, 14165760), (8925, 13856256), (8928, 13851600), (8960, 13802130), (9021, 13708800), (9180, 13471360), (9300, 13297536), (9312, 13280400), (9450, 13086464), (9486, 13036800), (9520, 12990240), (9600, 12881988), (9700, 12749184), (9765, 12664320), (9792, 12629400), (9894, 12499200), (9920, 12466440), (10080, 12268560), (10185, 12142080), (10200, 12124224), (10416, 11872800), (10476, 11804800), (10540, 11733120), (10710, 11546880), (10752, 11501775), (10800, 11450656), (10850, 11397888), (10864, 11383200), (10880, 11366460), (11067, 11174400), (11160, 11081280), (11200, 11041704), (11424, 10825200), (11475, 10777088), (11520, 10734990), (11543, 10713600), (11640, 10624320), (11718, 10553600), (11900, 10392192), (11904, 10388700), (12028, 10281600), (12096, 10223800), (12222, 10118400), (12240, 10103520), (12400, 9973152), (12416, 9960300), (12600, 9814848), (12648, 9777600), (12800, 9661491), (12852, 9622400), (13020, 9498240), (13056, 9472050), (13095, 9443840), (13175, 9386496), (13192, 9374400), (13392, 9234400), (13440, 9201420), (13580, 9106560), (13600, 9093168), (13824, 8945825), (13888, 8904600), (13950, 8865024), (13968, 8853600), (14229, 8691200), (14280, 8660160), (14400, 8587992), (14550, 8499456), (14688, 8419600), (14756, 8380800), (14841, 8332800), (14880, 8310960), (15035, 8225280), (15120, 8179040), (15232, 8118900), (15300, 8082816), (15520, 7968240), (15624, 7915200), (15810, 7822080), (15872, 7791525), (16065, 7697920), (16128, 7667850), (16275, 7598592), (16296, 7588800), (16320, 7577640), (16490, 7499520), (16740, 7387520), (16800, 7361136), (16864, 7333200), (16975, 7285248), (17136, 7216800), (17280, 7156660), (17360, 7123680), (17460, 7082880), (17850, 6928128), (17856, 6925800), (17920, 6901065), (18042, 6854400), (18333, 6745600), (18360, 6735680), (18445, 6704640), (18600, 6648768), (18624, 6640200), (18900, 6543232), (18972, 6518400), (19040, 6495120), (19200, 6440994), (19400, 6374592), (19530, 6332160), (19584, 6314700), (19788, 6249600), (19840, 6233220), (20160, 6134280), (20370, 6071040), (20400, 6062112), (20832, 5936400), (20925, 5910016), (20952, 5902400), (21049, 5875200), (21080, 5866560), (21420, 5773440), (21600, 5725328), (21700, 5698944), (21728, 5691600), (21760, 5683230), (21825, 5666304), (22134, 5587200), (22320, 5540640), (22400, 5520852), (22848, 5412600), (22950, 5388544), (23040, 5367495), (23086, 5356800), (23280, 5312160), (23436, 5276800), (23715, 5214720), (23800, 5196096), (23808, 5194350), (24056, 5140800), (24192, 5111900), (24444, 5059200), (24480, 5051760), (24735, 4999680), (24800, 4986576), (24832, 4980150), (25200, 4907424), (25296, 4888800), (25704, 4811200), (26040, 4749120), (26112, 4736025), (26190, 4721920), (26350, 4693248), (26384, 4687200), (26775, 4618752), (26784, 4617200), (26880, 4600710), (27063, 4569600), (27160, 4553280), (27200, 4546584), (27776, 4452300), (27900, 4432512), (27936, 4426800), (28458, 4345600), (28560, 4330080), (28800, 4293996), (29100, 4249728), (29295, 4221440), (29376, 4209800), (29512, 4190400), (29682, 4166400), (29760, 4155480), (30070, 4112640), (30240, 4089520), (30464, 4059450), (30555, 4047360), (30600, 4041408), (31040, 3984120), (31248, 3957600), (31620, 3911040), (32130, 3848960), (32256, 3833925), (32550, 3799296), (32592, 3794400), (32640, 3788820), (32980, 3749760), (33201, 3724800), (33480, 3693760), (33600, 3680568), (33728, 3666600), (33950, 3642624), (34272, 3608400), (34560, 3578330), (34629, 3571200), (34720, 3561840), (34920, 3541440), (35700, 3464064), (35712, 3462900), (36084, 3427200), (36666, 3372800), (36720, 3367840), (36890, 3352320), (37200, 3324384), (37248, 3320100), (37800, 3271616), (37944, 3259200), (38080, 3247560), (38400, 3220497), (38800, 3187296), (39060, 3166080), (39168, 3157350), (39525, 3128832), (39576, 3124800), (39680, 3116610), (40320, 3067140), (40740, 3035520), (40800, 3031056), (41225, 2999808), (41664, 2968200), (41850, 2955008), (41904, 2951200), (42098, 2937600), (42160, 2933280), (42840, 2886720), (43200, 2862664), (43400, 2849472), (43456, 2845800), (43520, 2841615), (43650, 2833152), (44268, 2793600), (44523, 2777600), (44640, 2770320), (44800, 2760426), (45105, 2741760), (45696, 2706300), (45900, 2694272), (46172, 2678400), (46560, 2656080), (46872, 2638400), (47430, 2607360), (47600, 2598048), (47616, 2597175), (48112, 2570400), (48384, 2555950), (48825, 2532864), (48888, 2529600), (48960, 2525880), (49470, 2499840), (49600, 2493288), (49664, 2490075), (50400, 2453712), (50592, 2444400), (50925, 2428416), (51119, 2419200), (51408, 2405600), (52080, 2374560), (52380, 2360960), (52700, 2346624), (52768, 2343600), (53550, 2309376), (53568, 2308600), (53760, 2300355), (54126, 2284800), (54320, 2276640), (54400, 2273292), (55335, 2234880), (55552, 2226150), (55800, 2216256), (55872, 2213400), (56916, 2172800), (57120, 2165040), (57600, 2146998), (57715, 2142720), (58200, 2124864), (58590, 2110720), (58752, 2104900), (59024, 2095200), (59364, 2083200), (59520, 2077740), (60140, 2056320), (60480, 2044760), (60928, 2029725), (61110, 2023680), (61200, 2020704), (62080, 1992060), (62496, 1978800), (63147, 1958400), (63240, 1955520), (64260, 1924480), (65100, 1899648), (65184, 1897200), (65280, 1894410), (65475, 1888768), (65960, 1874880), (66402, 1862400), (66960, 1846880), (67200, 1840284), (67456, 1833300), (67900, 1821312), (68544, 1804200), (69120, 1789165), (69258, 1785600), (69440, 1780920), (69840, 1770720), (71145, 1738240), (71400, 1732032), (71424, 1731450), (72168, 1713600), (73332, 1686400), (73440, 1683920), (73780, 1676160), (74205, 1666560), (74400, 1662192), (74496, 1660050), (75175, 1645056), (75600, 1635808), (75888, 1629600), (76160, 1623780), (77600, 1593648), (78120, 1583040), (78336, 1578675), (79050, 1564416), (79152, 1562400), (79360, 1558305), (80325, 1539584), (80640, 1533570), (81189, 1523200), (81480, 1517760), (81600, 1515528), (82450, 1499904), (83328, 1484100), (83700, 1477504), (83808, 1475600), (84196, 1468800), (84320, 1466640), (85680, 1443360), (86400, 1431332), (86800, 1424736), (86912, 1422900), (87300, 1416576), (88536, 1396800), (89046, 1388800), (89280, 1385160), (89600, 1380213), (90210, 1370880), (91392, 1353150), (91665, 1349120), (91800, 1347136), (92225, 1340928), (92344, 1339200), (93120, 1328040), (93744, 1319200), (94860, 1303680), (95200, 1299024), (96224, 1285200), (96768, 1277975), (97650, 1266432), (97776, 1264800), (97920, 1262940), (98940, 1249920), (99200, 1246644), (99603, 1241600), (100800, 1226856), (101184, 1222200), (101850, 1214208), (102238, 1209600), (102816, 1202800), (103887, 1190400), (104160, 1187280), (104760, 1180480), (105245, 1175040), (105400, 1173312), (105536, 1171800), (107100, 1154688), (107136, 1154300), (108252, 1142400), (108640, 1138320), (108800, 1136646), (110670, 1117440), (111104, 1113075), (111600, 1108128), (111744, 1106700), (113832, 1086400), (114240, 1082520), (115200, 1073499), (115430, 1071360), (116400, 1062432), (117180, 1055360), (117504, 1052450), (118048, 1047600), (118575, 1042944), (118728, 1041600), (119040, 1038870), (120280, 1028160), (120960, 1022380), (122220, 1011840), (122400, 1010352), (123675, 999936), (124160, 996030), (124992, 989400), (126294, 979200), (126480, 977760), (128520, 962240), (130200, 949824), (130368, 948600), (130560, 947205), (130950, 944384), (131920, 937440), (132804, 931200), (133920, 923440), (134400, 920142), (134912, 916650), (135315, 913920), (135800, 910656), (137088, 902100), (138516, 892800), (138880, 890460), (139680, 885360), (142290, 869120), (142800, 866016), (142848, 865725), (144336, 856800), (146475, 844288), (146664, 843200), (146880, 841960), (147560, 838080), (148410, 833280), (148800, 831096), (148992, 830025), (150350, 822528), (151200, 817904), (151776, 814800), (152320, 811890), (152775, 809472), (153357, 806400), (155200, 796824), (156240, 791520), (158100, 782208), (158304, 781200), (160650, 769792), (161280, 766785), (162378, 761600), (162960, 758880), (163200, 757764), (164900, 749952), (166005, 744960), (166656, 742050), (167400, 738752), (167616, 737800), (168392, 734400), (168640, 733320), (171360, 721680), (172800, 715666), (173145, 714240), (173600, 712368), (173824, 711450), (174600, 708288), (177072, 698400), (178092, 694400), (178560, 692580), (180420, 685440), (182784, 676575), (183330, 674560), (183600, 673568), (184450, 670464), (184688, 669600), (186240, 664020), (187488, 659600), (189441, 652800), (189720, 651840), (190400, 649512), (192448, 642600), (195300, 633216), (195552, 632400), (195840, 631470), (197880, 624960), (198400, 623322), (199206, 620800), (201600, 613428), (202368, 611100), (203700, 607104), (204476, 604800), (205632, 601400), (207774, 595200), (208320, 593640), (209520, 590240), (210490, 587520), (210800, 586656), (211072, 585900), (214200, 577344), (214272, 577150), (216504, 571200), (217280, 569160), (217600, 568323), (221340, 558720), (222615, 555520), (223200, 554064), (223488, 553350), (225525, 548352), (227664, 543200), (228480, 541260), (230860, 535680), (232800, 531216), (234360, 527680), (235008, 526225), (236096, 523800), (237150, 521472), (237456, 520800), (238080, 519435), (240560, 514080), (241920, 511190), (244440, 505920), (244800, 505176), (247350, 499968), (248320, 498015), (249984, 494700), (252588, 489600), (252960, 488880), (255595, 483840), (257040, 481120), (260400, 474912), (260736, 474300), (261900, 472192), (263840, 468720), (265608, 465600), (267840, 461720), (268800, 460071), (269824, 458325), (270630, 456960), (271600, 455328), (274176, 451050), (276675, 446976), (277032, 446400), (277760, 445230), (279360, 442680), (284580, 434560), (285600, 433008), (288575, 428544), (288672, 428400), (292950, 422144), (293328, 421600), (293760, 420980), (295120, 419040), (296820, 416640), (297600, 415548), (300700, 411264), (302400, 408952), (303552, 407400), (304640, 405945), (305550, 404736), (306714, 403200), (310400, 398412), (311661, 396800), (312480, 395760), (315735, 391680), (316200, 391104), (316608, 390600), (321300, 384896), (324756, 380800), (325920, 379440), (326400, 378882), (329800, 374976), (332010, 372480), (333312, 371025), (334800, 369376), (335232, 368900), (336784, 367200), (337280, 366660), (342720, 360840), (345600, 357833), (346290, 357120), (347200, 356184), (347648, 355725), (349200, 354144)]