9905521570560

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{157}}^1\times {\mathrm{1129}}^1$

素因数の和:1344

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 157, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 314, 315, 320, 324, 330, 336, 352, 360, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 471, 480, 490, 495, 504, 528, 539, 540, 560, 567, 576, 588, 594, 616, 628, 630, 640, 648, 660, 672, 693, 704, 720, 735, 756, 768, 770, 784, 785, 792, 810, 840, 864, 880, 882, 891, 896, 924, 942, 945, 960, 980, 990, 1008, 1056, 1078, 1080, 1099, 1120, 1129, 1134, 1152, 1155, 1176, 1188, 1232, 1256, 1260, 1280, 1296, 1320, 1323, 1344, 1386, 1408, 1413, 1440, 1470, 1485, 1512, 1540, 1568, 1570, 1584, 1617, 1620, 1680, 1727, 1728, 1760, 1764, 1782, 1792, 1848, 1884, 1890, 1920, 1960, 1980, 2016, 2079, 2112, 2156, 2160, 2198, 2205, 2240, 2258, 2268, 2304, 2310, 2352, 2355, 2376, 2464, 2512, 2520, 2592, 2640, 2646, 2688, 2695, 2772, 2816, 2826, 2835, 2880, 2940, 2970, 3024, 3080, 3136, 3140, 3168, 3234, 3240, 3297, 3360, 3387, 3454, 3456, 3465, 3520, 3528, 3564, 3696, 3768, 3780, 3840, 3920, 3960, 3969, 4032, 4158, 4224, 4239, 4312, 4320, 4396, 4410, 4455, 4480, 4516, 4536, 4620, 4704, 4710, 4752, 4851, 4928, 5024, 5040, 5181, 5184, 5280, 5292, 5376, 5390, 5495, 5544, 5645, 5652, 5670, 5760, 5880, 5940, 6048, 6160, 6237, 6272, 6280, 6336, 6468, 6480, 6594, 6615, 6720, 6774, 6908, 6912, 6930, 7040, 7056, 7065, 7128, 7392, 7536, 7560, 7693, 7840, 7903, 7920, 7938, 8064, 8085, 8316, 8448, 8478, 8624, 8635, 8640, 8792, 8820, 8910, 8960, 9032, 9072, 9240, 9408, 9420, 9504, 9702, 9856, 9891, 10048, 10080, 10161, 10362, 10368, 10395, 10560, 10584, 10780, 10990, 11088, 11290, 11304, 11340, 11520, 11760, 11880, 12089, 12096, 12320, 12419, 12474, 12544, 12560, 12672, 12717, 12936, 12960, 13188, 13230, 13440, 13548, 13816, 13860, 14080, 14112, 14130, 14256, 14553, 14784, 15072, 15120, 15386, 15543, 15680, 15806, 15840, 15876, 16128, 16170, 16485, 16632, 16935, 16956, 17248, 17270, 17280, 17584, 17640, 17820, 18064, 18144, 18480, 18816, 18840, 19008, 19404, 19712, 19782, 19845, 20096, 20160, 20322, 20724, 20736, 20790, 21120, 21168, 21195, 21560, 21980, 22176, 22580, 22608, 22680, 23079, 23520, 23709, 23760, 24178, 24192, 24255, 24640, 24838, 24948, 25120, 25344, 25434, 25872, 25905, 25920, 26376, 26460, 26880, 27096, 27632, 27720, 28224, 28260, 28512, 29106, 29568, 29673, 30144, 30240, 30483, 30772, 31086, 31185, 31360, 31612, 31680, 31752, 32340, 32970, 33264, 33870, 33912, 34496, 34540, 34560, 35168, 35280, 35640, 36128, 36267, 36288, 36960, 37257, 37632, 37680, 38016, 38465, 38808, 39515, 39564, 39690, 40192, 40320, 40644, 41448, 41580, 42240, 42336, 42390, 43120, 43659, 43960, 44352, 45160, 45216, 45360, 46158, 46629, 47040, 47418, 47520, 48356, 48384, 48510, 49280, 49455, 49676, 49896, 50240, 50805, 50868, 51744, 51810, 51840, 52752, 52920, 54192, 55264, 55321, 55440, 56448, 56520, 57024, 58212, 59136, 59346, 60288, 60445, 60480, 60966, 61544, 62095, 62172, 62370, 62720, 63224, 63360, 63504, 63585, 64680, 65940, 66528, 67740, 67824, 68992, 69080, 69237, 70336, 70560, 71127, 71280, 72256, 72534, 72576, 72765, 73920, 74514, 75360, 76032, 76930, 77616, 77715, 79030, 79128, 79380, 80640, 81288, 82896, 83160, 84623, 84672, 84780, 86240, 86933, 87318, 87920, 88704, 89019, 90320, 90432, 90720, 91449, 92316, 93258, 94080, 94836, 95040, 96712, 97020, 98560, 98910, 99352, 99792, 100480, 101610, 101736, 103488, 103620, 103680, 105504, 105840, 108384, 108801, 110528, 110642, 110880, 111771, 112896, 113040, 114048, 115395, 116424, 118545, 118692, 120576, 120890, 120960, 121932, 123088, 124190, 124344, 124740, 126448, 126720, 127008, 127170, 129360, 131880, 133056, 135480, 135648, 137984, 138160, 138474, 139887, 140672, 141120, 142254, 142560, 144512, 145068, 145152, 145530, 147840, 148365, 149028, 150720, 152415, 153860, 155232, 155430, 158060, 158256, 158760, 162576, 165792, 165963, 166320, 169246, 169344, 169560, 172480, 173866, 174636, 175840, 177253, 177408, 178038, 180640, 180864, 181335, 181440, 182898, 184632, 186285, 186516, 188160, 189672, 190080, 193424, 194040, 197820, 198704, 199584, 200960, 203220, 203472, 206976, 207240, 207711, 211008, 211680, 213381, 216768, 217602, 218295, 221056, 221284, 221760, 223542, 226080, 228096, 230790, 232848, 233145, 237090, 237384, 241780, 241920, 243864, 246176, 248380, 248688, 249480, 252896, 253869, 254016, 254340, 258720, 260799, 263760, 266112, 270960, 271296, 276320, 276605, 276948, 279774, 281344, 282240, 284508, 285120, 289024, 290136, 291060, 295680, 296730, 298056, 301440, 304830, 307720, 310464, 310860, 316120, 316512, 317520, 325152, 326403, 331584, 331926, 332640, 335313, 338492, 338688, 339120, 344960, 346185, 347732, 349272, 351680, 354506, 355635, 356076, 361280, 361728, 362670, 362880, 365796, 369264, 372570, 373032, 379344, 380160, 386848, 388080, 395640, 397408, 399168, 406440, 406944, 413952, 414480, 415422, 422016, 423115, 423360, 426762, 433536, 434665, 435204, 436590, 442112, 442568, 443520, 445095, 447084, 452160, 457245, 461580, 465696, 466290, 474180, 474768, 483560, 487728, 492352, 496760, 497376, 497889, 498960, 505792, 507738, 508032, 508680, 517440, 521598, 527520, 531759, 532224, 541920, 542592, 544005, 552640, 553210, 553896, 558855, 559548, 564480, 569016, 570240, 580272, 582120, 593460, 596112, 602880, 608531, 609660, 615440, 620928, 621720, 623133, 632240, 633024, 635040, 640143, 650304, 652806, 663168, 663852, 665280, 670626, 676984, 678240, 689920, 692370, 695464, 698544, 699435, 703360, 709012, 711270, 712152, 722560, 725340, 725760, 731592, 738528, 745140, 746064, 758688, 761607, 773696, 776160, 782397, 791280, 794816, 798336, 812880, 813888, 828960, 829815, 830844, 844032, 846230, 846720, 853524, 867072, 869330, 870408, 873180, 885136, 886265, 887040, 890190, 894168, 904320, 914490, 923160, 931392, 932580, 948360, 949536, 967120, 975456, 979209, 984704, 993520, 994752, 995778, 997920, 1005939, 1011584, 1015476, 1016064, 1017360, 1034880, 1038555, 1043196, 1055040, 1063518, 1066905, 1083840, 1085184, 1088010, 1105280, 1106420, 1107792, 1117710, 1119096, 1138032, 1140480, 1160544, 1164240, 1186920, 1192224, 1217062, 1219320, 1230880, 1240771, 1241856, 1243440, 1246266, 1264480, 1266048, 1269345, 1270080, 1280286, 1300608, 1303995, 1305612, 1326336, 1327704, 1330560, 1341252, 1353968, 1356480, 1384740, 1390928, 1397088, 1398870, 1406720, 1418024, 1422540, 1424304, 1445120, 1450680, 1463184, 1477056, 1490280, 1492128, 1493667, 1517376, 1523214, 1547392, 1552320, 1564794, 1582560, 1589632, 1595277, 1596672, 1625760, 1627776, 1632015, 1657920, 1659630, 1661688, 1676565, 1692460, 1693440, 1707048, 1738660, 1740816, 1746360, 1770272, 1772530, 1780380, 1788336, 1808640, 1825593, 1828980, 1846320, 1862784, 1865160, 1896720, 1899072, 1934240, 1949783, 1950912, 1958418, 1969408, 1987040, 1989504, 1991556, 1995840, 2011878, 2023168, 2030952, 2034720, 2069760, 2077110, 2086392, 2110080, 2127036, 2133810, 2167680, 2176020, 2210560, 2212840, 2215584, 2235420, 2238192, 2276064, 2284821, 2321088, 2328480, 2347191, 2373840, 2384448, 2434124, 2438640, 2461760, 2481542, 2486880, 2489445, 2492532, 2528960, 2532096, 2538690, 2540160, 2560572, 2601216, 2607990, 2611224, 2655408, 2658795, 2661120, 2682504, 2707936, 2712960, 2769480, 2781856, 2794176, 2797740, 2836048, 2845080, 2848608, 2901360, 2926368, 2954112, 2980560, 2984256, 2987334, 3034752, 3042655, 3046428, 3094784, 3104640, 3115665, 3129588, 3165120, 3179264, 3190554, 3200715, 3251520, 3255552, 3264030, 3315840, 3319260, 3323376, 3353130, 3384920, 3414096, 3477320, 3481632, 3492720, 3540544, 3545060, 3560760, 3576672, 3651186, 3657960, 3692640, 3722313, 3725568, 3730320, 3793440, 3798144, 3808035, 3868480, 3899566, 3901824, 3911985, 3916836, 3974080, 3979008, 3983112, 3991680, 4023756, 4061904, 4069440, 4154220, 4172784, 4220160, 4254072, 4267620, 4335360, 4352040, 4425680, 4431168, 4470840, 4476384, 4481001, 4552128, 4569642, 4642176, 4656960, 4694382, 4747680, 4768896, 4785831, 4868248, 4877280, 4896045, 4923520, 4963084, 4973760, 4978890, 4985064, 5029695, 5057920, 5077380, 5080320, 5121144, 5215980, 5222448, 5310816, 5317590, 5365008, 5415872, 5425920, 5476779, 5538960, 5563712, 5588352, 5595480, 5672096, 5690160, 5697216, 5802720, 5849349, 5852736, 5908224, 5961120, 5968512, 5974668, 6069504, 6085310, 6092856, 6203855, 6209280, 6231330, 6259176, 6330240, 6381108, 6401430, 6503040, 6528060, 6631680, 6638520, 6646752, 6706260, 6769840, 6828192, 6854463, 6954640, 6963264, 6985440, 7041573, 7081088, 7090120, 7121520, 7153344, 7302372, 7315920, 7385280, 7444626, 7460640, 7468335, 7586880, 7596288, 7616070, 7736960, 7799132, 7803648, 7823970, 7833672, 7948160, 7966224, 7976385, 7983360, 8047512, 8123808, 8138880, 8308440, 8345568, 8508144, 8535240, 8685397, 8704080, 8851360, 8862336, 8941680, 8952768, 8962002, 9104256, 9127965, 9139284, 9284352, 9313920, 9388764, 9495360, 9537792, 9571662, 9736496, 9748915, 9754560, 9792090, 9847040, 9926168, 9947520, 9957780, 9970128, 10059390, 10115840, 10154760, 10242288, 10431960, 10444896, 10621632, 10635180, 10730016, 10831744, 10953558, 11077920, 11127424, 11166939, 11176704, 11190960, 11344192, 11380320, 11394432, 11424105, 11605440, 11698698, 11705472, 11735955, 11922240, 11937024, 11949336, 12170620, 12185712, 12407710, 12462660, 12518352, 12660480, 12762216, 12802860, 13006080, 13056120, 13277040, 13293504, 13412520, 13539680, 13648481, 13656384, 13708926, 13909280, 13926528, 13970880, 14083146, 14162176, 14180240, 14243040, 14306688, 14357493, 14604744, 14631840, 14770560, 14889252, 14921280, 14936670, 15173760, 15232140, 15473920, 15598264, 15647940, 15667344, 15896320, 15932448, 15952770, 16095024, 16247616, 16277760, 16430337, 16616880, 16691136, 17016288, 17070480, 17370794, 17408160, 17548047, 17702720, 17724672, 17883360, 17905536, 17924004, 18208512, 18255930, 18278568, 18611565, 18627840, 18777528, 18990720, 19143324, 19472992, 19497830, 19509120, 19584180, 19852336, 19895040, 19915560, 19940256, 20118780, 20309520, 20484576, 20863920, 20889792, 21243264, 21270360, 21460032, 21663488, 21907116, 22155840, 22254848, 22333878, 22381920, 22405005, 22688384, 22760640, 22788864, 22848210, 23210880, 23397396, 23410944, 23471910, 23844480, 23898672, 23929155, 24341240, 24371424, 24815420, 24925320, 25036704, 25524432, 25605720, 26056191, 26112240, 26554080, 26587008, 26825040, 27079360, 27296962, 27312768, 27383895, 27417852, 27818560, 27853056, 27941760, 28166292, 28360480, 28486080, 28613376, 28714986, 29209488, 29246745, 29263680, 29541120, 29778504, 29842560, 29873340, 30347520, 30464280, 31196528, 31295880, 31334688, 31864896, 31905540, 32190048, 32495232, 32860674, 33233760, 33382272, 33500817, 34032576, 34140960, 34272315, 34741588, 34816320, 35096094, 35207865, 35405440, 35766720, 35811072, 35848008, 36511860, 36557136, 37223130, 37555056, 37981440, 38286648, 38945984, 38995660, 39018240, 39168360, 39704672, 39831120, 39880512, 40237560, 40619040, 40945443, 40969152, 41727840, 41779584, 42486528, 42540720, 42920064, 43426985, 43814232, 44311680, 44667756, 44763840, 44810010, 45376768, 45521280, 45696420, 46421760, 46794792, 46943820, 47688960, 47797344, 47858310, 48682480, 48742848, 49291011, 49630840, 49850640, 50073408, 51048864, 51211440, 52112382, 52224480, 52644141, 53108160, 53174016, 53650080, 54158720, 54593924, 54625536, 54767790, 54835704, 55637120, 55834695, 55883520, 56332584, 56720960, 56972160, 57429972, 58418976, 58493490, 58527360, 59557008, 59685120, 59746680, 60928560, 62393056, 62591760, 62669376, 63729792, 63811080, 64380096, 64990464, 65721348, 66467520, 66764544, 67001634, 68065152, 68242405, 68281920, 68544630, 69483176, 69632640, 70192188, 70415730, 70810880, 71533440, 71696016, 71787465, 73023720, 73114272, 74446260, 75110112, 76573296, 77891968, 77991320, 78168573, 78336720, 79409344, 79662240, 79761024, 80475120, 81238080, 81890886, 81938304, 82151685, 83455680, 83559168, 85081440, 85840128, 86853970, 87628464, 87740235, 88623360, 89335512, 89527680, 89620020, 91042560, 91392840, 93589584, 93887640, 95539367, 95594688, 95716620, 97364960, 97485696, 98582022, 99261680, 99701280, 100146816, 100502451, 102097728, 102422880, 104224764, 104448960, 105288282, 106216320, 107300160, 108317440, 109187848, 109535580, 109671408, 111274240, 111669390, 112665168, 113441920, 113944320, 114859944, 116837952, 116986980, 117054720, 119114016, 119493360, 121857120, 122836329, 124786112, 125183520, 125338752, 127459584, 127622160, 128760192, 130280955, 131442696, 132935040, 134003268, 136130304, 136484810, 136563840, 137089260, 138966352, 139265280, 140384376, 140831460, 143066880, 143392032, 143574930, 146047440, 146228544, 148892520, 150220224, 153146592, 155783936, 155982640, 156337146, 156673440, 157932423, 158818688, 159324480, 159522048, 160950240, 162476160, 163781772, 163876608, 164303370, 166911360, 167504085, 170162880, 173707940, 175256928, 175480470, 178671024, 179055360, 179240040, 182785680, 187179168, 187775280, 191078734, 191189376, 191433240, 194729920, 194971392, 197164044, 198523360, 199402560, 200293632, 201004902, 204195456, 204727215, 204845760, 208449528, 208897920, 210576564, 212432640, 214600320, 218375696, 219071160, 219342816, 223338780, 225330336, 226883840, 229719888, 233675904, 233973960, 234505719, 238228032, 238986720, 243714240, 245672658, 246455055, 249572224, 250367040, 250677504, 255244320, 257520384, 260561910, 262885392, 263220705, 265870080, 268006536, 272969620, 273127680, 274178520, 277932704, 280768752, 281662920, 286618101, 286784064, 287149860, 292094880, 292457088, 297785040, 300440448, 306293184, 311965280, 312674292, 313346880, 315864846, 317637376, 318648960, 321900480, 324952320, 327563544, 328606740, 333822720, 335008170, 340325760, 347415880, 350513856, 350960940, 357342048, 358480080, 365571360, 368508987, 374358336, 375550560, 382157468, 382378752, 382866480, 389459840, 390842865, 394328088, 397046720, 398805120, 402009804, 408390912, 409454430, 409691520, 416899056, 417795840, 421153128, 429200640, 436751392, 438142320, 438685632, 446677560, 450660672, 459439776, 467351808, 467947920, 469011438, 476456064, 477696835, 477973440, 487428480, 491345316, 492910110, 499144448, 500734080, 502512255, 510488640, 521123820, 525770784, 526441410, 536013072, 545939240, 548357040, 555865408, 561537504, 563325840, 573236202, 573568128, 574299720, 584189760, 584914176, 595570080, 600880896, 612586368, 614181645, 623930560, 625348584, 626693760, 631729692, 637297920, 643800960, 655127088, 657213480, 670016340, 680651520, 694831760, 701027712, 701921880, 703517157, 714684096, 716960160, 731142720, 737017974, 748716672, 751101120, 764314936, 765732960, 778919680, 781685730, 788656176, 789662115, 794093440, 797610240, 804019608, 818908860, 819383040, 833798112, 842306256, 859854303, 873502784, 876284640, 877371264, 893355120, 901321344, 918879552, 935895840, 938022876, 952912128, 955393670, 955946880, 974856960, 982690632, 985820220, 1001468160, 1005024510, 1020977280, 1042247640, 1051541568, 1052882820, 1072026144, 1091878480, 1096714080, 1105526961, 1111730816, 1123075008, 1126651680, 1146472404, 1147136256, 1148599440, 1168379520, 1172528595, 1191140160, 1225172736, 1228363290, 1247861120, 1250697168, 1253387520, 1263459384, 1287601920, 1310254176, 1314426960, 1340032680, 1389663520, 1402055424, 1403843760, 1407034314, 1429368192, 1433090505, 1433920320, 1462285440, 1474035948, 1497433344, 1502202240, 1528629872, 1531465920, 1563371460, 1577312352, 1579324230, 1588186880, 1608039216, 1637817720, 1667596224, 1684612512, 1719708606, 1747005568, 1752569280, 1754742528, 1786710240, 1802642688, 1837759104, 1842544935, 1871791680, 1876045752, 1910787340, 1911893760, 1965381264, 1971640440, 2010049020, 2041954560, 2084495280, 2103083136, 2105765640, 2144052288, 2183756960, 2193428160, 2211053922, 2223461632, 2246150016, 2253303360, 2292944808, 2297198880, 2336759040, 2345057190, 2382280320, 2456726580, 2495722240, 2501394336, 2526918768, 2579562909, 2620508352, 2628853920, 2680065360, 2779327040, 2807687520, 2814068628, 2858736384, 2866181010, 2867840640, 2924570880, 2948071896, 3004404480, 3057259744, 3062931840, 3126742920, 3154624704, 3158648460, 3216078432, 3275635440, 3335192448, 3369225024, 3439417212, 3494011136, 3505138560, 3517585785, 3573420480, 3675518208, 3685089870, 3743583360, 3752091504, 3821574680, 3930762528, 3943280880, 4020098040, 4168990560, 4206166272, 4211531280, 4288104576, 4299271515, 4367513920, 4386856320, 4422107844, 4492300032, 4506606720, 4585889616, 4594397760, 4690114380, 4764560640, 4913453160, 5002788672, 5053837536, 5159125818, 5241016704, 5257707840, 5360130720, 5527634805, 5558654080, 5615375040, 5628137256, 5732362020, 5735681280, 5896143792, 6114519488, 6125863680, 6253485840, 6309249408, 6317296920, 6432156864, 6551270880, 6670384896, 6738450048, 6878834424, 7010277120, 7035171570, 7146840960, 7370179740, 7487166720, 7504183008, 7643149360, 7738688727, 7861525056, 7886561760, 8040196080, 8337981120, 8423062560, 8576209152, 8598543030, 8735027840, 8773712640, 8844215688, 9013213440, 9171779232, 9188795520, 9380228760, 9826906320, 10005577344, 10107675072, 10318251636, 10482033408, 10515415680, 10720261440, 11055269610, 11117308160, 11230750080, 11256274512, 11464724040, 11792287584, 12229038976, 12506971680, 12618498816, 12634593840, 12864313728, 12897814545, 13102541760, 13476900096, 13757668848, 14070343140, 14293681920, 14740359480, 15008366016, 15286298720, 15477377454, 15723050112, 15773123520, 16080392160, 16675962240, 16846125120, 17197086060, 17470055680, 17688431376, 18343558464, 18377591040, 18760457520, 19653812640, 20011154688, 20215350144, 20636503272, 21030831360, 21440522880, 22110539220, 22461500160, 22512549024, 22929448080, 23584575168, 24458077952, 25013943360, 25269187680, 25728627456, 25795629090, 26205083520, 27515337696, 28140686280, 29480718960, 30016732032, 30572597440, 30954754908, 31446100224, 31546247040, 32160784320, 33351924480, 33692250240, 34394172120, 35376862752, 36687116928, 37520915040, 38693443635, 39307625280, 40430700288, 41273006544, 42881045760, 44221078440, 45025098048, 45858896160, 47169150336, 50027886720, 50538375360, 51591258180, 52410167040, 55030675392, 56281372560, 58961437920, 60033464064, 61145194880, 61909509816, 63092494080, 64321568640, 67384500480, 68788344240, 70753725504, 73374233856, 75041830080, 77386887270, 78615250560, 82546013088, 88442156880, 90050196096, 91717792320, 94338300672, 100055773440, 101076750720, 103182516360, 110061350784, 112562745120, 117922875840, 122290389760, 123819019632, 128643137280, 137576688480, 141507451008, 150083660160, 154773774540, 157230501120, 165092026176, 176884313760, 180100392192, 183435584640, 202153501440, 206365032720, 220122701568, 225125490240, 235845751680, 247638039264, 275153376960, 283014902016, 300167320320, 309547549080, 330184052352, 353768627520, 366871169280, 412730065440, 450250980480, 471691503360, 495276078528, 550306753920, 619095098160, 660368104704, 707537255040, 825460130880, 900501960960, 990552157056, 1100613507840, 1238190196320, 1415074510080, 1650920261760, 1981104314112, 2476380392640, 3301840523520, 4952760785280, 9905521570560]

約数ペア:

[(1, 9905521570560), (2, 4952760785280), (3, 3301840523520), (4, 2476380392640), (5, 1981104314112), (6, 1650920261760), (7, 1415074510080), (8, 1238190196320), (9, 1100613507840), (10, 990552157056), (11, 900501960960), (12, 825460130880), (14, 707537255040), (15, 660368104704), (16, 619095098160), (18, 550306753920), (20, 495276078528), (21, 471691503360), (22, 450250980480), (24, 412730065440), (27, 366871169280), (28, 353768627520), (30, 330184052352), (32, 309547549080), (33, 300167320320), (35, 283014902016), (36, 275153376960), (40, 247638039264), (42, 235845751680), (44, 225125490240), (45, 220122701568), (48, 206365032720), (49, 202153501440), (54, 183435584640), (55, 180100392192), (56, 176884313760), (60, 165092026176), (63, 157230501120), (64, 154773774540), (66, 150083660160), (70, 141507451008), (72, 137576688480), (77, 128643137280), (80, 123819019632), (81, 122290389760), (84, 117922875840), (88, 112562745120), (90, 110061350784), (96, 103182516360), (98, 101076750720), (99, 100055773440), (105, 94338300672), (108, 91717792320), (110, 90050196096), (112, 88442156880), (120, 82546013088), (126, 78615250560), (128, 77386887270), (132, 75041830080), (135, 73374233856), (140, 70753725504), (144, 68788344240), (147, 67384500480), (154, 64321568640), (157, 63092494080), (160, 61909509816), (162, 61145194880), (165, 60033464064), (168, 58961437920), (176, 56281372560), (180, 55030675392), (189, 52410167040), (192, 51591258180), (196, 50538375360), (198, 50027886720), (210, 47169150336), (216, 45858896160), (220, 45025098048), (224, 44221078440), (231, 42881045760), (240, 41273006544), (245, 40430700288), (252, 39307625280), (256, 38693443635), (264, 37520915040), (270, 36687116928), (280, 35376862752), (288, 34394172120), (294, 33692250240), (297, 33351924480), (308, 32160784320), (314, 31546247040), (315, 31446100224), (320, 30954754908), (324, 30572597440), (330, 30016732032), (336, 29480718960), (352, 28140686280), (360, 27515337696), (378, 26205083520), (384, 25795629090), (385, 25728627456), (392, 25269187680), (396, 25013943360), (405, 24458077952), (420, 23584575168), (432, 22929448080), (440, 22512549024), (441, 22461500160), (448, 22110539220), (462, 21440522880), (471, 21030831360), (480, 20636503272), (490, 20215350144), (495, 20011154688), (504, 19653812640), (528, 18760457520), (539, 18377591040), (540, 18343558464), (560, 17688431376), (567, 17470055680), (576, 17197086060), (588, 16846125120), (594, 16675962240), (616, 16080392160), (628, 15773123520), (630, 15723050112), (640, 15477377454), (648, 15286298720), (660, 15008366016), (672, 14740359480), (693, 14293681920), (704, 14070343140), (720, 13757668848), (735, 13476900096), (756, 13102541760), (768, 12897814545), (770, 12864313728), (784, 12634593840), (785, 12618498816), (792, 12506971680), (810, 12229038976), (840, 11792287584), (864, 11464724040), (880, 11256274512), (882, 11230750080), (891, 11117308160), (896, 11055269610), (924, 10720261440), (942, 10515415680), (945, 10482033408), (960, 10318251636), (980, 10107675072), (990, 10005577344), (1008, 9826906320), (1056, 9380228760), (1078, 9188795520), (1080, 9171779232), (1099, 9013213440), (1120, 8844215688), (1129, 8773712640), (1134, 8735027840), (1152, 8598543030), (1155, 8576209152), (1176, 8423062560), (1188, 8337981120), (1232, 8040196080), (1256, 7886561760), (1260, 7861525056), (1280, 7738688727), (1296, 7643149360), (1320, 7504183008), (1323, 7487166720), (1344, 7370179740), (1386, 7146840960), (1408, 7035171570), (1413, 7010277120), (1440, 6878834424), (1470, 6738450048), (1485, 6670384896), (1512, 6551270880), (1540, 6432156864), (1568, 6317296920), (1570, 6309249408), (1584, 6253485840), (1617, 6125863680), (1620, 6114519488), (1680, 5896143792), (1727, 5735681280), (1728, 5732362020), (1760, 5628137256), (1764, 5615375040), (1782, 5558654080), (1792, 5527634805), (1848, 5360130720), (1884, 5257707840), (1890, 5241016704), (1920, 5159125818), (1960, 5053837536), (1980, 5002788672), (2016, 4913453160), (2079, 4764560640), (2112, 4690114380), (2156, 4594397760), (2160, 4585889616), (2198, 4506606720), (2205, 4492300032), (2240, 4422107844), (2258, 4386856320), (2268, 4367513920), (2304, 4299271515), (2310, 4288104576), (2352, 4211531280), (2355, 4206166272), (2376, 4168990560), (2464, 4020098040), (2512, 3943280880), (2520, 3930762528), (2592, 3821574680), (2640, 3752091504), (2646, 3743583360), (2688, 3685089870), (2695, 3675518208), (2772, 3573420480), (2816, 3517585785), (2826, 3505138560), (2835, 3494011136), (2880, 3439417212), (2940, 3369225024), (2970, 3335192448), (3024, 3275635440), (3080, 3216078432), (3136, 3158648460), (3140, 3154624704), (3168, 3126742920), (3234, 3062931840), (3240, 3057259744), (3297, 3004404480), (3360, 2948071896), (3387, 2924570880), (3454, 2867840640), (3456, 2866181010), (3465, 2858736384), (3520, 2814068628), (3528, 2807687520), (3564, 2779327040), (3696, 2680065360), (3768, 2628853920), (3780, 2620508352), (3840, 2579562909), (3920, 2526918768), (3960, 2501394336), (3969, 2495722240), (4032, 2456726580), (4158, 2382280320), (4224, 2345057190), (4239, 2336759040), (4312, 2297198880), (4320, 2292944808), (4396, 2253303360), (4410, 2246150016), (4455, 2223461632), (4480, 2211053922), (4516, 2193428160), (4536, 2183756960), (4620, 2144052288), (4704, 2105765640), (4710, 2103083136), (4752, 2084495280), (4851, 2041954560), (4928, 2010049020), (5024, 1971640440), (5040, 1965381264), (5181, 1911893760), (5184, 1910787340), (5280, 1876045752), (5292, 1871791680), (5376, 1842544935), (5390, 1837759104), (5495, 1802642688), (5544, 1786710240), (5645, 1754742528), (5652, 1752569280), (5670, 1747005568), (5760, 1719708606), (5880, 1684612512), (5940, 1667596224), (6048, 1637817720), (6160, 1608039216), (6237, 1588186880), (6272, 1579324230), (6280, 1577312352), (6336, 1563371460), (6468, 1531465920), (6480, 1528629872), (6594, 1502202240), (6615, 1497433344), (6720, 1474035948), (6774, 1462285440), (6908, 1433920320), (6912, 1433090505), (6930, 1429368192), (7040, 1407034314), (7056, 1403843760), (7065, 1402055424), (7128, 1389663520), (7392, 1340032680), (7536, 1314426960), (7560, 1310254176), (7693, 1287601920), (7840, 1263459384), (7903, 1253387520), (7920, 1250697168), (7938, 1247861120), (8064, 1228363290), (8085, 1225172736), (8316, 1191140160), (8448, 1172528595), (8478, 1168379520), (8624, 1148599440), (8635, 1147136256), (8640, 1146472404), (8792, 1126651680), (8820, 1123075008), (8910, 1111730816), (8960, 1105526961), (9032, 1096714080), (9072, 1091878480), (9240, 1072026144), (9408, 1052882820), (9420, 1051541568), (9504, 1042247640), (9702, 1020977280), (9856, 1005024510), (9891, 1001468160), (10048, 985820220), (10080, 982690632), (10161, 974856960), (10362, 955946880), (10368, 955393670), (10395, 952912128), (10560, 938022876), (10584, 935895840), (10780, 918879552), (10990, 901321344), (11088, 893355120), (11290, 877371264), (11304, 876284640), (11340, 873502784), (11520, 859854303), (11760, 842306256), (11880, 833798112), (12089, 819383040), (12096, 818908860), (12320, 804019608), (12419, 797610240), (12474, 794093440), (12544, 789662115), (12560, 788656176), (12672, 781685730), (12717, 778919680), (12936, 765732960), (12960, 764314936), (13188, 751101120), (13230, 748716672), (13440, 737017974), (13548, 731142720), (13816, 716960160), (13860, 714684096), (14080, 703517157), (14112, 701921880), (14130, 701027712), (14256, 694831760), (14553, 680651520), (14784, 670016340), (15072, 657213480), (15120, 655127088), (15386, 643800960), (15543, 637297920), (15680, 631729692), (15806, 626693760), (15840, 625348584), (15876, 623930560), (16128, 614181645), (16170, 612586368), (16485, 600880896), (16632, 595570080), (16935, 584914176), (16956, 584189760), (17248, 574299720), (17270, 573568128), (17280, 573236202), (17584, 563325840), (17640, 561537504), (17820, 555865408), (18064, 548357040), (18144, 545939240), (18480, 536013072), (18816, 526441410), (18840, 525770784), (19008, 521123820), (19404, 510488640), (19712, 502512255), (19782, 500734080), (19845, 499144448), (20096, 492910110), (20160, 491345316), (20322, 487428480), (20724, 477973440), (20736, 477696835), (20790, 476456064), (21120, 469011438), (21168, 467947920), (21195, 467351808), (21560, 459439776), (21980, 450660672), (22176, 446677560), (22580, 438685632), (22608, 438142320), (22680, 436751392), (23079, 429200640), (23520, 421153128), (23709, 417795840), (23760, 416899056), (24178, 409691520), (24192, 409454430), (24255, 408390912), (24640, 402009804), (24838, 398805120), (24948, 397046720), (25120, 394328088), (25344, 390842865), (25434, 389459840), (25872, 382866480), (25905, 382378752), (25920, 382157468), (26376, 375550560), (26460, 374358336), (26880, 368508987), (27096, 365571360), (27632, 358480080), (27720, 357342048), (28224, 350960940), (28260, 350513856), (28512, 347415880), (29106, 340325760), (29568, 335008170), (29673, 333822720), (30144, 328606740), (30240, 327563544), (30483, 324952320), (30772, 321900480), (31086, 318648960), (31185, 317637376), (31360, 315864846), (31612, 313346880), (31680, 312674292), (31752, 311965280), (32340, 306293184), (32970, 300440448), (33264, 297785040), (33870, 292457088), (33912, 292094880), (34496, 287149860), (34540, 286784064), (34560, 286618101), (35168, 281662920), (35280, 280768752), (35640, 277932704), (36128, 274178520), (36267, 273127680), (36288, 272969620), (36960, 268006536), (37257, 265870080), (37632, 263220705), (37680, 262885392), (38016, 260561910), (38465, 257520384), (38808, 255244320), (39515, 250677504), (39564, 250367040), (39690, 249572224), (40192, 246455055), (40320, 245672658), (40644, 243714240), (41448, 238986720), (41580, 238228032), (42240, 234505719), (42336, 233973960), (42390, 233675904), (43120, 229719888), (43659, 226883840), (43960, 225330336), (44352, 223338780), (45160, 219342816), (45216, 219071160), (45360, 218375696), (46158, 214600320), (46629, 212432640), (47040, 210576564), (47418, 208897920), (47520, 208449528), (48356, 204845760), (48384, 204727215), (48510, 204195456), (49280, 201004902), (49455, 200293632), (49676, 199402560), (49896, 198523360), (50240, 197164044), (50805, 194971392), (50868, 194729920), (51744, 191433240), (51810, 191189376), (51840, 191078734), (52752, 187775280), (52920, 187179168), (54192, 182785680), (55264, 179240040), (55321, 179055360), (55440, 178671024), (56448, 175480470), (56520, 175256928), (57024, 173707940), (58212, 170162880), (59136, 167504085), (59346, 166911360), (60288, 164303370), (60445, 163876608), (60480, 163781772), (60966, 162476160), (61544, 160950240), (62095, 159522048), (62172, 159324480), (62370, 158818688), (62720, 157932423), (63224, 156673440), (63360, 156337146), (63504, 155982640), (63585, 155783936), (64680, 153146592), (65940, 150220224), (66528, 148892520), (67740, 146228544), (67824, 146047440), (68992, 143574930), (69080, 143392032), (69237, 143066880), (70336, 140831460), (70560, 140384376), (71127, 139265280), (71280, 138966352), (72256, 137089260), (72534, 136563840), (72576, 136484810), (72765, 136130304), (73920, 134003268), (74514, 132935040), (75360, 131442696), (76032, 130280955), (76930, 128760192), (77616, 127622160), (77715, 127459584), (79030, 125338752), (79128, 125183520), (79380, 124786112), (80640, 122836329), (81288, 121857120), (82896, 119493360), (83160, 119114016), (84623, 117054720), (84672, 116986980), (84780, 116837952), (86240, 114859944), (86933, 113944320), (87318, 113441920), (87920, 112665168), (88704, 111669390), (89019, 111274240), (90320, 109671408), (90432, 109535580), (90720, 109187848), (91449, 108317440), (92316, 107300160), (93258, 106216320), (94080, 105288282), (94836, 104448960), (95040, 104224764), (96712, 102422880), (97020, 102097728), (98560, 100502451), (98910, 100146816), (99352, 99701280), (99792, 99261680), (100480, 98582022), (101610, 97485696), (101736, 97364960), (103488, 95716620), (103620, 95594688), (103680, 95539367), (105504, 93887640), (105840, 93589584), (108384, 91392840), (108801, 91042560), (110528, 89620020), (110642, 89527680), (110880, 89335512), (111771, 88623360), (112896, 87740235), (113040, 87628464), (114048, 86853970), (115395, 85840128), (116424, 85081440), (118545, 83559168), (118692, 83455680), (120576, 82151685), (120890, 81938304), (120960, 81890886), (121932, 81238080), (123088, 80475120), (124190, 79761024), (124344, 79662240), (124740, 79409344), (126448, 78336720), (126720, 78168573), (127008, 77991320), (127170, 77891968), (129360, 76573296), (131880, 75110112), (133056, 74446260), (135480, 73114272), (135648, 73023720), (137984, 71787465), (138160, 71696016), (138474, 71533440), (139887, 70810880), (140672, 70415730), (141120, 70192188), (142254, 69632640), (142560, 69483176), (144512, 68544630), (145068, 68281920), (145152, 68242405), (145530, 68065152), (147840, 67001634), (148365, 66764544), (149028, 66467520), (150720, 65721348), (152415, 64990464), (153860, 64380096), (155232, 63811080), (155430, 63729792), (158060, 62669376), (158256, 62591760), (158760, 62393056), (162576, 60928560), (165792, 59746680), (165963, 59685120), (166320, 59557008), (169246, 58527360), (169344, 58493490), (169560, 58418976), (172480, 57429972), (173866, 56972160), (174636, 56720960), (175840, 56332584), (177253, 55883520), (177408, 55834695), (178038, 55637120), (180640, 54835704), (180864, 54767790), (181335, 54625536), (181440, 54593924), (182898, 54158720), (184632, 53650080), (186285, 53174016), (186516, 53108160), (188160, 52644141), (189672, 52224480), (190080, 52112382), (193424, 51211440), (194040, 51048864), (197820, 50073408), (198704, 49850640), (199584, 49630840), (200960, 49291011), (203220, 48742848), (203472, 48682480), (206976, 47858310), (207240, 47797344), (207711, 47688960), (211008, 46943820), (211680, 46794792), (213381, 46421760), (216768, 45696420), (217602, 45521280), (218295, 45376768), (221056, 44810010), (221284, 44763840), (221760, 44667756), (223542, 44311680), (226080, 43814232), (228096, 43426985), (230790, 42920064), (232848, 42540720), (233145, 42486528), (237090, 41779584), (237384, 41727840), (241780, 40969152), (241920, 40945443), (243864, 40619040), (246176, 40237560), (248380, 39880512), (248688, 39831120), (249480, 39704672), (252896, 39168360), (253869, 39018240), (254016, 38995660), (254340, 38945984), (258720, 38286648), (260799, 37981440), (263760, 37555056), (266112, 37223130), (270960, 36557136), (271296, 36511860), (276320, 35848008), (276605, 35811072), (276948, 35766720), (279774, 35405440), (281344, 35207865), (282240, 35096094), (284508, 34816320), (285120, 34741588), (289024, 34272315), (290136, 34140960), (291060, 34032576), (295680, 33500817), (296730, 33382272), (298056, 33233760), (301440, 32860674), (304830, 32495232), (307720, 32190048), (310464, 31905540), (310860, 31864896), (316120, 31334688), (316512, 31295880), (317520, 31196528), (325152, 30464280), (326403, 30347520), (331584, 29873340), (331926, 29842560), (332640, 29778504), (335313, 29541120), (338492, 29263680), (338688, 29246745), (339120, 29209488), (344960, 28714986), (346185, 28613376), (347732, 28486080), (349272, 28360480), (351680, 28166292), (354506, 27941760), (355635, 27853056), (356076, 27818560), (361280, 27417852), (361728, 27383895), (362670, 27312768), (362880, 27296962), (365796, 27079360), (369264, 26825040), (372570, 26587008), (373032, 26554080), (379344, 26112240), (380160, 26056191), (386848, 25605720), (388080, 25524432), (395640, 25036704), (397408, 24925320), (399168, 24815420), (406440, 24371424), (406944, 24341240), (413952, 23929155), (414480, 23898672), (415422, 23844480), (422016, 23471910), (423115, 23410944), (423360, 23397396), (426762, 23210880), (433536, 22848210), (434665, 22788864), (435204, 22760640), (436590, 22688384), (442112, 22405005), (442568, 22381920), (443520, 22333878), (445095, 22254848), (447084, 22155840), (452160, 21907116), (457245, 21663488), (461580, 21460032), (465696, 21270360), (466290, 21243264), (474180, 20889792), (474768, 20863920), (483560, 20484576), (487728, 20309520), (492352, 20118780), (496760, 19940256), (497376, 19915560), (497889, 19895040), (498960, 19852336), (505792, 19584180), (507738, 19509120), (508032, 19497830), (508680, 19472992), (517440, 19143324), (521598, 18990720), (527520, 18777528), (531759, 18627840), (532224, 18611565), (541920, 18278568), (542592, 18255930), (544005, 18208512), (552640, 17924004), (553210, 17905536), (553896, 17883360), (558855, 17724672), (559548, 17702720), (564480, 17548047), (569016, 17408160), (570240, 17370794), (580272, 17070480), (582120, 17016288), (593460, 16691136), (596112, 16616880), (602880, 16430337), (608531, 16277760), (609660, 16247616), (615440, 16095024), (620928, 15952770), (621720, 15932448), (623133, 15896320), (632240, 15667344), (633024, 15647940), (635040, 15598264), (640143, 15473920), (650304, 15232140), (652806, 15173760), (663168, 14936670), (663852, 14921280), (665280, 14889252), (670626, 14770560), (676984, 14631840), (678240, 14604744), (689920, 14357493), (692370, 14306688), (695464, 14243040), (698544, 14180240), (699435, 14162176), (703360, 14083146), (709012, 13970880), (711270, 13926528), (712152, 13909280), (722560, 13708926), (725340, 13656384), (725760, 13648481), (731592, 13539680), (738528, 13412520), (745140, 13293504), (746064, 13277040), (758688, 13056120), (761607, 13006080), (773696, 12802860), (776160, 12762216), (782397, 12660480), (791280, 12518352), (794816, 12462660), (798336, 12407710), (812880, 12185712), (813888, 12170620), (828960, 11949336), (829815, 11937024), (830844, 11922240), (844032, 11735955), (846230, 11705472), (846720, 11698698), (853524, 11605440), (867072, 11424105), (869330, 11394432), (870408, 11380320), (873180, 11344192), (885136, 11190960), (886265, 11176704), (887040, 11166939), (890190, 11127424), (894168, 11077920), (904320, 10953558), (914490, 10831744), (923160, 10730016), (931392, 10635180), (932580, 10621632), (948360, 10444896), (949536, 10431960), (967120, 10242288), (975456, 10154760), (979209, 10115840), (984704, 10059390), (993520, 9970128), (994752, 9957780), (995778, 9947520), (997920, 9926168), (1005939, 9847040), (1011584, 9792090), (1015476, 9754560), (1016064, 9748915), (1017360, 9736496), (1034880, 9571662), (1038555, 9537792), (1043196, 9495360), (1055040, 9388764), (1063518, 9313920), (1066905, 9284352), (1083840, 9139284), (1085184, 9127965), (1088010, 9104256), (1105280, 8962002), (1106420, 8952768), (1107792, 8941680), (1117710, 8862336), (1119096, 8851360), (1138032, 8704080), (1140480, 8685397), (1160544, 8535240), (1164240, 8508144), (1186920, 8345568), (1192224, 8308440), (1217062, 8138880), (1219320, 8123808), (1230880, 8047512), (1240771, 7983360), (1241856, 7976385), (1243440, 7966224), (1246266, 7948160), (1264480, 7833672), (1266048, 7823970), (1269345, 7803648), (1270080, 7799132), (1280286, 7736960), (1300608, 7616070), (1303995, 7596288), (1305612, 7586880), (1326336, 7468335), (1327704, 7460640), (1330560, 7444626), (1341252, 7385280), (1353968, 7315920), (1356480, 7302372), (1384740, 7153344), (1390928, 7121520), (1397088, 7090120), (1398870, 7081088), (1406720, 7041573), (1418024, 6985440), (1422540, 6963264), (1424304, 6954640), (1445120, 6854463), (1450680, 6828192), (1463184, 6769840), (1477056, 6706260), (1490280, 6646752), (1492128, 6638520), (1493667, 6631680), (1517376, 6528060), (1523214, 6503040), (1547392, 6401430), (1552320, 6381108), (1564794, 6330240), (1582560, 6259176), (1589632, 6231330), (1595277, 6209280), (1596672, 6203855), (1625760, 6092856), (1627776, 6085310), (1632015, 6069504), (1657920, 5974668), (1659630, 5968512), (1661688, 5961120), (1676565, 5908224), (1692460, 5852736), (1693440, 5849349), (1707048, 5802720), (1738660, 5697216), (1740816, 5690160), (1746360, 5672096), (1770272, 5595480), (1772530, 5588352), (1780380, 5563712), (1788336, 5538960), (1808640, 5476779), (1825593, 5425920), (1828980, 5415872), (1846320, 5365008), (1862784, 5317590), (1865160, 5310816), (1896720, 5222448), (1899072, 5215980), (1934240, 5121144), (1949783, 5080320), (1950912, 5077380), (1958418, 5057920), (1969408, 5029695), (1987040, 4985064), (1989504, 4978890), (1991556, 4973760), (1995840, 4963084), (2011878, 4923520), (2023168, 4896045), (2030952, 4877280), (2034720, 4868248), (2069760, 4785831), (2077110, 4768896), (2086392, 4747680), (2110080, 4694382), (2127036, 4656960), (2133810, 4642176), (2167680, 4569642), (2176020, 4552128), (2210560, 4481001), (2212840, 4476384), (2215584, 4470840), (2235420, 4431168), (2238192, 4425680), (2276064, 4352040), (2284821, 4335360), (2321088, 4267620), (2328480, 4254072), (2347191, 4220160), (2373840, 4172784), (2384448, 4154220), (2434124, 4069440), (2438640, 4061904), (2461760, 4023756), (2481542, 3991680), (2486880, 3983112), (2489445, 3979008), (2492532, 3974080), (2528960, 3916836), (2532096, 3911985), (2538690, 3901824), (2540160, 3899566), (2560572, 3868480), (2601216, 3808035), (2607990, 3798144), (2611224, 3793440), (2655408, 3730320), (2658795, 3725568), (2661120, 3722313), (2682504, 3692640), (2707936, 3657960), (2712960, 3651186), (2769480, 3576672), (2781856, 3560760), (2794176, 3545060), (2797740, 3540544), (2836048, 3492720), (2845080, 3481632), (2848608, 3477320), (2901360, 3414096), (2926368, 3384920), (2954112, 3353130), (2980560, 3323376), (2984256, 3319260), (2987334, 3315840), (3034752, 3264030), (3042655, 3255552), (3046428, 3251520), (3094784, 3200715), (3104640, 3190554), (3115665, 3179264), (3129588, 3165120)]