80756676000

素因数分解:

$2^5\times 3^5\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{83}}^1$

素因数の和:154

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 83, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 125, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 162, 165, 166, 168, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 243, 249, 250, 252, 260, 264, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 315, 324, 325, 330, 332, 336, 350, 351, 352, 360, 364, 375, 378, 385, 390, 396, 400, 405, 415, 416, 420, 429, 432, 440, 450, 455, 462, 468, 480, 486, 495, 498, 500, 504, 520, 525, 528, 540, 546, 550, 560, 567, 572, 581, 585, 594, 600, 616, 624, 630, 648, 650, 660, 664, 672, 675, 693, 700, 702, 715, 720, 728, 747, 750, 756, 770, 780, 792, 800, 810, 819, 825, 830, 840, 858, 864, 875, 880, 891, 900, 910, 913, 924, 936, 945, 972, 975, 990, 996, 1000, 1001, 1008, 1040, 1050, 1053, 1056, 1079, 1080, 1092, 1100, 1120, 1125, 1134, 1144, 1155, 1162, 1170, 1188, 1200, 1215, 1232, 1245, 1248, 1260, 1287, 1296, 1300, 1320, 1328, 1350, 1365, 1375, 1386, 1400, 1404, 1430, 1440, 1456, 1485, 1494, 1500, 1512, 1540, 1560, 1575, 1584, 1620, 1625, 1638, 1650, 1660, 1680, 1701, 1716, 1743, 1750, 1755, 1760, 1782, 1800, 1820, 1826, 1848, 1872, 1890, 1925, 1944, 1950, 1980, 1992, 2000, 2002, 2016, 2025, 2075, 2079, 2080, 2100, 2106, 2145, 2158, 2160, 2184, 2200, 2241, 2250, 2268, 2275, 2288, 2310, 2324, 2340, 2376, 2400, 2430, 2457, 2464, 2475, 2490, 2520, 2574, 2592, 2600, 2625, 2640, 2656, 2673, 2700, 2730, 2739, 2750, 2772, 2800, 2808, 2835, 2860, 2905, 2912, 2925, 2970, 2988, 3000, 3003, 3024, 3080, 3120, 3150, 3159, 3168, 3237, 3240, 3250, 3276, 3300, 3320, 3360, 3375, 3402, 3432, 3465, 3486, 3500, 3510, 3564, 3575, 3600, 3640, 3652, 3696, 3735, 3744, 3780, 3850, 3861, 3888, 3900, 3960, 3984, 4000, 4004, 4050, 4095, 4125, 4150, 4158, 4200, 4212, 4290, 4316, 4320, 4368, 4400, 4455, 4482, 4500, 4536, 4550, 4565, 4576, 4620, 4648, 4680, 4725, 4752, 4860, 4875, 4914, 4950, 4980, 5005, 5040, 5148, 5200, 5229, 5250, 5265, 5280, 5346, 5395, 5400, 5460, 5478, 5500, 5544, 5600, 5616, 5670, 5720, 5775, 5810, 5850, 5940, 5976, 6000, 6006, 6048, 6075, 6160, 6225, 6237, 6240, 6300, 6318, 6391, 6435, 6474, 6480, 6500, 6552, 6600, 6640, 6723, 6750, 6804, 6825, 6864, 6930, 6972, 7000, 7020, 7128, 7150, 7200, 7280, 7304, 7371, 7392, 7425, 7470, 7553, 7560, 7700, 7722, 7776, 7800, 7875, 7920, 7968, 8008, 8100, 8190, 8217, 8250, 8300, 8316, 8400, 8424, 8505, 8580, 8632, 8715, 8736, 8775, 8800, 8910, 8964, 9000, 9009, 9072, 9100, 9130, 9240, 9296, 9360, 9450, 9504, 9625, 9711, 9720, 9750, 9828, 9900, 9960, 10010, 10080, 10125, 10296, 10375, 10395, 10400, 10458, 10500, 10530, 10692, 10725, 10790, 10800, 10920, 10956, 11000, 11088, 11205, 11232, 11340, 11375, 11440, 11550, 11583, 11620, 11700, 11869, 11880, 11952, 12000, 12012, 12150, 12285, 12320, 12375, 12450, 12474, 12600, 12636, 12782, 12870, 12948, 12960, 13000, 13104, 13200, 13280, 13365, 13446, 13500, 13608, 13650, 13695, 13728, 13860, 13944, 14000, 14040, 14175, 14256, 14300, 14525, 14560, 14608, 14625, 14742, 14850, 14940, 15015, 15106, 15120, 15400, 15444, 15600, 15687, 15750, 15795, 15840, 16016, 16185, 16200, 16380, 16434, 16500, 16600, 16632, 16800, 16848, 17010, 17160, 17264, 17325, 17430, 17550, 17820, 17875, 17928, 18000, 18018, 18144, 18200, 18260, 18480, 18592, 18675, 18711, 18720, 18900, 19173, 19250, 19305, 19422, 19440, 19500, 19656, 19800, 19920, 20020, 20169, 20250, 20475, 20592, 20750, 20790, 20916, 21000, 21060, 21384, 21450, 21580, 21600, 21840, 21912, 22000, 22113, 22176, 22275, 22410, 22659, 22680, 22750, 22825, 22880, 23100, 23166, 23240, 23400, 23625, 23738, 23760, 23904, 24024, 24300, 24570, 24651, 24750, 24900, 24948, 25025, 25200, 25272, 25564, 25740, 25896, 26000, 26145, 26208, 26325, 26400, 26730, 26892, 26975, 27000, 27027, 27216, 27300, 27390, 27720, 27888, 28000, 28080, 28350, 28512, 28600, 28875, 29050, 29133, 29216, 29250, 29484, 29700, 29880, 30030, 30212, 30240, 30375, 30800, 30888, 31125, 31185, 31200, 31374, 31500, 31590, 31955, 32032, 32175, 32370, 32400, 32760, 32868, 33000, 33200, 33264, 33615, 33696, 34020, 34125, 34320, 34528, 34650, 34749, 34860, 35100, 35607, 35640, 35750, 35856, 36000, 36036, 36400, 36520, 36855, 36960, 37125, 37350, 37422, 37765, 37800, 38346, 38500, 38610, 38844, 38880, 39000, 39312, 39600, 39840, 40040, 40338, 40500, 40950, 41085, 41184, 41500, 41580, 41832, 42000, 42120, 42525, 42768, 42900, 43160, 43575, 43680, 43824, 43875, 44000, 44226, 44550, 44820, 45045, 45318, 45360, 45500, 45650, 46200, 46332, 46480, 46800, 47061, 47250, 47476, 47520, 48048, 48555, 48600, 49140, 49302, 49500, 49800, 49896, 50050, 50400, 50544, 51128, 51480, 51792, 51975, 52000, 52290, 52650, 53460, 53625, 53784, 53950, 54000, 54054, 54432, 54600, 54780, 55440, 55776, 56025, 56160, 56700, 57200, 57519, 57750, 57915, 58100, 58266, 58500, 58968, 59345, 59400, 59760, 60060, 60424, 60750, 61425, 61600, 61776, 62250, 62370, 62748, 63000, 63180, 63910, 64350, 64740, 64800, 65520, 65736, 66000, 66400, 66528, 66825, 67230, 67977, 68040, 68250, 68475, 68640, 69300, 69498, 69720, 70200, 70875, 71214, 71280, 71500, 71712, 72072, 72625, 72800, 73040, 73710, 73953, 74250, 74700, 74844, 75075, 75530, 75600, 76692, 77000, 77220, 77688, 78000, 78435, 78624, 78975, 79200, 80080, 80676, 80925, 81000, 81081, 81900, 82170, 83000, 83083, 83160, 83664, 84000, 84240, 85050, 85536, 85800, 86320, 86625, 87150, 87399, 87648, 87750, 88452, 89100, 89640, 90090, 90636, 90720, 91000, 91300, 92400, 92664, 92960, 93375, 93555, 93600, 94122, 94500, 94952, 95865, 96096, 96525, 97110, 97200, 98280, 98604, 99000, 99600, 99792, 100100, 100845, 101088, 102256, 102375, 102960, 103584, 103950, 104580, 105300, 106821, 106920, 107250, 107568, 107900, 108000, 108108, 109200, 109560, 110565, 110880, 111375, 112050, 113295, 113400, 114125, 114400, 115038, 115500, 115830, 116200, 116532, 117000, 117936, 118690, 118800, 119520, 120120, 120848, 121500, 122850, 123255, 123552, 124500, 124740, 125125, 125496, 126000, 126360, 127820, 128700, 129480, 130725, 131040, 131472, 131625, 132000, 133650, 134460, 134875, 135135, 135954, 136080, 136500, 136950, 138600, 138996, 139440, 140400, 141183, 141750, 142428, 142560, 143000, 144144, 145250, 145665, 146080, 147420, 147906, 148500, 149400, 149688, 150150, 151060, 151200, 153384, 154000, 154440, 155376, 155925, 156000, 156870, 157950, 159775, 160160, 160875, 161352, 161850, 162000, 162162, 163800, 164340, 166000, 166166, 166320, 167328, 168075, 168480, 170100, 171600, 172557, 172640, 173250, 173745, 174300, 174798, 175500, 176904, 178035, 178200, 179280, 180180, 181272, 182000, 182600, 184275, 184800, 185328, 186750, 187110, 188244, 188825, 189000, 189904, 191730, 193050, 194220, 194400, 196560, 197208, 198000, 199200, 199584, 200200, 201690, 203931, 204512, 204750, 205425, 205920, 207900, 209160, 210600, 212625, 213642, 213840, 214500, 215136, 215800, 216216, 217875, 218400, 219120, 221130, 221859, 222750, 224100, 225225, 226590, 226800, 228250, 230076, 231000, 231660, 232400, 233064, 234000, 235305, 235872, 237380, 237600, 240240, 241696, 242775, 243000, 243243, 245700, 246510, 249000, 249249, 249480, 250250, 250992, 252000, 252720, 255640, 257400, 258960, 259875, 261450, 262197, 262944, 263250, 267300, 268920, 269750, 270270, 271908, 272160, 273000, 273900, 277200, 277992, 278880, 280125, 280800, 282366, 283500, 284856, 286000, 287595, 288288, 289575, 290500, 291330, 294840, 295812, 296725, 297000, 298800, 299376, 300300, 302120, 306768, 307125, 308000, 308880, 310752, 311850, 313740, 315900, 319550, 320463, 321750, 322704, 323700, 324000, 324324, 327600, 328680, 332000, 332332, 332640, 334125, 336150, 339885, 340200, 342375, 343200, 345114, 346500, 347490, 348600, 349596, 351000, 353808, 356070, 356400, 358560, 360360, 362544, 364000, 365200, 368550, 369765, 370656, 373500, 374220, 375375, 376488, 377650, 378000, 379808, 383460, 386100, 388440, 392175, 393120, 394416, 394875, 396000, 400400, 403380, 404625, 405405, 407862, 409500, 410850, 415415, 415800, 418320, 421200, 425250, 427284, 427680, 429000, 431600, 432432, 435750, 436995, 438240, 442260, 443718, 445500, 448200, 450450, 453180, 453600, 456500, 460152, 462000, 463320, 464800, 466128, 467775, 468000, 470610, 474760, 479325, 480480, 482625, 485550, 486000, 486486, 491400, 493020, 498000, 498498, 498960, 500500, 501984, 504225, 505440, 511280, 514800, 517671, 517920, 519750, 522900, 524394, 526500, 534105, 534600, 537840, 539500, 540540, 543816, 546000, 547800, 552825, 554400, 555984, 560250, 564732, 566475, 567000, 569712, 572000, 575190, 579150, 581000, 582660, 589680, 591624, 593450, 594000, 597600, 598752, 600600, 604240, 611793, 613536, 614250, 616275, 617760, 623700, 627480, 631800, 639100, 640926, 643500, 645408, 647400, 648648, 653625, 655200, 657360, 664664, 668250, 672300, 675675, 679770, 680400, 684750, 690228, 693000, 694980, 697200, 699192, 702000, 705915, 707616, 712140, 712800, 720720, 725088, 728325, 730400, 737100, 739530, 747000, 747747, 748440, 750750, 752976, 755300, 756000, 766920, 772200, 776880, 779625, 784350, 788832, 789750, 798875, 800800, 806760, 809250, 810810, 815724, 819000, 821700, 830830, 831600, 836640, 840375, 842400, 850500, 854568, 858000, 862785, 863200, 864864, 868725, 871500, 873990, 884520, 887436, 890175, 891000, 896400, 900900, 906360, 913000, 920304, 921375, 924000, 926640, 932256, 935550, 941220, 944125, 949520, 958650, 961389, 965250, 971100, 972000, 972972, 982800, 986040, 996000, 996996, 997920, 1001000, 1008450, 1019655, 1022560, 1027125, 1029600, 1035342, 1039500, 1045800, 1048788, 1053000, 1068210, 1069200, 1075680, 1079000, 1081080, 1087632, 1092000, 1095600, 1105650, 1109295, 1111968, 1120500, 1126125, 1129464, 1132950, 1134000, 1139424, 1150380, 1158300, 1162000, 1165320, 1176525, 1179360, 1183248, 1186900, 1188000, 1201200, 1208480, 1213875, 1216215, 1223586, 1228500, 1232550, 1246245, 1247400, 1254960, 1263600, 1278200, 1281852, 1287000, 1294800, 1297296, 1307250, 1310985, 1314720, 1329328, 1336500, 1344600, 1351350, 1359540, 1360800, 1369500, 1380456, 1386000, 1389960, 1394400, 1398384, 1404000, 1411830, 1424280, 1437975, 1441440, 1447875, 1456650, 1474200, 1479060, 1483625, 1494000, 1495494, 1496880, 1501500, 1505952, 1510600, 1533840, 1544400, 1553013, 1553760, 1559250, 1568700, 1579500, 1597750, 1602315, 1613520, 1618500, 1621620, 1631448, 1638000, 1643400, 1661660, 1663200, 1680750, 1699425, 1701000, 1709136, 1716000, 1725570, 1737450, 1743000, 1747980, 1769040, 1774872, 1780350, 1782000, 1792800, 1801800, 1812720, 1826000, 1835379, 1840608, 1842750, 1848825, 1853280, 1871100, 1882440, 1888250, 1899040, 1917300, 1922778, 1930500, 1942200, 1945944, 1960875, 1965600, 1972080, 1993992, 2002000, 2016900, 2027025, 2039310, 2054250, 2070684, 2077075, 2079000, 2091600, 2097576, 2106000, 2136420, 2138400, 2158000, 2162160, 2175264, 2184975, 2191200, 2211300, 2218590, 2241000, 2243241, 2252250, 2258928, 2265900, 2268000, 2300760, 2316600, 2324000, 2330640, 2338875, 2353050, 2366496, 2373800, 2396625, 2402400, 2427750, 2432430, 2447172, 2457000, 2465100, 2492490, 2494800, 2509920, 2521125, 2527200, 2556400, 2563704, 2574000, 2588355, 2589600, 2594592, 2614500, 2621970, 2658656, 2670525, 2673000, 2689200, 2702700, 2719080, 2739000, 2760912, 2764125, 2772000, 2779920, 2796768, 2823660, 2832375, 2848560, 2875950, 2884167, 2895750, 2913300, 2948400, 2958120, 2967250, 2988000, 2990988, 2993760, 3003000, 3021200, 3058965, 3067680, 3081375, 3088800, 3106026, 3118500, 3137400, 3159000, 3195500, 3204630, 3227040, 3237000, 3243240, 3262896, 3276000, 3286800, 3323320, 3361500, 3378375, 3398850, 3402000, 3418272, 3451140, 3474900, 3486000, 3495960, 3529575, 3538080, 3549744, 3560700, 3564000, 3603600, 3625440, 3641625, 3652000, 3670758, 3685500, 3697650, 3738735, 3742200, 3764880, 3776500, 3834600, 3845556, 3861000, 3884400, 3891888, 3921750, 3944160, 3987984, 4004000, 4033800, 4054050, 4078620, 4108500, 4141368, 4154150, 4158000, 4183200, 4195152, 4212000, 4272840, 4313925, 4316000, 4324320, 4343625, 4369950, 4422600, 4437180, 4450875, 4482000, 4486482, 4504500, 4517856, 4531800, 4601520, 4633200, 4661280, 4677750, 4706100, 4747600, 4793250, 4806945, 4855500, 4864860, 4894344, 4914000, 4930200, 4984980, 4989600, 5042250, 5098275, 5112800, 5127408, 5148000, 5176710, 5229000, 5243940, 5341050, 5346000, 5378400, 5405400, 5438160, 5478000, 5521824, 5528250, 5546475, 5559840, 5647320, 5664750, 5697120, 5751900, 5768334, 5791500, 5826600, 5882625, 5896800, 5916240, 5934500, 5981976, 6006000, 6042400, 6081075, 6117930, 6162750, 6212052, 6231225, 6237000, 6274800, 6318000, 6391000, 6409260, 6474000, 6486480, 6525792, 6554925, 6573600, 6646640, 6723000, 6729723, 6756750, 6797700, 6804000, 6902280, 6949800, 6972000, 6991920, 7059150, 7099488, 7121400, 7189875, 7207200, 7283250, 7341516, 7371000, 7395300, 7477470, 7484400, 7529760, 7553000, 7669200, 7691112, 7722000, 7765065, 7768800, 7783776, 7843500, 7975968, 8011575, 8067600, 8108100, 8157240, 8217000, 8282736, 8308300, 8316000, 8390304, 8497125, 8545680, 8627850, 8687250, 8739900, 8845200, 8874360, 8901750, 8964000, 8972964, 9009000, 9063600, 9176895, 9203040, 9244125, 9266400, 9355500, 9412200, 9495200, 9586500, 9613890, 9711000, 9729720, 9788688, 9828000, 9860400, 9969960, 10084500, 10135125, 10196550, 10254816, 10353420, 10385375, 10458000, 10487880, 10682100, 10692000, 10810800, 10876320, 10924875, 10956000, 11056500, 11092950, 11216205, 11294640, 11329500, 11503800, 11536668, 11583000, 11653200, 11765250, 11832480, 11869000, 11963952, 12012000, 12162150, 12235860, 12325500, 12424104, 12462450, 12474000, 12549600, 12636000, 12782000, 12818520, 12941775, 12948000, 12972960, 13109850, 13293280, 13352625, 13446000, 13459446, 13513500, 13595400, 13804560, 13899600, 13983840, 14118300, 14242800, 14379750, 14420835, 14566500, 14683032, 14742000, 14790600, 14954940, 14968800, 15106000, 15294825, 15338400, 15382224, 15444000, 15530130, 15687000, 16023150, 16135200, 16216200, 16314480, 16434000, 16565472, 16616600, 16994250, 17091360, 17255700, 17374500, 17479800, 17647875, 17690400, 17748720, 17803500, 17945928, 18018000, 18127200, 18353790, 18488250, 18693675, 18711000, 18824400, 19173000, 19227780, 19422000, 19459440, 19577376, 19720800, 19939920, 20169000, 20189169, 20270250, 20393100, 20706840, 20770750, 20916000, 20975760, 21364200, 21569625, 21621600, 21849750, 22113000, 22185900, 22432410, 22589280, 22659000, 23007600, 23073336, 23166000, 23306400, 23530500, 23738000, 23927904, 24034725, 24324300, 24471720, 24651000, 24848208, 24924900, 24948000, 25491375, 25564000, 25637040, 25883550, 26219700, 26705250, 26892000, 26918892, 27027000, 27190800, 27609120, 27732375, 27799200, 28236600, 28485600, 28759500, 28841670, 29133000, 29366064, 29484000, 29581200, 29909880, 30212000, 30405375, 30589650, 30764448, 31060260, 31156125, 31374000, 32046300, 32432400, 32628960, 32774625, 32868000, 33233200, 33648615, 33988500, 34511400, 34749000, 34959600, 35295750, 35497440, 35607000, 35891856, 36036000, 36707580, 36976500, 37387350, 37422000, 37648800, 38346000, 38455560, 38825325, 38844000, 38918880, 39879840, 40057875, 40338000, 40378338, 40540500, 40786200, 41413680, 41541500, 41951520, 42728400, 43139250, 43699500, 44226000, 44371800, 44864820, 45318000, 45884475, 46015200, 46146672, 46332000, 47061000, 47476000, 48069450, 48648600, 48943440, 49302000, 49696416, 49849800, 50982750, 51274080, 51767100, 52439400, 53410500, 53837784, 54054000, 54381600, 55464750, 56081025, 56473200, 57519000, 57683340, 58266000, 58732128, 59162400, 59819760, 60810750, 61179300, 62120520, 62312250, 62748000, 64092600, 64708875, 64864800, 65549250, 66466400, 67297230, 67977000, 69022800, 69498000, 69919200, 70591500, 71214000, 71783712, 72104175, 73415160, 73953000, 74774700, 74844000, 76474125, 76692000, 76911120, 77650650, 80115750, 80676000, 80756676, 81081000, 81572400, 82827360, 83083000, 85456800, 86278500, 87399000, 88452000, 88743600, 89729640, 90636000, 91768950, 92293344, 93468375, 94122000, 96138900, 97297200, 97886880, 98604000, 99699600, 100945845, 101965500, 103534200, 104878800, 106821000, 107675568, 108108000, 110929500, 112162050, 112946400, 115038000, 115366680, 116532000, 119639520, 120173625, 121621500, 122358600, 124241040, 124624500, 128185200, 129417750, 131098500, 134594460, 135954000, 138045600, 138996000, 141183000, 142428000, 144208350, 146830320, 147906000, 149549400, 152948250, 153822240, 155301300, 160231500, 161513352, 162162000, 163144800, 166166000, 168243075, 172557000, 174798000, 177487200, 179459280, 183537900, 186936750, 188244000, 192277800, 194126625, 194594400, 199399200, 201891690, 203931000, 207068400, 209757600, 213642000, 215351136, 221859000, 224324100, 229422375, 230076000, 230733360, 240347250, 243243000, 244717200, 248482080, 249249000, 256370400, 258835500, 262197000, 269188920, 271908000, 280405125, 282366000, 288416700, 293660640, 295812000, 299098800, 305896500, 310602600, 320463000, 323026704, 324324000, 332332000, 336486150, 345114000, 349596000, 358918560, 360520875, 367075800, 373873500, 384555600, 388253250, 403783380, 407862000, 414136800, 427284000, 443718000, 448648200, 458844750, 461466720, 480694500, 486486000, 489434400, 498498000, 504729225, 517671000, 524394000, 538377840, 560810250, 564732000, 576833400, 598197600, 611793000, 621205200, 640926000, 646053408, 672972300, 690228000, 721041750, 734151600, 747747000, 769111200, 776506500, 807566760, 815724000, 841215375, 887436000, 897296400, 917689500, 961389000, 972972000, 996996000, 1009458450, 1035342000, 1048788000, 1076755680, 1121620500, 1153666800, 1223586000, 1242410400, 1281852000, 1345944600, 1442083500, 1468303200, 1495494000, 1553013000, 1615133520, 1682430750, 1794592800, 1835379000, 1922778000, 2018916900, 2070684000, 2243241000, 2307333600, 2447172000, 2523646125, 2691889200, 2884167000, 2990988000, 3106026000, 3230267040, 3364861500, 3670758000, 3845556000, 4037833800, 4486482000, 5047292250, 5383778400, 5768334000, 6212052000, 6729723000, 7341516000, 8075667600, 8972964000, 10094584500, 11536668000, 13459446000, 16151335200, 20189169000, 26918892000, 40378338000, 80756676000]

約数ペア:

[(1, 80756676000), (2, 40378338000), (3, 26918892000), (4, 20189169000), (5, 16151335200), (6, 13459446000), (7, 11536668000), (8, 10094584500), (9, 8972964000), (10, 8075667600), (11, 7341516000), (12, 6729723000), (13, 6212052000), (14, 5768334000), (15, 5383778400), (16, 5047292250), (18, 4486482000), (20, 4037833800), (21, 3845556000), (22, 3670758000), (24, 3364861500), (25, 3230267040), (26, 3106026000), (27, 2990988000), (28, 2884167000), (30, 2691889200), (32, 2523646125), (33, 2447172000), (35, 2307333600), (36, 2243241000), (39, 2070684000), (40, 2018916900), (42, 1922778000), (44, 1835379000), (45, 1794592800), (48, 1682430750), (50, 1615133520), (52, 1553013000), (54, 1495494000), (55, 1468303200), (56, 1442083500), (60, 1345944600), (63, 1281852000), (65, 1242410400), (66, 1223586000), (70, 1153666800), (72, 1121620500), (75, 1076755680), (77, 1048788000), (78, 1035342000), (80, 1009458450), (81, 996996000), (83, 972972000), (84, 961389000), (88, 917689500), (90, 897296400), (91, 887436000), (96, 841215375), (99, 815724000), (100, 807566760), (104, 776506500), (105, 769111200), (108, 747747000), (110, 734151600), (112, 721041750), (117, 690228000), (120, 672972300), (125, 646053408), (126, 640926000), (130, 621205200), (132, 611793000), (135, 598197600), (140, 576833400), (143, 564732000), (144, 560810250), (150, 538377840), (154, 524394000), (156, 517671000), (160, 504729225), (162, 498498000), (165, 489434400), (166, 486486000), (168, 480694500), (175, 461466720), (176, 458844750), (180, 448648200), (182, 443718000), (189, 427284000), (195, 414136800), (198, 407862000), (200, 403783380), (208, 388253250), (210, 384555600), (216, 373873500), (220, 367075800), (224, 360520875), (225, 358918560), (231, 349596000), (234, 345114000), (240, 336486150), (243, 332332000), (249, 324324000), (250, 323026704), (252, 320463000), (260, 310602600), (264, 305896500), (270, 299098800), (273, 295812000), (275, 293660640), (280, 288416700), (286, 282366000), (288, 280405125), (297, 271908000), (300, 269188920), (308, 262197000), (312, 258835500), (315, 256370400), (324, 249249000), (325, 248482080), (330, 244717200), (332, 243243000), (336, 240347250), (350, 230733360), (351, 230076000), (352, 229422375), (360, 224324100), (364, 221859000), (375, 215351136), (378, 213642000), (385, 209757600), (390, 207068400), (396, 203931000), (400, 201891690), (405, 199399200), (415, 194594400), (416, 194126625), (420, 192277800), (429, 188244000), (432, 186936750), (440, 183537900), (450, 179459280), (455, 177487200), (462, 174798000), (468, 172557000), (480, 168243075), (486, 166166000), (495, 163144800), (498, 162162000), (500, 161513352), (504, 160231500), (520, 155301300), (525, 153822240), (528, 152948250), (540, 149549400), (546, 147906000), (550, 146830320), (560, 144208350), (567, 142428000), (572, 141183000), (581, 138996000), (585, 138045600), (594, 135954000), (600, 134594460), (616, 131098500), (624, 129417750), (630, 128185200), (648, 124624500), (650, 124241040), (660, 122358600), (664, 121621500), (672, 120173625), (675, 119639520), (693, 116532000), (700, 115366680), (702, 115038000), (715, 112946400), (720, 112162050), (728, 110929500), (747, 108108000), (750, 107675568), (756, 106821000), (770, 104878800), (780, 103534200), (792, 101965500), (800, 100945845), (810, 99699600), (819, 98604000), (825, 97886880), (830, 97297200), (840, 96138900), (858, 94122000), (864, 93468375), (875, 92293344), (880, 91768950), (891, 90636000), (900, 89729640), (910, 88743600), (913, 88452000), (924, 87399000), (936, 86278500), (945, 85456800), (972, 83083000), (975, 82827360), (990, 81572400), (996, 81081000), (1000, 80756676), (1001, 80676000), (1008, 80115750), (1040, 77650650), (1050, 76911120), (1053, 76692000), (1056, 76474125), (1079, 74844000), (1080, 74774700), (1092, 73953000), (1100, 73415160), (1120, 72104175), (1125, 71783712), (1134, 71214000), (1144, 70591500), (1155, 69919200), (1162, 69498000), (1170, 69022800), (1188, 67977000), (1200, 67297230), (1215, 66466400), (1232, 65549250), (1245, 64864800), (1248, 64708875), (1260, 64092600), (1287, 62748000), (1296, 62312250), (1300, 62120520), (1320, 61179300), (1328, 60810750), (1350, 59819760), (1365, 59162400), (1375, 58732128), (1386, 58266000), (1400, 57683340), (1404, 57519000), (1430, 56473200), (1440, 56081025), (1456, 55464750), (1485, 54381600), (1494, 54054000), (1500, 53837784), (1512, 53410500), (1540, 52439400), (1560, 51767100), (1575, 51274080), (1584, 50982750), (1620, 49849800), (1625, 49696416), (1638, 49302000), (1650, 48943440), (1660, 48648600), (1680, 48069450), (1701, 47476000), (1716, 47061000), (1743, 46332000), (1750, 46146672), (1755, 46015200), (1760, 45884475), (1782, 45318000), (1800, 44864820), (1820, 44371800), (1826, 44226000), (1848, 43699500), (1872, 43139250), (1890, 42728400), (1925, 41951520), (1944, 41541500), (1950, 41413680), (1980, 40786200), (1992, 40540500), (2000, 40378338), (2002, 40338000), (2016, 40057875), (2025, 39879840), (2075, 38918880), (2079, 38844000), (2080, 38825325), (2100, 38455560), (2106, 38346000), (2145, 37648800), (2158, 37422000), (2160, 37387350), (2184, 36976500), (2200, 36707580), (2241, 36036000), (2250, 35891856), (2268, 35607000), (2275, 35497440), (2288, 35295750), (2310, 34959600), (2324, 34749000), (2340, 34511400), (2376, 33988500), (2400, 33648615), (2430, 33233200), (2457, 32868000), (2464, 32774625), (2475, 32628960), (2490, 32432400), (2520, 32046300), (2574, 31374000), (2592, 31156125), (2600, 31060260), (2625, 30764448), (2640, 30589650), (2656, 30405375), (2673, 30212000), (2700, 29909880), (2730, 29581200), (2739, 29484000), (2750, 29366064), (2772, 29133000), (2800, 28841670), (2808, 28759500), (2835, 28485600), (2860, 28236600), (2905, 27799200), (2912, 27732375), (2925, 27609120), (2970, 27190800), (2988, 27027000), (3000, 26918892), (3003, 26892000), (3024, 26705250), (3080, 26219700), (3120, 25883550), (3150, 25637040), (3159, 25564000), (3168, 25491375), (3237, 24948000), (3240, 24924900), (3250, 24848208), (3276, 24651000), (3300, 24471720), (3320, 24324300), (3360, 24034725), (3375, 23927904), (3402, 23738000), (3432, 23530500), (3465, 23306400), (3486, 23166000), (3500, 23073336), (3510, 23007600), (3564, 22659000), (3575, 22589280), (3600, 22432410), (3640, 22185900), (3652, 22113000), (3696, 21849750), (3735, 21621600), (3744, 21569625), (3780, 21364200), (3850, 20975760), (3861, 20916000), (3888, 20770750), (3900, 20706840), (3960, 20393100), (3984, 20270250), (4000, 20189169), (4004, 20169000), (4050, 19939920), (4095, 19720800), (4125, 19577376), (4150, 19459440), (4158, 19422000), (4200, 19227780), (4212, 19173000), (4290, 18824400), (4316, 18711000), (4320, 18693675), (4368, 18488250), (4400, 18353790), (4455, 18127200), (4482, 18018000), (4500, 17945928), (4536, 17803500), (4550, 17748720), (4565, 17690400), (4576, 17647875), (4620, 17479800), (4648, 17374500), (4680, 17255700), (4725, 17091360), (4752, 16994250), (4860, 16616600), (4875, 16565472), (4914, 16434000), (4950, 16314480), (4980, 16216200), (5005, 16135200), (5040, 16023150), (5148, 15687000), (5200, 15530130), (5229, 15444000), (5250, 15382224), (5265, 15338400), (5280, 15294825), (5346, 15106000), (5395, 14968800), (5400, 14954940), (5460, 14790600), (5478, 14742000), (5500, 14683032), (5544, 14566500), (5600, 14420835), (5616, 14379750), (5670, 14242800), (5720, 14118300), (5775, 13983840), (5810, 13899600), (5850, 13804560), (5940, 13595400), (5976, 13513500), (6000, 13459446), (6006, 13446000), (6048, 13352625), (6075, 13293280), (6160, 13109850), (6225, 12972960), (6237, 12948000), (6240, 12941775), (6300, 12818520), (6318, 12782000), (6391, 12636000), (6435, 12549600), (6474, 12474000), (6480, 12462450), (6500, 12424104), (6552, 12325500), (6600, 12235860), (6640, 12162150), (6723, 12012000), (6750, 11963952), (6804, 11869000), (6825, 11832480), (6864, 11765250), (6930, 11653200), (6972, 11583000), (7000, 11536668), (7020, 11503800), (7128, 11329500), (7150, 11294640), (7200, 11216205), (7280, 11092950), (7304, 11056500), (7371, 10956000), (7392, 10924875), (7425, 10876320), (7470, 10810800), (7553, 10692000), (7560, 10682100), (7700, 10487880), (7722, 10458000), (7776, 10385375), (7800, 10353420), (7875, 10254816), (7920, 10196550), (7968, 10135125), (8008, 10084500), (8100, 9969960), (8190, 9860400), (8217, 9828000), (8250, 9788688), (8300, 9729720), (8316, 9711000), (8400, 9613890), (8424, 9586500), (8505, 9495200), (8580, 9412200), (8632, 9355500), (8715, 9266400), (8736, 9244125), (8775, 9203040), (8800, 9176895), (8910, 9063600), (8964, 9009000), (9000, 8972964), (9009, 8964000), (9072, 8901750), (9100, 8874360), (9130, 8845200), (9240, 8739900), (9296, 8687250), (9360, 8627850), (9450, 8545680), (9504, 8497125), (9625, 8390304), (9711, 8316000), (9720, 8308300), (9750, 8282736), (9828, 8217000), (9900, 8157240), (9960, 8108100), (10010, 8067600), (10080, 8011575), (10125, 7975968), (10296, 7843500), (10375, 7783776), (10395, 7768800), (10400, 7765065), (10458, 7722000), (10500, 7691112), (10530, 7669200), (10692, 7553000), (10725, 7529760), (10790, 7484400), (10800, 7477470), (10920, 7395300), (10956, 7371000), (11000, 7341516), (11088, 7283250), (11205, 7207200), (11232, 7189875), (11340, 7121400), (11375, 7099488), (11440, 7059150), (11550, 6991920), (11583, 6972000), (11620, 6949800), (11700, 6902280), (11869, 6804000), (11880, 6797700), (11952, 6756750), (12000, 6729723), (12012, 6723000), (12150, 6646640), (12285, 6573600), (12320, 6554925), (12375, 6525792), (12450, 6486480), (12474, 6474000), (12600, 6409260), (12636, 6391000), (12782, 6318000), (12870, 6274800), (12948, 6237000), (12960, 6231225), (13000, 6212052), (13104, 6162750), (13200, 6117930), (13280, 6081075), (13365, 6042400), (13446, 6006000), (13500, 5981976), (13608, 5934500), (13650, 5916240), (13695, 5896800), (13728, 5882625), (13860, 5826600), (13944, 5791500), (14000, 5768334), (14040, 5751900), (14175, 5697120), (14256, 5664750), (14300, 5647320), (14525, 5559840), (14560, 5546475), (14608, 5528250), (14625, 5521824), (14742, 5478000), (14850, 5438160), (14940, 5405400), (15015, 5378400), (15106, 5346000), (15120, 5341050), (15400, 5243940), (15444, 5229000), (15600, 5176710), (15687, 5148000), (15750, 5127408), (15795, 5112800), (15840, 5098275), (16016, 5042250), (16185, 4989600), (16200, 4984980), (16380, 4930200), (16434, 4914000), (16500, 4894344), (16600, 4864860), (16632, 4855500), (16800, 4806945), (16848, 4793250), (17010, 4747600), (17160, 4706100), (17264, 4677750), (17325, 4661280), (17430, 4633200), (17550, 4601520), (17820, 4531800), (17875, 4517856), (17928, 4504500), (18000, 4486482), (18018, 4482000), (18144, 4450875), (18200, 4437180), (18260, 4422600), (18480, 4369950), (18592, 4343625), (18675, 4324320), (18711, 4316000), (18720, 4313925), (18900, 4272840), (19173, 4212000), (19250, 4195152), (19305, 4183200), (19422, 4158000), (19440, 4154150), (19500, 4141368), (19656, 4108500), (19800, 4078620), (19920, 4054050), (20020, 4033800), (20169, 4004000), (20250, 3987984), (20475, 3944160), (20592, 3921750), (20750, 3891888), (20790, 3884400), (20916, 3861000), (21000, 3845556), (21060, 3834600), (21384, 3776500), (21450, 3764880), (21580, 3742200), (21600, 3738735), (21840, 3697650), (21912, 3685500), (22000, 3670758), (22113, 3652000), (22176, 3641625), (22275, 3625440), (22410, 3603600), (22659, 3564000), (22680, 3560700), (22750, 3549744), (22825, 3538080), (22880, 3529575), (23100, 3495960), (23166, 3486000), (23240, 3474900), (23400, 3451140), (23625, 3418272), (23738, 3402000), (23760, 3398850), (23904, 3378375), (24024, 3361500), (24300, 3323320), (24570, 3286800), (24651, 3276000), (24750, 3262896), (24900, 3243240), (24948, 3237000), (25025, 3227040), (25200, 3204630), (25272, 3195500), (25564, 3159000), (25740, 3137400), (25896, 3118500), (26000, 3106026), (26145, 3088800), (26208, 3081375), (26325, 3067680), (26400, 3058965), (26730, 3021200), (26892, 3003000), (26975, 2993760), (27000, 2990988), (27027, 2988000), (27216, 2967250), (27300, 2958120), (27390, 2948400), (27720, 2913300), (27888, 2895750), (28000, 2884167), (28080, 2875950), (28350, 2848560), (28512, 2832375), (28600, 2823660), (28875, 2796768), (29050, 2779920), (29133, 2772000), (29216, 2764125), (29250, 2760912), (29484, 2739000), (29700, 2719080), (29880, 2702700), (30030, 2689200), (30212, 2673000), (30240, 2670525), (30375, 2658656), (30800, 2621970), (30888, 2614500), (31125, 2594592), (31185, 2589600), (31200, 2588355), (31374, 2574000), (31500, 2563704), (31590, 2556400), (31955, 2527200), (32032, 2521125), (32175, 2509920), (32370, 2494800), (32400, 2492490), (32760, 2465100), (32868, 2457000), (33000, 2447172), (33200, 2432430), (33264, 2427750), (33615, 2402400), (33696, 2396625), (34020, 2373800), (34125, 2366496), (34320, 2353050), (34528, 2338875), (34650, 2330640), (34749, 2324000), (34860, 2316600), (35100, 2300760), (35607, 2268000), (35640, 2265900), (35750, 2258928), (35856, 2252250), (36000, 2243241), (36036, 2241000), (36400, 2218590), (36520, 2211300), (36855, 2191200), (36960, 2184975), (37125, 2175264), (37350, 2162160), (37422, 2158000), (37765, 2138400), (37800, 2136420), (38346, 2106000), (38500, 2097576), (38610, 2091600), (38844, 2079000), (38880, 2077075), (39000, 2070684), (39312, 2054250), (39600, 2039310), (39840, 2027025), (40040, 2016900), (40338, 2002000), (40500, 1993992), (40950, 1972080), (41085, 1965600), (41184, 1960875), (41500, 1945944), (41580, 1942200), (41832, 1930500), (42000, 1922778), (42120, 1917300), (42525, 1899040), (42768, 1888250), (42900, 1882440), (43160, 1871100), (43575, 1853280), (43680, 1848825), (43824, 1842750), (43875, 1840608), (44000, 1835379), (44226, 1826000), (44550, 1812720), (44820, 1801800), (45045, 1792800), (45318, 1782000), (45360, 1780350), (45500, 1774872), (45650, 1769040), (46200, 1747980), (46332, 1743000), (46480, 1737450), (46800, 1725570), (47061, 1716000), (47250, 1709136), (47476, 1701000), (47520, 1699425), (48048, 1680750), (48555, 1663200), (48600, 1661660), (49140, 1643400), (49302, 1638000), (49500, 1631448), (49800, 1621620), (49896, 1618500), (50050, 1613520), (50400, 1602315), (50544, 1597750), (51128, 1579500), (51480, 1568700), (51792, 1559250), (51975, 1553760), (52000, 1553013), (52290, 1544400), (52650, 1533840), (53460, 1510600), (53625, 1505952), (53784, 1501500), (53950, 1496880), (54000, 1495494), (54054, 1494000), (54432, 1483625), (54600, 1479060), (54780, 1474200), (55440, 1456650), (55776, 1447875), (56025, 1441440), (56160, 1437975), (56700, 1424280), (57200, 1411830), (57519, 1404000), (57750, 1398384), (57915, 1394400), (58100, 1389960), (58266, 1386000), (58500, 1380456), (58968, 1369500), (59345, 1360800), (59400, 1359540), (59760, 1351350), (60060, 1344600), (60424, 1336500), (60750, 1329328), (61425, 1314720), (61600, 1310985), (61776, 1307250), (62250, 1297296), (62370, 1294800), (62748, 1287000), (63000, 1281852), (63180, 1278200), (63910, 1263600), (64350, 1254960), (64740, 1247400), (64800, 1246245), (65520, 1232550), (65736, 1228500), (66000, 1223586), (66400, 1216215), (66528, 1213875), (66825, 1208480), (67230, 1201200), (67977, 1188000), (68040, 1186900), (68250, 1183248), (68475, 1179360), (68640, 1176525), (69300, 1165320), (69498, 1162000), (69720, 1158300), (70200, 1150380), (70875, 1139424), (71214, 1134000), (71280, 1132950), (71500, 1129464), (71712, 1126125), (72072, 1120500), (72625, 1111968), (72800, 1109295), (73040, 1105650), (73710, 1095600), (73953, 1092000), (74250, 1087632), (74700, 1081080), (74844, 1079000), (75075, 1075680), (75530, 1069200), (75600, 1068210), (76692, 1053000), (77000, 1048788), (77220, 1045800), (77688, 1039500), (78000, 1035342), (78435, 1029600), (78624, 1027125), (78975, 1022560), (79200, 1019655), (80080, 1008450), (80676, 1001000), (80925, 997920), (81000, 996996), (81081, 996000), (81900, 986040), (82170, 982800), (83000, 972972), (83083, 972000), (83160, 971100), (83664, 965250), (84000, 961389), (84240, 958650), (85050, 949520), (85536, 944125), (85800, 941220), (86320, 935550), (86625, 932256), (87150, 926640), (87399, 924000), (87648, 921375), (87750, 920304), (88452, 913000), (89100, 906360), (89640, 900900), (90090, 896400), (90636, 891000), (90720, 890175), (91000, 887436), (91300, 884520), (92400, 873990), (92664, 871500), (92960, 868725), (93375, 864864), (93555, 863200), (93600, 862785), (94122, 858000), (94500, 854568), (94952, 850500), (95865, 842400), (96096, 840375), (96525, 836640), (97110, 831600), (97200, 830830), (98280, 821700), (98604, 819000), (99000, 815724), (99600, 810810), (99792, 809250), (100100, 806760), (100845, 800800), (101088, 798875), (102256, 789750), (102375, 788832), (102960, 784350), (103584, 779625), (103950, 776880), (104580, 772200), (105300, 766920), (106821, 756000), (106920, 755300), (107250, 752976), (107568, 750750), (107900, 748440), (108000, 747747), (108108, 747000), (109200, 739530), (109560, 737100), (110565, 730400), (110880, 728325), (111375, 725088), (112050, 720720), (113295, 712800), (113400, 712140), (114125, 707616), (114400, 705915), (115038, 702000), (115500, 699192), (115830, 697200), (116200, 694980), (116532, 693000), (117000, 690228), (117936, 684750), (118690, 680400), (118800, 679770), (119520, 675675), (120120, 672300), (120848, 668250), (121500, 664664), (122850, 657360), (123255, 655200), (123552, 653625), (124500, 648648), (124740, 647400), (125125, 645408), (125496, 643500), (126000, 640926), (126360, 639100), (127820, 631800), (128700, 627480), (129480, 623700), (130725, 617760), (131040, 616275), (131472, 614250), (131625, 613536), (132000, 611793), (133650, 604240), (134460, 600600), (134875, 598752), (135135, 597600), (135954, 594000), (136080, 593450), (136500, 591624), (136950, 589680), (138600, 582660), (138996, 581000), (139440, 579150), (140400, 575190), (141183, 572000), (141750, 569712), (142428, 567000), (142560, 566475), (143000, 564732), (144144, 560250), (145250, 555984), (145665, 554400), (146080, 552825), (147420, 547800), (147906, 546000), (148500, 543816), (149400, 540540), (149688, 539500), (150150, 537840), (151060, 534600), (151200, 534105), (153384, 526500), (154000, 524394), (154440, 522900), (155376, 519750), (155925, 517920), (156000, 517671), (156870, 514800), (157950, 511280), (159775, 505440), (160160, 504225), (160875, 501984), (161352, 500500), (161850, 498960), (162000, 498498), (162162, 498000), (163800, 493020), (164340, 491400), (166000, 486486), (166166, 486000), (166320, 485550), (167328, 482625), (168075, 480480), (168480, 479325), (170100, 474760), (171600, 470610), (172557, 468000), (172640, 467775), (173250, 466128), (173745, 464800), (174300, 463320), (174798, 462000), (175500, 460152), (176904, 456500), (178035, 453600), (178200, 453180), (179280, 450450), (180180, 448200), (181272, 445500), (182000, 443718), (182600, 442260), (184275, 438240), (184800, 436995), (185328, 435750), (186750, 432432), (187110, 431600), (188244, 429000), (188825, 427680), (189000, 427284), (189904, 425250), (191730, 421200), (193050, 418320), (194220, 415800), (194400, 415415), (196560, 410850), (197208, 409500), (198000, 407862), (199200, 405405), (199584, 404625), (200200, 403380), (201690, 400400), (203931, 396000), (204512, 394875), (204750, 394416), (205425, 393120), (205920, 392175), (207900, 388440), (209160, 386100), (210600, 383460), (212625, 379808), (213642, 378000), (213840, 377650), (214500, 376488), (215136, 375375), (215800, 374220), (216216, 373500), (217875, 370656), (218400, 369765), (219120, 368550), (221130, 365200), (221859, 364000), (222750, 362544), (224100, 360360), (225225, 358560), (226590, 356400), (226800, 356070), (228250, 353808), (230076, 351000), (231000, 349596), (231660, 348600), (232400, 347490), (233064, 346500), (234000, 345114), (235305, 343200), (235872, 342375), (237380, 340200), (237600, 339885), (240240, 336150), (241696, 334125), (242775, 332640), (243000, 332332), (243243, 332000), (245700, 328680), (246510, 327600), (249000, 324324), (249249, 324000), (249480, 323700), (250250, 322704), (250992, 321750), (252000, 320463), (252720, 319550), (255640, 315900), (257400, 313740), (258960, 311850), (259875, 310752), (261450, 308880), (262197, 308000), (262944, 307125), (263250, 306768), (267300, 302120), (268920, 300300), (269750, 299376), (270270, 298800), (271908, 297000), (272160, 296725), (273000, 295812), (273900, 294840), (277200, 291330), (277992, 290500), (278880, 289575), (280125, 288288), (280800, 287595), (282366, 286000), (283500, 284856)]