Câu hỏi 93
Eric và Greg đang xem chương trình truyền hình yêu thích mới của họ, The Price is Right. Bob Barker gần đây đã nâng tầm trí tuệ của chương trình, và ông mở đầu tập mới nhất bằng phần đấu giá cho câu hỏi sau: Có bao nhiêu số Carmichael nhỏ hơn 100000?
Mỗi đội ghi ra một số nguyên không âm không vượt quá 100000. Gọi $X$ là đáp án cho câu hỏi của Bob. Các đội ghi $N$, là mức đặt lớn nhất (trong số các mức đã nộp) không vượt quá $X$, sẽ nhận $N$ điểm, còn mọi đội khác không được và cũng không mất điểm. (Số Carmichael là số nguyên lẻ hợp số $n$ sao cho $n$ chia hết $a^{n-1}-1$ với mọi số nguyên $a$ nguyên tố cùng nhau với $n$ và $1\lt a\lt n$.)
Mỗi đội ghi ra một số nguyên không âm không vượt quá 100000. Gọi $X$ là đáp án cho câu hỏi của Bob. Các đội ghi $N$, là mức đặt lớn nhất (trong số các mức đã nộp) không vượt quá $X$, sẽ nhận $N$ điểm, còn mọi đội khác không được và cũng không mất điểm. (Số Carmichael là số nguyên lẻ hợp số $n$ sao cho $n$ chia hết $a^{n-1}-1$ với mọi số nguyên $a$ nguyên tố cùng nhau với $n$ và $1\lt a\lt n$.)