12535451078976

素因数分解:

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

素因数の和:229

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 38, 42, 48, 49, 54, 56, 57, 61, 63, 64, 72, 76, 81, 83, 84, 96, 98, 108, 112, 114, 122, 126, 133, 144, 147, 152, 162, 166, 168, 171, 183, 189, 192, 196, 216, 224, 228, 243, 244, 249, 252, 266, 288, 294, 304, 324, 332, 336, 342, 361, 366, 378, 392, 399, 427, 432, 441, 448, 456, 486, 488, 498, 504, 513, 532, 549, 567, 576, 581, 588, 608, 648, 664, 672, 684, 722, 729, 732, 747, 756, 784, 798, 854, 864, 882, 912, 931, 972, 976, 996, 1008, 1026, 1064, 1083, 1098, 1134, 1159, 1162, 1176, 1197, 1216, 1281, 1296, 1323, 1328, 1344, 1368, 1444, 1458, 1464, 1494, 1512, 1539, 1568, 1577, 1596, 1647, 1701, 1708, 1728, 1743, 1764, 1824, 1862, 1944, 1952, 1992, 2016, 2052, 2128, 2166, 2187, 2196, 2241, 2268, 2318, 2324, 2352, 2394, 2527, 2562, 2592, 2646, 2656, 2736, 2793, 2888, 2916, 2928, 2988, 2989, 3024, 3078, 3136, 3154, 3192, 3249, 3294, 3402, 3416, 3477, 3486, 3528, 3591, 3648, 3724, 3843, 3888, 3904, 3969, 3984, 4032, 4067, 4104, 4256, 4332, 4374, 4392, 4482, 4536, 4617, 4636, 4648, 4704, 4731, 4788, 4941, 5054, 5063, 5103, 5124, 5184, 5229, 5292, 5312, 5472, 5586, 5776, 5832, 5856, 5976, 5978, 6048, 6156, 6308, 6384, 6498, 6588, 6723, 6804, 6832, 6954, 6972, 7056, 7182, 7448, 7581, 7686, 7776, 7938, 7968, 8113, 8134, 8208, 8379, 8512, 8664, 8748, 8784, 8964, 8967, 9072, 9234, 9272, 9296, 9408, 9462, 9576, 9747, 9882, 10108, 10126, 10206, 10248, 10431, 10458, 10584, 10773, 10944, 11039, 11172, 11529, 11552, 11664, 11712, 11907, 11952, 11956, 12096, 12201, 12312, 12616, 12768, 12996, 13176, 13446, 13608, 13664, 13851, 13908, 13944, 14112, 14193, 14364, 14823, 14896, 15162, 15189, 15309, 15372, 15552, 15687, 15876, 15936, 16226, 16268, 16416, 16758, 17328, 17496, 17568, 17689, 17928, 17934, 18144, 18468, 18544, 18592, 18924, 19152, 19494, 19764, 20169, 20216, 20252, 20412, 20496, 20862, 20916, 21168, 21546, 22021, 22078, 22344, 22743, 23058, 23104, 23328, 23814, 23904, 23912, 24339, 24402, 24624, 25137, 25232, 25536, 25992, 26352, 26892, 26901, 27216, 27328, 27702, 27816, 27888, 28224, 28386, 28728, 29241, 29646, 29792, 29963, 30324, 30378, 30618, 30744, 31293, 31374, 31752, 32319, 32452, 32536, 32832, 33117, 33516, 34587, 34656, 34992, 35136, 35378, 35441, 35721, 35856, 35868, 36288, 36603, 36936, 37088, 37184, 37848, 38304, 38988, 39528, 40338, 40432, 40504, 40824, 40992, 41553, 41724, 41832, 42336, 42579, 43092, 44042, 44156, 44469, 44688, 45486, 45567, 46116, 46656, 47061, 47628, 47808, 47824, 48678, 48804, 49248, 50274, 50464, 51984, 52704, 53067, 53784, 53802, 54432, 55404, 55632, 55776, 56772, 56791, 57456, 58482, 59292, 59584, 59926, 60507, 60648, 60756, 61236, 61488, 62586, 62748, 63504, 64638, 64904, 65072, 66063, 66234, 67032, 68229, 69174, 69312, 69984, 70756, 70882, 71442, 71712, 71736, 73017, 73206, 73872, 74176, 75411, 75696, 76608, 77273, 77976, 79056, 80676, 80703, 80864, 81008, 81648, 81984, 83106, 83448, 83664, 84672, 85158, 86184, 87723, 88084, 88312, 88938, 89376, 89889, 90972, 91134, 92232, 93879, 94122, 95256, 95648, 96197, 96957, 97356, 97608, 98496, 99351, 100548, 100928, 103761, 103968, 105408, 106134, 106323, 107163, 107568, 107604, 108864, 109809, 110808, 111264, 111552, 113544, 113582, 114912, 116964, 118584, 119852, 121014, 121296, 121512, 122472, 122976, 125172, 125496, 127008, 127737, 129276, 129808, 130144, 132126, 132468, 133407, 134064, 136458, 136701, 138348, 139968, 141183, 141512, 141764, 142884, 143424, 143472, 146034, 146412, 147744, 150822, 151392, 154147, 154546, 155952, 158112, 159201, 161352, 161406, 161728, 162016, 163296, 166212, 166896, 167328, 170316, 170373, 172368, 175446, 176168, 176624, 177876, 178752, 179778, 181521, 181944, 182268, 184464, 187758, 188244, 190512, 191296, 192394, 193914, 194712, 195216, 198189, 198702, 201096, 204687, 207522, 207936, 209741, 212268, 212646, 214326, 215136, 215208, 219051, 219618, 221616, 222528, 226233, 227088, 227164, 229824, 231819, 233928, 237168, 239704, 242028, 242109, 242592, 243024, 244944, 245952, 248087, 250344, 250992, 254016, 255474, 258552, 259616, 260288, 263169, 264252, 264936, 266814, 268128, 269667, 272916, 273402, 276696, 281637, 282366, 283024, 283528, 285768, 286944, 288591, 290871, 292068, 292824, 295488, 298053, 301644, 302784, 308294, 309092, 311283, 311904, 316224, 318402, 318969, 322704, 322812, 324032, 326592, 329427, 332424, 333792, 334656, 340632, 340746, 344736, 350892, 352336, 353248, 355752, 359556, 363042, 363888, 364536, 368928, 375516, 376488, 381024, 383211, 384788, 387828, 389424, 390432, 396378, 397404, 402192, 409374, 410103, 415044, 419482, 423549, 424536, 425292, 428652, 430272, 430416, 438102, 439236, 443232, 452466, 454176, 454328, 462441, 463638, 467856, 474336, 477603, 479408, 484056, 484218, 485184, 486048, 489888, 496174, 500688, 501984, 510948, 511119, 517104, 519232, 526338, 528504, 529872, 533628, 536256, 539334, 545832, 546804, 553392, 563274, 564732, 566048, 567056, 571536, 573888, 577182, 581742, 584136, 585648, 594567, 596106, 603288, 614061, 616588, 618184, 622566, 623808, 629223, 636804, 637938, 645408, 645624, 657153, 658854, 664848, 667584, 673379, 678699, 681264, 681492, 689472, 695457, 701784, 704672, 706496, 711504, 719112, 726084, 726327, 727776, 729072, 737856, 744261, 751032, 752976, 762048, 766422, 769576, 775656, 778848, 780864, 789507, 792756, 794808, 804384, 809001, 818748, 820206, 830088, 838964, 844911, 847098, 849072, 850584, 857304, 860832, 865773, 876204, 878472, 886464, 894159, 904932, 908352, 908656, 924882, 927276, 933849, 935712, 948672, 955206, 956907, 958816, 968112, 968436, 972096, 979776, 988281, 992348, 1001376, 1003968, 1021896, 1022238, 1034208, 1052676, 1057008, 1059744, 1067256, 1078668, 1079029, 1091664, 1093608, 1106784, 1126548, 1129464, 1132096, 1134112, 1143072, 1149633, 1154364, 1163484, 1168272, 1171296, 1189134, 1192212, 1206576, 1228122, 1230309, 1233176, 1236368, 1245132, 1258446, 1270647, 1273608, 1275876, 1290816, 1291248, 1314306, 1317708, 1329696, 1346758, 1357398, 1362528, 1362984, 1387323, 1390914, 1403568, 1409344, 1423008, 1432809, 1438224, 1452168, 1452654, 1455552, 1458144, 1468187, 1488522, 1502064, 1505952, 1532844, 1533357, 1539152, 1551312, 1557696, 1579014, 1585512, 1589616, 1608768, 1618002, 1637496, 1640412, 1660176, 1677928, 1689822, 1694196, 1698144, 1701168, 1714608, 1721664, 1731546, 1752408, 1756944, 1783701, 1788318, 1809864, 1817312, 1827743, 1842183, 1849764, 1854552, 1867698, 1871424, 1887669, 1910412, 1913814, 1917632, 1936224, 1936872, 1971459, 1976562, 1984696, 2002752, 2020137, 2036097, 2043792, 2044476, 2068416, 2086371, 2105352, 2114016, 2119488, 2134512, 2157336, 2158058, 2178981, 2183328, 2187216, 2213568, 2232783, 2253096, 2258928, 2268224, 2286144, 2299266, 2308728, 2326968, 2336544, 2342592, 2378268, 2384424, 2413152, 2427003, 2456244, 2460618, 2466352, 2472736, 2490264, 2516892, 2534733, 2541294, 2547216, 2551752, 2582496, 2597319, 2628612, 2635416, 2659392, 2682477, 2693516, 2714796, 2725056, 2725968, 2774646, 2781828, 2807136, 2846016, 2865618, 2870721, 2876448, 2904336, 2905308, 2916288, 2936374, 2964843, 2977044, 3004128, 3011904, 3065688, 3066714, 3078304, 3102624, 3158028, 3171024, 3179232, 3236004, 3237087, 3274992, 3280824, 3320352, 3355856, 3379644, 3388392, 3396288, 3402336, 3429216, 3448899, 3463092, 3504816, 3513888, 3567402, 3576636, 3619728, 3634624, 3655486, 3684366, 3690927, 3699528, 3709104, 3735396, 3775338, 3820824, 3827628, 3872448, 3873744, 3942918, 3953124, 3969392, 4040274, 4072194, 4087584, 4088952, 4161969, 4172742, 4210704, 4228032, 4269024, 4298427, 4314672, 4316116, 4357962, 4366656, 4374432, 4404561, 4465566, 4506192, 4517856, 4598532, 4600071, 4617456, 4653936, 4673088, 4713653, 4756536, 4768848, 4826304, 4854006, 4912488, 4921236, 4932704, 4945472, 4980528, 5033784, 5069466, 5082588, 5094432, 5103504, 5164992, 5194638, 5257224, 5270832, 5351103, 5364954, 5387032, 5429592, 5451936, 5483229, 5526549, 5549292, 5563656, 5614272, 5663007, 5731236, 5741442, 5752896, 5808672, 5810616, 5872748, 5914377, 5929686, 5954088, 6008256, 6060411, 6131376, 6133428, 6156608, 6205248, 6259113, 6316056, 6342048, 6358464, 6472008, 6474174, 6536943, 6549984, 6561648, 6640704, 6698349, 6711712, 6759288, 6776784, 6804672, 6858432, 6897798, 6926184, 7009632, 7027776, 7134804, 7153272, 7239456, 7281009, 7310972, 7368732, 7381854, 7399056, 7418208, 7470792, 7550676, 7641648, 7655256, 7747488, 7791957, 7885836, 7906248, 7938784, 8047431, 8080548, 8144388, 8175168, 8177904, 8323938, 8345484, 8421408, 8538048, 8596854, 8612163, 8629344, 8632232, 8715924, 8748864, 8809122, 8894529, 8931132, 9012384, 9035712, 9197064, 9200142, 9234912, 9307872, 9427306, 9513072, 9537696, 9708012, 9711261, 9824976, 9842472, 9865408, 9961056, 10067568, 10138932, 10165176, 10188864, 10207008, 10389276, 10514448, 10541664, 10702206, 10729908, 10774064, 10859184, 10903872, 10966458, 11053098, 11072781, 11098584, 11127312, 11326014, 11462472, 11482884, 11617344, 11621232, 11745496, 11828754, 11859372, 11908176, 12120822, 12262752, 12266856, 12485907, 12518226, 12632112, 12684096, 12794201, 12895281, 12944016, 12948348, 13073886, 13099968, 13123296, 13213683, 13396698, 13423424, 13518576, 13553568, 13795596, 13800213, 13852368, 14019264, 14140959, 14269608, 14306544, 14478912, 14562018, 14621944, 14737464, 14763708, 14798112, 14836416, 14941584, 15101352, 15283296, 15310512, 15494976, 15583914, 15771672, 15812496, 15877568, 16053309, 16094862, 16161096, 16288776, 16355808, 16449687, 16647876, 16690968, 16842816, 16989021, 17193708, 17224326, 17258688, 17264464, 17431848, 17618244, 17743131, 17789058, 17862264, 18024768, 18181233, 18394128, 18400284, 18469824, 18615744, 18777339, 18854612, 19026144, 19075392, 19416024, 19422522, 19649952, 19684944, 19922112, 20095047, 20135136, 20277864, 20330352, 20414016, 20778552, 21028896, 21083328, 21404412, 21459816, 21548128, 21718368, 21843027, 21932916, 22106196, 22145562, 22197168, 22254624, 22652028, 22924944, 22965768, 23242464, 23375871, 23490992, 23657508, 23718744, 23816352, 24142293, 24241644, 24525504, 24533712, 24971814, 25036452, 25264224, 25588402, 25790562, 25836489, 25888032, 25896696, 26147772, 26246592, 26427366, 26793396, 27037152, 27107136, 27591192, 27600426, 27704736, 28281918, 28539216, 28613088, 29124036, 29133783, 29243888, 29474928, 29527416, 29596224, 29883168, 30202704, 30566592, 30621024, 31167828, 31543344, 31624992, 32106618, 32189724, 32322192, 32577552, 32711616, 32899374, 33295752, 33381936, 33978042, 34387416, 34448652, 34528928, 34863696, 35236488, 35486262, 35578116, 35724528, 36362466, 36788256, 36800568, 37457721, 37554678, 37709224, 38052288, 38382603, 38685843, 38832048, 38845044, 39299904, 39369888, 39641049, 40190094, 40270272, 40555728, 40660704, 41400639, 41557104, 42057792, 42422877, 42808824, 42919632, 43096256, 43436736, 43686054, 43865832, 44212392, 44291124, 44394336, 44509248, 45304056, 45849888, 45931536, 46484928, 46751742, 46981984, 47315016, 47437488, 47632704, 48159927, 48284586, 48483288, 49067424, 49349061, 49943628, 50072904, 50528448, 50967063, 51176804, 51581124, 51672978, 51776064, 51793392, 52295544, 52854732, 53586792, 54074304, 54543699, 55182384, 55200852, 55409472, 56332017, 56563836, 57078432, 57226176, 58248072, 58267566, 58487776, 58949856, 59054832, 59766336, 60285141, 60405408, 61242048, 62335656, 63086688, 63249984, 64213236, 64379448, 64644384, 65155104, 65529081, 65798748, 66591504, 66763872, 67956084, 68774832, 68897304, 69057856, 69727392, 70127613, 70472976, 70972524, 71156232, 71449056, 72724932, 73576512, 73601136, 74915442, 75109356, 75418448, 76765206, 77371686, 77509467, 77664096, 77690088, 78739776, 79282098, 80380188, 81111456, 81321408, 82801278, 83114208, 84845754, 85617648, 85839264, 87372108, 87401349, 87731664, 88424784, 88582248, 88788672, 89559407, 90608112, 91699776, 91863072, 93503484, 93963968, 94630032, 94874976, 96319854, 96569172, 96966576, 98134848, 98698122, 99887256, 100145808, 101934126, 102353608, 103162248, 103345956, 103586784, 104591088, 105709464, 107173584, 109087398, 110364768, 110401704, 112373163, 112664034, 113127672, 114156864, 115147809, 116496144, 116535132, 116975552, 117899712, 118109664, 118923147, 120570282, 120810816, 124201917, 124671312, 126173376, 127268631, 128426472, 128758896, 129288768, 130310208, 131058162, 131597496, 133183008, 133527744, 135912168, 137549664, 137794608, 139454784, 140255226, 140945952, 141945048, 142312464, 142898112, 145449864, 147202272, 148047183, 149830884, 150218712, 150836896, 152901189, 153530412, 154743372, 155018934, 155328192, 155380176, 158564196, 160760376, 162222912, 163631097, 165602556, 166228416, 168996051, 169691508, 171235296, 171678528, 174744216, 174802698, 175463328, 176849568, 177164496, 179118814, 180855423, 181216224, 183726144, 187006968, 189260064, 189749952, 192639708, 193138344, 193933152, 197396244, 199774512, 200291616, 203868252, 204707216, 206324496, 206691912, 207173568, 209182176, 210382839, 211418928, 214347168, 218174796, 220729536, 220803408, 224746326, 225328068, 226255344, 230295618, 232992288, 233070264, 236219328, 237846294, 241140564, 248403834, 249342624, 254537262, 256852944, 257517792, 262116324, 262204047, 263194992, 266366016, 268678221, 271824336, 275099328, 275589216, 280510452, 281891904, 283890096, 284624928, 290899728, 294404544, 296094366, 299661768, 300437424, 301673792, 305802378, 307060824, 309486744, 310037868, 310760352, 317128392, 321520752, 327262194, 331205112, 337119489, 337992102, 339383016, 342470592, 345443427, 349488432, 349605396, 350926656, 353699136, 354328992, 356769441, 358237628, 361710846, 362432448, 374013936, 378520128, 381805893, 385279416, 386276688, 387866304, 394792488, 399549024, 400583232, 407736504, 409414432, 412648992, 413383824, 418364352, 420765678, 422837856, 428694336, 436349592, 441606816, 444141549, 449492652, 450656136, 452510688, 458703567, 460591236, 465984576, 466140528, 475692588, 482281128, 490893291, 496807668, 498685248, 509074524, 513705888, 515035584, 524232648, 524408094, 526389984, 537356442, 542566269, 543648672, 551178432, 561020904, 567780192, 569249856, 581799456, 592188732, 599323536, 600874848, 611604756, 614121648, 618973488, 620075736, 621520704, 634256784, 643041504, 654524388, 662410224, 674238978, 675984204, 678766032, 690886854, 698976864, 699210792, 708657984, 713538882, 716475256, 723421692, 748027872, 763611786, 770558832, 772553376, 786612141, 789584976, 799098048, 806034663, 815473008, 818828864, 825297984, 826767648, 841531356, 845675712, 872699184, 883213632, 888283098, 898985304, 901312272, 905021376, 917407134, 921182472, 932281056, 951385176, 964562256, 981786582, 993615336, 1018149048, 1027411776, 1036330281, 1048465296, 1048816188, 1052779968, 1070308323, 1074712884, 1085132538, 1087297344, 1122041808, 1135560384, 1145417679, 1163598912, 1184377464, 1198647072, 1201749696, 1223209512, 1228243296, 1237946976, 1240151472, 1268513568, 1286083008, 1309048776, 1324820448, 1332424647, 1348477956, 1351968408, 1357532064, 1381773708, 1397953728, 1398421584, 1427077764, 1432950512, 1446843384, 1472679873, 1496055744, 1527223572, 1541117664, 1545106752, 1573224282, 1579169952, 1612069326, 1630946016, 1653535296, 1683062712, 1745398368, 1776566196, 1797970608, 1802624544, 1834814268, 1842364944, 1864562112, 1902770352, 1929124512, 1963573164, 1987230672, 2036298096, 2072660562, 2096930592, 2097632376, 2140616646, 2149425768, 2170265076, 2244083616, 2290835358, 2359836423, 2368754928, 2397294144, 2418103989, 2446419024, 2456486592, 2475893952, 2480302944, 2537027136, 2618097552, 2649640896, 2664849294, 2696955912, 2703936816, 2715064128, 2763547416, 2796843168, 2854155528, 2865901024, 2893686768, 2945359746, 3054447144, 3082235328, 3108990843, 3146448564, 3158339904, 3210924969, 3224138652, 3261892032, 3366125424, 3436253037, 3490796736, 3553132392, 3595941216, 3605249088, 3669628536, 3684729888, 3805540704, 3858249024, 3927146328, 3974461344, 3997273941, 4072596192, 4145321124, 4193861184, 4195264752, 4281233292, 4298851536, 4340530152, 4488167232, 4581670716, 4719672846, 4737509856, 4836207978, 4892838048, 4960605888, 5236195104, 5329698588, 5393911824, 5407873632, 5527094832, 5593686336, 5708311056, 5731802048, 5787373536, 5890719492, 6108894288, 6217981686, 6292897128, 6421849938, 6448277304, 6732250848, 6872506074, 7106264784, 7191882432, 7254311967, 7339257072, 7369459776, 7611081408, 7854292656, 7948922688, 7994547882, 8145192384, 8290642248, 8390529504, 8562466584, 8597703072, 8681060304, 9163341432, 9326972529, 9439345692, 9475019712, 9672415956, 9785676096, 10308759111, 10472390208, 10659397176, 10787823648, 10815747264, 11054189664, 11416622112, 11574747072, 11781438984, 12217788576, 12435963372, 12585794256, 12843699876, 12896554608, 13464501696, 13745012148, 14212529568, 14508623934, 14678514144, 15708585312, 15989095764, 16581284496, 16781059008, 17124933168, 17195406144, 17362120608, 18326682864, 18653945058, 18878691384, 19344831912, 20617518222, 21318794352, 21575647296, 21762935901, 22108379328, 22833244224, 23562877968, 24435577152, 24871926744, 25171588512, 25687399752, 25793109216, 27490024296, 27980917587, 28425059136, 29017247868, 29357028288, 31417170624, 31978191528, 33162568992, 34249866336, 34724241216, 36653365728, 37307890116, 37757382768, 38689663824, 41235036444, 42637588704, 43525871802, 47125755936, 49743853488, 50343177024, 51374799504, 51586218432, 54980048592, 55961835174, 58034495736, 63956383056, 65288807703, 66325137984, 68499732672, 73306731456, 74615780232, 75514765536, 77379327648, 82470072888, 85275177408, 87051743604, 94251511872, 99487706976, 102749599008, 109960097184, 111923670348, 116068991472, 127912766112, 130577615406, 149231560464, 151029531072, 154758655296, 164940145776, 174103487208, 195866423109, 198975413952, 205499198016, 219920194368, 223847340696, 232137982944, 255825532224, 261155230812, 298463120928, 329880291552, 348206974416, 391732846218, 447694681392, 464275965888, 522310461624, 596926241856, 659760583104, 696413948832, 783465692436, 895389362784, 1044620923248, 1392827897664, 1566931384872, 1790778725568, 2089241846496, 3133862769744, 4178483692992, 6267725539488, 12535451078976]

約数ペア:

[(1, 12535451078976), (2, 6267725539488), (3, 4178483692992), (4, 3133862769744), (6, 2089241846496), (7, 1790778725568), (8, 1566931384872), (9, 1392827897664), (12, 1044620923248), (14, 895389362784), (16, 783465692436), (18, 696413948832), (19, 659760583104), (21, 596926241856), (24, 522310461624), (27, 464275965888), (28, 447694681392), (32, 391732846218), (36, 348206974416), (38, 329880291552), (42, 298463120928), (48, 261155230812), (49, 255825532224), (54, 232137982944), (56, 223847340696), (57, 219920194368), (61, 205499198016), (63, 198975413952), (64, 195866423109), (72, 174103487208), (76, 164940145776), (81, 154758655296), (83, 151029531072), (84, 149231560464), (96, 130577615406), (98, 127912766112), (108, 116068991472), (112, 111923670348), (114, 109960097184), (122, 102749599008), (126, 99487706976), (133, 94251511872), (144, 87051743604), (147, 85275177408), (152, 82470072888), (162, 77379327648), (166, 75514765536), (168, 74615780232), (171, 73306731456), (183, 68499732672), (189, 66325137984), (192, 65288807703), (196, 63956383056), (216, 58034495736), (224, 55961835174), (228, 54980048592), (243, 51586218432), (244, 51374799504), (249, 50343177024), (252, 49743853488), (266, 47125755936), (288, 43525871802), (294, 42637588704), (304, 41235036444), (324, 38689663824), (332, 37757382768), (336, 37307890116), (342, 36653365728), (361, 34724241216), (366, 34249866336), (378, 33162568992), (392, 31978191528), (399, 31417170624), (427, 29357028288), (432, 29017247868), (441, 28425059136), (448, 27980917587), (456, 27490024296), (486, 25793109216), (488, 25687399752), (498, 25171588512), (504, 24871926744), (513, 24435577152), (532, 23562877968), (549, 22833244224), (567, 22108379328), (576, 21762935901), (581, 21575647296), (588, 21318794352), (608, 20617518222), (648, 19344831912), (664, 18878691384), (672, 18653945058), (684, 18326682864), (722, 17362120608), (729, 17195406144), (732, 17124933168), (747, 16781059008), (756, 16581284496), (784, 15989095764), (798, 15708585312), (854, 14678514144), (864, 14508623934), (882, 14212529568), (912, 13745012148), (931, 13464501696), (972, 12896554608), (976, 12843699876), (996, 12585794256), (1008, 12435963372), (1026, 12217788576), (1064, 11781438984), (1083, 11574747072), (1098, 11416622112), (1134, 11054189664), (1159, 10815747264), (1162, 10787823648), (1176, 10659397176), (1197, 10472390208), (1216, 10308759111), (1281, 9785676096), (1296, 9672415956), (1323, 9475019712), (1328, 9439345692), (1344, 9326972529), (1368, 9163341432), (1444, 8681060304), (1458, 8597703072), (1464, 8562466584), (1494, 8390529504), (1512, 8290642248), (1539, 8145192384), (1568, 7994547882), (1577, 7948922688), (1596, 7854292656), (1647, 7611081408), (1701, 7369459776), (1708, 7339257072), (1728, 7254311967), (1743, 7191882432), (1764, 7106264784), (1824, 6872506074), (1862, 6732250848), (1944, 6448277304), (1952, 6421849938), (1992, 6292897128), (2016, 6217981686), (2052, 6108894288), (2128, 5890719492), (2166, 5787373536), (2187, 5731802048), (2196, 5708311056), (2241, 5593686336), (2268, 5527094832), (2318, 5407873632), (2324, 5393911824), (2352, 5329698588), (2394, 5236195104), (2527, 4960605888), (2562, 4892838048), (2592, 4836207978), (2646, 4737509856), (2656, 4719672846), (2736, 4581670716), (2793, 4488167232), (2888, 4340530152), (2916, 4298851536), (2928, 4281233292), (2988, 4195264752), (2989, 4193861184), (3024, 4145321124), (3078, 4072596192), (3136, 3997273941), (3154, 3974461344), (3192, 3927146328), (3249, 3858249024), (3294, 3805540704), (3402, 3684729888), (3416, 3669628536), (3477, 3605249088), (3486, 3595941216), (3528, 3553132392), (3591, 3490796736), (3648, 3436253037), (3724, 3366125424), (3843, 3261892032), (3888, 3224138652), (3904, 3210924969), (3969, 3158339904), (3984, 3146448564), (4032, 3108990843), (4067, 3082235328), (4104, 3054447144), (4256, 2945359746), (4332, 2893686768), (4374, 2865901024), (4392, 2854155528), (4482, 2796843168), (4536, 2763547416), (4617, 2715064128), (4636, 2703936816), (4648, 2696955912), (4704, 2664849294), (4731, 2649640896), (4788, 2618097552), (4941, 2537027136), (5054, 2480302944), (5063, 2475893952), (5103, 2456486592), (5124, 2446419024), (5184, 2418103989), (5229, 2397294144), (5292, 2368754928), (5312, 2359836423), (5472, 2290835358), (5586, 2244083616), (5776, 2170265076), (5832, 2149425768), (5856, 2140616646), (5976, 2097632376), (5978, 2096930592), (6048, 2072660562), (6156, 2036298096), (6308, 1987230672), (6384, 1963573164), (6498, 1929124512), (6588, 1902770352), (6723, 1864562112), (6804, 1842364944), (6832, 1834814268), (6954, 1802624544), (6972, 1797970608), (7056, 1776566196), (7182, 1745398368), (7448, 1683062712), (7581, 1653535296), (7686, 1630946016), (7776, 1612069326), (7938, 1579169952), (7968, 1573224282), (8113, 1545106752), (8134, 1541117664), (8208, 1527223572), (8379, 1496055744), (8512, 1472679873), (8664, 1446843384), (8748, 1432950512), (8784, 1427077764), (8964, 1398421584), (8967, 1397953728), (9072, 1381773708), (9234, 1357532064), (9272, 1351968408), (9296, 1348477956), (9408, 1332424647), (9462, 1324820448), (9576, 1309048776), (9747, 1286083008), (9882, 1268513568), (10108, 1240151472), (10126, 1237946976), (10206, 1228243296), (10248, 1223209512), (10431, 1201749696), (10458, 1198647072), (10584, 1184377464), (10773, 1163598912), (10944, 1145417679), (11039, 1135560384), (11172, 1122041808), (11529, 1087297344), (11552, 1085132538), (11664, 1074712884), (11712, 1070308323), (11907, 1052779968), (11952, 1048816188), (11956, 1048465296), (12096, 1036330281), (12201, 1027411776), (12312, 1018149048), (12616, 993615336), (12768, 981786582), (12996, 964562256), (13176, 951385176), (13446, 932281056), (13608, 921182472), (13664, 917407134), (13851, 905021376), (13908, 901312272), (13944, 898985304), (14112, 888283098), (14193, 883213632), (14364, 872699184), (14823, 845675712), (14896, 841531356), (15162, 826767648), (15189, 825297984), (15309, 818828864), (15372, 815473008), (15552, 806034663), (15687, 799098048), (15876, 789584976), (15936, 786612141), (16226, 772553376), (16268, 770558832), (16416, 763611786), (16758, 748027872), (17328, 723421692), (17496, 716475256), (17568, 713538882), (17689, 708657984), (17928, 699210792), (17934, 698976864), (18144, 690886854), (18468, 678766032), (18544, 675984204), (18592, 674238978), (18924, 662410224), (19152, 654524388), (19494, 643041504), (19764, 634256784), (20169, 621520704), (20216, 620075736), (20252, 618973488), (20412, 614121648), (20496, 611604756), (20862, 600874848), (20916, 599323536), (21168, 592188732), (21546, 581799456), (22021, 569249856), (22078, 567780192), (22344, 561020904), (22743, 551178432), (23058, 543648672), (23104, 542566269), (23328, 537356442), (23814, 526389984), (23904, 524408094), (23912, 524232648), (24339, 515035584), (24402, 513705888), (24624, 509074524), (25137, 498685248), (25232, 496807668), (25536, 490893291), (25992, 482281128), (26352, 475692588), (26892, 466140528), (26901, 465984576), (27216, 460591236), (27328, 458703567), (27702, 452510688), (27816, 450656136), (27888, 449492652), (28224, 444141549), (28386, 441606816), (28728, 436349592), (29241, 428694336), (29646, 422837856), (29792, 420765678), (29963, 418364352), (30324, 413383824), (30378, 412648992), (30618, 409414432), (30744, 407736504), (31293, 400583232), (31374, 399549024), (31752, 394792488), (32319, 387866304), (32452, 386276688), (32536, 385279416), (32832, 381805893), (33117, 378520128), (33516, 374013936), (34587, 362432448), (34656, 361710846), (34992, 358237628), (35136, 356769441), (35378, 354328992), (35441, 353699136), (35721, 350926656), (35856, 349605396), (35868, 349488432), (36288, 345443427), (36603, 342470592), (36936, 339383016), (37088, 337992102), (37184, 337119489), (37848, 331205112), (38304, 327262194), (38988, 321520752), (39528, 317128392), (40338, 310760352), (40432, 310037868), (40504, 309486744), (40824, 307060824), (40992, 305802378), (41553, 301673792), (41724, 300437424), (41832, 299661768), (42336, 296094366), (42579, 294404544), (43092, 290899728), (44042, 284624928), (44156, 283890096), (44469, 281891904), (44688, 280510452), (45486, 275589216), (45567, 275099328), (46116, 271824336), (46656, 268678221), (47061, 266366016), (47628, 263194992), (47808, 262204047), (47824, 262116324), (48678, 257517792), (48804, 256852944), (49248, 254537262), (50274, 249342624), (50464, 248403834), (51984, 241140564), (52704, 237846294), (53067, 236219328), (53784, 233070264), (53802, 232992288), (54432, 230295618), (55404, 226255344), (55632, 225328068), (55776, 224746326), (56772, 220803408), (56791, 220729536), (57456, 218174796), (58482, 214347168), (59292, 211418928), (59584, 210382839), (59926, 209182176), (60507, 207173568), (60648, 206691912), (60756, 206324496), (61236, 204707216), (61488, 203868252), (62586, 200291616), (62748, 199774512), (63504, 197396244), (64638, 193933152), (64904, 193138344), (65072, 192639708), (66063, 189749952), (66234, 189260064), (67032, 187006968), (68229, 183726144), (69174, 181216224), (69312, 180855423), (69984, 179118814), (70756, 177164496), (70882, 176849568), (71442, 175463328), (71712, 174802698), (71736, 174744216), (73017, 171678528), (73206, 171235296), (73872, 169691508), (74176, 168996051), (75411, 166228416), (75696, 165602556), (76608, 163631097), (77273, 162222912), (77976, 160760376), (79056, 158564196), (80676, 155380176), (80703, 155328192), (80864, 155018934), (81008, 154743372), (81648, 153530412), (81984, 152901189), (83106, 150836896), (83448, 150218712), (83664, 149830884), (84672, 148047183), (85158, 147202272), (86184, 145449864), (87723, 142898112), (88084, 142312464), (88312, 141945048), (88938, 140945952), (89376, 140255226), (89889, 139454784), (90972, 137794608), (91134, 137549664), (92232, 135912168), (93879, 133527744), (94122, 133183008), (95256, 131597496), (95648, 131058162), (96197, 130310208), (96957, 129288768), (97356, 128758896), (97608, 128426472), (98496, 127268631), (99351, 126173376), (100548, 124671312), (100928, 124201917), (103761, 120810816), (103968, 120570282), (105408, 118923147), (106134, 118109664), (106323, 117899712), (107163, 116975552), (107568, 116535132), (107604, 116496144), (108864, 115147809), (109809, 114156864), (110808, 113127672), (111264, 112664034), (111552, 112373163), (113544, 110401704), (113582, 110364768), (114912, 109087398), (116964, 107173584), (118584, 105709464), (119852, 104591088), (121014, 103586784), (121296, 103345956), (121512, 103162248), (122472, 102353608), (122976, 101934126), (125172, 100145808), (125496, 99887256), (127008, 98698122), (127737, 98134848), (129276, 96966576), (129808, 96569172), (130144, 96319854), (132126, 94874976), (132468, 94630032), (133407, 93963968), (134064, 93503484), (136458, 91863072), (136701, 91699776), (138348, 90608112), (139968, 89559407), (141183, 88788672), (141512, 88582248), (141764, 88424784), (142884, 87731664), (143424, 87401349), (143472, 87372108), (146034, 85839264), (146412, 85617648), (147744, 84845754), (150822, 83114208), (151392, 82801278), (154147, 81321408), (154546, 81111456), (155952, 80380188), (158112, 79282098), (159201, 78739776), (161352, 77690088), (161406, 77664096), (161728, 77509467), (162016, 77371686), (163296, 76765206), (166212, 75418448), (166896, 75109356), (167328, 74915442), (170316, 73601136), (170373, 73576512), (172368, 72724932), (175446, 71449056), (176168, 71156232), (176624, 70972524), (177876, 70472976), (178752, 70127613), (179778, 69727392), (181521, 69057856), (181944, 68897304), (182268, 68774832), (184464, 67956084), (187758, 66763872), (188244, 66591504), (190512, 65798748), (191296, 65529081), (192394, 65155104), (193914, 64644384), (194712, 64379448), (195216, 64213236), (198189, 63249984), (198702, 63086688), (201096, 62335656), (204687, 61242048), (207522, 60405408), (207936, 60285141), (209741, 59766336), (212268, 59054832), (212646, 58949856), (214326, 58487776), (215136, 58267566), (215208, 58248072), (219051, 57226176), (219618, 57078432), (221616, 56563836), (222528, 56332017), (226233, 55409472), (227088, 55200852), (227164, 55182384), (229824, 54543699), (231819, 54074304), (233928, 53586792), (237168, 52854732), (239704, 52295544), (242028, 51793392), (242109, 51776064), (242592, 51672978), (243024, 51581124), (244944, 51176804), (245952, 50967063), (248087, 50528448), (250344, 50072904), (250992, 49943628), (254016, 49349061), (255474, 49067424), (258552, 48483288), (259616, 48284586), (260288, 48159927), (263169, 47632704), (264252, 47437488), (264936, 47315016), (266814, 46981984), (268128, 46751742), (269667, 46484928), (272916, 45931536), (273402, 45849888), (276696, 45304056), (281637, 44509248), (282366, 44394336), (283024, 44291124), (283528, 44212392), (285768, 43865832), (286944, 43686054), (288591, 43436736), (290871, 43096256), (292068, 42919632), (292824, 42808824), (295488, 42422877), (298053, 42057792), (301644, 41557104), (302784, 41400639), (308294, 40660704), (309092, 40555728), (311283, 40270272), (311904, 40190094), (316224, 39641049), (318402, 39369888), (318969, 39299904), (322704, 38845044), (322812, 38832048), (324032, 38685843), (326592, 38382603), (329427, 38052288), (332424, 37709224), (333792, 37554678), (334656, 37457721), (340632, 36800568), (340746, 36788256), (344736, 36362466), (350892, 35724528), (352336, 35578116), (353248, 35486262), (355752, 35236488), (359556, 34863696), (363042, 34528928), (363888, 34448652), (364536, 34387416), (368928, 33978042), (375516, 33381936), (376488, 33295752), (381024, 32899374), (383211, 32711616), (384788, 32577552), (387828, 32322192), (389424, 32189724), (390432, 32106618), (396378, 31624992), (397404, 31543344), (402192, 31167828), (409374, 30621024), (410103, 30566592), (415044, 30202704), (419482, 29883168), (423549, 29596224), (424536, 29527416), (425292, 29474928), (428652, 29243888), (430272, 29133783), (430416, 29124036), (438102, 28613088), (439236, 28539216), (443232, 28281918), (452466, 27704736), (454176, 27600426), (454328, 27591192), (462441, 27107136), (463638, 27037152), (467856, 26793396), (474336, 26427366), (477603, 26246592), (479408, 26147772), (484056, 25896696), (484218, 25888032), (485184, 25836489), (486048, 25790562), (489888, 25588402), (496174, 25264224), (500688, 25036452), (501984, 24971814), (510948, 24533712), (511119, 24525504), (517104, 24241644), (519232, 24142293), (526338, 23816352), (528504, 23718744), (529872, 23657508), (533628, 23490992), (536256, 23375871), (539334, 23242464), (545832, 22965768), (546804, 22924944), (553392, 22652028), (563274, 22254624), (564732, 22197168), (566048, 22145562), (567056, 22106196), (571536, 21932916), (573888, 21843027), (577182, 21718368), (581742, 21548128), (584136, 21459816), (585648, 21404412), (594567, 21083328), (596106, 21028896), (603288, 20778552), (614061, 20414016), (616588, 20330352), (618184, 20277864), (622566, 20135136), (623808, 20095047), (629223, 19922112), (636804, 19684944), (637938, 19649952), (645408, 19422522), (645624, 19416024), (657153, 19075392), (658854, 19026144), (664848, 18854612), (667584, 18777339), (673379, 18615744), (678699, 18469824), (681264, 18400284), (681492, 18394128), (689472, 18181233), (695457, 18024768), (701784, 17862264), (704672, 17789058), (706496, 17743131), (711504, 17618244), (719112, 17431848), (726084, 17264464), (726327, 17258688), (727776, 17224326), (729072, 17193708), (737856, 16989021), (744261, 16842816), (751032, 16690968), (752976, 16647876), (762048, 16449687), (766422, 16355808), (769576, 16288776), (775656, 16161096), (778848, 16094862), (780864, 16053309), (789507, 15877568), (792756, 15812496), (794808, 15771672), (804384, 15583914), (809001, 15494976), (818748, 15310512), (820206, 15283296), (830088, 15101352), (838964, 14941584), (844911, 14836416), (847098, 14798112), (849072, 14763708), (850584, 14737464), (857304, 14621944), (860832, 14562018), (865773, 14478912), (876204, 14306544), (878472, 14269608), (886464, 14140959), (894159, 14019264), (904932, 13852368), (908352, 13800213), (908656, 13795596), (924882, 13553568), (927276, 13518576), (933849, 13423424), (935712, 13396698), (948672, 13213683), (955206, 13123296), (956907, 13099968), (958816, 13073886), (968112, 12948348), (968436, 12944016), (972096, 12895281), (979776, 12794201), (988281, 12684096), (992348, 12632112), (1001376, 12518226), (1003968, 12485907), (1021896, 12266856), (1022238, 12262752), (1034208, 12120822), (1052676, 11908176), (1057008, 11859372), (1059744, 11828754), (1067256, 11745496), (1078668, 11621232), (1079029, 11617344), (1091664, 11482884), (1093608, 11462472), (1106784, 11326014), (1126548, 11127312), (1129464, 11098584), (1132096, 11072781), (1134112, 11053098), (1143072, 10966458), (1149633, 10903872), (1154364, 10859184), (1163484, 10774064), (1168272, 10729908), (1171296, 10702206), (1189134, 10541664), (1192212, 10514448), (1206576, 10389276), (1228122, 10207008), (1230309, 10188864), (1233176, 10165176), (1236368, 10138932), (1245132, 10067568), (1258446, 9961056), (1270647, 9865408), (1273608, 9842472), (1275876, 9824976), (1290816, 9711261), (1291248, 9708012), (1314306, 9537696), (1317708, 9513072), (1329696, 9427306), (1346758, 9307872), (1357398, 9234912), (1362528, 9200142), (1362984, 9197064), (1387323, 9035712), (1390914, 9012384), (1403568, 8931132), (1409344, 8894529), (1423008, 8809122), (1432809, 8748864), (1438224, 8715924), (1452168, 8632232), (1452654, 8629344), (1455552, 8612163), (1458144, 8596854), (1468187, 8538048), (1488522, 8421408), (1502064, 8345484), (1505952, 8323938), (1532844, 8177904), (1533357, 8175168), (1539152, 8144388), (1551312, 8080548), (1557696, 8047431), (1579014, 7938784), (1585512, 7906248), (1589616, 7885836), (1608768, 7791957), (1618002, 7747488), (1637496, 7655256), (1640412, 7641648), (1660176, 7550676), (1677928, 7470792), (1689822, 7418208), (1694196, 7399056), (1698144, 7381854), (1701168, 7368732), (1714608, 7310972), (1721664, 7281009), (1731546, 7239456), (1752408, 7153272), (1756944, 7134804), (1783701, 7027776), (1788318, 7009632), (1809864, 6926184), (1817312, 6897798), (1827743, 6858432), (1842183, 6804672), (1849764, 6776784), (1854552, 6759288), (1867698, 6711712), (1871424, 6698349), (1887669, 6640704), (1910412, 6561648), (1913814, 6549984), (1917632, 6536943), (1936224, 6474174), (1936872, 6472008), (1971459, 6358464), (1976562, 6342048), (1984696, 6316056), (2002752, 6259113), (2020137, 6205248), (2036097, 6156608), (2043792, 6133428), (2044476, 6131376), (2068416, 6060411), (2086371, 6008256), (2105352, 5954088), (2114016, 5929686), (2119488, 5914377), (2134512, 5872748), (2157336, 5810616), (2158058, 5808672), (2178981, 5752896), (2183328, 5741442), (2187216, 5731236), (2213568, 5663007), (2232783, 5614272), (2253096, 5563656), (2258928, 5549292), (2268224, 5526549), (2286144, 5483229), (2299266, 5451936), (2308728, 5429592), (2326968, 5387032), (2336544, 5364954), (2342592, 5351103), (2378268, 5270832), (2384424, 5257224), (2413152, 5194638), (2427003, 5164992), (2456244, 5103504), (2460618, 5094432), (2466352, 5082588), (2472736, 5069466), (2490264, 5033784), (2516892, 4980528), (2534733, 4945472), (2541294, 4932704), (2547216, 4921236), (2551752, 4912488), (2582496, 4854006), (2597319, 4826304), (2628612, 4768848), (2635416, 4756536), (2659392, 4713653), (2682477, 4673088), (2693516, 4653936), (2714796, 4617456), (2725056, 4600071), (2725968, 4598532), (2774646, 4517856), (2781828, 4506192), (2807136, 4465566), (2846016, 4404561), (2865618, 4374432), (2870721, 4366656), (2876448, 4357962), (2904336, 4316116), (2905308, 4314672), (2916288, 4298427), (2936374, 4269024), (2964843, 4228032), (2977044, 4210704), (3004128, 4172742), (3011904, 4161969), (3065688, 4088952), (3066714, 4087584), (3078304, 4072194), (3102624, 4040274), (3158028, 3969392), (3171024, 3953124), (3179232, 3942918), (3236004, 3873744), (3237087, 3872448), (3274992, 3827628), (3280824, 3820824), (3320352, 3775338), (3355856, 3735396), (3379644, 3709104), (3388392, 3699528), (3396288, 3690927), (3402336, 3684366), (3429216, 3655486), (3448899, 3634624), (3463092, 3619728), (3504816, 3576636), (3513888, 3567402)]