3843859834080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{109}}^1\times {\mathrm{499}}^1$

素因数の和:702

約数の個数: 1920

約数和(自身を含む): 16904764800000

約数和(自身を除く): 13060904965920

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 82, 84, 90, 95, 96, 105, 108, 109, 112, 114, 120, 123, 126, 133, 135, 140, 144, 152, 160, 162, 164, 168, 171, 180, 189, 190, 205, 210, 216, 218, 224, 228, 240, 246, 252, 266, 270, 280, 285, 287, 288, 304, 315, 324, 327, 328, 336, 342, 360, 369, 378, 380, 399, 405, 410, 420, 432, 436, 456, 480, 492, 499, 504, 513, 532, 540, 545, 560, 567, 570, 574, 608, 615, 630, 648, 654, 656, 665, 672, 684, 720, 738, 756, 760, 763, 779, 798, 810, 820, 840, 855, 861, 864, 872, 912, 945, 981, 984, 998, 1008, 1026, 1064, 1080, 1090, 1107, 1120, 1134, 1140, 1148, 1197, 1230, 1260, 1296, 1308, 1312, 1330, 1368, 1435, 1440, 1476, 1497, 1512, 1520, 1526, 1539, 1558, 1596, 1620, 1635, 1640, 1680, 1710, 1722, 1744, 1824, 1845, 1890, 1962, 1968, 1995, 1996, 2016, 2052, 2071, 2128, 2160, 2180, 2214, 2268, 2280, 2289, 2296, 2337, 2394, 2460, 2495, 2520, 2565, 2583, 2592, 2616, 2660, 2736, 2835, 2870, 2943, 2952, 2994, 3024, 3040, 3052, 3078, 3116, 3192, 3240, 3270, 3280, 3321, 3360, 3420, 3444, 3488, 3493, 3591, 3690, 3780, 3815, 3895, 3924, 3936, 3990, 3992, 4104, 4142, 4256, 4305, 4320, 4360, 4428, 4469, 4491, 4536, 4560, 4578, 4592, 4674, 4788, 4905, 4920, 4990, 5040, 5130, 5166, 5232, 5320, 5453, 5472, 5535, 5670, 5740, 5886, 5904, 5985, 5988, 6048, 6104, 6156, 6213, 6232, 6384, 6480, 6540, 6560, 6642, 6840, 6867, 6888, 6986, 7011, 7182, 7380, 7485, 7560, 7630, 7695, 7749, 7790, 7848, 7980, 7984, 8208, 8284, 8610, 8720, 8829, 8856, 8938, 8982, 9072, 9120, 9156, 9184, 9348, 9481, 9576, 9810, 9840, 9980, 10080, 10260, 10332, 10355, 10464, 10479, 10640, 10773, 10906, 11070, 11340, 11445, 11480, 11685, 11772, 11808, 11970, 11976, 12208, 12312, 12426, 12464, 12768, 12915, 12960, 13080, 13284, 13407, 13473, 13680, 13734, 13776, 13972, 14022, 14364, 14497, 14715, 14760, 14970, 15120, 15260, 15390, 15498, 15580, 15696, 15960, 15968, 16359, 16416, 16568, 16605, 17220, 17440, 17465, 17658, 17712, 17876, 17955, 17964, 18144, 18312, 18639, 18696, 18962, 19152, 19620, 19680, 19960, 20459, 20520, 20601, 20664, 20710, 20958, 21033, 21280, 21546, 21812, 22140, 22345, 22455, 22680, 22890, 22960, 23247, 23370, 23544, 23940, 23952, 24416, 24624, 24852, 24928, 25830, 26160, 26568, 26814, 26946, 27265, 27360, 27468, 27552, 27944, 28044, 28443, 28728, 28994, 29430, 29520, 29940, 30240, 30520, 30780, 30996, 31065, 31160, 31283, 31392, 31437, 31920, 32718, 33136, 33210, 34335, 34440, 34930, 35055, 35316, 35424, 35752, 35910, 35928, 36624, 37278, 37392, 37924, 38304, 38745, 39240, 39920, 40221, 40419, 40918, 41040, 41202, 41328, 41420, 41916, 42066, 43092, 43491, 43624, 44145, 44280, 44690, 44910, 45360, 45780, 45920, 46494, 46740, 47088, 47405, 47880, 47904, 49077, 49248, 49704, 51660, 52320, 52395, 53136, 53628, 53865, 53892, 54391, 54530, 54936, 55888, 55917, 56088, 56886, 57456, 57988, 58860, 59040, 59880, 61040, 61377, 61560, 61803, 61992, 62130, 62320, 62566, 62874, 63099, 63840, 65436, 66272, 66367, 66420, 67035, 67365, 68670, 68880, 69860, 70110, 70632, 71504, 71820, 71856, 72485, 73248, 74556, 74784, 75848, 77490, 78480, 79840, 80442, 80838, 81795, 81836, 82080, 82404, 82656, 82840, 83832, 84132, 84911, 85329, 86184, 86982, 87248, 88290, 88560, 89380, 89820, 90720, 91560, 92988, 93195, 93480, 93849, 94176, 94311, 94810, 95760, 98154, 99408, 102295, 103005, 103320, 104790, 105165, 106272, 107256, 107730, 107784, 108782, 109060, 109872, 111776, 111834, 112176, 113772, 114912, 115976, 116235, 117720, 119760, 120663, 122080, 122754, 123120, 123606, 123984, 124260, 124640, 125132, 125748, 126198, 130473, 130872, 132734, 132840, 134070, 134730, 137340, 137760, 139720, 140220, 141264, 142215, 143008, 143213, 143640, 143712, 144970, 147231, 149112, 151696, 154980, 156415, 156960, 157185, 160884, 161676, 163173, 163590, 163672, 164808, 165680, 167664, 167751, 168264, 169822, 170658, 172368, 173964, 174496, 176580, 177120, 178760, 179640, 183120, 184131, 185976, 186390, 186960, 187698, 188622, 189620, 191520, 196308, 198816, 199101, 201105, 202095, 204590, 206010, 206640, 209580, 210330, 214512, 215460, 215568, 217455, 217564, 218120, 219744, 223668, 224352, 227544, 231952, 232470, 235440, 239520, 241326, 245385, 245508, 246240, 247212, 247968, 248520, 250264, 251496, 252396, 254733, 255987, 260946, 261744, 265468, 265680, 268140, 269460, 271955, 274680, 279440, 279585, 280440, 281547, 282528, 282933, 284430, 286426, 287280, 289940, 294462, 298224, 303392, 306885, 309015, 309960, 312830, 314370, 315495, 321768, 323352, 326346, 327180, 327344, 329616, 331360, 331835, 335328, 335502, 336528, 339644, 341316, 344736, 347928, 353160, 357520, 359280, 361989, 366240, 368262, 371952, 372780, 373920, 375396, 377244, 379240, 380737, 388721, 391419, 392616, 398202, 402210, 404190, 409180, 412020, 413280, 419160, 420660, 424555, 426645, 429024, 429639, 430920, 431136, 434910, 435128, 436240, 441693, 447336, 455088, 463904, 464940, 469245, 470880, 471555, 482652, 489519, 490770, 491016, 494424, 497040, 500528, 502992, 504792, 509466, 511974, 521892, 523488, 530936, 531360, 536280, 538920, 543910, 549360, 552393, 558880, 559170, 560880, 563094, 565866, 568860, 572852, 574560, 579880, 588924, 594377, 596448, 597303, 603315, 613770, 618030, 619920, 625660, 628740, 630990, 643536, 646704, 652365, 652692, 654360, 654688, 659232, 663670, 671004, 673056, 679288, 682632, 695856, 706320, 715040, 716065, 718560, 723978, 736155, 736524, 743904, 745560, 750792, 754488, 758480, 761474, 764199, 767961, 777442, 782838, 785232, 796404, 804420, 808380, 815865, 818360, 824040, 838320, 838755, 841320, 844641, 849110, 853290, 859278, 861840, 869820, 870256, 872480, 883386, 894672, 910176, 920655, 929880, 938490, 943110, 965304, 979038, 981540, 982032, 988848, 994080, 995505, 1001056, 1005984, 1009584, 1018932, 1023948, 1033429, 1043784, 1061872, 1072560, 1077840, 1087820, 1098720, 1104786, 1118340, 1121760, 1126188, 1131732, 1137720, 1142211, 1145704, 1159760, 1166163, 1174257, 1177848, 1188754, 1194606, 1206630, 1227540, 1236060, 1239840, 1251320, 1257480, 1261980, 1273665, 1279935, 1287072, 1288917, 1293408, 1304730, 1305384, 1308720, 1327340, 1342008, 1358576, 1365264, 1391712, 1407735, 1412640, 1414665, 1432130, 1447956, 1468557, 1472310, 1473048, 1491120, 1501584, 1508976, 1516960, 1522948, 1528398, 1535922, 1554884, 1565676, 1570464, 1592808, 1608840, 1616760, 1631730, 1636720, 1648080, 1657179, 1676640, 1677510, 1682640, 1689282, 1698220, 1706580, 1718556, 1723680, 1739640, 1740512, 1766772, 1783131, 1789344, 1791909, 1809945, 1841310, 1859760, 1876980, 1886220, 1903685, 1930608, 1943605, 1957095, 1958076, 1963080, 1964064, 1977696, 1991010, 2019168, 2037864, 2047896, 2066858, 2087568, 2123744, 2145120, 2148195, 2155680, 2175640, 2208465, 2209572, 2230031, 2236680, 2252376, 2263464, 2275440, 2284422, 2291408, 2292597, 2319520, 2332326, 2348514, 2355696, 2377508, 2389212, 2413260, 2447595, 2455080, 2472120, 2502640, 2514960, 2523960, 2533923, 2547330, 2559870, 2577834, 2609460, 2610768, 2617440, 2654680, 2684016, 2717152, 2721047, 2730528, 2761965, 2815470, 2829330, 2864260, 2895912, 2937114, 2944620, 2946096, 2971885, 2982240, 2986515, 3003168, 3017952, 3045896, 3056796, 3071844, 3100287, 3109768, 3131352, 3185616, 3217680, 3233520, 3263460, 3273440, 3296160, 3314358, 3355020, 3365280, 3378564, 3396440, 3413160, 3426633, 3437112, 3479280, 3498489, 3533544, 3566262, 3583818, 3619890, 3682620, 3719520, 3753960, 3772440, 3807370, 3820995, 3839805, 3861216, 3866751, 3887210, 3914190, 3916152, 3926160, 3982020, 4075728, 4095792, 4133716, 4175136, 4223205, 4296390, 4351280, 4405671, 4416930, 4419144, 4460062, 4473360, 4504752, 4526928, 4550880, 4568844, 4582816, 4585194, 4664652, 4697028, 4711392, 4755016, 4778424, 4826520, 4895190, 4910160, 4944240, 5005280, 5029920, 5047920, 5067846, 5094660, 5119740, 5155668, 5167145, 5218920, 5221536, 5309360, 5349393, 5368032, 5375727, 5442094, 5523930, 5630940, 5658660, 5711055, 5728520, 5791824, 5830815, 5871285, 5874228, 5889240, 5892192, 5943770, 5973030, 6091792, 6113592, 6143688, 6200574, 6219536, 6262704, 6371232, 6435360, 6444585, 6467040, 6526920, 6628716, 6690093, 6710040, 6757128, 6792880, 6826320, 6853266, 6874224, 6877791, 6958560, 6996978, 7067088, 7132524, 7167636, 7234003, 7239780, 7342785, 7365240, 7507920, 7544880, 7614740, 7641990, 7679610, 7733502, 7774420, 7828380, 7832304, 7852320, 7964040, 8151456, 8163141, 8191584, 8267432, 8285895, 8446410, 8592780, 8702560, 8811342, 8833860, 8838288, 8915655, 8920124, 8946720, 8959545, 9009504, 9053856, 9137688, 9170388, 9300861, 9329304, 9394056, 9510032, 9556848, 9653040, 9790380, 9820320, 9888480, 10095840, 10135692, 10189320, 10239480, 10279899, 10311336, 10334290, 10437840, 10495467, 10618720, 10698786, 10751454, 10884188, 11047860, 11150155, 11261880, 11317320, 11422110, 11457040, 11462985, 11583648, 11600253, 11661630, 11742570, 11748456, 11778480, 11887540, 11946060, 12183584, 12227184, 12287376, 12401148, 12439072, 12525408, 12669615, 12889170, 13053840, 13257432, 13380186, 13420080, 13514256, 13585760, 13605235, 13652640, 13706532, 13748448, 13755582, 13993956, 14134176, 14265048, 14335272, 14468006, 14479560, 14685570, 14730480, 15015840, 15089760, 15229480, 15283980, 15359220, 15467004, 15501435, 15548840, 15610217, 15656760, 15664608, 15928080, 16048179, 16326282, 16534864, 16571790, 16892820, 17133165, 17185560, 17492445, 17622684, 17667720, 17676576, 17831310, 17840248, 17919090, 18275376, 18340776, 18601722, 18658608, 18788112, 19020064, 19113696, 19306080, 19333755, 19580760, 20070279, 20271384, 20378640, 20478960, 20559798, 20622672, 20668580, 20875680, 20990934, 21397572, 21502908, 21702009, 21768376, 22028355, 22095720, 22300310, 22523760, 22634640, 22844220, 22914080, 22925970, 23200506, 23323260, 23485140, 23496912, 23556960, 23775080, 23892120, 24454368, 24489423, 24574752, 24802296, 25339230, 25778340, 26107680, 26514864, 26746965, 26760372, 26840160, 26878635, 27028512, 27210470, 27413064, 27511164, 27902583, 27987912, 28530096, 28670544, 28936012, 28959120, 29371140, 29460960, 30458960, 30567960, 30718440, 30839697, 30934008, 31002870, 31097680, 31220434, 31313520, 31486401, 31856160, 32096358, 32652564, 33069728, 33143580, 33450465, 33785640, 34266330, 34371120, 34388955, 34984890, 35245368, 35335440, 35662620, 35680496, 35838180, 36170015, 36550752, 36681552, 37203444, 37317216, 37576224, 38667510, 39161520, 40140558, 40542768, 40757280, 40815705, 40957920, 41119596, 41245344, 41337160, 41981868, 42370589, 42795144, 43005816, 43404018, 43536752, 44056710, 44191440, 44600620, 45047520, 45269280, 45688440, 45851940, 46401012, 46504305, 46646520, 46830651, 46970280, 46993824, 47550160, 47784240, 48144537, 48978846, 49604592, 50678460, 51399495, 51556680, 52477335, 53029728, 53493930, 53520744, 53757270, 54420940, 54826128, 55022328, 55805166, 55975824, 57060192, 57341088, 57872024, 57918240, 58001265, 58742280, 60210837, 60917920, 61135920, 61436880, 61679394, 61868016, 62005740, 62195360, 62440868, 62627040, 62972802, 64192716, 65106027, 65305128, 66287160, 66900930, 67571280, 68532660, 68742240, 68777910, 69969780, 70490736, 70670880, 71325240, 71360992, 71676360, 72340030, 73363104, 73468269, 74406888, 77335020, 78051085, 78323040, 80240895, 80281116, 81085536, 81631410, 82239192, 82674320, 83707749, 83963736, 84741178, 85590288, 86011632, 86808036, 87073504, 88113420, 88382880, 89201240, 91376880, 91703880, 92802024, 93008610, 93293040, 93661302, 93940560, 95100320, 95568480, 96289074, 97957692, 99209184, 100351395, 101356920, 102798990, 103113360, 104954670, 106987860, 107041488, 107514540, 108510045, 108841880, 109652256, 110044656, 111610332, 111951648, 115744048, 116002530, 117484560, 120421674, 122271840, 122447115, 122873760, 123358788, 123736032, 124011480, 124881736, 125945604, 127111767, 128385432, 130212054, 130610256, 132574320, 133801860, 135142560, 137065320, 137555820, 139512915, 139939560, 140491953, 140981472, 142650480, 143352720, 144680060, 146936538, 148813776, 154198485, 154670040, 156102170, 157432005, 160481790, 160562232, 163262820, 164478384, 165348640, 167415498, 167927472, 169482356, 171180576, 172023264, 173616072, 176226840, 178402480, 180632511, 182753760, 183407760, 185604048, 186017220, 186586080, 187322604, 187881120, 192578148, 195318081, 195915384, 200702790, 202713840, 205597980, 206226720, 209909340, 211852945, 213975720, 214082976, 215029080, 217020090, 217683760, 220089312, 220404807, 223220664, 231488096, 232005060, 234153255, 234969120, 240722685, 240843348, 244894230, 246717576, 248022960, 249763472, 251891208, 254223534, 256770864, 260424108, 261220512, 265148640, 267603720, 274130640, 275111640, 279025830, 279879120, 280983906, 285300960, 286705440, 289360120, 293873076, 296594123, 297627552, 301054185, 308396970, 309340080, 312204340, 314864010, 320963580, 321124464, 325530135, 326525640, 328956768, 334830996, 335854944, 338964712, 347232144, 352453680, 356804960, 361265022, 366815520, 367341345, 371208096, 372034440, 374645208, 381335301, 385156296, 390636162, 391830768, 401405580, 405427680, 411195960, 418538745, 419818680, 421475859, 423705890, 427951440, 430058160, 434040180, 435367520, 440809614, 446441328, 464010120, 468306510, 481445370, 481686696, 489788460, 493435152, 496045920, 499526944, 503782416, 508447068, 513541728, 520848216, 535207440, 548261280, 550223280, 558051660, 559758240, 561967812, 578720240, 585954243, 587746152, 593188246, 602108370, 616793940, 618680160, 624408680, 629728020, 635558835, 641927160, 642248928, 651060270, 653051280, 669661992, 677929424, 694464288, 702459765, 704907360, 722530044, 734682690, 744068880, 749290416, 762670602, 770312592, 781272324, 783661536, 802811160, 822391920, 837077490, 839637360, 842951718, 847411780, 855902880, 860116320, 868080360, 881619228, 889782369, 892882656, 903162555, 928020240, 936613020, 962890740, 963373392, 976590405, 979576920, 986870304, 1007564832, 1016894136, 1041696432, 1070414880, 1100446560, 1102024035, 1116103320, 1123935624, 1144005903, 1157440480, 1171908486, 1175492304, 1186376492, 1204216740, 1233587880, 1248817360, 1259456040, 1264427577, 1271117670, 1283854320, 1302120540, 1306102560, 1339323984, 1355858848, 1404919530, 1445060088, 1469365380, 1482970615, 1488137760, 1498580832, 1525341204, 1540625184, 1562544648, 1605622320, 1644783840, 1674154980, 1679274720, 1685903436, 1694823560, 1736160720, 1763238456, 1779564738, 1806325110, 1856040480, 1873226040, 1906676505, 1925781480, 1926746784, 1953180810, 1959153840, 2033788272, 2083392864, 2107379295, 2204048070, 2232206640, 2247871248, 2288011806, 2343816972, 2350984608, 2372752984, 2408433480, 2467175760, 2497634720, 2518912080, 2528855154, 2542235340, 2567708640, 2604241080, 2669347107, 2678647968, 2809839060, 2890120176, 2929771215, 2938730760, 2965941230, 3050682408, 3125089296, 3211244640, 3348309960, 3371806872, 3389647120, 3432017709, 3472321440, 3526476912, 3559129476, 3612650220, 3746452080, 3813353010, 3851562960, 3906361620, 3918307680, 4067576544, 4214758590, 4408096140, 4448911845, 4464413280, 4495742496, 4576023612, 4687633944, 4745505968, 4816866960, 4934351520, 5037824160, 5057710308, 5084470680, 5208482160, 5338694214, 5619678120, 5720029515, 5780240352, 5859542430, 5877461520, 5931882460, 6101364816, 6250178592, 6322137885, 6696619920, 6743613744, 6779294240, 6864035418, 7052953824, 7118258952, 7225300440, 7492904160, 7626706020, 7703125920, 7812723240, 8008041321, 8429517180, 8816192280, 8897823690, 9152047224, 9375267888, 9491011936, 9633733920, 10115420616, 10168941360, 10416964320, 10677388428, 11239356240, 11440059030, 11719084860, 11754923040, 11863764920, 12202729632, 12644275770, 13346735535, 13393239840, 13487227488, 13728070836, 14236517904, 14450600880, 15253412040, 15625446480, 16016082642, 16859034360, 17160088545, 17632384560, 17795647380, 18304094448, 18750535776, 20230841232, 20337882720, 21354776856, 22478712480, 22880118060, 23438169720, 23727529840, 24024123963, 25288551540, 26693471070, 27456141672, 28473035808, 28901201760, 30506824080, 31250892960, 32032165284, 33718068720, 34320177090, 35264769120, 35591294760, 36608188896, 40040206605, 40461682464, 42709553712, 45760236120, 46876339440, 47455059680, 48048247926, 50577103080, 53386942140, 54912283344, 61013648160, 64064330568, 67436137440, 68640354180, 71182589520, 80080413210, 85419107424, 91520472240, 93752678880, 96096495852, 101154206160, 106773884280, 109824566688, 120120619815, 128128661136, 137280708360, 142365179040, 160160826420, 183040944480, 192192991704, 202308412320, 213547768560, 240241239630, 256257322272, 274561416720, 320321652840, 384385983408, 427095537120, 480482479260, 549122833440, 640643305680, 768771966816, 960964958520, 1281286611360, 1921929917040, 3843859834080]

約数ペア:

[(1, 3843859834080), (2, 1921929917040), (3, 1281286611360), (4, 960964958520), (5, 768771966816), (6, 640643305680), (7, 549122833440), (8, 480482479260), (9, 427095537120), (10, 384385983408), (12, 320321652840), (14, 274561416720), (15, 256257322272), (16, 240241239630), (18, 213547768560), (19, 202308412320), (20, 192192991704), (21, 183040944480), (24, 160160826420), (27, 142365179040), (28, 137280708360), (30, 128128661136), (32, 120120619815), (35, 109824566688), (36, 106773884280), (38, 101154206160), (40, 96096495852), (41, 93752678880), (42, 91520472240), (45, 85419107424), (48, 80080413210), (54, 71182589520), (56, 68640354180), (57, 67436137440), (60, 64064330568), (63, 61013648160), (70, 54912283344), (72, 53386942140), (76, 50577103080), (80, 48048247926), (81, 47455059680), (82, 46876339440), (84, 45760236120), (90, 42709553712), (95, 40461682464), (96, 40040206605), (105, 36608188896), (108, 35591294760), (109, 35264769120), (112, 34320177090), (114, 33718068720), (120, 32032165284), (123, 31250892960), (126, 30506824080), (133, 28901201760), (135, 28473035808), (140, 27456141672), (144, 26693471070), (152, 25288551540), (160, 24024123963), (162, 23727529840), (164, 23438169720), (168, 22880118060), (171, 22478712480), (180, 21354776856), (189, 20337882720), (190, 20230841232), (205, 18750535776), (210, 18304094448), (216, 17795647380), (218, 17632384560), (224, 17160088545), (228, 16859034360), (240, 16016082642), (246, 15625446480), (252, 15253412040), (266, 14450600880), (270, 14236517904), (280, 13728070836), (285, 13487227488), (287, 13393239840), (288, 13346735535), (304, 12644275770), (315, 12202729632), (324, 11863764920), (327, 11754923040), (328, 11719084860), (336, 11440059030), (342, 11239356240), (360, 10677388428), (369, 10416964320), (378, 10168941360), (380, 10115420616), (399, 9633733920), (405, 9491011936), (410, 9375267888), (420, 9152047224), (432, 8897823690), (436, 8816192280), (456, 8429517180), (480, 8008041321), (492, 7812723240), (499, 7703125920), (504, 7626706020), (513, 7492904160), (532, 7225300440), (540, 7118258952), (545, 7052953824), (560, 6864035418), (567, 6779294240), (570, 6743613744), (574, 6696619920), (608, 6322137885), (615, 6250178592), (630, 6101364816), (648, 5931882460), (654, 5877461520), (656, 5859542430), (665, 5780240352), (672, 5720029515), (684, 5619678120), (720, 5338694214), (738, 5208482160), (756, 5084470680), (760, 5057710308), (763, 5037824160), (779, 4934351520), (798, 4816866960), (810, 4745505968), (820, 4687633944), (840, 4576023612), (855, 4495742496), (861, 4464413280), (864, 4448911845), (872, 4408096140), (912, 4214758590), (945, 4067576544), (981, 3918307680), (984, 3906361620), (998, 3851562960), (1008, 3813353010), (1026, 3746452080), (1064, 3612650220), (1080, 3559129476), (1090, 3526476912), (1107, 3472321440), (1120, 3432017709), (1134, 3389647120), (1140, 3371806872), (1148, 3348309960), (1197, 3211244640), (1230, 3125089296), (1260, 3050682408), (1296, 2965941230), (1308, 2938730760), (1312, 2929771215), (1330, 2890120176), (1368, 2809839060), (1435, 2678647968), (1440, 2669347107), (1476, 2604241080), (1497, 2567708640), (1512, 2542235340), (1520, 2528855154), (1526, 2518912080), (1539, 2497634720), (1558, 2467175760), (1596, 2408433480), (1620, 2372752984), (1635, 2350984608), (1640, 2343816972), (1680, 2288011806), (1710, 2247871248), (1722, 2232206640), (1744, 2204048070), (1824, 2107379295), (1845, 2083392864), (1890, 2033788272), (1962, 1959153840), (1968, 1953180810), (1995, 1926746784), (1996, 1925781480), (2016, 1906676505), (2052, 1873226040), (2071, 1856040480), (2128, 1806325110), (2160, 1779564738), (2180, 1763238456), (2214, 1736160720), (2268, 1694823560), (2280, 1685903436), (2289, 1679274720), (2296, 1674154980), (2337, 1644783840), (2394, 1605622320), (2460, 1562544648), (2495, 1540625184), (2520, 1525341204), (2565, 1498580832), (2583, 1488137760), (2592, 1482970615), (2616, 1469365380), (2660, 1445060088), (2736, 1404919530), (2835, 1355858848), (2870, 1339323984), (2943, 1306102560), (2952, 1302120540), (2994, 1283854320), (3024, 1271117670), (3040, 1264427577), (3052, 1259456040), (3078, 1248817360), (3116, 1233587880), (3192, 1204216740), (3240, 1186376492), (3270, 1175492304), (3280, 1171908486), (3321, 1157440480), (3360, 1144005903), (3420, 1123935624), (3444, 1116103320), (3488, 1102024035), (3493, 1100446560), (3591, 1070414880), (3690, 1041696432), (3780, 1016894136), (3815, 1007564832), (3895, 986870304), (3924, 979576920), (3936, 976590405), (3990, 963373392), (3992, 962890740), (4104, 936613020), (4142, 928020240), (4256, 903162555), (4305, 892882656), (4320, 889782369), (4360, 881619228), (4428, 868080360), (4469, 860116320), (4491, 855902880), (4536, 847411780), (4560, 842951718), (4578, 839637360), (4592, 837077490), (4674, 822391920), (4788, 802811160), (4905, 783661536), (4920, 781272324), (4990, 770312592), (5040, 762670602), (5130, 749290416), (5166, 744068880), (5232, 734682690), (5320, 722530044), (5453, 704907360), (5472, 702459765), (5535, 694464288), (5670, 677929424), (5740, 669661992), (5886, 653051280), (5904, 651060270), (5985, 642248928), (5988, 641927160), (6048, 635558835), (6104, 629728020), (6156, 624408680), (6213, 618680160), (6232, 616793940), (6384, 602108370), (6480, 593188246), (6540, 587746152), (6560, 585954243), (6642, 578720240), (6840, 561967812), (6867, 559758240), (6888, 558051660), (6986, 550223280), (7011, 548261280), (7182, 535207440), (7380, 520848216), (7485, 513541728), (7560, 508447068), (7630, 503782416), (7695, 499526944), (7749, 496045920), (7790, 493435152), (7848, 489788460), (7980, 481686696), (7984, 481445370), (8208, 468306510), (8284, 464010120), (8610, 446441328), (8720, 440809614), (8829, 435367520), (8856, 434040180), (8938, 430058160), (8982, 427951440), (9072, 423705890), (9120, 421475859), (9156, 419818680), (9184, 418538745), (9348, 411195960), (9481, 405427680), (9576, 401405580), (9810, 391830768), (9840, 390636162), (9980, 385156296), (10080, 381335301), (10260, 374645208), (10332, 372034440), (10355, 371208096), (10464, 367341345), (10479, 366815520), (10640, 361265022), (10773, 356804960), (10906, 352453680), (11070, 347232144), (11340, 338964712), (11445, 335854944), (11480, 334830996), (11685, 328956768), (11772, 326525640), (11808, 325530135), (11970, 321124464), (11976, 320963580), (12208, 314864010), (12312, 312204340), (12426, 309340080), (12464, 308396970), (12768, 301054185), (12915, 297627552), (12960, 296594123), (13080, 293873076), (13284, 289360120), (13407, 286705440), (13473, 285300960), (13680, 280983906), (13734, 279879120), (13776, 279025830), (13972, 275111640), (14022, 274130640), (14364, 267603720), (14497, 265148640), (14715, 261220512), (14760, 260424108), (14970, 256770864), (15120, 254223534), (15260, 251891208), (15390, 249763472), (15498, 248022960), (15580, 246717576), (15696, 244894230), (15960, 240843348), (15968, 240722685), (16359, 234969120), (16416, 234153255), (16568, 232005060), (16605, 231488096), (17220, 223220664), (17440, 220404807), (17465, 220089312), (17658, 217683760), (17712, 217020090), (17876, 215029080), (17955, 214082976), (17964, 213975720), (18144, 211852945), (18312, 209909340), (18639, 206226720), (18696, 205597980), (18962, 202713840), (19152, 200702790), (19620, 195915384), (19680, 195318081), (19960, 192578148), (20459, 187881120), (20520, 187322604), (20601, 186586080), (20664, 186017220), (20710, 185604048), (20958, 183407760), (21033, 182753760), (21280, 180632511), (21546, 178402480), (21812, 176226840), (22140, 173616072), (22345, 172023264), (22455, 171180576), (22680, 169482356), (22890, 167927472), (22960, 167415498), (23247, 165348640), (23370, 164478384), (23544, 163262820), (23940, 160562232), (23952, 160481790), (24416, 157432005), (24624, 156102170), (24852, 154670040), (24928, 154198485), (25830, 148813776), (26160, 146936538), (26568, 144680060), (26814, 143352720), (26946, 142650480), (27265, 140981472), (27360, 140491953), (27468, 139939560), (27552, 139512915), (27944, 137555820), (28044, 137065320), (28443, 135142560), (28728, 133801860), (28994, 132574320), (29430, 130610256), (29520, 130212054), (29940, 128385432), (30240, 127111767), (30520, 125945604), (30780, 124881736), (30996, 124011480), (31065, 123736032), (31160, 123358788), (31283, 122873760), (31392, 122447115), (31437, 122271840), (31920, 120421674), (32718, 117484560), (33136, 116002530), (33210, 115744048), (34335, 111951648), (34440, 111610332), (34930, 110044656), (35055, 109652256), (35316, 108841880), (35424, 108510045), (35752, 107514540), (35910, 107041488), (35928, 106987860), (36624, 104954670), (37278, 103113360), (37392, 102798990), (37924, 101356920), (38304, 100351395), (38745, 99209184), (39240, 97957692), (39920, 96289074), (40221, 95568480), (40419, 95100320), (40918, 93940560), (41040, 93661302), (41202, 93293040), (41328, 93008610), (41420, 92802024), (41916, 91703880), (42066, 91376880), (43092, 89201240), (43491, 88382880), (43624, 88113420), (44145, 87073504), (44280, 86808036), (44690, 86011632), (44910, 85590288), (45360, 84741178), (45780, 83963736), (45920, 83707749), (46494, 82674320), (46740, 82239192), (47088, 81631410), (47405, 81085536), (47880, 80281116), (47904, 80240895), (49077, 78323040), (49248, 78051085), (49704, 77335020), (51660, 74406888), (52320, 73468269), (52395, 73363104), (53136, 72340030), (53628, 71676360), (53865, 71360992), (53892, 71325240), (54391, 70670880), (54530, 70490736), (54936, 69969780), (55888, 68777910), (55917, 68742240), (56088, 68532660), (56886, 67571280), (57456, 66900930), (57988, 66287160), (58860, 65305128), (59040, 65106027), (59880, 64192716), (61040, 62972802), (61377, 62627040), (61560, 62440868), (61803, 62195360), (61992, 62005740), (62130, 61868016), (62320, 61679394), (62566, 61436880), (62874, 61135920), (63099, 60917920), (63840, 60210837), (65436, 58742280), (66272, 58001265), (66367, 57918240), (66420, 57872024), (67035, 57341088), (67365, 57060192), (68670, 55975824), (68880, 55805166), (69860, 55022328), (70110, 54826128), (70632, 54420940), (71504, 53757270), (71820, 53520744), (71856, 53493930), (72485, 53029728), (73248, 52477335), (74556, 51556680), (74784, 51399495), (75848, 50678460), (77490, 49604592), (78480, 48978846), (79840, 48144537), (80442, 47784240), (80838, 47550160), (81795, 46993824), (81836, 46970280), (82080, 46830651), (82404, 46646520), (82656, 46504305), (82840, 46401012), (83832, 45851940), (84132, 45688440), (84911, 45269280), (85329, 45047520), (86184, 44600620), (86982, 44191440), (87248, 44056710), (88290, 43536752), (88560, 43404018), (89380, 43005816), (89820, 42795144), (90720, 42370589), (91560, 41981868), (92988, 41337160), (93195, 41245344), (93480, 41119596), (93849, 40957920), (94176, 40815705), (94311, 40757280), (94810, 40542768), (95760, 40140558), (98154, 39161520), (99408, 38667510), (102295, 37576224), (103005, 37317216), (103320, 37203444), (104790, 36681552), (105165, 36550752), (106272, 36170015), (107256, 35838180), (107730, 35680496), (107784, 35662620), (108782, 35335440), (109060, 35245368), (109872, 34984890), (111776, 34388955), (111834, 34371120), (112176, 34266330), (113772, 33785640), (114912, 33450465), (115976, 33143580), (116235, 33069728), (117720, 32652564), (119760, 32096358), (120663, 31856160), (122080, 31486401), (122754, 31313520), (123120, 31220434), (123606, 31097680), (123984, 31002870), (124260, 30934008), (124640, 30839697), (125132, 30718440), (125748, 30567960), (126198, 30458960), (130473, 29460960), (130872, 29371140), (132734, 28959120), (132840, 28936012), (134070, 28670544), (134730, 28530096), (137340, 27987912), (137760, 27902583), (139720, 27511164), (140220, 27413064), (141264, 27210470), (142215, 27028512), (143008, 26878635), (143213, 26840160), (143640, 26760372), (143712, 26746965), (144970, 26514864), (147231, 26107680), (149112, 25778340), (151696, 25339230), (154980, 24802296), (156415, 24574752), (156960, 24489423), (157185, 24454368), (160884, 23892120), (161676, 23775080), (163173, 23556960), (163590, 23496912), (163672, 23485140), (164808, 23323260), (165680, 23200506), (167664, 22925970), (167751, 22914080), (168264, 22844220), (169822, 22634640), (170658, 22523760), (172368, 22300310), (173964, 22095720), (174496, 22028355), (176580, 21768376), (177120, 21702009), (178760, 21502908), (179640, 21397572), (183120, 20990934), (184131, 20875680), (185976, 20668580), (186390, 20622672), (186960, 20559798), (187698, 20478960), (188622, 20378640), (189620, 20271384), (191520, 20070279), (196308, 19580760), (198816, 19333755), (199101, 19306080), (201105, 19113696), (202095, 19020064), (204590, 18788112), (206010, 18658608), (206640, 18601722), (209580, 18340776), (210330, 18275376), (214512, 17919090), (215460, 17840248), (215568, 17831310), (217455, 17676576), (217564, 17667720), (218120, 17622684), (219744, 17492445), (223668, 17185560), (224352, 17133165), (227544, 16892820), (231952, 16571790), (232470, 16534864), (235440, 16326282), (239520, 16048179), (241326, 15928080), (245385, 15664608), (245508, 15656760), (246240, 15610217), (247212, 15548840), (247968, 15501435), (248520, 15467004), (250264, 15359220), (251496, 15283980), (252396, 15229480), (254733, 15089760), (255987, 15015840), (260946, 14730480), (261744, 14685570), (265468, 14479560), (265680, 14468006), (268140, 14335272), (269460, 14265048), (271955, 14134176), (274680, 13993956), (279440, 13755582), (279585, 13748448), (280440, 13706532), (281547, 13652640), (282528, 13605235), (282933, 13585760), (284430, 13514256), (286426, 13420080), (287280, 13380186), (289940, 13257432), (294462, 13053840), (298224, 12889170), (303392, 12669615), (306885, 12525408), (309015, 12439072), (309960, 12401148), (312830, 12287376), (314370, 12227184), (315495, 12183584), (321768, 11946060), (323352, 11887540), (326346, 11778480), (327180, 11748456), (327344, 11742570), (329616, 11661630), (331360, 11600253), (331835, 11583648), (335328, 11462985), (335502, 11457040), (336528, 11422110), (339644, 11317320), (341316, 11261880), (344736, 11150155), (347928, 11047860), (353160, 10884188), (357520, 10751454), (359280, 10698786), (361989, 10618720), (366240, 10495467), (368262, 10437840), (371952, 10334290), (372780, 10311336), (373920, 10279899), (375396, 10239480), (377244, 10189320), (379240, 10135692), (380737, 10095840), (388721, 9888480), (391419, 9820320), (392616, 9790380), (398202, 9653040), (402210, 9556848), (404190, 9510032), (409180, 9394056), (412020, 9329304), (413280, 9300861), (419160, 9170388), (420660, 9137688), (424555, 9053856), (426645, 9009504), (429024, 8959545), (429639, 8946720), (430920, 8920124), (431136, 8915655), (434910, 8838288), (435128, 8833860), (436240, 8811342), (441693, 8702560), (447336, 8592780), (455088, 8446410), (463904, 8285895), (464940, 8267432), (469245, 8191584), (470880, 8163141), (471555, 8151456), (482652, 7964040), (489519, 7852320), (490770, 7832304), (491016, 7828380), (494424, 7774420), (497040, 7733502), (500528, 7679610), (502992, 7641990), (504792, 7614740), (509466, 7544880), (511974, 7507920), (521892, 7365240), (523488, 7342785), (530936, 7239780), (531360, 7234003), (536280, 7167636), (538920, 7132524), (543910, 7067088), (549360, 6996978), (552393, 6958560), (558880, 6877791), (559170, 6874224), (560880, 6853266), (563094, 6826320), (565866, 6792880), (568860, 6757128), (572852, 6710040), (574560, 6690093), (579880, 6628716), (588924, 6526920), (594377, 6467040), (596448, 6444585), (597303, 6435360), (603315, 6371232), (613770, 6262704), (618030, 6219536), (619920, 6200574), (625660, 6143688), (628740, 6113592), (630990, 6091792), (643536, 5973030), (646704, 5943770), (652365, 5892192), (652692, 5889240), (654360, 5874228), (654688, 5871285), (659232, 5830815), (663670, 5791824), (671004, 5728520), (673056, 5711055), (679288, 5658660), (682632, 5630940), (695856, 5523930), (706320, 5442094), (715040, 5375727), (716065, 5368032), (718560, 5349393), (723978, 5309360), (736155, 5221536), (736524, 5218920), (743904, 5167145), (745560, 5155668), (750792, 5119740), (754488, 5094660), (758480, 5067846), (761474, 5047920), (764199, 5029920), (767961, 5005280), (777442, 4944240), (782838, 4910160), (785232, 4895190), (796404, 4826520), (804420, 4778424), (808380, 4755016), (815865, 4711392), (818360, 4697028), (824040, 4664652), (838320, 4585194), (838755, 4582816), (841320, 4568844), (844641, 4550880), (849110, 4526928), (853290, 4504752), (859278, 4473360), (861840, 4460062), (869820, 4419144), (870256, 4416930), (872480, 4405671), (883386, 4351280), (894672, 4296390), (910176, 4223205), (920655, 4175136), (929880, 4133716), (938490, 4095792), (943110, 4075728), (965304, 3982020), (979038, 3926160), (981540, 3916152), (982032, 3914190), (988848, 3887210), (994080, 3866751), (995505, 3861216), (1001056, 3839805), (1005984, 3820995), (1009584, 3807370), (1018932, 3772440), (1023948, 3753960), (1033429, 3719520), (1043784, 3682620), (1061872, 3619890), (1072560, 3583818), (1077840, 3566262), (1087820, 3533544), (1098720, 3498489), (1104786, 3479280), (1118340, 3437112), (1121760, 3426633), (1126188, 3413160), (1131732, 3396440), (1137720, 3378564), (1142211, 3365280), (1145704, 3355020), (1159760, 3314358), (1166163, 3296160), (1174257, 3273440), (1177848, 3263460), (1188754, 3233520), (1194606, 3217680), (1206630, 3185616), (1227540, 3131352), (1236060, 3109768), (1239840, 3100287), (1251320, 3071844), (1257480, 3056796), (1261980, 3045896), (1273665, 3017952), (1279935, 3003168), (1287072, 2986515), (1288917, 2982240), (1293408, 2971885), (1304730, 2946096), (1305384, 2944620), (1308720, 2937114), (1327340, 2895912), (1342008, 2864260), (1358576, 2829330), (1365264, 2815470), (1391712, 2761965), (1407735, 2730528), (1412640, 2721047), (1414665, 2717152), (1432130, 2684016), (1447956, 2654680), (1468557, 2617440), (1472310, 2610768), (1473048, 2609460), (1491120, 2577834), (1501584, 2559870), (1508976, 2547330), (1516960, 2533923), (1522948, 2523960), (1528398, 2514960), (1535922, 2502640), (1554884, 2472120), (1565676, 2455080), (1570464, 2447595), (1592808, 2413260), (1608840, 2389212), (1616760, 2377508), (1631730, 2355696), (1636720, 2348514), (1648080, 2332326), (1657179, 2319520), (1676640, 2292597), (1677510, 2291408), (1682640, 2284422), (1689282, 2275440), (1698220, 2263464), (1706580, 2252376), (1718556, 2236680), (1723680, 2230031), (1739640, 2209572), (1740512, 2208465), (1766772, 2175640), (1783131, 2155680), (1789344, 2148195), (1791909, 2145120), (1809945, 2123744), (1841310, 2087568), (1859760, 2066858), (1876980, 2047896), (1886220, 2037864), (1903685, 2019168), (1930608, 1991010), (1943605, 1977696), (1957095, 1964064), (1958076, 1963080)]