87525975600

素因数分解:

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

素因数の和:134

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 27, 28, 30, 34, 35, 36, 40, 42, 45, 46, 47, 48, 49, 50, 51, 54, 56, 60, 63, 68, 69, 70, 72, 75, 80, 81, 84, 85, 90, 92, 94, 98, 100, 102, 105, 108, 112, 115, 119, 120, 126, 135, 136, 138, 140, 141, 144, 147, 150, 153, 161, 162, 168, 170, 175, 180, 184, 188, 189, 196, 200, 204, 207, 210, 216, 225, 230, 235, 238, 240, 243, 245, 252, 255, 270, 272, 276, 280, 282, 294, 300, 306, 315, 322, 324, 329, 336, 340, 345, 350, 357, 360, 368, 376, 378, 391, 392, 400, 405, 408, 414, 420, 423, 425, 432, 441, 450, 459, 460, 470, 476, 483, 486, 490, 504, 510, 525, 540, 552, 560, 564, 567, 575, 588, 595, 600, 612, 621, 630, 644, 648, 658, 675, 680, 690, 700, 705, 714, 720, 735, 752, 756, 765, 782, 784, 799, 805, 810, 816, 828, 833, 840, 846, 850, 882, 900, 918, 920, 940, 945, 952, 966, 972, 980, 987, 1008, 1020, 1035, 1050, 1071, 1080, 1081, 1104, 1127, 1128, 1134, 1150, 1173, 1175, 1176, 1190, 1200, 1215, 1224, 1225, 1242, 1260, 1269, 1275, 1288, 1296, 1316, 1323, 1350, 1360, 1377, 1380, 1400, 1410, 1428, 1449, 1470, 1512, 1530, 1564, 1575, 1598, 1610, 1620, 1645, 1656, 1666, 1680, 1692, 1700, 1701, 1725, 1764, 1785, 1800, 1836, 1840, 1863, 1880, 1890, 1904, 1932, 1944, 1955, 1960, 1974, 2025, 2040, 2070, 2100, 2115, 2142, 2160, 2162, 2205, 2254, 2256, 2268, 2295, 2300, 2303, 2346, 2350, 2352, 2380, 2397, 2415, 2430, 2448, 2450, 2484, 2499, 2520, 2538, 2550, 2576, 2632, 2646, 2700, 2737, 2754, 2760, 2800, 2820, 2835, 2856, 2898, 2940, 2961, 2975, 3024, 3060, 3105, 3128, 3150, 3196, 3213, 3220, 3240, 3243, 3290, 3312, 3332, 3381, 3384, 3400, 3402, 3450, 3519, 3525, 3528, 3570, 3600, 3672, 3675, 3726, 3760, 3780, 3807, 3825, 3864, 3888, 3910, 3920, 3948, 3969, 3995, 4025, 4050, 4080, 4131, 4140, 4165, 4200, 4230, 4284, 4324, 4347, 4410, 4508, 4536, 4590, 4600, 4606, 4692, 4700, 4725, 4760, 4794, 4830, 4860, 4900, 4935, 4968, 4998, 5040, 5076, 5100, 5175, 5264, 5292, 5355, 5400, 5405, 5474, 5508, 5520, 5589, 5593, 5635, 5640, 5670, 5712, 5796, 5865, 5880, 5922, 5950, 6075, 6120, 6210, 6256, 6300, 6345, 6392, 6426, 6440, 6480, 6486, 6580, 6615, 6664, 6762, 6768, 6800, 6804, 6885, 6900, 6909, 7038, 7050, 7056, 7140, 7191, 7245, 7344, 7350, 7452, 7497, 7560, 7567, 7614, 7650, 7728, 7820, 7896, 7938, 7990, 8050, 8100, 8211, 8225, 8262, 8280, 8330, 8400, 8460, 8505, 8568, 8648, 8694, 8820, 8883, 8925, 9016, 9072, 9180, 9200, 9212, 9315, 9384, 9400, 9450, 9520, 9588, 9639, 9660, 9720, 9729, 9775, 9800, 9870, 9936, 9996, 10143, 10152, 10200, 10350, 10557, 10575, 10584, 10710, 10800, 10810, 10948, 11016, 11025, 11178, 11186, 11270, 11280, 11340, 11421, 11475, 11515, 11592, 11730, 11760, 11844, 11900, 11907, 11985, 12075, 12150, 12240, 12420, 12495, 12600, 12690, 12784, 12852, 12880, 12972, 13041, 13160, 13230, 13328, 13524, 13608, 13685, 13770, 13800, 13818, 14076, 14100, 14175, 14280, 14382, 14490, 14700, 14805, 14904, 14994, 15120, 15134, 15228, 15300, 15525, 15640, 15792, 15876, 15980, 16065, 16100, 16200, 16215, 16422, 16450, 16524, 16560, 16660, 16779, 16905, 16920, 17010, 17136, 17296, 17388, 17595, 17640, 17766, 17850, 18032, 18360, 18377, 18424, 18630, 18768, 18800, 18900, 19035, 19159, 19176, 19278, 19320, 19440, 19458, 19550, 19600, 19740, 19845, 19975, 19992, 20286, 20304, 20400, 20655, 20700, 20727, 20825, 21114, 21150, 21168, 21420, 21573, 21620, 21735, 21896, 22032, 22050, 22356, 22372, 22491, 22540, 22680, 22701, 22842, 22950, 23030, 23184, 23460, 23688, 23800, 23814, 23970, 24150, 24300, 24633, 24675, 24840, 24990, 25200, 25380, 25704, 25944, 26082, 26320, 26460, 26649, 26775, 27025, 27048, 27216, 27370, 27540, 27600, 27636, 27945, 27965, 28152, 28175, 28200, 28350, 28560, 28764, 28917, 28980, 29187, 29325, 29400, 29610, 29808, 29988, 30268, 30429, 30456, 30600, 31050, 31280, 31671, 31725, 31752, 31960, 32130, 32200, 32400, 32430, 32844, 32900, 33048, 33075, 33320, 33558, 33810, 33840, 34020, 34425, 34545, 34776, 35190, 35280, 35532, 35700, 35955, 36225, 36720, 36754, 36848, 37260, 37485, 37800, 37835, 38070, 38318, 38352, 38556, 38640, 38916, 39100, 39123, 39151, 39480, 39690, 39950, 39984, 40572, 41055, 41310, 41400, 41454, 41650, 42228, 42300, 42525, 42840, 43146, 43240, 43470, 43792, 44100, 44415, 44712, 44744, 44982, 45080, 45360, 45402, 45684, 45900, 46060, 46575, 46920, 47376, 47600, 47628, 47940, 48195, 48300, 48600, 48645, 49266, 49350, 49680, 49980, 50337, 50715, 50760, 51408, 51888, 52164, 52785, 52920, 52969, 53298, 53550, 54050, 54096, 54740, 55080, 55131, 55272, 55890, 55930, 56304, 56350, 56400, 56700, 57105, 57477, 57528, 57575, 57834, 57960, 58374, 58650, 58800, 59220, 59535, 59925, 59976, 60536, 60858, 60912, 61200, 62100, 62181, 62475, 63342, 63450, 63504, 63920, 64260, 64400, 64719, 64860, 65205, 65688, 65800, 66096, 66150, 66640, 67116, 67473, 67620, 68040, 68103, 68425, 68850, 69090, 69552, 70380, 71064, 71400, 71910, 72450, 73508, 73899, 74025, 74520, 74970, 75600, 75670, 76140, 76636, 77112, 77832, 78200, 78246, 78302, 78960, 79380, 79900, 79947, 80325, 81075, 81144, 82110, 82620, 82800, 82908, 83300, 83895, 84456, 84525, 84600, 85050, 85680, 86292, 86480, 86940, 87561, 87975, 88200, 88830, 89424, 89488, 89964, 90160, 90804, 91287, 91368, 91800, 91885, 92120, 93150, 93840, 95013, 95175, 95256, 95795, 95880, 96390, 96600, 97200, 97290, 98532, 98700, 99225, 99960, 100674, 101430, 101520, 103275, 103635, 104328, 105570, 105840, 105938, 106596, 107100, 107865, 108100, 108675, 109480, 110160, 110262, 110544, 111780, 111860, 112455, 112700, 113400, 113505, 114210, 114954, 115056, 115150, 115668, 115920, 116748, 117300, 117453, 118440, 119070, 119850, 119952, 121072, 121716, 123165, 124200, 124362, 124950, 126684, 126900, 128520, 128639, 129438, 129720, 130410, 131376, 131600, 132300, 133245, 134232, 134946, 135240, 136080, 136206, 136850, 137700, 138180, 139725, 139825, 140760, 142128, 142800, 143820, 144585, 144900, 145935, 147016, 147798, 148050, 149040, 149940, 151011, 151340, 152145, 152280, 153272, 154224, 155664, 156400, 156492, 156604, 158355, 158760, 158907, 159800, 159894, 160650, 162150, 162288, 164220, 165240, 165393, 165816, 166600, 167790, 168912, 169050, 169200, 170100, 172431, 172584, 172725, 173880, 175122, 175950, 176400, 177660, 179775, 179928, 181608, 182574, 182736, 183600, 183770, 184240, 186300, 186543, 187425, 189175, 190026, 190350, 190512, 191590, 191760, 192780, 193200, 194157, 194580, 195615, 195755, 197064, 197400, 198450, 199920, 201348, 202419, 202860, 204309, 205275, 206550, 207270, 208656, 211140, 211876, 213192, 214200, 215730, 216200, 217350, 218960, 220524, 221697, 222075, 223560, 223720, 224910, 225400, 226800, 227010, 228420, 229908, 230300, 231336, 233496, 234600, 234906, 236880, 238140, 239700, 240975, 243225, 243432, 246330, 248400, 248724, 249900, 251685, 253368, 253575, 253800, 257040, 257278, 258876, 259440, 260820, 262683, 263925, 264600, 264845, 266490, 268464, 269892, 270480, 272412, 273700, 273861, 275400, 275655, 276360, 279450, 279650, 281520, 285525, 287385, 287640, 289170, 289800, 291870, 294032, 295596, 296100, 297675, 299880, 302022, 302680, 304290, 304560, 306544, 310905, 312984, 313208, 316710, 317520, 317814, 319600, 319788, 321300, 323595, 324300, 326025, 328440, 330480, 330786, 331632, 333200, 335580, 337365, 338100, 340200, 340515, 344862, 345168, 345450, 347760, 350244, 351900, 352359, 355320, 359550, 359856, 363216, 365148, 367540, 369495, 372600, 373086, 374850, 378350, 380052, 380700, 383180, 385560, 385917, 388314, 389160, 391230, 391510, 394128, 394800, 396900, 399735, 402696, 404838, 405720, 408618, 410550, 413100, 414540, 419475, 422280, 423752, 426384, 428400, 431460, 432400, 434700, 437805, 441048, 443394, 444150, 447120, 447440, 449820, 450800, 453033, 454020, 456435, 456840, 459425, 459816, 460600, 462672, 466992, 469200, 469812, 475065, 476280, 476721, 478975, 479400, 481950, 486450, 486864, 492660, 496179, 497448, 499800, 503370, 506736, 507150, 507600, 514556, 517293, 517752, 518175, 521640, 525366, 527850, 529200, 529690, 532980, 539325, 539784, 544824, 547400, 547722, 550800, 551310, 552720, 558900, 559300, 559629, 562275, 567525, 571050, 574770, 575280, 578340, 579600, 583740, 587265, 591192, 592200, 595350, 599760, 604044, 605360, 608580, 612927, 615825, 621810, 625968, 626416, 633420, 635628, 639576, 642600, 643195, 647190, 648600, 652050, 656880, 661572, 665091, 666225, 671160, 674730, 676200, 680400, 681030, 689724, 690900, 700488, 703800, 704718, 710640, 719100, 722925, 729675, 730296, 735080, 738990, 745200, 746172, 749700, 755055, 756700, 760104, 760725, 761400, 766360, 771120, 771834, 776628, 778320, 782460, 783020, 791775, 793800, 794535, 799470, 805392, 809676, 811440, 817236, 821100, 826200, 826965, 829080, 838950, 844560, 847504, 862155, 862920, 869400, 875610, 882096, 886788, 888300, 899640, 900473, 906066, 908040, 912870, 913680, 918850, 919632, 921200, 932715, 939624, 950130, 952560, 953442, 957950, 958800, 963900, 970785, 972900, 978075, 978775, 985320, 992358, 994896, 999600, 1006740, 1012095, 1014300, 1021545, 1029112, 1034586, 1035504, 1036350, 1043280, 1050732, 1055700, 1057077, 1059380, 1065960, 1078650, 1079568, 1089648, 1094800, 1095444, 1102620, 1108485, 1117800, 1118600, 1119258, 1124550, 1135050, 1142100, 1149540, 1156680, 1157751, 1167480, 1174530, 1182384, 1184400, 1190700, 1208088, 1217160, 1225854, 1231650, 1243620, 1258425, 1266840, 1271256, 1279152, 1285200, 1286390, 1294380, 1297200, 1304100, 1313415, 1323144, 1324225, 1330182, 1332450, 1342320, 1349460, 1352400, 1359099, 1362060, 1369305, 1378275, 1379448, 1381800, 1400976, 1407600, 1409436, 1430163, 1436925, 1438200, 1445850, 1459350, 1460592, 1470160, 1477980, 1488537, 1492344, 1499400, 1510110, 1513400, 1520208, 1521450, 1522800, 1532720, 1543668, 1551879, 1553256, 1554525, 1564920, 1566040, 1583550, 1587600, 1589070, 1598940, 1617975, 1619352, 1634472, 1642200, 1652400, 1653930, 1658160, 1677900, 1686825, 1702575, 1724310, 1725840, 1738800, 1751220, 1761795, 1773576, 1776600, 1799280, 1800946, 1812132, 1816080, 1825740, 1837700, 1838781, 1847475, 1865430, 1879248, 1900260, 1906884, 1915900, 1927800, 1929585, 1941570, 1945800, 1956150, 1957550, 1970640, 1984716, 1998675, 2013480, 2024190, 2028600, 2043090, 2058224, 2069172, 2072700, 2101464, 2111400, 2114154, 2118760, 2131920, 2157300, 2189025, 2190888, 2205240, 2216970, 2235600, 2237200, 2238516, 2249100, 2265165, 2270100, 2282175, 2284200, 2299080, 2313360, 2315502, 2334960, 2349060, 2375325, 2381400, 2383605, 2416176, 2434320, 2451708, 2463300, 2480895, 2487240, 2516850, 2533680, 2542512, 2572780, 2586465, 2588760, 2608200, 2626830, 2646288, 2648450, 2660364, 2664900, 2698920, 2701419, 2718198, 2724120, 2738610, 2756550, 2758896, 2763600, 2798145, 2818872, 2860326, 2873850, 2876400, 2891700, 2918700, 2936325, 2955960, 2977074, 2984688, 2998800, 3020220, 3026800, 3042900, 3064635, 3087336, 3103758, 3106512, 3109050, 3129840, 3132080, 3167100, 3171231, 3178140, 3197880, 3215975, 3235950, 3238704, 3268944, 3284400, 3307860, 3325455, 3355800, 3373650, 3405150, 3448620, 3473253, 3502440, 3523590, 3547152, 3553200, 3601892, 3624264, 3651480, 3675400, 3677562, 3694950, 3730860, 3775275, 3800520, 3813768, 3831800, 3855600, 3859170, 3883140, 3891600, 3912300, 3915100, 3969432, 3972675, 3997350, 4026960, 4048380, 4057200, 4086180, 4134825, 4138344, 4145400, 4202928, 4222800, 4228308, 4237520, 4290489, 4310775, 4314600, 4378050, 4381776, 4410480, 4433940, 4465611, 4477032, 4498200, 4502365, 4530330, 4540200, 4564350, 4568400, 4598160, 4631004, 4655637, 4663575, 4698120, 4750650, 4762800, 4767210, 4853925, 4903416, 4926600, 4961790, 4974480, 5033700, 5060475, 5107725, 5145560, 5172930, 5177520, 5216400, 5253660, 5285385, 5296900, 5320728, 5329800, 5397840, 5402838, 5436396, 5448240, 5477220, 5513100, 5542425, 5596290, 5637744, 5720652, 5747700, 5783400, 5788755, 5837400, 5872650, 5911920, 5954148, 6040440, 6085800, 6129270, 6174672, 6207516, 6218100, 6334200, 6342462, 6356280, 6395760, 6431950, 6471900, 6567075, 6615720, 6650910, 6711600, 6747300, 6795495, 6810300, 6846525, 6897240, 6946506, 7004880, 7047180, 7150815, 7203784, 7248528, 7302960, 7350800, 7355124, 7389900, 7442685, 7461720, 7550550, 7601040, 7627536, 7663600, 7718340, 7759395, 7766280, 7824600, 7830200, 7938864, 7945350, 7994700, 8096760, 8104257, 8172360, 8269650, 8276688, 8290800, 8456616, 8580978, 8621550, 8629200, 8756100, 8808975, 8867880, 8931222, 8954064, 8996400, 9004730, 9060660, 9080400, 9128700, 9193905, 9262008, 9311274, 9327150, 9396240, 9501300, 9513693, 9534420, 9647925, 9707850, 9806832, 9853200, 9923580, 10067400, 10120950, 10215450, 10291120, 10345860, 10419759, 10507320, 10570770, 10593800, 10641456, 10659600, 10805676, 10872792, 10954440, 11026200, 11084850, 11192580, 11325825, 11441304, 11495400, 11566800, 11577510, 11674800, 11745300, 11908296, 11918025, 12080880, 12171600, 12258540, 12404475, 12415032, 12436200, 12668400, 12684924, 12712560, 12863900, 12871467, 12932325, 12943800, 13134150, 13231440, 13301820, 13494600, 13507095, 13590990, 13620600, 13693050, 13794480, 13893012, 13990725, 14094360, 14301630, 14407568, 14710248, 14779800, 14885370, 14923440, 15101100, 15323175, 15436680, 15518790, 15532560, 15649200, 15660400, 15856155, 15890700, 15989400, 16193520, 16208514, 16344720, 16539300, 16627275, 16913232, 17161956, 17243100, 17366265, 17512200, 17617950, 17735760, 17862444, 18009460, 18121320, 18257400, 18387810, 18524016, 18622548, 18654300, 19002600, 19027386, 19068840, 19295850, 19415700, 19847160, 20134800, 20241900, 20430900, 20691720, 20839518, 21014640, 21141540, 21187600, 21452445, 21611352, 21745584, 21908880, 22052400, 22169700, 22328055, 22385160, 22511825, 22651650, 22882608, 22990800, 23155020, 23278185, 23490600, 23816592, 23836050, 24312771, 24517080, 24808950, 24830064, 24872400, 25369848, 25727800, 25742934, 25864650, 25887600, 26268300, 26426925, 26603640, 26989200, 27014190, 27181980, 27241200, 27386100, 27786024, 27981450, 28188720, 28603260, 28943775, 29420496, 29559600, 29770740, 30202200, 30646350, 30873360, 31037580, 31259277, 31712310, 31781400, 31978800, 32417028, 33078600, 33254550, 33977475, 34323912, 34486200, 34732530, 35024400, 35235900, 35724888, 35754075, 36018920, 36242640, 36514800, 36775620, 37213425, 37245096, 37308600, 38005200, 38054772, 38137680, 38591700, 38796975, 38831400, 39694320, 40483800, 40521285, 40861800, 41383440, 41679036, 42283080, 42904890, 43222704, 44339400, 44656110, 44770320, 45023650, 45303300, 45969525, 46310040, 46556370, 46981200, 47568465, 47672100, 48625542, 49034160, 49617900, 50739696, 51455600, 51485868, 51729300, 52098795, 52536600, 52853850, 53207280, 54028380, 54363960, 54772200, 55572048, 55962900, 57206520, 57887550, 59541480, 60404400, 61292700, 62075160, 62518554, 63424620, 63562800, 64357335, 64834056, 66157200, 66509100, 67535475, 67954950, 68647824, 68972400, 69465060, 70471800, 71449776, 71508150, 72037840, 72938313, 73551240, 74426850, 74490192, 74617200, 76109544, 77183400, 77593950, 77662800, 79280775, 80967600, 81042570, 81723600, 83358072, 84566160, 85809780, 86831325, 88678800, 89312220, 90047300, 90606600, 91939050, 92620080, 93112740, 95136930, 95344200, 97251084, 99235800, 102971736, 103458600, 104197590, 105073200, 105707700, 107262225, 108056760, 108727920, 109544400, 111640275, 111925800, 114413040, 115775100, 116390925, 119082960, 121563855, 122585400, 124150320, 125037108, 126849240, 128714670, 129668112, 133018200, 135070950, 135909900, 138930120, 140943600, 143016300, 145876626, 147102480, 148853700, 152219088, 154366800, 155187900, 156296385, 158561550, 162085140, 166716144, 171619560, 173662650, 178624440, 180094600, 181213200, 183878100, 186225480, 190273860, 190688400, 194502168, 198471600, 202606425, 205943472, 206917200, 208395180, 211415400, 214524450, 216113520, 218814939, 223280550, 223851600, 231550200, 232781850, 237842325, 243127710, 245170800, 250074216, 253698480, 257429340, 260493975, 266036400, 270141900, 271819800, 277860240, 286032600, 291753252, 297707400, 310375800, 312592770, 317123100, 321786675, 324170280, 343239120, 347325300, 357248880, 360189200, 364691565, 367756200, 372450960, 380547720, 389004336, 405212850, 416790360, 422830800, 429048900, 437629878, 446561100, 463100400, 465563700, 475684650, 486255420, 500148432, 514858680, 520987950, 540283800, 543639600, 572065200, 583506504, 595414800, 607819275, 620751600, 625185540, 634246200, 643573350, 648340560, 694650600, 729383130, 735512400, 761095440, 781481925, 810425700, 833580720, 858097800, 875259756, 893122200, 931127400, 951369300, 972510840, 1029717360, 1041975900, 1080567600, 1094074695, 1167013008, 1215638550, 1250371080, 1268492400, 1287146700, 1389301200, 1458766260, 1562963850, 1620851400, 1716195600, 1750519512, 1786244400, 1823457825, 1862254800, 1902738600, 1945021680, 2083951800, 2188149390, 2431277100, 2500742160, 2574293400, 2917532520, 3125927700, 3241702800, 3501039024, 3646915650, 3805477200, 4167903600, 4376298780, 4862554200, 5148586800, 5470373475, 5835065040, 6251855400, 7293831300, 8752597560, 9725108400, 10940746950, 12503710800, 14587662600, 17505195120, 21881493900, 29175325200, 43762987800, 87525975600]

約数ペア:

[(1, 87525975600), (2, 43762987800), (3, 29175325200), (4, 21881493900), (5, 17505195120), (6, 14587662600), (7, 12503710800), (8, 10940746950), (9, 9725108400), (10, 8752597560), (12, 7293831300), (14, 6251855400), (15, 5835065040), (16, 5470373475), (17, 5148586800), (18, 4862554200), (20, 4376298780), (21, 4167903600), (23, 3805477200), (24, 3646915650), (25, 3501039024), (27, 3241702800), (28, 3125927700), (30, 2917532520), (34, 2574293400), (35, 2500742160), (36, 2431277100), (40, 2188149390), (42, 2083951800), (45, 1945021680), (46, 1902738600), (47, 1862254800), (48, 1823457825), (49, 1786244400), (50, 1750519512), (51, 1716195600), (54, 1620851400), (56, 1562963850), (60, 1458766260), (63, 1389301200), (68, 1287146700), (69, 1268492400), (70, 1250371080), (72, 1215638550), (75, 1167013008), (80, 1094074695), (81, 1080567600), (84, 1041975900), (85, 1029717360), (90, 972510840), (92, 951369300), (94, 931127400), (98, 893122200), (100, 875259756), (102, 858097800), (105, 833580720), (108, 810425700), (112, 781481925), (115, 761095440), (119, 735512400), (120, 729383130), (126, 694650600), (135, 648340560), (136, 643573350), (138, 634246200), (140, 625185540), (141, 620751600), (144, 607819275), (147, 595414800), (150, 583506504), (153, 572065200), (161, 543639600), (162, 540283800), (168, 520987950), (170, 514858680), (175, 500148432), (180, 486255420), (184, 475684650), (188, 465563700), (189, 463100400), (196, 446561100), (200, 437629878), (204, 429048900), (207, 422830800), (210, 416790360), (216, 405212850), (225, 389004336), (230, 380547720), (235, 372450960), (238, 367756200), (240, 364691565), (243, 360189200), (245, 357248880), (252, 347325300), (255, 343239120), (270, 324170280), (272, 321786675), (276, 317123100), (280, 312592770), (282, 310375800), (294, 297707400), (300, 291753252), (306, 286032600), (315, 277860240), (322, 271819800), (324, 270141900), (329, 266036400), (336, 260493975), (340, 257429340), (345, 253698480), (350, 250074216), (357, 245170800), (360, 243127710), (368, 237842325), (376, 232781850), (378, 231550200), (391, 223851600), (392, 223280550), (400, 218814939), (405, 216113520), (408, 214524450), (414, 211415400), (420, 208395180), (423, 206917200), (425, 205943472), (432, 202606425), (441, 198471600), (450, 194502168), (459, 190688400), (460, 190273860), (470, 186225480), (476, 183878100), (483, 181213200), (486, 180094600), (490, 178624440), (504, 173662650), (510, 171619560), (525, 166716144), (540, 162085140), (552, 158561550), (560, 156296385), (564, 155187900), (567, 154366800), (575, 152219088), (588, 148853700), (595, 147102480), (600, 145876626), (612, 143016300), (621, 140943600), (630, 138930120), (644, 135909900), (648, 135070950), (658, 133018200), (675, 129668112), (680, 128714670), (690, 126849240), (700, 125037108), (705, 124150320), (714, 122585400), (720, 121563855), (735, 119082960), (752, 116390925), (756, 115775100), (765, 114413040), (782, 111925800), (784, 111640275), (799, 109544400), (805, 108727920), (810, 108056760), (816, 107262225), (828, 105707700), (833, 105073200), (840, 104197590), (846, 103458600), (850, 102971736), (882, 99235800), (900, 97251084), (918, 95344200), (920, 95136930), (940, 93112740), (945, 92620080), (952, 91939050), (966, 90606600), (972, 90047300), (980, 89312220), (987, 88678800), (1008, 86831325), (1020, 85809780), (1035, 84566160), (1050, 83358072), (1071, 81723600), (1080, 81042570), (1081, 80967600), (1104, 79280775), (1127, 77662800), (1128, 77593950), (1134, 77183400), (1150, 76109544), (1173, 74617200), (1175, 74490192), (1176, 74426850), (1190, 73551240), (1200, 72938313), (1215, 72037840), (1224, 71508150), (1225, 71449776), (1242, 70471800), (1260, 69465060), (1269, 68972400), (1275, 68647824), (1288, 67954950), (1296, 67535475), (1316, 66509100), (1323, 66157200), (1350, 64834056), (1360, 64357335), (1377, 63562800), (1380, 63424620), (1400, 62518554), (1410, 62075160), (1428, 61292700), (1449, 60404400), (1470, 59541480), (1512, 57887550), (1530, 57206520), (1564, 55962900), (1575, 55572048), (1598, 54772200), (1610, 54363960), (1620, 54028380), (1645, 53207280), (1656, 52853850), (1666, 52536600), (1680, 52098795), (1692, 51729300), (1700, 51485868), (1701, 51455600), (1725, 50739696), (1764, 49617900), (1785, 49034160), (1800, 48625542), (1836, 47672100), (1840, 47568465), (1863, 46981200), (1880, 46556370), (1890, 46310040), (1904, 45969525), (1932, 45303300), (1944, 45023650), (1955, 44770320), (1960, 44656110), (1974, 44339400), (2025, 43222704), (2040, 42904890), (2070, 42283080), (2100, 41679036), (2115, 41383440), (2142, 40861800), (2160, 40521285), (2162, 40483800), (2205, 39694320), (2254, 38831400), (2256, 38796975), (2268, 38591700), (2295, 38137680), (2300, 38054772), (2303, 38005200), (2346, 37308600), (2350, 37245096), (2352, 37213425), (2380, 36775620), (2397, 36514800), (2415, 36242640), (2430, 36018920), (2448, 35754075), (2450, 35724888), (2484, 35235900), (2499, 35024400), (2520, 34732530), (2538, 34486200), (2550, 34323912), (2576, 33977475), (2632, 33254550), (2646, 33078600), (2700, 32417028), (2737, 31978800), (2754, 31781400), (2760, 31712310), (2800, 31259277), (2820, 31037580), (2835, 30873360), (2856, 30646350), (2898, 30202200), (2940, 29770740), (2961, 29559600), (2975, 29420496), (3024, 28943775), (3060, 28603260), (3105, 28188720), (3128, 27981450), (3150, 27786024), (3196, 27386100), (3213, 27241200), (3220, 27181980), (3240, 27014190), (3243, 26989200), (3290, 26603640), (3312, 26426925), (3332, 26268300), (3381, 25887600), (3384, 25864650), (3400, 25742934), (3402, 25727800), (3450, 25369848), (3519, 24872400), (3525, 24830064), (3528, 24808950), (3570, 24517080), (3600, 24312771), (3672, 23836050), (3675, 23816592), (3726, 23490600), (3760, 23278185), (3780, 23155020), (3807, 22990800), (3825, 22882608), (3864, 22651650), (3888, 22511825), (3910, 22385160), (3920, 22328055), (3948, 22169700), (3969, 22052400), (3995, 21908880), (4025, 21745584), (4050, 21611352), (4080, 21452445), (4131, 21187600), (4140, 21141540), (4165, 21014640), (4200, 20839518), (4230, 20691720), (4284, 20430900), (4324, 20241900), (4347, 20134800), (4410, 19847160), (4508, 19415700), (4536, 19295850), (4590, 19068840), (4600, 19027386), (4606, 19002600), (4692, 18654300), (4700, 18622548), (4725, 18524016), (4760, 18387810), (4794, 18257400), (4830, 18121320), (4860, 18009460), (4900, 17862444), (4935, 17735760), (4968, 17617950), (4998, 17512200), (5040, 17366265), (5076, 17243100), (5100, 17161956), (5175, 16913232), (5264, 16627275), (5292, 16539300), (5355, 16344720), (5400, 16208514), (5405, 16193520), (5474, 15989400), (5508, 15890700), (5520, 15856155), (5589, 15660400), (5593, 15649200), (5635, 15532560), (5640, 15518790), (5670, 15436680), (5712, 15323175), (5796, 15101100), (5865, 14923440), (5880, 14885370), (5922, 14779800), (5950, 14710248), (6075, 14407568), (6120, 14301630), (6210, 14094360), (6256, 13990725), (6300, 13893012), (6345, 13794480), (6392, 13693050), (6426, 13620600), (6440, 13590990), (6480, 13507095), (6486, 13494600), (6580, 13301820), (6615, 13231440), (6664, 13134150), (6762, 12943800), (6768, 12932325), (6800, 12871467), (6804, 12863900), (6885, 12712560), (6900, 12684924), (6909, 12668400), (7038, 12436200), (7050, 12415032), (7056, 12404475), (7140, 12258540), (7191, 12171600), (7245, 12080880), (7344, 11918025), (7350, 11908296), (7452, 11745300), (7497, 11674800), (7560, 11577510), (7567, 11566800), (7614, 11495400), (7650, 11441304), (7728, 11325825), (7820, 11192580), (7896, 11084850), (7938, 11026200), (7990, 10954440), (8050, 10872792), (8100, 10805676), (8211, 10659600), (8225, 10641456), (8262, 10593800), (8280, 10570770), (8330, 10507320), (8400, 10419759), (8460, 10345860), (8505, 10291120), (8568, 10215450), (8648, 10120950), (8694, 10067400), (8820, 9923580), (8883, 9853200), (8925, 9806832), (9016, 9707850), (9072, 9647925), (9180, 9534420), (9200, 9513693), (9212, 9501300), (9315, 9396240), (9384, 9327150), (9400, 9311274), (9450, 9262008), (9520, 9193905), (9588, 9128700), (9639, 9080400), (9660, 9060660), (9720, 9004730), (9729, 8996400), (9775, 8954064), (9800, 8931222), (9870, 8867880), (9936, 8808975), (9996, 8756100), (10143, 8629200), (10152, 8621550), (10200, 8580978), (10350, 8456616), (10557, 8290800), (10575, 8276688), (10584, 8269650), (10710, 8172360), (10800, 8104257), (10810, 8096760), (10948, 7994700), (11016, 7945350), (11025, 7938864), (11178, 7830200), (11186, 7824600), (11270, 7766280), (11280, 7759395), (11340, 7718340), (11421, 7663600), (11475, 7627536), (11515, 7601040), (11592, 7550550), (11730, 7461720), (11760, 7442685), (11844, 7389900), (11900, 7355124), (11907, 7350800), (11985, 7302960), (12075, 7248528), (12150, 7203784), (12240, 7150815), (12420, 7047180), (12495, 7004880), (12600, 6946506), (12690, 6897240), (12784, 6846525), (12852, 6810300), (12880, 6795495), (12972, 6747300), (13041, 6711600), (13160, 6650910), (13230, 6615720), (13328, 6567075), (13524, 6471900), (13608, 6431950), (13685, 6395760), (13770, 6356280), (13800, 6342462), (13818, 6334200), (14076, 6218100), (14100, 6207516), (14175, 6174672), (14280, 6129270), (14382, 6085800), (14490, 6040440), (14700, 5954148), (14805, 5911920), (14904, 5872650), (14994, 5837400), (15120, 5788755), (15134, 5783400), (15228, 5747700), (15300, 5720652), (15525, 5637744), (15640, 5596290), (15792, 5542425), (15876, 5513100), (15980, 5477220), (16065, 5448240), (16100, 5436396), (16200, 5402838), (16215, 5397840), (16422, 5329800), (16450, 5320728), (16524, 5296900), (16560, 5285385), (16660, 5253660), (16779, 5216400), (16905, 5177520), (16920, 5172930), (17010, 5145560), (17136, 5107725), (17296, 5060475), (17388, 5033700), (17595, 4974480), (17640, 4961790), (17766, 4926600), (17850, 4903416), (18032, 4853925), (18360, 4767210), (18377, 4762800), (18424, 4750650), (18630, 4698120), (18768, 4663575), (18800, 4655637), (18900, 4631004), (19035, 4598160), (19159, 4568400), (19176, 4564350), (19278, 4540200), (19320, 4530330), (19440, 4502365), (19458, 4498200), (19550, 4477032), (19600, 4465611), (19740, 4433940), (19845, 4410480), (19975, 4381776), (19992, 4378050), (20286, 4314600), (20304, 4310775), (20400, 4290489), (20655, 4237520), (20700, 4228308), (20727, 4222800), (20825, 4202928), (21114, 4145400), (21150, 4138344), (21168, 4134825), (21420, 4086180), (21573, 4057200), (21620, 4048380), (21735, 4026960), (21896, 3997350), (22032, 3972675), (22050, 3969432), (22356, 3915100), (22372, 3912300), (22491, 3891600), (22540, 3883140), (22680, 3859170), (22701, 3855600), (22842, 3831800), (22950, 3813768), (23030, 3800520), (23184, 3775275), (23460, 3730860), (23688, 3694950), (23800, 3677562), (23814, 3675400), (23970, 3651480), (24150, 3624264), (24300, 3601892), (24633, 3553200), (24675, 3547152), (24840, 3523590), (24990, 3502440), (25200, 3473253), (25380, 3448620), (25704, 3405150), (25944, 3373650), (26082, 3355800), (26320, 3325455), (26460, 3307860), (26649, 3284400), (26775, 3268944), (27025, 3238704), (27048, 3235950), (27216, 3215975), (27370, 3197880), (27540, 3178140), (27600, 3171231), (27636, 3167100), (27945, 3132080), (27965, 3129840), (28152, 3109050), (28175, 3106512), (28200, 3103758), (28350, 3087336), (28560, 3064635), (28764, 3042900), (28917, 3026800), (28980, 3020220), (29187, 2998800), (29325, 2984688), (29400, 2977074), (29610, 2955960), (29808, 2936325), (29988, 2918700), (30268, 2891700), (30429, 2876400), (30456, 2873850), (30600, 2860326), (31050, 2818872), (31280, 2798145), (31671, 2763600), (31725, 2758896), (31752, 2756550), (31960, 2738610), (32130, 2724120), (32200, 2718198), (32400, 2701419), (32430, 2698920), (32844, 2664900), (32900, 2660364), (33048, 2648450), (33075, 2646288), (33320, 2626830), (33558, 2608200), (33810, 2588760), (33840, 2586465), (34020, 2572780), (34425, 2542512), (34545, 2533680), (34776, 2516850), (35190, 2487240), (35280, 2480895), (35532, 2463300), (35700, 2451708), (35955, 2434320), (36225, 2416176), (36720, 2383605), (36754, 2381400), (36848, 2375325), (37260, 2349060), (37485, 2334960), (37800, 2315502), (37835, 2313360), (38070, 2299080), (38318, 2284200), (38352, 2282175), (38556, 2270100), (38640, 2265165), (38916, 2249100), (39100, 2238516), (39123, 2237200), (39151, 2235600), (39480, 2216970), (39690, 2205240), (39950, 2190888), (39984, 2189025), (40572, 2157300), (41055, 2131920), (41310, 2118760), (41400, 2114154), (41454, 2111400), (41650, 2101464), (42228, 2072700), (42300, 2069172), (42525, 2058224), (42840, 2043090), (43146, 2028600), (43240, 2024190), (43470, 2013480), (43792, 1998675), (44100, 1984716), (44415, 1970640), (44712, 1957550), (44744, 1956150), (44982, 1945800), (45080, 1941570), (45360, 1929585), (45402, 1927800), (45684, 1915900), (45900, 1906884), (46060, 1900260), (46575, 1879248), (46920, 1865430), (47376, 1847475), (47600, 1838781), (47628, 1837700), (47940, 1825740), (48195, 1816080), (48300, 1812132), (48600, 1800946), (48645, 1799280), (49266, 1776600), (49350, 1773576), (49680, 1761795), (49980, 1751220), (50337, 1738800), (50715, 1725840), (50760, 1724310), (51408, 1702575), (51888, 1686825), (52164, 1677900), (52785, 1658160), (52920, 1653930), (52969, 1652400), (53298, 1642200), (53550, 1634472), (54050, 1619352), (54096, 1617975), (54740, 1598940), (55080, 1589070), (55131, 1587600), (55272, 1583550), (55890, 1566040), (55930, 1564920), (56304, 1554525), (56350, 1553256), (56400, 1551879), (56700, 1543668), (57105, 1532720), (57477, 1522800), (57528, 1521450), (57575, 1520208), (57834, 1513400), (57960, 1510110), (58374, 1499400), (58650, 1492344), (58800, 1488537), (59220, 1477980), (59535, 1470160), (59925, 1460592), (59976, 1459350), (60536, 1445850), (60858, 1438200), (60912, 1436925), (61200, 1430163), (62100, 1409436), (62181, 1407600), (62475, 1400976), (63342, 1381800), (63450, 1379448), (63504, 1378275), (63920, 1369305), (64260, 1362060), (64400, 1359099), (64719, 1352400), (64860, 1349460), (65205, 1342320), (65688, 1332450), (65800, 1330182), (66096, 1324225), (66150, 1323144), (66640, 1313415), (67116, 1304100), (67473, 1297200), (67620, 1294380), (68040, 1286390), (68103, 1285200), (68425, 1279152), (68850, 1271256), (69090, 1266840), (69552, 1258425), (70380, 1243620), (71064, 1231650), (71400, 1225854), (71910, 1217160), (72450, 1208088), (73508, 1190700), (73899, 1184400), (74025, 1182384), (74520, 1174530), (74970, 1167480), (75600, 1157751), (75670, 1156680), (76140, 1149540), (76636, 1142100), (77112, 1135050), (77832, 1124550), (78200, 1119258), (78246, 1118600), (78302, 1117800), (78960, 1108485), (79380, 1102620), (79900, 1095444), (79947, 1094800), (80325, 1089648), (81075, 1079568), (81144, 1078650), (82110, 1065960), (82620, 1059380), (82800, 1057077), (82908, 1055700), (83300, 1050732), (83895, 1043280), (84456, 1036350), (84525, 1035504), (84600, 1034586), (85050, 1029112), (85680, 1021545), (86292, 1014300), (86480, 1012095), (86940, 1006740), (87561, 999600), (87975, 994896), (88200, 992358), (88830, 985320), (89424, 978775), (89488, 978075), (89964, 972900), (90160, 970785), (90804, 963900), (91287, 958800), (91368, 957950), (91800, 953442), (91885, 952560), (92120, 950130), (93150, 939624), (93840, 932715), (95013, 921200), (95175, 919632), (95256, 918850), (95795, 913680), (95880, 912870), (96390, 908040), (96600, 906066), (97200, 900473), (97290, 899640), (98532, 888300), (98700, 886788), (99225, 882096), (99960, 875610), (100674, 869400), (101430, 862920), (101520, 862155), (103275, 847504), (103635, 844560), (104328, 838950), (105570, 829080), (105840, 826965), (105938, 826200), (106596, 821100), (107100, 817236), (107865, 811440), (108100, 809676), (108675, 805392), (109480, 799470), (110160, 794535), (110262, 793800), (110544, 791775), (111780, 783020), (111860, 782460), (112455, 778320), (112700, 776628), (113400, 771834), (113505, 771120), (114210, 766360), (114954, 761400), (115056, 760725), (115150, 760104), (115668, 756700), (115920, 755055), (116748, 749700), (117300, 746172), (117453, 745200), (118440, 738990), (119070, 735080), (119850, 730296), (119952, 729675), (121072, 722925), (121716, 719100), (123165, 710640), (124200, 704718), (124362, 703800), (124950, 700488), (126684, 690900), (126900, 689724), (128520, 681030), (128639, 680400), (129438, 676200), (129720, 674730), (130410, 671160), (131376, 666225), (131600, 665091), (132300, 661572), (133245, 656880), (134232, 652050), (134946, 648600), (135240, 647190), (136080, 643195), (136206, 642600), (136850, 639576), (137700, 635628), (138180, 633420), (139725, 626416), (139825, 625968), (140760, 621810), (142128, 615825), (142800, 612927), (143820, 608580), (144585, 605360), (144900, 604044), (145935, 599760), (147016, 595350), (147798, 592200), (148050, 591192), (149040, 587265), (149940, 583740), (151011, 579600), (151340, 578340), (152145, 575280), (152280, 574770), (153272, 571050), (154224, 567525), (155664, 562275), (156400, 559629), (156492, 559300), (156604, 558900), (158355, 552720), (158760, 551310), (158907, 550800), (159800, 547722), (159894, 547400), (160650, 544824), (162150, 539784), (162288, 539325), (164220, 532980), (165240, 529690), (165393, 529200), (165816, 527850), (166600, 525366), (167790, 521640), (168912, 518175), (169050, 517752), (169200, 517293), (170100, 514556), (172431, 507600), (172584, 507150), (172725, 506736), (173880, 503370), (175122, 499800), (175950, 497448), (176400, 496179), (177660, 492660), (179775, 486864), (179928, 486450), (181608, 481950), (182574, 479400), (182736, 478975), (183600, 476721), (183770, 476280), (184240, 475065), (186300, 469812), (186543, 469200), (187425, 466992), (189175, 462672), (190026, 460600), (190350, 459816), (190512, 459425), (191590, 456840), (191760, 456435), (192780, 454020), (193200, 453033), (194157, 450800), (194580, 449820), (195615, 447440), (195755, 447120), (197064, 444150), (197400, 443394), (198450, 441048), (199920, 437805), (201348, 434700), (202419, 432400), (202860, 431460), (204309, 428400), (205275, 426384), (206550, 423752), (207270, 422280), (208656, 419475), (211140, 414540), (211876, 413100), (213192, 410550), (214200, 408618), (215730, 405720), (216200, 404838), (217350, 402696), (218960, 399735), (220524, 396900), (221697, 394800), (222075, 394128), (223560, 391510), (223720, 391230), (224910, 389160), (225400, 388314), (226800, 385917), (227010, 385560), (228420, 383180), (229908, 380700), (230300, 380052), (231336, 378350), (233496, 374850), (234600, 373086), (234906, 372600), (236880, 369495), (238140, 367540), (239700, 365148), (240975, 363216), (243225, 359856), (243432, 359550), (246330, 355320), (248400, 352359), (248724, 351900), (249900, 350244), (251685, 347760), (253368, 345450), (253575, 345168), (253800, 344862), (257040, 340515), (257278, 340200), (258876, 338100), (259440, 337365), (260820, 335580), (262683, 333200), (263925, 331632), (264600, 330786), (264845, 330480), (266490, 328440), (268464, 326025), (269892, 324300), (270480, 323595), (272412, 321300), (273700, 319788), (273861, 319600), (275400, 317814), (275655, 317520), (276360, 316710), (279450, 313208), (279650, 312984), (281520, 310905), (285525, 306544), (287385, 304560), (287640, 304290), (289170, 302680), (289800, 302022), (291870, 299880), (294032, 297675), (295596, 296100)]