162119412000

素因数分解:

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

素因数の和:180

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 50, 51, 52, 56, 60, 63, 65, 68, 70, 71, 72, 75, 78, 80, 82, 84, 85, 90, 91, 96, 100, 102, 104, 105, 112, 117, 119, 120, 123, 125, 126, 130, 136, 140, 142, 144, 150, 153, 156, 160, 164, 168, 170, 175, 180, 182, 195, 200, 204, 205, 208, 210, 213, 221, 224, 225, 234, 238, 240, 246, 250, 252, 255, 260, 272, 273, 280, 284, 287, 288, 300, 306, 312, 315, 325, 328, 336, 340, 350, 355, 357, 360, 364, 369, 375, 390, 400, 408, 410, 416, 420, 425, 426, 442, 450, 455, 468, 476, 480, 492, 497, 500, 504, 510, 520, 525, 533, 544, 546, 560, 568, 574, 585, 595, 600, 612, 615, 624, 630, 639, 650, 656, 663, 672, 680, 697, 700, 710, 714, 720, 728, 738, 750, 765, 780, 800, 816, 819, 820, 840, 850, 852, 861, 875, 884, 900, 910, 923, 936, 952, 975, 984, 994, 1000, 1008, 1020, 1025, 1040, 1050, 1065, 1066, 1071, 1092, 1105, 1120, 1125, 1136, 1148, 1170, 1190, 1200, 1207, 1224, 1230, 1248, 1260, 1275, 1278, 1300, 1312, 1326, 1360, 1365, 1394, 1400, 1420, 1428, 1435, 1440, 1456, 1476, 1491, 1500, 1530, 1547, 1560, 1575, 1599, 1625, 1632, 1638, 1640, 1680, 1700, 1704, 1722, 1750, 1768, 1775, 1785, 1800, 1820, 1845, 1846, 1872, 1904, 1950, 1968, 1988, 1989, 2000, 2016, 2040, 2050, 2080, 2091, 2100, 2125, 2130, 2132, 2142, 2184, 2210, 2250, 2272, 2275, 2296, 2340, 2380, 2400, 2414, 2448, 2460, 2485, 2520, 2550, 2556, 2583, 2600, 2625, 2652, 2665, 2720, 2730, 2769, 2788, 2800, 2840, 2856, 2870, 2911, 2912, 2925, 2952, 2975, 2982, 3000, 3060, 3075, 3094, 3120, 3150, 3195, 3198, 3250, 3276, 3280, 3315, 3360, 3400, 3408, 3444, 3485, 3500, 3536, 3550, 3570, 3600, 3621, 3640, 3690, 3692, 3731, 3744, 3808, 3825, 3900, 3936, 3976, 3978, 4000, 4080, 4095, 4100, 4182, 4200, 4250, 4260, 4264, 4284, 4305, 4368, 4420, 4473, 4500, 4550, 4592, 4615, 4641, 4680, 4760, 4797, 4828, 4875, 4879, 4896, 4920, 4970, 5040, 5100, 5112, 5125, 5166, 5200, 5250, 5304, 5325, 5330, 5355, 5460, 5525, 5538, 5576, 5600, 5680, 5712, 5740, 5822, 5850, 5904, 5950, 5964, 6000, 6035, 6120, 6150, 6188, 6240, 6273, 6300, 6375, 6390, 6396, 6461, 6500, 6552, 6560, 6630, 6800, 6816, 6825, 6888, 6970, 7000, 7072, 7100, 7140, 7175, 7200, 7242, 7280, 7380, 7384, 7455, 7462, 7650, 7735, 7800, 7875, 7952, 7956, 7995, 8160, 8190, 8200, 8307, 8364, 8400, 8449, 8500, 8520, 8528, 8568, 8610, 8733, 8736, 8840, 8875, 8925, 8946, 9000, 9061, 9100, 9184, 9225, 9230, 9282, 9360, 9520, 9594, 9656, 9750, 9758, 9840, 9940, 9945, 10080, 10200, 10224, 10250, 10332, 10400, 10455, 10500, 10608, 10650, 10660, 10710, 10863, 10920, 11050, 11076, 11152, 11193, 11360, 11375, 11424, 11480, 11644, 11700, 11808, 11900, 11928, 12000, 12070, 12240, 12300, 12376, 12425, 12546, 12600, 12750, 12780, 12792, 12915, 12922, 13000, 13104, 13260, 13325, 13600, 13650, 13776, 13845, 13923, 13940, 14000, 14200, 14280, 14350, 14484, 14555, 14560, 14625, 14637, 14760, 14768, 14875, 14910, 14924, 15300, 15375, 15470, 15600, 15691, 15750, 15904, 15912, 15975, 15990, 16380, 16400, 16575, 16614, 16728, 16800, 16898, 17000, 17040, 17056, 17136, 17220, 17425, 17466, 17680, 17750, 17850, 17892, 18000, 18105, 18122, 18200, 18450, 18460, 18564, 18655, 18720, 19040, 19125, 19188, 19312, 19383, 19500, 19516, 19680, 19880, 19890, 20377, 20400, 20448, 20475, 20500, 20664, 20910, 21000, 21216, 21300, 21320, 21420, 21525, 21726, 21840, 22100, 22152, 22304, 22365, 22386, 22750, 22960, 23075, 23205, 23288, 23400, 23800, 23856, 23985, 24140, 24395, 24480, 24600, 24752, 24850, 25092, 25200, 25347, 25500, 25560, 25584, 25830, 25844, 26000, 26199, 26208, 26520, 26625, 26650, 26775, 27183, 27300, 27552, 27625, 27690, 27846, 27880, 28000, 28400, 28560, 28700, 28968, 29110, 29250, 29274, 29520, 29536, 29750, 29820, 29848, 30175, 30600, 30750, 30940, 31200, 31365, 31382, 31500, 31824, 31950, 31980, 32305, 32760, 32800, 33150, 33228, 33456, 33579, 33796, 34000, 34080, 34125, 34272, 34440, 34850, 34932, 35360, 35500, 35700, 35784, 35875, 36000, 36210, 36244, 36400, 36900, 36920, 37128, 37275, 37310, 37843, 38250, 38376, 38624, 38675, 38766, 39000, 39032, 39760, 39780, 39975, 40754, 40800, 40950, 41000, 41328, 41535, 41820, 42000, 42245, 42600, 42640, 42840, 43050, 43452, 43665, 43680, 43911, 44200, 44304, 44625, 44730, 44772, 45305, 45500, 45920, 46125, 46150, 46410, 46576, 46800, 47073, 47600, 47712, 47970, 48280, 48790, 49200, 49487, 49504, 49700, 49725, 50184, 50400, 50694, 51000, 51120, 51168, 51660, 51688, 52000, 52275, 52398, 53040, 53250, 53300, 53550, 54315, 54366, 54600, 55250, 55380, 55692, 55760, 55965, 56800, 57120, 57400, 57936, 58149, 58220, 58500, 58548, 59040, 59500, 59640, 59696, 60350, 61131, 61200, 61500, 61880, 62125, 62730, 62764, 63000, 63427, 63648, 63900, 63960, 64575, 64610, 65520, 66300, 66456, 66625, 66912, 67158, 67592, 68000, 68250, 68880, 69225, 69615, 69700, 69864, 71000, 71400, 71568, 71750, 72420, 72488, 72775, 72800, 73185, 73800, 73840, 74256, 74550, 74620, 75686, 76041, 76500, 76752, 77350, 77532, 78000, 78064, 78455, 79520, 79560, 79875, 79950, 81508, 81549, 81900, 82000, 82656, 82875, 83070, 83640, 84000, 84490, 85200, 85280, 85680, 86100, 86904, 87125, 87330, 87822, 88400, 88608, 89250, 89460, 89544, 90525, 90610, 91000, 92250, 92300, 92820, 93152, 93275, 93600, 94146, 95200, 95940, 96560, 96915, 97580, 98400, 98974, 99400, 99450, 100368, 101388, 101885, 102000, 102240, 102375, 103320, 103376, 104550, 104796, 106080, 106500, 106600, 107100, 107625, 108630, 108732, 109200, 109837, 110500, 110760, 111384, 111520, 111825, 111930, 113529, 114800, 115375, 115872, 116025, 116298, 116440, 117000, 117096, 119000, 119280, 119392, 119925, 120700, 121975, 122262, 122400, 123000, 123760, 124250, 125460, 125528, 126000, 126735, 126854, 127800, 127920, 129150, 129220, 130995, 131040, 132600, 132912, 133250, 133875, 134316, 135184, 135915, 136500, 137760, 138450, 139230, 139400, 139728, 141219, 142000, 142800, 143136, 143500, 144840, 144976, 145550, 146370, 147600, 147680, 148461, 148512, 149100, 149240, 150875, 151372, 152082, 153000, 153504, 154700, 155064, 156000, 156128, 156825, 156910, 159120, 159750, 159900, 161525, 163016, 163098, 163800, 164000, 165750, 166140, 167280, 167895, 168980, 170400, 171360, 172200, 173808, 174250, 174660, 175644, 176800, 178500, 178920, 179088, 181050, 181220, 182000, 183393, 184500, 184600, 185640, 186375, 186550, 188292, 189215, 190281, 191880, 193120, 193375, 193830, 195160, 197948, 198800, 198900, 199875, 200736, 202776, 203770, 204000, 204750, 206640, 206752, 207675, 209100, 209592, 211225, 213000, 213200, 214200, 215250, 217260, 217464, 218325, 218400, 219555, 219674, 221000, 221520, 222768, 223650, 223860, 226525, 227058, 229600, 230750, 232050, 232596, 232880, 234000, 234192, 235365, 238000, 238560, 239850, 241400, 243950, 244524, 246000, 247435, 247520, 248500, 248625, 250920, 251056, 252000, 253470, 253708, 255600, 255840, 258300, 258440, 261375, 261990, 264901, 265200, 265824, 266500, 267750, 268632, 270368, 271575, 271830, 273000, 276900, 278460, 278800, 279456, 279825, 282438, 284000, 285600, 287000, 289680, 289952, 290745, 291100, 292740, 295200, 296922, 298200, 298480, 301750, 302744, 304164, 305655, 306000, 309400, 310128, 313650, 313820, 317135, 318240, 319500, 319800, 322875, 323050, 326032, 326196, 327600, 329511, 331500, 332280, 334560, 335790, 337960, 340587, 344400, 346125, 346409, 347616, 348075, 348500, 349320, 351288, 357000, 357840, 358176, 362100, 362440, 363875, 364000, 365925, 366786, 369000, 369200, 371280, 372750, 373100, 376584, 378430, 380205, 380562, 383760, 386750, 387660, 390320, 392275, 395896, 397600, 397800, 399750, 405552, 407540, 407745, 409500, 413280, 415350, 418200, 419184, 422450, 426000, 426400, 428400, 430500, 434520, 434928, 436650, 439110, 439348, 442000, 443040, 445383, 445536, 447300, 447720, 452625, 453050, 454116, 461500, 464100, 465192, 465760, 466375, 468000, 468384, 470730, 476000, 479700, 482800, 484575, 487900, 489048, 492000, 494870, 497000, 497250, 501840, 502112, 506940, 507416, 509425, 511200, 516600, 516880, 522750, 523980, 529802, 530400, 533000, 535500, 537264, 543150, 543660, 546000, 549185, 553800, 556920, 557600, 559125, 559650, 564876, 567645, 570843, 574000, 579360, 580125, 581490, 582200, 585480, 593844, 596400, 596960, 599625, 603500, 605488, 608328, 609875, 611310, 612000, 618800, 620256, 627300, 627640, 633675, 634270, 639000, 639600, 643331, 645750, 646100, 652064, 652392, 654975, 655200, 659022, 663000, 664560, 671580, 675920, 679575, 681174, 688800, 692250, 692818, 696150, 697000, 698640, 702576, 706095, 714000, 715680, 724200, 724880, 727750, 731850, 733572, 738000, 738400, 742305, 742560, 745500, 746200, 753168, 756860, 760410, 761124, 767520, 773500, 775320, 780640, 784125, 784550, 791792, 794703, 795600, 799500, 807625, 811104, 815080, 815490, 819000, 830700, 836400, 838368, 839475, 844900, 852000, 856800, 861000, 869040, 869856, 873300, 878220, 878696, 884000, 890766, 894600, 895440, 905250, 906100, 908232, 916965, 923000, 928200, 930384, 932750, 941460, 946075, 951405, 959400, 965600, 969150, 975800, 978096, 988533, 989740, 994000, 994500, 1003680, 1013880, 1014832, 1018850, 1033200, 1033760, 1038375, 1039227, 1045500, 1047960, 1056125, 1059604, 1066000, 1071000, 1074528, 1086300, 1087320, 1091625, 1092000, 1097775, 1098370, 1107600, 1113840, 1118250, 1119300, 1129752, 1132625, 1135290, 1141686, 1148000, 1160250, 1162980, 1164400, 1170960, 1176825, 1187688, 1192800, 1199250, 1207000, 1210976, 1216656, 1219750, 1222620, 1237175, 1237600, 1254600, 1255280, 1267350, 1268540, 1278000, 1279200, 1286662, 1291500, 1292200, 1304784, 1309950, 1318044, 1324505, 1326000, 1329120, 1343160, 1351840, 1357875, 1359150, 1362348, 1384500, 1385636, 1392300, 1394000, 1397280, 1399125, 1405152, 1412190, 1428000, 1448400, 1449760, 1453725, 1455500, 1463700, 1467144, 1476000, 1484610, 1491000, 1492400, 1506336, 1513720, 1520820, 1522248, 1528275, 1547000, 1550640, 1568250, 1569100, 1583584, 1585675, 1589406, 1591200, 1599000, 1615250, 1630160, 1630980, 1638000, 1647555, 1661400, 1672800, 1678950, 1689800, 1702935, 1722000, 1732045, 1738080, 1740375, 1746600, 1756440, 1757392, 1781532, 1789200, 1790880, 1810500, 1812200, 1816464, 1829625, 1833930, 1846000, 1856400, 1860768, 1865500, 1882920, 1892150, 1901025, 1902810, 1918800, 1929993, 1938300, 1951600, 1956192, 1961375, 1977066, 1979480, 1988000, 1989000, 2027760, 2029664, 2037700, 2038725, 2066400, 2076750, 2078454, 2091000, 2095920, 2112250, 2119208, 2132000, 2142000, 2172600, 2174640, 2183250, 2195550, 2196740, 2215200, 2226915, 2227680, 2236500, 2238600, 2259504, 2265250, 2270580, 2283372, 2320500, 2325960, 2328800, 2341920, 2353650, 2375376, 2384109, 2398500, 2414000, 2422875, 2433312, 2439500, 2445240, 2474350, 2509200, 2510560, 2534700, 2537080, 2547125, 2556000, 2573324, 2583000, 2584400, 2609568, 2619900, 2636088, 2649010, 2652000, 2686320, 2715750, 2718300, 2724696, 2745925, 2769000, 2771272, 2784600, 2788000, 2798250, 2824380, 2838225, 2854215, 2896800, 2907450, 2911000, 2927400, 2934288, 2969220, 2982000, 2984800, 3027440, 3041640, 3044496, 3056550, 3094000, 3101280, 3117681, 3136500, 3138200, 3168375, 3171350, 3178812, 3198000, 3216655, 3230500, 3260320, 3261960, 3274875, 3276000, 3295110, 3322800, 3357900, 3379600, 3397875, 3405870, 3444000, 3464090, 3480750, 3493200, 3512880, 3514784, 3530475, 3563064, 3578400, 3621000, 3624400, 3632928, 3659250, 3667860, 3692000, 3711525, 3712800, 3731000, 3765840, 3784300, 3802050, 3805620, 3837600, 3859986, 3876600, 3903200, 3922750, 3954132, 3958960, 3973515, 3978000, 4055520, 4075400, 4077450, 4153500, 4156908, 4182000, 4191840, 4197375, 4224500, 4238416, 4284000, 4345200, 4349280, 4366500, 4391100, 4393480, 4453830, 4473000, 4477200, 4503317, 4519008, 4530500, 4541160, 4566744, 4584825, 4641000, 4651920, 4707300, 4730375, 4750752, 4757025, 4768218, 4797000, 4828000, 4845750, 4879000, 4890480, 4942665, 4948700, 5018400, 5069400, 5074160, 5094250, 5146648, 5166000, 5168800, 5196135, 5239800, 5272176, 5298020, 5372640, 5431500, 5436600, 5449392, 5488875, 5491850, 5538000, 5542544, 5569200, 5596500, 5648760, 5676450, 5708430, 5789979, 5814900, 5822000, 5854800, 5868576, 5884125, 5938440, 5964000, 6054880, 6083280, 6088992, 6113100, 6185875, 6188000, 6235362, 6273000, 6276400, 6336750, 6342700, 6357624, 6396000, 6433310, 6461000, 6523920, 6549750, 6590220, 6622525, 6645600, 6715800, 6759200, 6795750, 6811740, 6928180, 6961500, 6986400, 7025760, 7060950, 7126128, 7242000, 7248800, 7268625, 7318500, 7335720, 7423050, 7462000, 7531680, 7568600, 7604100, 7611240, 7641375, 7719972, 7753200, 7845500, 7908264, 7917920, 7928375, 7947030, 7956000, 8150800, 8154900, 8237775, 8307000, 8313816, 8364000, 8394750, 8449000, 8476832, 8514675, 8660225, 8690400, 8733000, 8782200, 8786960, 8907660, 8946000, 8954400, 9006634, 9061000, 9082320, 9133488, 9169650, 9282000, 9303840, 9414600, 9460750, 9505125, 9514050, 9536436, 9594000, 9649965, 9691500, 9758000, 9780960, 9885330, 9897400, 10138800, 10148320, 10188500, 10193625, 10293296, 10332000, 10392270, 10479600, 10544352, 10596040, 10863000, 10873200, 10898784, 10977750, 10983700, 11076000, 11085088, 11134575, 11138400, 11193000, 11297520, 11352900, 11416860, 11579958, 11629800, 11644000, 11709600, 11768250, 11876880, 11920545, 12166560, 12226200, 12371750, 12470724, 12546000, 12552800, 12673500, 12685400, 12715248, 12866620, 12922000, 13047840, 13099500, 13180440, 13245050, 13431600, 13509951, 13591500, 13623480, 13729625, 13856360, 13923000, 14121900, 14191125, 14252256, 14271075, 14484000, 14537250, 14637000, 14671440, 14846100, 14924000, 15137200, 15208200, 15222480, 15282750, 15439944, 15506400, 15588405, 15691000, 15816528, 15856750, 15894060, 16083275, 16301600, 16309800, 16475550, 16614000, 16627632, 16789500, 16898000, 17029350, 17320450, 17466000, 17564400, 17573920, 17652375, 17815320, 17892000, 18013268, 18122000, 18164640, 18266976, 18339300, 18557625, 18564000, 18829200, 18921500, 19010250, 19028100, 19072872, 19188000, 19299930, 19383000, 19516000, 19770660, 19794800, 19867575, 20277600, 20377000, 20387250, 20586592, 20784540, 20959200, 21192080, 21726000, 21746400, 21955500, 21967400, 22269150, 22386000, 22516585, 22595040, 22705800, 22833720, 22924125, 23159916, 23259600, 23536500, 23753760, 23785125, 23841090, 24452400, 24713325, 24743500, 24941448, 25092000, 25347000, 25370800, 25430496, 25733240, 25844000, 25980675, 26199000, 26360880, 26490100, 26863200, 27019902, 27183000, 27246960, 27459250, 27712720, 27846000, 28243800, 28382250, 28542150, 28949895, 29074500, 29274000, 29342880, 29692200, 30274400, 30416400, 30444960, 30565500, 30879888, 31176810, 31382000, 31633056, 31713500, 31788120, 32166550, 32619600, 32951100, 33112625, 33228000, 33255264, 33579000, 33796000, 34058700, 34640900, 34932000, 35128800, 35304750, 35630640, 36026536, 36244000, 36678600, 37115250, 37658400, 37843000, 38020500, 38056200, 38145744, 38599860, 38766000, 39541320, 39589600, 39735150, 40529853, 40754000, 40774500, 41188875, 41569080, 42384160, 42573375, 43301125, 43452000, 43911000, 43934800, 44538300, 44772000, 45033170, 45411600, 45667440, 45848250, 46319832, 46519200, 47073000, 47570250, 47682180, 48249825, 48904800, 49426650, 49487000, 49882896, 50694000, 50741600, 51466480, 51961350, 52398000, 52721760, 52980200, 54039804, 54366000, 54493920, 54918500, 55425440, 55672875, 55692000, 56487600, 56764500, 57084300, 57899790, 58149000, 58548000, 59384400, 59602725, 60832800, 61131000, 61759776, 62353620, 62764000, 63427000, 63576240, 64333100, 65239200, 65902200, 66225250, 67158000, 67549755, 68117400, 69281800, 70609500, 71261280, 71355375, 72053072, 73357200, 74230500, 75686000, 76041000, 76112400, 76291488, 77199720, 77532000, 77942025, 79082640, 79470300, 80416375, 81059706, 81508000, 81549000, 82377750, 83138160, 85146750, 86602250, 87822000, 87869600, 89076600, 90066340, 90823200, 91334880, 91696500, 92639664, 94146000, 95140500, 95364360, 96499650, 98853300, 98974000, 99337875, 99765792, 101388000, 102932960, 103922700, 104796000, 105960400, 108079608, 108732000, 109837000, 111345750, 112582925, 112975200, 113529000, 114168600, 115799580, 116298000, 118768800, 119205450, 122262000, 123566625, 124707240, 126854000, 127152480, 128666200, 129903375, 131804400, 132450500, 134316000, 135099510, 136234800, 138563600, 141219000, 142710750, 144106144, 144749475, 146714400, 148461000, 151372000, 152082000, 152224800, 154399440, 155884050, 158165280, 158940600, 160832750, 162119412, 163098000, 164755500, 166276320, 170293500, 173204500, 175644000, 178153200, 180132680, 183393000, 185279328, 188292000, 190281000, 190728720, 192999300, 197706600, 197948000, 198675750, 202649265, 207845400, 211920800, 216159216, 219674000, 222691500, 225165850, 227058000, 228337200, 231599160, 232596000, 238410900, 241249125, 244524000, 247133250, 249414480, 253708000, 257332400, 259806750, 263608800, 264901000, 270199020, 272469600, 277127200, 282438000, 285421500, 289498950, 296922000, 298013625, 304164000, 308798880, 311768100, 317881200, 321665500, 324238824, 326196000, 329511000, 337748775, 340587000, 346409000, 356306400, 360265360, 366786000, 380562000, 381457440, 385998600, 389710125, 395413200, 397351500, 405298530, 415690800, 432318432, 439348000, 445383000, 450331700, 454116000, 456674400, 463198320, 476821800, 482498250, 494266500, 498828960, 514664800, 519613500, 529802000, 540398040, 562914625, 564876000, 570843000, 578997900, 593844000, 596027250, 623536200, 635762400, 643331000, 648477648, 659022000, 675497550, 681174000, 692818000, 720530720, 723747375, 733572000, 761124000, 771997200, 779420250, 790826400, 794703000, 810597060, 831381600, 890766000, 900663400, 926396640, 953643600, 964996500, 988533000, 1013246325, 1039227000, 1059604000, 1080796080, 1125829250, 1141686000, 1157995800, 1192054500, 1247072400, 1286662000, 1296955296, 1318044000, 1350995100, 1362348000, 1385636000, 1447494750, 1543994400, 1558840500, 1589406000, 1621194120, 1688743875, 1781532000, 1801326800, 1907287200, 1929993000, 1977066000, 2026492650, 2078454000, 2161592160, 2251658500, 2283372000, 2315991600, 2384109000, 2494144800, 2573324000, 2701990200, 2894989500, 3117681000, 3178812000, 3242388240, 3377487750, 3602653600, 3859986000, 3954132000, 4052985300, 4156908000, 4503317000, 4631983200, 4768218000, 5066231625, 5403980400, 5789979000, 6235362000, 6484776480, 6754975500, 7719972000, 8105970600, 9006634000, 9536436000, 10132463250, 10807960800, 11579958000, 12470724000, 13509951000, 16211941200, 18013268000, 20264926500, 23159916000, 27019902000, 32423882400, 40529853000, 54039804000, 81059706000, 162119412000]

約数ペア:

[(1, 162119412000), (2, 81059706000), (3, 54039804000), (4, 40529853000), (5, 32423882400), (6, 27019902000), (7, 23159916000), (8, 20264926500), (9, 18013268000), (10, 16211941200), (12, 13509951000), (13, 12470724000), (14, 11579958000), (15, 10807960800), (16, 10132463250), (17, 9536436000), (18, 9006634000), (20, 8105970600), (21, 7719972000), (24, 6754975500), (25, 6484776480), (26, 6235362000), (28, 5789979000), (30, 5403980400), (32, 5066231625), (34, 4768218000), (35, 4631983200), (36, 4503317000), (39, 4156908000), (40, 4052985300), (41, 3954132000), (42, 3859986000), (45, 3602653600), (48, 3377487750), (50, 3242388240), (51, 3178812000), (52, 3117681000), (56, 2894989500), (60, 2701990200), (63, 2573324000), (65, 2494144800), (68, 2384109000), (70, 2315991600), (71, 2283372000), (72, 2251658500), (75, 2161592160), (78, 2078454000), (80, 2026492650), (82, 1977066000), (84, 1929993000), (85, 1907287200), (90, 1801326800), (91, 1781532000), (96, 1688743875), (100, 1621194120), (102, 1589406000), (104, 1558840500), (105, 1543994400), (112, 1447494750), (117, 1385636000), (119, 1362348000), (120, 1350995100), (123, 1318044000), (125, 1296955296), (126, 1286662000), (130, 1247072400), (136, 1192054500), (140, 1157995800), (142, 1141686000), (144, 1125829250), (150, 1080796080), (153, 1059604000), (156, 1039227000), (160, 1013246325), (164, 988533000), (168, 964996500), (170, 953643600), (175, 926396640), (180, 900663400), (182, 890766000), (195, 831381600), (200, 810597060), (204, 794703000), (205, 790826400), (208, 779420250), (210, 771997200), (213, 761124000), (221, 733572000), (224, 723747375), (225, 720530720), (234, 692818000), (238, 681174000), (240, 675497550), (246, 659022000), (250, 648477648), (252, 643331000), (255, 635762400), (260, 623536200), (272, 596027250), (273, 593844000), (280, 578997900), (284, 570843000), (287, 564876000), (288, 562914625), (300, 540398040), (306, 529802000), (312, 519613500), (315, 514664800), (325, 498828960), (328, 494266500), (336, 482498250), (340, 476821800), (350, 463198320), (355, 456674400), (357, 454116000), (360, 450331700), (364, 445383000), (369, 439348000), (375, 432318432), (390, 415690800), (400, 405298530), (408, 397351500), (410, 395413200), (416, 389710125), (420, 385998600), (425, 381457440), (426, 380562000), (442, 366786000), (450, 360265360), (455, 356306400), (468, 346409000), (476, 340587000), (480, 337748775), (492, 329511000), (497, 326196000), (500, 324238824), (504, 321665500), (510, 317881200), (520, 311768100), (525, 308798880), (533, 304164000), (544, 298013625), (546, 296922000), (560, 289498950), (568, 285421500), (574, 282438000), (585, 277127200), (595, 272469600), (600, 270199020), (612, 264901000), (615, 263608800), (624, 259806750), (630, 257332400), (639, 253708000), (650, 249414480), (656, 247133250), (663, 244524000), (672, 241249125), (680, 238410900), (697, 232596000), (700, 231599160), (710, 228337200), (714, 227058000), (720, 225165850), (728, 222691500), (738, 219674000), (750, 216159216), (765, 211920800), (780, 207845400), (800, 202649265), (816, 198675750), (819, 197948000), (820, 197706600), (840, 192999300), (850, 190728720), (852, 190281000), (861, 188292000), (875, 185279328), (884, 183393000), (900, 180132680), (910, 178153200), (923, 175644000), (936, 173204500), (952, 170293500), (975, 166276320), (984, 164755500), (994, 163098000), (1000, 162119412), (1008, 160832750), (1020, 158940600), (1025, 158165280), (1040, 155884050), (1050, 154399440), (1065, 152224800), (1066, 152082000), (1071, 151372000), (1092, 148461000), (1105, 146714400), (1120, 144749475), (1125, 144106144), (1136, 142710750), (1148, 141219000), (1170, 138563600), (1190, 136234800), (1200, 135099510), (1207, 134316000), (1224, 132450500), (1230, 131804400), (1248, 129903375), (1260, 128666200), (1275, 127152480), (1278, 126854000), (1300, 124707240), (1312, 123566625), (1326, 122262000), (1360, 119205450), (1365, 118768800), (1394, 116298000), (1400, 115799580), (1420, 114168600), (1428, 113529000), (1435, 112975200), (1440, 112582925), (1456, 111345750), (1476, 109837000), (1491, 108732000), (1500, 108079608), (1530, 105960400), (1547, 104796000), (1560, 103922700), (1575, 102932960), (1599, 101388000), (1625, 99765792), (1632, 99337875), (1638, 98974000), (1640, 98853300), (1680, 96499650), (1700, 95364360), (1704, 95140500), (1722, 94146000), (1750, 92639664), (1768, 91696500), (1775, 91334880), (1785, 90823200), (1800, 90066340), (1820, 89076600), (1845, 87869600), (1846, 87822000), (1872, 86602250), (1904, 85146750), (1950, 83138160), (1968, 82377750), (1988, 81549000), (1989, 81508000), (2000, 81059706), (2016, 80416375), (2040, 79470300), (2050, 79082640), (2080, 77942025), (2091, 77532000), (2100, 77199720), (2125, 76291488), (2130, 76112400), (2132, 76041000), (2142, 75686000), (2184, 74230500), (2210, 73357200), (2250, 72053072), (2272, 71355375), (2275, 71261280), (2296, 70609500), (2340, 69281800), (2380, 68117400), (2400, 67549755), (2414, 67158000), (2448, 66225250), (2460, 65902200), (2485, 65239200), (2520, 64333100), (2550, 63576240), (2556, 63427000), (2583, 62764000), (2600, 62353620), (2625, 61759776), (2652, 61131000), (2665, 60832800), (2720, 59602725), (2730, 59384400), (2769, 58548000), (2788, 58149000), (2800, 57899790), (2840, 57084300), (2856, 56764500), (2870, 56487600), (2911, 55692000), (2912, 55672875), (2925, 55425440), (2952, 54918500), (2975, 54493920), (2982, 54366000), (3000, 54039804), (3060, 52980200), (3075, 52721760), (3094, 52398000), (3120, 51961350), (3150, 51466480), (3195, 50741600), (3198, 50694000), (3250, 49882896), (3276, 49487000), (3280, 49426650), (3315, 48904800), (3360, 48249825), (3400, 47682180), (3408, 47570250), (3444, 47073000), (3485, 46519200), (3500, 46319832), (3536, 45848250), (3550, 45667440), (3570, 45411600), (3600, 45033170), (3621, 44772000), (3640, 44538300), (3690, 43934800), (3692, 43911000), (3731, 43452000), (3744, 43301125), (3808, 42573375), (3825, 42384160), (3900, 41569080), (3936, 41188875), (3976, 40774500), (3978, 40754000), (4000, 40529853), (4080, 39735150), (4095, 39589600), (4100, 39541320), (4182, 38766000), (4200, 38599860), (4250, 38145744), (4260, 38056200), (4264, 38020500), (4284, 37843000), (4305, 37658400), (4368, 37115250), (4420, 36678600), (4473, 36244000), (4500, 36026536), (4550, 35630640), (4592, 35304750), (4615, 35128800), (4641, 34932000), (4680, 34640900), (4760, 34058700), (4797, 33796000), (4828, 33579000), (4875, 33255264), (4879, 33228000), (4896, 33112625), (4920, 32951100), (4970, 32619600), (5040, 32166550), (5100, 31788120), (5112, 31713500), (5125, 31633056), (5166, 31382000), (5200, 31176810), (5250, 30879888), (5304, 30565500), (5325, 30444960), (5330, 30416400), (5355, 30274400), (5460, 29692200), (5525, 29342880), (5538, 29274000), (5576, 29074500), (5600, 28949895), (5680, 28542150), (5712, 28382250), (5740, 28243800), (5822, 27846000), (5850, 27712720), (5904, 27459250), (5950, 27246960), (5964, 27183000), (6000, 27019902), (6035, 26863200), (6120, 26490100), (6150, 26360880), (6188, 26199000), (6240, 25980675), (6273, 25844000), (6300, 25733240), (6375, 25430496), (6390, 25370800), (6396, 25347000), (6461, 25092000), (6500, 24941448), (6552, 24743500), (6560, 24713325), (6630, 24452400), (6800, 23841090), (6816, 23785125), (6825, 23753760), (6888, 23536500), (6970, 23259600), (7000, 23159916), (7072, 22924125), (7100, 22833720), (7140, 22705800), (7175, 22595040), (7200, 22516585), (7242, 22386000), (7280, 22269150), (7380, 21967400), (7384, 21955500), (7455, 21746400), (7462, 21726000), (7650, 21192080), (7735, 20959200), (7800, 20784540), (7875, 20586592), (7952, 20387250), (7956, 20377000), (7995, 20277600), (8160, 19867575), (8190, 19794800), (8200, 19770660), (8307, 19516000), (8364, 19383000), (8400, 19299930), (8449, 19188000), (8500, 19072872), (8520, 19028100), (8528, 19010250), (8568, 18921500), (8610, 18829200), (8733, 18564000), (8736, 18557625), (8840, 18339300), (8875, 18266976), (8925, 18164640), (8946, 18122000), (9000, 18013268), (9061, 17892000), (9100, 17815320), (9184, 17652375), (9225, 17573920), (9230, 17564400), (9282, 17466000), (9360, 17320450), (9520, 17029350), (9594, 16898000), (9656, 16789500), (9750, 16627632), (9758, 16614000), (9840, 16475550), (9940, 16309800), (9945, 16301600), (10080, 16083275), (10200, 15894060), (10224, 15856750), (10250, 15816528), (10332, 15691000), (10400, 15588405), (10455, 15506400), (10500, 15439944), (10608, 15282750), (10650, 15222480), (10660, 15208200), (10710, 15137200), (10863, 14924000), (10920, 14846100), (11050, 14671440), (11076, 14637000), (11152, 14537250), (11193, 14484000), (11360, 14271075), (11375, 14252256), (11424, 14191125), (11480, 14121900), (11644, 13923000), (11700, 13856360), (11808, 13729625), (11900, 13623480), (11928, 13591500), (12000, 13509951), (12070, 13431600), (12240, 13245050), (12300, 13180440), (12376, 13099500), (12425, 13047840), (12546, 12922000), (12600, 12866620), (12750, 12715248), (12780, 12685400), (12792, 12673500), (12915, 12552800), (12922, 12546000), (13000, 12470724), (13104, 12371750), (13260, 12226200), (13325, 12166560), (13600, 11920545), (13650, 11876880), (13776, 11768250), (13845, 11709600), (13923, 11644000), (13940, 11629800), (14000, 11579958), (14200, 11416860), (14280, 11352900), (14350, 11297520), (14484, 11193000), (14555, 11138400), (14560, 11134575), (14625, 11085088), (14637, 11076000), (14760, 10983700), (14768, 10977750), (14875, 10898784), (14910, 10873200), (14924, 10863000), (15300, 10596040), (15375, 10544352), (15470, 10479600), (15600, 10392270), (15691, 10332000), (15750, 10293296), (15904, 10193625), (15912, 10188500), (15975, 10148320), (15990, 10138800), (16380, 9897400), (16400, 9885330), (16575, 9780960), (16614, 9758000), (16728, 9691500), (16800, 9649965), (16898, 9594000), (17000, 9536436), (17040, 9514050), (17056, 9505125), (17136, 9460750), (17220, 9414600), (17425, 9303840), (17466, 9282000), (17680, 9169650), (17750, 9133488), (17850, 9082320), (17892, 9061000), (18000, 9006634), (18105, 8954400), (18122, 8946000), (18200, 8907660), (18450, 8786960), (18460, 8782200), (18564, 8733000), (18655, 8690400), (18720, 8660225), (19040, 8514675), (19125, 8476832), (19188, 8449000), (19312, 8394750), (19383, 8364000), (19500, 8313816), (19516, 8307000), (19680, 8237775), (19880, 8154900), (19890, 8150800), (20377, 7956000), (20400, 7947030), (20448, 7928375), (20475, 7917920), (20500, 7908264), (20664, 7845500), (20910, 7753200), (21000, 7719972), (21216, 7641375), (21300, 7611240), (21320, 7604100), (21420, 7568600), (21525, 7531680), (21726, 7462000), (21840, 7423050), (22100, 7335720), (22152, 7318500), (22304, 7268625), (22365, 7248800), (22386, 7242000), (22750, 7126128), (22960, 7060950), (23075, 7025760), (23205, 6986400), (23288, 6961500), (23400, 6928180), (23800, 6811740), (23856, 6795750), (23985, 6759200), (24140, 6715800), (24395, 6645600), (24480, 6622525), (24600, 6590220), (24752, 6549750), (24850, 6523920), (25092, 6461000), (25200, 6433310), (25347, 6396000), (25500, 6357624), (25560, 6342700), (25584, 6336750), (25830, 6276400), (25844, 6273000), (26000, 6235362), (26199, 6188000), (26208, 6185875), (26520, 6113100), (26625, 6088992), (26650, 6083280), (26775, 6054880), (27183, 5964000), (27300, 5938440), (27552, 5884125), (27625, 5868576), (27690, 5854800), (27846, 5822000), (27880, 5814900), (28000, 5789979), (28400, 5708430), (28560, 5676450), (28700, 5648760), (28968, 5596500), (29110, 5569200), (29250, 5542544), (29274, 5538000), (29520, 5491850), (29536, 5488875), (29750, 5449392), (29820, 5436600), (29848, 5431500), (30175, 5372640), (30600, 5298020), (30750, 5272176), (30940, 5239800), (31200, 5196135), (31365, 5168800), (31382, 5166000), (31500, 5146648), (31824, 5094250), (31950, 5074160), (31980, 5069400), (32305, 5018400), (32760, 4948700), (32800, 4942665), (33150, 4890480), (33228, 4879000), (33456, 4845750), (33579, 4828000), (33796, 4797000), (34000, 4768218), (34080, 4757025), (34125, 4750752), (34272, 4730375), (34440, 4707300), (34850, 4651920), (34932, 4641000), (35360, 4584825), (35500, 4566744), (35700, 4541160), (35784, 4530500), (35875, 4519008), (36000, 4503317), (36210, 4477200), (36244, 4473000), (36400, 4453830), (36900, 4393480), (36920, 4391100), (37128, 4366500), (37275, 4349280), (37310, 4345200), (37843, 4284000), (38250, 4238416), (38376, 4224500), (38624, 4197375), (38675, 4191840), (38766, 4182000), (39000, 4156908), (39032, 4153500), (39760, 4077450), (39780, 4075400), (39975, 4055520), (40754, 3978000), (40800, 3973515), (40950, 3958960), (41000, 3954132), (41328, 3922750), (41535, 3903200), (41820, 3876600), (42000, 3859986), (42245, 3837600), (42600, 3805620), (42640, 3802050), (42840, 3784300), (43050, 3765840), (43452, 3731000), (43665, 3712800), (43680, 3711525), (43911, 3692000), (44200, 3667860), (44304, 3659250), (44625, 3632928), (44730, 3624400), (44772, 3621000), (45305, 3578400), (45500, 3563064), (45920, 3530475), (46125, 3514784), (46150, 3512880), (46410, 3493200), (46576, 3480750), (46800, 3464090), (47073, 3444000), (47600, 3405870), (47712, 3397875), (47970, 3379600), (48280, 3357900), (48790, 3322800), (49200, 3295110), (49487, 3276000), (49504, 3274875), (49700, 3261960), (49725, 3260320), (50184, 3230500), (50400, 3216655), (50694, 3198000), (51000, 3178812), (51120, 3171350), (51168, 3168375), (51660, 3138200), (51688, 3136500), (52000, 3117681), (52275, 3101280), (52398, 3094000), (53040, 3056550), (53250, 3044496), (53300, 3041640), (53550, 3027440), (54315, 2984800), (54366, 2982000), (54600, 2969220), (55250, 2934288), (55380, 2927400), (55692, 2911000), (55760, 2907450), (55965, 2896800), (56800, 2854215), (57120, 2838225), (57400, 2824380), (57936, 2798250), (58149, 2788000), (58220, 2784600), (58500, 2771272), (58548, 2769000), (59040, 2745925), (59500, 2724696), (59640, 2718300), (59696, 2715750), (60350, 2686320), (61131, 2652000), (61200, 2649010), (61500, 2636088), (61880, 2619900), (62125, 2609568), (62730, 2584400), (62764, 2583000), (63000, 2573324), (63427, 2556000), (63648, 2547125), (63900, 2537080), (63960, 2534700), (64575, 2510560), (64610, 2509200), (65520, 2474350), (66300, 2445240), (66456, 2439500), (66625, 2433312), (66912, 2422875), (67158, 2414000), (67592, 2398500), (68000, 2384109), (68250, 2375376), (68880, 2353650), (69225, 2341920), (69615, 2328800), (69700, 2325960), (69864, 2320500), (71000, 2283372), (71400, 2270580), (71568, 2265250), (71750, 2259504), (72420, 2238600), (72488, 2236500), (72775, 2227680), (72800, 2226915), (73185, 2215200), (73800, 2196740), (73840, 2195550), (74256, 2183250), (74550, 2174640), (74620, 2172600), (75686, 2142000), (76041, 2132000), (76500, 2119208), (76752, 2112250), (77350, 2095920), (77532, 2091000), (78000, 2078454), (78064, 2076750), (78455, 2066400), (79520, 2038725), (79560, 2037700), (79875, 2029664), (79950, 2027760), (81508, 1989000), (81549, 1988000), (81900, 1979480), (82000, 1977066), (82656, 1961375), (82875, 1956192), (83070, 1951600), (83640, 1938300), (84000, 1929993), (84490, 1918800), (85200, 1902810), (85280, 1901025), (85680, 1892150), (86100, 1882920), (86904, 1865500), (87125, 1860768), (87330, 1856400), (87822, 1846000), (88400, 1833930), (88608, 1829625), (89250, 1816464), (89460, 1812200), (89544, 1810500), (90525, 1790880), (90610, 1789200), (91000, 1781532), (92250, 1757392), (92300, 1756440), (92820, 1746600), (93152, 1740375), (93275, 1738080), (93600, 1732045), (94146, 1722000), (95200, 1702935), (95940, 1689800), (96560, 1678950), (96915, 1672800), (97580, 1661400), (98400, 1647555), (98974, 1638000), (99400, 1630980), (99450, 1630160), (100368, 1615250), (101388, 1599000), (101885, 1591200), (102000, 1589406), (102240, 1585675), (102375, 1583584), (103320, 1569100), (103376, 1568250), (104550, 1550640), (104796, 1547000), (106080, 1528275), (106500, 1522248), (106600, 1520820), (107100, 1513720), (107625, 1506336), (108630, 1492400), (108732, 1491000), (109200, 1484610), (109837, 1476000), (110500, 1467144), (110760, 1463700), (111384, 1455500), (111520, 1453725), (111825, 1449760), (111930, 1448400), (113529, 1428000), (114800, 1412190), (115375, 1405152), (115872, 1399125), (116025, 1397280), (116298, 1394000), (116440, 1392300), (117000, 1385636), (117096, 1384500), (119000, 1362348), (119280, 1359150), (119392, 1357875), (119925, 1351840), (120700, 1343160), (121975, 1329120), (122262, 1326000), (122400, 1324505), (123000, 1318044), (123760, 1309950), (124250, 1304784), (125460, 1292200), (125528, 1291500), (126000, 1286662), (126735, 1279200), (126854, 1278000), (127800, 1268540), (127920, 1267350), (129150, 1255280), (129220, 1254600), (130995, 1237600), (131040, 1237175), (132600, 1222620), (132912, 1219750), (133250, 1216656), (133875, 1210976), (134316, 1207000), (135184, 1199250), (135915, 1192800), (136500, 1187688), (137760, 1176825), (138450, 1170960), (139230, 1164400), (139400, 1162980), (139728, 1160250), (141219, 1148000), (142000, 1141686), (142800, 1135290), (143136, 1132625), (143500, 1129752), (144840, 1119300), (144976, 1118250), (145550, 1113840), (146370, 1107600), (147600, 1098370), (147680, 1097775), (148461, 1092000), (148512, 1091625), (149100, 1087320), (149240, 1086300), (150875, 1074528), (151372, 1071000), (152082, 1066000), (153000, 1059604), (153504, 1056125), (154700, 1047960), (155064, 1045500), (156000, 1039227), (156128, 1038375), (156825, 1033760), (156910, 1033200), (159120, 1018850), (159750, 1014832), (159900, 1013880), (161525, 1003680), (163016, 994500), (163098, 994000), (163800, 989740), (164000, 988533), (165750, 978096), (166140, 975800), (167280, 969150), (167895, 965600), (168980, 959400), (170400, 951405), (171360, 946075), (172200, 941460), (173808, 932750), (174250, 930384), (174660, 928200), (175644, 923000), (176800, 916965), (178500, 908232), (178920, 906100), (179088, 905250), (181050, 895440), (181220, 894600), (182000, 890766), (183393, 884000), (184500, 878696), (184600, 878220), (185640, 873300), (186375, 869856), (186550, 869040), (188292, 861000), (189215, 856800), (190281, 852000), (191880, 844900), (193120, 839475), (193375, 838368), (193830, 836400), (195160, 830700), (197948, 819000), (198800, 815490), (198900, 815080), (199875, 811104), (200736, 807625), (202776, 799500), (203770, 795600), (204000, 794703), (204750, 791792), (206640, 784550), (206752, 784125), (207675, 780640), (209100, 775320), (209592, 773500), (211225, 767520), (213000, 761124), (213200, 760410), (214200, 756860), (215250, 753168), (217260, 746200), (217464, 745500), (218325, 742560), (218400, 742305), (219555, 738400), (219674, 738000), (221000, 733572), (221520, 731850), (222768, 727750), (223650, 724880), (223860, 724200), (226525, 715680), (227058, 714000), (229600, 706095), (230750, 702576), (232050, 698640), (232596, 697000), (232880, 696150), (234000, 692818), (234192, 692250), (235365, 688800), (238000, 681174), (238560, 679575), (239850, 675920), (241400, 671580), (243950, 664560), (244524, 663000), (246000, 659022), (247435, 655200), (247520, 654975), (248500, 652392), (248625, 652064), (250920, 646100), (251056, 645750), (252000, 643331), (253470, 639600), (253708, 639000), (255600, 634270), (255840, 633675), (258300, 627640), (258440, 627300), (261375, 620256), (261990, 618800), (264901, 612000), (265200, 611310), (265824, 609875), (266500, 608328), (267750, 605488), (268632, 603500), (270368, 599625), (271575, 596960), (271830, 596400), (273000, 593844), (276900, 585480), (278460, 582200), (278800, 581490), (279456, 580125), (279825, 579360), (282438, 574000), (284000, 570843), (285600, 567645), (287000, 564876), (289680, 559650), (289952, 559125), (290745, 557600), (291100, 556920), (292740, 553800), (295200, 549185), (296922, 546000), (298200, 543660), (298480, 543150), (301750, 537264), (302744, 535500), (304164, 533000), (305655, 530400), (306000, 529802), (309400, 523980), (310128, 522750), (313650, 516880), (313820, 516600), (317135, 511200), (318240, 509425), (319500, 507416), (319800, 506940), (322875, 502112), (323050, 501840), (326032, 497250), (326196, 497000), (327600, 494870), (329511, 492000), (331500, 489048), (332280, 487900), (334560, 484575), (335790, 482800), (337960, 479700), (340587, 476000), (344400, 470730), (346125, 468384), (346409, 468000), (347616, 466375), (348075, 465760), (348500, 465192), (349320, 464100), (351288, 461500), (357000, 454116), (357840, 453050), (358176, 452625), (362100, 447720), (362440, 447300), (363875, 445536), (364000, 445383), (365925, 443040), (366786, 442000), (369000, 439348), (369200, 439110), (371280, 436650), (372750, 434928), (373100, 434520), (376584, 430500), (378430, 428400), (380205, 426400), (380562, 426000), (383760, 422450), (386750, 419184), (387660, 418200), (390320, 415350), (392275, 413280), (395896, 409500), (397600, 407745), (397800, 407540), (399750, 405552)]