22489974994032

素因数分解:

$2^4\times 3^9\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1\times {\mathrm{283}}^1$

素因数の和:444

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 36, 39, 42, 47, 48, 52, 54, 56, 59, 63, 72, 78, 81, 84, 91, 94, 104, 108, 112, 117, 118, 126, 141, 144, 156, 162, 168, 177, 182, 188, 189, 208, 216, 234, 236, 243, 252, 273, 282, 283, 312, 324, 329, 336, 351, 354, 364, 376, 378, 413, 423, 432, 468, 472, 486, 504, 531, 546, 564, 566, 567, 611, 624, 648, 658, 702, 708, 728, 729, 752, 756, 767, 819, 826, 846, 849, 936, 944, 972, 987, 1008, 1053, 1062, 1092, 1128, 1132, 1134, 1222, 1239, 1269, 1296, 1316, 1404, 1416, 1456, 1458, 1512, 1534, 1593, 1638, 1652, 1692, 1698, 1701, 1833, 1872, 1944, 1974, 1981, 2106, 2124, 2184, 2187, 2256, 2264, 2268, 2301, 2444, 2457, 2478, 2538, 2547, 2632, 2773, 2808, 2832, 2916, 2961, 3024, 3068, 3159, 3186, 3276, 3304, 3384, 3396, 3402, 3666, 3679, 3717, 3807, 3888, 3948, 3962, 4212, 4248, 4277, 4368, 4374, 4528, 4536, 4602, 4779, 4888, 4914, 4956, 5076, 5094, 5103, 5264, 5369, 5499, 5546, 5616, 5832, 5922, 5943, 6136, 6318, 6372, 6552, 6561, 6608, 6768, 6792, 6804, 6903, 7332, 7358, 7371, 7434, 7614, 7641, 7896, 7924, 8319, 8424, 8496, 8554, 8748, 8883, 9072, 9204, 9477, 9558, 9776, 9828, 9912, 10152, 10188, 10206, 10738, 10998, 11037, 11092, 11151, 11421, 11664, 11844, 11886, 12272, 12636, 12744, 12831, 13104, 13122, 13301, 13584, 13608, 13806, 14337, 14664, 14716, 14742, 14868, 15228, 15282, 15309, 15792, 15848, 16107, 16497, 16638, 16697, 16848, 17108, 17496, 17766, 17829, 18408, 18954, 19116, 19411, 19656, 19683, 19824, 20304, 20376, 20412, 20709, 21476, 21996, 22074, 22113, 22184, 22302, 22842, 22923, 23688, 23772, 24957, 25272, 25488, 25662, 25753, 26244, 26602, 26649, 27216, 27612, 28431, 28674, 29328, 29432, 29484, 29736, 30456, 30564, 30618, 31696, 32214, 32994, 33111, 33276, 33394, 33453, 34216, 34263, 34992, 35532, 35658, 36049, 36816, 37908, 38232, 38493, 38822, 39312, 39366, 39903, 40752, 40824, 41418, 42952, 43011, 43992, 44148, 44226, 44368, 44604, 45684, 45846, 45927, 47376, 47544, 48321, 49491, 49914, 50091, 50544, 51324, 51506, 52488, 53204, 53298, 53487, 55224, 56862, 57348, 58233, 58864, 58968, 59472, 60912, 61128, 61236, 62127, 64428, 65988, 66222, 66339, 66552, 66788, 66906, 68432, 68526, 68769, 71064, 71316, 72098, 74871, 75816, 76464, 76986, 77259, 77644, 78732, 79806, 79947, 81648, 82836, 85293, 85904, 86022, 87984, 88296, 88452, 89208, 91368, 91692, 91854, 93107, 95088, 96642, 98982, 99333, 99828, 100182, 100359, 102648, 102789, 103012, 104976, 106408, 106596, 106974, 108147, 110448, 113724, 114696, 115479, 116466, 116879, 117936, 119709, 122256, 122472, 124254, 128856, 129033, 131976, 132444, 132678, 133104, 133576, 133812, 137052, 137538, 137781, 142128, 142632, 144196, 144963, 148473, 149742, 150273, 151632, 153972, 154518, 155288, 157464, 159612, 159894, 160461, 165672, 170586, 172044, 172913, 174699, 176592, 176904, 178416, 182736, 183384, 183708, 186214, 186381, 193284, 197964, 198666, 199017, 199656, 200364, 200718, 205296, 205578, 206024, 206307, 212816, 213192, 213948, 216294, 217061, 224613, 227448, 229392, 230958, 231777, 232932, 233758, 239418, 239841, 244944, 248508, 252343, 255879, 257712, 258066, 263952, 264888, 265356, 267152, 267624, 274104, 275076, 275562, 279321, 285264, 288392, 289926, 296946, 297999, 299484, 300546, 301077, 307944, 308367, 309036, 310576, 314928, 319224, 319788, 320922, 324441, 331344, 341172, 344088, 345826, 346437, 349398, 350637, 353808, 359127, 366768, 367416, 372428, 372762, 386568, 387099, 395928, 397332, 398034, 399312, 400728, 401436, 411156, 412048, 412614, 426384, 427896, 432588, 434122, 434889, 445419, 449226, 450819, 454896, 461916, 463554, 465864, 467516, 478836, 479682, 481383, 497016, 504686, 511758, 516132, 518739, 524097, 529776, 530712, 535248, 548208, 550152, 551124, 558642, 559143, 576784, 579852, 593892, 595998, 597051, 598968, 601092, 602154, 615888, 616734, 618072, 618921, 638448, 639576, 641844, 648882, 651183, 673839, 682344, 688176, 691652, 692874, 695331, 698796, 701274, 718254, 719523, 734832, 744856, 745524, 757029, 773136, 774198, 784759, 791856, 794664, 796068, 801456, 802872, 822312, 825228, 837963, 855792, 865176, 868244, 869778, 890838, 893997, 898452, 901638, 903231, 923832, 925101, 927108, 931728, 935032, 957672, 959364, 962766, 973323, 994032, 1009372, 1023516, 1032264, 1037478, 1039311, 1048194, 1051911, 1061424, 1077381, 1100304, 1102248, 1117284, 1118286, 1159704, 1161297, 1187784, 1191996, 1194102, 1197936, 1202184, 1204308, 1210391, 1233468, 1236144, 1237842, 1279152, 1283688, 1297764, 1302366, 1304667, 1336257, 1347678, 1352457, 1364688, 1383304, 1385748, 1390662, 1397592, 1402548, 1436508, 1439046, 1444149, 1489712, 1491048, 1514058, 1519427, 1548396, 1556217, 1569518, 1572291, 1589328, 1592136, 1605744, 1644624, 1650456, 1675926, 1677429, 1730352, 1736488, 1739556, 1781676, 1787994, 1791153, 1796904, 1803276, 1806462, 1847664, 1850202, 1854216, 1856763, 1870064, 1915344, 1918728, 1925532, 1946646, 1953549, 2018744, 2021517, 2047032, 2064528, 2074956, 2078622, 2085993, 2096388, 2103822, 2154762, 2158569, 2204496, 2234568, 2236572, 2271087, 2319408, 2322594, 2354277, 2375568, 2383992, 2388204, 2404368, 2408616, 2420782, 2466936, 2475684, 2513889, 2567376, 2595528, 2604732, 2609334, 2672514, 2681991, 2695356, 2704914, 2709693, 2766608, 2771496, 2781324, 2795184, 2805096, 2873016, 2878092, 2888298, 2919969, 2982096, 3028116, 3038854, 3096792, 3112434, 3117933, 3139036, 3144582, 3155733, 3184272, 3232143, 3300912, 3351852, 3354858, 3472976, 3479112, 3563352, 3575988, 3582306, 3593808, 3606552, 3612924, 3631173, 3700404, 3708432, 3713526, 3837456, 3851064, 3893292, 3907098, 3914001, 4008771, 4037488, 4043034, 4057371, 4094064, 4149912, 4157244, 4171986, 4192776, 4207644, 4309524, 4317138, 4332447, 4469136, 4473144, 4542174, 4558281, 4645188, 4668651, 4708554, 4716873, 4767984, 4776408, 4817232, 4841564, 4933872, 4951368, 5027778, 5032287, 5191056, 5209464, 5218668, 5345028, 5363982, 5390712, 5409828, 5419386, 5493313, 5542992, 5562648, 5570289, 5610192, 5746032, 5756184, 5776596, 5839938, 5860647, 6056232, 6064551, 6077708, 6193584, 6224868, 6235866, 6257979, 6278072, 6289164, 6311466, 6464286, 6475707, 6703704, 6709716, 6813261, 6958224, 7062831, 7126704, 7151976, 7164612, 7213104, 7225848, 7262346, 7400808, 7427052, 7541667, 7702128, 7786584, 7814196, 7828002, 8017542, 8045973, 8086068, 8114742, 8129079, 8299824, 8314488, 8343972, 8385552, 8415288, 8619048, 8634276, 8664894, 8759907, 8946288, 9084348, 9116562, 9290376, 9337302, 9353799, 9417108, 9433746, 9467199, 9552816, 9683128, 9696429, 9902736, 10055556, 10064574, 10201867, 10418928, 10437336, 10690056, 10727964, 10781424, 10819656, 10838772, 10893519, 10986626, 11125296, 11140578, 11512368, 11553192, 11679876, 11721294, 11742003, 12026313, 12112464, 12129102, 12155416, 12172113, 12449736, 12471732, 12515958, 12556144, 12578328, 12622932, 12928572, 12951414, 12997341, 13407408, 13419432, 13626522, 13674843, 14005953, 14125662, 14150619, 14303952, 14329224, 14451696, 14524692, 14801616, 14854104, 15083334, 15096861, 15573168, 15628392, 15656004, 16035084, 16091946, 16172136, 16229484, 16258158, 16479939, 16628976, 16687944, 16830576, 17238096, 17268552, 17329788, 17519814, 17581941, 18168696, 18193653, 18233124, 18580752, 18674604, 18707598, 18773937, 18834216, 18867492, 18934398, 19366256, 19392858, 20111112, 20129148, 20403734, 20439783, 20874672, 21188493, 21380112, 21455928, 21639312, 21677544, 21787038, 21973252, 22281156, 22625001, 23106384, 23359752, 23442588, 23484006, 24052626, 24137919, 24258204, 24310832, 24344226, 24899472, 24943464, 25031916, 25156656, 25245864, 25857144, 25902828, 25994682, 26279721, 26838864, 27253044, 27349686, 28011906, 28061397, 28251324, 28301238, 28401597, 28658448, 29049384, 29089287, 29708208, 30166668, 30193722, 30605601, 31256784, 31312008, 32070168, 32183892, 32344272, 32458968, 32516316, 32680557, 32959878, 33375888, 34537104, 34659576, 35039628, 35163882, 35226009, 36337392, 36387306, 36466248, 36516339, 37349208, 37415196, 37547874, 37668432, 37734984, 37868796, 38785716, 38992023, 40222224, 40258296, 40807468, 40879566, 41024529, 42017859, 42376986, 42451857, 42911856, 43355088, 43574076, 43946504, 44562312, 45250002, 46719504, 46885176, 46968012, 48105252, 48275838, 48516408, 48688452, 49439817, 49886928, 50063832, 50491728, 51714288, 51805656, 51989364, 52559442, 52745823, 54506088, 54580959, 54699372, 56023812, 56122794, 56321811, 56502648, 56602476, 56803194, 58098768, 58178574, 60333336, 60387444, 61211202, 61319349, 62624016, 63565479, 64140336, 64367784, 64917936, 65032632, 65361114, 65919756, 67875003, 69319152, 70079256, 70327764, 70452018, 71413069, 72413757, 72774612, 72932496, 73032678, 74698416, 74830392, 75095748, 75469968, 75737592, 77571432, 77984046, 78839163, 80516592, 81614936, 81759132, 82049058, 84035718, 84184191, 84753972, 84903714, 85204791, 87148152, 87267861, 87893008, 89124624, 90500004, 91816803, 93770352, 93936024, 96210504, 96551676, 97032816, 97376904, 98041671, 98879634, 100127664, 103611312, 103978728, 105118884, 105491646, 105678027, 109012176, 109161918, 109398744, 109549017, 112047624, 112245588, 112643622, 113005296, 113204952, 113606388, 116357148, 120666672, 120774888, 122422404, 122638698, 123073587, 126053577, 127130958, 127355571, 128735568, 130065264, 130722228, 131839512, 135750006, 140158512, 140655528, 140904036, 142826138, 144827514, 145549224, 146065356, 148319451, 149660784, 150191496, 151475184, 155142864, 155968092, 157678326, 158237469, 163229872, 163518264, 164098116, 168071436, 168368382, 168965433, 169507944, 169807428, 170409582, 174296304, 174535722, 181000008, 183633606, 183958047, 187872048, 190696437, 192421008, 193103352, 194753808, 196083342, 197759268, 203625009, 207957456, 210237768, 210983292, 211356054, 214239207, 218323836, 218797488, 219098034, 224095248, 224491176, 225287244, 226409904, 227212776, 232714296, 236517489, 241549776, 244844808, 245277396, 246147174, 252107154, 254261916, 254711142, 255614373, 261444456, 261803583, 263679024, 271500012, 275450409, 281311056, 281808072, 285652276, 289655028, 291098448, 292130712, 294125013, 296638902, 300382992, 311936184, 315356652, 316474938, 327036528, 328196232, 328647051, 336142872, 336736764, 337930866, 339015888, 339614856, 340819164, 349071444, 362000016, 367267212, 367916094, 369220761, 378160731, 381392874, 382066713, 386206704, 392166684, 395518536, 407250018, 420475536, 421966584, 422712108, 428478414, 436647672, 438196068, 444958353, 448982352, 450574488, 454425552, 465428592, 473034978, 474712407, 489689616, 490554792, 492294348, 504214308, 506896299, 508523832, 509422284, 511228746, 522888912, 523607166, 543000024, 550900818, 551874141, 563616144, 571304552, 572089311, 579310056, 584261424, 588250026, 593277804, 610875027, 623872368, 630713304, 632949876, 642717621, 656392464, 657294102, 672285744, 673473528, 675861732, 679229712, 681638328, 698142888, 709552467, 734534424, 735832188, 738441522, 756321462, 762785748, 764133426, 766843119, 784333368, 791037072, 814500036, 826351227, 843933168, 845424216, 856956828, 873295344, 876392136, 882375039, 889916706, 901148976, 946069956, 949424814, 981109584, 984588696, 1008428616, 1013792598, 1017047664, 1018844568, 1022457492, 1047214332, 1086000048, 1101801636, 1103748282, 1107662283, 1134482193, 1142609104, 1144178622, 1158620112, 1176500052, 1186555608, 1221750054, 1261426608, 1265899752, 1285435242, 1314588204, 1334875059, 1346947056, 1351723464, 1363276656, 1396285776, 1419104934, 1424137221, 1469068848, 1471664376, 1476883044, 1512642924, 1525571496, 1528266852, 1533686238, 1568666736, 1629000072, 1652702454, 1655622423, 1690848432, 1713913656, 1716267933, 1752784272, 1764750078, 1779833412, 1832625081, 1892139912, 1898849628, 1928152863, 1969177392, 2016857232, 2027585196, 2037689136, 2044914984, 2094428664, 2203603272, 2207496564, 2215324566, 2268964386, 2288357244, 2300529357, 2353000104, 2373111216, 2443500108, 2479053681, 2531799504, 2570870484, 2629176408, 2647125117, 2669750118, 2703446928, 2838209868, 2848274442, 2943328752, 2953766088, 3025285848, 3051142992, 3056533704, 3067372476, 3258000144, 3305404908, 3311244846, 3322986849, 3403446579, 3427827312, 3432535866, 3529500156, 3559666824, 3665250162, 3784279824, 3797699256, 3856305726, 4004625177, 4055170392, 4089829968, 4188857328, 4272411663, 4407206544, 4414993128, 4430649132, 4537928772, 4576714488, 4601058714, 4706000208, 4887000216, 4958107362, 4966867269, 5141740968, 5148803799, 5258352816, 5294250234, 5339500236, 5676419736, 5696548884, 5784458589, 5907532176, 6050571696, 6113067408, 6134744952, 6610809816, 6622489692, 6645973698, 6806893158, 6865071732, 7059000312, 7119333648, 7330500324, 7437161043, 7595398512, 7712611452, 7941375351, 8009250354, 8110340784, 8544823326, 8829986256, 8861298264, 9075857544, 9153428976, 9202117428, 9774000432, 9916214724, 9933734538, 9968960547, 10283481936, 10297607598, 10588500468, 10679000472, 11352839472, 11393097768, 11568917178, 12013875531, 12269489904, 13221619632, 13244979384, 13291947396, 13613786316, 13730143464, 14118000624, 14661000648, 14874322086, 15425222904, 15446411397, 15882750702, 16018500708, 17089646652, 17353375767, 17722596528, 18151715088, 18404234856, 19832429448, 19867469076, 19937921094, 20595215196, 21177000936, 21358000944, 22311483129, 22786195536, 23137834356, 23824126053, 24027751062, 26489958768, 26583894792, 27227572632, 27460286928, 29322001296, 29748644172, 29906881641, 30850445808, 30892822794, 31765501404, 32037001416, 34179293304, 34706751534, 36041626593, 36808469712, 39664858896, 39734938152, 39875842188, 41190430392, 42354001872, 44622966258, 46275668712, 47648252106, 48055502124, 52060127301, 53167789584, 54455145264, 59497288344, 59813763282, 61785645588, 63531002808, 64074002832, 66934449387, 68358586608, 69413503068, 72083253186, 79469876304, 79751684376, 82380860784, 89245932516, 92551337424, 95296504212, 96111004248, 104120254602, 108124879779, 118994576688, 119627526564, 123571291176, 127062005616, 133868898774, 138827006136, 144166506372, 156180381903, 159503368752, 178491865032, 190593008424, 192222008496, 200803348161, 208240509204, 216249759558, 239255053128, 247142582352, 267737797548, 277654012272, 288333012744, 312360763806, 356983730064, 381186016848, 401606696322, 416481018408, 432499519116, 468541145709, 478510106256, 535475595096, 576666025488, 624721527612, 803213392644, 832962036816, 864999038232, 937082291418, 1070951190192, 1249443055224, 1405623437127, 1606426785288, 1729998076464, 1874164582836, 2498886110448, 2811246874254, 3212853570576, 3748329165672, 5622493748508, 7496658331344, 11244987497016, 22489974994032]

約数ペア:

[(1, 22489974994032), (2, 11244987497016), (3, 7496658331344), (4, 5622493748508), (6, 3748329165672), (7, 3212853570576), (8, 2811246874254), (9, 2498886110448), (12, 1874164582836), (13, 1729998076464), (14, 1606426785288), (16, 1405623437127), (18, 1249443055224), (21, 1070951190192), (24, 937082291418), (26, 864999038232), (27, 832962036816), (28, 803213392644), (36, 624721527612), (39, 576666025488), (42, 535475595096), (47, 478510106256), (48, 468541145709), (52, 432499519116), (54, 416481018408), (56, 401606696322), (59, 381186016848), (63, 356983730064), (72, 312360763806), (78, 288333012744), (81, 277654012272), (84, 267737797548), (91, 247142582352), (94, 239255053128), (104, 216249759558), (108, 208240509204), (112, 200803348161), (117, 192222008496), (118, 190593008424), (126, 178491865032), (141, 159503368752), (144, 156180381903), (156, 144166506372), (162, 138827006136), (168, 133868898774), (177, 127062005616), (182, 123571291176), (188, 119627526564), (189, 118994576688), (208, 108124879779), (216, 104120254602), (234, 96111004248), (236, 95296504212), (243, 92551337424), (252, 89245932516), (273, 82380860784), (282, 79751684376), (283, 79469876304), (312, 72083253186), (324, 69413503068), (329, 68358586608), (336, 66934449387), (351, 64074002832), (354, 63531002808), (364, 61785645588), (376, 59813763282), (378, 59497288344), (413, 54455145264), (423, 53167789584), (432, 52060127301), (468, 48055502124), (472, 47648252106), (486, 46275668712), (504, 44622966258), (531, 42354001872), (546, 41190430392), (564, 39875842188), (566, 39734938152), (567, 39664858896), (611, 36808469712), (624, 36041626593), (648, 34706751534), (658, 34179293304), (702, 32037001416), (708, 31765501404), (728, 30892822794), (729, 30850445808), (752, 29906881641), (756, 29748644172), (767, 29322001296), (819, 27460286928), (826, 27227572632), (846, 26583894792), (849, 26489958768), (936, 24027751062), (944, 23824126053), (972, 23137834356), (987, 22786195536), (1008, 22311483129), (1053, 21358000944), (1062, 21177000936), (1092, 20595215196), (1128, 19937921094), (1132, 19867469076), (1134, 19832429448), (1222, 18404234856), (1239, 18151715088), (1269, 17722596528), (1296, 17353375767), (1316, 17089646652), (1404, 16018500708), (1416, 15882750702), (1456, 15446411397), (1458, 15425222904), (1512, 14874322086), (1534, 14661000648), (1593, 14118000624), (1638, 13730143464), (1652, 13613786316), (1692, 13291947396), (1698, 13244979384), (1701, 13221619632), (1833, 12269489904), (1872, 12013875531), (1944, 11568917178), (1974, 11393097768), (1981, 11352839472), (2106, 10679000472), (2124, 10588500468), (2184, 10297607598), (2187, 10283481936), (2256, 9968960547), (2264, 9933734538), (2268, 9916214724), (2301, 9774000432), (2444, 9202117428), (2457, 9153428976), (2478, 9075857544), (2538, 8861298264), (2547, 8829986256), (2632, 8544823326), (2773, 8110340784), (2808, 8009250354), (2832, 7941375351), (2916, 7712611452), (2961, 7595398512), (3024, 7437161043), (3068, 7330500324), (3159, 7119333648), (3186, 7059000312), (3276, 6865071732), (3304, 6806893158), (3384, 6645973698), (3396, 6622489692), (3402, 6610809816), (3666, 6134744952), (3679, 6113067408), (3717, 6050571696), (3807, 5907532176), (3888, 5784458589), (3948, 5696548884), (3962, 5676419736), (4212, 5339500236), (4248, 5294250234), (4277, 5258352816), (4368, 5148803799), (4374, 5141740968), (4528, 4966867269), (4536, 4958107362), (4602, 4887000216), (4779, 4706000208), (4888, 4601058714), (4914, 4576714488), (4956, 4537928772), (5076, 4430649132), (5094, 4414993128), (5103, 4407206544), (5264, 4272411663), (5369, 4188857328), (5499, 4089829968), (5546, 4055170392), (5616, 4004625177), (5832, 3856305726), (5922, 3797699256), (5943, 3784279824), (6136, 3665250162), (6318, 3559666824), (6372, 3529500156), (6552, 3432535866), (6561, 3427827312), (6608, 3403446579), (6768, 3322986849), (6792, 3311244846), (6804, 3305404908), (6903, 3258000144), (7332, 3067372476), (7358, 3056533704), (7371, 3051142992), (7434, 3025285848), (7614, 2953766088), (7641, 2943328752), (7896, 2848274442), (7924, 2838209868), (8319, 2703446928), (8424, 2669750118), (8496, 2647125117), (8554, 2629176408), (8748, 2570870484), (8883, 2531799504), (9072, 2479053681), (9204, 2443500108), (9477, 2373111216), (9558, 2353000104), (9776, 2300529357), (9828, 2288357244), (9912, 2268964386), (10152, 2215324566), (10188, 2207496564), (10206, 2203603272), (10738, 2094428664), (10998, 2044914984), (11037, 2037689136), (11092, 2027585196), (11151, 2016857232), (11421, 1969177392), (11664, 1928152863), (11844, 1898849628), (11886, 1892139912), (12272, 1832625081), (12636, 1779833412), (12744, 1764750078), (12831, 1752784272), (13104, 1716267933), (13122, 1713913656), (13301, 1690848432), (13584, 1655622423), (13608, 1652702454), (13806, 1629000072), (14337, 1568666736), (14664, 1533686238), (14716, 1528266852), (14742, 1525571496), (14868, 1512642924), (15228, 1476883044), (15282, 1471664376), (15309, 1469068848), (15792, 1424137221), (15848, 1419104934), (16107, 1396285776), (16497, 1363276656), (16638, 1351723464), (16697, 1346947056), (16848, 1334875059), (17108, 1314588204), (17496, 1285435242), (17766, 1265899752), (17829, 1261426608), (18408, 1221750054), (18954, 1186555608), (19116, 1176500052), (19411, 1158620112), (19656, 1144178622), (19683, 1142609104), (19824, 1134482193), (20304, 1107662283), (20376, 1103748282), (20412, 1101801636), (20709, 1086000048), (21476, 1047214332), (21996, 1022457492), (22074, 1018844568), (22113, 1017047664), (22184, 1013792598), (22302, 1008428616), (22842, 984588696), (22923, 981109584), (23688, 949424814), (23772, 946069956), (24957, 901148976), (25272, 889916706), (25488, 882375039), (25662, 876392136), (25753, 873295344), (26244, 856956828), (26602, 845424216), (26649, 843933168), (27216, 826351227), (27612, 814500036), (28431, 791037072), (28674, 784333368), (29328, 766843119), (29432, 764133426), (29484, 762785748), (29736, 756321462), (30456, 738441522), (30564, 735832188), (30618, 734534424), (31696, 709552467), (32214, 698142888), (32994, 681638328), (33111, 679229712), (33276, 675861732), (33394, 673473528), (33453, 672285744), (34216, 657294102), (34263, 656392464), (34992, 642717621), (35532, 632949876), (35658, 630713304), (36049, 623872368), (36816, 610875027), (37908, 593277804), (38232, 588250026), (38493, 584261424), (38822, 579310056), (39312, 572089311), (39366, 571304552), (39903, 563616144), (40752, 551874141), (40824, 550900818), (41418, 543000024), (42952, 523607166), (43011, 522888912), (43992, 511228746), (44148, 509422284), (44226, 508523832), (44368, 506896299), (44604, 504214308), (45684, 492294348), (45846, 490554792), (45927, 489689616), (47376, 474712407), (47544, 473034978), (48321, 465428592), (49491, 454425552), (49914, 450574488), (50091, 448982352), (50544, 444958353), (51324, 438196068), (51506, 436647672), (52488, 428478414), (53204, 422712108), (53298, 421966584), (53487, 420475536), (55224, 407250018), (56862, 395518536), (57348, 392166684), (58233, 386206704), (58864, 382066713), (58968, 381392874), (59472, 378160731), (60912, 369220761), (61128, 367916094), (61236, 367267212), (62127, 362000016), (64428, 349071444), (65988, 340819164), (66222, 339614856), (66339, 339015888), (66552, 337930866), (66788, 336736764), (66906, 336142872), (68432, 328647051), (68526, 328196232), (68769, 327036528), (71064, 316474938), (71316, 315356652), (72098, 311936184), (74871, 300382992), (75816, 296638902), (76464, 294125013), (76986, 292130712), (77259, 291098448), (77644, 289655028), (78732, 285652276), (79806, 281808072), (79947, 281311056), (81648, 275450409), (82836, 271500012), (85293, 263679024), (85904, 261803583), (86022, 261444456), (87984, 255614373), (88296, 254711142), (88452, 254261916), (89208, 252107154), (91368, 246147174), (91692, 245277396), (91854, 244844808), (93107, 241549776), (95088, 236517489), (96642, 232714296), (98982, 227212776), (99333, 226409904), (99828, 225287244), (100182, 224491176), (100359, 224095248), (102648, 219098034), (102789, 218797488), (103012, 218323836), (104976, 214239207), (106408, 211356054), (106596, 210983292), (106974, 210237768), (108147, 207957456), (110448, 203625009), (113724, 197759268), (114696, 196083342), (115479, 194753808), (116466, 193103352), (116879, 192421008), (117936, 190696437), (119709, 187872048), (122256, 183958047), (122472, 183633606), (124254, 181000008), (128856, 174535722), (129033, 174296304), (131976, 170409582), (132444, 169807428), (132678, 169507944), (133104, 168965433), (133576, 168368382), (133812, 168071436), (137052, 164098116), (137538, 163518264), (137781, 163229872), (142128, 158237469), (142632, 157678326), (144196, 155968092), (144963, 155142864), (148473, 151475184), (149742, 150191496), (150273, 149660784), (151632, 148319451), (153972, 146065356), (154518, 145549224), (155288, 144827514), (157464, 142826138), (159612, 140904036), (159894, 140655528), (160461, 140158512), (165672, 135750006), (170586, 131839512), (172044, 130722228), (172913, 130065264), (174699, 128735568), (176592, 127355571), (176904, 127130958), (178416, 126053577), (182736, 123073587), (183384, 122638698), (183708, 122422404), (186214, 120774888), (186381, 120666672), (193284, 116357148), (197964, 113606388), (198666, 113204952), (199017, 113005296), (199656, 112643622), (200364, 112245588), (200718, 112047624), (205296, 109549017), (205578, 109398744), (206024, 109161918), (206307, 109012176), (212816, 105678027), (213192, 105491646), (213948, 105118884), (216294, 103978728), (217061, 103611312), (224613, 100127664), (227448, 98879634), (229392, 98041671), (230958, 97376904), (231777, 97032816), (232932, 96551676), (233758, 96210504), (239418, 93936024), (239841, 93770352), (244944, 91816803), (248508, 90500004), (252343, 89124624), (255879, 87893008), (257712, 87267861), (258066, 87148152), (263952, 85204791), (264888, 84903714), (265356, 84753972), (267152, 84184191), (267624, 84035718), (274104, 82049058), (275076, 81759132), (275562, 81614936), (279321, 80516592), (285264, 78839163), (288392, 77984046), (289926, 77571432), (296946, 75737592), (297999, 75469968), (299484, 75095748), (300546, 74830392), (301077, 74698416), (307944, 73032678), (308367, 72932496), (309036, 72774612), (310576, 72413757), (314928, 71413069), (319224, 70452018), (319788, 70327764), (320922, 70079256), (324441, 69319152), (331344, 67875003), (341172, 65919756), (344088, 65361114), (345826, 65032632), (346437, 64917936), (349398, 64367784), (350637, 64140336), (353808, 63565479), (359127, 62624016), (366768, 61319349), (367416, 61211202), (372428, 60387444), (372762, 60333336), (386568, 58178574), (387099, 58098768), (395928, 56803194), (397332, 56602476), (398034, 56502648), (399312, 56321811), (400728, 56122794), (401436, 56023812), (411156, 54699372), (412048, 54580959), (412614, 54506088), (426384, 52745823), (427896, 52559442), (432588, 51989364), (434122, 51805656), (434889, 51714288), (445419, 50491728), (449226, 50063832), (450819, 49886928), (454896, 49439817), (461916, 48688452), (463554, 48516408), (465864, 48275838), (467516, 48105252), (478836, 46968012), (479682, 46885176), (481383, 46719504), (497016, 45250002), (504686, 44562312), (511758, 43946504), (516132, 43574076), (518739, 43355088), (524097, 42911856), (529776, 42451857), (530712, 42376986), (535248, 42017859), (548208, 41024529), (550152, 40879566), (551124, 40807468), (558642, 40258296), (559143, 40222224), (576784, 38992023), (579852, 38785716), (593892, 37868796), (595998, 37734984), (597051, 37668432), (598968, 37547874), (601092, 37415196), (602154, 37349208), (615888, 36516339), (616734, 36466248), (618072, 36387306), (618921, 36337392), (638448, 35226009), (639576, 35163882), (641844, 35039628), (648882, 34659576), (651183, 34537104), (673839, 33375888), (682344, 32959878), (688176, 32680557), (691652, 32516316), (692874, 32458968), (695331, 32344272), (698796, 32183892), (701274, 32070168), (718254, 31312008), (719523, 31256784), (734832, 30605601), (744856, 30193722), (745524, 30166668), (757029, 29708208), (773136, 29089287), (774198, 29049384), (784759, 28658448), (791856, 28401597), (794664, 28301238), (796068, 28251324), (801456, 28061397), (802872, 28011906), (822312, 27349686), (825228, 27253044), (837963, 26838864), (855792, 26279721), (865176, 25994682), (868244, 25902828), (869778, 25857144), (890838, 25245864), (893997, 25156656), (898452, 25031916), (901638, 24943464), (903231, 24899472), (923832, 24344226), (925101, 24310832), (927108, 24258204), (931728, 24137919), (935032, 24052626), (957672, 23484006), (959364, 23442588), (962766, 23359752), (973323, 23106384), (994032, 22625001), (1009372, 22281156), (1023516, 21973252), (1032264, 21787038), (1037478, 21677544), (1039311, 21639312), (1048194, 21455928), (1051911, 21380112), (1061424, 21188493), (1077381, 20874672), (1100304, 20439783), (1102248, 20403734), (1117284, 20129148), (1118286, 20111112), (1159704, 19392858), (1161297, 19366256), (1187784, 18934398), (1191996, 18867492), (1194102, 18834216), (1197936, 18773937), (1202184, 18707598), (1204308, 18674604), (1210391, 18580752), (1233468, 18233124), (1236144, 18193653), (1237842, 18168696), (1279152, 17581941), (1283688, 17519814), (1297764, 17329788), (1302366, 17268552), (1304667, 17238096), (1336257, 16830576), (1347678, 16687944), (1352457, 16628976), (1364688, 16479939), (1383304, 16258158), (1385748, 16229484), (1390662, 16172136), (1397592, 16091946), (1402548, 16035084), (1436508, 15656004), (1439046, 15628392), (1444149, 15573168), (1489712, 15096861), (1491048, 15083334), (1514058, 14854104), (1519427, 14801616), (1548396, 14524692), (1556217, 14451696), (1569518, 14329224), (1572291, 14303952), (1589328, 14150619), (1592136, 14125662), (1605744, 14005953), (1644624, 13674843), (1650456, 13626522), (1675926, 13419432), (1677429, 13407408), (1730352, 12997341), (1736488, 12951414), (1739556, 12928572), (1781676, 12622932), (1787994, 12578328), (1791153, 12556144), (1796904, 12515958), (1803276, 12471732), (1806462, 12449736), (1847664, 12172113), (1850202, 12155416), (1854216, 12129102), (1856763, 12112464), (1870064, 12026313), (1915344, 11742003), (1918728, 11721294), (1925532, 11679876), (1946646, 11553192), (1953549, 11512368), (2018744, 11140578), (2021517, 11125296), (2047032, 10986626), (2064528, 10893519), (2074956, 10838772), (2078622, 10819656), (2085993, 10781424), (2096388, 10727964), (2103822, 10690056), (2154762, 10437336), (2158569, 10418928), (2204496, 10201867), (2234568, 10064574), (2236572, 10055556), (2271087, 9902736), (2319408, 9696429), (2322594, 9683128), (2354277, 9552816), (2375568, 9467199), (2383992, 9433746), (2388204, 9417108), (2404368, 9353799), (2408616, 9337302), (2420782, 9290376), (2466936, 9116562), (2475684, 9084348), (2513889, 8946288), (2567376, 8759907), (2595528, 8664894), (2604732, 8634276), (2609334, 8619048), (2672514, 8415288), (2681991, 8385552), (2695356, 8343972), (2704914, 8314488), (2709693, 8299824), (2766608, 8129079), (2771496, 8114742), (2781324, 8086068), (2795184, 8045973), (2805096, 8017542), (2873016, 7828002), (2878092, 7814196), (2888298, 7786584), (2919969, 7702128), (2982096, 7541667), (3028116, 7427052), (3038854, 7400808), (3096792, 7262346), (3112434, 7225848), (3117933, 7213104), (3139036, 7164612), (3144582, 7151976), (3155733, 7126704), (3184272, 7062831), (3232143, 6958224), (3300912, 6813261), (3351852, 6709716), (3354858, 6703704), (3472976, 6475707), (3479112, 6464286), (3563352, 6311466), (3575988, 6289164), (3582306, 6278072), (3593808, 6257979), (3606552, 6235866), (3612924, 6224868), (3631173, 6193584), (3700404, 6077708), (3708432, 6064551), (3713526, 6056232), (3837456, 5860647), (3851064, 5839938), (3893292, 5776596), (3907098, 5756184), (3914001, 5746032), (4008771, 5610192), (4037488, 5570289), (4043034, 5562648), (4057371, 5542992), (4094064, 5493313), (4149912, 5419386), (4157244, 5409828), (4171986, 5390712), (4192776, 5363982), (4207644, 5345028), (4309524, 5218668), (4317138, 5209464), (4332447, 5191056), (4469136, 5032287), (4473144, 5027778), (4542174, 4951368), (4558281, 4933872), (4645188, 4841564), (4668651, 4817232), (4708554, 4776408), (4716873, 4767984)]