3204874874880

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{307}}^1$

素因数の和:415

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 58, 60, 62, 63, 64, 70, 72, 80, 81, 84, 87, 90, 93, 96, 105, 108, 112, 116, 120, 124, 126, 128, 135, 140, 144, 145, 155, 160, 162, 168, 174, 180, 186, 189, 192, 203, 210, 216, 217, 224, 232, 240, 248, 252, 256, 261, 270, 279, 280, 288, 290, 307, 310, 315, 320, 324, 336, 348, 360, 372, 378, 384, 405, 406, 420, 432, 434, 435, 448, 464, 465, 480, 496, 504, 512, 522, 540, 558, 560, 567, 576, 580, 609, 614, 620, 630, 640, 648, 651, 672, 696, 720, 744, 756, 768, 783, 810, 812, 837, 840, 864, 868, 870, 896, 899, 921, 928, 930, 945, 960, 992, 1008, 1015, 1024, 1044, 1080, 1085, 1116, 1120, 1134, 1152, 1160, 1218, 1228, 1240, 1260, 1280, 1296, 1302, 1305, 1344, 1392, 1395, 1440, 1488, 1512, 1535, 1536, 1566, 1620, 1624, 1674, 1680, 1728, 1736, 1740, 1792, 1798, 1827, 1842, 1856, 1860, 1890, 1920, 1953, 1984, 2016, 2030, 2048, 2088, 2149, 2160, 2170, 2232, 2240, 2268, 2304, 2320, 2349, 2436, 2456, 2480, 2511, 2520, 2560, 2592, 2604, 2610, 2688, 2697, 2763, 2784, 2790, 2835, 2880, 2976, 3024, 3045, 3070, 3072, 3132, 3240, 3248, 3255, 3348, 3360, 3456, 3472, 3480, 3584, 3596, 3654, 3684, 3712, 3720, 3780, 3840, 3906, 3915, 3968, 4032, 4060, 4096, 4176, 4185, 4298, 4320, 4340, 4464, 4480, 4495, 4536, 4605, 4608, 4640, 4698, 4872, 4912, 4960, 5022, 5040, 5120, 5184, 5208, 5220, 5376, 5394, 5481, 5526, 5568, 5580, 5670, 5760, 5859, 5952, 6048, 6090, 6140, 6144, 6264, 6293, 6447, 6480, 6496, 6510, 6696, 6720, 6912, 6944, 6960, 7168, 7192, 7308, 7368, 7424, 7440, 7560, 7680, 7812, 7830, 7936, 8064, 8091, 8120, 8289, 8352, 8370, 8596, 8640, 8680, 8903, 8928, 8960, 8990, 9072, 9135, 9210, 9216, 9280, 9396, 9517, 9744, 9765, 9824, 9920, 10044, 10080, 10240, 10368, 10416, 10440, 10745, 10752, 10788, 10962, 11052, 11136, 11160, 11340, 11520, 11718, 11745, 11904, 12096, 12180, 12280, 12288, 12528, 12555, 12586, 12894, 12960, 12992, 13020, 13392, 13440, 13485, 13815, 13824, 13888, 13920, 14336, 14384, 14616, 14736, 14848, 14880, 15120, 15360, 15624, 15660, 15872, 16128, 16182, 16240, 16443, 16578, 16704, 16740, 17192, 17280, 17360, 17577, 17806, 17856, 17920, 17980, 18144, 18270, 18420, 18432, 18560, 18792, 18879, 19034, 19341, 19488, 19530, 19648, 19840, 20088, 20160, 20480, 20736, 20832, 20880, 21490, 21504, 21576, 21924, 22104, 22272, 22320, 22680, 23040, 23436, 23490, 23808, 24192, 24273, 24360, 24560, 24867, 25056, 25110, 25172, 25788, 25920, 25984, 26040, 26709, 26784, 26880, 26970, 27405, 27630, 27648, 27776, 27840, 28551, 28672, 28768, 29232, 29295, 29472, 29696, 29760, 30240, 30720, 31248, 31320, 31465, 31744, 32235, 32256, 32364, 32480, 32886, 33156, 33408, 33480, 34384, 34560, 34720, 35154, 35612, 35712, 35840, 35960, 36288, 36540, 36840, 36864, 37120, 37584, 37758, 38068, 38682, 38976, 39060, 39296, 39680, 40176, 40320, 40455, 41445, 41472, 41664, 41760, 42980, 43008, 43152, 43848, 44208, 44515, 44544, 44640, 45360, 46080, 46872, 46980, 47585, 47616, 48384, 48546, 48720, 49120, 49734, 50112, 50220, 50344, 51576, 51840, 51968, 52080, 53418, 53568, 53760, 53940, 54810, 55260, 55296, 55552, 55680, 56637, 57102, 57536, 58023, 58464, 58590, 58944, 59392, 59520, 60480, 61440, 62321, 62496, 62640, 62930, 63488, 64470, 64512, 64728, 64960, 65772, 66312, 66619, 66816, 66960, 68768, 69120, 69440, 70308, 71224, 71424, 71680, 71920, 72576, 72819, 73080, 73680, 74240, 75168, 75516, 76136, 77364, 77952, 78120, 78592, 79360, 80127, 80352, 80640, 80910, 82215, 82890, 82944, 83328, 83520, 85653, 85960, 86016, 86304, 87696, 87885, 88416, 89030, 89088, 89280, 90720, 92160, 93744, 93960, 94395, 95170, 95232, 96705, 96768, 97092, 97440, 98240, 99468, 100224, 100440, 100688, 103152, 103680, 103936, 104160, 106836, 107136, 107520, 107880, 109620, 110520, 110592, 111104, 111360, 113274, 114204, 115072, 116046, 116928, 117180, 117888, 118784, 119040, 120960, 121365, 124335, 124642, 124992, 125280, 125860, 126976, 128940, 129024, 129456, 129920, 131544, 132624, 133238, 133545, 133632, 133920, 137536, 138240, 138880, 140616, 142448, 142755, 142848, 143360, 143840, 145152, 145638, 146160, 147360, 148480, 150336, 151032, 152272, 154728, 155904, 156240, 157184, 158720, 160254, 160704, 161280, 161820, 164430, 165780, 165888, 166656, 167040, 169911, 171306, 171920, 172608, 174069, 175392, 175770, 176832, 178060, 178176, 178560, 181440, 184320, 186963, 187488, 187920, 188790, 190340, 190464, 193410, 193536, 194184, 194880, 196480, 198936, 199857, 200448, 200880, 201376, 206304, 207360, 207872, 208320, 213672, 214272, 215040, 215760, 219240, 221040, 222208, 222720, 226548, 228408, 230144, 232092, 233856, 234360, 235776, 238080, 240381, 241920, 242730, 248670, 249284, 249984, 250560, 251720, 256959, 257880, 258048, 258912, 259840, 263088, 265248, 266476, 267090, 267264, 267840, 275072, 275993, 276480, 277760, 281232, 283185, 284896, 285510, 285696, 287680, 290115, 290304, 291276, 292320, 294720, 296960, 300672, 302064, 304544, 309456, 311605, 311808, 312480, 314368, 317440, 320508, 321408, 322560, 323640, 328860, 331560, 331776, 333095, 333312, 334080, 339822, 342612, 343840, 345216, 348138, 350784, 351540, 353664, 356120, 356352, 357120, 362880, 364095, 373926, 374976, 375840, 377580, 380680, 380928, 386820, 387072, 388368, 389760, 392960, 397872, 399714, 400635, 400896, 401760, 402752, 412608, 414720, 415744, 416640, 427344, 428265, 428544, 430080, 431520, 438480, 442080, 444416, 445440, 453096, 456816, 460288, 464184, 467712, 468720, 471552, 476160, 480762, 483840, 485460, 497340, 498568, 499968, 501120, 503440, 509733, 513918, 515760, 517824, 519680, 526176, 530496, 532952, 534180, 534528, 535680, 550144, 551986, 552960, 555520, 560889, 562464, 566370, 569792, 571020, 571392, 575360, 580230, 580608, 582552, 584640, 589440, 593920, 599571, 601344, 604128, 609088, 618912, 623210, 623616, 624960, 628736, 634880, 641016, 642816, 645120, 647280, 657720, 663120, 666190, 666624, 668160, 679644, 685224, 687680, 690432, 696276, 701568, 703080, 707328, 712240, 714240, 721143, 725760, 728190, 747852, 749952, 751680, 755160, 761360, 770877, 773640, 774144, 776736, 779520, 785920, 795744, 799428, 801270, 801792, 803520, 805504, 825216, 827979, 829440, 831488, 833280, 849555, 854688, 856530, 857088, 863040, 870345, 876960, 884160, 888832, 890880, 906192, 913632, 920576, 928368, 934815, 935424, 937440, 943104, 952320, 961524, 967680, 970920, 994680, 997136, 999285, 999936, 1002240, 1006880, 1019466, 1027836, 1031520, 1035648, 1039360, 1052352, 1060992, 1065904, 1068360, 1069056, 1071360, 1100288, 1103972, 1111040, 1121778, 1124928, 1132740, 1139584, 1142040, 1142784, 1150720, 1160460, 1161216, 1165104, 1169280, 1178880, 1199142, 1201905, 1202688, 1208256, 1218176, 1237824, 1246420, 1247232, 1249920, 1257472, 1282032, 1284795, 1285632, 1290240, 1294560, 1315440, 1326240, 1332380, 1333248, 1336320, 1359288, 1370448, 1375360, 1379965, 1380864, 1392552, 1403136, 1406160, 1414656, 1424480, 1428480, 1442286, 1451520, 1456380, 1495704, 1499904, 1503360, 1510320, 1522720, 1541754, 1547280, 1553472, 1559040, 1571840, 1591488, 1598856, 1602540, 1603584, 1607040, 1611008, 1650432, 1655958, 1658880, 1666560, 1682667, 1699110, 1709376, 1713060, 1714176, 1726080, 1740690, 1753920, 1768320, 1781760, 1798713, 1812384, 1827264, 1841152, 1856736, 1869630, 1870848, 1874880, 1886208, 1904640, 1923048, 1931951, 1935360, 1941840, 1989360, 1994272, 1998570, 1999872, 2004480, 2013760, 2038932, 2055672, 2063040, 2071296, 2078720, 2104704, 2121984, 2131808, 2136720, 2142720, 2200576, 2207944, 2222080, 2243556, 2249856, 2265480, 2279168, 2284080, 2301440, 2320920, 2322432, 2330208, 2338560, 2357760, 2398284, 2403810, 2405376, 2416512, 2436352, 2475648, 2483937, 2492840, 2494464, 2499840, 2548665, 2564064, 2569590, 2571264, 2589120, 2630880, 2652480, 2664760, 2666496, 2672640, 2718576, 2740896, 2750720, 2759930, 2761728, 2785104, 2804445, 2806272, 2812320, 2829312, 2848960, 2856960, 2884572, 2903040, 2912760, 2991408, 2997855, 2999808, 3006720, 3020640, 3045440, 3083508, 3094560, 3106944, 3118080, 3143680, 3182976, 3197712, 3205080, 3207168, 3214080, 3222016, 3300864, 3311916, 3333120, 3365334, 3398220, 3418752, 3426120, 3428352, 3452160, 3481380, 3507840, 3536640, 3597426, 3605715, 3624768, 3654528, 3682304, 3713472, 3739260, 3741696, 3749760, 3772416, 3846096, 3854385, 3863902, 3870720, 3883680, 3978720, 3988544, 3997140, 3999744, 4008960, 4027520, 4077864, 4111344, 4126080, 4139895, 4142592, 4157440, 4209408, 4243968, 4263616, 4273440, 4285440, 4401152, 4415888, 4444160, 4487112, 4499712, 4530960, 4558336, 4568160, 4602880, 4641840, 4660416, 4677120, 4715520, 4796568, 4807620, 4810752, 4833024, 4872704, 4951296, 4967874, 4985680, 4999680, 5048001, 5097330, 5128128, 5139180, 5142528, 5178240, 5261760, 5304960, 5329520, 5345280, 5396139, 5437152, 5481792, 5501440, 5519860, 5523456, 5570208, 5608890, 5612544, 5624640, 5658624, 5697920, 5713920, 5769144, 5795853, 5806080, 5825520, 5982816, 5995710, 5999616, 6013440, 6041280, 6090880, 6167016, 6189120, 6213888, 6236160, 6287360, 6365952, 6395424, 6410160, 6428160, 6444032, 6601728, 6623832, 6666240, 6730668, 6796440, 6837504, 6852240, 6904320, 6962760, 7015680, 7073280, 7194852, 7211430, 7249536, 7309056, 7426944, 7451811, 7478520, 7483392, 7499520, 7692192, 7708770, 7727804, 7767360, 7957440, 7977088, 7994280, 7999488, 8017920, 8055040, 8155728, 8222688, 8252160, 8279790, 8285184, 8413335, 8418816, 8487936, 8527232, 8546880, 8570880, 8802304, 8831776, 8974224, 8993565, 8999424, 9061920, 9116672, 9136320, 9205760, 9283680, 9320832, 9354240, 9431040, 9593136, 9615240, 9621504, 9659755, 9666048, 9745408, 9902592, 9935748, 9971360, 9999360, 10096002, 10194660, 10256256, 10278360, 10285056, 10356480, 10523520, 10609920, 10659040, 10792278, 10874304, 10963584, 11002880, 11039720, 11046912, 11140416, 11217780, 11225088, 11249280, 11317248, 11395840, 11538288, 11591706, 11612160, 11651040, 11965632, 11991420, 11999232, 12026880, 12082560, 12181760, 12334032, 12378240, 12419685, 12427776, 12472320, 12731904, 12790848, 12820320, 12856320, 12888064, 13203456, 13247664, 13332480, 13461336, 13592880, 13675008, 13704480, 13808640, 13925520, 14031360, 14146560, 14389704, 14422860, 14499072, 14618112, 14853888, 14903622, 14957040, 14999040, 15384384, 15417540, 15455608, 15534720, 15914880, 15954176, 15988560, 16035840, 16110080, 16311456, 16445376, 16504320, 16559580, 16570368, 16826670, 16837632, 16975872, 17054464, 17093760, 17141760, 17387559, 17663552, 17948448, 17987130, 17998848, 18123840, 18233344, 18272640, 18411520, 18567360, 18641664, 18708480, 18862080, 19186272, 19230480, 19319510, 19332096, 19490816, 19805184, 19871496, 19942720, 19998720, 20192004, 20389320, 20512512, 20556720, 20712960, 21047040, 21219840, 21318080, 21584556, 21748608, 21927168, 22005760, 22079440, 22280832, 22355433, 22435560, 22450176, 22498560, 22791680, 23076576, 23183412, 23302080, 23931264, 23982840, 23998464, 24053760, 24165120, 24363520, 24668064, 24756480, 24839370, 24855552, 25240005, 25463808, 25581696, 25640640, 25712640, 25776128, 26406912, 26495328, 26922672, 26980695, 27185760, 27350016, 27408960, 27617280, 27851040, 28062720, 28293120, 28779408, 28845720, 28979265, 28998144, 29236224, 29707776, 29807244, 29914080, 29998080, 30768768, 30835080, 30911216, 31069440, 31829760, 31908352, 31977120, 32220160, 32622912, 32890752, 33008640, 33119160, 33140736, 33653340, 33675264, 33951744, 34108928, 34187520, 34775118, 35327104, 35896896, 35974260, 35997696, 36247680, 36466688, 36545280, 37134720, 37259055, 37283328, 37416960, 38372544, 38460960, 38639020, 38664192, 38981632, 39610368, 39742992, 39885440, 39997440, 40384008, 40778640, 41025024, 41113440, 41425920, 42094080, 42439680, 42636160, 43169112, 43497216, 43854336, 44011520, 44158880, 44561664, 44710866, 44871120, 44997120, 45583360, 46153152, 46366824, 46604160, 47862528, 47965680, 48107520, 48330240, 48727040, 49336128, 49512960, 49678740, 49711104, 50480010, 50927616, 51163392, 51281280, 51425280, 52162677, 52990656, 53845344, 53961390, 54371520, 54700032, 54817920, 55234560, 55702080, 56125440, 56586240, 57558816, 57691440, 57958530, 57996288, 58472448, 59415552, 59614488, 59828160, 59996160, 61537536, 61670160, 61822432, 62138880, 63659520, 63816704, 63954240, 64440320, 65245824, 65781504, 66017280, 66238320, 67306680, 67350528, 68217856, 68375040, 69550236, 70654208, 71793792, 71948520, 71995392, 72495360, 73090560, 74269440, 74518110, 74566656, 76745088, 76921920, 77278040, 77328384, 79220736, 79485984, 79770880, 80768016, 81557280, 82050048, 82226880, 82851840, 84188160, 84879360, 85272320, 86338224, 86937795, 86994432, 87708672, 88317760, 89123328, 89421732, 89742240, 89994240, 91166720, 92306304, 92733648, 93208320, 95725056, 95931360, 96660480, 97454080, 98672256, 99025920, 99357480, 99422208, 100960020, 101855232, 102326784, 102562560, 104325354, 105981312, 107690688, 107922780, 108743040, 109400064, 109635840, 111404160, 111777165, 112250880, 115117632, 115382880, 115917060, 115992576, 116944896, 118831104, 119228976, 119656320, 119992320, 123075072, 123340320, 123644864, 124277760, 127319040, 127633408, 127908480, 128880640, 130491648, 131563008, 132034560, 132476640, 134613360, 136435712, 136750080, 139100472, 141308416, 143587584, 143897040, 144990720, 146181120, 148538880, 149036220, 149133312, 153490176, 153843840, 154556080, 156488031, 158971968, 159541760, 161536032, 163114560, 164100096, 164453760, 165703680, 168376320, 169758720, 170544640, 172676448, 173875590, 173988864, 175417344, 176635520, 178246656, 178843464, 179484480, 179988480, 182333440, 184612608, 185467296, 186416640, 191450112, 191862720, 193320960, 194908160, 197344512, 198051840, 198714960, 201920040, 204653568, 205125120, 208650708, 211962624, 215381376, 215845560, 217486080, 219271680, 222808320, 223554330, 230235264, 230765760, 231834120, 231985152, 237662208, 238457952, 239312640, 246150144, 246680640, 247289728, 248555520, 254638080, 255266816, 255816960, 260813385, 260983296, 263126016, 264953280, 269226720, 272871424, 273500160, 278200944, 282616832, 287175168, 287794080, 289981440, 292362240, 297077760, 298072440, 298266624, 306980352, 307687680, 309112160, 312976062, 317943936, 319083520, 323072064, 326229120, 328200192, 328907520, 336752640, 341089280, 345352896, 347751180, 347977728, 350834688, 353271040, 356493312, 357686928, 358968960, 359976960, 369225216, 370934592, 372833280, 382900224, 383725440, 386641920, 394689024, 396103680, 397429920, 403840080, 409307136, 410250240, 417301416, 423925248, 430762752, 431691120, 434972160, 438543360, 445616640, 447108660, 460470528, 461531520, 463668240, 476915904, 478625280, 492300288, 493361280, 494579456, 497111040, 509276160, 511633920, 521626770, 521966592, 526252032, 529906560, 538453440, 547000320, 556401888, 565233664, 574350336, 575588160, 579962880, 584724480, 594155520, 596144880, 613960704, 615375360, 618224320, 625952124, 635887872, 638167040, 646144128, 652458240, 657815040, 682178560, 690705792, 695502360, 695955456, 706542080, 712986624, 715373856, 717937920, 738450432, 741869184, 745666560, 765800448, 767450880, 782440155, 789378048, 794859840, 807680160, 818614272, 820500480, 834602832, 847850496, 861525504, 863382240, 869944320, 877086720, 891233280, 894217320, 920941056, 923063040, 927336480, 953831808, 957250560, 984600576, 986722560, 989158912, 1023267840, 1043253540, 1043933184, 1052504064, 1059813120, 1076906880, 1112803776, 1130467328, 1148700672, 1151176320, 1159925760, 1188311040, 1192289760, 1227921408, 1230750720, 1236448640, 1251904248, 1271775744, 1276334080, 1292288256, 1304916480, 1315630080, 1364357120, 1381411584, 1391004720, 1413084160, 1430747712, 1435875840, 1476900864, 1483738368, 1491333120, 1534901760, 1564880310, 1578756096, 1589719680, 1615360320, 1641000960, 1669205664, 1695700992, 1723051008, 1726764480, 1739888640, 1754173440, 1782466560, 1788434640, 1841882112, 1846126080, 1854672960, 1907663616, 1914501120, 1973445120, 1978317824, 2046535680, 2086507080, 2087866368, 2119626240, 2153813760, 2225607552, 2297401344, 2302352640, 2384579520, 2455842816, 2461501440, 2472897280, 2503808496, 2543551488, 2584576512, 2609832960, 2631260160, 2762823168, 2782009440, 2826168320, 2861495424, 2871751680, 2953801728, 2967476736, 3069803520, 3129760620, 3157512192, 3179439360, 3230720640, 3338411328, 3391401984, 3446102016, 3453528960, 3479777280, 3564933120, 3576869280, 3683764224, 3692252160, 3709345920, 3815327232, 3829002240, 3946890240, 3956635648, 4093071360, 4173014160, 4239252480, 4307627520, 4451215104, 4604705280, 4769159040, 4923002880, 4945794560, 5007616992, 5087102976, 5169153024, 5219665920, 5262520320, 5525646336, 5564018880, 5652336640, 5722990848, 5743503360, 5934953472, 6139607040, 6259521240, 6358878720, 6461441280, 6676822656, 6892204032, 6907057920, 7153738560, 7367528448, 7384504320, 7418691840, 7630654464, 7893780480, 7913271296, 8346028320, 8478504960, 8615255040, 8902430208, 9209410560, 9538318080, 9891589120, 10015233984, 10174205952, 10338306048, 10439331840, 11051292672, 11128037760, 11445981696, 11487006720, 11869906944, 12279214080, 12519042480, 12717757440, 12922882560, 13353645312, 13814115840, 14307477120, 14769008640, 14837383680, 15261308928, 15787560960, 16692056640, 16957009920, 17230510080, 17804860416, 18418821120, 19076636160, 19783178240, 20030467968, 20676612096, 22102585344, 22256075520, 22891963392, 23739813888, 25038084960, 25435514880, 25845765120, 26707290624, 27628231680, 28614954240, 29674767360, 30522617856, 33384113280, 34461020160, 35609720832, 36837642240, 38153272320, 39566356480, 40060935936, 44512151040, 45783926784, 50076169920, 50871029760, 51691530240, 53414581248, 55256463360, 57229908480, 59349534720, 66768226560, 71219441664, 76306544640, 80121871872, 89024302080, 91567853568, 100152339840, 103383060480, 106829162496, 110512926720, 114459816960, 118699069440, 133536453120, 152613089280, 160243743744, 178048604160, 200304679680, 213658324992, 228919633920, 267072906240, 320487487488, 356097208320, 400609359360, 457839267840, 534145812480, 640974974976, 801218718720, 1068291624960, 1602437437440, 3204874874880]

約数ペア:

[(1, 3204874874880), (2, 1602437437440), (3, 1068291624960), (4, 801218718720), (5, 640974974976), (6, 534145812480), (7, 457839267840), (8, 400609359360), (9, 356097208320), (10, 320487487488), (12, 267072906240), (14, 228919633920), (15, 213658324992), (16, 200304679680), (18, 178048604160), (20, 160243743744), (21, 152613089280), (24, 133536453120), (27, 118699069440), (28, 114459816960), (29, 110512926720), (30, 106829162496), (31, 103383060480), (32, 100152339840), (35, 91567853568), (36, 89024302080), (40, 80121871872), (42, 76306544640), (45, 71219441664), (48, 66768226560), (54, 59349534720), (56, 57229908480), (58, 55256463360), (60, 53414581248), (62, 51691530240), (63, 50871029760), (64, 50076169920), (70, 45783926784), (72, 44512151040), (80, 40060935936), (81, 39566356480), (84, 38153272320), (87, 36837642240), (90, 35609720832), (93, 34461020160), (96, 33384113280), (105, 30522617856), (108, 29674767360), (112, 28614954240), (116, 27628231680), (120, 26707290624), (124, 25845765120), (126, 25435514880), (128, 25038084960), (135, 23739813888), (140, 22891963392), (144, 22256075520), (145, 22102585344), (155, 20676612096), (160, 20030467968), (162, 19783178240), (168, 19076636160), (174, 18418821120), (180, 17804860416), (186, 17230510080), (189, 16957009920), (192, 16692056640), (203, 15787560960), (210, 15261308928), (216, 14837383680), (217, 14769008640), (224, 14307477120), (232, 13814115840), (240, 13353645312), (248, 12922882560), (252, 12717757440), (256, 12519042480), (261, 12279214080), (270, 11869906944), (279, 11487006720), (280, 11445981696), (288, 11128037760), (290, 11051292672), (307, 10439331840), (310, 10338306048), (315, 10174205952), (320, 10015233984), (324, 9891589120), (336, 9538318080), (348, 9209410560), (360, 8902430208), (372, 8615255040), (378, 8478504960), (384, 8346028320), (405, 7913271296), (406, 7893780480), (420, 7630654464), (432, 7418691840), (434, 7384504320), (435, 7367528448), (448, 7153738560), (464, 6907057920), (465, 6892204032), (480, 6676822656), (496, 6461441280), (504, 6358878720), (512, 6259521240), (522, 6139607040), (540, 5934953472), (558, 5743503360), (560, 5722990848), (567, 5652336640), (576, 5564018880), (580, 5525646336), (609, 5262520320), (614, 5219665920), (620, 5169153024), (630, 5087102976), (640, 5007616992), (648, 4945794560), (651, 4923002880), (672, 4769159040), (696, 4604705280), (720, 4451215104), (744, 4307627520), (756, 4239252480), (768, 4173014160), (783, 4093071360), (810, 3956635648), (812, 3946890240), (837, 3829002240), (840, 3815327232), (864, 3709345920), (868, 3692252160), (870, 3683764224), (896, 3576869280), (899, 3564933120), (921, 3479777280), (928, 3453528960), (930, 3446102016), (945, 3391401984), (960, 3338411328), (992, 3230720640), (1008, 3179439360), (1015, 3157512192), (1024, 3129760620), (1044, 3069803520), (1080, 2967476736), (1085, 2953801728), (1116, 2871751680), (1120, 2861495424), (1134, 2826168320), (1152, 2782009440), (1160, 2762823168), (1218, 2631260160), (1228, 2609832960), (1240, 2584576512), (1260, 2543551488), (1280, 2503808496), (1296, 2472897280), (1302, 2461501440), (1305, 2455842816), (1344, 2384579520), (1392, 2302352640), (1395, 2297401344), (1440, 2225607552), (1488, 2153813760), (1512, 2119626240), (1535, 2087866368), (1536, 2086507080), (1566, 2046535680), (1620, 1978317824), (1624, 1973445120), (1674, 1914501120), (1680, 1907663616), (1728, 1854672960), (1736, 1846126080), (1740, 1841882112), (1792, 1788434640), (1798, 1782466560), (1827, 1754173440), (1842, 1739888640), (1856, 1726764480), (1860, 1723051008), (1890, 1695700992), (1920, 1669205664), (1953, 1641000960), (1984, 1615360320), (2016, 1589719680), (2030, 1578756096), (2048, 1564880310), (2088, 1534901760), (2149, 1491333120), (2160, 1483738368), (2170, 1476900864), (2232, 1435875840), (2240, 1430747712), (2268, 1413084160), (2304, 1391004720), (2320, 1381411584), (2349, 1364357120), (2436, 1315630080), (2456, 1304916480), (2480, 1292288256), (2511, 1276334080), (2520, 1271775744), (2560, 1251904248), (2592, 1236448640), (2604, 1230750720), (2610, 1227921408), (2688, 1192289760), (2697, 1188311040), (2763, 1159925760), (2784, 1151176320), (2790, 1148700672), (2835, 1130467328), (2880, 1112803776), (2976, 1076906880), (3024, 1059813120), (3045, 1052504064), (3070, 1043933184), (3072, 1043253540), (3132, 1023267840), (3240, 989158912), (3248, 986722560), (3255, 984600576), (3348, 957250560), (3360, 953831808), (3456, 927336480), (3472, 923063040), (3480, 920941056), (3584, 894217320), (3596, 891233280), (3654, 877086720), (3684, 869944320), (3712, 863382240), (3720, 861525504), (3780, 847850496), (3840, 834602832), (3906, 820500480), (3915, 818614272), (3968, 807680160), (4032, 794859840), (4060, 789378048), (4096, 782440155), (4176, 767450880), (4185, 765800448), (4298, 745666560), (4320, 741869184), (4340, 738450432), (4464, 717937920), (4480, 715373856), (4495, 712986624), (4536, 706542080), (4605, 695955456), (4608, 695502360), (4640, 690705792), (4698, 682178560), (4872, 657815040), (4912, 652458240), (4960, 646144128), (5022, 638167040), (5040, 635887872), (5120, 625952124), (5184, 618224320), (5208, 615375360), (5220, 613960704), (5376, 596144880), (5394, 594155520), (5481, 584724480), (5526, 579962880), (5568, 575588160), (5580, 574350336), (5670, 565233664), (5760, 556401888), (5859, 547000320), (5952, 538453440), (6048, 529906560), (6090, 526252032), (6140, 521966592), (6144, 521626770), (6264, 511633920), (6293, 509276160), (6447, 497111040), (6480, 494579456), (6496, 493361280), (6510, 492300288), (6696, 478625280), (6720, 476915904), (6912, 463668240), (6944, 461531520), (6960, 460470528), (7168, 447108660), (7192, 445616640), (7308, 438543360), (7368, 434972160), (7424, 431691120), (7440, 430762752), (7560, 423925248), (7680, 417301416), (7812, 410250240), (7830, 409307136), (7936, 403840080), (8064, 397429920), (8091, 396103680), (8120, 394689024), (8289, 386641920), (8352, 383725440), (8370, 382900224), (8596, 372833280), (8640, 370934592), (8680, 369225216), (8903, 359976960), (8928, 358968960), (8960, 357686928), (8990, 356493312), (9072, 353271040), (9135, 350834688), (9210, 347977728), (9216, 347751180), (9280, 345352896), (9396, 341089280), (9517, 336752640), (9744, 328907520), (9765, 328200192), (9824, 326229120), (9920, 323072064), (10044, 319083520), (10080, 317943936), (10240, 312976062), (10368, 309112160), (10416, 307687680), (10440, 306980352), (10745, 298266624), (10752, 298072440), (10788, 297077760), (10962, 292362240), (11052, 289981440), (11136, 287794080), (11160, 287175168), (11340, 282616832), (11520, 278200944), (11718, 273500160), (11745, 272871424), (11904, 269226720), (12096, 264953280), (12180, 263126016), (12280, 260983296), (12288, 260813385), (12528, 255816960), (12555, 255266816), (12586, 254638080), (12894, 248555520), (12960, 247289728), (12992, 246680640), (13020, 246150144), (13392, 239312640), (13440, 238457952), (13485, 237662208), (13815, 231985152), (13824, 231834120), (13888, 230765760), (13920, 230235264), (14336, 223554330), (14384, 222808320), (14616, 219271680), (14736, 217486080), (14848, 215845560), (14880, 215381376), (15120, 211962624), (15360, 208650708), (15624, 205125120), (15660, 204653568), (15872, 201920040), (16128, 198714960), (16182, 198051840), (16240, 197344512), (16443, 194908160), (16578, 193320960), (16704, 191862720), (16740, 191450112), (17192, 186416640), (17280, 185467296), (17360, 184612608), (17577, 182333440), (17806, 179988480), (17856, 179484480), (17920, 178843464), (17980, 178246656), (18144, 176635520), (18270, 175417344), (18420, 173988864), (18432, 173875590), (18560, 172676448), (18792, 170544640), (18879, 169758720), (19034, 168376320), (19341, 165703680), (19488, 164453760), (19530, 164100096), (19648, 163114560), (19840, 161536032), (20088, 159541760), (20160, 158971968), (20480, 156488031), (20736, 154556080), (20832, 153843840), (20880, 153490176), (21490, 149133312), (21504, 149036220), (21576, 148538880), (21924, 146181120), (22104, 144990720), (22272, 143897040), (22320, 143587584), (22680, 141308416), (23040, 139100472), (23436, 136750080), (23490, 136435712), (23808, 134613360), (24192, 132476640), (24273, 132034560), (24360, 131563008), (24560, 130491648), (24867, 128880640), (25056, 127908480), (25110, 127633408), (25172, 127319040), (25788, 124277760), (25920, 123644864), (25984, 123340320), (26040, 123075072), (26709, 119992320), (26784, 119656320), (26880, 119228976), (26970, 118831104), (27405, 116944896), (27630, 115992576), (27648, 115917060), (27776, 115382880), (27840, 115117632), (28551, 112250880), (28672, 111777165), (28768, 111404160), (29232, 109635840), (29295, 109400064), (29472, 108743040), (29696, 107922780), (29760, 107690688), (30240, 105981312), (30720, 104325354), (31248, 102562560), (31320, 102326784), (31465, 101855232), (31744, 100960020), (32235, 99422208), (32256, 99357480), (32364, 99025920), (32480, 98672256), (32886, 97454080), (33156, 96660480), (33408, 95931360), (33480, 95725056), (34384, 93208320), (34560, 92733648), (34720, 92306304), (35154, 91166720), (35612, 89994240), (35712, 89742240), (35840, 89421732), (35960, 89123328), (36288, 88317760), (36540, 87708672), (36840, 86994432), (36864, 86937795), (37120, 86338224), (37584, 85272320), (37758, 84879360), (38068, 84188160), (38682, 82851840), (38976, 82226880), (39060, 82050048), (39296, 81557280), (39680, 80768016), (40176, 79770880), (40320, 79485984), (40455, 79220736), (41445, 77328384), (41472, 77278040), (41664, 76921920), (41760, 76745088), (42980, 74566656), (43008, 74518110), (43152, 74269440), (43848, 73090560), (44208, 72495360), (44515, 71995392), (44544, 71948520), (44640, 71793792), (45360, 70654208), (46080, 69550236), (46872, 68375040), (46980, 68217856), (47585, 67350528), (47616, 67306680), (48384, 66238320), (48546, 66017280), (48720, 65781504), (49120, 65245824), (49734, 64440320), (50112, 63954240), (50220, 63816704), (50344, 63659520), (51576, 62138880), (51840, 61822432), (51968, 61670160), (52080, 61537536), (53418, 59996160), (53568, 59828160), (53760, 59614488), (53940, 59415552), (54810, 58472448), (55260, 57996288), (55296, 57958530), (55552, 57691440), (55680, 57558816), (56637, 56586240), (57102, 56125440), (57536, 55702080), (58023, 55234560), (58464, 54817920), (58590, 54700032), (58944, 54371520), (59392, 53961390), (59520, 53845344), (60480, 52990656), (61440, 52162677), (62321, 51425280), (62496, 51281280), (62640, 51163392), (62930, 50927616), (63488, 50480010), (64470, 49711104), (64512, 49678740), (64728, 49512960), (64960, 49336128), (65772, 48727040), (66312, 48330240), (66619, 48107520), (66816, 47965680), (66960, 47862528), (68768, 46604160), (69120, 46366824), (69440, 46153152), (70308, 45583360), (71224, 44997120), (71424, 44871120), (71680, 44710866), (71920, 44561664), (72576, 44158880), (72819, 44011520), (73080, 43854336), (73680, 43497216), (74240, 43169112), (75168, 42636160), (75516, 42439680), (76136, 42094080), (77364, 41425920), (77952, 41113440), (78120, 41025024), (78592, 40778640), (79360, 40384008), (80127, 39997440), (80352, 39885440), (80640, 39742992), (80910, 39610368), (82215, 38981632), (82890, 38664192), (82944, 38639020), (83328, 38460960), (83520, 38372544), (85653, 37416960), (85960, 37283328), (86016, 37259055), (86304, 37134720), (87696, 36545280), (87885, 36466688), (88416, 36247680), (89030, 35997696), (89088, 35974260), (89280, 35896896), (90720, 35327104), (92160, 34775118), (93744, 34187520), (93960, 34108928), (94395, 33951744), (95170, 33675264), (95232, 33653340), (96705, 33140736), (96768, 33119160), (97092, 33008640), (97440, 32890752), (98240, 32622912), (99468, 32220160), (100224, 31977120), (100440, 31908352), (100688, 31829760), (103152, 31069440), (103680, 30911216), (103936, 30835080), (104160, 30768768), (106836, 29998080), (107136, 29914080), (107520, 29807244), (107880, 29707776), (109620, 29236224), (110520, 28998144), (110592, 28979265), (111104, 28845720), (111360, 28779408), (113274, 28293120), (114204, 28062720), (115072, 27851040), (116046, 27617280), (116928, 27408960), (117180, 27350016), (117888, 27185760), (118784, 26980695), (119040, 26922672), (120960, 26495328), (121365, 26406912), (124335, 25776128), (124642, 25712640), (124992, 25640640), (125280, 25581696), (125860, 25463808), (126976, 25240005), (128940, 24855552), (129024, 24839370), (129456, 24756480), (129920, 24668064), (131544, 24363520), (132624, 24165120), (133238, 24053760), (133545, 23998464), (133632, 23982840), (133920, 23931264), (137536, 23302080), (138240, 23183412), (138880, 23076576), (140616, 22791680), (142448, 22498560), (142755, 22450176), (142848, 22435560), (143360, 22355433), (143840, 22280832), (145152, 22079440), (145638, 22005760), (146160, 21927168), (147360, 21748608), (148480, 21584556), (150336, 21318080), (151032, 21219840), (152272, 21047040), (154728, 20712960), (155904, 20556720), (156240, 20512512), (157184, 20389320), (158720, 20192004), (160254, 19998720), (160704, 19942720), (161280, 19871496), (161820, 19805184), (164430, 19490816), (165780, 19332096), (165888, 19319510), (166656, 19230480), (167040, 19186272), (169911, 18862080), (171306, 18708480), (171920, 18641664), (172608, 18567360), (174069, 18411520), (175392, 18272640), (175770, 18233344), (176832, 18123840), (178060, 17998848), (178176, 17987130), (178560, 17948448), (181440, 17663552), (184320, 17387559), (186963, 17141760), (187488, 17093760), (187920, 17054464), (188790, 16975872), (190340, 16837632), (190464, 16826670), (193410, 16570368), (193536, 16559580), (194184, 16504320), (194880, 16445376), (196480, 16311456), (198936, 16110080), (199857, 16035840), (200448, 15988560), (200880, 15954176), (201376, 15914880), (206304, 15534720), (207360, 15455608), (207872, 15417540), (208320, 15384384), (213672, 14999040), (214272, 14957040), (215040, 14903622), (215760, 14853888), (219240, 14618112), (221040, 14499072), (222208, 14422860), (222720, 14389704), (226548, 14146560), (228408, 14031360), (230144, 13925520), (232092, 13808640), (233856, 13704480), (234360, 13675008), (235776, 13592880), (238080, 13461336), (240381, 13332480), (241920, 13247664), (242730, 13203456), (248670, 12888064), (249284, 12856320), (249984, 12820320), (250560, 12790848), (251720, 12731904), (256959, 12472320), (257880, 12427776), (258048, 12419685), (258912, 12378240), (259840, 12334032), (263088, 12181760), (265248, 12082560), (266476, 12026880), (267090, 11999232), (267264, 11991420), (267840, 11965632), (275072, 11651040), (275993, 11612160), (276480, 11591706), (277760, 11538288), (281232, 11395840), (283185, 11317248), (284896, 11249280), (285510, 11225088), (285696, 11217780), (287680, 11140416), (290115, 11046912), (290304, 11039720), (291276, 11002880), (292320, 10963584), (294720, 10874304), (296960, 10792278), (300672, 10659040), (302064, 10609920), (304544, 10523520), (309456, 10356480), (311605, 10285056), (311808, 10278360), (312480, 10256256), (314368, 10194660), (317440, 10096002), (320508, 9999360), (321408, 9971360), (322560, 9935748), (323640, 9902592), (328860, 9745408), (331560, 9666048), (331776, 9659755), (333095, 9621504), (333312, 9615240), (334080, 9593136), (339822, 9431040), (342612, 9354240), (343840, 9320832), (345216, 9283680), (348138, 9205760), (350784, 9136320), (351540, 9116672), (353664, 9061920), (356120, 8999424), (356352, 8993565), (357120, 8974224), (362880, 8831776), (364095, 8802304), (373926, 8570880), (374976, 8546880), (375840, 8527232), (377580, 8487936), (380680, 8418816), (380928, 8413335), (386820, 8285184), (387072, 8279790), (388368, 8252160), (389760, 8222688), (392960, 8155728), (397872, 8055040), (399714, 8017920), (400635, 7999488), (400896, 7994280), (401760, 7977088), (402752, 7957440), (412608, 7767360), (414720, 7727804), (415744, 7708770), (416640, 7692192), (427344, 7499520), (428265, 7483392), (428544, 7478520), (430080, 7451811), (431520, 7426944), (438480, 7309056), (442080, 7249536), (444416, 7211430), (445440, 7194852), (453096, 7073280), (456816, 7015680), (460288, 6962760), (464184, 6904320), (467712, 6852240), (468720, 6837504), (471552, 6796440), (476160, 6730668), (480762, 6666240), (483840, 6623832), (485460, 6601728), (497340, 6444032), (498568, 6428160), (499968, 6410160), (501120, 6395424), (503440, 6365952), (509733, 6287360), (513918, 6236160), (515760, 6213888), (517824, 6189120), (519680, 6167016), (526176, 6090880), (530496, 6041280), (532952, 6013440), (534180, 5999616), (534528, 5995710), (535680, 5982816), (550144, 5825520), (551986, 5806080), (552960, 5795853), (555520, 5769144), (560889, 5713920), (562464, 5697920), (566370, 5658624), (569792, 5624640), (571020, 5612544), (571392, 5608890), (575360, 5570208), (580230, 5523456), (580608, 5519860), (582552, 5501440), (584640, 5481792), (589440, 5437152), (593920, 5396139), (599571, 5345280), (601344, 5329520), (604128, 5304960), (609088, 5261760), (618912, 5178240), (623210, 5142528), (623616, 5139180), (624960, 5128128), (628736, 5097330), (634880, 5048001), (641016, 4999680), (642816, 4985680), (645120, 4967874), (647280, 4951296), (657720, 4872704), (663120, 4833024), (666190, 4810752), (666624, 4807620), (668160, 4796568), (679644, 4715520), (685224, 4677120), (687680, 4660416), (690432, 4641840), (696276, 4602880), (701568, 4568160), (703080, 4558336), (707328, 4530960), (712240, 4499712), (714240, 4487112), (721143, 4444160), (725760, 4415888), (728190, 4401152), (747852, 4285440), (749952, 4273440), (751680, 4263616), (755160, 4243968), (761360, 4209408), (770877, 4157440), (773640, 4142592), (774144, 4139895), (776736, 4126080), (779520, 4111344), (785920, 4077864), (795744, 4027520), (799428, 4008960), (801270, 3999744), (801792, 3997140), (803520, 3988544), (805504, 3978720), (825216, 3883680), (827979, 3870720), (829440, 3863902), (831488, 3854385), (833280, 3846096), (849555, 3772416), (854688, 3749760), (856530, 3741696), (857088, 3739260), (863040, 3713472), (870345, 3682304), (876960, 3654528), (884160, 3624768), (888832, 3605715), (890880, 3597426), (906192, 3536640), (913632, 3507840), (920576, 3481380), (928368, 3452160), (934815, 3428352), (935424, 3426120), (937440, 3418752), (943104, 3398220), (952320, 3365334), (961524, 3333120), (967680, 3311916), (970920, 3300864), (994680, 3222016), (997136, 3214080), (999285, 3207168), (999936, 3205080), (1002240, 3197712), (1006880, 3182976), (1019466, 3143680), (1027836, 3118080), (1031520, 3106944), (1035648, 3094560), (1039360, 3083508), (1052352, 3045440), (1060992, 3020640), (1065904, 3006720), (1068360, 2999808), (1069056, 2997855), (1071360, 2991408), (1100288, 2912760), (1103972, 2903040), (1111040, 2884572), (1121778, 2856960), (1124928, 2848960), (1132740, 2829312), (1139584, 2812320), (1142040, 2806272), (1142784, 2804445), (1150720, 2785104), (1160460, 2761728), (1161216, 2759930), (1165104, 2750720), (1169280, 2740896), (1178880, 2718576), (1199142, 2672640), (1201905, 2666496), (1202688, 2664760), (1208256, 2652480), (1218176, 2630880), (1237824, 2589120), (1246420, 2571264), (1247232, 2569590), (1249920, 2564064), (1257472, 2548665), (1282032, 2499840), (1284795, 2494464), (1285632, 2492840), (1290240, 2483937), (1294560, 2475648), (1315440, 2436352), (1326240, 2416512), (1332380, 2405376), (1333248, 2403810), (1336320, 2398284), (1359288, 2357760), (1370448, 2338560), (1375360, 2330208), (1379965, 2322432), (1380864, 2320920), (1392552, 2301440), (1403136, 2284080), (1406160, 2279168), (1414656, 2265480), (1424480, 2249856), (1428480, 2243556), (1442286, 2222080), (1451520, 2207944), (1456380, 2200576), (1495704, 2142720), (1499904, 2136720), (1503360, 2131808), (1510320, 2121984), (1522720, 2104704), (1541754, 2078720), (1547280, 2071296), (1553472, 2063040), (1559040, 2055672), (1571840, 2038932), (1591488, 2013760), (1598856, 2004480), (1602540, 1999872), (1603584, 1998570), (1607040, 1994272), (1611008, 1989360), (1650432, 1941840), (1655958, 1935360), (1658880, 1931951), (1666560, 1923048), (1682667, 1904640), (1699110, 1886208), (1709376, 1874880), (1713060, 1870848), (1714176, 1869630), (1726080, 1856736), (1740690, 1841152), (1753920, 1827264), (1768320, 1812384), (1781760, 1798713)]