168065024400

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:174

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 56, 57, 60, 62, 63, 65, 67, 70, 72, 75, 76, 78, 80, 84, 90, 91, 93, 95, 100, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 134, 140, 144, 150, 152, 155, 156, 168, 169, 171, 175, 180, 182, 186, 190, 195, 200, 201, 208, 210, 217, 225, 228, 234, 240, 247, 248, 252, 260, 266, 268, 273, 279, 280, 285, 300, 304, 310, 312, 315, 325, 335, 336, 338, 342, 350, 360, 364, 372, 380, 390, 399, 400, 402, 403, 420, 434, 450, 455, 456, 465, 468, 469, 475, 494, 496, 504, 507, 520, 525, 532, 536, 546, 558, 560, 570, 585, 589, 600, 603, 620, 624, 630, 650, 651, 665, 670, 676, 684, 700, 720, 728, 741, 744, 760, 775, 780, 798, 804, 806, 819, 840, 845, 855, 868, 871, 900, 910, 912, 930, 936, 938, 950, 975, 988, 1005, 1008, 1014, 1040, 1050, 1064, 1072, 1085, 1092, 1116, 1140, 1170, 1178, 1183, 1197, 1200, 1206, 1209, 1235, 1240, 1260, 1273, 1300, 1302, 1330, 1340, 1352, 1365, 1368, 1395, 1400, 1407, 1425, 1456, 1482, 1488, 1520, 1521, 1550, 1560, 1575, 1596, 1608, 1612, 1638, 1675, 1680, 1690, 1710, 1729, 1736, 1742, 1767, 1800, 1820, 1860, 1872, 1876, 1900, 1950, 1953, 1976, 1995, 2010, 2015, 2028, 2077, 2100, 2128, 2170, 2184, 2223, 2232, 2275, 2280, 2325, 2340, 2345, 2356, 2366, 2394, 2412, 2418, 2470, 2480, 2520, 2535, 2546, 2600, 2604, 2613, 2660, 2680, 2704, 2730, 2736, 2790, 2800, 2814, 2821, 2850, 2925, 2945, 2964, 3015, 3042, 3100, 3120, 3150, 3192, 3211, 3216, 3224, 3255, 3276, 3325, 3350, 3380, 3420, 3458, 3472, 3484, 3534, 3549, 3600, 3627, 3640, 3705, 3720, 3752, 3800, 3819, 3900, 3906, 3952, 3990, 4020, 4030, 4056, 4095, 4123, 4154, 4200, 4221, 4225, 4275, 4340, 4355, 4368, 4446, 4464, 4550, 4560, 4650, 4680, 4690, 4712, 4732, 4788, 4824, 4836, 4940, 5025, 5040, 5070, 5092, 5187, 5200, 5208, 5226, 5239, 5301, 5320, 5360, 5425, 5460, 5580, 5628, 5642, 5700, 5850, 5890, 5915, 5928, 5985, 6030, 6045, 6084, 6097, 6175, 6200, 6231, 6300, 6365, 6384, 6422, 6448, 6510, 6552, 6650, 6700, 6760, 6825, 6840, 6916, 6968, 6975, 7035, 7068, 7098, 7254, 7280, 7410, 7440, 7504, 7600, 7605, 7638, 7657, 7800, 7812, 7839, 7980, 8040, 8060, 8112, 8190, 8246, 8308, 8400, 8442, 8450, 8463, 8550, 8645, 8680, 8710, 8835, 8892, 8911, 9100, 9300, 9360, 9380, 9424, 9464, 9576, 9633, 9648, 9672, 9765, 9880, 9975, 10050, 10075, 10140, 10184, 10374, 10385, 10416, 10452, 10478, 10602, 10640, 10647, 10850, 10920, 11115, 11160, 11256, 11284, 11323, 11400, 11457, 11700, 11725, 11780, 11830, 11856, 11970, 12060, 12090, 12168, 12194, 12350, 12369, 12400, 12462, 12600, 12675, 12730, 12844, 13020, 13065, 13104, 13300, 13400, 13520, 13650, 13680, 13832, 13936, 13950, 14070, 14105, 14136, 14196, 14508, 14539, 14725, 14820, 15075, 15210, 15276, 15314, 15561, 15600, 15624, 15678, 15717, 15960, 16055, 16080, 16120, 16275, 16380, 16492, 16549, 16616, 16884, 16900, 16926, 17100, 17290, 17360, 17420, 17670, 17745, 17784, 17822, 18135, 18200, 18291, 18525, 18600, 18693, 18760, 18928, 19095, 19152, 19266, 19344, 19530, 19760, 19950, 20100, 20150, 20280, 20368, 20475, 20615, 20748, 20770, 20904, 20956, 21105, 21204, 21294, 21700, 21775, 21840, 22230, 22320, 22477, 22512, 22568, 22646, 22800, 22914, 22971, 23400, 23450, 23560, 23660, 23940, 24120, 24180, 24336, 24388, 24700, 24738, 24924, 25200, 25350, 25389, 25460, 25688, 25935, 26040, 26130, 26195, 26505, 26600, 26733, 26800, 27001, 27300, 27664, 27900, 28140, 28210, 28272, 28392, 28899, 29016, 29078, 29450, 29575, 29640, 29925, 30150, 30225, 30420, 30485, 30552, 30628, 31122, 31155, 31248, 31356, 31434, 31825, 31920, 32110, 32240, 32550, 32760, 32984, 33098, 33232, 33768, 33800, 33852, 33969, 34200, 34580, 34840, 35175, 35340, 35490, 35568, 35644, 36270, 36400, 36582, 36673, 37050, 37107, 37200, 37386, 37520, 38025, 38190, 38285, 38532, 39060, 39195, 39463, 39900, 40200, 40300, 40560, 40950, 41230, 41496, 41540, 41808, 41912, 42210, 42315, 42408, 42588, 43225, 43400, 43550, 43617, 44175, 44460, 44555, 44954, 45136, 45292, 45828, 45942, 46800, 46900, 47120, 47151, 47320, 47880, 48165, 48240, 48360, 48776, 48825, 49400, 49476, 49647, 49848, 50700, 50778, 50920, 51376, 51870, 51925, 52080, 52260, 52390, 53010, 53200, 53235, 53466, 53599, 54002, 54600, 54873, 55575, 55800, 56280, 56420, 56615, 56784, 57285, 57798, 58032, 58156, 58900, 59150, 59280, 59850, 60300, 60450, 60840, 60970, 61104, 61256, 61845, 62244, 62310, 62712, 62868, 63650, 64220, 65100, 65325, 65520, 65968, 66196, 67431, 67536, 67600, 67704, 67938, 68400, 68913, 69160, 69680, 70350, 70525, 70680, 70980, 71288, 72540, 72695, 73164, 73346, 74100, 74214, 74772, 76050, 76380, 76570, 77064, 77805, 78120, 78390, 78585, 78926, 79261, 79800, 80199, 80275, 80400, 80600, 81003, 81900, 82460, 82745, 82992, 83080, 83824, 84420, 84630, 84816, 85176, 86450, 86800, 87100, 87234, 88350, 88725, 88920, 89110, 89908, 90584, 90675, 91455, 91656, 91884, 93465, 93800, 94302, 94640, 95475, 95760, 96330, 96720, 97552, 97650, 98800, 98952, 99294, 99541, 99696, 101400, 101556, 101840, 101907, 103075, 103740, 103850, 104520, 104780, 105525, 106020, 106470, 106932, 107198, 108004, 109200, 109746, 110019, 111150, 111600, 112385, 112560, 112840, 113230, 114570, 114855, 115596, 115843, 116312, 117800, 118300, 118389, 119700, 120600, 120900, 121680, 121940, 122512, 123690, 124488, 124620, 125424, 125736, 126945, 127300, 128440, 129675, 130200, 130650, 130851, 130975, 132392, 132525, 133665, 134862, 135005, 135408, 135876, 137826, 138320, 140700, 141050, 141360, 141960, 142576, 144495, 145080, 145390, 146328, 146692, 148200, 148428, 148941, 149544, 152100, 152425, 152760, 153140, 154128, 155610, 155775, 156240, 156780, 157170, 157852, 158522, 159600, 160398, 160550, 160797, 161200, 162006, 163800, 164920, 165490, 166160, 168840, 169260, 169845, 170352, 172900, 174200, 174468, 176700, 177450, 177840, 178220, 179816, 181168, 181350, 182910, 183312, 183365, 183768, 185535, 186930, 187600, 188604, 189007, 190950, 191425, 192660, 195300, 195975, 197315, 197904, 198588, 199082, 202293, 202800, 203112, 203814, 206150, 207480, 207700, 209040, 209560, 211050, 211575, 212040, 212940, 213864, 214396, 215137, 216008, 218085, 219492, 220038, 222300, 222775, 224770, 225680, 226460, 229140, 229710, 231192, 231686, 232624, 235600, 235755, 236600, 236778, 237783, 239400, 240825, 241200, 241800, 243009, 243880, 247380, 248235, 248976, 249240, 251472, 253890, 254600, 256880, 259350, 260400, 261300, 261702, 261950, 264784, 265050, 266175, 267330, 267995, 269724, 270010, 271752, 274365, 275652, 276241, 281400, 282100, 283075, 283920, 286425, 288990, 290160, 290780, 292656, 293384, 296400, 296856, 297882, 298623, 299088, 304200, 304850, 305520, 306280, 309225, 311220, 311550, 313560, 314340, 315704, 317044, 320796, 321100, 321594, 324012, 327600, 329840, 330057, 330980, 337155, 337680, 338520, 339690, 344565, 345800, 347529, 348400, 348936, 351013, 353400, 354900, 355167, 356440, 359632, 362700, 363475, 365820, 366730, 367536, 371070, 373860, 377208, 378014, 381900, 382850, 385320, 389025, 390600, 391950, 392925, 394630, 396305, 397176, 398164, 400995, 404586, 405015, 406224, 407628, 412300, 413725, 414960, 415400, 419120, 422100, 423150, 424080, 425880, 427728, 428792, 430274, 432016, 436170, 438984, 440076, 444600, 445550, 449540, 452920, 457275, 458280, 459420, 462384, 463372, 467325, 471510, 473200, 473556, 475566, 478800, 481650, 482391, 483600, 486018, 487760, 494760, 496470, 497705, 498480, 507780, 509200, 509535, 513019, 518700, 522600, 523404, 523900, 530100, 532350, 534660, 535990, 539448, 540020, 543504, 548730, 550095, 551304, 552482, 561925, 562800, 564200, 566150, 567021, 572850, 574275, 577980, 579215, 581560, 586768, 591945, 593712, 595764, 597246, 608400, 609700, 612560, 618450, 622440, 623100, 627120, 628680, 631408, 634088, 634725, 641592, 642200, 643188, 645411, 648024, 654255, 660114, 661960, 668325, 674310, 675025, 677040, 679380, 689130, 691600, 695058, 696787, 697872, 702026, 706800, 709800, 710334, 712880, 713349, 722475, 725400, 726950, 731640, 733460, 742140, 744705, 747720, 754416, 756028, 763800, 765700, 770640, 778050, 781200, 783900, 785850, 789260, 792610, 794352, 796328, 801990, 803985, 809172, 810030, 815256, 824600, 827450, 828723, 830800, 844200, 846300, 849225, 851760, 857584, 860548, 872340, 877968, 880152, 889200, 891100, 895869, 899080, 905840, 914550, 916560, 916825, 918840, 926744, 927675, 934650, 943020, 945035, 947112, 951132, 963300, 964782, 972036, 986575, 989520, 992940, 995410, 1011465, 1015560, 1019070, 1026038, 1037400, 1042587, 1045200, 1046808, 1047800, 1053039, 1060200, 1064700, 1069320, 1071980, 1075685, 1078896, 1080040, 1090425, 1097460, 1100190, 1102608, 1104964, 1123850, 1128400, 1132300, 1134042, 1145700, 1148550, 1155960, 1158430, 1163120, 1178775, 1183890, 1188915, 1191528, 1194492, 1215045, 1219400, 1236900, 1241175, 1244880, 1246200, 1257360, 1268176, 1269450, 1283184, 1284400, 1286376, 1290822, 1296048, 1308510, 1320228, 1323920, 1336650, 1339975, 1348620, 1350050, 1358760, 1371825, 1378260, 1381205, 1390116, 1393574, 1404052, 1419600, 1420668, 1426698, 1444950, 1450800, 1453900, 1463280, 1466920, 1484280, 1489410, 1493115, 1495440, 1505959, 1512056, 1527600, 1531400, 1539057, 1556100, 1567800, 1571700, 1578520, 1585220, 1592656, 1603980, 1607970, 1618344, 1620060, 1630512, 1649200, 1650285, 1654900, 1657446, 1685775, 1688400, 1692600, 1698450, 1701063, 1721096, 1722825, 1737645, 1744680, 1755065, 1760304, 1775835, 1782200, 1791738, 1798160, 1829100, 1833650, 1837680, 1853488, 1855350, 1869300, 1886040, 1890070, 1894224, 1902264, 1926600, 1929564, 1936233, 1944072, 1973150, 1981525, 1985880, 1990820, 2004975, 2022930, 2025075, 2031120, 2038140, 2052076, 2074800, 2085174, 2090361, 2093616, 2095600, 2106078, 2120400, 2129400, 2138640, 2143960, 2151370, 2160080, 2180850, 2194920, 2200380, 2209928, 2247700, 2264600, 2268084, 2291400, 2297100, 2311920, 2316860, 2357550, 2367780, 2377830, 2383056, 2388984, 2411955, 2430090, 2438800, 2457091, 2473800, 2482350, 2486169, 2488525, 2492400, 2538900, 2547675, 2565095, 2572752, 2581644, 2617020, 2640456, 2673300, 2679950, 2697240, 2700100, 2717520, 2743650, 2750475, 2756520, 2762410, 2780232, 2787148, 2808104, 2835105, 2841336, 2853396, 2889900, 2896075, 2907800, 2933840, 2959725, 2968560, 2978820, 2986230, 3011918, 3024112, 3062800, 3078114, 3112200, 3135600, 3143400, 3157040, 3159117, 3170440, 3207960, 3215940, 3227055, 3236688, 3240120, 3271275, 3300570, 3309800, 3314892, 3371550, 3385200, 3396900, 3402126, 3442192, 3445650, 3475290, 3483935, 3489360, 3510130, 3551670, 3564400, 3566745, 3583476, 3591133, 3658200, 3667300, 3710700, 3723525, 3738600, 3772080, 3780140, 3804528, 3853200, 3859128, 3872466, 3888144, 3946300, 3963050, 3971760, 3981640, 4009950, 4019925, 4045860, 4050150, 4076280, 4104152, 4143615, 4170348, 4180722, 4212156, 4258800, 4287920, 4302740, 4361700, 4389840, 4400760, 4419856, 4479345, 4495400, 4517877, 4529200, 4536168, 4582800, 4594200, 4617171, 4633720, 4715100, 4725175, 4735560, 4755660, 4777968, 4823910, 4860180, 4914182, 4947600, 4964700, 4972338, 4977050, 5057325, 5077800, 5095350, 5130190, 5163288, 5212935, 5234040, 5265195, 5280912, 5346600, 5359900, 5378425, 5394480, 5400200, 5487300, 5500950, 5513040, 5524820, 5560464, 5574296, 5616208, 5670210, 5682672, 5706792, 5779800, 5792150, 5815600, 5919450, 5944575, 5957640, 5972460, 6023836, 6075225, 6156228, 6224400, 6271083, 6286800, 6318234, 6340880, 6415920, 6431880, 6454110, 6480240, 6542550, 6601140, 6619600, 6629784, 6669247, 6743100, 6793800, 6804252, 6891300, 6906025, 6950580, 6967870, 7020260, 7103340, 7133490, 7166952, 7182266, 7316400, 7334600, 7371273, 7421400, 7447050, 7465575, 7477200, 7529795, 7560280, 7695285, 7718256, 7744932, 7892600, 7926100, 7963280, 8019900, 8039850, 8091720, 8100300, 8152560, 8208304, 8251425, 8287230, 8340696, 8361444, 8424312, 8505315, 8605480, 8688225, 8723400, 8775325, 8801520, 8879175, 8958690, 8990800, 9035754, 9072336, 9188400, 9234342, 9267440, 9430200, 9450350, 9471120, 9511320, 9647820, 9681165, 9720360, 9828364, 9929400, 9944676, 9954100, 10114650, 10155600, 10190700, 10260380, 10326576, 10425870, 10451805, 10468080, 10530390, 10693200, 10719800, 10756850, 10773399, 10800400, 10974600, 11001900, 11049640, 11148592, 11340420, 11413584, 11559600, 11584300, 11838900, 11889150, 11915280, 11944920, 12047672, 12059775, 12150450, 12285455, 12312456, 12430845, 12542166, 12636468, 12825475, 12863760, 12908220, 13085100, 13202280, 13259568, 13338494, 13486200, 13553631, 13587600, 13608504, 13782600, 13812050, 13901160, 13935740, 14040520, 14175525, 14206680, 14266980, 14333904, 14364532, 14669200, 14742546, 14842800, 14894100, 14931150, 15059590, 15120560, 15390570, 15489864, 15785200, 15795585, 15852200, 16039800, 16079700, 16135275, 16183440, 16200600, 16502850, 16574460, 16681392, 16722888, 16848624, 17010630, 17210960, 17376450, 17419675, 17446800, 17550650, 17758350, 17833725, 17917380, 17955665, 18071508, 18468684, 18860400, 18900700, 19022640, 19295640, 19362330, 19440720, 19656728, 19858800, 19889352, 19908200, 20007741, 20229300, 20381400, 20520760, 20718075, 20851740, 20903610, 21060780, 21439600, 21513700, 21546798, 21949200, 22003800, 22099280, 22113819, 22396725, 22589385, 22680840, 23085855, 23168600, 23677800, 23778300, 23889840, 24095344, 24119550, 24300900, 24570910, 24624912, 24861690, 25084332, 25272936, 25650950, 25816440, 26064675, 26170200, 26325975, 26404560, 26676988, 26972400, 27107262, 27217008, 27565200, 27624100, 27802320, 27871480, 28081040, 28351050, 28413360, 28533960, 28729064, 29485092, 29788200, 29862300, 30119180, 30781140, 30979728, 31355415, 31591170, 31704400, 32079600, 32159400, 32270550, 32320197, 32401200, 33005700, 33148920, 33346235, 33445776, 34021260, 34752900, 34839350, 35101300, 35516700, 35667450, 35834760, 35911330, 36143016, 36856365, 36937368, 37648975, 37801400, 38476425, 38591280, 38724660, 39313456, 39778704, 39816400, 40015482, 40458600, 40762800, 41041520, 41436150, 41703480, 41807220, 42121560, 42526575, 43027400, 43093596, 44007600, 44227638, 44793450, 45178770, 45361680, 46171710, 46337200, 46684729, 47355600, 47556600, 48239100, 48405825, 48601800, 49141820, 49723380, 50168664, 50545872, 51301900, 51632880, 52129350, 52259025, 52340400, 52651950, 53353976, 53866995, 54214524, 55248200, 55742960, 56702100, 57067920, 57458128, 58970184, 59576400, 59724600, 60023223, 60238360, 61427275, 61562280, 62154225, 62710830, 63182340, 64318800, 64541100, 64640394, 66011400, 66297840, 66692470, 67768155, 68042520, 69505800, 69678700, 70202600, 71033400, 71334900, 71669520, 71822660, 72286032, 73712730, 73874736, 75297950, 75602800, 76952850, 77449320, 78977925, 80030964, 80917200, 82872300, 83406960, 83614440, 84243120, 85053150, 86054800, 86187192, 88455276, 89586900, 89778325, 90357540, 92343420, 93369458, 95113200, 96478200, 96811650, 97203600, 98283640, 99446760, 100038705, 100337328, 102603800, 104258700, 104518050, 105303900, 106707952, 107733990, 108429048, 110496400, 110569095, 112946925, 113404200, 115429275, 117940368, 119449200, 120046446, 120476720, 122854550, 123124560, 124308450, 125421660, 126364680, 129082200, 129280788, 132022800, 133384940, 135536310, 136085040, 139011600, 139357400, 140054187, 140405200, 142066800, 142669800, 143645320, 147425460, 150595900, 153905700, 154898640, 156777075, 157955850, 160061928, 161600985, 165744600, 166731175, 167228880, 170106300, 172374384, 176910552, 179173800, 179556650, 180715080, 184281825, 184686840, 186738916, 192956400, 193623300, 196567280, 198893520, 200077410, 205207600, 208517400, 209036100, 210607800, 215467980, 216858096, 221138190, 225893850, 226808400, 230858550, 233423645, 240092892, 245709100, 248616900, 250843320, 252729360, 258164400, 258561576, 266769880, 269334975, 271072620, 278714800, 280108374, 285339600, 287290640, 294850920, 300116115, 301191800, 307811400, 313554150, 315911700, 320123856, 323201970, 331489200, 333462350, 338840775, 340212600, 353821104, 358347600, 359113300, 361430160, 368563650, 369373680, 373477832, 387246600, 400154820, 417034800, 418072200, 420162561, 421215600, 430935960, 442276380, 451787700, 461717100, 466847290, 480185784, 491418200, 497233800, 500193525, 501686640, 517123152, 533539760, 538669950, 542145240, 552845475, 560216748, 589701840, 600232230, 602383600, 615622800, 627108300, 631823400, 646403940, 666924700, 677681550, 680425200, 700270935, 718226600, 737127300, 746955664, 774493200, 800309640, 808004925, 836144400, 840325122, 861871920, 884552760, 903575400, 923434200, 933694580, 960371568, 982836400, 994467600, 1000387050, 1077339900, 1084290480, 1105690950, 1120433496, 1167118225, 1200464460, 1254216600, 1263646800, 1292807880, 1333849400, 1355363100, 1400541870, 1436453200, 1474254600, 1500580575, 1600619280, 1616009850, 1680650244, 1769105520, 1807150800, 1846868400, 1867389160, 2000774100, 2100812805, 2154679800, 2211381900, 2240866992, 2334236450, 2400928920, 2508433200, 2585615760, 2667698800, 2710726200, 2801083740, 2948509200, 3001161150, 3232019700, 3361300488, 3501354675, 3734778320, 4001548200, 4201625610, 4309359600, 4422763800, 4668472900, 4801857840, 5421452400, 5602167480, 6002322300, 6464039400, 6722600976, 7002709350, 8003096400, 8403251220, 8845527600, 9336945800, 10504064025, 11204334960, 12004644600, 12928078800, 14005418700, 16806502440, 18673891600, 21008128050, 24009289200, 28010837400, 33613004880, 42016256100, 56021674800, 84032512200, 168065024400]

約数ペア:

[(1, 168065024400), (2, 84032512200), (3, 56021674800), (4, 42016256100), (5, 33613004880), (6, 28010837400), (7, 24009289200), (8, 21008128050), (9, 18673891600), (10, 16806502440), (12, 14005418700), (13, 12928078800), (14, 12004644600), (15, 11204334960), (16, 10504064025), (18, 9336945800), (19, 8845527600), (20, 8403251220), (21, 8003096400), (24, 7002709350), (25, 6722600976), (26, 6464039400), (28, 6002322300), (30, 5602167480), (31, 5421452400), (35, 4801857840), (36, 4668472900), (38, 4422763800), (39, 4309359600), (40, 4201625610), (42, 4001548200), (45, 3734778320), (48, 3501354675), (50, 3361300488), (52, 3232019700), (56, 3001161150), (57, 2948509200), (60, 2801083740), (62, 2710726200), (63, 2667698800), (65, 2585615760), (67, 2508433200), (70, 2400928920), (72, 2334236450), (75, 2240866992), (76, 2211381900), (78, 2154679800), (80, 2100812805), (84, 2000774100), (90, 1867389160), (91, 1846868400), (93, 1807150800), (95, 1769105520), (100, 1680650244), (104, 1616009850), (105, 1600619280), (112, 1500580575), (114, 1474254600), (117, 1436453200), (120, 1400541870), (124, 1355363100), (126, 1333849400), (130, 1292807880), (133, 1263646800), (134, 1254216600), (140, 1200464460), (144, 1167118225), (150, 1120433496), (152, 1105690950), (155, 1084290480), (156, 1077339900), (168, 1000387050), (169, 994467600), (171, 982836400), (175, 960371568), (180, 933694580), (182, 923434200), (186, 903575400), (190, 884552760), (195, 861871920), (200, 840325122), (201, 836144400), (208, 808004925), (210, 800309640), (217, 774493200), (225, 746955664), (228, 737127300), (234, 718226600), (240, 700270935), (247, 680425200), (248, 677681550), (252, 666924700), (260, 646403940), (266, 631823400), (268, 627108300), (273, 615622800), (279, 602383600), (280, 600232230), (285, 589701840), (300, 560216748), (304, 552845475), (310, 542145240), (312, 538669950), (315, 533539760), (325, 517123152), (335, 501686640), (336, 500193525), (338, 497233800), (342, 491418200), (350, 480185784), (360, 466847290), (364, 461717100), (372, 451787700), (380, 442276380), (390, 430935960), (399, 421215600), (400, 420162561), (402, 418072200), (403, 417034800), (420, 400154820), (434, 387246600), (450, 373477832), (455, 369373680), (456, 368563650), (465, 361430160), (468, 359113300), (469, 358347600), (475, 353821104), (494, 340212600), (496, 338840775), (504, 333462350), (507, 331489200), (520, 323201970), (525, 320123856), (532, 315911700), (536, 313554150), (546, 307811400), (558, 301191800), (560, 300116115), (570, 294850920), (585, 287290640), (589, 285339600), (600, 280108374), (603, 278714800), (620, 271072620), (624, 269334975), (630, 266769880), (650, 258561576), (651, 258164400), (665, 252729360), (670, 250843320), (676, 248616900), (684, 245709100), (700, 240092892), (720, 233423645), (728, 230858550), (741, 226808400), (744, 225893850), (760, 221138190), (775, 216858096), (780, 215467980), (798, 210607800), (804, 209036100), (806, 208517400), (819, 205207600), (840, 200077410), (845, 198893520), (855, 196567280), (868, 193623300), (871, 192956400), (900, 186738916), (910, 184686840), (912, 184281825), (930, 180715080), (936, 179556650), (938, 179173800), (950, 176910552), (975, 172374384), (988, 170106300), (1005, 167228880), (1008, 166731175), (1014, 165744600), (1040, 161600985), (1050, 160061928), (1064, 157955850), (1072, 156777075), (1085, 154898640), (1092, 153905700), (1116, 150595900), (1140, 147425460), (1170, 143645320), (1178, 142669800), (1183, 142066800), (1197, 140405200), (1200, 140054187), (1206, 139357400), (1209, 139011600), (1235, 136085040), (1240, 135536310), (1260, 133384940), (1273, 132022800), (1300, 129280788), (1302, 129082200), (1330, 126364680), (1340, 125421660), (1352, 124308450), (1365, 123124560), (1368, 122854550), (1395, 120476720), (1400, 120046446), (1407, 119449200), (1425, 117940368), (1456, 115429275), (1482, 113404200), (1488, 112946925), (1520, 110569095), (1521, 110496400), (1550, 108429048), (1560, 107733990), (1575, 106707952), (1596, 105303900), (1608, 104518050), (1612, 104258700), (1638, 102603800), (1675, 100337328), (1680, 100038705), (1690, 99446760), (1710, 98283640), (1729, 97203600), (1736, 96811650), (1742, 96478200), (1767, 95113200), (1800, 93369458), (1820, 92343420), (1860, 90357540), (1872, 89778325), (1876, 89586900), (1900, 88455276), (1950, 86187192), (1953, 86054800), (1976, 85053150), (1995, 84243120), (2010, 83614440), (2015, 83406960), (2028, 82872300), (2077, 80917200), (2100, 80030964), (2128, 78977925), (2170, 77449320), (2184, 76952850), (2223, 75602800), (2232, 75297950), (2275, 73874736), (2280, 73712730), (2325, 72286032), (2340, 71822660), (2345, 71669520), (2356, 71334900), (2366, 71033400), (2394, 70202600), (2412, 69678700), (2418, 69505800), (2470, 68042520), (2480, 67768155), (2520, 66692470), (2535, 66297840), (2546, 66011400), (2600, 64640394), (2604, 64541100), (2613, 64318800), (2660, 63182340), (2680, 62710830), (2704, 62154225), (2730, 61562280), (2736, 61427275), (2790, 60238360), (2800, 60023223), (2814, 59724600), (2821, 59576400), (2850, 58970184), (2925, 57458128), (2945, 57067920), (2964, 56702100), (3015, 55742960), (3042, 55248200), (3100, 54214524), (3120, 53866995), (3150, 53353976), (3192, 52651950), (3211, 52340400), (3216, 52259025), (3224, 52129350), (3255, 51632880), (3276, 51301900), (3325, 50545872), (3350, 50168664), (3380, 49723380), (3420, 49141820), (3458, 48601800), (3472, 48405825), (3484, 48239100), (3534, 47556600), (3549, 47355600), (3600, 46684729), (3627, 46337200), (3640, 46171710), (3705, 45361680), (3720, 45178770), (3752, 44793450), (3800, 44227638), (3819, 44007600), (3900, 43093596), (3906, 43027400), (3952, 42526575), (3990, 42121560), (4020, 41807220), (4030, 41703480), (4056, 41436150), (4095, 41041520), (4123, 40762800), (4154, 40458600), (4200, 40015482), (4221, 39816400), (4225, 39778704), (4275, 39313456), (4340, 38724660), (4355, 38591280), (4368, 38476425), (4446, 37801400), (4464, 37648975), (4550, 36937368), (4560, 36856365), (4650, 36143016), (4680, 35911330), (4690, 35834760), (4712, 35667450), (4732, 35516700), (4788, 35101300), (4824, 34839350), (4836, 34752900), (4940, 34021260), (5025, 33445776), (5040, 33346235), (5070, 33148920), (5092, 33005700), (5187, 32401200), (5200, 32320197), (5208, 32270550), (5226, 32159400), (5239, 32079600), (5301, 31704400), (5320, 31591170), (5360, 31355415), (5425, 30979728), (5460, 30781140), (5580, 30119180), (5628, 29862300), (5642, 29788200), (5700, 29485092), (5850, 28729064), (5890, 28533960), (5915, 28413360), (5928, 28351050), (5985, 28081040), (6030, 27871480), (6045, 27802320), (6084, 27624100), (6097, 27565200), (6175, 27217008), (6200, 27107262), (6231, 26972400), (6300, 26676988), (6365, 26404560), (6384, 26325975), (6422, 26170200), (6448, 26064675), (6510, 25816440), (6552, 25650950), (6650, 25272936), (6700, 25084332), (6760, 24861690), (6825, 24624912), (6840, 24570910), (6916, 24300900), (6968, 24119550), (6975, 24095344), (7035, 23889840), (7068, 23778300), (7098, 23677800), (7254, 23168600), (7280, 23085855), (7410, 22680840), (7440, 22589385), (7504, 22396725), (7600, 22113819), (7605, 22099280), (7638, 22003800), (7657, 21949200), (7800, 21546798), (7812, 21513700), (7839, 21439600), (7980, 21060780), (8040, 20903610), (8060, 20851740), (8112, 20718075), (8190, 20520760), (8246, 20381400), (8308, 20229300), (8400, 20007741), (8442, 19908200), (8450, 19889352), (8463, 19858800), (8550, 19656728), (8645, 19440720), (8680, 19362330), (8710, 19295640), (8835, 19022640), (8892, 18900700), (8911, 18860400), (9100, 18468684), (9300, 18071508), (9360, 17955665), (9380, 17917380), (9424, 17833725), (9464, 17758350), (9576, 17550650), (9633, 17446800), (9648, 17419675), (9672, 17376450), (9765, 17210960), (9880, 17010630), (9975, 16848624), (10050, 16722888), (10075, 16681392), (10140, 16574460), (10184, 16502850), (10374, 16200600), (10385, 16183440), (10416, 16135275), (10452, 16079700), (10478, 16039800), (10602, 15852200), (10640, 15795585), (10647, 15785200), (10850, 15489864), (10920, 15390570), (11115, 15120560), (11160, 15059590), (11256, 14931150), (11284, 14894100), (11323, 14842800), (11400, 14742546), (11457, 14669200), (11700, 14364532), (11725, 14333904), (11780, 14266980), (11830, 14206680), (11856, 14175525), (11970, 14040520), (12060, 13935740), (12090, 13901160), (12168, 13812050), (12194, 13782600), (12350, 13608504), (12369, 13587600), (12400, 13553631), (12462, 13486200), (12600, 13338494), (12675, 13259568), (12730, 13202280), (12844, 13085100), (13020, 12908220), (13065, 12863760), (13104, 12825475), (13300, 12636468), (13400, 12542166), (13520, 12430845), (13650, 12312456), (13680, 12285455), (13832, 12150450), (13936, 12059775), (13950, 12047672), (14070, 11944920), (14105, 11915280), (14136, 11889150), (14196, 11838900), (14508, 11584300), (14539, 11559600), (14725, 11413584), (14820, 11340420), (15075, 11148592), (15210, 11049640), (15276, 11001900), (15314, 10974600), (15561, 10800400), (15600, 10773399), (15624, 10756850), (15678, 10719800), (15717, 10693200), (15960, 10530390), (16055, 10468080), (16080, 10451805), (16120, 10425870), (16275, 10326576), (16380, 10260380), (16492, 10190700), (16549, 10155600), (16616, 10114650), (16884, 9954100), (16900, 9944676), (16926, 9929400), (17100, 9828364), (17290, 9720360), (17360, 9681165), (17420, 9647820), (17670, 9511320), (17745, 9471120), (17784, 9450350), (17822, 9430200), (18135, 9267440), (18200, 9234342), (18291, 9188400), (18525, 9072336), (18600, 9035754), (18693, 8990800), (18760, 8958690), (18928, 8879175), (19095, 8801520), (19152, 8775325), (19266, 8723400), (19344, 8688225), (19530, 8605480), (19760, 8505315), (19950, 8424312), (20100, 8361444), (20150, 8340696), (20280, 8287230), (20368, 8251425), (20475, 8208304), (20615, 8152560), (20748, 8100300), (20770, 8091720), (20904, 8039850), (20956, 8019900), (21105, 7963280), (21204, 7926100), (21294, 7892600), (21700, 7744932), (21775, 7718256), (21840, 7695285), (22230, 7560280), (22320, 7529795), (22477, 7477200), (22512, 7465575), (22568, 7447050), (22646, 7421400), (22800, 7371273), (22914, 7334600), (22971, 7316400), (23400, 7182266), (23450, 7166952), (23560, 7133490), (23660, 7103340), (23940, 7020260), (24120, 6967870), (24180, 6950580), (24336, 6906025), (24388, 6891300), (24700, 6804252), (24738, 6793800), (24924, 6743100), (25200, 6669247), (25350, 6629784), (25389, 6619600), (25460, 6601140), (25688, 6542550), (25935, 6480240), (26040, 6454110), (26130, 6431880), (26195, 6415920), (26505, 6340880), (26600, 6318234), (26733, 6286800), (26800, 6271083), (27001, 6224400), (27300, 6156228), (27664, 6075225), (27900, 6023836), (28140, 5972460), (28210, 5957640), (28272, 5944575), (28392, 5919450), (28899, 5815600), (29016, 5792150), (29078, 5779800), (29450, 5706792), (29575, 5682672), (29640, 5670210), (29925, 5616208), (30150, 5574296), (30225, 5560464), (30420, 5524820), (30485, 5513040), (30552, 5500950), (30628, 5487300), (31122, 5400200), (31155, 5394480), (31248, 5378425), (31356, 5359900), (31434, 5346600), (31825, 5280912), (31920, 5265195), (32110, 5234040), (32240, 5212935), (32550, 5163288), (32760, 5130190), (32984, 5095350), (33098, 5077800), (33232, 5057325), (33768, 4977050), (33800, 4972338), (33852, 4964700), (33969, 4947600), (34200, 4914182), (34580, 4860180), (34840, 4823910), (35175, 4777968), (35340, 4755660), (35490, 4735560), (35568, 4725175), (35644, 4715100), (36270, 4633720), (36400, 4617171), (36582, 4594200), (36673, 4582800), (37050, 4536168), (37107, 4529200), (37200, 4517877), (37386, 4495400), (37520, 4479345), (38025, 4419856), (38190, 4400760), (38285, 4389840), (38532, 4361700), (39060, 4302740), (39195, 4287920), (39463, 4258800), (39900, 4212156), (40200, 4180722), (40300, 4170348), (40560, 4143615), (40950, 4104152), (41230, 4076280), (41496, 4050150), (41540, 4045860), (41808, 4019925), (41912, 4009950), (42210, 3981640), (42315, 3971760), (42408, 3963050), (42588, 3946300), (43225, 3888144), (43400, 3872466), (43550, 3859128), (43617, 3853200), (44175, 3804528), (44460, 3780140), (44555, 3772080), (44954, 3738600), (45136, 3723525), (45292, 3710700), (45828, 3667300), (45942, 3658200), (46800, 3591133), (46900, 3583476), (47120, 3566745), (47151, 3564400), (47320, 3551670), (47880, 3510130), (48165, 3489360), (48240, 3483935), (48360, 3475290), (48776, 3445650), (48825, 3442192), (49400, 3402126), (49476, 3396900), (49647, 3385200), (49848, 3371550), (50700, 3314892), (50778, 3309800), (50920, 3300570), (51376, 3271275), (51870, 3240120), (51925, 3236688), (52080, 3227055), (52260, 3215940), (52390, 3207960), (53010, 3170440), (53200, 3159117), (53235, 3157040), (53466, 3143400), (53599, 3135600), (54002, 3112200), (54600, 3078114), (54873, 3062800), (55575, 3024112), (55800, 3011918), (56280, 2986230), (56420, 2978820), (56615, 2968560), (56784, 2959725), (57285, 2933840), (57798, 2907800), (58032, 2896075), (58156, 2889900), (58900, 2853396), (59150, 2841336), (59280, 2835105), (59850, 2808104), (60300, 2787148), (60450, 2780232), (60840, 2762410), (60970, 2756520), (61104, 2750475), (61256, 2743650), (61845, 2717520), (62244, 2700100), (62310, 2697240), (62712, 2679950), (62868, 2673300), (63650, 2640456), (64220, 2617020), (65100, 2581644), (65325, 2572752), (65520, 2565095), (65968, 2547675), (66196, 2538900), (67431, 2492400), (67536, 2488525), (67600, 2486169), (67704, 2482350), (67938, 2473800), (68400, 2457091), (68913, 2438800), (69160, 2430090), (69680, 2411955), (70350, 2388984), (70525, 2383056), (70680, 2377830), (70980, 2367780), (71288, 2357550), (72540, 2316860), (72695, 2311920), (73164, 2297100), (73346, 2291400), (74100, 2268084), (74214, 2264600), (74772, 2247700), (76050, 2209928), (76380, 2200380), (76570, 2194920), (77064, 2180850), (77805, 2160080), (78120, 2151370), (78390, 2143960), (78585, 2138640), (78926, 2129400), (79261, 2120400), (79800, 2106078), (80199, 2095600), (80275, 2093616), (80400, 2090361), (80600, 2085174), (81003, 2074800), (81900, 2052076), (82460, 2038140), (82745, 2031120), (82992, 2025075), (83080, 2022930), (83824, 2004975), (84420, 1990820), (84630, 1985880), (84816, 1981525), (85176, 1973150), (86450, 1944072), (86800, 1936233), (87100, 1929564), (87234, 1926600), (88350, 1902264), (88725, 1894224), (88920, 1890070), (89110, 1886040), (89908, 1869300), (90584, 1855350), (90675, 1853488), (91455, 1837680), (91656, 1833650), (91884, 1829100), (93465, 1798160), (93800, 1791738), (94302, 1782200), (94640, 1775835), (95475, 1760304), (95760, 1755065), (96330, 1744680), (96720, 1737645), (97552, 1722825), (97650, 1721096), (98800, 1701063), (98952, 1698450), (99294, 1692600), (99541, 1688400), (99696, 1685775), (101400, 1657446), (101556, 1654900), (101840, 1650285), (101907, 1649200), (103075, 1630512), (103740, 1620060), (103850, 1618344), (104520, 1607970), (104780, 1603980), (105525, 1592656), (106020, 1585220), (106470, 1578520), (106932, 1571700), (107198, 1567800), (108004, 1556100), (109200, 1539057), (109746, 1531400), (110019, 1527600), (111150, 1512056), (111600, 1505959), (112385, 1495440), (112560, 1493115), (112840, 1489410), (113230, 1484280), (114570, 1466920), (114855, 1463280), (115596, 1453900), (115843, 1450800), (116312, 1444950), (117800, 1426698), (118300, 1420668), (118389, 1419600), (119700, 1404052), (120600, 1393574), (120900, 1390116), (121680, 1381205), (121940, 1378260), (122512, 1371825), (123690, 1358760), (124488, 1350050), (124620, 1348620), (125424, 1339975), (125736, 1336650), (126945, 1323920), (127300, 1320228), (128440, 1308510), (129675, 1296048), (130200, 1290822), (130650, 1286376), (130851, 1284400), (130975, 1283184), (132392, 1269450), (132525, 1268176), (133665, 1257360), (134862, 1246200), (135005, 1244880), (135408, 1241175), (135876, 1236900), (137826, 1219400), (138320, 1215045), (140700, 1194492), (141050, 1191528), (141360, 1188915), (141960, 1183890), (142576, 1178775), (144495, 1163120), (145080, 1158430), (145390, 1155960), (146328, 1148550), (146692, 1145700), (148200, 1134042), (148428, 1132300), (148941, 1128400), (149544, 1123850), (152100, 1104964), (152425, 1102608), (152760, 1100190), (153140, 1097460), (154128, 1090425), (155610, 1080040), (155775, 1078896), (156240, 1075685), (156780, 1071980), (157170, 1069320), (157852, 1064700), (158522, 1060200), (159600, 1053039), (160398, 1047800), (160550, 1046808), (160797, 1045200), (161200, 1042587), (162006, 1037400), (163800, 1026038), (164920, 1019070), (165490, 1015560), (166160, 1011465), (168840, 995410), (169260, 992940), (169845, 989520), (170352, 986575), (172900, 972036), (174200, 964782), (174468, 963300), (176700, 951132), (177450, 947112), (177840, 945035), (178220, 943020), (179816, 934650), (181168, 927675), (181350, 926744), (182910, 918840), (183312, 916825), (183365, 916560), (183768, 914550), (185535, 905840), (186930, 899080), (187600, 895869), (188604, 891100), (189007, 889200), (190950, 880152), (191425, 877968), (192660, 872340), (195300, 860548), (195975, 857584), (197315, 851760), (197904, 849225), (198588, 846300), (199082, 844200), (202293, 830800), (202800, 828723), (203112, 827450), (203814, 824600), (206150, 815256), (207480, 810030), (207700, 809172), (209040, 803985), (209560, 801990), (211050, 796328), (211575, 794352), (212040, 792610), (212940, 789260), (213864, 785850), (214396, 783900), (215137, 781200), (216008, 778050), (218085, 770640), (219492, 765700), (220038, 763800), (222300, 756028), (222775, 754416), (224770, 747720), (225680, 744705), (226460, 742140), (229140, 733460), (229710, 731640), (231192, 726950), (231686, 725400), (232624, 722475), (235600, 713349), (235755, 712880), (236600, 710334), (236778, 709800), (237783, 706800), (239400, 702026), (240825, 697872), (241200, 696787), (241800, 695058), (243009, 691600), (243880, 689130), (247380, 679380), (248235, 677040), (248976, 675025), (249240, 674310), (251472, 668325), (253890, 661960), (254600, 660114), (256880, 654255), (259350, 648024), (260400, 645411), (261300, 643188), (261702, 642200), (261950, 641592), (264784, 634725), (265050, 634088), (266175, 631408), (267330, 628680), (267995, 627120), (269724, 623100), (270010, 622440), (271752, 618450), (274365, 612560), (275652, 609700), (276241, 608400), (281400, 597246), (282100, 595764), (283075, 593712), (283920, 591945), (286425, 586768), (288990, 581560), (290160, 579215), (290780, 577980), (292656, 574275), (293384, 572850), (296400, 567021), (296856, 566150), (297882, 564200), (298623, 562800), (299088, 561925), (304200, 552482), (304850, 551304), (305520, 550095), (306280, 548730), (309225, 543504), (311220, 540020), (311550, 539448), (313560, 535990), (314340, 534660), (315704, 532350), (317044, 530100), (320796, 523900), (321100, 523404), (321594, 522600), (324012, 518700), (327600, 513019), (329840, 509535), (330057, 509200), (330980, 507780), (337155, 498480), (337680, 497705), (338520, 496470), (339690, 494760), (344565, 487760), (345800, 486018), (347529, 483600), (348400, 482391), (348936, 481650), (351013, 478800), (353400, 475566), (354900, 473556), (355167, 473200), (356440, 471510), (359632, 467325), (362700, 463372), (363475, 462384), (365820, 459420), (366730, 458280), (367536, 457275), (371070, 452920), (373860, 449540), (377208, 445550), (378014, 444600), (381900, 440076), (382850, 438984), (385320, 436170), (389025, 432016), (390600, 430274), (391950, 428792), (392925, 427728), (394630, 425880), (396305, 424080), (397176, 423150), (398164, 422100), (400995, 419120), (404586, 415400), (405015, 414960), (406224, 413725), (407628, 412300)]