6261427212768

素因数分解:

$2^5\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{331}}^1$

素因数の和:472

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 67, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 133, 134, 144, 147, 152, 156, 162, 168, 171, 182, 189, 196, 201, 208, 216, 224, 228, 234, 243, 247, 252, 266, 268, 273, 288, 294, 304, 312, 324, 331, 336, 342, 351, 364, 378, 392, 399, 402, 416, 432, 441, 456, 468, 469, 486, 494, 504, 513, 532, 536, 546, 567, 588, 603, 608, 624, 637, 648, 662, 672, 684, 702, 728, 729, 741, 756, 784, 798, 804, 819, 864, 871, 882, 912, 931, 936, 938, 972, 988, 993, 1008, 1026, 1053, 1064, 1072, 1092, 1134, 1176, 1197, 1206, 1248, 1273, 1274, 1296, 1323, 1324, 1368, 1404, 1407, 1456, 1458, 1482, 1512, 1539, 1568, 1596, 1608, 1638, 1701, 1729, 1742, 1764, 1809, 1824, 1862, 1872, 1876, 1911, 1944, 1976, 1986, 2016, 2052, 2106, 2128, 2144, 2184, 2223, 2268, 2317, 2352, 2394, 2412, 2457, 2546, 2548, 2592, 2613, 2646, 2648, 2736, 2793, 2808, 2814, 2912, 2916, 2964, 2979, 3024, 3078, 3159, 3192, 3216, 3276, 3283, 3402, 3458, 3484, 3528, 3591, 3618, 3724, 3744, 3752, 3819, 3822, 3888, 3952, 3969, 3972, 4104, 4212, 4221, 4256, 4303, 4368, 4446, 4536, 4617, 4634, 4704, 4788, 4824, 4914, 5092, 5096, 5103, 5187, 5226, 5292, 5296, 5427, 5472, 5586, 5616, 5628, 5733, 5832, 5928, 5958, 6048, 6097, 6156, 6289, 6318, 6384, 6432, 6552, 6566, 6669, 6804, 6916, 6951, 6968, 7056, 7182, 7236, 7371, 7448, 7504, 7638, 7644, 7776, 7839, 7904, 7938, 7944, 8208, 8379, 8424, 8442, 8606, 8736, 8892, 8911, 8937, 9072, 9234, 9268, 9477, 9576, 9648, 9828, 9849, 10184, 10192, 10206, 10374, 10452, 10584, 10592, 10773, 10854, 11172, 11232, 11256, 11457, 11466, 11664, 11856, 11907, 11916, 12103, 12194, 12312, 12578, 12636, 12663, 12768, 12909, 13104, 13132, 13338, 13608, 13832, 13851, 13902, 13936, 14112, 14364, 14472, 14742, 14896, 15008, 15276, 15288, 15561, 15678, 15876, 15888, 16219, 16281, 16416, 16549, 16758, 16848, 16884, 17199, 17212, 17784, 17822, 17874, 18144, 18291, 18468, 18536, 18867, 18954, 19152, 19296, 19656, 19698, 20007, 20368, 20384, 20412, 20748, 20853, 20904, 21168, 21546, 21708, 22113, 22177, 22344, 22512, 22914, 22932, 23328, 23517, 23712, 23814, 23832, 24206, 24388, 24624, 25137, 25156, 25272, 25326, 25818, 26208, 26264, 26676, 26733, 26811, 27216, 27664, 27702, 27804, 27872, 28728, 28944, 29484, 29547, 29792, 30121, 30552, 30576, 31122, 31356, 31752, 31776, 32319, 32438, 32562, 33098, 33516, 33696, 33768, 34371, 34398, 34424, 35568, 35644, 35721, 35748, 36309, 36582, 36936, 37072, 37734, 37908, 37989, 38304, 38727, 39312, 39396, 40014, 40736, 40824, 41496, 41706, 41808, 42336, 42679, 43092, 43416, 44023, 44226, 44354, 44688, 45024, 45828, 45864, 46683, 47034, 47628, 47664, 48412, 48657, 48776, 48843, 49248, 49647, 50274, 50312, 50544, 50652, 51597, 51636, 52528, 53352, 53466, 53622, 54432, 54873, 55328, 55404, 55608, 56601, 57456, 57888, 58968, 59094, 60021, 60242, 61104, 61152, 62244, 62377, 62559, 62712, 63504, 64638, 64876, 65124, 66196, 66339, 66531, 67032, 67536, 68742, 68796, 68848, 70551, 71136, 71288, 71442, 71496, 72618, 73164, 73872, 74144, 75411, 75468, 75816, 75978, 77454, 78624, 78792, 80028, 80199, 80433, 81648, 81757, 82992, 83412, 83616, 85358, 86184, 86832, 88046, 88452, 88641, 88708, 89376, 90363, 91656, 91728, 93366, 94068, 95256, 95328, 96824, 96957, 97314, 97552, 97686, 99294, 100548, 100624, 101088, 101304, 103113, 103194, 103272, 105056, 106704, 106932, 107244, 108927, 109746, 110808, 111216, 113202, 113967, 114912, 115843, 116181, 117936, 118188, 120042, 120484, 122208, 124488, 124754, 125118, 125424, 127008, 128037, 129276, 129752, 130248, 132069, 132392, 132678, 133062, 134064, 135072, 137484, 137592, 137696, 140049, 141102, 142576, 142884, 142992, 145236, 145971, 146328, 147744, 148941, 150822, 150936, 151632, 151956, 154791, 154908, 155239, 157584, 160056, 160398, 160866, 163296, 163514, 164619, 165984, 166824, 169803, 170716, 172368, 173664, 176092, 176904, 177282, 177416, 180063, 180726, 183312, 183456, 186732, 187131, 187677, 188136, 190512, 193648, 193914, 194628, 195104, 195372, 198588, 199593, 201096, 201248, 202608, 206226, 206388, 206544, 210847, 211653, 213408, 213864, 214488, 217854, 219492, 221616, 222432, 226233, 226404, 227934, 231686, 232362, 235872, 236376, 240084, 240597, 240968, 241299, 245271, 248976, 249508, 250236, 250848, 256074, 258552, 259504, 260496, 264138, 264784, 265356, 265923, 266124, 268128, 271089, 274968, 275184, 280098, 282204, 285152, 285768, 285984, 288301, 290472, 291942, 292656, 297882, 301644, 301872, 303264, 303912, 308161, 309339, 309582, 309816, 310478, 315168, 320112, 320796, 321732, 326781, 327028, 329238, 333648, 339606, 341432, 341901, 344736, 347529, 348543, 352184, 353808, 354564, 354832, 360126, 361452, 366624, 373464, 374262, 375354, 376272, 381024, 384111, 387296, 387828, 389256, 390744, 396207, 397176, 399186, 402192, 405216, 412452, 412776, 413088, 420147, 421363, 421694, 423306, 427728, 428976, 435708, 437913, 438984, 443232, 446823, 452466, 452808, 455868, 463372, 464373, 464724, 465717, 472752, 480168, 481194, 481936, 482598, 490542, 493857, 497952, 499016, 500472, 509409, 512148, 517104, 519008, 520992, 528276, 529568, 530712, 531846, 532248, 542178, 549936, 550368, 560196, 561393, 563031, 564408, 571536, 572299, 576602, 580944, 583884, 585312, 595764, 598779, 603288, 603744, 607824, 616322, 618678, 619164, 619632, 620956, 632541, 634959, 640224, 641592, 643464, 653562, 654056, 658476, 667296, 678699, 679212, 682864, 683802, 695058, 697086, 704368, 707616, 709128, 709664, 720252, 721791, 722904, 735813, 746928, 748524, 750708, 752544, 768222, 775656, 778512, 781488, 792414, 794352, 797769, 798372, 804384, 810901, 813267, 824904, 825552, 840294, 842726, 843388, 846612, 855456, 857952, 864903, 871416, 875826, 877968, 893646, 904932, 905616, 911736, 924483, 926744, 928017, 928746, 929448, 931434, 945504, 960336, 962388, 963872, 965196, 980343, 981084, 987714, 998032, 1000944, 1018818, 1024296, 1034208, 1042587, 1045629, 1056552, 1061424, 1063692, 1064496, 1084356, 1086673, 1099872, 1120392, 1122786, 1126062, 1128816, 1143072, 1144598, 1152333, 1153204, 1161888, 1167768, 1188621, 1191528, 1197558, 1206576, 1215648, 1232644, 1237356, 1238328, 1239264, 1241912, 1260441, 1264089, 1265082, 1269918, 1283184, 1286928, 1307124, 1308112, 1313739, 1316952, 1340469, 1357398, 1358424, 1365728, 1367604, 1390116, 1394172, 1397151, 1408736, 1418256, 1440504, 1443582, 1445808, 1471626, 1481571, 1493856, 1497048, 1501416, 1528227, 1536444, 1551312, 1557024, 1562976, 1584828, 1588704, 1595538, 1596744, 1621802, 1626534, 1649808, 1651104, 1680588, 1684179, 1685452, 1686776, 1689093, 1693224, 1716897, 1729806, 1742832, 1751652, 1755936, 1787292, 1796337, 1809864, 1811232, 1823472, 1848966, 1853488, 1856034, 1857492, 1858896, 1862868, 1897623, 1920672, 1924776, 1930392, 1960686, 1962168, 1975428, 1996064, 2001888, 2018107, 2037636, 2048592, 2085174, 2091258, 2113104, 2122848, 2127384, 2128992, 2165373, 2168712, 2173346, 2207439, 2240784, 2245572, 2252124, 2257632, 2289196, 2304666, 2306408, 2335536, 2377242, 2383056, 2393307, 2395116, 2413152, 2432703, 2439801, 2465288, 2474712, 2476656, 2483824, 2520882, 2528178, 2530164, 2539836, 2566368, 2573856, 2594709, 2614248, 2616224, 2627478, 2633904, 2680938, 2714796, 2716848, 2735208, 2773449, 2780232, 2788344, 2794302, 2836512, 2881008, 2887164, 2891616, 2941029, 2943252, 2949541, 2963142, 2994096, 3002832, 3056454, 3072888, 3102624, 3127761, 3136887, 3169656, 3191076, 3193488, 3243604, 3253068, 3260019, 3299616, 3361176, 3368358, 3370904, 3373552, 3378186, 3386448, 3433794, 3456999, 3459612, 3485664, 3503304, 3565863, 3574584, 3592674, 3619728, 3646944, 3697932, 3706976, 3712068, 3714984, 3717792, 3725736, 3792267, 3795246, 3849552, 3860784, 3921372, 3924336, 3941217, 3950856, 4006093, 4021407, 4036214, 4075272, 4097184, 4170348, 4182516, 4191453, 4226208, 4254768, 4330746, 4337424, 4346692, 4414878, 4444713, 4481568, 4491144, 4504248, 4578392, 4584681, 4609332, 4612816, 4671072, 4754484, 4766112, 4786614, 4790232, 4865406, 4879602, 4930576, 4949424, 4953312, 4967648, 5041764, 5052537, 5056356, 5060328, 5079672, 5150691, 5189418, 5228496, 5254956, 5267808, 5361876, 5389011, 5429592, 5433696, 5470416, 5477719, 5546898, 5560464, 5576688, 5588604, 5692869, 5762016, 5774328, 5882058, 5886504, 5899082, 5926284, 5988192, 6005664, 6054321, 6112908, 6145776, 6255522, 6273774, 6339312, 6382152, 6386976, 6487208, 6496119, 6506136, 6520038, 6622317, 6722352, 6736716, 6741808, 6747104, 6756372, 6772896, 6867588, 6913998, 6919224, 7006608, 7131726, 7149168, 7185348, 7239456, 7298109, 7319403, 7395864, 7424136, 7429968, 7451472, 7584534, 7590492, 7699104, 7721568, 7784127, 7842744, 7848672, 7882434, 7901712, 8012186, 8042814, 8072428, 8150544, 8320347, 8340696, 8365032, 8382906, 8509536, 8661492, 8674848, 8693384, 8823087, 8829756, 8848623, 8889426, 8982288, 9008496, 9156784, 9169362, 9218664, 9225632, 9383283, 9508968, 9573228, 9580464, 9730812, 9759204, 9780057, 9861152, 9898848, 10083528, 10105074, 10112712, 10120656, 10159344, 10301382, 10370997, 10378836, 10456992, 10509912, 10697589, 10723752, 10778022, 10859184, 10940832, 10955438, 11093796, 11120928, 11153376, 11177208, 11376801, 11385738, 11548656, 11764116, 11773008, 11798164, 11823651, 11852568, 12018279, 12064221, 12108642, 12225816, 12291552, 12511044, 12547548, 12574359, 12678624, 12764304, 12974416, 12992238, 13012272, 13040076, 13244634, 13444704, 13473432, 13483616, 13512744, 13735176, 13827996, 13838448, 14013216, 14126749, 14263452, 14298336, 14370696, 14596218, 14638806, 14791728, 14848272, 14859936, 14902944, 15157611, 15169068, 15180984, 15452073, 15568254, 15685488, 15764868, 15803424, 16024372, 16085628, 16144856, 16167033, 16301088, 16433157, 16640694, 16681392, 16730064, 16765812, 17078607, 17322984, 17386768, 17646174, 17659512, 17697246, 17778852, 17964576, 18016992, 18162963, 18313568, 18338724, 18437328, 18766566, 19017936, 19146456, 19160928, 19461624, 19518408, 19560114, 19866951, 20167056, 20210148, 20225424, 20241312, 20318688, 20602764, 20646787, 20741994, 20757672, 21019824, 21395178, 21447504, 21556044, 21718368, 21894327, 21910876, 21958209, 22187592, 22354416, 22753602, 22771476, 23097312, 23352381, 23528232, 23546016, 23596328, 23647302, 23705136, 24036558, 24128442, 24217284, 24451632, 24961041, 25022088, 25095096, 25148718, 25528608, 25948832, 25984476, 26024544, 26080152, 26489268, 26545869, 26946864, 27025488, 27470352, 27655992, 27676896, 28149849, 28253498, 28526904, 28741392, 29192436, 29277612, 29340171, 29583456, 29696544, 30315222, 30338136, 30361968, 30904146, 31112991, 31136508, 31370976, 31529736, 32048744, 32092767, 32171256, 32289712, 32334066, 32866314, 33281388, 33362784, 33460128, 33531624, 34130403, 34157214, 34645968, 34773536, 35292348, 35319024, 35394492, 35557704, 36054837, 36325926, 36677448, 36874656, 37533132, 37723077, 38035872, 38292912, 38344033, 38923248, 39036816, 39120228, 39733902, 40334112, 40420296, 40450848, 41205528, 41293574, 41483988, 41515344, 42039648, 42380247, 42790356, 42895008, 43112088, 43788654, 43821752, 43916418, 44375184, 44708832, 45472833, 45507204, 45542952, 46356219, 46704762, 47056464, 47192656, 47294604, 47410272, 48073116, 48256884, 48434568, 48903264, 49299471, 49922082, 50044176, 50190192, 50297436, 51235821, 51968952, 52160304, 52978536, 53091738, 53893728, 54050976, 54488889, 54940704, 55311984, 56299698, 56506996, 57053808, 57482784, 58384872, 58555224, 58680342, 59600853, 60630444, 60676272, 60723936, 61808292, 61940361, 62225982, 62273016, 63059472, 64097488, 64185534, 64342512, 64579424, 64668132, 65682981, 65732628, 66562776, 67063248, 68260806, 68314428, 69291936, 70057143, 70584696, 70638048, 70788984, 71115408, 72109674, 72651852, 73354896, 74883123, 75066264, 75446154, 76585824, 76688066, 77846496, 78073632, 78240456, 79467804, 79637607, 80840592, 82411056, 82587148, 82967976, 83030688, 84449547, 84760494, 85580712, 86224176, 87577308, 87643504, 87832836, 88020513, 88750368, 90945666, 91014408, 91085904, 92712438, 93409524, 94112928, 94385312, 94589208, 96146232, 96513768, 96869136, 98598942, 99844164, 100088352, 100380384, 100594872, 102391209, 102471642, 103937904, 104320608, 105957072, 106183476, 108164511, 108977778, 110623968, 112599396, 113013992, 113169231, 114107616, 115032099, 116769744, 117110448, 117360684, 119201706, 121260888, 121352544, 123616584, 123880722, 124451964, 124546032, 126118944, 127140741, 128194976, 128371068, 128685024, 129336264, 131365962, 131465256, 133125552, 134126496, 136521612, 136628856, 139068657, 140114286, 141169392, 141577968, 142230816, 144219348, 145303704, 146709792, 147898413, 149766246, 150132528, 150892308, 153376132, 153707463, 156480912, 158935608, 159275214, 161681184, 163466667, 164822112, 165174296, 165935952, 168899094, 169520988, 171161424, 172448352, 175154616, 175287008, 175665672, 176041026, 181891332, 182028816, 182171808, 185424876, 185821083, 186819048, 189178416, 192292464, 193027536, 193738272, 197048943, 197197884, 199688328, 201189744, 204782418, 204943284, 207875808, 210171429, 211914144, 212366952, 216329022, 217955556, 224649369, 225198792, 226027984, 226338462, 230064198, 233539488, 234220896, 234721368, 238403412, 238912821, 242521776, 247233168, 247761444, 248903928, 249092064, 254281482, 256742136, 258672528, 262731924, 262930512, 264061539, 266251104, 268408231, 273043224, 273257712, 278137314, 280228572, 282338784, 283155936, 288438696, 290607408, 295796826, 299532492, 300265056, 301784616, 306752264, 307173627, 307414926, 312961824, 317871216, 318550428, 324493533, 326933334, 330348592, 331871904, 337798188, 339041976, 342322848, 345096297, 350309232, 351331344, 352082052, 363782664, 364057632, 370849752, 371642166, 373638096, 378356832, 381422223, 384584928, 386055072, 394097886, 394395768, 399376656, 402379488, 409564836, 409886568, 417205971, 420342858, 424733904, 432658044, 435911112, 443695239, 449298738, 450397584, 452055968, 452676924, 460128396, 469442736, 476806824, 477825642, 485043552, 490400001, 494466336, 495522888, 497807856, 508562964, 513484272, 517345056, 525463848, 525861024, 528123078, 536816462, 546086448, 546515424, 556274628, 557463249, 560457144, 576877392, 581214816, 591146829, 591593652, 599064984, 603569232, 613504528, 614347254, 614829852, 635742432, 637100856, 648987066, 653866668, 660697184, 675596376, 678083952, 690192594, 700618464, 702662688, 704164104, 716738463, 727565328, 741699504, 743284332, 747276192, 762844446, 788195772, 788791536, 792184617, 798753312, 805224693, 819129672, 819773136, 834411942, 840685716, 849467808, 865316088, 871822224, 887390478, 898597476, 900795168, 905353848, 920256792, 938885472, 953613648, 955651284, 973480599, 980800002, 991045776, 995615712, 1017125928, 1026968544, 1035288891, 1050927696, 1056246156, 1073632924, 1092172896, 1112549256, 1114926498, 1120914288, 1144266669, 1153754784, 1182293658, 1183187304, 1198129968, 1207138464, 1227009056, 1228694508, 1229659704, 1274201712, 1297974132, 1307733336, 1331085717, 1351192752, 1356167904, 1380385188, 1408328208, 1433476926, 1455130656, 1471200003, 1483399008, 1486568664, 1525688892, 1576391544, 1577583072, 1584369234, 1610449386, 1638259344, 1639546272, 1668823884, 1672389747, 1681371432, 1730632176, 1743644448, 1774780956, 1797194952, 1810707696, 1840513584, 1907227296, 1911302568, 1946961198, 1961600004, 1982091552, 2034251856, 2070577782, 2101855392, 2112492312, 2147265848, 2150215389, 2225098512, 2229852996, 2241828576, 2288533338, 2364587316, 2366374608, 2396259936, 2415674079, 2457389016, 2459319408, 2548403424, 2595948264, 2615466672, 2662171434, 2702385504, 2760770376, 2816656416, 2866953852, 2920441797, 2942400006, 2973137328, 3051377784, 3105866673, 3152783088, 3168738468, 3220898772, 3276518688, 3337647768, 3344779494, 3362742864, 3432800007, 3461264352, 3549561912, 3594389904, 3621415392, 3681027168, 3822605136, 3893922396, 3923200008, 3993257151, 4068503712, 4141155564, 4224984624, 4294531696, 4300430778, 4450197024, 4459705992, 4577066676, 4729174632, 4732749216, 4831348158, 4914778032, 4918638816, 5017169241, 5191896528, 5230933344, 5324342868, 5521540752, 5733907704, 5840883594, 5884800012, 5946274656, 6102755568, 6211733346, 6305566176, 6337476936, 6441797544, 6675295536, 6689558988, 6725485728, 6865600014, 7099123824, 7188779808, 7247022237, 7645210272, 7787844792, 7846400016, 7986514302, 8282311128, 8449969248, 8589063392, 8600861556, 8919411984, 9154133352, 9317600019, 9458349264, 9662696316, 9829556064, 10034338482, 10298400021, 10383793056, 10648685736, 11043081504, 11467815408, 11681767188, 11769600024, 12205511136, 12423466692, 12674953872, 12883595088, 13350591072, 13379117976, 13731200028, 14198247648, 14494044474, 15051507723, 15575689584, 15692800032, 15973028604, 16564622256, 17201723112, 17838823968, 18308266704, 18635200038, 18916698528, 19325392632, 20068676964, 20596800042, 21297371472, 21741066711, 22935630816, 23363534376, 23539200048, 24846933384, 25349907744, 25767190176, 26758235952, 27462400056, 27952800057, 28988088948, 30103015446, 31151379168, 31946057208, 33129244512, 34403446224, 36616533408, 37270400076, 38650785264, 40137353928, 41193600084, 42594742944, 43482133422, 46727068752, 47078400096, 49693866768, 53516471904, 54924800112, 55905600114, 57976177896, 60206030892, 63892114416, 65223200133, 68806892448, 74540800152, 77301570528, 80274707856, 82387200168, 86964266844, 93454137504, 99387733536, 109849600224, 111811200228, 115952355792, 120412061784, 127784228832, 130446400266, 149081600304, 160549415712, 164774400336, 173928533688, 195669600399, 223622400456, 231904711584, 240824123568, 260892800532, 298163200608, 329548800672, 347857067376, 391339200798, 447244800912, 481648247136, 521785601064, 695714134752, 782678401596, 894489601824, 1043571202128, 1565356803192, 2087142404256, 3130713606384, 6261427212768]

約数ペア:

[(1, 6261427212768), (2, 3130713606384), (3, 2087142404256), (4, 1565356803192), (6, 1043571202128), (7, 894489601824), (8, 782678401596), (9, 695714134752), (12, 521785601064), (13, 481648247136), (14, 447244800912), (16, 391339200798), (18, 347857067376), (19, 329548800672), (21, 298163200608), (24, 260892800532), (26, 240824123568), (27, 231904711584), (28, 223622400456), (32, 195669600399), (36, 173928533688), (38, 164774400336), (39, 160549415712), (42, 149081600304), (48, 130446400266), (49, 127784228832), (52, 120412061784), (54, 115952355792), (56, 111811200228), (57, 109849600224), (63, 99387733536), (67, 93454137504), (72, 86964266844), (76, 82387200168), (78, 80274707856), (81, 77301570528), (84, 74540800152), (91, 68806892448), (96, 65223200133), (98, 63892114416), (104, 60206030892), (108, 57976177896), (112, 55905600114), (114, 54924800112), (117, 53516471904), (126, 49693866768), (133, 47078400096), (134, 46727068752), (144, 43482133422), (147, 42594742944), (152, 41193600084), (156, 40137353928), (162, 38650785264), (168, 37270400076), (171, 36616533408), (182, 34403446224), (189, 33129244512), (196, 31946057208), (201, 31151379168), (208, 30103015446), (216, 28988088948), (224, 27952800057), (228, 27462400056), (234, 26758235952), (243, 25767190176), (247, 25349907744), (252, 24846933384), (266, 23539200048), (268, 23363534376), (273, 22935630816), (288, 21741066711), (294, 21297371472), (304, 20596800042), (312, 20068676964), (324, 19325392632), (331, 18916698528), (336, 18635200038), (342, 18308266704), (351, 17838823968), (364, 17201723112), (378, 16564622256), (392, 15973028604), (399, 15692800032), (402, 15575689584), (416, 15051507723), (432, 14494044474), (441, 14198247648), (456, 13731200028), (468, 13379117976), (469, 13350591072), (486, 12883595088), (494, 12674953872), (504, 12423466692), (513, 12205511136), (532, 11769600024), (536, 11681767188), (546, 11467815408), (567, 11043081504), (588, 10648685736), (603, 10383793056), (608, 10298400021), (624, 10034338482), (637, 9829556064), (648, 9662696316), (662, 9458349264), (672, 9317600019), (684, 9154133352), (702, 8919411984), (728, 8600861556), (729, 8589063392), (741, 8449969248), (756, 8282311128), (784, 7986514302), (798, 7846400016), (804, 7787844792), (819, 7645210272), (864, 7247022237), (871, 7188779808), (882, 7099123824), (912, 6865600014), (931, 6725485728), (936, 6689558988), (938, 6675295536), (972, 6441797544), (988, 6337476936), (993, 6305566176), (1008, 6211733346), (1026, 6102755568), (1053, 5946274656), (1064, 5884800012), (1072, 5840883594), (1092, 5733907704), (1134, 5521540752), (1176, 5324342868), (1197, 5230933344), (1206, 5191896528), (1248, 5017169241), (1273, 4918638816), (1274, 4914778032), (1296, 4831348158), (1323, 4732749216), (1324, 4729174632), (1368, 4577066676), (1404, 4459705992), (1407, 4450197024), (1456, 4300430778), (1458, 4294531696), (1482, 4224984624), (1512, 4141155564), (1539, 4068503712), (1568, 3993257151), (1596, 3923200008), (1608, 3893922396), (1638, 3822605136), (1701, 3681027168), (1729, 3621415392), (1742, 3594389904), (1764, 3549561912), (1809, 3461264352), (1824, 3432800007), (1862, 3362742864), (1872, 3344779494), (1876, 3337647768), (1911, 3276518688), (1944, 3220898772), (1976, 3168738468), (1986, 3152783088), (2016, 3105866673), (2052, 3051377784), (2106, 2973137328), (2128, 2942400006), (2144, 2920441797), (2184, 2866953852), (2223, 2816656416), (2268, 2760770376), (2317, 2702385504), (2352, 2662171434), (2394, 2615466672), (2412, 2595948264), (2457, 2548403424), (2546, 2459319408), (2548, 2457389016), (2592, 2415674079), (2613, 2396259936), (2646, 2366374608), (2648, 2364587316), (2736, 2288533338), (2793, 2241828576), (2808, 2229852996), (2814, 2225098512), (2912, 2150215389), (2916, 2147265848), (2964, 2112492312), (2979, 2101855392), (3024, 2070577782), (3078, 2034251856), (3159, 1982091552), (3192, 1961600004), (3216, 1946961198), (3276, 1911302568), (3283, 1907227296), (3402, 1840513584), (3458, 1810707696), (3484, 1797194952), (3528, 1774780956), (3591, 1743644448), (3618, 1730632176), (3724, 1681371432), (3744, 1672389747), (3752, 1668823884), (3819, 1639546272), (3822, 1638259344), (3888, 1610449386), (3952, 1584369234), (3969, 1577583072), (3972, 1576391544), (4104, 1525688892), (4212, 1486568664), (4221, 1483399008), (4256, 1471200003), (4303, 1455130656), (4368, 1433476926), (4446, 1408328208), (4536, 1380385188), (4617, 1356167904), (4634, 1351192752), (4704, 1331085717), (4788, 1307733336), (4824, 1297974132), (4914, 1274201712), (5092, 1229659704), (5096, 1228694508), (5103, 1227009056), (5187, 1207138464), (5226, 1198129968), (5292, 1183187304), (5296, 1182293658), (5427, 1153754784), (5472, 1144266669), (5586, 1120914288), (5616, 1114926498), (5628, 1112549256), (5733, 1092172896), (5832, 1073632924), (5928, 1056246156), (5958, 1050927696), (6048, 1035288891), (6097, 1026968544), (6156, 1017125928), (6289, 995615712), (6318, 991045776), (6384, 980800002), (6432, 973480599), (6552, 955651284), (6566, 953613648), (6669, 938885472), (6804, 920256792), (6916, 905353848), (6951, 900795168), (6968, 898597476), (7056, 887390478), (7182, 871822224), (7236, 865316088), (7371, 849467808), (7448, 840685716), (7504, 834411942), (7638, 819773136), (7644, 819129672), (7776, 805224693), (7839, 798753312), (7904, 792184617), (7938, 788791536), (7944, 788195772), (8208, 762844446), (8379, 747276192), (8424, 743284332), (8442, 741699504), (8606, 727565328), (8736, 716738463), (8892, 704164104), (8911, 702662688), (8937, 700618464), (9072, 690192594), (9234, 678083952), (9268, 675596376), (9477, 660697184), (9576, 653866668), (9648, 648987066), (9828, 637100856), (9849, 635742432), (10184, 614829852), (10192, 614347254), (10206, 613504528), (10374, 603569232), (10452, 599064984), (10584, 591593652), (10592, 591146829), (10773, 581214816), (10854, 576877392), (11172, 560457144), (11232, 557463249), (11256, 556274628), (11457, 546515424), (11466, 546086448), (11664, 536816462), (11856, 528123078), (11907, 525861024), (11916, 525463848), (12103, 517345056), (12194, 513484272), (12312, 508562964), (12578, 497807856), (12636, 495522888), (12663, 494466336), (12768, 490400001), (12909, 485043552), (13104, 477825642), (13132, 476806824), (13338, 469442736), (13608, 460128396), (13832, 452676924), (13851, 452055968), (13902, 450397584), (13936, 449298738), (14112, 443695239), (14364, 435911112), (14472, 432658044), (14742, 424733904), (14896, 420342858), (15008, 417205971), (15276, 409886568), (15288, 409564836), (15561, 402379488), (15678, 399376656), (15876, 394395768), (15888, 394097886), (16219, 386055072), (16281, 384584928), (16416, 381422223), (16549, 378356832), (16758, 373638096), (16848, 371642166), (16884, 370849752), (17199, 364057632), (17212, 363782664), (17784, 352082052), (17822, 351331344), (17874, 350309232), (18144, 345096297), (18291, 342322848), (18468, 339041976), (18536, 337798188), (18867, 331871904), (18954, 330348592), (19152, 326933334), (19296, 324493533), (19656, 318550428), (19698, 317871216), (20007, 312961824), (20368, 307414926), (20384, 307173627), (20412, 306752264), (20748, 301784616), (20853, 300265056), (20904, 299532492), (21168, 295796826), (21546, 290607408), (21708, 288438696), (22113, 283155936), (22177, 282338784), (22344, 280228572), (22512, 278137314), (22914, 273257712), (22932, 273043224), (23328, 268408231), (23517, 266251104), (23712, 264061539), (23814, 262930512), (23832, 262731924), (24206, 258672528), (24388, 256742136), (24624, 254281482), (25137, 249092064), (25156, 248903928), (25272, 247761444), (25326, 247233168), (25818, 242521776), (26208, 238912821), (26264, 238403412), (26676, 234721368), (26733, 234220896), (26811, 233539488), (27216, 230064198), (27664, 226338462), (27702, 226027984), (27804, 225198792), (27872, 224649369), (28728, 217955556), (28944, 216329022), (29484, 212366952), (29547, 211914144), (29792, 210171429), (30121, 207875808), (30552, 204943284), (30576, 204782418), (31122, 201189744), (31356, 199688328), (31752, 197197884), (31776, 197048943), (32319, 193738272), (32438, 193027536), (32562, 192292464), (33098, 189178416), (33516, 186819048), (33696, 185821083), (33768, 185424876), (34371, 182171808), (34398, 182028816), (34424, 181891332), (35568, 176041026), (35644, 175665672), (35721, 175287008), (35748, 175154616), (36309, 172448352), (36582, 171161424), (36936, 169520988), (37072, 168899094), (37734, 165935952), (37908, 165174296), (37989, 164822112), (38304, 163466667), (38727, 161681184), (39312, 159275214), (39396, 158935608), (40014, 156480912), (40736, 153707463), (40824, 153376132), (41496, 150892308), (41706, 150132528), (41808, 149766246), (42336, 147898413), (42679, 146709792), (43092, 145303704), (43416, 144219348), (44023, 142230816), (44226, 141577968), (44354, 141169392), (44688, 140114286), (45024, 139068657), (45828, 136628856), (45864, 136521612), (46683, 134126496), (47034, 133125552), (47628, 131465256), (47664, 131365962), (48412, 129336264), (48657, 128685024), (48776, 128371068), (48843, 128194976), (49248, 127140741), (49647, 126118944), (50274, 124546032), (50312, 124451964), (50544, 123880722), (50652, 123616584), (51597, 121352544), (51636, 121260888), (52528, 119201706), (53352, 117360684), (53466, 117110448), (53622, 116769744), (54432, 115032099), (54873, 114107616), (55328, 113169231), (55404, 113013992), (55608, 112599396), (56601, 110623968), (57456, 108977778), (57888, 108164511), (58968, 106183476), (59094, 105957072), (60021, 104320608), (60242, 103937904), (61104, 102471642), (61152, 102391209), (62244, 100594872), (62377, 100380384), (62559, 100088352), (62712, 99844164), (63504, 98598942), (64638, 96869136), (64876, 96513768), (65124, 96146232), (66196, 94589208), (66339, 94385312), (66531, 94112928), (67032, 93409524), (67536, 92712438), (68742, 91085904), (68796, 91014408), (68848, 90945666), (70551, 88750368), (71136, 88020513), (71288, 87832836), (71442, 87643504), (71496, 87577308), (72618, 86224176), (73164, 85580712), (73872, 84760494), (74144, 84449547), (75411, 83030688), (75468, 82967976), (75816, 82587148), (75978, 82411056), (77454, 80840592), (78624, 79637607), (78792, 79467804), (80028, 78240456), (80199, 78073632), (80433, 77846496), (81648, 76688066), (81757, 76585824), (82992, 75446154), (83412, 75066264), (83616, 74883123), (85358, 73354896), (86184, 72651852), (86832, 72109674), (88046, 71115408), (88452, 70788984), (88641, 70638048), (88708, 70584696), (89376, 70057143), (90363, 69291936), (91656, 68314428), (91728, 68260806), (93366, 67063248), (94068, 66562776), (95256, 65732628), (95328, 65682981), (96824, 64668132), (96957, 64579424), (97314, 64342512), (97552, 64185534), (97686, 64097488), (99294, 63059472), (100548, 62273016), (100624, 62225982), (101088, 61940361), (101304, 61808292), (103113, 60723936), (103194, 60676272), (103272, 60630444), (105056, 59600853), (106704, 58680342), (106932, 58555224), (107244, 58384872), (108927, 57482784), (109746, 57053808), (110808, 56506996), (111216, 56299698), (113202, 55311984), (113967, 54940704), (114912, 54488889), (115843, 54050976), (116181, 53893728), (117936, 53091738), (118188, 52978536), (120042, 52160304), (120484, 51968952), (122208, 51235821), (124488, 50297436), (124754, 50190192), (125118, 50044176), (125424, 49922082), (127008, 49299471), (128037, 48903264), (129276, 48434568), (129752, 48256884), (130248, 48073116), (132069, 47410272), (132392, 47294604), (132678, 47192656), (133062, 47056464), (134064, 46704762), (135072, 46356219), (137484, 45542952), (137592, 45507204), (137696, 45472833), (140049, 44708832), (141102, 44375184), (142576, 43916418), (142884, 43821752), (142992, 43788654), (145236, 43112088), (145971, 42895008), (146328, 42790356), (147744, 42380247), (148941, 42039648), (150822, 41515344), (150936, 41483988), (151632, 41293574), (151956, 41205528), (154791, 40450848), (154908, 40420296), (155239, 40334112), (157584, 39733902), (160056, 39120228), (160398, 39036816), (160866, 38923248), (163296, 38344033), (163514, 38292912), (164619, 38035872), (165984, 37723077), (166824, 37533132), (169803, 36874656), (170716, 36677448), (172368, 36325926), (173664, 36054837), (176092, 35557704), (176904, 35394492), (177282, 35319024), (177416, 35292348), (180063, 34773536), (180726, 34645968), (183312, 34157214), (183456, 34130403), (186732, 33531624), (187131, 33460128), (187677, 33362784), (188136, 33281388), (190512, 32866314), (193648, 32334066), (193914, 32289712), (194628, 32171256), (195104, 32092767), (195372, 32048744), (198588, 31529736), (199593, 31370976), (201096, 31136508), (201248, 31112991), (202608, 30904146), (206226, 30361968), (206388, 30338136), (206544, 30315222), (210847, 29696544), (211653, 29583456), (213408, 29340171), (213864, 29277612), (214488, 29192436), (217854, 28741392), (219492, 28526904), (221616, 28253498), (222432, 28149849), (226233, 27676896), (226404, 27655992), (227934, 27470352), (231686, 27025488), (232362, 26946864), (235872, 26545869), (236376, 26489268), (240084, 26080152), (240597, 26024544), (240968, 25984476), (241299, 25948832), (245271, 25528608), (248976, 25148718), (249508, 25095096), (250236, 25022088), (250848, 24961041), (256074, 24451632), (258552, 24217284), (259504, 24128442), (260496, 24036558), (264138, 23705136), (264784, 23647302), (265356, 23596328), (265923, 23546016), (266124, 23528232), (268128, 23352381), (271089, 23097312), (274968, 22771476), (275184, 22753602), (280098, 22354416), (282204, 22187592), (285152, 21958209), (285768, 21910876), (285984, 21894327), (288301, 21718368), (290472, 21556044), (291942, 21447504), (292656, 21395178), (297882, 21019824), (301644, 20757672), (301872, 20741994), (303264, 20646787), (303912, 20602764), (308161, 20318688), (309339, 20241312), (309582, 20225424), (309816, 20210148), (310478, 20167056), (315168, 19866951), (320112, 19560114), (320796, 19518408), (321732, 19461624), (326781, 19160928), (327028, 19146456), (329238, 19017936), (333648, 18766566), (339606, 18437328), (341432, 18338724), (341901, 18313568), (344736, 18162963), (347529, 18016992), (348543, 17964576), (352184, 17778852), (353808, 17697246), (354564, 17659512), (354832, 17646174), (360126, 17386768), (361452, 17322984), (366624, 17078607), (373464, 16765812), (374262, 16730064), (375354, 16681392), (376272, 16640694), (381024, 16433157), (384111, 16301088), (387296, 16167033), (387828, 16144856), (389256, 16085628), (390744, 16024372), (396207, 15803424), (397176, 15764868), (399186, 15685488), (402192, 15568254), (405216, 15452073), (412452, 15180984), (412776, 15169068), (413088, 15157611), (420147, 14902944), (421363, 14859936), (421694, 14848272), (423306, 14791728), (427728, 14638806), (428976, 14596218), (435708, 14370696), (437913, 14298336), (438984, 14263452), (443232, 14126749), (446823, 14013216), (452466, 13838448), (452808, 13827996), (455868, 13735176), (463372, 13512744), (464373, 13483616), (464724, 13473432), (465717, 13444704), (472752, 13244634), (480168, 13040076), (481194, 13012272), (481936, 12992238), (482598, 12974416), (490542, 12764304), (493857, 12678624), (497952, 12574359), (499016, 12547548), (500472, 12511044), (509409, 12291552), (512148, 12225816), (517104, 12108642), (519008, 12064221), (520992, 12018279), (528276, 11852568), (529568, 11823651), (530712, 11798164), (531846, 11773008), (532248, 11764116), (542178, 11548656), (549936, 11385738), (550368, 11376801), (560196, 11177208), (561393, 11153376), (563031, 11120928), (564408, 11093796), (571536, 10955438), (572299, 10940832), (576602, 10859184), (580944, 10778022), (583884, 10723752), (585312, 10697589), (595764, 10509912), (598779, 10456992), (603288, 10378836), (603744, 10370997), (607824, 10301382), (616322, 10159344), (618678, 10120656), (619164, 10112712), (619632, 10105074), (620956, 10083528), (632541, 9898848), (634959, 9861152), (640224, 9780057), (641592, 9759204), (643464, 9730812), (653562, 9580464), (654056, 9573228), (658476, 9508968), (667296, 9383283), (678699, 9225632), (679212, 9218664), (682864, 9169362), (683802, 9156784), (695058, 9008496), (697086, 8982288), (704368, 8889426), (707616, 8848623), (709128, 8829756), (709664, 8823087), (720252, 8693384), (721791, 8674848), (722904, 8661492), (735813, 8509536), (746928, 8382906), (748524, 8365032), (750708, 8340696), (752544, 8320347), (768222, 8150544), (775656, 8072428), (778512, 8042814), (781488, 8012186), (792414, 7901712), (794352, 7882434), (797769, 7848672), (798372, 7842744), (804384, 7784127), (810901, 7721568), (813267, 7699104), (824904, 7590492), (825552, 7584534), (840294, 7451472), (842726, 7429968), (843388, 7424136), (846612, 7395864), (855456, 7319403), (857952, 7298109), (864903, 7239456), (871416, 7185348), (875826, 7149168), (877968, 7131726), (893646, 7006608), (904932, 6919224), (905616, 6913998), (911736, 6867588), (924483, 6772896), (926744, 6756372), (928017, 6747104), (928746, 6741808), (929448, 6736716), (931434, 6722352), (945504, 6622317), (960336, 6520038), (962388, 6506136), (963872, 6496119), (965196, 6487208), (980343, 6386976), (981084, 6382152), (987714, 6339312), (998032, 6273774), (1000944, 6255522), (1018818, 6145776), (1024296, 6112908), (1034208, 6054321), (1042587, 6005664), (1045629, 5988192), (1056552, 5926284), (1061424, 5899082), (1063692, 5886504), (1064496, 5882058), (1084356, 5774328), (1086673, 5762016), (1099872, 5692869), (1120392, 5588604), (1122786, 5576688), (1126062, 5560464), (1128816, 5546898), (1143072, 5477719), (1144598, 5470416), (1152333, 5433696), (1153204, 5429592), (1161888, 5389011), (1167768, 5361876), (1188621, 5267808), (1191528, 5254956), (1197558, 5228496), (1206576, 5189418), (1215648, 5150691), (1232644, 5079672), (1237356, 5060328), (1238328, 5056356), (1239264, 5052537), (1241912, 5041764), (1260441, 4967648), (1264089, 4953312), (1265082, 4949424), (1269918, 4930576), (1283184, 4879602), (1286928, 4865406), (1307124, 4790232), (1308112, 4786614), (1313739, 4766112), (1316952, 4754484), (1340469, 4671072), (1357398, 4612816), (1358424, 4609332), (1365728, 4584681), (1367604, 4578392), (1390116, 4504248), (1394172, 4491144), (1397151, 4481568), (1408736, 4444713), (1418256, 4414878), (1440504, 4346692), (1443582, 4337424), (1445808, 4330746), (1471626, 4254768), (1481571, 4226208), (1493856, 4191453), (1497048, 4182516), (1501416, 4170348), (1528227, 4097184), (1536444, 4075272), (1551312, 4036214), (1557024, 4021407), (1562976, 4006093), (1584828, 3950856), (1588704, 3941217), (1595538, 3924336), (1596744, 3921372), (1621802, 3860784), (1626534, 3849552), (1649808, 3795246), (1651104, 3792267), (1680588, 3725736), (1684179, 3717792), (1685452, 3714984), (1686776, 3712068), (1689093, 3706976), (1693224, 3697932), (1716897, 3646944), (1729806, 3619728), (1742832, 3592674), (1751652, 3574584), (1755936, 3565863), (1787292, 3503304), (1796337, 3485664), (1809864, 3459612), (1811232, 3456999), (1823472, 3433794), (1848966, 3386448), (1853488, 3378186), (1856034, 3373552), (1857492, 3370904), (1858896, 3368358), (1862868, 3361176), (1897623, 3299616), (1920672, 3260019), (1924776, 3253068), (1930392, 3243604), (1960686, 3193488), (1962168, 3191076), (1975428, 3169656), (1996064, 3136887), (2001888, 3127761), (2018107, 3102624), (2037636, 3072888), (2048592, 3056454), (2085174, 3002832), (2091258, 2994096), (2113104, 2963142), (2122848, 2949541), (2127384, 2943252), (2128992, 2941029), (2165373, 2891616), (2168712, 2887164), (2173346, 2881008), (2207439, 2836512), (2240784, 2794302), (2245572, 2788344), (2252124, 2780232), (2257632, 2773449), (2289196, 2735208), (2304666, 2716848), (2306408, 2714796), (2335536, 2680938), (2377242, 2633904), (2383056, 2627478), (2393307, 2616224), (2395116, 2614248), (2413152, 2594709), (2432703, 2573856), (2439801, 2566368), (2465288, 2539836), (2474712, 2530164), (2476656, 2528178), (2483824, 2520882)]