benchmarks.wiki / Public workspace
.·:=+#%%%#*+=-:··....····::::::····::--=++**#**+=-:·.. ..·:-=++****++======++*#####**+=-:···.··::-=+***+=-:·.
.·:-=+*++=--:·.. ...············::---===--::·.. ..··:--=====---::::::-***##**+=-::·....··:-=++**+=-:·.
..···::··... ..............·······... ...·········......::++***++==-:··....··:-==++*+=:·..
..::==++++==-:··......·:--=+++=-:·..
..··--====--::·.......·:--=++++-:·..
.·::-----::··......··:-==+**+=-··.
..··:::::::··......·::-=+***+=-:·.
..··:::::········::-=+**##*=-:·.
...··::::::::::::--=+**###*=-:·..
..··:::::::::···············..... ......···.... ..·::-----------==++*####*=-:·.
..·:=+*********++=---::---------::··......··::::::::·.. .·::-==++++=====+++******+=:·..
...·:-+*%@@@@@@@@@@@%*++=====++++++==-::···.···::--==--::·. ..:-=+**###***++++++++++++=-:·.
.·:-==++=-:··......··::---==-----==++*#%%@@@%#*+=:·. ...······.....··:-=++**##*++=-:::·::--=+##%@@@%#+-:·.
..·::---::·.. ...··::::::::::::--===+++==-:·.. ...····.......··::--*###**+=--:::::-=+*#%%@@%%*=-·..
...···... ...............·········... ......... ......--#####*+=--:::::-=+**#%%%##+-:..
..-=####**+=--:::::--=+*####*+=:·.
..--*###*++=-:::::::-=++****+=-·.
..--*****+=--::···::--=++**++=:·.
..:-+++++==-::·····::-==++++==:·.
..::======--::·····::-==++++==:·..
.··--===---:::··:::--==++++==-:·..
..···::::·····......·····..... ...········.... .·:---==----:::::--==+++++==-:·..
.·:-=+*****++==-------------::···......··:--=====--:··.. ...:--=======------===+++++==::·..
.·:=+#%@@@@@@@@%#**++++++++++++=-::······:-==+****++=-:·. ..·:-=++***+++=============--:·..
..·····.. .··:--=======+++*#%@@@@@@@@@@@#*=-:·............ .·:-==+++==-::·····:-=+*#%@@@@@%#+=:·..
...·.... ..··:::---------==+*********+=-:·.. ..·::--+++==-::::::-=+*#%@@@@@@%*=-·.
.. ....·············:::::::::··.. ....--***++=--::--==+#%@@@@@@#*+-·.
.·==##**++=-----=+*#%%@@@%#*=-·.
··==%##**+===--==++*##%##*+=:·.
··=+%%##*++==---==++****+=-:·.
··=+%%##*+==------===++==-:·..
··==###*++=--:::::----=---:··.
··==#***+==-::::::::-----:::··..
..··········.............. ...·······...........--**+++=--:::··::::-----:::··......
.·:--=+++++==--:::::::::::··.. ..·:--=====--::·······:::-+++++==--:::::::::-----:::··.....
.·:=+#%%@@@%##*+===---===---::·.. .·:-+*##%%##*+=-::····::-=+++**++==--:::::::::---::::··.....
.. ..··::::::::--=+*%@@@@@@@@@@@@@#*+=------:::··.. ..·:-=++++=--:··...··:-=*#%%@@@%##+=-:·..
..···::::::::--==+************=--:···......... ..·::----==-::····:-=+*#%@@@@@%#*=-·.
..........····:::::::::::::··... ....·--+==--::::-=+*#%@@@@@%#+=:·
··=-*++==---==+*#%%@@@@%*+-·.
··==#**++====++*##%%%#*+=:·
··++%##*+++===+++***++=-:.
::++%%#**+==========--:·. ...
::++%%#*+==--::::::::··.. ..··..
::++%#*+=--:···········.........·····..
...···:::::::············.... ....····......·······==#*+=-::··......··········::::::··.
...... ..·::-=+*****+++==-------:::··. .·::-======---::::----====*++=-:··.......···:::::----:::···.
............·:-+*#@@@@@@@%##*++====---::·. ·:=+*#%%%%#**+==---==+++****+==-:··.......··::--------:::··..
...·····.......·:-=*#@@@@@@@@@%#*++======---::··. ..·:=+*#####*+=-:··..··:-=+*#####**+=-:·..
.............··:-=+*********+=--:::········... ..·::-====--:-::·····:-=+*#%@@%#*+=:·.
... ....··:::::::::::···....... ...······-:--::·::--=*#%%@@%%*+-:.
··--=------=++*#%%%%#*=-·.
··=-++======+**###**=-:. ....
··==**++=====++++==-:·. .····.
::++#*++==------::··.. .·:--:·.
::++#*+=-::····..... .·:--==-:·.
::+=*+=::·.. ......··:--==+==-:·.
..···::::::::::::::::::::··.. .....·············:::··=-+-:·.. ..··::--==+++++==-:·
....·:-==+**********+++++++==--:·. .·:-========-----=======--:-:·. .··:-==+++****+=--:·.
.......··:-=*#%@@@@@@@@@@@%###***+==-:. .:=+#%@@@@@%#**+++++++***++=--:·. .·:-=++*******+=-::·..
..··:--===--::··....··:-=+*#%%%##*+==-::::::::::··.. .·:-+#%@@@@@@%*+=:··...··:-==+++++=--:·.... .....
...········.... ...·:--=+++++==-::····....·...... ..·:-=++***+==-:···...··:-=+**##*+=-:·. ....
...... ...···:::::···.... ...····::····.·······::-=+*###*+=-·. ..··.
..:·::·::--=+**#**+=:·. .·:::·.
·.::------==++++==-·. .·:---:·.
··-:=-----------:·.. ·:-=+=-:·.
··--=--:::·····... .·:=+**+=-:·.
··-:-::·... ..·:-=+#%#*+=-:·.
··:·:·. ..··::-=+*#%@%#*+=-:·
...············:::::::::··.. ....·····················.·.. ..·:-=+**##%%@@%#*+=:·.
..·:--=++*****++++++****++=-:·. .·:-=++++++====---=====--::·.. .·:-+*#%%@@@@%%%#*=-:·.
..·:=+*%@@@@@@@@@@@@%%%%##*+=-:. .·-+#@@@@@@@%%#*+++=+++++==-:·.. .·-=*#%@@@@@@%##*+--:·..
..·:=*##%%%##*+==-----=+**#%%%%#**+=-:···........ .·:=*%@@@@@@@@@#+-:·.. ..··:--===--:··......··::::··.
..·:-=======--::·····::--======--::·.... ..·:-=+*******+=:·.. .·:-==+++==-:·.. ..·:::::·..
..········..... .....········.... ....··:::::::··.. ..·:-=++*++=-:·. .·:--=--:·.
. ..··:-=++++==-·. ·:-=++=-:·.
. ..··::--====--:·. .·-+*#*+=-:·.
..··::::::::::··.. .·:=*%%#*+=-:·.
..·····........... ...·:-+#@@%#*+=-:·.
...... ....··:--=+#%@@@%#*+=-:.
. . ..·:-==+*#%%@@@@@%#*+=:·.
..............·····::::···.. ..······················... .·:-+*#%@@@@@@@@@@%#+-:·.
.··::---====---====+++++==-:·. .·:-=++***++==----------:::··. .:-+*%@@@@@@@@@@%##+=-:·.
..·-=+*##%%%%%%%########**+=-·. .:=*%@@@@@@@@%*+==---------:··. ·:=*%@@@@@@@@@%#*+==-:·..
.·:=*#%@@@%%#**+++**##%@@@@@@%#*+=-:··...... .·-+#@@@@@@@@@@%+-·. .··:------::·····:--=+*++=-:·.
..·-=++**+++==-------==+++++==-::·.. ..·:-=+********+=:·. .·:-==++==-:··...··:-=+**++=-·.
..··::::::····......·········... ....···::::::::··.. .·-=+++++=-:··.....·:-+*##*+=-:.
.·:-==++++=-:·.. .·:-=*%%#*+=-:.
.·::--====-::·... ..·:-+*%@%#*+=-:.
..··::::::::··.....··:=+#@@@%#*+=-·.
.....············::-=+*%@@@@%#*+=:·.
..···::--==+*#%@@@@@@%#*+-·.
..·:-=+**##%%@@@@@@@@%#+-:.
....................······... ...···::·····................ .:-=*#%@@@@@@@@@@@@%%*=-:.
..··:::::::::::::::---===--:·.. ..:-=++****+==-:::·····::::···.. .·:=*#@@@@@@@@@@@%##*++-:·.
..·:-==+++++++++++++++++++=-:·. .·-+#@@@@@@@@%*+=-::···::::::··.. .·-=*%@@@@@@@@@@%#*+=--:·..
.·-=+*##***+++++**#%%@@@@@%#*+=-::··..... .·:=*%@@@@@@@@@@#=:. .·:--=====-------=+*#%%@%#+=:·.
.·:-=+++===------===++++++==-:··.. ...·:-=+*********+-:. .·-=++**++=--::::--=+*#%%%*+=:·.
..··::::··················... ....···:::::::::··.. ·:-=+****+==-::··::-=+*#%@%#+=:·.
.:-++****+==-:·····:-=+#%@@%#+=:·.
.·-=++++++=--:·····:-=+*%@@@%#+=:·.
··--=====---::···::-=+*%@@@@%#+=:·.
..::::------::::--=+*#%@@@@@%#+-·.
...···::---=====++**#%@@@@@@%*=:·.
..·:-==++***####%%@@@@@@%*=-·.
.......... ........... ..···::::···.... .......... .·:-=+*#%%@@@@%%%%%%%%##*=-·.
...··::::····.....··:::---:::·.. .··:-=+****+=--:··.....···::::··.. .·:-+*%@@@@@@@@@%%###**++=-·.
..··::-==-----:::---=======-:··. .·-=*#@@@@@@@#*+-:··...···::--::··.. .·:=*#@@@@@@@@@@%##*+==--::·.
.·:-=+++===---==++*######**+=--:···........ ..·:-=*%@@@@@@@@@%+-· .·:-=++++++=====++*#%%@@@@%#+-:..
.··:--=---::::::---=======-::·.. ....··:--=+********+-:·. .-=+*####*++======+*##%%%%#*=:·.
...······.......·········... ....·····:::::::···.. ·:+*#%%%%#*+==----==+*###%##+-:·.
.:-*#%%%%#*+=--::::-==+*####*+-:.
..--##%%##*+=-::::::-==+*####*=-·.
..--*****++=--::::::-=+**####*=-·.
..::=++++==---:::::-==+*#####*=-·.
..··--======-------==+*######*=:·.
..:--============++**#####*+=:·.
........ .......... ...···:::···... ....··..... ..:--=++******+++****####*++-·.
...·····.... ....··::::-:::···......··:--=++++==-:··.. ...··::---::··.. ..:-=**#%%%%###**********+==:·.
..···:::::·····::--=======-::···.···:-=+*#%%%%#*+=-:·.....··:--=====-:·.. ..·:-+*#%@@@@@%%##**++++++==-:·.
.··:--===-::::::--==++++++==--:::···········..···::-+*#@@@@@@@@%*=:. .·:=+******++===++*##%@@@@@%#*=:·.
..··::::········::---==---::·... ....···::--==++*****+=-:·. ..·:-#%%%%##*++===++*##%%%%%#*=-·.
................·······... ....······:::·····... ..·=+@@@@%%#*+=====++**#####*+-:.
··++@@@@%#*+==----==++****++=:·.
··++@@@%#*+=--::::--=+++*++=-:.
··++%%%#*+=-:::·:::-==++++==-:.
··==##*++=-::····::--==+++=-:·.
..--+++==--::····::--==+++=-:·.
..::=====--:::··:::-==++++=-:·.
............. .....········.. ...·······.... .·:=====---::::::--==++++=--:.
....... ...··::-----:::········::---==--::·.. ..·::-=====--:··........··-=======-------==+++++=--:..
....········:::-===+++++==-:::::::--==+****+==-:·......·:-=+**##**+=-:·......··:-=+++++++===---===+++++=-::..
.·::::::··...···:--==+++===---:::::::::::···::::-=+*#%@@@@@%#+=:· .:-=+*****++==--===+*#%%@@@@%#*+=-··..
...···.........··:-------::··...........···::::---===+++===-:·.. .··:-==+%##**+=====++*#%%@@@%#*+=-:·.
....······... ....··············.... ..···++@%%#*+======+**#%%%%#*+=-:·.
::**@@%#*+==---==+**####*+=-:·.
::**@%#*+==-----==+*****+=-:·.
::*+@%#*+=-:::::-==+++++=-:·.
::++##*+=-::···::--==++==-:·.
··==*++=-::·····::--====-:·.
··--+==-::··..···:---==--:·.
......·...............······... ..···::·····...........::==-::··....··::------:·.
.........···::-------:::·······:::---:::··. .·:-==++*+++=--:········::::---::··....··::------:·.
...···:::::--==+++++++==--::::::::--=====--:··......·:-+*#%@@@@%#*+=-:······::------::····.···::------:·..
..··... ..·::-=++***+++==---::::::::::·::::--=++*##%##**=-:·. .·:-=+****+==-::···::-=++*####**+==---:::··..
.. ..·::-======--:··.........····::::::-----===---:··. ..·:--====-+=--:::::-==+*######*++=--::····..
...···:····... ....··········......... ...·····=-++=-::::--=+*##%%%##*+==--:···...
··==*+=--:::--=+*##%%%##*+=-::··.....
:·==*+=---:--==+*##%%%#*+=--:·.....
:·+=*+=--:::--=+**#####*+=-:·..
:·==*+=--:::--=++*###**+=-:·..
··==+==-:::::--=++****+=-:·..
··=-+=-::···::-==+++++==-·..
.......................·····... ..············...········--=-::·····::-==+++==-:·.
......····::::-----:::········::::::::··.. .·:-==++**++==---::::--------:--:·······:--=====-:·.
..···:::-----==++++++==--:::··:::-------::·.. ..·:=+#%@@@@@@%#*++=----====++==--::··...···:--===--:·.
..·-=+*##%%##*++=--:::::···········::-==+*####**+=-:··....··:-=+**#**+=-::·......··::----:::·····:::--:::·.
.·:-=++**++==-:··... .....·······:::::---===---::·... ...··:-------:····......·::--===---::::::-----::·.
..··::::::··.. ...............···...... ....·····..···......··:-===++===-----------::·.
..····....··:-==++**+++==---------::·.
..····...··::-=+******++==-------::··.
..:·:······:-=+**####**+==------:::·..
·.:·:·····:--=+*#%%%##*+==----::::··..
·.:·::···::-=+*##%%%##*+=--::::····..
·.:::::·:::-=+*#%%%%##*+=-::·····....
............. .....········... .....··...........········.::-:::::--=+*##%%##*+=-:··........
.......·····:::::::········:::------::·.. ..·::--====---::::::---====---::-:::::--=+*#####*+=-:··..
..·····::::---=====---:::::::--======--:·. .·:-+*##%%%##*++=====++******++=-:::·:::-=+**###**+=:·..
.:-+*#%@@@%%#*+=-::···········...···::-=+**####*+==-::···::-=+*#%%%%#*+=-:···...········.. .··:::::·..
.·:-=+*****+=-:·.. ......·······::---=====--::···...··::--======-::·.........······... ..·:---::·..
..·::::::::·.. .............·········..... ....·······... . ...·······.......··:-----::·.
..···:::···....··:-====--:·.
.··::::::::····::-==++==-:·.
..·::-------::::--==++++=-:·.
.·::-===+===-----==+++++=-:·.
.··:-=++***++=======++++==-:·.
..·:-=+*####**++=====+++==-:·..
...···:::::···... ........ ........... . ....·:-=+*#%%%%#**++========-::·.
.......············::-==+++++=-::·.. ..···:::····.....···:::::::···.....··:-=+*#%@@@%%#*+==-------::·..
.......···:::------::---==+**####**+-:·.. .·::-=====--:::·:::--===++==--:······::=+*#%@@@@%%#*+=-::::::···...
.·-+#%@@@@%#*+=-:···...·········..···::-=++**#**++=-:·····:-=+*#%@@@@%%#*+==----======--:··. .··:---::·..
..·:=+*****+=-:·.. ..........···:::--=====--::··...···:--=++++++==-::···:::------:··.. .·::----:·..
..··::::::·.. ............··········..... .....····::····......···::::::··.. ..·:-==--:·..
.....········.. .··:-===-::·.
...······... ..·:-=++==-:·.
..······.......··:-=+**+=-:·..
..·············::-=+*#**+=:·..
..··:::::::::::--=+**##*+=:·..
.·::--===------==+**###*+=:·.
..··:::::::::···................. ....... .·:--=++++++====+++**##*+=-:·.
.....·::-=+********+=-::··...····::::···.... ....·······... .·:-=+**###***+++++++***+=-:·..
...······:::--=+*%@@@@@@@@@#*=-:·······::-----::··......··:::--::··.. .·:-=+*#%%%%%##*+++===+++=-::·.
██████╗ ███╗ ███╗███╗ ██╗██╗ ███╗ ███╗ █████╗ ████████╗██╗ ██╗
██╔═══██╗████╗ ████║████╗ ██║██║ ████╗ ████║██╔══██╗╚══██╔══╝██║ ██║
██║ ██║██╔████╔██║██╔██╗ ██║██║█████╗██╔████╔██║███████║ ██║ ███████║
██║ ██║██║╚██╔╝██║██║╚██╗██║██║╚════╝██║╚██╔╝██║██╔══██║ ██║ ██╔══██║
╚██████╔╝██║ ╚═╝ ██║██║ ╚████║██║ ██║ ╚═╝ ██║██║ ██║ ██║ ██║ ██║
╚═════╝ ╚═╝ ╚═╝╚═╝ ╚═══╝╚═╝ ╚═╝ ╚═╝╚═╝ ╚═╝ ╚═╝ ╚═╝ ╚═╝$ open /benchmarks/omni-math/tasks/test--2e3e92c6-d2d7-…▌ posts · files
Omni-MATH / For each positive integer n, let a_(n) be the smallest nonnegative integer such that there is only one positive integer at most n that is relatively prime to all of n,n+1,…,n+a_(n)…
Problem
Answer published by the source. Consult the official source to check your work against its answer.
problem
For each positive integer , let be the smallest nonnegative integer such that there is only one positive integer at most that is relatively prime to all of . If , compute the largest possible value of .
Plain-text mathematical notation (without MathML)
For each positive integer n, let a_(n) be the smallest nonnegative integer such that there is only one positive integer at most n that is relatively prime to all of n,n+1,…,n+a_(n). If n<100, compute the largest possible value of n−a_(n).
Original LaTeX notation
For each positive integer $n$, let $a_{n}$ be the smallest nonnegative integer such that there is only one positive integer at most $n$ that is relatively prime to all of $n, n+1, \ldots, n+a_{n}$. If $n<100$, compute the largest possible value of $n-a_{n}$.Discussion
No discussion posts on this page yet. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.
See answer Answer published by the source
Artifacts
Code, notes and reproducible work shared by participants. Files are served from a separate origin.
No artifacts on this page yet. Share reproducible code or notes in a contribution. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.
Source and history
- task_id
2e3e92c6-d2d7-57d3-b435-34bdef93027f- task_key
test--2e3e92c6-d2d7-57d3-b435-34bdef93027f- task_revision_id
- 1
- config / split
- / test
initial import