106312752000

素因数分解:

$2^7\times 3^2\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 56, 57, 60, 61, 63, 64, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 95, 96, 98, 100, 104, 105, 112, 114, 117, 120, 122, 125, 126, 128, 130, 133, 140, 144, 147, 150, 152, 156, 160, 168, 171, 175, 180, 182, 183, 190, 192, 195, 196, 200, 208, 210, 224, 225, 228, 234, 240, 244, 245, 247, 250, 252, 260, 266, 273, 280, 285, 288, 294, 300, 304, 305, 312, 315, 320, 325, 336, 342, 350, 360, 364, 366, 375, 380, 384, 390, 392, 399, 400, 416, 420, 427, 441, 448, 450, 455, 456, 468, 475, 480, 488, 490, 494, 500, 504, 520, 525, 532, 546, 549, 560, 570, 576, 585, 588, 600, 608, 610, 624, 630, 637, 640, 650, 665, 672, 684, 700, 720, 728, 732, 735, 741, 750, 760, 780, 784, 793, 798, 800, 819, 832, 840, 854, 855, 875, 882, 896, 900, 910, 912, 915, 931, 936, 950, 960, 975, 976, 980, 988, 1000, 1008, 1040, 1050, 1064, 1092, 1098, 1120, 1125, 1140, 1152, 1159, 1170, 1176, 1197, 1200, 1216, 1220, 1225, 1235, 1248, 1260, 1274, 1281, 1300, 1330, 1344, 1365, 1368, 1400, 1425, 1440, 1456, 1464, 1470, 1482, 1500, 1520, 1525, 1560, 1568, 1575, 1586, 1596, 1600, 1625, 1638, 1664, 1680, 1708, 1710, 1729, 1750, 1764, 1800, 1820, 1824, 1830, 1862, 1872, 1900, 1911, 1920, 1950, 1952, 1960, 1976, 1995, 2000, 2016, 2080, 2100, 2128, 2135, 2184, 2196, 2205, 2223, 2240, 2250, 2275, 2280, 2318, 2340, 2352, 2375, 2379, 2394, 2400, 2432, 2440, 2450, 2470, 2496, 2520, 2548, 2562, 2600, 2625, 2660, 2688, 2730, 2736, 2745, 2793, 2800, 2850, 2880, 2912, 2925, 2928, 2940, 2964, 2989, 3000, 3040, 3050, 3120, 3136, 3150, 3172, 3185, 3192, 3200, 3250, 3276, 3325, 3360, 3416, 3420, 3458, 3477, 3500, 3528, 3600, 3640, 3648, 3660, 3675, 3705, 3724, 3744, 3800, 3822, 3843, 3900, 3904, 3920, 3952, 3965, 3990, 4000, 4032, 4095, 4160, 4200, 4256, 4270, 4275, 4368, 4392, 4410, 4446, 4480, 4500, 4550, 4560, 4575, 4636, 4655, 4680, 4704, 4750, 4758, 4788, 4800, 4875, 4880, 4900, 4940, 4992, 5040, 5096, 5124, 5187, 5200, 5250, 5320, 5460, 5472, 5490, 5551, 5586, 5600, 5700, 5733, 5760, 5795, 5824, 5850, 5856, 5880, 5928, 5978, 5985, 6000, 6080, 6100, 6125, 6175, 6240, 6272, 6300, 6344, 6370, 6384, 6405, 6500, 6552, 6650, 6720, 6825, 6832, 6840, 6916, 6954, 7000, 7056, 7125, 7137, 7200, 7280, 7296, 7320, 7350, 7410, 7448, 7488, 7600, 7625, 7644, 7686, 7800, 7808, 7840, 7875, 7904, 7930, 7980, 8000, 8064, 8113, 8190, 8320, 8379, 8400, 8512, 8540, 8550, 8645, 8736, 8784, 8820, 8892, 8967, 9000, 9100, 9120, 9150, 9272, 9310, 9360, 9408, 9500, 9516, 9555, 9576, 9600, 9750, 9760, 9800, 9880, 9975, 10080, 10192, 10248, 10374, 10400, 10431, 10500, 10640, 10675, 10920, 10944, 10980, 11025, 11102, 11115, 11172, 11200, 11375, 11400, 11466, 11590, 11648, 11700, 11712, 11760, 11856, 11895, 11956, 11970, 12000, 12103, 12160, 12200, 12250, 12350, 12480, 12600, 12688, 12740, 12768, 12810, 13000, 13104, 13300, 13440, 13650, 13664, 13680, 13725, 13832, 13908, 13965, 14000, 14112, 14250, 14274, 14400, 14560, 14625, 14640, 14700, 14820, 14896, 14945, 14976, 15067, 15200, 15250, 15288, 15372, 15561, 15600, 15680, 15750, 15808, 15860, 15925, 15960, 16000, 16226, 16380, 16625, 16653, 16758, 16800, 17024, 17080, 17100, 17290, 17385, 17472, 17568, 17640, 17784, 17934, 18000, 18200, 18240, 18300, 18375, 18525, 18544, 18620, 18720, 18816, 19000, 19032, 19110, 19152, 19215, 19500, 19520, 19600, 19760, 19825, 19950, 20160, 20384, 20475, 20496, 20748, 20800, 20862, 21000, 21280, 21350, 21375, 21840, 21888, 21960, 22050, 22204, 22230, 22344, 22400, 22750, 22800, 22875, 22932, 23180, 23275, 23400, 23424, 23520, 23712, 23790, 23912, 23940, 24000, 24206, 24339, 24400, 24500, 24700, 24960, 25200, 25376, 25480, 25536, 25620, 25935, 26000, 26208, 26600, 26901, 27300, 27328, 27360, 27450, 27664, 27755, 27816, 27930, 28000, 28224, 28500, 28548, 28665, 28800, 28975, 29120, 29250, 29280, 29400, 29640, 29792, 29890, 29925, 30134, 30400, 30500, 30576, 30744, 30875, 31122, 31200, 31360, 31500, 31616, 31720, 31850, 31920, 32025, 32452, 32760, 33250, 33306, 33516, 33600, 34125, 34160, 34200, 34580, 34770, 34944, 35136, 35280, 35568, 35685, 35868, 36000, 36309, 36400, 36480, 36600, 36750, 37050, 37088, 37240, 37440, 38000, 38064, 38220, 38304, 38430, 38857, 39000, 39040, 39200, 39520, 39650, 39900, 40320, 40565, 40768, 40950, 40992, 41496, 41600, 41724, 41895, 42000, 42560, 42700, 42750, 43225, 43680, 43920, 44100, 44408, 44460, 44688, 44835, 45201, 45500, 45600, 45750, 45864, 46360, 46550, 46800, 47040, 47424, 47580, 47775, 47824, 47880, 48000, 48412, 48678, 48800, 49000, 49400, 49875, 49959, 50400, 50752, 50960, 51072, 51240, 51870, 52000, 52155, 52416, 53200, 53375, 53802, 54600, 54656, 54720, 54900, 55125, 55328, 55510, 55575, 55632, 55860, 56000, 56448, 56791, 57000, 57096, 57330, 57950, 58240, 58500, 58560, 58800, 59280, 59475, 59584, 59780, 59850, 60268, 60515, 60800, 61000, 61152, 61488, 61750, 62244, 62400, 63000, 63440, 63700, 63840, 64050, 64904, 65520, 66500, 66612, 67032, 67200, 68250, 68320, 68400, 68625, 69160, 69540, 69825, 70272, 70560, 71136, 71370, 71736, 72000, 72618, 72800, 73017, 73200, 73500, 74100, 74176, 74480, 74725, 74880, 75335, 76000, 76128, 76440, 76608, 76860, 77714, 77805, 78000, 78400, 79040, 79300, 79625, 79800, 81130, 81536, 81900, 81984, 82992, 83265, 83448, 83790, 84000, 85120, 85400, 85500, 86450, 86925, 87360, 87840, 88200, 88816, 88920, 89376, 89670, 90402, 91000, 91200, 91500, 91728, 92625, 92720, 93100, 93600, 94080, 94848, 95160, 95550, 95648, 95760, 96075, 96824, 97356, 97600, 98000, 98800, 99125, 99750, 99918, 100800, 101504, 101920, 102375, 102480, 103740, 104000, 104310, 104832, 105469, 106400, 106750, 107604, 108927, 109200, 109440, 109800, 110250, 110656, 111020, 111150, 111264, 111720, 112000, 113582, 114000, 114192, 114660, 115900, 116375, 116571, 117000, 117120, 117600, 118560, 118950, 119168, 119560, 119700, 120536, 121030, 121695, 122000, 122304, 122976, 123500, 124488, 124800, 126000, 126880, 127400, 127680, 128100, 129675, 129808, 131040, 133000, 133224, 134064, 134505, 135603, 136500, 136640, 136800, 137250, 138320, 138775, 139080, 139650, 141120, 142272, 142740, 143325, 143472, 144000, 144875, 145236, 145600, 146034, 146400, 147000, 148200, 148352, 148960, 149450, 149625, 150670, 152000, 152256, 152880, 153216, 153720, 155428, 155610, 156000, 156800, 158080, 158600, 159250, 159600, 160125, 162260, 163800, 163968, 165984, 166530, 166896, 167580, 168000, 170373, 170800, 171000, 172900, 173850, 174720, 175680, 176400, 177632, 177840, 178425, 178752, 179340, 180804, 181545, 182000, 182400, 183000, 183456, 185250, 185440, 186200, 187200, 190320, 191100, 191296, 191520, 192150, 193648, 194285, 194712, 195200, 196000, 197600, 198250, 199500, 199836, 201600, 202825, 203840, 204750, 204960, 207480, 208000, 208620, 209475, 210938, 212800, 213500, 215208, 216125, 217854, 218400, 219600, 220500, 221312, 222040, 222300, 222528, 223440, 224175, 226005, 227164, 228000, 228384, 229320, 231800, 232750, 233142, 234000, 235200, 237120, 237900, 238875, 239120, 239400, 241072, 242060, 243390, 244000, 244608, 245952, 247000, 248976, 249795, 252000, 253760, 254800, 255360, 256200, 259350, 259616, 260775, 262080, 266000, 266448, 268128, 269010, 271206, 273000, 273280, 273600, 274500, 276640, 277550, 277875, 278160, 279300, 282240, 283955, 284544, 285480, 286650, 286944, 289750, 290472, 291200, 292068, 292800, 294000, 296400, 297375, 297920, 298900, 299250, 301340, 302575, 304000, 304512, 305760, 307440, 310856, 311220, 312000, 316407, 317200, 318500, 319200, 320250, 324520, 327600, 331968, 333060, 333792, 335160, 336000, 340746, 341600, 342000, 345800, 347700, 349125, 349713, 351360, 352800, 355264, 355680, 356850, 357504, 358680, 361608, 363090, 364000, 365085, 366000, 366912, 370500, 370880, 372400, 373625, 374400, 376675, 380640, 382200, 382592, 383040, 384300, 387296, 388570, 389025, 389424, 392000, 395200, 396500, 399000, 399672, 405650, 407680, 409500, 409920, 414960, 416325, 417240, 418950, 421876, 425600, 427000, 430416, 432250, 434625, 435708, 436800, 439200, 441000, 444080, 444600, 445056, 446880, 448350, 452010, 454328, 456000, 456768, 458640, 463600, 465500, 466284, 468000, 470400, 474240, 475800, 477750, 478240, 478800, 480375, 482144, 484120, 486780, 488000, 491904, 494000, 497952, 499590, 504000, 507520, 509600, 511119, 512400, 518700, 519232, 521550, 524160, 527345, 532000, 532896, 536256, 538020, 542412, 544635, 546000, 547200, 549000, 553280, 555100, 555750, 556320, 558600, 567910, 570960, 573300, 573888, 579500, 580944, 582855, 584136, 585600, 588000, 592800, 594750, 595840, 597800, 598500, 602680, 605150, 608475, 611520, 614880, 621712, 622440, 624000, 632814, 634400, 637000, 638400, 640500, 648375, 649040, 655200, 663936, 666120, 667584, 670320, 672525, 678015, 681492, 683200, 684000, 691600, 693875, 695400, 698250, 699426, 705600, 710528, 711360, 713700, 716625, 717360, 723216, 726180, 728000, 730170, 732000, 733824, 738283, 741000, 741760, 744800, 747250, 753350, 761280, 764400, 766080, 768600, 774592, 777140, 778050, 778848, 784000, 790400, 793000, 798000, 799344, 811300, 819000, 819840, 829920, 832650, 834480, 837900, 843752, 851865, 854000, 860832, 864500, 869250, 871416, 873600, 878400, 882000, 888160, 889200, 892125, 893760, 896700, 904020, 907725, 908656, 912000, 913536, 917280, 927200, 931000, 932568, 936000, 949221, 951600, 955500, 956480, 957600, 960750, 964288, 968240, 971425, 973560, 976000, 988000, 995904, 999180, 1008000, 1014125, 1019200, 1022238, 1024800, 1037400, 1038464, 1043100, 1047375, 1054690, 1064000, 1065792, 1072512, 1076040, 1084824, 1089270, 1092000, 1098000, 1106560, 1110200, 1111500, 1112640, 1117200, 1120875, 1130025, 1135820, 1141920, 1146600, 1147776, 1159000, 1161888, 1165710, 1168272, 1176000, 1185600, 1189500, 1195600, 1197000, 1205360, 1210300, 1216950, 1223040, 1229760, 1243424, 1244880, 1248975, 1265628, 1268800, 1274000, 1276800, 1281000, 1296750, 1298080, 1303875, 1310400, 1332240, 1335168, 1340640, 1345050, 1356030, 1362984, 1366400, 1368000, 1383200, 1387750, 1390800, 1396500, 1398852, 1411200, 1419775, 1422720, 1427400, 1433250, 1434720, 1446432, 1452360, 1456000, 1460340, 1464000, 1476566, 1482000, 1489600, 1494500, 1506700, 1512875, 1522560, 1528800, 1537200, 1549184, 1554280, 1556100, 1557696, 1582035, 1586000, 1596000, 1598688, 1622600, 1638000, 1659840, 1665300, 1668960, 1675800, 1687504, 1703730, 1708000, 1721664, 1729000, 1738500, 1742832, 1748565, 1756800, 1764000, 1776320, 1778400, 1784250, 1787520, 1793400, 1808040, 1815450, 1817312, 1825425, 1834560, 1854400, 1862000, 1865136, 1872000, 1883375, 1898442, 1903200, 1911000, 1912960, 1915200, 1921500, 1928576, 1936480, 1942850, 1945125, 1947120, 1976000, 1991808, 1998360, 2028250, 2038400, 2044476, 2049600, 2074800, 2081625, 2086200, 2094750, 2109380, 2128000, 2131584, 2152080, 2169648, 2178540, 2184000, 2196000, 2214849, 2220400, 2223000, 2225280, 2234400, 2241750, 2260050, 2271640, 2283840, 2293200, 2318000, 2323776, 2331420, 2336544, 2352000, 2371200, 2379000, 2391200, 2394000, 2410720, 2420600, 2433900, 2459520, 2486848, 2489760, 2497950, 2531256, 2537600, 2548000, 2555595, 2562000, 2593500, 2596160, 2607750, 2620800, 2636725, 2664480, 2681280, 2690100, 2712060, 2723175, 2725968, 2736000, 2766400, 2775500, 2781600, 2793000, 2797704, 2839550, 2854800, 2866500, 2869440, 2892864, 2904720, 2914275, 2920680, 2928000, 2953132, 2964000, 2979200, 2989000, 3013400, 3025750, 3042375, 3057600, 3074400, 3108560, 3112200, 3115392, 3164070, 3172000, 3192000, 3197376, 3245200, 3276000, 3319680, 3330600, 3337920, 3351600, 3362625, 3375008, 3390075, 3407460, 3416000, 3443328, 3458000, 3477000, 3485664, 3497130, 3528000, 3552640, 3556800, 3568500, 3586800, 3616080, 3630900, 3634624, 3650850, 3669120, 3691415, 3708800, 3724000, 3730272, 3766750, 3796884, 3806400, 3822000, 3830400, 3843000, 3872960, 3885700, 3890250, 3894240, 3952000, 3996720, 4056500, 4088952, 4099200, 4149600, 4163250, 4172400, 4189500, 4218760, 4259325, 4304160, 4339296, 4357080, 4368000, 4392000, 4429698, 4440800, 4446000, 4468800, 4483500, 4520100, 4538625, 4543280, 4567680, 4586400, 4636000, 4647552, 4662840, 4673088, 4746105, 4758000, 4782400, 4788000, 4821440, 4841200, 4857125, 4867800, 4973696, 4979520, 4995900, 5062512, 5096000, 5111190, 5124000, 5187000, 5192320, 5215500, 5273450, 5328960, 5362560, 5380200, 5424120, 5446350, 5451936, 5532800, 5551000, 5563200, 5586000, 5595408, 5650125, 5679100, 5709600, 5733000, 5738880, 5785728, 5809440, 5828550, 5841360, 5906264, 5928000, 5978000, 6026800, 6051500, 6084750, 6115200, 6148800, 6217120, 6224400, 6244875, 6328140, 6344000, 6384000, 6394752, 6490400, 6552000, 6644547, 6661200, 6675840, 6703200, 6725250, 6750016, 6780150, 6814920, 6832000, 6916000, 6954000, 6971328, 6994260, 7056000, 7098875, 7113600, 7137000, 7173600, 7232160, 7261800, 7269248, 7301700, 7382830, 7448000, 7460544, 7533500, 7593768, 7612800, 7644000, 7686000, 7745920, 7771400, 7780500, 7788480, 7910175, 7993440, 8113000, 8177904, 8299200, 8326500, 8344800, 8379000, 8437520, 8518650, 8608320, 8678592, 8714160, 8742825, 8784000, 8859396, 8881600, 8892000, 8937600, 8967000, 9040200, 9077250, 9086560, 9127125, 9172800, 9272000, 9325680, 9346176, 9492210, 9516000, 9564800, 9576000, 9642880, 9682400, 9714250, 9735600, 9959040, 9991800, 10125024, 10192000, 10222380, 10248000, 10374000, 10431000, 10546900, 10657920, 10760400, 10848240, 10892700, 10903872, 11074245, 11102000, 11126400, 11172000, 11190816, 11300250, 11358200, 11419200, 11466000, 11618880, 11657100, 11682720, 11812528, 11856000, 11956000, 12053600, 12103000, 12169500, 12297600, 12434240, 12448800, 12489750, 12656280, 12688000, 12777975, 12980800, 13104000, 13183625, 13289094, 13322400, 13406400, 13450500, 13500032, 13560300, 13615875, 13629840, 13832000, 13908000, 13942656, 13988520, 14197750, 14274000, 14347200, 14464320, 14523600, 14571375, 14603400, 14765660, 14896000, 14921088, 15067000, 15187536, 15288000, 15372000, 15542800, 15561000, 15576960, 15820350, 15986880, 16226000, 16355808, 16598400, 16653000, 16689600, 16758000, 16875040, 16950375, 17037300, 17216640, 17357184, 17428320, 17485650, 17718792, 17763200, 17784000, 17934000, 18080400, 18154500, 18173120, 18254250, 18345600, 18457075, 18544000, 18651360, 18984420, 19032000, 19152000, 19364800, 19428500, 19471200, 19983600, 20250048, 20444760, 20496000, 20748000, 20862000, 21093800, 21296625, 21520800, 21696480, 21785400, 21807744, 22148490, 22204000, 22344000, 22381632, 22600500, 22716400, 22838400, 22932000, 23237760, 23314200, 23365440, 23625056, 23730525, 23912000, 24107200, 24206000, 24339000, 24868480, 24897600, 24979500, 25312560, 25555950, 25961600, 26367250, 26578188, 26644800, 26812800, 26901000, 27120600, 27231750, 27259680, 27664000, 27816000, 27977040, 28395500, 28548000, 28694400, 28928640, 29047200, 29142750, 29206800, 29531320, 30134000, 30375072, 30576000, 30744000, 31085600, 31122000, 31640700, 31973760, 32452000, 32711616, 33222735, 33306000, 33379200, 33516000, 33750080, 33900750, 34074600, 34856640, 34971300, 35437584, 35568000, 35868000, 36160800, 36309000, 36346240, 36508500, 36914150, 37302720, 37968840, 38064000, 38729600, 38857000, 38942400, 39550875, 39967200, 40500096, 40889520, 41496000, 41724000, 42187600, 42593250, 43041600, 43392960, 43570800, 43714125, 44296980, 44408000, 44688000, 44763264, 45201000, 45432800, 45864000, 46628400, 46730880, 47250112, 47461050, 47824000, 48214400, 48412000, 48678000, 49795200, 49959000, 50625120, 51111900, 52734500, 53156376, 53289600, 53802000, 54241200, 54463500, 54519360, 55371225, 55632000, 55954080, 56791000, 57096000, 58094400, 58285500, 58413600, 59062640, 60268000, 60750144, 61488000, 62171200, 62244000, 63281400, 63889875, 64904000, 65423232, 66445470, 66612000, 67032000, 67500160, 67801500, 68149200, 69713280, 69942600, 70875168, 71736000, 72321600, 72618000, 73017000, 73828300, 74605440, 75937680, 77714000, 77884800, 79101750, 79934400, 81779040, 82992000, 83448000, 84375200, 85186500, 86083200, 86785920, 87141600, 87428250, 88593960, 88816000, 90402000, 90865600, 91728000, 92285375, 93256800, 94500224, 94922100, 96824000, 97356000, 99918000, 101250240, 102223800, 105469000, 106312752, 107604000, 108482400, 108927000, 109038720, 110742450, 111908160, 113582000, 114192000, 116188800, 116571000, 116827200, 118125280, 118652625, 120536000, 121500288, 124342400, 124488000, 126562800, 127779750, 129808000, 132890940, 133224000, 134064000, 135603000, 136298400, 139885200, 141750336, 143472000, 144643200, 145236000, 146034000, 147656600, 151875360, 155428000, 158203500, 159868800, 163558080, 166113675, 166896000, 168750400, 170373000, 174283200, 174856500, 177187920, 180804000, 181731200, 184570750, 186513600, 189844200, 193648000, 194712000, 199836000, 202500480, 204447600, 210938000, 212625504, 215208000, 216964800, 217854000, 221484900, 223816320, 227164000, 233142000, 233654400, 236250560, 237305250, 241072000, 248976000, 253125600, 255559500, 265781880, 266448000, 271206000, 272596800, 276856125, 279770400, 283500672, 290472000, 292068000, 295313200, 303750720, 310856000, 316407000, 327116160, 332227350, 337500800, 340746000, 348566400, 349713000, 354375840, 361608000, 369141500, 373027200, 379688400, 389424000, 399672000, 408895200, 421876000, 425251008, 430416000, 433929600, 435708000, 442969800, 454328000, 466284000, 472501120, 474610500, 506251200, 511119000, 531563760, 542412000, 545193600, 553712250, 559540800, 580944000, 584136000, 590626400, 607501440, 621712000, 632814000, 664454700, 681492000, 699426000, 708751680, 723216000, 738283000, 759376800, 799344000, 817790400, 830568375, 843752000, 850502016, 871416000, 885939600, 908656000, 932568000, 949221000, 1012502400, 1022238000, 1063127520, 1084824000, 1107424500, 1119081600, 1168272000, 1181252800, 1265628000, 1328909400, 1362984000, 1398852000, 1417503360, 1476566000, 1518753600, 1635580800, 1661136750, 1687504000, 1742832000, 1771879200, 1865136000, 1898442000, 2044476000, 2126255040, 2169648000, 2214849000, 2362505600, 2531256000, 2657818800, 2725968000, 2797704000, 2953132000, 3037507200, 3322273500, 3543758400, 3796884000, 4088952000, 4252510080, 4429698000, 5062512000, 5315637600, 5595408000, 5906264000, 6644547000, 7087516800, 7593768000, 8177904000, 8859396000, 10631275200, 11812528000, 13289094000, 15187536000, 17718792000, 21262550400, 26578188000, 35437584000, 53156376000, 106312752000]

約数ペア:

[(1, 106312752000), (2, 53156376000), (3, 35437584000), (4, 26578188000), (5, 21262550400), (6, 17718792000), (7, 15187536000), (8, 13289094000), (9, 11812528000), (10, 10631275200), (12, 8859396000), (13, 8177904000), (14, 7593768000), (15, 7087516800), (16, 6644547000), (18, 5906264000), (19, 5595408000), (20, 5315637600), (21, 5062512000), (24, 4429698000), (25, 4252510080), (26, 4088952000), (28, 3796884000), (30, 3543758400), (32, 3322273500), (35, 3037507200), (36, 2953132000), (38, 2797704000), (39, 2725968000), (40, 2657818800), (42, 2531256000), (45, 2362505600), (48, 2214849000), (49, 2169648000), (50, 2126255040), (52, 2044476000), (56, 1898442000), (57, 1865136000), (60, 1771879200), (61, 1742832000), (63, 1687504000), (64, 1661136750), (65, 1635580800), (70, 1518753600), (72, 1476566000), (75, 1417503360), (76, 1398852000), (78, 1362984000), (80, 1328909400), (84, 1265628000), (90, 1181252800), (91, 1168272000), (95, 1119081600), (96, 1107424500), (98, 1084824000), (100, 1063127520), (104, 1022238000), (105, 1012502400), (112, 949221000), (114, 932568000), (117, 908656000), (120, 885939600), (122, 871416000), (125, 850502016), (126, 843752000), (128, 830568375), (130, 817790400), (133, 799344000), (140, 759376800), (144, 738283000), (147, 723216000), (150, 708751680), (152, 699426000), (156, 681492000), (160, 664454700), (168, 632814000), (171, 621712000), (175, 607501440), (180, 590626400), (182, 584136000), (183, 580944000), (190, 559540800), (192, 553712250), (195, 545193600), (196, 542412000), (200, 531563760), (208, 511119000), (210, 506251200), (224, 474610500), (225, 472501120), (228, 466284000), (234, 454328000), (240, 442969800), (244, 435708000), (245, 433929600), (247, 430416000), (250, 425251008), (252, 421876000), (260, 408895200), (266, 399672000), (273, 389424000), (280, 379688400), (285, 373027200), (288, 369141500), (294, 361608000), (300, 354375840), (304, 349713000), (305, 348566400), (312, 340746000), (315, 337500800), (320, 332227350), (325, 327116160), (336, 316407000), (342, 310856000), (350, 303750720), (360, 295313200), (364, 292068000), (366, 290472000), (375, 283500672), (380, 279770400), (384, 276856125), (390, 272596800), (392, 271206000), (399, 266448000), (400, 265781880), (416, 255559500), (420, 253125600), (427, 248976000), (441, 241072000), (448, 237305250), (450, 236250560), (455, 233654400), (456, 233142000), (468, 227164000), (475, 223816320), (480, 221484900), (488, 217854000), (490, 216964800), (494, 215208000), (500, 212625504), (504, 210938000), (520, 204447600), (525, 202500480), (532, 199836000), (546, 194712000), (549, 193648000), (560, 189844200), (570, 186513600), (576, 184570750), (585, 181731200), (588, 180804000), (600, 177187920), (608, 174856500), (610, 174283200), (624, 170373000), (630, 168750400), (637, 166896000), (640, 166113675), (650, 163558080), (665, 159868800), (672, 158203500), (684, 155428000), (700, 151875360), (720, 147656600), (728, 146034000), (732, 145236000), (735, 144643200), (741, 143472000), (750, 141750336), (760, 139885200), (780, 136298400), (784, 135603000), (793, 134064000), (798, 133224000), (800, 132890940), (819, 129808000), (832, 127779750), (840, 126562800), (854, 124488000), (855, 124342400), (875, 121500288), (882, 120536000), (896, 118652625), (900, 118125280), (910, 116827200), (912, 116571000), (915, 116188800), (931, 114192000), (936, 113582000), (950, 111908160), (960, 110742450), (975, 109038720), (976, 108927000), (980, 108482400), (988, 107604000), (1000, 106312752), (1008, 105469000), (1040, 102223800), (1050, 101250240), (1064, 99918000), (1092, 97356000), (1098, 96824000), (1120, 94922100), (1125, 94500224), (1140, 93256800), (1152, 92285375), (1159, 91728000), (1170, 90865600), (1176, 90402000), (1197, 88816000), (1200, 88593960), (1216, 87428250), (1220, 87141600), (1225, 86785920), (1235, 86083200), (1248, 85186500), (1260, 84375200), (1274, 83448000), (1281, 82992000), (1300, 81779040), (1330, 79934400), (1344, 79101750), (1365, 77884800), (1368, 77714000), (1400, 75937680), (1425, 74605440), (1440, 73828300), (1456, 73017000), (1464, 72618000), (1470, 72321600), (1482, 71736000), (1500, 70875168), (1520, 69942600), (1525, 69713280), (1560, 68149200), (1568, 67801500), (1575, 67500160), (1586, 67032000), (1596, 66612000), (1600, 66445470), (1625, 65423232), (1638, 64904000), (1664, 63889875), (1680, 63281400), (1708, 62244000), (1710, 62171200), (1729, 61488000), (1750, 60750144), (1764, 60268000), (1800, 59062640), (1820, 58413600), (1824, 58285500), (1830, 58094400), (1862, 57096000), (1872, 56791000), (1900, 55954080), (1911, 55632000), (1920, 55371225), (1950, 54519360), (1952, 54463500), (1960, 54241200), (1976, 53802000), (1995, 53289600), (2000, 53156376), (2016, 52734500), (2080, 51111900), (2100, 50625120), (2128, 49959000), (2135, 49795200), (2184, 48678000), (2196, 48412000), (2205, 48214400), (2223, 47824000), (2240, 47461050), (2250, 47250112), (2275, 46730880), (2280, 46628400), (2318, 45864000), (2340, 45432800), (2352, 45201000), (2375, 44763264), (2379, 44688000), (2394, 44408000), (2400, 44296980), (2432, 43714125), (2440, 43570800), (2450, 43392960), (2470, 43041600), (2496, 42593250), (2520, 42187600), (2548, 41724000), (2562, 41496000), (2600, 40889520), (2625, 40500096), (2660, 39967200), (2688, 39550875), (2730, 38942400), (2736, 38857000), (2745, 38729600), (2793, 38064000), (2800, 37968840), (2850, 37302720), (2880, 36914150), (2912, 36508500), (2925, 36346240), (2928, 36309000), (2940, 36160800), (2964, 35868000), (2989, 35568000), (3000, 35437584), (3040, 34971300), (3050, 34856640), (3120, 34074600), (3136, 33900750), (3150, 33750080), (3172, 33516000), (3185, 33379200), (3192, 33306000), (3200, 33222735), (3250, 32711616), (3276, 32452000), (3325, 31973760), (3360, 31640700), (3416, 31122000), (3420, 31085600), (3458, 30744000), (3477, 30576000), (3500, 30375072), (3528, 30134000), (3600, 29531320), (3640, 29206800), (3648, 29142750), (3660, 29047200), (3675, 28928640), (3705, 28694400), (3724, 28548000), (3744, 28395500), (3800, 27977040), (3822, 27816000), (3843, 27664000), (3900, 27259680), (3904, 27231750), (3920, 27120600), (3952, 26901000), (3965, 26812800), (3990, 26644800), (4000, 26578188), (4032, 26367250), (4095, 25961600), (4160, 25555950), (4200, 25312560), (4256, 24979500), (4270, 24897600), (4275, 24868480), (4368, 24339000), (4392, 24206000), (4410, 24107200), (4446, 23912000), (4480, 23730525), (4500, 23625056), (4550, 23365440), (4560, 23314200), (4575, 23237760), (4636, 22932000), (4655, 22838400), (4680, 22716400), (4704, 22600500), (4750, 22381632), (4758, 22344000), (4788, 22204000), (4800, 22148490), (4875, 21807744), (4880, 21785400), (4900, 21696480), (4940, 21520800), (4992, 21296625), (5040, 21093800), (5096, 20862000), (5124, 20748000), (5187, 20496000), (5200, 20444760), (5250, 20250048), (5320, 19983600), (5460, 19471200), (5472, 19428500), (5490, 19364800), (5551, 19152000), (5586, 19032000), (5600, 18984420), (5700, 18651360), (5733, 18544000), (5760, 18457075), (5795, 18345600), (5824, 18254250), (5850, 18173120), (5856, 18154500), (5880, 18080400), (5928, 17934000), (5978, 17784000), (5985, 17763200), (6000, 17718792), (6080, 17485650), (6100, 17428320), (6125, 17357184), (6175, 17216640), (6240, 17037300), (6272, 16950375), (6300, 16875040), (6344, 16758000), (6370, 16689600), (6384, 16653000), (6405, 16598400), (6500, 16355808), (6552, 16226000), (6650, 15986880), (6720, 15820350), (6825, 15576960), (6832, 15561000), (6840, 15542800), (6916, 15372000), (6954, 15288000), (7000, 15187536), (7056, 15067000), (7125, 14921088), (7137, 14896000), (7200, 14765660), (7280, 14603400), (7296, 14571375), (7320, 14523600), (7350, 14464320), (7410, 14347200), (7448, 14274000), (7488, 14197750), (7600, 13988520), (7625, 13942656), (7644, 13908000), (7686, 13832000), (7800, 13629840), (7808, 13615875), (7840, 13560300), (7875, 13500032), (7904, 13450500), (7930, 13406400), (7980, 13322400), (8000, 13289094), (8064, 13183625), (8113, 13104000), (8190, 12980800), (8320, 12777975), (8379, 12688000), (8400, 12656280), (8512, 12489750), (8540, 12448800), (8550, 12434240), (8645, 12297600), (8736, 12169500), (8784, 12103000), (8820, 12053600), (8892, 11956000), (8967, 11856000), (9000, 11812528), (9100, 11682720), (9120, 11657100), (9150, 11618880), (9272, 11466000), (9310, 11419200), (9360, 11358200), (9408, 11300250), (9500, 11190816), (9516, 11172000), (9555, 11126400), (9576, 11102000), (9600, 11074245), (9750, 10903872), (9760, 10892700), (9800, 10848240), (9880, 10760400), (9975, 10657920), (10080, 10546900), (10192, 10431000), (10248, 10374000), (10374, 10248000), (10400, 10222380), (10431, 10192000), (10500, 10125024), (10640, 9991800), (10675, 9959040), (10920, 9735600), (10944, 9714250), (10980, 9682400), (11025, 9642880), (11102, 9576000), (11115, 9564800), (11172, 9516000), (11200, 9492210), (11375, 9346176), (11400, 9325680), (11466, 9272000), (11590, 9172800), (11648, 9127125), (11700, 9086560), (11712, 9077250), (11760, 9040200), (11856, 8967000), (11895, 8937600), (11956, 8892000), (11970, 8881600), (12000, 8859396), (12103, 8784000), (12160, 8742825), (12200, 8714160), (12250, 8678592), (12350, 8608320), (12480, 8518650), (12600, 8437520), (12688, 8379000), (12740, 8344800), (12768, 8326500), (12810, 8299200), (13000, 8177904), (13104, 8113000), (13300, 7993440), (13440, 7910175), (13650, 7788480), (13664, 7780500), (13680, 7771400), (13725, 7745920), (13832, 7686000), (13908, 7644000), (13965, 7612800), (14000, 7593768), (14112, 7533500), (14250, 7460544), (14274, 7448000), (14400, 7382830), (14560, 7301700), (14625, 7269248), (14640, 7261800), (14700, 7232160), (14820, 7173600), (14896, 7137000), (14945, 7113600), (14976, 7098875), (15067, 7056000), (15200, 6994260), (15250, 6971328), (15288, 6954000), (15372, 6916000), (15561, 6832000), (15600, 6814920), (15680, 6780150), (15750, 6750016), (15808, 6725250), (15860, 6703200), (15925, 6675840), (15960, 6661200), (16000, 6644547), (16226, 6552000), (16380, 6490400), (16625, 6394752), (16653, 6384000), (16758, 6344000), (16800, 6328140), (17024, 6244875), (17080, 6224400), (17100, 6217120), (17290, 6148800), (17385, 6115200), (17472, 6084750), (17568, 6051500), (17640, 6026800), (17784, 5978000), (17934, 5928000), (18000, 5906264), (18200, 5841360), (18240, 5828550), (18300, 5809440), (18375, 5785728), (18525, 5738880), (18544, 5733000), (18620, 5709600), (18720, 5679100), (18816, 5650125), (19000, 5595408), (19032, 5586000), (19110, 5563200), (19152, 5551000), (19215, 5532800), (19500, 5451936), (19520, 5446350), (19600, 5424120), (19760, 5380200), (19825, 5362560), (19950, 5328960), (20160, 5273450), (20384, 5215500), (20475, 5192320), (20496, 5187000), (20748, 5124000), (20800, 5111190), (20862, 5096000), (21000, 5062512), (21280, 4995900), (21350, 4979520), (21375, 4973696), (21840, 4867800), (21888, 4857125), (21960, 4841200), (22050, 4821440), (22204, 4788000), (22230, 4782400), (22344, 4758000), (22400, 4746105), (22750, 4673088), (22800, 4662840), (22875, 4647552), (22932, 4636000), (23180, 4586400), (23275, 4567680), (23400, 4543280), (23424, 4538625), (23520, 4520100), (23712, 4483500), (23790, 4468800), (23912, 4446000), (23940, 4440800), (24000, 4429698), (24206, 4392000), (24339, 4368000), (24400, 4357080), (24500, 4339296), (24700, 4304160), (24960, 4259325), (25200, 4218760), (25376, 4189500), (25480, 4172400), (25536, 4163250), (25620, 4149600), (25935, 4099200), (26000, 4088952), (26208, 4056500), (26600, 3996720), (26901, 3952000), (27300, 3894240), (27328, 3890250), (27360, 3885700), (27450, 3872960), (27664, 3843000), (27755, 3830400), (27816, 3822000), (27930, 3806400), (28000, 3796884), (28224, 3766750), (28500, 3730272), (28548, 3724000), (28665, 3708800), (28800, 3691415), (28975, 3669120), (29120, 3650850), (29250, 3634624), (29280, 3630900), (29400, 3616080), (29640, 3586800), (29792, 3568500), (29890, 3556800), (29925, 3552640), (30134, 3528000), (30400, 3497130), (30500, 3485664), (30576, 3477000), (30744, 3458000), (30875, 3443328), (31122, 3416000), (31200, 3407460), (31360, 3390075), (31500, 3375008), (31616, 3362625), (31720, 3351600), (31850, 3337920), (31920, 3330600), (32025, 3319680), (32452, 3276000), (32760, 3245200), (33250, 3197376), (33306, 3192000), (33516, 3172000), (33600, 3164070), (34125, 3115392), (34160, 3112200), (34200, 3108560), (34580, 3074400), (34770, 3057600), (34944, 3042375), (35136, 3025750), (35280, 3013400), (35568, 2989000), (35685, 2979200), (35868, 2964000), (36000, 2953132), (36309, 2928000), (36400, 2920680), (36480, 2914275), (36600, 2904720), (36750, 2892864), (37050, 2869440), (37088, 2866500), (37240, 2854800), (37440, 2839550), (38000, 2797704), (38064, 2793000), (38220, 2781600), (38304, 2775500), (38430, 2766400), (38857, 2736000), (39000, 2725968), (39040, 2723175), (39200, 2712060), (39520, 2690100), (39650, 2681280), (39900, 2664480), (40320, 2636725), (40565, 2620800), (40768, 2607750), (40950, 2596160), (40992, 2593500), (41496, 2562000), (41600, 2555595), (41724, 2548000), (41895, 2537600), (42000, 2531256), (42560, 2497950), (42700, 2489760), (42750, 2486848), (43225, 2459520), (43680, 2433900), (43920, 2420600), (44100, 2410720), (44408, 2394000), (44460, 2391200), (44688, 2379000), (44835, 2371200), (45201, 2352000), (45500, 2336544), (45600, 2331420), (45750, 2323776), (45864, 2318000), (46360, 2293200), (46550, 2283840), (46800, 2271640), (47040, 2260050), (47424, 2241750), (47580, 2234400), (47775, 2225280), (47824, 2223000), (47880, 2220400), (48000, 2214849), (48412, 2196000), (48678, 2184000), (48800, 2178540), (49000, 2169648), (49400, 2152080), (49875, 2131584), (49959, 2128000), (50400, 2109380), (50752, 2094750), (50960, 2086200), (51072, 2081625), (51240, 2074800), (51870, 2049600), (52000, 2044476), (52155, 2038400), (52416, 2028250), (53200, 1998360), (53375, 1991808), (53802, 1976000), (54600, 1947120), (54656, 1945125), (54720, 1942850), (54900, 1936480), (55125, 1928576), (55328, 1921500), (55510, 1915200), (55575, 1912960), (55632, 1911000), (55860, 1903200), (56000, 1898442), (56448, 1883375), (56791, 1872000), (57000, 1865136), (57096, 1862000), (57330, 1854400), (57950, 1834560), (58240, 1825425), (58500, 1817312), (58560, 1815450), (58800, 1808040), (59280, 1793400), (59475, 1787520), (59584, 1784250), (59780, 1778400), (59850, 1776320), (60268, 1764000), (60515, 1756800), (60800, 1748565), (61000, 1742832), (61152, 1738500), (61488, 1729000), (61750, 1721664), (62244, 1708000), (62400, 1703730), (63000, 1687504), (63440, 1675800), (63700, 1668960), (63840, 1665300), (64050, 1659840), (64904, 1638000), (65520, 1622600), (66500, 1598688), (66612, 1596000), (67032, 1586000), (67200, 1582035), (68250, 1557696), (68320, 1556100), (68400, 1554280), (68625, 1549184), (69160, 1537200), (69540, 1528800), (69825, 1522560), (70272, 1512875), (70560, 1506700), (71136, 1494500), (71370, 1489600), (71736, 1482000), (72000, 1476566), (72618, 1464000), (72800, 1460340), (73017, 1456000), (73200, 1452360), (73500, 1446432), (74100, 1434720), (74176, 1433250), (74480, 1427400), (74725, 1422720), (74880, 1419775), (75335, 1411200), (76000, 1398852), (76128, 1396500), (76440, 1390800), (76608, 1387750), (76860, 1383200), (77714, 1368000), (77805, 1366400), (78000, 1362984), (78400, 1356030), (79040, 1345050), (79300, 1340640), (79625, 1335168), (79800, 1332240), (81130, 1310400), (81536, 1303875), (81900, 1298080), (81984, 1296750), (82992, 1281000), (83265, 1276800), (83448, 1274000), (83790, 1268800), (84000, 1265628), (85120, 1248975), (85400, 1244880), (85500, 1243424), (86450, 1229760), (86925, 1223040), (87360, 1216950), (87840, 1210300), (88200, 1205360), (88816, 1197000), (88920, 1195600), (89376, 1189500), (89670, 1185600), (90402, 1176000), (91000, 1168272), (91200, 1165710), (91500, 1161888), (91728, 1159000), (92625, 1147776), (92720, 1146600), (93100, 1141920), (93600, 1135820), (94080, 1130025), (94848, 1120875), (95160, 1117200), (95550, 1112640), (95648, 1111500), (95760, 1110200), (96075, 1106560), (96824, 1098000), (97356, 1092000), (97600, 1089270), (98000, 1084824), (98800, 1076040), (99125, 1072512), (99750, 1065792), (99918, 1064000), (100800, 1054690), (101504, 1047375), (101920, 1043100), (102375, 1038464), (102480, 1037400), (103740, 1024800), (104000, 1022238), (104310, 1019200), (104832, 1014125), (105469, 1008000), (106400, 999180), (106750, 995904), (107604, 988000), (108927, 976000), (109200, 973560), (109440, 971425), (109800, 968240), (110250, 964288), (110656, 960750), (111020, 957600), (111150, 956480), (111264, 955500), (111720, 951600), (112000, 949221), (113582, 936000), (114000, 932568), (114192, 931000), (114660, 927200), (115900, 917280), (116375, 913536), (116571, 912000), (117000, 908656), (117120, 907725), (117600, 904020), (118560, 896700), (118950, 893760), (119168, 892125), (119560, 889200), (119700, 888160), (120536, 882000), (121030, 878400), (121695, 873600), (122000, 871416), (122304, 869250), (122976, 864500), (123500, 860832), (124488, 854000), (124800, 851865), (126000, 843752), (126880, 837900), (127400, 834480), (127680, 832650), (128100, 829920), (129675, 819840), (129808, 819000), (131040, 811300), (133000, 799344), (133224, 798000), (134064, 793000), (134505, 790400), (135603, 784000), (136500, 778848), (136640, 778050), (136800, 777140), (137250, 774592), (138320, 768600), (138775, 766080), (139080, 764400), (139650, 761280), (141120, 753350), (142272, 747250), (142740, 744800), (143325, 741760), (143472, 741000), (144000, 738283), (144875, 733824), (145236, 732000), (145600, 730170), (146034, 728000), (146400, 726180), (147000, 723216), (148200, 717360), (148352, 716625), (148960, 713700), (149450, 711360), (149625, 710528), (150670, 705600), (152000, 699426), (152256, 698250), (152880, 695400), (153216, 693875), (153720, 691600), (155428, 684000), (155610, 683200), (156000, 681492), (156800, 678015), (158080, 672525), (158600, 670320), (159250, 667584), (159600, 666120), (160125, 663936), (162260, 655200), (163800, 649040), (163968, 648375), (165984, 640500), (166530, 638400), (166896, 637000), (167580, 634400), (168000, 632814), (170373, 624000), (170800, 622440), (171000, 621712), (172900, 614880), (173850, 611520), (174720, 608475), (175680, 605150), (176400, 602680), (177632, 598500), (177840, 597800), (178425, 595840), (178752, 594750), (179340, 592800), (180804, 588000), (181545, 585600), (182000, 584136), (182400, 582855), (183000, 580944), (183456, 579500), (185250, 573888), (185440, 573300), (186200, 570960), (187200, 567910), (190320, 558600), (191100, 556320), (191296, 555750), (191520, 555100), (192150, 553280), (193648, 549000), (194285, 547200), (194712, 546000), (195200, 544635), (196000, 542412), (197600, 538020), (198250, 536256), (199500, 532896), (199836, 532000), (201600, 527345), (202825, 524160), (203840, 521550), (204750, 519232), (204960, 518700), (207480, 512400), (208000, 511119), (208620, 509600), (209475, 507520), (210938, 504000), (212800, 499590), (213500, 497952), (215208, 494000), (216125, 491904), (217854, 488000), (218400, 486780), (219600, 484120), (220500, 482144), (221312, 480375), (222040, 478800), (222300, 478240), (222528, 477750), (223440, 475800), (224175, 474240), (226005, 470400), (227164, 468000), (228000, 466284), (228384, 465500), (229320, 463600), (231800, 458640), (232750, 456768), (233142, 456000), (234000, 454328), (235200, 452010), (237120, 448350), (237900, 446880), (238875, 445056), (239120, 444600), (239400, 444080), (241072, 441000), (242060, 439200), (243390, 436800), (244000, 435708), (244608, 434625), (245952, 432250), (247000, 430416), (248976, 427000), (249795, 425600), (252000, 421876), (253760, 418950), (254800, 417240), (255360, 416325), (256200, 414960), (259350, 409920), (259616, 409500), (260775, 407680), (262080, 405650), (266000, 399672), (266448, 399000), (268128, 396500), (269010, 395200), (271206, 392000), (273000, 389424), (273280, 389025), (273600, 388570), (274500, 387296), (276640, 384300), (277550, 383040), (277875, 382592), (278160, 382200), (279300, 380640), (282240, 376675), (283955, 374400), (284544, 373625), (285480, 372400), (286650, 370880), (286944, 370500), (289750, 366912), (290472, 366000), (291200, 365085), (292068, 364000), (292800, 363090), (294000, 361608), (296400, 358680), (297375, 357504), (297920, 356850), (298900, 355680), (299250, 355264), (301340, 352800), (302575, 351360), (304000, 349713), (304512, 349125), (305760, 347700), (307440, 345800), (310856, 342000), (311220, 341600), (312000, 340746), (316407, 336000), (317200, 335160), (318500, 333792), (319200, 333060), (320250, 331968), (324520, 327600)]