15499083600

素因数分解:

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

素因数の和:106

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 25, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 48, 50, 51, 52, 55, 56, 60, 63, 65, 66, 68, 69, 70, 72, 75, 77, 78, 80, 84, 85, 88, 90, 91, 92, 99, 100, 102, 104, 105, 110, 112, 115, 117, 119, 120, 121, 126, 130, 132, 136, 138, 140, 143, 144, 150, 153, 154, 156, 161, 165, 168, 170, 175, 176, 180, 182, 184, 187, 195, 198, 200, 204, 207, 208, 210, 220, 221, 225, 230, 231, 234, 238, 240, 242, 252, 253, 255, 260, 264, 272, 273, 275, 276, 280, 286, 299, 300, 306, 308, 312, 315, 322, 325, 330, 336, 340, 345, 350, 357, 360, 363, 364, 368, 374, 385, 390, 391, 396, 400, 408, 414, 420, 425, 429, 440, 442, 450, 455, 460, 462, 468, 476, 483, 484, 495, 504, 506, 510, 520, 525, 528, 546, 550, 552, 560, 561, 572, 575, 585, 595, 598, 600, 605, 612, 616, 624, 630, 644, 650, 660, 663, 680, 690, 693, 700, 714, 715, 720, 726, 728, 748, 759, 765, 770, 780, 782, 792, 805, 816, 819, 825, 828, 840, 847, 850, 858, 880, 884, 897, 900, 910, 920, 924, 935, 936, 952, 966, 968, 975, 990, 1001, 1008, 1012, 1020, 1035, 1040, 1050, 1071, 1089, 1092, 1100, 1104, 1105, 1122, 1144, 1150, 1155, 1170, 1173, 1190, 1196, 1200, 1210, 1224, 1232, 1260, 1265, 1275, 1287, 1288, 1300, 1309, 1320, 1326, 1360, 1365, 1380, 1386, 1400, 1428, 1430, 1449, 1452, 1456, 1495, 1496, 1518, 1530, 1540, 1547, 1560, 1564, 1573, 1575, 1584, 1610, 1638, 1650, 1656, 1680, 1683, 1694, 1700, 1716, 1725, 1768, 1771, 1785, 1794, 1800, 1815, 1820, 1840, 1848, 1870, 1872, 1904, 1925, 1932, 1936, 1950, 1955, 1980, 1989, 2002, 2024, 2040, 2057, 2070, 2093, 2100, 2142, 2145, 2178, 2184, 2200, 2210, 2244, 2275, 2277, 2288, 2300, 2310, 2340, 2346, 2380, 2392, 2415, 2420, 2431, 2448, 2475, 2520, 2530, 2541, 2550, 2574, 2576, 2600, 2618, 2640, 2652, 2691, 2730, 2737, 2760, 2772, 2783, 2800, 2805, 2856, 2860, 2898, 2904, 2925, 2975, 2990, 2992, 3003, 3025, 3036, 3060, 3080, 3094, 3120, 3128, 3146, 3150, 3220, 3276, 3289, 3300, 3312, 3315, 3366, 3388, 3400, 3432, 3450, 3465, 3519, 3536, 3542, 3570, 3575, 3588, 3600, 3630, 3640, 3696, 3740, 3795, 3825, 3850, 3864, 3900, 3910, 3927, 3960, 3978, 4004, 4025, 4048, 4080, 4095, 4114, 4140, 4186, 4200, 4235, 4284, 4290, 4301, 4356, 4368, 4400, 4420, 4485, 4488, 4550, 4554, 4600, 4620, 4641, 4675, 4680, 4692, 4719, 4760, 4784, 4830, 4840, 4862, 4950, 5005, 5040, 5060, 5082, 5083, 5100, 5148, 5175, 5200, 5236, 5304, 5313, 5355, 5382, 5445, 5460, 5474, 5520, 5525, 5544, 5566, 5610, 5712, 5720, 5775, 5796, 5808, 5850, 5865, 5950, 5980, 6006, 6050, 6072, 6120, 6160, 6171, 6188, 6256, 6279, 6292, 6300, 6325, 6435, 6440, 6545, 6552, 6578, 6600, 6630, 6732, 6776, 6800, 6825, 6864, 6900, 6930, 7038, 7084, 7140, 7150, 7176, 7245, 7260, 7280, 7293, 7475, 7480, 7590, 7623, 7650, 7700, 7728, 7735, 7800, 7820, 7854, 7865, 7920, 7956, 8008, 8050, 8190, 8211, 8228, 8280, 8349, 8372, 8400, 8415, 8470, 8568, 8580, 8602, 8712, 8840, 8855, 8925, 8970, 8976, 9009, 9075, 9100, 9108, 9200, 9240, 9282, 9350, 9360, 9384, 9438, 9520, 9660, 9680, 9724, 9775, 9867, 9900, 9945, 10010, 10120, 10164, 10166, 10200, 10285, 10296, 10350, 10465, 10472, 10608, 10626, 10710, 10725, 10764, 10890, 10920, 10948, 11011, 11050, 11088, 11132, 11220, 11385, 11440, 11550, 11592, 11700, 11730, 11781, 11900, 11960, 12012, 12075, 12100, 12144, 12155, 12240, 12342, 12376, 12558, 12584, 12600, 12650, 12705, 12870, 12880, 12903, 13090, 13104, 13156, 13200, 13260, 13455, 13464, 13552, 13650, 13685, 13800, 13860, 13915, 13923, 14025, 14076, 14157, 14168, 14280, 14300, 14352, 14399, 14490, 14520, 14586, 14950, 14960, 15015, 15180, 15246, 15249, 15300, 15400, 15470, 15600, 15640, 15708, 15730, 15912, 15939, 16016, 16100, 16380, 16422, 16445, 16456, 16560, 16575, 16698, 16744, 16830, 16940, 17017, 17136, 17160, 17204, 17325, 17424, 17595, 17680, 17710, 17850, 17940, 18018, 18150, 18200, 18216, 18480, 18513, 18564, 18700, 18768, 18837, 18876, 18975, 19320, 19448, 19481, 19550, 19635, 19734, 19800, 19890, 20020, 20240, 20328, 20332, 20400, 20475, 20570, 20592, 20700, 20930, 20944, 21175, 21252, 21420, 21450, 21505, 21528, 21780, 21840, 21879, 21896, 22022, 22100, 22264, 22425, 22440, 22770, 23023, 23100, 23184, 23205, 23400, 23460, 23562, 23595, 23800, 23920, 24024, 24150, 24200, 24310, 24633, 24684, 24752, 25025, 25047, 25116, 25168, 25200, 25300, 25410, 25415, 25740, 25806, 26180, 26312, 26520, 26565, 26741, 26775, 26910, 26928, 27225, 27300, 27370, 27600, 27720, 27830, 27846, 28050, 28152, 28314, 28336, 28560, 28600, 28798, 28980, 29040, 29172, 29325, 29601, 29900, 30030, 30107, 30360, 30492, 30498, 30600, 30800, 30855, 30940, 31280, 31395, 31416, 31460, 31824, 31878, 32175, 32200, 32725, 32760, 32844, 32890, 32912, 33033, 33150, 33396, 33488, 33660, 33880, 34034, 34320, 34408, 34650, 35190, 35420, 35581, 35700, 35880, 36036, 36179, 36225, 36300, 36400, 36432, 36465, 37026, 37128, 37400, 37674, 37752, 37950, 38115, 38640, 38675, 38709, 38896, 38962, 39100, 39270, 39325, 39468, 39600, 39780, 40040, 40656, 40664, 40950, 41055, 41140, 41400, 41745, 41860, 42075, 42350, 42504, 42840, 42900, 43010, 43056, 43197, 43560, 43758, 43792, 44044, 44200, 44275, 44528, 44850, 44880, 45045, 45540, 45747, 46046, 46200, 46410, 46800, 46920, 47124, 47190, 47311, 47600, 48048, 48300, 48400, 48620, 49266, 49335, 49368, 49725, 50050, 50094, 50232, 50600, 50820, 50830, 51051, 51425, 51480, 51612, 52325, 52360, 52624, 53040, 53130, 53482, 53550, 53820, 54450, 54600, 54740, 55055, 55440, 55660, 55692, 55913, 56100, 56304, 56628, 56925, 57200, 57596, 57960, 58344, 58443, 58650, 58905, 59202, 59800, 60060, 60214, 60720, 60775, 60984, 60996, 61200, 61710, 61880, 62790, 62832, 62920, 63525, 63756, 64350, 64400, 64515, 65450, 65520, 65688, 65780, 66066, 66300, 66792, 67275, 67320, 67760, 68068, 68425, 68816, 69069, 69300, 69575, 69615, 70380, 70785, 70840, 71162, 71400, 71760, 71995, 72072, 72358, 72450, 72600, 72930, 74052, 74256, 74800, 75075, 75348, 75504, 75900, 76230, 76245, 77350, 77418, 77924, 78200, 78540, 78650, 78936, 79560, 79695, 80080, 80223, 81328, 81900, 82110, 82225, 82280, 82800, 83490, 83720, 84150, 84700, 85008, 85085, 85680, 85800, 86020, 86394, 87120, 87516, 87975, 88088, 88400, 88550, 89700, 90090, 90321, 91080, 91494, 92092, 92400, 92565, 92820, 93840, 94185, 94248, 94380, 94622, 96600, 97240, 97405, 98175, 98532, 98670, 98736, 99099, 99450, 100100, 100188, 100464, 101200, 101640, 101660, 102102, 102850, 102960, 103224, 104650, 104720, 106260, 106743, 106964, 107100, 107525, 107640, 108537, 108900, 109200, 109395, 109480, 110110, 111320, 111384, 111826, 112200, 113256, 113850, 115115, 115192, 115920, 116025, 116688, 116886, 117300, 117810, 117975, 118404, 119600, 120120, 120428, 121550, 121968, 121992, 123165, 123420, 123760, 125235, 125580, 125840, 127050, 127075, 127512, 128700, 129030, 129591, 130900, 131376, 131560, 132132, 132600, 132825, 133584, 133705, 134550, 134640, 136136, 136850, 138138, 138600, 139150, 139230, 140760, 141570, 141680, 141933, 142324, 142800, 143990, 144144, 144716, 144900, 145200, 145860, 148005, 148104, 150150, 150535, 150696, 151800, 152460, 152490, 153153, 154275, 154700, 154836, 155848, 156400, 156975, 157080, 157300, 157872, 159120, 159390, 160446, 163800, 164220, 164450, 164560, 165165, 166980, 167440, 167739, 168300, 169400, 170170, 171600, 172040, 172788, 175032, 175329, 175950, 176176, 177100, 177905, 179400, 180180, 180642, 180895, 182160, 182325, 182988, 184184, 185130, 185640, 187187, 188370, 188496, 188760, 189244, 190575, 193200, 193545, 194480, 194810, 196350, 197064, 197340, 198198, 198900, 200200, 200376, 203280, 203320, 204204, 205275, 205700, 206448, 207207, 208725, 209300, 212520, 213486, 213928, 214200, 215050, 215280, 215985, 217074, 217800, 218790, 218960, 220220, 222640, 222768, 223652, 224400, 225225, 226512, 227700, 228735, 230230, 230384, 232050, 233772, 234600, 235620, 235950, 236555, 236808, 240240, 240669, 240856, 243100, 243984, 246330, 246675, 246840, 250470, 251160, 253253, 254100, 254150, 255024, 255255, 257400, 258060, 259182, 261800, 263120, 264264, 265200, 265650, 267410, 269100, 270963, 272272, 273700, 275275, 276276, 277200, 278300, 278460, 279565, 281520, 283140, 283866, 284648, 287980, 289432, 289800, 291720, 292215, 294525, 296010, 296208, 300300, 301070, 301392, 303600, 304920, 304980, 306306, 308550, 309400, 309672, 311696, 313950, 314160, 314600, 318780, 320229, 320892, 322575, 325611, 327600, 328440, 328900, 330330, 331177, 333960, 335478, 336600, 338800, 340340, 344080, 345345, 345576, 348075, 350064, 350658, 351900, 353925, 354200, 355810, 358800, 359975, 360360, 361284, 361790, 364650, 365976, 368368, 370260, 371280, 374374, 376740, 377520, 378488, 381150, 381225, 387090, 389620, 391391, 392700, 394128, 394680, 396396, 397800, 398475, 400400, 400752, 401115, 406640, 408408, 410550, 411400, 414414, 417450, 418600, 425040, 425425, 425799, 426972, 427856, 428400, 430100, 431970, 434148, 435600, 437580, 440440, 447304, 450450, 451605, 455400, 457470, 460460, 462825, 464100, 467544, 469200, 470925, 471240, 471900, 473110, 473616, 481338, 481712, 486200, 487025, 492660, 493350, 493680, 495495, 500940, 502320, 503217, 506506, 508200, 508300, 510510, 514800, 516120, 518364, 523600, 528528, 531300, 533715, 534820, 538200, 541926, 542685, 546975, 547400, 550550, 552552, 556600, 556920, 559130, 561561, 566280, 567732, 569296, 575575, 575960, 578864, 579600, 583440, 584430, 589050, 592020, 600600, 602140, 609840, 609960, 612612, 615043, 615825, 617100, 618800, 619344, 626175, 627900, 629200, 637560, 640458, 641784, 645150, 647955, 651222, 656880, 657800, 660660, 662354, 667920, 668525, 670956, 673200, 680680, 690690, 691152, 696150, 701316, 703800, 707850, 708400, 709665, 711620, 719950, 720720, 722568, 723580, 729300, 731952, 740025, 740520, 748748, 752675, 753480, 756976, 759759, 762300, 762450, 765765, 774180, 779240, 782782, 785400, 789360, 792792, 795600, 796950, 802230, 816816, 821100, 822800, 825825, 828828, 834900, 837200, 838695, 850850, 851598, 853944, 860200, 863940, 868296, 875160, 876645, 880880, 889525, 894608, 900900, 903210, 904475, 910800, 914940, 920920, 925650, 928200, 935088, 935935, 941850, 942480, 943800, 946220, 962676, 967725, 972400, 974050, 985320, 986700, 990990, 993531, 1001880, 1006434, 1013012, 1016400, 1016600, 1021020, 1032240, 1036035, 1036728, 1062600, 1067430, 1069640, 1076400, 1079925, 1083852, 1085370, 1093950, 1094800, 1101100, 1105104, 1113200, 1113840, 1118260, 1123122, 1132560, 1135464, 1143675, 1151150, 1151920, 1168860, 1174173, 1178100, 1182775, 1184040, 1201200, 1203345, 1204280, 1219920, 1225224, 1230086, 1231650, 1234200, 1252350, 1255800, 1266265, 1275120, 1276275, 1280916, 1283568, 1290300, 1295910, 1302444, 1315600, 1321320, 1324708, 1337050, 1341912, 1354815, 1361360, 1381380, 1392300, 1397825, 1402632, 1407600, 1415700, 1419330, 1423240, 1439900, 1445136, 1447160, 1458600, 1461075, 1480050, 1481040, 1497496, 1505350, 1506960, 1519518, 1524600, 1524900, 1531530, 1548360, 1558480, 1565564, 1570800, 1585584, 1593900, 1601145, 1604460, 1628055, 1642200, 1651650, 1655885, 1657656, 1669800, 1677390, 1684683, 1701700, 1703196, 1707888, 1720400, 1726725, 1727880, 1736592, 1750320, 1753290, 1779050, 1801800, 1806420, 1808950, 1829880, 1841840, 1845129, 1851300, 1856400, 1871870, 1883700, 1887600, 1892440, 1925352, 1935450, 1948100, 1956955, 1970640, 1973400, 1981980, 1987062, 2003760, 2005575, 2012868, 2026024, 2033200, 2042040, 2072070, 2073456, 2125200, 2128995, 2134860, 2139280, 2159850, 2167704, 2170740, 2187900, 2202200, 2236520, 2246244, 2258025, 2270928, 2279277, 2287350, 2302300, 2337720, 2348346, 2356200, 2365550, 2368080, 2406690, 2408560, 2450448, 2460172, 2463300, 2468400, 2477475, 2504700, 2511600, 2516085, 2532530, 2552550, 2561832, 2580600, 2591820, 2604888, 2642640, 2649416, 2668575, 2674100, 2683824, 2709630, 2713425, 2762760, 2784600, 2795650, 2805264, 2807805, 2831400, 2838660, 2846480, 2879800, 2894320, 2917200, 2922150, 2960100, 2980593, 2994992, 3010700, 3039036, 3049200, 3049800, 3063060, 3075215, 3096720, 3131128, 3187800, 3202290, 3208920, 3239775, 3256110, 3284400, 3303300, 3311770, 3315312, 3339600, 3354780, 3369366, 3403400, 3406392, 3453450, 3455760, 3506580, 3522519, 3548325, 3558100, 3603600, 3612840, 3617900, 3659760, 3690258, 3702600, 3743740, 3767400, 3784880, 3798795, 3828825, 3850704, 3870900, 3896200, 3913910, 3946800, 3963960, 3974124, 4011150, 4025736, 4052048, 4084080, 4144140, 4193475, 4257990, 4269720, 4305301, 4319700, 4335408, 4341480, 4375800, 4383225, 4404400, 4473040, 4492488, 4516050, 4558554, 4574700, 4604600, 4675440, 4679675, 4696692, 4712400, 4731100, 4813380, 4920344, 4926600, 4954950, 4967655, 5009400, 5032170, 5065060, 5105100, 5123664, 5161200, 5180175, 5183640, 5209776, 5298832, 5337150, 5348200, 5419260, 5426850, 5525520, 5535387, 5569200, 5591300, 5615610, 5662800, 5677320, 5759600, 5844300, 5870865, 5920200, 5961186, 6016725, 6021400, 6078072, 6099600, 6126120, 6150430, 6262256, 6331325, 6375600, 6404580, 6417840, 6479550, 6512220, 6606600, 6623540, 6709560, 6738732, 6774075, 6806800, 6812784, 6906900, 7013160, 7045038, 7096650, 7116200, 7225680, 7235800, 7380516, 7405200, 7487480, 7534800, 7597590, 7657650, 7741800, 7792400, 7827820, 7927920, 7948248, 8005725, 8022300, 8051472, 8140275, 8279425, 8288280, 8386950, 8423415, 8515980, 8539440, 8610602, 8639400, 8682960, 8751600, 8766450, 8984976, 9032100, 9117108, 9149400, 9209200, 9225645, 9359350, 9393384, 9462200, 9626760, 9784775, 9840688, 9853200, 9909900, 9935310, 10018800, 10064340, 10130120, 10210200, 10360350, 10367280, 10644975, 10674300, 10696400, 10838520, 10853700, 11070774, 11182600, 11231220, 11354640, 11396385, 11688600, 11741730, 11840400, 11922372, 12033450, 12042800, 12156144, 12252240, 12300860, 12580425, 12662650, 12809160, 12915903, 12959100, 13024440, 13213200, 13247080, 13419120, 13477464, 13548150, 13813800, 14026320, 14039025, 14090076, 14193300, 14232400, 14471600, 14761032, 14902965, 14974960, 15195180, 15315300, 15376075, 15483600, 15655640, 15896496, 16011450, 16044600, 16280550, 16558850, 16576560, 16773900, 16846830, 17031960, 17221204, 17278800, 17532900, 17612595, 18064200, 18234216, 18298800, 18451290, 18718700, 18786768, 18924400, 18993975, 19253520, 19569550, 19819800, 19870620, 20128680, 20260240, 20420400, 20720700, 21289950, 21348600, 21526505, 21677040, 21707400, 22141548, 22365200, 22462440, 22792770, 23377200, 23483460, 23844744, 24066900, 24601720, 24838275, 25160850, 25325300, 25618320, 25831806, 25918200, 26048880, 26494160, 26954928, 27096300, 27627600, 27676935, 28078050, 28180152, 28386600, 29354325, 29522064, 29805930, 30390360, 30630600, 30752150, 31311280, 32022900, 32089200, 32561100, 33117700, 33547800, 33693660, 34063920, 34442408, 35065800, 35225190, 36128400, 36468432, 36902580, 37437400, 37987950, 38747709, 39139100, 39639600, 39741240, 40257360, 41441400, 42117075, 42579900, 42697200, 43053010, 43414800, 44283096, 44924880, 45585540, 46128225, 46966920, 47689488, 48133800, 49203440, 49676550, 50321700, 50650600, 51663612, 51836400, 54192600, 55353870, 56156100, 56360304, 56773200, 56981925, 58708650, 59611860, 60780720, 61261200, 61504300, 64045800, 64579515, 65122200, 66235400, 67095600, 67387320, 68884816, 70131600, 70450380, 73805160, 74514825, 74874800, 75975900, 77495418, 78278200, 79482480, 82882800, 84234150, 85159800, 86106020, 88062975, 88566192, 91171080, 92256450, 93933840, 96267600, 99353100, 100643400, 101301200, 103327224, 107632525, 108385200, 110707740, 112312200, 113963850, 117417300, 119223720, 123008600, 128091600, 129159030, 130244400, 132470800, 134774640, 138384675, 140900760, 147610320, 149029650, 151951800, 154990836, 156556400, 168468300, 170319600, 172212040, 176125950, 182342160, 184512900, 193738545, 198706200, 201286800, 206654448, 215265050, 221415480, 224624400, 227927700, 234834600, 238447440, 246017200, 258318060, 276769350, 281801520, 298059300, 303903600, 309981672, 322897575, 336936600, 344424080, 352251900, 369025800, 387477090, 397412400, 430530100, 442830960, 455855400, 469669200, 516636120, 553538700, 596118600, 619963344, 645795150, 673873200, 704503800, 738051600, 774954180, 861060200, 911710800, 968692725, 1033272240, 1107077400, 1192237200, 1291590300, 1409007600, 1549908360, 1722120400, 1937385450, 2214154800, 2583180600, 3099816720, 3874770900, 5166361200, 7749541800, 15499083600]

約数ペア:

[(1, 15499083600), (2, 7749541800), (3, 5166361200), (4, 3874770900), (5, 3099816720), (6, 2583180600), (7, 2214154800), (8, 1937385450), (9, 1722120400), (10, 1549908360), (11, 1409007600), (12, 1291590300), (13, 1192237200), (14, 1107077400), (15, 1033272240), (16, 968692725), (17, 911710800), (18, 861060200), (20, 774954180), (21, 738051600), (22, 704503800), (23, 673873200), (24, 645795150), (25, 619963344), (26, 596118600), (28, 553538700), (30, 516636120), (33, 469669200), (34, 455855400), (35, 442830960), (36, 430530100), (39, 397412400), (40, 387477090), (42, 369025800), (44, 352251900), (45, 344424080), (46, 336936600), (48, 322897575), (50, 309981672), (51, 303903600), (52, 298059300), (55, 281801520), (56, 276769350), (60, 258318060), (63, 246017200), (65, 238447440), (66, 234834600), (68, 227927700), (69, 224624400), (70, 221415480), (72, 215265050), (75, 206654448), (77, 201286800), (78, 198706200), (80, 193738545), (84, 184512900), (85, 182342160), (88, 176125950), (90, 172212040), (91, 170319600), (92, 168468300), (99, 156556400), (100, 154990836), (102, 151951800), (104, 149029650), (105, 147610320), (110, 140900760), (112, 138384675), (115, 134774640), (117, 132470800), (119, 130244400), (120, 129159030), (121, 128091600), (126, 123008600), (130, 119223720), (132, 117417300), (136, 113963850), (138, 112312200), (140, 110707740), (143, 108385200), (144, 107632525), (150, 103327224), (153, 101301200), (154, 100643400), (156, 99353100), (161, 96267600), (165, 93933840), (168, 92256450), (170, 91171080), (175, 88566192), (176, 88062975), (180, 86106020), (182, 85159800), (184, 84234150), (187, 82882800), (195, 79482480), (198, 78278200), (200, 77495418), (204, 75975900), (207, 74874800), (208, 74514825), (210, 73805160), (220, 70450380), (221, 70131600), (225, 68884816), (230, 67387320), (231, 67095600), (234, 66235400), (238, 65122200), (240, 64579515), (242, 64045800), (252, 61504300), (253, 61261200), (255, 60780720), (260, 59611860), (264, 58708650), (272, 56981925), (273, 56773200), (275, 56360304), (276, 56156100), (280, 55353870), (286, 54192600), (299, 51836400), (300, 51663612), (306, 50650600), (308, 50321700), (312, 49676550), (315, 49203440), (322, 48133800), (325, 47689488), (330, 46966920), (336, 46128225), (340, 45585540), (345, 44924880), (350, 44283096), (357, 43414800), (360, 43053010), (363, 42697200), (364, 42579900), (368, 42117075), (374, 41441400), (385, 40257360), (390, 39741240), (391, 39639600), (396, 39139100), (400, 38747709), (408, 37987950), (414, 37437400), (420, 36902580), (425, 36468432), (429, 36128400), (440, 35225190), (442, 35065800), (450, 34442408), (455, 34063920), (460, 33693660), (462, 33547800), (468, 33117700), (476, 32561100), (483, 32089200), (484, 32022900), (495, 31311280), (504, 30752150), (506, 30630600), (510, 30390360), (520, 29805930), (525, 29522064), (528, 29354325), (546, 28386600), (550, 28180152), (552, 28078050), (560, 27676935), (561, 27627600), (572, 27096300), (575, 26954928), (585, 26494160), (595, 26048880), (598, 25918200), (600, 25831806), (605, 25618320), (612, 25325300), (616, 25160850), (624, 24838275), (630, 24601720), (644, 24066900), (650, 23844744), (660, 23483460), (663, 23377200), (680, 22792770), (690, 22462440), (693, 22365200), (700, 22141548), (714, 21707400), (715, 21677040), (720, 21526505), (726, 21348600), (728, 21289950), (748, 20720700), (759, 20420400), (765, 20260240), (770, 20128680), (780, 19870620), (782, 19819800), (792, 19569550), (805, 19253520), (816, 18993975), (819, 18924400), (825, 18786768), (828, 18718700), (840, 18451290), (847, 18298800), (850, 18234216), (858, 18064200), (880, 17612595), (884, 17532900), (897, 17278800), (900, 17221204), (910, 17031960), (920, 16846830), (924, 16773900), (935, 16576560), (936, 16558850), (952, 16280550), (966, 16044600), (968, 16011450), (975, 15896496), (990, 15655640), (1001, 15483600), (1008, 15376075), (1012, 15315300), (1020, 15195180), (1035, 14974960), (1040, 14902965), (1050, 14761032), (1071, 14471600), (1089, 14232400), (1092, 14193300), (1100, 14090076), (1104, 14039025), (1105, 14026320), (1122, 13813800), (1144, 13548150), (1150, 13477464), (1155, 13419120), (1170, 13247080), (1173, 13213200), (1190, 13024440), (1196, 12959100), (1200, 12915903), (1210, 12809160), (1224, 12662650), (1232, 12580425), (1260, 12300860), (1265, 12252240), (1275, 12156144), (1287, 12042800), (1288, 12033450), (1300, 11922372), (1309, 11840400), (1320, 11741730), (1326, 11688600), (1360, 11396385), (1365, 11354640), (1380, 11231220), (1386, 11182600), (1400, 11070774), (1428, 10853700), (1430, 10838520), (1449, 10696400), (1452, 10674300), (1456, 10644975), (1495, 10367280), (1496, 10360350), (1518, 10210200), (1530, 10130120), (1540, 10064340), (1547, 10018800), (1560, 9935310), (1564, 9909900), (1573, 9853200), (1575, 9840688), (1584, 9784775), (1610, 9626760), (1638, 9462200), (1650, 9393384), (1656, 9359350), (1680, 9225645), (1683, 9209200), (1694, 9149400), (1700, 9117108), (1716, 9032100), (1725, 8984976), (1768, 8766450), (1771, 8751600), (1785, 8682960), (1794, 8639400), (1800, 8610602), (1815, 8539440), (1820, 8515980), (1840, 8423415), (1848, 8386950), (1870, 8288280), (1872, 8279425), (1904, 8140275), (1925, 8051472), (1932, 8022300), (1936, 8005725), (1950, 7948248), (1955, 7927920), (1980, 7827820), (1989, 7792400), (2002, 7741800), (2024, 7657650), (2040, 7597590), (2057, 7534800), (2070, 7487480), (2093, 7405200), (2100, 7380516), (2142, 7235800), (2145, 7225680), (2178, 7116200), (2184, 7096650), (2200, 7045038), (2210, 7013160), (2244, 6906900), (2275, 6812784), (2277, 6806800), (2288, 6774075), (2300, 6738732), (2310, 6709560), (2340, 6623540), (2346, 6606600), (2380, 6512220), (2392, 6479550), (2415, 6417840), (2420, 6404580), (2431, 6375600), (2448, 6331325), (2475, 6262256), (2520, 6150430), (2530, 6126120), (2541, 6099600), (2550, 6078072), (2574, 6021400), (2576, 6016725), (2600, 5961186), (2618, 5920200), (2640, 5870865), (2652, 5844300), (2691, 5759600), (2730, 5677320), (2737, 5662800), (2760, 5615610), (2772, 5591300), (2783, 5569200), (2800, 5535387), (2805, 5525520), (2856, 5426850), (2860, 5419260), (2898, 5348200), (2904, 5337150), (2925, 5298832), (2975, 5209776), (2990, 5183640), (2992, 5180175), (3003, 5161200), (3025, 5123664), (3036, 5105100), (3060, 5065060), (3080, 5032170), (3094, 5009400), (3120, 4967655), (3128, 4954950), (3146, 4926600), (3150, 4920344), (3220, 4813380), (3276, 4731100), (3289, 4712400), (3300, 4696692), (3312, 4679675), (3315, 4675440), (3366, 4604600), (3388, 4574700), (3400, 4558554), (3432, 4516050), (3450, 4492488), (3465, 4473040), (3519, 4404400), (3536, 4383225), (3542, 4375800), (3570, 4341480), (3575, 4335408), (3588, 4319700), (3600, 4305301), (3630, 4269720), (3640, 4257990), (3696, 4193475), (3740, 4144140), (3795, 4084080), (3825, 4052048), (3850, 4025736), (3864, 4011150), (3900, 3974124), (3910, 3963960), (3927, 3946800), (3960, 3913910), (3978, 3896200), (4004, 3870900), (4025, 3850704), (4048, 3828825), (4080, 3798795), (4095, 3784880), (4114, 3767400), (4140, 3743740), (4186, 3702600), (4200, 3690258), (4235, 3659760), (4284, 3617900), (4290, 3612840), (4301, 3603600), (4356, 3558100), (4368, 3548325), (4400, 3522519), (4420, 3506580), (4485, 3455760), (4488, 3453450), (4550, 3406392), (4554, 3403400), (4600, 3369366), (4620, 3354780), (4641, 3339600), (4675, 3315312), (4680, 3311770), (4692, 3303300), (4719, 3284400), (4760, 3256110), (4784, 3239775), (4830, 3208920), (4840, 3202290), (4862, 3187800), (4950, 3131128), (5005, 3096720), (5040, 3075215), (5060, 3063060), (5082, 3049800), (5083, 3049200), (5100, 3039036), (5148, 3010700), (5175, 2994992), (5200, 2980593), (5236, 2960100), (5304, 2922150), (5313, 2917200), (5355, 2894320), (5382, 2879800), (5445, 2846480), (5460, 2838660), (5474, 2831400), (5520, 2807805), (5525, 2805264), (5544, 2795650), (5566, 2784600), (5610, 2762760), (5712, 2713425), (5720, 2709630), (5775, 2683824), (5796, 2674100), (5808, 2668575), (5850, 2649416), (5865, 2642640), (5950, 2604888), (5980, 2591820), (6006, 2580600), (6050, 2561832), (6072, 2552550), (6120, 2532530), (6160, 2516085), (6171, 2511600), (6188, 2504700), (6256, 2477475), (6279, 2468400), (6292, 2463300), (6300, 2460172), (6325, 2450448), (6435, 2408560), (6440, 2406690), (6545, 2368080), (6552, 2365550), (6578, 2356200), (6600, 2348346), (6630, 2337720), (6732, 2302300), (6776, 2287350), (6800, 2279277), (6825, 2270928), (6864, 2258025), (6900, 2246244), (6930, 2236520), (7038, 2202200), (7084, 2187900), (7140, 2170740), (7150, 2167704), (7176, 2159850), (7245, 2139280), (7260, 2134860), (7280, 2128995), (7293, 2125200), (7475, 2073456), (7480, 2072070), (7590, 2042040), (7623, 2033200), (7650, 2026024), (7700, 2012868), (7728, 2005575), (7735, 2003760), (7800, 1987062), (7820, 1981980), (7854, 1973400), (7865, 1970640), (7920, 1956955), (7956, 1948100), (8008, 1935450), (8050, 1925352), (8190, 1892440), (8211, 1887600), (8228, 1883700), (8280, 1871870), (8349, 1856400), (8372, 1851300), (8400, 1845129), (8415, 1841840), (8470, 1829880), (8568, 1808950), (8580, 1806420), (8602, 1801800), (8712, 1779050), (8840, 1753290), (8855, 1750320), (8925, 1736592), (8970, 1727880), (8976, 1726725), (9009, 1720400), (9075, 1707888), (9100, 1703196), (9108, 1701700), (9200, 1684683), (9240, 1677390), (9282, 1669800), (9350, 1657656), (9360, 1655885), (9384, 1651650), (9438, 1642200), (9520, 1628055), (9660, 1604460), (9680, 1601145), (9724, 1593900), (9775, 1585584), (9867, 1570800), (9900, 1565564), (9945, 1558480), (10010, 1548360), (10120, 1531530), (10164, 1524900), (10166, 1524600), (10200, 1519518), (10285, 1506960), (10296, 1505350), (10350, 1497496), (10465, 1481040), (10472, 1480050), (10608, 1461075), (10626, 1458600), (10710, 1447160), (10725, 1445136), (10764, 1439900), (10890, 1423240), (10920, 1419330), (10948, 1415700), (11011, 1407600), (11050, 1402632), (11088, 1397825), (11132, 1392300), (11220, 1381380), (11385, 1361360), (11440, 1354815), (11550, 1341912), (11592, 1337050), (11700, 1324708), (11730, 1321320), (11781, 1315600), (11900, 1302444), (11960, 1295910), (12012, 1290300), (12075, 1283568), (12100, 1280916), (12144, 1276275), (12155, 1275120), (12240, 1266265), (12342, 1255800), (12376, 1252350), (12558, 1234200), (12584, 1231650), (12600, 1230086), (12650, 1225224), (12705, 1219920), (12870, 1204280), (12880, 1203345), (12903, 1201200), (13090, 1184040), (13104, 1182775), (13156, 1178100), (13200, 1174173), (13260, 1168860), (13455, 1151920), (13464, 1151150), (13552, 1143675), (13650, 1135464), (13685, 1132560), (13800, 1123122), (13860, 1118260), (13915, 1113840), (13923, 1113200), (14025, 1105104), (14076, 1101100), (14157, 1094800), (14168, 1093950), (14280, 1085370), (14300, 1083852), (14352, 1079925), (14399, 1076400), (14490, 1069640), (14520, 1067430), (14586, 1062600), (14950, 1036728), (14960, 1036035), (15015, 1032240), (15180, 1021020), (15246, 1016600), (15249, 1016400), (15300, 1013012), (15400, 1006434), (15470, 1001880), (15600, 993531), (15640, 990990), (15708, 986700), (15730, 985320), (15912, 974050), (15939, 972400), (16016, 967725), (16100, 962676), (16380, 946220), (16422, 943800), (16445, 942480), (16456, 941850), (16560, 935935), (16575, 935088), (16698, 928200), (16744, 925650), (16830, 920920), (16940, 914940), (17017, 910800), (17136, 904475), (17160, 903210), (17204, 900900), (17325, 894608), (17424, 889525), (17595, 880880), (17680, 876645), (17710, 875160), (17850, 868296), (17940, 863940), (18018, 860200), (18150, 853944), (18200, 851598), (18216, 850850), (18480, 838695), (18513, 837200), (18564, 834900), (18700, 828828), (18768, 825825), (18837, 822800), (18876, 821100), (18975, 816816), (19320, 802230), (19448, 796950), (19481, 795600), (19550, 792792), (19635, 789360), (19734, 785400), (19800, 782782), (19890, 779240), (20020, 774180), (20240, 765765), (20328, 762450), (20332, 762300), (20400, 759759), (20475, 756976), (20570, 753480), (20592, 752675), (20700, 748748), (20930, 740520), (20944, 740025), (21175, 731952), (21252, 729300), (21420, 723580), (21450, 722568), (21505, 720720), (21528, 719950), (21780, 711620), (21840, 709665), (21879, 708400), (21896, 707850), (22022, 703800), (22100, 701316), (22264, 696150), (22425, 691152), (22440, 690690), (22770, 680680), (23023, 673200), (23100, 670956), (23184, 668525), (23205, 667920), (23400, 662354), (23460, 660660), (23562, 657800), (23595, 656880), (23800, 651222), (23920, 647955), (24024, 645150), (24150, 641784), (24200, 640458), (24310, 637560), (24633, 629200), (24684, 627900), (24752, 626175), (25025, 619344), (25047, 618800), (25116, 617100), (25168, 615825), (25200, 615043), (25300, 612612), (25410, 609960), (25415, 609840), (25740, 602140), (25806, 600600), (26180, 592020), (26312, 589050), (26520, 584430), (26565, 583440), (26741, 579600), (26775, 578864), (26910, 575960), (26928, 575575), (27225, 569296), (27300, 567732), (27370, 566280), (27600, 561561), (27720, 559130), (27830, 556920), (27846, 556600), (28050, 552552), (28152, 550550), (28314, 547400), (28336, 546975), (28560, 542685), (28600, 541926), (28798, 538200), (28980, 534820), (29040, 533715), (29172, 531300), (29325, 528528), (29601, 523600), (29900, 518364), (30030, 516120), (30107, 514800), (30360, 510510), (30492, 508300), (30498, 508200), (30600, 506506), (30800, 503217), (30855, 502320), (30940, 500940), (31280, 495495), (31395, 493680), (31416, 493350), (31460, 492660), (31824, 487025), (31878, 486200), (32175, 481712), (32200, 481338), (32725, 473616), (32760, 473110), (32844, 471900), (32890, 471240), (32912, 470925), (33033, 469200), (33150, 467544), (33396, 464100), (33488, 462825), (33660, 460460), (33880, 457470), (34034, 455400), (34320, 451605), (34408, 450450), (34650, 447304), (35190, 440440), (35420, 437580), (35581, 435600), (35700, 434148), (35880, 431970), (36036, 430100), (36179, 428400), (36225, 427856), (36300, 426972), (36400, 425799), (36432, 425425), (36465, 425040), (37026, 418600), (37128, 417450), (37400, 414414), (37674, 411400), (37752, 410550), (37950, 408408), (38115, 406640), (38640, 401115), (38675, 400752), (38709, 400400), (38896, 398475), (38962, 397800), (39100, 396396), (39270, 394680), (39325, 394128), (39468, 392700), (39600, 391391), (39780, 389620), (40040, 387090), (40656, 381225), (40664, 381150), (40950, 378488), (41055, 377520), (41140, 376740), (41400, 374374), (41745, 371280), (41860, 370260), (42075, 368368), (42350, 365976), (42504, 364650), (42840, 361790), (42900, 361284), (43010, 360360), (43056, 359975), (43197, 358800), (43560, 355810), (43758, 354200), (43792, 353925), (44044, 351900), (44200, 350658), (44275, 350064), (44528, 348075), (44850, 345576), (44880, 345345), (45045, 344080), (45540, 340340), (45747, 338800), (46046, 336600), (46200, 335478), (46410, 333960), (46800, 331177), (46920, 330330), (47124, 328900), (47190, 328440), (47311, 327600), (47600, 325611), (48048, 322575), (48300, 320892), (48400, 320229), (48620, 318780), (49266, 314600), (49335, 314160), (49368, 313950), (49725, 311696), (50050, 309672), (50094, 309400), (50232, 308550), (50600, 306306), (50820, 304980), (50830, 304920), (51051, 303600), (51425, 301392), (51480, 301070), (51612, 300300), (52325, 296208), (52360, 296010), (52624, 294525), (53040, 292215), (53130, 291720), (53482, 289800), (53550, 289432), (53820, 287980), (54450, 284648), (54600, 283866), (54740, 283140), (55055, 281520), (55440, 279565), (55660, 278460), (55692, 278300), (55913, 277200), (56100, 276276), (56304, 275275), (56628, 273700), (56925, 272272), (57200, 270963), (57596, 269100), (57960, 267410), (58344, 265650), (58443, 265200), (58650, 264264), (58905, 263120), (59202, 261800), (59800, 259182), (60060, 258060), (60214, 257400), (60720, 255255), (60775, 255024), (60984, 254150), (60996, 254100), (61200, 253253), (61710, 251160), (61880, 250470), (62790, 246840), (62832, 246675), (62920, 246330), (63525, 243984), (63756, 243100), (64350, 240856), (64400, 240669), (64515, 240240), (65450, 236808), (65520, 236555), (65688, 235950), (65780, 235620), (66066, 234600), (66300, 233772), (66792, 232050), (67275, 230384), (67320, 230230), (67760, 228735), (68068, 227700), (68425, 226512), (68816, 225225), (69069, 224400), (69300, 223652), (69575, 222768), (69615, 222640), (70380, 220220), (70785, 218960), (70840, 218790), (71162, 217800), (71400, 217074), (71760, 215985), (71995, 215280), (72072, 215050), (72358, 214200), (72450, 213928), (72600, 213486), (72930, 212520), (74052, 209300), (74256, 208725), (74800, 207207), (75075, 206448), (75348, 205700), (75504, 205275), (75900, 204204), (76230, 203320), (76245, 203280), (77350, 200376), (77418, 200200), (77924, 198900), (78200, 198198), (78540, 197340), (78650, 197064), (78936, 196350), (79560, 194810), (79695, 194480), (80080, 193545), (80223, 193200), (81328, 190575), (81900, 189244), (82110, 188760), (82225, 188496), (82280, 188370), (82800, 187187), (83490, 185640), (83720, 185130), (84150, 184184), (84700, 182988), (85008, 182325), (85085, 182160), (85680, 180895), (85800, 180642), (86020, 180180), (86394, 179400), (87120, 177905), (87516, 177100), (87975, 176176), (88088, 175950), (88400, 175329), (88550, 175032), (89700, 172788), (90090, 172040), (90321, 171600), (91080, 170170), (91494, 169400), (92092, 168300), (92400, 167739), (92565, 167440), (92820, 166980), (93840, 165165), (94185, 164560), (94248, 164450), (94380, 164220), (94622, 163800), (96600, 160446), (97240, 159390), (97405, 159120), (98175, 157872), (98532, 157300), (98670, 157080), (98736, 156975), (99099, 156400), (99450, 155848), (100100, 154836), (100188, 154700), (100464, 154275), (101200, 153153), (101640, 152490), (101660, 152460), (102102, 151800), (102850, 150696), (102960, 150535), (103224, 150150), (104650, 148104), (104720, 148005), (106260, 145860), (106743, 145200), (106964, 144900), (107100, 144716), (107525, 144144), (107640, 143990), (108537, 142800), (108900, 142324), (109200, 141933), (109395, 141680), (109480, 141570), (110110, 140760), (111320, 139230), (111384, 139150), (111826, 138600), (112200, 138138), (113256, 136850), (113850, 136136), (115115, 134640), (115192, 134550), (115920, 133705), (116025, 133584), (116688, 132825), (116886, 132600), (117300, 132132), (117810, 131560), (117975, 131376), (118404, 130900), (119600, 129591), (120120, 129030), (120428, 128700), (121550, 127512), (121968, 127075), (121992, 127050), (123165, 125840), (123420, 125580), (123760, 125235)]