两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3149 問題 H: 藍(lán)橋杯2023年第十四屆省賽真題-翻轉(zhuǎn)硬幣

時間限制: s 內(nèi)存限制: MB 提交: 501 解決: 25
題目描述
給定 n 個按順序擺好的硬幣，一開始只有第 1 個硬幣朝下，其他硬幣均朝上。你每次操作可以選擇任何一個整數(shù) i 并將所有滿足 j mod i = 0 的位置 j 的硬幣翻轉(zhuǎn)。
求最少需要多少次操作可以讓所有硬幣都朝上。
輸入
輸入一行包含一個整數(shù) n 。
輸出
輸出一行包含一個整數(shù)表示最少需要的操作次數(shù)。
樣例輸入
7
樣例輸出
6
提示

對于 30% 的評測用例，n ≤ 5 × 106 ；

對于 70% 的評測用例，n ≤ 109 ；
對于所有評測用例，1 ≤ n ≤ 1018。 



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
賽前最后一次模擬！最后一次模擬！
賽前最后一次模擬！最后一次模擬！
賽前最后一次模擬！最后一次模擬！
賽前最后一次模擬！最后一次模擬！
賽前最后一次模擬！最后一次模擬！
                        

                    

                

                

                    

                        
比賽狀況