870341734080

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{263}}^1$

素因数の和:396

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 61, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 122, 126, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 183, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 244, 252, 260, 263, 270, 273, 276, 280, 288, 299, 305, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 366, 368, 378, 390, 405, 414, 416, 420, 427, 432, 448, 455, 460, 468, 480, 483, 488, 504, 520, 526, 540, 546, 549, 552, 560, 567, 576, 585, 598, 610, 621, 624, 630, 644, 648, 672, 690, 702, 720, 728, 732, 736, 756, 780, 789, 793, 805, 810, 819, 828, 832, 840, 854, 864, 897, 910, 915, 920, 936, 945, 960, 966, 976, 1008, 1035, 1040, 1052, 1053, 1080, 1092, 1098, 1104, 1120, 1134, 1170, 1196, 1220, 1242, 1248, 1260, 1281, 1288, 1296, 1315, 1344, 1365, 1380, 1403, 1404, 1440, 1449, 1456, 1464, 1472, 1495, 1512, 1560, 1578, 1586, 1610, 1620, 1638, 1647, 1656, 1680, 1708, 1728, 1755, 1794, 1820, 1830, 1840, 1841, 1863, 1872, 1890, 1932, 1952, 2016, 2070, 2080, 2093, 2104, 2106, 2135, 2160, 2184, 2196, 2208, 2240, 2268, 2340, 2367, 2379, 2392, 2415, 2440, 2457, 2484, 2496, 2520, 2562, 2576, 2592, 2630, 2691, 2730, 2745, 2760, 2806, 2808, 2835, 2880, 2898, 2912, 2928, 2990, 3024, 3105, 3120, 3156, 3172, 3220, 3240, 3276, 3294, 3312, 3360, 3416, 3419, 3510, 3588, 3640, 3660, 3680, 3682, 3726, 3744, 3780, 3843, 3864, 3904, 3945, 3965, 4032, 4095, 4140, 4160, 4186, 4208, 4209, 4212, 4270, 4320, 4347, 4368, 4392, 4416, 4485, 4536, 4680, 4734, 4758, 4784, 4830, 4880, 4914, 4941, 4968, 5040, 5124, 5152, 5184, 5260, 5265, 5382, 5460, 5490, 5520, 5523, 5551, 5612, 5616, 5670, 5796, 5824, 5856, 5980, 6048, 6049, 6210, 6240, 6279, 6312, 6344, 6405, 6440, 6480, 6552, 6588, 6624, 6720, 6832, 6838, 7015, 7020, 7101, 7137, 7176, 7245, 7280, 7320, 7360, 7364, 7371, 7452, 7488, 7560, 7686, 7728, 7890, 7930, 8073, 8190, 8235, 8280, 8372, 8416, 8418, 8424, 8540, 8640, 8694, 8736, 8784, 8970, 9072, 9205, 9315, 9360, 9468, 9516, 9568, 9660, 9760, 9821, 9828, 9882, 9936, 10080, 10248, 10257, 10304, 10465, 10520, 10530, 10764, 10920, 10980, 11040, 11046, 11102, 11224, 11232, 11340, 11529, 11592, 11712, 11835, 11895, 11960, 12096, 12098, 12285, 12420, 12480, 12558, 12624, 12627, 12688, 12810, 12880, 12960, 13041, 13104, 13176, 13248, 13455, 13664, 13676, 14030, 14040, 14202, 14274, 14352, 14490, 14560, 14640, 14728, 14742, 14904, 15120, 15372, 15456, 15780, 15860, 16043, 16146, 16380, 16470, 16560, 16569, 16653, 16744, 16832, 16836, 16848, 17080, 17095, 17388, 17472, 17568, 17940, 18144, 18147, 18239, 18410, 18630, 18720, 18837, 18936, 19032, 19136, 19215, 19320, 19520, 19642, 19656, 19764, 19872, 20160, 20496, 20514, 20930, 21040, 21045, 21060, 21303, 21411, 21528, 21735, 21840, 21960, 22080, 22092, 22204, 22448, 22464, 22680, 23058, 23184, 23670, 23790, 23920, 23933, 24196, 24219, 24570, 24705, 24840, 25116, 25248, 25254, 25376, 25620, 25760, 25920, 26082, 26208, 26352, 26910, 27328, 27352, 27615, 27755, 28060, 28080, 28404, 28548, 28704, 28980, 29120, 29280, 29456, 29463, 29484, 29808, 30240, 30245, 30744, 30771, 30912, 31395, 31560, 31720, 32086, 32292, 32760, 32940, 33120, 33138, 33306, 33488, 33672, 33696, 34160, 34190, 34587, 34776, 35136, 35505, 35685, 35880, 36288, 36294, 36478, 36820, 36855, 37260, 37440, 37674, 37872, 37881, 38064, 38430, 38640, 39284, 39312, 39528, 39744, 40365, 40992, 41028, 41860, 42080, 42090, 42120, 42343, 42606, 42822, 43056, 43470, 43680, 43920, 44184, 44408, 44896, 45360, 46116, 46368, 47340, 47580, 47840, 47866, 48129, 48392, 48438, 49105, 49140, 49410, 49680, 49707, 49959, 50232, 50496, 50508, 50752, 51240, 51285, 51520, 52164, 52416, 52704, 53820, 54441, 54704, 54717, 55230, 55510, 56120, 56160, 56511, 56808, 57096, 57408, 57645, 57960, 58560, 58912, 58926, 58968, 59616, 60480, 60490, 61488, 61542, 62790, 63120, 63135, 63440, 64172, 64233, 64584, 65205, 65520, 65880, 66240, 66276, 66612, 66976, 67344, 67392, 68320, 68380, 69174, 69552, 71010, 71370, 71760, 71799, 72588, 72956, 73640, 73710, 74520, 75348, 75744, 75762, 76128, 76860, 77280, 78568, 78624, 78637, 79056, 80215, 80730, 81984, 82056, 82845, 83265, 83720, 84160, 84180, 84240, 84686, 85212, 85644, 86112, 86940, 87360, 87840, 88368, 88389, 88816, 89792, 90720, 90735, 91195, 92232, 92313, 92736, 94185, 94680, 95160, 95680, 95732, 96258, 96784, 96876, 98210, 98280, 98820, 99360, 99414, 99918, 100464, 101016, 102480, 102570, 104328, 105408, 106515, 107055, 107640, 108882, 109408, 109434, 110460, 111020, 112240, 112301, 112320, 113022, 113616, 113643, 114192, 115290, 115920, 117824, 117852, 117936, 119232, 119665, 120980, 121095, 122976, 123084, 125580, 126240, 126270, 126880, 127029, 127673, 128344, 128466, 129168, 130410, 131040, 131760, 132552, 133224, 133952, 134688, 136640, 136760, 138348, 139104, 142020, 142740, 143520, 143598, 144387, 145176, 145912, 147280, 147315, 147420, 149040, 149121, 149877, 150696, 151488, 151524, 152256, 153720, 153855, 154560, 157136, 157248, 157274, 158112, 160430, 161460, 163323, 164112, 164151, 165690, 166530, 167440, 168360, 168480, 169372, 169533, 170424, 171288, 172224, 172935, 173880, 175680, 176736, 176778, 177632, 181440, 181470, 182390, 184464, 184626, 188370, 189360, 189405, 190320, 191464, 192516, 193568, 193752, 196420, 196560, 197640, 198720, 198828, 199836, 200928, 202032, 204960, 205140, 208559, 208656, 211715, 213030, 214110, 215280, 215397, 217764, 218816, 218868, 220920, 222040, 224480, 224602, 226044, 227232, 227286, 228384, 230580, 231840, 235704, 235872, 235911, 239330, 240645, 241960, 242190, 245952, 246168, 248535, 249795, 251160, 252480, 252540, 253760, 254058, 255346, 256688, 256932, 258336, 260820, 262080, 263520, 265104, 265167, 266448, 269376, 272205, 273520, 273585, 276696, 276939, 278208, 282555, 284040, 285480, 287040, 287196, 288774, 290352, 291824, 294560, 294630, 294840, 298080, 298242, 299754, 301392, 303048, 307440, 307710, 314272, 314548, 316224, 320860, 321165, 322920, 326646, 328224, 328302, 331380, 333060, 334880, 336720, 336903, 336960, 338744, 339066, 340848, 342576, 345870, 347760, 353472, 353556, 355264, 358995, 362940, 364780, 368928, 368989, 369252, 376740, 378720, 378810, 380640, 381087, 382928, 383019, 385032, 387136, 387504, 392840, 393120, 393185, 395280, 397656, 399672, 401856, 404064, 409920, 410280, 417118, 417312, 423430, 426060, 428220, 430560, 430794, 433161, 435528, 437736, 441840, 441945, 444080, 448960, 449204, 449631, 452088, 454464, 454572, 456768, 461160, 461565, 463680, 471408, 471744, 471822, 478660, 481290, 483920, 484380, 489969, 492336, 492453, 497070, 499590, 502320, 505080, 508116, 510692, 513376, 513864, 516672, 521640, 527040, 530208, 530334, 532896, 544410, 547040, 547170, 550459, 553392, 553878, 561505, 565110, 568080, 568215, 570960, 574392, 577548, 580704, 583648, 589120, 589260, 589680, 596160, 596484, 599508, 602784, 606096, 614880, 615420, 625677, 628544, 629096, 635145, 638365, 641720, 642330, 645840, 646191, 653292, 656448, 656604, 662760, 666120, 669760, 673440, 673806, 677488, 678132, 681696, 685152, 691740, 695520, 707112, 707733, 717990, 721935, 725880, 729560, 737856, 737978, 738504, 745605, 749385, 753480, 757440, 757620, 761280, 762174, 765856, 766038, 770064, 775008, 785680, 786240, 786370, 790560, 795312, 795501, 799344, 808128, 816615, 820560, 820755, 834236, 834624, 846860, 847665, 852120, 856440, 861120, 861588, 866322, 871056, 875472, 883680, 883890, 888160, 898408, 899262, 904176, 909144, 922320, 923130, 942816, 943644, 957320, 962580, 967840, 968760, 979938, 984672, 984906, 994140, 999180, 1004640, 1010160, 1010709, 1016232, 1021384, 1026752, 1027728, 1042795, 1043280, 1060416, 1060668, 1065792, 1076985, 1088820, 1094080, 1094340, 1100918, 1106784, 1106967, 1107756, 1123010, 1130220, 1136160, 1136430, 1141920, 1143261, 1148784, 1149057, 1155096, 1161408, 1167296, 1178520, 1179360, 1179555, 1192968, 1199016, 1205568, 1212192, 1229760, 1230840, 1251354, 1258192, 1270290, 1276730, 1283440, 1284660, 1291680, 1292382, 1299483, 1306584, 1313208, 1325520, 1325835, 1332240, 1346880, 1347612, 1354976, 1356264, 1363392, 1370304, 1383480, 1384695, 1391040, 1414224, 1415466, 1435980, 1443870, 1451760, 1459120, 1459913, 1475956, 1477008, 1477359, 1491210, 1498770, 1506960, 1515240, 1524348, 1531712, 1532076, 1540128, 1550016, 1571360, 1572740, 1581120, 1590624, 1591002, 1598688, 1633230, 1641120, 1641510, 1651377, 1668472, 1684515, 1693720, 1695330, 1704240, 1712880, 1723176, 1732644, 1742112, 1750944, 1767360, 1767780, 1776320, 1796816, 1798524, 1808352, 1818288, 1844640, 1844945, 1846260, 1877031, 1885632, 1887288, 1905435, 1914640, 1915095, 1925160, 1935680, 1937520, 1938573, 1959876, 1969344, 1969812, 1988280, 1998360, 2009280, 2020320, 2021418, 2032464, 2042768, 2055456, 2085590, 2086560, 2121336, 2123199, 2153970, 2165805, 2177640, 2188680, 2201836, 2213568, 2213934, 2215512, 2246020, 2248155, 2260440, 2272320, 2272860, 2283840, 2286522, 2297568, 2298114, 2310192, 2357040, 2358720, 2359110, 2385936, 2398032, 2424384, 2449845, 2461680, 2462265, 2502708, 2516384, 2540580, 2553460, 2566880, 2569320, 2582923, 2583360, 2584764, 2598966, 2613168, 2626416, 2651040, 2651670, 2664480, 2695224, 2709952, 2712528, 2752295, 2766960, 2769390, 2828448, 2830932, 2871960, 2887740, 2903520, 2918240, 2919826, 2951912, 2954016, 2954718, 2982420, 2997540, 3013920, 3030480, 3032127, 3048696, 3064152, 3080256, 3128385, 3142720, 3145480, 3181248, 3182004, 3197376, 3230955, 3266460, 3282240, 3283020, 3302754, 3320901, 3336944, 3369030, 3387440, 3390660, 3408480, 3425760, 3429783, 3446352, 3447171, 3465288, 3484224, 3501888, 3535560, 3538665, 3593632, 3597048, 3616704, 3636576, 3689280, 3689890, 3692520, 3754062, 3774576, 3810870, 3829280, 3830190, 3850320, 3875040, 3877146, 3919752, 3939624, 3976560, 3977505, 3996720, 4040640, 4042836, 4064928, 4085536, 4110912, 4171180, 4173120, 4242672, 4246398, 4307940, 4331610, 4355280, 4377360, 4379739, 4403672, 4427868, 4431024, 4492040, 4496310, 4520880, 4545720, 4573044, 4595136, 4596228, 4620384, 4714080, 4718220, 4771872, 4796064, 4796857, 4899690, 4923360, 4924530, 4954131, 5005416, 5032768, 5053545, 5081160, 5106920, 5133760, 5138640, 5165846, 5169528, 5197932, 5226336, 5252832, 5302080, 5303340, 5328960, 5390448, 5425056, 5504590, 5533920, 5534835, 5538780, 5631093, 5656896, 5661864, 5716305, 5743920, 5745285, 5775480, 5807040, 5836480, 5839652, 5903824, 5908032, 5909436, 5964840, 5995080, 6027840, 6060960, 6064254, 6097392, 6128304, 6256770, 6290960, 6364008, 6369597, 6461910, 6497415, 6532920, 6566040, 6605508, 6641802, 6673888, 6738060, 6774880, 6781320, 6816960, 6851520, 6859566, 6892704, 6894342, 6930576, 7071120, 7077330, 7187264, 7194096, 7273152, 7299565, 7379780, 7385040, 7386795, 7508124, 7549152, 7621740, 7658560, 7660380, 7700640, 7748769, 7750080, 7754292, 7839504, 7879248, 7953120, 7955010, 7993440, 8085672, 8129856, 8171072, 8256885, 8342360, 8485344, 8492796, 8615880, 8663220, 8710560, 8754720, 8759478, 8807344, 8855736, 8862048, 8984080, 8992620, 9041760, 9091440, 9096381, 9146088, 9192456, 9240768, 9385155, 9428160, 9436440, 9543744, 9592128, 9593714, 9692865, 9799380, 9846720, 9849060, 9908262, 9962703, 10010832, 10107090, 10162320, 10213840, 10277280, 10331692, 10339056, 10341513, 10395864, 10452672, 10505664, 10606680, 10615995, 10780896, 10850112, 11009180, 11067840, 11069670, 11077560, 11262186, 11323728, 11432610, 11487840, 11490570, 11550960, 11679304, 11807648, 11818872, 11929680, 11990160, 12121920, 12128508, 12194784, 12256608, 12513540, 12581920, 12728016, 12739194, 12914615, 12923820, 12994830, 13065840, 13132080, 13139217, 13211016, 13283604, 13347776, 13476120, 13549760, 13562640, 13719132, 13785408, 13788684, 13861152, 14142240, 14154660, 14388192, 14390571, 14599130, 14759560, 14770080, 14773590, 14862393, 15016248, 15098304, 15160635, 15243480, 15320760, 15401280, 15497538, 15508584, 15679008, 15758496, 15906240, 15910020, 15986880, 16171344, 16513770, 16604505, 16684720, 16893279, 16970688, 16985592, 17148915, 17231760, 17235855, 17326440, 17421120, 17509440, 17518956, 17614688, 17711472, 17724096, 17968160, 17985240, 18083520, 18182880, 18192762, 18292176, 18384912, 18770310, 18872880, 19187428, 19385730, 19598760, 19698120, 19816524, 19925406, 20021664, 20214180, 20324640, 20427680, 20554560, 20663384, 20678112, 20683026, 20791728, 21213360, 21231990, 21561792, 21898695, 22018360, 22139340, 22155120, 22524372, 22647456, 22865220, 22975680, 22981140, 23101920, 23246307, 23358608, 23615296, 23637744, 23859360, 23980320, 23984285, 24257016, 24389568, 24513216, 24770655, 25027080, 25163840, 25456032, 25478388, 25829230, 25847640, 25989660, 26131680, 26264160, 26278434, 26422032, 26567208, 26952240, 27125280, 27438264, 27577368, 27722304, 28155465, 28284480, 28309320, 28776384, 28781142, 29198260, 29519120, 29540160, 29547180, 29724786, 29888109, 30032496, 30321270, 30486960, 30641520, 30995076, 31017168, 31358016, 31516992, 31820040, 31847985, 32342688, 33027540, 33209010, 33369440, 33577999, 33786558, 33971184, 34297830, 34463520, 34471710, 34652880, 35037912, 35229376, 35422944, 35936320, 35970480, 36365760, 36385524, 36584352, 36769824, 37540620, 37745760, 38374856, 38743845, 38771460, 39197520, 39396240, 39417651, 39633048, 39850812, 40043328, 40428360, 40649280, 40855360, 41326768, 41356224, 41366052, 41583456, 42426720, 42463980, 43171713, 43797390, 44036720, 44278680, 44310240, 44587179, 45048744, 45294912, 45481905, 45730440, 45962280, 46203840, 46492614, 46717216, 47275488, 47718720, 47960640, 47968570, 48514032, 49541310, 49813515, 50054160, 50912064, 50956776, 51658460, 51695280, 51707565, 51979320, 52263360, 52528320, 52556868, 52844064, 53134416, 53904480, 54250560, 54876528, 55154736, 56310930, 56618640, 57562284, 58396520, 59038240, 59094360, 59449572, 59776218, 60064992, 60642540, 60973920, 61283040, 61990152, 62034336, 63640080, 63695970, 64685376, 65696085, 66055080, 66418020, 66738880, 67155998, 67573116, 67942368, 68595660, 68927040, 68943420, 69305760, 69738921, 70075824, 70845888, 71940960, 71952855, 72771048, 73168704, 73539648, 74311965, 75081240, 75491520, 76749712, 77487690, 77542920, 78395040, 78792480, 78835302, 79266096, 79701624, 80856720, 82653536, 82732104, 83166912, 84466395, 84853440, 84927960, 86343426, 87594780, 88073440, 88557360, 88620480, 89174358, 90097488, 90963810, 91460880, 91924560, 92985228, 93434432, 94550976, 95937140, 97028064, 99082620, 99627030, 100108320, 100733997, 101913552, 103316920, 103390560, 103415130, 103958640, 105113736, 105688128, 106268832, 107808960, 109753056, 110309472, 112621860, 113237280, 115124568, 116231535, 116793040, 118076480, 118188720, 118252953, 118899144, 119552436, 120129984, 121285080, 121947840, 122566080, 123980304, 124068672, 127280160, 127391940, 129515139, 131392170, 132110160, 132836040, 134311996, 135146232, 135884736, 137191320, 137886840, 138611520, 139477842, 140151648, 143881920, 143905710, 145542096, 148623930, 149440545, 150162480, 153499424, 154975380, 155085840, 156790080, 157584960, 157670604, 158532192, 159403248, 161713440, 165307072, 165464208, 167889995, 168932790, 169855920, 172686852, 175189560, 176146880, 177114720, 178348716, 180194976, 181927620, 182921760, 183849120, 185970456, 191874280, 194056128, 197088255, 198165240, 199254060, 200216640, 201467994, 203827104, 206633840, 206781120, 206830260, 207917280, 209216763, 210227472, 212537664, 215858565, 219506112, 220618944, 222935895, 225243720, 226474560, 230249136, 232463070, 233586080, 236377440, 236505906, 237798288, 239104872, 242570160, 247960608, 254560320, 254783880, 259030278, 262784340, 264220320, 265672080, 268623992, 270292464, 274382640, 275773680, 278955684, 280303296, 287811420, 291084192, 297247860, 298881090, 300324960, 302201991, 306998848, 309950760, 310171680, 315341208, 317064384, 318806496, 323426880, 330928416, 335779990, 337865580, 339711840, 345373704, 348694605, 350379120, 354229440, 356697432, 360389952, 363855240, 365843520, 367698240, 371940912, 383748560, 388545417, 394176510, 396330480, 398508120, 402935988, 407654208, 413267680, 413660520, 415834560, 418433526, 420454944, 431717130, 445871790, 450487440, 460498272, 464926140, 467172160, 472754880, 473011812, 475596576, 478209744, 485140320, 495921216, 503669985, 509567760, 518060556, 525568680, 528440640, 531344160, 537247984, 540584928, 548765280, 551547360, 557911368, 575622840, 582168384, 591264765, 594495720, 597762180, 600649920, 604403982, 619901520, 620343360, 630682416, 637612992, 647575695, 661856832, 671559980, 675731160, 679423680, 690747408, 697389210, 700758240, 713394864, 727710480, 743881824, 767497120, 777090834, 788353020, 792660960, 797016240, 805871976, 826535360, 827321040, 836867052, 840909888, 863434260, 891743580, 900974880, 906605973, 920996544, 929852280, 946023624, 951193152, 956419488, 970280640, 1007339970, 1019135520, 1036121112, 1046083815, 1051137360, 1062688320, 1074495968, 1081169856, 1097530560, 1103094720, 1115822736, 1151245680, 1182529530, 1188991440, 1195524360, 1208807964, 1239803040, 1261364832, 1295151390, 1343119960, 1351462320, 1381494816, 1394778420, 1401516480, 1426789728, 1455420960, 1487763648, 1511009955, 1534994240, 1554181668, 1576706040, 1585321920, 1594032480, 1611743952, 1654642080, 1673734104, 1726868520, 1783487160, 1801949760, 1813211946, 1859704560, 1892047248, 1912838976, 1942727085, 2014679940, 2038271040, 2072242224, 2092167630, 2102274720, 2148991936, 2231645472, 2302491360, 2365059060, 2377982880, 2391048720, 2417615928, 2479606080, 2522729664, 2590302780, 2686239920, 2702924640, 2719817919, 2762989632, 2789556840, 2853579456, 2910841920, 3022019910, 3108363336, 3153412080, 3188064960, 3223487904, 3309284160, 3347468208, 3453737040, 3566974320, 3626423892, 3719409120, 3784094496, 3885454170, 4029359880, 4144484448, 4184335260, 4204549440, 4463290944, 4533029865, 4604982720, 4730118120, 4755965760, 4782097440, 4835231856, 5180605560, 5372479840, 5405849280, 5439635838, 5579113680, 6044039820, 6216726672, 6306824160, 6446975808, 6694936416, 6907474080, 7133948640, 7252847784, 7438818240, 7568188992, 7770908340, 8058719760, 8288968896, 8368670520, 9066059730, 9460236240, 9564194880, 9670463712, 10361211120, 10744959680, 10879271676, 11158227360, 12088079640, 12433453344, 12613648320, 13389872832, 13599089595, 13814948160, 14267897280, 14505695568, 15541816680, 16117439520, 16737341040, 18132119460, 18920472480, 19340927424, 20722422240, 21758543352, 22316454720, 24176159280, 24866906688, 27198179190, 29011391136, 31083633360, 32234879040, 33474682080, 36264238920, 37840944960, 41444844480, 43517086704, 48352318560, 54396358380, 58022782272, 62167266720, 66949364160, 72528477840, 87034173408, 96704637120, 108792716760, 124334533440, 145056955680, 174068346816, 217585433520, 290113911360, 435170867040, 870341734080]

約数ペア:

[(1, 870341734080), (2, 435170867040), (3, 290113911360), (4, 217585433520), (5, 174068346816), (6, 145056955680), (7, 124334533440), (8, 108792716760), (9, 96704637120), (10, 87034173408), (12, 72528477840), (13, 66949364160), (14, 62167266720), (15, 58022782272), (16, 54396358380), (18, 48352318560), (20, 43517086704), (21, 41444844480), (23, 37840944960), (24, 36264238920), (26, 33474682080), (27, 32234879040), (28, 31083633360), (30, 29011391136), (32, 27198179190), (35, 24866906688), (36, 24176159280), (39, 22316454720), (40, 21758543352), (42, 20722422240), (45, 19340927424), (46, 18920472480), (48, 18132119460), (52, 16737341040), (54, 16117439520), (56, 15541816680), (60, 14505695568), (61, 14267897280), (63, 13814948160), (64, 13599089595), (65, 13389872832), (69, 12613648320), (70, 12433453344), (72, 12088079640), (78, 11158227360), (80, 10879271676), (81, 10744959680), (84, 10361211120), (90, 9670463712), (91, 9564194880), (92, 9460236240), (96, 9066059730), (104, 8368670520), (105, 8288968896), (108, 8058719760), (112, 7770908340), (115, 7568188992), (117, 7438818240), (120, 7252847784), (122, 7133948640), (126, 6907474080), (130, 6694936416), (135, 6446975808), (138, 6306824160), (140, 6216726672), (144, 6044039820), (156, 5579113680), (160, 5439635838), (161, 5405849280), (162, 5372479840), (168, 5180605560), (180, 4835231856), (182, 4782097440), (183, 4755965760), (184, 4730118120), (189, 4604982720), (192, 4533029865), (195, 4463290944), (207, 4204549440), (208, 4184335260), (210, 4144484448), (216, 4029359880), (224, 3885454170), (230, 3784094496), (234, 3719409120), (240, 3626423892), (244, 3566974320), (252, 3453737040), (260, 3347468208), (263, 3309284160), (270, 3223487904), (273, 3188064960), (276, 3153412080), (280, 3108363336), (288, 3022019910), (299, 2910841920), (305, 2853579456), (312, 2789556840), (315, 2762989632), (320, 2719817919), (322, 2702924640), (324, 2686239920), (336, 2590302780), (345, 2522729664), (351, 2479606080), (360, 2417615928), (364, 2391048720), (366, 2377982880), (368, 2365059060), (378, 2302491360), (390, 2231645472), (405, 2148991936), (414, 2102274720), (416, 2092167630), (420, 2072242224), (427, 2038271040), (432, 2014679940), (448, 1942727085), (455, 1912838976), (460, 1892047248), (468, 1859704560), (480, 1813211946), (483, 1801949760), (488, 1783487160), (504, 1726868520), (520, 1673734104), (526, 1654642080), (540, 1611743952), (546, 1594032480), (549, 1585321920), (552, 1576706040), (560, 1554181668), (567, 1534994240), (576, 1511009955), (585, 1487763648), (598, 1455420960), (610, 1426789728), (621, 1401516480), (624, 1394778420), (630, 1381494816), (644, 1351462320), (648, 1343119960), (672, 1295151390), (690, 1261364832), (702, 1239803040), (720, 1208807964), (728, 1195524360), (732, 1188991440), (736, 1182529530), (756, 1151245680), (780, 1115822736), (789, 1103094720), (793, 1097530560), (805, 1081169856), (810, 1074495968), (819, 1062688320), (828, 1051137360), (832, 1046083815), (840, 1036121112), (854, 1019135520), (864, 1007339970), (897, 970280640), (910, 956419488), (915, 951193152), (920, 946023624), (936, 929852280), (945, 920996544), (960, 906605973), (966, 900974880), (976, 891743580), (1008, 863434260), (1035, 840909888), (1040, 836867052), (1052, 827321040), (1053, 826535360), (1080, 805871976), (1092, 797016240), (1098, 792660960), (1104, 788353020), (1120, 777090834), (1134, 767497120), (1170, 743881824), (1196, 727710480), (1220, 713394864), (1242, 700758240), (1248, 697389210), (1260, 690747408), (1281, 679423680), (1288, 675731160), (1296, 671559980), (1315, 661856832), (1344, 647575695), (1365, 637612992), (1380, 630682416), (1403, 620343360), (1404, 619901520), (1440, 604403982), (1449, 600649920), (1456, 597762180), (1464, 594495720), (1472, 591264765), (1495, 582168384), (1512, 575622840), (1560, 557911368), (1578, 551547360), (1586, 548765280), (1610, 540584928), (1620, 537247984), (1638, 531344160), (1647, 528440640), (1656, 525568680), (1680, 518060556), (1708, 509567760), (1728, 503669985), (1755, 495921216), (1794, 485140320), (1820, 478209744), (1830, 475596576), (1840, 473011812), (1841, 472754880), (1863, 467172160), (1872, 464926140), (1890, 460498272), (1932, 450487440), (1952, 445871790), (2016, 431717130), (2070, 420454944), (2080, 418433526), (2093, 415834560), (2104, 413660520), (2106, 413267680), (2135, 407654208), (2160, 402935988), (2184, 398508120), (2196, 396330480), (2208, 394176510), (2240, 388545417), (2268, 383748560), (2340, 371940912), (2367, 367698240), (2379, 365843520), (2392, 363855240), (2415, 360389952), (2440, 356697432), (2457, 354229440), (2484, 350379120), (2496, 348694605), (2520, 345373704), (2562, 339711840), (2576, 337865580), (2592, 335779990), (2630, 330928416), (2691, 323426880), (2730, 318806496), (2745, 317064384), (2760, 315341208), (2806, 310171680), (2808, 309950760), (2835, 306998848), (2880, 302201991), (2898, 300324960), (2912, 298881090), (2928, 297247860), (2990, 291084192), (3024, 287811420), (3105, 280303296), (3120, 278955684), (3156, 275773680), (3172, 274382640), (3220, 270292464), (3240, 268623992), (3276, 265672080), (3294, 264220320), (3312, 262784340), (3360, 259030278), (3416, 254783880), (3419, 254560320), (3510, 247960608), (3588, 242570160), (3640, 239104872), (3660, 237798288), (3680, 236505906), (3682, 236377440), (3726, 233586080), (3744, 232463070), (3780, 230249136), (3843, 226474560), (3864, 225243720), (3904, 222935895), (3945, 220618944), (3965, 219506112), (4032, 215858565), (4095, 212537664), (4140, 210227472), (4160, 209216763), (4186, 207917280), (4208, 206830260), (4209, 206781120), (4212, 206633840), (4270, 203827104), (4320, 201467994), (4347, 200216640), (4368, 199254060), (4392, 198165240), (4416, 197088255), (4485, 194056128), (4536, 191874280), (4680, 185970456), (4734, 183849120), (4758, 182921760), (4784, 181927620), (4830, 180194976), (4880, 178348716), (4914, 177114720), (4941, 176146880), (4968, 175189560), (5040, 172686852), (5124, 169855920), (5152, 168932790), (5184, 167889995), (5260, 165464208), (5265, 165307072), (5382, 161713440), (5460, 159403248), (5490, 158532192), (5520, 157670604), (5523, 157584960), (5551, 156790080), (5612, 155085840), (5616, 154975380), (5670, 153499424), (5796, 150162480), (5824, 149440545), (5856, 148623930), (5980, 145542096), (6048, 143905710), (6049, 143881920), (6210, 140151648), (6240, 139477842), (6279, 138611520), (6312, 137886840), (6344, 137191320), (6405, 135884736), (6440, 135146232), (6480, 134311996), (6552, 132836040), (6588, 132110160), (6624, 131392170), (6720, 129515139), (6832, 127391940), (6838, 127280160), (7015, 124068672), (7020, 123980304), (7101, 122566080), (7137, 121947840), (7176, 121285080), (7245, 120129984), (7280, 119552436), (7320, 118899144), (7360, 118252953), (7364, 118188720), (7371, 118076480), (7452, 116793040), (7488, 116231535), (7560, 115124568), (7686, 113237280), (7728, 112621860), (7890, 110309472), (7930, 109753056), (8073, 107808960), (8190, 106268832), (8235, 105688128), (8280, 105113736), (8372, 103958640), (8416, 103415130), (8418, 103390560), (8424, 103316920), (8540, 101913552), (8640, 100733997), (8694, 100108320), (8736, 99627030), (8784, 99082620), (8970, 97028064), (9072, 95937140), (9205, 94550976), (9315, 93434432), (9360, 92985228), (9468, 91924560), (9516, 91460880), (9568, 90963810), (9660, 90097488), (9760, 89174358), (9821, 88620480), (9828, 88557360), (9882, 88073440), (9936, 87594780), (10080, 86343426), (10248, 84927960), (10257, 84853440), (10304, 84466395), (10465, 83166912), (10520, 82732104), (10530, 82653536), (10764, 80856720), (10920, 79701624), (10980, 79266096), (11040, 78835302), (11046, 78792480), (11102, 78395040), (11224, 77542920), (11232, 77487690), (11340, 76749712), (11529, 75491520), (11592, 75081240), (11712, 74311965), (11835, 73539648), (11895, 73168704), (11960, 72771048), (12096, 71952855), (12098, 71940960), (12285, 70845888), (12420, 70075824), (12480, 69738921), (12558, 69305760), (12624, 68943420), (12627, 68927040), (12688, 68595660), (12810, 67942368), (12880, 67573116), (12960, 67155998), (13041, 66738880), (13104, 66418020), (13176, 66055080), (13248, 65696085), (13455, 64685376), (13664, 63695970), (13676, 63640080), (14030, 62034336), (14040, 61990152), (14202, 61283040), (14274, 60973920), (14352, 60642540), (14490, 60064992), (14560, 59776218), (14640, 59449572), (14728, 59094360), (14742, 59038240), (14904, 58396520), (15120, 57562284), (15372, 56618640), (15456, 56310930), (15780, 55154736), (15860, 54876528), (16043, 54250560), (16146, 53904480), (16380, 53134416), (16470, 52844064), (16560, 52556868), (16569, 52528320), (16653, 52263360), (16744, 51979320), (16832, 51707565), (16836, 51695280), (16848, 51658460), (17080, 50956776), (17095, 50912064), (17388, 50054160), (17472, 49813515), (17568, 49541310), (17940, 48514032), (18144, 47968570), (18147, 47960640), (18239, 47718720), (18410, 47275488), (18630, 46717216), (18720, 46492614), (18837, 46203840), (18936, 45962280), (19032, 45730440), (19136, 45481905), (19215, 45294912), (19320, 45048744), (19520, 44587179), (19642, 44310240), (19656, 44278680), (19764, 44036720), (19872, 43797390), (20160, 43171713), (20496, 42463980), (20514, 42426720), (20930, 41583456), (21040, 41366052), (21045, 41356224), (21060, 41326768), (21303, 40855360), (21411, 40649280), (21528, 40428360), (21735, 40043328), (21840, 39850812), (21960, 39633048), (22080, 39417651), (22092, 39396240), (22204, 39197520), (22448, 38771460), (22464, 38743845), (22680, 38374856), (23058, 37745760), (23184, 37540620), (23670, 36769824), (23790, 36584352), (23920, 36385524), (23933, 36365760), (24196, 35970480), (24219, 35936320), (24570, 35422944), (24705, 35229376), (24840, 35037912), (25116, 34652880), (25248, 34471710), (25254, 34463520), (25376, 34297830), (25620, 33971184), (25760, 33786558), (25920, 33577999), (26082, 33369440), (26208, 33209010), (26352, 33027540), (26910, 32342688), (27328, 31847985), (27352, 31820040), (27615, 31516992), (27755, 31358016), (28060, 31017168), (28080, 30995076), (28404, 30641520), (28548, 30486960), (28704, 30321270), (28980, 30032496), (29120, 29888109), (29280, 29724786), (29456, 29547180), (29463, 29540160), (29484, 29519120), (29808, 29198260), (30240, 28781142), (30245, 28776384), (30744, 28309320), (30771, 28284480), (30912, 28155465), (31395, 27722304), (31560, 27577368), (31720, 27438264), (32086, 27125280), (32292, 26952240), (32760, 26567208), (32940, 26422032), (33120, 26278434), (33138, 26264160), (33306, 26131680), (33488, 25989660), (33672, 25847640), (33696, 25829230), (34160, 25478388), (34190, 25456032), (34587, 25163840), (34776, 25027080), (35136, 24770655), (35505, 24513216), (35685, 24389568), (35880, 24257016), (36288, 23984285), (36294, 23980320), (36478, 23859360), (36820, 23637744), (36855, 23615296), (37260, 23358608), (37440, 23246307), (37674, 23101920), (37872, 22981140), (37881, 22975680), (38064, 22865220), (38430, 22647456), (38640, 22524372), (39284, 22155120), (39312, 22139340), (39528, 22018360), (39744, 21898695), (40365, 21561792), (40992, 21231990), (41028, 21213360), (41860, 20791728), (42080, 20683026), (42090, 20678112), (42120, 20663384), (42343, 20554560), (42606, 20427680), (42822, 20324640), (43056, 20214180), (43470, 20021664), (43680, 19925406), (43920, 19816524), (44184, 19698120), (44408, 19598760), (44896, 19385730), (45360, 19187428), (46116, 18872880), (46368, 18770310), (47340, 18384912), (47580, 18292176), (47840, 18192762), (47866, 18182880), (48129, 18083520), (48392, 17985240), (48438, 17968160), (49105, 17724096), (49140, 17711472), (49410, 17614688), (49680, 17518956), (49707, 17509440), (49959, 17421120), (50232, 17326440), (50496, 17235855), (50508, 17231760), (50752, 17148915), (51240, 16985592), (51285, 16970688), (51520, 16893279), (52164, 16684720), (52416, 16604505), (52704, 16513770), (53820, 16171344), (54441, 15986880), (54704, 15910020), (54717, 15906240), (55230, 15758496), (55510, 15679008), (56120, 15508584), (56160, 15497538), (56511, 15401280), (56808, 15320760), (57096, 15243480), (57408, 15160635), (57645, 15098304), (57960, 15016248), (58560, 14862393), (58912, 14773590), (58926, 14770080), (58968, 14759560), (59616, 14599130), (60480, 14390571), (60490, 14388192), (61488, 14154660), (61542, 14142240), (62790, 13861152), (63120, 13788684), (63135, 13785408), (63440, 13719132), (64172, 13562640), (64233, 13549760), (64584, 13476120), (65205, 13347776), (65520, 13283604), (65880, 13211016), (66240, 13139217), (66276, 13132080), (66612, 13065840), (66976, 12994830), (67344, 12923820), (67392, 12914615), (68320, 12739194), (68380, 12728016), (69174, 12581920), (69552, 12513540), (71010, 12256608), (71370, 12194784), (71760, 12128508), (71799, 12121920), (72588, 11990160), (72956, 11929680), (73640, 11818872), (73710, 11807648), (74520, 11679304), (75348, 11550960), (75744, 11490570), (75762, 11487840), (76128, 11432610), (76860, 11323728), (77280, 11262186), (78568, 11077560), (78624, 11069670), (78637, 11067840), (79056, 11009180), (80215, 10850112), (80730, 10780896), (81984, 10615995), (82056, 10606680), (82845, 10505664), (83265, 10452672), (83720, 10395864), (84160, 10341513), (84180, 10339056), (84240, 10331692), (84686, 10277280), (85212, 10213840), (85644, 10162320), (86112, 10107090), (86940, 10010832), (87360, 9962703), (87840, 9908262), (88368, 9849060), (88389, 9846720), (88816, 9799380), (89792, 9692865), (90720, 9593714), (90735, 9592128), (91195, 9543744), (92232, 9436440), (92313, 9428160), (92736, 9385155), (94185, 9240768), (94680, 9192456), (95160, 9146088), (95680, 9096381), (95732, 9091440), (96258, 9041760), (96784, 8992620), (96876, 8984080), (98210, 8862048), (98280, 8855736), (98820, 8807344), (99360, 8759478), (99414, 8754720), (99918, 8710560), (100464, 8663220), (101016, 8615880), (102480, 8492796), (102570, 8485344), (104328, 8342360), (105408, 8256885), (106515, 8171072), (107055, 8129856), (107640, 8085672), (108882, 7993440), (109408, 7955010), (109434, 7953120), (110460, 7879248), (111020, 7839504), (112240, 7754292), (112301, 7750080), (112320, 7748769), (113022, 7700640), (113616, 7660380), (113643, 7658560), (114192, 7621740), (115290, 7549152), (115920, 7508124), (117824, 7386795), (117852, 7385040), (117936, 7379780), (119232, 7299565), (119665, 7273152), (120980, 7194096), (121095, 7187264), (122976, 7077330), (123084, 7071120), (125580, 6930576), (126240, 6894342), (126270, 6892704), (126880, 6859566), (127029, 6851520), (127673, 6816960), (128344, 6781320), (128466, 6774880), (129168, 6738060), (130410, 6673888), (131040, 6641802), (131760, 6605508), (132552, 6566040), (133224, 6532920), (133952, 6497415), (134688, 6461910), (136640, 6369597), (136760, 6364008), (138348, 6290960), (139104, 6256770), (142020, 6128304), (142740, 6097392), (143520, 6064254), (143598, 6060960), (144387, 6027840), (145176, 5995080), (145912, 5964840), (147280, 5909436), (147315, 5908032), (147420, 5903824), (149040, 5839652), (149121, 5836480), (149877, 5807040), (150696, 5775480), (151488, 5745285), (151524, 5743920), (152256, 5716305), (153720, 5661864), (153855, 5656896), (154560, 5631093), (157136, 5538780), (157248, 5534835), (157274, 5533920), (158112, 5504590), (160430, 5425056), (161460, 5390448), (163323, 5328960), (164112, 5303340), (164151, 5302080), (165690, 5252832), (166530, 5226336), (167440, 5197932), (168360, 5169528), (168480, 5165846), (169372, 5138640), (169533, 5133760), (170424, 5106920), (171288, 5081160), (172224, 5053545), (172935, 5032768), (173880, 5005416), (175680, 4954131), (176736, 4924530), (176778, 4923360), (177632, 4899690), (181440, 4796857), (181470, 4796064), (182390, 4771872), (184464, 4718220), (184626, 4714080), (188370, 4620384), (189360, 4596228), (189405, 4595136), (190320, 4573044), (191464, 4545720), (192516, 4520880), (193568, 4496310), (193752, 4492040), (196420, 4431024), (196560, 4427868), (197640, 4403672), (198720, 4379739), (198828, 4377360), (199836, 4355280), (200928, 4331610), (202032, 4307940), (204960, 4246398), (205140, 4242672), (208559, 4173120), (208656, 4171180), (211715, 4110912), (213030, 4085536), (214110, 4064928), (215280, 4042836), (215397, 4040640), (217764, 3996720), (218816, 3977505), (218868, 3976560), (220920, 3939624), (222040, 3919752), (224480, 3877146), (224602, 3875040), (226044, 3850320), (227232, 3830190), (227286, 3829280), (228384, 3810870), (230580, 3774576), (231840, 3754062), (235704, 3692520), (235872, 3689890), (235911, 3689280), (239330, 3636576), (240645, 3616704), (241960, 3597048), (242190, 3593632), (245952, 3538665), (246168, 3535560), (248535, 3501888), (249795, 3484224), (251160, 3465288), (252480, 3447171), (252540, 3446352), (253760, 3429783), (254058, 3425760), (255346, 3408480), (256688, 3390660), (256932, 3387440), (258336, 3369030), (260820, 3336944), (262080, 3320901), (263520, 3302754), (265104, 3283020), (265167, 3282240), (266448, 3266460), (269376, 3230955), (272205, 3197376), (273520, 3182004), (273585, 3181248), (276696, 3145480), (276939, 3142720), (278208, 3128385), (282555, 3080256), (284040, 3064152), (285480, 3048696), (287040, 3032127), (287196, 3030480), (288774, 3013920), (290352, 2997540), (291824, 2982420), (294560, 2954718), (294630, 2954016), (294840, 2951912), (298080, 2919826), (298242, 2918240), (299754, 2903520), (301392, 2887740), (303048, 2871960), (307440, 2830932), (307710, 2828448), (314272, 2769390), (314548, 2766960), (316224, 2752295), (320860, 2712528), (321165, 2709952), (322920, 2695224), (326646, 2664480), (328224, 2651670), (328302, 2651040), (331380, 2626416), (333060, 2613168), (334880, 2598966), (336720, 2584764), (336903, 2583360), (336960, 2582923), (338744, 2569320), (339066, 2566880), (340848, 2553460), (342576, 2540580), (345870, 2516384), (347760, 2502708), (353472, 2462265), (353556, 2461680), (355264, 2449845), (358995, 2424384), (362940, 2398032), (364780, 2385936), (368928, 2359110), (368989, 2358720), (369252, 2357040), (376740, 2310192), (378720, 2298114), (378810, 2297568), (380640, 2286522), (381087, 2283840), (382928, 2272860), (383019, 2272320), (385032, 2260440), (387136, 2248155), (387504, 2246020), (392840, 2215512), (393120, 2213934), (393185, 2213568), (395280, 2201836), (397656, 2188680), (399672, 2177640), (401856, 2165805), (404064, 2153970), (409920, 2123199), (410280, 2121336), (417118, 2086560), (417312, 2085590), (423430, 2055456), (426060, 2042768), (428220, 2032464), (430560, 2021418), (430794, 2020320), (433161, 2009280), (435528, 1998360), (437736, 1988280), (441840, 1969812), (441945, 1969344), (444080, 1959876), (448960, 1938573), (449204, 1937520), (449631, 1935680), (452088, 1925160), (454464, 1915095), (454572, 1914640), (456768, 1905435), (461160, 1887288), (461565, 1885632), (463680, 1877031), (471408, 1846260), (471744, 1844945), (471822, 1844640), (478660, 1818288), (481290, 1808352), (483920, 1798524), (484380, 1796816), (489969, 1776320), (492336, 1767780), (492453, 1767360), (497070, 1750944), (499590, 1742112), (502320, 1732644), (505080, 1723176), (508116, 1712880), (510692, 1704240), (513376, 1695330), (513864, 1693720), (516672, 1684515), (521640, 1668472), (527040, 1651377), (530208, 1641510), (530334, 1641120), (532896, 1633230), (544410, 1598688), (547040, 1591002), (547170, 1590624), (550459, 1581120), (553392, 1572740), (553878, 1571360), (561505, 1550016), (565110, 1540128), (568080, 1532076), (568215, 1531712), (570960, 1524348), (574392, 1515240), (577548, 1506960), (580704, 1498770), (583648, 1491210), (589120, 1477359), (589260, 1477008), (589680, 1475956), (596160, 1459913), (596484, 1459120), (599508, 1451760), (602784, 1443870), (606096, 1435980), (614880, 1415466), (615420, 1414224), (625677, 1391040), (628544, 1384695), (629096, 1383480), (635145, 1370304), (638365, 1363392), (641720, 1356264), (642330, 1354976), (645840, 1347612), (646191, 1346880), (653292, 1332240), (656448, 1325835), (656604, 1325520), (662760, 1313208), (666120, 1306584), (669760, 1299483), (673440, 1292382), (673806, 1291680), (677488, 1284660), (678132, 1283440), (681696, 1276730), (685152, 1270290), (691740, 1258192), (695520, 1251354), (707112, 1230840), (707733, 1229760), (717990, 1212192), (721935, 1205568), (725880, 1199016), (729560, 1192968), (737856, 1179555), (737978, 1179360), (738504, 1178520), (745605, 1167296), (749385, 1161408), (753480, 1155096), (757440, 1149057), (757620, 1148784), (761280, 1143261), (762174, 1141920), (765856, 1136430), (766038, 1136160), (770064, 1130220), (775008, 1123010), (785680, 1107756), (786240, 1106967), (786370, 1106784), (790560, 1100918), (795312, 1094340), (795501, 1094080), (799344, 1088820), (808128, 1076985), (816615, 1065792), (820560, 1060668), (820755, 1060416), (834236, 1043280), (834624, 1042795), (846860, 1027728), (847665, 1026752), (852120, 1021384), (856440, 1016232), (861120, 1010709), (861588, 1010160), (866322, 1004640), (871056, 999180), (875472, 994140), (883680, 984906), (883890, 984672), (888160, 979938), (898408, 968760), (899262, 967840), (904176, 962580), (909144, 957320), (922320, 943644), (923130, 942816)]