2851009539840

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{3001}}^1$

素因数の和:3076

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 245, 252, 255, 256, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 392, 396, 405, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 576, 588, 594, 595, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 735, 748, 756, 765, 768, 770, 784, 792, 810, 816, 833, 840, 864, 880, 882, 891, 896, 918, 924, 935, 945, 952, 960, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1176, 1188, 1190, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1323, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1728, 1760, 1764, 1782, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1960, 1980, 2016, 2040, 2079, 2112, 2142, 2156, 2160, 2176, 2205, 2240, 2244, 2268, 2295, 2304, 2310, 2352, 2376, 2380, 2448, 2464, 2499, 2520, 2592, 2618, 2640, 2646, 2688, 2695, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2940, 2970, 2992, 3001, 3024, 3060, 3080, 3136, 3168, 3213, 3234, 3240, 3264, 3332, 3360, 3366, 3456, 3465, 3520, 3528, 3564, 3570, 3672, 3696, 3740, 3780, 3808, 3840, 3920, 3927, 3960, 3969, 4032, 4080, 4158, 4165, 4224, 4284, 4312, 4320, 4352, 4410, 4455, 4480, 4488, 4536, 4590, 4620, 4704, 4752, 4760, 4851, 4896, 4928, 4998, 5040, 5049, 5184, 5236, 5280, 5292, 5355, 5376, 5390, 5440, 5508, 5544, 5610, 5670, 5712, 5760, 5880, 5940, 5984, 6002, 6048, 6120, 6160, 6237, 6272, 6336, 6426, 6468, 6480, 6528, 6545, 6615, 6664, 6720, 6732, 6885, 6912, 6930, 7040, 7056, 7128, 7140, 7344, 7392, 7480, 7497, 7560, 7616, 7840, 7854, 7920, 7938, 8064, 8085, 8160, 8316, 8330, 8415, 8448, 8568, 8624, 8640, 8820, 8910, 8960, 8976, 9003, 9072, 9163, 9180, 9240, 9408, 9504, 9520, 9639, 9702, 9792, 9856, 9996, 10080, 10098, 10368, 10395, 10472, 10560, 10584, 10710, 10780, 10880, 11016, 11088, 11220, 11340, 11424, 11520, 11760, 11781, 11880, 11968, 12004, 12096, 12240, 12320, 12474, 12495, 12544, 12672, 12852, 12936, 12960, 13056, 13090, 13230, 13328, 13440, 13464, 13770, 13860, 14080, 14112, 14256, 14280, 14553, 14688, 14784, 14960, 14994, 15005, 15120, 15147, 15232, 15680, 15708, 15840, 15876, 16065, 16128, 16170, 16320, 16632, 16660, 16830, 17136, 17248, 17280, 17640, 17820, 17952, 18006, 18144, 18326, 18360, 18480, 18816, 19008, 19040, 19278, 19404, 19584, 19635, 19712, 19845, 19992, 20160, 20196, 20736, 20790, 20944, 21007, 21120, 21168, 21420, 21560, 21760, 22032, 22176, 22440, 22491, 22680, 22848, 23520, 23562, 23760, 23936, 24008, 24192, 24255, 24480, 24640, 24948, 24990, 25245, 25344, 25704, 25872, 25920, 26180, 26460, 26656, 26880, 26928, 27009, 27489, 27540, 27720, 28224, 28512, 28560, 29106, 29376, 29568, 29920, 29988, 30010, 30240, 30294, 30464, 31185, 31360, 31416, 31680, 31752, 32130, 32340, 32640, 33011, 33264, 33320, 33660, 34272, 34496, 34560, 35280, 35343, 35640, 35904, 36012, 36288, 36652, 36720, 36960, 37485, 37632, 38016, 38080, 38556, 38808, 39168, 39270, 39690, 39984, 40320, 40392, 41580, 41888, 42014, 42240, 42336, 42840, 43120, 43659, 44064, 44352, 44880, 44982, 45015, 45360, 45696, 45815, 47040, 47124, 47520, 47872, 48016, 48195, 48384, 48510, 48960, 49280, 49896, 49980, 50490, 51017, 51408, 51744, 51840, 52360, 52920, 53312, 53856, 54018, 54978, 55080, 55440, 56448, 57024, 57120, 58212, 58752, 58905, 59136, 59840, 59976, 60020, 60480, 60588, 62370, 62720, 62832, 63021, 63360, 63504, 64260, 64680, 65280, 66022, 66528, 66640, 67320, 67473, 68544, 68992, 70560, 70686, 71280, 71808, 72024, 72576, 72765, 73304, 73440, 73920, 74970, 75735, 76032, 76160, 77112, 77616, 78540, 79380, 79968, 80640, 80784, 81027, 82467, 83160, 83776, 84028, 84672, 85680, 86240, 87318, 88128, 88704, 89760, 89964, 90030, 90720, 91392, 91630, 94080, 94248, 95040, 96032, 96390, 97020, 97920, 98560, 99033, 99792, 99960, 100980, 102034, 102816, 103488, 103680, 104720, 105035, 105840, 106029, 106624, 107712, 108036, 109956, 110160, 110880, 112455, 112896, 114048, 114240, 116424, 117504, 117810, 119680, 119952, 120040, 120960, 121176, 124740, 125664, 126042, 126720, 127008, 128520, 129360, 132044, 133056, 133280, 134640, 134946, 135045, 137088, 137445, 137984, 141120, 141372, 142560, 143616, 144048, 145152, 145530, 146608, 146880, 147049, 147840, 149940, 151470, 152320, 153051, 154224, 155232, 157080, 158760, 159936, 161568, 162054, 164934, 165055, 166320, 167552, 168056, 169344, 171360, 172480, 174636, 176256, 176715, 177408, 179520, 179928, 180060, 181440, 183260, 188160, 188496, 189063, 190080, 192064, 192780, 194040, 195840, 198066, 199584, 199920, 201960, 204068, 205632, 206976, 209440, 210070, 211680, 212058, 213248, 215424, 216072, 218295, 219912, 220320, 221760, 224910, 228096, 228480, 231077, 232848, 235620, 239360, 239904, 240080, 241920, 242352, 243081, 247401, 249480, 251328, 252084, 254016, 255085, 257040, 258720, 264088, 266112, 266560, 269280, 269892, 270090, 274176, 274890, 282240, 282744, 285120, 288096, 291060, 293216, 293760, 294098, 295680, 297099, 299880, 302940, 306102, 308448, 310464, 314160, 315105, 317520, 319872, 323136, 324108, 329868, 330110, 332640, 335104, 336112, 337365, 338688, 342720, 344960, 349272, 352512, 353430, 357119, 359040, 359856, 360120, 362880, 366520, 376992, 378126, 380160, 384128, 385560, 388080, 396132, 399168, 399840, 403920, 405135, 408136, 411264, 412335, 413952, 418880, 420140, 423360, 424116, 430848, 432144, 436590, 439824, 440640, 441147, 443520, 449820, 456960, 459153, 462154, 465696, 471240, 479808, 480160, 484704, 486162, 494802, 495165, 498960, 502656, 504168, 508032, 510170, 514080, 517440, 528176, 530145, 532224, 533120, 538560, 539784, 540180, 549780, 561187, 564480, 565488, 567189, 570240, 576192, 582120, 586432, 587520, 588196, 594198, 599760, 605880, 612204, 616896, 620928, 628320, 630210, 635040, 639744, 646272, 648216, 659736, 660220, 665280, 672224, 674730, 685440, 689920, 693231, 698544, 706860, 714238, 718080, 719712, 720240, 725760, 733040, 735245, 742203, 753984, 756252, 765255, 768256, 771120, 776160, 792264, 798336, 799680, 807840, 810270, 816272, 822528, 824670, 837760, 840280, 846720, 848232, 864288, 873180, 879648, 881280, 882294, 887040, 891297, 899640, 918306, 924308, 931392, 942480, 945315, 959616, 960320, 969408, 972324, 989604, 990330, 997920, 1005312, 1008336, 1016064, 1020340, 1028160, 1034880, 1056352, 1060290, 1066240, 1071357, 1077120, 1079568, 1080360, 1099560, 1122374, 1130976, 1134378, 1140480, 1152384, 1155385, 1164240, 1172864, 1176392, 1188396, 1199520, 1211760, 1215405, 1224408, 1233792, 1237005, 1241856, 1256640, 1260420, 1270080, 1292544, 1296432, 1319472, 1320440, 1323441, 1330560, 1344448, 1349460, 1370880, 1377459, 1386462, 1397088, 1413720, 1428476, 1439424, 1440480, 1466080, 1470490, 1484406, 1485495, 1507968, 1512504, 1530510, 1542240, 1552320, 1584528, 1596672, 1599360, 1615680, 1617539, 1620540, 1632544, 1649340, 1675520, 1680560, 1683561, 1693440, 1696464, 1701567, 1728576, 1746360, 1759296, 1762560, 1764588, 1782594, 1785595, 1799280, 1836612, 1848616, 1862784, 1884960, 1890630, 1919232, 1920640, 1938816, 1944648, 1979208, 1980660, 1995840, 2016672, 2040680, 2056320, 2069760, 2079693, 2112704, 2120580, 2142714, 2154240, 2159136, 2160720, 2199120, 2205735, 2244748, 2261952, 2268756, 2295765, 2304768, 2310770, 2328480, 2345728, 2352784, 2376792, 2399040, 2423520, 2430810, 2448816, 2467584, 2474010, 2499833, 2513280, 2520840, 2540160, 2592864, 2638944, 2640880, 2646882, 2661120, 2673891, 2688896, 2698920, 2754918, 2772924, 2794176, 2805935, 2827440, 2835945, 2856952, 2878848, 2880960, 2932160, 2940980, 2968812, 2970990, 3015936, 3025008, 3061020, 3084480, 3104640, 3169056, 3198720, 3214071, 3231360, 3235078, 3241080, 3265088, 3298680, 3361120, 3367122, 3392928, 3403134, 3457152, 3466155, 3492720, 3518592, 3529176, 3565188, 3571190, 3598560, 3673224, 3697232, 3711015, 3725568, 3769920, 3781260, 3841280, 3877632, 3889296, 3928309, 3958416, 3961320, 3970323, 3991680, 4033344, 4081360, 4112640, 4132377, 4159386, 4225408, 4241160, 4285428, 4318272, 4321440, 4398240, 4411470, 4456485, 4489496, 4523904, 4537512, 4591530, 4621540, 4656960, 4705568, 4753584, 4798080, 4847040, 4852617, 4861620, 4897632, 4948020, 4999666, 5026560, 5041680, 5050683, 5080320, 5185728, 5277888, 5281760, 5293764, 5347782, 5356785, 5377792, 5397840, 5509836, 5545848, 5588352, 5611870, 5654880, 5671890, 5713904, 5757696, 5761920, 5864320, 5881960, 5937624, 5941980, 6050016, 6122040, 6168960, 6209280, 6239079, 6338112, 6428142, 6462720, 6470156, 6482160, 6530176, 6597360, 6617205, 6722240, 6734244, 6785856, 6806268, 6887295, 6914304, 6932310, 6985440, 7037184, 7058352, 7130376, 7142380, 7197120, 7346448, 7394464, 7422030, 7499499, 7539840, 7562520, 7778592, 7856618, 7916832, 7922640, 7940646, 7983360, 8066688, 8087695, 8162720, 8264754, 8318772, 8417805, 8450816, 8482320, 8507835, 8570856, 8636544, 8642880, 8796480, 8822940, 8912970, 8978992, 9047808, 9075024, 9183060, 9243080, 9313920, 9411136, 9507168, 9596160, 9642213, 9694080, 9705234, 9723240, 9795264, 9896040, 9999332, 10083360, 10101366, 10371456, 10398465, 10555776, 10563520, 10587528, 10695564, 10713570, 10795680, 11019672, 11091696, 11176704, 11223740, 11309760, 11343780, 11427808, 11523840, 11728640, 11763920, 11784927, 11875248, 11883960, 11910969, 12100032, 12244080, 12337920, 12478158, 12499165, 12676224, 12856284, 12940312, 12964320, 13060352, 13194720, 13234410, 13369455, 13444480, 13468488, 13571712, 13612536, 13774590, 13864620, 13970880, 14116704, 14260752, 14284760, 14394240, 14557851, 14692896, 14788928, 14844060, 14998998, 15079680, 15125040, 15152049, 15557184, 15713236, 15833664, 15845280, 15881292, 16070355, 16133376, 16175390, 16325440, 16529508, 16637544, 16835610, 16964640, 17015670, 17141712, 17273088, 17285760, 17592960, 17645880, 17825940, 17957984, 18150048, 18366120, 18486160, 18627840, 18717237, 18822272, 19014336, 19284426, 19388160, 19410468, 19446480, 19590528, 19641545, 19792080, 19851615, 19998664, 20166720, 20202732, 20661885, 20742912, 20796930, 21111552, 21127040, 21175056, 21391128, 21427140, 21591360, 22039344, 22183392, 22447480, 22498497, 22619520, 22687560, 22855616, 23527840, 23569854, 23750496, 23767920, 23821938, 24200064, 24263085, 24488160, 24956316, 24998330, 25253415, 25352448, 25712568, 25880624, 25928640, 26389440, 26468820, 26738910, 26888960, 26936976, 27143424, 27225072, 27498163, 27549180, 27729240, 27941760, 28233408, 28521504, 28569520, 28788480, 28926639, 29115702, 29385792, 29577856, 29688120, 29997996, 30250080, 30304098, 31114368, 31195395, 31426472, 31667328, 31690560, 31762584, 32140710, 32350780, 32650880, 33059016, 33275088, 33671220, 33929280, 34031340, 34283424, 34571520, 35185920, 35291760, 35354781, 35651880, 35915968, 36300096, 36732240, 36972320, 37434474, 37497495, 37644544, 38028672, 38568852, 38820936, 38892960, 39181056, 39283090, 39584160, 39703230, 39997328, 40333440, 40405464, 41323770, 41593860, 42254080, 42350112, 42782256, 42854280, 43182720, 43673553, 44078688, 44366784, 44894960, 44996994, 45239040, 45375120, 45456147, 45711232, 47055680, 47139708, 47500992, 47535840, 47643876, 48211065, 48400128, 48526170, 48976320, 49912632, 49996660, 50506830, 51425136, 51761248, 51857280, 52778880, 52937640, 53477820, 53873952, 54450144, 54996326, 55098360, 55458480, 55883520, 56466816, 57043008, 57139040, 57853278, 58231404, 58771584, 58924635, 59155712, 59376240, 59554845, 59995992, 60500160, 60608196, 62228736, 62390790, 62852944, 63334656, 63381120, 63525168, 64281420, 64701560, 65301760, 66118032, 66550176, 67342440, 67495491, 67858560, 68062680, 68566848, 70583520, 70709562, 71303760, 71831936, 72600192, 72789255, 73464480, 73944640, 74868948, 74994990, 75760245, 76057344, 77137704, 77641872, 77785920, 78566180, 79168320, 79406460, 79994656, 80666880, 80810928, 82494489, 82647540, 83187720, 84700224, 85564512, 85708560, 86365440, 87347106, 88157376, 88733568, 89789920, 89993988, 90750240, 90912294, 91422464, 93586185, 94111360, 94279416, 95001984, 95071680, 95287752, 96422130, 97052340, 97952640, 99825264, 99993320, 101013660, 102850272, 103522496, 103714560, 105557760, 105875280, 106064343, 106955640, 107747904, 108900288, 109992652, 110196720, 110916960, 112492485, 112933632, 114086016, 114278080, 115706556, 116462808, 117543168, 117849270, 118752480, 119109690, 119991984, 121000320, 121216392, 124781580, 125705888, 126762240, 127050336, 128562840, 129403120, 131020659, 132236064, 133100352, 134684880, 134990982, 135717120, 136125360, 137133696, 137490815, 141167040, 141419124, 142607520, 143663872, 144633195, 145200384, 145578510, 146928960, 147889280, 149737896, 149989980, 151520490, 154275408, 155283744, 155571840, 157132360, 158336640, 158812920, 159989312, 161621856, 164988978, 165295080, 166375440, 169400448, 171129024, 171417120, 174694212, 176314752, 176773905, 177467136, 179579840, 179987976, 181500480, 181824588, 187172370, 188222720, 188558832, 190003968, 190143360, 190575504, 192844260, 194104680, 195905280, 199650528, 199986640, 202027320, 202486473, 205700544, 207044992, 211750560, 212128686, 213911280, 215495808, 217800576, 218367765, 219985304, 220393440, 221833920, 224984970, 227280735, 228172032, 228556160, 231413112, 232925616, 235698540, 237504960, 238219380, 239983968, 242000640, 242432784, 247483467, 249563160, 251411776, 254100672, 257125680, 258806240, 262041318, 264472128, 266200704, 269369760, 269981964, 272250720, 274267392, 274981630, 282334080, 282838248, 285215040, 289266390, 291157020, 293857920, 295778560, 299475792, 299979960, 303040980, 308550816, 310567488, 311143680, 314264720, 316673280, 317625840, 318193029, 319978624, 323243712, 329977956, 330590160, 332750880, 337477455, 338800896, 342258048, 342834240, 349388424, 352629504, 353547810, 359159680, 359975952, 363000960, 363649176, 374344740, 377117664, 380286720, 381151008, 385688520, 388209360, 399301056, 399973280, 404054640, 404972946, 411401088, 412472445, 414089984, 423501120, 424257372, 427822560, 430991616, 435601152, 436735530, 439970608, 440786880, 443667840, 449969940, 454561470, 457112320, 462826224, 465851232, 471397080, 475009920, 476438760, 479967936, 484865568, 494966934, 499126320, 502823552, 508201344, 514251360, 517612480, 524082636, 528944256, 530321715, 532401408, 538739520, 539963928, 544501440, 549963260, 564668160, 565676496, 570430080, 578532780, 582314040, 587715840, 598951584, 599959920, 606081960, 617101632, 621134976, 628529440, 635251680, 636386058, 639957248, 646487424, 655103295, 659955912, 661180320, 665501760, 674954910, 684516096, 685668480, 698776848, 707095620, 718319360, 719951904, 726001920, 727298352, 742450401, 748689480, 754235328, 762302016, 771377040, 776418720, 798602112, 799946560, 808109280, 809945892, 822802176, 824944890, 847002240, 848514744, 855645120, 873471060, 879941216, 881573760, 887335680, 899939880, 909122940, 925652448, 931702464, 942794160, 950019840, 952877520, 959935872, 969731136, 989933868, 998252640, 1005647104, 1012432365, 1016402688, 1028502720, 1035224960, 1048165272, 1057888512, 1060643430, 1077479040, 1079927856, 1089002880, 1099926520, 1131352992, 1140860160, 1157065560, 1164628080, 1197903168, 1199919840, 1212163920, 1234203264, 1237417335, 1242269952, 1257058880, 1270503360, 1272772116, 1292974848, 1310206590, 1319911824, 1322360640, 1331003520, 1349909820, 1371336960, 1397553696, 1414191240, 1439903808, 1454596704, 1484900802, 1497378960, 1508470656, 1524604032, 1542754080, 1552837440, 1590965145, 1597204224, 1599893120, 1616218560, 1619891784, 1649889780, 1694004480, 1697029488, 1711290240, 1746942120, 1759882432, 1763147520, 1799879760, 1818245880, 1851304896, 1863404928, 1885588320, 1905755040, 1919871744, 1939462272, 1979867736, 1996505280, 2024864730, 2057005440, 2070449920, 2096330544, 2121286860, 2154958080, 2159855712, 2178005760, 2199853040, 2227351203, 2262705984, 2314131120, 2329256160, 2395806336, 2399839680, 2424327840, 2468406528, 2474834670, 2514117760, 2541006720, 2545544232, 2620413180, 2639823648, 2644721280, 2662007040, 2699819640, 2795107392, 2828382480, 2879807616, 2909193408, 2969801604, 2994757920, 3016941312, 3049208064, 3085508160, 3105674880, 3181930290, 3199786240, 3232437120, 3239783568, 3299779560, 3394058976, 3422580480, 3493884240, 3519764864, 3599759520, 3636491760, 3702609792, 3712252005, 3726809856, 3771176640, 3811510080, 3878924544, 3959735472, 3993010560, 4049729460, 4114010880, 4192661088, 4242573720, 4319711424, 4399706080, 4454702406, 4525411968, 4628262240, 4658512320, 4791612672, 4799679360, 4848655680, 4949669340, 5028235520, 5082013440, 5091088464, 5240826360, 5279647296, 5289442560, 5399639280, 5590214784, 5656764960, 5759615232, 5818386816, 5939603208, 5989515840, 6171016320, 6211349760, 6363860580, 6464874240, 6479567136, 6599559120, 6788117952, 6987768480, 7039529728, 7199519040, 7272983520, 7405219584, 7424504010, 7542353280, 7623020160, 7919470944, 7986021120, 8099458920, 8385322176, 8485147440, 8639422848, 8799412160, 8909404812, 9050823936, 9256524480, 9317024640, 9599358720, 9697311360, 9899338680, 10182176928, 10481652720, 10559294592, 10799278560, 11136756015, 11180429568, 11313529920, 11636773632, 11879206416, 11979031680, 12342032640, 12727721160, 12959134272, 13199118240, 13576235904, 13975536960, 14399038080, 14545967040, 14849008020, 15084706560, 15246040320, 15838941888, 16198917840, 16770644352, 16970294880, 17278845696, 17598824320, 17818809624, 18513048960, 18634049280, 19394622720, 19798677360, 20364353856, 20963305440, 21118589184, 21598557120, 22273512030, 22627059840, 23758412832, 23958063360, 25455442320, 25918268544, 26398236480, 27152471808, 27951073920, 28798076160, 29091934080, 29698016040, 31677883776, 32397835680, 33541288704, 33940589760, 35197648640, 35637619248, 37026097920, 39597354720, 40728707712, 41926610880, 43197114240, 44547024060, 45254119680, 47516825664, 50910884640, 51836537088, 52796472960, 55902147840, 58183868160, 59396032080, 63355767552, 64795671360, 67881179520, 71275238496, 79194709440, 81457415424, 83853221760, 86394228480, 89094048120, 95033651328, 101821769280, 105592945920, 118792064160, 129591342720, 135762359040, 142550476992, 158389418880, 167706443520, 178188096240, 190067302656, 203643538560, 237584128320, 259182685440, 285100953984, 316778837760, 356376192480, 407287077120, 475168256640, 570201907968, 712752384960, 950336513280, 1425504769920, 2851009539840]

約数ペア:

[(1, 2851009539840), (2, 1425504769920), (3, 950336513280), (4, 712752384960), (5, 570201907968), (6, 475168256640), (7, 407287077120), (8, 356376192480), (9, 316778837760), (10, 285100953984), (11, 259182685440), (12, 237584128320), (14, 203643538560), (15, 190067302656), (16, 178188096240), (17, 167706443520), (18, 158389418880), (20, 142550476992), (21, 135762359040), (22, 129591342720), (24, 118792064160), (27, 105592945920), (28, 101821769280), (30, 95033651328), (32, 89094048120), (33, 86394228480), (34, 83853221760), (35, 81457415424), (36, 79194709440), (40, 71275238496), (42, 67881179520), (44, 64795671360), (45, 63355767552), (48, 59396032080), (49, 58183868160), (51, 55902147840), (54, 52796472960), (55, 51836537088), (56, 50910884640), (60, 47516825664), (63, 45254119680), (64, 44547024060), (66, 43197114240), (68, 41926610880), (70, 40728707712), (72, 39597354720), (77, 37026097920), (80, 35637619248), (81, 35197648640), (84, 33940589760), (85, 33541288704), (88, 32397835680), (90, 31677883776), (96, 29698016040), (98, 29091934080), (99, 28798076160), (102, 27951073920), (105, 27152471808), (108, 26398236480), (110, 25918268544), (112, 25455442320), (119, 23958063360), (120, 23758412832), (126, 22627059840), (128, 22273512030), (132, 21598557120), (135, 21118589184), (136, 20963305440), (140, 20364353856), (144, 19798677360), (147, 19394622720), (153, 18634049280), (154, 18513048960), (160, 17818809624), (162, 17598824320), (165, 17278845696), (168, 16970294880), (170, 16770644352), (176, 16198917840), (180, 15838941888), (187, 15246040320), (189, 15084706560), (192, 14849008020), (196, 14545967040), (198, 14399038080), (204, 13975536960), (210, 13576235904), (216, 13199118240), (220, 12959134272), (224, 12727721160), (231, 12342032640), (238, 11979031680), (240, 11879206416), (245, 11636773632), (252, 11313529920), (255, 11180429568), (256, 11136756015), (264, 10799278560), (270, 10559294592), (272, 10481652720), (280, 10182176928), (288, 9899338680), (294, 9697311360), (297, 9599358720), (306, 9317024640), (308, 9256524480), (315, 9050823936), (320, 8909404812), (324, 8799412160), (330, 8639422848), (336, 8485147440), (340, 8385322176), (352, 8099458920), (357, 7986021120), (360, 7919470944), (374, 7623020160), (378, 7542353280), (384, 7424504010), (385, 7405219584), (392, 7272983520), (396, 7199519040), (405, 7039529728), (408, 6987768480), (420, 6788117952), (432, 6599559120), (440, 6479567136), (441, 6464874240), (448, 6363860580), (459, 6211349760), (462, 6171016320), (476, 5989515840), (480, 5939603208), (490, 5818386816), (495, 5759615232), (504, 5656764960), (510, 5590214784), (528, 5399639280), (539, 5289442560), (540, 5279647296), (544, 5240826360), (560, 5091088464), (561, 5082013440), (567, 5028235520), (576, 4949669340), (588, 4848655680), (594, 4799679360), (595, 4791612672), (612, 4658512320), (616, 4628262240), (630, 4525411968), (640, 4454702406), (648, 4399706080), (660, 4319711424), (672, 4242573720), (680, 4192661088), (693, 4114010880), (704, 4049729460), (714, 3993010560), (720, 3959735472), (735, 3878924544), (748, 3811510080), (756, 3771176640), (765, 3726809856), (768, 3712252005), (770, 3702609792), (784, 3636491760), (792, 3599759520), (810, 3519764864), (816, 3493884240), (833, 3422580480), (840, 3394058976), (864, 3299779560), (880, 3239783568), (882, 3232437120), (891, 3199786240), (896, 3181930290), (918, 3105674880), (924, 3085508160), (935, 3049208064), (945, 3016941312), (952, 2994757920), (960, 2969801604), (980, 2909193408), (990, 2879807616), (1008, 2828382480), (1020, 2795107392), (1056, 2699819640), (1071, 2662007040), (1078, 2644721280), (1080, 2639823648), (1088, 2620413180), (1120, 2545544232), (1122, 2541006720), (1134, 2514117760), (1152, 2474834670), (1155, 2468406528), (1176, 2424327840), (1188, 2399839680), (1190, 2395806336), (1224, 2329256160), (1232, 2314131120), (1260, 2262705984), (1280, 2227351203), (1296, 2199853040), (1309, 2178005760), (1320, 2159855712), (1323, 2154958080), (1344, 2121286860), (1360, 2096330544), (1377, 2070449920), (1386, 2057005440), (1408, 2024864730), (1428, 1996505280), (1440, 1979867736), (1470, 1939462272), (1485, 1919871744), (1496, 1905755040), (1512, 1885588320), (1530, 1863404928), (1540, 1851304896), (1568, 1818245880), (1584, 1799879760), (1617, 1763147520), (1620, 1759882432), (1632, 1746942120), (1666, 1711290240), (1680, 1697029488), (1683, 1694004480), (1728, 1649889780), (1760, 1619891784), (1764, 1616218560), (1782, 1599893120), (1785, 1597204224), (1792, 1590965145), (1836, 1552837440), (1848, 1542754080), (1870, 1524604032), (1890, 1508470656), (1904, 1497378960), (1920, 1484900802), (1960, 1454596704), (1980, 1439903808), (2016, 1414191240), (2040, 1397553696), (2079, 1371336960), (2112, 1349909820), (2142, 1331003520), (2156, 1322360640), (2160, 1319911824), (2176, 1310206590), (2205, 1292974848), (2240, 1272772116), (2244, 1270503360), (2268, 1257058880), (2295, 1242269952), (2304, 1237417335), (2310, 1234203264), (2352, 1212163920), (2376, 1199919840), (2380, 1197903168), (2448, 1164628080), (2464, 1157065560), (2499, 1140860160), (2520, 1131352992), (2592, 1099926520), (2618, 1089002880), (2640, 1079927856), (2646, 1077479040), (2688, 1060643430), (2695, 1057888512), (2720, 1048165272), (2754, 1035224960), (2772, 1028502720), (2805, 1016402688), (2816, 1012432365), (2835, 1005647104), (2856, 998252640), (2880, 989933868), (2940, 969731136), (2970, 959935872), (2992, 952877520), (3001, 950019840), (3024, 942794160), (3060, 931702464), (3080, 925652448), (3136, 909122940), (3168, 899939880), (3213, 887335680), (3234, 881573760), (3240, 879941216), (3264, 873471060), (3332, 855645120), (3360, 848514744), (3366, 847002240), (3456, 824944890), (3465, 822802176), (3520, 809945892), (3528, 808109280), (3564, 799946560), (3570, 798602112), (3672, 776418720), (3696, 771377040), (3740, 762302016), (3780, 754235328), (3808, 748689480), (3840, 742450401), (3920, 727298352), (3927, 726001920), (3960, 719951904), (3969, 718319360), (4032, 707095620), (4080, 698776848), (4158, 685668480), (4165, 684516096), (4224, 674954910), (4284, 665501760), (4312, 661180320), (4320, 659955912), (4352, 655103295), (4410, 646487424), (4455, 639957248), (4480, 636386058), (4488, 635251680), (4536, 628529440), (4590, 621134976), (4620, 617101632), (4704, 606081960), (4752, 599959920), (4760, 598951584), (4851, 587715840), (4896, 582314040), (4928, 578532780), (4998, 570430080), (5040, 565676496), (5049, 564668160), (5184, 549963260), (5236, 544501440), (5280, 539963928), (5292, 538739520), (5355, 532401408), (5376, 530321715), (5390, 528944256), (5440, 524082636), (5508, 517612480), (5544, 514251360), (5610, 508201344), (5670, 502823552), (5712, 499126320), (5760, 494966934), (5880, 484865568), (5940, 479967936), (5984, 476438760), (6002, 475009920), (6048, 471397080), (6120, 465851232), (6160, 462826224), (6237, 457112320), (6272, 454561470), (6336, 449969940), (6426, 443667840), (6468, 440786880), (6480, 439970608), (6528, 436735530), (6545, 435601152), (6615, 430991616), (6664, 427822560), (6720, 424257372), (6732, 423501120), (6885, 414089984), (6912, 412472445), (6930, 411401088), (7040, 404972946), (7056, 404054640), (7128, 399973280), (7140, 399301056), (7344, 388209360), (7392, 385688520), (7480, 381151008), (7497, 380286720), (7560, 377117664), (7616, 374344740), (7840, 363649176), (7854, 363000960), (7920, 359975952), (7938, 359159680), (8064, 353547810), (8085, 352629504), (8160, 349388424), (8316, 342834240), (8330, 342258048), (8415, 338800896), (8448, 337477455), (8568, 332750880), (8624, 330590160), (8640, 329977956), (8820, 323243712), (8910, 319978624), (8960, 318193029), (8976, 317625840), (9003, 316673280), (9072, 314264720), (9163, 311143680), (9180, 310567488), (9240, 308550816), (9408, 303040980), (9504, 299979960), (9520, 299475792), (9639, 295778560), (9702, 293857920), (9792, 291157020), (9856, 289266390), (9996, 285215040), (10080, 282838248), (10098, 282334080), (10368, 274981630), (10395, 274267392), (10472, 272250720), (10560, 269981964), (10584, 269369760), (10710, 266200704), (10780, 264472128), (10880, 262041318), (11016, 258806240), (11088, 257125680), (11220, 254100672), (11340, 251411776), (11424, 249563160), (11520, 247483467), (11760, 242432784), (11781, 242000640), (11880, 239983968), (11968, 238219380), (12004, 237504960), (12096, 235698540), (12240, 232925616), (12320, 231413112), (12474, 228556160), (12495, 228172032), (12544, 227280735), (12672, 224984970), (12852, 221833920), (12936, 220393440), (12960, 219985304), (13056, 218367765), (13090, 217800576), (13230, 215495808), (13328, 213911280), (13440, 212128686), (13464, 211750560), (13770, 207044992), (13860, 205700544), (14080, 202486473), (14112, 202027320), (14256, 199986640), (14280, 199650528), (14553, 195905280), (14688, 194104680), (14784, 192844260), (14960, 190575504), (14994, 190143360), (15005, 190003968), (15120, 188558832), (15147, 188222720), (15232, 187172370), (15680, 181824588), (15708, 181500480), (15840, 179987976), (15876, 179579840), (16065, 177467136), (16128, 176773905), (16170, 176314752), (16320, 174694212), (16632, 171417120), (16660, 171129024), (16830, 169400448), (17136, 166375440), (17248, 165295080), (17280, 164988978), (17640, 161621856), (17820, 159989312), (17952, 158812920), (18006, 158336640), (18144, 157132360), (18326, 155571840), (18360, 155283744), (18480, 154275408), (18816, 151520490), (19008, 149989980), (19040, 149737896), (19278, 147889280), (19404, 146928960), (19584, 145578510), (19635, 145200384), (19712, 144633195), (19845, 143663872), (19992, 142607520), (20160, 141419124), (20196, 141167040), (20736, 137490815), (20790, 137133696), (20944, 136125360), (21007, 135717120), (21120, 134990982), (21168, 134684880), (21420, 133100352), (21560, 132236064), (21760, 131020659), (22032, 129403120), (22176, 128562840), (22440, 127050336), (22491, 126762240), (22680, 125705888), (22848, 124781580), (23520, 121216392), (23562, 121000320), (23760, 119991984), (23936, 119109690), (24008, 118752480), (24192, 117849270), (24255, 117543168), (24480, 116462808), (24640, 115706556), (24948, 114278080), (24990, 114086016), (25245, 112933632), (25344, 112492485), (25704, 110916960), (25872, 110196720), (25920, 109992652), (26180, 108900288), (26460, 107747904), (26656, 106955640), (26880, 106064343), (26928, 105875280), (27009, 105557760), (27489, 103714560), (27540, 103522496), (27720, 102850272), (28224, 101013660), (28512, 99993320), (28560, 99825264), (29106, 97952640), (29376, 97052340), (29568, 96422130), (29920, 95287752), (29988, 95071680), (30010, 95001984), (30240, 94279416), (30294, 94111360), (30464, 93586185), (31185, 91422464), (31360, 90912294), (31416, 90750240), (31680, 89993988), (31752, 89789920), (32130, 88733568), (32340, 88157376), (32640, 87347106), (33011, 86365440), (33264, 85708560), (33320, 85564512), (33660, 84700224), (34272, 83187720), (34496, 82647540), (34560, 82494489), (35280, 80810928), (35343, 80666880), (35640, 79994656), (35904, 79406460), (36012, 79168320), (36288, 78566180), (36652, 77785920), (36720, 77641872), (36960, 77137704), (37485, 76057344), (37632, 75760245), (38016, 74994990), (38080, 74868948), (38556, 73944640), (38808, 73464480), (39168, 72789255), (39270, 72600192), (39690, 71831936), (39984, 71303760), (40320, 70709562), (40392, 70583520), (41580, 68566848), (41888, 68062680), (42014, 67858560), (42240, 67495491), (42336, 67342440), (42840, 66550176), (43120, 66118032), (43659, 65301760), (44064, 64701560), (44352, 64281420), (44880, 63525168), (44982, 63381120), (45015, 63334656), (45360, 62852944), (45696, 62390790), (45815, 62228736), (47040, 60608196), (47124, 60500160), (47520, 59995992), (47872, 59554845), (48016, 59376240), (48195, 59155712), (48384, 58924635), (48510, 58771584), (48960, 58231404), (49280, 57853278), (49896, 57139040), (49980, 57043008), (50490, 56466816), (51017, 55883520), (51408, 55458480), (51744, 55098360), (51840, 54996326), (52360, 54450144), (52920, 53873952), (53312, 53477820), (53856, 52937640), (54018, 52778880), (54978, 51857280), (55080, 51761248), (55440, 51425136), (56448, 50506830), (57024, 49996660), (57120, 49912632), (58212, 48976320), (58752, 48526170), (58905, 48400128), (59136, 48211065), (59840, 47643876), (59976, 47535840), (60020, 47500992), (60480, 47139708), (60588, 47055680), (62370, 45711232), (62720, 45456147), (62832, 45375120), (63021, 45239040), (63360, 44996994), (63504, 44894960), (64260, 44366784), (64680, 44078688), (65280, 43673553), (66022, 43182720), (66528, 42854280), (66640, 42782256), (67320, 42350112), (67473, 42254080), (68544, 41593860), (68992, 41323770), (70560, 40405464), (70686, 40333440), (71280, 39997328), (71808, 39703230), (72024, 39584160), (72576, 39283090), (72765, 39181056), (73304, 38892960), (73440, 38820936), (73920, 38568852), (74970, 38028672), (75735, 37644544), (76032, 37497495), (76160, 37434474), (77112, 36972320), (77616, 36732240), (78540, 36300096), (79380, 35915968), (79968, 35651880), (80640, 35354781), (80784, 35291760), (81027, 35185920), (82467, 34571520), (83160, 34283424), (83776, 34031340), (84028, 33929280), (84672, 33671220), (85680, 33275088), (86240, 33059016), (87318, 32650880), (88128, 32350780), (88704, 32140710), (89760, 31762584), (89964, 31690560), (90030, 31667328), (90720, 31426472), (91392, 31195395), (91630, 31114368), (94080, 30304098), (94248, 30250080), (95040, 29997996), (96032, 29688120), (96390, 29577856), (97020, 29385792), (97920, 29115702), (98560, 28926639), (99033, 28788480), (99792, 28569520), (99960, 28521504), (100980, 28233408), (102034, 27941760), (102816, 27729240), (103488, 27549180), (103680, 27498163), (104720, 27225072), (105035, 27143424), (105840, 26936976), (106029, 26888960), (106624, 26738910), (107712, 26468820), (108036, 26389440), (109956, 25928640), (110160, 25880624), (110880, 25712568), (112455, 25352448), (112896, 25253415), (114048, 24998330), (114240, 24956316), (116424, 24488160), (117504, 24263085), (117810, 24200064), (119680, 23821938), (119952, 23767920), (120040, 23750496), (120960, 23569854), (121176, 23527840), (124740, 22855616), (125664, 22687560), (126042, 22619520), (126720, 22498497), (127008, 22447480), (128520, 22183392), (129360, 22039344), (132044, 21591360), (133056, 21427140), (133280, 21391128), (134640, 21175056), (134946, 21127040), (135045, 21111552), (137088, 20796930), (137445, 20742912), (137984, 20661885), (141120, 20202732), (141372, 20166720), (142560, 19998664), (143616, 19851615), (144048, 19792080), (145152, 19641545), (145530, 19590528), (146608, 19446480), (146880, 19410468), (147049, 19388160), (147840, 19284426), (149940, 19014336), (151470, 18822272), (152320, 18717237), (153051, 18627840), (154224, 18486160), (155232, 18366120), (157080, 18150048), (158760, 17957984), (159936, 17825940), (161568, 17645880), (162054, 17592960), (164934, 17285760), (165055, 17273088), (166320, 17141712), (167552, 17015670), (168056, 16964640), (169344, 16835610), (171360, 16637544), (172480, 16529508), (174636, 16325440), (176256, 16175390), (176715, 16133376), (177408, 16070355), (179520, 15881292), (179928, 15845280), (180060, 15833664), (181440, 15713236), (183260, 15557184), (188160, 15152049), (188496, 15125040), (189063, 15079680), (190080, 14998998), (192064, 14844060), (192780, 14788928), (194040, 14692896), (195840, 14557851), (198066, 14394240), (199584, 14284760), (199920, 14260752), (201960, 14116704), (204068, 13970880), (205632, 13864620), (206976, 13774590), (209440, 13612536), (210070, 13571712), (211680, 13468488), (212058, 13444480), (213248, 13369455), (215424, 13234410), (216072, 13194720), (218295, 13060352), (219912, 12964320), (220320, 12940312), (221760, 12856284), (224910, 12676224), (228096, 12499165), (228480, 12478158), (231077, 12337920), (232848, 12244080), (235620, 12100032), (239360, 11910969), (239904, 11883960), (240080, 11875248), (241920, 11784927), (242352, 11763920), (243081, 11728640), (247401, 11523840), (249480, 11427808), (251328, 11343780), (252084, 11309760), (254016, 11223740), (255085, 11176704), (257040, 11091696), (258720, 11019672), (264088, 10795680), (266112, 10713570), (266560, 10695564), (269280, 10587528), (269892, 10563520), (270090, 10555776), (274176, 10398465), (274890, 10371456), (282240, 10101366), (282744, 10083360), (285120, 9999332), (288096, 9896040), (291060, 9795264), (293216, 9723240), (293760, 9705234), (294098, 9694080), (295680, 9642213), (297099, 9596160), (299880, 9507168), (302940, 9411136), (306102, 9313920), (308448, 9243080), (310464, 9183060), (314160, 9075024), (315105, 9047808), (317520, 8978992), (319872, 8912970), (323136, 8822940), (324108, 8796480), (329868, 8642880), (330110, 8636544), (332640, 8570856), (335104, 8507835), (336112, 8482320), (337365, 8450816), (338688, 8417805), (342720, 8318772), (344960, 8264754), (349272, 8162720), (352512, 8087695), (353430, 8066688), (357119, 7983360), (359040, 7940646), (359856, 7922640), (360120, 7916832), (362880, 7856618), (366520, 7778592), (376992, 7562520), (378126, 7539840), (380160, 7499499), (384128, 7422030), (385560, 7394464), (388080, 7346448), (396132, 7197120), (399168, 7142380), (399840, 7130376), (403920, 7058352), (405135, 7037184), (408136, 6985440), (411264, 6932310), (412335, 6914304), (413952, 6887295), (418880, 6806268), (420140, 6785856), (423360, 6734244), (424116, 6722240), (430848, 6617205), (432144, 6597360), (436590, 6530176), (439824, 6482160), (440640, 6470156), (441147, 6462720), (443520, 6428142), (449820, 6338112), (456960, 6239079), (459153, 6209280), (462154, 6168960), (465696, 6122040), (471240, 6050016), (479808, 5941980), (480160, 5937624), (484704, 5881960), (486162, 5864320), (494802, 5761920), (495165, 5757696), (498960, 5713904), (502656, 5671890), (504168, 5654880), (508032, 5611870), (510170, 5588352), (514080, 5545848), (517440, 5509836), (528176, 5397840), (530145, 5377792), (532224, 5356785), (533120, 5347782), (538560, 5293764), (539784, 5281760), (540180, 5277888), (549780, 5185728), (561187, 5080320), (564480, 5050683), (565488, 5041680), (567189, 5026560), (570240, 4999666), (576192, 4948020), (582120, 4897632), (586432, 4861620), (587520, 4852617), (588196, 4847040), (594198, 4798080), (599760, 4753584), (605880, 4705568), (612204, 4656960), (616896, 4621540), (620928, 4591530), (628320, 4537512), (630210, 4523904), (635040, 4489496), (639744, 4456485), (646272, 4411470), (648216, 4398240), (659736, 4321440), (660220, 4318272), (665280, 4285428), (672224, 4241160), (674730, 4225408), (685440, 4159386), (689920, 4132377), (693231, 4112640), (698544, 4081360), (706860, 4033344), (714238, 3991680), (718080, 3970323), (719712, 3961320), (720240, 3958416), (725760, 3928309), (733040, 3889296), (735245, 3877632), (742203, 3841280), (753984, 3781260), (756252, 3769920), (765255, 3725568), (768256, 3711015), (771120, 3697232), (776160, 3673224), (792264, 3598560), (798336, 3571190), (799680, 3565188), (807840, 3529176), (810270, 3518592), (816272, 3492720), (822528, 3466155), (824670, 3457152), (837760, 3403134), (840280, 3392928), (846720, 3367122), (848232, 3361120), (864288, 3298680), (873180, 3265088), (879648, 3241080), (881280, 3235078), (882294, 3231360), (887040, 3214071), (891297, 3198720), (899640, 3169056), (918306, 3104640), (924308, 3084480), (931392, 3061020), (942480, 3025008), (945315, 3015936), (959616, 2970990), (960320, 2968812), (969408, 2940980), (972324, 2932160), (989604, 2880960), (990330, 2878848), (997920, 2856952), (1005312, 2835945), (1008336, 2827440), (1016064, 2805935), (1020340, 2794176), (1028160, 2772924), (1034880, 2754918), (1056352, 2698920), (1060290, 2688896), (1066240, 2673891), (1071357, 2661120), (1077120, 2646882), (1079568, 2640880), (1080360, 2638944), (1099560, 2592864), (1122374, 2540160), (1130976, 2520840), (1134378, 2513280), (1140480, 2499833), (1152384, 2474010), (1155385, 2467584), (1164240, 2448816), (1172864, 2430810), (1176392, 2423520), (1188396, 2399040), (1199520, 2376792), (1211760, 2352784), (1215405, 2345728), (1224408, 2328480), (1233792, 2310770), (1237005, 2304768), (1241856, 2295765), (1256640, 2268756), (1260420, 2261952), (1270080, 2244748), (1292544, 2205735), (1296432, 2199120), (1319472, 2160720), (1320440, 2159136), (1323441, 2154240), (1330560, 2142714), (1344448, 2120580), (1349460, 2112704), (1370880, 2079693), (1377459, 2069760), (1386462, 2056320), (1397088, 2040680), (1413720, 2016672), (1428476, 1995840), (1439424, 1980660), (1440480, 1979208), (1466080, 1944648), (1470490, 1938816), (1484406, 1920640), (1485495, 1919232), (1507968, 1890630), (1512504, 1884960), (1530510, 1862784), (1542240, 1848616), (1552320, 1836612), (1584528, 1799280), (1596672, 1785595), (1599360, 1782594), (1615680, 1764588), (1617539, 1762560), (1620540, 1759296), (1632544, 1746360), (1649340, 1728576), (1675520, 1701567), (1680560, 1696464), (1683561, 1693440)]