3811238500608

素因数分解:

$2^8\times 3^9\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 47, 48, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 88, 94, 96, 99, 108, 112, 114, 121, 126, 128, 132, 133, 141, 144, 152, 154, 162, 168, 171, 176, 188, 189, 192, 198, 209, 216, 224, 228, 231, 242, 243, 252, 256, 264, 266, 282, 288, 297, 304, 308, 324, 329, 336, 342, 352, 363, 376, 378, 384, 396, 399, 418, 423, 432, 448, 456, 462, 484, 486, 504, 513, 517, 528, 532, 564, 567, 576, 594, 608, 616, 627, 648, 658, 672, 684, 693, 704, 726, 729, 752, 756, 768, 792, 798, 836, 846, 847, 864, 891, 893, 896, 912, 924, 968, 972, 987, 1008, 1026, 1034, 1056, 1064, 1089, 1128, 1134, 1152, 1188, 1197, 1216, 1232, 1254, 1269, 1296, 1316, 1344, 1368, 1386, 1408, 1452, 1458, 1463, 1504, 1512, 1539, 1551, 1584, 1596, 1672, 1692, 1694, 1701, 1728, 1782, 1786, 1792, 1824, 1848, 1881, 1936, 1944, 1974, 2016, 2052, 2068, 2079, 2112, 2128, 2178, 2187, 2256, 2268, 2299, 2304, 2376, 2394, 2432, 2464, 2508, 2538, 2541, 2592, 2632, 2673, 2679, 2688, 2736, 2772, 2816, 2904, 2916, 2926, 2961, 3008, 3024, 3078, 3102, 3168, 3192, 3267, 3344, 3384, 3388, 3402, 3456, 3564, 3572, 3591, 3619, 3648, 3696, 3762, 3807, 3872, 3888, 3948, 4032, 4104, 4136, 4158, 4224, 4256, 4356, 4374, 4389, 4512, 4536, 4598, 4617, 4653, 4752, 4788, 4864, 4928, 5016, 5076, 5082, 5103, 5184, 5264, 5346, 5358, 5376, 5472, 5544, 5643, 5687, 5808, 5832, 5852, 5922, 6016, 6048, 6156, 6204, 6237, 6251, 6336, 6384, 6534, 6561, 6688, 6768, 6776, 6804, 6897, 6912, 7128, 7144, 7182, 7238, 7296, 7392, 7524, 7614, 7623, 7744, 7776, 7896, 8019, 8037, 8064, 8208, 8272, 8316, 8448, 8512, 8712, 8748, 8778, 8883, 9024, 9072, 9196, 9234, 9306, 9504, 9576, 9801, 9823, 9856, 10032, 10152, 10164, 10206, 10368, 10528, 10692, 10716, 10773, 10857, 10944, 11088, 11286, 11374, 11421, 11616, 11664, 11704, 11844, 12032, 12096, 12312, 12408, 12474, 12502, 12672, 12768, 13068, 13122, 13167, 13376, 13536, 13552, 13608, 13794, 13851, 13959, 14256, 14288, 14364, 14476, 14592, 14784, 15048, 15228, 15246, 15309, 15488, 15552, 15792, 16038, 16074, 16093, 16128, 16416, 16544, 16632, 16929, 17024, 17061, 17424, 17496, 17556, 17766, 18048, 18144, 18392, 18468, 18612, 18711, 18753, 19008, 19152, 19602, 19646, 19683, 19712, 20064, 20304, 20328, 20412, 20691, 20736, 21056, 21384, 21432, 21546, 21714, 21888, 22176, 22572, 22748, 22842, 22869, 23232, 23328, 23408, 23688, 24057, 24111, 24192, 24624, 24816, 24948, 25004, 25344, 25536, 26136, 26244, 26334, 26649, 26752, 27072, 27104, 27216, 27588, 27702, 27918, 28512, 28576, 28728, 28952, 29403, 29469, 29568, 30096, 30456, 30492, 30618, 30976, 31104, 31584, 32076, 32148, 32186, 32319, 32571, 32832, 33088, 33264, 33858, 34048, 34122, 34263, 34848, 34992, 35112, 35532, 36096, 36288, 36784, 36936, 37224, 37422, 37506, 38016, 38304, 39204, 39292, 39366, 39501, 39809, 40128, 40608, 40656, 40824, 41382, 41553, 41877, 42112, 42768, 42864, 43092, 43428, 43776, 44352, 45144, 45496, 45684, 45738, 45927, 46464, 46656, 46816, 47376, 48114, 48222, 48279, 48384, 49248, 49632, 49896, 50008, 50787, 51072, 51183, 52272, 52488, 52668, 53298, 53504, 54144, 54208, 54432, 55176, 55404, 55836, 56133, 56259, 57024, 57152, 57456, 57904, 58806, 58938, 59136, 60192, 60912, 60984, 61236, 62073, 62208, 63168, 64152, 64296, 64372, 64638, 65142, 65664, 66176, 66528, 67716, 68244, 68526, 68607, 68761, 69696, 69984, 70224, 71064, 72171, 72333, 72576, 73568, 73872, 74448, 74844, 75012, 76032, 76608, 78408, 78584, 78732, 79002, 79618, 79947, 80256, 81216, 81312, 81648, 82764, 83106, 83754, 84224, 85536, 85728, 86184, 86856, 88209, 88407, 88704, 90288, 90992, 91368, 91476, 91854, 92928, 93312, 93632, 94752, 96228, 96444, 96558, 96957, 97713, 98496, 99264, 99792, 100016, 101574, 102144, 102366, 102789, 104544, 104976, 105336, 106596, 108053, 108288, 108416, 108864, 110352, 110808, 111672, 112266, 112518, 114048, 114304, 114912, 115808, 117612, 117876, 118503, 119427, 120384, 121824, 121968, 122472, 124146, 124659, 125631, 126336, 128304, 128592, 128744, 129276, 130284, 131328, 132352, 133056, 135432, 136488, 137052, 137214, 137522, 137781, 139392, 139968, 140448, 142128, 144342, 144666, 144837, 145152, 147136, 147744, 148896, 149688, 150024, 152361, 153216, 153549, 156816, 157168, 157464, 158004, 159236, 159894, 160512, 162432, 162624, 163296, 165528, 166212, 167508, 168399, 168777, 171072, 171456, 172368, 173712, 176418, 176814, 177408, 180576, 181984, 182736, 182952, 183708, 186219, 186624, 187264, 189504, 192456, 192888, 193116, 193914, 195426, 196992, 198528, 199584, 200032, 203148, 204732, 205578, 205821, 206283, 209088, 209952, 210672, 213192, 216106, 216513, 216832, 216999, 217728, 220704, 221616, 223344, 224532, 225036, 228096, 228608, 229824, 231616, 235224, 235752, 237006, 238854, 239841, 240768, 243648, 243936, 244944, 248292, 249318, 251262, 252672, 256608, 257184, 257488, 258552, 260568, 264627, 265221, 266112, 270864, 272976, 274104, 274428, 275044, 275562, 278784, 279936, 280896, 284256, 288684, 289332, 289674, 290871, 293139, 294272, 295488, 297792, 299376, 300048, 304722, 306432, 307098, 308367, 313632, 314336, 314928, 316008, 318472, 319788, 324159, 324864, 325248, 326592, 331056, 332424, 335016, 336798, 337554, 342144, 342912, 344736, 347424, 352836, 353628, 355509, 358281, 361152, 363968, 365472, 365904, 367416, 372438, 373977, 374528, 376893, 379008, 384912, 385776, 386232, 387828, 390852, 393984, 397056, 399168, 400064, 406296, 409464, 411156, 411642, 412566, 418176, 419904, 421344, 426384, 432212, 433026, 433998, 434511, 435456, 441408, 443232, 446688, 449064, 450072, 457083, 459648, 460647, 463232, 470448, 471504, 474012, 477708, 479682, 481536, 487296, 487872, 489888, 496584, 498636, 502524, 505197, 506331, 513216, 514368, 514976, 517104, 521136, 529254, 530442, 532224, 541728, 545952, 548208, 548856, 550088, 551124, 558657, 559872, 561792, 568512, 577368, 578664, 579348, 581742, 586278, 588544, 590976, 595584, 598752, 600096, 609444, 614196, 616734, 617463, 618849, 627264, 628672, 629856, 632016, 636944, 639576, 648318, 650496, 650997, 653184, 662112, 664848, 670032, 673596, 675108, 684288, 685824, 689472, 694848, 705672, 707256, 711018, 716562, 719523, 722304, 727936, 730944, 731808, 734832, 744876, 747954, 753786, 756371, 758016, 769824, 771552, 772464, 775656, 781704, 793881, 795663, 798336, 800128, 812592, 818928, 822312, 823284, 825132, 836352, 839808, 842688, 852768, 864424, 866052, 867996, 869022, 872613, 879417, 882816, 886464, 893376, 898128, 900144, 914166, 919296, 921294, 925101, 926464, 940896, 943008, 948024, 955416, 959364, 972477, 974592, 975744, 979776, 993168, 997272, 1005048, 1010394, 1012662, 1026432, 1028736, 1029952, 1034208, 1042272, 1058508, 1060884, 1066527, 1074843, 1083456, 1091904, 1096416, 1097712, 1100176, 1102248, 1117314, 1123584, 1130679, 1137024, 1154736, 1157328, 1158696, 1163484, 1172556, 1181952, 1191168, 1197504, 1200192, 1218888, 1228392, 1233468, 1234926, 1237698, 1254528, 1257344, 1259712, 1264032, 1273888, 1279152, 1296636, 1301994, 1303533, 1306368, 1324224, 1329696, 1340064, 1347192, 1350216, 1371249, 1378944, 1381941, 1389696, 1411344, 1414512, 1422036, 1433124, 1439046, 1444608, 1455872, 1461888, 1463616, 1469664, 1489752, 1495908, 1507572, 1512742, 1515591, 1518993, 1539648, 1543104, 1544928, 1551312, 1563408, 1587762, 1591326, 1596672, 1600256, 1625184, 1637856, 1644624, 1646568, 1650264, 1675971, 1679616, 1685376, 1705536, 1728848, 1732104, 1735992, 1738044, 1745226, 1758834, 1765632, 1772928, 1786752, 1796256, 1800288, 1828332, 1842588, 1850202, 1852389, 1856547, 1881792, 1886016, 1896048, 1910832, 1918728, 1944954, 1951488, 1952991, 1959552, 1986336, 1994544, 2010096, 2020788, 2025324, 2052864, 2057472, 2059904, 2068416, 2084544, 2117016, 2121768, 2133054, 2149686, 2158569, 2166912, 2183808, 2192832, 2195424, 2200352, 2204496, 2234628, 2261358, 2269113, 2274048, 2309472, 2314656, 2317392, 2326968, 2345112, 2381643, 2386989, 2395008, 2400384, 2437776, 2456784, 2466936, 2469852, 2475396, 2509056, 2514688, 2519424, 2528064, 2547776, 2558304, 2593272, 2603988, 2607066, 2617839, 2638251, 2648448, 2659392, 2680128, 2694384, 2700432, 2742498, 2757888, 2763882, 2779392, 2822688, 2829024, 2844072, 2866248, 2878092, 2917431, 2923776, 2927232, 2939328, 2979504, 2991816, 3015144, 3025484, 3031182, 3037986, 3079296, 3086208, 3089856, 3102624, 3126816, 3175524, 3182652, 3199581, 3224529, 3250368, 3275712, 3289248, 3293136, 3300528, 3351942, 3370752, 3392037, 3411072, 3457696, 3464208, 3471984, 3476088, 3490452, 3517668, 3545856, 3573504, 3592512, 3600576, 3656664, 3685176, 3700404, 3704778, 3713094, 3763584, 3772032, 3792096, 3821664, 3837456, 3889908, 3905982, 3910599, 3919104, 3972672, 3989088, 4020192, 4041576, 4050648, 4113747, 4119808, 4136832, 4145823, 4169088, 4234032, 4243536, 4266108, 4299372, 4317138, 4333824, 4367616, 4385664, 4390848, 4400704, 4408992, 4469256, 4522716, 4538226, 4556979, 4618944, 4629312, 4634784, 4653936, 4690224, 4763286, 4773978, 4790016, 4800768, 4875552, 4913568, 4933872, 4939704, 4950792, 5027913, 5038848, 5056128, 5095552, 5116608, 5186544, 5207976, 5214132, 5235678, 5276502, 5296896, 5318784, 5360256, 5388768, 5400864, 5484996, 5527764, 5557167, 5569641, 5645376, 5658048, 5688144, 5732496, 5756184, 5834862, 5854464, 5858973, 5878656, 5959008, 5983632, 6030288, 6050968, 6062364, 6075972, 6158592, 6172416, 6179712, 6205248, 6253632, 6351048, 6365304, 6399162, 6449058, 6475707, 6500736, 6551424, 6578496, 6586272, 6601056, 6703884, 6784074, 6807339, 6822144, 6915392, 6928416, 6943968, 6952176, 6980904, 7035336, 7160967, 7185024, 7201152, 7313328, 7370352, 7400808, 7409556, 7426188, 7527168, 7544064, 7584192, 7643328, 7674912, 7779816, 7811964, 7821198, 7914753, 7945344, 7978176, 8040384, 8083152, 8101296, 8227494, 8273664, 8291646, 8338176, 8468064, 8487072, 8532216, 8598744, 8634276, 8752293, 8771328, 8781696, 8801408, 8817984, 8938512, 9045432, 9076452, 9113958, 9237888, 9258624, 9269568, 9307872, 9380448, 9526572, 9547956, 9598743, 9673587, 9751104, 9827136, 9867744, 9879408, 9901584, 10055826, 10112256, 10176111, 10191104, 10233216, 10373088, 10415952, 10428264, 10471356, 10553004, 10637568, 10720512, 10777536, 10801728, 10969992, 11055528, 11114334, 11139282, 11290752, 11316096, 11376288, 11464992, 11512368, 11669724, 11717946, 11731797, 11757312, 11918016, 11967264, 12060576, 12101936, 12124728, 12151944, 12359424, 12410496, 12437469, 12507264, 12702096, 12730608, 12798324, 12898116, 12951414, 13001472, 13102848, 13156992, 13172544, 13202112, 13407768, 13568148, 13614678, 13670937, 13830784, 13856832, 13887936, 13904352, 13961808, 14070672, 14321934, 14370048, 14402304, 14626656, 14740704, 14801616, 14819112, 14852376, 15083739, 15168384, 15286656, 15349824, 15559632, 15623928, 15642396, 15829506, 15890688, 15956352, 16080768, 16166304, 16202592, 16454988, 16583292, 16671501, 16708923, 16936128, 16974144, 17064432, 17197488, 17268552, 17504586, 17563392, 17576919, 17602816, 17635968, 17877024, 18090864, 18152904, 18227916, 18475776, 18517248, 18539136, 18615744, 18760896, 19053144, 19095912, 19197486, 19347174, 19502208, 19654272, 19735488, 19758816, 19803168, 20111652, 20352222, 20422017, 20466432, 20746176, 20831904, 20856528, 20942712, 21106008, 21482901, 21555072, 21603456, 21939984, 22111056, 22228668, 22278564, 22581504, 22632192, 22752576, 22929984, 23024736, 23339448, 23435892, 23463594, 23744259, 23836032, 23934528, 24121152, 24203872, 24249456, 24303888, 24820992, 24874938, 25014528, 25404192, 25461216, 25596648, 25796232, 25902828, 26256879, 26313984, 26345088, 26404224, 26815536, 27136296, 27229356, 27341874, 27661568, 27713664, 27775872, 27808704, 27923616, 28141344, 28643868, 28796229, 29020761, 29253312, 29481408, 29603232, 29638224, 29704752, 30167478, 30336768, 30573312, 30699648, 31119264, 31247856, 31284792, 31659012, 31912704, 32161536, 32332608, 32405184, 32909976, 33166584, 33343002, 33417846, 33872256, 33948288, 34128864, 34394976, 34537104, 35009172, 35153838, 35195391, 35271936, 35754048, 36181728, 36305808, 36455832, 37078272, 37231488, 37312407, 37521792, 38106288, 38191824, 38394972, 38694348, 39004416, 39308544, 39470976, 39517632, 39606336, 40223304, 40704444, 40844034, 41012811, 41492352, 41663808, 41713056, 41885424, 42212016, 42965802, 43110144, 43206912, 43879968, 44222112, 44457336, 44557128, 45251217, 45505152, 45859968, 46049472, 46678896, 46871784, 46927188, 47488518, 47672064, 47869056, 48242304, 48407744, 48498912, 48607776, 49749876, 50126769, 50808384, 50922432, 51193296, 51592464, 51805656, 52513758, 52690176, 52808448, 53631072, 54272592, 54458712, 54683748, 55427328, 55551744, 55617408, 55847232, 56282688, 57287736, 57592458, 58041522, 58506624, 58962816, 59206464, 59276448, 59409504, 60334956, 61266051, 61399296, 62238528, 62495712, 62569584, 63318024, 64448703, 64665216, 64810368, 65819952, 66333168, 66686004, 66835692, 67744512, 67896576, 68257728, 68789952, 69074208, 70018344, 70307676, 70390782, 71232777, 71508096, 72363456, 72611616, 72911664, 74462976, 74624814, 75043584, 76212576, 76383648, 76789944, 77388696, 78770637, 78941952, 79035264, 79212672, 80446608, 81408888, 81688068, 82025622, 82984704, 83327616, 83426112, 83770848, 84424032, 85931604, 87062283, 87759936, 88444224, 88914672, 89114256, 90502434, 91010304, 91719936, 92098944, 93357792, 93743568, 93854376, 94977036, 95738112, 96484608, 96815488, 96997824, 97215552, 99499752, 100253538, 101616768, 101844864, 102386592, 103184928, 103611312, 105027516, 105586173, 107262144, 108545184, 108917424, 109367496, 111234816, 111694464, 111937221, 112565376, 114575472, 115184916, 116083044, 117013248, 117925632, 118412928, 118552896, 118819008, 120669912, 122532102, 123038433, 124477056, 124991424, 125139168, 126636048, 128897406, 129330432, 129620736, 131639904, 132666336, 133372008, 133671384, 136515456, 137579904, 138148416, 140036688, 140615352, 140781564, 142465554, 143016192, 144726912, 145223232, 145823328, 149249628, 150380307, 152425152, 152767296, 153579888, 154777392, 157541274, 158070528, 158425344, 160893216, 162817776, 163376136, 164051244, 166655232, 166852224, 167541696, 168848064, 171863208, 174124566, 175519872, 176888448, 177829344, 178228512, 181004868, 183798153, 184197888, 186715584, 187487136, 187708752, 189954072, 193346109, 193630976, 193995648, 194431104, 198999504, 200507076, 203233536, 203689728, 204773184, 206369856, 207222624, 210055032, 211172346, 214524288, 217090368, 217834848, 218734992, 223388928, 223874442, 225130752, 229150944, 230369832, 232166088, 236311911, 236825856, 237105792, 237638016, 241339824, 245064204, 246076866, 248954112, 249982848, 250278336, 253272096, 257794812, 261186849, 263279808, 265332672, 266744016, 267342768, 273030912, 275159808, 276296832, 280073376, 281230704, 281563128, 284931108, 289453824, 290446464, 291646656, 298499256, 300760614, 304850304, 305534592, 307159776, 309554784, 315082548, 316758519, 321786432, 325635552, 326752272, 328102488, 333704448, 335083392, 337696128, 343726416, 348249132, 351039744, 353776896, 355658688, 356457024, 362009736, 367596306, 373431168, 374974272, 375417504, 379908144, 386692218, 387991296, 388862208, 397999008, 401014152, 409546368, 412739712, 414445248, 420110064, 422344692, 429048576, 434180736, 435669696, 437469984, 447748884, 451140921, 458301888, 460739664, 464332176, 472623822, 474211584, 475276032, 482679648, 490128408, 492153732, 499965696, 500556672, 506544192, 515589624, 522373698, 526559616, 530665344, 533488032, 534685536, 551394459, 552593664, 560146752, 562461408, 563126256, 569862216, 580892928, 583293312, 596998512, 601521228, 609700608, 611069184, 614319552, 619109568, 630165096, 633517038, 643572864, 651271104, 653504544, 656204976, 670166784, 675392256, 687452832, 696498264, 708935733, 711317376, 712914048, 724019472, 735192612, 746862336, 749948544, 750835008, 759816288, 773384436, 783560547, 795998016, 802028304, 819092736, 825479424, 828890496, 840220128, 844689384, 868361472, 871339392, 874939968, 895497768, 902281842, 916603776, 921479328, 928664352, 945247644, 965359296, 980256816, 984307464, 1001113344, 1013088384, 1031179248, 1044747396, 1053119232, 1061330688, 1066976064, 1069371072, 1102788918, 1120293504, 1124922816, 1126252512, 1139724432, 1166586624, 1193997024, 1203042456, 1228639104, 1238219136, 1260330192, 1267034076, 1287145728, 1302542208, 1307009088, 1312409952, 1353422763, 1374905664, 1392996528, 1417871466, 1422634752, 1425828096, 1448038944, 1470385224, 1499897088, 1501670016, 1519632576, 1546768872, 1567121094, 1591996032, 1604056608, 1654183377, 1657780992, 1680440256, 1689378768, 1742678784, 1749879936, 1790995536, 1804563684, 1833207552, 1842958656, 1857328704, 1890495288, 1930718592, 1960513632, 1968614928, 2026176768, 2062358496, 2089494792, 2126807199, 2133952128, 2138742144, 2205577836, 2240587008, 2249845632, 2252505024, 2279448864, 2387994048, 2406084912, 2457278208, 2476438272, 2520660384, 2534068152, 2605084416, 2614018176, 2624819904, 2706845526, 2749811328, 2785993056, 2835742932, 2896077888, 2940770448, 3003340032, 3039265152, 3093537744, 3134242188, 3183992064, 3208113216, 3308366754, 3360880512, 3378757536, 3499759872, 3581991072, 3609127368, 3685917312, 3714657408, 3780990576, 3861437184, 3921027264, 3937229856, 4124716992, 4178989584, 4253614398, 4267904256, 4277484288, 4411155672, 4499691264, 4505010048, 4558897728, 4775988096, 4812169824, 4962550131, 5041320768, 5068136304, 5228036352, 5249639808, 5413691052, 5499622656, 5571986112, 5671485864, 5792155776, 5881540896, 6078530304, 6187075488, 6268484376, 6416226432, 6616733508, 6721761024, 6757515072, 7163982144, 7218254736, 7371834624, 7429314816, 7561981152, 7842054528, 7874459712, 8249433984, 8357979168, 8507228796, 8822311344, 9010020096, 9117795456, 9551976192, 9624339648, 9925100262, 10082641536, 10136272608, 10499279616, 10827382104, 11143972224, 11342971728, 11584311552, 11763081792, 12374150976, 12536968752, 12832452864, 13233467016, 13515030144, 14327964288, 14436509472, 14887650393, 15123962304, 15684109056, 15748919424, 16498867968, 16715958336, 17014457592, 17644622688, 18235590912, 19248679296, 19850200524, 20165283072, 20272545216, 21654764208, 22287944448, 22685943456, 23526163584, 24748301952, 25073937504, 26466934032, 27030060288, 28655928576, 28873018944, 29775300786, 30247924608, 31497838848, 33431916672, 34028915184, 35289245376, 38497358592, 39700401048, 40545090432, 43309528416, 45371886912, 47052327168, 49496603904, 50147875008, 52933868064, 57746037888, 59550601572, 60495849216, 66863833344, 68057830368, 70578490752, 79400802096, 81090180864, 86619056832, 90743773824, 100295750016, 105867736128, 115492075776, 119101203144, 136115660736, 141156981504, 158801604192, 173238113664, 181487547648, 200591500032, 211735472256, 238202406288, 272231321472, 317603208384, 346476227328, 423470944512, 476404812576, 544462642944, 635206416768, 952809625152, 1270412833536, 1905619250304, 3811238500608]

約数ペア:

[(1, 3811238500608), (2, 1905619250304), (3, 1270412833536), (4, 952809625152), (6, 635206416768), (7, 544462642944), (8, 476404812576), (9, 423470944512), (11, 346476227328), (12, 317603208384), (14, 272231321472), (16, 238202406288), (18, 211735472256), (19, 200591500032), (21, 181487547648), (22, 173238113664), (24, 158801604192), (27, 141156981504), (28, 136115660736), (32, 119101203144), (33, 115492075776), (36, 105867736128), (38, 100295750016), (42, 90743773824), (44, 86619056832), (47, 81090180864), (48, 79400802096), (54, 70578490752), (56, 68057830368), (57, 66863833344), (63, 60495849216), (64, 59550601572), (66, 57746037888), (72, 52933868064), (76, 50147875008), (77, 49496603904), (81, 47052327168), (84, 45371886912), (88, 43309528416), (94, 40545090432), (96, 39700401048), (99, 38497358592), (108, 35289245376), (112, 34028915184), (114, 33431916672), (121, 31497838848), (126, 30247924608), (128, 29775300786), (132, 28873018944), (133, 28655928576), (141, 27030060288), (144, 26466934032), (152, 25073937504), (154, 24748301952), (162, 23526163584), (168, 22685943456), (171, 22287944448), (176, 21654764208), (188, 20272545216), (189, 20165283072), (192, 19850200524), (198, 19248679296), (209, 18235590912), (216, 17644622688), (224, 17014457592), (228, 16715958336), (231, 16498867968), (242, 15748919424), (243, 15684109056), (252, 15123962304), (256, 14887650393), (264, 14436509472), (266, 14327964288), (282, 13515030144), (288, 13233467016), (297, 12832452864), (304, 12536968752), (308, 12374150976), (324, 11763081792), (329, 11584311552), (336, 11342971728), (342, 11143972224), (352, 10827382104), (363, 10499279616), (376, 10136272608), (378, 10082641536), (384, 9925100262), (396, 9624339648), (399, 9551976192), (418, 9117795456), (423, 9010020096), (432, 8822311344), (448, 8507228796), (456, 8357979168), (462, 8249433984), (484, 7874459712), (486, 7842054528), (504, 7561981152), (513, 7429314816), (517, 7371834624), (528, 7218254736), (532, 7163982144), (564, 6757515072), (567, 6721761024), (576, 6616733508), (594, 6416226432), (608, 6268484376), (616, 6187075488), (627, 6078530304), (648, 5881540896), (658, 5792155776), (672, 5671485864), (684, 5571986112), (693, 5499622656), (704, 5413691052), (726, 5249639808), (729, 5228036352), (752, 5068136304), (756, 5041320768), (768, 4962550131), (792, 4812169824), (798, 4775988096), (836, 4558897728), (846, 4505010048), (847, 4499691264), (864, 4411155672), (891, 4277484288), (893, 4267904256), (896, 4253614398), (912, 4178989584), (924, 4124716992), (968, 3937229856), (972, 3921027264), (987, 3861437184), (1008, 3780990576), (1026, 3714657408), (1034, 3685917312), (1056, 3609127368), (1064, 3581991072), (1089, 3499759872), (1128, 3378757536), (1134, 3360880512), (1152, 3308366754), (1188, 3208113216), (1197, 3183992064), (1216, 3134242188), (1232, 3093537744), (1254, 3039265152), (1269, 3003340032), (1296, 2940770448), (1316, 2896077888), (1344, 2835742932), (1368, 2785993056), (1386, 2749811328), (1408, 2706845526), (1452, 2624819904), (1458, 2614018176), (1463, 2605084416), (1504, 2534068152), (1512, 2520660384), (1539, 2476438272), (1551, 2457278208), (1584, 2406084912), (1596, 2387994048), (1672, 2279448864), (1692, 2252505024), (1694, 2249845632), (1701, 2240587008), (1728, 2205577836), (1782, 2138742144), (1786, 2133952128), (1792, 2126807199), (1824, 2089494792), (1848, 2062358496), (1881, 2026176768), (1936, 1968614928), (1944, 1960513632), (1974, 1930718592), (2016, 1890495288), (2052, 1857328704), (2068, 1842958656), (2079, 1833207552), (2112, 1804563684), (2128, 1790995536), (2178, 1749879936), (2187, 1742678784), (2256, 1689378768), (2268, 1680440256), (2299, 1657780992), (2304, 1654183377), (2376, 1604056608), (2394, 1591996032), (2432, 1567121094), (2464, 1546768872), (2508, 1519632576), (2538, 1501670016), (2541, 1499897088), (2592, 1470385224), (2632, 1448038944), (2673, 1425828096), (2679, 1422634752), (2688, 1417871466), (2736, 1392996528), (2772, 1374905664), (2816, 1353422763), (2904, 1312409952), (2916, 1307009088), (2926, 1302542208), (2961, 1287145728), (3008, 1267034076), (3024, 1260330192), (3078, 1238219136), (3102, 1228639104), (3168, 1203042456), (3192, 1193997024), (3267, 1166586624), (3344, 1139724432), (3384, 1126252512), (3388, 1124922816), (3402, 1120293504), (3456, 1102788918), (3564, 1069371072), (3572, 1066976064), (3591, 1061330688), (3619, 1053119232), (3648, 1044747396), (3696, 1031179248), (3762, 1013088384), (3807, 1001113344), (3872, 984307464), (3888, 980256816), (3948, 965359296), (4032, 945247644), (4104, 928664352), (4136, 921479328), (4158, 916603776), (4224, 902281842), (4256, 895497768), (4356, 874939968), (4374, 871339392), (4389, 868361472), (4512, 844689384), (4536, 840220128), (4598, 828890496), (4617, 825479424), (4653, 819092736), (4752, 802028304), (4788, 795998016), (4864, 783560547), (4928, 773384436), (5016, 759816288), (5076, 750835008), (5082, 749948544), (5103, 746862336), (5184, 735192612), (5264, 724019472), (5346, 712914048), (5358, 711317376), (5376, 708935733), (5472, 696498264), (5544, 687452832), (5643, 675392256), (5687, 670166784), (5808, 656204976), (5832, 653504544), (5852, 651271104), (5922, 643572864), (6016, 633517038), (6048, 630165096), (6156, 619109568), (6204, 614319552), (6237, 611069184), (6251, 609700608), (6336, 601521228), (6384, 596998512), (6534, 583293312), (6561, 580892928), (6688, 569862216), (6768, 563126256), (6776, 562461408), (6804, 560146752), (6897, 552593664), (6912, 551394459), (7128, 534685536), (7144, 533488032), (7182, 530665344), (7238, 526559616), (7296, 522373698), (7392, 515589624), (7524, 506544192), (7614, 500556672), (7623, 499965696), (7744, 492153732), (7776, 490128408), (7896, 482679648), (8019, 475276032), (8037, 474211584), (8064, 472623822), (8208, 464332176), (8272, 460739664), (8316, 458301888), (8448, 451140921), (8512, 447748884), (8712, 437469984), (8748, 435669696), (8778, 434180736), (8883, 429048576), (9024, 422344692), (9072, 420110064), (9196, 414445248), (9234, 412739712), (9306, 409546368), (9504, 401014152), (9576, 397999008), (9801, 388862208), (9823, 387991296), (9856, 386692218), (10032, 379908144), (10152, 375417504), (10164, 374974272), (10206, 373431168), (10368, 367596306), (10528, 362009736), (10692, 356457024), (10716, 355658688), (10773, 353776896), (10857, 351039744), (10944, 348249132), (11088, 343726416), (11286, 337696128), (11374, 335083392), (11421, 333704448), (11616, 328102488), (11664, 326752272), (11704, 325635552), (11844, 321786432), (12032, 316758519), (12096, 315082548), (12312, 309554784), (12408, 307159776), (12474, 305534592), (12502, 304850304), (12672, 300760614), (12768, 298499256), (13068, 291646656), (13122, 290446464), (13167, 289453824), (13376, 284931108), (13536, 281563128), (13552, 281230704), (13608, 280073376), (13794, 276296832), (13851, 275159808), (13959, 273030912), (14256, 267342768), (14288, 266744016), (14364, 265332672), (14476, 263279808), (14592, 261186849), (14784, 257794812), (15048, 253272096), (15228, 250278336), (15246, 249982848), (15309, 248954112), (15488, 246076866), (15552, 245064204), (15792, 241339824), (16038, 237638016), (16074, 237105792), (16093, 236825856), (16128, 236311911), (16416, 232166088), (16544, 230369832), (16632, 229150944), (16929, 225130752), (17024, 223874442), (17061, 223388928), (17424, 218734992), (17496, 217834848), (17556, 217090368), (17766, 214524288), (18048, 211172346), (18144, 210055032), (18392, 207222624), (18468, 206369856), (18612, 204773184), (18711, 203689728), (18753, 203233536), (19008, 200507076), (19152, 198999504), (19602, 194431104), (19646, 193995648), (19683, 193630976), (19712, 193346109), (20064, 189954072), (20304, 187708752), (20328, 187487136), (20412, 186715584), (20691, 184197888), (20736, 183798153), (21056, 181004868), (21384, 178228512), (21432, 177829344), (21546, 176888448), (21714, 175519872), (21888, 174124566), (22176, 171863208), (22572, 168848064), (22748, 167541696), (22842, 166852224), (22869, 166655232), (23232, 164051244), (23328, 163376136), (23408, 162817776), (23688, 160893216), (24057, 158425344), (24111, 158070528), (24192, 157541274), (24624, 154777392), (24816, 153579888), (24948, 152767296), (25004, 152425152), (25344, 150380307), (25536, 149249628), (26136, 145823328), (26244, 145223232), (26334, 144726912), (26649, 143016192), (26752, 142465554), (27072, 140781564), (27104, 140615352), (27216, 140036688), (27588, 138148416), (27702, 137579904), (27918, 136515456), (28512, 133671384), (28576, 133372008), (28728, 132666336), (28952, 131639904), (29403, 129620736), (29469, 129330432), (29568, 128897406), (30096, 126636048), (30456, 125139168), (30492, 124991424), (30618, 124477056), (30976, 123038433), (31104, 122532102), (31584, 120669912), (32076, 118819008), (32148, 118552896), (32186, 118412928), (32319, 117925632), (32571, 117013248), (32832, 116083044), (33088, 115184916), (33264, 114575472), (33858, 112565376), (34048, 111937221), (34122, 111694464), (34263, 111234816), (34848, 109367496), (34992, 108917424), (35112, 108545184), (35532, 107262144), (36096, 105586173), (36288, 105027516), (36784, 103611312), (36936, 103184928), (37224, 102386592), (37422, 101844864), (37506, 101616768), (38016, 100253538), (38304, 99499752), (39204, 97215552), (39292, 96997824), (39366, 96815488), (39501, 96484608), (39809, 95738112), (40128, 94977036), (40608, 93854376), (40656, 93743568), (40824, 93357792), (41382, 92098944), (41553, 91719936), (41877, 91010304), (42112, 90502434), (42768, 89114256), (42864, 88914672), (43092, 88444224), (43428, 87759936), (43776, 87062283), (44352, 85931604), (45144, 84424032), (45496, 83770848), (45684, 83426112), (45738, 83327616), (45927, 82984704), (46464, 82025622), (46656, 81688068), (46816, 81408888), (47376, 80446608), (48114, 79212672), (48222, 79035264), (48279, 78941952), (48384, 78770637), (49248, 77388696), (49632, 76789944), (49896, 76383648), (50008, 76212576), (50787, 75043584), (51072, 74624814), (51183, 74462976), (52272, 72911664), (52488, 72611616), (52668, 72363456), (53298, 71508096), (53504, 71232777), (54144, 70390782), (54208, 70307676), (54432, 70018344), (55176, 69074208), (55404, 68789952), (55836, 68257728), (56133, 67896576), (56259, 67744512), (57024, 66835692), (57152, 66686004), (57456, 66333168), (57904, 65819952), (58806, 64810368), (58938, 64665216), (59136, 64448703), (60192, 63318024), (60912, 62569584), (60984, 62495712), (61236, 62238528), (62073, 61399296), (62208, 61266051), (63168, 60334956), (64152, 59409504), (64296, 59276448), (64372, 59206464), (64638, 58962816), (65142, 58506624), (65664, 58041522), (66176, 57592458), (66528, 57287736), (67716, 56282688), (68244, 55847232), (68526, 55617408), (68607, 55551744), (68761, 55427328), (69696, 54683748), (69984, 54458712), (70224, 54272592), (71064, 53631072), (72171, 52808448), (72333, 52690176), (72576, 52513758), (73568, 51805656), (73872, 51592464), (74448, 51193296), (74844, 50922432), (75012, 50808384), (76032, 50126769), (76608, 49749876), (78408, 48607776), (78584, 48498912), (78732, 48407744), (79002, 48242304), (79618, 47869056), (79947, 47672064), (80256, 47488518), (81216, 46927188), (81312, 46871784), (81648, 46678896), (82764, 46049472), (83106, 45859968), (83754, 45505152), (84224, 45251217), (85536, 44557128), (85728, 44457336), (86184, 44222112), (86856, 43879968), (88209, 43206912), (88407, 43110144), (88704, 42965802), (90288, 42212016), (90992, 41885424), (91368, 41713056), (91476, 41663808), (91854, 41492352), (92928, 41012811), (93312, 40844034), (93632, 40704444), (94752, 40223304), (96228, 39606336), (96444, 39517632), (96558, 39470976), (96957, 39308544), (97713, 39004416), (98496, 38694348), (99264, 38394972), (99792, 38191824), (100016, 38106288), (101574, 37521792), (102144, 37312407), (102366, 37231488), (102789, 37078272), (104544, 36455832), (104976, 36305808), (105336, 36181728), (106596, 35754048), (108053, 35271936), (108288, 35195391), (108416, 35153838), (108864, 35009172), (110352, 34537104), (110808, 34394976), (111672, 34128864), (112266, 33948288), (112518, 33872256), (114048, 33417846), (114304, 33343002), (114912, 33166584), (115808, 32909976), (117612, 32405184), (117876, 32332608), (118503, 32161536), (119427, 31912704), (120384, 31659012), (121824, 31284792), (121968, 31247856), (122472, 31119264), (124146, 30699648), (124659, 30573312), (125631, 30336768), (126336, 30167478), (128304, 29704752), (128592, 29638224), (128744, 29603232), (129276, 29481408), (130284, 29253312), (131328, 29020761), (132352, 28796229), (133056, 28643868), (135432, 28141344), (136488, 27923616), (137052, 27808704), (137214, 27775872), (137522, 27713664), (137781, 27661568), (139392, 27341874), (139968, 27229356), (140448, 27136296), (142128, 26815536), (144342, 26404224), (144666, 26345088), (144837, 26313984), (145152, 26256879), (147136, 25902828), (147744, 25796232), (148896, 25596648), (149688, 25461216), (150024, 25404192), (152361, 25014528), (153216, 24874938), (153549, 24820992), (156816, 24303888), (157168, 24249456), (157464, 24203872), (158004, 24121152), (159236, 23934528), (159894, 23836032), (160512, 23744259), (162432, 23463594), (162624, 23435892), (163296, 23339448), (165528, 23024736), (166212, 22929984), (167508, 22752576), (168399, 22632192), (168777, 22581504), (171072, 22278564), (171456, 22228668), (172368, 22111056), (173712, 21939984), (176418, 21603456), (176814, 21555072), (177408, 21482901), (180576, 21106008), (181984, 20942712), (182736, 20856528), (182952, 20831904), (183708, 20746176), (186219, 20466432), (186624, 20422017), (187264, 20352222), (189504, 20111652), (192456, 19803168), (192888, 19758816), (193116, 19735488), (193914, 19654272), (195426, 19502208), (196992, 19347174), (198528, 19197486), (199584, 19095912), (200032, 19053144), (203148, 18760896), (204732, 18615744), (205578, 18539136), (205821, 18517248), (206283, 18475776), (209088, 18227916), (209952, 18152904), (210672, 18090864), (213192, 17877024), (216106, 17635968), (216513, 17602816), (216832, 17576919), (216999, 17563392), (217728, 17504586), (220704, 17268552), (221616, 17197488), (223344, 17064432), (224532, 16974144), (225036, 16936128), (228096, 16708923), (228608, 16671501), (229824, 16583292), (231616, 16454988), (235224, 16202592), (235752, 16166304), (237006, 16080768), (238854, 15956352), (239841, 15890688), (240768, 15829506), (243648, 15642396), (243936, 15623928), (244944, 15559632), (248292, 15349824), (249318, 15286656), (251262, 15168384), (252672, 15083739), (256608, 14852376), (257184, 14819112), (257488, 14801616), (258552, 14740704), (260568, 14626656), (264627, 14402304), (265221, 14370048), (266112, 14321934), (270864, 14070672), (272976, 13961808), (274104, 13904352), (274428, 13887936), (275044, 13856832), (275562, 13830784), (278784, 13670937), (279936, 13614678), (280896, 13568148), (284256, 13407768), (288684, 13202112), (289332, 13172544), (289674, 13156992), (290871, 13102848), (293139, 13001472), (294272, 12951414), (295488, 12898116), (297792, 12798324), (299376, 12730608), (300048, 12702096), (304722, 12507264), (306432, 12437469), (307098, 12410496), (308367, 12359424), (313632, 12151944), (314336, 12124728), (314928, 12101936), (316008, 12060576), (318472, 11967264), (319788, 11918016), (324159, 11757312), (324864, 11731797), (325248, 11717946), (326592, 11669724), (331056, 11512368), (332424, 11464992), (335016, 11376288), (336798, 11316096), (337554, 11290752), (342144, 11139282), (342912, 11114334), (344736, 11055528), (347424, 10969992), (352836, 10801728), (353628, 10777536), (355509, 10720512), (358281, 10637568), (361152, 10553004), (363968, 10471356), (365472, 10428264), (365904, 10415952), (367416, 10373088), (372438, 10233216), (373977, 10191104), (374528, 10176111), (376893, 10112256), (379008, 10055826), (384912, 9901584), (385776, 9879408), (386232, 9867744), (387828, 9827136), (390852, 9751104), (393984, 9673587), (397056, 9598743), (399168, 9547956), (400064, 9526572), (406296, 9380448), (409464, 9307872), (411156, 9269568), (411642, 9258624), (412566, 9237888), (418176, 9113958), (419904, 9076452), (421344, 9045432), (426384, 8938512), (432212, 8817984), (433026, 8801408), (433998, 8781696), (434511, 8771328), (435456, 8752293), (441408, 8634276), (443232, 8598744), (446688, 8532216), (449064, 8487072), (450072, 8468064), (457083, 8338176), (459648, 8291646), (460647, 8273664), (463232, 8227494), (470448, 8101296), (471504, 8083152), (474012, 8040384), (477708, 7978176), (479682, 7945344), (481536, 7914753), (487296, 7821198), (487872, 7811964), (489888, 7779816), (496584, 7674912), (498636, 7643328), (502524, 7584192), (505197, 7544064), (506331, 7527168), (513216, 7426188), (514368, 7409556), (514976, 7400808), (517104, 7370352), (521136, 7313328), (529254, 7201152), (530442, 7185024), (532224, 7160967), (541728, 7035336), (545952, 6980904), (548208, 6952176), (548856, 6943968), (550088, 6928416), (551124, 6915392), (558657, 6822144), (559872, 6807339), (561792, 6784074), (568512, 6703884), (577368, 6601056), (578664, 6586272), (579348, 6578496), (581742, 6551424), (586278, 6500736), (588544, 6475707), (590976, 6449058), (595584, 6399162), (598752, 6365304), (600096, 6351048), (609444, 6253632), (614196, 6205248), (616734, 6179712), (617463, 6172416), (618849, 6158592), (627264, 6075972), (628672, 6062364), (629856, 6050968), (632016, 6030288), (636944, 5983632), (639576, 5959008), (648318, 5878656), (650496, 5858973), (650997, 5854464), (653184, 5834862), (662112, 5756184), (664848, 5732496), (670032, 5688144), (673596, 5658048), (675108, 5645376), (684288, 5569641), (685824, 5557167), (689472, 5527764), (694848, 5484996), (705672, 5400864), (707256, 5388768), (711018, 5360256), (716562, 5318784), (719523, 5296896), (722304, 5276502), (727936, 5235678), (730944, 5214132), (731808, 5207976), (734832, 5186544), (744876, 5116608), (747954, 5095552), (753786, 5056128), (756371, 5038848), (758016, 5027913), (769824, 4950792), (771552, 4939704), (772464, 4933872), (775656, 4913568), (781704, 4875552), (793881, 4800768), (795663, 4790016), (798336, 4773978), (800128, 4763286), (812592, 4690224), (818928, 4653936), (822312, 4634784), (823284, 4629312), (825132, 4618944), (836352, 4556979), (839808, 4538226), (842688, 4522716), (852768, 4469256), (864424, 4408992), (866052, 4400704), (867996, 4390848), (869022, 4385664), (872613, 4367616), (879417, 4333824), (882816, 4317138), (886464, 4299372), (893376, 4266108), (898128, 4243536), (900144, 4234032), (914166, 4169088), (919296, 4145823), (921294, 4136832), (925101, 4119808), (926464, 4113747), (940896, 4050648), (943008, 4041576), (948024, 4020192), (955416, 3989088), (959364, 3972672), (972477, 3919104), (974592, 3910599), (975744, 3905982), (979776, 3889908), (993168, 3837456), (997272, 3821664), (1005048, 3792096), (1010394, 3772032), (1012662, 3763584), (1026432, 3713094), (1028736, 3704778), (1029952, 3700404), (1034208, 3685176), (1042272, 3656664), (1058508, 3600576), (1060884, 3592512), (1066527, 3573504), (1074843, 3545856), (1083456, 3517668), (1091904, 3490452), (1096416, 3476088), (1097712, 3471984), (1100176, 3464208), (1102248, 3457696), (1117314, 3411072), (1123584, 3392037), (1130679, 3370752), (1137024, 3351942), (1154736, 3300528), (1157328, 3293136), (1158696, 3289248), (1163484, 3275712), (1172556, 3250368), (1181952, 3224529), (1191168, 3199581), (1197504, 3182652), (1200192, 3175524), (1218888, 3126816), (1228392, 3102624), (1233468, 3089856), (1234926, 3086208), (1237698, 3079296), (1254528, 3037986), (1257344, 3031182), (1259712, 3025484), (1264032, 3015144), (1273888, 2991816), (1279152, 2979504), (1296636, 2939328), (1301994, 2927232), (1303533, 2923776), (1306368, 2917431), (1324224, 2878092), (1329696, 2866248), (1340064, 2844072), (1347192, 2829024), (1350216, 2822688), (1371249, 2779392), (1378944, 2763882), (1381941, 2757888), (1389696, 2742498), (1411344, 2700432), (1414512, 2694384), (1422036, 2680128), (1433124, 2659392), (1439046, 2648448), (1444608, 2638251), (1455872, 2617839), (1461888, 2607066), (1463616, 2603988), (1469664, 2593272), (1489752, 2558304), (1495908, 2547776), (1507572, 2528064), (1512742, 2519424), (1515591, 2514688), (1518993, 2509056), (1539648, 2475396), (1543104, 2469852), (1544928, 2466936), (1551312, 2456784), (1563408, 2437776), (1587762, 2400384), (1591326, 2395008), (1596672, 2386989), (1600256, 2381643), (1625184, 2345112), (1637856, 2326968), (1644624, 2317392), (1646568, 2314656), (1650264, 2309472), (1675971, 2274048), (1679616, 2269113), (1685376, 2261358), (1705536, 2234628), (1728848, 2204496), (1732104, 2200352), (1735992, 2195424), (1738044, 2192832), (1745226, 2183808), (1758834, 2166912), (1765632, 2158569), (1772928, 2149686), (1786752, 2133054), (1796256, 2121768), (1800288, 2117016), (1828332, 2084544), (1842588, 2068416), (1850202, 2059904), (1852389, 2057472), (1856547, 2052864), (1881792, 2025324), (1886016, 2020788), (1896048, 2010096), (1910832, 1994544), (1918728, 1986336), (1944954, 1959552), (1951488, 1952991)]