E2. Square-free division (hard version) dp + 质因子分解