100516115700

素因数分解:

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

素因数の和:105

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 25, 26, 27, 28, 30, 33, 35, 36, 39, 42, 44, 45, 46, 49, 50, 52, 54, 55, 60, 63, 65, 66, 69, 70, 75, 77, 78, 81, 84, 90, 91, 92, 98, 99, 100, 105, 108, 110, 115, 117, 121, 126, 130, 132, 135, 138, 140, 143, 147, 150, 154, 156, 161, 162, 165, 175, 180, 182, 189, 195, 196, 198, 207, 210, 220, 225, 230, 231, 234, 242, 245, 252, 253, 260, 270, 273, 275, 276, 286, 294, 297, 299, 300, 308, 315, 322, 324, 325, 330, 343, 345, 350, 351, 363, 364, 378, 385, 390, 396, 405, 414, 420, 429, 441, 450, 455, 460, 462, 468, 483, 484, 490, 495, 506, 525, 539, 540, 546, 550, 567, 572, 575, 585, 588, 594, 598, 605, 621, 630, 637, 644, 650, 660, 675, 686, 690, 693, 700, 702, 715, 726, 735, 756, 759, 770, 780, 805, 810, 819, 825, 828, 847, 858, 882, 891, 897, 900, 910, 924, 945, 966, 975, 980, 990, 1001, 1012, 1029, 1035, 1050, 1053, 1078, 1089, 1092, 1100, 1127, 1134, 1150, 1155, 1170, 1188, 1196, 1210, 1225, 1242, 1260, 1265, 1274, 1287, 1300, 1323, 1350, 1365, 1372, 1380, 1386, 1404, 1430, 1449, 1452, 1470, 1485, 1495, 1518, 1540, 1573, 1575, 1610, 1617, 1620, 1638, 1650, 1694, 1715, 1716, 1725, 1755, 1764, 1771, 1782, 1794, 1815, 1820, 1863, 1890, 1911, 1925, 1932, 1950, 1980, 2002, 2025, 2058, 2070, 2079, 2093, 2100, 2106, 2145, 2156, 2178, 2205, 2254, 2268, 2275, 2277, 2300, 2310, 2340, 2415, 2420, 2450, 2457, 2475, 2484, 2530, 2541, 2548, 2574, 2646, 2691, 2695, 2700, 2730, 2772, 2783, 2835, 2860, 2898, 2925, 2940, 2970, 2990, 3003, 3025, 3036, 3087, 3105, 3146, 3150, 3185, 3220, 3234, 3267, 3276, 3289, 3300, 3381, 3388, 3430, 3450, 3465, 3510, 3542, 3564, 3575, 3588, 3630, 3675, 3726, 3773, 3780, 3795, 3822, 3850, 3861, 3900, 3969, 4004, 4025, 4050, 4095, 4116, 4140, 4158, 4186, 4212, 4235, 4290, 4347, 4356, 4410, 4455, 4459, 4485, 4508, 4550, 4554, 4620, 4719, 4725, 4830, 4851, 4900, 4914, 4950, 5005, 5060, 5082, 5145, 5148, 5175, 5265, 5292, 5313, 5382, 5390, 5445, 5460, 5566, 5635, 5670, 5733, 5775, 5796, 5850, 5929, 5940, 5980, 6006, 6050, 6174, 6210, 6237, 6279, 6292, 6300, 6325, 6370, 6435, 6468, 6534, 6578, 6615, 6762, 6825, 6831, 6860, 6900, 6930, 7007, 7020, 7084, 7150, 7245, 7260, 7350, 7371, 7425, 7452, 7475, 7546, 7590, 7623, 7644, 7700, 7722, 7865, 7889, 7938, 8050, 8073, 8085, 8100, 8190, 8316, 8349, 8372, 8470, 8575, 8580, 8694, 8775, 8820, 8855, 8910, 8918, 8970, 9009, 9075, 9100, 9108, 9261, 9315, 9438, 9450, 9555, 9660, 9702, 9801, 9828, 9867, 9900, 10010, 10143, 10164, 10290, 10350, 10395, 10465, 10530, 10626, 10725, 10764, 10780, 10890, 11011, 11025, 11132, 11270, 11319, 11340, 11385, 11466, 11550, 11583, 11700, 11858, 12012, 12075, 12100, 12285, 12348, 12397, 12420, 12474, 12558, 12650, 12705, 12740, 12870, 13041, 13068, 13156, 13230, 13377, 13455, 13475, 13524, 13650, 13662, 13860, 13915, 14014, 14157, 14175, 14300, 14490, 14553, 14651, 14700, 14742, 14850, 14950, 15015, 15092, 15180, 15246, 15435, 15444, 15525, 15730, 15778, 15876, 15925, 15939, 16100, 16146, 16170, 16335, 16380, 16445, 16698, 16905, 16940, 17150, 17199, 17325, 17388, 17550, 17710, 17787, 17820, 17836, 17940, 18018, 18150, 18522, 18630, 18837, 18865, 18876, 18900, 18975, 19110, 19305, 19404, 19481, 19602, 19734, 19845, 20020, 20286, 20475, 20493, 20580, 20700, 20790, 20930, 21021, 21060, 21175, 21252, 21450, 21735, 21780, 22022, 22050, 22275, 22295, 22425, 22540, 22638, 22770, 22869, 22932, 23023, 23100, 23166, 23595, 23667, 23716, 24150, 24219, 24255, 24570, 24794, 24948, 25025, 25047, 25116, 25300, 25410, 25725, 25740, 26082, 26325, 26460, 26565, 26754, 26910, 26950, 27027, 27225, 27300, 27324, 27783, 27830, 28028, 28175, 28314, 28350, 28665, 28980, 29106, 29302, 29484, 29601, 29645, 29700, 29900, 30030, 30429, 30492, 30870, 31050, 31185, 31395, 31460, 31556, 31850, 31878, 32175, 32292, 32340, 32670, 32890, 33033, 33075, 33396, 33810, 33957, 34155, 34300, 34398, 34650, 35035, 35100, 35420, 35574, 36036, 36179, 36225, 36300, 36855, 37044, 37191, 37260, 37674, 37730, 37950, 38115, 38220, 38610, 38962, 39204, 39325, 39445, 39468, 39690, 40131, 40365, 40425, 40572, 40950, 40986, 41503, 41580, 41745, 41860, 42042, 42350, 42471, 42900, 43470, 43659, 43953, 44044, 44100, 44275, 44550, 44590, 44850, 45045, 45276, 45540, 45738, 46046, 46305, 46332, 46575, 47190, 47334, 47775, 47817, 48300, 48438, 48510, 49005, 49049, 49140, 49335, 49588, 50050, 50094, 50715, 50820, 51450, 51597, 51975, 52164, 52325, 52650, 53130, 53361, 53508, 53820, 53900, 54054, 54450, 55055, 55566, 55660, 56350, 56511, 56595, 56628, 56700, 56925, 57330, 57915, 58212, 58443, 58604, 59202, 59290, 60060, 60858, 61425, 61740, 61985, 62100, 62370, 62790, 63063, 63525, 63700, 63756, 64350, 65205, 65340, 65780, 66066, 66150, 66885, 67275, 67620, 67914, 68310, 68607, 68796, 69069, 69300, 69575, 70070, 70785, 71001, 71148, 72358, 72450, 72765, 73255, 73710, 74382, 75075, 75141, 75348, 75460, 75900, 76230, 77077, 77175, 77220, 77924, 78650, 78890, 79380, 79695, 80262, 80730, 80850, 81081, 81675, 81900, 81972, 82225, 83006, 83490, 84084, 84525, 84700, 84942, 85995, 86779, 86940, 87318, 87906, 88550, 88803, 88935, 89100, 89180, 89700, 90090, 91287, 91476, 92092, 92610, 93150, 94185, 94325, 94380, 94668, 95550, 95634, 96525, 96876, 97020, 97405, 98010, 98098, 98670, 99099, 99225, 100100, 100188, 101430, 101871, 102465, 102557, 102900, 103194, 103950, 104650, 105105, 105300, 106260, 106722, 108108, 108537, 108675, 108900, 110110, 111132, 111475, 111573, 112700, 113022, 113190, 113850, 114345, 114660, 115115, 115830, 116886, 117975, 118335, 118404, 118580, 120393, 121095, 121275, 121716, 122850, 123970, 124509, 124740, 125235, 125580, 126126, 127050, 127413, 128700, 130410, 131859, 132132, 132300, 132825, 133770, 134550, 135135, 135828, 136367, 136620, 137214, 138138, 138915, 139150, 140140, 141570, 142002, 143325, 143451, 144716, 144900, 145530, 146510, 147147, 147420, 148005, 148225, 148764, 150150, 150282, 152145, 152460, 154154, 154350, 155925, 156975, 157300, 157780, 159390, 160083, 160524, 161161, 161460, 161700, 162162, 163350, 164450, 165165, 166012, 166980, 169050, 169533, 169785, 169884, 170775, 171990, 173558, 174636, 175175, 175329, 175812, 177100, 177606, 177870, 180180, 180895, 182574, 184275, 185220, 185955, 186300, 188370, 188650, 189189, 190575, 191100, 191268, 193050, 194810, 196020, 196196, 197225, 197340, 198198, 198450, 200655, 201825, 202860, 203742, 204930, 205114, 206388, 207207, 207515, 207900, 208725, 209300, 210210, 212355, 213003, 213444, 217074, 217350, 218295, 219765, 220220, 222950, 223146, 225225, 225423, 226044, 226380, 227700, 228690, 230230, 231231, 231525, 231660, 233772, 235950, 236670, 239085, 240786, 242190, 242550, 245025, 245245, 245700, 246675, 247940, 249018, 250470, 252252, 253253, 253575, 254100, 254826, 257985, 260337, 260820, 263718, 265650, 266409, 266805, 267540, 269100, 270270, 272734, 274428, 275275, 276276, 277830, 278300, 282555, 282975, 283140, 284004, 286650, 286902, 289575, 291060, 292215, 293020, 294294, 296010, 296450, 297297, 300300, 300564, 304290, 305613, 307671, 308308, 308700, 309925, 311850, 313950, 315315, 318780, 320166, 322322, 324324, 325611, 326025, 326700, 328900, 330330, 334425, 334719, 338100, 339066, 339570, 341550, 343035, 343980, 345345, 347116, 350350, 350658, 353925, 355005, 355212, 355740, 361179, 361790, 363825, 365148, 366275, 368550, 371910, 373527, 375705, 376740, 377300, 378378, 381150, 385385, 386100, 389620, 394450, 395577, 396396, 396900, 398475, 401310, 403650, 405405, 407484, 409101, 409860, 410228, 414414, 415030, 417450, 420420, 424710, 426006, 429975, 433895, 434148, 434700, 436590, 439530, 441441, 444015, 444675, 445900, 446292, 450450, 450846, 456435, 457380, 460460, 462462, 463050, 470925, 471900, 473340, 478170, 480249, 481572, 483483, 484380, 485100, 487025, 490050, 490490, 493350, 495495, 498036, 500940, 506506, 507150, 509355, 509652, 512325, 512785, 515970, 520674, 525525, 525987, 527436, 531300, 532818, 533610, 539539, 540540, 542685, 545468, 550550, 555660, 557865, 565110, 565950, 567567, 571725, 573300, 573804, 575575, 579150, 584430, 588588, 591675, 592020, 592900, 594594, 601965, 605475, 608580, 611226, 615342, 619850, 621621, 622545, 623700, 626175, 627900, 630630, 637065, 639009, 640332, 644644, 651222, 652050, 659295, 660660, 668850, 669438, 675675, 678132, 679140, 681835, 683100, 686070, 690690, 693693, 694575, 700700, 701316, 707850, 710010, 717255, 722358, 723580, 727650, 732550, 735735, 737100, 740025, 743820, 747054, 751410, 756756, 759759, 760725, 762300, 770770, 781011, 788900, 791154, 796950, 800415, 802620, 805805, 807300, 810810, 818202, 825825, 828828, 830060, 834900, 847665, 848925, 849420, 852012, 859950, 867790, 873180, 876645, 879060, 882882, 888030, 889350, 891891, 900900, 901692, 904475, 912870, 923013, 924924, 926100, 929775, 941850, 945945, 954569, 956340, 960498, 966966, 974050, 976833, 980100, 980980, 986700, 990990, 1003275, 1004157, 1013012, 1014300, 1018710, 1024650, 1025570, 1031940, 1036035, 1037575, 1041348, 1051050, 1051974, 1061775, 1065015, 1065636, 1067220, 1079078, 1085370, 1091475, 1098825, 1101100, 1115730, 1120581, 1127115, 1128127, 1130220, 1131900, 1135134, 1143450, 1151150, 1156155, 1158300, 1168860, 1183350, 1186731, 1189188, 1195425, 1203930, 1210950, 1222452, 1226225, 1227303, 1230684, 1239700, 1243242, 1245090, 1252350, 1261260, 1266265, 1274130, 1278018, 1289925, 1301685, 1302444, 1304100, 1318590, 1324323, 1332045, 1334025, 1337700, 1338876, 1351350, 1363670, 1372140, 1381380, 1387386, 1389150, 1412775, 1415700, 1420020, 1434510, 1444716, 1450449, 1455300, 1461075, 1465100, 1471470, 1480050, 1486485, 1494108, 1502820, 1519518, 1521450, 1528065, 1538355, 1541540, 1562022, 1576575, 1577961, 1582308, 1593900, 1600830, 1611610, 1618617, 1621620, 1628055, 1636404, 1651650, 1673595, 1695330, 1697850, 1715175, 1719900, 1726725, 1735580, 1753290, 1765764, 1772771, 1775025, 1776060, 1778700, 1783782, 1805895, 1808950, 1825740, 1846026, 1859550, 1864863, 1867635, 1878525, 1883700, 1891890, 1909138, 1920996, 1926925, 1933932, 1948100, 1953666, 1977885, 1981980, 2006550, 2008314, 2027025, 2037420, 2045505, 2049300, 2051140, 2072070, 2075150, 2081079, 2102100, 2103948, 2123550, 2130030, 2158156, 2169475, 2170740, 2182950, 2197650, 2207205, 2220075, 2231460, 2241162, 2254230, 2256254, 2270268, 2279277, 2282175, 2286900, 2302300, 2312310, 2343033, 2366700, 2373462, 2390850, 2401245, 2407860, 2417415, 2421900, 2452450, 2454606, 2477475, 2486484, 2490180, 2504700, 2532530, 2546775, 2548260, 2556036, 2563925, 2579850, 2603370, 2629935, 2637180, 2648646, 2664090, 2668050, 2697695, 2702700, 2713425, 2727340, 2769039, 2774772, 2778300, 2789325, 2825550, 2837835, 2863707, 2869020, 2900898, 2922150, 2930499, 2942940, 2960100, 2972970, 3009825, 3039036, 3042900, 3056130, 3076710, 3108105, 3112725, 3124044, 3153150, 3155922, 3185325, 3195045, 3201660, 3223220, 3237234, 3256110, 3296475, 3303300, 3347190, 3361743, 3384381, 3390660, 3395700, 3409175, 3430350, 3453450, 3468465, 3506580, 3545542, 3550050, 3567564, 3586275, 3611790, 3617900, 3678675, 3681909, 3692052, 3719100, 3729726, 3735270, 3757050, 3783780, 3798795, 3818276, 3853850, 3905055, 3907332, 3955770, 3972969, 4002075, 4013100, 4016628, 4029025, 4054050, 4091010, 4144140, 4150300, 4162158, 4238325, 4247100, 4260060, 4338950, 4351347, 4365900, 4383225, 4395300, 4414410, 4440150, 4459455, 4482324, 4508460, 4512508, 4558554, 4564350, 4615065, 4624620, 4686066, 4729725, 4746924, 4772845, 4781700, 4802490, 4834830, 4855851, 4884165, 4904900, 4909212, 4954950, 5020785, 5065060, 5093550, 5127850, 5159700, 5180175, 5206740, 5259870, 5297292, 5318313, 5325075, 5328180, 5336100, 5395390, 5426850, 5538078, 5578650, 5602905, 5635575, 5640635, 5651100, 5675670, 5727414, 5780775, 5801796, 5844300, 5860998, 5933655, 5945940, 6019650, 6112260, 6136515, 6153420, 6216210, 6225450, 6243237, 6306300, 6311844, 6331325, 6370650, 6390090, 6474468, 6508425, 6512220, 6592950, 6621615, 6660225, 6694380, 6723486, 6768762, 6818350, 6837831, 6860700, 6906900, 6936930, 7029099, 7091084, 7100100, 7172550, 7223580, 7252245, 7357350, 7363818, 7432425, 7459452, 7470540, 7514100, 7597590, 7640325, 7691775, 7707700, 7810110, 7889805, 7911540, 7945938, 8004150, 8058050, 8093085, 8108100, 8140275, 8182020, 8307117, 8324316, 8367975, 8476650, 8591121, 8677900, 8702694, 8766450, 8828820, 8863855, 8880300, 8918910, 9029475, 9117108, 9128700, 9230130, 9324315, 9338175, 9372132, 9459450, 9545690, 9604980, 9669660, 9711702, 9768330, 9889425, 9909900, 10041570, 10153143, 10187100, 10227525, 10255700, 10360350, 10405395, 10519740, 10636626, 10650150, 10790780, 10853700, 11036025, 11045727, 11076156, 11157300, 11205810, 11271150, 11281270, 11351340, 11396385, 11454828, 11561550, 11715165, 11721996, 11867310, 12006225, 12039300, 12087075, 12273030, 12409397, 12432420, 12450900, 12486474, 12662650, 12741300, 12780180, 13016850, 13054041, 13149675, 13185900, 13243230, 13320450, 13446972, 13488475, 13537524, 13636700, 13675662, 13845195, 13873860, 14058198, 14189175, 14318535, 14345100, 14504490, 14567553, 14652495, 14714700, 14727636, 14864850, 15195180, 15280650, 15383550, 15540525, 15620220, 15779610, 15891876, 15954939, 15975225, 16008300, 16116100, 16186170, 16280550, 16614234, 16735950, 16808715, 16921905, 16953300, 17182242, 17342325, 17405388, 17532900, 17727710, 17837820, 18058950, 18409545, 18460260, 18648630, 18676350, 18918900, 18993975, 19091380, 19423404, 19525275, 19536660, 19778850, 19864845, 20083140, 20306286, 20455050, 20513493, 20720700, 20810790, 21273252, 21300300, 21756735, 22072050, 22091454, 22297275, 22411620, 22542300, 22562540, 22792770, 23075325, 23123100, 23430330, 23734620, 23864225, 24012450, 24174150, 24279255, 24420825, 24546060, 24818794, 24972948, 25103925, 25325300, 25773363, 26033700, 26108082, 26299350, 26486460, 26591565, 26640900, 26976950, 27351324, 27690390, 28014525, 28116396, 28203175, 28378350, 28637070, 29008980, 29135106, 29304990, 29668275, 29729700, 30459429, 30561300, 30682575, 30767100, 31081050, 31216185, 31559220, 31909878, 31950450, 32372340, 32561100, 33108075, 33228468, 33471900, 33617430, 33843810, 34189155, 34364484, 34684650, 35145495, 35455420, 36117900, 36261225, 36819090, 37228191, 37297260, 37352700, 37987950, 39050550, 39449025, 39557700, 39729690, 40465425, 40612572, 40910100, 41026986, 41535585, 41621580, 42955605, 43513470, 43702659, 44144100, 44182908, 44319275, 44594550, 45585540, 46150650, 46621575, 46860660, 47728450, 47864817, 48024900, 48348300, 48558510, 48841650, 49637588, 50207850, 50765715, 51546726, 52026975, 52216164, 52598700, 53183130, 53953900, 55228635, 55380780, 56029050, 56406350, 56756700, 56981925, 57274140, 58270212, 58575825, 58609980, 59336550, 60918858, 61365150, 62046985, 62162100, 62432370, 63819756, 63900900, 65270205, 66216150, 67234860, 67687620, 68378310, 69225975, 69369300, 70290990, 71592675, 72522450, 72837765, 73262475, 73638180, 74456382, 75975900, 77320089, 78101100, 78898050, 79459380, 79774695, 80930850, 82053972, 83071170, 84043575, 84609525, 85911210, 87026940, 87405318, 88638550, 89189100, 91378287, 92047725, 92301300, 93243150, 95456900, 95729634, 97117020, 97683300, 99324225, 100415700, 101531430, 102567465, 103093452, 104053950, 106366260, 108783675, 110457270, 111684573, 112058100, 112812700, 113963850, 117151650, 118673100, 121396275, 121837716, 122730300, 124093970, 124864740, 128866815, 130540410, 132432300, 132957825, 136756620, 138451950, 140581980, 143185350, 143594451, 145044900, 145675530, 146524950, 148912764, 152297145, 154640178, 156080925, 157796100, 159549390, 161861700, 166142340, 168087150, 169219050, 170945775, 171822420, 174810636, 175727475, 177277100, 182756574, 184095450, 186140955, 186486300, 191459268, 198648450, 203062860, 205134930, 207677925, 208107900, 214778025, 217567350, 218513295, 220914540, 223369146, 227927700, 234303300, 239324085, 242792550, 248187940, 253828575, 257733630, 261080820, 265915650, 276143175, 276903900, 286370700, 287188902, 291351060, 293049900, 304594290, 309280356, 310234925, 312161850, 319098780, 326351025, 335053719, 336174300, 338438100, 341891550, 351454950, 364188825, 365513148, 368190900, 372281910, 386600445, 397296900, 398873475, 410269860, 415355850, 429556050, 435134700, 437026590, 446738292, 456891435, 478648170, 485585100, 507657150, 512837325, 515467260, 531831300, 552286350, 558422865, 574377804, 609188580, 620469850, 624323700, 644334075, 652702050, 670107438, 683783100, 702909900, 717972255, 728377650, 744563820, 761485725, 773200890, 797746950, 830711700, 859112100, 874053180, 913782870, 930704775, 957296340, 1005161157, 1015314300, 1025674650, 1092566475, 1104572700, 1116845730, 1196620425, 1240939700, 1288668150, 1305404100, 1340214876, 1435944510, 1456755300, 1522971450, 1546401780, 1595493900, 1675268595, 1827565740, 1861409550, 1933002225, 2010322314, 2051349300, 2185132950, 2233691460, 2284457175, 2393240850, 2577336300, 2792114325, 2871889020, 3045942900, 3350537190, 3589861275, 3722819100, 3866004450, 4020644628, 4370265900, 4568914350, 4786481700, 5025805785, 5584228650, 6701074380, 7179722550, 7732008900, 8376342975, 9137828700, 10051611570, 11168457300, 14359445100, 16752685950, 20103223140, 25129028925, 33505371900, 50258057850, 100516115700]

約数ペア:

[(1, 100516115700), (2, 50258057850), (3, 33505371900), (4, 25129028925), (5, 20103223140), (6, 16752685950), (7, 14359445100), (9, 11168457300), (10, 10051611570), (11, 9137828700), (12, 8376342975), (13, 7732008900), (14, 7179722550), (15, 6701074380), (18, 5584228650), (20, 5025805785), (21, 4786481700), (22, 4568914350), (23, 4370265900), (25, 4020644628), (26, 3866004450), (27, 3722819100), (28, 3589861275), (30, 3350537190), (33, 3045942900), (35, 2871889020), (36, 2792114325), (39, 2577336300), (42, 2393240850), (44, 2284457175), (45, 2233691460), (46, 2185132950), (49, 2051349300), (50, 2010322314), (52, 1933002225), (54, 1861409550), (55, 1827565740), (60, 1675268595), (63, 1595493900), (65, 1546401780), (66, 1522971450), (69, 1456755300), (70, 1435944510), (75, 1340214876), (77, 1305404100), (78, 1288668150), (81, 1240939700), (84, 1196620425), (90, 1116845730), (91, 1104572700), (92, 1092566475), (98, 1025674650), (99, 1015314300), (100, 1005161157), (105, 957296340), (108, 930704775), (110, 913782870), (115, 874053180), (117, 859112100), (121, 830711700), (126, 797746950), (130, 773200890), (132, 761485725), (135, 744563820), (138, 728377650), (140, 717972255), (143, 702909900), (147, 683783100), (150, 670107438), (154, 652702050), (156, 644334075), (161, 624323700), (162, 620469850), (165, 609188580), (175, 574377804), (180, 558422865), (182, 552286350), (189, 531831300), (195, 515467260), (196, 512837325), (198, 507657150), (207, 485585100), (210, 478648170), (220, 456891435), (225, 446738292), (230, 437026590), (231, 435134700), (234, 429556050), (242, 415355850), (245, 410269860), (252, 398873475), (253, 397296900), (260, 386600445), (270, 372281910), (273, 368190900), (275, 365513148), (276, 364188825), (286, 351454950), (294, 341891550), (297, 338438100), (299, 336174300), (300, 335053719), (308, 326351025), (315, 319098780), (322, 312161850), (324, 310234925), (325, 309280356), (330, 304594290), (343, 293049900), (345, 291351060), (350, 287188902), (351, 286370700), (363, 276903900), (364, 276143175), (378, 265915650), (385, 261080820), (390, 257733630), (396, 253828575), (405, 248187940), (414, 242792550), (420, 239324085), (429, 234303300), (441, 227927700), (450, 223369146), (455, 220914540), (460, 218513295), (462, 217567350), (468, 214778025), (483, 208107900), (484, 207677925), (490, 205134930), (495, 203062860), (506, 198648450), (525, 191459268), (539, 186486300), (540, 186140955), (546, 184095450), (550, 182756574), (567, 177277100), (572, 175727475), (575, 174810636), (585, 171822420), (588, 170945775), (594, 169219050), (598, 168087150), (605, 166142340), (621, 161861700), (630, 159549390), (637, 157796100), (644, 156080925), (650, 154640178), (660, 152297145), (675, 148912764), (686, 146524950), (690, 145675530), (693, 145044900), (700, 143594451), (702, 143185350), (715, 140581980), (726, 138451950), (735, 136756620), (756, 132957825), (759, 132432300), (770, 130540410), (780, 128866815), (805, 124864740), (810, 124093970), (819, 122730300), (825, 121837716), (828, 121396275), (847, 118673100), (858, 117151650), (882, 113963850), (891, 112812700), (897, 112058100), (900, 111684573), (910, 110457270), (924, 108783675), (945, 106366260), (966, 104053950), (975, 103093452), (980, 102567465), (990, 101531430), (1001, 100415700), (1012, 99324225), (1029, 97683300), (1035, 97117020), (1050, 95729634), (1053, 95456900), (1078, 93243150), (1089, 92301300), (1092, 92047725), (1100, 91378287), (1127, 89189100), (1134, 88638550), (1150, 87405318), (1155, 87026940), (1170, 85911210), (1188, 84609525), (1196, 84043575), (1210, 83071170), (1225, 82053972), (1242, 80930850), (1260, 79774695), (1265, 79459380), (1274, 78898050), (1287, 78101100), (1300, 77320089), (1323, 75975900), (1350, 74456382), (1365, 73638180), (1372, 73262475), (1380, 72837765), (1386, 72522450), (1404, 71592675), (1430, 70290990), (1449, 69369300), (1452, 69225975), (1470, 68378310), (1485, 67687620), (1495, 67234860), (1518, 66216150), (1540, 65270205), (1573, 63900900), (1575, 63819756), (1610, 62432370), (1617, 62162100), (1620, 62046985), (1638, 61365150), (1650, 60918858), (1694, 59336550), (1715, 58609980), (1716, 58575825), (1725, 58270212), (1755, 57274140), (1764, 56981925), (1771, 56756700), (1782, 56406350), (1794, 56029050), (1815, 55380780), (1820, 55228635), (1863, 53953900), (1890, 53183130), (1911, 52598700), (1925, 52216164), (1932, 52026975), (1950, 51546726), (1980, 50765715), (2002, 50207850), (2025, 49637588), (2058, 48841650), (2070, 48558510), (2079, 48348300), (2093, 48024900), (2100, 47864817), (2106, 47728450), (2145, 46860660), (2156, 46621575), (2178, 46150650), (2205, 45585540), (2254, 44594550), (2268, 44319275), (2275, 44182908), (2277, 44144100), (2300, 43702659), (2310, 43513470), (2340, 42955605), (2415, 41621580), (2420, 41535585), (2450, 41026986), (2457, 40910100), (2475, 40612572), (2484, 40465425), (2530, 39729690), (2541, 39557700), (2548, 39449025), (2574, 39050550), (2646, 37987950), (2691, 37352700), (2695, 37297260), (2700, 37228191), (2730, 36819090), (2772, 36261225), (2783, 36117900), (2835, 35455420), (2860, 35145495), (2898, 34684650), (2925, 34364484), (2940, 34189155), (2970, 33843810), (2990, 33617430), (3003, 33471900), (3025, 33228468), (3036, 33108075), (3087, 32561100), (3105, 32372340), (3146, 31950450), (3150, 31909878), (3185, 31559220), (3220, 31216185), (3234, 31081050), (3267, 30767100), (3276, 30682575), (3289, 30561300), (3300, 30459429), (3381, 29729700), (3388, 29668275), (3430, 29304990), (3450, 29135106), (3465, 29008980), (3510, 28637070), (3542, 28378350), (3564, 28203175), (3575, 28116396), (3588, 28014525), (3630, 27690390), (3675, 27351324), (3726, 26976950), (3773, 26640900), (3780, 26591565), (3795, 26486460), (3822, 26299350), (3850, 26108082), (3861, 26033700), (3900, 25773363), (3969, 25325300), (4004, 25103925), (4025, 24972948), (4050, 24818794), (4095, 24546060), (4116, 24420825), (4140, 24279255), (4158, 24174150), (4186, 24012450), (4212, 23864225), (4235, 23734620), (4290, 23430330), (4347, 23123100), (4356, 23075325), (4410, 22792770), (4455, 22562540), (4459, 22542300), (4485, 22411620), (4508, 22297275), (4550, 22091454), (4554, 22072050), (4620, 21756735), (4719, 21300300), (4725, 21273252), (4830, 20810790), (4851, 20720700), (4900, 20513493), (4914, 20455050), (4950, 20306286), (5005, 20083140), (5060, 19864845), (5082, 19778850), (5145, 19536660), (5148, 19525275), (5175, 19423404), (5265, 19091380), (5292, 18993975), (5313, 18918900), (5382, 18676350), (5390, 18648630), (5445, 18460260), (5460, 18409545), (5566, 18058950), (5635, 17837820), (5670, 17727710), (5733, 17532900), (5775, 17405388), (5796, 17342325), (5850, 17182242), (5929, 16953300), (5940, 16921905), (5980, 16808715), (6006, 16735950), (6050, 16614234), (6174, 16280550), (6210, 16186170), (6237, 16116100), (6279, 16008300), (6292, 15975225), (6300, 15954939), (6325, 15891876), (6370, 15779610), (6435, 15620220), (6468, 15540525), (6534, 15383550), (6578, 15280650), (6615, 15195180), (6762, 14864850), (6825, 14727636), (6831, 14714700), (6860, 14652495), (6900, 14567553), (6930, 14504490), (7007, 14345100), (7020, 14318535), (7084, 14189175), (7150, 14058198), (7245, 13873860), (7260, 13845195), (7350, 13675662), (7371, 13636700), (7425, 13537524), (7452, 13488475), (7475, 13446972), (7546, 13320450), (7590, 13243230), (7623, 13185900), (7644, 13149675), (7700, 13054041), (7722, 13016850), (7865, 12780180), (7889, 12741300), (7938, 12662650), (8050, 12486474), (8073, 12450900), (8085, 12432420), (8100, 12409397), (8190, 12273030), (8316, 12087075), (8349, 12039300), (8372, 12006225), (8470, 11867310), (8575, 11721996), (8580, 11715165), (8694, 11561550), (8775, 11454828), (8820, 11396385), (8855, 11351340), (8910, 11281270), (8918, 11271150), (8970, 11205810), (9009, 11157300), (9075, 11076156), (9100, 11045727), (9108, 11036025), (9261, 10853700), (9315, 10790780), (9438, 10650150), (9450, 10636626), (9555, 10519740), (9660, 10405395), (9702, 10360350), (9801, 10255700), (9828, 10227525), (9867, 10187100), (9900, 10153143), (10010, 10041570), (10143, 9909900), (10164, 9889425), (10290, 9768330), (10350, 9711702), (10395, 9669660), (10465, 9604980), (10530, 9545690), (10626, 9459450), (10725, 9372132), (10764, 9338175), (10780, 9324315), (10890, 9230130), (11011, 9128700), (11025, 9117108), (11132, 9029475), (11270, 8918910), (11319, 8880300), (11340, 8863855), (11385, 8828820), (11466, 8766450), (11550, 8702694), (11583, 8677900), (11700, 8591121), (11858, 8476650), (12012, 8367975), (12075, 8324316), (12100, 8307117), (12285, 8182020), (12348, 8140275), (12397, 8108100), (12420, 8093085), (12474, 8058050), (12558, 8004150), (12650, 7945938), (12705, 7911540), (12740, 7889805), (12870, 7810110), (13041, 7707700), (13068, 7691775), (13156, 7640325), (13230, 7597590), (13377, 7514100), (13455, 7470540), (13475, 7459452), (13524, 7432425), (13650, 7363818), (13662, 7357350), (13860, 7252245), (13915, 7223580), (14014, 7172550), (14157, 7100100), (14175, 7091084), (14300, 7029099), (14490, 6936930), (14553, 6906900), (14651, 6860700), (14700, 6837831), (14742, 6818350), (14850, 6768762), (14950, 6723486), (15015, 6694380), (15092, 6660225), (15180, 6621615), (15246, 6592950), (15435, 6512220), (15444, 6508425), (15525, 6474468), (15730, 6390090), (15778, 6370650), (15876, 6331325), (15925, 6311844), (15939, 6306300), (16100, 6243237), (16146, 6225450), (16170, 6216210), (16335, 6153420), (16380, 6136515), (16445, 6112260), (16698, 6019650), (16905, 5945940), (16940, 5933655), (17150, 5860998), (17199, 5844300), (17325, 5801796), (17388, 5780775), (17550, 5727414), (17710, 5675670), (17787, 5651100), (17820, 5640635), (17836, 5635575), (17940, 5602905), (18018, 5578650), (18150, 5538078), (18522, 5426850), (18630, 5395390), (18837, 5336100), (18865, 5328180), (18876, 5325075), (18900, 5318313), (18975, 5297292), (19110, 5259870), (19305, 5206740), (19404, 5180175), (19481, 5159700), (19602, 5127850), (19734, 5093550), (19845, 5065060), (20020, 5020785), (20286, 4954950), (20475, 4909212), (20493, 4904900), (20580, 4884165), (20700, 4855851), (20790, 4834830), (20930, 4802490), (21021, 4781700), (21060, 4772845), (21175, 4746924), (21252, 4729725), (21450, 4686066), (21735, 4624620), (21780, 4615065), (22022, 4564350), (22050, 4558554), (22275, 4512508), (22295, 4508460), (22425, 4482324), (22540, 4459455), (22638, 4440150), (22770, 4414410), (22869, 4395300), (22932, 4383225), (23023, 4365900), (23100, 4351347), (23166, 4338950), (23595, 4260060), (23667, 4247100), (23716, 4238325), (24150, 4162158), (24219, 4150300), (24255, 4144140), (24570, 4091010), (24794, 4054050), (24948, 4029025), (25025, 4016628), (25047, 4013100), (25116, 4002075), (25300, 3972969), (25410, 3955770), (25725, 3907332), (25740, 3905055), (26082, 3853850), (26325, 3818276), (26460, 3798795), (26565, 3783780), (26754, 3757050), (26910, 3735270), (26950, 3729726), (27027, 3719100), (27225, 3692052), (27300, 3681909), (27324, 3678675), (27783, 3617900), (27830, 3611790), (28028, 3586275), (28175, 3567564), (28314, 3550050), (28350, 3545542), (28665, 3506580), (28980, 3468465), (29106, 3453450), (29302, 3430350), (29484, 3409175), (29601, 3395700), (29645, 3390660), (29700, 3384381), (29900, 3361743), (30030, 3347190), (30429, 3303300), (30492, 3296475), (30870, 3256110), (31050, 3237234), (31185, 3223220), (31395, 3201660), (31460, 3195045), (31556, 3185325), (31850, 3155922), (31878, 3153150), (32175, 3124044), (32292, 3112725), (32340, 3108105), (32670, 3076710), (32890, 3056130), (33033, 3042900), (33075, 3039036), (33396, 3009825), (33810, 2972970), (33957, 2960100), (34155, 2942940), (34300, 2930499), (34398, 2922150), (34650, 2900898), (35035, 2869020), (35100, 2863707), (35420, 2837835), (35574, 2825550), (36036, 2789325), (36179, 2778300), (36225, 2774772), (36300, 2769039), (36855, 2727340), (37044, 2713425), (37191, 2702700), (37260, 2697695), (37674, 2668050), (37730, 2664090), (37950, 2648646), (38115, 2637180), (38220, 2629935), (38610, 2603370), (38962, 2579850), (39204, 2563925), (39325, 2556036), (39445, 2548260), (39468, 2546775), (39690, 2532530), (40131, 2504700), (40365, 2490180), (40425, 2486484), (40572, 2477475), (40950, 2454606), (40986, 2452450), (41503, 2421900), (41580, 2417415), (41745, 2407860), (41860, 2401245), (42042, 2390850), (42350, 2373462), (42471, 2366700), (42900, 2343033), (43470, 2312310), (43659, 2302300), (43953, 2286900), (44044, 2282175), (44100, 2279277), (44275, 2270268), (44550, 2256254), (44590, 2254230), (44850, 2241162), (45045, 2231460), (45276, 2220075), (45540, 2207205), (45738, 2197650), (46046, 2182950), (46305, 2170740), (46332, 2169475), (46575, 2158156), (47190, 2130030), (47334, 2123550), (47775, 2103948), (47817, 2102100), (48300, 2081079), (48438, 2075150), (48510, 2072070), (49005, 2051140), (49049, 2049300), (49140, 2045505), (49335, 2037420), (49588, 2027025), (50050, 2008314), (50094, 2006550), (50715, 1981980), (50820, 1977885), (51450, 1953666), (51597, 1948100), (51975, 1933932), (52164, 1926925), (52325, 1920996), (52650, 1909138), (53130, 1891890), (53361, 1883700), (53508, 1878525), (53820, 1867635), (53900, 1864863), (54054, 1859550), (54450, 1846026), (55055, 1825740), (55566, 1808950), (55660, 1805895), (56350, 1783782), (56511, 1778700), (56595, 1776060), (56628, 1775025), (56700, 1772771), (56925, 1765764), (57330, 1753290), (57915, 1735580), (58212, 1726725), (58443, 1719900), (58604, 1715175), (59202, 1697850), (59290, 1695330), (60060, 1673595), (60858, 1651650), (61425, 1636404), (61740, 1628055), (61985, 1621620), (62100, 1618617), (62370, 1611610), (62790, 1600830), (63063, 1593900), (63525, 1582308), (63700, 1577961), (63756, 1576575), (64350, 1562022), (65205, 1541540), (65340, 1538355), (65780, 1528065), (66066, 1521450), (66150, 1519518), (66885, 1502820), (67275, 1494108), (67620, 1486485), (67914, 1480050), (68310, 1471470), (68607, 1465100), (68796, 1461075), (69069, 1455300), (69300, 1450449), (69575, 1444716), (70070, 1434510), (70785, 1420020), (71001, 1415700), (71148, 1412775), (72358, 1389150), (72450, 1387386), (72765, 1381380), (73255, 1372140), (73710, 1363670), (74382, 1351350), (75075, 1338876), (75141, 1337700), (75348, 1334025), (75460, 1332045), (75900, 1324323), (76230, 1318590), (77077, 1304100), (77175, 1302444), (77220, 1301685), (77924, 1289925), (78650, 1278018), (78890, 1274130), (79380, 1266265), (79695, 1261260), (80262, 1252350), (80730, 1245090), (80850, 1243242), (81081, 1239700), (81675, 1230684), (81900, 1227303), (81972, 1226225), (82225, 1222452), (83006, 1210950), (83490, 1203930), (84084, 1195425), (84525, 1189188), (84700, 1186731), (84942, 1183350), (85995, 1168860), (86779, 1158300), (86940, 1156155), (87318, 1151150), (87906, 1143450), (88550, 1135134), (88803, 1131900), (88935, 1130220), (89100, 1128127), (89180, 1127115), (89700, 1120581), (90090, 1115730), (91287, 1101100), (91476, 1098825), (92092, 1091475), (92610, 1085370), (93150, 1079078), (94185, 1067220), (94325, 1065636), (94380, 1065015), (94668, 1061775), (95550, 1051974), (95634, 1051050), (96525, 1041348), (96876, 1037575), (97020, 1036035), (97405, 1031940), (98010, 1025570), (98098, 1024650), (98670, 1018710), (99099, 1014300), (99225, 1013012), (100100, 1004157), (100188, 1003275), (101430, 990990), (101871, 986700), (102465, 980980), (102557, 980100), (102900, 976833), (103194, 974050), (103950, 966966), (104650, 960498), (105105, 956340), (105300, 954569), (106260, 945945), (106722, 941850), (108108, 929775), (108537, 926100), (108675, 924924), (108900, 923013), (110110, 912870), (111132, 904475), (111475, 901692), (111573, 900900), (112700, 891891), (113022, 889350), (113190, 888030), (113850, 882882), (114345, 879060), (114660, 876645), (115115, 873180), (115830, 867790), (116886, 859950), (117975, 852012), (118335, 849420), (118404, 848925), (118580, 847665), (120393, 834900), (121095, 830060), (121275, 828828), (121716, 825825), (122850, 818202), (123970, 810810), (124509, 807300), (124740, 805805), (125235, 802620), (125580, 800415), (126126, 796950), (127050, 791154), (127413, 788900), (128700, 781011), (130410, 770770), (131859, 762300), (132132, 760725), (132300, 759759), (132825, 756756), (133770, 751410), (134550, 747054), (135135, 743820), (135828, 740025), (136367, 737100), (136620, 735735), (137214, 732550), (138138, 727650), (138915, 723580), (139150, 722358), (140140, 717255), (141570, 710010), (142002, 707850), (143325, 701316), (143451, 700700), (144716, 694575), (144900, 693693), (145530, 690690), (146510, 686070), (147147, 683100), (147420, 681835), (148005, 679140), (148225, 678132), (148764, 675675), (150150, 669438), (150282, 668850), (152145, 660660), (152460, 659295), (154154, 652050), (154350, 651222), (155925, 644644), (156975, 640332), (157300, 639009), (157780, 637065), (159390, 630630), (160083, 627900), (160524, 626175), (161161, 623700), (161460, 622545), (161700, 621621), (162162, 619850), (163350, 615342), (164450, 611226), (165165, 608580), (166012, 605475), (166980, 601965), (169050, 594594), (169533, 592900), (169785, 592020), (169884, 591675), (170775, 588588), (171990, 584430), (173558, 579150), (174636, 575575), (175175, 573804), (175329, 573300), (175812, 571725), (177100, 567567), (177606, 565950), (177870, 565110), (180180, 557865), (180895, 555660), (182574, 550550), (184275, 545468), (185220, 542685), (185955, 540540), (186300, 539539), (188370, 533610), (188650, 532818), (189189, 531300), (190575, 527436), (191100, 525987), (191268, 525525), (193050, 520674), (194810, 515970), (196020, 512785), (196196, 512325), (197225, 509652), (197340, 509355), (198198, 507150), (198450, 506506), (200655, 500940), (201825, 498036), (202860, 495495), (203742, 493350), (204930, 490490), (205114, 490050), (206388, 487025), (207207, 485100), (207515, 484380), (207900, 483483), (208725, 481572), (209300, 480249), (210210, 478170), (212355, 473340), (213003, 471900), (213444, 470925), (217074, 463050), (217350, 462462), (218295, 460460), (219765, 457380), (220220, 456435), (222950, 450846), (223146, 450450), (225225, 446292), (225423, 445900), (226044, 444675), (226380, 444015), (227700, 441441), (228690, 439530), (230230, 436590), (231231, 434700), (231525, 434148), (231660, 433895), (233772, 429975), (235950, 426006), (236670, 424710), (239085, 420420), (240786, 417450), (242190, 415030), (242550, 414414), (245025, 410228), (245245, 409860), (245700, 409101), (246675, 407484), (247940, 405405), (249018, 403650), (250470, 401310), (252252, 398475), (253253, 396900), (253575, 396396), (254100, 395577), (254826, 394450), (257985, 389620), (260337, 386100), (260820, 385385), (263718, 381150), (265650, 378378), (266409, 377300), (266805, 376740), (267540, 375705), (269100, 373527), (270270, 371910), (272734, 368550), (274428, 366275), (275275, 365148), (276276, 363825), (277830, 361790), (278300, 361179), (282555, 355740), (282975, 355212), (283140, 355005), (284004, 353925), (286650, 350658), (286902, 350350), (289575, 347116), (291060, 345345), (292215, 343980), (293020, 343035), (294294, 341550), (296010, 339570), (296450, 339066), (297297, 338100), (300300, 334719), (300564, 334425), (304290, 330330), (305613, 328900), (307671, 326700), (308308, 326025), (308700, 325611), (309925, 324324), (311850, 322322), (313950, 320166), (315315, 318780)]