27756036000

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 50, 51, 55, 56, 57, 60, 62, 63, 66, 68, 70, 72, 75, 76, 77, 80, 84, 85, 88, 90, 93, 95, 96, 99, 100, 102, 105, 110, 112, 114, 119, 120, 124, 125, 126, 132, 133, 136, 140, 144, 150, 152, 153, 154, 155, 160, 165, 168, 170, 171, 175, 176, 180, 186, 187, 190, 198, 200, 204, 209, 210, 217, 220, 224, 225, 228, 231, 238, 240, 248, 250, 252, 255, 264, 266, 272, 275, 279, 280, 285, 288, 300, 304, 306, 308, 310, 315, 323, 330, 336, 340, 341, 342, 350, 352, 357, 360, 372, 374, 375, 380, 385, 396, 399, 400, 408, 418, 420, 425, 434, 440, 450, 456, 462, 465, 475, 476, 480, 495, 496, 500, 504, 510, 525, 527, 528, 532, 544, 550, 558, 560, 561, 570, 589, 595, 600, 608, 612, 616, 620, 627, 630, 646, 651, 660, 665, 672, 680, 682, 684, 693, 700, 714, 720, 744, 748, 750, 760, 765, 770, 775, 792, 798, 800, 816, 825, 836, 840, 850, 855, 868, 875, 880, 900, 912, 924, 930, 935, 950, 952, 969, 990, 992, 1000, 1008, 1020, 1023, 1045, 1050, 1054, 1056, 1064, 1071, 1085, 1100, 1116, 1120, 1122, 1125, 1140, 1155, 1178, 1190, 1197, 1200, 1224, 1232, 1240, 1254, 1260, 1275, 1292, 1302, 1309, 1320, 1330, 1360, 1364, 1368, 1375, 1386, 1395, 1400, 1425, 1428, 1440, 1463, 1488, 1496, 1500, 1520, 1530, 1540, 1550, 1575, 1581, 1584, 1596, 1615, 1632, 1650, 1672, 1680, 1683, 1700, 1705, 1710, 1736, 1750, 1760, 1767, 1785, 1800, 1824, 1848, 1860, 1870, 1881, 1900, 1904, 1925, 1938, 1953, 1980, 1995, 2000, 2016, 2040, 2046, 2090, 2100, 2108, 2125, 2128, 2142, 2170, 2200, 2232, 2244, 2250, 2261, 2280, 2310, 2325, 2356, 2375, 2380, 2387, 2394, 2400, 2448, 2464, 2475, 2480, 2508, 2520, 2550, 2584, 2604, 2618, 2625, 2635, 2640, 2660, 2720, 2728, 2736, 2750, 2772, 2790, 2800, 2805, 2850, 2856, 2907, 2926, 2945, 2975, 2976, 2992, 3000, 3040, 3060, 3069, 3080, 3100, 3135, 3150, 3162, 3168, 3192, 3230, 3255, 3300, 3325, 3344, 3360, 3366, 3400, 3410, 3420, 3465, 3472, 3500, 3534, 3553, 3570, 3600, 3689, 3696, 3720, 3740, 3762, 3800, 3808, 3825, 3850, 3875, 3876, 3906, 3927, 3960, 3990, 4000, 4080, 4092, 4123, 4125, 4180, 4200, 4216, 4250, 4256, 4275, 4284, 4340, 4389, 4400, 4464, 4488, 4500, 4522, 4560, 4620, 4650, 4675, 4712, 4743, 4750, 4760, 4774, 4788, 4845, 4896, 4950, 4960, 5016, 5040, 5100, 5115, 5168, 5208, 5225, 5236, 5250, 5270, 5280, 5301, 5320, 5355, 5425, 5456, 5472, 5500, 5544, 5580, 5600, 5610, 5700, 5712, 5775, 5797, 5814, 5852, 5890, 5950, 5984, 5985, 6000, 6120, 6138, 6160, 6200, 6270, 6300, 6324, 6375, 6384, 6460, 6479, 6510, 6545, 6600, 6650, 6688, 6732, 6783, 6800, 6820, 6840, 6930, 6944, 6975, 7000, 7068, 7106, 7125, 7140, 7161, 7200, 7315, 7378, 7392, 7440, 7480, 7524, 7600, 7650, 7700, 7750, 7752, 7812, 7854, 7875, 7905, 7920, 7980, 8075, 8160, 8184, 8246, 8250, 8360, 8400, 8415, 8432, 8500, 8525, 8550, 8568, 8680, 8778, 8800, 8835, 8925, 8928, 8976, 9000, 9044, 9120, 9240, 9300, 9350, 9405, 9424, 9486, 9500, 9520, 9548, 9576, 9625, 9690, 9765, 9900, 9975, 10013, 10032, 10080, 10200, 10230, 10336, 10416, 10450, 10472, 10500, 10540, 10602, 10640, 10659, 10710, 10850, 10912, 11000, 11067, 11088, 11160, 11220, 11305, 11400, 11424, 11550, 11594, 11625, 11628, 11704, 11780, 11781, 11900, 11935, 11970, 12000, 12240, 12276, 12320, 12369, 12375, 12400, 12540, 12600, 12648, 12750, 12768, 12920, 12958, 13020, 13090, 13167, 13175, 13200, 13300, 13464, 13566, 13600, 13640, 13680, 13860, 13950, 14000, 14025, 14136, 14212, 14250, 14280, 14322, 14535, 14630, 14725, 14756, 14875, 14880, 14960, 15048, 15200, 15300, 15345, 15400, 15500, 15504, 15624, 15675, 15708, 15750, 15810, 15840, 15960, 16150, 16275, 16368, 16492, 16500, 16625, 16720, 16800, 16830, 16864, 17000, 17050, 17100, 17136, 17325, 17360, 17391, 17556, 17670, 17765, 17850, 17952, 18000, 18088, 18445, 18480, 18600, 18700, 18810, 18848, 18972, 19000, 19040, 19096, 19125, 19152, 19250, 19380, 19437, 19530, 19635, 19800, 19950, 20026, 20064, 20349, 20400, 20460, 20615, 20832, 20900, 20944, 21000, 21080, 21204, 21280, 21318, 21375, 21420, 21483, 21700, 21945, 22000, 22134, 22176, 22320, 22440, 22610, 22800, 23100, 23188, 23250, 23256, 23375, 23408, 23560, 23562, 23715, 23800, 23870, 23940, 24225, 24480, 24552, 24738, 24750, 24800, 24871, 25080, 25200, 25296, 25500, 25575, 25840, 25916, 26040, 26125, 26180, 26334, 26350, 26400, 26505, 26600, 26775, 26928, 27125, 27132, 27280, 27360, 27720, 27900, 28000, 28050, 28272, 28424, 28500, 28560, 28644, 28875, 28985, 29070, 29260, 29450, 29512, 29750, 29920, 29925, 30039, 30096, 30600, 30690, 30800, 31000, 31008, 31248, 31350, 31416, 31500, 31620, 31920, 31977, 32300, 32395, 32550, 32725, 32736, 32984, 33000, 33201, 33250, 33440, 33660, 33915, 34000, 34100, 34200, 34272, 34650, 34720, 34782, 34875, 35112, 35340, 35530, 35700, 35805, 36000, 36176, 36575, 36890, 36960, 37107, 37200, 37400, 37620, 37944, 38000, 38192, 38250, 38304, 38500, 38760, 38874, 39060, 39270, 39525, 39600, 39900, 40052, 40375, 40579, 40698, 40800, 40920, 41230, 41800, 41888, 42000, 42075, 42160, 42408, 42625, 42636, 42750, 42840, 42966, 43400, 43890, 44000, 44175, 44268, 44625, 44640, 44880, 45220, 45353, 45600, 46200, 46376, 46500, 46512, 46750, 46816, 47025, 47120, 47124, 47430, 47600, 47740, 47880, 48450, 48825, 49104, 49476, 49500, 49742, 49875, 50065, 50160, 50400, 50592, 51000, 51150, 51680, 51832, 52080, 52173, 52250, 52360, 52668, 52700, 53010, 53200, 53295, 53550, 53856, 54250, 54264, 54560, 55335, 55440, 55800, 56100, 56525, 56544, 56848, 57000, 57120, 57288, 57750, 57970, 58140, 58311, 58520, 58900, 58905, 59024, 59500, 59675, 59850, 60078, 60192, 61200, 61380, 61600, 61845, 62000, 62496, 62700, 62832, 63000, 63240, 63840, 63954, 64600, 64790, 65100, 65450, 65835, 65875, 65968, 66000, 66402, 66500, 67320, 67830, 68000, 68200, 68400, 69300, 69564, 69750, 70091, 70125, 70224, 70680, 71060, 71400, 71610, 72352, 72675, 73150, 73625, 73780, 74214, 74400, 74613, 74800, 75240, 75888, 76000, 76384, 76500, 76725, 77000, 77520, 77748, 78120, 78375, 78540, 79050, 79200, 79800, 80104, 80750, 81158, 81375, 81396, 81840, 82460, 83600, 84000, 84150, 84320, 84816, 85250, 85272, 85500, 85680, 85932, 86625, 86800, 86955, 87780, 88350, 88536, 88825, 89250, 89760, 90117, 90440, 90706, 92225, 92400, 92752, 93000, 93024, 93500, 94050, 94240, 94248, 94860, 95200, 95480, 95760, 96900, 97185, 97650, 98175, 98208, 98952, 99000, 99484, 99750, 100130, 100320, 101745, 102000, 102300, 103075, 103664, 104160, 104346, 104500, 104720, 105336, 105400, 106020, 106400, 106590, 107100, 107415, 108500, 108528, 109725, 110143, 110670, 110880, 111600, 112200, 113050, 113696, 114000, 114576, 115500, 115940, 116280, 116622, 117040, 117800, 117810, 118048, 118575, 119000, 119350, 119700, 120156, 121125, 121737, 122400, 122760, 123690, 124000, 124355, 125400, 125664, 126000, 126480, 127875, 127908, 129200, 129580, 130200, 130900, 131670, 131750, 131936, 132000, 132525, 132804, 133000, 133875, 134640, 135660, 136059, 136400, 136800, 138600, 139128, 139500, 140182, 140250, 140448, 141360, 142120, 142800, 143220, 144925, 145350, 146300, 147250, 147560, 148428, 149226, 149600, 149625, 150195, 150480, 151776, 153000, 153450, 154000, 155040, 155496, 156240, 156750, 157080, 158100, 159600, 159885, 160208, 161500, 161975, 162316, 162750, 162792, 163625, 163680, 164920, 166005, 167200, 168300, 169575, 169632, 170500, 170544, 171000, 171360, 171864, 173250, 173600, 173910, 175560, 176700, 177072, 177650, 178500, 179025, 180234, 180880, 181412, 182875, 184450, 184800, 185504, 185535, 186000, 187000, 188100, 188496, 189720, 190960, 191520, 193800, 194370, 195300, 196350, 197625, 197904, 198000, 198968, 199500, 200260, 202895, 203490, 204000, 204600, 206150, 207328, 208692, 209000, 209440, 210273, 210375, 210672, 210800, 212040, 213180, 214200, 214830, 217000, 217056, 219450, 220286, 220875, 221340, 223200, 223839, 224400, 226100, 226765, 228000, 229152, 231000, 231880, 232560, 233244, 234080, 235125, 235600, 235620, 237150, 238000, 238700, 239400, 240312, 242250, 243474, 244125, 245520, 247380, 248710, 250325, 250800, 252000, 252960, 255750, 255816, 258400, 259160, 260400, 260865, 261800, 263340, 263500, 265050, 265608, 266000, 266475, 267750, 269280, 271320, 272118, 272800, 276675, 277200, 278256, 279000, 280364, 280500, 282625, 282720, 284240, 285600, 286440, 289850, 290700, 291555, 292600, 294500, 294525, 295120, 296856, 298375, 298452, 299250, 300390, 300960, 306000, 306900, 308000, 309225, 310992, 312480, 313500, 314160, 316200, 319200, 319770, 320416, 323000, 323950, 324632, 325500, 325584, 327250, 329175, 329840, 330429, 332010, 336600, 339150, 341000, 341088, 342000, 343728, 346500, 347820, 350455, 351120, 353400, 354144, 355300, 357000, 358050, 360468, 361760, 362824, 363375, 365211, 365750, 368900, 371070, 372000, 373065, 374000, 376200, 376992, 379440, 381920, 383625, 387600, 388740, 390600, 392700, 395250, 395808, 396000, 397936, 399000, 400520, 405790, 406980, 408177, 409200, 412300, 417384, 418000, 420546, 420750, 421344, 421600, 424080, 426360, 428400, 429660, 434000, 434775, 438900, 440572, 441750, 442680, 444125, 447678, 448800, 450585, 452200, 453530, 461125, 462000, 463760, 465120, 466488, 470250, 471200, 471240, 474300, 476000, 477400, 478800, 480624, 484500, 485925, 486948, 488250, 490875, 491040, 494760, 497420, 500650, 501600, 508725, 511500, 511632, 515375, 518320, 520800, 521730, 523600, 526680, 527000, 530100, 531216, 532000, 532950, 535500, 537075, 542640, 544236, 548625, 550715, 553350, 554400, 556512, 558000, 560728, 561000, 565250, 568480, 572880, 579700, 581400, 583110, 585200, 589000, 589050, 590240, 592875, 593712, 596750, 596904, 598500, 600780, 608685, 612000, 613800, 618450, 621775, 621984, 627000, 628320, 630819, 632400, 639540, 646000, 647900, 649264, 651000, 651168, 654500, 658350, 659680, 660858, 662625, 664020, 673200, 678300, 680295, 682000, 684000, 687456, 693000, 695640, 700910, 702240, 706800, 710600, 714000, 716100, 720936, 724625, 725648, 726750, 730422, 731500, 737800, 742140, 746130, 748000, 750975, 752400, 758880, 767250, 771001, 775200, 777480, 781200, 785400, 790500, 795872, 798000, 799425, 801040, 809875, 811580, 813960, 816354, 818400, 824600, 830025, 834768, 836000, 841092, 841500, 847875, 848160, 852720, 856800, 859320, 868000, 869550, 877800, 881144, 883500, 885360, 888250, 895125, 895356, 901170, 904400, 907060, 922250, 924000, 927520, 927675, 932976, 940500, 942480, 948600, 954800, 957600, 961248, 969000, 971850, 973896, 976500, 981750, 989520, 991287, 994840, 1001300, 1014475, 1017450, 1023000, 1023264, 1030750, 1036640, 1043460, 1047200, 1051365, 1053360, 1054000, 1060200, 1062432, 1065900, 1071000, 1074150, 1085280, 1088472, 1097250, 1101430, 1106700, 1116000, 1119195, 1121456, 1122000, 1130500, 1133825, 1145760, 1159400, 1162800, 1166220, 1170400, 1178000, 1178100, 1185750, 1187424, 1193500, 1193808, 1197000, 1201560, 1217370, 1227600, 1236900, 1243550, 1251625, 1254000, 1261638, 1264800, 1279080, 1292000, 1295800, 1298528, 1302000, 1304325, 1309000, 1316700, 1321716, 1325250, 1328040, 1332375, 1346400, 1356600, 1360590, 1364000, 1383375, 1386000, 1391280, 1401820, 1413600, 1421200, 1428000, 1432200, 1441872, 1449250, 1451296, 1453500, 1457775, 1460844, 1463000, 1472625, 1475600, 1484280, 1492260, 1501950, 1504800, 1534500, 1542002, 1546125, 1554960, 1562400, 1570800, 1581000, 1596000, 1598850, 1602080, 1619750, 1623160, 1627920, 1632708, 1645875, 1649200, 1652145, 1660050, 1669536, 1682184, 1683000, 1695750, 1705440, 1718640, 1739100, 1752275, 1755600, 1762288, 1767000, 1770720, 1776500, 1790250, 1790712, 1802340, 1808800, 1814120, 1826055, 1844500, 1855350, 1865325, 1865952, 1881000, 1884960, 1897200, 1909600, 1938000, 1943700, 1947792, 1953000, 1963500, 1979040, 1982574, 1989680, 2002600, 2028950, 2034900, 2040885, 2046000, 2061500, 2086920, 2102730, 2106720, 2108000, 2120400, 2131800, 2142000, 2148300, 2173875, 2176944, 2194500, 2202860, 2213400, 2238390, 2242912, 2244000, 2252925, 2261000, 2267650, 2313003, 2318800, 2325600, 2332440, 2356000, 2356200, 2371500, 2387000, 2387616, 2394000, 2403120, 2429625, 2434740, 2455200, 2473800, 2487100, 2503250, 2508000, 2523276, 2543625, 2558160, 2591600, 2604000, 2608650, 2618000, 2633400, 2643432, 2650500, 2656080, 2664750, 2685375, 2713200, 2721180, 2753575, 2766750, 2772000, 2782560, 2803640, 2842400, 2864400, 2883744, 2898500, 2907000, 2915550, 2921688, 2926000, 2945250, 2951200, 2968560, 2984520, 3003900, 3043425, 3069000, 3084004, 3092250, 3108875, 3109920, 3141600, 3154095, 3162000, 3197700, 3239500, 3246320, 3255840, 3265416, 3291750, 3298400, 3304290, 3320100, 3364368, 3366000, 3391500, 3401475, 3437280, 3478200, 3504550, 3511200, 3524576, 3534000, 3553000, 3580500, 3581424, 3604680, 3628240, 3652110, 3689000, 3710700, 3730650, 3754875, 3762000, 3794400, 3855005, 3876000, 3887400, 3895584, 3906000, 3927000, 3965148, 3979360, 3997125, 4005200, 4057900, 4069800, 4081770, 4092000, 4123000, 4150125, 4173840, 4205460, 4240800, 4263600, 4284000, 4296600, 4347750, 4353888, 4389000, 4405720, 4426800, 4476780, 4505850, 4522000, 4535300, 4626006, 4637600, 4638375, 4664880, 4712400, 4743000, 4774000, 4788000, 4806240, 4859250, 4869480, 4947600, 4956435, 4974200, 5006500, 5046552, 5072375, 5087250, 5116320, 5183200, 5217300, 5236000, 5256825, 5266800, 5286864, 5301000, 5312160, 5329500, 5370750, 5426400, 5442360, 5507150, 5533500, 5595975, 5607280, 5669125, 5728800, 5797000, 5814000, 5831100, 5843376, 5852000, 5890500, 5937120, 5969040, 6007800, 6086850, 6138000, 6168008, 6184500, 6217750, 6308190, 6324000, 6395400, 6479000, 6492640, 6521625, 6530832, 6583500, 6608580, 6640200, 6728736, 6732000, 6783000, 6802950, 6939009, 6956400, 7009100, 7068000, 7106000, 7161000, 7162848, 7209360, 7256480, 7288875, 7304220, 7378000, 7421400, 7461300, 7509750, 7524000, 7710010, 7774800, 7812000, 7854000, 7930296, 7994250, 8010400, 8115800, 8139600, 8163540, 8246000, 8260725, 8300250, 8347680, 8410920, 8527200, 8593200, 8695500, 8761375, 8778000, 8811440, 8853600, 8953560, 9011700, 9044000, 9070600, 9130275, 9252012, 9276750, 9326625, 9329760, 9424800, 9486000, 9548000, 9718500, 9738960, 9895200, 9912870, 9948400, 10013000, 10093104, 10144750, 10174500, 10204425, 10434600, 10513650, 10533600, 10573728, 10602000, 10659000, 10741500, 10884720, 11014300, 11067000, 11191950, 11214560, 11264625, 11338250, 11565015, 11594000, 11628000, 11662200, 11686752, 11781000, 11938080, 12015600, 12173700, 12276000, 12336016, 12369000, 12435500, 12616380, 12790800, 12958000, 13043250, 13061664, 13167000, 13217160, 13280400, 13566000, 13605900, 13767875, 13878018, 13912800, 14018200, 14212000, 14322000, 14418720, 14577750, 14608440, 14756000, 14842800, 14922600, 15019500, 15217125, 15420020, 15549600, 15708000, 15770475, 15860592, 15988500, 16231600, 16279200, 16327080, 16492000, 16521450, 16600500, 16821840, 17007375, 17186400, 17391000, 17522750, 17556000, 17622880, 17907120, 18023400, 18141200, 18260550, 18504024, 18553500, 18653250, 18972000, 19275025, 19437000, 19477920, 19825740, 19896800, 20026000, 20186208, 20289500, 20349000, 20408850, 20869200, 21027300, 21204000, 21318000, 21483000, 21769440, 22028600, 22134000, 22383900, 22529250, 22676500, 23130030, 23188000, 23324400, 23562000, 24031200, 24347400, 24672032, 24738000, 24782175, 24871000, 25232760, 25581600, 25916000, 26086500, 26284125, 26334000, 26434320, 26560800, 27132000, 27211800, 27535750, 27756036, 27979875, 28036400, 28644000, 29155500, 29216880, 29685600, 29845200, 30039000, 30434250, 30840040, 31540950, 31721184, 31977000, 32463200, 32654160, 33042900, 33201000, 33643680, 34014750, 34695045, 34782000, 35045500, 35814240, 36046800, 36282400, 36521100, 37008048, 37107000, 37306500, 38550050, 38874000, 39651480, 40052000, 40579000, 40698000, 40817700, 41303625, 41738400, 42054600, 42636000, 42966000, 44057200, 44268000, 44767800, 45058500, 45353000, 45651375, 46260060, 46648800, 47124000, 48694800, 49476000, 49564350, 49742000, 50465520, 51022125, 52173000, 52568250, 52668000, 52868640, 54423600, 55071500, 55512072, 55959750, 56072800, 57825075, 58311000, 58433760, 59690400, 60078000, 60868500, 61680080, 63081900, 63954000, 65308320, 66085800, 66402000, 68029500, 69390090, 69564000, 70091000, 72093600, 73042200, 74016096, 74214000, 74613000, 77100100, 77748000, 78852375, 79302960, 81158000, 81396000, 81635400, 82607250, 84109200, 85932000, 88114400, 89535600, 90117000, 90706000, 91302750, 92520120, 96375125, 97389600, 99128700, 99484000, 100931040, 102044250, 104346000, 105136500, 108847200, 110143000, 111024144, 111919500, 115650150, 116622000, 120156000, 121737000, 123360160, 123910875, 126163800, 127908000, 132171600, 132804000, 136059000, 138780180, 140182000, 146084400, 148428000, 149226000, 154200200, 157704750, 158605920, 162316000, 163270800, 165214500, 168218400, 173475225, 179071200, 180234000, 181412000, 182605500, 185040240, 192750250, 198257400, 204088500, 208692000, 210273000, 220286000, 222048288, 223839000, 231300300, 233244000, 243474000, 247821750, 252327600, 264343200, 272118000, 277560360, 280364000, 289125375, 292168800, 298452000, 308400400, 315409500, 326541600, 330429000, 346950450, 360468000, 365211000, 370080480, 385500500, 396514800, 408177000, 420546000, 440572000, 447678000, 462600600, 486948000, 495643500, 504655200, 544236000, 555120720, 578250750, 616800800, 630819000, 660858000, 693900900, 730422000, 771001000, 793029600, 816354000, 841092000, 867376125, 895356000, 925201200, 991287000, 1110241440, 1156501500, 1261638000, 1321716000, 1387801800, 1460844000, 1542002000, 1632708000, 1734752250, 1850402400, 1982574000, 2313003000, 2523276000, 2775603600, 3084004000, 3469504500, 3965148000, 4626006000, 5551207200, 6939009000, 9252012000, 13878018000, 27756036000]

約数ペア:

[(1, 27756036000), (2, 13878018000), (3, 9252012000), (4, 6939009000), (5, 5551207200), (6, 4626006000), (7, 3965148000), (8, 3469504500), (9, 3084004000), (10, 2775603600), (11, 2523276000), (12, 2313003000), (14, 1982574000), (15, 1850402400), (16, 1734752250), (17, 1632708000), (18, 1542002000), (19, 1460844000), (20, 1387801800), (21, 1321716000), (22, 1261638000), (24, 1156501500), (25, 1110241440), (28, 991287000), (30, 925201200), (31, 895356000), (32, 867376125), (33, 841092000), (34, 816354000), (35, 793029600), (36, 771001000), (38, 730422000), (40, 693900900), (42, 660858000), (44, 630819000), (45, 616800800), (48, 578250750), (50, 555120720), (51, 544236000), (55, 504655200), (56, 495643500), (57, 486948000), (60, 462600600), (62, 447678000), (63, 440572000), (66, 420546000), (68, 408177000), (70, 396514800), (72, 385500500), (75, 370080480), (76, 365211000), (77, 360468000), (80, 346950450), (84, 330429000), (85, 326541600), (88, 315409500), (90, 308400400), (93, 298452000), (95, 292168800), (96, 289125375), (99, 280364000), (100, 277560360), (102, 272118000), (105, 264343200), (110, 252327600), (112, 247821750), (114, 243474000), (119, 233244000), (120, 231300300), (124, 223839000), (125, 222048288), (126, 220286000), (132, 210273000), (133, 208692000), (136, 204088500), (140, 198257400), (144, 192750250), (150, 185040240), (152, 182605500), (153, 181412000), (154, 180234000), (155, 179071200), (160, 173475225), (165, 168218400), (168, 165214500), (170, 163270800), (171, 162316000), (175, 158605920), (176, 157704750), (180, 154200200), (186, 149226000), (187, 148428000), (190, 146084400), (198, 140182000), (200, 138780180), (204, 136059000), (209, 132804000), (210, 132171600), (217, 127908000), (220, 126163800), (224, 123910875), (225, 123360160), (228, 121737000), (231, 120156000), (238, 116622000), (240, 115650150), (248, 111919500), (250, 111024144), (252, 110143000), (255, 108847200), (264, 105136500), (266, 104346000), (272, 102044250), (275, 100931040), (279, 99484000), (280, 99128700), (285, 97389600), (288, 96375125), (300, 92520120), (304, 91302750), (306, 90706000), (308, 90117000), (310, 89535600), (315, 88114400), (323, 85932000), (330, 84109200), (336, 82607250), (340, 81635400), (341, 81396000), (342, 81158000), (350, 79302960), (352, 78852375), (357, 77748000), (360, 77100100), (372, 74613000), (374, 74214000), (375, 74016096), (380, 73042200), (385, 72093600), (396, 70091000), (399, 69564000), (400, 69390090), (408, 68029500), (418, 66402000), (420, 66085800), (425, 65308320), (434, 63954000), (440, 63081900), (450, 61680080), (456, 60868500), (462, 60078000), (465, 59690400), (475, 58433760), (476, 58311000), (480, 57825075), (495, 56072800), (496, 55959750), (500, 55512072), (504, 55071500), (510, 54423600), (525, 52868640), (527, 52668000), (528, 52568250), (532, 52173000), (544, 51022125), (550, 50465520), (558, 49742000), (560, 49564350), (561, 49476000), (570, 48694800), (589, 47124000), (595, 46648800), (600, 46260060), (608, 45651375), (612, 45353000), (616, 45058500), (620, 44767800), (627, 44268000), (630, 44057200), (646, 42966000), (651, 42636000), (660, 42054600), (665, 41738400), (672, 41303625), (680, 40817700), (682, 40698000), (684, 40579000), (693, 40052000), (700, 39651480), (714, 38874000), (720, 38550050), (744, 37306500), (748, 37107000), (750, 37008048), (760, 36521100), (765, 36282400), (770, 36046800), (775, 35814240), (792, 35045500), (798, 34782000), (800, 34695045), (816, 34014750), (825, 33643680), (836, 33201000), (840, 33042900), (850, 32654160), (855, 32463200), (868, 31977000), (875, 31721184), (880, 31540950), (900, 30840040), (912, 30434250), (924, 30039000), (930, 29845200), (935, 29685600), (950, 29216880), (952, 29155500), (969, 28644000), (990, 28036400), (992, 27979875), (1000, 27756036), (1008, 27535750), (1020, 27211800), (1023, 27132000), (1045, 26560800), (1050, 26434320), (1054, 26334000), (1056, 26284125), (1064, 26086500), (1071, 25916000), (1085, 25581600), (1100, 25232760), (1116, 24871000), (1120, 24782175), (1122, 24738000), (1125, 24672032), (1140, 24347400), (1155, 24031200), (1178, 23562000), (1190, 23324400), (1197, 23188000), (1200, 23130030), (1224, 22676500), (1232, 22529250), (1240, 22383900), (1254, 22134000), (1260, 22028600), (1275, 21769440), (1292, 21483000), (1302, 21318000), (1309, 21204000), (1320, 21027300), (1330, 20869200), (1360, 20408850), (1364, 20349000), (1368, 20289500), (1375, 20186208), (1386, 20026000), (1395, 19896800), (1400, 19825740), (1425, 19477920), (1428, 19437000), (1440, 19275025), (1463, 18972000), (1488, 18653250), (1496, 18553500), (1500, 18504024), (1520, 18260550), (1530, 18141200), (1540, 18023400), (1550, 17907120), (1575, 17622880), (1581, 17556000), (1584, 17522750), (1596, 17391000), (1615, 17186400), (1632, 17007375), (1650, 16821840), (1672, 16600500), (1680, 16521450), (1683, 16492000), (1700, 16327080), (1705, 16279200), (1710, 16231600), (1736, 15988500), (1750, 15860592), (1760, 15770475), (1767, 15708000), (1785, 15549600), (1800, 15420020), (1824, 15217125), (1848, 15019500), (1860, 14922600), (1870, 14842800), (1881, 14756000), (1900, 14608440), (1904, 14577750), (1925, 14418720), (1938, 14322000), (1953, 14212000), (1980, 14018200), (1995, 13912800), (2000, 13878018), (2016, 13767875), (2040, 13605900), (2046, 13566000), (2090, 13280400), (2100, 13217160), (2108, 13167000), (2125, 13061664), (2128, 13043250), (2142, 12958000), (2170, 12790800), (2200, 12616380), (2232, 12435500), (2244, 12369000), (2250, 12336016), (2261, 12276000), (2280, 12173700), (2310, 12015600), (2325, 11938080), (2356, 11781000), (2375, 11686752), (2380, 11662200), (2387, 11628000), (2394, 11594000), (2400, 11565015), (2448, 11338250), (2464, 11264625), (2475, 11214560), (2480, 11191950), (2508, 11067000), (2520, 11014300), (2550, 10884720), (2584, 10741500), (2604, 10659000), (2618, 10602000), (2625, 10573728), (2635, 10533600), (2640, 10513650), (2660, 10434600), (2720, 10204425), (2728, 10174500), (2736, 10144750), (2750, 10093104), (2772, 10013000), (2790, 9948400), (2800, 9912870), (2805, 9895200), (2850, 9738960), (2856, 9718500), (2907, 9548000), (2926, 9486000), (2945, 9424800), (2975, 9329760), (2976, 9326625), (2992, 9276750), (3000, 9252012), (3040, 9130275), (3060, 9070600), (3069, 9044000), (3080, 9011700), (3100, 8953560), (3135, 8853600), (3150, 8811440), (3162, 8778000), (3168, 8761375), (3192, 8695500), (3230, 8593200), (3255, 8527200), (3300, 8410920), (3325, 8347680), (3344, 8300250), (3360, 8260725), (3366, 8246000), (3400, 8163540), (3410, 8139600), (3420, 8115800), (3465, 8010400), (3472, 7994250), (3500, 7930296), (3534, 7854000), (3553, 7812000), (3570, 7774800), (3600, 7710010), (3689, 7524000), (3696, 7509750), (3720, 7461300), (3740, 7421400), (3762, 7378000), (3800, 7304220), (3808, 7288875), (3825, 7256480), (3850, 7209360), (3875, 7162848), (3876, 7161000), (3906, 7106000), (3927, 7068000), (3960, 7009100), (3990, 6956400), (4000, 6939009), (4080, 6802950), (4092, 6783000), (4123, 6732000), (4125, 6728736), (4180, 6640200), (4200, 6608580), (4216, 6583500), (4250, 6530832), (4256, 6521625), (4275, 6492640), (4284, 6479000), (4340, 6395400), (4389, 6324000), (4400, 6308190), (4464, 6217750), (4488, 6184500), (4500, 6168008), (4522, 6138000), (4560, 6086850), (4620, 6007800), (4650, 5969040), (4675, 5937120), (4712, 5890500), (4743, 5852000), (4750, 5843376), (4760, 5831100), (4774, 5814000), (4788, 5797000), (4845, 5728800), (4896, 5669125), (4950, 5607280), (4960, 5595975), (5016, 5533500), (5040, 5507150), (5100, 5442360), (5115, 5426400), (5168, 5370750), (5208, 5329500), (5225, 5312160), (5236, 5301000), (5250, 5286864), (5270, 5266800), (5280, 5256825), (5301, 5236000), (5320, 5217300), (5355, 5183200), (5425, 5116320), (5456, 5087250), (5472, 5072375), (5500, 5046552), (5544, 5006500), (5580, 4974200), (5600, 4956435), (5610, 4947600), (5700, 4869480), (5712, 4859250), (5775, 4806240), (5797, 4788000), (5814, 4774000), (5852, 4743000), (5890, 4712400), (5950, 4664880), (5984, 4638375), (5985, 4637600), (6000, 4626006), (6120, 4535300), (6138, 4522000), (6160, 4505850), (6200, 4476780), (6270, 4426800), (6300, 4405720), (6324, 4389000), (6375, 4353888), (6384, 4347750), (6460, 4296600), (6479, 4284000), (6510, 4263600), (6545, 4240800), (6600, 4205460), (6650, 4173840), (6688, 4150125), (6732, 4123000), (6783, 4092000), (6800, 4081770), (6820, 4069800), (6840, 4057900), (6930, 4005200), (6944, 3997125), (6975, 3979360), (7000, 3965148), (7068, 3927000), (7106, 3906000), (7125, 3895584), (7140, 3887400), (7161, 3876000), (7200, 3855005), (7315, 3794400), (7378, 3762000), (7392, 3754875), (7440, 3730650), (7480, 3710700), (7524, 3689000), (7600, 3652110), (7650, 3628240), (7700, 3604680), (7750, 3581424), (7752, 3580500), (7812, 3553000), (7854, 3534000), (7875, 3524576), (7905, 3511200), (7920, 3504550), (7980, 3478200), (8075, 3437280), (8160, 3401475), (8184, 3391500), (8246, 3366000), (8250, 3364368), (8360, 3320100), (8400, 3304290), (8415, 3298400), (8432, 3291750), (8500, 3265416), (8525, 3255840), (8550, 3246320), (8568, 3239500), (8680, 3197700), (8778, 3162000), (8800, 3154095), (8835, 3141600), (8925, 3109920), (8928, 3108875), (8976, 3092250), (9000, 3084004), (9044, 3069000), (9120, 3043425), (9240, 3003900), (9300, 2984520), (9350, 2968560), (9405, 2951200), (9424, 2945250), (9486, 2926000), (9500, 2921688), (9520, 2915550), (9548, 2907000), (9576, 2898500), (9625, 2883744), (9690, 2864400), (9765, 2842400), (9900, 2803640), (9975, 2782560), (10013, 2772000), (10032, 2766750), (10080, 2753575), (10200, 2721180), (10230, 2713200), (10336, 2685375), (10416, 2664750), (10450, 2656080), (10472, 2650500), (10500, 2643432), (10540, 2633400), (10602, 2618000), (10640, 2608650), (10659, 2604000), (10710, 2591600), (10850, 2558160), (10912, 2543625), (11000, 2523276), (11067, 2508000), (11088, 2503250), (11160, 2487100), (11220, 2473800), (11305, 2455200), (11400, 2434740), (11424, 2429625), (11550, 2403120), (11594, 2394000), (11625, 2387616), (11628, 2387000), (11704, 2371500), (11780, 2356200), (11781, 2356000), (11900, 2332440), (11935, 2325600), (11970, 2318800), (12000, 2313003), (12240, 2267650), (12276, 2261000), (12320, 2252925), (12369, 2244000), (12375, 2242912), (12400, 2238390), (12540, 2213400), (12600, 2202860), (12648, 2194500), (12750, 2176944), (12768, 2173875), (12920, 2148300), (12958, 2142000), (13020, 2131800), (13090, 2120400), (13167, 2108000), (13175, 2106720), (13200, 2102730), (13300, 2086920), (13464, 2061500), (13566, 2046000), (13600, 2040885), (13640, 2034900), (13680, 2028950), (13860, 2002600), (13950, 1989680), (14000, 1982574), (14025, 1979040), (14136, 1963500), (14212, 1953000), (14250, 1947792), (14280, 1943700), (14322, 1938000), (14535, 1909600), (14630, 1897200), (14725, 1884960), (14756, 1881000), (14875, 1865952), (14880, 1865325), (14960, 1855350), (15048, 1844500), (15200, 1826055), (15300, 1814120), (15345, 1808800), (15400, 1802340), (15500, 1790712), (15504, 1790250), (15624, 1776500), (15675, 1770720), (15708, 1767000), (15750, 1762288), (15810, 1755600), (15840, 1752275), (15960, 1739100), (16150, 1718640), (16275, 1705440), (16368, 1695750), (16492, 1683000), (16500, 1682184), (16625, 1669536), (16720, 1660050), (16800, 1652145), (16830, 1649200), (16864, 1645875), (17000, 1632708), (17050, 1627920), (17100, 1623160), (17136, 1619750), (17325, 1602080), (17360, 1598850), (17391, 1596000), (17556, 1581000), (17670, 1570800), (17765, 1562400), (17850, 1554960), (17952, 1546125), (18000, 1542002), (18088, 1534500), (18445, 1504800), (18480, 1501950), (18600, 1492260), (18700, 1484280), (18810, 1475600), (18848, 1472625), (18972, 1463000), (19000, 1460844), (19040, 1457775), (19096, 1453500), (19125, 1451296), (19152, 1449250), (19250, 1441872), (19380, 1432200), (19437, 1428000), (19530, 1421200), (19635, 1413600), (19800, 1401820), (19950, 1391280), (20026, 1386000), (20064, 1383375), (20349, 1364000), (20400, 1360590), (20460, 1356600), (20615, 1346400), (20832, 1332375), (20900, 1328040), (20944, 1325250), (21000, 1321716), (21080, 1316700), (21204, 1309000), (21280, 1304325), (21318, 1302000), (21375, 1298528), (21420, 1295800), (21483, 1292000), (21700, 1279080), (21945, 1264800), (22000, 1261638), (22134, 1254000), (22176, 1251625), (22320, 1243550), (22440, 1236900), (22610, 1227600), (22800, 1217370), (23100, 1201560), (23188, 1197000), (23250, 1193808), (23256, 1193500), (23375, 1187424), (23408, 1185750), (23560, 1178100), (23562, 1178000), (23715, 1170400), (23800, 1166220), (23870, 1162800), (23940, 1159400), (24225, 1145760), (24480, 1133825), (24552, 1130500), (24738, 1122000), (24750, 1121456), (24800, 1119195), (24871, 1116000), (25080, 1106700), (25200, 1101430), (25296, 1097250), (25500, 1088472), (25575, 1085280), (25840, 1074150), (25916, 1071000), (26040, 1065900), (26125, 1062432), (26180, 1060200), (26334, 1054000), (26350, 1053360), (26400, 1051365), (26505, 1047200), (26600, 1043460), (26775, 1036640), (26928, 1030750), (27125, 1023264), (27132, 1023000), (27280, 1017450), (27360, 1014475), (27720, 1001300), (27900, 994840), (28000, 991287), (28050, 989520), (28272, 981750), (28424, 976500), (28500, 973896), (28560, 971850), (28644, 969000), (28875, 961248), (28985, 957600), (29070, 954800), (29260, 948600), (29450, 942480), (29512, 940500), (29750, 932976), (29920, 927675), (29925, 927520), (30039, 924000), (30096, 922250), (30600, 907060), (30690, 904400), (30800, 901170), (31000, 895356), (31008, 895125), (31248, 888250), (31350, 885360), (31416, 883500), (31500, 881144), (31620, 877800), (31920, 869550), (31977, 868000), (32300, 859320), (32395, 856800), (32550, 852720), (32725, 848160), (32736, 847875), (32984, 841500), (33000, 841092), (33201, 836000), (33250, 834768), (33440, 830025), (33660, 824600), (33915, 818400), (34000, 816354), (34100, 813960), (34200, 811580), (34272, 809875), (34650, 801040), (34720, 799425), (34782, 798000), (34875, 795872), (35112, 790500), (35340, 785400), (35530, 781200), (35700, 777480), (35805, 775200), (36000, 771001), (36176, 767250), (36575, 758880), (36890, 752400), (36960, 750975), (37107, 748000), (37200, 746130), (37400, 742140), (37620, 737800), (37944, 731500), (38000, 730422), (38192, 726750), (38250, 725648), (38304, 724625), (38500, 720936), (38760, 716100), (38874, 714000), (39060, 710600), (39270, 706800), (39525, 702240), (39600, 700910), (39900, 695640), (40052, 693000), (40375, 687456), (40579, 684000), (40698, 682000), (40800, 680295), (40920, 678300), (41230, 673200), (41800, 664020), (41888, 662625), (42000, 660858), (42075, 659680), (42160, 658350), (42408, 654500), (42625, 651168), (42636, 651000), (42750, 649264), (42840, 647900), (42966, 646000), (43400, 639540), (43890, 632400), (44000, 630819), (44175, 628320), (44268, 627000), (44625, 621984), (44640, 621775), (44880, 618450), (45220, 613800), (45353, 612000), (45600, 608685), (46200, 600780), (46376, 598500), (46500, 596904), (46512, 596750), (46750, 593712), (46816, 592875), (47025, 590240), (47120, 589050), (47124, 589000), (47430, 585200), (47600, 583110), (47740, 581400), (47880, 579700), (48450, 572880), (48825, 568480), (49104, 565250), (49476, 561000), (49500, 560728), (49742, 558000), (49875, 556512), (50065, 554400), (50160, 553350), (50400, 550715), (50592, 548625), (51000, 544236), (51150, 542640), (51680, 537075), (51832, 535500), (52080, 532950), (52173, 532000), (52250, 531216), (52360, 530100), (52668, 527000), (52700, 526680), (53010, 523600), (53200, 521730), (53295, 520800), (53550, 518320), (53856, 515375), (54250, 511632), (54264, 511500), (54560, 508725), (55335, 501600), (55440, 500650), (55800, 497420), (56100, 494760), (56525, 491040), (56544, 490875), (56848, 488250), (57000, 486948), (57120, 485925), (57288, 484500), (57750, 480624), (57970, 478800), (58140, 477400), (58311, 476000), (58520, 474300), (58900, 471240), (58905, 471200), (59024, 470250), (59500, 466488), (59675, 465120), (59850, 463760), (60078, 462000), (60192, 461125), (61200, 453530), (61380, 452200), (61600, 450585), (61845, 448800), (62000, 447678), (62496, 444125), (62700, 442680), (62832, 441750), (63000, 440572), (63240, 438900), (63840, 434775), (63954, 434000), (64600, 429660), (64790, 428400), (65100, 426360), (65450, 424080), (65835, 421600), (65875, 421344), (65968, 420750), (66000, 420546), (66402, 418000), (66500, 417384), (67320, 412300), (67830, 409200), (68000, 408177), (68200, 406980), (68400, 405790), (69300, 400520), (69564, 399000), (69750, 397936), (70091, 396000), (70125, 395808), (70224, 395250), (70680, 392700), (71060, 390600), (71400, 388740), (71610, 387600), (72352, 383625), (72675, 381920), (73150, 379440), (73625, 376992), (73780, 376200), (74214, 374000), (74400, 373065), (74613, 372000), (74800, 371070), (75240, 368900), (75888, 365750), (76000, 365211), (76384, 363375), (76500, 362824), (76725, 361760), (77000, 360468), (77520, 358050), (77748, 357000), (78120, 355300), (78375, 354144), (78540, 353400), (79050, 351120), (79200, 350455), (79800, 347820), (80104, 346500), (80750, 343728), (81158, 342000), (81375, 341088), (81396, 341000), (81840, 339150), (82460, 336600), (83600, 332010), (84000, 330429), (84150, 329840), (84320, 329175), (84816, 327250), (85250, 325584), (85272, 325500), (85500, 324632), (85680, 323950), (85932, 323000), (86625, 320416), (86800, 319770), (86955, 319200), (87780, 316200), (88350, 314160), (88536, 313500), (88825, 312480), (89250, 310992), (89760, 309225), (90117, 308000), (90440, 306900), (90706, 306000), (92225, 300960), (92400, 300390), (92752, 299250), (93000, 298452), (93024, 298375), (93500, 296856), (94050, 295120), (94240, 294525), (94248, 294500), (94860, 292600), (95200, 291555), (95480, 290700), (95760, 289850), (96900, 286440), (97185, 285600), (97650, 284240), (98175, 282720), (98208, 282625), (98952, 280500), (99000, 280364), (99484, 279000), (99750, 278256), (100130, 277200), (100320, 276675), (101745, 272800), (102000, 272118), (102300, 271320), (103075, 269280), (103664, 267750), (104160, 266475), (104346, 266000), (104500, 265608), (104720, 265050), (105336, 263500), (105400, 263340), (106020, 261800), (106400, 260865), (106590, 260400), (107100, 259160), (107415, 258400), (108500, 255816), (108528, 255750), (109725, 252960), (110143, 252000), (110670, 250800), (110880, 250325), (111600, 248710), (112200, 247380), (113050, 245520), (113696, 244125), (114000, 243474), (114576, 242250), (115500, 240312), (115940, 239400), (116280, 238700), (116622, 238000), (117040, 237150), (117800, 235620), (117810, 235600), (118048, 235125), (118575, 234080), (119000, 233244), (119350, 232560), (119700, 231880), (120156, 231000), (121125, 229152), (121737, 228000), (122400, 226765), (122760, 226100), (123690, 224400), (124000, 223839), (124355, 223200), (125400, 221340), (125664, 220875), (126000, 220286), (126480, 219450), (127875, 217056), (127908, 217000), (129200, 214830), (129580, 214200), (130200, 213180), (130900, 212040), (131670, 210800), (131750, 210672), (131936, 210375), (132000, 210273), (132525, 209440), (132804, 209000), (133000, 208692), (133875, 207328), (134640, 206150), (135660, 204600), (136059, 204000), (136400, 203490), (136800, 202895), (138600, 200260), (139128, 199500), (139500, 198968), (140182, 198000), (140250, 197904), (140448, 197625), (141360, 196350), (142120, 195300), (142800, 194370), (143220, 193800), (144925, 191520), (145350, 190960), (146300, 189720), (147250, 188496), (147560, 188100), (148428, 187000), (149226, 186000), (149600, 185535), (149625, 185504), (150195, 184800), (150480, 184450), (151776, 182875), (153000, 181412), (153450, 180880), (154000, 180234), (155040, 179025), (155496, 178500), (156240, 177650), (156750, 177072), (157080, 176700), (158100, 175560), (159600, 173910), (159885, 173600), (160208, 173250), (161500, 171864), (161975, 171360), (162316, 171000), (162750, 170544), (162792, 170500), (163625, 169632), (163680, 169575), (164920, 168300), (166005, 167200)]