311781919680

素因数分解:

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

素因数の和:140

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 196, 198, 209, 210, 217, 220, 224, 228, 231, 240, 242, 245, 248, 252, 264, 266, 279, 280, 285, 288, 294, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 363, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 448, 456, 462, 465, 480, 484, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 576, 588, 589, 605, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 704, 720, 726, 735, 744, 760, 770, 784, 792, 798, 836, 840, 847, 855, 868, 880, 882, 912, 924, 930, 931, 960, 961, 968, 980, 990, 992, 1008, 1023, 1045, 1056, 1064, 1078, 1085, 1089, 1116, 1120, 1140, 1155, 1176, 1178, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1440, 1452, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1694, 1705, 1710, 1736, 1760, 1764, 1767, 1815, 1824, 1848, 1860, 1862, 1881, 1922, 1936, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2090, 2112, 2128, 2156, 2170, 2178, 2205, 2232, 2240, 2280, 2299, 2310, 2352, 2356, 2387, 2394, 2420, 2464, 2480, 2508, 2520, 2541, 2604, 2640, 2660, 2695, 2728, 2736, 2772, 2790, 2793, 2880, 2883, 2904, 2926, 2940, 2945, 2976, 3038, 3040, 3069, 3080, 3135, 3136, 3168, 3192, 3234, 3255, 3344, 3360, 3388, 3410, 3420, 3465, 3472, 3520, 3528, 3534, 3630, 3648, 3696, 3720, 3724, 3751, 3762, 3844, 3872, 3906, 3920, 3960, 3990, 4032, 4092, 4123, 4180, 4235, 4256, 4312, 4340, 4356, 4389, 4410, 4464, 4557, 4560, 4598, 4620, 4655, 4704, 4712, 4774, 4788, 4805, 4840, 4851, 4928, 4960, 5016, 5040, 5082, 5115, 5208, 5280, 5301, 5320, 5390, 5445, 5456, 5472, 5544, 5580, 5586, 5766, 5808, 5852, 5880, 5890, 5929, 5952, 5985, 6076, 6080, 6138, 6160, 6270, 6336, 6384, 6468, 6479, 6510, 6688, 6720, 6727, 6776, 6820, 6840, 6897, 6930, 6944, 7056, 7068, 7161, 7260, 7315, 7392, 7440, 7448, 7502, 7524, 7595, 7623, 7688, 7744, 7812, 7840, 7920, 7980, 8085, 8184, 8246, 8360, 8379, 8470, 8512, 8624, 8649, 8680, 8712, 8778, 8820, 8835, 8928, 9114, 9120, 9196, 9240, 9310, 9405, 9408, 9424, 9548, 9576, 9610, 9680, 9702, 9765, 9920, 10032, 10080, 10164, 10230, 10241, 10416, 10560, 10571, 10602, 10640, 10780, 10890, 10912, 10944, 11088, 11160, 11172, 11253, 11495, 11532, 11616, 11704, 11760, 11780, 11858, 11935, 11970, 12152, 12276, 12320, 12369, 12540, 12705, 12768, 12936, 12958, 13020, 13167, 13376, 13454, 13552, 13640, 13671, 13680, 13794, 13860, 13888, 13965, 14112, 14136, 14322, 14415, 14520, 14630, 14784, 14880, 14896, 15004, 15048, 15190, 15246, 15345, 15376, 15624, 15680, 15840, 15960, 16093, 16170, 16368, 16492, 16709, 16720, 16758, 16940, 17248, 17298, 17360, 17424, 17556, 17640, 17670, 17787, 17856, 18228, 18240, 18259, 18392, 18480, 18620, 18755, 18810, 18848, 19096, 19152, 19220, 19360, 19404, 19437, 19530, 20064, 20160, 20181, 20328, 20460, 20482, 20615, 20691, 20832, 21142, 21204, 21280, 21483, 21560, 21780, 21824, 21945, 22176, 22320, 22344, 22506, 22785, 22990, 23064, 23232, 23408, 23520, 23560, 23716, 23870, 23940, 24255, 24304, 24552, 24640, 24738, 25080, 25410, 25536, 25872, 25916, 26040, 26257, 26334, 26505, 26908, 27104, 27280, 27342, 27360, 27588, 27720, 27930, 28224, 28272, 28644, 28830, 28861, 29040, 29260, 29645, 29760, 29792, 30008, 30096, 30380, 30492, 30690, 30723, 30752, 31248, 31680, 31713, 31920, 32186, 32340, 32395, 32736, 32984, 33418, 33440, 33516, 33635, 33759, 33880, 34485, 34496, 34596, 34720, 34848, 35112, 35280, 35340, 35574, 35805, 36456, 36518, 36784, 36960, 37107, 37240, 37510, 37620, 37696, 38115, 38192, 38304, 38440, 38720, 38808, 38874, 39060, 40128, 40362, 40656, 40920, 40964, 41230, 41382, 41664, 41895, 42284, 42408, 42560, 42966, 43120, 43245, 43560, 43890, 44352, 44640, 44688, 45012, 45353, 45570, 45980, 46128, 46816, 47040, 47089, 47120, 47432, 47740, 47880, 48279, 48510, 48608, 49104, 49476, 50127, 50160, 50820, 51205, 51744, 51832, 52080, 52514, 52668, 52855, 53010, 53361, 53816, 54208, 54560, 54684, 54720, 54777, 55176, 55440, 55860, 56265, 56544, 57288, 57660, 57722, 58080, 58311, 58520, 59290, 59584, 60016, 60192, 60543, 60760, 60984, 61380, 61446, 61504, 61845, 62496, 63426, 63840, 64372, 64680, 64790, 65472, 65835, 65968, 66836, 66880, 67032, 67270, 67518, 67760, 68355, 68970, 69192, 69440, 69696, 70224, 70560, 70680, 71148, 71269, 71610, 72912, 73036, 73568, 73920, 73997, 74214, 74480, 75020, 75240, 76230, 76384, 76608, 76880, 77616, 77748, 78120, 78771, 80465, 80724, 81312, 81840, 81928, 82460, 82764, 83545, 83790, 84568, 84816, 85932, 86240, 86490, 86583, 87120, 87780, 88935, 89280, 89376, 90024, 90706, 91140, 91295, 91960, 92169, 92256, 93632, 94178, 94240, 94864, 95139, 95480, 95760, 96558, 97020, 97185, 97216, 98208, 98952, 100254, 100320, 100905, 101640, 102410, 103455, 103488, 103664, 104160, 105028, 105336, 105710, 106020, 106722, 107415, 107632, 109120, 109368, 109554, 110352, 110880, 111720, 112530, 112651, 113088, 114576, 115320, 115444, 116160, 116281, 116622, 117040, 118580, 120032, 120384, 121086, 121520, 121968, 122760, 122892, 123690, 124992, 126852, 127680, 127813, 128744, 129360, 129580, 131285, 131670, 131936, 133672, 134064, 134540, 135036, 135520, 136059, 136710, 137940, 138384, 140448, 141120, 141267, 141360, 142296, 142538, 143220, 144305, 144837, 145824, 146072, 147136, 147994, 148428, 148960, 150040, 150381, 150480, 152460, 152768, 153615, 153760, 155232, 155496, 156240, 157542, 158565, 160930, 161448, 162624, 163680, 163856, 164331, 164920, 165528, 167090, 167580, 168795, 169136, 169632, 171864, 172480, 172980, 173166, 174240, 175560, 177870, 178752, 180048, 181412, 182280, 182590, 183799, 183920, 184338, 184512, 185535, 188356, 188480, 189728, 190278, 190960, 191520, 193116, 194040, 194370, 196416, 197904, 200508, 200640, 200849, 201810, 203280, 204820, 206910, 207328, 208320, 210056, 210672, 211420, 212040, 213444, 213807, 214830, 215264, 218736, 219108, 220704, 221760, 221991, 223440, 225060, 225302, 226765, 229152, 230640, 230888, 232562, 233244, 234080, 235445, 236313, 237160, 240064, 241395, 242172, 243040, 243936, 245520, 245784, 247380, 250635, 253704, 255626, 257488, 258720, 259160, 259749, 262570, 263340, 263872, 266805, 267344, 268128, 269080, 270072, 271040, 272118, 273420, 273885, 275880, 276768, 280896, 282534, 282720, 284592, 285076, 286440, 288610, 289674, 291555, 291648, 292144, 295988, 296856, 297920, 300080, 300762, 300960, 302715, 304920, 307230, 307520, 310464, 310992, 312480, 315084, 317130, 317471, 321860, 322896, 327360, 327712, 328662, 329840, 331056, 334180, 335160, 337590, 337953, 338272, 339264, 343728, 345960, 346332, 348480, 348843, 351120, 355740, 356345, 360096, 362824, 364560, 365180, 367598, 367840, 368676, 369985, 371070, 376712, 379456, 380556, 381920, 383040, 383439, 386232, 388080, 388740, 393855, 395808, 401016, 401698, 403620, 406560, 408177, 409640, 413820, 414656, 420112, 421344, 422840, 423801, 424080, 426888, 427614, 429660, 430528, 432915, 437472, 438216, 441408, 443982, 446880, 450120, 450604, 453530, 458304, 460845, 461280, 461776, 465124, 466488, 468160, 470890, 472626, 474320, 475695, 482790, 484344, 486080, 487872, 491040, 491568, 494760, 498883, 501270, 507408, 511252, 514976, 517440, 517979, 518320, 519498, 525140, 526680, 533610, 534688, 536256, 538160, 540144, 544236, 546840, 547770, 551397, 551760, 553536, 563255, 565068, 565440, 569184, 570152, 572880, 577220, 579348, 581405, 583110, 584288, 591976, 593712, 600160, 601524, 601920, 602547, 605430, 609840, 614460, 621984, 624960, 630168, 634260, 634942, 639065, 641421, 643720, 645792, 655424, 657324, 659680, 662112, 665973, 668360, 670320, 675180, 675906, 676544, 680295, 687456, 691920, 692664, 697686, 702240, 706335, 711480, 712690, 720192, 724185, 725648, 729120, 730360, 735196, 735680, 737352, 739970, 742140, 751905, 753424, 761112, 763840, 766878, 772464, 776160, 777480, 787710, 791616, 802032, 803396, 807240, 813120, 813967, 816354, 819280, 821655, 827640, 840224, 842688, 845680, 847602, 848160, 853776, 855228, 859320, 865830, 874944, 876432, 887964, 893760, 894691, 900240, 901208, 907060, 918995, 921690, 922560, 923552, 930248, 932976, 941780, 945252, 948640, 951390, 952413, 965580, 968688, 982080, 983136, 989520, 997766, 1002540, 1004245, 1013859, 1014816, 1022504, 1029952, 1035958, 1036640, 1038996, 1046529, 1050280, 1053360, 1067220, 1069035, 1069376, 1076320, 1080288, 1088472, 1093680, 1095540, 1102794, 1103520, 1109955, 1126510, 1130136, 1138368, 1140304, 1145760, 1150317, 1154440, 1158696, 1162810, 1166220, 1168576, 1181565, 1183952, 1187424, 1200320, 1203048, 1205094, 1210860, 1219680, 1228920, 1243968, 1260336, 1268520, 1269884, 1278130, 1282842, 1287440, 1291584, 1298745, 1314648, 1319360, 1324224, 1331946, 1336720, 1340640, 1350360, 1351812, 1360590, 1374912, 1383840, 1385328, 1395372, 1404480, 1405943, 1412670, 1422960, 1425380, 1448370, 1451296, 1458240, 1460720, 1470392, 1474704, 1479940, 1484280, 1496649, 1503810, 1506848, 1522224, 1533756, 1544928, 1552320, 1553937, 1554960, 1575420, 1587355, 1604064, 1606792, 1614480, 1627934, 1632708, 1638560, 1643310, 1654191, 1655280, 1680448, 1689765, 1691360, 1695204, 1696320, 1707552, 1710456, 1718640, 1731660, 1744215, 1752864, 1775928, 1789382, 1800480, 1802416, 1807641, 1814120, 1837990, 1843380, 1847104, 1860496, 1865952, 1883560, 1890504, 1897280, 1902780, 1904826, 1917195, 1931160, 1937376, 1966272, 1979040, 1995532, 2005080, 2008490, 2027718, 2029632, 2040885, 2045008, 2071916, 2073280, 2077992, 2093058, 2100560, 2106720, 2119005, 2134440, 2138070, 2152640, 2160576, 2176944, 2187360, 2191080, 2205588, 2207040, 2209339, 2219910, 2253020, 2260272, 2280608, 2291520, 2300634, 2308880, 2317392, 2325620, 2332440, 2363130, 2367904, 2374848, 2406096, 2410188, 2421720, 2439360, 2441901, 2457840, 2494415, 2520672, 2537040, 2539768, 2556260, 2565684, 2574880, 2589895, 2597490, 2629296, 2663892, 2673440, 2681280, 2684073, 2700720, 2703624, 2721180, 2756985, 2767680, 2770656, 2790744, 2811886, 2825340, 2845920, 2850760, 2857239, 2896740, 2902592, 2921440, 2940784, 2949408, 2959880, 2968560, 2993298, 3007620, 3012735, 3013696, 3044448, 3067512, 3089856, 3107874, 3109920, 3150840, 3174710, 3207105, 3208128, 3213584, 3228960, 3255868, 3265416, 3277120, 3286620, 3308382, 3310560, 3329865, 3379530, 3382720, 3390408, 3415104, 3420912, 3437280, 3463320, 3488430, 3492181, 3505728, 3551856, 3578764, 3600960, 3604832, 3615282, 3628240, 3675980, 3686760, 3720992, 3731904, 3767120, 3781008, 3805560, 3809652, 3834390, 3862320, 3874752, 3958080, 3991064, 4010160, 4016980, 4055436, 4069835, 4081770, 4090016, 4143832, 4155984, 4186116, 4201120, 4213440, 4217829, 4238010, 4268880, 4276140, 4353888, 4374720, 4382160, 4411176, 4418678, 4439820, 4473455, 4489947, 4506040, 4520544, 4561216, 4601268, 4617760, 4634784, 4651240, 4661811, 4664880, 4726260, 4735808, 4762065, 4812192, 4820376, 4843440, 4883802, 4915680, 4988830, 5041344, 5069295, 5074080, 5079536, 5112520, 5131368, 5149760, 5179790, 5194980, 5232645, 5258592, 5327784, 5346880, 5368146, 5401440, 5407248, 5442360, 5513970, 5541312, 5581488, 5623772, 5650680, 5691840, 5697769, 5701520, 5714478, 5751585, 5793480, 5842880, 5881568, 5898816, 5919760, 5937120, 5986596, 6015240, 6025470, 6088896, 6135024, 6215748, 6219840, 6301680, 6349420, 6414210, 6427168, 6457920, 6511736, 6530832, 6573240, 6616764, 6621120, 6628017, 6659730, 6759060, 6780816, 6841824, 6874560, 6926640, 6976860, 6984362, 7029715, 7103712, 7157528, 7209664, 7230564, 7256480, 7325703, 7351960, 7373520, 7441984, 7483245, 7534240, 7562016, 7611120, 7619304, 7668780, 7724640, 7769685, 7982128, 8020320, 8033960, 8052219, 8110872, 8139670, 8163540, 8180032, 8270955, 8287664, 8311968, 8372232, 8402240, 8435658, 8476020, 8537760, 8552280, 8707776, 8764320, 8822352, 8837356, 8879640, 8946910, 8979894, 9012080, 9038205, 9041088, 9202536, 9235520, 9269568, 9302480, 9323622, 9329760, 9452520, 9524130, 9624384, 9640752, 9686880, 9767604, 9831360, 9841601, 9977660, 10138590, 10148160, 10159072, 10225040, 10262736, 10359580, 10389960, 10465290, 10476543, 10517184, 10655568, 10736292, 10802880, 10814496, 10884720, 11027940, 11046695, 11162976, 11247544, 11301360, 11395538, 11403040, 11428956, 11503170, 11586960, 11763136, 11839520, 11874240, 11973192, 12030480, 12050940, 12209505, 12270048, 12431496, 12603360, 12653487, 12698840, 12828420, 12854336, 13023472, 13061664, 13146480, 13233528, 13256034, 13319460, 13420365, 13518120, 13561632, 13683648, 13853280, 13953720, 13968724, 14059430, 14207424, 14286195, 14315056, 14461128, 14512960, 14651406, 14703920, 14747040, 14966490, 15068480, 15124032, 15222240, 15238608, 15337560, 15449280, 15465373, 15539370, 15964256, 16040640, 16067920, 16104438, 16221744, 16279340, 16327080, 16541910, 16575328, 16623936, 16744464, 16871316, 16952040, 17075520, 17093307, 17104560, 17460905, 17528640, 17644704, 17674712, 17759280, 17893820, 17959788, 18024160, 18076410, 18405072, 18604960, 18647244, 18659520, 18905040, 19048260, 19281504, 19373760, 19535208, 19683202, 19884051, 19955320, 20277180, 20318144, 20450080, 20525472, 20719160, 20779920, 20930580, 20953086, 21089145, 21311136, 21472584, 21628992, 21769440, 22055880, 22093390, 22325952, 22449735, 22495088, 22602720, 22791076, 22806080, 22857912, 23006340, 23173920, 23309055, 23679040, 23946384, 24060960, 24101880, 24419010, 24540096, 24862992, 25206720, 25306974, 25397680, 25656840, 26046944, 26123328, 26292960, 26467056, 26512068, 26638920, 26840730, 27036240, 27123264, 27706560, 27907440, 27937448, 28118860, 28488845, 28572390, 28630112, 28922256, 29302812, 29407840, 29494080, 29524803, 29932980, 30444480, 30477216, 30675120, 30930746, 31078740, 31429629, 31928512, 32135840, 32208876, 32443488, 32558680, 32654160, 33083820, 33140085, 33150656, 33488928, 33742632, 33904080, 34186614, 34209120, 34921810, 35289408, 35349424, 35518560, 35787640, 35919576, 36048320, 36152820, 36628515, 36810144, 37209920, 37294488, 37810080, 38096520, 38563008, 39070416, 39366404, 39768102, 39910640, 40261095, 40554360, 40900160, 41050944, 41438320, 41559840, 41861160, 41906172, 42178290, 42622272, 42945168, 43538880, 44111760, 44186780, 44899470, 44990176, 45205440, 45582152, 45715824, 46012680, 46347840, 46396119, 46618110, 47892768, 48121920, 48203760, 48838020, 49208005, 49725984, 50613948, 50795360, 51279921, 51313680, 52093888, 52382715, 52585920, 52934112, 53024136, 53277840, 53681460, 54072480, 55814880, 55874896, 56237720, 56977690, 57144780, 57260224, 57844512, 58605624, 58815680, 59049606, 59865960, 60954432, 61350240, 61861492, 62157480, 62859258, 63267435, 64271680, 64417752, 64886976, 65117360, 65308320, 66167640, 66280170, 66977856, 67485264, 67808160, 68373228, 68418240, 69843620, 70698848, 71037120, 71575280, 71839152, 72305640, 73257030, 73620288, 74588976, 75620160, 76193040, 77326865, 78140832, 78732808, 79536204, 79821280, 80522190, 81108720, 82876640, 83119680, 83722320, 83812344, 84356580, 85466535, 85890336, 88223520, 88373560, 88574409, 89798940, 89980352, 91164304, 91431648, 92025360, 92792238, 93236220, 95785536, 96407520, 97676040, 98416010, 99420255, 99451968, 101227896, 101590720, 102559842, 102627360, 104765430, 105868224, 106048272, 106555680, 107362920, 108144960, 108257611, 111629760, 111749792, 112475440, 113955380, 114289560, 115689024, 117211248, 118099212, 119731920, 122700480, 123722984, 124314960, 125718516, 126534870, 128835504, 130234720, 130616640, 132335280, 132560340, 134970528, 135616320, 136746456, 139188357, 139687240, 141397696, 143150560, 143678304, 144611280, 146514060, 147624015, 149177952, 152386080, 154653730, 156281664, 157148145, 157465616, 159072408, 159642560, 161044380, 162217440, 165753280, 167444640, 167624688, 168713160, 170933070, 171780672, 176447040, 176747120, 177148818, 179597880, 182328608, 182863296, 184050720, 185584476, 186472440, 192815040, 195352080, 196832020, 198840510, 202455792, 205119684, 205254720, 209530860, 212096544, 213111360, 214725840, 216515222, 223499584, 224950880, 227910760, 228579120, 231980595, 234422496, 236198424, 239463840, 247445968, 248629920, 251437032, 253069740, 256399605, 257671008, 260469440, 264670560, 265120680, 269941056, 273492912, 278376714, 279374480, 286301120, 287356608, 289222560, 293028120, 295248030, 298355904, 304772160, 309307460, 314296290, 314931232, 318144816, 322088760, 324434880, 324772833, 334889280, 335249376, 337426320, 341866140, 353494240, 354297636, 359195760, 364657216, 368101440, 371168952, 372944880, 390704160, 393664040, 397681020, 404911584, 410239368, 419061720, 424193088, 429451680, 433030444, 442872045, 449901760, 455821520, 457158240, 463961190, 468844992, 472396848, 478927680, 494891936, 497259840, 502874064, 506139480, 512799210, 515342016, 529341120, 530241360, 541288055, 546985824, 556753428, 558748960, 578445120, 586056240, 590496060, 618614920, 628592580, 629862464, 636289632, 644177520, 649545666, 670498752, 674852640, 683732280, 695941785, 706988480, 708595272, 718391520, 742337904, 745889760, 781408320, 787328080, 795362040, 809823168, 820478736, 838123440, 858903360, 866060888, 885744090, 911643040, 914316480, 927922380, 944793696, 974318499, 989783872, 1005748128, 1012278960, 1025598420, 1060482720, 1082576110, 1093971648, 1113506856, 1117497920, 1172112480, 1180992120, 1237229840, 1257185160, 1272579264, 1288355040, 1299091332, 1349705280, 1367464560, 1391883570, 1417190544, 1436783040, 1484675808, 1491779520, 1574656160, 1590724080, 1623864165, 1640957472, 1676246880, 1732121776, 1771488180, 1823286080, 1855844760, 1889587392, 1948636998, 2011496256, 2024557920, 2051196840, 2120965440, 2165152220, 2227013712, 2344224960, 2361984240, 2474459680, 2514370320, 2576710080, 2598182664, 2734929120, 2783767140, 2834381088, 2969351616, 3149312320, 3181448160, 3247728330, 3281914944, 3352493760, 3464243552, 3542976360, 3711689520, 3897273996, 4049115840, 4102393680, 4330304440, 4454027424, 4723968480, 4871592495, 4948919360, 5028740640, 5196365328, 5469858240, 5567534280, 5668762176, 6362896320, 6495456660, 6928487104, 7085952720, 7423379040, 7794547992, 8204787360, 8660608880, 8908054848, 9447936960, 9743184990, 10057481280, 10392730656, 11135068560, 12990913320, 14171905440, 14846758080, 15589095984, 16409574720, 17321217760, 19486369980, 20785461312, 22270137120, 25981826640, 28343810880, 31178191968, 34642435520, 38972739960, 44540274240, 51963653280, 62356383936, 77945479920, 103927306560, 155890959840, 311781919680]

約数ペア:

[(1, 311781919680), (2, 155890959840), (3, 103927306560), (4, 77945479920), (5, 62356383936), (6, 51963653280), (7, 44540274240), (8, 38972739960), (9, 34642435520), (10, 31178191968), (11, 28343810880), (12, 25981826640), (14, 22270137120), (15, 20785461312), (16, 19486369980), (18, 17321217760), (19, 16409574720), (20, 15589095984), (21, 14846758080), (22, 14171905440), (24, 12990913320), (28, 11135068560), (30, 10392730656), (31, 10057481280), (32, 9743184990), (33, 9447936960), (35, 8908054848), (36, 8660608880), (38, 8204787360), (40, 7794547992), (42, 7423379040), (44, 7085952720), (45, 6928487104), (48, 6495456660), (49, 6362896320), (55, 5668762176), (56, 5567534280), (57, 5469858240), (60, 5196365328), (62, 5028740640), (63, 4948919360), (64, 4871592495), (66, 4723968480), (70, 4454027424), (72, 4330304440), (76, 4102393680), (77, 4049115840), (80, 3897273996), (84, 3711689520), (88, 3542976360), (90, 3464243552), (93, 3352493760), (95, 3281914944), (96, 3247728330), (98, 3181448160), (99, 3149312320), (105, 2969351616), (110, 2834381088), (112, 2783767140), (114, 2734929120), (120, 2598182664), (121, 2576710080), (124, 2514370320), (126, 2474459680), (132, 2361984240), (133, 2344224960), (140, 2227013712), (144, 2165152220), (147, 2120965440), (152, 2051196840), (154, 2024557920), (155, 2011496256), (160, 1948636998), (165, 1889587392), (168, 1855844760), (171, 1823286080), (176, 1771488180), (180, 1732121776), (186, 1676246880), (190, 1640957472), (192, 1623864165), (196, 1590724080), (198, 1574656160), (209, 1491779520), (210, 1484675808), (217, 1436783040), (220, 1417190544), (224, 1391883570), (228, 1367464560), (231, 1349705280), (240, 1299091332), (242, 1288355040), (245, 1272579264), (248, 1257185160), (252, 1237229840), (264, 1180992120), (266, 1172112480), (279, 1117497920), (280, 1113506856), (285, 1093971648), (288, 1082576110), (294, 1060482720), (304, 1025598420), (308, 1012278960), (310, 1005748128), (315, 989783872), (320, 974318499), (330, 944793696), (336, 927922380), (341, 914316480), (342, 911643040), (352, 885744090), (360, 866060888), (363, 858903360), (372, 838123440), (380, 820478736), (385, 809823168), (392, 795362040), (396, 787328080), (399, 781408320), (418, 745889760), (420, 742337904), (434, 718391520), (440, 708595272), (441, 706988480), (448, 695941785), (456, 683732280), (462, 674852640), (465, 670498752), (480, 649545666), (484, 644177520), (490, 636289632), (495, 629862464), (496, 628592580), (504, 618614920), (528, 590496060), (532, 586056240), (539, 578445120), (558, 558748960), (560, 556753428), (570, 546985824), (576, 541288055), (588, 530241360), (589, 529341120), (605, 515342016), (608, 512799210), (616, 506139480), (620, 502874064), (627, 497259840), (630, 494891936), (651, 478927680), (660, 472396848), (665, 468844992), (672, 463961190), (682, 457158240), (684, 455821520), (693, 449901760), (704, 442872045), (720, 433030444), (726, 429451680), (735, 424193088), (744, 419061720), (760, 410239368), (770, 404911584), (784, 397681020), (792, 393664040), (798, 390704160), (836, 372944880), (840, 371168952), (847, 368101440), (855, 364657216), (868, 359195760), (880, 354297636), (882, 353494240), (912, 341866140), (924, 337426320), (930, 335249376), (931, 334889280), (960, 324772833), (961, 324434880), (968, 322088760), (980, 318144816), (990, 314931232), (992, 314296290), (1008, 309307460), (1023, 304772160), (1045, 298355904), (1056, 295248030), (1064, 293028120), (1078, 289222560), (1085, 287356608), (1089, 286301120), (1116, 279374480), (1120, 278376714), (1140, 273492912), (1155, 269941056), (1176, 265120680), (1178, 264670560), (1197, 260469440), (1210, 257671008), (1216, 256399605), (1232, 253069740), (1240, 251437032), (1254, 248629920), (1260, 247445968), (1302, 239463840), (1320, 236198424), (1330, 234422496), (1344, 231980595), (1364, 228579120), (1368, 227910760), (1386, 224950880), (1395, 223499584), (1440, 216515222), (1452, 214725840), (1463, 213111360), (1470, 212096544), (1488, 209530860), (1519, 205254720), (1520, 205119684), (1540, 202455792), (1568, 198840510), (1584, 196832020), (1596, 195352080), (1617, 192815040), (1672, 186472440), (1680, 185584476), (1694, 184050720), (1705, 182863296), (1710, 182328608), (1736, 179597880), (1760, 177148818), (1764, 176747120), (1767, 176447040), (1815, 171780672), (1824, 170933070), (1848, 168713160), (1860, 167624688), (1862, 167444640), (1881, 165753280), (1922, 162217440), (1936, 161044380), (1953, 159642560), (1960, 159072408), (1980, 157465616), (1984, 157148145), (1995, 156281664), (2016, 154653730), (2046, 152386080), (2090, 149177952), (2112, 147624015), (2128, 146514060), (2156, 144611280), (2170, 143678304), (2178, 143150560), (2205, 141397696), (2232, 139687240), (2240, 139188357), (2280, 136746456), (2299, 135616320), (2310, 134970528), (2352, 132560340), (2356, 132335280), (2387, 130616640), (2394, 130234720), (2420, 128835504), (2464, 126534870), (2480, 125718516), (2508, 124314960), (2520, 123722984), (2541, 122700480), (2604, 119731920), (2640, 118099212), (2660, 117211248), (2695, 115689024), (2728, 114289560), (2736, 113955380), (2772, 112475440), (2790, 111749792), (2793, 111629760), (2880, 108257611), (2883, 108144960), (2904, 107362920), (2926, 106555680), (2940, 106048272), (2945, 105868224), (2976, 104765430), (3038, 102627360), (3040, 102559842), (3069, 101590720), (3080, 101227896), (3135, 99451968), (3136, 99420255), (3168, 98416010), (3192, 97676040), (3234, 96407520), (3255, 95785536), (3344, 93236220), (3360, 92792238), (3388, 92025360), (3410, 91431648), (3420, 91164304), (3465, 89980352), (3472, 89798940), (3520, 88574409), (3528, 88373560), (3534, 88223520), (3630, 85890336), (3648, 85466535), (3696, 84356580), (3720, 83812344), (3724, 83722320), (3751, 83119680), (3762, 82876640), (3844, 81108720), (3872, 80522190), (3906, 79821280), (3920, 79536204), (3960, 78732808), (3990, 78140832), (4032, 77326865), (4092, 76193040), (4123, 75620160), (4180, 74588976), (4235, 73620288), (4256, 73257030), (4312, 72305640), (4340, 71839152), (4356, 71575280), (4389, 71037120), (4410, 70698848), (4464, 69843620), (4557, 68418240), (4560, 68373228), (4598, 67808160), (4620, 67485264), (4655, 66977856), (4704, 66280170), (4712, 66167640), (4774, 65308320), (4788, 65117360), (4805, 64886976), (4840, 64417752), (4851, 64271680), (4928, 63267435), (4960, 62859258), (5016, 62157480), (5040, 61861492), (5082, 61350240), (5115, 60954432), (5208, 59865960), (5280, 59049606), (5301, 58815680), (5320, 58605624), (5390, 57844512), (5445, 57260224), (5456, 57144780), (5472, 56977690), (5544, 56237720), (5580, 55874896), (5586, 55814880), (5766, 54072480), (5808, 53681460), (5852, 53277840), (5880, 53024136), (5890, 52934112), (5929, 52585920), (5952, 52382715), (5985, 52093888), (6076, 51313680), (6080, 51279921), (6138, 50795360), (6160, 50613948), (6270, 49725984), (6336, 49208005), (6384, 48838020), (6468, 48203760), (6479, 48121920), (6510, 47892768), (6688, 46618110), (6720, 46396119), (6727, 46347840), (6776, 46012680), (6820, 45715824), (6840, 45582152), (6897, 45205440), (6930, 44990176), (6944, 44899470), (7056, 44186780), (7068, 44111760), (7161, 43538880), (7260, 42945168), (7315, 42622272), (7392, 42178290), (7440, 41906172), (7448, 41861160), (7502, 41559840), (7524, 41438320), (7595, 41050944), (7623, 40900160), (7688, 40554360), (7744, 40261095), (7812, 39910640), (7840, 39768102), (7920, 39366404), (7980, 39070416), (8085, 38563008), (8184, 38096520), (8246, 37810080), (8360, 37294488), (8379, 37209920), (8470, 36810144), (8512, 36628515), (8624, 36152820), (8649, 36048320), (8680, 35919576), (8712, 35787640), (8778, 35518560), (8820, 35349424), (8835, 35289408), (8928, 34921810), (9114, 34209120), (9120, 34186614), (9196, 33904080), (9240, 33742632), (9310, 33488928), (9405, 33150656), (9408, 33140085), (9424, 33083820), (9548, 32654160), (9576, 32558680), (9610, 32443488), (9680, 32208876), (9702, 32135840), (9765, 31928512), (9920, 31429629), (10032, 31078740), (10080, 30930746), (10164, 30675120), (10230, 30477216), (10241, 30444480), (10416, 29932980), (10560, 29524803), (10571, 29494080), (10602, 29407840), (10640, 29302812), (10780, 28922256), (10890, 28630112), (10912, 28572390), (10944, 28488845), (11088, 28118860), (11160, 27937448), (11172, 27907440), (11253, 27706560), (11495, 27123264), (11532, 27036240), (11616, 26840730), (11704, 26638920), (11760, 26512068), (11780, 26467056), (11858, 26292960), (11935, 26123328), (11970, 26046944), (12152, 25656840), (12276, 25397680), (12320, 25306974), (12369, 25206720), (12540, 24862992), (12705, 24540096), (12768, 24419010), (12936, 24101880), (12958, 24060960), (13020, 23946384), (13167, 23679040), (13376, 23309055), (13454, 23173920), (13552, 23006340), (13640, 22857912), (13671, 22806080), (13680, 22791076), (13794, 22602720), (13860, 22495088), (13888, 22449735), (13965, 22325952), (14112, 22093390), (14136, 22055880), (14322, 21769440), (14415, 21628992), (14520, 21472584), (14630, 21311136), (14784, 21089145), (14880, 20953086), (14896, 20930580), (15004, 20779920), (15048, 20719160), (15190, 20525472), (15246, 20450080), (15345, 20318144), (15376, 20277180), (15624, 19955320), (15680, 19884051), (15840, 19683202), (15960, 19535208), (16093, 19373760), (16170, 19281504), (16368, 19048260), (16492, 18905040), (16709, 18659520), (16720, 18647244), (16758, 18604960), (16940, 18405072), (17248, 18076410), (17298, 18024160), (17360, 17959788), (17424, 17893820), (17556, 17759280), (17640, 17674712), (17670, 17644704), (17787, 17528640), (17856, 17460905), (18228, 17104560), (18240, 17093307), (18259, 17075520), (18392, 16952040), (18480, 16871316), (18620, 16744464), (18755, 16623936), (18810, 16575328), (18848, 16541910), (19096, 16327080), (19152, 16279340), (19220, 16221744), (19360, 16104438), (19404, 16067920), (19437, 16040640), (19530, 15964256), (20064, 15539370), (20160, 15465373), (20181, 15449280), (20328, 15337560), (20460, 15238608), (20482, 15222240), (20615, 15124032), (20691, 15068480), (20832, 14966490), (21142, 14747040), (21204, 14703920), (21280, 14651406), (21483, 14512960), (21560, 14461128), (21780, 14315056), (21824, 14286195), (21945, 14207424), (22176, 14059430), (22320, 13968724), (22344, 13953720), (22506, 13853280), (22785, 13683648), (22990, 13561632), (23064, 13518120), (23232, 13420365), (23408, 13319460), (23520, 13256034), (23560, 13233528), (23716, 13146480), (23870, 13061664), (23940, 13023472), (24255, 12854336), (24304, 12828420), (24552, 12698840), (24640, 12653487), (24738, 12603360), (25080, 12431496), (25410, 12270048), (25536, 12209505), (25872, 12050940), (25916, 12030480), (26040, 11973192), (26257, 11874240), (26334, 11839520), (26505, 11763136), (26908, 11586960), (27104, 11503170), (27280, 11428956), (27342, 11403040), (27360, 11395538), (27588, 11301360), (27720, 11247544), (27930, 11162976), (28224, 11046695), (28272, 11027940), (28644, 10884720), (28830, 10814496), (28861, 10802880), (29040, 10736292), (29260, 10655568), (29645, 10517184), (29760, 10476543), (29792, 10465290), (30008, 10389960), (30096, 10359580), (30380, 10262736), (30492, 10225040), (30690, 10159072), (30723, 10148160), (30752, 10138590), (31248, 9977660), (31680, 9841601), (31713, 9831360), (31920, 9767604), (32186, 9686880), (32340, 9640752), (32395, 9624384), (32736, 9524130), (32984, 9452520), (33418, 9329760), (33440, 9323622), (33516, 9302480), (33635, 9269568), (33759, 9235520), (33880, 9202536), (34485, 9041088), (34496, 9038205), (34596, 9012080), (34720, 8979894), (34848, 8946910), (35112, 8879640), (35280, 8837356), (35340, 8822352), (35574, 8764320), (35805, 8707776), (36456, 8552280), (36518, 8537760), (36784, 8476020), (36960, 8435658), (37107, 8402240), (37240, 8372232), (37510, 8311968), (37620, 8287664), (37696, 8270955), (38115, 8180032), (38192, 8163540), (38304, 8139670), (38440, 8110872), (38720, 8052219), (38808, 8033960), (38874, 8020320), (39060, 7982128), (40128, 7769685), (40362, 7724640), (40656, 7668780), (40920, 7619304), (40964, 7611120), (41230, 7562016), (41382, 7534240), (41664, 7483245), (41895, 7441984), (42284, 7373520), (42408, 7351960), (42560, 7325703), (42966, 7256480), (43120, 7230564), (43245, 7209664), (43560, 7157528), (43890, 7103712), (44352, 7029715), (44640, 6984362), (44688, 6976860), (45012, 6926640), (45353, 6874560), (45570, 6841824), (45980, 6780816), (46128, 6759060), (46816, 6659730), (47040, 6628017), (47089, 6621120), (47120, 6616764), (47432, 6573240), (47740, 6530832), (47880, 6511736), (48279, 6457920), (48510, 6427168), (48608, 6414210), (49104, 6349420), (49476, 6301680), (50127, 6219840), (50160, 6215748), (50820, 6135024), (51205, 6088896), (51744, 6025470), (51832, 6015240), (52080, 5986596), (52514, 5937120), (52668, 5919760), (52855, 5898816), (53010, 5881568), (53361, 5842880), (53816, 5793480), (54208, 5751585), (54560, 5714478), (54684, 5701520), (54720, 5697769), (54777, 5691840), (55176, 5650680), (55440, 5623772), (55860, 5581488), (56265, 5541312), (56544, 5513970), (57288, 5442360), (57660, 5407248), (57722, 5401440), (58080, 5368146), (58311, 5346880), (58520, 5327784), (59290, 5258592), (59584, 5232645), (60016, 5194980), (60192, 5179790), (60543, 5149760), (60760, 5131368), (60984, 5112520), (61380, 5079536), (61446, 5074080), (61504, 5069295), (61845, 5041344), (62496, 4988830), (63426, 4915680), (63840, 4883802), (64372, 4843440), (64680, 4820376), (64790, 4812192), (65472, 4762065), (65835, 4735808), (65968, 4726260), (66836, 4664880), (66880, 4661811), (67032, 4651240), (67270, 4634784), (67518, 4617760), (67760, 4601268), (68355, 4561216), (68970, 4520544), (69192, 4506040), (69440, 4489947), (69696, 4473455), (70224, 4439820), (70560, 4418678), (70680, 4411176), (71148, 4382160), (71269, 4374720), (71610, 4353888), (72912, 4276140), (73036, 4268880), (73568, 4238010), (73920, 4217829), (73997, 4213440), (74214, 4201120), (74480, 4186116), (75020, 4155984), (75240, 4143832), (76230, 4090016), (76384, 4081770), (76608, 4069835), (76880, 4055436), (77616, 4016980), (77748, 4010160), (78120, 3991064), (78771, 3958080), (80465, 3874752), (80724, 3862320), (81312, 3834390), (81840, 3809652), (81928, 3805560), (82460, 3781008), (82764, 3767120), (83545, 3731904), (83790, 3720992), (84568, 3686760), (84816, 3675980), (85932, 3628240), (86240, 3615282), (86490, 3604832), (86583, 3600960), (87120, 3578764), (87780, 3551856), (88935, 3505728), (89280, 3492181), (89376, 3488430), (90024, 3463320), (90706, 3437280), (91140, 3420912), (91295, 3415104), (91960, 3390408), (92169, 3382720), (92256, 3379530), (93632, 3329865), (94178, 3310560), (94240, 3308382), (94864, 3286620), (95139, 3277120), (95480, 3265416), (95760, 3255868), (96558, 3228960), (97020, 3213584), (97185, 3208128), (97216, 3207105), (98208, 3174710), (98952, 3150840), (100254, 3109920), (100320, 3107874), (100905, 3089856), (101640, 3067512), (102410, 3044448), (103455, 3013696), (103488, 3012735), (103664, 3007620), (104160, 2993298), (105028, 2968560), (105336, 2959880), (105710, 2949408), (106020, 2940784), (106722, 2921440), (107415, 2902592), (107632, 2896740), (109120, 2857239), (109368, 2850760), (109554, 2845920), (110352, 2825340), (110880, 2811886), (111720, 2790744), (112530, 2770656), (112651, 2767680), (113088, 2756985), (114576, 2721180), (115320, 2703624), (115444, 2700720), (116160, 2684073), (116281, 2681280), (116622, 2673440), (117040, 2663892), (118580, 2629296), (120032, 2597490), (120384, 2589895), (121086, 2574880), (121520, 2565684), (121968, 2556260), (122760, 2539768), (122892, 2537040), (123690, 2520672), (124992, 2494415), (126852, 2457840), (127680, 2441901), (127813, 2439360), (128744, 2421720), (129360, 2410188), (129580, 2406096), (131285, 2374848), (131670, 2367904), (131936, 2363130), (133672, 2332440), (134064, 2325620), (134540, 2317392), (135036, 2308880), (135520, 2300634), (136059, 2291520), (136710, 2280608), (137940, 2260272), (138384, 2253020), (140448, 2219910), (141120, 2209339), (141267, 2207040), (141360, 2205588), (142296, 2191080), (142538, 2187360), (143220, 2176944), (144305, 2160576), (144837, 2152640), (145824, 2138070), (146072, 2134440), (147136, 2119005), (147994, 2106720), (148428, 2100560), (148960, 2093058), (150040, 2077992), (150381, 2073280), (150480, 2071916), (152460, 2045008), (152768, 2040885), (153615, 2029632), (153760, 2027718), (155232, 2008490), (155496, 2005080), (156240, 1995532), (157542, 1979040), (158565, 1966272), (160930, 1937376), (161448, 1931160), (162624, 1917195), (163680, 1904826), (163856, 1902780), (164331, 1897280), (164920, 1890504), (165528, 1883560), (167090, 1865952), (167580, 1860496), (168795, 1847104), (169136, 1843380), (169632, 1837990), (171864, 1814120), (172480, 1807641), (172980, 1802416), (173166, 1800480), (174240, 1789382), (175560, 1775928), (177870, 1752864), (178752, 1744215), (180048, 1731660), (181412, 1718640), (182280, 1710456), (182590, 1707552), (183799, 1696320), (183920, 1695204), (184338, 1691360), (184512, 1689765), (185535, 1680448), (188356, 1655280), (188480, 1654191), (189728, 1643310), (190278, 1638560), (190960, 1632708), (191520, 1627934), (193116, 1614480), (194040, 1606792), (194370, 1604064), (196416, 1587355), (197904, 1575420), (200508, 1554960), (200640, 1553937), (200849, 1552320), (201810, 1544928), (203280, 1533756), (204820, 1522224), (206910, 1506848), (207328, 1503810), (208320, 1496649), (210056, 1484280), (210672, 1479940), (211420, 1474704), (212040, 1470392), (213444, 1460720), (213807, 1458240), (214830, 1451296), (215264, 1448370), (218736, 1425380), (219108, 1422960), (220704, 1412670), (221760, 1405943), (221991, 1404480), (223440, 1395372), (225060, 1385328), (225302, 1383840), (226765, 1374912), (229152, 1360590), (230640, 1351812), (230888, 1350360), (232562, 1340640), (233244, 1336720), (234080, 1331946), (235445, 1324224), (236313, 1319360), (237160, 1314648), (240064, 1298745), (241395, 1291584), (242172, 1287440), (243040, 1282842), (243936, 1278130), (245520, 1269884), (245784, 1268520), (247380, 1260336), (250635, 1243968), (253704, 1228920), (255626, 1219680), (257488, 1210860), (258720, 1205094), (259160, 1203048), (259749, 1200320), (262570, 1187424), (263340, 1183952), (263872, 1181565), (266805, 1168576), (267344, 1166220), (268128, 1162810), (269080, 1158696), (270072, 1154440), (271040, 1150317), (272118, 1145760), (273420, 1140304), (273885, 1138368), (275880, 1130136), (276768, 1126510), (280896, 1109955), (282534, 1103520), (282720, 1102794), (284592, 1095540), (285076, 1093680), (286440, 1088472), (288610, 1080288), (289674, 1076320), (291555, 1069376), (291648, 1069035), (292144, 1067220), (295988, 1053360), (296856, 1050280), (297920, 1046529), (300080, 1038996), (300762, 1036640), (300960, 1035958), (302715, 1029952), (304920, 1022504), (307230, 1014816), (307520, 1013859), (310464, 1004245), (310992, 1002540), (312480, 997766), (315084, 989520), (317130, 983136), (317471, 982080), (321860, 968688), (322896, 965580), (327360, 952413), (327712, 951390), (328662, 948640), (329840, 945252), (331056, 941780), (334180, 932976), (335160, 930248), (337590, 923552), (337953, 922560), (338272, 921690), (339264, 918995), (343728, 907060), (345960, 901208), (346332, 900240), (348480, 894691), (348843, 893760), (351120, 887964), (355740, 876432), (356345, 874944), (360096, 865830), (362824, 859320), (364560, 855228), (365180, 853776), (367598, 848160), (367840, 847602), (368676, 845680), (369985, 842688), (371070, 840224), (376712, 827640), (379456, 821655), (380556, 819280), (381920, 816354), (383040, 813967), (383439, 813120), (386232, 807240), (388080, 803396), (388740, 802032), (393855, 791616), (395808, 787710), (401016, 777480), (401698, 776160), (403620, 772464), (406560, 766878), (408177, 763840), (409640, 761112), (413820, 753424), (414656, 751905), (420112, 742140), (421344, 739970), (422840, 737352), (423801, 735680), (424080, 735196), (426888, 730360), (427614, 729120), (429660, 725648), (430528, 724185), (432915, 720192), (437472, 712690), (438216, 711480), (441408, 706335), (443982, 702240), (446880, 697686), (450120, 692664), (450604, 691920), (453530, 687456), (458304, 680295), (460845, 676544), (461280, 675906), (461776, 675180), (465124, 670320), (466488, 668360), (468160, 665973), (470890, 662112), (472626, 659680), (474320, 657324), (475695, 655424), (482790, 645792), (484344, 643720), (486080, 641421), (487872, 639065), (491040, 634942), (491568, 634260), (494760, 630168), (498883, 624960), (501270, 621984), (507408, 614460), (511252, 609840), (514976, 605430), (517440, 602547), (517979, 601920), (518320, 601524), (519498, 600160), (525140, 593712), (526680, 591976), (533610, 584288), (534688, 583110), (536256, 581405), (538160, 579348), (540144, 577220), (544236, 572880), (546840, 570152), (547770, 569184), (551397, 565440), (551760, 565068), (553536, 563255)]