13698700945776

素因数分解:

$2^4\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{751}}^1$

素因数の和:869

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 84, 88, 93, 98, 99, 108, 112, 114, 124, 126, 132, 133, 144, 147, 152, 154, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 228, 231, 248, 252, 264, 266, 279, 294, 297, 304, 308, 336, 341, 342, 343, 361, 372, 378, 392, 396, 399, 418, 432, 434, 441, 456, 462, 496, 504, 513, 528, 532, 539, 558, 588, 589, 594, 616, 627, 651, 682, 684, 686, 693, 722, 744, 751, 756, 784, 792, 798, 836, 837, 868, 882, 912, 924, 931, 1008, 1023, 1026, 1029, 1064, 1078, 1083, 1116, 1176, 1178, 1188, 1197, 1232, 1254, 1302, 1323, 1364, 1368, 1372, 1386, 1444, 1463, 1488, 1502, 1512, 1519, 1584, 1596, 1617, 1672, 1674, 1736, 1764, 1767, 1848, 1862, 1881, 1953, 2046, 2052, 2058, 2079, 2128, 2156, 2166, 2232, 2253, 2352, 2356, 2376, 2387, 2394, 2508, 2527, 2604, 2646, 2728, 2736, 2744, 2772, 2793, 2888, 2926, 3004, 3024, 3038, 3069, 3087, 3192, 3234, 3249, 3344, 3348, 3472, 3528, 3534, 3591, 3696, 3724, 3762, 3773, 3906, 3971, 4092, 4104, 4116, 4123, 4158, 4312, 4332, 4389, 4464, 4506, 4557, 4712, 4752, 4774, 4788, 4851, 5016, 5054, 5208, 5257, 5292, 5301, 5456, 5488, 5544, 5586, 5643, 5776, 5852, 5859, 6008, 6076, 6138, 6174, 6384, 6468, 6479, 6498, 6517, 6696, 6759, 7056, 7068, 7161, 7182, 7448, 7524, 7546, 7581, 7812, 7942, 8184, 8208, 8232, 8246, 8261, 8316, 8379, 8624, 8664, 8778, 9012, 9114, 9207, 9261, 9424, 9548, 9576, 9702, 9747, 10032, 10108, 10241, 10416, 10514, 10584, 10602, 10633, 11088, 11172, 11191, 11286, 11319, 11704, 11718, 11913, 12016, 12152, 12276, 12348, 12369, 12936, 12958, 12996, 13034, 13167, 13392, 13518, 13671, 14136, 14269, 14322, 14364, 14553, 14896, 15048, 15092, 15162, 15624, 15771, 15884, 15903, 16368, 16464, 16492, 16522, 16632, 16709, 16758, 17328, 17556, 17689, 18024, 18228, 18414, 18522, 19096, 19152, 19404, 19437, 19494, 19551, 20216, 20277, 20482, 21028, 21168, 21204, 21266, 21483, 22344, 22382, 22572, 22638, 22743, 23281, 23408, 23436, 23826, 24304, 24552, 24696, 24738, 24783, 25137, 25872, 25916, 25992, 26068, 26334, 27036, 27342, 27797, 28272, 28538, 28644, 28728, 28861, 29106, 30096, 30184, 30324, 30723, 31248, 31542, 31768, 31806, 31899, 32984, 33044, 33264, 33418, 33516, 33573, 33957, 35112, 35378, 35739, 36048, 36456, 36799, 36828, 37044, 37107, 38192, 38808, 38874, 38988, 39102, 39501, 40432, 40554, 40964, 41013, 42056, 42408, 42532, 42807, 42966, 44688, 44764, 45144, 45276, 45353, 45486, 46562, 46872, 47313, 47652, 49104, 49392, 49476, 49566, 50127, 50274, 51832, 51984, 52136, 52668, 53067, 54072, 54684, 55594, 57076, 57288, 57456, 57722, 57827, 58212, 58311, 58653, 60368, 60648, 61446, 63084, 63536, 63612, 63798, 64449, 65968, 66088, 66836, 67032, 67146, 67914, 68229, 69843, 70224, 70756, 71478, 71687, 72912, 73598, 73656, 74088, 74214, 74349, 77616, 77748, 77976, 78204, 78337, 79002, 81108, 81928, 82026, 83391, 84112, 84816, 85064, 85614, 85932, 86583, 89528, 90288, 90552, 90706, 90972, 92169, 93124, 93744, 94626, 95304, 95697, 98952, 99132, 99883, 100254, 100548, 100719, 101871, 103664, 104272, 105336, 106134, 107217, 108144, 109368, 110397, 111188, 111321, 114152, 114576, 115444, 115654, 116424, 116622, 116963, 117306, 121296, 122892, 123101, 123823, 126168, 127224, 127596, 128421, 128898, 132176, 133672, 134064, 134292, 135828, 136059, 136458, 139686, 141512, 141939, 142956, 143374, 147196, 147312, 148176, 148428, 148698, 150381, 155496, 155952, 156408, 156674, 156959, 158004, 159201, 162216, 162967, 163856, 164052, 166782, 170128, 171228, 171864, 173166, 173481, 174933, 175959, 179056, 181104, 181412, 181944, 184338, 186248, 189252, 190608, 191394, 194579, 197904, 198264, 199766, 200508, 201096, 201438, 202027, 203742, 209529, 210672, 212268, 214434, 215061, 218736, 220794, 222376, 222642, 223047, 228304, 230888, 231308, 232848, 233244, 233926, 234612, 235011, 245784, 246202, 247646, 250173, 252336, 254448, 255192, 256091, 256842, 257593, 257796, 259749, 267344, 268584, 271111, 271656, 272118, 272916, 276507, 279372, 283024, 283878, 285912, 286748, 287091, 294392, 296856, 297396, 299649, 300762, 302157, 310992, 312816, 313348, 313918, 316008, 317471, 318402, 324432, 325934, 328104, 331191, 333564, 342456, 343728, 346332, 346962, 349866, 350889, 351918, 362824, 363888, 368676, 369303, 371469, 372496, 378504, 382788, 385263, 389158, 396528, 399532, 401016, 402192, 402876, 404054, 404789, 407484, 408177, 419058, 424536, 428868, 430122, 441588, 442339, 444752, 445284, 446094, 451143, 461776, 462616, 466488, 467852, 469224, 470022, 470877, 477603, 488901, 491568, 492404, 495292, 500346, 510384, 512182, 513684, 515186, 515592, 519498, 520443, 537168, 542222, 543312, 544236, 545832, 548359, 553014, 558744, 567756, 571824, 573496, 574182, 583737, 588784, 593712, 594792, 599298, 601524, 604314, 606081, 626696, 627836, 628587, 632016, 634942, 636804, 645183, 651868, 656208, 662382, 667128, 684912, 692664, 693924, 699181, 699732, 701778, 703836, 705033, 725648, 737352, 738606, 742938, 750519, 757008, 765576, 768273, 770526, 772779, 778316, 779247, 799064, 802032, 805752, 808108, 809578, 813333, 814968, 816354, 838116, 849072, 857736, 860244, 861707, 883176, 884678, 890568, 892188, 898947, 902286, 925232, 932976, 935704, 938448, 940044, 941754, 952413, 955206, 977802, 984808, 990584, 993573, 1000692, 1024364, 1027368, 1030372, 1031184, 1038996, 1040886, 1052667, 1084444, 1088472, 1091664, 1096718, 1098713, 1106028, 1107909, 1114407, 1117488, 1135512, 1140769, 1146992, 1148364, 1167474, 1189584, 1198596, 1203048, 1208628, 1212162, 1214367, 1224531, 1253392, 1255672, 1257174, 1269884, 1273608, 1290366, 1303736, 1324764, 1327017, 1334256, 1362053, 1385328, 1387848, 1398362, 1399464, 1403556, 1407672, 1410066, 1412631, 1466703, 1474704, 1477212, 1485876, 1501038, 1531152, 1536546, 1541052, 1545558, 1556632, 1558494, 1561329, 1598128, 1611504, 1616216, 1619156, 1626666, 1629936, 1632708, 1645077, 1676232, 1715472, 1720488, 1723414, 1751211, 1766352, 1769356, 1781136, 1784376, 1792637, 1797894, 1804572, 1818243, 1871408, 1880088, 1883508, 1897777, 1904826, 1910412, 1935549, 1955604, 1969616, 1981168, 1987146, 2001384, 2048728, 2054736, 2060744, 2077992, 2081772, 2097543, 2105334, 2115099, 2168888, 2176944, 2193436, 2197426, 2212056, 2215818, 2222297, 2228814, 2271024, 2281538, 2296728, 2304819, 2318337, 2334948, 2397192, 2406096, 2417256, 2424324, 2428734, 2439999, 2449062, 2511344, 2514348, 2539768, 2547216, 2580732, 2585121, 2607472, 2649528, 2654034, 2696841, 2724106, 2775696, 2796724, 2798928, 2807112, 2815344, 2820132, 2825262, 2833523, 2857239, 2933406, 2954424, 2971752, 2982221, 3002076, 3073092, 3082104, 3091116, 3096373, 3113264, 3116988, 3122658, 3158001, 3232432, 3238312, 3253332, 3265416, 3290154, 3296139, 3323727, 3343221, 3352464, 3422307, 3440976, 3446828, 3502422, 3538712, 3568752, 3585274, 3595788, 3609144, 3636486, 3643101, 3760176, 3767016, 3795554, 3809652, 3820824, 3838513, 3871098, 3911208, 3974292, 3981051, 4002768, 4086159, 4097456, 4121488, 4155984, 4163544, 4195086, 4210668, 4230198, 4237893, 4337776, 4386872, 4394852, 4400109, 4424112, 4431636, 4444594, 4457628, 4563076, 4593456, 4609638, 4636674, 4669896, 4794384, 4834512, 4848648, 4857468, 4865729, 4879998, 4894267, 4898124, 4935231, 5028696, 5079536, 5161464, 5170242, 5253633, 5299056, 5308068, 5377911, 5393682, 5448212, 5454729, 5593448, 5614224, 5640264, 5650524, 5667046, 5693331, 5714478, 5866812, 5908848, 5943504, 5964442, 6004152, 6031949, 6146184, 6164208, 6182232, 6192746, 6233976, 6245316, 6292629, 6316002, 6476624, 6506664, 6530832, 6580308, 6592278, 6647454, 6666891, 6686442, 6844614, 6893656, 6914457, 6955011, 7004844, 7077424, 7170548, 7191576, 7218288, 7272972, 7286202, 7319997, 7534032, 7591108, 7619304, 7641648, 7677026, 7690991, 7742196, 7755363, 7822416, 7948584, 7962102, 7985383, 8172318, 8327088, 8390172, 8404441, 8421336, 8460396, 8475786, 8500569, 8571717, 8773744, 8789704, 8800218, 8863272, 8889188, 8915256, 8946663, 9126152, 9219276, 9273348, 9289119, 9339792, 9697296, 9714936, 9731458, 9759996, 9788534, 9796248, 9870462, 9888417, 10057392, 10266921, 10322928, 10340484, 10507266, 10616136, 10755822, 10787364, 10896424, 10909458, 10929303, 11186896, 11280528, 11301048, 11334092, 11386662, 11428956, 11515539, 11733624, 11928884, 11943153, 12008304, 12063898, 12258477, 12292368, 12364464, 12385492, 12467952, 12490632, 12548459, 12585258, 12632004, 13013328, 13160616, 13184556, 13284439, 13294908, 13333782, 13372884, 13689228, 13787312, 13828914, 13910022, 14009688, 14341096, 14383152, 14545944, 14572404, 14597187, 14639994, 14682801, 14805693, 15182216, 15238608, 15354052, 15381982, 15484392, 15510726, 15897168, 15924204, 15970766, 16133733, 16344636, 16780344, 16808882, 16842672, 16920792, 16951572, 17001138, 17079993, 17143434, 17579408, 17600436, 17726544, 17778376, 17830512, 17893326, 18095847, 18252304, 18438552, 18546696, 18578238, 18877887, 19429872, 19462916, 19519992, 19577068, 19592496, 19740924, 19776834, 20000673, 20533842, 20680968, 20875547, 21014532, 21232272, 21511644, 21574728, 21674611, 21792848, 21818916, 21858606, 22602096, 22668184, 22773324, 22857912, 23031078, 23072973, 23266089, 23467248, 23857768, 23886306, 23956149, 24127796, 24516954, 24770984, 24981264, 25096918, 25170516, 25213323, 25264008, 25501707, 26321232, 26369112, 26568878, 26589816, 26667564, 26745768, 26839989, 27378456, 27657828, 27820044, 27867357, 28019376, 28682192, 29091888, 29144808, 29194374, 29279988, 29365602, 29611386, 29665251, 30364432, 30708104, 30763964, 30800763, 30968784, 31021452, 31848408, 31941532, 32267466, 32689272, 33560688, 33617764, 33841584, 33903144, 34002276, 34060103, 34159986, 34286868, 34546617, 35200872, 35556752, 35786652, 36191694, 36775431, 36877104, 37093392, 37156476, 37645377, 37755774, 38925832, 39039984, 39154136, 39481848, 39553668, 39853317, 40001346, 41067684, 41361936, 41751094, 42029064, 42223643, 43023288, 43149456, 43349222, 43637832, 43717212, 43791561, 44048403, 45336368, 45546648, 45715824, 46062156, 46145946, 46532178, 47715536, 47772612, 47912298, 48255592, 48401199, 49033908, 49541968, 50193836, 50341032, 50426646, 50528016, 51003414, 51239979, 52738224, 53137756, 53179632, 53335128, 53491536, 53679978, 53836937, 54287541, 54756912, 55315656, 55640088, 55734714, 58289616, 58388748, 58559976, 58731204, 58831087, 59222772, 59330502, 60002019, 61416208, 61527928, 61601526, 62042904, 62626641, 63696816, 63883064, 64534932, 65023833, 65378544, 67235528, 67806288, 68004552, 68120206, 68319972, 68573736, 69093234, 69218919, 70401744, 71573304, 71868447, 72383388, 73550862, 74312952, 75290754, 75511548, 75639969, 76505121, 77851664, 78308272, 78963696, 79107336, 79706634, 80002692, 80519967, 82135368, 83502188, 83602071, 84058128, 84447286, 86046576, 86698444, 87275664, 87434424, 87583122, 87839213, 88096806, 91093296, 92124312, 92291892, 92448851, 92991073, 93064356, 95545224, 95824596, 96511184, 96802398, 98067816, 100387672, 100682064, 100853292, 102006828, 102180309, 102479958, 103639851, 106275512, 106670256, 107359956, 107673874, 108575082, 110631312, 111280176, 111469428, 112936131, 116777496, 117119952, 117462408, 117662174, 118445544, 118661004, 119559951, 120004038, 123055856, 123203052, 124085808, 125253282, 126670929, 127766128, 129069864, 130047666, 131374683, 132145209, 134471056, 136009104, 136240412, 136639944, 137147472, 138186468, 138437838, 143146608, 143736894, 144766776, 146128829, 147101724, 148625904, 150581508, 151023096, 151279938, 151722277, 153010242, 158214672, 159413268, 160005384, 161039934, 161510811, 162862623, 164270736, 167004376, 167204142, 168894572, 173396888, 174868848, 175166244, 175678426, 176193612, 176493261, 184248624, 184583784, 184897702, 185982146, 186128712, 187879923, 191090448, 191649192, 193604796, 195071499, 196135632, 200775344, 201706584, 204013656, 204360618, 204959916, 207279702, 207656757, 212551024, 214719912, 215347748, 215605341, 217150164, 222938856, 225872262, 226919907, 233554992, 234924816, 235324348, 236891088, 237322008, 238420721, 239119902, 240008076, 246406104, 250506564, 253341858, 258139728, 260095332, 262749366, 263517639, 264290418, 272480824, 273279888, 276372936, 276875676, 277346553, 278973219, 287473788, 289533552, 292257658, 294203448, 301163016, 302046192, 302559876, 303444554, 306020484, 306540927, 318826536, 320010768, 322079868, 323021622, 325725246, 334008752, 334408284, 337789144, 338808393, 346793776, 350332488, 351356852, 352387224, 352986522, 358679853, 369167568, 369795404, 371964292, 372257424, 375759846, 380012787, 383298384, 387209592, 390142998, 403413168, 408027312, 408721236, 409919832, 411817609, 414559404, 415313514, 429439824, 430695496, 431210682, 434300328, 438386487, 445877712, 451744524, 453839814, 455166831, 470648696, 474644016, 476841442, 478239804, 480016152, 484532433, 492812208, 501013128, 506683716, 520190664, 525498732, 527035278, 528580836, 529479783, 544961648, 552745872, 553751352, 554693106, 557946438, 563639769, 574947576, 584515316, 585214497, 588406896, 602326032, 605119752, 606889108, 612040968, 613081854, 637653072, 644159736, 646043244, 647141957, 651450492, 668816568, 675578288, 677616786, 700664976, 702713704, 704774448, 705973044, 715262163, 717359706, 739590808, 743928584, 751519692, 760025574, 774419184, 780285996, 790552917, 817442472, 819839664, 823635218, 829118808, 830627028, 832039659, 836919657, 861390992, 862421364, 868600656, 876772974, 903489048, 907679628, 910333662, 919622781, 941297392, 953682884, 956479608, 960032304, 969064866, 1002026256, 1013367432, 1022901803, 1040381328, 1050997464, 1054070556, 1057161672, 1058959566, 1107502704, 1109386212, 1115892876, 1127279538, 1140038361, 1149895152, 1169030632, 1170428994, 1210239504, 1213778216, 1224081936, 1226163708, 1235452827, 1288319472, 1292086488, 1294283914, 1302900984, 1315159461, 1337633136, 1355233572, 1365500493, 1405427408, 1411946088, 1430524326, 1434719412, 1453597299, 1479181616, 1487857168, 1503039384, 1520051148, 1560571992, 1581105834, 1588439349, 1634884944, 1647270436, 1658237616, 1661254056, 1664079318, 1668945047, 1673839314, 1724842728, 1753545948, 1806978096, 1815359256, 1820667324, 1839245562, 1907365768, 1912959216, 1938129732, 1941425871, 2026734864, 2045803606, 2101994928, 2108141112, 2114323344, 2117919132, 2145786489, 2218772424, 2231785752, 2254559076, 2280076722, 2338061264, 2340857988, 2371658751, 2427556432, 2452327416, 2470905654, 2496118977, 2510758971, 2584172976, 2588567828, 2605801968, 2630318922, 2710467144, 2731000986, 2823892176, 2861048652, 2869438824, 2882723263, 2907194598, 3006078768, 3040102296, 3068705409, 3121143984, 3162211668, 3176878698, 3294540872, 3322508112, 3328158636, 3337890094, 3347678628, 3449685456, 3507091896, 3630718512, 3641334648, 3678491124, 3706358481, 3814731536, 3876259464, 3882851742, 3945478383, 4091607212, 4096501479, 4216282224, 4235838264, 4291572978, 4437544848, 4463571504, 4509118152, 4529993699, 4560153444, 4681715976, 4743317502, 4904654832, 4941811308, 4992237954, 5006835141, 5021517942, 5177135656, 5260637844, 5420934288, 5462001972, 5722097304, 5738877648, 5765446526, 5814389196, 5824277613, 6080204592, 6137410818, 6324423336, 6353757396, 6437359467, 6589081744, 6656317272, 6675780188, 6695357256, 7014183792, 7282669296, 7356982248, 7412716962, 7752518928, 7765703484, 7890956766, 8183214424, 8193002958, 8471676528, 8583145956, 8648169789, 9018236304, 9059987398, 9120306888, 9206116227, 9363431952, 9486635004, 9883622616, 9984475908, 10013670282, 10043035884, 10354271312, 10521275688, 10924003944, 11119075443, 11444194608, 11530893052, 11628778392, 11648555226, 12274821636, 12648846672, 12707514792, 12874718934, 13312634544, 13351560376, 13390714512, 13589981097, 14713964496, 14825433924, 15020505423, 15531406968, 15781913532, 16366428848, 16386005916, 17166291912, 17296339578, 17472832839, 18119974796, 18240613776, 18412232454, 18973270008, 19767245232, 19968951816, 20027340564, 20086071768, 21042551376, 21848007888, 22238150886, 23061786104, 23257556784, 23297110452, 24549643272, 25415029584, 25749437868, 25944509367, 26703120752, 27179962194, 27618348681, 29650867848, 30041010846, 31062813936, 31563827064, 31709955893, 32772011832, 34332583824, 34592679156, 34945665678, 36239949592, 36824464908, 37946540016, 39937903632, 40054681128, 40172143536, 40769943291, 44476301772, 45061516269, 46123572208, 46594220904, 49099286544, 51498875736, 51889018734, 54359924388, 55236697362, 59301735696, 60082021692, 63127654128, 63419911786, 65544023664, 69185358312, 69891331356, 72479899184, 73648929816, 77833528101, 80109362256, 81539886582, 88952603544, 90123032538, 93188441808, 95129867679, 102997751472, 103778037468, 108719848776, 110473394724, 120164043384, 122309829873, 126839823572, 138370716624, 139782662712, 147297859632, 155667056202, 163079773164, 177905207088, 180246065076, 190259735358, 207556074936, 217439697552, 220946789448, 240328086768, 244619659746, 253679647144, 279565325424, 285389603037, 311334112404, 326159546328, 360492130152, 380519470716, 415112149872, 441893578896, 489239319492, 507359294288, 570779206074, 622668224808, 652319092656, 720984260304, 761038941432, 856168809111, 978478638984, 1141558412148, 1245336449616, 1522077882864, 1712337618222, 1956957277968, 2283116824296, 3424675236444, 4566233648592, 6849350472888, 13698700945776]

約数ペア:

[(1, 13698700945776), (2, 6849350472888), (3, 4566233648592), (4, 3424675236444), (6, 2283116824296), (7, 1956957277968), (8, 1712337618222), (9, 1522077882864), (11, 1245336449616), (12, 1141558412148), (14, 978478638984), (16, 856168809111), (18, 761038941432), (19, 720984260304), (21, 652319092656), (22, 622668224808), (24, 570779206074), (27, 507359294288), (28, 489239319492), (31, 441893578896), (33, 415112149872), (36, 380519470716), (38, 360492130152), (42, 326159546328), (44, 311334112404), (48, 285389603037), (49, 279565325424), (54, 253679647144), (56, 244619659746), (57, 240328086768), (62, 220946789448), (63, 217439697552), (66, 207556074936), (72, 190259735358), (76, 180246065076), (77, 177905207088), (84, 163079773164), (88, 155667056202), (93, 147297859632), (98, 139782662712), (99, 138370716624), (108, 126839823572), (112, 122309829873), (114, 120164043384), (124, 110473394724), (126, 108719848776), (132, 103778037468), (133, 102997751472), (144, 95129867679), (147, 93188441808), (152, 90123032538), (154, 88952603544), (168, 81539886582), (171, 80109362256), (176, 77833528101), (186, 73648929816), (189, 72479899184), (196, 69891331356), (198, 69185358312), (209, 65544023664), (216, 63419911786), (217, 63127654128), (228, 60082021692), (231, 59301735696), (248, 55236697362), (252, 54359924388), (264, 51889018734), (266, 51498875736), (279, 49099286544), (294, 46594220904), (297, 46123572208), (304, 45061516269), (308, 44476301772), (336, 40769943291), (341, 40172143536), (342, 40054681128), (343, 39937903632), (361, 37946540016), (372, 36824464908), (378, 36239949592), (392, 34945665678), (396, 34592679156), (399, 34332583824), (418, 32772011832), (432, 31709955893), (434, 31563827064), (441, 31062813936), (456, 30041010846), (462, 29650867848), (496, 27618348681), (504, 27179962194), (513, 26703120752), (528, 25944509367), (532, 25749437868), (539, 25415029584), (558, 24549643272), (588, 23297110452), (589, 23257556784), (594, 23061786104), (616, 22238150886), (627, 21848007888), (651, 21042551376), (682, 20086071768), (684, 20027340564), (686, 19968951816), (693, 19767245232), (722, 18973270008), (744, 18412232454), (751, 18240613776), (756, 18119974796), (784, 17472832839), (792, 17296339578), (798, 17166291912), (836, 16386005916), (837, 16366428848), (868, 15781913532), (882, 15531406968), (912, 15020505423), (924, 14825433924), (931, 14713964496), (1008, 13589981097), (1023, 13390714512), (1026, 13351560376), (1029, 13312634544), (1064, 12874718934), (1078, 12707514792), (1083, 12648846672), (1116, 12274821636), (1176, 11648555226), (1178, 11628778392), (1188, 11530893052), (1197, 11444194608), (1232, 11119075443), (1254, 10924003944), (1302, 10521275688), (1323, 10354271312), (1364, 10043035884), (1368, 10013670282), (1372, 9984475908), (1386, 9883622616), (1444, 9486635004), (1463, 9363431952), (1488, 9206116227), (1502, 9120306888), (1512, 9059987398), (1519, 9018236304), (1584, 8648169789), (1596, 8583145956), (1617, 8471676528), (1672, 8193002958), (1674, 8183214424), (1736, 7890956766), (1764, 7765703484), (1767, 7752518928), (1848, 7412716962), (1862, 7356982248), (1881, 7282669296), (1953, 7014183792), (2046, 6695357256), (2052, 6675780188), (2058, 6656317272), (2079, 6589081744), (2128, 6437359467), (2156, 6353757396), (2166, 6324423336), (2232, 6137410818), (2253, 6080204592), (2352, 5824277613), (2356, 5814389196), (2376, 5765446526), (2387, 5738877648), (2394, 5722097304), (2508, 5462001972), (2527, 5420934288), (2604, 5260637844), (2646, 5177135656), (2728, 5021517942), (2736, 5006835141), (2744, 4992237954), (2772, 4941811308), (2793, 4904654832), (2888, 4743317502), (2926, 4681715976), (3004, 4560153444), (3024, 4529993699), (3038, 4509118152), (3069, 4463571504), (3087, 4437544848), (3192, 4291572978), (3234, 4235838264), (3249, 4216282224), (3344, 4096501479), (3348, 4091607212), (3472, 3945478383), (3528, 3882851742), (3534, 3876259464), (3591, 3814731536), (3696, 3706358481), (3724, 3678491124), (3762, 3641334648), (3773, 3630718512), (3906, 3507091896), (3971, 3449685456), (4092, 3347678628), (4104, 3337890094), (4116, 3328158636), (4123, 3322508112), (4158, 3294540872), (4312, 3176878698), (4332, 3162211668), (4389, 3121143984), (4464, 3068705409), (4506, 3040102296), (4557, 3006078768), (4712, 2907194598), (4752, 2882723263), (4774, 2869438824), (4788, 2861048652), (4851, 2823892176), (5016, 2731000986), (5054, 2710467144), (5208, 2630318922), (5257, 2605801968), (5292, 2588567828), (5301, 2584172976), (5456, 2510758971), (5488, 2496118977), (5544, 2470905654), (5586, 2452327416), (5643, 2427556432), (5776, 2371658751), (5852, 2340857988), (5859, 2338061264), (6008, 2280076722), (6076, 2254559076), (6138, 2231785752), (6174, 2218772424), (6384, 2145786489), (6468, 2117919132), (6479, 2114323344), (6498, 2108141112), (6517, 2101994928), (6696, 2045803606), (6759, 2026734864), (7056, 1941425871), (7068, 1938129732), (7161, 1912959216), (7182, 1907365768), (7448, 1839245562), (7524, 1820667324), (7546, 1815359256), (7581, 1806978096), (7812, 1753545948), (7942, 1724842728), (8184, 1673839314), (8208, 1668945047), (8232, 1664079318), (8246, 1661254056), (8261, 1658237616), (8316, 1647270436), (8379, 1634884944), (8624, 1588439349), (8664, 1581105834), (8778, 1560571992), (9012, 1520051148), (9114, 1503039384), (9207, 1487857168), (9261, 1479181616), (9424, 1453597299), (9548, 1434719412), (9576, 1430524326), (9702, 1411946088), (9747, 1405427408), (10032, 1365500493), (10108, 1355233572), (10241, 1337633136), (10416, 1315159461), (10514, 1302900984), (10584, 1294283914), (10602, 1292086488), (10633, 1288319472), (11088, 1235452827), (11172, 1226163708), (11191, 1224081936), (11286, 1213778216), (11319, 1210239504), (11704, 1170428994), (11718, 1169030632), (11913, 1149895152), (12016, 1140038361), (12152, 1127279538), (12276, 1115892876), (12348, 1109386212), (12369, 1107502704), (12936, 1058959566), (12958, 1057161672), (12996, 1054070556), (13034, 1050997464), (13167, 1040381328), (13392, 1022901803), (13518, 1013367432), (13671, 1002026256), (14136, 969064866), (14269, 960032304), (14322, 956479608), (14364, 953682884), (14553, 941297392), (14896, 919622781), (15048, 910333662), (15092, 907679628), (15162, 903489048), (15624, 876772974), (15771, 868600656), (15884, 862421364), (15903, 861390992), (16368, 836919657), (16464, 832039659), (16492, 830627028), (16522, 829118808), (16632, 823635218), (16709, 819839664), (16758, 817442472), (17328, 790552917), (17556, 780285996), (17689, 774419184), (18024, 760025574), (18228, 751519692), (18414, 743928584), (18522, 739590808), (19096, 717359706), (19152, 715262163), (19404, 705973044), (19437, 704774448), (19494, 702713704), (19551, 700664976), (20216, 677616786), (20277, 675578288), (20482, 668816568), (21028, 651450492), (21168, 647141957), (21204, 646043244), (21266, 644159736), (21483, 637653072), (22344, 613081854), (22382, 612040968), (22572, 606889108), (22638, 605119752), (22743, 602326032), (23281, 588406896), (23408, 585214497), (23436, 584515316), (23826, 574947576), (24304, 563639769), (24552, 557946438), (24696, 554693106), (24738, 553751352), (24783, 552745872), (25137, 544961648), (25872, 529479783), (25916, 528580836), (25992, 527035278), (26068, 525498732), (26334, 520190664), (27036, 506683716), (27342, 501013128), (27797, 492812208), (28272, 484532433), (28538, 480016152), (28644, 478239804), (28728, 476841442), (28861, 474644016), (29106, 470648696), (30096, 455166831), (30184, 453839814), (30324, 451744524), (30723, 445877712), (31248, 438386487), (31542, 434300328), (31768, 431210682), (31806, 430695496), (31899, 429439824), (32984, 415313514), (33044, 414559404), (33264, 411817609), (33418, 409919832), (33516, 408721236), (33573, 408027312), (33957, 403413168), (35112, 390142998), (35378, 387209592), (35739, 383298384), (36048, 380012787), (36456, 375759846), (36799, 372257424), (36828, 371964292), (37044, 369795404), (37107, 369167568), (38192, 358679853), (38808, 352986522), (38874, 352387224), (38988, 351356852), (39102, 350332488), (39501, 346793776), (40432, 338808393), (40554, 337789144), (40964, 334408284), (41013, 334008752), (42056, 325725246), (42408, 323021622), (42532, 322079868), (42807, 320010768), (42966, 318826536), (44688, 306540927), (44764, 306020484), (45144, 303444554), (45276, 302559876), (45353, 302046192), (45486, 301163016), (46562, 294203448), (46872, 292257658), (47313, 289533552), (47652, 287473788), (49104, 278973219), (49392, 277346553), (49476, 276875676), (49566, 276372936), (50127, 273279888), (50274, 272480824), (51832, 264290418), (51984, 263517639), (52136, 262749366), (52668, 260095332), (53067, 258139728), (54072, 253341858), (54684, 250506564), (55594, 246406104), (57076, 240008076), (57288, 239119902), (57456, 238420721), (57722, 237322008), (57827, 236891088), (58212, 235324348), (58311, 234924816), (58653, 233554992), (60368, 226919907), (60648, 225872262), (61446, 222938856), (63084, 217150164), (63536, 215605341), (63612, 215347748), (63798, 214719912), (64449, 212551024), (65968, 207656757), (66088, 207279702), (66836, 204959916), (67032, 204360618), (67146, 204013656), (67914, 201706584), (68229, 200775344), (69843, 196135632), (70224, 195071499), (70756, 193604796), (71478, 191649192), (71687, 191090448), (72912, 187879923), (73598, 186128712), (73656, 185982146), (74088, 184897702), (74214, 184583784), (74349, 184248624), (77616, 176493261), (77748, 176193612), (77976, 175678426), (78204, 175166244), (78337, 174868848), (79002, 173396888), (81108, 168894572), (81928, 167204142), (82026, 167004376), (83391, 164270736), (84112, 162862623), (84816, 161510811), (85064, 161039934), (85614, 160005384), (85932, 159413268), (86583, 158214672), (89528, 153010242), (90288, 151722277), (90552, 151279938), (90706, 151023096), (90972, 150581508), (92169, 148625904), (93124, 147101724), (93744, 146128829), (94626, 144766776), (95304, 143736894), (95697, 143146608), (98952, 138437838), (99132, 138186468), (99883, 137147472), (100254, 136639944), (100548, 136240412), (100719, 136009104), (101871, 134471056), (103664, 132145209), (104272, 131374683), (105336, 130047666), (106134, 129069864), (107217, 127766128), (108144, 126670929), (109368, 125253282), (110397, 124085808), (111188, 123203052), (111321, 123055856), (114152, 120004038), (114576, 119559951), (115444, 118661004), (115654, 118445544), (116424, 117662174), (116622, 117462408), (116963, 117119952), (117306, 116777496), (121296, 112936131), (122892, 111469428), (123101, 111280176), (123823, 110631312), (126168, 108575082), (127224, 107673874), (127596, 107359956), (128421, 106670256), (128898, 106275512), (132176, 103639851), (133672, 102479958), (134064, 102180309), (134292, 102006828), (135828, 100853292), (136059, 100682064), (136458, 100387672), (139686, 98067816), (141512, 96802398), (141939, 96511184), (142956, 95824596), (143374, 95545224), (147196, 93064356), (147312, 92991073), (148176, 92448851), (148428, 92291892), (148698, 92124312), (150381, 91093296), (155496, 88096806), (155952, 87839213), (156408, 87583122), (156674, 87434424), (156959, 87275664), (158004, 86698444), (159201, 86046576), (162216, 84447286), (162967, 84058128), (163856, 83602071), (164052, 83502188), (166782, 82135368), (170128, 80519967), (171228, 80002692), (171864, 79706634), (173166, 79107336), (173481, 78963696), (174933, 78308272), (175959, 77851664), (179056, 76505121), (181104, 75639969), (181412, 75511548), (181944, 75290754), (184338, 74312952), (186248, 73550862), (189252, 72383388), (190608, 71868447), (191394, 71573304), (194579, 70401744), (197904, 69218919), (198264, 69093234), (199766, 68573736), (200508, 68319972), (201096, 68120206), (201438, 68004552), (202027, 67806288), (203742, 67235528), (209529, 65378544), (210672, 65023833), (212268, 64534932), (214434, 63883064), (215061, 63696816), (218736, 62626641), (220794, 62042904), (222376, 61601526), (222642, 61527928), (223047, 61416208), (228304, 60002019), (230888, 59330502), (231308, 59222772), (232848, 58831087), (233244, 58731204), (233926, 58559976), (234612, 58388748), (235011, 58289616), (245784, 55734714), (246202, 55640088), (247646, 55315656), (250173, 54756912), (252336, 54287541), (254448, 53836937), (255192, 53679978), (256091, 53491536), (256842, 53335128), (257593, 53179632), (257796, 53137756), (259749, 52738224), (267344, 51239979), (268584, 51003414), (271111, 50528016), (271656, 50426646), (272118, 50341032), (272916, 50193836), (276507, 49541968), (279372, 49033908), (283024, 48401199), (283878, 48255592), (285912, 47912298), (286748, 47772612), (287091, 47715536), (294392, 46532178), (296856, 46145946), (297396, 46062156), (299649, 45715824), (300762, 45546648), (302157, 45336368), (310992, 44048403), (312816, 43791561), (313348, 43717212), (313918, 43637832), (316008, 43349222), (317471, 43149456), (318402, 43023288), (324432, 42223643), (325934, 42029064), (328104, 41751094), (331191, 41361936), (333564, 41067684), (342456, 40001346), (343728, 39853317), (346332, 39553668), (346962, 39481848), (349866, 39154136), (350889, 39039984), (351918, 38925832), (362824, 37755774), (363888, 37645377), (368676, 37156476), (369303, 37093392), (371469, 36877104), (372496, 36775431), (378504, 36191694), (382788, 35786652), (385263, 35556752), (389158, 35200872), (396528, 34546617), (399532, 34286868), (401016, 34159986), (402192, 34060103), (402876, 34002276), (404054, 33903144), (404789, 33841584), (407484, 33617764), (408177, 33560688), (419058, 32689272), (424536, 32267466), (428868, 31941532), (430122, 31848408), (441588, 31021452), (442339, 30968784), (444752, 30800763), (445284, 30763964), (446094, 30708104), (451143, 30364432), (461776, 29665251), (462616, 29611386), (466488, 29365602), (467852, 29279988), (469224, 29194374), (470022, 29144808), (470877, 29091888), (477603, 28682192), (488901, 28019376), (491568, 27867357), (492404, 27820044), (495292, 27657828), (500346, 27378456), (510384, 26839989), (512182, 26745768), (513684, 26667564), (515186, 26589816), (515592, 26568878), (519498, 26369112), (520443, 26321232), (537168, 25501707), (542222, 25264008), (543312, 25213323), (544236, 25170516), (545832, 25096918), (548359, 24981264), (553014, 24770984), (558744, 24516954), (567756, 24127796), (571824, 23956149), (573496, 23886306), (574182, 23857768), (583737, 23467248), (588784, 23266089), (593712, 23072973), (594792, 23031078), (599298, 22857912), (601524, 22773324), (604314, 22668184), (606081, 22602096), (626696, 21858606), (627836, 21818916), (628587, 21792848), (632016, 21674611), (634942, 21574728), (636804, 21511644), (645183, 21232272), (651868, 21014532), (656208, 20875547), (662382, 20680968), (667128, 20533842), (684912, 20000673), (692664, 19776834), (693924, 19740924), (699181, 19592496), (699732, 19577068), (701778, 19519992), (703836, 19462916), (705033, 19429872), (725648, 18877887), (737352, 18578238), (738606, 18546696), (742938, 18438552), (750519, 18252304), (757008, 18095847), (765576, 17893326), (768273, 17830512), (770526, 17778376), (772779, 17726544), (778316, 17600436), (779247, 17579408), (799064, 17143434), (802032, 17079993), (805752, 17001138), (808108, 16951572), (809578, 16920792), (813333, 16842672), (814968, 16808882), (816354, 16780344), (838116, 16344636), (849072, 16133733), (857736, 15970766), (860244, 15924204), (861707, 15897168), (883176, 15510726), (884678, 15484392), (890568, 15381982), (892188, 15354052), (898947, 15238608), (902286, 15182216), (925232, 14805693), (932976, 14682801), (935704, 14639994), (938448, 14597187), (940044, 14572404), (941754, 14545944), (952413, 14383152), (955206, 14341096), (977802, 14009688), (984808, 13910022), (990584, 13828914), (993573, 13787312), (1000692, 13689228), (1024364, 13372884), (1027368, 13333782), (1030372, 13294908), (1031184, 13284439), (1038996, 13184556), (1040886, 13160616), (1052667, 13013328), (1084444, 12632004), (1088472, 12585258), (1091664, 12548459), (1096718, 12490632), (1098713, 12467952), (1106028, 12385492), (1107909, 12364464), (1114407, 12292368), (1117488, 12258477), (1135512, 12063898), (1140769, 12008304), (1146992, 11943153), (1148364, 11928884), (1167474, 11733624), (1189584, 11515539), (1198596, 11428956), (1203048, 11386662), (1208628, 11334092), (1212162, 11301048), (1214367, 11280528), (1224531, 11186896), (1253392, 10929303), (1255672, 10909458), (1257174, 10896424), (1269884, 10787364), (1273608, 10755822), (1290366, 10616136), (1303736, 10507266), (1324764, 10340484), (1327017, 10322928), (1334256, 10266921), (1362053, 10057392), (1385328, 9888417), (1387848, 9870462), (1398362, 9796248), (1399464, 9788534), (1403556, 9759996), (1407672, 9731458), (1410066, 9714936), (1412631, 9697296), (1466703, 9339792), (1474704, 9289119), (1477212, 9273348), (1485876, 9219276), (1501038, 9126152), (1531152, 8946663), (1536546, 8915256), (1541052, 8889188), (1545558, 8863272), (1556632, 8800218), (1558494, 8789704), (1561329, 8773744), (1598128, 8571717), (1611504, 8500569), (1616216, 8475786), (1619156, 8460396), (1626666, 8421336), (1629936, 8404441), (1632708, 8390172), (1645077, 8327088), (1676232, 8172318), (1715472, 7985383), (1720488, 7962102), (1723414, 7948584), (1751211, 7822416), (1766352, 7755363), (1769356, 7742196), (1781136, 7690991), (1784376, 7677026), (1792637, 7641648), (1797894, 7619304), (1804572, 7591108), (1818243, 7534032), (1871408, 7319997), (1880088, 7286202), (1883508, 7272972), (1897777, 7218288), (1904826, 7191576), (1910412, 7170548), (1935549, 7077424), (1955604, 7004844), (1969616, 6955011), (1981168, 6914457), (1987146, 6893656), (2001384, 6844614), (2048728, 6686442), (2054736, 6666891), (2060744, 6647454), (2077992, 6592278), (2081772, 6580308), (2097543, 6530832), (2105334, 6506664), (2115099, 6476624), (2168888, 6316002), (2176944, 6292629), (2193436, 6245316), (2197426, 6233976), (2212056, 6192746), (2215818, 6182232), (2222297, 6164208), (2228814, 6146184), (2271024, 6031949), (2281538, 6004152), (2296728, 5964442), (2304819, 5943504), (2318337, 5908848), (2334948, 5866812), (2397192, 5714478), (2406096, 5693331), (2417256, 5667046), (2424324, 5650524), (2428734, 5640264), (2439999, 5614224), (2449062, 5593448), (2511344, 5454729), (2514348, 5448212), (2539768, 5393682), (2547216, 5377911), (2580732, 5308068), (2585121, 5299056), (2607472, 5253633), (2649528, 5170242), (2654034, 5161464), (2696841, 5079536), (2724106, 5028696), (2775696, 4935231), (2796724, 4898124), (2798928, 4894267), (2807112, 4879998), (2815344, 4865729), (2820132, 4857468), (2825262, 4848648), (2833523, 4834512), (2857239, 4794384), (2933406, 4669896), (2954424, 4636674), (2971752, 4609638), (2982221, 4593456), (3002076, 4563076), (3073092, 4457628), (3082104, 4444594), (3091116, 4431636), (3096373, 4424112), (3113264, 4400109), (3116988, 4394852), (3122658, 4386872), (3158001, 4337776), (3232432, 4237893), (3238312, 4230198), (3253332, 4210668), (3265416, 4195086), (3290154, 4163544), (3296139, 4155984), (3323727, 4121488), (3343221, 4097456), (3352464, 4086159), (3422307, 4002768), (3440976, 3981051), (3446828, 3974292), (3502422, 3911208), (3538712, 3871098), (3568752, 3838513), (3585274, 3820824), (3595788, 3809652), (3609144, 3795554), (3636486, 3767016), (3643101, 3760176)]