411732266400

素因数分解:

$2^5\times 3^4\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{131}}^1$

素因数の和:237

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 80, 81, 82, 84, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 123, 126, 130, 131, 135, 140, 144, 150, 156, 160, 162, 164, 168, 169, 175, 180, 182, 189, 195, 200, 205, 208, 210, 216, 224, 225, 234, 240, 246, 252, 260, 262, 270, 273, 280, 287, 288, 300, 312, 315, 324, 325, 328, 336, 338, 350, 351, 360, 364, 369, 378, 390, 393, 400, 405, 410, 416, 420, 432, 450, 455, 468, 480, 492, 504, 507, 520, 524, 525, 533, 540, 546, 560, 567, 574, 585, 600, 615, 624, 630, 648, 650, 655, 656, 672, 675, 676, 700, 702, 720, 728, 738, 756, 780, 786, 800, 810, 819, 820, 840, 845, 861, 864, 900, 910, 917, 936, 945, 975, 984, 1008, 1014, 1025, 1040, 1048, 1050, 1053, 1066, 1080, 1092, 1107, 1120, 1134, 1148, 1170, 1179, 1183, 1200, 1230, 1248, 1260, 1296, 1300, 1310, 1312, 1350, 1352, 1365, 1400, 1404, 1435, 1440, 1456, 1476, 1512, 1521, 1560, 1572, 1575, 1599, 1620, 1638, 1640, 1680, 1690, 1703, 1722, 1755, 1800, 1820, 1834, 1845, 1872, 1890, 1950, 1965, 1968, 2016, 2025, 2028, 2050, 2080, 2096, 2100, 2106, 2132, 2160, 2184, 2214, 2268, 2275, 2296, 2340, 2358, 2366, 2400, 2457, 2460, 2520, 2535, 2583, 2592, 2600, 2620, 2665, 2700, 2704, 2730, 2751, 2800, 2808, 2835, 2870, 2912, 2925, 2952, 3024, 3042, 3075, 3120, 3144, 3150, 3198, 3240, 3275, 3276, 3280, 3321, 3360, 3380, 3406, 3444, 3510, 3537, 3549, 3600, 3640, 3668, 3690, 3731, 3744, 3780, 3900, 3930, 3936, 4050, 4056, 4095, 4100, 4192, 4200, 4212, 4225, 4264, 4305, 4320, 4368, 4428, 4536, 4550, 4563, 4585, 4592, 4680, 4716, 4725, 4732, 4797, 4914, 4920, 5040, 5070, 5109, 5166, 5200, 5240, 5265, 5330, 5371, 5400, 5408, 5460, 5502, 5535, 5600, 5616, 5670, 5740, 5850, 5895, 5904, 5915, 6048, 6084, 6150, 6240, 6288, 6300, 6396, 6480, 6550, 6552, 6560, 6642, 6760, 6812, 6825, 6888, 6929, 7020, 7074, 7098, 7175, 7200, 7280, 7336, 7371, 7380, 7462, 7560, 7605, 7749, 7800, 7860, 7995, 8100, 8112, 8190, 8200, 8253, 8400, 8424, 8450, 8515, 8528, 8610, 8736, 8775, 8856, 9072, 9100, 9126, 9170, 9184, 9225, 9360, 9432, 9450, 9464, 9594, 9825, 9828, 9840, 10080, 10140, 10218, 10332, 10400, 10480, 10530, 10611, 10647, 10660, 10742, 10800, 10920, 11004, 11070, 11193, 11232, 11340, 11480, 11700, 11790, 11808, 11830, 11921, 12168, 12285, 12300, 12576, 12600, 12675, 12792, 12915, 12960, 13100, 13104, 13284, 13325, 13520, 13624, 13650, 13689, 13755, 13776, 13858, 14040, 14148, 14175, 14196, 14350, 14391, 14560, 14672, 14742, 14760, 14924, 15120, 15210, 15327, 15498, 15600, 15720, 15990, 16113, 16200, 16224, 16380, 16400, 16506, 16605, 16800, 16848, 16900, 17030, 17056, 17220, 17550, 17685, 17712, 17745, 18144, 18200, 18252, 18340, 18450, 18655, 18720, 18864, 18900, 18928, 19188, 19650, 19656, 19680, 20280, 20436, 20475, 20664, 20787, 20960, 21060, 21222, 21294, 21320, 21484, 21525, 21600, 21840, 22008, 22139, 22140, 22386, 22680, 22815, 22925, 22960, 23247, 23400, 23580, 23660, 23842, 23985, 24336, 24570, 24600, 24759, 25200, 25350, 25545, 25584, 25830, 26200, 26208, 26325, 26568, 26650, 26855, 27040, 27248, 27300, 27378, 27510, 27552, 27675, 27716, 28080, 28296, 28350, 28392, 28700, 28782, 29344, 29475, 29484, 29520, 29575, 29848, 30240, 30420, 30654, 30996, 31200, 31440, 31941, 31980, 32226, 32400, 32760, 32800, 33012, 33210, 33579, 33696, 33800, 34060, 34440, 34645, 35100, 35370, 35424, 35490, 35763, 36400, 36504, 36680, 36855, 36900, 37310, 37597, 37728, 37800, 37856, 38025, 38376, 38745, 39300, 39312, 39975, 40560, 40872, 40950, 41265, 41328, 41574, 42120, 42444, 42575, 42588, 42640, 42968, 43050, 43173, 43680, 44016, 44278, 44280, 44772, 45360, 45630, 45850, 45920, 45981, 46494, 46800, 47160, 47320, 47684, 47970, 48339, 48503, 48672, 49140, 49200, 49518, 50400, 50700, 51090, 51168, 51660, 52400, 52650, 53055, 53136, 53235, 53300, 53710, 54496, 54600, 54756, 55020, 55350, 55432, 55965, 56160, 56592, 56700, 56784, 57400, 57564, 58950, 58968, 59040, 59150, 59605, 59696, 60840, 61308, 61425, 61992, 62361, 62880, 63882, 63960, 64452, 64575, 64800, 65520, 66024, 66417, 66420, 67158, 67600, 68120, 68445, 68775, 68880, 69290, 69823, 70200, 70740, 70980, 71526, 71955, 72800, 73008, 73360, 73710, 73800, 74277, 74620, 75194, 75600, 76050, 76635, 76752, 77490, 78600, 78624, 79950, 80565, 81120, 81744, 81900, 82530, 82656, 83025, 83148, 84240, 84888, 85150, 85176, 85280, 85936, 86100, 86346, 88032, 88425, 88556, 88560, 88725, 89544, 90720, 91260, 91700, 91962, 92988, 93275, 93600, 94320, 94640, 95368, 95823, 95940, 96678, 97006, 98280, 98400, 99036, 100737, 101400, 102180, 103320, 103935, 104800, 105300, 106110, 106272, 106470, 106600, 107289, 107420, 109200, 109512, 110040, 110695, 110700, 110864, 111930, 112791, 113184, 113400, 113568, 114075, 114800, 115128, 116235, 117900, 117936, 118300, 119210, 119392, 119925, 121680, 122616, 122850, 123795, 123984, 124722, 127725, 127764, 127920, 128904, 129150, 131040, 132048, 132834, 132840, 134275, 134316, 135200, 136240, 136890, 137550, 137760, 137943, 138580, 139646, 140400, 141480, 141960, 143052, 143910, 145017, 145509, 146016, 146720, 147420, 147600, 148554, 149240, 150388, 151200, 152100, 153270, 153504, 154973, 154980, 157200, 159705, 159900, 161130, 163488, 163800, 165060, 166050, 166296, 167895, 168480, 169776, 170300, 170352, 171872, 172200, 172692, 173225, 176850, 177112, 177120, 177450, 178815, 179088, 182520, 183400, 183924, 184275, 185976, 186550, 187083, 187985, 188640, 189280, 190736, 191646, 191880, 193356, 193725, 194012, 196560, 198072, 199251, 201474, 202800, 204360, 206325, 206640, 207870, 209469, 210600, 212220, 212940, 213200, 214578, 214840, 215865, 218400, 219024, 220080, 221390, 221400, 221728, 223860, 225582, 226800, 228150, 229600, 229905, 230256, 232470, 235800, 235872, 236600, 238420, 239850, 241695, 242515, 243360, 245232, 245700, 247590, 247968, 249444, 255450, 255528, 255840, 257808, 258300, 264096, 265275, 265668, 265680, 266175, 268550, 268632, 272480, 273780, 275100, 275886, 277160, 279292, 279825, 280800, 282960, 283920, 286104, 287820, 290034, 291018, 294840, 295200, 297108, 298025, 298480, 300776, 302211, 304200, 306540, 309946, 309960, 311805, 314400, 319410, 319800, 321867, 322260, 327600, 330120, 332085, 332100, 332592, 335790, 338373, 339552, 340600, 340704, 342225, 344400, 345384, 346450, 349115, 353700, 354224, 354900, 357630, 358176, 359775, 365040, 366800, 367848, 368550, 371385, 371952, 373100, 374166, 375970, 381472, 383175, 383292, 383760, 386712, 387450, 388024, 393120, 396144, 398502, 402825, 402948, 405600, 408720, 412650, 413280, 415740, 418938, 421200, 424440, 425880, 426400, 429156, 429680, 431730, 435051, 436527, 438048, 440160, 442780, 442800, 447720, 451164, 453600, 456300, 459810, 460512, 464919, 464940, 471600, 473200, 476840, 479115, 479700, 483390, 485030, 488761, 490464, 491400, 495180, 498888, 503685, 510900, 511056, 515616, 516600, 519675, 530550, 531336, 531360, 532350, 536445, 537100, 537264, 547560, 550200, 551772, 553475, 554320, 558584, 559650, 561249, 563955, 565920, 567840, 572208, 575640, 580068, 581175, 582036, 589680, 594216, 596050, 596960, 597753, 601552, 604422, 608400, 613080, 618975, 619892, 619920, 623610, 628407, 638820, 639600, 643734, 644520, 655200, 660240, 664170, 664200, 665184, 671580, 676746, 681200, 684450, 688800, 689715, 690768, 692900, 698230, 707400, 708448, 709800, 715260, 719550, 725085, 727545, 730080, 733600, 735696, 737100, 742770, 743904, 746200, 748332, 751940, 766350, 766584, 767520, 773424, 774865, 774900, 776048, 792288, 797004, 798525, 805650, 805896, 817440, 825300, 831480, 837876, 839475, 842400, 848880, 851760, 858312, 859360, 863460, 870102, 873054, 885560, 885600, 894075, 895440, 902328, 907699, 912600, 919620, 929838, 929880, 935415, 939925, 943200, 946400, 953680, 958230, 959400, 965601, 966780, 970060, 977522, 982800, 990360, 996255, 997776, 1007370, 1015119, 1021800, 1022112, 1033200, 1039350, 1047345, 1061100, 1062672, 1064700, 1072890, 1074200, 1074528, 1079325, 1095120, 1100400, 1103544, 1106950, 1108640, 1117168, 1119300, 1122498, 1127910, 1144416, 1149525, 1151280, 1160136, 1162350, 1164072, 1179360, 1188432, 1192100, 1195506, 1203104, 1208475, 1208844, 1212575, 1216800, 1226160, 1237950, 1239784, 1239840, 1247220, 1256814, 1277640, 1279200, 1287468, 1289040, 1309581, 1320480, 1328340, 1328400, 1343160, 1353492, 1362400, 1368900, 1379430, 1381536, 1385800, 1394757, 1396460, 1414800, 1419600, 1430520, 1439100, 1450170, 1455090, 1466283, 1471392, 1474200, 1485540, 1492400, 1496664, 1503880, 1511055, 1532700, 1533168, 1546848, 1549730, 1549800, 1552096, 1559025, 1594008, 1597050, 1609335, 1611300, 1611792, 1650600, 1660425, 1662960, 1675752, 1678950, 1691865, 1697760, 1703520, 1716624, 1726920, 1740204, 1745575, 1746108, 1771120, 1788150, 1790880, 1793259, 1804656, 1815398, 1825200, 1839240, 1856925, 1859676, 1859760, 1870830, 1879850, 1885221, 1907360, 1916460, 1918800, 1931202, 1933560, 1940120, 1955044, 1965600, 1980720, 1992510, 1995552, 2014740, 2030238, 2043600, 2066400, 2078700, 2094690, 2122200, 2125344, 2129400, 2145780, 2148400, 2158650, 2175255, 2182635, 2190240, 2200800, 2207088, 2213900, 2234336, 2238600, 2244996, 2255820, 2299050, 2302560, 2320272, 2324595, 2324700, 2328144, 2376864, 2384200, 2391012, 2395575, 2416950, 2417688, 2425150, 2443805, 2452320, 2475900, 2479568, 2494440, 2513628, 2518425, 2555280, 2574936, 2578080, 2619162, 2656680, 2656800, 2682225, 2686320, 2706984, 2723097, 2737800, 2758860, 2771600, 2789514, 2792920, 2806245, 2819775, 2829600, 2839200, 2861040, 2878200, 2900340, 2910180, 2932566, 2948400, 2971080, 2984800, 2988765, 2993328, 3007760, 3022110, 3045357, 3065400, 3066336, 3099460, 3099600, 3118050, 3142035, 3188016, 3194100, 3218670, 3222600, 3223584, 3301200, 3320850, 3325920, 3351504, 3357900, 3383730, 3433248, 3448575, 3453840, 3480408, 3491150, 3492216, 3542240, 3576300, 3586518, 3609312, 3625425, 3630796, 3637725, 3650400, 3678480, 3713850, 3719352, 3719520, 3741660, 3759700, 3770442, 3832920, 3837600, 3862404, 3867120, 3874325, 3880240, 3910088, 3928743, 3961440, 3985020, 4029480, 4060476, 4087200, 4157400, 4184271, 4189380, 4244400, 4258800, 4291560, 4296800, 4317300, 4350510, 4365270, 4398849, 4414176, 4427800, 4477200, 4489992, 4511640, 4538495, 4598100, 4640544, 4649190, 4649400, 4656288, 4677075, 4768400, 4782024, 4791150, 4828005, 4833900, 4835376, 4850300, 4887610, 4951800, 4959136, 4981275, 4988880, 5027256, 5036850, 5075595, 5110560, 5149872, 5236725, 5238324, 5313360, 5364450, 5372640, 5413968, 5446194, 5475600, 5517720, 5543200, 5579028, 5585840, 5612490, 5639550, 5655663, 5722080, 5756400, 5800680, 5820360, 5865132, 5896800, 5942160, 5977530, 5986656, 6015520, 6044220, 6090714, 6130800, 6198920, 6199200, 6236100, 6284070, 6353893, 6376032, 6388200, 6437340, 6445200, 6547905, 6602400, 6641700, 6703008, 6715800, 6767460, 6897150, 6907680, 6960816, 6973785, 6982300, 6984432, 7152600, 7173036, 7250850, 7261592, 7275450, 7331415, 7356960, 7427700, 7438704, 7483320, 7519400, 7540884, 7555275, 7665840, 7724808, 7734240, 7748650, 7760480, 7820176, 7857486, 7970040, 8046675, 8058960, 8120952, 8169291, 8314800, 8368542, 8378760, 8459325, 8488800, 8517600, 8583120, 8634600, 8701020, 8730540, 8797698, 8855600, 8954400, 8966295, 8979984, 9023280, 9076990, 9196200, 9298380, 9298800, 9354150, 9426105, 9536800, 9564048, 9582300, 9656010, 9667800, 9670752, 9700600, 9775220, 9903600, 9962550, 9977760, 10054512, 10073700, 10151190, 10299744, 10473450, 10476648, 10626720, 10728900, 10827936, 10876275, 10892388, 10913175, 10951200, 11035440, 11158056, 11171680, 11224980, 11279100, 11311326, 11512800, 11601360, 11622975, 11640720, 11730264, 11884320, 11955060, 12088440, 12181428, 12219025, 12261600, 12397840, 12472200, 12552813, 12568140, 12707786, 12776400, 12874680, 12890400, 13095810, 13196547, 13283400, 13431600, 13534920, 13615485, 13794300, 13921632, 13947570, 13964600, 13968864, 14031225, 14305200, 14346072, 14501700, 14523184, 14550900, 14662830, 14855400, 14877408, 14943825, 14966640, 15038800, 15081768, 15110550, 15226785, 15331680, 15449616, 15497300, 15640352, 15710175, 15714972, 15940080, 16093350, 16117920, 16241904, 16338582, 16629600, 16737084, 16757520, 16918650, 17166240, 17269200, 17402040, 17461080, 17595396, 17711200, 17932590, 17959968, 18046560, 18153980, 18392400, 18596760, 18597600, 18708300, 18852210, 19061679, 19128096, 19164600, 19312020, 19335600, 19401200, 19550440, 19643715, 19807200, 19925100, 20109024, 20147400, 20302380, 20921355, 20946900, 20953296, 21457800, 21752550, 21784776, 21826350, 21994245, 22070880, 22316112, 22449960, 22558200, 22622652, 22692475, 23202720, 23245950, 23281440, 23460528, 23910120, 24140025, 24176880, 24362856, 24438050, 24507873, 24795680, 24944400, 25105626, 25136280, 25377975, 25415572, 25552800, 25749360, 26191620, 26393094, 26566800, 26863200, 27069840, 27230970, 27588600, 27895140, 27929200, 28062450, 28278315, 28610400, 28692144, 29003400, 29046368, 29101800, 29325660, 29710800, 29887650, 29933280, 30077600, 30163536, 30221100, 30453570, 30899232, 30994600, 31420350, 31429944, 31769465, 31880160, 32186700, 32483808, 32677164, 32739525, 33474168, 33515040, 33837300, 34538400, 34804080, 34868925, 34922160, 35190792, 35865180, 36307960, 36657075, 36784800, 37193520, 37416600, 37704420, 38123358, 38329200, 38624040, 38671200, 38802400, 39100880, 39287430, 39589641, 39850200, 40294800, 40604760, 40846455, 41842710, 41893800, 41906592, 42915600, 43505100, 43569552, 43652700, 43988490, 44632224, 44831475, 44899920, 45116400, 45245304, 45384950, 46491900, 46921056, 47130525, 47820240, 48280050, 48353760, 48725712, 48876100, 49015746, 49888800, 50211252, 50272560, 50755950, 50831144, 51498720, 52383240, 52786188, 53133600, 54139680, 54461940, 55177200, 55790280, 55858400, 56124900, 56556630, 57185037, 57384288, 58006800, 58203600, 58651320, 59421600, 59775300, 60327072, 60442200, 60907140, 61989200, 62764065, 62840700, 62859888, 63538930, 64373400, 65354328, 65479050, 65982735, 66948336, 67674600, 68077425, 69608160, 69737850, 69844320, 70381584, 71730360, 72615920, 73314150, 73523619, 74387040, 74833200, 75408840, 76133925, 76246716, 76658400, 77248080, 78201760, 78574860, 79179282, 79700400, 80589600, 81209520, 81692910, 83685420, 83787600, 85831200, 87010200, 87139104, 87305400, 87976980, 89662950, 89799840, 90232800, 90490608, 90769900, 92983800, 94261050, 95308395, 95640480, 96560100, 97451424, 97752200, 98031492, 98218575, 100422504, 100545120, 101511900, 101662288, 104606775, 104766480, 105572376, 108923880, 109971225, 110354400, 111580560, 112249800, 113113260, 114370074, 116013600, 116407200, 117302640, 119550600, 120884400, 121814280, 122539365, 123978400, 125528130, 125681400, 125719776, 127077860, 128746800, 130708656, 130958100, 131965470, 133896672, 135349200, 136154850, 139475700, 140763168, 141391575, 143460720, 145231840, 146628300, 147047238, 149666400, 150817680, 152267850, 152493432, 154496160, 157149720, 158358564, 158847325, 159400800, 162419040, 163385820, 167370840, 167575200, 171555111, 174020400, 174610800, 175953960, 179325900, 180981216, 181539800, 185967600, 188522100, 190616790, 193120200, 195504400, 196062984, 196437150, 197948205, 200845008, 203023800, 203324576, 204232275, 209213550, 209532960, 211144752, 217847760, 219942450, 223161120, 224499600, 226226520, 228740148, 234605280, 239101200, 241768800, 243628560, 245078730, 251056260, 251362800, 254155720, 257493600, 261417312, 261916200, 263930940, 270698400, 272309700, 278951400, 282783150, 285925185, 286921440, 293256600, 294094476, 301635360, 304535700, 304986864, 313820325, 314299440, 316717128, 317694650, 326771640, 329913675, 334741680, 343110222, 348040800, 349221600, 351907920, 358651800, 363079600, 367618095, 371935200, 377044200, 381233580, 386240400, 391008800, 392125968, 392874300, 395896410, 401690016, 406047600, 408464550, 418427100, 422289504, 435695520, 439884900, 448999200, 452453040, 457480296, 476541975, 478202400, 487257120, 490157460, 502112520, 502725600, 508311440, 514665333, 523832400, 527861880, 544619400, 557902800, 565566300, 571850370, 586513200, 588188952, 609071400, 609973728, 612696825, 627640650, 628598880, 633434256, 635389300, 653543280, 659827350, 669483360, 686220444, 703815840, 717303600, 726159200, 735236190, 754088400, 762467160, 772480800, 784251936, 785748600, 791792820, 812095200, 816929100, 836854200, 857775555, 879769800, 904906080, 914960592, 953083950, 980314920, 989741025, 1004225040, 1016622880, 1029330666, 1047664800, 1055723760, 1089238800, 1115805600, 1131132600, 1143700740, 1173026400, 1176377904, 1218142800, 1225393650, 1255281300, 1266868512, 1270778600, 1307086560, 1319654700, 1372440888, 1429625925, 1434607200, 1470472380, 1508176800, 1524934320, 1571497200, 1583585640, 1633858200, 1673708400, 1715551110, 1759539600, 1829921184, 1838090475, 1906167900, 1960629840, 1979482050, 2008450080, 2058661332, 2111447520, 2178477600, 2262265200, 2287401480, 2352755808, 2436285600, 2450787300, 2510562600, 2541557200, 2573326665, 2639309400, 2744881776, 2859251850, 2940944760, 3049868640, 3142994400, 3167171280, 3267716400, 3347416800, 3431102220, 3519079200, 3676180950, 3812335800, 3921259680, 3958964100, 4117322664, 4288877775, 4524530400, 4574802960, 4901574600, 5021125200, 5083114400, 5146653330, 5278618800, 5489763552, 5718503700, 5881889520, 6334342560, 6535432800, 6862204440, 7352361900, 7624671600, 7917928200, 8234645328, 8577755550, 9149605920, 9803149200, 10042250400, 10293306660, 10557237600, 11437007400, 11763779040, 12866633325, 13724408880, 14704723800, 15249343200, 15835856400, 16469290656, 17155511100, 19606298400, 20586613320, 22874014800, 25733266650, 27448817760, 29409447600, 31671712800, 34311022200, 41173226640, 45748029600, 51466533300, 58818895200, 68622044400, 82346453280, 102933066600, 137244088800, 205866133200, 411732266400]

約数ペア:

[(1, 411732266400), (2, 205866133200), (3, 137244088800), (4, 102933066600), (5, 82346453280), (6, 68622044400), (7, 58818895200), (8, 51466533300), (9, 45748029600), (10, 41173226640), (12, 34311022200), (13, 31671712800), (14, 29409447600), (15, 27448817760), (16, 25733266650), (18, 22874014800), (20, 20586613320), (21, 19606298400), (24, 17155511100), (25, 16469290656), (26, 15835856400), (27, 15249343200), (28, 14704723800), (30, 13724408880), (32, 12866633325), (35, 11763779040), (36, 11437007400), (39, 10557237600), (40, 10293306660), (41, 10042250400), (42, 9803149200), (45, 9149605920), (48, 8577755550), (50, 8234645328), (52, 7917928200), (54, 7624671600), (56, 7352361900), (60, 6862204440), (63, 6535432800), (65, 6334342560), (70, 5881889520), (72, 5718503700), (75, 5489763552), (78, 5278618800), (80, 5146653330), (81, 5083114400), (82, 5021125200), (84, 4901574600), (90, 4574802960), (91, 4524530400), (96, 4288877775), (100, 4117322664), (104, 3958964100), (105, 3921259680), (108, 3812335800), (112, 3676180950), (117, 3519079200), (120, 3431102220), (123, 3347416800), (126, 3267716400), (130, 3167171280), (131, 3142994400), (135, 3049868640), (140, 2940944760), (144, 2859251850), (150, 2744881776), (156, 2639309400), (160, 2573326665), (162, 2541557200), (164, 2510562600), (168, 2450787300), (169, 2436285600), (175, 2352755808), (180, 2287401480), (182, 2262265200), (189, 2178477600), (195, 2111447520), (200, 2058661332), (205, 2008450080), (208, 1979482050), (210, 1960629840), (216, 1906167900), (224, 1838090475), (225, 1829921184), (234, 1759539600), (240, 1715551110), (246, 1673708400), (252, 1633858200), (260, 1583585640), (262, 1571497200), (270, 1524934320), (273, 1508176800), (280, 1470472380), (287, 1434607200), (288, 1429625925), (300, 1372440888), (312, 1319654700), (315, 1307086560), (324, 1270778600), (325, 1266868512), (328, 1255281300), (336, 1225393650), (338, 1218142800), (350, 1176377904), (351, 1173026400), (360, 1143700740), (364, 1131132600), (369, 1115805600), (378, 1089238800), (390, 1055723760), (393, 1047664800), (400, 1029330666), (405, 1016622880), (410, 1004225040), (416, 989741025), (420, 980314920), (432, 953083950), (450, 914960592), (455, 904906080), (468, 879769800), (480, 857775555), (492, 836854200), (504, 816929100), (507, 812095200), (520, 791792820), (524, 785748600), (525, 784251936), (533, 772480800), (540, 762467160), (546, 754088400), (560, 735236190), (567, 726159200), (574, 717303600), (585, 703815840), (600, 686220444), (615, 669483360), (624, 659827350), (630, 653543280), (648, 635389300), (650, 633434256), (655, 628598880), (656, 627640650), (672, 612696825), (675, 609973728), (676, 609071400), (700, 588188952), (702, 586513200), (720, 571850370), (728, 565566300), (738, 557902800), (756, 544619400), (780, 527861880), (786, 523832400), (800, 514665333), (810, 508311440), (819, 502725600), (820, 502112520), (840, 490157460), (845, 487257120), (861, 478202400), (864, 476541975), (900, 457480296), (910, 452453040), (917, 448999200), (936, 439884900), (945, 435695520), (975, 422289504), (984, 418427100), (1008, 408464550), (1014, 406047600), (1025, 401690016), (1040, 395896410), (1048, 392874300), (1050, 392125968), (1053, 391008800), (1066, 386240400), (1080, 381233580), (1092, 377044200), (1107, 371935200), (1120, 367618095), (1134, 363079600), (1148, 358651800), (1170, 351907920), (1179, 349221600), (1183, 348040800), (1200, 343110222), (1230, 334741680), (1248, 329913675), (1260, 326771640), (1296, 317694650), (1300, 316717128), (1310, 314299440), (1312, 313820325), (1350, 304986864), (1352, 304535700), (1365, 301635360), (1400, 294094476), (1404, 293256600), (1435, 286921440), (1440, 285925185), (1456, 282783150), (1476, 278951400), (1512, 272309700), (1521, 270698400), (1560, 263930940), (1572, 261916200), (1575, 261417312), (1599, 257493600), (1620, 254155720), (1638, 251362800), (1640, 251056260), (1680, 245078730), (1690, 243628560), (1703, 241768800), (1722, 239101200), (1755, 234605280), (1800, 228740148), (1820, 226226520), (1834, 224499600), (1845, 223161120), (1872, 219942450), (1890, 217847760), (1950, 211144752), (1965, 209532960), (1968, 209213550), (2016, 204232275), (2025, 203324576), (2028, 203023800), (2050, 200845008), (2080, 197948205), (2096, 196437150), (2100, 196062984), (2106, 195504400), (2132, 193120200), (2160, 190616790), (2184, 188522100), (2214, 185967600), (2268, 181539800), (2275, 180981216), (2296, 179325900), (2340, 175953960), (2358, 174610800), (2366, 174020400), (2400, 171555111), (2457, 167575200), (2460, 167370840), (2520, 163385820), (2535, 162419040), (2583, 159400800), (2592, 158847325), (2600, 158358564), (2620, 157149720), (2665, 154496160), (2700, 152493432), (2704, 152267850), (2730, 150817680), (2751, 149666400), (2800, 147047238), (2808, 146628300), (2835, 145231840), (2870, 143460720), (2912, 141391575), (2925, 140763168), (2952, 139475700), (3024, 136154850), (3042, 135349200), (3075, 133896672), (3120, 131965470), (3144, 130958100), (3150, 130708656), (3198, 128746800), (3240, 127077860), (3275, 125719776), (3276, 125681400), (3280, 125528130), (3321, 123978400), (3360, 122539365), (3380, 121814280), (3406, 120884400), (3444, 119550600), (3510, 117302640), (3537, 116407200), (3549, 116013600), (3600, 114370074), (3640, 113113260), (3668, 112249800), (3690, 111580560), (3731, 110354400), (3744, 109971225), (3780, 108923880), (3900, 105572376), (3930, 104766480), (3936, 104606775), (4050, 101662288), (4056, 101511900), (4095, 100545120), (4100, 100422504), (4192, 98218575), (4200, 98031492), (4212, 97752200), (4225, 97451424), (4264, 96560100), (4305, 95640480), (4320, 95308395), (4368, 94261050), (4428, 92983800), (4536, 90769900), (4550, 90490608), (4563, 90232800), (4585, 89799840), (4592, 89662950), (4680, 87976980), (4716, 87305400), (4725, 87139104), (4732, 87010200), (4797, 85831200), (4914, 83787600), (4920, 83685420), (5040, 81692910), (5070, 81209520), (5109, 80589600), (5166, 79700400), (5200, 79179282), (5240, 78574860), (5265, 78201760), (5330, 77248080), (5371, 76658400), (5400, 76246716), (5408, 76133925), (5460, 75408840), (5502, 74833200), (5535, 74387040), (5600, 73523619), (5616, 73314150), (5670, 72615920), (5740, 71730360), (5850, 70381584), (5895, 69844320), (5904, 69737850), (5915, 69608160), (6048, 68077425), (6084, 67674600), (6150, 66948336), (6240, 65982735), (6288, 65479050), (6300, 65354328), (6396, 64373400), (6480, 63538930), (6550, 62859888), (6552, 62840700), (6560, 62764065), (6642, 61989200), (6760, 60907140), (6812, 60442200), (6825, 60327072), (6888, 59775300), (6929, 59421600), (7020, 58651320), (7074, 58203600), (7098, 58006800), (7175, 57384288), (7200, 57185037), (7280, 56556630), (7336, 56124900), (7371, 55858400), (7380, 55790280), (7462, 55177200), (7560, 54461940), (7605, 54139680), (7749, 53133600), (7800, 52786188), (7860, 52383240), (7995, 51498720), (8100, 50831144), (8112, 50755950), (8190, 50272560), (8200, 50211252), (8253, 49888800), (8400, 49015746), (8424, 48876100), (8450, 48725712), (8515, 48353760), (8528, 48280050), (8610, 47820240), (8736, 47130525), (8775, 46921056), (8856, 46491900), (9072, 45384950), (9100, 45245304), (9126, 45116400), (9170, 44899920), (9184, 44831475), (9225, 44632224), (9360, 43988490), (9432, 43652700), (9450, 43569552), (9464, 43505100), (9594, 42915600), (9825, 41906592), (9828, 41893800), (9840, 41842710), (10080, 40846455), (10140, 40604760), (10218, 40294800), (10332, 39850200), (10400, 39589641), (10480, 39287430), (10530, 39100880), (10611, 38802400), (10647, 38671200), (10660, 38624040), (10742, 38329200), (10800, 38123358), (10920, 37704420), (11004, 37416600), (11070, 37193520), (11193, 36784800), (11232, 36657075), (11340, 36307960), (11480, 35865180), (11700, 35190792), (11790, 34922160), (11808, 34868925), (11830, 34804080), (11921, 34538400), (12168, 33837300), (12285, 33515040), (12300, 33474168), (12576, 32739525), (12600, 32677164), (12675, 32483808), (12792, 32186700), (12915, 31880160), (12960, 31769465), (13100, 31429944), (13104, 31420350), (13284, 30994600), (13325, 30899232), (13520, 30453570), (13624, 30221100), (13650, 30163536), (13689, 30077600), (13755, 29933280), (13776, 29887650), (13858, 29710800), (14040, 29325660), (14148, 29101800), (14175, 29046368), (14196, 29003400), (14350, 28692144), (14391, 28610400), (14560, 28278315), (14672, 28062450), (14742, 27929200), (14760, 27895140), (14924, 27588600), (15120, 27230970), (15210, 27069840), (15327, 26863200), (15498, 26566800), (15600, 26393094), (15720, 26191620), (15990, 25749360), (16113, 25552800), (16200, 25415572), (16224, 25377975), (16380, 25136280), (16400, 25105626), (16506, 24944400), (16605, 24795680), (16800, 24507873), (16848, 24438050), (16900, 24362856), (17030, 24176880), (17056, 24140025), (17220, 23910120), (17550, 23460528), (17685, 23281440), (17712, 23245950), (17745, 23202720), (18144, 22692475), (18200, 22622652), (18252, 22558200), (18340, 22449960), (18450, 22316112), (18655, 22070880), (18720, 21994245), (18864, 21826350), (18900, 21784776), (18928, 21752550), (19188, 21457800), (19650, 20953296), (19656, 20946900), (19680, 20921355), (20280, 20302380), (20436, 20147400), (20475, 20109024), (20664, 19925100), (20787, 19807200), (20960, 19643715), (21060, 19550440), (21222, 19401200), (21294, 19335600), (21320, 19312020), (21484, 19164600), (21525, 19128096), (21600, 19061679), (21840, 18852210), (22008, 18708300), (22139, 18597600), (22140, 18596760), (22386, 18392400), (22680, 18153980), (22815, 18046560), (22925, 17959968), (22960, 17932590), (23247, 17711200), (23400, 17595396), (23580, 17461080), (23660, 17402040), (23842, 17269200), (23985, 17166240), (24336, 16918650), (24570, 16757520), (24600, 16737084), (24759, 16629600), (25200, 16338582), (25350, 16241904), (25545, 16117920), (25584, 16093350), (25830, 15940080), (26200, 15714972), (26208, 15710175), (26325, 15640352), (26568, 15497300), (26650, 15449616), (26855, 15331680), (27040, 15226785), (27248, 15110550), (27300, 15081768), (27378, 15038800), (27510, 14966640), (27552, 14943825), (27675, 14877408), (27716, 14855400), (28080, 14662830), (28296, 14550900), (28350, 14523184), (28392, 14501700), (28700, 14346072), (28782, 14305200), (29344, 14031225), (29475, 13968864), (29484, 13964600), (29520, 13947570), (29575, 13921632), (29848, 13794300), (30240, 13615485), (30420, 13534920), (30654, 13431600), (30996, 13283400), (31200, 13196547), (31440, 13095810), (31941, 12890400), (31980, 12874680), (32226, 12776400), (32400, 12707786), (32760, 12568140), (32800, 12552813), (33012, 12472200), (33210, 12397840), (33579, 12261600), (33696, 12219025), (33800, 12181428), (34060, 12088440), (34440, 11955060), (34645, 11884320), (35100, 11730264), (35370, 11640720), (35424, 11622975), (35490, 11601360), (35763, 11512800), (36400, 11311326), (36504, 11279100), (36680, 11224980), (36855, 11171680), (36900, 11158056), (37310, 11035440), (37597, 10951200), (37728, 10913175), (37800, 10892388), (37856, 10876275), (38025, 10827936), (38376, 10728900), (38745, 10626720), (39300, 10476648), (39312, 10473450), (39975, 10299744), (40560, 10151190), (40872, 10073700), (40950, 10054512), (41265, 9977760), (41328, 9962550), (41574, 9903600), (42120, 9775220), (42444, 9700600), (42575, 9670752), (42588, 9667800), (42640, 9656010), (42968, 9582300), (43050, 9564048), (43173, 9536800), (43680, 9426105), (44016, 9354150), (44278, 9298800), (44280, 9298380), (44772, 9196200), (45360, 9076990), (45630, 9023280), (45850, 8979984), (45920, 8966295), (45981, 8954400), (46494, 8855600), (46800, 8797698), (47160, 8730540), (47320, 8701020), (47684, 8634600), (47970, 8583120), (48339, 8517600), (48503, 8488800), (48672, 8459325), (49140, 8378760), (49200, 8368542), (49518, 8314800), (50400, 8169291), (50700, 8120952), (51090, 8058960), (51168, 8046675), (51660, 7970040), (52400, 7857486), (52650, 7820176), (53055, 7760480), (53136, 7748650), (53235, 7734240), (53300, 7724808), (53710, 7665840), (54496, 7555275), (54600, 7540884), (54756, 7519400), (55020, 7483320), (55350, 7438704), (55432, 7427700), (55965, 7356960), (56160, 7331415), (56592, 7275450), (56700, 7261592), (56784, 7250850), (57400, 7173036), (57564, 7152600), (58950, 6984432), (58968, 6982300), (59040, 6973785), (59150, 6960816), (59605, 6907680), (59696, 6897150), (60840, 6767460), (61308, 6715800), (61425, 6703008), (61992, 6641700), (62361, 6602400), (62880, 6547905), (63882, 6445200), (63960, 6437340), (64452, 6388200), (64575, 6376032), (64800, 6353893), (65520, 6284070), (66024, 6236100), (66417, 6199200), (66420, 6198920), (67158, 6130800), (67600, 6090714), (68120, 6044220), (68445, 6015520), (68775, 5986656), (68880, 5977530), (69290, 5942160), (69823, 5896800), (70200, 5865132), (70740, 5820360), (70980, 5800680), (71526, 5756400), (71955, 5722080), (72800, 5655663), (73008, 5639550), (73360, 5612490), (73710, 5585840), (73800, 5579028), (74277, 5543200), (74620, 5517720), (75194, 5475600), (75600, 5446194), (76050, 5413968), (76635, 5372640), (76752, 5364450), (77490, 5313360), (78600, 5238324), (78624, 5236725), (79950, 5149872), (80565, 5110560), (81120, 5075595), (81744, 5036850), (81900, 5027256), (82530, 4988880), (82656, 4981275), (83025, 4959136), (83148, 4951800), (84240, 4887610), (84888, 4850300), (85150, 4835376), (85176, 4833900), (85280, 4828005), (85936, 4791150), (86100, 4782024), (86346, 4768400), (88032, 4677075), (88425, 4656288), (88556, 4649400), (88560, 4649190), (88725, 4640544), (89544, 4598100), (90720, 4538495), (91260, 4511640), (91700, 4489992), (91962, 4477200), (92988, 4427800), (93275, 4414176), (93600, 4398849), (94320, 4365270), (94640, 4350510), (95368, 4317300), (95823, 4296800), (95940, 4291560), (96678, 4258800), (97006, 4244400), (98280, 4189380), (98400, 4184271), (99036, 4157400), (100737, 4087200), (101400, 4060476), (102180, 4029480), (103320, 3985020), (103935, 3961440), (104800, 3928743), (105300, 3910088), (106110, 3880240), (106272, 3874325), (106470, 3867120), (106600, 3862404), (107289, 3837600), (107420, 3832920), (109200, 3770442), (109512, 3759700), (110040, 3741660), (110695, 3719520), (110700, 3719352), (110864, 3713850), (111930, 3678480), (112791, 3650400), (113184, 3637725), (113400, 3630796), (113568, 3625425), (114075, 3609312), (114800, 3586518), (115128, 3576300), (116235, 3542240), (117900, 3492216), (117936, 3491150), (118300, 3480408), (119210, 3453840), (119392, 3448575), (119925, 3433248), (121680, 3383730), (122616, 3357900), (122850, 3351504), (123795, 3325920), (123984, 3320850), (124722, 3301200), (127725, 3223584), (127764, 3222600), (127920, 3218670), (128904, 3194100), (129150, 3188016), (131040, 3142035), (132048, 3118050), (132834, 3099600), (132840, 3099460), (134275, 3066336), (134316, 3065400), (135200, 3045357), (136240, 3022110), (136890, 3007760), (137550, 2993328), (137760, 2988765), (137943, 2984800), (138580, 2971080), (139646, 2948400), (140400, 2932566), (141480, 2910180), (141960, 2900340), (143052, 2878200), (143910, 2861040), (145017, 2839200), (145509, 2829600), (146016, 2819775), (146720, 2806245), (147420, 2792920), (147600, 2789514), (148554, 2771600), (149240, 2758860), (150388, 2737800), (151200, 2723097), (152100, 2706984), (153270, 2686320), (153504, 2682225), (154973, 2656800), (154980, 2656680), (157200, 2619162), (159705, 2578080), (159900, 2574936), (161130, 2555280), (163488, 2518425), (163800, 2513628), (165060, 2494440), (166050, 2479568), (166296, 2475900), (167895, 2452320), (168480, 2443805), (169776, 2425150), (170300, 2417688), (170352, 2416950), (171872, 2395575), (172200, 2391012), (172692, 2384200), (173225, 2376864), (176850, 2328144), (177112, 2324700), (177120, 2324595), (177450, 2320272), (178815, 2302560), (179088, 2299050), (182520, 2255820), (183400, 2244996), (183924, 2238600), (184275, 2234336), (185976, 2213900), (186550, 2207088), (187083, 2200800), (187985, 2190240), (188640, 2182635), (189280, 2175255), (190736, 2158650), (191646, 2148400), (191880, 2145780), (193356, 2129400), (193725, 2125344), (194012, 2122200), (196560, 2094690), (198072, 2078700), (199251, 2066400), (201474, 2043600), (202800, 2030238), (204360, 2014740), (206325, 1995552), (206640, 1992510), (207870, 1980720), (209469, 1965600), (210600, 1955044), (212220, 1940120), (212940, 1933560), (213200, 1931202), (214578, 1918800), (214840, 1916460), (215865, 1907360), (218400, 1885221), (219024, 1879850), (220080, 1870830), (221390, 1859760), (221400, 1859676), (221728, 1856925), (223860, 1839240), (225582, 1825200), (226800, 1815398), (228150, 1804656), (229600, 1793259), (229905, 1790880), (230256, 1788150), (232470, 1771120), (235800, 1746108), (235872, 1745575), (236600, 1740204), (238420, 1726920), (239850, 1716624), (241695, 1703520), (242515, 1697760), (243360, 1691865), (245232, 1678950), (245700, 1675752), (247590, 1662960), (247968, 1660425), (249444, 1650600), (255450, 1611792), (255528, 1611300), (255840, 1609335), (257808, 1597050), (258300, 1594008), (264096, 1559025), (265275, 1552096), (265668, 1549800), (265680, 1549730), (266175, 1546848), (268550, 1533168), (268632, 1532700), (272480, 1511055), (273780, 1503880), (275100, 1496664), (275886, 1492400), (277160, 1485540), (279292, 1474200), (279825, 1471392), (280800, 1466283), (282960, 1455090), (283920, 1450170), (286104, 1439100), (287820, 1430520), (290034, 1419600), (291018, 1414800), (294840, 1396460), (295200, 1394757), (297108, 1385800), (298025, 1381536), (298480, 1379430), (300776, 1368900), (302211, 1362400), (304200, 1353492), (306540, 1343160), (309946, 1328400), (309960, 1328340), (311805, 1320480), (314400, 1309581), (319410, 1289040), (319800, 1287468), (321867, 1279200), (322260, 1277640), (327600, 1256814), (330120, 1247220), (332085, 1239840), (332100, 1239784), (332592, 1237950), (335790, 1226160), (338373, 1216800), (339552, 1212575), (340600, 1208844), (340704, 1208475), (342225, 1203104), (344400, 1195506), (345384, 1192100), (346450, 1188432), (349115, 1179360), (353700, 1164072), (354224, 1162350), (354900, 1160136), (357630, 1151280), (358176, 1149525), (359775, 1144416), (365040, 1127910), (366800, 1122498), (367848, 1119300), (368550, 1117168), (371385, 1108640), (371952, 1106950), (373100, 1103544), (374166, 1100400), (375970, 1095120), (381472, 1079325), (383175, 1074528), (383292, 1074200), (383760, 1072890), (386712, 1064700), (387450, 1062672), (388024, 1061100), (393120, 1047345), (396144, 1039350), (398502, 1033200), (402825, 1022112), (402948, 1021800), (405600, 1015119), (408720, 1007370), (412650, 997776), (413280, 996255), (415740, 990360), (418938, 982800), (421200, 977522), (424440, 970060), (425880, 966780), (426400, 965601), (429156, 959400), (429680, 958230), (431730, 953680), (435051, 946400), (436527, 943200), (438048, 939925), (440160, 935415), (442780, 929880), (442800, 929838), (447720, 919620), (451164, 912600), (453600, 907699), (456300, 902328), (459810, 895440), (460512, 894075), (464919, 885600), (464940, 885560), (471600, 873054), (473200, 870102), (476840, 863460), (479115, 859360), (479700, 858312), (483390, 851760), (485030, 848880), (488761, 842400), (490464, 839475), (491400, 837876), (495180, 831480), (498888, 825300), (503685, 817440), (510900, 805896), (511056, 805650), (515616, 798525), (516600, 797004), (519675, 792288), (530550, 776048), (531336, 774900), (531360, 774865), (532350, 773424), (536445, 767520), (537100, 766584), (537264, 766350), (547560, 751940), (550200, 748332), (551772, 746200), (553475, 743904), (554320, 742770), (558584, 737100), (559650, 735696), (561249, 733600), (563955, 730080), (565920, 727545), (567840, 725085), (572208, 719550), (575640, 715260), (580068, 709800), (581175, 708448), (582036, 707400), (589680, 698230), (594216, 692900), (596050, 690768), (596960, 689715), (597753, 688800), (601552, 684450), (604422, 681200), (608400, 676746), (613080, 671580), (618975, 665184), (619892, 664200), (619920, 664170), (623610, 660240), (628407, 655200), (638820, 644520), (639600, 643734)]