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

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

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

對(duì)于 30% 的評(píng)測(cè)用例，n ≤ 5 × 106 ；

對(duì)于 70% 的評(píng)測(cè)用例，n ≤ 109 ；
對(duì)于所有評(píng)測(cè)用例，1 ≤ n ≤ 1018。 



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
盡可能可能會(huì)加不加班GVv看吧過(guò)于高抗壓液體肥人多熱水的無(wú)色特色臺(tái)灣色娃娃
                        

                    

                

                

                    

                        
比賽狀況