110347272000

素因数分解:

$2^6\times 3^7\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:125

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 53, 54, 56, 60, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 96, 100, 102, 105, 106, 108, 112, 119, 120, 125, 126, 135, 136, 140, 144, 150, 153, 159, 160, 162, 168, 170, 175, 180, 189, 192, 200, 204, 210, 212, 216, 224, 225, 238, 240, 243, 250, 252, 255, 265, 270, 272, 280, 288, 300, 306, 315, 318, 320, 324, 336, 340, 350, 357, 360, 371, 375, 378, 400, 405, 408, 420, 424, 425, 432, 448, 450, 459, 476, 477, 480, 486, 500, 504, 510, 525, 530, 540, 544, 560, 567, 576, 595, 600, 612, 630, 636, 648, 672, 675, 680, 700, 714, 720, 729, 742, 750, 756, 765, 795, 800, 810, 816, 840, 848, 850, 864, 875, 900, 901, 918, 945, 952, 954, 960, 972, 1000, 1008, 1020, 1050, 1060, 1071, 1080, 1088, 1113, 1120, 1125, 1134, 1190, 1200, 1215, 1224, 1260, 1272, 1275, 1296, 1325, 1344, 1350, 1360, 1377, 1400, 1428, 1431, 1440, 1458, 1484, 1500, 1512, 1530, 1575, 1590, 1600, 1620, 1632, 1680, 1696, 1700, 1701, 1728, 1750, 1785, 1800, 1802, 1836, 1855, 1890, 1904, 1908, 1944, 2000, 2016, 2025, 2040, 2100, 2120, 2125, 2142, 2160, 2187, 2226, 2240, 2250, 2268, 2295, 2380, 2385, 2400, 2430, 2448, 2520, 2544, 2550, 2592, 2625, 2650, 2700, 2703, 2720, 2754, 2800, 2835, 2856, 2862, 2880, 2916, 2968, 2975, 3000, 3024, 3060, 3150, 3180, 3213, 3240, 3264, 3339, 3360, 3375, 3392, 3400, 3402, 3500, 3570, 3600, 3604, 3645, 3672, 3710, 3780, 3808, 3816, 3825, 3888, 3975, 4000, 4032, 4050, 4080, 4131, 4200, 4240, 4250, 4284, 4293, 4320, 4374, 4452, 4500, 4505, 4536, 4590, 4725, 4760, 4770, 4800, 4860, 4896, 5040, 5088, 5100, 5103, 5184, 5250, 5300, 5355, 5400, 5406, 5440, 5508, 5565, 5600, 5670, 5712, 5724, 5832, 5936, 5950, 6000, 6048, 6075, 6120, 6300, 6307, 6360, 6375, 6426, 6480, 6625, 6678, 6720, 6750, 6800, 6804, 6885, 7000, 7140, 7155, 7200, 7208, 7290, 7344, 7420, 7560, 7616, 7632, 7650, 7776, 7875, 7950, 8000, 8100, 8109, 8160, 8262, 8400, 8480, 8500, 8505, 8568, 8586, 8640, 8748, 8904, 8925, 9000, 9010, 9072, 9180, 9275, 9450, 9520, 9540, 9639, 9720, 9792, 10017, 10080, 10125, 10176, 10200, 10206, 10500, 10600, 10710, 10800, 10812, 10935, 11016, 11130, 11200, 11340, 11424, 11448, 11475, 11664, 11872, 11900, 11925, 12000, 12096, 12150, 12240, 12393, 12600, 12614, 12720, 12750, 12852, 12879, 12960, 13250, 13356, 13500, 13515, 13600, 13608, 13770, 14000, 14175, 14280, 14310, 14400, 14416, 14580, 14688, 14840, 14875, 15120, 15264, 15300, 15309, 15552, 15750, 15900, 16065, 16200, 16218, 16320, 16524, 16695, 16800, 16960, 17000, 17010, 17136, 17172, 17496, 17808, 17850, 18000, 18020, 18144, 18225, 18360, 18550, 18900, 18921, 19040, 19080, 19125, 19278, 19440, 19875, 20034, 20160, 20250, 20400, 20412, 20655, 21000, 21200, 21420, 21465, 21600, 21624, 21870, 22032, 22260, 22525, 22680, 22848, 22896, 22950, 23328, 23625, 23744, 23800, 23850, 24000, 24300, 24327, 24480, 24786, 25200, 25228, 25440, 25500, 25515, 25704, 25758, 25920, 26500, 26712, 26775, 27000, 27030, 27200, 27216, 27540, 27825, 28000, 28350, 28560, 28620, 28832, 28917, 29160, 29376, 29680, 29750, 30051, 30240, 30375, 30528, 30600, 30618, 31500, 31535, 31800, 32130, 32400, 32436, 33048, 33390, 33600, 34000, 34020, 34272, 34344, 34425, 34992, 35616, 35700, 35775, 36000, 36040, 36288, 36450, 36720, 37100, 37179, 37800, 37842, 38080, 38160, 38250, 38556, 38637, 38880, 39750, 40068, 40500, 40545, 40800, 40824, 41310, 42000, 42400, 42525, 42840, 42930, 43200, 43248, 43740, 44064, 44520, 44625, 45050, 45360, 45792, 45900, 46375, 46656, 47250, 47600, 47700, 48195, 48600, 48654, 48960, 49572, 50085, 50400, 50456, 50880, 51000, 51030, 51408, 51516, 53000, 53424, 53550, 54000, 54060, 54432, 54675, 55080, 55650, 56000, 56700, 56763, 57120, 57240, 57375, 57664, 57834, 58320, 59360, 59500, 59625, 60102, 60480, 60750, 61200, 61236, 61965, 63000, 63070, 63600, 64260, 64395, 64800, 64872, 66096, 66780, 67575, 68000, 68040, 68544, 68688, 68850, 69984, 70875, 71232, 71400, 71550, 72000, 72080, 72900, 72981, 73440, 74200, 74358, 75600, 75684, 76320, 76500, 76545, 77112, 77274, 77760, 79500, 80136, 80325, 81000, 81090, 81600, 81648, 82620, 83475, 84000, 84800, 85050, 85680, 85860, 86496, 86751, 87480, 88128, 89040, 89250, 90100, 90153, 90720, 91125, 91584, 91800, 92750, 94500, 94605, 95200, 95400, 96390, 97200, 97308, 99144, 100170, 100800, 100912, 102000, 102060, 102816, 103032, 103275, 106000, 106848, 107100, 107325, 108000, 108120, 108864, 109350, 110160, 111300, 112625, 113400, 113526, 114240, 114480, 114750, 115668, 115911, 116640, 118720, 119000, 119250, 120204, 121500, 121635, 122400, 122472, 123930, 126000, 126140, 127200, 127575, 128520, 128790, 129600, 129744, 132192, 133560, 133875, 135150, 136000, 136080, 137376, 137700, 139125, 139968, 141750, 142800, 143100, 144160, 144585, 145800, 145962, 146880, 148400, 148716, 150255, 151200, 151368, 152640, 153000, 153090, 154224, 154548, 157675, 159000, 160272, 160650, 162000, 162180, 163296, 165240, 166950, 168000, 170100, 170289, 171360, 171720, 172125, 172992, 173502, 174960, 178080, 178500, 178875, 180200, 180306, 181440, 182250, 183600, 185500, 185895, 189000, 189210, 190400, 190800, 192780, 193185, 194400, 194616, 198288, 200340, 201824, 202725, 204000, 204120, 205632, 206064, 206550, 212000, 212625, 213696, 214200, 214650, 216000, 216240, 218700, 218943, 220320, 222600, 225250, 226800, 227052, 228960, 229500, 231336, 231822, 233280, 238000, 238500, 240408, 240975, 243000, 243270, 244800, 244944, 247860, 250425, 252000, 252280, 254400, 255150, 257040, 257580, 259488, 260253, 264384, 267120, 267750, 270300, 270459, 272160, 273375, 274752, 275400, 278250, 283500, 283815, 285600, 286200, 288320, 289170, 291600, 291924, 296800, 297432, 300510, 302400, 302736, 306000, 306180, 308448, 309096, 309825, 315350, 318000, 320544, 321300, 321975, 324000, 324360, 326592, 330480, 333900, 337875, 340200, 340578, 342720, 343440, 344250, 347004, 349920, 356160, 357000, 357750, 360400, 360612, 364500, 364905, 367200, 371000, 371790, 378000, 378420, 381600, 382725, 385560, 386370, 388800, 389232, 396576, 400680, 401625, 403648, 405450, 408000, 408240, 412128, 413100, 417375, 424000, 425250, 428400, 429300, 432480, 433755, 437400, 437886, 440640, 445200, 450500, 450765, 453600, 454104, 457920, 459000, 462672, 463644, 473025, 476000, 477000, 480816, 481950, 486000, 486540, 489888, 495720, 500850, 504000, 504560, 510300, 510867, 514080, 515160, 516375, 518976, 520506, 534240, 535500, 536625, 540600, 540918, 544320, 546750, 550800, 556500, 567000, 567630, 571200, 572400, 578340, 579555, 583200, 583848, 593600, 594864, 601020, 605472, 608175, 612000, 612360, 616896, 618192, 619650, 630700, 636000, 637875, 641088, 642600, 643950, 648000, 648720, 656829, 660960, 667800, 675750, 680400, 681156, 686880, 688500, 694008, 699840, 714000, 715500, 720800, 721224, 722925, 729000, 729810, 734400, 742000, 743580, 751275, 756000, 756840, 763200, 765450, 771120, 772740, 778464, 788375, 793152, 801360, 803250, 810900, 811377, 816480, 824256, 826200, 834750, 850500, 851445, 856800, 858600, 864960, 867510, 874800, 875772, 890400, 901000, 901530, 907200, 908208, 918000, 925344, 927288, 929475, 946050, 952000, 954000, 961632, 963900, 965925, 972000, 973080, 979776, 991440, 1001700, 1009120, 1013625, 1020600, 1021734, 1028160, 1030320, 1032750, 1041012, 1068480, 1071000, 1073250, 1081200, 1081836, 1093500, 1094715, 1101600, 1113000, 1134000, 1135260, 1144800, 1156680, 1159110, 1166400, 1167696, 1189728, 1202040, 1204875, 1210944, 1216350, 1224000, 1224720, 1236384, 1239300, 1252125, 1261400, 1272000, 1275750, 1285200, 1287900, 1297440, 1301265, 1313658, 1321920, 1335600, 1351500, 1352295, 1360800, 1362312, 1373760, 1377000, 1388016, 1419075, 1428000, 1431000, 1441600, 1442448, 1445850, 1458000, 1459620, 1484000, 1487160, 1502550, 1512000, 1513680, 1530900, 1532601, 1542240, 1545480, 1549125, 1556928, 1576750, 1602720, 1606500, 1609875, 1621800, 1622754, 1632960, 1652400, 1669500, 1701000, 1702890, 1713600, 1717200, 1735020, 1749600, 1751544, 1780800, 1802000, 1803060, 1816416, 1824525, 1836000, 1850688, 1854576, 1858950, 1892100, 1908000, 1913625, 1923264, 1927800, 1931850, 1944000, 1946160, 1970487, 1982880, 2003400, 2018240, 2027250, 2041200, 2043468, 2060640, 2065500, 2082024, 2142000, 2146500, 2162400, 2163672, 2168775, 2187000, 2189430, 2203200, 2226000, 2253825, 2268000, 2270520, 2289600, 2313360, 2318220, 2335392, 2365125, 2379456, 2404080, 2409750, 2432700, 2449440, 2472768, 2478600, 2504250, 2522800, 2551500, 2554335, 2570400, 2575800, 2594880, 2602530, 2627316, 2671200, 2703000, 2704590, 2721600, 2724624, 2754000, 2776032, 2838150, 2856000, 2862000, 2884896, 2891700, 2897775, 2916000, 2919240, 2968000, 2974320, 3005100, 3027360, 3040875, 3061800, 3065202, 3084480, 3090960, 3098250, 3153500, 3205440, 3213000, 3219750, 3243600, 3245508, 3284145, 3304800, 3339000, 3402000, 3405780, 3434400, 3470040, 3499200, 3503088, 3604000, 3606120, 3614625, 3632832, 3649050, 3672000, 3709152, 3717900, 3756375, 3784200, 3816000, 3827250, 3855600, 3863700, 3892320, 3940974, 3965760, 4006800, 4054500, 4056885, 4082400, 4086936, 4121280, 4131000, 4164048, 4257225, 4284000, 4293000, 4324800, 4327344, 4337550, 4374000, 4378860, 4452000, 4507650, 4536000, 4541040, 4597803, 4626720, 4636440, 4647375, 4670784, 4730250, 4808160, 4819500, 4829625, 4865400, 4898880, 4957200, 5008500, 5045600, 5103000, 5108670, 5140800, 5151600, 5205060, 5254632, 5342400, 5406000, 5409180, 5449248, 5473575, 5508000, 5552064, 5676300, 5724000, 5769792, 5783400, 5795550, 5832000, 5838480, 5948640, 6010200, 6054720, 6081750, 6123600, 6130404, 6181920, 6196500, 6307000, 6426000, 6439500, 6487200, 6491016, 6506325, 6568290, 6609600, 6678000, 6761475, 6804000, 6811560, 6868800, 6940080, 7006176, 7095375, 7208000, 7212240, 7229250, 7298100, 7418304, 7435800, 7512750, 7568400, 7654500, 7663005, 7711200, 7727400, 7784640, 7881948, 8013600, 8109000, 8113770, 8164800, 8173872, 8262000, 8328096, 8514450, 8568000, 8586000, 8654688, 8675100, 8748000, 8757720, 8904000, 9015300, 9082080, 9122625, 9195606, 9253440, 9272880, 9294750, 9460500, 9616320, 9639000, 9659250, 9730800, 9852435, 9914400, 10017000, 10091200, 10206000, 10217340, 10303200, 10410120, 10509264, 10812000, 10818360, 10843875, 10898496, 10947150, 11016000, 11269125, 11352600, 11448000, 11566800, 11591100, 11676960, 11897280, 12020400, 12163500, 12247200, 12260808, 12363840, 12393000, 12614000, 12771675, 12852000, 12879000, 12974400, 12982032, 13012650, 13136580, 13356000, 13522950, 13608000, 13623120, 13793409, 13880160, 14012352, 14190750, 14424480, 14458500, 14488875, 14596200, 14871600, 15025500, 15136800, 15309000, 15326010, 15422400, 15454800, 15763896, 16027200, 16218000, 16227540, 16347744, 16420725, 16524000, 16656192, 17028900, 17172000, 17309376, 17350200, 17496000, 17515440, 18030600, 18164160, 18245250, 18391212, 18545760, 18589500, 18921000, 19278000, 19318500, 19461600, 19704870, 19828800, 20034000, 20284425, 20412000, 20434680, 20606400, 20820240, 21018528, 21286125, 21624000, 21636720, 21687750, 21894300, 22538250, 22705200, 22989015, 23133600, 23182200, 23353920, 24040800, 24327000, 24494400, 24521616, 24786000, 25228000, 25543350, 25704000, 25758000, 25964064, 26025300, 26273160, 26712000, 27045900, 27246240, 27367875, 27586818, 27760320, 28381500, 28848960, 28917000, 28977750, 29192400, 29743200, 30051000, 30273600, 30618000, 30652020, 30909600, 31527792, 32436000, 32455080, 32531625, 32695488, 32841450, 33048000, 33807375, 34057800, 34344000, 34700400, 35030880, 36061200, 36490500, 36782424, 37091520, 37179000, 37842000, 38315025, 38556000, 38637000, 38923200, 39409740, 40068000, 40568850, 40824000, 40869360, 41640480, 42037056, 42572250, 43273440, 43375500, 43788600, 45076500, 45410400, 45978030, 46267200, 46364400, 48081600, 48654000, 49043232, 49262175, 49572000, 50456000, 51086700, 51516000, 51928128, 52050600, 52546320, 54091800, 54492480, 54735750, 55173636, 56763000, 57834000, 57955500, 58384800, 59486400, 60102000, 61236000, 61304040, 61819200, 63055584, 63858375, 64872000, 64910160, 65063250, 65682900, 67614750, 68115600, 68967045, 69400800, 70061760, 72122400, 72981000, 73564848, 74358000, 75684000, 76630050, 77112000, 77274000, 78819480, 80136000, 81137700, 81738720, 82103625, 83280960, 85144500, 86546880, 86751000, 87577200, 90153000, 90820800, 91956060, 92728800, 97308000, 98086464, 98524350, 99144000, 101422125, 102173400, 103032000, 104101200, 105092640, 108183600, 109471500, 110347272, 113526000, 114945075, 115668000, 115911000, 116769600, 120204000, 122472000, 122608080, 126111168, 127716750, 129820320, 130126500, 131365800, 135229500, 136231200, 137934090, 138801600, 144244800, 145962000, 147129696, 148716000, 151368000, 153260100, 154548000, 157638960, 162275400, 163477440, 164207250, 170289000, 173502000, 175154400, 180306000, 183912120, 185457600, 191575125, 194616000, 197048700, 202844250, 204346800, 208202400, 210185280, 216367200, 218943000, 220694544, 227052000, 229890150, 231336000, 231822000, 240408000, 245216160, 246310875, 255433500, 259640640, 260253000, 262731600, 270459000, 272462400, 275868180, 291924000, 294259392, 297432000, 306520200, 309096000, 315277920, 324550800, 328414500, 340578000, 344835225, 347004000, 350308800, 360612000, 367824240, 383150250, 394097400, 405688500, 408693600, 416404800, 432734400, 437886000, 441389088, 454104000, 459780300, 463644000, 490432320, 492621750, 510867000, 520506000, 525463200, 540918000, 551736360, 574725375, 583848000, 613040400, 630555840, 649101600, 656829000, 681156000, 689670450, 694008000, 721224000, 735648480, 766300500, 788194800, 811377000, 817387200, 875772000, 882778176, 919560600, 927288000, 985243500, 1021734000, 1041012000, 1050926400, 1081836000, 1103472720, 1149450750, 1226080800, 1298203200, 1313658000, 1362312000, 1379340900, 1471296960, 1532601000, 1576389600, 1622754000, 1724176125, 1751544000, 1839121200, 1970487000, 2043468000, 2082024000, 2163672000, 2206945440, 2298901500, 2452161600, 2627316000, 2758681800, 3065202000, 3152779200, 3245508000, 3448352250, 3678242400, 3940974000, 4086936000, 4413890880, 4597803000, 5254632000, 5517363600, 6130404000, 6491016000, 6896704500, 7356484800, 7881948000, 9195606000, 11034727200, 12260808000, 13793409000, 15763896000, 18391212000, 22069454400, 27586818000, 36782424000, 55173636000, 110347272000]

約数ペア:

[(1, 110347272000), (2, 55173636000), (3, 36782424000), (4, 27586818000), (5, 22069454400), (6, 18391212000), (7, 15763896000), (8, 13793409000), (9, 12260808000), (10, 11034727200), (12, 9195606000), (14, 7881948000), (15, 7356484800), (16, 6896704500), (17, 6491016000), (18, 6130404000), (20, 5517363600), (21, 5254632000), (24, 4597803000), (25, 4413890880), (27, 4086936000), (28, 3940974000), (30, 3678242400), (32, 3448352250), (34, 3245508000), (35, 3152779200), (36, 3065202000), (40, 2758681800), (42, 2627316000), (45, 2452161600), (48, 2298901500), (50, 2206945440), (51, 2163672000), (53, 2082024000), (54, 2043468000), (56, 1970487000), (60, 1839121200), (63, 1751544000), (64, 1724176125), (68, 1622754000), (70, 1576389600), (72, 1532601000), (75, 1471296960), (80, 1379340900), (81, 1362312000), (84, 1313658000), (85, 1298203200), (90, 1226080800), (96, 1149450750), (100, 1103472720), (102, 1081836000), (105, 1050926400), (106, 1041012000), (108, 1021734000), (112, 985243500), (119, 927288000), (120, 919560600), (125, 882778176), (126, 875772000), (135, 817387200), (136, 811377000), (140, 788194800), (144, 766300500), (150, 735648480), (153, 721224000), (159, 694008000), (160, 689670450), (162, 681156000), (168, 656829000), (170, 649101600), (175, 630555840), (180, 613040400), (189, 583848000), (192, 574725375), (200, 551736360), (204, 540918000), (210, 525463200), (212, 520506000), (216, 510867000), (224, 492621750), (225, 490432320), (238, 463644000), (240, 459780300), (243, 454104000), (250, 441389088), (252, 437886000), (255, 432734400), (265, 416404800), (270, 408693600), (272, 405688500), (280, 394097400), (288, 383150250), (300, 367824240), (306, 360612000), (315, 350308800), (318, 347004000), (320, 344835225), (324, 340578000), (336, 328414500), (340, 324550800), (350, 315277920), (357, 309096000), (360, 306520200), (371, 297432000), (375, 294259392), (378, 291924000), (400, 275868180), (405, 272462400), (408, 270459000), (420, 262731600), (424, 260253000), (425, 259640640), (432, 255433500), (448, 246310875), (450, 245216160), (459, 240408000), (476, 231822000), (477, 231336000), (480, 229890150), (486, 227052000), (500, 220694544), (504, 218943000), (510, 216367200), (525, 210185280), (530, 208202400), (540, 204346800), (544, 202844250), (560, 197048700), (567, 194616000), (576, 191575125), (595, 185457600), (600, 183912120), (612, 180306000), (630, 175154400), (636, 173502000), (648, 170289000), (672, 164207250), (675, 163477440), (680, 162275400), (700, 157638960), (714, 154548000), (720, 153260100), (729, 151368000), (742, 148716000), (750, 147129696), (756, 145962000), (765, 144244800), (795, 138801600), (800, 137934090), (810, 136231200), (816, 135229500), (840, 131365800), (848, 130126500), (850, 129820320), (864, 127716750), (875, 126111168), (900, 122608080), (901, 122472000), (918, 120204000), (945, 116769600), (952, 115911000), (954, 115668000), (960, 114945075), (972, 113526000), (1000, 110347272), (1008, 109471500), (1020, 108183600), (1050, 105092640), (1060, 104101200), (1071, 103032000), (1080, 102173400), (1088, 101422125), (1113, 99144000), (1120, 98524350), (1125, 98086464), (1134, 97308000), (1190, 92728800), (1200, 91956060), (1215, 90820800), (1224, 90153000), (1260, 87577200), (1272, 86751000), (1275, 86546880), (1296, 85144500), (1325, 83280960), (1344, 82103625), (1350, 81738720), (1360, 81137700), (1377, 80136000), (1400, 78819480), (1428, 77274000), (1431, 77112000), (1440, 76630050), (1458, 75684000), (1484, 74358000), (1500, 73564848), (1512, 72981000), (1530, 72122400), (1575, 70061760), (1590, 69400800), (1600, 68967045), (1620, 68115600), (1632, 67614750), (1680, 65682900), (1696, 65063250), (1700, 64910160), (1701, 64872000), (1728, 63858375), (1750, 63055584), (1785, 61819200), (1800, 61304040), (1802, 61236000), (1836, 60102000), (1855, 59486400), (1890, 58384800), (1904, 57955500), (1908, 57834000), (1944, 56763000), (2000, 55173636), (2016, 54735750), (2025, 54492480), (2040, 54091800), (2100, 52546320), (2120, 52050600), (2125, 51928128), (2142, 51516000), (2160, 51086700), (2187, 50456000), (2226, 49572000), (2240, 49262175), (2250, 49043232), (2268, 48654000), (2295, 48081600), (2380, 46364400), (2385, 46267200), (2400, 45978030), (2430, 45410400), (2448, 45076500), (2520, 43788600), (2544, 43375500), (2550, 43273440), (2592, 42572250), (2625, 42037056), (2650, 41640480), (2700, 40869360), (2703, 40824000), (2720, 40568850), (2754, 40068000), (2800, 39409740), (2835, 38923200), (2856, 38637000), (2862, 38556000), (2880, 38315025), (2916, 37842000), (2968, 37179000), (2975, 37091520), (3000, 36782424), (3024, 36490500), (3060, 36061200), (3150, 35030880), (3180, 34700400), (3213, 34344000), (3240, 34057800), (3264, 33807375), (3339, 33048000), (3360, 32841450), (3375, 32695488), (3392, 32531625), (3400, 32455080), (3402, 32436000), (3500, 31527792), (3570, 30909600), (3600, 30652020), (3604, 30618000), (3645, 30273600), (3672, 30051000), (3710, 29743200), (3780, 29192400), (3808, 28977750), (3816, 28917000), (3825, 28848960), (3888, 28381500), (3975, 27760320), (4000, 27586818), (4032, 27367875), (4050, 27246240), (4080, 27045900), (4131, 26712000), (4200, 26273160), (4240, 26025300), (4250, 25964064), (4284, 25758000), (4293, 25704000), (4320, 25543350), (4374, 25228000), (4452, 24786000), (4500, 24521616), (4505, 24494400), (4536, 24327000), (4590, 24040800), (4725, 23353920), (4760, 23182200), (4770, 23133600), (4800, 22989015), (4860, 22705200), (4896, 22538250), (5040, 21894300), (5088, 21687750), (5100, 21636720), (5103, 21624000), (5184, 21286125), (5250, 21018528), (5300, 20820240), (5355, 20606400), (5400, 20434680), (5406, 20412000), (5440, 20284425), (5508, 20034000), (5565, 19828800), (5600, 19704870), (5670, 19461600), (5712, 19318500), (5724, 19278000), (5832, 18921000), (5936, 18589500), (5950, 18545760), (6000, 18391212), (6048, 18245250), (6075, 18164160), (6120, 18030600), (6300, 17515440), (6307, 17496000), (6360, 17350200), (6375, 17309376), (6426, 17172000), (6480, 17028900), (6625, 16656192), (6678, 16524000), (6720, 16420725), (6750, 16347744), (6800, 16227540), (6804, 16218000), (6885, 16027200), (7000, 15763896), (7140, 15454800), (7155, 15422400), (7200, 15326010), (7208, 15309000), (7290, 15136800), (7344, 15025500), (7420, 14871600), (7560, 14596200), (7616, 14488875), (7632, 14458500), (7650, 14424480), (7776, 14190750), (7875, 14012352), (7950, 13880160), (8000, 13793409), (8100, 13623120), (8109, 13608000), (8160, 13522950), (8262, 13356000), (8400, 13136580), (8480, 13012650), (8500, 12982032), (8505, 12974400), (8568, 12879000), (8586, 12852000), (8640, 12771675), (8748, 12614000), (8904, 12393000), (8925, 12363840), (9000, 12260808), (9010, 12247200), (9072, 12163500), (9180, 12020400), (9275, 11897280), (9450, 11676960), (9520, 11591100), (9540, 11566800), (9639, 11448000), (9720, 11352600), (9792, 11269125), (10017, 11016000), (10080, 10947150), (10125, 10898496), (10176, 10843875), (10200, 10818360), (10206, 10812000), (10500, 10509264), (10600, 10410120), (10710, 10303200), (10800, 10217340), (10812, 10206000), (10935, 10091200), (11016, 10017000), (11130, 9914400), (11200, 9852435), (11340, 9730800), (11424, 9659250), (11448, 9639000), (11475, 9616320), (11664, 9460500), (11872, 9294750), (11900, 9272880), (11925, 9253440), (12000, 9195606), (12096, 9122625), (12150, 9082080), (12240, 9015300), (12393, 8904000), (12600, 8757720), (12614, 8748000), (12720, 8675100), (12750, 8654688), (12852, 8586000), (12879, 8568000), (12960, 8514450), (13250, 8328096), (13356, 8262000), (13500, 8173872), (13515, 8164800), (13600, 8113770), (13608, 8109000), (13770, 8013600), (14000, 7881948), (14175, 7784640), (14280, 7727400), (14310, 7711200), (14400, 7663005), (14416, 7654500), (14580, 7568400), (14688, 7512750), (14840, 7435800), (14875, 7418304), (15120, 7298100), (15264, 7229250), (15300, 7212240), (15309, 7208000), (15552, 7095375), (15750, 7006176), (15900, 6940080), (16065, 6868800), (16200, 6811560), (16218, 6804000), (16320, 6761475), (16524, 6678000), (16695, 6609600), (16800, 6568290), (16960, 6506325), (17000, 6491016), (17010, 6487200), (17136, 6439500), (17172, 6426000), (17496, 6307000), (17808, 6196500), (17850, 6181920), (18000, 6130404), (18020, 6123600), (18144, 6081750), (18225, 6054720), (18360, 6010200), (18550, 5948640), (18900, 5838480), (18921, 5832000), (19040, 5795550), (19080, 5783400), (19125, 5769792), (19278, 5724000), (19440, 5676300), (19875, 5552064), (20034, 5508000), (20160, 5473575), (20250, 5449248), (20400, 5409180), (20412, 5406000), (20655, 5342400), (21000, 5254632), (21200, 5205060), (21420, 5151600), (21465, 5140800), (21600, 5108670), (21624, 5103000), (21870, 5045600), (22032, 5008500), (22260, 4957200), (22525, 4898880), (22680, 4865400), (22848, 4829625), (22896, 4819500), (22950, 4808160), (23328, 4730250), (23625, 4670784), (23744, 4647375), (23800, 4636440), (23850, 4626720), (24000, 4597803), (24300, 4541040), (24327, 4536000), (24480, 4507650), (24786, 4452000), (25200, 4378860), (25228, 4374000), (25440, 4337550), (25500, 4327344), (25515, 4324800), (25704, 4293000), (25758, 4284000), (25920, 4257225), (26500, 4164048), (26712, 4131000), (26775, 4121280), (27000, 4086936), (27030, 4082400), (27200, 4056885), (27216, 4054500), (27540, 4006800), (27825, 3965760), (28000, 3940974), (28350, 3892320), (28560, 3863700), (28620, 3855600), (28832, 3827250), (28917, 3816000), (29160, 3784200), (29376, 3756375), (29680, 3717900), (29750, 3709152), (30051, 3672000), (30240, 3649050), (30375, 3632832), (30528, 3614625), (30600, 3606120), (30618, 3604000), (31500, 3503088), (31535, 3499200), (31800, 3470040), (32130, 3434400), (32400, 3405780), (32436, 3402000), (33048, 3339000), (33390, 3304800), (33600, 3284145), (34000, 3245508), (34020, 3243600), (34272, 3219750), (34344, 3213000), (34425, 3205440), (34992, 3153500), (35616, 3098250), (35700, 3090960), (35775, 3084480), (36000, 3065202), (36040, 3061800), (36288, 3040875), (36450, 3027360), (36720, 3005100), (37100, 2974320), (37179, 2968000), (37800, 2919240), (37842, 2916000), (38080, 2897775), (38160, 2891700), (38250, 2884896), (38556, 2862000), (38637, 2856000), (38880, 2838150), (39750, 2776032), (40068, 2754000), (40500, 2724624), (40545, 2721600), (40800, 2704590), (40824, 2703000), (41310, 2671200), (42000, 2627316), (42400, 2602530), (42525, 2594880), (42840, 2575800), (42930, 2570400), (43200, 2554335), (43248, 2551500), (43740, 2522800), (44064, 2504250), (44520, 2478600), (44625, 2472768), (45050, 2449440), (45360, 2432700), (45792, 2409750), (45900, 2404080), (46375, 2379456), (46656, 2365125), (47250, 2335392), (47600, 2318220), (47700, 2313360), (48195, 2289600), (48600, 2270520), (48654, 2268000), (48960, 2253825), (49572, 2226000), (50085, 2203200), (50400, 2189430), (50456, 2187000), (50880, 2168775), (51000, 2163672), (51030, 2162400), (51408, 2146500), (51516, 2142000), (53000, 2082024), (53424, 2065500), (53550, 2060640), (54000, 2043468), (54060, 2041200), (54432, 2027250), (54675, 2018240), (55080, 2003400), (55650, 1982880), (56000, 1970487), (56700, 1946160), (56763, 1944000), (57120, 1931850), (57240, 1927800), (57375, 1923264), (57664, 1913625), (57834, 1908000), (58320, 1892100), (59360, 1858950), (59500, 1854576), (59625, 1850688), (60102, 1836000), (60480, 1824525), (60750, 1816416), (61200, 1803060), (61236, 1802000), (61965, 1780800), (63000, 1751544), (63070, 1749600), (63600, 1735020), (64260, 1717200), (64395, 1713600), (64800, 1702890), (64872, 1701000), (66096, 1669500), (66780, 1652400), (67575, 1632960), (68000, 1622754), (68040, 1621800), (68544, 1609875), (68688, 1606500), (68850, 1602720), (69984, 1576750), (70875, 1556928), (71232, 1549125), (71400, 1545480), (71550, 1542240), (72000, 1532601), (72080, 1530900), (72900, 1513680), (72981, 1512000), (73440, 1502550), (74200, 1487160), (74358, 1484000), (75600, 1459620), (75684, 1458000), (76320, 1445850), (76500, 1442448), (76545, 1441600), (77112, 1431000), (77274, 1428000), (77760, 1419075), (79500, 1388016), (80136, 1377000), (80325, 1373760), (81000, 1362312), (81090, 1360800), (81600, 1352295), (81648, 1351500), (82620, 1335600), (83475, 1321920), (84000, 1313658), (84800, 1301265), (85050, 1297440), (85680, 1287900), (85860, 1285200), (86496, 1275750), (86751, 1272000), (87480, 1261400), (88128, 1252125), (89040, 1239300), (89250, 1236384), (90100, 1224720), (90153, 1224000), (90720, 1216350), (91125, 1210944), (91584, 1204875), (91800, 1202040), (92750, 1189728), (94500, 1167696), (94605, 1166400), (95200, 1159110), (95400, 1156680), (96390, 1144800), (97200, 1135260), (97308, 1134000), (99144, 1113000), (100170, 1101600), (100800, 1094715), (100912, 1093500), (102000, 1081836), (102060, 1081200), (102816, 1073250), (103032, 1071000), (103275, 1068480), (106000, 1041012), (106848, 1032750), (107100, 1030320), (107325, 1028160), (108000, 1021734), (108120, 1020600), (108864, 1013625), (109350, 1009120), (110160, 1001700), (111300, 991440), (112625, 979776), (113400, 973080), (113526, 972000), (114240, 965925), (114480, 963900), (114750, 961632), (115668, 954000), (115911, 952000), (116640, 946050), (118720, 929475), (119000, 927288), (119250, 925344), (120204, 918000), (121500, 908208), (121635, 907200), (122400, 901530), (122472, 901000), (123930, 890400), (126000, 875772), (126140, 874800), (127200, 867510), (127575, 864960), (128520, 858600), (128790, 856800), (129600, 851445), (129744, 850500), (132192, 834750), (133560, 826200), (133875, 824256), (135150, 816480), (136000, 811377), (136080, 810900), (137376, 803250), (137700, 801360), (139125, 793152), (139968, 788375), (141750, 778464), (142800, 772740), (143100, 771120), (144160, 765450), (144585, 763200), (145800, 756840), (145962, 756000), (146880, 751275), (148400, 743580), (148716, 742000), (150255, 734400), (151200, 729810), (151368, 729000), (152640, 722925), (153000, 721224), (153090, 720800), (154224, 715500), (154548, 714000), (157675, 699840), (159000, 694008), (160272, 688500), (160650, 686880), (162000, 681156), (162180, 680400), (163296, 675750), (165240, 667800), (166950, 660960), (168000, 656829), (170100, 648720), (170289, 648000), (171360, 643950), (171720, 642600), (172125, 641088), (172992, 637875), (173502, 636000), (174960, 630700), (178080, 619650), (178500, 618192), (178875, 616896), (180200, 612360), (180306, 612000), (181440, 608175), (182250, 605472), (183600, 601020), (185500, 594864), (185895, 593600), (189000, 583848), (189210, 583200), (190400, 579555), (190800, 578340), (192780, 572400), (193185, 571200), (194400, 567630), (194616, 567000), (198288, 556500), (200340, 550800), (201824, 546750), (202725, 544320), (204000, 540918), (204120, 540600), (205632, 536625), (206064, 535500), (206550, 534240), (212000, 520506), (212625, 518976), (213696, 516375), (214200, 515160), (214650, 514080), (216000, 510867), (216240, 510300), (218700, 504560), (218943, 504000), (220320, 500850), (222600, 495720), (225250, 489888), (226800, 486540), (227052, 486000), (228960, 481950), (229500, 480816), (231336, 477000), (231822, 476000), (233280, 473025), (238000, 463644), (238500, 462672), (240408, 459000), (240975, 457920), (243000, 454104), (243270, 453600), (244800, 450765), (244944, 450500), (247860, 445200), (250425, 440640), (252000, 437886), (252280, 437400), (254400, 433755), (255150, 432480), (257040, 429300), (257580, 428400), (259488, 425250), (260253, 424000), (264384, 417375), (267120, 413100), (267750, 412128), (270300, 408240), (270459, 408000), (272160, 405450), (273375, 403648), (274752, 401625), (275400, 400680), (278250, 396576), (283500, 389232), (283815, 388800), (285600, 386370), (286200, 385560), (288320, 382725), (289170, 381600), (291600, 378420), (291924, 378000), (296800, 371790), (297432, 371000), (300510, 367200), (302400, 364905), (302736, 364500), (306000, 360612), (306180, 360400), (308448, 357750), (309096, 357000), (309825, 356160), (315350, 349920), (318000, 347004), (320544, 344250), (321300, 343440), (321975, 342720), (324000, 340578), (324360, 340200), (326592, 337875), (330480, 333900)]