5628103744032

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{173}}^1\times {\mathrm{373}}^1$

素因数の和:628

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 63, 66, 69, 72, 76, 77, 81, 84, 88, 92, 96, 99, 108, 112, 114, 126, 132, 133, 138, 144, 152, 154, 161, 162, 168, 171, 173, 176, 184, 189, 198, 207, 209, 216, 224, 228, 231, 252, 253, 264, 266, 276, 288, 297, 304, 308, 322, 324, 336, 342, 346, 352, 368, 373, 378, 396, 399, 414, 418, 432, 437, 456, 462, 483, 504, 506, 513, 519, 528, 532, 552, 567, 594, 608, 616, 621, 627, 644, 648, 672, 684, 692, 693, 736, 746, 756, 759, 792, 798, 828, 836, 864, 874, 891, 912, 924, 966, 1008, 1012, 1026, 1038, 1056, 1064, 1104, 1119, 1134, 1188, 1197, 1211, 1232, 1242, 1254, 1288, 1296, 1311, 1368, 1384, 1386, 1449, 1463, 1492, 1512, 1518, 1539, 1557, 1584, 1596, 1656, 1672, 1748, 1771, 1782, 1824, 1848, 1863, 1881, 1903, 1932, 2016, 2024, 2052, 2076, 2079, 2128, 2208, 2238, 2268, 2277, 2376, 2394, 2422, 2464, 2484, 2508, 2576, 2592, 2611, 2622, 2736, 2768, 2772, 2898, 2926, 2984, 3024, 3036, 3059, 3078, 3114, 3168, 3192, 3287, 3312, 3344, 3357, 3496, 3542, 3564, 3591, 3633, 3696, 3726, 3762, 3806, 3864, 3933, 3979, 4048, 4103, 4104, 4152, 4158, 4256, 4347, 4389, 4476, 4536, 4554, 4671, 4752, 4788, 4807, 4844, 4968, 5016, 5152, 5222, 5244, 5313, 5472, 5536, 5544, 5643, 5709, 5796, 5852, 5968, 6048, 6072, 6118, 6156, 6228, 6237, 6384, 6574, 6624, 6688, 6714, 6831, 6992, 7084, 7087, 7128, 7182, 7266, 7392, 7452, 7524, 7612, 7728, 7833, 7866, 7958, 8096, 8206, 8208, 8304, 8316, 8579, 8694, 8778, 8952, 9072, 9108, 9177, 9342, 9504, 9576, 9614, 9688, 9861, 9936, 10032, 10071, 10444, 10488, 10626, 10773, 10899, 11088, 11286, 11418, 11592, 11704, 11799, 11936, 11937, 12144, 12236, 12309, 12312, 12456, 12474, 12768, 13041, 13148, 13167, 13321, 13428, 13662, 13984, 14013, 14168, 14174, 14256, 14364, 14421, 14532, 14904, 15048, 15224, 15456, 15666, 15732, 15916, 15939, 16412, 16416, 16608, 16632, 16929, 17127, 17158, 17388, 17556, 17904, 18144, 18216, 18354, 18684, 19152, 19228, 19376, 19722, 19872, 20064, 20142, 20493, 20888, 20976, 21252, 21261, 21546, 21798, 22176, 22572, 22836, 23009, 23184, 23408, 23499, 23598, 23874, 24288, 24472, 24618, 24624, 24912, 24948, 25737, 26082, 26296, 26334, 26642, 26856, 27324, 27531, 27853, 28026, 28336, 28348, 28512, 28721, 28728, 28842, 29064, 29583, 29808, 30096, 30213, 30448, 31332, 31464, 31832, 31878, 32697, 32824, 33264, 33649, 33858, 34254, 34316, 34776, 35112, 35397, 35808, 35811, 36157, 36432, 36708, 36927, 37368, 38304, 38456, 38752, 39444, 39501, 39963, 40284, 40986, 41776, 41952, 42504, 42522, 43092, 43263, 43596, 43769, 45144, 45672, 46018, 46368, 46816, 46998, 47196, 47748, 47817, 48944, 49236, 49248, 49609, 49824, 49896, 51381, 51474, 52164, 52592, 52668, 53284, 53712, 54648, 55062, 55706, 56052, 56672, 56696, 57442, 57456, 57684, 58128, 59166, 59616, 60053, 60192, 60426, 60896, 62664, 62928, 63664, 63756, 63783, 64529, 65394, 65648, 66528, 67298, 67716, 68508, 68632, 69027, 69552, 70224, 70497, 70794, 71622, 72314, 72864, 73416, 73854, 74736, 75601, 76912, 77211, 77957, 78888, 79002, 79926, 80568, 81972, 82593, 83552, 83559, 85008, 85044, 86163, 86184, 86526, 87192, 87538, 88749, 90288, 91344, 92036, 93996, 94369, 94392, 95496, 95634, 97888, 98091, 98472, 99218, 99792, 100947, 102762, 102948, 104328, 105184, 105336, 106568, 107424, 107433, 108471, 109296, 110124, 110781, 111412, 112104, 113392, 114884, 114912, 115368, 116256, 118332, 118503, 119889, 120106, 120852, 125328, 125856, 127328, 127512, 127566, 129058, 129789, 130788, 131296, 131307, 134596, 135432, 137016, 137264, 138054, 139104, 140448, 140994, 141588, 143244, 143451, 144628, 146832, 147708, 148827, 149472, 151202, 153824, 154143, 154422, 155914, 157776, 158004, 159852, 161136, 163001, 163944, 165186, 167118, 170016, 170088, 172326, 172368, 173052, 174384, 175076, 177498, 180159, 180576, 182688, 184072, 187992, 188738, 188784, 190992, 191268, 191349, 193587, 196182, 196944, 198436, 199584, 201894, 205524, 205896, 207081, 208656, 210672, 211491, 213136, 214866, 216942, 218592, 220248, 221562, 222824, 224208, 226784, 226803, 229768, 230736, 231633, 233871, 236664, 237006, 239778, 240212, 241704, 247779, 250656, 250677, 253099, 255024, 255132, 258116, 258489, 259578, 261576, 262614, 266247, 269192, 270864, 274032, 274528, 276108, 281988, 283107, 283176, 286488, 286902, 289256, 293664, 295416, 297654, 302404, 302841, 306383, 308286, 308844, 311828, 315552, 316008, 319704, 322272, 322299, 325413, 326002, 327888, 330372, 332343, 334236, 340176, 344652, 344736, 346104, 348768, 350152, 354996, 359667, 360318, 368144, 375984, 377476, 377568, 381984, 382536, 382698, 387174, 389367, 392364, 393888, 393921, 396872, 403788, 411048, 411792, 414162, 417312, 421344, 422982, 426272, 429732, 433884, 440496, 443124, 445648, 446481, 448416, 451703, 453606, 459536, 461472, 463266, 467742, 473328, 474012, 479556, 480424, 483408, 489003, 495558, 501354, 506198, 510048, 510264, 516232, 516978, 519156, 523152, 525228, 529207, 532494, 538384, 540477, 541728, 545699, 548064, 552216, 563976, 566214, 566352, 572976, 573804, 574047, 578512, 580761, 590832, 595308, 604808, 605682, 612766, 616572, 617688, 621243, 623656, 632016, 639408, 644598, 650826, 652004, 655776, 660583, 660744, 664686, 668472, 680352, 680409, 689304, 692208, 694899, 700304, 701613, 709819, 709992, 719334, 720636, 736288, 751968, 752031, 754952, 759297, 765072, 765396, 774348, 775467, 778734, 784728, 787842, 793744, 807576, 822096, 823584, 828324, 831611, 845964, 849321, 859464, 867768, 880992, 886248, 891296, 892962, 903406, 907212, 908523, 919072, 919149, 926532, 935484, 946656, 948024, 959112, 960848, 966816, 976239, 978006, 991116, 1002708, 1012396, 1020528, 1032464, 1033956, 1038312, 1046304, 1050456, 1058414, 1064988, 1076768, 1079001, 1080954, 1091398, 1104432, 1127952, 1132428, 1132704, 1141007, 1145952, 1147608, 1148094, 1157024, 1161522, 1181664, 1181763, 1190616, 1209616, 1211364, 1225532, 1226051, 1233144, 1235376, 1242486, 1247312, 1264032, 1278816, 1289196, 1301652, 1304008, 1321166, 1321488, 1329372, 1336944, 1339443, 1355109, 1360818, 1378608, 1384416, 1389798, 1400608, 1403226, 1419638, 1419984, 1438668, 1441272, 1467009, 1484167, 1504062, 1509904, 1518594, 1530144, 1530792, 1548696, 1550934, 1557468, 1569456, 1575684, 1587488, 1587621, 1615152, 1621431, 1637097, 1644192, 1656648, 1663222, 1691928, 1698642, 1718928, 1735536, 1742283, 1772496, 1785924, 1793011, 1806812, 1814424, 1817046, 1838298, 1853064, 1863729, 1870968, 1896048, 1918224, 1921696, 1952478, 1956012, 1981749, 1982232, 2005416, 2024792, 2041056, 2041227, 2064928, 2067912, 2076624, 2100912, 2104839, 2116828, 2129457, 2129976, 2158002, 2161908, 2182796, 2208864, 2255904, 2256093, 2264856, 2277891, 2282014, 2295216, 2296188, 2323044, 2326401, 2363526, 2381232, 2419232, 2422728, 2451064, 2452102, 2466288, 2470752, 2484972, 2494624, 2494833, 2547963, 2578392, 2603304, 2608016, 2642332, 2642976, 2658744, 2673888, 2678886, 2710218, 2721636, 2725569, 2757216, 2757447, 2779596, 2806452, 2839276, 2839968, 2877336, 2882544, 2928717, 2934018, 2968334, 3008124, 3019808, 3037188, 3061584, 3097392, 3101868, 3114936, 3138912, 3151368, 3175242, 3230304, 3242862, 3274194, 3313296, 3326444, 3383856, 3397284, 3423021, 3437856, 3471072, 3484566, 3544992, 3545289, 3571848, 3586022, 3613624, 3628848, 3634092, 3676596, 3678153, 3706128, 3727458, 3741936, 3792096, 3836448, 3904956, 3912024, 3963498, 3964464, 4010832, 4018329, 4049584, 4065327, 4082454, 4135824, 4153248, 4201824, 4209678, 4233656, 4258914, 4259952, 4316004, 4323816, 4365592, 4401027, 4452501, 4512186, 4529712, 4555782, 4564028, 4590432, 4592376, 4646088, 4652802, 4727052, 4762464, 4762863, 4845456, 4864293, 4902128, 4904204, 4911291, 4932576, 4968733, 4969944, 4989666, 5095926, 5156784, 5206608, 5216032, 5226849, 5284664, 5317488, 5357772, 5379033, 5420436, 5443272, 5451138, 5514894, 5559192, 5612904, 5678552, 5754672, 5765088, 5821277, 5857434, 5868036, 5936668, 5945247, 6016248, 6074376, 6123168, 6123681, 6194784, 6203736, 6229872, 6302736, 6314517, 6350484, 6388371, 6485724, 6548388, 6626592, 6652888, 6767712, 6794568, 6833673, 6846042, 6969132, 7090578, 7143696, 7172044, 7227248, 7257696, 7268184, 7353192, 7356306, 7412256, 7454916, 7483872, 7484499, 7643889, 7809912, 7824048, 7926996, 7928928, 8021664, 8036658, 8099168, 8130654, 8164908, 8271648, 8272341, 8419356, 8467312, 8517828, 8519904, 8582357, 8632008, 8647632, 8731184, 8802054, 8905002, 9024372, 9059424, 9111564, 9128056, 9184752, 9292176, 9305604, 9454104, 9525726, 9690912, 9728586, 9804256, 9808408, 9822582, 9937466, 9939888, 9979332, 10191852, 10269063, 10313568, 10389169, 10413216, 10453698, 10569328, 10634976, 10715544, 10758066, 10840872, 10886544, 10902276, 11029788, 11034459, 11118384, 11225808, 11357104, 11509344, 11642554, 11714868, 11736072, 11873336, 11890494, 12032496, 12148752, 12195981, 12247362, 12407472, 12459744, 12551077, 12605472, 12629034, 12700968, 12776742, 12971448, 13096776, 13203081, 13305776, 13357503, 13486561, 13589136, 13667346, 13692084, 13938264, 14181156, 14287392, 14288589, 14344088, 14454496, 14536368, 14706384, 14712612, 14733873, 14906199, 14909832, 14968998, 15287778, 15619824, 15648096, 15853992, 16073316, 16137099, 16261308, 16325837, 16329816, 16544682, 16838712, 16934624, 17035656, 17164714, 17264016, 17295264, 17462368, 17463831, 17604108, 17810004, 17835741, 18048744, 18223128, 18256112, 18369504, 18584352, 18611208, 18908208, 19051452, 19165113, 19457172, 19616816, 19645164, 19874932, 19879776, 19958664, 20383704, 20501019, 20538126, 20778338, 20907396, 21138656, 21431088, 21516132, 21681744, 21773088, 21804552, 22059576, 22068918, 22236768, 22451616, 22453497, 22714208, 23285108, 23429736, 23472144, 23746672, 23780988, 24064992, 24297504, 24391962, 24494724, 24814944, 24817023, 25102154, 25258068, 25401936, 25553484, 25747071, 25942896, 26193552, 26406162, 26611552, 26715006, 26973122, 27178272, 27334692, 27384168, 27876528, 28199173, 28362312, 28577178, 28688176, 29072736, 29412768, 29425224, 29467746, 29812398, 29819664, 29937996, 30575556, 30807189, 31167507, 31239648, 31707984, 32146632, 32274198, 32522616, 32651674, 32659632, 33089364, 33103377, 33677424, 34071312, 34329428, 34528032, 34927662, 35208216, 35620008, 35671482, 36097488, 36446256, 36512224, 36587943, 37222416, 37653231, 37816416, 38102904, 38330226, 38914344, 39233632, 39290328, 39749864, 39917328, 40072509, 40459683, 40767408, 41002038, 41076252, 41556676, 41814792, 42862176, 42865767, 43032264, 43363488, 43609104, 44119152, 44137836, 44201619, 44718597, 44906994, 46570216, 46859472, 46944288, 47493344, 47561976, 48411297, 48783924, 48977511, 48989448, 49634046, 50204308, 50516136, 50803872, 51106968, 51494142, 51885792, 52387104, 52391493, 52812324, 53430012, 53507223, 53946244, 54669384, 54768336, 55753056, 56398346, 56724624, 57154356, 57376352, 57495339, 58850448, 58935492, 59624796, 59639328, 59875992, 61151112, 61614378, 62335014, 63415968, 64293264, 64548396, 65045232, 65303348, 65319264, 66178728, 66206754, 67354848, 67360491, 68142624, 68658856, 69855324, 70416432, 71240016, 71342964, 72194976, 72892512, 73175886, 74444832, 75306462, 76205808, 76660452, 77241213, 77828688, 78580656, 79499728, 79834656, 80145018, 80919366, 81534816, 82004076, 82152504, 83113352, 83629584, 84597519, 85731534, 86064528, 87218208, 88238304, 88275672, 88403238, 89437194, 89813988, 92421567, 93140432, 93502521, 93718944, 94405927, 95123952, 96822594, 97567848, 97955022, 97978896, 99268092, 99310131, 100408616, 101032272, 102213936, 102988284, 104782986, 105624648, 106860024, 107014446, 107892488, 109338768, 109536672, 112796692, 112959693, 113449248, 114280859, 114308712, 114990678, 117700896, 117870984, 119249592, 119751984, 120217527, 121379049, 122302224, 123228756, 124670028, 128586528, 129096792, 130090464, 130606696, 132357456, 132413508, 134155791, 134720982, 137317712, 139710648, 140832864, 142480032, 142685928, 145233891, 146351772, 146932533, 150612924, 152411616, 153320904, 154482426, 155657376, 157161312, 157174479, 158999456, 160290036, 161838732, 164008152, 164305008, 166226704, 167259168, 169195038, 171463068, 172129056, 176551344, 176806476, 178874388, 179627976, 184843134, 186280864, 187005042, 188811854, 190247904, 193645188, 195135696, 195910044, 195957792, 197394211, 198536184, 198620262, 200817232, 202064544, 204427872, 205976568, 209565972, 211249296, 213720048, 214028892, 215784976, 218677536, 225593384, 225919386, 228561718, 228617424, 229981356, 231723639, 235741968, 238499184, 239503968, 240435054, 242758098, 244604448, 246457512, 249340056, 253792557, 258193584, 261213392, 264714912, 264827016, 268311582, 269441964, 274635424, 279421296, 280507563, 283217781, 285371856, 290467782, 292703544, 293865066, 301225848, 306641808, 308964852, 310190903, 314348958, 320580072, 323677464, 328016304, 328610016, 332453408, 338390076, 338879079, 342842577, 342926136, 353102688, 353612952, 357748776, 359255952, 364137147, 369686268, 374010084, 377623708, 387290376, 390271392, 391820088, 394788422, 397072368, 397240524, 401634464, 402467373, 411953136, 419131944, 422498592, 427440096, 428057784, 431569952, 440797599, 451186768, 451838772, 457123436, 457234848, 459962712, 463447278, 471483936, 471523437, 476998368, 480870108, 485516196, 492915024, 498680112, 507585114, 516387168, 522426784, 529654032, 536623164, 538883928, 558842592, 561015126, 566435562, 570743712, 580935564, 585407088, 587730132, 592182633, 602451696, 613283616, 617929704, 620381806, 628697916, 641160144, 647354928, 656032608, 676780152, 677758158, 685685154, 685852272, 695170917, 707225904, 715497552, 718511904, 728274294, 739372536, 748020168, 755247416, 761377671, 774580752, 783640176, 789576844, 794144736, 794481048, 804934746, 823906272, 838263888, 841522689, 849653343, 856115568, 881595198, 902373536, 903677544, 914246872, 919925424, 926894556, 930572709, 943046874, 961740216, 971032392, 985830048, 997360224, 1015170228, 1016637237, 1028527731, 1059308064, 1073246328, 1077767856, 1092411441, 1122030252, 1132871124, 1161871128, 1170814176, 1175460264, 1184365266, 1204903392, 1235859408, 1240763612, 1257395832, 1282320288, 1294709856, 1322392797, 1353560304, 1355516316, 1371370308, 1371704544, 1390341834, 1414451808, 1430995104, 1456548588, 1478745072, 1496040336, 1510494832, 1522755342, 1549161504, 1567280352, 1579153688, 1588962096, 1609869492, 1676527776, 1683045378, 1699306686, 1712231136, 1763190396, 1776547899, 1807355088, 1828493744, 1839850848, 1853789112, 1861145418, 1886093748, 1923480432, 1942064784, 2030340456, 2033274474, 2057055462, 2146492656, 2155535712, 2171336321, 2184822882, 2244060504, 2265742248, 2284133013, 2323742256, 2350920528, 2368730532, 2471718816, 2481527224, 2514791664, 2548960029, 2644785594, 2707120608, 2711032632, 2742740616, 2780683668, 2791718127, 2913097176, 2957490144, 2992080672, 3020989664, 3045510684, 3085583193, 3158307376, 3177924192, 3219738984, 3366090756, 3398613372, 3526380792, 3553095798, 3614710176, 3656987488, 3707578224, 3722290836, 3772187496, 3846960864, 3884129568, 4060680912, 4066548948, 4114110924, 4292985312, 4342672642, 4369645764, 4488121008, 4531484496, 4568266026, 4647484512, 4701841056, 4737461064, 4963054448, 5029583328, 5097920058, 5289571188, 5329643697, 5422065264, 5485481232, 5561367336, 5583436254, 5826194352, 6091021368, 6171166386, 6316614752, 6439477968, 6514008963, 6732181512, 6797226744, 7052761584, 7106191596, 7415156448, 7444581672, 7544374992, 7646880087, 8121361824, 8133097896, 8228221848, 8375154381, 8685345284, 8739291528, 8976242016, 9062968992, 9136532052, 9256749579, 9474922128, 9926108896, 10195840116, 10579142376, 10659287394, 10844130528, 10970962464, 11122734672, 11166872508, 11652388704, 12182042736, 12342332772, 12878955936, 13028017926, 13464363024, 13594453488, 14105523168, 14212383192, 14889163344, 15088749984, 15293760174, 15988931091, 16266195792, 16456443696, 16750308762, 17370690568, 17478583056, 18273064104, 18513499158, 18949844256, 19542026889, 20391680232, 21158284752, 21318574788, 22245469344, 22333745016, 24364085472, 24684665544, 25125463143, 26056035852, 26928726048, 27188906976, 28424766384, 29778326688, 30587520348, 31977862182, 32532391584, 32912887392, 33500617524, 34741381136, 34957166112, 36546128208, 37026998316, 39084053778, 40783360464, 42316569504, 42637149576, 44667490032, 49369331088, 50250926286, 52112071704, 56849532768, 58626080667, 61175040696, 63955724364, 67001235048, 69482762272, 73092256416, 74053996632, 78168107556, 81566720928, 85274299152, 89334980064, 98738662176, 100501852572, 104224143408, 117252161334, 122350081392, 127911448728, 134002470096, 148107993264, 156336215112, 170548598304, 175878242001, 201003705144, 208448286816, 234504322668, 244700162784, 255822897456, 268004940192, 296215986528, 312672430224, 351756484002, 402007410288, 469008645336, 511645794912, 625344860448, 703512968004, 804014820576, 938017290672, 1407025936008, 1876034581344, 2814051872016, 5628103744032]

約数ペア:

[(1, 5628103744032), (2, 2814051872016), (3, 1876034581344), (4, 1407025936008), (6, 938017290672), (7, 804014820576), (8, 703512968004), (9, 625344860448), (11, 511645794912), (12, 469008645336), (14, 402007410288), (16, 351756484002), (18, 312672430224), (19, 296215986528), (21, 268004940192), (22, 255822897456), (23, 244700162784), (24, 234504322668), (27, 208448286816), (28, 201003705144), (32, 175878242001), (33, 170548598304), (36, 156336215112), (38, 148107993264), (42, 134002470096), (44, 127911448728), (46, 122350081392), (48, 117252161334), (54, 104224143408), (56, 100501852572), (57, 98738662176), (63, 89334980064), (66, 85274299152), (69, 81566720928), (72, 78168107556), (76, 74053996632), (77, 73092256416), (81, 69482762272), (84, 67001235048), (88, 63955724364), (92, 61175040696), (96, 58626080667), (99, 56849532768), (108, 52112071704), (112, 50250926286), (114, 49369331088), (126, 44667490032), (132, 42637149576), (133, 42316569504), (138, 40783360464), (144, 39084053778), (152, 37026998316), (154, 36546128208), (161, 34957166112), (162, 34741381136), (168, 33500617524), (171, 32912887392), (173, 32532391584), (176, 31977862182), (184, 30587520348), (189, 29778326688), (198, 28424766384), (207, 27188906976), (209, 26928726048), (216, 26056035852), (224, 25125463143), (228, 24684665544), (231, 24364085472), (252, 22333745016), (253, 22245469344), (264, 21318574788), (266, 21158284752), (276, 20391680232), (288, 19542026889), (297, 18949844256), (304, 18513499158), (308, 18273064104), (322, 17478583056), (324, 17370690568), (336, 16750308762), (342, 16456443696), (346, 16266195792), (352, 15988931091), (368, 15293760174), (373, 15088749984), (378, 14889163344), (396, 14212383192), (399, 14105523168), (414, 13594453488), (418, 13464363024), (432, 13028017926), (437, 12878955936), (456, 12342332772), (462, 12182042736), (483, 11652388704), (504, 11166872508), (506, 11122734672), (513, 10970962464), (519, 10844130528), (528, 10659287394), (532, 10579142376), (552, 10195840116), (567, 9926108896), (594, 9474922128), (608, 9256749579), (616, 9136532052), (621, 9062968992), (627, 8976242016), (644, 8739291528), (648, 8685345284), (672, 8375154381), (684, 8228221848), (692, 8133097896), (693, 8121361824), (736, 7646880087), (746, 7544374992), (756, 7444581672), (759, 7415156448), (792, 7106191596), (798, 7052761584), (828, 6797226744), (836, 6732181512), (864, 6514008963), (874, 6439477968), (891, 6316614752), (912, 6171166386), (924, 6091021368), (966, 5826194352), (1008, 5583436254), (1012, 5561367336), (1026, 5485481232), (1038, 5422065264), (1056, 5329643697), (1064, 5289571188), (1104, 5097920058), (1119, 5029583328), (1134, 4963054448), (1188, 4737461064), (1197, 4701841056), (1211, 4647484512), (1232, 4568266026), (1242, 4531484496), (1254, 4488121008), (1288, 4369645764), (1296, 4342672642), (1311, 4292985312), (1368, 4114110924), (1384, 4066548948), (1386, 4060680912), (1449, 3884129568), (1463, 3846960864), (1492, 3772187496), (1512, 3722290836), (1518, 3707578224), (1539, 3656987488), (1557, 3614710176), (1584, 3553095798), (1596, 3526380792), (1656, 3398613372), (1672, 3366090756), (1748, 3219738984), (1771, 3177924192), (1782, 3158307376), (1824, 3085583193), (1848, 3045510684), (1863, 3020989664), (1881, 2992080672), (1903, 2957490144), (1932, 2913097176), (2016, 2791718127), (2024, 2780683668), (2052, 2742740616), (2076, 2711032632), (2079, 2707120608), (2128, 2644785594), (2208, 2548960029), (2238, 2514791664), (2268, 2481527224), (2277, 2471718816), (2376, 2368730532), (2394, 2350920528), (2422, 2323742256), (2464, 2284133013), (2484, 2265742248), (2508, 2244060504), (2576, 2184822882), (2592, 2171336321), (2611, 2155535712), (2622, 2146492656), (2736, 2057055462), (2768, 2033274474), (2772, 2030340456), (2898, 1942064784), (2926, 1923480432), (2984, 1886093748), (3024, 1861145418), (3036, 1853789112), (3059, 1839850848), (3078, 1828493744), (3114, 1807355088), (3168, 1776547899), (3192, 1763190396), (3287, 1712231136), (3312, 1699306686), (3344, 1683045378), (3357, 1676527776), (3496, 1609869492), (3542, 1588962096), (3564, 1579153688), (3591, 1567280352), (3633, 1549161504), (3696, 1522755342), (3726, 1510494832), (3762, 1496040336), (3806, 1478745072), (3864, 1456548588), (3933, 1430995104), (3979, 1414451808), (4048, 1390341834), (4103, 1371704544), (4104, 1371370308), (4152, 1355516316), (4158, 1353560304), (4256, 1322392797), (4347, 1294709856), (4389, 1282320288), (4476, 1257395832), (4536, 1240763612), (4554, 1235859408), (4671, 1204903392), (4752, 1184365266), (4788, 1175460264), (4807, 1170814176), (4844, 1161871128), (4968, 1132871124), (5016, 1122030252), (5152, 1092411441), (5222, 1077767856), (5244, 1073246328), (5313, 1059308064), (5472, 1028527731), (5536, 1016637237), (5544, 1015170228), (5643, 997360224), (5709, 985830048), (5796, 971032392), (5852, 961740216), (5968, 943046874), (6048, 930572709), (6072, 926894556), (6118, 919925424), (6156, 914246872), (6228, 903677544), (6237, 902373536), (6384, 881595198), (6574, 856115568), (6624, 849653343), (6688, 841522689), (6714, 838263888), (6831, 823906272), (6992, 804934746), (7084, 794481048), (7087, 794144736), (7128, 789576844), (7182, 783640176), (7266, 774580752), (7392, 761377671), (7452, 755247416), (7524, 748020168), (7612, 739372536), (7728, 728274294), (7833, 718511904), (7866, 715497552), (7958, 707225904), (8096, 695170917), (8206, 685852272), (8208, 685685154), (8304, 677758158), (8316, 676780152), (8579, 656032608), (8694, 647354928), (8778, 641160144), (8952, 628697916), (9072, 620381806), (9108, 617929704), (9177, 613283616), (9342, 602451696), (9504, 592182633), (9576, 587730132), (9614, 585407088), (9688, 580935564), (9861, 570743712), (9936, 566435562), (10032, 561015126), (10071, 558842592), (10444, 538883928), (10488, 536623164), (10626, 529654032), (10773, 522426784), (10899, 516387168), (11088, 507585114), (11286, 498680112), (11418, 492915024), (11592, 485516196), (11704, 480870108), (11799, 476998368), (11936, 471523437), (11937, 471483936), (12144, 463447278), (12236, 459962712), (12309, 457234848), (12312, 457123436), (12456, 451838772), (12474, 451186768), (12768, 440797599), (13041, 431569952), (13148, 428057784), (13167, 427440096), (13321, 422498592), (13428, 419131944), (13662, 411953136), (13984, 402467373), (14013, 401634464), (14168, 397240524), (14174, 397072368), (14256, 394788422), (14364, 391820088), (14421, 390271392), (14532, 387290376), (14904, 377623708), (15048, 374010084), (15224, 369686268), (15456, 364137147), (15666, 359255952), (15732, 357748776), (15916, 353612952), (15939, 353102688), (16412, 342926136), (16416, 342842577), (16608, 338879079), (16632, 338390076), (16929, 332453408), (17127, 328610016), (17158, 328016304), (17388, 323677464), (17556, 320580072), (17904, 314348958), (18144, 310190903), (18216, 308964852), (18354, 306641808), (18684, 301225848), (19152, 293865066), (19228, 292703544), (19376, 290467782), (19722, 285371856), (19872, 283217781), (20064, 280507563), (20142, 279421296), (20493, 274635424), (20888, 269441964), (20976, 268311582), (21252, 264827016), (21261, 264714912), (21546, 261213392), (21798, 258193584), (22176, 253792557), (22572, 249340056), (22836, 246457512), (23009, 244604448), (23184, 242758098), (23408, 240435054), (23499, 239503968), (23598, 238499184), (23874, 235741968), (24288, 231723639), (24472, 229981356), (24618, 228617424), (24624, 228561718), (24912, 225919386), (24948, 225593384), (25737, 218677536), (26082, 215784976), (26296, 214028892), (26334, 213720048), (26642, 211249296), (26856, 209565972), (27324, 205976568), (27531, 204427872), (27853, 202064544), (28026, 200817232), (28336, 198620262), (28348, 198536184), (28512, 197394211), (28721, 195957792), (28728, 195910044), (28842, 195135696), (29064, 193645188), (29583, 190247904), (29808, 188811854), (30096, 187005042), (30213, 186280864), (30448, 184843134), (31332, 179627976), (31464, 178874388), (31832, 176806476), (31878, 176551344), (32697, 172129056), (32824, 171463068), (33264, 169195038), (33649, 167259168), (33858, 166226704), (34254, 164305008), (34316, 164008152), (34776, 161838732), (35112, 160290036), (35397, 158999456), (35808, 157174479), (35811, 157161312), (36157, 155657376), (36432, 154482426), (36708, 153320904), (36927, 152411616), (37368, 150612924), (38304, 146932533), (38456, 146351772), (38752, 145233891), (39444, 142685928), (39501, 142480032), (39963, 140832864), (40284, 139710648), (40986, 137317712), (41776, 134720982), (41952, 134155791), (42504, 132413508), (42522, 132357456), (43092, 130606696), (43263, 130090464), (43596, 129096792), (43769, 128586528), (45144, 124670028), (45672, 123228756), (46018, 122302224), (46368, 121379049), (46816, 120217527), (46998, 119751984), (47196, 119249592), (47748, 117870984), (47817, 117700896), (48944, 114990678), (49236, 114308712), (49248, 114280859), (49609, 113449248), (49824, 112959693), (49896, 112796692), (51381, 109536672), (51474, 109338768), (52164, 107892488), (52592, 107014446), (52668, 106860024), (53284, 105624648), (53712, 104782986), (54648, 102988284), (55062, 102213936), (55706, 101032272), (56052, 100408616), (56672, 99310131), (56696, 99268092), (57442, 97978896), (57456, 97955022), (57684, 97567848), (58128, 96822594), (59166, 95123952), (59616, 94405927), (60053, 93718944), (60192, 93502521), (60426, 93140432), (60896, 92421567), (62664, 89813988), (62928, 89437194), (63664, 88403238), (63756, 88275672), (63783, 88238304), (64529, 87218208), (65394, 86064528), (65648, 85731534), (66528, 84597519), (67298, 83629584), (67716, 83113352), (68508, 82152504), (68632, 82004076), (69027, 81534816), (69552, 80919366), (70224, 80145018), (70497, 79834656), (70794, 79499728), (71622, 78580656), (72314, 77828688), (72864, 77241213), (73416, 76660452), (73854, 76205808), (74736, 75306462), (75601, 74444832), (76912, 73175886), (77211, 72892512), (77957, 72194976), (78888, 71342964), (79002, 71240016), (79926, 70416432), (80568, 69855324), (81972, 68658856), (82593, 68142624), (83552, 67360491), (83559, 67354848), (85008, 66206754), (85044, 66178728), (86163, 65319264), (86184, 65303348), (86526, 65045232), (87192, 64548396), (87538, 64293264), (88749, 63415968), (90288, 62335014), (91344, 61614378), (92036, 61151112), (93996, 59875992), (94369, 59639328), (94392, 59624796), (95496, 58935492), (95634, 58850448), (97888, 57495339), (98091, 57376352), (98472, 57154356), (99218, 56724624), (99792, 56398346), (100947, 55753056), (102762, 54768336), (102948, 54669384), (104328, 53946244), (105184, 53507223), (105336, 53430012), (106568, 52812324), (107424, 52391493), (107433, 52387104), (108471, 51885792), (109296, 51494142), (110124, 51106968), (110781, 50803872), (111412, 50516136), (112104, 50204308), (113392, 49634046), (114884, 48989448), (114912, 48977511), (115368, 48783924), (116256, 48411297), (118332, 47561976), (118503, 47493344), (119889, 46944288), (120106, 46859472), (120852, 46570216), (125328, 44906994), (125856, 44718597), (127328, 44201619), (127512, 44137836), (127566, 44119152), (129058, 43609104), (129789, 43363488), (130788, 43032264), (131296, 42865767), (131307, 42862176), (134596, 41814792), (135432, 41556676), (137016, 41076252), (137264, 41002038), (138054, 40767408), (139104, 40459683), (140448, 40072509), (140994, 39917328), (141588, 39749864), (143244, 39290328), (143451, 39233632), (144628, 38914344), (146832, 38330226), (147708, 38102904), (148827, 37816416), (149472, 37653231), (151202, 37222416), (153824, 36587943), (154143, 36512224), (154422, 36446256), (155914, 36097488), (157776, 35671482), (158004, 35620008), (159852, 35208216), (161136, 34927662), (163001, 34528032), (163944, 34329428), (165186, 34071312), (167118, 33677424), (170016, 33103377), (170088, 33089364), (172326, 32659632), (172368, 32651674), (173052, 32522616), (174384, 32274198), (175076, 32146632), (177498, 31707984), (180159, 31239648), (180576, 31167507), (182688, 30807189), (184072, 30575556), (187992, 29937996), (188738, 29819664), (188784, 29812398), (190992, 29467746), (191268, 29425224), (191349, 29412768), (193587, 29072736), (196182, 28688176), (196944, 28577178), (198436, 28362312), (199584, 28199173), (201894, 27876528), (205524, 27384168), (205896, 27334692), (207081, 27178272), (208656, 26973122), (210672, 26715006), (211491, 26611552), (213136, 26406162), (214866, 26193552), (216942, 25942896), (218592, 25747071), (220248, 25553484), (221562, 25401936), (222824, 25258068), (224208, 25102154), (226784, 24817023), (226803, 24814944), (229768, 24494724), (230736, 24391962), (231633, 24297504), (233871, 24064992), (236664, 23780988), (237006, 23746672), (239778, 23472144), (240212, 23429736), (241704, 23285108), (247779, 22714208), (250656, 22453497), (250677, 22451616), (253099, 22236768), (255024, 22068918), (255132, 22059576), (258116, 21804552), (258489, 21773088), (259578, 21681744), (261576, 21516132), (262614, 21431088), (266247, 21138656), (269192, 20907396), (270864, 20778338), (274032, 20538126), (274528, 20501019), (276108, 20383704), (281988, 19958664), (283107, 19879776), (283176, 19874932), (286488, 19645164), (286902, 19616816), (289256, 19457172), (293664, 19165113), (295416, 19051452), (297654, 18908208), (302404, 18611208), (302841, 18584352), (306383, 18369504), (308286, 18256112), (308844, 18223128), (311828, 18048744), (315552, 17835741), (316008, 17810004), (319704, 17604108), (322272, 17463831), (322299, 17462368), (325413, 17295264), (326002, 17264016), (327888, 17164714), (330372, 17035656), (332343, 16934624), (334236, 16838712), (340176, 16544682), (344652, 16329816), (344736, 16325837), (346104, 16261308), (348768, 16137099), (350152, 16073316), (354996, 15853992), (359667, 15648096), (360318, 15619824), (368144, 15287778), (375984, 14968998), (377476, 14909832), (377568, 14906199), (381984, 14733873), (382536, 14712612), (382698, 14706384), (387174, 14536368), (389367, 14454496), (392364, 14344088), (393888, 14288589), (393921, 14287392), (396872, 14181156), (403788, 13938264), (411048, 13692084), (411792, 13667346), (414162, 13589136), (417312, 13486561), (421344, 13357503), (422982, 13305776), (426272, 13203081), (429732, 13096776), (433884, 12971448), (440496, 12776742), (443124, 12700968), (445648, 12629034), (446481, 12605472), (448416, 12551077), (451703, 12459744), (453606, 12407472), (459536, 12247362), (461472, 12195981), (463266, 12148752), (467742, 12032496), (473328, 11890494), (474012, 11873336), (479556, 11736072), (480424, 11714868), (483408, 11642554), (489003, 11509344), (495558, 11357104), (501354, 11225808), (506198, 11118384), (510048, 11034459), (510264, 11029788), (516232, 10902276), (516978, 10886544), (519156, 10840872), (523152, 10758066), (525228, 10715544), (529207, 10634976), (532494, 10569328), (538384, 10453698), (540477, 10413216), (541728, 10389169), (545699, 10313568), (548064, 10269063), (552216, 10191852), (563976, 9979332), (566214, 9939888), (566352, 9937466), (572976, 9822582), (573804, 9808408), (574047, 9804256), (578512, 9728586), (580761, 9690912), (590832, 9525726), (595308, 9454104), (604808, 9305604), (605682, 9292176), (612766, 9184752), (616572, 9128056), (617688, 9111564), (621243, 9059424), (623656, 9024372), (632016, 8905002), (639408, 8802054), (644598, 8731184), (650826, 8647632), (652004, 8632008), (655776, 8582357), (660583, 8519904), (660744, 8517828), (664686, 8467312), (668472, 8419356), (680352, 8272341), (680409, 8271648), (689304, 8164908), (692208, 8130654), (694899, 8099168), (700304, 8036658), (701613, 8021664), (709819, 7928928), (709992, 7926996), (719334, 7824048), (720636, 7809912), (736288, 7643889), (751968, 7484499), (752031, 7483872), (754952, 7454916), (759297, 7412256), (765072, 7356306), (765396, 7353192), (774348, 7268184), (775467, 7257696), (778734, 7227248), (784728, 7172044), (787842, 7143696), (793744, 7090578), (807576, 6969132), (822096, 6846042), (823584, 6833673), (828324, 6794568), (831611, 6767712), (845964, 6652888), (849321, 6626592), (859464, 6548388), (867768, 6485724), (880992, 6388371), (886248, 6350484), (891296, 6314517), (892962, 6302736), (903406, 6229872), (907212, 6203736), (908523, 6194784), (919072, 6123681), (919149, 6123168), (926532, 6074376), (935484, 6016248), (946656, 5945247), (948024, 5936668), (959112, 5868036), (960848, 5857434), (966816, 5821277), (976239, 5765088), (978006, 5754672), (991116, 5678552), (1002708, 5612904), (1012396, 5559192), (1020528, 5514894), (1032464, 5451138), (1033956, 5443272), (1038312, 5420436), (1046304, 5379033), (1050456, 5357772), (1058414, 5317488), (1064988, 5284664), (1076768, 5226849), (1079001, 5216032), (1080954, 5206608), (1091398, 5156784), (1104432, 5095926), (1127952, 4989666), (1132428, 4969944), (1132704, 4968733), (1141007, 4932576), (1145952, 4911291), (1147608, 4904204), (1148094, 4902128), (1157024, 4864293), (1161522, 4845456), (1181664, 4762863), (1181763, 4762464), (1190616, 4727052), (1209616, 4652802), (1211364, 4646088), (1225532, 4592376), (1226051, 4590432), (1233144, 4564028), (1235376, 4555782), (1242486, 4529712), (1247312, 4512186), (1264032, 4452501), (1278816, 4401027), (1289196, 4365592), (1301652, 4323816), (1304008, 4316004), (1321166, 4259952), (1321488, 4258914), (1329372, 4233656), (1336944, 4209678), (1339443, 4201824), (1355109, 4153248), (1360818, 4135824), (1378608, 4082454), (1384416, 4065327), (1389798, 4049584), (1400608, 4018329), (1403226, 4010832), (1419638, 3964464), (1419984, 3963498), (1438668, 3912024), (1441272, 3904956), (1467009, 3836448), (1484167, 3792096), (1504062, 3741936), (1509904, 3727458), (1518594, 3706128), (1530144, 3678153), (1530792, 3676596), (1548696, 3634092), (1550934, 3628848), (1557468, 3613624), (1569456, 3586022), (1575684, 3571848), (1587488, 3545289), (1587621, 3544992), (1615152, 3484566), (1621431, 3471072), (1637097, 3437856), (1644192, 3423021), (1656648, 3397284), (1663222, 3383856), (1691928, 3326444), (1698642, 3313296), (1718928, 3274194), (1735536, 3242862), (1742283, 3230304), (1772496, 3175242), (1785924, 3151368), (1793011, 3138912), (1806812, 3114936), (1814424, 3101868), (1817046, 3097392), (1838298, 3061584), (1853064, 3037188), (1863729, 3019808), (1870968, 3008124), (1896048, 2968334), (1918224, 2934018), (1921696, 2928717), (1952478, 2882544), (1956012, 2877336), (1981749, 2839968), (1982232, 2839276), (2005416, 2806452), (2024792, 2779596), (2041056, 2757447), (2041227, 2757216), (2064928, 2725569), (2067912, 2721636), (2076624, 2710218), (2100912, 2678886), (2104839, 2673888), (2116828, 2658744), (2129457, 2642976), (2129976, 2642332), (2158002, 2608016), (2161908, 2603304), (2182796, 2578392), (2208864, 2547963), (2255904, 2494833), (2256093, 2494624), (2264856, 2484972), (2277891, 2470752), (2282014, 2466288), (2295216, 2452102), (2296188, 2451064), (2323044, 2422728), (2326401, 2419232), (2363526, 2381232)]