8185625211456

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^4\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:184

約数の個数: 2100

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 71, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 132, 142, 144, 147, 154, 162, 168, 176, 186, 189, 192, 196, 198, 213, 216, 217, 224, 231, 242, 248, 252, 264, 279, 284, 288, 294, 297, 308, 324, 336, 341, 352, 363, 372, 378, 392, 396, 426, 432, 434, 441, 448, 462, 484, 496, 497, 504, 528, 539, 558, 567, 568, 576, 588, 594, 616, 639, 648, 651, 672, 682, 693, 704, 726, 744, 756, 781, 784, 792, 837, 847, 852, 864, 868, 882, 891, 924, 968, 992, 994, 1008, 1023, 1056, 1078, 1089, 1116, 1134, 1136, 1176, 1188, 1232, 1278, 1296, 1302, 1323, 1331, 1344, 1364, 1386, 1452, 1488, 1491, 1512, 1519, 1562, 1568, 1584, 1617, 1674, 1694, 1704, 1728, 1736, 1764, 1782, 1848, 1917, 1936, 1953, 1984, 1988, 2016, 2046, 2079, 2112, 2156, 2178, 2201, 2232, 2268, 2272, 2343, 2352, 2376, 2387, 2464, 2511, 2541, 2556, 2592, 2604, 2646, 2662, 2728, 2772, 2904, 2976, 2982, 3024, 3038, 3069, 3124, 3136, 3168, 3234, 3267, 3348, 3388, 3408, 3472, 3479, 3528, 3564, 3696, 3751, 3834, 3872, 3906, 3969, 3976, 3993, 4032, 4092, 4158, 4312, 4356, 4402, 4464, 4473, 4536, 4544, 4557, 4686, 4704, 4752, 4774, 4851, 4928, 5022, 5082, 5112, 5184, 5208, 5292, 5324, 5456, 5467, 5544, 5751, 5808, 5859, 5929, 5952, 5964, 6048, 6076, 6138, 6237, 6248, 6336, 6468, 6534, 6603, 6696, 6776, 6816, 6944, 6958, 7029, 7056, 7128, 7161, 7392, 7502, 7623, 7668, 7744, 7812, 7938, 7952, 7986, 8184, 8316, 8591, 8624, 8712, 8804, 8928, 8946, 9072, 9114, 9207, 9317, 9372, 9408, 9504, 9548, 9702, 9801, 10044, 10164, 10224, 10416, 10437, 10584, 10648, 10912, 10934, 11088, 11253, 11502, 11616, 11718, 11858, 11928, 11979, 12096, 12152, 12276, 12474, 12496, 12936, 13068, 13206, 13392, 13419, 13552, 13632, 13671, 13888, 13916, 14058, 14112, 14256, 14322, 14553, 14641, 14784, 15004, 15246, 15336, 15407, 15624, 15876, 15904, 15972, 16368, 16401, 16632, 16709, 17182, 17248, 17424, 17577, 17608, 17787, 17856, 17892, 18144, 18228, 18414, 18634, 18744, 19008, 19096, 19404, 19602, 19809, 20088, 20328, 20448, 20832, 20874, 21087, 21168, 21296, 21483, 21824, 21868, 22176, 22506, 22869, 23004, 23232, 23436, 23716, 23856, 23958, 24211, 24304, 24552, 24948, 24992, 25773, 25872, 26136, 26257, 26412, 26784, 26838, 27104, 27342, 27621, 27832, 27951, 28116, 28224, 28512, 28644, 29106, 29282, 30008, 30492, 30672, 30814, 31248, 31311, 31752, 31808, 31944, 32736, 32802, 33264, 33418, 33759, 34364, 34496, 34848, 35154, 35216, 35574, 35784, 35937, 36288, 36456, 36828, 37268, 37488, 38192, 38269, 38808, 39204, 39618, 40176, 40257, 40656, 40896, 41013, 41261, 41664, 41748, 42174, 42336, 42592, 42966, 43659, 43736, 43923, 44352, 45012, 45738, 46008, 46221, 46872, 47432, 47712, 47916, 48422, 48608, 49104, 49203, 49896, 49984, 50127, 51546, 51744, 52272, 52514, 52824, 53361, 53568, 53676, 54208, 54684, 55242, 55664, 55902, 56232, 57024, 57288, 58212, 58564, 59427, 60016, 60137, 60984, 61344, 61628, 62496, 62622, 63261, 63504, 63888, 64449, 65219, 65472, 65604, 66528, 66836, 67518, 68607, 68728, 69696, 70308, 70432, 71148, 71568, 71874, 72633, 72912, 73656, 74536, 74976, 76384, 76538, 77319, 77616, 78408, 78771, 79236, 80352, 80514, 81312, 82026, 82522, 83496, 83853, 84348, 84672, 85184, 85932, 87318, 87472, 87846, 90024, 91476, 92016, 92442, 93744, 93933, 94501, 94864, 95424, 95832, 96844, 97216, 98208, 98406, 99792, 100254, 101277, 102487, 103092, 103488, 104544, 105028, 105648, 106722, 107352, 107811, 107849, 109368, 110484, 111328, 111804, 112464, 114576, 114807, 116424, 117128, 118854, 120032, 120274, 121968, 122688, 123039, 123256, 123783, 124992, 125244, 126522, 127008, 127776, 128898, 130438, 131208, 131769, 133056, 133672, 135036, 137214, 137456, 138663, 140616, 140864, 142296, 143136, 143748, 145266, 145824, 147312, 147609, 149072, 149952, 150381, 152768, 153076, 154638, 155232, 156816, 157542, 158472, 160083, 160704, 161028, 162624, 164052, 165044, 166992, 167706, 168696, 169477, 171864, 174636, 174944, 175692, 178281, 180048, 180411, 182952, 183799, 184032, 184884, 187488, 187866, 189002, 189728, 191664, 193347, 193688, 195657, 196416, 196812, 199584, 200508, 202554, 204974, 206184, 209088, 210056, 211296, 213444, 214704, 215622, 215698, 217899, 218736, 220968, 222656, 223608, 224928, 229152, 229614, 231957, 232848, 234256, 236313, 237708, 240064, 240548, 243936, 246078, 246512, 247566, 250488, 251559, 253044, 254016, 255552, 257796, 260876, 262416, 263538, 266321, 267344, 270072, 274428, 274912, 277326, 281232, 281799, 283503, 284592, 286272, 287496, 288827, 290532, 291648, 294624, 295218, 298144, 300762, 303831, 306152, 307461, 309276, 310464, 313632, 315084, 316944, 320166, 322056, 323547, 328104, 330088, 333984, 335412, 337392, 338954, 343728, 344421, 349272, 349888, 351384, 356562, 360096, 360822, 365904, 367598, 368064, 369768, 371349, 374976, 375732, 378004, 379456, 383328, 386694, 387376, 391314, 393624, 395307, 399168, 401016, 405108, 409948, 412368, 415989, 420112, 420959, 422592, 426888, 429408, 431244, 431396, 435798, 437472, 441936, 442827, 447216, 449856, 451143, 453871, 458304, 459228, 463914, 465696, 468512, 472626, 475416, 480249, 481096, 487872, 492156, 493024, 495132, 500976, 503118, 506088, 508431, 515592, 521752, 524832, 527076, 532642, 534688, 540144, 541233, 548856, 549824, 551397, 554652, 562464, 563598, 567006, 569184, 574992, 577654, 581064, 586971, 589248, 590436, 596288, 601524, 607662, 612304, 614922, 618552, 627264, 630168, 633888, 640332, 644112, 647094, 653697, 656208, 660176, 661507, 667968, 670824, 674784, 677908, 687456, 688842, 695871, 698544, 702768, 708939, 713124, 717409, 720192, 721644, 731808, 735196, 739536, 742698, 751464, 754677, 756008, 766656, 773388, 774752, 782628, 787248, 790614, 798963, 802032, 810216, 819896, 824736, 831978, 840224, 841918, 850509, 853776, 858816, 862488, 862792, 866481, 871596, 874944, 883872, 885654, 894432, 902286, 907742, 918456, 922383, 927828, 931392, 937024, 945252, 950832, 960498, 962192, 970641, 984312, 986048, 990264, 1001952, 1006236, 1012176, 1016862, 1031184, 1033263, 1039511, 1043504, 1049664, 1054152, 1065284, 1069376, 1080288, 1082466, 1097712, 1102794, 1109304, 1114047, 1124928, 1127196, 1134012, 1138368, 1149984, 1155308, 1162128, 1173942, 1180872, 1185921, 1186339, 1203048, 1215324, 1224608, 1229844, 1237104, 1247967, 1260336, 1262877, 1267776, 1280664, 1288224, 1294188, 1307394, 1312416, 1320352, 1323014, 1341648, 1349568, 1353429, 1355816, 1361613, 1374912, 1377684, 1391742, 1397088, 1405536, 1417878, 1426248, 1434818, 1443288, 1463616, 1470392, 1479072, 1485396, 1502928, 1509354, 1512016, 1525293, 1546776, 1549504, 1565256, 1574496, 1581228, 1597926, 1604064, 1620432, 1623699, 1639792, 1649472, 1654191, 1663956, 1680448, 1683836, 1701018, 1707552, 1724976, 1725584, 1732962, 1743192, 1760913, 1767744, 1771308, 1788864, 1804572, 1815484, 1836912, 1844766, 1855656, 1864247, 1890504, 1901664, 1920996, 1924384, 1941282, 1961091, 1968624, 1980528, 1984521, 2003904, 2012472, 2021789, 2024352, 2033724, 2062368, 2066526, 2079022, 2087008, 2108304, 2126817, 2130568, 2152227, 2160576, 2164932, 2195424, 2205588, 2218608, 2228094, 2254392, 2268024, 2299968, 2310616, 2324256, 2347884, 2361744, 2371842, 2372678, 2396889, 2406096, 2430648, 2449216, 2459688, 2474208, 2495934, 2520672, 2525754, 2551527, 2561328, 2576448, 2588376, 2599443, 2614788, 2624832, 2640704, 2646028, 2683296, 2706858, 2711632, 2723226, 2755368, 2767149, 2783484, 2794176, 2811072, 2835756, 2852496, 2869636, 2886576, 2911923, 2929531, 2940784, 2958144, 2970792, 3005856, 3018708, 3024032, 3050586, 3093552, 3099789, 3118533, 3130512, 3148992, 3162456, 3177097, 3195852, 3208128, 3240864, 3247398, 3279584, 3308382, 3327912, 3342141, 3367672, 3402036, 3415104, 3449952, 3451168, 3465924, 3486384, 3521826, 3542616, 3559017, 3609144, 3630968, 3673824, 3689532, 3711312, 3728494, 3781008, 3788631, 3803328, 3841992, 3848768, 3882564, 3922182, 3937248, 3961056, 3969042, 4024944, 4043578, 4048704, 4067448, 4084839, 4124736, 4133052, 4158044, 4174016, 4216608, 4253634, 4261136, 4304454, 4329864, 4390848, 4411176, 4437216, 4456188, 4508784, 4536048, 4575879, 4621232, 4630549, 4648512, 4695768, 4723488, 4743684, 4745356, 4793778, 4812192, 4861296, 4871097, 4919376, 4948416, 4962573, 4991868, 5041344, 5051508, 5103054, 5122656, 5176752, 5198886, 5229576, 5282739, 5292056, 5366592, 5413716, 5423264, 5446452, 5510736, 5534298, 5566968, 5592741, 5671512, 5704992, 5739272, 5773152, 5823846, 5859062, 5881568, 5941584, 5953563, 6011712, 6037416, 6048064, 6065367, 6101172, 6187104, 6199578, 6237066, 6261024, 6324912, 6354194, 6391704, 6456681, 6481728, 6494796, 6559168, 6616764, 6655824, 6684282, 6735344, 6804072, 6899904, 6902336, 6931848, 6972768, 7043652, 7085232, 7118034, 7190667, 7218288, 7261936, 7276577, 7347648, 7379064, 7422624, 7456988, 7562016, 7577262, 7654581, 7683984, 7765128, 7798329, 7844364, 7874496, 7922112, 7938084, 8049888, 8087156, 8134896, 8169678, 8266104, 8301447, 8316088, 8433216, 8507268, 8522272, 8608908, 8659728, 8735769, 8788593, 8822352, 8874432, 8912376, 9017568, 9072096, 9151758, 9242464, 9261098, 9355599, 9391536, 9446976, 9487368, 9490712, 9531291, 9587556, 9624384, 9722592, 9742194, 9838752, 9925146, 9983736, 10103016, 10206108, 10245312, 10353504, 10397772, 10459152, 10565478, 10584112, 10677051, 10827432, 10846528, 10892904, 11021472, 11068596, 11133936, 11185482, 11343024, 11365893, 11409984, 11478544, 11546304, 11647692, 11718124, 11763136, 11883168, 11907126, 12074832, 12130734, 12202344, 12254517, 12374208, 12399156, 12474132, 12522048, 12649824, 12708388, 12783408, 12913362, 12989592, 13049729, 13233528, 13311648, 13368564, 13470688, 13608144, 13727637, 13863696, 13891647, 13945536, 14087304, 14170464, 14236068, 14381334, 14436576, 14523872, 14553154, 14758128, 14845248, 14887719, 14913976, 15124032, 15154524, 15309162, 15367968, 15530256, 15596658, 15688728, 15876168, 16099776, 16174312, 16269792, 16339356, 16532208, 16602894, 16632176, 16778223, 17014536, 17044544, 17217816, 17319456, 17471538, 17577186, 17644704, 17824752, 17860689, 18035136, 18144192, 18196101, 18303516, 18484928, 18522196, 18711198, 18783072, 18974736, 18981424, 19062582, 19175112, 19370043, 19445184, 19484388, 19677504, 19850292, 19967472, 20206032, 20412216, 20506717, 20707008, 20795544, 20918304, 21130956, 21168224, 21354102, 21572001, 21654864, 21785808, 21829731, 22042944, 22137192, 22239679, 22267872, 22370964, 22686048, 22731786, 22957088, 23295384, 23394987, 23436248, 23766336, 23814252, 24149664, 24261468, 24404688, 24509034, 24798312, 24948264, 25299648, 25416776, 25566816, 25826724, 25979184, 26099458, 26365779, 26467056, 26623296, 26737128, 26941376, 27216288, 27455274, 27727392, 27783294, 28066797, 28174608, 28340928, 28472136, 28593873, 28762668, 28873152, 29047744, 29106308, 29516256, 29775438, 29827952, 30309048, 30618324, 30735936, 31060512, 31193316, 31377456, 31752336, 32031153, 32224841, 32348624, 32539584, 32678712, 33064416, 33205788, 33264352, 33556446, 34029072, 34097679, 34435632, 34638912, 34943076, 35154372, 35289408, 35649504, 35721378, 36392202, 36607032, 36763551, 37044392, 37422396, 37566144, 37949472, 37962848, 38125164, 38350224, 38740086, 38968776, 39149187, 39700584, 39934944, 40412064, 40824432, 41013434, 41591088, 41674941, 41836608, 42261912, 42336448, 42708204, 43144002, 43309728, 43571616, 43659462, 44274384, 44479358, 44535744, 44741928, 45372096, 45463572, 45914176, 46590768, 46789974, 46872496, 47628504, 48299328, 48522936, 48809376, 49018068, 49596624, 49896528, 50334669, 50833552, 50936039, 51133632, 51653448, 51958368, 52198916, 52731558, 52934112, 53474256, 53582067, 54432576, 54588303, 54910548, 55454784, 55566588, 56133594, 56349216, 56944272, 57187746, 57525336, 58110129, 58212616, 59032512, 59550876, 59655904, 60618096, 61236648, 61520151, 62121024, 62386632, 62754912, 63504672, 64062306, 64449682, 64697248, 65357424, 65489193, 66128832, 66411576, 66528704, 66719037, 67112892, 68058144, 68195358, 68871264, 69886152, 70308744, 71299008, 71442756, 72784404, 73214064, 73527102, 74088784, 74844792, 75898944, 75925696, 76250328, 76700448, 77480172, 77937552, 78298374, 79097337, 79401168, 79869888, 80824128, 81648864, 82026868, 83182176, 83349882, 84200391, 84523824, 85416408, 85781619, 86288004, 86619456, 87143232, 87318924, 88548768, 88958716, 89483856, 90927144, 93181536, 93579948, 93744992, 95257008, 96093459, 96674523, 97045872, 97618752, 98036136, 99193248, 99793056, 100669338, 101667104, 101872078, 103306896, 103916736, 104397832, 105463116, 105868224, 106948512, 107164134, 109176606, 109821096, 111133176, 112267188, 112698432, 113888544, 114375492, 115050672, 116220258, 116425232, 117447561, 119101752, 119311808, 121236192, 122473296, 123040302, 124773264, 125024823, 125509824, 127009344, 128124612, 128899364, 129394496, 130714848, 130978386, 132823152, 133438074, 134225784, 136116288, 136390716, 137742528, 139772304, 140617488, 142885512, 143547019, 145568808, 146428128, 147054204, 148177568, 149689584, 151004007, 152500656, 152808117, 153400896, 154960344, 155875104, 156596748, 158194674, 158802336, 163297728, 163764909, 164053736, 166364352, 166699764, 168400782, 169047648, 170832816, 171563238, 172576008, 174637848, 177097536, 177917432, 178967712, 181854288, 184560453, 186363072, 187159896, 187489984, 190514016, 192186918, 193349046, 194091744, 196072272, 196467579, 198386496, 199586112, 200157111, 201338676, 203334208, 203744156, 206613792, 208795664, 210926232, 213897024, 214328268, 218353212, 219642192, 222266352, 224534376, 225573887, 227777088, 228750984, 230101344, 232440516, 232850464, 234895122, 237292011, 238203504, 242472384, 244946592, 246080604, 249546528, 250049646, 256249224, 257344857, 257798728, 261429696, 261956772, 265646304, 266876148, 268451568, 272781432, 279544608, 281234976, 285771024, 287094038, 290023569, 291137616, 292856256, 294108408, 296355136, 299379168, 302008014, 305001312, 305616234, 309920688, 311750208, 313193496, 316389348, 317604672, 327529818, 328107472, 333399528, 336801564, 338095296, 341665632, 343126476, 345152016, 349275696, 352342683, 355834864, 357935424, 363708576, 369120906, 374319792, 375074469, 381028032, 384373836, 386698092, 388183488, 392144544, 392935158, 400314222, 402677352, 407488312, 413227584, 417591328, 421852464, 428656536, 430641057, 436706424, 439284384, 444532704, 449068752, 451147774, 457501968, 458424351, 460202688, 464881032, 465700928, 469790244, 474584022, 476407008, 489893184, 492161208, 499093056, 500099292, 512498448, 514689714, 515597456, 523913544, 531292608, 533752296, 536903136, 545562864, 553681359, 559089216, 562469952, 571542048, 574188076, 580047138, 582275232, 588216816, 589402737, 598758336, 600471333, 604016028, 610002624, 611232468, 619841376, 626386992, 632778696, 655059636, 656214944, 666799056, 673603128, 676721661, 683331264, 686252952, 690304032, 698551392, 704685366, 711669728, 727417152, 738241812, 748639584, 750148938, 768747672, 773396184, 784289088, 785870316, 800628444, 805354704, 814976624, 835182656, 843704928, 857313072, 861282114, 870070707, 873412848, 878568768, 889065408, 898137504, 902295548, 915003936, 916848702, 929762064, 939580488, 949168044, 952814016, 984322416, 1000198584, 1024996896, 1029379428, 1031194912, 1047827088, 1057028049, 1067504592, 1073806272, 1091125728, 1107362718, 1143084096, 1148376152, 1160094276, 1164550464, 1176433632, 1178805474, 1200942666, 1208032056, 1222464936, 1239682752, 1252773984, 1265557392, 1291923171, 1310119272, 1312429888, 1333598112, 1347206256, 1353443322, 1372505904, 1375273053, 1380608064, 1397102784, 1409370732, 1423339456, 1476483624, 1497279168, 1500297876, 1537495344, 1546792368, 1571740632, 1579017209, 1601256888, 1610709408, 1629953248, 1661044077, 1687409856, 1714626144, 1722564228, 1740141414, 1746825696, 1796275008, 1801413999, 1804591096, 1830007872, 1833697404, 1859524128, 1879160976, 1898336088, 1968644832, 2000397168, 2030164983, 2049993792, 2058758856, 2062389824, 2095654176, 2114056098, 2135009184, 2182251456, 2214725436, 2296752304, 2320188552, 2352867264, 2357610948, 2401885332, 2416064112, 2444929872, 2505547968, 2531114784, 2583846342, 2610212121, 2620238544, 2667196224, 2694412512, 2706886644, 2745011808, 2750546106, 2818741464, 2952967248, 3000595752, 3074990688, 3093584736, 3143481264, 3158034418, 3202513776, 3221418816, 3259906496, 3322088154, 3429252288, 3445128456, 3480282828, 3493651392, 3602827998, 3609182192, 3667394808, 3719048256, 3758321952, 3796672176, 3875769513, 3937289664, 4000794336, 4060329966, 4117517712, 4125819159, 4191308352, 4228112196, 4270018368, 4429450872, 4593504608, 4640377104, 4715221896, 4737051627, 4803770664, 4832128224, 4889859744, 5062229568, 5167692684, 5220424242, 5240477088, 5388825024, 5413773288, 5490023616, 5501092212, 5637482928, 5905934496, 6001191504, 6090494949, 6149981376, 6187169472, 6286962528, 6316068836, 6405027552, 6644176308, 6890256912, 6960565656, 7205655996, 7218364384, 7334789616, 7516643904, 7593344352, 7751539026, 8001588672, 8120659932, 8235035424, 8251638318, 8456224392, 8858901744, 9187009216, 9280754208, 9430443792, 9474103254, 9607541328, 9664256448, 9779719488, 10335385368, 10440848484, 10480954176, 10827546576, 11002184424, 11274965856, 11627308539, 11811868992, 12002383008, 12180989898, 12573925056, 12632137672, 12810055104, 13288352616, 13780513824, 13921131312, 14211154881, 14411311992, 14436728768, 14669579232, 15186688704, 15503078052, 16241319864, 16470070848, 16503276636, 16912448784, 17717803488, 18271484847, 18561508416, 18860887584, 18948206508, 19215082656, 20670770736, 20881696968, 21655093152, 22004368848, 22549931712, 23254617078, 24004766016, 24361979796, 25264275344, 26576705232, 27561027648, 27842262624, 28422309762, 28822623984, 29339158464, 31006156104, 32482639728, 33006553272, 33824897568, 35435606976, 36542969694, 37721775168, 37896413016, 38430165312, 41341541472, 41763393936, 42633464643, 43310186304, 44008737696, 46509234156, 48723959592, 50528550688, 53153410464, 55684525248, 56844619524, 57645247968, 62012312208, 64965279456, 66013106544, 67649795136, 73085939388, 75792826032, 82683082944, 83526787872, 85266929286, 88017475392, 93018468312, 97447919184, 101057101376, 106306820928, 113689239048, 115290495936, 124024624416, 127900393929, 129930558912, 132026213088, 146171878776, 151585652064, 167053575744, 170533858572, 186036936624, 194895838368, 227378478096, 248049248832, 255800787858, 264052426176, 292343757552, 303171304128, 341067717144, 372073873248, 389791676736, 454756956192, 511601575716, 584687515104, 682135434288, 744147746496, 909513912384, 1023203151432, 1169375030208, 1364270868576, 2046406302864, 2728541737152, 4092812605728, 8185625211456]

約数ペア:

[(1, 8185625211456), (2, 4092812605728), (3, 2728541737152), (4, 2046406302864), (6, 1364270868576), (7, 1169375030208), (8, 1023203151432), (9, 909513912384), (11, 744147746496), (12, 682135434288), (14, 584687515104), (16, 511601575716), (18, 454756956192), (21, 389791676736), (22, 372073873248), (24, 341067717144), (27, 303171304128), (28, 292343757552), (31, 264052426176), (32, 255800787858), (33, 248049248832), (36, 227378478096), (42, 194895838368), (44, 186036936624), (48, 170533858572), (49, 167053575744), (54, 151585652064), (56, 146171878776), (62, 132026213088), (63, 129930558912), (64, 127900393929), (66, 124024624416), (71, 115290495936), (72, 113689239048), (77, 106306820928), (81, 101057101376), (84, 97447919184), (88, 93018468312), (93, 88017475392), (96, 85266929286), (98, 83526787872), (99, 82683082944), (108, 75792826032), (112, 73085939388), (121, 67649795136), (124, 66013106544), (126, 64965279456), (132, 62012312208), (142, 57645247968), (144, 56844619524), (147, 55684525248), (154, 53153410464), (162, 50528550688), (168, 48723959592), (176, 46509234156), (186, 44008737696), (189, 43310186304), (192, 42633464643), (196, 41763393936), (198, 41341541472), (213, 38430165312), (216, 37896413016), (217, 37721775168), (224, 36542969694), (231, 35435606976), (242, 33824897568), (248, 33006553272), (252, 32482639728), (264, 31006156104), (279, 29339158464), (284, 28822623984), (288, 28422309762), (294, 27842262624), (297, 27561027648), (308, 26576705232), (324, 25264275344), (336, 24361979796), (341, 24004766016), (352, 23254617078), (363, 22549931712), (372, 22004368848), (378, 21655093152), (392, 20881696968), (396, 20670770736), (426, 19215082656), (432, 18948206508), (434, 18860887584), (441, 18561508416), (448, 18271484847), (462, 17717803488), (484, 16912448784), (496, 16503276636), (497, 16470070848), (504, 16241319864), (528, 15503078052), (539, 15186688704), (558, 14669579232), (567, 14436728768), (568, 14411311992), (576, 14211154881), (588, 13921131312), (594, 13780513824), (616, 13288352616), (639, 12810055104), (648, 12632137672), (651, 12573925056), (672, 12180989898), (682, 12002383008), (693, 11811868992), (704, 11627308539), (726, 11274965856), (744, 11002184424), (756, 10827546576), (781, 10480954176), (784, 10440848484), (792, 10335385368), (837, 9779719488), (847, 9664256448), (852, 9607541328), (864, 9474103254), (868, 9430443792), (882, 9280754208), (891, 9187009216), (924, 8858901744), (968, 8456224392), (992, 8251638318), (994, 8235035424), (1008, 8120659932), (1023, 8001588672), (1056, 7751539026), (1078, 7593344352), (1089, 7516643904), (1116, 7334789616), (1134, 7218364384), (1136, 7205655996), (1176, 6960565656), (1188, 6890256912), (1232, 6644176308), (1278, 6405027552), (1296, 6316068836), (1302, 6286962528), (1323, 6187169472), (1331, 6149981376), (1344, 6090494949), (1364, 6001191504), (1386, 5905934496), (1452, 5637482928), (1488, 5501092212), (1491, 5490023616), (1512, 5413773288), (1519, 5388825024), (1562, 5240477088), (1568, 5220424242), (1584, 5167692684), (1617, 5062229568), (1674, 4889859744), (1694, 4832128224), (1704, 4803770664), (1728, 4737051627), (1736, 4715221896), (1764, 4640377104), (1782, 4593504608), (1848, 4429450872), (1917, 4270018368), (1936, 4228112196), (1953, 4191308352), (1984, 4125819159), (1988, 4117517712), (2016, 4060329966), (2046, 4000794336), (2079, 3937289664), (2112, 3875769513), (2156, 3796672176), (2178, 3758321952), (2201, 3719048256), (2232, 3667394808), (2268, 3609182192), (2272, 3602827998), (2343, 3493651392), (2352, 3480282828), (2376, 3445128456), (2387, 3429252288), (2464, 3322088154), (2511, 3259906496), (2541, 3221418816), (2556, 3202513776), (2592, 3158034418), (2604, 3143481264), (2646, 3093584736), (2662, 3074990688), (2728, 3000595752), (2772, 2952967248), (2904, 2818741464), (2976, 2750546106), (2982, 2745011808), (3024, 2706886644), (3038, 2694412512), (3069, 2667196224), (3124, 2620238544), (3136, 2610212121), (3168, 2583846342), (3234, 2531114784), (3267, 2505547968), (3348, 2444929872), (3388, 2416064112), (3408, 2401885332), (3472, 2357610948), (3479, 2352867264), (3528, 2320188552), (3564, 2296752304), (3696, 2214725436), (3751, 2182251456), (3834, 2135009184), (3872, 2114056098), (3906, 2095654176), (3969, 2062389824), (3976, 2058758856), (3993, 2049993792), (4032, 2030164983), (4092, 2000397168), (4158, 1968644832), (4312, 1898336088), (4356, 1879160976), (4402, 1859524128), (4464, 1833697404), (4473, 1830007872), (4536, 1804591096), (4544, 1801413999), (4557, 1796275008), (4686, 1746825696), (4704, 1740141414), (4752, 1722564228), (4774, 1714626144), (4851, 1687409856), (4928, 1661044077), (5022, 1629953248), (5082, 1610709408), (5112, 1601256888), (5184, 1579017209), (5208, 1571740632), (5292, 1546792368), (5324, 1537495344), (5456, 1500297876), (5467, 1497279168), (5544, 1476483624), (5751, 1423339456), (5808, 1409370732), (5859, 1397102784), (5929, 1380608064), (5952, 1375273053), (5964, 1372505904), (6048, 1353443322), (6076, 1347206256), (6138, 1333598112), (6237, 1312429888), (6248, 1310119272), (6336, 1291923171), (6468, 1265557392), (6534, 1252773984), (6603, 1239682752), (6696, 1222464936), (6776, 1208032056), (6816, 1200942666), (6944, 1178805474), (6958, 1176433632), (7029, 1164550464), (7056, 1160094276), (7128, 1148376152), (7161, 1143084096), (7392, 1107362718), (7502, 1091125728), (7623, 1073806272), (7668, 1067504592), (7744, 1057028049), (7812, 1047827088), (7938, 1031194912), (7952, 1029379428), (7986, 1024996896), (8184, 1000198584), (8316, 984322416), (8591, 952814016), (8624, 949168044), (8712, 939580488), (8804, 929762064), (8928, 916848702), (8946, 915003936), (9072, 902295548), (9114, 898137504), (9207, 889065408), (9317, 878568768), (9372, 873412848), (9408, 870070707), (9504, 861282114), (9548, 857313072), (9702, 843704928), (9801, 835182656), (10044, 814976624), (10164, 805354704), (10224, 800628444), (10416, 785870316), (10437, 784289088), (10584, 773396184), (10648, 768747672), (10912, 750148938), (10934, 748639584), (11088, 738241812), (11253, 727417152), (11502, 711669728), (11616, 704685366), (11718, 698551392), (11858, 690304032), (11928, 686252952), (11979, 683331264), (12096, 676721661), (12152, 673603128), (12276, 666799056), (12474, 656214944), (12496, 655059636), (12936, 632778696), (13068, 626386992), (13206, 619841376), (13392, 611232468), (13419, 610002624), (13552, 604016028), (13632, 600471333), (13671, 598758336), (13888, 589402737), (13916, 588216816), (14058, 582275232), (14112, 580047138), (14256, 574188076), (14322, 571542048), (14553, 562469952), (14641, 559089216), (14784, 553681359), (15004, 545562864), (15246, 536903136), (15336, 533752296), (15407, 531292608), (15624, 523913544), (15876, 515597456), (15904, 514689714), (15972, 512498448), (16368, 500099292), (16401, 499093056), (16632, 492161208), (16709, 489893184), (17182, 476407008), (17248, 474584022), (17424, 469790244), (17577, 465700928), (17608, 464881032), (17787, 460202688), (17856, 458424351), (17892, 457501968), (18144, 451147774), (18228, 449068752), (18414, 444532704), (18634, 439284384), (18744, 436706424), (19008, 430641057), (19096, 428656536), (19404, 421852464), (19602, 417591328), (19809, 413227584), (20088, 407488312), (20328, 402677352), (20448, 400314222), (20832, 392935158), (20874, 392144544), (21087, 388183488), (21168, 386698092), (21296, 384373836), (21483, 381028032), (21824, 375074469), (21868, 374319792), (22176, 369120906), (22506, 363708576), (22869, 357935424), (23004, 355834864), (23232, 352342683), (23436, 349275696), (23716, 345152016), (23856, 343126476), (23958, 341665632), (24211, 338095296), (24304, 336801564), (24552, 333399528), (24948, 328107472), (24992, 327529818), (25773, 317604672), (25872, 316389348), (26136, 313193496), (26257, 311750208), (26412, 309920688), (26784, 305616234), (26838, 305001312), (27104, 302008014), (27342, 299379168), (27621, 296355136), (27832, 294108408), (27951, 292856256), (28116, 291137616), (28224, 290023569), (28512, 287094038), (28644, 285771024), (29106, 281234976), (29282, 279544608), (30008, 272781432), (30492, 268451568), (30672, 266876148), (30814, 265646304), (31248, 261956772), (31311, 261429696), (31752, 257798728), (31808, 257344857), (31944, 256249224), (32736, 250049646), (32802, 249546528), (33264, 246080604), (33418, 244946592), (33759, 242472384), (34364, 238203504), (34496, 237292011), (34848, 234895122), (35154, 232850464), (35216, 232440516), (35574, 230101344), (35784, 228750984), (35937, 227777088), (36288, 225573887), (36456, 224534376), (36828, 222266352), (37268, 219642192), (37488, 218353212), (38192, 214328268), (38269, 213897024), (38808, 210926232), (39204, 208795664), (39618, 206613792), (40176, 203744156), (40257, 203334208), (40656, 201338676), (40896, 200157111), (41013, 199586112), (41261, 198386496), (41664, 196467579), (41748, 196072272), (42174, 194091744), (42336, 193349046), (42592, 192186918), (42966, 190514016), (43659, 187489984), (43736, 187159896), (43923, 186363072), (44352, 184560453), (45012, 181854288), (45738, 178967712), (46008, 177917432), (46221, 177097536), (46872, 174637848), (47432, 172576008), (47712, 171563238), (47916, 170832816), (48422, 169047648), (48608, 168400782), (49104, 166699764), (49203, 166364352), (49896, 164053736), (49984, 163764909), (50127, 163297728), (51546, 158802336), (51744, 158194674), (52272, 156596748), (52514, 155875104), (52824, 154960344), (53361, 153400896), (53568, 152808117), (53676, 152500656), (54208, 151004007), (54684, 149689584), (55242, 148177568), (55664, 147054204), (55902, 146428128), (56232, 145568808), (57024, 143547019), (57288, 142885512), (58212, 140617488), (58564, 139772304), (59427, 137742528), (60016, 136390716), (60137, 136116288), (60984, 134225784), (61344, 133438074), (61628, 132823152), (62496, 130978386), (62622, 130714848), (63261, 129394496), (63504, 128899364), (63888, 128124612), (64449, 127009344), (65219, 125509824), (65472, 125024823), (65604, 124773264), (66528, 123040302), (66836, 122473296), (67518, 121236192), (68607, 119311808), (68728, 119101752), (69696, 117447561), (70308, 116425232), (70432, 116220258), (71148, 115050672), (71568, 114375492), (71874, 113888544), (72633, 112698432), (72912, 112267188), (73656, 111133176), (74536, 109821096), (74976, 109176606), (76384, 107164134), (76538, 106948512), (77319, 105868224), (77616, 105463116), (78408, 104397832), (78771, 103916736), (79236, 103306896), (80352, 101872078), (80514, 101667104), (81312, 100669338), (82026, 99793056), (82522, 99193248), (83496, 98036136), (83853, 97618752), (84348, 97045872), (84672, 96674523), (85184, 96093459), (85932, 95257008), (87318, 93744992), (87472, 93579948), (87846, 93181536), (90024, 90927144), (91476, 89483856), (92016, 88958716), (92442, 88548768), (93744, 87318924), (93933, 87143232), (94501, 86619456), (94864, 86288004), (95424, 85781619), (95832, 85416408), (96844, 84523824), (97216, 84200391), (98208, 83349882), (98406, 83182176), (99792, 82026868), (100254, 81648864), (101277, 80824128), (102487, 79869888), (103092, 79401168), (103488, 79097337), (104544, 78298374), (105028, 77937552), (105648, 77480172), (106722, 76700448), (107352, 76250328), (107811, 75925696), (107849, 75898944), (109368, 74844792), (110484, 74088784), (111328, 73527102), (111804, 73214064), (112464, 72784404), (114576, 71442756), (114807, 71299008), (116424, 70308744), (117128, 69886152), (118854, 68871264), (120032, 68195358), (120274, 68058144), (121968, 67112892), (122688, 66719037), (123039, 66528704), (123256, 66411576), (123783, 66128832), (124992, 65489193), (125244, 65357424), (126522, 64697248), (127008, 64449682), (127776, 64062306), (128898, 63504672), (130438, 62754912), (131208, 62386632), (131769, 62121024), (133056, 61520151), (133672, 61236648), (135036, 60618096), (137214, 59655904), (137456, 59550876), (138663, 59032512), (140616, 58212616), (140864, 58110129), (142296, 57525336), (143136, 57187746), (143748, 56944272), (145266, 56349216), (145824, 56133594), (147312, 55566588), (147609, 55454784), (149072, 54910548), (149952, 54588303), (150381, 54432576), (152768, 53582067), (153076, 53474256), (154638, 52934112), (155232, 52731558), (156816, 52198916), (157542, 51958368), (158472, 51653448), (160083, 51133632), (160704, 50936039), (161028, 50833552), (162624, 50334669), (164052, 49896528), (165044, 49596624), (166992, 49018068), (167706, 48809376), (168696, 48522936), (169477, 48299328), (171864, 47628504), (174636, 46872496), (174944, 46789974), (175692, 46590768), (178281, 45914176), (180048, 45463572), (180411, 45372096), (182952, 44741928), (183799, 44535744), (184032, 44479358), (184884, 44274384), (187488, 43659462), (187866, 43571616), (189002, 43309728), (189728, 43144002), (191664, 42708204), (193347, 42336448), (193688, 42261912), (195657, 41836608), (196416, 41674941), (196812, 41591088), (199584, 41013434), (200508, 40824432), (202554, 40412064), (204974, 39934944), (206184, 39700584), (209088, 39149187), (210056, 38968776), (211296, 38740086), (213444, 38350224), (214704, 38125164), (215622, 37962848), (215698, 37949472), (217899, 37566144), (218736, 37422396), (220968, 37044392), (222656, 36763551), (223608, 36607032), (224928, 36392202), (229152, 35721378), (229614, 35649504), (231957, 35289408), (232848, 35154372), (234256, 34943076), (236313, 34638912), (237708, 34435632), (240064, 34097679), (240548, 34029072), (243936, 33556446), (246078, 33264352), (246512, 33205788), (247566, 33064416), (250488, 32678712), (251559, 32539584), (253044, 32348624), (254016, 32224841), (255552, 32031153), (257796, 31752336), (260876, 31377456), (262416, 31193316), (263538, 31060512), (266321, 30735936), (267344, 30618324), (270072, 30309048), (274428, 29827952), (274912, 29775438), (277326, 29516256), (281232, 29106308), (281799, 29047744), (283503, 28873152), (284592, 28762668), (286272, 28593873), (287496, 28472136), (288827, 28340928), (290532, 28174608), (291648, 28066797), (294624, 27783294), (295218, 27727392), (298144, 27455274), (300762, 27216288), (303831, 26941376), (306152, 26737128), (307461, 26623296), (309276, 26467056), (310464, 26365779), (313632, 26099458), (315084, 25979184), (316944, 25826724), (320166, 25566816), (322056, 25416776), (323547, 25299648), (328104, 24948264), (330088, 24798312), (333984, 24509034), (335412, 24404688), (337392, 24261468), (338954, 24149664), (343728, 23814252), (344421, 23766336), (349272, 23436248), (349888, 23394987), (351384, 23295384), (356562, 22957088), (360096, 22731786), (360822, 22686048), (365904, 22370964), (367598, 22267872), (368064, 22239679), (369768, 22137192), (371349, 22042944), (374976, 21829731), (375732, 21785808), (378004, 21654864), (379456, 21572001), (383328, 21354102), (386694, 21168224), (387376, 21130956), (391314, 20918304), (393624, 20795544), (395307, 20707008), (399168, 20506717), (401016, 20412216), (405108, 20206032), (409948, 19967472), (412368, 19850292), (415989, 19677504), (420112, 19484388), (420959, 19445184), (422592, 19370043), (426888, 19175112), (429408, 19062582), (431244, 18981424), (431396, 18974736), (435798, 18783072), (437472, 18711198), (441936, 18522196), (442827, 18484928), (447216, 18303516), (449856, 18196101), (451143, 18144192), (453871, 18035136), (458304, 17860689), (459228, 17824752), (463914, 17644704), (465696, 17577186), (468512, 17471538), (472626, 17319456), (475416, 17217816), (480249, 17044544), (481096, 17014536), (487872, 16778223), (492156, 16632176), (493024, 16602894), (495132, 16532208), (500976, 16339356), (503118, 16269792), (506088, 16174312), (508431, 16099776), (515592, 15876168), (521752, 15688728), (524832, 15596658), (527076, 15530256), (532642, 15367968), (534688, 15309162), (540144, 15154524), (541233, 15124032), (548856, 14913976), (549824, 14887719), (551397, 14845248), (554652, 14758128), (562464, 14553154), (563598, 14523872), (567006, 14436576), (569184, 14381334), (574992, 14236068), (577654, 14170464), (581064, 14087304), (586971, 13945536), (589248, 13891647), (590436, 13863696), (596288, 13727637), (601524, 13608144), (607662, 13470688), (612304, 13368564), (614922, 13311648), (618552, 13233528), (627264, 13049729), (630168, 12989592), (633888, 12913362), (640332, 12783408), (644112, 12708388), (647094, 12649824), (653697, 12522048), (656208, 12474132), (660176, 12399156), (661507, 12374208), (667968, 12254517), (670824, 12202344), (674784, 12130734), (677908, 12074832), (687456, 11907126), (688842, 11883168), (695871, 11763136), (698544, 11718124), (702768, 11647692), (708939, 11546304), (713124, 11478544), (717409, 11409984), (720192, 11365893), (721644, 11343024), (731808, 11185482), (735196, 11133936), (739536, 11068596), (742698, 11021472), (751464, 10892904), (754677, 10846528), (756008, 10827432), (766656, 10677051), (773388, 10584112), (774752, 10565478), (782628, 10459152), (787248, 10397772), (790614, 10353504), (798963, 10245312), (802032, 10206108), (810216, 10103016), (819896, 9983736), (824736, 9925146), (831978, 9838752), (840224, 9742194), (841918, 9722592), (850509, 9624384), (853776, 9587556), (858816, 9531291), (862488, 9490712), (862792, 9487368), (866481, 9446976), (871596, 9391536), (874944, 9355599), (883872, 9261098), (885654, 9242464), (894432, 9151758), (902286, 9072096), (907742, 9017568), (918456, 8912376), (922383, 8874432), (927828, 8822352), (931392, 8788593), (937024, 8735769), (945252, 8659728), (950832, 8608908), (960498, 8522272), (962192, 8507268), (970641, 8433216), (984312, 8316088), (986048, 8301447), (990264, 8266104), (1001952, 8169678), (1006236, 8134896), (1012176, 8087156), (1016862, 8049888), (1031184, 7938084), (1033263, 7922112), (1039511, 7874496), (1043504, 7844364), (1049664, 7798329), (1054152, 7765128), (1065284, 7683984), (1069376, 7654581), (1080288, 7577262), (1082466, 7562016), (1097712, 7456988), (1102794, 7422624), (1109304, 7379064), (1114047, 7347648), (1124928, 7276577), (1127196, 7261936), (1134012, 7218288), (1138368, 7190667), (1149984, 7118034), (1155308, 7085232), (1162128, 7043652), (1173942, 6972768), (1180872, 6931848), (1185921, 6902336), (1186339, 6899904), (1203048, 6804072), (1215324, 6735344), (1224608, 6684282), (1229844, 6655824), (1237104, 6616764), (1247967, 6559168), (1260336, 6494796), (1262877, 6481728), (1267776, 6456681), (1280664, 6391704), (1288224, 6354194), (1294188, 6324912), (1307394, 6261024), (1312416, 6237066), (1320352, 6199578), (1323014, 6187104), (1341648, 6101172), (1349568, 6065367), (1353429, 6048064), (1355816, 6037416), (1361613, 6011712), (1374912, 5953563), (1377684, 5941584), (1391742, 5881568), (1397088, 5859062), (1405536, 5823846), (1417878, 5773152), (1426248, 5739272), (1434818, 5704992), (1443288, 5671512), (1463616, 5592741), (1470392, 5566968), (1479072, 5534298), (1485396, 5510736), (1502928, 5446452), (1509354, 5423264), (1512016, 5413716), (1525293, 5366592), (1546776, 5292056), (1549504, 5282739), (1565256, 5229576), (1574496, 5198886), (1581228, 5176752), (1597926, 5122656), (1604064, 5103054), (1620432, 5051508), (1623699, 5041344), (1639792, 4991868), (1649472, 4962573), (1654191, 4948416), (1663956, 4919376), (1680448, 4871097), (1683836, 4861296), (1701018, 4812192), (1707552, 4793778), (1724976, 4745356), (1725584, 4743684), (1732962, 4723488), (1743192, 4695768), (1760913, 4648512), (1767744, 4630549), (1771308, 4621232), (1788864, 4575879), (1804572, 4536048), (1815484, 4508784), (1836912, 4456188), (1844766, 4437216), (1855656, 4411176), (1864247, 4390848), (1890504, 4329864), (1901664, 4304454), (1920996, 4261136), (1924384, 4253634), (1941282, 4216608), (1961091, 4174016), (1968624, 4158044), (1980528, 4133052), (1984521, 4124736), (2003904, 4084839), (2012472, 4067448), (2021789, 4048704), (2024352, 4043578), (2033724, 4024944), (2062368, 3969042), (2066526, 3961056), (2079022, 3937248), (2087008, 3922182), (2108304, 3882564), (2126817, 3848768), (2130568, 3841992), (2152227, 3803328), (2160576, 3788631), (2164932, 3781008), (2195424, 3728494), (2205588, 3711312), (2218608, 3689532), (2228094, 3673824), (2254392, 3630968), (2268024, 3609144), (2299968, 3559017), (2310616, 3542616), (2324256, 3521826), (2347884, 3486384), (2361744, 3465924), (2371842, 3451168), (2372678, 3449952), (2396889, 3415104), (2406096, 3402036), (2430648, 3367672), (2449216, 3342141), (2459688, 3327912), (2474208, 3308382), (2495934, 3279584), (2520672, 3247398), (2525754, 3240864), (2551527, 3208128), (2561328, 3195852), (2576448, 3177097), (2588376, 3162456), (2599443, 3148992), (2614788, 3130512), (2624832, 3118533), (2640704, 3099789), (2646028, 3093552), (2683296, 3050586), (2706858, 3024032), (2711632, 3018708), (2723226, 3005856), (2755368, 2970792), (2767149, 2958144), (2783484, 2940784), (2794176, 2929531), (2811072, 2911923), (2835756, 2886576), (2852496, 2869636)]