863224750080

素因数分解:

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

素因数の和:201

約数の個数: 2240

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

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

約数列:

[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, 109, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 218, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 327, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 436, 440, 448, 462, 465, 480, 495, 496, 504, 512, 528, 540, 545, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 654, 660, 672, 682, 693, 704, 720, 744, 756, 763, 768, 770, 792, 810, 837, 840, 864, 868, 872, 880, 891, 896, 924, 930, 945, 960, 981, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1090, 1116, 1120, 1134, 1152, 1155, 1188, 1199, 1232, 1240, 1260, 1280, 1296, 1302, 1308, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1526, 1536, 1540, 1584, 1620, 1635, 1674, 1680, 1705, 1728, 1736, 1744, 1760, 1782, 1792, 1848, 1860, 1890, 1920, 1953, 1962, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2180, 2232, 2240, 2268, 2289, 2304, 2310, 2376, 2387, 2398, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2616, 2640, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2943, 2970, 2976, 3024, 3052, 3069, 3072, 3080, 3168, 3240, 3255, 3270, 3348, 3360, 3379, 3410, 3456, 3465, 3472, 3488, 3520, 3564, 3584, 3597, 3696, 3720, 3780, 3815, 3840, 3906, 3924, 3960, 3968, 4032, 4092, 4096, 4158, 4185, 4224, 4320, 4340, 4360, 4455, 4464, 4480, 4536, 4578, 4608, 4620, 4752, 4774, 4796, 4905, 4928, 4960, 5022, 5040, 5115, 5120, 5184, 5208, 5232, 5280, 5376, 5456, 5544, 5580, 5632, 5670, 5760, 5859, 5886, 5940, 5952, 5995, 6048, 6104, 6138, 6144, 6160, 6237, 6336, 6480, 6510, 6540, 6696, 6720, 6758, 6820, 6867, 6912, 6930, 6944, 6976, 7040, 7128, 7161, 7168, 7194, 7392, 7440, 7560, 7630, 7680, 7812, 7848, 7920, 7936, 8064, 8184, 8192, 8316, 8370, 8393, 8448, 8640, 8680, 8720, 8829, 8910, 8928, 8960, 9072, 9156, 9207, 9216, 9240, 9504, 9548, 9592, 9765, 9810, 9856, 9920, 10044, 10080, 10137, 10230, 10240, 10368, 10395, 10416, 10464, 10560, 10752, 10791, 10912, 11088, 11160, 11264, 11340, 11445, 11520, 11718, 11772, 11880, 11904, 11935, 11990, 12096, 12208, 12276, 12288, 12320, 12474, 12555, 12672, 12960, 13020, 13080, 13392, 13440, 13516, 13640, 13734, 13824, 13860, 13888, 13952, 14080, 14256, 14322, 14336, 14388, 14715, 14784, 14880, 15120, 15260, 15345, 15360, 15624, 15696, 15840, 15872, 16128, 16368, 16632, 16740, 16786, 16895, 16896, 17280, 17360, 17440, 17577, 17658, 17820, 17856, 17920, 17985, 18144, 18312, 18414, 18432, 18480, 19008, 19096, 19184, 19530, 19620, 19712, 19840, 20088, 20160, 20274, 20460, 20480, 20601, 20736, 20790, 20832, 20928, 21120, 21483, 21504, 21582, 21824, 22176, 22320, 22528, 22680, 22890, 23040, 23436, 23544, 23653, 23760, 23808, 23870, 23980, 24192, 24416, 24552, 24576, 24640, 24948, 25110, 25179, 25344, 25920, 26040, 26160, 26784, 26880, 27032, 27280, 27468, 27621, 27648, 27720, 27776, 27904, 28160, 28512, 28644, 28672, 28776, 29295, 29430, 29568, 29760, 30240, 30411, 30520, 30690, 30720, 31185, 31248, 31392, 31680, 31744, 32256, 32373, 32736, 33264, 33480, 33572, 33790, 33792, 34335, 34560, 34720, 34880, 35154, 35316, 35640, 35712, 35805, 35840, 35970, 36288, 36624, 36828, 36864, 36960, 37169, 38016, 38192, 38368, 39060, 39240, 39424, 39680, 40176, 40320, 40548, 40920, 40960, 41202, 41472, 41580, 41664, 41856, 41965, 42240, 42966, 43008, 43164, 43648, 44145, 44352, 44640, 45056, 45360, 45780, 46035, 46080, 46872, 47088, 47306, 47520, 47616, 47740, 47960, 48384, 48832, 49104, 49280, 49896, 50220, 50358, 50685, 50688, 51840, 52080, 52320, 53568, 53760, 53955, 54064, 54560, 54936, 55242, 55296, 55440, 55552, 55808, 56320, 57024, 57288, 57344, 57552, 58590, 58860, 59136, 59520, 60480, 60822, 61040, 61380, 61440, 61803, 62370, 62496, 62784, 63360, 63488, 64449, 64512, 64746, 65472, 66528, 66960, 67144, 67580, 67584, 68670, 69120, 69440, 69760, 70308, 70632, 70959, 71280, 71424, 71610, 71680, 71940, 72576, 73248, 73656, 73728, 73920, 74338, 75537, 76032, 76384, 76736, 78120, 78480, 78848, 79360, 80352, 80640, 81096, 81840, 82404, 82944, 83160, 83328, 83712, 83930, 84480, 85932, 86016, 86328, 87296, 87885, 88290, 88704, 89280, 90112, 90720, 91233, 91560, 92070, 92160, 93744, 94176, 94612, 95040, 95232, 95480, 95920, 96768, 97119, 97664, 98208, 98560, 99792, 100440, 100716, 101370, 101376, 103005, 103680, 104160, 104640, 107136, 107415, 107520, 107910, 108128, 109120, 109872, 110484, 110592, 110880, 111104, 111507, 111616, 112640, 114048, 114576, 115104, 117180, 117720, 118265, 118272, 119040, 120960, 121644, 122080, 122760, 122880, 123606, 124740, 124992, 125568, 125895, 126720, 126976, 128898, 129024, 129492, 130944, 133056, 133920, 134288, 135160, 135168, 137340, 138105, 138240, 138880, 139520, 140616, 141264, 141918, 142560, 142848, 143220, 143360, 143880, 145152, 146496, 147312, 147840, 148676, 151074, 152055, 152064, 152768, 153472, 156240, 156960, 157696, 158720, 160704, 161280, 161865, 162192, 163680, 164808, 165888, 166320, 166656, 167424, 167860, 168960, 171864, 172032, 172656, 174592, 175770, 176580, 177408, 178560, 181440, 182466, 183120, 184140, 184320, 185845, 187488, 188352, 189224, 190080, 190464, 190960, 191840, 193347, 193536, 194238, 195328, 196416, 197120, 199584, 200880, 201432, 202740, 202752, 206010, 207360, 208320, 209280, 212877, 214272, 214830, 215040, 215820, 216256, 218240, 219744, 220968, 221184, 221760, 222208, 223014, 223232, 225280, 226611, 228096, 229152, 230208, 234360, 235440, 236530, 236544, 238080, 241920, 243288, 244160, 245520, 247212, 249480, 249984, 251136, 251790, 253440, 253952, 257796, 258048, 258984, 260183, 261888, 266112, 267840, 268576, 270320, 270336, 273699, 274680, 276210, 276480, 277760, 279040, 281232, 282528, 283836, 285120, 285696, 286440, 286720, 287760, 290304, 292992, 294624, 295680, 297352, 302148, 304110, 304128, 305536, 306944, 309015, 312480, 313920, 315392, 317440, 321408, 322245, 322560, 323730, 324384, 327360, 329616, 331776, 332640, 333312, 334521, 334848, 335720, 337920, 343728, 345312, 349184, 351540, 353160, 354795, 354816, 357120, 362880, 364932, 366240, 368280, 368640, 371690, 374976, 376704, 377685, 378448, 380160, 380928, 381920, 383680, 386694, 387072, 388476, 390656, 392832, 394240, 399168, 401760, 402864, 405480, 405504, 412020, 414720, 416640, 418560, 425754, 428544, 429660, 430080, 431640, 432512, 436480, 439488, 441936, 443520, 444416, 446028, 446464, 450560, 453222, 456165, 456192, 458304, 460416, 468720, 470880, 473060, 473088, 476160, 483840, 485595, 486576, 488320, 491040, 494424, 498960, 499968, 502272, 503580, 506880, 515592, 516096, 517968, 520366, 523776, 532224, 535680, 537152, 540640, 547398, 549360, 552420, 552960, 555520, 557535, 558080, 562464, 565056, 567672, 570240, 571392, 572880, 575520, 580608, 585984, 589248, 591360, 594704, 604296, 608220, 608256, 611072, 613888, 618030, 624960, 627840, 630784, 634880, 638631, 642816, 644490, 645120, 647460, 648768, 654720, 659232, 663552, 665280, 666624, 669042, 669696, 671440, 675840, 679833, 687456, 690624, 698368, 703080, 706320, 709590, 709632, 714240, 725760, 729864, 732480, 736560, 743380, 749952, 753408, 755370, 756896, 760320, 761856, 763840, 767360, 773388, 774144, 776952, 780549, 781312, 785664, 788480, 798336, 803520, 805728, 810960, 811008, 824040, 829440, 833280, 837120, 851508, 857088, 859320, 860160, 863280, 865024, 872960, 878976, 883872, 887040, 888832, 892056, 892928, 906444, 912330, 912384, 916608, 920832, 937440, 941760, 946120, 946176, 952320, 966735, 967680, 971190, 973152, 976640, 982080, 988848, 997920, 999936, 1003563, 1004544, 1007160, 1013760, 1031184, 1035936, 1040732, 1047552, 1064385, 1064448, 1071360, 1074304, 1081280, 1094796, 1098720, 1104840, 1105920, 1111040, 1115070, 1116160, 1124928, 1130112, 1133055, 1135344, 1140480, 1142784, 1145760, 1151040, 1161216, 1171968, 1178496, 1182720, 1189408, 1208592, 1216440, 1216512, 1222144, 1227776, 1236060, 1249920, 1255680, 1269760, 1277262, 1285632, 1288980, 1290240, 1294920, 1297536, 1300915, 1309440, 1318464, 1330560, 1333248, 1338084, 1339392, 1342880, 1351680, 1359666, 1368495, 1374912, 1381248, 1396736, 1406160, 1412640, 1419180, 1419264, 1428480, 1451520, 1459728, 1464960, 1473120, 1486760, 1499904, 1506816, 1510740, 1513792, 1520640, 1527680, 1534720, 1546776, 1548288, 1553904, 1561098, 1562624, 1571328, 1576960, 1596672, 1607040, 1611456, 1621920, 1648080, 1658880, 1666560, 1672605, 1674240, 1703016, 1714176, 1718640, 1726560, 1730048, 1745920, 1757952, 1767744, 1774080, 1777664, 1784112, 1812888, 1824660, 1824768, 1833216, 1841664, 1874880, 1883520, 1892240, 1892352, 1904640, 1915893, 1933470, 1935360, 1942380, 1946304, 1953280, 1964160, 1977696, 1995840, 1999872, 2007126, 2009088, 2014320, 2027520, 2062368, 2071872, 2081464, 2095104, 2128770, 2128896, 2142720, 2148608, 2162560, 2189592, 2197440, 2209680, 2222080, 2230140, 2232320, 2249856, 2260224, 2266110, 2270688, 2280960, 2285568, 2291520, 2302080, 2322432, 2341647, 2343936, 2356992, 2365440, 2378816, 2417184, 2432880, 2433024, 2444288, 2455552, 2472120, 2499840, 2511360, 2554524, 2571264, 2577960, 2580480, 2589840, 2595072, 2601830, 2618880, 2636928, 2661120, 2666496, 2676168, 2678784, 2685760, 2719332, 2736990, 2749824, 2762496, 2793472, 2812320, 2825280, 2838360, 2838528, 2856960, 2903040, 2919456, 2929920, 2946240, 2973520, 2999808, 3010689, 3013632, 3021480, 3027584, 3041280, 3055360, 3069440, 3093552, 3107808, 3122196, 3125248, 3142656, 3153920, 3193155, 3193344, 3214080, 3222912, 3243840, 3296160, 3317760, 3333120, 3345210, 3348480, 3399165, 3406032, 3428352, 3437280, 3453120, 3460096, 3491840, 3515904, 3535488, 3548160, 3568224, 3625776, 3649320, 3649536, 3666432, 3683328, 3749760, 3767040, 3784480, 3809280, 3831786, 3866940, 3870720, 3884760, 3892608, 3902745, 3906560, 3928320, 3955392, 3991680, 3999744, 4014252, 4018176, 4028640, 4055040, 4124736, 4143744, 4162928, 4190208, 4257540, 4257792, 4285440, 4297216, 4325120, 4379184, 4394880, 4419360, 4444160, 4460280, 4464640, 4499712, 4520448, 4532220, 4541376, 4561920, 4583040, 4604160, 4644864, 4683294, 4687872, 4713984, 4730880, 4757632, 4834368, 4865760, 4888576, 4911104, 4944240, 4999680, 5017815, 5022720, 5109048, 5142528, 5155920, 5179680, 5190144, 5203660, 5237760, 5273856, 5322240, 5332992, 5352336, 5371520, 5438664, 5473980, 5499648, 5524992, 5624640, 5650560, 5676720, 5677056, 5713920, 5806080, 5838912, 5859840, 5892480, 5947040, 5999616, 6021378, 6027264, 6042960, 6055168, 6082560, 6110720, 6138880, 6187104, 6215616, 6244392, 6250496, 6285312, 6386310, 6386688, 6428160, 6445824, 6487680, 6592320, 6666240, 6690420, 6696960, 6798330, 6812064, 6856704, 6874560, 6906240, 6920192, 6983680, 7024941, 7031808, 7070976, 7096320, 7136448, 7251552, 7298640, 7299072, 7332864, 7366656, 7499520, 7534080, 7568960, 7663572, 7733880, 7741440, 7769520, 7785216, 7805490, 7813120, 7856640, 7910784, 7983360, 7999488, 8028504, 8036352, 8057280, 8249472, 8287488, 8325856, 8380416, 8515080, 8515584, 8570880, 8594432, 8650240, 8758368, 8789760, 8838720, 8888320, 8920560, 8999424, 9040896, 9064440, 9082752, 9123840, 9166080, 9208320, 9366588, 9375744, 9427968, 9461760, 9515264, 9579465, 9668736, 9731520, 9777152, 9822208, 9888480, 9999360, 10035630, 10045440, 10218096, 10285056, 10311840, 10359360, 10380288, 10407320, 10475520, 10547712, 10644480, 10704672, 10743040, 10877328, 10947960, 10999296, 11049984, 11249280, 11301120, 11353440, 11427840, 11612160, 11677824, 11708235, 11719680, 11784960, 11894080, 11999232, 12042756, 12054528, 12085920, 12110336, 12165120, 12221440, 12277760, 12374208, 12431232, 12488784, 12570624, 12772620, 12773376, 12856320, 12891648, 12975360, 13184640, 13332480, 13380840, 13393920, 13596660, 13624128, 13749120, 13812480, 13840384, 13967360, 14049882, 14063616, 14141952, 14192640, 14272896, 14503104, 14597280, 14665728, 14733312, 14999040, 15053445, 15068160, 15137920, 15327144, 15467760, 15539040, 15570432, 15610980, 15626240, 15713280, 15821568, 15966720, 15998976, 16057008, 16114560, 16498944, 16574976, 16651712, 17030160, 17031168, 17141760, 17188864, 17300480, 17516736, 17579520, 17677440, 17841120, 17998848, 18081792, 18128880, 18165504, 18247680, 18332160, 18416640, 18733176, 18751488, 18855936, 19030528, 19158930, 19337472, 19463040, 19554304, 19776960, 19998720, 20071260, 20090880, 20436192, 20570112, 20623680, 20718720, 20760576, 20814640, 20951040, 21074823, 21095424, 21288960, 21409344, 21486080, 21754656, 21895920, 21998592, 22099968, 22498560, 22602240, 22706880, 23224320, 23355648, 23416470, 23439360, 23569920, 23788160, 23998464, 24085512, 24109056, 24171840, 24220672, 24442880, 24555520, 24748416, 24862464, 24977568, 25141248, 25545240, 25546752, 25712640, 25783296, 25950720, 26369280, 26664960, 26761680, 27193320, 27248256, 27498240, 27624960, 27680768, 28099764, 28127232, 28283904, 28385280, 28545792, 29006208, 29194560, 29331456, 29466624, 29998080, 30106890, 30136320, 30275840, 30654288, 30935520, 31078080, 31140864, 31221960, 31252480, 31426560, 31643136, 31933440, 32114016, 32229120, 32997888, 33149952, 33303424, 34060320, 34283520, 34377728, 34600960, 35033472, 35124705, 35159040, 35354880, 35682240, 35997696, 36163584, 36257760, 36331008, 36495360, 36664320, 36833280, 37466352, 37711872, 38061056, 38317860, 38674944, 38926080, 39553920, 39997440, 40142520, 40181760, 40872384, 41247360, 41437440, 41521152, 41629280, 41902080, 42149646, 42190848, 42577920, 42818688, 42972160, 43509312, 43791840, 43997184, 44199936, 44997120, 45204480, 45413760, 46711296, 46832940, 46878720, 47139840, 47576320, 47996928, 48171024, 48343680, 48441344, 48885760, 49111040, 49496832, 49724928, 49955136, 51090480, 51093504, 51425280, 51566592, 51901440, 52738560, 53523360, 54386640, 54496512, 54996480, 55249920, 56199528, 56254464, 56567808, 57091584, 58012416, 58389120, 58662912, 59996160, 60213780, 60272640, 60551680, 61308576, 61871040, 62156160, 62281728, 62443920, 62853120, 63286272, 63866880, 64228032, 64458240, 65995776, 66299904, 66606848, 68120640, 68755456, 69201920, 70066944, 70249410, 70318080, 70709760, 71364480, 71995392, 72327168, 72515520, 72662016, 73328640, 73666560, 74932704, 75423744, 76122112, 76635720, 77349888, 77852160, 79107840, 79994880, 80285040, 81744768, 82494720, 82874880, 83042304, 83258560, 84299292, 84381696, 85155840, 85637376, 85944320, 87018624, 87583680, 87994368, 88399872, 89994240, 90408960, 90827520, 93422592, 93665880, 93757440, 94279680, 95152640, 96342048, 96687360, 96882688, 97771520, 98993664, 99449856, 99910272, 102180960, 102850560, 103133184, 103802880, 105374115, 105477120, 107046720, 108773280, 108993024, 109992960, 110499840, 112399056, 113135616, 114183168, 116024832, 116778240, 119992320, 120427560, 120545280, 121103360, 122617152, 123742080, 124312320, 124563456, 124887840, 125706240, 126572544, 127733760, 128456064, 128916480, 131991552, 132599808, 133213696, 136241280, 138403840, 140133888, 140498820, 140636160, 141419520, 142728960, 143990784, 145031040, 145324032, 146657280, 147333120, 149865408, 152244224, 153271440, 154699776, 155704320, 158215680, 160570080, 163489536, 164989440, 165749760, 166517120, 168598584, 168763392, 171274752, 171888640, 174037248, 175167360, 175988736, 179988480, 180817920, 181655040, 186845184, 187331760, 188559360, 190305280, 192684096, 193374720, 193765376, 197987328, 198899712, 199820544, 204361920, 206266368, 207605760, 210748230, 210954240, 214093440, 217546560, 217986048, 219985920, 220999680, 224798112, 226271232, 228366336, 232049664, 233556480, 239984640, 240855120, 242206720, 245234304, 247484160, 248624640, 249126912, 249775680, 253145088, 255467520, 256912128, 257832960, 263983104, 265199616, 266427392, 272482560, 280267776, 280997640, 281272320, 282839040, 285457920, 290062080, 290648064, 293314560, 299730816, 304488448, 306542880, 309399552, 311408640, 316431360, 321140160, 326979072, 329978880, 331499520, 333034240, 337197168, 342549504, 343777280, 348074496, 350334720, 359976960, 361635840, 363310080, 373690368, 374663520, 377118720, 380610560, 385368192, 386749440, 395974656, 397799424, 399641088, 408723840, 415211520, 421496460, 421908480, 428186880, 435093120, 435972096, 439971840, 441999360, 449596224, 456732672, 464099328, 467112960, 481710240, 484413440, 490468608, 494968320, 497249280, 499551360, 506290176, 513824256, 515665920, 527966208, 532854784, 544965120, 560535552, 561995280, 565678080, 570915840, 580124160, 581296128, 599461632, 613085760, 618799104, 622817280, 632862720, 642280320, 653958144, 659957760, 662999040, 666068480, 674394336, 685099008, 696148992, 700669440, 719953920, 726620160, 747380736, 749327040, 761221120, 770736384, 773498880, 791949312, 795598848, 799282176, 817447680, 842992920, 843816960, 856373760, 870186240, 871944192, 879943680, 899192448, 913465344, 928198656, 934225920, 963420480, 968826880, 980937216, 989936640, 994498560, 999102720, 1027648512, 1031331840, 1065709568, 1089930240, 1121071104, 1123990560, 1131356160, 1141831680, 1160248320, 1198923264, 1226171520, 1245634560, 1265725440, 1284560640, 1307916288, 1319915520, 1325998080, 1332136960, 1348788672, 1370198016, 1392297984, 1401338880, 1453240320, 1498654080, 1522442240, 1541472768, 1546997760, 1583898624, 1598564352, 1634895360, 1685985840, 1712747520, 1740372480, 1743888384, 1798384896, 1856397312, 1868451840, 1926840960, 1961874432, 1979873280, 1988997120, 1998205440, 2055297024, 2131419136, 2179860480, 2242142208, 2247981120, 2283663360, 2320496640, 2397846528, 2452343040, 2531450880, 2569121280, 2615832576, 2639831040, 2664273920, 2697577344, 2740396032, 2784595968, 2802677760, 2906480640, 2997308160, 3082945536, 3093995520, 3197128704, 3269790720, 3371971680, 3425495040, 3480744960, 3596769792, 3736903680, 3853681920, 3923748864, 3959746560, 3977994240, 3996410880, 4110594048, 4359720960, 4495962240, 4567326720, 4640993280, 4795693056, 4904686080, 5138242560, 5231665152, 5328547840, 5395154688, 5569191936, 5605355520, 5994616320, 6165891072, 6394257408, 6539581440, 6743943360, 6850990080, 6961489920, 7193539584, 7707363840, 7847497728, 7919493120, 7992821760, 8221188096, 8719441920, 8991924480, 9281986560, 9591386112, 9809372160, 10276485120, 10657095680, 10790309376, 11210711040, 11989232640, 12331782144, 13079162880, 13487886720, 13701980160, 13922979840, 14387079168, 15414727680, 15694995456, 15985643520, 17983848960, 19182772224, 19618744320, 20552970240, 21580618752, 23978465280, 24663564288, 26158325760, 26975773440, 27845959680, 28774158336, 30829455360, 31971287040, 35967697920, 39237488640, 41105940480, 43161237504, 47956930560, 53951546880, 57548316672, 61658910720, 71935395840, 78474977280, 86322475008, 95913861120, 107903093760, 123317821440, 143870791680, 172644950016, 215806187520, 287741583360, 431612375040, 863224750080]

約数ペア:

[(1, 863224750080), (2, 431612375040), (3, 287741583360), (4, 215806187520), (5, 172644950016), (6, 143870791680), (7, 123317821440), (8, 107903093760), (9, 95913861120), (10, 86322475008), (11, 78474977280), (12, 71935395840), (14, 61658910720), (15, 57548316672), (16, 53951546880), (18, 47956930560), (20, 43161237504), (21, 41105940480), (22, 39237488640), (24, 35967697920), (27, 31971287040), (28, 30829455360), (30, 28774158336), (31, 27845959680), (32, 26975773440), (33, 26158325760), (35, 24663564288), (36, 23978465280), (40, 21580618752), (42, 20552970240), (44, 19618744320), (45, 19182772224), (48, 17983848960), (54, 15985643520), (55, 15694995456), (56, 15414727680), (60, 14387079168), (62, 13922979840), (63, 13701980160), (64, 13487886720), (66, 13079162880), (70, 12331782144), (72, 11989232640), (77, 11210711040), (80, 10790309376), (81, 10657095680), (84, 10276485120), (88, 9809372160), (90, 9591386112), (93, 9281986560), (96, 8991924480), (99, 8719441920), (105, 8221188096), (108, 7992821760), (109, 7919493120), (110, 7847497728), (112, 7707363840), (120, 7193539584), (124, 6961489920), (126, 6850990080), (128, 6743943360), (132, 6539581440), (135, 6394257408), (140, 6165891072), (144, 5994616320), (154, 5605355520), (155, 5569191936), (160, 5395154688), (162, 5328547840), (165, 5231665152), (168, 5138242560), (176, 4904686080), (180, 4795693056), (186, 4640993280), (189, 4567326720), (192, 4495962240), (198, 4359720960), (210, 4110594048), (216, 3996410880), (217, 3977994240), (218, 3959746560), (220, 3923748864), (224, 3853681920), (231, 3736903680), (240, 3596769792), (248, 3480744960), (252, 3425495040), (256, 3371971680), (264, 3269790720), (270, 3197128704), (279, 3093995520), (280, 3082945536), (288, 2997308160), (297, 2906480640), (308, 2802677760), (310, 2784595968), (315, 2740396032), (320, 2697577344), (324, 2664273920), (327, 2639831040), (330, 2615832576), (336, 2569121280), (341, 2531450880), (352, 2452343040), (360, 2397846528), (372, 2320496640), (378, 2283663360), (384, 2247981120), (385, 2242142208), (396, 2179860480), (405, 2131419136), (420, 2055297024), (432, 1998205440), (434, 1988997120), (436, 1979873280), (440, 1961874432), (448, 1926840960), (462, 1868451840), (465, 1856397312), (480, 1798384896), (495, 1743888384), (496, 1740372480), (504, 1712747520), (512, 1685985840), (528, 1634895360), (540, 1598564352), (545, 1583898624), (558, 1546997760), (560, 1541472768), (567, 1522442240), (576, 1498654080), (594, 1453240320), (616, 1401338880), (620, 1392297984), (630, 1370198016), (640, 1348788672), (648, 1332136960), (651, 1325998080), (654, 1319915520), (660, 1307916288), (672, 1284560640), (682, 1265725440), (693, 1245634560), (704, 1226171520), (720, 1198923264), (744, 1160248320), (756, 1141831680), (763, 1131356160), (768, 1123990560), (770, 1121071104), (792, 1089930240), (810, 1065709568), (837, 1031331840), (840, 1027648512), (864, 999102720), (868, 994498560), (872, 989936640), (880, 980937216), (891, 968826880), (896, 963420480), (924, 934225920), (930, 928198656), (945, 913465344), (960, 899192448), (981, 879943680), (990, 871944192), (992, 870186240), (1008, 856373760), (1023, 843816960), (1024, 842992920), (1056, 817447680), (1080, 799282176), (1085, 795598848), (1090, 791949312), (1116, 773498880), (1120, 770736384), (1134, 761221120), (1152, 749327040), (1155, 747380736), (1188, 726620160), (1199, 719953920), (1232, 700669440), (1240, 696148992), (1260, 685099008), (1280, 674394336), (1296, 666068480), (1302, 662999040), (1308, 659957760), (1320, 653958144), (1344, 642280320), (1364, 632862720), (1386, 622817280), (1395, 618799104), (1408, 613085760), (1440, 599461632), (1485, 581296128), (1488, 580124160), (1512, 570915840), (1526, 565678080), (1536, 561995280), (1540, 560535552), (1584, 544965120), (1620, 532854784), (1635, 527966208), (1674, 515665920), (1680, 513824256), (1705, 506290176), (1728, 499551360), (1736, 497249280), (1744, 494968320), (1760, 490468608), (1782, 484413440), (1792, 481710240), (1848, 467112960), (1860, 464099328), (1890, 456732672), (1920, 449596224), (1953, 441999360), (1962, 439971840), (1980, 435972096), (1984, 435093120), (2016, 428186880), (2046, 421908480), (2048, 421496460), (2079, 415211520), (2112, 408723840), (2160, 399641088), (2170, 397799424), (2180, 395974656), (2232, 386749440), (2240, 385368192), (2268, 380610560), (2289, 377118720), (2304, 374663520), (2310, 373690368), (2376, 363310080), (2387, 361635840), (2398, 359976960), (2464, 350334720), (2480, 348074496), (2511, 343777280), (2520, 342549504), (2560, 337197168), (2592, 333034240), (2604, 331499520), (2616, 329978880), (2640, 326979072), (2688, 321140160), (2728, 316431360), (2772, 311408640), (2790, 309399552), (2816, 306542880), (2835, 304488448), (2880, 299730816), (2943, 293314560), (2970, 290648064), (2976, 290062080), (3024, 285457920), (3052, 282839040), (3069, 281272320), (3072, 280997640), (3080, 280267776), (3168, 272482560), (3240, 266427392), (3255, 265199616), (3270, 263983104), (3348, 257832960), (3360, 256912128), (3379, 255467520), (3410, 253145088), (3456, 249775680), (3465, 249126912), (3472, 248624640), (3488, 247484160), (3520, 245234304), (3564, 242206720), (3584, 240855120), (3597, 239984640), (3696, 233556480), (3720, 232049664), (3780, 228366336), (3815, 226271232), (3840, 224798112), (3906, 220999680), (3924, 219985920), (3960, 217986048), (3968, 217546560), (4032, 214093440), (4092, 210954240), (4096, 210748230), (4158, 207605760), (4185, 206266368), (4224, 204361920), (4320, 199820544), (4340, 198899712), (4360, 197987328), (4455, 193765376), (4464, 193374720), (4480, 192684096), (4536, 190305280), (4578, 188559360), (4608, 187331760), (4620, 186845184), (4752, 181655040), (4774, 180817920), (4796, 179988480), (4905, 175988736), (4928, 175167360), (4960, 174037248), (5022, 171888640), (5040, 171274752), (5115, 168763392), (5120, 168598584), (5184, 166517120), (5208, 165749760), (5232, 164989440), (5280, 163489536), (5376, 160570080), (5456, 158215680), (5544, 155704320), (5580, 154699776), (5632, 153271440), (5670, 152244224), (5760, 149865408), (5859, 147333120), (5886, 146657280), (5940, 145324032), (5952, 145031040), (5995, 143990784), (6048, 142728960), (6104, 141419520), (6138, 140636160), (6144, 140498820), (6160, 140133888), (6237, 138403840), (6336, 136241280), (6480, 133213696), (6510, 132599808), (6540, 131991552), (6696, 128916480), (6720, 128456064), (6758, 127733760), (6820, 126572544), (6867, 125706240), (6912, 124887840), (6930, 124563456), (6944, 124312320), (6976, 123742080), (7040, 122617152), (7128, 121103360), (7161, 120545280), (7168, 120427560), (7194, 119992320), (7392, 116778240), (7440, 116024832), (7560, 114183168), (7630, 113135616), (7680, 112399056), (7812, 110499840), (7848, 109992960), (7920, 108993024), (7936, 108773280), (8064, 107046720), (8184, 105477120), (8192, 105374115), (8316, 103802880), (8370, 103133184), (8393, 102850560), (8448, 102180960), (8640, 99910272), (8680, 99449856), (8720, 98993664), (8829, 97771520), (8910, 96882688), (8928, 96687360), (8960, 96342048), (9072, 95152640), (9156, 94279680), (9207, 93757440), (9216, 93665880), (9240, 93422592), (9504, 90827520), (9548, 90408960), (9592, 89994240), (9765, 88399872), (9810, 87994368), (9856, 87583680), (9920, 87018624), (10044, 85944320), (10080, 85637376), (10137, 85155840), (10230, 84381696), (10240, 84299292), (10368, 83258560), (10395, 83042304), (10416, 82874880), (10464, 82494720), (10560, 81744768), (10752, 80285040), (10791, 79994880), (10912, 79107840), (11088, 77852160), (11160, 77349888), (11264, 76635720), (11340, 76122112), (11445, 75423744), (11520, 74932704), (11718, 73666560), (11772, 73328640), (11880, 72662016), (11904, 72515520), (11935, 72327168), (11990, 71995392), (12096, 71364480), (12208, 70709760), (12276, 70318080), (12288, 70249410), (12320, 70066944), (12474, 69201920), (12555, 68755456), (12672, 68120640), (12960, 66606848), (13020, 66299904), (13080, 65995776), (13392, 64458240), (13440, 64228032), (13516, 63866880), (13640, 63286272), (13734, 62853120), (13824, 62443920), (13860, 62281728), (13888, 62156160), (13952, 61871040), (14080, 61308576), (14256, 60551680), (14322, 60272640), (14336, 60213780), (14388, 59996160), (14715, 58662912), (14784, 58389120), (14880, 58012416), (15120, 57091584), (15260, 56567808), (15345, 56254464), (15360, 56199528), (15624, 55249920), (15696, 54996480), (15840, 54496512), (15872, 54386640), (16128, 53523360), (16368, 52738560), (16632, 51901440), (16740, 51566592), (16786, 51425280), (16895, 51093504), (16896, 51090480), (17280, 49955136), (17360, 49724928), (17440, 49496832), (17577, 49111040), (17658, 48885760), (17820, 48441344), (17856, 48343680), (17920, 48171024), (17985, 47996928), (18144, 47576320), (18312, 47139840), (18414, 46878720), (18432, 46832940), (18480, 46711296), (19008, 45413760), (19096, 45204480), (19184, 44997120), (19530, 44199936), (19620, 43997184), (19712, 43791840), (19840, 43509312), (20088, 42972160), (20160, 42818688), (20274, 42577920), (20460, 42190848), (20480, 42149646), (20601, 41902080), (20736, 41629280), (20790, 41521152), (20832, 41437440), (20928, 41247360), (21120, 40872384), (21483, 40181760), (21504, 40142520), (21582, 39997440), (21824, 39553920), (22176, 38926080), (22320, 38674944), (22528, 38317860), (22680, 38061056), (22890, 37711872), (23040, 37466352), (23436, 36833280), (23544, 36664320), (23653, 36495360), (23760, 36331008), (23808, 36257760), (23870, 36163584), (23980, 35997696), (24192, 35682240), (24416, 35354880), (24552, 35159040), (24576, 35124705), (24640, 35033472), (24948, 34600960), (25110, 34377728), (25179, 34283520), (25344, 34060320), (25920, 33303424), (26040, 33149952), (26160, 32997888), (26784, 32229120), (26880, 32114016), (27032, 31933440), (27280, 31643136), (27468, 31426560), (27621, 31252480), (27648, 31221960), (27720, 31140864), (27776, 31078080), (27904, 30935520), (28160, 30654288), (28512, 30275840), (28644, 30136320), (28672, 30106890), (28776, 29998080), (29295, 29466624), (29430, 29331456), (29568, 29194560), (29760, 29006208), (30240, 28545792), (30411, 28385280), (30520, 28283904), (30690, 28127232), (30720, 28099764), (31185, 27680768), (31248, 27624960), (31392, 27498240), (31680, 27248256), (31744, 27193320), (32256, 26761680), (32373, 26664960), (32736, 26369280), (33264, 25950720), (33480, 25783296), (33572, 25712640), (33790, 25546752), (33792, 25545240), (34335, 25141248), (34560, 24977568), (34720, 24862464), (34880, 24748416), (35154, 24555520), (35316, 24442880), (35640, 24220672), (35712, 24171840), (35805, 24109056), (35840, 24085512), (35970, 23998464), (36288, 23788160), (36624, 23569920), (36828, 23439360), (36864, 23416470), (36960, 23355648), (37169, 23224320), (38016, 22706880), (38192, 22602240), (38368, 22498560), (39060, 22099968), (39240, 21998592), (39424, 21895920), (39680, 21754656), (40176, 21486080), (40320, 21409344), (40548, 21288960), (40920, 21095424), (40960, 21074823), (41202, 20951040), (41472, 20814640), (41580, 20760576), (41664, 20718720), (41856, 20623680), (41965, 20570112), (42240, 20436192), (42966, 20090880), (43008, 20071260), (43164, 19998720), (43648, 19776960), (44145, 19554304), (44352, 19463040), (44640, 19337472), (45056, 19158930), (45360, 19030528), (45780, 18855936), (46035, 18751488), (46080, 18733176), (46872, 18416640), (47088, 18332160), (47306, 18247680), (47520, 18165504), (47616, 18128880), (47740, 18081792), (47960, 17998848), (48384, 17841120), (48832, 17677440), (49104, 17579520), (49280, 17516736), (49896, 17300480), (50220, 17188864), (50358, 17141760), (50685, 17031168), (50688, 17030160), (51840, 16651712), (52080, 16574976), (52320, 16498944), (53568, 16114560), (53760, 16057008), (53955, 15998976), (54064, 15966720), (54560, 15821568), (54936, 15713280), (55242, 15626240), (55296, 15610980), (55440, 15570432), (55552, 15539040), (55808, 15467760), (56320, 15327144), (57024, 15137920), (57288, 15068160), (57344, 15053445), (57552, 14999040), (58590, 14733312), (58860, 14665728), (59136, 14597280), (59520, 14503104), (60480, 14272896), (60822, 14192640), (61040, 14141952), (61380, 14063616), (61440, 14049882), (61803, 13967360), (62370, 13840384), (62496, 13812480), (62784, 13749120), (63360, 13624128), (63488, 13596660), (64449, 13393920), (64512, 13380840), (64746, 13332480), (65472, 13184640), (66528, 12975360), (66960, 12891648), (67144, 12856320), (67580, 12773376), (67584, 12772620), (68670, 12570624), (69120, 12488784), (69440, 12431232), (69760, 12374208), (70308, 12277760), (70632, 12221440), (70959, 12165120), (71280, 12110336), (71424, 12085920), (71610, 12054528), (71680, 12042756), (71940, 11999232), (72576, 11894080), (73248, 11784960), (73656, 11719680), (73728, 11708235), (73920, 11677824), (74338, 11612160), (75537, 11427840), (76032, 11353440), (76384, 11301120), (76736, 11249280), (78120, 11049984), (78480, 10999296), (78848, 10947960), (79360, 10877328), (80352, 10743040), (80640, 10704672), (81096, 10644480), (81840, 10547712), (82404, 10475520), (82944, 10407320), (83160, 10380288), (83328, 10359360), (83712, 10311840), (83930, 10285056), (84480, 10218096), (85932, 10045440), (86016, 10035630), (86328, 9999360), (87296, 9888480), (87885, 9822208), (88290, 9777152), (88704, 9731520), (89280, 9668736), (90112, 9579465), (90720, 9515264), (91233, 9461760), (91560, 9427968), (92070, 9375744), (92160, 9366588), (93744, 9208320), (94176, 9166080), (94612, 9123840), (95040, 9082752), (95232, 9064440), (95480, 9040896), (95920, 8999424), (96768, 8920560), (97119, 8888320), (97664, 8838720), (98208, 8789760), (98560, 8758368), (99792, 8650240), (100440, 8594432), (100716, 8570880), (101370, 8515584), (101376, 8515080), (103005, 8380416), (103680, 8325856), (104160, 8287488), (104640, 8249472), (107136, 8057280), (107415, 8036352), (107520, 8028504), (107910, 7999488), (108128, 7983360), (109120, 7910784), (109872, 7856640), (110484, 7813120), (110592, 7805490), (110880, 7785216), (111104, 7769520), (111507, 7741440), (111616, 7733880), (112640, 7663572), (114048, 7568960), (114576, 7534080), (115104, 7499520), (117180, 7366656), (117720, 7332864), (118265, 7299072), (118272, 7298640), (119040, 7251552), (120960, 7136448), (121644, 7096320), (122080, 7070976), (122760, 7031808), (122880, 7024941), (123606, 6983680), (124740, 6920192), (124992, 6906240), (125568, 6874560), (125895, 6856704), (126720, 6812064), (126976, 6798330), (128898, 6696960), (129024, 6690420), (129492, 6666240), (130944, 6592320), (133056, 6487680), (133920, 6445824), (134288, 6428160), (135160, 6386688), (135168, 6386310), (137340, 6285312), (138105, 6250496), (138240, 6244392), (138880, 6215616), (139520, 6187104), (140616, 6138880), (141264, 6110720), (141918, 6082560), (142560, 6055168), (142848, 6042960), (143220, 6027264), (143360, 6021378), (143880, 5999616), (145152, 5947040), (146496, 5892480), (147312, 5859840), (147840, 5838912), (148676, 5806080), (151074, 5713920), (152055, 5677056), (152064, 5676720), (152768, 5650560), (153472, 5624640), (156240, 5524992), (156960, 5499648), (157696, 5473980), (158720, 5438664), (160704, 5371520), (161280, 5352336), (161865, 5332992), (162192, 5322240), (163680, 5273856), (164808, 5237760), (165888, 5203660), (166320, 5190144), (166656, 5179680), (167424, 5155920), (167860, 5142528), (168960, 5109048), (171864, 5022720), (172032, 5017815), (172656, 4999680), (174592, 4944240), (175770, 4911104), (176580, 4888576), (177408, 4865760), (178560, 4834368), (181440, 4757632), (182466, 4730880), (183120, 4713984), (184140, 4687872), (184320, 4683294), (185845, 4644864), (187488, 4604160), (188352, 4583040), (189224, 4561920), (190080, 4541376), (190464, 4532220), (190960, 4520448), (191840, 4499712), (193347, 4464640), (193536, 4460280), (194238, 4444160), (195328, 4419360), (196416, 4394880), (197120, 4379184), (199584, 4325120), (200880, 4297216), (201432, 4285440), (202740, 4257792), (202752, 4257540), (206010, 4190208), (207360, 4162928), (208320, 4143744), (209280, 4124736), (212877, 4055040), (214272, 4028640), (214830, 4018176), (215040, 4014252), (215820, 3999744), (216256, 3991680), (218240, 3955392), (219744, 3928320), (220968, 3906560), (221184, 3902745), (221760, 3892608), (222208, 3884760), (223014, 3870720), (223232, 3866940), (225280, 3831786), (226611, 3809280), (228096, 3784480), (229152, 3767040), (230208, 3749760), (234360, 3683328), (235440, 3666432), (236530, 3649536), (236544, 3649320), (238080, 3625776), (241920, 3568224), (243288, 3548160), (244160, 3535488), (245520, 3515904), (247212, 3491840), (249480, 3460096), (249984, 3453120), (251136, 3437280), (251790, 3428352), (253440, 3406032), (253952, 3399165), (257796, 3348480), (258048, 3345210), (258984, 3333120), (260183, 3317760), (261888, 3296160), (266112, 3243840), (267840, 3222912), (268576, 3214080), (270320, 3193344), (270336, 3193155), (273699, 3153920), (274680, 3142656), (276210, 3125248), (276480, 3122196), (277760, 3107808), (279040, 3093552), (281232, 3069440), (282528, 3055360), (283836, 3041280), (285120, 3027584), (285696, 3021480), (286440, 3013632), (286720, 3010689), (287760, 2999808), (290304, 2973520), (292992, 2946240), (294624, 2929920), (295680, 2919456), (297352, 2903040), (302148, 2856960), (304110, 2838528), (304128, 2838360), (305536, 2825280), (306944, 2812320), (309015, 2793472), (312480, 2762496), (313920, 2749824), (315392, 2736990), (317440, 2719332), (321408, 2685760), (322245, 2678784), (322560, 2676168), (323730, 2666496), (324384, 2661120), (327360, 2636928), (329616, 2618880), (331776, 2601830), (332640, 2595072), (333312, 2589840), (334521, 2580480), (334848, 2577960), (335720, 2571264), (337920, 2554524), (343728, 2511360), (345312, 2499840), (349184, 2472120), (351540, 2455552), (353160, 2444288), (354795, 2433024), (354816, 2432880), (357120, 2417184), (362880, 2378816), (364932, 2365440), (366240, 2356992), (368280, 2343936), (368640, 2341647), (371690, 2322432), (374976, 2302080), (376704, 2291520), (377685, 2285568), (378448, 2280960), (380160, 2270688), (380928, 2266110), (381920, 2260224), (383680, 2249856), (386694, 2232320), (387072, 2230140), (388476, 2222080), (390656, 2209680), (392832, 2197440), (394240, 2189592), (399168, 2162560), (401760, 2148608), (402864, 2142720), (405480, 2128896), (405504, 2128770), (412020, 2095104), (414720, 2081464), (416640, 2071872), (418560, 2062368), (425754, 2027520), (428544, 2014320), (429660, 2009088), (430080, 2007126), (431640, 1999872), (432512, 1995840), (436480, 1977696), (439488, 1964160), (441936, 1953280), (443520, 1946304), (444416, 1942380), (446028, 1935360), (446464, 1933470), (450560, 1915893), (453222, 1904640), (456165, 1892352), (456192, 1892240), (458304, 1883520), (460416, 1874880), (468720, 1841664), (470880, 1833216), (473060, 1824768), (473088, 1824660), (476160, 1812888), (483840, 1784112), (485595, 1777664), (486576, 1774080), (488320, 1767744), (491040, 1757952), (494424, 1745920), (498960, 1730048), (499968, 1726560), (502272, 1718640), (503580, 1714176), (506880, 1703016), (515592, 1674240), (516096, 1672605), (517968, 1666560), (520366, 1658880), (523776, 1648080), (532224, 1621920), (535680, 1611456), (537152, 1607040), (540640, 1596672), (547398, 1576960), (549360, 1571328), (552420, 1562624), (552960, 1561098), (555520, 1553904), (557535, 1548288), (558080, 1546776), (562464, 1534720), (565056, 1527680), (567672, 1520640), (570240, 1513792), (571392, 1510740), (572880, 1506816), (575520, 1499904), (580608, 1486760), (585984, 1473120), (589248, 1464960), (591360, 1459728), (594704, 1451520), (604296, 1428480), (608220, 1419264), (608256, 1419180), (611072, 1412640), (613888, 1406160), (618030, 1396736), (624960, 1381248), (627840, 1374912), (630784, 1368495), (634880, 1359666), (638631, 1351680), (642816, 1342880), (644490, 1339392), (645120, 1338084), (647460, 1333248), (648768, 1330560), (654720, 1318464), (659232, 1309440), (663552, 1300915), (665280, 1297536), (666624, 1294920), (669042, 1290240), (669696, 1288980), (671440, 1285632), (675840, 1277262), (679833, 1269760), (687456, 1255680), (690624, 1249920), (698368, 1236060), (703080, 1227776), (706320, 1222144), (709590, 1216512), (709632, 1216440), (714240, 1208592), (725760, 1189408), (729864, 1182720), (732480, 1178496), (736560, 1171968), (743380, 1161216), (749952, 1151040), (753408, 1145760), (755370, 1142784), (756896, 1140480), (760320, 1135344), (761856, 1133055), (763840, 1130112), (767360, 1124928), (773388, 1116160), (774144, 1115070), (776952, 1111040), (780549, 1105920), (781312, 1104840), (785664, 1098720), (788480, 1094796), (798336, 1081280), (803520, 1074304), (805728, 1071360), (810960, 1064448), (811008, 1064385), (824040, 1047552), (829440, 1040732), (833280, 1035936), (837120, 1031184), (851508, 1013760), (857088, 1007160), (859320, 1004544), (860160, 1003563), (863280, 999936), (865024, 997920), (872960, 988848), (878976, 982080), (883872, 976640), (887040, 973152), (888832, 971190), (892056, 967680), (892928, 966735), (906444, 952320), (912330, 946176), (912384, 946120), (916608, 941760), (920832, 937440)]