Số cô đơn

--- tags: Propose for Bedao --- # Số cô đơn ## Statement Với một số nguyên dương $n$, ta gọi nó là cô đơn nếu $n$ chỉ có một ước trong đoạn $[\lceil \frac{n}{10} \rceil,n]$, tức là chỉ tồn tại một số $x$ thỏa mãn: - $\lceil \frac{n}{10} \rceil\le x\le n$ - $n$ chia hết cho $x$ Trong đó,$\lceil x \rceil$ kí hiệu cho số nguyên bé nhất không nhỏ hơn $x$. Người ta đem các số cô đơn sắp xếp lại theo thứ tự tăng dần về giá trị: $$11, 13, 17, 19, 23, 29,...$$ Yêu cầu: Cho hai số nguyên $v,k$ với $v$ là một số cô đơn. Bạn hãy trả lời hai câu hỏi: - $v$ là số cô đơn thứ bao nhiêu trong dãy trên ? - Số cô đơn thứ $k$ trong dãy có giá trị là bao nhiêu ? ## Input - Dòng đầu tiên chứa số nguyên dương $T$ $(1\le T\le 10^5)$ là số bộ dữ liệu; $T$ dòng tiếp, mỗi dòng bao gồm: - Hai số nguyên dương $v,k$ ($v,k\le 10^{18}$) ## Output In ra $T$ dòng, mỗi dòng in ra hai số nguyên là câu trả lời cho bộ dữ liệu tương ứng ## Example | Input | Output | | --------- | ------ | | 2 13 1 19 3 |2 11 4 17| ## Scoring - Có $10\%$ số điểm của bài với $v,k\le 1000$ trong mọi bộ dữ liệu - Có $20\%$ số điểm của bài với $v,k\le 10^6$ trong mọi bộ dữ liệu # Solution Bài này nói hoa mĩ chút, chứ số cô đơn là số không chia hết cho số nào trong đoạn $[1, 10]$ :v