180898492320

素因数分解:

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

素因数の和:111

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 169, 171, 180, 182, 184, 189, 190, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 243, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 322, 324, 336, 338, 342, 345, 351, 360, 364, 368, 378, 380, 390, 399, 405, 414, 416, 420, 432, 437, 455, 456, 460, 468, 480, 483, 486, 494, 504, 507, 513, 520, 532, 540, 546, 552, 560, 567, 570, 585, 598, 608, 621, 624, 630, 644, 648, 665, 672, 676, 684, 690, 702, 720, 728, 729, 736, 741, 756, 760, 780, 798, 805, 810, 819, 828, 840, 845, 855, 864, 874, 897, 910, 912, 920, 936, 945, 966, 972, 988, 1008, 1014, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1104, 1120, 1134, 1140, 1170, 1183, 1196, 1197, 1215, 1235, 1242, 1248, 1260, 1288, 1296, 1311, 1330, 1352, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1458, 1482, 1495, 1512, 1520, 1521, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1680, 1690, 1701, 1710, 1729, 1748, 1755, 1794, 1820, 1824, 1840, 1863, 1872, 1890, 1932, 1944, 1976, 1995, 2016, 2028, 2052, 2070, 2080, 2093, 2106, 2128, 2160, 2184, 2185, 2187, 2208, 2223, 2268, 2280, 2340, 2366, 2392, 2394, 2415, 2430, 2457, 2470, 2484, 2520, 2535, 2565, 2576, 2592, 2622, 2660, 2691, 2704, 2730, 2736, 2760, 2808, 2835, 2898, 2912, 2916, 2964, 2990, 3024, 3040, 3042, 3059, 3078, 3105, 3120, 3159, 3192, 3211, 3220, 3240, 3276, 3312, 3360, 3380, 3402, 3420, 3458, 3496, 3510, 3549, 3588, 3591, 3640, 3645, 3680, 3705, 3726, 3744, 3780, 3864, 3887, 3888, 3933, 3952, 3990, 4056, 4095, 4104, 4140, 4186, 4212, 4256, 4320, 4347, 4368, 4370, 4374, 4446, 4485, 4536, 4560, 4563, 4617, 4680, 4732, 4784, 4788, 4830, 4860, 4914, 4940, 4968, 5040, 5070, 5103, 5130, 5152, 5187, 5244, 5265, 5320, 5382, 5408, 5460, 5472, 5520, 5589, 5616, 5670, 5681, 5796, 5832, 5915, 5928, 5980, 5985, 6048, 6084, 6118, 6156, 6210, 6240, 6279, 6318, 6384, 6422, 6440, 6480, 6552, 6555, 6624, 6669, 6760, 6804, 6840, 6916, 6992, 7020, 7098, 7176, 7182, 7245, 7280, 7290, 7371, 7410, 7452, 7560, 7605, 7695, 7728, 7774, 7776, 7866, 7904, 7980, 8073, 8112, 8190, 8208, 8280, 8372, 8424, 8505, 8645, 8694, 8736, 8740, 8748, 8892, 8970, 9072, 9120, 9126, 9177, 9234, 9315, 9360, 9464, 9477, 9568, 9576, 9633, 9660, 9720, 9828, 9880, 9936, 10080, 10140, 10206, 10260, 10374, 10465, 10488, 10530, 10640, 10647, 10764, 10773, 10920, 10935, 11040, 11115, 11178, 11232, 11340, 11362, 11592, 11661, 11664, 11799, 11830, 11856, 11960, 11970, 12168, 12236, 12285, 12312, 12420, 12558, 12636, 12768, 12844, 12880, 12960, 13041, 13104, 13110, 13338, 13455, 13520, 13608, 13680, 13689, 13832, 13851, 13984, 14040, 14196, 14352, 14364, 14490, 14560, 14580, 14742, 14820, 14904, 15120, 15210, 15295, 15309, 15390, 15456, 15548, 15561, 15732, 15795, 15960, 16055, 16146, 16224, 16380, 16416, 16560, 16744, 16767, 16848, 17010, 17043, 17290, 17388, 17480, 17496, 17745, 17784, 17940, 17955, 18144, 18252, 18354, 18468, 18630, 18720, 18837, 18928, 18954, 19152, 19266, 19320, 19435, 19440, 19656, 19665, 19760, 19872, 20007, 20280, 20412, 20520, 20748, 20930, 20976, 21060, 21280, 21294, 21528, 21546, 21735, 21840, 21870, 22113, 22230, 22356, 22477, 22680, 22724, 22815, 23085, 23184, 23322, 23328, 23598, 23660, 23712, 23920, 23940, 24219, 24336, 24472, 24570, 24624, 24840, 25116, 25272, 25515, 25688, 25760, 25935, 26082, 26208, 26220, 26676, 26910, 27040, 27209, 27216, 27360, 27378, 27531, 27664, 27702, 27945, 28080, 28392, 28405, 28431, 28704, 28728, 28899, 28980, 29160, 29484, 29640, 29808, 30240, 30420, 30590, 30618, 30780, 31096, 31122, 31395, 31464, 31590, 31920, 31941, 32110, 32292, 32319, 32760, 33120, 33345, 33488, 33534, 33696, 34020, 34086, 34580, 34776, 34960, 34983, 34992, 35397, 35490, 35568, 35880, 35910, 36504, 36708, 36855, 36936, 37260, 37674, 37856, 37908, 38304, 38532, 38640, 38870, 38880, 39123, 39312, 39330, 39520, 39767, 40014, 40365, 40560, 40824, 41040, 41067, 41496, 41553, 41860, 41952, 42120, 42588, 43056, 43092, 43470, 43680, 43740, 44226, 44460, 44712, 44954, 45360, 45448, 45630, 45885, 46170, 46368, 46644, 46683, 47196, 47320, 47385, 47840, 47880, 48165, 48438, 48672, 48944, 49140, 49248, 49680, 50232, 50301, 50544, 51030, 51129, 51376, 51870, 52164, 52440, 53235, 53352, 53820, 53865, 54418, 54432, 54756, 55062, 55328, 55404, 55890, 56160, 56511, 56784, 56810, 56862, 57456, 57798, 57960, 58305, 58320, 58968, 58995, 59280, 59616, 60021, 60840, 61180, 61236, 61560, 62192, 62244, 62790, 62928, 63180, 63840, 63882, 64220, 64584, 64638, 65205, 65520, 66339, 66690, 66976, 67068, 67431, 68040, 68172, 68445, 69160, 69255, 69552, 69920, 69966, 69984, 70794, 70980, 71136, 71760, 71820, 72657, 73008, 73416, 73710, 73853, 73872, 74520, 75348, 75816, 76545, 77064, 77280, 77740, 77805, 78246, 78624, 78660, 79534, 80028, 80730, 81120, 81627, 81648, 82080, 82134, 82593, 82992, 83106, 83720, 83835, 84240, 85176, 85215, 86112, 86184, 86697, 86940, 87480, 88452, 88920, 89424, 89908, 90720, 90896, 91260, 91770, 92340, 93288, 93366, 94185, 94392, 94640, 94770, 95760, 95823, 96330, 96876, 96957, 97888, 98280, 99360, 100035, 100464, 100602, 101088, 102060, 102258, 102752, 103740, 104328, 104880, 104949, 106191, 106470, 106704, 107640, 107730, 108836, 109512, 110124, 110565, 110808, 111780, 112385, 113022, 113568, 113620, 113724, 114912, 115596, 115920, 116610, 116640, 117369, 117936, 117990, 118560, 119301, 120042, 121095, 121680, 122360, 122472, 123120, 123201, 124384, 124488, 125580, 125856, 126360, 127764, 128440, 129168, 129276, 130410, 131040, 132678, 133380, 134136, 134862, 136045, 136080, 136344, 136890, 137655, 138320, 138510, 139104, 139932, 140049, 141588, 141960, 142155, 143520, 143640, 144495, 145314, 146016, 146832, 147420, 147706, 147744, 149040, 150696, 151632, 153090, 153387, 154128, 155480, 155610, 156492, 157320, 159068, 159705, 160056, 161460, 161595, 163254, 163296, 164268, 165186, 165984, 166212, 167440, 167670, 168480, 169533, 170352, 170430, 172368, 173394, 173880, 174915, 174960, 176904, 176985, 177840, 178848, 179816, 180063, 181792, 182520, 183540, 184680, 186576, 186732, 188370, 188784, 189280, 189540, 191520, 191646, 192660, 193752, 193914, 195615, 196560, 198835, 199017, 200070, 200928, 201204, 202293, 204120, 204516, 205335, 207480, 207765, 208656, 209760, 209898, 212382, 212940, 213408, 215280, 215460, 217672, 217971, 219024, 220248, 221130, 221559, 221616, 223560, 224770, 226044, 227240, 227448, 231192, 231840, 233220, 233415, 234738, 235872, 235980, 238602, 240084, 242190, 243360, 244720, 244881, 244944, 246240, 246402, 247779, 248976, 251160, 251505, 252720, 255528, 255645, 256880, 258336, 258552, 260091, 260820, 265356, 266760, 268272, 269724, 272090, 272160, 272688, 273780, 275310, 276640, 277020, 279864, 280098, 282555, 283176, 283920, 284310, 287280, 287469, 288990, 290628, 290871, 293664, 294840, 295412, 298080, 300105, 301392, 303264, 306180, 306774, 308256, 310960, 311220, 312984, 314640, 314847, 318136, 318573, 319410, 320112, 322920, 323190, 326508, 328536, 330372, 331695, 332424, 334880, 335340, 337155, 339066, 340704, 340860, 344736, 346788, 347760, 349830, 349920, 352107, 353808, 353970, 355680, 357903, 359632, 360126, 363285, 365040, 367080, 369265, 369360, 369603, 373152, 373464, 376740, 377568, 379080, 383292, 385320, 387504, 387828, 391230, 393120, 397670, 398034, 400140, 402408, 404586, 408135, 408240, 409032, 410670, 412965, 414960, 415530, 417312, 419796, 420147, 424764, 425880, 430560, 430920, 433485, 435344, 435942, 438048, 440496, 442260, 443118, 443232, 447120, 449540, 452088, 454480, 454896, 460161, 462384, 466440, 466830, 469476, 471960, 477204, 479115, 480168, 484380, 484785, 489440, 489762, 489888, 492804, 495558, 497952, 502320, 503010, 505440, 508599, 511056, 511290, 513760, 516971, 517104, 520182, 521640, 524745, 530712, 530955, 533520, 536544, 539448, 540189, 544180, 545376, 547560, 550620, 554040, 559728, 560196, 565110, 566352, 567840, 568620, 574560, 574938, 577980, 581256, 581742, 586845, 589680, 590824, 596505, 600210, 602784, 606879, 612360, 613548, 616005, 621920, 622440, 625968, 629280, 629694, 636272, 637146, 638820, 640224, 645840, 646380, 653016, 653913, 657072, 660744, 663390, 664677, 664848, 670680, 674310, 678132, 681720, 693576, 695520, 699660, 700245, 704214, 707616, 707940, 715806, 719264, 720252, 726570, 730080, 734160, 734643, 738530, 738720, 739206, 743337, 746928, 753480, 758160, 766584, 766935, 770640, 775008, 775656, 780273, 782460, 795340, 796068, 800280, 804816, 809172, 816270, 816480, 818064, 821340, 825930, 829920, 831060, 839592, 840294, 847665, 849528, 851760, 861840, 862407, 866970, 870688, 871884, 880992, 884520, 886236, 894240, 899080, 900315, 904176, 908960, 909792, 920322, 924768, 932880, 933660, 938952, 943920, 944541, 954408, 955719, 958230, 960336, 968760, 969570, 979524, 985608, 991116, 995085, 1004640, 1006020, 1011465, 1017198, 1022112, 1022580, 1033942, 1034208, 1040364, 1043280, 1049490, 1061424, 1061910, 1067040, 1073709, 1078896, 1080378, 1088360, 1089855, 1095120, 1101240, 1107795, 1108080, 1119456, 1120392, 1130220, 1132704, 1137240, 1149876, 1155960, 1162512, 1163484, 1173690, 1179360, 1181648, 1193010, 1200420, 1213758, 1224405, 1224720, 1227096, 1232010, 1238895, 1244880, 1251936, 1259388, 1260441, 1272544, 1274292, 1277640, 1291680, 1292760, 1300455, 1306032, 1307826, 1314144, 1321488, 1326780, 1329354, 1329696, 1341360, 1348620, 1356264, 1363440, 1380483, 1387152, 1399320, 1400490, 1408428, 1415880, 1431612, 1437345, 1440504, 1453140, 1454355, 1468320, 1469286, 1477060, 1478412, 1486674, 1493856, 1506960, 1516320, 1525797, 1533168, 1533870, 1541280, 1550913, 1551312, 1560546, 1564920, 1574235, 1590680, 1592136, 1592865, 1600560, 1609632, 1618344, 1632540, 1636128, 1642680, 1651860, 1662120, 1679184, 1680588, 1695330, 1699056, 1703520, 1723680, 1724814, 1733940, 1743768, 1760535, 1769040, 1772472, 1789515, 1798160, 1800630, 1808352, 1820637, 1840644, 1848015, 1865760, 1867320, 1877904, 1887840, 1889082, 1908816, 1911438, 1916460, 1920672, 1937520, 1939140, 1959048, 1971216, 1982232, 1990170, 1994031, 2012040, 2022930, 2034396, 2045160, 2067884, 2080728, 2086560, 2098980, 2100735, 2122848, 2123820, 2147418, 2157792, 2160756, 2176720, 2179710, 2190240, 2202480, 2203929, 2215590, 2216160, 2230011, 2240784, 2260440, 2274480, 2299752, 2300805, 2311920, 2325024, 2326968, 2340819, 2347380, 2363296, 2386020, 2400840, 2427516, 2448810, 2449440, 2454192, 2464020, 2477790, 2489760, 2518776, 2520882, 2542995, 2548584, 2555280, 2584855, 2585520, 2587221, 2600910, 2612064, 2615652, 2642976, 2653560, 2658708, 2682720, 2697240, 2700945, 2712528, 2726880, 2760966, 2774304, 2798640, 2800980, 2816856, 2831760, 2833623, 2863224, 2874690, 2881008, 2906280, 2908710, 2938572, 2954120, 2956824, 2973348, 3013920, 3034395, 3051594, 3066336, 3067740, 3101826, 3102624, 3121092, 3129840, 3148470, 3181360, 3184272, 3185730, 3201120, 3221127, 3236688, 3265080, 3269565, 3285360, 3303720, 3323385, 3324240, 3358368, 3361176, 3390660, 3398112, 3449628, 3467880, 3487536, 3521070, 3538080, 3544944, 3579030, 3596320, 3601260, 3641274, 3673215, 3681288, 3696030, 3716685, 3734640, 3755808, 3778164, 3781323, 3817632, 3822876, 3832920, 3875040, 3878280, 3901365, 3918096, 3942432, 3964464, 3980340, 3988062, 4024080, 4045860, 4068792, 4090320, 4135768, 4141449, 4161456, 4197960, 4201470, 4247640, 4294836, 4312035, 4321512, 4353440, 4359420, 4404960, 4407858, 4431180, 4460022, 4481568, 4520880, 4548960, 4577391, 4599504, 4601610, 4623840, 4652739, 4653936, 4681638, 4694760, 4722705, 4772040, 4778595, 4801680, 4855032, 4897620, 4908384, 4928040, 4955580, 5037552, 5041764, 5085990, 5097168, 5110560, 5169710, 5171040, 5174442, 5201820, 5231304, 5307120, 5317416, 5368545, 5394480, 5401890, 5425056, 5461911, 5521932, 5597280, 5601960, 5633712, 5663520, 5667246, 5726448, 5749380, 5762016, 5812560, 5817420, 5877144, 5908240, 5913648, 5946696, 5982093, 6068790, 6103188, 6135480, 6203652, 6242184, 6259680, 6296940, 6302205, 6362720, 6368544, 6371460, 6442254, 6473376, 6530160, 6539130, 6570720, 6607440, 6611787, 6646770, 6648480, 6690033, 6722352, 6781320, 6899256, 6902415, 6935760, 6975072, 7022457, 7042140, 7089888, 7158060, 7202520, 7282548, 7346430, 7362576, 7392060, 7433370, 7469280, 7556328, 7562646, 7628985, 7645752, 7665840, 7754565, 7756560, 7802730, 7836192, 7928928, 7960680, 7976124, 8048160, 8091720, 8137584, 8180640, 8271536, 8282898, 8322912, 8395920, 8402940, 8495280, 8500869, 8589672, 8624070, 8643024, 8718840, 8815716, 8862360, 8920044, 9041760, 9103185, 9154782, 9199008, 9203220, 9305478, 9307872, 9363276, 9389520, 9445410, 9544080, 9557190, 9603360, 9663381, 9710064, 9795240, 9856080, 9911160, 9970155, 10075104, 10083528, 10171980, 10194336, 10339420, 10348884, 10403640, 10462608, 10614240, 10634832, 10737090, 10788960, 10803780, 10923822, 11019645, 11043864, 11150055, 11203920, 11267424, 11334492, 11452896, 11498760, 11625120, 11634840, 11704095, 11754288, 11816480, 11827296, 11893392, 11964186, 12137580, 12206376, 12270960, 12407304, 12424347, 12484368, 12593880, 12604410, 12742920, 12884508, 12936105, 13060320, 13078260, 13214880, 13223574, 13293540, 13380066, 13444704, 13562640, 13798512, 13804830, 13871520, 13958217, 14044914, 14084280, 14168115, 14316120, 14405040, 14565096, 14692860, 14725152, 14784120, 14866740, 15112656, 15125292, 15257970, 15291504, 15331680, 15509130, 15513120, 15605460, 15921360, 15952248, 16105635, 16183440, 16275168, 16385733, 16543072, 16565796, 16791840, 16805880, 16990560, 17001738, 17179344, 17248140, 17286048, 17437680, 17631432, 17724720, 17840088, 17946279, 18206370, 18309564, 18406440, 18610956, 18726552, 18779040, 18890820, 18906615, 19088160, 19114380, 19326762, 19420128, 19590480, 19712160, 19822320, 19835361, 19940310, 20167056, 20343960, 20678840, 20697768, 20707245, 20807280, 20925216, 21269664, 21474180, 21607560, 21847644, 22039290, 22087728, 22300110, 22407840, 22668984, 22886955, 22997520, 23263695, 23269680, 23408190, 23508576, 23786784, 23928372, 24275160, 24412752, 24541920, 24814608, 24848694, 24968736, 25187760, 25208820, 25485840, 25769016, 25872210, 26156520, 26447148, 26587080, 26760132, 27125280, 27309555, 27597024, 27609660, 27916434, 28089828, 28168560, 28336230, 28632240, 28810080, 28990143, 29130192, 29385720, 29568240, 29733480, 29910465, 30225312, 30250584, 30515940, 30583008, 31018260, 31210920, 31842720, 31904496, 32211270, 32366880, 32771466, 33058935, 33131592, 33450165, 33611760, 34003476, 34358688, 34496280, 34875360, 35112285, 35262864, 35449440, 35680176, 35892558, 36412740, 36619128, 36812880, 37221912, 37453104, 37781640, 37813230, 38228760, 38653524, 39180960, 39644640, 39670722, 39880620, 40334112, 40687920, 41357680, 41395536, 41414490, 41614560, 41874651, 42504345, 42948360, 43215120, 43695288, 44078580, 44175456, 44600220, 45337968, 45773910, 45995040, 46527390, 46539360, 46816380, 47856744, 48316905, 48550320, 48825504, 49157199, 49629216, 49697388, 50375520, 50417640, 50971680, 51538032, 51744420, 52313040, 52894296, 53174160, 53520264, 53838837, 54619110, 55219320, 55832868, 56179656, 56337120, 56672460, 57264480, 57980286, 58260384, 58771440, 59136480, 59466960, 59506083, 59820930, 60501168, 61031880, 62036520, 62121735, 62421840, 63808992, 64422540, 65542932, 66117870, 66263184, 66900330, 67223520, 68006952, 68992560, 69791085, 70224570, 70525728, 71360352, 71785116, 72825480, 73238256, 73625760, 74443824, 74906208, 75563280, 75626460, 76457520, 77307048, 79341444, 79761240, 81375840, 81928665, 82715360, 82791072, 82828980, 83749302, 85008690, 85896720, 86430240, 86970429, 87390576, 88157160, 89200440, 89731395, 90675936, 91547820, 93054780, 93632760, 95713488, 96633810, 97100640, 98314398, 99176805, 99394776, 100835280, 103076064, 103488840, 104626080, 105788592, 106348320, 107040528, 107677674, 109238220, 110438640, 111665736, 112359312, 113344920, 115960572, 117542880, 118933920, 119012166, 119641860, 121002336, 122063760, 124073040, 124243470, 124843680, 125623953, 128845080, 131085864, 132235740, 132526368, 133800660, 136013904, 137985120, 139582170, 140449140, 143570232, 144950715, 145650960, 146476512, 148887648, 151126560, 151252920, 152915040, 154614096, 158682888, 159522480, 161516511, 163857330, 165657960, 167498604, 170017380, 171793440, 173940858, 174781152, 176314320, 178400880, 179462790, 183095640, 186109560, 187265520, 191426976, 193267620, 196628796, 198353610, 198789552, 201670560, 206977680, 209373255, 211577184, 214081056, 215355348, 218476440, 220877280, 223331472, 224718624, 226689840, 231921144, 238024332, 239283720, 244127520, 245785995, 248146080, 248486940, 251247906, 257690160, 262171728, 264471480, 267601320, 269194185, 272027808, 279164340, 280898280, 287140464, 289901430, 291301920, 297530415, 302505840, 309228192, 317365776, 319044960, 323033022, 327714660, 331315920, 334997208, 340034760, 347881716, 352628640, 356801760, 358925580, 366191280, 372219120, 374531040, 376871859, 386535240, 393257592, 396707220, 397579104, 413955360, 418746510, 430710696, 434852145, 436952880, 446662944, 453379680, 463842288, 476048664, 478567440, 491571990, 496973880, 502495812, 515380320, 524343456, 528942960, 535202640, 538388370, 558328680, 561796560, 574280928, 579802860, 595060830, 605011680, 628119765, 634731552, 646066044, 655429320, 662631840, 669994416, 680069520, 695763432, 717851160, 732382560, 744438240, 753743718, 773070480, 786515184, 793414440, 807582555, 837493020, 861421392, 869704290, 873905760, 927684576, 952097328, 957134880, 983143980, 993947760, 1004991624, 1057885920, 1070405280, 1076776740, 1116657360, 1123593120, 1130615577, 1159605720, 1190121660, 1256239530, 1292132088, 1310858640, 1339988832, 1360139040, 1391526864, 1435702320, 1507487436, 1546140960, 1573030368, 1586828880, 1615165110, 1674986040, 1722842784, 1739408580, 1884359295, 1904194656, 1966287960, 1987895520, 2009983248, 2153553480, 2233314720, 2261231154, 2319211440, 2380243320, 2512479060, 2584264176, 2621717280, 2783053728, 2871404640, 3014974872, 3173657760, 3230330220, 3349972080, 3478817160, 3768718590, 3932575920, 4019966496, 4307106960, 4522462308, 4638422880, 4760486640, 5024958120, 5168528352, 5653077885, 6029949744, 6460660440, 6699944160, 6957634320, 7537437180, 7865151840, 8614213920, 9044924616, 9520973280, 10049916240, 11306155770, 12059899488, 12921320880, 13915268640, 15074874360, 18089849232, 20099832480, 22612311540, 25842641760, 30149748720, 36179698464, 45224623080, 60299497440, 90449246160, 180898492320]

約数ペア:

[(1, 180898492320), (2, 90449246160), (3, 60299497440), (4, 45224623080), (5, 36179698464), (6, 30149748720), (7, 25842641760), (8, 22612311540), (9, 20099832480), (10, 18089849232), (12, 15074874360), (13, 13915268640), (14, 12921320880), (15, 12059899488), (16, 11306155770), (18, 10049916240), (19, 9520973280), (20, 9044924616), (21, 8614213920), (23, 7865151840), (24, 7537437180), (26, 6957634320), (27, 6699944160), (28, 6460660440), (30, 6029949744), (32, 5653077885), (35, 5168528352), (36, 5024958120), (38, 4760486640), (39, 4638422880), (40, 4522462308), (42, 4307106960), (45, 4019966496), (46, 3932575920), (48, 3768718590), (52, 3478817160), (54, 3349972080), (56, 3230330220), (57, 3173657760), (60, 3014974872), (63, 2871404640), (65, 2783053728), (69, 2621717280), (70, 2584264176), (72, 2512479060), (76, 2380243320), (78, 2319211440), (80, 2261231154), (81, 2233314720), (84, 2153553480), (90, 2009983248), (91, 1987895520), (92, 1966287960), (95, 1904194656), (96, 1884359295), (104, 1739408580), (105, 1722842784), (108, 1674986040), (112, 1615165110), (114, 1586828880), (115, 1573030368), (117, 1546140960), (120, 1507487436), (126, 1435702320), (130, 1391526864), (133, 1360139040), (135, 1339988832), (138, 1310858640), (140, 1292132088), (144, 1256239530), (152, 1190121660), (156, 1159605720), (160, 1130615577), (161, 1123593120), (162, 1116657360), (168, 1076776740), (169, 1070405280), (171, 1057885920), (180, 1004991624), (182, 993947760), (184, 983143980), (189, 957134880), (190, 952097328), (195, 927684576), (207, 873905760), (208, 869704290), (210, 861421392), (216, 837493020), (224, 807582555), (228, 793414440), (230, 786515184), (234, 773070480), (240, 753743718), (243, 744438240), (247, 732382560), (252, 717851160), (260, 695763432), (266, 680069520), (270, 669994416), (273, 662631840), (276, 655429320), (280, 646066044), (285, 634731552), (288, 628119765), (299, 605011680), (304, 595060830), (312, 579802860), (315, 574280928), (322, 561796560), (324, 558328680), (336, 538388370), (338, 535202640), (342, 528942960), (345, 524343456), (351, 515380320), (360, 502495812), (364, 496973880), (368, 491571990), (378, 478567440), (380, 476048664), (390, 463842288), (399, 453379680), (405, 446662944), (414, 436952880), (416, 434852145), (420, 430710696), (432, 418746510), (437, 413955360), (455, 397579104), (456, 396707220), (460, 393257592), (468, 386535240), (480, 376871859), (483, 374531040), (486, 372219120), (494, 366191280), (504, 358925580), (507, 356801760), (513, 352628640), (520, 347881716), (532, 340034760), (540, 334997208), (546, 331315920), (552, 327714660), (560, 323033022), (567, 319044960), (570, 317365776), (585, 309228192), (598, 302505840), (608, 297530415), (621, 291301920), (624, 289901430), (630, 287140464), (644, 280898280), (648, 279164340), (665, 272027808), (672, 269194185), (676, 267601320), (684, 264471480), (690, 262171728), (702, 257690160), (720, 251247906), (728, 248486940), (729, 248146080), (736, 245785995), (741, 244127520), (756, 239283720), (760, 238024332), (780, 231921144), (798, 226689840), (805, 224718624), (810, 223331472), (819, 220877280), (828, 218476440), (840, 215355348), (845, 214081056), (855, 211577184), (864, 209373255), (874, 206977680), (897, 201670560), (910, 198789552), (912, 198353610), (920, 196628796), (936, 193267620), (945, 191426976), (966, 187265520), (972, 186109560), (988, 183095640), (1008, 179462790), (1014, 178400880), (1026, 176314320), (1035, 174781152), (1040, 173940858), (1053, 171793440), (1064, 170017380), (1080, 167498604), (1092, 165657960), (1104, 163857330), (1120, 161516511), (1134, 159522480), (1140, 158682888), (1170, 154614096), (1183, 152915040), (1196, 151252920), (1197, 151126560), (1215, 148887648), (1235, 146476512), (1242, 145650960), (1248, 144950715), (1260, 143570232), (1288, 140449140), (1296, 139582170), (1311, 137985120), (1330, 136013904), (1352, 133800660), (1365, 132526368), (1368, 132235740), (1380, 131085864), (1404, 128845080), (1440, 125623953), (1449, 124843680), (1456, 124243470), (1458, 124073040), (1482, 122063760), (1495, 121002336), (1512, 119641860), (1520, 119012166), (1521, 118933920), (1539, 117542880), (1560, 115960572), (1596, 113344920), (1610, 112359312), (1620, 111665736), (1638, 110438640), (1656, 109238220), (1680, 107677674), (1690, 107040528), (1701, 106348320), (1710, 105788592), (1729, 104626080), (1748, 103488840), (1755, 103076064), (1794, 100835280), (1820, 99394776), (1824, 99176805), (1840, 98314398), (1863, 97100640), (1872, 96633810), (1890, 95713488), (1932, 93632760), (1944, 93054780), (1976, 91547820), (1995, 90675936), (2016, 89731395), (2028, 89200440), (2052, 88157160), (2070, 87390576), (2080, 86970429), (2093, 86430240), (2106, 85896720), (2128, 85008690), (2160, 83749302), (2184, 82828980), (2185, 82791072), (2187, 82715360), (2208, 81928665), (2223, 81375840), (2268, 79761240), (2280, 79341444), (2340, 77307048), (2366, 76457520), (2392, 75626460), (2394, 75563280), (2415, 74906208), (2430, 74443824), (2457, 73625760), (2470, 73238256), (2484, 72825480), (2520, 71785116), (2535, 71360352), (2565, 70525728), (2576, 70224570), (2592, 69791085), (2622, 68992560), (2660, 68006952), (2691, 67223520), (2704, 66900330), (2730, 66263184), (2736, 66117870), (2760, 65542932), (2808, 64422540), (2835, 63808992), (2898, 62421840), (2912, 62121735), (2916, 62036520), (2964, 61031880), (2990, 60501168), (3024, 59820930), (3040, 59506083), (3042, 59466960), (3059, 59136480), (3078, 58771440), (3105, 58260384), (3120, 57980286), (3159, 57264480), (3192, 56672460), (3211, 56337120), (3220, 56179656), (3240, 55832868), (3276, 55219320), (3312, 54619110), (3360, 53838837), (3380, 53520264), (3402, 53174160), (3420, 52894296), (3458, 52313040), (3496, 51744420), (3510, 51538032), (3549, 50971680), (3588, 50417640), (3591, 50375520), (3640, 49697388), (3645, 49629216), (3680, 49157199), (3705, 48825504), (3726, 48550320), (3744, 48316905), (3780, 47856744), (3864, 46816380), (3887, 46539360), (3888, 46527390), (3933, 45995040), (3952, 45773910), (3990, 45337968), (4056, 44600220), (4095, 44175456), (4104, 44078580), (4140, 43695288), (4186, 43215120), (4212, 42948360), (4256, 42504345), (4320, 41874651), (4347, 41614560), (4368, 41414490), (4370, 41395536), (4374, 41357680), (4446, 40687920), (4485, 40334112), (4536, 39880620), (4560, 39670722), (4563, 39644640), (4617, 39180960), (4680, 38653524), (4732, 38228760), (4784, 37813230), (4788, 37781640), (4830, 37453104), (4860, 37221912), (4914, 36812880), (4940, 36619128), (4968, 36412740), (5040, 35892558), (5070, 35680176), (5103, 35449440), (5130, 35262864), (5152, 35112285), (5187, 34875360), (5244, 34496280), (5265, 34358688), (5320, 34003476), (5382, 33611760), (5408, 33450165), (5460, 33131592), (5472, 33058935), (5520, 32771466), (5589, 32366880), (5616, 32211270), (5670, 31904496), (5681, 31842720), (5796, 31210920), (5832, 31018260), (5915, 30583008), (5928, 30515940), (5980, 30250584), (5985, 30225312), (6048, 29910465), (6084, 29733480), (6118, 29568240), (6156, 29385720), (6210, 29130192), (6240, 28990143), (6279, 28810080), (6318, 28632240), (6384, 28336230), (6422, 28168560), (6440, 28089828), (6480, 27916434), (6552, 27609660), (6555, 27597024), (6624, 27309555), (6669, 27125280), (6760, 26760132), (6804, 26587080), (6840, 26447148), (6916, 26156520), (6992, 25872210), (7020, 25769016), (7098, 25485840), (7176, 25208820), (7182, 25187760), (7245, 24968736), (7280, 24848694), (7290, 24814608), (7371, 24541920), (7410, 24412752), (7452, 24275160), (7560, 23928372), (7605, 23786784), (7695, 23508576), (7728, 23408190), (7774, 23269680), (7776, 23263695), (7866, 22997520), (7904, 22886955), (7980, 22668984), (8073, 22407840), (8112, 22300110), (8190, 22087728), (8208, 22039290), (8280, 21847644), (8372, 21607560), (8424, 21474180), (8505, 21269664), (8645, 20925216), (8694, 20807280), (8736, 20707245), (8740, 20697768), (8748, 20678840), (8892, 20343960), (8970, 20167056), (9072, 19940310), (9120, 19835361), (9126, 19822320), (9177, 19712160), (9234, 19590480), (9315, 19420128), (9360, 19326762), (9464, 19114380), (9477, 19088160), (9568, 18906615), (9576, 18890820), (9633, 18779040), (9660, 18726552), (9720, 18610956), (9828, 18406440), (9880, 18309564), (9936, 18206370), (10080, 17946279), (10140, 17840088), (10206, 17724720), (10260, 17631432), (10374, 17437680), (10465, 17286048), (10488, 17248140), (10530, 17179344), (10640, 17001738), (10647, 16990560), (10764, 16805880), (10773, 16791840), (10920, 16565796), (10935, 16543072), (11040, 16385733), (11115, 16275168), (11178, 16183440), (11232, 16105635), (11340, 15952248), (11362, 15921360), (11592, 15605460), (11661, 15513120), (11664, 15509130), (11799, 15331680), (11830, 15291504), (11856, 15257970), (11960, 15125292), (11970, 15112656), (12168, 14866740), (12236, 14784120), (12285, 14725152), (12312, 14692860), (12420, 14565096), (12558, 14405040), (12636, 14316120), (12768, 14168115), (12844, 14084280), (12880, 14044914), (12960, 13958217), (13041, 13871520), (13104, 13804830), (13110, 13798512), (13338, 13562640), (13455, 13444704), (13520, 13380066), (13608, 13293540), (13680, 13223574), (13689, 13214880), (13832, 13078260), (13851, 13060320), (13984, 12936105), (14040, 12884508), (14196, 12742920), (14352, 12604410), (14364, 12593880), (14490, 12484368), (14560, 12424347), (14580, 12407304), (14742, 12270960), (14820, 12206376), (14904, 12137580), (15120, 11964186), (15210, 11893392), (15295, 11827296), (15309, 11816480), (15390, 11754288), (15456, 11704095), (15548, 11634840), (15561, 11625120), (15732, 11498760), (15795, 11452896), (15960, 11334492), (16055, 11267424), (16146, 11203920), (16224, 11150055), (16380, 11043864), (16416, 11019645), (16560, 10923822), (16744, 10803780), (16767, 10788960), (16848, 10737090), (17010, 10634832), (17043, 10614240), (17290, 10462608), (17388, 10403640), (17480, 10348884), (17496, 10339420), (17745, 10194336), (17784, 10171980), (17940, 10083528), (17955, 10075104), (18144, 9970155), (18252, 9911160), (18354, 9856080), (18468, 9795240), (18630, 9710064), (18720, 9663381), (18837, 9603360), (18928, 9557190), (18954, 9544080), (19152, 9445410), (19266, 9389520), (19320, 9363276), (19435, 9307872), (19440, 9305478), (19656, 9203220), (19665, 9199008), (19760, 9154782), (19872, 9103185), (20007, 9041760), (20280, 8920044), (20412, 8862360), (20520, 8815716), (20748, 8718840), (20930, 8643024), (20976, 8624070), (21060, 8589672), (21280, 8500869), (21294, 8495280), (21528, 8402940), (21546, 8395920), (21735, 8322912), (21840, 8282898), (21870, 8271536), (22113, 8180640), (22230, 8137584), (22356, 8091720), (22477, 8048160), (22680, 7976124), (22724, 7960680), (22815, 7928928), (23085, 7836192), (23184, 7802730), (23322, 7756560), (23328, 7754565), (23598, 7665840), (23660, 7645752), (23712, 7628985), (23920, 7562646), (23940, 7556328), (24219, 7469280), (24336, 7433370), (24472, 7392060), (24570, 7362576), (24624, 7346430), (24840, 7282548), (25116, 7202520), (25272, 7158060), (25515, 7089888), (25688, 7042140), (25760, 7022457), (25935, 6975072), (26082, 6935760), (26208, 6902415), (26220, 6899256), (26676, 6781320), (26910, 6722352), (27040, 6690033), (27209, 6648480), (27216, 6646770), (27360, 6611787), (27378, 6607440), (27531, 6570720), (27664, 6539130), (27702, 6530160), (27945, 6473376), (28080, 6442254), (28392, 6371460), (28405, 6368544), (28431, 6362720), (28704, 6302205), (28728, 6296940), (28899, 6259680), (28980, 6242184), (29160, 6203652), (29484, 6135480), (29640, 6103188), (29808, 6068790), (30240, 5982093), (30420, 5946696), (30590, 5913648), (30618, 5908240), (30780, 5877144), (31096, 5817420), (31122, 5812560), (31395, 5762016), (31464, 5749380), (31590, 5726448), (31920, 5667246), (31941, 5663520), (32110, 5633712), (32292, 5601960), (32319, 5597280), (32760, 5521932), (33120, 5461911), (33345, 5425056), (33488, 5401890), (33534, 5394480), (33696, 5368545), (34020, 5317416), (34086, 5307120), (34580, 5231304), (34776, 5201820), (34960, 5174442), (34983, 5171040), (34992, 5169710), (35397, 5110560), (35490, 5097168), (35568, 5085990), (35880, 5041764), (35910, 5037552), (36504, 4955580), (36708, 4928040), (36855, 4908384), (36936, 4897620), (37260, 4855032), (37674, 4801680), (37856, 4778595), (37908, 4772040), (38304, 4722705), (38532, 4694760), (38640, 4681638), (38870, 4653936), (38880, 4652739), (39123, 4623840), (39312, 4601610), (39330, 4599504), (39520, 4577391), (39767, 4548960), (40014, 4520880), (40365, 4481568), (40560, 4460022), (40824, 4431180), (41040, 4407858), (41067, 4404960), (41496, 4359420), (41553, 4353440), (41860, 4321512), (41952, 4312035), (42120, 4294836), (42588, 4247640), (43056, 4201470), (43092, 4197960), (43470, 4161456), (43680, 4141449), (43740, 4135768), (44226, 4090320), (44460, 4068792), (44712, 4045860), (44954, 4024080), (45360, 3988062), (45448, 3980340), (45630, 3964464), (45885, 3942432), (46170, 3918096), (46368, 3901365), (46644, 3878280), (46683, 3875040), (47196, 3832920), (47320, 3822876), (47385, 3817632), (47840, 3781323), (47880, 3778164), (48165, 3755808), (48438, 3734640), (48672, 3716685), (48944, 3696030), (49140, 3681288), (49248, 3673215), (49680, 3641274), (50232, 3601260), (50301, 3596320), (50544, 3579030), (51030, 3544944), (51129, 3538080), (51376, 3521070), (51870, 3487536), (52164, 3467880), (52440, 3449628), (53235, 3398112), (53352, 3390660), (53820, 3361176), (53865, 3358368), (54418, 3324240), (54432, 3323385), (54756, 3303720), (55062, 3285360), (55328, 3269565), (55404, 3265080), (55890, 3236688), (56160, 3221127), (56511, 3201120), (56784, 3185730), (56810, 3184272), (56862, 3181360), (57456, 3148470), (57798, 3129840), (57960, 3121092), (58305, 3102624), (58320, 3101826), (58968, 3067740), (58995, 3066336), (59280, 3051594), (59616, 3034395), (60021, 3013920), (60840, 2973348), (61180, 2956824), (61236, 2954120), (61560, 2938572), (62192, 2908710), (62244, 2906280), (62790, 2881008), (62928, 2874690), (63180, 2863224), (63840, 2833623), (63882, 2831760), (64220, 2816856), (64584, 2800980), (64638, 2798640), (65205, 2774304), (65520, 2760966), (66339, 2726880), (66690, 2712528), (66976, 2700945), (67068, 2697240), (67431, 2682720), (68040, 2658708), (68172, 2653560), (68445, 2642976), (69160, 2615652), (69255, 2612064), (69552, 2600910), (69920, 2587221), (69966, 2585520), (69984, 2584855), (70794, 2555280), (70980, 2548584), (71136, 2542995), (71760, 2520882), (71820, 2518776), (72657, 2489760), (73008, 2477790), (73416, 2464020), (73710, 2454192), (73853, 2449440), (73872, 2448810), (74520, 2427516), (75348, 2400840), (75816, 2386020), (76545, 2363296), (77064, 2347380), (77280, 2340819), (77740, 2326968), (77805, 2325024), (78246, 2311920), (78624, 2300805), (78660, 2299752), (79534, 2274480), (80028, 2260440), (80730, 2240784), (81120, 2230011), (81627, 2216160), (81648, 2215590), (82080, 2203929), (82134, 2202480), (82593, 2190240), (82992, 2179710), (83106, 2176720), (83720, 2160756), (83835, 2157792), (84240, 2147418), (85176, 2123820), (85215, 2122848), (86112, 2100735), (86184, 2098980), (86697, 2086560), (86940, 2080728), (87480, 2067884), (88452, 2045160), (88920, 2034396), (89424, 2022930), (89908, 2012040), (90720, 1994031), (90896, 1990170), (91260, 1982232), (91770, 1971216), (92340, 1959048), (93288, 1939140), (93366, 1937520), (94185, 1920672), (94392, 1916460), (94640, 1911438), (94770, 1908816), (95760, 1889082), (95823, 1887840), (96330, 1877904), (96876, 1867320), (96957, 1865760), (97888, 1848015), (98280, 1840644), (99360, 1820637), (100035, 1808352), (100464, 1800630), (100602, 1798160), (101088, 1789515), (102060, 1772472), (102258, 1769040), (102752, 1760535), (103740, 1743768), (104328, 1733940), (104880, 1724814), (104949, 1723680), (106191, 1703520), (106470, 1699056), (106704, 1695330), (107640, 1680588), (107730, 1679184), (108836, 1662120), (109512, 1651860), (110124, 1642680), (110565, 1636128), (110808, 1632540), (111780, 1618344), (112385, 1609632), (113022, 1600560), (113568, 1592865), (113620, 1592136), (113724, 1590680), (114912, 1574235), (115596, 1564920), (115920, 1560546), (116610, 1551312), (116640, 1550913), (117369, 1541280), (117936, 1533870), (117990, 1533168), (118560, 1525797), (119301, 1516320), (120042, 1506960), (121095, 1493856), (121680, 1486674), (122360, 1478412), (122472, 1477060), (123120, 1469286), (123201, 1468320), (124384, 1454355), (124488, 1453140), (125580, 1440504), (125856, 1437345), (126360, 1431612), (127764, 1415880), (128440, 1408428), (129168, 1400490), (129276, 1399320), (130410, 1387152), (131040, 1380483), (132678, 1363440), (133380, 1356264), (134136, 1348620), (134862, 1341360), (136045, 1329696), (136080, 1329354), (136344, 1326780), (136890, 1321488), (137655, 1314144), (138320, 1307826), (138510, 1306032), (139104, 1300455), (139932, 1292760), (140049, 1291680), (141588, 1277640), (141960, 1274292), (142155, 1272544), (143520, 1260441), (143640, 1259388), (144495, 1251936), (145314, 1244880), (146016, 1238895), (146832, 1232010), (147420, 1227096), (147706, 1224720), (147744, 1224405), (149040, 1213758), (150696, 1200420), (151632, 1193010), (153090, 1181648), (153387, 1179360), (154128, 1173690), (155480, 1163484), (155610, 1162512), (156492, 1155960), (157320, 1149876), (159068, 1137240), (159705, 1132704), (160056, 1130220), (161460, 1120392), (161595, 1119456), (163254, 1108080), (163296, 1107795), (164268, 1101240), (165186, 1095120), (165984, 1089855), (166212, 1088360), (167440, 1080378), (167670, 1078896), (168480, 1073709), (169533, 1067040), (170352, 1061910), (170430, 1061424), (172368, 1049490), (173394, 1043280), (173880, 1040364), (174915, 1034208), (174960, 1033942), (176904, 1022580), (176985, 1022112), (177840, 1017198), (178848, 1011465), (179816, 1006020), (180063, 1004640), (181792, 995085), (182520, 991116), (183540, 985608), (184680, 979524), (186576, 969570), (186732, 968760), (188370, 960336), (188784, 958230), (189280, 955719), (189540, 954408), (191520, 944541), (191646, 943920), (192660, 938952), (193752, 933660), (193914, 932880), (195615, 924768), (196560, 920322), (198835, 909792), (199017, 908960), (200070, 904176), (200928, 900315), (201204, 899080), (202293, 894240), (204120, 886236), (204516, 884520), (205335, 880992), (207480, 871884), (207765, 870688), (208656, 866970), (209760, 862407), (209898, 861840), (212382, 851760), (212940, 849528), (213408, 847665), (215280, 840294), (215460, 839592), (217672, 831060), (217971, 829920), (219024, 825930), (220248, 821340), (221130, 818064), (221559, 816480), (221616, 816270), (223560, 809172), (224770, 804816), (226044, 800280), (227240, 796068), (227448, 795340), (231192, 782460), (231840, 780273), (233220, 775656), (233415, 775008), (234738, 770640), (235872, 766935), (235980, 766584), (238602, 758160), (240084, 753480), (242190, 746928), (243360, 743337), (244720, 739206), (244881, 738720), (244944, 738530), (246240, 734643), (246402, 734160), (247779, 730080), (248976, 726570), (251160, 720252), (251505, 719264), (252720, 715806), (255528, 707940), (255645, 707616), (256880, 704214), (258336, 700245), (258552, 699660), (260091, 695520), (260820, 693576), (265356, 681720), (266760, 678132), (268272, 674310), (269724, 670680), (272090, 664848), (272160, 664677), (272688, 663390), (273780, 660744), (275310, 657072), (276640, 653913), (277020, 653016), (279864, 646380), (280098, 645840), (282555, 640224), (283176, 638820), (283920, 637146), (284310, 636272), (287280, 629694), (287469, 629280), (288990, 625968), (290628, 622440), (290871, 621920), (293664, 616005), (294840, 613548), (295412, 612360), (298080, 606879), (300105, 602784), (301392, 600210), (303264, 596505), (306180, 590824), (306774, 589680), (308256, 586845), (310960, 581742), (311220, 581256), (312984, 577980), (314640, 574938), (314847, 574560), (318136, 568620), (318573, 567840), (319410, 566352), (320112, 565110), (322920, 560196), (323190, 559728), (326508, 554040), (328536, 550620), (330372, 547560), (331695, 545376), (332424, 544180), (334880, 540189), (335340, 539448), (337155, 536544), (339066, 533520), (340704, 530955), (340860, 530712), (344736, 524745), (346788, 521640), (347760, 520182), (349830, 517104), (349920, 516971), (352107, 513760), (353808, 511290), (353970, 511056), (355680, 508599), (357903, 505440), (359632, 503010), (360126, 502320), (363285, 497952), (365040, 495558), (367080, 492804), (369265, 489888), (369360, 489762), (369603, 489440), (373152, 484785), (373464, 484380), (376740, 480168), (377568, 479115), (379080, 477204), (383292, 471960), (385320, 469476), (387504, 466830), (387828, 466440), (391230, 462384), (393120, 460161), (397670, 454896), (398034, 454480), (400140, 452088), (402408, 449540), (404586, 447120), (408135, 443232), (408240, 443118), (409032, 442260), (410670, 440496), (412965, 438048), (414960, 435942), (415530, 435344), (417312, 433485), (419796, 430920), (420147, 430560), (424764, 425880)]