5200077017520

素因数分解:

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

素因数の和:596

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 144, 152, 154, 155, 165, 168, 171, 176, 180, 186, 190, 198, 209, 210, 217, 220, 228, 231, 240, 242, 248, 252, 264, 266, 279, 280, 285, 304, 308, 310, 315, 330, 336, 341, 342, 360, 363, 372, 380, 385, 396, 399, 418, 420, 434, 440, 456, 462, 465, 467, 484, 495, 496, 504, 528, 532, 558, 560, 570, 589, 605, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 720, 726, 744, 760, 770, 792, 798, 836, 840, 847, 855, 868, 880, 912, 924, 930, 934, 961, 968, 990, 1008, 1023, 1045, 1064, 1085, 1089, 1116, 1140, 1155, 1178, 1197, 1210, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1401, 1452, 1463, 1488, 1520, 1540, 1584, 1596, 1672, 1680, 1694, 1705, 1710, 1736, 1767, 1815, 1848, 1860, 1868, 1881, 1922, 1936, 1953, 1980, 1995, 2046, 2090, 2128, 2170, 2178, 2232, 2280, 2299, 2310, 2335, 2356, 2387, 2394, 2420, 2480, 2508, 2520, 2541, 2604, 2640, 2660, 2728, 2736, 2772, 2790, 2802, 2883, 2904, 2926, 2945, 3069, 3080, 3135, 3192, 3255, 3269, 3344, 3388, 3410, 3420, 3465, 3472, 3534, 3630, 3696, 3720, 3736, 3751, 3762, 3844, 3906, 3960, 3990, 4092, 4123, 4180, 4203, 4235, 4340, 4356, 4389, 4464, 4560, 4598, 4620, 4670, 4712, 4774, 4788, 4805, 4840, 5016, 5040, 5082, 5115, 5137, 5208, 5301, 5320, 5445, 5456, 5544, 5580, 5604, 5766, 5808, 5852, 5890, 5985, 6138, 6160, 6270, 6384, 6479, 6510, 6538, 6727, 6776, 6820, 6840, 6897, 6930, 7005, 7068, 7161, 7260, 7315, 7440, 7472, 7502, 7524, 7623, 7688, 7812, 7920, 7980, 8184, 8246, 8360, 8406, 8470, 8649, 8680, 8712, 8778, 8835, 8873, 9196, 9240, 9340, 9405, 9424, 9548, 9576, 9610, 9680, 9765, 9807, 10032, 10164, 10230, 10274, 10416, 10571, 10602, 10640, 10890, 11088, 11160, 11208, 11253, 11495, 11532, 11704, 11780, 11935, 11970, 12276, 12369, 12540, 12705, 12958, 13020, 13076, 13167, 13454, 13552, 13640, 13680, 13794, 13860, 14010, 14136, 14322, 14415, 14477, 14520, 14630, 15004, 15048, 15246, 15345, 15376, 15411, 15624, 15960, 16093, 16345, 16368, 16492, 16720, 16812, 16940, 17298, 17360, 17424, 17556, 17670, 17746, 18259, 18392, 18480, 18680, 18755, 18810, 19096, 19152, 19220, 19437, 19530, 19614, 20181, 20328, 20460, 20548, 20615, 20691, 21015, 21142, 21204, 21483, 21780, 21945, 22320, 22416, 22506, 22990, 23064, 23408, 23560, 23870, 23940, 24552, 24738, 25080, 25410, 25685, 25916, 26040, 26152, 26257, 26334, 26505, 26619, 26908, 27280, 27588, 27720, 28020, 28272, 28644, 28830, 28954, 29040, 29260, 29421, 30008, 30096, 30492, 30690, 30822, 31248, 31713, 31920, 32186, 32395, 32690, 32984, 33624, 33635, 33759, 33880, 34485, 34596, 35112, 35340, 35492, 35805, 35959, 36518, 36784, 37107, 37360, 37510, 37620, 38115, 38192, 38440, 38874, 39060, 39228, 40362, 40656, 40920, 41096, 41230, 41382, 42030, 42284, 42408, 42966, 43245, 43431, 43560, 43890, 44365, 45012, 45353, 45980, 46128, 46233, 47120, 47740, 47880, 48279, 49035, 49104, 49476, 50160, 50820, 51370, 51832, 52080, 52304, 52514, 52668, 52855, 53010, 53238, 53816, 54777, 55176, 55440, 56040, 56265, 56507, 57288, 57660, 57908, 58311, 58520, 58842, 60016, 60543, 60984, 61380, 61644, 61845, 62111, 63426, 64372, 64790, 65380, 65835, 65968, 67248, 67270, 67518, 67760, 68970, 69192, 70224, 70680, 70984, 71269, 71610, 71918, 72385, 73036, 73997, 74214, 75020, 75240, 76230, 76880, 77055, 77748, 78120, 78456, 78771, 79857, 80465, 80724, 81840, 82192, 82460, 82764, 84060, 84568, 84816, 85932, 86490, 86862, 87120, 87780, 88730, 90024, 90706, 91295, 91960, 92466, 95139, 95480, 95760, 96558, 97185, 97603, 98070, 98952, 100905, 101339, 101640, 102740, 103455, 103664, 105028, 105336, 105710, 106020, 106476, 107415, 107632, 107877, 109554, 110352, 112080, 112530, 113014, 114576, 115320, 115816, 116281, 116622, 117040, 117684, 121086, 121968, 122760, 123288, 123690, 124222, 126852, 127813, 128744, 129580, 130293, 130760, 131285, 131670, 133095, 134540, 135036, 136059, 137940, 138384, 141360, 141968, 142538, 143220, 143836, 144770, 144837, 146072, 147105, 147994, 148428, 150040, 150480, 152460, 154110, 155496, 156240, 156912, 157542, 158565, 159247, 159714, 160930, 161448, 164331, 164920, 165528, 168120, 168795, 169136, 169521, 171864, 172980, 173724, 175560, 177460, 179795, 180048, 181412, 182590, 183920, 184932, 185535, 186333, 190278, 190960, 193116, 194370, 195206, 196140, 197904, 200849, 201810, 202678, 203280, 205480, 206910, 210056, 210672, 211420, 212040, 212952, 213807, 214830, 215754, 217155, 219108, 221991, 225060, 226028, 226765, 230640, 231165, 231632, 232562, 233244, 235368, 236313, 241395, 242172, 245520, 246576, 247380, 248444, 253704, 255626, 257488, 259160, 260586, 261520, 262570, 263340, 266190, 269080, 270072, 272118, 273885, 275063, 275880, 282535, 285076, 286440, 287672, 289540, 289674, 291555, 292144, 292809, 294210, 295988, 296856, 300080, 302715, 304017, 304920, 308220, 310555, 310992, 315084, 317130, 318494, 319428, 321860, 322896, 323631, 328662, 329840, 331056, 336240, 337590, 339042, 343728, 345960, 347448, 348843, 351120, 354920, 356345, 359590, 362824, 365180, 369864, 369985, 371070, 372666, 380556, 383439, 386232, 388740, 390412, 392280, 393855, 395549, 399285, 401698, 403620, 405356, 408177, 410960, 413820, 420112, 422840, 424080, 425904, 427614, 429660, 431508, 434310, 438216, 443982, 448787, 450120, 452056, 453530, 462330, 465124, 466488, 470736, 472626, 475695, 477741, 482790, 484344, 488015, 494760, 496888, 498883, 506695, 507408, 508563, 511252, 518320, 521172, 525140, 526680, 532380, 538160, 539385, 540144, 544236, 547770, 550126, 551760, 558999, 565070, 570152, 572880, 575344, 579080, 579348, 581405, 583110, 585618, 588420, 591976, 593712, 602547, 605430, 608034, 609840, 616440, 621110, 630168, 634260, 636988, 638856, 639065, 641421, 643720, 647262, 651465, 657324, 665973, 675180, 678084, 680295, 683221, 691920, 694896, 697686, 709840, 712690, 719180, 724185, 725648, 730360, 739728, 739970, 742140, 745332, 761112, 766878, 772464, 777480, 780824, 784560, 787710, 791098, 796235, 798570, 803396, 807240, 810712, 813967, 816354, 821655, 825189, 827640, 845680, 847605, 855228, 859320, 863016, 868620, 876432, 878427, 887964, 897574, 900240, 904112, 907060, 912051, 924660, 930248, 931665, 932976, 945252, 951390, 955482, 965580, 968688, 976030, 989520, 993776, 997766, 1004245, 1013390, 1017126, 1022504, 1042344, 1046529, 1050280, 1053360, 1064760, 1069035, 1073633, 1078770, 1088472, 1095540, 1100252, 1109955, 1114729, 1117998, 1130140, 1140304, 1150317, 1158160, 1158696, 1162810, 1166220, 1171236, 1176840, 1181565, 1183952, 1186647, 1205094, 1210860, 1216068, 1232880, 1242220, 1260336, 1268520, 1273976, 1277712, 1278130, 1282842, 1287440, 1294524, 1302930, 1314648, 1331946, 1346361, 1350360, 1356168, 1360590, 1366442, 1375315, 1395372, 1405943, 1425380, 1433223, 1438360, 1448370, 1460720, 1464045, 1479940, 1484280, 1490664, 1496649, 1520085, 1522224, 1533756, 1554960, 1561648, 1575420, 1582196, 1592470, 1597140, 1606792, 1614480, 1618155, 1621424, 1627934, 1632708, 1643310, 1650378, 1655280, 1695210, 1710456, 1718640, 1726032, 1737240, 1744215, 1751717, 1756854, 1775928, 1795148, 1807641, 1814120, 1824102, 1849320, 1860496, 1863330, 1890504, 1902780, 1910964, 1917195, 1925441, 1931160, 1952060, 1977745, 1995532, 2008490, 2026780, 2034252, 2040885, 2045008, 2049663, 2084688, 2093058, 2100560, 2129520, 2138070, 2147266, 2157540, 2176944, 2191080, 2200504, 2209339, 2219910, 2229458, 2235996, 2243935, 2260280, 2300634, 2317392, 2325620, 2332440, 2342472, 2353680, 2363130, 2373294, 2388705, 2410188, 2421720, 2432136, 2441901, 2475567, 2484440, 2494415, 2537040, 2542815, 2547952, 2556260, 2565684, 2589048, 2605860, 2629296, 2663892, 2692722, 2700720, 2712336, 2721180, 2732884, 2750630, 2790744, 2794995, 2811886, 2850760, 2866446, 2876720, 2896740, 2928090, 2959880, 2968560, 2981328, 2993298, 3012735, 3025693, 3040170, 3067512, 3141509, 3150840, 3164392, 3184940, 3194280, 3207105, 3213584, 3220899, 3236310, 3255868, 3265416, 3286620, 3300756, 3329865, 3344187, 3390420, 3416105, 3420912, 3474480, 3488430, 3503434, 3513708, 3551856, 3559941, 3590296, 3615282, 3628240, 3648204, 3698640, 3726660, 3781008, 3805560, 3821928, 3834390, 3850882, 3862320, 3904120, 3955490, 3991064, 4016980, 4039083, 4053560, 4068504, 4069835, 4081770, 4099326, 4125945, 4186116, 4217829, 4276140, 4294532, 4315080, 4382160, 4392135, 4401008, 4418678, 4439820, 4458916, 4471992, 4487870, 4489947, 4520560, 4560255, 4601268, 4651240, 4664880, 4684944, 4726260, 4746588, 4777410, 4820376, 4843440, 4864272, 4883802, 4936657, 4951134, 4968880, 4988830, 5085630, 5112520, 5131368, 5178096, 5211720, 5232645, 5255151, 5327784, 5368165, 5385444, 5442360, 5465768, 5501260, 5573645, 5581488, 5589990, 5623772, 5701520, 5732892, 5751585, 5776323, 5793480, 5856180, 5919760, 5933235, 5986596, 6025470, 6051386, 6080340, 6135024, 6148989, 6283018, 6301680, 6328784, 6369880, 6388560, 6414210, 6441798, 6472620, 6511736, 6530832, 6573240, 6601512, 6628017, 6659730, 6688374, 6731805, 6780840, 6832210, 6976860, 7006868, 7027416, 7029715, 7119882, 7166115, 7180592, 7230564, 7296408, 7325703, 7453320, 7483245, 7515431, 7611120, 7643856, 7668780, 7701764, 7808240, 7910980, 7982128, 8033960, 8078166, 8107120, 8137008, 8139670, 8163540, 8198652, 8251890, 8372232, 8435658, 8526953, 8552280, 8589064, 8630160, 8758585, 8784270, 8837356, 8879640, 8917832, 8943984, 8975740, 8979894, 9038205, 9077079, 9120510, 9202536, 9302480, 9424527, 9452520, 9493176, 9554820, 9627205, 9640752, 9662697, 9767604, 9873314, 9902268, 9977660, 10032561, 10171260, 10225040, 10248315, 10262736, 10423440, 10465290, 10510302, 10655568, 10736330, 10770888, 10884720, 10931536, 11002520, 11046695, 11147290, 11179980, 11247544, 11465784, 11503170, 11552646, 11586960, 11712360, 11866470, 11973192, 12050940, 12102772, 12160680, 12209505, 12262019, 12297978, 12377835, 12566036, 12653487, 12739760, 12828420, 12883596, 12945240, 13023472, 13146480, 13203024, 13256034, 13319460, 13376748, 13463610, 13561680, 13664420, 13953720, 14013736, 14054832, 14059430, 14239764, 14332230, 14461128, 14592816, 14651406, 14809971, 14906640, 14966490, 15030862, 15128465, 15337560, 15403528, 15465373, 15707545, 15765453, 15821960, 16067920, 16104495, 16156332, 16279340, 16327080, 16397304, 16503780, 16720935, 16744464, 16871316, 17053906, 17104560, 17178128, 17328969, 17517170, 17568540, 17674712, 17759280, 17799705, 17835664, 17951480, 17959788, 18076410, 18154158, 18241020, 18405072, 18849054, 18905040, 18986352, 19109640, 19254410, 19325394, 19535208, 19746628, 19804536, 19884051, 19955320, 20065122, 20195415, 20342520, 20496630, 20930580, 21020604, 21089145, 21179851, 21472660, 21541776, 22005040, 22093390, 22294580, 22359960, 22449735, 22495088, 22546293, 22931568, 23006340, 23105292, 23424720, 23732940, 23946384, 24101880, 24205544, 24321360, 24419010, 24524038, 24595956, 24683285, 24755670, 25132072, 25306974, 25580859, 25656840, 25767192, 25890480, 26275755, 26512068, 26638920, 26753496, 26927220, 27231237, 27328840, 27907440, 28027472, 28118860, 28273581, 28479528, 28664460, 28881615, 28922256, 29302812, 29619942, 29932980, 30061724, 30256930, 30675120, 30744945, 30807056, 30930746, 31415090, 31530906, 31643920, 32208990, 32312664, 32558680, 32654160, 32794608, 33007560, 33140085, 33282623, 33441870, 33742632, 34107812, 34556599, 34657938, 35034340, 35137080, 35349424, 35599410, 35902960, 35919576, 36152820, 36308316, 36482040, 36628515, 36786057, 37577155, 37698108, 38219280, 38508820, 38650788, 39070416, 39493256, 39609072, 39768102, 39910640, 40130244, 40390830, 40685040, 40993260, 41861160, 42041208, 42178290, 42359702, 42634765, 42945320, 44186780, 44429913, 44589160, 44719920, 44899470, 45092586, 45385395, 46012680, 46210584, 46396119, 47122635, 47465880, 48203760, 48313485, 48411088, 48838020, 49048076, 49191912, 49366570, 49511340, 50162805, 50264144, 50613948, 51161718, 51313680, 51534384, 52551510, 53024136, 53277840, 53506992, 53854440, 54303227, 54462474, 54657680, 56237720, 56547162, 56959056, 57328920, 57763230, 58605624, 59239884, 59688671, 59865960, 60123448, 60513860, 61310095, 61489890, 61861492, 62830180, 63061812, 63267435, 63539553, 64417980, 64625328, 65117360, 66015120, 66280170, 66565246, 66883740, 67485264, 67638879, 68215624, 69113198, 69315876, 70068680, 70274160, 71198820, 71839152, 72305640, 72616632, 72964080, 73257030, 73572114, 74049855, 75154310, 75396216, 76742577, 77017640, 77301576, 77326865, 78827265, 78986512, 79536204, 80260488, 80781660, 81986520, 83722320, 84082416, 84356580, 84719404, 85269530, 85890640, 86644845, 88373560, 88859826, 89178320, 89798940, 90185172, 90770790, 92025360, 92421168, 92792238, 93796483, 94245270, 94931760, 96626970, 97676040, 98096152, 98383824, 98733140, 99022680, 99420255, 99847869, 100325610, 101227896, 102323436, 103669797, 105103020, 105899255, 106048272, 107708880, 108606454, 108924948, 110358171, 112475440, 112731465, 113094324, 114657840, 115526460, 117211248, 118479768, 119377342, 119731920, 120246896, 121027720, 122620190, 122979780, 123722984, 125660360, 126123624, 126534870, 127079106, 127904295, 128835960, 132560340, 133130492, 133767480, 135277758, 136156185, 136431248, 138226396, 138631752, 139188357, 140137360, 141367905, 142397640, 144611280, 145233264, 146514060, 147144228, 148099710, 150308620, 150792432, 153485154, 154035280, 154603152, 154653730, 157654530, 159072408, 160520976, 161563320, 162909681, 163973040, 166413115, 168713160, 169438808, 170539060, 172782995, 173289690, 176747120, 177719652, 179066013, 179597880, 180370344, 181541580, 183930285, 185584476, 187592966, 188490540, 190618659, 193253940, 195352080, 196192304, 197466280, 198045360, 198840510, 199695738, 200651220, 202455792, 204646872, 207339594, 210206040, 211798510, 217212908, 217849896, 220716342, 222149565, 225462930, 226188648, 231052920, 231980595, 232978361, 236959536, 238754684, 242055440, 245240380, 245959560, 247445968, 251320720, 252247248, 253069740, 254158212, 255808590, 257671920, 265120680, 266260984, 267534960, 270555516, 271516135, 272312370, 276452792, 277263504, 278376714, 281389449, 282735810, 284795280, 293028120, 294288456, 296199420, 298443355, 299543607, 300617240, 306970308, 309307460, 311009391, 315309060, 317697765, 318144816, 323126640, 325819362, 332826230, 337426320, 338194395, 338877616, 341078120, 345565990, 346579380, 355439304, 358132026, 359195760, 360740688, 363083160, 367860570, 371168952, 375185932, 376981080, 380122589, 381237318, 383712885, 386507880, 394932560, 397681020, 399391476, 401302440, 409293744, 414679188, 420412080, 423597020, 434425816, 435699792, 441432684, 444299130, 450925860, 452377296, 462105840, 463961190, 465956722, 468982415, 477509368, 488729043, 490480760, 491919120, 499239345, 506139480, 508316424, 511617180, 518348985, 530241360, 532521968, 537198039, 541111032, 543032270, 544624740, 551790855, 552905584, 556753428, 562778898, 565471620, 586056240, 588576912, 592398840, 596886710, 599087214, 601234480, 613940616, 618614920, 622018782, 630618120, 635395530, 651638724, 656575381, 665652460, 676388790, 682156240, 691131980, 693158760, 695941785, 698935083, 710878608, 716264052, 726166320, 735721140, 742337904, 750371864, 753962160, 760245178, 762474636, 767425770, 773015760, 795362040, 798782952, 802604880, 814548405, 829358376, 844168347, 847194040, 868851632, 882865368, 888598260, 895330065, 901851720, 927922380, 931913444, 937964830, 953093295, 955018736, 977458086, 980961520, 998478690, 1012278960, 1016632848, 1023234360, 1031761313, 1036697970, 1074396078, 1082222064, 1086064540, 1089249480, 1103581710, 1113506856, 1125557796, 1130943240, 1140367767, 1164891805, 1184797680, 1193773420, 1198174428, 1227881232, 1237229840, 1244037564, 1261236240, 1270791060, 1303277448, 1313150762, 1331304920, 1352777580, 1382263960, 1386317520, 1391883570, 1397870166, 1406947245, 1432528104, 1471442280, 1497718035, 1500743728, 1520490356, 1524949272, 1534851540, 1555046955, 1590724080, 1597565904, 1629096810, 1658716752, 1688336694, 1694388080, 1765730736, 1777196520, 1790660130, 1803703440, 1855844760, 1863826888, 1875929660, 1900612945, 1906186590, 1954916172, 1969726143, 1996957380, 2046468720, 2063522626, 2073395940, 2096805249, 2148792156, 2172129080, 2178498960, 2207163420, 2227013712, 2251115592, 2261886480, 2280735534, 2329783610, 2387546840, 2396348856, 2443645215, 2488075128, 2541582120, 2606554896, 2626301524, 2662609840, 2685990195, 2705555160, 2764527920, 2783767140, 2795740332, 2813894490, 2865056208, 2942884560, 2995436070, 3040980712, 3049898544, 3069703080, 3095283939, 3110093910, 3258193620, 3282876905, 3376673388, 3421103301, 3494675415, 3554393040, 3581320260, 3711689520, 3727653776, 3751859320, 3801225890, 3812373180, 3909832344, 3939452286, 3993914760, 4127045252, 4146791880, 4193610498, 4220841735, 4297584312, 4344258160, 4414326840, 4502231184, 4561471068, 4659567220, 4775093680, 4792697712, 4887290430, 4976150256, 5083164240, 5158806565, 5252603048, 5371980390, 5411110320, 5567534280, 5591480664, 5627788980, 5701838835, 5909178429, 5990872140, 6081961424, 6139406160, 6190567878, 6220187820, 6516387240, 6565753810, 6753346776, 6842206602, 6989350830, 7162640520, 7222329191, 7503718640, 7602451780, 7624746360, 7819664688, 7878904572, 7987829520, 8254090504, 8293583760, 8387220996, 8441683470, 8595168624, 8828653680, 9122942136, 9285851817, 9319134440, 9774580860, 9848630715, 10317613130, 10484026245, 10505206096, 10743960780, 11135068560, 11182961328, 11255577960, 11403677670, 11818356858, 11981744280, 12381135756, 12440375640, 13032774480, 13131507620, 13506693552, 13684413204, 13978701660, 14325281040, 14444658382, 15204903560, 15249492720, 15476419695, 15757809144, 16508181008, 16774441992, 16883366940, 17105516505, 18245884272, 18571703634, 18638268880, 19549161720, 19697261430, 20635226260, 20968052490, 21487921560, 21666987573, 22511155920, 22807355340, 23636713716, 23963488560, 24762271512, 24880751280, 26263015240, 27368826408, 27957403320, 28889316764, 29545892145, 30409807120, 30952839390, 31515618288, 33548883984, 33766733880, 34211033010, 36111645955, 37143407268, 39098323440, 39394522860, 41270452520, 41936104980, 42975843120, 43333975146, 45614710680, 46429259085, 47273427432, 49524543024, 52526030480, 54737652816, 55914806640, 57778633528, 59091784290, 61905678780, 65000962719, 67533467760, 68422066020, 72223291910, 74286814536, 78789045720, 82540905040, 83872209960, 86667950292, 91229421360, 92858518170, 94546854864, 108334937865, 115557267056, 118183568580, 123811357560, 130001925438, 136844132040, 144446583820, 148573629072, 157578091440, 167744419920, 173335900584, 185717036340, 216669875730, 236367137160, 247622715120, 260003850876, 273688264080, 288893167640, 325004813595, 346671801168, 371434072680, 433339751460, 472734274320, 520007701752, 577786335280, 650009627190, 742868145360, 866679502920, 1040015403504, 1300019254380, 1733359005840, 2600038508760, 5200077017520]

約数ペア:

[(1, 5200077017520), (2, 2600038508760), (3, 1733359005840), (4, 1300019254380), (5, 1040015403504), (6, 866679502920), (7, 742868145360), (8, 650009627190), (9, 577786335280), (10, 520007701752), (11, 472734274320), (12, 433339751460), (14, 371434072680), (15, 346671801168), (16, 325004813595), (18, 288893167640), (19, 273688264080), (20, 260003850876), (21, 247622715120), (22, 236367137160), (24, 216669875730), (28, 185717036340), (30, 173335900584), (31, 167744419920), (33, 157578091440), (35, 148573629072), (36, 144446583820), (38, 136844132040), (40, 130001925438), (42, 123811357560), (44, 118183568580), (45, 115557267056), (48, 108334937865), (55, 94546854864), (56, 92858518170), (57, 91229421360), (60, 86667950292), (62, 83872209960), (63, 82540905040), (66, 78789045720), (70, 74286814536), (72, 72223291910), (76, 68422066020), (77, 67533467760), (80, 65000962719), (84, 61905678780), (88, 59091784290), (90, 57778633528), (93, 55914806640), (95, 54737652816), (99, 52526030480), (105, 49524543024), (110, 47273427432), (112, 46429259085), (114, 45614710680), (120, 43333975146), (121, 42975843120), (124, 41936104980), (126, 41270452520), (132, 39394522860), (133, 39098323440), (140, 37143407268), (144, 36111645955), (152, 34211033010), (154, 33766733880), (155, 33548883984), (165, 31515618288), (168, 30952839390), (171, 30409807120), (176, 29545892145), (180, 28889316764), (186, 27957403320), (190, 27368826408), (198, 26263015240), (209, 24880751280), (210, 24762271512), (217, 23963488560), (220, 23636713716), (228, 22807355340), (231, 22511155920), (240, 21666987573), (242, 21487921560), (248, 20968052490), (252, 20635226260), (264, 19697261430), (266, 19549161720), (279, 18638268880), (280, 18571703634), (285, 18245884272), (304, 17105516505), (308, 16883366940), (310, 16774441992), (315, 16508181008), (330, 15757809144), (336, 15476419695), (341, 15249492720), (342, 15204903560), (360, 14444658382), (363, 14325281040), (372, 13978701660), (380, 13684413204), (385, 13506693552), (396, 13131507620), (399, 13032774480), (418, 12440375640), (420, 12381135756), (434, 11981744280), (440, 11818356858), (456, 11403677670), (462, 11255577960), (465, 11182961328), (467, 11135068560), (484, 10743960780), (495, 10505206096), (496, 10484026245), (504, 10317613130), (528, 9848630715), (532, 9774580860), (558, 9319134440), (560, 9285851817), (570, 9122942136), (589, 8828653680), (605, 8595168624), (616, 8441683470), (620, 8387220996), (627, 8293583760), (630, 8254090504), (651, 7987829520), (660, 7878904572), (665, 7819664688), (682, 7624746360), (684, 7602451780), (693, 7503718640), (720, 7222329191), (726, 7162640520), (744, 6989350830), (760, 6842206602), (770, 6753346776), (792, 6565753810), (798, 6516387240), (836, 6220187820), (840, 6190567878), (847, 6139406160), (855, 6081961424), (868, 5990872140), (880, 5909178429), (912, 5701838835), (924, 5627788980), (930, 5591480664), (934, 5567534280), (961, 5411110320), (968, 5371980390), (990, 5252603048), (1008, 5158806565), (1023, 5083164240), (1045, 4976150256), (1064, 4887290430), (1085, 4792697712), (1089, 4775093680), (1116, 4659567220), (1140, 4561471068), (1155, 4502231184), (1178, 4414326840), (1197, 4344258160), (1210, 4297584312), (1232, 4220841735), (1240, 4193610498), (1254, 4146791880), (1260, 4127045252), (1302, 3993914760), (1320, 3939452286), (1330, 3909832344), (1364, 3812373180), (1368, 3801225890), (1386, 3751859320), (1395, 3727653776), (1401, 3711689520), (1452, 3581320260), (1463, 3554393040), (1488, 3494675415), (1520, 3421103301), (1540, 3376673388), (1584, 3282876905), (1596, 3258193620), (1672, 3110093910), (1680, 3095283939), (1694, 3069703080), (1705, 3049898544), (1710, 3040980712), (1736, 2995436070), (1767, 2942884560), (1815, 2865056208), (1848, 2813894490), (1860, 2795740332), (1868, 2783767140), (1881, 2764527920), (1922, 2705555160), (1936, 2685990195), (1953, 2662609840), (1980, 2626301524), (1995, 2606554896), (2046, 2541582120), (2090, 2488075128), (2128, 2443645215), (2170, 2396348856), (2178, 2387546840), (2232, 2329783610), (2280, 2280735534), (2299, 2261886480), (2310, 2251115592), (2335, 2227013712), (2356, 2207163420), (2387, 2178498960), (2394, 2172129080), (2420, 2148792156), (2480, 2096805249), (2508, 2073395940), (2520, 2063522626), (2541, 2046468720), (2604, 1996957380), (2640, 1969726143), (2660, 1954916172), (2728, 1906186590), (2736, 1900612945), (2772, 1875929660), (2790, 1863826888), (2802, 1855844760), (2883, 1803703440), (2904, 1790660130), (2926, 1777196520), (2945, 1765730736), (3069, 1694388080), (3080, 1688336694), (3135, 1658716752), (3192, 1629096810), (3255, 1597565904), (3269, 1590724080), (3344, 1555046955), (3388, 1534851540), (3410, 1524949272), (3420, 1520490356), (3465, 1500743728), (3472, 1497718035), (3534, 1471442280), (3630, 1432528104), (3696, 1406947245), (3720, 1397870166), (3736, 1391883570), (3751, 1386317520), (3762, 1382263960), (3844, 1352777580), (3906, 1331304920), (3960, 1313150762), (3990, 1303277448), (4092, 1270791060), (4123, 1261236240), (4180, 1244037564), (4203, 1237229840), (4235, 1227881232), (4340, 1198174428), (4356, 1193773420), (4389, 1184797680), (4464, 1164891805), (4560, 1140367767), (4598, 1130943240), (4620, 1125557796), (4670, 1113506856), (4712, 1103581710), (4774, 1089249480), (4788, 1086064540), (4805, 1082222064), (4840, 1074396078), (5016, 1036697970), (5040, 1031761313), (5082, 1023234360), (5115, 1016632848), (5137, 1012278960), (5208, 998478690), (5301, 980961520), (5320, 977458086), (5445, 955018736), (5456, 953093295), (5544, 937964830), (5580, 931913444), (5604, 927922380), (5766, 901851720), (5808, 895330065), (5852, 888598260), (5890, 882865368), (5985, 868851632), (6138, 847194040), (6160, 844168347), (6270, 829358376), (6384, 814548405), (6479, 802604880), (6510, 798782952), (6538, 795362040), (6727, 773015760), (6776, 767425770), (6820, 762474636), (6840, 760245178), (6897, 753962160), (6930, 750371864), (7005, 742337904), (7068, 735721140), (7161, 726166320), (7260, 716264052), (7315, 710878608), (7440, 698935083), (7472, 695941785), (7502, 693158760), (7524, 691131980), (7623, 682156240), (7688, 676388790), (7812, 665652460), (7920, 656575381), (7980, 651638724), (8184, 635395530), (8246, 630618120), (8360, 622018782), (8406, 618614920), (8470, 613940616), (8649, 601234480), (8680, 599087214), (8712, 596886710), (8778, 592398840), (8835, 588576912), (8873, 586056240), (9196, 565471620), (9240, 562778898), (9340, 556753428), (9405, 552905584), (9424, 551790855), (9548, 544624740), (9576, 543032270), (9610, 541111032), (9680, 537198039), (9765, 532521968), (9807, 530241360), (10032, 518348985), (10164, 511617180), (10230, 508316424), (10274, 506139480), (10416, 499239345), (10571, 491919120), (10602, 490480760), (10640, 488729043), (10890, 477509368), (11088, 468982415), (11160, 465956722), (11208, 463961190), (11253, 462105840), (11495, 452377296), (11532, 450925860), (11704, 444299130), (11780, 441432684), (11935, 435699792), (11970, 434425816), (12276, 423597020), (12369, 420412080), (12540, 414679188), (12705, 409293744), (12958, 401302440), (13020, 399391476), (13076, 397681020), (13167, 394932560), (13454, 386507880), (13552, 383712885), (13640, 381237318), (13680, 380122589), (13794, 376981080), (13860, 375185932), (14010, 371168952), (14136, 367860570), (14322, 363083160), (14415, 360740688), (14477, 359195760), (14520, 358132026), (14630, 355439304), (15004, 346579380), (15048, 345565990), (15246, 341078120), (15345, 338877616), (15376, 338194395), (15411, 337426320), (15624, 332826230), (15960, 325819362), (16093, 323126640), (16345, 318144816), (16368, 317697765), (16492, 315309060), (16720, 311009391), (16812, 309307460), (16940, 306970308), (17298, 300617240), (17360, 299543607), (17424, 298443355), (17556, 296199420), (17670, 294288456), (17746, 293028120), (18259, 284795280), (18392, 282735810), (18480, 281389449), (18680, 278376714), (18755, 277263504), (18810, 276452792), (19096, 272312370), (19152, 271516135), (19220, 270555516), (19437, 267534960), (19530, 266260984), (19614, 265120680), (20181, 257671920), (20328, 255808590), (20460, 254158212), (20548, 253069740), (20615, 252247248), (20691, 251320720), (21015, 247445968), (21142, 245959560), (21204, 245240380), (21483, 242055440), (21780, 238754684), (21945, 236959536), (22320, 232978361), (22416, 231980595), (22506, 231052920), (22990, 226188648), (23064, 225462930), (23408, 222149565), (23560, 220716342), (23870, 217849896), (23940, 217212908), (24552, 211798510), (24738, 210206040), (25080, 207339594), (25410, 204646872), (25685, 202455792), (25916, 200651220), (26040, 199695738), (26152, 198840510), (26257, 198045360), (26334, 197466280), (26505, 196192304), (26619, 195352080), (26908, 193253940), (27280, 190618659), (27588, 188490540), (27720, 187592966), (28020, 185584476), (28272, 183930285), (28644, 181541580), (28830, 180370344), (28954, 179597880), (29040, 179066013), (29260, 177719652), (29421, 176747120), (30008, 173289690), (30096, 172782995), (30492, 170539060), (30690, 169438808), (30822, 168713160), (31248, 166413115), (31713, 163973040), (31920, 162909681), (32186, 161563320), (32395, 160520976), (32690, 159072408), (32984, 157654530), (33624, 154653730), (33635, 154603152), (33759, 154035280), (33880, 153485154), (34485, 150792432), (34596, 150308620), (35112, 148099710), (35340, 147144228), (35492, 146514060), (35805, 145233264), (35959, 144611280), (36518, 142397640), (36784, 141367905), (37107, 140137360), (37360, 139188357), (37510, 138631752), (37620, 138226396), (38115, 136431248), (38192, 136156185), (38440, 135277758), (38874, 133767480), (39060, 133130492), (39228, 132560340), (40362, 128835960), (40656, 127904295), (40920, 127079106), (41096, 126534870), (41230, 126123624), (41382, 125660360), (42030, 123722984), (42284, 122979780), (42408, 122620190), (42966, 121027720), (43245, 120246896), (43431, 119731920), (43560, 119377342), (43890, 118479768), (44365, 117211248), (45012, 115526460), (45353, 114657840), (45980, 113094324), (46128, 112731465), (46233, 112475440), (47120, 110358171), (47740, 108924948), (47880, 108606454), (48279, 107708880), (49035, 106048272), (49104, 105899255), (49476, 105103020), (50160, 103669797), (50820, 102323436), (51370, 101227896), (51832, 100325610), (52080, 99847869), (52304, 99420255), (52514, 99022680), (52668, 98733140), (52855, 98383824), (53010, 98096152), (53238, 97676040), (53816, 96626970), (54777, 94931760), (55176, 94245270), (55440, 93796483), (56040, 92792238), (56265, 92421168), (56507, 92025360), (57288, 90770790), (57660, 90185172), (57908, 89798940), (58311, 89178320), (58520, 88859826), (58842, 88373560), (60016, 86644845), (60543, 85890640), (60984, 85269530), (61380, 84719404), (61644, 84356580), (61845, 84082416), (62111, 83722320), (63426, 81986520), (64372, 80781660), (64790, 80260488), (65380, 79536204), (65835, 78986512), (65968, 78827265), (67248, 77326865), (67270, 77301576), (67518, 77017640), (67760, 76742577), (68970, 75396216), (69192, 75154310), (70224, 74049855), (70680, 73572114), (70984, 73257030), (71269, 72964080), (71610, 72616632), (71918, 72305640), (72385, 71839152), (73036, 71198820), (73997, 70274160), (74214, 70068680), (75020, 69315876), (75240, 69113198), (76230, 68215624), (76880, 67638879), (77055, 67485264), (77748, 66883740), (78120, 66565246), (78456, 66280170), (78771, 66015120), (79857, 65117360), (80465, 64625328), (80724, 64417980), (81840, 63539553), (82192, 63267435), (82460, 63061812), (82764, 62830180), (84060, 61861492), (84568, 61489890), (84816, 61310095), (85932, 60513860), (86490, 60123448), (86862, 59865960), (87120, 59688671), (87780, 59239884), (88730, 58605624), (90024, 57763230), (90706, 57328920), (91295, 56959056), (91960, 56547162), (92466, 56237720), (95139, 54657680), (95480, 54462474), (95760, 54303227), (96558, 53854440), (97185, 53506992), (97603, 53277840), (98070, 53024136), (98952, 52551510), (100905, 51534384), (101339, 51313680), (101640, 51161718), (102740, 50613948), (103455, 50264144), (103664, 50162805), (105028, 49511340), (105336, 49366570), (105710, 49191912), (106020, 49048076), (106476, 48838020), (107415, 48411088), (107632, 48313485), (107877, 48203760), (109554, 47465880), (110352, 47122635), (112080, 46396119), (112530, 46210584), (113014, 46012680), (114576, 45385395), (115320, 45092586), (115816, 44899470), (116281, 44719920), (116622, 44589160), (117040, 44429913), (117684, 44186780), (121086, 42945320), (121968, 42634765), (122760, 42359702), (123288, 42178290), (123690, 42041208), (124222, 41861160), (126852, 40993260), (127813, 40685040), (128744, 40390830), (129580, 40130244), (130293, 39910640), (130760, 39768102), (131285, 39609072), (131670, 39493256), (133095, 39070416), (134540, 38650788), (135036, 38508820), (136059, 38219280), (137940, 37698108), (138384, 37577155), (141360, 36786057), (141968, 36628515), (142538, 36482040), (143220, 36308316), (143836, 36152820), (144770, 35919576), (144837, 35902960), (146072, 35599410), (147105, 35349424), (147994, 35137080), (148428, 35034340), (150040, 34657938), (150480, 34556599), (152460, 34107812), (154110, 33742632), (155496, 33441870), (156240, 33282623), (156912, 33140085), (157542, 33007560), (158565, 32794608), (159247, 32654160), (159714, 32558680), (160930, 32312664), (161448, 32208990), (164331, 31643920), (164920, 31530906), (165528, 31415090), (168120, 30930746), (168795, 30807056), (169136, 30744945), (169521, 30675120), (171864, 30256930), (172980, 30061724), (173724, 29932980), (175560, 29619942), (177460, 29302812), (179795, 28922256), (180048, 28881615), (181412, 28664460), (182590, 28479528), (183920, 28273581), (184932, 28118860), (185535, 28027472), (186333, 27907440), (190278, 27328840), (190960, 27231237), (193116, 26927220), (194370, 26753496), (195206, 26638920), (196140, 26512068), (197904, 26275755), (200849, 25890480), (201810, 25767192), (202678, 25656840), (203280, 25580859), (205480, 25306974), (206910, 25132072), (210056, 24755670), (210672, 24683285), (211420, 24595956), (212040, 24524038), (212952, 24419010), (213807, 24321360), (214830, 24205544), (215754, 24101880), (217155, 23946384), (219108, 23732940), (221991, 23424720), (225060, 23105292), (226028, 23006340), (226765, 22931568), (230640, 22546293), (231165, 22495088), (231632, 22449735), (232562, 22359960), (233244, 22294580), (235368, 22093390), (236313, 22005040), (241395, 21541776), (242172, 21472660), (245520, 21179851), (246576, 21089145), (247380, 21020604), (248444, 20930580), (253704, 20496630), (255626, 20342520), (257488, 20195415), (259160, 20065122), (260586, 19955320), (261520, 19884051), (262570, 19804536), (263340, 19746628), (266190, 19535208), (269080, 19325394), (270072, 19254410), (272118, 19109640), (273885, 18986352), (275063, 18905040), (275880, 18849054), (282535, 18405072), (285076, 18241020), (286440, 18154158), (287672, 18076410), (289540, 17959788), (289674, 17951480), (291555, 17835664), (292144, 17799705), (292809, 17759280), (294210, 17674712), (295988, 17568540), (296856, 17517170), (300080, 17328969), (302715, 17178128), (304017, 17104560), (304920, 17053906), (308220, 16871316), (310555, 16744464), (310992, 16720935), (315084, 16503780), (317130, 16397304), (318494, 16327080), (319428, 16279340), (321860, 16156332), (322896, 16104495), (323631, 16067920), (328662, 15821960), (329840, 15765453), (331056, 15707545), (336240, 15465373), (337590, 15403528), (339042, 15337560), (343728, 15128465), (345960, 15030862), (347448, 14966490), (348843, 14906640), (351120, 14809971), (354920, 14651406), (356345, 14592816), (359590, 14461128), (362824, 14332230), (365180, 14239764), (369864, 14059430), (369985, 14054832), (371070, 14013736), (372666, 13953720), (380556, 13664420), (383439, 13561680), (386232, 13463610), (388740, 13376748), (390412, 13319460), (392280, 13256034), (393855, 13203024), (395549, 13146480), (399285, 13023472), (401698, 12945240), (403620, 12883596), (405356, 12828420), (408177, 12739760), (410960, 12653487), (413820, 12566036), (420112, 12377835), (422840, 12297978), (424080, 12262019), (425904, 12209505), (427614, 12160680), (429660, 12102772), (431508, 12050940), (434310, 11973192), (438216, 11866470), (443982, 11712360), (448787, 11586960), (450120, 11552646), (452056, 11503170), (453530, 11465784), (462330, 11247544), (465124, 11179980), (466488, 11147290), (470736, 11046695), (472626, 11002520), (475695, 10931536), (477741, 10884720), (482790, 10770888), (484344, 10736330), (488015, 10655568), (494760, 10510302), (496888, 10465290), (498883, 10423440), (506695, 10262736), (507408, 10248315), (508563, 10225040), (511252, 10171260), (518320, 10032561), (521172, 9977660), (525140, 9902268), (526680, 9873314), (532380, 9767604), (538160, 9662697), (539385, 9640752), (540144, 9627205), (544236, 9554820), (547770, 9493176), (550126, 9452520), (551760, 9424527), (558999, 9302480), (565070, 9202536), (570152, 9120510), (572880, 9077079), (575344, 9038205), (579080, 8979894), (579348, 8975740), (581405, 8943984), (583110, 8917832), (585618, 8879640), (588420, 8837356), (591976, 8784270), (593712, 8758585), (602547, 8630160), (605430, 8589064), (608034, 8552280), (609840, 8526953), (616440, 8435658), (621110, 8372232), (630168, 8251890), (634260, 8198652), (636988, 8163540), (638856, 8139670), (639065, 8137008), (641421, 8107120), (643720, 8078166), (647262, 8033960), (651465, 7982128), (657324, 7910980), (665973, 7808240), (675180, 7701764), (678084, 7668780), (680295, 7643856), (683221, 7611120), (691920, 7515431), (694896, 7483245), (697686, 7453320), (709840, 7325703), (712690, 7296408), (719180, 7230564), (724185, 7180592), (725648, 7166115), (730360, 7119882), (739728, 7029715), (739970, 7027416), (742140, 7006868), (745332, 6976860), (761112, 6832210), (766878, 6780840), (772464, 6731805), (777480, 6688374), (780824, 6659730), (784560, 6628017), (787710, 6601512), (791098, 6573240), (796235, 6530832), (798570, 6511736), (803396, 6472620), (807240, 6441798), (810712, 6414210), (813967, 6388560), (816354, 6369880), (821655, 6328784), (825189, 6301680), (827640, 6283018), (845680, 6148989), (847605, 6135024), (855228, 6080340), (859320, 6051386), (863016, 6025470), (868620, 5986596), (876432, 5933235), (878427, 5919760), (887964, 5856180), (897574, 5793480), (900240, 5776323), (904112, 5751585), (907060, 5732892), (912051, 5701520), (924660, 5623772), (930248, 5589990), (931665, 5581488), (932976, 5573645), (945252, 5501260), (951390, 5465768), (955482, 5442360), (965580, 5385444), (968688, 5368165), (976030, 5327784), (989520, 5255151), (993776, 5232645), (997766, 5211720), (1004245, 5178096), (1013390, 5131368), (1017126, 5112520), (1022504, 5085630), (1042344, 4988830), (1046529, 4968880), (1050280, 4951134), (1053360, 4936657), (1064760, 4883802), (1069035, 4864272), (1073633, 4843440), (1078770, 4820376), (1088472, 4777410), (1095540, 4746588), (1100252, 4726260), (1109955, 4684944), (1114729, 4664880), (1117998, 4651240), (1130140, 4601268), (1140304, 4560255), (1150317, 4520560), (1158160, 4489947), (1158696, 4487870), (1162810, 4471992), (1166220, 4458916), (1171236, 4439820), (1176840, 4418678), (1181565, 4401008), (1183952, 4392135), (1186647, 4382160), (1205094, 4315080), (1210860, 4294532), (1216068, 4276140), (1232880, 4217829), (1242220, 4186116), (1260336, 4125945), (1268520, 4099326), (1273976, 4081770), (1277712, 4069835), (1278130, 4068504), (1282842, 4053560), (1287440, 4039083), (1294524, 4016980), (1302930, 3991064), (1314648, 3955490), (1331946, 3904120), (1346361, 3862320), (1350360, 3850882), (1356168, 3834390), (1360590, 3821928), (1366442, 3805560), (1375315, 3781008), (1395372, 3726660), (1405943, 3698640), (1425380, 3648204), (1433223, 3628240), (1438360, 3615282), (1448370, 3590296), (1460720, 3559941), (1464045, 3551856), (1479940, 3513708), (1484280, 3503434), (1490664, 3488430), (1496649, 3474480), (1520085, 3420912), (1522224, 3416105), (1533756, 3390420), (1554960, 3344187), (1561648, 3329865), (1575420, 3300756), (1582196, 3286620), (1592470, 3265416), (1597140, 3255868), (1606792, 3236310), (1614480, 3220899), (1618155, 3213584), (1621424, 3207105), (1627934, 3194280), (1632708, 3184940), (1643310, 3164392), (1650378, 3150840), (1655280, 3141509), (1695210, 3067512), (1710456, 3040170), (1718640, 3025693), (1726032, 3012735), (1737240, 2993298), (1744215, 2981328), (1751717, 2968560), (1756854, 2959880), (1775928, 2928090), (1795148, 2896740), (1807641, 2876720), (1814120, 2866446), (1824102, 2850760), (1849320, 2811886), (1860496, 2794995), (1863330, 2790744), (1890504, 2750630), (1902780, 2732884), (1910964, 2721180), (1917195, 2712336), (1925441, 2700720), (1931160, 2692722), (1952060, 2663892), (1977745, 2629296), (1995532, 2605860), (2008490, 2589048), (2026780, 2565684), (2034252, 2556260), (2040885, 2547952), (2045008, 2542815), (2049663, 2537040), (2084688, 2494415), (2093058, 2484440), (2100560, 2475567), (2129520, 2441901), (2138070, 2432136), (2147266, 2421720), (2157540, 2410188), (2176944, 2388705), (2191080, 2373294), (2200504, 2363130), (2209339, 2353680), (2219910, 2342472), (2229458, 2332440), (2235996, 2325620), (2243935, 2317392), (2260280, 2300634)]