A079530a(n) = phi(n) - ceiling(sqrt(n)).
0, -1, 0, 0, 1, -1, 3, 1, 3, 0, 6, 0, 8, 2, 4, 4, …
This sequence has negative terms. Minus signs are dropped before searching.
The first 10 terms appear at position 293,103,575.
…5358979323846264338327950288419716939937510582097…
…59408128481117450284102701938521105559644622948954…
…253344685035261931188171010003137838752886587533208…
…2533446850352619311881710100031378387528865875332083…
…38449849043705292103749701001663998151949476294999864…
…688363948806709184862640010011933208067513131005962607…
…1750859497737723490288130100113341234414880848593046486…
…42052056463670254388431001001131351012451943437599826597…
…420520564636702543884310010011313510124519434375998265975…
…4800039630931118384956950100113130605928428389744266429540…
…48000396309311183849569501001131306059284283897442664295409…
…480003963093111838495695010011313060592842838974426642954092…
| terms | string | first position | occurrences |
|---|---|---|---|
| 1 | 0 | 32 | 99,993,942 |
| 2 | 01 | 167 | 9,998,250 |
| 3 | 010 | 853 | 998,884 |
| 4 | 0100 | 853 | 100,044 |
| 5 | 01001 | 292,097 | 9,880 |
| 6 | 010011 | 3,137,802 | 976 |
| 7 | 0100113 | 8,265,987 | 105 |
| 8 | 01001131 | 181,484,690 | 14 |
| 9 | 010011313 | 181,484,690 | 5 |
| 10 | 0100113130 | 293,103,575 | 1 |
| 11 | 01001131306 | 293,103,575 | 1 |
| 12 | 010011313060 | 293,103,575 | 1 |
Searched the first 1,000,000,000 digits. Strings longer than 12 digits are not indexed.