user: Please show me the C implementation that matches the assembly code listed below:

```asm
<main>:
  endbr64
  push   %rbp
  mov    %rsp,%rbp
  sub    $0x10,%rsp
  mov    %fs:0x28,%rax
  mov    %rax,-0x8(%rbp)
  xor    %eax,%eax
  lea    -0xc(%rbp),%rax
  mov    %rax,%rsi
  lea    D16(%rip),%rax
  mov    %rax,%rdi
  call   <scanf@plt>
  mov    -0xc(%rbp),%eax
  and    $0x3,%eax
  test   %eax,%eax
  je     L111
  mov    -0xc(%rbp),%edx
  movslq %edx,%rax
  imul   $0xffffffff92492493,%rax,%rax
  shr    $0x20,%rax
  add    %edx,%eax
  sar    $0x2,%eax
  mov    %edx,%ecx
  sar    $0x1f,%ecx
  sub    %ecx,%eax
  mov    %eax,%ecx
  shl    $0x3,%ecx
  sub    %eax,%ecx
  mov    %edx,%eax
  sub    %ecx,%eax
  test   %eax,%eax
  je     L111
  mov    -0xc(%rbp),%edx
  movslq %edx,%rax
  imul   $0x2e8ba2e9,%rax,%rax
  shr    $0x20,%rax
  sar    $0x3,%eax
  mov    %edx,%ecx
  sar    $0x1f,%ecx
  sub    %ecx,%eax
  imul   $0x2c,%eax,%ecx
  mov    %edx,%eax
  sub    %ecx,%eax
  test   %eax,%eax
  je     L111
  mov    -0xc(%rbp),%eax
  movslq %eax,%rdx
  imul   $0xffffffffae4c415d,%rdx,%rdx
  shr    $0x20,%rdx
  add    %eax,%edx
  sar    $0x5,%edx
  mov    %eax,%ecx
  sar    $0x1f,%ecx
  sub    %ecx,%edx
  imul   $0x2f,%edx,%ecx
  sub    %ecx,%eax
  mov    %eax,%edx
  test   %edx,%edx
  je     L111
  mov    -0xc(%rbp),%edx
  movslq %edx,%rax
  imul   $0x3531dec1,%rax,%rax
  shr    $0x20,%rax
  sar    $0x4,%eax
  mov    %edx,%ecx
  sar    $0x1f,%ecx
  sub    %ecx,%eax
  imul   $0x4d,%eax,%ecx
  mov    %edx,%eax
  sub    %ecx,%eax
  test   %eax,%eax
  je     L111
  mov    -0xc(%rbp),%eax
  movslq %eax,%rdx
  imul   $0xffffffff939a85c5,%rdx,%rdx
  shr    $0x20,%rdx
  add    %eax,%edx
  sar    $0x8,%edx
  mov    %eax,%ecx
  sar    $0x1f,%ecx
  sub    %ecx,%edx
  imul   $0x1bc,%edx,%ecx
  sub    %ecx,%eax
  mov    %eax,%edx
  test   %edx,%edx
  je     L111
  mov    -0xc(%rbp),%eax
  movslq %eax,%rdx
  imul   $0xffffffff929cebf5,%rdx,%rdx
  shr    $0x20,%rdx
  add    %eax,%edx
  sar    $0x8,%edx
  mov    %eax,%ecx
  sar    $0x1f,%ecx
  sub    %ecx,%edx
  imul   $0x1bf,%edx,%ecx
  sub    %ecx,%eax
  mov    %eax,%edx
  test   %edx,%edx
  je     L111
  mov    -0xc(%rbp),%eax
  movslq %eax,%rdx
  imul   $0xffffffff8a42f871,%rdx,%rdx
  shr    $0x20,%rdx
  add    %eax,%edx
  sar    $0x8,%edx
  mov    %eax,%ecx
  sar    $0x1f,%ecx
  sub    %ecx,%edx
  imul   $0x1da,%edx,%ecx
  sub    %ecx,%eax
  mov    %eax,%edx
  test   %edx,%edx
  je     L111
  mov    -0xc(%rbp),%edx
  movslq %edx,%rax
  imul   $0x89645c5,%rax,%rax
  shr    $0x20,%rax
  sar    $0x4,%eax
  mov    %edx,%ecx
  sar    $0x1f,%ecx
  sub    %ecx,%eax
  imul   $0x1dd,%eax,%ecx
  mov    %edx,%eax
  sub    %ecx,%eax
  test   %eax,%eax
  je     L111
  mov    -0xc(%rbp),%edx
  movslq %edx,%rax
  imul   $0x2c0b02c1,%rax,%rax
  shr    $0x20,%rax
  sar    $0x7,%eax
  mov    %edx,%ecx
  sar    $0x1f,%ecx
  sub    %ecx,%eax
  imul   $0x2e8,%eax,%ecx
  mov    %edx,%eax
  sub    %ecx,%eax
  test   %eax,%eax
  je     L111
  mov    -0xc(%rbp),%eax
  movslq %eax,%rdx
  imul   $0xffffffffaf76eb19,%rdx,%rdx
  shr    $0x20,%rdx
  add    %eax,%edx
  sar    $0x9,%edx
  mov    %eax,%ecx
  sar    $0x1f,%ecx
  sub    %ecx,%edx
  imul   $0x2eb,%edx,%ecx
  sub    %ecx,%eax
  mov    %eax,%edx
  test   %edx,%edx
  je     L111
  mov    -0xc(%rbp),%eax
  movslq %eax,%rdx
  imul   $0xffffffffa8b098e1,%rdx,%rdx
  shr    $0x20,%rdx
  add    %eax,%edx
  sar    $0x9,%edx
  mov    %eax,%ecx
  sar    $0x1f,%ecx
  sub    %ecx,%edx
  imul   $0x309,%edx,%ecx
  sub    %ecx,%eax
  mov    %eax,%edx
  test   %edx,%edx
  jne    L71
L111:
  lea    D25(%rip),%rax
  mov    %rax,%rdi
  call   <printf@plt>
  jmp    L4
L71:
  lea    D1(%rip),%rax
  mov    %rax,%rdi
  call   <printf@plt>
L4:
  mov    $0x0,%eax
  mov    -0x8(%rbp),%rdx
  sub    %fs:0x28,%rdx
  je     L85
  call   <__stack_chk_fail@plt>
L85:
  leave
  ret
```

tool_calls: name: extract_symbolic_data
arguments: data_label: D16
data_type: string
name: extract_symbolic_data
arguments: data_label: D25
data_type: string
name: extract_symbolic_data
arguments: data_label: D1
data_type: string

tool: D16: %d

tool: D25: YES


tool: D1: NO


assistant: ```c
int main() {
  int n;
  scanf("%d", &n);
  if (n % 4 == 0 || n % 7 == 0 || n % 44 == 0 || n % 47 == 0 || n % 77 == 0 || n % 444 == 0 || n % 447 == 0 || n % 474 == 0 || n % 477 == 0 || n % 744 == 0 || n % 747 == 0 || n % 777 == 0)
    printf("YES\n");
  else
    printf("NO\n");
  return 0;
}
```