173190981600

素因数分解:

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

素因数の和:210

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 71, 72, 73, 75, 78, 80, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 142, 144, 146, 150, 153, 156, 160, 168, 170, 175, 180, 182, 189, 195, 200, 204, 208, 210, 213, 216, 219, 221, 224, 225, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 284, 288, 292, 300, 306, 312, 315, 325, 336, 340, 350, 351, 355, 357, 360, 364, 365, 378, 390, 400, 408, 416, 420, 425, 426, 432, 438, 442, 450, 455, 459, 468, 476, 480, 497, 504, 510, 511, 520, 525, 540, 544, 546, 560, 568, 584, 585, 595, 600, 612, 624, 630, 639, 650, 657, 663, 672, 675, 680, 700, 702, 710, 714, 720, 728, 730, 756, 765, 780, 800, 816, 819, 840, 850, 852, 864, 876, 884, 900, 910, 918, 923, 936, 945, 949, 952, 975, 994, 1008, 1020, 1022, 1040, 1050, 1065, 1071, 1080, 1092, 1095, 1105, 1120, 1136, 1168, 1170, 1190, 1200, 1207, 1224, 1241, 1248, 1260, 1275, 1278, 1300, 1314, 1326, 1350, 1360, 1365, 1400, 1404, 1420, 1428, 1440, 1456, 1460, 1491, 1512, 1530, 1533, 1547, 1560, 1575, 1632, 1638, 1680, 1700, 1704, 1752, 1755, 1768, 1775, 1785, 1800, 1820, 1825, 1836, 1846, 1872, 1890, 1898, 1904, 1917, 1950, 1971, 1988, 1989, 2016, 2040, 2044, 2080, 2100, 2130, 2142, 2160, 2184, 2190, 2210, 2272, 2275, 2295, 2336, 2340, 2380, 2400, 2414, 2448, 2457, 2482, 2485, 2520, 2550, 2555, 2556, 2600, 2628, 2652, 2700, 2720, 2730, 2769, 2800, 2808, 2840, 2847, 2856, 2912, 2920, 2925, 2975, 2982, 3024, 3060, 3066, 3094, 3120, 3150, 3195, 3213, 3276, 3285, 3315, 3360, 3400, 3408, 3504, 3510, 3536, 3550, 3570, 3600, 3621, 3640, 3650, 3672, 3692, 3723, 3744, 3780, 3796, 3808, 3825, 3834, 3900, 3942, 3976, 3978, 4080, 4088, 4095, 4200, 4260, 4284, 4320, 4368, 4380, 4420, 4473, 4550, 4590, 4599, 4615, 4641, 4680, 4725, 4745, 4760, 4828, 4896, 4914, 4964, 4970, 5040, 5100, 5110, 5112, 5183, 5200, 5256, 5304, 5325, 5355, 5400, 5460, 5475, 5525, 5538, 5600, 5616, 5680, 5694, 5712, 5840, 5850, 5950, 5964, 5967, 6035, 6048, 6120, 6132, 6188, 6205, 6240, 6300, 6390, 6426, 6461, 6552, 6570, 6630, 6643, 6800, 6816, 6825, 7008, 7020, 7072, 7100, 7140, 7200, 7242, 7280, 7300, 7344, 7384, 7446, 7455, 7560, 7592, 7650, 7665, 7668, 7735, 7800, 7884, 7952, 7956, 8160, 8176, 8190, 8307, 8400, 8449, 8520, 8541, 8568, 8687, 8736, 8760, 8775, 8840, 8925, 8946, 9100, 9180, 9198, 9230, 9282, 9360, 9450, 9490, 9520, 9585, 9656, 9828, 9855, 9928, 9940, 9945, 10080, 10200, 10220, 10224, 10366, 10400, 10512, 10608, 10650, 10710, 10800, 10863, 10920, 10950, 11050, 11076, 11169, 11232, 11360, 11388, 11424, 11475, 11680, 11700, 11900, 11928, 11934, 12070, 12240, 12264, 12285, 12376, 12410, 12425, 12600, 12775, 12780, 12852, 12922, 13104, 13140, 13260, 13286, 13419, 13600, 13650, 13797, 13845, 13923, 14040, 14200, 14235, 14280, 14484, 14560, 14600, 14688, 14768, 14892, 14910, 15120, 15184, 15300, 15330, 15336, 15470, 15549, 15600, 15691, 15768, 15904, 15912, 15975, 16065, 16133, 16352, 16380, 16425, 16575, 16614, 16800, 16898, 17040, 17082, 17136, 17374, 17520, 17550, 17680, 17850, 17892, 18105, 18200, 18360, 18396, 18460, 18564, 18615, 18720, 18900, 18980, 19040, 19170, 19312, 19383, 19656, 19710, 19856, 19880, 19890, 19929, 20400, 20440, 20448, 20475, 20732, 21024, 21216, 21300, 21420, 21600, 21726, 21840, 21900, 22100, 22152, 22338, 22365, 22776, 22950, 22995, 23075, 23205, 23400, 23725, 23800, 23856, 23868, 24140, 24480, 24528, 24570, 24752, 24820, 24850, 24921, 25200, 25347, 25550, 25560, 25623, 25704, 25844, 25915, 26061, 26208, 26280, 26520, 26572, 26775, 26838, 27300, 27594, 27690, 27846, 28080, 28400, 28470, 28560, 28968, 29200, 29536, 29784, 29820, 29835, 30175, 30240, 30368, 30600, 30660, 30672, 30940, 31025, 31098, 31200, 31382, 31536, 31824, 31950, 32130, 32266, 32305, 32589, 32760, 32850, 33150, 33215, 33228, 33507, 33796, 34080, 34164, 34272, 34748, 35040, 35100, 35360, 35700, 35784, 36210, 36281, 36400, 36720, 36792, 36920, 37128, 37230, 37275, 37800, 37960, 38325, 38340, 38624, 38675, 38766, 39312, 39420, 39712, 39760, 39780, 39858, 40800, 40880, 40950, 41464, 41535, 41769, 42245, 42600, 42705, 42840, 43435, 43452, 43680, 43800, 44200, 44304, 44676, 44730, 45552, 45900, 45990, 46150, 46410, 46647, 46800, 47073, 47450, 47600, 47712, 47736, 47925, 48280, 48399, 49056, 49140, 49275, 49504, 49640, 49700, 49725, 49842, 50400, 50694, 51100, 51120, 51246, 51408, 51688, 51830, 52122, 52560, 53040, 53144, 53550, 53676, 54315, 54600, 55188, 55380, 55692, 55845, 56160, 56800, 56940, 57120, 57936, 58149, 58400, 59568, 59640, 59670, 59787, 60350, 61200, 61320, 61344, 61425, 61880, 62050, 62196, 62764, 63072, 63648, 63900, 64260, 64532, 64610, 65178, 65520, 65700, 66300, 66430, 66456, 67014, 67095, 67379, 67592, 68328, 68985, 69225, 69496, 69615, 70200, 71175, 71400, 71568, 72420, 72562, 72800, 73440, 73584, 73840, 74256, 74460, 74550, 75600, 75920, 76041, 76650, 76680, 77350, 77532, 77745, 78183, 78455, 78624, 78840, 79520, 79560, 79716, 80325, 80665, 81760, 81900, 82928, 83070, 83538, 84490, 85200, 85410, 85680, 86870, 86904, 87600, 88111, 88400, 88608, 89352, 89460, 90525, 91104, 91800, 91980, 92300, 92820, 93075, 93294, 93600, 94146, 94900, 95200, 95472, 95850, 96560, 96798, 96915, 98280, 98550, 99280, 99400, 99450, 99645, 99684, 101388, 102200, 102240, 102492, 102816, 103376, 103660, 104244, 105120, 106080, 106288, 107100, 107352, 108630, 108843, 109200, 109837, 110376, 110760, 111384, 111690, 111825, 112931, 113880, 114975, 115872, 116025, 116298, 119136, 119280, 119340, 119574, 120700, 122400, 122640, 122850, 123760, 124100, 124392, 124605, 125528, 126735, 127800, 128115, 128520, 129064, 129220, 129575, 130305, 130356, 131040, 131400, 132600, 132860, 132912, 134028, 134190, 134758, 135184, 136656, 137970, 138450, 138992, 139230, 139941, 140400, 141219, 142350, 142800, 143136, 144840, 145124, 145197, 147168, 147680, 148512, 148920, 149100, 149175, 151200, 151840, 152082, 153300, 153360, 154700, 155064, 155490, 156366, 156910, 157680, 159120, 159432, 160650, 161330, 161525, 162945, 163800, 165856, 166075, 166140, 167076, 167535, 168980, 170400, 170820, 171360, 173740, 173808, 174447, 175200, 176222, 176800, 178704, 178920, 179361, 181050, 181405, 183600, 183960, 184600, 185640, 186150, 186588, 188292, 189800, 190944, 191700, 193120, 193596, 193830, 196560, 197100, 198560, 198800, 198900, 199290, 199368, 202137, 202776, 204400, 204984, 206752, 207320, 207675, 208488, 208845, 211225, 212576, 213525, 214200, 214704, 217175, 217260, 217686, 218400, 219674, 220752, 221520, 222768, 223380, 223650, 225862, 227760, 228123, 229950, 232050, 232596, 233235, 234549, 235365, 238560, 238680, 239148, 241400, 241995, 245280, 245700, 247520, 248200, 248784, 249210, 251056, 253470, 255600, 256230, 257040, 258128, 258440, 259150, 260610, 260712, 262800, 264333, 265200, 265720, 265824, 268056, 268380, 269516, 270368, 271575, 273312, 275940, 276900, 277984, 278460, 279225, 279882, 280800, 282438, 284700, 285600, 289680, 290248, 290394, 290745, 297840, 298200, 298350, 298935, 304164, 306600, 306720, 309400, 310128, 310980, 312732, 313820, 315360, 318240, 318864, 321300, 322660, 323050, 325890, 326529, 327600, 329511, 332150, 332280, 334152, 335070, 335475, 336895, 337960, 338793, 341640, 344925, 347480, 347616, 348075, 348894, 352444, 357408, 357840, 358722, 362100, 362810, 367200, 367920, 369200, 371280, 372300, 373176, 376584, 379600, 380205, 383400, 387192, 387660, 388725, 390915, 392275, 393120, 394200, 397600, 397800, 398580, 398736, 403325, 404274, 405552, 408800, 409968, 414640, 415350, 416976, 417690, 422450, 423657, 427050, 428400, 429408, 434350, 434520, 435372, 435591, 439348, 440555, 441504, 443040, 445536, 446760, 447300, 451724, 455520, 456246, 459900, 464100, 465192, 466470, 469098, 470730, 471653, 477360, 478296, 482800, 483990, 484575, 491400, 496400, 497568, 498225, 498420, 502112, 506940, 511200, 512460, 514080, 516256, 516880, 518300, 521220, 521424, 525600, 528666, 530400, 531440, 536112, 536760, 539032, 543150, 544215, 549185, 551880, 553800, 556920, 558450, 559764, 564655, 564876, 569400, 579360, 580496, 580788, 581490, 595680, 596400, 596700, 597870, 606411, 608328, 613200, 616777, 618800, 620256, 621960, 623025, 625464, 627640, 633675, 637728, 640575, 642600, 645320, 646100, 651525, 651780, 653058, 655200, 659022, 664300, 664560, 668304, 670140, 670950, 673790, 675920, 677586, 683280, 689850, 694960, 696150, 697788, 699705, 704888, 706095, 715680, 717444, 724200, 725620, 725985, 735840, 738400, 742560, 744600, 746352, 753168, 759200, 760410, 766800, 774384, 775320, 777450, 781830, 784550, 788400, 792999, 795600, 797160, 797472, 806650, 808548, 811104, 814725, 819936, 829280, 830700, 833952, 835380, 837675, 844900, 847314, 854100, 856800, 868700, 869040, 870744, 871182, 872235, 878696, 881110, 893520, 894600, 896805, 903448, 907025, 912492, 919800, 928200, 930384, 932940, 938196, 941460, 943306, 954720, 956592, 965600, 967980, 969150, 979587, 982800, 988533, 992800, 996450, 996840, 1010685, 1013880, 1016379, 1024920, 1033760, 1036600, 1042440, 1042848, 1044225, 1057332, 1062880, 1072224, 1073520, 1078064, 1086300, 1088430, 1098370, 1103760, 1107600, 1113840, 1116900, 1119528, 1129310, 1129752, 1138800, 1140615, 1145443, 1160992, 1161576, 1162980, 1166175, 1172745, 1176825, 1192800, 1193400, 1195740, 1209975, 1212822, 1216656, 1226400, 1233554, 1237600, 1243920, 1246050, 1250928, 1255280, 1267350, 1281150, 1285200, 1290640, 1292200, 1303050, 1303560, 1306116, 1318044, 1321665, 1328600, 1329120, 1336608, 1340280, 1341900, 1347580, 1351840, 1355172, 1366560, 1379700, 1389920, 1392300, 1395576, 1399410, 1409776, 1412190, 1414959, 1434888, 1448400, 1451240, 1451970, 1453725, 1489200, 1492704, 1494675, 1506336, 1520820, 1533600, 1548768, 1550640, 1554900, 1563660, 1569100, 1576800, 1585998, 1591200, 1594320, 1613300, 1617096, 1629450, 1632645, 1647555, 1661400, 1670760, 1675350, 1684475, 1689800, 1693965, 1694628, 1708200, 1737400, 1738080, 1741488, 1742364, 1744470, 1757392, 1762220, 1787040, 1789200, 1793610, 1806896, 1814050, 1819233, 1824984, 1839600, 1850331, 1856400, 1860768, 1865880, 1876392, 1882920, 1886612, 1901025, 1913184, 1935960, 1938300, 1954575, 1959174, 1965600, 1977066, 1992900, 1993680, 2021370, 2027760, 2032758, 2049840, 2073200, 2084880, 2088450, 2114664, 2118285, 2147040, 2156128, 2172600, 2176860, 2177955, 2196740, 2202775, 2207520, 2215200, 2227680, 2233800, 2239056, 2258620, 2259504, 2277600, 2281230, 2290886, 2323152, 2325960, 2332350, 2345490, 2353650, 2358265, 2378997, 2386800, 2391480, 2419950, 2425644, 2433312, 2467108, 2487840, 2492100, 2501856, 2510560, 2534700, 2562300, 2570400, 2581280, 2584400, 2606100, 2607120, 2612232, 2636088, 2643330, 2657200, 2680560, 2683800, 2695160, 2710344, 2721075, 2745925, 2759400, 2784600, 2791152, 2798820, 2819552, 2823275, 2824380, 2829918, 2869776, 2896800, 2902480, 2903940, 2907450, 2965599, 2978400, 2989350, 3032055, 3041640, 3049137, 3083885, 3101280, 3109800, 3127320, 3138200, 3171996, 3188640, 3226600, 3234192, 3258900, 3265290, 3295110, 3322800, 3341520, 3350700, 3368950, 3379600, 3387930, 3389256, 3416400, 3436329, 3474800, 3482976, 3484728, 3488940, 3498525, 3514784, 3524440, 3530475, 3578400, 3587220, 3613792, 3628100, 3629925, 3638466, 3649968, 3679200, 3700662, 3712800, 3731760, 3752784, 3765840, 3773224, 3802050, 3871920, 3876600, 3909150, 3918348, 3954132, 3964995, 3985800, 3987360, 4042740, 4055520, 4065516, 4099680, 4146400, 4169760, 4176900, 4229328, 4236570, 4244877, 4345200, 4353720, 4355910, 4361175, 4393480, 4405550, 4467600, 4478112, 4484025, 4517240, 4519008, 4562460, 4581772, 4646304, 4651920, 4664700, 4690980, 4707300, 4716530, 4757994, 4773600, 4782960, 4839900, 4851288, 4897935, 4934216, 4942665, 4984200, 5053425, 5069400, 5081895, 5124600, 5168800, 5212200, 5214240, 5224464, 5272176, 5286660, 5314400, 5361120, 5367600, 5390320, 5420688, 5442150, 5491850, 5518800, 5550993, 5569200, 5582304, 5597640, 5646550, 5648760, 5659836, 5703075, 5727215, 5739552, 5804960, 5807880, 5814900, 5863725, 5931198, 5978700, 6064110, 6083280, 6098274, 6167770, 6219600, 6254640, 6276400, 6343992, 6453200, 6468384, 6517800, 6530580, 6590220, 6608325, 6645600, 6683040, 6701400, 6737900, 6759200, 6775860, 6778512, 6832800, 6872658, 6949600, 6969456, 6977880, 6997050, 7048880, 7060950, 7074795, 7174440, 7256200, 7259850, 7276932, 7299936, 7401324, 7463520, 7505568, 7531680, 7546448, 7604100, 7743840, 7753200, 7818300, 7836696, 7908264, 7929990, 7971600, 8018101, 8085480, 8131032, 8163225, 8237775, 8353800, 8458656, 8469825, 8473140, 8489754, 8690400, 8707440, 8711820, 8722350, 8786960, 8811100, 8935200, 8968050, 9034480, 9096165, 9124920, 9163544, 9251655, 9303840, 9329400, 9381960, 9414600, 9433060, 9515988, 9565920, 9679800, 9702576, 9795870, 9868432, 9885330, 9968400, 10106850, 10138800, 10163790, 10249200, 10308987, 10424400, 10448928, 10544352, 10573320, 10591425, 10735200, 10780640, 10841376, 10884300, 10889775, 10983700, 11037600, 11101986, 11138400, 11195280, 11293100, 11297520, 11319672, 11406150, 11454430, 11615760, 11629800, 11727450, 11791325, 11862396, 11894985, 11957400, 12128220, 12166560, 12196548, 12335540, 12439200, 12509280, 12552800, 12687984, 12734631, 12906400, 13035600, 13061160, 13180440, 13216650, 13402800, 13475800, 13551720, 13557024, 13745316, 13938912, 13955760, 13994100, 14097760, 14121900, 14149590, 14348880, 14512400, 14519700, 14553864, 14802648, 14827995, 15092896, 15160275, 15208200, 15245685, 15419425, 15506400, 15636600, 15673392, 15816528, 15859980, 15943200, 16036202, 16170960, 16262064, 16326450, 16475550, 16652979, 16707600, 16939650, 16946280, 16979508, 17181645, 17414880, 17423640, 17444700, 17573920, 17622200, 17936100, 18068960, 18192330, 18249840, 18327088, 18503310, 18658800, 18763920, 18829200, 18866120, 19031976, 19359600, 19405152, 19591740, 19736864, 19770660, 19824975, 19936800, 20213700, 20277600, 20327580, 20498400, 20617974, 20848800, 21146640, 21182850, 21224385, 21768600, 21779550, 21967400, 22203972, 22390560, 22586200, 22595040, 22639344, 22812300, 22908860, 23231520, 23259600, 23454900, 23582650, 23724792, 23789970, 23914800, 24054303, 24256440, 24393096, 24489675, 24671080, 24713325, 25375968, 25409475, 25469262, 26071200, 26122320, 26360880, 26433300, 26805600, 26951600, 27103440, 27490632, 27754965, 27911520, 27988200, 28243800, 28299180, 28636075, 28697760, 29024800, 29039400, 29107728, 29605296, 29655990, 30320550, 30416400, 30491370, 30838850, 30926961, 31273200, 31346784, 31633056, 31719960, 32072404, 32341920, 32524128, 32652900, 32951100, 33305958, 33415200, 33879300, 33892560, 33959016, 34363290, 34847280, 34889400, 35244400, 35373975, 35872200, 36384660, 36499680, 36654176, 37006620, 37317600, 37527840, 37658400, 37732240, 38063952, 38719200, 39183480, 39541320, 39649950, 40090505, 40427400, 40655160, 41235948, 42293280, 42365700, 42448770, 43537200, 43559100, 43934800, 44407944, 45172400, 45278688, 45480825, 45624600, 45817720, 46258275, 46519200, 46909800, 47165300, 47449584, 47579940, 47829600, 48108606, 48512880, 48786192, 48979350, 49342160, 49426650, 50818950, 50938524, 51544935, 52244640, 52721760, 52866600, 53903200, 54206880, 54981264, 55509930, 55976400, 56487600, 56598360, 57272150, 58078800, 58215456, 59210592, 59311980, 59474925, 60641100, 60832800, 60982740, 61677700, 61853922, 62546400, 63439920, 63673155, 64144808, 65305800, 65902200, 66611916, 67758600, 67785120, 67918032, 68726580, 69694560, 69778800, 70488800, 70747950, 71744400, 72162909, 72769320, 74013240, 74139975, 75464480, 76127904, 76228425, 78366960, 79082640, 79299900, 80181010, 80854800, 81310320, 82471896, 83264895, 84731400, 84897540, 85908225, 87074400, 87118200, 87869600, 88815888, 90344800, 90961650, 91249200, 91635440, 92516550, 93819600, 94330600, 94899168, 95159880, 96217212, 97025760, 97572384, 97958700, 98684320, 98853300, 101637900, 101877048, 103089870, 105733200, 106121925, 109962528, 111019860, 111952800, 112975200, 113196720, 114544300, 116157600, 118623960, 118949850, 120271515, 121282200, 121965480, 123355400, 123707844, 126879840, 127346310, 128289616, 130611600, 131804400, 133223832, 135517200, 135836064, 137453160, 138774825, 139557600, 141495900, 143488800, 144325818, 145538640, 148026480, 148279950, 152456850, 154634805, 156733920, 158165280, 158599800, 160362020, 161709600, 162620640, 164943792, 166529790, 169462800, 169795080, 171816450, 174236400, 177631776, 181923300, 182498400, 183270880, 185033100, 187639200, 188661200, 190319760, 192434424, 195917400, 197706600, 200452525, 203275800, 203754096, 206179740, 211466400, 212243850, 216488727, 222039720, 226393440, 229088600, 237247920, 237899700, 240543030, 242564400, 243930960, 246710800, 247415688, 254692620, 256579232, 257724675, 261223200, 263608800, 266447664, 271034400, 274906320, 277549650, 282991800, 288651636, 291077280, 296052960, 296559900, 304913700, 309269610, 317199600, 318365775, 320724040, 329887584, 333059580, 338925600, 339590160, 343632900, 348472800, 360814545, 363846600, 370066200, 377322400, 380639520, 384868848, 391834800, 395413200, 400905050, 406551600, 407508192, 412359480, 416324475, 424487700, 432977454, 444079440, 458177200, 474495840, 475799400, 481086060, 485128800, 487861920, 493421600, 494831376, 509385240, 515449350, 532895328, 549812640, 555099300, 565983600, 577303272, 593119800, 601357575, 609827400, 618539220, 634399200, 636731550, 641448080, 666119160, 679180320, 687265800, 721629090, 727693200, 740132400, 769737696, 773174025, 783669600, 790826400, 801810100, 813103200, 824718960, 832648950, 848975400, 865954908, 888158880, 916354400, 951598800, 962172120, 989662752, 1018770480, 1030898700, 1082443635, 1110198600, 1131967200, 1154606544, 1186239600, 1202715150, 1219654800, 1237078440, 1273463100, 1282896160, 1332238320, 1374531600, 1443258180, 1455386400, 1480264800, 1546348050, 1603620200, 1649437920, 1665297900, 1697950800, 1731909816, 1804072725, 1903197600, 1924344240, 2037540960, 2061797400, 2164887270, 2220397200, 2309213088, 2372479200, 2405430300, 2439309600, 2474156880, 2546926200, 2664476640, 2749063200, 2886516360, 3092696100, 3207240400, 3330595800, 3395901600, 3463819632, 3608145450, 3848688480, 4123594800, 4329774540, 4440794400, 4810860600, 4948313760, 5093852400, 5412218175, 5773032720, 6185392200, 6414480800, 6661191600, 6927639264, 7216290900, 8247189600, 8659549080, 9621721200, 10187704800, 10824436350, 11546065440, 12370784400, 13322383200, 14432581800, 17319098160, 19243442400, 21648872700, 24741568800, 28865163600, 34638196320, 43297745400, 57730327200, 86595490800, 173190981600]

約数ペア:

[(1, 173190981600), (2, 86595490800), (3, 57730327200), (4, 43297745400), (5, 34638196320), (6, 28865163600), (7, 24741568800), (8, 21648872700), (9, 19243442400), (10, 17319098160), (12, 14432581800), (13, 13322383200), (14, 12370784400), (15, 11546065440), (16, 10824436350), (17, 10187704800), (18, 9621721200), (20, 8659549080), (21, 8247189600), (24, 7216290900), (25, 6927639264), (26, 6661191600), (27, 6414480800), (28, 6185392200), (30, 5773032720), (32, 5412218175), (34, 5093852400), (35, 4948313760), (36, 4810860600), (39, 4440794400), (40, 4329774540), (42, 4123594800), (45, 3848688480), (48, 3608145450), (50, 3463819632), (51, 3395901600), (52, 3330595800), (54, 3207240400), (56, 3092696100), (60, 2886516360), (63, 2749063200), (65, 2664476640), (68, 2546926200), (70, 2474156880), (71, 2439309600), (72, 2405430300), (73, 2372479200), (75, 2309213088), (78, 2220397200), (80, 2164887270), (84, 2061797400), (85, 2037540960), (90, 1924344240), (91, 1903197600), (96, 1804072725), (100, 1731909816), (102, 1697950800), (104, 1665297900), (105, 1649437920), (108, 1603620200), (112, 1546348050), (117, 1480264800), (119, 1455386400), (120, 1443258180), (126, 1374531600), (130, 1332238320), (135, 1282896160), (136, 1273463100), (140, 1237078440), (142, 1219654800), (144, 1202715150), (146, 1186239600), (150, 1154606544), (153, 1131967200), (156, 1110198600), (160, 1082443635), (168, 1030898700), (170, 1018770480), (175, 989662752), (180, 962172120), (182, 951598800), (189, 916354400), (195, 888158880), (200, 865954908), (204, 848975400), (208, 832648950), (210, 824718960), (213, 813103200), (216, 801810100), (219, 790826400), (221, 783669600), (224, 773174025), (225, 769737696), (234, 740132400), (238, 727693200), (240, 721629090), (252, 687265800), (255, 679180320), (260, 666119160), (270, 641448080), (272, 636731550), (273, 634399200), (280, 618539220), (284, 609827400), (288, 601357575), (292, 593119800), (300, 577303272), (306, 565983600), (312, 555099300), (315, 549812640), (325, 532895328), (336, 515449350), (340, 509385240), (350, 494831376), (351, 493421600), (355, 487861920), (357, 485128800), (360, 481086060), (364, 475799400), (365, 474495840), (378, 458177200), (390, 444079440), (400, 432977454), (408, 424487700), (416, 416324475), (420, 412359480), (425, 407508192), (426, 406551600), (432, 400905050), (438, 395413200), (442, 391834800), (450, 384868848), (455, 380639520), (459, 377322400), (468, 370066200), (476, 363846600), (480, 360814545), (497, 348472800), (504, 343632900), (510, 339590160), (511, 338925600), (520, 333059580), (525, 329887584), (540, 320724040), (544, 318365775), (546, 317199600), (560, 309269610), (568, 304913700), (584, 296559900), (585, 296052960), (595, 291077280), (600, 288651636), (612, 282991800), (624, 277549650), (630, 274906320), (639, 271034400), (650, 266447664), (657, 263608800), (663, 261223200), (672, 257724675), (675, 256579232), (680, 254692620), (700, 247415688), (702, 246710800), (710, 243930960), (714, 242564400), (720, 240543030), (728, 237899700), (730, 237247920), (756, 229088600), (765, 226393440), (780, 222039720), (800, 216488727), (816, 212243850), (819, 211466400), (840, 206179740), (850, 203754096), (852, 203275800), (864, 200452525), (876, 197706600), (884, 195917400), (900, 192434424), (910, 190319760), (918, 188661200), (923, 187639200), (936, 185033100), (945, 183270880), (949, 182498400), (952, 181923300), (975, 177631776), (994, 174236400), (1008, 171816450), (1020, 169795080), (1022, 169462800), (1040, 166529790), (1050, 164943792), (1065, 162620640), (1071, 161709600), (1080, 160362020), (1092, 158599800), (1095, 158165280), (1105, 156733920), (1120, 154634805), (1136, 152456850), (1168, 148279950), (1170, 148026480), (1190, 145538640), (1200, 144325818), (1207, 143488800), (1224, 141495900), (1241, 139557600), (1248, 138774825), (1260, 137453160), (1275, 135836064), (1278, 135517200), (1300, 133223832), (1314, 131804400), (1326, 130611600), (1350, 128289616), (1360, 127346310), (1365, 126879840), (1400, 123707844), (1404, 123355400), (1420, 121965480), (1428, 121282200), (1440, 120271515), (1456, 118949850), (1460, 118623960), (1491, 116157600), (1512, 114544300), (1530, 113196720), (1533, 112975200), (1547, 111952800), (1560, 111019860), (1575, 109962528), (1632, 106121925), (1638, 105733200), (1680, 103089870), (1700, 101877048), (1704, 101637900), (1752, 98853300), (1755, 98684320), (1768, 97958700), (1775, 97572384), (1785, 97025760), (1800, 96217212), (1820, 95159880), (1825, 94899168), (1836, 94330600), (1846, 93819600), (1872, 92516550), (1890, 91635440), (1898, 91249200), (1904, 90961650), (1917, 90344800), (1950, 88815888), (1971, 87869600), (1988, 87118200), (1989, 87074400), (2016, 85908225), (2040, 84897540), (2044, 84731400), (2080, 83264895), (2100, 82471896), (2130, 81310320), (2142, 80854800), (2160, 80181010), (2184, 79299900), (2190, 79082640), (2210, 78366960), (2272, 76228425), (2275, 76127904), (2295, 75464480), (2336, 74139975), (2340, 74013240), (2380, 72769320), (2400, 72162909), (2414, 71744400), (2448, 70747950), (2457, 70488800), (2482, 69778800), (2485, 69694560), (2520, 68726580), (2550, 67918032), (2555, 67785120), (2556, 67758600), (2600, 66611916), (2628, 65902200), (2652, 65305800), (2700, 64144808), (2720, 63673155), (2730, 63439920), (2769, 62546400), (2800, 61853922), (2808, 61677700), (2840, 60982740), (2847, 60832800), (2856, 60641100), (2912, 59474925), (2920, 59311980), (2925, 59210592), (2975, 58215456), (2982, 58078800), (3024, 57272150), (3060, 56598360), (3066, 56487600), (3094, 55976400), (3120, 55509930), (3150, 54981264), (3195, 54206880), (3213, 53903200), (3276, 52866600), (3285, 52721760), (3315, 52244640), (3360, 51544935), (3400, 50938524), (3408, 50818950), (3504, 49426650), (3510, 49342160), (3536, 48979350), (3550, 48786192), (3570, 48512880), (3600, 48108606), (3621, 47829600), (3640, 47579940), (3650, 47449584), (3672, 47165300), (3692, 46909800), (3723, 46519200), (3744, 46258275), (3780, 45817720), (3796, 45624600), (3808, 45480825), (3825, 45278688), (3834, 45172400), (3900, 44407944), (3942, 43934800), (3976, 43559100), (3978, 43537200), (4080, 42448770), (4088, 42365700), (4095, 42293280), (4200, 41235948), (4260, 40655160), (4284, 40427400), (4320, 40090505), (4368, 39649950), (4380, 39541320), (4420, 39183480), (4473, 38719200), (4550, 38063952), (4590, 37732240), (4599, 37658400), (4615, 37527840), (4641, 37317600), (4680, 37006620), (4725, 36654176), (4745, 36499680), (4760, 36384660), (4828, 35872200), (4896, 35373975), (4914, 35244400), (4964, 34889400), (4970, 34847280), (5040, 34363290), (5100, 33959016), (5110, 33892560), (5112, 33879300), (5183, 33415200), (5200, 33305958), (5256, 32951100), (5304, 32652900), (5325, 32524128), (5355, 32341920), (5400, 32072404), (5460, 31719960), (5475, 31633056), (5525, 31346784), (5538, 31273200), (5600, 30926961), (5616, 30838850), (5680, 30491370), (5694, 30416400), (5712, 30320550), (5840, 29655990), (5850, 29605296), (5950, 29107728), (5964, 29039400), (5967, 29024800), (6035, 28697760), (6048, 28636075), (6120, 28299180), (6132, 28243800), (6188, 27988200), (6205, 27911520), (6240, 27754965), (6300, 27490632), (6390, 27103440), (6426, 26951600), (6461, 26805600), (6552, 26433300), (6570, 26360880), (6630, 26122320), (6643, 26071200), (6800, 25469262), (6816, 25409475), (6825, 25375968), (7008, 24713325), (7020, 24671080), (7072, 24489675), (7100, 24393096), (7140, 24256440), (7200, 24054303), (7242, 23914800), (7280, 23789970), (7300, 23724792), (7344, 23582650), (7384, 23454900), (7446, 23259600), (7455, 23231520), (7560, 22908860), (7592, 22812300), (7650, 22639344), (7665, 22595040), (7668, 22586200), (7735, 22390560), (7800, 22203972), (7884, 21967400), (7952, 21779550), (7956, 21768600), (8160, 21224385), (8176, 21182850), (8190, 21146640), (8307, 20848800), (8400, 20617974), (8449, 20498400), (8520, 20327580), (8541, 20277600), (8568, 20213700), (8687, 19936800), (8736, 19824975), (8760, 19770660), (8775, 19736864), (8840, 19591740), (8925, 19405152), (8946, 19359600), (9100, 19031976), (9180, 18866120), (9198, 18829200), (9230, 18763920), (9282, 18658800), (9360, 18503310), (9450, 18327088), (9490, 18249840), (9520, 18192330), (9585, 18068960), (9656, 17936100), (9828, 17622200), (9855, 17573920), (9928, 17444700), (9940, 17423640), (9945, 17414880), (10080, 17181645), (10200, 16979508), (10220, 16946280), (10224, 16939650), (10366, 16707600), (10400, 16652979), (10512, 16475550), (10608, 16326450), (10650, 16262064), (10710, 16170960), (10800, 16036202), (10863, 15943200), (10920, 15859980), (10950, 15816528), (11050, 15673392), (11076, 15636600), (11169, 15506400), (11232, 15419425), (11360, 15245685), (11388, 15208200), (11424, 15160275), (11475, 15092896), (11680, 14827995), (11700, 14802648), (11900, 14553864), (11928, 14519700), (11934, 14512400), (12070, 14348880), (12240, 14149590), (12264, 14121900), (12285, 14097760), (12376, 13994100), (12410, 13955760), (12425, 13938912), (12600, 13745316), (12775, 13557024), (12780, 13551720), (12852, 13475800), (12922, 13402800), (13104, 13216650), (13140, 13180440), (13260, 13061160), (13286, 13035600), (13419, 12906400), (13600, 12734631), (13650, 12687984), (13797, 12552800), (13845, 12509280), (13923, 12439200), (14040, 12335540), (14200, 12196548), (14235, 12166560), (14280, 12128220), (14484, 11957400), (14560, 11894985), (14600, 11862396), (14688, 11791325), (14768, 11727450), (14892, 11629800), (14910, 11615760), (15120, 11454430), (15184, 11406150), (15300, 11319672), (15330, 11297520), (15336, 11293100), (15470, 11195280), (15549, 11138400), (15600, 11101986), (15691, 11037600), (15768, 10983700), (15904, 10889775), (15912, 10884300), (15975, 10841376), (16065, 10780640), (16133, 10735200), (16352, 10591425), (16380, 10573320), (16425, 10544352), (16575, 10448928), (16614, 10424400), (16800, 10308987), (16898, 10249200), (17040, 10163790), (17082, 10138800), (17136, 10106850), (17374, 9968400), (17520, 9885330), (17550, 9868432), (17680, 9795870), (17850, 9702576), (17892, 9679800), (18105, 9565920), (18200, 9515988), (18360, 9433060), (18396, 9414600), (18460, 9381960), (18564, 9329400), (18615, 9303840), (18720, 9251655), (18900, 9163544), (18980, 9124920), (19040, 9096165), (19170, 9034480), (19312, 8968050), (19383, 8935200), (19656, 8811100), (19710, 8786960), (19856, 8722350), (19880, 8711820), (19890, 8707440), (19929, 8690400), (20400, 8489754), (20440, 8473140), (20448, 8469825), (20475, 8458656), (20732, 8353800), (21024, 8237775), (21216, 8163225), (21300, 8131032), (21420, 8085480), (21600, 8018101), (21726, 7971600), (21840, 7929990), (21900, 7908264), (22100, 7836696), (22152, 7818300), (22338, 7753200), (22365, 7743840), (22776, 7604100), (22950, 7546448), (22995, 7531680), (23075, 7505568), (23205, 7463520), (23400, 7401324), (23725, 7299936), (23800, 7276932), (23856, 7259850), (23868, 7256200), (24140, 7174440), (24480, 7074795), (24528, 7060950), (24570, 7048880), (24752, 6997050), (24820, 6977880), (24850, 6969456), (24921, 6949600), (25200, 6872658), (25347, 6832800), (25550, 6778512), (25560, 6775860), (25623, 6759200), (25704, 6737900), (25844, 6701400), (25915, 6683040), (26061, 6645600), (26208, 6608325), (26280, 6590220), (26520, 6530580), (26572, 6517800), (26775, 6468384), (26838, 6453200), (27300, 6343992), (27594, 6276400), (27690, 6254640), (27846, 6219600), (28080, 6167770), (28400, 6098274), (28470, 6083280), (28560, 6064110), (28968, 5978700), (29200, 5931198), (29536, 5863725), (29784, 5814900), (29820, 5807880), (29835, 5804960), (30175, 5739552), (30240, 5727215), (30368, 5703075), (30600, 5659836), (30660, 5648760), (30672, 5646550), (30940, 5597640), (31025, 5582304), (31098, 5569200), (31200, 5550993), (31382, 5518800), (31536, 5491850), (31824, 5442150), (31950, 5420688), (32130, 5390320), (32266, 5367600), (32305, 5361120), (32589, 5314400), (32760, 5286660), (32850, 5272176), (33150, 5224464), (33215, 5214240), (33228, 5212200), (33507, 5168800), (33796, 5124600), (34080, 5081895), (34164, 5069400), (34272, 5053425), (34748, 4984200), (35040, 4942665), (35100, 4934216), (35360, 4897935), (35700, 4851288), (35784, 4839900), (36210, 4782960), (36281, 4773600), (36400, 4757994), (36720, 4716530), (36792, 4707300), (36920, 4690980), (37128, 4664700), (37230, 4651920), (37275, 4646304), (37800, 4581772), (37960, 4562460), (38325, 4519008), (38340, 4517240), (38624, 4484025), (38675, 4478112), (38766, 4467600), (39312, 4405550), (39420, 4393480), (39712, 4361175), (39760, 4355910), (39780, 4353720), (39858, 4345200), (40800, 4244877), (40880, 4236570), (40950, 4229328), (41464, 4176900), (41535, 4169760), (41769, 4146400), (42245, 4099680), (42600, 4065516), (42705, 4055520), (42840, 4042740), (43435, 3987360), (43452, 3985800), (43680, 3964995), (43800, 3954132), (44200, 3918348), (44304, 3909150), (44676, 3876600), (44730, 3871920), (45552, 3802050), (45900, 3773224), (45990, 3765840), (46150, 3752784), (46410, 3731760), (46647, 3712800), (46800, 3700662), (47073, 3679200), (47450, 3649968), (47600, 3638466), (47712, 3629925), (47736, 3628100), (47925, 3613792), (48280, 3587220), (48399, 3578400), (49056, 3530475), (49140, 3524440), (49275, 3514784), (49504, 3498525), (49640, 3488940), (49700, 3484728), (49725, 3482976), (49842, 3474800), (50400, 3436329), (50694, 3416400), (51100, 3389256), (51120, 3387930), (51246, 3379600), (51408, 3368950), (51688, 3350700), (51830, 3341520), (52122, 3322800), (52560, 3295110), (53040, 3265290), (53144, 3258900), (53550, 3234192), (53676, 3226600), (54315, 3188640), (54600, 3171996), (55188, 3138200), (55380, 3127320), (55692, 3109800), (55845, 3101280), (56160, 3083885), (56800, 3049137), (56940, 3041640), (57120, 3032055), (57936, 2989350), (58149, 2978400), (58400, 2965599), (59568, 2907450), (59640, 2903940), (59670, 2902480), (59787, 2896800), (60350, 2869776), (61200, 2829918), (61320, 2824380), (61344, 2823275), (61425, 2819552), (61880, 2798820), (62050, 2791152), (62196, 2784600), (62764, 2759400), (63072, 2745925), (63648, 2721075), (63900, 2710344), (64260, 2695160), (64532, 2683800), (64610, 2680560), (65178, 2657200), (65520, 2643330), (65700, 2636088), (66300, 2612232), (66430, 2607120), (66456, 2606100), (67014, 2584400), (67095, 2581280), (67379, 2570400), (67592, 2562300), (68328, 2534700), (68985, 2510560), (69225, 2501856), (69496, 2492100), (69615, 2487840), (70200, 2467108), (71175, 2433312), (71400, 2425644), (71568, 2419950), (72420, 2391480), (72562, 2386800), (72800, 2378997), (73440, 2358265), (73584, 2353650), (73840, 2345490), (74256, 2332350), (74460, 2325960), (74550, 2323152), (75600, 2290886), (75920, 2281230), (76041, 2277600), (76650, 2259504), (76680, 2258620), (77350, 2239056), (77532, 2233800), (77745, 2227680), (78183, 2215200), (78455, 2207520), (78624, 2202775), (78840, 2196740), (79520, 2177955), (79560, 2176860), (79716, 2172600), (80325, 2156128), (80665, 2147040), (81760, 2118285), (81900, 2114664), (82928, 2088450), (83070, 2084880), (83538, 2073200), (84490, 2049840), (85200, 2032758), (85410, 2027760), (85680, 2021370), (86870, 1993680), (86904, 1992900), (87600, 1977066), (88111, 1965600), (88400, 1959174), (88608, 1954575), (89352, 1938300), (89460, 1935960), (90525, 1913184), (91104, 1901025), (91800, 1886612), (91980, 1882920), (92300, 1876392), (92820, 1865880), (93075, 1860768), (93294, 1856400), (93600, 1850331), (94146, 1839600), (94900, 1824984), (95200, 1819233), (95472, 1814050), (95850, 1806896), (96560, 1793610), (96798, 1789200), (96915, 1787040), (98280, 1762220), (98550, 1757392), (99280, 1744470), (99400, 1742364), (99450, 1741488), (99645, 1738080), (99684, 1737400), (101388, 1708200), (102200, 1694628), (102240, 1693965), (102492, 1689800), (102816, 1684475), (103376, 1675350), (103660, 1670760), (104244, 1661400), (105120, 1647555), (106080, 1632645), (106288, 1629450), (107100, 1617096), (107352, 1613300), (108630, 1594320), (108843, 1591200), (109200, 1585998), (109837, 1576800), (110376, 1569100), (110760, 1563660), (111384, 1554900), (111690, 1550640), (111825, 1548768), (112931, 1533600), (113880, 1520820), (114975, 1506336), (115872, 1494675), (116025, 1492704), (116298, 1489200), (119136, 1453725), (119280, 1451970), (119340, 1451240), (119574, 1448400), (120700, 1434888), (122400, 1414959), (122640, 1412190), (122850, 1409776), (123760, 1399410), (124100, 1395576), (124392, 1392300), (124605, 1389920), (125528, 1379700), (126735, 1366560), (127800, 1355172), (128115, 1351840), (128520, 1347580), (129064, 1341900), (129220, 1340280), (129575, 1336608), (130305, 1329120), (130356, 1328600), (131040, 1321665), (131400, 1318044), (132600, 1306116), (132860, 1303560), (132912, 1303050), (134028, 1292200), (134190, 1290640), (134758, 1285200), (135184, 1281150), (136656, 1267350), (137970, 1255280), (138450, 1250928), (138992, 1246050), (139230, 1243920), (139941, 1237600), (140400, 1233554), (141219, 1226400), (142350, 1216656), (142800, 1212822), (143136, 1209975), (144840, 1195740), (145124, 1193400), (145197, 1192800), (147168, 1176825), (147680, 1172745), (148512, 1166175), (148920, 1162980), (149100, 1161576), (149175, 1160992), (151200, 1145443), (151840, 1140615), (152082, 1138800), (153300, 1129752), (153360, 1129310), (154700, 1119528), (155064, 1116900), (155490, 1113840), (156366, 1107600), (156910, 1103760), (157680, 1098370), (159120, 1088430), (159432, 1086300), (160650, 1078064), (161330, 1073520), (161525, 1072224), (162945, 1062880), (163800, 1057332), (165856, 1044225), (166075, 1042848), (166140, 1042440), (167076, 1036600), (167535, 1033760), (168980, 1024920), (170400, 1016379), (170820, 1013880), (171360, 1010685), (173740, 996840), (173808, 996450), (174447, 992800), (175200, 988533), (176222, 982800), (176800, 979587), (178704, 969150), (178920, 967980), (179361, 965600), (181050, 956592), (181405, 954720), (183600, 943306), (183960, 941460), (184600, 938196), (185640, 932940), (186150, 930384), (186588, 928200), (188292, 919800), (189800, 912492), (190944, 907025), (191700, 903448), (193120, 896805), (193596, 894600), (193830, 893520), (196560, 881110), (197100, 878696), (198560, 872235), (198800, 871182), (198900, 870744), (199290, 869040), (199368, 868700), (202137, 856800), (202776, 854100), (204400, 847314), (204984, 844900), (206752, 837675), (207320, 835380), (207675, 833952), (208488, 830700), (208845, 829280), (211225, 819936), (212576, 814725), (213525, 811104), (214200, 808548), (214704, 806650), (217175, 797472), (217260, 797160), (217686, 795600), (218400, 792999), (219674, 788400), (220752, 784550), (221520, 781830), (222768, 777450), (223380, 775320), (223650, 774384), (225862, 766800), (227760, 760410), (228123, 759200), (229950, 753168), (232050, 746352), (232596, 744600), (233235, 742560), (234549, 738400), (235365, 735840), (238560, 725985), (238680, 725620), (239148, 724200), (241400, 717444), (241995, 715680), (245280, 706095), (245700, 704888), (247520, 699705), (248200, 697788), (248784, 696150), (249210, 694960), (251056, 689850), (253470, 683280), (255600, 677586), (256230, 675920), (257040, 673790), (258128, 670950), (258440, 670140), (259150, 668304), (260610, 664560), (260712, 664300), (262800, 659022), (264333, 655200), (265200, 653058), (265720, 651780), (265824, 651525), (268056, 646100), (268380, 645320), (269516, 642600), (270368, 640575), (271575, 637728), (273312, 633675), (275940, 627640), (276900, 625464), (277984, 623025), (278460, 621960), (279225, 620256), (279882, 618800), (280800, 616777), (282438, 613200), (284700, 608328), (285600, 606411), (289680, 597870), (290248, 596700), (290394, 596400), (290745, 595680), (297840, 581490), (298200, 580788), (298350, 580496), (298935, 579360), (304164, 569400), (306600, 564876), (306720, 564655), (309400, 559764), (310128, 558450), (310980, 556920), (312732, 553800), (313820, 551880), (315360, 549185), (318240, 544215), (318864, 543150), (321300, 539032), (322660, 536760), (323050, 536112), (325890, 531440), (326529, 530400), (327600, 528666), (329511, 525600), (332150, 521424), (332280, 521220), (334152, 518300), (335070, 516880), (335475, 516256), (336895, 514080), (337960, 512460), (338793, 511200), (341640, 506940), (344925, 502112), (347480, 498420), (347616, 498225), (348075, 497568), (348894, 496400), (352444, 491400), (357408, 484575), (357840, 483990), (358722, 482800), (362100, 478296), (362810, 477360), (367200, 471653), (367920, 470730), (369200, 469098), (371280, 466470), (372300, 465192), (373176, 464100), (376584, 459900), (379600, 456246), (380205, 455520), (383400, 451724), (387192, 447300), (387660, 446760), (388725, 445536), (390915, 443040), (392275, 441504), (393120, 440555), (394200, 439348), (397600, 435591), (397800, 435372), (398580, 434520), (398736, 434350), (403325, 429408), (404274, 428400), (405552, 427050), (408800, 423657), (409968, 422450), (414640, 417690), (415350, 416976)]