1938906268992

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:263

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 61, 63, 64, 66, 72, 76, 77, 81, 84, 88, 96, 99, 108, 112, 114, 121, 122, 126, 127, 132, 133, 144, 152, 154, 162, 168, 171, 176, 183, 189, 192, 198, 209, 216, 224, 228, 231, 242, 243, 244, 252, 254, 264, 266, 288, 297, 304, 308, 324, 336, 342, 352, 363, 366, 378, 381, 396, 399, 418, 427, 432, 448, 456, 462, 484, 486, 488, 504, 508, 513, 528, 532, 549, 567, 576, 594, 608, 616, 627, 648, 671, 672, 684, 693, 704, 726, 732, 756, 762, 792, 798, 836, 847, 854, 864, 889, 891, 912, 924, 968, 972, 976, 1008, 1016, 1026, 1056, 1064, 1089, 1098, 1134, 1143, 1159, 1188, 1197, 1216, 1232, 1254, 1281, 1296, 1342, 1344, 1368, 1386, 1397, 1452, 1463, 1464, 1512, 1524, 1539, 1584, 1596, 1647, 1672, 1694, 1701, 1708, 1728, 1778, 1782, 1824, 1848, 1881, 1936, 1944, 1952, 2013, 2016, 2032, 2052, 2079, 2112, 2128, 2178, 2196, 2268, 2286, 2299, 2318, 2376, 2394, 2413, 2464, 2508, 2541, 2562, 2592, 2667, 2673, 2684, 2736, 2772, 2794, 2904, 2926, 2928, 3024, 3048, 3078, 3168, 3192, 3267, 3294, 3344, 3388, 3402, 3416, 3429, 3477, 3556, 3564, 3591, 3648, 3696, 3762, 3843, 3872, 3888, 3904, 4026, 4032, 4064, 4104, 4158, 4191, 4256, 4356, 4389, 4392, 4536, 4572, 4598, 4617, 4636, 4697, 4752, 4788, 4826, 4928, 4941, 5016, 5082, 5124, 5184, 5334, 5346, 5368, 5472, 5544, 5588, 5643, 5808, 5852, 5856, 6039, 6048, 6096, 6156, 6237, 6336, 6384, 6534, 6588, 6688, 6776, 6804, 6832, 6858, 6897, 6954, 7112, 7128, 7182, 7239, 7381, 7392, 7524, 7623, 7686, 7744, 7747, 7776, 8001, 8052, 8113, 8128, 8208, 8316, 8382, 8512, 8712, 8778, 8784, 9072, 9144, 9196, 9234, 9272, 9394, 9504, 9576, 9652, 9779, 9801, 9882, 10032, 10164, 10248, 10287, 10431, 10668, 10692, 10736, 10773, 10944, 11088, 11176, 11286, 11529, 11616, 11704, 11712, 12078, 12096, 12192, 12312, 12474, 12573, 12749, 12768, 13068, 13167, 13176, 13376, 13552, 13608, 13664, 13716, 13794, 13908, 14091, 14224, 14256, 14364, 14478, 14762, 14784, 14823, 15048, 15246, 15367, 15372, 15494, 15552, 16002, 16093, 16104, 16226, 16416, 16632, 16764, 16891, 16929, 17424, 17556, 17568, 18117, 18144, 18288, 18392, 18468, 18544, 18711, 18788, 19008, 19152, 19304, 19558, 19602, 19764, 20064, 20328, 20496, 20574, 20691, 20862, 21336, 21384, 21472, 21546, 21717, 22143, 22176, 22352, 22572, 22869, 23058, 23232, 23241, 23408, 24003, 24156, 24339, 24384, 24624, 24948, 25146, 25498, 25536, 26136, 26334, 26352, 26543, 27104, 27216, 27328, 27432, 27588, 27816, 28182, 28448, 28512, 28728, 28956, 29337, 29403, 29524, 29646, 30096, 30492, 30734, 30744, 30861, 30988, 31293, 32004, 32186, 32208, 32319, 32452, 32832, 33264, 33528, 33782, 33858, 34587, 34848, 35112, 35136, 36234, 36288, 36576, 36784, 36936, 37088, 37422, 37576, 37719, 38247, 38304, 38608, 39116, 39204, 39501, 39528, 40128, 40656, 40992, 41148, 41382, 41724, 42273, 42672, 42768, 42944, 43092, 43434, 44286, 44352, 44704, 45144, 45738, 46101, 46116, 46482, 46816, 48006, 48279, 48312, 48678, 49248, 49896, 50292, 50673, 50787, 50996, 51667, 52272, 52668, 52704, 53086, 54208, 54229, 54351, 54432, 54864, 55176, 55632, 56364, 56896, 57024, 57456, 57912, 58674, 58806, 59048, 59292, 60192, 60984, 61468, 61488, 61722, 61976, 62073, 62586, 64008, 64372, 64416, 64638, 64904, 65151, 66429, 66528, 67056, 67564, 67716, 68607, 69174, 69696, 69723, 70224, 72009, 72468, 73017, 73152, 73568, 73872, 74176, 74844, 75152, 75438, 76494, 76608, 77216, 78232, 78408, 79002, 79056, 79629, 81312, 81984, 82296, 82764, 83448, 84546, 85217, 85344, 85536, 86184, 86868, 88011, 88572, 89243, 89408, 90288, 91476, 92202, 92232, 92964, 93632, 93879, 96012, 96558, 96624, 97356, 98496, 99792, 100584, 101346, 101574, 101992, 103334, 103761, 104544, 105336, 105408, 106172, 107569, 108458, 108702, 108864, 109728, 110352, 111264, 112728, 113157, 114741, 114912, 115824, 117348, 117612, 118096, 118503, 118584, 120384, 121968, 122936, 122976, 123444, 123952, 124146, 125172, 126819, 128016, 128744, 128832, 129276, 129808, 130302, 132858, 133056, 134112, 135128, 135432, 137214, 138303, 138348, 139446, 140239, 140448, 144018, 144837, 144936, 146034, 147136, 147193, 147744, 149688, 150304, 150876, 152019, 152988, 154432, 155001, 156464, 156816, 158004, 158112, 159258, 162624, 162687, 163053, 164592, 165528, 166896, 169092, 170434, 170688, 171072, 172368, 173736, 176022, 177144, 178486, 180576, 182952, 184404, 184464, 185801, 185928, 186219, 187758, 192024, 193116, 193248, 194712, 195453, 199287, 199584, 201168, 202692, 203148, 203984, 205821, 206668, 207522, 209088, 209169, 210672, 212344, 215138, 216027, 216916, 217404, 219051, 219456, 220704, 222528, 225456, 226314, 229482, 229824, 231648, 234696, 235224, 236192, 237006, 237168, 238887, 243936, 245872, 245952, 246888, 247904, 248292, 250344, 253638, 255651, 256032, 257488, 258552, 259616, 260604, 264033, 265716, 267729, 268224, 270256, 270864, 274428, 276606, 276696, 278892, 280478, 280896, 281637, 288036, 289674, 289872, 291973, 292068, 294386, 295488, 299376, 300608, 301752, 304038, 305976, 310002, 312928, 313632, 316008, 316224, 318516, 322707, 325374, 326106, 329184, 331056, 333792, 338184, 339471, 340868, 344223, 344736, 347472, 352044, 354288, 355509, 356972, 361152, 365904, 368808, 368928, 371602, 371856, 372438, 375516, 380457, 384048, 386232, 386496, 389424, 390906, 398574, 399168, 402336, 405384, 406296, 407968, 411642, 413336, 414909, 415044, 418338, 420717, 421344, 424688, 430276, 432054, 433832, 434511, 434808, 438102, 441408, 441579, 450912, 452628, 456057, 458964, 463296, 465003, 469392, 470448, 472384, 474012, 474336, 477774, 487872, 488061, 491744, 493776, 495808, 496584, 500688, 507276, 511302, 512064, 514976, 517104, 519232, 521208, 528066, 531432, 535458, 540512, 541728, 548856, 553212, 553392, 557403, 557784, 558657, 560956, 563274, 576072, 579348, 579744, 583946, 584136, 586359, 588772, 596519, 597861, 598752, 603504, 608076, 611952, 620004, 625856, 627264, 627507, 632016, 637032, 645414, 650748, 652212, 657153, 658368, 662112, 667584, 676368, 678942, 681736, 688446, 689472, 694944, 704088, 708576, 711018, 713944, 716661, 731808, 737616, 737856, 743204, 743712, 744876, 751032, 760914, 766953, 768096, 772464, 778848, 781812, 792099, 797148, 803187, 804672, 810768, 812592, 815936, 823284, 826672, 829818, 830088, 836676, 841434, 842688, 849376, 860552, 864108, 867664, 869022, 869616, 875919, 876204, 883158, 901824, 905256, 912114, 917928, 930006, 937387, 938784, 940896, 948024, 948672, 955548, 968121, 976122, 981673, 983488, 987552, 993168, 1001376, 1014552, 1022604, 1029952, 1030351, 1032669, 1034208, 1042416, 1056132, 1062864, 1070916, 1081024, 1083456, 1097712, 1106424, 1106784, 1114806, 1115568, 1117314, 1121912, 1126548, 1141371, 1152144, 1158696, 1159488, 1167892, 1168272, 1172718, 1177544, 1193038, 1195722, 1197504, 1207008, 1216152, 1223904, 1240008, 1244727, 1255014, 1262151, 1264032, 1274064, 1290828, 1301496, 1303533, 1304424, 1314306, 1324224, 1324737, 1352736, 1357884, 1363472, 1368171, 1376892, 1389888, 1395009, 1408176, 1417152, 1422036, 1427888, 1433322, 1463616, 1464183, 1475232, 1486408, 1487424, 1489752, 1502064, 1521828, 1533906, 1536192, 1544928, 1557696, 1563624, 1584198, 1594296, 1606374, 1619123, 1621536, 1625184, 1646568, 1653344, 1659636, 1660176, 1672209, 1673352, 1682868, 1698752, 1721104, 1728216, 1735328, 1738044, 1739232, 1751838, 1752408, 1766316, 1789557, 1793583, 1810512, 1824228, 1835856, 1860012, 1874774, 1877568, 1881792, 1882521, 1896048, 1911096, 1936242, 1952244, 1963346, 1971459, 1975104, 1986336, 2002752, 2029104, 2043811, 2045208, 2060702, 2065338, 2068416, 2084832, 2112264, 2125728, 2141832, 2149983, 2195424, 2212848, 2213568, 2229612, 2231136, 2234628, 2243824, 2253096, 2282742, 2300859, 2304288, 2317392, 2335784, 2336544, 2345436, 2355088, 2376297, 2386076, 2391444, 2409561, 2414016, 2432304, 2447808, 2480016, 2489454, 2510028, 2524302, 2528064, 2548128, 2581656, 2602992, 2607066, 2608848, 2627757, 2628612, 2649474, 2705472, 2715768, 2726944, 2736342, 2753784, 2790018, 2812161, 2816352, 2844072, 2855776, 2866644, 2904363, 2928366, 2945019, 2950464, 2972816, 2979504, 3004128, 3043656, 3067812, 3089856, 3091053, 3098007, 3127248, 3168396, 3188592, 3212748, 3238246, 3243072, 3250368, 3293136, 3306688, 3319272, 3320352, 3344418, 3346704, 3365736, 3442208, 3456432, 3470656, 3476088, 3478464, 3503676, 3504816, 3532632, 3579114, 3587166, 3621024, 3648456, 3671712, 3720024, 3734181, 3749548, 3765042, 3786453, 3792096, 3822192, 3872484, 3904488, 3910599, 3926692, 3942918, 3972672, 3974211, 4058208, 4087622, 4090416, 4104513, 4121404, 4130676, 4169664, 4185027, 4224528, 4251456, 4283664, 4299966, 4390848, 4392549, 4425696, 4459224, 4462272, 4469256, 4487648, 4506192, 4565484, 4601718, 4608576, 4634784, 4671568, 4673088, 4690872, 4710176, 4752594, 4772152, 4782888, 4819122, 4857369, 4864608, 4960032, 4978908, 5016627, 5020056, 5048604, 5096256, 5163312, 5205984, 5214132, 5217696, 5255514, 5257224, 5298948, 5368671, 5431536, 5453888, 5472684, 5507568, 5580036, 5624322, 5632704, 5688144, 5711552, 5733288, 5808726, 5856732, 5890038, 5945632, 5959008, 6008256, 6087312, 6131433, 6135624, 6182106, 6196014, 6254496, 6336792, 6377184, 6425496, 6449949, 6476492, 6561709, 6586272, 6638544, 6640704, 6688836, 6693408, 6731472, 6884416, 6902577, 6912864, 6952176, 7007352, 7009632, 7065264, 7158228, 7174332, 7228683, 7242048, 7296912, 7343424, 7440048, 7468362, 7499096, 7530084, 7572906, 7584192, 7644384, 7744968, 7808976, 7821198, 7853384, 7883271, 7885836, 7948422, 8116416, 8175244, 8180832, 8209026, 8242808, 8261352, 8370054, 8436483, 8449056, 8567328, 8599932, 8713089, 8785098, 8835057, 8851392, 8918448, 8938512, 8975296, 9012384, 9130968, 9203436, 9269568, 9273159, 9343136, 9381744, 9420352, 9505188, 9544304, 9565776, 9638244, 9714738, 9729216, 9920064, 9957816, 10033254, 10040112, 10097208, 10326624, 10411968, 10428264, 10435392, 10511028, 10514448, 10597896, 10737342, 10863072, 10945368, 11015136, 11160072, 11248644, 11333861, 11359359, 11376288, 11466576, 11617452, 11713464, 11780076, 11891264, 11918016, 11922633, 12174624, 12262866, 12271248, 12364212, 12392028, 12508992, 12555081, 12673584, 12754368, 12850992, 12899898, 12952984, 13123418, 13172544, 13177647, 13277088, 13377672, 13386816, 13462944, 13805154, 13825728, 13904352, 14014704, 14019264, 14130528, 14316456, 14348664, 14457366, 14572107, 14593824, 14880096, 14936724, 14998192, 15049881, 15060168, 15145812, 15288768, 15489936, 15617952, 15642396, 15706768, 15766542, 15771672, 15896844, 16106013, 16350488, 16361664, 16418052, 16485616, 16522704, 16740108, 16872966, 16898112, 17134656, 17199864, 17426178, 17570196, 17670114, 17810353, 17836896, 17877024, 18024768, 18261936, 18394299, 18406872, 18546318, 18686272, 18763488, 19010376, 19088608, 19131552, 19276488, 19429476, 19685127, 19915632, 20066508, 20080224, 20194416, 20653248, 20707731, 20856528, 21022056, 21028896, 21195792, 21474684, 21686049, 21726144, 21890736, 22030272, 22320144, 22497288, 22667722, 22718718, 22752576, 22933152, 23234904, 23426928, 23560152, 23649813, 23845266, 24349248, 24525732, 24542496, 24728424, 24784056, 25110162, 25309449, 25347168, 25701984, 25799796, 25905968, 26139267, 26246836, 26355294, 26505171, 26554176, 26755344, 26925888, 27610308, 27808704, 27819477, 28029408, 28261056, 28632912, 28697328, 28914732, 29144214, 29187648, 29760192, 29873448, 29996384, 30099762, 30120336, 30291624, 30979872, 31235904, 31284792, 31413536, 31533084, 31543344, 31793688, 32212026, 32700976, 32836104, 32971232, 33045408, 33480216, 33745932, 34001583, 34078077, 34399728, 34852356, 35140392, 35340228, 35620706, 35673792, 35754048, 35767899, 36523872, 36788598, 36813744, 37092636, 37526976, 38020752, 38177216, 38263104, 38552976, 38858952, 39370254, 39831264, 40133016, 40160448, 40388832, 41415462, 41713056, 42044112, 42057792, 42391584, 42949368, 43372098, 43716321, 43781472, 44640288, 44994576, 45149643, 45335444, 45437436, 45866304, 46469808, 46853856, 47120304, 47299626, 47690532, 48318039, 49051464, 49084992, 49456848, 49568112, 50220324, 50618898, 50694336, 51403968, 51599592, 51811936, 52278534, 52493672, 52710588, 53010342, 53431059, 53510688, 55182897, 55220616, 55638954, 56058816, 57265824, 57394656, 57829464, 58288428, 59055381, 59746896, 59992768, 60199524, 60240672, 60583248, 61959744, 62569584, 62827072, 63066168, 63086688, 63587376, 64424052, 65401952, 65672208, 65942464, 66090816, 66960432, 67491864, 68003166, 68156154, 68799456, 69704712, 70280784, 70680456, 70949439, 71241412, 71535798, 73047744, 73577196, 73627488, 74185272, 75928347, 76041504, 77105952, 77717904, 78740508, 79515513, 79662528, 80266032, 80777664, 82830924, 83426112, 83458431, 84088224, 84783168, 85898736, 86744196, 87432642, 87562944, 89280576, 89989152, 90299286, 90670888, 90874872, 92939616, 93707712, 94240608, 94599252, 95381064, 96636078, 98102928, 98913696, 99136224, 100440648, 101237796, 102004749, 103199184, 103623872, 104557068, 104987344, 105421176, 106020684, 106862118, 107021376, 110365794, 110441232, 111277908, 114531648, 114789312, 115658928, 116576856, 118110762, 119493792, 120399048, 120481344, 121166496, 124672471, 125139168, 126132336, 126173376, 127174752, 128848104, 130803904, 131148963, 131344416, 133920864, 134983728, 136006332, 136312308, 137598912, 139409424, 140561568, 141360912, 141898878, 142482824, 143071596, 144954117, 147154392, 147254976, 148370544, 151856694, 152083008, 154211904, 155435808, 157481016, 159031026, 160293177, 160532064, 165548691, 165661848, 166916862, 168176448, 171797472, 173488392, 174865284, 177166143, 179978304, 180598572, 181341776, 181749744, 185879232, 188481216, 189198504, 190762128, 193272156, 196205856, 197827392, 198272448, 200881296, 202475592, 204009498, 206398368, 209114136, 209974688, 210842352, 212041368, 213724236, 220731588, 220882464, 222555816, 227785041, 231317856, 233153712, 236221524, 238546539, 238987584, 240798096, 242332992, 249344942, 250278336, 250375293, 252264672, 254349504, 257696208, 262297926, 262688832, 267841728, 269967456, 272012664, 272624616, 278818848, 281123136, 282721824, 283797756, 284965648, 286143192, 289908234, 294308784, 296741088, 303713388, 306014247, 310871616, 314962032, 318062052, 320586354, 321064128, 331097382, 331323696, 333833724, 343594944, 346976784, 349730568, 354332286, 361197144, 362683552, 363499488, 374017413, 378397008, 381524256, 386544312, 392411712, 393446889, 401762592, 404951184, 408018996, 412796736, 418228272, 419949376, 421684704, 424082736, 427448472, 441463176, 441764928, 445111632, 455570082, 462635712, 466307424, 472443048, 477093078, 480879531, 481596192, 496646073, 498689884, 500750586, 504529344, 515392416, 524595852, 531498429, 539934912, 544025328, 545249232, 557637696, 565443648, 567595512, 569931296, 572286384, 579816468, 588617568, 593482176, 607426776, 612028494, 629924064, 636124104, 641172708, 662194764, 662647392, 667667448, 693953568, 699461136, 708664572, 722394288, 725367104, 726998976, 748034826, 756794016, 763048512, 773088624, 786893778, 803525184, 809902368, 816037992, 836456544, 843369408, 848165472, 854896944, 882926352, 890223264, 911140164, 918042741, 932614848, 944886096, 954186156, 961759062, 963192384, 993292146, 997379768, 1001501172, 1030784832, 1049191704, 1062996858, 1088050656, 1090498464, 1122052239, 1135191024, 1139862592, 1144572768, 1159632936, 1177235136, 1214853552, 1224056988, 1259848128, 1272248208, 1282345416, 1324389528, 1325294784, 1335334896, 1387907136, 1398922272, 1417329144, 1442638593, 1444788576, 1496069652, 1513588032, 1546177248, 1573787556, 1594495287, 1619804736, 1632075984, 1672913088, 1696330944, 1709793888, 1765852704, 1780446528, 1822280328, 1836085482, 1889772192, 1908372312, 1923518124, 1986584292, 1994759536, 2003002344, 2098383408, 2125993716, 2176101312, 2180996928, 2244104478, 2270382048, 2289145536, 2319265872, 2429707104, 2448113976, 2544496416, 2564690832, 2648779056, 2670669792, 2754128223, 2797844544, 2834658288, 2885277186, 2889577152, 2992139304, 3092354496, 3147575112, 3188990574, 3264151968, 3366156717, 3419587776, 3531705408, 3644560656, 3672170964, 3779544384, 3816744624, 3847036248, 3973168584, 3989519072, 4006004688, 4196766816, 4251987432, 4327915779, 4488208956, 4540764096, 4638531744, 4859414208, 4896227952, 5088992832, 5129381664, 5297558112, 5341339584, 5508256446, 5669316576, 5770554372, 5984278608, 6295150224, 6377981148, 6528303936, 6732313434, 7289121312, 7344341928, 7633489248, 7694072496, 7946337168, 7979038144, 8012009376, 8393533632, 8503974864, 8655831558, 8976417912, 9277063488, 9792455904, 10098470151, 10258763328, 10595116224, 11016512892, 11338633152, 11541108744, 11968557216, 12590300448, 12755962296, 13464626868, 14578242624, 14688683856, 15266978496, 15388144992, 15892674336, 16024018752, 17007949728, 17311663116, 17952835824, 19584911808, 20196940302, 22033025784, 23082217488, 23937114432, 25180600896, 25511924592, 26929253736, 29377367712, 30295410453, 30776289984, 31785348672, 34015899456, 34623326232, 35905671648, 40393880604, 44066051568, 46164434976, 51023849184, 53858507472, 58754735424, 60590820906, 69246652464, 71811343296, 80787761208, 88132103136, 92328869952, 102047698368, 107717014944, 121181641812, 138493304928, 161575522416, 176264206272, 215434029888, 242363283624, 276986609856, 323151044832, 484726567248, 646302089664, 969453134496, 1938906268992]

約数ペア:

[(1, 1938906268992), (2, 969453134496), (3, 646302089664), (4, 484726567248), (6, 323151044832), (7, 276986609856), (8, 242363283624), (9, 215434029888), (11, 176264206272), (12, 161575522416), (14, 138493304928), (16, 121181641812), (18, 107717014944), (19, 102047698368), (21, 92328869952), (22, 88132103136), (24, 80787761208), (27, 71811343296), (28, 69246652464), (32, 60590820906), (33, 58754735424), (36, 53858507472), (38, 51023849184), (42, 46164434976), (44, 44066051568), (48, 40393880604), (54, 35905671648), (56, 34623326232), (57, 34015899456), (61, 31785348672), (63, 30776289984), (64, 30295410453), (66, 29377367712), (72, 26929253736), (76, 25511924592), (77, 25180600896), (81, 23937114432), (84, 23082217488), (88, 22033025784), (96, 20196940302), (99, 19584911808), (108, 17952835824), (112, 17311663116), (114, 17007949728), (121, 16024018752), (122, 15892674336), (126, 15388144992), (127, 15266978496), (132, 14688683856), (133, 14578242624), (144, 13464626868), (152, 12755962296), (154, 12590300448), (162, 11968557216), (168, 11541108744), (171, 11338633152), (176, 11016512892), (183, 10595116224), (189, 10258763328), (192, 10098470151), (198, 9792455904), (209, 9277063488), (216, 8976417912), (224, 8655831558), (228, 8503974864), (231, 8393533632), (242, 8012009376), (243, 7979038144), (244, 7946337168), (252, 7694072496), (254, 7633489248), (264, 7344341928), (266, 7289121312), (288, 6732313434), (297, 6528303936), (304, 6377981148), (308, 6295150224), (324, 5984278608), (336, 5770554372), (342, 5669316576), (352, 5508256446), (363, 5341339584), (366, 5297558112), (378, 5129381664), (381, 5088992832), (396, 4896227952), (399, 4859414208), (418, 4638531744), (427, 4540764096), (432, 4488208956), (448, 4327915779), (456, 4251987432), (462, 4196766816), (484, 4006004688), (486, 3989519072), (488, 3973168584), (504, 3847036248), (508, 3816744624), (513, 3779544384), (528, 3672170964), (532, 3644560656), (549, 3531705408), (567, 3419587776), (576, 3366156717), (594, 3264151968), (608, 3188990574), (616, 3147575112), (627, 3092354496), (648, 2992139304), (671, 2889577152), (672, 2885277186), (684, 2834658288), (693, 2797844544), (704, 2754128223), (726, 2670669792), (732, 2648779056), (756, 2564690832), (762, 2544496416), (792, 2448113976), (798, 2429707104), (836, 2319265872), (847, 2289145536), (854, 2270382048), (864, 2244104478), (889, 2180996928), (891, 2176101312), (912, 2125993716), (924, 2098383408), (968, 2003002344), (972, 1994759536), (976, 1986584292), (1008, 1923518124), (1016, 1908372312), (1026, 1889772192), (1056, 1836085482), (1064, 1822280328), (1089, 1780446528), (1098, 1765852704), (1134, 1709793888), (1143, 1696330944), (1159, 1672913088), (1188, 1632075984), (1197, 1619804736), (1216, 1594495287), (1232, 1573787556), (1254, 1546177248), (1281, 1513588032), (1296, 1496069652), (1342, 1444788576), (1344, 1442638593), (1368, 1417329144), (1386, 1398922272), (1397, 1387907136), (1452, 1335334896), (1463, 1325294784), (1464, 1324389528), (1512, 1282345416), (1524, 1272248208), (1539, 1259848128), (1584, 1224056988), (1596, 1214853552), (1647, 1177235136), (1672, 1159632936), (1694, 1144572768), (1701, 1139862592), (1708, 1135191024), (1728, 1122052239), (1778, 1090498464), (1782, 1088050656), (1824, 1062996858), (1848, 1049191704), (1881, 1030784832), (1936, 1001501172), (1944, 997379768), (1952, 993292146), (2013, 963192384), (2016, 961759062), (2032, 954186156), (2052, 944886096), (2079, 932614848), (2112, 918042741), (2128, 911140164), (2178, 890223264), (2196, 882926352), (2268, 854896944), (2286, 848165472), (2299, 843369408), (2318, 836456544), (2376, 816037992), (2394, 809902368), (2413, 803525184), (2464, 786893778), (2508, 773088624), (2541, 763048512), (2562, 756794016), (2592, 748034826), (2667, 726998976), (2673, 725367104), (2684, 722394288), (2736, 708664572), (2772, 699461136), (2794, 693953568), (2904, 667667448), (2926, 662647392), (2928, 662194764), (3024, 641172708), (3048, 636124104), (3078, 629924064), (3168, 612028494), (3192, 607426776), (3267, 593482176), (3294, 588617568), (3344, 579816468), (3388, 572286384), (3402, 569931296), (3416, 567595512), (3429, 565443648), (3477, 557637696), (3556, 545249232), (3564, 544025328), (3591, 539934912), (3648, 531498429), (3696, 524595852), (3762, 515392416), (3843, 504529344), (3872, 500750586), (3888, 498689884), (3904, 496646073), (4026, 481596192), (4032, 480879531), (4064, 477093078), (4104, 472443048), (4158, 466307424), (4191, 462635712), (4256, 455570082), (4356, 445111632), (4389, 441764928), (4392, 441463176), (4536, 427448472), (4572, 424082736), (4598, 421684704), (4617, 419949376), (4636, 418228272), (4697, 412796736), (4752, 408018996), (4788, 404951184), (4826, 401762592), (4928, 393446889), (4941, 392411712), (5016, 386544312), (5082, 381524256), (5124, 378397008), (5184, 374017413), (5334, 363499488), (5346, 362683552), (5368, 361197144), (5472, 354332286), (5544, 349730568), (5588, 346976784), (5643, 343594944), (5808, 333833724), (5852, 331323696), (5856, 331097382), (6039, 321064128), (6048, 320586354), (6096, 318062052), (6156, 314962032), (6237, 310871616), (6336, 306014247), (6384, 303713388), (6534, 296741088), (6588, 294308784), (6688, 289908234), (6776, 286143192), (6804, 284965648), (6832, 283797756), (6858, 282721824), (6897, 281123136), (6954, 278818848), (7112, 272624616), (7128, 272012664), (7182, 269967456), (7239, 267841728), (7381, 262688832), (7392, 262297926), (7524, 257696208), (7623, 254349504), (7686, 252264672), (7744, 250375293), (7747, 250278336), (7776, 249344942), (8001, 242332992), (8052, 240798096), (8113, 238987584), (8128, 238546539), (8208, 236221524), (8316, 233153712), (8382, 231317856), (8512, 227785041), (8712, 222555816), (8778, 220882464), (8784, 220731588), (9072, 213724236), (9144, 212041368), (9196, 210842352), (9234, 209974688), (9272, 209114136), (9394, 206398368), (9504, 204009498), (9576, 202475592), (9652, 200881296), (9779, 198272448), (9801, 197827392), (9882, 196205856), (10032, 193272156), (10164, 190762128), (10248, 189198504), (10287, 188481216), (10431, 185879232), (10668, 181749744), (10692, 181341776), (10736, 180598572), (10773, 179978304), (10944, 177166143), (11088, 174865284), (11176, 173488392), (11286, 171797472), (11529, 168176448), (11616, 166916862), (11704, 165661848), (11712, 165548691), (12078, 160532064), (12096, 160293177), (12192, 159031026), (12312, 157481016), (12474, 155435808), (12573, 154211904), (12749, 152083008), (12768, 151856694), (13068, 148370544), (13167, 147254976), (13176, 147154392), (13376, 144954117), (13552, 143071596), (13608, 142482824), (13664, 141898878), (13716, 141360912), (13794, 140561568), (13908, 139409424), (14091, 137598912), (14224, 136312308), (14256, 136006332), (14364, 134983728), (14478, 133920864), (14762, 131344416), (14784, 131148963), (14823, 130803904), (15048, 128848104), (15246, 127174752), (15367, 126173376), (15372, 126132336), (15494, 125139168), (15552, 124672471), (16002, 121166496), (16093, 120481344), (16104, 120399048), (16226, 119493792), (16416, 118110762), (16632, 116576856), (16764, 115658928), (16891, 114789312), (16929, 114531648), (17424, 111277908), (17556, 110441232), (17568, 110365794), (18117, 107021376), (18144, 106862118), (18288, 106020684), (18392, 105421176), (18468, 104987344), (18544, 104557068), (18711, 103623872), (18788, 103199184), (19008, 102004749), (19152, 101237796), (19304, 100440648), (19558, 99136224), (19602, 98913696), (19764, 98102928), (20064, 96636078), (20328, 95381064), (20496, 94599252), (20574, 94240608), (20691, 93707712), (20862, 92939616), (21336, 90874872), (21384, 90670888), (21472, 90299286), (21546, 89989152), (21717, 89280576), (22143, 87562944), (22176, 87432642), (22352, 86744196), (22572, 85898736), (22869, 84783168), (23058, 84088224), (23232, 83458431), (23241, 83426112), (23408, 82830924), (24003, 80777664), (24156, 80266032), (24339, 79662528), (24384, 79515513), (24624, 78740508), (24948, 77717904), (25146, 77105952), (25498, 76041504), (25536, 75928347), (26136, 74185272), (26334, 73627488), (26352, 73577196), (26543, 73047744), (27104, 71535798), (27216, 71241412), (27328, 70949439), (27432, 70680456), (27588, 70280784), (27816, 69704712), (28182, 68799456), (28448, 68156154), (28512, 68003166), (28728, 67491864), (28956, 66960432), (29337, 66090816), (29403, 65942464), (29524, 65672208), (29646, 65401952), (30096, 64424052), (30492, 63587376), (30734, 63086688), (30744, 63066168), (30861, 62827072), (30988, 62569584), (31293, 61959744), (32004, 60583248), (32186, 60240672), (32208, 60199524), (32319, 59992768), (32452, 59746896), (32832, 59055381), (33264, 58288428), (33528, 57829464), (33782, 57394656), (33858, 57265824), (34587, 56058816), (34848, 55638954), (35112, 55220616), (35136, 55182897), (36234, 53510688), (36288, 53431059), (36576, 53010342), (36784, 52710588), (36936, 52493672), (37088, 52278534), (37422, 51811936), (37576, 51599592), (37719, 51403968), (38247, 50694336), (38304, 50618898), (38608, 50220324), (39116, 49568112), (39204, 49456848), (39501, 49084992), (39528, 49051464), (40128, 48318039), (40656, 47690532), (40992, 47299626), (41148, 47120304), (41382, 46853856), (41724, 46469808), (42273, 45866304), (42672, 45437436), (42768, 45335444), (42944, 45149643), (43092, 44994576), (43434, 44640288), (44286, 43781472), (44352, 43716321), (44704, 43372098), (45144, 42949368), (45738, 42391584), (46101, 42057792), (46116, 42044112), (46482, 41713056), (46816, 41415462), (48006, 40388832), (48279, 40160448), (48312, 40133016), (48678, 39831264), (49248, 39370254), (49896, 38858952), (50292, 38552976), (50673, 38263104), (50787, 38177216), (50996, 38020752), (51667, 37526976), (52272, 37092636), (52668, 36813744), (52704, 36788598), (53086, 36523872), (54208, 35767899), (54229, 35754048), (54351, 35673792), (54432, 35620706), (54864, 35340228), (55176, 35140392), (55632, 34852356), (56364, 34399728), (56896, 34078077), (57024, 34001583), (57456, 33745932), (57912, 33480216), (58674, 33045408), (58806, 32971232), (59048, 32836104), (59292, 32700976), (60192, 32212026), (60984, 31793688), (61468, 31543344), (61488, 31533084), (61722, 31413536), (61976, 31284792), (62073, 31235904), (62586, 30979872), (64008, 30291624), (64372, 30120336), (64416, 30099762), (64638, 29996384), (64904, 29873448), (65151, 29760192), (66429, 29187648), (66528, 29144214), (67056, 28914732), (67564, 28697328), (67716, 28632912), (68607, 28261056), (69174, 28029408), (69696, 27819477), (69723, 27808704), (70224, 27610308), (72009, 26925888), (72468, 26755344), (73017, 26554176), (73152, 26505171), (73568, 26355294), (73872, 26246836), (74176, 26139267), (74844, 25905968), (75152, 25799796), (75438, 25701984), (76494, 25347168), (76608, 25309449), (77216, 25110162), (78232, 24784056), (78408, 24728424), (79002, 24542496), (79056, 24525732), (79629, 24349248), (81312, 23845266), (81984, 23649813), (82296, 23560152), (82764, 23426928), (83448, 23234904), (84546, 22933152), (85217, 22752576), (85344, 22718718), (85536, 22667722), (86184, 22497288), (86868, 22320144), (88011, 22030272), (88572, 21890736), (89243, 21726144), (89408, 21686049), (90288, 21474684), (91476, 21195792), (92202, 21028896), (92232, 21022056), (92964, 20856528), (93632, 20707731), (93879, 20653248), (96012, 20194416), (96558, 20080224), (96624, 20066508), (97356, 19915632), (98496, 19685127), (99792, 19429476), (100584, 19276488), (101346, 19131552), (101574, 19088608), (101992, 19010376), (103334, 18763488), (103761, 18686272), (104544, 18546318), (105336, 18406872), (105408, 18394299), (106172, 18261936), (107569, 18024768), (108458, 17877024), (108702, 17836896), (108864, 17810353), (109728, 17670114), (110352, 17570196), (111264, 17426178), (112728, 17199864), (113157, 17134656), (114741, 16898112), (114912, 16872966), (115824, 16740108), (117348, 16522704), (117612, 16485616), (118096, 16418052), (118503, 16361664), (118584, 16350488), (120384, 16106013), (121968, 15896844), (122936, 15771672), (122976, 15766542), (123444, 15706768), (123952, 15642396), (124146, 15617952), (125172, 15489936), (126819, 15288768), (128016, 15145812), (128744, 15060168), (128832, 15049881), (129276, 14998192), (129808, 14936724), (130302, 14880096), (132858, 14593824), (133056, 14572107), (134112, 14457366), (135128, 14348664), (135432, 14316456), (137214, 14130528), (138303, 14019264), (138348, 14014704), (139446, 13904352), (140239, 13825728), (140448, 13805154), (144018, 13462944), (144837, 13386816), (144936, 13377672), (146034, 13277088), (147136, 13177647), (147193, 13172544), (147744, 13123418), (149688, 12952984), (150304, 12899898), (150876, 12850992), (152019, 12754368), (152988, 12673584), (154432, 12555081), (155001, 12508992), (156464, 12392028), (156816, 12364212), (158004, 12271248), (158112, 12262866), (159258, 12174624), (162624, 11922633), (162687, 11918016), (163053, 11891264), (164592, 11780076), (165528, 11713464), (166896, 11617452), (169092, 11466576), (170434, 11376288), (170688, 11359359), (171072, 11333861), (172368, 11248644), (173736, 11160072), (176022, 11015136), (177144, 10945368), (178486, 10863072), (180576, 10737342), (182952, 10597896), (184404, 10514448), (184464, 10511028), (185801, 10435392), (185928, 10428264), (186219, 10411968), (187758, 10326624), (192024, 10097208), (193116, 10040112), (193248, 10033254), (194712, 9957816), (195453, 9920064), (199287, 9729216), (199584, 9714738), (201168, 9638244), (202692, 9565776), (203148, 9544304), (203984, 9505188), (205821, 9420352), (206668, 9381744), (207522, 9343136), (209088, 9273159), (209169, 9269568), (210672, 9203436), (212344, 9130968), (215138, 9012384), (216027, 8975296), (216916, 8938512), (217404, 8918448), (219051, 8851392), (219456, 8835057), (220704, 8785098), (222528, 8713089), (225456, 8599932), (226314, 8567328), (229482, 8449056), (229824, 8436483), (231648, 8370054), (234696, 8261352), (235224, 8242808), (236192, 8209026), (237006, 8180832), (237168, 8175244), (238887, 8116416), (243936, 7948422), (245872, 7885836), (245952, 7883271), (246888, 7853384), (247904, 7821198), (248292, 7808976), (250344, 7744968), (253638, 7644384), (255651, 7584192), (256032, 7572906), (257488, 7530084), (258552, 7499096), (259616, 7468362), (260604, 7440048), (264033, 7343424), (265716, 7296912), (267729, 7242048), (268224, 7228683), (270256, 7174332), (270864, 7158228), (274428, 7065264), (276606, 7009632), (276696, 7007352), (278892, 6952176), (280478, 6912864), (280896, 6902577), (281637, 6884416), (288036, 6731472), (289674, 6693408), (289872, 6688836), (291973, 6640704), (292068, 6638544), (294386, 6586272), (295488, 6561709), (299376, 6476492), (300608, 6449949), (301752, 6425496), (304038, 6377184), (305976, 6336792), (310002, 6254496), (312928, 6196014), (313632, 6182106), (316008, 6135624), (316224, 6131433), (318516, 6087312), (322707, 6008256), (325374, 5959008), (326106, 5945632), (329184, 5890038), (331056, 5856732), (333792, 5808726), (338184, 5733288), (339471, 5711552), (340868, 5688144), (344223, 5632704), (344736, 5624322), (347472, 5580036), (352044, 5507568), (354288, 5472684), (355509, 5453888), (356972, 5431536), (361152, 5368671), (365904, 5298948), (368808, 5257224), (368928, 5255514), (371602, 5217696), (371856, 5214132), (372438, 5205984), (375516, 5163312), (380457, 5096256), (384048, 5048604), (386232, 5020056), (386496, 5016627), (389424, 4978908), (390906, 4960032), (398574, 4864608), (399168, 4857369), (402336, 4819122), (405384, 4782888), (406296, 4772152), (407968, 4752594), (411642, 4710176), (413336, 4690872), (414909, 4673088), (415044, 4671568), (418338, 4634784), (420717, 4608576), (421344, 4601718), (424688, 4565484), (430276, 4506192), (432054, 4487648), (433832, 4469256), (434511, 4462272), (434808, 4459224), (438102, 4425696), (441408, 4392549), (441579, 4390848), (450912, 4299966), (452628, 4283664), (456057, 4251456), (458964, 4224528), (463296, 4185027), (465003, 4169664), (469392, 4130676), (470448, 4121404), (472384, 4104513), (474012, 4090416), (474336, 4087622), (477774, 4058208), (487872, 3974211), (488061, 3972672), (491744, 3942918), (493776, 3926692), (495808, 3910599), (496584, 3904488), (500688, 3872484), (507276, 3822192), (511302, 3792096), (512064, 3786453), (514976, 3765042), (517104, 3749548), (519232, 3734181), (521208, 3720024), (528066, 3671712), (531432, 3648456), (535458, 3621024), (540512, 3587166), (541728, 3579114), (548856, 3532632), (553212, 3504816), (553392, 3503676), (557403, 3478464), (557784, 3476088), (558657, 3470656), (560956, 3456432), (563274, 3442208), (576072, 3365736), (579348, 3346704), (579744, 3344418), (583946, 3320352), (584136, 3319272), (586359, 3306688), (588772, 3293136), (596519, 3250368), (597861, 3243072), (598752, 3238246), (603504, 3212748), (608076, 3188592), (611952, 3168396), (620004, 3127248), (625856, 3098007), (627264, 3091053), (627507, 3089856), (632016, 3067812), (637032, 3043656), (645414, 3004128), (650748, 2979504), (652212, 2972816), (657153, 2950464), (658368, 2945019), (662112, 2928366), (667584, 2904363), (676368, 2866644), (678942, 2855776), (681736, 2844072), (688446, 2816352), (689472, 2812161), (694944, 2790018), (704088, 2753784), (708576, 2736342), (711018, 2726944), (713944, 2715768), (716661, 2705472), (731808, 2649474), (737616, 2628612), (737856, 2627757), (743204, 2608848), (743712, 2607066), (744876, 2602992), (751032, 2581656), (760914, 2548128), (766953, 2528064), (768096, 2524302), (772464, 2510028), (778848, 2489454), (781812, 2480016), (792099, 2447808), (797148, 2432304), (803187, 2414016), (804672, 2409561), (810768, 2391444), (812592, 2386076), (815936, 2376297), (823284, 2355088), (826672, 2345436), (829818, 2336544), (830088, 2335784), (836676, 2317392), (841434, 2304288), (842688, 2300859), (849376, 2282742), (860552, 2253096), (864108, 2243824), (867664, 2234628), (869022, 2231136), (869616, 2229612), (875919, 2213568), (876204, 2212848), (883158, 2195424), (901824, 2149983), (905256, 2141832), (912114, 2125728), (917928, 2112264), (930006, 2084832), (937387, 2068416), (938784, 2065338), (940896, 2060702), (948024, 2045208), (948672, 2043811), (955548, 2029104), (968121, 2002752), (976122, 1986336), (981673, 1975104), (983488, 1971459), (987552, 1963346), (993168, 1952244), (1001376, 1936242), (1014552, 1911096), (1022604, 1896048), (1029952, 1882521), (1030351, 1881792), (1032669, 1877568), (1034208, 1874774), (1042416, 1860012), (1056132, 1835856), (1062864, 1824228), (1070916, 1810512), (1081024, 1793583), (1083456, 1789557), (1097712, 1766316), (1106424, 1752408), (1106784, 1751838), (1114806, 1739232), (1115568, 1738044), (1117314, 1735328), (1121912, 1728216), (1126548, 1721104), (1141371, 1698752), (1152144, 1682868), (1158696, 1673352), (1159488, 1672209), (1167892, 1660176), (1168272, 1659636), (1172718, 1653344), (1177544, 1646568), (1193038, 1625184), (1195722, 1621536), (1197504, 1619123), (1207008, 1606374), (1216152, 1594296), (1223904, 1584198), (1240008, 1563624), (1244727, 1557696), (1255014, 1544928), (1262151, 1536192), (1264032, 1533906), (1274064, 1521828), (1290828, 1502064), (1301496, 1489752), (1303533, 1487424), (1304424, 1486408), (1314306, 1475232), (1324224, 1464183), (1324737, 1463616), (1352736, 1433322), (1357884, 1427888), (1363472, 1422036), (1368171, 1417152), (1376892, 1408176), (1389888, 1395009)]