122682924000

素因数分解:

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

素因数の和:152

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 75, 76, 78, 80, 81, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 125, 126, 130, 133, 135, 140, 144, 146, 150, 152, 156, 160, 162, 168, 171, 175, 180, 182, 189, 190, 195, 200, 208, 210, 216, 219, 224, 225, 228, 234, 240, 243, 247, 250, 252, 260, 266, 270, 273, 280, 285, 288, 292, 300, 304, 312, 315, 324, 325, 336, 342, 350, 351, 360, 364, 365, 375, 378, 380, 390, 399, 400, 405, 416, 420, 432, 438, 450, 455, 456, 468, 475, 480, 486, 494, 500, 504, 511, 513, 520, 525, 532, 540, 546, 560, 567, 570, 584, 585, 600, 608, 624, 630, 648, 650, 657, 665, 672, 675, 684, 700, 702, 720, 728, 730, 741, 750, 756, 760, 780, 798, 800, 810, 819, 840, 855, 864, 875, 876, 900, 910, 912, 936, 945, 949, 950, 972, 975, 988, 1000, 1008, 1022, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1095, 1120, 1125, 1134, 1140, 1168, 1170, 1197, 1200, 1215, 1235, 1248, 1260, 1296, 1300, 1314, 1330, 1350, 1365, 1368, 1387, 1400, 1404, 1425, 1440, 1456, 1460, 1482, 1500, 1512, 1520, 1533, 1539, 1560, 1575, 1596, 1620, 1625, 1638, 1680, 1701, 1710, 1729, 1750, 1752, 1755, 1800, 1820, 1824, 1825, 1872, 1890, 1898, 1900, 1944, 1950, 1971, 1976, 1995, 2000, 2016, 2025, 2044, 2052, 2080, 2100, 2106, 2128, 2160, 2184, 2190, 2223, 2250, 2268, 2275, 2280, 2336, 2340, 2375, 2394, 2400, 2430, 2457, 2470, 2520, 2555, 2565, 2592, 2600, 2625, 2628, 2660, 2700, 2730, 2736, 2774, 2800, 2808, 2835, 2847, 2850, 2912, 2920, 2925, 2964, 3000, 3024, 3040, 3066, 3078, 3120, 3150, 3159, 3192, 3240, 3250, 3276, 3285, 3325, 3360, 3375, 3402, 3420, 3458, 3500, 3504, 3510, 3591, 3600, 3640, 3650, 3705, 3744, 3780, 3796, 3800, 3888, 3900, 3942, 3952, 3990, 4000, 4050, 4088, 4095, 4104, 4161, 4200, 4212, 4256, 4275, 4320, 4368, 4380, 4446, 4500, 4536, 4550, 4560, 4599, 4617, 4680, 4725, 4745, 4750, 4788, 4860, 4875, 4914, 4940, 5040, 5110, 5130, 5187, 5200, 5250, 5256, 5265, 5320, 5400, 5460, 5472, 5475, 5548, 5600, 5616, 5670, 5694, 5700, 5840, 5850, 5913, 5928, 5985, 6000, 6048, 6075, 6132, 6156, 6175, 6240, 6300, 6318, 6384, 6480, 6500, 6552, 6570, 6643, 6650, 6669, 6750, 6804, 6825, 6840, 6916, 6935, 7000, 7008, 7020, 7125, 7182, 7200, 7280, 7300, 7371, 7410, 7560, 7592, 7600, 7665, 7695, 7776, 7800, 7875, 7884, 7904, 7980, 8100, 8176, 8190, 8208, 8322, 8400, 8424, 8505, 8541, 8550, 8645, 8736, 8760, 8775, 8892, 9000, 9072, 9100, 9120, 9125, 9198, 9234, 9360, 9450, 9490, 9500, 9576, 9709, 9720, 9750, 9828, 9855, 9880, 9975, 10080, 10125, 10220, 10260, 10374, 10400, 10500, 10512, 10530, 10640, 10773, 10800, 10920, 10950, 11096, 11115, 11232, 11340, 11375, 11388, 11400, 11680, 11700, 11826, 11856, 11970, 12000, 12150, 12264, 12285, 12312, 12350, 12483, 12600, 12636, 12768, 12775, 12825, 12960, 13000, 13104, 13140, 13286, 13300, 13338, 13500, 13608, 13650, 13680, 13797, 13832, 13870, 14000, 14040, 14175, 14235, 14250, 14364, 14560, 14600, 14625, 14742, 14820, 15120, 15184, 15200, 15330, 15390, 15561, 15600, 15750, 15768, 15795, 15960, 16200, 16352, 16380, 16416, 16425, 16625, 16644, 16800, 16848, 17010, 17082, 17100, 17290, 17520, 17550, 17739, 17784, 17955, 18000, 18031, 18144, 18200, 18250, 18396, 18468, 18525, 18720, 18900, 18980, 19000, 19152, 19418, 19440, 19500, 19656, 19710, 19760, 19929, 19950, 20007, 20250, 20440, 20475, 20520, 20748, 20805, 21000, 21024, 21060, 21280, 21375, 21546, 21600, 21840, 21900, 22113, 22192, 22230, 22680, 22750, 22776, 22800, 22995, 23085, 23400, 23625, 23652, 23712, 23725, 23940, 24300, 24528, 24570, 24624, 24700, 24966, 25200, 25272, 25550, 25623, 25650, 25935, 26000, 26208, 26280, 26325, 26572, 26600, 26676, 27000, 27216, 27300, 27360, 27375, 27594, 27664, 27740, 28000, 28080, 28350, 28470, 28500, 28728, 29127, 29200, 29250, 29484, 29565, 29640, 29925, 30240, 30368, 30375, 30660, 30780, 30875, 31122, 31200, 31500, 31536, 31590, 31920, 32319, 32400, 32760, 32850, 33215, 33250, 33288, 33345, 33696, 34020, 34125, 34164, 34200, 34580, 34675, 35040, 35100, 35478, 35568, 35910, 36000, 36062, 36400, 36500, 36792, 36855, 36936, 37050, 37449, 37800, 37960, 38000, 38304, 38325, 38475, 38836, 38880, 39000, 39312, 39420, 39520, 39858, 39900, 40014, 40500, 40880, 40950, 41040, 41391, 41496, 41610, 42000, 42120, 42525, 42705, 42750, 43092, 43225, 43680, 43800, 43875, 44226, 44384, 44460, 45360, 45500, 45552, 45600, 45990, 46170, 46683, 46800, 47250, 47304, 47450, 47880, 48545, 48600, 49056, 49140, 49248, 49275, 49400, 49875, 49932, 50400, 50544, 51100, 51246, 51300, 51870, 52000, 52560, 52650, 53144, 53200, 53352, 53865, 54000, 54093, 54432, 54600, 54750, 55188, 55328, 55480, 55575, 56160, 56700, 56940, 57000, 57456, 58254, 58400, 58500, 58968, 59130, 59280, 59787, 59850, 60021, 60750, 61320, 61425, 61560, 61750, 62244, 62415, 63000, 63072, 63180, 63840, 63875, 64125, 64638, 64800, 65520, 65700, 66430, 66500, 66576, 66690, 68040, 68250, 68328, 68400, 68985, 69160, 69350, 70200, 70875, 70956, 71136, 71175, 71820, 72124, 72800, 73000, 73584, 73710, 73872, 74100, 74898, 75600, 75920, 76000, 76650, 76869, 76950, 77672, 77805, 78000, 78624, 78840, 78975, 79716, 79800, 80028, 81000, 81760, 81900, 82080, 82125, 82782, 82992, 83220, 84000, 84240, 85050, 85410, 85500, 86184, 86450, 87381, 87600, 87750, 88452, 88695, 88920, 89775, 90155, 90720, 91000, 91104, 91980, 92340, 92625, 93366, 93600, 94500, 94608, 94900, 95760, 97090, 97200, 98280, 98550, 98800, 99645, 99750, 99864, 100035, 101088, 102200, 102375, 102492, 102600, 103740, 104025, 105120, 105300, 106288, 106400, 106704, 107730, 108000, 108186, 109200, 109500, 110376, 110565, 110960, 111150, 112347, 113400, 113880, 114000, 114912, 114975, 115425, 116508, 117000, 117936, 118260, 118560, 118625, 119574, 119700, 120042, 121500, 122640, 122850, 123120, 123500, 124173, 124488, 124830, 126000, 126217, 126360, 127750, 128115, 128250, 129276, 129675, 131040, 131400, 131625, 132860, 133000, 133152, 133380, 136080, 136500, 136656, 136800, 137970, 138320, 138700, 140049, 140400, 141750, 141912, 142350, 143640, 144248, 145635, 146000, 147168, 147420, 147744, 147825, 148200, 149625, 149796, 151200, 151840, 153300, 153738, 153900, 155344, 155610, 156000, 157680, 157950, 159432, 159600, 160056, 161595, 162000, 162279, 163800, 164250, 165564, 165984, 166075, 166440, 166725, 168480, 170100, 170820, 171000, 172368, 172900, 173375, 174762, 175200, 175500, 176904, 177390, 177840, 179361, 179550, 180310, 182000, 183960, 184275, 184680, 185250, 186732, 187245, 189000, 189216, 189800, 191520, 191625, 192375, 194180, 194400, 196560, 197100, 197600, 199290, 199500, 199728, 200070, 204400, 204750, 204984, 205200, 206955, 207480, 208050, 210600, 212576, 212625, 213408, 213525, 215460, 216125, 216372, 218400, 219000, 220752, 221130, 221920, 222300, 224694, 226800, 227760, 228000, 229950, 230607, 230850, 233016, 233415, 234000, 235872, 236520, 237250, 239148, 239400, 240084, 242725, 243000, 245280, 245700, 246240, 246375, 247000, 248346, 248976, 249660, 252000, 252434, 252720, 255500, 256230, 256500, 258552, 259350, 262143, 262800, 263250, 265720, 266000, 266760, 269325, 270465, 272160, 273000, 273312, 275940, 276640, 277400, 277875, 280098, 280800, 283500, 283824, 284700, 287280, 288496, 291270, 292000, 294840, 295650, 296400, 298935, 299250, 299592, 300105, 306600, 307125, 307476, 307800, 310688, 311220, 312075, 315360, 315900, 318864, 319200, 320112, 323190, 324000, 324558, 327600, 328500, 331128, 332150, 332880, 333450, 337041, 340200, 341640, 342000, 344736, 344925, 345800, 346750, 349524, 351000, 353808, 354780, 355680, 355875, 358722, 359100, 360620, 364000, 367920, 368550, 369360, 370500, 373464, 374490, 378000, 378651, 379600, 383250, 384345, 384750, 388360, 389025, 393120, 394200, 394875, 398580, 399000, 399456, 400140, 408800, 409500, 409968, 410400, 413910, 414960, 416100, 420147, 421200, 425250, 427050, 430920, 432250, 432744, 436905, 438000, 441504, 442260, 443475, 444600, 448875, 449388, 450775, 453600, 455520, 459900, 461214, 461700, 466032, 466830, 468000, 473040, 474500, 478296, 478800, 480168, 485450, 486000, 486837, 491400, 492750, 494000, 496692, 497952, 498225, 499320, 500175, 504868, 505440, 511000, 512460, 513000, 517104, 518700, 520125, 524286, 525600, 526500, 531440, 532000, 533520, 538083, 538650, 540930, 546000, 551880, 552825, 554800, 555750, 560196, 561735, 567000, 567648, 569400, 574560, 574875, 576992, 577125, 582540, 589680, 591300, 592800, 597870, 598500, 599184, 600210, 613200, 614250, 614952, 615600, 620865, 622440, 624150, 631085, 631800, 637728, 640224, 640575, 646380, 648375, 649116, 655200, 657000, 662256, 664300, 665760, 666900, 674082, 680400, 683280, 684000, 689850, 691600, 693500, 699048, 700245, 702000, 707616, 709560, 711750, 717444, 718200, 721240, 728175, 735840, 737100, 738720, 739125, 741000, 746928, 748980, 756000, 757302, 759200, 766500, 768690, 769500, 776720, 778050, 786429, 788400, 789750, 797160, 798000, 800280, 807975, 811395, 819000, 819936, 827820, 829920, 830375, 832200, 833625, 840294, 842400, 850500, 854100, 861840, 864500, 865488, 873810, 876000, 884520, 886950, 889200, 896805, 897750, 898776, 901550, 919800, 921375, 922428, 923400, 932064, 933660, 936225, 946080, 949000, 956592, 957600, 960336, 970900, 972000, 973674, 982800, 985500, 988000, 993384, 996450, 998640, 1000350, 1009736, 1022000, 1024920, 1026000, 1034208, 1034775, 1037400, 1040250, 1048572, 1053000, 1062880, 1067040, 1067625, 1076166, 1077300, 1081860, 1092000, 1103760, 1105650, 1109600, 1111500, 1120392, 1123470, 1134000, 1135953, 1138800, 1149750, 1153035, 1154250, 1165080, 1167075, 1179360, 1182600, 1195740, 1197000, 1198368, 1200420, 1213625, 1226400, 1228500, 1229904, 1231200, 1241730, 1244880, 1248300, 1262170, 1263600, 1281150, 1292760, 1296750, 1298232, 1310715, 1314000, 1324512, 1328600, 1333800, 1346625, 1348164, 1352325, 1360800, 1366560, 1379700, 1383200, 1387000, 1398096, 1400490, 1404000, 1419120, 1423500, 1434888, 1436400, 1442480, 1456350, 1460511, 1474200, 1478250, 1482000, 1493856, 1494675, 1497960, 1500525, 1514604, 1533000, 1537380, 1539000, 1553440, 1556100, 1560375, 1572858, 1576800, 1579500, 1594320, 1596000, 1600560, 1614249, 1615950, 1622790, 1638000, 1655640, 1660750, 1664400, 1667250, 1680588, 1685205, 1701000, 1708200, 1723680, 1724625, 1729000, 1730976, 1747620, 1769040, 1773900, 1778400, 1793610, 1795500, 1797552, 1803100, 1839600, 1842750, 1844856, 1846800, 1867320, 1872450, 1893255, 1898000, 1913184, 1920672, 1921725, 1941800, 1945125, 1947348, 1965600, 1971000, 1986768, 1992900, 1997280, 2000700, 2019472, 2044000, 2049840, 2052000, 2069550, 2074800, 2080500, 2097144, 2100735, 2106000, 2135250, 2152332, 2154600, 2163720, 2184525, 2207520, 2211300, 2217375, 2223000, 2240784, 2246940, 2253875, 2268000, 2271906, 2277600, 2299500, 2306070, 2308500, 2330160, 2334150, 2359287, 2365200, 2391480, 2394000, 2400840, 2427250, 2434185, 2457000, 2459808, 2483460, 2489760, 2491125, 2496600, 2500875, 2524340, 2527200, 2562300, 2585520, 2593500, 2596464, 2621430, 2628000, 2657200, 2667600, 2690415, 2693250, 2696328, 2704650, 2759400, 2764125, 2774000, 2796192, 2800980, 2808675, 2838240, 2847000, 2869776, 2872800, 2884960, 2912700, 2921022, 2948400, 2956500, 2964000, 2989350, 2995920, 3001050, 3029208, 3066000, 3074760, 3078000, 3104325, 3112200, 3120750, 3145716, 3155425, 3159000, 3188640, 3201120, 3202875, 3228498, 3231900, 3245580, 3276000, 3311280, 3321500, 3328800, 3334500, 3361176, 3370410, 3402000, 3407859, 3416400, 3449250, 3458000, 3495240, 3501225, 3538080, 3547800, 3587220, 3591000, 3595104, 3606200, 3640875, 3679200, 3685500, 3689712, 3693600, 3734640, 3744900, 3786510, 3796000, 3843450, 3883600, 3890250, 3894696, 3932145, 3942000, 3973536, 3985800, 4001400, 4038944, 4039875, 4056975, 4099680, 4139100, 4149600, 4161000, 4194288, 4201470, 4212000, 4270500, 4304664, 4309200, 4327440, 4369050, 4381533, 4422600, 4434750, 4446000, 4481568, 4484025, 4493880, 4507750, 4543812, 4599000, 4612140, 4617000, 4660320, 4668300, 4681125, 4718574, 4730400, 4782960, 4788000, 4801680, 4854500, 4868370, 4914000, 4966920, 4982250, 4993200, 5001750, 5048680, 5124600, 5171040, 5173875, 5187000, 5192928, 5242860, 5314400, 5335200, 5380830, 5386500, 5392656, 5409300, 5518800, 5528250, 5548000, 5601960, 5617350, 5679765, 5694000, 5739552, 5765175, 5825400, 5835375, 5842044, 5896800, 5913000, 5978700, 5991840, 6002100, 6058416, 6132000, 6149520, 6156000, 6208650, 6224400, 6241500, 6291432, 6310850, 6318000, 6405750, 6456996, 6463800, 6491160, 6553575, 6622560, 6643000, 6669000, 6722352, 6740820, 6761625, 6804000, 6815718, 6832800, 6898500, 6916000, 6990480, 7002450, 7095600, 7174440, 7182000, 7212400, 7281750, 7302555, 7371000, 7379424, 7469280, 7473375, 7489800, 7502625, 7573020, 7686900, 7767200, 7780500, 7789392, 7864290, 7884000, 7971600, 8002800, 8071245, 8079750, 8113950, 8278200, 8322000, 8388576, 8402940, 8426025, 8541000, 8609328, 8618400, 8654880, 8738100, 8763066, 8845200, 8869500, 8892000, 8968050, 8987760, 9015500, 9087624, 9198000, 9224280, 9234000, 9336600, 9362250, 9437148, 9466275, 9565920, 9603360, 9608625, 9709000, 9736740, 9828000, 9933840, 9964500, 9986400, 10003500, 10097360, 10223577, 10249200, 10347750, 10374000, 10485720, 10503675, 10761660, 10773000, 10785312, 10818600, 10922625, 11037600, 11056500, 11203920, 11234700, 11359530, 11388000, 11530350, 11650800, 11670750, 11684088, 11796435, 11826000, 11957400, 12004200, 12116832, 12170925, 12299040, 12417300, 12448800, 12483000, 12582864, 12621700, 12636000, 12811500, 12913992, 12927600, 12982320, 13107150, 13286000, 13338000, 13444704, 13452075, 13481640, 13523250, 13631436, 13797000, 13980960, 14004900, 14043375, 14191200, 14348880, 14364000, 14424800, 14563500, 14605110, 14742000, 14946750, 14979600, 15005250, 15146040, 15373800, 15521625, 15561000, 15578784, 15728580, 15777125, 15943200, 16005600, 16142490, 16159500, 16227900, 16556400, 16644000, 16805880, 16852050, 17039295, 17082000, 17218656, 17476200, 17506125, 17526132, 17690400, 17739000, 17936100, 17975520, 18031000, 18175248, 18396000, 18448560, 18468000, 18673200, 18724500, 18874296, 18932550, 19217250, 19418000, 19473480, 19660725, 19867680, 19929000, 20007000, 20194720, 20284875, 20447154, 20498400, 20695500, 20748000, 20971440, 21007350, 21523320, 21546000, 21637200, 21845250, 21907665, 22113000, 22407840, 22420125, 22469400, 22719060, 23060700, 23301600, 23341500, 23368176, 23592870, 23652000, 23914800, 24008400, 24341850, 24834600, 24966000, 25165728, 25243400, 25623000, 25827984, 25855200, 25964640, 26214300, 26572000, 26676000, 26904150, 26963280, 27046500, 27262872, 27594000, 28009800, 28086750, 28398825, 28697760, 28825875, 29127000, 29210220, 29484000, 29893500, 29959200, 30010500, 30292080, 30670731, 30747600, 31043250, 31122000, 31457160, 31554250, 32284980, 32319000, 32455800, 32767875, 33112800, 33611760, 33704100, 34078590, 34164000, 34952400, 35012250, 35052264, 35478000, 35872200, 36062000, 36350496, 36512775, 36897120, 37346400, 37449000, 37748592, 37865100, 38434500, 38836000, 38946960, 39321450, 39858000, 40014000, 40356225, 40569750, 40894308, 41391000, 41942880, 42014700, 42130125, 43046640, 43092000, 43274400, 43690500, 43815330, 44226000, 44840250, 44938800, 45438120, 46121400, 46683000, 46736352, 47185740, 47331375, 47829600, 48016800, 48683700, 49669200, 49932000, 50486800, 51117885, 51246000, 51655968, 52428600, 52518375, 53808300, 53926560, 54093000, 54525744, 55188000, 56019600, 56173500, 56797650, 57651750, 58254000, 58420440, 58982175, 59787000, 60021000, 60584160, 60854625, 61341462, 61495200, 62086500, 62244000, 62914320, 63108500, 64569960, 64638000, 64911600, 65535750, 67223520, 67260375, 67408200, 68157180, 69904800, 70024500, 70104528, 70956000, 71744400, 72124000, 73025550, 74898000, 75497184, 75730200, 76869000, 77893920, 78642900, 79716000, 80028000, 80712450, 81139500, 81788616, 82782000, 84029400, 84260250, 85196475, 86093280, 87381000, 87630660, 88452000, 89680500, 89877600, 90876240, 92242800, 93366000, 94371480, 94662750, 97367400, 98303625, 99338400, 100973600, 102235770, 102492000, 104857200, 105036750, 107616600, 108186000, 109051488, 109538325, 112039200, 112347000, 113595300, 115303500, 116508000, 116840880, 117964350, 119574000, 120042000, 121709250, 122682924, 124173000, 125828640, 126217000, 129139920, 129276000, 129823200, 131071500, 134520750, 134816400, 136314360, 140049000, 140209056, 141994125, 143488800, 146051100, 149796000, 151460400, 153353655, 153738000, 157285800, 161424900, 162279000, 163577232, 165564000, 168058800, 168520500, 170392950, 174762000, 175261320, 179361000, 181752480, 182563875, 184485600, 186732000, 188742960, 189325500, 194734800, 196607250, 201781125, 204471540, 209714400, 210073500, 215233200, 216372000, 219076650, 224694000, 227190600, 230607000, 233681760, 235928700, 239148000, 240084000, 243418500, 245365848, 248346000, 252434000, 255589425, 258279840, 262143000, 269041500, 269632800, 272628720, 280098000, 283988250, 292102200, 294910875, 302920800, 306707310, 307476000, 314571600, 322849800, 324558000, 327154464, 336117600, 337041000, 340785900, 349524000, 350522640, 358722000, 365127750, 377485920, 378651000, 389469600, 393214500, 403562250, 408943080, 420147000, 425982375, 430466400, 438153300, 449388000, 454381200, 461214000, 471857400, 486837000, 490731696, 496692000, 504868000, 511178850, 524286000, 538083000, 545257440, 547691625, 560196000, 567976500, 584204400, 589821750, 613414620, 629143200, 645699600, 649116000, 674082000, 681571800, 701045280, 717444000, 730255500, 757302000, 766768275, 786429000, 807124500, 817886160, 840294000, 851964750, 876306600, 908762400, 922428000, 943714800, 973674000, 981463392, 1022357700, 1048572000, 1076166000, 1095383250, 1135953000, 1168408800, 1179643500, 1226829240, 1277947125, 1291399200, 1348164000, 1363143600, 1460511000, 1514604000, 1533536550, 1572858000, 1614249000, 1635772320, 1680588000, 1703929500, 1752613200, 1887429600, 1947348000, 2044715400, 2152332000, 2190766500, 2271906000, 2359287000, 2453658480, 2555894250, 2726287200, 2921022000, 3067073100, 3145716000, 3228498000, 3407859000, 3505226400, 3833841375, 4089430800, 4381533000, 4543812000, 4718574000, 4907316960, 5111788500, 5842044000, 6134146200, 6456996000, 6815718000, 7667682750, 8178861600, 8763066000, 9437148000, 10223577000, 12268292400, 13631436000, 15335365500, 17526132000, 20447154000, 24536584800, 30670731000, 40894308000, 61341462000, 122682924000]

約数ペア:

[(1, 122682924000), (2, 61341462000), (3, 40894308000), (4, 30670731000), (5, 24536584800), (6, 20447154000), (7, 17526132000), (8, 15335365500), (9, 13631436000), (10, 12268292400), (12, 10223577000), (13, 9437148000), (14, 8763066000), (15, 8178861600), (16, 7667682750), (18, 6815718000), (19, 6456996000), (20, 6134146200), (21, 5842044000), (24, 5111788500), (25, 4907316960), (26, 4718574000), (27, 4543812000), (28, 4381533000), (30, 4089430800), (32, 3833841375), (35, 3505226400), (36, 3407859000), (38, 3228498000), (39, 3145716000), (40, 3067073100), (42, 2921022000), (45, 2726287200), (48, 2555894250), (50, 2453658480), (52, 2359287000), (54, 2271906000), (56, 2190766500), (57, 2152332000), (60, 2044715400), (63, 1947348000), (65, 1887429600), (70, 1752613200), (72, 1703929500), (73, 1680588000), (75, 1635772320), (76, 1614249000), (78, 1572858000), (80, 1533536550), (81, 1514604000), (84, 1460511000), (90, 1363143600), (91, 1348164000), (95, 1291399200), (96, 1277947125), (100, 1226829240), (104, 1179643500), (105, 1168408800), (108, 1135953000), (112, 1095383250), (114, 1076166000), (117, 1048572000), (120, 1022357700), (125, 981463392), (126, 973674000), (130, 943714800), (133, 922428000), (135, 908762400), (140, 876306600), (144, 851964750), (146, 840294000), (150, 817886160), (152, 807124500), (156, 786429000), (160, 766768275), (162, 757302000), (168, 730255500), (171, 717444000), (175, 701045280), (180, 681571800), (182, 674082000), (189, 649116000), (190, 645699600), (195, 629143200), (200, 613414620), (208, 589821750), (210, 584204400), (216, 567976500), (219, 560196000), (224, 547691625), (225, 545257440), (228, 538083000), (234, 524286000), (240, 511178850), (243, 504868000), (247, 496692000), (250, 490731696), (252, 486837000), (260, 471857400), (266, 461214000), (270, 454381200), (273, 449388000), (280, 438153300), (285, 430466400), (288, 425982375), (292, 420147000), (300, 408943080), (304, 403562250), (312, 393214500), (315, 389469600), (324, 378651000), (325, 377485920), (336, 365127750), (342, 358722000), (350, 350522640), (351, 349524000), (360, 340785900), (364, 337041000), (365, 336117600), (375, 327154464), (378, 324558000), (380, 322849800), (390, 314571600), (399, 307476000), (400, 306707310), (405, 302920800), (416, 294910875), (420, 292102200), (432, 283988250), (438, 280098000), (450, 272628720), (455, 269632800), (456, 269041500), (468, 262143000), (475, 258279840), (480, 255589425), (486, 252434000), (494, 248346000), (500, 245365848), (504, 243418500), (511, 240084000), (513, 239148000), (520, 235928700), (525, 233681760), (532, 230607000), (540, 227190600), (546, 224694000), (560, 219076650), (567, 216372000), (570, 215233200), (584, 210073500), (585, 209714400), (600, 204471540), (608, 201781125), (624, 196607250), (630, 194734800), (648, 189325500), (650, 188742960), (657, 186732000), (665, 184485600), (672, 182563875), (675, 181752480), (684, 179361000), (700, 175261320), (702, 174762000), (720, 170392950), (728, 168520500), (730, 168058800), (741, 165564000), (750, 163577232), (756, 162279000), (760, 161424900), (780, 157285800), (798, 153738000), (800, 153353655), (810, 151460400), (819, 149796000), (840, 146051100), (855, 143488800), (864, 141994125), (875, 140209056), (876, 140049000), (900, 136314360), (910, 134816400), (912, 134520750), (936, 131071500), (945, 129823200), (949, 129276000), (950, 129139920), (972, 126217000), (975, 125828640), (988, 124173000), (1000, 122682924), (1008, 121709250), (1022, 120042000), (1026, 119574000), (1040, 117964350), (1050, 116840880), (1053, 116508000), (1064, 115303500), (1080, 113595300), (1092, 112347000), (1095, 112039200), (1120, 109538325), (1125, 109051488), (1134, 108186000), (1140, 107616600), (1168, 105036750), (1170, 104857200), (1197, 102492000), (1200, 102235770), (1215, 100973600), (1235, 99338400), (1248, 98303625), (1260, 97367400), (1296, 94662750), (1300, 94371480), (1314, 93366000), (1330, 92242800), (1350, 90876240), (1365, 89877600), (1368, 89680500), (1387, 88452000), (1400, 87630660), (1404, 87381000), (1425, 86093280), (1440, 85196475), (1456, 84260250), (1460, 84029400), (1482, 82782000), (1500, 81788616), (1512, 81139500), (1520, 80712450), (1533, 80028000), (1539, 79716000), (1560, 78642900), (1575, 77893920), (1596, 76869000), (1620, 75730200), (1625, 75497184), (1638, 74898000), (1680, 73025550), (1701, 72124000), (1710, 71744400), (1729, 70956000), (1750, 70104528), (1752, 70024500), (1755, 69904800), (1800, 68157180), (1820, 67408200), (1824, 67260375), (1825, 67223520), (1872, 65535750), (1890, 64911600), (1898, 64638000), (1900, 64569960), (1944, 63108500), (1950, 62914320), (1971, 62244000), (1976, 62086500), (1995, 61495200), (2000, 61341462), (2016, 60854625), (2025, 60584160), (2044, 60021000), (2052, 59787000), (2080, 58982175), (2100, 58420440), (2106, 58254000), (2128, 57651750), (2160, 56797650), (2184, 56173500), (2190, 56019600), (2223, 55188000), (2250, 54525744), (2268, 54093000), (2275, 53926560), (2280, 53808300), (2336, 52518375), (2340, 52428600), (2375, 51655968), (2394, 51246000), (2400, 51117885), (2430, 50486800), (2457, 49932000), (2470, 49669200), (2520, 48683700), (2555, 48016800), (2565, 47829600), (2592, 47331375), (2600, 47185740), (2625, 46736352), (2628, 46683000), (2660, 46121400), (2700, 45438120), (2730, 44938800), (2736, 44840250), (2774, 44226000), (2800, 43815330), (2808, 43690500), (2835, 43274400), (2847, 43092000), (2850, 43046640), (2912, 42130125), (2920, 42014700), (2925, 41942880), (2964, 41391000), (3000, 40894308), (3024, 40569750), (3040, 40356225), (3066, 40014000), (3078, 39858000), (3120, 39321450), (3150, 38946960), (3159, 38836000), (3192, 38434500), (3240, 37865100), (3250, 37748592), (3276, 37449000), (3285, 37346400), (3325, 36897120), (3360, 36512775), (3375, 36350496), (3402, 36062000), (3420, 35872200), (3458, 35478000), (3500, 35052264), (3504, 35012250), (3510, 34952400), (3591, 34164000), (3600, 34078590), (3640, 33704100), (3650, 33611760), (3705, 33112800), (3744, 32767875), (3780, 32455800), (3796, 32319000), (3800, 32284980), (3888, 31554250), (3900, 31457160), (3942, 31122000), (3952, 31043250), (3990, 30747600), (4000, 30670731), (4050, 30292080), (4088, 30010500), (4095, 29959200), (4104, 29893500), (4161, 29484000), (4200, 29210220), (4212, 29127000), (4256, 28825875), (4275, 28697760), (4320, 28398825), (4368, 28086750), (4380, 28009800), (4446, 27594000), (4500, 27262872), (4536, 27046500), (4550, 26963280), (4560, 26904150), (4599, 26676000), (4617, 26572000), (4680, 26214300), (4725, 25964640), (4745, 25855200), (4750, 25827984), (4788, 25623000), (4860, 25243400), (4875, 25165728), (4914, 24966000), (4940, 24834600), (5040, 24341850), (5110, 24008400), (5130, 23914800), (5187, 23652000), (5200, 23592870), (5250, 23368176), (5256, 23341500), (5265, 23301600), (5320, 23060700), (5400, 22719060), (5460, 22469400), (5472, 22420125), (5475, 22407840), (5548, 22113000), (5600, 21907665), (5616, 21845250), (5670, 21637200), (5694, 21546000), (5700, 21523320), (5840, 21007350), (5850, 20971440), (5913, 20748000), (5928, 20695500), (5985, 20498400), (6000, 20447154), (6048, 20284875), (6075, 20194720), (6132, 20007000), (6156, 19929000), (6175, 19867680), (6240, 19660725), (6300, 19473480), (6318, 19418000), (6384, 19217250), (6480, 18932550), (6500, 18874296), (6552, 18724500), (6570, 18673200), (6643, 18468000), (6650, 18448560), (6669, 18396000), (6750, 18175248), (6804, 18031000), (6825, 17975520), (6840, 17936100), (6916, 17739000), (6935, 17690400), (7000, 17526132), (7008, 17506125), (7020, 17476200), (7125, 17218656), (7182, 17082000), (7200, 17039295), (7280, 16852050), (7300, 16805880), (7371, 16644000), (7410, 16556400), (7560, 16227900), (7592, 16159500), (7600, 16142490), (7665, 16005600), (7695, 15943200), (7776, 15777125), (7800, 15728580), (7875, 15578784), (7884, 15561000), (7904, 15521625), (7980, 15373800), (8100, 15146040), (8176, 15005250), (8190, 14979600), (8208, 14946750), (8322, 14742000), (8400, 14605110), (8424, 14563500), (8505, 14424800), (8541, 14364000), (8550, 14348880), (8645, 14191200), (8736, 14043375), (8760, 14004900), (8775, 13980960), (8892, 13797000), (9000, 13631436), (9072, 13523250), (9100, 13481640), (9120, 13452075), (9125, 13444704), (9198, 13338000), (9234, 13286000), (9360, 13107150), (9450, 12982320), (9490, 12927600), (9500, 12913992), (9576, 12811500), (9709, 12636000), (9720, 12621700), (9750, 12582864), (9828, 12483000), (9855, 12448800), (9880, 12417300), (9975, 12299040), (10080, 12170925), (10125, 12116832), (10220, 12004200), (10260, 11957400), (10374, 11826000), (10400, 11796435), (10500, 11684088), (10512, 11670750), (10530, 11650800), (10640, 11530350), (10773, 11388000), (10800, 11359530), (10920, 11234700), (10950, 11203920), (11096, 11056500), (11115, 11037600), (11232, 10922625), (11340, 10818600), (11375, 10785312), (11388, 10773000), (11400, 10761660), (11680, 10503675), (11700, 10485720), (11826, 10374000), (11856, 10347750), (11970, 10249200), (12000, 10223577), (12150, 10097360), (12264, 10003500), (12285, 9986400), (12312, 9964500), (12350, 9933840), (12483, 9828000), (12600, 9736740), (12636, 9709000), (12768, 9608625), (12775, 9603360), (12825, 9565920), (12960, 9466275), (13000, 9437148), (13104, 9362250), (13140, 9336600), (13286, 9234000), (13300, 9224280), (13338, 9198000), (13500, 9087624), (13608, 9015500), (13650, 8987760), (13680, 8968050), (13797, 8892000), (13832, 8869500), (13870, 8845200), (14000, 8763066), (14040, 8738100), (14175, 8654880), (14235, 8618400), (14250, 8609328), (14364, 8541000), (14560, 8426025), (14600, 8402940), (14625, 8388576), (14742, 8322000), (14820, 8278200), (15120, 8113950), (15184, 8079750), (15200, 8071245), (15330, 8002800), (15390, 7971600), (15561, 7884000), (15600, 7864290), (15750, 7789392), (15768, 7780500), (15795, 7767200), (15960, 7686900), (16200, 7573020), (16352, 7502625), (16380, 7489800), (16416, 7473375), (16425, 7469280), (16625, 7379424), (16644, 7371000), (16800, 7302555), (16848, 7281750), (17010, 7212400), (17082, 7182000), (17100, 7174440), (17290, 7095600), (17520, 7002450), (17550, 6990480), (17739, 6916000), (17784, 6898500), (17955, 6832800), (18000, 6815718), (18031, 6804000), (18144, 6761625), (18200, 6740820), (18250, 6722352), (18396, 6669000), (18468, 6643000), (18525, 6622560), (18720, 6553575), (18900, 6491160), (18980, 6463800), (19000, 6456996), (19152, 6405750), (19418, 6318000), (19440, 6310850), (19500, 6291432), (19656, 6241500), (19710, 6224400), (19760, 6208650), (19929, 6156000), (19950, 6149520), (20007, 6132000), (20250, 6058416), (20440, 6002100), (20475, 5991840), (20520, 5978700), (20748, 5913000), (20805, 5896800), (21000, 5842044), (21024, 5835375), (21060, 5825400), (21280, 5765175), (21375, 5739552), (21546, 5694000), (21600, 5679765), (21840, 5617350), (21900, 5601960), (22113, 5548000), (22192, 5528250), (22230, 5518800), (22680, 5409300), (22750, 5392656), (22776, 5386500), (22800, 5380830), (22995, 5335200), (23085, 5314400), (23400, 5242860), (23625, 5192928), (23652, 5187000), (23712, 5173875), (23725, 5171040), (23940, 5124600), (24300, 5048680), (24528, 5001750), (24570, 4993200), (24624, 4982250), (24700, 4966920), (24966, 4914000), (25200, 4868370), (25272, 4854500), (25550, 4801680), (25623, 4788000), (25650, 4782960), (25935, 4730400), (26000, 4718574), (26208, 4681125), (26280, 4668300), (26325, 4660320), (26572, 4617000), (26600, 4612140), (26676, 4599000), (27000, 4543812), (27216, 4507750), (27300, 4493880), (27360, 4484025), (27375, 4481568), (27594, 4446000), (27664, 4434750), (27740, 4422600), (28000, 4381533), (28080, 4369050), (28350, 4327440), (28470, 4309200), (28500, 4304664), (28728, 4270500), (29127, 4212000), (29200, 4201470), (29250, 4194288), (29484, 4161000), (29565, 4149600), (29640, 4139100), (29925, 4099680), (30240, 4056975), (30368, 4039875), (30375, 4038944), (30660, 4001400), (30780, 3985800), (30875, 3973536), (31122, 3942000), (31200, 3932145), (31500, 3894696), (31536, 3890250), (31590, 3883600), (31920, 3843450), (32319, 3796000), (32400, 3786510), (32760, 3744900), (32850, 3734640), (33215, 3693600), (33250, 3689712), (33288, 3685500), (33345, 3679200), (33696, 3640875), (34020, 3606200), (34125, 3595104), (34164, 3591000), (34200, 3587220), (34580, 3547800), (34675, 3538080), (35040, 3501225), (35100, 3495240), (35478, 3458000), (35568, 3449250), (35910, 3416400), (36000, 3407859), (36062, 3402000), (36400, 3370410), (36500, 3361176), (36792, 3334500), (36855, 3328800), (36936, 3321500), (37050, 3311280), (37449, 3276000), (37800, 3245580), (37960, 3231900), (38000, 3228498), (38304, 3202875), (38325, 3201120), (38475, 3188640), (38836, 3159000), (38880, 3155425), (39000, 3145716), (39312, 3120750), (39420, 3112200), (39520, 3104325), (39858, 3078000), (39900, 3074760), (40014, 3066000), (40500, 3029208), (40880, 3001050), (40950, 2995920), (41040, 2989350), (41391, 2964000), (41496, 2956500), (41610, 2948400), (42000, 2921022), (42120, 2912700), (42525, 2884960), (42705, 2872800), (42750, 2869776), (43092, 2847000), (43225, 2838240), (43680, 2808675), (43800, 2800980), (43875, 2796192), (44226, 2774000), (44384, 2764125), (44460, 2759400), (45360, 2704650), (45500, 2696328), (45552, 2693250), (45600, 2690415), (45990, 2667600), (46170, 2657200), (46683, 2628000), (46800, 2621430), (47250, 2596464), (47304, 2593500), (47450, 2585520), (47880, 2562300), (48545, 2527200), (48600, 2524340), (49056, 2500875), (49140, 2496600), (49248, 2491125), (49275, 2489760), (49400, 2483460), (49875, 2459808), (49932, 2457000), (50400, 2434185), (50544, 2427250), (51100, 2400840), (51246, 2394000), (51300, 2391480), (51870, 2365200), (52000, 2359287), (52560, 2334150), (52650, 2330160), (53144, 2308500), (53200, 2306070), (53352, 2299500), (53865, 2277600), (54000, 2271906), (54093, 2268000), (54432, 2253875), (54600, 2246940), (54750, 2240784), (55188, 2223000), (55328, 2217375), (55480, 2211300), (55575, 2207520), (56160, 2184525), (56700, 2163720), (56940, 2154600), (57000, 2152332), (57456, 2135250), (58254, 2106000), (58400, 2100735), (58500, 2097144), (58968, 2080500), (59130, 2074800), (59280, 2069550), (59787, 2052000), (59850, 2049840), (60021, 2044000), (60750, 2019472), (61320, 2000700), (61425, 1997280), (61560, 1992900), (61750, 1986768), (62244, 1971000), (62415, 1965600), (63000, 1947348), (63072, 1945125), (63180, 1941800), (63840, 1921725), (63875, 1920672), (64125, 1913184), (64638, 1898000), (64800, 1893255), (65520, 1872450), (65700, 1867320), (66430, 1846800), (66500, 1844856), (66576, 1842750), (66690, 1839600), (68040, 1803100), (68250, 1797552), (68328, 1795500), (68400, 1793610), (68985, 1778400), (69160, 1773900), (69350, 1769040), (70200, 1747620), (70875, 1730976), (70956, 1729000), (71136, 1724625), (71175, 1723680), (71820, 1708200), (72124, 1701000), (72800, 1685205), (73000, 1680588), (73584, 1667250), (73710, 1664400), (73872, 1660750), (74100, 1655640), (74898, 1638000), (75600, 1622790), (75920, 1615950), (76000, 1614249), (76650, 1600560), (76869, 1596000), (76950, 1594320), (77672, 1579500), (77805, 1576800), (78000, 1572858), (78624, 1560375), (78840, 1556100), (78975, 1553440), (79716, 1539000), (79800, 1537380), (80028, 1533000), (81000, 1514604), (81760, 1500525), (81900, 1497960), (82080, 1494675), (82125, 1493856), (82782, 1482000), (82992, 1478250), (83220, 1474200), (84000, 1460511), (84240, 1456350), (85050, 1442480), (85410, 1436400), (85500, 1434888), (86184, 1423500), (86450, 1419120), (87381, 1404000), (87600, 1400490), (87750, 1398096), (88452, 1387000), (88695, 1383200), (88920, 1379700), (89775, 1366560), (90155, 1360800), (90720, 1352325), (91000, 1348164), (91104, 1346625), (91980, 1333800), (92340, 1328600), (92625, 1324512), (93366, 1314000), (93600, 1310715), (94500, 1298232), (94608, 1296750), (94900, 1292760), (95760, 1281150), (97090, 1263600), (97200, 1262170), (98280, 1248300), (98550, 1244880), (98800, 1241730), (99645, 1231200), (99750, 1229904), (99864, 1228500), (100035, 1226400), (101088, 1213625), (102200, 1200420), (102375, 1198368), (102492, 1197000), (102600, 1195740), (103740, 1182600), (104025, 1179360), (105120, 1167075), (105300, 1165080), (106288, 1154250), (106400, 1153035), (106704, 1149750), (107730, 1138800), (108000, 1135953), (108186, 1134000), (109200, 1123470), (109500, 1120392), (110376, 1111500), (110565, 1109600), (110960, 1105650), (111150, 1103760), (112347, 1092000), (113400, 1081860), (113880, 1077300), (114000, 1076166), (114912, 1067625), (114975, 1067040), (115425, 1062880), (116508, 1053000), (117000, 1048572), (117936, 1040250), (118260, 1037400), (118560, 1034775), (118625, 1034208), (119574, 1026000), (119700, 1024920), (120042, 1022000), (121500, 1009736), (122640, 1000350), (122850, 998640), (123120, 996450), (123500, 993384), (124173, 988000), (124488, 985500), (124830, 982800), (126000, 973674), (126217, 972000), (126360, 970900), (127750, 960336), (128115, 957600), (128250, 956592), (129276, 949000), (129675, 946080), (131040, 936225), (131400, 933660), (131625, 932064), (132860, 923400), (133000, 922428), (133152, 921375), (133380, 919800), (136080, 901550), (136500, 898776), (136656, 897750), (136800, 896805), (137970, 889200), (138320, 886950), (138700, 884520), (140049, 876000), (140400, 873810), (141750, 865488), (141912, 864500), (142350, 861840), (143640, 854100), (144248, 850500), (145635, 842400), (146000, 840294), (147168, 833625), (147420, 832200), (147744, 830375), (147825, 829920), (148200, 827820), (149625, 819936), (149796, 819000), (151200, 811395), (151840, 807975), (153300, 800280), (153738, 798000), (153900, 797160), (155344, 789750), (155610, 788400), (156000, 786429), (157680, 778050), (157950, 776720), (159432, 769500), (159600, 768690), (160056, 766500), (161595, 759200), (162000, 757302), (162279, 756000), (163800, 748980), (164250, 746928), (165564, 741000), (165984, 739125), (166075, 738720), (166440, 737100), (166725, 735840), (168480, 728175), (170100, 721240), (170820, 718200), (171000, 717444), (172368, 711750), (172900, 709560), (173375, 707616), (174762, 702000), (175200, 700245), (175500, 699048), (176904, 693500), (177390, 691600), (177840, 689850), (179361, 684000), (179550, 683280), (180310, 680400), (182000, 674082), (183960, 666900), (184275, 665760), (184680, 664300), (185250, 662256), (186732, 657000), (187245, 655200), (189000, 649116), (189216, 648375), (189800, 646380), (191520, 640575), (191625, 640224), (192375, 637728), (194180, 631800), (194400, 631085), (196560, 624150), (197100, 622440), (197600, 620865), (199290, 615600), (199500, 614952), (199728, 614250), (200070, 613200), (204400, 600210), (204750, 599184), (204984, 598500), (205200, 597870), (206955, 592800), (207480, 591300), (208050, 589680), (210600, 582540), (212576, 577125), (212625, 576992), (213408, 574875), (213525, 574560), (215460, 569400), (216125, 567648), (216372, 567000), (218400, 561735), (219000, 560196), (220752, 555750), (221130, 554800), (221920, 552825), (222300, 551880), (224694, 546000), (226800, 540930), (227760, 538650), (228000, 538083), (229950, 533520), (230607, 532000), (230850, 531440), (233016, 526500), (233415, 525600), (234000, 524286), (235872, 520125), (236520, 518700), (237250, 517104), (239148, 513000), (239400, 512460), (240084, 511000), (242725, 505440), (243000, 504868), (245280, 500175), (245700, 499320), (246240, 498225), (246375, 497952), (247000, 496692), (248346, 494000), (248976, 492750), (249660, 491400), (252000, 486837), (252434, 486000), (252720, 485450), (255500, 480168), (256230, 478800), (256500, 478296), (258552, 474500), (259350, 473040), (262143, 468000), (262800, 466830), (263250, 466032), (265720, 461700), (266000, 461214), (266760, 459900), (269325, 455520), (270465, 453600), (272160, 450775), (273000, 449388), (273312, 448875), (275940, 444600), (276640, 443475), (277400, 442260), (277875, 441504), (280098, 438000), (280800, 436905), (283500, 432744), (283824, 432250), (284700, 430920), (287280, 427050), (288496, 425250), (291270, 421200), (292000, 420147), (294840, 416100), (295650, 414960), (296400, 413910), (298935, 410400), (299250, 409968), (299592, 409500), (300105, 408800), (306600, 400140), (307125, 399456), (307476, 399000), (307800, 398580), (310688, 394875), (311220, 394200), (312075, 393120), (315360, 389025), (315900, 388360), (318864, 384750), (319200, 384345), (320112, 383250), (323190, 379600), (324000, 378651), (324558, 378000), (327600, 374490), (328500, 373464), (331128, 370500), (332150, 369360), (332880, 368550), (333450, 367920), (337041, 364000), (340200, 360620), (341640, 359100), (342000, 358722), (344736, 355875), (344925, 355680), (345800, 354780), (346750, 353808), (349524, 351000)]