253681810200

素因数分解:

$2^3\times 3^4\times 5^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:160

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 49, 50, 52, 54, 56, 60, 61, 62, 63, 65, 70, 72, 75, 78, 81, 84, 90, 91, 93, 98, 100, 104, 105, 108, 117, 120, 122, 124, 126, 130, 135, 140, 147, 150, 155, 156, 162, 168, 169, 175, 180, 182, 183, 186, 189, 195, 196, 200, 210, 216, 217, 225, 234, 244, 245, 248, 252, 260, 270, 273, 279, 280, 294, 300, 305, 310, 312, 315, 324, 325, 338, 350, 351, 360, 364, 366, 372, 378, 390, 392, 403, 405, 420, 427, 434, 441, 450, 455, 465, 468, 488, 490, 504, 507, 520, 525, 540, 546, 549, 558, 567, 585, 588, 600, 610, 620, 630, 637, 648, 650, 651, 675, 676, 700, 702, 728, 732, 735, 744, 756, 775, 780, 793, 806, 810, 819, 837, 840, 845, 854, 868, 882, 900, 910, 915, 930, 936, 945, 975, 980, 1014, 1050, 1053, 1080, 1085, 1092, 1098, 1116, 1134, 1170, 1176, 1183, 1209, 1220, 1225, 1240, 1260, 1274, 1281, 1300, 1302, 1323, 1350, 1352, 1365, 1395, 1400, 1404, 1464, 1470, 1512, 1519, 1521, 1525, 1550, 1560, 1575, 1586, 1612, 1620, 1638, 1647, 1674, 1690, 1708, 1736, 1755, 1764, 1800, 1820, 1830, 1860, 1890, 1891, 1911, 1950, 1953, 1960, 2015, 2025, 2028, 2100, 2106, 2135, 2170, 2184, 2196, 2205, 2232, 2268, 2275, 2325, 2340, 2366, 2379, 2418, 2440, 2450, 2457, 2511, 2520, 2535, 2548, 2562, 2600, 2604, 2646, 2700, 2730, 2745, 2790, 2808, 2821, 2835, 2925, 2940, 2989, 3038, 3042, 3050, 3100, 3150, 3172, 3185, 3224, 3240, 3255, 3276, 3294, 3348, 3380, 3416, 3510, 3528, 3549, 3627, 3640, 3660, 3675, 3720, 3780, 3782, 3822, 3843, 3900, 3906, 3965, 3969, 4030, 4050, 4056, 4095, 4185, 4200, 4212, 4225, 4270, 4340, 4392, 4410, 4536, 4550, 4557, 4563, 4575, 4650, 4680, 4725, 4732, 4758, 4836, 4900, 4914, 4941, 5022, 5070, 5096, 5124, 5208, 5239, 5265, 5292, 5400, 5425, 5460, 5490, 5551, 5580, 5642, 5670, 5673, 5733, 5850, 5859, 5880, 5915, 5978, 6045, 6076, 6084, 6100, 6200, 6300, 6344, 6370, 6405, 6510, 6552, 6588, 6615, 6696, 6760, 6825, 6975, 7020, 7098, 7137, 7254, 7320, 7350, 7371, 7560, 7564, 7595, 7605, 7644, 7686, 7800, 7812, 7930, 7938, 8060, 8100, 8190, 8235, 8281, 8370, 8424, 8450, 8463, 8540, 8680, 8775, 8820, 8967, 9100, 9114, 9126, 9150, 9300, 9450, 9455, 9464, 9516, 9555, 9672, 9765, 9800, 9828, 9882, 10044, 10075, 10140, 10248, 10309, 10478, 10530, 10584, 10647, 10675, 10850, 10881, 10920, 10980, 11025, 11102, 11160, 11284, 11340, 11346, 11466, 11529, 11700, 11718, 11830, 11895, 11956, 12090, 12152, 12168, 12200, 12285, 12555, 12600, 12675, 12740, 12810, 13020, 13176, 13230, 13237, 13650, 13671, 13689, 13725, 13950, 14040, 14105, 14175, 14196, 14274, 14508, 14700, 14742, 14945, 15128, 15190, 15210, 15288, 15372, 15624, 15717, 15860, 15876, 15925, 16120, 16200, 16275, 16380, 16470, 16562, 16653, 16740, 16900, 16926, 17019, 17080, 17199, 17550, 17577, 17640, 17745, 17934, 18135, 18200, 18228, 18252, 18300, 18600, 18900, 18910, 19032, 19110, 19215, 19530, 19656, 19747, 19764, 19825, 19845, 20088, 20150, 20280, 20475, 20618, 20925, 20956, 21060, 21294, 21350, 21411, 21700, 21762, 21960, 22050, 22204, 22568, 22680, 22692, 22785, 22815, 22932, 23058, 23400, 23436, 23660, 23790, 23912, 24180, 24570, 24583, 24705, 24843, 25110, 25350, 25389, 25480, 25620, 26040, 26195, 26325, 26460, 26474, 26901, 27300, 27342, 27378, 27450, 27755, 27900, 28210, 28350, 28365, 28392, 28548, 28665, 29016, 29295, 29400, 29484, 29575, 29890, 30225, 30380, 30420, 30744, 30927, 31434, 31720, 31752, 31850, 31941, 32025, 32550, 32643, 32760, 32940, 33075, 33124, 33306, 33480, 33800, 33852, 34038, 34398, 34587, 35100, 35154, 35490, 35685, 35868, 36270, 36456, 36504, 36600, 36673, 36855, 37800, 37820, 37975, 38025, 38220, 38430, 38857, 39060, 39494, 39528, 39650, 39690, 39711, 40300, 40950, 41013, 41175, 41236, 41405, 41850, 41912, 42120, 42315, 42588, 42700, 42822, 43400, 43524, 44100, 44408, 44835, 45384, 45570, 45630, 45864, 46116, 46872, 47151, 47275, 47320, 47580, 47775, 48360, 48825, 49140, 49166, 49410, 49686, 49959, 50220, 50700, 50778, 51057, 51240, 51545, 51597, 52390, 52650, 52920, 52948, 53235, 53802, 54405, 54600, 54684, 54756, 54900, 55510, 55800, 56420, 56700, 56730, 57096, 57330, 57645, 58590, 58968, 59150, 59241, 59475, 59780, 60450, 60760, 60840, 61425, 61854, 62775, 62868, 63700, 63882, 64050, 64233, 65100, 65286, 65880, 66150, 66185, 66248, 66612, 67704, 68076, 68355, 68445, 68796, 69174, 70200, 70308, 70525, 70980, 71370, 71736, 72163, 72540, 73346, 73710, 73749, 74529, 74725, 75640, 75950, 76050, 76167, 76440, 76860, 77714, 78120, 78585, 78988, 79300, 79380, 79422, 80600, 80703, 81900, 82026, 82350, 82472, 82810, 83265, 83700, 84630, 85095, 85176, 85400, 85644, 85995, 87048, 87885, 88200, 88725, 89670, 90675, 91140, 91260, 92232, 92659, 92781, 94302, 94550, 95160, 95550, 95823, 96075, 97650, 98280, 98332, 98735, 98820, 99225, 99372, 99918, 100440, 101400, 101556, 102114, 103090, 103194, 104780, 105300, 105896, 106470, 107055, 107604, 108810, 109368, 109512, 109800, 110019, 111020, 112840, 113400, 113460, 113925, 114075, 114660, 115290, 116571, 117180, 118300, 118482, 118950, 119133, 119560, 120900, 122850, 122915, 123039, 123525, 123708, 124215, 125550, 125736, 126945, 127400, 127764, 128100, 128466, 130200, 130572, 130975, 132300, 132370, 133224, 134505, 136152, 136710, 136890, 137592, 138348, 138775, 140616, 141050, 141453, 141825, 141960, 142740, 143325, 144326, 145080, 146475, 146692, 147420, 147498, 149058, 149450, 149877, 151900, 152100, 152334, 153171, 153720, 154635, 155428, 157170, 157976, 158600, 158760, 158844, 159705, 161406, 163215, 163800, 164052, 164700, 165620, 166530, 167400, 169260, 170190, 171288, 171990, 172081, 172935, 175770, 177450, 177723, 178425, 179340, 181350, 182280, 182520, 183365, 184275, 185318, 185562, 188604, 189100, 191100, 191646, 192150, 194285, 195300, 196664, 197470, 197640, 198450, 198555, 198744, 199836, 203112, 204228, 205065, 206180, 206388, 207025, 209560, 210600, 211575, 212940, 214110, 215208, 216489, 217620, 220038, 221247, 222040, 223587, 224175, 226920, 227850, 228150, 228501, 229320, 230580, 233142, 234360, 235755, 236600, 236964, 237900, 238266, 241800, 242109, 245700, 245830, 246078, 247050, 247416, 248430, 249795, 251100, 253890, 255285, 255528, 256200, 256711, 256932, 257725, 257985, 261144, 261950, 264600, 264740, 266175, 269010, 272025, 273420, 273780, 276696, 277550, 277977, 278343, 282100, 282906, 283650, 285480, 286650, 288225, 288652, 292950, 293384, 294840, 294996, 296205, 298116, 298900, 299754, 303800, 304200, 304668, 306342, 309270, 310856, 314340, 317688, 319410, 319579, 321165, 322812, 326430, 328104, 329400, 330057, 330925, 331240, 333060, 338520, 340380, 341775, 342225, 343980, 344162, 345870, 349713, 351540, 354900, 355446, 356850, 357399, 358680, 360815, 362700, 366730, 368550, 368745, 370636, 371124, 372645, 377208, 378200, 380835, 382200, 383292, 384300, 388570, 390600, 392925, 394940, 396900, 397110, 399672, 403515, 408456, 410130, 412360, 412776, 414050, 416325, 423150, 424359, 425475, 425880, 428220, 429975, 432978, 435240, 439425, 440076, 442494, 447174, 448350, 449631, 455700, 456300, 457002, 461160, 463295, 463905, 466284, 471510, 473928, 475800, 476532, 479115, 484218, 491400, 491660, 492156, 493675, 494100, 496860, 499590, 502200, 505141, 507780, 510570, 513422, 513864, 515450, 515970, 516243, 523900, 529480, 532350, 533169, 535275, 538020, 544050, 546840, 547560, 550095, 555100, 555954, 556686, 564200, 565812, 567300, 573300, 576450, 577304, 582855, 585900, 589992, 592410, 595665, 596232, 597800, 599508, 609336, 612684, 614575, 615195, 618540, 621075, 628680, 634725, 638820, 639158, 642330, 645624, 649467, 652860, 660114, 661850, 663741, 666120, 670761, 672525, 680760, 683550, 684450, 687960, 688324, 691740, 699426, 703080, 707265, 709800, 710892, 713700, 714798, 721630, 725400, 733460, 737100, 737490, 741272, 742248, 745290, 749385, 761670, 765855, 766584, 768600, 770133, 773175, 777140, 785850, 789880, 793800, 794220, 798525, 807030, 816075, 820260, 828100, 832650, 833931, 835029, 846300, 848718, 850950, 856440, 859950, 860405, 864675, 865956, 878850, 880152, 884988, 888615, 894348, 896700, 899262, 911400, 912600, 914004, 916825, 926590, 927810, 932568, 943020, 953064, 958230, 958737, 968436, 971425, 983320, 984312, 987350, 988200, 990171, 992775, 993720, 999180, 1010282, 1015560, 1021140, 1025325, 1026844, 1030900, 1031940, 1032486, 1047800, 1049139, 1064700, 1066338, 1070550, 1072197, 1076040, 1082445, 1088100, 1100190, 1106235, 1110200, 1111908, 1113372, 1117935, 1131624, 1134600, 1142505, 1146600, 1152900, 1165710, 1171800, 1178775, 1184820, 1191330, 1199016, 1204567, 1210545, 1225368, 1229150, 1230390, 1237080, 1242150, 1248975, 1269450, 1276425, 1277640, 1278316, 1283555, 1284660, 1289925, 1298934, 1305720, 1320228, 1323700, 1327482, 1341522, 1345050, 1367100, 1368900, 1376648, 1383480, 1389885, 1391715, 1398852, 1414530, 1421784, 1427400, 1429596, 1443260, 1466920, 1474200, 1474980, 1481025, 1490580, 1498770, 1515423, 1523340, 1531710, 1540266, 1546350, 1548729, 1554280, 1571700, 1588440, 1597050, 1597895, 1599507, 1605825, 1614060, 1632150, 1640520, 1650285, 1656200, 1665300, 1667862, 1670058, 1692600, 1697436, 1701900, 1719900, 1720810, 1729350, 1731912, 1748565, 1757700, 1769976, 1777230, 1786995, 1788696, 1793400, 1798524, 1804075, 1828008, 1833650, 1843725, 1853180, 1855620, 1863225, 1886040, 1904175, 1916460, 1917474, 1936872, 1942850, 1948401, 1974700, 1980342, 1985550, 1991223, 1998360, 2017575, 2020564, 2042280, 2050650, 2053688, 2061800, 2063880, 2064972, 2098278, 2121795, 2129400, 2132676, 2141100, 2144394, 2164890, 2176200, 2200380, 2212470, 2223816, 2226744, 2235870, 2237053, 2248155, 2285010, 2305800, 2310399, 2316475, 2319525, 2331420, 2357550, 2369640, 2382660, 2395575, 2409134, 2421090, 2458300, 2460780, 2484300, 2497950, 2501793, 2525705, 2538900, 2552850, 2556632, 2567110, 2569320, 2579850, 2581215, 2597868, 2640456, 2647400, 2654964, 2665845, 2683044, 2690100, 2734200, 2737800, 2750475, 2779770, 2783430, 2797704, 2829060, 2859192, 2876211, 2886520, 2914275, 2949960, 2962050, 2970513, 2978325, 2981160, 2997540, 3030846, 3046680, 3063420, 3075975, 3080532, 3092700, 3097458, 3143400, 3147417, 3194100, 3195790, 3199014, 3211650, 3228120, 3247335, 3264300, 3300570, 3318705, 3330600, 3335724, 3340116, 3353805, 3394872, 3403800, 3439800, 3441620, 3458700, 3497130, 3515400, 3536325, 3554460, 3573990, 3597048, 3608150, 3613701, 3667300, 3687450, 3706360, 3711240, 3726450, 3746925, 3808350, 3829275, 3832920, 3834948, 3850665, 3885700, 3896802, 3949400, 3960684, 3971100, 3982446, 4035150, 4041128, 4101300, 4129944, 4169655, 4175145, 4196556, 4243590, 4265352, 4282200, 4288788, 4302025, 4329780, 4400760, 4424940, 4443075, 4471740, 4474106, 4496310, 4546269, 4570020, 4620798, 4632950, 4639050, 4646187, 4662840, 4715100, 4765320, 4791150, 4793685, 4818268, 4842180, 4916600, 4921560, 4950855, 4968600, 4995900, 5003586, 5051410, 5077800, 5105700, 5134220, 5159700, 5162430, 5195736, 5245695, 5309928, 5331690, 5360985, 5366088, 5380200, 5412225, 5500950, 5531175, 5559540, 5566860, 5589675, 5658120, 5712525, 5752422, 5828550, 5845203, 5924100, 5941026, 5956650, 5995080, 6022835, 6052725, 6061692, 6126840, 6151950, 6161064, 6185400, 6194916, 6294834, 6388200, 6391580, 6398028, 6417775, 6423300, 6494670, 6528600, 6601140, 6637410, 6671448, 6680232, 6707610, 6711159, 6883240, 6917400, 6931197, 6949425, 6958575, 6994260, 7072650, 7108920, 7147980, 7216300, 7227402, 7334600, 7374900, 7452900, 7493850, 7505379, 7577115, 7616700, 7658550, 7669896, 7701330, 7743645, 7771400, 7793604, 7921368, 7942200, 7964892, 7989475, 7997535, 8070300, 8202600, 8251425, 8339310, 8350290, 8393112, 8487180, 8577576, 8604050, 8628633, 8659560, 8742825, 8849880, 8886150, 8934975, 8943480, 8948212, 8992620, 9092538, 9140040, 9241596, 9265900, 9278100, 9292374, 9430200, 9582300, 9587370, 9636536, 9684360, 9742005, 9901710, 9956115, 9991800, 10007172, 10102820, 10211400, 10268440, 10319400, 10324860, 10491390, 10608975, 10663380, 10721970, 10824450, 10841103, 11001900, 11062350, 11119080, 11133720, 11179350, 11185265, 11240775, 11425050, 11504844, 11551995, 11657100, 11690406, 11848200, 11882052, 11913300, 12045670, 12105450, 12123384, 12303900, 12389832, 12508965, 12589668, 12628525, 12783160, 12796056, 12835550, 12846600, 12906075, 12989340, 13202280, 13274820, 13329225, 13415220, 13422318, 13638807, 13862394, 13898850, 13917150, 13938561, 13988520, 14145300, 14295960, 14381055, 14432600, 14454804, 14749800, 14852565, 14905800, 14987700, 15010758, 15154230, 15233400, 15317100, 15402660, 15487290, 15587208, 15659371, 15737085, 15929784, 15978950, 15995070, 16140600, 16236675, 16502850, 16593525, 16678620, 16700580, 16769025, 16974360, 17208100, 17257266, 17485650, 17772300, 17869950, 17896424, 17985240, 18068505, 18185076, 18483192, 18531800, 18556200, 18584748, 19164600, 19174740, 19253325, 19484010, 19803420, 19912230, 20014344, 20133477, 20205640, 20649720, 20793591, 20848275, 20875725, 20982780, 21217950, 21326760, 21443940, 21648900, 21682206, 22003800, 22124700, 22358700, 22370530, 22481550, 22731345, 22850100, 23009688, 23103990, 23230935, 23314200, 23380812, 23764104, 23826600, 23968425, 24091340, 24210900, 24607800, 24754275, 25017930, 25179336, 25257050, 25671100, 25812150, 25885899, 25978680, 26228475, 26549640, 26658450, 26804925, 26830440, 26844636, 27277614, 27724788, 27797700, 27834300, 27877122, 28290600, 28762110, 28909608, 29226015, 29705130, 29975400, 30021516, 30114175, 30308460, 30634200, 30805320, 30974580, 31318742, 31474170, 31957900, 31990140, 32473350, 32523309, 33005700, 33187050, 33357240, 33401160, 33538050, 33555795, 34416200, 34514532, 34655985, 34971300, 35544600, 35739900, 36137010, 36370152, 37169496, 37526895, 37885575, 38349480, 38506650, 38718225, 38968020, 39606840, 39824460, 39987675, 40266954, 40916421, 41587182, 41696550, 41751450, 41965560, 42435900, 42887880, 43143165, 43297800, 43364412, 44249400, 44717400, 44741060, 44963100, 45462690, 45700200, 46207980, 46461870, 46761624, 46978113, 47936850, 48182680, 48421800, 48710025, 49508550, 49780575, 50035860, 50514100, 51342200, 51624300, 51771798, 52456950, 53316900, 53609850, 53689272, 54205515, 54555228, 55449576, 55595400, 55668600, 55754244, 55926325, 57524220, 57759975, 58452030, 59410260, 60043032, 60228350, 60400431, 60616920, 61949160, 62544825, 62637484, 62948340, 63915800, 63980280, 64946700, 65046618, 66011400, 66374100, 67076100, 67111590, 68194035, 69029064, 69311970, 69692805, 69942600, 71479800, 71905275, 72274020, 74262825, 75053790, 75771150, 77013300, 77436450, 77936040, 78296855, 78685425, 79648920, 79975350, 80533908, 81832842, 83174364, 83393100, 83502900, 84871800, 86286330, 86728824, 89482120, 89926200, 90342525, 90925380, 92415960, 92923740, 93956226, 95873700, 97420050, 97569927, 99017100, 99561150, 100071720, 100667385, 101028200, 103248600, 103543596, 103967955, 104913900, 106633800, 107219700, 108411030, 109110456, 111508488, 111852650, 113656725, 115048440, 115519950, 116154675, 116904060, 118820520, 120456700, 120800862, 125089650, 125274968, 125896680, 129429495, 129893400, 130093236, 132748200, 134152200, 134223180, 136388070, 138623940, 139385610, 140934339, 143810550, 144548040, 146130075, 148525650, 150107580, 151542300, 154026600, 154872900, 156593710, 157370850, 159950700, 161067816, 162616545, 163665684, 166348728, 166786200, 167005800, 167778975, 172572660, 173279925, 180685050, 181201293, 181850760, 185847480, 187634475, 187912452, 191747400, 194840100, 195139854, 198034200, 199122300, 201334770, 204582105, 207087192, 207935910, 209827800, 214439400, 215715825, 216822060, 223705300, 227313450, 231039900, 232309350, 233808120, 234890565, 240913400, 241601724, 250179300, 258858990, 260186472, 268446360, 271027575, 272776140, 277247880, 278771220, 281868678, 287621100, 292260150, 297051300, 300215160, 302002155, 303084600, 309745800, 313187420, 314741700, 319901400, 325233090, 327331368, 335557950, 340970175, 345145320, 346559850, 348464025, 361370100, 362402586, 375268950, 375824904, 389680200, 390279708, 391484275, 398244600, 402669540, 409164210, 415871820, 422803017, 431431650, 433644120, 447410600, 454626900, 462079800, 464618700, 469781130, 483203448, 487849635, 500358600, 503336925, 517717980, 519839775, 542055150, 545552280, 557542440, 563737356, 575242200, 584520300, 594102600, 604004310, 626374840, 629483400, 647147475, 650466180, 671115900, 681940350, 693119700, 696928050, 704671695, 722740200, 724805172, 750537900, 780559416, 782968550, 805339080, 813082725, 818328420, 831743640, 845606034, 862863300, 906006465, 909253800, 929237400, 939562260, 975699270, 1006673850, 1022910525, 1035435960, 1039679550, 1084110300, 1127474712, 1169040600, 1174452825, 1208008620, 1268409051, 1294294950, 1300932360, 1342231800, 1363880700, 1386239400, 1393856100, 1409343390, 1449610344, 1501075800, 1510010775, 1565937100, 1626165450, 1636656840, 1691212068, 1725726600, 1812012930, 1879124520, 1951398540, 2013347700, 2045821050, 2079359100, 2114015085, 2168220600, 2348905650, 2416017240, 2439248175, 2536818102, 2588589900, 2727761400, 2787712200, 2818686780, 3020021550, 3131874200, 3252330900, 3382424136, 3523358475, 3624025860, 3902797080, 4026695400, 4091642100, 4158718200, 4228030170, 4530032325, 4697811300, 4878496350, 5073636204, 5177179800, 5637373560, 6040043100, 6342045255, 6504661800, 7046716950, 7248051720, 8183284200, 8456060340, 9060064650, 9395622600, 9756992700, 10147272408, 10570075425, 12080086200, 12684090510, 14093433900, 16912120680, 18120129300, 19513985400, 21140150850, 25368181020, 28186867800, 31710226275, 36240258600, 42280301700, 50736362040, 63420452550, 84560603400, 126840905100, 253681810200]

約数ペア:

[(1, 253681810200), (2, 126840905100), (3, 84560603400), (4, 63420452550), (5, 50736362040), (6, 42280301700), (7, 36240258600), (8, 31710226275), (9, 28186867800), (10, 25368181020), (12, 21140150850), (13, 19513985400), (14, 18120129300), (15, 16912120680), (18, 14093433900), (20, 12684090510), (21, 12080086200), (24, 10570075425), (25, 10147272408), (26, 9756992700), (27, 9395622600), (28, 9060064650), (30, 8456060340), (31, 8183284200), (35, 7248051720), (36, 7046716950), (39, 6504661800), (40, 6342045255), (42, 6040043100), (45, 5637373560), (49, 5177179800), (50, 5073636204), (52, 4878496350), (54, 4697811300), (56, 4530032325), (60, 4228030170), (61, 4158718200), (62, 4091642100), (63, 4026695400), (65, 3902797080), (70, 3624025860), (72, 3523358475), (75, 3382424136), (78, 3252330900), (81, 3131874200), (84, 3020021550), (90, 2818686780), (91, 2787712200), (93, 2727761400), (98, 2588589900), (100, 2536818102), (104, 2439248175), (105, 2416017240), (108, 2348905650), (117, 2168220600), (120, 2114015085), (122, 2079359100), (124, 2045821050), (126, 2013347700), (130, 1951398540), (135, 1879124520), (140, 1812012930), (147, 1725726600), (150, 1691212068), (155, 1636656840), (156, 1626165450), (162, 1565937100), (168, 1510010775), (169, 1501075800), (175, 1449610344), (180, 1409343390), (182, 1393856100), (183, 1386239400), (186, 1363880700), (189, 1342231800), (195, 1300932360), (196, 1294294950), (200, 1268409051), (210, 1208008620), (216, 1174452825), (217, 1169040600), (225, 1127474712), (234, 1084110300), (244, 1039679550), (245, 1035435960), (248, 1022910525), (252, 1006673850), (260, 975699270), (270, 939562260), (273, 929237400), (279, 909253800), (280, 906006465), (294, 862863300), (300, 845606034), (305, 831743640), (310, 818328420), (312, 813082725), (315, 805339080), (324, 782968550), (325, 780559416), (338, 750537900), (350, 724805172), (351, 722740200), (360, 704671695), (364, 696928050), (366, 693119700), (372, 681940350), (378, 671115900), (390, 650466180), (392, 647147475), (403, 629483400), (405, 626374840), (420, 604004310), (427, 594102600), (434, 584520300), (441, 575242200), (450, 563737356), (455, 557542440), (465, 545552280), (468, 542055150), (488, 519839775), (490, 517717980), (504, 503336925), (507, 500358600), (520, 487849635), (525, 483203448), (540, 469781130), (546, 464618700), (549, 462079800), (558, 454626900), (567, 447410600), (585, 433644120), (588, 431431650), (600, 422803017), (610, 415871820), (620, 409164210), (630, 402669540), (637, 398244600), (648, 391484275), (650, 390279708), (651, 389680200), (675, 375824904), (676, 375268950), (700, 362402586), (702, 361370100), (728, 348464025), (732, 346559850), (735, 345145320), (744, 340970175), (756, 335557950), (775, 327331368), (780, 325233090), (793, 319901400), (806, 314741700), (810, 313187420), (819, 309745800), (837, 303084600), (840, 302002155), (845, 300215160), (854, 297051300), (868, 292260150), (882, 287621100), (900, 281868678), (910, 278771220), (915, 277247880), (930, 272776140), (936, 271027575), (945, 268446360), (975, 260186472), (980, 258858990), (1014, 250179300), (1050, 241601724), (1053, 240913400), (1080, 234890565), (1085, 233808120), (1092, 232309350), (1098, 231039900), (1116, 227313450), (1134, 223705300), (1170, 216822060), (1176, 215715825), (1183, 214439400), (1209, 209827800), (1220, 207935910), (1225, 207087192), (1240, 204582105), (1260, 201334770), (1274, 199122300), (1281, 198034200), (1300, 195139854), (1302, 194840100), (1323, 191747400), (1350, 187912452), (1352, 187634475), (1365, 185847480), (1395, 181850760), (1400, 181201293), (1404, 180685050), (1464, 173279925), (1470, 172572660), (1512, 167778975), (1519, 167005800), (1521, 166786200), (1525, 166348728), (1550, 163665684), (1560, 162616545), (1575, 161067816), (1586, 159950700), (1612, 157370850), (1620, 156593710), (1638, 154872900), (1647, 154026600), (1674, 151542300), (1690, 150107580), (1708, 148525650), (1736, 146130075), (1755, 144548040), (1764, 143810550), (1800, 140934339), (1820, 139385610), (1830, 138623940), (1860, 136388070), (1890, 134223180), (1891, 134152200), (1911, 132748200), (1950, 130093236), (1953, 129893400), (1960, 129429495), (2015, 125896680), (2025, 125274968), (2028, 125089650), (2100, 120800862), (2106, 120456700), (2135, 118820520), (2170, 116904060), (2184, 116154675), (2196, 115519950), (2205, 115048440), (2232, 113656725), (2268, 111852650), (2275, 111508488), (2325, 109110456), (2340, 108411030), (2366, 107219700), (2379, 106633800), (2418, 104913900), (2440, 103967955), (2450, 103543596), (2457, 103248600), (2511, 101028200), (2520, 100667385), (2535, 100071720), (2548, 99561150), (2562, 99017100), (2600, 97569927), (2604, 97420050), (2646, 95873700), (2700, 93956226), (2730, 92923740), (2745, 92415960), (2790, 90925380), (2808, 90342525), (2821, 89926200), (2835, 89482120), (2925, 86728824), (2940, 86286330), (2989, 84871800), (3038, 83502900), (3042, 83393100), (3050, 83174364), (3100, 81832842), (3150, 80533908), (3172, 79975350), (3185, 79648920), (3224, 78685425), (3240, 78296855), (3255, 77936040), (3276, 77436450), (3294, 77013300), (3348, 75771150), (3380, 75053790), (3416, 74262825), (3510, 72274020), (3528, 71905275), (3549, 71479800), (3627, 69942600), (3640, 69692805), (3660, 69311970), (3675, 69029064), (3720, 68194035), (3780, 67111590), (3782, 67076100), (3822, 66374100), (3843, 66011400), (3900, 65046618), (3906, 64946700), (3965, 63980280), (3969, 63915800), (4030, 62948340), (4050, 62637484), (4056, 62544825), (4095, 61949160), (4185, 60616920), (4200, 60400431), (4212, 60228350), (4225, 60043032), (4270, 59410260), (4340, 58452030), (4392, 57759975), (4410, 57524220), (4536, 55926325), (4550, 55754244), (4557, 55668600), (4563, 55595400), (4575, 55449576), (4650, 54555228), (4680, 54205515), (4725, 53689272), (4732, 53609850), (4758, 53316900), (4836, 52456950), (4900, 51771798), (4914, 51624300), (4941, 51342200), (5022, 50514100), (5070, 50035860), (5096, 49780575), (5124, 49508550), (5208, 48710025), (5239, 48421800), (5265, 48182680), (5292, 47936850), (5400, 46978113), (5425, 46761624), (5460, 46461870), (5490, 46207980), (5551, 45700200), (5580, 45462690), (5642, 44963100), (5670, 44741060), (5673, 44717400), (5733, 44249400), (5850, 43364412), (5859, 43297800), (5880, 43143165), (5915, 42887880), (5978, 42435900), (6045, 41965560), (6076, 41751450), (6084, 41696550), (6100, 41587182), (6200, 40916421), (6300, 40266954), (6344, 39987675), (6370, 39824460), (6405, 39606840), (6510, 38968020), (6552, 38718225), (6588, 38506650), (6615, 38349480), (6696, 37885575), (6760, 37526895), (6825, 37169496), (6975, 36370152), (7020, 36137010), (7098, 35739900), (7137, 35544600), (7254, 34971300), (7320, 34655985), (7350, 34514532), (7371, 34416200), (7560, 33555795), (7564, 33538050), (7595, 33401160), (7605, 33357240), (7644, 33187050), (7686, 33005700), (7800, 32523309), (7812, 32473350), (7930, 31990140), (7938, 31957900), (8060, 31474170), (8100, 31318742), (8190, 30974580), (8235, 30805320), (8281, 30634200), (8370, 30308460), (8424, 30114175), (8450, 30021516), (8463, 29975400), (8540, 29705130), (8680, 29226015), (8775, 28909608), (8820, 28762110), (8967, 28290600), (9100, 27877122), (9114, 27834300), (9126, 27797700), (9150, 27724788), (9300, 27277614), (9450, 26844636), (9455, 26830440), (9464, 26804925), (9516, 26658450), (9555, 26549640), (9672, 26228475), (9765, 25978680), (9800, 25885899), (9828, 25812150), (9882, 25671100), (10044, 25257050), (10075, 25179336), (10140, 25017930), (10248, 24754275), (10309, 24607800), (10478, 24210900), (10530, 24091340), (10584, 23968425), (10647, 23826600), (10675, 23764104), (10850, 23380812), (10881, 23314200), (10920, 23230935), (10980, 23103990), (11025, 23009688), (11102, 22850100), (11160, 22731345), (11284, 22481550), (11340, 22370530), (11346, 22358700), (11466, 22124700), (11529, 22003800), (11700, 21682206), (11718, 21648900), (11830, 21443940), (11895, 21326760), (11956, 21217950), (12090, 20982780), (12152, 20875725), (12168, 20848275), (12200, 20793591), (12285, 20649720), (12555, 20205640), (12600, 20133477), (12675, 20014344), (12740, 19912230), (12810, 19803420), (13020, 19484010), (13176, 19253325), (13230, 19174740), (13237, 19164600), (13650, 18584748), (13671, 18556200), (13689, 18531800), (13725, 18483192), (13950, 18185076), (14040, 18068505), (14105, 17985240), (14175, 17896424), (14196, 17869950), (14274, 17772300), (14508, 17485650), (14700, 17257266), (14742, 17208100), (14945, 16974360), (15128, 16769025), (15190, 16700580), (15210, 16678620), (15288, 16593525), (15372, 16502850), (15624, 16236675), (15717, 16140600), (15860, 15995070), (15876, 15978950), (15925, 15929784), (16120, 15737085), (16200, 15659371), (16275, 15587208), (16380, 15487290), (16470, 15402660), (16562, 15317100), (16653, 15233400), (16740, 15154230), (16900, 15010758), (16926, 14987700), (17019, 14905800), (17080, 14852565), (17199, 14749800), (17550, 14454804), (17577, 14432600), (17640, 14381055), (17745, 14295960), (17934, 14145300), (18135, 13988520), (18200, 13938561), (18228, 13917150), (18252, 13898850), (18300, 13862394), (18600, 13638807), (18900, 13422318), (18910, 13415220), (19032, 13329225), (19110, 13274820), (19215, 13202280), (19530, 12989340), (19656, 12906075), (19747, 12846600), (19764, 12835550), (19825, 12796056), (19845, 12783160), (20088, 12628525), (20150, 12589668), (20280, 12508965), (20475, 12389832), (20618, 12303900), (20925, 12123384), (20956, 12105450), (21060, 12045670), (21294, 11913300), (21350, 11882052), (21411, 11848200), (21700, 11690406), (21762, 11657100), (21960, 11551995), (22050, 11504844), (22204, 11425050), (22568, 11240775), (22680, 11185265), (22692, 11179350), (22785, 11133720), (22815, 11119080), (22932, 11062350), (23058, 11001900), (23400, 10841103), (23436, 10824450), (23660, 10721970), (23790, 10663380), (23912, 10608975), (24180, 10491390), (24570, 10324860), (24583, 10319400), (24705, 10268440), (24843, 10211400), (25110, 10102820), (25350, 10007172), (25389, 9991800), (25480, 9956115), (25620, 9901710), (26040, 9742005), (26195, 9684360), (26325, 9636536), (26460, 9587370), (26474, 9582300), (26901, 9430200), (27300, 9292374), (27342, 9278100), (27378, 9265900), (27450, 9241596), (27755, 9140040), (27900, 9092538), (28210, 8992620), (28350, 8948212), (28365, 8943480), (28392, 8934975), (28548, 8886150), (28665, 8849880), (29016, 8742825), (29295, 8659560), (29400, 8628633), (29484, 8604050), (29575, 8577576), (29890, 8487180), (30225, 8393112), (30380, 8350290), (30420, 8339310), (30744, 8251425), (30927, 8202600), (31434, 8070300), (31720, 7997535), (31752, 7989475), (31850, 7964892), (31941, 7942200), (32025, 7921368), (32550, 7793604), (32643, 7771400), (32760, 7743645), (32940, 7701330), (33075, 7669896), (33124, 7658550), (33306, 7616700), (33480, 7577115), (33800, 7505379), (33852, 7493850), (34038, 7452900), (34398, 7374900), (34587, 7334600), (35100, 7227402), (35154, 7216300), (35490, 7147980), (35685, 7108920), (35868, 7072650), (36270, 6994260), (36456, 6958575), (36504, 6949425), (36600, 6931197), (36673, 6917400), (36855, 6883240), (37800, 6711159), (37820, 6707610), (37975, 6680232), (38025, 6671448), (38220, 6637410), (38430, 6601140), (38857, 6528600), (39060, 6494670), (39494, 6423300), (39528, 6417775), (39650, 6398028), (39690, 6391580), (39711, 6388200), (40300, 6294834), (40950, 6194916), (41013, 6185400), (41175, 6161064), (41236, 6151950), (41405, 6126840), (41850, 6061692), (41912, 6052725), (42120, 6022835), (42315, 5995080), (42588, 5956650), (42700, 5941026), (42822, 5924100), (43400, 5845203), (43524, 5828550), (44100, 5752422), (44408, 5712525), (44835, 5658120), (45384, 5589675), (45570, 5566860), (45630, 5559540), (45864, 5531175), (46116, 5500950), (46872, 5412225), (47151, 5380200), (47275, 5366088), (47320, 5360985), (47580, 5331690), (47775, 5309928), (48360, 5245695), (48825, 5195736), (49140, 5162430), (49166, 5159700), (49410, 5134220), (49686, 5105700), (49959, 5077800), (50220, 5051410), (50700, 5003586), (50778, 4995900), (51057, 4968600), (51240, 4950855), (51545, 4921560), (51597, 4916600), (52390, 4842180), (52650, 4818268), (52920, 4793685), (52948, 4791150), (53235, 4765320), (53802, 4715100), (54405, 4662840), (54600, 4646187), (54684, 4639050), (54756, 4632950), (54900, 4620798), (55510, 4570020), (55800, 4546269), (56420, 4496310), (56700, 4474106), (56730, 4471740), (57096, 4443075), (57330, 4424940), (57645, 4400760), (58590, 4329780), (58968, 4302025), (59150, 4288788), (59241, 4282200), (59475, 4265352), (59780, 4243590), (60450, 4196556), (60760, 4175145), (60840, 4169655), (61425, 4129944), (61854, 4101300), (62775, 4041128), (62868, 4035150), (63700, 3982446), (63882, 3971100), (64050, 3960684), (64233, 3949400), (65100, 3896802), (65286, 3885700), (65880, 3850665), (66150, 3834948), (66185, 3832920), (66248, 3829275), (66612, 3808350), (67704, 3746925), (68076, 3726450), (68355, 3711240), (68445, 3706360), (68796, 3687450), (69174, 3667300), (70200, 3613701), (70308, 3608150), (70525, 3597048), (70980, 3573990), (71370, 3554460), (71736, 3536325), (72163, 3515400), (72540, 3497130), (73346, 3458700), (73710, 3441620), (73749, 3439800), (74529, 3403800), (74725, 3394872), (75640, 3353805), (75950, 3340116), (76050, 3335724), (76167, 3330600), (76440, 3318705), (76860, 3300570), (77714, 3264300), (78120, 3247335), (78585, 3228120), (78988, 3211650), (79300, 3199014), (79380, 3195790), (79422, 3194100), (80600, 3147417), (80703, 3143400), (81900, 3097458), (82026, 3092700), (82350, 3080532), (82472, 3075975), (82810, 3063420), (83265, 3046680), (83700, 3030846), (84630, 2997540), (85095, 2981160), (85176, 2978325), (85400, 2970513), (85644, 2962050), (85995, 2949960), (87048, 2914275), (87885, 2886520), (88200, 2876211), (88725, 2859192), (89670, 2829060), (90675, 2797704), (91140, 2783430), (91260, 2779770), (92232, 2750475), (92659, 2737800), (92781, 2734200), (94302, 2690100), (94550, 2683044), (95160, 2665845), (95550, 2654964), (95823, 2647400), (96075, 2640456), (97650, 2597868), (98280, 2581215), (98332, 2579850), (98735, 2569320), (98820, 2567110), (99225, 2556632), (99372, 2552850), (99918, 2538900), (100440, 2525705), (101400, 2501793), (101556, 2497950), (102114, 2484300), (103090, 2460780), (103194, 2458300), (104780, 2421090), (105300, 2409134), (105896, 2395575), (106470, 2382660), (107055, 2369640), (107604, 2357550), (108810, 2331420), (109368, 2319525), (109512, 2316475), (109800, 2310399), (110019, 2305800), (111020, 2285010), (112840, 2248155), (113400, 2237053), (113460, 2235870), (113925, 2226744), (114075, 2223816), (114660, 2212470), (115290, 2200380), (116571, 2176200), (117180, 2164890), (118300, 2144394), (118482, 2141100), (118950, 2132676), (119133, 2129400), (119560, 2121795), (120900, 2098278), (122850, 2064972), (122915, 2063880), (123039, 2061800), (123525, 2053688), (123708, 2050650), (124215, 2042280), (125550, 2020564), (125736, 2017575), (126945, 1998360), (127400, 1991223), (127764, 1985550), (128100, 1980342), (128466, 1974700), (130200, 1948401), (130572, 1942850), (130975, 1936872), (132300, 1917474), (132370, 1916460), (133224, 1904175), (134505, 1886040), (136152, 1863225), (136710, 1855620), (136890, 1853180), (137592, 1843725), (138348, 1833650), (138775, 1828008), (140616, 1804075), (141050, 1798524), (141453, 1793400), (141825, 1788696), (141960, 1786995), (142740, 1777230), (143325, 1769976), (144326, 1757700), (145080, 1748565), (146475, 1731912), (146692, 1729350), (147420, 1720810), (147498, 1719900), (149058, 1701900), (149450, 1697436), (149877, 1692600), (151900, 1670058), (152100, 1667862), (152334, 1665300), (153171, 1656200), (153720, 1650285), (154635, 1640520), (155428, 1632150), (157170, 1614060), (157976, 1605825), (158600, 1599507), (158760, 1597895), (158844, 1597050), (159705, 1588440), (161406, 1571700), (163215, 1554280), (163800, 1548729), (164052, 1546350), (164700, 1540266), (165620, 1531710), (166530, 1523340), (167400, 1515423), (169260, 1498770), (170190, 1490580), (171288, 1481025), (171990, 1474980), (172081, 1474200), (172935, 1466920), (175770, 1443260), (177450, 1429596), (177723, 1427400), (178425, 1421784), (179340, 1414530), (181350, 1398852), (182280, 1391715), (182520, 1389885), (183365, 1383480), (184275, 1376648), (185318, 1368900), (185562, 1367100), (188604, 1345050), (189100, 1341522), (191100, 1327482), (191646, 1323700), (192150, 1320228), (194285, 1305720), (195300, 1298934), (196664, 1289925), (197470, 1284660), (197640, 1283555), (198450, 1278316), (198555, 1277640), (198744, 1276425), (199836, 1269450), (203112, 1248975), (204228, 1242150), (205065, 1237080), (206180, 1230390), (206388, 1229150), (207025, 1225368), (209560, 1210545), (210600, 1204567), (211575, 1199016), (212940, 1191330), (214110, 1184820), (215208, 1178775), (216489, 1171800), (217620, 1165710), (220038, 1152900), (221247, 1146600), (222040, 1142505), (223587, 1134600), (224175, 1131624), (226920, 1117935), (227850, 1113372), (228150, 1111908), (228501, 1110200), (229320, 1106235), (230580, 1100190), (233142, 1088100), (234360, 1082445), (235755, 1076040), (236600, 1072197), (236964, 1070550), (237900, 1066338), (238266, 1064700), (241800, 1049139), (242109, 1047800), (245700, 1032486), (245830, 1031940), (246078, 1030900), (247050, 1026844), (247416, 1025325), (248430, 1021140), (249795, 1015560), (251100, 1010282), (253890, 999180), (255285, 993720), (255528, 992775), (256200, 990171), (256711, 988200), (256932, 987350), (257725, 984312), (257985, 983320), (261144, 971425), (261950, 968436), (264600, 958737), (264740, 958230), (266175, 953064), (269010, 943020), (272025, 932568), (273420, 927810), (273780, 926590), (276696, 916825), (277550, 914004), (277977, 912600), (278343, 911400), (282100, 899262), (282906, 896700), (283650, 894348), (285480, 888615), (286650, 884988), (288225, 880152), (288652, 878850), (292950, 865956), (293384, 864675), (294840, 860405), (294996, 859950), (296205, 856440), (298116, 850950), (298900, 848718), (299754, 846300), (303800, 835029), (304200, 833931), (304668, 832650), (306342, 828100), (309270, 820260), (310856, 816075), (314340, 807030), (317688, 798525), (319410, 794220), (319579, 793800), (321165, 789880), (322812, 785850), (326430, 777140), (328104, 773175), (329400, 770133), (330057, 768600), (330925, 766584), (331240, 765855), (333060, 761670), (338520, 749385), (340380, 745290), (341775, 742248), (342225, 741272), (343980, 737490), (344162, 737100), (345870, 733460), (349713, 725400), (351540, 721630), (354900, 714798), (355446, 713700), (356850, 710892), (357399, 709800), (358680, 707265), (360815, 703080), (362700, 699426), (366730, 691740), (368550, 688324), (368745, 687960), (370636, 684450), (371124, 683550), (372645, 680760), (377208, 672525), (378200, 670761), (380835, 666120), (382200, 663741), (383292, 661850), (384300, 660114), (388570, 652860), (390600, 649467), (392925, 645624), (394940, 642330), (396900, 639158), (397110, 638820), (399672, 634725), (403515, 628680), (408456, 621075), (410130, 618540), (412360, 615195), (412776, 614575), (414050, 612684), (416325, 609336), (423150, 599508), (424359, 597800), (425475, 596232), (425880, 595665), (428220, 592410), (429975, 589992), (432978, 585900), (435240, 582855), (439425, 577304), (440076, 576450), (442494, 573300), (447174, 567300), (448350, 565812), (449631, 564200), (455700, 556686), (456300, 555954), (457002, 555100), (461160, 550095), (463295, 547560), (463905, 546840), (466284, 544050), (471510, 538020), (473928, 535275), (475800, 533169), (476532, 532350), (479115, 529480), (484218, 523900), (491400, 516243), (491660, 515970), (492156, 515450), (493675, 513864), (494100, 513422), (496860, 510570), (499590, 507780), (502200, 505141)]