CefSharp application crashes on Windows LTSC 2018, not a valid Win32 application

We have a simple browser application based on CefSharp, and we had version 63.0.1 of the nuget, and we have recently updated to version 84.4.1

The app did run successfully on my machine, and I tried on another machine which has Windows LTSB 2016 version and it also worked.

But it failed to run on two other windows machines, one has Windows LTSB 2015, and one with Windows LTSC 2018.

The error is Could not load file or assembly 'CefSharp.Core.dll' or one of its dependencies. is not a valid Win32 application. (Exception from HRESULT: 0x800700C1)

I was also able to see errors in event log that says BadImageFormat and Not a valid Win32 application

We build the app as x86 target. I tried to do the same with version 79 of cefsharp and it also failed the same way. While version 63.0.1 works on all machines.

I tried running pure chromium build 84 on the machine, and it works with no issues. So its clear that the problem is related to the nuget library wrapper dlls.

SOLVED

Yes I thought Microsoft Visual C++ 2015 Redistributable was installed but it wasn't, thanks to @amaitland for pointing it out so I went again to double check. I am keeping the question undeleted just in case it helps some one else.

My build was for x86 so I installed Microsoft Visual C++ 2015 Redistributable x86