5090009313312

素因数分解:

$2^5\times 3^9\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:149

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 47, 48, 49, 54, 56, 58, 63, 66, 72, 77, 81, 84, 87, 88, 94, 96, 98, 99, 108, 112, 116, 121, 126, 132, 141, 144, 147, 154, 162, 168, 174, 176, 188, 189, 196, 198, 203, 216, 224, 231, 232, 242, 243, 252, 261, 264, 282, 288, 294, 297, 308, 319, 324, 329, 336, 348, 352, 363, 376, 378, 392, 396, 406, 423, 432, 441, 462, 464, 484, 486, 504, 517, 522, 528, 539, 564, 567, 588, 594, 609, 616, 638, 648, 658, 672, 693, 696, 726, 729, 752, 756, 783, 784, 792, 812, 846, 847, 864, 882, 891, 924, 928, 957, 968, 972, 987, 1008, 1034, 1044, 1056, 1078, 1089, 1128, 1134, 1176, 1188, 1218, 1232, 1269, 1276, 1296, 1316, 1323, 1363, 1386, 1392, 1421, 1452, 1458, 1504, 1512, 1551, 1566, 1568, 1584, 1617, 1624, 1692, 1694, 1701, 1764, 1782, 1827, 1848, 1914, 1936, 1944, 1974, 2016, 2068, 2079, 2088, 2156, 2178, 2187, 2233, 2256, 2268, 2303, 2349, 2352, 2376, 2436, 2464, 2538, 2541, 2552, 2592, 2632, 2646, 2673, 2726, 2772, 2784, 2842, 2871, 2904, 2916, 2961, 3024, 3102, 3132, 3168, 3234, 3248, 3267, 3384, 3388, 3402, 3509, 3528, 3564, 3619, 3654, 3696, 3807, 3828, 3872, 3888, 3948, 3969, 4089, 4136, 4158, 4176, 4263, 4312, 4356, 4374, 4466, 4512, 4536, 4606, 4653, 4698, 4704, 4752, 4851, 4872, 5076, 5082, 5103, 5104, 5264, 5292, 5346, 5452, 5481, 5544, 5684, 5687, 5742, 5808, 5832, 5922, 5929, 6048, 6204, 6237, 6264, 6468, 6496, 6534, 6561, 6699, 6768, 6776, 6804, 6909, 7018, 7047, 7056, 7128, 7238, 7308, 7392, 7614, 7623, 7656, 7776, 7896, 7938, 8019, 8178, 8272, 8316, 8352, 8526, 8613, 8624, 8712, 8748, 8883, 8932, 9072, 9212, 9306, 9396, 9504, 9541, 9702, 9744, 9801, 10152, 10164, 10206, 10208, 10527, 10528, 10584, 10692, 10857, 10904, 10962, 11088, 11368, 11374, 11421, 11484, 11616, 11664, 11844, 11858, 11907, 12267, 12408, 12474, 12528, 12789, 12936, 13068, 13122, 13398, 13536, 13552, 13608, 13818, 13959, 14036, 14094, 14112, 14256, 14476, 14553, 14616, 14993, 15228, 15246, 15309, 15312, 15631, 15792, 15876, 16038, 16356, 16443, 16544, 16632, 17052, 17061, 17226, 17248, 17424, 17496, 17766, 17787, 17864, 18144, 18424, 18612, 18711, 18792, 19082, 19404, 19488, 19602, 19683, 20097, 20304, 20328, 20412, 20727, 21054, 21141, 21168, 21384, 21714, 21808, 21924, 22176, 22736, 22748, 22842, 22869, 22968, 23328, 23688, 23716, 23814, 24057, 24534, 24563, 24816, 24948, 25056, 25333, 25578, 25839, 25872, 26136, 26244, 26649, 26796, 27104, 27216, 27636, 27918, 28072, 28188, 28512, 28623, 28952, 29106, 29232, 29403, 29986, 30456, 30492, 30618, 30624, 31262, 31581, 31584, 31752, 32076, 32571, 32712, 32886, 33264, 34104, 34122, 34263, 34452, 34848, 34992, 35532, 35574, 35721, 35728, 36801, 36848, 37224, 37422, 37584, 38164, 38367, 38808, 39204, 39366, 39809, 40194, 40608, 40656, 40824, 41454, 41877, 42108, 42282, 42336, 42768, 43428, 43616, 43659, 43848, 44979, 45472, 45496, 45684, 45738, 45927, 45936, 46893, 47376, 47432, 47628, 48114, 49068, 49126, 49329, 49632, 49896, 50666, 51156, 51183, 51678, 51744, 52272, 52488, 53298, 53361, 53592, 54432, 55272, 55836, 56133, 56144, 56376, 57246, 57904, 58212, 58464, 58806, 59972, 60291, 60912, 60984, 61236, 62181, 62524, 63162, 63423, 63504, 64152, 65142, 65424, 65772, 66528, 66787, 68208, 68244, 68526, 68607, 68904, 69984, 71064, 71148, 71442, 71456, 72171, 73602, 73689, 73696, 74448, 74844, 75168, 75999, 76328, 76734, 77517, 77616, 78408, 78732, 79618, 79947, 80388, 81312, 81648, 82908, 83754, 84216, 84564, 85536, 85869, 86856, 87318, 87696, 88209, 89958, 90992, 91368, 91476, 91854, 91872, 93786, 94743, 94752, 94864, 95256, 96228, 97713, 98136, 98252, 98658, 99792, 101332, 102312, 102366, 102789, 103356, 104544, 104951, 104976, 106596, 106722, 107163, 107184, 110403, 110544, 111672, 112266, 112288, 112752, 114492, 115101, 115808, 116424, 117612, 119427, 119944, 120582, 121824, 121968, 122472, 124362, 125048, 125631, 126324, 126846, 127008, 128304, 130284, 130848, 130977, 131544, 133574, 134937, 136416, 136488, 137052, 137214, 137781, 137808, 140679, 142128, 142296, 142884, 144342, 147204, 147378, 147987, 148896, 149688, 151998, 152656, 153468, 153549, 155034, 155232, 156816, 157464, 159236, 159894, 160083, 160776, 163296, 164923, 165816, 167508, 168399, 168432, 169128, 171738, 171941, 173712, 174636, 175392, 176418, 179916, 180873, 181984, 182736, 182952, 183708, 186543, 187572, 189486, 189728, 190269, 190512, 192456, 195426, 196272, 196504, 197316, 199584, 200361, 202664, 204624, 204732, 205578, 205821, 206712, 209902, 209952, 213192, 213444, 214326, 214368, 216513, 220806, 221067, 221088, 223344, 224532, 225504, 227997, 228984, 230202, 232551, 232848, 235224, 238854, 239841, 239888, 241164, 243936, 244944, 248724, 250096, 251262, 252648, 253692, 256608, 257607, 260568, 261954, 263088, 264627, 267148, 269874, 272976, 274104, 274428, 275562, 275616, 278663, 281358, 284229, 284256, 284592, 285768, 288684, 293139, 294408, 294756, 295974, 299376, 303996, 305312, 306936, 307098, 308367, 310068, 313632, 314853, 314928, 318472, 319788, 320166, 321489, 321552, 329846, 331209, 331632, 335016, 336798, 336864, 338256, 343476, 343882, 345303, 347424, 349272, 352836, 358281, 359832, 361746, 365472, 365904, 367416, 373086, 375144, 376893, 378972, 380538, 381024, 384912, 390852, 392544, 392931, 393008, 394632, 400722, 404811, 405328, 409248, 409464, 411156, 411642, 413424, 419804, 422037, 426384, 426888, 428652, 433026, 441612, 442134, 443961, 446688, 449064, 455994, 457968, 460404, 460647, 465102, 465696, 470448, 477708, 479682, 479776, 480249, 482328, 489888, 494769, 497448, 500192, 502524, 505197, 505296, 507384, 515214, 515823, 521136, 523908, 526176, 529254, 534296, 539748, 542619, 545952, 548208, 548856, 551124, 557326, 559629, 562716, 568458, 569184, 570807, 571536, 577368, 586278, 588816, 589512, 591948, 598752, 601083, 607992, 613872, 614196, 616734, 617463, 620136, 629706, 629856, 636944, 639576, 640332, 642978, 643104, 659692, 662418, 663201, 663264, 670032, 673596, 676512, 683991, 686952, 687764, 690606, 697653, 698544, 705672, 716562, 719523, 719664, 723492, 731808, 734657, 734832, 746172, 750288, 753786, 757944, 761076, 769824, 772821, 781704, 785862, 786016, 789264, 793881, 801444, 809622, 810656, 818928, 822312, 823284, 826848, 835989, 839608, 844074, 852687, 852768, 853776, 857304, 866052, 879417, 883224, 884268, 887922, 898128, 911988, 915936, 920808, 921294, 925101, 930204, 940896, 944559, 955416, 959364, 960498, 964467, 964656, 989538, 993627, 994896, 1005048, 1010394, 1010592, 1014768, 1030428, 1031646, 1035909, 1042272, 1047816, 1058508, 1068592, 1074843, 1079496, 1085238, 1096416, 1097712, 1102248, 1114652, 1119258, 1125432, 1130679, 1136916, 1141614, 1143072, 1154461, 1154736, 1172556, 1177632, 1178793, 1179024, 1183896, 1202166, 1214433, 1215984, 1227744, 1228392, 1233468, 1234926, 1240272, 1259412, 1266111, 1273888, 1279152, 1280664, 1285956, 1319384, 1324836, 1326402, 1331883, 1340064, 1347192, 1367982, 1373904, 1375528, 1381212, 1381941, 1395306, 1397088, 1411344, 1433124, 1439046, 1439328, 1440747, 1446984, 1469314, 1469664, 1484307, 1492344, 1500576, 1507572, 1515591, 1515888, 1522152, 1545642, 1547469, 1563408, 1571724, 1578528, 1587762, 1602888, 1619244, 1627857, 1637856, 1644624, 1646568, 1671978, 1678887, 1679216, 1688148, 1705374, 1707552, 1714608, 1732104, 1758834, 1766448, 1768536, 1775844, 1796256, 1803249, 1823976, 1841616, 1842588, 1850202, 1852389, 1860408, 1889118, 1910832, 1918728, 1920996, 1928934, 1929312, 1979076, 1987254, 1989603, 1989792, 2010096, 2020788, 2029536, 2051973, 2060856, 2063292, 2071818, 2092959, 2095632, 2117016, 2137184, 2149686, 2158569, 2158992, 2170476, 2195424, 2203971, 2204496, 2229304, 2238516, 2250864, 2261358, 2273832, 2283228, 2308922, 2309472, 2318463, 2345112, 2357586, 2358048, 2367792, 2381643, 2404332, 2428866, 2431968, 2456784, 2466936, 2469852, 2480544, 2507967, 2518824, 2532222, 2558061, 2558304, 2561328, 2571912, 2638251, 2638768, 2649672, 2652804, 2663766, 2694384, 2735964, 2747808, 2751056, 2762424, 2763882, 2790612, 2822688, 2833677, 2866248, 2878092, 2881494, 2893968, 2938628, 2968614, 2980881, 2984688, 3015144, 3031182, 3031776, 3044304, 3091284, 3094938, 3107727, 3126816, 3143448, 3175524, 3205776, 3224529, 3238488, 3255714, 3289248, 3293136, 3343956, 3357774, 3358432, 3376296, 3392037, 3410748, 3429216, 3463383, 3464208, 3517668, 3532896, 3536379, 3537072, 3551688, 3606498, 3643299, 3647952, 3683232, 3685176, 3700404, 3704778, 3720816, 3778236, 3798333, 3821664, 3837456, 3841992, 3857868, 3958152, 3974508, 3979206, 3995649, 4020192, 4041576, 4103946, 4121712, 4126584, 4143636, 4145823, 4185918, 4191264, 4234032, 4299372, 4317138, 4317984, 4322241, 4340952, 4407942, 4408992, 4452921, 4458608, 4477032, 4501728, 4522716, 4547664, 4566456, 4617844, 4636926, 4642407, 4690224, 4715172, 4735584, 4763286, 4808664, 4857732, 4883571, 4913568, 4933872, 4939704, 5015934, 5036661, 5037648, 5064444, 5116122, 5122656, 5143824, 5276502, 5277536, 5299344, 5305608, 5327532, 5388768, 5409747, 5471928, 5502112, 5524848, 5527764, 5557167, 5581224, 5667354, 5732496, 5756184, 5762988, 5787936, 5877256, 5937228, 5961762, 5968809, 5969376, 6030288, 6062364, 6088608, 6155919, 6182568, 6189876, 6215454, 6278877, 6286896, 6351048, 6411552, 6449058, 6475707, 6476976, 6511428, 6586272, 6611913, 6687912, 6715548, 6752592, 6784074, 6821496, 6926766, 6928416, 6955389, 7035336, 7072758, 7074144, 7103376, 7212996, 7286598, 7295904, 7370352, 7400808, 7409556, 7441632, 7523901, 7556472, 7596666, 7674183, 7674912, 7683984, 7715736, 7914753, 7916304, 7949016, 7958412, 7991298, 8081227, 8083152, 8207892, 8243424, 8253168, 8287272, 8291646, 8371836, 8468064, 8501031, 8598744, 8634276, 8644482, 8681904, 8815884, 8905842, 8917216, 8942643, 8954064, 9045432, 9095328, 9132912, 9235688, 9273852, 9284814, 9323181, 9380448, 9430344, 9526572, 9617328, 9673587, 9715464, 9767142, 9867744, 9879408, 10031868, 10073322, 10075296, 10128888, 10176111, 10232244, 10287648, 10390149, 10553004, 10598688, 10609137, 10611216, 10655064, 10819494, 10929897, 10943856, 11049696, 11055528, 11114334, 11162448, 11334708, 11394999, 11464992, 11512368, 11525976, 11754512, 11874456, 11923524, 11937618, 12060576, 12124728, 12311838, 12365136, 12379752, 12430908, 12437469, 12557754, 12573792, 12702096, 12898116, 12951414, 12953952, 12966723, 13022856, 13223826, 13358763, 13375824, 13431096, 13505184, 13568148, 13642992, 13853532, 13910778, 13927221, 14070672, 14145516, 14206752, 14425992, 14573196, 14650713, 14740704, 14801616, 14819112, 15047802, 15109983, 15112944, 15193332, 15348366, 15367968, 15431472, 15829506, 15832608, 15898032, 15916824, 15982596, 16162454, 16166304, 16229241, 16415784, 16506336, 16574544, 16583292, 16671501, 16743672, 17002062, 17197488, 17268552, 17288964, 17363808, 17631768, 17811684, 17885286, 17906427, 17908128, 18090864, 18265824, 18467757, 18471376, 18547704, 18569628, 18646362, 18860688, 19053144, 19234656, 19347174, 19430928, 19534284, 19758816, 19835739, 20063736, 20146644, 20257776, 20352222, 20464488, 20780298, 20866167, 21106008, 21218274, 21222432, 21310128, 21638988, 21859794, 21887712, 22111056, 22228668, 22324896, 22571703, 22669416, 22789998, 23022549, 23024736, 23051952, 23509024, 23744259, 23748912, 23847048, 23875236, 24243681, 24249456, 24623676, 24730272, 24759504, 24861816, 24874938, 25115508, 25404192, 25503093, 25796232, 25902828, 25933446, 26045712, 26447652, 26717526, 26751648, 26827929, 26862192, 27136296, 27285984, 27707064, 27821556, 27854442, 27969543, 28141344, 28291032, 28851984, 29020761, 29146392, 29301426, 29603232, 29638224, 30095604, 30219966, 30225888, 30386664, 30696732, 30862944, 31170447, 31659012, 31796064, 31833648, 31965192, 32324908, 32458482, 32789691, 32831568, 33149088, 33166584, 33343002, 33487344, 34004124, 34184997, 34394976, 34537104, 34577928, 35263536, 35623368, 35770572, 35812854, 36181728, 36935514, 36942752, 37095408, 37139256, 37292724, 37312407, 37721376, 38106288, 38694348, 38861856, 38900169, 39068568, 39671478, 40076289, 40127472, 40293288, 40515552, 40704444, 40928976, 41560596, 41732334, 41781663, 42212016, 42436548, 42620256, 43277976, 43719588, 43952139, 44222112, 44457336, 45143406, 45329949, 45338832, 45579996, 46045098, 46103904, 47488518, 47497824, 47694096, 47750472, 48487362, 48498912, 48687723, 49247352, 49519008, 49723632, 49749876, 50231016, 51006186, 51592464, 51805656, 51866892, 52091424, 52895304, 53435052, 53655858, 53719281, 53724384, 54272592, 55403271, 55414128, 55643112, 55708884, 55939086, 56582064, 57703968, 58041522, 58292784, 58602852, 59276448, 59507217, 60191208, 60439932, 60773328, 61393464, 62340894, 62598501, 63318024, 63667296, 63930384, 64649816, 64916964, 65579382, 65663136, 66333168, 66686004, 66974688, 67715109, 68008248, 68369994, 69067647, 69074208, 69155856, 70527072, 71232777, 71246736, 71541144, 71625708, 72731043, 73871028, 74190816, 74278512, 74585448, 74624814, 76212576, 76509279, 77388696, 77800338, 78137136, 79342956, 80152578, 80254944, 80586576, 81408888, 81857952, 83121192, 83464668, 83563326, 84424032, 84873096, 86555952, 87062283, 87439176, 87904278, 88914672, 90286812, 90659898, 90677664, 91159992, 92090196, 93511341, 94977036, 95388192, 95500944, 96974724, 97375446, 98369073, 98494704, 99447264, 99499752, 100462032, 102012372, 102554991, 103184928, 103611312, 103733784, 105790608, 106870104, 107311716, 107438562, 108545184, 110806542, 110828256, 111286224, 111417768, 111878172, 111937221, 113164128, 116083044, 116585568, 116700507, 117205704, 119014434, 120228867, 120382416, 120879864, 121546656, 122786928, 124681788, 125197002, 125344989, 126636048, 127860768, 129299632, 129833928, 131158764, 132666336, 133372008, 135430218, 136016496, 136739988, 138135294, 138311712, 142465554, 142493472, 143082288, 143251416, 145462086, 146063169, 147742056, 148557024, 149170896, 149249628, 153018558, 154777392, 155600676, 156274272, 158685912, 160305156, 161157843, 161173152, 162817776, 166209813, 166242384, 166929336, 167126652, 169746192, 173111904, 174124566, 174878352, 175808556, 177829344, 178521651, 180573624, 181319796, 182319984, 184180392, 187022682, 187795503, 189954072, 191001888, 193949448, 194750892, 196738146, 196989408, 198999504, 200924064, 203145327, 204024744, 205109982, 207222624, 207467568, 211581216, 213740208, 214623432, 214877124, 218193129, 221613084, 222572448, 222835536, 223756344, 223874442, 229527837, 232166088, 233401014, 234411408, 238028868, 240457734, 240764832, 241759728, 245573856, 249363576, 250394004, 250689978, 253272096, 258599264, 259667856, 261186849, 262317528, 266744016, 270860436, 272032992, 273479976, 276270588, 280534023, 284931108, 286164576, 286502832, 290924172, 292126338, 295107219, 295484112, 298341792, 298499256, 306037116, 307664973, 309554784, 311201352, 317371824, 320610312, 322315686, 325635552, 332419626, 332484768, 333858672, 334253304, 339492384, 348249132, 349756704, 351617112, 357043302, 360686601, 361147248, 362639592, 364639968, 368360784, 374045364, 375591006, 376034967, 379908144, 387898896, 389501784, 393476292, 397999008, 406290654, 408049488, 410219964, 414935136, 427480416, 429246864, 429754248, 436386258, 438189507, 443226168, 445671072, 447512688, 447748884, 459055674, 464332176, 466802028, 468822816, 476057736, 480915468, 483473529, 483519456, 498629439, 498727152, 500788008, 501379956, 519335712, 522373698, 524635056, 533488032, 535564953, 541720872, 546959952, 552541176, 561068046, 569862216, 573005664, 581848344, 584252676, 590214438, 590968224, 596998512, 609435981, 612074232, 615329946, 622402704, 634743648, 641220624, 644631372, 654579387, 664839252, 667717344, 668506608, 688583511, 696498264, 703234224, 714086604, 721373202, 722294496, 725279184, 736721568, 748090728, 751182012, 752069934, 759816288, 775797792, 779003568, 783560547, 786952584, 812581308, 816098976, 820439928, 841602069, 858493728, 859508496, 872772516, 876379014, 886452336, 895025376, 895497768, 918111348, 928664352, 933604056, 952115472, 961830936, 966947058, 997258878, 997454304, 1001576016, 1002759912, 1044747396, 1049270112, 1071129906, 1082059803, 1083441744, 1093919904, 1105082352, 1122136092, 1128104901, 1139724432, 1163696688, 1168505352, 1180428876, 1193997024, 1218871962, 1224148464, 1230659892, 1244805408, 1282441248, 1289262744, 1309158774, 1314568521, 1329678504, 1337013216, 1377167022, 1392996528, 1406468448, 1428173208, 1442746404, 1450558368, 1496181456, 1502364024, 1504139868, 1558007136, 1567121094, 1573905168, 1606694859, 1625162616, 1640879856, 1683204138, 1719016992, 1745545032, 1752758028, 1772904672, 1790995536, 1828307943, 1836222696, 1867208112, 1904230944, 1923661872, 1933894116, 1963738161, 1994517756, 2003152032, 2005519824, 2065750533, 2089494792, 2142259812, 2164119606, 2166883488, 2210164704, 2244272184, 2256209802, 2279448864, 2327393376, 2337010704, 2360857752, 2437743924, 2448296928, 2461319784, 2524806207, 2578525488, 2618317548, 2629137042, 2659357008, 2754334044, 2785993056, 2856346416, 2885492808, 2992362912, 3004728048, 3008279736, 3134242188, 3147810336, 3213389718, 3246179409, 3250325232, 3281759712, 3366408276, 3384314703, 3491090064, 3505516056, 3581991072, 3656615886, 3672445392, 3734416224, 3847323744, 3867788232, 3927476322, 3989035512, 4011039648, 4131501066, 4178989584, 4284519624, 4328239212, 4488544368, 4512419604, 4674021408, 4721715504, 4820084577, 4875487848, 4922639568, 5049612414, 5157050976, 5236635096, 5258274084, 5318714016, 5484923829, 5508668088, 5712692832, 5770985616, 5891214483, 6009456096, 6016559472, 6268484376, 6426779436, 6492358818, 6500650464, 6732816552, 6768629406, 6982180128, 7011032112, 7313231772, 7344890784, 7574418621, 7735576464, 7854952644, 7978071024, 8263002132, 8357979168, 8569039248, 8656478424, 8977088736, 9024839208, 9443431008, 9640169154, 9750975696, 9845279136, 10099224828, 10473270192, 10516548168, 10969847658, 11017336176, 11541971232, 11782428966, 12033118944, 12536968752, 12853558872, 12984717636, 13465633104, 13537258812, 14022064224, 14460253731, 14626463544, 15148837242, 15471152928, 15709905288, 15956142048, 16526004264, 17138078496, 17312956848, 17673643449, 18049678416, 19280338308, 19501951392, 20198449656, 20946540384, 21033096336, 21939695316, 22034672352, 22723255863, 23564857932, 25073937504, 25707117744, 25969435272, 26931266208, 27074517624, 28920507462, 29252927088, 30297674484, 31419810576, 33052008528, 34625913696, 35347286898, 36099356832, 38560676616, 40396899312, 42066192672, 43879390632, 45446511726, 47129715864, 51414235488, 51938870544, 53020930347, 54149035248, 57841014924, 58505854176, 60595348968, 62839621152, 66104017056, 70694573796, 77121353232, 80793798624, 87758781264, 90893023452, 94259431728, 103877741088, 106041860694, 108298070496, 115682029848, 121190697936, 141389147592, 154242706464, 159062791041, 175517562528, 181786046904, 188518863456, 212083721388, 231364059696, 242381395872, 282778295184, 318125582082, 363572093808, 424167442776, 462728119392, 565556590368, 636251164164, 727144187616, 848334885552, 1272502328328, 1696669771104, 2545004656656, 5090009313312]

約数ペア:

[(1, 5090009313312), (2, 2545004656656), (3, 1696669771104), (4, 1272502328328), (6, 848334885552), (7, 727144187616), (8, 636251164164), (9, 565556590368), (11, 462728119392), (12, 424167442776), (14, 363572093808), (16, 318125582082), (18, 282778295184), (21, 242381395872), (22, 231364059696), (24, 212083721388), (27, 188518863456), (28, 181786046904), (29, 175517562528), (32, 159062791041), (33, 154242706464), (36, 141389147592), (42, 121190697936), (44, 115682029848), (47, 108298070496), (48, 106041860694), (49, 103877741088), (54, 94259431728), (56, 90893023452), (58, 87758781264), (63, 80793798624), (66, 77121353232), (72, 70694573796), (77, 66104017056), (81, 62839621152), (84, 60595348968), (87, 58505854176), (88, 57841014924), (94, 54149035248), (96, 53020930347), (98, 51938870544), (99, 51414235488), (108, 47129715864), (112, 45446511726), (116, 43879390632), (121, 42066192672), (126, 40396899312), (132, 38560676616), (141, 36099356832), (144, 35347286898), (147, 34625913696), (154, 33052008528), (162, 31419810576), (168, 30297674484), (174, 29252927088), (176, 28920507462), (188, 27074517624), (189, 26931266208), (196, 25969435272), (198, 25707117744), (203, 25073937504), (216, 23564857932), (224, 22723255863), (231, 22034672352), (232, 21939695316), (242, 21033096336), (243, 20946540384), (252, 20198449656), (261, 19501951392), (264, 19280338308), (282, 18049678416), (288, 17673643449), (294, 17312956848), (297, 17138078496), (308, 16526004264), (319, 15956142048), (324, 15709905288), (329, 15471152928), (336, 15148837242), (348, 14626463544), (352, 14460253731), (363, 14022064224), (376, 13537258812), (378, 13465633104), (392, 12984717636), (396, 12853558872), (406, 12536968752), (423, 12033118944), (432, 11782428966), (441, 11541971232), (462, 11017336176), (464, 10969847658), (484, 10516548168), (486, 10473270192), (504, 10099224828), (517, 9845279136), (522, 9750975696), (528, 9640169154), (539, 9443431008), (564, 9024839208), (567, 8977088736), (588, 8656478424), (594, 8569039248), (609, 8357979168), (616, 8263002132), (638, 7978071024), (648, 7854952644), (658, 7735576464), (672, 7574418621), (693, 7344890784), (696, 7313231772), (726, 7011032112), (729, 6982180128), (752, 6768629406), (756, 6732816552), (783, 6500650464), (784, 6492358818), (792, 6426779436), (812, 6268484376), (846, 6016559472), (847, 6009456096), (864, 5891214483), (882, 5770985616), (891, 5712692832), (924, 5508668088), (928, 5484923829), (957, 5318714016), (968, 5258274084), (972, 5236635096), (987, 5157050976), (1008, 5049612414), (1034, 4922639568), (1044, 4875487848), (1056, 4820084577), (1078, 4721715504), (1089, 4674021408), (1128, 4512419604), (1134, 4488544368), (1176, 4328239212), (1188, 4284519624), (1218, 4178989584), (1232, 4131501066), (1269, 4011039648), (1276, 3989035512), (1296, 3927476322), (1316, 3867788232), (1323, 3847323744), (1363, 3734416224), (1386, 3672445392), (1392, 3656615886), (1421, 3581991072), (1452, 3505516056), (1458, 3491090064), (1504, 3384314703), (1512, 3366408276), (1551, 3281759712), (1566, 3250325232), (1568, 3246179409), (1584, 3213389718), (1617, 3147810336), (1624, 3134242188), (1692, 3008279736), (1694, 3004728048), (1701, 2992362912), (1764, 2885492808), (1782, 2856346416), (1827, 2785993056), (1848, 2754334044), (1914, 2659357008), (1936, 2629137042), (1944, 2618317548), (1974, 2578525488), (2016, 2524806207), (2068, 2461319784), (2079, 2448296928), (2088, 2437743924), (2156, 2360857752), (2178, 2337010704), (2187, 2327393376), (2233, 2279448864), (2256, 2256209802), (2268, 2244272184), (2303, 2210164704), (2349, 2166883488), (2352, 2164119606), (2376, 2142259812), (2436, 2089494792), (2464, 2065750533), (2538, 2005519824), (2541, 2003152032), (2552, 1994517756), (2592, 1963738161), (2632, 1933894116), (2646, 1923661872), (2673, 1904230944), (2726, 1867208112), (2772, 1836222696), (2784, 1828307943), (2842, 1790995536), (2871, 1772904672), (2904, 1752758028), (2916, 1745545032), (2961, 1719016992), (3024, 1683204138), (3102, 1640879856), (3132, 1625162616), (3168, 1606694859), (3234, 1573905168), (3248, 1567121094), (3267, 1558007136), (3384, 1504139868), (3388, 1502364024), (3402, 1496181456), (3509, 1450558368), (3528, 1442746404), (3564, 1428173208), (3619, 1406468448), (3654, 1392996528), (3696, 1377167022), (3807, 1337013216), (3828, 1329678504), (3872, 1314568521), (3888, 1309158774), (3948, 1289262744), (3969, 1282441248), (4089, 1244805408), (4136, 1230659892), (4158, 1224148464), (4176, 1218871962), (4263, 1193997024), (4312, 1180428876), (4356, 1168505352), (4374, 1163696688), (4466, 1139724432), (4512, 1128104901), (4536, 1122136092), (4606, 1105082352), (4653, 1093919904), (4698, 1083441744), (4704, 1082059803), (4752, 1071129906), (4851, 1049270112), (4872, 1044747396), (5076, 1002759912), (5082, 1001576016), (5103, 997454304), (5104, 997258878), (5264, 966947058), (5292, 961830936), (5346, 952115472), (5452, 933604056), (5481, 928664352), (5544, 918111348), (5684, 895497768), (5687, 895025376), (5742, 886452336), (5808, 876379014), (5832, 872772516), (5922, 859508496), (5929, 858493728), (6048, 841602069), (6204, 820439928), (6237, 816098976), (6264, 812581308), (6468, 786952584), (6496, 783560547), (6534, 779003568), (6561, 775797792), (6699, 759816288), (6768, 752069934), (6776, 751182012), (6804, 748090728), (6909, 736721568), (7018, 725279184), (7047, 722294496), (7056, 721373202), (7128, 714086604), (7238, 703234224), (7308, 696498264), (7392, 688583511), (7614, 668506608), (7623, 667717344), (7656, 664839252), (7776, 654579387), (7896, 644631372), (7938, 641220624), (8019, 634743648), (8178, 622402704), (8272, 615329946), (8316, 612074232), (8352, 609435981), (8526, 596998512), (8613, 590968224), (8624, 590214438), (8712, 584252676), (8748, 581848344), (8883, 573005664), (8932, 569862216), (9072, 561068046), (9212, 552541176), (9306, 546959952), (9396, 541720872), (9504, 535564953), (9541, 533488032), (9702, 524635056), (9744, 522373698), (9801, 519335712), (10152, 501379956), (10164, 500788008), (10206, 498727152), (10208, 498629439), (10527, 483519456), (10528, 483473529), (10584, 480915468), (10692, 476057736), (10857, 468822816), (10904, 466802028), (10962, 464332176), (11088, 459055674), (11368, 447748884), (11374, 447512688), (11421, 445671072), (11484, 443226168), (11616, 438189507), (11664, 436386258), (11844, 429754248), (11858, 429246864), (11907, 427480416), (12267, 414935136), (12408, 410219964), (12474, 408049488), (12528, 406290654), (12789, 397999008), (12936, 393476292), (13068, 389501784), (13122, 387898896), (13398, 379908144), (13536, 376034967), (13552, 375591006), (13608, 374045364), (13818, 368360784), (13959, 364639968), (14036, 362639592), (14094, 361147248), (14112, 360686601), (14256, 357043302), (14476, 351617112), (14553, 349756704), (14616, 348249132), (14993, 339492384), (15228, 334253304), (15246, 333858672), (15309, 332484768), (15312, 332419626), (15631, 325635552), (15792, 322315686), (15876, 320610312), (16038, 317371824), (16356, 311201352), (16443, 309554784), (16544, 307664973), (16632, 306037116), (17052, 298499256), (17061, 298341792), (17226, 295484112), (17248, 295107219), (17424, 292126338), (17496, 290924172), (17766, 286502832), (17787, 286164576), (17864, 284931108), (18144, 280534023), (18424, 276270588), (18612, 273479976), (18711, 272032992), (18792, 270860436), (19082, 266744016), (19404, 262317528), (19488, 261186849), (19602, 259667856), (19683, 258599264), (20097, 253272096), (20304, 250689978), (20328, 250394004), (20412, 249363576), (20727, 245573856), (21054, 241759728), (21141, 240764832), (21168, 240457734), (21384, 238028868), (21714, 234411408), (21808, 233401014), (21924, 232166088), (22176, 229527837), (22736, 223874442), (22748, 223756344), (22842, 222835536), (22869, 222572448), (22968, 221613084), (23328, 218193129), (23688, 214877124), (23716, 214623432), (23814, 213740208), (24057, 211581216), (24534, 207467568), (24563, 207222624), (24816, 205109982), (24948, 204024744), (25056, 203145327), (25333, 200924064), (25578, 198999504), (25839, 196989408), (25872, 196738146), (26136, 194750892), (26244, 193949448), (26649, 191001888), (26796, 189954072), (27104, 187795503), (27216, 187022682), (27636, 184180392), (27918, 182319984), (28072, 181319796), (28188, 180573624), (28512, 178521651), (28623, 177829344), (28952, 175808556), (29106, 174878352), (29232, 174124566), (29403, 173111904), (29986, 169746192), (30456, 167126652), (30492, 166929336), (30618, 166242384), (30624, 166209813), (31262, 162817776), (31581, 161173152), (31584, 161157843), (31752, 160305156), (32076, 158685912), (32571, 156274272), (32712, 155600676), (32886, 154777392), (33264, 153018558), (34104, 149249628), (34122, 149170896), (34263, 148557024), (34452, 147742056), (34848, 146063169), (34992, 145462086), (35532, 143251416), (35574, 143082288), (35721, 142493472), (35728, 142465554), (36801, 138311712), (36848, 138135294), (37224, 136739988), (37422, 136016496), (37584, 135430218), (38164, 133372008), (38367, 132666336), (38808, 131158764), (39204, 129833928), (39366, 129299632), (39809, 127860768), (40194, 126636048), (40608, 125344989), (40656, 125197002), (40824, 124681788), (41454, 122786928), (41877, 121546656), (42108, 120879864), (42282, 120382416), (42336, 120228867), (42768, 119014434), (43428, 117205704), (43616, 116700507), (43659, 116585568), (43848, 116083044), (44979, 113164128), (45472, 111937221), (45496, 111878172), (45684, 111417768), (45738, 111286224), (45927, 110828256), (45936, 110806542), (46893, 108545184), (47376, 107438562), (47432, 107311716), (47628, 106870104), (48114, 105790608), (49068, 103733784), (49126, 103611312), (49329, 103184928), (49632, 102554991), (49896, 102012372), (50666, 100462032), (51156, 99499752), (51183, 99447264), (51678, 98494704), (51744, 98369073), (52272, 97375446), (52488, 96974724), (53298, 95500944), (53361, 95388192), (53592, 94977036), (54432, 93511341), (55272, 92090196), (55836, 91159992), (56133, 90677664), (56144, 90659898), (56376, 90286812), (57246, 88914672), (57904, 87904278), (58212, 87439176), (58464, 87062283), (58806, 86555952), (59972, 84873096), (60291, 84424032), (60912, 83563326), (60984, 83464668), (61236, 83121192), (62181, 81857952), (62524, 81408888), (63162, 80586576), (63423, 80254944), (63504, 80152578), (64152, 79342956), (65142, 78137136), (65424, 77800338), (65772, 77388696), (66528, 76509279), (66787, 76212576), (68208, 74624814), (68244, 74585448), (68526, 74278512), (68607, 74190816), (68904, 73871028), (69984, 72731043), (71064, 71625708), (71148, 71541144), (71442, 71246736), (71456, 71232777), (72171, 70527072), (73602, 69155856), (73689, 69074208), (73696, 69067647), (74448, 68369994), (74844, 68008248), (75168, 67715109), (75999, 66974688), (76328, 66686004), (76734, 66333168), (77517, 65663136), (77616, 65579382), (78408, 64916964), (78732, 64649816), (79618, 63930384), (79947, 63667296), (80388, 63318024), (81312, 62598501), (81648, 62340894), (82908, 61393464), (83754, 60773328), (84216, 60439932), (84564, 60191208), (85536, 59507217), (85869, 59276448), (86856, 58602852), (87318, 58292784), (87696, 58041522), (88209, 57703968), (89958, 56582064), (90992, 55939086), (91368, 55708884), (91476, 55643112), (91854, 55414128), (91872, 55403271), (93786, 54272592), (94743, 53724384), (94752, 53719281), (94864, 53655858), (95256, 53435052), (96228, 52895304), (97713, 52091424), (98136, 51866892), (98252, 51805656), (98658, 51592464), (99792, 51006186), (101332, 50231016), (102312, 49749876), (102366, 49723632), (102789, 49519008), (103356, 49247352), (104544, 48687723), (104951, 48498912), (104976, 48487362), (106596, 47750472), (106722, 47694096), (107163, 47497824), (107184, 47488518), (110403, 46103904), (110544, 46045098), (111672, 45579996), (112266, 45338832), (112288, 45329949), (112752, 45143406), (114492, 44457336), (115101, 44222112), (115808, 43952139), (116424, 43719588), (117612, 43277976), (119427, 42620256), (119944, 42436548), (120582, 42212016), (121824, 41781663), (121968, 41732334), (122472, 41560596), (124362, 40928976), (125048, 40704444), (125631, 40515552), (126324, 40293288), (126846, 40127472), (127008, 40076289), (128304, 39671478), (130284, 39068568), (130848, 38900169), (130977, 38861856), (131544, 38694348), (133574, 38106288), (134937, 37721376), (136416, 37312407), (136488, 37292724), (137052, 37139256), (137214, 37095408), (137781, 36942752), (137808, 36935514), (140679, 36181728), (142128, 35812854), (142296, 35770572), (142884, 35623368), (144342, 35263536), (147204, 34577928), (147378, 34537104), (147987, 34394976), (148896, 34184997), (149688, 34004124), (151998, 33487344), (152656, 33343002), (153468, 33166584), (153549, 33149088), (155034, 32831568), (155232, 32789691), (156816, 32458482), (157464, 32324908), (159236, 31965192), (159894, 31833648), (160083, 31796064), (160776, 31659012), (163296, 31170447), (164923, 30862944), (165816, 30696732), (167508, 30386664), (168399, 30225888), (168432, 30219966), (169128, 30095604), (171738, 29638224), (171941, 29603232), (173712, 29301426), (174636, 29146392), (175392, 29020761), (176418, 28851984), (179916, 28291032), (180873, 28141344), (181984, 27969543), (182736, 27854442), (182952, 27821556), (183708, 27707064), (186543, 27285984), (187572, 27136296), (189486, 26862192), (189728, 26827929), (190269, 26751648), (190512, 26717526), (192456, 26447652), (195426, 26045712), (196272, 25933446), (196504, 25902828), (197316, 25796232), (199584, 25503093), (200361, 25404192), (202664, 25115508), (204624, 24874938), (204732, 24861816), (205578, 24759504), (205821, 24730272), (206712, 24623676), (209902, 24249456), (209952, 24243681), (213192, 23875236), (213444, 23847048), (214326, 23748912), (214368, 23744259), (216513, 23509024), (220806, 23051952), (221067, 23024736), (221088, 23022549), (223344, 22789998), (224532, 22669416), (225504, 22571703), (227997, 22324896), (228984, 22228668), (230202, 22111056), (232551, 21887712), (232848, 21859794), (235224, 21638988), (238854, 21310128), (239841, 21222432), (239888, 21218274), (241164, 21106008), (243936, 20866167), (244944, 20780298), (248724, 20464488), (250096, 20352222), (251262, 20257776), (252648, 20146644), (253692, 20063736), (256608, 19835739), (257607, 19758816), (260568, 19534284), (261954, 19430928), (263088, 19347174), (264627, 19234656), (267148, 19053144), (269874, 18860688), (272976, 18646362), (274104, 18569628), (274428, 18547704), (275562, 18471376), (275616, 18467757), (278663, 18265824), (281358, 18090864), (284229, 17908128), (284256, 17906427), (284592, 17885286), (285768, 17811684), (288684, 17631768), (293139, 17363808), (294408, 17288964), (294756, 17268552), (295974, 17197488), (299376, 17002062), (303996, 16743672), (305312, 16671501), (306936, 16583292), (307098, 16574544), (308367, 16506336), (310068, 16415784), (313632, 16229241), (314853, 16166304), (314928, 16162454), (318472, 15982596), (319788, 15916824), (320166, 15898032), (321489, 15832608), (321552, 15829506), (329846, 15431472), (331209, 15367968), (331632, 15348366), (335016, 15193332), (336798, 15112944), (336864, 15109983), (338256, 15047802), (343476, 14819112), (343882, 14801616), (345303, 14740704), (347424, 14650713), (349272, 14573196), (352836, 14425992), (358281, 14206752), (359832, 14145516), (361746, 14070672), (365472, 13927221), (365904, 13910778), (367416, 13853532), (373086, 13642992), (375144, 13568148), (376893, 13505184), (378972, 13431096), (380538, 13375824), (381024, 13358763), (384912, 13223826), (390852, 13022856), (392544, 12966723), (392931, 12953952), (393008, 12951414), (394632, 12898116), (400722, 12702096), (404811, 12573792), (405328, 12557754), (409248, 12437469), (409464, 12430908), (411156, 12379752), (411642, 12365136), (413424, 12311838), (419804, 12124728), (422037, 12060576), (426384, 11937618), (426888, 11923524), (428652, 11874456), (433026, 11754512), (441612, 11525976), (442134, 11512368), (443961, 11464992), (446688, 11394999), (449064, 11334708), (455994, 11162448), (457968, 11114334), (460404, 11055528), (460647, 11049696), (465102, 10943856), (465696, 10929897), (470448, 10819494), (477708, 10655064), (479682, 10611216), (479776, 10609137), (480249, 10598688), (482328, 10553004), (489888, 10390149), (494769, 10287648), (497448, 10232244), (500192, 10176111), (502524, 10128888), (505197, 10075296), (505296, 10073322), (507384, 10031868), (515214, 9879408), (515823, 9867744), (521136, 9767142), (523908, 9715464), (526176, 9673587), (529254, 9617328), (534296, 9526572), (539748, 9430344), (542619, 9380448), (545952, 9323181), (548208, 9284814), (548856, 9273852), (551124, 9235688), (557326, 9132912), (559629, 9095328), (562716, 9045432), (568458, 8954064), (569184, 8942643), (570807, 8917216), (571536, 8905842), (577368, 8815884), (586278, 8681904), (588816, 8644482), (589512, 8634276), (591948, 8598744), (598752, 8501031), (601083, 8468064), (607992, 8371836), (613872, 8291646), (614196, 8287272), (616734, 8253168), (617463, 8243424), (620136, 8207892), (629706, 8083152), (629856, 8081227), (636944, 7991298), (639576, 7958412), (640332, 7949016), (642978, 7916304), (643104, 7914753), (659692, 7715736), (662418, 7683984), (663201, 7674912), (663264, 7674183), (670032, 7596666), (673596, 7556472), (676512, 7523901), (683991, 7441632), (686952, 7409556), (687764, 7400808), (690606, 7370352), (697653, 7295904), (698544, 7286598), (705672, 7212996), (716562, 7103376), (719523, 7074144), (719664, 7072758), (723492, 7035336), (731808, 6955389), (734657, 6928416), (734832, 6926766), (746172, 6821496), (750288, 6784074), (753786, 6752592), (757944, 6715548), (761076, 6687912), (769824, 6611913), (772821, 6586272), (781704, 6511428), (785862, 6476976), (786016, 6475707), (789264, 6449058), (793881, 6411552), (801444, 6351048), (809622, 6286896), (810656, 6278877), (818928, 6215454), (822312, 6189876), (823284, 6182568), (826848, 6155919), (835989, 6088608), (839608, 6062364), (844074, 6030288), (852687, 5969376), (852768, 5968809), (853776, 5961762), (857304, 5937228), (866052, 5877256), (879417, 5787936), (883224, 5762988), (884268, 5756184), (887922, 5732496), (898128, 5667354), (911988, 5581224), (915936, 5557167), (920808, 5527764), (921294, 5524848), (925101, 5502112), (930204, 5471928), (940896, 5409747), (944559, 5388768), (955416, 5327532), (959364, 5305608), (960498, 5299344), (964467, 5277536), (964656, 5276502), (989538, 5143824), (993627, 5122656), (994896, 5116122), (1005048, 5064444), (1010394, 5037648), (1010592, 5036661), (1014768, 5015934), (1030428, 4939704), (1031646, 4933872), (1035909, 4913568), (1042272, 4883571), (1047816, 4857732), (1058508, 4808664), (1068592, 4763286), (1074843, 4735584), (1079496, 4715172), (1085238, 4690224), (1096416, 4642407), (1097712, 4636926), (1102248, 4617844), (1114652, 4566456), (1119258, 4547664), (1125432, 4522716), (1130679, 4501728), (1136916, 4477032), (1141614, 4458608), (1143072, 4452921), (1154461, 4408992), (1154736, 4407942), (1172556, 4340952), (1177632, 4322241), (1178793, 4317984), (1179024, 4317138), (1183896, 4299372), (1202166, 4234032), (1214433, 4191264), (1215984, 4185918), (1227744, 4145823), (1228392, 4143636), (1233468, 4126584), (1234926, 4121712), (1240272, 4103946), (1259412, 4041576), (1266111, 4020192), (1273888, 3995649), (1279152, 3979206), (1280664, 3974508), (1285956, 3958152), (1319384, 3857868), (1324836, 3841992), (1326402, 3837456), (1331883, 3821664), (1340064, 3798333), (1347192, 3778236), (1367982, 3720816), (1373904, 3704778), (1375528, 3700404), (1381212, 3685176), (1381941, 3683232), (1395306, 3647952), (1397088, 3643299), (1411344, 3606498), (1433124, 3551688), (1439046, 3537072), (1439328, 3536379), (1440747, 3532896), (1446984, 3517668), (1469314, 3464208), (1469664, 3463383), (1484307, 3429216), (1492344, 3410748), (1500576, 3392037), (1507572, 3376296), (1515591, 3358432), (1515888, 3357774), (1522152, 3343956), (1545642, 3293136), (1547469, 3289248), (1563408, 3255714), (1571724, 3238488), (1578528, 3224529), (1587762, 3205776), (1602888, 3175524), (1619244, 3143448), (1627857, 3126816), (1637856, 3107727), (1644624, 3094938), (1646568, 3091284), (1671978, 3044304), (1678887, 3031776), (1679216, 3031182), (1688148, 3015144), (1705374, 2984688), (1707552, 2980881), (1714608, 2968614), (1732104, 2938628), (1758834, 2893968), (1766448, 2881494), (1768536, 2878092), (1775844, 2866248), (1796256, 2833677), (1803249, 2822688), (1823976, 2790612), (1841616, 2763882), (1842588, 2762424), (1850202, 2751056), (1852389, 2747808), (1860408, 2735964), (1889118, 2694384), (1910832, 2663766), (1918728, 2652804), (1920996, 2649672), (1928934, 2638768), (1929312, 2638251), (1979076, 2571912), (1987254, 2561328), (1989603, 2558304), (1989792, 2558061), (2010096, 2532222), (2020788, 2518824), (2029536, 2507967), (2051973, 2480544), (2060856, 2469852), (2063292, 2466936), (2071818, 2456784), (2092959, 2431968), (2095632, 2428866), (2117016, 2404332), (2137184, 2381643), (2149686, 2367792), (2158569, 2358048), (2158992, 2357586), (2170476, 2345112), (2195424, 2318463), (2203971, 2309472), (2204496, 2308922), (2229304, 2283228), (2238516, 2273832), (2250864, 2261358)]