58798971000

素因数分解:

$2^3\times 3^2\times 5^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 24, 25, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 46, 49, 50, 51, 55, 56, 60, 62, 63, 66, 68, 69, 70, 72, 75, 77, 84, 85, 88, 90, 92, 93, 98, 99, 100, 102, 105, 110, 115, 119, 120, 124, 125, 126, 132, 136, 138, 140, 147, 150, 153, 154, 155, 161, 165, 168, 170, 175, 180, 184, 186, 187, 196, 198, 200, 204, 207, 210, 217, 220, 225, 230, 231, 238, 245, 248, 250, 252, 253, 255, 264, 275, 276, 279, 280, 294, 300, 306, 308, 310, 315, 322, 330, 340, 341, 345, 350, 357, 360, 372, 374, 375, 385, 391, 392, 396, 408, 414, 420, 425, 434, 440, 441, 450, 460, 462, 465, 476, 483, 490, 495, 500, 504, 506, 510, 525, 527, 539, 550, 552, 558, 561, 575, 588, 595, 600, 612, 616, 620, 630, 644, 651, 660, 680, 682, 690, 693, 700, 713, 714, 735, 744, 748, 750, 759, 765, 770, 775, 782, 792, 805, 825, 828, 833, 840, 850, 868, 875, 882, 900, 920, 924, 930, 935, 952, 966, 980, 990, 1000, 1012, 1020, 1023, 1035, 1050, 1054, 1071, 1078, 1085, 1100, 1116, 1122, 1125, 1127, 1150, 1155, 1173, 1176, 1190, 1224, 1225, 1240, 1260, 1265, 1275, 1288, 1302, 1309, 1320, 1364, 1375, 1380, 1386, 1395, 1400, 1426, 1428, 1449, 1470, 1496, 1500, 1518, 1519, 1530, 1540, 1550, 1564, 1575, 1581, 1610, 1617, 1650, 1656, 1666, 1683, 1700, 1705, 1725, 1736, 1750, 1764, 1771, 1785, 1800, 1848, 1860, 1870, 1925, 1932, 1953, 1955, 1960, 1980, 2024, 2040, 2046, 2070, 2100, 2108, 2125, 2139, 2142, 2156, 2170, 2200, 2205, 2232, 2244, 2250, 2254, 2277, 2300, 2310, 2325, 2346, 2380, 2387, 2415, 2450, 2475, 2499, 2520, 2530, 2550, 2604, 2618, 2625, 2635, 2695, 2728, 2737, 2750, 2760, 2772, 2790, 2805, 2852, 2856, 2875, 2898, 2940, 2975, 3000, 3036, 3038, 3060, 3069, 3080, 3100, 3128, 3150, 3162, 3220, 3234, 3255, 3300, 3332, 3366, 3381, 3400, 3410, 3450, 3465, 3500, 3519, 3528, 3542, 3565, 3570, 3675, 3689, 3720, 3740, 3795, 3825, 3850, 3864, 3875, 3906, 3910, 3927, 3960, 4025, 4092, 4125, 4140, 4165, 4200, 4216, 4250, 4278, 4284, 4301, 4312, 4340, 4410, 4488, 4500, 4508, 4554, 4557, 4600, 4620, 4650, 4675, 4692, 4743, 4760, 4774, 4830, 4851, 4900, 4950, 4991, 4998, 5060, 5100, 5115, 5175, 5208, 5236, 5250, 5270, 5313, 5355, 5390, 5425, 5474, 5500, 5544, 5580, 5610, 5635, 5704, 5750, 5775, 5796, 5797, 5865, 5880, 5950, 6072, 6076, 6120, 6125, 6138, 6200, 6300, 6324, 6325, 6375, 6417, 6440, 6468, 6510, 6545, 6600, 6664, 6732, 6762, 6820, 6900, 6930, 6975, 7000, 7038, 7084, 7130, 7140, 7161, 7245, 7350, 7378, 7480, 7497, 7590, 7595, 7650, 7700, 7750, 7812, 7820, 7843, 7854, 7875, 7905, 8050, 8085, 8184, 8211, 8250, 8280, 8330, 8415, 8500, 8525, 8556, 8568, 8602, 8625, 8680, 8820, 8855, 8925, 9000, 9016, 9108, 9114, 9163, 9240, 9300, 9350, 9384, 9486, 9548, 9625, 9660, 9702, 9765, 9775, 9800, 9900, 9982, 9996, 10120, 10143, 10200, 10230, 10350, 10472, 10500, 10540, 10626, 10695, 10710, 10780, 10850, 10948, 11000, 11025, 11067, 11160, 11220, 11270, 11385, 11500, 11550, 11592, 11594, 11625, 11730, 11781, 11900, 11935, 12075, 12121, 12152, 12250, 12276, 12375, 12397, 12495, 12600, 12648, 12650, 12750, 12834, 12903, 12936, 13020, 13090, 13175, 13464, 13475, 13524, 13640, 13671, 13685, 13800, 13860, 13950, 14025, 14076, 14168, 14260, 14280, 14322, 14490, 14700, 14756, 14875, 14973, 14994, 15180, 15190, 15300, 15345, 15400, 15500, 15624, 15640, 15686, 15708, 15750, 15810, 15939, 16100, 16170, 16275, 16422, 16500, 16660, 16709, 16830, 16905, 17000, 17050, 17112, 17204, 17250, 17325, 17391, 17595, 17640, 17710, 17825, 17850, 18216, 18228, 18326, 18375, 18445, 18600, 18700, 18972, 18975, 19096, 19125, 19159, 19250, 19320, 19404, 19530, 19550, 19635, 19800, 19964, 19992, 20125, 20286, 20460, 20700, 20825, 21000, 21080, 21252, 21390, 21420, 21483, 21505, 21560, 21700, 21896, 22050, 22134, 22440, 22540, 22770, 22785, 23000, 23100, 23188, 23250, 23375, 23460, 23529, 23562, 23715, 23800, 23870, 24150, 24242, 24255, 24500, 24552, 24633, 24750, 24794, 24955, 24990, 25300, 25500, 25575, 25668, 25806, 25823, 25875, 26040, 26180, 26350, 26565, 26775, 26950, 27048, 27125, 27342, 27370, 27489, 27720, 27900, 28050, 28152, 28175, 28520, 28644, 28875, 28980, 28985, 29325, 29400, 29512, 29750, 29946, 29988, 30107, 30360, 30380, 30600, 30690, 31000, 31372, 31416, 31500, 31620, 31625, 31878, 32085, 32200, 32340, 32550, 32725, 32844, 33000, 33201, 33320, 33418, 33660, 33810, 34100, 34408, 34500, 34650, 34782, 34875, 34937, 35190, 35420, 35650, 35700, 35805, 36225, 36363, 36456, 36652, 36750, 36890, 37191, 37400, 37485, 37944, 37950, 37975, 38250, 38318, 38500, 38709, 38808, 39060, 39100, 39215, 39270, 39525, 39928, 40250, 40425, 40572, 40579, 40920, 41055, 41400, 41650, 42075, 42504, 42625, 42780, 42840, 42966, 43010, 43400, 44100, 44268, 44275, 44625, 44919, 45080, 45540, 45570, 45815, 46200, 46376, 46500, 46750, 46920, 47058, 47124, 47430, 47740, 48300, 48484, 48510, 48825, 48875, 49000, 49266, 49500, 49588, 49910, 49980, 50127, 50600, 50715, 51000, 51150, 51336, 51612, 51646, 51750, 52173, 52360, 52700, 53130, 53475, 53550, 53900, 54250, 54684, 54740, 54901, 54978, 55125, 55335, 55800, 56100, 56350, 56925, 57288, 57477, 57750, 57960, 57970, 58650, 58905, 59500, 59675, 59892, 59976, 60214, 60375, 60605, 60760, 61380, 61985, 62475, 62744, 63000, 63240, 63250, 63756, 64170, 64515, 64680, 65100, 65450, 65688, 65875, 66402, 66836, 67320, 67375, 67620, 68200, 68355, 68425, 69000, 69300, 69564, 69750, 69874, 70125, 70380, 70587, 70840, 71300, 71400, 71610, 72450, 72726, 73304, 73500, 73780, 74382, 74865, 74970, 75900, 75950, 76500, 76636, 76725, 77000, 77418, 77469, 78120, 78200, 78430, 78540, 79050, 79695, 80500, 80850, 81144, 81158, 81375, 82110, 82467, 83300, 83545, 84150, 84525, 84847, 85250, 85560, 85932, 86020, 86625, 86955, 87975, 88200, 88536, 88550, 89125, 89250, 89838, 90321, 91080, 91140, 91630, 92225, 93000, 93500, 94116, 94248, 94860, 94875, 95480, 95795, 96600, 96968, 97020, 97650, 97750, 98175, 98532, 99000, 99176, 99820, 99960, 100254, 101430, 102300, 103224, 103292, 103500, 104125, 104346, 104811, 105400, 106260, 106950, 107100, 107415, 107525, 107800, 108500, 109089, 109368, 109480, 109802, 109956, 110250, 110670, 111573, 112200, 112700, 113850, 113925, 114954, 115500, 115940, 117300, 117645, 117810, 118575, 119000, 119350, 119784, 120428, 120750, 121210, 121275, 121737, 122760, 123165, 123970, 124775, 124950, 126500, 127512, 127875, 128340, 129030, 129115, 130200, 130900, 131750, 132804, 132825, 133331, 133672, 133875, 134750, 135240, 136710, 136850, 137445, 138600, 139128, 139500, 139748, 140250, 140760, 140875, 141174, 142600, 143220, 144900, 144925, 145452, 146625, 147000, 147560, 148764, 149730, 149940, 150381, 150535, 151800, 151900, 153000, 153272, 153450, 154836, 154938, 156860, 157080, 158100, 159390, 160425, 161000, 161700, 162316, 162750, 163625, 164220, 164703, 164934, 166005, 166600, 167090, 168300, 169050, 169694, 170500, 171864, 172040, 172431, 173250, 173910, 174685, 175950, 177100, 178250, 178500, 179025, 179676, 180642, 181125, 181815, 182280, 183260, 184450, 185955, 187000, 187425, 188232, 189720, 189750, 189875, 191590, 193545, 194040, 195300, 195500, 196075, 196350, 197064, 197625, 199640, 200508, 202125, 202860, 202895, 204600, 205275, 206584, 207000, 208250, 208692, 209622, 210375, 210749, 212520, 213900, 214200, 214830, 215050, 217000, 218178, 219604, 219912, 220500, 221340, 221375, 223146, 224595, 225400, 227700, 227850, 229075, 229908, 231000, 231880, 232407, 234600, 235290, 235620, 237150, 238700, 240856, 241500, 242420, 242550, 243474, 244125, 246330, 247940, 249550, 249900, 250635, 253000, 253575, 254541, 255750, 256680, 258060, 258230, 260865, 261800, 263500, 265608, 265650, 266662, 267375, 267750, 269500, 270963, 273420, 273700, 274505, 274890, 276675, 279000, 279496, 280500, 281750, 282348, 284053, 284625, 286440, 287385, 289800, 289850, 290904, 293250, 294525, 297528, 298375, 299460, 299880, 300762, 301070, 303025, 303800, 306900, 309672, 309876, 309925, 312375, 313720, 314433, 316200, 318780, 320850, 322575, 323400, 324632, 325500, 327250, 328440, 329406, 329868, 332010, 334180, 336600, 338100, 339388, 341000, 341775, 342125, 344862, 346500, 347820, 349370, 351900, 352935, 354200, 356500, 357000, 358050, 359352, 361284, 362250, 363630, 365211, 366520, 368900, 371910, 374325, 374850, 379500, 379750, 383180, 383625, 384307, 387090, 387345, 390600, 391000, 392150, 392700, 395250, 398475, 399993, 401016, 404250, 405720, 405790, 410550, 412335, 416500, 417384, 417725, 419244, 420750, 421498, 422625, 424235, 427800, 429660, 430100, 434775, 436356, 439208, 439875, 441000, 442680, 442750, 446292, 449190, 451605, 455400, 455700, 458150, 459816, 461125, 464814, 470580, 471240, 474300, 477400, 478975, 483000, 484840, 485100, 486948, 488250, 490875, 492660, 494109, 495880, 499100, 499800, 501270, 507150, 509082, 511500, 516120, 516460, 521730, 524055, 527000, 531300, 533324, 534750, 535500, 537075, 537625, 539000, 541926, 545445, 546840, 547400, 549010, 549780, 553350, 557865, 561000, 563500, 564696, 568106, 569250, 569625, 574770, 579700, 586500, 588225, 589050, 592875, 593929, 596750, 598920, 601524, 602140, 606050, 606375, 608685, 613800, 615825, 619752, 619850, 623875, 624750, 628866, 632247, 637560, 641700, 645150, 645575, 651000, 654500, 658812, 659736, 664020, 664125, 666655, 668360, 676200, 678776, 683550, 684250, 687225, 689724, 693000, 695640, 698740, 703800, 705870, 713000, 716100, 722568, 724500, 724625, 727260, 730422, 737800, 743820, 748650, 749700, 751905, 752675, 759000, 759500, 763623, 766360, 767250, 768614, 774180, 774690, 784300, 785400, 790500, 796950, 799986, 802125, 808500, 811580, 821100, 823515, 824670, 830025, 833000, 835450, 838488, 841500, 842996, 845250, 848470, 852159, 859320, 860200, 862155, 869550, 872712, 873425, 879750, 885500, 892584, 895125, 898380, 903210, 909075, 911400, 916300, 922250, 929628, 929775, 933317, 937125, 941160, 948600, 957950, 967725, 970200, 973896, 976500, 980375, 981750, 985320, 988218, 998200, 1002540, 1014300, 1014475, 1018164, 1023000, 1026375, 1032920, 1043460, 1048110, 1053745, 1062600, 1066648, 1069500, 1071000, 1074150, 1075250, 1083852, 1090890, 1098020, 1099560, 1106700, 1115730, 1122975, 1127000, 1136212, 1138500, 1139250, 1145375, 1149540, 1152921, 1159400, 1162035, 1173000, 1176450, 1178100, 1185750, 1187858, 1193500, 1199979, 1203048, 1204280, 1212100, 1212750, 1217370, 1231650, 1239700, 1247750, 1249500, 1253175, 1257732, 1264494, 1267875, 1272705, 1283400, 1290300, 1291150, 1304325, 1309000, 1317624, 1328040, 1328250, 1333310, 1354815, 1367100, 1368500, 1372525, 1374450, 1379448, 1383375, 1397480, 1411740, 1420265, 1432200, 1436925, 1449000, 1449250, 1454520, 1460844, 1472625, 1487640, 1497300, 1499400, 1503810, 1505350, 1515125, 1519000, 1527246, 1534500, 1537228, 1548360, 1549380, 1549625, 1568600, 1572165, 1581000, 1593900, 1599972, 1604250, 1612875, 1617000, 1623160, 1642200, 1647030, 1649340, 1660050, 1670900, 1683000, 1685992, 1690500, 1696940, 1704318, 1708875, 1724310, 1739100, 1746850, 1759500, 1764675, 1771000, 1781787, 1790250, 1796760, 1806420, 1818150, 1826055, 1832600, 1844500, 1859256, 1859550, 1866634, 1871625, 1874250, 1896741, 1915900, 1921535, 1935450, 1936725, 1953000, 1960750, 1963500, 1976436, 1992375, 1999965, 2005080, 2028600, 2028950, 2036328, 2052750, 2061675, 2086920, 2088625, 2096220, 2107490, 2121175, 2139000, 2148300, 2150500, 2167704, 2173875, 2181780, 2196040, 2213400, 2231460, 2245950, 2258025, 2272424, 2277000, 2278500, 2290750, 2299080, 2305842, 2324070, 2352900, 2356200, 2371500, 2375716, 2387000, 2394875, 2399958, 2424200, 2425500, 2434740, 2463300, 2470545, 2479400, 2495500, 2499000, 2506350, 2515464, 2528988, 2535750, 2545410, 2556477, 2580600, 2582300, 2608650, 2620275, 2656500, 2666620, 2685375, 2709630, 2727225, 2734200, 2737000, 2745050, 2748900, 2766750, 2789325, 2799951, 2823480, 2840530, 2873850, 2898500, 2921688, 2941125, 2945250, 2969645, 2994600, 3007620, 3010700, 3030250, 3043425, 3054492, 3069000, 3074456, 3079125, 3098760, 3099250, 3144330, 3161235, 3187800, 3199944, 3208500, 3225750, 3227875, 3294060, 3298680, 3320100, 3333275, 3341800, 3381000, 3393880, 3408636, 3417750, 3436125, 3448620, 3458763, 3478200, 3493700, 3519000, 3529350, 3563574, 3580500, 3612840, 3636300, 3652110, 3689000, 3719100, 3733268, 3743250, 3748500, 3759525, 3763375, 3793482, 3818115, 3831800, 3843070, 3870900, 3873450, 3921500, 3927000, 3952872, 3984750, 3999930, 4057900, 4105500, 4117575, 4123350, 4150125, 4177250, 4192440, 4214980, 4242350, 4260795, 4296600, 4301000, 4310775, 4347750, 4363560, 4367125, 4462920, 4491900, 4516050, 4545375, 4557000, 4581500, 4611684, 4648140, 4648875, 4666585, 4705800, 4743000, 4751432, 4789750, 4799916, 4838625, 4851000, 4869480, 4926600, 4941090, 4991000, 5012700, 5057976, 5071500, 5072375, 5090820, 5112954, 5164600, 5217300, 5240550, 5268725, 5313000, 5333240, 5345361, 5370750, 5419260, 5454450, 5490100, 5497800, 5533500, 5578650, 5599902, 5614875, 5681060, 5747700, 5764605, 5797000, 5810175, 5882250, 5890500, 5939290, 5999895, 6015240, 6021400, 6060500, 6086850, 6108984, 6158250, 6198500, 6265875, 6288660, 6322470, 6363525, 6417000, 6451500, 6455750, 6521625, 6533219, 6588120, 6640200, 6666550, 6774075, 6817272, 6835500, 6862625, 6872250, 6897240, 6917526, 6987400, 7058700, 7101325, 7127148, 7161000, 7184625, 7272600, 7304220, 7438200, 7466536, 7486500, 7497000, 7519050, 7526750, 7586964, 7636230, 7686140, 7741800, 7746900, 7843000, 7860825, 7969500, 7999860, 8115800, 8211000, 8235150, 8246700, 8300250, 8354500, 8399853, 8429960, 8484700, 8521590, 8621550, 8695500, 8734250, 8823375, 8908935, 8983800, 9032100, 9090750, 9130275, 9163000, 9223368, 9296280, 9297750, 9333170, 9483705, 9579500, 9599832, 9607675, 9677250, 9683625, 9882180, 9999825, 10025400, 10143000, 10144750, 10181640, 10225908, 10308375, 10434600, 10481100, 10537450, 10605875, 10690722, 10741500, 10838520, 10908900, 10980200, 11067000, 11157300, 11199804, 11229750, 11290125, 11362120, 11495400, 11529210, 11620350, 11764500, 11781000, 11878580, 11999790, 12121000, 12173700, 12316500, 12352725, 12397000, 12531750, 12577320, 12644940, 12727050, 12782385, 12903000, 12911500, 13043250, 13066438, 13101375, 13333100, 13548150, 13636125, 13671000, 13725250, 13744500, 13835052, 13946625, 13999755, 14117400, 14202650, 14254296, 14369250, 14608440, 14848225, 14973000, 15038100, 15053500, 15173928, 15217125, 15272460, 15372280, 15493800, 15721650, 15806175, 15939000, 15999720, 16470300, 16493400, 16600500, 16666375, 16709000, 16799706, 16969400, 17043180, 17243100, 17293815, 17391000, 17468500, 17646750, 17817870, 18064200, 18181500, 18260550, 18595500, 18666340, 18797625, 18967410, 19090575, 19159000, 19215350, 19354500, 19367250, 19599657, 19764360, 19999650, 20289500, 20451816, 20587875, 20616750, 20962200, 21074900, 21211750, 21303975, 21381444, 21483000, 21553875, 21817800, 22314600, 22399608, 22459500, 22580250, 23058420, 23240700, 23332925, 23529000, 23757160, 23999580, 24347400, 24633000, 24705450, 25063500, 25289880, 25454100, 25564770, 25823000, 26086500, 26132876, 26202750, 26343625, 26666200, 26726805, 27096300, 27272250, 27450500, 27489000, 27670104, 27893250, 27999510, 28405300, 28738500, 28823025, 29050875, 29696450, 29999475, 30076200, 30107000, 30434250, 30544920, 31443300, 31612350, 31817625, 32666095, 32940600, 33201000, 33332750, 33599412, 33870375, 34086360, 34486200, 34587630, 34937000, 35293500, 35506625, 35635740, 36363000, 36521100, 37191000, 37332680, 37595250, 37934820, 38181150, 38430700, 38709000, 38734500, 39199314, 39304125, 39999300, 40579000, 41175750, 41233500, 41999265, 42149800, 42423500, 42607950, 42762888, 43107750, 44544675, 44919000, 45160500, 45651375, 46116840, 46481400, 46665850, 47418525, 47999160, 48038375, 49410900, 49999125, 50127000, 50908200, 51129540, 52173000, 52265752, 52405500, 52687250, 53453610, 54192600, 54544500, 54901000, 55786500, 55999020, 56810600, 57477000, 57646050, 58101750, 58798971, 59392900, 59998950, 60868500, 61763625, 62886600, 63224700, 63635250, 63911925, 65332190, 66665500, 67198824, 67740750, 69175260, 69998775, 70587000, 71013250, 71271480, 73042200, 74241125, 75190500, 75869640, 76362300, 76861400, 77469000, 78398628, 78608250, 79030875, 79998600, 82351500, 82467000, 83998530, 84847000, 85215900, 86215500, 86469075, 89089350, 90321000, 91302750, 93331700, 94837050, 95452875, 96076750, 97998285, 98821800, 99998250, 102259080, 104811000, 105374500, 106519875, 106907220, 109089000, 111573000, 111998040, 115292100, 116203500, 116664625, 117597942, 118785800, 119997900, 121737000, 123527250, 126449400, 127270500, 127823850, 130664380, 133331000, 133634025, 135481500, 138350520, 139997550, 142026500, 144115125, 148482250, 149997375, 150381000, 152724600, 156797256, 157216500, 158061750, 163330475, 164703000, 167997060, 170431800, 172431000, 172938150, 178178700, 182605500, 186663400, 189674100, 190905750, 192153500, 195996570, 199996500, 209996325, 210749000, 213039750, 213814440, 222723375, 230584200, 232407000, 233329250, 235195884, 237092625, 239995800, 247054500, 254541000, 255647700, 261328760, 267268050, 270963000, 279995100, 284053000, 288230250, 293994855, 296964500, 299994750, 314433000, 316123500, 319559625, 326660950, 335994120, 345876300, 349993875, 356357400, 365211000, 379348200, 381811500, 384307000, 391993140, 399993000, 419992650, 426079500, 432345375, 445446750, 466658500, 470391768, 474185250, 489991425, 494109000, 511295400, 534536100, 559990200, 576460500, 587989710, 593929000, 599989500, 632247000, 639119250, 653321900, 668170125, 691752600, 699987750, 763623000, 783986280, 816652375, 839985300, 852159000, 864690750, 890893500, 933317000, 948370500, 979982850, 1049981625, 1069072200, 1152921000, 1175979420, 1199979000, 1278238500, 1306643800, 1336340250, 1399975500, 1469974275, 1633304750, 1679970600, 1729381500, 1781787000, 1896741000, 1959965700, 2099963250, 2351958840, 2449957125, 2556477000, 2672680500, 2799951000, 2939948550, 3266609500, 3458763000, 3919931400, 4199926500, 4899914250, 5345361000, 5879897100, 6533219000, 7349871375, 8399853000, 9799828500, 11759794200, 14699742750, 19599657000, 29399485500, 58798971000]

約数ペア:

[(1, 58798971000), (2, 29399485500), (3, 19599657000), (4, 14699742750), (5, 11759794200), (6, 9799828500), (7, 8399853000), (8, 7349871375), (9, 6533219000), (10, 5879897100), (11, 5345361000), (12, 4899914250), (14, 4199926500), (15, 3919931400), (17, 3458763000), (18, 3266609500), (20, 2939948550), (21, 2799951000), (22, 2672680500), (23, 2556477000), (24, 2449957125), (25, 2351958840), (28, 2099963250), (30, 1959965700), (31, 1896741000), (33, 1781787000), (34, 1729381500), (35, 1679970600), (36, 1633304750), (40, 1469974275), (42, 1399975500), (44, 1336340250), (45, 1306643800), (46, 1278238500), (49, 1199979000), (50, 1175979420), (51, 1152921000), (55, 1069072200), (56, 1049981625), (60, 979982850), (62, 948370500), (63, 933317000), (66, 890893500), (68, 864690750), (69, 852159000), (70, 839985300), (72, 816652375), (75, 783986280), (77, 763623000), (84, 699987750), (85, 691752600), (88, 668170125), (90, 653321900), (92, 639119250), (93, 632247000), (98, 599989500), (99, 593929000), (100, 587989710), (102, 576460500), (105, 559990200), (110, 534536100), (115, 511295400), (119, 494109000), (120, 489991425), (124, 474185250), (125, 470391768), (126, 466658500), (132, 445446750), (136, 432345375), (138, 426079500), (140, 419992650), (147, 399993000), (150, 391993140), (153, 384307000), (154, 381811500), (155, 379348200), (161, 365211000), (165, 356357400), (168, 349993875), (170, 345876300), (175, 335994120), (180, 326660950), (184, 319559625), (186, 316123500), (187, 314433000), (196, 299994750), (198, 296964500), (200, 293994855), (204, 288230250), (207, 284053000), (210, 279995100), (217, 270963000), (220, 267268050), (225, 261328760), (230, 255647700), (231, 254541000), (238, 247054500), (245, 239995800), (248, 237092625), (250, 235195884), (252, 233329250), (253, 232407000), (255, 230584200), (264, 222723375), (275, 213814440), (276, 213039750), (279, 210749000), (280, 209996325), (294, 199996500), (300, 195996570), (306, 192153500), (308, 190905750), (310, 189674100), (315, 186663400), (322, 182605500), (330, 178178700), (340, 172938150), (341, 172431000), (345, 170431800), (350, 167997060), (357, 164703000), (360, 163330475), (372, 158061750), (374, 157216500), (375, 156797256), (385, 152724600), (391, 150381000), (392, 149997375), (396, 148482250), (408, 144115125), (414, 142026500), (420, 139997550), (425, 138350520), (434, 135481500), (440, 133634025), (441, 133331000), (450, 130664380), (460, 127823850), (462, 127270500), (465, 126449400), (476, 123527250), (483, 121737000), (490, 119997900), (495, 118785800), (500, 117597942), (504, 116664625), (506, 116203500), (510, 115292100), (525, 111998040), (527, 111573000), (539, 109089000), (550, 106907220), (552, 106519875), (558, 105374500), (561, 104811000), (575, 102259080), (588, 99998250), (595, 98821800), (600, 97998285), (612, 96076750), (616, 95452875), (620, 94837050), (630, 93331700), (644, 91302750), (651, 90321000), (660, 89089350), (680, 86469075), (682, 86215500), (690, 85215900), (693, 84847000), (700, 83998530), (713, 82467000), (714, 82351500), (735, 79998600), (744, 79030875), (748, 78608250), (750, 78398628), (759, 77469000), (765, 76861400), (770, 76362300), (775, 75869640), (782, 75190500), (792, 74241125), (805, 73042200), (825, 71271480), (828, 71013250), (833, 70587000), (840, 69998775), (850, 69175260), (868, 67740750), (875, 67198824), (882, 66665500), (900, 65332190), (920, 63911925), (924, 63635250), (930, 63224700), (935, 62886600), (952, 61763625), (966, 60868500), (980, 59998950), (990, 59392900), (1000, 58798971), (1012, 58101750), (1020, 57646050), (1023, 57477000), (1035, 56810600), (1050, 55999020), (1054, 55786500), (1071, 54901000), (1078, 54544500), (1085, 54192600), (1100, 53453610), (1116, 52687250), (1122, 52405500), (1125, 52265752), (1127, 52173000), (1150, 51129540), (1155, 50908200), (1173, 50127000), (1176, 49999125), (1190, 49410900), (1224, 48038375), (1225, 47999160), (1240, 47418525), (1260, 46665850), (1265, 46481400), (1275, 46116840), (1288, 45651375), (1302, 45160500), (1309, 44919000), (1320, 44544675), (1364, 43107750), (1375, 42762888), (1380, 42607950), (1386, 42423500), (1395, 42149800), (1400, 41999265), (1426, 41233500), (1428, 41175750), (1449, 40579000), (1470, 39999300), (1496, 39304125), (1500, 39199314), (1518, 38734500), (1519, 38709000), (1530, 38430700), (1540, 38181150), (1550, 37934820), (1564, 37595250), (1575, 37332680), (1581, 37191000), (1610, 36521100), (1617, 36363000), (1650, 35635740), (1656, 35506625), (1666, 35293500), (1683, 34937000), (1700, 34587630), (1705, 34486200), (1725, 34086360), (1736, 33870375), (1750, 33599412), (1764, 33332750), (1771, 33201000), (1785, 32940600), (1800, 32666095), (1848, 31817625), (1860, 31612350), (1870, 31443300), (1925, 30544920), (1932, 30434250), (1953, 30107000), (1955, 30076200), (1960, 29999475), (1980, 29696450), (2024, 29050875), (2040, 28823025), (2046, 28738500), (2070, 28405300), (2100, 27999510), (2108, 27893250), (2125, 27670104), (2139, 27489000), (2142, 27450500), (2156, 27272250), (2170, 27096300), (2200, 26726805), (2205, 26666200), (2232, 26343625), (2244, 26202750), (2250, 26132876), (2254, 26086500), (2277, 25823000), (2300, 25564770), (2310, 25454100), (2325, 25289880), (2346, 25063500), (2380, 24705450), (2387, 24633000), (2415, 24347400), (2450, 23999580), (2475, 23757160), (2499, 23529000), (2520, 23332925), (2530, 23240700), (2550, 23058420), (2604, 22580250), (2618, 22459500), (2625, 22399608), (2635, 22314600), (2695, 21817800), (2728, 21553875), (2737, 21483000), (2750, 21381444), (2760, 21303975), (2772, 21211750), (2790, 21074900), (2805, 20962200), (2852, 20616750), (2856, 20587875), (2875, 20451816), (2898, 20289500), (2940, 19999650), (2975, 19764360), (3000, 19599657), (3036, 19367250), (3038, 19354500), (3060, 19215350), (3069, 19159000), (3080, 19090575), (3100, 18967410), (3128, 18797625), (3150, 18666340), (3162, 18595500), (3220, 18260550), (3234, 18181500), (3255, 18064200), (3300, 17817870), (3332, 17646750), (3366, 17468500), (3381, 17391000), (3400, 17293815), (3410, 17243100), (3450, 17043180), (3465, 16969400), (3500, 16799706), (3519, 16709000), (3528, 16666375), (3542, 16600500), (3565, 16493400), (3570, 16470300), (3675, 15999720), (3689, 15939000), (3720, 15806175), (3740, 15721650), (3795, 15493800), (3825, 15372280), (3850, 15272460), (3864, 15217125), (3875, 15173928), (3906, 15053500), (3910, 15038100), (3927, 14973000), (3960, 14848225), (4025, 14608440), (4092, 14369250), (4125, 14254296), (4140, 14202650), (4165, 14117400), (4200, 13999755), (4216, 13946625), (4250, 13835052), (4278, 13744500), (4284, 13725250), (4301, 13671000), (4312, 13636125), (4340, 13548150), (4410, 13333100), (4488, 13101375), (4500, 13066438), (4508, 13043250), (4554, 12911500), (4557, 12903000), (4600, 12782385), (4620, 12727050), (4650, 12644940), (4675, 12577320), (4692, 12531750), (4743, 12397000), (4760, 12352725), (4774, 12316500), (4830, 12173700), (4851, 12121000), (4900, 11999790), (4950, 11878580), (4991, 11781000), (4998, 11764500), (5060, 11620350), (5100, 11529210), (5115, 11495400), (5175, 11362120), (5208, 11290125), (5236, 11229750), (5250, 11199804), (5270, 11157300), (5313, 11067000), (5355, 10980200), (5390, 10908900), (5425, 10838520), (5474, 10741500), (5500, 10690722), (5544, 10605875), (5580, 10537450), (5610, 10481100), (5635, 10434600), (5704, 10308375), (5750, 10225908), (5775, 10181640), (5796, 10144750), (5797, 10143000), (5865, 10025400), (5880, 9999825), (5950, 9882180), (6072, 9683625), (6076, 9677250), (6120, 9607675), (6125, 9599832), (6138, 9579500), (6200, 9483705), (6300, 9333170), (6324, 9297750), (6325, 9296280), (6375, 9223368), (6417, 9163000), (6440, 9130275), (6468, 9090750), (6510, 9032100), (6545, 8983800), (6600, 8908935), (6664, 8823375), (6732, 8734250), (6762, 8695500), (6820, 8621550), (6900, 8521590), (6930, 8484700), (6975, 8429960), (7000, 8399853), (7038, 8354500), (7084, 8300250), (7130, 8246700), (7140, 8235150), (7161, 8211000), (7245, 8115800), (7350, 7999860), (7378, 7969500), (7480, 7860825), (7497, 7843000), (7590, 7746900), (7595, 7741800), (7650, 7686140), (7700, 7636230), (7750, 7586964), (7812, 7526750), (7820, 7519050), (7843, 7497000), (7854, 7486500), (7875, 7466536), (7905, 7438200), (8050, 7304220), (8085, 7272600), (8184, 7184625), (8211, 7161000), (8250, 7127148), (8280, 7101325), (8330, 7058700), (8415, 6987400), (8500, 6917526), (8525, 6897240), (8556, 6872250), (8568, 6862625), (8602, 6835500), (8625, 6817272), (8680, 6774075), (8820, 6666550), (8855, 6640200), (8925, 6588120), (9000, 6533219), (9016, 6521625), (9108, 6455750), (9114, 6451500), (9163, 6417000), (9240, 6363525), (9300, 6322470), (9350, 6288660), (9384, 6265875), (9486, 6198500), (9548, 6158250), (9625, 6108984), (9660, 6086850), (9702, 6060500), (9765, 6021400), (9775, 6015240), (9800, 5999895), (9900, 5939290), (9982, 5890500), (9996, 5882250), (10120, 5810175), (10143, 5797000), (10200, 5764605), (10230, 5747700), (10350, 5681060), (10472, 5614875), (10500, 5599902), (10540, 5578650), (10626, 5533500), (10695, 5497800), (10710, 5490100), (10780, 5454450), (10850, 5419260), (10948, 5370750), (11000, 5345361), (11025, 5333240), (11067, 5313000), (11160, 5268725), (11220, 5240550), (11270, 5217300), (11385, 5164600), (11500, 5112954), (11550, 5090820), (11592, 5072375), (11594, 5071500), (11625, 5057976), (11730, 5012700), (11781, 4991000), (11900, 4941090), (11935, 4926600), (12075, 4869480), (12121, 4851000), (12152, 4838625), (12250, 4799916), (12276, 4789750), (12375, 4751432), (12397, 4743000), (12495, 4705800), (12600, 4666585), (12648, 4648875), (12650, 4648140), (12750, 4611684), (12834, 4581500), (12903, 4557000), (12936, 4545375), (13020, 4516050), (13090, 4491900), (13175, 4462920), (13464, 4367125), (13475, 4363560), (13524, 4347750), (13640, 4310775), (13671, 4301000), (13685, 4296600), (13800, 4260795), (13860, 4242350), (13950, 4214980), (14025, 4192440), (14076, 4177250), (14168, 4150125), (14260, 4123350), (14280, 4117575), (14322, 4105500), (14490, 4057900), (14700, 3999930), (14756, 3984750), (14875, 3952872), (14973, 3927000), (14994, 3921500), (15180, 3873450), (15190, 3870900), (15300, 3843070), (15345, 3831800), (15400, 3818115), (15500, 3793482), (15624, 3763375), (15640, 3759525), (15686, 3748500), (15708, 3743250), (15750, 3733268), (15810, 3719100), (15939, 3689000), (16100, 3652110), (16170, 3636300), (16275, 3612840), (16422, 3580500), (16500, 3563574), (16660, 3529350), (16709, 3519000), (16830, 3493700), (16905, 3478200), (17000, 3458763), (17050, 3448620), (17112, 3436125), (17204, 3417750), (17250, 3408636), (17325, 3393880), (17391, 3381000), (17595, 3341800), (17640, 3333275), (17710, 3320100), (17825, 3298680), (17850, 3294060), (18216, 3227875), (18228, 3225750), (18326, 3208500), (18375, 3199944), (18445, 3187800), (18600, 3161235), (18700, 3144330), (18972, 3099250), (18975, 3098760), (19096, 3079125), (19125, 3074456), (19159, 3069000), (19250, 3054492), (19320, 3043425), (19404, 3030250), (19530, 3010700), (19550, 3007620), (19635, 2994600), (19800, 2969645), (19964, 2945250), (19992, 2941125), (20125, 2921688), (20286, 2898500), (20460, 2873850), (20700, 2840530), (20825, 2823480), (21000, 2799951), (21080, 2789325), (21252, 2766750), (21390, 2748900), (21420, 2745050), (21483, 2737000), (21505, 2734200), (21560, 2727225), (21700, 2709630), (21896, 2685375), (22050, 2666620), (22134, 2656500), (22440, 2620275), (22540, 2608650), (22770, 2582300), (22785, 2580600), (23000, 2556477), (23100, 2545410), (23188, 2535750), (23250, 2528988), (23375, 2515464), (23460, 2506350), (23529, 2499000), (23562, 2495500), (23715, 2479400), (23800, 2470545), (23870, 2463300), (24150, 2434740), (24242, 2425500), (24255, 2424200), (24500, 2399958), (24552, 2394875), (24633, 2387000), (24750, 2375716), (24794, 2371500), (24955, 2356200), (24990, 2352900), (25300, 2324070), (25500, 2305842), (25575, 2299080), (25668, 2290750), (25806, 2278500), (25823, 2277000), (25875, 2272424), (26040, 2258025), (26180, 2245950), (26350, 2231460), (26565, 2213400), (26775, 2196040), (26950, 2181780), (27048, 2173875), (27125, 2167704), (27342, 2150500), (27370, 2148300), (27489, 2139000), (27720, 2121175), (27900, 2107490), (28050, 2096220), (28152, 2088625), (28175, 2086920), (28520, 2061675), (28644, 2052750), (28875, 2036328), (28980, 2028950), (28985, 2028600), (29325, 2005080), (29400, 1999965), (29512, 1992375), (29750, 1976436), (29946, 1963500), (29988, 1960750), (30107, 1953000), (30360, 1936725), (30380, 1935450), (30600, 1921535), (30690, 1915900), (31000, 1896741), (31372, 1874250), (31416, 1871625), (31500, 1866634), (31620, 1859550), (31625, 1859256), (31878, 1844500), (32085, 1832600), (32200, 1826055), (32340, 1818150), (32550, 1806420), (32725, 1796760), (32844, 1790250), (33000, 1781787), (33201, 1771000), (33320, 1764675), (33418, 1759500), (33660, 1746850), (33810, 1739100), (34100, 1724310), (34408, 1708875), (34500, 1704318), (34650, 1696940), (34782, 1690500), (34875, 1685992), (34937, 1683000), (35190, 1670900), (35420, 1660050), (35650, 1649340), (35700, 1647030), (35805, 1642200), (36225, 1623160), (36363, 1617000), (36456, 1612875), (36652, 1604250), (36750, 1599972), (36890, 1593900), (37191, 1581000), (37400, 1572165), (37485, 1568600), (37944, 1549625), (37950, 1549380), (37975, 1548360), (38250, 1537228), (38318, 1534500), (38500, 1527246), (38709, 1519000), (38808, 1515125), (39060, 1505350), (39100, 1503810), (39215, 1499400), (39270, 1497300), (39525, 1487640), (39928, 1472625), (40250, 1460844), (40425, 1454520), (40572, 1449250), (40579, 1449000), (40920, 1436925), (41055, 1432200), (41400, 1420265), (41650, 1411740), (42075, 1397480), (42504, 1383375), (42625, 1379448), (42780, 1374450), (42840, 1372525), (42966, 1368500), (43010, 1367100), (43400, 1354815), (44100, 1333310), (44268, 1328250), (44275, 1328040), (44625, 1317624), (44919, 1309000), (45080, 1304325), (45540, 1291150), (45570, 1290300), (45815, 1283400), (46200, 1272705), (46376, 1267875), (46500, 1264494), (46750, 1257732), (46920, 1253175), (47058, 1249500), (47124, 1247750), (47430, 1239700), (47740, 1231650), (48300, 1217370), (48484, 1212750), (48510, 1212100), (48825, 1204280), (48875, 1203048), (49000, 1199979), (49266, 1193500), (49500, 1187858), (49588, 1185750), (49910, 1178100), (49980, 1176450), (50127, 1173000), (50600, 1162035), (50715, 1159400), (51000, 1152921), (51150, 1149540), (51336, 1145375), (51612, 1139250), (51646, 1138500), (51750, 1136212), (52173, 1127000), (52360, 1122975), (52700, 1115730), (53130, 1106700), (53475, 1099560), (53550, 1098020), (53900, 1090890), (54250, 1083852), (54684, 1075250), (54740, 1074150), (54901, 1071000), (54978, 1069500), (55125, 1066648), (55335, 1062600), (55800, 1053745), (56100, 1048110), (56350, 1043460), (56925, 1032920), (57288, 1026375), (57477, 1023000), (57750, 1018164), (57960, 1014475), (57970, 1014300), (58650, 1002540), (58905, 998200), (59500, 988218), (59675, 985320), (59892, 981750), (59976, 980375), (60214, 976500), (60375, 973896), (60605, 970200), (60760, 967725), (61380, 957950), (61985, 948600), (62475, 941160), (62744, 937125), (63000, 933317), (63240, 929775), (63250, 929628), (63756, 922250), (64170, 916300), (64515, 911400), (64680, 909075), (65100, 903210), (65450, 898380), (65688, 895125), (65875, 892584), (66402, 885500), (66836, 879750), (67320, 873425), (67375, 872712), (67620, 869550), (68200, 862155), (68355, 860200), (68425, 859320), (69000, 852159), (69300, 848470), (69564, 845250), (69750, 842996), (69874, 841500), (70125, 838488), (70380, 835450), (70587, 833000), (70840, 830025), (71300, 824670), (71400, 823515), (71610, 821100), (72450, 811580), (72726, 808500), (73304, 802125), (73500, 799986), (73780, 796950), (74382, 790500), (74865, 785400), (74970, 784300), (75900, 774690), (75950, 774180), (76500, 768614), (76636, 767250), (76725, 766360), (77000, 763623), (77418, 759500), (77469, 759000), (78120, 752675), (78200, 751905), (78430, 749700), (78540, 748650), (79050, 743820), (79695, 737800), (80500, 730422), (80850, 727260), (81144, 724625), (81158, 724500), (81375, 722568), (82110, 716100), (82467, 713000), (83300, 705870), (83545, 703800), (84150, 698740), (84525, 695640), (84847, 693000), (85250, 689724), (85560, 687225), (85932, 684250), (86020, 683550), (86625, 678776), (86955, 676200), (87975, 668360), (88200, 666655), (88536, 664125), (88550, 664020), (89125, 659736), (89250, 658812), (89838, 654500), (90321, 651000), (91080, 645575), (91140, 645150), (91630, 641700), (92225, 637560), (93000, 632247), (93500, 628866), (94116, 624750), (94248, 623875), (94860, 619850), (94875, 619752), (95480, 615825), (95795, 613800), (96600, 608685), (96968, 606375), (97020, 606050), (97650, 602140), (97750, 601524), (98175, 598920), (98532, 596750), (99000, 593929), (99176, 592875), (99820, 589050), (99960, 588225), (100254, 586500), (101430, 579700), (102300, 574770), (103224, 569625), (103292, 569250), (103500, 568106), (104125, 564696), (104346, 563500), (104811, 561000), (105400, 557865), (106260, 553350), (106950, 549780), (107100, 549010), (107415, 547400), (107525, 546840), (107800, 545445), (108500, 541926), (109089, 539000), (109368, 537625), (109480, 537075), (109802, 535500), (109956, 534750), (110250, 533324), (110670, 531300), (111573, 527000), (112200, 524055), (112700, 521730), (113850, 516460), (113925, 516120), (114954, 511500), (115500, 509082), (115940, 507150), (117300, 501270), (117645, 499800), (117810, 499100), (118575, 495880), (119000, 494109), (119350, 492660), (119784, 490875), (120428, 488250), (120750, 486948), (121210, 485100), (121275, 484840), (121737, 483000), (122760, 478975), (123165, 477400), (123970, 474300), (124775, 471240), (124950, 470580), (126500, 464814), (127512, 461125), (127875, 459816), (128340, 458150), (129030, 455700), (129115, 455400), (130200, 451605), (130900, 449190), (131750, 446292), (132804, 442750), (132825, 442680), (133331, 441000), (133672, 439875), (133875, 439208), (134750, 436356), (135240, 434775), (136710, 430100), (136850, 429660), (137445, 427800), (138600, 424235), (139128, 422625), (139500, 421498), (139748, 420750), (140250, 419244), (140760, 417725), (140875, 417384), (141174, 416500), (142600, 412335), (143220, 410550), (144900, 405790), (144925, 405720), (145452, 404250), (146625, 401016), (147000, 399993), (147560, 398475), (148764, 395250), (149730, 392700), (149940, 392150), (150381, 391000), (150535, 390600), (151800, 387345), (151900, 387090), (153000, 384307), (153272, 383625), (153450, 383180), (154836, 379750), (154938, 379500), (156860, 374850), (157080, 374325), (158100, 371910), (159390, 368900), (160425, 366520), (161000, 365211), (161700, 363630), (162316, 362250), (162750, 361284), (163625, 359352), (164220, 358050), (164703, 357000), (164934, 356500), (166005, 354200), (166600, 352935), (167090, 351900), (168300, 349370), (169050, 347820), (169694, 346500), (170500, 344862), (171864, 342125), (172040, 341775), (172431, 341000), (173250, 339388), (173910, 338100), (174685, 336600), (175950, 334180), (177100, 332010), (178250, 329868), (178500, 329406), (179025, 328440), (179676, 327250), (180642, 325500), (181125, 324632), (181815, 323400), (182280, 322575), (183260, 320850), (184450, 318780), (185955, 316200), (187000, 314433), (187425, 313720), (188232, 312375), (189720, 309925), (189750, 309876), (189875, 309672), (191590, 306900), (193545, 303800), (194040, 303025), (195300, 301070), (195500, 300762), (196075, 299880), (196350, 299460), (197064, 298375), (197625, 297528), (199640, 294525), (200508, 293250), (202125, 290904), (202860, 289850), (202895, 289800), (204600, 287385), (205275, 286440), (206584, 284625), (207000, 284053), (208250, 282348), (208692, 281750), (209622, 280500), (210375, 279496), (210749, 279000), (212520, 276675), (213900, 274890), (214200, 274505), (214830, 273700), (215050, 273420), (217000, 270963), (218178, 269500), (219604, 267750), (219912, 267375), (220500, 266662), (221340, 265650), (221375, 265608), (223146, 263500), (224595, 261800), (225400, 260865), (227700, 258230), (227850, 258060), (229075, 256680), (229908, 255750), (231000, 254541), (231880, 253575), (232407, 253000), (234600, 250635), (235290, 249900), (235620, 249550), (237150, 247940), (238700, 246330), (240856, 244125), (241500, 243474), (242420, 242550)]