11102414400

素因数分解:

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

素因数の和:113

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 126, 132, 133, 136, 140, 144, 150, 152, 153, 154, 155, 160, 165, 168, 170, 171, 175, 176, 180, 186, 187, 190, 192, 198, 200, 204, 209, 210, 217, 220, 224, 225, 228, 231, 238, 240, 248, 252, 255, 264, 266, 272, 275, 279, 280, 285, 288, 300, 304, 306, 308, 310, 315, 320, 323, 330, 336, 340, 341, 342, 350, 352, 357, 360, 372, 374, 380, 385, 396, 399, 400, 408, 418, 420, 425, 434, 440, 448, 450, 456, 462, 465, 475, 476, 480, 495, 496, 504, 510, 525, 527, 528, 532, 544, 550, 558, 560, 561, 570, 576, 589, 595, 600, 608, 612, 616, 620, 627, 630, 646, 651, 660, 665, 672, 680, 682, 684, 693, 700, 704, 714, 720, 744, 748, 760, 765, 770, 775, 792, 798, 800, 816, 825, 836, 840, 850, 855, 868, 880, 900, 912, 924, 930, 935, 950, 952, 960, 969, 990, 992, 1008, 1020, 1023, 1045, 1050, 1054, 1056, 1064, 1071, 1085, 1088, 1100, 1116, 1120, 1122, 1140, 1155, 1178, 1190, 1197, 1200, 1216, 1224, 1232, 1240, 1254, 1260, 1275, 1292, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1368, 1386, 1395, 1400, 1425, 1428, 1440, 1463, 1488, 1496, 1520, 1530, 1540, 1550, 1575, 1581, 1584, 1596, 1600, 1615, 1632, 1650, 1672, 1680, 1683, 1700, 1705, 1710, 1736, 1760, 1767, 1785, 1800, 1824, 1848, 1860, 1870, 1881, 1900, 1904, 1925, 1938, 1953, 1980, 1984, 1995, 2016, 2040, 2046, 2090, 2100, 2108, 2112, 2128, 2142, 2170, 2200, 2232, 2240, 2244, 2261, 2280, 2310, 2325, 2356, 2380, 2387, 2394, 2400, 2448, 2464, 2475, 2480, 2508, 2520, 2550, 2584, 2604, 2618, 2635, 2640, 2660, 2720, 2728, 2736, 2772, 2790, 2800, 2805, 2850, 2856, 2880, 2907, 2926, 2945, 2975, 2976, 2992, 3040, 3060, 3069, 3080, 3100, 3135, 3150, 3162, 3168, 3192, 3230, 3255, 3264, 3300, 3325, 3344, 3360, 3366, 3400, 3410, 3420, 3465, 3472, 3520, 3534, 3553, 3570, 3600, 3648, 3689, 3696, 3720, 3740, 3762, 3800, 3808, 3825, 3850, 3876, 3906, 3927, 3960, 3990, 4032, 4080, 4092, 4123, 4180, 4200, 4216, 4256, 4275, 4284, 4340, 4389, 4400, 4464, 4488, 4522, 4560, 4620, 4650, 4675, 4712, 4743, 4760, 4774, 4788, 4800, 4845, 4896, 4928, 4950, 4960, 5016, 5040, 5100, 5115, 5168, 5208, 5225, 5236, 5270, 5280, 5301, 5320, 5355, 5425, 5440, 5456, 5472, 5544, 5580, 5600, 5610, 5700, 5712, 5775, 5797, 5814, 5852, 5890, 5950, 5952, 5984, 5985, 6080, 6120, 6138, 6160, 6200, 6270, 6300, 6324, 6336, 6384, 6460, 6479, 6510, 6545, 6600, 6650, 6688, 6720, 6732, 6783, 6800, 6820, 6840, 6930, 6944, 6975, 7068, 7106, 7140, 7161, 7200, 7315, 7378, 7392, 7440, 7480, 7524, 7600, 7616, 7650, 7700, 7752, 7812, 7854, 7905, 7920, 7980, 8075, 8160, 8184, 8246, 8360, 8400, 8415, 8432, 8512, 8525, 8550, 8568, 8680, 8778, 8800, 8835, 8925, 8928, 8976, 9044, 9120, 9240, 9300, 9350, 9405, 9424, 9486, 9520, 9548, 9576, 9690, 9765, 9792, 9900, 9920, 9975, 10013, 10032, 10080, 10200, 10230, 10336, 10416, 10450, 10472, 10540, 10560, 10602, 10640, 10659, 10710, 10850, 10912, 10944, 11067, 11088, 11160, 11200, 11220, 11305, 11400, 11424, 11550, 11594, 11628, 11704, 11780, 11781, 11900, 11935, 11968, 11970, 12240, 12276, 12320, 12369, 12400, 12540, 12600, 12648, 12768, 12920, 12958, 13020, 13090, 13167, 13175, 13200, 13300, 13376, 13464, 13566, 13600, 13640, 13680, 13860, 13888, 13950, 14025, 14136, 14212, 14280, 14322, 14400, 14535, 14630, 14725, 14756, 14784, 14880, 14960, 15048, 15200, 15300, 15345, 15400, 15504, 15624, 15675, 15708, 15810, 15840, 15960, 16150, 16275, 16320, 16368, 16492, 16720, 16800, 16830, 16864, 17050, 17100, 17136, 17325, 17360, 17391, 17556, 17600, 17670, 17765, 17850, 17856, 17952, 18088, 18240, 18445, 18480, 18600, 18700, 18810, 18848, 18972, 19040, 19096, 19152, 19380, 19437, 19530, 19635, 19800, 19950, 20026, 20064, 20160, 20349, 20400, 20460, 20615, 20672, 20832, 20900, 20944, 21080, 21204, 21280, 21318, 21420, 21483, 21700, 21824, 21945, 22134, 22176, 22320, 22440, 22610, 22800, 22848, 23100, 23188, 23256, 23408, 23560, 23562, 23715, 23800, 23870, 23940, 24225, 24480, 24552, 24640, 24738, 24800, 24871, 25080, 25200, 25296, 25536, 25575, 25840, 25916, 26040, 26180, 26334, 26350, 26400, 26505, 26600, 26775, 26928, 27132, 27200, 27280, 27360, 27720, 27900, 28050, 28272, 28424, 28560, 28644, 28985, 29070, 29260, 29450, 29512, 29760, 29920, 29925, 30039, 30096, 30400, 30600, 30690, 30800, 31008, 31248, 31350, 31416, 31620, 31680, 31920, 31977, 32300, 32395, 32550, 32725, 32736, 32984, 33201, 33440, 33600, 33660, 33728, 33915, 34100, 34200, 34272, 34650, 34720, 34782, 35112, 35340, 35530, 35700, 35805, 35904, 36176, 36575, 36890, 36960, 37107, 37200, 37400, 37620, 37696, 37944, 38080, 38192, 38304, 38760, 38874, 39060, 39270, 39525, 39600, 39900, 40052, 40128, 40579, 40698, 40800, 40920, 41230, 41664, 41800, 41888, 42075, 42160, 42408, 42560, 42636, 42840, 42966, 43400, 43890, 44175, 44268, 44352, 44640, 44880, 45220, 45353, 45600, 46200, 46376, 46512, 46816, 47025, 47120, 47124, 47430, 47600, 47740, 47880, 48450, 48825, 48960, 49104, 49476, 49600, 49742, 50065, 50160, 50400, 50592, 51150, 51680, 51832, 52080, 52173, 52360, 52668, 52700, 52800, 53010, 53200, 53295, 53550, 53856, 54264, 54560, 54720, 55335, 55440, 55800, 56100, 56525, 56544, 56848, 57120, 57288, 57970, 58140, 58311, 58520, 58900, 58905, 59024, 59675, 59840, 59850, 60078, 60192, 61200, 61380, 61600, 61845, 62016, 62496, 62700, 62832, 63240, 63840, 63954, 64600, 64790, 65100, 65450, 65472, 65835, 65968, 66402, 66880, 67320, 67830, 68200, 68400, 68544, 69300, 69440, 69564, 70091, 70224, 70680, 71060, 71400, 71610, 72352, 72675, 73150, 73780, 73920, 74214, 74400, 74613, 74800, 75240, 75888, 76384, 76608, 76725, 77520, 77748, 78120, 78540, 79050, 79200, 79800, 80104, 81158, 81396, 81600, 81840, 82460, 83600, 83776, 84150, 84320, 84816, 85272, 85680, 85932, 86800, 86955, 87780, 88350, 88536, 88825, 89280, 89760, 90117, 90440, 90706, 91200, 92225, 92400, 92752, 93024, 93632, 94050, 94240, 94248, 94860, 95200, 95480, 95760, 96900, 97185, 97650, 98175, 98208, 98952, 99484, 100130, 100320, 100800, 101184, 101745, 102300, 103075, 103360, 103664, 104160, 104346, 104720, 105336, 105400, 106020, 106400, 106590, 107100, 107415, 107712, 108528, 109120, 109725, 110143, 110670, 110880, 111600, 112200, 113050, 113088, 113696, 114240, 114576, 115940, 116280, 116622, 117040, 117800, 117810, 118048, 118575, 119350, 119700, 120156, 120384, 121737, 122400, 122760, 123200, 123690, 124355, 124992, 125400, 125664, 126480, 127680, 127908, 129200, 129580, 130200, 130900, 131670, 131936, 132525, 132804, 134640, 135660, 136059, 136400, 136800, 138600, 139128, 140182, 140448, 141360, 142120, 142800, 143220, 144704, 144925, 145350, 146300, 147560, 148428, 148800, 149226, 149600, 150195, 150480, 151776, 152768, 153450, 155040, 155496, 156240, 157080, 158100, 158400, 159600, 159885, 160208, 161975, 162316, 162792, 163680, 164920, 166005, 167200, 168300, 168640, 169575, 169632, 170544, 171360, 171864, 173600, 173910, 175560, 176700, 177072, 177650, 179025, 179520, 180234, 180880, 181412, 184450, 184800, 185504, 185535, 186048, 188100, 188480, 188496, 189720, 190400, 190960, 191520, 193800, 194370, 195300, 196350, 196416, 197904, 198968, 200260, 200640, 202895, 203490, 204600, 206150, 207328, 208320, 208692, 209440, 210273, 210672, 210800, 212040, 212800, 213180, 214200, 214830, 217056, 219450, 220286, 221340, 221760, 223200, 223839, 224400, 226100, 226765, 227392, 229152, 231880, 232560, 233244, 234080, 235600, 235620, 236096, 237150, 238700, 239400, 240312, 243474, 244800, 245520, 247380, 248710, 250325, 250800, 251328, 252960, 255816, 258400, 259160, 260400, 260865, 261800, 263340, 263872, 265050, 265608, 266475, 269280, 271320, 272118, 272800, 273600, 276675, 277200, 278256, 280364, 280896, 282720, 284240, 285600, 286440, 289850, 290700, 291555, 292600, 294525, 295120, 296856, 298452, 299200, 300390, 300960, 303552, 306900, 309225, 310080, 310992, 312480, 314160, 316200, 319200, 319770, 320416, 323950, 324632, 325584, 327360, 329175, 329840, 330429, 332010, 334400, 336600, 339150, 339264, 341088, 342720, 343728, 347200, 347820, 350455, 351120, 353400, 354144, 355300, 358050, 360468, 361760, 362824, 365211, 368900, 369600, 371008, 371070, 373065, 376200, 376992, 379440, 381920, 383040, 387600, 388740, 390600, 392700, 395808, 397936, 400520, 405790, 406980, 408177, 409200, 412300, 414656, 417384, 418880, 420546, 421344, 421600, 424080, 426360, 428400, 429660, 434112, 434775, 438900, 440572, 442680, 446400, 447678, 448800, 450585, 452200, 453530, 458304, 463760, 465120, 466488, 468160, 471200, 471240, 474300, 477400, 478800, 480624, 485925, 486948, 491040, 494760, 497420, 500650, 501600, 505920, 508725, 511632, 516800, 518320, 520800, 521730, 523600, 526680, 530100, 531216, 532950, 537075, 538560, 542640, 544236, 545600, 550715, 553350, 554400, 556512, 560728, 565440, 568480, 571200, 572880, 579700, 581400, 583110, 585200, 589050, 590240, 593712, 596904, 600780, 601920, 608685, 613800, 618450, 621775, 621984, 624960, 628320, 630819, 632400, 638400, 639540, 640832, 647900, 649264, 651168, 658350, 659680, 660858, 664020, 673200, 678300, 680295, 682176, 687456, 695640, 700910, 702240, 706800, 708288, 710600, 716100, 720936, 723520, 725648, 730422, 737800, 742140, 746130, 750975, 752400, 753984, 758880, 763840, 771001, 775200, 777480, 781200, 785400, 791616, 795872, 799425, 801040, 811580, 813960, 816354, 818400, 824600, 830025, 834768, 841092, 842688, 843200, 848160, 852720, 856800, 859320, 869550, 877800, 881144, 885360, 895356, 897600, 901170, 904400, 907060, 927520, 927675, 930240, 932976, 942400, 942480, 948600, 954800, 957600, 961248, 971850, 973896, 982080, 989520, 991287, 994840, 1001300, 1003200, 1014475, 1017450, 1023264, 1036640, 1041600, 1043460, 1047200, 1051365, 1053360, 1060200, 1062432, 1065900, 1074150, 1085280, 1088472, 1101430, 1106700, 1108800, 1113024, 1119195, 1121456, 1133825, 1136960, 1145760, 1159400, 1162800, 1166220, 1170400, 1178100, 1180480, 1187424, 1193808, 1201560, 1217370, 1227600, 1236900, 1243550, 1243968, 1256640, 1261638, 1264800, 1279080, 1295800, 1298528, 1302336, 1304325, 1316700, 1319360, 1321716, 1328040, 1346400, 1356600, 1360590, 1374912, 1391280, 1401820, 1404480, 1413600, 1421200, 1432200, 1441872, 1451296, 1457775, 1460844, 1475600, 1484280, 1492260, 1501950, 1504800, 1517760, 1542002, 1550400, 1554960, 1562400, 1570800, 1591744, 1598850, 1602080, 1623160, 1627920, 1632708, 1636800, 1649200, 1652145, 1660050, 1669536, 1682184, 1696320, 1705440, 1713600, 1718640, 1739100, 1752275, 1755600, 1762288, 1770720, 1790712, 1802340, 1808800, 1814120, 1826055, 1855040, 1855350, 1865325, 1865952, 1884960, 1897200, 1909600, 1915200, 1922496, 1943700, 1947792, 1979040, 1982574, 1989680, 2002600, 2028950, 2034900, 2040885, 2046528, 2073280, 2086920, 2094400, 2102730, 2106720, 2120400, 2124864, 2131800, 2148300, 2170560, 2176944, 2202860, 2213400, 2238390, 2242912, 2252925, 2267650, 2291520, 2313003, 2318800, 2325600, 2332440, 2340800, 2356200, 2374848, 2387616, 2403120, 2434740, 2455200, 2473800, 2487100, 2523276, 2529600, 2558160, 2591600, 2597056, 2608650, 2633400, 2643432, 2656080, 2692800, 2713200, 2721180, 2753575, 2782560, 2803640, 2827200, 2842400, 2864400, 2883744, 2902592, 2915550, 2921688, 2951200, 2968560, 2984520, 3003900, 3009600, 3043425, 3084004, 3109920, 3124800, 3141600, 3154095, 3197700, 3204160, 3246320, 3255840, 3265416, 3298400, 3304290, 3320100, 3339072, 3364368, 3401475, 3410880, 3437280, 3478200, 3504550, 3511200, 3524576, 3541440, 3581424, 3604680, 3617600, 3628240, 3652110, 3710700, 3730650, 3731904, 3769920, 3794400, 3819200, 3855005, 3887400, 3895584, 3958080, 3965148, 3979360, 4005200, 4057900, 4069800, 4081770, 4173840, 4205460, 4213440, 4240800, 4263600, 4296600, 4353888, 4405720, 4426800, 4476780, 4485824, 4505850, 4535300, 4626006, 4637600, 4651200, 4664880, 4712400, 4775232, 4806240, 4869480, 4910400, 4947600, 4956435, 4974200, 5046552, 5116320, 5183200, 5217300, 5256825, 5266800, 5286864, 5312160, 5426400, 5442360, 5507150, 5565120, 5595975, 5607280, 5684800, 5728800, 5767488, 5831100, 5843376, 5902400, 5937120, 5969040, 6007800, 6086850, 6168008, 6219840, 6283200, 6308190, 6395400, 6492640, 6511680, 6530832, 6596800, 6608580, 6640200, 6728736, 6802950, 6874560, 6939009, 6956400, 7009100, 7022400, 7049152, 7162848, 7209360, 7256480, 7304220, 7421400, 7461300, 7588800, 7710010, 7774800, 7791168, 7930296, 7958720, 8010400, 8115800, 8139600, 8163540, 8260725, 8347680, 8410920, 8481600, 8527200, 8593200, 8707776, 8811440, 8853600, 8953560, 9011700, 9070600, 9130275, 9252012, 9275200, 9329760, 9424800, 9612480, 9738960, 9895200, 9912870, 9948400, 10093104, 10204425, 10232640, 10366400, 10434600, 10513650, 10533600, 10573728, 10624320, 10852800, 10884720, 11014300, 11191950, 11214560, 11457600, 11565015, 11662200, 11686752, 11874240, 11938080, 12015600, 12173700, 12336016, 12616380, 12790800, 12985280, 13061664, 13217160, 13280400, 13457472, 13605900, 13878018, 13912800, 14018200, 14325696, 14418720, 14512960, 14608440, 14842800, 14922600, 15420020, 15549600, 15770475, 15860592, 16020800, 16231600, 16279200, 16327080, 16521450, 16695360, 16821840, 17054400, 17186400, 17622880, 17707200, 17907120, 18023400, 18141200, 18260550, 18504024, 18659520, 18849600, 19275025, 19477920, 19790400, 19825740, 19896800, 20186208, 20408850, 20869200, 21027300, 21067200, 21147456, 21769440, 22028600, 22383900, 22429120, 23130030, 23324400, 23373504, 23876160, 24031200, 24347400, 24672032, 24782175, 25232760, 25581600, 26123328, 26434320, 26560800, 27211800, 27756036, 27825600, 28036400, 28837440, 29216880, 29685600, 29845200, 30840040, 31099200, 31540950, 31721184, 32463200, 32558400, 32654160, 33042900, 33643680, 34372800, 34695045, 35245760, 35814240, 36046800, 36282400, 36521100, 37008048, 38550050, 38955840, 39651480, 39793600, 40372416, 40817700, 41738400, 42054600, 43538880, 44057200, 44767800, 46260060, 46648800, 48062400, 48694800, 49344064, 49564350, 50465520, 51163200, 52868640, 53121600, 54423600, 55512072, 56072800, 57825075, 58433760, 59371200, 59690400, 61680080, 63081900, 63442368, 64926400, 65308320, 66085800, 67287360, 69390090, 71628480, 72093600, 72564800, 73042200, 74016096, 77100100, 79302960, 81635400, 83476800, 84109200, 88114400, 89535600, 92520120, 93297600, 97389600, 99128700, 100931040, 105737280, 108847200, 111024144, 112145600, 115650150, 116867520, 119380800, 123360160, 126163800, 130616640, 132171600, 138780180, 144187200, 146084400, 148032192, 154200200, 158605920, 163270800, 168218400, 173475225, 176228800, 179071200, 185040240, 194779200, 198257400, 201862080, 217694400, 222048288, 231300300, 246720320, 252327600, 264343200, 277560360, 292168800, 308400400, 317211840, 326541600, 336436800, 346950450, 358142400, 370080480, 396514800, 444096576, 462600600, 504655200, 528686400, 555120720, 584337600, 616800800, 653083200, 693900900, 740160960, 793029600, 925201200, 1009310400, 1110241440, 1233601600, 1387801800, 1586059200, 1850402400, 2220482880, 2775603600, 3700804800, 5551207200, 11102414400]

約数ペア:

[(1, 11102414400), (2, 5551207200), (3, 3700804800), (4, 2775603600), (5, 2220482880), (6, 1850402400), (7, 1586059200), (8, 1387801800), (9, 1233601600), (10, 1110241440), (11, 1009310400), (12, 925201200), (14, 793029600), (15, 740160960), (16, 693900900), (17, 653083200), (18, 616800800), (19, 584337600), (20, 555120720), (21, 528686400), (22, 504655200), (24, 462600600), (25, 444096576), (28, 396514800), (30, 370080480), (31, 358142400), (32, 346950450), (33, 336436800), (34, 326541600), (35, 317211840), (36, 308400400), (38, 292168800), (40, 277560360), (42, 264343200), (44, 252327600), (45, 246720320), (48, 231300300), (50, 222048288), (51, 217694400), (55, 201862080), (56, 198257400), (57, 194779200), (60, 185040240), (62, 179071200), (63, 176228800), (64, 173475225), (66, 168218400), (68, 163270800), (70, 158605920), (72, 154200200), (75, 148032192), (76, 146084400), (77, 144187200), (80, 138780180), (84, 132171600), (85, 130616640), (88, 126163800), (90, 123360160), (93, 119380800), (95, 116867520), (96, 115650150), (99, 112145600), (100, 111024144), (102, 108847200), (105, 105737280), (110, 100931040), (112, 99128700), (114, 97389600), (119, 93297600), (120, 92520120), (124, 89535600), (126, 88114400), (132, 84109200), (133, 83476800), (136, 81635400), (140, 79302960), (144, 77100100), (150, 74016096), (152, 73042200), (153, 72564800), (154, 72093600), (155, 71628480), (160, 69390090), (165, 67287360), (168, 66085800), (170, 65308320), (171, 64926400), (175, 63442368), (176, 63081900), (180, 61680080), (186, 59690400), (187, 59371200), (190, 58433760), (192, 57825075), (198, 56072800), (200, 55512072), (204, 54423600), (209, 53121600), (210, 52868640), (217, 51163200), (220, 50465520), (224, 49564350), (225, 49344064), (228, 48694800), (231, 48062400), (238, 46648800), (240, 46260060), (248, 44767800), (252, 44057200), (255, 43538880), (264, 42054600), (266, 41738400), (272, 40817700), (275, 40372416), (279, 39793600), (280, 39651480), (285, 38955840), (288, 38550050), (300, 37008048), (304, 36521100), (306, 36282400), (308, 36046800), (310, 35814240), (315, 35245760), (320, 34695045), (323, 34372800), (330, 33643680), (336, 33042900), (340, 32654160), (341, 32558400), (342, 32463200), (350, 31721184), (352, 31540950), (357, 31099200), (360, 30840040), (372, 29845200), (374, 29685600), (380, 29216880), (385, 28837440), (396, 28036400), (399, 27825600), (400, 27756036), (408, 27211800), (418, 26560800), (420, 26434320), (425, 26123328), (434, 25581600), (440, 25232760), (448, 24782175), (450, 24672032), (456, 24347400), (462, 24031200), (465, 23876160), (475, 23373504), (476, 23324400), (480, 23130030), (495, 22429120), (496, 22383900), (504, 22028600), (510, 21769440), (525, 21147456), (527, 21067200), (528, 21027300), (532, 20869200), (544, 20408850), (550, 20186208), (558, 19896800), (560, 19825740), (561, 19790400), (570, 19477920), (576, 19275025), (589, 18849600), (595, 18659520), (600, 18504024), (608, 18260550), (612, 18141200), (616, 18023400), (620, 17907120), (627, 17707200), (630, 17622880), (646, 17186400), (651, 17054400), (660, 16821840), (665, 16695360), (672, 16521450), (680, 16327080), (682, 16279200), (684, 16231600), (693, 16020800), (700, 15860592), (704, 15770475), (714, 15549600), (720, 15420020), (744, 14922600), (748, 14842800), (760, 14608440), (765, 14512960), (770, 14418720), (775, 14325696), (792, 14018200), (798, 13912800), (800, 13878018), (816, 13605900), (825, 13457472), (836, 13280400), (840, 13217160), (850, 13061664), (855, 12985280), (868, 12790800), (880, 12616380), (900, 12336016), (912, 12173700), (924, 12015600), (930, 11938080), (935, 11874240), (950, 11686752), (952, 11662200), (960, 11565015), (969, 11457600), (990, 11214560), (992, 11191950), (1008, 11014300), (1020, 10884720), (1023, 10852800), (1045, 10624320), (1050, 10573728), (1054, 10533600), (1056, 10513650), (1064, 10434600), (1071, 10366400), (1085, 10232640), (1088, 10204425), (1100, 10093104), (1116, 9948400), (1120, 9912870), (1122, 9895200), (1140, 9738960), (1155, 9612480), (1178, 9424800), (1190, 9329760), (1197, 9275200), (1200, 9252012), (1216, 9130275), (1224, 9070600), (1232, 9011700), (1240, 8953560), (1254, 8853600), (1260, 8811440), (1275, 8707776), (1292, 8593200), (1302, 8527200), (1309, 8481600), (1320, 8410920), (1330, 8347680), (1344, 8260725), (1360, 8163540), (1364, 8139600), (1368, 8115800), (1386, 8010400), (1395, 7958720), (1400, 7930296), (1425, 7791168), (1428, 7774800), (1440, 7710010), (1463, 7588800), (1488, 7461300), (1496, 7421400), (1520, 7304220), (1530, 7256480), (1540, 7209360), (1550, 7162848), (1575, 7049152), (1581, 7022400), (1584, 7009100), (1596, 6956400), (1600, 6939009), (1615, 6874560), (1632, 6802950), (1650, 6728736), (1672, 6640200), (1680, 6608580), (1683, 6596800), (1700, 6530832), (1705, 6511680), (1710, 6492640), (1736, 6395400), (1760, 6308190), (1767, 6283200), (1785, 6219840), (1800, 6168008), (1824, 6086850), (1848, 6007800), (1860, 5969040), (1870, 5937120), (1881, 5902400), (1900, 5843376), (1904, 5831100), (1925, 5767488), (1938, 5728800), (1953, 5684800), (1980, 5607280), (1984, 5595975), (1995, 5565120), (2016, 5507150), (2040, 5442360), (2046, 5426400), (2090, 5312160), (2100, 5286864), (2108, 5266800), (2112, 5256825), (2128, 5217300), (2142, 5183200), (2170, 5116320), (2200, 5046552), (2232, 4974200), (2240, 4956435), (2244, 4947600), (2261, 4910400), (2280, 4869480), (2310, 4806240), (2325, 4775232), (2356, 4712400), (2380, 4664880), (2387, 4651200), (2394, 4637600), (2400, 4626006), (2448, 4535300), (2464, 4505850), (2475, 4485824), (2480, 4476780), (2508, 4426800), (2520, 4405720), (2550, 4353888), (2584, 4296600), (2604, 4263600), (2618, 4240800), (2635, 4213440), (2640, 4205460), (2660, 4173840), (2720, 4081770), (2728, 4069800), (2736, 4057900), (2772, 4005200), (2790, 3979360), (2800, 3965148), (2805, 3958080), (2850, 3895584), (2856, 3887400), (2880, 3855005), (2907, 3819200), (2926, 3794400), (2945, 3769920), (2975, 3731904), (2976, 3730650), (2992, 3710700), (3040, 3652110), (3060, 3628240), (3069, 3617600), (3080, 3604680), (3100, 3581424), (3135, 3541440), (3150, 3524576), (3162, 3511200), (3168, 3504550), (3192, 3478200), (3230, 3437280), (3255, 3410880), (3264, 3401475), (3300, 3364368), (3325, 3339072), (3344, 3320100), (3360, 3304290), (3366, 3298400), (3400, 3265416), (3410, 3255840), (3420, 3246320), (3465, 3204160), (3472, 3197700), (3520, 3154095), (3534, 3141600), (3553, 3124800), (3570, 3109920), (3600, 3084004), (3648, 3043425), (3689, 3009600), (3696, 3003900), (3720, 2984520), (3740, 2968560), (3762, 2951200), (3800, 2921688), (3808, 2915550), (3825, 2902592), (3850, 2883744), (3876, 2864400), (3906, 2842400), (3927, 2827200), (3960, 2803640), (3990, 2782560), (4032, 2753575), (4080, 2721180), (4092, 2713200), (4123, 2692800), (4180, 2656080), (4200, 2643432), (4216, 2633400), (4256, 2608650), (4275, 2597056), (4284, 2591600), (4340, 2558160), (4389, 2529600), (4400, 2523276), (4464, 2487100), (4488, 2473800), (4522, 2455200), (4560, 2434740), (4620, 2403120), (4650, 2387616), (4675, 2374848), (4712, 2356200), (4743, 2340800), (4760, 2332440), (4774, 2325600), (4788, 2318800), (4800, 2313003), (4845, 2291520), (4896, 2267650), (4928, 2252925), (4950, 2242912), (4960, 2238390), (5016, 2213400), (5040, 2202860), (5100, 2176944), (5115, 2170560), (5168, 2148300), (5208, 2131800), (5225, 2124864), (5236, 2120400), (5270, 2106720), (5280, 2102730), (5301, 2094400), (5320, 2086920), (5355, 2073280), (5425, 2046528), (5440, 2040885), (5456, 2034900), (5472, 2028950), (5544, 2002600), (5580, 1989680), (5600, 1982574), (5610, 1979040), (5700, 1947792), (5712, 1943700), (5775, 1922496), (5797, 1915200), (5814, 1909600), (5852, 1897200), (5890, 1884960), (5950, 1865952), (5952, 1865325), (5984, 1855350), (5985, 1855040), (6080, 1826055), (6120, 1814120), (6138, 1808800), (6160, 1802340), (6200, 1790712), (6270, 1770720), (6300, 1762288), (6324, 1755600), (6336, 1752275), (6384, 1739100), (6460, 1718640), (6479, 1713600), (6510, 1705440), (6545, 1696320), (6600, 1682184), (6650, 1669536), (6688, 1660050), (6720, 1652145), (6732, 1649200), (6783, 1636800), (6800, 1632708), (6820, 1627920), (6840, 1623160), (6930, 1602080), (6944, 1598850), (6975, 1591744), (7068, 1570800), (7106, 1562400), (7140, 1554960), (7161, 1550400), (7200, 1542002), (7315, 1517760), (7378, 1504800), (7392, 1501950), (7440, 1492260), (7480, 1484280), (7524, 1475600), (7600, 1460844), (7616, 1457775), (7650, 1451296), (7700, 1441872), (7752, 1432200), (7812, 1421200), (7854, 1413600), (7905, 1404480), (7920, 1401820), (7980, 1391280), (8075, 1374912), (8160, 1360590), (8184, 1356600), (8246, 1346400), (8360, 1328040), (8400, 1321716), (8415, 1319360), (8432, 1316700), (8512, 1304325), (8525, 1302336), (8550, 1298528), (8568, 1295800), (8680, 1279080), (8778, 1264800), (8800, 1261638), (8835, 1256640), (8925, 1243968), (8928, 1243550), (8976, 1236900), (9044, 1227600), (9120, 1217370), (9240, 1201560), (9300, 1193808), (9350, 1187424), (9405, 1180480), (9424, 1178100), (9486, 1170400), (9520, 1166220), (9548, 1162800), (9576, 1159400), (9690, 1145760), (9765, 1136960), (9792, 1133825), (9900, 1121456), (9920, 1119195), (9975, 1113024), (10013, 1108800), (10032, 1106700), (10080, 1101430), (10200, 1088472), (10230, 1085280), (10336, 1074150), (10416, 1065900), (10450, 1062432), (10472, 1060200), (10540, 1053360), (10560, 1051365), (10602, 1047200), (10640, 1043460), (10659, 1041600), (10710, 1036640), (10850, 1023264), (10912, 1017450), (10944, 1014475), (11067, 1003200), (11088, 1001300), (11160, 994840), (11200, 991287), (11220, 989520), (11305, 982080), (11400, 973896), (11424, 971850), (11550, 961248), (11594, 957600), (11628, 954800), (11704, 948600), (11780, 942480), (11781, 942400), (11900, 932976), (11935, 930240), (11968, 927675), (11970, 927520), (12240, 907060), (12276, 904400), (12320, 901170), (12369, 897600), (12400, 895356), (12540, 885360), (12600, 881144), (12648, 877800), (12768, 869550), (12920, 859320), (12958, 856800), (13020, 852720), (13090, 848160), (13167, 843200), (13175, 842688), (13200, 841092), (13300, 834768), (13376, 830025), (13464, 824600), (13566, 818400), (13600, 816354), (13640, 813960), (13680, 811580), (13860, 801040), (13888, 799425), (13950, 795872), (14025, 791616), (14136, 785400), (14212, 781200), (14280, 777480), (14322, 775200), (14400, 771001), (14535, 763840), (14630, 758880), (14725, 753984), (14756, 752400), (14784, 750975), (14880, 746130), (14960, 742140), (15048, 737800), (15200, 730422), (15300, 725648), (15345, 723520), (15400, 720936), (15504, 716100), (15624, 710600), (15675, 708288), (15708, 706800), (15810, 702240), (15840, 700910), (15960, 695640), (16150, 687456), (16275, 682176), (16320, 680295), (16368, 678300), (16492, 673200), (16720, 664020), (16800, 660858), (16830, 659680), (16864, 658350), (17050, 651168), (17100, 649264), (17136, 647900), (17325, 640832), (17360, 639540), (17391, 638400), (17556, 632400), (17600, 630819), (17670, 628320), (17765, 624960), (17850, 621984), (17856, 621775), (17952, 618450), (18088, 613800), (18240, 608685), (18445, 601920), (18480, 600780), (18600, 596904), (18700, 593712), (18810, 590240), (18848, 589050), (18972, 585200), (19040, 583110), (19096, 581400), (19152, 579700), (19380, 572880), (19437, 571200), (19530, 568480), (19635, 565440), (19800, 560728), (19950, 556512), (20026, 554400), (20064, 553350), (20160, 550715), (20349, 545600), (20400, 544236), (20460, 542640), (20615, 538560), (20672, 537075), (20832, 532950), (20900, 531216), (20944, 530100), (21080, 526680), (21204, 523600), (21280, 521730), (21318, 520800), (21420, 518320), (21483, 516800), (21700, 511632), (21824, 508725), (21945, 505920), (22134, 501600), (22176, 500650), (22320, 497420), (22440, 494760), (22610, 491040), (22800, 486948), (22848, 485925), (23100, 480624), (23188, 478800), (23256, 477400), (23408, 474300), (23560, 471240), (23562, 471200), (23715, 468160), (23800, 466488), (23870, 465120), (23940, 463760), (24225, 458304), (24480, 453530), (24552, 452200), (24640, 450585), (24738, 448800), (24800, 447678), (24871, 446400), (25080, 442680), (25200, 440572), (25296, 438900), (25536, 434775), (25575, 434112), (25840, 429660), (25916, 428400), (26040, 426360), (26180, 424080), (26334, 421600), (26350, 421344), (26400, 420546), (26505, 418880), (26600, 417384), (26775, 414656), (26928, 412300), (27132, 409200), (27200, 408177), (27280, 406980), (27360, 405790), (27720, 400520), (27900, 397936), (28050, 395808), (28272, 392700), (28424, 390600), (28560, 388740), (28644, 387600), (28985, 383040), (29070, 381920), (29260, 379440), (29450, 376992), (29512, 376200), (29760, 373065), (29920, 371070), (29925, 371008), (30039, 369600), (30096, 368900), (30400, 365211), (30600, 362824), (30690, 361760), (30800, 360468), (31008, 358050), (31248, 355300), (31350, 354144), (31416, 353400), (31620, 351120), (31680, 350455), (31920, 347820), (31977, 347200), (32300, 343728), (32395, 342720), (32550, 341088), (32725, 339264), (32736, 339150), (32984, 336600), (33201, 334400), (33440, 332010), (33600, 330429), (33660, 329840), (33728, 329175), (33915, 327360), (34100, 325584), (34200, 324632), (34272, 323950), (34650, 320416), (34720, 319770), (34782, 319200), (35112, 316200), (35340, 314160), (35530, 312480), (35700, 310992), (35805, 310080), (35904, 309225), (36176, 306900), (36575, 303552), (36890, 300960), (36960, 300390), (37107, 299200), (37200, 298452), (37400, 296856), (37620, 295120), (37696, 294525), (37944, 292600), (38080, 291555), (38192, 290700), (38304, 289850), (38760, 286440), (38874, 285600), (39060, 284240), (39270, 282720), (39525, 280896), (39600, 280364), (39900, 278256), (40052, 277200), (40128, 276675), (40579, 273600), (40698, 272800), (40800, 272118), (40920, 271320), (41230, 269280), (41664, 266475), (41800, 265608), (41888, 265050), (42075, 263872), (42160, 263340), (42408, 261800), (42560, 260865), (42636, 260400), (42840, 259160), (42966, 258400), (43400, 255816), (43890, 252960), (44175, 251328), (44268, 250800), (44352, 250325), (44640, 248710), (44880, 247380), (45220, 245520), (45353, 244800), (45600, 243474), (46200, 240312), (46376, 239400), (46512, 238700), (46816, 237150), (47025, 236096), (47120, 235620), (47124, 235600), (47430, 234080), (47600, 233244), (47740, 232560), (47880, 231880), (48450, 229152), (48825, 227392), (48960, 226765), (49104, 226100), (49476, 224400), (49600, 223839), (49742, 223200), (50065, 221760), (50160, 221340), (50400, 220286), (50592, 219450), (51150, 217056), (51680, 214830), (51832, 214200), (52080, 213180), (52173, 212800), (52360, 212040), (52668, 210800), (52700, 210672), (52800, 210273), (53010, 209440), (53200, 208692), (53295, 208320), (53550, 207328), (53856, 206150), (54264, 204600), (54560, 203490), (54720, 202895), (55335, 200640), (55440, 200260), (55800, 198968), (56100, 197904), (56525, 196416), (56544, 196350), (56848, 195300), (57120, 194370), (57288, 193800), (57970, 191520), (58140, 190960), (58311, 190400), (58520, 189720), (58900, 188496), (58905, 188480), (59024, 188100), (59675, 186048), (59840, 185535), (59850, 185504), (60078, 184800), (60192, 184450), (61200, 181412), (61380, 180880), (61600, 180234), (61845, 179520), (62016, 179025), (62496, 177650), (62700, 177072), (62832, 176700), (63240, 175560), (63840, 173910), (63954, 173600), (64600, 171864), (64790, 171360), (65100, 170544), (65450, 169632), (65472, 169575), (65835, 168640), (65968, 168300), (66402, 167200), (66880, 166005), (67320, 164920), (67830, 163680), (68200, 162792), (68400, 162316), (68544, 161975), (69300, 160208), (69440, 159885), (69564, 159600), (70091, 158400), (70224, 158100), (70680, 157080), (71060, 156240), (71400, 155496), (71610, 155040), (72352, 153450), (72675, 152768), (73150, 151776), (73780, 150480), (73920, 150195), (74214, 149600), (74400, 149226), (74613, 148800), (74800, 148428), (75240, 147560), (75888, 146300), (76384, 145350), (76608, 144925), (76725, 144704), (77520, 143220), (77748, 142800), (78120, 142120), (78540, 141360), (79050, 140448), (79200, 140182), (79800, 139128), (80104, 138600), (81158, 136800), (81396, 136400), (81600, 136059), (81840, 135660), (82460, 134640), (83600, 132804), (83776, 132525), (84150, 131936), (84320, 131670), (84816, 130900), (85272, 130200), (85680, 129580), (85932, 129200), (86800, 127908), (86955, 127680), (87780, 126480), (88350, 125664), (88536, 125400), (88825, 124992), (89280, 124355), (89760, 123690), (90117, 123200), (90440, 122760), (90706, 122400), (91200, 121737), (92225, 120384), (92400, 120156), (92752, 119700), (93024, 119350), (93632, 118575), (94050, 118048), (94240, 117810), (94248, 117800), (94860, 117040), (95200, 116622), (95480, 116280), (95760, 115940), (96900, 114576), (97185, 114240), (97650, 113696), (98175, 113088), (98208, 113050), (98952, 112200), (99484, 111600), (100130, 110880), (100320, 110670), (100800, 110143), (101184, 109725), (101745, 109120), (102300, 108528), (103075, 107712), (103360, 107415), (103664, 107100), (104160, 106590), (104346, 106400), (104720, 106020), (105336, 105400)]