23963104973808

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{389}}^1\times {\mathrm{1093}}^1$

素因数の和:1567

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 28, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 56, 63, 66, 68, 69, 72, 77, 78, 84, 88, 91, 92, 99, 102, 104, 112, 117, 119, 126, 132, 136, 138, 143, 144, 153, 154, 156, 161, 168, 176, 182, 184, 187, 198, 204, 207, 208, 221, 231, 234, 238, 252, 253, 264, 272, 273, 276, 286, 299, 306, 308, 312, 322, 336, 357, 364, 368, 374, 389, 391, 396, 408, 414, 429, 442, 462, 468, 476, 483, 504, 506, 528, 546, 552, 561, 572, 598, 612, 616, 624, 644, 663, 693, 714, 728, 748, 759, 778, 782, 792, 816, 819, 828, 858, 884, 897, 924, 936, 952, 966, 1001, 1008, 1012, 1071, 1092, 1093, 1104, 1122, 1144, 1167, 1173, 1196, 1224, 1232, 1287, 1288, 1309, 1326, 1386, 1428, 1449, 1456, 1496, 1518, 1547, 1556, 1564, 1584, 1638, 1656, 1683, 1716, 1768, 1771, 1794, 1848, 1872, 1904, 1932, 1989, 2002, 2024, 2093, 2142, 2184, 2186, 2244, 2277, 2288, 2334, 2346, 2392, 2431, 2448, 2574, 2576, 2618, 2652, 2691, 2723, 2737, 2772, 2856, 2898, 2992, 3003, 3036, 3094, 3112, 3128, 3276, 3279, 3289, 3312, 3366, 3432, 3501, 3519, 3536, 3542, 3588, 3696, 3864, 3927, 3978, 4004, 4048, 4186, 4279, 4284, 4301, 4368, 4372, 4488, 4554, 4641, 4668, 4692, 4784, 4862, 5057, 5083, 5148, 5236, 5304, 5313, 5382, 5446, 5474, 5544, 5712, 5796, 6006, 6072, 6188, 6224, 6256, 6279, 6552, 6558, 6578, 6613, 6732, 6864, 7002, 7038, 7084, 7176, 7293, 7651, 7728, 7854, 7956, 8008, 8169, 8211, 8372, 8558, 8568, 8602, 8744, 8947, 8976, 9009, 9108, 9282, 9336, 9384, 9724, 9837, 9867, 10114, 10166, 10296, 10472, 10608, 10626, 10764, 10892, 10948, 11088, 11592, 11781, 12012, 12023, 12144, 12376, 12558, 12837, 12903, 13104, 13116, 13156, 13226, 13464, 13923, 14004, 14076, 14168, 14209, 14352, 14586, 15171, 15249, 15302, 15708, 15912, 15939, 16016, 16338, 16422, 16744, 17017, 17116, 17136, 17204, 17488, 17894, 18018, 18216, 18564, 18581, 18672, 18768, 18837, 19448, 19674, 19734, 19839, 20228, 20332, 20592, 20944, 21252, 21528, 21784, 21879, 21896, 22953, 23023, 23184, 23562, 24024, 24046, 24507, 24633, 24752, 25116, 25139, 25674, 25806, 26232, 26312, 26452, 26841, 26928, 27846, 28008, 28152, 28336, 28418, 29172, 29601, 29953, 30107, 30342, 30498, 30604, 31416, 31824, 31878, 32676, 32844, 33488, 34034, 34232, 34408, 35399, 35581, 35788, 36036, 36069, 36432, 37128, 37162, 37674, 38511, 38709, 38896, 39348, 39468, 39678, 40456, 40664, 42504, 42627, 43056, 43568, 43758, 43792, 45513, 45747, 45906, 46046, 46291, 47124, 48048, 48092, 49014, 49266, 50232, 50278, 51051, 51348, 51612, 52464, 52624, 52904, 53682, 55627, 55692, 55743, 55913, 56016, 56304, 56836, 58344, 59202, 59517, 59906, 60214, 60684, 60996, 61208, 62629, 62832, 63756, 65352, 65688, 68068, 68464, 68816, 68859, 69069, 70798, 71162, 71576, 72072, 72138, 72743, 74256, 74324, 75348, 75417, 77022, 77418, 78696, 78936, 79356, 80523, 80912, 81328, 84161, 85008, 85254, 85969, 87516, 89859, 90321, 91026, 91494, 91812, 92092, 92582, 94248, 96184, 98028, 98417, 98532, 99463, 100464, 100556, 102102, 102696, 103224, 105808, 106197, 106743, 107364, 108207, 111254, 111384, 111486, 111826, 113672, 116311, 116688, 118404, 119034, 119812, 120428, 121368, 121992, 122416, 125258, 127512, 127881, 130067, 130704, 131376, 136136, 137718, 138138, 138873, 141596, 142324, 143152, 144144, 144276, 145486, 148648, 150696, 150834, 152099, 153153, 154044, 154836, 156299, 157392, 157872, 158712, 161046, 166881, 167229, 167739, 168322, 170508, 171938, 175032, 175973, 179718, 180642, 182052, 182988, 183624, 184184, 185164, 187887, 188496, 192368, 196056, 196834, 197064, 198926, 201112, 204204, 204391, 205392, 206448, 207207, 212394, 213486, 214728, 216414, 218229, 222508, 222768, 222972, 223652, 226251, 227344, 232622, 236808, 238068, 239624, 240856, 241553, 242736, 243984, 250516, 252483, 255024, 255762, 257907, 260134, 269577, 270963, 272272, 275436, 276276, 276529, 277746, 283192, 284648, 288552, 290972, 295251, 297296, 298389, 301392, 301668, 304198, 306306, 308088, 309672, 312598, 317424, 318591, 320229, 322092, 326807, 333762, 334458, 335478, 336644, 341016, 343876, 348933, 350064, 351946, 359436, 361284, 364104, 365976, 367248, 368368, 370328, 375774, 389389, 390201, 391391, 392112, 393668, 394128, 397852, 402224, 408408, 408782, 414414, 416619, 424788, 425177, 426972, 427363, 429456, 432828, 436458, 445016, 445944, 447304, 452502, 456297, 465244, 468897, 473616, 476136, 479248, 481712, 483106, 500643, 501032, 503217, 504966, 509201, 511524, 515814, 520268, 527919, 539154, 541926, 550872, 552552, 553058, 555492, 563661, 566384, 569296, 577104, 581944, 590502, 596778, 601783, 603336, 608396, 612612, 613173, 616176, 619344, 625196, 637182, 640458, 644184, 653614, 654687, 667524, 668916, 670956, 673288, 682032, 687752, 688919, 697866, 703892, 718872, 722568, 724659, 728208, 731952, 740656, 751548, 757449, 773721, 778778, 780402, 782782, 787336, 795704, 814177, 816816, 817564, 828828, 829587, 833238, 849576, 850354, 853944, 854726, 865656, 872916, 885753, 890032, 891888, 894608, 895167, 905004, 912594, 930488, 937794, 945659, 952272, 966212, 980421, 1001286, 1002064, 1006434, 1009932, 1018402, 1023048, 1031628, 1040536, 1046799, 1055838, 1064693, 1078308, 1083852, 1094093, 1101744, 1105104, 1106116, 1110984, 1127322, 1163888, 1168167, 1170603, 1174173, 1181004, 1193556, 1203566, 1206672, 1216792, 1225224, 1226346, 1250392, 1274364, 1275531, 1279421, 1280916, 1282089, 1288368, 1307228, 1309374, 1335048, 1337832, 1341912, 1346576, 1368891, 1375504, 1377838, 1395732, 1406691, 1407784, 1430737, 1437744, 1445136, 1449318, 1503096, 1514898, 1527603, 1547442, 1557556, 1560804, 1565564, 1574672, 1583757, 1591408, 1628354, 1635128, 1657656, 1659174, 1666476, 1673089, 1690871, 1699152, 1700708, 1707888, 1709452, 1731312, 1745832, 1771506, 1790334, 1805349, 1810008, 1825188, 1839519, 1860976, 1875588, 1891318, 1932424, 1935703, 1960842, 1977287, 2002572, 2012868, 2019864, 2036804, 2046096, 2063256, 2066757, 2081072, 2093598, 2111676, 2129386, 2156616, 2167704, 2173977, 2188186, 2212232, 2221968, 2254644, 2287649, 2336334, 2341206, 2348346, 2362008, 2387112, 2407132, 2433584, 2442531, 2450448, 2452692, 2488761, 2500784, 2548728, 2551062, 2558842, 2561832, 2564178, 2614456, 2618748, 2657083, 2670096, 2675664, 2683824, 2737782, 2755676, 2791464, 2813382, 2815568, 2836977, 2861474, 2898636, 2941263, 2976239, 2991541, 3006192, 3029796, 3055206, 3094884, 3115112, 3121608, 3131128, 3167514, 3194079, 3256708, 3270256, 3282279, 3315312, 3318348, 3332952, 3346178, 3381742, 3401416, 3418904, 3491664, 3504501, 3522519, 3543012, 3580668, 3594877, 3610698, 3620016, 3650376, 3679038, 3751176, 3782636, 3826593, 3838263, 3846267, 3864848, 3871406, 3921684, 3954574, 4005144, 4025736, 4039728, 4073608, 4126512, 4133514, 4187196, 4223352, 4258772, 4292211, 4313232, 4335408, 4347954, 4376372, 4424464, 4509288, 4575298, 4582809, 4672668, 4676947, 4682412, 4696692, 4700993, 4724016, 4774224, 4814264, 4885062, 4905384, 4977522, 5019267, 5072613, 5097456, 5102124, 5117684, 5123664, 5128356, 5228912, 5237496, 5314166, 5416047, 5475564, 5511352, 5527301, 5555719, 5582928, 5626764, 5673954, 5722948, 5797272, 5807109, 5882526, 5931861, 5952478, 5983082, 6059592, 6110412, 6189768, 6200271, 6230224, 6243216, 6262256, 6335028, 6388158, 6513416, 6564558, 6619613, 6636696, 6665904, 6692356, 6763484, 6802832, 6837808, 6862947, 7009002, 7045038, 7086024, 7161336, 7189754, 7221396, 7228009, 7300752, 7327593, 7358076, 7502352, 7565272, 7653186, 7676526, 7692534, 7742812, 7843368, 7909148, 7971249, 8010288, 8051472, 8147216, 8267028, 8374392, 8446704, 8510931, 8517544, 8584422, 8695908, 8752744, 8928717, 8955947, 8974623, 9018576, 9150596, 9165618, 9345336, 9353894, 9364824, 9393384, 9401986, 9582237, 9628528, 9770124, 9779071, 9810768, 9846837, 9955044, 10038534, 10145226, 10204248, 10235368, 10256712, 10474992, 10628332, 10784631, 10832094, 10951128, 11022704, 11054602, 11111438, 11253528, 11347908, 11445896, 11514789, 11594544, 11614218, 11711623, 11765052, 11863722, 11904956, 11966164, 12119184, 12220824, 12379536, 12400542, 12670056, 12776316, 12876633, 13026832, 13129116, 13239226, 13273392, 13384712, 13526968, 13725894, 13841009, 14018004, 14030841, 14090076, 14102979, 14172048, 14322672, 14379508, 14442792, 14456018, 14655186, 14716152, 15057801, 15130544, 15217839, 15306372, 15353052, 15385068, 15485624, 15686736, 15818296, 15942498, 16534056, 16581903, 16667157, 16748784, 17021862, 17035088, 17168844, 17391816, 17421327, 17505488, 17795583, 17857434, 17911894, 17949246, 18301192, 18331236, 18599581, 18690672, 18707788, 18729648, 18786768, 18803972, 19164474, 19540248, 19558142, 19693674, 19858839, 19910088, 20077068, 20290452, 20408496, 20470736, 20513424, 20588841, 21256664, 21569262, 21664188, 21684027, 21750157, 21902256, 22109204, 22222876, 22507056, 22695816, 22891792, 23029578, 23228436, 23423246, 23530104, 23727444, 23809912, 23913747, 23932328, 24441648, 24801084, 25164139, 25340112, 25552632, 25753266, 26258232, 26478452, 26769424, 26786151, 26867841, 26923869, 27053936, 27451788, 27682018, 28036008, 28061682, 28180152, 28205958, 28759016, 28885584, 28912036, 29310372, 29337213, 29432304, 30115602, 30435678, 30612744, 30706104, 30770136, 30971248, 31636592, 31884996, 32353893, 32738629, 32906951, 33068112, 33163806, 33334314, 34043724, 34337688, 34783632, 34842654, 35134869, 35591166, 35714868, 35823788, 35898492, 36602384, 36662472, 37199162, 37415576, 37607944, 38328948, 38691107, 38890033, 39080496, 39116284, 39387348, 39717678, 39820176, 40154136, 40580904, 41177682, 41523027, 42092523, 42308937, 42513328, 43138524, 43328376, 43368054, 43500314, 44218408, 44445752, 45391632, 46059156, 46456872, 46846492, 47060208, 47454888, 47619824, 47827494, 47864656, 49602168, 49745709, 50001471, 50328278, 50596063, 51105264, 51506532, 52516464, 52956904, 53572302, 53735682, 53847738, 54903576, 55364036, 55798743, 56072016, 56123364, 56360304, 56411916, 57518032, 57824072, 58620744, 58674426, 59576517, 60231204, 60800311, 60871356, 61112909, 61225488, 61412208, 61540272, 63769992, 64707786, 65052081, 65250471, 65477258, 65813902, 66327612, 66668628, 68087448, 68453497, 68675376, 69685308, 70269738, 71182332, 71429736, 71647576, 71796984, 73324944, 74398324, 74831152, 75215888, 75492417, 76657896, 77382214, 77780066, 78232568, 78774696, 79435356, 79508099, 80308272, 80603523, 81161808, 82355364, 83046054, 84185046, 84617874, 86277048, 86656752, 86736108, 87000628, 88011639, 88436816, 88891504, 92118312, 92913744, 93692984, 93964117, 94909776, 95654988, 98215887, 98720853, 99204336, 99491418, 100002942, 100656556, 101192126, 103013064, 105404607, 105913808, 107144604, 107471364, 107569781, 107695476, 109807152, 110728072, 111597486, 112246728, 112823832, 115648144, 116073321, 116670099, 117241488, 117348852, 119153034, 120462408, 121600622, 121742712, 122225818, 124569081, 127127923, 127539984, 129415572, 130104162, 130500942, 130954516, 131627804, 132655224, 133337256, 136174896, 136906994, 139370616, 140539476, 142364664, 142859472, 143295152, 143593968, 148796648, 150984834, 151788189, 152251099, 153315792, 154764428, 155560132, 156465136, 157549392, 158870712, 159016198, 161207046, 164710728, 166092108, 166244207, 167396229, 168370092, 169235748, 172554096, 173472216, 174001256, 176023278, 182400933, 183338727, 184236624, 187385968, 187928234, 191309976, 195751413, 196431774, 197441706, 198982836, 200005884, 201313112, 202384252, 205360491, 206026128, 210809214, 214289208, 214942728, 215139562, 215390952, 221456144, 223194972, 224493456, 225647664, 226477251, 232146642, 233340198, 234697704, 238306068, 238524297, 240924816, 243201244, 243485424, 244451636, 249138162, 254255846, 258831144, 260208324, 261001884, 261909032, 263255608, 265310448, 266674512, 273813988, 278741232, 281078952, 281892351, 284729328, 294647661, 296162559, 297593296, 301969668, 303576378, 304502198, 309528856, 311120264, 317741424, 318032396, 322414092, 322709343, 329421456, 332184216, 332488414, 334792458, 336740184, 338471496, 346944432, 348002512, 348219963, 350010297, 352046556, 364801866, 366677454, 375856468, 381383769, 382619952, 391502826, 392863548, 394883412, 397965672, 400011768, 402626224, 404768504, 410720982, 421618428, 425602177, 427790363, 428578416, 429885456, 430279124, 430781904, 446389944, 452954502, 455364567, 456753297, 464293284, 466680396, 469395408, 476612136, 477048594, 486402488, 488903272, 498276324, 498732621, 508511692, 517662288, 520416648, 522003768, 523818064, 526511216, 547202799, 547627976, 550016181, 556556693, 562157904, 563784702, 589295322, 592325118, 603939336, 607152756, 609004396, 616081473, 619057712, 622240528, 636064792, 644828184, 645418686, 657748819, 664368432, 664976828, 669584916, 673480368, 676942992, 696439926, 700020594, 704093112, 715572891, 729603732, 733354908, 751712936, 752988467, 762767538, 783005652, 785727096, 789766824, 795931344, 800023536, 809537008, 821441964, 843236856, 845677053, 851204354, 855580726, 860558248, 889895461, 892779888, 905909004, 910729134, 913506594, 928586568, 933360792, 953224272, 954097188, 968128029, 972804976, 977806544, 996552648, 997465242, 1017023384, 1033605287, 1040833296, 1044007536, 1094405598, 1095255952, 1100032362, 1113113386, 1127569404, 1144151307, 1163709449, 1178590644, 1184650236, 1207878672, 1214305512, 1218008792, 1232162946, 1272129584, 1276806531, 1283371089, 1289656368, 1290837372, 1315497638, 1329953656, 1339169832, 1370259891, 1392879852, 1398407153, 1400041188, 1408186224, 1431145782, 1459207464, 1466709816, 1496197863, 1503425872, 1505976934, 1525535076, 1566011304, 1571454192, 1579533648, 1642883928, 1669670079, 1686473712, 1691354106, 1702408708, 1711161452, 1721116496, 1779790922, 1811818008, 1821458268, 1827013188, 1828686277, 1857173136, 1866721584, 1908194376, 1936256058, 1973246457, 1993105296, 1994930484, 2034046768, 2067210574, 2161174691, 2188811196, 2200064724, 2226226772, 2255138808, 2258965401, 2288302614, 2327418898, 2357181288, 2369300472, 2428611024, 2436017584, 2464325892, 2553613062, 2566742178, 2581674744, 2630995276, 2659907312, 2669686383, 2678339664, 2740519782, 2785759704, 2796814306, 2800082376, 2862291564, 2918414928, 2933419632, 2992395726, 3011953868, 3051070152, 3100815861, 3132022608, 3285767856, 3339340158, 3382708212, 3404817416, 3422322904, 3491128347, 3559581844, 3623636016, 3642916536, 3654026376, 3657372554, 3816388752, 3830419593, 3850113267, 3872512116, 3946492914, 3989860968, 4134421148, 4195221459, 4322349382, 4377622392, 4400129448, 4452453544, 4510277616, 4517930802, 4576605228, 4654837796, 4714362576, 4738600944, 4928651784, 5009010237, 5107226124, 5133484356, 5163349488, 5261990552, 5339372766, 5481039564, 5486058831, 5571519408, 5593628612, 5600164752, 5724583128, 5919739371, 5984791452, 6023907736, 6102140304, 6201631722, 6483524073, 6678680316, 6765416424, 6776896203, 6809634832, 6844645808, 6982256694, 7119163688, 7235237009, 7285833072, 7308052752, 7314745108, 7660839186, 7700226534, 7745024232, 7892985828, 7979721936, 8009059149, 8268842296, 8390442918, 8644698764, 8755244784, 8800258896, 8904907088, 9035861604, 9153210456, 9302447583, 9309675592, 9788850071, 9857303568, 10018020474, 10214452248, 10266968712, 10473385041, 10523981104, 10678745532, 10962079128, 10972117662, 11187257224, 11449166256, 11839478742, 11969582904, 12047815472, 12403263444, 12585664377, 12800803939, 12967048146, 13357360632, 13530832848, 13553792406, 13964513388, 14238327376, 14470474018, 14629490216, 15128222837, 15321678372, 15400453068, 15490048464, 15785971656, 16018118298, 16458176493, 16537684592, 16780885836, 17289397528, 18071723208, 18306420912, 18604895166, 18619351184, 19450572219, 19577700142, 20036040948, 20428904496, 20533937424, 20946770082, 21357491064, 21705711027, 21924158256, 21944235324, 22374514448, 23678957484, 23772921601, 23939165808, 24806526888, 25171328754, 25601607878, 25934096292, 26714721264, 27107584812, 27929026776, 28940948036, 29258980432, 29366550213, 30256445674, 30643356744, 30800906136, 31571943312, 32036236596, 32916352986, 33561771672, 34578795056, 36143446416, 37209790332, 38402411817, 38901144438, 39155400284, 40072081896, 41893540164, 42714982128, 43411422054, 43888470648, 45384668511, 47357914968, 47545843202, 49613053776, 50342657508, 51203215756, 51868192584, 54215169624, 55858053552, 57881896072, 58733100426, 60512891348, 61286713488, 61601812272, 64072473192, 65117133081, 65832705972, 67123543344, 71318764803, 74419580664, 76804823634, 77802288876, 78310800568, 80144163792, 83787080328, 86822844108, 87776941296, 88099650639, 90769337022, 94715829936, 95091686404, 100685315016, 102406431512, 103736385168, 108430339248, 115207235451, 115763792144, 117466200852, 121025782696, 128144946384, 130234266162, 131665411944, 136154005533, 142637529606, 148839161328, 153609647268, 155604577752, 156621601136, 166410451207, 167574160656, 173645688216, 176199301278, 181538674044, 190183372808, 201370630032, 204812863024, 213956294409, 230414470902, 234932401704, 242051565392, 260468532324, 263330823888, 272308011066, 285275059212, 307219294536, 311209155504, 332820902414, 347291376432, 352398602556, 363077348088, 380366745616, 427912588818, 460828941804, 469864803408, 499231353621, 520937064648, 544616022132, 570550118424, 614438589072, 665641804828, 704797205112, 726154696176, 855825177636, 921657883608, 998462707242, 1041874129296, 1089232044264, 1141100236848, 1331283609656, 1409594410224, 1497694060863, 1711650355272, 1843315767216, 1996925414484, 2178464088528, 2662567219312, 2995388121726, 3423300710544, 3993850828968, 5990776243452, 7987701657936, 11981552486904, 23963104973808]

約数ペア:

[(1, 23963104973808), (2, 11981552486904), (3, 7987701657936), (4, 5990776243452), (6, 3993850828968), (7, 3423300710544), (8, 2995388121726), (9, 2662567219312), (11, 2178464088528), (12, 1996925414484), (13, 1843315767216), (14, 1711650355272), (16, 1497694060863), (17, 1409594410224), (18, 1331283609656), (21, 1141100236848), (22, 1089232044264), (23, 1041874129296), (24, 998462707242), (26, 921657883608), (28, 855825177636), (33, 726154696176), (34, 704797205112), (36, 665641804828), (39, 614438589072), (42, 570550118424), (44, 544616022132), (46, 520937064648), (48, 499231353621), (51, 469864803408), (52, 460828941804), (56, 427912588818), (63, 380366745616), (66, 363077348088), (68, 352398602556), (69, 347291376432), (72, 332820902414), (77, 311209155504), (78, 307219294536), (84, 285275059212), (88, 272308011066), (91, 263330823888), (92, 260468532324), (99, 242051565392), (102, 234932401704), (104, 230414470902), (112, 213956294409), (117, 204812863024), (119, 201370630032), (126, 190183372808), (132, 181538674044), (136, 176199301278), (138, 173645688216), (143, 167574160656), (144, 166410451207), (153, 156621601136), (154, 155604577752), (156, 153609647268), (161, 148839161328), (168, 142637529606), (176, 136154005533), (182, 131665411944), (184, 130234266162), (187, 128144946384), (198, 121025782696), (204, 117466200852), (207, 115763792144), (208, 115207235451), (221, 108430339248), (231, 103736385168), (234, 102406431512), (238, 100685315016), (252, 95091686404), (253, 94715829936), (264, 90769337022), (272, 88099650639), (273, 87776941296), (276, 86822844108), (286, 83787080328), (299, 80144163792), (306, 78310800568), (308, 77802288876), (312, 76804823634), (322, 74419580664), (336, 71318764803), (357, 67123543344), (364, 65832705972), (368, 65117133081), (374, 64072473192), (389, 61601812272), (391, 61286713488), (396, 60512891348), (408, 58733100426), (414, 57881896072), (429, 55858053552), (442, 54215169624), (462, 51868192584), (468, 51203215756), (476, 50342657508), (483, 49613053776), (504, 47545843202), (506, 47357914968), (528, 45384668511), (546, 43888470648), (552, 43411422054), (561, 42714982128), (572, 41893540164), (598, 40072081896), (612, 39155400284), (616, 38901144438), (624, 38402411817), (644, 37209790332), (663, 36143446416), (693, 34578795056), (714, 33561771672), (728, 32916352986), (748, 32036236596), (759, 31571943312), (778, 30800906136), (782, 30643356744), (792, 30256445674), (816, 29366550213), (819, 29258980432), (828, 28940948036), (858, 27929026776), (884, 27107584812), (897, 26714721264), (924, 25934096292), (936, 25601607878), (952, 25171328754), (966, 24806526888), (1001, 23939165808), (1008, 23772921601), (1012, 23678957484), (1071, 22374514448), (1092, 21944235324), (1093, 21924158256), (1104, 21705711027), (1122, 21357491064), (1144, 20946770082), (1167, 20533937424), (1173, 20428904496), (1196, 20036040948), (1224, 19577700142), (1232, 19450572219), (1287, 18619351184), (1288, 18604895166), (1309, 18306420912), (1326, 18071723208), (1386, 17289397528), (1428, 16780885836), (1449, 16537684592), (1456, 16458176493), (1496, 16018118298), (1518, 15785971656), (1547, 15490048464), (1556, 15400453068), (1564, 15321678372), (1584, 15128222837), (1638, 14629490216), (1656, 14470474018), (1683, 14238327376), (1716, 13964513388), (1768, 13553792406), (1771, 13530832848), (1794, 13357360632), (1848, 12967048146), (1872, 12800803939), (1904, 12585664377), (1932, 12403263444), (1989, 12047815472), (2002, 11969582904), (2024, 11839478742), (2093, 11449166256), (2142, 11187257224), (2184, 10972117662), (2186, 10962079128), (2244, 10678745532), (2277, 10523981104), (2288, 10473385041), (2334, 10266968712), (2346, 10214452248), (2392, 10018020474), (2431, 9857303568), (2448, 9788850071), (2574, 9309675592), (2576, 9302447583), (2618, 9153210456), (2652, 9035861604), (2691, 8904907088), (2723, 8800258896), (2737, 8755244784), (2772, 8644698764), (2856, 8390442918), (2898, 8268842296), (2992, 8009059149), (3003, 7979721936), (3036, 7892985828), (3094, 7745024232), (3112, 7700226534), (3128, 7660839186), (3276, 7314745108), (3279, 7308052752), (3289, 7285833072), (3312, 7235237009), (3366, 7119163688), (3432, 6982256694), (3501, 6844645808), (3519, 6809634832), (3536, 6776896203), (3542, 6765416424), (3588, 6678680316), (3696, 6483524073), (3864, 6201631722), (3927, 6102140304), (3978, 6023907736), (4004, 5984791452), (4048, 5919739371), (4186, 5724583128), (4279, 5600164752), (4284, 5593628612), (4301, 5571519408), (4368, 5486058831), (4372, 5481039564), (4488, 5339372766), (4554, 5261990552), (4641, 5163349488), (4668, 5133484356), (4692, 5107226124), (4784, 5009010237), (4862, 4928651784), (5057, 4738600944), (5083, 4714362576), (5148, 4654837796), (5236, 4576605228), (5304, 4517930802), (5313, 4510277616), (5382, 4452453544), (5446, 4400129448), (5474, 4377622392), (5544, 4322349382), (5712, 4195221459), (5796, 4134421148), (6006, 3989860968), (6072, 3946492914), (6188, 3872512116), (6224, 3850113267), (6256, 3830419593), (6279, 3816388752), (6552, 3657372554), (6558, 3654026376), (6578, 3642916536), (6613, 3623636016), (6732, 3559581844), (6864, 3491128347), (7002, 3422322904), (7038, 3404817416), (7084, 3382708212), (7176, 3339340158), (7293, 3285767856), (7651, 3132022608), (7728, 3100815861), (7854, 3051070152), (7956, 3011953868), (8008, 2992395726), (8169, 2933419632), (8211, 2918414928), (8372, 2862291564), (8558, 2800082376), (8568, 2796814306), (8602, 2785759704), (8744, 2740519782), (8947, 2678339664), (8976, 2669686383), (9009, 2659907312), (9108, 2630995276), (9282, 2581674744), (9336, 2566742178), (9384, 2553613062), (9724, 2464325892), (9837, 2436017584), (9867, 2428611024), (10114, 2369300472), (10166, 2357181288), (10296, 2327418898), (10472, 2288302614), (10608, 2258965401), (10626, 2255138808), (10764, 2226226772), (10892, 2200064724), (10948, 2188811196), (11088, 2161174691), (11592, 2067210574), (11781, 2034046768), (12012, 1994930484), (12023, 1993105296), (12144, 1973246457), (12376, 1936256058), (12558, 1908194376), (12837, 1866721584), (12903, 1857173136), (13104, 1828686277), (13116, 1827013188), (13156, 1821458268), (13226, 1811818008), (13464, 1779790922), (13923, 1721116496), (14004, 1711161452), (14076, 1702408708), (14168, 1691354106), (14209, 1686473712), (14352, 1669670079), (14586, 1642883928), (15171, 1579533648), (15249, 1571454192), (15302, 1566011304), (15708, 1525535076), (15912, 1505976934), (15939, 1503425872), (16016, 1496197863), (16338, 1466709816), (16422, 1459207464), (16744, 1431145782), (17017, 1408186224), (17116, 1400041188), (17136, 1398407153), (17204, 1392879852), (17488, 1370259891), (17894, 1339169832), (18018, 1329953656), (18216, 1315497638), (18564, 1290837372), (18581, 1289656368), (18672, 1283371089), (18768, 1276806531), (18837, 1272129584), (19448, 1232162946), (19674, 1218008792), (19734, 1214305512), (19839, 1207878672), (20228, 1184650236), (20332, 1178590644), (20592, 1163709449), (20944, 1144151307), (21252, 1127569404), (21528, 1113113386), (21784, 1100032362), (21879, 1095255952), (21896, 1094405598), (22953, 1044007536), (23023, 1040833296), (23184, 1033605287), (23562, 1017023384), (24024, 997465242), (24046, 996552648), (24507, 977806544), (24633, 972804976), (24752, 968128029), (25116, 954097188), (25139, 953224272), (25674, 933360792), (25806, 928586568), (26232, 913506594), (26312, 910729134), (26452, 905909004), (26841, 892779888), (26928, 889895461), (27846, 860558248), (28008, 855580726), (28152, 851204354), (28336, 845677053), (28418, 843236856), (29172, 821441964), (29601, 809537008), (29953, 800023536), (30107, 795931344), (30342, 789766824), (30498, 785727096), (30604, 783005652), (31416, 762767538), (31824, 752988467), (31878, 751712936), (32676, 733354908), (32844, 729603732), (33488, 715572891), (34034, 704093112), (34232, 700020594), (34408, 696439926), (35399, 676942992), (35581, 673480368), (35788, 669584916), (36036, 664976828), (36069, 664368432), (36432, 657748819), (37128, 645418686), (37162, 644828184), (37674, 636064792), (38511, 622240528), (38709, 619057712), (38896, 616081473), (39348, 609004396), (39468, 607152756), (39678, 603939336), (40456, 592325118), (40664, 589295322), (42504, 563784702), (42627, 562157904), (43056, 556556693), (43568, 550016181), (43758, 547627976), (43792, 547202799), (45513, 526511216), (45747, 523818064), (45906, 522003768), (46046, 520416648), (46291, 517662288), (47124, 508511692), (48048, 498732621), (48092, 498276324), (49014, 488903272), (49266, 486402488), (50232, 477048594), (50278, 476612136), (51051, 469395408), (51348, 466680396), (51612, 464293284), (52464, 456753297), (52624, 455364567), (52904, 452954502), (53682, 446389944), (55627, 430781904), (55692, 430279124), (55743, 429885456), (55913, 428578416), (56016, 427790363), (56304, 425602177), (56836, 421618428), (58344, 410720982), (59202, 404768504), (59517, 402626224), (59906, 400011768), (60214, 397965672), (60684, 394883412), (60996, 392863548), (61208, 391502826), (62629, 382619952), (62832, 381383769), (63756, 375856468), (65352, 366677454), (65688, 364801866), (68068, 352046556), (68464, 350010297), (68816, 348219963), (68859, 348002512), (69069, 346944432), (70798, 338471496), (71162, 336740184), (71576, 334792458), (72072, 332488414), (72138, 332184216), (72743, 329421456), (74256, 322709343), (74324, 322414092), (75348, 318032396), (75417, 317741424), (77022, 311120264), (77418, 309528856), (78696, 304502198), (78936, 303576378), (79356, 301969668), (80523, 297593296), (80912, 296162559), (81328, 294647661), (84161, 284729328), (85008, 281892351), (85254, 281078952), (85969, 278741232), (87516, 273813988), (89859, 266674512), (90321, 265310448), (91026, 263255608), (91494, 261909032), (91812, 261001884), (92092, 260208324), (92582, 258831144), (94248, 254255846), (96184, 249138162), (98028, 244451636), (98417, 243485424), (98532, 243201244), (99463, 240924816), (100464, 238524297), (100556, 238306068), (102102, 234697704), (102696, 233340198), (103224, 232146642), (105808, 226477251), (106197, 225647664), (106743, 224493456), (107364, 223194972), (108207, 221456144), (111254, 215390952), (111384, 215139562), (111486, 214942728), (111826, 214289208), (113672, 210809214), (116311, 206026128), (116688, 205360491), (118404, 202384252), (119034, 201313112), (119812, 200005884), (120428, 198982836), (121368, 197441706), (121992, 196431774), (122416, 195751413), (125258, 191309976), (127512, 187928234), (127881, 187385968), (130067, 184236624), (130704, 183338727), (131376, 182400933), (136136, 176023278), (137718, 174001256), (138138, 173472216), (138873, 172554096), (141596, 169235748), (142324, 168370092), (143152, 167396229), (144144, 166244207), (144276, 166092108), (145486, 164710728), (148648, 161207046), (150696, 159016198), (150834, 158870712), (152099, 157549392), (153153, 156465136), (154044, 155560132), (154836, 154764428), (156299, 153315792), (157392, 152251099), (157872, 151788189), (158712, 150984834), (161046, 148796648), (166881, 143593968), (167229, 143295152), (167739, 142859472), (168322, 142364664), (170508, 140539476), (171938, 139370616), (175032, 136906994), (175973, 136174896), (179718, 133337256), (180642, 132655224), (182052, 131627804), (182988, 130954516), (183624, 130500942), (184184, 130104162), (185164, 129415572), (187887, 127539984), (188496, 127127923), (192368, 124569081), (196056, 122225818), (196834, 121742712), (197064, 121600622), (198926, 120462408), (201112, 119153034), (204204, 117348852), (204391, 117241488), (205392, 116670099), (206448, 116073321), (207207, 115648144), (212394, 112823832), (213486, 112246728), (214728, 111597486), (216414, 110728072), (218229, 109807152), (222508, 107695476), (222768, 107569781), (222972, 107471364), (223652, 107144604), (226251, 105913808), (227344, 105404607), (232622, 103013064), (236808, 101192126), (238068, 100656556), (239624, 100002942), (240856, 99491418), (241553, 99204336), (242736, 98720853), (243984, 98215887), (250516, 95654988), (252483, 94909776), (255024, 93964117), (255762, 93692984), (257907, 92913744), (260134, 92118312), (269577, 88891504), (270963, 88436816), (272272, 88011639), (275436, 87000628), (276276, 86736108), (276529, 86656752), (277746, 86277048), (283192, 84617874), (284648, 84185046), (288552, 83046054), (290972, 82355364), (295251, 81161808), (297296, 80603523), (298389, 80308272), (301392, 79508099), (301668, 79435356), (304198, 78774696), (306306, 78232568), (308088, 77780066), (309672, 77382214), (312598, 76657896), (317424, 75492417), (318591, 75215888), (320229, 74831152), (322092, 74398324), (326807, 73324944), (333762, 71796984), (334458, 71647576), (335478, 71429736), (336644, 71182332), (341016, 70269738), (343876, 69685308), (348933, 68675376), (350064, 68453497), (351946, 68087448), (359436, 66668628), (361284, 66327612), (364104, 65813902), (365976, 65477258), (367248, 65250471), (368368, 65052081), (370328, 64707786), (375774, 63769992), (389389, 61540272), (390201, 61412208), (391391, 61225488), (392112, 61112909), (393668, 60871356), (394128, 60800311), (397852, 60231204), (402224, 59576517), (408408, 58674426), (408782, 58620744), (414414, 57824072), (416619, 57518032), (424788, 56411916), (425177, 56360304), (426972, 56123364), (427363, 56072016), (429456, 55798743), (432828, 55364036), (436458, 54903576), (445016, 53847738), (445944, 53735682), (447304, 53572302), (452502, 52956904), (456297, 52516464), (465244, 51506532), (468897, 51105264), (473616, 50596063), (476136, 50328278), (479248, 50001471), (481712, 49745709), (483106, 49602168), (500643, 47864656), (501032, 47827494), (503217, 47619824), (504966, 47454888), (509201, 47060208), (511524, 46846492), (515814, 46456872), (520268, 46059156), (527919, 45391632), (539154, 44445752), (541926, 44218408), (550872, 43500314), (552552, 43368054), (553058, 43328376), (555492, 43138524), (563661, 42513328), (566384, 42308937), (569296, 42092523), (577104, 41523027), (581944, 41177682), (590502, 40580904), (596778, 40154136), (601783, 39820176), (603336, 39717678), (608396, 39387348), (612612, 39116284), (613173, 39080496), (616176, 38890033), (619344, 38691107), (625196, 38328948), (637182, 37607944), (640458, 37415576), (644184, 37199162), (653614, 36662472), (654687, 36602384), (667524, 35898492), (668916, 35823788), (670956, 35714868), (673288, 35591166), (682032, 35134869), (687752, 34842654), (688919, 34783632), (697866, 34337688), (703892, 34043724), (718872, 33334314), (722568, 33163806), (724659, 33068112), (728208, 32906951), (731952, 32738629), (740656, 32353893), (751548, 31884996), (757449, 31636592), (773721, 30971248), (778778, 30770136), (780402, 30706104), (782782, 30612744), (787336, 30435678), (795704, 30115602), (814177, 29432304), (816816, 29337213), (817564, 29310372), (828828, 28912036), (829587, 28885584), (833238, 28759016), (849576, 28205958), (850354, 28180152), (853944, 28061682), (854726, 28036008), (865656, 27682018), (872916, 27451788), (885753, 27053936), (890032, 26923869), (891888, 26867841), (894608, 26786151), (895167, 26769424), (905004, 26478452), (912594, 26258232), (930488, 25753266), (937794, 25552632), (945659, 25340112), (952272, 25164139), (966212, 24801084), (980421, 24441648), (1001286, 23932328), (1002064, 23913747), (1006434, 23809912), (1009932, 23727444), (1018402, 23530104), (1023048, 23423246), (1031628, 23228436), (1040536, 23029578), (1046799, 22891792), (1055838, 22695816), (1064693, 22507056), (1078308, 22222876), (1083852, 22109204), (1094093, 21902256), (1101744, 21750157), (1105104, 21684027), (1106116, 21664188), (1110984, 21569262), (1127322, 21256664), (1163888, 20588841), (1168167, 20513424), (1170603, 20470736), (1174173, 20408496), (1181004, 20290452), (1193556, 20077068), (1203566, 19910088), (1206672, 19858839), (1216792, 19693674), (1225224, 19558142), (1226346, 19540248), (1250392, 19164474), (1274364, 18803972), (1275531, 18786768), (1279421, 18729648), (1280916, 18707788), (1282089, 18690672), (1288368, 18599581), (1307228, 18331236), (1309374, 18301192), (1335048, 17949246), (1337832, 17911894), (1341912, 17857434), (1346576, 17795583), (1368891, 17505488), (1375504, 17421327), (1377838, 17391816), (1395732, 17168844), (1406691, 17035088), (1407784, 17021862), (1430737, 16748784), (1437744, 16667157), (1445136, 16581903), (1449318, 16534056), (1503096, 15942498), (1514898, 15818296), (1527603, 15686736), (1547442, 15485624), (1557556, 15385068), (1560804, 15353052), (1565564, 15306372), (1574672, 15217839), (1583757, 15130544), (1591408, 15057801), (1628354, 14716152), (1635128, 14655186), (1657656, 14456018), (1659174, 14442792), (1666476, 14379508), (1673089, 14322672), (1690871, 14172048), (1699152, 14102979), (1700708, 14090076), (1707888, 14030841), (1709452, 14018004), (1731312, 13841009), (1745832, 13725894), (1771506, 13526968), (1790334, 13384712), (1805349, 13273392), (1810008, 13239226), (1825188, 13129116), (1839519, 13026832), (1860976, 12876633), (1875588, 12776316), (1891318, 12670056), (1932424, 12400542), (1935703, 12379536), (1960842, 12220824), (1977287, 12119184), (2002572, 11966164), (2012868, 11904956), (2019864, 11863722), (2036804, 11765052), (2046096, 11711623), (2063256, 11614218), (2066757, 11594544), (2081072, 11514789), (2093598, 11445896), (2111676, 11347908), (2129386, 11253528), (2156616, 11111438), (2167704, 11054602), (2173977, 11022704), (2188186, 10951128), (2212232, 10832094), (2221968, 10784631), (2254644, 10628332), (2287649, 10474992), (2336334, 10256712), (2341206, 10235368), (2348346, 10204248), (2362008, 10145226), (2387112, 10038534), (2407132, 9955044), (2433584, 9846837), (2442531, 9810768), (2450448, 9779071), (2452692, 9770124), (2488761, 9628528), (2500784, 9582237), (2548728, 9401986), (2551062, 9393384), (2558842, 9364824), (2561832, 9353894), (2564178, 9345336), (2614456, 9165618), (2618748, 9150596), (2657083, 9018576), (2670096, 8974623), (2675664, 8955947), (2683824, 8928717), (2737782, 8752744), (2755676, 8695908), (2791464, 8584422), (2813382, 8517544), (2815568, 8510931), (2836977, 8446704), (2861474, 8374392), (2898636, 8267028), (2941263, 8147216), (2976239, 8051472), (2991541, 8010288), (3006192, 7971249), (3029796, 7909148), (3055206, 7843368), (3094884, 7742812), (3115112, 7692534), (3121608, 7676526), (3131128, 7653186), (3167514, 7565272), (3194079, 7502352), (3256708, 7358076), (3270256, 7327593), (3282279, 7300752), (3315312, 7228009), (3318348, 7221396), (3332952, 7189754), (3346178, 7161336), (3381742, 7086024), (3401416, 7045038), (3418904, 7009002), (3491664, 6862947), (3504501, 6837808), (3522519, 6802832), (3543012, 6763484), (3580668, 6692356), (3594877, 6665904), (3610698, 6636696), (3620016, 6619613), (3650376, 6564558), (3679038, 6513416), (3751176, 6388158), (3782636, 6335028), (3826593, 6262256), (3838263, 6243216), (3846267, 6230224), (3864848, 6200271), (3871406, 6189768), (3921684, 6110412), (3954574, 6059592), (4005144, 5983082), (4025736, 5952478), (4039728, 5931861), (4073608, 5882526), (4126512, 5807109), (4133514, 5797272), (4187196, 5722948), (4223352, 5673954), (4258772, 5626764), (4292211, 5582928), (4313232, 5555719), (4335408, 5527301), (4347954, 5511352), (4376372, 5475564), (4424464, 5416047), (4509288, 5314166), (4575298, 5237496), (4582809, 5228912), (4672668, 5128356), (4676947, 5123664), (4682412, 5117684), (4696692, 5102124), (4700993, 5097456), (4724016, 5072613), (4774224, 5019267), (4814264, 4977522), (4885062, 4905384)]