381256848000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^3\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:173

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 60, 62, 63, 64, 70, 72, 75, 80, 83, 84, 90, 93, 96, 98, 100, 105, 108, 112, 120, 124, 125, 126, 128, 135, 140, 144, 147, 150, 155, 160, 166, 168, 175, 180, 186, 189, 192, 196, 200, 210, 216, 217, 224, 225, 240, 245, 248, 249, 250, 252, 270, 279, 280, 288, 294, 300, 310, 315, 320, 332, 336, 343, 350, 360, 372, 375, 378, 384, 392, 400, 415, 420, 432, 434, 441, 448, 450, 465, 480, 490, 496, 498, 500, 504, 525, 540, 558, 560, 576, 581, 588, 600, 620, 630, 640, 651, 664, 672, 675, 686, 700, 720, 735, 744, 747, 750, 756, 775, 784, 800, 830, 837, 840, 864, 868, 875, 882, 896, 900, 930, 945, 960, 980, 992, 996, 1000, 1008, 1029, 1050, 1080, 1085, 1116, 1120, 1125, 1152, 1162, 1176, 1200, 1225, 1240, 1245, 1260, 1302, 1323, 1328, 1344, 1350, 1372, 1395, 1400, 1440, 1470, 1488, 1494, 1500, 1512, 1519, 1550, 1568, 1575, 1600, 1660, 1674, 1680, 1715, 1728, 1736, 1743, 1750, 1764, 1800, 1860, 1890, 1920, 1953, 1960, 1984, 1992, 2000, 2016, 2058, 2075, 2100, 2160, 2170, 2205, 2232, 2240, 2241, 2250, 2324, 2325, 2352, 2400, 2450, 2480, 2490, 2520, 2573, 2604, 2625, 2646, 2656, 2688, 2700, 2744, 2790, 2800, 2880, 2905, 2940, 2976, 2988, 3000, 3024, 3038, 3087, 3100, 3136, 3150, 3200, 3255, 3320, 3348, 3360, 3375, 3430, 3456, 3472, 3486, 3500, 3528, 3600, 3675, 3720, 3735, 3780, 3875, 3906, 3920, 3968, 3984, 4000, 4032, 4067, 4116, 4150, 4185, 4200, 4320, 4340, 4410, 4464, 4480, 4482, 4500, 4557, 4648, 4650, 4704, 4725, 4800, 4900, 4960, 4980, 5040, 5145, 5146, 5208, 5229, 5250, 5292, 5312, 5400, 5425, 5488, 5580, 5600, 5760, 5810, 5859, 5880, 5952, 5976, 6000, 6048, 6076, 6125, 6174, 6200, 6225, 6272, 6300, 6510, 6615, 6640, 6696, 6720, 6750, 6860, 6944, 6972, 6975, 7000, 7056, 7200, 7350, 7440, 7470, 7560, 7595, 7719, 7750, 7812, 7840, 7875, 7968, 8000, 8064, 8134, 8232, 8300, 8370, 8400, 8575, 8640, 8680, 8715, 8820, 8928, 8964, 9000, 9114, 9261, 9296, 9300, 9408, 9450, 9600, 9765, 9800, 9920, 9960, 10080, 10290, 10292, 10375, 10416, 10458, 10500, 10584, 10624, 10633, 10800, 10850, 10976, 11025, 11160, 11200, 11205, 11620, 11625, 11718, 11760, 11904, 11952, 12000, 12096, 12152, 12201, 12250, 12348, 12400, 12450, 12600, 12865, 13020, 13230, 13280, 13392, 13440, 13500, 13671, 13720, 13888, 13944, 13950, 14000, 14112, 14400, 14525, 14700, 14880, 14940, 15120, 15190, 15435, 15438, 15500, 15624, 15680, 15687, 15750, 15936, 16000, 16268, 16275, 16464, 16600, 16740, 16800, 17150, 17280, 17360, 17430, 17640, 17856, 17928, 18000, 18011, 18228, 18375, 18522, 18592, 18600, 18675, 18816, 18900, 19530, 19600, 19840, 19920, 20160, 20335, 20580, 20584, 20750, 20832, 20916, 20925, 21000, 21168, 21266, 21600, 21700, 21952, 22050, 22320, 22400, 22410, 22785, 23157, 23240, 23250, 23436, 23520, 23625, 23904, 24000, 24192, 24304, 24402, 24500, 24696, 24800, 24900, 25200, 25725, 25730, 26040, 26145, 26460, 26560, 26784, 27000, 27125, 27342, 27440, 27776, 27888, 27900, 28000, 28224, 28469, 28800, 29050, 29295, 29400, 29760, 29880, 30240, 30380, 30870, 30876, 31000, 31125, 31248, 31360, 31374, 31500, 31872, 31899, 32536, 32550, 32928, 33075, 33200, 33480, 33600, 34300, 34720, 34860, 34875, 35280, 35712, 35856, 36000, 36022, 36456, 36603, 36750, 37044, 37184, 37200, 37350, 37800, 37975, 38595, 39060, 39200, 39840, 40320, 40670, 41013, 41160, 41168, 41500, 41664, 41832, 41850, 42000, 42336, 42532, 42875, 43200, 43400, 43575, 43904, 44100, 44640, 44820, 45570, 46305, 46314, 46480, 46500, 46872, 47040, 47250, 47808, 48000, 48608, 48804, 48825, 49000, 49392, 49600, 49800, 50400, 51450, 51460, 52080, 52290, 52920, 53120, 53165, 53568, 54000, 54033, 54250, 54684, 54880, 55125, 55776, 55800, 56000, 56025, 56448, 56938, 58100, 58590, 58800, 59520, 59760, 60480, 60760, 61005, 61740, 61752, 62000, 62250, 62496, 62748, 63000, 63798, 64325, 65072, 65100, 65856, 66150, 66400, 66960, 67200, 68355, 68600, 69440, 69471, 69720, 69750, 70560, 71712, 72000, 72044, 72625, 72912, 73206, 73500, 74088, 74368, 74400, 74700, 75600, 75950, 77175, 77190, 78120, 78400, 78435, 79680, 81340, 81375, 82026, 82320, 82336, 83000, 83328, 83664, 83700, 84000, 84672, 85064, 85407, 85750, 86400, 86800, 87150, 88200, 89280, 89640, 90055, 91140, 92610, 92628, 92960, 93000, 93375, 93744, 94080, 94500, 95616, 95697, 97216, 97608, 97650, 98000, 98784, 99200, 99600, 100800, 101675, 102900, 102920, 104160, 104580, 104625, 105840, 106330, 107136, 108000, 108066, 108500, 109368, 109760, 109809, 110250, 111552, 111600, 112000, 112050, 113876, 113925, 115785, 116200, 117180, 117600, 119520, 120960, 121520, 122010, 123480, 123504, 124000, 124500, 124992, 125496, 126000, 126077, 127596, 128625, 128650, 130144, 130200, 130725, 131712, 132300, 132800, 133920, 136710, 137200, 138880, 138942, 139440, 139500, 141120, 142345, 143424, 144000, 144088, 145250, 145824, 146412, 146475, 147000, 148176, 148800, 149400, 151200, 151900, 154350, 154380, 156240, 156800, 156870, 159360, 159495, 162099, 162680, 162750, 164052, 164640, 164672, 165375, 166000, 167328, 167400, 168000, 169344, 170128, 170814, 171500, 173600, 174300, 176400, 178560, 179280, 180110, 182280, 183015, 185220, 185256, 185920, 186000, 186750, 187488, 189000, 189875, 191394, 192975, 194432, 195216, 195300, 196000, 197568, 199200, 201600, 203350, 205065, 205800, 205840, 208320, 209160, 209250, 211680, 212660, 216000, 216132, 217000, 217875, 218736, 219520, 219618, 220500, 223104, 223200, 224100, 227752, 227850, 231525, 231570, 232400, 234360, 235200, 239040, 243040, 244020, 244125, 246960, 247008, 248000, 249000, 249984, 250992, 252000, 252154, 255192, 256221, 257250, 257300, 260288, 260400, 261450, 264600, 265600, 265825, 267840, 270165, 273420, 274400, 277884, 278880, 279000, 280125, 282240, 284690, 286848, 287091, 288176, 290500, 291648, 292824, 292950, 294000, 296352, 297600, 298800, 302400, 303800, 305025, 308700, 308760, 312480, 313740, 318990, 321625, 324198, 325360, 325500, 328104, 329280, 329344, 330750, 332000, 334656, 334800, 336000, 340256, 341628, 341775, 343000, 347200, 347355, 348600, 352800, 358560, 360220, 364560, 366030, 370440, 370512, 371840, 372000, 373500, 374976, 378000, 378231, 379750, 382788, 385875, 385950, 390432, 390600, 392000, 392175, 395136, 398400, 406700, 410130, 411600, 411680, 416640, 418320, 418500, 423360, 425320, 427035, 432000, 432264, 434000, 435750, 437472, 439236, 441000, 446400, 448200, 450275, 455504, 455700, 463050, 463140, 464800, 468720, 470400, 478080, 478485, 486080, 486297, 488040, 488250, 493920, 494016, 496000, 498000, 501984, 504000, 504308, 508375, 510384, 512442, 514500, 514600, 520576, 520800, 522900, 529200, 531650, 535680, 540330, 546840, 548800, 549045, 555768, 557760, 558000, 560250, 569380, 569625, 574182, 576352, 578925, 581000, 583296, 585648, 585900, 588000, 592704, 597600, 604800, 607600, 610050, 617400, 617520, 624960, 627480, 630385, 637980, 643250, 648396, 650720, 651000, 653625, 656208, 658560, 661500, 664000, 669312, 669600, 680512, 683256, 683550, 686000, 694400, 694710, 697200, 705600, 711725, 717120, 720440, 729120, 732060, 732375, 740880, 741024, 744000, 747000, 749952, 756000, 756462, 759500, 765576, 768663, 771750, 771900, 780864, 781200, 784000, 784350, 796800, 797475, 810495, 813400, 820260, 823200, 823360, 836640, 837000, 846720, 850640, 854070, 864528, 868000, 871500, 874944, 878472, 882000, 882539, 892800, 896400, 900550, 911008, 911400, 915075, 926100, 926280, 929600, 937440, 956970, 964875, 972160, 972594, 976080, 976500, 987840, 988032, 996000, 1003968, 1008000, 1008616, 1016750, 1020768, 1024884, 1025325, 1029000, 1029200, 1041600, 1045800, 1058400, 1063300, 1080660, 1093680, 1097600, 1098090, 1111536, 1115520, 1116000, 1120500, 1134693, 1138760, 1139250, 1148364, 1152704, 1157625, 1157850, 1162000, 1171296, 1171800, 1176000, 1185408, 1195200, 1215200, 1220100, 1234800, 1235040, 1249920, 1254960, 1260770, 1275960, 1281105, 1286500, 1296792, 1301440, 1302000, 1307250, 1312416, 1323000, 1328000, 1329125, 1339200, 1350825, 1361024, 1366512, 1367100, 1372000, 1389420, 1394400, 1411200, 1423450, 1434240, 1435455, 1440880, 1458240, 1464120, 1464750, 1481760, 1482048, 1488000, 1494000, 1512000, 1512924, 1519000, 1525125, 1531152, 1537326, 1543500, 1543800, 1561728, 1562400, 1568700, 1594950, 1620990, 1626800, 1640520, 1646400, 1646720, 1673280, 1674000, 1701280, 1708140, 1708875, 1729056, 1736000, 1736775, 1743000, 1749888, 1756944, 1764000, 1765078, 1792800, 1801100, 1822016, 1822800, 1830150, 1852200, 1852560, 1859200, 1874880, 1891155, 1913940, 1929750, 1945188, 1952160, 1953000, 1960875, 1975680, 1992000, 2007936, 2017232, 2033500, 2041536, 2049768, 2050650, 2058000, 2058400, 2083200, 2091600, 2116800, 2126600, 2135175, 2161320, 2187360, 2196180, 2223072, 2232000, 2241000, 2251375, 2269386, 2277520, 2278500, 2296728, 2305408, 2315250, 2315700, 2324000, 2342592, 2343600, 2352000, 2390400, 2392425, 2430400, 2431485, 2440200, 2469600, 2470080, 2509920, 2521540, 2551920, 2562210, 2573000, 2593584, 2602880, 2604000, 2614500, 2624832, 2646000, 2647617, 2658250, 2678400, 2701650, 2733024, 2734200, 2744000, 2745225, 2778840, 2788800, 2846900, 2870910, 2881760, 2894625, 2916480, 2928240, 2929500, 2963520, 2964096, 2988000, 3024000, 3025848, 3038000, 3050250, 3062304, 3074652, 3087000, 3087600, 3124800, 3137400, 3151925, 3189900, 3241980, 3253600, 3281040, 3292800, 3346560, 3348000, 3402560, 3404079, 3416280, 3417750, 3458112, 3472000, 3473550, 3486000, 3513888, 3528000, 3530156, 3558625, 3585600, 3602200, 3644032, 3645600, 3660300, 3704400, 3705120, 3749760, 3782310, 3827880, 3843315, 3859500, 3890376, 3904320, 3906000, 3921750, 3984000, 3987375, 4034464, 4052475, 4067000, 4083072, 4099536, 4101300, 4116000, 4116800, 4183200, 4233600, 4253200, 4270350, 4322640, 4374720, 4392360, 4412695, 4446144, 4464000, 4482000, 4502750, 4538772, 4555040, 4557000, 4575375, 4593456, 4630500, 4631400, 4648000, 4685184, 4687200, 4784850, 4860800, 4862970, 4880400, 4939200, 4940160, 5019840, 5043080, 5103840, 5124420, 5126625, 5146000, 5187168, 5208000, 5229000, 5249664, 5292000, 5295234, 5316500, 5403300, 5466048, 5468400, 5488000, 5490450, 5557680, 5577600, 5673465, 5693800, 5741820, 5763520, 5789250, 5856480, 5859000, 5927040, 5976000, 6051696, 6076000, 6100500, 6124608, 6149304, 6174000, 6175200, 6249600, 6274800, 6303850, 6379800, 6405525, 6483960, 6507200, 6562080, 6696000, 6754125, 6805120, 6808158, 6832560, 6835500, 6916224, 6947100, 6972000, 7027776, 7056000, 7060312, 7117250, 7171200, 7177275, 7204400, 7291200, 7320600, 7408800, 7410240, 7564620, 7655760, 7686630, 7719000, 7780752, 7808640, 7812000, 7843500, 7942851, 7974750, 8068928, 8104950, 8134000, 8199072, 8202600, 8232000, 8233600, 8366400, 8506400, 8540700, 8645280, 8683875, 8749440, 8784720, 8825390, 8892288, 8964000, 9005500, 9077544, 9110080, 9114000, 9150750, 9186912, 9261000, 9262800, 9296000, 9374400, 9455775, 9569700, 9725940, 9760800, 9878400, 10039680, 10086160, 10207680, 10248840, 10253250, 10292000, 10374336, 10416000, 10458000, 10584000, 10590468, 10633000, 10675875, 10806600, 10932096, 10936800, 10980900, 11115360, 11346930, 11387600, 11483640, 11527040, 11578500, 11712960, 11718000, 11952000, 11962125, 12103392, 12152000, 12157425, 12201000, 12249216, 12298608, 12348000, 12350400, 12549600, 12607700, 12759600, 12811050, 12967920, 13014400, 13124160, 13238085, 13392000, 13508250, 13616316, 13665120, 13671000, 13726125, 13894200, 13944000, 14055552, 14120624, 14234500, 14354550, 14408800, 14582400, 14641200, 14817600, 14820480, 15129240, 15311520, 15373260, 15438000, 15561504, 15624000, 15687000, 15759625, 15885702, 15949500, 16137856, 16209900, 16268000, 16398144, 16405200, 16464000, 16732800, 17012800, 17020395, 17081400, 17290560, 17367750, 17569440, 17650780, 17928000, 18011000, 18155088, 18220160, 18228000, 18301500, 18373824, 18522000, 18525600, 18748800, 18911550, 19139400, 19216575, 19451880, 19521600, 20172320, 20262375, 20415360, 20497680, 20506500, 20584000, 20748672, 20916000, 21168000, 21180936, 21266000, 21351750, 21613200, 21873600, 21961800, 22063475, 22230720, 22693860, 22775200, 22967280, 23157000, 23425920, 23436000, 23828553, 23924250, 24206784, 24304000, 24314850, 24402000, 24597216, 24696000, 24700800, 25099200, 25215400, 25519200, 25622100, 25935840, 26248320, 26476170, 27016500, 27232632, 27330240, 27342000, 27452250, 27788400, 27888000, 28241248, 28367325, 28469000, 28709100, 28817600, 29282400, 29635200, 30258480, 30623040, 30746520, 30876000, 31123008, 31248000, 31374000, 31519250, 31771404, 31899000, 32027625, 32419800, 32536000, 32796288, 32810400, 34025600, 34040790, 34162800, 34581120, 34735500, 35138880, 35301560, 35856000, 35886375, 36022000, 36310176, 36456000, 36603000, 36747648, 37044000, 37051200, 37823100, 38278800, 38433150, 38903760, 39043200, 39714255, 40344640, 40524750, 40995360, 41013000, 41168000, 41832000, 42361872, 42532000, 42703500, 43226400, 43747200, 43923600, 44126950, 44461440, 45387720, 45550400, 45934560, 46314000, 46872000, 47278875, 47657106, 47848500, 48413568, 48629700, 48804000, 49194432, 49392000, 50198400, 50430800, 51038400, 51244200, 51871680, 52952340, 54033000, 54465264, 54660480, 54684000, 54904500, 55576800, 56482496, 56734650, 56938000, 57418200, 57635200, 58564800, 60516960, 60787125, 61246080, 61493040, 61752000, 62246016, 62748000, 63038500, 63542808, 63798000, 64055250, 64839600, 65072000, 65620800, 66190425, 68081580, 68325600, 69471000, 70277760, 70603120, 71772750, 72044000, 72620352, 72912000, 73206000, 74088000, 74102400, 75646200, 76557600, 76866300, 77807520, 79428510, 80689280, 81049500, 81990720, 82026000, 83664000, 84723744, 85064000, 85101975, 85407000, 86452800, 87847200, 88253900, 90775440, 91100800, 91869120, 92628000, 93744000, 94557750, 95314212, 95697000, 96082875, 97259400, 97608000, 98388864, 100861600, 102076800, 102488400, 103743360, 105904680, 108066000, 108930528, 109368000, 109809000, 110317375, 111153600, 112964992, 113469300, 113876000, 114836400, 117129600, 119142765, 121033920, 121574250, 122986080, 123504000, 125496000, 126077000, 127085616, 127596000, 128110500, 129679200, 131241600, 132380850, 136163160, 136651200, 138942000, 141206240, 141836625, 143545500, 144088000, 145240704, 146412000, 148176000, 151292400, 153115200, 153732600, 155615040, 158857020, 162099000, 163981440, 164052000, 169447488, 170128000, 170203950, 170814000, 172905600, 175694400, 176507800, 181550880, 183738240, 185256000, 189115500, 190628424, 191394000, 192165750, 194518800, 195216000, 198571275, 201723200, 204976800, 211809360, 216132000, 217861056, 218736000, 219618000, 220634750, 222307200, 226938600, 227752000, 229672800, 238285530, 242067840, 243148500, 245972160, 250992000, 252154000, 254171232, 255192000, 256221000, 259358400, 264761700, 272326320, 273302400, 277884000, 282412480, 283673250, 287091000, 288176000, 292824000, 302584800, 306230400, 307465200, 311230080, 317714040, 324198000, 328104000, 330952125, 338894976, 340407900, 341628000, 351388800, 353015600, 363101760, 370512000, 378231000, 381256848, 382788000, 384331500, 389037600, 397142550, 403446400, 409953600, 423618720, 425509875, 432264000, 435722112, 439236000, 441269500, 453877200, 455504000, 459345600, 476571060, 486297000, 491944320, 504308000, 508342464, 510384000, 512442000, 518716800, 529523400, 544652640, 555768000, 564824960, 567346500, 574182000, 585648000, 595713825, 605169600, 614930400, 635428080, 648396000, 656208000, 661904250, 680815800, 683256000, 706031200, 726203520, 756462000, 762513696, 765576000, 768663000, 778075200, 794285100, 819907200, 847237440, 851019750, 864528000, 878472000, 882539000, 907754400, 918691200, 953142120, 972594000, 992856375, 1008616000, 1016684928, 1024884000, 1059046800, 1089305280, 1111536000, 1134693000, 1148364000, 1191427650, 1210339200, 1229860800, 1270856160, 1296792000, 1323808500, 1361631600, 1366512000, 1412062400, 1512924000, 1525027392, 1531152000, 1537326000, 1556150400, 1588570200, 1694474880, 1702039500, 1756944000, 1765078000, 1815508800, 1906284240, 1945188000, 1985712750, 2017232000, 2049768000, 2118093600, 2178610560, 2269386000, 2296728000, 2382855300, 2459721600, 2541712320, 2593584000, 2647617000, 2723263200, 2824124800, 2978569125, 3025848000, 3050054784, 3074652000, 3177140400, 3404079000, 3530156000, 3631017600, 3812568480, 3890376000, 3971425500, 4099536000, 4236187200, 4538772000, 4593456000, 4765710600, 5083424640, 5295234000, 5446526400, 5957138250, 6051696000, 6149304000, 6354280800, 6808158000, 7060312000, 7625136960, 7780752000, 7942851000, 8472374400, 9077544000, 9531421200, 10590468000, 10893052800, 11914276500, 12298608000, 12708561600, 13616316000, 14120624000, 15250273920, 15885702000, 18155088000, 19062842400, 21180936000, 23828553000, 25417123200, 27232632000, 31771404000, 38125684800, 42361872000, 47657106000, 54465264000, 63542808000, 76251369600, 95314212000, 127085616000, 190628424000, 381256848000]

約数ペア:

[(1, 381256848000), (2, 190628424000), (3, 127085616000), (4, 95314212000), (5, 76251369600), (6, 63542808000), (7, 54465264000), (8, 47657106000), (9, 42361872000), (10, 38125684800), (12, 31771404000), (14, 27232632000), (15, 25417123200), (16, 23828553000), (18, 21180936000), (20, 19062842400), (21, 18155088000), (24, 15885702000), (25, 15250273920), (27, 14120624000), (28, 13616316000), (30, 12708561600), (31, 12298608000), (32, 11914276500), (35, 10893052800), (36, 10590468000), (40, 9531421200), (42, 9077544000), (45, 8472374400), (48, 7942851000), (49, 7780752000), (50, 7625136960), (54, 7060312000), (56, 6808158000), (60, 6354280800), (62, 6149304000), (63, 6051696000), (64, 5957138250), (70, 5446526400), (72, 5295234000), (75, 5083424640), (80, 4765710600), (83, 4593456000), (84, 4538772000), (90, 4236187200), (93, 4099536000), (96, 3971425500), (98, 3890376000), (100, 3812568480), (105, 3631017600), (108, 3530156000), (112, 3404079000), (120, 3177140400), (124, 3074652000), (125, 3050054784), (126, 3025848000), (128, 2978569125), (135, 2824124800), (140, 2723263200), (144, 2647617000), (147, 2593584000), (150, 2541712320), (155, 2459721600), (160, 2382855300), (166, 2296728000), (168, 2269386000), (175, 2178610560), (180, 2118093600), (186, 2049768000), (189, 2017232000), (192, 1985712750), (196, 1945188000), (200, 1906284240), (210, 1815508800), (216, 1765078000), (217, 1756944000), (224, 1702039500), (225, 1694474880), (240, 1588570200), (245, 1556150400), (248, 1537326000), (249, 1531152000), (250, 1525027392), (252, 1512924000), (270, 1412062400), (279, 1366512000), (280, 1361631600), (288, 1323808500), (294, 1296792000), (300, 1270856160), (310, 1229860800), (315, 1210339200), (320, 1191427650), (332, 1148364000), (336, 1134693000), (343, 1111536000), (350, 1089305280), (360, 1059046800), (372, 1024884000), (375, 1016684928), (378, 1008616000), (384, 992856375), (392, 972594000), (400, 953142120), (415, 918691200), (420, 907754400), (432, 882539000), (434, 878472000), (441, 864528000), (448, 851019750), (450, 847237440), (465, 819907200), (480, 794285100), (490, 778075200), (496, 768663000), (498, 765576000), (500, 762513696), (504, 756462000), (525, 726203520), (540, 706031200), (558, 683256000), (560, 680815800), (576, 661904250), (581, 656208000), (588, 648396000), (600, 635428080), (620, 614930400), (630, 605169600), (640, 595713825), (651, 585648000), (664, 574182000), (672, 567346500), (675, 564824960), (686, 555768000), (700, 544652640), (720, 529523400), (735, 518716800), (744, 512442000), (747, 510384000), (750, 508342464), (756, 504308000), (775, 491944320), (784, 486297000), (800, 476571060), (830, 459345600), (837, 455504000), (840, 453877200), (864, 441269500), (868, 439236000), (875, 435722112), (882, 432264000), (896, 425509875), (900, 423618720), (930, 409953600), (945, 403446400), (960, 397142550), (980, 389037600), (992, 384331500), (996, 382788000), (1000, 381256848), (1008, 378231000), (1029, 370512000), (1050, 363101760), (1080, 353015600), (1085, 351388800), (1116, 341628000), (1120, 340407900), (1125, 338894976), (1152, 330952125), (1162, 328104000), (1176, 324198000), (1200, 317714040), (1225, 311230080), (1240, 307465200), (1245, 306230400), (1260, 302584800), (1302, 292824000), (1323, 288176000), (1328, 287091000), (1344, 283673250), (1350, 282412480), (1372, 277884000), (1395, 273302400), (1400, 272326320), (1440, 264761700), (1470, 259358400), (1488, 256221000), (1494, 255192000), (1500, 254171232), (1512, 252154000), (1519, 250992000), (1550, 245972160), (1568, 243148500), (1575, 242067840), (1600, 238285530), (1660, 229672800), (1674, 227752000), (1680, 226938600), (1715, 222307200), (1728, 220634750), (1736, 219618000), (1743, 218736000), (1750, 217861056), (1764, 216132000), (1800, 211809360), (1860, 204976800), (1890, 201723200), (1920, 198571275), (1953, 195216000), (1960, 194518800), (1984, 192165750), (1992, 191394000), (2000, 190628424), (2016, 189115500), (2058, 185256000), (2075, 183738240), (2100, 181550880), (2160, 176507800), (2170, 175694400), (2205, 172905600), (2232, 170814000), (2240, 170203950), (2241, 170128000), (2250, 169447488), (2324, 164052000), (2325, 163981440), (2352, 162099000), (2400, 158857020), (2450, 155615040), (2480, 153732600), (2490, 153115200), (2520, 151292400), (2573, 148176000), (2604, 146412000), (2625, 145240704), (2646, 144088000), (2656, 143545500), (2688, 141836625), (2700, 141206240), (2744, 138942000), (2790, 136651200), (2800, 136163160), (2880, 132380850), (2905, 131241600), (2940, 129679200), (2976, 128110500), (2988, 127596000), (3000, 127085616), (3024, 126077000), (3038, 125496000), (3087, 123504000), (3100, 122986080), (3136, 121574250), (3150, 121033920), (3200, 119142765), (3255, 117129600), (3320, 114836400), (3348, 113876000), (3360, 113469300), (3375, 112964992), (3430, 111153600), (3456, 110317375), (3472, 109809000), (3486, 109368000), (3500, 108930528), (3528, 108066000), (3600, 105904680), (3675, 103743360), (3720, 102488400), (3735, 102076800), (3780, 100861600), (3875, 98388864), (3906, 97608000), (3920, 97259400), (3968, 96082875), (3984, 95697000), (4000, 95314212), (4032, 94557750), (4067, 93744000), (4116, 92628000), (4150, 91869120), (4185, 91100800), (4200, 90775440), (4320, 88253900), (4340, 87847200), (4410, 86452800), (4464, 85407000), (4480, 85101975), (4482, 85064000), (4500, 84723744), (4557, 83664000), (4648, 82026000), (4650, 81990720), (4704, 81049500), (4725, 80689280), (4800, 79428510), (4900, 77807520), (4960, 76866300), (4980, 76557600), (5040, 75646200), (5145, 74102400), (5146, 74088000), (5208, 73206000), (5229, 72912000), (5250, 72620352), (5292, 72044000), (5312, 71772750), (5400, 70603120), (5425, 70277760), (5488, 69471000), (5580, 68325600), (5600, 68081580), (5760, 66190425), (5810, 65620800), (5859, 65072000), (5880, 64839600), (5952, 64055250), (5976, 63798000), (6000, 63542808), (6048, 63038500), (6076, 62748000), (6125, 62246016), (6174, 61752000), (6200, 61493040), (6225, 61246080), (6272, 60787125), (6300, 60516960), (6510, 58564800), (6615, 57635200), (6640, 57418200), (6696, 56938000), (6720, 56734650), (6750, 56482496), (6860, 55576800), (6944, 54904500), (6972, 54684000), (6975, 54660480), (7000, 54465264), (7056, 54033000), (7200, 52952340), (7350, 51871680), (7440, 51244200), (7470, 51038400), (7560, 50430800), (7595, 50198400), (7719, 49392000), (7750, 49194432), (7812, 48804000), (7840, 48629700), (7875, 48413568), (7968, 47848500), (8000, 47657106), (8064, 47278875), (8134, 46872000), (8232, 46314000), (8300, 45934560), (8370, 45550400), (8400, 45387720), (8575, 44461440), (8640, 44126950), (8680, 43923600), (8715, 43747200), (8820, 43226400), (8928, 42703500), (8964, 42532000), (9000, 42361872), (9114, 41832000), (9261, 41168000), (9296, 41013000), (9300, 40995360), (9408, 40524750), (9450, 40344640), (9600, 39714255), (9765, 39043200), (9800, 38903760), (9920, 38433150), (9960, 38278800), (10080, 37823100), (10290, 37051200), (10292, 37044000), (10375, 36747648), (10416, 36603000), (10458, 36456000), (10500, 36310176), (10584, 36022000), (10624, 35886375), (10633, 35856000), (10800, 35301560), (10850, 35138880), (10976, 34735500), (11025, 34581120), (11160, 34162800), (11200, 34040790), (11205, 34025600), (11620, 32810400), (11625, 32796288), (11718, 32536000), (11760, 32419800), (11904, 32027625), (11952, 31899000), (12000, 31771404), (12096, 31519250), (12152, 31374000), (12201, 31248000), (12250, 31123008), (12348, 30876000), (12400, 30746520), (12450, 30623040), (12600, 30258480), (12865, 29635200), (13020, 29282400), (13230, 28817600), (13280, 28709100), (13392, 28469000), (13440, 28367325), (13500, 28241248), (13671, 27888000), (13720, 27788400), (13888, 27452250), (13944, 27342000), (13950, 27330240), (14000, 27232632), (14112, 27016500), (14400, 26476170), (14525, 26248320), (14700, 25935840), (14880, 25622100), (14940, 25519200), (15120, 25215400), (15190, 25099200), (15435, 24700800), (15438, 24696000), (15500, 24597216), (15624, 24402000), (15680, 24314850), (15687, 24304000), (15750, 24206784), (15936, 23924250), (16000, 23828553), (16268, 23436000), (16275, 23425920), (16464, 23157000), (16600, 22967280), (16740, 22775200), (16800, 22693860), (17150, 22230720), (17280, 22063475), (17360, 21961800), (17430, 21873600), (17640, 21613200), (17856, 21351750), (17928, 21266000), (18000, 21180936), (18011, 21168000), (18228, 20916000), (18375, 20748672), (18522, 20584000), (18592, 20506500), (18600, 20497680), (18675, 20415360), (18816, 20262375), (18900, 20172320), (19530, 19521600), (19600, 19451880), (19840, 19216575), (19920, 19139400), (20160, 18911550), (20335, 18748800), (20580, 18525600), (20584, 18522000), (20750, 18373824), (20832, 18301500), (20916, 18228000), (20925, 18220160), (21000, 18155088), (21168, 18011000), (21266, 17928000), (21600, 17650780), (21700, 17569440), (21952, 17367750), (22050, 17290560), (22320, 17081400), (22400, 17020395), (22410, 17012800), (22785, 16732800), (23157, 16464000), (23240, 16405200), (23250, 16398144), (23436, 16268000), (23520, 16209900), (23625, 16137856), (23904, 15949500), (24000, 15885702), (24192, 15759625), (24304, 15687000), (24402, 15624000), (24500, 15561504), (24696, 15438000), (24800, 15373260), (24900, 15311520), (25200, 15129240), (25725, 14820480), (25730, 14817600), (26040, 14641200), (26145, 14582400), (26460, 14408800), (26560, 14354550), (26784, 14234500), (27000, 14120624), (27125, 14055552), (27342, 13944000), (27440, 13894200), (27776, 13726125), (27888, 13671000), (27900, 13665120), (28000, 13616316), (28224, 13508250), (28469, 13392000), (28800, 13238085), (29050, 13124160), (29295, 13014400), (29400, 12967920), (29760, 12811050), (29880, 12759600), (30240, 12607700), (30380, 12549600), (30870, 12350400), (30876, 12348000), (31000, 12298608), (31125, 12249216), (31248, 12201000), (31360, 12157425), (31374, 12152000), (31500, 12103392), (31872, 11962125), (31899, 11952000), (32536, 11718000), (32550, 11712960), (32928, 11578500), (33075, 11527040), (33200, 11483640), (33480, 11387600), (33600, 11346930), (34300, 11115360), (34720, 10980900), (34860, 10936800), (34875, 10932096), (35280, 10806600), (35712, 10675875), (35856, 10633000), (36000, 10590468), (36022, 10584000), (36456, 10458000), (36603, 10416000), (36750, 10374336), (37044, 10292000), (37184, 10253250), (37200, 10248840), (37350, 10207680), (37800, 10086160), (37975, 10039680), (38595, 9878400), (39060, 9760800), (39200, 9725940), (39840, 9569700), (40320, 9455775), (40670, 9374400), (41013, 9296000), (41160, 9262800), (41168, 9261000), (41500, 9186912), (41664, 9150750), (41832, 9114000), (41850, 9110080), (42000, 9077544), (42336, 9005500), (42532, 8964000), (42875, 8892288), (43200, 8825390), (43400, 8784720), (43575, 8749440), (43904, 8683875), (44100, 8645280), (44640, 8540700), (44820, 8506400), (45570, 8366400), (46305, 8233600), (46314, 8232000), (46480, 8202600), (46500, 8199072), (46872, 8134000), (47040, 8104950), (47250, 8068928), (47808, 7974750), (48000, 7942851), (48608, 7843500), (48804, 7812000), (48825, 7808640), (49000, 7780752), (49392, 7719000), (49600, 7686630), (49800, 7655760), (50400, 7564620), (51450, 7410240), (51460, 7408800), (52080, 7320600), (52290, 7291200), (52920, 7204400), (53120, 7177275), (53165, 7171200), (53568, 7117250), (54000, 7060312), (54033, 7056000), (54250, 7027776), (54684, 6972000), (54880, 6947100), (55125, 6916224), (55776, 6835500), (55800, 6832560), (56000, 6808158), (56025, 6805120), (56448, 6754125), (56938, 6696000), (58100, 6562080), (58590, 6507200), (58800, 6483960), (59520, 6405525), (59760, 6379800), (60480, 6303850), (60760, 6274800), (61005, 6249600), (61740, 6175200), (61752, 6174000), (62000, 6149304), (62250, 6124608), (62496, 6100500), (62748, 6076000), (63000, 6051696), (63798, 5976000), (64325, 5927040), (65072, 5859000), (65100, 5856480), (65856, 5789250), (66150, 5763520), (66400, 5741820), (66960, 5693800), (67200, 5673465), (68355, 5577600), (68600, 5557680), (69440, 5490450), (69471, 5488000), (69720, 5468400), (69750, 5466048), (70560, 5403300), (71712, 5316500), (72000, 5295234), (72044, 5292000), (72625, 5249664), (72912, 5229000), (73206, 5208000), (73500, 5187168), (74088, 5146000), (74368, 5126625), (74400, 5124420), (74700, 5103840), (75600, 5043080), (75950, 5019840), (77175, 4940160), (77190, 4939200), (78120, 4880400), (78400, 4862970), (78435, 4860800), (79680, 4784850), (81340, 4687200), (81375, 4685184), (82026, 4648000), (82320, 4631400), (82336, 4630500), (83000, 4593456), (83328, 4575375), (83664, 4557000), (83700, 4555040), (84000, 4538772), (84672, 4502750), (85064, 4482000), (85407, 4464000), (85750, 4446144), (86400, 4412695), (86800, 4392360), (87150, 4374720), (88200, 4322640), (89280, 4270350), (89640, 4253200), (90055, 4233600), (91140, 4183200), (92610, 4116800), (92628, 4116000), (92960, 4101300), (93000, 4099536), (93375, 4083072), (93744, 4067000), (94080, 4052475), (94500, 4034464), (95616, 3987375), (95697, 3984000), (97216, 3921750), (97608, 3906000), (97650, 3904320), (98000, 3890376), (98784, 3859500), (99200, 3843315), (99600, 3827880), (100800, 3782310), (101675, 3749760), (102900, 3705120), (102920, 3704400), (104160, 3660300), (104580, 3645600), (104625, 3644032), (105840, 3602200), (106330, 3585600), (107136, 3558625), (108000, 3530156), (108066, 3528000), (108500, 3513888), (109368, 3486000), (109760, 3473550), (109809, 3472000), (110250, 3458112), (111552, 3417750), (111600, 3416280), (112000, 3404079), (112050, 3402560), (113876, 3348000), (113925, 3346560), (115785, 3292800), (116200, 3281040), (117180, 3253600), (117600, 3241980), (119520, 3189900), (120960, 3151925), (121520, 3137400), (122010, 3124800), (123480, 3087600), (123504, 3087000), (124000, 3074652), (124500, 3062304), (124992, 3050250), (125496, 3038000), (126000, 3025848), (126077, 3024000), (127596, 2988000), (128625, 2964096), (128650, 2963520), (130144, 2929500), (130200, 2928240), (130725, 2916480), (131712, 2894625), (132300, 2881760), (132800, 2870910), (133920, 2846900), (136710, 2788800), (137200, 2778840), (138880, 2745225), (138942, 2744000), (139440, 2734200), (139500, 2733024), (141120, 2701650), (142345, 2678400), (143424, 2658250), (144000, 2647617), (144088, 2646000), (145250, 2624832), (145824, 2614500), (146412, 2604000), (146475, 2602880), (147000, 2593584), (148176, 2573000), (148800, 2562210), (149400, 2551920), (151200, 2521540), (151900, 2509920), (154350, 2470080), (154380, 2469600), (156240, 2440200), (156800, 2431485), (156870, 2430400), (159360, 2392425), (159495, 2390400), (162099, 2352000), (162680, 2343600), (162750, 2342592), (164052, 2324000), (164640, 2315700), (164672, 2315250), (165375, 2305408), (166000, 2296728), (167328, 2278500), (167400, 2277520), (168000, 2269386), (169344, 2251375), (170128, 2241000), (170814, 2232000), (171500, 2223072), (173600, 2196180), (174300, 2187360), (176400, 2161320), (178560, 2135175), (179280, 2126600), (180110, 2116800), (182280, 2091600), (183015, 2083200), (185220, 2058400), (185256, 2058000), (185920, 2050650), (186000, 2049768), (186750, 2041536), (187488, 2033500), (189000, 2017232), (189875, 2007936), (191394, 1992000), (192975, 1975680), (194432, 1960875), (195216, 1953000), (195300, 1952160), (196000, 1945188), (197568, 1929750), (199200, 1913940), (201600, 1891155), (203350, 1874880), (205065, 1859200), (205800, 1852560), (205840, 1852200), (208320, 1830150), (209160, 1822800), (209250, 1822016), (211680, 1801100), (212660, 1792800), (216000, 1765078), (216132, 1764000), (217000, 1756944), (217875, 1749888), (218736, 1743000), (219520, 1736775), (219618, 1736000), (220500, 1729056), (223104, 1708875), (223200, 1708140), (224100, 1701280), (227752, 1674000), (227850, 1673280), (231525, 1646720), (231570, 1646400), (232400, 1640520), (234360, 1626800), (235200, 1620990), (239040, 1594950), (243040, 1568700), (244020, 1562400), (244125, 1561728), (246960, 1543800), (247008, 1543500), (248000, 1537326), (249000, 1531152), (249984, 1525125), (250992, 1519000), (252000, 1512924), (252154, 1512000), (255192, 1494000), (256221, 1488000), (257250, 1482048), (257300, 1481760), (260288, 1464750), (260400, 1464120), (261450, 1458240), (264600, 1440880), (265600, 1435455), (265825, 1434240), (267840, 1423450), (270165, 1411200), (273420, 1394400), (274400, 1389420), (277884, 1372000), (278880, 1367100), (279000, 1366512), (280125, 1361024), (282240, 1350825), (284690, 1339200), (286848, 1329125), (287091, 1328000), (288176, 1323000), (290500, 1312416), (291648, 1307250), (292824, 1302000), (292950, 1301440), (294000, 1296792), (296352, 1286500), (297600, 1281105), (298800, 1275960), (302400, 1260770), (303800, 1254960), (305025, 1249920), (308700, 1235040), (308760, 1234800), (312480, 1220100), (313740, 1215200), (318990, 1195200), (321625, 1185408), (324198, 1176000), (325360, 1171800), (325500, 1171296), (328104, 1162000), (329280, 1157850), (329344, 1157625), (330750, 1152704), (332000, 1148364), (334656, 1139250), (334800, 1138760), (336000, 1134693), (340256, 1120500), (341628, 1116000), (341775, 1115520), (343000, 1111536), (347200, 1098090), (347355, 1097600), (348600, 1093680), (352800, 1080660), (358560, 1063300), (360220, 1058400), (364560, 1045800), (366030, 1041600), (370440, 1029200), (370512, 1029000), (371840, 1025325), (372000, 1024884), (373500, 1020768), (374976, 1016750), (378000, 1008616), (378231, 1008000), (379750, 1003968), (382788, 996000), (385875, 988032), (385950, 987840), (390432, 976500), (390600, 976080), (392000, 972594), (392175, 972160), (395136, 964875), (398400, 956970), (406700, 937440), (410130, 929600), (411600, 926280), (411680, 926100), (416640, 915075), (418320, 911400), (418500, 911008), (423360, 900550), (425320, 896400), (427035, 892800), (432000, 882539), (432264, 882000), (434000, 878472), (435750, 874944), (437472, 871500), (439236, 868000), (441000, 864528), (446400, 854070), (448200, 850640), (450275, 846720), (455504, 837000), (455700, 836640), (463050, 823360), (463140, 823200), (464800, 820260), (468720, 813400), (470400, 810495), (478080, 797475), (478485, 796800), (486080, 784350), (486297, 784000), (488040, 781200), (488250, 780864), (493920, 771900), (494016, 771750), (496000, 768663), (498000, 765576), (501984, 759500), (504000, 756462), (504308, 756000), (508375, 749952), (510384, 747000), (512442, 744000), (514500, 741024), (514600, 740880), (520576, 732375), (520800, 732060), (522900, 729120), (529200, 720440), (531650, 717120), (535680, 711725), (540330, 705600), (546840, 697200), (548800, 694710), (549045, 694400), (555768, 686000), (557760, 683550), (558000, 683256), (560250, 680512), (569380, 669600), (569625, 669312), (574182, 664000), (576352, 661500), (578925, 658560), (581000, 656208), (583296, 653625), (585648, 651000), (585900, 650720), (588000, 648396), (592704, 643250), (597600, 637980), (604800, 630385), (607600, 627480), (610050, 624960), (617400, 617520)]