374309369280

素因数分解:

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

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 110, 111, 112, 114, 120, 126, 132, 133, 140, 144, 147, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 190, 192, 196, 198, 209, 210, 220, 222, 224, 228, 231, 240, 245, 252, 259, 264, 266, 280, 285, 288, 294, 296, 304, 308, 315, 320, 330, 333, 336, 342, 343, 352, 360, 370, 380, 385, 392, 396, 399, 407, 418, 420, 440, 441, 444, 448, 456, 462, 480, 490, 495, 504, 518, 528, 532, 539, 555, 560, 570, 576, 588, 592, 608, 616, 627, 630, 660, 665, 666, 672, 684, 686, 693, 703, 704, 720, 735, 740, 760, 770, 777, 784, 792, 798, 814, 836, 840, 855, 880, 882, 888, 912, 924, 931, 960, 980, 990, 1008, 1029, 1036, 1045, 1056, 1064, 1078, 1110, 1120, 1140, 1155, 1176, 1184, 1197, 1216, 1221, 1232, 1254, 1260, 1295, 1320, 1330, 1332, 1344, 1368, 1372, 1386, 1406, 1440, 1463, 1470, 1480, 1520, 1540, 1554, 1568, 1584, 1596, 1617, 1628, 1665, 1672, 1680, 1710, 1715, 1760, 1764, 1776, 1813, 1824, 1848, 1862, 1881, 1960, 1980, 1995, 2016, 2035, 2058, 2072, 2090, 2109, 2112, 2128, 2156, 2205, 2220, 2240, 2280, 2310, 2331, 2352, 2368, 2394, 2401, 2442, 2464, 2508, 2520, 2590, 2640, 2660, 2664, 2695, 2736, 2744, 2772, 2793, 2812, 2849, 2880, 2926, 2940, 2960, 3040, 3080, 3087, 3108, 3135, 3136, 3168, 3192, 3234, 3256, 3330, 3344, 3360, 3420, 3430, 3465, 3515, 3520, 3528, 3552, 3626, 3648, 3663, 3696, 3724, 3762, 3773, 3885, 3920, 3960, 3990, 4032, 4070, 4116, 4144, 4180, 4218, 4256, 4312, 4389, 4410, 4440, 4560, 4620, 4655, 4662, 4704, 4788, 4802, 4851, 4884, 4921, 4928, 5016, 5040, 5145, 5180, 5280, 5320, 5328, 5390, 5439, 5472, 5488, 5544, 5586, 5624, 5698, 5852, 5880, 5920, 5985, 6080, 6105, 6160, 6174, 6216, 6270, 6327, 6336, 6384, 6468, 6512, 6517, 6660, 6688, 6720, 6840, 6860, 6930, 7030, 7056, 7104, 7203, 7252, 7315, 7326, 7392, 7448, 7524, 7546, 7733, 7770, 7840, 7920, 7980, 8085, 8140, 8232, 8288, 8360, 8379, 8436, 8512, 8547, 8624, 8778, 8820, 8880, 9065, 9120, 9240, 9310, 9324, 9405, 9408, 9576, 9604, 9702, 9768, 9842, 10032, 10080, 10241, 10290, 10360, 10545, 10560, 10640, 10656, 10780, 10878, 10944, 10976, 11088, 11172, 11248, 11319, 11396, 11655, 11704, 11760, 11840, 11970, 12005, 12210, 12320, 12348, 12432, 12540, 12654, 12691, 12768, 12936, 13024, 13034, 13167, 13320, 13376, 13680, 13720, 13860, 13965, 14060, 14112, 14245, 14406, 14504, 14630, 14652, 14763, 14784, 14896, 15048, 15092, 15435, 15466, 15540, 15680, 15840, 15960, 16170, 16280, 16317, 16464, 16576, 16720, 16758, 16807, 16872, 17094, 17248, 17556, 17640, 17760, 18130, 18240, 18315, 18480, 18620, 18648, 18810, 18865, 19152, 19208, 19404, 19536, 19551, 19684, 19943, 20064, 20160, 20482, 20580, 20720, 21090, 21280, 21312, 21560, 21609, 21756, 21945, 21952, 22176, 22344, 22496, 22638, 22792, 23199, 23310, 23408, 23520, 23940, 24010, 24255, 24420, 24605, 24640, 24696, 24864, 25080, 25308, 25382, 25536, 25641, 25872, 26048, 26068, 26334, 26411, 26640, 27195, 27360, 27440, 27720, 27930, 28120, 28224, 28490, 28812, 29008, 29260, 29304, 29526, 29792, 30096, 30184, 30723, 30870, 30932, 31080, 31635, 31680, 31920, 32340, 32560, 32585, 32634, 32928, 33440, 33516, 33614, 33744, 33957, 34188, 34447, 34496, 35112, 35280, 35520, 36015, 36260, 36630, 36960, 37240, 37296, 37620, 37730, 38073, 38304, 38416, 38665, 38808, 39072, 39102, 39368, 39886, 40128, 40964, 41160, 41440, 41895, 42180, 42560, 42735, 43120, 43218, 43512, 43890, 44289, 44352, 44688, 44992, 45276, 45584, 45619, 46398, 46620, 46816, 47040, 47880, 48020, 48510, 48840, 49210, 49392, 49728, 50160, 50421, 50616, 50764, 51205, 51282, 51744, 52136, 52668, 52822, 53280, 54131, 54390, 54720, 54880, 55440, 55860, 56240, 56595, 56980, 57624, 58016, 58520, 58608, 58653, 59052, 59584, 59829, 60192, 60368, 61446, 61740, 61864, 62160, 63270, 63455, 63840, 64680, 65120, 65170, 65268, 65835, 65856, 66880, 67032, 67228, 67488, 67914, 68376, 68894, 69597, 70224, 70560, 71687, 72030, 72520, 73260, 73815, 73920, 74480, 74592, 75240, 75460, 76146, 76608, 76832, 77330, 77616, 78144, 78204, 78736, 79233, 79772, 81585, 81928, 82320, 82880, 83790, 84035, 84360, 85470, 86240, 86436, 87024, 87780, 88578, 88837, 89376, 90552, 91168, 91238, 92169, 92796, 93240, 93632, 95760, 96040, 97020, 97680, 97755, 98420, 98784, 99715, 100320, 100842, 101232, 101528, 102410, 102564, 103341, 103488, 104272, 105336, 105644, 106560, 108045, 108262, 108780, 109760, 110880, 111720, 112480, 113190, 113960, 114219, 115248, 115995, 116032, 117040, 117216, 117306, 118104, 119658, 120384, 120736, 122892, 123480, 123728, 124320, 126540, 126910, 127680, 128205, 129360, 130240, 130340, 130536, 131670, 132055, 134064, 134456, 134976, 135828, 136752, 136857, 137788, 139194, 139601, 140448, 141120, 143374, 144060, 145040, 146520, 147630, 148960, 149184, 150480, 150920, 151263, 152292, 153615, 153664, 154660, 155232, 156408, 157472, 158466, 159544, 162393, 163170, 163856, 164640, 167580, 168070, 168720, 169785, 170940, 172235, 172480, 172872, 174048, 175560, 177156, 177674, 178752, 179487, 181104, 182336, 182476, 184338, 184877, 185592, 186480, 190365, 191520, 192080, 194040, 195360, 195510, 196840, 197568, 199430, 200640, 201684, 202464, 203056, 204820, 205128, 206682, 208544, 210672, 211288, 215061, 216090, 216524, 217560, 221445, 221760, 223440, 224960, 226380, 227920, 228095, 228438, 230496, 231990, 234080, 234432, 234612, 236208, 237699, 239316, 241129, 241472, 245784, 246960, 247456, 248640, 252105, 253080, 253820, 256410, 258720, 260680, 261072, 263340, 264110, 266511, 268128, 268912, 270655, 271656, 273504, 273714, 275576, 278388, 279202, 280896, 286748, 288120, 290080, 293040, 293265, 295260, 297920, 299145, 300960, 301840, 302526, 304584, 307230, 309320, 310023, 310464, 312816, 314944, 316932, 319088, 319333, 324786, 326340, 327712, 329280, 335160, 336140, 337440, 339570, 341880, 344470, 345744, 347985, 348096, 351120, 354312, 355348, 358435, 358974, 362208, 364952, 368676, 369754, 371184, 372960, 378917, 380730, 383040, 384160, 388080, 390720, 391020, 393680, 396165, 398860, 403368, 404928, 406112, 409640, 410256, 410571, 413364, 417088, 418803, 421344, 422576, 430122, 432180, 433048, 435120, 442890, 444185, 446880, 452760, 455840, 456190, 456876, 460845, 460992, 463980, 468160, 469224, 472416, 475398, 478632, 482258, 487179, 491568, 493920, 494912, 501809, 504210, 506160, 507640, 512820, 516705, 517440, 521360, 522144, 526680, 528220, 533022, 536256, 537824, 541310, 543312, 547008, 547428, 551152, 554631, 556776, 558404, 571095, 573496, 576240, 580160, 586080, 586530, 590520, 598290, 601920, 603680, 605052, 609168, 614460, 618640, 620046, 621859, 625632, 633864, 638176, 638666, 645183, 649572, 652680, 655424, 670320, 672280, 674880, 679140, 683760, 684285, 688940, 691488, 695970, 698005, 702240, 708624, 710696, 716870, 717948, 723387, 724416, 729904, 737352, 739508, 742368, 745920, 756315, 757834, 761460, 768320, 776160, 782040, 787360, 792330, 797720, 799533, 806736, 811965, 812224, 819280, 820512, 821142, 826728, 837606, 842688, 845152, 860244, 864360, 866096, 870240, 885780, 888370, 893760, 897435, 905520, 911680, 912380, 913752, 921690, 924385, 927960, 938448, 944832, 950796, 957264, 957999, 964516, 974358, 977207, 983136, 987840, 1003618, 1008420, 1012320, 1015280, 1025640, 1033410, 1042720, 1044288, 1053360, 1056440, 1066044, 1075305, 1075648, 1082620, 1086624, 1094856, 1102304, 1109262, 1113552, 1116808, 1136751, 1142190, 1146992, 1152480, 1172160, 1173060, 1181040, 1188495, 1196580, 1205645, 1207360, 1210104, 1218336, 1228920, 1237280, 1240092, 1243718, 1251264, 1256409, 1267728, 1276352, 1277332, 1290366, 1299144, 1305360, 1332555, 1340640, 1344560, 1358280, 1367520, 1368570, 1377880, 1382976, 1391940, 1396010, 1404480, 1417248, 1421392, 1433740, 1435896, 1446774, 1459808, 1474704, 1479016, 1484736, 1505427, 1512630, 1515668, 1522920, 1550115, 1552320, 1564080, 1574720, 1584660, 1595440, 1596665, 1599066, 1613472, 1623930, 1638560, 1641024, 1642284, 1653456, 1663893, 1675212, 1687903, 1690304, 1720488, 1728720, 1732192, 1740480, 1771560, 1776740, 1794870, 1811040, 1824760, 1827504, 1843380, 1848770, 1855920, 1865577, 1876896, 1894585, 1901592, 1914528, 1915998, 1929032, 1948716, 1954414, 1966272, 2007236, 2016840, 2024640, 2030560, 2051280, 2052855, 2066820, 2085440, 2094015, 2106720, 2112880, 2132088, 2150610, 2165240, 2170161, 2173248, 2189712, 2204608, 2218524, 2227104, 2233616, 2273502, 2284380, 2293984, 2304960, 2346120, 2362080, 2376990, 2393160, 2411290, 2420208, 2435895, 2436672, 2457840, 2474560, 2480184, 2487436, 2509045, 2512818, 2535456, 2554664, 2580732, 2598288, 2610720, 2652419, 2665110, 2681280, 2689120, 2716560, 2735040, 2737140, 2755760, 2773155, 2783880, 2792020, 2834496, 2842784, 2867480, 2871792, 2873997, 2893548, 2919616, 2931621, 2949408, 2958032, 3010854, 3025260, 3031336, 3045840, 3100230, 3109295, 3128160, 3169320, 3190880, 3193330, 3198132, 3225915, 3226944, 3247860, 3277120, 3284568, 3306912, 3327786, 3350424, 3375806, 3410253, 3440976, 3457440, 3464384, 3512663, 3543120, 3553480, 3589740, 3616935, 3622080, 3649520, 3655008, 3686760, 3697540, 3711840, 3731154, 3753792, 3789170, 3803184, 3829056, 3831996, 3858064, 3897432, 3908828, 3997665, 4014472, 4033680, 4061120, 4102560, 4105710, 4133640, 4188030, 4213440, 4225760, 4264176, 4301220, 4330480, 4340322, 4379424, 4437048, 4454208, 4467232, 4516281, 4547004, 4568760, 4587968, 4692240, 4724160, 4753980, 4786320, 4789995, 4822580, 4840416, 4871790, 4886035, 4915680, 4960368, 4974872, 5018090, 5025636, 5063709, 5070912, 5109328, 5161464, 5196576, 5221440, 5304838, 5330220, 5378240, 5433120, 5474280, 5511520, 5546310, 5567760, 5584040, 5596731, 5683755, 5685568, 5734960, 5743584, 5747994, 5787096, 5863242, 5898816, 5916064, 6021708, 6050520, 6062672, 6091680, 6200460, 6218590, 6256320, 6282045, 6338640, 6381760, 6386660, 6396264, 6451830, 6495720, 6569136, 6613824, 6655572, 6700848, 6751612, 6820506, 6840449, 6881952, 6914880, 7025326, 7086240, 7106960, 7179480, 7233870, 7299040, 7310016, 7373520, 7395080, 7423680, 7462308, 7527135, 7578340, 7606368, 7663992, 7716128, 7794864, 7817656, 7957257, 7995330, 8028944, 8067360, 8205120, 8211420, 8267280, 8319465, 8376060, 8439515, 8451520, 8528352, 8602440, 8660960, 8680644, 8758848, 8794863, 8874096, 8934464, 9032562, 9094008, 9137520, 9327885, 9384480, 9507960, 9572640, 9579990, 9645160, 9680832, 9743580, 9772070, 9831360, 9920736, 9949744, 10036180, 10051272, 10127418, 10218656, 10322928, 10393152, 10537989, 10609676, 10660440, 10850805, 10866240, 10948560, 11023040, 11092620, 11135520, 11168080, 11193462, 11367510, 11469920, 11487168, 11495988, 11574192, 11726484, 11815321, 11832128, 12043416, 12101040, 12125344, 12183360, 12400920, 12437180, 12564090, 12677280, 12773320, 12792528, 12903660, 12991440, 13138272, 13262095, 13311144, 13401696, 13503224, 13641012, 13680898, 13763904, 14050652, 14172480, 14213920, 14358960, 14369985, 14467740, 14598080, 14658105, 14747040, 14790160, 14924616, 15054270, 15156680, 15191127, 15212736, 15327984, 15432256, 15589728, 15635312, 15914514, 15990660, 16057888, 16134720, 16422840, 16534560, 16638930, 16752120, 16879030, 17051265, 17056704, 17204880, 17321920, 17361288, 17563315, 17589726, 17748192, 18065124, 18188016, 18275040, 18566933, 18655770, 18768960, 19015920, 19145280, 19159980, 19290320, 19487160, 19544140, 19841472, 19899488, 20072360, 20102544, 20254836, 20437312, 20521347, 20645856, 21075978, 21219352, 21320880, 21701610, 21897120, 22185240, 22271040, 22336160, 22386924, 22581405, 22735020, 22939840, 22991976, 23148384, 23452968, 23630642, 23871771, 24086832, 24202080, 24250688, 24801840, 24874360, 25128180, 25318545, 25354560, 25546640, 25585056, 25807320, 25982880, 26276544, 26524190, 26622288, 26803392, 27006448, 27282024, 27361796, 27983655, 28101304, 28427840, 28717920, 28739970, 28935480, 29316210, 29494080, 29580320, 29849232, 30108540, 30313360, 30382254, 30655968, 31179456, 31270624, 31613967, 31829028, 31981320, 32115776, 32845680, 33069120, 33277860, 33504240, 33758060, 34102530, 34202245, 34409760, 34722576, 35126630, 35179452, 35445963, 35496384, 36130248, 36376032, 36550080, 37133866, 37311540, 38031840, 38319960, 38580640, 38974320, 39088280, 39786285, 39798976, 40144720, 40205088, 40509672, 41042694, 41291712, 42151956, 42438704, 42641760, 43403220, 43794240, 43974315, 44370480, 44672320, 44773848, 45162810, 45470040, 45983952, 46296768, 46905936, 47261284, 47743542, 48173664, 48404160, 49603680, 49748720, 50256360, 50637090, 51093280, 51170112, 51614640, 51965760, 52689945, 53048380, 53244576, 54012896, 54564048, 54723592, 55700799, 55967310, 56202608, 57435840, 57479940, 57870960, 58632420, 59076605, 59160640, 59698464, 60217080, 60626720, 60764508, 61311936, 61564041, 62541248, 63227934, 63658056, 63962640, 65691360, 66555720, 67008480, 67516120, 68205060, 68404490, 68819520, 69445152, 70253260, 70358904, 70891926, 72260496, 72752064, 74267732, 74623080, 75955635, 76063680, 76639920, 77161280, 77948640, 78176560, 79572570, 80289440, 80410176, 81019344, 82085388, 84303912, 84877408, 85283520, 86806440, 87948630, 88740960, 89547696, 90325620, 90940080, 91967904, 92834665, 93811872, 94522568, 95487084, 96347328, 99207360, 99497440, 100512720, 101274180, 102186560, 102606735, 103229280, 105379890, 106096760, 106337889, 106489152, 108025792, 109128096, 109447184, 111401598, 111934620, 112405216, 114959880, 115741920, 117264840, 118153210, 119358855, 119396928, 120434160, 121253440, 121529016, 123128082, 126455868, 127316112, 127925280, 129968531, 131382720, 133111440, 134016960, 135032240, 136410120, 136808980, 138890304, 140506520, 140717808, 141783852, 144520992, 148535464, 149246160, 151911270, 153279840, 155897280, 156353120, 158069835, 159145140, 160578880, 162038688, 164170776, 167102397, 168607824, 169754816, 173612880, 175897260, 177229815, 177481920, 179095392, 180651240, 181880160, 183935808, 185669330, 187623744, 189045136, 190974168, 198994880, 201025440, 202548360, 205213470, 206458560, 210759780, 212193520, 212675778, 218256192, 218894368, 222803196, 223869240, 224810432, 229919760, 231483840, 234529680, 236306420, 238717710, 240868320, 243058032, 246256164, 252911736, 254632224, 255850560, 259937062, 266222880, 270064480, 272820240, 273617960, 278503995, 281013040, 281435616, 283567704, 289041984, 297070928, 298492320, 303822540, 306559680, 307820205, 312706240, 316139670, 318290280, 324077376, 328341552, 334204794, 337215648, 347225760, 351794520, 354459630, 358190784, 361302480, 363760320, 371338660, 378090272, 381948336, 389905593, 402050880, 405096720, 410426940, 421519560, 424387040, 425351556, 437788736, 445606392, 447738480, 459839520, 469059360, 472612840, 477435420, 481736640, 486116064, 492512328, 505823472, 509264448, 519874124, 531689445, 532445760, 540128960, 545640480, 547235920, 557007990, 562026080, 562871232, 567135408, 594141856, 596984640, 607645080, 615640410, 632279340, 636580560, 649842655, 656683104, 668409588, 674431296, 694451520, 703589040, 708919260, 722604960, 742677320, 756180544, 763896672, 779811186, 810193440, 820853880, 835511985, 843039120, 848774080, 850703112, 891212784, 895476960, 919679040, 938118720, 945225680, 954870840, 972232128, 985024656, 1011646944, 1039748248, 1063378890, 1091280960, 1094471840, 1114015980, 1124052160, 1134270816, 1169716779, 1188283712, 1215290160, 1231280820, 1264558680, 1273161120, 1299685310, 1313366208, 1336819176, 1407178080, 1417838520, 1445209920, 1485354640, 1527793344, 1559622372, 1620386880, 1641707760, 1671023970, 1686078240, 1701406224, 1782425568, 1790953920, 1890451360, 1909741680, 1949527965, 1970049312, 2023293888, 2079496496, 2126757780, 2188943680, 2228031960, 2268541632, 2339433558, 2430580320, 2462561640, 2529117360, 2546322240, 2599370620, 2673638352, 2814356160, 2835677040, 2970709280, 3119244744, 3283415520, 3342047940, 3372156480, 3402812448, 3564851136, 3780902720, 3819483360, 3899055930, 3940098624, 4158992992, 4253515560, 4456063920, 4678867116, 4861160640, 4925123280, 5058234720, 5198741240, 5347276704, 5671354080, 5848583895, 5941418560, 6238489488, 6566831040, 6684095880, 6805624896, 7638966720, 7798111860, 8317985984, 8507031120, 8912127840, 9357734232, 9850246560, 10116469440, 10397482480, 10694553408, 11342708160, 11697167790, 12476978976, 13368191760, 15596223720, 17014062240, 17824255680, 18715468464, 19700493120, 20794964960, 23394335580, 24953957952, 26736383520, 31192447440, 34028124480, 37430936928, 41589929920, 46788671160, 53472767040, 62384894880, 74861873856, 93577342320, 124769789760, 187154684640, 374309369280]

約数ペア:

[(1, 374309369280), (2, 187154684640), (3, 124769789760), (4, 93577342320), (5, 74861873856), (6, 62384894880), (7, 53472767040), (8, 46788671160), (9, 41589929920), (10, 37430936928), (11, 34028124480), (12, 31192447440), (14, 26736383520), (15, 24953957952), (16, 23394335580), (18, 20794964960), (19, 19700493120), (20, 18715468464), (21, 17824255680), (22, 17014062240), (24, 15596223720), (28, 13368191760), (30, 12476978976), (32, 11697167790), (33, 11342708160), (35, 10694553408), (36, 10397482480), (37, 10116469440), (38, 9850246560), (40, 9357734232), (42, 8912127840), (44, 8507031120), (45, 8317985984), (48, 7798111860), (49, 7638966720), (55, 6805624896), (56, 6684095880), (57, 6566831040), (60, 6238489488), (63, 5941418560), (64, 5848583895), (66, 5671354080), (70, 5347276704), (72, 5198741240), (74, 5058234720), (76, 4925123280), (77, 4861160640), (80, 4678867116), (84, 4456063920), (88, 4253515560), (90, 4158992992), (95, 3940098624), (96, 3899055930), (98, 3819483360), (99, 3780902720), (105, 3564851136), (110, 3402812448), (111, 3372156480), (112, 3342047940), (114, 3283415520), (120, 3119244744), (126, 2970709280), (132, 2835677040), (133, 2814356160), (140, 2673638352), (144, 2599370620), (147, 2546322240), (148, 2529117360), (152, 2462561640), (154, 2430580320), (160, 2339433558), (165, 2268541632), (168, 2228031960), (171, 2188943680), (176, 2126757780), (180, 2079496496), (185, 2023293888), (190, 1970049312), (192, 1949527965), (196, 1909741680), (198, 1890451360), (209, 1790953920), (210, 1782425568), (220, 1701406224), (222, 1686078240), (224, 1671023970), (228, 1641707760), (231, 1620386880), (240, 1559622372), (245, 1527793344), (252, 1485354640), (259, 1445209920), (264, 1417838520), (266, 1407178080), (280, 1336819176), (285, 1313366208), (288, 1299685310), (294, 1273161120), (296, 1264558680), (304, 1231280820), (308, 1215290160), (315, 1188283712), (320, 1169716779), (330, 1134270816), (333, 1124052160), (336, 1114015980), (342, 1094471840), (343, 1091280960), (352, 1063378890), (360, 1039748248), (370, 1011646944), (380, 985024656), (385, 972232128), (392, 954870840), (396, 945225680), (399, 938118720), (407, 919679040), (418, 895476960), (420, 891212784), (440, 850703112), (441, 848774080), (444, 843039120), (448, 835511985), (456, 820853880), (462, 810193440), (480, 779811186), (490, 763896672), (495, 756180544), (504, 742677320), (518, 722604960), (528, 708919260), (532, 703589040), (539, 694451520), (555, 674431296), (560, 668409588), (570, 656683104), (576, 649842655), (588, 636580560), (592, 632279340), (608, 615640410), (616, 607645080), (627, 596984640), (630, 594141856), (660, 567135408), (665, 562871232), (666, 562026080), (672, 557007990), (684, 547235920), (686, 545640480), (693, 540128960), (703, 532445760), (704, 531689445), (720, 519874124), (735, 509264448), (740, 505823472), (760, 492512328), (770, 486116064), (777, 481736640), (784, 477435420), (792, 472612840), (798, 469059360), (814, 459839520), (836, 447738480), (840, 445606392), (855, 437788736), (880, 425351556), (882, 424387040), (888, 421519560), (912, 410426940), (924, 405096720), (931, 402050880), (960, 389905593), (980, 381948336), (990, 378090272), (1008, 371338660), (1029, 363760320), (1036, 361302480), (1045, 358190784), (1056, 354459630), (1064, 351794520), (1078, 347225760), (1110, 337215648), (1120, 334204794), (1140, 328341552), (1155, 324077376), (1176, 318290280), (1184, 316139670), (1197, 312706240), (1216, 307820205), (1221, 306559680), (1232, 303822540), (1254, 298492320), (1260, 297070928), (1295, 289041984), (1320, 283567704), (1330, 281435616), (1332, 281013040), (1344, 278503995), (1368, 273617960), (1372, 272820240), (1386, 270064480), (1406, 266222880), (1440, 259937062), (1463, 255850560), (1470, 254632224), (1480, 252911736), (1520, 246256164), (1540, 243058032), (1554, 240868320), (1568, 238717710), (1584, 236306420), (1596, 234529680), (1617, 231483840), (1628, 229919760), (1665, 224810432), (1672, 223869240), (1680, 222803196), (1710, 218894368), (1715, 218256192), (1760, 212675778), (1764, 212193520), (1776, 210759780), (1813, 206458560), (1824, 205213470), (1848, 202548360), (1862, 201025440), (1881, 198994880), (1960, 190974168), (1980, 189045136), (1995, 187623744), (2016, 185669330), (2035, 183935808), (2058, 181880160), (2072, 180651240), (2090, 179095392), (2109, 177481920), (2112, 177229815), (2128, 175897260), (2156, 173612880), (2205, 169754816), (2220, 168607824), (2240, 167102397), (2280, 164170776), (2310, 162038688), (2331, 160578880), (2352, 159145140), (2368, 158069835), (2394, 156353120), (2401, 155897280), (2442, 153279840), (2464, 151911270), (2508, 149246160), (2520, 148535464), (2590, 144520992), (2640, 141783852), (2660, 140717808), (2664, 140506520), (2695, 138890304), (2736, 136808980), (2744, 136410120), (2772, 135032240), (2793, 134016960), (2812, 133111440), (2849, 131382720), (2880, 129968531), (2926, 127925280), (2940, 127316112), (2960, 126455868), (3040, 123128082), (3080, 121529016), (3087, 121253440), (3108, 120434160), (3135, 119396928), (3136, 119358855), (3168, 118153210), (3192, 117264840), (3234, 115741920), (3256, 114959880), (3330, 112405216), (3344, 111934620), (3360, 111401598), (3420, 109447184), (3430, 109128096), (3465, 108025792), (3515, 106489152), (3520, 106337889), (3528, 106096760), (3552, 105379890), (3626, 103229280), (3648, 102606735), (3663, 102186560), (3696, 101274180), (3724, 100512720), (3762, 99497440), (3773, 99207360), (3885, 96347328), (3920, 95487084), (3960, 94522568), (3990, 93811872), (4032, 92834665), (4070, 91967904), (4116, 90940080), (4144, 90325620), (4180, 89547696), (4218, 88740960), (4256, 87948630), (4312, 86806440), (4389, 85283520), (4410, 84877408), (4440, 84303912), (4560, 82085388), (4620, 81019344), (4655, 80410176), (4662, 80289440), (4704, 79572570), (4788, 78176560), (4802, 77948640), (4851, 77161280), (4884, 76639920), (4921, 76063680), (4928, 75955635), (5016, 74623080), (5040, 74267732), (5145, 72752064), (5180, 72260496), (5280, 70891926), (5320, 70358904), (5328, 70253260), (5390, 69445152), (5439, 68819520), (5472, 68404490), (5488, 68205060), (5544, 67516120), (5586, 67008480), (5624, 66555720), (5698, 65691360), (5852, 63962640), (5880, 63658056), (5920, 63227934), (5985, 62541248), (6080, 61564041), (6105, 61311936), (6160, 60764508), (6174, 60626720), (6216, 60217080), (6270, 59698464), (6327, 59160640), (6336, 59076605), (6384, 58632420), (6468, 57870960), (6512, 57479940), (6517, 57435840), (6660, 56202608), (6688, 55967310), (6720, 55700799), (6840, 54723592), (6860, 54564048), (6930, 54012896), (7030, 53244576), (7056, 53048380), (7104, 52689945), (7203, 51965760), (7252, 51614640), (7315, 51170112), (7326, 51093280), (7392, 50637090), (7448, 50256360), (7524, 49748720), (7546, 49603680), (7733, 48404160), (7770, 48173664), (7840, 47743542), (7920, 47261284), (7980, 46905936), (8085, 46296768), (8140, 45983952), (8232, 45470040), (8288, 45162810), (8360, 44773848), (8379, 44672320), (8436, 44370480), (8512, 43974315), (8547, 43794240), (8624, 43403220), (8778, 42641760), (8820, 42438704), (8880, 42151956), (9065, 41291712), (9120, 41042694), (9240, 40509672), (9310, 40205088), (9324, 40144720), (9405, 39798976), (9408, 39786285), (9576, 39088280), (9604, 38974320), (9702, 38580640), (9768, 38319960), (9842, 38031840), (10032, 37311540), (10080, 37133866), (10241, 36550080), (10290, 36376032), (10360, 36130248), (10545, 35496384), (10560, 35445963), (10640, 35179452), (10656, 35126630), (10780, 34722576), (10878, 34409760), (10944, 34202245), (10976, 34102530), (11088, 33758060), (11172, 33504240), (11248, 33277860), (11319, 33069120), (11396, 32845680), (11655, 32115776), (11704, 31981320), (11760, 31829028), (11840, 31613967), (11970, 31270624), (12005, 31179456), (12210, 30655968), (12320, 30382254), (12348, 30313360), (12432, 30108540), (12540, 29849232), (12654, 29580320), (12691, 29494080), (12768, 29316210), (12936, 28935480), (13024, 28739970), (13034, 28717920), (13167, 28427840), (13320, 28101304), (13376, 27983655), (13680, 27361796), (13720, 27282024), (13860, 27006448), (13965, 26803392), (14060, 26622288), (14112, 26524190), (14245, 26276544), (14406, 25982880), (14504, 25807320), (14630, 25585056), (14652, 25546640), (14763, 25354560), (14784, 25318545), (14896, 25128180), (15048, 24874360), (15092, 24801840), (15435, 24250688), (15466, 24202080), (15540, 24086832), (15680, 23871771), (15840, 23630642), (15960, 23452968), (16170, 23148384), (16280, 22991976), (16317, 22939840), (16464, 22735020), (16576, 22581405), (16720, 22386924), (16758, 22336160), (16807, 22271040), (16872, 22185240), (17094, 21897120), (17248, 21701610), (17556, 21320880), (17640, 21219352), (17760, 21075978), (18130, 20645856), (18240, 20521347), (18315, 20437312), (18480, 20254836), (18620, 20102544), (18648, 20072360), (18810, 19899488), (18865, 19841472), (19152, 19544140), (19208, 19487160), (19404, 19290320), (19536, 19159980), (19551, 19145280), (19684, 19015920), (19943, 18768960), (20064, 18655770), (20160, 18566933), (20482, 18275040), (20580, 18188016), (20720, 18065124), (21090, 17748192), (21280, 17589726), (21312, 17563315), (21560, 17361288), (21609, 17321920), (21756, 17204880), (21945, 17056704), (21952, 17051265), (22176, 16879030), (22344, 16752120), (22496, 16638930), (22638, 16534560), (22792, 16422840), (23199, 16134720), (23310, 16057888), (23408, 15990660), (23520, 15914514), (23940, 15635312), (24010, 15589728), (24255, 15432256), (24420, 15327984), (24605, 15212736), (24640, 15191127), (24696, 15156680), (24864, 15054270), (25080, 14924616), (25308, 14790160), (25382, 14747040), (25536, 14658105), (25641, 14598080), (25872, 14467740), (26048, 14369985), (26068, 14358960), (26334, 14213920), (26411, 14172480), (26640, 14050652), (27195, 13763904), (27360, 13680898), (27440, 13641012), (27720, 13503224), (27930, 13401696), (28120, 13311144), (28224, 13262095), (28490, 13138272), (28812, 12991440), (29008, 12903660), (29260, 12792528), (29304, 12773320), (29526, 12677280), (29792, 12564090), (30096, 12437180), (30184, 12400920), (30723, 12183360), (30870, 12125344), (30932, 12101040), (31080, 12043416), (31635, 11832128), (31680, 11815321), (31920, 11726484), (32340, 11574192), (32560, 11495988), (32585, 11487168), (32634, 11469920), (32928, 11367510), (33440, 11193462), (33516, 11168080), (33614, 11135520), (33744, 11092620), (33957, 11023040), (34188, 10948560), (34447, 10866240), (34496, 10850805), (35112, 10660440), (35280, 10609676), (35520, 10537989), (36015, 10393152), (36260, 10322928), (36630, 10218656), (36960, 10127418), (37240, 10051272), (37296, 10036180), (37620, 9949744), (37730, 9920736), (38073, 9831360), (38304, 9772070), (38416, 9743580), (38665, 9680832), (38808, 9645160), (39072, 9579990), (39102, 9572640), (39368, 9507960), (39886, 9384480), (40128, 9327885), (40964, 9137520), (41160, 9094008), (41440, 9032562), (41895, 8934464), (42180, 8874096), (42560, 8794863), (42735, 8758848), (43120, 8680644), (43218, 8660960), (43512, 8602440), (43890, 8528352), (44289, 8451520), (44352, 8439515), (44688, 8376060), (44992, 8319465), (45276, 8267280), (45584, 8211420), (45619, 8205120), (46398, 8067360), (46620, 8028944), (46816, 7995330), (47040, 7957257), (47880, 7817656), (48020, 7794864), (48510, 7716128), (48840, 7663992), (49210, 7606368), (49392, 7578340), (49728, 7527135), (50160, 7462308), (50421, 7423680), (50616, 7395080), (50764, 7373520), (51205, 7310016), (51282, 7299040), (51744, 7233870), (52136, 7179480), (52668, 7106960), (52822, 7086240), (53280, 7025326), (54131, 6914880), (54390, 6881952), (54720, 6840449), (54880, 6820506), (55440, 6751612), (55860, 6700848), (56240, 6655572), (56595, 6613824), (56980, 6569136), (57624, 6495720), (58016, 6451830), (58520, 6396264), (58608, 6386660), (58653, 6381760), (59052, 6338640), (59584, 6282045), (59829, 6256320), (60192, 6218590), (60368, 6200460), (61446, 6091680), (61740, 6062672), (61864, 6050520), (62160, 6021708), (63270, 5916064), (63455, 5898816), (63840, 5863242), (64680, 5787096), (65120, 5747994), (65170, 5743584), (65268, 5734960), (65835, 5685568), (65856, 5683755), (66880, 5596731), (67032, 5584040), (67228, 5567760), (67488, 5546310), (67914, 5511520), (68376, 5474280), (68894, 5433120), (69597, 5378240), (70224, 5330220), (70560, 5304838), (71687, 5221440), (72030, 5196576), (72520, 5161464), (73260, 5109328), (73815, 5070912), (73920, 5063709), (74480, 5025636), (74592, 5018090), (75240, 4974872), (75460, 4960368), (76146, 4915680), (76608, 4886035), (76832, 4871790), (77330, 4840416), (77616, 4822580), (78144, 4789995), (78204, 4786320), (78736, 4753980), (79233, 4724160), (79772, 4692240), (81585, 4587968), (81928, 4568760), (82320, 4547004), (82880, 4516281), (83790, 4467232), (84035, 4454208), (84360, 4437048), (85470, 4379424), (86240, 4340322), (86436, 4330480), (87024, 4301220), (87780, 4264176), (88578, 4225760), (88837, 4213440), (89376, 4188030), (90552, 4133640), (91168, 4105710), (91238, 4102560), (92169, 4061120), (92796, 4033680), (93240, 4014472), (93632, 3997665), (95760, 3908828), (96040, 3897432), (97020, 3858064), (97680, 3831996), (97755, 3829056), (98420, 3803184), (98784, 3789170), (99715, 3753792), (100320, 3731154), (100842, 3711840), (101232, 3697540), (101528, 3686760), (102410, 3655008), (102564, 3649520), (103341, 3622080), (103488, 3616935), (104272, 3589740), (105336, 3553480), (105644, 3543120), (106560, 3512663), (108045, 3464384), (108262, 3457440), (108780, 3440976), (109760, 3410253), (110880, 3375806), (111720, 3350424), (112480, 3327786), (113190, 3306912), (113960, 3284568), (114219, 3277120), (115248, 3247860), (115995, 3226944), (116032, 3225915), (117040, 3198132), (117216, 3193330), (117306, 3190880), (118104, 3169320), (119658, 3128160), (120384, 3109295), (120736, 3100230), (122892, 3045840), (123480, 3031336), (123728, 3025260), (124320, 3010854), (126540, 2958032), (126910, 2949408), (127680, 2931621), (128205, 2919616), (129360, 2893548), (130240, 2873997), (130340, 2871792), (130536, 2867480), (131670, 2842784), (132055, 2834496), (134064, 2792020), (134456, 2783880), (134976, 2773155), (135828, 2755760), (136752, 2737140), (136857, 2735040), (137788, 2716560), (139194, 2689120), (139601, 2681280), (140448, 2665110), (141120, 2652419), (143374, 2610720), (144060, 2598288), (145040, 2580732), (146520, 2554664), (147630, 2535456), (148960, 2512818), (149184, 2509045), (150480, 2487436), (150920, 2480184), (151263, 2474560), (152292, 2457840), (153615, 2436672), (153664, 2435895), (154660, 2420208), (155232, 2411290), (156408, 2393160), (157472, 2376990), (158466, 2362080), (159544, 2346120), (162393, 2304960), (163170, 2293984), (163856, 2284380), (164640, 2273502), (167580, 2233616), (168070, 2227104), (168720, 2218524), (169785, 2204608), (170940, 2189712), (172235, 2173248), (172480, 2170161), (172872, 2165240), (174048, 2150610), (175560, 2132088), (177156, 2112880), (177674, 2106720), (178752, 2094015), (179487, 2085440), (181104, 2066820), (182336, 2052855), (182476, 2051280), (184338, 2030560), (184877, 2024640), (185592, 2016840), (186480, 2007236), (190365, 1966272), (191520, 1954414), (192080, 1948716), (194040, 1929032), (195360, 1915998), (195510, 1914528), (196840, 1901592), (197568, 1894585), (199430, 1876896), (200640, 1865577), (201684, 1855920), (202464, 1848770), (203056, 1843380), (204820, 1827504), (205128, 1824760), (206682, 1811040), (208544, 1794870), (210672, 1776740), (211288, 1771560), (215061, 1740480), (216090, 1732192), (216524, 1728720), (217560, 1720488), (221445, 1690304), (221760, 1687903), (223440, 1675212), (224960, 1663893), (226380, 1653456), (227920, 1642284), (228095, 1641024), (228438, 1638560), (230496, 1623930), (231990, 1613472), (234080, 1599066), (234432, 1596665), (234612, 1595440), (236208, 1584660), (237699, 1574720), (239316, 1564080), (241129, 1552320), (241472, 1550115), (245784, 1522920), (246960, 1515668), (247456, 1512630), (248640, 1505427), (252105, 1484736), (253080, 1479016), (253820, 1474704), (256410, 1459808), (258720, 1446774), (260680, 1435896), (261072, 1433740), (263340, 1421392), (264110, 1417248), (266511, 1404480), (268128, 1396010), (268912, 1391940), (270655, 1382976), (271656, 1377880), (273504, 1368570), (273714, 1367520), (275576, 1358280), (278388, 1344560), (279202, 1340640), (280896, 1332555), (286748, 1305360), (288120, 1299144), (290080, 1290366), (293040, 1277332), (293265, 1276352), (295260, 1267728), (297920, 1256409), (299145, 1251264), (300960, 1243718), (301840, 1240092), (302526, 1237280), (304584, 1228920), (307230, 1218336), (309320, 1210104), (310023, 1207360), (310464, 1205645), (312816, 1196580), (314944, 1188495), (316932, 1181040), (319088, 1173060), (319333, 1172160), (324786, 1152480), (326340, 1146992), (327712, 1142190), (329280, 1136751), (335160, 1116808), (336140, 1113552), (337440, 1109262), (339570, 1102304), (341880, 1094856), (344470, 1086624), (345744, 1082620), (347985, 1075648), (348096, 1075305), (351120, 1066044), (354312, 1056440), (355348, 1053360), (358435, 1044288), (358974, 1042720), (362208, 1033410), (364952, 1025640), (368676, 1015280), (369754, 1012320), (371184, 1008420), (372960, 1003618), (378917, 987840), (380730, 983136), (383040, 977207), (384160, 974358), (388080, 964516), (390720, 957999), (391020, 957264), (393680, 950796), (396165, 944832), (398860, 938448), (403368, 927960), (404928, 924385), (406112, 921690), (409640, 913752), (410256, 912380), (410571, 911680), (413364, 905520), (417088, 897435), (418803, 893760), (421344, 888370), (422576, 885780), (430122, 870240), (432180, 866096), (433048, 864360), (435120, 860244), (442890, 845152), (444185, 842688), (446880, 837606), (452760, 826728), (455840, 821142), (456190, 820512), (456876, 819280), (460845, 812224), (460992, 811965), (463980, 806736), (468160, 799533), (469224, 797720), (472416, 792330), (475398, 787360), (478632, 782040), (482258, 776160), (487179, 768320), (491568, 761460), (493920, 757834), (494912, 756315), (501809, 745920), (504210, 742368), (506160, 739508), (507640, 737352), (512820, 729904), (516705, 724416), (517440, 723387), (521360, 717948), (522144, 716870), (526680, 710696), (528220, 708624), (533022, 702240), (536256, 698005), (537824, 695970), (541310, 691488), (543312, 688940), (547008, 684285), (547428, 683760), (551152, 679140), (554631, 674880), (556776, 672280), (558404, 670320), (571095, 655424), (573496, 652680), (576240, 649572), (580160, 645183), (586080, 638666), (586530, 638176), (590520, 633864), (598290, 625632), (601920, 621859), (603680, 620046), (605052, 618640), (609168, 614460)]