894902722560

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:205

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 113, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 226, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 339, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 452, 462, 465, 480, 495, 496, 504, 512, 528, 540, 558, 560, 565, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 678, 682, 693, 704, 720, 744, 756, 768, 770, 791, 792, 810, 837, 840, 864, 868, 880, 891, 896, 904, 924, 930, 945, 960, 990, 992, 1008, 1017, 1023, 1024, 1056, 1080, 1085, 1116, 1120, 1130, 1134, 1152, 1155, 1188, 1232, 1240, 1243, 1260, 1280, 1296, 1302, 1320, 1344, 1356, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1536, 1540, 1582, 1584, 1620, 1674, 1680, 1695, 1705, 1728, 1736, 1760, 1782, 1792, 1808, 1848, 1860, 1890, 1920, 1953, 1980, 1984, 2016, 2034, 2046, 2048, 2079, 2112, 2160, 2170, 2232, 2240, 2260, 2268, 2304, 2310, 2373, 2376, 2387, 2464, 2480, 2486, 2511, 2520, 2560, 2592, 2604, 2640, 2688, 2712, 2728, 2772, 2790, 2816, 2835, 2880, 2970, 2976, 3024, 3051, 3069, 3072, 3080, 3164, 3168, 3240, 3255, 3348, 3360, 3390, 3410, 3456, 3465, 3472, 3503, 3520, 3564, 3584, 3616, 3696, 3720, 3729, 3780, 3840, 3906, 3955, 3960, 3968, 4032, 4068, 4092, 4096, 4158, 4185, 4224, 4320, 4340, 4455, 4464, 4480, 4520, 4536, 4608, 4620, 4746, 4752, 4774, 4928, 4960, 4972, 5022, 5040, 5085, 5115, 5120, 5184, 5208, 5280, 5376, 5424, 5456, 5544, 5580, 5632, 5670, 5760, 5859, 5940, 5952, 6048, 6102, 6138, 6144, 6160, 6215, 6237, 6328, 6336, 6480, 6510, 6696, 6720, 6780, 6820, 6912, 6930, 6944, 7006, 7040, 7119, 7128, 7161, 7168, 7232, 7392, 7440, 7458, 7560, 7680, 7812, 7910, 7920, 7936, 8064, 8136, 8184, 8192, 8316, 8370, 8448, 8640, 8680, 8701, 8910, 8928, 8960, 9040, 9072, 9153, 9207, 9216, 9240, 9492, 9504, 9548, 9765, 9856, 9920, 9944, 10044, 10080, 10170, 10230, 10240, 10368, 10395, 10416, 10509, 10560, 10752, 10848, 10912, 11088, 11160, 11187, 11264, 11340, 11520, 11718, 11865, 11880, 11904, 11935, 12096, 12204, 12276, 12288, 12320, 12430, 12474, 12555, 12656, 12672, 12960, 13020, 13392, 13440, 13560, 13640, 13824, 13860, 13888, 14012, 14080, 14238, 14256, 14322, 14336, 14464, 14784, 14880, 14916, 15120, 15255, 15345, 15360, 15624, 15820, 15840, 15872, 16128, 16272, 16368, 16632, 16740, 16896, 17280, 17360, 17402, 17515, 17577, 17820, 17856, 17920, 18080, 18144, 18306, 18414, 18432, 18480, 18645, 18984, 19008, 19096, 19530, 19712, 19840, 19888, 20088, 20160, 20340, 20460, 20480, 20736, 20790, 20832, 21018, 21120, 21357, 21483, 21504, 21696, 21824, 22176, 22320, 22374, 22528, 22680, 23040, 23436, 23730, 23760, 23808, 23870, 24192, 24408, 24521, 24552, 24576, 24640, 24860, 24948, 25110, 25312, 25344, 25920, 26040, 26103, 26784, 26880, 27120, 27280, 27621, 27648, 27720, 27776, 28024, 28160, 28476, 28512, 28644, 28672, 28928, 29295, 29568, 29760, 29832, 30240, 30510, 30690, 30720, 31185, 31248, 31527, 31640, 31680, 31744, 32256, 32544, 32736, 33264, 33480, 33561, 33792, 34560, 34720, 34804, 35030, 35154, 35595, 35640, 35712, 35805, 35840, 36160, 36288, 36612, 36828, 36864, 36960, 37290, 37968, 38016, 38192, 38533, 39060, 39424, 39680, 39776, 40176, 40320, 40680, 40920, 40960, 41472, 41580, 41664, 42036, 42240, 42714, 42966, 43008, 43392, 43505, 43648, 44352, 44640, 44748, 45056, 45360, 45765, 46035, 46080, 46872, 47460, 47520, 47616, 47740, 48384, 48816, 49042, 49104, 49280, 49720, 49896, 50220, 50624, 50688, 51840, 52080, 52206, 52545, 53568, 53760, 54240, 54560, 55242, 55296, 55440, 55552, 55935, 56048, 56320, 56952, 57024, 57288, 57344, 57856, 58590, 59136, 59520, 59664, 60480, 61020, 61380, 61440, 62370, 62496, 63054, 63280, 63360, 63488, 64071, 64449, 64512, 65088, 65472, 66528, 66960, 67122, 67584, 69120, 69440, 69608, 70060, 70308, 71190, 71280, 71424, 71610, 71680, 72320, 72576, 73224, 73563, 73656, 73728, 73920, 74580, 75936, 76032, 76384, 77066, 78120, 78309, 78848, 79360, 79552, 80352, 80640, 81360, 81840, 82944, 83160, 83328, 84072, 84480, 85428, 85932, 86016, 86784, 87010, 87296, 87885, 88704, 89280, 89496, 90112, 90720, 91530, 92070, 92160, 93744, 94581, 94920, 95040, 95232, 95480, 96768, 97632, 98084, 98208, 98560, 99440, 99792, 100440, 100683, 101248, 101376, 103680, 104160, 104412, 105090, 106785, 107136, 107415, 107520, 108480, 109120, 110484, 110592, 110880, 111104, 111870, 112096, 112640, 113904, 114048, 114576, 115599, 115712, 117180, 118272, 119040, 119328, 120960, 122040, 122605, 122760, 122880, 124740, 124992, 126108, 126560, 126720, 126976, 128142, 128898, 129024, 130176, 130515, 130944, 133056, 133920, 134244, 135168, 138105, 138240, 138880, 139216, 140120, 140616, 142380, 142560, 142848, 143220, 143360, 144640, 145152, 146448, 147126, 147312, 147840, 149160, 151872, 152064, 152768, 154132, 156240, 156618, 157635, 157696, 158720, 159104, 160704, 161280, 162720, 163680, 165888, 166320, 166656, 167805, 168144, 168960, 170856, 171864, 172032, 173568, 174020, 174592, 175770, 177408, 178560, 178992, 181440, 183060, 184140, 184320, 187488, 189162, 189840, 190080, 190464, 190960, 192665, 193347, 193536, 195264, 196168, 196416, 197120, 198880, 199584, 200880, 201366, 202496, 202752, 207360, 208320, 208824, 210180, 213570, 214272, 214830, 215040, 216960, 218240, 220689, 220968, 221184, 221760, 222208, 223740, 224192, 225280, 227808, 228096, 229152, 231198, 231424, 234360, 234927, 236544, 238080, 238656, 241920, 244080, 245210, 245520, 249480, 249984, 252216, 253120, 253440, 253952, 256284, 257796, 258048, 260352, 261030, 261888, 266112, 267840, 268488, 269731, 270336, 276210, 276480, 277760, 278432, 280240, 281232, 283743, 284760, 285120, 285696, 286440, 286720, 289280, 290304, 292896, 294252, 294624, 295680, 298320, 303744, 304128, 305536, 308264, 312480, 313236, 315270, 315392, 317440, 318208, 320355, 321408, 322245, 322560, 325440, 327360, 331776, 332640, 333312, 335610, 336288, 337920, 341712, 343728, 346797, 347136, 348040, 349184, 351540, 354816, 357120, 357984, 362880, 366120, 367815, 368280, 368640, 374976, 378324, 379680, 380160, 380928, 381920, 385330, 386694, 387072, 390528, 391545, 392336, 392832, 394240, 397760, 399168, 401760, 402732, 404992, 405504, 414720, 416640, 417648, 420360, 427140, 428544, 429660, 430080, 433920, 436480, 441378, 441936, 443520, 444416, 447480, 448384, 450560, 455616, 456192, 458304, 462396, 462848, 468720, 469854, 472905, 473088, 476160, 477312, 483840, 488160, 490420, 491040, 498960, 499968, 503415, 504432, 506240, 506880, 512568, 515592, 516096, 520704, 522060, 523776, 532224, 535680, 536976, 539462, 552420, 552960, 555520, 556864, 560480, 562464, 567486, 569520, 570240, 571392, 572880, 577995, 578560, 580608, 585792, 588504, 589248, 591360, 596640, 607488, 608256, 611072, 616528, 624960, 626472, 630540, 630784, 634880, 636416, 640710, 642816, 644490, 645120, 650880, 654720, 662067, 663552, 665280, 666624, 671220, 672576, 675840, 683424, 687456, 693594, 694272, 696080, 698368, 703080, 704781, 709632, 714240, 715968, 725760, 732240, 735630, 736560, 749952, 756648, 759360, 760320, 761856, 763840, 770660, 773388, 774144, 781056, 783090, 784672, 785664, 788480, 795520, 798336, 803520, 805464, 809193, 809984, 811008, 829440, 833280, 835296, 840720, 854280, 857088, 859320, 860160, 867840, 872960, 882756, 883872, 887040, 888832, 894960, 896768, 911232, 912384, 916608, 924792, 925696, 937440, 939708, 945810, 946176, 952320, 954624, 966735, 967680, 976320, 980840, 982080, 997920, 999936, 1006830, 1008864, 1012480, 1013760, 1025136, 1031184, 1040391, 1041408, 1044120, 1047552, 1064448, 1071360, 1073952, 1078924, 1103445, 1104840, 1105920, 1111040, 1113728, 1120960, 1124928, 1134972, 1139040, 1140480, 1142784, 1145760, 1155990, 1157120, 1161216, 1171584, 1174635, 1177008, 1178496, 1182720, 1193280, 1214976, 1216512, 1222144, 1233056, 1249920, 1252944, 1261080, 1269760, 1272832, 1281420, 1285632, 1288980, 1290240, 1301760, 1309440, 1324134, 1330560, 1333248, 1342440, 1345152, 1348655, 1351680, 1366848, 1374912, 1387188, 1388544, 1392160, 1396736, 1406160, 1409562, 1418715, 1419264, 1428480, 1431936, 1451520, 1464480, 1471260, 1473120, 1499904, 1513296, 1518720, 1520640, 1527680, 1541320, 1546776, 1548288, 1562112, 1566180, 1569344, 1571328, 1576960, 1591040, 1596672, 1607040, 1610928, 1618386, 1619968, 1658880, 1666560, 1670592, 1681440, 1708560, 1714176, 1718640, 1733985, 1735680, 1745920, 1765512, 1767744, 1774080, 1777664, 1789920, 1793536, 1822464, 1824768, 1833216, 1849584, 1874880, 1879416, 1891620, 1892352, 1904640, 1909248, 1933470, 1935360, 1952640, 1961680, 1964160, 1986201, 1995840, 1999872, 2013660, 2017728, 2024960, 2027520, 2050272, 2062368, 2080782, 2082816, 2088240, 2095104, 2128896, 2142720, 2147904, 2157848, 2206890, 2209680, 2222080, 2227456, 2241920, 2249856, 2269944, 2278080, 2280960, 2285568, 2291520, 2311980, 2314240, 2322432, 2343168, 2349270, 2354016, 2356992, 2365440, 2386560, 2427579, 2429952, 2433024, 2444288, 2466112, 2499840, 2505888, 2522160, 2545664, 2562840, 2571264, 2577960, 2580480, 2603520, 2618880, 2648268, 2661120, 2666496, 2684880, 2690304, 2697310, 2733696, 2749824, 2774376, 2777088, 2784320, 2793472, 2812320, 2819124, 2837430, 2838528, 2856960, 2863872, 2903040, 2928960, 2942520, 2946240, 2999808, 3026592, 3037440, 3041280, 3055360, 3082640, 3093552, 3121173, 3124224, 3132360, 3138688, 3142656, 3153920, 3182080, 3193344, 3214080, 3221856, 3236772, 3239936, 3310335, 3317760, 3333120, 3341184, 3362880, 3417120, 3428352, 3437280, 3467970, 3471360, 3491840, 3523905, 3531024, 3535488, 3548160, 3579840, 3587072, 3644928, 3649536, 3666432, 3699168, 3749760, 3758832, 3783240, 3809280, 3818496, 3866940, 3870720, 3905280, 3923360, 3928320, 3972402, 3991680, 3999744, 4027320, 4035456, 4045965, 4049920, 4055040, 4100544, 4124736, 4161564, 4165632, 4176480, 4190208, 4257792, 4285440, 4295808, 4315696, 4413780, 4419360, 4444160, 4454912, 4483840, 4499712, 4539888, 4556160, 4561920, 4583040, 4623960, 4628480, 4644864, 4686336, 4698540, 4708032, 4713984, 4730880, 4773120, 4855158, 4859904, 4888576, 4932224, 4999680, 5011776, 5044320, 5091328, 5125680, 5142528, 5155920, 5201955, 5207040, 5237760, 5296536, 5322240, 5332992, 5369760, 5380608, 5394620, 5467392, 5499648, 5548752, 5568640, 5624640, 5638248, 5674860, 5677056, 5713920, 5727744, 5806080, 5857920, 5885040, 5892480, 5999616, 6053184, 6074880, 6082560, 6110720, 6165280, 6187104, 6242346, 6248448, 6264720, 6277376, 6285312, 6364160, 6386688, 6428160, 6443712, 6473544, 6479872, 6620670, 6666240, 6682368, 6725760, 6834240, 6856704, 6874560, 6935940, 6942720, 6983680, 7047810, 7062048, 7070976, 7096320, 7159680, 7174144, 7282737, 7289856, 7299072, 7332864, 7398336, 7499520, 7517664, 7566480, 7636992, 7733880, 7741440, 7810560, 7846720, 7856640, 7944804, 7983360, 7999488, 8054640, 8070912, 8091930, 8099840, 8201088, 8249472, 8323128, 8331264, 8352960, 8380416, 8515584, 8570880, 8591616, 8631392, 8827560, 8838720, 8888320, 8909824, 8967680, 8999424, 9079776, 9112320, 9123840, 9166080, 9247920, 9372672, 9397080, 9416064, 9427968, 9461760, 9546240, 9710316, 9719808, 9777152, 9864448, 9931005, 9999360, 10023552, 10088640, 10182656, 10251360, 10285056, 10311840, 10403910, 10414080, 10475520, 10593072, 10644480, 10739520, 10761216, 10789240, 10934784, 10999296, 11097504, 11137280, 11249280, 11276496, 11349720, 11427840, 11455488, 11612160, 11715840, 11770080, 11784960, 11999232, 12106368, 12137895, 12149760, 12165120, 12221440, 12330560, 12374208, 12484692, 12496896, 12529440, 12554752, 12570624, 12728320, 12773376, 12856320, 12887424, 12947088, 13241340, 13332480, 13364736, 13451520, 13668480, 13749120, 13871880, 13885440, 13967360, 14095620, 14124096, 14141952, 14192640, 14319360, 14348288, 14565474, 14579712, 14665728, 14796672, 14999040, 15035328, 15132960, 15273984, 15467760, 15605865, 15621120, 15693440, 15713280, 15889608, 15966720, 15998976, 16109280, 16141824, 16183860, 16199680, 16402176, 16498944, 16646256, 16705920, 17031168, 17141760, 17183232, 17262784, 17655120, 17677440, 17819648, 17935360, 17998848, 18159552, 18224640, 18247680, 18332160, 18495840, 18745344, 18794160, 18832128, 18855936, 19092480, 19420632, 19439616, 19554304, 19728896, 19862010, 19998720, 20047104, 20177280, 20502720, 20570112, 20623680, 20807820, 20828160, 20951040, 21186144, 21288960, 21479040, 21522432, 21578480, 21848211, 21869568, 21998592, 22195008, 22274560, 22498560, 22552992, 22699440, 22910976, 23224320, 23431680, 23540160, 23569920, 23998464, 24212736, 24275790, 24299520, 24442880, 24661120, 24748416, 24969384, 24993792, 25058880, 25109504, 25141248, 25456640, 25546752, 25712640, 25774848, 25894176, 26482680, 26664960, 26729472, 26903040, 27336960, 27498240, 27743760, 28191240, 28248192, 28283904, 28385280, 28638720, 28696576, 29130948, 29159424, 29331456, 29593344, 29998080, 30070656, 30265920, 30547968, 30935520, 31211730, 31242240, 31386880, 31426560, 31779216, 31933440, 32218560, 32283648, 32367720, 32399360, 32804352, 32997888, 33292512, 33411840, 34283520, 34366464, 34525568, 35310240, 35354880, 35639296, 35870720, 35997696, 36319104, 36413685, 36449280, 36495360, 36664320, 36991680, 37490688, 37588320, 37664256, 37711872, 38184960, 38841264, 39457792, 39724020, 39997440, 40094208, 40354560, 41005440, 41247360, 41615640, 41656320, 41902080, 42372288, 42577920, 42958080, 43044864, 43156960, 43696422, 43739136, 43997184, 44390016, 44549120, 44997120, 45105984, 45398880, 45821952, 46863360, 47080320, 47139840, 47996928, 48425472, 48551580, 48599040, 48885760, 49322240, 49496832, 49938768, 50117760, 50219008, 50913280, 51093504, 51425280, 51549696, 51788352, 52965360, 53458944, 53806080, 54673920, 54996480, 55487520, 56382480, 56496384, 56567808, 57277440, 58261896, 58318848, 58662912, 59186688, 59996160, 60141312, 60531840, 61871040, 62423460, 62484480, 62773760, 62853120, 63558432, 63866880, 64437120, 64567296, 64735440, 65608704, 65995776, 66585024, 66823680, 68732928, 69051136, 70620480, 70709760, 71278592, 71741440, 71995392, 72638208, 72827370, 72898560, 73328640, 73983360, 74981376, 75176640, 75328512, 75423744, 76369920, 77682528, 78915584, 79448040, 79994880, 80188416, 80709120, 82010880, 82494720, 83231280, 84744576, 85155840, 85916160, 86089728, 86313920, 87392844, 87478272, 87994368, 88780032, 89098240, 89994240, 90211968, 90797760, 91643904, 93726720, 94160640, 94279680, 96850944, 97103160, 97198080, 97771520, 98644480, 98993664, 99877536, 100235520, 100438016, 102850560, 103099392, 103576704, 105930720, 106917888, 107612160, 109241055, 109347840, 109992960, 110975040, 112764960, 112992768, 113135616, 114554880, 116523792, 118373376, 119992320, 120282624, 121063680, 123742080, 124846920, 124968960, 125547520, 125706240, 127116864, 127733760, 128874240, 129134592, 129470880, 131217408, 131991552, 133170048, 133647360, 137465856, 138102272, 141240960, 141419520, 143482880, 143990784, 145276416, 145654740, 145797120, 146657280, 147966720, 150353280, 150657024, 152739840, 155365056, 157831168, 158896080, 160376832, 161418240, 164021760, 164989440, 166462560, 169489152, 171832320, 172627840, 174785688, 174956544, 175988736, 177560064, 178196480, 179988480, 180423936, 181595520, 187453440, 188321280, 188559360, 193701888, 194206320, 197288960, 197987328, 199755072, 200471040, 200876032, 206198784, 207153408, 211861440, 213835776, 215224320, 218482110, 218695680, 219985920, 221950080, 225529920, 225985536, 226271232, 229109760, 233047584, 236746752, 239984640, 240565248, 242127360, 247484160, 249693840, 251095040, 254233728, 255467520, 257748480, 258269184, 258941760, 262434816, 263983104, 266340096, 267294720, 274931712, 276204544, 282481920, 282839040, 290552832, 291309480, 291594240, 293314560, 295933440, 300706560, 301314048, 310730112, 315662336, 317792160, 320753664, 322836480, 328043520, 329978880, 332925120, 338978304, 343664640, 345255680, 349571376, 355120128, 356392960, 359976960, 360847872, 363191040, 374906880, 376642560, 377118720, 387403776, 388412640, 394577920, 395974656, 399510144, 400942080, 412397568, 414306816, 423722880, 430448640, 436964220, 437391360, 439971840, 443900160, 451059840, 451971072, 458219520, 466095168, 473493504, 481130496, 484254720, 494968320, 499387680, 502190080, 508467456, 515496960, 517883520, 524869632, 527966208, 532680192, 534589440, 552409088, 564963840, 565678080, 581105664, 582618960, 591866880, 601413120, 602628096, 621460224, 635584320, 641507328, 645672960, 656087040, 659957760, 665850240, 677956608, 687329280, 690511360, 699142752, 710240256, 719953920, 721695744, 726382080, 753285120, 774807552, 776825280, 789155840, 791949312, 799020288, 801884160, 824795136, 828613632, 847445760, 873928440, 874782720, 879943680, 887800320, 902119680, 903942144, 932190336, 946987008, 962260992, 968509440, 989936640, 998775360, 1004380160, 1016934912, 1030993920, 1035767040, 1065360384, 1069178880, 1104818176, 1129927680, 1131356160, 1162211328, 1165237920, 1183733760, 1202826240, 1242920448, 1271168640, 1291345920, 1312174080, 1319915520, 1331700480, 1355913216, 1374658560, 1381022720, 1398285504, 1420480512, 1443391488, 1452764160, 1506570240, 1553650560, 1578311680, 1583898624, 1598040576, 1603768320, 1657227264, 1694891520, 1747856880, 1775600640, 1804239360, 1807884288, 1864380672, 1924521984, 1937018880, 1979873280, 1997550720, 2033869824, 2061987840, 2071534080, 2130720768, 2209636352, 2259855360, 2324422656, 2330475840, 2367467520, 2405652480, 2485840896, 2542337280, 2624348160, 2639831040, 2663400960, 2711826432, 2762045440, 2796571008, 2840961024, 2886782976, 2905528320, 3013140480, 3107301120, 3196081152, 3207536640, 3314454528, 3389783040, 3495713760, 3551201280, 3608478720, 3728761344, 3874037760, 3959746560, 3995101440, 4067739648, 4123975680, 4143068160, 4261441536, 4519710720, 4660951680, 4734935040, 4811304960, 4971681792, 5084674560, 5326801920, 5423652864, 5524090880, 5593142016, 5773565952, 5811056640, 6214602240, 6392162304, 6628909056, 6779566080, 6991427520, 7102402560, 7216957440, 7457522688, 7919493120, 7990202880, 8135479296, 8286136320, 8522883072, 9039421440, 9321903360, 9622609920, 9943363584, 10169349120, 10653603840, 11048181760, 11186284032, 11622113280, 12429204480, 12784324608, 13559132160, 13982855040, 14204805120, 14433914880, 14915045376, 15980405760, 16270958592, 16572272640, 18643806720, 19886727168, 20338698240, 21307207680, 22372568064, 24858408960, 25568649216, 27118264320, 27965710080, 28867829760, 29830090752, 31960811520, 33144545280, 37287613440, 40677396480, 42614415360, 44745136128, 49716817920, 55931420160, 59660181504, 63921623040, 74575226880, 81354792960, 89490272256, 99433635840, 111862840320, 127843246080, 149150453760, 178980544512, 223725680640, 298300907520, 447451361280, 894902722560]

約数ペア:

[(1, 894902722560), (2, 447451361280), (3, 298300907520), (4, 223725680640), (5, 178980544512), (6, 149150453760), (7, 127843246080), (8, 111862840320), (9, 99433635840), (10, 89490272256), (11, 81354792960), (12, 74575226880), (14, 63921623040), (15, 59660181504), (16, 55931420160), (18, 49716817920), (20, 44745136128), (21, 42614415360), (22, 40677396480), (24, 37287613440), (27, 33144545280), (28, 31960811520), (30, 29830090752), (31, 28867829760), (32, 27965710080), (33, 27118264320), (35, 25568649216), (36, 24858408960), (40, 22372568064), (42, 21307207680), (44, 20338698240), (45, 19886727168), (48, 18643806720), (54, 16572272640), (55, 16270958592), (56, 15980405760), (60, 14915045376), (62, 14433914880), (63, 14204805120), (64, 13982855040), (66, 13559132160), (70, 12784324608), (72, 12429204480), (77, 11622113280), (80, 11186284032), (81, 11048181760), (84, 10653603840), (88, 10169349120), (90, 9943363584), (93, 9622609920), (96, 9321903360), (99, 9039421440), (105, 8522883072), (108, 8286136320), (110, 8135479296), (112, 7990202880), (113, 7919493120), (120, 7457522688), (124, 7216957440), (126, 7102402560), (128, 6991427520), (132, 6779566080), (135, 6628909056), (140, 6392162304), (144, 6214602240), (154, 5811056640), (155, 5773565952), (160, 5593142016), (162, 5524090880), (165, 5423652864), (168, 5326801920), (176, 5084674560), (180, 4971681792), (186, 4811304960), (189, 4734935040), (192, 4660951680), (198, 4519710720), (210, 4261441536), (216, 4143068160), (217, 4123975680), (220, 4067739648), (224, 3995101440), (226, 3959746560), (231, 3874037760), (240, 3728761344), (248, 3608478720), (252, 3551201280), (256, 3495713760), (264, 3389783040), (270, 3314454528), (279, 3207536640), (280, 3196081152), (288, 3107301120), (297, 3013140480), (308, 2905528320), (310, 2886782976), (315, 2840961024), (320, 2796571008), (324, 2762045440), (330, 2711826432), (336, 2663400960), (339, 2639831040), (341, 2624348160), (352, 2542337280), (360, 2485840896), (372, 2405652480), (378, 2367467520), (384, 2330475840), (385, 2324422656), (396, 2259855360), (405, 2209636352), (420, 2130720768), (432, 2071534080), (434, 2061987840), (440, 2033869824), (448, 1997550720), (452, 1979873280), (462, 1937018880), (465, 1924521984), (480, 1864380672), (495, 1807884288), (496, 1804239360), (504, 1775600640), (512, 1747856880), (528, 1694891520), (540, 1657227264), (558, 1603768320), (560, 1598040576), (565, 1583898624), (567, 1578311680), (576, 1553650560), (594, 1506570240), (616, 1452764160), (620, 1443391488), (630, 1420480512), (640, 1398285504), (648, 1381022720), (651, 1374658560), (660, 1355913216), (672, 1331700480), (678, 1319915520), (682, 1312174080), (693, 1291345920), (704, 1271168640), (720, 1242920448), (744, 1202826240), (756, 1183733760), (768, 1165237920), (770, 1162211328), (791, 1131356160), (792, 1129927680), (810, 1104818176), (837, 1069178880), (840, 1065360384), (864, 1035767040), (868, 1030993920), (880, 1016934912), (891, 1004380160), (896, 998775360), (904, 989936640), (924, 968509440), (930, 962260992), (945, 946987008), (960, 932190336), (990, 903942144), (992, 902119680), (1008, 887800320), (1017, 879943680), (1023, 874782720), (1024, 873928440), (1056, 847445760), (1080, 828613632), (1085, 824795136), (1116, 801884160), (1120, 799020288), (1130, 791949312), (1134, 789155840), (1152, 776825280), (1155, 774807552), (1188, 753285120), (1232, 726382080), (1240, 721695744), (1243, 719953920), (1260, 710240256), (1280, 699142752), (1296, 690511360), (1302, 687329280), (1320, 677956608), (1344, 665850240), (1356, 659957760), (1364, 656087040), (1386, 645672960), (1395, 641507328), (1408, 635584320), (1440, 621460224), (1485, 602628096), (1488, 601413120), (1512, 591866880), (1536, 582618960), (1540, 581105664), (1582, 565678080), (1584, 564963840), (1620, 552409088), (1674, 534589440), (1680, 532680192), (1695, 527966208), (1705, 524869632), (1728, 517883520), (1736, 515496960), (1760, 508467456), (1782, 502190080), (1792, 499387680), (1808, 494968320), (1848, 484254720), (1860, 481130496), (1890, 473493504), (1920, 466095168), (1953, 458219520), (1980, 451971072), (1984, 451059840), (2016, 443900160), (2034, 439971840), (2046, 437391360), (2048, 436964220), (2079, 430448640), (2112, 423722880), (2160, 414306816), (2170, 412397568), (2232, 400942080), (2240, 399510144), (2260, 395974656), (2268, 394577920), (2304, 388412640), (2310, 387403776), (2373, 377118720), (2376, 376642560), (2387, 374906880), (2464, 363191040), (2480, 360847872), (2486, 359976960), (2511, 356392960), (2520, 355120128), (2560, 349571376), (2592, 345255680), (2604, 343664640), (2640, 338978304), (2688, 332925120), (2712, 329978880), (2728, 328043520), (2772, 322836480), (2790, 320753664), (2816, 317792160), (2835, 315662336), (2880, 310730112), (2970, 301314048), (2976, 300706560), (3024, 295933440), (3051, 293314560), (3069, 291594240), (3072, 291309480), (3080, 290552832), (3164, 282839040), (3168, 282481920), (3240, 276204544), (3255, 274931712), (3348, 267294720), (3360, 266340096), (3390, 263983104), (3410, 262434816), (3456, 258941760), (3465, 258269184), (3472, 257748480), (3503, 255467520), (3520, 254233728), (3564, 251095040), (3584, 249693840), (3616, 247484160), (3696, 242127360), (3720, 240565248), (3729, 239984640), (3780, 236746752), (3840, 233047584), (3906, 229109760), (3955, 226271232), (3960, 225985536), (3968, 225529920), (4032, 221950080), (4068, 219985920), (4092, 218695680), (4096, 218482110), (4158, 215224320), (4185, 213835776), (4224, 211861440), (4320, 207153408), (4340, 206198784), (4455, 200876032), (4464, 200471040), (4480, 199755072), (4520, 197987328), (4536, 197288960), (4608, 194206320), (4620, 193701888), (4746, 188559360), (4752, 188321280), (4774, 187453440), (4928, 181595520), (4960, 180423936), (4972, 179988480), (5022, 178196480), (5040, 177560064), (5085, 175988736), (5115, 174956544), (5120, 174785688), (5184, 172627840), (5208, 171832320), (5280, 169489152), (5376, 166462560), (5424, 164989440), (5456, 164021760), (5544, 161418240), (5580, 160376832), (5632, 158896080), (5670, 157831168), (5760, 155365056), (5859, 152739840), (5940, 150657024), (5952, 150353280), (6048, 147966720), (6102, 146657280), (6138, 145797120), (6144, 145654740), (6160, 145276416), (6215, 143990784), (6237, 143482880), (6328, 141419520), (6336, 141240960), (6480, 138102272), (6510, 137465856), (6696, 133647360), (6720, 133170048), (6780, 131991552), (6820, 131217408), (6912, 129470880), (6930, 129134592), (6944, 128874240), (7006, 127733760), (7040, 127116864), (7119, 125706240), (7128, 125547520), (7161, 124968960), (7168, 124846920), (7232, 123742080), (7392, 121063680), (7440, 120282624), (7458, 119992320), (7560, 118373376), (7680, 116523792), (7812, 114554880), (7910, 113135616), (7920, 112992768), (7936, 112764960), (8064, 110975040), (8136, 109992960), (8184, 109347840), (8192, 109241055), (8316, 107612160), (8370, 106917888), (8448, 105930720), (8640, 103576704), (8680, 103099392), (8701, 102850560), (8910, 100438016), (8928, 100235520), (8960, 99877536), (9040, 98993664), (9072, 98644480), (9153, 97771520), (9207, 97198080), (9216, 97103160), (9240, 96850944), (9492, 94279680), (9504, 94160640), (9548, 93726720), (9765, 91643904), (9856, 90797760), (9920, 90211968), (9944, 89994240), (10044, 89098240), (10080, 88780032), (10170, 87994368), (10230, 87478272), (10240, 87392844), (10368, 86313920), (10395, 86089728), (10416, 85916160), (10509, 85155840), (10560, 84744576), (10752, 83231280), (10848, 82494720), (10912, 82010880), (11088, 80709120), (11160, 80188416), (11187, 79994880), (11264, 79448040), (11340, 78915584), (11520, 77682528), (11718, 76369920), (11865, 75423744), (11880, 75328512), (11904, 75176640), (11935, 74981376), (12096, 73983360), (12204, 73328640), (12276, 72898560), (12288, 72827370), (12320, 72638208), (12430, 71995392), (12474, 71741440), (12555, 71278592), (12656, 70709760), (12672, 70620480), (12960, 69051136), (13020, 68732928), (13392, 66823680), (13440, 66585024), (13560, 65995776), (13640, 65608704), (13824, 64735440), (13860, 64567296), (13888, 64437120), (14012, 63866880), (14080, 63558432), (14238, 62853120), (14256, 62773760), (14322, 62484480), (14336, 62423460), (14464, 61871040), (14784, 60531840), (14880, 60141312), (14916, 59996160), (15120, 59186688), (15255, 58662912), (15345, 58318848), (15360, 58261896), (15624, 57277440), (15820, 56567808), (15840, 56496384), (15872, 56382480), (16128, 55487520), (16272, 54996480), (16368, 54673920), (16632, 53806080), (16740, 53458944), (16896, 52965360), (17280, 51788352), (17360, 51549696), (17402, 51425280), (17515, 51093504), (17577, 50913280), (17820, 50219008), (17856, 50117760), (17920, 49938768), (18080, 49496832), (18144, 49322240), (18306, 48885760), (18414, 48599040), (18432, 48551580), (18480, 48425472), (18645, 47996928), (18984, 47139840), (19008, 47080320), (19096, 46863360), (19530, 45821952), (19712, 45398880), (19840, 45105984), (19888, 44997120), (20088, 44549120), (20160, 44390016), (20340, 43997184), (20460, 43739136), (20480, 43696422), (20736, 43156960), (20790, 43044864), (20832, 42958080), (21018, 42577920), (21120, 42372288), (21357, 41902080), (21483, 41656320), (21504, 41615640), (21696, 41247360), (21824, 41005440), (22176, 40354560), (22320, 40094208), (22374, 39997440), (22528, 39724020), (22680, 39457792), (23040, 38841264), (23436, 38184960), (23730, 37711872), (23760, 37664256), (23808, 37588320), (23870, 37490688), (24192, 36991680), (24408, 36664320), (24521, 36495360), (24552, 36449280), (24576, 36413685), (24640, 36319104), (24860, 35997696), (24948, 35870720), (25110, 35639296), (25312, 35354880), (25344, 35310240), (25920, 34525568), (26040, 34366464), (26103, 34283520), (26784, 33411840), (26880, 33292512), (27120, 32997888), (27280, 32804352), (27621, 32399360), (27648, 32367720), (27720, 32283648), (27776, 32218560), (28024, 31933440), (28160, 31779216), (28476, 31426560), (28512, 31386880), (28644, 31242240), (28672, 31211730), (28928, 30935520), (29295, 30547968), (29568, 30265920), (29760, 30070656), (29832, 29998080), (30240, 29593344), (30510, 29331456), (30690, 29159424), (30720, 29130948), (31185, 28696576), (31248, 28638720), (31527, 28385280), (31640, 28283904), (31680, 28248192), (31744, 28191240), (32256, 27743760), (32544, 27498240), (32736, 27336960), (33264, 26903040), (33480, 26729472), (33561, 26664960), (33792, 26482680), (34560, 25894176), (34720, 25774848), (34804, 25712640), (35030, 25546752), (35154, 25456640), (35595, 25141248), (35640, 25109504), (35712, 25058880), (35805, 24993792), (35840, 24969384), (36160, 24748416), (36288, 24661120), (36612, 24442880), (36828, 24299520), (36864, 24275790), (36960, 24212736), (37290, 23998464), (37968, 23569920), (38016, 23540160), (38192, 23431680), (38533, 23224320), (39060, 22910976), (39424, 22699440), (39680, 22552992), (39776, 22498560), (40176, 22274560), (40320, 22195008), (40680, 21998592), (40920, 21869568), (40960, 21848211), (41472, 21578480), (41580, 21522432), (41664, 21479040), (42036, 21288960), (42240, 21186144), (42714, 20951040), (42966, 20828160), (43008, 20807820), (43392, 20623680), (43505, 20570112), (43648, 20502720), (44352, 20177280), (44640, 20047104), (44748, 19998720), (45056, 19862010), (45360, 19728896), (45765, 19554304), (46035, 19439616), (46080, 19420632), (46872, 19092480), (47460, 18855936), (47520, 18832128), (47616, 18794160), (47740, 18745344), (48384, 18495840), (48816, 18332160), (49042, 18247680), (49104, 18224640), (49280, 18159552), (49720, 17998848), (49896, 17935360), (50220, 17819648), (50624, 17677440), (50688, 17655120), (51840, 17262784), (52080, 17183232), (52206, 17141760), (52545, 17031168), (53568, 16705920), (53760, 16646256), (54240, 16498944), (54560, 16402176), (55242, 16199680), (55296, 16183860), (55440, 16141824), (55552, 16109280), (55935, 15998976), (56048, 15966720), (56320, 15889608), (56952, 15713280), (57024, 15693440), (57288, 15621120), (57344, 15605865), (57856, 15467760), (58590, 15273984), (59136, 15132960), (59520, 15035328), (59664, 14999040), (60480, 14796672), (61020, 14665728), (61380, 14579712), (61440, 14565474), (62370, 14348288), (62496, 14319360), (63054, 14192640), (63280, 14141952), (63360, 14124096), (63488, 14095620), (64071, 13967360), (64449, 13885440), (64512, 13871880), (65088, 13749120), (65472, 13668480), (66528, 13451520), (66960, 13364736), (67122, 13332480), (67584, 13241340), (69120, 12947088), (69440, 12887424), (69608, 12856320), (70060, 12773376), (70308, 12728320), (71190, 12570624), (71280, 12554752), (71424, 12529440), (71610, 12496896), (71680, 12484692), (72320, 12374208), (72576, 12330560), (73224, 12221440), (73563, 12165120), (73656, 12149760), (73728, 12137895), (73920, 12106368), (74580, 11999232), (75936, 11784960), (76032, 11770080), (76384, 11715840), (77066, 11612160), (78120, 11455488), (78309, 11427840), (78848, 11349720), (79360, 11276496), (79552, 11249280), (80352, 11137280), (80640, 11097504), (81360, 10999296), (81840, 10934784), (82944, 10789240), (83160, 10761216), (83328, 10739520), (84072, 10644480), (84480, 10593072), (85428, 10475520), (85932, 10414080), (86016, 10403910), (86784, 10311840), (87010, 10285056), (87296, 10251360), (87885, 10182656), (88704, 10088640), (89280, 10023552), (89496, 9999360), (90112, 9931005), (90720, 9864448), (91530, 9777152), (92070, 9719808), (92160, 9710316), (93744, 9546240), (94581, 9461760), (94920, 9427968), (95040, 9416064), (95232, 9397080), (95480, 9372672), (96768, 9247920), (97632, 9166080), (98084, 9123840), (98208, 9112320), (98560, 9079776), (99440, 8999424), (99792, 8967680), (100440, 8909824), (100683, 8888320), (101248, 8838720), (101376, 8827560), (103680, 8631392), (104160, 8591616), (104412, 8570880), (105090, 8515584), (106785, 8380416), (107136, 8352960), (107415, 8331264), (107520, 8323128), (108480, 8249472), (109120, 8201088), (110484, 8099840), (110592, 8091930), (110880, 8070912), (111104, 8054640), (111870, 7999488), (112096, 7983360), (112640, 7944804), (113904, 7856640), (114048, 7846720), (114576, 7810560), (115599, 7741440), (115712, 7733880), (117180, 7636992), (118272, 7566480), (119040, 7517664), (119328, 7499520), (120960, 7398336), (122040, 7332864), (122605, 7299072), (122760, 7289856), (122880, 7282737), (124740, 7174144), (124992, 7159680), (126108, 7096320), (126560, 7070976), (126720, 7062048), (126976, 7047810), (128142, 6983680), (128898, 6942720), (129024, 6935940), (130176, 6874560), (130515, 6856704), (130944, 6834240), (133056, 6725760), (133920, 6682368), (134244, 6666240), (135168, 6620670), (138105, 6479872), (138240, 6473544), (138880, 6443712), (139216, 6428160), (140120, 6386688), (140616, 6364160), (142380, 6285312), (142560, 6277376), (142848, 6264720), (143220, 6248448), (143360, 6242346), (144640, 6187104), (145152, 6165280), (146448, 6110720), (147126, 6082560), (147312, 6074880), (147840, 6053184), (149160, 5999616), (151872, 5892480), (152064, 5885040), (152768, 5857920), (154132, 5806080), (156240, 5727744), (156618, 5713920), (157635, 5677056), (157696, 5674860), (158720, 5638248), (159104, 5624640), (160704, 5568640), (161280, 5548752), (162720, 5499648), (163680, 5467392), (165888, 5394620), (166320, 5380608), (166656, 5369760), (167805, 5332992), (168144, 5322240), (168960, 5296536), (170856, 5237760), (171864, 5207040), (172032, 5201955), (173568, 5155920), (174020, 5142528), (174592, 5125680), (175770, 5091328), (177408, 5044320), (178560, 5011776), (178992, 4999680), (181440, 4932224), (183060, 4888576), (184140, 4859904), (184320, 4855158), (187488, 4773120), (189162, 4730880), (189840, 4713984), (190080, 4708032), (190464, 4698540), (190960, 4686336), (192665, 4644864), (193347, 4628480), (193536, 4623960), (195264, 4583040), (196168, 4561920), (196416, 4556160), (197120, 4539888), (198880, 4499712), (199584, 4483840), (200880, 4454912), (201366, 4444160), (202496, 4419360), (202752, 4413780), (207360, 4315696), (208320, 4295808), (208824, 4285440), (210180, 4257792), (213570, 4190208), (214272, 4176480), (214830, 4165632), (215040, 4161564), (216960, 4124736), (218240, 4100544), (220689, 4055040), (220968, 4049920), (221184, 4045965), (221760, 4035456), (222208, 4027320), (223740, 3999744), (224192, 3991680), (225280, 3972402), (227808, 3928320), (228096, 3923360), (229152, 3905280), (231198, 3870720), (231424, 3866940), (234360, 3818496), (234927, 3809280), (236544, 3783240), (238080, 3758832), (238656, 3749760), (241920, 3699168), (244080, 3666432), (245210, 3649536), (245520, 3644928), (249480, 3587072), (249984, 3579840), (252216, 3548160), (253120, 3535488), (253440, 3531024), (253952, 3523905), (256284, 3491840), (257796, 3471360), (258048, 3467970), (260352, 3437280), (261030, 3428352), (261888, 3417120), (266112, 3362880), (267840, 3341184), (268488, 3333120), (269731, 3317760), (270336, 3310335), (276210, 3239936), (276480, 3236772), (277760, 3221856), (278432, 3214080), (280240, 3193344), (281232, 3182080), (283743, 3153920), (284760, 3142656), (285120, 3138688), (285696, 3132360), (286440, 3124224), (286720, 3121173), (289280, 3093552), (290304, 3082640), (292896, 3055360), (294252, 3041280), (294624, 3037440), (295680, 3026592), (298320, 2999808), (303744, 2946240), (304128, 2942520), (305536, 2928960), (308264, 2903040), (312480, 2863872), (313236, 2856960), (315270, 2838528), (315392, 2837430), (317440, 2819124), (318208, 2812320), (320355, 2793472), (321408, 2784320), (322245, 2777088), (322560, 2774376), (325440, 2749824), (327360, 2733696), (331776, 2697310), (332640, 2690304), (333312, 2684880), (335610, 2666496), (336288, 2661120), (337920, 2648268), (341712, 2618880), (343728, 2603520), (346797, 2580480), (347136, 2577960), (348040, 2571264), (349184, 2562840), (351540, 2545664), (354816, 2522160), (357120, 2505888), (357984, 2499840), (362880, 2466112), (366120, 2444288), (367815, 2433024), (368280, 2429952), (368640, 2427579), (374976, 2386560), (378324, 2365440), (379680, 2356992), (380160, 2354016), (380928, 2349270), (381920, 2343168), (385330, 2322432), (386694, 2314240), (387072, 2311980), (390528, 2291520), (391545, 2285568), (392336, 2280960), (392832, 2278080), (394240, 2269944), (397760, 2249856), (399168, 2241920), (401760, 2227456), (402732, 2222080), (404992, 2209680), (405504, 2206890), (414720, 2157848), (416640, 2147904), (417648, 2142720), (420360, 2128896), (427140, 2095104), (428544, 2088240), (429660, 2082816), (430080, 2080782), (433920, 2062368), (436480, 2050272), (441378, 2027520), (441936, 2024960), (443520, 2017728), (444416, 2013660), (447480, 1999872), (448384, 1995840), (450560, 1986201), (455616, 1964160), (456192, 1961680), (458304, 1952640), (462396, 1935360), (462848, 1933470), (468720, 1909248), (469854, 1904640), (472905, 1892352), (473088, 1891620), (476160, 1879416), (477312, 1874880), (483840, 1849584), (488160, 1833216), (490420, 1824768), (491040, 1822464), (498960, 1793536), (499968, 1789920), (503415, 1777664), (504432, 1774080), (506240, 1767744), (506880, 1765512), (512568, 1745920), (515592, 1735680), (516096, 1733985), (520704, 1718640), (522060, 1714176), (523776, 1708560), (532224, 1681440), (535680, 1670592), (536976, 1666560), (539462, 1658880), (552420, 1619968), (552960, 1618386), (555520, 1610928), (556864, 1607040), (560480, 1596672), (562464, 1591040), (567486, 1576960), (569520, 1571328), (570240, 1569344), (571392, 1566180), (572880, 1562112), (577995, 1548288), (578560, 1546776), (580608, 1541320), (585792, 1527680), (588504, 1520640), (589248, 1518720), (591360, 1513296), (596640, 1499904), (607488, 1473120), (608256, 1471260), (611072, 1464480), (616528, 1451520), (624960, 1431936), (626472, 1428480), (630540, 1419264), (630784, 1418715), (634880, 1409562), (636416, 1406160), (640710, 1396736), (642816, 1392160), (644490, 1388544), (645120, 1387188), (650880, 1374912), (654720, 1366848), (662067, 1351680), (663552, 1348655), (665280, 1345152), (666624, 1342440), (671220, 1333248), (672576, 1330560), (675840, 1324134), (683424, 1309440), (687456, 1301760), (693594, 1290240), (694272, 1288980), (696080, 1285632), (698368, 1281420), (703080, 1272832), (704781, 1269760), (709632, 1261080), (714240, 1252944), (715968, 1249920), (725760, 1233056), (732240, 1222144), (735630, 1216512), (736560, 1214976), (749952, 1193280), (756648, 1182720), (759360, 1178496), (760320, 1177008), (761856, 1174635), (763840, 1171584), (770660, 1161216), (773388, 1157120), (774144, 1155990), (781056, 1145760), (783090, 1142784), (784672, 1140480), (785664, 1139040), (788480, 1134972), (795520, 1124928), (798336, 1120960), (803520, 1113728), (805464, 1111040), (809193, 1105920), (809984, 1104840), (811008, 1103445), (829440, 1078924), (833280, 1073952), (835296, 1071360), (840720, 1064448), (854280, 1047552), (857088, 1044120), (859320, 1041408), (860160, 1040391), (867840, 1031184), (872960, 1025136), (882756, 1013760), (883872, 1012480), (887040, 1008864), (888832, 1006830), (894960, 999936), (896768, 997920), (911232, 982080), (912384, 980840), (916608, 976320), (924792, 967680), (925696, 966735), (937440, 954624), (939708, 952320), (945810, 946176)]