; LLVM IR from jgaeddert/liquid-dsp :: sandbox (fft_rader_prime_radix2_test)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

@.str.5 = external hidden unnamed_addr constant [5 x i8], align 1
@optarg = external global ptr, align 8
@stderr = external global ptr, align 8
@.str.6 = external hidden unnamed_addr constant [68 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [45 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [1 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [58 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [5 x i8], align 1

; Function Attrs: nounwind uwtable
declare dso_local void @usage() #0

declare i32 @printf(ptr noundef, ...) #1

; Function Attrs: nounwind uwtable
define dso_local i32 @main(i32 noundef %0, ptr noundef %1) #2 {
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca i32, align 4
  %14 = alloca ptr, align 8
  %15 = alloca float, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca float, align 4
  %22 = alloca i32, align 4
  %23 = alloca ptr, align 8
  %24 = alloca ptr, align 8
  %25 = alloca { float, float }, align 4
  %26 = alloca { float, float }, align 4
  %27 = alloca ptr, align 8
  %28 = alloca ptr, align 8
  %29 = alloca i32, align 4
  %30 = alloca { float, float }, align 4
  %31 = alloca i32, align 4
  %32 = alloca float, align 4
  %33 = alloca float, align 4
  %34 = alloca { float, float }, align 4
  store i32 0, ptr %3, align 4
  store i32 %0, ptr %4, align 4, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #9
  store i32 17, ptr %6, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #9
  br label %35

35:                                               ; preds = %47, %2
  %36 = load i32, ptr %4, align 4, !tbaa !5
  %37 = load ptr, ptr %5, align 8, !tbaa !9
  %38 = call i32 @getopt(i32 noundef %36, ptr noundef %37, ptr noundef @.str.5) #9
  store i32 %38, ptr %7, align 4, !tbaa !5
  %39 = icmp ne i32 %38, -1
  br i1 %39, label %40, label %48

40:                                               ; preds = %35
  %41 = load i32, ptr %7, align 4, !tbaa !5
  switch i32 %41, label %46 [
    i32 104, label %42
    i32 110, label %43
  ]

42:                                               ; preds = %40
  call void @usage()
  store i32 0, ptr %3, align 4
  store i32 1, ptr %8, align 4
  br label %591

43:                                               ; preds = %40
  %44 = load ptr, ptr @optarg, align 8, !tbaa !9
  %45 = call i32 @atoi(ptr noundef %44) #10
  store i32 %45, ptr %6, align 4, !tbaa !5
  br label %47

46:                                               ; preds = %40
  call void @exit(i32 noundef 1) #11
  unreachable

47:                                               ; preds = %43
  br label %35, !llvm.loop !11

48:                                               ; preds = %35
  %49 = load i32, ptr %6, align 4, !tbaa !5
  %50 = icmp ule i32 %49, 2
  br i1 %50, label %55, label %51

51:                                               ; preds = %48
  %52 = load i32, ptr %6, align 4, !tbaa !5
  %53 = call i32 @is_prime(i32 noundef %52)
  %54 = icmp ne i32 %53, 0
  br i1 %54, label %61, label %55

55:                                               ; preds = %51, %48
  %56 = load ptr, ptr @stderr, align 8, !tbaa !9
  %57 = load ptr, ptr %5, align 8, !tbaa !9
  %58 = getelementptr inbounds ptr, ptr %57, i64 0
  %59 = load ptr, ptr %58, align 8, !tbaa !9
  %60 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %56, ptr noundef @.str.6, ptr noundef %59) #9
  call void @exit(i32 noundef 1) #11
  unreachable

61:                                               ; preds = %51
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #9
  %62 = load i32, ptr %6, align 4, !tbaa !5
  %63 = zext i32 %62 to i64
  %64 = mul i64 %63, 8
  %65 = call noalias ptr @malloc(i64 noundef %64) #12
  store ptr %65, ptr %10, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #9
  %66 = load i32, ptr %6, align 4, !tbaa !5
  %67 = zext i32 %66 to i64
  %68 = mul i64 %67, 8
  %69 = call noalias ptr @malloc(i64 noundef %68) #12
  store ptr %69, ptr %11, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #9
  %70 = load i32, ptr %6, align 4, !tbaa !5
  %71 = zext i32 %70 to i64
  %72 = mul i64 %71, 8
  %73 = call noalias ptr @malloc(i64 noundef %72) #12
  store ptr %73, ptr %12, align 8, !tbaa !9
  %74 = load ptr, ptr %10, align 8, !tbaa !9
  %75 = icmp eq ptr %74, null
  br i1 %75, label %82, label %76

76:                                               ; preds = %61
  %77 = load ptr, ptr %11, align 8, !tbaa !9
  %78 = icmp eq ptr %77, null
  br i1 %78, label %82, label %79

79:                                               ; preds = %76
  %80 = load ptr, ptr %12, align 8, !tbaa !9
  %81 = icmp eq ptr %80, null
  br i1 %81, label %82, label %88

82:                                               ; preds = %79, %76, %61
  %83 = load ptr, ptr @stderr, align 8, !tbaa !9
  %84 = load ptr, ptr %5, align 8, !tbaa !9
  %85 = getelementptr inbounds ptr, ptr %84, i64 0
  %86 = load ptr, ptr %85, align 8, !tbaa !9
  %87 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %83, ptr noundef @.str.7, ptr noundef %86) #9
  call void @exit(i32 noundef 1) #11
  unreachable

88:                                               ; preds = %79
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %89

89:                                               ; preds = %114, %88
  %90 = load i32, ptr %9, align 4, !tbaa !5
  %91 = load i32, ptr %6, align 4, !tbaa !5
  %92 = icmp ult i32 %90, %91
  br i1 %92, label %93, label %117

93:                                               ; preds = %89
  %94 = load i32, ptr %9, align 4, !tbaa !5
  %95 = uitofp i32 %94 to float
  %96 = load i32, ptr %9, align 4, !tbaa !5
  %97 = uitofp i32 %96 to float
  %98 = fsub float 3.000000e+00, %97
  %99 = fmul float 0.000000e+00, %98
  %100 = fmul float 1.000000e+00, %98
  %101 = fadd float %95, %99
  %102 = load ptr, ptr %10, align 8, !tbaa !9
  %103 = load i32, ptr %9, align 4, !tbaa !5
  %104 = zext i32 %103 to i64
  %105 = getelementptr inbounds { float, float }, ptr %102, i64 %104
  %106 = getelementptr inbounds { float, float }, ptr %105, i32 0, i32 0
  %107 = getelementptr inbounds { float, float }, ptr %105, i32 0, i32 1
  store float %101, ptr %106, align 4
  store float %100, ptr %107, align 4
  %108 = load ptr, ptr %11, align 8, !tbaa !9
  %109 = load i32, ptr %9, align 4, !tbaa !5
  %110 = zext i32 %109 to i64
  %111 = getelementptr inbounds { float, float }, ptr %108, i64 %110
  %112 = getelementptr inbounds { float, float }, ptr %111, i32 0, i32 0
  %113 = getelementptr inbounds { float, float }, ptr %111, i32 0, i32 1
  store float 0.000000e+00, ptr %112, align 4
  store float 0.000000e+00, ptr %113, align 4
  br label %114

114:                                              ; preds = %93
  %115 = load i32, ptr %9, align 4, !tbaa !5
  %116 = add i32 %115, 1
  store i32 %116, ptr %9, align 4, !tbaa !5
  br label %89, !llvm.loop !13

117:                                              ; preds = %89
  %118 = load i32, ptr %6, align 4, !tbaa !5
  %119 = load ptr, ptr %10, align 8, !tbaa !9
  %120 = load ptr, ptr %12, align 8, !tbaa !9
  call void @dft_run(i32 noundef %118, ptr noundef %119, ptr noundef %120, i32 noundef -1, i32 noundef 0)
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #9
  %121 = load i32, ptr %6, align 4, !tbaa !5
  %122 = call i32 @primitive_root(i32 noundef %121)
  store i32 %122, ptr %13, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #9
  %123 = load i32, ptr %6, align 4, !tbaa !5
  %124 = sub i32 %123, 1
  %125 = zext i32 %124 to i64
  %126 = mul i64 %125, 4
  %127 = call noalias ptr @malloc(i64 noundef %126) #12
  store ptr %127, ptr %14, align 8, !tbaa !9
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %128

128:                                              ; preds = %143, %117
  %129 = load i32, ptr %9, align 4, !tbaa !5
  %130 = load i32, ptr %6, align 4, !tbaa !5
  %131 = sub i32 %130, 1
  %132 = icmp ult i32 %129, %131
  br i1 %132, label %133, label %146

133:                                              ; preds = %128
  %134 = load i32, ptr %13, align 4, !tbaa !5
  %135 = load i32, ptr %9, align 4, !tbaa !5
  %136 = add i32 %135, 1
  %137 = load i32, ptr %6, align 4, !tbaa !5
  %138 = call i32 @modpow(i32 noundef %134, i32 noundef %136, i32 noundef %137)
  %139 = load ptr, ptr %14, align 8, !tbaa !9
  %140 = load i32, ptr %9, align 4, !tbaa !5
  %141 = zext i32 %140 to i64
  %142 = getelementptr inbounds i32, ptr %139, i64 %141
  store i32 %138, ptr %142, align 4, !tbaa !5
  br label %143

143:                                              ; preds = %133
  %144 = load i32, ptr %9, align 4, !tbaa !5
  %145 = add i32 %144, 1
  store i32 %145, ptr %9, align 4, !tbaa !5
  br label %128, !llvm.loop !14

146:                                              ; preds = %128
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #9
  store float 0.000000e+00, ptr %15, align 4, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #9
  store i32 0, ptr %16, align 4, !tbaa !5
  store i32 1, ptr %9, align 4, !tbaa !5
  br label %147

147:                                              ; preds = %224, %146
  %148 = load i32, ptr %9, align 4, !tbaa !5
  %149 = load i32, ptr %6, align 4, !tbaa !5
  %150 = udiv i32 %149, 4
  %151 = add i32 10, %150
  %152 = icmp ule i32 %148, %151
  br i1 %152, label %153, label %227

153:                                              ; preds = %147
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #9
  %154 = load i32, ptr %6, align 4, !tbaa !5
  %155 = mul i32 2, %154
  %156 = sub i32 %155, 4
  %157 = load i32, ptr %9, align 4, !tbaa !5
  %158 = add i32 %156, %157
  store i32 %158, ptr %17, align 4, !tbaa !5
  %159 = load i32, ptr %17, align 4, !tbaa !5
  %160 = call i32 (ptr, ...) @printf(ptr noundef @.str.8, i32 noundef %159)
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #9
  store i32 0, ptr %19, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #9
  %161 = load i32, ptr %17, align 4, !tbaa !5
  store i32 %161, ptr %20, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #9
  store float 0.000000e+00, ptr %21, align 4, !tbaa !15
  br label %162

162:                                              ; preds = %191, %153
  store i32 2, ptr %18, align 4, !tbaa !5
  br label %163

163:                                              ; preds = %187, %162
  %164 = load i32, ptr %18, align 4, !tbaa !5
  %165 = load i32, ptr %20, align 4, !tbaa !5
  %166 = icmp ule i32 %164, %165
  br i1 %166, label %167, label %190

167:                                              ; preds = %163
  %168 = load i32, ptr %20, align 4, !tbaa !5
  %169 = load i32, ptr %18, align 4, !tbaa !5
  %170 = urem i32 %168, %169
  %171 = icmp eq i32 %170, 0
  br i1 %171, label %172, label %186

172:                                              ; preds = %167
  %173 = load i32, ptr %18, align 4, !tbaa !5
  %174 = call i32 (ptr, ...) @printf(ptr noundef @.str.9, i32 noundef %173)
  %175 = load i32, ptr %18, align 4, !tbaa !5
  %176 = load i32, ptr %20, align 4, !tbaa !5
  %177 = udiv i32 %176, %175
  store i32 %177, ptr %20, align 4, !tbaa !5
  %178 = load i32, ptr %19, align 4, !tbaa !5
  %179 = add i32 %178, 1
  store i32 %179, ptr %19, align 4, !tbaa !5
  %180 = load i32, ptr %18, align 4, !tbaa !5
  %181 = load i32, ptr %18, align 4, !tbaa !5
  %182 = mul i32 %180, %181
  %183 = uitofp i32 %182 to float
  %184 = load float, ptr %21, align 4, !tbaa !15
  %185 = fadd float %184, %183
  store float %185, ptr %21, align 4, !tbaa !15
  br label %190

186:                                              ; preds = %167
  br label %187

187:                                              ; preds = %186
  %188 = load i32, ptr %18, align 4, !tbaa !5
  %189 = add i32 %188, 1
  store i32 %189, ptr %18, align 4, !tbaa !5
  br label %163, !llvm.loop !17

190:                                              ; preds = %172, %163
  br label %191

191:                                              ; preds = %190
  %192 = load i32, ptr %20, align 4, !tbaa !5
  %193 = icmp ugt i32 %192, 1
  br i1 %193, label %162, label %194, !llvm.loop !18

194:                                              ; preds = %191
  store i32 12, ptr %18, align 4, !tbaa !5
  br label %195

195:                                              ; preds = %201, %194
  %196 = load i32, ptr %18, align 4, !tbaa !5
  %197 = load i32, ptr %19, align 4, !tbaa !5
  %198 = icmp ugt i32 %196, %197
  br i1 %198, label %199, label %204

199:                                              ; preds = %195
  %200 = call i32 (ptr, ...) @printf(ptr noundef @.str.10)
  br label %201

201:                                              ; preds = %199
  %202 = load i32, ptr %18, align 4, !tbaa !5
  %203 = add i32 %202, -1
  store i32 %203, ptr %18, align 4, !tbaa !5
  br label %195, !llvm.loop !19

204:                                              ; preds = %195
  %205 = load i32, ptr %17, align 4, !tbaa !5
  %206 = uitofp i32 %205 to float
  %207 = load float, ptr %21, align 4, !tbaa !15
  %208 = fdiv float %206, %207
  store float %208, ptr %21, align 4, !tbaa !15
  %209 = load float, ptr %21, align 4, !tbaa !15
  %210 = fpext float %209 to double
  %211 = load float, ptr %21, align 4, !tbaa !15
  %212 = load float, ptr %15, align 4, !tbaa !15
  %213 = fcmp ogt float %211, %212
  %214 = zext i1 %213 to i64
  %215 = select i1 %213, ptr @.str.12, ptr @.str.13
  %216 = call i32 (ptr, ...) @printf(ptr noundef @.str.11, double noundef %210, ptr noundef %215)
  %217 = load float, ptr %21, align 4, !tbaa !15
  %218 = load float, ptr %15, align 4, !tbaa !15
  %219 = fcmp ogt float %217, %218
  br i1 %219, label %220, label %223

220:                                              ; preds = %204
  %221 = load float, ptr %21, align 4, !tbaa !15
  store float %221, ptr %15, align 4, !tbaa !15
  %222 = load i32, ptr %17, align 4, !tbaa !5
  store i32 %222, ptr %16, align 4, !tbaa !5
  br label %223

223:                                              ; preds = %220, %204
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #9
  br label %224

224:                                              ; preds = %223
  %225 = load i32, ptr %9, align 4, !tbaa !5
  %226 = add i32 %225, 1
  store i32 %226, ptr %9, align 4, !tbaa !5
  br label %147, !llvm.loop !20

227:                                              ; preds = %147
  %228 = load i32, ptr %16, align 4, !tbaa !5
  %229 = call i32 (ptr, ...) @printf(ptr noundef @.str.14, i32 noundef %228)
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #9
  %230 = load i32, ptr %16, align 4, !tbaa !5
  store i32 %230, ptr %22, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #9
  %231 = load i32, ptr %22, align 4, !tbaa !5
  %232 = zext i32 %231 to i64
  %233 = mul i64 %232, 8
  %234 = call noalias ptr @malloc(i64 noundef %233) #12
  store ptr %234, ptr %23, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #9
  %235 = load i32, ptr %22, align 4, !tbaa !5
  %236 = zext i32 %235 to i64
  %237 = mul i64 %236, 8
  %238 = call noalias ptr @malloc(i64 noundef %237) #12
  store ptr %238, ptr %24, align 8, !tbaa !9
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %239

239:                                              ; preds = %276, %227
  %240 = load i32, ptr %9, align 4, !tbaa !5
  %241 = load i32, ptr %22, align 4, !tbaa !5
  %242 = icmp ult i32 %240, %241
  br i1 %242, label %243, label %279

243:                                              ; preds = %239
  %244 = load ptr, ptr %14, align 8, !tbaa !9
  %245 = load i32, ptr %9, align 4, !tbaa !5
  %246 = load i32, ptr %6, align 4, !tbaa !5
  %247 = sub i32 %246, 1
  %248 = urem i32 %245, %247
  %249 = zext i32 %248 to i64
  %250 = getelementptr inbounds i32, ptr %244, i64 %249
  %251 = load i32, ptr %250, align 4, !tbaa !5
  %252 = uitofp i32 %251 to double
  %253 = fmul double -0.000000e+00, %252
  %254 = fmul double 0xC01921FB54442D18, %252
  %255 = load i32, ptr %6, align 4, !tbaa !5
  %256 = uitofp i32 %255 to float
  %257 = fpext float %256 to double
  %258 = fdiv double %253, %257
  %259 = fdiv double %254, %257
  %260 = fptrunc double %258 to float
  %261 = fptrunc double %259 to float
  %262 = getelementptr inbounds { float, float }, ptr %25, i32 0, i32 0
  %263 = getelementptr inbounds { float, float }, ptr %25, i32 0, i32 1
  store float %260, ptr %262, align 4
  store float %261, ptr %263, align 4
  %264 = load <2 x float>, ptr %25, align 4
  %265 = call <2 x float> @cexpf(<2 x float> noundef %264) #9
  store <2 x float> %265, ptr %26, align 4
  %266 = getelementptr inbounds { float, float }, ptr %26, i32 0, i32 0
  %267 = load float, ptr %266, align 4
  %268 = getelementptr inbounds { float, float }, ptr %26, i32 0, i32 1
  %269 = load float, ptr %268, align 4
  %270 = load ptr, ptr %23, align 8, !tbaa !9
  %271 = load i32, ptr %9, align 4, !tbaa !5
  %272 = zext i32 %271 to i64
  %273 = getelementptr inbounds { float, float }, ptr %270, i64 %272
  %274 = getelementptr inbounds { float, float }, ptr %273, i32 0, i32 0
  %275 = getelementptr inbounds { float, float }, ptr %273, i32 0, i32 1
  store float %267, ptr %274, align 4
  store float %269, ptr %275, align 4
  br label %276

276:                                              ; preds = %243
  %277 = load i32, ptr %9, align 4, !tbaa !5
  %278 = add i32 %277, 1
  store i32 %278, ptr %9, align 4, !tbaa !5
  br label %239, !llvm.loop !21

279:                                              ; preds = %239
  %280 = load i32, ptr %22, align 4, !tbaa !5
  %281 = load ptr, ptr %23, align 8, !tbaa !9
  %282 = load ptr, ptr %24, align 8, !tbaa !9
  call void @dft_run(i32 noundef %280, ptr noundef %281, ptr noundef %282, i32 noundef -1, i32 noundef 0)
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #9
  %283 = load i32, ptr %22, align 4, !tbaa !5
  %284 = zext i32 %283 to i64
  %285 = mul i64 %284, 8
  %286 = call noalias ptr @malloc(i64 noundef %285) #12
  store ptr %286, ptr %27, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #9
  %287 = load i32, ptr %22, align 4, !tbaa !5
  %288 = zext i32 %287 to i64
  %289 = mul i64 %288, 8
  %290 = call noalias ptr @malloc(i64 noundef %289) #12
  store ptr %290, ptr %28, align 8, !tbaa !9
  %291 = load ptr, ptr %10, align 8, !tbaa !9
  %292 = load ptr, ptr %14, align 8, !tbaa !9
  %293 = load i32, ptr %6, align 4, !tbaa !5
  %294 = sub i32 %293, 2
  %295 = zext i32 %294 to i64
  %296 = getelementptr inbounds i32, ptr %292, i64 %295
  %297 = load i32, ptr %296, align 4, !tbaa !5
  %298 = zext i32 %297 to i64
  %299 = getelementptr inbounds { float, float }, ptr %291, i64 %298
  %300 = getelementptr inbounds { float, float }, ptr %299, i32 0, i32 0
  %301 = load float, ptr %300, align 4
  %302 = getelementptr inbounds { float, float }, ptr %299, i32 0, i32 1
  %303 = load float, ptr %302, align 4
  %304 = load ptr, ptr %27, align 8, !tbaa !9
  %305 = getelementptr inbounds { float, float }, ptr %304, i64 0
  %306 = getelementptr inbounds { float, float }, ptr %305, i32 0, i32 0
  %307 = getelementptr inbounds { float, float }, ptr %305, i32 0, i32 1
  store float %301, ptr %306, align 4
  store float %303, ptr %307, align 4
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %308

308:                                              ; preds = %323, %279
  %309 = load i32, ptr %9, align 4, !tbaa !5
  %310 = load i32, ptr %22, align 4, !tbaa !5
  %311 = load i32, ptr %6, align 4, !tbaa !5
  %312 = sub i32 %310, %311
  %313 = add i32 %312, 1
  %314 = icmp ult i32 %309, %313
  br i1 %314, label %315, label %326

315:                                              ; preds = %308
  %316 = load ptr, ptr %27, align 8, !tbaa !9
  %317 = load i32, ptr %9, align 4, !tbaa !5
  %318 = add i32 %317, 1
  %319 = zext i32 %318 to i64
  %320 = getelementptr inbounds { float, float }, ptr %316, i64 %319
  %321 = getelementptr inbounds { float, float }, ptr %320, i32 0, i32 0
  %322 = getelementptr inbounds { float, float }, ptr %320, i32 0, i32 1
  store float 0.000000e+00, ptr %321, align 4
  store float 0.000000e+00, ptr %322, align 4
  br label %323

323:                                              ; preds = %315
  %324 = load i32, ptr %9, align 4, !tbaa !5
  %325 = add i32 %324, 1
  store i32 %325, ptr %9, align 4, !tbaa !5
  br label %308, !llvm.loop !22

326:                                              ; preds = %308
  store i32 1, ptr %9, align 4, !tbaa !5
  br label %327

327:                                              ; preds = %361, %326
  %328 = load i32, ptr %9, align 4, !tbaa !5
  %329 = load i32, ptr %6, align 4, !tbaa !5
  %330 = sub i32 %329, 1
  %331 = icmp ult i32 %328, %330
  br i1 %331, label %332, label %364

332:                                              ; preds = %327
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #9
  %333 = load ptr, ptr %14, align 8, !tbaa !9
  %334 = load i32, ptr %6, align 4, !tbaa !5
  %335 = sub i32 %334, 1
  %336 = load i32, ptr %9, align 4, !tbaa !5
  %337 = sub i32 %335, %336
  %338 = sub i32 %337, 1
  %339 = zext i32 %338 to i64
  %340 = getelementptr inbounds i32, ptr %333, i64 %339
  %341 = load i32, ptr %340, align 4, !tbaa !5
  store i32 %341, ptr %29, align 4, !tbaa !5
  %342 = load ptr, ptr %10, align 8, !tbaa !9
  %343 = load i32, ptr %29, align 4, !tbaa !5
  %344 = zext i32 %343 to i64
  %345 = getelementptr inbounds { float, float }, ptr %342, i64 %344
  %346 = getelementptr inbounds { float, float }, ptr %345, i32 0, i32 0
  %347 = load float, ptr %346, align 4
  %348 = getelementptr inbounds { float, float }, ptr %345, i32 0, i32 1
  %349 = load float, ptr %348, align 4
  %350 = load ptr, ptr %27, align 8, !tbaa !9
  %351 = load i32, ptr %9, align 4, !tbaa !5
  %352 = load i32, ptr %22, align 4, !tbaa !5
  %353 = add i32 %351, %352
  %354 = load i32, ptr %6, align 4, !tbaa !5
  %355 = sub i32 %353, %354
  %356 = add i32 %355, 1
  %357 = zext i32 %356 to i64
  %358 = getelementptr inbounds { float, float }, ptr %350, i64 %357
  %359 = getelementptr inbounds { float, float }, ptr %358, i32 0, i32 0
  %360 = getelementptr inbounds { float, float }, ptr %358, i32 0, i32 1
  store float %347, ptr %359, align 4
  store float %349, ptr %360, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #9
  br label %361

361:                                              ; preds = %332
  %362 = load i32, ptr %9, align 4, !tbaa !5
  %363 = add i32 %362, 1
  store i32 %363, ptr %9, align 4, !tbaa !5
  br label %327, !llvm.loop !23

364:                                              ; preds = %327
  %365 = load i32, ptr %22, align 4, !tbaa !5
  %366 = load ptr, ptr %27, align 8, !tbaa !9
  %367 = load ptr, ptr %28, align 8, !tbaa !9
  call void @dft_run(i32 noundef %365, ptr noundef %366, ptr noundef %367, i32 noundef -1, i32 noundef 0)
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %368

368:                                              ; preds = %409, %364
  %369 = load i32, ptr %9, align 4, !tbaa !5
  %370 = load i32, ptr %22, align 4, !tbaa !5
  %371 = icmp ult i32 %369, %370
  br i1 %371, label %372, label %412

372:                                              ; preds = %368
  %373 = load ptr, ptr %24, align 8, !tbaa !9
  %374 = load i32, ptr %9, align 4, !tbaa !5
  %375 = zext i32 %374 to i64
  %376 = getelementptr inbounds { float, float }, ptr %373, i64 %375
  %377 = getelementptr inbounds { float, float }, ptr %376, i32 0, i32 0
  %378 = load float, ptr %377, align 4
  %379 = getelementptr inbounds { float, float }, ptr %376, i32 0, i32 1
  %380 = load float, ptr %379, align 4
  %381 = load ptr, ptr %28, align 8, !tbaa !9
  %382 = load i32, ptr %9, align 4, !tbaa !5
  %383 = zext i32 %382 to i64
  %384 = getelementptr inbounds { float, float }, ptr %381, i64 %383
  %385 = getelementptr inbounds { float, float }, ptr %384, i32 0, i32 0
  %386 = load float, ptr %385, align 4
  %387 = getelementptr inbounds { float, float }, ptr %384, i32 0, i32 1
  %388 = load float, ptr %387, align 4
  %389 = fmul float %386, %378
  %390 = fmul float %388, %380
  %391 = fmul float %386, %380
  %392 = fmul float %388, %378
  %393 = fsub float %389, %390
  %394 = fadd float %391, %392
  %395 = fcmp uno float %393, %393
  br i1 %395, label %396, label %404, !prof !24

396:                                              ; preds = %372
  %397 = fcmp uno float %394, %394
  br i1 %397, label %398, label %404, !prof !24

398:                                              ; preds = %396
  %399 = call <2 x float> @__mulsc3(float noundef %386, float noundef %388, float noundef %378, float noundef %380) #9
  store <2 x float> %399, ptr %30, align 4
  %400 = getelementptr inbounds { float, float }, ptr %30, i32 0, i32 0
  %401 = load float, ptr %400, align 4
  %402 = getelementptr inbounds { float, float }, ptr %30, i32 0, i32 1
  %403 = load float, ptr %402, align 4
  br label %404

404:                                              ; preds = %398, %396, %372
  %405 = phi float [ %393, %372 ], [ %393, %396 ], [ %401, %398 ]
  %406 = phi float [ %394, %372 ], [ %394, %396 ], [ %403, %398 ]
  %407 = getelementptr inbounds { float, float }, ptr %384, i32 0, i32 0
  %408 = getelementptr inbounds { float, float }, ptr %384, i32 0, i32 1
  store float %405, ptr %407, align 4
  store float %406, ptr %408, align 4
  br label %409

409:                                              ; preds = %404
  %410 = load i32, ptr %9, align 4, !tbaa !5
  %411 = add i32 %410, 1
  store i32 %411, ptr %9, align 4, !tbaa !5
  br label %368, !llvm.loop !25

412:                                              ; preds = %368
  %413 = load i32, ptr %22, align 4, !tbaa !5
  %414 = load ptr, ptr %28, align 8, !tbaa !9
  %415 = load ptr, ptr %27, align 8, !tbaa !9
  call void @dft_run(i32 noundef %413, ptr noundef %414, ptr noundef %415, i32 noundef 1, i32 noundef 0)
  %416 = load ptr, ptr %11, align 8, !tbaa !9
  %417 = getelementptr inbounds { float, float }, ptr %416, i64 0
  %418 = getelementptr inbounds { float, float }, ptr %417, i32 0, i32 0
  %419 = getelementptr inbounds { float, float }, ptr %417, i32 0, i32 1
  store float 0.000000e+00, ptr %418, align 4
  store float 0.000000e+00, ptr %419, align 4
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %420

420:                                              ; preds = %443, %412
  %421 = load i32, ptr %9, align 4, !tbaa !5
  %422 = load i32, ptr %6, align 4, !tbaa !5
  %423 = icmp ult i32 %421, %422
  br i1 %423, label %424, label %446

424:                                              ; preds = %420
  %425 = load ptr, ptr %10, align 8, !tbaa !9
  %426 = load i32, ptr %9, align 4, !tbaa !5
  %427 = zext i32 %426 to i64
  %428 = getelementptr inbounds { float, float }, ptr %425, i64 %427
  %429 = getelementptr inbounds { float, float }, ptr %428, i32 0, i32 0
  %430 = load float, ptr %429, align 4
  %431 = getelementptr inbounds { float, float }, ptr %428, i32 0, i32 1
  %432 = load float, ptr %431, align 4
  %433 = load ptr, ptr %11, align 8, !tbaa !9
  %434 = getelementptr inbounds { float, float }, ptr %433, i64 0
  %435 = getelementptr inbounds { float, float }, ptr %434, i32 0, i32 0
  %436 = load float, ptr %435, align 4
  %437 = getelementptr inbounds { float, float }, ptr %434, i32 0, i32 1
  %438 = load float, ptr %437, align 4
  %439 = fadd float %436, %430
  %440 = fadd float %438, %432
  %441 = getelementptr inbounds { float, float }, ptr %434, i32 0, i32 0
  %442 = getelementptr inbounds { float, float }, ptr %434, i32 0, i32 1
  store float %439, ptr %441, align 4
  store float %440, ptr %442, align 4
  br label %443

443:                                              ; preds = %424
  %444 = load i32, ptr %9, align 4, !tbaa !5
  %445 = add i32 %444, 1
  store i32 %445, ptr %9, align 4, !tbaa !5
  br label %420, !llvm.loop !26

446:                                              ; preds = %420
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %447

447:                                              ; preds = %484, %446
  %448 = load i32, ptr %9, align 4, !tbaa !5
  %449 = load i32, ptr %6, align 4, !tbaa !5
  %450 = sub i32 %449, 1
  %451 = icmp ult i32 %448, %450
  br i1 %451, label %452, label %487

452:                                              ; preds = %447
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #9
  %453 = load ptr, ptr %14, align 8, !tbaa !9
  %454 = load i32, ptr %9, align 4, !tbaa !5
  %455 = zext i32 %454 to i64
  %456 = getelementptr inbounds i32, ptr %453, i64 %455
  %457 = load i32, ptr %456, align 4, !tbaa !5
  store i32 %457, ptr %31, align 4, !tbaa !5
  %458 = load ptr, ptr %27, align 8, !tbaa !9
  %459 = load i32, ptr %9, align 4, !tbaa !5
  %460 = zext i32 %459 to i64
  %461 = getelementptr inbounds { float, float }, ptr %458, i64 %460
  %462 = getelementptr inbounds { float, float }, ptr %461, i32 0, i32 0
  %463 = load float, ptr %462, align 4
  %464 = getelementptr inbounds { float, float }, ptr %461, i32 0, i32 1
  %465 = load float, ptr %464, align 4
  %466 = load i32, ptr %22, align 4, !tbaa !5
  %467 = uitofp i32 %466 to float
  %468 = fdiv float %463, %467
  %469 = fdiv float %465, %467
  %470 = load ptr, ptr %10, align 8, !tbaa !9
  %471 = getelementptr inbounds { float, float }, ptr %470, i64 0
  %472 = getelementptr inbounds { float, float }, ptr %471, i32 0, i32 0
  %473 = load float, ptr %472, align 4
  %474 = getelementptr inbounds { float, float }, ptr %471, i32 0, i32 1
  %475 = load float, ptr %474, align 4
  %476 = fadd float %468, %473
  %477 = fadd float %469, %475
  %478 = load ptr, ptr %11, align 8, !tbaa !9
  %479 = load i32, ptr %31, align 4, !tbaa !5
  %480 = zext i32 %479 to i64
  %481 = getelementptr inbounds { float, float }, ptr %478, i64 %480
  %482 = getelementptr inbounds { float, float }, ptr %481, i32 0, i32 0
  %483 = getelementptr inbounds { float, float }, ptr %481, i32 0, i32 1
  store float %476, ptr %482, align 4
  store float %477, ptr %483, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #9
  br label %484

484:                                              ; preds = %452
  %485 = load i32, ptr %9, align 4, !tbaa !5
  %486 = add i32 %485, 1
  store i32 %486, ptr %9, align 4, !tbaa !5
  br label %447, !llvm.loop !27

487:                                              ; preds = %447
  %488 = load ptr, ptr %23, align 8, !tbaa !9
  call void @free(ptr noundef %488) #9
  %489 = load ptr, ptr %24, align 8, !tbaa !9
  call void @free(ptr noundef %489) #9
  %490 = load ptr, ptr %27, align 8, !tbaa !9
  call void @free(ptr noundef %490) #9
  %491 = load ptr, ptr %28, align 8, !tbaa !9
  call void @free(ptr noundef %491) #9
  %492 = load ptr, ptr %14, align 8, !tbaa !9
  call void @free(ptr noundef %492) #9
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %493

493:                                              ; preds = %536, %487
  %494 = load i32, ptr %9, align 4, !tbaa !5
  %495 = load i32, ptr %6, align 4, !tbaa !5
  %496 = icmp ult i32 %494, %495
  br i1 %496, label %497, label %539

497:                                              ; preds = %493
  %498 = load i32, ptr %9, align 4, !tbaa !5
  %499 = load ptr, ptr %11, align 8, !tbaa !9
  %500 = load i32, ptr %9, align 4, !tbaa !5
  %501 = zext i32 %500 to i64
  %502 = getelementptr inbounds { float, float }, ptr %499, i64 %501
  %503 = getelementptr inbounds { float, float }, ptr %502, i32 0, i32 0
  %504 = load float, ptr %503, align 4
  %505 = getelementptr inbounds { float, float }, ptr %502, i32 0, i32 1
  %506 = load float, ptr %505, align 4
  %507 = fpext float %504 to double
  %508 = load ptr, ptr %11, align 8, !tbaa !9
  %509 = load i32, ptr %9, align 4, !tbaa !5
  %510 = zext i32 %509 to i64
  %511 = getelementptr inbounds { float, float }, ptr %508, i64 %510
  %512 = getelementptr inbounds { float, float }, ptr %511, i32 0, i32 0
  %513 = load float, ptr %512, align 4
  %514 = getelementptr inbounds { float, float }, ptr %511, i32 0, i32 1
  %515 = load float, ptr %514, align 4
  %516 = fpext float %515 to double
  %517 = load ptr, ptr %12, align 8, !tbaa !9
  %518 = load i32, ptr %9, align 4, !tbaa !5
  %519 = zext i32 %518 to i64
  %520 = getelementptr inbounds { float, float }, ptr %517, i64 %519
  %521 = getelementptr inbounds { float, float }, ptr %520, i32 0, i32 0
  %522 = load float, ptr %521, align 4
  %523 = getelementptr inbounds { float, float }, ptr %520, i32 0, i32 1
  %524 = load float, ptr %523, align 4
  %525 = fpext float %522 to double
  %526 = load ptr, ptr %12, align 8, !tbaa !9
  %527 = load i32, ptr %9, align 4, !tbaa !5
  %528 = zext i32 %527 to i64
  %529 = getelementptr inbounds { float, float }, ptr %526, i64 %528
  %530 = getelementptr inbounds { float, float }, ptr %529, i32 0, i32 0
  %531 = load float, ptr %530, align 4
  %532 = getelementptr inbounds { float, float }, ptr %529, i32 0, i32 1
  %533 = load float, ptr %532, align 4
  %534 = fpext float %533 to double
  %535 = call i32 (ptr, ...) @printf(ptr noundef @.str.15, i32 noundef %498, double noundef %507, double noundef %516, double noundef %525, double noundef %534)
  br label %536

536:                                              ; preds = %497
  %537 = load i32, ptr %9, align 4, !tbaa !5
  %538 = add i32 %537, 1
  store i32 %538, ptr %9, align 4, !tbaa !5
  br label %493, !llvm.loop !28

539:                                              ; preds = %493
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #9
  store float 0.000000e+00, ptr %32, align 4, !tbaa !15
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %540

540:                                              ; preds = %571, %539
  %541 = load i32, ptr %9, align 4, !tbaa !5
  %542 = load i32, ptr %6, align 4, !tbaa !5
  %543 = icmp ult i32 %541, %542
  br i1 %543, label %544, label %574

544:                                              ; preds = %540
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #9
  %545 = load ptr, ptr %11, align 8, !tbaa !9
  %546 = load i32, ptr %9, align 4, !tbaa !5
  %547 = zext i32 %546 to i64
  %548 = getelementptr inbounds { float, float }, ptr %545, i64 %547
  %549 = getelementptr inbounds { float, float }, ptr %548, i32 0, i32 0
  %550 = load float, ptr %549, align 4
  %551 = getelementptr inbounds { float, float }, ptr %548, i32 0, i32 1
  %552 = load float, ptr %551, align 4
  %553 = load ptr, ptr %12, align 8, !tbaa !9
  %554 = load i32, ptr %9, align 4, !tbaa !5
  %555 = zext i32 %554 to i64
  %556 = getelementptr inbounds { float, float }, ptr %553, i64 %555
  %557 = getelementptr inbounds { float, float }, ptr %556, i32 0, i32 0
  %558 = load float, ptr %557, align 4
  %559 = getelementptr inbounds { float, float }, ptr %556, i32 0, i32 1
  %560 = load float, ptr %559, align 4
  %561 = fsub float %550, %558
  %562 = fsub float %552, %560
  %563 = getelementptr inbounds { float, float }, ptr %34, i32 0, i32 0
  %564 = getelementptr inbounds { float, float }, ptr %34, i32 0, i32 1
  store float %561, ptr %563, align 4
  store float %562, ptr %564, align 4
  %565 = load <2 x float>, ptr %34, align 4
  %566 = call float @cabsf(<2 x float> noundef %565) #9
  store float %566, ptr %33, align 4, !tbaa !15
  %567 = load float, ptr %33, align 4, !tbaa !15
  %568 = load float, ptr %33, align 4, !tbaa !15
  %569 = load float, ptr %32, align 4, !tbaa !15
  %570 = call float @llvm.fmuladd.f32(float %567, float %568, float %569)
  store float %570, ptr %32, align 4, !tbaa !15
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #9
  br label %571

571:                                              ; preds = %544
  %572 = load i32, ptr %9, align 4, !tbaa !5
  %573 = add i32 %572, 1
  store i32 %573, ptr %9, align 4, !tbaa !5
  br label %540, !llvm.loop !29

574:                                              ; preds = %540
  %575 = load float, ptr %32, align 4, !tbaa !15
  %576 = load i32, ptr %6, align 4, !tbaa !5
  %577 = uitofp i32 %576 to float
  %578 = fdiv float %575, %577
  %579 = call float @sqrtf(float noundef %578) #9
  store float %579, ptr %32, align 4, !tbaa !15
  %580 = load float, ptr %32, align 4, !tbaa !15
  %581 = fpext float %580 to double
  %582 = load float, ptr %32, align 4, !tbaa !15
  %583 = fpext float %582 to double
  %584 = fcmp olt double %583, 1.000000e-03
  %585 = zext i1 %584 to i64
  %586 = select i1 %584, ptr @.str.17, ptr @.str.18
  %587 = call i32 (ptr, ...) @printf(ptr noundef @.str.16, double noundef %581, ptr noundef %586)
  %588 = load ptr, ptr %10, align 8, !tbaa !9
  call void @free(ptr noundef %588) #9
  %589 = load ptr, ptr %11, align 8, !tbaa !9
  call void @free(ptr noundef %589) #9
  %590 = load ptr, ptr %12, align 8, !tbaa !9
  call void @free(ptr noundef %590) #9
  store i32 0, ptr %3, align 4
  store i32 1, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #9
  br label %591

591:                                              ; preds = %574, %42
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #9
  %592 = load i32, ptr %3, align 4
  ret i32 %592
}

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #3

; Function Attrs: nounwind
declare i32 @getopt(i32 noundef, ptr noundef, ptr noundef) #4

; Function Attrs: inlinehint nounwind willreturn memory(read) uwtable
declare i32 @atoi(ptr noundef nonnull) #5

; Function Attrs: noreturn nounwind
declare void @exit(i32 noundef) #6

; Function Attrs: nounwind uwtable
declare dso_local i32 @is_prime(i32 noundef) #0

; Function Attrs: nounwind
declare i32 @fprintf(ptr noundef, ptr noundef, ...) #4

; Function Attrs: nounwind allocsize(0)
declare noalias ptr @malloc(i64 noundef) #7

; Function Attrs: nounwind uwtable
declare dso_local void @dft_run(i32 noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef) #2

; Function Attrs: nounwind uwtable
declare dso_local i32 @primitive_root(i32 noundef) #0

; Function Attrs: nounwind uwtable
declare dso_local i32 @modpow(i32 noundef, i32 noundef, i32 noundef) #0

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #3

; Function Attrs: nounwind
declare <2 x float> @cexpf(<2 x float> noundef) #4

declare <2 x float> @__mulsc3(float, float, float, float)

; Function Attrs: nounwind
declare void @free(ptr noundef) #4

; Function Attrs: nounwind
declare float @cabsf(<2 x float> noundef) #4

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare float @llvm.fmuladd.f32(float, float, float) #8

; Function Attrs: nounwind
declare float @sqrtf(float noundef) #4

attributes #0 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nounwind uwtable "min-legal-vector-width"="64" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { inlinehint nounwind willreturn memory(read) uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nounwind allocsize(0) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #8 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #9 = { nounwind }
attributes #10 = { nounwind willreturn memory(read) }
attributes #11 = { noreturn nounwind }
attributes #12 = { nounwind allocsize(0) }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"any pointer", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !12}
!14 = distinct !{!14, !12}
!15 = !{!16, !16, i64 0}
!16 = !{!"float", !7, i64 0}
!17 = distinct !{!17, !12}
!18 = distinct !{!18, !12}
!19 = distinct !{!19, !12}
!20 = distinct !{!20, !12}
!21 = distinct !{!21, !12}
!22 = distinct !{!22, !12}
!23 = distinct !{!23, !12}
!24 = !{!"branch_weights", i32 1, i32 1048575}
!25 = distinct !{!25, !12}
!26 = distinct !{!26, !12}
!27 = distinct !{!27, !12}
!28 = distinct !{!28, !12}
!29 = distinct !{!29, !12}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

@.str.5 = external hidden unnamed_addr constant [5 x i8], align 1
@optarg = external local_unnamed_addr global ptr, align 8
@stderr = external local_unnamed_addr global ptr, align 8
@.str.6 = external hidden unnamed_addr constant [68 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [45 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [1 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [58 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [5 x i8], align 1

; Function Attrs: nounwind uwtable
declare dso_local void @usage() local_unnamed_addr #0

; Function Attrs: nofree nounwind
declare noundef i32 @printf(ptr nocapture noundef readonly, ...) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
define dso_local noundef i32 @main(i32 noundef %0, ptr noundef %1) local_unnamed_addr #2 {
  br label %3

3:                                                ; preds = %6, %2
  %.0181 = phi i32 [ 17, %2 ], [ %8, %6 ]
  %4 = tail call i32 @getopt(i32 noundef %0, ptr noundef %1, ptr noundef nonnull @.str.5) #12
  switch i32 %4, label %9 [
    i32 -1, label %10
    i32 104, label %5
    i32 110, label %6
  ]

5:                                                ; preds = %3
  tail call void @usage()
  br label %273

6:                                                ; preds = %3
  %7 = load ptr, ptr @optarg, align 8, !tbaa !5
  %8 = tail call i32 @atoi(ptr nocapture noundef %7) #13
  br label %3, !llvm.loop !9

9:                                                ; preds = %3
  tail call void @exit(i32 noundef 1) #14
  unreachable

10:                                               ; preds = %3
  %11 = icmp ult i32 %.0181, 3
  br i1 %11, label %14, label %12

12:                                               ; preds = %10
  %13 = tail call i32 @is_prime(i32 noundef %.0181)
  %.not200 = icmp eq i32 %13, 0
  br i1 %.not200, label %14, label %18

14:                                               ; preds = %12, %10
  %15 = load ptr, ptr @stderr, align 8, !tbaa !5
  %16 = load ptr, ptr %1, align 8, !tbaa !5
  %17 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %15, ptr noundef nonnull @.str.6, ptr noundef %16) #15
  tail call void @exit(i32 noundef 1) #14
  unreachable

18:                                               ; preds = %12
  %19 = zext i32 %.0181 to i64
  %20 = shl nuw nsw i64 %19, 3
  %21 = tail call noalias ptr @malloc(i64 noundef %20) #16
  %22 = tail call noalias ptr @malloc(i64 noundef %20) #16
  %23 = tail call noalias ptr @malloc(i64 noundef %20) #16
  %24 = icmp eq ptr %21, null
  %25 = icmp eq ptr %22, null
  %or.cond = or i1 %24, %25
  %26 = icmp eq ptr %23, null
  %or.cond3 = or i1 %or.cond, %26
  br i1 %or.cond3, label %33, label %.preheader207.preheader

.preheader207.preheader:                          ; preds = %18
  tail call void @llvm.memset.p0.i64(ptr nonnull align 4 %22, i8 0, i64 %20, i1 false)
  %min.iters.check = icmp eq i32 %.0181, 3
  br i1 %min.iters.check, label %.preheader207.preheader320, label %vector.ph

.preheader207.preheader320:                       ; preds = %middle.block, %.preheader207.preheader
  %indvars.iv.ph = phi i64 [ 0, %.preheader207.preheader ], [ %n.vec, %middle.block ]
  br label %.preheader207

vector.ph:                                        ; preds = %.preheader207.preheader
  %n.vec = and i64 %19, 4294967292
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %vec.ind = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %vector.ph ], [ %vec.ind.next, %vector.body ]
  %27 = uitofp <4 x i32> %vec.ind to <4 x float>
  %28 = fsub <4 x float> <float 3.000000e+00, float 3.000000e+00, float 3.000000e+00, float 3.000000e+00>, %27
  %29 = fmul <4 x float> %28, zeroinitializer
  %30 = fadd <4 x float> %29, %27
  %31 = getelementptr inbounds { float, float }, ptr %21, i64 %index
  %interleaved.vec = shufflevector <4 x float> %30, <4 x float> %28, <8 x i32> <i32 0, i32 4, i32 1, i32 5, i32 2, i32 6, i32 3, i32 7>
  store <8 x float> %interleaved.vec, ptr %31, align 4
  %index.next = add nuw i64 %index, 4
  %vec.ind.next = add <4 x i32> %vec.ind, <i32 4, i32 4, i32 4, i32 4>
  %32 = icmp eq i64 %index.next, %n.vec
  br i1 %32, label %middle.block, label %vector.body, !llvm.loop !11

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %n.vec, %19
  br i1 %cmp.n, label %.loopexit316, label %.preheader207.preheader320

33:                                               ; preds = %18
  %34 = load ptr, ptr @stderr, align 8, !tbaa !5
  %35 = load ptr, ptr %1, align 8, !tbaa !5
  %36 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %34, ptr noundef nonnull @.str.7, ptr noundef %35) #15
  tail call void @exit(i32 noundef 1) #14
  unreachable

.preheader207:                                    ; preds = %.preheader207.preheader320, %.preheader207
  %indvars.iv = phi i64 [ %indvars.iv.next, %.preheader207 ], [ %indvars.iv.ph, %.preheader207.preheader320 ]
  %37 = trunc nuw i64 %indvars.iv to i32
  %38 = uitofp i32 %37 to float
  %39 = fsub float 3.000000e+00, %38
  %40 = fmul float %39, 0.000000e+00
  %41 = fadd float %40, %38
  %42 = getelementptr inbounds { float, float }, ptr %21, i64 %indvars.iv
  %43 = getelementptr inbounds i8, ptr %42, i64 4
  store float %41, ptr %42, align 4
  store float %39, ptr %43, align 4
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %19
  br i1 %exitcond.not, label %.loopexit316, label %.preheader207, !llvm.loop !14

.loopexit316:                                     ; preds = %.preheader207, %middle.block
  tail call void @dft_run(i32 noundef %.0181, ptr noundef nonnull %21, ptr noundef %23, i32 noundef -1, i32 noundef 0)
  %44 = tail call i32 @primitive_root(i32 noundef %.0181)
  %45 = add i32 %.0181, -1
  %46 = zext i32 %45 to i64
  %47 = shl nuw nsw i64 %46, 2
  %48 = tail call noalias ptr @malloc(i64 noundef %47) #16
  %.not = icmp eq i32 %45, 0
  br i1 %.not, label %.preheader206, label %.lr.ph

.preheader206:                                    ; preds = %.lr.ph, %.loopexit316
  %49 = lshr i32 %.0181, 2
  %50 = shl i32 %.0181, 1
  %51 = add i32 %50, -4
  %52 = add nuw nsw i32 %49, 10
  br label %56

.lr.ph:                                           ; preds = %.loopexit316, %.lr.ph
  %indvars.iv257 = phi i64 [ %indvars.iv.next258, %.lr.ph ], [ 0, %.loopexit316 ]
  %indvars.iv.next258 = add nuw nsw i64 %indvars.iv257, 1
  %53 = trunc nuw i64 %indvars.iv.next258 to i32
  %54 = tail call i32 @modpow(i32 noundef %44, i32 noundef %53, i32 noundef %.0181)
  %55 = getelementptr inbounds i32, ptr %48, i64 %indvars.iv257
  store i32 %54, ptr %55, align 4, !tbaa !15
  %exitcond261.not = icmp eq i64 %indvars.iv.next258, %46
  br i1 %exitcond261.not, label %.preheader206, label %.lr.ph, !llvm.loop !17

56:                                               ; preds = %.preheader206, %._crit_edge
  %.2222 = phi i32 [ 1, %.preheader206 ], [ %82, %._crit_edge ]
  %.0183221 = phi float [ 0.000000e+00, %.preheader206 ], [ %.1184, %._crit_edge ]
  %.0185220 = phi i32 [ 0, %.preheader206 ], [ %.1186, %._crit_edge ]
  %57 = add i32 %51, %.2222
  %58 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.8, i32 noundef %57)
  br label %59

59:                                               ; preds = %.loopexit, %56
  %.0193 = phi float [ 0.000000e+00, %56 ], [ %.1194, %.loopexit ]
  %.0191 = phi i32 [ %57, %56 ], [ %.1192, %.loopexit ]
  %.0189 = phi i32 [ 0, %56 ], [ %.1190, %.loopexit ]
  %.not202215 = icmp ult i32 %.0191, 2
  br i1 %.not202215, label %.preheader205, label %.lr.ph217

.lr.ph217:                                        ; preds = %59, %69
  %.0187216 = phi i32 [ %70, %69 ], [ 2, %59 ]
  %60 = urem i32 %.0191, %.0187216
  %61 = udiv i32 %.0191, %.0187216
  %62 = icmp eq i32 %60, 0
  br i1 %62, label %63, label %69

63:                                               ; preds = %.lr.ph217
  %64 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.9, i32 noundef %.0187216)
  %65 = add i32 %.0189, 1
  %66 = mul i32 %.0187216, %.0187216
  %67 = uitofp i32 %66 to float
  %68 = fadd float %.0193, %67
  br label %.loopexit

69:                                               ; preds = %.lr.ph217
  %70 = add i32 %.0187216, 1
  %.not202 = icmp ugt i32 %70, %.0191
  br i1 %.not202, label %.loopexit, label %.lr.ph217, !llvm.loop !18

.loopexit:                                        ; preds = %69, %63
  %.1194 = phi float [ %68, %63 ], [ %.0193, %69 ]
  %.1192 = phi i32 [ %61, %63 ], [ %.0191, %69 ]
  %.1190 = phi i32 [ %65, %63 ], [ %.0189, %69 ]
  %71 = icmp ugt i32 %.1192, 1
  br i1 %71, label %59, label %.preheader205, !llvm.loop !19

.preheader205:                                    ; preds = %59, %.loopexit
  %.1190305 = phi i32 [ %.1190, %.loopexit ], [ %.0189, %59 ]
  %.1194304 = phi float [ %.1194, %.loopexit ], [ %.0193, %59 ]
  %72 = icmp ult i32 %.1190305, 12
  br i1 %72, label %.lr.ph219, label %._crit_edge

.lr.ph219:                                        ; preds = %.preheader205, %.lr.ph219
  %.1188218 = phi i32 [ %74, %.lr.ph219 ], [ 12, %.preheader205 ]
  %73 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.10)
  %74 = add nsw i32 %.1188218, -1
  %75 = icmp ugt i32 %74, %.1190305
  br i1 %75, label %.lr.ph219, label %._crit_edge, !llvm.loop !20

._crit_edge:                                      ; preds = %.lr.ph219, %.preheader205
  %76 = uitofp i32 %57 to float
  %77 = fdiv float %76, %.1194304
  %78 = fpext float %77 to double
  %79 = fcmp ogt float %77, %.0183221
  %80 = select i1 %79, ptr @.str.12, ptr @.str.13
  %81 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.11, double noundef %78, ptr noundef nonnull %80)
  %.1186 = select i1 %79, i32 %57, i32 %.0185220
  %.1184 = select i1 %79, float %77, float %.0183221
  %82 = add nuw nsw i32 %.2222, 1
  %exitcond262.not = icmp eq i32 %.2222, %52
  br i1 %exitcond262.not, label %83, label %56, !llvm.loop !21

83:                                               ; preds = %._crit_edge
  %84 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14, i32 noundef %.1186)
  %85 = zext i32 %.1186 to i64
  %86 = shl nuw nsw i64 %85, 3
  %87 = tail call noalias ptr @malloc(i64 noundef %86) #16
  %88 = tail call noalias ptr @malloc(i64 noundef %86) #16
  %.not246 = icmp eq i32 %.1186, 0
  br i1 %.not246, label %._crit_edge226, label %.lr.ph225

.lr.ph225:                                        ; preds = %83
  %89 = uitofp i32 %.0181 to float
  %90 = fpext float %89 to double
  %91 = fdiv float -0.000000e+00, %89
  %.sroa.024.0.vec.insert = insertelement <2 x float> poison, float %91, i64 0
  br label %92

92:                                               ; preds = %.lr.ph225, %92
  %indvars.iv263 = phi i64 [ 0, %.lr.ph225 ], [ %indvars.iv.next264, %92 ]
  %93 = trunc nuw i64 %indvars.iv263 to i32
  %94 = urem i32 %93, %45
  %95 = zext i32 %94 to i64
  %96 = getelementptr inbounds i32, ptr %48, i64 %95
  %97 = load i32, ptr %96, align 4, !tbaa !15
  %98 = uitofp i32 %97 to double
  %99 = fmul double %98, 0xC01921FB54442D18
  %100 = fdiv double %99, %90
  %101 = fptrunc double %100 to float
  %.sroa.024.4.vec.insert = insertelement <2 x float> %.sroa.024.0.vec.insert, float %101, i64 1
  %102 = tail call <2 x float> @cexpf(<2 x float> noundef %.sroa.024.4.vec.insert) #12
  %103 = getelementptr inbounds { float, float }, ptr %87, i64 %indvars.iv263
  store <2 x float> %102, ptr %103, align 4
  %indvars.iv.next264 = add nuw nsw i64 %indvars.iv263, 1
  %exitcond267.not = icmp eq i64 %indvars.iv.next264, %85
  br i1 %exitcond267.not, label %._crit_edge226, label %92, !llvm.loop !22

._crit_edge226:                                   ; preds = %92, %83
  tail call void @dft_run(i32 noundef %.1186, ptr noundef %87, ptr noundef %88, i32 noundef -1, i32 noundef 0)
  %104 = tail call noalias ptr @malloc(i64 noundef %86) #16
  %105 = tail call noalias ptr @malloc(i64 noundef %86) #16
  %106 = add i32 %.0181, -2
  %107 = zext i32 %106 to i64
  %108 = getelementptr inbounds i32, ptr %48, i64 %107
  %109 = load i32, ptr %108, align 4, !tbaa !15
  %110 = zext i32 %109 to i64
  %111 = getelementptr inbounds { float, float }, ptr %21, i64 %110
  %112 = load <2 x float>, ptr %111, align 4
  store <2 x float> %112, ptr %104, align 4
  %reass.sub = sub i32 %.1186, %.0181
  %113 = add i32 %reass.sub, 1
  %.not247 = icmp eq i32 %113, 0
  br i1 %.not247, label %.preheader204, label %.lr.ph229.preheader

.lr.ph229.preheader:                              ; preds = %._crit_edge226
  %scevgep = getelementptr i8, ptr %104, i64 8
  %114 = sub i32 %.1186, %.0181
  %115 = zext i32 %114 to i64
  %116 = shl nuw nsw i64 %115, 3
  %117 = add nuw nsw i64 %116, 8
  tail call void @llvm.memset.p0.i64(ptr noundef nonnull align 4 dereferenceable(1) %scevgep, i8 0, i64 %117, i1 false)
  br label %.preheader204

.preheader204:                                    ; preds = %.lr.ph229.preheader, %._crit_edge226
  %118 = icmp ugt i32 %45, 1
  br i1 %118, label %.lr.ph231.preheader, label %._crit_edge232

.lr.ph231.preheader:                              ; preds = %.preheader204
  %119 = add nsw i64 %46, -1
  %xtraiter = and i64 %119, 1
  %120 = icmp eq i32 %45, 2
  br i1 %120, label %._crit_edge232.loopexit.unr-lcssa, label %.lr.ph231.preheader.new

.lr.ph231.preheader.new:                          ; preds = %.lr.ph231.preheader
  %unroll_iter = and i64 %119, -2
  br label %.lr.ph231

.lr.ph231:                                        ; preds = %.lr.ph231, %.lr.ph231.preheader.new
  %indvars.iv271 = phi i64 [ 1, %.lr.ph231.preheader.new ], [ %indvars.iv.next272.1, %.lr.ph231 ]
  %niter = phi i64 [ 0, %.lr.ph231.preheader.new ], [ %niter.next.1, %.lr.ph231 ]
  %121 = trunc nuw i64 %indvars.iv271 to i32
  %122 = xor i32 %121, -1
  %123 = add i32 %45, %122
  %124 = zext i32 %123 to i64
  %125 = getelementptr inbounds i32, ptr %48, i64 %124
  %126 = load i32, ptr %125, align 4, !tbaa !15
  %127 = zext i32 %126 to i64
  %128 = getelementptr inbounds { float, float }, ptr %21, i64 %127
  %129 = add i32 %113, %121
  %130 = zext i32 %129 to i64
  %131 = getelementptr inbounds { float, float }, ptr %104, i64 %130
  %132 = load <2 x float>, ptr %128, align 4
  store <2 x float> %132, ptr %131, align 4
  %133 = trunc i64 %indvars.iv271 to i32
  %134 = add i32 %133, 1
  %135 = sub i32 %.0181, %133
  %136 = add i32 %135, -3
  %137 = zext i32 %136 to i64
  %138 = getelementptr inbounds i32, ptr %48, i64 %137
  %139 = load i32, ptr %138, align 4, !tbaa !15
  %140 = zext i32 %139 to i64
  %141 = getelementptr inbounds { float, float }, ptr %21, i64 %140
  %142 = add i32 %113, %134
  %143 = zext i32 %142 to i64
  %144 = getelementptr inbounds { float, float }, ptr %104, i64 %143
  %145 = load <2 x float>, ptr %141, align 4
  store <2 x float> %145, ptr %144, align 4
  %indvars.iv.next272.1 = add nuw nsw i64 %indvars.iv271, 2
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %._crit_edge232.loopexit.unr-lcssa.loopexit, label %.lr.ph231, !llvm.loop !23

._crit_edge232.loopexit.unr-lcssa.loopexit:       ; preds = %.lr.ph231
  %146 = trunc nuw i64 %indvars.iv.next272.1 to i32
  br label %._crit_edge232.loopexit.unr-lcssa

._crit_edge232.loopexit.unr-lcssa:                ; preds = %._crit_edge232.loopexit.unr-lcssa.loopexit, %.lr.ph231.preheader
  %indvars.iv271.unr = phi i32 [ 1, %.lr.ph231.preheader ], [ %146, %._crit_edge232.loopexit.unr-lcssa.loopexit ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %._crit_edge232, label %.lr.ph231.epil

.lr.ph231.epil:                                   ; preds = %._crit_edge232.loopexit.unr-lcssa
  %147 = xor i32 %indvars.iv271.unr, -1
  %148 = add i32 %45, %147
  %149 = zext i32 %148 to i64
  %150 = getelementptr inbounds i32, ptr %48, i64 %149
  %151 = load i32, ptr %150, align 4, !tbaa !15
  %152 = zext i32 %151 to i64
  %153 = getelementptr inbounds { float, float }, ptr %21, i64 %152
  %154 = add i32 %113, %indvars.iv271.unr
  %155 = zext i32 %154 to i64
  %156 = getelementptr inbounds { float, float }, ptr %104, i64 %155
  %157 = load <2 x float>, ptr %153, align 4
  store <2 x float> %157, ptr %156, align 4
  br label %._crit_edge232

._crit_edge232:                                   ; preds = %.lr.ph231.epil, %._crit_edge232.loopexit.unr-lcssa, %.preheader204
  tail call void @dft_run(i32 noundef %.1186, ptr noundef nonnull %104, ptr noundef %105, i32 noundef -1, i32 noundef 0)
  br i1 %.not246, label %._crit_edge236, label %.lr.ph235

.lr.ph235:                                        ; preds = %._crit_edge232, %179
  %indvars.iv276 = phi i64 [ %indvars.iv.next277, %179 ], [ 0, %._crit_edge232 ]
  %158 = getelementptr inbounds { float, float }, ptr %88, i64 %indvars.iv276
  %159 = getelementptr inbounds { float, float }, ptr %105, i64 %indvars.iv276
  %160 = getelementptr inbounds i8, ptr %159, i64 4
  %161 = load <2 x float>, ptr %158, align 4
  %162 = load <2 x float>, ptr %159, align 4
  %163 = fmul <2 x float> %161, %162
  %164 = shufflevector <2 x float> %161, <2 x float> poison, <2 x i32> <i32 1, i32 0>
  %165 = fmul <2 x float> %164, %162
  %shift = shufflevector <2 x float> %163, <2 x float> poison, <2 x i32> <i32 1, i32 poison>
  %166 = fsub <2 x float> %163, %shift
  %167 = extractelement <2 x float> %166, i64 0
  %shift317 = shufflevector <2 x float> %165, <2 x float> poison, <2 x i32> <i32 1, i32 poison>
  %168 = fadd <2 x float> %165, %shift317
  %169 = extractelement <2 x float> %168, i64 0
  %170 = fcmp uno float %167, 0.000000e+00
  br i1 %170, label %171, label %179, !prof !24

171:                                              ; preds = %.lr.ph235
  %172 = fcmp uno float %169, 0.000000e+00
  br i1 %172, label %173, label %179, !prof !24

173:                                              ; preds = %171
  %174 = extractelement <2 x float> %161, i64 0
  %175 = extractelement <2 x float> %161, i64 1
  %176 = extractelement <2 x float> %162, i64 0
  %177 = extractelement <2 x float> %162, i64 1
  %178 = tail call <2 x float> @__mulsc3(float noundef %176, float noundef %177, float noundef %174, float noundef %175) #12
  %.sroa.010.0.vec.extract = extractelement <2 x float> %178, i64 0
  %.sroa.010.4.vec.extract = extractelement <2 x float> %178, i64 1
  br label %179

179:                                              ; preds = %173, %171, %.lr.ph235
  %180 = phi float [ %167, %.lr.ph235 ], [ %167, %171 ], [ %.sroa.010.0.vec.extract, %173 ]
  %181 = phi float [ %169, %.lr.ph235 ], [ %169, %171 ], [ %.sroa.010.4.vec.extract, %173 ]
  store float %180, ptr %159, align 4
  store float %181, ptr %160, align 4
  %indvars.iv.next277 = add nuw nsw i64 %indvars.iv276, 1
  %exitcond280.not = icmp eq i64 %indvars.iv.next277, %85
  br i1 %exitcond280.not, label %._crit_edge236, label %.lr.ph235, !llvm.loop !25

._crit_edge236:                                   ; preds = %179, %._crit_edge232
  tail call void @dft_run(i32 noundef %.1186, ptr noundef %105, ptr noundef nonnull %104, i32 noundef 1, i32 noundef 0)
  %umax = tail call i32 @llvm.umax.i32(i32 %.0181, i32 1)
  %wide.trip.count284 = zext i32 %umax to i64
  %xtraiter323 = and i64 %wide.trip.count284, 7
  %182 = icmp ult i32 %.0181, 8
  br i1 %182, label %.preheader203.unr-lcssa, label %._crit_edge236.new

._crit_edge236.new:                               ; preds = %._crit_edge236
  %unroll_iter326 = and i64 %wide.trip.count284, 4294967288
  br label %192

.preheader203.unr-lcssa:                          ; preds = %192, %._crit_edge236
  %.lcssa318.ph = phi <2 x float> [ poison, %._crit_edge236 ], [ %217, %192 ]
  %indvars.iv281.unr = phi i64 [ 0, %._crit_edge236 ], [ %indvars.iv.next282.7, %192 ]
  %.unr = phi <2 x float> [ zeroinitializer, %._crit_edge236 ], [ %217, %192 ]
  %lcmp.mod324.not = icmp eq i64 %xtraiter323, 0
  br i1 %lcmp.mod324.not, label %.preheader203, label %.epil.preheader

.epil.preheader:                                  ; preds = %.preheader203.unr-lcssa, %.epil.preheader
  %indvars.iv281.epil = phi i64 [ %indvars.iv.next282.epil, %.epil.preheader ], [ %indvars.iv281.unr, %.preheader203.unr-lcssa ]
  %183 = phi <2 x float> [ %186, %.epil.preheader ], [ %.unr, %.preheader203.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.epil.preheader ], [ 0, %.preheader203.unr-lcssa ]
  %184 = getelementptr inbounds { float, float }, ptr %21, i64 %indvars.iv281.epil
  %185 = load <2 x float>, ptr %184, align 4
  %186 = fadd <2 x float> %185, %183
  %indvars.iv.next282.epil = add nuw nsw i64 %indvars.iv281.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter323
  br i1 %epil.iter.cmp.not, label %.preheader203, label %.epil.preheader, !llvm.loop !26

.preheader203:                                    ; preds = %.epil.preheader, %.preheader203.unr-lcssa
  %.lcssa318 = phi <2 x float> [ %.lcssa318.ph, %.preheader203.unr-lcssa ], [ %186, %.epil.preheader ]
  store <2 x float> %.lcssa318, ptr %22, align 4
  br i1 %.not, label %._crit_edge242, label %.lr.ph241

.lr.ph241:                                        ; preds = %.preheader203
  %187 = uitofp i32 %.1186 to float
  %188 = load <2 x float>, ptr %21, align 4
  %189 = insertelement <2 x float> poison, float %187, i64 0
  %190 = shufflevector <2 x float> %189, <2 x float> poison, <2 x i32> zeroinitializer
  %xtraiter329 = and i64 %46, 1
  %191 = icmp eq i32 %45, 1
  br i1 %191, label %._crit_edge242.loopexit.unr-lcssa, label %.lr.ph241.new

.lr.ph241.new:                                    ; preds = %.lr.ph241
  %unroll_iter332 = and i64 %46, 4294967294
  br label %218

192:                                              ; preds = %192, %._crit_edge236.new
  %indvars.iv281 = phi i64 [ 0, %._crit_edge236.new ], [ %indvars.iv.next282.7, %192 ]
  %193 = phi <2 x float> [ zeroinitializer, %._crit_edge236.new ], [ %217, %192 ]
  %niter327 = phi i64 [ 0, %._crit_edge236.new ], [ %niter327.next.7, %192 ]
  %194 = getelementptr inbounds { float, float }, ptr %21, i64 %indvars.iv281
  %195 = load <2 x float>, ptr %194, align 4
  %196 = fadd <2 x float> %195, %193
  %indvars.iv.next282 = or disjoint i64 %indvars.iv281, 1
  %197 = getelementptr inbounds { float, float }, ptr %21, i64 %indvars.iv.next282
  %198 = load <2 x float>, ptr %197, align 4
  %199 = fadd <2 x float> %198, %196
  %indvars.iv.next282.1 = or disjoint i64 %indvars.iv281, 2
  %200 = getelementptr inbounds { float, float }, ptr %21, i64 %indvars.iv.next282.1
  %201 = load <2 x float>, ptr %200, align 4
  %202 = fadd <2 x float> %201, %199
  %indvars.iv.next282.2 = or disjoint i64 %indvars.iv281, 3
  %203 = getelementptr inbounds { float, float }, ptr %21, i64 %indvars.iv.next282.2
  %204 = load <2 x float>, ptr %203, align 4
  %205 = fadd <2 x float> %204, %202
  %indvars.iv.next282.3 = or disjoint i64 %indvars.iv281, 4
  %206 = getelementptr inbounds { float, float }, ptr %21, i64 %indvars.iv.next282.3
  %207 = load <2 x float>, ptr %206, align 4
  %208 = fadd <2 x float> %207, %205
  %indvars.iv.next282.4 = or disjoint i64 %indvars.iv281, 5
  %209 = getelementptr inbounds { float, float }, ptr %21, i64 %indvars.iv.next282.4
  %210 = load <2 x float>, ptr %209, align 4
  %211 = fadd <2 x float> %210, %208
  %indvars.iv.next282.5 = or disjoint i64 %indvars.iv281, 6
  %212 = getelementptr inbounds { float, float }, ptr %21, i64 %indvars.iv.next282.5
  %213 = load <2 x float>, ptr %212, align 4
  %214 = fadd <2 x float> %213, %211
  %indvars.iv.next282.6 = or disjoint i64 %indvars.iv281, 7
  %215 = getelementptr inbounds { float, float }, ptr %21, i64 %indvars.iv.next282.6
  %216 = load <2 x float>, ptr %215, align 4
  %217 = fadd <2 x float> %216, %214
  %indvars.iv.next282.7 = add nuw nsw i64 %indvars.iv281, 8
  %niter327.next.7 = add i64 %niter327, 8
  %niter327.ncmp.7 = icmp eq i64 %niter327.next.7, %unroll_iter326
  br i1 %niter327.ncmp.7, label %.preheader203.unr-lcssa, label %192, !llvm.loop !28

218:                                              ; preds = %218, %.lr.ph241.new
  %indvars.iv286 = phi i64 [ 0, %.lr.ph241.new ], [ %indvars.iv.next287.1, %218 ]
  %niter333 = phi i64 [ 0, %.lr.ph241.new ], [ %niter333.next.1, %218 ]
  %219 = getelementptr inbounds i32, ptr %48, i64 %indvars.iv286
  %220 = load i32, ptr %219, align 4, !tbaa !15
  %221 = getelementptr inbounds { float, float }, ptr %104, i64 %indvars.iv286
  %222 = zext i32 %220 to i64
  %223 = getelementptr inbounds { float, float }, ptr %22, i64 %222
  %224 = load <2 x float>, ptr %221, align 4
  %225 = fdiv <2 x float> %224, %190
  %226 = fadd <2 x float> %225, %188
  store <2 x float> %226, ptr %223, align 4
  %indvars.iv.next287 = or disjoint i64 %indvars.iv286, 1
  %227 = getelementptr inbounds i32, ptr %48, i64 %indvars.iv.next287
  %228 = load i32, ptr %227, align 4, !tbaa !15
  %229 = getelementptr inbounds { float, float }, ptr %104, i64 %indvars.iv.next287
  %230 = zext i32 %228 to i64
  %231 = getelementptr inbounds { float, float }, ptr %22, i64 %230
  %232 = load <2 x float>, ptr %229, align 4
  %233 = fdiv <2 x float> %232, %190
  %234 = fadd <2 x float> %233, %188
  store <2 x float> %234, ptr %231, align 4
  %indvars.iv.next287.1 = add nuw nsw i64 %indvars.iv286, 2
  %niter333.next.1 = add i64 %niter333, 2
  %niter333.ncmp.1 = icmp eq i64 %niter333.next.1, %unroll_iter332
  br i1 %niter333.ncmp.1, label %._crit_edge242.loopexit.unr-lcssa, label %218, !llvm.loop !29

._crit_edge242.loopexit.unr-lcssa:                ; preds = %218, %.lr.ph241
  %indvars.iv286.unr = phi i64 [ 0, %.lr.ph241 ], [ %indvars.iv.next287.1, %218 ]
  %lcmp.mod331.not = icmp eq i64 %xtraiter329, 0
  br i1 %lcmp.mod331.not, label %._crit_edge242, label %._crit_edge242.loopexit.epilog-lcssa

._crit_edge242.loopexit.epilog-lcssa:             ; preds = %._crit_edge242.loopexit.unr-lcssa
  %235 = getelementptr inbounds i32, ptr %48, i64 %indvars.iv286.unr
  %236 = load i32, ptr %235, align 4, !tbaa !15
  %237 = getelementptr inbounds { float, float }, ptr %104, i64 %indvars.iv286.unr
  %238 = zext i32 %236 to i64
  %239 = getelementptr inbounds { float, float }, ptr %22, i64 %238
  %240 = load <2 x float>, ptr %237, align 4
  %241 = fdiv <2 x float> %240, %190
  %242 = fadd <2 x float> %241, %188
  store <2 x float> %242, ptr %239, align 4
  br label %._crit_edge242

._crit_edge242:                                   ; preds = %._crit_edge242.loopexit.epilog-lcssa, %._crit_edge242.loopexit.unr-lcssa, %.preheader203
  tail call void @free(ptr noundef %87) #12
  tail call void @free(ptr noundef %88) #12
  tail call void @free(ptr noundef %104) #12
  tail call void @free(ptr noundef %105) #12
  tail call void @free(ptr noundef %48) #12
  br label %243

243:                                              ; preds = %._crit_edge242, %243
  %indvars.iv291 = phi i64 [ 0, %._crit_edge242 ], [ %indvars.iv.next292, %243 ]
  %244 = getelementptr inbounds { float, float }, ptr %22, i64 %indvars.iv291
  %245 = load float, ptr %244, align 4
  %246 = getelementptr inbounds i8, ptr %244, i64 4
  %247 = fpext float %245 to double
  %248 = load float, ptr %246, align 4
  %249 = fpext float %248 to double
  %250 = getelementptr inbounds { float, float }, ptr %23, i64 %indvars.iv291
  %251 = load float, ptr %250, align 4
  %252 = getelementptr inbounds i8, ptr %250, i64 4
  %253 = fpext float %251 to double
  %254 = load float, ptr %252, align 4
  %255 = fpext float %254 to double
  %256 = trunc nuw i64 %indvars.iv291 to i32
  %257 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15, i32 noundef %256, double noundef %247, double noundef %249, double noundef %253, double noundef %255)
  %indvars.iv.next292 = add nuw nsw i64 %indvars.iv291, 1
  %exitcond295.not = icmp eq i64 %indvars.iv.next292, %wide.trip.count284
  br i1 %exitcond295.not, label %.preheader, label %243, !llvm.loop !30

.preheader:                                       ; preds = %243, %.preheader
  %indvars.iv296 = phi i64 [ %indvars.iv.next297, %.preheader ], [ 0, %243 ]
  %.0180245 = phi float [ %264, %.preheader ], [ 0.000000e+00, %243 ]
  %258 = getelementptr inbounds { float, float }, ptr %22, i64 %indvars.iv296
  %259 = getelementptr inbounds { float, float }, ptr %23, i64 %indvars.iv296
  %260 = load <2 x float>, ptr %258, align 4
  %261 = load <2 x float>, ptr %259, align 4
  %262 = fsub <2 x float> %260, %261
  %263 = tail call float @cabsf(<2 x float> noundef %262) #12
  %264 = tail call float @llvm.fmuladd.f32(float %263, float %263, float %.0180245)
  %indvars.iv.next297 = add nuw nsw i64 %indvars.iv296, 1
  %exitcond300.not = icmp eq i64 %indvars.iv.next297, %wide.trip.count284
  br i1 %exitcond300.not, label %265, label %.preheader, !llvm.loop !31

265:                                              ; preds = %.preheader
  %266 = uitofp i32 %.0181 to float
  %267 = fdiv float %264, %266
  %268 = tail call float @sqrtf(float noundef %267) #12
  %269 = fpext float %268 to double
  %270 = fcmp olt double %269, 1.000000e-03
  %271 = select i1 %270, ptr @.str.17, ptr @.str.18
  %272 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.16, double noundef %269, ptr noundef nonnull %271)
  tail call void @free(ptr noundef %21) #12
  tail call void @free(ptr noundef nonnull %22) #12
  tail call void @free(ptr noundef nonnull %23) #12
  br label %273

273:                                              ; preds = %265, %5
  ret i32 0
}

; Function Attrs: nounwind
declare i32 @getopt(i32 noundef, ptr noundef, ptr noundef) local_unnamed_addr #3

; Function Attrs: inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable
declare i32 @atoi(ptr nocapture noundef nonnull) local_unnamed_addr #4

; Function Attrs: noreturn nounwind
declare void @exit(i32 noundef) local_unnamed_addr #5

; Function Attrs: nounwind uwtable
declare dso_local i32 @is_prime(i32 noundef) local_unnamed_addr #0

; Function Attrs: nofree nounwind
declare noundef i32 @fprintf(ptr nocapture noundef, ptr nocapture noundef readonly, ...) local_unnamed_addr #1

; Function Attrs: mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite)
declare noalias noundef ptr @malloc(i64 noundef) local_unnamed_addr #6

; Function Attrs: nounwind uwtable
declare dso_local void @dft_run(i32 noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef) local_unnamed_addr #2

; Function Attrs: nounwind uwtable
declare dso_local i32 @primitive_root(i32 noundef) local_unnamed_addr #0

; Function Attrs: nounwind uwtable
declare dso_local i32 @modpow(i32 noundef, i32 noundef, i32 noundef) local_unnamed_addr #0

; Function Attrs: nounwind
declare <2 x float> @cexpf(<2 x float> noundef) local_unnamed_addr #3

declare <2 x float> @__mulsc3(float, float, float, float) local_unnamed_addr

; Function Attrs: mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite)
declare void @free(ptr allocptr nocapture noundef) local_unnamed_addr #7

; Function Attrs: nounwind
declare float @cabsf(<2 x float> noundef) local_unnamed_addr #3

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare float @llvm.fmuladd.f32(float, float, float) #8

; Function Attrs: mustprogress nofree nounwind willreturn memory(write)
declare float @sqrtf(float noundef) local_unnamed_addr #9

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #10

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.umax.i32(i32, i32) #11

attributes #0 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nofree nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nounwind uwtable "min-legal-vector-width"="64" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite) "alloc-family"="malloc" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite) "alloc-family"="malloc" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #8 = { mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #9 = { mustprogress nofree nounwind willreturn memory(write) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #10 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #11 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #12 = { nounwind }
attributes #13 = { nounwind willreturn memory(read) }
attributes #14 = { noreturn nounwind }
attributes #15 = { cold nounwind }
attributes #16 = { nounwind allocsize(0) }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10, !12, !13}
!12 = !{!"llvm.loop.isvectorized", i32 1}
!13 = !{!"llvm.loop.unroll.runtime.disable"}
!14 = distinct !{!14, !10, !13, !12}
!15 = !{!16, !16, i64 0}
!16 = !{!"int", !7, i64 0}
!17 = distinct !{!17, !10}
!18 = distinct !{!18, !10}
!19 = distinct !{!19, !10}
!20 = distinct !{!20, !10}
!21 = distinct !{!21, !10}
!22 = distinct !{!22, !10}
!23 = distinct !{!23, !10}
!24 = !{!"branch_weights", i32 1, i32 1048575}
!25 = distinct !{!25, !10}
!26 = distinct !{!26, !27}
!27 = !{!"llvm.loop.unroll.disable"}
!28 = distinct !{!28, !10}
!29 = distinct !{!29, !10}
!30 = distinct !{!30, !10}
!31 = distinct !{!31, !10}


; Effective O3 passes: CorrelatedValuePropagationPass,DSEPass,DivRemPairsPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopIdiomRecognizePass,LoopLoadEliminationPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,LoopVectorizePass,PostOrderFunctionAttrsPass,ReassociatePass,SLPVectorizerPass,SROAPass,SimplifyCFGPass,TailCallElimPass,VectorCombinePass