800170403760

素因数分解:

$2^4\times 3^6\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{181}}^1$

素因数の和:263

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 162, 168, 170, 180, 181, 182, 189, 195, 196, 204, 208, 210, 216, 221, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 294, 306, 312, 315, 324, 336, 340, 343, 351, 357, 360, 362, 364, 378, 390, 392, 405, 408, 420, 432, 441, 442, 455, 459, 468, 476, 486, 490, 504, 510, 520, 540, 543, 546, 560, 567, 585, 588, 595, 612, 624, 630, 637, 648, 663, 680, 686, 702, 714, 720, 724, 728, 729, 735, 756, 765, 780, 784, 810, 816, 819, 833, 840, 882, 884, 905, 910, 918, 936, 945, 952, 972, 980, 1008, 1020, 1029, 1040, 1053, 1071, 1080, 1086, 1092, 1105, 1134, 1170, 1176, 1190, 1215, 1224, 1260, 1267, 1274, 1296, 1323, 1326, 1360, 1365, 1372, 1377, 1404, 1428, 1448, 1456, 1458, 1470, 1512, 1530, 1547, 1560, 1620, 1629, 1638, 1666, 1680, 1701, 1715, 1755, 1764, 1768, 1785, 1810, 1820, 1836, 1872, 1890, 1904, 1911, 1944, 1960, 1989, 2040, 2058, 2106, 2142, 2160, 2172, 2184, 2205, 2210, 2268, 2295, 2340, 2352, 2353, 2380, 2430, 2448, 2457, 2499, 2520, 2534, 2548, 2646, 2652, 2715, 2730, 2744, 2754, 2808, 2835, 2856, 2896, 2916, 2940, 3024, 3060, 3077, 3087, 3094, 3120, 3159, 3185, 3213, 3240, 3258, 3276, 3315, 3332, 3402, 3430, 3510, 3528, 3536, 3570, 3620, 3640, 3645, 3672, 3780, 3801, 3822, 3888, 3920, 3969, 3978, 4080, 4095, 4116, 4131, 4165, 4212, 4284, 4344, 4368, 4410, 4420, 4459, 4536, 4590, 4641, 4680, 4706, 4760, 4860, 4887, 4914, 4998, 5040, 5068, 5096, 5103, 5145, 5265, 5292, 5304, 5355, 5430, 5460, 5488, 5508, 5616, 5670, 5712, 5733, 5831, 5832, 5880, 5967, 6120, 6154, 6174, 6188, 6318, 6335, 6370, 6426, 6480, 6516, 6552, 6615, 6630, 6664, 6804, 6860, 6885, 7020, 7056, 7059, 7140, 7240, 7280, 7290, 7344, 7371, 7497, 7560, 7602, 7644, 7735, 7938, 7956, 8145, 8190, 8232, 8262, 8330, 8424, 8505, 8568, 8688, 8820, 8840, 8869, 8918, 9072, 9180, 9231, 9261, 9282, 9360, 9412, 9477, 9520, 9555, 9639, 9720, 9774, 9828, 9945, 9996, 10136, 10192, 10206, 10290, 10530, 10584, 10608, 10710, 10829, 10860, 10920, 11016, 11340, 11403, 11466, 11662, 11664, 11760, 11765, 11907, 11934, 12240, 12285, 12308, 12348, 12376, 12393, 12495, 12636, 12670, 12740, 12852, 13032, 13104, 13230, 13260, 13328, 13377, 13608, 13720, 13770, 13923, 14040, 14118, 14280, 14480, 14580, 14661, 14742, 14994, 15120, 15204, 15288, 15385, 15435, 15470, 15795, 15876, 15912, 16065, 16290, 16380, 16464, 16471, 16524, 16660, 16848, 17010, 17136, 17199, 17493, 17640, 17680, 17738, 17836, 17901, 18360, 18462, 18522, 18564, 18824, 18954, 19005, 19110, 19278, 19440, 19548, 19656, 19845, 19890, 19992, 20272, 20412, 20580, 20655, 21060, 21168, 21177, 21420, 21539, 21658, 21720, 21840, 22032, 22113, 22295, 22491, 22680, 22806, 22932, 23205, 23324, 23530, 23814, 23868, 24435, 24570, 24616, 24696, 24752, 24786, 24990, 25272, 25340, 25480, 25515, 25704, 26064, 26460, 26520, 26607, 26754, 27216, 27440, 27540, 27693, 27783, 27846, 28080, 28236, 28560, 28665, 28917, 29155, 29160, 29322, 29484, 29835, 29988, 30408, 30576, 30770, 30870, 30940, 31590, 31752, 31824, 32130, 32487, 32580, 32760, 32942, 33048, 33320, 34020, 34209, 34398, 34986, 35280, 35295, 35476, 35672, 35721, 35802, 36720, 36855, 36924, 37044, 37128, 37485, 37648, 37908, 38010, 38220, 38556, 39096, 39312, 39690, 39780, 39984, 40001, 40131, 40824, 41160, 41310, 41769, 42120, 42354, 42840, 43078, 43316, 43440, 43983, 44226, 44345, 44590, 44982, 45360, 45612, 45864, 46155, 46305, 46410, 46648, 47060, 47385, 47628, 47736, 48195, 48870, 49140, 49232, 49392, 49413, 49572, 49980, 50544, 50680, 50960, 51030, 51408, 51597, 52479, 52920, 53040, 53214, 53508, 53703, 54145, 55080, 55386, 55566, 55692, 56472, 57015, 57330, 57834, 58310, 58320, 58644, 58968, 59535, 59670, 59976, 60816, 61540, 61740, 61880, 61965, 62083, 63180, 63504, 63531, 64260, 64617, 64974, 65160, 65520, 65884, 66096, 66339, 66640, 66885, 67473, 68040, 68418, 68796, 69615, 69972, 70590, 70952, 71344, 71442, 71604, 73305, 73710, 73848, 74088, 74256, 74970, 75803, 75816, 76020, 76440, 77112, 78192, 79380, 79560, 79821, 80002, 80262, 81648, 82320, 82355, 82620, 83079, 83349, 83538, 84240, 84708, 85680, 85995, 86156, 86632, 86751, 87465, 87966, 88452, 88690, 89180, 89505, 89964, 91224, 91728, 92310, 92610, 92820, 93296, 94120, 94770, 95256, 95472, 96390, 97461, 97740, 98280, 98826, 99144, 99960, 101360, 102060, 102627, 103194, 104958, 105840, 105885, 106428, 107016, 107406, 107695, 108290, 110160, 110565, 110772, 111132, 111384, 112455, 112944, 114030, 114660, 115297, 115668, 116620, 117288, 117936, 119070, 119340, 119952, 120003, 120393, 123080, 123480, 123760, 123930, 124166, 125307, 126360, 127062, 128520, 129234, 129948, 130320, 131768, 131949, 132678, 133035, 133770, 134946, 136080, 136836, 137592, 138465, 138915, 139230, 139944, 141180, 141904, 142884, 143208, 144585, 146610, 147420, 147696, 148176, 148239, 149940, 150773, 151606, 151632, 152040, 152880, 154224, 154791, 157437, 158760, 159120, 159642, 160004, 160524, 161109, 162435, 164710, 165240, 166158, 166698, 167076, 169416, 171045, 171990, 172312, 173264, 173502, 174930, 175932, 176904, 177380, 178360, 178605, 179010, 179928, 182448, 184620, 185220, 185640, 186249, 188240, 189540, 190512, 190593, 192780, 193851, 194922, 195480, 196560, 197652, 198288, 199920, 200005, 200655, 202419, 204120, 205254, 206388, 208845, 209916, 211770, 212856, 214032, 214812, 215390, 216580, 219915, 221130, 221544, 222264, 222768, 224910, 227409, 228060, 229320, 230594, 231336, 233240, 234576, 238140, 238680, 239463, 240006, 240786, 246160, 246960, 247065, 247860, 248332, 249237, 250047, 250614, 252720, 254124, 257040, 257985, 258468, 259896, 262395, 263536, 263898, 265356, 266070, 267540, 268515, 269892, 273672, 275184, 276930, 277830, 278460, 279888, 280007, 282360, 285768, 286416, 289170, 292383, 293220, 294840, 296478, 299880, 301546, 303212, 304080, 307881, 309582, 310415, 314874, 317520, 317655, 319284, 320008, 321048, 322218, 323085, 324870, 329420, 330480, 331695, 332316, 333396, 334152, 337365, 338832, 342090, 343980, 344624, 345891, 347004, 349860, 351864, 353808, 354760, 356720, 357210, 358020, 359856, 360009, 361179, 369240, 370440, 371280, 372498, 375921, 379015, 379080, 381186, 385560, 387702, 389844, 390960, 395304, 399105, 400010, 401310, 404838, 408240, 410508, 412776, 415395, 416745, 417690, 419832, 423540, 425712, 429624, 430780, 433160, 433755, 439830, 442260, 443088, 444528, 444717, 449820, 452319, 454818, 456120, 458640, 461188, 462672, 464373, 466480, 472311, 476280, 477360, 478926, 480012, 481572, 487305, 494130, 495720, 496664, 498474, 500094, 501228, 508248, 513135, 515970, 516936, 519792, 524790, 527796, 530712, 532140, 535080, 537030, 539784, 547344, 553860, 555660, 556920, 558747, 560014, 564720, 571536, 571779, 576485, 578340, 581553, 584766, 586440, 589680, 592956, 599760, 600015, 601965, 603092, 606424, 607257, 615762, 619164, 620830, 626535, 629748, 635310, 638568, 640016, 642096, 644436, 646170, 649740, 658840, 659745, 663390, 664632, 666792, 668304, 674730, 682227, 684180, 687960, 691782, 694008, 699720, 703728, 709520, 714420, 716040, 718389, 720018, 722358, 738480, 740880, 741195, 744996, 747711, 751842, 753865, 758030, 758160, 762372, 771120, 773955, 775404, 779688, 787185, 790608, 798210, 800020, 802620, 805545, 807079, 809676, 821016, 825552, 830790, 833490, 835380, 839664, 840021, 847080, 859248, 861560, 866320, 867510, 877149, 879660, 884520, 889434, 899640, 904638, 909636, 912240, 922376, 923643, 928746, 931245, 944622, 952560, 952965, 957852, 960024, 963144, 969255, 974610, 988260, 991440, 993328, 996948, 1000188, 1002456, 1012095, 1016496, 1026270, 1031940, 1033872, 1037673, 1049580, 1055411, 1055592, 1061424, 1064280, 1070160, 1074060, 1079568, 1080027, 1083537, 1107720, 1111320, 1113840, 1117494, 1120028, 1127763, 1137045, 1143558, 1152970, 1156680, 1163106, 1169532, 1172880, 1185912, 1197315, 1200030, 1203930, 1206184, 1212848, 1214514, 1231524, 1238328, 1241660, 1246185, 1250235, 1253070, 1259496, 1270620, 1277136, 1288872, 1292340, 1299480, 1317680, 1319490, 1326780, 1329264, 1333584, 1334151, 1349460, 1356957, 1364454, 1368360, 1375920, 1383564, 1388016, 1399440, 1400035, 1416933, 1428840, 1432080, 1436778, 1440036, 1444716, 1461915, 1482390, 1489992, 1495422, 1503684, 1507730, 1516060, 1524744, 1539405, 1547910, 1550808, 1559376, 1574370, 1596420, 1600040, 1605240, 1611090, 1614158, 1619352, 1642032, 1661580, 1666980, 1670760, 1676241, 1680042, 1694160, 1715337, 1723120, 1729455, 1735020, 1744659, 1754298, 1759320, 1769040, 1778868, 1799280, 1800045, 1805895, 1809276, 1819272, 1844752, 1847286, 1857492, 1862490, 1879605, 1889244, 1905930, 1915704, 1920048, 1926288, 1938510, 1949220, 1960049, 1976520, 1993896, 2000376, 2004912, 2024190, 2046681, 2052540, 2063880, 2075346, 2099160, 2110822, 2111184, 2128560, 2148120, 2155167, 2160054, 2167074, 2215440, 2222640, 2223585, 2234988, 2240056, 2243133, 2255526, 2261595, 2274090, 2287116, 2305940, 2313360, 2321865, 2326212, 2339064, 2361555, 2371824, 2394630, 2400060, 2407860, 2412368, 2421237, 2429028, 2463048, 2476656, 2483320, 2492370, 2500470, 2506140, 2518992, 2520063, 2541240, 2577744, 2584680, 2598960, 2631447, 2638980, 2653560, 2668302, 2698920, 2713914, 2728908, 2736720, 2767128, 2793735, 2800070, 2833866, 2857680, 2858895, 2873556, 2880072, 2889432, 2907765, 2923830, 2964780, 2979984, 2990844, 3007368, 3015460, 3032120, 3036285, 3049488, 3078810, 3095820, 3101616, 3113019, 3148740, 3166233, 3192840, 3200080, 3210480, 3222180, 3228316, 3238704, 3240081, 3250611, 3323160, 3333960, 3341520, 3352482, 3360084, 3411135, 3430674, 3458910, 3470040, 3489318, 3508596, 3518640, 3557736, 3591945, 3600090, 3611790, 3618552, 3638544, 3694572, 3714984, 3724980, 3738555, 3759210, 3778488, 3811860, 3831408, 3877020, 3898440, 3920098, 3953040, 3987792, 4000752, 4002453, 4035395, 4048380, 4070871, 4093362, 4105080, 4127760, 4150692, 4198320, 4200105, 4221644, 4250799, 4296240, 4310334, 4320108, 4334148, 4385745, 4447170, 4469976, 4480112, 4486266, 4511052, 4523190, 4548180, 4574232, 4611880, 4618215, 4643730, 4652424, 4678128, 4723110, 4789260, 4800120, 4815720, 4842474, 4858056, 4926096, 4966640, 4984740, 5000940, 5012280, 5028723, 5040126, 5082480, 5169360, 5188365, 5233977, 5262894, 5277055, 5277960, 5307120, 5336604, 5397840, 5400135, 5417685, 5427828, 5457816, 5534256, 5587470, 5600140, 5638815, 5667732, 5717790, 5747112, 5760144, 5778864, 5815530, 5847660, 5880147, 5929560, 5981688, 6014736, 6030920, 6064240, 6072570, 6140043, 6157620, 6191640, 6226038, 6297480, 6332466, 6385680, 6444360, 6456632, 6465501, 6480162, 6501222, 6646320, 6667920, 6670755, 6704964, 6720168, 6784785, 6822270, 6861348, 6917820, 6940080, 6978636, 7017192, 7084665, 7115472, 7183890, 7200180, 7223580, 7237104, 7263711, 7389144, 7429968, 7449960, 7477110, 7518420, 7556976, 7560189, 7623720, 7754040, 7796880, 7840196, 7894341, 8004906, 8070790, 8096760, 8141742, 8186724, 8210160, 8301384, 8381205, 8400210, 8443288, 8501598, 8576685, 8620668, 8640216, 8668296, 8723295, 8771490, 8894340, 8939952, 8972532, 9022104, 9046380, 9096360, 9148464, 9223760, 9236430, 9287460, 9304848, 9339057, 9446220, 9498699, 9578520, 9600240, 9631440, 9684948, 9716112, 9720243, 9800245, 9969480, 10001880, 10024560, 10057446, 10080252, 10233405, 10376730, 10467954, 10525788, 10554110, 10555920, 10673208, 10775835, 10800270, 10835370, 10855656, 10915632, 11174940, 11200280, 11215665, 11277630, 11335464, 11435580, 11494224, 11631060, 11695320, 11760294, 11859120, 11963376, 12007359, 12061840, 12106185, 12145140, 12212613, 12280086, 12315240, 12383280, 12452076, 12594960, 12600315, 12664932, 12888720, 12913264, 12931002, 12960324, 13002444, 13157235, 13341510, 13409928, 13440336, 13569570, 13644540, 13720343, 13722696, 13835640, 13957272, 14034384, 14169330, 14367780, 14400360, 14447160, 14527422, 14778288, 14899920, 14954220, 15036840, 15086169, 15120378, 15247440, 15508080, 15565095, 15680392, 15701931, 15788682, 15831165, 16009812, 16141580, 16193520, 16200405, 16253055, 16283484, 16373448, 16602768, 16762410, 16800420, 16886576, 17003196, 17153370, 17241336, 17280432, 17336592, 17446590, 17542980, 17640441, 17788680, 17945064, 18044208, 18092760, 18192720, 18420129, 18472860, 18574920, 18678114, 18892440, 18997398, 19157040, 19369896, 19440486, 19600490, 19938960, 20003760, 20012265, 20114892, 20160504, 20354355, 20466810, 20753460, 20935908, 21051576, 21108220, 21253995, 21346416, 21551670, 21600540, 21670740, 21711312, 21791133, 22349880, 22400560, 22431330, 22555260, 22670928, 22680567, 22871160, 23262120, 23390640, 23520588, 24014718, 24212370, 24290280, 24425226, 24560172, 24630480, 24904152, 25143615, 25200630, 25329864, 25862004, 25920648, 26004888, 26169885, 26314470, 26683020, 26819856, 27139140, 27289080, 27440686, 27445392, 27671280, 27914544, 28017171, 28338660, 28496097, 28735560, 28800720, 28894320, 29054844, 29160729, 29400735, 29908440, 30073680, 30172338, 30240756, 30700215, 31130190, 31360784, 31403862, 31577364, 31662330, 32019624, 32283160, 32327505, 32400810, 32506110, 32566968, 32746896, 33524820, 33600840, 34006392, 34306740, 34482672, 34893180, 35085960, 35280882, 35577360, 35890128, 36185520, 36318555, 36637839, 36840258, 36945720, 37149840, 37356228, 37784880, 37800945, 37994796, 38739792, 38880972, 39200980, 39471705, 40024530, 40229784, 40321008, 40708710, 40933620, 41161029, 41506920, 41871816, 42103152, 42216440, 42507990, 43103340, 43201080, 43341480, 43582266, 44699760, 44862660, 45110520, 45258507, 45361134, 45742320, 46524240, 46695285, 47041176, 47493495, 48029436, 48424740, 48580560, 48601215, 48850452, 49120344, 49808304, 50287230, 50401260, 50659728, 51724008, 51841296, 52009776, 52339770, 52628940, 52921323, 53366040, 54278280, 54578160, 54881372, 55260387, 56034342, 56677320, 56992194, 57471120, 58109688, 58321458, 58801470, 59816880, 60036795, 60344676, 60481512, 61063065, 61400430, 62260380, 62807724, 63154728, 63324660, 64039248, 64566320, 64655010, 64801620, 65012220, 65133936, 65373399, 67049640, 67201680, 68012784, 68041701, 68601715, 68613480, 69786360, 70171920, 70561764, 72637110, 73275678, 73680516, 73891440, 74712456, 75430845, 75601890, 75989592, 77761944, 78401960, 78509655, 78943410, 80049060, 80459568, 81417420, 81867240, 82322058, 83013840, 83743632, 84051513, 84432880, 85015980, 85488291, 86206680, 86402160, 86682960, 87164532, 88202205, 89725320, 90221040, 90517014, 90722268, 92100645, 93390570, 94082352, 94986990, 96058872, 96849480, 97202430, 97700904, 98240688, 100574460, 100802520, 103448016, 104679540, 105257880, 105842646, 106732080, 108556560, 108955665, 109762744, 109913517, 110520774, 112068684, 113354640, 113402835, 113984388, 116219376, 116642916, 117602940, 120073590, 120689352, 120963024, 122126130, 122800860, 123483087, 124520760, 125615448, 126309456, 126649320, 129310020, 129603240, 130024440, 130746798, 134099280, 136083402, 137203430, 137226960, 139572720, 140085855, 141123528, 142480485, 145274220, 145803645, 146551356, 147361032, 149424912, 150861690, 151203780, 151979184, 155523888, 156803920, 157019310, 157886820, 158763969, 160098120, 162834840, 163734480, 164644116, 168103026, 170031960, 170976582, 172413360, 174329064, 176404410, 179450640, 181034028, 181444536, 183189195, 184201290, 186781140, 189973980, 192117744, 193698960, 194404860, 195401808, 196120197, 201148920, 201605040, 204125103, 205805145, 209359080, 210515760, 211685292, 217911330, 219525488, 219827034, 221041548, 224137368, 226292535, 226805670, 227968776, 233285832, 235205880, 240147180, 241378704, 244252260, 245601720, 246966174, 249041520, 251230896, 253298640, 256464873, 258620040, 259206480, 260048880, 261493596, 264606615, 272166804, 274406860, 276301935, 280171710, 282247056, 284960970, 290548440, 291607290, 293102712, 294722064, 301723380, 302407560, 314038620, 315773640, 317527938, 320196240, 325669680, 326866995, 329288232, 336206052, 340063920, 340208505, 341953164, 348658128, 352808820, 362068056, 362889072, 366378390, 368402580, 370449261, 373562280, 379947960, 388809720, 392240394, 402297840, 408250206, 411610290, 418718160, 420257565, 423370584, 427441455, 435822660, 439654068, 442083096, 448274736, 452585070, 453611340, 455937552, 466571664, 470411760, 476291907, 480294360, 488504520, 491203440, 493932348, 512929746, 517240080, 522987192, 529213230, 544333608, 548813720, 549567585, 552603870, 560343420, 569921940, 581096880, 583214580, 586205424, 588360591, 603446760, 604815120, 617415435, 628077240, 631547280, 635055876, 653733990, 658576464, 672412104, 680417010, 683906328, 705617640, 724136112, 732756780, 736805160, 740898522, 747124560, 759895920, 769394619, 777619440, 784480788, 793819845, 816500412, 823220580, 840515130, 846741168, 854882910, 871645320, 879308136, 884166192, 905170140, 907222680, 952583814, 960588720, 977009040, 980600985, 987864696, 1020625515, 1025859492, 1045974384, 1058426460, 1088667216, 1097627440, 1099135170, 1105207740, 1111347783, 1120686840, 1139843880, 1166429160, 1176721182, 1206893520, 1234830870, 1256154480, 1270111752, 1282324365, 1307467980, 1344824208, 1360834020, 1367812656, 1411235280, 1428875721, 1465513560, 1473610320, 1481797044, 1538789238, 1568961576, 1587639690, 1633000824, 1646441160, 1681030260, 1709765820, 1743290640, 1758616272, 1810340280, 1814445360, 1852246305, 1905167628, 1961201970, 1975729392, 2041251030, 2051718984, 2116852920, 2198270340, 2210415480, 2222695566, 2241373680, 2279687760, 2332858320, 2353442364, 2381459535, 2469661740, 2540223504, 2564648730, 2614935960, 2721668040, 2857751442, 2931027120, 2941802955, 2963594088, 3077578476, 3137923152, 3175279380, 3266001648, 3292882320, 3334043349, 3362060520, 3419531640, 3620680560, 3704492610, 3810335256, 3846973095, 3922403940, 4082502060, 4103437968, 4233705840, 4396540680, 4420830960, 4445391132, 4706884728, 4762919070, 4939323480, 5129297460, 5229871920, 5443336080, 5556738915, 5715502884, 5883605910, 5927188176, 6155156952, 6350558760, 6668086698, 6724121040, 6839063280, 7144378605, 7408985220, 7620670512, 7693946190, 7844807880, 8165004120, 8793081360, 8890782264, 9413769456, 9525838140, 9878646960, 10002130047, 10258594920, 11113477830, 11431005768, 11767211820, 12310313904, 12701117520, 13336173396, 14288757210, 14817970440, 15387892380, 15689615760, 16330008240, 16670216745, 17781564528, 19051676280, 20004260094, 20517189840, 22226955660, 22862011536, 23534423640, 26672346792, 28577514420, 29635940880, 30775784760, 33340433490, 38103352560, 40008520188, 44453911320, 47068847280, 50010650235, 53344693584, 57155028840, 61551569520, 66680866980, 80017040376, 88907822640, 100021300470, 114310057680, 133361733960, 160034080752, 200042600940, 266723467920, 400085201880, 800170403760]

約数ペア:

[(1, 800170403760), (2, 400085201880), (3, 266723467920), (4, 200042600940), (5, 160034080752), (6, 133361733960), (7, 114310057680), (8, 100021300470), (9, 88907822640), (10, 80017040376), (12, 66680866980), (13, 61551569520), (14, 57155028840), (15, 53344693584), (16, 50010650235), (17, 47068847280), (18, 44453911320), (20, 40008520188), (21, 38103352560), (24, 33340433490), (26, 30775784760), (27, 29635940880), (28, 28577514420), (30, 26672346792), (34, 23534423640), (35, 22862011536), (36, 22226955660), (39, 20517189840), (40, 20004260094), (42, 19051676280), (45, 17781564528), (48, 16670216745), (49, 16330008240), (51, 15689615760), (52, 15387892380), (54, 14817970440), (56, 14288757210), (60, 13336173396), (63, 12701117520), (65, 12310313904), (68, 11767211820), (70, 11431005768), (72, 11113477830), (78, 10258594920), (80, 10002130047), (81, 9878646960), (84, 9525838140), (85, 9413769456), (90, 8890782264), (91, 8793081360), (98, 8165004120), (102, 7844807880), (104, 7693946190), (105, 7620670512), (108, 7408985220), (112, 7144378605), (117, 6839063280), (119, 6724121040), (120, 6668086698), (126, 6350558760), (130, 6155156952), (135, 5927188176), (136, 5883605910), (140, 5715502884), (144, 5556738915), (147, 5443336080), (153, 5229871920), (156, 5129297460), (162, 4939323480), (168, 4762919070), (170, 4706884728), (180, 4445391132), (181, 4420830960), (182, 4396540680), (189, 4233705840), (195, 4103437968), (196, 4082502060), (204, 3922403940), (208, 3846973095), (210, 3810335256), (216, 3704492610), (221, 3620680560), (234, 3419531640), (238, 3362060520), (240, 3334043349), (243, 3292882320), (245, 3266001648), (252, 3175279380), (255, 3137923152), (260, 3077578476), (270, 2963594088), (272, 2941802955), (273, 2931027120), (280, 2857751442), (294, 2721668040), (306, 2614935960), (312, 2564648730), (315, 2540223504), (324, 2469661740), (336, 2381459535), (340, 2353442364), (343, 2332858320), (351, 2279687760), (357, 2241373680), (360, 2222695566), (362, 2210415480), (364, 2198270340), (378, 2116852920), (390, 2051718984), (392, 2041251030), (405, 1975729392), (408, 1961201970), (420, 1905167628), (432, 1852246305), (441, 1814445360), (442, 1810340280), (455, 1758616272), (459, 1743290640), (468, 1709765820), (476, 1681030260), (486, 1646441160), (490, 1633000824), (504, 1587639690), (510, 1568961576), (520, 1538789238), (540, 1481797044), (543, 1473610320), (546, 1465513560), (560, 1428875721), (567, 1411235280), (585, 1367812656), (588, 1360834020), (595, 1344824208), (612, 1307467980), (624, 1282324365), (630, 1270111752), (637, 1256154480), (648, 1234830870), (663, 1206893520), (680, 1176721182), (686, 1166429160), (702, 1139843880), (714, 1120686840), (720, 1111347783), (724, 1105207740), (728, 1099135170), (729, 1097627440), (735, 1088667216), (756, 1058426460), (765, 1045974384), (780, 1025859492), (784, 1020625515), (810, 987864696), (816, 980600985), (819, 977009040), (833, 960588720), (840, 952583814), (882, 907222680), (884, 905170140), (905, 884166192), (910, 879308136), (918, 871645320), (936, 854882910), (945, 846741168), (952, 840515130), (972, 823220580), (980, 816500412), (1008, 793819845), (1020, 784480788), (1029, 777619440), (1040, 769394619), (1053, 759895920), (1071, 747124560), (1080, 740898522), (1086, 736805160), (1092, 732756780), (1105, 724136112), (1134, 705617640), (1170, 683906328), (1176, 680417010), (1190, 672412104), (1215, 658576464), (1224, 653733990), (1260, 635055876), (1267, 631547280), (1274, 628077240), (1296, 617415435), (1323, 604815120), (1326, 603446760), (1360, 588360591), (1365, 586205424), (1372, 583214580), (1377, 581096880), (1404, 569921940), (1428, 560343420), (1448, 552603870), (1456, 549567585), (1458, 548813720), (1470, 544333608), (1512, 529213230), (1530, 522987192), (1547, 517240080), (1560, 512929746), (1620, 493932348), (1629, 491203440), (1638, 488504520), (1666, 480294360), (1680, 476291907), (1701, 470411760), (1715, 466571664), (1755, 455937552), (1764, 453611340), (1768, 452585070), (1785, 448274736), (1810, 442083096), (1820, 439654068), (1836, 435822660), (1872, 427441455), (1890, 423370584), (1904, 420257565), (1911, 418718160), (1944, 411610290), (1960, 408250206), (1989, 402297840), (2040, 392240394), (2058, 388809720), (2106, 379947960), (2142, 373562280), (2160, 370449261), (2172, 368402580), (2184, 366378390), (2205, 362889072), (2210, 362068056), (2268, 352808820), (2295, 348658128), (2340, 341953164), (2352, 340208505), (2353, 340063920), (2380, 336206052), (2430, 329288232), (2448, 326866995), (2457, 325669680), (2499, 320196240), (2520, 317527938), (2534, 315773640), (2548, 314038620), (2646, 302407560), (2652, 301723380), (2715, 294722064), (2730, 293102712), (2744, 291607290), (2754, 290548440), (2808, 284960970), (2835, 282247056), (2856, 280171710), (2896, 276301935), (2916, 274406860), (2940, 272166804), (3024, 264606615), (3060, 261493596), (3077, 260048880), (3087, 259206480), (3094, 258620040), (3120, 256464873), (3159, 253298640), (3185, 251230896), (3213, 249041520), (3240, 246966174), (3258, 245601720), (3276, 244252260), (3315, 241378704), (3332, 240147180), (3402, 235205880), (3430, 233285832), (3510, 227968776), (3528, 226805670), (3536, 226292535), (3570, 224137368), (3620, 221041548), (3640, 219827034), (3645, 219525488), (3672, 217911330), (3780, 211685292), (3801, 210515760), (3822, 209359080), (3888, 205805145), (3920, 204125103), (3969, 201605040), (3978, 201148920), (4080, 196120197), (4095, 195401808), (4116, 194404860), (4131, 193698960), (4165, 192117744), (4212, 189973980), (4284, 186781140), (4344, 184201290), (4368, 183189195), (4410, 181444536), (4420, 181034028), (4459, 179450640), (4536, 176404410), (4590, 174329064), (4641, 172413360), (4680, 170976582), (4706, 170031960), (4760, 168103026), (4860, 164644116), (4887, 163734480), (4914, 162834840), (4998, 160098120), (5040, 158763969), (5068, 157886820), (5096, 157019310), (5103, 156803920), (5145, 155523888), (5265, 151979184), (5292, 151203780), (5304, 150861690), (5355, 149424912), (5430, 147361032), (5460, 146551356), (5488, 145803645), (5508, 145274220), (5616, 142480485), (5670, 141123528), (5712, 140085855), (5733, 139572720), (5831, 137226960), (5832, 137203430), (5880, 136083402), (5967, 134099280), (6120, 130746798), (6154, 130024440), (6174, 129603240), (6188, 129310020), (6318, 126649320), (6335, 126309456), (6370, 125615448), (6426, 124520760), (6480, 123483087), (6516, 122800860), (6552, 122126130), (6615, 120963024), (6630, 120689352), (6664, 120073590), (6804, 117602940), (6860, 116642916), (6885, 116219376), (7020, 113984388), (7056, 113402835), (7059, 113354640), (7140, 112068684), (7240, 110520774), (7280, 109913517), (7290, 109762744), (7344, 108955665), (7371, 108556560), (7497, 106732080), (7560, 105842646), (7602, 105257880), (7644, 104679540), (7735, 103448016), (7938, 100802520), (7956, 100574460), (8145, 98240688), (8190, 97700904), (8232, 97202430), (8262, 96849480), (8330, 96058872), (8424, 94986990), (8505, 94082352), (8568, 93390570), (8688, 92100645), (8820, 90722268), (8840, 90517014), (8869, 90221040), (8918, 89725320), (9072, 88202205), (9180, 87164532), (9231, 86682960), (9261, 86402160), (9282, 86206680), (9360, 85488291), (9412, 85015980), (9477, 84432880), (9520, 84051513), (9555, 83743632), (9639, 83013840), (9720, 82322058), (9774, 81867240), (9828, 81417420), (9945, 80459568), (9996, 80049060), (10136, 78943410), (10192, 78509655), (10206, 78401960), (10290, 77761944), (10530, 75989592), (10584, 75601890), (10608, 75430845), (10710, 74712456), (10829, 73891440), (10860, 73680516), (10920, 73275678), (11016, 72637110), (11340, 70561764), (11403, 70171920), (11466, 69786360), (11662, 68613480), (11664, 68601715), (11760, 68041701), (11765, 68012784), (11907, 67201680), (11934, 67049640), (12240, 65373399), (12285, 65133936), (12308, 65012220), (12348, 64801620), (12376, 64655010), (12393, 64566320), (12495, 64039248), (12636, 63324660), (12670, 63154728), (12740, 62807724), (12852, 62260380), (13032, 61400430), (13104, 61063065), (13230, 60481512), (13260, 60344676), (13328, 60036795), (13377, 59816880), (13608, 58801470), (13720, 58321458), (13770, 58109688), (13923, 57471120), (14040, 56992194), (14118, 56677320), (14280, 56034342), (14480, 55260387), (14580, 54881372), (14661, 54578160), (14742, 54278280), (14994, 53366040), (15120, 52921323), (15204, 52628940), (15288, 52339770), (15385, 52009776), (15435, 51841296), (15470, 51724008), (15795, 50659728), (15876, 50401260), (15912, 50287230), (16065, 49808304), (16290, 49120344), (16380, 48850452), (16464, 48601215), (16471, 48580560), (16524, 48424740), (16660, 48029436), (16848, 47493495), (17010, 47041176), (17136, 46695285), (17199, 46524240), (17493, 45742320), (17640, 45361134), (17680, 45258507), (17738, 45110520), (17836, 44862660), (17901, 44699760), (18360, 43582266), (18462, 43341480), (18522, 43201080), (18564, 43103340), (18824, 42507990), (18954, 42216440), (19005, 42103152), (19110, 41871816), (19278, 41506920), (19440, 41161029), (19548, 40933620), (19656, 40708710), (19845, 40321008), (19890, 40229784), (19992, 40024530), (20272, 39471705), (20412, 39200980), (20580, 38880972), (20655, 38739792), (21060, 37994796), (21168, 37800945), (21177, 37784880), (21420, 37356228), (21539, 37149840), (21658, 36945720), (21720, 36840258), (21840, 36637839), (22032, 36318555), (22113, 36185520), (22295, 35890128), (22491, 35577360), (22680, 35280882), (22806, 35085960), (22932, 34893180), (23205, 34482672), (23324, 34306740), (23530, 34006392), (23814, 33600840), (23868, 33524820), (24435, 32746896), (24570, 32566968), (24616, 32506110), (24696, 32400810), (24752, 32327505), (24786, 32283160), (24990, 32019624), (25272, 31662330), (25340, 31577364), (25480, 31403862), (25515, 31360784), (25704, 31130190), (26064, 30700215), (26460, 30240756), (26520, 30172338), (26607, 30073680), (26754, 29908440), (27216, 29400735), (27440, 29160729), (27540, 29054844), (27693, 28894320), (27783, 28800720), (27846, 28735560), (28080, 28496097), (28236, 28338660), (28560, 28017171), (28665, 27914544), (28917, 27671280), (29155, 27445392), (29160, 27440686), (29322, 27289080), (29484, 27139140), (29835, 26819856), (29988, 26683020), (30408, 26314470), (30576, 26169885), (30770, 26004888), (30870, 25920648), (30940, 25862004), (31590, 25329864), (31752, 25200630), (31824, 25143615), (32130, 24904152), (32487, 24630480), (32580, 24560172), (32760, 24425226), (32942, 24290280), (33048, 24212370), (33320, 24014718), (34020, 23520588), (34209, 23390640), (34398, 23262120), (34986, 22871160), (35280, 22680567), (35295, 22670928), (35476, 22555260), (35672, 22431330), (35721, 22400560), (35802, 22349880), (36720, 21791133), (36855, 21711312), (36924, 21670740), (37044, 21600540), (37128, 21551670), (37485, 21346416), (37648, 21253995), (37908, 21108220), (38010, 21051576), (38220, 20935908), (38556, 20753460), (39096, 20466810), (39312, 20354355), (39690, 20160504), (39780, 20114892), (39984, 20012265), (40001, 20003760), (40131, 19938960), (40824, 19600490), (41160, 19440486), (41310, 19369896), (41769, 19157040), (42120, 18997398), (42354, 18892440), (42840, 18678114), (43078, 18574920), (43316, 18472860), (43440, 18420129), (43983, 18192720), (44226, 18092760), (44345, 18044208), (44590, 17945064), (44982, 17788680), (45360, 17640441), (45612, 17542980), (45864, 17446590), (46155, 17336592), (46305, 17280432), (46410, 17241336), (46648, 17153370), (47060, 17003196), (47385, 16886576), (47628, 16800420), (47736, 16762410), (48195, 16602768), (48870, 16373448), (49140, 16283484), (49232, 16253055), (49392, 16200405), (49413, 16193520), (49572, 16141580), (49980, 16009812), (50544, 15831165), (50680, 15788682), (50960, 15701931), (51030, 15680392), (51408, 15565095), (51597, 15508080), (52479, 15247440), (52920, 15120378), (53040, 15086169), (53214, 15036840), (53508, 14954220), (53703, 14899920), (54145, 14778288), (55080, 14527422), (55386, 14447160), (55566, 14400360), (55692, 14367780), (56472, 14169330), (57015, 14034384), (57330, 13957272), (57834, 13835640), (58310, 13722696), (58320, 13720343), (58644, 13644540), (58968, 13569570), (59535, 13440336), (59670, 13409928), (59976, 13341510), (60816, 13157235), (61540, 13002444), (61740, 12960324), (61880, 12931002), (61965, 12913264), (62083, 12888720), (63180, 12664932), (63504, 12600315), (63531, 12594960), (64260, 12452076), (64617, 12383280), (64974, 12315240), (65160, 12280086), (65520, 12212613), (65884, 12145140), (66096, 12106185), (66339, 12061840), (66640, 12007359), (66885, 11963376), (67473, 11859120), (68040, 11760294), (68418, 11695320), (68796, 11631060), (69615, 11494224), (69972, 11435580), (70590, 11335464), (70952, 11277630), (71344, 11215665), (71442, 11200280), (71604, 11174940), (73305, 10915632), (73710, 10855656), (73848, 10835370), (74088, 10800270), (74256, 10775835), (74970, 10673208), (75803, 10555920), (75816, 10554110), (76020, 10525788), (76440, 10467954), (77112, 10376730), (78192, 10233405), (79380, 10080252), (79560, 10057446), (79821, 10024560), (80002, 10001880), (80262, 9969480), (81648, 9800245), (82320, 9720243), (82355, 9716112), (82620, 9684948), (83079, 9631440), (83349, 9600240), (83538, 9578520), (84240, 9498699), (84708, 9446220), (85680, 9339057), (85995, 9304848), (86156, 9287460), (86632, 9236430), (86751, 9223760), (87465, 9148464), (87966, 9096360), (88452, 9046380), (88690, 9022104), (89180, 8972532), (89505, 8939952), (89964, 8894340), (91224, 8771490), (91728, 8723295), (92310, 8668296), (92610, 8640216), (92820, 8620668), (93296, 8576685), (94120, 8501598), (94770, 8443288), (95256, 8400210), (95472, 8381205), (96390, 8301384), (97461, 8210160), (97740, 8186724), (98280, 8141742), (98826, 8096760), (99144, 8070790), (99960, 8004906), (101360, 7894341), (102060, 7840196), (102627, 7796880), (103194, 7754040), (104958, 7623720), (105840, 7560189), (105885, 7556976), (106428, 7518420), (107016, 7477110), (107406, 7449960), (107695, 7429968), (108290, 7389144), (110160, 7263711), (110565, 7237104), (110772, 7223580), (111132, 7200180), (111384, 7183890), (112455, 7115472), (112944, 7084665), (114030, 7017192), (114660, 6978636), (115297, 6940080), (115668, 6917820), (116620, 6861348), (117288, 6822270), (117936, 6784785), (119070, 6720168), (119340, 6704964), (119952, 6670755), (120003, 6667920), (120393, 6646320), (123080, 6501222), (123480, 6480162), (123760, 6465501), (123930, 6456632), (124166, 6444360), (125307, 6385680), (126360, 6332466), (127062, 6297480), (128520, 6226038), (129234, 6191640), (129948, 6157620), (130320, 6140043), (131768, 6072570), (131949, 6064240), (132678, 6030920), (133035, 6014736), (133770, 5981688), (134946, 5929560), (136080, 5880147), (136836, 5847660), (137592, 5815530), (138465, 5778864), (138915, 5760144), (139230, 5747112), (139944, 5717790), (141180, 5667732), (141904, 5638815), (142884, 5600140), (143208, 5587470), (144585, 5534256), (146610, 5457816), (147420, 5427828), (147696, 5417685), (148176, 5400135), (148239, 5397840), (149940, 5336604), (150773, 5307120), (151606, 5277960), (151632, 5277055), (152040, 5262894), (152880, 5233977), (154224, 5188365), (154791, 5169360), (157437, 5082480), (158760, 5040126), (159120, 5028723), (159642, 5012280), (160004, 5000940), (160524, 4984740), (161109, 4966640), (162435, 4926096), (164710, 4858056), (165240, 4842474), (166158, 4815720), (166698, 4800120), (167076, 4789260), (169416, 4723110), (171045, 4678128), (171990, 4652424), (172312, 4643730), (173264, 4618215), (173502, 4611880), (174930, 4574232), (175932, 4548180), (176904, 4523190), (177380, 4511052), (178360, 4486266), (178605, 4480112), (179010, 4469976), (179928, 4447170), (182448, 4385745), (184620, 4334148), (185220, 4320108), (185640, 4310334), (186249, 4296240), (188240, 4250799), (189540, 4221644), (190512, 4200105), (190593, 4198320), (192780, 4150692), (193851, 4127760), (194922, 4105080), (195480, 4093362), (196560, 4070871), (197652, 4048380), (198288, 4035395), (199920, 4002453), (200005, 4000752), (200655, 3987792), (202419, 3953040), (204120, 3920098), (205254, 3898440), (206388, 3877020), (208845, 3831408), (209916, 3811860), (211770, 3778488), (212856, 3759210), (214032, 3738555), (214812, 3724980), (215390, 3714984), (216580, 3694572), (219915, 3638544), (221130, 3618552), (221544, 3611790), (222264, 3600090), (222768, 3591945), (224910, 3557736), (227409, 3518640), (228060, 3508596), (229320, 3489318), (230594, 3470040), (231336, 3458910), (233240, 3430674), (234576, 3411135), (238140, 3360084), (238680, 3352482), (239463, 3341520), (240006, 3333960), (240786, 3323160), (246160, 3250611), (246960, 3240081), (247065, 3238704), (247860, 3228316), (248332, 3222180), (249237, 3210480), (250047, 3200080), (250614, 3192840), (252720, 3166233), (254124, 3148740), (257040, 3113019), (257985, 3101616), (258468, 3095820), (259896, 3078810), (262395, 3049488), (263536, 3036285), (263898, 3032120), (265356, 3015460), (266070, 3007368), (267540, 2990844), (268515, 2979984), (269892, 2964780), (273672, 2923830), (275184, 2907765), (276930, 2889432), (277830, 2880072), (278460, 2873556), (279888, 2858895), (280007, 2857680), (282360, 2833866), (285768, 2800070), (286416, 2793735), (289170, 2767128), (292383, 2736720), (293220, 2728908), (294840, 2713914), (296478, 2698920), (299880, 2668302), (301546, 2653560), (303212, 2638980), (304080, 2631447), (307881, 2598960), (309582, 2584680), (310415, 2577744), (314874, 2541240), (317520, 2520063), (317655, 2518992), (319284, 2506140), (320008, 2500470), (321048, 2492370), (322218, 2483320), (323085, 2476656), (324870, 2463048), (329420, 2429028), (330480, 2421237), (331695, 2412368), (332316, 2407860), (333396, 2400060), (334152, 2394630), (337365, 2371824), (338832, 2361555), (342090, 2339064), (343980, 2326212), (344624, 2321865), (345891, 2313360), (347004, 2305940), (349860, 2287116), (351864, 2274090), (353808, 2261595), (354760, 2255526), (356720, 2243133), (357210, 2240056), (358020, 2234988), (359856, 2223585), (360009, 2222640), (361179, 2215440), (369240, 2167074), (370440, 2160054), (371280, 2155167), (372498, 2148120), (375921, 2128560), (379015, 2111184), (379080, 2110822), (381186, 2099160), (385560, 2075346), (387702, 2063880), (389844, 2052540), (390960, 2046681), (395304, 2024190), (399105, 2004912), (400010, 2000376), (401310, 1993896), (404838, 1976520), (408240, 1960049), (410508, 1949220), (412776, 1938510), (415395, 1926288), (416745, 1920048), (417690, 1915704), (419832, 1905930), (423540, 1889244), (425712, 1879605), (429624, 1862490), (430780, 1857492), (433160, 1847286), (433755, 1844752), (439830, 1819272), (442260, 1809276), (443088, 1805895), (444528, 1800045), (444717, 1799280), (449820, 1778868), (452319, 1769040), (454818, 1759320), (456120, 1754298), (458640, 1744659), (461188, 1735020), (462672, 1729455), (464373, 1723120), (466480, 1715337), (472311, 1694160), (476280, 1680042), (477360, 1676241), (478926, 1670760), (480012, 1666980), (481572, 1661580), (487305, 1642032), (494130, 1619352), (495720, 1614158), (496664, 1611090), (498474, 1605240), (500094, 1600040), (501228, 1596420), (508248, 1574370), (513135, 1559376), (515970, 1550808), (516936, 1547910), (519792, 1539405), (524790, 1524744), (527796, 1516060), (530712, 1507730), (532140, 1503684), (535080, 1495422), (537030, 1489992), (539784, 1482390), (547344, 1461915), (553860, 1444716), (555660, 1440036), (556920, 1436778), (558747, 1432080), (560014, 1428840), (564720, 1416933), (571536, 1400035), (571779, 1399440), (576485, 1388016), (578340, 1383564), (581553, 1375920), (584766, 1368360), (586440, 1364454), (589680, 1356957), (592956, 1349460), (599760, 1334151), (600015, 1333584), (601965, 1329264), (603092, 1326780), (606424, 1319490), (607257, 1317680), (615762, 1299480), (619164, 1292340), (620830, 1288872), (626535, 1277136), (629748, 1270620), (635310, 1259496), (638568, 1253070), (640016, 1250235), (642096, 1246185), (644436, 1241660), (646170, 1238328), (649740, 1231524), (658840, 1214514), (659745, 1212848), (663390, 1206184), (664632, 1203930), (666792, 1200030), (668304, 1197315), (674730, 1185912), (682227, 1172880), (684180, 1169532), (687960, 1163106), (691782, 1156680), (694008, 1152970), (699720, 1143558), (703728, 1137045), (709520, 1127763), (714420, 1120028), (716040, 1117494), (718389, 1113840), (720018, 1111320), (722358, 1107720), (738480, 1083537), (740880, 1080027), (741195, 1079568), (744996, 1074060), (747711, 1070160), (751842, 1064280), (753865, 1061424), (758030, 1055592), (758160, 1055411), (762372, 1049580), (771120, 1037673), (773955, 1033872), (775404, 1031940), (779688, 1026270), (787185, 1016496), (790608, 1012095), (798210, 1002456), (800020, 1000188), (802620, 996948), (805545, 993328), (807079, 991440), (809676, 988260), (821016, 974610), (825552, 969255), (830790, 963144), (833490, 960024), (835380, 957852), (839664, 952965), (840021, 952560), (847080, 944622), (859248, 931245), (861560, 928746), (866320, 923643), (867510, 922376), (877149, 912240), (879660, 909636), (884520, 904638), (889434, 899640)]