430096080960

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{457}}^1$

素因数の和:535

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 457, 468, 480, 486, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 910, 912, 914, 931, 936, 945, 960, 972, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1215, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1371, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1701, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1828, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2285, 2340, 2352, 2394, 2430, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2730, 2736, 2742, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3078, 3120, 3136, 3159, 3185, 3192, 3199, 3240, 3276, 3360, 3402, 3420, 3458, 3510, 3528, 3591, 3640, 3648, 3656, 3705, 3724, 3744, 3780, 3822, 3888, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4113, 4160, 4212, 4256, 4320, 4368, 4410, 4446, 4536, 4560, 4570, 4617, 4655, 4680, 4704, 4788, 4860, 4914, 4940, 5040, 5096, 5130, 5184, 5187, 5265, 5292, 5320, 5460, 5472, 5484, 5586, 5616, 5670, 5733, 5824, 5880, 5928, 5941, 5985, 6048, 6080, 6156, 6240, 6318, 6370, 6384, 6398, 6480, 6552, 6615, 6669, 6720, 6804, 6840, 6855, 6916, 7020, 7056, 7182, 7280, 7312, 7371, 7410, 7448, 7488, 7560, 7644, 7695, 7776, 7840, 7904, 7938, 7980, 8190, 8208, 8226, 8379, 8424, 8505, 8512, 8640, 8645, 8683, 8736, 8820, 8892, 9072, 9120, 9140, 9234, 9310, 9360, 9408, 9555, 9576, 9597, 9720, 9828, 9880, 10080, 10192, 10260, 10374, 10530, 10584, 10640, 10773, 10920, 10944, 10968, 11115, 11172, 11232, 11340, 11466, 11760, 11856, 11882, 11907, 11970, 12096, 12103, 12285, 12312, 12339, 12480, 12636, 12740, 12768, 12796, 12960, 13104, 13230, 13338, 13608, 13680, 13710, 13832, 13965, 14040, 14112, 14364, 14560, 14624, 14742, 14820, 14896, 15120, 15288, 15390, 15552, 15561, 15680, 15795, 15808, 15876, 15960, 15995, 16380, 16416, 16452, 16758, 16848, 17010, 17199, 17290, 17366, 17472, 17640, 17784, 17823, 17955, 18144, 18240, 18280, 18468, 18620, 18720, 19110, 19152, 19194, 19440, 19656, 19760, 19845, 20007, 20160, 20384, 20520, 20565, 20748, 21060, 21168, 21280, 21546, 21840, 21936, 22113, 22230, 22344, 22393, 22464, 22680, 22932, 23085, 23520, 23712, 23764, 23814, 23940, 24206, 24570, 24624, 24678, 25137, 25272, 25480, 25536, 25592, 25920, 25935, 26049, 26208, 26460, 26676, 27216, 27360, 27420, 27664, 27930, 28080, 28224, 28665, 28728, 28791, 29120, 29248, 29484, 29640, 29705, 29792, 30240, 30576, 30780, 31122, 31590, 31752, 31920, 31990, 32319, 32760, 32832, 32904, 33345, 33516, 33696, 34020, 34398, 34580, 34732, 35280, 35568, 35646, 35910, 36288, 36309, 36560, 36855, 36936, 37017, 37240, 37440, 38220, 38304, 38388, 38880, 39312, 39520, 39690, 40014, 40768, 41040, 41130, 41496, 41587, 41895, 42120, 42336, 42560, 43092, 43415, 43680, 43872, 44226, 44460, 44688, 44786, 45360, 45864, 46170, 46683, 47040, 47424, 47528, 47628, 47880, 47985, 48412, 49140, 49248, 49356, 50274, 50544, 50960, 51184, 51597, 51870, 52098, 52416, 52920, 53352, 53469, 53865, 54432, 54720, 54840, 55328, 55860, 56160, 57330, 57456, 57582, 58968, 59280, 59410, 59535, 59584, 60021, 60480, 60515, 60781, 61152, 61560, 61695, 62244, 63180, 63504, 63840, 63980, 64638, 65520, 65808, 66690, 67032, 67179, 67392, 68040, 68796, 69160, 69464, 70560, 71136, 71292, 71820, 72618, 73120, 73710, 73872, 74034, 74480, 75411, 76440, 76608, 76776, 77760, 77805, 78147, 78624, 79040, 79380, 80028, 82080, 82260, 82992, 83174, 83790, 84240, 84672, 85995, 86184, 86373, 86830, 87360, 87744, 88452, 88920, 89115, 89376, 89572, 90720, 91728, 92340, 93366, 95056, 95256, 95760, 95970, 96824, 98280, 98496, 98712, 100035, 100548, 101088, 101920, 102368, 103194, 103740, 104196, 105840, 106704, 106938, 107730, 108864, 108927, 109680, 110565, 110656, 111051, 111720, 111965, 112320, 112879, 114660, 114912, 115164, 117936, 118560, 118820, 119070, 120042, 121030, 121562, 122304, 123120, 123390, 124488, 124761, 125685, 126360, 127008, 127680, 127960, 129276, 130245, 131040, 131616, 133380, 134064, 134358, 136080, 137592, 138320, 138928, 140049, 141120, 142272, 142584, 143640, 143955, 145236, 146240, 147420, 147744, 148068, 148960, 150822, 152880, 153552, 154791, 155610, 156294, 157248, 158760, 160056, 160407, 161595, 164160, 164520, 165984, 166348, 167580, 168480, 171990, 172368, 172746, 173660, 176904, 177840, 178230, 178752, 179144, 181440, 181545, 182343, 183456, 184680, 185085, 186732, 190112, 190512, 191520, 191940, 193648, 196560, 197424, 200070, 201096, 201537, 202176, 203840, 204736, 206388, 207480, 207935, 208392, 211680, 213408, 213876, 215460, 217854, 219360, 221130, 222102, 223440, 223930, 225758, 226233, 229320, 229824, 230328, 233415, 234441, 235872, 237120, 237640, 238140, 240084, 242060, 243124, 246240, 246780, 248976, 249522, 251370, 252720, 254016, 255920, 257985, 258552, 259119, 260490, 262080, 263232, 266760, 267345, 268128, 268716, 272160, 275184, 276640, 277856, 280098, 285168, 287280, 287910, 290472, 291109, 294840, 295488, 296136, 297920, 300105, 301644, 303905, 305760, 307104, 309582, 311220, 312588, 317520, 320112, 320814, 323190, 326781, 329040, 331968, 332696, 335160, 335895, 336960, 338637, 343980, 344736, 345492, 347320, 353808, 355680, 356460, 358288, 363090, 364686, 366912, 369360, 370170, 373464, 374283, 377055, 380224, 381024, 383040, 383880, 387296, 390735, 393120, 394848, 400140, 402192, 403074, 412776, 414960, 415870, 416784, 420147, 423360, 425467, 426816, 427752, 430920, 431865, 435708, 438720, 442260, 444204, 446880, 447860, 451516, 452466, 458640, 460656, 466830, 468882, 471744, 475280, 476280, 480168, 481221, 484120, 486248, 492480, 493560, 497952, 499044, 502740, 505440, 511840, 515970, 517104, 518238, 520980, 533520, 534690, 536256, 537432, 544320, 544635, 547029, 550368, 553280, 555255, 555712, 560196, 564395, 570336, 574560, 575820, 580944, 582218, 589680, 592272, 600210, 603288, 604611, 607810, 611520, 614208, 619164, 622440, 623805, 625176, 635040, 640224, 641628, 646380, 653562, 658080, 665392, 670320, 671790, 677274, 687960, 689472, 690984, 694640, 700245, 703323, 707616, 711360, 712920, 716576, 726180, 729372, 738720, 740340, 746928, 748566, 754110, 762048, 767760, 773955, 774592, 777357, 781470, 786240, 789696, 790153, 800280, 802035, 804384, 806148, 825552, 829920, 831740, 833568, 840294, 850934, 855504, 861840, 863730, 871416, 873327, 884520, 888408, 893760, 895720, 903032, 904932, 911715, 917280, 921312, 933660, 937764, 950560, 952560, 960336, 962442, 968240, 972496, 980343, 987120, 995904, 998088, 1005480, 1007685, 1010880, 1015911, 1023680, 1031940, 1034208, 1036476, 1041960, 1067040, 1069380, 1074864, 1089270, 1094058, 1100736, 1110510, 1120392, 1122849, 1128790, 1131165, 1140672, 1149120, 1151640, 1161888, 1164436, 1172205, 1179360, 1184544, 1200420, 1206576, 1209222, 1215620, 1238328, 1244880, 1247610, 1250352, 1270080, 1276401, 1280448, 1283256, 1292760, 1295595, 1307124, 1316160, 1330784, 1340640, 1343580, 1354548, 1375920, 1381968, 1389280, 1400490, 1406646, 1415232, 1425840, 1433152, 1443663, 1452360, 1455545, 1458744, 1477440, 1480680, 1493856, 1497132, 1508220, 1535520, 1547910, 1554714, 1562940, 1580306, 1600560, 1604070, 1608768, 1612296, 1633905, 1641087, 1651104, 1659840, 1663480, 1667136, 1680588, 1693185, 1701868, 1711008, 1723680, 1727460, 1742832, 1746654, 1769040, 1776816, 1791440, 1806064, 1809864, 1813833, 1823430, 1834560, 1842624, 1867320, 1871415, 1875528, 1901120, 1905120, 1920672, 1924884, 1936480, 1944992, 1960686, 1974240, 1996176, 2010960, 2015370, 2031822, 2063880, 2068416, 2072952, 2083920, 2100735, 2109969, 2127335, 2134080, 2138760, 2149728, 2178540, 2188116, 2221020, 2240784, 2245698, 2257580, 2262330, 2303280, 2323776, 2328872, 2344410, 2358720, 2369088, 2370459, 2400840, 2406105, 2413152, 2418444, 2431240, 2476656, 2489760, 2495220, 2500704, 2552802, 2566512, 2585520, 2591190, 2614248, 2619981, 2661568, 2681280, 2687160, 2709096, 2735145, 2751840, 2763936, 2778560, 2800980, 2813292, 2851680, 2887326, 2904720, 2911090, 2917488, 2941029, 2961360, 2987712, 2994264, 3016440, 3023055, 3047733, 3071040, 3095820, 3109428, 3125880, 3160612, 3201120, 3208140, 3224592, 3267810, 3282174, 3302208, 3326960, 3361176, 3368547, 3386370, 3403736, 3422016, 3447360, 3454920, 3485664, 3493308, 3516615, 3538080, 3553632, 3582880, 3612128, 3619728, 3627666, 3646860, 3734640, 3742830, 3751056, 3810240, 3829203, 3841344, 3849768, 3872960, 3886785, 3889984, 3921372, 3948480, 3950765, 3992352, 4021920, 4030740, 4063644, 4127760, 4145904, 4167840, 4201470, 4219938, 4254670, 4277520, 4299456, 4357080, 4366635, 4376232, 4442040, 4481568, 4491396, 4515160, 4524660, 4606560, 4657744, 4688820, 4740918, 4801680, 4812210, 4826304, 4836888, 4862480, 4901715, 4923261, 4953312, 4979520, 4990440, 5001408, 5079555, 5105604, 5133024, 5171040, 5182380, 5228496, 5239962, 5374320, 5418192, 5441499, 5470290, 5503680, 5527872, 5531071, 5601960, 5614245, 5626584, 5703360, 5774652, 5809440, 5822180, 5834976, 5882058, 5922720, 5988528, 6032880, 6046110, 6095466, 6191640, 6218856, 6251760, 6321224, 6382005, 6402240, 6416280, 6449184, 6535620, 6564348, 6653920, 6722352, 6737094, 6772740, 6807472, 6909840, 6971328, 6986616, 7033230, 7076160, 7107264, 7111377, 7165760, 7218315, 7224256, 7239456, 7255332, 7293720, 7469280, 7485660, 7502112, 7658406, 7699536, 7773570, 7842744, 7859943, 7901530, 7984704, 8043840, 8061480, 8127288, 8205435, 8255520, 8291808, 8335680, 8402940, 8439876, 8509340, 8555040, 8714160, 8733270, 8752464, 8884080, 8963136, 8982792, 9030320, 9049320, 9069165, 9143199, 9213120, 9315488, 9377640, 9481836, 9603360, 9624420, 9673776, 9724960, 9803430, 9846522, 9906624, 9980880, 10105641, 10159110, 10211208, 10266048, 10342080, 10364760, 10456992, 10479924, 10549845, 10748640, 10836384, 10882998, 10940580, 11062142, 11203920, 11228490, 11253168, 11487609, 11549304, 11618880, 11644360, 11669952, 11764116, 11845440, 11852295, 11977056, 12065760, 12092220, 12190932, 12383280, 12437712, 12503520, 12642448, 12764010, 12832560, 12898368, 13071240, 13099905, 13128696, 13307840, 13444704, 13474188, 13545480, 13614944, 13819680, 13973232, 14066460, 14222754, 14436630, 14478912, 14510664, 14587440, 14705145, 14769783, 14938560, 14971320, 15004224, 15238665, 15316812, 15399072, 15547140, 15685488, 15719886, 15803060, 16122960, 16254576, 16410870, 16511040, 16583616, 16593213, 16805880, 16842735, 16879752, 17018680, 17110080, 17428320, 17466540, 17504928, 17768160, 17965584, 18060640, 18098640, 18138330, 18286398, 18630976, 18755280, 18963672, 19146015, 19206720, 19248840, 19347552, 19449920, 19606860, 19693044, 19961760, 20211282, 20318220, 20422416, 20729520, 20913984, 20959848, 21099690, 21334131, 21497280, 21672768, 21765996, 21881160, 22124284, 22407840, 22456980, 22506336, 22975218, 23098608, 23288720, 23528232, 23579829, 23704590, 23954112, 24131520, 24184440, 24381864, 24616305, 24766560, 24875424, 25007040, 25284896, 25528020, 25665120, 26142480, 26199810, 26257392, 26889408, 26948376, 27090960, 27207495, 27229888, 27429597, 27639360, 27655355, 27946464, 28132920, 28445508, 28873260, 29021328, 29174880, 29410290, 29539566, 29942640, 30477330, 30633624, 30798144, 31094280, 31370976, 31439772, 31606120, 32245920, 32509152, 32821740, 33186426, 33611760, 33685470, 33759504, 34037360, 34462827, 34856640, 34933080, 35009856, 35536320, 35556885, 35931168, 36121280, 36197280, 36276660, 36572796, 37510560, 37927344, 38292030, 38497680, 38695104, 39213720, 39299715, 39386088, 39923520, 40422564, 40636440, 40844832, 41459040, 41919696, 42199380, 42668262, 43531992, 43762320, 44248568, 44815680, 44913960, 45012672, 45715995, 45950436, 46197216, 46577440, 47056464, 47159658, 47409180, 48368880, 48763728, 49232610, 49533120, 49750848, 49779639, 50528205, 50569792, 51056040, 51330240, 52284960, 52399620, 52514784, 53896752, 54181920, 54414990, 54859194, 55310710, 55892928, 56265840, 56891016, 57438045, 57746520, 58042656, 58349760, 58820580, 59079132, 59885280, 60954660, 61267248, 62188560, 62741952, 62879544, 63212240, 64002393, 64491840, 65018304, 65643480, 66372852, 67223520, 67370940, 67519008, 68074720, 68925654, 69866160, 70739487, 71113770, 71862336, 72394560, 72553320, 73145592, 73848915, 75021120, 75854688, 76584060, 76995360, 78427440, 78599430, 78772176, 80845128, 81272880, 81689664, 82918080, 82966065, 83839392, 84398760, 85336524, 87063984, 87524640, 88497136, 89827920, 91431990, 91900872, 92394432, 93154880, 94112928, 94319316, 94818360, 96737760, 97527456, 98465220, 99559278, 101056410, 102112080, 103388481, 104569920, 104799240, 105029568, 106670655, 107793504, 108363840, 108829980, 109718388, 110621420, 112531680, 113782032, 114876090, 115493040, 116085312, 117641160, 117899145, 118158264, 119770560, 121909320, 122534496, 124377120, 125759088, 126424480, 128004786, 131286960, 132745704, 134447040, 134741880, 135038016, 136149440, 137147985, 137851308, 139732320, 141478974, 142227540, 145106640, 146291184, 147697830, 149338917, 151709376, 153168120, 153990720, 156854880, 157198860, 157544352, 161690256, 162545760, 165932130, 167678784, 168797520, 170673048, 172314135, 174127968, 175049280, 176994272, 179655840, 182863980, 183801744, 188225856, 188638632, 189636720, 192007179, 193475520, 195054912, 196930440, 199118556, 202112820, 204224160, 206776962, 209598480, 213341310, 215587008, 217659960, 219436776, 221242840, 225063360, 227564064, 229752180, 230986080, 235282320, 235798290, 236316528, 243818640, 245068992, 248754240, 248898195, 251518176, 252848960, 256009572, 262573920, 265491408, 269483760, 274295970, 275702616, 279464640, 282957948, 284455080, 290213280, 292582368, 295395660, 298677834, 306336240, 313709760, 314397720, 315088704, 320011965, 323380512, 325091520, 331864260, 337595040, 341346096, 344628270, 348255936, 353697435, 353988544, 359311680, 365727960, 367603488, 377277264, 379273440, 384014358, 393860880, 398237112, 404225640, 408448320, 413553924, 419196960, 426682620, 435319920, 438873552, 442485680, 448016751, 455128128, 459504360, 461972160, 470564640, 471596580, 472633056, 487637280, 497796390, 503036352, 512019144, 516942405, 525147840, 530982816, 538967520, 548591940, 551405232, 565915896, 568910160, 580426560, 585164736, 590791320, 597355668, 612672480, 628795440, 640023930, 646761024, 663728520, 675190080, 682692192, 689256540, 707394870, 731455920, 735206976, 746694585, 754554528, 758546880, 768028716, 787721760, 796474224, 808451280, 827107848, 838393920, 853365240, 870639840, 877747104, 884971360, 896033502, 919008720, 941129280, 943193160, 945266112, 960035895, 975274560, 995592780, 1024038288, 1033884810, 1061965632, 1077935040, 1097183880, 1102810464, 1131831792, 1137820320, 1181582640, 1194711336, 1225344960, 1257590880, 1280047860, 1327457040, 1344050253, 1365384384, 1378513080, 1414789740, 1462911840, 1493389170, 1509109056, 1536057432, 1575443520, 1592948448, 1616902560, 1654215696, 1706730480, 1741279680, 1755494208, 1769942720, 1792067004, 1838017440, 1886386320, 1920071790, 1991185560, 2048076576, 2067769620, 2194367760, 2205620928, 2240083755, 2263663584, 2275640640, 2363165280, 2389422672, 2515181760, 2560095720, 2654914080, 2688100506, 2757026160, 2829579480, 2925823680, 2986778340, 3072114864, 3185896896, 3233805120, 3308431392, 3413460960, 3584134008, 3676034880, 3772772640, 3840143580, 3982371120, 4096153152, 4135539240, 4388735520, 4480167510, 4527327168, 4726330560, 4778845344, 5120191440, 5309828160, 5376201012, 5514052320, 5659158960, 5973556680, 6144229728, 6616862784, 6720251265, 6826921920, 7168268016, 7545545280, 7680287160, 7964742240, 8271078480, 8777471040, 8960335020, 9557690688, 10240382880, 10752402024, 11028104640, 11318317920, 11947113360, 12288459456, 13440502530, 14336536032, 15360574320, 15929484480, 16542156960, 17920670040, 20480765760, 21504804048, 22636635840, 23894226720, 26881005060, 28673072064, 30721148640, 33084313920, 35841340080, 43009608096, 47788453440, 53762010120, 61442297280, 71682680160, 86019216192, 107524020240, 143365360320, 215048040480, 430096080960]

約数ペア:

[(1, 430096080960), (2, 215048040480), (3, 143365360320), (4, 107524020240), (5, 86019216192), (6, 71682680160), (7, 61442297280), (8, 53762010120), (9, 47788453440), (10, 43009608096), (12, 35841340080), (13, 33084313920), (14, 30721148640), (15, 28673072064), (16, 26881005060), (18, 23894226720), (19, 22636635840), (20, 21504804048), (21, 20480765760), (24, 17920670040), (26, 16542156960), (27, 15929484480), (28, 15360574320), (30, 14336536032), (32, 13440502530), (35, 12288459456), (36, 11947113360), (38, 11318317920), (39, 11028104640), (40, 10752402024), (42, 10240382880), (45, 9557690688), (48, 8960335020), (49, 8777471040), (52, 8271078480), (54, 7964742240), (56, 7680287160), (57, 7545545280), (60, 7168268016), (63, 6826921920), (64, 6720251265), (65, 6616862784), (70, 6144229728), (72, 5973556680), (76, 5659158960), (78, 5514052320), (80, 5376201012), (81, 5309828160), (84, 5120191440), (90, 4778845344), (91, 4726330560), (95, 4527327168), (96, 4480167510), (98, 4388735520), (104, 4135539240), (105, 4096153152), (108, 3982371120), (112, 3840143580), (114, 3772772640), (117, 3676034880), (120, 3584134008), (126, 3413460960), (130, 3308431392), (133, 3233805120), (135, 3185896896), (140, 3072114864), (144, 2986778340), (147, 2925823680), (152, 2829579480), (156, 2757026160), (160, 2688100506), (162, 2654914080), (168, 2560095720), (171, 2515181760), (180, 2389422672), (182, 2363165280), (189, 2275640640), (190, 2263663584), (192, 2240083755), (195, 2205620928), (196, 2194367760), (208, 2067769620), (210, 2048076576), (216, 1991185560), (224, 1920071790), (228, 1886386320), (234, 1838017440), (240, 1792067004), (243, 1769942720), (245, 1755494208), (247, 1741279680), (252, 1706730480), (260, 1654215696), (266, 1616902560), (270, 1592948448), (273, 1575443520), (280, 1536057432), (285, 1509109056), (288, 1493389170), (294, 1462911840), (304, 1414789740), (312, 1378513080), (315, 1365384384), (320, 1344050253), (324, 1327457040), (336, 1280047860), (342, 1257590880), (351, 1225344960), (360, 1194711336), (364, 1181582640), (378, 1137820320), (380, 1131831792), (390, 1102810464), (392, 1097183880), (399, 1077935040), (405, 1061965632), (416, 1033884810), (420, 1024038288), (432, 995592780), (441, 975274560), (448, 960035895), (455, 945266112), (456, 943193160), (457, 941129280), (468, 919008720), (480, 896033502), (486, 884971360), (490, 877747104), (494, 870639840), (504, 853365240), (513, 838393920), (520, 827107848), (532, 808451280), (540, 796474224), (546, 787721760), (560, 768028716), (567, 758546880), (570, 754554528), (576, 746694585), (585, 735206976), (588, 731455920), (608, 707394870), (624, 689256540), (630, 682692192), (637, 675190080), (648, 663728520), (665, 646761024), (672, 640023930), (684, 628795440), (702, 612672480), (720, 597355668), (728, 590791320), (735, 585164736), (741, 580426560), (756, 568910160), (760, 565915896), (780, 551405232), (784, 548591940), (798, 538967520), (810, 530982816), (819, 525147840), (832, 516942405), (840, 512019144), (855, 503036352), (864, 497796390), (882, 487637280), (910, 472633056), (912, 471596580), (914, 470564640), (931, 461972160), (936, 459504360), (945, 455128128), (960, 448016751), (972, 442485680), (980, 438873552), (988, 435319920), (1008, 426682620), (1026, 419196960), (1040, 413553924), (1053, 408448320), (1064, 404225640), (1080, 398237112), (1092, 393860880), (1120, 384014358), (1134, 379273440), (1140, 377277264), (1170, 367603488), (1176, 365727960), (1197, 359311680), (1215, 353988544), (1216, 353697435), (1235, 348255936), (1248, 344628270), (1260, 341346096), (1274, 337595040), (1296, 331864260), (1323, 325091520), (1330, 323380512), (1344, 320011965), (1365, 315088704), (1368, 314397720), (1371, 313709760), (1404, 306336240), (1440, 298677834), (1456, 295395660), (1470, 292582368), (1482, 290213280), (1512, 284455080), (1520, 282957948), (1539, 279464640), (1560, 275702616), (1568, 274295970), (1596, 269483760), (1620, 265491408), (1638, 262573920), (1680, 256009572), (1701, 252848960), (1710, 251518176), (1728, 248898195), (1729, 248754240), (1755, 245068992), (1764, 243818640), (1820, 236316528), (1824, 235798290), (1828, 235282320), (1862, 230986080), (1872, 229752180), (1890, 227564064), (1911, 225063360), (1944, 221242840), (1960, 219436776), (1976, 217659960), (1995, 215587008), (2016, 213341310), (2052, 209598480), (2080, 206776962), (2106, 204224160), (2128, 202112820), (2160, 199118556), (2184, 196930440), (2205, 195054912), (2223, 193475520), (2240, 192007179), (2268, 189636720), (2280, 188638632), (2285, 188225856), (2340, 183801744), (2352, 182863980), (2394, 179655840), (2430, 176994272), (2457, 175049280), (2470, 174127968), (2496, 172314135), (2520, 170673048), (2548, 168797520), (2565, 167678784), (2592, 165932130), (2646, 162545760), (2660, 161690256), (2730, 157544352), (2736, 157198860), (2742, 156854880), (2793, 153990720), (2808, 153168120), (2835, 151709376), (2880, 149338917), (2912, 147697830), (2940, 146291184), (2964, 145106640), (3024, 142227540), (3040, 141478974), (3078, 139732320), (3120, 137851308), (3136, 137147985), (3159, 136149440), (3185, 135038016), (3192, 134741880), (3199, 134447040), (3240, 132745704), (3276, 131286960), (3360, 128004786), (3402, 126424480), (3420, 125759088), (3458, 124377120), (3510, 122534496), (3528, 121909320), (3591, 119770560), (3640, 118158264), (3648, 117899145), (3656, 117641160), (3705, 116085312), (3724, 115493040), (3744, 114876090), (3780, 113782032), (3822, 112531680), (3888, 110621420), (3920, 109718388), (3952, 108829980), (3969, 108363840), (3990, 107793504), (4032, 106670655), (4095, 105029568), (4104, 104799240), (4113, 104569920), (4160, 103388481), (4212, 102112080), (4256, 101056410), (4320, 99559278), (4368, 98465220), (4410, 97527456), (4446, 96737760), (4536, 94818360), (4560, 94319316), (4570, 94112928), (4617, 93154880), (4655, 92394432), (4680, 91900872), (4704, 91431990), (4788, 89827920), (4860, 88497136), (4914, 87524640), (4940, 87063984), (5040, 85336524), (5096, 84398760), (5130, 83839392), (5184, 82966065), (5187, 82918080), (5265, 81689664), (5292, 81272880), (5320, 80845128), (5460, 78772176), (5472, 78599430), (5484, 78427440), (5586, 76995360), (5616, 76584060), (5670, 75854688), (5733, 75021120), (5824, 73848915), (5880, 73145592), (5928, 72553320), (5941, 72394560), (5985, 71862336), (6048, 71113770), (6080, 70739487), (6156, 69866160), (6240, 68925654), (6318, 68074720), (6370, 67519008), (6384, 67370940), (6398, 67223520), (6480, 66372852), (6552, 65643480), (6615, 65018304), (6669, 64491840), (6720, 64002393), (6804, 63212240), (6840, 62879544), (6855, 62741952), (6916, 62188560), (7020, 61267248), (7056, 60954660), (7182, 59885280), (7280, 59079132), (7312, 58820580), (7371, 58349760), (7410, 58042656), (7448, 57746520), (7488, 57438045), (7560, 56891016), (7644, 56265840), (7695, 55892928), (7776, 55310710), (7840, 54859194), (7904, 54414990), (7938, 54181920), (7980, 53896752), (8190, 52514784), (8208, 52399620), (8226, 52284960), (8379, 51330240), (8424, 51056040), (8505, 50569792), (8512, 50528205), (8640, 49779639), (8645, 49750848), (8683, 49533120), (8736, 49232610), (8820, 48763728), (8892, 48368880), (9072, 47409180), (9120, 47159658), (9140, 47056464), (9234, 46577440), (9310, 46197216), (9360, 45950436), (9408, 45715995), (9555, 45012672), (9576, 44913960), (9597, 44815680), (9720, 44248568), (9828, 43762320), (9880, 43531992), (10080, 42668262), (10192, 42199380), (10260, 41919696), (10374, 41459040), (10530, 40844832), (10584, 40636440), (10640, 40422564), (10773, 39923520), (10920, 39386088), (10944, 39299715), (10968, 39213720), (11115, 38695104), (11172, 38497680), (11232, 38292030), (11340, 37927344), (11466, 37510560), (11760, 36572796), (11856, 36276660), (11882, 36197280), (11907, 36121280), (11970, 35931168), (12096, 35556885), (12103, 35536320), (12285, 35009856), (12312, 34933080), (12339, 34856640), (12480, 34462827), (12636, 34037360), (12740, 33759504), (12768, 33685470), (12796, 33611760), (12960, 33186426), (13104, 32821740), (13230, 32509152), (13338, 32245920), (13608, 31606120), (13680, 31439772), (13710, 31370976), (13832, 31094280), (13965, 30798144), (14040, 30633624), (14112, 30477330), (14364, 29942640), (14560, 29539566), (14624, 29410290), (14742, 29174880), (14820, 29021328), (14896, 28873260), (15120, 28445508), (15288, 28132920), (15390, 27946464), (15552, 27655355), (15561, 27639360), (15680, 27429597), (15795, 27229888), (15808, 27207495), (15876, 27090960), (15960, 26948376), (15995, 26889408), (16380, 26257392), (16416, 26199810), (16452, 26142480), (16758, 25665120), (16848, 25528020), (17010, 25284896), (17199, 25007040), (17290, 24875424), (17366, 24766560), (17472, 24616305), (17640, 24381864), (17784, 24184440), (17823, 24131520), (17955, 23954112), (18144, 23704590), (18240, 23579829), (18280, 23528232), (18468, 23288720), (18620, 23098608), (18720, 22975218), (19110, 22506336), (19152, 22456980), (19194, 22407840), (19440, 22124284), (19656, 21881160), (19760, 21765996), (19845, 21672768), (20007, 21497280), (20160, 21334131), (20384, 21099690), (20520, 20959848), (20565, 20913984), (20748, 20729520), (21060, 20422416), (21168, 20318220), (21280, 20211282), (21546, 19961760), (21840, 19693044), (21936, 19606860), (22113, 19449920), (22230, 19347552), (22344, 19248840), (22393, 19206720), (22464, 19146015), (22680, 18963672), (22932, 18755280), (23085, 18630976), (23520, 18286398), (23712, 18138330), (23764, 18098640), (23814, 18060640), (23940, 17965584), (24206, 17768160), (24570, 17504928), (24624, 17466540), (24678, 17428320), (25137, 17110080), (25272, 17018680), (25480, 16879752), (25536, 16842735), (25592, 16805880), (25920, 16593213), (25935, 16583616), (26049, 16511040), (26208, 16410870), (26460, 16254576), (26676, 16122960), (27216, 15803060), (27360, 15719886), (27420, 15685488), (27664, 15547140), (27930, 15399072), (28080, 15316812), (28224, 15238665), (28665, 15004224), (28728, 14971320), (28791, 14938560), (29120, 14769783), (29248, 14705145), (29484, 14587440), (29640, 14510664), (29705, 14478912), (29792, 14436630), (30240, 14222754), (30576, 14066460), (30780, 13973232), (31122, 13819680), (31590, 13614944), (31752, 13545480), (31920, 13474188), (31990, 13444704), (32319, 13307840), (32760, 13128696), (32832, 13099905), (32904, 13071240), (33345, 12898368), (33516, 12832560), (33696, 12764010), (34020, 12642448), (34398, 12503520), (34580, 12437712), (34732, 12383280), (35280, 12190932), (35568, 12092220), (35646, 12065760), (35910, 11977056), (36288, 11852295), (36309, 11845440), (36560, 11764116), (36855, 11669952), (36936, 11644360), (37017, 11618880), (37240, 11549304), (37440, 11487609), (38220, 11253168), (38304, 11228490), (38388, 11203920), (38880, 11062142), (39312, 10940580), (39520, 10882998), (39690, 10836384), (40014, 10748640), (40768, 10549845), (41040, 10479924), (41130, 10456992), (41496, 10364760), (41587, 10342080), (41895, 10266048), (42120, 10211208), (42336, 10159110), (42560, 10105641), (43092, 9980880), (43415, 9906624), (43680, 9846522), (43872, 9803430), (44226, 9724960), (44460, 9673776), (44688, 9624420), (44786, 9603360), (45360, 9481836), (45864, 9377640), (46170, 9315488), (46683, 9213120), (47040, 9143199), (47424, 9069165), (47528, 9049320), (47628, 9030320), (47880, 8982792), (47985, 8963136), (48412, 8884080), (49140, 8752464), (49248, 8733270), (49356, 8714160), (50274, 8555040), (50544, 8509340), (50960, 8439876), (51184, 8402940), (51597, 8335680), (51870, 8291808), (52098, 8255520), (52416, 8205435), (52920, 8127288), (53352, 8061480), (53469, 8043840), (53865, 7984704), (54432, 7901530), (54720, 7859943), (54840, 7842744), (55328, 7773570), (55860, 7699536), (56160, 7658406), (57330, 7502112), (57456, 7485660), (57582, 7469280), (58968, 7293720), (59280, 7255332), (59410, 7239456), (59535, 7224256), (59584, 7218315), (60021, 7165760), (60480, 7111377), (60515, 7107264), (60781, 7076160), (61152, 7033230), (61560, 6986616), (61695, 6971328), (62244, 6909840), (63180, 6807472), (63504, 6772740), (63840, 6737094), (63980, 6722352), (64638, 6653920), (65520, 6564348), (65808, 6535620), (66690, 6449184), (67032, 6416280), (67179, 6402240), (67392, 6382005), (68040, 6321224), (68796, 6251760), (69160, 6218856), (69464, 6191640), (70560, 6095466), (71136, 6046110), (71292, 6032880), (71820, 5988528), (72618, 5922720), (73120, 5882058), (73710, 5834976), (73872, 5822180), (74034, 5809440), (74480, 5774652), (75411, 5703360), (76440, 5626584), (76608, 5614245), (76776, 5601960), (77760, 5531071), (77805, 5527872), (78147, 5503680), (78624, 5470290), (79040, 5441499), (79380, 5418192), (80028, 5374320), (82080, 5239962), (82260, 5228496), (82992, 5182380), (83174, 5171040), (83790, 5133024), (84240, 5105604), (84672, 5079555), (85995, 5001408), (86184, 4990440), (86373, 4979520), (86830, 4953312), (87360, 4923261), (87744, 4901715), (88452, 4862480), (88920, 4836888), (89115, 4826304), (89376, 4812210), (89572, 4801680), (90720, 4740918), (91728, 4688820), (92340, 4657744), (93366, 4606560), (95056, 4524660), (95256, 4515160), (95760, 4491396), (95970, 4481568), (96824, 4442040), (98280, 4376232), (98496, 4366635), (98712, 4357080), (100035, 4299456), (100548, 4277520), (101088, 4254670), (101920, 4219938), (102368, 4201470), (103194, 4167840), (103740, 4145904), (104196, 4127760), (105840, 4063644), (106704, 4030740), (106938, 4021920), (107730, 3992352), (108864, 3950765), (108927, 3948480), (109680, 3921372), (110565, 3889984), (110656, 3886785), (111051, 3872960), (111720, 3849768), (111965, 3841344), (112320, 3829203), (112879, 3810240), (114660, 3751056), (114912, 3742830), (115164, 3734640), (117936, 3646860), (118560, 3627666), (118820, 3619728), (119070, 3612128), (120042, 3582880), (121030, 3553632), (121562, 3538080), (122304, 3516615), (123120, 3493308), (123390, 3485664), (124488, 3454920), (124761, 3447360), (125685, 3422016), (126360, 3403736), (127008, 3386370), (127680, 3368547), (127960, 3361176), (129276, 3326960), (130245, 3302208), (131040, 3282174), (131616, 3267810), (133380, 3224592), (134064, 3208140), (134358, 3201120), (136080, 3160612), (137592, 3125880), (138320, 3109428), (138928, 3095820), (140049, 3071040), (141120, 3047733), (142272, 3023055), (142584, 3016440), (143640, 2994264), (143955, 2987712), (145236, 2961360), (146240, 2941029), (147420, 2917488), (147744, 2911090), (148068, 2904720), (148960, 2887326), (150822, 2851680), (152880, 2813292), (153552, 2800980), (154791, 2778560), (155610, 2763936), (156294, 2751840), (157248, 2735145), (158760, 2709096), (160056, 2687160), (160407, 2681280), (161595, 2661568), (164160, 2619981), (164520, 2614248), (165984, 2591190), (166348, 2585520), (167580, 2566512), (168480, 2552802), (171990, 2500704), (172368, 2495220), (172746, 2489760), (173660, 2476656), (176904, 2431240), (177840, 2418444), (178230, 2413152), (178752, 2406105), (179144, 2400840), (181440, 2370459), (181545, 2369088), (182343, 2358720), (183456, 2344410), (184680, 2328872), (185085, 2323776), (186732, 2303280), (190112, 2262330), (190512, 2257580), (191520, 2245698), (191940, 2240784), (193648, 2221020), (196560, 2188116), (197424, 2178540), (200070, 2149728), (201096, 2138760), (201537, 2134080), (202176, 2127335), (203840, 2109969), (204736, 2100735), (206388, 2083920), (207480, 2072952), (207935, 2068416), (208392, 2063880), (211680, 2031822), (213408, 2015370), (213876, 2010960), (215460, 1996176), (217854, 1974240), (219360, 1960686), (221130, 1944992), (222102, 1936480), (223440, 1924884), (223930, 1920672), (225758, 1905120), (226233, 1901120), (229320, 1875528), (229824, 1871415), (230328, 1867320), (233415, 1842624), (234441, 1834560), (235872, 1823430), (237120, 1813833), (237640, 1809864), (238140, 1806064), (240084, 1791440), (242060, 1776816), (243124, 1769040), (246240, 1746654), (246780, 1742832), (248976, 1727460), (249522, 1723680), (251370, 1711008), (252720, 1701868), (254016, 1693185), (255920, 1680588), (257985, 1667136), (258552, 1663480), (259119, 1659840), (260490, 1651104), (262080, 1641087), (263232, 1633905), (266760, 1612296), (267345, 1608768), (268128, 1604070), (268716, 1600560), (272160, 1580306), (275184, 1562940), (276640, 1554714), (277856, 1547910), (280098, 1535520), (285168, 1508220), (287280, 1497132), (287910, 1493856), (290472, 1480680), (291109, 1477440), (294840, 1458744), (295488, 1455545), (296136, 1452360), (297920, 1443663), (300105, 1433152), (301644, 1425840), (303905, 1415232), (305760, 1406646), (307104, 1400490), (309582, 1389280), (311220, 1381968), (312588, 1375920), (317520, 1354548), (320112, 1343580), (320814, 1340640), (323190, 1330784), (326781, 1316160), (329040, 1307124), (331968, 1295595), (332696, 1292760), (335160, 1283256), (335895, 1280448), (336960, 1276401), (338637, 1270080), (343980, 1250352), (344736, 1247610), (345492, 1244880), (347320, 1238328), (353808, 1215620), (355680, 1209222), (356460, 1206576), (358288, 1200420), (363090, 1184544), (364686, 1179360), (366912, 1172205), (369360, 1164436), (370170, 1161888), (373464, 1151640), (374283, 1149120), (377055, 1140672), (380224, 1131165), (381024, 1128790), (383040, 1122849), (383880, 1120392), (387296, 1110510), (390735, 1100736), (393120, 1094058), (394848, 1089270), (400140, 1074864), (402192, 1069380), (403074, 1067040), (412776, 1041960), (414960, 1036476), (415870, 1034208), (416784, 1031940), (420147, 1023680), (423360, 1015911), (425467, 1010880), (426816, 1007685), (427752, 1005480), (430920, 998088), (431865, 995904), (435708, 987120), (438720, 980343), (442260, 972496), (444204, 968240), (446880, 962442), (447860, 960336), (451516, 952560), (452466, 950560), (458640, 937764), (460656, 933660), (466830, 921312), (468882, 917280), (471744, 911715), (475280, 904932), (476280, 903032), (480168, 895720), (481221, 893760), (484120, 888408), (486248, 884520), (492480, 873327), (493560, 871416), (497952, 863730), (499044, 861840), (502740, 855504), (505440, 850934), (511840, 840294), (515970, 833568), (517104, 831740), (518238, 829920), (520980, 825552), (533520, 806148), (534690, 804384), (536256, 802035), (537432, 800280), (544320, 790153), (544635, 789696), (547029, 786240), (550368, 781470), (553280, 777357), (555255, 774592), (555712, 773955), (560196, 767760), (564395, 762048), (570336, 754110), (574560, 748566), (575820, 746928), (580944, 740340), (582218, 738720), (589680, 729372), (592272, 726180), (600210, 716576), (603288, 712920), (604611, 711360), (607810, 707616), (611520, 703323), (614208, 700245), (619164, 694640), (622440, 690984), (623805, 689472), (625176, 687960), (635040, 677274), (640224, 671790), (641628, 670320), (646380, 665392), (653562, 658080)]