35977510800

素因数分解:

$2^4\times 3^5\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:104

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 50, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 75, 76, 77, 80, 81, 84, 88, 90, 92, 95, 99, 100, 105, 108, 110, 112, 114, 115, 120, 121, 126, 132, 133, 135, 138, 140, 144, 150, 152, 154, 161, 162, 165, 168, 171, 175, 176, 180, 184, 189, 190, 198, 200, 207, 209, 210, 216, 220, 225, 228, 230, 231, 240, 242, 243, 252, 253, 264, 266, 270, 275, 276, 280, 285, 297, 300, 304, 308, 315, 322, 324, 330, 336, 342, 345, 350, 360, 363, 368, 378, 380, 385, 396, 399, 400, 405, 414, 418, 420, 432, 437, 440, 450, 456, 460, 462, 475, 483, 484, 486, 495, 504, 506, 513, 525, 528, 532, 540, 550, 552, 560, 567, 570, 575, 594, 600, 605, 616, 621, 627, 630, 644, 648, 660, 665, 675, 684, 690, 693, 700, 720, 726, 756, 759, 760, 770, 792, 798, 805, 810, 825, 828, 836, 840, 847, 855, 874, 880, 891, 900, 912, 920, 924, 945, 950, 966, 968, 972, 990, 1008, 1012, 1026, 1035, 1045, 1050, 1064, 1080, 1089, 1100, 1104, 1134, 1140, 1150, 1155, 1188, 1197, 1200, 1210, 1215, 1232, 1242, 1254, 1260, 1265, 1288, 1296, 1311, 1320, 1330, 1350, 1368, 1380, 1386, 1400, 1425, 1449, 1452, 1463, 1485, 1512, 1518, 1520, 1539, 1540, 1575, 1584, 1596, 1610, 1620, 1650, 1656, 1672, 1680, 1694, 1701, 1710, 1725, 1748, 1771, 1782, 1800, 1815, 1840, 1848, 1863, 1881, 1890, 1900, 1925, 1932, 1936, 1944, 1980, 1995, 2024, 2025, 2052, 2070, 2079, 2090, 2100, 2128, 2160, 2178, 2185, 2200, 2268, 2277, 2280, 2299, 2300, 2310, 2376, 2394, 2415, 2420, 2430, 2475, 2484, 2508, 2520, 2530, 2541, 2565, 2576, 2622, 2640, 2660, 2673, 2700, 2736, 2760, 2772, 2783, 2800, 2835, 2850, 2898, 2904, 2926, 2970, 3024, 3025, 3036, 3059, 3078, 3080, 3105, 3135, 3150, 3192, 3220, 3240, 3267, 3300, 3312, 3325, 3344, 3388, 3402, 3420, 3450, 3465, 3496, 3542, 3564, 3591, 3600, 3630, 3696, 3726, 3762, 3780, 3795, 3800, 3850, 3864, 3888, 3933, 3960, 3990, 4025, 4048, 4050, 4104, 4140, 4158, 4180, 4200, 4235, 4275, 4347, 4356, 4370, 4389, 4400, 4455, 4536, 4554, 4560, 4598, 4600, 4617, 4620, 4725, 4752, 4788, 4807, 4830, 4840, 4860, 4950, 4968, 5016, 5040, 5060, 5082, 5130, 5175, 5225, 5244, 5313, 5320, 5346, 5400, 5445, 5520, 5544, 5566, 5589, 5643, 5670, 5700, 5775, 5796, 5808, 5852, 5940, 5985, 6050, 6072, 6075, 6118, 6156, 6160, 6210, 6237, 6270, 6300, 6325, 6384, 6440, 6480, 6534, 6555, 6600, 6650, 6776, 6804, 6831, 6840, 6897, 6900, 6930, 6992, 7084, 7128, 7182, 7245, 7260, 7315, 7425, 7452, 7524, 7560, 7590, 7600, 7623, 7695, 7700, 7728, 7866, 7920, 7980, 8050, 8100, 8208, 8280, 8316, 8349, 8360, 8400, 8470, 8505, 8550, 8694, 8712, 8740, 8778, 8855, 8910, 9072, 9075, 9108, 9177, 9196, 9200, 9234, 9240, 9315, 9405, 9450, 9576, 9614, 9660, 9680, 9720, 9801, 9900, 9936, 9975, 10032, 10120, 10164, 10260, 10350, 10395, 10450, 10488, 10626, 10640, 10692, 10773, 10800, 10890, 10925, 11088, 11132, 11178, 11286, 11340, 11385, 11400, 11495, 11550, 11592, 11704, 11799, 11880, 11970, 12075, 12100, 12144, 12150, 12236, 12312, 12420, 12474, 12540, 12600, 12650, 12705, 12825, 12880, 13041, 13068, 13110, 13167, 13200, 13300, 13365, 13552, 13608, 13662, 13680, 13794, 13800, 13860, 13915, 14168, 14175, 14256, 14364, 14421, 14490, 14520, 14630, 14850, 14904, 15048, 15120, 15180, 15246, 15295, 15390, 15400, 15525, 15675, 15732, 15939, 15960, 16093, 16100, 16200, 16335, 16560, 16632, 16698, 16720, 16929, 16940, 17010, 17100, 17325, 17388, 17424, 17480, 17556, 17710, 17820, 17955, 18150, 18216, 18354, 18392, 18468, 18480, 18630, 18711, 18810, 18900, 18975, 19152, 19228, 19320, 19440, 19481, 19602, 19665, 19800, 19950, 20240, 20328, 20493, 20520, 20691, 20700, 20790, 20900, 20976, 21175, 21252, 21384, 21546, 21735, 21780, 21850, 21945, 22264, 22275, 22356, 22572, 22680, 22770, 22800, 22869, 22990, 23085, 23100, 23184, 23408, 23598, 23760, 23940, 24035, 24150, 24200, 24300, 24472, 24624, 24840, 24948, 25047, 25080, 25200, 25300, 25410, 25650, 26082, 26136, 26220, 26334, 26565, 26600, 26730, 27216, 27225, 27324, 27531, 27588, 27600, 27720, 27830, 27945, 28215, 28336, 28350, 28728, 28842, 28980, 29040, 29260, 29403, 29700, 29808, 29925, 30096, 30360, 30492, 30590, 30780, 30800, 31050, 31185, 31350, 31464, 31878, 31920, 32186, 32200, 32319, 32400, 32670, 32775, 33264, 33396, 33649, 33858, 33880, 34020, 34155, 34200, 34485, 34650, 34776, 34960, 35112, 35397, 35420, 35640, 35910, 36225, 36300, 36432, 36575, 36708, 36784, 36936, 37260, 37422, 37620, 37800, 37950, 38115, 38456, 38475, 38640, 38962, 39123, 39204, 39330, 39501, 39600, 39900, 40656, 40986, 41040, 41382, 41400, 41580, 41745, 41800, 42350, 42504, 42525, 42768, 43092, 43263, 43470, 43560, 43700, 43890, 44275, 44528, 44550, 44712, 45144, 45360, 45540, 45738, 45885, 45980, 46170, 46200, 46575, 47025, 47196, 47817, 47880, 48070, 48279, 48300, 48400, 48600, 48944, 49005, 49680, 49896, 50094, 50160, 50600, 50787, 50820, 51300, 51975, 52164, 52272, 52440, 52668, 52877, 53130, 53200, 53460, 53865, 54450, 54648, 55062, 55176, 55440, 55660, 55890, 56430, 56700, 56925, 57456, 57475, 57684, 57960, 58443, 58520, 58806, 58995, 59400, 59850, 60720, 60984, 61180, 61479, 61560, 62073, 62100, 62370, 62700, 62928, 63525, 63756, 64372, 64400, 64638, 65205, 65340, 65550, 65835, 66792, 66825, 67298, 67716, 67760, 68040, 68310, 68400, 68607, 68970, 69300, 69552, 69575, 70224, 70794, 70840, 71280, 71820, 72105, 72450, 72600, 73150, 73416, 73872, 74520, 74844, 75141, 75240, 75600, 75900, 76230, 76475, 76912, 76950, 77924, 78246, 78408, 78660, 79002, 79695, 79800, 80465, 81675, 81972, 82593, 82764, 82800, 83160, 83490, 83600, 84645, 84700, 85008, 85050, 86184, 86526, 86940, 87120, 87400, 87780, 88550, 89100, 89424, 89775, 90288, 91080, 91476, 91770, 91960, 92340, 92400, 93150, 93555, 94050, 94392, 95634, 95760, 96140, 96558, 96600, 97200, 97405, 98010, 98325, 99792, 100188, 100947, 101200, 101574, 101640, 102465, 102600, 103455, 103950, 104328, 104880, 105336, 105754, 106191, 106260, 106920, 107730, 108675, 108900, 109296, 109725, 110124, 110352, 111320, 111780, 112860, 113400, 113850, 114345, 114950, 115368, 115425, 115920, 116886, 117040, 117612, 117990, 118503, 118800, 119700, 120175, 121968, 122360, 122958, 123120, 124146, 124200, 124740, 125235, 125400, 127050, 127512, 128744, 129276, 129789, 130410, 130680, 131100, 131670, 132825, 133584, 133650, 134596, 135432, 136080, 136620, 137214, 137655, 137940, 138600, 139150, 139725, 141075, 141588, 141680, 143451, 143640, 144210, 144837, 144900, 145200, 146300, 146832, 147015, 149040, 149688, 150282, 150480, 151800, 152460, 152950, 153900, 155848, 155925, 156492, 156816, 157320, 158004, 158631, 159390, 159600, 160930, 161595, 163350, 163944, 165186, 165528, 166320, 166980, 168245, 169290, 169400, 170100, 170775, 172368, 172425, 173052, 173880, 174800, 175329, 175560, 176985, 177100, 178200, 179550, 182160, 182952, 183540, 183920, 184680, 186219, 186300, 187110, 188100, 188784, 190575, 191268, 192280, 193116, 193200, 194810, 195615, 196020, 196650, 197505, 200376, 201894, 203148, 203280, 204930, 205200, 205821, 206910, 207900, 208656, 208725, 210672, 211508, 212382, 212520, 213840, 215460, 216315, 217350, 217800, 219450, 220248, 222640, 223560, 225423, 225720, 226800, 227700, 228690, 229425, 229900, 230736, 230850, 233772, 235224, 235980, 237006, 239085, 239400, 240350, 241395, 244720, 245025, 245916, 247779, 248292, 248400, 249480, 250470, 250800, 253935, 254100, 255024, 257488, 258552, 259578, 260820, 261360, 262200, 263340, 264385, 265650, 267300, 269192, 269325, 270864, 273240, 274428, 275310, 275880, 277200, 278300, 279450, 282150, 283176, 286902, 287280, 288420, 289674, 289800, 292215, 292600, 294030, 294975, 299376, 300564, 302841, 303600, 304920, 305900, 307395, 307800, 310365, 311696, 311850, 312984, 314640, 316008, 317262, 318780, 321860, 323190, 326025, 326700, 327888, 329175, 330372, 331056, 333960, 336490, 338580, 338800, 340200, 341550, 343035, 344850, 346104, 347760, 350658, 351120, 353970, 354200, 355509, 356400, 359100, 360525, 365904, 367080, 369360, 370139, 372438, 372600, 374220, 375705, 376200, 381150, 382536, 384560, 386232, 389367, 389620, 391230, 392040, 393300, 395010, 398475, 400752, 402325, 403788, 406296, 409860, 411642, 412965, 413820, 415800, 417450, 423016, 423225, 424764, 425040, 430353, 430920, 432630, 434511, 434700, 435600, 438900, 440496, 447120, 450846, 451440, 455400, 457380, 458850, 459800, 461700, 467544, 467775, 470448, 471960, 474012, 475893, 478170, 478800, 480700, 482790, 487025, 490050, 491832, 495558, 496584, 498960, 500940, 504735, 507870, 508200, 512325, 517104, 517275, 519156, 521640, 524400, 525987, 526680, 528770, 530955, 531300, 534600, 538384, 538650, 546480, 548856, 550620, 551760, 556600, 558657, 558900, 564300, 566352, 571725, 573804, 576840, 579348, 579600, 584430, 585200, 588060, 589950, 592515, 601128, 605682, 609840, 611800, 614790, 615600, 620730, 623700, 625968, 626175, 632016, 634524, 637560, 643720, 646380, 648945, 652050, 653400, 658350, 660744, 667920, 672980, 676269, 677160, 680400, 683100, 686070, 688275, 689700, 692208, 701316, 707940, 708400, 711018, 717255, 718200, 721050, 724185, 734160, 735075, 740278, 743337, 744876, 745200, 748440, 751410, 752400, 762300, 765072, 772464, 778734, 779240, 782460, 784080, 786600, 790020, 793155, 796950, 804650, 807576, 807975, 812592, 819720, 823284, 825930, 827640, 831600, 834900, 841225, 846032, 846450, 849528, 860706, 861840, 865260, 869022, 869400, 876645, 877800, 884925, 901692, 908523, 910800, 914760, 917700, 919600, 923400, 931095, 935088, 935550, 943920, 948024, 951786, 956340, 961400, 965580, 974050, 978075, 980100, 983664, 987525, 991116, 993168, 1001880, 1009470, 1015740, 1016400, 1024650, 1029105, 1034550, 1038312, 1043280, 1051974, 1053360, 1057540, 1061910, 1062600, 1069200, 1077300, 1081575, 1097712, 1101240, 1110417, 1113200, 1117314, 1117800, 1127115, 1128600, 1143450, 1147608, 1153680, 1158696, 1168101, 1168860, 1176120, 1179900, 1185030, 1195425, 1202256, 1206975, 1211364, 1223600, 1229580, 1238895, 1241460, 1247400, 1252350, 1269048, 1269675, 1275120, 1287440, 1292760, 1297890, 1303533, 1304100, 1306800, 1316700, 1321488, 1321925, 1345960, 1352538, 1354320, 1366200, 1372140, 1376550, 1379400, 1402632, 1415880, 1422036, 1427679, 1434510, 1436400, 1442100, 1448370, 1461075, 1470150, 1480556, 1486674, 1489752, 1496880, 1502820, 1514205, 1524600, 1536975, 1551825, 1557468, 1558480, 1564920, 1573200, 1577961, 1580040, 1586310, 1593900, 1609300, 1615152, 1615950, 1639440, 1646568, 1651860, 1655280, 1669800, 1682450, 1692900, 1699056, 1715175, 1721412, 1730520, 1738044, 1738800, 1753290, 1755600, 1769850, 1777545, 1803384, 1817046, 1829520, 1835400, 1846800, 1850695, 1862190, 1871100, 1878525, 1896048, 1903572, 1912680, 1922800, 1931160, 1946835, 1948100, 1956150, 1960200, 1975050, 1982232, 2003760, 2018940, 2031480, 2049300, 2058210, 2064825, 2069100, 2076624, 2103948, 2115080, 2123820, 2125200, 2151765, 2154600, 2163150, 2172555, 2202480, 2220834, 2234628, 2235600, 2254230, 2257200, 2286900, 2295216, 2317392, 2336202, 2337720, 2352240, 2359800, 2370060, 2379465, 2390850, 2413950, 2422728, 2459160, 2477790, 2482920, 2494800, 2504700, 2523675, 2538096, 2539350, 2585520, 2595780, 2607066, 2608200, 2629935, 2633400, 2643850, 2654775, 2691920, 2705076, 2725569, 2732400, 2744280, 2753100, 2758800, 2793285, 2805264, 2831760, 2844072, 2855358, 2869020, 2884200, 2896740, 2922150, 2940300, 2961112, 2962575, 2973348, 2979504, 3005640, 3028410, 3049200, 3073950, 3103650, 3114936, 3129840, 3155922, 3160080, 3172620, 3187800, 3218600, 3231900, 3244725, 3293136, 3303720, 3331251, 3339600, 3364900, 3381345, 3385800, 3430350, 3442824, 3461040, 3476088, 3506580, 3539700, 3555090, 3586275, 3606768, 3620925, 3634092, 3670800, 3701390, 3716685, 3724380, 3742200, 3757050, 3807144, 3825360, 3862320, 3893670, 3896200, 3910599, 3912300, 3920400, 3950100, 3964464, 3965775, 4037880, 4062960, 4098600, 4116420, 4129650, 4138200, 4207896, 4230160, 4247640, 4283037, 4303530, 4309200, 4326300, 4345110, 4383225, 4441668, 4469256, 4508460, 4542615, 4573800, 4655475, 4672404, 4675440, 4719600, 4733883, 4740120, 4758930, 4781700, 4827900, 4845456, 4918320, 4955580, 4965840, 5009400, 5047350, 5078700, 5145525, 5191560, 5214132, 5216400, 5259870, 5266800, 5287700, 5309550, 5410152, 5451138, 5488560, 5506200, 5552085, 5586570, 5635575, 5688144, 5710716, 5738040, 5768400, 5793480, 5840505, 5844300, 5880600, 5922224, 5925150, 5946696, 6011280, 6056820, 6147900, 6194475, 6207300, 6229872, 6311844, 6345240, 6375600, 6437200, 6463800, 6489450, 6517665, 6607440, 6662502, 6729800, 6762690, 6771600, 6860700, 6885648, 6952176, 7013160, 7079400, 7110180, 7138395, 7172550, 7241850, 7268184, 7402780, 7433370, 7448760, 7484400, 7514100, 7571025, 7614288, 7787340, 7792400, 7821198, 7824600, 7889805, 7900200, 7931550, 8075760, 8176707, 8197200, 8232840, 8259300, 8276400, 8415792, 8495280, 8566074, 8607060, 8652600, 8690220, 8766450, 8883336, 8887725, 8938512, 9016920, 9085230, 9147600, 9253475, 9310950, 9344808, 9467766, 9480240, 9517860, 9563400, 9655800, 9734175, 9911160, 9993753, 10018800, 10094700, 10157400, 10291050, 10383120, 10428264, 10519740, 10575400, 10619100, 10758825, 10820304, 10862775, 10902276, 11012400, 11104170, 11173140, 11271150, 11421432, 11476080, 11586960, 11681010, 11688600, 11761200, 11850300, 11893392, 11897325, 12113640, 12295800, 12388950, 12414600, 12623688, 12690480, 12849111, 12927600, 12978900, 13035330, 13149675, 13325004, 13459600, 13525380, 13627845, 13721400, 13966425, 14026320, 14158800, 14220360, 14276790, 14345100, 14483700, 14536368, 14805560, 14866740, 14897520, 15028200, 15142050, 15574680, 15642396, 15649200, 15779610, 15800400, 15863100, 16353414, 16465680, 16518600, 16656255, 16906725, 17132148, 17214120, 17305200, 17380440, 17532900, 17766672, 17775450, 18033840, 18170460, 18506950, 18583425, 18621900, 18689616, 18935532, 19035720, 19126800, 19311600, 19468350, 19552995, 19822320, 19987506, 20189400, 20314800, 20582100, 20856528, 21039480, 21150800, 21238200, 21415185, 21517650, 21725550, 21804552, 22208340, 22346280, 22542300, 22713075, 22842864, 23362020, 23377200, 23669415, 23700600, 23794650, 24227280, 24591600, 24777900, 24829200, 25247376, 25698222, 25957800, 26070660, 26299350, 26650008, 27050760, 27255690, 27442800, 27760425, 27932850, 28440720, 28553580, 28690200, 28967400, 29202525, 29611120, 29733480, 29981259, 30056400, 30284100, 31149360, 31284792, 31559220, 31726200, 32588325, 32706828, 33037200, 33312510, 33813450, 34264296, 34428240, 34760880, 35065800, 35550900, 35691975, 36340920, 37013900, 37166850, 37243800, 37871064, 38071440, 38936700, 39105990, 39449025, 39975012, 40378800, 40883535, 41164200, 42078960, 42476400, 42830370, 43035300, 43451100, 43609104, 44416680, 44692560, 45084600, 45426150, 46724040, 47338830, 47401200, 47589300, 49555800, 49968765, 51396444, 51915600, 52141320, 52598700, 53300016, 54101520, 54511380, 55520850, 55865700, 57107160, 57380400, 57934800, 58405050, 59466960, 59962518, 60568200, 62569584, 63118440, 63452400, 64245555, 65176650, 65413656, 66625020, 67626900, 68139225, 68528592, 70131600, 71101800, 71383950, 72681840, 74027800, 74333700, 74487600, 75742128, 77873400, 78211980, 78898050, 79950024, 81767070, 82328400, 83281275, 85660740, 86070600, 86902200, 88833360, 89943777, 90169200, 90852300, 93448080, 94677660, 95178600, 97764975, 99111600, 99937530, 102792888, 104282640, 105197400, 107075925, 109022760, 111041700, 111731400, 114214320, 116810100, 118347075, 119925036, 121136400, 126236880, 128491110, 130353300, 130827312, 133250040, 135253800, 136278450, 142203600, 142767900, 148055600, 148667400, 149906295, 155746800, 156423960, 157796100, 159900048, 163534140, 166562550, 171321480, 172141200, 173804400, 179887554, 181704600, 189355320, 190357200, 195529950, 199875060, 204417675, 205585776, 210394800, 214151850, 218045520, 222083400, 223462800, 233620200, 236694150, 239850072, 249843825, 256982220, 260706600, 266500080, 270507600, 272556900, 285535800, 297334800, 299812590, 312847920, 315592200, 321227775, 327068280, 333125100, 342642960, 359775108, 363409200, 378710640, 391059900, 399750120, 408835350, 428303700, 444166800, 449718885, 467240400, 473388300, 479700144, 499687650, 513964440, 521413200, 545113800, 571071600, 599625180, 631184400, 642455550, 654136560, 666250200, 719550216, 749531475, 782119800, 799500240, 817670700, 856607400, 899437770, 946776600, 999375300, 1027928880, 1090227600, 1199250360, 1284911100, 1332500400, 1439100432, 1499062950, 1564239600, 1635341400, 1713214800, 1798875540, 1893553200, 1998750600, 2248594425, 2398500720, 2569822200, 2998125900, 3270682800, 3597751080, 3997501200, 4497188850, 5139644400, 5996251800, 7195502160, 8994377700, 11992503600, 17988755400, 35977510800]

約数ペア:

[(1, 35977510800), (2, 17988755400), (3, 11992503600), (4, 8994377700), (5, 7195502160), (6, 5996251800), (7, 5139644400), (8, 4497188850), (9, 3997501200), (10, 3597751080), (11, 3270682800), (12, 2998125900), (14, 2569822200), (15, 2398500720), (16, 2248594425), (18, 1998750600), (19, 1893553200), (20, 1798875540), (21, 1713214800), (22, 1635341400), (23, 1564239600), (24, 1499062950), (25, 1439100432), (27, 1332500400), (28, 1284911100), (30, 1199250360), (33, 1090227600), (35, 1027928880), (36, 999375300), (38, 946776600), (40, 899437770), (42, 856607400), (44, 817670700), (45, 799500240), (46, 782119800), (48, 749531475), (50, 719550216), (54, 666250200), (55, 654136560), (56, 642455550), (57, 631184400), (60, 599625180), (63, 571071600), (66, 545113800), (69, 521413200), (70, 513964440), (72, 499687650), (75, 479700144), (76, 473388300), (77, 467240400), (80, 449718885), (81, 444166800), (84, 428303700), (88, 408835350), (90, 399750120), (92, 391059900), (95, 378710640), (99, 363409200), (100, 359775108), (105, 342642960), (108, 333125100), (110, 327068280), (112, 321227775), (114, 315592200), (115, 312847920), (120, 299812590), (121, 297334800), (126, 285535800), (132, 272556900), (133, 270507600), (135, 266500080), (138, 260706600), (140, 256982220), (144, 249843825), (150, 239850072), (152, 236694150), (154, 233620200), (161, 223462800), (162, 222083400), (165, 218045520), (168, 214151850), (171, 210394800), (175, 205585776), (176, 204417675), (180, 199875060), (184, 195529950), (189, 190357200), (190, 189355320), (198, 181704600), (200, 179887554), (207, 173804400), (209, 172141200), (210, 171321480), (216, 166562550), (220, 163534140), (225, 159900048), (228, 157796100), (230, 156423960), (231, 155746800), (240, 149906295), (242, 148667400), (243, 148055600), (252, 142767900), (253, 142203600), (264, 136278450), (266, 135253800), (270, 133250040), (275, 130827312), (276, 130353300), (280, 128491110), (285, 126236880), (297, 121136400), (300, 119925036), (304, 118347075), (308, 116810100), (315, 114214320), (322, 111731400), (324, 111041700), (330, 109022760), (336, 107075925), (342, 105197400), (345, 104282640), (350, 102792888), (360, 99937530), (363, 99111600), (368, 97764975), (378, 95178600), (380, 94677660), (385, 93448080), (396, 90852300), (399, 90169200), (400, 89943777), (405, 88833360), (414, 86902200), (418, 86070600), (420, 85660740), (432, 83281275), (437, 82328400), (440, 81767070), (450, 79950024), (456, 78898050), (460, 78211980), (462, 77873400), (475, 75742128), (483, 74487600), (484, 74333700), (486, 74027800), (495, 72681840), (504, 71383950), (506, 71101800), (513, 70131600), (525, 68528592), (528, 68139225), (532, 67626900), (540, 66625020), (550, 65413656), (552, 65176650), (560, 64245555), (567, 63452400), (570, 63118440), (575, 62569584), (594, 60568200), (600, 59962518), (605, 59466960), (616, 58405050), (621, 57934800), (627, 57380400), (630, 57107160), (644, 55865700), (648, 55520850), (660, 54511380), (665, 54101520), (675, 53300016), (684, 52598700), (690, 52141320), (693, 51915600), (700, 51396444), (720, 49968765), (726, 49555800), (756, 47589300), (759, 47401200), (760, 47338830), (770, 46724040), (792, 45426150), (798, 45084600), (805, 44692560), (810, 44416680), (825, 43609104), (828, 43451100), (836, 43035300), (840, 42830370), (847, 42476400), (855, 42078960), (874, 41164200), (880, 40883535), (891, 40378800), (900, 39975012), (912, 39449025), (920, 39105990), (924, 38936700), (945, 38071440), (950, 37871064), (966, 37243800), (968, 37166850), (972, 37013900), (990, 36340920), (1008, 35691975), (1012, 35550900), (1026, 35065800), (1035, 34760880), (1045, 34428240), (1050, 34264296), (1064, 33813450), (1080, 33312510), (1089, 33037200), (1100, 32706828), (1104, 32588325), (1134, 31726200), (1140, 31559220), (1150, 31284792), (1155, 31149360), (1188, 30284100), (1197, 30056400), (1200, 29981259), (1210, 29733480), (1215, 29611120), (1232, 29202525), (1242, 28967400), (1254, 28690200), (1260, 28553580), (1265, 28440720), (1288, 27932850), (1296, 27760425), (1311, 27442800), (1320, 27255690), (1330, 27050760), (1350, 26650008), (1368, 26299350), (1380, 26070660), (1386, 25957800), (1400, 25698222), (1425, 25247376), (1449, 24829200), (1452, 24777900), (1463, 24591600), (1485, 24227280), (1512, 23794650), (1518, 23700600), (1520, 23669415), (1539, 23377200), (1540, 23362020), (1575, 22842864), (1584, 22713075), (1596, 22542300), (1610, 22346280), (1620, 22208340), (1650, 21804552), (1656, 21725550), (1672, 21517650), (1680, 21415185), (1694, 21238200), (1701, 21150800), (1710, 21039480), (1725, 20856528), (1748, 20582100), (1771, 20314800), (1782, 20189400), (1800, 19987506), (1815, 19822320), (1840, 19552995), (1848, 19468350), (1863, 19311600), (1881, 19126800), (1890, 19035720), (1900, 18935532), (1925, 18689616), (1932, 18621900), (1936, 18583425), (1944, 18506950), (1980, 18170460), (1995, 18033840), (2024, 17775450), (2025, 17766672), (2052, 17532900), (2070, 17380440), (2079, 17305200), (2090, 17214120), (2100, 17132148), (2128, 16906725), (2160, 16656255), (2178, 16518600), (2185, 16465680), (2200, 16353414), (2268, 15863100), (2277, 15800400), (2280, 15779610), (2299, 15649200), (2300, 15642396), (2310, 15574680), (2376, 15142050), (2394, 15028200), (2415, 14897520), (2420, 14866740), (2430, 14805560), (2475, 14536368), (2484, 14483700), (2508, 14345100), (2520, 14276790), (2530, 14220360), (2541, 14158800), (2565, 14026320), (2576, 13966425), (2622, 13721400), (2640, 13627845), (2660, 13525380), (2673, 13459600), (2700, 13325004), (2736, 13149675), (2760, 13035330), (2772, 12978900), (2783, 12927600), (2800, 12849111), (2835, 12690480), (2850, 12623688), (2898, 12414600), (2904, 12388950), (2926, 12295800), (2970, 12113640), (3024, 11897325), (3025, 11893392), (3036, 11850300), (3059, 11761200), (3078, 11688600), (3080, 11681010), (3105, 11586960), (3135, 11476080), (3150, 11421432), (3192, 11271150), (3220, 11173140), (3240, 11104170), (3267, 11012400), (3300, 10902276), (3312, 10862775), (3325, 10820304), (3344, 10758825), (3388, 10619100), (3402, 10575400), (3420, 10519740), (3450, 10428264), (3465, 10383120), (3496, 10291050), (3542, 10157400), (3564, 10094700), (3591, 10018800), (3600, 9993753), (3630, 9911160), (3696, 9734175), (3726, 9655800), (3762, 9563400), (3780, 9517860), (3795, 9480240), (3800, 9467766), (3850, 9344808), (3864, 9310950), (3888, 9253475), (3933, 9147600), (3960, 9085230), (3990, 9016920), (4025, 8938512), (4048, 8887725), (4050, 8883336), (4104, 8766450), (4140, 8690220), (4158, 8652600), (4180, 8607060), (4200, 8566074), (4235, 8495280), (4275, 8415792), (4347, 8276400), (4356, 8259300), (4370, 8232840), (4389, 8197200), (4400, 8176707), (4455, 8075760), (4536, 7931550), (4554, 7900200), (4560, 7889805), (4598, 7824600), (4600, 7821198), (4617, 7792400), (4620, 7787340), (4725, 7614288), (4752, 7571025), (4788, 7514100), (4807, 7484400), (4830, 7448760), (4840, 7433370), (4860, 7402780), (4950, 7268184), (4968, 7241850), (5016, 7172550), (5040, 7138395), (5060, 7110180), (5082, 7079400), (5130, 7013160), (5175, 6952176), (5225, 6885648), (5244, 6860700), (5313, 6771600), (5320, 6762690), (5346, 6729800), (5400, 6662502), (5445, 6607440), (5520, 6517665), (5544, 6489450), (5566, 6463800), (5589, 6437200), (5643, 6375600), (5670, 6345240), (5700, 6311844), (5775, 6229872), (5796, 6207300), (5808, 6194475), (5852, 6147900), (5940, 6056820), (5985, 6011280), (6050, 5946696), (6072, 5925150), (6075, 5922224), (6118, 5880600), (6156, 5844300), (6160, 5840505), (6210, 5793480), (6237, 5768400), (6270, 5738040), (6300, 5710716), (6325, 5688144), (6384, 5635575), (6440, 5586570), (6480, 5552085), (6534, 5506200), (6555, 5488560), (6600, 5451138), (6650, 5410152), (6776, 5309550), (6804, 5287700), (6831, 5266800), (6840, 5259870), (6897, 5216400), (6900, 5214132), (6930, 5191560), (6992, 5145525), (7084, 5078700), (7128, 5047350), (7182, 5009400), (7245, 4965840), (7260, 4955580), (7315, 4918320), (7425, 4845456), (7452, 4827900), (7524, 4781700), (7560, 4758930), (7590, 4740120), (7600, 4733883), (7623, 4719600), (7695, 4675440), (7700, 4672404), (7728, 4655475), (7866, 4573800), (7920, 4542615), (7980, 4508460), (8050, 4469256), (8100, 4441668), (8208, 4383225), (8280, 4345110), (8316, 4326300), (8349, 4309200), (8360, 4303530), (8400, 4283037), (8470, 4247640), (8505, 4230160), (8550, 4207896), (8694, 4138200), (8712, 4129650), (8740, 4116420), (8778, 4098600), (8855, 4062960), (8910, 4037880), (9072, 3965775), (9075, 3964464), (9108, 3950100), (9177, 3920400), (9196, 3912300), (9200, 3910599), (9234, 3896200), (9240, 3893670), (9315, 3862320), (9405, 3825360), (9450, 3807144), (9576, 3757050), (9614, 3742200), (9660, 3724380), (9680, 3716685), (9720, 3701390), (9801, 3670800), (9900, 3634092), (9936, 3620925), (9975, 3606768), (10032, 3586275), (10120, 3555090), (10164, 3539700), (10260, 3506580), (10350, 3476088), (10395, 3461040), (10450, 3442824), (10488, 3430350), (10626, 3385800), (10640, 3381345), (10692, 3364900), (10773, 3339600), (10800, 3331251), (10890, 3303720), (10925, 3293136), (11088, 3244725), (11132, 3231900), (11178, 3218600), (11286, 3187800), (11340, 3172620), (11385, 3160080), (11400, 3155922), (11495, 3129840), (11550, 3114936), (11592, 3103650), (11704, 3073950), (11799, 3049200), (11880, 3028410), (11970, 3005640), (12075, 2979504), (12100, 2973348), (12144, 2962575), (12150, 2961112), (12236, 2940300), (12312, 2922150), (12420, 2896740), (12474, 2884200), (12540, 2869020), (12600, 2855358), (12650, 2844072), (12705, 2831760), (12825, 2805264), (12880, 2793285), (13041, 2758800), (13068, 2753100), (13110, 2744280), (13167, 2732400), (13200, 2725569), (13300, 2705076), (13365, 2691920), (13552, 2654775), (13608, 2643850), (13662, 2633400), (13680, 2629935), (13794, 2608200), (13800, 2607066), (13860, 2595780), (13915, 2585520), (14168, 2539350), (14175, 2538096), (14256, 2523675), (14364, 2504700), (14421, 2494800), (14490, 2482920), (14520, 2477790), (14630, 2459160), (14850, 2422728), (14904, 2413950), (15048, 2390850), (15120, 2379465), (15180, 2370060), (15246, 2359800), (15295, 2352240), (15390, 2337720), (15400, 2336202), (15525, 2317392), (15675, 2295216), (15732, 2286900), (15939, 2257200), (15960, 2254230), (16093, 2235600), (16100, 2234628), (16200, 2220834), (16335, 2202480), (16560, 2172555), (16632, 2163150), (16698, 2154600), (16720, 2151765), (16929, 2125200), (16940, 2123820), (17010, 2115080), (17100, 2103948), (17325, 2076624), (17388, 2069100), (17424, 2064825), (17480, 2058210), (17556, 2049300), (17710, 2031480), (17820, 2018940), (17955, 2003760), (18150, 1982232), (18216, 1975050), (18354, 1960200), (18392, 1956150), (18468, 1948100), (18480, 1946835), (18630, 1931160), (18711, 1922800), (18810, 1912680), (18900, 1903572), (18975, 1896048), (19152, 1878525), (19228, 1871100), (19320, 1862190), (19440, 1850695), (19481, 1846800), (19602, 1835400), (19665, 1829520), (19800, 1817046), (19950, 1803384), (20240, 1777545), (20328, 1769850), (20493, 1755600), (20520, 1753290), (20691, 1738800), (20700, 1738044), (20790, 1730520), (20900, 1721412), (20976, 1715175), (21175, 1699056), (21252, 1692900), (21384, 1682450), (21546, 1669800), (21735, 1655280), (21780, 1651860), (21850, 1646568), (21945, 1639440), (22264, 1615950), (22275, 1615152), (22356, 1609300), (22572, 1593900), (22680, 1586310), (22770, 1580040), (22800, 1577961), (22869, 1573200), (22990, 1564920), (23085, 1558480), (23100, 1557468), (23184, 1551825), (23408, 1536975), (23598, 1524600), (23760, 1514205), (23940, 1502820), (24035, 1496880), (24150, 1489752), (24200, 1486674), (24300, 1480556), (24472, 1470150), (24624, 1461075), (24840, 1448370), (24948, 1442100), (25047, 1436400), (25080, 1434510), (25200, 1427679), (25300, 1422036), (25410, 1415880), (25650, 1402632), (26082, 1379400), (26136, 1376550), (26220, 1372140), (26334, 1366200), (26565, 1354320), (26600, 1352538), (26730, 1345960), (27216, 1321925), (27225, 1321488), (27324, 1316700), (27531, 1306800), (27588, 1304100), (27600, 1303533), (27720, 1297890), (27830, 1292760), (27945, 1287440), (28215, 1275120), (28336, 1269675), (28350, 1269048), (28728, 1252350), (28842, 1247400), (28980, 1241460), (29040, 1238895), (29260, 1229580), (29403, 1223600), (29700, 1211364), (29808, 1206975), (29925, 1202256), (30096, 1195425), (30360, 1185030), (30492, 1179900), (30590, 1176120), (30780, 1168860), (30800, 1168101), (31050, 1158696), (31185, 1153680), (31350, 1147608), (31464, 1143450), (31878, 1128600), (31920, 1127115), (32186, 1117800), (32200, 1117314), (32319, 1113200), (32400, 1110417), (32670, 1101240), (32775, 1097712), (33264, 1081575), (33396, 1077300), (33649, 1069200), (33858, 1062600), (33880, 1061910), (34020, 1057540), (34155, 1053360), (34200, 1051974), (34485, 1043280), (34650, 1038312), (34776, 1034550), (34960, 1029105), (35112, 1024650), (35397, 1016400), (35420, 1015740), (35640, 1009470), (35910, 1001880), (36225, 993168), (36300, 991116), (36432, 987525), (36575, 983664), (36708, 980100), (36784, 978075), (36936, 974050), (37260, 965580), (37422, 961400), (37620, 956340), (37800, 951786), (37950, 948024), (38115, 943920), (38456, 935550), (38475, 935088), (38640, 931095), (38962, 923400), (39123, 919600), (39204, 917700), (39330, 914760), (39501, 910800), (39600, 908523), (39900, 901692), (40656, 884925), (40986, 877800), (41040, 876645), (41382, 869400), (41400, 869022), (41580, 865260), (41745, 861840), (41800, 860706), (42350, 849528), (42504, 846450), (42525, 846032), (42768, 841225), (43092, 834900), (43263, 831600), (43470, 827640), (43560, 825930), (43700, 823284), (43890, 819720), (44275, 812592), (44528, 807975), (44550, 807576), (44712, 804650), (45144, 796950), (45360, 793155), (45540, 790020), (45738, 786600), (45885, 784080), (45980, 782460), (46170, 779240), (46200, 778734), (46575, 772464), (47025, 765072), (47196, 762300), (47817, 752400), (47880, 751410), (48070, 748440), (48279, 745200), (48300, 744876), (48400, 743337), (48600, 740278), (48944, 735075), (49005, 734160), (49680, 724185), (49896, 721050), (50094, 718200), (50160, 717255), (50600, 711018), (50787, 708400), (50820, 707940), (51300, 701316), (51975, 692208), (52164, 689700), (52272, 688275), (52440, 686070), (52668, 683100), (52877, 680400), (53130, 677160), (53200, 676269), (53460, 672980), (53865, 667920), (54450, 660744), (54648, 658350), (55062, 653400), (55176, 652050), (55440, 648945), (55660, 646380), (55890, 643720), (56430, 637560), (56700, 634524), (56925, 632016), (57456, 626175), (57475, 625968), (57684, 623700), (57960, 620730), (58443, 615600), (58520, 614790), (58806, 611800), (58995, 609840), (59400, 605682), (59850, 601128), (60720, 592515), (60984, 589950), (61180, 588060), (61479, 585200), (61560, 584430), (62073, 579600), (62100, 579348), (62370, 576840), (62700, 573804), (62928, 571725), (63525, 566352), (63756, 564300), (64372, 558900), (64400, 558657), (64638, 556600), (65205, 551760), (65340, 550620), (65550, 548856), (65835, 546480), (66792, 538650), (66825, 538384), (67298, 534600), (67716, 531300), (67760, 530955), (68040, 528770), (68310, 526680), (68400, 525987), (68607, 524400), (68970, 521640), (69300, 519156), (69552, 517275), (69575, 517104), (70224, 512325), (70794, 508200), (70840, 507870), (71280, 504735), (71820, 500940), (72105, 498960), (72450, 496584), (72600, 495558), (73150, 491832), (73416, 490050), (73872, 487025), (74520, 482790), (74844, 480700), (75141, 478800), (75240, 478170), (75600, 475893), (75900, 474012), (76230, 471960), (76475, 470448), (76912, 467775), (76950, 467544), (77924, 461700), (78246, 459800), (78408, 458850), (78660, 457380), (79002, 455400), (79695, 451440), (79800, 450846), (80465, 447120), (81675, 440496), (81972, 438900), (82593, 435600), (82764, 434700), (82800, 434511), (83160, 432630), (83490, 430920), (83600, 430353), (84645, 425040), (84700, 424764), (85008, 423225), (85050, 423016), (86184, 417450), (86526, 415800), (86940, 413820), (87120, 412965), (87400, 411642), (87780, 409860), (88550, 406296), (89100, 403788), (89424, 402325), (89775, 400752), (90288, 398475), (91080, 395010), (91476, 393300), (91770, 392040), (91960, 391230), (92340, 389620), (92400, 389367), (93150, 386232), (93555, 384560), (94050, 382536), (94392, 381150), (95634, 376200), (95760, 375705), (96140, 374220), (96558, 372600), (96600, 372438), (97200, 370139), (97405, 369360), (98010, 367080), (98325, 365904), (99792, 360525), (100188, 359100), (100947, 356400), (101200, 355509), (101574, 354200), (101640, 353970), (102465, 351120), (102600, 350658), (103455, 347760), (103950, 346104), (104328, 344850), (104880, 343035), (105336, 341550), (105754, 340200), (106191, 338800), (106260, 338580), (106920, 336490), (107730, 333960), (108675, 331056), (108900, 330372), (109296, 329175), (109725, 327888), (110124, 326700), (110352, 326025), (111320, 323190), (111780, 321860), (112860, 318780), (113400, 317262), (113850, 316008), (114345, 314640), (114950, 312984), (115368, 311850), (115425, 311696), (115920, 310365), (116886, 307800), (117040, 307395), (117612, 305900), (117990, 304920), (118503, 303600), (118800, 302841), (119700, 300564), (120175, 299376), (121968, 294975), (122360, 294030), (122958, 292600), (123120, 292215), (124146, 289800), (124200, 289674), (124740, 288420), (125235, 287280), (125400, 286902), (127050, 283176), (127512, 282150), (128744, 279450), (129276, 278300), (129789, 277200), (130410, 275880), (130680, 275310), (131100, 274428), (131670, 273240), (132825, 270864), (133584, 269325), (133650, 269192), (134596, 267300), (135432, 265650), (136080, 264385), (136620, 263340), (137214, 262200), (137655, 261360), (137940, 260820), (138600, 259578), (139150, 258552), (139725, 257488), (141075, 255024), (141588, 254100), (141680, 253935), (143451, 250800), (143640, 250470), (144210, 249480), (144837, 248400), (144900, 248292), (145200, 247779), (146300, 245916), (146832, 245025), (147015, 244720), (149040, 241395), (149688, 240350), (150282, 239400), (150480, 239085), (151800, 237006), (152460, 235980), (152950, 235224), (153900, 233772), (155848, 230850), (155925, 230736), (156492, 229900), (156816, 229425), (157320, 228690), (158004, 227700), (158631, 226800), (159390, 225720), (159600, 225423), (160930, 223560), (161595, 222640), (163350, 220248), (163944, 219450), (165186, 217800), (165528, 217350), (166320, 216315), (166980, 215460), (168245, 213840), (169290, 212520), (169400, 212382), (170100, 211508), (170775, 210672), (172368, 208725), (172425, 208656), (173052, 207900), (173880, 206910), (174800, 205821), (175329, 205200), (175560, 204930), (176985, 203280), (177100, 203148), (178200, 201894), (179550, 200376), (182160, 197505), (182952, 196650), (183540, 196020), (183920, 195615), (184680, 194810), (186219, 193200), (186300, 193116), (187110, 192280), (188100, 191268), (188784, 190575)]