161568570240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:166

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 83, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 165, 166, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 245, 249, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 330, 332, 336, 342, 352, 360, 363, 378, 380, 384, 385, 392, 396, 399, 415, 418, 420, 432, 440, 441, 448, 456, 462, 480, 484, 490, 495, 498, 504, 513, 528, 532, 539, 540, 560, 570, 576, 581, 588, 594, 605, 608, 616, 627, 630, 640, 660, 664, 665, 672, 684, 693, 704, 720, 726, 735, 747, 756, 760, 770, 784, 792, 798, 830, 836, 840, 847, 855, 864, 880, 882, 896, 912, 913, 924, 931, 945, 960, 968, 980, 990, 996, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1120, 1140, 1152, 1155, 1162, 1176, 1188, 1197, 1210, 1216, 1232, 1245, 1254, 1260, 1320, 1323, 1328, 1330, 1344, 1368, 1386, 1408, 1440, 1452, 1463, 1470, 1485, 1494, 1512, 1520, 1540, 1568, 1577, 1584, 1596, 1617, 1660, 1672, 1680, 1694, 1710, 1728, 1743, 1760, 1764, 1815, 1824, 1826, 1848, 1862, 1881, 1890, 1920, 1936, 1960, 1980, 1992, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2178, 2205, 2240, 2241, 2280, 2299, 2310, 2324, 2352, 2376, 2394, 2420, 2432, 2464, 2490, 2508, 2520, 2541, 2565, 2640, 2646, 2656, 2660, 2688, 2695, 2736, 2739, 2772, 2793, 2880, 2904, 2905, 2926, 2940, 2970, 2988, 3024, 3040, 3080, 3135, 3136, 3154, 3168, 3192, 3234, 3267, 3320, 3344, 3360, 3388, 3420, 3456, 3465, 3486, 3520, 3528, 3591, 3630, 3648, 3652, 3696, 3724, 3735, 3762, 3780, 3872, 3920, 3960, 3984, 3990, 4032, 4067, 4104, 4158, 4180, 4224, 4235, 4256, 4312, 4320, 4356, 4389, 4410, 4480, 4482, 4560, 4565, 4598, 4620, 4648, 4655, 4704, 4731, 4752, 4788, 4840, 4851, 4928, 4980, 5016, 5040, 5082, 5130, 5229, 5280, 5292, 5312, 5320, 5390, 5445, 5472, 5478, 5544, 5586, 5643, 5760, 5808, 5810, 5852, 5880, 5929, 5940, 5976, 5985, 6048, 6080, 6160, 6270, 6272, 6308, 6336, 6384, 6391, 6468, 6534, 6615, 6640, 6688, 6720, 6776, 6840, 6897, 6930, 6972, 7040, 7056, 7182, 7260, 7296, 7304, 7315, 7392, 7448, 7470, 7524, 7560, 7623, 7744, 7840, 7885, 7920, 7968, 7980, 8064, 8085, 8134, 8208, 8217, 8316, 8360, 8379, 8470, 8512, 8624, 8640, 8712, 8715, 8778, 8820, 8964, 9120, 9130, 9196, 9240, 9296, 9310, 9405, 9408, 9462, 9504, 9576, 9680, 9702, 9856, 9960, 10032, 10043, 10080, 10164, 10241, 10260, 10395, 10458, 10560, 10584, 10624, 10640, 10780, 10890, 10944, 10956, 11039, 11088, 11172, 11205, 11286, 11495, 11616, 11620, 11704, 11760, 11858, 11880, 11952, 11970, 12096, 12160, 12201, 12320, 12540, 12616, 12672, 12705, 12768, 12782, 12936, 13068, 13167, 13230, 13280, 13376, 13440, 13552, 13680, 13695, 13794, 13860, 13944, 13965, 14112, 14193, 14364, 14520, 14553, 14608, 14630, 14784, 14896, 14940, 15048, 15120, 15246, 15488, 15680, 15687, 15770, 15840, 15936, 15960, 16093, 16170, 16268, 16335, 16416, 16434, 16632, 16720, 16758, 16940, 17024, 17248, 17280, 17347, 17424, 17430, 17556, 17640, 17787, 17928, 17955, 18240, 18260, 18392, 18480, 18592, 18620, 18810, 18816, 18924, 19008, 19152, 19173, 19360, 19404, 19920, 20064, 20086, 20160, 20328, 20335, 20482, 20520, 20691, 20790, 20916, 21120, 21168, 21280, 21560, 21780, 21888, 21912, 21945, 22078, 22176, 22344, 22410, 22572, 22869, 22990, 23232, 23240, 23408, 23520, 23655, 23716, 23760, 23904, 23940, 24192, 24255, 24402, 24640, 24651, 25080, 25137, 25232, 25410, 25536, 25564, 25872, 26136, 26145, 26334, 26460, 26560, 26752, 27104, 27360, 27390, 27588, 27720, 27888, 27930, 28215, 28224, 28386, 28728, 29040, 29106, 29216, 29260, 29568, 29645, 29792, 29880, 30096, 30129, 30240, 30492, 30723, 31360, 31374, 31540, 31680, 31872, 31920, 31955, 32186, 32340, 32536, 32670, 32832, 32868, 33117, 33264, 33440, 33516, 33880, 34485, 34496, 34694, 34848, 34860, 35112, 35280, 35574, 35856, 35910, 36480, 36520, 36603, 36784, 36960, 37184, 37240, 37620, 37848, 38016, 38115, 38304, 38346, 38720, 38808, 39501, 39840, 40128, 40172, 40320, 40656, 40670, 40964, 41040, 41085, 41382, 41580, 41832, 41895, 42336, 42560, 42579, 43120, 43560, 43824, 43890, 44156, 44352, 44688, 44737, 44820, 45144, 45738, 45980, 46464, 46480, 46816, 47040, 47310, 47432, 47520, 47808, 47880, 48279, 48510, 48804, 49280, 49302, 50160, 50215, 50274, 50464, 50820, 51072, 51128, 51205, 51744, 52041, 52272, 52290, 52668, 52920, 53120, 53361, 54208, 54720, 54780, 55176, 55195, 55440, 55776, 55860, 56430, 56448, 56772, 57456, 57519, 58080, 58212, 58432, 58520, 59290, 59584, 59760, 60192, 60258, 60480, 60984, 61005, 61446, 62073, 62748, 63080, 63360, 63840, 63910, 64372, 64680, 65072, 65340, 65664, 65736, 65835, 66234, 66528, 66880, 67032, 67760, 68970, 68992, 69388, 69696, 69720, 70224, 70301, 70560, 70965, 71148, 71712, 71820, 72765, 73040, 73206, 73568, 73920, 74368, 74480, 75240, 75696, 76230, 76608, 76692, 77273, 77440, 77616, 78435, 79002, 79680, 80256, 80344, 80465, 81312, 81340, 81928, 82080, 82170, 82764, 83160, 83664, 83790, 84672, 85120, 85158, 86240, 86735, 87120, 87648, 87780, 88312, 88704, 88935, 89376, 89474, 89640, 90288, 90387, 91476, 91960, 92169, 92960, 93632, 94080, 94620, 94864, 95040, 95616, 95760, 95865, 96558, 97020, 97608, 98604, 99351, 100320, 100430, 100548, 100928, 101640, 102256, 102410, 103455, 103488, 104082, 104544, 104580, 105336, 105840, 106722, 108416, 109440, 109560, 109809, 110352, 110390, 110880, 111552, 111720, 112651, 112860, 113544, 114345, 114912, 115038, 116160, 116424, 116864, 117040, 118580, 119168, 119520, 120384, 120516, 120960, 121429, 121968, 122010, 122892, 123255, 124146, 125496, 125685, 126160, 127680, 127820, 128744, 129360, 130144, 130680, 131472, 131670, 132468, 133056, 133760, 134064, 134211, 135520, 137940, 138776, 139392, 139440, 140448, 140602, 141120, 141930, 142296, 143424, 143640, 144837, 145530, 146080, 146412, 147136, 147840, 148960, 150480, 150645, 151392, 152460, 153216, 153384, 153615, 154546, 155232, 156123, 156870, 158004, 159360, 160083, 160688, 160930, 162624, 162680, 163856, 164160, 164340, 165528, 165585, 166320, 167328, 167580, 169344, 170316, 172480, 172557, 173470, 174240, 175296, 175560, 176624, 177870, 178752, 178948, 179280, 180576, 180774, 182952, 183015, 183920, 184338, 185920, 187264, 189240, 189728, 190080, 190817, 191520, 191730, 193116, 194040, 195216, 197208, 197505, 198702, 200640, 200860, 201096, 201856, 203280, 204512, 204820, 206910, 206976, 208164, 209088, 209160, 210672, 210903, 211680, 212895, 213444, 219120, 219618, 220704, 220780, 221760, 223104, 223440, 223685, 225302, 225720, 227088, 228690, 229824, 230076, 231819, 232320, 232848, 234080, 237160, 239040, 240768, 241032, 241395, 242858, 243936, 244020, 245784, 246510, 248292, 250992, 251370, 252320, 255360, 255640, 257488, 258720, 260205, 260288, 261360, 262944, 263340, 264936, 266112, 266805, 268128, 268422, 271040, 271161, 275880, 276507, 277552, 278880, 280896, 281204, 282240, 283860, 284592, 286848, 287280, 287595, 289674, 291060, 292160, 292824, 294272, 297920, 298053, 300960, 301290, 302784, 304920, 306768, 307230, 309092, 310365, 310464, 312246, 313740, 316008, 320166, 321376, 321860, 325248, 325360, 327712, 328320, 328680, 331056, 331170, 332640, 334656, 335160, 337953, 340632, 344960, 345114, 346940, 348480, 350592, 351120, 351505, 353248, 355740, 357504, 357896, 358560, 361152, 361548, 364287, 365904, 366030, 367840, 368676, 371840, 378480, 379456, 381634, 383040, 383460, 386232, 386365, 388080, 390432, 394416, 395010, 397404, 401280, 401720, 402192, 402633, 406560, 409024, 409640, 413820, 416328, 418176, 418320, 421344, 421806, 423360, 425790, 426888, 434511, 438240, 439236, 441408, 441560, 443520, 446880, 447370, 450604, 451440, 451935, 454176, 457380, 459648, 460152, 460845, 463638, 465696, 468160, 468369, 474320, 478080, 482064, 482790, 485716, 487872, 488040, 491568, 492107, 493020, 496584, 496755, 501984, 502740, 504640, 511280, 514976, 517440, 520410, 520576, 522720, 525888, 526680, 529872, 533610, 536256, 536844, 542080, 542322, 549045, 551760, 553014, 555104, 557760, 561792, 562408, 563255, 567720, 569184, 572451, 574560, 575190, 579348, 582120, 584320, 585648, 595840, 596106, 601920, 602580, 605568, 607145, 609840, 613536, 614460, 618184, 620730, 620928, 624492, 627480, 632016, 632709, 640332, 642752, 643720, 650720, 655424, 657360, 662112, 662340, 665280, 669312, 670320, 671055, 675906, 681264, 690228, 693880, 695457, 696960, 702240, 703010, 706496, 711480, 715792, 717120, 722304, 723096, 724185, 728574, 731808, 732060, 735680, 737352, 756960, 758912, 763268, 766080, 766920, 772464, 772730, 776160, 780615, 780864, 788832, 790020, 794808, 800415, 803440, 804384, 805266, 813120, 818048, 819280, 827640, 832656, 836640, 842688, 843612, 846720, 850003, 851580, 853776, 862785, 869022, 876480, 878472, 882816, 883120, 893760, 894740, 901208, 902880, 903870, 908352, 914760, 920304, 921690, 927276, 931392, 936320, 936738, 948640, 954085, 964128, 965580, 971432, 975744, 976080, 983136, 984214, 986040, 993168, 993510, 1003968, 1005480, 1009280, 1013859, 1022560, 1029952, 1034880, 1040820, 1045440, 1051776, 1053360, 1054515, 1059744, 1067220, 1072512, 1073688, 1084644, 1092861, 1098090, 1103520, 1106028, 1110208, 1115520, 1124816, 1126510, 1135440, 1138368, 1144902, 1149120, 1150380, 1158696, 1159095, 1164240, 1171296, 1192212, 1203840, 1205160, 1207899, 1214290, 1219680, 1227072, 1228920, 1236368, 1241460, 1248984, 1254960, 1264032, 1265418, 1280664, 1285504, 1287440, 1301440, 1310848, 1314720, 1324224, 1324680, 1330560, 1335719, 1340640, 1342110, 1351812, 1355805, 1362528, 1380456, 1382535, 1387760, 1390914, 1404480, 1406020, 1412992, 1422960, 1431584, 1434240, 1446192, 1448370, 1457148, 1463616, 1464120, 1471360, 1474704, 1476321, 1490265, 1513920, 1526536, 1533840, 1544928, 1545460, 1552320, 1561230, 1561728, 1577664, 1580040, 1589616, 1600830, 1606880, 1608768, 1610532, 1626240, 1638560, 1655280, 1665312, 1673280, 1685376, 1687224, 1689765, 1700006, 1703160, 1707552, 1717353, 1725570, 1738044, 1752960, 1756944, 1766240, 1787520, 1789480, 1802416, 1805760, 1807740, 1816704, 1821435, 1829520, 1840608, 1843380, 1854552, 1862784, 1873476, 1897280, 1898127, 1908170, 1928256, 1931160, 1942864, 1952160, 1966272, 1968428, 1972080, 1986336, 1987020, 2007936, 2010960, 2013165, 2027718, 2045120, 2059904, 2081640, 2086371, 2090880, 2106720, 2109030, 2119488, 2134440, 2147376, 2169288, 2172555, 2185722, 2196180, 2207040, 2212056, 2220416, 2249632, 2253020, 2270880, 2276736, 2289804, 2298240, 2300760, 2317392, 2318190, 2328480, 2341845, 2342592, 2384424, 2410320, 2415798, 2428580, 2439360, 2454144, 2457840, 2460535, 2472736, 2482920, 2497968, 2509920, 2528064, 2530836, 2550009, 2561328, 2574880, 2602880, 2629440, 2648448, 2649360, 2671438, 2681280, 2684220, 2703624, 2711610, 2725056, 2760912, 2765070, 2775520, 2781828, 2808960, 2812040, 2845920, 2862255, 2863168, 2892384, 2896740, 2914296, 2927232, 2928240, 2949408, 2952642, 2980530, 3027840, 3041577, 3053072, 3067680, 3089856, 3090920, 3104640, 3122460, 3155328, 3160080, 3163545, 3179232, 3201660, 3213760, 3217536, 3221064, 3277120, 3278583, 3310560, 3330624, 3346560, 3374448, 3379530, 3400012, 3406320, 3415104, 3434706, 3451140, 3476088, 3477285, 3513888, 3532480, 3578960, 3604832, 3611520, 3615480, 3642870, 3659040, 3681216, 3686760, 3709104, 3746952, 3794560, 3796254, 3816340, 3856512, 3862320, 3885728, 3904320, 3932544, 3936856, 3944160, 3972672, 3974040, 4007157, 4021920, 4026330, 4055436, 4090240, 4163280, 4172742, 4213440, 4218060, 4238976, 4250015, 4268880, 4294752, 4338576, 4345110, 4371444, 4392360, 4414080, 4424112, 4428963, 4499264, 4506040, 4541760, 4579608, 4601520, 4634784, 4636380, 4656960, 4683690, 4685184, 4768848, 4820640, 4831596, 4857160, 4878720, 4915680, 4921070, 4945472, 4965840, 4995936, 5019840, 5056128, 5061672, 5069295, 5100018, 5122656, 5149760, 5152059, 5258880, 5298720, 5342876, 5362560, 5368440, 5407248, 5423220, 5450112, 5464305, 5521824, 5530140, 5551040, 5563656, 5624080, 5691840, 5724510, 5726336, 5784768, 5793480, 5828592, 5856480, 5898816, 5905284, 5961060, 6039495, 6083154, 6106144, 6135360, 6179712, 6181840, 6244920, 6320160, 6327090, 6358464, 6403320, 6427520, 6442128, 6554240, 6557166, 6621120, 6661248, 6678595, 6748896, 6759060, 6800024, 6812640, 6830208, 6869412, 6902280, 6952176, 6954570, 7027776, 7064960, 7157920, 7209664, 7230960, 7285740, 7318080, 7362432, 7373520, 7381605, 7418208, 7493904, 7592508, 7632680, 7650027, 7724640, 7771456, 7808640, 7873712, 7888320, 7945344, 7948080, 8014314, 8043840, 8052660, 8110872, 8326560, 8345484, 8426880, 8436120, 8500030, 8537760, 8586765, 8589504, 8677152, 8690220, 8742888, 8784720, 8848224, 8857926, 8998528, 9012080, 9083520, 9159216, 9203040, 9269568, 9272760, 9313920, 9350033, 9367380, 9490635, 9537696, 9641280, 9663192, 9714320, 9831360, 9842140, 9890944, 9931680, 9991872, 10039680, 10123344, 10138590, 10200036, 10245312, 10299520, 10304118, 10431855, 10597440, 10685752, 10736880, 10814496, 10846440, 10928610, 11043648, 11060280, 11102080, 11127312, 11248160, 11383680, 11449020, 11569536, 11586960, 11657184, 11712960, 11797632, 11810568, 11922120, 12021471, 12078990, 12166308, 12212288, 12270720, 12363680, 12489840, 12640320, 12654180, 12716928, 12750045, 12806640, 12884256, 13114332, 13242240, 13286889, 13357190, 13497792, 13518120, 13600048, 13625280, 13738824, 13804560, 13904352, 13909140, 14055552, 14315840, 14419328, 14461920, 14571480, 14636160, 14747040, 14763210, 14836416, 14987808, 15185016, 15207885, 15265360, 15300054, 15449280, 15542912, 15747424, 15776640, 15896160, 16028628, 16087680, 16105320, 16221744, 16392915, 16653120, 16690968, 16872240, 17000060, 17075520, 17173530, 17179008, 17354304, 17380440, 17485776, 17569440, 17696448, 17715852, 18024160, 18318432, 18406080, 18539136, 18545520, 18700066, 18734760, 18981270, 19075392, 19282560, 19326384, 19428640, 19662720, 19684280, 19863360, 19983744, 20035785, 20246688, 20277180, 20400072, 20490624, 20608236, 20863710, 21194880, 21371504, 21473760, 21628992, 21692880, 21857220, 22087296, 22120560, 22144815, 22254624, 22496320, 22898040, 22950081, 23173920, 23314368, 23425920, 23621136, 23844240, 24042942, 24157980, 24332616, 24424576, 24727360, 24979680, 25280640, 25308360, 25500090, 25613280, 25760295, 25768512, 26228664, 26573778, 26714380, 26995584, 27036240, 27200096, 27250560, 27477648, 27609120, 27808704, 27818280, 28050099, 28631680, 28923840, 29142960, 29494080, 29526420, 29672832, 29975616, 30370032, 30415770, 30530720, 30600108, 30898560, 31494848, 31792320, 32057256, 32210640, 32443488, 32785830, 33306240, 33381936, 33744480, 34000120, 34151040, 34347060, 34708608, 34760880, 34971552, 35138880, 35392896, 35431704, 36048320, 36064413, 36636864, 36812160, 37091040, 37400132, 37469520, 37962540, 38150784, 38250135, 38652768, 38857280, 39368560, 39726720, 40071570, 40493376, 40554360, 40800144, 41216472, 41727420, 42743008, 42947520, 43257984, 43385760, 43714440, 44241120, 44289630, 44509248, 44992640, 45796080, 45900162, 46347840, 46628736, 46750165, 47242272, 47688480, 48085884, 48315960, 48665232, 49454720, 49959360, 50616720, 51000180, 51226560, 51520590, 51537024, 52457328, 53147556, 53428760, 54072480, 54400192, 54955296, 55218240, 55617408, 55636560, 56100198, 57847680, 58285920, 58988160, 59052840, 59951232, 60107355, 60740064, 60831540, 61061440, 61200216, 62989696, 63584640, 64114512, 64421280, 64886976, 65571660, 66434445, 66763872, 67488960, 68000240, 68694120, 69521760, 69943104, 70277760, 70863408, 72096640, 72128826, 73273728, 74182080, 74800264, 74939040, 75925080, 76500270, 77305536, 77714560, 78737120, 80143140, 80986752, 81108720, 81600288, 82432944, 83454840, 84150297, 85486016, 85895040, 86771520, 87428880, 88482240, 88579260, 89018496, 91592160, 91800324, 92695680, 93500330, 94484544, 95376960, 96171768, 96631920, 97330464, 99918720, 101233440, 102000360, 102453120, 103041180, 104914656, 106295112, 106857520, 108144960, 108800384, 109910592, 110436480, 111273120, 112200396, 114750405, 116571840, 118105680, 120214710, 121480128, 121663080, 122122880, 122400432, 128229024, 128842560, 129773952, 131143320, 132868890, 133527744, 134977920, 136000480, 137388240, 139043520, 139886208, 140250495, 141726816, 144257652, 148364160, 149600528, 149878080, 151850160, 153000540, 154611072, 157474240, 160286280, 162217440, 163200576, 164865888, 166909680, 168300594, 170972032, 173543040, 174857760, 176964480, 177158520, 180322065, 183184320, 183600648, 187000660, 188969088, 190753920, 192343536, 193263840, 194660928, 202466880, 204000720, 206082360, 209829312, 212590224, 213715040, 216289920, 219821184, 222546240, 224400792, 229500810, 233143680, 236211360, 240429420, 242960256, 243326160, 244800864, 252450891, 256458048, 257685120, 262286640, 265737780, 267055488, 272000960, 274776480, 278087040, 280500990, 283453632, 288515304, 299201056, 299756160, 303700320, 306001080, 314948480, 320572560, 324434880, 326401152, 329731776, 333819360, 336601188, 349715520, 354317040, 360644130, 366368640, 367201296, 374001320, 384687072, 386527680, 389321856, 404933760, 408001440, 412164720, 419658624, 420751485, 425180448, 427430080, 445092480, 448801584, 459001620, 472422720, 480858840, 486652320, 489601728, 504901782, 512916096, 524573280, 531475560, 544001920, 549552960, 561001980, 566907264, 577030608, 598402112, 607400640, 612002160, 641145120, 648869760, 659463552, 667638720, 673202376, 699431040, 708634080, 721288260, 734402592, 748002640, 769374144, 773055360, 816002880, 824329440, 841502970, 850360896, 854860160, 897603168, 918003240, 944845440, 961717680, 973304640, 979203456, 1009803564, 1049146560, 1062951120, 1099105920, 1122003960, 1154061216, 1196804224, 1214801280, 1224004320, 1262254455, 1282290240, 1335277440, 1346404752, 1417268160, 1442576520, 1468805184, 1496005280, 1538748288, 1632005760, 1648658880, 1683005940, 1700721792, 1795206336, 1836006480, 1923435360, 1946609280, 2019607128, 2098293120, 2125902240, 2244007920, 2308122432, 2448008640, 2524508910, 2564580480, 2692809504, 2834536320, 2885153040, 2937610368, 2992010560, 3297317760, 3366011880, 3590412672, 3672012960, 3846870720, 4039214256, 4251804480, 4488015840, 4616244864, 4896017280, 5049017820, 5385619008, 5770306080, 5984021120, 6732023760, 7344025920, 7693741440, 8078428512, 8503608960, 8976031680, 10098035640, 10771238016, 11540612160, 13464047520, 14688051840, 16156857024, 17952063360, 20196071280, 23081224320, 26928095040, 32313714048, 40392142560, 53856190080, 80784285120, 161568570240]

約数ペア:

[(1, 161568570240), (2, 80784285120), (3, 53856190080), (4, 40392142560), (5, 32313714048), (6, 26928095040), (7, 23081224320), (8, 20196071280), (9, 17952063360), (10, 16156857024), (11, 14688051840), (12, 13464047520), (14, 11540612160), (15, 10771238016), (16, 10098035640), (18, 8976031680), (19, 8503608960), (20, 8078428512), (21, 7693741440), (22, 7344025920), (24, 6732023760), (27, 5984021120), (28, 5770306080), (30, 5385619008), (32, 5049017820), (33, 4896017280), (35, 4616244864), (36, 4488015840), (38, 4251804480), (40, 4039214256), (42, 3846870720), (44, 3672012960), (45, 3590412672), (48, 3366011880), (49, 3297317760), (54, 2992010560), (55, 2937610368), (56, 2885153040), (57, 2834536320), (60, 2692809504), (63, 2564580480), (64, 2524508910), (66, 2448008640), (70, 2308122432), (72, 2244007920), (76, 2125902240), (77, 2098293120), (80, 2019607128), (83, 1946609280), (84, 1923435360), (88, 1836006480), (90, 1795206336), (95, 1700721792), (96, 1683005940), (98, 1648658880), (99, 1632005760), (105, 1538748288), (108, 1496005280), (110, 1468805184), (112, 1442576520), (114, 1417268160), (120, 1346404752), (121, 1335277440), (126, 1282290240), (128, 1262254455), (132, 1224004320), (133, 1214801280), (135, 1196804224), (140, 1154061216), (144, 1122003960), (147, 1099105920), (152, 1062951120), (154, 1049146560), (160, 1009803564), (165, 979203456), (166, 973304640), (168, 961717680), (171, 944845440), (176, 918003240), (180, 897603168), (189, 854860160), (190, 850360896), (192, 841502970), (196, 824329440), (198, 816002880), (209, 773055360), (210, 769374144), (216, 748002640), (220, 734402592), (224, 721288260), (228, 708634080), (231, 699431040), (240, 673202376), (242, 667638720), (245, 659463552), (249, 648869760), (252, 641145120), (264, 612002160), (266, 607400640), (270, 598402112), (280, 577030608), (285, 566907264), (288, 561001980), (294, 549552960), (297, 544001920), (304, 531475560), (308, 524573280), (315, 512916096), (320, 504901782), (330, 489601728), (332, 486652320), (336, 480858840), (342, 472422720), (352, 459001620), (360, 448801584), (363, 445092480), (378, 427430080), (380, 425180448), (384, 420751485), (385, 419658624), (392, 412164720), (396, 408001440), (399, 404933760), (415, 389321856), (418, 386527680), (420, 384687072), (432, 374001320), (440, 367201296), (441, 366368640), (448, 360644130), (456, 354317040), (462, 349715520), (480, 336601188), (484, 333819360), (490, 329731776), (495, 326401152), (498, 324434880), (504, 320572560), (513, 314948480), (528, 306001080), (532, 303700320), (539, 299756160), (540, 299201056), (560, 288515304), (570, 283453632), (576, 280500990), (581, 278087040), (588, 274776480), (594, 272000960), (605, 267055488), (608, 265737780), (616, 262286640), (627, 257685120), (630, 256458048), (640, 252450891), (660, 244800864), (664, 243326160), (665, 242960256), (672, 240429420), (684, 236211360), (693, 233143680), (704, 229500810), (720, 224400792), (726, 222546240), (735, 219821184), (747, 216289920), (756, 213715040), (760, 212590224), (770, 209829312), (784, 206082360), (792, 204000720), (798, 202466880), (830, 194660928), (836, 193263840), (840, 192343536), (847, 190753920), (855, 188969088), (864, 187000660), (880, 183600648), (882, 183184320), (896, 180322065), (912, 177158520), (913, 176964480), (924, 174857760), (931, 173543040), (945, 170972032), (960, 168300594), (968, 166909680), (980, 164865888), (990, 163200576), (996, 162217440), (1008, 160286280), (1026, 157474240), (1045, 154611072), (1056, 153000540), (1064, 151850160), (1078, 149878080), (1080, 149600528), (1089, 148364160), (1120, 144257652), (1140, 141726816), (1152, 140250495), (1155, 139886208), (1162, 139043520), (1176, 137388240), (1188, 136000480), (1197, 134977920), (1210, 133527744), (1216, 132868890), (1232, 131143320), (1245, 129773952), (1254, 128842560), (1260, 128229024), (1320, 122400432), (1323, 122122880), (1328, 121663080), (1330, 121480128), (1344, 120214710), (1368, 118105680), (1386, 116571840), (1408, 114750405), (1440, 112200396), (1452, 111273120), (1463, 110436480), (1470, 109910592), (1485, 108800384), (1494, 108144960), (1512, 106857520), (1520, 106295112), (1540, 104914656), (1568, 103041180), (1577, 102453120), (1584, 102000360), (1596, 101233440), (1617, 99918720), (1660, 97330464), (1672, 96631920), (1680, 96171768), (1694, 95376960), (1710, 94484544), (1728, 93500330), (1743, 92695680), (1760, 91800324), (1764, 91592160), (1815, 89018496), (1824, 88579260), (1826, 88482240), (1848, 87428880), (1862, 86771520), (1881, 85895040), (1890, 85486016), (1920, 84150297), (1936, 83454840), (1960, 82432944), (1980, 81600288), (1992, 81108720), (1995, 80986752), (2016, 80143140), (2052, 78737120), (2079, 77714560), (2090, 77305536), (2112, 76500270), (2128, 75925080), (2156, 74939040), (2160, 74800264), (2178, 74182080), (2205, 73273728), (2240, 72128826), (2241, 72096640), (2280, 70863408), (2299, 70277760), (2310, 69943104), (2324, 69521760), (2352, 68694120), (2376, 68000240), (2394, 67488960), (2420, 66763872), (2432, 66434445), (2464, 65571660), (2490, 64886976), (2508, 64421280), (2520, 64114512), (2541, 63584640), (2565, 62989696), (2640, 61200216), (2646, 61061440), (2656, 60831540), (2660, 60740064), (2688, 60107355), (2695, 59951232), (2736, 59052840), (2739, 58988160), (2772, 58285920), (2793, 57847680), (2880, 56100198), (2904, 55636560), (2905, 55617408), (2926, 55218240), (2940, 54955296), (2970, 54400192), (2988, 54072480), (3024, 53428760), (3040, 53147556), (3080, 52457328), (3135, 51537024), (3136, 51520590), (3154, 51226560), (3168, 51000180), (3192, 50616720), (3234, 49959360), (3267, 49454720), (3320, 48665232), (3344, 48315960), (3360, 48085884), (3388, 47688480), (3420, 47242272), (3456, 46750165), (3465, 46628736), (3486, 46347840), (3520, 45900162), (3528, 45796080), (3591, 44992640), (3630, 44509248), (3648, 44289630), (3652, 44241120), (3696, 43714440), (3724, 43385760), (3735, 43257984), (3762, 42947520), (3780, 42743008), (3872, 41727420), (3920, 41216472), (3960, 40800144), (3984, 40554360), (3990, 40493376), (4032, 40071570), (4067, 39726720), (4104, 39368560), (4158, 38857280), (4180, 38652768), (4224, 38250135), (4235, 38150784), (4256, 37962540), (4312, 37469520), (4320, 37400132), (4356, 37091040), (4389, 36812160), (4410, 36636864), (4480, 36064413), (4482, 36048320), (4560, 35431704), (4565, 35392896), (4598, 35138880), (4620, 34971552), (4648, 34760880), (4655, 34708608), (4704, 34347060), (4731, 34151040), (4752, 34000120), (4788, 33744480), (4840, 33381936), (4851, 33306240), (4928, 32785830), (4980, 32443488), (5016, 32210640), (5040, 32057256), (5082, 31792320), (5130, 31494848), (5229, 30898560), (5280, 30600108), (5292, 30530720), (5312, 30415770), (5320, 30370032), (5390, 29975616), (5445, 29672832), (5472, 29526420), (5478, 29494080), (5544, 29142960), (5586, 28923840), (5643, 28631680), (5760, 28050099), (5808, 27818280), (5810, 27808704), (5852, 27609120), (5880, 27477648), (5929, 27250560), (5940, 27200096), (5976, 27036240), (5985, 26995584), (6048, 26714380), (6080, 26573778), (6160, 26228664), (6270, 25768512), (6272, 25760295), (6308, 25613280), (6336, 25500090), (6384, 25308360), (6391, 25280640), (6468, 24979680), (6534, 24727360), (6615, 24424576), (6640, 24332616), (6688, 24157980), (6720, 24042942), (6776, 23844240), (6840, 23621136), (6897, 23425920), (6930, 23314368), (6972, 23173920), (7040, 22950081), (7056, 22898040), (7182, 22496320), (7260, 22254624), (7296, 22144815), (7304, 22120560), (7315, 22087296), (7392, 21857220), (7448, 21692880), (7470, 21628992), (7524, 21473760), (7560, 21371504), (7623, 21194880), (7744, 20863710), (7840, 20608236), (7885, 20490624), (7920, 20400072), (7968, 20277180), (7980, 20246688), (8064, 20035785), (8085, 19983744), (8134, 19863360), (8208, 19684280), (8217, 19662720), (8316, 19428640), (8360, 19326384), (8379, 19282560), (8470, 19075392), (8512, 18981270), (8624, 18734760), (8640, 18700066), (8712, 18545520), (8715, 18539136), (8778, 18406080), (8820, 18318432), (8964, 18024160), (9120, 17715852), (9130, 17696448), (9196, 17569440), (9240, 17485776), (9296, 17380440), (9310, 17354304), (9405, 17179008), (9408, 17173530), (9462, 17075520), (9504, 17000060), (9576, 16872240), (9680, 16690968), (9702, 16653120), (9856, 16392915), (9960, 16221744), (10032, 16105320), (10043, 16087680), (10080, 16028628), (10164, 15896160), (10241, 15776640), (10260, 15747424), (10395, 15542912), (10458, 15449280), (10560, 15300054), (10584, 15265360), (10624, 15207885), (10640, 15185016), (10780, 14987808), (10890, 14836416), (10944, 14763210), (10956, 14747040), (11039, 14636160), (11088, 14571480), (11172, 14461920), (11205, 14419328), (11286, 14315840), (11495, 14055552), (11616, 13909140), (11620, 13904352), (11704, 13804560), (11760, 13738824), (11858, 13625280), (11880, 13600048), (11952, 13518120), (11970, 13497792), (12096, 13357190), (12160, 13286889), (12201, 13242240), (12320, 13114332), (12540, 12884256), (12616, 12806640), (12672, 12750045), (12705, 12716928), (12768, 12654180), (12782, 12640320), (12936, 12489840), (13068, 12363680), (13167, 12270720), (13230, 12212288), (13280, 12166308), (13376, 12078990), (13440, 12021471), (13552, 11922120), (13680, 11810568), (13695, 11797632), (13794, 11712960), (13860, 11657184), (13944, 11586960), (13965, 11569536), (14112, 11449020), (14193, 11383680), (14364, 11248160), (14520, 11127312), (14553, 11102080), (14608, 11060280), (14630, 11043648), (14784, 10928610), (14896, 10846440), (14940, 10814496), (15048, 10736880), (15120, 10685752), (15246, 10597440), (15488, 10431855), (15680, 10304118), (15687, 10299520), (15770, 10245312), (15840, 10200036), (15936, 10138590), (15960, 10123344), (16093, 10039680), (16170, 9991872), (16268, 9931680), (16335, 9890944), (16416, 9842140), (16434, 9831360), (16632, 9714320), (16720, 9663192), (16758, 9641280), (16940, 9537696), (17024, 9490635), (17248, 9367380), (17280, 9350033), (17347, 9313920), (17424, 9272760), (17430, 9269568), (17556, 9203040), (17640, 9159216), (17787, 9083520), (17928, 9012080), (17955, 8998528), (18240, 8857926), (18260, 8848224), (18392, 8784720), (18480, 8742888), (18592, 8690220), (18620, 8677152), (18810, 8589504), (18816, 8586765), (18924, 8537760), (19008, 8500030), (19152, 8436120), (19173, 8426880), (19360, 8345484), (19404, 8326560), (19920, 8110872), (20064, 8052660), (20086, 8043840), (20160, 8014314), (20328, 7948080), (20335, 7945344), (20482, 7888320), (20520, 7873712), (20691, 7808640), (20790, 7771456), (20916, 7724640), (21120, 7650027), (21168, 7632680), (21280, 7592508), (21560, 7493904), (21780, 7418208), (21888, 7381605), (21912, 7373520), (21945, 7362432), (22078, 7318080), (22176, 7285740), (22344, 7230960), (22410, 7209664), (22572, 7157920), (22869, 7064960), (22990, 7027776), (23232, 6954570), (23240, 6952176), (23408, 6902280), (23520, 6869412), (23655, 6830208), (23716, 6812640), (23760, 6800024), (23904, 6759060), (23940, 6748896), (24192, 6678595), (24255, 6661248), (24402, 6621120), (24640, 6557166), (24651, 6554240), (25080, 6442128), (25137, 6427520), (25232, 6403320), (25410, 6358464), (25536, 6327090), (25564, 6320160), (25872, 6244920), (26136, 6181840), (26145, 6179712), (26334, 6135360), (26460, 6106144), (26560, 6083154), (26752, 6039495), (27104, 5961060), (27360, 5905284), (27390, 5898816), (27588, 5856480), (27720, 5828592), (27888, 5793480), (27930, 5784768), (28215, 5726336), (28224, 5724510), (28386, 5691840), (28728, 5624080), (29040, 5563656), (29106, 5551040), (29216, 5530140), (29260, 5521824), (29568, 5464305), (29645, 5450112), (29792, 5423220), (29880, 5407248), (30096, 5368440), (30129, 5362560), (30240, 5342876), (30492, 5298720), (30723, 5258880), (31360, 5152059), (31374, 5149760), (31540, 5122656), (31680, 5100018), (31872, 5069295), (31920, 5061672), (31955, 5056128), (32186, 5019840), (32340, 4995936), (32536, 4965840), (32670, 4945472), (32832, 4921070), (32868, 4915680), (33117, 4878720), (33264, 4857160), (33440, 4831596), (33516, 4820640), (33880, 4768848), (34485, 4685184), (34496, 4683690), (34694, 4656960), (34848, 4636380), (34860, 4634784), (35112, 4601520), (35280, 4579608), (35574, 4541760), (35856, 4506040), (35910, 4499264), (36480, 4428963), (36520, 4424112), (36603, 4414080), (36784, 4392360), (36960, 4371444), (37184, 4345110), (37240, 4338576), (37620, 4294752), (37848, 4268880), (38016, 4250015), (38115, 4238976), (38304, 4218060), (38346, 4213440), (38720, 4172742), (38808, 4163280), (39501, 4090240), (39840, 4055436), (40128, 4026330), (40172, 4021920), (40320, 4007157), (40656, 3974040), (40670, 3972672), (40964, 3944160), (41040, 3936856), (41085, 3932544), (41382, 3904320), (41580, 3885728), (41832, 3862320), (41895, 3856512), (42336, 3816340), (42560, 3796254), (42579, 3794560), (43120, 3746952), (43560, 3709104), (43824, 3686760), (43890, 3681216), (44156, 3659040), (44352, 3642870), (44688, 3615480), (44737, 3611520), (44820, 3604832), (45144, 3578960), (45738, 3532480), (45980, 3513888), (46464, 3477285), (46480, 3476088), (46816, 3451140), (47040, 3434706), (47310, 3415104), (47432, 3406320), (47520, 3400012), (47808, 3379530), (47880, 3374448), (48279, 3346560), (48510, 3330624), (48804, 3310560), (49280, 3278583), (49302, 3277120), (50160, 3221064), (50215, 3217536), (50274, 3213760), (50464, 3201660), (50820, 3179232), (51072, 3163545), (51128, 3160080), (51205, 3155328), (51744, 3122460), (52041, 3104640), (52272, 3090920), (52290, 3089856), (52668, 3067680), (52920, 3053072), (53120, 3041577), (53361, 3027840), (54208, 2980530), (54720, 2952642), (54780, 2949408), (55176, 2928240), (55195, 2927232), (55440, 2914296), (55776, 2896740), (55860, 2892384), (56430, 2863168), (56448, 2862255), (56772, 2845920), (57456, 2812040), (57519, 2808960), (58080, 2781828), (58212, 2775520), (58432, 2765070), (58520, 2760912), (59290, 2725056), (59584, 2711610), (59760, 2703624), (60192, 2684220), (60258, 2681280), (60480, 2671438), (60984, 2649360), (61005, 2648448), (61446, 2629440), (62073, 2602880), (62748, 2574880), (63080, 2561328), (63360, 2550009), (63840, 2530836), (63910, 2528064), (64372, 2509920), (64680, 2497968), (65072, 2482920), (65340, 2472736), (65664, 2460535), (65736, 2457840), (65835, 2454144), (66234, 2439360), (66528, 2428580), (66880, 2415798), (67032, 2410320), (67760, 2384424), (68970, 2342592), (68992, 2341845), (69388, 2328480), (69696, 2318190), (69720, 2317392), (70224, 2300760), (70301, 2298240), (70560, 2289804), (70965, 2276736), (71148, 2270880), (71712, 2253020), (71820, 2249632), (72765, 2220416), (73040, 2212056), (73206, 2207040), (73568, 2196180), (73920, 2185722), (74368, 2172555), (74480, 2169288), (75240, 2147376), (75696, 2134440), (76230, 2119488), (76608, 2109030), (76692, 2106720), (77273, 2090880), (77440, 2086371), (77616, 2081640), (78435, 2059904), (79002, 2045120), (79680, 2027718), (80256, 2013165), (80344, 2010960), (80465, 2007936), (81312, 1987020), (81340, 1986336), (81928, 1972080), (82080, 1968428), (82170, 1966272), (82764, 1952160), (83160, 1942864), (83664, 1931160), (83790, 1928256), (84672, 1908170), (85120, 1898127), (85158, 1897280), (86240, 1873476), (86735, 1862784), (87120, 1854552), (87648, 1843380), (87780, 1840608), (88312, 1829520), (88704, 1821435), (88935, 1816704), (89376, 1807740), (89474, 1805760), (89640, 1802416), (90288, 1789480), (90387, 1787520), (91476, 1766240), (91960, 1756944), (92169, 1752960), (92960, 1738044), (93632, 1725570), (94080, 1717353), (94620, 1707552), (94864, 1703160), (95040, 1700006), (95616, 1689765), (95760, 1687224), (95865, 1685376), (96558, 1673280), (97020, 1665312), (97608, 1655280), (98604, 1638560), (99351, 1626240), (100320, 1610532), (100430, 1608768), (100548, 1606880), (100928, 1600830), (101640, 1589616), (102256, 1580040), (102410, 1577664), (103455, 1561728), (103488, 1561230), (104082, 1552320), (104544, 1545460), (104580, 1544928), (105336, 1533840), (105840, 1526536), (106722, 1513920), (108416, 1490265), (109440, 1476321), (109560, 1474704), (109809, 1471360), (110352, 1464120), (110390, 1463616), (110880, 1457148), (111552, 1448370), (111720, 1446192), (112651, 1434240), (112860, 1431584), (113544, 1422960), (114345, 1412992), (114912, 1406020), (115038, 1404480), (116160, 1390914), (116424, 1387760), (116864, 1382535), (117040, 1380456), (118580, 1362528), (119168, 1355805), (119520, 1351812), (120384, 1342110), (120516, 1340640), (120960, 1335719), (121429, 1330560), (121968, 1324680), (122010, 1324224), (122892, 1314720), (123255, 1310848), (124146, 1301440), (125496, 1287440), (125685, 1285504), (126160, 1280664), (127680, 1265418), (127820, 1264032), (128744, 1254960), (129360, 1248984), (130144, 1241460), (130680, 1236368), (131472, 1228920), (131670, 1227072), (132468, 1219680), (133056, 1214290), (133760, 1207899), (134064, 1205160), (134211, 1203840), (135520, 1192212), (137940, 1171296), (138776, 1164240), (139392, 1159095), (139440, 1158696), (140448, 1150380), (140602, 1149120), (141120, 1144902), (141930, 1138368), (142296, 1135440), (143424, 1126510), (143640, 1124816), (144837, 1115520), (145530, 1110208), (146080, 1106028), (146412, 1103520), (147136, 1098090), (147840, 1092861), (148960, 1084644), (150480, 1073688), (150645, 1072512), (151392, 1067220), (152460, 1059744), (153216, 1054515), (153384, 1053360), (153615, 1051776), (154546, 1045440), (155232, 1040820), (156123, 1034880), (156870, 1029952), (158004, 1022560), (159360, 1013859), (160083, 1009280), (160688, 1005480), (160930, 1003968), (162624, 993510), (162680, 993168), (163856, 986040), (164160, 984214), (164340, 983136), (165528, 976080), (165585, 975744), (166320, 971432), (167328, 965580), (167580, 964128), (169344, 954085), (170316, 948640), (172480, 936738), (172557, 936320), (173470, 931392), (174240, 927276), (175296, 921690), (175560, 920304), (176624, 914760), (177870, 908352), (178752, 903870), (178948, 902880), (179280, 901208), (180576, 894740), (180774, 893760), (182952, 883120), (183015, 882816), (183920, 878472), (184338, 876480), (185920, 869022), (187264, 862785), (189240, 853776), (189728, 851580), (190080, 850003), (190817, 846720), (191520, 843612), (191730, 842688), (193116, 836640), (194040, 832656), (195216, 827640), (197208, 819280), (197505, 818048), (198702, 813120), (200640, 805266), (200860, 804384), (201096, 803440), (201856, 800415), (203280, 794808), (204512, 790020), (204820, 788832), (206910, 780864), (206976, 780615), (208164, 776160), (209088, 772730), (209160, 772464), (210672, 766920), (210903, 766080), (211680, 763268), (212895, 758912), (213444, 756960), (219120, 737352), (219618, 735680), (220704, 732060), (220780, 731808), (221760, 728574), (223104, 724185), (223440, 723096), (223685, 722304), (225302, 717120), (225720, 715792), (227088, 711480), (228690, 706496), (229824, 703010), (230076, 702240), (231819, 696960), (232320, 695457), (232848, 693880), (234080, 690228), (237160, 681264), (239040, 675906), (240768, 671055), (241032, 670320), (241395, 669312), (242858, 665280), (243936, 662340), (244020, 662112), (245784, 657360), (246510, 655424), (248292, 650720), (250992, 643720), (251370, 642752), (252320, 640332), (255360, 632709), (255640, 632016), (257488, 627480), (258720, 624492), (260205, 620928), (260288, 620730), (261360, 618184), (262944, 614460), (263340, 613536), (264936, 609840), (266112, 607145), (266805, 605568), (268128, 602580), (268422, 601920), (271040, 596106), (271161, 595840), (275880, 585648), (276507, 584320), (277552, 582120), (278880, 579348), (280896, 575190), (281204, 574560), (282240, 572451), (283860, 569184), (284592, 567720), (286848, 563255), (287280, 562408), (287595, 561792), (289674, 557760), (291060, 555104), (292160, 553014), (292824, 551760), (294272, 549045), (297920, 542322), (298053, 542080), (300960, 536844), (301290, 536256), (302784, 533610), (304920, 529872), (306768, 526680), (307230, 525888), (309092, 522720), (310365, 520576), (310464, 520410), (312246, 517440), (313740, 514976), (316008, 511280), (320166, 504640), (321376, 502740), (321860, 501984), (325248, 496755), (325360, 496584), (327712, 493020), (328320, 492107), (328680, 491568), (331056, 488040), (331170, 487872), (332640, 485716), (334656, 482790), (335160, 482064), (337953, 478080), (340632, 474320), (344960, 468369), (345114, 468160), (346940, 465696), (348480, 463638), (350592, 460845), (351120, 460152), (351505, 459648), (353248, 457380), (355740, 454176), (357504, 451935), (357896, 451440), (358560, 450604), (361152, 447370), (361548, 446880), (364287, 443520), (365904, 441560), (366030, 441408), (367840, 439236), (368676, 438240), (371840, 434511), (378480, 426888), (379456, 425790), (381634, 423360), (383040, 421806), (383460, 421344), (386232, 418320), (386365, 418176), (388080, 416328), (390432, 413820), (394416, 409640), (395010, 409024), (397404, 406560), (401280, 402633), (401720, 402192)]