1 1 2 2 3 3 4 5 5 10 6 12 7 15 8 20 9 25 10 30 11 39 12 44 13 50 14 100 15 101 16 125 17 150 18 188 19 200 20 220 21 230 22 250 23 272 24 304 25 320 26 370 27 376 28 400 29 500 30 525 31 600 32 615 33 625 34 1000 35 1250 36 1487 37 1500 38 1590 39 1696 40 1750 41 2000 42 2245 43 2500 44 3000 45 3090 46 3125 47 3800 48 4000 49 5000 50 5725 51 6122 52 7025 53 7500 54 8000 55 10000 56 12000 57 12125 58 12500 59 12640 60 12800 61 15625 62 16655 63 17666 64 17710 65 18400 66 19780 67 19952 68 20000 69 21020 70 21184 71 21875 72 22071 73 22750 74 23800 75 23936 76 23980 77 25000 78 30000 79 31250 80 32260 81 36528 82 37128 83 37468 84 38000 85 38400 86 38750 87 39080 88 40000 89 45800 90 47632 91 47840 92 48230 93 48750 94 50000 95 62500 96 63840 97 64000 98 68750 99 70752 100 72000 101 72960 102 73600 103 76184 104 80000 105 100000 106 102000 107 106250 108 116800 109 117165 110 120000 111 122880 112 125000 113 140000 114 156250 115 187240 116 187488 117 187500 118 195000 119 200000 120 220000 121 223498 122 244640 123 247500 124 250000 125 312500 126 315000 127 320000 128 327680 129 335600 130 343300 131 390625 132 417568 133 418400 134 437500 135 441600 136 460000 137 469000 138 470000 139 500000 140 505625 141 625000 142 637503 143 716020 144 723200 145 729600 146 750000 147 754176 148 760000 149 781250 150 784642 151 831800 152 937500 153 1000000 154 1024000 155 1046875 156 1072000 157 1081045 158 1093750 159 1099875 160 1100000 161 1109375 162 1127054 163 1136000 164 1163264 165 1181440 166 1250000 167 1280000 168 1300000 169 1305200 170 1327000 171 1358848 172 1380080 173 1400000 174 1433600 175 1456000 176 1460160 177 1462500 178 1497600 179 1500000 180 1523355 181 1537500 182 1562500 183 1568000 184 1575000 185 1600000 186 1607360 187 1875000 188 1920000 189 1951020 190 1957875 191 2000000 192 2048000 193 2097152 194 2231584 195 2254480 196 2440000 197 2445312 198 2457600 199 2475000 200 2500000 201 2516900 202 2718750 203 2784000 204 2800704 205 2900000 206 2944000 207 2962400 208 2968840 209 2984800 210 3125000 211 3200000 212 3203125 213 3280000 214 3328000 215 3400000 216 3410880 217 3415725 218 3420000 219 3425000 220 3437500 221 3515625 222 3576720 223 3591350 224 3593750 225 3664000 226 3721250 227 3796000 228 3887104 229 3900000 230 3901440 231 3932160 232 4000000 233 4096000 234 4140625 235 4198448 236 4240000 237 4341760 238 4375000 239 4480000 240 4514200 241 5000000 242 5061600 243 5109375 244 5161150 245 5450000 246 5452800 247 5524800 248 5755000 249 5893120 250 6250000 251 6400000 252 6459800 253 6528000 254 6553600 255 7812500 256 8000000 257 8128000 258 8192000 259 8388608 260 8600000 261 8806400 262 8900000 263 9113600 264 9120000 265 9241600 266 9500000 267 9600000 268 9607680 269 9804800 270 9814375 271 9827780 272 9836672 273 9865750 274 10000000 275 10240000 276 10485760 277 11239000 278 11250000 279 11311616 280 11828125 281 11910000 282 11980000 283 12267520 284 12500000 285 12500480 286 12632064 287 12800000 288 13107200 289 13248328 290 13297408 291 13349760 292 13402112 293 15509050 294 15625000 295 15643700 296 15875000 297 16000000 298 16146432 299 16171875 300 16220760 301 16896625 302 17302144 303 18668240 304 20000000 305 20098125 306 20176000 307 20312500 308 20320000 309 20375000 310 20800000 311 21093750 312 21219840 313 21600000 314 21760000 315 22282240 316 22630400 317 22750000 318 22880000 319 23429120 320 23437500 321 24000000 322 24007500 323 24057000 324 24062500 325 24640000 326 25000000 327 25600000 328 25690112 329 25703125 330 25729760 331 25844625 332 26464896 333 26519409 334 26586000 335 26629120 336 26655125 337 26906250 338 26924800 339 27343750 340 28000000 341 28125000 342 28800000 343 29058015 344 29171968 345 29200000 346 29900800 347 30000000 348 30720000 349 31250000 350 32000000 351 32768000 352 33000000 353 33566720 354 33616000 355 33792000 356 34100000 357 34201600 358 35250000 359 35737600 360 36484375 361 36975200 362 37900000 363 38809600 364 39062500 365 40000000 366 40064000 367 40079360 368 40234375 369 41200000 370 42188800 371 42839040 372 43578125 373 44624000 374 44816441 375 45000000 376 45703125 377 46800000 378 46875000 379 48000000 380 48080576 381 50000000 382 51200000 383 51763200 384 52656250 385 53920000 386 54272000 387 55574528 388 60000000 389 60750000 390 61050000 391 62500000 392 64000000 393 65536000 394 67108864 395 68750000 396 68928750 397 69300000 398 69949250 399 70000000 400 71250000 401 71481250 402 72406250 403 74144000 404 75203200 405 75448320 406 75468800 407 76140800 408 78125000 409 80000000 410 80936960 411 81250000 412 82225000 413 82500000 414 83137500 415 83632716 416 84375000 417 86330880 418 86400000 419 86564208 420 86740000 421 88821760 422 89850200 423 90445000 424 90879136 425 92615680 426 93595720 427 95000000 428 97280000 429 97656250 430 100000000 431 102343750 432 102500000 433 104960000 434 107479040 435 108583252 436 108896875 437 111510400 438 111718750 439 113290496 440 115953000 441 116250000 442 116622000 443 117187500 444 117600000 445 118272000 446 118809600 447 118872000 448 119062500 449 120000000 450 120570880 451 125000000 452 125104625 453 126050000 454 128000000 455 131072000 456 132521984 457 133000000 458 136192000 459 136718750 460 140000000 461 143360000 462 143647000 463 145331200 464 156250000 465 159060826 466 192250000 467 195312500 468 196375000 469 196531250 470 200000000 471 200850000 472 201171875 473 206000000 474 207500000 475 210057600 476 218810000 477 224061440 478 250000000 479 251200000 480 256000000 481 261324800 482 261718750 483 268000000 484 272236544 485 272588800 486 272629760 487 276889600 488 284644000 489 291000000 490 292968750 491 300000000 492 303385640 493 304472000 494 311779328 495 312301280 496 312473600 497 312500000 498 320000000 499 320293600 500 321150000 501 321850350 502 332600000 503 340582400 504 340787200 505 341796875 506 344800000 507 345278824 508 345468750 509 351562500 510 352512000 511 352579584 512 358400000 513 367001600 514 369725440 515 400000000 516 400064512 517 400556240 518 400792000 519 402580000 520 412241920 521 415225000 522 425000000 523 426328125 524 427130625 525 428000000 526 431772680 527 431781875 528 435965600 529 436562500 530 438150000 531 441600000 532 447075840 533 449218750 534 460000000 535 465920384 536 471040000 537 482344960 538 483000000 539 488281250 540 490916144 541 500000000 542 500390625 543 504000000 544 507494400 545 507812500 546 520000000 547 528574100 548 625000000 549 640000000 550 651104000 551 666730496 552 700000000 553 716800000 554 720000000 555 721102500 556 725760000 557 728498176 558 734003200 559 781250000 560 800000000 561 815104000 562 819200000 563 820024500 564 828000000 565 828125000 566 831875000 567 832000000 568 832676000 569 835453658 570 835498112 571 842236000 572 843670000 573 863918080 574 882500000 575 903680000 576 908967936 577 912261120 578 928000000 579 950272000 580 968455000 581 976562500 582 1000000000 583 1024000000 584 1048421812