1508038209216

素因数分解:

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

素因数の和:264

約数の個数: 2016

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

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

約数列:

[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, 49, 54, 56, 57, 61, 63, 64, 66, 72, 76, 77, 84, 88, 96, 98, 99, 108, 112, 114, 121, 122, 126, 127, 132, 133, 144, 147, 152, 154, 168, 171, 176, 183, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 244, 252, 254, 264, 266, 288, 294, 297, 304, 308, 336, 342, 352, 363, 366, 378, 381, 392, 396, 399, 418, 427, 432, 441, 448, 456, 462, 484, 488, 504, 508, 513, 528, 532, 539, 549, 576, 588, 594, 608, 616, 627, 671, 672, 684, 693, 704, 726, 732, 756, 762, 784, 792, 798, 836, 847, 854, 864, 882, 889, 912, 924, 931, 968, 976, 1008, 1016, 1026, 1056, 1064, 1078, 1089, 1098, 1143, 1159, 1176, 1188, 1197, 1216, 1232, 1254, 1281, 1323, 1342, 1344, 1368, 1386, 1397, 1452, 1463, 1464, 1512, 1524, 1568, 1584, 1596, 1617, 1647, 1672, 1694, 1708, 1728, 1764, 1778, 1824, 1848, 1862, 1881, 1936, 1952, 2013, 2016, 2032, 2052, 2079, 2112, 2128, 2156, 2178, 2196, 2286, 2299, 2318, 2352, 2376, 2394, 2413, 2464, 2508, 2541, 2562, 2646, 2667, 2684, 2736, 2772, 2793, 2794, 2904, 2926, 2928, 2989, 3024, 3048, 3136, 3168, 3192, 3234, 3267, 3294, 3344, 3388, 3416, 3429, 3477, 3528, 3556, 3591, 3648, 3696, 3724, 3762, 3843, 3872, 3904, 4026, 4032, 4064, 4104, 4158, 4191, 4256, 4312, 4356, 4389, 4392, 4572, 4598, 4636, 4697, 4704, 4752, 4788, 4826, 4851, 4928, 5016, 5082, 5124, 5292, 5334, 5368, 5472, 5544, 5586, 5588, 5643, 5808, 5852, 5856, 5929, 5978, 6039, 6048, 6096, 6223, 6336, 6384, 6468, 6534, 6588, 6688, 6776, 6832, 6858, 6897, 6954, 7056, 7112, 7182, 7239, 7381, 7392, 7448, 7524, 7623, 7686, 7744, 7747, 8001, 8052, 8113, 8128, 8208, 8316, 8379, 8382, 8512, 8624, 8712, 8778, 8784, 8967, 9144, 9196, 9272, 9394, 9408, 9504, 9576, 9652, 9702, 9779, 10032, 10164, 10241, 10248, 10431, 10584, 10668, 10736, 10944, 11088, 11172, 11176, 11286, 11529, 11616, 11704, 11712, 11858, 11956, 12078, 12096, 12192, 12446, 12573, 12749, 12768, 12936, 13068, 13167, 13176, 13376, 13552, 13664, 13716, 13794, 13908, 14091, 14112, 14224, 14364, 14478, 14553, 14762, 14784, 14896, 15048, 15246, 15367, 15372, 15494, 16002, 16093, 16104, 16226, 16416, 16632, 16758, 16764, 16891, 17248, 17424, 17556, 17568, 17787, 17934, 18117, 18288, 18392, 18544, 18669, 18788, 19008, 19152, 19304, 19404, 19558, 20064, 20328, 20482, 20496, 20691, 20862, 21168, 21336, 21472, 21717, 22143, 22176, 22344, 22352, 22572, 22869, 23058, 23232, 23241, 23408, 23716, 23912, 24003, 24156, 24339, 24384, 24892, 25137, 25146, 25498, 25536, 25872, 26136, 26334, 26352, 26543, 26901, 27104, 27328, 27432, 27588, 27816, 28182, 28224, 28448, 28728, 28956, 29106, 29337, 29524, 29792, 30096, 30492, 30723, 30734, 30744, 30988, 31293, 32004, 32186, 32208, 32452, 32832, 32879, 33264, 33516, 33528, 33782, 34496, 34848, 35112, 35136, 35574, 35868, 36234, 36576, 36784, 37088, 37338, 37576, 37719, 38247, 38304, 38608, 38808, 39116, 39501, 40128, 40656, 40964, 40992, 41382, 41724, 42273, 42336, 42672, 42944, 43434, 44286, 44352, 44688, 44704, 45144, 45738, 46101, 46116, 46482, 46816, 47432, 47824, 48006, 48279, 48312, 48678, 49784, 50274, 50292, 50673, 50996, 51667, 51744, 52272, 52668, 52704, 53086, 53361, 53802, 54208, 54229, 54864, 55176, 55632, 56007, 56364, 56791, 56896, 57456, 57912, 58212, 58674, 59048, 59584, 60192, 60984, 61446, 61468, 61488, 61976, 62073, 62586, 64008, 64372, 64416, 64904, 65151, 65758, 66429, 66528, 67032, 67056, 67564, 68453, 69696, 69723, 70224, 71148, 71736, 72468, 73017, 73152, 73568, 74176, 74676, 75152, 75438, 76494, 76608, 77216, 77616, 78232, 79002, 79629, 80703, 81312, 81928, 81984, 82764, 83448, 84546, 84672, 85217, 85344, 86868, 88011, 88572, 89243, 89376, 89408, 90288, 91476, 92169, 92202, 92232, 92964, 93632, 94864, 95648, 96012, 96558, 96624, 97356, 98637, 99568, 100548, 100584, 101346, 101992, 103334, 103488, 104544, 105336, 105408, 106172, 106722, 107569, 107604, 108458, 109728, 110352, 111264, 112014, 112651, 112728, 113582, 114741, 114912, 115824, 116424, 117348, 118096, 118237, 120384, 121968, 122892, 122936, 122976, 123952, 124146, 125172, 126819, 128016, 128744, 128832, 129808, 130302, 131516, 132858, 133056, 134064, 134112, 135128, 136906, 138303, 139446, 140239, 140448, 142296, 143472, 144837, 144936, 146034, 147136, 147193, 149352, 150304, 150876, 152019, 152988, 154432, 155001, 155232, 156464, 158004, 159258, 160083, 161406, 162624, 162687, 163856, 165528, 166896, 168021, 169092, 170373, 170434, 170688, 173736, 176022, 177144, 178486, 178752, 180576, 182952, 184338, 184404, 184464, 185801, 185928, 189728, 191296, 192024, 193116, 193248, 194712, 197274, 199136, 199287, 201096, 201168, 202692, 203984, 205359, 206668, 209088, 209169, 210672, 212344, 213444, 215138, 215208, 216916, 219051, 219456, 220704, 222528, 224028, 225302, 225456, 227164, 229482, 229824, 231648, 232848, 234696, 236192, 236474, 238887, 243936, 245784, 245872, 245952, 247904, 248292, 250344, 253638, 255651, 256032, 257488, 259616, 260604, 263032, 264033, 265716, 267729, 268128, 268224, 270256, 273812, 276507, 276606, 278892, 280478, 280896, 284592, 286944, 289674, 289872, 291973, 292068, 294386, 295911, 298704, 300608, 301752, 304038, 305976, 310002, 310464, 312928, 316008, 318516, 320166, 322707, 322812, 325374, 327712, 331056, 333792, 336042, 337953, 338184, 340746, 340868, 344223, 347472, 352044, 354288, 354711, 356972, 361152, 361669, 365904, 368676, 368808, 368928, 371602, 371856, 379456, 379603, 384048, 386232, 386496, 389424, 394548, 398272, 398574, 402192, 402336, 405384, 407968, 410718, 413336, 414909, 418338, 420717, 421344, 424688, 426888, 430276, 430416, 433832, 434511, 438102, 441408, 441579, 448056, 450604, 450912, 454328, 456057, 458964, 463296, 465003, 465696, 469392, 472384, 472948, 477774, 487872, 488061, 491568, 491744, 495808, 496584, 500688, 507276, 511119, 511302, 512064, 514976, 519232, 521208, 526064, 528066, 531432, 535458, 536256, 540512, 547624, 553014, 553212, 557403, 557784, 560956, 569184, 573888, 579348, 579744, 583946, 584136, 588772, 591822, 596519, 597408, 603504, 608076, 611952, 616077, 620004, 624701, 625856, 632016, 637032, 640332, 645414, 645624, 650748, 655424, 662112, 667584, 672084, 675906, 676368, 681492, 681736, 688446, 694944, 704088, 708576, 709422, 713944, 716661, 723338, 731808, 737352, 737616, 737856, 743204, 743712, 752983, 759206, 766953, 768096, 772464, 778848, 789096, 797148, 803187, 804384, 804672, 810768, 815936, 821436, 826672, 829818, 836676, 841434, 842688, 849376, 853776, 860552, 860832, 867664, 869022, 875919, 876204, 883158, 887733, 896112, 901208, 901824, 908656, 912114, 917928, 930006, 931392, 937387, 938784, 945896, 955548, 968121, 976122, 981673, 983136, 983488, 993168, 1001376, 1013859, 1014552, 1022238, 1022604, 1029952, 1030351, 1042416, 1052128, 1056132, 1062864, 1064133, 1070916, 1081024, 1085007, 1095248, 1106028, 1106424, 1114806, 1115568, 1121912, 1138368, 1138809, 1158696, 1159488, 1167892, 1168272, 1177544, 1183644, 1193038, 1194816, 1207008, 1216152, 1223904, 1232154, 1240008, 1249402, 1262151, 1264032, 1274064, 1280664, 1290828, 1291248, 1300607, 1301496, 1324224, 1324737, 1344168, 1351812, 1352736, 1362984, 1363472, 1376892, 1389888, 1395009, 1408176, 1417152, 1418844, 1427888, 1433322, 1446676, 1463616, 1464183, 1474704, 1475232, 1486408, 1487424, 1505966, 1518412, 1533357, 1533906, 1536192, 1544928, 1557696, 1578192, 1594296, 1606374, 1608768, 1619123, 1621536, 1642872, 1653344, 1659636, 1672209, 1673352, 1682868, 1698752, 1707552, 1721104, 1721664, 1735328, 1738044, 1751838, 1752408, 1766316, 1775466, 1789557, 1792224, 1802416, 1817312, 1824228, 1835856, 1848231, 1860012, 1874103, 1874774, 1877568, 1891792, 1911096, 1936242, 1952244, 1963346, 1966272, 1986336, 2002752, 2027718, 2029104, 2043811, 2044476, 2045208, 2060702, 2084832, 2104256, 2112264, 2125728, 2128266, 2141832, 2170014, 2190496, 2212056, 2212848, 2229612, 2231136, 2243824, 2258949, 2277618, 2300859, 2317392, 2335784, 2336544, 2355088, 2367288, 2386076, 2409561, 2414016, 2432304, 2447808, 2464308, 2480016, 2498804, 2524302, 2528064, 2548128, 2561328, 2581656, 2582496, 2601214, 2602992, 2627757, 2649474, 2688336, 2703624, 2705472, 2725968, 2726944, 2753784, 2790018, 2812161, 2816352, 2837688, 2855776, 2866644, 2893352, 2904363, 2928366, 2945019, 2949408, 2950464, 2972816, 3011932, 3036824, 3041577, 3066714, 3067812, 3089856, 3091053, 3156384, 3188592, 3192399, 3212748, 3238246, 3243072, 3255021, 3285744, 3306688, 3319272, 3344418, 3346704, 3365736, 3415104, 3416427, 3442208, 3470656, 3476088, 3503676, 3504816, 3532632, 3550932, 3579114, 3584448, 3604832, 3634624, 3648456, 3671712, 3696462, 3720024, 3748206, 3749548, 3783584, 3786453, 3822192, 3872484, 3901821, 3904488, 3926692, 3972672, 3974211, 4055436, 4058208, 4087622, 4088952, 4090416, 4121404, 4169664, 4175633, 4224528, 4251456, 4256532, 4283664, 4340028, 4380992, 4424112, 4425696, 4459224, 4462272, 4487648, 4517898, 4555236, 4601718, 4634784, 4671568, 4673088, 4710176, 4734576, 4772152, 4819122, 4857369, 4864608, 4928616, 4960032, 4997608, 5016627, 5048604, 5096256, 5122656, 5163312, 5164992, 5202428, 5205984, 5255514, 5298948, 5368671, 5376672, 5407248, 5451936, 5453888, 5507568, 5580036, 5622309, 5624322, 5632704, 5675376, 5711552, 5733288, 5786704, 5808726, 5856732, 5890038, 5898816, 5945632, 6023864, 6073648, 6083154, 6131433, 6133428, 6135624, 6182106, 6312768, 6377184, 6384798, 6425496, 6476492, 6510042, 6561709, 6571488, 6638544, 6688836, 6693408, 6731472, 6776847, 6832854, 6871711, 6884416, 6952176, 7007352, 7009632, 7065264, 7101864, 7158228, 7209664, 7212457, 7296912, 7343424, 7392924, 7440048, 7496412, 7499096, 7567168, 7572906, 7644384, 7744968, 7803642, 7808976, 7853384, 7883271, 7948422, 8110872, 8116416, 8175244, 8177904, 8180832, 8242808, 8351266, 8436483, 8449056, 8513064, 8567328, 8680056, 8835057, 8848224, 8851392, 8918448, 8975296, 9035796, 9110472, 9203436, 9269568, 9273159, 9343136, 9420352, 9469152, 9544304, 9638244, 9714738, 9729216, 9765063, 9857232, 9920064, 9995216, 10033254, 10097208, 10245312, 10249281, 10326624, 10404856, 10411968, 10511028, 10597896, 10737342, 10753344, 10814496, 10903872, 11015136, 11160072, 11244618, 11248644, 11333861, 11350752, 11466576, 11573408, 11617452, 11705463, 11713464, 11780076, 11891264, 12047728, 12147296, 12166308, 12262866, 12266856, 12271248, 12364212, 12526899, 12754368, 12769596, 12850992, 12952984, 13020084, 13123418, 13142976, 13277088, 13377672, 13386816, 13462944, 13553694, 13665708, 13743422, 13904352, 14014704, 14019264, 14130528, 14203728, 14306677, 14316456, 14424914, 14572107, 14593824, 14785848, 14880096, 14992824, 14998192, 15145812, 15288768, 15489936, 15607284, 15617952, 15706768, 15766542, 15896844, 16106013, 16221744, 16350488, 16355808, 16361664, 16485616, 16702532, 16866927, 16872966, 16898112, 17026128, 17134656, 17360112, 17670114, 17696448, 17810353, 17836896, 18071592, 18220944, 18394299, 18406872, 18546318, 18686272, 18938304, 19088608, 19276488, 19429476, 19530126, 19685127, 19714464, 19990432, 20066508, 20194416, 20330541, 20498562, 20615133, 20653248, 20809712, 21022056, 21195792, 21474684, 21628992, 21637371, 22030272, 22320144, 22489236, 22497288, 22667722, 22701504, 22933152, 23146816, 23234904, 23410926, 23426928, 23560152, 24095456, 24294592, 24332616, 24525732, 24533712, 24542496, 24728424, 25053798, 25309449, 25539192, 25701984, 25905968, 26040168, 26246836, 26505171, 26554176, 26755344, 26925888, 27107388, 27331416, 27486844, 27808704, 27819477, 28029408, 28261056, 28407456, 28613354, 28632912, 28849828, 29144214, 29187648, 29571696, 29760192, 29985648, 29996384, 30291624, 30979872, 31214568, 31235904, 31413536, 31533084, 31793688, 32212026, 32443488, 32700976, 32711616, 32971232, 33405064, 33733854, 33745932, 34001583, 34052256, 34720224, 35116389, 35340228, 35620706, 35673792, 36143184, 36441888, 36788598, 36813744, 37092636, 37580697, 38177216, 38552976, 38858952, 39060252, 39370254, 39428928, 39980864, 40133016, 40388832, 40661082, 40997124, 41230266, 41619424, 42044112, 42391584, 42920031, 42949368, 43274742, 43716321, 44640288, 44978472, 44994576, 45335444, 45866304, 45931963, 46469808, 46821852, 46853856, 47120304, 48190912, 48665232, 49051464, 49067424, 49084992, 49456848, 50107596, 50618898, 51078384, 51403968, 51811936, 52080336, 52493672, 53010342, 53431059, 53510688, 54214776, 54662832, 54973688, 55182897, 55638954, 56058816, 56814912, 57226708, 57265824, 57699656, 58288428, 59055381, 59143392, 59971296, 59992768, 60583248, 61845399, 61959744, 62429136, 62827072, 63066168, 63587376, 64424052, 64886976, 64912113, 65401952, 65942464, 66810128, 67467708, 67491864, 68003166, 68104512, 69440448, 70232778, 70680456, 71241412, 72286368, 72883776, 73577196, 73627488, 74185272, 75161394, 77105952, 77717904, 78120504, 78740508, 79337027, 80266032, 80777664, 81322164, 81994248, 82460532, 83238848, 84088224, 84783168, 85840062, 85898736, 86549484, 87432642, 89280576, 89956944, 89989152, 90670888, 91863926, 92939616, 93643704, 93707712, 94240608, 97330464, 98102928, 98134848, 98913696, 100215192, 101237796, 102004749, 102156768, 103623872, 104160672, 104987344, 106020684, 106862118, 107021376, 108429552, 109325664, 109947376, 110365794, 111277908, 112742091, 114453416, 114531648, 115399312, 116576856, 118110762, 118286784, 119942592, 121166496, 123690798, 124672471, 124858272, 126132336, 127174752, 128760093, 128848104, 129824226, 130803904, 133620256, 134935416, 134983728, 136006332, 137795889, 140465556, 141360912, 142482824, 144572736, 147154392, 147254976, 148370544, 150322788, 154211904, 155435808, 156241008, 157481016, 158674054, 160293177, 160532064, 162644328, 163988496, 164921064, 168176448, 171680124, 171797472, 173098968, 174865284, 177166143, 179913888, 179978304, 181341776, 183727852, 185536197, 185879232, 187287408, 188481216, 194660928, 194736339, 196205856, 197827392, 200430384, 202475592, 204009498, 204313536, 208321344, 209974688, 212041368, 213724236, 216859104, 218651328, 219894752, 220731588, 222555816, 225484182, 228906832, 230798624, 233153712, 236221524, 238011081, 242332992, 247381596, 249344942, 249716544, 252264672, 254349504, 257520186, 257696208, 259648452, 267240512, 269870832, 269967456, 272012664, 275591778, 280931112, 282721824, 284965648, 294308784, 296741088, 300645576, 306014247, 310871616, 312482016, 314962032, 317348108, 320586354, 321064128, 325288656, 327976992, 329842128, 343360248, 343594944, 346197936, 349730568, 354332286, 359827776, 362683552, 367455704, 371072394, 374017413, 374574816, 386280279, 389472678, 392411712, 400860768, 404951184, 408018996, 413387667, 419949376, 424082736, 427448472, 433718208, 439789504, 441463176, 445111632, 450968364, 457813664, 461597248, 466307424, 472443048, 476022162, 480879531, 494763192, 498689884, 504529344, 515040372, 515392416, 519296904, 539741664, 539934912, 544025328, 551183556, 561862224, 565443648, 569931296, 588617568, 593482176, 601291152, 612028494, 624964032, 629924064, 634696216, 641172708, 650577312, 655953984, 659684256, 686720496, 692395872, 699461136, 708664572, 714033243, 725367104, 734911408, 742144788, 748034826, 749149632, 772560558, 778945356, 801721536, 809902368, 816037992, 826775334, 848165472, 854896944, 872707297, 882926352, 890223264, 901936728, 915627328, 932614848, 944886096, 952044324, 961759062, 989526384, 997379768, 1030080744, 1030784832, 1038593808, 1079483328, 1088050656, 1102367112, 1122052239, 1123724448, 1139862592, 1177235136, 1202582304, 1224056988, 1240163001, 1259848128, 1269392432, 1282345416, 1301154624, 1319368512, 1373440992, 1384791744, 1398922272, 1417329144, 1428066486, 1469822816, 1484289576, 1496069652, 1545121116, 1557890712, 1619804736, 1632075984, 1653550668, 1696330944, 1709793888, 1745414594, 1765852704, 1780446528, 1803873456, 1889772192, 1904088648, 1923518124, 1979052768, 1994759536, 2060161488, 2077187616, 2142099729, 2176101312, 2204734224, 2244104478, 2247448896, 2405164608, 2448113976, 2480326002, 2538784864, 2564690832, 2618121891, 2746881984, 2797844544, 2834658288, 2856132972, 2939645632, 2968579152, 2992139304, 3090242232, 3115781424, 3264151968, 3307101336, 3366156717, 3419587776, 3490829188, 3531705408, 3607746912, 3779544384, 3808177296, 3847036248, 3958105536, 3989519072, 4120322976, 4154375232, 4284199458, 4409468448, 4488208956, 4896227952, 4960652004, 5077569728, 5129381664, 5236243782, 5669316576, 5712265944, 5937158304, 5984278608, 6180484464, 6231562848, 6528303936, 6614202672, 6732313434, 6981658376, 7215493824, 7616354592, 7694072496, 7854365673, 7979038144, 8240645952, 8568398916, 8818936896, 8976417912, 9792455904, 9921304008, 10258763328, 10472487564, 11338633152, 11424531888, 11874316608, 11968557216, 12360968928, 12463125696, 13228405344, 13464626868, 13963316752, 15232709184, 15388144992, 15708731346, 17136797832, 17952835824, 19584911808, 19842608016, 20944975128, 22849063776, 23563097019, 23937114432, 24721937856, 26456810688, 26929253736, 27926633504, 30776289984, 31417462692, 34273595664, 35905671648, 39685216032, 41889950256, 45698127552, 47126194038, 53858507472, 55853267008, 62834925384, 68547191328, 71811343296, 79370432064, 83779900512, 94252388076, 107717014944, 125669850768, 137094382656, 167559801024, 188504776152, 215434029888, 251339701536, 377009552304, 502679403072, 754019104608, 1508038209216]

約数ペア:

[(1, 1508038209216), (2, 754019104608), (3, 502679403072), (4, 377009552304), (6, 251339701536), (7, 215434029888), (8, 188504776152), (9, 167559801024), (11, 137094382656), (12, 125669850768), (14, 107717014944), (16, 94252388076), (18, 83779900512), (19, 79370432064), (21, 71811343296), (22, 68547191328), (24, 62834925384), (27, 55853267008), (28, 53858507472), (32, 47126194038), (33, 45698127552), (36, 41889950256), (38, 39685216032), (42, 35905671648), (44, 34273595664), (48, 31417462692), (49, 30776289984), (54, 27926633504), (56, 26929253736), (57, 26456810688), (61, 24721937856), (63, 23937114432), (64, 23563097019), (66, 22849063776), (72, 20944975128), (76, 19842608016), (77, 19584911808), (84, 17952835824), (88, 17136797832), (96, 15708731346), (98, 15388144992), (99, 15232709184), (108, 13963316752), (112, 13464626868), (114, 13228405344), (121, 12463125696), (122, 12360968928), (126, 11968557216), (127, 11874316608), (132, 11424531888), (133, 11338633152), (144, 10472487564), (147, 10258763328), (152, 9921304008), (154, 9792455904), (168, 8976417912), (171, 8818936896), (176, 8568398916), (183, 8240645952), (189, 7979038144), (192, 7854365673), (196, 7694072496), (198, 7616354592), (209, 7215493824), (216, 6981658376), (224, 6732313434), (228, 6614202672), (231, 6528303936), (242, 6231562848), (244, 6180484464), (252, 5984278608), (254, 5937158304), (264, 5712265944), (266, 5669316576), (288, 5236243782), (294, 5129381664), (297, 5077569728), (304, 4960652004), (308, 4896227952), (336, 4488208956), (342, 4409468448), (352, 4284199458), (363, 4154375232), (366, 4120322976), (378, 3989519072), (381, 3958105536), (392, 3847036248), (396, 3808177296), (399, 3779544384), (418, 3607746912), (427, 3531705408), (432, 3490829188), (441, 3419587776), (448, 3366156717), (456, 3307101336), (462, 3264151968), (484, 3115781424), (488, 3090242232), (504, 2992139304), (508, 2968579152), (513, 2939645632), (528, 2856132972), (532, 2834658288), (539, 2797844544), (549, 2746881984), (576, 2618121891), (588, 2564690832), (594, 2538784864), (608, 2480326002), (616, 2448113976), (627, 2405164608), (671, 2247448896), (672, 2244104478), (684, 2204734224), (693, 2176101312), (704, 2142099729), (726, 2077187616), (732, 2060161488), (756, 1994759536), (762, 1979052768), (784, 1923518124), (792, 1904088648), (798, 1889772192), (836, 1803873456), (847, 1780446528), (854, 1765852704), (864, 1745414594), (882, 1709793888), (889, 1696330944), (912, 1653550668), (924, 1632075984), (931, 1619804736), (968, 1557890712), (976, 1545121116), (1008, 1496069652), (1016, 1484289576), (1026, 1469822816), (1056, 1428066486), (1064, 1417329144), (1078, 1398922272), (1089, 1384791744), (1098, 1373440992), (1143, 1319368512), (1159, 1301154624), (1176, 1282345416), (1188, 1269392432), (1197, 1259848128), (1216, 1240163001), (1232, 1224056988), (1254, 1202582304), (1281, 1177235136), (1323, 1139862592), (1342, 1123724448), (1344, 1122052239), (1368, 1102367112), (1386, 1088050656), (1397, 1079483328), (1452, 1038593808), (1463, 1030784832), (1464, 1030080744), (1512, 997379768), (1524, 989526384), (1568, 961759062), (1584, 952044324), (1596, 944886096), (1617, 932614848), (1647, 915627328), (1672, 901936728), (1694, 890223264), (1708, 882926352), (1728, 872707297), (1764, 854896944), (1778, 848165472), (1824, 826775334), (1848, 816037992), (1862, 809902368), (1881, 801721536), (1936, 778945356), (1952, 772560558), (2013, 749149632), (2016, 748034826), (2032, 742144788), (2052, 734911408), (2079, 725367104), (2112, 714033243), (2128, 708664572), (2156, 699461136), (2178, 692395872), (2196, 686720496), (2286, 659684256), (2299, 655953984), (2318, 650577312), (2352, 641172708), (2376, 634696216), (2394, 629924064), (2413, 624964032), (2464, 612028494), (2508, 601291152), (2541, 593482176), (2562, 588617568), (2646, 569931296), (2667, 565443648), (2684, 561862224), (2736, 551183556), (2772, 544025328), (2793, 539934912), (2794, 539741664), (2904, 519296904), (2926, 515392416), (2928, 515040372), (2989, 504529344), (3024, 498689884), (3048, 494763192), (3136, 480879531), (3168, 476022162), (3192, 472443048), (3234, 466307424), (3267, 461597248), (3294, 457813664), (3344, 450968364), (3388, 445111632), (3416, 441463176), (3429, 439789504), (3477, 433718208), (3528, 427448472), (3556, 424082736), (3591, 419949376), (3648, 413387667), (3696, 408018996), (3724, 404951184), (3762, 400860768), (3843, 392411712), (3872, 389472678), (3904, 386280279), (4026, 374574816), (4032, 374017413), (4064, 371072394), (4104, 367455704), (4158, 362683552), (4191, 359827776), (4256, 354332286), (4312, 349730568), (4356, 346197936), (4389, 343594944), (4392, 343360248), (4572, 329842128), (4598, 327976992), (4636, 325288656), (4697, 321064128), (4704, 320586354), (4752, 317348108), (4788, 314962032), (4826, 312482016), (4851, 310871616), (4928, 306014247), (5016, 300645576), (5082, 296741088), (5124, 294308784), (5292, 284965648), (5334, 282721824), (5368, 280931112), (5472, 275591778), (5544, 272012664), (5586, 269967456), (5588, 269870832), (5643, 267240512), (5808, 259648452), (5852, 257696208), (5856, 257520186), (5929, 254349504), (5978, 252264672), (6039, 249716544), (6048, 249344942), (6096, 247381596), (6223, 242332992), (6336, 238011081), (6384, 236221524), (6468, 233153712), (6534, 230798624), (6588, 228906832), (6688, 225484182), (6776, 222555816), (6832, 220731588), (6858, 219894752), (6897, 218651328), (6954, 216859104), (7056, 213724236), (7112, 212041368), (7182, 209974688), (7239, 208321344), (7381, 204313536), (7392, 204009498), (7448, 202475592), (7524, 200430384), (7623, 197827392), (7686, 196205856), (7744, 194736339), (7747, 194660928), (8001, 188481216), (8052, 187287408), (8113, 185879232), (8128, 185536197), (8208, 183727852), (8316, 181341776), (8379, 179978304), (8382, 179913888), (8512, 177166143), (8624, 174865284), (8712, 173098968), (8778, 171797472), (8784, 171680124), (8967, 168176448), (9144, 164921064), (9196, 163988496), (9272, 162644328), (9394, 160532064), (9408, 160293177), (9504, 158674054), (9576, 157481016), (9652, 156241008), (9702, 155435808), (9779, 154211904), (10032, 150322788), (10164, 148370544), (10241, 147254976), (10248, 147154392), (10431, 144572736), (10584, 142482824), (10668, 141360912), (10736, 140465556), (10944, 137795889), (11088, 136006332), (11172, 134983728), (11176, 134935416), (11286, 133620256), (11529, 130803904), (11616, 129824226), (11704, 128848104), (11712, 128760093), (11858, 127174752), (11956, 126132336), (12078, 124858272), (12096, 124672471), (12192, 123690798), (12446, 121166496), (12573, 119942592), (12749, 118286784), (12768, 118110762), (12936, 116576856), (13068, 115399312), (13167, 114531648), (13176, 114453416), (13376, 112742091), (13552, 111277908), (13664, 110365794), (13716, 109947376), (13794, 109325664), (13908, 108429552), (14091, 107021376), (14112, 106862118), (14224, 106020684), (14364, 104987344), (14478, 104160672), (14553, 103623872), (14762, 102156768), (14784, 102004749), (14896, 101237796), (15048, 100215192), (15246, 98913696), (15367, 98134848), (15372, 98102928), (15494, 97330464), (16002, 94240608), (16093, 93707712), (16104, 93643704), (16226, 92939616), (16416, 91863926), (16632, 90670888), (16758, 89989152), (16764, 89956944), (16891, 89280576), (17248, 87432642), (17424, 86549484), (17556, 85898736), (17568, 85840062), (17787, 84783168), (17934, 84088224), (18117, 83238848), (18288, 82460532), (18392, 81994248), (18544, 81322164), (18669, 80777664), (18788, 80266032), (19008, 79337027), (19152, 78740508), (19304, 78120504), (19404, 77717904), (19558, 77105952), (20064, 75161394), (20328, 74185272), (20482, 73627488), (20496, 73577196), (20691, 72883776), (20862, 72286368), (21168, 71241412), (21336, 70680456), (21472, 70232778), (21717, 69440448), (22143, 68104512), (22176, 68003166), (22344, 67491864), (22352, 67467708), (22572, 66810128), (22869, 65942464), (23058, 65401952), (23232, 64912113), (23241, 64886976), (23408, 64424052), (23716, 63587376), (23912, 63066168), (24003, 62827072), (24156, 62429136), (24339, 61959744), (24384, 61845399), (24892, 60583248), (25137, 59992768), (25146, 59971296), (25498, 59143392), (25536, 59055381), (25872, 58288428), (26136, 57699656), (26334, 57265824), (26352, 57226708), (26543, 56814912), (26901, 56058816), (27104, 55638954), (27328, 55182897), (27432, 54973688), (27588, 54662832), (27816, 54214776), (28182, 53510688), (28224, 53431059), (28448, 53010342), (28728, 52493672), (28956, 52080336), (29106, 51811936), (29337, 51403968), (29524, 51078384), (29792, 50618898), (30096, 50107596), (30492, 49456848), (30723, 49084992), (30734, 49067424), (30744, 49051464), (30988, 48665232), (31293, 48190912), (32004, 47120304), (32186, 46853856), (32208, 46821852), (32452, 46469808), (32832, 45931963), (32879, 45866304), (33264, 45335444), (33516, 44994576), (33528, 44978472), (33782, 44640288), (34496, 43716321), (34848, 43274742), (35112, 42949368), (35136, 42920031), (35574, 42391584), (35868, 42044112), (36234, 41619424), (36576, 41230266), (36784, 40997124), (37088, 40661082), (37338, 40388832), (37576, 40133016), (37719, 39980864), (38247, 39428928), (38304, 39370254), (38608, 39060252), (38808, 38858952), (39116, 38552976), (39501, 38177216), (40128, 37580697), (40656, 37092636), (40964, 36813744), (40992, 36788598), (41382, 36441888), (41724, 36143184), (42273, 35673792), (42336, 35620706), (42672, 35340228), (42944, 35116389), (43434, 34720224), (44286, 34052256), (44352, 34001583), (44688, 33745932), (44704, 33733854), (45144, 33405064), (45738, 32971232), (46101, 32711616), (46116, 32700976), (46482, 32443488), (46816, 32212026), (47432, 31793688), (47824, 31533084), (48006, 31413536), (48279, 31235904), (48312, 31214568), (48678, 30979872), (49784, 30291624), (50274, 29996384), (50292, 29985648), (50673, 29760192), (50996, 29571696), (51667, 29187648), (51744, 29144214), (52272, 28849828), (52668, 28632912), (52704, 28613354), (53086, 28407456), (53361, 28261056), (53802, 28029408), (54208, 27819477), (54229, 27808704), (54864, 27486844), (55176, 27331416), (55632, 27107388), (56007, 26925888), (56364, 26755344), (56791, 26554176), (56896, 26505171), (57456, 26246836), (57912, 26040168), (58212, 25905968), (58674, 25701984), (59048, 25539192), (59584, 25309449), (60192, 25053798), (60984, 24728424), (61446, 24542496), (61468, 24533712), (61488, 24525732), (61976, 24332616), (62073, 24294592), (62586, 24095456), (64008, 23560152), (64372, 23426928), (64416, 23410926), (64904, 23234904), (65151, 23146816), (65758, 22933152), (66429, 22701504), (66528, 22667722), (67032, 22497288), (67056, 22489236), (67564, 22320144), (68453, 22030272), (69696, 21637371), (69723, 21628992), (70224, 21474684), (71148, 21195792), (71736, 21022056), (72468, 20809712), (73017, 20653248), (73152, 20615133), (73568, 20498562), (74176, 20330541), (74676, 20194416), (75152, 20066508), (75438, 19990432), (76494, 19714464), (76608, 19685127), (77216, 19530126), (77616, 19429476), (78232, 19276488), (79002, 19088608), (79629, 18938304), (80703, 18686272), (81312, 18546318), (81928, 18406872), (81984, 18394299), (82764, 18220944), (83448, 18071592), (84546, 17836896), (84672, 17810353), (85217, 17696448), (85344, 17670114), (86868, 17360112), (88011, 17134656), (88572, 17026128), (89243, 16898112), (89376, 16872966), (89408, 16866927), (90288, 16702532), (91476, 16485616), (92169, 16361664), (92202, 16355808), (92232, 16350488), (92964, 16221744), (93632, 16106013), (94864, 15896844), (95648, 15766542), (96012, 15706768), (96558, 15617952), (96624, 15607284), (97356, 15489936), (98637, 15288768), (99568, 15145812), (100548, 14998192), (100584, 14992824), (101346, 14880096), (101992, 14785848), (103334, 14593824), (103488, 14572107), (104544, 14424914), (105336, 14316456), (105408, 14306677), (106172, 14203728), (106722, 14130528), (107569, 14019264), (107604, 14014704), (108458, 13904352), (109728, 13743422), (110352, 13665708), (111264, 13553694), (112014, 13462944), (112651, 13386816), (112728, 13377672), (113582, 13277088), (114741, 13142976), (114912, 13123418), (115824, 13020084), (116424, 12952984), (117348, 12850992), (118096, 12769596), (118237, 12754368), (120384, 12526899), (121968, 12364212), (122892, 12271248), (122936, 12266856), (122976, 12262866), (123952, 12166308), (124146, 12147296), (125172, 12047728), (126819, 11891264), (128016, 11780076), (128744, 11713464), (128832, 11705463), (129808, 11617452), (130302, 11573408), (131516, 11466576), (132858, 11350752), (133056, 11333861), (134064, 11248644), (134112, 11244618), (135128, 11160072), (136906, 11015136), (138303, 10903872), (139446, 10814496), (140239, 10753344), (140448, 10737342), (142296, 10597896), (143472, 10511028), (144837, 10411968), (144936, 10404856), (146034, 10326624), (147136, 10249281), (147193, 10245312), (149352, 10097208), (150304, 10033254), (150876, 9995216), (152019, 9920064), (152988, 9857232), (154432, 9765063), (155001, 9729216), (155232, 9714738), (156464, 9638244), (158004, 9544304), (159258, 9469152), (160083, 9420352), (161406, 9343136), (162624, 9273159), (162687, 9269568), (163856, 9203436), (165528, 9110472), (166896, 9035796), (168021, 8975296), (169092, 8918448), (170373, 8851392), (170434, 8848224), (170688, 8835057), (173736, 8680056), (176022, 8567328), (177144, 8513064), (178486, 8449056), (178752, 8436483), (180576, 8351266), (182952, 8242808), (184338, 8180832), (184404, 8177904), (184464, 8175244), (185801, 8116416), (185928, 8110872), (189728, 7948422), (191296, 7883271), (192024, 7853384), (193116, 7808976), (193248, 7803642), (194712, 7744968), (197274, 7644384), (199136, 7572906), (199287, 7567168), (201096, 7499096), (201168, 7496412), (202692, 7440048), (203984, 7392924), (205359, 7343424), (206668, 7296912), (209088, 7212457), (209169, 7209664), (210672, 7158228), (212344, 7101864), (213444, 7065264), (215138, 7009632), (215208, 7007352), (216916, 6952176), (219051, 6884416), (219456, 6871711), (220704, 6832854), (222528, 6776847), (224028, 6731472), (225302, 6693408), (225456, 6688836), (227164, 6638544), (229482, 6571488), (229824, 6561709), (231648, 6510042), (232848, 6476492), (234696, 6425496), (236192, 6384798), (236474, 6377184), (238887, 6312768), (243936, 6182106), (245784, 6135624), (245872, 6133428), (245952, 6131433), (247904, 6083154), (248292, 6073648), (250344, 6023864), (253638, 5945632), (255651, 5898816), (256032, 5890038), (257488, 5856732), (259616, 5808726), (260604, 5786704), (263032, 5733288), (264033, 5711552), (265716, 5675376), (267729, 5632704), (268128, 5624322), (268224, 5622309), (270256, 5580036), (273812, 5507568), (276507, 5453888), (276606, 5451936), (278892, 5407248), (280478, 5376672), (280896, 5368671), (284592, 5298948), (286944, 5255514), (289674, 5205984), (289872, 5202428), (291973, 5164992), (292068, 5163312), (294386, 5122656), (295911, 5096256), (298704, 5048604), (300608, 5016627), (301752, 4997608), (304038, 4960032), (305976, 4928616), (310002, 4864608), (310464, 4857369), (312928, 4819122), (316008, 4772152), (318516, 4734576), (320166, 4710176), (322707, 4673088), (322812, 4671568), (325374, 4634784), (327712, 4601718), (331056, 4555236), (333792, 4517898), (336042, 4487648), (337953, 4462272), (338184, 4459224), (340746, 4425696), (340868, 4424112), (344223, 4380992), (347472, 4340028), (352044, 4283664), (354288, 4256532), (354711, 4251456), (356972, 4224528), (361152, 4175633), (361669, 4169664), (365904, 4121404), (368676, 4090416), (368808, 4088952), (368928, 4087622), (371602, 4058208), (371856, 4055436), (379456, 3974211), (379603, 3972672), (384048, 3926692), (386232, 3904488), (386496, 3901821), (389424, 3872484), (394548, 3822192), (398272, 3786453), (398574, 3783584), (402192, 3749548), (402336, 3748206), (405384, 3720024), (407968, 3696462), (410718, 3671712), (413336, 3648456), (414909, 3634624), (418338, 3604832), (420717, 3584448), (421344, 3579114), (424688, 3550932), (426888, 3532632), (430276, 3504816), (430416, 3503676), (433832, 3476088), (434511, 3470656), (438102, 3442208), (441408, 3416427), (441579, 3415104), (448056, 3365736), (450604, 3346704), (450912, 3344418), (454328, 3319272), (456057, 3306688), (458964, 3285744), (463296, 3255021), (465003, 3243072), (465696, 3238246), (469392, 3212748), (472384, 3192399), (472948, 3188592), (477774, 3156384), (487872, 3091053), (488061, 3089856), (491568, 3067812), (491744, 3066714), (495808, 3041577), (496584, 3036824), (500688, 3011932), (507276, 2972816), (511119, 2950464), (511302, 2949408), (512064, 2945019), (514976, 2928366), (519232, 2904363), (521208, 2893352), (526064, 2866644), (528066, 2855776), (531432, 2837688), (535458, 2816352), (536256, 2812161), (540512, 2790018), (547624, 2753784), (553014, 2726944), (553212, 2725968), (557403, 2705472), (557784, 2703624), (560956, 2688336), (569184, 2649474), (573888, 2627757), (579348, 2602992), (579744, 2601214), (583946, 2582496), (584136, 2581656), (588772, 2561328), (591822, 2548128), (596519, 2528064), (597408, 2524302), (603504, 2498804), (608076, 2480016), (611952, 2464308), (616077, 2447808), (620004, 2432304), (624701, 2414016), (625856, 2409561), (632016, 2386076), (637032, 2367288), (640332, 2355088), (645414, 2336544), (645624, 2335784), (650748, 2317392), (655424, 2300859), (662112, 2277618), (667584, 2258949), (672084, 2243824), (675906, 2231136), (676368, 2229612), (681492, 2212848), (681736, 2212056), (688446, 2190496), (694944, 2170014), (704088, 2141832), (708576, 2128266), (709422, 2125728), (713944, 2112264), (716661, 2104256), (723338, 2084832), (731808, 2060702), (737352, 2045208), (737616, 2044476), (737856, 2043811), (743204, 2029104), (743712, 2027718), (752983, 2002752), (759206, 1986336), (766953, 1966272), (768096, 1963346), (772464, 1952244), (778848, 1936242), (789096, 1911096), (797148, 1891792), (803187, 1877568), (804384, 1874774), (804672, 1874103), (810768, 1860012), (815936, 1848231), (821436, 1835856), (826672, 1824228), (829818, 1817312), (836676, 1802416), (841434, 1792224), (842688, 1789557), (849376, 1775466), (853776, 1766316), (860552, 1752408), (860832, 1751838), (867664, 1738044), (869022, 1735328), (875919, 1721664), (876204, 1721104), (883158, 1707552), (887733, 1698752), (896112, 1682868), (901208, 1673352), (901824, 1672209), (908656, 1659636), (912114, 1653344), (917928, 1642872), (930006, 1621536), (931392, 1619123), (937387, 1608768), (938784, 1606374), (945896, 1594296), (955548, 1578192), (968121, 1557696), (976122, 1544928), (981673, 1536192), (983136, 1533906), (983488, 1533357), (993168, 1518412), (1001376, 1505966), (1013859, 1487424), (1014552, 1486408), (1022238, 1475232), (1022604, 1474704), (1029952, 1464183), (1030351, 1463616), (1042416, 1446676), (1052128, 1433322), (1056132, 1427888), (1062864, 1418844), (1064133, 1417152), (1070916, 1408176), (1081024, 1395009), (1085007, 1389888), (1095248, 1376892), (1106028, 1363472), (1106424, 1362984), (1114806, 1352736), (1115568, 1351812), (1121912, 1344168), (1138368, 1324737), (1138809, 1324224), (1158696, 1301496), (1159488, 1300607), (1167892, 1291248), (1168272, 1290828), (1177544, 1280664), (1183644, 1274064), (1193038, 1264032), (1194816, 1262151), (1207008, 1249402), (1216152, 1240008), (1223904, 1232154)]