題目描述

有N頭奶牛從左往右排成一行，編號是1至N。如果某頭奶牛的編號是2的倍數或者是3的倍數，那麽這頭奶牛就是幸運奶牛。這N頭奶牛中，總共有多少頭奶牛是幸運奶牛？

輸入輸出格式

輸入格式

一行，一個整數N。

輸出格式

一行，一個整數，表示幸運奶牛的數量。

輸入輸出樣例

輸入樣例

10

輸出樣例

7

說明

數據規模

對於70%的數據，1≤N≤10000。

對於100%的數據，1≤N≤2000000000。

題解

小學奧數，直接上代碼。

#include <cstdio>

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d", n / 2 + n / 3 - n / 6);
    return 0;
}

【題解】幸運奶牛