442304815680

素因数分解:

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

素因数の和:366

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 155, 156, 160, 161, 162, 168, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 240, 248, 252, 260, 263, 270, 273, 276, 279, 280, 288, 299, 310, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 372, 378, 390, 403, 405, 414, 416, 420, 432, 434, 448, 455, 460, 465, 468, 480, 483, 496, 504, 520, 526, 540, 546, 552, 558, 560, 567, 576, 585, 598, 620, 621, 624, 630, 644, 648, 651, 672, 690, 702, 713, 720, 728, 736, 744, 756, 780, 789, 805, 806, 810, 819, 828, 832, 837, 840, 864, 868, 897, 910, 920, 930, 936, 945, 960, 966, 992, 1008, 1035, 1040, 1052, 1053, 1080, 1085, 1092, 1104, 1116, 1120, 1134, 1170, 1196, 1209, 1240, 1242, 1248, 1260, 1288, 1296, 1302, 1315, 1344, 1365, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1512, 1560, 1578, 1610, 1612, 1620, 1638, 1656, 1674, 1680, 1728, 1736, 1755, 1794, 1820, 1840, 1841, 1860, 1863, 1872, 1890, 1932, 1953, 1984, 2015, 2016, 2070, 2080, 2093, 2104, 2106, 2139, 2160, 2170, 2184, 2208, 2232, 2240, 2268, 2340, 2367, 2392, 2415, 2418, 2457, 2480, 2484, 2496, 2511, 2520, 2576, 2592, 2604, 2630, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2880, 2898, 2912, 2976, 2990, 3024, 3105, 3120, 3156, 3220, 3224, 3240, 3255, 3276, 3312, 3348, 3360, 3419, 3472, 3510, 3565, 3588, 3627, 3640, 3680, 3682, 3720, 3726, 3744, 3780, 3864, 3906, 3945, 4030, 4032, 4095, 4140, 4160, 4185, 4186, 4208, 4212, 4278, 4320, 4340, 4347, 4368, 4416, 4464, 4485, 4536, 4680, 4734, 4784, 4830, 4836, 4914, 4960, 4968, 4991, 5022, 5040, 5152, 5184, 5208, 5260, 5265, 5382, 5460, 5520, 5523, 5580, 5616, 5642, 5670, 5704, 5796, 5824, 5859, 5952, 5980, 6045, 6048, 6049, 6210, 6240, 6279, 6312, 6417, 6440, 6448, 6480, 6510, 6552, 6624, 6696, 6720, 6838, 6944, 7020, 7101, 7130, 7176, 7245, 7254, 7280, 7360, 7364, 7371, 7440, 7452, 7488, 7560, 7728, 7812, 7890, 8060, 8073, 8153, 8190, 8280, 8370, 8372, 8416, 8424, 8463, 8556, 8640, 8680, 8694, 8736, 8928, 8970, 9072, 9205, 9269, 9315, 9360, 9468, 9568, 9660, 9672, 9765, 9828, 9920, 9936, 9982, 10044, 10080, 10257, 10304, 10416, 10465, 10520, 10530, 10695, 10764, 10881, 10920, 11040, 11046, 11160, 11232, 11284, 11340, 11408, 11592, 11718, 11835, 11960, 12090, 12096, 12098, 12285, 12420, 12480, 12555, 12558, 12624, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13248, 13392, 13455, 13676, 13888, 14040, 14105, 14202, 14260, 14352, 14490, 14508, 14560, 14728, 14742, 14880, 14904, 14973, 15120, 15456, 15624, 15780, 16120, 16146, 16306, 16380, 16560, 16569, 16740, 16744, 16832, 16848, 16926, 17095, 17112, 17360, 17388, 17472, 17577, 17856, 17940, 18135, 18144, 18147, 18410, 18538, 18630, 18720, 18837, 18936, 19136, 19251, 19320, 19344, 19530, 19656, 19872, 19964, 20088, 20160, 20514, 20832, 20930, 21040, 21060, 21303, 21390, 21528, 21735, 21762, 21840, 22080, 22092, 22320, 22464, 22568, 22680, 22816, 23184, 23436, 23670, 23920, 23933, 24180, 24196, 24219, 24459, 24570, 24840, 24955, 25110, 25116, 25248, 25389, 25668, 25760, 25792, 25920, 26040, 26082, 26208, 26784, 26910, 27352, 27615, 27807, 28080, 28210, 28404, 28520, 28704, 28980, 29016, 29120, 29295, 29456, 29484, 29760, 29808, 29946, 30240, 30245, 30771, 30912, 31248, 31395, 31560, 32085, 32240, 32292, 32612, 32643, 32760, 33120, 33138, 33480, 33488, 33696, 33852, 34190, 34224, 34720, 34776, 35154, 35505, 35880, 36270, 36288, 36294, 36820, 36855, 37076, 37260, 37440, 37674, 37872, 38502, 38640, 38688, 39060, 39312, 39744, 39928, 40176, 40365, 40765, 41028, 41664, 41860, 42080, 42120, 42315, 42343, 42606, 42780, 43056, 43470, 43524, 43680, 44184, 44640, 44919, 45136, 45360, 45632, 46345, 46368, 46872, 47340, 47840, 47866, 48360, 48392, 48438, 48918, 49140, 49680, 49707, 49910, 50220, 50232, 50496, 50778, 51285, 51336, 51520, 52080, 52164, 52416, 53568, 53820, 54405, 54441, 54704, 55230, 55614, 56160, 56420, 56511, 56808, 57040, 57071, 57408, 57753, 57960, 58032, 58590, 58912, 58968, 59616, 59892, 60480, 60490, 61542, 62496, 62790, 63120, 64170, 64480, 64584, 64883, 65205, 65224, 65286, 65520, 66240, 66276, 66960, 66976, 67392, 67704, 68380, 68448, 69440, 69552, 70308, 71010, 71760, 71799, 72540, 72588, 73377, 73640, 73710, 74152, 74520, 74865, 75348, 75744, 76167, 77004, 77280, 77376, 78120, 78624, 78637, 79856, 80352, 80730, 81530, 82056, 82845, 83421, 83720, 84160, 84240, 84630, 84686, 85212, 85560, 86112, 86940, 87048, 87360, 87885, 88368, 89280, 89838, 90272, 90720, 90735, 92313, 92690, 92736, 93744, 94185, 94680, 95680, 95732, 96255, 96720, 96784, 96876, 97836, 98280, 99360, 99414, 99820, 100440, 100464, 101556, 102570, 102672, 104160, 104328, 105989, 106515, 107640, 108810, 108882, 109408, 110460, 111228, 112320, 112840, 113022, 113616, 114080, 114142, 115506, 115920, 116064, 117180, 117824, 117936, 119232, 119665, 119784, 120980, 121095, 122295, 123084, 124992, 125580, 126240, 126945, 127029, 128340, 128960, 129168, 129766, 130410, 130448, 130572, 131040, 132552, 133920, 133952, 134757, 135408, 136760, 136896, 139035, 139104, 140616, 142020, 143520, 143598, 145080, 145176, 146754, 147280, 147420, 148304, 149040, 149121, 149730, 150696, 151488, 152334, 153855, 154008, 154560, 156240, 157248, 157274, 159712, 160704, 161460, 163060, 163215, 163323, 164112, 165690, 166842, 167440, 168480, 169260, 169372, 169533, 170424, 171120, 171213, 172224, 173880, 174096, 175770, 176736, 179676, 180544, 181440, 181470, 184626, 185380, 187488, 187519, 188370, 189360, 191464, 192510, 193440, 193568, 193752, 194649, 195672, 196560, 198720, 198828, 199640, 200880, 200928, 203112, 205140, 205344, 208320, 208656, 211715, 211978, 213030, 215280, 215397, 217620, 217764, 218816, 220131, 220920, 222456, 224595, 225680, 226044, 227232, 228160, 228284, 228501, 231012, 231840, 232128, 234360, 235872, 235911, 239330, 239568, 241960, 242190, 244590, 246168, 248535, 250263, 251160, 252480, 253890, 254058, 256680, 258336, 259532, 260820, 260896, 261144, 262080, 265104, 267840, 269514, 270816, 272205, 273520, 276939, 278070, 278208, 281232, 282555, 284040, 285355, 287040, 287196, 288765, 290160, 290352, 293508, 294560, 294840, 296608, 298080, 298242, 299460, 301392, 304668, 307710, 308016, 312480, 314548, 317967, 319424, 322920, 324415, 326120, 326430, 326646, 328224, 331380, 333684, 334880, 336960, 338520, 338744, 339066, 340848, 342240, 342426, 347760, 348192, 351540, 353472, 358995, 359352, 362940, 366885, 369252, 370760, 374976, 375038, 376740, 378720, 380835, 381087, 382928, 385020, 386880, 387136, 387504, 389298, 391344, 393120, 393185, 397656, 399280, 401760, 401856, 404271, 406224, 410280, 410688, 417105, 417312, 423430, 423956, 426060, 430560, 430794, 435240, 435528, 440262, 441840, 444912, 449190, 451360, 452088, 454464, 456568, 457002, 461565, 462024, 463680, 468720, 471744, 471822, 478660, 479136, 483920, 484380, 489180, 489969, 492336, 497070, 500526, 502320, 507780, 508116, 513360, 513639, 516672, 519064, 521640, 521792, 522288, 529945, 530208, 539028, 541632, 544410, 547040, 550459, 553878, 556140, 562464, 562557, 565110, 568080, 570710, 574392, 577530, 580320, 580704, 583947, 587016, 589120, 589680, 593216, 596160, 596484, 598920, 602784, 609336, 615420, 616032, 624960, 629096, 635145, 635934, 645840, 646191, 648830, 652240, 652860, 653292, 656448, 660393, 662760, 667368, 669760, 673785, 677040, 677488, 678132, 681696, 684480, 684852, 695520, 696384, 703080, 707733, 717990, 718704, 725880, 733770, 738504, 741520, 741923, 745605, 750076, 750789, 753480, 757440, 761670, 762174, 765856, 770040, 775008, 778596, 782688, 786240, 786370, 795312, 798560, 803520, 808542, 812448, 816615, 820560, 834210, 834624, 846860, 847665, 847912, 852120, 856065, 861120, 861588, 870480, 871056, 880524, 883680, 889824, 898380, 902720, 904176, 913136, 914004, 923130, 924048, 937440, 937595, 943644, 953901, 957320, 958272, 967840, 968760, 973245, 978360, 979938, 984672, 994140, 1001052, 1004640, 1015560, 1016232, 1026720, 1027278, 1038128, 1043280, 1044576, 1059890, 1060416, 1076985, 1078056, 1088820, 1094080, 1100655, 1100918, 1107756, 1112280, 1124928, 1125114, 1130220, 1136160, 1141420, 1142505, 1143261, 1148784, 1155060, 1160640, 1161408, 1167894, 1174032, 1179360, 1179555, 1192968, 1197840, 1205568, 1218672, 1230840, 1232064, 1251315, 1258192, 1270290, 1271868, 1291680, 1292382, 1297660, 1304480, 1305720, 1306584, 1312633, 1320786, 1325520, 1334736, 1347570, 1354080, 1354976, 1356264, 1363392, 1369704, 1384695, 1391040, 1406160, 1415466, 1435980, 1437408, 1451760, 1467540, 1477008, 1483040, 1483846, 1491210, 1500152, 1501578, 1506960, 1523340, 1524348, 1531712, 1540080, 1540917, 1550016, 1557192, 1565376, 1572740, 1589835, 1590624, 1597120, 1617084, 1624896, 1633230, 1641120, 1651377, 1668420, 1687671, 1693720, 1695330, 1695824, 1704240, 1712130, 1723176, 1740960, 1742112, 1751841, 1761048, 1767360, 1779648, 1796760, 1808352, 1826272, 1828008, 1846260, 1848096, 1874880, 1875190, 1887288, 1905435, 1907802, 1914640, 1935680, 1937520, 1938573, 1946490, 1956720, 1959876, 1969344, 1988280, 2002104, 2009280, 2021355, 2031120, 2032464, 2053440, 2054556, 2076256, 2086560, 2089152, 2119780, 2123199, 2153970, 2156112, 2177640, 2201310, 2201836, 2215512, 2224560, 2225769, 2250228, 2260440, 2272320, 2282840, 2285010, 2286522, 2297568, 2310120, 2335788, 2348064, 2358720, 2359110, 2385936, 2395680, 2437344, 2437747, 2449845, 2461680, 2502630, 2516384, 2540580, 2543736, 2568195, 2583360, 2584764, 2595320, 2608960, 2611440, 2613168, 2625266, 2641572, 2651040, 2669472, 2695140, 2708160, 2709952, 2712528, 2739408, 2752295, 2769390, 2812320, 2812785, 2830932, 2861703, 2871960, 2874816, 2903520, 2919735, 2935080, 2954016, 2966080, 2967692, 2982420, 3000304, 3003156, 3013920, 3046680, 3048696, 3080160, 3081834, 3114384, 3145480, 3179670, 3181248, 3230955, 3234168, 3266460, 3282240, 3301965, 3302754, 3336840, 3375342, 3387440, 3390660, 3391648, 3408480, 3424260, 3429783, 3446352, 3481920, 3484224, 3503682, 3522096, 3538665, 3593520, 3616704, 3652544, 3656016, 3692520, 3696192, 3709615, 3750380, 3753945, 3774576, 3810870, 3815604, 3829280, 3875040, 3877146, 3892980, 3913440, 3919752, 3937899, 3976560, 4004208, 4042710, 4062240, 4064928, 4109112, 4152512, 4173120, 4239560, 4246398, 4307940, 4312224, 4355280, 4402620, 4403672, 4431024, 4449120, 4451538, 4500456, 4520880, 4565680, 4570020, 4573044, 4595136, 4620240, 4622751, 4671576, 4696128, 4718220, 4769505, 4771872, 4791360, 4874688, 4875494, 4899690, 4923360, 4954131, 5005260, 5032768, 5063013, 5081160, 5087472, 5136390, 5169528, 5190640, 5222880, 5226336, 5250532, 5255523, 5283144, 5302080, 5338944, 5390280, 5425056, 5478816, 5504590, 5538780, 5624640, 5625570, 5661864, 5716305, 5723406, 5743920, 5807040, 5839470, 5870160, 5908032, 5935384, 5964840, 6000608, 6006312, 6027840, 6093360, 6097392, 6160320, 6163668, 6228768, 6290960, 6359340, 6369597, 6461910, 6468336, 6532920, 6563165, 6603930, 6605508, 6673680, 6677307, 6750684, 6774880, 6781320, 6783296, 6816960, 6848520, 6859566, 6892704, 7007364, 7044192, 7077330, 7187040, 7312032, 7313241, 7385040, 7419230, 7500760, 7507890, 7549152, 7621740, 7631208, 7658560, 7704585, 7750080, 7754292, 7785960, 7826880, 7839504, 7875798, 7953120, 8008416, 8085420, 8124480, 8129856, 8218224, 8256885, 8438355, 8479120, 8492796, 8585109, 8615880, 8624448, 8710560, 8759205, 8805240, 8807344, 8862048, 8898240, 8903076, 9000912, 9041760, 9131360, 9140040, 9146088, 9240480, 9245502, 9343152, 9436440, 9539010, 9543744, 9692865, 9750988, 9799380, 9846720, 9908262, 10010520, 10126026, 10162320, 10174944, 10272780, 10339056, 10381280, 10445760, 10452672, 10501064, 10511046, 10566288, 10615995, 10780560, 10850112, 10957632, 11009180, 11077560, 11128845, 11251140, 11323728, 11432610, 11446812, 11487840, 11678940, 11740320, 11813697, 11870768, 11929680, 12001216, 12012624, 12186720, 12188735, 12194784, 12327336, 12457536, 12581920, 12718680, 12739194, 12923820, 12936672, 13065840, 13126330, 13207860, 13211016, 13347360, 13354614, 13501368, 13549760, 13562640, 13697040, 13719132, 13785408, 14014728, 14088384, 14154660, 14308515, 14374080, 14624064, 14626482, 14770080, 14838460, 14862393, 15001520, 15015780, 15098304, 15189039, 15243480, 15262416, 15409170, 15508584, 15571920, 15679008, 15751596, 15906240, 16016832, 16170840, 16436448, 16513770, 16876710, 16958240, 16985592, 17064229, 17148915, 17170218, 17231760, 17421120, 17518410, 17610480, 17614688, 17724096, 17806152, 18001824, 18083520, 18262720, 18280080, 18292176, 18480960, 18491004, 18686304, 18872880, 19078020, 19385730, 19501976, 19598760, 19689495, 19816524, 20021040, 20031921, 20252052, 20324640, 20349888, 20545560, 20678112, 20762560, 21002128, 21022092, 21132576, 21231990, 21561120, 21939723, 22018360, 22155120, 22257690, 22502280, 22647456, 22865220, 22893624, 22975680, 23113755, 23357880, 23480640, 23627394, 23741536, 23859360, 24025248, 24373440, 24377470, 24389568, 24654672, 24770655, 25163840, 25315065, 25437360, 25478388, 25847640, 25873344, 26131680, 26252660, 26277615, 26415720, 26422032, 26694720, 26709228, 27002736, 27125280, 27394080, 27438264, 28029456, 28309320, 28617030, 29252964, 29540160, 29676920, 29724786, 30003040, 30031560, 30378078, 30486960, 30524832, 30818340, 31017168, 31143840, 31358016, 31503192, 31847985, 32341680, 32872896, 33027540, 33386535, 33753420, 33916480, 33971184, 34128458, 34297830, 34340436, 34463520, 35036820, 35220960, 35229376, 35441091, 35612304, 36003648, 36560160, 36566205, 36584352, 36982008, 37372608, 37745760, 38156040, 38771460, 39003952, 39197520, 39378990, 39633048, 40042080, 40063842, 40504104, 40649280, 41091120, 41356224, 42004256, 42044184, 42265152, 42463980, 42925545, 43122240, 43879446, 44036720, 44310240, 44515380, 44587179, 45004560, 45294912, 45730440, 45787248, 46227510, 46715760, 47254788, 47483072, 47718720, 48050496, 48754940, 49309344, 49541310, 50630130, 50874720, 50956776, 51192687, 51695280, 52263360, 52505320, 52555230, 52831440, 52844064, 53418456, 54005472, 54250560, 54788160, 54876528, 56058912, 56618640, 57234060, 58505928, 59068485, 59353840, 59449572, 60006080, 60063120, 60095763, 60756156, 60973920, 61049664, 61636680, 62034336, 62287680, 63006384, 63695970, 64683360, 65819169, 66055080, 66773070, 67506840, 67942368, 68256916, 68595660, 68680872, 68927040, 70073640, 70441920, 70882182, 71224608, 73120320, 73132410, 73168704, 73964016, 74311965, 75491520, 75945195, 76312080, 77542920, 78007904, 78395040, 78757980, 79266096, 80084160, 80127684, 81008208, 82182240, 84008512, 84088368, 84927960, 85321145, 85851090, 87758892, 88073440, 88620480, 89030760, 89174358, 90009120, 91460880, 91574496, 92455020, 93431520, 94509576, 97509880, 98618688, 99082620, 100159605, 101260260, 101749440, 101913552, 102385374, 103390560, 105010640, 105110460, 105662880, 105688128, 106323273, 106836912, 108010944, 109698615, 109753056, 112117824, 113237280, 114468120, 117011856, 118136970, 118707680, 118899144, 120126240, 120191526, 121512312, 121947840, 123273360, 124068672, 126012768, 127391940, 129366720, 131638338, 132110160, 133546140, 135013680, 135884736, 136513832, 137191320, 137361744, 140147280, 141764364, 142449216, 146264820, 147928032, 148623930, 151890390, 152624160, 153578061, 155085840, 156015808, 156790080, 157515960, 158532192, 160255368, 162016416, 164364480, 168176736, 169855920, 170642290, 171702180, 175517784, 176146880, 177205455, 178061520, 178348716, 180018240, 182921760, 183148992, 184910040, 186863040, 189019152, 195019760, 197457507, 198165240, 200319210, 202520520, 203827104, 204770748, 206781120, 210021280, 210220920, 211325760, 212646546, 213673824, 219397230, 219506112, 222935895, 226474560, 228936240, 234023712, 236273940, 237415360, 237798288, 240252480, 240383052, 243024624, 246546720, 252025536, 254783880, 255963435, 263276676, 264220320, 267092280, 270027360, 273027664, 274382640, 274723488, 280294560, 283528728, 292529640, 295856064, 297247860, 300478815, 303780780, 305248320, 307156122, 310171680, 315031920, 317064384, 320510736, 324032832, 329095845, 336353472, 339711840, 341284580, 343404360, 351035568, 354410910, 356123040, 356697432, 365843520, 369820080, 378038304, 390039520, 394915014, 396330480, 400638420, 405041040, 407654208, 409541496, 420042560, 420441840, 425293092, 427347648, 438794460, 445871790, 457872480, 460734183, 468047424, 472547880, 475596576, 480766104, 486049248, 493093440, 509567760, 511926870, 526553352, 528440640, 531616365, 534184560, 540054720, 546055328, 548765280, 549446976, 560589120, 567057456, 585059280, 594495720, 600957630, 607561560, 614312244, 620343360, 630063840, 641021472, 658191690, 679423680, 682569160, 686808720, 702071136, 708821820, 712246080, 713394864, 739640160, 756076608, 767890305, 780079040, 789830028, 792660960, 801276840, 810082080, 819082992, 840883680, 850586184, 877588920, 891743580, 915744960, 921468366, 945095760, 951193152, 961532208, 972098496, 987287535, 1019135520, 1023853740, 1053106704, 1063232730, 1068369120, 1092110656, 1097530560, 1134114912, 1170118560, 1188991440, 1201915260, 1215123120, 1228624488, 1260127680, 1282042944, 1316383380, 1365138320, 1373617440, 1382202549, 1404142272, 1417643640, 1426789728, 1479280320, 1535780610, 1579660056, 1585321920, 1602553680, 1620164160, 1638165984, 1681767360, 1701172368, 1755177840, 1783487160, 1842936732, 1890191520, 1923064416, 1974575070, 2038271040, 2047707480, 2106213408, 2126465460, 2136738240, 2268229824, 2303670915, 2340237120, 2377982880, 2403830520, 2430246240, 2457248976, 2632766760, 2730276640, 2747234880, 2764405098, 2835287280, 2853579456, 3071561220, 3159320112, 3205107360, 3276331968, 3402344736, 3510355680, 3566974320, 3685873464, 3780383040, 3846128832, 3949150140, 4095414960, 4212426816, 4252930920, 4607341830, 4755965760, 4807661040, 4860492480, 4914497952, 5265533520, 5460553280, 5528810196, 5670574560, 6143122440, 6318640224, 6410214720, 6804689472, 6911012745, 7020711360, 7133948640, 7371746928, 7898300280, 8190829920, 8505861840, 9214683660, 9615322080, 9828995904, 10531067040, 11057620392, 11341149120, 12286244880, 12637280448, 13822025490, 14267897280, 14743493856, 15796600560, 16381659840, 17011723680, 18429367320, 19230644160, 21062134080, 22115240784, 24572489760, 27644050980, 29486987712, 31593201120, 34023447360, 36858734640, 44230481568, 49144979520, 55288101960, 63186402240, 73717469280, 88460963136, 110576203920, 147434938560, 221152407840, 442304815680]

約数ペア:

[(1, 442304815680), (2, 221152407840), (3, 147434938560), (4, 110576203920), (5, 88460963136), (6, 73717469280), (7, 63186402240), (8, 55288101960), (9, 49144979520), (10, 44230481568), (12, 36858734640), (13, 34023447360), (14, 31593201120), (15, 29486987712), (16, 27644050980), (18, 24572489760), (20, 22115240784), (21, 21062134080), (23, 19230644160), (24, 18429367320), (26, 17011723680), (27, 16381659840), (28, 15796600560), (30, 14743493856), (31, 14267897280), (32, 13822025490), (35, 12637280448), (36, 12286244880), (39, 11341149120), (40, 11057620392), (42, 10531067040), (45, 9828995904), (46, 9615322080), (48, 9214683660), (52, 8505861840), (54, 8190829920), (56, 7898300280), (60, 7371746928), (62, 7133948640), (63, 7020711360), (64, 6911012745), (65, 6804689472), (69, 6410214720), (70, 6318640224), (72, 6143122440), (78, 5670574560), (80, 5528810196), (81, 5460553280), (84, 5265533520), (90, 4914497952), (91, 4860492480), (92, 4807661040), (93, 4755965760), (96, 4607341830), (104, 4252930920), (105, 4212426816), (108, 4095414960), (112, 3949150140), (115, 3846128832), (117, 3780383040), (120, 3685873464), (124, 3566974320), (126, 3510355680), (130, 3402344736), (135, 3276331968), (138, 3205107360), (140, 3159320112), (144, 3071561220), (155, 2853579456), (156, 2835287280), (160, 2764405098), (161, 2747234880), (162, 2730276640), (168, 2632766760), (180, 2457248976), (182, 2430246240), (184, 2403830520), (186, 2377982880), (189, 2340237120), (192, 2303670915), (195, 2268229824), (207, 2136738240), (208, 2126465460), (210, 2106213408), (216, 2047707480), (217, 2038271040), (224, 1974575070), (230, 1923064416), (234, 1890191520), (240, 1842936732), (248, 1783487160), (252, 1755177840), (260, 1701172368), (263, 1681767360), (270, 1638165984), (273, 1620164160), (276, 1602553680), (279, 1585321920), (280, 1579660056), (288, 1535780610), (299, 1479280320), (310, 1426789728), (312, 1417643640), (315, 1404142272), (320, 1382202549), (322, 1373617440), (324, 1365138320), (336, 1316383380), (345, 1282042944), (351, 1260127680), (360, 1228624488), (364, 1215123120), (368, 1201915260), (372, 1188991440), (378, 1170118560), (390, 1134114912), (403, 1097530560), (405, 1092110656), (414, 1068369120), (416, 1063232730), (420, 1053106704), (432, 1023853740), (434, 1019135520), (448, 987287535), (455, 972098496), (460, 961532208), (465, 951193152), (468, 945095760), (480, 921468366), (483, 915744960), (496, 891743580), (504, 877588920), (520, 850586184), (526, 840883680), (540, 819082992), (546, 810082080), (552, 801276840), (558, 792660960), (560, 789830028), (567, 780079040), (576, 767890305), (585, 756076608), (598, 739640160), (620, 713394864), (621, 712246080), (624, 708821820), (630, 702071136), (644, 686808720), (648, 682569160), (651, 679423680), (672, 658191690), (690, 641021472), (702, 630063840), (713, 620343360), (720, 614312244), (728, 607561560), (736, 600957630), (744, 594495720), (756, 585059280), (780, 567057456), (789, 560589120), (805, 549446976), (806, 548765280), (810, 546055328), (819, 540054720), (828, 534184560), (832, 531616365), (837, 528440640), (840, 526553352), (864, 511926870), (868, 509567760), (897, 493093440), (910, 486049248), (920, 480766104), (930, 475596576), (936, 472547880), (945, 468047424), (960, 460734183), (966, 457872480), (992, 445871790), (1008, 438794460), (1035, 427347648), (1040, 425293092), (1052, 420441840), (1053, 420042560), (1080, 409541496), (1085, 407654208), (1092, 405041040), (1104, 400638420), (1116, 396330480), (1120, 394915014), (1134, 390039520), (1170, 378038304), (1196, 369820080), (1209, 365843520), (1240, 356697432), (1242, 356123040), (1248, 354410910), (1260, 351035568), (1288, 343404360), (1296, 341284580), (1302, 339711840), (1315, 336353472), (1344, 329095845), (1365, 324032832), (1380, 320510736), (1395, 317064384), (1404, 315031920), (1426, 310171680), (1440, 307156122), (1449, 305248320), (1456, 303780780), (1472, 300478815), (1488, 297247860), (1495, 295856064), (1512, 292529640), (1560, 283528728), (1578, 280294560), (1610, 274723488), (1612, 274382640), (1620, 273027664), (1638, 270027360), (1656, 267092280), (1674, 264220320), (1680, 263276676), (1728, 255963435), (1736, 254783880), (1755, 252025536), (1794, 246546720), (1820, 243024624), (1840, 240383052), (1841, 240252480), (1860, 237798288), (1863, 237415360), (1872, 236273940), (1890, 234023712), (1932, 228936240), (1953, 226474560), (1984, 222935895), (2015, 219506112), (2016, 219397230), (2070, 213673824), (2080, 212646546), (2093, 211325760), (2104, 210220920), (2106, 210021280), (2139, 206781120), (2160, 204770748), (2170, 203827104), (2184, 202520520), (2208, 200319210), (2232, 198165240), (2240, 197457507), (2268, 195019760), (2340, 189019152), (2367, 186863040), (2392, 184910040), (2415, 183148992), (2418, 182921760), (2457, 180018240), (2480, 178348716), (2484, 178061520), (2496, 177205455), (2511, 176146880), (2520, 175517784), (2576, 171702180), (2592, 170642290), (2604, 169855920), (2630, 168176736), (2691, 164364480), (2730, 162016416), (2760, 160255368), (2790, 158532192), (2808, 157515960), (2821, 156790080), (2835, 156015808), (2852, 155085840), (2880, 153578061), (2898, 152624160), (2912, 151890390), (2976, 148623930), (2990, 147928032), (3024, 146264820), (3105, 142449216), (3120, 141764364), (3156, 140147280), (3220, 137361744), (3224, 137191320), (3240, 136513832), (3255, 135884736), (3276, 135013680), (3312, 133546140), (3348, 132110160), (3360, 131638338), (3419, 129366720), (3472, 127391940), (3510, 126012768), (3565, 124068672), (3588, 123273360), (3627, 121947840), (3640, 121512312), (3680, 120191526), (3682, 120126240), (3720, 118899144), (3726, 118707680), (3744, 118136970), (3780, 117011856), (3864, 114468120), (3906, 113237280), (3945, 112117824), (4030, 109753056), (4032, 109698615), (4095, 108010944), (4140, 106836912), (4160, 106323273), (4185, 105688128), (4186, 105662880), (4208, 105110460), (4212, 105010640), (4278, 103390560), (4320, 102385374), (4340, 101913552), (4347, 101749440), (4368, 101260260), (4416, 100159605), (4464, 99082620), (4485, 98618688), (4536, 97509880), (4680, 94509576), (4734, 93431520), (4784, 92455020), (4830, 91574496), (4836, 91460880), (4914, 90009120), (4960, 89174358), (4968, 89030760), (4991, 88620480), (5022, 88073440), (5040, 87758892), (5152, 85851090), (5184, 85321145), (5208, 84927960), (5260, 84088368), (5265, 84008512), (5382, 82182240), (5460, 81008208), (5520, 80127684), (5523, 80084160), (5580, 79266096), (5616, 78757980), (5642, 78395040), (5670, 78007904), (5704, 77542920), (5796, 76312080), (5824, 75945195), (5859, 75491520), (5952, 74311965), (5980, 73964016), (6045, 73168704), (6048, 73132410), (6049, 73120320), (6210, 71224608), (6240, 70882182), (6279, 70441920), (6312, 70073640), (6417, 68927040), (6440, 68680872), (6448, 68595660), (6480, 68256916), (6510, 67942368), (6552, 67506840), (6624, 66773070), (6696, 66055080), (6720, 65819169), (6838, 64683360), (6944, 63695970), (7020, 63006384), (7101, 62287680), (7130, 62034336), (7176, 61636680), (7245, 61049664), (7254, 60973920), (7280, 60756156), (7360, 60095763), (7364, 60063120), (7371, 60006080), (7440, 59449572), (7452, 59353840), (7488, 59068485), (7560, 58505928), (7728, 57234060), (7812, 56618640), (7890, 56058912), (8060, 54876528), (8073, 54788160), (8153, 54250560), (8190, 54005472), (8280, 53418456), (8370, 52844064), (8372, 52831440), (8416, 52555230), (8424, 52505320), (8463, 52263360), (8556, 51695280), (8640, 51192687), (8680, 50956776), (8694, 50874720), (8736, 50630130), (8928, 49541310), (8970, 49309344), (9072, 48754940), (9205, 48050496), (9269, 47718720), (9315, 47483072), (9360, 47254788), (9468, 46715760), (9568, 46227510), (9660, 45787248), (9672, 45730440), (9765, 45294912), (9828, 45004560), (9920, 44587179), (9936, 44515380), (9982, 44310240), (10044, 44036720), (10080, 43879446), (10257, 43122240), (10304, 42925545), (10416, 42463980), (10465, 42265152), (10520, 42044184), (10530, 42004256), (10695, 41356224), (10764, 41091120), (10881, 40649280), (10920, 40504104), (11040, 40063842), (11046, 40042080), (11160, 39633048), (11232, 39378990), (11284, 39197520), (11340, 39003952), (11408, 38771460), (11592, 38156040), (11718, 37745760), (11835, 37372608), (11960, 36982008), (12090, 36584352), (12096, 36566205), (12098, 36560160), (12285, 36003648), (12420, 35612304), (12480, 35441091), (12555, 35229376), (12558, 35220960), (12624, 35036820), (12834, 34463520), (12880, 34340436), (12896, 34297830), (12960, 34128458), (13020, 33971184), (13041, 33916480), (13104, 33753420), (13248, 33386535), (13392, 33027540), (13455, 32872896), (13676, 32341680), (13888, 31847985), (14040, 31503192), (14105, 31358016), (14202, 31143840), (14260, 31017168), (14352, 30818340), (14490, 30524832), (14508, 30486960), (14560, 30378078), (14728, 30031560), (14742, 30003040), (14880, 29724786), (14904, 29676920), (14973, 29540160), (15120, 29252964), (15456, 28617030), (15624, 28309320), (15780, 28029456), (16120, 27438264), (16146, 27394080), (16306, 27125280), (16380, 27002736), (16560, 26709228), (16569, 26694720), (16740, 26422032), (16744, 26415720), (16832, 26277615), (16848, 26252660), (16926, 26131680), (17095, 25873344), (17112, 25847640), (17360, 25478388), (17388, 25437360), (17472, 25315065), (17577, 25163840), (17856, 24770655), (17940, 24654672), (18135, 24389568), (18144, 24377470), (18147, 24373440), (18410, 24025248), (18538, 23859360), (18630, 23741536), (18720, 23627394), (18837, 23480640), (18936, 23357880), (19136, 23113755), (19251, 22975680), (19320, 22893624), (19344, 22865220), (19530, 22647456), (19656, 22502280), (19872, 22257690), (19964, 22155120), (20088, 22018360), (20160, 21939723), (20514, 21561120), (20832, 21231990), (20930, 21132576), (21040, 21022092), (21060, 21002128), (21303, 20762560), (21390, 20678112), (21528, 20545560), (21735, 20349888), (21762, 20324640), (21840, 20252052), (22080, 20031921), (22092, 20021040), (22320, 19816524), (22464, 19689495), (22568, 19598760), (22680, 19501976), (22816, 19385730), (23184, 19078020), (23436, 18872880), (23670, 18686304), (23920, 18491004), (23933, 18480960), (24180, 18292176), (24196, 18280080), (24219, 18262720), (24459, 18083520), (24570, 18001824), (24840, 17806152), (24955, 17724096), (25110, 17614688), (25116, 17610480), (25248, 17518410), (25389, 17421120), (25668, 17231760), (25760, 17170218), (25792, 17148915), (25920, 17064229), (26040, 16985592), (26082, 16958240), (26208, 16876710), (26784, 16513770), (26910, 16436448), (27352, 16170840), (27615, 16016832), (27807, 15906240), (28080, 15751596), (28210, 15679008), (28404, 15571920), (28520, 15508584), (28704, 15409170), (28980, 15262416), (29016, 15243480), (29120, 15189039), (29295, 15098304), (29456, 15015780), (29484, 15001520), (29760, 14862393), (29808, 14838460), (29946, 14770080), (30240, 14626482), (30245, 14624064), (30771, 14374080), (30912, 14308515), (31248, 14154660), (31395, 14088384), (31560, 14014728), (32085, 13785408), (32240, 13719132), (32292, 13697040), (32612, 13562640), (32643, 13549760), (32760, 13501368), (33120, 13354614), (33138, 13347360), (33480, 13211016), (33488, 13207860), (33696, 13126330), (33852, 13065840), (34190, 12936672), (34224, 12923820), (34720, 12739194), (34776, 12718680), (35154, 12581920), (35505, 12457536), (35880, 12327336), (36270, 12194784), (36288, 12188735), (36294, 12186720), (36820, 12012624), (36855, 12001216), (37076, 11929680), (37260, 11870768), (37440, 11813697), (37674, 11740320), (37872, 11678940), (38502, 11487840), (38640, 11446812), (38688, 11432610), (39060, 11323728), (39312, 11251140), (39744, 11128845), (39928, 11077560), (40176, 11009180), (40365, 10957632), (40765, 10850112), (41028, 10780560), (41664, 10615995), (41860, 10566288), (42080, 10511046), (42120, 10501064), (42315, 10452672), (42343, 10445760), (42606, 10381280), (42780, 10339056), (43056, 10272780), (43470, 10174944), (43524, 10162320), (43680, 10126026), (44184, 10010520), (44640, 9908262), (44919, 9846720), (45136, 9799380), (45360, 9750988), (45632, 9692865), (46345, 9543744), (46368, 9539010), (46872, 9436440), (47340, 9343152), (47840, 9245502), (47866, 9240480), (48360, 9146088), (48392, 9140040), (48438, 9131360), (48918, 9041760), (49140, 9000912), (49680, 8903076), (49707, 8898240), (49910, 8862048), (50220, 8807344), (50232, 8805240), (50496, 8759205), (50778, 8710560), (51285, 8624448), (51336, 8615880), (51520, 8585109), (52080, 8492796), (52164, 8479120), (52416, 8438355), (53568, 8256885), (53820, 8218224), (54405, 8129856), (54441, 8124480), (54704, 8085420), (55230, 8008416), (55614, 7953120), (56160, 7875798), (56420, 7839504), (56511, 7826880), (56808, 7785960), (57040, 7754292), (57071, 7750080), (57408, 7704585), (57753, 7658560), (57960, 7631208), (58032, 7621740), (58590, 7549152), (58912, 7507890), (58968, 7500760), (59616, 7419230), (59892, 7385040), (60480, 7313241), (60490, 7312032), (61542, 7187040), (62496, 7077330), (62790, 7044192), (63120, 7007364), (64170, 6892704), (64480, 6859566), (64584, 6848520), (64883, 6816960), (65205, 6783296), (65224, 6781320), (65286, 6774880), (65520, 6750684), (66240, 6677307), (66276, 6673680), (66960, 6605508), (66976, 6603930), (67392, 6563165), (67704, 6532920), (68380, 6468336), (68448, 6461910), (69440, 6369597), (69552, 6359340), (70308, 6290960), (71010, 6228768), (71760, 6163668), (71799, 6160320), (72540, 6097392), (72588, 6093360), (73377, 6027840), (73640, 6006312), (73710, 6000608), (74152, 5964840), (74520, 5935384), (74865, 5908032), (75348, 5870160), (75744, 5839470), (76167, 5807040), (77004, 5743920), (77280, 5723406), (77376, 5716305), (78120, 5661864), (78624, 5625570), (78637, 5624640), (79856, 5538780), (80352, 5504590), (80730, 5478816), (81530, 5425056), (82056, 5390280), (82845, 5338944), (83421, 5302080), (83720, 5283144), (84160, 5255523), (84240, 5250532), (84630, 5226336), (84686, 5222880), (85212, 5190640), (85560, 5169528), (86112, 5136390), (86940, 5087472), (87048, 5081160), (87360, 5063013), (87885, 5032768), (88368, 5005260), (89280, 4954131), (89838, 4923360), (90272, 4899690), (90720, 4875494), (90735, 4874688), (92313, 4791360), (92690, 4771872), (92736, 4769505), (93744, 4718220), (94185, 4696128), (94680, 4671576), (95680, 4622751), (95732, 4620240), (96255, 4595136), (96720, 4573044), (96784, 4570020), (96876, 4565680), (97836, 4520880), (98280, 4500456), (99360, 4451538), (99414, 4449120), (99820, 4431024), (100440, 4403672), (100464, 4402620), (101556, 4355280), (102570, 4312224), (102672, 4307940), (104160, 4246398), (104328, 4239560), (105989, 4173120), (106515, 4152512), (107640, 4109112), (108810, 4064928), (108882, 4062240), (109408, 4042710), (110460, 4004208), (111228, 3976560), (112320, 3937899), (112840, 3919752), (113022, 3913440), (113616, 3892980), (114080, 3877146), (114142, 3875040), (115506, 3829280), (115920, 3815604), (116064, 3810870), (117180, 3774576), (117824, 3753945), (117936, 3750380), (119232, 3709615), (119665, 3696192), (119784, 3692520), (120980, 3656016), (121095, 3652544), (122295, 3616704), (123084, 3593520), (124992, 3538665), (125580, 3522096), (126240, 3503682), (126945, 3484224), (127029, 3481920), (128340, 3446352), (128960, 3429783), (129168, 3424260), (129766, 3408480), (130410, 3391648), (130448, 3390660), (130572, 3387440), (131040, 3375342), (132552, 3336840), (133920, 3302754), (133952, 3301965), (134757, 3282240), (135408, 3266460), (136760, 3234168), (136896, 3230955), (139035, 3181248), (139104, 3179670), (140616, 3145480), (142020, 3114384), (143520, 3081834), (143598, 3080160), (145080, 3048696), (145176, 3046680), (146754, 3013920), (147280, 3003156), (147420, 3000304), (148304, 2982420), (149040, 2967692), (149121, 2966080), (149730, 2954016), (150696, 2935080), (151488, 2919735), (152334, 2903520), (153855, 2874816), (154008, 2871960), (154560, 2861703), (156240, 2830932), (157248, 2812785), (157274, 2812320), (159712, 2769390), (160704, 2752295), (161460, 2739408), (163060, 2712528), (163215, 2709952), (163323, 2708160), (164112, 2695140), (165690, 2669472), (166842, 2651040), (167440, 2641572), (168480, 2625266), (169260, 2613168), (169372, 2611440), (169533, 2608960), (170424, 2595320), (171120, 2584764), (171213, 2583360), (172224, 2568195), (173880, 2543736), (174096, 2540580), (175770, 2516384), (176736, 2502630), (179676, 2461680), (180544, 2449845), (181440, 2437747), (181470, 2437344), (184626, 2395680), (185380, 2385936), (187488, 2359110), (187519, 2358720), (188370, 2348064), (189360, 2335788), (191464, 2310120), (192510, 2297568), (193440, 2286522), (193568, 2285010), (193752, 2282840), (194649, 2272320), (195672, 2260440), (196560, 2250228), (198720, 2225769), (198828, 2224560), (199640, 2215512), (200880, 2201836), (200928, 2201310), (203112, 2177640), (205140, 2156112), (205344, 2153970), (208320, 2123199), (208656, 2119780), (211715, 2089152), (211978, 2086560), (213030, 2076256), (215280, 2054556), (215397, 2053440), (217620, 2032464), (217764, 2031120), (218816, 2021355), (220131, 2009280), (220920, 2002104), (222456, 1988280), (224595, 1969344), (225680, 1959876), (226044, 1956720), (227232, 1946490), (228160, 1938573), (228284, 1937520), (228501, 1935680), (231012, 1914640), (231840, 1907802), (232128, 1905435), (234360, 1887288), (235872, 1875190), (235911, 1874880), (239330, 1848096), (239568, 1846260), (241960, 1828008), (242190, 1826272), (244590, 1808352), (246168, 1796760), (248535, 1779648), (250263, 1767360), (251160, 1761048), (252480, 1751841), (253890, 1742112), (254058, 1740960), (256680, 1723176), (258336, 1712130), (259532, 1704240), (260820, 1695824), (260896, 1695330), (261144, 1693720), (262080, 1687671), (265104, 1668420), (267840, 1651377), (269514, 1641120), (270816, 1633230), (272205, 1624896), (273520, 1617084), (276939, 1597120), (278070, 1590624), (278208, 1589835), (281232, 1572740), (282555, 1565376), (284040, 1557192), (285355, 1550016), (287040, 1540917), (287196, 1540080), (288765, 1531712), (290160, 1524348), (290352, 1523340), (293508, 1506960), (294560, 1501578), (294840, 1500152), (296608, 1491210), (298080, 1483846), (298242, 1483040), (299460, 1477008), (301392, 1467540), (304668, 1451760), (307710, 1437408), (308016, 1435980), (312480, 1415466), (314548, 1406160), (317967, 1391040), (319424, 1384695), (322920, 1369704), (324415, 1363392), (326120, 1356264), (326430, 1354976), (326646, 1354080), (328224, 1347570), (331380, 1334736), (333684, 1325520), (334880, 1320786), (336960, 1312633), (338520, 1306584), (338744, 1305720), (339066, 1304480), (340848, 1297660), (342240, 1292382), (342426, 1291680), (347760, 1271868), (348192, 1270290), (351540, 1258192), (353472, 1251315), (358995, 1232064), (359352, 1230840), (362940, 1218672), (366885, 1205568), (369252, 1197840), (370760, 1192968), (374976, 1179555), (375038, 1179360), (376740, 1174032), (378720, 1167894), (380835, 1161408), (381087, 1160640), (382928, 1155060), (385020, 1148784), (386880, 1143261), (387136, 1142505), (387504, 1141420), (389298, 1136160), (391344, 1130220), (393120, 1125114), (393185, 1124928), (397656, 1112280), (399280, 1107756), (401760, 1100918), (401856, 1100655), (404271, 1094080), (406224, 1088820), (410280, 1078056), (410688, 1076985), (417105, 1060416), (417312, 1059890), (423430, 1044576), (423956, 1043280), (426060, 1038128), (430560, 1027278), (430794, 1026720), (435240, 1016232), (435528, 1015560), (440262, 1004640), (441840, 1001052), (444912, 994140), (449190, 984672), (451360, 979938), (452088, 978360), (454464, 973245), (456568, 968760), (457002, 967840), (461565, 958272), (462024, 957320), (463680, 953901), (468720, 943644), (471744, 937595), (471822, 937440), (478660, 924048), (479136, 923130), (483920, 914004), (484380, 913136), (489180, 904176), (489969, 902720), (492336, 898380), (497070, 889824), (500526, 883680), (502320, 880524), (507780, 871056), (508116, 870480), (513360, 861588), (513639, 861120), (516672, 856065), (519064, 852120), (521640, 847912), (521792, 847665), (522288, 846860), (529945, 834624), (530208, 834210), (539028, 820560), (541632, 816615), (544410, 812448), (547040, 808542), (550459, 803520), (553878, 798560), (556140, 795312), (562464, 786370), (562557, 786240), (565110, 782688), (568080, 778596), (570710, 775008), (574392, 770040), (577530, 765856), (580320, 762174), (580704, 761670), (583947, 757440), (587016, 753480), (589120, 750789), (589680, 750076), (593216, 745605), (596160, 741923), (596484, 741520), (598920, 738504), (602784, 733770), (609336, 725880), (615420, 718704), (616032, 717990), (624960, 707733), (629096, 703080), (635145, 696384), (635934, 695520), (645840, 684852), (646191, 684480), (648830, 681696), (652240, 678132), (652860, 677488), (653292, 677040), (656448, 673785), (660393, 669760), (662760, 667368)]