1367918199648

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{167}}^1$

素因数の和:279

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 48, 49, 52, 54, 56, 63, 66, 72, 77, 78, 81, 82, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 123, 126, 132, 143, 144, 147, 154, 156, 162, 164, 167, 168, 176, 182, 189, 196, 198, 208, 216, 224, 231, 234, 242, 246, 252, 264, 273, 286, 287, 288, 294, 297, 308, 312, 324, 328, 334, 336, 351, 352, 363, 364, 369, 378, 392, 396, 416, 429, 432, 441, 451, 462, 468, 484, 492, 501, 504, 528, 533, 539, 546, 567, 572, 574, 588, 594, 616, 624, 637, 648, 656, 668, 672, 693, 702, 726, 728, 738, 756, 784, 792, 819, 847, 858, 861, 864, 882, 891, 902, 924, 936, 968, 984, 1001, 1002, 1008, 1053, 1056, 1066, 1078, 1089, 1092, 1107, 1134, 1144, 1148, 1169, 1176, 1188, 1232, 1248, 1274, 1287, 1296, 1312, 1323, 1336, 1353, 1386, 1404, 1452, 1456, 1476, 1503, 1512, 1568, 1573, 1584, 1599, 1617, 1638, 1694, 1716, 1722, 1764, 1782, 1804, 1837, 1848, 1872, 1911, 1936, 1968, 2002, 2004, 2009, 2016, 2079, 2106, 2132, 2156, 2171, 2178, 2184, 2214, 2268, 2288, 2296, 2338, 2352, 2376, 2457, 2464, 2541, 2548, 2574, 2583, 2592, 2646, 2672, 2706, 2772, 2808, 2904, 2912, 2952, 3003, 3006, 3024, 3146, 3157, 3168, 3198, 3234, 3267, 3276, 3321, 3388, 3432, 3444, 3507, 3528, 3564, 3608, 3674, 3696, 3731, 3744, 3822, 3861, 3872, 3936, 3969, 4004, 4008, 4018, 4059, 4158, 4212, 4264, 4312, 4342, 4356, 4368, 4428, 4509, 4536, 4576, 4592, 4676, 4704, 4719, 4752, 4797, 4851, 4914, 4961, 5082, 5096, 5148, 5166, 5292, 5344, 5412, 5511, 5544, 5616, 5733, 5808, 5863, 5904, 5929, 6006, 6012, 6027, 6048, 6237, 6292, 6314, 6396, 6468, 6513, 6534, 6552, 6642, 6776, 6847, 6864, 6888, 7007, 7014, 7056, 7128, 7216, 7348, 7371, 7392, 7462, 7623, 7644, 7722, 7749, 7938, 8008, 8016, 8036, 8118, 8183, 8316, 8424, 8528, 8624, 8684, 8712, 8736, 8856, 9009, 9018, 9072, 9184, 9352, 9438, 9471, 9504, 9594, 9702, 9801, 9828, 9922, 10164, 10192, 10296, 10332, 10521, 10584, 10824, 11011, 11022, 11088, 11193, 11232, 11466, 11583, 11616, 11726, 11808, 11858, 12012, 12024, 12054, 12177, 12474, 12584, 12628, 12792, 12859, 12936, 13026, 13068, 13104, 13284, 13527, 13552, 13694, 13728, 13776, 14014, 14028, 14112, 14157, 14256, 14391, 14432, 14553, 14696, 14742, 14883, 14924, 15197, 15246, 15288, 15444, 15498, 15876, 16016, 16032, 16072, 16236, 16366, 16533, 16632, 16848, 17056, 17199, 17248, 17368, 17424, 17589, 17712, 17787, 18018, 18036, 18081, 18144, 18704, 18876, 18942, 19188, 19404, 19539, 19602, 19656, 19844, 20207, 20328, 20384, 20541, 20592, 20664, 21021, 21042, 21168, 21648, 22022, 22044, 22099, 22176, 22386, 22869, 22932, 23166, 23247, 23452, 23716, 23881, 24024, 24048, 24108, 24354, 24549, 24948, 25168, 25256, 25584, 25718, 25872, 26052, 26117, 26136, 26208, 26568, 27027, 27054, 27104, 27388, 27552, 28028, 28056, 28314, 28413, 28512, 28782, 29106, 29392, 29484, 29766, 29848, 30394, 30492, 30576, 30888, 30996, 31563, 31752, 32032, 32144, 32472, 32732, 33033, 33066, 33264, 33579, 33696, 34398, 34727, 34736, 34848, 35178, 35424, 35574, 36036, 36072, 36162, 36531, 37408, 37752, 37884, 38376, 38577, 38808, 39078, 39204, 39312, 39688, 40414, 40656, 41041, 41082, 41184, 41328, 42042, 42084, 42336, 42471, 43173, 43296, 43659, 44044, 44088, 44198, 44649, 44772, 45591, 45738, 45864, 46332, 46494, 46904, 47432, 47762, 47929, 48048, 48096, 48216, 48708, 49098, 49599, 49896, 50336, 50512, 51168, 51436, 51597, 51744, 52104, 52234, 52272, 52767, 53136, 53361, 54054, 54108, 54243, 54776, 56056, 56112, 56628, 56826, 57564, 58212, 58617, 58784, 58968, 59532, 59696, 60621, 60788, 60984, 61152, 61623, 61776, 61992, 63063, 63126, 63504, 64288, 64493, 64944, 65464, 66066, 66132, 66297, 66528, 67158, 68607, 68796, 69454, 69472, 70356, 71148, 71643, 72072, 72144, 72324, 73062, 73647, 75317, 75504, 75768, 76752, 77077, 77154, 77616, 78156, 78351, 78408, 78624, 79376, 80828, 81081, 81312, 82082, 82164, 82656, 84084, 84168, 84942, 85239, 86346, 87318, 88088, 88176, 88396, 89011, 89298, 89544, 90013, 91182, 91476, 91728, 92664, 92988, 93808, 94689, 94864, 95524, 95858, 96096, 96432, 97416, 98196, 99099, 99198, 99792, 100737, 101024, 102872, 103194, 104181, 104208, 104468, 104544, 105534, 106272, 106379, 106722, 108108, 108216, 108486, 109552, 112112, 112224, 113256, 113652, 115128, 115731, 116424, 117234, 117936, 119064, 119392, 121242, 121576, 121968, 123123, 123246, 123552, 123984, 126126, 126252, 127008, 127413, 128986, 129888, 130928, 132132, 132264, 132594, 133947, 134316, 136773, 137214, 137592, 138908, 140712, 141449, 142296, 143286, 143787, 144144, 144288, 144648, 146124, 147294, 148797, 150634, 151008, 151536, 153504, 154154, 154308, 155232, 156312, 156702, 156816, 158301, 158752, 160083, 161656, 162162, 162729, 164164, 164328, 167167, 168168, 168336, 169884, 170478, 172692, 174636, 175851, 176176, 176352, 176792, 178022, 178596, 179088, 180026, 181863, 182364, 182952, 183456, 184869, 185328, 185976, 187616, 189189, 189378, 189728, 191048, 191716, 192864, 193479, 194832, 196392, 198198, 198396, 198891, 199584, 201474, 205744, 206388, 208362, 208416, 208936, 211068, 212758, 213444, 214929, 216216, 216432, 216972, 219104, 220941, 224224, 225951, 226512, 227304, 230256, 231231, 231462, 232848, 234468, 235053, 235872, 238128, 242484, 243089, 243152, 243936, 246246, 246492, 247968, 252252, 252504, 254826, 255717, 257972, 261856, 262691, 264264, 264528, 265188, 267033, 267894, 268632, 270039, 273546, 274428, 275184, 277816, 281424, 282898, 284592, 286572, 287287, 287574, 288288, 289296, 292248, 294588, 297297, 297594, 301268, 302211, 303072, 308308, 308616, 312543, 312624, 313404, 313632, 316602, 319137, 320166, 323312, 324324, 325458, 328328, 328656, 334334, 335503, 336336, 336672, 339768, 340956, 345384, 347193, 349272, 351702, 352352, 353584, 356044, 357192, 358176, 360052, 363726, 364728, 365904, 369369, 369738, 370656, 371952, 378378, 378756, 382096, 383432, 386958, 389664, 392784, 396396, 396792, 397782, 401841, 402948, 410319, 411488, 412776, 416724, 417872, 422136, 424347, 425516, 426888, 429858, 431361, 432432, 432864, 433944, 441882, 451451, 451902, 453024, 454608, 460512, 462462, 462924, 465696, 468936, 470106, 474903, 476256, 480249, 484968, 486178, 486304, 492492, 492984, 501501, 504504, 505008, 509652, 511434, 515944, 525382, 527219, 528528, 529056, 530376, 534066, 535788, 537264, 540078, 545589, 547092, 548856, 550368, 554607, 555632, 562848, 565796, 567567, 569184, 573144, 574574, 575148, 578592, 580437, 584496, 589176, 594594, 595188, 596673, 602536, 604422, 616616, 617232, 623077, 625086, 625248, 626808, 633204, 638274, 640332, 644787, 646624, 648648, 650916, 656656, 657312, 662823, 668668, 671006, 672672, 677853, 679536, 681912, 690768, 693693, 694386, 698544, 703404, 705159, 707168, 712088, 714384, 720104, 727452, 729267, 729456, 731808, 738738, 739476, 743904, 756756, 757512, 764192, 766864, 773916, 785568, 788073, 792792, 793584, 795564, 801099, 803682, 805896, 810117, 820638, 825552, 828487, 833448, 835744, 844272, 848694, 851032, 853776, 859716, 861861, 862722, 864864, 867888, 883764, 891891, 902902, 903804, 909216, 924924, 925848, 937629, 937872, 940212, 949806, 957411, 960498, 969936, 972356, 979121, 984984, 985968, 990143, 1003002, 1006509, 1009008, 1010016, 1019304, 1022868, 1031888, 1041579, 1050764, 1054438, 1057056, 1060752, 1068132, 1071576, 1074528, 1080156, 1091178, 1094184, 1097712, 1108107, 1109214, 1111264, 1131592, 1135134, 1146288, 1149148, 1150296, 1160874, 1168992, 1170169, 1178352, 1189188, 1190376, 1193346, 1205072, 1208844, 1230957, 1233232, 1234464, 1246154, 1250172, 1253616, 1266408, 1273041, 1276548, 1280664, 1289574, 1294083, 1297296, 1301832, 1313312, 1325646, 1337336, 1342012, 1354353, 1355706, 1359072, 1363824, 1381536, 1387386, 1388772, 1397088, 1406808, 1410318, 1424176, 1428768, 1440208, 1454904, 1458534, 1458912, 1477476, 1478952, 1504503, 1513512, 1515024, 1533728, 1547832, 1576146, 1581657, 1585584, 1587168, 1591128, 1602198, 1607364, 1611792, 1620234, 1636767, 1641276, 1651104, 1656974, 1666896, 1688544, 1697388, 1702064, 1707552, 1719432, 1723722, 1725444, 1735776, 1741311, 1767528, 1783782, 1790019, 1805804, 1807608, 1838837, 1849848, 1851696, 1869231, 1875258, 1875744, 1880424, 1899612, 1914822, 1920996, 1934361, 1939872, 1944712, 1958242, 1969968, 1971936, 1980286, 2006004, 2013018, 2018016, 2033559, 2038608, 2045736, 2063776, 2081079, 2083158, 2101528, 2108876, 2115477, 2121504, 2136264, 2143152, 2160312, 2182356, 2187801, 2188368, 2195424, 2216214, 2218428, 2263184, 2270268, 2292576, 2298296, 2300592, 2321748, 2340338, 2356704, 2364219, 2378376, 2380752, 2386692, 2403297, 2410144, 2417688, 2430351, 2461914, 2466464, 2485461, 2492308, 2500344, 2507232, 2532816, 2546082, 2553096, 2561328, 2579148, 2585583, 2588166, 2594592, 2603664, 2651292, 2674672, 2684024, 2708706, 2711412, 2727648, 2774772, 2777544, 2812887, 2813616, 2820636, 2848352, 2872233, 2880416, 2909808, 2917068, 2937363, 2954952, 2957904, 2970429, 3009006, 3019527, 3027024, 3030048, 3095664, 3152292, 3160157, 3163314, 3171168, 3182256, 3204396, 3214728, 3223584, 3240468, 3273534, 3282552, 3313948, 3324321, 3333792, 3394776, 3404128, 3438864, 3447444, 3450888, 3482622, 3510507, 3535056, 3567564, 3580038, 3611608, 3615216, 3677674, 3690533, 3699696, 3703392, 3738462, 3750516, 3760848, 3799224, 3819123, 3829644, 3841992, 3868722, 3882249, 3889424, 3916484, 3939936, 3960572, 4012008, 4026036, 4063059, 4067118, 4077216, 4091472, 4162158, 4166316, 4203056, 4217752, 4230954, 4272528, 4286304, 4320624, 4361539, 4364712, 4375602, 4376736, 4432428, 4436856, 4513509, 4526368, 4540536, 4596592, 4601184, 4643496, 4680676, 4728438, 4744971, 4756752, 4761504, 4773384, 4806594, 4835376, 4860702, 4923828, 4970922, 4984616, 5000688, 5065632, 5092164, 5106192, 5122656, 5158296, 5171166, 5176332, 5207328, 5223933, 5302584, 5349344, 5368048, 5417412, 5422824, 5516511, 5549544, 5555088, 5607693, 5625774, 5627232, 5641272, 5744466, 5799409, 5819616, 5834136, 5874726, 5909904, 5915808, 5940858, 6018012, 6039054, 6054048, 6100677, 6191328, 6243237, 6304584, 6320314, 6326628, 6364512, 6408792, 6429456, 6480936, 6547068, 6563403, 6565104, 6627896, 6648642, 6789552, 6853847, 6877728, 6894888, 6901776, 6965244, 7021014, 7070112, 7092657, 7135128, 7160076, 7209891, 7223216, 7230432, 7291053, 7355348, 7381066, 7399392, 7456383, 7476924, 7501032, 7521696, 7598448, 7638246, 7659288, 7683984, 7737444, 7756749, 7764498, 7778848, 7832968, 7921144, 8024016, 8052072, 8126118, 8134236, 8182944, 8324316, 8332632, 8406112, 8435504, 8461908, 8545056, 8616699, 8641248, 8723078, 8729424, 8751204, 8812089, 8864856, 8873712, 8911287, 9027018, 9058581, 9081072, 9193184, 9286992, 9361352, 9456876, 9480471, 9489942, 9513504, 9546768, 9613188, 9670752, 9721404, 9847656, 9941844, 9969232, 10001376, 10184328, 10212384, 10316592, 10342332, 10352664, 10447866, 10531521, 10605168, 10736096, 10770331, 10834824, 10845648, 11033022, 11071599, 11099088, 11110176, 11215386, 11251548, 11282544, 11457369, 11488932, 11598818, 11668272, 11749452, 11819808, 11881716, 12036024, 12078108, 12189177, 12201354, 12486474, 12609168, 12640628, 12653256, 12817584, 12858912, 12871859, 12961872, 13084617, 13094136, 13126806, 13130208, 13255792, 13297284, 13540527, 13579104, 13707694, 13789776, 13803552, 13930488, 14042028, 14185314, 14234913, 14270256, 14320152, 14419782, 14446432, 14582106, 14710696, 14762132, 14912766, 14953848, 15002064, 15196896, 15276492, 15318576, 15367968, 15474888, 15513498, 15528996, 15665936, 15842288, 16048032, 16104144, 16252236, 16268472, 16549533, 16648632, 16665264, 16823079, 16871008, 16923816, 17233398, 17398227, 17446156, 17458848, 17502408, 17624178, 17729712, 17747424, 17822574, 18054036, 18117162, 18162144, 18573984, 18722704, 18913752, 18960942, 18979884, 19093536, 19226376, 19442808, 19690209, 19695312, 19883688, 19938464, 20368656, 20561541, 20633184, 20684664, 20705328, 20895732, 21063042, 21210336, 21277971, 21540662, 21669648, 21691296, 22066044, 22143198, 22198176, 22369149, 22430772, 22503096, 22565088, 22914738, 22977864, 23197636, 23270247, 23336544, 23498904, 23763432, 24072048, 24156216, 24378354, 24402708, 24972948, 25218336, 25281256, 25306512, 25635168, 25743718, 25923744, 26169234, 26188272, 26253612, 26436267, 26511584, 26594568, 26733861, 27081054, 27175743, 27415388, 27579552, 27860976, 28084056, 28370628, 28441413, 28469826, 28540512, 28640304, 28839564, 29164212, 29421392, 29524264, 29825532, 29907696, 30004128, 30552984, 30637152, 30949776, 31026996, 31057992, 31331872, 31594563, 31684576, 32208288, 32310993, 32504472, 32536944, 33099066, 33214797, 33297264, 33330528, 33646158, 33847632, 34466796, 34796454, 34892312, 35004816, 35248356, 35459424, 35645148, 36108072, 36234324, 36567531, 37445408, 37827504, 37921884, 37959768, 38452752, 38615577, 38885616, 39253851, 39380418, 39390624, 39767376, 40595863, 40737312, 41123082, 41369328, 41410656, 41791464, 42126084, 42555942, 42704739, 43081324, 43339296, 44132088, 44286396, 44738298, 44861544, 45006192, 45829476, 45955728, 46395272, 46540494, 46997808, 47526864, 47976929, 48144096, 48312432, 48756708, 48805416, 49648599, 49945896, 50469237, 50562512, 50613024, 51487436, 52194681, 52338468, 52376544, 52507224, 52872534, 53189136, 53467722, 54162108, 54351486, 54830776, 55721952, 56168112, 56741256, 56882826, 56939652, 57280608, 57679128, 58328424, 58842784, 59048528, 59651064, 59815392, 61105968, 61684623, 61899552, 62053992, 62115984, 63189126, 64621986, 65008944, 65073888, 66198132, 66429594, 66594528, 67107447, 67292316, 67695264, 68933592, 69592908, 69784624, 70009632, 70496712, 71290296, 72216144, 72468648, 73135062, 75392317, 75655008, 75843768, 75919536, 76905504, 77231154, 77771232, 78507702, 78760836, 79308801, 79534752, 80201583, 81191726, 82246164, 82738656, 83582928, 84252168, 85111884, 85324239, 85409478, 86162648, 88264176, 88572792, 89476596, 89723088, 90012384, 91658952, 91911456, 92790544, 93080988, 93995616, 94783689, 95053728, 95953858, 96624864, 96932979, 97513416, 97610832, 99297198, 99644391, 99891792, 100938474, 101125024, 102974872, 104389362, 104676936, 105014448, 105745068, 106378272, 106935444, 108324216, 108702972, 109661552, 112336224, 113482512, 113765652, 113879304, 115358256, 115846731, 116656848, 117761553, 118097056, 119302128, 121787589, 122211936, 123369246, 124107984, 124231968, 126378252, 129243972, 130017888, 132396264, 132859188, 134214894, 134584632, 137867184, 139185816, 139569248, 140993424, 142580592, 143930787, 144432288, 144937296, 146270124, 148945797, 150784634, 151687536, 151839072, 154462308, 156584043, 157015404, 157521672, 158617602, 160403166, 162383452, 164492328, 167165856, 168504336, 170223768, 170648478, 170818956, 172325296, 176528352, 177145584, 178953192, 179446176, 183317904, 185053869, 185581088, 186161976, 189567378, 191907716, 193865958, 195026832, 195221664, 198594396, 199288782, 199783584, 201876948, 205949744, 208778724, 209353872, 210028896, 211490136, 213870888, 216648432, 217405944, 219323104, 226176951, 226965024, 227531304, 227758608, 230716512, 231693462, 233313696, 235523106, 238604256, 243575178, 246738492, 248215968, 252756504, 255972717, 258487944, 264792528, 265718376, 268429788, 269169264, 275734368, 278371632, 281986848, 285161184, 287861574, 289874592, 290798937, 292540248, 297891594, 298933173, 301569268, 303375072, 308924616, 313168086, 314030808, 315043344, 317235204, 320806332, 324766904, 328984656, 337008672, 340447536, 341296956, 341637912, 344650592, 347540193, 353284659, 354291168, 357906384, 365362767, 366635808, 370107738, 372323952, 379134756, 383815432, 387731916, 390053664, 397188792, 398577564, 403753896, 411899488, 417557448, 418707744, 422980272, 427741776, 431792361, 433296864, 434811888, 452353902, 455062608, 455517216, 463386924, 469752129, 471046212, 487150356, 493476984, 505513008, 511945434, 516975888, 527746219, 529585056, 531436752, 536859576, 538338528, 555161607, 556743264, 575723148, 581597874, 585080496, 595783188, 597866346, 603138536, 617849232, 626336172, 628061616, 630086688, 634470408, 641612664, 649533808, 657969312, 678530853, 680895072, 682593912, 683275824, 695080386, 706569318, 715812768, 730725534, 740215476, 744647904, 758269512, 767630864, 775463832, 794377584, 797155128, 807507792, 835114896, 845960544, 855483552, 863584722, 869623776, 872396811, 904707804, 910125216, 926773848, 939504258, 942092424, 974300712, 986953968, 1011026016, 1023890868, 1033951776, 1042620579, 1055492438, 1062873504, 1073719152, 1096088301, 1110323214, 1151446296, 1163195748, 1170160992, 1191566376, 1195732692, 1206277072, 1235698464, 1252672344, 1256123232, 1268940816, 1283225328, 1295377083, 1299067616, 1357061706, 1365187824, 1366551648, 1390160772, 1413138636, 1461451068, 1480430952, 1516539024, 1535261728, 1550927664, 1583238657, 1588755168, 1594310256, 1615015584, 1670229792, 1727169444, 1744793622, 1809415608, 1853547696, 1879008516, 1884184848, 1948601424, 1973907936, 2035592559, 2047781736, 2085241158, 2110984876, 2147438304, 2192176602, 2220646428, 2302892592, 2326391496, 2383132752, 2391465384, 2412554144, 2505344688, 2537881632, 2566450656, 2590754166, 2714123412, 2730375648, 2780321544, 2826277272, 2922902136, 2960861904, 3033078048, 3101855328, 3166477314, 3188620512, 3288264903, 3454338888, 3489587244, 3618831216, 3707095392, 3758017032, 3768369696, 3886131249, 3897202848, 4071185118, 4095563472, 4170482316, 4221969752, 4384353204, 4441292856, 4605785184, 4652782992, 4749715971, 4766265504, 4782930768, 5010689376, 5181508332, 5428246824, 5560643088, 5652554544, 5845804272, 5921723808, 6106777677, 6332954628, 6576529806, 6908677776, 6979174488, 7237662432, 7516034064, 7772262498, 8142370236, 8191126944, 8340964632, 8443939504, 8768706408, 8882585712, 9305565984, 9499431942, 9565861536, 10363016664, 10856493648, 11121286176, 11305109088, 11691608544, 12213555354, 12665909256, 13153059612, 13817355552, 13958348976, 14249147913, 15032068128, 15544524996, 16284740472, 16681929264, 16887879008, 17537412816, 17765171424, 18998863884, 20726033328, 21712987296, 24427110708, 25331818512, 26306119224, 27916697952, 28498295826, 31089049992, 32569480944, 33363858528, 35074825632, 37997727768, 41452066656, 42747443739, 48854221416, 50663637024, 52612238448, 56996591652, 62178099984, 65138961888, 75995455536, 85494887478, 97708442832, 105224476896, 113993183304, 124356199968, 151990911072, 170989774956, 195416885664, 227986366608, 341979549912, 455972733216, 683959099824, 1367918199648]

約数ペア:

[(1, 1367918199648), (2, 683959099824), (3, 455972733216), (4, 341979549912), (6, 227986366608), (7, 195416885664), (8, 170989774956), (9, 151990911072), (11, 124356199968), (12, 113993183304), (13, 105224476896), (14, 97708442832), (16, 85494887478), (18, 75995455536), (21, 65138961888), (22, 62178099984), (24, 56996591652), (26, 52612238448), (27, 50663637024), (28, 48854221416), (32, 42747443739), (33, 41452066656), (36, 37997727768), (39, 35074825632), (41, 33363858528), (42, 32569480944), (44, 31089049992), (48, 28498295826), (49, 27916697952), (52, 26306119224), (54, 25331818512), (56, 24427110708), (63, 21712987296), (66, 20726033328), (72, 18998863884), (77, 17765171424), (78, 17537412816), (81, 16887879008), (82, 16681929264), (84, 16284740472), (88, 15544524996), (91, 15032068128), (96, 14249147913), (98, 13958348976), (99, 13817355552), (104, 13153059612), (108, 12665909256), (112, 12213555354), (117, 11691608544), (121, 11305109088), (123, 11121286176), (126, 10856493648), (132, 10363016664), (143, 9565861536), (144, 9499431942), (147, 9305565984), (154, 8882585712), (156, 8768706408), (162, 8443939504), (164, 8340964632), (167, 8191126944), (168, 8142370236), (176, 7772262498), (182, 7516034064), (189, 7237662432), (196, 6979174488), (198, 6908677776), (208, 6576529806), (216, 6332954628), (224, 6106777677), (231, 5921723808), (234, 5845804272), (242, 5652554544), (246, 5560643088), (252, 5428246824), (264, 5181508332), (273, 5010689376), (286, 4782930768), (287, 4766265504), (288, 4749715971), (294, 4652782992), (297, 4605785184), (308, 4441292856), (312, 4384353204), (324, 4221969752), (328, 4170482316), (334, 4095563472), (336, 4071185118), (351, 3897202848), (352, 3886131249), (363, 3768369696), (364, 3758017032), (369, 3707095392), (378, 3618831216), (392, 3489587244), (396, 3454338888), (416, 3288264903), (429, 3188620512), (432, 3166477314), (441, 3101855328), (451, 3033078048), (462, 2960861904), (468, 2922902136), (484, 2826277272), (492, 2780321544), (501, 2730375648), (504, 2714123412), (528, 2590754166), (533, 2566450656), (539, 2537881632), (546, 2505344688), (567, 2412554144), (572, 2391465384), (574, 2383132752), (588, 2326391496), (594, 2302892592), (616, 2220646428), (624, 2192176602), (637, 2147438304), (648, 2110984876), (656, 2085241158), (668, 2047781736), (672, 2035592559), (693, 1973907936), (702, 1948601424), (726, 1884184848), (728, 1879008516), (738, 1853547696), (756, 1809415608), (784, 1744793622), (792, 1727169444), (819, 1670229792), (847, 1615015584), (858, 1594310256), (861, 1588755168), (864, 1583238657), (882, 1550927664), (891, 1535261728), (902, 1516539024), (924, 1480430952), (936, 1461451068), (968, 1413138636), (984, 1390160772), (1001, 1366551648), (1002, 1365187824), (1008, 1357061706), (1053, 1299067616), (1056, 1295377083), (1066, 1283225328), (1078, 1268940816), (1089, 1256123232), (1092, 1252672344), (1107, 1235698464), (1134, 1206277072), (1144, 1195732692), (1148, 1191566376), (1169, 1170160992), (1176, 1163195748), (1188, 1151446296), (1232, 1110323214), (1248, 1096088301), (1274, 1073719152), (1287, 1062873504), (1296, 1055492438), (1312, 1042620579), (1323, 1033951776), (1336, 1023890868), (1353, 1011026016), (1386, 986953968), (1404, 974300712), (1452, 942092424), (1456, 939504258), (1476, 926773848), (1503, 910125216), (1512, 904707804), (1568, 872396811), (1573, 869623776), (1584, 863584722), (1599, 855483552), (1617, 845960544), (1638, 835114896), (1694, 807507792), (1716, 797155128), (1722, 794377584), (1764, 775463832), (1782, 767630864), (1804, 758269512), (1837, 744647904), (1848, 740215476), (1872, 730725534), (1911, 715812768), (1936, 706569318), (1968, 695080386), (2002, 683275824), (2004, 682593912), (2009, 680895072), (2016, 678530853), (2079, 657969312), (2106, 649533808), (2132, 641612664), (2156, 634470408), (2171, 630086688), (2178, 628061616), (2184, 626336172), (2214, 617849232), (2268, 603138536), (2288, 597866346), (2296, 595783188), (2338, 585080496), (2352, 581597874), (2376, 575723148), (2457, 556743264), (2464, 555161607), (2541, 538338528), (2548, 536859576), (2574, 531436752), (2583, 529585056), (2592, 527746219), (2646, 516975888), (2672, 511945434), (2706, 505513008), (2772, 493476984), (2808, 487150356), (2904, 471046212), (2912, 469752129), (2952, 463386924), (3003, 455517216), (3006, 455062608), (3024, 452353902), (3146, 434811888), (3157, 433296864), (3168, 431792361), (3198, 427741776), (3234, 422980272), (3267, 418707744), (3276, 417557448), (3321, 411899488), (3388, 403753896), (3432, 398577564), (3444, 397188792), (3507, 390053664), (3528, 387731916), (3564, 383815432), (3608, 379134756), (3674, 372323952), (3696, 370107738), (3731, 366635808), (3744, 365362767), (3822, 357906384), (3861, 354291168), (3872, 353284659), (3936, 347540193), (3969, 344650592), (4004, 341637912), (4008, 341296956), (4018, 340447536), (4059, 337008672), (4158, 328984656), (4212, 324766904), (4264, 320806332), (4312, 317235204), (4342, 315043344), (4356, 314030808), (4368, 313168086), (4428, 308924616), (4509, 303375072), (4536, 301569268), (4576, 298933173), (4592, 297891594), (4676, 292540248), (4704, 290798937), (4719, 289874592), (4752, 287861574), (4797, 285161184), (4851, 281986848), (4914, 278371632), (4961, 275734368), (5082, 269169264), (5096, 268429788), (5148, 265718376), (5166, 264792528), (5292, 258487944), (5344, 255972717), (5412, 252756504), (5511, 248215968), (5544, 246738492), (5616, 243575178), (5733, 238604256), (5808, 235523106), (5863, 233313696), (5904, 231693462), (5929, 230716512), (6006, 227758608), (6012, 227531304), (6027, 226965024), (6048, 226176951), (6237, 219323104), (6292, 217405944), (6314, 216648432), (6396, 213870888), (6468, 211490136), (6513, 210028896), (6534, 209353872), (6552, 208778724), (6642, 205949744), (6776, 201876948), (6847, 199783584), (6864, 199288782), (6888, 198594396), (7007, 195221664), (7014, 195026832), (7056, 193865958), (7128, 191907716), (7216, 189567378), (7348, 186161976), (7371, 185581088), (7392, 185053869), (7462, 183317904), (7623, 179446176), (7644, 178953192), (7722, 177145584), (7749, 176528352), (7938, 172325296), (8008, 170818956), (8016, 170648478), (8036, 170223768), (8118, 168504336), (8183, 167165856), (8316, 164492328), (8424, 162383452), (8528, 160403166), (8624, 158617602), (8684, 157521672), (8712, 157015404), (8736, 156584043), (8856, 154462308), (9009, 151839072), (9018, 151687536), (9072, 150784634), (9184, 148945797), (9352, 146270124), (9438, 144937296), (9471, 144432288), (9504, 143930787), (9594, 142580592), (9702, 140993424), (9801, 139569248), (9828, 139185816), (9922, 137867184), (10164, 134584632), (10192, 134214894), (10296, 132859188), (10332, 132396264), (10521, 130017888), (10584, 129243972), (10824, 126378252), (11011, 124231968), (11022, 124107984), (11088, 123369246), (11193, 122211936), (11232, 121787589), (11466, 119302128), (11583, 118097056), (11616, 117761553), (11726, 116656848), (11808, 115846731), (11858, 115358256), (12012, 113879304), (12024, 113765652), (12054, 113482512), (12177, 112336224), (12474, 109661552), (12584, 108702972), (12628, 108324216), (12792, 106935444), (12859, 106378272), (12936, 105745068), (13026, 105014448), (13068, 104676936), (13104, 104389362), (13284, 102974872), (13527, 101125024), (13552, 100938474), (13694, 99891792), (13728, 99644391), (13776, 99297198), (14014, 97610832), (14028, 97513416), (14112, 96932979), (14157, 96624864), (14256, 95953858), (14391, 95053728), (14432, 94783689), (14553, 93995616), (14696, 93080988), (14742, 92790544), (14883, 91911456), (14924, 91658952), (15197, 90012384), (15246, 89723088), (15288, 89476596), (15444, 88572792), (15498, 88264176), (15876, 86162648), (16016, 85409478), (16032, 85324239), (16072, 85111884), (16236, 84252168), (16366, 83582928), (16533, 82738656), (16632, 82246164), (16848, 81191726), (17056, 80201583), (17199, 79534752), (17248, 79308801), (17368, 78760836), (17424, 78507702), (17589, 77771232), (17712, 77231154), (17787, 76905504), (18018, 75919536), (18036, 75843768), (18081, 75655008), (18144, 75392317), (18704, 73135062), (18876, 72468648), (18942, 72216144), (19188, 71290296), (19404, 70496712), (19539, 70009632), (19602, 69784624), (19656, 69592908), (19844, 68933592), (20207, 67695264), (20328, 67292316), (20384, 67107447), (20541, 66594528), (20592, 66429594), (20664, 66198132), (21021, 65073888), (21042, 65008944), (21168, 64621986), (21648, 63189126), (22022, 62115984), (22044, 62053992), (22099, 61899552), (22176, 61684623), (22386, 61105968), (22869, 59815392), (22932, 59651064), (23166, 59048528), (23247, 58842784), (23452, 58328424), (23716, 57679128), (23881, 57280608), (24024, 56939652), (24048, 56882826), (24108, 56741256), (24354, 56168112), (24549, 55721952), (24948, 54830776), (25168, 54351486), (25256, 54162108), (25584, 53467722), (25718, 53189136), (25872, 52872534), (26052, 52507224), (26117, 52376544), (26136, 52338468), (26208, 52194681), (26568, 51487436), (27027, 50613024), (27054, 50562512), (27104, 50469237), (27388, 49945896), (27552, 49648599), (28028, 48805416), (28056, 48756708), (28314, 48312432), (28413, 48144096), (28512, 47976929), (28782, 47526864), (29106, 46997808), (29392, 46540494), (29484, 46395272), (29766, 45955728), (29848, 45829476), (30394, 45006192), (30492, 44861544), (30576, 44738298), (30888, 44286396), (30996, 44132088), (31563, 43339296), (31752, 43081324), (32032, 42704739), (32144, 42555942), (32472, 42126084), (32732, 41791464), (33033, 41410656), (33066, 41369328), (33264, 41123082), (33579, 40737312), (33696, 40595863), (34398, 39767376), (34727, 39390624), (34736, 39380418), (34848, 39253851), (35178, 38885616), (35424, 38615577), (35574, 38452752), (36036, 37959768), (36072, 37921884), (36162, 37827504), (36531, 37445408), (37408, 36567531), (37752, 36234324), (37884, 36108072), (38376, 35645148), (38577, 35459424), (38808, 35248356), (39078, 35004816), (39204, 34892312), (39312, 34796454), (39688, 34466796), (40414, 33847632), (40656, 33646158), (41041, 33330528), (41082, 33297264), (41184, 33214797), (41328, 33099066), (42042, 32536944), (42084, 32504472), (42336, 32310993), (42471, 32208288), (43173, 31684576), (43296, 31594563), (43659, 31331872), (44044, 31057992), (44088, 31026996), (44198, 30949776), (44649, 30637152), (44772, 30552984), (45591, 30004128), (45738, 29907696), (45864, 29825532), (46332, 29524264), (46494, 29421392), (46904, 29164212), (47432, 28839564), (47762, 28640304), (47929, 28540512), (48048, 28469826), (48096, 28441413), (48216, 28370628), (48708, 28084056), (49098, 27860976), (49599, 27579552), (49896, 27415388), (50336, 27175743), (50512, 27081054), (51168, 26733861), (51436, 26594568), (51597, 26511584), (51744, 26436267), (52104, 26253612), (52234, 26188272), (52272, 26169234), (52767, 25923744), (53136, 25743718), (53361, 25635168), (54054, 25306512), (54108, 25281256), (54243, 25218336), (54776, 24972948), (56056, 24402708), (56112, 24378354), (56628, 24156216), (56826, 24072048), (57564, 23763432), (58212, 23498904), (58617, 23336544), (58784, 23270247), (58968, 23197636), (59532, 22977864), (59696, 22914738), (60621, 22565088), (60788, 22503096), (60984, 22430772), (61152, 22369149), (61623, 22198176), (61776, 22143198), (61992, 22066044), (63063, 21691296), (63126, 21669648), (63504, 21540662), (64288, 21277971), (64493, 21210336), (64944, 21063042), (65464, 20895732), (66066, 20705328), (66132, 20684664), (66297, 20633184), (66528, 20561541), (67158, 20368656), (68607, 19938464), (68796, 19883688), (69454, 19695312), (69472, 19690209), (70356, 19442808), (71148, 19226376), (71643, 19093536), (72072, 18979884), (72144, 18960942), (72324, 18913752), (73062, 18722704), (73647, 18573984), (75317, 18162144), (75504, 18117162), (75768, 18054036), (76752, 17822574), (77077, 17747424), (77154, 17729712), (77616, 17624178), (78156, 17502408), (78351, 17458848), (78408, 17446156), (78624, 17398227), (79376, 17233398), (80828, 16923816), (81081, 16871008), (81312, 16823079), (82082, 16665264), (82164, 16648632), (82656, 16549533), (84084, 16268472), (84168, 16252236), (84942, 16104144), (85239, 16048032), (86346, 15842288), (87318, 15665936), (88088, 15528996), (88176, 15513498), (88396, 15474888), (89011, 15367968), (89298, 15318576), (89544, 15276492), (90013, 15196896), (91182, 15002064), (91476, 14953848), (91728, 14912766), (92664, 14762132), (92988, 14710696), (93808, 14582106), (94689, 14446432), (94864, 14419782), (95524, 14320152), (95858, 14270256), (96096, 14234913), (96432, 14185314), (97416, 14042028), (98196, 13930488), (99099, 13803552), (99198, 13789776), (99792, 13707694), (100737, 13579104), (101024, 13540527), (102872, 13297284), (103194, 13255792), (104181, 13130208), (104208, 13126806), (104468, 13094136), (104544, 13084617), (105534, 12961872), (106272, 12871859), (106379, 12858912), (106722, 12817584), (108108, 12653256), (108216, 12640628), (108486, 12609168), (109552, 12486474), (112112, 12201354), (112224, 12189177), (113256, 12078108), (113652, 12036024), (115128, 11881716), (115731, 11819808), (116424, 11749452), (117234, 11668272), (117936, 11598818), (119064, 11488932), (119392, 11457369), (121242, 11282544), (121576, 11251548), (121968, 11215386), (123123, 11110176), (123246, 11099088), (123552, 11071599), (123984, 11033022), (126126, 10845648), (126252, 10834824), (127008, 10770331), (127413, 10736096), (128986, 10605168), (129888, 10531521), (130928, 10447866), (132132, 10352664), (132264, 10342332), (132594, 10316592), (133947, 10212384), (134316, 10184328), (136773, 10001376), (137214, 9969232), (137592, 9941844), (138908, 9847656), (140712, 9721404), (141449, 9670752), (142296, 9613188), (143286, 9546768), (143787, 9513504), (144144, 9489942), (144288, 9480471), (144648, 9456876), (146124, 9361352), (147294, 9286992), (148797, 9193184), (150634, 9081072), (151008, 9058581), (151536, 9027018), (153504, 8911287), (154154, 8873712), (154308, 8864856), (155232, 8812089), (156312, 8751204), (156702, 8729424), (156816, 8723078), (158301, 8641248), (158752, 8616699), (160083, 8545056), (161656, 8461908), (162162, 8435504), (162729, 8406112), (164164, 8332632), (164328, 8324316), (167167, 8182944), (168168, 8134236), (168336, 8126118), (169884, 8052072), (170478, 8024016), (172692, 7921144), (174636, 7832968), (175851, 7778848), (176176, 7764498), (176352, 7756749), (176792, 7737444), (178022, 7683984), (178596, 7659288), (179088, 7638246), (180026, 7598448), (181863, 7521696), (182364, 7501032), (182952, 7476924), (183456, 7456383), (184869, 7399392), (185328, 7381066), (185976, 7355348), (187616, 7291053), (189189, 7230432), (189378, 7223216), (189728, 7209891), (191048, 7160076), (191716, 7135128), (192864, 7092657), (193479, 7070112), (194832, 7021014), (196392, 6965244), (198198, 6901776), (198396, 6894888), (198891, 6877728), (199584, 6853847), (201474, 6789552), (205744, 6648642), (206388, 6627896), (208362, 6565104), (208416, 6563403), (208936, 6547068), (211068, 6480936), (212758, 6429456), (213444, 6408792), (214929, 6364512), (216216, 6326628), (216432, 6320314), (216972, 6304584), (219104, 6243237), (220941, 6191328), (224224, 6100677), (225951, 6054048), (226512, 6039054), (227304, 6018012), (230256, 5940858), (231231, 5915808), (231462, 5909904), (232848, 5874726), (234468, 5834136), (235053, 5819616), (235872, 5799409), (238128, 5744466), (242484, 5641272), (243089, 5627232), (243152, 5625774), (243936, 5607693), (246246, 5555088), (246492, 5549544), (247968, 5516511), (252252, 5422824), (252504, 5417412), (254826, 5368048), (255717, 5349344), (257972, 5302584), (261856, 5223933), (262691, 5207328), (264264, 5176332), (264528, 5171166), (265188, 5158296), (267033, 5122656), (267894, 5106192), (268632, 5092164), (270039, 5065632), (273546, 5000688), (274428, 4984616), (275184, 4970922), (277816, 4923828), (281424, 4860702), (282898, 4835376), (284592, 4806594), (286572, 4773384), (287287, 4761504), (287574, 4756752), (288288, 4744971), (289296, 4728438), (292248, 4680676), (294588, 4643496), (297297, 4601184), (297594, 4596592), (301268, 4540536), (302211, 4526368), (303072, 4513509), (308308, 4436856), (308616, 4432428), (312543, 4376736), (312624, 4375602), (313404, 4364712), (313632, 4361539), (316602, 4320624), (319137, 4286304), (320166, 4272528), (323312, 4230954), (324324, 4217752), (325458, 4203056), (328328, 4166316), (328656, 4162158), (334334, 4091472), (335503, 4077216), (336336, 4067118), (336672, 4063059), (339768, 4026036), (340956, 4012008), (345384, 3960572), (347193, 3939936), (349272, 3916484), (351702, 3889424), (352352, 3882249), (353584, 3868722), (356044, 3841992), (357192, 3829644), (358176, 3819123), (360052, 3799224), (363726, 3760848), (364728, 3750516), (365904, 3738462), (369369, 3703392), (369738, 3699696), (370656, 3690533), (371952, 3677674), (378378, 3615216), (378756, 3611608), (382096, 3580038), (383432, 3567564), (386958, 3535056), (389664, 3510507), (392784, 3482622), (396396, 3450888), (396792, 3447444), (397782, 3438864), (401841, 3404128), (402948, 3394776), (410319, 3333792), (411488, 3324321), (412776, 3313948), (416724, 3282552), (417872, 3273534), (422136, 3240468), (424347, 3223584), (425516, 3214728), (426888, 3204396), (429858, 3182256), (431361, 3171168), (432432, 3163314), (432864, 3160157), (433944, 3152292), (441882, 3095664), (451451, 3030048), (451902, 3027024), (453024, 3019527), (454608, 3009006), (460512, 2970429), (462462, 2957904), (462924, 2954952), (465696, 2937363), (468936, 2917068), (470106, 2909808), (474903, 2880416), (476256, 2872233), (480249, 2848352), (484968, 2820636), (486178, 2813616), (486304, 2812887), (492492, 2777544), (492984, 2774772), (501501, 2727648), (504504, 2711412), (505008, 2708706), (509652, 2684024), (511434, 2674672), (515944, 2651292), (525382, 2603664), (527219, 2594592), (528528, 2588166), (529056, 2585583), (530376, 2579148), (534066, 2561328), (535788, 2553096), (537264, 2546082), (540078, 2532816), (545589, 2507232), (547092, 2500344), (548856, 2492308), (550368, 2485461), (554607, 2466464), (555632, 2461914), (562848, 2430351), (565796, 2417688), (567567, 2410144), (569184, 2403297), (573144, 2386692), (574574, 2380752), (575148, 2378376), (578592, 2364219), (580437, 2356704), (584496, 2340338), (589176, 2321748), (594594, 2300592), (595188, 2298296), (596673, 2292576), (602536, 2270268), (604422, 2263184), (616616, 2218428), (617232, 2216214), (623077, 2195424), (625086, 2188368), (625248, 2187801), (626808, 2182356), (633204, 2160312), (638274, 2143152), (640332, 2136264), (644787, 2121504), (646624, 2115477), (648648, 2108876), (650916, 2101528), (656656, 2083158), (657312, 2081079), (662823, 2063776), (668668, 2045736), (671006, 2038608), (672672, 2033559), (677853, 2018016), (679536, 2013018), (681912, 2006004), (690768, 1980286), (693693, 1971936), (694386, 1969968), (698544, 1958242), (703404, 1944712), (705159, 1939872), (707168, 1934361), (712088, 1920996), (714384, 1914822), (720104, 1899612), (727452, 1880424), (729267, 1875744), (729456, 1875258), (731808, 1869231), (738738, 1851696), (739476, 1849848), (743904, 1838837), (756756, 1807608), (757512, 1805804), (764192, 1790019), (766864, 1783782), (773916, 1767528), (785568, 1741311), (788073, 1735776), (792792, 1725444), (793584, 1723722), (795564, 1719432), (801099, 1707552), (803682, 1702064), (805896, 1697388), (810117, 1688544), (820638, 1666896), (825552, 1656974), (828487, 1651104), (833448, 1641276), (835744, 1636767), (844272, 1620234), (848694, 1611792), (851032, 1607364), (853776, 1602198), (859716, 1591128), (861861, 1587168), (862722, 1585584), (864864, 1581657), (867888, 1576146), (883764, 1547832), (891891, 1533728), (902902, 1515024), (903804, 1513512), (909216, 1504503), (924924, 1478952), (925848, 1477476), (937629, 1458912), (937872, 1458534), (940212, 1454904), (949806, 1440208), (957411, 1428768), (960498, 1424176), (969936, 1410318), (972356, 1406808), (979121, 1397088), (984984, 1388772), (985968, 1387386), (990143, 1381536), (1003002, 1363824), (1006509, 1359072), (1009008, 1355706), (1010016, 1354353), (1019304, 1342012), (1022868, 1337336), (1031888, 1325646), (1041579, 1313312), (1050764, 1301832), (1054438, 1297296), (1057056, 1294083), (1060752, 1289574), (1068132, 1280664), (1071576, 1276548), (1074528, 1273041), (1080156, 1266408), (1091178, 1253616), (1094184, 1250172), (1097712, 1246154), (1108107, 1234464), (1109214, 1233232), (1111264, 1230957), (1131592, 1208844), (1135134, 1205072), (1146288, 1193346), (1149148, 1190376), (1150296, 1189188), (1160874, 1178352), (1168992, 1170169)]