3781021888000

素因数分解:

$2^9\times 5^3\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 14, 16, 19, 20, 23, 25, 28, 31, 32, 35, 38, 40, 46, 49, 50, 56, 62, 64, 70, 76, 80, 89, 92, 95, 98, 100, 112, 115, 124, 125, 128, 133, 140, 152, 155, 160, 161, 175, 178, 184, 190, 196, 200, 217, 224, 230, 245, 248, 250, 256, 266, 280, 304, 310, 320, 322, 350, 356, 368, 380, 392, 400, 434, 437, 445, 448, 460, 475, 490, 496, 500, 512, 532, 560, 575, 589, 608, 620, 623, 640, 644, 665, 700, 712, 713, 736, 760, 775, 784, 800, 805, 868, 874, 875, 890, 896, 920, 931, 950, 980, 992, 1000, 1064, 1085, 1120, 1127, 1150, 1178, 1216, 1225, 1240, 1246, 1280, 1288, 1330, 1400, 1424, 1426, 1472, 1519, 1520, 1550, 1568, 1600, 1610, 1691, 1736, 1748, 1750, 1780, 1792, 1840, 1862, 1900, 1960, 1984, 2000, 2047, 2128, 2170, 2185, 2225, 2240, 2254, 2300, 2356, 2375, 2432, 2450, 2480, 2492, 2560, 2576, 2660, 2759, 2800, 2848, 2852, 2875, 2944, 2945, 3038, 3040, 3059, 3100, 3115, 3136, 3200, 3220, 3325, 3382, 3472, 3496, 3500, 3560, 3565, 3584, 3680, 3724, 3800, 3875, 3920, 3968, 4000, 4025, 4094, 4123, 4256, 4340, 4361, 4370, 4450, 4480, 4508, 4600, 4655, 4712, 4750, 4864, 4900, 4960, 4984, 4991, 5152, 5320, 5425, 5518, 5600, 5635, 5696, 5704, 5750, 5888, 5890, 6076, 6080, 6118, 6125, 6200, 6230, 6272, 6400, 6440, 6650, 6764, 6944, 6992, 7000, 7120, 7130, 7360, 7448, 7595, 7600, 7750, 7840, 7936, 8000, 8050, 8188, 8246, 8455, 8512, 8680, 8722, 8740, 8900, 8960, 9016, 9200, 9310, 9424, 9500, 9728, 9800, 9920, 9968, 9982, 10235, 10304, 10640, 10850, 10925, 11036, 11125, 11200, 11270, 11392, 11408, 11500, 11776, 11780, 11837, 12152, 12160, 12236, 12250, 12400, 12460, 12544, 12800, 12880, 13300, 13528, 13547, 13795, 13888, 13984, 14000, 14240, 14260, 14329, 14720, 14725, 14896, 15190, 15200, 15295, 15500, 15575, 15680, 15872, 16000, 16100, 16376, 16492, 16625, 16910, 17024, 17360, 17444, 17480, 17800, 17825, 17920, 18032, 18400, 18620, 18848, 19000, 19313, 19600, 19840, 19936, 19964, 20125, 20470, 20608, 20615, 21280, 21413, 21700, 21805, 21850, 22072, 22250, 22400, 22540, 22784, 22816, 23000, 23275, 23560, 23674, 24304, 24320, 24472, 24500, 24800, 24920, 24955, 25088, 25760, 26600, 27056, 27094, 27125, 27590, 27776, 27968, 28000, 28175, 28480, 28520, 28658, 28861, 29440, 29450, 29792, 30380, 30400, 30590, 31000, 31150, 31360, 32000, 32200, 32752, 32984, 33250, 33820, 34048, 34720, 34888, 34937, 34960, 35600, 35650, 36064, 36800, 37240, 37696, 37975, 38000, 38626, 38893, 39200, 39680, 39872, 39928, 40250, 40940, 41216, 41230, 42275, 42560, 42826, 43400, 43610, 43700, 44144, 44500, 44800, 45080, 45568, 45632, 46000, 46550, 47120, 47348, 48608, 48640, 48944, 49000, 49600, 49840, 49910, 51175, 51520, 52421, 53200, 54112, 54188, 54250, 54625, 55180, 55552, 55936, 56000, 56350, 56960, 57040, 57316, 57722, 58880, 58900, 59185, 59584, 60760, 60800, 61180, 62000, 62300, 62720, 63457, 64000, 64400, 65504, 65968, 66500, 67640, 67735, 68096, 68975, 69440, 69776, 69874, 69920, 71200, 71300, 71645, 72128, 73600, 73625, 74480, 75392, 75950, 76000, 76475, 77252, 77786, 77875, 78400, 79360, 79744, 79856, 80500, 81880, 82432, 82460, 82859, 84550, 85120, 85652, 86800, 87220, 87400, 88288, 89000, 89125, 89600, 90160, 91264, 92000, 93100, 94240, 94696, 94829, 96565, 97216, 97888, 98000, 99200, 99680, 99820, 100303, 102350, 103040, 103075, 104842, 106400, 107065, 108224, 108376, 108500, 109025, 109250, 110360, 111104, 111872, 112000, 112700, 113920, 114080, 114632, 115444, 116375, 117800, 118370, 119168, 121520, 121600, 122360, 124000, 124600, 124775, 125440, 126914, 128800, 131008, 131936, 133000, 135191, 135280, 135470, 137950, 138880, 139552, 139748, 139840, 140875, 142400, 142600, 143290, 144256, 144305, 147200, 147250, 148960, 150784, 151900, 152000, 152950, 154504, 155572, 155750, 156800, 159488, 159712, 161000, 163760, 164920, 165718, 169100, 170240, 171304, 173600, 174440, 174685, 174800, 176576, 178000, 178250, 180320, 182528, 184000, 186200, 188480, 189392, 189658, 189875, 193130, 194432, 194465, 195776, 196000, 198400, 199360, 199640, 200606, 204700, 206080, 206150, 209684, 211375, 212800, 214130, 216448, 216752, 217000, 218050, 218500, 220720, 223744, 224000, 225400, 227840, 228160, 229264, 230888, 232750, 235600, 236740, 238336, 243040, 243200, 244720, 248000, 249200, 249550, 253828, 255875, 257600, 262016, 262105, 263872, 266000, 270382, 270560, 270940, 272251, 275900, 277760, 279104, 279496, 279680, 281750, 284800, 285200, 286580, 288512, 288610, 294400, 294500, 295925, 297920, 301568, 303800, 304000, 305900, 309008, 311144, 311500, 313600, 317285, 318976, 319424, 322000, 327520, 329840, 331436, 338200, 338675, 340480, 342608, 344875, 347200, 348880, 349370, 349600, 353152, 356000, 356500, 358225, 360640, 365056, 366947, 368000, 372400, 376960, 378784, 379316, 379750, 382375, 386260, 388864, 388930, 391552, 392000, 396800, 398720, 399280, 401212, 409400, 412160, 412300, 414295, 419368, 422750, 425600, 428260, 432896, 433504, 434000, 436100, 437000, 441440, 444199, 448000, 450800, 456320, 458528, 461776, 465500, 471200, 473480, 474145, 476672, 482825, 486080, 489440, 496000, 498400, 499100, 501515, 507656, 511750, 515200, 515375, 524032, 524210, 527744, 532000, 535325, 540764, 541120, 541880, 544502, 545125, 551800, 555520, 558208, 558992, 559360, 563500, 569600, 570400, 573160, 577024, 577220, 589000, 591850, 595840, 607600, 608000, 611800, 618016, 622288, 623000, 623875, 627200, 634570, 638848, 644000, 655040, 659680, 662872, 663803, 675955, 676400, 677350, 685216, 689750, 694400, 697760, 698740, 699200, 706304, 712000, 713000, 716450, 721280, 721525, 733894, 736000, 744800, 753920, 757568, 758632, 759500, 764750, 772520, 777728, 777860, 783104, 784000, 797440, 798560, 802424, 818800, 824600, 828590, 838736, 845500, 851200, 856520, 865792, 867008, 868000, 872200, 873425, 874000, 882880, 888398, 901600, 912640, 917056, 923552, 931000, 942400, 946960, 948290, 965650, 972160, 972325, 978880, 992000, 996800, 998200, 1003030, 1015312, 1023500, 1030400, 1030750, 1048064, 1048420, 1055488, 1064000, 1070650, 1081528, 1082240, 1083760, 1089004, 1090250, 1103600, 1116416, 1117984, 1118720, 1127000, 1139200, 1140800, 1146320, 1154440, 1178000, 1183700, 1191680, 1205683, 1215200, 1216000, 1223600, 1236032, 1244576, 1246000, 1247750, 1269140, 1277696, 1288000, 1310080, 1310525, 1319360, 1325744, 1327606, 1351910, 1352800, 1354700, 1361255, 1370432, 1379500, 1388800, 1395520, 1397480, 1398400, 1412608, 1424000, 1426000, 1432900, 1442560, 1443050, 1467788, 1472000, 1479625, 1489600, 1507840, 1515136, 1517264, 1519000, 1529500, 1545040, 1555720, 1566208, 1568000, 1586425, 1594880, 1597120, 1604848, 1637600, 1649200, 1657180, 1677472, 1691000, 1693375, 1702400, 1713040, 1734016, 1736000, 1744400, 1746850, 1748000, 1765760, 1776796, 1791125, 1803200, 1825280, 1834112, 1834735, 1847104, 1862000, 1884800, 1893920, 1896580, 1905757, 1931300, 1944320, 1944650, 1957760, 1984000, 1993600, 1996400, 2006060, 2030624, 2047000, 2060800, 2061500, 2071475, 2096840, 2110976, 2128000, 2141300, 2163056, 2164480, 2167520, 2178008, 2180500, 2207200, 2220995, 2232832, 2235968, 2254000, 2281600, 2292640, 2308880, 2356000, 2367400, 2370725, 2383360, 2411366, 2414125, 2430400, 2447200, 2472064, 2489152, 2492000, 2495500, 2507575, 2538280, 2555392, 2568629, 2576000, 2620160, 2621050, 2638720, 2651488, 2655212, 2676625, 2703820, 2705600, 2709400, 2722510, 2740864, 2759000, 2777600, 2791040, 2794960, 2796800, 2848000, 2852000, 2865800, 2885120, 2886100, 2935576, 2959250, 2979200, 3030272, 3034528, 3038000, 3059000, 3090080, 3109393, 3111440, 3136000, 3172850, 3194240, 3209696, 3275200, 3298400, 3314360, 3319015, 3354944, 3379775, 3382000, 3386750, 3426080, 3468032, 3472000, 3488800, 3493700, 3496000, 3531520, 3553592, 3582250, 3606400, 3607625, 3668224, 3669470, 3694208, 3724000, 3769600, 3787840, 3793160, 3811514, 3862600, 3888640, 3889300, 3915520, 3987200, 3992800, 4012120, 4061248, 4094000, 4123000, 4142950, 4193680, 4256000, 4282600, 4326112, 4328960, 4335040, 4356016, 4361000, 4367125, 4414400, 4441990, 4471936, 4508000, 4563200, 4585280, 4617760, 4712000, 4734800, 4741450, 4822732, 4828250, 4860800, 4861625, 4894400, 4944128, 4978304, 4984000, 4991000, 5015150, 5076560, 5137258, 5152000, 5240320, 5242100, 5277440, 5302976, 5310424, 5353250, 5407640, 5411200, 5418800, 5445020, 5481728, 5518000, 5582080, 5589920, 5593600, 5696000, 5704000, 5731600, 5772200, 5871152, 5918500, 5958400, 6028415, 6060544, 6069056, 6076000, 6118000, 6180160, 6218786, 6222880, 6345700, 6388480, 6419392, 6550400, 6552625, 6596800, 6628720, 6638030, 6709888, 6759550, 6764000, 6773500, 6806275, 6852160, 6936064, 6944000, 6977600, 6987400, 6992000, 7063040, 7107184, 7164500, 7212800, 7215250, 7336448, 7338940, 7388416, 7448000, 7539200, 7575680, 7586320, 7623028, 7725200, 7778600, 7831040, 7932125, 7974400, 7985600, 8024240, 8122496, 8188000, 8246000, 8285900, 8387360, 8439781, 8512000, 8565200, 8652224, 8670080, 8712032, 8722000, 8734250, 8828800, 8883980, 8943872, 9016000, 9126400, 9170560, 9173675, 9235520, 9424000, 9469600, 9482900, 9528785, 9645464, 9656500, 9721600, 9723250, 9788800, 9888256, 9956608, 9968000, 9982000, 10030300, 10153120, 10274516, 10304000, 10357375, 10484200, 10554880, 10605952, 10620848, 10706500, 10815280, 10822400, 10837600, 10890040, 10963456, 11036000, 11104975, 11164160, 11179840, 11408000, 11463200, 11544400, 11742304, 11837000, 11853625, 11916800, 12056830, 12138112, 12152000, 12236000, 12360320, 12437572, 12445760, 12537875, 12691400, 12776960, 12838784, 12843145, 13100800, 13105250, 13193600, 13257440, 13276060, 13419776, 13519100, 13528000, 13547000, 13612550, 13704320, 13888000, 13955200, 13974800, 13984000, 14214368, 14329000, 14425600, 14430500, 14677880, 14776832, 14896000, 15151360, 15172640, 15246056, 15450400, 15546965, 15557200, 15864250, 15971200, 16048480, 16244992, 16376000, 16492000, 16571800, 16595075, 16774720, 16879562, 16898875, 17130400, 17304448, 17340160, 17424064, 17444000, 17468500, 17657600, 17767960, 17887744, 18032000, 18341120, 18347350, 18471040, 18848000, 18939200, 18965800, 19057570, 19290928, 19313000, 19443200, 19446500, 19577600, 19913216, 19936000, 19964000, 20060600, 20306240, 20549032, 20714750, 20968400, 21211904, 21241696, 21413000, 21630560, 21644800, 21675200, 21780080, 22072000, 22209950, 22359680, 22816000, 22926400, 23088800, 23484608, 23674000, 23707250, 24113660, 24276224, 24304000, 24472000, 24720640, 24875144, 24891520, 25075750, 25382800, 25677568, 25686290, 26201600, 26210500, 26387200, 26514880, 26552120, 26839552, 27038200, 27056000, 27094000, 27225100, 27408640, 27910400, 27949600, 27968000, 28428736, 28658000, 28861000, 29355760, 29792000, 30142075, 30302720, 30345280, 30492112, 30900800, 31093930, 31114400, 31728500, 31942400, 32096960, 32489984, 32752000, 32984000, 33143600, 33190150, 33549440, 33759124, 33797750, 34031375, 34260800, 34608896, 34680320, 34848128, 34888000, 34937000, 35315200, 35535920, 36064000, 36682240, 36694700, 36942080, 37696000, 37878400, 37931600, 38115140, 38581856, 38626000, 38893000, 39155200, 39872000, 39928000, 40121200, 40612480, 41098064, 41429500, 41936800, 42198905, 42423808, 42483392, 42826000, 43261120, 43350400, 43560160, 44144000, 44419900, 44719360, 45632000, 45852800, 45868375, 46177600, 46969216, 47348000, 47414500, 47643925, 48227320, 48552448, 48608000, 48944000, 49441280, 49750288, 49783040, 50151500, 50765600, 51355136, 51372580, 52421000, 52774400, 53029760, 53104240, 54076400, 54112000, 54188000, 54450200, 54817280, 55524875, 55820800, 55899200, 56857472, 57316000, 57722000, 58711520, 59078467, 59584000, 60284150, 60690560, 60984224, 61801600, 62187860, 62228800, 63457000, 63884800, 64193920, 64215725, 65504000, 65968000, 66287200, 66380300, 67098880, 67518248, 67595500, 68062750, 68521600, 69217792, 69696256, 69776000, 69874000, 71071840, 72128000, 73389400, 73884160, 75756800, 75863200, 76230280, 77163712, 77252000, 77734825, 77786000, 79856000, 80242400, 81224960, 82196128, 82859000, 82975375, 83873600, 84397810, 84966784, 85652000, 86522240, 86700800, 87120320, 88288000, 88839800, 89438720, 91705600, 91736750, 92355200, 93938432, 94696000, 94829000, 95287850, 96454640, 97216000, 97888000, 99500576, 99566080, 100303000, 101531200, 102745160, 104842000, 106059520, 106208480, 108152800, 108224000, 108376000, 108900400, 111049750, 111798400, 113714944, 114632000, 115444000, 117423040, 118156934, 120568300, 121381120, 121968448, 123603200, 124375720, 124457600, 126914000, 128387840, 128431450, 131008000, 131936000, 132574400, 132760600, 134197760, 135036496, 135191000, 136125500, 137043200, 139392512, 139552000, 139748000, 142143680, 146778800, 150710375, 151513600, 151726400, 152460560, 154327424, 154504000, 155469650, 155572000, 159712000, 160484800, 162449920, 164392256, 165718000, 165950750, 167747200, 168795620, 169933568, 171304000, 173044480, 173401600, 174240640, 176576000, 177679600, 183411200, 183473500, 184710400, 187876864, 189392000, 189658000, 190575700, 192909280, 195776000, 199001152, 200606000, 203062400, 205490320, 209684000, 210994525, 212119040, 212416960, 216305600, 216752000, 217800800, 222099500, 223596800, 227429888, 229264000, 230888000, 234846080, 236313868, 238219625, 241136600, 242762240, 243936896, 247206400, 248751440, 248915200, 253828000, 256775680, 256862900, 263872000, 265148800, 265521200, 270072992, 270382000, 272251000, 274086400, 279104000, 279496000, 284287360, 293557600, 295392335, 301420750, 303452800, 304921120, 308654848, 309008000, 310939300, 311144000, 319424000, 320969600, 321078625, 328784512, 331436000, 331901500, 335494400, 337591240, 339867136, 342608000, 346088960, 348481280, 355359200, 366947000, 369420800, 378784000, 379316000, 381151400, 385818560, 388674125, 398002304, 401212000, 406124800, 410980640, 419368000, 421989050, 424833920, 432611200, 433504000, 435601600, 444199000, 447193600, 458528000, 461776000, 469692160, 472627736, 476439250, 482273200, 487873792, 497502880, 497830400, 507656000, 513725800, 530297600, 531042400, 540145984, 540764000, 544502000, 558992000, 568574720, 587115200, 590784670, 602841500, 606905600, 609842240, 617309696, 618016000, 621878600, 622288000, 641939200, 642157250, 657569024, 662872000, 663803000, 670988800, 675182480, 685216000, 696962560, 710718400, 733894000, 757568000, 758632000, 762302800, 771637120, 777348250, 796004608, 802424000, 812249600, 821961280, 838736000, 843978100, 849667840, 865222400, 867008000, 871203200, 888398000, 917056000, 923552000, 939384320, 945255472, 952878500, 964546400, 975747584, 995005760, 1015312000, 1027451600, 1054972625, 1060595200, 1062084800, 1080291968, 1081528000, 1089004000, 1117984000, 1137149440, 1174230400, 1181569340, 1205683000, 1213811200, 1219684480, 1236032000, 1243757200, 1244576000, 1283878400, 1284314500, 1315138048, 1325744000, 1327606000, 1350364960, 1370432000, 1421436800, 1467788000, 1476961675, 1517264000, 1524605600, 1543274240, 1554696500, 1592009216, 1604848000, 1643922560, 1677472000, 1687956200, 1699335680, 1730444800, 1742406400, 1776796000, 1847104000, 1890510944, 1905757000, 1929092800, 1990011520, 2030624000, 2054903200, 2109945250, 2124169600, 2160583936, 2163056000, 2178008000, 2235968000, 2348460800, 2363138680, 2411366000, 2439368960, 2487514400, 2489152000, 2568629000, 2651488000, 2655212000, 2700729920, 2842873600, 2935576000, 2953923350, 3034528000, 3049211200, 3086548480, 3109393000, 3209696000, 3287845120, 3354944000, 3375912400, 3484812800, 3553592000, 3781021888, 3811514000, 3858185600, 3980023040, 4061248000, 4109806400, 4219890500, 4248339200, 4321167872, 4326112000, 4356016000, 4696921600, 4726277360, 4822732000, 4878737920, 4975028800, 5137258000, 5302976000, 5310424000, 5401459840, 5685747200, 5871152000, 5907846700, 6069056000, 6098422400, 6218786000, 6419392000, 6575690240, 6751824800, 7107184000, 7384808375, 7562043776, 7623028000, 7716371200, 7960046080, 8219612800, 8439781000, 8496678400, 8652224000, 8712032000, 9452554720, 9645464000, 9950057600, 10274516000, 10620848000, 10802919680, 11742304000, 11815693400, 12196844800, 12437572000, 13503649600, 14214368000, 14769616750, 15124087552, 15246056000, 15432742400, 16439225600, 16879562000, 17424064000, 18905109440, 19290928000, 19900115200, 20549032000, 21241696000, 21605839360, 23484608000, 23631386800, 24393689600, 24875144000, 27007299200, 28428736000, 29539233500, 30248175104, 30492112000, 32878451200, 33759124000, 37810218880, 38581856000, 39800230400, 41098064000, 42483392000, 47262773600, 49750288000, 54014598400, 59078467000, 60984224000, 67518248000, 75620437760, 77163712000, 82196128000, 94525547200, 99500576000, 108029196800, 118156934000, 121968448000, 135036496000, 151240875520, 164392256000, 189051094400, 199001152000, 236313868000, 270072992000, 378102188800, 472627736000, 540145984000, 756204377600, 945255472000, 1890510944000, 3781021888000]

約数ペア:

[(1, 3781021888000), (2, 1890510944000), (4, 945255472000), (5, 756204377600), (7, 540145984000), (8, 472627736000), (10, 378102188800), (14, 270072992000), (16, 236313868000), (19, 199001152000), (20, 189051094400), (23, 164392256000), (25, 151240875520), (28, 135036496000), (31, 121968448000), (32, 118156934000), (35, 108029196800), (38, 99500576000), (40, 94525547200), (46, 82196128000), (49, 77163712000), (50, 75620437760), (56, 67518248000), (62, 60984224000), (64, 59078467000), (70, 54014598400), (76, 49750288000), (80, 47262773600), (89, 42483392000), (92, 41098064000), (95, 39800230400), (98, 38581856000), (100, 37810218880), (112, 33759124000), (115, 32878451200), (124, 30492112000), (125, 30248175104), (128, 29539233500), (133, 28428736000), (140, 27007299200), (152, 24875144000), (155, 24393689600), (160, 23631386800), (161, 23484608000), (175, 21605839360), (178, 21241696000), (184, 20549032000), (190, 19900115200), (196, 19290928000), (200, 18905109440), (217, 17424064000), (224, 16879562000), (230, 16439225600), (245, 15432742400), (248, 15246056000), (250, 15124087552), (256, 14769616750), (266, 14214368000), (280, 13503649600), (304, 12437572000), (310, 12196844800), (320, 11815693400), (322, 11742304000), (350, 10802919680), (356, 10620848000), (368, 10274516000), (380, 9950057600), (392, 9645464000), (400, 9452554720), (434, 8712032000), (437, 8652224000), (445, 8496678400), (448, 8439781000), (460, 8219612800), (475, 7960046080), (490, 7716371200), (496, 7623028000), (500, 7562043776), (512, 7384808375), (532, 7107184000), (560, 6751824800), (575, 6575690240), (589, 6419392000), (608, 6218786000), (620, 6098422400), (623, 6069056000), (640, 5907846700), (644, 5871152000), (665, 5685747200), (700, 5401459840), (712, 5310424000), (713, 5302976000), (736, 5137258000), (760, 4975028800), (775, 4878737920), (784, 4822732000), (800, 4726277360), (805, 4696921600), (868, 4356016000), (874, 4326112000), (875, 4321167872), (890, 4248339200), (896, 4219890500), (920, 4109806400), (931, 4061248000), (950, 3980023040), (980, 3858185600), (992, 3811514000), (1000, 3781021888), (1064, 3553592000), (1085, 3484812800), (1120, 3375912400), (1127, 3354944000), (1150, 3287845120), (1178, 3209696000), (1216, 3109393000), (1225, 3086548480), (1240, 3049211200), (1246, 3034528000), (1280, 2953923350), (1288, 2935576000), (1330, 2842873600), (1400, 2700729920), (1424, 2655212000), (1426, 2651488000), (1472, 2568629000), (1519, 2489152000), (1520, 2487514400), (1550, 2439368960), (1568, 2411366000), (1600, 2363138680), (1610, 2348460800), (1691, 2235968000), (1736, 2178008000), (1748, 2163056000), (1750, 2160583936), (1780, 2124169600), (1792, 2109945250), (1840, 2054903200), (1862, 2030624000), (1900, 1990011520), (1960, 1929092800), (1984, 1905757000), (2000, 1890510944), (2047, 1847104000), (2128, 1776796000), (2170, 1742406400), (2185, 1730444800), (2225, 1699335680), (2240, 1687956200), (2254, 1677472000), (2300, 1643922560), (2356, 1604848000), (2375, 1592009216), (2432, 1554696500), (2450, 1543274240), (2480, 1524605600), (2492, 1517264000), (2560, 1476961675), (2576, 1467788000), (2660, 1421436800), (2759, 1370432000), (2800, 1350364960), (2848, 1327606000), (2852, 1325744000), (2875, 1315138048), (2944, 1284314500), (2945, 1283878400), (3038, 1244576000), (3040, 1243757200), (3059, 1236032000), (3100, 1219684480), (3115, 1213811200), (3136, 1205683000), (3200, 1181569340), (3220, 1174230400), (3325, 1137149440), (3382, 1117984000), (3472, 1089004000), (3496, 1081528000), (3500, 1080291968), (3560, 1062084800), (3565, 1060595200), (3584, 1054972625), (3680, 1027451600), (3724, 1015312000), (3800, 995005760), (3875, 975747584), (3920, 964546400), (3968, 952878500), (4000, 945255472), (4025, 939384320), (4094, 923552000), (4123, 917056000), (4256, 888398000), (4340, 871203200), (4361, 867008000), (4370, 865222400), (4450, 849667840), (4480, 843978100), (4508, 838736000), (4600, 821961280), (4655, 812249600), (4712, 802424000), (4750, 796004608), (4864, 777348250), (4900, 771637120), (4960, 762302800), (4984, 758632000), (4991, 757568000), (5152, 733894000), (5320, 710718400), (5425, 696962560), (5518, 685216000), (5600, 675182480), (5635, 670988800), (5696, 663803000), (5704, 662872000), (5750, 657569024), (5888, 642157250), (5890, 641939200), (6076, 622288000), (6080, 621878600), (6118, 618016000), (6125, 617309696), (6200, 609842240), (6230, 606905600), (6272, 602841500), (6400, 590784670), (6440, 587115200), (6650, 568574720), (6764, 558992000), (6944, 544502000), (6992, 540764000), (7000, 540145984), (7120, 531042400), (7130, 530297600), (7360, 513725800), (7448, 507656000), (7595, 497830400), (7600, 497502880), (7750, 487873792), (7840, 482273200), (7936, 476439250), (8000, 472627736), (8050, 469692160), (8188, 461776000), (8246, 458528000), (8455, 447193600), (8512, 444199000), (8680, 435601600), (8722, 433504000), (8740, 432611200), (8900, 424833920), (8960, 421989050), (9016, 419368000), (9200, 410980640), (9310, 406124800), (9424, 401212000), (9500, 398002304), (9728, 388674125), (9800, 385818560), (9920, 381151400), (9968, 379316000), (9982, 378784000), (10235, 369420800), (10304, 366947000), (10640, 355359200), (10850, 348481280), (10925, 346088960), (11036, 342608000), (11125, 339867136), (11200, 337591240), (11270, 335494400), (11392, 331901500), (11408, 331436000), (11500, 328784512), (11776, 321078625), (11780, 320969600), (11837, 319424000), (12152, 311144000), (12160, 310939300), (12236, 309008000), (12250, 308654848), (12400, 304921120), (12460, 303452800), (12544, 301420750), (12800, 295392335), (12880, 293557600), (13300, 284287360), (13528, 279496000), (13547, 279104000), (13795, 274086400), (13888, 272251000), (13984, 270382000), (14000, 270072992), (14240, 265521200), (14260, 265148800), (14329, 263872000), (14720, 256862900), (14725, 256775680), (14896, 253828000), (15190, 248915200), (15200, 248751440), (15295, 247206400), (15500, 243936896), (15575, 242762240), (15680, 241136600), (15872, 238219625), (16000, 236313868), (16100, 234846080), (16376, 230888000), (16492, 229264000), (16625, 227429888), (16910, 223596800), (17024, 222099500), (17360, 217800800), (17444, 216752000), (17480, 216305600), (17800, 212416960), (17825, 212119040), (17920, 210994525), (18032, 209684000), (18400, 205490320), (18620, 203062400), (18848, 200606000), (19000, 199001152), (19313, 195776000), (19600, 192909280), (19840, 190575700), (19936, 189658000), (19964, 189392000), (20125, 187876864), (20470, 184710400), (20608, 183473500), (20615, 183411200), (21280, 177679600), (21413, 176576000), (21700, 174240640), (21805, 173401600), (21850, 173044480), (22072, 171304000), (22250, 169933568), (22400, 168795620), (22540, 167747200), (22784, 165950750), (22816, 165718000), (23000, 164392256), (23275, 162449920), (23560, 160484800), (23674, 159712000), (24304, 155572000), (24320, 155469650), (24472, 154504000), (24500, 154327424), (24800, 152460560), (24920, 151726400), (24955, 151513600), (25088, 150710375), (25760, 146778800), (26600, 142143680), (27056, 139748000), (27094, 139552000), (27125, 139392512), (27590, 137043200), (27776, 136125500), (27968, 135191000), (28000, 135036496), (28175, 134197760), (28480, 132760600), (28520, 132574400), (28658, 131936000), (28861, 131008000), (29440, 128431450), (29450, 128387840), (29792, 126914000), (30380, 124457600), (30400, 124375720), (30590, 123603200), (31000, 121968448), (31150, 121381120), (31360, 120568300), (32000, 118156934), (32200, 117423040), (32752, 115444000), (32984, 114632000), (33250, 113714944), (33820, 111798400), (34048, 111049750), (34720, 108900400), (34888, 108376000), (34937, 108224000), (34960, 108152800), (35600, 106208480), (35650, 106059520), (36064, 104842000), (36800, 102745160), (37240, 101531200), (37696, 100303000), (37975, 99566080), (38000, 99500576), (38626, 97888000), (38893, 97216000), (39200, 96454640), (39680, 95287850), (39872, 94829000), (39928, 94696000), (40250, 93938432), (40940, 92355200), (41216, 91736750), (41230, 91705600), (42275, 89438720), (42560, 88839800), (42826, 88288000), (43400, 87120320), (43610, 86700800), (43700, 86522240), (44144, 85652000), (44500, 84966784), (44800, 84397810), (45080, 83873600), (45568, 82975375), (45632, 82859000), (46000, 82196128), (46550, 81224960), (47120, 80242400), (47348, 79856000), (48608, 77786000), (48640, 77734825), (48944, 77252000), (49000, 77163712), (49600, 76230280), (49840, 75863200), (49910, 75756800), (51175, 73884160), (51520, 73389400), (52421, 72128000), (53200, 71071840), (54112, 69874000), (54188, 69776000), (54250, 69696256), (54625, 69217792), (55180, 68521600), (55552, 68062750), (55936, 67595500), (56000, 67518248), (56350, 67098880), (56960, 66380300), (57040, 66287200), (57316, 65968000), (57722, 65504000), (58880, 64215725), (58900, 64193920), (59185, 63884800), (59584, 63457000), (60760, 62228800), (60800, 62187860), (61180, 61801600), (62000, 60984224), (62300, 60690560), (62720, 60284150), (63457, 59584000), (64000, 59078467), (64400, 58711520), (65504, 57722000), (65968, 57316000), (66500, 56857472), (67640, 55899200), (67735, 55820800), (68096, 55524875), (68975, 54817280), (69440, 54450200), (69776, 54188000), (69874, 54112000), (69920, 54076400), (71200, 53104240), (71300, 53029760), (71645, 52774400), (72128, 52421000), (73600, 51372580), (73625, 51355136), (74480, 50765600), (75392, 50151500), (75950, 49783040), (76000, 49750288), (76475, 49441280), (77252, 48944000), (77786, 48608000), (77875, 48552448), (78400, 48227320), (79360, 47643925), (79744, 47414500), (79856, 47348000), (80500, 46969216), (81880, 46177600), (82432, 45868375), (82460, 45852800), (82859, 45632000), (84550, 44719360), (85120, 44419900), (85652, 44144000), (86800, 43560160), (87220, 43350400), (87400, 43261120), (88288, 42826000), (89000, 42483392), (89125, 42423808), (89600, 42198905), (90160, 41936800), (91264, 41429500), (92000, 41098064), (93100, 40612480), (94240, 40121200), (94696, 39928000), (94829, 39872000), (96565, 39155200), (97216, 38893000), (97888, 38626000), (98000, 38581856), (99200, 38115140), (99680, 37931600), (99820, 37878400), (100303, 37696000), (102350, 36942080), (103040, 36694700), (103075, 36682240), (104842, 36064000), (106400, 35535920), (107065, 35315200), (108224, 34937000), (108376, 34888000), (108500, 34848128), (109025, 34680320), (109250, 34608896), (110360, 34260800), (111104, 34031375), (111872, 33797750), (112000, 33759124), (112700, 33549440), (113920, 33190150), (114080, 33143600), (114632, 32984000), (115444, 32752000), (116375, 32489984), (117800, 32096960), (118370, 31942400), (119168, 31728500), (121520, 31114400), (121600, 31093930), (122360, 30900800), (124000, 30492112), (124600, 30345280), (124775, 30302720), (125440, 30142075), (126914, 29792000), (128800, 29355760), (131008, 28861000), (131936, 28658000), (133000, 28428736), (135191, 27968000), (135280, 27949600), (135470, 27910400), (137950, 27408640), (138880, 27225100), (139552, 27094000), (139748, 27056000), (139840, 27038200), (140875, 26839552), (142400, 26552120), (142600, 26514880), (143290, 26387200), (144256, 26210500), (144305, 26201600), (147200, 25686290), (147250, 25677568), (148960, 25382800), (150784, 25075750), (151900, 24891520), (152000, 24875144), (152950, 24720640), (154504, 24472000), (155572, 24304000), (155750, 24276224), (156800, 24113660), (159488, 23707250), (159712, 23674000), (161000, 23484608), (163760, 23088800), (164920, 22926400), (165718, 22816000), (169100, 22359680), (170240, 22209950), (171304, 22072000), (173600, 21780080), (174440, 21675200), (174685, 21644800), (174800, 21630560), (176576, 21413000), (178000, 21241696), (178250, 21211904), (180320, 20968400), (182528, 20714750), (184000, 20549032), (186200, 20306240), (188480, 20060600), (189392, 19964000), (189658, 19936000), (189875, 19913216), (193130, 19577600), (194432, 19446500), (194465, 19443200), (195776, 19313000), (196000, 19290928), (198400, 19057570), (199360, 18965800), (199640, 18939200), (200606, 18848000), (204700, 18471040), (206080, 18347350), (206150, 18341120), (209684, 18032000), (211375, 17887744), (212800, 17767960), (214130, 17657600), (216448, 17468500), (216752, 17444000), (217000, 17424064), (218050, 17340160), (218500, 17304448), (220720, 17130400), (223744, 16898875), (224000, 16879562), (225400, 16774720), (227840, 16595075), (228160, 16571800), (229264, 16492000), (230888, 16376000), (232750, 16244992), (235600, 16048480), (236740, 15971200), (238336, 15864250), (243040, 15557200), (243200, 15546965), (244720, 15450400), (248000, 15246056), (249200, 15172640), (249550, 15151360), (253828, 14896000), (255875, 14776832), (257600, 14677880), (262016, 14430500), (262105, 14425600), (263872, 14329000), (266000, 14214368), (270382, 13984000), (270560, 13974800), (270940, 13955200), (272251, 13888000), (275900, 13704320), (277760, 13612550), (279104, 13547000), (279496, 13528000), (279680, 13519100), (281750, 13419776), (284800, 13276060), (285200, 13257440), (286580, 13193600), (288512, 13105250), (288610, 13100800), (294400, 12843145), (294500, 12838784), (295925, 12776960), (297920, 12691400), (301568, 12537875), (303800, 12445760), (304000, 12437572), (305900, 12360320), (309008, 12236000), (311144, 12152000), (311500, 12138112), (313600, 12056830), (317285, 11916800), (318976, 11853625), (319424, 11837000), (322000, 11742304), (327520, 11544400), (329840, 11463200), (331436, 11408000), (338200, 11179840), (338675, 11164160), (340480, 11104975), (342608, 11036000), (344875, 10963456), (347200, 10890040), (348880, 10837600), (349370, 10822400), (349600, 10815280), (353152, 10706500), (356000, 10620848), (356500, 10605952), (358225, 10554880), (360640, 10484200), (365056, 10357375), (366947, 10304000), (368000, 10274516), (372400, 10153120), (376960, 10030300), (378784, 9982000), (379316, 9968000), (379750, 9956608), (382375, 9888256), (386260, 9788800), (388864, 9723250), (388930, 9721600), (391552, 9656500), (392000, 9645464), (396800, 9528785), (398720, 9482900), (399280, 9469600), (401212, 9424000), (409400, 9235520), (412160, 9173675), (412300, 9170560), (414295, 9126400), (419368, 9016000), (422750, 8943872), (425600, 8883980), (428260, 8828800), (432896, 8734250), (433504, 8722000), (434000, 8712032), (436100, 8670080), (437000, 8652224), (441440, 8565200), (444199, 8512000), (448000, 8439781), (450800, 8387360), (456320, 8285900), (458528, 8246000), (461776, 8188000), (465500, 8122496), (471200, 8024240), (473480, 7985600), (474145, 7974400), (476672, 7932125), (482825, 7831040), (486080, 7778600), (489440, 7725200), (496000, 7623028), (498400, 7586320), (499100, 7575680), (501515, 7539200), (507656, 7448000), (511750, 7388416), (515200, 7338940), (515375, 7336448), (524032, 7215250), (524210, 7212800), (527744, 7164500), (532000, 7107184), (535325, 7063040), (540764, 6992000), (541120, 6987400), (541880, 6977600), (544502, 6944000), (545125, 6936064), (551800, 6852160), (555520, 6806275), (558208, 6773500), (558992, 6764000), (559360, 6759550), (563500, 6709888), (569600, 6638030), (570400, 6628720), (573160, 6596800), (577024, 6552625), (577220, 6550400), (589000, 6419392), (591850, 6388480), (595840, 6345700), (607600, 6222880), (608000, 6218786), (611800, 6180160), (618016, 6118000), (622288, 6076000), (623000, 6069056), (623875, 6060544), (627200, 6028415), (634570, 5958400), (638848, 5918500), (644000, 5871152), (655040, 5772200), (659680, 5731600), (662872, 5704000), (663803, 5696000), (675955, 5593600), (676400, 5589920), (677350, 5582080), (685216, 5518000), (689750, 5481728), (694400, 5445020), (697760, 5418800), (698740, 5411200), (699200, 5407640), (706304, 5353250), (712000, 5310424), (713000, 5302976), (716450, 5277440), (721280, 5242100), (721525, 5240320), (733894, 5152000), (736000, 5137258), (744800, 5076560), (753920, 5015150), (757568, 4991000), (758632, 4984000), (759500, 4978304), (764750, 4944128), (772520, 4894400), (777728, 4861625), (777860, 4860800), (783104, 4828250), (784000, 4822732), (797440, 4741450), (798560, 4734800), (802424, 4712000), (818800, 4617760), (824600, 4585280), (828590, 4563200), (838736, 4508000), (845500, 4471936), (851200, 4441990), (856520, 4414400), (865792, 4367125), (867008, 4361000), (868000, 4356016), (872200, 4335040), (873425, 4328960), (874000, 4326112), (882880, 4282600), (888398, 4256000), (901600, 4193680), (912640, 4142950), (917056, 4123000), (923552, 4094000), (931000, 4061248), (942400, 4012120), (946960, 3992800), (948290, 3987200), (965650, 3915520), (972160, 3889300), (972325, 3888640), (978880, 3862600), (992000, 3811514), (996800, 3793160), (998200, 3787840), (1003030, 3769600), (1015312, 3724000), (1023500, 3694208), (1030400, 3669470), (1030750, 3668224), (1048064, 3607625), (1048420, 3606400), (1055488, 3582250), (1064000, 3553592), (1070650, 3531520), (1081528, 3496000), (1082240, 3493700), (1083760, 3488800), (1089004, 3472000), (1090250, 3468032), (1103600, 3426080), (1116416, 3386750), (1117984, 3382000), (1118720, 3379775), (1127000, 3354944), (1139200, 3319015), (1140800, 3314360), (1146320, 3298400), (1154440, 3275200), (1178000, 3209696), (1183700, 3194240), (1191680, 3172850), (1205683, 3136000), (1215200, 3111440), (1216000, 3109393), (1223600, 3090080), (1236032, 3059000), (1244576, 3038000), (1246000, 3034528), (1247750, 3030272), (1269140, 2979200), (1277696, 2959250), (1288000, 2935576), (1310080, 2886100), (1310525, 2885120), (1319360, 2865800), (1325744, 2852000), (1327606, 2848000), (1351910, 2796800), (1352800, 2794960), (1354700, 2791040), (1361255, 2777600), (1370432, 2759000), (1379500, 2740864), (1388800, 2722510), (1395520, 2709400), (1397480, 2705600), (1398400, 2703820), (1412608, 2676625), (1424000, 2655212), (1426000, 2651488), (1432900, 2638720), (1442560, 2621050), (1443050, 2620160), (1467788, 2576000), (1472000, 2568629), (1479625, 2555392), (1489600, 2538280), (1507840, 2507575), (1515136, 2495500), (1517264, 2492000), (1519000, 2489152), (1529500, 2472064), (1545040, 2447200), (1555720, 2430400), (1566208, 2414125), (1568000, 2411366), (1586425, 2383360), (1594880, 2370725), (1597120, 2367400), (1604848, 2356000), (1637600, 2308880), (1649200, 2292640), (1657180, 2281600), (1677472, 2254000), (1691000, 2235968), (1693375, 2232832), (1702400, 2220995), (1713040, 2207200), (1734016, 2180500), (1736000, 2178008), (1744400, 2167520), (1746850, 2164480), (1748000, 2163056), (1765760, 2141300), (1776796, 2128000), (1791125, 2110976), (1803200, 2096840), (1825280, 2071475), (1834112, 2061500), (1834735, 2060800), (1847104, 2047000), (1862000, 2030624), (1884800, 2006060), (1893920, 1996400), (1896580, 1993600), (1905757, 1984000), (1931300, 1957760), (1944320, 1944650)]