41860249200

素因数分解:

$2^4\times 3^5\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 47, 48, 49, 50, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 80, 81, 84, 85, 88, 90, 94, 98, 99, 100, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 141, 144, 147, 150, 153, 154, 162, 165, 168, 170, 175, 176, 180, 187, 188, 189, 196, 198, 200, 204, 210, 216, 220, 225, 231, 235, 238, 240, 243, 245, 252, 255, 264, 270, 272, 275, 280, 282, 294, 297, 300, 306, 308, 315, 324, 329, 330, 336, 340, 350, 357, 360, 374, 376, 378, 385, 392, 396, 400, 405, 408, 420, 423, 425, 432, 440, 441, 450, 459, 462, 470, 476, 486, 490, 495, 504, 510, 517, 525, 528, 539, 540, 550, 560, 561, 564, 567, 588, 594, 595, 600, 612, 616, 630, 648, 658, 660, 675, 680, 693, 700, 705, 714, 720, 735, 748, 752, 756, 765, 770, 784, 792, 799, 810, 816, 825, 833, 840, 846, 850, 880, 882, 891, 900, 918, 924, 935, 940, 945, 952, 972, 980, 987, 990, 1008, 1020, 1034, 1050, 1071, 1078, 1080, 1100, 1122, 1128, 1134, 1155, 1175, 1176, 1188, 1190, 1200, 1215, 1224, 1225, 1232, 1260, 1269, 1275, 1296, 1309, 1316, 1320, 1323, 1350, 1360, 1377, 1386, 1400, 1410, 1428, 1470, 1485, 1496, 1512, 1530, 1540, 1551, 1575, 1584, 1598, 1617, 1620, 1645, 1650, 1666, 1680, 1683, 1692, 1700, 1701, 1764, 1782, 1785, 1800, 1836, 1848, 1870, 1880, 1890, 1904, 1925, 1944, 1960, 1974, 1980, 2025, 2040, 2068, 2079, 2100, 2115, 2142, 2156, 2160, 2200, 2205, 2244, 2256, 2268, 2295, 2303, 2310, 2350, 2352, 2376, 2380, 2397, 2430, 2448, 2450, 2475, 2499, 2520, 2538, 2550, 2585, 2618, 2632, 2640, 2646, 2673, 2695, 2700, 2754, 2772, 2800, 2805, 2820, 2835, 2856, 2940, 2961, 2970, 2975, 2992, 3024, 3060, 3080, 3102, 3150, 3196, 3213, 3234, 3240, 3290, 3300, 3332, 3366, 3384, 3400, 3402, 3465, 3525, 3528, 3564, 3570, 3600, 3619, 3672, 3675, 3696, 3740, 3760, 3780, 3807, 3825, 3850, 3888, 3920, 3927, 3948, 3960, 3969, 3995, 4050, 4080, 4131, 4136, 4158, 4165, 4200, 4230, 4284, 4312, 4400, 4410, 4455, 4488, 4536, 4590, 4606, 4620, 4653, 4675, 4700, 4725, 4752, 4760, 4794, 4851, 4860, 4900, 4935, 4950, 4998, 5040, 5049, 5076, 5100, 5170, 5236, 5264, 5292, 5346, 5355, 5390, 5400, 5508, 5544, 5593, 5610, 5640, 5670, 5712, 5775, 5880, 5922, 5940, 5950, 6075, 6120, 6160, 6204, 6237, 6300, 6345, 6392, 6426, 6468, 6480, 6545, 6580, 6600, 6615, 6664, 6732, 6768, 6800, 6804, 6885, 6909, 6930, 7050, 7056, 7128, 7140, 7191, 7238, 7344, 7350, 7425, 7480, 7497, 7560, 7614, 7650, 7700, 7755, 7854, 7896, 7920, 7938, 7990, 8085, 8100, 8225, 8262, 8272, 8316, 8330, 8400, 8415, 8460, 8505, 8568, 8624, 8789, 8820, 8883, 8910, 8925, 8976, 9072, 9163, 9180, 9212, 9240, 9306, 9350, 9400, 9450, 9520, 9588, 9639, 9702, 9720, 9800, 9870, 9900, 9996, 10098, 10152, 10200, 10340, 10395, 10472, 10575, 10584, 10692, 10710, 10780, 10800, 10857, 11016, 11025, 11088, 11186, 11220, 11280, 11340, 11421, 11475, 11515, 11550, 11760, 11781, 11844, 11880, 11900, 11907, 11985, 12150, 12240, 12408, 12474, 12495, 12600, 12690, 12784, 12852, 12925, 12936, 13090, 13160, 13200, 13230, 13328, 13365, 13464, 13475, 13608, 13770, 13818, 13860, 13959, 14025, 14100, 14175, 14256, 14280, 14382, 14476, 14553, 14700, 14805, 14850, 14960, 14994, 15120, 15147, 15228, 15300, 15400, 15510, 15708, 15792, 15876, 15980, 16065, 16170, 16200, 16450, 16524, 16632, 16660, 16779, 16830, 16920, 17010, 17136, 17325, 17578, 17640, 17766, 17820, 17850, 18095, 18326, 18360, 18424, 18480, 18612, 18700, 18711, 18800, 18900, 19035, 19176, 19278, 19404, 19440, 19600, 19635, 19740, 19800, 19845, 19975, 19992, 20196, 20304, 20400, 20655, 20680, 20727, 20790, 20825, 20944, 21150, 21168, 21384, 21420, 21560, 21573, 21714, 22032, 22050, 22275, 22372, 22440, 22491, 22680, 22842, 22950, 23030, 23100, 23265, 23562, 23688, 23760, 23800, 23814, 23970, 24255, 24300, 24675, 24816, 24948, 24990, 25200, 25245, 25333, 25380, 25704, 25850, 25872, 26180, 26320, 26367, 26460, 26649, 26730, 26775, 26928, 26950, 27216, 27489, 27540, 27636, 27720, 27918, 27965, 28050, 28200, 28350, 28560, 28764, 28917, 28952, 29106, 29400, 29610, 29700, 29988, 30294, 30456, 30600, 30800, 31020, 31185, 31416, 31725, 31752, 31960, 32130, 32340, 32400, 32571, 32725, 32900, 33048, 33075, 33264, 33320, 33558, 33660, 33840, 34020, 34425, 34545, 34650, 35156, 35280, 35343, 35532, 35640, 35700, 35955, 36190, 36652, 36720, 36848, 37224, 37400, 37422, 37485, 37800, 38070, 38352, 38556, 38775, 38808, 39151, 39270, 39480, 39600, 39690, 39950, 39984, 40392, 40425, 41310, 41360, 41454, 41580, 41650, 41877, 42075, 42300, 42525, 42768, 42840, 43120, 43146, 43428, 43659, 43945, 44100, 44415, 44550, 44744, 44880, 44982, 45360, 45441, 45684, 45815, 45900, 46060, 46200, 46530, 47124, 47376, 47600, 47628, 47940, 48195, 48510, 48600, 49350, 49896, 49980, 50337, 50490, 50666, 50760, 51408, 51700, 51975, 52360, 52734, 52920, 53298, 53460, 53550, 53900, 54285, 54978, 55080, 55272, 55440, 55836, 55930, 56100, 56400, 56700, 57105, 57528, 57575, 57834, 57904, 58212, 58800, 58905, 59220, 59400, 59535, 59925, 59976, 60588, 60912, 61200, 61523, 62040, 62181, 62370, 62475, 62832, 63450, 63504, 63920, 64260, 64680, 64719, 65142, 65450, 65800, 66096, 66150, 66640, 66825, 67116, 67320, 67473, 68040, 68850, 69090, 69300, 69795, 70312, 70686, 71064, 71280, 71400, 71910, 72380, 72765, 73304, 74025, 74448, 74800, 74844, 74970, 75600, 75735, 75999, 76140, 77112, 77550, 77616, 78302, 78540, 78960, 79101, 79380, 79900, 79947, 80325, 80784, 80850, 82467, 82620, 82908, 83160, 83300, 83754, 83895, 84150, 84600, 85050, 85680, 86292, 86856, 87318, 87890, 88200, 88830, 89100, 89488, 89964, 90475, 90882, 91368, 91630, 91800, 92120, 92400, 93060, 93555, 94248, 95175, 95256, 95880, 96390, 97020, 97200, 97713, 98175, 98700, 99225, 99792, 99960, 100674, 100980, 101332, 101520, 103275, 103400, 103635, 103950, 104720, 105468, 105840, 106029, 106596, 106920, 107100, 107800, 107865, 108570, 109956, 110160, 110544, 111672, 111860, 112200, 112455, 113400, 114210, 115056, 115150, 115668, 116325, 116424, 117453, 117810, 118440, 118800, 119070, 119850, 119952, 121176, 121275, 123046, 124080, 124362, 124740, 124950, 125631, 126225, 126665, 126900, 128520, 129360, 129438, 130284, 130900, 130977, 131600, 131835, 132300, 133245, 133650, 134232, 134640, 134946, 136080, 137445, 137700, 138180, 138600, 139590, 139825, 140624, 141372, 142128, 142800, 143820, 144585, 144760, 145530, 146608, 148050, 149688, 149940, 151011, 151470, 151998, 152280, 154224, 155100, 155925, 156604, 157080, 158202, 158760, 159800, 159894, 160650, 161700, 162855, 164934, 165240, 165816, 166320, 166600, 167508, 167790, 168300, 169200, 170100, 172584, 172725, 173712, 174636, 175780, 176400, 176715, 177660, 178200, 179775, 179928, 180950, 181764, 182736, 183260, 183600, 184240, 184569, 186120, 186543, 187110, 187425, 188496, 190350, 190512, 191760, 192780, 194040, 194157, 195426, 195755, 196350, 197400, 198450, 199920, 201348, 201960, 202419, 202664, 206550, 206800, 207270, 207900, 209385, 210936, 212058, 213192, 213840, 214200, 215600, 215730, 217140, 218295, 219725, 219912, 222075, 223344, 223720, 224400, 224910, 226800, 227205, 227997, 228420, 229075, 230300, 231336, 232650, 232848, 234906, 235620, 236880, 237303, 238140, 239700, 240975, 242352, 242550, 246092, 247401, 248724, 249480, 249900, 251262, 251685, 252450, 253330, 253800, 257040, 258876, 260568, 261800, 261954, 263670, 264600, 266490, 267300, 268464, 269892, 271425, 274890, 275400, 276360, 277200, 279180, 279650, 282744, 285525, 287640, 289170, 289520, 291060, 293139, 294525, 296100, 297675, 299376, 299880, 302022, 302940, 303996, 304560, 307615, 310200, 310905, 311850, 313208, 314160, 316404, 317520, 318087, 319600, 319788, 321300, 323400, 323595, 325710, 329868, 330480, 331632, 333200, 335016, 335580, 336600, 337365, 340200, 345168, 345450, 348975, 349272, 351560, 352359, 353430, 355320, 356400, 359550, 359856, 361900, 363528, 363825, 366520, 369138, 372240, 373086, 374220, 374850, 378675, 379995, 380700, 385560, 388080, 388314, 390852, 391510, 392700, 394800, 395505, 396900, 399735, 402696, 403920, 404838, 405328, 412335, 413100, 414540, 415800, 418770, 419475, 421872, 424116, 426384, 428400, 430661, 431460, 434280, 436590, 439450, 439824, 444150, 447440, 449820, 453033, 454410, 455994, 456840, 458150, 460600, 462672, 465300, 467775, 469812, 471240, 474606, 476280, 479400, 481950, 485100, 488565, 492184, 494802, 497448, 498960, 499800, 502524, 503370, 504900, 506660, 507600, 517752, 518175, 521136, 523600, 523908, 527340, 529200, 530145, 532980, 534600, 539325, 539784, 542850, 549780, 550800, 552720, 553707, 558360, 559300, 559629, 562275, 565488, 571050, 575280, 578340, 582120, 586278, 587265, 589050, 592200, 595350, 599760, 604044, 605880, 607992, 615230, 620400, 621810, 623700, 626416, 628155, 632808, 633325, 636174, 639576, 642600, 646800, 647190, 651420, 654885, 659175, 659736, 666225, 670032, 671160, 673200, 674730, 680400, 683991, 687225, 690900, 697950, 698544, 703120, 704718, 706860, 710640, 711909, 719100, 722925, 723800, 727056, 727650, 733040, 738276, 742203, 746172, 748440, 749700, 755055, 757350, 759990, 761400, 771120, 776628, 781704, 783020, 785400, 791010, 793800, 799470, 805392, 809676, 814275, 824670, 826200, 829080, 831600, 837540, 838950, 848232, 861322, 862920, 868560, 873180, 878900, 879417, 883575, 888300, 899640, 906066, 908820, 911988, 913680, 916300, 921200, 922845, 930600, 932715, 935550, 939624, 942480, 949212, 952560, 958800, 963900, 970200, 970785, 977130, 978775, 984368, 989604, 994896, 999600, 1005048, 1006740, 1009800, 1012095, 1013320, 1035504, 1036350, 1046925, 1047816, 1054680, 1057077, 1060290, 1065960, 1069200, 1078650, 1079568, 1085700, 1091475, 1099560, 1107414, 1116720, 1118600, 1119258, 1124550, 1136025, 1139985, 1142100, 1156680, 1164240, 1172556, 1174530, 1178100, 1184400, 1186515, 1190700, 1208088, 1211760, 1215984, 1230460, 1237005, 1243620, 1247400, 1256310, 1258425, 1265616, 1266650, 1272348, 1279152, 1285200, 1291983, 1294380, 1302840, 1309770, 1318350, 1319472, 1332450, 1342320, 1349460, 1359099, 1367982, 1374450, 1381800, 1395900, 1409436, 1413720, 1423818, 1438200, 1445850, 1447600, 1455300, 1465695, 1476552, 1484406, 1492344, 1496880, 1499400, 1510110, 1514700, 1519980, 1522800, 1538075, 1553256, 1554525, 1563408, 1566040, 1570800, 1582020, 1587600, 1590435, 1598940, 1617975, 1619352, 1628550, 1649340, 1652400, 1658160, 1661121, 1675080, 1677900, 1686825, 1696464, 1722644, 1725840, 1746360, 1757800, 1758834, 1761795, 1767150, 1776600, 1799280, 1812132, 1817640, 1823976, 1832600, 1845690, 1861200, 1865430, 1871100, 1879248, 1898424, 1899975, 1927800, 1940400, 1941570, 1954260, 1957550, 1977525, 1979208, 1998675, 2010096, 2013480, 2019600, 2024190, 2026640, 2051973, 2061675, 2072700, 2093850, 2095632, 2109360, 2114154, 2120580, 2131920, 2135727, 2153305, 2157300, 2171400, 2182950, 2199120, 2214828, 2226609, 2237200, 2238516, 2249100, 2265165, 2272050, 2279970, 2284200, 2313360, 2345112, 2349060, 2356200, 2373030, 2381400, 2416176, 2442825, 2460920, 2474010, 2487240, 2494800, 2512620, 2516850, 2533300, 2544696, 2583966, 2588760, 2605680, 2619540, 2636700, 2650725, 2664900, 2698920, 2718198, 2735964, 2748900, 2763600, 2768535, 2791800, 2798145, 2818872, 2827440, 2847636, 2876400, 2891700, 2910600, 2931390, 2936325, 2953104, 2968812, 2984688, 2998800, 3020220, 3029400, 3039960, 3076150, 3106512, 3109050, 3132080, 3140775, 3164040, 3171231, 3180870, 3197880, 3235950, 3238704, 3257100, 3274425, 3298680, 3322242, 3350160, 3355800, 3373650, 3419955, 3445288, 3492720, 3515600, 3517668, 3523590, 3534300, 3553200, 3559545, 3624264, 3635280, 3647952, 3665200, 3691380, 3711015, 3730860, 3742200, 3775275, 3796848, 3799950, 3855600, 3875949, 3883140, 3908520, 3915100, 3955050, 3958416, 3997350, 4026960, 4048380, 4103946, 4123350, 4145400, 4187700, 4228308, 4241160, 4271454, 4306610, 4314600, 4342800, 4365900, 4397085, 4429656, 4453218, 4477032, 4498200, 4530330, 4544100, 4559940, 4568400, 4614225, 4663575, 4690224, 4698120, 4712400, 4746060, 4762800, 4853925, 4885650, 4921840, 4948020, 4974480, 4983363, 5025240, 5033700, 5060475, 5066600, 5089392, 5167932, 5177520, 5239080, 5273400, 5285385, 5301450, 5329800, 5397840, 5436396, 5471928, 5497800, 5537070, 5583600, 5596290, 5637744, 5695272, 5699925, 5783400, 5821200, 5862780, 5872650, 5932575, 5937624, 6040440, 6058800, 6079920, 6152300, 6155919, 6185025, 6218100, 6281550, 6328080, 6342462, 6361740, 6395760, 6459915, 6471900, 6514200, 6548850, 6597360, 6644484, 6711600, 6747300, 6795495, 6839910, 6890576, 7035336, 7047180, 7068600, 7119090, 7248528, 7328475, 7382760, 7422030, 7461720, 7484400, 7550550, 7599900, 7751898, 7766280, 7817040, 7830200, 7910100, 7952175, 7994700, 8096760, 8207892, 8246700, 8290800, 8305605, 8375400, 8456616, 8482320, 8542908, 8613220, 8629200, 8731800, 8794170, 8808975, 8859312, 8906436, 8954064, 8996400, 9060660, 9088200, 9119880, 9228450, 9327150, 9396240, 9492120, 9513693, 9707850, 9771300, 9896040, 9966726, 10050480, 10067400, 10120950, 10133200, 10259865, 10335864, 10478160, 10546800, 10570770, 10602900, 10659600, 10678635, 10766525, 10872792, 10943856, 10995600, 11074140, 11133045, 11192580, 11325825, 11390544, 11399850, 11566800, 11627847, 11725560, 11745300, 11865150, 11875248, 12080880, 12304600, 12311838, 12370050, 12436200, 12563100, 12684924, 12723480, 12919830, 12943800, 13028400, 13097700, 13288968, 13494600, 13590990, 13679820, 13842675, 13990725, 14070672, 14094360, 14137200, 14238180, 14656950, 14765520, 14844060, 14923440, 14950089, 15101100, 15199800, 15503796, 15532560, 15660400, 15820200, 15856155, 15904350, 15989400, 16193520, 16415784, 16493400, 16611210, 16750800, 16913232, 17085816, 17099775, 17226440, 17463600, 17588340, 17617950, 17797725, 17812872, 18121320, 18176400, 18239760, 18456900, 18555075, 18654300, 18984240, 19027386, 19379745, 19415700, 19542600, 19792080, 19933452, 20134800, 20241900, 20519730, 20671728, 21141540, 21205800, 21357270, 21533050, 21745584, 21985425, 22148280, 22266090, 22385160, 22651650, 22799700, 23255694, 23451120, 23490600, 23730300, 24609200, 24623676, 24740100, 24872400, 24916815, 25126200, 25369848, 25446960, 25839660, 25887600, 26195400, 26426925, 26577936, 26989200, 27181980, 27359640, 27685350, 27981450, 28188720, 28476360, 29313900, 29688120, 29900178, 30202200, 30399600, 30779595, 31007592, 31640400, 31712310, 31808700, 31978800, 32299575, 32831568, 32986800, 33222420, 33977475, 34171632, 34199550, 34452880, 34883541, 35176680, 35235900, 35595450, 35625744, 36242640, 36913800, 37110150, 37308600, 38054772, 38759490, 38831400, 39085200, 39866904, 40483800, 41039460, 41528025, 42283080, 42411600, 42714540, 43066100, 43970850, 44296560, 44532180, 44770320, 45303300, 45599400, 46511388, 46981200, 47460600, 47568465, 49247352, 49480200, 49833630, 50252400, 50739696, 51299325, 51679320, 52390800, 52853850, 53393175, 54363960, 54719280, 55370700, 55665225, 55962900, 56952720, 58139235, 58627800, 59376240, 59800356, 60404400, 61559190, 62015184, 63424620, 63617400, 64599150, 66444840, 67954950, 68399100, 69767082, 70353360, 70471800, 71190900, 73827600, 74220300, 74617200, 74750445, 76109544, 77518980, 77662800, 79280775, 79733808, 80967600, 82078920, 83056050, 84566160, 85429080, 86132200, 87941700, 89064360, 90606600, 91198800, 93022776, 94921200, 95136930, 96898725, 98494704, 98960400, 99667260, 102598650, 103358640, 104650623, 105707700, 106786350, 108727920, 110741400, 111330450, 111925800, 116278470, 117255600, 119600712, 123118380, 124584075, 126849240, 127234800, 129198300, 132889680, 135909900, 136798200, 139534164, 140943600, 142381800, 148440600, 149500890, 152219088, 153897975, 155037960, 158561550, 164157840, 166112100, 170858160, 172264400, 174417705, 175883400, 178128720, 181213200, 186045552, 190273860, 193797450, 199334520, 205197300, 209301246, 211415400, 213572700, 221482800, 222660900, 223851600, 232556940, 237842325, 239201424, 246236760, 249168150, 253698480, 258396600, 271819800, 273596400, 279068328, 284763600, 290696175, 296881200, 299001780, 307795950, 310075920, 317123100, 332224200, 348835410, 351766800, 373752225, 380547720, 387594900, 398669040, 410394600, 418602492, 422830800, 427145400, 445321800, 465113880, 475684650, 492473520, 498336300, 516793200, 523253115, 543639600, 558136656, 581392350, 598003560, 615591900, 634246200, 664448400, 697670820, 747504450, 761095440, 775189800, 820789200, 837204984, 854290800, 872088525, 890643600, 930227760, 951369300, 996672600, 1046506230, 1162784700, 1196007120, 1231183800, 1268492400, 1395341640, 1495008900, 1550379600, 1674409968, 1744177050, 1902738600, 1993345200, 2093012460, 2325569400, 2462367600, 2616265575, 2790683280, 2990017800, 3488354100, 3805477200, 4186024920, 4651138800, 5232531150, 5980035600, 6976708200, 8372049840, 10465062300, 13953416400, 20930124600, 41860249200]

約数ペア:

[(1, 41860249200), (2, 20930124600), (3, 13953416400), (4, 10465062300), (5, 8372049840), (6, 6976708200), (7, 5980035600), (8, 5232531150), (9, 4651138800), (10, 4186024920), (11, 3805477200), (12, 3488354100), (14, 2990017800), (15, 2790683280), (16, 2616265575), (17, 2462367600), (18, 2325569400), (20, 2093012460), (21, 1993345200), (22, 1902738600), (24, 1744177050), (25, 1674409968), (27, 1550379600), (28, 1495008900), (30, 1395341640), (33, 1268492400), (34, 1231183800), (35, 1196007120), (36, 1162784700), (40, 1046506230), (42, 996672600), (44, 951369300), (45, 930227760), (47, 890643600), (48, 872088525), (49, 854290800), (50, 837204984), (51, 820789200), (54, 775189800), (55, 761095440), (56, 747504450), (60, 697670820), (63, 664448400), (66, 634246200), (68, 615591900), (70, 598003560), (72, 581392350), (75, 558136656), (77, 543639600), (80, 523253115), (81, 516793200), (84, 498336300), (85, 492473520), (88, 475684650), (90, 465113880), (94, 445321800), (98, 427145400), (99, 422830800), (100, 418602492), (102, 410394600), (105, 398669040), (108, 387594900), (110, 380547720), (112, 373752225), (119, 351766800), (120, 348835410), (126, 332224200), (132, 317123100), (135, 310075920), (136, 307795950), (140, 299001780), (141, 296881200), (144, 290696175), (147, 284763600), (150, 279068328), (153, 273596400), (154, 271819800), (162, 258396600), (165, 253698480), (168, 249168150), (170, 246236760), (175, 239201424), (176, 237842325), (180, 232556940), (187, 223851600), (188, 222660900), (189, 221482800), (196, 213572700), (198, 211415400), (200, 209301246), (204, 205197300), (210, 199334520), (216, 193797450), (220, 190273860), (225, 186045552), (231, 181213200), (235, 178128720), (238, 175883400), (240, 174417705), (243, 172264400), (245, 170858160), (252, 166112100), (255, 164157840), (264, 158561550), (270, 155037960), (272, 153897975), (275, 152219088), (280, 149500890), (282, 148440600), (294, 142381800), (297, 140943600), (300, 139534164), (306, 136798200), (308, 135909900), (315, 132889680), (324, 129198300), (329, 127234800), (330, 126849240), (336, 124584075), (340, 123118380), (350, 119600712), (357, 117255600), (360, 116278470), (374, 111925800), (376, 111330450), (378, 110741400), (385, 108727920), (392, 106786350), (396, 105707700), (400, 104650623), (405, 103358640), (408, 102598650), (420, 99667260), (423, 98960400), (425, 98494704), (432, 96898725), (440, 95136930), (441, 94921200), (450, 93022776), (459, 91198800), (462, 90606600), (470, 89064360), (476, 87941700), (486, 86132200), (490, 85429080), (495, 84566160), (504, 83056050), (510, 82078920), (517, 80967600), (525, 79733808), (528, 79280775), (539, 77662800), (540, 77518980), (550, 76109544), (560, 74750445), (561, 74617200), (564, 74220300), (567, 73827600), (588, 71190900), (594, 70471800), (595, 70353360), (600, 69767082), (612, 68399100), (616, 67954950), (630, 66444840), (648, 64599150), (658, 63617400), (660, 63424620), (675, 62015184), (680, 61559190), (693, 60404400), (700, 59800356), (705, 59376240), (714, 58627800), (720, 58139235), (735, 56952720), (748, 55962900), (752, 55665225), (756, 55370700), (765, 54719280), (770, 54363960), (784, 53393175), (792, 52853850), (799, 52390800), (810, 51679320), (816, 51299325), (825, 50739696), (833, 50252400), (840, 49833630), (846, 49480200), (850, 49247352), (880, 47568465), (882, 47460600), (891, 46981200), (900, 46511388), (918, 45599400), (924, 45303300), (935, 44770320), (940, 44532180), (945, 44296560), (952, 43970850), (972, 43066100), (980, 42714540), (987, 42411600), (990, 42283080), (1008, 41528025), (1020, 41039460), (1034, 40483800), (1050, 39866904), (1071, 39085200), (1078, 38831400), (1080, 38759490), (1100, 38054772), (1122, 37308600), (1128, 37110150), (1134, 36913800), (1155, 36242640), (1175, 35625744), (1176, 35595450), (1188, 35235900), (1190, 35176680), (1200, 34883541), (1215, 34452880), (1224, 34199550), (1225, 34171632), (1232, 33977475), (1260, 33222420), (1269, 32986800), (1275, 32831568), (1296, 32299575), (1309, 31978800), (1316, 31808700), (1320, 31712310), (1323, 31640400), (1350, 31007592), (1360, 30779595), (1377, 30399600), (1386, 30202200), (1400, 29900178), (1410, 29688120), (1428, 29313900), (1470, 28476360), (1485, 28188720), (1496, 27981450), (1512, 27685350), (1530, 27359640), (1540, 27181980), (1551, 26989200), (1575, 26577936), (1584, 26426925), (1598, 26195400), (1617, 25887600), (1620, 25839660), (1645, 25446960), (1650, 25369848), (1666, 25126200), (1680, 24916815), (1683, 24872400), (1692, 24740100), (1700, 24623676), (1701, 24609200), (1764, 23730300), (1782, 23490600), (1785, 23451120), (1800, 23255694), (1836, 22799700), (1848, 22651650), (1870, 22385160), (1880, 22266090), (1890, 22148280), (1904, 21985425), (1925, 21745584), (1944, 21533050), (1960, 21357270), (1974, 21205800), (1980, 21141540), (2025, 20671728), (2040, 20519730), (2068, 20241900), (2079, 20134800), (2100, 19933452), (2115, 19792080), (2142, 19542600), (2156, 19415700), (2160, 19379745), (2200, 19027386), (2205, 18984240), (2244, 18654300), (2256, 18555075), (2268, 18456900), (2295, 18239760), (2303, 18176400), (2310, 18121320), (2350, 17812872), (2352, 17797725), (2376, 17617950), (2380, 17588340), (2397, 17463600), (2430, 17226440), (2448, 17099775), (2450, 17085816), (2475, 16913232), (2499, 16750800), (2520, 16611210), (2538, 16493400), (2550, 16415784), (2585, 16193520), (2618, 15989400), (2632, 15904350), (2640, 15856155), (2646, 15820200), (2673, 15660400), (2695, 15532560), (2700, 15503796), (2754, 15199800), (2772, 15101100), (2800, 14950089), (2805, 14923440), (2820, 14844060), (2835, 14765520), (2856, 14656950), (2940, 14238180), (2961, 14137200), (2970, 14094360), (2975, 14070672), (2992, 13990725), (3024, 13842675), (3060, 13679820), (3080, 13590990), (3102, 13494600), (3150, 13288968), (3196, 13097700), (3213, 13028400), (3234, 12943800), (3240, 12919830), (3290, 12723480), (3300, 12684924), (3332, 12563100), (3366, 12436200), (3384, 12370050), (3400, 12311838), (3402, 12304600), (3465, 12080880), (3525, 11875248), (3528, 11865150), (3564, 11745300), (3570, 11725560), (3600, 11627847), (3619, 11566800), (3672, 11399850), (3675, 11390544), (3696, 11325825), (3740, 11192580), (3760, 11133045), (3780, 11074140), (3807, 10995600), (3825, 10943856), (3850, 10872792), (3888, 10766525), (3920, 10678635), (3927, 10659600), (3948, 10602900), (3960, 10570770), (3969, 10546800), (3995, 10478160), (4050, 10335864), (4080, 10259865), (4131, 10133200), (4136, 10120950), (4158, 10067400), (4165, 10050480), (4200, 9966726), (4230, 9896040), (4284, 9771300), (4312, 9707850), (4400, 9513693), (4410, 9492120), (4455, 9396240), (4488, 9327150), (4536, 9228450), (4590, 9119880), (4606, 9088200), (4620, 9060660), (4653, 8996400), (4675, 8954064), (4700, 8906436), (4725, 8859312), (4752, 8808975), (4760, 8794170), (4794, 8731800), (4851, 8629200), (4860, 8613220), (4900, 8542908), (4935, 8482320), (4950, 8456616), (4998, 8375400), (5040, 8305605), (5049, 8290800), (5076, 8246700), (5100, 8207892), (5170, 8096760), (5236, 7994700), (5264, 7952175), (5292, 7910100), (5346, 7830200), (5355, 7817040), (5390, 7766280), (5400, 7751898), (5508, 7599900), (5544, 7550550), (5593, 7484400), (5610, 7461720), (5640, 7422030), (5670, 7382760), (5712, 7328475), (5775, 7248528), (5880, 7119090), (5922, 7068600), (5940, 7047180), (5950, 7035336), (6075, 6890576), (6120, 6839910), (6160, 6795495), (6204, 6747300), (6237, 6711600), (6300, 6644484), (6345, 6597360), (6392, 6548850), (6426, 6514200), (6468, 6471900), (6480, 6459915), (6545, 6395760), (6580, 6361740), (6600, 6342462), (6615, 6328080), (6664, 6281550), (6732, 6218100), (6768, 6185025), (6800, 6155919), (6804, 6152300), (6885, 6079920), (6909, 6058800), (6930, 6040440), (7050, 5937624), (7056, 5932575), (7128, 5872650), (7140, 5862780), (7191, 5821200), (7238, 5783400), (7344, 5699925), (7350, 5695272), (7425, 5637744), (7480, 5596290), (7497, 5583600), (7560, 5537070), (7614, 5497800), (7650, 5471928), (7700, 5436396), (7755, 5397840), (7854, 5329800), (7896, 5301450), (7920, 5285385), (7938, 5273400), (7990, 5239080), (8085, 5177520), (8100, 5167932), (8225, 5089392), (8262, 5066600), (8272, 5060475), (8316, 5033700), (8330, 5025240), (8400, 4983363), (8415, 4974480), (8460, 4948020), (8505, 4921840), (8568, 4885650), (8624, 4853925), (8789, 4762800), (8820, 4746060), (8883, 4712400), (8910, 4698120), (8925, 4690224), (8976, 4663575), (9072, 4614225), (9163, 4568400), (9180, 4559940), (9212, 4544100), (9240, 4530330), (9306, 4498200), (9350, 4477032), (9400, 4453218), (9450, 4429656), (9520, 4397085), (9588, 4365900), (9639, 4342800), (9702, 4314600), (9720, 4306610), (9800, 4271454), (9870, 4241160), (9900, 4228308), (9996, 4187700), (10098, 4145400), (10152, 4123350), (10200, 4103946), (10340, 4048380), (10395, 4026960), (10472, 3997350), (10575, 3958416), (10584, 3955050), (10692, 3915100), (10710, 3908520), (10780, 3883140), (10800, 3875949), (10857, 3855600), (11016, 3799950), (11025, 3796848), (11088, 3775275), (11186, 3742200), (11220, 3730860), (11280, 3711015), (11340, 3691380), (11421, 3665200), (11475, 3647952), (11515, 3635280), (11550, 3624264), (11760, 3559545), (11781, 3553200), (11844, 3534300), (11880, 3523590), (11900, 3517668), (11907, 3515600), (11985, 3492720), (12150, 3445288), (12240, 3419955), (12408, 3373650), (12474, 3355800), (12495, 3350160), (12600, 3322242), (12690, 3298680), (12784, 3274425), (12852, 3257100), (12925, 3238704), (12936, 3235950), (13090, 3197880), (13160, 3180870), (13200, 3171231), (13230, 3164040), (13328, 3140775), (13365, 3132080), (13464, 3109050), (13475, 3106512), (13608, 3076150), (13770, 3039960), (13818, 3029400), (13860, 3020220), (13959, 2998800), (14025, 2984688), (14100, 2968812), (14175, 2953104), (14256, 2936325), (14280, 2931390), (14382, 2910600), (14476, 2891700), (14553, 2876400), (14700, 2847636), (14805, 2827440), (14850, 2818872), (14960, 2798145), (14994, 2791800), (15120, 2768535), (15147, 2763600), (15228, 2748900), (15300, 2735964), (15400, 2718198), (15510, 2698920), (15708, 2664900), (15792, 2650725), (15876, 2636700), (15980, 2619540), (16065, 2605680), (16170, 2588760), (16200, 2583966), (16450, 2544696), (16524, 2533300), (16632, 2516850), (16660, 2512620), (16779, 2494800), (16830, 2487240), (16920, 2474010), (17010, 2460920), (17136, 2442825), (17325, 2416176), (17578, 2381400), (17640, 2373030), (17766, 2356200), (17820, 2349060), (17850, 2345112), (18095, 2313360), (18326, 2284200), (18360, 2279970), (18424, 2272050), (18480, 2265165), (18612, 2249100), (18700, 2238516), (18711, 2237200), (18800, 2226609), (18900, 2214828), (19035, 2199120), (19176, 2182950), (19278, 2171400), (19404, 2157300), (19440, 2153305), (19600, 2135727), (19635, 2131920), (19740, 2120580), (19800, 2114154), (19845, 2109360), (19975, 2095632), (19992, 2093850), (20196, 2072700), (20304, 2061675), (20400, 2051973), (20655, 2026640), (20680, 2024190), (20727, 2019600), (20790, 2013480), (20825, 2010096), (20944, 1998675), (21150, 1979208), (21168, 1977525), (21384, 1957550), (21420, 1954260), (21560, 1941570), (21573, 1940400), (21714, 1927800), (22032, 1899975), (22050, 1898424), (22275, 1879248), (22372, 1871100), (22440, 1865430), (22491, 1861200), (22680, 1845690), (22842, 1832600), (22950, 1823976), (23030, 1817640), (23100, 1812132), (23265, 1799280), (23562, 1776600), (23688, 1767150), (23760, 1761795), (23800, 1758834), (23814, 1757800), (23970, 1746360), (24255, 1725840), (24300, 1722644), (24675, 1696464), (24816, 1686825), (24948, 1677900), (24990, 1675080), (25200, 1661121), (25245, 1658160), (25333, 1652400), (25380, 1649340), (25704, 1628550), (25850, 1619352), (25872, 1617975), (26180, 1598940), (26320, 1590435), (26367, 1587600), (26460, 1582020), (26649, 1570800), (26730, 1566040), (26775, 1563408), (26928, 1554525), (26950, 1553256), (27216, 1538075), (27489, 1522800), (27540, 1519980), (27636, 1514700), (27720, 1510110), (27918, 1499400), (27965, 1496880), (28050, 1492344), (28200, 1484406), (28350, 1476552), (28560, 1465695), (28764, 1455300), (28917, 1447600), (28952, 1445850), (29106, 1438200), (29400, 1423818), (29610, 1413720), (29700, 1409436), (29988, 1395900), (30294, 1381800), (30456, 1374450), (30600, 1367982), (30800, 1359099), (31020, 1349460), (31185, 1342320), (31416, 1332450), (31725, 1319472), (31752, 1318350), (31960, 1309770), (32130, 1302840), (32340, 1294380), (32400, 1291983), (32571, 1285200), (32725, 1279152), (32900, 1272348), (33048, 1266650), (33075, 1265616), (33264, 1258425), (33320, 1256310), (33558, 1247400), (33660, 1243620), (33840, 1237005), (34020, 1230460), (34425, 1215984), (34545, 1211760), (34650, 1208088), (35156, 1190700), (35280, 1186515), (35343, 1184400), (35532, 1178100), (35640, 1174530), (35700, 1172556), (35955, 1164240), (36190, 1156680), (36652, 1142100), (36720, 1139985), (36848, 1136025), (37224, 1124550), (37400, 1119258), (37422, 1118600), (37485, 1116720), (37800, 1107414), (38070, 1099560), (38352, 1091475), (38556, 1085700), (38775, 1079568), (38808, 1078650), (39151, 1069200), (39270, 1065960), (39480, 1060290), (39600, 1057077), (39690, 1054680), (39950, 1047816), (39984, 1046925), (40392, 1036350), (40425, 1035504), (41310, 1013320), (41360, 1012095), (41454, 1009800), (41580, 1006740), (41650, 1005048), (41877, 999600), (42075, 994896), (42300, 989604), (42525, 984368), (42768, 978775), (42840, 977130), (43120, 970785), (43146, 970200), (43428, 963900), (43659, 958800), (43945, 952560), (44100, 949212), (44415, 942480), (44550, 939624), (44744, 935550), (44880, 932715), (44982, 930600), (45360, 922845), (45441, 921200), (45684, 916300), (45815, 913680), (45900, 911988), (46060, 908820), (46200, 906066), (46530, 899640), (47124, 888300), (47376, 883575), (47600, 879417), (47628, 878900), (47940, 873180), (48195, 868560), (48510, 862920), (48600, 861322), (49350, 848232), (49896, 838950), (49980, 837540), (50337, 831600), (50490, 829080), (50666, 826200), (50760, 824670), (51408, 814275), (51700, 809676), (51975, 805392), (52360, 799470), (52734, 793800), (52920, 791010), (53298, 785400), (53460, 783020), (53550, 781704), (53900, 776628), (54285, 771120), (54978, 761400), (55080, 759990), (55272, 757350), (55440, 755055), (55836, 749700), (55930, 748440), (56100, 746172), (56400, 742203), (56700, 738276), (57105, 733040), (57528, 727650), (57575, 727056), (57834, 723800), (57904, 722925), (58212, 719100), (58800, 711909), (58905, 710640), (59220, 706860), (59400, 704718), (59535, 703120), (59925, 698544), (59976, 697950), (60588, 690900), (60912, 687225), (61200, 683991), (61523, 680400), (62040, 674730), (62181, 673200), (62370, 671160), (62475, 670032), (62832, 666225), (63450, 659736), (63504, 659175), (63920, 654885), (64260, 651420), (64680, 647190), (64719, 646800), (65142, 642600), (65450, 639576), (65800, 636174), (66096, 633325), (66150, 632808), (66640, 628155), (66825, 626416), (67116, 623700), (67320, 621810), (67473, 620400), (68040, 615230), (68850, 607992), (69090, 605880), (69300, 604044), (69795, 599760), (70312, 595350), (70686, 592200), (71064, 589050), (71280, 587265), (71400, 586278), (71910, 582120), (72380, 578340), (72765, 575280), (73304, 571050), (74025, 565488), (74448, 562275), (74800, 559629), (74844, 559300), (74970, 558360), (75600, 553707), (75735, 552720), (75999, 550800), (76140, 549780), (77112, 542850), (77550, 539784), (77616, 539325), (78302, 534600), (78540, 532980), (78960, 530145), (79101, 529200), (79380, 527340), (79900, 523908), (79947, 523600), (80325, 521136), (80784, 518175), (80850, 517752), (82467, 507600), (82620, 506660), (82908, 504900), (83160, 503370), (83300, 502524), (83754, 499800), (83895, 498960), (84150, 497448), (84600, 494802), (85050, 492184), (85680, 488565), (86292, 485100), (86856, 481950), (87318, 479400), (87890, 476280), (88200, 474606), (88830, 471240), (89100, 469812), (89488, 467775), (89964, 465300), (90475, 462672), (90882, 460600), (91368, 458150), (91630, 456840), (91800, 455994), (92120, 454410), (92400, 453033), (93060, 449820), (93555, 447440), (94248, 444150), (95175, 439824), (95256, 439450), (95880, 436590), (96390, 434280), (97020, 431460), (97200, 430661), (97713, 428400), (98175, 426384), (98700, 424116), (99225, 421872), (99792, 419475), (99960, 418770), (100674, 415800), (100980, 414540), (101332, 413100), (101520, 412335), (103275, 405328), (103400, 404838), (103635, 403920), (103950, 402696), (104720, 399735), (105468, 396900), (105840, 395505), (106029, 394800), (106596, 392700), (106920, 391510), (107100, 390852), (107800, 388314), (107865, 388080), (108570, 385560), (109956, 380700), (110160, 379995), (110544, 378675), (111672, 374850), (111860, 374220), (112200, 373086), (112455, 372240), (113400, 369138), (114210, 366520), (115056, 363825), (115150, 363528), (115668, 361900), (116325, 359856), (116424, 359550), (117453, 356400), (117810, 355320), (118440, 353430), (118800, 352359), (119070, 351560), (119850, 349272), (119952, 348975), (121176, 345450), (121275, 345168), (123046, 340200), (124080, 337365), (124362, 336600), (124740, 335580), (124950, 335016), (125631, 333200), (126225, 331632), (126665, 330480), (126900, 329868), (128520, 325710), (129360, 323595), (129438, 323400), (130284, 321300), (130900, 319788), (130977, 319600), (131600, 318087), (131835, 317520), (132300, 316404), (133245, 314160), (133650, 313208), (134232, 311850), (134640, 310905), (134946, 310200), (136080, 307615), (137445, 304560), (137700, 303996), (138180, 302940), (138600, 302022), (139590, 299880), (139825, 299376), (140624, 297675), (141372, 296100), (142128, 294525), (142800, 293139), (143820, 291060), (144585, 289520), (144760, 289170), (145530, 287640), (146608, 285525), (148050, 282744), (149688, 279650), (149940, 279180), (151011, 277200), (151470, 276360), (151998, 275400), (152280, 274890), (154224, 271425), (155100, 269892), (155925, 268464), (156604, 267300), (157080, 266490), (158202, 264600), (158760, 263670), (159800, 261954), (159894, 261800), (160650, 260568), (161700, 258876), (162855, 257040), (164934, 253800), (165240, 253330), (165816, 252450), (166320, 251685), (166600, 251262), (167508, 249900), (167790, 249480), (168300, 248724), (169200, 247401), (170100, 246092), (172584, 242550), (172725, 242352), (173712, 240975), (174636, 239700), (175780, 238140), (176400, 237303), (176715, 236880), (177660, 235620), (178200, 234906), (179775, 232848), (179928, 232650), (180950, 231336), (181764, 230300), (182736, 229075), (183260, 228420), (183600, 227997), (184240, 227205), (184569, 226800), (186120, 224910), (186543, 224400), (187110, 223720), (187425, 223344), (188496, 222075), (190350, 219912), (190512, 219725), (191760, 218295), (192780, 217140), (194040, 215730), (194157, 215600), (195426, 214200), (195755, 213840), (196350, 213192), (197400, 212058), (198450, 210936), (199920, 209385), (201348, 207900), (201960, 207270), (202419, 206800), (202664, 206550)]