73979483760

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 71, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 142, 144, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 213, 216, 217, 228, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 284, 285, 304, 310, 312, 315, 324, 336, 342, 351, 355, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 426, 432, 434, 455, 456, 465, 468, 486, 494, 496, 497, 504, 513, 520, 532, 540, 546, 558, 560, 567, 568, 570, 585, 589, 620, 624, 630, 639, 648, 651, 665, 684, 702, 710, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 852, 855, 868, 910, 912, 923, 930, 936, 945, 972, 988, 994, 1008, 1026, 1040, 1053, 1064, 1065, 1080, 1085, 1092, 1116, 1134, 1136, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1278, 1296, 1302, 1330, 1349, 1365, 1368, 1395, 1404, 1420, 1456, 1482, 1488, 1491, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1701, 1704, 1710, 1729, 1736, 1755, 1767, 1820, 1846, 1860, 1872, 1890, 1917, 1944, 1953, 1976, 1988, 1995, 2015, 2052, 2106, 2128, 2130, 2160, 2170, 2184, 2201, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2480, 2485, 2511, 2520, 2556, 2565, 2604, 2660, 2698, 2730, 2736, 2769, 2790, 2808, 2821, 2835, 2840, 2945, 2964, 2982, 3024, 3078, 3120, 3159, 3192, 3195, 3224, 3240, 3255, 3276, 3348, 3402, 3408, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3692, 3705, 3720, 3780, 3834, 3888, 3906, 3952, 3976, 3990, 4030, 4047, 4095, 4104, 4123, 4185, 4212, 4260, 4340, 4368, 4402, 4446, 4464, 4473, 4536, 4560, 4615, 4617, 4680, 4712, 4788, 4836, 4860, 4914, 4940, 4970, 5022, 5040, 5112, 5130, 5187, 5208, 5265, 5301, 5320, 5396, 5460, 5538, 5580, 5616, 5642, 5670, 5680, 5751, 5859, 5890, 5928, 5964, 5985, 6045, 6156, 6318, 6384, 6390, 6448, 6461, 6480, 6510, 6552, 6603, 6669, 6696, 6745, 6804, 6840, 6916, 7020, 7068, 7182, 7254, 7280, 7371, 7384, 7410, 7440, 7455, 7533, 7560, 7657, 7668, 7695, 7812, 7952, 7980, 8060, 8094, 8190, 8208, 8246, 8307, 8370, 8424, 8463, 8505, 8520, 8645, 8680, 8804, 8835, 8892, 8946, 9072, 9230, 9234, 9360, 9424, 9443, 9576, 9585, 9672, 9720, 9765, 9828, 9880, 9940, 10044, 10224, 10260, 10374, 10416, 10530, 10602, 10640, 10773, 10792, 10881, 10920, 11005, 11076, 11115, 11160, 11284, 11340, 11502, 11718, 11780, 11856, 11928, 11970, 12090, 12141, 12285, 12312, 12369, 12555, 12636, 12780, 12922, 13020, 13104, 13206, 13338, 13392, 13419, 13490, 13608, 13680, 13832, 13845, 14040, 14105, 14136, 14364, 14508, 14742, 14768, 14820, 14910, 15066, 15120, 15314, 15336, 15390, 15407, 15561, 15624, 15795, 15903, 15960, 16120, 16188, 16380, 16492, 16614, 16740, 16848, 16926, 17010, 17040, 17253, 17290, 17360, 17537, 17577, 17608, 17670, 17784, 17892, 17955, 18135, 18460, 18468, 18886, 19152, 19170, 19344, 19383, 19440, 19530, 19656, 19760, 19809, 19880, 20007, 20088, 20235, 20520, 20615, 20748, 21060, 21204, 21546, 21584, 21762, 21840, 22010, 22113, 22152, 22230, 22320, 22365, 22568, 22680, 22971, 23004, 23085, 23436, 23560, 23856, 23940, 24180, 24282, 24570, 24624, 24738, 24921, 25110, 25272, 25389, 25560, 25844, 25935, 26040, 26412, 26505, 26676, 26838, 26980, 27216, 27664, 27690, 28080, 28210, 28272, 28329, 28613, 28728, 28755, 29016, 29295, 29484, 29640, 29820, 30132, 30628, 30672, 30780, 30814, 31122, 31248, 31590, 31806, 31920, 32240, 32305, 32319, 32376, 32643, 32760, 32984, 33015, 33228, 33345, 33480, 33852, 34020, 34506, 34580, 35074, 35154, 35216, 35340, 35568, 35784, 35910, 36270, 36423, 36855, 36920, 36936, 37107, 37665, 37772, 38285, 38340, 38766, 39060, 39312, 39618, 39760, 40014, 40176, 40257, 40470, 41040, 41230, 41496, 41535, 41819, 42120, 42315, 42408, 43092, 43524, 44020, 44226, 44304, 44460, 44730, 45136, 45360, 45942, 46008, 46170, 46221, 46683, 46872, 47120, 47215, 47709, 47880, 48360, 48564, 49140, 49476, 49842, 50220, 50544, 50778, 51120, 51688, 51870, 52080, 52611, 52731, 52824, 53010, 53352, 53599, 53676, 53865, 53960, 54405, 55380, 56420, 56658, 57226, 57456, 57510, 58032, 58149, 58590, 58968, 59280, 59427, 59640, 60021, 60264, 60705, 61256, 61560, 61628, 61845, 62244, 63180, 63612, 64610, 64638, 64752, 65286, 65520, 65968, 66030, 66456, 66690, 66960, 67095, 67704, 68040, 68913, 69012, 69160, 70148, 70308, 70680, 71568, 71820, 72540, 72846, 73710, 73840, 73872, 74214, 74763, 75330, 75544, 76167, 76570, 76680, 77035, 77532, 77805, 78120, 79236, 79515, 80028, 80514, 80940, 82460, 82992, 83070, 83638, 84240, 84630, 84816, 84987, 85839, 86184, 86265, 87048, 87685, 87885, 88040, 88452, 88920, 89460, 91884, 92016, 92340, 92442, 93366, 93744, 94430, 95418, 95760, 96720, 96915, 97128, 97929, 98280, 98952, 99045, 99684, 100035, 100440, 101556, 103376, 103740, 105222, 105462, 105648, 106020, 106704, 107198, 107352, 107730, 107920, 108810, 109269, 110565, 110760, 111321, 112840, 113316, 114452, 114855, 115020, 116298, 117180, 117936, 118854, 119280, 120042, 120528, 120771, 121410, 122512, 122759, 123120, 123256, 123690, 124488, 124605, 125457, 126360, 126945, 127224, 129220, 129276, 130572, 132060, 132912, 133380, 134190, 135408, 136080, 137826, 138024, 138320, 138663, 140049, 140296, 140616, 141360, 141645, 143065, 143127, 143640, 145080, 145692, 147420, 148428, 149526, 150660, 151088, 152334, 153140, 153360, 154070, 155064, 155610, 156240, 157833, 158472, 159030, 160056, 160797, 161028, 161595, 161880, 163215, 164920, 166140, 167276, 169260, 169974, 171678, 172368, 172530, 174096, 174447, 175370, 175770, 176080, 176904, 177840, 178281, 178920, 182115, 183768, 184680, 184884, 185535, 186732, 188860, 190836, 193830, 194256, 195858, 196560, 197904, 198090, 199368, 200070, 200291, 200880, 201285, 203112, 206739, 207480, 209095, 210444, 210924, 212040, 214396, 214704, 215460, 217620, 218538, 221130, 221520, 222642, 224289, 225680, 226632, 228501, 228904, 229710, 230040, 231105, 232596, 233415, 234360, 237708, 238545, 240084, 241542, 242820, 245518, 246512, 247380, 248976, 249210, 250914, 252720, 253890, 254448, 254961, 257517, 258440, 258552, 261144, 263055, 263655, 264120, 266760, 267995, 268380, 275652, 276048, 277326, 280098, 280592, 281232, 283290, 286130, 286254, 287280, 290160, 290745, 291384, 292733, 294840, 296856, 297135, 299052, 300105, 301320, 304668, 306280, 308140, 310128, 311220, 315666, 316944, 318060, 320112, 321594, 322056, 323190, 323760, 326430, 327807, 329840, 332280, 333963, 334552, 338520, 339948, 343356, 344565, 345060, 348894, 350740, 351540, 353808, 356562, 357840, 364230, 367536, 368277, 369360, 369768, 371070, 373464, 373815, 376371, 377720, 380835, 381672, 387660, 391716, 396180, 398736, 400140, 400582, 402570, 406224, 413478, 414960, 415989, 418190, 420147, 420888, 421848, 424080, 424935, 428792, 429195, 430920, 435240, 437076, 442260, 445284, 448578, 453264, 457002, 457808, 459420, 460080, 462210, 465192, 466830, 468720, 473499, 475416, 477090, 480168, 482391, 483084, 485640, 489645, 491036, 494760, 498420, 501828, 507780, 509922, 515034, 516880, 517104, 522288, 523341, 526110, 527310, 528240, 533520, 534843, 535990, 536760, 543647, 546345, 551304, 554652, 556605, 560196, 566580, 572260, 572508, 581490, 582768, 585466, 589680, 593712, 594270, 598104, 600210, 600873, 602640, 603855, 609336, 612560, 613795, 616280, 620217, 622440, 627285, 631332, 636120, 643188, 644112, 646380, 652860, 655614, 664560, 667926, 669104, 677040, 679896, 685503, 686712, 689130, 690120, 693315, 697788, 700245, 701480, 703080, 713124, 715635, 728460, 736554, 739536, 742140, 746928, 747630, 752742, 755440, 761670, 763344, 764883, 772551, 775320, 783432, 789165, 792360, 800280, 801164, 803985, 805140, 826956, 831978, 836380, 840294, 841776, 843696, 849870, 857584, 858390, 861840, 870480, 872235, 874152, 878199, 884520, 890568, 891405, 897156, 914004, 918840, 924420, 930384, 933660, 946998, 950832, 954180, 960336, 964782, 966168, 971280, 979290, 982072, 989520, 996840, 1001455, 1001889, 1003656, 1015560, 1019844, 1030068, 1033695, 1046682, 1052220, 1054620, 1069686, 1071980, 1073520, 1087294, 1092690, 1102608, 1104831, 1109304, 1113210, 1120392, 1121445, 1129113, 1133160, 1142505, 1144520, 1145016, 1162980, 1170932, 1188540, 1196208, 1200420, 1201746, 1207710, 1218672, 1227590, 1232560, 1240434, 1244880, 1247967, 1254570, 1262664, 1272240, 1274805, 1286376, 1287585, 1292760, 1305720, 1311228, 1335852, 1359792, 1371006, 1373424, 1378260, 1380240, 1386630, 1395576, 1400490, 1402960, 1406160, 1420497, 1426248, 1431270, 1447173, 1456920, 1463665, 1473108, 1484280, 1495260, 1505484, 1523340, 1529766, 1545102, 1550640, 1566864, 1570023, 1578330, 1584720, 1600560, 1602328, 1607970, 1610280, 1630941, 1639035, 1653912, 1663956, 1669815, 1672760, 1680588, 1699740, 1716780, 1744470, 1748304, 1756398, 1769040, 1781136, 1782810, 1794312, 1802619, 1828008, 1837680, 1841385, 1848840, 1860651, 1867320, 1881855, 1893996, 1908360, 1929564, 1932336, 1958580, 1964144, 1993680, 2002910, 2003778, 2007312, 2031120, 2039688, 2060136, 2067390, 2079945, 2093364, 2100735, 2104440, 2109240, 2139372, 2143960, 2174588, 2185380, 2209662, 2218608, 2226420, 2240784, 2242890, 2258226, 2266320, 2285010, 2289040, 2290032, 2294649, 2317653, 2325960, 2341864, 2367495, 2377080, 2400840, 2403492, 2411955, 2415420, 2455180, 2480868, 2495934, 2509140, 2525328, 2549610, 2572752, 2575170, 2585520, 2611440, 2616705, 2622456, 2634597, 2671704, 2674215, 2718235, 2742012, 2756520, 2773260, 2791152, 2800980, 2840994, 2852496, 2862540, 2894346, 2913840, 2927330, 2946216, 2968560, 2990520, 3004365, 3010968, 3046680, 3059532, 3090204, 3101085, 3140046, 3156660, 3204656, 3215940, 3220560, 3261882, 3278070, 3307824, 3314493, 3327912, 3339630, 3345520, 3361176, 3387339, 3399480, 3427515, 3433560, 3488940, 3512796, 3565620, 3588624, 3605238, 3656016, 3682770, 3697680, 3721302, 3734640, 3743901, 3763710, 3787992, 3805529, 3816720, 3824415, 3859128, 3862755, 3917160, 4005820, 4007556, 4079376, 4120272, 4134780, 4159890, 4186728, 4201470, 4208880, 4218480, 4261491, 4278744, 4287920, 4341519, 4349176, 4370760, 4390995, 4419324, 4452840, 4485780, 4516452, 4570020, 4589298, 4635306, 4651920, 4683728, 4734990, 4754160, 4801680, 4806984, 4823910, 4830840, 4892823, 4910360, 4961736, 4991868, 5009445, 5018280, 5099220, 5150340, 5233410, 5244912, 5269194, 5343408, 5348430, 5407857, 5436470, 5484024, 5513040, 5524155, 5546520, 5601960, 5645565, 5681988, 5725080, 5788692, 5854660, 5892432, 5981040, 6008730, 6021936, 6093360, 6119064, 6180408, 6202170, 6239835, 6280092, 6313320, 6431880, 6523764, 6556140, 6628986, 6655824, 6679260, 6722352, 6774678, 6798960, 6855030, 6867120, 6952959, 6977880, 7025592, 7102485, 7131240, 7210476, 7235865, 7365540, 7442604, 7487802, 7527420, 7575984, 7611058, 7648830, 7718256, 7725510, 7834320, 7850115, 7903791, 8011640, 8015112, 8154705, 8269560, 8319780, 8373456, 8402940, 8522982, 8557488, 8683038, 8698352, 8741520, 8781990, 8838648, 8905680, 8971560, 9013095, 9032904, 9140040, 9178596, 9270612, 9303255, 9469980, 9613968, 9647820, 9661680, 9785646, 9820720, 9923472, 9943479, 9983736, 10018890, 10036560, 10162017, 10198440, 10300680, 10466820, 10538388, 10696860, 10815714, 10872940, 10968048, 11048310, 11093040, 11203920, 11291130, 11363976, 11416587, 11450160, 11473245, 11577384, 11588265, 11709320, 12017460, 12238128, 12360816, 12404340, 12479670, 12560184, 12626640, 12863760, 13024557, 13047528, 13112280, 13172985, 13257972, 13358520, 13549356, 13710060, 13905918, 13955760, 14051184, 14204970, 14262480, 14420952, 14471730, 14678469, 14731080, 14885208, 14975604, 15054840, 15222116, 15297660, 15451020, 15700230, 15807582, 16023280, 16030224, 16223571, 16309410, 16539120, 16572465, 16639560, 16805880, 16936695, 17045964, 17366076, 17563980, 17677296, 17943120, 18026190, 18065808, 18280080, 18357192, 18541224, 18606510, 18719505, 18939960, 19027645, 19295640, 19571292, 19886958, 19967472, 20037780, 20324034, 20396880, 20601360, 20933640, 21076776, 21307455, 21393720, 21631428, 21707595, 21745880, 22096620, 22582260, 22727952, 22833174, 22946490, 23154768, 23176530, 23418640, 23711373, 24034920, 24464115, 24808680, 24959340, 25120368, 26049114, 26095056, 26224560, 26345970, 26515944, 26717040, 27039285, 27098712, 27420120, 27811836, 28409940, 28841904, 28943460, 29356938, 29462160, 29770416, 29830437, 29951208, 30109680, 30444232, 30595320, 30902040, 31400460, 31615164, 32447142, 32618820, 33144930, 33279120, 33611760, 33873390, 34091928, 34249761, 34732152, 34764795, 35127960, 36052380, 36714384, 37082448, 37213020, 37439010, 37879920, 38055290, 38591280, 39142584, 39518955, 39773916, 40075560, 40648068, 41867280, 42153552, 42614910, 42787440, 43262856, 43415190, 43491760, 44035407, 44193240, 45164520, 45666348, 45892980, 46353060, 47422746, 48069840, 48670713, 48928230, 49617360, 49717395, 49918680, 50810085, 52098228, 52691940, 53031888, 54078570, 54197424, 54840240, 55623672, 56819880, 57082935, 57886920, 58713876, 59660874, 59902416, 60888464, 61190640, 61804080, 62800920, 63230328, 64894284, 65122785, 65237640, 66289860, 67746780, 68183856, 68499522, 69464304, 69529590, 70255920, 71134119, 72104760, 73392345, 74426040, 74878020, 76110580, 78285168, 79037910, 79547832, 80151120, 81117855, 81296136, 85229820, 86525712, 86830380, 88070814, 88386480, 90329040, 91332696, 91785960, 92706120, 94845492, 97341426, 97856460, 99434790, 99837360, 101620170, 102749283, 104196456, 105383880, 108157140, 111247344, 113639760, 114165870, 115773840, 117427752, 118556865, 119321748, 125601840, 126460656, 129788568, 130245570, 130475280, 132106221, 132579720, 135493560, 136999044, 139059180, 142268238, 144209520, 146784690, 148852080, 149152185, 149756040, 152221160, 158075820, 159095664, 162235710, 162592272, 170459640, 171248805, 173660760, 176141628, 182665392, 183571920, 185412240, 189690984, 194682852, 195712920, 198869580, 203240340, 205498566, 208392912, 210767760, 216314280, 220177035, 228331740, 234855504, 237113730, 238643496, 243353565, 259577136, 260491140, 264212442, 265159440, 270987120, 273998088, 278118360, 284536476, 293569380, 298304370, 299512080, 304442320, 308247849, 316151640, 324471420, 340919280, 342497610, 347321520, 352283256, 355670595, 379381968, 389365704, 391425840, 397739160, 406480680, 410997132, 432628560, 440354070, 456663480, 474227460, 477286992, 486707130, 513746415, 520982280, 528424884, 547996176, 556236720, 569072952, 587138760, 596608740, 616495698, 632303280, 648942840, 660531105, 684995220, 704566512, 711341190, 778731408, 795478320, 812961360, 821994264, 880708140, 913326960, 924743547, 948454920, 973414260, 1027492830, 1041964560, 1056849768, 1138145904, 1174277520, 1193217480, 1232991396, 1297885680, 1321062210, 1369990440, 1422682380, 1541239245, 1643988528, 1761416280, 1849487094, 1896909840, 1946828520, 2054985660, 2113699536, 2386434960, 2465982792, 2642124420, 2739980880, 2845364760, 3082478490, 3522832560, 3698974188, 3893657040, 4109971320, 4623717735, 4931965584, 5284248840, 5690729520, 6164956980, 7397948376, 8219942640, 9247435470, 10568497680, 12329913960, 14795896752, 18494870940, 24659827920, 36989741880, 73979483760]

約数ペア:

[(1, 73979483760), (2, 36989741880), (3, 24659827920), (4, 18494870940), (5, 14795896752), (6, 12329913960), (7, 10568497680), (8, 9247435470), (9, 8219942640), (10, 7397948376), (12, 6164956980), (13, 5690729520), (14, 5284248840), (15, 4931965584), (16, 4623717735), (18, 4109971320), (19, 3893657040), (20, 3698974188), (21, 3522832560), (24, 3082478490), (26, 2845364760), (27, 2739980880), (28, 2642124420), (30, 2465982792), (31, 2386434960), (35, 2113699536), (36, 2054985660), (38, 1946828520), (39, 1896909840), (40, 1849487094), (42, 1761416280), (45, 1643988528), (48, 1541239245), (52, 1422682380), (54, 1369990440), (56, 1321062210), (57, 1297885680), (60, 1232991396), (62, 1193217480), (63, 1174277520), (65, 1138145904), (70, 1056849768), (71, 1041964560), (72, 1027492830), (76, 973414260), (78, 948454920), (80, 924743547), (81, 913326960), (84, 880708140), (90, 821994264), (91, 812961360), (93, 795478320), (95, 778731408), (104, 711341190), (105, 704566512), (108, 684995220), (112, 660531105), (114, 648942840), (117, 632303280), (120, 616495698), (124, 596608740), (126, 587138760), (130, 569072952), (133, 556236720), (135, 547996176), (140, 528424884), (142, 520982280), (144, 513746415), (152, 486707130), (155, 477286992), (156, 474227460), (162, 456663480), (168, 440354070), (171, 432628560), (180, 410997132), (182, 406480680), (186, 397739160), (189, 391425840), (190, 389365704), (195, 379381968), (208, 355670595), (210, 352283256), (213, 347321520), (216, 342497610), (217, 340919280), (228, 324471420), (234, 316151640), (240, 308247849), (243, 304442320), (247, 299512080), (248, 298304370), (252, 293569380), (260, 284536476), (266, 278118360), (270, 273998088), (273, 270987120), (279, 265159440), (280, 264212442), (284, 260491140), (285, 259577136), (304, 243353565), (310, 238643496), (312, 237113730), (315, 234855504), (324, 228331740), (336, 220177035), (342, 216314280), (351, 210767760), (355, 208392912), (360, 205498566), (364, 203240340), (372, 198869580), (378, 195712920), (380, 194682852), (390, 189690984), (399, 185412240), (403, 183571920), (405, 182665392), (420, 176141628), (426, 173660760), (432, 171248805), (434, 170459640), (455, 162592272), (456, 162235710), (465, 159095664), (468, 158075820), (486, 152221160), (494, 149756040), (496, 149152185), (497, 148852080), (504, 146784690), (513, 144209520), (520, 142268238), (532, 139059180), (540, 136999044), (546, 135493560), (558, 132579720), (560, 132106221), (567, 130475280), (568, 130245570), (570, 129788568), (585, 126460656), (589, 125601840), (620, 119321748), (624, 118556865), (630, 117427752), (639, 115773840), (648, 114165870), (651, 113639760), (665, 111247344), (684, 108157140), (702, 105383880), (710, 104196456), (720, 102749283), (728, 101620170), (741, 99837360), (744, 99434790), (756, 97856460), (760, 97341426), (780, 94845492), (798, 92706120), (806, 91785960), (810, 91332696), (819, 90329040), (837, 88386480), (840, 88070814), (852, 86830380), (855, 86525712), (868, 85229820), (910, 81296136), (912, 81117855), (923, 80151120), (930, 79547832), (936, 79037910), (945, 78285168), (972, 76110580), (988, 74878020), (994, 74426040), (1008, 73392345), (1026, 72104760), (1040, 71134119), (1053, 70255920), (1064, 69529590), (1065, 69464304), (1080, 68499522), (1085, 68183856), (1092, 67746780), (1116, 66289860), (1134, 65237640), (1136, 65122785), (1140, 64894284), (1170, 63230328), (1178, 62800920), (1197, 61804080), (1209, 61190640), (1215, 60888464), (1235, 59902416), (1240, 59660874), (1260, 58713876), (1278, 57886920), (1296, 57082935), (1302, 56819880), (1330, 55623672), (1349, 54840240), (1365, 54197424), (1368, 54078570), (1395, 53031888), (1404, 52691940), (1420, 52098228), (1456, 50810085), (1482, 49918680), (1488, 49717395), (1491, 49617360), (1512, 48928230), (1520, 48670713), (1539, 48069840), (1560, 47422746), (1596, 46353060), (1612, 45892980), (1620, 45666348), (1638, 45164520), (1674, 44193240), (1680, 44035407), (1701, 43491760), (1704, 43415190), (1710, 43262856), (1729, 42787440), (1736, 42614910), (1755, 42153552), (1767, 41867280), (1820, 40648068), (1846, 40075560), (1860, 39773916), (1872, 39518955), (1890, 39142584), (1917, 38591280), (1944, 38055290), (1953, 37879920), (1976, 37439010), (1988, 37213020), (1995, 37082448), (2015, 36714384), (2052, 36052380), (2106, 35127960), (2128, 34764795), (2130, 34732152), (2160, 34249761), (2170, 34091928), (2184, 33873390), (2201, 33611760), (2223, 33279120), (2232, 33144930), (2268, 32618820), (2280, 32447142), (2340, 31615164), (2356, 31400460), (2394, 30902040), (2418, 30595320), (2430, 30444232), (2457, 30109680), (2470, 29951208), (2480, 29830437), (2485, 29770416), (2511, 29462160), (2520, 29356938), (2556, 28943460), (2565, 28841904), (2604, 28409940), (2660, 27811836), (2698, 27420120), (2730, 27098712), (2736, 27039285), (2769, 26717040), (2790, 26515944), (2808, 26345970), (2821, 26224560), (2835, 26095056), (2840, 26049114), (2945, 25120368), (2964, 24959340), (2982, 24808680), (3024, 24464115), (3078, 24034920), (3120, 23711373), (3159, 23418640), (3192, 23176530), (3195, 23154768), (3224, 22946490), (3240, 22833174), (3255, 22727952), (3276, 22582260), (3348, 22096620), (3402, 21745880), (3408, 21707595), (3420, 21631428), (3458, 21393720), (3472, 21307455), (3510, 21076776), (3534, 20933640), (3591, 20601360), (3627, 20396880), (3640, 20324034), (3692, 20037780), (3705, 19967472), (3720, 19886958), (3780, 19571292), (3834, 19295640), (3888, 19027645), (3906, 18939960), (3952, 18719505), (3976, 18606510), (3990, 18541224), (4030, 18357192), (4047, 18280080), (4095, 18065808), (4104, 18026190), (4123, 17943120), (4185, 17677296), (4212, 17563980), (4260, 17366076), (4340, 17045964), (4368, 16936695), (4402, 16805880), (4446, 16639560), (4464, 16572465), (4473, 16539120), (4536, 16309410), (4560, 16223571), (4615, 16030224), (4617, 16023280), (4680, 15807582), (4712, 15700230), (4788, 15451020), (4836, 15297660), (4860, 15222116), (4914, 15054840), (4940, 14975604), (4970, 14885208), (5022, 14731080), (5040, 14678469), (5112, 14471730), (5130, 14420952), (5187, 14262480), (5208, 14204970), (5265, 14051184), (5301, 13955760), (5320, 13905918), (5396, 13710060), (5460, 13549356), (5538, 13358520), (5580, 13257972), (5616, 13172985), (5642, 13112280), (5670, 13047528), (5680, 13024557), (5751, 12863760), (5859, 12626640), (5890, 12560184), (5928, 12479670), (5964, 12404340), (5985, 12360816), (6045, 12238128), (6156, 12017460), (6318, 11709320), (6384, 11588265), (6390, 11577384), (6448, 11473245), (6461, 11450160), (6480, 11416587), (6510, 11363976), (6552, 11291130), (6603, 11203920), (6669, 11093040), (6696, 11048310), (6745, 10968048), (6804, 10872940), (6840, 10815714), (6916, 10696860), (7020, 10538388), (7068, 10466820), (7182, 10300680), (7254, 10198440), (7280, 10162017), (7371, 10036560), (7384, 10018890), (7410, 9983736), (7440, 9943479), (7455, 9923472), (7533, 9820720), (7560, 9785646), (7657, 9661680), (7668, 9647820), (7695, 9613968), (7812, 9469980), (7952, 9303255), (7980, 9270612), (8060, 9178596), (8094, 9140040), (8190, 9032904), (8208, 9013095), (8246, 8971560), (8307, 8905680), (8370, 8838648), (8424, 8781990), (8463, 8741520), (8505, 8698352), (8520, 8683038), (8645, 8557488), (8680, 8522982), (8804, 8402940), (8835, 8373456), (8892, 8319780), (8946, 8269560), (9072, 8154705), (9230, 8015112), (9234, 8011640), (9360, 7903791), (9424, 7850115), (9443, 7834320), (9576, 7725510), (9585, 7718256), (9672, 7648830), (9720, 7611058), (9765, 7575984), (9828, 7527420), (9880, 7487802), (9940, 7442604), (10044, 7365540), (10224, 7235865), (10260, 7210476), (10374, 7131240), (10416, 7102485), (10530, 7025592), (10602, 6977880), (10640, 6952959), (10773, 6867120), (10792, 6855030), (10881, 6798960), (10920, 6774678), (11005, 6722352), (11076, 6679260), (11115, 6655824), (11160, 6628986), (11284, 6556140), (11340, 6523764), (11502, 6431880), (11718, 6313320), (11780, 6280092), (11856, 6239835), (11928, 6202170), (11970, 6180408), (12090, 6119064), (12141, 6093360), (12285, 6021936), (12312, 6008730), (12369, 5981040), (12555, 5892432), (12636, 5854660), (12780, 5788692), (12922, 5725080), (13020, 5681988), (13104, 5645565), (13206, 5601960), (13338, 5546520), (13392, 5524155), (13419, 5513040), (13490, 5484024), (13608, 5436470), (13680, 5407857), (13832, 5348430), (13845, 5343408), (14040, 5269194), (14105, 5244912), (14136, 5233410), (14364, 5150340), (14508, 5099220), (14742, 5018280), (14768, 5009445), (14820, 4991868), (14910, 4961736), (15066, 4910360), (15120, 4892823), (15314, 4830840), (15336, 4823910), (15390, 4806984), (15407, 4801680), (15561, 4754160), (15624, 4734990), (15795, 4683728), (15903, 4651920), (15960, 4635306), (16120, 4589298), (16188, 4570020), (16380, 4516452), (16492, 4485780), (16614, 4452840), (16740, 4419324), (16848, 4390995), (16926, 4370760), (17010, 4349176), (17040, 4341519), (17253, 4287920), (17290, 4278744), (17360, 4261491), (17537, 4218480), (17577, 4208880), (17608, 4201470), (17670, 4186728), (17784, 4159890), (17892, 4134780), (17955, 4120272), (18135, 4079376), (18460, 4007556), (18468, 4005820), (18886, 3917160), (19152, 3862755), (19170, 3859128), (19344, 3824415), (19383, 3816720), (19440, 3805529), (19530, 3787992), (19656, 3763710), (19760, 3743901), (19809, 3734640), (19880, 3721302), (20007, 3697680), (20088, 3682770), (20235, 3656016), (20520, 3605238), (20615, 3588624), (20748, 3565620), (21060, 3512796), (21204, 3488940), (21546, 3433560), (21584, 3427515), (21762, 3399480), (21840, 3387339), (22010, 3361176), (22113, 3345520), (22152, 3339630), (22230, 3327912), (22320, 3314493), (22365, 3307824), (22568, 3278070), (22680, 3261882), (22971, 3220560), (23004, 3215940), (23085, 3204656), (23436, 3156660), (23560, 3140046), (23856, 3101085), (23940, 3090204), (24180, 3059532), (24282, 3046680), (24570, 3010968), (24624, 3004365), (24738, 2990520), (24921, 2968560), (25110, 2946216), (25272, 2927330), (25389, 2913840), (25560, 2894346), (25844, 2862540), (25935, 2852496), (26040, 2840994), (26412, 2800980), (26505, 2791152), (26676, 2773260), (26838, 2756520), (26980, 2742012), (27216, 2718235), (27664, 2674215), (27690, 2671704), (28080, 2634597), (28210, 2622456), (28272, 2616705), (28329, 2611440), (28613, 2585520), (28728, 2575170), (28755, 2572752), (29016, 2549610), (29295, 2525328), (29484, 2509140), (29640, 2495934), (29820, 2480868), (30132, 2455180), (30628, 2415420), (30672, 2411955), (30780, 2403492), (30814, 2400840), (31122, 2377080), (31248, 2367495), (31590, 2341864), (31806, 2325960), (31920, 2317653), (32240, 2294649), (32305, 2290032), (32319, 2289040), (32376, 2285010), (32643, 2266320), (32760, 2258226), (32984, 2242890), (33015, 2240784), (33228, 2226420), (33345, 2218608), (33480, 2209662), (33852, 2185380), (34020, 2174588), (34506, 2143960), (34580, 2139372), (35074, 2109240), (35154, 2104440), (35216, 2100735), (35340, 2093364), (35568, 2079945), (35784, 2067390), (35910, 2060136), (36270, 2039688), (36423, 2031120), (36855, 2007312), (36920, 2003778), (36936, 2002910), (37107, 1993680), (37665, 1964144), (37772, 1958580), (38285, 1932336), (38340, 1929564), (38766, 1908360), (39060, 1893996), (39312, 1881855), (39618, 1867320), (39760, 1860651), (40014, 1848840), (40176, 1841385), (40257, 1837680), (40470, 1828008), (41040, 1802619), (41230, 1794312), (41496, 1782810), (41535, 1781136), (41819, 1769040), (42120, 1756398), (42315, 1748304), (42408, 1744470), (43092, 1716780), (43524, 1699740), (44020, 1680588), (44226, 1672760), (44304, 1669815), (44460, 1663956), (44730, 1653912), (45136, 1639035), (45360, 1630941), (45942, 1610280), (46008, 1607970), (46170, 1602328), (46221, 1600560), (46683, 1584720), (46872, 1578330), (47120, 1570023), (47215, 1566864), (47709, 1550640), (47880, 1545102), (48360, 1529766), (48564, 1523340), (49140, 1505484), (49476, 1495260), (49842, 1484280), (50220, 1473108), (50544, 1463665), (50778, 1456920), (51120, 1447173), (51688, 1431270), (51870, 1426248), (52080, 1420497), (52611, 1406160), (52731, 1402960), (52824, 1400490), (53010, 1395576), (53352, 1386630), (53599, 1380240), (53676, 1378260), (53865, 1373424), (53960, 1371006), (54405, 1359792), (55380, 1335852), (56420, 1311228), (56658, 1305720), (57226, 1292760), (57456, 1287585), (57510, 1286376), (58032, 1274805), (58149, 1272240), (58590, 1262664), (58968, 1254570), (59280, 1247967), (59427, 1244880), (59640, 1240434), (60021, 1232560), (60264, 1227590), (60705, 1218672), (61256, 1207710), (61560, 1201746), (61628, 1200420), (61845, 1196208), (62244, 1188540), (63180, 1170932), (63612, 1162980), (64610, 1145016), (64638, 1144520), (64752, 1142505), (65286, 1133160), (65520, 1129113), (65968, 1121445), (66030, 1120392), (66456, 1113210), (66690, 1109304), (66960, 1104831), (67095, 1102608), (67704, 1092690), (68040, 1087294), (68913, 1073520), (69012, 1071980), (69160, 1069686), (70148, 1054620), (70308, 1052220), (70680, 1046682), (71568, 1033695), (71820, 1030068), (72540, 1019844), (72846, 1015560), (73710, 1003656), (73840, 1001889), (73872, 1001455), (74214, 996840), (74763, 989520), (75330, 982072), (75544, 979290), (76167, 971280), (76570, 966168), (76680, 964782), (77035, 960336), (77532, 954180), (77805, 950832), (78120, 946998), (79236, 933660), (79515, 930384), (80028, 924420), (80514, 918840), (80940, 914004), (82460, 897156), (82992, 891405), (83070, 890568), (83638, 884520), (84240, 878199), (84630, 874152), (84816, 872235), (84987, 870480), (85839, 861840), (86184, 858390), (86265, 857584), (87048, 849870), (87685, 843696), (87885, 841776), (88040, 840294), (88452, 836380), (88920, 831978), (89460, 826956), (91884, 805140), (92016, 803985), (92340, 801164), (92442, 800280), (93366, 792360), (93744, 789165), (94430, 783432), (95418, 775320), (95760, 772551), (96720, 764883), (96915, 763344), (97128, 761670), (97929, 755440), (98280, 752742), (98952, 747630), (99045, 746928), (99684, 742140), (100035, 739536), (100440, 736554), (101556, 728460), (103376, 715635), (103740, 713124), (105222, 703080), (105462, 701480), (105648, 700245), (106020, 697788), (106704, 693315), (107198, 690120), (107352, 689130), (107730, 686712), (107920, 685503), (108810, 679896), (109269, 677040), (110565, 669104), (110760, 667926), (111321, 664560), (112840, 655614), (113316, 652860), (114452, 646380), (114855, 644112), (115020, 643188), (116298, 636120), (117180, 631332), (117936, 627285), (118854, 622440), (119280, 620217), (120042, 616280), (120528, 613795), (120771, 612560), (121410, 609336), (122512, 603855), (122759, 602640), (123120, 600873), (123256, 600210), (123690, 598104), (124488, 594270), (124605, 593712), (125457, 589680), (126360, 585466), (126945, 582768), (127224, 581490), (129220, 572508), (129276, 572260), (130572, 566580), (132060, 560196), (132912, 556605), (133380, 554652), (134190, 551304), (135408, 546345), (136080, 543647), (137826, 536760), (138024, 535990), (138320, 534843), (138663, 533520), (140049, 528240), (140296, 527310), (140616, 526110), (141360, 523341), (141645, 522288), (143065, 517104), (143127, 516880), (143640, 515034), (145080, 509922), (145692, 507780), (147420, 501828), (148428, 498420), (149526, 494760), (150660, 491036), (151088, 489645), (152334, 485640), (153140, 483084), (153360, 482391), (154070, 480168), (155064, 477090), (155610, 475416), (156240, 473499), (157833, 468720), (158472, 466830), (159030, 465192), (160056, 462210), (160797, 460080), (161028, 459420), (161595, 457808), (161880, 457002), (163215, 453264), (164920, 448578), (166140, 445284), (167276, 442260), (169260, 437076), (169974, 435240), (171678, 430920), (172368, 429195), (172530, 428792), (174096, 424935), (174447, 424080), (175370, 421848), (175770, 420888), (176080, 420147), (176904, 418190), (177840, 415989), (178281, 414960), (178920, 413478), (182115, 406224), (183768, 402570), (184680, 400582), (184884, 400140), (185535, 398736), (186732, 396180), (188860, 391716), (190836, 387660), (193830, 381672), (194256, 380835), (195858, 377720), (196560, 376371), (197904, 373815), (198090, 373464), (199368, 371070), (200070, 369768), (200291, 369360), (200880, 368277), (201285, 367536), (203112, 364230), (206739, 357840), (207480, 356562), (209095, 353808), (210444, 351540), (210924, 350740), (212040, 348894), (214396, 345060), (214704, 344565), (215460, 343356), (217620, 339948), (218538, 338520), (221130, 334552), (221520, 333963), (222642, 332280), (224289, 329840), (225680, 327807), (226632, 326430), (228501, 323760), (228904, 323190), (229710, 322056), (230040, 321594), (231105, 320112), (232596, 318060), (233415, 316944), (234360, 315666), (237708, 311220), (238545, 310128), (240084, 308140), (241542, 306280), (242820, 304668), (245518, 301320), (246512, 300105), (247380, 299052), (248976, 297135), (249210, 296856), (250914, 294840), (252720, 292733), (253890, 291384), (254448, 290745), (254961, 290160), (257517, 287280), (258440, 286254), (258552, 286130), (261144, 283290), (263055, 281232), (263655, 280592), (264120, 280098), (266760, 277326), (267995, 276048), (268380, 275652)]