#P1114. 燈號觀察員

燈號觀察員

題目描述

現在有n盞燈,編號為1~n,開始時所有燈都是關的,會有k個人走過來控制燈的開關,編號為1的人會改變編號是1的倍數的開關(即會由關變開或由開變關),編號為2的人會改變編號是2的倍數的開關,編號為3的人又會改變3的倍數的開關,如此類推,編號為k的人會改變編號是k的倍數的開關。

給定n和k,輸出最終是開著的燈的編號。

輸入格式

輸入兩個正整數 n, k 用一個空格分隔 ( 0 < n, k <= 1000 )

輸出格式

輸出一行,由小至大開著的燈的編號,用一個空格分隔。

Samples

10 4
1 4 5 6 7 8

原始資料

  • Zero1 題號:b115
  • Hydro 題號:Z1115
  • Locale:zh_TW
  • Display:practice