170682057000

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 25, 26, 28, 30, 34, 35, 36, 39, 40, 41, 42, 45, 46, 50, 51, 52, 56, 60, 63, 65, 68, 69, 70, 72, 75, 78, 82, 84, 85, 90, 91, 92, 100, 102, 104, 105, 115, 117, 119, 120, 123, 125, 126, 130, 136, 138, 140, 150, 153, 156, 161, 164, 168, 169, 170, 175, 180, 182, 184, 195, 200, 204, 205, 207, 210, 221, 225, 230, 234, 238, 246, 250, 252, 255, 260, 273, 276, 280, 287, 299, 300, 306, 312, 315, 322, 325, 328, 338, 340, 345, 350, 357, 360, 364, 369, 375, 390, 391, 408, 410, 414, 420, 425, 442, 450, 455, 460, 468, 476, 483, 492, 500, 504, 507, 510, 520, 525, 533, 546, 552, 574, 575, 585, 595, 598, 600, 612, 615, 630, 644, 650, 663, 676, 680, 690, 697, 700, 714, 728, 738, 750, 765, 780, 782, 805, 819, 820, 828, 840, 845, 850, 861, 875, 884, 897, 900, 910, 920, 936, 943, 952, 966, 975, 984, 1000, 1014, 1020, 1025, 1035, 1050, 1066, 1071, 1092, 1105, 1125, 1148, 1150, 1170, 1173, 1183, 1190, 1196, 1224, 1230, 1260, 1275, 1288, 1300, 1326, 1352, 1365, 1380, 1394, 1400, 1428, 1435, 1449, 1476, 1495, 1500, 1521, 1530, 1547, 1560, 1564, 1575, 1599, 1610, 1625, 1638, 1640, 1656, 1690, 1700, 1722, 1725, 1750, 1768, 1785, 1794, 1800, 1820, 1845, 1886, 1932, 1950, 1955, 1989, 2028, 2040, 2050, 2070, 2091, 2093, 2100, 2125, 2132, 2142, 2184, 2210, 2250, 2275, 2296, 2300, 2340, 2346, 2366, 2380, 2392, 2415, 2460, 2520, 2535, 2550, 2583, 2600, 2625, 2652, 2665, 2691, 2730, 2737, 2760, 2788, 2829, 2856, 2870, 2873, 2875, 2898, 2925, 2952, 2975, 2990, 3000, 3042, 3060, 3075, 3094, 3128, 3150, 3198, 3220, 3250, 3276, 3315, 3380, 3400, 3444, 3450, 3485, 3500, 3519, 3549, 3570, 3588, 3640, 3690, 3731, 3772, 3825, 3864, 3887, 3900, 3910, 3978, 4025, 4056, 4095, 4100, 4140, 4182, 4186, 4200, 4225, 4250, 4264, 4284, 4305, 4420, 4485, 4500, 4550, 4600, 4641, 4680, 4692, 4715, 4732, 4760, 4797, 4830, 4875, 4879, 4920, 5070, 5083, 5100, 5125, 5166, 5175, 5250, 5304, 5330, 5355, 5382, 5460, 5474, 5525, 5576, 5658, 5740, 5746, 5750, 5796, 5850, 5865, 5915, 5950, 5980, 6084, 6120, 6150, 6188, 6273, 6279, 6300, 6375, 6396, 6440, 6500, 6552, 6601, 6630, 6760, 6825, 6888, 6900, 6929, 6970, 7000, 7038, 7098, 7140, 7175, 7176, 7245, 7380, 7462, 7475, 7544, 7605, 7650, 7735, 7774, 7800, 7820, 7875, 7956, 7995, 8050, 8190, 8200, 8211, 8280, 8364, 8372, 8450, 8487, 8500, 8568, 8610, 8619, 8625, 8840, 8925, 8970, 9000, 9061, 9100, 9225, 9282, 9384, 9430, 9464, 9594, 9660, 9750, 9758, 9775, 9945, 10140, 10166, 10200, 10250, 10332, 10350, 10455, 10465, 10500, 10647, 10660, 10710, 10764, 10920, 10948, 11050, 11193, 11316, 11375, 11480, 11492, 11500, 11592, 11661, 11700, 11730, 11830, 11900, 11960, 12075, 12168, 12259, 12300, 12376, 12546, 12558, 12600, 12675, 12750, 12792, 12915, 13000, 13202, 13260, 13325, 13455, 13650, 13685, 13800, 13858, 13923, 13940, 14076, 14145, 14196, 14280, 14350, 14365, 14490, 14625, 14637, 14760, 14875, 14924, 14950, 15210, 15249, 15300, 15375, 15470, 15548, 15640, 15750, 15912, 15990, 16031, 16100, 16380, 16422, 16575, 16728, 16744, 16900, 16974, 17000, 17220, 17238, 17250, 17425, 17595, 17745, 17850, 17940, 18122, 18200, 18450, 18564, 18655, 18837, 18860, 19125, 19188, 19320, 19435, 19500, 19516, 19550, 19803, 19890, 20111, 20125, 20280, 20332, 20475, 20500, 20664, 20700, 20787, 20910, 20930, 21000, 21125, 21294, 21320, 21420, 21525, 21528, 21896, 22100, 22386, 22425, 22632, 22750, 22984, 23000, 23205, 23322, 23400, 23460, 23575, 23660, 23800, 23985, 24150, 24395, 24518, 24600, 24633, 25092, 25116, 25350, 25415, 25500, 25830, 25857, 25875, 26404, 26520, 26650, 26775, 26910, 27183, 27209, 27300, 27370, 27625, 27716, 27846, 27880, 28152, 28290, 28392, 28700, 28730, 28980, 29250, 29274, 29325, 29575, 29750, 29848, 29900, 30420, 30498, 30600, 30750, 30940, 31096, 31365, 31395, 31500, 31980, 32062, 32200, 32760, 32844, 33005, 33150, 33579, 33800, 33948, 34125, 34440, 34476, 34500, 34645, 34850, 34983, 35190, 35490, 35581, 35700, 35875, 35880, 36225, 36244, 36777, 36900, 37128, 37310, 37375, 37674, 37720, 38025, 38250, 38376, 38675, 38870, 39000, 39032, 39100, 39606, 39780, 39975, 40222, 40250, 40664, 40950, 41000, 41055, 41400, 41574, 41820, 41860, 42250, 42435, 42588, 42840, 43050, 43095, 43911, 44200, 44625, 44772, 44850, 45305, 45500, 45747, 46125, 46410, 46644, 46920, 47150, 47320, 47970, 48093, 48300, 48503, 48790, 48875, 49036, 49266, 49725, 50184, 50232, 50700, 50830, 51000, 51660, 51714, 51750, 52275, 52325, 52808, 53235, 53300, 53550, 53820, 54366, 54418, 54600, 54740, 55250, 55432, 55692, 55965, 56580, 57400, 57460, 57960, 58305, 58500, 58548, 58650, 59150, 59409, 59500, 59800, 60333, 60375, 60840, 60996, 61295, 61500, 61880, 62361, 62730, 62790, 63000, 63375, 63427, 63960, 64124, 64575, 65688, 66010, 66079, 66300, 66625, 67158, 67275, 67896, 68250, 68425, 68952, 69000, 69290, 69615, 69700, 69966, 70380, 70725, 70980, 71162, 71400, 71750, 71825, 72450, 72488, 73185, 73554, 73800, 74620, 74750, 75348, 76050, 76245, 76500, 77350, 77740, 78200, 79212, 79560, 79950, 80155, 80444, 80500, 81549, 81627, 81900, 82110, 82875, 83148, 83640, 83720, 84500, 84870, 85176, 85813, 86100, 86190, 87125, 87822, 87975, 88725, 89250, 89544, 89700, 90610, 91000, 91494, 92250, 92820, 93275, 93288, 94185, 94300, 95940, 96186, 96600, 97006, 97175, 97580, 97750, 98072, 98532, 99015, 99450, 100555, 101400, 101660, 102375, 103320, 103428, 103500, 103935, 104550, 104650, 106470, 106600, 106743, 107100, 107625, 107640, 108732, 108836, 109480, 110331, 110500, 111384, 111930, 112125, 112217, 113160, 114920, 116025, 116610, 117000, 117096, 117300, 117793, 117875, 118300, 118818, 119000, 119925, 120666, 120750, 121975, 121992, 122590, 123000, 123165, 124722, 125460, 125580, 126750, 126854, 127075, 128248, 129150, 129285, 132020, 132158, 132600, 133250, 133875, 134316, 134550, 135915, 136045, 136500, 136850, 138580, 139230, 139400, 139932, 140760, 141450, 141960, 142324, 143500, 143650, 144279, 144900, 145509, 146370, 146625, 147108, 147875, 149240, 149500, 150696, 152100, 152490, 153000, 154700, 155480, 156825, 156975, 158424, 159367, 159900, 160310, 160888, 161000, 163098, 163254, 163800, 164220, 165025, 165750, 166296, 167895, 169000, 169740, 171626, 172200, 172380, 173225, 174250, 174915, 175644, 175950, 177450, 177905, 178500, 179400, 180999, 181125, 181220, 182988, 183885, 184500, 185640, 186550, 188370, 188600, 190125, 190281, 191880, 192372, 193375, 194012, 194350, 195160, 195500, 197064, 198030, 198237, 198900, 199875, 201110, 203320, 204750, 205275, 206856, 207000, 207870, 208403, 209100, 209300, 212175, 212940, 213486, 214200, 215250, 215475, 217464, 217672, 219555, 220662, 221000, 223860, 224250, 224434, 226525, 228735, 232050, 233220, 234600, 235586, 235750, 236600, 237636, 239850, 240465, 241332, 241500, 242515, 243950, 244881, 245180, 246330, 248625, 249444, 250920, 251160, 253500, 253708, 254150, 257439, 258300, 258570, 261375, 261625, 264040, 264316, 266175, 266500, 267750, 268632, 269100, 271830, 272090, 273000, 273700, 277160, 278460, 279825, 279864, 282900, 284648, 287000, 287300, 288558, 289800, 291018, 291525, 292740, 293250, 294216, 295750, 297045, 299000, 301665, 304200, 304980, 306475, 309400, 311805, 313650, 313950, 317135, 318734, 319800, 320229, 320620, 322875, 326196, 326508, 328440, 330050, 330395, 331500, 335790, 336375, 336651, 339480, 342125, 343252, 344760, 346450, 348075, 348500, 349830, 351288, 351900, 353379, 353625, 354900, 355810, 357000, 359125, 361998, 362250, 362440, 365925, 365976, 367770, 369000, 373100, 376740, 380250, 380562, 381225, 384744, 386750, 388024, 388700, 391000, 396060, 396474, 397800, 399750, 400775, 402220, 407745, 408135, 409500, 410550, 415740, 416806, 418200, 418600, 424350, 425880, 426972, 429065, 430500, 430950, 436527, 439110, 439875, 441324, 443625, 447720, 448500, 448868, 453050, 457470, 462553, 464100, 466375, 466440, 470925, 471172, 471500, 475272, 478101, 479700, 480930, 482664, 483000, 485030, 485875, 487900, 489762, 490360, 492660, 495075, 497250, 498888, 502775, 507000, 507416, 508300, 514878, 516600, 517140, 519675, 522750, 523250, 528632, 532350, 533000, 533715, 535500, 538200, 543660, 544180, 547400, 551655, 556920, 559650, 561085, 565800, 570843, 574600, 577116, 580125, 582036, 583050, 585480, 586500, 588965, 591500, 594090, 594711, 599625, 603330, 609875, 609960, 612950, 615825, 623610, 625209, 627300, 627900, 634270, 635375, 637468, 640458, 641240, 645750, 646425, 652392, 653016, 660100, 660790, 663000, 671580, 672750, 673302, 679575, 680225, 684250, 686504, 692900, 696150, 697000, 699660, 703800, 706758, 707250, 709800, 711620, 718250, 721395, 723996, 724500, 727545, 731850, 735540, 746200, 753480, 760500, 761124, 762450, 772317, 773500, 777400, 784125, 784875, 792120, 792948, 796835, 799500, 801550, 804440, 815490, 816270, 819000, 821100, 824551, 825125, 831480, 833612, 839475, 848700, 853944, 858130, 861000, 861900, 866125, 873054, 874575, 878220, 879750, 882648, 887250, 889525, 897000, 897736, 904995, 906100, 914940, 919425, 925106, 928200, 932750, 941850, 942344, 943000, 951405, 956202, 959400, 961860, 970060, 971750, 975800, 979524, 985320, 990150, 991185, 994500, 1005550, 1009953, 1016600, 1026375, 1029756, 1034280, 1039350, 1042015, 1045500, 1046500, 1060137, 1060875, 1064700, 1067430, 1071000, 1077375, 1087320, 1088360, 1097775, 1103310, 1115569, 1119300, 1122170, 1132625, 1141686, 1143675, 1154232, 1160250, 1164072, 1166100, 1173000, 1177930, 1183000, 1188180, 1189422, 1199250, 1202325, 1206660, 1212575, 1219750, 1224405, 1225900, 1231650, 1247220, 1250418, 1254600, 1255800, 1268540, 1270750, 1274936, 1280916, 1287195, 1291500, 1292850, 1320200, 1321580, 1330875, 1343160, 1345500, 1346604, 1359150, 1360450, 1368500, 1385800, 1387659, 1392300, 1399125, 1399320, 1413516, 1414500, 1423240, 1434303, 1436500, 1442790, 1447992, 1449000, 1455090, 1457625, 1458821, 1463700, 1471080, 1485225, 1508325, 1521000, 1522248, 1524900, 1532375, 1544634, 1547000, 1559025, 1568250, 1569750, 1585675, 1585896, 1593670, 1599000, 1601145, 1603100, 1630980, 1632540, 1642200, 1649102, 1650250, 1651975, 1667224, 1678950, 1683255, 1697400, 1716260, 1723800, 1732250, 1740375, 1746108, 1749150, 1756440, 1759500, 1766895, 1774500, 1779050, 1809990, 1812200, 1829625, 1829880, 1838850, 1850212, 1865500, 1875627, 1883700, 1902810, 1906125, 1912404, 1923720, 1940120, 1943500, 1959048, 1980300, 1982370, 1989000, 2003875, 2011100, 2019906, 2038725, 2040675, 2052750, 2059512, 2078700, 2084030, 2091000, 2093000, 2120274, 2121750, 2129400, 2134860, 2145325, 2154750, 2182635, 2195550, 2206620, 2231138, 2238600, 2244340, 2265250, 2283372, 2287350, 2312765, 2320500, 2332200, 2354625, 2355860, 2376360, 2378844, 2390505, 2398500, 2404650, 2413320, 2425150, 2439500, 2448810, 2451800, 2463300, 2473653, 2475375, 2494440, 2500836, 2513875, 2537080, 2541500, 2561832, 2574390, 2583000, 2585700, 2598375, 2643160, 2661750, 2668575, 2691000, 2693208, 2709239, 2718300, 2720900, 2737000, 2758275, 2775318, 2784600, 2798250, 2805425, 2827032, 2829000, 2854215, 2868606, 2873000, 2885580, 2910180, 2915250, 2917642, 2927400, 2944825, 2970450, 2973555, 3016650, 3049800, 3064750, 3079125, 3089268, 3118050, 3126045, 3136500, 3139500, 3171350, 3187340, 3202290, 3206200, 3232125, 3261960, 3265080, 3298204, 3300500, 3303950, 3346707, 3357900, 3366510, 3397875, 3401125, 3432520, 3464500, 3480750, 3492216, 3498300, 3519000, 3533790, 3549000, 3558100, 3606975, 3619980, 3637725, 3659250, 3677700, 3700424, 3731000, 3751254, 3767400, 3805620, 3812250, 3824808, 3861585, 3887000, 3960600, 3964740, 3984175, 4007750, 4022200, 4039812, 4077450, 4081350, 4105500, 4122755, 4157400, 4162977, 4168060, 4197375, 4240548, 4243500, 4269720, 4290650, 4309500, 4365270, 4372875, 4376463, 4391100, 4413240, 4447625, 4462276, 4488680, 4524975, 4530500, 4566744, 4574700, 4597125, 4625530, 4641000, 4709250, 4711720, 4757025, 4757688, 4781010, 4797000, 4809300, 4850300, 4879000, 4897620, 4926600, 4947306, 4950750, 4955925, 5001672, 5027750, 5049765, 5083000, 5148780, 5171400, 5196750, 5210075, 5300685, 5323500, 5337150, 5418478, 5436600, 5441800, 5488875, 5516550, 5550636, 5577845, 5596500, 5610850, 5708430, 5718375, 5737212, 5771160, 5820360, 5830500, 5835284, 5889650, 5940900, 5947110, 6011625, 6033300, 6062875, 6122025, 6129500, 6158250, 6178536, 6236100, 6252090, 6273000, 6279000, 6342700, 6374680, 6404580, 6435975, 6464250, 6596408, 6601000, 6607900, 6693414, 6715800, 6733020, 6795750, 6802250, 6929000, 6938295, 6961500, 6996600, 7067580, 7116200, 7171515, 7213950, 7239960, 7275450, 7294105, 7318500, 7355400, 7420959, 7426125, 7502508, 7541625, 7611240, 7624500, 7723170, 7795125, 7928375, 7929480, 7968350, 8005725, 8015500, 8079624, 8127717, 8154900, 8162700, 8211000, 8245510, 8259875, 8325954, 8336120, 8394750, 8416275, 8481096, 8487000, 8581300, 8619000, 8730540, 8745750, 8752926, 8782200, 8834475, 8895250, 8924552, 9049950, 9061000, 9149400, 9194250, 9251060, 9378135, 9418500, 9514050, 9562020, 9618600, 9700600, 9795240, 9894612, 9901500, 9911850, 10040121, 10055500, 10099530, 10193625, 10203375, 10297560, 10393500, 10420150, 10601370, 10647000, 10674300, 10726625, 10836956, 10913175, 10977750, 11033100, 11101272, 11155690, 11193000, 11221700, 11416860, 11436750, 11474424, 11563825, 11661000, 11670568, 11779300, 11881800, 11894220, 11952525, 12023250, 12066600, 12125750, 12244050, 12259000, 12316500, 12368265, 12472200, 12504180, 12685400, 12809160, 12871950, 12928500, 13129389, 13215800, 13342875, 13386828, 13466040, 13546195, 13591500, 13604500, 13791375, 13876590, 13923000, 14027125, 14135160, 14271075, 14343030, 14427900, 14550900, 14588210, 14637000, 14724125, 14841918, 14852250, 14867775, 15005016, 15083250, 15249000, 15446340, 15590250, 15630225, 15856750, 15936700, 16011450, 16031000, 16255434, 16309800, 16325400, 16491020, 16519750, 16651908, 16733535, 16789500, 16832550, 17162600, 17461080, 17491500, 17505852, 17668950, 17790500, 18034875, 18099900, 18188625, 18388500, 18502120, 18756270, 18837000, 18964673, 19028100, 19124040, 19307925, 19789224, 19803000, 19823700, 19920875, 20080242, 20111000, 20199060, 20387250, 20406750, 20613775, 20787000, 20814885, 20840300, 21202740, 21348600, 21453250, 21673912, 21826350, 21882315, 21955500, 22066200, 22311380, 22443400, 22624875, 22833720, 22873500, 23127650, 23558600, 23785125, 23788440, 23905050, 24046500, 24251500, 24383151, 24488100, 24633000, 24736530, 24779625, 25008360, 25248825, 25743900, 25857000, 26050375, 26258778, 26503425, 26685750, 26773656, 27092390, 27183000, 27209000, 27582750, 27753180, 27889225, 28054250, 28542150, 28686060, 28855800, 29101800, 29176420, 29448250, 29683836, 29704500, 29735550, 30166500, 30610125, 30892680, 31180500, 31260450, 31713500, 31873400, 32022900, 32179875, 32510868, 32982040, 33039500, 33303816, 33467070, 33579000, 33665100, 34691475, 34983000, 35011704, 35337900, 35581000, 35857575, 36069750, 36199800, 36377250, 36470525, 36777000, 37104795, 37512540, 37929346, 38056200, 38615850, 39647400, 39841750, 40028625, 40160484, 40398120, 40638585, 40774500, 40813500, 41227550, 41629770, 41680600, 42081375, 42405480, 42906500, 43652700, 43764630, 43911000, 44172375, 44622760, 45249750, 45747000, 46255300, 46890675, 47570250, 47810100, 48093000, 48503000, 48766302, 48976200, 49473060, 49559250, 50200605, 50497650, 51487800, 52100750, 52517556, 53006850, 53371500, 54184780, 54565875, 55165500, 55506360, 55778450, 56108500, 56894019, 57084300, 57372120, 57819125, 58352840, 58896500, 59367672, 59409000, 59471100, 59762625, 60333000, 61220250, 61841325, 62361000, 62520900, 63427000, 64045800, 64359750, 65021736, 65646945, 66079000, 66934140, 67330200, 67730975, 69382950, 70675800, 71355375, 71715150, 72139500, 72754500, 72941050, 74209590, 74338875, 75025080, 75858692, 77231700, 78151125, 79683500, 80057250, 80320968, 81277170, 81549000, 81627000, 82455100, 83259540, 83667675, 84162750, 85813000, 87305400, 87529260, 88344750, 90499500, 92510600, 93781350, 94823365, 95140500, 95620200, 96539625, 97532604, 98946120, 99118500, 100401210, 100995300, 103068875, 104074425, 104201500, 105035112, 106013700, 106743000, 108369560, 109131750, 109411575, 110331000, 111556900, 112217000, 113788038, 114168600, 115638250, 117793000, 118942200, 119525250, 121915755, 122440500, 123682650, 125041800, 126244125, 128719500, 131293890, 132517125, 133868280, 135461950, 138765900, 139446125, 142710750, 143430300, 144279000, 145509000, 145882100, 148419180, 148677750, 151717384, 154463400, 156302250, 159367000, 160114500, 162554340, 164910200, 166519080, 167335350, 168325500, 170682057, 173457375, 175058520, 176689500, 179287875, 180999000, 182352625, 185523975, 187562700, 189646730, 190281000, 193079250, 195065208, 198237000, 200802420, 201990600, 203192925, 206137750, 208148850, 208403000, 212027400, 218263500, 218823150, 223113800, 227576076, 231276500, 234453375, 239050500, 243831510, 244881000, 247365300, 251003025, 252488250, 257439000, 262587780, 265034250, 270923900, 277531800, 278892250, 284470095, 285421500, 286860600, 291764200, 296838360, 297355500, 309206625, 312604500, 320229000, 325108680, 328234725, 334670700, 336651000, 338654875, 341364114, 346914750, 353379000, 358575750, 364705250, 371047950, 375125400, 379293460, 386158500, 401604840, 406385850, 412275500, 416297700, 418338375, 436527000, 437646300, 455152152, 462553000, 468906750, 474116825, 478101000, 487663020, 494730600, 502006050, 504976500, 520372125, 525175560, 530068500, 541847800, 547057875, 557784500, 568940190, 570843000, 594711000, 609578775, 618413250, 625209000, 656469450, 669341400, 677309750, 682728228, 693829500, 717151500, 729410500, 742095900, 758586920, 772317000, 812771700, 824551000, 832595400, 836676750, 853410285, 875292600, 927619875, 937813500, 948233650, 975326040, 1004012100, 1009953000, 1015964625, 1040744250, 1060137000, 1094115750, 1115569000, 1137880380, 1219157550, 1236826500, 1255015125, 1312938900, 1354619500, 1365456456, 1387659000, 1422350475, 1434303000, 1458821000, 1484191800, 1625543400, 1641173625, 1673353500, 1706820570, 1855239750, 1875627000, 1896467300, 2008024200, 2031929250, 2081488500, 2188231500, 2275760760, 2370584125, 2438315100, 2473653000, 2510030250, 2625877800, 2709239000, 2844700950, 3047893875, 3282347250, 3346707000, 3413641140, 3710479500, 3792934600, 4063858500, 4162977000, 4267051425, 4376463000, 4741168250, 4876630200, 5020060500, 5689401900, 6095787750, 6564694500, 6827282280, 7111752375, 7420959000, 8127717000, 8534102850, 9482336500, 10040121000, 11378803800, 12191575500, 13129389000, 14223504750, 17068205700, 18964673000, 21335257125, 24383151000, 28447009500, 34136411400, 42670514250, 56894019000, 85341028500, 170682057000]

約数ペア:

[(1, 170682057000), (2, 85341028500), (3, 56894019000), (4, 42670514250), (5, 34136411400), (6, 28447009500), (7, 24383151000), (8, 21335257125), (9, 18964673000), (10, 17068205700), (12, 14223504750), (13, 13129389000), (14, 12191575500), (15, 11378803800), (17, 10040121000), (18, 9482336500), (20, 8534102850), (21, 8127717000), (23, 7420959000), (24, 7111752375), (25, 6827282280), (26, 6564694500), (28, 6095787750), (30, 5689401900), (34, 5020060500), (35, 4876630200), (36, 4741168250), (39, 4376463000), (40, 4267051425), (41, 4162977000), (42, 4063858500), (45, 3792934600), (46, 3710479500), (50, 3413641140), (51, 3346707000), (52, 3282347250), (56, 3047893875), (60, 2844700950), (63, 2709239000), (65, 2625877800), (68, 2510030250), (69, 2473653000), (70, 2438315100), (72, 2370584125), (75, 2275760760), (78, 2188231500), (82, 2081488500), (84, 2031929250), (85, 2008024200), (90, 1896467300), (91, 1875627000), (92, 1855239750), (100, 1706820570), (102, 1673353500), (104, 1641173625), (105, 1625543400), (115, 1484191800), (117, 1458821000), (119, 1434303000), (120, 1422350475), (123, 1387659000), (125, 1365456456), (126, 1354619500), (130, 1312938900), (136, 1255015125), (138, 1236826500), (140, 1219157550), (150, 1137880380), (153, 1115569000), (156, 1094115750), (161, 1060137000), (164, 1040744250), (168, 1015964625), (169, 1009953000), (170, 1004012100), (175, 975326040), (180, 948233650), (182, 937813500), (184, 927619875), (195, 875292600), (200, 853410285), (204, 836676750), (205, 832595400), (207, 824551000), (210, 812771700), (221, 772317000), (225, 758586920), (230, 742095900), (234, 729410500), (238, 717151500), (246, 693829500), (250, 682728228), (252, 677309750), (255, 669341400), (260, 656469450), (273, 625209000), (276, 618413250), (280, 609578775), (287, 594711000), (299, 570843000), (300, 568940190), (306, 557784500), (312, 547057875), (315, 541847800), (322, 530068500), (325, 525175560), (328, 520372125), (338, 504976500), (340, 502006050), (345, 494730600), (350, 487663020), (357, 478101000), (360, 474116825), (364, 468906750), (369, 462553000), (375, 455152152), (390, 437646300), (391, 436527000), (408, 418338375), (410, 416297700), (414, 412275500), (420, 406385850), (425, 401604840), (442, 386158500), (450, 379293460), (455, 375125400), (460, 371047950), (468, 364705250), (476, 358575750), (483, 353379000), (492, 346914750), (500, 341364114), (504, 338654875), (507, 336651000), (510, 334670700), (520, 328234725), (525, 325108680), (533, 320229000), (546, 312604500), (552, 309206625), (574, 297355500), (575, 296838360), (585, 291764200), (595, 286860600), (598, 285421500), (600, 284470095), (612, 278892250), (615, 277531800), (630, 270923900), (644, 265034250), (650, 262587780), (663, 257439000), (676, 252488250), (680, 251003025), (690, 247365300), (697, 244881000), (700, 243831510), (714, 239050500), (728, 234453375), (738, 231276500), (750, 227576076), (765, 223113800), (780, 218823150), (782, 218263500), (805, 212027400), (819, 208403000), (820, 208148850), (828, 206137750), (840, 203192925), (845, 201990600), (850, 200802420), (861, 198237000), (875, 195065208), (884, 193079250), (897, 190281000), (900, 189646730), (910, 187562700), (920, 185523975), (936, 182352625), (943, 180999000), (952, 179287875), (966, 176689500), (975, 175058520), (984, 173457375), (1000, 170682057), (1014, 168325500), (1020, 167335350), (1025, 166519080), (1035, 164910200), (1050, 162554340), (1066, 160114500), (1071, 159367000), (1092, 156302250), (1105, 154463400), (1125, 151717384), (1148, 148677750), (1150, 148419180), (1170, 145882100), (1173, 145509000), (1183, 144279000), (1190, 143430300), (1196, 142710750), (1224, 139446125), (1230, 138765900), (1260, 135461950), (1275, 133868280), (1288, 132517125), (1300, 131293890), (1326, 128719500), (1352, 126244125), (1365, 125041800), (1380, 123682650), (1394, 122440500), (1400, 121915755), (1428, 119525250), (1435, 118942200), (1449, 117793000), (1476, 115638250), (1495, 114168600), (1500, 113788038), (1521, 112217000), (1530, 111556900), (1547, 110331000), (1560, 109411575), (1564, 109131750), (1575, 108369560), (1599, 106743000), (1610, 106013700), (1625, 105035112), (1638, 104201500), (1640, 104074425), (1656, 103068875), (1690, 100995300), (1700, 100401210), (1722, 99118500), (1725, 98946120), (1750, 97532604), (1768, 96539625), (1785, 95620200), (1794, 95140500), (1800, 94823365), (1820, 93781350), (1845, 92510600), (1886, 90499500), (1932, 88344750), (1950, 87529260), (1955, 87305400), (1989, 85813000), (2028, 84162750), (2040, 83667675), (2050, 83259540), (2070, 82455100), (2091, 81627000), (2093, 81549000), (2100, 81277170), (2125, 80320968), (2132, 80057250), (2142, 79683500), (2184, 78151125), (2210, 77231700), (2250, 75858692), (2275, 75025080), (2296, 74338875), (2300, 74209590), (2340, 72941050), (2346, 72754500), (2366, 72139500), (2380, 71715150), (2392, 71355375), (2415, 70675800), (2460, 69382950), (2520, 67730975), (2535, 67330200), (2550, 66934140), (2583, 66079000), (2600, 65646945), (2625, 65021736), (2652, 64359750), (2665, 64045800), (2691, 63427000), (2730, 62520900), (2737, 62361000), (2760, 61841325), (2788, 61220250), (2829, 60333000), (2856, 59762625), (2870, 59471100), (2873, 59409000), (2875, 59367672), (2898, 58896500), (2925, 58352840), (2952, 57819125), (2975, 57372120), (2990, 57084300), (3000, 56894019), (3042, 56108500), (3060, 55778450), (3075, 55506360), (3094, 55165500), (3128, 54565875), (3150, 54184780), (3198, 53371500), (3220, 53006850), (3250, 52517556), (3276, 52100750), (3315, 51487800), (3380, 50497650), (3400, 50200605), (3444, 49559250), (3450, 49473060), (3485, 48976200), (3500, 48766302), (3519, 48503000), (3549, 48093000), (3570, 47810100), (3588, 47570250), (3640, 46890675), (3690, 46255300), (3731, 45747000), (3772, 45249750), (3825, 44622760), (3864, 44172375), (3887, 43911000), (3900, 43764630), (3910, 43652700), (3978, 42906500), (4025, 42405480), (4056, 42081375), (4095, 41680600), (4100, 41629770), (4140, 41227550), (4182, 40813500), (4186, 40774500), (4200, 40638585), (4225, 40398120), (4250, 40160484), (4264, 40028625), (4284, 39841750), (4305, 39647400), (4420, 38615850), (4485, 38056200), (4500, 37929346), (4550, 37512540), (4600, 37104795), (4641, 36777000), (4680, 36470525), (4692, 36377250), (4715, 36199800), (4732, 36069750), (4760, 35857575), (4797, 35581000), (4830, 35337900), (4875, 35011704), (4879, 34983000), (4920, 34691475), (5070, 33665100), (5083, 33579000), (5100, 33467070), (5125, 33303816), (5166, 33039500), (5175, 32982040), (5250, 32510868), (5304, 32179875), (5330, 32022900), (5355, 31873400), (5382, 31713500), (5460, 31260450), (5474, 31180500), (5525, 30892680), (5576, 30610125), (5658, 30166500), (5740, 29735550), (5746, 29704500), (5750, 29683836), (5796, 29448250), (5850, 29176420), (5865, 29101800), (5915, 28855800), (5950, 28686060), (5980, 28542150), (6084, 28054250), (6120, 27889225), (6150, 27753180), (6188, 27582750), (6273, 27209000), (6279, 27183000), (6300, 27092390), (6375, 26773656), (6396, 26685750), (6440, 26503425), (6500, 26258778), (6552, 26050375), (6601, 25857000), (6630, 25743900), (6760, 25248825), (6825, 25008360), (6888, 24779625), (6900, 24736530), (6929, 24633000), (6970, 24488100), (7000, 24383151), (7038, 24251500), (7098, 24046500), (7140, 23905050), (7175, 23788440), (7176, 23785125), (7245, 23558600), (7380, 23127650), (7462, 22873500), (7475, 22833720), (7544, 22624875), (7605, 22443400), (7650, 22311380), (7735, 22066200), (7774, 21955500), (7800, 21882315), (7820, 21826350), (7875, 21673912), (7956, 21453250), (7995, 21348600), (8050, 21202740), (8190, 20840300), (8200, 20814885), (8211, 20787000), (8280, 20613775), (8364, 20406750), (8372, 20387250), (8450, 20199060), (8487, 20111000), (8500, 20080242), (8568, 19920875), (8610, 19823700), (8619, 19803000), (8625, 19789224), (8840, 19307925), (8925, 19124040), (8970, 19028100), (9000, 18964673), (9061, 18837000), (9100, 18756270), (9225, 18502120), (9282, 18388500), (9384, 18188625), (9430, 18099900), (9464, 18034875), (9594, 17790500), (9660, 17668950), (9750, 17505852), (9758, 17491500), (9775, 17461080), (9945, 17162600), (10140, 16832550), (10166, 16789500), (10200, 16733535), (10250, 16651908), (10332, 16519750), (10350, 16491020), (10455, 16325400), (10465, 16309800), (10500, 16255434), (10647, 16031000), (10660, 16011450), (10710, 15936700), (10764, 15856750), (10920, 15630225), (10948, 15590250), (11050, 15446340), (11193, 15249000), (11316, 15083250), (11375, 15005016), (11480, 14867775), (11492, 14852250), (11500, 14841918), (11592, 14724125), (11661, 14637000), (11700, 14588210), (11730, 14550900), (11830, 14427900), (11900, 14343030), (11960, 14271075), (12075, 14135160), (12168, 14027125), (12259, 13923000), (12300, 13876590), (12376, 13791375), (12546, 13604500), (12558, 13591500), (12600, 13546195), (12675, 13466040), (12750, 13386828), (12792, 13342875), (12915, 13215800), (13000, 13129389), (13202, 12928500), (13260, 12871950), (13325, 12809160), (13455, 12685400), (13650, 12504180), (13685, 12472200), (13800, 12368265), (13858, 12316500), (13923, 12259000), (13940, 12244050), (14076, 12125750), (14145, 12066600), (14196, 12023250), (14280, 11952525), (14350, 11894220), (14365, 11881800), (14490, 11779300), (14625, 11670568), (14637, 11661000), (14760, 11563825), (14875, 11474424), (14924, 11436750), (14950, 11416860), (15210, 11221700), (15249, 11193000), (15300, 11155690), (15375, 11101272), (15470, 11033100), (15548, 10977750), (15640, 10913175), (15750, 10836956), (15912, 10726625), (15990, 10674300), (16031, 10647000), (16100, 10601370), (16380, 10420150), (16422, 10393500), (16575, 10297560), (16728, 10203375), (16744, 10193625), (16900, 10099530), (16974, 10055500), (17000, 10040121), (17220, 9911850), (17238, 9901500), (17250, 9894612), (17425, 9795240), (17595, 9700600), (17745, 9618600), (17850, 9562020), (17940, 9514050), (18122, 9418500), (18200, 9378135), (18450, 9251060), (18564, 9194250), (18655, 9149400), (18837, 9061000), (18860, 9049950), (19125, 8924552), (19188, 8895250), (19320, 8834475), (19435, 8782200), (19500, 8752926), (19516, 8745750), (19550, 8730540), (19803, 8619000), (19890, 8581300), (20111, 8487000), (20125, 8481096), (20280, 8416275), (20332, 8394750), (20475, 8336120), (20500, 8325954), (20664, 8259875), (20700, 8245510), (20787, 8211000), (20910, 8162700), (20930, 8154900), (21000, 8127717), (21125, 8079624), (21294, 8015500), (21320, 8005725), (21420, 7968350), (21525, 7929480), (21528, 7928375), (21896, 7795125), (22100, 7723170), (22386, 7624500), (22425, 7611240), (22632, 7541625), (22750, 7502508), (22984, 7426125), (23000, 7420959), (23205, 7355400), (23322, 7318500), (23400, 7294105), (23460, 7275450), (23575, 7239960), (23660, 7213950), (23800, 7171515), (23985, 7116200), (24150, 7067580), (24395, 6996600), (24518, 6961500), (24600, 6938295), (24633, 6929000), (25092, 6802250), (25116, 6795750), (25350, 6733020), (25415, 6715800), (25500, 6693414), (25830, 6607900), (25857, 6601000), (25875, 6596408), (26404, 6464250), (26520, 6435975), (26650, 6404580), (26775, 6374680), (26910, 6342700), (27183, 6279000), (27209, 6273000), (27300, 6252090), (27370, 6236100), (27625, 6178536), (27716, 6158250), (27846, 6129500), (27880, 6122025), (28152, 6062875), (28290, 6033300), (28392, 6011625), (28700, 5947110), (28730, 5940900), (28980, 5889650), (29250, 5835284), (29274, 5830500), (29325, 5820360), (29575, 5771160), (29750, 5737212), (29848, 5718375), (29900, 5708430), (30420, 5610850), (30498, 5596500), (30600, 5577845), (30750, 5550636), (30940, 5516550), (31096, 5488875), (31365, 5441800), (31395, 5436600), (31500, 5418478), (31980, 5337150), (32062, 5323500), (32200, 5300685), (32760, 5210075), (32844, 5196750), (33005, 5171400), (33150, 5148780), (33579, 5083000), (33800, 5049765), (33948, 5027750), (34125, 5001672), (34440, 4955925), (34476, 4950750), (34500, 4947306), (34645, 4926600), (34850, 4897620), (34983, 4879000), (35190, 4850300), (35490, 4809300), (35581, 4797000), (35700, 4781010), (35875, 4757688), (35880, 4757025), (36225, 4711720), (36244, 4709250), (36777, 4641000), (36900, 4625530), (37128, 4597125), (37310, 4574700), (37375, 4566744), (37674, 4530500), (37720, 4524975), (38025, 4488680), (38250, 4462276), (38376, 4447625), (38675, 4413240), (38870, 4391100), (39000, 4376463), (39032, 4372875), (39100, 4365270), (39606, 4309500), (39780, 4290650), (39975, 4269720), (40222, 4243500), (40250, 4240548), (40664, 4197375), (40950, 4168060), (41000, 4162977), (41055, 4157400), (41400, 4122755), (41574, 4105500), (41820, 4081350), (41860, 4077450), (42250, 4039812), (42435, 4022200), (42588, 4007750), (42840, 3984175), (43050, 3964740), (43095, 3960600), (43911, 3887000), (44200, 3861585), (44625, 3824808), (44772, 3812250), (44850, 3805620), (45305, 3767400), (45500, 3751254), (45747, 3731000), (46125, 3700424), (46410, 3677700), (46644, 3659250), (46920, 3637725), (47150, 3619980), (47320, 3606975), (47970, 3558100), (48093, 3549000), (48300, 3533790), (48503, 3519000), (48790, 3498300), (48875, 3492216), (49036, 3480750), (49266, 3464500), (49725, 3432520), (50184, 3401125), (50232, 3397875), (50700, 3366510), (50830, 3357900), (51000, 3346707), (51660, 3303950), (51714, 3300500), (51750, 3298204), (52275, 3265080), (52325, 3261960), (52808, 3232125), (53235, 3206200), (53300, 3202290), (53550, 3187340), (53820, 3171350), (54366, 3139500), (54418, 3136500), (54600, 3126045), (54740, 3118050), (55250, 3089268), (55432, 3079125), (55692, 3064750), (55965, 3049800), (56580, 3016650), (57400, 2973555), (57460, 2970450), (57960, 2944825), (58305, 2927400), (58500, 2917642), (58548, 2915250), (58650, 2910180), (59150, 2885580), (59409, 2873000), (59500, 2868606), (59800, 2854215), (60333, 2829000), (60375, 2827032), (60840, 2805425), (60996, 2798250), (61295, 2784600), (61500, 2775318), (61880, 2758275), (62361, 2737000), (62730, 2720900), (62790, 2718300), (63000, 2709239), (63375, 2693208), (63427, 2691000), (63960, 2668575), (64124, 2661750), (64575, 2643160), (65688, 2598375), (66010, 2585700), (66079, 2583000), (66300, 2574390), (66625, 2561832), (67158, 2541500), (67275, 2537080), (67896, 2513875), (68250, 2500836), (68425, 2494440), (68952, 2475375), (69000, 2473653), (69290, 2463300), (69615, 2451800), (69700, 2448810), (69966, 2439500), (70380, 2425150), (70725, 2413320), (70980, 2404650), (71162, 2398500), (71400, 2390505), (71750, 2378844), (71825, 2376360), (72450, 2355860), (72488, 2354625), (73185, 2332200), (73554, 2320500), (73800, 2312765), (74620, 2287350), (74750, 2283372), (75348, 2265250), (76050, 2244340), (76245, 2238600), (76500, 2231138), (77350, 2206620), (77740, 2195550), (78200, 2182635), (79212, 2154750), (79560, 2145325), (79950, 2134860), (80155, 2129400), (80444, 2121750), (80500, 2120274), (81549, 2093000), (81627, 2091000), (81900, 2084030), (82110, 2078700), (82875, 2059512), (83148, 2052750), (83640, 2040675), (83720, 2038725), (84500, 2019906), (84870, 2011100), (85176, 2003875), (85813, 1989000), (86100, 1982370), (86190, 1980300), (87125, 1959048), (87822, 1943500), (87975, 1940120), (88725, 1923720), (89250, 1912404), (89544, 1906125), (89700, 1902810), (90610, 1883700), (91000, 1875627), (91494, 1865500), (92250, 1850212), (92820, 1838850), (93275, 1829880), (93288, 1829625), (94185, 1812200), (94300, 1809990), (95940, 1779050), (96186, 1774500), (96600, 1766895), (97006, 1759500), (97175, 1756440), (97580, 1749150), (97750, 1746108), (98072, 1740375), (98532, 1732250), (99015, 1723800), (99450, 1716260), (100555, 1697400), (101400, 1683255), (101660, 1678950), (102375, 1667224), (103320, 1651975), (103428, 1650250), (103500, 1649102), (103935, 1642200), (104550, 1632540), (104650, 1630980), (106470, 1603100), (106600, 1601145), (106743, 1599000), (107100, 1593670), (107625, 1585896), (107640, 1585675), (108732, 1569750), (108836, 1568250), (109480, 1559025), (110331, 1547000), (110500, 1544634), (111384, 1532375), (111930, 1524900), (112125, 1522248), (112217, 1521000), (113160, 1508325), (114920, 1485225), (116025, 1471080), (116610, 1463700), (117000, 1458821), (117096, 1457625), (117300, 1455090), (117793, 1449000), (117875, 1447992), (118300, 1442790), (118818, 1436500), (119000, 1434303), (119925, 1423240), (120666, 1414500), (120750, 1413516), (121975, 1399320), (121992, 1399125), (122590, 1392300), (123000, 1387659), (123165, 1385800), (124722, 1368500), (125460, 1360450), (125580, 1359150), (126750, 1346604), (126854, 1345500), (127075, 1343160), (128248, 1330875), (129150, 1321580), (129285, 1320200), (132020, 1292850), (132158, 1291500), (132600, 1287195), (133250, 1280916), (133875, 1274936), (134316, 1270750), (134550, 1268540), (135915, 1255800), (136045, 1254600), (136500, 1250418), (136850, 1247220), (138580, 1231650), (139230, 1225900), (139400, 1224405), (139932, 1219750), (140760, 1212575), (141450, 1206660), (141960, 1202325), (142324, 1199250), (143500, 1189422), (143650, 1188180), (144279, 1183000), (144900, 1177930), (145509, 1173000), (146370, 1166100), (146625, 1164072), (147108, 1160250), (147875, 1154232), (149240, 1143675), (149500, 1141686), (150696, 1132625), (152100, 1122170), (152490, 1119300), (153000, 1115569), (154700, 1103310), (155480, 1097775), (156825, 1088360), (156975, 1087320), (158424, 1077375), (159367, 1071000), (159900, 1067430), (160310, 1064700), (160888, 1060875), (161000, 1060137), (163098, 1046500), (163254, 1045500), (163800, 1042015), (164220, 1039350), (165025, 1034280), (165750, 1029756), (166296, 1026375), (167895, 1016600), (169000, 1009953), (169740, 1005550), (171626, 994500), (172200, 991185), (172380, 990150), (173225, 985320), (174250, 979524), (174915, 975800), (175644, 971750), (175950, 970060), (177450, 961860), (177905, 959400), (178500, 956202), (179400, 951405), (180999, 943000), (181125, 942344), (181220, 941850), (182988, 932750), (183885, 928200), (184500, 925106), (185640, 919425), (186550, 914940), (188370, 906100), (188600, 904995), (190125, 897736), (190281, 897000), (191880, 889525), (192372, 887250), (193375, 882648), (194012, 879750), (194350, 878220), (195160, 874575), (195500, 873054), (197064, 866125), (198030, 861900), (198237, 861000), (198900, 858130), (199875, 853944), (201110, 848700), (203320, 839475), (204750, 833612), (205275, 831480), (206856, 825125), (207000, 824551), (207870, 821100), (208403, 819000), (209100, 816270), (209300, 815490), (212175, 804440), (212940, 801550), (213486, 799500), (214200, 796835), (215250, 792948), (215475, 792120), (217464, 784875), (217672, 784125), (219555, 777400), (220662, 773500), (221000, 772317), (223860, 762450), (224250, 761124), (224434, 760500), (226525, 753480), (228735, 746200), (232050, 735540), (233220, 731850), (234600, 727545), (235586, 724500), (235750, 723996), (236600, 721395), (237636, 718250), (239850, 711620), (240465, 709800), (241332, 707250), (241500, 706758), (242515, 703800), (243950, 699660), (244881, 697000), (245180, 696150), (246330, 692900), (248625, 686504), (249444, 684250), (250920, 680225), (251160, 679575), (253500, 673302), (253708, 672750), (254150, 671580), (257439, 663000), (258300, 660790), (258570, 660100), (261375, 653016), (261625, 652392), (264040, 646425), (264316, 645750), (266175, 641240), (266500, 640458), (267750, 637468), (268632, 635375), (269100, 634270), (271830, 627900), (272090, 627300), (273000, 625209), (273700, 623610), (277160, 615825), (278460, 612950), (279825, 609960), (279864, 609875), (282900, 603330), (284648, 599625), (287000, 594711), (287300, 594090), (288558, 591500), (289800, 588965), (291018, 586500), (291525, 585480), (292740, 583050), (293250, 582036), (294216, 580125), (295750, 577116), (297045, 574600), (299000, 570843), (301665, 565800), (304200, 561085), (304980, 559650), (306475, 556920), (309400, 551655), (311805, 547400), (313650, 544180), (313950, 543660), (317135, 538200), (318734, 535500), (319800, 533715), (320229, 533000), (320620, 532350), (322875, 528632), (326196, 523250), (326508, 522750), (328440, 519675), (330050, 517140), (330395, 516600), (331500, 514878), (335790, 508300), (336375, 507416), (336651, 507000), (339480, 502775), (342125, 498888), (343252, 497250), (344760, 495075), (346450, 492660), (348075, 490360), (348500, 489762), (349830, 487900), (351288, 485875), (351900, 485030), (353379, 483000), (353625, 482664), (354900, 480930), (355810, 479700), (357000, 478101), (359125, 475272), (361998, 471500), (362250, 471172), (362440, 470925), (365925, 466440), (365976, 466375), (367770, 464100), (369000, 462553), (373100, 457470), (376740, 453050), (380250, 448868), (380562, 448500), (381225, 447720), (384744, 443625), (386750, 441324), (388024, 439875), (388700, 439110), (391000, 436527), (396060, 430950), (396474, 430500), (397800, 429065), (399750, 426972), (400775, 425880), (402220, 424350), (407745, 418600), (408135, 418200), (409500, 416806), (410550, 415740)]