# M - Pairs Forming LCM
* https://vjudge.net/contest/509210#problem/M
### 题意
给n,lcm(i, j) = n and (i ≤ j).
### 做法
质因数分解n=p1^k1*p2^k2
ans*=(2k[i]+1);(i=0~k,j=0~k,去掉重复的k,k)
ans=ans/2+1;(i<=j,补上k,k)
### 关键词

### 易错点
* 
### 工具箱
* 