77390359200

素因数分解:

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

素因数の和:176

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 75, 76, 77, 79, 80, 84, 88, 90, 93, 95, 96, 99, 100, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 150, 152, 154, 155, 158, 160, 165, 168, 171, 175, 176, 180, 186, 189, 190, 198, 200, 209, 210, 216, 217, 220, 224, 225, 228, 231, 237, 240, 248, 252, 264, 266, 270, 275, 279, 280, 285, 288, 297, 300, 304, 308, 310, 315, 316, 330, 336, 341, 342, 350, 352, 360, 372, 378, 380, 385, 395, 396, 399, 400, 418, 420, 432, 434, 440, 450, 456, 462, 465, 474, 475, 480, 495, 496, 504, 513, 525, 528, 532, 540, 550, 553, 558, 560, 570, 589, 594, 600, 608, 616, 620, 627, 630, 632, 651, 660, 665, 672, 675, 682, 684, 693, 700, 711, 720, 744, 756, 760, 770, 775, 790, 792, 798, 800, 825, 836, 837, 840, 855, 864, 868, 869, 880, 900, 912, 924, 930, 945, 948, 950, 990, 992, 1008, 1023, 1026, 1045, 1050, 1056, 1064, 1080, 1085, 1100, 1106, 1116, 1120, 1140, 1155, 1178, 1185, 1188, 1197, 1200, 1232, 1240, 1254, 1260, 1264, 1302, 1320, 1330, 1350, 1364, 1368, 1386, 1395, 1400, 1422, 1425, 1440, 1463, 1485, 1488, 1501, 1512, 1520, 1540, 1550, 1575, 1580, 1584, 1596, 1650, 1659, 1672, 1674, 1680, 1705, 1710, 1736, 1738, 1760, 1767, 1800, 1824, 1848, 1860, 1881, 1890, 1896, 1900, 1925, 1953, 1975, 1980, 1995, 2016, 2046, 2052, 2079, 2090, 2100, 2128, 2133, 2160, 2170, 2200, 2212, 2232, 2280, 2310, 2325, 2356, 2370, 2376, 2387, 2394, 2400, 2449, 2464, 2475, 2480, 2508, 2520, 2528, 2565, 2604, 2607, 2640, 2660, 2700, 2728, 2736, 2765, 2772, 2790, 2800, 2844, 2850, 2926, 2945, 2970, 2976, 3002, 3024, 3040, 3069, 3080, 3100, 3135, 3150, 3160, 3168, 3192, 3255, 3300, 3318, 3325, 3344, 3348, 3360, 3410, 3420, 3465, 3472, 3476, 3534, 3555, 3591, 3600, 3696, 3720, 3762, 3780, 3792, 3800, 3850, 3906, 3950, 3960, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4200, 4256, 4266, 4275, 4320, 4340, 4345, 4389, 4400, 4424, 4464, 4503, 4560, 4620, 4650, 4712, 4725, 4740, 4752, 4774, 4788, 4898, 4950, 4960, 4977, 5016, 5040, 5115, 5130, 5208, 5214, 5225, 5280, 5301, 5320, 5400, 5425, 5456, 5472, 5530, 5544, 5580, 5600, 5643, 5688, 5700, 5775, 5852, 5859, 5890, 5925, 5940, 5985, 6004, 6048, 6083, 6138, 6160, 6200, 6270, 6300, 6320, 6384, 6479, 6510, 6600, 6636, 6650, 6688, 6696, 6820, 6840, 6930, 6944, 6952, 6975, 7068, 7110, 7161, 7182, 7200, 7315, 7347, 7392, 7425, 7440, 7505, 7524, 7560, 7584, 7600, 7700, 7812, 7821, 7900, 7920, 7980, 8184, 8208, 8246, 8295, 8316, 8360, 8370, 8400, 8525, 8532, 8550, 8680, 8690, 8778, 8800, 8835, 8848, 8928, 9006, 9120, 9207, 9240, 9300, 9405, 9424, 9450, 9480, 9504, 9548, 9576, 9765, 9796, 9900, 9954, 9975, 10032, 10080, 10230, 10260, 10395, 10416, 10428, 10450, 10507, 10602, 10640, 10665, 10800, 10850, 10912, 11060, 11088, 11160, 11286, 11376, 11400, 11550, 11704, 11718, 11780, 11850, 11880, 11935, 11970, 12008, 12166, 12245, 12276, 12320, 12369, 12400, 12540, 12600, 12640, 12768, 12825, 12958, 13020, 13035, 13167, 13200, 13272, 13300, 13392, 13509, 13640, 13680, 13825, 13860, 13904, 13950, 14136, 14220, 14322, 14364, 14630, 14694, 14725, 14850, 14880, 14931, 15010, 15048, 15120, 15200, 15345, 15400, 15624, 15642, 15675, 15800, 15840, 15903, 15960, 16275, 16368, 16416, 16492, 16511, 16590, 16632, 16720, 16740, 16800, 17050, 17064, 17100, 17143, 17325, 17360, 17380, 17556, 17670, 17696, 17775, 17955, 18012, 18249, 18414, 18480, 18600, 18810, 18848, 18900, 18960, 19096, 19152, 19437, 19530, 19592, 19800, 19908, 19950, 20064, 20460, 20520, 20615, 20790, 20832, 20856, 20900, 20925, 21014, 21204, 21280, 21330, 21483, 21600, 21700, 21725, 21945, 22041, 22120, 22176, 22320, 22515, 22572, 22752, 22800, 23100, 23408, 23436, 23463, 23560, 23700, 23760, 23870, 23940, 24016, 24332, 24490, 24552, 24738, 24800, 24885, 25080, 25200, 25575, 25650, 25916, 26040, 26070, 26334, 26400, 26505, 26544, 26600, 26784, 26939, 27018, 27280, 27360, 27650, 27720, 27808, 27900, 28215, 28272, 28440, 28644, 28728, 29260, 29295, 29388, 29450, 29700, 29862, 29925, 30020, 30096, 30240, 30415, 30690, 30800, 31248, 31284, 31350, 31521, 31600, 31806, 31920, 32395, 32550, 32736, 32984, 33022, 33180, 33264, 33440, 33480, 34100, 34128, 34200, 34286, 34650, 34720, 34760, 35112, 35340, 35550, 35805, 35910, 36024, 36498, 36575, 36735, 36828, 36960, 37107, 37200, 37525, 37620, 37800, 37920, 38192, 38304, 38874, 39060, 39105, 39184, 39501, 39600, 39816, 39900, 40527, 40920, 41040, 41230, 41475, 41580, 41712, 41800, 41850, 42028, 42408, 42660, 42966, 43400, 43450, 43890, 44082, 44175, 44240, 44640, 45030, 45144, 45353, 45600, 46035, 46200, 46531, 46816, 46872, 46926, 47025, 47120, 47400, 47520, 47740, 47880, 48032, 48664, 48825, 48980, 49104, 49476, 49533, 49770, 50160, 50400, 51150, 51300, 51429, 51832, 51975, 52080, 52140, 52535, 52668, 53010, 53088, 53200, 53325, 53878, 54036, 54560, 54747, 55300, 55440, 55800, 56430, 56544, 56880, 57288, 57456, 58311, 58520, 58590, 58776, 58900, 59400, 59675, 59724, 59850, 60040, 60192, 60830, 61225, 61380, 61600, 61845, 62496, 62568, 62700, 63042, 63200, 63612, 63840, 64449, 64790, 65100, 65175, 65835, 65968, 66044, 66123, 66360, 66528, 66960, 67545, 68200, 68256, 68400, 68572, 69300, 69520, 70224, 70680, 71100, 71610, 71820, 72048, 72996, 73150, 73470, 73656, 74214, 74400, 74655, 75050, 75240, 75600, 76384, 76725, 77748, 78120, 78210, 78368, 79002, 79200, 79515, 79632, 79800, 80817, 81054, 81840, 82080, 82460, 82555, 82950, 83160, 83424, 83600, 83700, 84056, 84816, 85320, 85715, 85932, 86800, 86900, 87780, 88164, 88350, 88480, 89775, 90060, 90288, 90706, 91245, 92070, 92400, 93062, 93744, 93852, 94050, 94240, 94563, 94800, 95480, 95760, 97185, 97328, 97650, 97960, 98208, 98952, 99066, 99540, 100320, 102300, 102600, 102858, 103075, 103664, 103950, 104160, 104280, 105070, 105336, 106020, 106400, 106650, 107415, 107756, 108072, 109494, 109725, 110205, 110600, 110880, 111321, 111600, 112575, 112860, 113760, 114576, 114912, 115577, 116622, 117040, 117180, 117315, 117552, 117800, 118800, 119350, 119448, 119700, 120080, 121660, 122450, 122760, 123690, 124425, 125136, 125400, 126084, 127224, 128898, 129580, 130200, 130350, 131670, 131936, 132088, 132246, 132525, 132720, 133920, 134695, 135090, 136059, 136400, 136800, 137144, 138600, 139040, 139593, 140448, 141075, 141360, 142200, 143220, 143640, 144096, 145992, 146300, 146475, 146940, 147312, 148428, 148599, 149310, 150100, 150480, 151200, 152075, 153450, 154287, 155496, 156240, 156420, 157605, 158004, 159030, 159264, 159600, 161634, 161975, 162108, 163680, 164241, 164920, 165110, 165900, 166320, 167200, 167400, 168112, 169632, 170640, 171430, 171864, 173600, 173800, 174933, 175560, 176328, 176700, 179025, 179550, 180120, 180576, 181412, 182490, 183675, 184140, 184800, 185535, 186124, 187488, 187704, 188100, 188573, 189126, 189600, 190960, 191520, 194370, 194656, 195300, 195525, 195920, 197505, 197904, 198132, 199080, 202635, 204600, 205200, 205716, 206150, 207328, 207900, 208560, 210140, 210672, 212040, 213300, 214830, 215512, 216144, 218988, 219450, 220410, 221200, 222642, 223200, 225150, 225720, 226765, 229152, 230175, 231154, 232655, 233244, 234080, 234360, 234630, 235104, 235600, 237600, 238700, 238896, 239400, 240160, 242451, 243320, 244900, 245520, 247380, 247665, 248850, 250272, 250800, 252168, 254448, 257145, 257796, 259160, 260400, 260700, 262675, 263340, 264176, 264492, 265050, 265440, 269390, 270180, 272118, 272800, 273735, 274288, 277200, 279186, 282150, 282720, 283689, 284400, 286440, 287280, 291555, 291984, 292600, 292950, 293880, 294624, 296856, 297198, 298620, 300200, 300960, 304150, 306900, 308574, 309225, 310992, 312480, 312840, 315210, 316008, 318060, 319200, 322245, 323268, 323950, 324216, 325717, 328482, 329175, 329840, 330220, 330615, 331800, 332640, 334800, 336224, 337725, 341280, 342860, 343728, 346731, 347600, 349866, 351120, 352656, 353400, 358050, 359100, 360240, 362824, 364980, 367350, 368280, 371070, 372248, 373275, 375408, 376200, 377146, 378252, 381920, 388740, 390600, 391050, 391840, 395010, 395808, 396264, 397575, 398160, 404085, 405270, 408177, 409200, 410400, 411432, 412300, 412775, 415800, 417120, 418779, 420280, 421344, 424080, 426600, 428575, 429660, 431024, 432288, 437976, 438900, 440820, 442400, 445284, 445797, 450300, 451440, 453530, 456225, 460350, 462308, 462861, 465310, 466488, 468720, 469260, 471200, 472815, 477400, 477792, 478800, 484902, 485925, 486640, 489800, 491040, 494760, 495330, 497700, 501600, 504336, 508896, 511841, 514290, 515592, 518320, 520800, 521400, 525350, 526680, 528352, 528984, 530100, 537075, 538780, 540360, 544236, 547470, 548576, 551025, 554400, 556605, 558372, 564300, 565719, 567378, 568800, 572880, 574560, 577885, 583110, 583968, 585200, 585900, 586575, 587760, 593712, 594396, 597240, 600400, 608300, 613800, 617148, 618450, 621984, 625680, 630420, 632016, 636120, 644490, 646536, 647900, 648432, 651434, 656964, 658350, 659680, 660440, 661230, 663600, 669600, 673475, 675450, 680295, 685720, 687456, 693462, 695200, 697965, 699732, 702240, 705312, 706800, 716100, 718200, 720480, 725648, 727353, 729960, 734700, 736560, 742140, 742995, 744496, 746550, 750816, 752400, 754292, 756504, 771435, 777480, 781200, 782100, 788025, 790020, 792528, 795150, 796320, 808170, 810540, 816354, 818400, 821205, 822864, 824600, 825550, 831600, 837558, 840560, 848160, 853200, 857150, 859320, 862048, 874665, 875952, 877800, 881640, 890568, 891594, 900600, 902880, 907060, 912450, 920700, 924616, 925722, 927675, 930620, 932976, 937440, 938520, 942865, 945630, 954800, 957600, 969804, 971850, 973280, 977151, 979600, 987525, 989520, 990660, 995400, 1008672, 1013175, 1023682, 1028580, 1031184, 1036640, 1040193, 1042800, 1050700, 1053360, 1057968, 1060200, 1074150, 1077560, 1080720, 1088472, 1094940, 1102050, 1113210, 1116744, 1128600, 1131438, 1133825, 1134756, 1145760, 1155770, 1163275, 1166220, 1170400, 1171800, 1173150, 1175520, 1187424, 1188792, 1194480, 1200800, 1212255, 1216600, 1224531, 1227600, 1234296, 1236900, 1238325, 1251360, 1256337, 1260840, 1264032, 1272240, 1285725, 1288980, 1293072, 1295800, 1296864, 1302868, 1313928, 1316700, 1320880, 1322460, 1327200, 1346950, 1350900, 1360590, 1368675, 1371440, 1386924, 1395930, 1399464, 1413600, 1418445, 1432200, 1436400, 1451296, 1454706, 1457775, 1459920, 1469400, 1473120, 1484280, 1485990, 1488992, 1493100, 1504800, 1508584, 1513008, 1535523, 1542870, 1554960, 1562400, 1564200, 1576050, 1580040, 1585056, 1590300, 1611225, 1616340, 1621080, 1628585, 1632708, 1642410, 1645728, 1649200, 1651100, 1653075, 1663200, 1675116, 1681120, 1697157, 1706400, 1714300, 1718640, 1733655, 1749330, 1751904, 1755600, 1763280, 1781136, 1783188, 1801200, 1814120, 1824900, 1841400, 1849232, 1851444, 1855350, 1861240, 1865952, 1877040, 1885730, 1891260, 1909600, 1939608, 1943700, 1954302, 1959200, 1975050, 1979040, 1981320, 1990800, 2020425, 2026350, 2040885, 2047364, 2057160, 2062368, 2080386, 2085600, 2093895, 2101400, 2106720, 2115936, 2120400, 2148300, 2155120, 2161440, 2176944, 2189880, 2204100, 2226420, 2228985, 2233488, 2257200, 2262876, 2267650, 2269512, 2311540, 2314305, 2326550, 2332440, 2343600, 2346300, 2364075, 2377584, 2388960, 2424510, 2433200, 2449062, 2455200, 2468592, 2473800, 2476650, 2512674, 2521680, 2544480, 2559205, 2571450, 2577960, 2586144, 2591600, 2605736, 2627856, 2633400, 2641760, 2644920, 2693900, 2701800, 2721180, 2737350, 2742880, 2773848, 2783025, 2791860, 2798928, 2828595, 2836890, 2864400, 2872800, 2889425, 2909412, 2915550, 2919840, 2931453, 2938800, 2968560, 2971980, 2986200, 3017168, 3026016, 3071046, 3085740, 3109920, 3120579, 3128400, 3152100, 3160080, 3180600, 3222450, 3232680, 3242160, 3257170, 3265416, 3284820, 3298400, 3302200, 3306150, 3350232, 3394314, 3401475, 3428600, 3437280, 3467310, 3489825, 3498660, 3511200, 3526560, 3562272, 3566376, 3582887, 3602400, 3628240, 3636765, 3649800, 3682800, 3698464, 3702888, 3710700, 3714975, 3722480, 3754080, 3771460, 3782520, 3857175, 3879216, 3887400, 3908604, 3950100, 3962640, 3981600, 4040850, 4052700, 4081770, 4094728, 4106025, 4114320, 4160772, 4187790, 4202800, 4240800, 4296600, 4310240, 4353888, 4373325, 4379760, 4408200, 4452840, 4457970, 4466976, 4514400, 4525752, 4535300, 4539024, 4606569, 4623080, 4628610, 4653100, 4664880, 4687200, 4692600, 4714325, 4728150, 4755168, 4849020, 4866400, 4885755, 4898124, 4937184, 4947600, 4953300, 5025348, 5043360, 5091471, 5118410, 5142900, 5155920, 5183200, 5200965, 5211472, 5255712, 5266800, 5289840, 5387800, 5403600, 5442360, 5474700, 5547696, 5566050, 5583720, 5597856, 5657190, 5673780, 5728800, 5778850, 5818824, 5831100, 5862906, 5877600, 5937120, 5943960, 5972400, 6034336, 6061275, 6122655, 6142092, 6171480, 6241158, 6256800, 6281685, 6304200, 6320160, 6361200, 6444900, 6465360, 6484320, 6514340, 6530832, 6569640, 6604400, 6612300, 6700464, 6788628, 6802950, 6857200, 6934620, 6979650, 6997320, 7092225, 7132752, 7165774, 7256480, 7273530, 7299600, 7365600, 7405776, 7421400, 7429950, 7444960, 7542920, 7565040, 7677615, 7714350, 7758432, 7774800, 7817208, 7900200, 7925280, 8081700, 8105400, 8142925, 8163540, 8189456, 8212050, 8228640, 8321544, 8375580, 8405600, 8485785, 8593200, 8668275, 8746650, 8759520, 8794359, 8816400, 8905680, 8915940, 9051504, 9070600, 9078048, 9213138, 9246160, 9257220, 9306200, 9329760, 9385200, 9428650, 9456300, 9698040, 9771510, 9796248, 9895200, 9906600, 10050696, 10182942, 10204425, 10236820, 10285800, 10311840, 10401930, 10422944, 10469475, 10533600, 10579680, 10748661, 10775600, 10807200, 10884720, 10949400, 11095392, 11132100, 11144925, 11167440, 11314380, 11347560, 11557700, 11571525, 11637648, 11662200, 11725812, 11887920, 11944800, 12122550, 12245310, 12284184, 12342960, 12482316, 12563370, 12608400, 12722400, 12796025, 12889800, 12930720, 13028680, 13061664, 13139280, 13208800, 13224600, 13400928, 13577256, 13605900, 13714400, 13819707, 13869240, 13959300, 13994640, 14142975, 14184450, 14265504, 14331548, 14547060, 14599200, 14657265, 14811552, 14842800, 14859900, 15085840, 15130080, 15355230, 15428700, 15549600, 15602895, 15634416, 15800400, 16163400, 16210800, 16285850, 16327080, 16378912, 16424100, 16643088, 16751160, 16971570, 17186400, 17336550, 17493300, 17588718, 17632800, 17811360, 17831880, 17914435, 18103008, 18141200, 18183825, 18426276, 18492320, 18514440, 18612400, 18770400, 18857300, 18912600, 19396080, 19543020, 19592496, 19813200, 20101392, 20365884, 20408850, 20473640, 20571600, 20803860, 20938950, 21497322, 21551200, 21769440, 21898800, 22264200, 22289850, 22334880, 22628760, 22695120, 23032845, 23115400, 23143050, 23275296, 23324400, 23451624, 23775840, 24245100, 24428775, 24490620, 24568368, 24685920, 24964632, 25126740, 25216800, 25457355, 25592050, 25779600, 26004825, 26057360, 26278560, 26449200, 27154512, 27211800, 27639414, 27738480, 27918600, 27989280, 28285950, 28368900, 28663096, 29094120, 29314530, 29685600, 29719800, 30171680, 30613275, 30710460, 30857400, 31205790, 31268832, 31408425, 31600800, 32245983, 32326800, 32421600, 32571700, 32654160, 32848200, 33286176, 33502320, 33943140, 34673100, 34986600, 35177436, 35663760, 35828870, 36282400, 36367650, 36852552, 37028880, 37224800, 37714600, 37825200, 38388075, 38792160, 39086040, 39184992, 39626400, 40202784, 40731768, 40817700, 40947280, 41143200, 41607720, 41877900, 42428925, 42994644, 43797600, 43971795, 44528400, 44579700, 45257520, 45390240, 46065690, 46230800, 46286100, 46648800, 46903248, 48490200, 48857550, 48981240, 49136736, 49929264, 50253480, 50914710, 51184100, 51559200, 52009650, 52114720, 52898400, 53743305, 54309024, 54423600, 55278828, 55476960, 55837200, 56571900, 56737800, 57326192, 58188240, 58629060, 59439600, 61226550, 61420920, 61714800, 62411580, 62816850, 64491966, 64653600, 65143400, 65308320, 65696400, 67004640, 67886280, 69098535, 69346200, 69973200, 70354872, 71327520, 71657740, 72735300, 73286325, 73705104, 74057760, 75429200, 75650400, 76776150, 78014475, 78172080, 81463536, 81635400, 81894560, 83215440, 83755800, 84857850, 85989288, 87943590, 89056800, 89159400, 89572175, 90515040, 92131380, 92461600, 92572200, 93806496, 96737949, 96980400, 97715100, 97962480, 99858528, 100506960, 101829420, 102368200, 104019300, 107486610, 108847200, 110557656, 111674400, 113143800, 113475600, 114652384, 115164225, 116376480, 117258120, 118879200, 122453100, 122841840, 123429600, 124823160, 125633700, 127286775, 128983932, 130286800, 131392800, 135772560, 138197070, 138692400, 139946400, 140709744, 143315480, 145470600, 146572650, 147410208, 150858400, 153552300, 156028950, 156344160, 161229915, 162927072, 163270800, 166430880, 167511600, 169715700, 171978576, 175887180, 178318800, 179144350, 184262760, 185144400, 193475898, 193960800, 195430200, 195924960, 201013920, 203658840, 204736400, 208038600, 214973220, 219858975, 221115312, 226287600, 226951200, 230328450, 234516240, 244906200, 245683680, 249646320, 251267400, 254573550, 257967864, 260573600, 268716525, 271545120, 276394140, 277384800, 281419488, 286630960, 290941200, 293145300, 307104600, 312057900, 322459830, 326541600, 335023200, 339431400, 343957152, 345492675, 351774360, 356637600, 358288700, 368525520, 370288800, 386951796, 390860400, 407317680, 409472800, 416077200, 429946440, 439717950, 442230624, 452575200, 460656900, 469032480, 483689745, 489812400, 499292640, 502534800, 509147100, 515935728, 537433050, 552788280, 573261920, 581882400, 586290600, 614209200, 624115800, 644919660, 678862800, 690985350, 703548720, 716577400, 737051040, 773903592, 781720800, 806149575, 814635360, 832154400, 859892880, 879435900, 921313800, 967379490, 979624800, 1005069600, 1018294200, 1031871456, 1074866100, 1105576560, 1172581200, 1228418400, 1248231600, 1289839320, 1357725600, 1381970700, 1407097440, 1433154800, 1547807184, 1612299150, 1719785760, 1758871800, 1842627600, 1934758980, 2036588400, 2149732200, 2211153120, 2345162400, 2418448725, 2496463200, 2579678640, 2763941400, 2866309600, 3095614368, 3224598300, 3517743600, 3685255200, 3869517960, 4073176800, 4299464400, 4836897450, 5159357280, 5527882800, 6449196600, 7035487200, 7739035920, 8598928800, 9673794900, 11055765600, 12898393200, 15478071840, 19347589800, 25796786400, 38695179600, 77390359200]

約数ペア:

[(1, 77390359200), (2, 38695179600), (3, 25796786400), (4, 19347589800), (5, 15478071840), (6, 12898393200), (7, 11055765600), (8, 9673794900), (9, 8598928800), (10, 7739035920), (11, 7035487200), (12, 6449196600), (14, 5527882800), (15, 5159357280), (16, 4836897450), (18, 4299464400), (19, 4073176800), (20, 3869517960), (21, 3685255200), (22, 3517743600), (24, 3224598300), (25, 3095614368), (27, 2866309600), (28, 2763941400), (30, 2579678640), (31, 2496463200), (32, 2418448725), (33, 2345162400), (35, 2211153120), (36, 2149732200), (38, 2036588400), (40, 1934758980), (42, 1842627600), (44, 1758871800), (45, 1719785760), (48, 1612299150), (50, 1547807184), (54, 1433154800), (55, 1407097440), (56, 1381970700), (57, 1357725600), (60, 1289839320), (62, 1248231600), (63, 1228418400), (66, 1172581200), (70, 1105576560), (72, 1074866100), (75, 1031871456), (76, 1018294200), (77, 1005069600), (79, 979624800), (80, 967379490), (84, 921313800), (88, 879435900), (90, 859892880), (93, 832154400), (95, 814635360), (96, 806149575), (99, 781720800), (100, 773903592), (105, 737051040), (108, 716577400), (110, 703548720), (112, 690985350), (114, 678862800), (120, 644919660), (124, 624115800), (126, 614209200), (132, 586290600), (133, 581882400), (135, 573261920), (140, 552788280), (144, 537433050), (150, 515935728), (152, 509147100), (154, 502534800), (155, 499292640), (158, 489812400), (160, 483689745), (165, 469032480), (168, 460656900), (171, 452575200), (175, 442230624), (176, 439717950), (180, 429946440), (186, 416077200), (189, 409472800), (190, 407317680), (198, 390860400), (200, 386951796), (209, 370288800), (210, 368525520), (216, 358288700), (217, 356637600), (220, 351774360), (224, 345492675), (225, 343957152), (228, 339431400), (231, 335023200), (237, 326541600), (240, 322459830), (248, 312057900), (252, 307104600), (264, 293145300), (266, 290941200), (270, 286630960), (275, 281419488), (279, 277384800), (280, 276394140), (285, 271545120), (288, 268716525), (297, 260573600), (300, 257967864), (304, 254573550), (308, 251267400), (310, 249646320), (315, 245683680), (316, 244906200), (330, 234516240), (336, 230328450), (341, 226951200), (342, 226287600), (350, 221115312), (352, 219858975), (360, 214973220), (372, 208038600), (378, 204736400), (380, 203658840), (385, 201013920), (395, 195924960), (396, 195430200), (399, 193960800), (400, 193475898), (418, 185144400), (420, 184262760), (432, 179144350), (434, 178318800), (440, 175887180), (450, 171978576), (456, 169715700), (462, 167511600), (465, 166430880), (474, 163270800), (475, 162927072), (480, 161229915), (495, 156344160), (496, 156028950), (504, 153552300), (513, 150858400), (525, 147410208), (528, 146572650), (532, 145470600), (540, 143315480), (550, 140709744), (553, 139946400), (558, 138692400), (560, 138197070), (570, 135772560), (589, 131392800), (594, 130286800), (600, 128983932), (608, 127286775), (616, 125633700), (620, 124823160), (627, 123429600), (630, 122841840), (632, 122453100), (651, 118879200), (660, 117258120), (665, 116376480), (672, 115164225), (675, 114652384), (682, 113475600), (684, 113143800), (693, 111674400), (700, 110557656), (711, 108847200), (720, 107486610), (744, 104019300), (756, 102368200), (760, 101829420), (770, 100506960), (775, 99858528), (790, 97962480), (792, 97715100), (798, 96980400), (800, 96737949), (825, 93806496), (836, 92572200), (837, 92461600), (840, 92131380), (855, 90515040), (864, 89572175), (868, 89159400), (869, 89056800), (880, 87943590), (900, 85989288), (912, 84857850), (924, 83755800), (930, 83215440), (945, 81894560), (948, 81635400), (950, 81463536), (990, 78172080), (992, 78014475), (1008, 76776150), (1023, 75650400), (1026, 75429200), (1045, 74057760), (1050, 73705104), (1056, 73286325), (1064, 72735300), (1080, 71657740), (1085, 71327520), (1100, 70354872), (1106, 69973200), (1116, 69346200), (1120, 69098535), (1140, 67886280), (1155, 67004640), (1178, 65696400), (1185, 65308320), (1188, 65143400), (1197, 64653600), (1200, 64491966), (1232, 62816850), (1240, 62411580), (1254, 61714800), (1260, 61420920), (1264, 61226550), (1302, 59439600), (1320, 58629060), (1330, 58188240), (1350, 57326192), (1364, 56737800), (1368, 56571900), (1386, 55837200), (1395, 55476960), (1400, 55278828), (1422, 54423600), (1425, 54309024), (1440, 53743305), (1463, 52898400), (1485, 52114720), (1488, 52009650), (1501, 51559200), (1512, 51184100), (1520, 50914710), (1540, 50253480), (1550, 49929264), (1575, 49136736), (1580, 48981240), (1584, 48857550), (1596, 48490200), (1650, 46903248), (1659, 46648800), (1672, 46286100), (1674, 46230800), (1680, 46065690), (1705, 45390240), (1710, 45257520), (1736, 44579700), (1738, 44528400), (1760, 43971795), (1767, 43797600), (1800, 42994644), (1824, 42428925), (1848, 41877900), (1860, 41607720), (1881, 41143200), (1890, 40947280), (1896, 40817700), (1900, 40731768), (1925, 40202784), (1953, 39626400), (1975, 39184992), (1980, 39086040), (1995, 38792160), (2016, 38388075), (2046, 37825200), (2052, 37714600), (2079, 37224800), (2090, 37028880), (2100, 36852552), (2128, 36367650), (2133, 36282400), (2160, 35828870), (2170, 35663760), (2200, 35177436), (2212, 34986600), (2232, 34673100), (2280, 33943140), (2310, 33502320), (2325, 33286176), (2356, 32848200), (2370, 32654160), (2376, 32571700), (2387, 32421600), (2394, 32326800), (2400, 32245983), (2449, 31600800), (2464, 31408425), (2475, 31268832), (2480, 31205790), (2508, 30857400), (2520, 30710460), (2528, 30613275), (2565, 30171680), (2604, 29719800), (2607, 29685600), (2640, 29314530), (2660, 29094120), (2700, 28663096), (2728, 28368900), (2736, 28285950), (2765, 27989280), (2772, 27918600), (2790, 27738480), (2800, 27639414), (2844, 27211800), (2850, 27154512), (2926, 26449200), (2945, 26278560), (2970, 26057360), (2976, 26004825), (3002, 25779600), (3024, 25592050), (3040, 25457355), (3069, 25216800), (3080, 25126740), (3100, 24964632), (3135, 24685920), (3150, 24568368), (3160, 24490620), (3168, 24428775), (3192, 24245100), (3255, 23775840), (3300, 23451624), (3318, 23324400), (3325, 23275296), (3344, 23143050), (3348, 23115400), (3360, 23032845), (3410, 22695120), (3420, 22628760), (3465, 22334880), (3472, 22289850), (3476, 22264200), (3534, 21898800), (3555, 21769440), (3591, 21551200), (3600, 21497322), (3696, 20938950), (3720, 20803860), (3762, 20571600), (3780, 20473640), (3792, 20408850), (3800, 20365884), (3850, 20101392), (3906, 19813200), (3950, 19592496), (3960, 19543020), (3990, 19396080), (4092, 18912600), (4104, 18857300), (4123, 18770400), (4158, 18612400), (4180, 18514440), (4185, 18492320), (4200, 18426276), (4256, 18183825), (4266, 18141200), (4275, 18103008), (4320, 17914435), (4340, 17831880), (4345, 17811360), (4389, 17632800), (4400, 17588718), (4424, 17493300), (4464, 17336550), (4503, 17186400), (4560, 16971570), (4620, 16751160), (4650, 16643088), (4712, 16424100), (4725, 16378912), (4740, 16327080), (4752, 16285850), (4774, 16210800), (4788, 16163400), (4898, 15800400), (4950, 15634416), (4960, 15602895), (4977, 15549600), (5016, 15428700), (5040, 15355230), (5115, 15130080), (5130, 15085840), (5208, 14859900), (5214, 14842800), (5225, 14811552), (5280, 14657265), (5301, 14599200), (5320, 14547060), (5400, 14331548), (5425, 14265504), (5456, 14184450), (5472, 14142975), (5530, 13994640), (5544, 13959300), (5580, 13869240), (5600, 13819707), (5643, 13714400), (5688, 13605900), (5700, 13577256), (5775, 13400928), (5852, 13224600), (5859, 13208800), (5890, 13139280), (5925, 13061664), (5940, 13028680), (5985, 12930720), (6004, 12889800), (6048, 12796025), (6083, 12722400), (6138, 12608400), (6160, 12563370), (6200, 12482316), (6270, 12342960), (6300, 12284184), (6320, 12245310), (6384, 12122550), (6479, 11944800), (6510, 11887920), (6600, 11725812), (6636, 11662200), (6650, 11637648), (6688, 11571525), (6696, 11557700), (6820, 11347560), (6840, 11314380), (6930, 11167440), (6944, 11144925), (6952, 11132100), (6975, 11095392), (7068, 10949400), (7110, 10884720), (7161, 10807200), (7182, 10775600), (7200, 10748661), (7315, 10579680), (7347, 10533600), (7392, 10469475), (7425, 10422944), (7440, 10401930), (7505, 10311840), (7524, 10285800), (7560, 10236820), (7584, 10204425), (7600, 10182942), (7700, 10050696), (7812, 9906600), (7821, 9895200), (7900, 9796248), (7920, 9771510), (7980, 9698040), (8184, 9456300), (8208, 9428650), (8246, 9385200), (8295, 9329760), (8316, 9306200), (8360, 9257220), (8370, 9246160), (8400, 9213138), (8525, 9078048), (8532, 9070600), (8550, 9051504), (8680, 8915940), (8690, 8905680), (8778, 8816400), (8800, 8794359), (8835, 8759520), (8848, 8746650), (8928, 8668275), (9006, 8593200), (9120, 8485785), (9207, 8405600), (9240, 8375580), (9300, 8321544), (9405, 8228640), (9424, 8212050), (9450, 8189456), (9480, 8163540), (9504, 8142925), (9548, 8105400), (9576, 8081700), (9765, 7925280), (9796, 7900200), (9900, 7817208), (9954, 7774800), (9975, 7758432), (10032, 7714350), (10080, 7677615), (10230, 7565040), (10260, 7542920), (10395, 7444960), (10416, 7429950), (10428, 7421400), (10450, 7405776), (10507, 7365600), (10602, 7299600), (10640, 7273530), (10665, 7256480), (10800, 7165774), (10850, 7132752), (10912, 7092225), (11060, 6997320), (11088, 6979650), (11160, 6934620), (11286, 6857200), (11376, 6802950), (11400, 6788628), (11550, 6700464), (11704, 6612300), (11718, 6604400), (11780, 6569640), (11850, 6530832), (11880, 6514340), (11935, 6484320), (11970, 6465360), (12008, 6444900), (12166, 6361200), (12245, 6320160), (12276, 6304200), (12320, 6281685), (12369, 6256800), (12400, 6241158), (12540, 6171480), (12600, 6142092), (12640, 6122655), (12768, 6061275), (12825, 6034336), (12958, 5972400), (13020, 5943960), (13035, 5937120), (13167, 5877600), (13200, 5862906), (13272, 5831100), (13300, 5818824), (13392, 5778850), (13509, 5728800), (13640, 5673780), (13680, 5657190), (13825, 5597856), (13860, 5583720), (13904, 5566050), (13950, 5547696), (14136, 5474700), (14220, 5442360), (14322, 5403600), (14364, 5387800), (14630, 5289840), (14694, 5266800), (14725, 5255712), (14850, 5211472), (14880, 5200965), (14931, 5183200), (15010, 5155920), (15048, 5142900), (15120, 5118410), (15200, 5091471), (15345, 5043360), (15400, 5025348), (15624, 4953300), (15642, 4947600), (15675, 4937184), (15800, 4898124), (15840, 4885755), (15903, 4866400), (15960, 4849020), (16275, 4755168), (16368, 4728150), (16416, 4714325), (16492, 4692600), (16511, 4687200), (16590, 4664880), (16632, 4653100), (16720, 4628610), (16740, 4623080), (16800, 4606569), (17050, 4539024), (17064, 4535300), (17100, 4525752), (17143, 4514400), (17325, 4466976), (17360, 4457970), (17380, 4452840), (17556, 4408200), (17670, 4379760), (17696, 4373325), (17775, 4353888), (17955, 4310240), (18012, 4296600), (18249, 4240800), (18414, 4202800), (18480, 4187790), (18600, 4160772), (18810, 4114320), (18848, 4106025), (18900, 4094728), (18960, 4081770), (19096, 4052700), (19152, 4040850), (19437, 3981600), (19530, 3962640), (19592, 3950100), (19800, 3908604), (19908, 3887400), (19950, 3879216), (20064, 3857175), (20460, 3782520), (20520, 3771460), (20615, 3754080), (20790, 3722480), (20832, 3714975), (20856, 3710700), (20900, 3702888), (20925, 3698464), (21014, 3682800), (21204, 3649800), (21280, 3636765), (21330, 3628240), (21483, 3602400), (21600, 3582887), (21700, 3566376), (21725, 3562272), (21945, 3526560), (22041, 3511200), (22120, 3498660), (22176, 3489825), (22320, 3467310), (22515, 3437280), (22572, 3428600), (22752, 3401475), (22800, 3394314), (23100, 3350232), (23408, 3306150), (23436, 3302200), (23463, 3298400), (23560, 3284820), (23700, 3265416), (23760, 3257170), (23870, 3242160), (23940, 3232680), (24016, 3222450), (24332, 3180600), (24490, 3160080), (24552, 3152100), (24738, 3128400), (24800, 3120579), (24885, 3109920), (25080, 3085740), (25200, 3071046), (25575, 3026016), (25650, 3017168), (25916, 2986200), (26040, 2971980), (26070, 2968560), (26334, 2938800), (26400, 2931453), (26505, 2919840), (26544, 2915550), (26600, 2909412), (26784, 2889425), (26939, 2872800), (27018, 2864400), (27280, 2836890), (27360, 2828595), (27650, 2798928), (27720, 2791860), (27808, 2783025), (27900, 2773848), (28215, 2742880), (28272, 2737350), (28440, 2721180), (28644, 2701800), (28728, 2693900), (29260, 2644920), (29295, 2641760), (29388, 2633400), (29450, 2627856), (29700, 2605736), (29862, 2591600), (29925, 2586144), (30020, 2577960), (30096, 2571450), (30240, 2559205), (30415, 2544480), (30690, 2521680), (30800, 2512674), (31248, 2476650), (31284, 2473800), (31350, 2468592), (31521, 2455200), (31600, 2449062), (31806, 2433200), (31920, 2424510), (32395, 2388960), (32550, 2377584), (32736, 2364075), (32984, 2346300), (33022, 2343600), (33180, 2332440), (33264, 2326550), (33440, 2314305), (33480, 2311540), (34100, 2269512), (34128, 2267650), (34200, 2262876), (34286, 2257200), (34650, 2233488), (34720, 2228985), (34760, 2226420), (35112, 2204100), (35340, 2189880), (35550, 2176944), (35805, 2161440), (35910, 2155120), (36024, 2148300), (36498, 2120400), (36575, 2115936), (36735, 2106720), (36828, 2101400), (36960, 2093895), (37107, 2085600), (37200, 2080386), (37525, 2062368), (37620, 2057160), (37800, 2047364), (37920, 2040885), (38192, 2026350), (38304, 2020425), (38874, 1990800), (39060, 1981320), (39105, 1979040), (39184, 1975050), (39501, 1959200), (39600, 1954302), (39816, 1943700), (39900, 1939608), (40527, 1909600), (40920, 1891260), (41040, 1885730), (41230, 1877040), (41475, 1865952), (41580, 1861240), (41712, 1855350), (41800, 1851444), (41850, 1849232), (42028, 1841400), (42408, 1824900), (42660, 1814120), (42966, 1801200), (43400, 1783188), (43450, 1781136), (43890, 1763280), (44082, 1755600), (44175, 1751904), (44240, 1749330), (44640, 1733655), (45030, 1718640), (45144, 1714300), (45353, 1706400), (45600, 1697157), (46035, 1681120), (46200, 1675116), (46531, 1663200), (46816, 1653075), (46872, 1651100), (46926, 1649200), (47025, 1645728), (47120, 1642410), (47400, 1632708), (47520, 1628585), (47740, 1621080), (47880, 1616340), (48032, 1611225), (48664, 1590300), (48825, 1585056), (48980, 1580040), (49104, 1576050), (49476, 1564200), (49533, 1562400), (49770, 1554960), (50160, 1542870), (50400, 1535523), (51150, 1513008), (51300, 1508584), (51429, 1504800), (51832, 1493100), (51975, 1488992), (52080, 1485990), (52140, 1484280), (52535, 1473120), (52668, 1469400), (53010, 1459920), (53088, 1457775), (53200, 1454706), (53325, 1451296), (53878, 1436400), (54036, 1432200), (54560, 1418445), (54747, 1413600), (55300, 1399464), (55440, 1395930), (55800, 1386924), (56430, 1371440), (56544, 1368675), (56880, 1360590), (57288, 1350900), (57456, 1346950), (58311, 1327200), (58520, 1322460), (58590, 1320880), (58776, 1316700), (58900, 1313928), (59400, 1302868), (59675, 1296864), (59724, 1295800), (59850, 1293072), (60040, 1288980), (60192, 1285725), (60830, 1272240), (61225, 1264032), (61380, 1260840), (61600, 1256337), (61845, 1251360), (62496, 1238325), (62568, 1236900), (62700, 1234296), (63042, 1227600), (63200, 1224531), (63612, 1216600), (63840, 1212255), (64449, 1200800), (64790, 1194480), (65100, 1188792), (65175, 1187424), (65835, 1175520), (65968, 1173150), (66044, 1171800), (66123, 1170400), (66360, 1166220), (66528, 1163275), (66960, 1155770), (67545, 1145760), (68200, 1134756), (68256, 1133825), (68400, 1131438), (68572, 1128600), (69300, 1116744), (69520, 1113210), (70224, 1102050), (70680, 1094940), (71100, 1088472), (71610, 1080720), (71820, 1077560), (72048, 1074150), (72996, 1060200), (73150, 1057968), (73470, 1053360), (73656, 1050700), (74214, 1042800), (74400, 1040193), (74655, 1036640), (75050, 1031184), (75240, 1028580), (75600, 1023682), (76384, 1013175), (76725, 1008672), (77748, 995400), (78120, 990660), (78210, 989520), (78368, 987525), (79002, 979600), (79200, 977151), (79515, 973280), (79632, 971850), (79800, 969804), (80817, 957600), (81054, 954800), (81840, 945630), (82080, 942865), (82460, 938520), (82555, 937440), (82950, 932976), (83160, 930620), (83424, 927675), (83600, 925722), (83700, 924616), (84056, 920700), (84816, 912450), (85320, 907060), (85715, 902880), (85932, 900600), (86800, 891594), (86900, 890568), (87780, 881640), (88164, 877800), (88350, 875952), (88480, 874665), (89775, 862048), (90060, 859320), (90288, 857150), (90706, 853200), (91245, 848160), (92070, 840560), (92400, 837558), (93062, 831600), (93744, 825550), (93852, 824600), (94050, 822864), (94240, 821205), (94563, 818400), (94800, 816354), (95480, 810540), (95760, 808170), (97185, 796320), (97328, 795150), (97650, 792528), (97960, 790020), (98208, 788025), (98952, 782100), (99066, 781200), (99540, 777480), (100320, 771435), (102300, 756504), (102600, 754292), (102858, 752400), (103075, 750816), (103664, 746550), (103950, 744496), (104160, 742995), (104280, 742140), (105070, 736560), (105336, 734700), (106020, 729960), (106400, 727353), (106650, 725648), (107415, 720480), (107756, 718200), (108072, 716100), (109494, 706800), (109725, 705312), (110205, 702240), (110600, 699732), (110880, 697965), (111321, 695200), (111600, 693462), (112575, 687456), (112860, 685720), (113760, 680295), (114576, 675450), (114912, 673475), (115577, 669600), (116622, 663600), (117040, 661230), (117180, 660440), (117315, 659680), (117552, 658350), (117800, 656964), (118800, 651434), (119350, 648432), (119448, 647900), (119700, 646536), (120080, 644490), (121660, 636120), (122450, 632016), (122760, 630420), (123690, 625680), (124425, 621984), (125136, 618450), (125400, 617148), (126084, 613800), (127224, 608300), (128898, 600400), (129580, 597240), (130200, 594396), (130350, 593712), (131670, 587760), (131936, 586575), (132088, 585900), (132246, 585200), (132525, 583968), (132720, 583110), (133920, 577885), (134695, 574560), (135090, 572880), (136059, 568800), (136400, 567378), (136800, 565719), (137144, 564300), (138600, 558372), (139040, 556605), (139593, 554400), (140448, 551025), (141075, 548576), (141360, 547470), (142200, 544236), (143220, 540360), (143640, 538780), (144096, 537075), (145992, 530100), (146300, 528984), (146475, 528352), (146940, 526680), (147312, 525350), (148428, 521400), (148599, 520800), (149310, 518320), (150100, 515592), (150480, 514290), (151200, 511841), (152075, 508896), (153450, 504336), (154287, 501600), (155496, 497700), (156240, 495330), (156420, 494760), (157605, 491040), (158004, 489800), (159030, 486640), (159264, 485925), (159600, 484902), (161634, 478800), (161975, 477792), (162108, 477400), (163680, 472815), (164241, 471200), (164920, 469260), (165110, 468720), (165900, 466488), (166320, 465310), (167200, 462861), (167400, 462308), (168112, 460350), (169632, 456225), (170640, 453530), (171430, 451440), (171864, 450300), (173600, 445797), (173800, 445284), (174933, 442400), (175560, 440820), (176328, 438900), (176700, 437976), (179025, 432288), (179550, 431024), (180120, 429660), (180576, 428575), (181412, 426600), (182490, 424080), (183675, 421344), (184140, 420280), (184800, 418779), (185535, 417120), (186124, 415800), (187488, 412775), (187704, 412300), (188100, 411432), (188573, 410400), (189126, 409200), (189600, 408177), (190960, 405270), (191520, 404085), (194370, 398160), (194656, 397575), (195300, 396264), (195525, 395808), (195920, 395010), (197505, 391840), (197904, 391050), (198132, 390600), (199080, 388740), (202635, 381920), (204600, 378252), (205200, 377146), (205716, 376200), (206150, 375408), (207328, 373275), (207900, 372248), (208560, 371070), (210140, 368280), (210672, 367350), (212040, 364980), (213300, 362824), (214830, 360240), (215512, 359100), (216144, 358050), (218988, 353400), (219450, 352656), (220410, 351120), (221200, 349866), (222642, 347600), (223200, 346731), (225150, 343728), (225720, 342860), (226765, 341280), (229152, 337725), (230175, 336224), (231154, 334800), (232655, 332640), (233244, 331800), (234080, 330615), (234360, 330220), (234630, 329840), (235104, 329175), (235600, 328482), (237600, 325717), (238700, 324216), (238896, 323950), (239400, 323268), (240160, 322245), (242451, 319200), (243320, 318060), (244900, 316008), (245520, 315210), (247380, 312840), (247665, 312480), (248850, 310992), (250272, 309225), (250800, 308574), (252168, 306900), (254448, 304150), (257145, 300960), (257796, 300200), (259160, 298620), (260400, 297198), (260700, 296856), (262675, 294624), (263340, 293880), (264176, 292950), (264492, 292600), (265050, 291984), (265440, 291555), (269390, 287280), (270180, 286440), (272118, 284400), (272800, 283689), (273735, 282720), (274288, 282150), (277200, 279186)]