29546748000

素因数分解:

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

素因数の和:99

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 75, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 100, 102, 105, 108, 110, 112, 114, 119, 120, 121, 125, 126, 132, 133, 135, 136, 140, 144, 150, 152, 153, 154, 160, 165, 168, 170, 171, 175, 176, 180, 187, 189, 190, 198, 200, 204, 209, 210, 216, 220, 224, 225, 228, 231, 238, 240, 242, 250, 252, 255, 264, 266, 270, 272, 275, 280, 285, 288, 297, 300, 304, 306, 308, 315, 323, 330, 336, 340, 342, 350, 352, 357, 360, 363, 374, 375, 378, 380, 385, 396, 399, 400, 408, 418, 420, 425, 432, 440, 450, 456, 459, 462, 475, 476, 480, 484, 495, 500, 504, 510, 513, 525, 528, 532, 540, 544, 550, 560, 561, 570, 594, 595, 600, 605, 608, 612, 616, 627, 630, 646, 660, 665, 672, 675, 680, 684, 693, 700, 714, 720, 726, 748, 750, 756, 760, 765, 770, 792, 798, 800, 816, 825, 836, 840, 847, 850, 855, 864, 875, 880, 900, 912, 918, 924, 935, 945, 950, 952, 968, 969, 990, 1000, 1008, 1020, 1026, 1045, 1050, 1056, 1064, 1071, 1080, 1089, 1100, 1120, 1122, 1125, 1140, 1155, 1188, 1190, 1197, 1200, 1210, 1224, 1232, 1254, 1260, 1275, 1292, 1309, 1320, 1330, 1350, 1360, 1368, 1375, 1386, 1400, 1425, 1428, 1440, 1452, 1463, 1485, 1496, 1500, 1512, 1520, 1530, 1540, 1575, 1584, 1596, 1615, 1632, 1650, 1672, 1680, 1683, 1694, 1700, 1710, 1750, 1760, 1785, 1800, 1815, 1824, 1836, 1848, 1870, 1881, 1890, 1900, 1904, 1925, 1936, 1938, 1980, 1995, 2000, 2016, 2040, 2052, 2057, 2079, 2090, 2100, 2125, 2128, 2142, 2160, 2178, 2200, 2244, 2250, 2261, 2280, 2295, 2299, 2310, 2375, 2376, 2380, 2394, 2400, 2420, 2448, 2464, 2475, 2508, 2520, 2541, 2550, 2565, 2584, 2618, 2625, 2640, 2660, 2700, 2720, 2736, 2750, 2772, 2800, 2805, 2850, 2856, 2904, 2907, 2926, 2970, 2975, 2992, 3000, 3024, 3025, 3040, 3060, 3080, 3135, 3150, 3168, 3192, 3213, 3230, 3267, 3300, 3325, 3344, 3360, 3366, 3375, 3388, 3400, 3420, 3465, 3500, 3553, 3570, 3591, 3600, 3630, 3672, 3696, 3740, 3762, 3780, 3800, 3808, 3825, 3850, 3872, 3876, 3927, 3960, 3990, 4000, 4080, 4104, 4114, 4125, 4158, 4180, 4200, 4235, 4250, 4256, 4275, 4284, 4320, 4356, 4389, 4400, 4488, 4500, 4522, 4560, 4590, 4598, 4620, 4675, 4725, 4750, 4752, 4760, 4788, 4840, 4845, 4896, 4950, 5016, 5040, 5049, 5082, 5100, 5130, 5168, 5225, 5236, 5250, 5280, 5320, 5355, 5400, 5445, 5472, 5500, 5544, 5600, 5610, 5643, 5700, 5712, 5775, 5808, 5814, 5852, 5940, 5950, 5984, 5985, 6000, 6048, 6050, 6120, 6160, 6171, 6270, 6300, 6375, 6384, 6426, 6460, 6534, 6545, 6600, 6650, 6688, 6732, 6750, 6776, 6783, 6800, 6840, 6897, 6930, 7000, 7106, 7125, 7140, 7182, 7200, 7260, 7315, 7344, 7392, 7425, 7480, 7524, 7560, 7600, 7623, 7650, 7700, 7752, 7854, 7875, 7920, 7980, 8075, 8160, 8208, 8228, 8250, 8316, 8360, 8400, 8415, 8470, 8500, 8550, 8568, 8712, 8721, 8778, 8800, 8925, 8976, 9000, 9044, 9075, 9120, 9180, 9196, 9240, 9350, 9405, 9450, 9500, 9504, 9520, 9576, 9625, 9680, 9690, 9900, 9975, 10032, 10080, 10098, 10164, 10200, 10260, 10285, 10336, 10395, 10450, 10472, 10500, 10640, 10659, 10710, 10800, 10890, 11000, 11088, 11220, 11286, 11305, 11400, 11424, 11475, 11495, 11550, 11616, 11628, 11704, 11781, 11880, 11900, 11970, 12000, 12100, 12240, 12320, 12342, 12375, 12540, 12600, 12705, 12750, 12768, 12825, 12852, 12920, 13068, 13090, 13167, 13200, 13300, 13464, 13500, 13552, 13566, 13600, 13680, 13794, 13860, 14000, 14025, 14212, 14250, 14280, 14364, 14399, 14520, 14535, 14630, 14688, 14850, 14875, 14960, 15048, 15120, 15125, 15200, 15246, 15300, 15400, 15504, 15675, 15708, 15750, 15840, 15960, 16065, 16093, 16150, 16335, 16416, 16456, 16500, 16625, 16632, 16720, 16800, 16830, 16940, 17000, 17100, 17136, 17325, 17424, 17442, 17556, 17765, 17850, 17952, 17955, 18000, 18088, 18150, 18360, 18392, 18480, 18513, 18700, 18810, 18900, 19000, 19040, 19125, 19152, 19250, 19360, 19380, 19635, 19800, 19950, 20064, 20196, 20328, 20349, 20400, 20520, 20570, 20691, 20790, 20900, 20944, 21000, 21175, 21280, 21318, 21375, 21420, 21600, 21780, 21945, 22000, 22176, 22440, 22572, 22610, 22800, 22869, 22950, 22990, 23100, 23256, 23375, 23408, 23562, 23625, 23760, 23800, 23940, 24200, 24225, 24480, 24684, 24750, 24871, 25080, 25200, 25245, 25410, 25500, 25650, 25704, 25840, 26125, 26136, 26180, 26334, 26400, 26600, 26775, 26928, 27000, 27104, 27132, 27225, 27360, 27588, 27720, 28000, 28050, 28215, 28424, 28500, 28560, 28728, 28798, 28875, 29040, 29070, 29260, 29700, 29750, 29920, 29925, 30096, 30240, 30250, 30492, 30600, 30800, 30855, 31008, 31350, 31416, 31500, 31920, 31977, 32130, 32186, 32300, 32670, 32725, 32912, 33000, 33250, 33264, 33440, 33660, 33880, 33915, 34000, 34200, 34272, 34485, 34650, 34848, 34884, 35112, 35343, 35530, 35700, 35910, 36000, 36176, 36300, 36575, 36720, 36784, 36960, 37026, 37125, 37400, 37620, 37800, 38000, 38115, 38250, 38304, 38500, 38760, 39083, 39270, 39501, 39600, 39900, 40375, 40392, 40656, 40698, 40800, 41040, 41140, 41382, 41580, 41800, 41888, 42000, 42075, 42350, 42636, 42750, 42840, 43197, 43560, 43605, 43890, 44000, 44625, 44880, 45144, 45220, 45375, 45600, 45738, 45900, 45980, 46200, 46512, 46750, 46816, 47025, 47124, 47250, 47520, 47600, 47880, 48279, 48400, 48450, 49368, 49500, 49742, 49875, 50160, 50400, 50490, 50820, 51000, 51300, 51408, 51425, 51680, 51975, 52250, 52272, 52360, 52668, 53200, 53295, 53550, 53856, 54000, 54264, 54450, 55176, 55440, 55539, 56100, 56430, 56525, 56848, 57000, 57120, 57375, 57456, 57475, 57596, 57750, 58080, 58140, 58520, 58905, 59400, 59500, 59850, 60192, 60500, 60984, 61047, 61200, 61600, 61710, 62073, 62700, 62832, 63000, 63525, 63840, 63954, 64125, 64260, 64372, 64600, 65340, 65450, 65824, 65835, 66000, 66500, 66528, 67320, 67760, 67830, 68000, 68400, 68970, 69300, 69768, 70125, 70224, 70686, 71060, 71400, 71820, 71995, 72352, 72600, 72675, 73150, 73440, 73568, 74052, 74250, 74613, 74800, 75240, 75600, 76000, 76230, 76500, 77000, 77520, 78166, 78375, 78540, 79002, 79200, 79800, 80325, 80465, 80750, 80784, 81312, 81396, 81675, 82080, 82280, 82764, 83160, 83600, 84000, 84150, 84700, 85272, 85500, 85680, 86394, 86625, 87120, 87210, 87780, 88825, 89250, 89760, 89775, 90288, 90440, 90750, 91476, 91800, 91960, 92400, 92565, 93024, 93500, 94050, 94248, 94500, 95200, 95760, 95931, 96558, 96800, 96900, 98175, 98736, 99000, 99484, 99750, 100320, 100980, 101640, 101745, 102000, 102600, 102816, 102850, 103455, 103950, 104500, 104544, 104720, 105336, 105875, 106400, 106590, 107100, 108000, 108528, 108900, 109725, 110352, 110880, 111078, 112200, 112860, 113050, 113696, 114000, 114345, 114750, 114912, 114950, 115192, 115500, 116280, 117040, 117249, 117810, 118800, 119000, 119700, 121000, 121125, 121968, 122094, 122400, 123420, 124146, 124355, 125400, 125664, 126000, 126225, 127050, 127908, 128250, 128520, 128744, 129200, 129591, 130680, 130900, 131670, 132000, 133000, 133875, 134640, 135520, 135660, 136125, 136800, 137940, 138600, 139536, 140250, 140448, 141075, 141372, 142120, 142800, 143640, 143990, 144837, 145200, 145350, 146300, 148104, 148500, 149226, 149600, 149625, 150480, 151200, 152460, 153000, 154000, 154275, 155040, 156332, 156750, 157080, 158004, 159600, 159885, 160650, 160930, 161500, 161568, 162792, 163350, 163625, 164560, 165528, 166320, 167200, 168300, 169400, 169575, 170544, 171000, 171360, 172425, 172788, 173250, 174240, 174420, 175560, 176715, 177650, 178500, 179550, 180576, 180880, 181500, 182875, 182952, 183600, 183920, 184800, 185130, 187000, 188100, 188496, 189000, 190575, 191520, 191862, 193116, 193800, 195415, 196350, 197472, 197505, 198000, 198968, 199500, 201960, 203280, 203490, 204000, 205200, 205700, 206910, 207900, 209000, 209440, 210375, 210672, 211750, 213180, 214200, 215985, 217056, 217800, 218025, 219450, 220704, 222156, 223839, 224400, 225720, 226100, 228000, 228690, 229500, 229900, 230384, 231000, 232560, 234080, 234498, 235125, 235620, 237600, 238000, 239400, 241395, 242000, 242250, 243936, 244188, 246840, 248292, 248710, 250800, 252000, 252450, 254100, 255816, 256500, 257040, 257125, 257488, 258400, 259182, 259875, 261360, 261800, 263340, 266000, 266475, 267750, 269280, 271320, 272250, 273581, 275880, 277200, 277695, 279072, 280500, 282150, 282625, 282744, 284240, 285600, 287280, 287375, 287980, 289674, 290400, 290700, 292600, 294525, 296208, 297000, 298452, 299250, 300960, 304920, 305235, 306000, 308000, 308550, 310365, 312664, 313500, 314160, 316008, 317625, 319200, 319770, 321300, 321860, 323000, 325584, 326700, 327250, 329120, 329175, 331056, 332640, 336600, 338800, 339150, 341088, 342000, 344850, 345576, 346500, 348840, 351120, 351747, 353430, 355300, 357000, 359100, 359975, 361760, 363000, 363375, 365750, 365904, 367200, 367840, 370260, 373065, 374000, 376200, 376992, 378000, 381150, 383724, 386232, 387600, 388773, 390830, 392700, 395010, 396000, 397936, 399000, 401625, 402325, 403920, 406560, 406980, 408375, 410400, 411400, 413820, 415800, 418000, 420750, 421344, 423500, 426360, 428400, 431970, 434511, 435600, 436050, 438900, 444125, 444312, 447678, 448800, 448875, 451440, 452200, 457380, 459000, 459800, 460768, 462000, 462825, 465120, 468996, 470250, 471240, 476000, 478800, 479655, 482790, 484000, 484500, 488376, 490875, 493680, 496584, 497420, 501600, 504900, 508200, 508725, 511632, 513000, 514080, 514250, 514976, 517275, 518364, 519750, 522720, 523600, 526680, 532000, 532950, 535500, 542640, 544500, 547162, 548625, 551760, 554400, 555390, 561000, 564300, 565250, 565488, 568480, 571725, 574560, 574750, 575960, 579348, 581400, 585200, 586245, 589050, 592416, 594000, 596904, 598500, 609840, 610470, 612000, 617100, 620730, 621775, 625328, 627000, 628320, 631125, 632016, 635250, 639540, 642600, 643720, 646000, 647955, 651168, 653400, 654500, 658350, 662112, 671517, 673200, 677600, 678300, 684000, 689700, 691152, 693000, 697680, 702240, 703494, 705375, 706860, 710600, 714000, 718200, 719950, 724185, 726000, 726750, 731500, 731808, 740520, 746130, 748000, 752400, 756000, 762300, 767448, 771375, 772464, 775200, 777546, 781660, 785400, 790020, 795872, 798000, 799425, 803250, 804650, 807840, 813960, 816750, 820743, 822800, 827640, 831600, 836000, 841500, 847000, 847875, 852720, 856800, 862125, 863940, 869022, 871200, 872100, 877800, 883575, 888250, 888624, 895356, 897750, 902880, 904400, 914760, 918000, 919600, 924000, 925650, 937992, 940500, 942480, 952875, 957600, 959310, 965580, 969000, 976752, 977075, 981750, 987360, 987525, 993168, 994840, 1009800, 1016400, 1017450, 1023264, 1026000, 1028500, 1034550, 1036728, 1039500, 1047200, 1053360, 1055241, 1065900, 1071000, 1079925, 1085280, 1089000, 1090125, 1094324, 1097250, 1103520, 1110780, 1119195, 1122000, 1128600, 1130500, 1130976, 1143450, 1149500, 1151920, 1158696, 1162800, 1170400, 1172490, 1178100, 1188000, 1193808, 1197000, 1206975, 1219680, 1220940, 1234200, 1241460, 1243550, 1250656, 1254000, 1262250, 1264032, 1270500, 1279080, 1285200, 1287440, 1292000, 1295910, 1306800, 1309000, 1316700, 1332375, 1343034, 1346400, 1356600, 1367905, 1379400, 1382304, 1386000, 1388475, 1395360, 1406988, 1410750, 1413720, 1421200, 1428000, 1436400, 1439900, 1448370, 1452000, 1453500, 1463000, 1472625, 1481040, 1492260, 1504800, 1524600, 1526175, 1534896, 1542750, 1544928, 1551825, 1555092, 1563320, 1570800, 1580040, 1596000, 1598850, 1606500, 1609300, 1627920, 1633500, 1641486, 1645600, 1645875, 1655280, 1663200, 1683000, 1694000, 1695750, 1705440, 1724250, 1727880, 1738044, 1744200, 1755600, 1758735, 1767150, 1776500, 1777248, 1790712, 1795500, 1799875, 1808800, 1829520, 1836000, 1839200, 1851300, 1865325, 1875984, 1881000, 1884960, 1905750, 1918620, 1931160, 1938000, 1943865, 1953504, 1954150, 1963500, 1975050, 1986336, 1989680, 2011625, 2019600, 2032800, 2034900, 2052000, 2057000, 2069100, 2073456, 2079000, 2106720, 2110482, 2131800, 2142000, 2159850, 2172555, 2178000, 2180250, 2188648, 2194500, 2221560, 2238390, 2244000, 2257200, 2261000, 2286900, 2299000, 2303840, 2314125, 2317392, 2325600, 2344980, 2356200, 2387616, 2394000, 2398275, 2413950, 2441880, 2462229, 2468400, 2482920, 2487100, 2508000, 2524500, 2541000, 2543625, 2558160, 2570400, 2574880, 2586375, 2591820, 2613600, 2618000, 2633400, 2664750, 2686068, 2713200, 2735810, 2758800, 2772000, 2776950, 2813976, 2821500, 2827440, 2842400, 2858625, 2872800, 2879800, 2896740, 2907000, 2926000, 2931225, 2945250, 2962080, 2984520, 3049200, 3052350, 3069792, 3085500, 3103650, 3108875, 3110184, 3126640, 3141600, 3160080, 3197700, 3213000, 3218600, 3239775, 3255840, 3267000, 3282972, 3291750, 3310560, 3357585, 3366000, 3388000, 3391500, 3448500, 3455760, 3476088, 3488400, 3511200, 3517470, 3534300, 3553000, 3581424, 3591000, 3599750, 3620925, 3659040, 3702600, 3730650, 3751968, 3762000, 3811500, 3837240, 3862320, 3876000, 3887730, 3908300, 3927000, 3950100, 3979360, 3997125, 4023250, 4039200, 4069800, 4103715, 4114000, 4138200, 4146912, 4158000, 4220964, 4263600, 4284000, 4319700, 4345110, 4356000, 4360500, 4377296, 4389000, 4417875, 4443120, 4476780, 4514400, 4522000, 4573800, 4598000, 4628250, 4634784, 4689960, 4712400, 4788000, 4796550, 4827900, 4883760, 4885375, 4924458, 4936800, 4937625, 4965840, 4974200, 5049000, 5082000, 5087250, 5116320, 5172750, 5183640, 5236000, 5266800, 5276205, 5329500, 5372136, 5399625, 5426400, 5471620, 5517600, 5553900, 5595975, 5627952, 5643000, 5654880, 5717250, 5759600, 5793480, 5814000, 5852000, 5862450, 5890500, 5969040, 6034875, 6098400, 6104700, 6171000, 6207300, 6217750, 6220368, 6253280, 6320160, 6395400, 6426000, 6437200, 6479550, 6534000, 6565944, 6583500, 6715170, 6732000, 6783000, 6839525, 6897000, 6911520, 6942375, 6952176, 6976800, 7034940, 7068600, 7106000, 7162848, 7182000, 7199500, 7241850, 7386687, 7405200, 7461300, 7524000, 7623000, 7630875, 7674480, 7724640, 7759125, 7775460, 7816600, 7854000, 7900200, 7994250, 8046500, 8139600, 8207430, 8228000, 8276400, 8316000, 8441928, 8527200, 8639400, 8690220, 8721000, 8754592, 8778000, 8793675, 8835750, 8886240, 8953560, 9044000, 9147600, 9196000, 9256500, 9326625, 9379920, 9424800, 9593100, 9655800, 9719325, 9767520, 9770750, 9848916, 9875250, 9931680, 9948400, 10098000, 10164000, 10174500, 10345500, 10367280, 10533600, 10552410, 10659000, 10744272, 10799250, 10862775, 10943240, 11107800, 11191950, 11255904, 11286000, 11434500, 11519200, 11586960, 11628000, 11724900, 11781000, 11938080, 11991375, 12069750, 12209400, 12311145, 12342000, 12414600, 12435500, 12440736, 12790800, 12852000, 12874400, 12959100, 13068000, 13131888, 13167000, 13430340, 13566000, 13679050, 13794000, 13884750, 13904352, 14069880, 14137200, 14212000, 14364000, 14399000, 14483700, 14656125, 14773374, 14810400, 14922600, 15246000, 15261750, 15348960, 15518250, 15550920, 15633200, 15708000, 15800400, 15988500, 16093000, 16198875, 16279200, 16414860, 16552800, 16787925, 16883856, 17278800, 17380440, 17442000, 17556000, 17587350, 17671500, 17907120, 18104625, 18295200, 18513000, 18653250, 18759840, 19186200, 19311600, 19438650, 19541500, 19697832, 19750500, 19896800, 20196000, 20349000, 20518575, 20691000, 20734560, 21104820, 21318000, 21488544, 21598500, 21725550, 21886480, 22215600, 22383900, 22572000, 22869000, 23173920, 23449800, 23562000, 23982750, 24139500, 24418800, 24622290, 24684000, 24829200, 24871000, 25581600, 25918200, 26263776, 26334000, 26381025, 26860680, 27132000, 27358100, 27588000, 27769500, 27979875, 28139760, 28274400, 28798000, 28967400, 29312250, 29546748, 29845200, 30492000, 30523500, 31036500, 31101840, 31266400, 31600800, 31977000, 32186000, 32397750, 32829720, 33575850, 33767712, 34197625, 34557600, 34760880, 34884000, 35174700, 35343000, 35814240, 36209250, 36933435, 37026000, 37306500, 38372400, 38623200, 38877300, 39083000, 39395664, 39501000, 40698000, 41037150, 41382000, 42209640, 42636000, 43197000, 43451100, 43772960, 43968375, 44431200, 44767800, 45738000, 46899600, 47124000, 47965500, 48279000, 48596625, 48837600, 49244580, 49658400, 49742000, 51836400, 52668000, 52762050, 53721360, 54313875, 54716200, 55539000, 55959750, 56279520, 57596000, 57934800, 58624500, 59093496, 59690400, 61047000, 61555725, 62073000, 62203680, 63954000, 64372000, 64795500, 65659440, 67151700, 68395250, 69521760, 70349400, 70686000, 72418500, 73866870, 74052000, 74613000, 76744800, 77754600, 78166000, 78791328, 79002000, 81396000, 82074300, 82764000, 83939625, 84419280, 86394000, 86902200, 87936750, 89535600, 91476000, 93799200, 95931000, 96558000, 97193250, 98489160, 99484000, 102592875, 103672800, 105524100, 107442720, 108627750, 109432400, 111078000, 111919500, 115869600, 117249000, 118186992, 122094000, 123111450, 124146000, 127908000, 129591000, 131318880, 131905125, 134303400, 136790500, 140698800, 141372000, 144837000, 147733740, 149226000, 155509200, 156332000, 158004000, 164148600, 167879250, 168838560, 172788000, 173804400, 175873500, 179071200, 184667175, 191862000, 193116000, 194386500, 196978320, 205185750, 211048200, 217255500, 218864800, 222156000, 223839000, 234498000, 236373984, 244188000, 246222900, 248292000, 259182000, 263810250, 268606800, 273581000, 281397600, 289674000, 295467480, 298452000, 307778625, 311018400, 328297200, 335758500, 347608800, 351747000, 369334350, 383724000, 388773000, 393956640, 410371500, 422096400, 434511000, 447678000, 468996000, 492445800, 518364000, 527620500, 537213600, 547162000, 579348000, 590934960, 615557250, 656594400, 671517000, 703494000, 738668700, 777546000, 820743000, 844192800, 869022000, 895356000, 923335875, 984891600, 1055241000, 1094324000, 1181869920, 1231114500, 1343034000, 1406988000, 1477337400, 1555092000, 1641486000, 1738044000, 1846671750, 1969783200, 2110482000, 2462229000, 2686068000, 2954674800, 3282972000, 3693343500, 4220964000, 4924458000, 5909349600, 7386687000, 9848916000, 14773374000, 29546748000]

約数ペア:

[(1, 29546748000), (2, 14773374000), (3, 9848916000), (4, 7386687000), (5, 5909349600), (6, 4924458000), (7, 4220964000), (8, 3693343500), (9, 3282972000), (10, 2954674800), (11, 2686068000), (12, 2462229000), (14, 2110482000), (15, 1969783200), (16, 1846671750), (17, 1738044000), (18, 1641486000), (19, 1555092000), (20, 1477337400), (21, 1406988000), (22, 1343034000), (24, 1231114500), (25, 1181869920), (27, 1094324000), (28, 1055241000), (30, 984891600), (32, 923335875), (33, 895356000), (34, 869022000), (35, 844192800), (36, 820743000), (38, 777546000), (40, 738668700), (42, 703494000), (44, 671517000), (45, 656594400), (48, 615557250), (50, 590934960), (51, 579348000), (54, 547162000), (55, 537213600), (56, 527620500), (57, 518364000), (60, 492445800), (63, 468996000), (66, 447678000), (68, 434511000), (70, 422096400), (72, 410371500), (75, 393956640), (76, 388773000), (77, 383724000), (80, 369334350), (84, 351747000), (85, 347608800), (88, 335758500), (90, 328297200), (95, 311018400), (96, 307778625), (99, 298452000), (100, 295467480), (102, 289674000), (105, 281397600), (108, 273581000), (110, 268606800), (112, 263810250), (114, 259182000), (119, 248292000), (120, 246222900), (121, 244188000), (125, 236373984), (126, 234498000), (132, 223839000), (133, 222156000), (135, 218864800), (136, 217255500), (140, 211048200), (144, 205185750), (150, 196978320), (152, 194386500), (153, 193116000), (154, 191862000), (160, 184667175), (165, 179071200), (168, 175873500), (170, 173804400), (171, 172788000), (175, 168838560), (176, 167879250), (180, 164148600), (187, 158004000), (189, 156332000), (190, 155509200), (198, 149226000), (200, 147733740), (204, 144837000), (209, 141372000), (210, 140698800), (216, 136790500), (220, 134303400), (224, 131905125), (225, 131318880), (228, 129591000), (231, 127908000), (238, 124146000), (240, 123111450), (242, 122094000), (250, 118186992), (252, 117249000), (255, 115869600), (264, 111919500), (266, 111078000), (270, 109432400), (272, 108627750), (275, 107442720), (280, 105524100), (285, 103672800), (288, 102592875), (297, 99484000), (300, 98489160), (304, 97193250), (306, 96558000), (308, 95931000), (315, 93799200), (323, 91476000), (330, 89535600), (336, 87936750), (340, 86902200), (342, 86394000), (350, 84419280), (352, 83939625), (357, 82764000), (360, 82074300), (363, 81396000), (374, 79002000), (375, 78791328), (378, 78166000), (380, 77754600), (385, 76744800), (396, 74613000), (399, 74052000), (400, 73866870), (408, 72418500), (418, 70686000), (420, 70349400), (425, 69521760), (432, 68395250), (440, 67151700), (450, 65659440), (456, 64795500), (459, 64372000), (462, 63954000), (475, 62203680), (476, 62073000), (480, 61555725), (484, 61047000), (495, 59690400), (500, 59093496), (504, 58624500), (510, 57934800), (513, 57596000), (525, 56279520), (528, 55959750), (532, 55539000), (540, 54716200), (544, 54313875), (550, 53721360), (560, 52762050), (561, 52668000), (570, 51836400), (594, 49742000), (595, 49658400), (600, 49244580), (605, 48837600), (608, 48596625), (612, 48279000), (616, 47965500), (627, 47124000), (630, 46899600), (646, 45738000), (660, 44767800), (665, 44431200), (672, 43968375), (675, 43772960), (680, 43451100), (684, 43197000), (693, 42636000), (700, 42209640), (714, 41382000), (720, 41037150), (726, 40698000), (748, 39501000), (750, 39395664), (756, 39083000), (760, 38877300), (765, 38623200), (770, 38372400), (792, 37306500), (798, 37026000), (800, 36933435), (816, 36209250), (825, 35814240), (836, 35343000), (840, 35174700), (847, 34884000), (850, 34760880), (855, 34557600), (864, 34197625), (875, 33767712), (880, 33575850), (900, 32829720), (912, 32397750), (918, 32186000), (924, 31977000), (935, 31600800), (945, 31266400), (950, 31101840), (952, 31036500), (968, 30523500), (969, 30492000), (990, 29845200), (1000, 29546748), (1008, 29312250), (1020, 28967400), (1026, 28798000), (1045, 28274400), (1050, 28139760), (1056, 27979875), (1064, 27769500), (1071, 27588000), (1080, 27358100), (1089, 27132000), (1100, 26860680), (1120, 26381025), (1122, 26334000), (1125, 26263776), (1140, 25918200), (1155, 25581600), (1188, 24871000), (1190, 24829200), (1197, 24684000), (1200, 24622290), (1210, 24418800), (1224, 24139500), (1232, 23982750), (1254, 23562000), (1260, 23449800), (1275, 23173920), (1292, 22869000), (1309, 22572000), (1320, 22383900), (1330, 22215600), (1350, 21886480), (1360, 21725550), (1368, 21598500), (1375, 21488544), (1386, 21318000), (1400, 21104820), (1425, 20734560), (1428, 20691000), (1440, 20518575), (1452, 20349000), (1463, 20196000), (1485, 19896800), (1496, 19750500), (1500, 19697832), (1512, 19541500), (1520, 19438650), (1530, 19311600), (1540, 19186200), (1575, 18759840), (1584, 18653250), (1596, 18513000), (1615, 18295200), (1632, 18104625), (1650, 17907120), (1672, 17671500), (1680, 17587350), (1683, 17556000), (1694, 17442000), (1700, 17380440), (1710, 17278800), (1750, 16883856), (1760, 16787925), (1785, 16552800), (1800, 16414860), (1815, 16279200), (1824, 16198875), (1836, 16093000), (1848, 15988500), (1870, 15800400), (1881, 15708000), (1890, 15633200), (1900, 15550920), (1904, 15518250), (1925, 15348960), (1936, 15261750), (1938, 15246000), (1980, 14922600), (1995, 14810400), (2000, 14773374), (2016, 14656125), (2040, 14483700), (2052, 14399000), (2057, 14364000), (2079, 14212000), (2090, 14137200), (2100, 14069880), (2125, 13904352), (2128, 13884750), (2142, 13794000), (2160, 13679050), (2178, 13566000), (2200, 13430340), (2244, 13167000), (2250, 13131888), (2261, 13068000), (2280, 12959100), (2295, 12874400), (2299, 12852000), (2310, 12790800), (2375, 12440736), (2376, 12435500), (2380, 12414600), (2394, 12342000), (2400, 12311145), (2420, 12209400), (2448, 12069750), (2464, 11991375), (2475, 11938080), (2508, 11781000), (2520, 11724900), (2541, 11628000), (2550, 11586960), (2565, 11519200), (2584, 11434500), (2618, 11286000), (2625, 11255904), (2640, 11191950), (2660, 11107800), (2700, 10943240), (2720, 10862775), (2736, 10799250), (2750, 10744272), (2772, 10659000), (2800, 10552410), (2805, 10533600), (2850, 10367280), (2856, 10345500), (2904, 10174500), (2907, 10164000), (2926, 10098000), (2970, 9948400), (2975, 9931680), (2992, 9875250), (3000, 9848916), (3024, 9770750), (3025, 9767520), (3040, 9719325), (3060, 9655800), (3080, 9593100), (3135, 9424800), (3150, 9379920), (3168, 9326625), (3192, 9256500), (3213, 9196000), (3230, 9147600), (3267, 9044000), (3300, 8953560), (3325, 8886240), (3344, 8835750), (3360, 8793675), (3366, 8778000), (3375, 8754592), (3388, 8721000), (3400, 8690220), (3420, 8639400), (3465, 8527200), (3500, 8441928), (3553, 8316000), (3570, 8276400), (3591, 8228000), (3600, 8207430), (3630, 8139600), (3672, 8046500), (3696, 7994250), (3740, 7900200), (3762, 7854000), (3780, 7816600), (3800, 7775460), (3808, 7759125), (3825, 7724640), (3850, 7674480), (3872, 7630875), (3876, 7623000), (3927, 7524000), (3960, 7461300), (3990, 7405200), (4000, 7386687), (4080, 7241850), (4104, 7199500), (4114, 7182000), (4125, 7162848), (4158, 7106000), (4180, 7068600), (4200, 7034940), (4235, 6976800), (4250, 6952176), (4256, 6942375), (4275, 6911520), (4284, 6897000), (4320, 6839525), (4356, 6783000), (4389, 6732000), (4400, 6715170), (4488, 6583500), (4500, 6565944), (4522, 6534000), (4560, 6479550), (4590, 6437200), (4598, 6426000), (4620, 6395400), (4675, 6320160), (4725, 6253280), (4750, 6220368), (4752, 6217750), (4760, 6207300), (4788, 6171000), (4840, 6104700), (4845, 6098400), (4896, 6034875), (4950, 5969040), (5016, 5890500), (5040, 5862450), (5049, 5852000), (5082, 5814000), (5100, 5793480), (5130, 5759600), (5168, 5717250), (5225, 5654880), (5236, 5643000), (5250, 5627952), (5280, 5595975), (5320, 5553900), (5355, 5517600), (5400, 5471620), (5445, 5426400), (5472, 5399625), (5500, 5372136), (5544, 5329500), (5600, 5276205), (5610, 5266800), (5643, 5236000), (5700, 5183640), (5712, 5172750), (5775, 5116320), (5808, 5087250), (5814, 5082000), (5852, 5049000), (5940, 4974200), (5950, 4965840), (5984, 4937625), (5985, 4936800), (6000, 4924458), (6048, 4885375), (6050, 4883760), (6120, 4827900), (6160, 4796550), (6171, 4788000), (6270, 4712400), (6300, 4689960), (6375, 4634784), (6384, 4628250), (6426, 4598000), (6460, 4573800), (6534, 4522000), (6545, 4514400), (6600, 4476780), (6650, 4443120), (6688, 4417875), (6732, 4389000), (6750, 4377296), (6776, 4360500), (6783, 4356000), (6800, 4345110), (6840, 4319700), (6897, 4284000), (6930, 4263600), (7000, 4220964), (7106, 4158000), (7125, 4146912), (7140, 4138200), (7182, 4114000), (7200, 4103715), (7260, 4069800), (7315, 4039200), (7344, 4023250), (7392, 3997125), (7425, 3979360), (7480, 3950100), (7524, 3927000), (7560, 3908300), (7600, 3887730), (7623, 3876000), (7650, 3862320), (7700, 3837240), (7752, 3811500), (7854, 3762000), (7875, 3751968), (7920, 3730650), (7980, 3702600), (8075, 3659040), (8160, 3620925), (8208, 3599750), (8228, 3591000), (8250, 3581424), (8316, 3553000), (8360, 3534300), (8400, 3517470), (8415, 3511200), (8470, 3488400), (8500, 3476088), (8550, 3455760), (8568, 3448500), (8712, 3391500), (8721, 3388000), (8778, 3366000), (8800, 3357585), (8925, 3310560), (8976, 3291750), (9000, 3282972), (9044, 3267000), (9075, 3255840), (9120, 3239775), (9180, 3218600), (9196, 3213000), (9240, 3197700), (9350, 3160080), (9405, 3141600), (9450, 3126640), (9500, 3110184), (9504, 3108875), (9520, 3103650), (9576, 3085500), (9625, 3069792), (9680, 3052350), (9690, 3049200), (9900, 2984520), (9975, 2962080), (10032, 2945250), (10080, 2931225), (10098, 2926000), (10164, 2907000), (10200, 2896740), (10260, 2879800), (10285, 2872800), (10336, 2858625), (10395, 2842400), (10450, 2827440), (10472, 2821500), (10500, 2813976), (10640, 2776950), (10659, 2772000), (10710, 2758800), (10800, 2735810), (10890, 2713200), (11000, 2686068), (11088, 2664750), (11220, 2633400), (11286, 2618000), (11305, 2613600), (11400, 2591820), (11424, 2586375), (11475, 2574880), (11495, 2570400), (11550, 2558160), (11616, 2543625), (11628, 2541000), (11704, 2524500), (11781, 2508000), (11880, 2487100), (11900, 2482920), (11970, 2468400), (12000, 2462229), (12100, 2441880), (12240, 2413950), (12320, 2398275), (12342, 2394000), (12375, 2387616), (12540, 2356200), (12600, 2344980), (12705, 2325600), (12750, 2317392), (12768, 2314125), (12825, 2303840), (12852, 2299000), (12920, 2286900), (13068, 2261000), (13090, 2257200), (13167, 2244000), (13200, 2238390), (13300, 2221560), (13464, 2194500), (13500, 2188648), (13552, 2180250), (13566, 2178000), (13600, 2172555), (13680, 2159850), (13794, 2142000), (13860, 2131800), (14000, 2110482), (14025, 2106720), (14212, 2079000), (14250, 2073456), (14280, 2069100), (14364, 2057000), (14399, 2052000), (14520, 2034900), (14535, 2032800), (14630, 2019600), (14688, 2011625), (14850, 1989680), (14875, 1986336), (14960, 1975050), (15048, 1963500), (15120, 1954150), (15125, 1953504), (15200, 1943865), (15246, 1938000), (15300, 1931160), (15400, 1918620), (15504, 1905750), (15675, 1884960), (15708, 1881000), (15750, 1875984), (15840, 1865325), (15960, 1851300), (16065, 1839200), (16093, 1836000), (16150, 1829520), (16335, 1808800), (16416, 1799875), (16456, 1795500), (16500, 1790712), (16625, 1777248), (16632, 1776500), (16720, 1767150), (16800, 1758735), (16830, 1755600), (16940, 1744200), (17000, 1738044), (17100, 1727880), (17136, 1724250), (17325, 1705440), (17424, 1695750), (17442, 1694000), (17556, 1683000), (17765, 1663200), (17850, 1655280), (17952, 1645875), (17955, 1645600), (18000, 1641486), (18088, 1633500), (18150, 1627920), (18360, 1609300), (18392, 1606500), (18480, 1598850), (18513, 1596000), (18700, 1580040), (18810, 1570800), (18900, 1563320), (19000, 1555092), (19040, 1551825), (19125, 1544928), (19152, 1542750), (19250, 1534896), (19360, 1526175), (19380, 1524600), (19635, 1504800), (19800, 1492260), (19950, 1481040), (20064, 1472625), (20196, 1463000), (20328, 1453500), (20349, 1452000), (20400, 1448370), (20520, 1439900), (20570, 1436400), (20691, 1428000), (20790, 1421200), (20900, 1413720), (20944, 1410750), (21000, 1406988), (21175, 1395360), (21280, 1388475), (21318, 1386000), (21375, 1382304), (21420, 1379400), (21600, 1367905), (21780, 1356600), (21945, 1346400), (22000, 1343034), (22176, 1332375), (22440, 1316700), (22572, 1309000), (22610, 1306800), (22800, 1295910), (22869, 1292000), (22950, 1287440), (22990, 1285200), (23100, 1279080), (23256, 1270500), (23375, 1264032), (23408, 1262250), (23562, 1254000), (23625, 1250656), (23760, 1243550), (23800, 1241460), (23940, 1234200), (24200, 1220940), (24225, 1219680), (24480, 1206975), (24684, 1197000), (24750, 1193808), (24871, 1188000), (25080, 1178100), (25200, 1172490), (25245, 1170400), (25410, 1162800), (25500, 1158696), (25650, 1151920), (25704, 1149500), (25840, 1143450), (26125, 1130976), (26136, 1130500), (26180, 1128600), (26334, 1122000), (26400, 1119195), (26600, 1110780), (26775, 1103520), (26928, 1097250), (27000, 1094324), (27104, 1090125), (27132, 1089000), (27225, 1085280), (27360, 1079925), (27588, 1071000), (27720, 1065900), (28000, 1055241), (28050, 1053360), (28215, 1047200), (28424, 1039500), (28500, 1036728), (28560, 1034550), (28728, 1028500), (28798, 1026000), (28875, 1023264), (29040, 1017450), (29070, 1016400), (29260, 1009800), (29700, 994840), (29750, 993168), (29920, 987525), (29925, 987360), (30096, 981750), (30240, 977075), (30250, 976752), (30492, 969000), (30600, 965580), (30800, 959310), (30855, 957600), (31008, 952875), (31350, 942480), (31416, 940500), (31500, 937992), (31920, 925650), (31977, 924000), (32130, 919600), (32186, 918000), (32300, 914760), (32670, 904400), (32725, 902880), (32912, 897750), (33000, 895356), (33250, 888624), (33264, 888250), (33440, 883575), (33660, 877800), (33880, 872100), (33915, 871200), (34000, 869022), (34200, 863940), (34272, 862125), (34485, 856800), (34650, 852720), (34848, 847875), (34884, 847000), (35112, 841500), (35343, 836000), (35530, 831600), (35700, 827640), (35910, 822800), (36000, 820743), (36176, 816750), (36300, 813960), (36575, 807840), (36720, 804650), (36784, 803250), (36960, 799425), (37026, 798000), (37125, 795872), (37400, 790020), (37620, 785400), (37800, 781660), (38000, 777546), (38115, 775200), (38250, 772464), (38304, 771375), (38500, 767448), (38760, 762300), (39083, 756000), (39270, 752400), (39501, 748000), (39600, 746130), (39900, 740520), (40375, 731808), (40392, 731500), (40656, 726750), (40698, 726000), (40800, 724185), (41040, 719950), (41140, 718200), (41382, 714000), (41580, 710600), (41800, 706860), (41888, 705375), (42000, 703494), (42075, 702240), (42350, 697680), (42636, 693000), (42750, 691152), (42840, 689700), (43197, 684000), (43560, 678300), (43605, 677600), (43890, 673200), (44000, 671517), (44625, 662112), (44880, 658350), (45144, 654500), (45220, 653400), (45375, 651168), (45600, 647955), (45738, 646000), (45900, 643720), (45980, 642600), (46200, 639540), (46512, 635250), (46750, 632016), (46816, 631125), (47025, 628320), (47124, 627000), (47250, 625328), (47520, 621775), (47600, 620730), (47880, 617100), (48279, 612000), (48400, 610470), (48450, 609840), (49368, 598500), (49500, 596904), (49742, 594000), (49875, 592416), (50160, 589050), (50400, 586245), (50490, 585200), (50820, 581400), (51000, 579348), (51300, 575960), (51408, 574750), (51425, 574560), (51680, 571725), (51975, 568480), (52250, 565488), (52272, 565250), (52360, 564300), (52668, 561000), (53200, 555390), (53295, 554400), (53550, 551760), (53856, 548625), (54000, 547162), (54264, 544500), (54450, 542640), (55176, 535500), (55440, 532950), (55539, 532000), (56100, 526680), (56430, 523600), (56525, 522720), (56848, 519750), (57000, 518364), (57120, 517275), (57375, 514976), (57456, 514250), (57475, 514080), (57596, 513000), (57750, 511632), (58080, 508725), (58140, 508200), (58520, 504900), (58905, 501600), (59400, 497420), (59500, 496584), (59850, 493680), (60192, 490875), (60500, 488376), (60984, 484500), (61047, 484000), (61200, 482790), (61600, 479655), (61710, 478800), (62073, 476000), (62700, 471240), (62832, 470250), (63000, 468996), (63525, 465120), (63840, 462825), (63954, 462000), (64125, 460768), (64260, 459800), (64372, 459000), (64600, 457380), (65340, 452200), (65450, 451440), (65824, 448875), (65835, 448800), (66000, 447678), (66500, 444312), (66528, 444125), (67320, 438900), (67760, 436050), (67830, 435600), (68000, 434511), (68400, 431970), (68970, 428400), (69300, 426360), (69768, 423500), (70125, 421344), (70224, 420750), (70686, 418000), (71060, 415800), (71400, 413820), (71820, 411400), (71995, 410400), (72352, 408375), (72600, 406980), (72675, 406560), (73150, 403920), (73440, 402325), (73568, 401625), (74052, 399000), (74250, 397936), (74613, 396000), (74800, 395010), (75240, 392700), (75600, 390830), (76000, 388773), (76230, 387600), (76500, 386232), (77000, 383724), (77520, 381150), (78166, 378000), (78375, 376992), (78540, 376200), (79002, 374000), (79200, 373065), (79800, 370260), (80325, 367840), (80465, 367200), (80750, 365904), (80784, 365750), (81312, 363375), (81396, 363000), (81675, 361760), (82080, 359975), (82280, 359100), (82764, 357000), (83160, 355300), (83600, 353430), (84000, 351747), (84150, 351120), (84700, 348840), (85272, 346500), (85500, 345576), (85680, 344850), (86394, 342000), (86625, 341088), (87120, 339150), (87210, 338800), (87780, 336600), (88825, 332640), (89250, 331056), (89760, 329175), (89775, 329120), (90288, 327250), (90440, 326700), (90750, 325584), (91476, 323000), (91800, 321860), (91960, 321300), (92400, 319770), (92565, 319200), (93024, 317625), (93500, 316008), (94050, 314160), (94248, 313500), (94500, 312664), (95200, 310365), (95760, 308550), (95931, 308000), (96558, 306000), (96800, 305235), (96900, 304920), (98175, 300960), (98736, 299250), (99000, 298452), (99484, 297000), (99750, 296208), (100320, 294525), (100980, 292600), (101640, 290700), (101745, 290400), (102000, 289674), (102600, 287980), (102816, 287375), (102850, 287280), (103455, 285600), (103950, 284240), (104500, 282744), (104544, 282625), (104720, 282150), (105336, 280500), (105875, 279072), (106400, 277695), (106590, 277200), (107100, 275880), (108000, 273581), (108528, 272250), (108900, 271320), (109725, 269280), (110352, 267750), (110880, 266475), (111078, 266000), (112200, 263340), (112860, 261800), (113050, 261360), (113696, 259875), (114000, 259182), (114345, 258400), (114750, 257488), (114912, 257125), (114950, 257040), (115192, 256500), (115500, 255816), (116280, 254100), (117040, 252450), (117249, 252000), (117810, 250800), (118800, 248710), (119000, 248292), (119700, 246840), (121000, 244188), (121125, 243936), (121968, 242250), (122094, 242000), (122400, 241395), (123420, 239400), (124146, 238000), (124355, 237600), (125400, 235620), (125664, 235125), (126000, 234498), (126225, 234080), (127050, 232560), (127908, 231000), (128250, 230384), (128520, 229900), (128744, 229500), (129200, 228690), (129591, 228000), (130680, 226100), (130900, 225720), (131670, 224400), (132000, 223839), (133000, 222156), (133875, 220704), (134640, 219450), (135520, 218025), (135660, 217800), (136125, 217056), (136800, 215985), (137940, 214200), (138600, 213180), (139536, 211750), (140250, 210672), (140448, 210375), (141075, 209440), (141372, 209000), (142120, 207900), (142800, 206910), (143640, 205700), (143990, 205200), (144837, 204000), (145200, 203490), (145350, 203280), (146300, 201960), (148104, 199500), (148500, 198968), (149226, 198000), (149600, 197505), (149625, 197472), (150480, 196350), (151200, 195415), (152460, 193800), (153000, 193116), (154000, 191862), (154275, 191520), (155040, 190575), (156332, 189000), (156750, 188496), (157080, 188100), (158004, 187000), (159600, 185130), (159885, 184800), (160650, 183920), (160930, 183600), (161500, 182952), (161568, 182875), (162792, 181500), (163350, 180880), (163625, 180576), (164560, 179550), (165528, 178500), (166320, 177650), (167200, 176715), (168300, 175560), (169400, 174420), (169575, 174240), (170544, 173250), (171000, 172788), (171360, 172425)]