101378277000

素因数分解:

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

素因数の和:114

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 84, 88, 90, 91, 93, 99, 100, 104, 105, 108, 110, 117, 120, 121, 124, 125, 126, 130, 132, 135, 140, 143, 150, 154, 155, 156, 165, 168, 175, 180, 182, 186, 189, 195, 198, 200, 210, 216, 217, 220, 225, 231, 234, 242, 248, 250, 252, 260, 264, 270, 273, 275, 279, 280, 286, 297, 300, 308, 310, 312, 315, 325, 330, 341, 350, 351, 360, 363, 364, 372, 375, 378, 385, 390, 396, 403, 420, 429, 434, 440, 450, 455, 462, 465, 468, 484, 495, 500, 504, 520, 525, 540, 546, 550, 558, 572, 585, 594, 600, 605, 616, 620, 630, 650, 651, 660, 675, 682, 693, 700, 702, 715, 726, 728, 744, 750, 756, 770, 775, 780, 792, 806, 819, 825, 837, 840, 847, 858, 868, 875, 900, 910, 924, 930, 936, 945, 968, 975, 990, 1000, 1001, 1023, 1050, 1080, 1085, 1089, 1092, 1100, 1116, 1125, 1144, 1155, 1170, 1188, 1209, 1210, 1240, 1260, 1287, 1300, 1302, 1320, 1331, 1350, 1364, 1365, 1375, 1386, 1395, 1400, 1404, 1430, 1452, 1485, 1500, 1512, 1540, 1550, 1560, 1573, 1575, 1612, 1625, 1638, 1650, 1674, 1694, 1705, 1716, 1736, 1750, 1755, 1800, 1815, 1820, 1848, 1860, 1890, 1925, 1950, 1953, 1980, 2002, 2015, 2046, 2079, 2100, 2145, 2170, 2178, 2184, 2200, 2232, 2250, 2275, 2310, 2325, 2340, 2376, 2387, 2418, 2420, 2457, 2475, 2520, 2541, 2574, 2600, 2604, 2625, 2662, 2700, 2728, 2730, 2750, 2772, 2790, 2808, 2821, 2860, 2904, 2925, 2970, 3000, 3003, 3025, 3069, 3080, 3100, 3146, 3150, 3224, 3250, 3255, 3267, 3276, 3300, 3348, 3375, 3388, 3410, 3432, 3465, 3500, 3510, 3575, 3627, 3630, 3640, 3720, 3751, 3780, 3850, 3861, 3875, 3900, 3906, 3960, 3993, 4004, 4030, 4092, 4095, 4125, 4158, 4185, 4200, 4235, 4290, 4340, 4356, 4433, 4500, 4550, 4620, 4650, 4680, 4719, 4725, 4774, 4836, 4840, 4875, 4914, 4950, 5005, 5082, 5115, 5148, 5208, 5250, 5324, 5400, 5425, 5445, 5460, 5500, 5544, 5580, 5642, 5720, 5775, 5850, 5859, 5940, 6006, 6045, 6050, 6138, 6200, 6292, 6300, 6435, 6500, 6510, 6534, 6552, 6600, 6655, 6696, 6750, 6776, 6820, 6825, 6930, 6975, 7000, 7020, 7150, 7161, 7254, 7260, 7425, 7502, 7560, 7623, 7700, 7722, 7750, 7800, 7812, 7865, 7875, 7986, 8008, 8060, 8184, 8190, 8250, 8316, 8370, 8463, 8470, 8525, 8580, 8680, 8712, 8775, 8866, 9000, 9009, 9075, 9100, 9207, 9240, 9300, 9317, 9438, 9450, 9548, 9625, 9672, 9750, 9765, 9828, 9900, 10010, 10075, 10164, 10230, 10296, 10395, 10500, 10648, 10725, 10850, 10881, 10890, 10920, 11000, 11011, 11160, 11253, 11284, 11375, 11550, 11625, 11700, 11718, 11880, 11935, 11979, 12012, 12090, 12100, 12276, 12285, 12375, 12584, 12600, 12705, 12870, 13000, 13020, 13068, 13299, 13310, 13500, 13640, 13650, 13860, 13950, 14040, 14105, 14157, 14300, 14322, 14508, 14520, 14625, 14850, 15004, 15015, 15125, 15246, 15345, 15400, 15444, 15500, 15624, 15730, 15750, 15972, 16120, 16275, 16335, 16380, 16500, 16632, 16740, 16926, 16940, 17050, 17160, 17303, 17325, 17550, 17732, 17875, 18018, 18135, 18150, 18200, 18414, 18600, 18634, 18755, 18876, 18900, 19096, 19250, 19305, 19500, 19530, 19656, 19800, 19965, 20020, 20150, 20328, 20460, 20475, 20790, 20925, 21000, 21175, 21450, 21483, 21700, 21762, 21780, 22022, 22165, 22506, 22568, 22750, 22869, 23100, 23250, 23400, 23436, 23595, 23625, 23870, 23958, 24024, 24180, 24200, 24552, 24570, 24750, 25025, 25389, 25410, 25575, 25740, 26040, 26136, 26257, 26598, 26620, 27000, 27027, 27125, 27225, 27300, 27720, 27900, 27951, 28210, 28314, 28600, 28644, 28875, 29016, 29250, 29295, 29700, 30008, 30030, 30225, 30250, 30492, 30690, 30888, 31000, 31031, 31460, 31500, 31944, 32175, 32550, 32670, 32760, 33000, 33033, 33275, 33480, 33759, 33852, 33880, 34100, 34125, 34606, 34650, 34875, 35100, 35464, 35750, 35805, 35937, 36036, 36270, 36300, 36828, 37125, 37268, 37510, 37752, 37800, 38115, 38500, 38610, 39000, 39060, 39325, 39897, 39930, 40040, 40300, 40920, 40950, 41261, 41580, 41850, 42315, 42350, 42471, 42625, 42900, 42966, 43400, 43524, 43560, 43875, 44044, 44330, 45012, 45045, 45375, 45500, 45738, 46035, 46200, 46500, 46585, 46872, 47190, 47250, 47740, 47916, 48360, 48763, 48825, 49140, 49500, 50050, 50375, 50778, 50820, 51150, 51480, 51909, 51975, 52514, 53196, 53240, 53625, 54054, 54250, 54405, 54450, 54600, 55055, 55800, 55902, 56265, 56420, 56628, 57288, 57750, 58500, 58590, 59400, 59675, 59895, 60060, 60450, 60500, 60984, 61380, 61425, 62062, 62920, 63000, 63525, 64350, 64449, 65100, 65340, 66066, 66495, 66550, 67518, 67704, 68200, 68250, 69212, 69300, 69750, 70200, 70525, 70785, 71500, 71610, 71874, 72072, 72540, 72600, 73656, 74250, 74536, 75020, 75075, 76167, 76230, 76725, 77000, 77220, 78120, 78650, 78771, 79794, 79860, 80600, 81375, 81675, 81900, 82522, 83160, 83700, 83853, 84630, 84700, 84942, 85250, 85800, 85932, 86515, 86625, 87048, 87750, 88088, 88660, 90024, 90090, 90675, 90750, 91000, 91476, 92070, 93000, 93093, 93170, 93775, 94380, 94500, 95480, 95832, 96525, 97526, 97650, 98280, 99000, 99099, 99825, 100100, 100750, 101277, 101556, 101640, 102300, 102375, 103818, 103950, 104625, 105028, 105875, 106392, 107250, 107415, 108108, 108500, 108810, 108900, 110110, 110825, 111804, 112530, 112840, 113256, 114345, 115500, 117000, 117180, 117975, 119350, 119691, 119790, 120120, 120900, 121000, 121121, 122760, 122850, 123783, 124124, 125125, 126945, 127050, 127875, 128700, 128898, 130200, 130680, 131285, 132132, 132990, 133100, 135036, 135135, 136125, 136500, 138424, 138600, 139500, 139755, 141050, 141570, 143000, 143220, 143748, 145080, 146289, 146475, 148500, 150040, 150150, 151125, 152334, 152460, 153450, 154440, 155155, 155727, 157300, 157542, 159588, 159720, 160875, 162750, 163350, 163800, 165044, 165165, 166375, 167400, 167706, 168795, 169260, 169400, 169884, 170500, 171864, 173030, 173250, 175500, 177320, 179025, 179685, 180180, 181350, 181500, 182952, 184140, 186186, 186340, 187550, 188760, 189000, 190575, 193050, 195052, 195300, 196625, 198198, 199485, 199650, 200200, 201500, 202554, 203112, 204600, 204750, 206305, 207636, 207900, 209250, 210056, 211575, 211750, 212355, 214500, 214830, 216216, 217000, 217620, 217800, 220220, 221650, 223608, 225060, 225225, 228690, 230175, 231000, 232925, 234360, 235950, 236313, 238700, 239382, 239580, 241800, 242242, 243815, 244125, 245700, 247566, 248248, 250250, 251559, 253890, 254100, 255750, 257400, 257796, 259545, 259875, 262570, 264264, 265980, 266200, 270072, 270270, 272025, 272250, 273000, 275275, 279000, 279279, 279510, 281325, 282100, 283140, 286440, 287496, 288827, 292578, 292950, 297000, 297297, 298375, 299475, 300300, 302250, 304668, 304920, 306900, 307125, 310310, 311454, 314600, 315084, 317625, 319176, 321750, 322245, 325500, 326700, 330088, 330330, 332475, 332750, 335412, 337590, 338520, 339768, 341000, 341341, 346060, 346500, 351000, 352625, 353925, 358050, 359370, 360360, 362700, 363000, 363363, 368280, 371349, 372372, 372680, 375100, 375375, 380835, 381150, 383625, 386100, 390104, 390600, 393250, 393855, 396396, 398970, 399300, 403000, 405108, 408375, 409500, 412610, 415272, 415800, 418500, 419265, 423150, 423500, 424710, 429000, 429660, 432575, 435240, 438867, 440440, 443300, 450120, 450450, 453375, 457380, 460350, 465465, 465850, 467181, 468875, 471900, 472626, 477400, 478764, 479160, 482625, 484484, 487630, 488250, 491400, 495132, 495495, 499125, 500500, 503118, 506385, 507780, 508200, 511500, 515592, 519090, 519750, 525140, 531960, 536393, 537075, 540540, 544050, 544500, 550550, 554125, 558558, 559020, 562650, 564200, 566280, 571725, 577654, 585156, 585900, 589875, 594594, 596750, 598455, 598950, 600600, 604500, 605605, 609336, 613800, 614250, 618915, 620620, 622908, 630168, 634725, 635250, 643500, 644490, 651000, 653400, 656425, 660660, 664950, 665500, 670824, 675180, 675675, 682682, 692120, 693000, 698775, 705250, 707850, 708939, 716100, 718740, 725400, 726726, 731445, 732375, 742698, 744744, 750200, 750750, 761670, 762300, 767250, 772200, 775775, 778635, 786500, 787710, 792792, 797940, 798600, 810216, 816750, 819000, 825220, 825825, 837000, 837837, 838530, 843975, 846300, 847000, 849420, 859320, 865150, 866481, 877734, 886600, 895125, 898425, 900900, 906750, 914760, 920700, 930930, 931700, 934362, 937750, 943800, 945252, 952875, 957528, 965250, 968968, 975260, 976500, 990264, 990990, 997425, 998250, 1001000, 1006236, 1012770, 1015560, 1023000, 1024023, 1031525, 1038180, 1039500, 1050280, 1057875, 1061775, 1072786, 1074150, 1081080, 1088100, 1089000, 1090089, 1101100, 1108250, 1114047, 1117116, 1118040, 1125300, 1126125, 1143450, 1150875, 1155308, 1164625, 1170312, 1171800, 1179750, 1181565, 1189188, 1193500, 1196910, 1197900, 1209000, 1211210, 1219075, 1228500, 1237830, 1241240, 1245816, 1257795, 1269450, 1270500, 1287000, 1288980, 1297725, 1312850, 1316601, 1321320, 1329900, 1331000, 1350360, 1351350, 1360125, 1365364, 1376375, 1396395, 1397550, 1406625, 1410500, 1415700, 1417878, 1432200, 1437480, 1444135, 1453452, 1462890, 1464750, 1485396, 1486485, 1497375, 1501500, 1523340, 1524600, 1534500, 1551550, 1557270, 1573000, 1575420, 1595880, 1609179, 1611225, 1633500, 1650440, 1651650, 1662375, 1675674, 1677060, 1687950, 1692600, 1698840, 1706705, 1730300, 1732962, 1755468, 1769625, 1790250, 1796850, 1801800, 1813500, 1816815, 1841400, 1856745, 1861860, 1863400, 1868724, 1875500, 1890504, 1904175, 1905750, 1930500, 1950520, 1953000, 1969275, 1981980, 1994850, 1996500, 2012472, 2025540, 2048046, 2063050, 2076360, 2079000, 2096325, 2115750, 2123550, 2145572, 2148300, 2162875, 2176200, 2180178, 2194335, 2202200, 2216500, 2228094, 2234232, 2250600, 2252250, 2286900, 2301750, 2310616, 2327325, 2329250, 2335905, 2359500, 2363130, 2378376, 2387000, 2393820, 2395800, 2422420, 2438150, 2457000, 2475660, 2477475, 2515590, 2531925, 2538900, 2541000, 2577960, 2595450, 2599443, 2625700, 2633202, 2659800, 2681965, 2685375, 2702700, 2720250, 2730728, 2752750, 2792790, 2795100, 2813250, 2821000, 2831400, 2835756, 2858625, 2888270, 2906904, 2925780, 2929500, 2970792, 2972970, 2992275, 2994750, 3003000, 3028025, 3046680, 3069000, 3072069, 3094575, 3103100, 3114540, 3150840, 3173625, 3218358, 3222450, 3267000, 3270267, 3282125, 3303300, 3324750, 3351348, 3354120, 3375900, 3378375, 3413410, 3460600, 3465924, 3493875, 3510936, 3539250, 3544695, 3580500, 3593700, 3627000, 3633630, 3657225, 3713490, 3723720, 3737448, 3751000, 3754751, 3808350, 3811500, 3861000, 3878875, 3893175, 3938550, 3963960, 3989700, 3993000, 4051080, 4096092, 4126100, 4129125, 4189185, 4192650, 4219875, 4231500, 4247100, 4291144, 4296600, 4325750, 4332405, 4360356, 4388670, 4433000, 4456188, 4492125, 4504500, 4573800, 4603500, 4654650, 4658500, 4671810, 4719000, 4726260, 4787640, 4827537, 4844840, 4876300, 4951320, 4954950, 4987125, 5031180, 5063850, 5077800, 5120115, 5157625, 5190900, 5198886, 5251400, 5266404, 5308875, 5363930, 5370750, 5405400, 5440500, 5450445, 5505500, 5570235, 5585580, 5590200, 5626500, 5671512, 5717250, 5776540, 5851560, 5859000, 5907825, 5945940, 5984550, 5989500, 6056050, 6095375, 6144138, 6189150, 6206200, 6229080, 6288975, 6347250, 6436716, 6444900, 6488625, 6540534, 6564250, 6583005, 6606600, 6649500, 6702696, 6751800, 6756750, 6826820, 6931848, 6981975, 6987750, 7078500, 7089390, 7161000, 7187400, 7220675, 7267260, 7314450, 7426980, 7432425, 7509502, 7616700, 7623000, 7757750, 7786350, 7798329, 7877100, 7979400, 8045895, 8056125, 8192184, 8252200, 8258250, 8378370, 8385300, 8439750, 8463000, 8494200, 8533525, 8651500, 8664810, 8720712, 8777340, 8912376, 8984250, 9009000, 9084075, 9207000, 9216207, 9283725, 9309300, 9317000, 9343620, 9452520, 9520875, 9655074, 9752600, 9846375, 9909900, 9974250, 10062360, 10127700, 10240230, 10315250, 10381800, 10397772, 10481625, 10532808, 10617750, 10727860, 10741500, 10881000, 10900890, 10971675, 11011000, 11140470, 11171160, 11253000, 11264253, 11434500, 11553080, 11636625, 11679525, 11815650, 11891880, 11969100, 11979000, 12112100, 12190750, 12288276, 12378300, 12387375, 12577950, 12659625, 12694500, 12873432, 12889800, 12977250, 12997215, 13081068, 13128500, 13166010, 13299000, 13409825, 13513500, 13653640, 13963950, 13975500, 14157000, 14178780, 14441350, 14482611, 14534520, 14628900, 14853960, 14864850, 14961375, 15019004, 15140125, 15233400, 15360345, 15472875, 15515500, 15572700, 15596658, 15754200, 16091790, 16112250, 16351335, 16516500, 16756740, 16770600, 16879500, 17067050, 17303000, 17329620, 17554680, 17723475, 17968500, 18168150, 18286125, 18432414, 18567450, 18618600, 18687240, 18773755, 19041750, 19310148, 19465875, 19692750, 19819800, 19948500, 20255400, 20480460, 20630500, 20795544, 20945925, 20963250, 21235500, 21455720, 21483000, 21662025, 21801780, 21943350, 22280940, 22528506, 22869000, 23273250, 23359050, 23631300, 23938200, 24137685, 24224200, 24381500, 24576552, 24756600, 24774750, 25155900, 25319250, 25389000, 25600575, 25954500, 25994430, 26162136, 26257000, 26332020, 26819650, 27027000, 27252225, 27851175, 27927900, 27951000, 28357560, 28882700, 28965222, 29257800, 29539125, 29729700, 29922750, 30038008, 30280250, 30720690, 30945750, 31031000, 31145400, 31193316, 31444875, 32183580, 32224500, 32702670, 32915025, 33033000, 33513480, 33759000, 33792759, 34134100, 34659240, 34909875, 35446950, 35937000, 36103375, 36336300, 36572250, 36864828, 37134900, 37162125, 37547510, 38083500, 38620296, 38931750, 38991645, 39385500, 39897000, 40229475, 40960920, 41261000, 41891850, 41926500, 42471000, 42667625, 43324050, 43603560, 43886700, 44561880, 45057012, 45420375, 46081035, 46418625, 46546500, 46718100, 47262600, 48275370, 48763000, 49549500, 50311800, 50638500, 51201150, 51909000, 51988860, 52664040, 53639300, 54504450, 54858375, 55702350, 55855800, 56321265, 57765400, 57930444, 58397625, 59078250, 59459400, 59845500, 60560500, 61441380, 61891500, 62386632, 62889750, 64367160, 64449000, 64986075, 65405340, 65830050, 67049125, 67585518, 68268200, 69819750, 70893900, 72206750, 72413055, 72672600, 73144500, 73729656, 74269800, 74324250, 75095020, 76167000, 76801725, 77863500, 77983290, 78771000, 80458950, 81756675, 83783700, 83853000, 85335250, 86648100, 87773400, 88617375, 90114024, 90840750, 92162070, 92837250, 93093000, 93436200, 93868775, 96550740, 99099000, 101277000, 101378277, 102402300, 103977720, 104729625, 107278600, 108310125, 109008900, 109716750, 111404700, 112642530, 115860888, 116795250, 118156500, 119691000, 120688425, 121121000, 122882760, 123783000, 125779500, 128002875, 129972150, 130810680, 131660100, 134098250, 135171036, 136261125, 139255875, 139639500, 141787800, 144413500, 144826110, 146289000, 148648500, 150190040, 153603450, 155727000, 155966580, 160917900, 163513350, 164575125, 167567400, 168963795, 170670500, 173296200, 177234750, 181681500, 184324140, 185674500, 187737550, 193101480, 194958225, 201147375, 202756554, 204804600, 209459250, 216620250, 218017800, 219433500, 222809400, 225285060, 230405175, 233590500, 236313000, 241376850, 251559000, 256005750, 259944300, 263320200, 268196500, 270342072, 272522250, 278511750, 279279000, 281606325, 288827000, 289652220, 297297000, 307206900, 311933160, 321835800, 324930375, 327026700, 329150250, 337927590, 341341000, 354469500, 362065275, 363363000, 368648280, 371349000, 375475100, 384008625, 389916450, 402294750, 405513108, 408783375, 418918500, 433240500, 438867000, 450570120, 460810350, 467181000, 469343875, 482753700, 506891385, 512011500, 519888600, 536393000, 545044500, 557023500, 563212650, 579304440, 603442125, 614413800, 649860750, 654053400, 658300500, 675855180, 708939000, 724130550, 750950200, 768017250, 779832900, 804589500, 811026216, 817566750, 837837000, 844818975, 866481000, 921620700, 938687750, 965507400, 974791125, 1013782770, 1024023000, 1090089000, 1114047000, 1126425300, 1152025875, 1206884250, 1299721500, 1316601000, 1351710360, 1408031625, 1448261100, 1536034500, 1559665800, 1609179000, 1635133500, 1689637950, 1810326375, 1843241400, 1877375500, 1949582250, 2027565540, 2252850600, 2304051750, 2413768500, 2534456925, 2599443000, 2816063250, 2896522200, 3072069000, 3270267000, 3379275900, 3620652750, 3754751000, 3899164500, 4055131080, 4224094875, 4608103500, 4827537000, 5068913850, 5632126500, 6758551800, 7241305500, 7798329000, 8448189750, 9216207000, 10137827700, 11264253000, 12672284625, 14482611000, 16896379500, 20275655400, 25344569250, 33792759000, 50689138500, 101378277000]

約数ペア:

[(1, 101378277000), (2, 50689138500), (3, 33792759000), (4, 25344569250), (5, 20275655400), (6, 16896379500), (7, 14482611000), (8, 12672284625), (9, 11264253000), (10, 10137827700), (11, 9216207000), (12, 8448189750), (13, 7798329000), (14, 7241305500), (15, 6758551800), (18, 5632126500), (20, 5068913850), (21, 4827537000), (22, 4608103500), (24, 4224094875), (25, 4055131080), (26, 3899164500), (27, 3754751000), (28, 3620652750), (30, 3379275900), (31, 3270267000), (33, 3072069000), (35, 2896522200), (36, 2816063250), (39, 2599443000), (40, 2534456925), (42, 2413768500), (44, 2304051750), (45, 2252850600), (50, 2027565540), (52, 1949582250), (54, 1877375500), (55, 1843241400), (56, 1810326375), (60, 1689637950), (62, 1635133500), (63, 1609179000), (65, 1559665800), (66, 1536034500), (70, 1448261100), (72, 1408031625), (75, 1351710360), (77, 1316601000), (78, 1299721500), (84, 1206884250), (88, 1152025875), (90, 1126425300), (91, 1114047000), (93, 1090089000), (99, 1024023000), (100, 1013782770), (104, 974791125), (105, 965507400), (108, 938687750), (110, 921620700), (117, 866481000), (120, 844818975), (121, 837837000), (124, 817566750), (125, 811026216), (126, 804589500), (130, 779832900), (132, 768017250), (135, 750950200), (140, 724130550), (143, 708939000), (150, 675855180), (154, 658300500), (155, 654053400), (156, 649860750), (165, 614413800), (168, 603442125), (175, 579304440), (180, 563212650), (182, 557023500), (186, 545044500), (189, 536393000), (195, 519888600), (198, 512011500), (200, 506891385), (210, 482753700), (216, 469343875), (217, 467181000), (220, 460810350), (225, 450570120), (231, 438867000), (234, 433240500), (242, 418918500), (248, 408783375), (250, 405513108), (252, 402294750), (260, 389916450), (264, 384008625), (270, 375475100), (273, 371349000), (275, 368648280), (279, 363363000), (280, 362065275), (286, 354469500), (297, 341341000), (300, 337927590), (308, 329150250), (310, 327026700), (312, 324930375), (315, 321835800), (325, 311933160), (330, 307206900), (341, 297297000), (350, 289652220), (351, 288827000), (360, 281606325), (363, 279279000), (364, 278511750), (372, 272522250), (375, 270342072), (378, 268196500), (385, 263320200), (390, 259944300), (396, 256005750), (403, 251559000), (420, 241376850), (429, 236313000), (434, 233590500), (440, 230405175), (450, 225285060), (455, 222809400), (462, 219433500), (465, 218017800), (468, 216620250), (484, 209459250), (495, 204804600), (500, 202756554), (504, 201147375), (520, 194958225), (525, 193101480), (540, 187737550), (546, 185674500), (550, 184324140), (558, 181681500), (572, 177234750), (585, 173296200), (594, 170670500), (600, 168963795), (605, 167567400), (616, 164575125), (620, 163513350), (630, 160917900), (650, 155966580), (651, 155727000), (660, 153603450), (675, 150190040), (682, 148648500), (693, 146289000), (700, 144826110), (702, 144413500), (715, 141787800), (726, 139639500), (728, 139255875), (744, 136261125), (750, 135171036), (756, 134098250), (770, 131660100), (775, 130810680), (780, 129972150), (792, 128002875), (806, 125779500), (819, 123783000), (825, 122882760), (837, 121121000), (840, 120688425), (847, 119691000), (858, 118156500), (868, 116795250), (875, 115860888), (900, 112642530), (910, 111404700), (924, 109716750), (930, 109008900), (936, 108310125), (945, 107278600), (968, 104729625), (975, 103977720), (990, 102402300), (1000, 101378277), (1001, 101277000), (1023, 99099000), (1050, 96550740), (1080, 93868775), (1085, 93436200), (1089, 93093000), (1092, 92837250), (1100, 92162070), (1116, 90840750), (1125, 90114024), (1144, 88617375), (1155, 87773400), (1170, 86648100), (1188, 85335250), (1209, 83853000), (1210, 83783700), (1240, 81756675), (1260, 80458950), (1287, 78771000), (1300, 77983290), (1302, 77863500), (1320, 76801725), (1331, 76167000), (1350, 75095020), (1364, 74324250), (1365, 74269800), (1375, 73729656), (1386, 73144500), (1395, 72672600), (1400, 72413055), (1404, 72206750), (1430, 70893900), (1452, 69819750), (1485, 68268200), (1500, 67585518), (1512, 67049125), (1540, 65830050), (1550, 65405340), (1560, 64986075), (1573, 64449000), (1575, 64367160), (1612, 62889750), (1625, 62386632), (1638, 61891500), (1650, 61441380), (1674, 60560500), (1694, 59845500), (1705, 59459400), (1716, 59078250), (1736, 58397625), (1750, 57930444), (1755, 57765400), (1800, 56321265), (1815, 55855800), (1820, 55702350), (1848, 54858375), (1860, 54504450), (1890, 53639300), (1925, 52664040), (1950, 51988860), (1953, 51909000), (1980, 51201150), (2002, 50638500), (2015, 50311800), (2046, 49549500), (2079, 48763000), (2100, 48275370), (2145, 47262600), (2170, 46718100), (2178, 46546500), (2184, 46418625), (2200, 46081035), (2232, 45420375), (2250, 45057012), (2275, 44561880), (2310, 43886700), (2325, 43603560), (2340, 43324050), (2376, 42667625), (2387, 42471000), (2418, 41926500), (2420, 41891850), (2457, 41261000), (2475, 40960920), (2520, 40229475), (2541, 39897000), (2574, 39385500), (2600, 38991645), (2604, 38931750), (2625, 38620296), (2662, 38083500), (2700, 37547510), (2728, 37162125), (2730, 37134900), (2750, 36864828), (2772, 36572250), (2790, 36336300), (2808, 36103375), (2821, 35937000), (2860, 35446950), (2904, 34909875), (2925, 34659240), (2970, 34134100), (3000, 33792759), (3003, 33759000), (3025, 33513480), (3069, 33033000), (3080, 32915025), (3100, 32702670), (3146, 32224500), (3150, 32183580), (3224, 31444875), (3250, 31193316), (3255, 31145400), (3267, 31031000), (3276, 30945750), (3300, 30720690), (3348, 30280250), (3375, 30038008), (3388, 29922750), (3410, 29729700), (3432, 29539125), (3465, 29257800), (3500, 28965222), (3510, 28882700), (3575, 28357560), (3627, 27951000), (3630, 27927900), (3640, 27851175), (3720, 27252225), (3751, 27027000), (3780, 26819650), (3850, 26332020), (3861, 26257000), (3875, 26162136), (3900, 25994430), (3906, 25954500), (3960, 25600575), (3993, 25389000), (4004, 25319250), (4030, 25155900), (4092, 24774750), (4095, 24756600), (4125, 24576552), (4158, 24381500), (4185, 24224200), (4200, 24137685), (4235, 23938200), (4290, 23631300), (4340, 23359050), (4356, 23273250), (4433, 22869000), (4500, 22528506), (4550, 22280940), (4620, 21943350), (4650, 21801780), (4680, 21662025), (4719, 21483000), (4725, 21455720), (4774, 21235500), (4836, 20963250), (4840, 20945925), (4875, 20795544), (4914, 20630500), (4950, 20480460), (5005, 20255400), (5082, 19948500), (5115, 19819800), (5148, 19692750), (5208, 19465875), (5250, 19310148), (5324, 19041750), (5400, 18773755), (5425, 18687240), (5445, 18618600), (5460, 18567450), (5500, 18432414), (5544, 18286125), (5580, 18168150), (5642, 17968500), (5720, 17723475), (5775, 17554680), (5850, 17329620), (5859, 17303000), (5940, 17067050), (6006, 16879500), (6045, 16770600), (6050, 16756740), (6138, 16516500), (6200, 16351335), (6292, 16112250), (6300, 16091790), (6435, 15754200), (6500, 15596658), (6510, 15572700), (6534, 15515500), (6552, 15472875), (6600, 15360345), (6655, 15233400), (6696, 15140125), (6750, 15019004), (6776, 14961375), (6820, 14864850), (6825, 14853960), (6930, 14628900), (6975, 14534520), (7000, 14482611), (7020, 14441350), (7150, 14178780), (7161, 14157000), (7254, 13975500), (7260, 13963950), (7425, 13653640), (7502, 13513500), (7560, 13409825), (7623, 13299000), (7700, 13166010), (7722, 13128500), (7750, 13081068), (7800, 12997215), (7812, 12977250), (7865, 12889800), (7875, 12873432), (7986, 12694500), (8008, 12659625), (8060, 12577950), (8184, 12387375), (8190, 12378300), (8250, 12288276), (8316, 12190750), (8370, 12112100), (8463, 11979000), (8470, 11969100), (8525, 11891880), (8580, 11815650), (8680, 11679525), (8712, 11636625), (8775, 11553080), (8866, 11434500), (9000, 11264253), (9009, 11253000), (9075, 11171160), (9100, 11140470), (9207, 11011000), (9240, 10971675), (9300, 10900890), (9317, 10881000), (9438, 10741500), (9450, 10727860), (9548, 10617750), (9625, 10532808), (9672, 10481625), (9750, 10397772), (9765, 10381800), (9828, 10315250), (9900, 10240230), (10010, 10127700), (10075, 10062360), (10164, 9974250), (10230, 9909900), (10296, 9846375), (10395, 9752600), (10500, 9655074), (10648, 9520875), (10725, 9452520), (10850, 9343620), (10881, 9317000), (10890, 9309300), (10920, 9283725), (11000, 9216207), (11011, 9207000), (11160, 9084075), (11253, 9009000), (11284, 8984250), (11375, 8912376), (11550, 8777340), (11625, 8720712), (11700, 8664810), (11718, 8651500), (11880, 8533525), (11935, 8494200), (11979, 8463000), (12012, 8439750), (12090, 8385300), (12100, 8378370), (12276, 8258250), (12285, 8252200), (12375, 8192184), (12584, 8056125), (12600, 8045895), (12705, 7979400), (12870, 7877100), (13000, 7798329), (13020, 7786350), (13068, 7757750), (13299, 7623000), (13310, 7616700), (13500, 7509502), (13640, 7432425), (13650, 7426980), (13860, 7314450), (13950, 7267260), (14040, 7220675), (14105, 7187400), (14157, 7161000), (14300, 7089390), (14322, 7078500), (14508, 6987750), (14520, 6981975), (14625, 6931848), (14850, 6826820), (15004, 6756750), (15015, 6751800), (15125, 6702696), (15246, 6649500), (15345, 6606600), (15400, 6583005), (15444, 6564250), (15500, 6540534), (15624, 6488625), (15730, 6444900), (15750, 6436716), (15972, 6347250), (16120, 6288975), (16275, 6229080), (16335, 6206200), (16380, 6189150), (16500, 6144138), (16632, 6095375), (16740, 6056050), (16926, 5989500), (16940, 5984550), (17050, 5945940), (17160, 5907825), (17303, 5859000), (17325, 5851560), (17550, 5776540), (17732, 5717250), (17875, 5671512), (18018, 5626500), (18135, 5590200), (18150, 5585580), (18200, 5570235), (18414, 5505500), (18600, 5450445), (18634, 5440500), (18755, 5405400), (18876, 5370750), (18900, 5363930), (19096, 5308875), (19250, 5266404), (19305, 5251400), (19500, 5198886), (19530, 5190900), (19656, 5157625), (19800, 5120115), (19965, 5077800), (20020, 5063850), (20150, 5031180), (20328, 4987125), (20460, 4954950), (20475, 4951320), (20790, 4876300), (20925, 4844840), (21000, 4827537), (21175, 4787640), (21450, 4726260), (21483, 4719000), (21700, 4671810), (21762, 4658500), (21780, 4654650), (22022, 4603500), (22165, 4573800), (22506, 4504500), (22568, 4492125), (22750, 4456188), (22869, 4433000), (23100, 4388670), (23250, 4360356), (23400, 4332405), (23436, 4325750), (23595, 4296600), (23625, 4291144), (23870, 4247100), (23958, 4231500), (24024, 4219875), (24180, 4192650), (24200, 4189185), (24552, 4129125), (24570, 4126100), (24750, 4096092), (25025, 4051080), (25389, 3993000), (25410, 3989700), (25575, 3963960), (25740, 3938550), (26040, 3893175), (26136, 3878875), (26257, 3861000), (26598, 3811500), (26620, 3808350), (27000, 3754751), (27027, 3751000), (27125, 3737448), (27225, 3723720), (27300, 3713490), (27720, 3657225), (27900, 3633630), (27951, 3627000), (28210, 3593700), (28314, 3580500), (28600, 3544695), (28644, 3539250), (28875, 3510936), (29016, 3493875), (29250, 3465924), (29295, 3460600), (29700, 3413410), (30008, 3378375), (30030, 3375900), (30225, 3354120), (30250, 3351348), (30492, 3324750), (30690, 3303300), (30888, 3282125), (31000, 3270267), (31031, 3267000), (31460, 3222450), (31500, 3218358), (31944, 3173625), (32175, 3150840), (32550, 3114540), (32670, 3103100), (32760, 3094575), (33000, 3072069), (33033, 3069000), (33275, 3046680), (33480, 3028025), (33759, 3003000), (33852, 2994750), (33880, 2992275), (34100, 2972970), (34125, 2970792), (34606, 2929500), (34650, 2925780), (34875, 2906904), (35100, 2888270), (35464, 2858625), (35750, 2835756), (35805, 2831400), (35937, 2821000), (36036, 2813250), (36270, 2795100), (36300, 2792790), (36828, 2752750), (37125, 2730728), (37268, 2720250), (37510, 2702700), (37752, 2685375), (37800, 2681965), (38115, 2659800), (38500, 2633202), (38610, 2625700), (39000, 2599443), (39060, 2595450), (39325, 2577960), (39897, 2541000), (39930, 2538900), (40040, 2531925), (40300, 2515590), (40920, 2477475), (40950, 2475660), (41261, 2457000), (41580, 2438150), (41850, 2422420), (42315, 2395800), (42350, 2393820), (42471, 2387000), (42625, 2378376), (42900, 2363130), (42966, 2359500), (43400, 2335905), (43524, 2329250), (43560, 2327325), (43875, 2310616), (44044, 2301750), (44330, 2286900), (45012, 2252250), (45045, 2250600), (45375, 2234232), (45500, 2228094), (45738, 2216500), (46035, 2202200), (46200, 2194335), (46500, 2180178), (46585, 2176200), (46872, 2162875), (47190, 2148300), (47250, 2145572), (47740, 2123550), (47916, 2115750), (48360, 2096325), (48763, 2079000), (48825, 2076360), (49140, 2063050), (49500, 2048046), (50050, 2025540), (50375, 2012472), (50778, 1996500), (50820, 1994850), (51150, 1981980), (51480, 1969275), (51909, 1953000), (51975, 1950520), (52514, 1930500), (53196, 1905750), (53240, 1904175), (53625, 1890504), (54054, 1875500), (54250, 1868724), (54405, 1863400), (54450, 1861860), (54600, 1856745), (55055, 1841400), (55800, 1816815), (55902, 1813500), (56265, 1801800), (56420, 1796850), (56628, 1790250), (57288, 1769625), (57750, 1755468), (58500, 1732962), (58590, 1730300), (59400, 1706705), (59675, 1698840), (59895, 1692600), (60060, 1687950), (60450, 1677060), (60500, 1675674), (60984, 1662375), (61380, 1651650), (61425, 1650440), (62062, 1633500), (62920, 1611225), (63000, 1609179), (63525, 1595880), (64350, 1575420), (64449, 1573000), (65100, 1557270), (65340, 1551550), (66066, 1534500), (66495, 1524600), (66550, 1523340), (67518, 1501500), (67704, 1497375), (68200, 1486485), (68250, 1485396), (69212, 1464750), (69300, 1462890), (69750, 1453452), (70200, 1444135), (70525, 1437480), (70785, 1432200), (71500, 1417878), (71610, 1415700), (71874, 1410500), (72072, 1406625), (72540, 1397550), (72600, 1396395), (73656, 1376375), (74250, 1365364), (74536, 1360125), (75020, 1351350), (75075, 1350360), (76167, 1331000), (76230, 1329900), (76725, 1321320), (77000, 1316601), (77220, 1312850), (78120, 1297725), (78650, 1288980), (78771, 1287000), (79794, 1270500), (79860, 1269450), (80600, 1257795), (81375, 1245816), (81675, 1241240), (81900, 1237830), (82522, 1228500), (83160, 1219075), (83700, 1211210), (83853, 1209000), (84630, 1197900), (84700, 1196910), (84942, 1193500), (85250, 1189188), (85800, 1181565), (85932, 1179750), (86515, 1171800), (86625, 1170312), (87048, 1164625), (87750, 1155308), (88088, 1150875), (88660, 1143450), (90024, 1126125), (90090, 1125300), (90675, 1118040), (90750, 1117116), (91000, 1114047), (91476, 1108250), (92070, 1101100), (93000, 1090089), (93093, 1089000), (93170, 1088100), (93775, 1081080), (94380, 1074150), (94500, 1072786), (95480, 1061775), (95832, 1057875), (96525, 1050280), (97526, 1039500), (97650, 1038180), (98280, 1031525), (99000, 1024023), (99099, 1023000), (99825, 1015560), (100100, 1012770), (100750, 1006236), (101277, 1001000), (101556, 998250), (101640, 997425), (102300, 990990), (102375, 990264), (103818, 976500), (103950, 975260), (104625, 968968), (105028, 965250), (105875, 957528), (106392, 952875), (107250, 945252), (107415, 943800), (108108, 937750), (108500, 934362), (108810, 931700), (108900, 930930), (110110, 920700), (110825, 914760), (111804, 906750), (112530, 900900), (112840, 898425), (113256, 895125), (114345, 886600), (115500, 877734), (117000, 866481), (117180, 865150), (117975, 859320), (119350, 849420), (119691, 847000), (119790, 846300), (120120, 843975), (120900, 838530), (121000, 837837), (121121, 837000), (122760, 825825), (122850, 825220), (123783, 819000), (124124, 816750), (125125, 810216), (126945, 798600), (127050, 797940), (127875, 792792), (128700, 787710), (128898, 786500), (130200, 778635), (130680, 775775), (131285, 772200), (132132, 767250), (132990, 762300), (133100, 761670), (135036, 750750), (135135, 750200), (136125, 744744), (136500, 742698), (138424, 732375), (138600, 731445), (139500, 726726), (139755, 725400), (141050, 718740), (141570, 716100), (143000, 708939), (143220, 707850), (143748, 705250), (145080, 698775), (146289, 693000), (146475, 692120), (148500, 682682), (150040, 675675), (150150, 675180), (151125, 670824), (152334, 665500), (152460, 664950), (153450, 660660), (154440, 656425), (155155, 653400), (155727, 651000), (157300, 644490), (157542, 643500), (159588, 635250), (159720, 634725), (160875, 630168), (162750, 622908), (163350, 620620), (163800, 618915), (165044, 614250), (165165, 613800), (166375, 609336), (167400, 605605), (167706, 604500), (168795, 600600), (169260, 598950), (169400, 598455), (169884, 596750), (170500, 594594), (171864, 589875), (173030, 585900), (173250, 585156), (175500, 577654), (177320, 571725), (179025, 566280), (179685, 564200), (180180, 562650), (181350, 559020), (181500, 558558), (182952, 554125), (184140, 550550), (186186, 544500), (186340, 544050), (187550, 540540), (188760, 537075), (189000, 536393), (190575, 531960), (193050, 525140), (195052, 519750), (195300, 519090), (196625, 515592), (198198, 511500), (199485, 508200), (199650, 507780), (200200, 506385), (201500, 503118), (202554, 500500), (203112, 499125), (204600, 495495), (204750, 495132), (206305, 491400), (207636, 488250), (207900, 487630), (209250, 484484), (210056, 482625), (211575, 479160), (211750, 478764), (212355, 477400), (214500, 472626), (214830, 471900), (216216, 468875), (217000, 467181), (217620, 465850), (217800, 465465), (220220, 460350), (221650, 457380), (223608, 453375), (225060, 450450), (225225, 450120), (228690, 443300), (230175, 440440), (231000, 438867), (232925, 435240), (234360, 432575), (235950, 429660), (236313, 429000), (238700, 424710), (239382, 423500), (239580, 423150), (241800, 419265), (242242, 418500), (243815, 415800), (244125, 415272), (245700, 412610), (247566, 409500), (248248, 408375), (250250, 405108), (251559, 403000), (253890, 399300), (254100, 398970), (255750, 396396), (257400, 393855), (257796, 393250), (259545, 390600), (259875, 390104), (262570, 386100), (264264, 383625), (265980, 381150), (266200, 380835), (270072, 375375), (270270, 375100), (272025, 372680), (272250, 372372), (273000, 371349), (275275, 368280), (279000, 363363), (279279, 363000), (279510, 362700), (281325, 360360), (282100, 359370), (283140, 358050), (286440, 353925), (287496, 352625), (288827, 351000), (292578, 346500), (292950, 346060), (297000, 341341), (297297, 341000), (298375, 339768), (299475, 338520), (300300, 337590), (302250, 335412), (304668, 332750), (304920, 332475), (306900, 330330), (307125, 330088), (310310, 326700), (311454, 325500), (314600, 322245), (315084, 321750), (317625, 319176)]