150908184000

素因数分解:

$2^6\times 3^4\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{103}}^1$

素因数の和:185

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 75, 76, 80, 81, 84, 85, 90, 95, 96, 100, 102, 103, 105, 108, 112, 114, 119, 120, 125, 126, 133, 135, 136, 140, 144, 150, 152, 153, 160, 162, 168, 170, 171, 175, 180, 189, 190, 192, 200, 204, 206, 210, 216, 224, 225, 228, 238, 240, 250, 252, 255, 266, 270, 272, 280, 285, 288, 300, 304, 306, 309, 315, 320, 323, 324, 336, 340, 342, 350, 357, 360, 375, 378, 380, 399, 400, 405, 408, 412, 420, 425, 432, 448, 450, 456, 459, 475, 476, 480, 500, 504, 510, 513, 515, 525, 532, 540, 544, 560, 567, 570, 576, 595, 600, 608, 612, 618, 630, 646, 648, 665, 672, 675, 680, 684, 700, 714, 720, 721, 750, 756, 760, 765, 798, 800, 810, 816, 824, 840, 850, 855, 864, 875, 900, 912, 918, 927, 945, 950, 952, 960, 969, 1000, 1008, 1020, 1026, 1030, 1050, 1064, 1071, 1080, 1088, 1120, 1125, 1134, 1140, 1190, 1197, 1200, 1216, 1224, 1236, 1260, 1275, 1292, 1296, 1330, 1344, 1350, 1360, 1368, 1377, 1400, 1425, 1428, 1440, 1442, 1500, 1512, 1520, 1530, 1539, 1545, 1575, 1596, 1600, 1615, 1620, 1632, 1648, 1680, 1700, 1710, 1728, 1750, 1751, 1785, 1800, 1824, 1836, 1854, 1890, 1900, 1904, 1938, 1957, 1995, 2000, 2016, 2025, 2040, 2052, 2060, 2100, 2125, 2128, 2142, 2160, 2163, 2240, 2250, 2261, 2268, 2280, 2295, 2375, 2380, 2394, 2400, 2448, 2472, 2520, 2550, 2565, 2575, 2584, 2592, 2625, 2660, 2700, 2720, 2736, 2754, 2781, 2800, 2835, 2850, 2856, 2880, 2884, 2907, 2975, 3000, 3024, 3040, 3060, 3078, 3090, 3150, 3192, 3213, 3230, 3240, 3264, 3296, 3325, 3360, 3375, 3400, 3420, 3500, 3502, 3570, 3591, 3600, 3605, 3648, 3672, 3708, 3780, 3800, 3808, 3825, 3876, 3914, 3990, 4000, 4032, 4050, 4080, 4104, 4120, 4200, 4250, 4256, 4275, 4284, 4320, 4326, 4500, 4522, 4536, 4560, 4590, 4635, 4725, 4750, 4760, 4788, 4800, 4845, 4896, 4944, 5040, 5100, 5130, 5150, 5168, 5184, 5250, 5253, 5320, 5355, 5400, 5440, 5472, 5508, 5562, 5600, 5670, 5700, 5712, 5768, 5814, 5871, 5950, 5985, 6000, 6048, 6080, 6120, 6156, 6180, 6300, 6375, 6384, 6426, 6460, 6480, 6489, 6592, 6650, 6720, 6750, 6783, 6800, 6840, 6885, 7000, 7004, 7125, 7140, 7182, 7200, 7210, 7344, 7416, 7560, 7600, 7616, 7650, 7695, 7725, 7752, 7828, 7875, 7980, 8000, 8075, 8100, 8160, 8208, 8240, 8343, 8400, 8500, 8512, 8550, 8568, 8640, 8652, 8721, 8755, 8925, 9000, 9044, 9072, 9120, 9180, 9270, 9450, 9500, 9520, 9576, 9639, 9690, 9785, 9792, 9888, 9975, 10080, 10125, 10200, 10260, 10300, 10336, 10500, 10506, 10640, 10710, 10773, 10800, 10815, 10944, 11016, 11124, 11200, 11305, 11340, 11400, 11424, 11475, 11536, 11628, 11742, 11900, 11970, 12000, 12096, 12240, 12257, 12312, 12360, 12600, 12750, 12768, 12825, 12852, 12875, 12920, 12960, 12978, 13300, 13500, 13566, 13600, 13680, 13699, 13770, 13905, 14000, 14008, 14175, 14250, 14280, 14364, 14400, 14420, 14535, 14688, 14832, 14875, 15120, 15200, 15300, 15390, 15450, 15504, 15656, 15750, 15759, 15960, 16065, 16150, 16200, 16320, 16416, 16480, 16625, 16686, 16800, 17000, 17100, 17136, 17304, 17442, 17510, 17613, 17850, 17955, 18000, 18025, 18088, 18144, 18240, 18360, 18540, 18900, 19000, 19040, 19125, 19152, 19278, 19380, 19467, 19570, 19776, 19950, 20160, 20250, 20349, 20400, 20520, 20600, 20672, 21000, 21012, 21280, 21375, 21420, 21546, 21600, 21630, 22032, 22248, 22610, 22680, 22800, 22848, 22950, 23072, 23175, 23256, 23484, 23625, 23800, 23940, 24000, 24225, 24480, 24514, 24624, 24720, 25200, 25500, 25536, 25650, 25704, 25750, 25840, 25920, 25956, 26163, 26265, 26600, 26775, 27000, 27132, 27200, 27360, 27398, 27540, 27810, 28000, 28016, 28350, 28500, 28560, 28728, 28840, 29070, 29355, 29376, 29664, 29750, 29925, 30240, 30400, 30600, 30780, 30900, 31008, 31312, 31500, 31518, 31920, 32130, 32300, 32400, 32445, 32832, 32960, 33250, 33269, 33372, 33600, 33915, 34000, 34200, 34272, 34425, 34608, 34884, 35020, 35226, 35700, 35910, 36000, 36050, 36176, 36288, 36720, 36771, 37080, 37800, 38000, 38080, 38250, 38304, 38475, 38556, 38625, 38760, 38934, 39140, 39900, 40375, 40500, 40698, 40800, 41040, 41097, 41200, 41715, 42000, 42024, 42560, 42750, 42840, 43092, 43200, 43260, 43605, 43775, 44064, 44496, 44625, 45220, 45360, 45600, 45900, 46144, 46350, 46512, 46968, 47250, 47277, 47600, 47880, 48195, 48450, 48925, 48960, 49028, 49248, 49440, 49875, 50400, 51000, 51300, 51408, 51500, 51680, 51912, 52326, 52530, 52839, 53200, 53550, 53865, 54000, 54075, 54264, 54720, 54796, 55080, 55620, 56000, 56032, 56525, 56700, 57000, 57120, 57375, 57456, 57680, 58140, 58401, 58710, 59328, 59500, 59850, 60480, 61047, 61200, 61285, 61560, 61800, 62016, 62624, 63000, 63036, 63840, 64125, 64260, 64600, 64800, 64890, 66500, 66538, 66744, 67830, 68000, 68400, 68495, 68544, 68850, 69216, 69525, 69768, 70040, 70452, 70875, 71400, 71820, 72000, 72100, 72352, 72675, 73440, 73542, 74160, 75600, 76000, 76500, 76608, 76950, 77112, 77250, 77520, 77868, 78280, 78795, 79800, 80325, 80750, 81000, 81396, 81600, 82080, 82194, 82400, 83430, 84000, 84048, 85500, 85680, 86184, 86520, 87210, 87550, 88065, 88128, 88992, 89250, 89775, 90125, 90440, 90720, 91200, 91800, 92700, 93024, 93936, 94500, 94554, 95200, 95760, 96390, 96900, 97335, 97850, 98056, 98496, 98880, 99750, 99807, 100800, 101745, 102000, 102600, 102816, 103000, 103360, 103824, 104652, 105060, 105678, 106400, 107100, 107730, 108000, 108150, 108528, 109592, 110160, 110313, 111240, 112064, 113050, 113400, 114000, 114240, 114750, 114912, 115360, 115875, 116280, 116802, 117420, 119000, 119700, 121125, 122094, 122400, 122570, 123120, 123291, 123600, 125248, 126000, 126072, 127680, 128250, 128520, 129200, 129600, 129780, 130815, 131325, 133000, 133076, 133488, 133875, 135660, 136000, 136800, 136990, 137700, 138432, 139050, 139536, 140080, 140904, 141750, 141831, 142800, 143640, 144200, 144704, 145350, 146775, 146880, 147084, 148320, 149625, 151200, 152000, 153000, 153900, 154224, 154500, 155040, 155736, 156560, 157590, 158517, 159600, 160650, 161500, 162000, 162225, 162792, 164160, 164388, 164800, 166345, 166860, 168000, 168096, 169575, 171000, 171360, 172125, 172368, 173040, 174420, 175100, 176130, 177984, 178500, 179550, 180250, 180880, 181440, 183141, 183600, 183855, 185400, 186048, 187872, 189000, 189108, 190400, 191520, 192375, 192780, 193800, 194670, 195700, 196112, 199500, 199614, 203490, 204000, 205200, 205485, 205632, 206000, 207648, 208575, 209304, 210120, 211356, 212800, 214200, 215460, 216000, 216300, 217056, 218025, 218875, 219184, 220320, 220626, 222480, 226100, 226800, 228000, 229500, 229824, 230720, 231750, 232560, 232883, 233604, 234840, 236385, 238000, 239400, 240975, 242250, 244188, 244625, 244800, 245140, 246240, 246582, 247200, 252000, 252144, 256500, 257040, 258400, 259560, 261630, 262650, 264195, 266000, 266152, 266976, 267750, 269325, 270375, 271320, 273600, 273980, 275400, 278100, 279072, 280160, 281808, 282625, 283500, 283662, 285600, 287280, 288400, 290700, 292005, 293550, 294168, 296640, 299250, 299421, 302400, 305235, 306000, 306425, 307800, 308448, 309000, 310080, 311472, 313120, 315180, 317034, 319200, 321300, 323000, 324000, 324450, 325584, 328776, 330939, 332690, 333720, 336192, 339150, 342000, 342475, 342720, 344250, 344736, 346080, 347625, 348840, 350200, 352260, 357000, 359100, 360500, 361760, 363375, 366282, 367200, 367710, 369873, 370800, 375744, 378000, 378216, 383040, 384750, 385560, 387600, 389340, 391400, 392224, 393975, 399000, 399228, 401625, 406980, 408000, 410400, 410970, 412000, 415296, 417150, 418608, 420240, 422712, 428400, 430920, 432600, 434112, 436050, 437750, 438368, 440325, 440640, 441252, 444960, 448875, 452200, 453600, 456000, 459000, 463500, 465120, 465766, 467208, 469680, 472770, 476000, 478800, 481950, 484500, 486675, 488376, 489250, 490280, 492480, 493164, 494400, 499035, 504000, 504288, 508725, 513000, 514080, 516800, 519120, 523260, 525300, 528390, 532000, 532304, 533952, 535500, 538650, 540750, 542640, 547960, 550800, 551565, 556200, 558144, 560320, 563616, 565250, 567000, 567324, 571200, 574560, 576800, 581400, 584010, 587100, 588336, 598500, 598842, 610470, 612000, 612850, 615600, 616455, 616896, 618000, 622944, 626240, 630360, 634068, 638400, 642600, 646000, 648000, 648900, 651168, 654075, 656625, 657552, 661878, 665380, 667440, 678300, 684000, 684950, 688500, 689472, 692160, 695250, 697680, 698649, 700400, 704520, 709155, 714000, 718200, 721000, 723520, 726750, 732564, 733875, 734400, 735420, 739746, 741600, 756000, 756432, 769500, 771120, 775200, 778680, 782800, 784448, 787950, 792585, 798000, 798456, 803250, 811125, 813960, 820800, 821940, 824000, 831725, 834300, 837216, 840480, 845424, 847875, 856800, 861840, 865200, 872100, 875500, 876736, 880650, 882504, 889920, 897750, 898263, 904400, 907200, 915705, 918000, 919275, 927000, 930240, 931532, 934416, 939360, 945540, 952000, 957600, 963900, 969000, 973350, 976752, 978500, 980560, 986328, 992817, 998070, 1008576, 1017450, 1026000, 1027425, 1028160, 1038240, 1042875, 1046520, 1050600, 1056780, 1064000, 1064608, 1071000, 1077300, 1081500, 1085280, 1090125, 1095920, 1101600, 1103130, 1109619, 1112400, 1127232, 1130500, 1134000, 1134648, 1149120, 1153600, 1162800, 1164415, 1168020, 1174200, 1176672, 1181925, 1197000, 1197684, 1204875, 1220940, 1224000, 1225700, 1231200, 1232910, 1236000, 1245888, 1260720, 1268136, 1285200, 1292000, 1297800, 1302336, 1308150, 1313250, 1315104, 1320975, 1323756, 1330760, 1334880, 1346625, 1356600, 1368000, 1369900, 1377000, 1390500, 1395360, 1397298, 1400800, 1409040, 1418310, 1428000, 1436400, 1442000, 1453500, 1460025, 1465128, 1467750, 1470840, 1479492, 1483200, 1497105, 1512000, 1512864, 1526175, 1532125, 1539000, 1542240, 1550400, 1557360, 1565600, 1575900, 1585170, 1596000, 1596912, 1606500, 1622250, 1627920, 1643880, 1654695, 1663450, 1668600, 1674432, 1680960, 1690848, 1695750, 1712375, 1713600, 1723680, 1730400, 1744200, 1751000, 1761300, 1765008, 1795500, 1796526, 1808800, 1831410, 1836000, 1838550, 1849365, 1854000, 1863064, 1868832, 1878720, 1891080, 1915200, 1927800, 1938000, 1946700, 1953504, 1957000, 1961120, 1969875, 1972656, 1985634, 1996140, 2034900, 2052000, 2054850, 2076480, 2085750, 2093040, 2095947, 2101200, 2113560, 2129216, 2142000, 2154600, 2163000, 2170560, 2180250, 2191840, 2201625, 2203200, 2206260, 2219238, 2224800, 2261000, 2268000, 2269296, 2325600, 2328830, 2336040, 2348400, 2353344, 2363850, 2394000, 2395368, 2409750, 2433375, 2441880, 2451400, 2462400, 2465820, 2472000, 2495175, 2521440, 2536272, 2543625, 2570400, 2584000, 2595600, 2616300, 2626500, 2630208, 2641950, 2647512, 2661520, 2669760, 2693250, 2694789, 2713200, 2739800, 2754000, 2757825, 2781000, 2790720, 2794596, 2801600, 2818080, 2836620, 2856000, 2872800, 2884000, 2907000, 2920050, 2930256, 2935500, 2941680, 2958984, 2994210, 3025728, 3052350, 3064250, 3078000, 3082275, 3084480, 3114720, 3131200, 3151800, 3170340, 3192000, 3193824, 3213000, 3244500, 3255840, 3270375, 3287760, 3309390, 3326900, 3337200, 3381696, 3391500, 3424750, 3447360, 3460800, 3488400, 3493245, 3502000, 3522600, 3530016, 3545775, 3591000, 3593052, 3617600, 3662820, 3672000, 3677100, 3698730, 3708000, 3726128, 3737664, 3782160, 3855600, 3876000, 3893400, 3907008, 3914000, 3922240, 3939750, 3945312, 3962925, 3971268, 3992280, 4069800, 4104000, 4109700, 4158625, 4171500, 4186080, 4191894, 4202400, 4227120, 4284000, 4309200, 4326000, 4360500, 4383680, 4403250, 4412520, 4438476, 4449600, 4491315, 4522000, 4536000, 4538592, 4578525, 4596375, 4651200, 4657660, 4672080, 4696800, 4727700, 4788000, 4790736, 4819500, 4866750, 4883760, 4902800, 4931640, 4964085, 4990350, 5042880, 5072544, 5087250, 5137125, 5140800, 5191200, 5232600, 5253000, 5283900, 5295024, 5323040, 5386500, 5389578, 5426400, 5479600, 5508000, 5515650, 5548095, 5562000, 5589192, 5636160, 5673240, 5745600, 5768000, 5814000, 5822075, 5840100, 5860512, 5871000, 5883360, 5909625, 5917968, 5988420, 6104700, 6128500, 6156000, 6164550, 6229440, 6287841, 6303600, 6340680, 6387648, 6426000, 6489000, 6511680, 6540750, 6575520, 6604875, 6618780, 6653800, 6674400, 6783000, 6849500, 6976800, 6986490, 7004000, 7045200, 7060032, 7091550, 7182000, 7186104, 7300125, 7325640, 7354200, 7397460, 7416000, 7452256, 7485525, 7564320, 7630875, 7711200, 7752000, 7786800, 7828000, 7879500, 7890624, 7925850, 7942536, 7984560, 8139600, 8219400, 8273475, 8317250, 8343000, 8372160, 8383788, 8404800, 8454240, 8568000, 8618400, 8652000, 8721000, 8806500, 8825040, 8876952, 8982630, 9044000, 9077184, 9157050, 9192750, 9246825, 9315320, 9344160, 9393600, 9455400, 9576000, 9581472, 9639000, 9733500, 9767520, 9805600, 9863280, 9928170, 9980700, 10145088, 10174500, 10274250, 10382400, 10465200, 10479735, 10506000, 10567800, 10590048, 10646080, 10773000, 10779156, 10852800, 10959200, 11016000, 11031300, 11096190, 11124000, 11178384, 11346480, 11628000, 11644150, 11680200, 11721024, 11742000, 11766720, 11819250, 11835936, 11976840, 12209400, 12257000, 12312000, 12329100, 12475875, 12575682, 12607200, 12681360, 12852000, 12978000, 13081500, 13151040, 13209750, 13237560, 13307600, 13348800, 13473945, 13566000, 13699000, 13789125, 13953600, 13972980, 14008000, 14090400, 14183100, 14364000, 14372208, 14600250, 14651280, 14708400, 14794920, 14904512, 14971050, 15128640, 15261750, 15411375, 15422400, 15573600, 15656000, 15759000, 15851700, 15885072, 15969120, 16279200, 16438800, 16546950, 16634500, 16686000, 16767576, 16908480, 17236800, 17304000, 17442000, 17466225, 17613000, 17650080, 17728875, 17753904, 17965260, 18088000, 18314100, 18385500, 18493650, 18630640, 18688320, 18863523, 18910800, 19162944, 19278000, 19467000, 19535040, 19611200, 19726560, 19814625, 19856340, 19961400, 20349000, 20548500, 20930400, 20959470, 21012000, 21135600, 21180096, 21546000, 21558312, 21918400, 22062600, 22192380, 22248000, 22356768, 22456575, 22692960, 22892625, 23256000, 23288300, 23360400, 23484000, 23638500, 23671872, 23953680, 24418800, 24514000, 24658200, 24820425, 24951750, 25151364, 25214400, 25362720, 25704000, 25956000, 26163000, 26419500, 26475120, 26615200, 26947890, 27132000, 27398000, 27578250, 27740475, 27945960, 28180800, 28366200, 28728000, 28744416, 29110375, 29200500, 29302560, 29416800, 29589840, 29942100, 30523500, 30822750, 31147200, 31439205, 31518000, 31703400, 31770144, 31938240, 32558400, 32877600, 33093900, 33269000, 33372000, 33535152, 34884000, 34932450, 35226000, 35300160, 35457750, 35507808, 35930520, 36628200, 36771000, 36987300, 37261280, 37427625, 37727046, 37821600, 38556000, 38934000, 39453120, 39629250, 39712680, 39922800, 40698000, 41097000, 41367375, 41860800, 41918940, 42024000, 42271200, 43092000, 43116624, 44125200, 44384760, 44713536, 44913150, 45385920, 45785250, 46234125, 46576600, 46720800, 46968000, 47277000, 47907360, 48837600, 49028000, 49316400, 49640850, 49903500, 50302728, 50725440, 51912000, 52326000, 52398675, 52839000, 52950240, 53230400, 53895780, 54264000, 54796000, 55156500, 55480950, 55891920, 56732400, 57488832, 58220750, 58401000, 58605120, 58833600, 59179680, 59884200, 61047000, 61645500, 62878410, 63036000, 63406800, 63540288, 65755200, 66187800, 66538000, 66744000, 67070304, 67369725, 69768000, 69864900, 70452000, 70915500, 71015616, 71861040, 73256400, 73542000, 73974600, 74522560, 74855250, 75454092, 75643200, 77112000, 77868000, 79258500, 79425360, 79845600, 81396000, 82194000, 82734750, 83837880, 84542400, 86184000, 86233248, 87331125, 88250400, 88769520, 89826300, 91570500, 92468250, 93153200, 93441600, 94317615, 94554000, 95814720, 97675200, 98056000, 98632800, 99281700, 99807000, 100605456, 104652000, 104797350, 105678000, 105900480, 107791560, 109592000, 110313000, 110961900, 111783840, 112282875, 113464800, 116441500, 116802000, 118359360, 119768400, 122094000, 123291000, 124102125, 125756820, 126072000, 126813600, 132375600, 133076000, 134140608, 134739450, 138702375, 139729800, 140904000, 141831000, 143722080, 146512800, 147084000, 147949200, 149710500, 150908184, 155736000, 157196025, 158517000, 158850720, 159691200, 162792000, 164388000, 165469500, 167675760, 172466496, 174662250, 176500800, 177539040, 179652600, 183141000, 184936500, 186306400, 188635230, 189108000, 197265600, 198563400, 199614000, 201210912, 209304000, 209594700, 211356000, 215583120, 220626000, 221923800, 223567680, 224565750, 226929600, 232883000, 233604000, 239536800, 244188000, 246582000, 248204250, 251513640, 253627200, 261993375, 264751200, 266152000, 269478900, 277404750, 279459600, 283662000, 287444160, 293025600, 294168000, 295898400, 299421000, 301816368, 314392050, 317034000, 317701440, 328776000, 330939000, 335351520, 336848625, 349324500, 355078080, 359305200, 366282000, 369873000, 372612800, 377270460, 378216000, 397126800, 399228000, 402421824, 419189400, 422712000, 431166240, 441252000, 443847600, 449131500, 465766000, 467208000, 471588075, 479073600, 488376000, 493164000, 496408500, 503027280, 523986750, 529502400, 538957800, 554809500, 558919200, 567324000, 591796800, 598842000, 603632736, 628784100, 634068000, 661878000, 670703040, 673697250, 698649000, 718610400, 732564000, 739746000, 754540920, 785980125, 794253600, 798456000, 838378800, 862332480, 882504000, 887695200, 898263000, 931532000, 943176150, 986328000, 992817000, 1006054560, 1047973500, 1077915600, 1109619000, 1117838400, 1134648000, 1197684000, 1207265472, 1257568200, 1268136000, 1323756000, 1347394500, 1397298000, 1437220800, 1465128000, 1479492000, 1509081840, 1571960250, 1588507200, 1676757600, 1775390400, 1796526000, 1863064000, 1886352300, 1985634000, 2012109120, 2095947000, 2155831200, 2219238000, 2357940375, 2395368000, 2515136400, 2647512000, 2694789000, 2794596000, 2958984000, 3018163680, 3143920500, 3353515200, 3593052000, 3772704600, 3971268000, 4191894000, 4311662400, 4438476000, 4715880750, 5030272800, 5389578000, 5589192000, 6036327360, 6287841000, 7186104000, 7545409200, 7942536000, 8383788000, 8876952000, 9431761500, 10060545600, 10779156000, 12575682000, 15090818400, 16767576000, 18863523000, 21558312000, 25151364000, 30181636800, 37727046000, 50302728000, 75454092000, 150908184000]

約数ペア:

[(1, 150908184000), (2, 75454092000), (3, 50302728000), (4, 37727046000), (5, 30181636800), (6, 25151364000), (7, 21558312000), (8, 18863523000), (9, 16767576000), (10, 15090818400), (12, 12575682000), (14, 10779156000), (15, 10060545600), (16, 9431761500), (17, 8876952000), (18, 8383788000), (19, 7942536000), (20, 7545409200), (21, 7186104000), (24, 6287841000), (25, 6036327360), (27, 5589192000), (28, 5389578000), (30, 5030272800), (32, 4715880750), (34, 4438476000), (35, 4311662400), (36, 4191894000), (38, 3971268000), (40, 3772704600), (42, 3593052000), (45, 3353515200), (48, 3143920500), (50, 3018163680), (51, 2958984000), (54, 2794596000), (56, 2694789000), (57, 2647512000), (60, 2515136400), (63, 2395368000), (64, 2357940375), (68, 2219238000), (70, 2155831200), (72, 2095947000), (75, 2012109120), (76, 1985634000), (80, 1886352300), (81, 1863064000), (84, 1796526000), (85, 1775390400), (90, 1676757600), (95, 1588507200), (96, 1571960250), (100, 1509081840), (102, 1479492000), (103, 1465128000), (105, 1437220800), (108, 1397298000), (112, 1347394500), (114, 1323756000), (119, 1268136000), (120, 1257568200), (125, 1207265472), (126, 1197684000), (133, 1134648000), (135, 1117838400), (136, 1109619000), (140, 1077915600), (144, 1047973500), (150, 1006054560), (152, 992817000), (153, 986328000), (160, 943176150), (162, 931532000), (168, 898263000), (170, 887695200), (171, 882504000), (175, 862332480), (180, 838378800), (189, 798456000), (190, 794253600), (192, 785980125), (200, 754540920), (204, 739746000), (206, 732564000), (210, 718610400), (216, 698649000), (224, 673697250), (225, 670703040), (228, 661878000), (238, 634068000), (240, 628784100), (250, 603632736), (252, 598842000), (255, 591796800), (266, 567324000), (270, 558919200), (272, 554809500), (280, 538957800), (285, 529502400), (288, 523986750), (300, 503027280), (304, 496408500), (306, 493164000), (309, 488376000), (315, 479073600), (320, 471588075), (323, 467208000), (324, 465766000), (336, 449131500), (340, 443847600), (342, 441252000), (350, 431166240), (357, 422712000), (360, 419189400), (375, 402421824), (378, 399228000), (380, 397126800), (399, 378216000), (400, 377270460), (405, 372612800), (408, 369873000), (412, 366282000), (420, 359305200), (425, 355078080), (432, 349324500), (448, 336848625), (450, 335351520), (456, 330939000), (459, 328776000), (475, 317701440), (476, 317034000), (480, 314392050), (500, 301816368), (504, 299421000), (510, 295898400), (513, 294168000), (515, 293025600), (525, 287444160), (532, 283662000), (540, 279459600), (544, 277404750), (560, 269478900), (567, 266152000), (570, 264751200), (576, 261993375), (595, 253627200), (600, 251513640), (608, 248204250), (612, 246582000), (618, 244188000), (630, 239536800), (646, 233604000), (648, 232883000), (665, 226929600), (672, 224565750), (675, 223567680), (680, 221923800), (684, 220626000), (700, 215583120), (714, 211356000), (720, 209594700), (721, 209304000), (750, 201210912), (756, 199614000), (760, 198563400), (765, 197265600), (798, 189108000), (800, 188635230), (810, 186306400), (816, 184936500), (824, 183141000), (840, 179652600), (850, 177539040), (855, 176500800), (864, 174662250), (875, 172466496), (900, 167675760), (912, 165469500), (918, 164388000), (927, 162792000), (945, 159691200), (950, 158850720), (952, 158517000), (960, 157196025), (969, 155736000), (1000, 150908184), (1008, 149710500), (1020, 147949200), (1026, 147084000), (1030, 146512800), (1050, 143722080), (1064, 141831000), (1071, 140904000), (1080, 139729800), (1088, 138702375), (1120, 134739450), (1125, 134140608), (1134, 133076000), (1140, 132375600), (1190, 126813600), (1197, 126072000), (1200, 125756820), (1216, 124102125), (1224, 123291000), (1236, 122094000), (1260, 119768400), (1275, 118359360), (1292, 116802000), (1296, 116441500), (1330, 113464800), (1344, 112282875), (1350, 111783840), (1360, 110961900), (1368, 110313000), (1377, 109592000), (1400, 107791560), (1425, 105900480), (1428, 105678000), (1440, 104797350), (1442, 104652000), (1500, 100605456), (1512, 99807000), (1520, 99281700), (1530, 98632800), (1539, 98056000), (1545, 97675200), (1575, 95814720), (1596, 94554000), (1600, 94317615), (1615, 93441600), (1620, 93153200), (1632, 92468250), (1648, 91570500), (1680, 89826300), (1700, 88769520), (1710, 88250400), (1728, 87331125), (1750, 86233248), (1751, 86184000), (1785, 84542400), (1800, 83837880), (1824, 82734750), (1836, 82194000), (1854, 81396000), (1890, 79845600), (1900, 79425360), (1904, 79258500), (1938, 77868000), (1957, 77112000), (1995, 75643200), (2000, 75454092), (2016, 74855250), (2025, 74522560), (2040, 73974600), (2052, 73542000), (2060, 73256400), (2100, 71861040), (2125, 71015616), (2128, 70915500), (2142, 70452000), (2160, 69864900), (2163, 69768000), (2240, 67369725), (2250, 67070304), (2261, 66744000), (2268, 66538000), (2280, 66187800), (2295, 65755200), (2375, 63540288), (2380, 63406800), (2394, 63036000), (2400, 62878410), (2448, 61645500), (2472, 61047000), (2520, 59884200), (2550, 59179680), (2565, 58833600), (2575, 58605120), (2584, 58401000), (2592, 58220750), (2625, 57488832), (2660, 56732400), (2700, 55891920), (2720, 55480950), (2736, 55156500), (2754, 54796000), (2781, 54264000), (2800, 53895780), (2835, 53230400), (2850, 52950240), (2856, 52839000), (2880, 52398675), (2884, 52326000), (2907, 51912000), (2975, 50725440), (3000, 50302728), (3024, 49903500), (3040, 49640850), (3060, 49316400), (3078, 49028000), (3090, 48837600), (3150, 47907360), (3192, 47277000), (3213, 46968000), (3230, 46720800), (3240, 46576600), (3264, 46234125), (3296, 45785250), (3325, 45385920), (3360, 44913150), (3375, 44713536), (3400, 44384760), (3420, 44125200), (3500, 43116624), (3502, 43092000), (3570, 42271200), (3591, 42024000), (3600, 41918940), (3605, 41860800), (3648, 41367375), (3672, 41097000), (3708, 40698000), (3780, 39922800), (3800, 39712680), (3808, 39629250), (3825, 39453120), (3876, 38934000), (3914, 38556000), (3990, 37821600), (4000, 37727046), (4032, 37427625), (4050, 37261280), (4080, 36987300), (4104, 36771000), (4120, 36628200), (4200, 35930520), (4250, 35507808), (4256, 35457750), (4275, 35300160), (4284, 35226000), (4320, 34932450), (4326, 34884000), (4500, 33535152), (4522, 33372000), (4536, 33269000), (4560, 33093900), (4590, 32877600), (4635, 32558400), (4725, 31938240), (4750, 31770144), (4760, 31703400), (4788, 31518000), (4800, 31439205), (4845, 31147200), (4896, 30822750), (4944, 30523500), (5040, 29942100), (5100, 29589840), (5130, 29416800), (5150, 29302560), (5168, 29200500), (5184, 29110375), (5250, 28744416), (5253, 28728000), (5320, 28366200), (5355, 28180800), (5400, 27945960), (5440, 27740475), (5472, 27578250), (5508, 27398000), (5562, 27132000), (5600, 26947890), (5670, 26615200), (5700, 26475120), (5712, 26419500), (5768, 26163000), (5814, 25956000), (5871, 25704000), (5950, 25362720), (5985, 25214400), (6000, 25151364), (6048, 24951750), (6080, 24820425), (6120, 24658200), (6156, 24514000), (6180, 24418800), (6300, 23953680), (6375, 23671872), (6384, 23638500), (6426, 23484000), (6460, 23360400), (6480, 23288300), (6489, 23256000), (6592, 22892625), (6650, 22692960), (6720, 22456575), (6750, 22356768), (6783, 22248000), (6800, 22192380), (6840, 22062600), (6885, 21918400), (7000, 21558312), (7004, 21546000), (7125, 21180096), (7140, 21135600), (7182, 21012000), (7200, 20959470), (7210, 20930400), (7344, 20548500), (7416, 20349000), (7560, 19961400), (7600, 19856340), (7616, 19814625), (7650, 19726560), (7695, 19611200), (7725, 19535040), (7752, 19467000), (7828, 19278000), (7875, 19162944), (7980, 18910800), (8000, 18863523), (8075, 18688320), (8100, 18630640), (8160, 18493650), (8208, 18385500), (8240, 18314100), (8343, 18088000), (8400, 17965260), (8500, 17753904), (8512, 17728875), (8550, 17650080), (8568, 17613000), (8640, 17466225), (8652, 17442000), (8721, 17304000), (8755, 17236800), (8925, 16908480), (9000, 16767576), (9044, 16686000), (9072, 16634500), (9120, 16546950), (9180, 16438800), (9270, 16279200), (9450, 15969120), (9500, 15885072), (9520, 15851700), (9576, 15759000), (9639, 15656000), (9690, 15573600), (9785, 15422400), (9792, 15411375), (9888, 15261750), (9975, 15128640), (10080, 14971050), (10125, 14904512), (10200, 14794920), (10260, 14708400), (10300, 14651280), (10336, 14600250), (10500, 14372208), (10506, 14364000), (10640, 14183100), (10710, 14090400), (10773, 14008000), (10800, 13972980), (10815, 13953600), (10944, 13789125), (11016, 13699000), (11124, 13566000), (11200, 13473945), (11305, 13348800), (11340, 13307600), (11400, 13237560), (11424, 13209750), (11475, 13151040), (11536, 13081500), (11628, 12978000), (11742, 12852000), (11900, 12681360), (11970, 12607200), (12000, 12575682), (12096, 12475875), (12240, 12329100), (12257, 12312000), (12312, 12257000), (12360, 12209400), (12600, 11976840), (12750, 11835936), (12768, 11819250), (12825, 11766720), (12852, 11742000), (12875, 11721024), (12920, 11680200), (12960, 11644150), (12978, 11628000), (13300, 11346480), (13500, 11178384), (13566, 11124000), (13600, 11096190), (13680, 11031300), (13699, 11016000), (13770, 10959200), (13905, 10852800), (14000, 10779156), (14008, 10773000), (14175, 10646080), (14250, 10590048), (14280, 10567800), (14364, 10506000), (14400, 10479735), (14420, 10465200), (14535, 10382400), (14688, 10274250), (14832, 10174500), (14875, 10145088), (15120, 9980700), (15200, 9928170), (15300, 9863280), (15390, 9805600), (15450, 9767520), (15504, 9733500), (15656, 9639000), (15750, 9581472), (15759, 9576000), (15960, 9455400), (16065, 9393600), (16150, 9344160), (16200, 9315320), (16320, 9246825), (16416, 9192750), (16480, 9157050), (16625, 9077184), (16686, 9044000), (16800, 8982630), (17000, 8876952), (17100, 8825040), (17136, 8806500), (17304, 8721000), (17442, 8652000), (17510, 8618400), (17613, 8568000), (17850, 8454240), (17955, 8404800), (18000, 8383788), (18025, 8372160), (18088, 8343000), (18144, 8317250), (18240, 8273475), (18360, 8219400), (18540, 8139600), (18900, 7984560), (19000, 7942536), (19040, 7925850), (19125, 7890624), (19152, 7879500), (19278, 7828000), (19380, 7786800), (19467, 7752000), (19570, 7711200), (19776, 7630875), (19950, 7564320), (20160, 7485525), (20250, 7452256), (20349, 7416000), (20400, 7397460), (20520, 7354200), (20600, 7325640), (20672, 7300125), (21000, 7186104), (21012, 7182000), (21280, 7091550), (21375, 7060032), (21420, 7045200), (21546, 7004000), (21600, 6986490), (21630, 6976800), (22032, 6849500), (22248, 6783000), (22610, 6674400), (22680, 6653800), (22800, 6618780), (22848, 6604875), (22950, 6575520), (23072, 6540750), (23175, 6511680), (23256, 6489000), (23484, 6426000), (23625, 6387648), (23800, 6340680), (23940, 6303600), (24000, 6287841), (24225, 6229440), (24480, 6164550), (24514, 6156000), (24624, 6128500), (24720, 6104700), (25200, 5988420), (25500, 5917968), (25536, 5909625), (25650, 5883360), (25704, 5871000), (25750, 5860512), (25840, 5840100), (25920, 5822075), (25956, 5814000), (26163, 5768000), (26265, 5745600), (26600, 5673240), (26775, 5636160), (27000, 5589192), (27132, 5562000), (27200, 5548095), (27360, 5515650), (27398, 5508000), (27540, 5479600), (27810, 5426400), (28000, 5389578), (28016, 5386500), (28350, 5323040), (28500, 5295024), (28560, 5283900), (28728, 5253000), (28840, 5232600), (29070, 5191200), (29355, 5140800), (29376, 5137125), (29664, 5087250), (29750, 5072544), (29925, 5042880), (30240, 4990350), (30400, 4964085), (30600, 4931640), (30780, 4902800), (30900, 4883760), (31008, 4866750), (31312, 4819500), (31500, 4790736), (31518, 4788000), (31920, 4727700), (32130, 4696800), (32300, 4672080), (32400, 4657660), (32445, 4651200), (32832, 4596375), (32960, 4578525), (33250, 4538592), (33269, 4536000), (33372, 4522000), (33600, 4491315), (33915, 4449600), (34000, 4438476), (34200, 4412520), (34272, 4403250), (34425, 4383680), (34608, 4360500), (34884, 4326000), (35020, 4309200), (35226, 4284000), (35700, 4227120), (35910, 4202400), (36000, 4191894), (36050, 4186080), (36176, 4171500), (36288, 4158625), (36720, 4109700), (36771, 4104000), (37080, 4069800), (37800, 3992280), (38000, 3971268), (38080, 3962925), (38250, 3945312), (38304, 3939750), (38475, 3922240), (38556, 3914000), (38625, 3907008), (38760, 3893400), (38934, 3876000), (39140, 3855600), (39900, 3782160), (40375, 3737664), (40500, 3726128), (40698, 3708000), (40800, 3698730), (41040, 3677100), (41097, 3672000), (41200, 3662820), (41715, 3617600), (42000, 3593052), (42024, 3591000), (42560, 3545775), (42750, 3530016), (42840, 3522600), (43092, 3502000), (43200, 3493245), (43260, 3488400), (43605, 3460800), (43775, 3447360), (44064, 3424750), (44496, 3391500), (44625, 3381696), (45220, 3337200), (45360, 3326900), (45600, 3309390), (45900, 3287760), (46144, 3270375), (46350, 3255840), (46512, 3244500), (46968, 3213000), (47250, 3193824), (47277, 3192000), (47600, 3170340), (47880, 3151800), (48195, 3131200), (48450, 3114720), (48925, 3084480), (48960, 3082275), (49028, 3078000), (49248, 3064250), (49440, 3052350), (49875, 3025728), (50400, 2994210), (51000, 2958984), (51300, 2941680), (51408, 2935500), (51500, 2930256), (51680, 2920050), (51912, 2907000), (52326, 2884000), (52530, 2872800), (52839, 2856000), (53200, 2836620), (53550, 2818080), (53865, 2801600), (54000, 2794596), (54075, 2790720), (54264, 2781000), (54720, 2757825), (54796, 2754000), (55080, 2739800), (55620, 2713200), (56000, 2694789), (56032, 2693250), (56525, 2669760), (56700, 2661520), (57000, 2647512), (57120, 2641950), (57375, 2630208), (57456, 2626500), (57680, 2616300), (58140, 2595600), (58401, 2584000), (58710, 2570400), (59328, 2543625), (59500, 2536272), (59850, 2521440), (60480, 2495175), (61047, 2472000), (61200, 2465820), (61285, 2462400), (61560, 2451400), (61800, 2441880), (62016, 2433375), (62624, 2409750), (63000, 2395368), (63036, 2394000), (63840, 2363850), (64125, 2353344), (64260, 2348400), (64600, 2336040), (64800, 2328830), (64890, 2325600), (66500, 2269296), (66538, 2268000), (66744, 2261000), (67830, 2224800), (68000, 2219238), (68400, 2206260), (68495, 2203200), (68544, 2201625), (68850, 2191840), (69216, 2180250), (69525, 2170560), (69768, 2163000), (70040, 2154600), (70452, 2142000), (70875, 2129216), (71400, 2113560), (71820, 2101200), (72000, 2095947), (72100, 2093040), (72352, 2085750), (72675, 2076480), (73440, 2054850), (73542, 2052000), (74160, 2034900), (75600, 1996140), (76000, 1985634), (76500, 1972656), (76608, 1969875), (76950, 1961120), (77112, 1957000), (77250, 1953504), (77520, 1946700), (77868, 1938000), (78280, 1927800), (78795, 1915200), (79800, 1891080), (80325, 1878720), (80750, 1868832), (81000, 1863064), (81396, 1854000), (81600, 1849365), (82080, 1838550), (82194, 1836000), (82400, 1831410), (83430, 1808800), (84000, 1796526), (84048, 1795500), (85500, 1765008), (85680, 1761300), (86184, 1751000), (86520, 1744200), (87210, 1730400), (87550, 1723680), (88065, 1713600), (88128, 1712375), (88992, 1695750), (89250, 1690848), (89775, 1680960), (90125, 1674432), (90440, 1668600), (90720, 1663450), (91200, 1654695), (91800, 1643880), (92700, 1627920), (93024, 1622250), (93936, 1606500), (94500, 1596912), (94554, 1596000), (95200, 1585170), (95760, 1575900), (96390, 1565600), (96900, 1557360), (97335, 1550400), (97850, 1542240), (98056, 1539000), (98496, 1532125), (98880, 1526175), (99750, 1512864), (99807, 1512000), (100800, 1497105), (101745, 1483200), (102000, 1479492), (102600, 1470840), (102816, 1467750), (103000, 1465128), (103360, 1460025), (103824, 1453500), (104652, 1442000), (105060, 1436400), (105678, 1428000), (106400, 1418310), (107100, 1409040), (107730, 1400800), (108000, 1397298), (108150, 1395360), (108528, 1390500), (109592, 1377000), (110160, 1369900), (110313, 1368000), (111240, 1356600), (112064, 1346625), (113050, 1334880), (113400, 1330760), (114000, 1323756), (114240, 1320975), (114750, 1315104), (114912, 1313250), (115360, 1308150), (115875, 1302336), (116280, 1297800), (116802, 1292000), (117420, 1285200), (119000, 1268136), (119700, 1260720), (121125, 1245888), (122094, 1236000), (122400, 1232910), (122570, 1231200), (123120, 1225700), (123291, 1224000), (123600, 1220940), (125248, 1204875), (126000, 1197684), (126072, 1197000), (127680, 1181925), (128250, 1176672), (128520, 1174200), (129200, 1168020), (129600, 1164415), (129780, 1162800), (130815, 1153600), (131325, 1149120), (133000, 1134648), (133076, 1134000), (133488, 1130500), (133875, 1127232), (135660, 1112400), (136000, 1109619), (136800, 1103130), (136990, 1101600), (137700, 1095920), (138432, 1090125), (139050, 1085280), (139536, 1081500), (140080, 1077300), (140904, 1071000), (141750, 1064608), (141831, 1064000), (142800, 1056780), (143640, 1050600), (144200, 1046520), (144704, 1042875), (145350, 1038240), (146775, 1028160), (146880, 1027425), (147084, 1026000), (148320, 1017450), (149625, 1008576), (151200, 998070), (152000, 992817), (153000, 986328), (153900, 980560), (154224, 978500), (154500, 976752), (155040, 973350), (155736, 969000), (156560, 963900), (157590, 957600), (158517, 952000), (159600, 945540), (160650, 939360), (161500, 934416), (162000, 931532), (162225, 930240), (162792, 927000), (164160, 919275), (164388, 918000), (164800, 915705), (166345, 907200), (166860, 904400), (168000, 898263), (168096, 897750), (169575, 889920), (171000, 882504), (171360, 880650), (172125, 876736), (172368, 875500), (173040, 872100), (174420, 865200), (175100, 861840), (176130, 856800), (177984, 847875), (178500, 845424), (179550, 840480), (180250, 837216), (180880, 834300), (181440, 831725), (183141, 824000), (183600, 821940), (183855, 820800), (185400, 813960), (186048, 811125), (187872, 803250), (189000, 798456), (189108, 798000), (190400, 792585), (191520, 787950), (192375, 784448), (192780, 782800), (193800, 778680), (194670, 775200), (195700, 771120), (196112, 769500), (199500, 756432), (199614, 756000), (203490, 741600), (204000, 739746), (205200, 735420), (205485, 734400), (205632, 733875), (206000, 732564), (207648, 726750), (208575, 723520), (209304, 721000), (210120, 718200), (211356, 714000), (212800, 709155), (214200, 704520), (215460, 700400), (216000, 698649), (216300, 697680), (217056, 695250), (218025, 692160), (218875, 689472), (219184, 688500), (220320, 684950), (220626, 684000), (222480, 678300), (226100, 667440), (226800, 665380), (228000, 661878), (229500, 657552), (229824, 656625), (230720, 654075), (231750, 651168), (232560, 648900), (232883, 648000), (233604, 646000), (234840, 642600), (236385, 638400), (238000, 634068), (239400, 630360), (240975, 626240), (242250, 622944), (244188, 618000), (244625, 616896), (244800, 616455), (245140, 615600), (246240, 612850), (246582, 612000), (247200, 610470), (252000, 598842), (252144, 598500), (256500, 588336), (257040, 587100), (258400, 584010), (259560, 581400), (261630, 576800), (262650, 574560), (264195, 571200), (266000, 567324), (266152, 567000), (266976, 565250), (267750, 563616), (269325, 560320), (270375, 558144), (271320, 556200), (273600, 551565), (273980, 550800), (275400, 547960), (278100, 542640), (279072, 540750), (280160, 538650), (281808, 535500), (282625, 533952), (283500, 532304), (283662, 532000), (285600, 528390), (287280, 525300), (288400, 523260), (290700, 519120), (292005, 516800), (293550, 514080), (294168, 513000), (296640, 508725), (299250, 504288), (299421, 504000), (302400, 499035), (305235, 494400), (306000, 493164), (306425, 492480), (307800, 490280), (308448, 489250), (309000, 488376), (310080, 486675), (311472, 484500), (313120, 481950), (315180, 478800), (317034, 476000), (319200, 472770), (321300, 469680), (323000, 467208), (324000, 465766), (324450, 465120), (325584, 463500), (328776, 459000), (330939, 456000), (332690, 453600), (333720, 452200), (336192, 448875), (339150, 444960), (342000, 441252), (342475, 440640), (342720, 440325), (344250, 438368), (344736, 437750), (346080, 436050), (347625, 434112), (348840, 432600), (350200, 430920), (352260, 428400), (357000, 422712), (359100, 420240), (360500, 418608), (361760, 417150), (363375, 415296), (366282, 412000), (367200, 410970), (367710, 410400), (369873, 408000), (370800, 406980), (375744, 401625), (378000, 399228), (378216, 399000), (383040, 393975), (384750, 392224), (385560, 391400), (387600, 389340)]