AIME(2)

1.試問2004^2004的正因數中，有多少個數恰可被
2004個正整數整除?
2.設S是一集合，包含所有介於1與2^40的整數。
它們的二進位表示式中洽有兩個1，其餘為0。
若從S中隨機取出一數它可被9整除的機率為P/Q
其中P和Q互質，求P+Q?