10244823793776

素因数分解:

$2^4\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{739}}^1$

素因数の和:960

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 66, 72, 76, 78, 81, 88, 93, 99, 104, 108, 114, 117, 124, 127, 132, 143, 144, 152, 156, 162, 171, 176, 186, 198, 208, 209, 216, 228, 234, 247, 248, 254, 264, 279, 286, 297, 304, 312, 324, 341, 342, 351, 372, 381, 396, 403, 418, 429, 432, 456, 468, 494, 496, 508, 513, 528, 558, 572, 589, 594, 624, 627, 648, 682, 684, 702, 739, 741, 744, 762, 792, 806, 836, 837, 858, 891, 912, 936, 988, 1016, 1023, 1026, 1053, 1116, 1143, 1144, 1178, 1188, 1209, 1254, 1287, 1296, 1364, 1368, 1397, 1404, 1478, 1482, 1488, 1524, 1539, 1584, 1612, 1651, 1672, 1674, 1716, 1767, 1782, 1872, 1881, 1976, 2032, 2046, 2052, 2106, 2217, 2223, 2232, 2286, 2288, 2356, 2376, 2413, 2418, 2508, 2511, 2574, 2717, 2728, 2736, 2794, 2808, 2956, 2964, 3048, 3069, 3078, 3224, 3302, 3344, 3348, 3429, 3432, 3534, 3564, 3627, 3762, 3861, 3937, 3952, 4092, 4104, 4191, 4212, 4433, 4434, 4446, 4464, 4572, 4712, 4752, 4826, 4836, 4953, 5016, 5022, 5148, 5301, 5434, 5456, 5588, 5616, 5643, 5912, 5928, 6096, 6138, 6156, 6448, 6479, 6604, 6651, 6669, 6696, 6858, 6864, 7068, 7128, 7239, 7254, 7524, 7657, 7722, 7874, 8129, 8151, 8184, 8208, 8382, 8424, 8866, 8868, 8892, 9144, 9207, 9424, 9607, 9652, 9672, 9906, 10032, 10044, 10287, 10296, 10602, 10868, 10881, 11176, 11286, 11583, 11811, 11824, 11856, 12276, 12312, 12573, 12958, 13208, 13299, 13302, 13338, 13392, 13716, 14041, 14136, 14256, 14478, 14508, 14859, 15048, 15314, 15444, 15748, 15903, 16258, 16302, 16368, 16764, 16848, 16929, 17732, 17736, 17784, 18161, 18288, 18414, 19214, 19304, 19344, 19437, 19812, 19953, 20007, 20088, 20574, 20592, 21204, 21717, 21736, 21762, 22352, 22572, 22909, 22971, 23166, 23622, 24387, 24453, 24552, 24624, 25146, 25916, 26416, 26543, 26598, 26604, 26676, 27432, 27621, 28082, 28272, 28821, 28956, 29016, 29718, 30096, 30628, 30888, 31369, 31496, 31806, 32516, 32604, 32643, 33528, 33858, 35433, 35464, 35472, 35568, 36322, 36828, 37719, 38428, 38608, 38874, 39624, 39897, 39906, 40014, 40176, 41148, 42123, 42408, 43307, 43434, 43472, 43524, 44577, 45144, 45818, 45942, 46332, 47244, 47709, 48774, 48906, 49104, 50292, 51181, 51832, 53086, 53196, 53208, 53352, 54483, 54864, 55242, 56164, 57642, 57912, 58032, 58311, 59436, 59859, 61256, 61776, 62738, 62992, 63612, 65032, 65151, 65208, 65286, 67056, 67716, 68727, 68913, 70866, 70928, 72644, 73161, 73359, 73656, 74803, 75438, 76856, 77748, 79248, 79629, 79794, 79812, 80028, 82296, 84227, 84246, 84816, 86463, 86614, 86868, 87048, 89154, 90288, 91636, 91884, 92664, 93853, 94107, 94488, 95418, 97548, 97812, 100584, 102362, 103664, 105677, 106172, 106299, 106392, 106416, 106704, 108966, 110484, 112328, 113157, 115284, 115824, 116622, 118872, 119691, 119718, 122512, 125476, 126369, 127224, 129921, 130064, 130302, 130416, 130572, 133731, 135432, 137454, 137826, 141732, 145288, 146322, 146718, 147312, 149606, 150876, 153543, 153712, 154451, 155496, 159258, 159588, 159624, 160056, 163449, 164592, 168454, 168492, 172926, 173228, 173736, 174096, 174933, 178308, 182533, 183272, 183768, 185328, 187706, 188214, 188976, 190836, 195096, 195453, 195624, 201168, 204724, 206181, 206739, 211354, 212344, 212598, 212784, 217932, 219483, 220077, 220968, 224409, 224656, 226314, 230568, 233244, 237744, 238887, 239382, 239436, 250952, 251999, 252681, 252738, 254448, 259389, 259842, 260604, 261144, 267462, 270864, 274908, 275652, 281559, 282321, 283464, 290576, 292644, 293436, 297817, 299212, 301752, 307086, 308902, 310992, 317031, 318516, 318897, 319176, 319248, 320112, 326898, 336908, 336984, 345059, 345852, 346456, 347472, 349866, 356616, 359073, 365066, 366544, 367536, 375412, 376428, 379107, 381672, 389763, 390192, 390906, 391248, 409448, 412362, 413478, 422708, 424688, 425196, 435271, 435864, 438966, 440154, 441936, 448818, 452628, 460629, 461136, 463353, 466488, 477774, 478764, 478872, 490347, 501904, 503998, 505362, 505476, 518778, 519684, 521208, 522288, 524799, 534924, 547599, 549816, 551304, 562991, 563118, 564642, 566928, 585288, 586872, 595634, 598424, 603504, 614172, 617804, 618543, 620217, 634062, 637032, 637794, 638352, 653796, 658449, 673227, 673816, 673968, 690118, 691704, 692912, 699732, 713232, 716661, 718146, 730132, 750824, 752856, 755997, 758043, 758214, 763344, 778167, 779526, 781812, 818896, 822833, 824724, 826956, 844677, 845416, 846963, 850392, 870542, 871728, 877932, 880308, 893451, 897636, 905256, 921258, 926706, 932976, 951093, 955548, 957528, 957744, 972439, 980694, 1007996, 1010724, 1010952, 1032383, 1035177, 1037556, 1039368, 1042416, 1049598, 1069848, 1095198, 1099632, 1102608, 1125982, 1126236, 1129284, 1137321, 1169289, 1170576, 1173744, 1191268, 1196848, 1220089, 1228344, 1235608, 1237086, 1240434, 1268124, 1274064, 1275588, 1305813, 1307592, 1316898, 1346454, 1347632, 1380236, 1381887, 1383408, 1390059, 1399464, 1433322, 1436292, 1460264, 1471041, 1501648, 1505712, 1511994, 1516086, 1516428, 1556334, 1559052, 1563624, 1642797, 1645666, 1649448, 1653912, 1688973, 1689354, 1690832, 1693926, 1700784, 1741084, 1755864, 1760616, 1783207, 1786902, 1795272, 1810512, 1842516, 1853412, 1855629, 1902186, 1911096, 1915056, 1944878, 1961388, 2007863, 2015992, 2019681, 2021448, 2021904, 2064766, 2070354, 2075112, 2078736, 2099196, 2139696, 2149983, 2190396, 2251964, 2252472, 2258568, 2267991, 2274129, 2274642, 2338578, 2382536, 2440178, 2456688, 2468499, 2471216, 2474172, 2480868, 2534031, 2536248, 2540889, 2551176, 2611626, 2615184, 2633796, 2680353, 2692908, 2760472, 2763774, 2780118, 2798928, 2853279, 2866644, 2872584, 2909443, 2917317, 2920528, 2942082, 3023988, 3032172, 3032856, 3097149, 3105531, 3112668, 3118104, 3127248, 3275987, 3285594, 3291332, 3298896, 3307824, 3377946, 3378708, 3387852, 3482168, 3507867, 3511728, 3521232, 3566414, 3573804, 3590544, 3660267, 3685032, 3706824, 3711258, 3804372, 3822192, 3889756, 3917439, 3922776, 4015726, 4031984, 4039362, 4042896, 4129532, 4140708, 4145661, 4150224, 4170177, 4198392, 4299966, 4380792, 4503928, 4504944, 4517136, 4535982, 4548258, 4549284, 4677156, 4765072, 4787981, 4880356, 4928391, 4936998, 4948344, 4961736, 5066919, 5068062, 5072496, 5081778, 5102352, 5223252, 5267592, 5349621, 5360706, 5385816, 5520944, 5527548, 5560236, 5658523, 5706558, 5733288, 5745168, 5818886, 5834634, 5884164, 6023589, 6047976, 6059043, 6064344, 6065712, 6194298, 6211062, 6225336, 6236208, 6551974, 6571188, 6582664, 6755892, 6757416, 6775704, 6803973, 6822387, 6964336, 7015734, 7132828, 7147608, 7320534, 7370064, 7405497, 7413648, 7422516, 7602093, 7608744, 7779512, 7834878, 7845552, 8031452, 8041059, 8078724, 8259064, 8281416, 8291322, 8340354, 8396784, 8559837, 8599932, 8728329, 8751951, 8761584, 9007856, 9071964, 9096516, 9098568, 9291447, 9316593, 9354312, 9575962, 9760712, 9827961, 9856782, 9873996, 9896688, 9923472, 10133838, 10136124, 10163556, 10446504, 10535184, 10696829, 10699242, 10721412, 10771632, 10980801, 11055096, 11120472, 11317046, 11413116, 11466576, 11637772, 11669268, 11752317, 11768328, 12047178, 12095952, 12118086, 12128688, 12388596, 12422124, 12450672, 12510531, 13103948, 13142376, 13165328, 13420979, 13511784, 13514832, 13551408, 13607946, 13644774, 14031468, 14265656, 14295216, 14363943, 14641068, 14785173, 14810994, 14845032, 15200757, 15204186, 15217488, 15559024, 15669756, 16048863, 16062904, 16082118, 16157448, 16518128, 16562832, 16582644, 16680708, 16975569, 17119674, 17199864, 17456658, 17503902, 18070767, 18143928, 18193032, 18197136, 18582894, 18633186, 18708624, 19151924, 19521424, 19615277, 19655922, 19713564, 19747992, 20267676, 20272248, 20327112, 20411919, 20893008, 21393658, 21398484, 21442824, 21961602, 22110192, 22216491, 22240944, 22634092, 22826232, 23181691, 23275544, 23338536, 23504634, 23536656, 24094356, 24123177, 24236172, 24777192, 24844248, 25021062, 26184987, 26207896, 26255853, 26284752, 26841958, 27023568, 27215892, 27289548, 27874341, 27949779, 28062936, 28531312, 28727886, 29282136, 29483883, 29570346, 29621988, 29690064, 30401514, 30408372, 31339512, 32003873, 32090487, 32097726, 32125808, 32164236, 32314896, 32942403, 33165288, 33361416, 33951138, 34239348, 34399728, 34913316, 35007804, 35256951, 36141534, 36287856, 36386064, 37165788, 37266372, 37822759, 38303848, 39230554, 39311844, 39427128, 39495984, 40262937, 40535352, 40544496, 40654224, 40823838, 42787316, 42796968, 42885648, 43091829, 43923204, 44432982, 45268184, 45602271, 45652464, 46363382, 46551088, 46677072, 47009268, 48146589, 48188712, 48246354, 48472344, 49554384, 49688496, 50042124, 50926707, 52369974, 52415792, 52511706, 53683916, 54212301, 54431784, 54579096, 55279417, 55748682, 55899558, 56125872, 57455772, 58564272, 58845831, 58967766, 59140692, 59243976, 60803028, 60816744, 62243753, 62679024, 64007746, 64180974, 64195452, 64328472, 65884806, 66330576, 66649473, 66722832, 67902276, 68478696, 69545073, 69826632, 70015608, 70513902, 72283068, 74331576, 74532744, 75645518, 76607696, 78461108, 78554961, 78623688, 78767559, 78854256, 80525874, 81070704, 81647676, 83623023, 85574632, 85593936, 86183658, 87846408, 88451649, 88865964, 90536368, 91204542, 92726764, 94018536, 96011619, 96271461, 96293178, 96377424, 96492708, 96944688, 98827209, 100084248, 101853414, 104739948, 105023412, 107367832, 108424602, 108863568, 109158192, 110558834, 111497364, 111799116, 113468277, 114911544, 117691662, 117935532, 118281384, 118487952, 120788811, 121606056, 121633488, 124487506, 128015492, 128361948, 128390904, 128656944, 129275487, 131769612, 133298946, 135804552, 136957392, 139090146, 139653264, 140031216, 141027804, 144439767, 144566136, 148663152, 149065488, 151291036, 152780121, 156922216, 157109922, 157247376, 157535118, 161051748, 162636903, 163295352, 165838251, 167246046, 171149264, 172367316, 175692816, 176537493, 176903298, 177731928, 182409084, 185453528, 186731259, 188037072, 192023238, 192542922, 192586356, 192985416, 197654418, 200168496, 203706828, 208635219, 209479896, 210046824, 214735664, 216849204, 221117668, 222994728, 223598232, 226936554, 229823088, 235383324, 235664883, 235871064, 236562768, 241577622, 243212112, 248975012, 254998601, 256030984, 256723896, 256781808, 258550974, 263539224, 265354947, 266597892, 271609104, 278180292, 282055608, 288034857, 288814383, 288879534, 289132272, 302582072, 305560242, 313844432, 314219844, 315070236, 322103496, 325273806, 326590704, 331676502, 334492092, 340404831, 344734632, 353074986, 353806596, 355463856, 362366433, 364818168, 370907056, 373462518, 384046476, 385085844, 385172712, 385970832, 387826461, 395308836, 407413656, 416050349, 417270438, 418959792, 420093648, 433698408, 442235336, 445989456, 447196464, 453873108, 458340363, 470766648, 471329766, 471742128, 483155244, 497514753, 497950024, 509997202, 512061968, 513447792, 517101948, 527078448, 529612479, 530709894, 533195784, 556360584, 560193777, 564111216, 576069714, 577628766, 577759068, 605164144, 608073587, 611120484, 625905657, 628439688, 630140472, 644206992, 650547612, 663353004, 668984184, 680809662, 689469264, 706149972, 707613192, 718632421, 724732866, 729636336, 746925036, 764995803, 768092952, 770171688, 770345424, 775652922, 790617672, 814827312, 832100698, 834540876, 864104571, 866443149, 867396816, 884470672, 907746216, 916680726, 941533296, 942659532, 966310488, 995029506, 995900048, 1019994404, 1021214493, 1034203896, 1059224958, 1061419788, 1066391568, 1087099299, 1112721168, 1120387554, 1152139428, 1155257532, 1155518136, 1216147174, 1222240968, 1248151047, 1251811314, 1256879376, 1260280944, 1301095224, 1326706008, 1337968368, 1361619324, 1412299944, 1415226384, 1437264842, 1449465732, 1492544259, 1493850072, 1529991606, 1536185904, 1540343376, 1551305844, 1581235344, 1588837437, 1664201396, 1669081752, 1680581331, 1728209142, 1732886298, 1815492432, 1824220761, 1833361452, 1877716971, 1885319064, 1932620976, 1990059012, 2039988808, 2042428986, 2068407792, 2118449916, 2122839576, 2155897263, 2174198598, 2240775108, 2294987409, 2304278856, 2310515064, 2311036272, 2432294348, 2444481936, 2496302094, 2503622628, 2592313713, 2602190448, 2653412016, 2723238648, 2824599888, 2874529684, 2898931464, 2985088518, 2987700144, 3059983212, 3063643479, 3102611688, 3177674874, 3328402792, 3338163504, 3361162662, 3456418284, 3465772596, 3648441522, 3666722904, 3744453141, 3755433942, 3770638128, 3980118024, 4079977616, 4084857972, 4236899832, 4245679152, 4311794526, 4348397196, 4477632777, 4481550216, 4589974818, 4608557712, 4621030128, 4864588696, 4992604188, 5007245256, 5041743993, 5184627426, 5446477296, 5472662283, 5749059368, 5797862928, 5970177036, 6119966424, 6127286958, 6205223376, 6355349748, 6467691789, 6656805584, 6722325324, 6884962227, 6912836568, 6931545192, 7296883044, 7333445808, 7488906282, 7510867884, 7904956631, 7960236048, 8169715944, 8473799664, 8623589052, 8696794392, 8955265554, 8963100432, 9179949636, 9729177392, 9985208376, 10014490512, 10083487986, 10369254852, 10945324566, 11233359423, 11498118736, 11940354072, 12239932848, 12254573916, 12710699496, 12935383578, 13444650648, 13769924454, 13825673136, 13863090384, 14593766088, 14977812564, 15021735768, 15809913262, 16339431888, 16417986849, 17247178104, 17393588784, 17910531108, 18359899272, 19403075367, 19970416752, 20166975972, 20654886681, 20738509704, 21890649132, 22466718846, 23714869893, 23880708144, 24509147832, 25421398992, 25870767156, 26889301296, 27539848908, 29187532176, 29955625128, 30043471536, 31619826524, 32835973698, 33700078269, 34494356208, 35821062216, 36719798544, 38806150734, 40333951944, 41309773362, 41477019408, 43781298264, 44933437692, 47429739786, 49018295664, 49253960547, 51741534312, 55079697816, 58209226101, 59911250256, 63239653048, 65671947396, 67400156538, 71144609679, 71642124432, 77612301468, 80667903888, 82619546724, 87562596528, 89866875384, 94859479572, 98507921094, 103483068624, 110159395632, 116418452202, 126479306096, 131343894792, 134800313076, 142289219358, 155224602936, 165239093448, 179733750768, 189718959144, 197015842188, 213433829037, 232836904404, 262687789584, 269600626152, 284578438716, 310449205872, 330478186896, 379437918288, 394031684376, 426867658074, 465673808808, 539201252304, 569156877432, 640301487111, 788063368752, 853735316148, 931347617616, 1138313754864, 1280602974222, 1707470632296, 2561205948444, 3414941264592, 5122411896888, 10244823793776]

約数ペア:

[(1, 10244823793776), (2, 5122411896888), (3, 3414941264592), (4, 2561205948444), (6, 1707470632296), (8, 1280602974222), (9, 1138313754864), (11, 931347617616), (12, 853735316148), (13, 788063368752), (16, 640301487111), (18, 569156877432), (19, 539201252304), (22, 465673808808), (24, 426867658074), (26, 394031684376), (27, 379437918288), (31, 330478186896), (33, 310449205872), (36, 284578438716), (38, 269600626152), (39, 262687789584), (44, 232836904404), (48, 213433829037), (52, 197015842188), (54, 189718959144), (57, 179733750768), (62, 165239093448), (66, 155224602936), (72, 142289219358), (76, 134800313076), (78, 131343894792), (81, 126479306096), (88, 116418452202), (93, 110159395632), (99, 103483068624), (104, 98507921094), (108, 94859479572), (114, 89866875384), (117, 87562596528), (124, 82619546724), (127, 80667903888), (132, 77612301468), (143, 71642124432), (144, 71144609679), (152, 67400156538), (156, 65671947396), (162, 63239653048), (171, 59911250256), (176, 58209226101), (186, 55079697816), (198, 51741534312), (208, 49253960547), (209, 49018295664), (216, 47429739786), (228, 44933437692), (234, 43781298264), (247, 41477019408), (248, 41309773362), (254, 40333951944), (264, 38806150734), (279, 36719798544), (286, 35821062216), (297, 34494356208), (304, 33700078269), (312, 32835973698), (324, 31619826524), (341, 30043471536), (342, 29955625128), (351, 29187532176), (372, 27539848908), (381, 26889301296), (396, 25870767156), (403, 25421398992), (418, 24509147832), (429, 23880708144), (432, 23714869893), (456, 22466718846), (468, 21890649132), (494, 20738509704), (496, 20654886681), (508, 20166975972), (513, 19970416752), (528, 19403075367), (558, 18359899272), (572, 17910531108), (589, 17393588784), (594, 17247178104), (624, 16417986849), (627, 16339431888), (648, 15809913262), (682, 15021735768), (684, 14977812564), (702, 14593766088), (739, 13863090384), (741, 13825673136), (744, 13769924454), (762, 13444650648), (792, 12935383578), (806, 12710699496), (836, 12254573916), (837, 12239932848), (858, 11940354072), (891, 11498118736), (912, 11233359423), (936, 10945324566), (988, 10369254852), (1016, 10083487986), (1023, 10014490512), (1026, 9985208376), (1053, 9729177392), (1116, 9179949636), (1143, 8963100432), (1144, 8955265554), (1178, 8696794392), (1188, 8623589052), (1209, 8473799664), (1254, 8169715944), (1287, 7960236048), (1296, 7904956631), (1364, 7510867884), (1368, 7488906282), (1397, 7333445808), (1404, 7296883044), (1478, 6931545192), (1482, 6912836568), (1488, 6884962227), (1524, 6722325324), (1539, 6656805584), (1584, 6467691789), (1612, 6355349748), (1651, 6205223376), (1672, 6127286958), (1674, 6119966424), (1716, 5970177036), (1767, 5797862928), (1782, 5749059368), (1872, 5472662283), (1881, 5446477296), (1976, 5184627426), (2032, 5041743993), (2046, 5007245256), (2052, 4992604188), (2106, 4864588696), (2217, 4621030128), (2223, 4608557712), (2232, 4589974818), (2286, 4481550216), (2288, 4477632777), (2356, 4348397196), (2376, 4311794526), (2413, 4245679152), (2418, 4236899832), (2508, 4084857972), (2511, 4079977616), (2574, 3980118024), (2717, 3770638128), (2728, 3755433942), (2736, 3744453141), (2794, 3666722904), (2808, 3648441522), (2956, 3465772596), (2964, 3456418284), (3048, 3361162662), (3069, 3338163504), (3078, 3328402792), (3224, 3177674874), (3302, 3102611688), (3344, 3063643479), (3348, 3059983212), (3429, 2987700144), (3432, 2985088518), (3534, 2898931464), (3564, 2874529684), (3627, 2824599888), (3762, 2723238648), (3861, 2653412016), (3937, 2602190448), (3952, 2592313713), (4092, 2503622628), (4104, 2496302094), (4191, 2444481936), (4212, 2432294348), (4433, 2311036272), (4434, 2310515064), (4446, 2304278856), (4464, 2294987409), (4572, 2240775108), (4712, 2174198598), (4752, 2155897263), (4826, 2122839576), (4836, 2118449916), (4953, 2068407792), (5016, 2042428986), (5022, 2039988808), (5148, 1990059012), (5301, 1932620976), (5434, 1885319064), (5456, 1877716971), (5588, 1833361452), (5616, 1824220761), (5643, 1815492432), (5912, 1732886298), (5928, 1728209142), (6096, 1680581331), (6138, 1669081752), (6156, 1664201396), (6448, 1588837437), (6479, 1581235344), (6604, 1551305844), (6651, 1540343376), (6669, 1536185904), (6696, 1529991606), (6858, 1493850072), (6864, 1492544259), (7068, 1449465732), (7128, 1437264842), (7239, 1415226384), (7254, 1412299944), (7524, 1361619324), (7657, 1337968368), (7722, 1326706008), (7874, 1301095224), (8129, 1260280944), (8151, 1256879376), (8184, 1251811314), (8208, 1248151047), (8382, 1222240968), (8424, 1216147174), (8866, 1155518136), (8868, 1155257532), (8892, 1152139428), (9144, 1120387554), (9207, 1112721168), (9424, 1087099299), (9607, 1066391568), (9652, 1061419788), (9672, 1059224958), (9906, 1034203896), (10032, 1021214493), (10044, 1019994404), (10287, 995900048), (10296, 995029506), (10602, 966310488), (10868, 942659532), (10881, 941533296), (11176, 916680726), (11286, 907746216), (11583, 884470672), (11811, 867396816), (11824, 866443149), (11856, 864104571), (12276, 834540876), (12312, 832100698), (12573, 814827312), (12958, 790617672), (13208, 775652922), (13299, 770345424), (13302, 770171688), (13338, 768092952), (13392, 764995803), (13716, 746925036), (14041, 729636336), (14136, 724732866), (14256, 718632421), (14478, 707613192), (14508, 706149972), (14859, 689469264), (15048, 680809662), (15314, 668984184), (15444, 663353004), (15748, 650547612), (15903, 644206992), (16258, 630140472), (16302, 628439688), (16368, 625905657), (16764, 611120484), (16848, 608073587), (16929, 605164144), (17732, 577759068), (17736, 577628766), (17784, 576069714), (18161, 564111216), (18288, 560193777), (18414, 556360584), (19214, 533195784), (19304, 530709894), (19344, 529612479), (19437, 527078448), (19812, 517101948), (19953, 513447792), (20007, 512061968), (20088, 509997202), (20574, 497950024), (20592, 497514753), (21204, 483155244), (21717, 471742128), (21736, 471329766), (21762, 470766648), (22352, 458340363), (22572, 453873108), (22909, 447196464), (22971, 445989456), (23166, 442235336), (23622, 433698408), (24387, 420093648), (24453, 418959792), (24552, 417270438), (24624, 416050349), (25146, 407413656), (25916, 395308836), (26416, 387826461), (26543, 385970832), (26598, 385172712), (26604, 385085844), (26676, 384046476), (27432, 373462518), (27621, 370907056), (28082, 364818168), (28272, 362366433), (28821, 355463856), (28956, 353806596), (29016, 353074986), (29718, 344734632), (30096, 340404831), (30628, 334492092), (30888, 331676502), (31369, 326590704), (31496, 325273806), (31806, 322103496), (32516, 315070236), (32604, 314219844), (32643, 313844432), (33528, 305560242), (33858, 302582072), (35433, 289132272), (35464, 288879534), (35472, 288814383), (35568, 288034857), (36322, 282055608), (36828, 278180292), (37719, 271609104), (38428, 266597892), (38608, 265354947), (38874, 263539224), (39624, 258550974), (39897, 256781808), (39906, 256723896), (40014, 256030984), (40176, 254998601), (41148, 248975012), (42123, 243212112), (42408, 241577622), (43307, 236562768), (43434, 235871064), (43472, 235664883), (43524, 235383324), (44577, 229823088), (45144, 226936554), (45818, 223598232), (45942, 222994728), (46332, 221117668), (47244, 216849204), (47709, 214735664), (48774, 210046824), (48906, 209479896), (49104, 208635219), (50292, 203706828), (51181, 200168496), (51832, 197654418), (53086, 192985416), (53196, 192586356), (53208, 192542922), (53352, 192023238), (54483, 188037072), (54864, 186731259), (55242, 185453528), (56164, 182409084), (57642, 177731928), (57912, 176903298), (58032, 176537493), (58311, 175692816), (59436, 172367316), (59859, 171149264), (61256, 167246046), (61776, 165838251), (62738, 163295352), (62992, 162636903), (63612, 161051748), (65032, 157535118), (65151, 157247376), (65208, 157109922), (65286, 156922216), (67056, 152780121), (67716, 151291036), (68727, 149065488), (68913, 148663152), (70866, 144566136), (70928, 144439767), (72644, 141027804), (73161, 140031216), (73359, 139653264), (73656, 139090146), (74803, 136957392), (75438, 135804552), (76856, 133298946), (77748, 131769612), (79248, 129275487), (79629, 128656944), (79794, 128390904), (79812, 128361948), (80028, 128015492), (82296, 124487506), (84227, 121633488), (84246, 121606056), (84816, 120788811), (86463, 118487952), (86614, 118281384), (86868, 117935532), (87048, 117691662), (89154, 114911544), (90288, 113468277), (91636, 111799116), (91884, 111497364), (92664, 110558834), (93853, 109158192), (94107, 108863568), (94488, 108424602), (95418, 107367832), (97548, 105023412), (97812, 104739948), (100584, 101853414), (102362, 100084248), (103664, 98827209), (105677, 96944688), (106172, 96492708), (106299, 96377424), (106392, 96293178), (106416, 96271461), (106704, 96011619), (108966, 94018536), (110484, 92726764), (112328, 91204542), (113157, 90536368), (115284, 88865964), (115824, 88451649), (116622, 87846408), (118872, 86183658), (119691, 85593936), (119718, 85574632), (122512, 83623023), (125476, 81647676), (126369, 81070704), (127224, 80525874), (129921, 78854256), (130064, 78767559), (130302, 78623688), (130416, 78554961), (130572, 78461108), (133731, 76607696), (135432, 75645518), (137454, 74532744), (137826, 74331576), (141732, 72283068), (145288, 70513902), (146322, 70015608), (146718, 69826632), (147312, 69545073), (149606, 68478696), (150876, 67902276), (153543, 66722832), (153712, 66649473), (154451, 66330576), (155496, 65884806), (159258, 64328472), (159588, 64195452), (159624, 64180974), (160056, 64007746), (163449, 62679024), (164592, 62243753), (168454, 60816744), (168492, 60803028), (172926, 59243976), (173228, 59140692), (173736, 58967766), (174096, 58845831), (174933, 58564272), (178308, 57455772), (182533, 56125872), (183272, 55899558), (183768, 55748682), (185328, 55279417), (187706, 54579096), (188214, 54431784), (188976, 54212301), (190836, 53683916), (195096, 52511706), (195453, 52415792), (195624, 52369974), (201168, 50926707), (204724, 50042124), (206181, 49688496), (206739, 49554384), (211354, 48472344), (212344, 48246354), (212598, 48188712), (212784, 48146589), (217932, 47009268), (219483, 46677072), (220077, 46551088), (220968, 46363382), (224409, 45652464), (224656, 45602271), (226314, 45268184), (230568, 44432982), (233244, 43923204), (237744, 43091829), (238887, 42885648), (239382, 42796968), (239436, 42787316), (250952, 40823838), (251999, 40654224), (252681, 40544496), (252738, 40535352), (254448, 40262937), (259389, 39495984), (259842, 39427128), (260604, 39311844), (261144, 39230554), (267462, 38303848), (270864, 37822759), (274908, 37266372), (275652, 37165788), (281559, 36386064), (282321, 36287856), (283464, 36141534), (290576, 35256951), (292644, 35007804), (293436, 34913316), (297817, 34399728), (299212, 34239348), (301752, 33951138), (307086, 33361416), (308902, 33165288), (310992, 32942403), (317031, 32314896), (318516, 32164236), (318897, 32125808), (319176, 32097726), (319248, 32090487), (320112, 32003873), (326898, 31339512), (336908, 30408372), (336984, 30401514), (345059, 29690064), (345852, 29621988), (346456, 29570346), (347472, 29483883), (349866, 29282136), (356616, 28727886), (359073, 28531312), (365066, 28062936), (366544, 27949779), (367536, 27874341), (375412, 27289548), (376428, 27215892), (379107, 27023568), (381672, 26841958), (389763, 26284752), (390192, 26255853), (390906, 26207896), (391248, 26184987), (409448, 25021062), (412362, 24844248), (413478, 24777192), (422708, 24236172), (424688, 24123177), (425196, 24094356), (435271, 23536656), (435864, 23504634), (438966, 23338536), (440154, 23275544), (441936, 23181691), (448818, 22826232), (452628, 22634092), (460629, 22240944), (461136, 22216491), (463353, 22110192), (466488, 21961602), (477774, 21442824), (478764, 21398484), (478872, 21393658), (490347, 20893008), (501904, 20411919), (503998, 20327112), (505362, 20272248), (505476, 20267676), (518778, 19747992), (519684, 19713564), (521208, 19655922), (522288, 19615277), (524799, 19521424), (534924, 19151924), (547599, 18708624), (549816, 18633186), (551304, 18582894), (562991, 18197136), (563118, 18193032), (564642, 18143928), (566928, 18070767), (585288, 17503902), (586872, 17456658), (595634, 17199864), (598424, 17119674), (603504, 16975569), (614172, 16680708), (617804, 16582644), (618543, 16562832), (620217, 16518128), (634062, 16157448), (637032, 16082118), (637794, 16062904), (638352, 16048863), (653796, 15669756), (658449, 15559024), (673227, 15217488), (673816, 15204186), (673968, 15200757), (690118, 14845032), (691704, 14810994), (692912, 14785173), (699732, 14641068), (713232, 14363943), (716661, 14295216), (718146, 14265656), (730132, 14031468), (750824, 13644774), (752856, 13607946), (755997, 13551408), (758043, 13514832), (758214, 13511784), (763344, 13420979), (778167, 13165328), (779526, 13142376), (781812, 13103948), (818896, 12510531), (822833, 12450672), (824724, 12422124), (826956, 12388596), (844677, 12128688), (845416, 12118086), (846963, 12095952), (850392, 12047178), (870542, 11768328), (871728, 11752317), (877932, 11669268), (880308, 11637772), (893451, 11466576), (897636, 11413116), (905256, 11317046), (921258, 11120472), (926706, 11055096), (932976, 10980801), (951093, 10771632), (955548, 10721412), (957528, 10699242), (957744, 10696829), (972439, 10535184), (980694, 10446504), (1007996, 10163556), (1010724, 10136124), (1010952, 10133838), (1032383, 9923472), (1035177, 9896688), (1037556, 9873996), (1039368, 9856782), (1042416, 9827961), (1049598, 9760712), (1069848, 9575962), (1095198, 9354312), (1099632, 9316593), (1102608, 9291447), (1125982, 9098568), (1126236, 9096516), (1129284, 9071964), (1137321, 9007856), (1169289, 8761584), (1170576, 8751951), (1173744, 8728329), (1191268, 8599932), (1196848, 8559837), (1220089, 8396784), (1228344, 8340354), (1235608, 8291322), (1237086, 8281416), (1240434, 8259064), (1268124, 8078724), (1274064, 8041059), (1275588, 8031452), (1305813, 7845552), (1307592, 7834878), (1316898, 7779512), (1346454, 7608744), (1347632, 7602093), (1380236, 7422516), (1381887, 7413648), (1383408, 7405497), (1390059, 7370064), (1399464, 7320534), (1433322, 7147608), (1436292, 7132828), (1460264, 7015734), (1471041, 6964336), (1501648, 6822387), (1505712, 6803973), (1511994, 6775704), (1516086, 6757416), (1516428, 6755892), (1556334, 6582664), (1559052, 6571188), (1563624, 6551974), (1642797, 6236208), (1645666, 6225336), (1649448, 6211062), (1653912, 6194298), (1688973, 6065712), (1689354, 6064344), (1690832, 6059043), (1693926, 6047976), (1700784, 6023589), (1741084, 5884164), (1755864, 5834634), (1760616, 5818886), (1783207, 5745168), (1786902, 5733288), (1795272, 5706558), (1810512, 5658523), (1842516, 5560236), (1853412, 5527548), (1855629, 5520944), (1902186, 5385816), (1911096, 5360706), (1915056, 5349621), (1944878, 5267592), (1961388, 5223252), (2007863, 5102352), (2015992, 5081778), (2019681, 5072496), (2021448, 5068062), (2021904, 5066919), (2064766, 4961736), (2070354, 4948344), (2075112, 4936998), (2078736, 4928391), (2099196, 4880356), (2139696, 4787981), (2149983, 4765072), (2190396, 4677156), (2251964, 4549284), (2252472, 4548258), (2258568, 4535982), (2267991, 4517136), (2274129, 4504944), (2274642, 4503928), (2338578, 4380792), (2382536, 4299966), (2440178, 4198392), (2456688, 4170177), (2468499, 4150224), (2471216, 4145661), (2474172, 4140708), (2480868, 4129532), (2534031, 4042896), (2536248, 4039362), (2540889, 4031984), (2551176, 4015726), (2611626, 3922776), (2615184, 3917439), (2633796, 3889756), (2680353, 3822192), (2692908, 3804372), (2760472, 3711258), (2763774, 3706824), (2780118, 3685032), (2798928, 3660267), (2853279, 3590544), (2866644, 3573804), (2872584, 3566414), (2909443, 3521232), (2917317, 3511728), (2920528, 3507867), (2942082, 3482168), (3023988, 3387852), (3032172, 3378708), (3032856, 3377946), (3097149, 3307824), (3105531, 3298896), (3112668, 3291332), (3118104, 3285594), (3127248, 3275987)]