76718842200

素因数分解:

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

素因数の和:164

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 75, 76, 77, 78, 81, 83, 84, 88, 90, 91, 95, 99, 100, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 150, 152, 154, 156, 162, 165, 166, 168, 171, 175, 180, 182, 189, 190, 195, 198, 200, 209, 210, 216, 220, 225, 228, 231, 234, 243, 247, 249, 252, 260, 264, 266, 270, 273, 275, 280, 285, 286, 297, 300, 308, 312, 315, 324, 325, 330, 332, 342, 350, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 415, 418, 420, 429, 440, 450, 455, 456, 462, 468, 475, 486, 494, 495, 498, 504, 513, 520, 525, 532, 540, 546, 550, 567, 570, 572, 581, 585, 594, 600, 616, 627, 630, 648, 650, 660, 664, 665, 675, 684, 693, 700, 702, 715, 728, 741, 747, 756, 760, 770, 780, 792, 798, 810, 819, 825, 830, 836, 840, 855, 858, 891, 900, 910, 913, 924, 936, 945, 950, 972, 975, 988, 990, 996, 1001, 1026, 1045, 1050, 1053, 1064, 1079, 1080, 1092, 1100, 1134, 1140, 1144, 1155, 1162, 1170, 1188, 1197, 1215, 1235, 1245, 1254, 1260, 1287, 1300, 1320, 1330, 1350, 1365, 1368, 1386, 1400, 1404, 1425, 1430, 1463, 1482, 1485, 1494, 1512, 1539, 1540, 1560, 1575, 1577, 1596, 1620, 1638, 1650, 1660, 1672, 1701, 1710, 1716, 1729, 1743, 1755, 1782, 1800, 1820, 1826, 1848, 1881, 1890, 1900, 1925, 1944, 1950, 1976, 1980, 1992, 1995, 2002, 2025, 2052, 2075, 2079, 2090, 2100, 2106, 2145, 2158, 2184, 2200, 2223, 2241, 2268, 2275, 2280, 2310, 2324, 2340, 2376, 2394, 2430, 2457, 2470, 2475, 2490, 2508, 2520, 2565, 2574, 2600, 2660, 2673, 2700, 2717, 2730, 2739, 2772, 2808, 2835, 2850, 2860, 2905, 2925, 2926, 2964, 2970, 2988, 3003, 3078, 3080, 3135, 3150, 3154, 3159, 3192, 3237, 3240, 3276, 3300, 3320, 3325, 3402, 3420, 3432, 3458, 3465, 3486, 3510, 3564, 3575, 3591, 3640, 3652, 3705, 3735, 3762, 3780, 3800, 3850, 3861, 3900, 3960, 3990, 4004, 4050, 4095, 4104, 4150, 4158, 4180, 4200, 4212, 4275, 4290, 4316, 4389, 4446, 4455, 4482, 4536, 4550, 4565, 4617, 4620, 4648, 4680, 4725, 4731, 4788, 4860, 4914, 4940, 4950, 4980, 5005, 5016, 5130, 5148, 5187, 5225, 5229, 5265, 5320, 5346, 5395, 5400, 5434, 5460, 5478, 5544, 5643, 5670, 5700, 5720, 5775, 5810, 5850, 5852, 5928, 5940, 5976, 5985, 6006, 6075, 6156, 6175, 6225, 6237, 6270, 6300, 6308, 6318, 6391, 6435, 6474, 6552, 6600, 6650, 6669, 6723, 6804, 6825, 6840, 6916, 6930, 6972, 7020, 7128, 7150, 7182, 7304, 7315, 7371, 7410, 7425, 7470, 7524, 7553, 7560, 7695, 7700, 7722, 7800, 7885, 7980, 8008, 8100, 8151, 8190, 8217, 8300, 8316, 8360, 8424, 8505, 8550, 8580, 8632, 8645, 8715, 8775, 8778, 8892, 8910, 8964, 9009, 9100, 9130, 9234, 9240, 9405, 9450, 9462, 9576, 9711, 9720, 9828, 9880, 9900, 9960, 9975, 10010, 10260, 10296, 10374, 10395, 10450, 10458, 10530, 10692, 10725, 10773, 10790, 10868, 10920, 10956, 11039, 11115, 11205, 11286, 11340, 11400, 11550, 11583, 11620, 11700, 11704, 11869, 11880, 11970, 12012, 12150, 12285, 12312, 12350, 12450, 12474, 12540, 12600, 12616, 12636, 12782, 12825, 12870, 12948, 13167, 13300, 13338, 13365, 13446, 13585, 13608, 13650, 13695, 13832, 13860, 13944, 14040, 14175, 14193, 14300, 14364, 14525, 14630, 14742, 14820, 14850, 14940, 15015, 15048, 15106, 15390, 15400, 15444, 15561, 15675, 15687, 15770, 15795, 15960, 16185, 16200, 16302, 16380, 16434, 16600, 16632, 16929, 17010, 17100, 17160, 17290, 17325, 17347, 17430, 17550, 17556, 17784, 17820, 17928, 17955, 18018, 18200, 18260, 18468, 18525, 18675, 18711, 18810, 18900, 18924, 19019, 19173, 19305, 19422, 19656, 19800, 19950, 20007, 20020, 20169, 20475, 20501, 20520, 20748, 20790, 20900, 20916, 21060, 21384, 21450, 21546, 21580, 21736, 21912, 21945, 22078, 22113, 22230, 22275, 22410, 22572, 22659, 22680, 22825, 23085, 23100, 23166, 23240, 23400, 23655, 23738, 23940, 24024, 24300, 24453, 24570, 24651, 24700, 24900, 24948, 25025, 25080, 25272, 25564, 25650, 25740, 25896, 25935, 26145, 26325, 26334, 26600, 26676, 26730, 26892, 26975, 27027, 27170, 27300, 27390, 27720, 28215, 28350, 28386, 28600, 28728, 29050, 29133, 29260, 29484, 29640, 29700, 29880, 29925, 30030, 30212, 30780, 30888, 31122, 31185, 31350, 31374, 31540, 31590, 31955, 32175, 32319, 32370, 32604, 32760, 32868, 33117, 33345, 33615, 33858, 34020, 34200, 34580, 34650, 34694, 34749, 34860, 35100, 35112, 35607, 35640, 35910, 36036, 36520, 36575, 36855, 36936, 37050, 37350, 37422, 37620, 37765, 37800, 37848, 38038, 38346, 38475, 38610, 38844, 39425, 39501, 39900, 40014, 40040, 40338, 40755, 40950, 41002, 41085, 41496, 41580, 41800, 41832, 42120, 42525, 42579, 42900, 43092, 43160, 43225, 43575, 43890, 44156, 44226, 44460, 44550, 44820, 45045, 45144, 45318, 45650, 46170, 46200, 46332, 46683, 47025, 47061, 47310, 47476, 47880, 48555, 48600, 48906, 49140, 49302, 49400, 49800, 49896, 50050, 50787, 51128, 51300, 51480, 51870, 51975, 52041, 52290, 52650, 52668, 53352, 53460, 53784, 53865, 53950, 54054, 54340, 54600, 54780, 55195, 55575, 56025, 56430, 56700, 56772, 57057, 57519, 57915, 58100, 58266, 58520, 58968, 59345, 59400, 59850, 60021, 60060, 60424, 61425, 61503, 61560, 62244, 62370, 62700, 62748, 63080, 63180, 63910, 64350, 64638, 64740, 65208, 65736, 65835, 66234, 66690, 66825, 67230, 67716, 67925, 67977, 68040, 68475, 69160, 69300, 69388, 69498, 69720, 70200, 70965, 71214, 71820, 72072, 73150, 73359, 73710, 73953, 74100, 74700, 74844, 75075, 75240, 75530, 76076, 76692, 76950, 77220, 77688, 77805, 78435, 78850, 78975, 79002, 79800, 80028, 80676, 80925, 81081, 81510, 81900, 82004, 82170, 83083, 83160, 84645, 85050, 85158, 85800, 86184, 86450, 86735, 87150, 87399, 87780, 88312, 88452, 88920, 89100, 89640, 89775, 90090, 90636, 91300, 92340, 92664, 93366, 93555, 94050, 94122, 94620, 94952, 95095, 95865, 96525, 97110, 97812, 98280, 98604, 99351, 100035, 100100, 100845, 101574, 102505, 102600, 103740, 103950, 104082, 104580, 105300, 105336, 106821, 106920, 107730, 107900, 108108, 108680, 109560, 109725, 110390, 110565, 111150, 112050, 112860, 113295, 113400, 113544, 114114, 115038, 115425, 115830, 116200, 116532, 118275, 118503, 118690, 119700, 120042, 120120, 121429, 122265, 122850, 123006, 123255, 124488, 124740, 125400, 125496, 126360, 127737, 127820, 128700, 129276, 129480, 129675, 130725, 131670, 132468, 133380, 133650, 134460, 135135, 135432, 135850, 135954, 136950, 138600, 138776, 138996, 140049, 141075, 141183, 141930, 142428, 143507, 143640, 145665, 146300, 146718, 147420, 147906, 148200, 149400, 149688, 150150, 151060, 152152, 153384, 153900, 154440, 155610, 155925, 156123, 156870, 157700, 157950, 158004, 159775, 160056, 161352, 161595, 161850, 162162, 163020, 163800, 164008, 164340, 165585, 166166, 166725, 168075, 169290, 170100, 170316, 171171, 172557, 172900, 173470, 173745, 174300, 174798, 175560, 176904, 178035, 178200, 179550, 180180, 181272, 182600, 184275, 184509, 184680, 186732, 187110, 188100, 188244, 188825, 189240, 190190, 191730, 193050, 194220, 195624, 197208, 197505, 198702, 200070, 200200, 201690, 203148, 203775, 203931, 205010, 205425, 207480, 207900, 208164, 209160, 210600, 212895, 213642, 215460, 215800, 216216, 219450, 220077, 220780, 221130, 221859, 222300, 224100, 225225, 225511, 225720, 226590, 228228, 230076, 230850, 231660, 233064, 233415, 235305, 236550, 237006, 237380, 239400, 240084, 242775, 242858, 243243, 244530, 245700, 246012, 246510, 249249, 249480, 253935, 255474, 255640, 257400, 258552, 259350, 260205, 261450, 262197, 263340, 264936, 266760, 267300, 268920, 269325, 270270, 271700, 271908, 273900, 275975, 277992, 280098, 282150, 282366, 283860, 284856, 285285, 287014, 287595, 289575, 291330, 292600, 293436, 294840, 295812, 296725, 298053, 300105, 300300, 302120, 307515, 307800, 311220, 311850, 312246, 313740, 315400, 315900, 316008, 319550, 320463, 323190, 323700, 324324, 326040, 328680, 329175, 331170, 332332, 333450, 336150, 338580, 339885, 340200, 340632, 342342, 345114, 345800, 346940, 347490, 348600, 349596, 354825, 355509, 356070, 359100, 360360, 364287, 366795, 368550, 369018, 369765, 373464, 374220, 376200, 376488, 377650, 380380, 383211, 383460, 386100, 388440, 389025, 392175, 395010, 397404, 400140, 403380, 405405, 406296, 407550, 407862, 410020, 410850, 415415, 415800, 416328, 420147, 423225, 425790, 427284, 430521, 430920, 433675, 436995, 438900, 440154, 441560, 442260, 443718, 444600, 448200, 450450, 451022, 453180, 456456, 460152, 461700, 463320, 466830, 467775, 468369, 470610, 473100, 474012, 474760, 475475, 479325, 480168, 485550, 485716, 486486, 489060, 491400, 492024, 493020, 496755, 498498, 500175, 504225, 507870, 510948, 512525, 513513, 517671, 518700, 520410, 522900, 524394, 526680, 534105, 534600, 538650, 540540, 543400, 543816, 547800, 551950, 552825, 553527, 560196, 564300, 564732, 566475, 567720, 570570, 574028, 575190, 579150, 582660, 586872, 591624, 592515, 593450, 596106, 600210, 600600, 607145, 611325, 611793, 615030, 616275, 622440, 623700, 624492, 627480, 631800, 638685, 639100, 640926, 646380, 647400, 648648, 658350, 660231, 662340, 664664, 666900, 672300, 675675, 676533, 677160, 679770, 684684, 690228, 693880, 694980, 699192, 700245, 705915, 709650, 711018, 712140, 717535, 718200, 728325, 728574, 733590, 737100, 738036, 739530, 747747, 748440, 755300, 760760, 766422, 766920, 772200, 778050, 780615, 784350, 790020, 794808, 800280, 806760, 807975, 810810, 815100, 815724, 820040, 821700, 827925, 830830, 840294, 846450, 851580, 854568, 855855, 861042, 862785, 867350, 868725, 873990, 877800, 880308, 884520, 887436, 890175, 894159, 900900, 902044, 906360, 922545, 923400, 933660, 935550, 936738, 941220, 946200, 948024, 950950, 958650, 961389, 971100, 971432, 972972, 978120, 986040, 987525, 993510, 996996, 1000350, 1008450, 1015740, 1019655, 1021896, 1025050, 1027026, 1035342, 1037400, 1040820, 1045800, 1048788, 1064475, 1068210, 1077300, 1081080, 1092861, 1100385, 1103900, 1105650, 1107054, 1109295, 1120392, 1127555, 1128600, 1129464, 1132950, 1141140, 1148056, 1150380, 1158300, 1165320, 1167075, 1176525, 1185030, 1186900, 1192212, 1200420, 1214290, 1216215, 1222650, 1223586, 1230060, 1232550, 1246245, 1247400, 1248984, 1269675, 1277370, 1278200, 1281852, 1291563, 1292760, 1301025, 1310985, 1316700, 1320462, 1324680, 1333800, 1344600, 1351350, 1353066, 1359540, 1369368, 1380456, 1389960, 1400490, 1405107, 1411830, 1419300, 1422036, 1424280, 1426425, 1435070, 1437975, 1456650, 1457148, 1467180, 1474200, 1476072, 1479060, 1490265, 1495494, 1500525, 1510600, 1532844, 1537575, 1540539, 1553013, 1556100, 1561230, 1568700, 1578577, 1580040, 1602315, 1615950, 1621620, 1630200, 1631448, 1643400, 1655850, 1660581, 1661660, 1680588, 1692900, 1699425, 1703160, 1711710, 1722084, 1725570, 1734700, 1737450, 1747980, 1760616, 1774872, 1777545, 1780350, 1788318, 1801800, 1804088, 1821435, 1833975, 1835379, 1845090, 1848825, 1867320, 1871100, 1873476, 1882440, 1901900, 1916055, 1917300, 1922778, 1942200, 1945944, 1975050, 1987020, 1993992, 2000700, 2016900, 2027025, 2029599, 2031480, 2039310, 2050100, 2054052, 2070684, 2077075, 2081640, 2097576, 2100735, 2128950, 2136420, 2152605, 2154600, 2184975, 2185722, 2200770, 2207800, 2211300, 2214108, 2218590, 2243241, 2255110, 2265900, 2282280, 2300760, 2316600, 2334150, 2341845, 2353050, 2370060, 2373800, 2384424, 2400840, 2428580, 2432430, 2445300, 2447172, 2460120, 2465100, 2483775, 2492490, 2539350, 2554740, 2563704, 2567565, 2583126, 2588355, 2602050, 2621970, 2633400, 2640924, 2670525, 2682477, 2702700, 2706132, 2719080, 2767635, 2800980, 2810214, 2823660, 2838600, 2844072, 2852850, 2870140, 2875950, 2884167, 2913300, 2914296, 2934360, 2958120, 2962575, 2980530, 2990988, 3001050, 3035725, 3058965, 3065688, 3075150, 3081078, 3106026, 3112200, 3122460, 3137400, 3157154, 3193425, 3204630, 3231900, 3243240, 3278583, 3301155, 3311700, 3321162, 3323320, 3361176, 3382665, 3385800, 3398850, 3423420, 3444168, 3451140, 3469400, 3474900, 3495960, 3501225, 3529575, 3555090, 3560700, 3576636, 3587675, 3642870, 3667950, 3670758, 3690180, 3697650, 3738735, 3742200, 3746952, 3803800, 3832110, 3834600, 3845556, 3874689, 3903075, 3950100, 3974040, 4001400, 4033800, 4054050, 4059198, 4078620, 4100200, 4108104, 4141368, 4154150, 4201470, 4215321, 4257900, 4272840, 4279275, 4305210, 4313925, 4369950, 4371444, 4401540, 4422600, 4428216, 4437180, 4470795, 4486482, 4510220, 4531800, 4612725, 4621617, 4668300, 4683690, 4706100, 4735731, 4740120, 4806945, 4857160, 4864860, 4890600, 4894344, 4930200, 4967550, 4981743, 4984980, 5078700, 5098275, 5109480, 5135130, 5166252, 5176710, 5204100, 5243940, 5281848, 5341050, 5364954, 5405400, 5412264, 5464305, 5501925, 5535270, 5546475, 5601960, 5620428, 5637775, 5647320, 5705700, 5740280, 5751900, 5768334, 5826600, 5925150, 5961060, 5981976, 6002100, 6071450, 6081075, 6088797, 6117930, 6150300, 6162156, 6212052, 6231225, 6244920, 6314308, 6386850, 6409260, 6457815, 6463800, 6554925, 6557166, 6602310, 6623400, 6642324, 6729723, 6765330, 6797700, 6846840, 6902280, 6949800, 7002450, 7025535, 7059150, 7110180, 7121400, 7153272, 7175350, 7285740, 7335900, 7341516, 7380360, 7395300, 7451325, 7477470, 7664220, 7691112, 7702695, 7749378, 7765065, 7806150, 7892885, 7900200, 8011575, 8108100, 8118396, 8157240, 8302905, 8308300, 8402940, 8430642, 8515800, 8558550, 8610420, 8627850, 8739900, 8742888, 8803080, 8874360, 8887725, 8941590, 8972964, 9020440, 9107175, 9176895, 9225450, 9243234, 9336600, 9367380, 9412200, 9471462, 9580275, 9613890, 9729720, 9835749, 9935100, 9963486, 9969960, 10147995, 10157400, 10196550, 10270260, 10332504, 10353420, 10408200, 10487880, 10503675, 10682100, 10729908, 10763025, 10928610, 11003850, 11070540, 11092950, 11216205, 11240856, 11275550, 11411400, 11503800, 11536668, 11624067, 11709225, 11850300, 11922120, 12004200, 12142900, 12162150, 12177594, 12235860, 12300600, 12324312, 12424104, 12462450, 12628616, 12773700, 12818520, 12837825, 12915630, 12941775, 13109850, 13114332, 13204620, 13284648, 13412385, 13459446, 13530660, 13595400, 13838175, 14004900, 14051070, 14118300, 14207193, 14220360, 14350700, 14420835, 14571480, 14671800, 14683032, 14790600, 14902650, 14954940, 15294825, 15328440, 15405390, 15498756, 15530130, 15612300, 15785770, 16023150, 16216200, 16236792, 16392915, 16505775, 16605810, 16616600, 16805880, 16861284, 16913325, 17117100, 17220840, 17255700, 17479800, 17775450, 17883180, 17945928, 18214350, 18266391, 18353790, 18450900, 18486468, 18693675, 18734760, 18942924, 19160550, 19227780, 19373445, 19671498, 19870200, 19926972, 20189169, 20295990, 20393100, 20540520, 20706840, 21007350, 21076605, 21364200, 21459816, 21526050, 21857220, 22007700, 22141080, 22185900, 22353975, 22432410, 22551100, 23073336, 23108085, 23248134, 23418450, 23678655, 23700600, 24034725, 24285800, 24324300, 24355188, 24471720, 24908715, 24924900, 25547400, 25675650, 25831260, 25883550, 26219700, 26228664, 26409240, 26824770, 26918892, 27061320, 27321525, 27676350, 28009800, 28102140, 28236600, 28414386, 28701400, 28841670, 29507247, 29805300, 29909880, 30443985, 30589650, 30810780, 30997512, 31060260, 31224600, 31571540, 32046300, 32289075, 32785830, 33011550, 33211620, 33648615, 33722568, 33826650, 34234200, 34511400, 34872201, 35127675, 35550900, 35766360, 36428700, 36532782, 36707580, 36901800, 36972936, 37387350, 37885848, 38321100, 38455560, 38513475, 38746890, 38825325, 39342996, 39464425, 39853944, 40378338, 40591980, 40786200, 41514525, 42014700, 42153210, 42621579, 43052100, 43714440, 44015400, 44371800, 44707950, 44864820, 45102200, 45884475, 46216170, 46496268, 46836900, 47357310, 48069450, 48648600, 48710376, 49178745, 49817430, 49849800, 50739975, 51351300, 51662520, 51767100, 52439400, 53649540, 53837784, 54643050, 54799173, 55352700, 56081025, 56204280, 56828772, 57683340, 58120335, 59014494, 59610600, 60887970, 61179300, 61621560, 62120520, 63143080, 64092600, 64578150, 65571660, 66023100, 66423240, 67061925, 67297230, 67653300, 69744402, 70255350, 71035965, 71101800, 72104175, 72857400, 73065564, 73415160, 74774700, 76642200, 77026950, 77493780, 77650650, 78685992, 78928850, 80756676, 81183960, 81964575, 83029050, 84029400, 84306420, 85243158, 86104200, 89415900, 89729640, 91331955, 91768950, 92432340, 92992536, 93673800, 94714620, 96138900, 96867225, 98357490, 99634860, 100945845, 101479950, 102702600, 103534200, 105383025, 107299080, 109286100, 109598346, 110705400, 112162050, 113657544, 115366680, 115540425, 116240670, 118028988, 118393275, 121775940, 122358600, 124543575, 127864737, 129156300, 131143320, 132046200, 134123850, 134594460, 135306600, 139488804, 140510700, 142071930, 144208350, 146131128, 147536235, 149549400, 152219925, 154053900, 154987560, 155301300, 157857700, 161513352, 163929150, 166058100, 168243075, 168612840, 170486316, 174361005, 178831800, 182663910, 183537900, 184864680, 189429240, 192277800, 193734450, 196714980, 199269720, 201891690, 202959900, 210766050, 213107895, 218572200, 219196692, 224324100, 231080850, 232481340, 236057976, 236786550, 243551880, 245893725, 249087150, 255729474, 258312600, 268247700, 269188920, 273995865, 278977608, 281021400, 284143860, 288416700, 290601675, 295072470, 304439850, 308107800, 310602600, 315715400, 327858300, 332116200, 336486150, 340972632, 348722010, 355179825, 365327820, 367075800, 383594211, 387468900, 393429960, 403783380, 405919800, 421532100, 426215790, 438393384, 448648200, 456659775, 462161700, 464962680, 473573100, 491787450, 498174300, 504729225, 511458948, 536495400, 547991730, 568287720, 576833400, 581203350, 590144940, 608879700, 639323685, 655716600, 672972300, 697444020, 710359650, 730655640, 737681175, 767188422, 774937800, 807566760, 843064200, 852431580, 871805025, 913319550, 924323400, 947146200, 983574900, 996348600, 1009458450, 1022917896, 1065539475, 1095983460, 1162406700, 1180289880, 1217759400, 1278647370, 1345944600, 1369979325, 1394888040, 1420719300, 1475362350, 1534376844, 1704863160, 1743610050, 1826639100, 1917971055, 1967149800, 2018916900, 2131078950, 2191966920, 2324813400, 2557294740, 2739958650, 2841438600, 2950724700, 3068753688, 3196618425, 3487220100, 3653278200, 3835942110, 4037833800, 4262157900, 5114589480, 5479917300, 5901449400, 6393236850, 6974440200, 7671884220, 8524315800, 9589855275, 10959834600, 12786473700, 15343768440, 19179710550, 25572947400, 38359421100, 76718842200]

約数ペア:

[(1, 76718842200), (2, 38359421100), (3, 25572947400), (4, 19179710550), (5, 15343768440), (6, 12786473700), (7, 10959834600), (8, 9589855275), (9, 8524315800), (10, 7671884220), (11, 6974440200), (12, 6393236850), (13, 5901449400), (14, 5479917300), (15, 5114589480), (18, 4262157900), (19, 4037833800), (20, 3835942110), (21, 3653278200), (22, 3487220100), (24, 3196618425), (25, 3068753688), (26, 2950724700), (27, 2841438600), (28, 2739958650), (30, 2557294740), (33, 2324813400), (35, 2191966920), (36, 2131078950), (38, 2018916900), (39, 1967149800), (40, 1917971055), (42, 1826639100), (44, 1743610050), (45, 1704863160), (50, 1534376844), (52, 1475362350), (54, 1420719300), (55, 1394888040), (56, 1369979325), (57, 1345944600), (60, 1278647370), (63, 1217759400), (65, 1180289880), (66, 1162406700), (70, 1095983460), (72, 1065539475), (75, 1022917896), (76, 1009458450), (77, 996348600), (78, 983574900), (81, 947146200), (83, 924323400), (84, 913319550), (88, 871805025), (90, 852431580), (91, 843064200), (95, 807566760), (99, 774937800), (100, 767188422), (104, 737681175), (105, 730655640), (108, 710359650), (110, 697444020), (114, 672972300), (117, 655716600), (120, 639323685), (126, 608879700), (130, 590144940), (132, 581203350), (133, 576833400), (135, 568287720), (140, 547991730), (143, 536495400), (150, 511458948), (152, 504729225), (154, 498174300), (156, 491787450), (162, 473573100), (165, 464962680), (166, 462161700), (168, 456659775), (171, 448648200), (175, 438393384), (180, 426215790), (182, 421532100), (189, 405919800), (190, 403783380), (195, 393429960), (198, 387468900), (200, 383594211), (209, 367075800), (210, 365327820), (216, 355179825), (220, 348722010), (225, 340972632), (228, 336486150), (231, 332116200), (234, 327858300), (243, 315715400), (247, 310602600), (249, 308107800), (252, 304439850), (260, 295072470), (264, 290601675), (266, 288416700), (270, 284143860), (273, 281021400), (275, 278977608), (280, 273995865), (285, 269188920), (286, 268247700), (297, 258312600), (300, 255729474), (308, 249087150), (312, 245893725), (315, 243551880), (324, 236786550), (325, 236057976), (330, 232481340), (332, 231080850), (342, 224324100), (350, 219196692), (351, 218572200), (360, 213107895), (364, 210766050), (378, 202959900), (380, 201891690), (385, 199269720), (390, 196714980), (396, 193734450), (399, 192277800), (405, 189429240), (415, 184864680), (418, 183537900), (420, 182663910), (429, 178831800), (440, 174361005), (450, 170486316), (455, 168612840), (456, 168243075), (462, 166058100), (468, 163929150), (475, 161513352), (486, 157857700), (494, 155301300), (495, 154987560), (498, 154053900), (504, 152219925), (513, 149549400), (520, 147536235), (525, 146131128), (532, 144208350), (540, 142071930), (546, 140510700), (550, 139488804), (567, 135306600), (570, 134594460), (572, 134123850), (581, 132046200), (585, 131143320), (594, 129156300), (600, 127864737), (616, 124543575), (627, 122358600), (630, 121775940), (648, 118393275), (650, 118028988), (660, 116240670), (664, 115540425), (665, 115366680), (675, 113657544), (684, 112162050), (693, 110705400), (700, 109598346), (702, 109286100), (715, 107299080), (728, 105383025), (741, 103534200), (747, 102702600), (756, 101479950), (760, 100945845), (770, 99634860), (780, 98357490), (792, 96867225), (798, 96138900), (810, 94714620), (819, 93673800), (825, 92992536), (830, 92432340), (836, 91768950), (840, 91331955), (855, 89729640), (858, 89415900), (891, 86104200), (900, 85243158), (910, 84306420), (913, 84029400), (924, 83029050), (936, 81964575), (945, 81183960), (950, 80756676), (972, 78928850), (975, 78685992), (988, 77650650), (990, 77493780), (996, 77026950), (1001, 76642200), (1026, 74774700), (1045, 73415160), (1050, 73065564), (1053, 72857400), (1064, 72104175), (1079, 71101800), (1080, 71035965), (1092, 70255350), (1100, 69744402), (1134, 67653300), (1140, 67297230), (1144, 67061925), (1155, 66423240), (1162, 66023100), (1170, 65571660), (1188, 64578150), (1197, 64092600), (1215, 63143080), (1235, 62120520), (1245, 61621560), (1254, 61179300), (1260, 60887970), (1287, 59610600), (1300, 59014494), (1320, 58120335), (1330, 57683340), (1350, 56828772), (1365, 56204280), (1368, 56081025), (1386, 55352700), (1400, 54799173), (1404, 54643050), (1425, 53837784), (1430, 53649540), (1463, 52439400), (1482, 51767100), (1485, 51662520), (1494, 51351300), (1512, 50739975), (1539, 49849800), (1540, 49817430), (1560, 49178745), (1575, 48710376), (1577, 48648600), (1596, 48069450), (1620, 47357310), (1638, 46836900), (1650, 46496268), (1660, 46216170), (1672, 45884475), (1701, 45102200), (1710, 44864820), (1716, 44707950), (1729, 44371800), (1743, 44015400), (1755, 43714440), (1782, 43052100), (1800, 42621579), (1820, 42153210), (1826, 42014700), (1848, 41514525), (1881, 40786200), (1890, 40591980), (1900, 40378338), (1925, 39853944), (1944, 39464425), (1950, 39342996), (1976, 38825325), (1980, 38746890), (1992, 38513475), (1995, 38455560), (2002, 38321100), (2025, 37885848), (2052, 37387350), (2075, 36972936), (2079, 36901800), (2090, 36707580), (2100, 36532782), (2106, 36428700), (2145, 35766360), (2158, 35550900), (2184, 35127675), (2200, 34872201), (2223, 34511400), (2241, 34234200), (2268, 33826650), (2275, 33722568), (2280, 33648615), (2310, 33211620), (2324, 33011550), (2340, 32785830), (2376, 32289075), (2394, 32046300), (2430, 31571540), (2457, 31224600), (2470, 31060260), (2475, 30997512), (2490, 30810780), (2508, 30589650), (2520, 30443985), (2565, 29909880), (2574, 29805300), (2600, 29507247), (2660, 28841670), (2673, 28701400), (2700, 28414386), (2717, 28236600), (2730, 28102140), (2739, 28009800), (2772, 27676350), (2808, 27321525), (2835, 27061320), (2850, 26918892), (2860, 26824770), (2905, 26409240), (2925, 26228664), (2926, 26219700), (2964, 25883550), (2970, 25831260), (2988, 25675650), (3003, 25547400), (3078, 24924900), (3080, 24908715), (3135, 24471720), (3150, 24355188), (3154, 24324300), (3159, 24285800), (3192, 24034725), (3237, 23700600), (3240, 23678655), (3276, 23418450), (3300, 23248134), (3320, 23108085), (3325, 23073336), (3402, 22551100), (3420, 22432410), (3432, 22353975), (3458, 22185900), (3465, 22141080), (3486, 22007700), (3510, 21857220), (3564, 21526050), (3575, 21459816), (3591, 21364200), (3640, 21076605), (3652, 21007350), (3705, 20706840), (3735, 20540520), (3762, 20393100), (3780, 20295990), (3800, 20189169), (3850, 19926972), (3861, 19870200), (3900, 19671498), (3960, 19373445), (3990, 19227780), (4004, 19160550), (4050, 18942924), (4095, 18734760), (4104, 18693675), (4150, 18486468), (4158, 18450900), (4180, 18353790), (4200, 18266391), (4212, 18214350), (4275, 17945928), (4290, 17883180), (4316, 17775450), (4389, 17479800), (4446, 17255700), (4455, 17220840), (4482, 17117100), (4536, 16913325), (4550, 16861284), (4565, 16805880), (4617, 16616600), (4620, 16605810), (4648, 16505775), (4680, 16392915), (4725, 16236792), (4731, 16216200), (4788, 16023150), (4860, 15785770), (4914, 15612300), (4940, 15530130), (4950, 15498756), (4980, 15405390), (5005, 15328440), (5016, 15294825), (5130, 14954940), (5148, 14902650), (5187, 14790600), (5225, 14683032), (5229, 14671800), (5265, 14571480), (5320, 14420835), (5346, 14350700), (5395, 14220360), (5400, 14207193), (5434, 14118300), (5460, 14051070), (5478, 14004900), (5544, 13838175), (5643, 13595400), (5670, 13530660), (5700, 13459446), (5720, 13412385), (5775, 13284648), (5810, 13204620), (5850, 13114332), (5852, 13109850), (5928, 12941775), (5940, 12915630), (5976, 12837825), (5985, 12818520), (6006, 12773700), (6075, 12628616), (6156, 12462450), (6175, 12424104), (6225, 12324312), (6237, 12300600), (6270, 12235860), (6300, 12177594), (6308, 12162150), (6318, 12142900), (6391, 12004200), (6435, 11922120), (6474, 11850300), (6552, 11709225), (6600, 11624067), (6650, 11536668), (6669, 11503800), (6723, 11411400), (6804, 11275550), (6825, 11240856), (6840, 11216205), (6916, 11092950), (6930, 11070540), (6972, 11003850), (7020, 10928610), (7128, 10763025), (7150, 10729908), (7182, 10682100), (7304, 10503675), (7315, 10487880), (7371, 10408200), (7410, 10353420), (7425, 10332504), (7470, 10270260), (7524, 10196550), (7553, 10157400), (7560, 10147995), (7695, 9969960), (7700, 9963486), (7722, 9935100), (7800, 9835749), (7885, 9729720), (7980, 9613890), (8008, 9580275), (8100, 9471462), (8151, 9412200), (8190, 9367380), (8217, 9336600), (8300, 9243234), (8316, 9225450), (8360, 9176895), (8424, 9107175), (8505, 9020440), (8550, 8972964), (8580, 8941590), (8632, 8887725), (8645, 8874360), (8715, 8803080), (8775, 8742888), (8778, 8739900), (8892, 8627850), (8910, 8610420), (8964, 8558550), (9009, 8515800), (9100, 8430642), (9130, 8402940), (9234, 8308300), (9240, 8302905), (9405, 8157240), (9450, 8118396), (9462, 8108100), (9576, 8011575), (9711, 7900200), (9720, 7892885), (9828, 7806150), (9880, 7765065), (9900, 7749378), (9960, 7702695), (9975, 7691112), (10010, 7664220), (10260, 7477470), (10296, 7451325), (10374, 7395300), (10395, 7380360), (10450, 7341516), (10458, 7335900), (10530, 7285740), (10692, 7175350), (10725, 7153272), (10773, 7121400), (10790, 7110180), (10868, 7059150), (10920, 7025535), (10956, 7002450), (11039, 6949800), (11115, 6902280), (11205, 6846840), (11286, 6797700), (11340, 6765330), (11400, 6729723), (11550, 6642324), (11583, 6623400), (11620, 6602310), (11700, 6557166), (11704, 6554925), (11869, 6463800), (11880, 6457815), (11970, 6409260), (12012, 6386850), (12150, 6314308), (12285, 6244920), (12312, 6231225), (12350, 6212052), (12450, 6162156), (12474, 6150300), (12540, 6117930), (12600, 6088797), (12616, 6081075), (12636, 6071450), (12782, 6002100), (12825, 5981976), (12870, 5961060), (12948, 5925150), (13167, 5826600), (13300, 5768334), (13338, 5751900), (13365, 5740280), (13446, 5705700), (13585, 5647320), (13608, 5637775), (13650, 5620428), (13695, 5601960), (13832, 5546475), (13860, 5535270), (13944, 5501925), (14040, 5464305), (14175, 5412264), (14193, 5405400), (14300, 5364954), (14364, 5341050), (14525, 5281848), (14630, 5243940), (14742, 5204100), (14820, 5176710), (14850, 5166252), (14940, 5135130), (15015, 5109480), (15048, 5098275), (15106, 5078700), (15390, 4984980), (15400, 4981743), (15444, 4967550), (15561, 4930200), (15675, 4894344), (15687, 4890600), (15770, 4864860), (15795, 4857160), (15960, 4806945), (16185, 4740120), (16200, 4735731), (16302, 4706100), (16380, 4683690), (16434, 4668300), (16600, 4621617), (16632, 4612725), (16929, 4531800), (17010, 4510220), (17100, 4486482), (17160, 4470795), (17290, 4437180), (17325, 4428216), (17347, 4422600), (17430, 4401540), (17550, 4371444), (17556, 4369950), (17784, 4313925), (17820, 4305210), (17928, 4279275), (17955, 4272840), (18018, 4257900), (18200, 4215321), (18260, 4201470), (18468, 4154150), (18525, 4141368), (18675, 4108104), (18711, 4100200), (18810, 4078620), (18900, 4059198), (18924, 4054050), (19019, 4033800), (19173, 4001400), (19305, 3974040), (19422, 3950100), (19656, 3903075), (19800, 3874689), (19950, 3845556), (20007, 3834600), (20020, 3832110), (20169, 3803800), (20475, 3746952), (20501, 3742200), (20520, 3738735), (20748, 3697650), (20790, 3690180), (20900, 3670758), (20916, 3667950), (21060, 3642870), (21384, 3587675), (21450, 3576636), (21546, 3560700), (21580, 3555090), (21736, 3529575), (21912, 3501225), (21945, 3495960), (22078, 3474900), (22113, 3469400), (22230, 3451140), (22275, 3444168), (22410, 3423420), (22572, 3398850), (22659, 3385800), (22680, 3382665), (22825, 3361176), (23085, 3323320), (23100, 3321162), (23166, 3311700), (23240, 3301155), (23400, 3278583), (23655, 3243240), (23738, 3231900), (23940, 3204630), (24024, 3193425), (24300, 3157154), (24453, 3137400), (24570, 3122460), (24651, 3112200), (24700, 3106026), (24900, 3081078), (24948, 3075150), (25025, 3065688), (25080, 3058965), (25272, 3035725), (25564, 3001050), (25650, 2990988), (25740, 2980530), (25896, 2962575), (25935, 2958120), (26145, 2934360), (26325, 2914296), (26334, 2913300), (26600, 2884167), (26676, 2875950), (26730, 2870140), (26892, 2852850), (26975, 2844072), (27027, 2838600), (27170, 2823660), (27300, 2810214), (27390, 2800980), (27720, 2767635), (28215, 2719080), (28350, 2706132), (28386, 2702700), (28600, 2682477), (28728, 2670525), (29050, 2640924), (29133, 2633400), (29260, 2621970), (29484, 2602050), (29640, 2588355), (29700, 2583126), (29880, 2567565), (29925, 2563704), (30030, 2554740), (30212, 2539350), (30780, 2492490), (30888, 2483775), (31122, 2465100), (31185, 2460120), (31350, 2447172), (31374, 2445300), (31540, 2432430), (31590, 2428580), (31955, 2400840), (32175, 2384424), (32319, 2373800), (32370, 2370060), (32604, 2353050), (32760, 2341845), (32868, 2334150), (33117, 2316600), (33345, 2300760), (33615, 2282280), (33858, 2265900), (34020, 2255110), (34200, 2243241), (34580, 2218590), (34650, 2214108), (34694, 2211300), (34749, 2207800), (34860, 2200770), (35100, 2185722), (35112, 2184975), (35607, 2154600), (35640, 2152605), (35910, 2136420), (36036, 2128950), (36520, 2100735), (36575, 2097576), (36855, 2081640), (36936, 2077075), (37050, 2070684), (37350, 2054052), (37422, 2050100), (37620, 2039310), (37765, 2031480), (37800, 2029599), (37848, 2027025), (38038, 2016900), (38346, 2000700), (38475, 1993992), (38610, 1987020), (38844, 1975050), (39425, 1945944), (39501, 1942200), (39900, 1922778), (40014, 1917300), (40040, 1916055), (40338, 1901900), (40755, 1882440), (40950, 1873476), (41002, 1871100), (41085, 1867320), (41496, 1848825), (41580, 1845090), (41800, 1835379), (41832, 1833975), (42120, 1821435), (42525, 1804088), (42579, 1801800), (42900, 1788318), (43092, 1780350), (43160, 1777545), (43225, 1774872), (43575, 1760616), (43890, 1747980), (44156, 1737450), (44226, 1734700), (44460, 1725570), (44550, 1722084), (44820, 1711710), (45045, 1703160), (45144, 1699425), (45318, 1692900), (45650, 1680588), (46170, 1661660), (46200, 1660581), (46332, 1655850), (46683, 1643400), (47025, 1631448), (47061, 1630200), (47310, 1621620), (47476, 1615950), (47880, 1602315), (48555, 1580040), (48600, 1578577), (48906, 1568700), (49140, 1561230), (49302, 1556100), (49400, 1553013), (49800, 1540539), (49896, 1537575), (50050, 1532844), (50787, 1510600), (51128, 1500525), (51300, 1495494), (51480, 1490265), (51870, 1479060), (51975, 1476072), (52041, 1474200), (52290, 1467180), (52650, 1457148), (52668, 1456650), (53352, 1437975), (53460, 1435070), (53784, 1426425), (53865, 1424280), (53950, 1422036), (54054, 1419300), (54340, 1411830), (54600, 1405107), (54780, 1400490), (55195, 1389960), (55575, 1380456), (56025, 1369368), (56430, 1359540), (56700, 1353066), (56772, 1351350), (57057, 1344600), (57519, 1333800), (57915, 1324680), (58100, 1320462), (58266, 1316700), (58520, 1310985), (58968, 1301025), (59345, 1292760), (59400, 1291563), (59850, 1281852), (60021, 1278200), (60060, 1277370), (60424, 1269675), (61425, 1248984), (61503, 1247400), (61560, 1246245), (62244, 1232550), (62370, 1230060), (62700, 1223586), (62748, 1222650), (63080, 1216215), (63180, 1214290), (63910, 1200420), (64350, 1192212), (64638, 1186900), (64740, 1185030), (65208, 1176525), (65736, 1167075), (65835, 1165320), (66234, 1158300), (66690, 1150380), (66825, 1148056), (67230, 1141140), (67716, 1132950), (67925, 1129464), (67977, 1128600), (68040, 1127555), (68475, 1120392), (69160, 1109295), (69300, 1107054), (69388, 1105650), (69498, 1103900), (69720, 1100385), (70200, 1092861), (70965, 1081080), (71214, 1077300), (71820, 1068210), (72072, 1064475), (73150, 1048788), (73359, 1045800), (73710, 1040820), (73953, 1037400), (74100, 1035342), (74700, 1027026), (74844, 1025050), (75075, 1021896), (75240, 1019655), (75530, 1015740), (76076, 1008450), (76692, 1000350), (76950, 996996), (77220, 993510), (77688, 987525), (77805, 986040), (78435, 978120), (78850, 972972), (78975, 971432), (79002, 971100), (79800, 961389), (80028, 958650), (80676, 950950), (80925, 948024), (81081, 946200), (81510, 941220), (81900, 936738), (82004, 935550), (82170, 933660), (83083, 923400), (83160, 922545), (84645, 906360), (85050, 902044), (85158, 900900), (85800, 894159), (86184, 890175), (86450, 887436), (86735, 884520), (87150, 880308), (87399, 877800), (87780, 873990), (88312, 868725), (88452, 867350), (88920, 862785), (89100, 861042), (89640, 855855), (89775, 854568), (90090, 851580), (90636, 846450), (91300, 840294), (92340, 830830), (92664, 827925), (93366, 821700), (93555, 820040), (94050, 815724), (94122, 815100), (94620, 810810), (94952, 807975), (95095, 806760), (95865, 800280), (96525, 794808), (97110, 790020), (97812, 784350), (98280, 780615), (98604, 778050), (99351, 772200), (100035, 766920), (100100, 766422), (100845, 760760), (101574, 755300), (102505, 748440), (102600, 747747), (103740, 739530), (103950, 738036), (104082, 737100), (104580, 733590), (105300, 728574), (105336, 728325), (106821, 718200), (106920, 717535), (107730, 712140), (107900, 711018), (108108, 709650), (108680, 705915), (109560, 700245), (109725, 699192), (110390, 694980), (110565, 693880), (111150, 690228), (112050, 684684), (112860, 679770), (113295, 677160), (113400, 676533), (113544, 675675), (114114, 672300), (115038, 666900), (115425, 664664), (115830, 662340), (116200, 660231), (116532, 658350), (118275, 648648), (118503, 647400), (118690, 646380), (119700, 640926), (120042, 639100), (120120, 638685), (121429, 631800), (122265, 627480), (122850, 624492), (123006, 623700), (123255, 622440), (124488, 616275), (124740, 615030), (125400, 611793), (125496, 611325), (126360, 607145), (127737, 600600), (127820, 600210), (128700, 596106), (129276, 593450), (129480, 592515), (129675, 591624), (130725, 586872), (131670, 582660), (132468, 579150), (133380, 575190), (133650, 574028), (134460, 570570), (135135, 567720), (135432, 566475), (135850, 564732), (135954, 564300), (136950, 560196), (138600, 553527), (138776, 552825), (138996, 551950), (140049, 547800), (141075, 543816), (141183, 543400), (141930, 540540), (142428, 538650), (143507, 534600), (143640, 534105), (145665, 526680), (146300, 524394), (146718, 522900), (147420, 520410), (147906, 518700), (148200, 517671), (149400, 513513), (149688, 512525), (150150, 510948), (151060, 507870), (152152, 504225), (153384, 500175), (153900, 498498), (154440, 496755), (155610, 493020), (155925, 492024), (156123, 491400), (156870, 489060), (157700, 486486), (157950, 485716), (158004, 485550), (159775, 480168), (160056, 479325), (161352, 475475), (161595, 474760), (161850, 474012), (162162, 473100), (163020, 470610), (163800, 468369), (164008, 467775), (164340, 466830), (165585, 463320), (166166, 461700), (166725, 460152), (168075, 456456), (169290, 453180), (170100, 451022), (170316, 450450), (171171, 448200), (172557, 444600), (172900, 443718), (173470, 442260), (173745, 441560), (174300, 440154), (174798, 438900), (175560, 436995), (176904, 433675), (178035, 430920), (178200, 430521), (179550, 427284), (180180, 425790), (181272, 423225), (182600, 420147), (184275, 416328), (184509, 415800), (184680, 415415), (186732, 410850), (187110, 410020), (188100, 407862), (188244, 407550), (188825, 406296), (189240, 405405), (190190, 403380), (191730, 400140), (193050, 397404), (194220, 395010), (195624, 392175), (197208, 389025), (197505, 388440), (198702, 386100), (200070, 383460), (200200, 383211), (201690, 380380), (203148, 377650), (203775, 376488), (203931, 376200), (205010, 374220), (205425, 373464), (207480, 369765), (207900, 369018), (208164, 368550), (209160, 366795), (210600, 364287), (212895, 360360), (213642, 359100), (215460, 356070), (215800, 355509), (216216, 354825), (219450, 349596), (220077, 348600), (220780, 347490), (221130, 346940), (221859, 345800), (222300, 345114), (224100, 342342), (225225, 340632), (225511, 340200), (225720, 339885), (226590, 338580), (228228, 336150), (230076, 333450), (230850, 332332), (231660, 331170), (233064, 329175), (233415, 328680), (235305, 326040), (236550, 324324), (237006, 323700), (237380, 323190), (239400, 320463), (240084, 319550), (242775, 316008), (242858, 315900), (243243, 315400), (244530, 313740), (245700, 312246), (246012, 311850), (246510, 311220), (249249, 307800), (249480, 307515), (253935, 302120), (255474, 300300), (255640, 300105), (257400, 298053), (258552, 296725), (259350, 295812), (260205, 294840), (261450, 293436), (262197, 292600), (263340, 291330), (264936, 289575), (266760, 287595), (267300, 287014), (268920, 285285), (269325, 284856), (270270, 283860), (271700, 282366), (271908, 282150), (273900, 280098), (275975, 277992)]