965268843840

素因数分解:

$2^6\times 3^3\times 5^1\times 7^4\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:183

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 79, 80, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 158, 160, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 237, 240, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 316, 320, 336, 342, 343, 360, 372, 378, 380, 392, 395, 399, 420, 432, 434, 441, 448, 456, 465, 474, 480, 490, 496, 504, 513, 532, 540, 553, 558, 560, 570, 576, 588, 589, 608, 620, 630, 632, 651, 665, 672, 684, 686, 711, 720, 735, 744, 756, 760, 784, 790, 798, 837, 840, 855, 864, 868, 882, 912, 930, 931, 945, 948, 960, 980, 992, 1008, 1026, 1029, 1064, 1080, 1085, 1106, 1116, 1120, 1140, 1176, 1178, 1185, 1197, 1216, 1240, 1260, 1264, 1302, 1323, 1330, 1344, 1368, 1372, 1395, 1422, 1440, 1470, 1488, 1501, 1512, 1519, 1520, 1568, 1580, 1596, 1659, 1674, 1680, 1710, 1715, 1728, 1736, 1764, 1767, 1824, 1860, 1862, 1890, 1896, 1953, 1960, 1984, 1995, 2016, 2052, 2058, 2128, 2133, 2160, 2170, 2205, 2212, 2232, 2240, 2280, 2352, 2356, 2370, 2394, 2401, 2449, 2480, 2520, 2528, 2565, 2604, 2646, 2660, 2736, 2744, 2765, 2790, 2793, 2844, 2880, 2940, 2945, 2976, 3002, 3024, 3038, 3040, 3087, 3136, 3160, 3192, 3255, 3318, 3348, 3360, 3420, 3430, 3472, 3528, 3534, 3555, 3591, 3648, 3720, 3724, 3780, 3792, 3871, 3906, 3920, 3990, 4032, 4104, 4116, 4123, 4185, 4256, 4266, 4320, 4340, 4410, 4424, 4464, 4503, 4557, 4560, 4655, 4704, 4712, 4740, 4788, 4802, 4898, 4960, 4977, 5040, 5056, 5130, 5145, 5208, 5292, 5301, 5320, 5472, 5488, 5530, 5580, 5586, 5688, 5859, 5880, 5890, 5952, 5985, 6004, 6048, 6076, 6080, 6174, 6320, 6384, 6510, 6517, 6615, 6636, 6696, 6720, 6840, 6860, 6944, 7056, 7068, 7110, 7182, 7203, 7347, 7440, 7448, 7505, 7560, 7584, 7595, 7742, 7812, 7840, 7980, 8208, 8232, 8246, 8295, 8370, 8379, 8512, 8532, 8640, 8680, 8820, 8835, 8848, 8928, 9006, 9114, 9120, 9261, 9310, 9408, 9424, 9480, 9576, 9604, 9765, 9796, 9920, 9954, 10080, 10260, 10290, 10416, 10507, 10584, 10602, 10633, 10640, 10665, 10944, 10976, 11060, 11160, 11172, 11376, 11613, 11718, 11760, 11780, 11970, 12005, 12008, 12096, 12152, 12245, 12348, 12369, 12640, 12768, 13020, 13034, 13230, 13272, 13392, 13509, 13671, 13680, 13720, 13888, 13965, 14112, 14136, 14220, 14364, 14406, 14694, 14880, 14896, 14931, 15010, 15120, 15168, 15190, 15435, 15484, 15624, 15680, 15903, 15960, 16416, 16464, 16492, 16590, 16740, 16758, 17064, 17143, 17360, 17640, 17670, 17696, 17856, 17955, 18012, 18228, 18240, 18522, 18620, 18848, 18960, 19152, 19208, 19355, 19530, 19551, 19592, 19908, 20160, 20520, 20580, 20615, 20832, 21014, 21168, 21204, 21266, 21280, 21330, 21609, 21952, 22041, 22120, 22320, 22344, 22515, 22752, 22785, 23226, 23436, 23520, 23560, 23940, 24010, 24016, 24304, 24490, 24696, 24738, 24885, 25137, 25280, 25536, 26040, 26068, 26460, 26505, 26544, 26784, 27018, 27097, 27342, 27360, 27440, 27930, 28224, 28272, 28440, 28728, 28812, 28861, 29295, 29388, 29760, 29792, 29862, 30020, 30240, 30380, 30870, 30968, 31248, 31521, 31806, 31899, 31920, 32585, 32832, 32928, 32984, 33180, 33480, 33516, 34128, 34286, 34720, 34839, 35280, 35340, 35392, 35910, 36015, 36024, 36456, 36735, 37044, 37107, 37240, 37696, 37920, 38304, 38416, 38710, 39060, 39102, 39184, 39816, 40527, 41013, 41040, 41160, 41230, 41664, 41895, 42028, 42336, 42408, 42532, 42560, 42660, 43218, 44082, 44240, 44640, 44688, 45030, 45504, 45570, 45619, 46305, 46452, 46531, 46872, 47040, 47120, 47880, 48020, 48032, 48608, 48980, 49392, 49476, 49770, 50274, 51429, 52080, 52136, 52535, 52920, 53010, 53088, 53165, 53568, 54036, 54194, 54684, 54720, 54880, 55860, 56544, 56880, 57456, 57624, 57722, 58065, 58590, 58653, 58776, 59584, 59724, 60040, 60480, 60760, 61740, 61845, 61936, 62496, 63042, 63612, 63798, 63840, 64827, 65170, 65856, 65968, 66123, 66360, 66960, 67032, 67545, 68256, 68355, 68572, 69440, 69678, 70560, 70680, 71820, 72030, 72048, 72912, 73470, 73549, 74088, 74214, 74431, 74480, 74655, 75840, 76608, 76832, 77420, 78120, 78204, 78368, 79515, 79632, 81054, 81291, 82026, 82080, 82320, 82460, 83790, 84056, 84672, 84816, 85064, 85320, 85715, 86436, 86583, 88164, 88480, 89280, 89376, 90060, 91140, 91238, 92610, 92904, 93062, 93744, 94240, 94563, 95697, 95760, 96040, 96064, 97216, 97755, 97960, 98784, 98952, 99540, 100548, 102858, 104160, 104272, 104517, 105070, 105840, 106020, 106176, 106330, 108045, 108072, 108388, 109368, 109760, 110205, 111321, 111720, 113088, 113760, 114912, 115248, 115444, 116130, 117180, 117306, 117552, 119448, 120001, 120080, 121520, 123480, 123690, 123872, 124992, 125685, 126084, 127224, 127596, 127680, 129654, 130340, 131936, 132246, 132720, 133920, 134064, 135090, 135485, 136512, 136710, 136857, 137144, 139356, 139593, 141120, 141360, 143640, 144060, 144096, 144305, 145824, 146940, 147098, 148176, 148428, 148862, 148960, 149310, 153664, 154287, 154840, 156240, 156408, 156736, 157605, 159030, 159264, 159495, 162108, 162582, 164052, 164160, 164640, 164920, 167580, 168112, 169632, 170128, 170640, 171430, 172872, 173166, 174195, 175959, 176328, 176960, 178752, 180120, 182280, 182476, 185220, 185535, 185808, 186124, 187488, 188480, 189126, 189679, 191394, 191520, 192080, 195510, 195920, 197568, 197904, 199080, 201096, 202027, 202635, 205065, 205716, 208320, 208544, 209034, 210140, 211680, 212040, 212660, 216090, 216144, 216776, 218736, 220410, 220647, 222642, 223293, 223440, 227520, 228095, 229824, 230496, 230888, 232260, 232655, 234360, 234612, 235104, 238896, 240002, 240160, 243040, 243873, 246960, 247380, 247744, 251370, 252168, 254448, 255192, 257145, 259308, 259749, 260680, 263872, 264492, 265440, 267840, 268128, 270180, 270970, 273420, 273714, 274288, 278712, 279186, 282720, 283689, 287091, 287280, 288120, 288192, 288610, 291648, 293265, 293880, 294196, 296352, 296856, 297724, 297920, 298620, 308574, 309680, 312480, 312816, 315210, 318060, 318528, 318990, 324135, 324216, 325164, 325717, 328104, 329280, 329840, 330615, 335160, 336224, 339264, 340256, 341280, 342860, 345744, 346332, 348390, 351918, 352656, 360003, 360240, 364560, 364952, 367745, 370440, 371070, 371616, 372155, 372248, 374976, 378252, 379358, 382788, 383040, 384160, 391020, 391840, 395808, 398160, 402192, 404054, 405270, 406455, 410130, 410571, 411432, 417088, 418068, 418779, 420280, 423360, 424080, 425320, 432180, 432288, 432915, 433552, 437472, 440820, 441294, 445284, 446586, 446880, 456190, 460992, 461776, 462861, 464520, 465310, 468720, 469224, 470208, 472815, 477792, 478485, 480004, 480320, 486080, 487746, 493920, 494760, 502740, 504336, 508896, 510384, 514290, 514843, 518616, 519498, 521360, 522585, 528984, 530880, 536256, 540360, 541940, 546840, 547428, 548576, 556605, 557424, 558372, 565440, 567378, 569037, 574182, 574560, 576240, 577220, 586530, 587760, 588392, 592704, 593712, 595448, 597240, 600005, 606081, 617148, 619360, 624960, 625632, 630420, 636120, 637980, 648270, 648432, 650328, 651434, 656208, 659680, 661230, 661941, 669879, 670320, 672448, 680512, 682560, 684285, 685720, 691488, 692664, 696780, 697965, 703836, 705312, 720006, 720480, 729120, 729904, 731619, 735490, 740880, 742140, 743232, 744310, 744496, 756504, 758716, 765576, 768320, 771435, 779247, 782040, 783680, 791616, 796320, 804384, 808108, 810540, 812910, 820260, 821142, 822864, 836136, 837558, 840007, 840560, 848160, 850640, 864360, 864576, 865830, 867104, 874944, 879795, 881640, 882588, 890568, 893172, 893760, 912380, 923552, 925722, 929040, 930620, 937440, 938448, 945630, 948395, 955584, 956970, 960008, 975492, 977151, 987840, 989520, 1005480, 1008672, 1010135, 1017792, 1020768, 1028580, 1029686, 1037232, 1038996, 1042720, 1045170, 1057968, 1080009, 1080720, 1083880, 1093680, 1094856, 1097152, 1103235, 1113210, 1114848, 1116465, 1116744, 1134756, 1138074, 1148364, 1149120, 1152480, 1154440, 1173060, 1175520, 1176784, 1187424, 1190896, 1194480, 1200010, 1212162, 1219365, 1231713, 1234296, 1238720, 1251264, 1256337, 1260840, 1272240, 1275960, 1296540, 1296864, 1298745, 1300656, 1302868, 1312416, 1319360, 1322460, 1323882, 1339758, 1340640, 1368570, 1371440, 1382976, 1385328, 1393560, 1395930, 1407672, 1410624, 1414189, 1418445, 1435455, 1440012, 1440960, 1458240, 1459808, 1463238, 1470980, 1481760, 1484280, 1488620, 1488992, 1513008, 1517432, 1531152, 1542870, 1544529, 1558494, 1564080, 1592640, 1608768, 1616216, 1621080, 1625820, 1628585, 1640520, 1642284, 1645728, 1672272, 1675116, 1680014, 1681120, 1696320, 1701280, 1707111, 1728720, 1731660, 1734208, 1759590, 1763280, 1765176, 1781136, 1786344, 1800015, 1818243, 1824760, 1847104, 1851444, 1858080, 1861240, 1874880, 1876896, 1891260, 1896790, 1913940, 1920016, 1950984, 1954302, 1979040, 1985823, 2009637, 2010960, 2017344, 2020270, 2041536, 2052855, 2057160, 2059372, 2074464, 2077992, 2085440, 2090340, 2093895, 2115936, 2160018, 2161440, 2167760, 2187360, 2189712, 2206470, 2226420, 2229696, 2232930, 2233488, 2269512, 2276148, 2280019, 2296728, 2304960, 2308880, 2314305, 2346120, 2351040, 2353568, 2374848, 2381792, 2388960, 2400020, 2424324, 2438730, 2463426, 2468592, 2512674, 2520021, 2521680, 2544480, 2551920, 2574215, 2593080, 2593728, 2597490, 2601312, 2605736, 2624832, 2644920, 2647764, 2679516, 2681280, 2737140, 2742880, 2770656, 2787120, 2791860, 2815344, 2828378, 2836890, 2845185, 2870910, 2880024, 2919616, 2926476, 2931453, 2941960, 2963520, 2968560, 2977240, 2977984, 3026016, 3030405, 3034864, 3062304, 3085740, 3089058, 3116988, 3128160, 3232432, 3240027, 3242160, 3251640, 3257170, 3281040, 3284568, 3291456, 3309705, 3344544, 3349395, 3350232, 3360028, 3362240, 3402560, 3414222, 3457440, 3463320, 3519180, 3526560, 3530352, 3562272, 3572688, 3600030, 3603901, 3636486, 3649520, 3658095, 3702888, 3716160, 3722480, 3753792, 3782520, 3793580, 3827880, 3840032, 3896235, 3901968, 3908604, 3958080, 3971646, 4019274, 4021920, 4040540, 4105710, 4114320, 4118744, 4148928, 4155984, 4180680, 4187790, 4200035, 4231872, 4242567, 4320036, 4322880, 4335520, 4374720, 4379424, 4412940, 4452840, 4465860, 4466976, 4539024, 4552296, 4560038, 4593456, 4617760, 4628610, 4633587, 4692240, 4707136, 4763584, 4777920, 4800040, 4848648, 4877460, 4885755, 4926852, 4937184, 5025348, 5040042, 5043360, 5088960, 5103840, 5121333, 5148430, 5186160, 5194980, 5202624, 5211472, 5289840, 5295528, 5359032, 5400045, 5454729, 5474280, 5485760, 5541312, 5574240, 5583720, 5630688, 5656756, 5673780, 5690370, 5741820, 5760048, 5852952, 5862906, 5880049, 5883920, 5937120, 5954480, 6052032, 6060810, 6069728, 6124608, 6158565, 6171480, 6178116, 6233976, 6256320, 6281685, 6464864, 6480054, 6484320, 6503280, 6514340, 6562080, 6569136, 6619410, 6689088, 6698790, 6700464, 6720056, 6828444, 6840057, 6914880, 6926640, 7038360, 7053120, 7060704, 7070945, 7124544, 7145376, 7200060, 7207802, 7272972, 7299040, 7316190, 7405776, 7444960, 7560063, 7565040, 7587160, 7655760, 7680064, 7722645, 7792470, 7803936, 7817208, 7943292, 8038548, 8043840, 8081080, 8211420, 8228640, 8237488, 8311968, 8361360, 8375580, 8400070, 8485134, 8535555, 8640072, 8671040, 8758848, 8794359, 8825880, 8905680, 8931720, 8933952, 9078048, 9091215, 9104592, 9120076, 9186912, 9235520, 9257220, 9267174, 9384480, 9600080, 9697296, 9754920, 9771510, 9853704, 9874368, 9929115, 10048185, 10050696, 10080084, 10086720, 10207680, 10242666, 10296860, 10372320, 10389960, 10422944, 10579680, 10591056, 10718064, 10800090, 10811703, 10909458, 10948560, 11148480, 11167440, 11261376, 11313512, 11347560, 11380740, 11400095, 11483640, 11520096, 11705904, 11725812, 11760098, 11767840, 11874240, 11908960, 12121620, 12139456, 12317130, 12342960, 12356232, 12467952, 12563370, 12600105, 12727701, 12929728, 12960108, 12968640, 13006560, 13028680, 13124160, 13138272, 13238820, 13397580, 13400928, 13440112, 13656888, 13680114, 13853280, 13900761, 14076720, 14121408, 14141890, 14290752, 14400120, 14415604, 14545944, 14598080, 14632380, 14657265, 14811552, 14889920, 15120126, 15130080, 15174320, 15311520, 15445290, 15584940, 15607872, 15634416, 15886584, 15960133, 16077096, 16162160, 16200135, 16422840, 16457280, 16474976, 16623936, 16722720, 16751160, 16800140, 16970268, 17071110, 17280144, 17588718, 17640147, 17651760, 17811360, 17863440, 18019505, 18156096, 18182430, 18209184, 18240152, 18373824, 18514440, 18534348, 18768960, 19200160, 19394592, 19509840, 19543020, 19707408, 19858230, 20096370, 20101392, 20160168, 20485332, 20520171, 20593720, 20744640, 20779920, 20845888, 21159360, 21182112, 21212835, 21436128, 21600180, 21623406, 21818916, 21897120, 22334880, 22627024, 22680189, 22695120, 22761480, 22800190, 22967280, 23040192, 23167935, 23411808, 23451624, 23520196, 23535680, 23817920, 24243240, 24634260, 24685920, 24712464, 24935904, 25126740, 25200210, 25455402, 25606665, 25920216, 26013120, 26057360, 26276544, 26477640, 26795160, 26801856, 26880224, 27273645, 27313776, 27360228, 27706560, 27801522, 28153440, 28283780, 28800240, 28831208, 29091888, 29264760, 29314530, 29400245, 29623104, 30240252, 30260160, 30348640, 30623040, 30890580, 31169880, 31268832, 31773168, 31920266, 32154192, 32324320, 32400270, 32435109, 32845680, 32949952, 33445440, 33502320, 33600280, 33940536, 34142220, 34200285, 34560288, 35177436, 35280294, 35303520, 35622720, 35726880, 36039010, 36364860, 36418368, 36480304, 37028880, 37068696, 37800315, 38183103, 38400320, 38789184, 39019680, 39086040, 39414816, 39716460, 40192740, 40202784, 40320336, 40970664, 41040342, 41187440, 41559840, 42364224, 42425670, 42872256, 43200360, 43246812, 43637832, 43794240, 43971795, 44669760, 45254048, 45360378, 45390240, 45522960, 45600380, 45934560, 46335870, 46823616, 46903248, 47040392, 47880399, 48486480, 49268520, 49371840, 49424928, 49871808, 50253480, 50400420, 50910804, 51213330, 51840432, 52114720, 52920441, 52955280, 53590320, 53760448, 54058515, 54547290, 54627552, 54720456, 55603044, 56306880, 56567560, 57600480, 57662416, 58183776, 58529520, 58629060, 58800490, 60480504, 60697280, 61560513, 61781160, 62339760, 62537664, 63546336, 63638505, 63840532, 64308384, 64648640, 64800540, 64870218, 65691360, 67004640, 67200560, 67881072, 68284440, 68400570, 69120576, 69503805, 70354872, 70560588, 70607040, 71453760, 72078020, 72729720, 72960608, 74057760, 74137392, 75600630, 76366206, 78039360, 78172080, 78829632, 79432920, 79800665, 80385480, 80405568, 80640672, 81941328, 82080684, 82374880, 83119680, 84851340, 86400720, 86493624, 87275664, 87943590, 88200735, 90508096, 90720756, 90780480, 91045920, 91200760, 91869120, 92671740, 93806496, 94080784, 95760798, 96972960, 97305327, 98537040, 98849856, 100506960, 100800840, 101821608, 102426660, 102600855, 103680864, 104229440, 105840882, 105910560, 107180640, 108117030, 109094580, 109255104, 109440912, 111206088, 111720931, 113135120, 113400945, 115200960, 115324832, 116367552, 117059040, 117258120, 117600980, 120961008, 123121026, 123562320, 124679520, 127092672, 127277010, 127681064, 128616768, 129601080, 129740436, 131382720, 134009280, 134401120, 135762144, 136568880, 136801140, 139007610, 140709744, 141121176, 143641197, 144156040, 145459440, 145921216, 148115520, 148274784, 151201260, 152732412, 156344160, 158761323, 158865840, 159601330, 160770960, 161281344, 162175545, 163882656, 164161368, 164749760, 169702680, 172801440, 172987248, 174551328, 175887180, 176401470, 181441512, 182091840, 182401520, 185343480, 187612992, 188161568, 190915515, 191521596, 193945920, 194610654, 197074080, 201013920, 201601680, 203643216, 204853320, 205201710, 207361728, 211681764, 211821120, 214361280, 216234060, 218189160, 218881824, 222412176, 223441862, 226270240, 226801890, 230649664, 234118080, 234516240, 235201960, 239401995, 241922016, 246242052, 247124640, 249359040, 254554020, 255362128, 259202160, 259480872, 264602205, 268802240, 271524288, 273137760, 273602280, 278015220, 281419488, 282242352, 287282394, 288312080, 290918880, 296549568, 302402520, 305464824, 307802565, 312688320, 317522646, 317731680, 319202660, 321541920, 324351090, 327765312, 328322736, 335162793, 339405360, 345602880, 345974496, 349102656, 351774360, 352802940, 362883024, 364803040, 370686960, 376323136, 381831030, 383043192, 389221308, 394148160, 402027840, 403203360, 407286432, 409706640, 410403420, 423363528, 430923591, 432468120, 436378320, 437763648, 444824352, 446883724, 452540480, 453603780, 469032480, 470403920, 478803990, 483844032, 486526635, 492484104, 494249280, 509108040, 510724256, 518404320, 518961744, 529204410, 546275520, 547204560, 556030440, 558604655, 562838976, 564484704, 574564788, 576624160, 581837760, 604805040, 610929648, 615605130, 635045292, 635463360, 638405320, 643083840, 648702180, 656645472, 670325586, 678810720, 691948992, 703548720, 705605880, 718205985, 725766048, 729606080, 741373920, 763662060, 766086384, 778442616, 793806615, 806406720, 814572864, 819413280, 820806840, 846727056, 861847182, 864936240, 872756640, 889648704, 893767448, 907207560, 938064960, 940807840, 957607980, 973053270, 984968208, 1005488379, 1018216080, 1021448512, 1036808640, 1037923488, 1058408820, 1094409120, 1112060880, 1117209310, 1128969408, 1149129576, 1153248320, 1209610080, 1221859296, 1231210260, 1270090584, 1276810640, 1297404360, 1313290944, 1340651172, 1357621440, 1407097440, 1411211760, 1436411970, 1451532096, 1482747840, 1527324120, 1532172768, 1556885232, 1587613230, 1638826560, 1641613680, 1675813965, 1693454112, 1723694364, 1729872480, 1745513280, 1787534896, 1814415120, 1881615680, 1915215960, 1946106540, 1969936416, 2010976758, 2036432160, 2075846976, 2116817640, 2154617955, 2188818240, 2224121760, 2234418620, 2298259152, 2419220160, 2443718592, 2462420520, 2540181168, 2553621280, 2594808720, 2681302344, 2814194880, 2822423520, 2872823940, 3016465137, 3054648240, 3064345536, 3113770464, 3175226460, 3283227360, 3351627930, 3386908224, 3447388728, 3459744960, 3575069792, 3628830240, 3830431920, 3892213080, 3939872832, 4021953516, 4072864320, 4233635280, 4309235910, 4448243520, 4468837240, 4596518304, 4924841040, 5027441895, 5080362336, 5107242560, 5189617440, 5362604688, 5644847040, 5745647880, 6032930274, 6109296480, 6227540928, 6350452920, 6566454720, 6703255860, 6894777456, 7150139584, 7257660480, 7660863840, 7784426160, 8043907032, 8467270560, 8618471820, 8937674480, 9193036608, 9849682080, 10054883790, 10160724672, 10379234880, 10725209376, 11491295760, 12065860548, 12218592960, 12700905840, 13406511720, 13789554912, 15082325685, 15321727680, 15568852320, 16087814064, 16934541120, 17236943640, 17875348960, 19699364160, 20109767580, 21450418752, 22982591520, 24131721096, 25401811680, 26813023440, 27579109824, 30164651370, 31137704640, 32175628128, 34473887280, 35750697920, 40219535160, 45965183040, 48263442192, 50803623360, 53626046880, 60329302740, 64351256256, 68947774560, 80439070320, 96526884384, 107252093760, 120658605480, 137895549120, 160878140640, 193053768768, 241317210960, 321756281280, 482634421920, 965268843840]

約数ペア:

[(1, 965268843840), (2, 482634421920), (3, 321756281280), (4, 241317210960), (5, 193053768768), (6, 160878140640), (7, 137895549120), (8, 120658605480), (9, 107252093760), (10, 96526884384), (12, 80439070320), (14, 68947774560), (15, 64351256256), (16, 60329302740), (18, 53626046880), (19, 50803623360), (20, 48263442192), (21, 45965183040), (24, 40219535160), (27, 35750697920), (28, 34473887280), (30, 32175628128), (31, 31137704640), (32, 30164651370), (35, 27579109824), (36, 26813023440), (38, 25401811680), (40, 24131721096), (42, 22982591520), (45, 21450418752), (48, 20109767580), (49, 19699364160), (54, 17875348960), (56, 17236943640), (57, 16934541120), (60, 16087814064), (62, 15568852320), (63, 15321727680), (64, 15082325685), (70, 13789554912), (72, 13406511720), (76, 12700905840), (79, 12218592960), (80, 12065860548), (84, 11491295760), (90, 10725209376), (93, 10379234880), (95, 10160724672), (96, 10054883790), (98, 9849682080), (105, 9193036608), (108, 8937674480), (112, 8618471820), (114, 8467270560), (120, 8043907032), (124, 7784426160), (126, 7660863840), (133, 7257660480), (135, 7150139584), (140, 6894777456), (144, 6703255860), (147, 6566454720), (152, 6350452920), (155, 6227540928), (158, 6109296480), (160, 6032930274), (168, 5745647880), (171, 5644847040), (180, 5362604688), (186, 5189617440), (189, 5107242560), (190, 5080362336), (192, 5027441895), (196, 4924841040), (210, 4596518304), (216, 4468837240), (217, 4448243520), (224, 4309235910), (228, 4233635280), (237, 4072864320), (240, 4021953516), (245, 3939872832), (248, 3892213080), (252, 3830431920), (266, 3628830240), (270, 3575069792), (279, 3459744960), (280, 3447388728), (285, 3386908224), (288, 3351627930), (294, 3283227360), (304, 3175226460), (310, 3113770464), (315, 3064345536), (316, 3054648240), (320, 3016465137), (336, 2872823940), (342, 2822423520), (343, 2814194880), (360, 2681302344), (372, 2594808720), (378, 2553621280), (380, 2540181168), (392, 2462420520), (395, 2443718592), (399, 2419220160), (420, 2298259152), (432, 2234418620), (434, 2224121760), (441, 2188818240), (448, 2154617955), (456, 2116817640), (465, 2075846976), (474, 2036432160), (480, 2010976758), (490, 1969936416), (496, 1946106540), (504, 1915215960), (513, 1881615680), (532, 1814415120), (540, 1787534896), (553, 1745513280), (558, 1729872480), (560, 1723694364), (570, 1693454112), (576, 1675813965), (588, 1641613680), (589, 1638826560), (608, 1587613230), (620, 1556885232), (630, 1532172768), (632, 1527324120), (651, 1482747840), (665, 1451532096), (672, 1436411970), (684, 1411211760), (686, 1407097440), (711, 1357621440), (720, 1340651172), (735, 1313290944), (744, 1297404360), (756, 1276810640), (760, 1270090584), (784, 1231210260), (790, 1221859296), (798, 1209610080), (837, 1153248320), (840, 1149129576), (855, 1128969408), (864, 1117209310), (868, 1112060880), (882, 1094409120), (912, 1058408820), (930, 1037923488), (931, 1036808640), (945, 1021448512), (948, 1018216080), (960, 1005488379), (980, 984968208), (992, 973053270), (1008, 957607980), (1026, 940807840), (1029, 938064960), (1064, 907207560), (1080, 893767448), (1085, 889648704), (1106, 872756640), (1116, 864936240), (1120, 861847182), (1140, 846727056), (1176, 820806840), (1178, 819413280), (1185, 814572864), (1197, 806406720), (1216, 793806615), (1240, 778442616), (1260, 766086384), (1264, 763662060), (1302, 741373920), (1323, 729606080), (1330, 725766048), (1344, 718205985), (1368, 705605880), (1372, 703548720), (1395, 691948992), (1422, 678810720), (1440, 670325586), (1470, 656645472), (1488, 648702180), (1501, 643083840), (1512, 638405320), (1519, 635463360), (1520, 635045292), (1568, 615605130), (1580, 610929648), (1596, 604805040), (1659, 581837760), (1674, 576624160), (1680, 574564788), (1710, 564484704), (1715, 562838976), (1728, 558604655), (1736, 556030440), (1764, 547204560), (1767, 546275520), (1824, 529204410), (1860, 518961744), (1862, 518404320), (1890, 510724256), (1896, 509108040), (1953, 494249280), (1960, 492484104), (1984, 486526635), (1995, 483844032), (2016, 478803990), (2052, 470403920), (2058, 469032480), (2128, 453603780), (2133, 452540480), (2160, 446883724), (2170, 444824352), (2205, 437763648), (2212, 436378320), (2232, 432468120), (2240, 430923591), (2280, 423363528), (2352, 410403420), (2356, 409706640), (2370, 407286432), (2394, 403203360), (2401, 402027840), (2449, 394148160), (2480, 389221308), (2520, 383043192), (2528, 381831030), (2565, 376323136), (2604, 370686960), (2646, 364803040), (2660, 362883024), (2736, 352802940), (2744, 351774360), (2765, 349102656), (2790, 345974496), (2793, 345602880), (2844, 339405360), (2880, 335162793), (2940, 328322736), (2945, 327765312), (2976, 324351090), (3002, 321541920), (3024, 319202660), (3038, 317731680), (3040, 317522646), (3087, 312688320), (3136, 307802565), (3160, 305464824), (3192, 302402520), (3255, 296549568), (3318, 290918880), (3348, 288312080), (3360, 287282394), (3420, 282242352), (3430, 281419488), (3472, 278015220), (3528, 273602280), (3534, 273137760), (3555, 271524288), (3591, 268802240), (3648, 264602205), (3720, 259480872), (3724, 259202160), (3780, 255362128), (3792, 254554020), (3871, 249359040), (3906, 247124640), (3920, 246242052), (3990, 241922016), (4032, 239401995), (4104, 235201960), (4116, 234516240), (4123, 234118080), (4185, 230649664), (4256, 226801890), (4266, 226270240), (4320, 223441862), (4340, 222412176), (4410, 218881824), (4424, 218189160), (4464, 216234060), (4503, 214361280), (4557, 211821120), (4560, 211681764), (4655, 207361728), (4704, 205201710), (4712, 204853320), (4740, 203643216), (4788, 201601680), (4802, 201013920), (4898, 197074080), (4960, 194610654), (4977, 193945920), (5040, 191521596), (5056, 190915515), (5130, 188161568), (5145, 187612992), (5208, 185343480), (5292, 182401520), (5301, 182091840), (5320, 181441512), (5472, 176401470), (5488, 175887180), (5530, 174551328), (5580, 172987248), (5586, 172801440), (5688, 169702680), (5859, 164749760), (5880, 164161368), (5890, 163882656), (5952, 162175545), (5985, 161281344), (6004, 160770960), (6048, 159601330), (6076, 158865840), (6080, 158761323), (6174, 156344160), (6320, 152732412), (6384, 151201260), (6510, 148274784), (6517, 148115520), (6615, 145921216), (6636, 145459440), (6696, 144156040), (6720, 143641197), (6840, 141121176), (6860, 140709744), (6944, 139007610), (7056, 136801140), (7068, 136568880), (7110, 135762144), (7182, 134401120), (7203, 134009280), (7347, 131382720), (7440, 129740436), (7448, 129601080), (7505, 128616768), (7560, 127681064), (7584, 127277010), (7595, 127092672), (7742, 124679520), (7812, 123562320), (7840, 123121026), (7980, 120961008), (8208, 117600980), (8232, 117258120), (8246, 117059040), (8295, 116367552), (8370, 115324832), (8379, 115200960), (8512, 113400945), (8532, 113135120), (8640, 111720931), (8680, 111206088), (8820, 109440912), (8835, 109255104), (8848, 109094580), (8928, 108117030), (9006, 107180640), (9114, 105910560), (9120, 105840882), (9261, 104229440), (9310, 103680864), (9408, 102600855), (9424, 102426660), (9480, 101821608), (9576, 100800840), (9604, 100506960), (9765, 98849856), (9796, 98537040), (9920, 97305327), (9954, 96972960), (10080, 95760798), (10260, 94080784), (10290, 93806496), (10416, 92671740), (10507, 91869120), (10584, 91200760), (10602, 91045920), (10633, 90780480), (10640, 90720756), (10665, 90508096), (10944, 88200735), (10976, 87943590), (11060, 87275664), (11160, 86493624), (11172, 86400720), (11376, 84851340), (11613, 83119680), (11718, 82374880), (11760, 82080684), (11780, 81941328), (11970, 80640672), (12005, 80405568), (12008, 80385480), (12096, 79800665), (12152, 79432920), (12245, 78829632), (12348, 78172080), (12369, 78039360), (12640, 76366206), (12768, 75600630), (13020, 74137392), (13034, 74057760), (13230, 72960608), (13272, 72729720), (13392, 72078020), (13509, 71453760), (13671, 70607040), (13680, 70560588), (13720, 70354872), (13888, 69503805), (13965, 69120576), (14112, 68400570), (14136, 68284440), (14220, 67881072), (14364, 67200560), (14406, 67004640), (14694, 65691360), (14880, 64870218), (14896, 64800540), (14931, 64648640), (15010, 64308384), (15120, 63840532), (15168, 63638505), (15190, 63546336), (15435, 62537664), (15484, 62339760), (15624, 61781160), (15680, 61560513), (15903, 60697280), (15960, 60480504), (16416, 58800490), (16464, 58629060), (16492, 58529520), (16590, 58183776), (16740, 57662416), (16758, 57600480), (17064, 56567560), (17143, 56306880), (17360, 55603044), (17640, 54720456), (17670, 54627552), (17696, 54547290), (17856, 54058515), (17955, 53760448), (18012, 53590320), (18228, 52955280), (18240, 52920441), (18522, 52114720), (18620, 51840432), (18848, 51213330), (18960, 50910804), (19152, 50400420), (19208, 50253480), (19355, 49871808), (19530, 49424928), (19551, 49371840), (19592, 49268520), (19908, 48486480), (20160, 47880399), (20520, 47040392), (20580, 46903248), (20615, 46823616), (20832, 46335870), (21014, 45934560), (21168, 45600380), (21204, 45522960), (21266, 45390240), (21280, 45360378), (21330, 45254048), (21609, 44669760), (21952, 43971795), (22041, 43794240), (22120, 43637832), (22320, 43246812), (22344, 43200360), (22515, 42872256), (22752, 42425670), (22785, 42364224), (23226, 41559840), (23436, 41187440), (23520, 41040342), (23560, 40970664), (23940, 40320336), (24010, 40202784), (24016, 40192740), (24304, 39716460), (24490, 39414816), (24696, 39086040), (24738, 39019680), (24885, 38789184), (25137, 38400320), (25280, 38183103), (25536, 37800315), (26040, 37068696), (26068, 37028880), (26460, 36480304), (26505, 36418368), (26544, 36364860), (26784, 36039010), (27018, 35726880), (27097, 35622720), (27342, 35303520), (27360, 35280294), (27440, 35177436), (27930, 34560288), (28224, 34200285), (28272, 34142220), (28440, 33940536), (28728, 33600280), (28812, 33502320), (28861, 33445440), (29295, 32949952), (29388, 32845680), (29760, 32435109), (29792, 32400270), (29862, 32324320), (30020, 32154192), (30240, 31920266), (30380, 31773168), (30870, 31268832), (30968, 31169880), (31248, 30890580), (31521, 30623040), (31806, 30348640), (31899, 30260160), (31920, 30240252), (32585, 29623104), (32832, 29400245), (32928, 29314530), (32984, 29264760), (33180, 29091888), (33480, 28831208), (33516, 28800240), (34128, 28283780), (34286, 28153440), (34720, 27801522), (34839, 27706560), (35280, 27360228), (35340, 27313776), (35392, 27273645), (35910, 26880224), (36015, 26801856), (36024, 26795160), (36456, 26477640), (36735, 26276544), (37044, 26057360), (37107, 26013120), (37240, 25920216), (37696, 25606665), (37920, 25455402), (38304, 25200210), (38416, 25126740), (38710, 24935904), (39060, 24712464), (39102, 24685920), (39184, 24634260), (39816, 24243240), (40527, 23817920), (41013, 23535680), (41040, 23520196), (41160, 23451624), (41230, 23411808), (41664, 23167935), (41895, 23040192), (42028, 22967280), (42336, 22800190), (42408, 22761480), (42532, 22695120), (42560, 22680189), (42660, 22627024), (43218, 22334880), (44082, 21897120), (44240, 21818916), (44640, 21623406), (44688, 21600180), (45030, 21436128), (45504, 21212835), (45570, 21182112), (45619, 21159360), (46305, 20845888), (46452, 20779920), (46531, 20744640), (46872, 20593720), (47040, 20520171), (47120, 20485332), (47880, 20160168), (48020, 20101392), (48032, 20096370), (48608, 19858230), (48980, 19707408), (49392, 19543020), (49476, 19509840), (49770, 19394592), (50274, 19200160), (51429, 18768960), (52080, 18534348), (52136, 18514440), (52535, 18373824), (52920, 18240152), (53010, 18209184), (53088, 18182430), (53165, 18156096), (53568, 18019505), (54036, 17863440), (54194, 17811360), (54684, 17651760), (54720, 17640147), (54880, 17588718), (55860, 17280144), (56544, 17071110), (56880, 16970268), (57456, 16800140), (57624, 16751160), (57722, 16722720), (58065, 16623936), (58590, 16474976), (58653, 16457280), (58776, 16422840), (59584, 16200135), (59724, 16162160), (60040, 16077096), (60480, 15960133), (60760, 15886584), (61740, 15634416), (61845, 15607872), (61936, 15584940), (62496, 15445290), (63042, 15311520), (63612, 15174320), (63798, 15130080), (63840, 15120126), (64827, 14889920), (65170, 14811552), (65856, 14657265), (65968, 14632380), (66123, 14598080), (66360, 14545944), (66960, 14415604), (67032, 14400120), (67545, 14290752), (68256, 14141890), (68355, 14121408), (68572, 14076720), (69440, 13900761), (69678, 13853280), (70560, 13680114), (70680, 13656888), (71820, 13440112), (72030, 13400928), (72048, 13397580), (72912, 13238820), (73470, 13138272), (73549, 13124160), (74088, 13028680), (74214, 13006560), (74431, 12968640), (74480, 12960108), (74655, 12929728), (75840, 12727701), (76608, 12600105), (76832, 12563370), (77420, 12467952), (78120, 12356232), (78204, 12342960), (78368, 12317130), (79515, 12139456), (79632, 12121620), (81054, 11908960), (81291, 11874240), (82026, 11767840), (82080, 11760098), (82320, 11725812), (82460, 11705904), (83790, 11520096), (84056, 11483640), (84672, 11400095), (84816, 11380740), (85064, 11347560), (85320, 11313512), (85715, 11261376), (86436, 11167440), (86583, 11148480), (88164, 10948560), (88480, 10909458), (89280, 10811703), (89376, 10800090), (90060, 10718064), (91140, 10591056), (91238, 10579680), (92610, 10422944), (92904, 10389960), (93062, 10372320), (93744, 10296860), (94240, 10242666), (94563, 10207680), (95697, 10086720), (95760, 10080084), (96040, 10050696), (96064, 10048185), (97216, 9929115), (97755, 9874368), (97960, 9853704), (98784, 9771510), (98952, 9754920), (99540, 9697296), (100548, 9600080), (102858, 9384480), (104160, 9267174), (104272, 9257220), (104517, 9235520), (105070, 9186912), (105840, 9120076), (106020, 9104592), (106176, 9091215), (106330, 9078048), (108045, 8933952), (108072, 8931720), (108388, 8905680), (109368, 8825880), (109760, 8794359), (110205, 8758848), (111321, 8671040), (111720, 8640072), (113088, 8535555), (113760, 8485134), (114912, 8400070), (115248, 8375580), (115444, 8361360), (116130, 8311968), (117180, 8237488), (117306, 8228640), (117552, 8211420), (119448, 8081080), (120001, 8043840), (120080, 8038548), (121520, 7943292), (123480, 7817208), (123690, 7803936), (123872, 7792470), (124992, 7722645), (125685, 7680064), (126084, 7655760), (127224, 7587160), (127596, 7565040), (127680, 7560063), (129654, 7444960), (130340, 7405776), (131936, 7316190), (132246, 7299040), (132720, 7272972), (133920, 7207802), (134064, 7200060), (135090, 7145376), (135485, 7124544), (136512, 7070945), (136710, 7060704), (136857, 7053120), (137144, 7038360), (139356, 6926640), (139593, 6914880), (141120, 6840057), (141360, 6828444), (143640, 6720056), (144060, 6700464), (144096, 6698790), (144305, 6689088), (145824, 6619410), (146940, 6569136), (147098, 6562080), (148176, 6514340), (148428, 6503280), (148862, 6484320), (148960, 6480054), (149310, 6464864), (153664, 6281685), (154287, 6256320), (154840, 6233976), (156240, 6178116), (156408, 6171480), (156736, 6158565), (157605, 6124608), (159030, 6069728), (159264, 6060810), (159495, 6052032), (162108, 5954480), (162582, 5937120), (164052, 5883920), (164160, 5880049), (164640, 5862906), (164920, 5852952), (167580, 5760048), (168112, 5741820), (169632, 5690370), (170128, 5673780), (170640, 5656756), (171430, 5630688), (172872, 5583720), (173166, 5574240), (174195, 5541312), (175959, 5485760), (176328, 5474280), (176960, 5454729), (178752, 5400045), (180120, 5359032), (182280, 5295528), (182476, 5289840), (185220, 5211472), (185535, 5202624), (185808, 5194980), (186124, 5186160), (187488, 5148430), (188480, 5121333), (189126, 5103840), (189679, 5088960), (191394, 5043360), (191520, 5040042), (192080, 5025348), (195510, 4937184), (195920, 4926852), (197568, 4885755), (197904, 4877460), (199080, 4848648), (201096, 4800040), (202027, 4777920), (202635, 4763584), (205065, 4707136), (205716, 4692240), (208320, 4633587), (208544, 4628610), (209034, 4617760), (210140, 4593456), (211680, 4560038), (212040, 4552296), (212660, 4539024), (216090, 4466976), (216144, 4465860), (216776, 4452840), (218736, 4412940), (220410, 4379424), (220647, 4374720), (222642, 4335520), (223293, 4322880), (223440, 4320036), (227520, 4242567), (228095, 4231872), (229824, 4200035), (230496, 4187790), (230888, 4180680), (232260, 4155984), (232655, 4148928), (234360, 4118744), (234612, 4114320), (235104, 4105710), (238896, 4040540), (240002, 4021920), (240160, 4019274), (243040, 3971646), (243873, 3958080), (246960, 3908604), (247380, 3901968), (247744, 3896235), (251370, 3840032), (252168, 3827880), (254448, 3793580), (255192, 3782520), (257145, 3753792), (259308, 3722480), (259749, 3716160), (260680, 3702888), (263872, 3658095), (264492, 3649520), (265440, 3636486), (267840, 3603901), (268128, 3600030), (270180, 3572688), (270970, 3562272), (273420, 3530352), (273714, 3526560), (274288, 3519180), (278712, 3463320), (279186, 3457440), (282720, 3414222), (283689, 3402560), (287091, 3362240), (287280, 3360028), (288120, 3350232), (288192, 3349395), (288610, 3344544), (291648, 3309705), (293265, 3291456), (293880, 3284568), (294196, 3281040), (296352, 3257170), (296856, 3251640), (297724, 3242160), (297920, 3240027), (298620, 3232432), (308574, 3128160), (309680, 3116988), (312480, 3089058), (312816, 3085740), (315210, 3062304), (318060, 3034864), (318528, 3030405), (318990, 3026016), (324135, 2977984), (324216, 2977240), (325164, 2968560), (325717, 2963520), (328104, 2941960), (329280, 2931453), (329840, 2926476), (330615, 2919616), (335160, 2880024), (336224, 2870910), (339264, 2845185), (340256, 2836890), (341280, 2828378), (342860, 2815344), (345744, 2791860), (346332, 2787120), (348390, 2770656), (351918, 2742880), (352656, 2737140), (360003, 2681280), (360240, 2679516), (364560, 2647764), (364952, 2644920), (367745, 2624832), (370440, 2605736), (371070, 2601312), (371616, 2597490), (372155, 2593728), (372248, 2593080), (374976, 2574215), (378252, 2551920), (379358, 2544480), (382788, 2521680), (383040, 2520021), (384160, 2512674), (391020, 2468592), (391840, 2463426), (395808, 2438730), (398160, 2424324), (402192, 2400020), (404054, 2388960), (405270, 2381792), (406455, 2374848), (410130, 2353568), (410571, 2351040), (411432, 2346120), (417088, 2314305), (418068, 2308880), (418779, 2304960), (420280, 2296728), (423360, 2280019), (424080, 2276148), (425320, 2269512), (432180, 2233488), (432288, 2232930), (432915, 2229696), (433552, 2226420), (437472, 2206470), (440820, 2189712), (441294, 2187360), (445284, 2167760), (446586, 2161440), (446880, 2160018), (456190, 2115936), (460992, 2093895), (461776, 2090340), (462861, 2085440), (464520, 2077992), (465310, 2074464), (468720, 2059372), (469224, 2057160), (470208, 2052855), (472815, 2041536), (477792, 2020270), (478485, 2017344), (480004, 2010960), (480320, 2009637), (486080, 1985823), (487746, 1979040), (493920, 1954302), (494760, 1950984), (502740, 1920016), (504336, 1913940), (508896, 1896790), (510384, 1891260), (514290, 1876896), (514843, 1874880), (518616, 1861240), (519498, 1858080), (521360, 1851444), (522585, 1847104), (528984, 1824760), (530880, 1818243), (536256, 1800015), (540360, 1786344), (541940, 1781136), (546840, 1765176), (547428, 1763280), (548576, 1759590), (556605, 1734208), (557424, 1731660), (558372, 1728720), (565440, 1707111), (567378, 1701280), (569037, 1696320), (574182, 1681120), (574560, 1680014), (576240, 1675116), (577220, 1672272), (586530, 1645728), (587760, 1642284), (588392, 1640520), (592704, 1628585), (593712, 1625820), (595448, 1621080), (597240, 1616216), (600005, 1608768), (606081, 1592640), (617148, 1564080), (619360, 1558494), (624960, 1544529), (625632, 1542870), (630420, 1531152), (636120, 1517432), (637980, 1513008), (648270, 1488992), (648432, 1488620), (650328, 1484280), (651434, 1481760), (656208, 1470980), (659680, 1463238), (661230, 1459808), (661941, 1458240), (669879, 1440960), (670320, 1440012), (672448, 1435455), (680512, 1418445), (682560, 1414189), (684285, 1410624), (685720, 1407672), (691488, 1395930), (692664, 1393560), (696780, 1385328), (697965, 1382976), (703836, 1371440), (705312, 1368570), (720006, 1340640), (720480, 1339758), (729120, 1323882), (729904, 1322460), (731619, 1319360), (735490, 1312416), (740880, 1302868), (742140, 1300656), (743232, 1298745), (744310, 1296864), (744496, 1296540), (756504, 1275960), (758716, 1272240), (765576, 1260840), (768320, 1256337), (771435, 1251264), (779247, 1238720), (782040, 1234296), (783680, 1231713), (791616, 1219365), (796320, 1212162), (804384, 1200010), (808108, 1194480), (810540, 1190896), (812910, 1187424), (820260, 1176784), (821142, 1175520), (822864, 1173060), (836136, 1154440), (837558, 1152480), (840007, 1149120), (840560, 1148364), (848160, 1138074), (850640, 1134756), (864360, 1116744), (864576, 1116465), (865830, 1114848), (867104, 1113210), (874944, 1103235), (879795, 1097152), (881640, 1094856), (882588, 1093680), (890568, 1083880), (893172, 1080720), (893760, 1080009), (912380, 1057968), (923552, 1045170), (925722, 1042720), (929040, 1038996), (930620, 1037232), (937440, 1029686), (938448, 1028580), (945630, 1020768), (948395, 1017792), (955584, 1010135), (956970, 1008672), (960008, 1005480), (975492, 989520), (977151, 987840)]