2738279906208

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:269

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 61, 63, 66, 69, 72, 77, 81, 84, 88, 92, 96, 98, 99, 108, 112, 121, 122, 126, 127, 132, 138, 144, 147, 154, 161, 162, 168, 176, 183, 184, 189, 196, 198, 207, 216, 224, 231, 242, 244, 252, 253, 254, 264, 276, 288, 294, 297, 308, 322, 324, 336, 352, 363, 366, 368, 378, 381, 392, 396, 414, 427, 432, 441, 462, 483, 484, 488, 504, 506, 508, 528, 539, 549, 552, 567, 588, 594, 616, 621, 644, 648, 671, 672, 693, 726, 732, 736, 756, 759, 762, 784, 792, 828, 847, 854, 864, 882, 889, 891, 924, 966, 968, 976, 1008, 1012, 1016, 1056, 1078, 1089, 1098, 1104, 1127, 1134, 1143, 1176, 1188, 1232, 1242, 1281, 1288, 1296, 1323, 1342, 1386, 1397, 1403, 1449, 1452, 1464, 1512, 1518, 1524, 1568, 1584, 1617, 1647, 1656, 1694, 1708, 1764, 1771, 1778, 1782, 1848, 1863, 1932, 1936, 1952, 2013, 2016, 2024, 2032, 2079, 2156, 2178, 2196, 2208, 2254, 2268, 2277, 2286, 2352, 2376, 2464, 2484, 2541, 2562, 2576, 2592, 2646, 2667, 2684, 2772, 2783, 2794, 2806, 2898, 2904, 2921, 2928, 2989, 3024, 3036, 3048, 3168, 3234, 3267, 3294, 3312, 3381, 3388, 3416, 3429, 3528, 3542, 3556, 3564, 3696, 3726, 3843, 3864, 3872, 3969, 4026, 4048, 4064, 4158, 4191, 4209, 4312, 4347, 4356, 4392, 4508, 4536, 4554, 4572, 4697, 4704, 4752, 4851, 4941, 4968, 5082, 5124, 5152, 5292, 5313, 5334, 5368, 5544, 5566, 5588, 5612, 5796, 5808, 5842, 5856, 5929, 5978, 6039, 6048, 6072, 6096, 6223, 6237, 6468, 6534, 6588, 6624, 6762, 6776, 6831, 6832, 6858, 7056, 7084, 7112, 7128, 7381, 7392, 7452, 7623, 7686, 7728, 7747, 7938, 8001, 8052, 8096, 8316, 8349, 8382, 8418, 8624, 8694, 8712, 8763, 8784, 8967, 9016, 9072, 9108, 9144, 9394, 9504, 9702, 9779, 9801, 9821, 9882, 9936, 10143, 10164, 10248, 10287, 10584, 10626, 10668, 10736, 11088, 11132, 11176, 11224, 11529, 11592, 11616, 11684, 11858, 11956, 12078, 12144, 12192, 12397, 12446, 12474, 12573, 12627, 12936, 13041, 13068, 13176, 13524, 13552, 13662, 13664, 13716, 14091, 14112, 14168, 14224, 14256, 14553, 14762, 14904, 15246, 15367, 15372, 15433, 15456, 15494, 15876, 15939, 16002, 16104, 16632, 16698, 16764, 16836, 17248, 17388, 17424, 17526, 17568, 17787, 17934, 18032, 18117, 18144, 18216, 18288, 18669, 18788, 19404, 19481, 19558, 19602, 19642, 19764, 19872, 20286, 20328, 20447, 20493, 20496, 20574, 21168, 21252, 21336, 21472, 22143, 22176, 22264, 22352, 22448, 22869, 23058, 23184, 23241, 23368, 23716, 23912, 24003, 24156, 24288, 24794, 24892, 24948, 25047, 25146, 25254, 25872, 26082, 26136, 26289, 26352, 26901, 27048, 27104, 27324, 27432, 28182, 28336, 28448, 28512, 29106, 29337, 29463, 29524, 29808, 30429, 30492, 30734, 30744, 30866, 30988, 31752, 31878, 32004, 32131, 32208, 32879, 33264, 33396, 33528, 33672, 34587, 34776, 34848, 35052, 35574, 35868, 36064, 36234, 36432, 36576, 37191, 37338, 37576, 37719, 37881, 38808, 38962, 39116, 39204, 39284, 39528, 40572, 40656, 40894, 40986, 40992, 41148, 42273, 42336, 42504, 42672, 43659, 44286, 44528, 44704, 44896, 45738, 46101, 46116, 46299, 46368, 46482, 46736, 47432, 47817, 47824, 48006, 48312, 49588, 49784, 49896, 50094, 50292, 50508, 51667, 51744, 52164, 52272, 52578, 52704, 53361, 53802, 54096, 54229, 54351, 54648, 54864, 56007, 56364, 56672, 58212, 58443, 58674, 58926, 59048, 59616, 60858, 60984, 61341, 61468, 61488, 61732, 61976, 63504, 63756, 64008, 64262, 64416, 65758, 66429, 66528, 66792, 67056, 67344, 68453, 68607, 68747, 69174, 69552, 69723, 70104, 71148, 71736, 72009, 72468, 72864, 74382, 74676, 75141, 75152, 75438, 75762, 77616, 77924, 78232, 78408, 78568, 78867, 79056, 80703, 81144, 81312, 81788, 81972, 82296, 84546, 85008, 85217, 85344, 87318, 88011, 88389, 88572, 89056, 91287, 91476, 92202, 92232, 92598, 92964, 93472, 94864, 95634, 95648, 96012, 96393, 96624, 98637, 99176, 99568, 99792, 100188, 100584, 101016, 103334, 104328, 104544, 105156, 106722, 107569, 107604, 108031, 108192, 108458, 108702, 109296, 109728, 111573, 112014, 112728, 113157, 113643, 116424, 116886, 117348, 117852, 118096, 121716, 121968, 122682, 122936, 122976, 123464, 123952, 126819, 127008, 127512, 128016, 128524, 131516, 132858, 133584, 134112, 134688, 136367, 136906, 137214, 137494, 138303, 138348, 138897, 139104, 139446, 140208, 142296, 143129, 143451, 143472, 144018, 144936, 148764, 149352, 150282, 150304, 150876, 151524, 155001, 155232, 155848, 156464, 156816, 157136, 157734, 158112, 160083, 161406, 162288, 162687, 163576, 163944, 164592, 168021, 169092, 169763, 170016, 170434, 174636, 175329, 176022, 176778, 177144, 178181, 182574, 182952, 184023, 184404, 184464, 185196, 185928, 189728, 191268, 192024, 192786, 193248, 197274, 198352, 199136, 199287, 199584, 200376, 201168, 202032, 205359, 206241, 206668, 208656, 209169, 210312, 213444, 215138, 215208, 216062, 216916, 217404, 218592, 223146, 224028, 224917, 225423, 225456, 226314, 227286, 232848, 233772, 234696, 235704, 236192, 236601, 242109, 243432, 243936, 245364, 245872, 246928, 247904, 253638, 255024, 255651, 256032, 257048, 263032, 264033, 265167, 265716, 267168, 272734, 273812, 274428, 274988, 276606, 276696, 277794, 278892, 280416, 284592, 286258, 286902, 286944, 288036, 289179, 289872, 295911, 297528, 298704, 300564, 301752, 303048, 310002, 311696, 312928, 313632, 314272, 315468, 320166, 322707, 322812, 324093, 324576, 325374, 327152, 327888, 329184, 334719, 336042, 338184, 339526, 340868, 349272, 350658, 352044, 353441, 353556, 354288, 356362, 361669, 365148, 365904, 368046, 368808, 368928, 370392, 371856, 379603, 380457, 382536, 384048, 385572, 394548, 396704, 398574, 400752, 402336, 404064, 409101, 410718, 412482, 413336, 414909, 416691, 417312, 418338, 420624, 426888, 429387, 430276, 430416, 432124, 433832, 434808, 446292, 448056, 449834, 450846, 450912, 452628, 454572, 465003, 465696, 467544, 469392, 471408, 473202, 480249, 484218, 486864, 488061, 490728, 491744, 493856, 504063, 507276, 509289, 510048, 511302, 514096, 525987, 526064, 528066, 530334, 531432, 534543, 545468, 547624, 548856, 549976, 552069, 553212, 553392, 555588, 557784, 569184, 572516, 573804, 576072, 578358, 579744, 591822, 595056, 596519, 597408, 597861, 601128, 603504, 606096, 616077, 618723, 620004, 623392, 627507, 630936, 640332, 645414, 645624, 648186, 650748, 654304, 655776, 669438, 672084, 674751, 676368, 679052, 681736, 698544, 701316, 704088, 706882, 707112, 708576, 712724, 723338, 730296, 731808, 736092, 737616, 740784, 743712, 752983, 756217, 759206, 760914, 765072, 766953, 768096, 771144, 789096, 792099, 795501, 797148, 801504, 818202, 821436, 824964, 826672, 829818, 833382, 836676, 841248, 853776, 858774, 860552, 860832, 864248, 867537, 867664, 869616, 887733, 892584, 896112, 899668, 901692, 905256, 909144, 930006, 935088, 937387, 938784, 942816, 946404, 960498, 968121, 968436, 972279, 973728, 976122, 981456, 1004157, 1008126, 1014552, 1018578, 1022604, 1028192, 1051974, 1052128, 1056132, 1060323, 1060668, 1062864, 1069086, 1085007, 1090936, 1095248, 1097712, 1099952, 1104138, 1106424, 1106784, 1111176, 1115568, 1138809, 1145032, 1147608, 1152144, 1156716, 1183644, 1188341, 1190112, 1193038, 1195722, 1202256, 1207008, 1212192, 1227303, 1232154, 1237446, 1240008, 1244727, 1247267, 1250073, 1255014, 1261872, 1280664, 1288161, 1290828, 1291248, 1296372, 1301496, 1338876, 1344168, 1349502, 1352736, 1358104, 1363472, 1395009, 1397088, 1402632, 1408176, 1413764, 1414224, 1425448, 1446676, 1460592, 1464183, 1472184, 1475232, 1481568, 1505966, 1512434, 1518412, 1521828, 1527867, 1530144, 1533906, 1542288, 1574419, 1577961, 1578192, 1584198, 1591002, 1594296, 1603629, 1636404, 1642872, 1649928, 1653344, 1656207, 1659636, 1666764, 1673352, 1707552, 1717548, 1721104, 1728496, 1735074, 1735328, 1739232, 1775466, 1785168, 1789557, 1792224, 1799336, 1803384, 1810512, 1818288, 1848231, 1856169, 1860012, 1870176, 1874774, 1892808, 1920996, 1936242, 1936872, 1944558, 1952244, 1959991, 1962912, 2008314, 2016252, 2024253, 2029104, 2037156, 2045208, 2103948, 2112264, 2120646, 2121336, 2125728, 2138172, 2170014, 2181872, 2190496, 2195424, 2199904, 2208276, 2212848, 2222352, 2231136, 2258949, 2268651, 2277618, 2290064, 2295216, 2300859, 2304288, 2313432, 2367288, 2376682, 2386076, 2391444, 2404512, 2454606, 2464308, 2474087, 2474892, 2480016, 2489454, 2494534, 2500146, 2510028, 2523744, 2561328, 2576322, 2581656, 2582496, 2592744, 2602611, 2602992, 2663199, 2677752, 2688336, 2699004, 2716208, 2726944, 2790018, 2805264, 2812161, 2816352, 2827528, 2828448, 2850896, 2893352, 2904363, 2916837, 2921184, 2928366, 2944368, 3011932, 3024868, 3036824, 3043656, 3055734, 3067812, 3084576, 3148838, 3155922, 3156384, 3168396, 3180969, 3182004, 3188592, 3207258, 3255021, 3272808, 3285744, 3299856, 3312414, 3319272, 3333528, 3346704, 3416427, 3435096, 3442208, 3456992, 3470148, 3550932, 3565023, 3570336, 3579114, 3598672, 3606768, 3621024, 3636576, 3681909, 3696462, 3712338, 3720024, 3741801, 3749548, 3785616, 3841992, 3864483, 3872484, 3873744, 3889116, 3904488, 3919982, 4016628, 4032504, 4048506, 4058208, 4074312, 4090416, 4175633, 4185027, 4207896, 4224528, 4241292, 4242672, 4276344, 4340028, 4363744, 4392549, 4416552, 4425696, 4444704, 4517898, 4537302, 4555236, 4580128, 4583601, 4590432, 4601718, 4626864, 4723257, 4734576, 4753364, 4772152, 4782888, 4810887, 4909212, 4928616, 4948174, 4949784, 4960032, 4978908, 4989068, 5000292, 5020056, 5122656, 5152644, 5163312, 5185488, 5205222, 5205984, 5326398, 5355504, 5368671, 5376672, 5398008, 5432416, 5544693, 5568507, 5580036, 5610528, 5624322, 5655056, 5701792, 5786704, 5808726, 5833674, 5856732, 5879973, 5888736, 6023864, 6049736, 6072759, 6073648, 6087312, 6111468, 6135624, 6297676, 6311844, 6336792, 6361938, 6364008, 6377184, 6414516, 6510042, 6545616, 6561709, 6571488, 6599712, 6624828, 6638544, 6667056, 6693408, 6776847, 6805953, 6832854, 6870192, 6902577, 6940296, 7101864, 7130046, 7158228, 7197344, 7213536, 7363818, 7392924, 7422261, 7424676, 7440048, 7483602, 7499096, 7571232, 7683984, 7728966, 7744968, 7747488, 7778232, 7808976, 7839964, 8033256, 8065008, 8097012, 8148624, 8180832, 8318387, 8351266, 8370054, 8415792, 8436483, 8449056, 8482584, 8485344, 8552688, 8680056, 8713089, 8730869, 8750511, 8785098, 8833104, 9035796, 9074604, 9110472, 9167202, 9203436, 9253728, 9446514, 9469152, 9506728, 9542907, 9544304, 9565776, 9621774, 9765063, 9818424, 9857232, 9896348, 9899568, 9957816, 9978136, 10000584, 10040112, 10249281, 10305288, 10326624, 10370976, 10410444, 10652796, 10695069, 10711008, 10737342, 10796016, 11045727, 11089386, 11137014, 11160072, 11225403, 11248644, 11310112, 11573408, 11593449, 11617452, 11667348, 11713464, 11759946, 12047728, 12099472, 12145518, 12147296, 12174624, 12222936, 12271248, 12526899, 12595352, 12623688, 12673584, 12723876, 12728016, 12829032, 13020084, 13091232, 13123418, 13249656, 13277088, 13334112, 13553694, 13611906, 13665708, 13719937, 13740384, 13750803, 13805154, 13880592, 14169771, 14203728, 14260092, 14316456, 14432661, 14727636, 14785848, 14844522, 14849352, 14880096, 14967204, 14998192, 15367968, 15457932, 15489936, 15556464, 15617952, 15679928, 16066512, 16106013, 16130016, 16194024, 16297248, 16636774, 16702532, 16740108, 16831584, 16872966, 16965168, 17105376, 17318609, 17360112, 17426178, 17461738, 17501022, 17570196, 17639919, 17666208, 18071592, 18149208, 18218277, 18220944, 18334404, 18406872, 18893028, 19013456, 19085814, 19088608, 19131552, 19243548, 19530126, 19636848, 19685127, 19714464, 19792696, 19799136, 19915632, 19956272, 20001168, 20080224, 20330541, 20417859, 20498562, 20610576, 20820888, 21305592, 21390138, 21474684, 21559901, 21592032, 22091454, 22178772, 22266783, 22274028, 22320144, 22450806, 22497288, 23186898, 23234904, 23334696, 23426928, 23519892, 24095456, 24198944, 24291036, 24445872, 24542496, 24955161, 25053798, 25190704, 25247376, 25309449, 25347168, 25447752, 25456032, 25658064, 26040168, 26192607, 26246836, 26499312, 27107388, 27223812, 27331416, 27439874, 27501606, 27610308, 27761184, 28339542, 28407456, 28520184, 28628721, 28632912, 28865322, 29295189, 29455272, 29571696, 29689044, 29698704, 29934408, 29996384, 30747843, 30915864, 30979872, 31112928, 31359856, 32085207, 32133024, 32212026, 32388048, 33273548, 33405064, 33480216, 33676209, 33745932, 33930336, 34637218, 34720224, 34852356, 34923476, 35002044, 35140392, 35279838, 36143184, 36298416, 36436554, 36441888, 36668808, 36813744, 37580697, 37786056, 38026912, 38171628, 38487096, 39060252, 39273696, 39370254, 39585392, 39831264, 39912544, 40002336, 40661082, 40835718, 40997124, 41159811, 41221152, 41641776, 42509313, 42611184, 42780276, 42949368, 43119802, 44182908, 44357544, 44533566, 44548056, 44640288, 44901612, 44994576, 45931963, 46373796, 46469808, 46669392, 46853856, 47039784, 48318039, 48582072, 48891744, 49910322, 50107596, 50381408, 50494752, 50618898, 50895504, 51316128, 51955827, 52080336, 52385214, 52493672, 52919757, 52998624, 54214776, 54447624, 54662832, 54879748, 55003212, 55220616, 56679084, 57040368, 57257442, 57265824, 57730644, 58590378, 58910544, 59055381, 59143392, 59378088, 59397408, 59868816, 60991623, 61253577, 61495686, 61831728, 62719712, 64170414, 64424052, 64679703, 64776096, 66547096, 66800349, 66810128, 66960432, 67352418, 67491864, 69274436, 69704712, 69846952, 70004088, 70280784, 70559676, 72286368, 72596832, 72873108, 73337616, 73627488, 74865483, 75161394, 75572112, 75928347, 76343256, 76974192, 78120504, 78577821, 78740508, 79170784, 81322164, 81671436, 81994248, 82319622, 83283552, 85018626, 85222368, 85560552, 85898736, 86239604, 88365816, 88715088, 89067132, 89096112, 89803224, 89989152, 91863926, 92747592, 92939616, 93338784, 94079568, 96039559, 96255621, 96636078, 97164144, 99820644, 100215192, 101028627, 101237796, 101791008, 103911654, 104160672, 104770428, 104987344, 105839514, 108429552, 108895248, 109325664, 109759496, 110006424, 110441232, 112742091, 113358168, 114080736, 114514884, 115461288, 117180756, 117821088, 118110762, 118756176, 119737632, 121983246, 122507154, 122991372, 123479433, 123663456, 127527939, 128340828, 128848104, 129359406, 133094192, 133600698, 133620256, 133920864, 134704836, 134983728, 137795889, 138548872, 139409424, 139693904, 140008176, 140561568, 141119352, 145746216, 146675232, 149730966, 150322788, 150919307, 151144224, 151856694, 152686512, 153948384, 155867481, 156241008, 157155642, 157481016, 158759271, 162644328, 163342872, 163988496, 164639244, 170037252, 171121104, 171797472, 172479208, 176731632, 177166143, 177430176, 178134264, 178192224, 179606448, 183727852, 185495184, 188159136, 192079118, 192511242, 193272156, 194039109, 194328288, 199641288, 200401047, 200430384, 202057254, 202475592, 207823308, 209540856, 209974688, 211679028, 216859104, 217790496, 219518992, 220012848, 220882464, 224596449, 225484182, 226716336, 229029768, 230922576, 234361512, 235733463, 236221524, 237512352, 243966492, 245014308, 245982744, 246958866, 255055878, 256681656, 257696208, 258718812, 266188384, 267201396, 269409672, 269967456, 275591778, 277097744, 278818848, 279387808, 280016352, 282238704, 288118677, 291492432, 299461932, 300645576, 301838614, 303713388, 305373024, 311734962, 312482016, 314311284, 314962032, 317518542, 325288656, 326685744, 327976992, 329278488, 338226273, 340074504, 342242208, 344958416, 353463264, 354332286, 356268528, 359212896, 367455704, 370438299, 370990368, 384158236, 385022484, 386544312, 388078218, 399282576, 400802094, 400860768, 404114508, 404951184, 413387667, 415646616, 419081712, 423358056, 439037984, 440025696, 449192898, 450968364, 452757921, 453432672, 458059536, 461845152, 467602443, 468723024, 471466926, 472443048, 487932984, 490028616, 491965488, 493917732, 510111756, 513363312, 515392416, 517437624, 531498429, 534402792, 538819344, 551183556, 554195488, 564477408, 576237354, 582117327, 582984864, 598923864, 601291152, 603677228, 607426776, 623469924, 628622568, 629924064, 635037084, 650577312, 653371488, 658556976, 673789347, 676452546, 680149008, 689916832, 707200389, 708664572, 712537056, 734911408, 740876598, 768316472, 770044968, 773088624, 776156436, 798565152, 801604188, 808229016, 809902368, 826775334, 831293232, 838163424, 846716112, 864356031, 898385796, 901936728, 905515842, 916119072, 935204886, 937446048, 942933852, 944886096, 975865968, 980057232, 983930976, 987835464, 1020223512, 1026726624, 1034875248, 1056435149, 1062996858, 1068805584, 1077638688, 1102367112, 1111314897, 1152474708, 1164234654, 1197847728, 1202582304, 1207354456, 1214853552, 1240163001, 1246939848, 1257245136, 1270074168, 1317113952, 1347578694, 1352905092, 1358273763, 1360298016, 1402807329, 1414400778, 1417329144, 1469822816, 1481753196, 1536632944, 1540089936, 1546177248, 1552312872, 1603208376, 1616458032, 1653550668, 1662586464, 1693432224, 1728712062, 1746351981, 1796771592, 1803873456, 1811031684, 1870409772, 1885867704, 1889772192, 1951731936, 1960114464, 1975670928, 2040447024, 2069750496, 2112870298, 2125993716, 2137611168, 2204734224, 2222629794, 2304949416, 2328469308, 2395695456, 2414708912, 2429707104, 2480326002, 2493879696, 2514490272, 2540148336, 2593068093, 2695157388, 2705810184, 2716547526, 2805614658, 2828801556, 2834658288, 2963506392, 3073265888, 3080179872, 3104625744, 3169305447, 3206416752, 3232916064, 3307101336, 3457424124, 3492703962, 3593543184, 3607746912, 3622063368, 3720489003, 3740819544, 3771735408, 3951341856, 4074821289, 4080894048, 4225740596, 4251987432, 4409468448, 4445259588, 4609898832, 4656938616, 4829417824, 4960652004, 4987759392, 5080296672, 5186136186, 5390314776, 5411620368, 5433095052, 5611229316, 5657603112, 5669316576, 5927012784, 6209251488, 6338610894, 6412833504, 6614202672, 6914848248, 6985407924, 7187086368, 7244126736, 7440978006, 7481639088, 7543470816, 7779204279, 8149642578, 8451481192, 8503974864, 8890519176, 9219797664, 9313877232, 9507916341, 9921304008, 10372272372, 10780629552, 10823240736, 10866190104, 11222458632, 11315206224, 11854025568, 12224463867, 12677221788, 13228405344, 13829696496, 13970815848, 14488253472, 14881956012, 14963278176, 15558408558, 16299285156, 16902962384, 17007949728, 17781038352, 18627754464, 19015832682, 19842608016, 20744544744, 21561259104, 21732380208, 22444917264, 22630412448, 24448927734, 25354443576, 27659392992, 27941631696, 28523749023, 29763912024, 31116817116, 32598570312, 33805924768, 35562076704, 38031665364, 39685216032, 41489089488, 43464760416, 44889834528, 48897855468, 50708887152, 55883263392, 57047498046, 59527824048, 62233634232, 65197140624, 76063330728, 82978178976, 85571247069, 97795710936, 101417774304, 114094996092, 119055648096, 124467268464, 130394281248, 152126661456, 171142494138, 195591421872, 228189992184, 248934536928, 304253322912, 342284988276, 391182843744, 456379984368, 684569976552, 912759968736, 1369139953104, 2738279906208]

約数ペア:

[(1, 2738279906208), (2, 1369139953104), (3, 912759968736), (4, 684569976552), (6, 456379984368), (7, 391182843744), (8, 342284988276), (9, 304253322912), (11, 248934536928), (12, 228189992184), (14, 195591421872), (16, 171142494138), (18, 152126661456), (21, 130394281248), (22, 124467268464), (23, 119055648096), (24, 114094996092), (27, 101417774304), (28, 97795710936), (32, 85571247069), (33, 82978178976), (36, 76063330728), (42, 65197140624), (44, 62233634232), (46, 59527824048), (48, 57047498046), (49, 55883263392), (54, 50708887152), (56, 48897855468), (61, 44889834528), (63, 43464760416), (66, 41489089488), (69, 39685216032), (72, 38031665364), (77, 35562076704), (81, 33805924768), (84, 32598570312), (88, 31116817116), (92, 29763912024), (96, 28523749023), (98, 27941631696), (99, 27659392992), (108, 25354443576), (112, 24448927734), (121, 22630412448), (122, 22444917264), (126, 21732380208), (127, 21561259104), (132, 20744544744), (138, 19842608016), (144, 19015832682), (147, 18627754464), (154, 17781038352), (161, 17007949728), (162, 16902962384), (168, 16299285156), (176, 15558408558), (183, 14963278176), (184, 14881956012), (189, 14488253472), (196, 13970815848), (198, 13829696496), (207, 13228405344), (216, 12677221788), (224, 12224463867), (231, 11854025568), (242, 11315206224), (244, 11222458632), (252, 10866190104), (253, 10823240736), (254, 10780629552), (264, 10372272372), (276, 9921304008), (288, 9507916341), (294, 9313877232), (297, 9219797664), (308, 8890519176), (322, 8503974864), (324, 8451481192), (336, 8149642578), (352, 7779204279), (363, 7543470816), (366, 7481639088), (368, 7440978006), (378, 7244126736), (381, 7187086368), (392, 6985407924), (396, 6914848248), (414, 6614202672), (427, 6412833504), (432, 6338610894), (441, 6209251488), (462, 5927012784), (483, 5669316576), (484, 5657603112), (488, 5611229316), (504, 5433095052), (506, 5411620368), (508, 5390314776), (528, 5186136186), (539, 5080296672), (549, 4987759392), (552, 4960652004), (567, 4829417824), (588, 4656938616), (594, 4609898832), (616, 4445259588), (621, 4409468448), (644, 4251987432), (648, 4225740596), (671, 4080894048), (672, 4074821289), (693, 3951341856), (726, 3771735408), (732, 3740819544), (736, 3720489003), (756, 3622063368), (759, 3607746912), (762, 3593543184), (784, 3492703962), (792, 3457424124), (828, 3307101336), (847, 3232916064), (854, 3206416752), (864, 3169305447), (882, 3104625744), (889, 3080179872), (891, 3073265888), (924, 2963506392), (966, 2834658288), (968, 2828801556), (976, 2805614658), (1008, 2716547526), (1012, 2705810184), (1016, 2695157388), (1056, 2593068093), (1078, 2540148336), (1089, 2514490272), (1098, 2493879696), (1104, 2480326002), (1127, 2429707104), (1134, 2414708912), (1143, 2395695456), (1176, 2328469308), (1188, 2304949416), (1232, 2222629794), (1242, 2204734224), (1281, 2137611168), (1288, 2125993716), (1296, 2112870298), (1323, 2069750496), (1342, 2040447024), (1386, 1975670928), (1397, 1960114464), (1403, 1951731936), (1449, 1889772192), (1452, 1885867704), (1464, 1870409772), (1512, 1811031684), (1518, 1803873456), (1524, 1796771592), (1568, 1746351981), (1584, 1728712062), (1617, 1693432224), (1647, 1662586464), (1656, 1653550668), (1694, 1616458032), (1708, 1603208376), (1764, 1552312872), (1771, 1546177248), (1778, 1540089936), (1782, 1536632944), (1848, 1481753196), (1863, 1469822816), (1932, 1417329144), (1936, 1414400778), (1952, 1402807329), (2013, 1360298016), (2016, 1358273763), (2024, 1352905092), (2032, 1347578694), (2079, 1317113952), (2156, 1270074168), (2178, 1257245136), (2196, 1246939848), (2208, 1240163001), (2254, 1214853552), (2268, 1207354456), (2277, 1202582304), (2286, 1197847728), (2352, 1164234654), (2376, 1152474708), (2464, 1111314897), (2484, 1102367112), (2541, 1077638688), (2562, 1068805584), (2576, 1062996858), (2592, 1056435149), (2646, 1034875248), (2667, 1026726624), (2684, 1020223512), (2772, 987835464), (2783, 983930976), (2794, 980057232), (2806, 975865968), (2898, 944886096), (2904, 942933852), (2921, 937446048), (2928, 935204886), (2989, 916119072), (3024, 905515842), (3036, 901936728), (3048, 898385796), (3168, 864356031), (3234, 846716112), (3267, 838163424), (3294, 831293232), (3312, 826775334), (3381, 809902368), (3388, 808229016), (3416, 801604188), (3429, 798565152), (3528, 776156436), (3542, 773088624), (3556, 770044968), (3564, 768316472), (3696, 740876598), (3726, 734911408), (3843, 712537056), (3864, 708664572), (3872, 707200389), (3969, 689916832), (4026, 680149008), (4048, 676452546), (4064, 673789347), (4158, 658556976), (4191, 653371488), (4209, 650577312), (4312, 635037084), (4347, 629924064), (4356, 628622568), (4392, 623469924), (4508, 607426776), (4536, 603677228), (4554, 601291152), (4572, 598923864), (4697, 582984864), (4704, 582117327), (4752, 576237354), (4851, 564477408), (4941, 554195488), (4968, 551183556), (5082, 538819344), (5124, 534402792), (5152, 531498429), (5292, 517437624), (5313, 515392416), (5334, 513363312), (5368, 510111756), (5544, 493917732), (5566, 491965488), (5588, 490028616), (5612, 487932984), (5796, 472443048), (5808, 471466926), (5842, 468723024), (5856, 467602443), (5929, 461845152), (5978, 458059536), (6039, 453432672), (6048, 452757921), (6072, 450968364), (6096, 449192898), (6223, 440025696), (6237, 439037984), (6468, 423358056), (6534, 419081712), (6588, 415646616), (6624, 413387667), (6762, 404951184), (6776, 404114508), (6831, 400860768), (6832, 400802094), (6858, 399282576), (7056, 388078218), (7084, 386544312), (7112, 385022484), (7128, 384158236), (7381, 370990368), (7392, 370438299), (7452, 367455704), (7623, 359212896), (7686, 356268528), (7728, 354332286), (7747, 353463264), (7938, 344958416), (8001, 342242208), (8052, 340074504), (8096, 338226273), (8316, 329278488), (8349, 327976992), (8382, 326685744), (8418, 325288656), (8624, 317518542), (8694, 314962032), (8712, 314311284), (8763, 312482016), (8784, 311734962), (8967, 305373024), (9016, 303713388), (9072, 301838614), (9108, 300645576), (9144, 299461932), (9394, 291492432), (9504, 288118677), (9702, 282238704), (9779, 280016352), (9801, 279387808), (9821, 278818848), (9882, 277097744), (9936, 275591778), (10143, 269967456), (10164, 269409672), (10248, 267201396), (10287, 266188384), (10584, 258718812), (10626, 257696208), (10668, 256681656), (10736, 255055878), (11088, 246958866), (11132, 245982744), (11176, 245014308), (11224, 243966492), (11529, 237512352), (11592, 236221524), (11616, 235733463), (11684, 234361512), (11858, 230922576), (11956, 229029768), (12078, 226716336), (12144, 225484182), (12192, 224596449), (12397, 220882464), (12446, 220012848), (12474, 219518992), (12573, 217790496), (12627, 216859104), (12936, 211679028), (13041, 209974688), (13068, 209540856), (13176, 207823308), (13524, 202475592), (13552, 202057254), (13662, 200430384), (13664, 200401047), (13716, 199641288), (14091, 194328288), (14112, 194039109), (14168, 193272156), (14224, 192511242), (14256, 192079118), (14553, 188159136), (14762, 185495184), (14904, 183727852), (15246, 179606448), (15367, 178192224), (15372, 178134264), (15433, 177430176), (15456, 177166143), (15494, 176731632), (15876, 172479208), (15939, 171797472), (16002, 171121104), (16104, 170037252), (16632, 164639244), (16698, 163988496), (16764, 163342872), (16836, 162644328), (17248, 158759271), (17388, 157481016), (17424, 157155642), (17526, 156241008), (17568, 155867481), (17787, 153948384), (17934, 152686512), (18032, 151856694), (18117, 151144224), (18144, 150919307), (18216, 150322788), (18288, 149730966), (18669, 146675232), (18788, 145746216), (19404, 141119352), (19481, 140561568), (19558, 140008176), (19602, 139693904), (19642, 139409424), (19764, 138548872), (19872, 137795889), (20286, 134983728), (20328, 134704836), (20447, 133920864), (20493, 133620256), (20496, 133600698), (20574, 133094192), (21168, 129359406), (21252, 128848104), (21336, 128340828), (21472, 127527939), (22143, 123663456), (22176, 123479433), (22264, 122991372), (22352, 122507154), (22448, 121983246), (22869, 119737632), (23058, 118756176), (23184, 118110762), (23241, 117821088), (23368, 117180756), (23716, 115461288), (23912, 114514884), (24003, 114080736), (24156, 113358168), (24288, 112742091), (24794, 110441232), (24892, 110006424), (24948, 109759496), (25047, 109325664), (25146, 108895248), (25254, 108429552), (25872, 105839514), (26082, 104987344), (26136, 104770428), (26289, 104160672), (26352, 103911654), (26901, 101791008), (27048, 101237796), (27104, 101028627), (27324, 100215192), (27432, 99820644), (28182, 97164144), (28336, 96636078), (28448, 96255621), (28512, 96039559), (29106, 94079568), (29337, 93338784), (29463, 92939616), (29524, 92747592), (29808, 91863926), (30429, 89989152), (30492, 89803224), (30734, 89096112), (30744, 89067132), (30866, 88715088), (30988, 88365816), (31752, 86239604), (31878, 85898736), (32004, 85560552), (32131, 85222368), (32208, 85018626), (32879, 83283552), (33264, 82319622), (33396, 81994248), (33528, 81671436), (33672, 81322164), (34587, 79170784), (34776, 78740508), (34848, 78577821), (35052, 78120504), (35574, 76974192), (35868, 76343256), (36064, 75928347), (36234, 75572112), (36432, 75161394), (36576, 74865483), (37191, 73627488), (37338, 73337616), (37576, 72873108), (37719, 72596832), (37881, 72286368), (38808, 70559676), (38962, 70280784), (39116, 70004088), (39204, 69846952), (39284, 69704712), (39528, 69274436), (40572, 67491864), (40656, 67352418), (40894, 66960432), (40986, 66810128), (40992, 66800349), (41148, 66547096), (42273, 64776096), (42336, 64679703), (42504, 64424052), (42672, 64170414), (43659, 62719712), (44286, 61831728), (44528, 61495686), (44704, 61253577), (44896, 60991623), (45738, 59868816), (46101, 59397408), (46116, 59378088), (46299, 59143392), (46368, 59055381), (46482, 58910544), (46736, 58590378), (47432, 57730644), (47817, 57265824), (47824, 57257442), (48006, 57040368), (48312, 56679084), (49588, 55220616), (49784, 55003212), (49896, 54879748), (50094, 54662832), (50292, 54447624), (50508, 54214776), (51667, 52998624), (51744, 52919757), (52164, 52493672), (52272, 52385214), (52578, 52080336), (52704, 51955827), (53361, 51316128), (53802, 50895504), (54096, 50618898), (54229, 50494752), (54351, 50381408), (54648, 50107596), (54864, 49910322), (56007, 48891744), (56364, 48582072), (56672, 48318039), (58212, 47039784), (58443, 46853856), (58674, 46669392), (58926, 46469808), (59048, 46373796), (59616, 45931963), (60858, 44994576), (60984, 44901612), (61341, 44640288), (61468, 44548056), (61488, 44533566), (61732, 44357544), (61976, 44182908), (63504, 43119802), (63756, 42949368), (64008, 42780276), (64262, 42611184), (64416, 42509313), (65758, 41641776), (66429, 41221152), (66528, 41159811), (66792, 40997124), (67056, 40835718), (67344, 40661082), (68453, 40002336), (68607, 39912544), (68747, 39831264), (69174, 39585392), (69552, 39370254), (69723, 39273696), (70104, 39060252), (71148, 38487096), (71736, 38171628), (72009, 38026912), (72468, 37786056), (72864, 37580697), (74382, 36813744), (74676, 36668808), (75141, 36441888), (75152, 36436554), (75438, 36298416), (75762, 36143184), (77616, 35279838), (77924, 35140392), (78232, 35002044), (78408, 34923476), (78568, 34852356), (78867, 34720224), (79056, 34637218), (80703, 33930336), (81144, 33745932), (81312, 33676209), (81788, 33480216), (81972, 33405064), (82296, 33273548), (84546, 32388048), (85008, 32212026), (85217, 32133024), (85344, 32085207), (87318, 31359856), (88011, 31112928), (88389, 30979872), (88572, 30915864), (89056, 30747843), (91287, 29996384), (91476, 29934408), (92202, 29698704), (92232, 29689044), (92598, 29571696), (92964, 29455272), (93472, 29295189), (94864, 28865322), (95634, 28632912), (95648, 28628721), (96012, 28520184), (96393, 28407456), (96624, 28339542), (98637, 27761184), (99176, 27610308), (99568, 27501606), (99792, 27439874), (100188, 27331416), (100584, 27223812), (101016, 27107388), (103334, 26499312), (104328, 26246836), (104544, 26192607), (105156, 26040168), (106722, 25658064), (107569, 25456032), (107604, 25447752), (108031, 25347168), (108192, 25309449), (108458, 25247376), (108702, 25190704), (109296, 25053798), (109728, 24955161), (111573, 24542496), (112014, 24445872), (112728, 24291036), (113157, 24198944), (113643, 24095456), (116424, 23519892), (116886, 23426928), (117348, 23334696), (117852, 23234904), (118096, 23186898), (121716, 22497288), (121968, 22450806), (122682, 22320144), (122936, 22274028), (122976, 22266783), (123464, 22178772), (123952, 22091454), (126819, 21592032), (127008, 21559901), (127512, 21474684), (128016, 21390138), (128524, 21305592), (131516, 20820888), (132858, 20610576), (133584, 20498562), (134112, 20417859), (134688, 20330541), (136367, 20080224), (136906, 20001168), (137214, 19956272), (137494, 19915632), (138303, 19799136), (138348, 19792696), (138897, 19714464), (139104, 19685127), (139446, 19636848), (140208, 19530126), (142296, 19243548), (143129, 19131552), (143451, 19088608), (143472, 19085814), (144018, 19013456), (144936, 18893028), (148764, 18406872), (149352, 18334404), (150282, 18220944), (150304, 18218277), (150876, 18149208), (151524, 18071592), (155001, 17666208), (155232, 17639919), (155848, 17570196), (156464, 17501022), (156816, 17461738), (157136, 17426178), (157734, 17360112), (158112, 17318609), (160083, 17105376), (161406, 16965168), (162288, 16872966), (162687, 16831584), (163576, 16740108), (163944, 16702532), (164592, 16636774), (168021, 16297248), (169092, 16194024), (169763, 16130016), (170016, 16106013), (170434, 16066512), (174636, 15679928), (175329, 15617952), (176022, 15556464), (176778, 15489936), (177144, 15457932), (178181, 15367968), (182574, 14998192), (182952, 14967204), (184023, 14880096), (184404, 14849352), (184464, 14844522), (185196, 14785848), (185928, 14727636), (189728, 14432661), (191268, 14316456), (192024, 14260092), (192786, 14203728), (193248, 14169771), (197274, 13880592), (198352, 13805154), (199136, 13750803), (199287, 13740384), (199584, 13719937), (200376, 13665708), (201168, 13611906), (202032, 13553694), (205359, 13334112), (206241, 13277088), (206668, 13249656), (208656, 13123418), (209169, 13091232), (210312, 13020084), (213444, 12829032), (215138, 12728016), (215208, 12723876), (216062, 12673584), (216916, 12623688), (217404, 12595352), (218592, 12526899), (223146, 12271248), (224028, 12222936), (224917, 12174624), (225423, 12147296), (225456, 12145518), (226314, 12099472), (227286, 12047728), (232848, 11759946), (233772, 11713464), (234696, 11667348), (235704, 11617452), (236192, 11593449), (236601, 11573408), (242109, 11310112), (243432, 11248644), (243936, 11225403), (245364, 11160072), (245872, 11137014), (246928, 11089386), (247904, 11045727), (253638, 10796016), (255024, 10737342), (255651, 10711008), (256032, 10695069), (257048, 10652796), (263032, 10410444), (264033, 10370976), (265167, 10326624), (265716, 10305288), (267168, 10249281), (272734, 10040112), (273812, 10000584), (274428, 9978136), (274988, 9957816), (276606, 9899568), (276696, 9896348), (277794, 9857232), (278892, 9818424), (280416, 9765063), (284592, 9621774), (286258, 9565776), (286902, 9544304), (286944, 9542907), (288036, 9506728), (289179, 9469152), (289872, 9446514), (295911, 9253728), (297528, 9203436), (298704, 9167202), (300564, 9110472), (301752, 9074604), (303048, 9035796), (310002, 8833104), (311696, 8785098), (312928, 8750511), (313632, 8730869), (314272, 8713089), (315468, 8680056), (320166, 8552688), (322707, 8485344), (322812, 8482584), (324093, 8449056), (324576, 8436483), (325374, 8415792), (327152, 8370054), (327888, 8351266), (329184, 8318387), (334719, 8180832), (336042, 8148624), (338184, 8097012), (339526, 8065008), (340868, 8033256), (349272, 7839964), (350658, 7808976), (352044, 7778232), (353441, 7747488), (353556, 7744968), (354288, 7728966), (356362, 7683984), (361669, 7571232), (365148, 7499096), (365904, 7483602), (368046, 7440048), (368808, 7424676), (368928, 7422261), (370392, 7392924), (371856, 7363818), (379603, 7213536), (380457, 7197344), (382536, 7158228), (384048, 7130046), (385572, 7101864), (394548, 6940296), (396704, 6902577), (398574, 6870192), (400752, 6832854), (402336, 6805953), (404064, 6776847), (409101, 6693408), (410718, 6667056), (412482, 6638544), (413336, 6624828), (414909, 6599712), (416691, 6571488), (417312, 6561709), (418338, 6545616), (420624, 6510042), (426888, 6414516), (429387, 6377184), (430276, 6364008), (430416, 6361938), (432124, 6336792), (433832, 6311844), (434808, 6297676), (446292, 6135624), (448056, 6111468), (449834, 6087312), (450846, 6073648), (450912, 6072759), (452628, 6049736), (454572, 6023864), (465003, 5888736), (465696, 5879973), (467544, 5856732), (469392, 5833674), (471408, 5808726), (473202, 5786704), (480249, 5701792), (484218, 5655056), (486864, 5624322), (488061, 5610528), (490728, 5580036), (491744, 5568507), (493856, 5544693), (504063, 5432416), (507276, 5398008), (509289, 5376672), (510048, 5368671), (511302, 5355504), (514096, 5326398), (525987, 5205984), (526064, 5205222), (528066, 5185488), (530334, 5163312), (531432, 5152644), (534543, 5122656), (545468, 5020056), (547624, 5000292), (548856, 4989068), (549976, 4978908), (552069, 4960032), (553212, 4949784), (553392, 4948174), (555588, 4928616), (557784, 4909212), (569184, 4810887), (572516, 4782888), (573804, 4772152), (576072, 4753364), (578358, 4734576), (579744, 4723257), (591822, 4626864), (595056, 4601718), (596519, 4590432), (597408, 4583601), (597861, 4580128), (601128, 4555236), (603504, 4537302), (606096, 4517898), (616077, 4444704), (618723, 4425696), (620004, 4416552), (623392, 4392549), (627507, 4363744), (630936, 4340028), (640332, 4276344), (645414, 4242672), (645624, 4241292), (648186, 4224528), (650748, 4207896), (654304, 4185027), (655776, 4175633), (669438, 4090416), (672084, 4074312), (674751, 4058208), (676368, 4048506), (679052, 4032504), (681736, 4016628), (698544, 3919982), (701316, 3904488), (704088, 3889116), (706882, 3873744), (707112, 3872484), (708576, 3864483), (712724, 3841992), (723338, 3785616), (730296, 3749548), (731808, 3741801), (736092, 3720024), (737616, 3712338), (740784, 3696462), (743712, 3681909), (752983, 3636576), (756217, 3621024), (759206, 3606768), (760914, 3598672), (765072, 3579114), (766953, 3570336), (768096, 3565023), (771144, 3550932), (789096, 3470148), (792099, 3456992), (795501, 3442208), (797148, 3435096), (801504, 3416427), (818202, 3346704), (821436, 3333528), (824964, 3319272), (826672, 3312414), (829818, 3299856), (833382, 3285744), (836676, 3272808), (841248, 3255021), (853776, 3207258), (858774, 3188592), (860552, 3182004), (860832, 3180969), (864248, 3168396), (867537, 3156384), (867664, 3155922), (869616, 3148838), (887733, 3084576), (892584, 3067812), (896112, 3055734), (899668, 3043656), (901692, 3036824), (905256, 3024868), (909144, 3011932), (930006, 2944368), (935088, 2928366), (937387, 2921184), (938784, 2916837), (942816, 2904363), (946404, 2893352), (960498, 2850896), (968121, 2828448), (968436, 2827528), (972279, 2816352), (973728, 2812161), (976122, 2805264), (981456, 2790018), (1004157, 2726944), (1008126, 2716208), (1014552, 2699004), (1018578, 2688336), (1022604, 2677752), (1028192, 2663199), (1051974, 2602992), (1052128, 2602611), (1056132, 2592744), (1060323, 2582496), (1060668, 2581656), (1062864, 2576322), (1069086, 2561328), (1085007, 2523744), (1090936, 2510028), (1095248, 2500146), (1097712, 2494534), (1099952, 2489454), (1104138, 2480016), (1106424, 2474892), (1106784, 2474087), (1111176, 2464308), (1115568, 2454606), (1138809, 2404512), (1145032, 2391444), (1147608, 2386076), (1152144, 2376682), (1156716, 2367288), (1183644, 2313432), (1188341, 2304288), (1190112, 2300859), (1193038, 2295216), (1195722, 2290064), (1202256, 2277618), (1207008, 2268651), (1212192, 2258949), (1227303, 2231136), (1232154, 2222352), (1237446, 2212848), (1240008, 2208276), (1244727, 2199904), (1247267, 2195424), (1250073, 2190496), (1255014, 2181872), (1261872, 2170014), (1280664, 2138172), (1288161, 2125728), (1290828, 2121336), (1291248, 2120646), (1296372, 2112264), (1301496, 2103948), (1338876, 2045208), (1344168, 2037156), (1349502, 2029104), (1352736, 2024253), (1358104, 2016252), (1363472, 2008314), (1395009, 1962912), (1397088, 1959991), (1402632, 1952244), (1408176, 1944558), (1413764, 1936872), (1414224, 1936242), (1425448, 1920996), (1446676, 1892808), (1460592, 1874774), (1464183, 1870176), (1472184, 1860012), (1475232, 1856169), (1481568, 1848231), (1505966, 1818288), (1512434, 1810512), (1518412, 1803384), (1521828, 1799336), (1527867, 1792224), (1530144, 1789557), (1533906, 1785168), (1542288, 1775466), (1574419, 1739232), (1577961, 1735328), (1578192, 1735074), (1584198, 1728496), (1591002, 1721104), (1594296, 1717548), (1603629, 1707552), (1636404, 1673352), (1642872, 1666764), (1649928, 1659636), (1653344, 1656207)]