115569253800

素因数分解:

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

素因数の和:102

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 50, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 84, 85, 88, 90, 91, 98, 99, 100, 102, 104, 105, 110, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 147, 150, 153, 154, 156, 165, 168, 170, 175, 180, 182, 187, 195, 196, 198, 200, 204, 210, 220, 221, 225, 231, 234, 238, 242, 245, 252, 255, 260, 264, 273, 275, 280, 286, 294, 300, 306, 308, 312, 315, 325, 330, 340, 343, 350, 357, 360, 363, 364, 374, 385, 390, 392, 396, 408, 420, 425, 429, 440, 441, 442, 450, 455, 462, 468, 476, 484, 490, 495, 504, 510, 520, 525, 539, 546, 550, 561, 572, 585, 588, 595, 600, 605, 612, 616, 630, 637, 650, 660, 663, 680, 686, 693, 700, 714, 715, 726, 728, 735, 748, 765, 770, 780, 792, 819, 825, 833, 840, 847, 850, 858, 882, 884, 900, 910, 924, 935, 936, 952, 968, 975, 980, 990, 1001, 1020, 1029, 1050, 1071, 1078, 1089, 1092, 1100, 1105, 1122, 1144, 1155, 1170, 1176, 1190, 1210, 1224, 1225, 1260, 1274, 1275, 1287, 1300, 1309, 1320, 1326, 1365, 1372, 1386, 1400, 1428, 1430, 1452, 1470, 1496, 1530, 1540, 1547, 1560, 1573, 1575, 1617, 1638, 1650, 1666, 1683, 1694, 1700, 1715, 1716, 1764, 1768, 1785, 1800, 1815, 1820, 1848, 1870, 1911, 1925, 1950, 1960, 1980, 1989, 2002, 2040, 2057, 2058, 2100, 2142, 2145, 2156, 2178, 2184, 2200, 2205, 2210, 2244, 2275, 2310, 2340, 2380, 2401, 2420, 2431, 2450, 2475, 2499, 2520, 2541, 2548, 2550, 2574, 2600, 2618, 2652, 2695, 2730, 2744, 2772, 2805, 2856, 2860, 2904, 2925, 2940, 2975, 3003, 3025, 3060, 3080, 3087, 3094, 3146, 3150, 3185, 3234, 3276, 3300, 3315, 3332, 3366, 3388, 3400, 3430, 3432, 3465, 3528, 3570, 3575, 3630, 3640, 3675, 3740, 3773, 3822, 3825, 3850, 3900, 3927, 3960, 3978, 4004, 4095, 4114, 4116, 4165, 4200, 4235, 4284, 4290, 4312, 4356, 4410, 4420, 4459, 4488, 4550, 4620, 4641, 4675, 4680, 4719, 4760, 4802, 4840, 4851, 4862, 4900, 4950, 4998, 5005, 5082, 5096, 5100, 5145, 5148, 5236, 5304, 5355, 5390, 5445, 5460, 5525, 5544, 5610, 5720, 5733, 5775, 5831, 5850, 5880, 5929, 5950, 6006, 6050, 6120, 6171, 6174, 6188, 6292, 6300, 6370, 6435, 6468, 6545, 6552, 6600, 6630, 6664, 6732, 6776, 6825, 6860, 6930, 7007, 7140, 7150, 7203, 7260, 7293, 7350, 7480, 7497, 7546, 7623, 7644, 7650, 7700, 7735, 7800, 7854, 7865, 7956, 8008, 8085, 8190, 8228, 8232, 8330, 8415, 8470, 8568, 8575, 8580, 8712, 8820, 8840, 8918, 8925, 9009, 9075, 9100, 9163, 9240, 9282, 9350, 9438, 9555, 9604, 9702, 9724, 9800, 9900, 9945, 9996, 10010, 10164, 10200, 10285, 10290, 10296, 10472, 10710, 10725, 10780, 10829, 10890, 10920, 11011, 11025, 11050, 11220, 11319, 11466, 11550, 11662, 11700, 11781, 11858, 11900, 12005, 12012, 12100, 12155, 12342, 12348, 12376, 12495, 12584, 12600, 12705, 12740, 12870, 12936, 13090, 13260, 13377, 13464, 13475, 13650, 13720, 13860, 13923, 14014, 14025, 14157, 14280, 14300, 14399, 14406, 14520, 14586, 14700, 14994, 15015, 15092, 15246, 15288, 15300, 15400, 15435, 15470, 15708, 15730, 15912, 15925, 16170, 16380, 16456, 16575, 16660, 16830, 16940, 17017, 17150, 17160, 17325, 17493, 17640, 17787, 17836, 17850, 18018, 18150, 18200, 18326, 18513, 18564, 18700, 18865, 18876, 19110, 19208, 19404, 19448, 19635, 19800, 19890, 19992, 20020, 20328, 20475, 20570, 20580, 20825, 21021, 21175, 21420, 21450, 21560, 21609, 21658, 21780, 21879, 22022, 22050, 22100, 22295, 22440, 22638, 22932, 23100, 23205, 23324, 23400, 23562, 23595, 23716, 23800, 24010, 24024, 24200, 24255, 24310, 24684, 24696, 24990, 25025, 25410, 25480, 25725, 25740, 26180, 26411, 26520, 26741, 26754, 26775, 26950, 27225, 27300, 27489, 27720, 27846, 28028, 28050, 28314, 28600, 28665, 28798, 28812, 29155, 29172, 29400, 29645, 29988, 30030, 30184, 30492, 30600, 30855, 30870, 30940, 31213, 31416, 31460, 31850, 32175, 32340, 32487, 32725, 32760, 33033, 33150, 33320, 33660, 33880, 33957, 34034, 34300, 34650, 34986, 35035, 35574, 35672, 35700, 36015, 36036, 36300, 36465, 36652, 37026, 37128, 37400, 37485, 37730, 37752, 38115, 38220, 38675, 38808, 39270, 39325, 39780, 40040, 40131, 40425, 40817, 40950, 41140, 41160, 41503, 41650, 42042, 42075, 42350, 42840, 42900, 43197, 43218, 43316, 43560, 43758, 44044, 44100, 44200, 44590, 45045, 45276, 45815, 45864, 46200, 46410, 46648, 47124, 47190, 47432, 47775, 48020, 48510, 48620, 49049, 49368, 49725, 49980, 50050, 50820, 51051, 51425, 51450, 51480, 52360, 52479, 52822, 53361, 53482, 53508, 53550, 53900, 54145, 54450, 54600, 54978, 55055, 55692, 56056, 56100, 56595, 56628, 57330, 57596, 57624, 58310, 58344, 58905, 59290, 59976, 60025, 60060, 60775, 60984, 61710, 61740, 61880, 62426, 62475, 62920, 63063, 63525, 63700, 64141, 64350, 64680, 64974, 65450, 66066, 66300, 66885, 67320, 67914, 68068, 68600, 69300, 69615, 69972, 70070, 70785, 71148, 71400, 71995, 72030, 72072, 72600, 72930, 73304, 74052, 74970, 75075, 75460, 75803, 76230, 76440, 77077, 77175, 77350, 78540, 78650, 79233, 79560, 80223, 80262, 80850, 81634, 81900, 82280, 82467, 83006, 83300, 84084, 84150, 84700, 85085, 85800, 86394, 86436, 86632, 87465, 87516, 88088, 88200, 88935, 89180, 90090, 90552, 91630, 92565, 92820, 93639, 94248, 94325, 94380, 95550, 96040, 97020, 97240, 97461, 98098, 98175, 99099, 99450, 99960, 100100, 100793, 101640, 102102, 102850, 102900, 104958, 105105, 105644, 106722, 106964, 107016, 107100, 107800, 108045, 108290, 108900, 109395, 109956, 110110, 111384, 111475, 112200, 113190, 113256, 114660, 115192, 116025, 116620, 117810, 117975, 118580, 119119, 120050, 120120, 121275, 121550, 122451, 123420, 123480, 124509, 124852, 124950, 126126, 127050, 127400, 128282, 128700, 129591, 129948, 130900, 132055, 132132, 132600, 133705, 133770, 135828, 136136, 137445, 138600, 139230, 139944, 140140, 141570, 142296, 143325, 143990, 144060, 145775, 145860, 147147, 148104, 148225, 149940, 150150, 150920, 151606, 152460, 153153, 154154, 154275, 154350, 154700, 156065, 157080, 157300, 158466, 160446, 160524, 161700, 162435, 163268, 163800, 164934, 165165, 166012, 166600, 168168, 168300, 169400, 169785, 170170, 172788, 172872, 174930, 175032, 175175, 177870, 178360, 180075, 180180, 182325, 183260, 185130, 185640, 187187, 187278, 187425, 188650, 188760, 190575, 191100, 192423, 194040, 194922, 196196, 196350, 198198, 198900, 200200, 200655, 201586, 204085, 204204, 205700, 205800, 207515, 209916, 210210, 211288, 213444, 213928, 214200, 215985, 216090, 216580, 217800, 218790, 219912, 220220, 222950, 225225, 226380, 227409, 229075, 229320, 231231, 232050, 233240, 235620, 235950, 237160, 237699, 238238, 240100, 240669, 242550, 243100, 244902, 245245, 246840, 249018, 249704, 249900, 252252, 254100, 255255, 256564, 257400, 259182, 259896, 261800, 262395, 264110, 264264, 266805, 267410, 267540, 270725, 271656, 274890, 275275, 278460, 280280, 280917, 282975, 283140, 286650, 287980, 288120, 290521, 291550, 291720, 294294, 294525, 296450, 299880, 300300, 302379, 303212, 304920, 306306, 308308, 308550, 308700, 309400, 312130, 314600, 315315, 316932, 320705, 320892, 321048, 323400, 324870, 326536, 329868, 330330, 332024, 334425, 336600, 339570, 340340, 343343, 345576, 348075, 349860, 350350, 353925, 355740, 357357, 359975, 360150, 360360, 364650, 366520, 367353, 370260, 373527, 374374, 374556, 374850, 377300, 379015, 381150, 382200, 384846, 385385, 389844, 392392, 392700, 396165, 396396, 397800, 401115, 401310, 403172, 408170, 408408, 411400, 412335, 415030, 419832, 420420, 425425, 426888, 431970, 432180, 433160, 437325, 437580, 440440, 441441, 444675, 445900, 448987, 450450, 452760, 454818, 458150, 462462, 462825, 464100, 468195, 471240, 471900, 475398, 476476, 480200, 481338, 485100, 486200, 487305, 489804, 490490, 495495, 498036, 499800, 503965, 504504, 508200, 510510, 513128, 518364, 524790, 525525, 528220, 530621, 533610, 534820, 535080, 539539, 540225, 541450, 546975, 549780, 550550, 556920, 561561, 561834, 565950, 566280, 573300, 575960, 577269, 581042, 583100, 588588, 589050, 592900, 595595, 600600, 604758, 606424, 612255, 612612, 616616, 617100, 617400, 622545, 624260, 630630, 633864, 641410, 641784, 647955, 649740, 659736, 660275, 660660, 668525, 668850, 679140, 680680, 682227, 686686, 687225, 693693, 696150, 699720, 700700, 705551, 707850, 711480, 714714, 719950, 720300, 729300, 734706, 735735, 740520, 747054, 748748, 749112, 749700, 754600, 758030, 762300, 765765, 769692, 770770, 779688, 780325, 785400, 792330, 792792, 802230, 802620, 806344, 812175, 816340, 824670, 825825, 830060, 833833, 840840, 848925, 850850, 863940, 864360, 871563, 874650, 875160, 882882, 889350, 891800, 897974, 900900, 907137, 909636, 916300, 924924, 925650, 928200, 935935, 936390, 943800, 950796, 952952, 962115, 962676, 970200, 974610, 979608, 980980, 990990, 996072, 1003275, 1007930, 1020425, 1021020, 1030029, 1036728, 1037575, 1049580, 1051050, 1056440, 1061242, 1067220, 1069640, 1072071, 1079078, 1079925, 1080450, 1082900, 1093950, 1099560, 1101100, 1123122, 1123668, 1131900, 1137045, 1146600, 1154538, 1156155, 1162084, 1166200, 1177176, 1178100, 1185800, 1188495, 1191190, 1203345, 1209516, 1224510, 1225224, 1226225, 1234200, 1245090, 1248520, 1261260, 1276275, 1282820, 1295910, 1299480, 1310309, 1311975, 1320550, 1321320, 1334025, 1337050, 1337700, 1346961, 1358280, 1364454, 1373372, 1374450, 1387386, 1392300, 1401400, 1404585, 1411102, 1415700, 1429428, 1439900, 1440600, 1452605, 1458600, 1469412, 1471470, 1494108, 1497496, 1499400, 1511895, 1516060, 1524600, 1531530, 1539384, 1541540, 1560650, 1576575, 1584660, 1591863, 1603525, 1604460, 1605240, 1618617, 1624350, 1632680, 1649340, 1651650, 1660120, 1667666, 1684683, 1697850, 1701700, 1716715, 1727880, 1743126, 1749300, 1765764, 1778700, 1786785, 1795948, 1801800, 1814274, 1819272, 1832600, 1836765, 1849848, 1851300, 1867635, 1871870, 1872780, 1895075, 1901592, 1924230, 1925352, 1926925, 1949220, 1961960, 1980825, 1981980, 2005575, 2006550, 2015860, 2040850, 2042040, 2060058, 2061675, 2075150, 2099160, 2102100, 2116653, 2122484, 2134440, 2144142, 2158156, 2159850, 2160900, 2165800, 2187900, 2202200, 2207205, 2244935, 2246244, 2247336, 2263800, 2274090, 2309076, 2312310, 2324168, 2340975, 2356200, 2376990, 2382380, 2406690, 2419032, 2436525, 2449020, 2452450, 2477475, 2490180, 2501499, 2519825, 2522520, 2552550, 2565640, 2591820, 2614689, 2620618, 2623950, 2641100, 2653105, 2668050, 2674100, 2675400, 2693922, 2697695, 2728908, 2746744, 2748900, 2774772, 2784600, 2807805, 2809170, 2822204, 2831400, 2858856, 2879800, 2886345, 2905210, 2938824, 2942940, 2977975, 2988216, 3023790, 3032120, 3061275, 3063060, 3083080, 3090087, 3112725, 3121300, 3153150, 3169320, 3183726, 3207050, 3208920, 3237234, 3239775, 3248700, 3298680, 3303300, 3335332, 3369366, 3395700, 3403400, 3411135, 3433430, 3468465, 3486252, 3498600, 3527755, 3531528, 3557400, 3573570, 3591896, 3628548, 3673530, 3678675, 3702600, 3735270, 3743740, 3745560, 3776773, 3790150, 3828825, 3848460, 3853850, 3898440, 3930927, 3961650, 3963960, 4011150, 4013100, 4031720, 4040883, 4081700, 4120116, 4123350, 4150300, 4169165, 4204200, 4233306, 4244968, 4288284, 4316312, 4319700, 4321800, 4357815, 4375800, 4414410, 4489870, 4492488, 4535685, 4548180, 4618152, 4624620, 4679675, 4681950, 4753980, 4764760, 4775589, 4810575, 4813380, 4855851, 4873050, 4898040, 4904900, 4938857, 4954950, 4980360, 5002998, 5039650, 5105100, 5150145, 5183640, 5229378, 5241236, 5247900, 5282200, 5306210, 5336100, 5348200, 5360355, 5387844, 5395390, 5457816, 5497800, 5549544, 5615610, 5618340, 5644408, 5685225, 5772690, 5780775, 5810420, 5836831, 5885880, 5942475, 5955950, 6016725, 6047580, 6122550, 6126120, 6180174, 6225450, 6242600, 6306300, 6349959, 6367452, 6414100, 6474468, 6479550, 6497400, 6551545, 6606600, 6670664, 6734805, 6738732, 6791400, 6822270, 6866860, 6936930, 6972504, 7022925, 7055510, 7147140, 7257096, 7263025, 7347060, 7357350, 7470540, 7487480, 7504497, 7553546, 7559475, 7580300, 7657650, 7696920, 7707700, 7861854, 7923300, 7959315, 8022300, 8026200, 8081766, 8093085, 8163400, 8240232, 8246700, 8300600, 8338330, 8423415, 8466612, 8576568, 8583575, 8639400, 8715630, 8828820, 8933925, 8979740, 9071370, 9096360, 9172163, 9183825, 9249240, 9338175, 9359350, 9363900, 9507960, 9551178, 9621150, 9626760, 9711702, 9746100, 9809800, 9877714, 9909900, 10005996, 10079300, 10210200, 10300290, 10458756, 10482472, 10495800, 10583265, 10612420, 10672200, 10720710, 10775688, 10790780, 11036025, 11224675, 11231220, 11236680, 11330319, 11370450, 11545380, 11561550, 11620840, 11673662, 11792781, 11884950, 11911900, 12033450, 12095160, 12245100, 12360348, 12450900, 12507495, 12612600, 12699918, 12734904, 12828200, 12948936, 12959100, 13073445, 13103090, 13265525, 13469610, 13477464, 13488475, 13644540, 13733720, 13873860, 14039025, 14045850, 14111020, 14294280, 14431725, 14526050, 14694120, 14714700, 14816571, 14941080, 15008994, 15107092, 15118950, 15160600, 15315300, 15415400, 15450435, 15723708, 15846600, 15918630, 16044600, 16163532, 16186170, 16493400, 16676660, 16846830, 16933224, 17055675, 17167150, 17342325, 17431260, 17510493, 17638775, 17657640, 17867850, 17959480, 18142740, 18344326, 18367650, 18676350, 18718700, 18727800, 18883865, 19102356, 19242300, 19423404, 19492200, 19654635, 19755428, 19819800, 20011992, 20158600, 20204415, 20600580, 20845825, 20917512, 21166530, 21224840, 21441420, 21581560, 21789075, 22072050, 22449350, 22462440, 22660638, 22678425, 22740900, 23090760, 23123100, 23347324, 23585562, 23769900, 23823800, 23877945, 24066900, 24279255, 24490200, 24694285, 24720696, 24901800, 25014990, 25399836, 25750725, 25918200, 26146890, 26206180, 26531050, 26801775, 26939220, 26976950, 27289080, 27516489, 27747720, 28078050, 28091700, 28222040, 28863450, 29052100, 29184155, 29429400, 29633142, 30017988, 30214184, 30237900, 30630600, 30900870, 31447416, 31749795, 31837260, 32327064, 32372340, 32757725, 33353320, 33674025, 33693660, 33990957, 34111350, 34334300, 34684650, 34862520, 35020986, 35277550, 35735700, 36285480, 36688652, 36735300, 37352700, 37437400, 37522485, 37767730, 38204712, 38484600, 38846808, 39309270, 39510856, 39796575, 40408830, 40465425, 41201160, 41691650, 42117075, 42333060, 42882840, 43578150, 44144100, 44449713, 44898700, 45321276, 45356850, 45481800, 45860815, 46246200, 46694648, 47171124, 47539800, 47755890, 48133800, 48558510, 49388570, 50029980, 50799672, 51501450, 52293780, 52412360, 52531479, 52916325, 53062100, 53603550, 53878440, 53953900, 55032978, 56156100, 56183400, 56651595, 57726900, 58104200, 58368310, 58963905, 59266284, 60035976, 60475800, 61801740, 62537475, 63499590, 63674520, 64205141, 64744680, 65367225, 65515450, 67348050, 67387320, 67981914, 68222700, 68668600, 69369300, 70041972, 70555100, 71471400, 73377304, 73470600, 74082855, 74705400, 75044970, 75535460, 77252175, 78618540, 79593150, 80817660, 80930850, 82549467, 83383300, 84234150, 84666120, 87156300, 87552465, 88288200, 88899426, 89797400, 90642552, 90713700, 91721630, 94342248, 94419325, 95511780, 97117020, 98273175, 98777140, 100059960, 101022075, 103002900, 104587560, 105062958, 105832650, 106124200, 107207100, 107907800, 110065956, 112312200, 113303190, 115453800, 116736620, 117927810, 118532568, 119389725, 121396275, 123471425, 123603480, 125074950, 126999180, 128410282, 130734450, 131030900, 134696100, 135963828, 136445400, 137582445, 138738600, 140083944, 141110200, 145920775, 148165710, 150089940, 151070920, 154504350, 157237080, 158748975, 159186300, 161635320, 161861700, 165098934, 166766600, 168468300, 169954785, 174312600, 175104930, 177798852, 181427400, 183443260, 187612425, 188838650, 191023560, 192615423, 194234040, 196546350, 197554280, 202044150, 206005800, 210125916, 211665300, 214414200, 220131912, 222248565, 226606380, 229304075, 233473240, 235855620, 238779450, 242792550, 246942850, 250149900, 253998360, 256820564, 261468900, 262061800, 262657395, 269392200, 271927656, 275164890, 283257975, 291841550, 294819525, 296331420, 300179880, 309008700, 317497950, 318372600, 321025705, 323723400, 330197868, 336936600, 339909570, 350209860, 355597704, 366886520, 370414275, 375224850, 377677300, 385230846, 393092700, 404088300, 412747335, 420251832, 423330600, 437762325, 444497130, 453212760, 458608150, 471711240, 477558900, 485585100, 493885700, 500299800, 513641128, 522937800, 525314790, 550329780, 566515950, 577846269, 583683100, 589639050, 592662840, 618017400, 634995900, 642051410, 660395736, 679819140, 687912225, 700419720, 740828550, 750449700, 755354600, 770461692, 786185400, 808176600, 825494670, 849773925, 875524650, 888994260, 917216300, 955117800, 963077115, 971170200, 987771400, 1050629580, 1100659560, 1111242825, 1133031900, 1155692538, 1167366200, 1179278100, 1269991800, 1284102820, 1313286975, 1359638280, 1375824450, 1481657100, 1500899400, 1540923384, 1605128525, 1650989340, 1699547850, 1751049300, 1777988520, 1834432600, 1926154230, 2063736675, 2101259160, 2222485650, 2266063800, 2311385076, 2358556200, 2568205640, 2626573950, 2751648900, 2889231345, 2963314200, 3210257050, 3301978680, 3399095700, 3502098600, 3852308460, 4127473350, 4444971300, 4622770152, 4815385575, 5253147900, 5503297800, 5778462690, 6420514100, 6798191400, 7704616920, 8254946700, 8889942600, 9630771150, 10506295800, 11556925380, 12841028200, 14446156725, 16509893400, 19261542300, 23113850760, 28892313450, 38523084600, 57784626900, 115569253800]

約数ペア:

[(1, 115569253800), (2, 57784626900), (3, 38523084600), (4, 28892313450), (5, 23113850760), (6, 19261542300), (7, 16509893400), (8, 14446156725), (9, 12841028200), (10, 11556925380), (11, 10506295800), (12, 9630771150), (13, 8889942600), (14, 8254946700), (15, 7704616920), (17, 6798191400), (18, 6420514100), (20, 5778462690), (21, 5503297800), (22, 5253147900), (24, 4815385575), (25, 4622770152), (26, 4444971300), (28, 4127473350), (30, 3852308460), (33, 3502098600), (34, 3399095700), (35, 3301978680), (36, 3210257050), (39, 2963314200), (40, 2889231345), (42, 2751648900), (44, 2626573950), (45, 2568205640), (49, 2358556200), (50, 2311385076), (51, 2266063800), (52, 2222485650), (55, 2101259160), (56, 2063736675), (60, 1926154230), (63, 1834432600), (65, 1777988520), (66, 1751049300), (68, 1699547850), (70, 1650989340), (72, 1605128525), (75, 1540923384), (77, 1500899400), (78, 1481657100), (84, 1375824450), (85, 1359638280), (88, 1313286975), (90, 1284102820), (91, 1269991800), (98, 1179278100), (99, 1167366200), (100, 1155692538), (102, 1133031900), (104, 1111242825), (105, 1100659560), (110, 1050629580), (117, 987771400), (119, 971170200), (120, 963077115), (121, 955117800), (126, 917216300), (130, 888994260), (132, 875524650), (136, 849773925), (140, 825494670), (143, 808176600), (147, 786185400), (150, 770461692), (153, 755354600), (154, 750449700), (156, 740828550), (165, 700419720), (168, 687912225), (170, 679819140), (175, 660395736), (180, 642051410), (182, 634995900), (187, 618017400), (195, 592662840), (196, 589639050), (198, 583683100), (200, 577846269), (204, 566515950), (210, 550329780), (220, 525314790), (221, 522937800), (225, 513641128), (231, 500299800), (234, 493885700), (238, 485585100), (242, 477558900), (245, 471711240), (252, 458608150), (255, 453212760), (260, 444497130), (264, 437762325), (273, 423330600), (275, 420251832), (280, 412747335), (286, 404088300), (294, 393092700), (300, 385230846), (306, 377677300), (308, 375224850), (312, 370414275), (315, 366886520), (325, 355597704), (330, 350209860), (340, 339909570), (343, 336936600), (350, 330197868), (357, 323723400), (360, 321025705), (363, 318372600), (364, 317497950), (374, 309008700), (385, 300179880), (390, 296331420), (392, 294819525), (396, 291841550), (408, 283257975), (420, 275164890), (425, 271927656), (429, 269392200), (440, 262657395), (441, 262061800), (442, 261468900), (450, 256820564), (455, 253998360), (462, 250149900), (468, 246942850), (476, 242792550), (484, 238779450), (490, 235855620), (495, 233473240), (504, 229304075), (510, 226606380), (520, 222248565), (525, 220131912), (539, 214414200), (546, 211665300), (550, 210125916), (561, 206005800), (572, 202044150), (585, 197554280), (588, 196546350), (595, 194234040), (600, 192615423), (605, 191023560), (612, 188838650), (616, 187612425), (630, 183443260), (637, 181427400), (650, 177798852), (660, 175104930), (663, 174312600), (680, 169954785), (686, 168468300), (693, 166766600), (700, 165098934), (714, 161861700), (715, 161635320), (726, 159186300), (728, 158748975), (735, 157237080), (748, 154504350), (765, 151070920), (770, 150089940), (780, 148165710), (792, 145920775), (819, 141110200), (825, 140083944), (833, 138738600), (840, 137582445), (847, 136445400), (850, 135963828), (858, 134696100), (882, 131030900), (884, 130734450), (900, 128410282), (910, 126999180), (924, 125074950), (935, 123603480), (936, 123471425), (952, 121396275), (968, 119389725), (975, 118532568), (980, 117927810), (990, 116736620), (1001, 115453800), (1020, 113303190), (1029, 112312200), (1050, 110065956), (1071, 107907800), (1078, 107207100), (1089, 106124200), (1092, 105832650), (1100, 105062958), (1105, 104587560), (1122, 103002900), (1144, 101022075), (1155, 100059960), (1170, 98777140), (1176, 98273175), (1190, 97117020), (1210, 95511780), (1224, 94419325), (1225, 94342248), (1260, 91721630), (1274, 90713700), (1275, 90642552), (1287, 89797400), (1300, 88899426), (1309, 88288200), (1320, 87552465), (1326, 87156300), (1365, 84666120), (1372, 84234150), (1386, 83383300), (1400, 82549467), (1428, 80930850), (1430, 80817660), (1452, 79593150), (1470, 78618540), (1496, 77252175), (1530, 75535460), (1540, 75044970), (1547, 74705400), (1560, 74082855), (1573, 73470600), (1575, 73377304), (1617, 71471400), (1638, 70555100), (1650, 70041972), (1666, 69369300), (1683, 68668600), (1694, 68222700), (1700, 67981914), (1715, 67387320), (1716, 67348050), (1764, 65515450), (1768, 65367225), (1785, 64744680), (1800, 64205141), (1815, 63674520), (1820, 63499590), (1848, 62537475), (1870, 61801740), (1911, 60475800), (1925, 60035976), (1950, 59266284), (1960, 58963905), (1980, 58368310), (1989, 58104200), (2002, 57726900), (2040, 56651595), (2057, 56183400), (2058, 56156100), (2100, 55032978), (2142, 53953900), (2145, 53878440), (2156, 53603550), (2178, 53062100), (2184, 52916325), (2200, 52531479), (2205, 52412360), (2210, 52293780), (2244, 51501450), (2275, 50799672), (2310, 50029980), (2340, 49388570), (2380, 48558510), (2401, 48133800), (2420, 47755890), (2431, 47539800), (2450, 47171124), (2475, 46694648), (2499, 46246200), (2520, 45860815), (2541, 45481800), (2548, 45356850), (2550, 45321276), (2574, 44898700), (2600, 44449713), (2618, 44144100), (2652, 43578150), (2695, 42882840), (2730, 42333060), (2744, 42117075), (2772, 41691650), (2805, 41201160), (2856, 40465425), (2860, 40408830), (2904, 39796575), (2925, 39510856), (2940, 39309270), (2975, 38846808), (3003, 38484600), (3025, 38204712), (3060, 37767730), (3080, 37522485), (3087, 37437400), (3094, 37352700), (3146, 36735300), (3150, 36688652), (3185, 36285480), (3234, 35735700), (3276, 35277550), (3300, 35020986), (3315, 34862520), (3332, 34684650), (3366, 34334300), (3388, 34111350), (3400, 33990957), (3430, 33693660), (3432, 33674025), (3465, 33353320), (3528, 32757725), (3570, 32372340), (3575, 32327064), (3630, 31837260), (3640, 31749795), (3675, 31447416), (3740, 30900870), (3773, 30630600), (3822, 30237900), (3825, 30214184), (3850, 30017988), (3900, 29633142), (3927, 29429400), (3960, 29184155), (3978, 29052100), (4004, 28863450), (4095, 28222040), (4114, 28091700), (4116, 28078050), (4165, 27747720), (4200, 27516489), (4235, 27289080), (4284, 26976950), (4290, 26939220), (4312, 26801775), (4356, 26531050), (4410, 26206180), (4420, 26146890), (4459, 25918200), (4488, 25750725), (4550, 25399836), (4620, 25014990), (4641, 24901800), (4675, 24720696), (4680, 24694285), (4719, 24490200), (4760, 24279255), (4802, 24066900), (4840, 23877945), (4851, 23823800), (4862, 23769900), (4900, 23585562), (4950, 23347324), (4998, 23123100), (5005, 23090760), (5082, 22740900), (5096, 22678425), (5100, 22660638), (5145, 22462440), (5148, 22449350), (5236, 22072050), (5304, 21789075), (5355, 21581560), (5390, 21441420), (5445, 21224840), (5460, 21166530), (5525, 20917512), (5544, 20845825), (5610, 20600580), (5720, 20204415), (5733, 20158600), (5775, 20011992), (5831, 19819800), (5850, 19755428), (5880, 19654635), (5929, 19492200), (5950, 19423404), (6006, 19242300), (6050, 19102356), (6120, 18883865), (6171, 18727800), (6174, 18718700), (6188, 18676350), (6292, 18367650), (6300, 18344326), (6370, 18142740), (6435, 17959480), (6468, 17867850), (6545, 17657640), (6552, 17638775), (6600, 17510493), (6630, 17431260), (6664, 17342325), (6732, 17167150), (6776, 17055675), (6825, 16933224), (6860, 16846830), (6930, 16676660), (7007, 16493400), (7140, 16186170), (7150, 16163532), (7203, 16044600), (7260, 15918630), (7293, 15846600), (7350, 15723708), (7480, 15450435), (7497, 15415400), (7546, 15315300), (7623, 15160600), (7644, 15118950), (7650, 15107092), (7700, 15008994), (7735, 14941080), (7800, 14816571), (7854, 14714700), (7865, 14694120), (7956, 14526050), (8008, 14431725), (8085, 14294280), (8190, 14111020), (8228, 14045850), (8232, 14039025), (8330, 13873860), (8415, 13733720), (8470, 13644540), (8568, 13488475), (8575, 13477464), (8580, 13469610), (8712, 13265525), (8820, 13103090), (8840, 13073445), (8918, 12959100), (8925, 12948936), (9009, 12828200), (9075, 12734904), (9100, 12699918), (9163, 12612600), (9240, 12507495), (9282, 12450900), (9350, 12360348), (9438, 12245100), (9555, 12095160), (9604, 12033450), (9702, 11911900), (9724, 11884950), (9800, 11792781), (9900, 11673662), (9945, 11620840), (9996, 11561550), (10010, 11545380), (10164, 11370450), (10200, 11330319), (10285, 11236680), (10290, 11231220), (10296, 11224675), (10472, 11036025), (10710, 10790780), (10725, 10775688), (10780, 10720710), (10829, 10672200), (10890, 10612420), (10920, 10583265), (11011, 10495800), (11025, 10482472), (11050, 10458756), (11220, 10300290), (11319, 10210200), (11466, 10079300), (11550, 10005996), (11662, 9909900), (11700, 9877714), (11781, 9809800), (11858, 9746100), (11900, 9711702), (12005, 9626760), (12012, 9621150), (12100, 9551178), (12155, 9507960), (12342, 9363900), (12348, 9359350), (12376, 9338175), (12495, 9249240), (12584, 9183825), (12600, 9172163), (12705, 9096360), (12740, 9071370), (12870, 8979740), (12936, 8933925), (13090, 8828820), (13260, 8715630), (13377, 8639400), (13464, 8583575), (13475, 8576568), (13650, 8466612), (13720, 8423415), (13860, 8338330), (13923, 8300600), (14014, 8246700), (14025, 8240232), (14157, 8163400), (14280, 8093085), (14300, 8081766), (14399, 8026200), (14406, 8022300), (14520, 7959315), (14586, 7923300), (14700, 7861854), (14994, 7707700), (15015, 7696920), (15092, 7657650), (15246, 7580300), (15288, 7559475), (15300, 7553546), (15400, 7504497), (15435, 7487480), (15470, 7470540), (15708, 7357350), (15730, 7347060), (15912, 7263025), (15925, 7257096), (16170, 7147140), (16380, 7055510), (16456, 7022925), (16575, 6972504), (16660, 6936930), (16830, 6866860), (16940, 6822270), (17017, 6791400), (17150, 6738732), (17160, 6734805), (17325, 6670664), (17493, 6606600), (17640, 6551545), (17787, 6497400), (17836, 6479550), (17850, 6474468), (18018, 6414100), (18150, 6367452), (18200, 6349959), (18326, 6306300), (18513, 6242600), (18564, 6225450), (18700, 6180174), (18865, 6126120), (18876, 6122550), (19110, 6047580), (19208, 6016725), (19404, 5955950), (19448, 5942475), (19635, 5885880), (19800, 5836831), (19890, 5810420), (19992, 5780775), (20020, 5772690), (20328, 5685225), (20475, 5644408), (20570, 5618340), (20580, 5615610), (20825, 5549544), (21021, 5497800), (21175, 5457816), (21420, 5395390), (21450, 5387844), (21560, 5360355), (21609, 5348200), (21658, 5336100), (21780, 5306210), (21879, 5282200), (22022, 5247900), (22050, 5241236), (22100, 5229378), (22295, 5183640), (22440, 5150145), (22638, 5105100), (22932, 5039650), (23100, 5002998), (23205, 4980360), (23324, 4954950), (23400, 4938857), (23562, 4904900), (23595, 4898040), (23716, 4873050), (23800, 4855851), (24010, 4813380), (24024, 4810575), (24200, 4775589), (24255, 4764760), (24310, 4753980), (24684, 4681950), (24696, 4679675), (24990, 4624620), (25025, 4618152), (25410, 4548180), (25480, 4535685), (25725, 4492488), (25740, 4489870), (26180, 4414410), (26411, 4375800), (26520, 4357815), (26741, 4321800), (26754, 4319700), (26775, 4316312), (26950, 4288284), (27225, 4244968), (27300, 4233306), (27489, 4204200), (27720, 4169165), (27846, 4150300), (28028, 4123350), (28050, 4120116), (28314, 4081700), (28600, 4040883), (28665, 4031720), (28798, 4013100), (28812, 4011150), (29155, 3963960), (29172, 3961650), (29400, 3930927), (29645, 3898440), (29988, 3853850), (30030, 3848460), (30184, 3828825), (30492, 3790150), (30600, 3776773), (30855, 3745560), (30870, 3743740), (30940, 3735270), (31213, 3702600), (31416, 3678675), (31460, 3673530), (31850, 3628548), (32175, 3591896), (32340, 3573570), (32487, 3557400), (32725, 3531528), (32760, 3527755), (33033, 3498600), (33150, 3486252), (33320, 3468465), (33660, 3433430), (33880, 3411135), (33957, 3403400), (34034, 3395700), (34300, 3369366), (34650, 3335332), (34986, 3303300), (35035, 3298680), (35574, 3248700), (35672, 3239775), (35700, 3237234), (36015, 3208920), (36036, 3207050), (36300, 3183726), (36465, 3169320), (36652, 3153150), (37026, 3121300), (37128, 3112725), (37400, 3090087), (37485, 3083080), (37730, 3063060), (37752, 3061275), (38115, 3032120), (38220, 3023790), (38675, 2988216), (38808, 2977975), (39270, 2942940), (39325, 2938824), (39780, 2905210), (40040, 2886345), (40131, 2879800), (40425, 2858856), (40817, 2831400), (40950, 2822204), (41140, 2809170), (41160, 2807805), (41503, 2784600), (41650, 2774772), (42042, 2748900), (42075, 2746744), (42350, 2728908), (42840, 2697695), (42900, 2693922), (43197, 2675400), (43218, 2674100), (43316, 2668050), (43560, 2653105), (43758, 2641100), (44044, 2623950), (44100, 2620618), (44200, 2614689), (44590, 2591820), (45045, 2565640), (45276, 2552550), (45815, 2522520), (45864, 2519825), (46200, 2501499), (46410, 2490180), (46648, 2477475), (47124, 2452450), (47190, 2449020), (47432, 2436525), (47775, 2419032), (48020, 2406690), (48510, 2382380), (48620, 2376990), (49049, 2356200), (49368, 2340975), (49725, 2324168), (49980, 2312310), (50050, 2309076), (50820, 2274090), (51051, 2263800), (51425, 2247336), (51450, 2246244), (51480, 2244935), (52360, 2207205), (52479, 2202200), (52822, 2187900), (53361, 2165800), (53482, 2160900), (53508, 2159850), (53550, 2158156), (53900, 2144142), (54145, 2134440), (54450, 2122484), (54600, 2116653), (54978, 2102100), (55055, 2099160), (55692, 2075150), (56056, 2061675), (56100, 2060058), (56595, 2042040), (56628, 2040850), (57330, 2015860), (57596, 2006550), (57624, 2005575), (58310, 1981980), (58344, 1980825), (58905, 1961960), (59290, 1949220), (59976, 1926925), (60025, 1925352), (60060, 1924230), (60775, 1901592), (60984, 1895075), (61710, 1872780), (61740, 1871870), (61880, 1867635), (62426, 1851300), (62475, 1849848), (62920, 1836765), (63063, 1832600), (63525, 1819272), (63700, 1814274), (64141, 1801800), (64350, 1795948), (64680, 1786785), (64974, 1778700), (65450, 1765764), (66066, 1749300), (66300, 1743126), (66885, 1727880), (67320, 1716715), (67914, 1701700), (68068, 1697850), (68600, 1684683), (69300, 1667666), (69615, 1660120), (69972, 1651650), (70070, 1649340), (70785, 1632680), (71148, 1624350), (71400, 1618617), (71995, 1605240), (72030, 1604460), (72072, 1603525), (72600, 1591863), (72930, 1584660), (73304, 1576575), (74052, 1560650), (74970, 1541540), (75075, 1539384), (75460, 1531530), (75803, 1524600), (76230, 1516060), (76440, 1511895), (77077, 1499400), (77175, 1497496), (77350, 1494108), (78540, 1471470), (78650, 1469412), (79233, 1458600), (79560, 1452605), (80223, 1440600), (80262, 1439900), (80850, 1429428), (81634, 1415700), (81900, 1411102), (82280, 1404585), (82467, 1401400), (83006, 1392300), (83300, 1387386), (84084, 1374450), (84150, 1373372), (84700, 1364454), (85085, 1358280), (85800, 1346961), (86394, 1337700), (86436, 1337050), (86632, 1334025), (87465, 1321320), (87516, 1320550), (88088, 1311975), (88200, 1310309), (88935, 1299480), (89180, 1295910), (90090, 1282820), (90552, 1276275), (91630, 1261260), (92565, 1248520), (92820, 1245090), (93639, 1234200), (94248, 1226225), (94325, 1225224), (94380, 1224510), (95550, 1209516), (96040, 1203345), (97020, 1191190), (97240, 1188495), (97461, 1185800), (98098, 1178100), (98175, 1177176), (99099, 1166200), (99450, 1162084), (99960, 1156155), (100100, 1154538), (100793, 1146600), (101640, 1137045), (102102, 1131900), (102850, 1123668), (102900, 1123122), (104958, 1101100), (105105, 1099560), (105644, 1093950), (106722, 1082900), (106964, 1080450), (107016, 1079925), (107100, 1079078), (107800, 1072071), (108045, 1069640), (108290, 1067220), (108900, 1061242), (109395, 1056440), (109956, 1051050), (110110, 1049580), (111384, 1037575), (111475, 1036728), (112200, 1030029), (113190, 1021020), (113256, 1020425), (114660, 1007930), (115192, 1003275), (116025, 996072), (116620, 990990), (117810, 980980), (117975, 979608), (118580, 974610), (119119, 970200), (120050, 962676), (120120, 962115), (121275, 952952), (121550, 950796), (122451, 943800), (123420, 936390), (123480, 935935), (124509, 928200), (124852, 925650), (124950, 924924), (126126, 916300), (127050, 909636), (127400, 907137), (128282, 900900), (128700, 897974), (129591, 891800), (129948, 889350), (130900, 882882), (132055, 875160), (132132, 874650), (132600, 871563), (133705, 864360), (133770, 863940), (135828, 850850), (136136, 848925), (137445, 840840), (138600, 833833), (139230, 830060), (139944, 825825), (140140, 824670), (141570, 816340), (142296, 812175), (143325, 806344), (143990, 802620), (144060, 802230), (145775, 792792), (145860, 792330), (147147, 785400), (148104, 780325), (148225, 779688), (149940, 770770), (150150, 769692), (150920, 765765), (151606, 762300), (152460, 758030), (153153, 754600), (154154, 749700), (154275, 749112), (154350, 748748), (154700, 747054), (156065, 740520), (157080, 735735), (157300, 734706), (158466, 729300), (160446, 720300), (160524, 719950), (161700, 714714), (162435, 711480), (163268, 707850), (163800, 705551), (164934, 700700), (165165, 699720), (166012, 696150), (166600, 693693), (168168, 687225), (168300, 686686), (169400, 682227), (169785, 680680), (170170, 679140), (172788, 668850), (172872, 668525), (174930, 660660), (175032, 660275), (175175, 659736), (177870, 649740), (178360, 647955), (180075, 641784), (180180, 641410), (182325, 633864), (183260, 630630), (185130, 624260), (185640, 622545), (187187, 617400), (187278, 617100), (187425, 616616), (188650, 612612), (188760, 612255), (190575, 606424), (191100, 604758), (192423, 600600), (194040, 595595), (194922, 592900), (196196, 589050), (196350, 588588), (198198, 583100), (198900, 581042), (200200, 577269), (200655, 575960), (201586, 573300), (204085, 566280), (204204, 565950), (205700, 561834), (205800, 561561), (207515, 556920), (209916, 550550), (210210, 549780), (211288, 546975), (213444, 541450), (213928, 540225), (214200, 539539), (215985, 535080), (216090, 534820), (216580, 533610), (217800, 530621), (218790, 528220), (219912, 525525), (220220, 524790), (222950, 518364), (225225, 513128), (226380, 510510), (227409, 508200), (229075, 504504), (229320, 503965), (231231, 499800), (232050, 498036), (233240, 495495), (235620, 490490), (235950, 489804), (237160, 487305), (237699, 486200), (238238, 485100), (240100, 481338), (240669, 480200), (242550, 476476), (243100, 475398), (244902, 471900), (245245, 471240), (246840, 468195), (249018, 464100), (249704, 462825), (249900, 462462), (252252, 458150), (254100, 454818), (255255, 452760), (256564, 450450), (257400, 448987), (259182, 445900), (259896, 444675), (261800, 441441), (262395, 440440), (264110, 437580), (264264, 437325), (266805, 433160), (267410, 432180), (267540, 431970), (270725, 426888), (271656, 425425), (274890, 420420), (275275, 419832), (278460, 415030), (280280, 412335), (280917, 411400), (282975, 408408), (283140, 408170), (286650, 403172), (287980, 401310), (288120, 401115), (290521, 397800), (291550, 396396), (291720, 396165), (294294, 392700), (294525, 392392), (296450, 389844), (299880, 385385), (300300, 384846), (302379, 382200), (303212, 381150), (304920, 379015), (306306, 377300), (308308, 374850), (308550, 374556), (308700, 374374), (309400, 373527), (312130, 370260), (314600, 367353), (315315, 366520), (316932, 364650), (320705, 360360), (320892, 360150), (321048, 359975), (323400, 357357), (324870, 355740), (326536, 353925), (329868, 350350), (330330, 349860), (332024, 348075), (334425, 345576), (336600, 343343), (339570, 340340)]