198658769400

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 49, 50, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 75, 78, 81, 84, 90, 91, 92, 93, 98, 100, 104, 105, 108, 115, 117, 120, 124, 126, 130, 135, 138, 140, 147, 150, 155, 156, 161, 162, 168, 175, 180, 182, 184, 186, 189, 195, 196, 200, 207, 210, 216, 217, 225, 230, 234, 243, 245, 248, 252, 260, 270, 273, 276, 279, 280, 294, 299, 300, 310, 312, 315, 322, 324, 325, 345, 350, 351, 360, 364, 372, 378, 390, 392, 403, 405, 414, 420, 434, 441, 450, 455, 460, 465, 468, 483, 486, 490, 504, 520, 525, 540, 546, 552, 558, 567, 575, 585, 588, 598, 600, 620, 621, 630, 637, 644, 648, 650, 651, 675, 690, 700, 702, 713, 728, 729, 735, 744, 756, 775, 780, 805, 806, 810, 819, 828, 837, 840, 868, 882, 897, 900, 910, 920, 930, 936, 945, 966, 972, 975, 980, 1035, 1050, 1053, 1080, 1085, 1092, 1116, 1127, 1134, 1150, 1170, 1176, 1196, 1209, 1215, 1225, 1240, 1242, 1260, 1274, 1288, 1300, 1302, 1323, 1350, 1365, 1380, 1395, 1400, 1404, 1426, 1449, 1458, 1470, 1495, 1512, 1519, 1550, 1560, 1575, 1610, 1612, 1620, 1638, 1656, 1674, 1701, 1725, 1736, 1755, 1764, 1794, 1800, 1820, 1860, 1863, 1890, 1911, 1932, 1944, 1950, 1953, 1960, 2015, 2025, 2070, 2093, 2100, 2106, 2139, 2170, 2184, 2187, 2205, 2232, 2254, 2268, 2275, 2300, 2325, 2340, 2392, 2415, 2418, 2430, 2450, 2457, 2484, 2511, 2520, 2548, 2600, 2604, 2646, 2691, 2700, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2898, 2916, 2925, 2940, 2990, 3038, 3100, 3105, 3150, 3159, 3185, 3220, 3224, 3240, 3255, 3276, 3348, 3381, 3402, 3450, 3510, 3528, 3565, 3588, 3627, 3640, 3645, 3675, 3720, 3726, 3780, 3822, 3864, 3900, 3906, 3969, 4025, 4030, 4050, 4095, 4140, 4185, 4186, 4200, 4212, 4278, 4340, 4347, 4374, 4410, 4485, 4508, 4536, 4550, 4557, 4600, 4650, 4680, 4725, 4830, 4836, 4860, 4900, 4914, 4968, 4991, 5022, 5096, 5103, 5175, 5208, 5265, 5292, 5382, 5400, 5425, 5460, 5580, 5589, 5635, 5642, 5670, 5704, 5733, 5796, 5832, 5850, 5859, 5880, 5980, 6045, 6075, 6076, 6200, 6210, 6279, 6300, 6318, 6370, 6417, 6440, 6510, 6552, 6615, 6696, 6762, 6804, 6825, 6900, 6975, 7020, 7130, 7176, 7245, 7254, 7290, 7350, 7371, 7452, 7475, 7533, 7560, 7595, 7644, 7800, 7812, 7938, 8050, 8060, 8073, 8100, 8190, 8280, 8370, 8372, 8424, 8463, 8505, 8556, 8680, 8694, 8748, 8775, 8820, 8970, 9016, 9100, 9114, 9269, 9300, 9315, 9450, 9477, 9555, 9660, 9672, 9720, 9765, 9800, 9828, 9982, 10044, 10075, 10143, 10206, 10350, 10465, 10530, 10584, 10695, 10764, 10850, 10881, 10920, 10935, 11025, 11160, 11178, 11270, 11284, 11340, 11466, 11592, 11700, 11718, 11907, 11960, 12075, 12090, 12150, 12152, 12285, 12420, 12555, 12558, 12600, 12636, 12740, 12834, 13020, 13041, 13230, 13455, 13524, 13608, 13650, 13671, 13800, 13950, 14040, 14105, 14175, 14260, 14490, 14508, 14580, 14651, 14700, 14742, 14904, 14950, 14973, 15066, 15190, 15288, 15309, 15525, 15624, 15795, 15876, 15925, 16100, 16120, 16146, 16200, 16275, 16380, 16740, 16744, 16767, 16905, 16926, 17010, 17112, 17199, 17388, 17496, 17550, 17577, 17640, 17825, 17940, 18135, 18200, 18225, 18228, 18538, 18600, 18630, 18837, 18900, 18954, 19110, 19251, 19320, 19530, 19656, 19747, 19845, 19964, 20088, 20150, 20286, 20412, 20475, 20700, 20925, 20930, 21060, 21390, 21528, 21700, 21735, 21762, 21870, 22050, 22113, 22356, 22425, 22540, 22568, 22599, 22680, 22785, 22932, 23400, 23436, 23814, 24150, 24180, 24219, 24300, 24570, 24840, 24955, 25110, 25116, 25272, 25389, 25480, 25515, 25668, 26040, 26082, 26325, 26460, 26910, 27048, 27300, 27342, 27807, 27900, 27945, 28175, 28210, 28350, 28431, 28520, 28665, 28980, 29016, 29160, 29295, 29302, 29400, 29484, 29900, 29946, 30132, 30225, 30380, 30429, 30618, 31050, 31395, 31590, 31752, 31850, 32085, 32200, 32292, 32550, 32643, 32760, 33075, 33480, 33534, 33810, 33852, 34020, 34398, 34776, 34937, 35100, 35154, 35650, 35721, 35880, 36225, 36270, 36450, 36456, 36855, 37076, 37260, 37665, 37674, 37800, 37908, 37975, 38220, 38502, 39060, 39123, 39494, 39690, 39928, 40300, 40365, 40572, 40824, 40950, 41013, 41400, 41850, 41860, 42120, 42315, 42525, 42780, 43400, 43470, 43524, 43740, 43953, 44100, 44226, 44712, 44850, 44919, 45080, 45198, 45570, 45864, 46345, 46575, 46872, 47385, 47628, 47775, 48300, 48360, 48438, 48600, 48825, 49140, 49910, 50220, 50232, 50301, 50715, 50778, 51030, 51336, 51597, 52164, 52325, 52650, 52731, 52920, 53475, 53820, 54405, 54600, 54675, 54684, 55614, 55800, 55890, 56350, 56420, 56511, 56700, 56862, 57330, 57753, 57960, 58590, 58604, 58968, 59241, 59535, 59800, 59892, 60264, 60450, 60760, 60858, 61236, 61425, 62100, 62775, 62790, 63180, 63700, 64170, 64584, 64883, 65100, 65205, 65286, 66150, 66339, 67068, 67275, 67620, 67704, 67797, 68040, 68355, 68796, 69874, 70200, 70308, 70525, 71300, 71442, 72450, 72540, 72657, 72900, 73255, 73710, 74152, 74520, 74865, 75330, 75348, 75816, 75950, 76167, 76440, 76545, 77004, 78120, 78246, 78975, 78988, 79380, 80600, 80730, 81144, 81900, 82026, 83421, 83700, 83720, 83835, 84525, 84630, 85050, 85560, 85995, 86940, 87048, 87480, 87885, 87906, 88200, 88452, 89700, 89838, 90396, 90675, 91140, 91287, 92690, 93150, 94185, 94770, 95256, 95550, 96255, 96600, 96876, 97650, 97929, 98280, 98735, 99225, 99820, 100440, 100602, 101430, 101556, 102060, 103194, 104328, 104650, 104811, 105300, 105462, 106950, 107163, 107640, 108675, 108810, 109350, 109368, 110565, 111228, 111780, 112700, 112840, 112995, 113022, 113400, 113724, 113925, 114660, 115506, 117180, 117208, 117369, 118482, 119070, 119784, 120900, 121095, 121716, 122472, 122850, 123039, 124200, 124775, 125550, 125580, 126360, 126945, 127400, 127575, 128340, 129766, 130200, 130410, 130572, 131859, 132300, 132678, 134136, 134550, 134757, 135240, 135594, 136710, 137592, 139035, 139725, 139748, 140616, 141050, 142155, 142600, 142884, 143325, 144900, 145080, 145314, 145800, 146475, 146510, 147420, 149730, 150660, 150696, 151900, 152145, 152334, 153090, 154008, 154791, 156492, 156975, 157950, 157976, 158193, 158760, 160425, 161460, 163215, 163800, 164052, 166842, 167400, 167670, 169050, 169260, 169533, 170100, 171990, 173259, 173880, 174685, 175770, 175812, 176904, 177723, 178605, 179400, 179676, 180792, 181350, 182280, 182574, 184275, 185380, 186300, 188325, 188370, 189540, 191100, 192510, 193752, 194649, 195300, 195615, 195858, 197470, 198450, 199017, 199640, 201204, 201825, 202860, 203112, 204120, 205065, 206388, 209300, 209622, 210600, 210924, 211575, 213900, 214326, 217350, 217620, 217971, 218700, 219765, 221130, 222456, 223560, 224595, 225400, 225990, 226044, 227448, 227850, 228501, 229320, 231012, 231725, 234360, 234738, 236925, 236964, 238140, 241800, 242190, 243432, 245700, 246078, 249550, 250263, 251100, 251160, 251505, 253575, 253890, 255150, 256680, 257985, 259532, 260820, 261144, 263655, 263718, 264600, 265356, 269100, 269514, 271188, 272025, 273420, 273861, 278070, 279450, 279496, 282100, 282555, 284310, 285768, 286650, 288765, 289800, 290628, 292950, 293020, 293787, 294840, 296205, 297675, 299460, 301320, 303800, 304290, 304668, 306180, 309582, 312984, 313950, 314433, 315900, 316386, 320850, 322920, 324415, 326025, 326430, 328104, 331695, 333684, 335340, 338100, 338520, 338985, 339066, 340200, 341775, 343980, 346518, 349370, 351540, 351624, 352107, 355446, 357210, 359352, 362700, 363285, 365148, 366275, 368550, 369117, 370760, 372600, 374325, 376650, 376740, 379080, 380835, 382200, 382725, 385020, 389298, 390600, 391230, 391716, 394940, 395577, 396900, 398034, 402408, 403650, 404271, 405720, 410130, 412776, 417105, 418600, 419175, 419244, 421848, 423150, 427800, 428652, 429975, 434700, 435240, 435942, 437400, 439425, 439530, 442260, 449190, 451980, 452088, 454181, 455700, 456435, 457002, 462024, 463450, 464373, 469476, 470925, 473850, 473928, 474579, 476280, 481275, 484380, 489645, 491400, 492156, 493675, 499100, 500526, 502200, 503010, 507150, 507780, 508599, 510300, 515970, 519064, 519777, 521640, 524055, 527310, 527436, 530712, 533169, 535815, 538200, 539028, 542376, 544050, 546840, 547722, 552825, 556140, 558900, 564200, 564975, 565110, 568620, 573300, 577530, 581256, 583947, 585900, 586040, 586845, 587574, 592410, 595350, 598920, 605475, 608580, 609336, 612360, 615195, 619164, 627900, 628866, 631800, 632772, 634725, 641700, 648830, 652050, 652860, 653913, 659295, 663390, 667368, 670680, 673785, 676200, 677970, 678132, 683550, 685503, 687960, 693036, 695175, 698740, 703080, 704214, 710775, 710892, 714420, 725400, 726570, 730296, 732550, 737100, 738234, 748650, 750789, 753300, 753480, 760725, 761670, 765450, 770040, 773955, 778596, 782460, 783432, 789880, 790965, 791154, 793800, 796068, 807300, 808542, 816075, 820260, 821583, 834210, 838350, 838488, 846300, 847665, 857304, 859950, 866295, 869400, 871884, 873425, 878850, 879060, 881361, 884520, 888615, 893025, 898380, 903960, 908362, 911400, 912870, 914004, 926900, 928746, 938952, 941850, 943299, 947700, 949158, 962550, 968760, 973245, 978075, 979290, 984312, 987350, 995085, 998200, 1001052, 1006020, 1014300, 1015560, 1017198, 1020600, 1025325, 1031940, 1039554, 1048110, 1054620, 1054872, 1066338, 1071630, 1078056, 1088100, 1089855, 1095444, 1098825, 1105650, 1107351, 1112280, 1117800, 1122975, 1129950, 1130220, 1137240, 1142505, 1146600, 1155060, 1167894, 1171800, 1173690, 1175148, 1184820, 1186731, 1190700, 1210950, 1212813, 1217160, 1230390, 1238328, 1251315, 1255800, 1257525, 1257732, 1265544, 1269450, 1283400, 1289925, 1297660, 1304100, 1305720, 1307826, 1318275, 1318590, 1326780, 1347570, 1355940, 1356264, 1362543, 1367100, 1369305, 1371006, 1386072, 1390350, 1393119, 1397480, 1408428, 1412775, 1421550, 1421784, 1428840, 1443825, 1453140, 1465100, 1468935, 1474200, 1476468, 1481025, 1497300, 1501578, 1506600, 1521450, 1523340, 1525797, 1530900, 1547910, 1557192, 1559331, 1564920, 1572165, 1581930, 1582308, 1592136, 1599507, 1614600, 1617084, 1622075, 1632150, 1640520, 1643166, 1658475, 1668420, 1676700, 1692600, 1694925, 1695330, 1719900, 1732590, 1743768, 1746850, 1751841, 1757700, 1758120, 1760535, 1762722, 1777230, 1786050, 1796760, 1816425, 1816724, 1825740, 1828008, 1845585, 1853800, 1857492, 1883700, 1886598, 1895400, 1898316, 1904175, 1925100, 1946490, 1956150, 1958580, 1974700, 1977885, 1990170, 2002104, 2012040, 2021355, 2028600, 2034396, 2050650, 2056509, 2063880, 2079108, 2085525, 2096220, 2109240, 2132676, 2143260, 2176200, 2179710, 2190888, 2197650, 2211300, 2214702, 2245950, 2252367, 2259900, 2260440, 2270905, 2282175, 2285010, 2310120, 2321865, 2335788, 2347380, 2350296, 2369640, 2372895, 2373462, 2381400, 2421900, 2425626, 2448225, 2460780, 2464749, 2502630, 2515050, 2515464, 2538900, 2542995, 2579850, 2595320, 2598885, 2608200, 2615652, 2620275, 2636550, 2637180, 2653560, 2665845, 2679075, 2695140, 2711880, 2725086, 2734200, 2738610, 2742012, 2780700, 2786238, 2816856, 2825550, 2829897, 2843100, 2887650, 2906280, 2919735, 2930200, 2934225, 2937870, 2952936, 2962050, 2994600, 3003156, 3042900, 3046680, 3051594, 3061800, 3075975, 3095820, 3118662, 3144330, 3163860, 3164616, 3199014, 3234168, 3244150, 3264300, 3269565, 3286332, 3296475, 3316950, 3322053, 3336840, 3353400, 3368925, 3389850, 3390660, 3427515, 3439800, 3465180, 3493700, 3503682, 3515400, 3521070, 3525444, 3554460, 3560193, 3572100, 3632850, 3633448, 3638439, 3651480, 3691170, 3714984, 3753945, 3767400, 3773196, 3796632, 3808350, 3850200, 3869775, 3892980, 3912300, 3917160, 3949400, 3954825, 3955770, 3980340, 4042710, 4068792, 4087629, 4101300, 4107915, 4113018, 4158216, 4171050, 4192440, 4238325, 4265352, 4286520, 4331475, 4359420, 4395300, 4406805, 4422600, 4429404, 4443075, 4491900, 4504734, 4519800, 4541810, 4564350, 4570020, 4577391, 4643730, 4671576, 4694760, 4716495, 4745790, 4746924, 4798521, 4843800, 4851252, 4866225, 4896450, 4921560, 4929498, 4975425, 5005260, 5030100, 5077800, 5085990, 5159700, 5197770, 5231304, 5240550, 5255523, 5273100, 5274360, 5331690, 5358150, 5390280, 5449275, 5450172, 5477220, 5484024, 5536755, 5561400, 5572476, 5651100, 5659794, 5686200, 5712525, 5775300, 5839470, 5868450, 5875740, 5924100, 5933655, 6006312, 6064065, 6085800, 6103188, 6151950, 6169527, 6191640, 6237324, 6256575, 6288660, 6327720, 6398028, 6488300, 6528600, 6539130, 6572664, 6592950, 6633900, 6644106, 6737850, 6757101, 6779700, 6781320, 6812715, 6846525, 6855030, 6930360, 6965595, 6987400, 7007364, 7042140, 7050888, 7108920, 7120386, 7144200, 7265700, 7276878, 7344675, 7382340, 7507890, 7546392, 7616700, 7628985, 7739550, 7785960, 7796655, 7824600, 7860825, 7909650, 7911540, 7960680, 7997535, 8085420, 8175258, 8202600, 8215830, 8226036, 8342100, 8476650, 8489691, 8662950, 8718840, 8759205, 8790600, 8802675, 8813610, 8858808, 8886150, 8983800, 9009468, 9083620, 9128700, 9140040, 9154782, 9227925, 9287460, 9432990, 9491580, 9493848, 9597042, 9702504, 9732450, 9792900, 9858996, 9889425, 9950850, 10010520, 10060200, 10106775, 10171980, 10282545, 10319400, 10395540, 10481100, 10511046, 10546200, 10663380, 10680579, 10716300, 10898550, 10900344, 10915317, 10954440, 11073510, 11144952, 11261835, 11302200, 11319588, 11354525, 11425050, 11550600, 11609325, 11678940, 11736900, 11751480, 11848200, 11864475, 11867310, 12128130, 12206376, 12262887, 12303900, 12323745, 12339054, 12474648, 12513150, 12577320, 12714975, 12796056, 12976600, 12994425, 13078260, 13185900, 13267800, 13288212, 13329225, 13475700, 13514202, 13559400, 13625430, 13693050, 13710060, 13931190, 14014728, 14084280, 14149485, 14240772, 14395563, 14531400, 14553756, 14598675, 14689350, 14764680, 15015780, 15233400, 15257970, 15479100, 15593310, 15721650, 15766569, 15819300, 15823080, 15995070, 16170840, 16347825, 16350516, 16431660, 16452072, 16610265, 16684200, 16953300, 16979382, 17137575, 17325900, 17518410, 17605350, 17627220, 17772300, 17800965, 18018936, 18167240, 18192195, 18257400, 18309564, 18455850, 18574920, 18769725, 18865980, 18983160, 19194084, 19464900, 19585800, 19717992, 19778850, 19901700, 20213550, 20271303, 20343960, 20438145, 20539575, 20565090, 20791080, 20962200, 21022092, 21326760, 21361158, 21432600, 21797100, 21830634, 22034025, 22147020, 22523670, 22639176, 22709050, 22850100, 22886955, 23218650, 23357880, 23473800, 23582475, 23728950, 23734620, 23992605, 24256260, 24525774, 24607800, 24647490, 24678108, 25026300, 25429950, 25469073, 25988850, 26156520, 26277615, 26371800, 26576424, 26658450, 26951400, 27028404, 27250860, 27386100, 27420120, 27683775, 27862380, 28298970, 28481544, 28791126, 29107512, 29197350, 29378700, 29668275, 30031560, 30320325, 30515940, 30847635, 30958200, 31186620, 31443300, 31533138, 31638600, 31990140, 32041737, 32695650, 32701032, 32863320, 33220530, 33785505, 33906600, 33958764, 34063575, 34275150, 34651800, 34827975, 35036820, 35210700, 35254440, 35544600, 35601930, 36384390, 36619128, 36788661, 36911700, 37539450, 37731960, 38144925, 38388168, 38929800, 38983275, 39557700, 39803400, 39987675, 40427100, 40542606, 40876290, 41079150, 41130180, 42044184, 42448455, 42722316, 43186689, 43594200, 43661268, 43796025, 44068050, 44294040, 45047340, 45418100, 45700200, 45773910, 46437300, 47164950, 47299707, 47457900, 47469240, 47985210, 48512520, 49051548, 49294980, 49356216, 50052600, 50859900, 50938146, 51412725, 51977700, 52555230, 53316900, 53402895, 54056808, 54501720, 54576585, 54772200, 55367550, 55724760, 56309175, 56597940, 57582252, 58394700, 58757400, 59336550, 60640650, 61031880, 61314435, 61618725, 61695270, 62373240, 62886600, 63066276, 63980280, 64083474, 65391300, 66441060, 67571010, 67917528, 68127150, 68550300, 69655950, 70073640, 70421400, 70747425, 71203860, 71977815, 72768780, 73577322, 73823400, 75078900, 76289850, 76407219, 77966550, 78832845, 79115400, 79975350, 80854200, 81085212, 81752580, 82158300, 82260360, 83051325, 84896910, 85444632, 86373378, 87322536, 87592050, 88136100, 89004825, 90094680, 90836200, 90960975, 91547820, 92874600, 94329900, 94599414, 94915800, 95970420, 98103096, 98589960, 101356515, 101719800, 101876292, 102190725, 102825450, 103955400, 105110460, 106633800, 106805790, 109153170, 110365983, 110735100, 112618350, 113195880, 114434775, 115164504, 116789400, 118673100, 119963025, 121281300, 122628870, 123237450, 123390540, 126132552, 127345365, 128166948, 130782600, 131388075, 132882120, 135142020, 136254300, 137100600, 139311900, 141494850, 141899121, 142407720, 143955630, 145537560, 147154644, 150157800, 152579700, 152814438, 154238175, 155933100, 157665690, 159950700, 160208685, 162170424, 163505160, 164316600, 166102650, 168927525, 169793820, 172746756, 175184100, 176272200, 178009650, 181921950, 183095640, 183943305, 188659800, 189198828, 191940840, 202713030, 203752584, 204381450, 205650900, 210220920, 212242275, 213611580, 215933445, 218306340, 220731966, 221470200, 225236700, 228869550, 236498535, 237346200, 239926050, 242562600, 245257740, 246474900, 246781080, 254690730, 256333896, 262776150, 267014475, 270284040, 272508600, 272882925, 278623800, 282989700, 283798242, 287911260, 294309288, 305159400, 305628876, 306572175, 308476350, 311866200, 315331380, 319901400, 320417370, 331097949, 332205300, 337855050, 339587640, 345493512, 350368200, 356019300, 359889075, 363843900, 367886610, 378397656, 382036095, 394164225, 405426060, 408762900, 411301800, 424484550, 427223160, 431866890, 436612680, 441463932, 450473400, 457739100, 472997070, 479852100, 490515480, 492949800, 506782575, 509381460, 525552300, 534028950, 545765850, 551829915, 565979400, 567596484, 575822520, 611257752, 613144350, 616952700, 630662760, 636726825, 640834740, 662195898, 664410600, 675710100, 709495605, 712038600, 719778150, 727687800, 735773220, 764072190, 788328450, 801043425, 810852120, 817525800, 848969100, 863733780, 882927864, 915478200, 919716525, 945994140, 959704200, 993293847, 1013565150, 1018762920, 1051104600, 1068057900, 1079667225, 1091531700, 1103659830, 1135192968, 1182492675, 1226288700, 1233905400, 1273453650, 1281669480, 1324391796, 1351420200, 1418991210, 1439556300, 1471546440, 1528144380, 1576656900, 1602086850, 1655489745, 1697938200, 1727467560, 1839433050, 1891988280, 1910180475, 1986587694, 2027130300, 2136115800, 2159334450, 2183063400, 2207319660, 2364985350, 2452577400, 2546907300, 2648783592, 2759149575, 2837982420, 2879112600, 3056288760, 3153313800, 3204173700, 3310979490, 3547478025, 3678866100, 3820360950, 3973175388, 4054260600, 4318668900, 4414639320, 4729970700, 4966469235, 5093814600, 5518299150, 5675964840, 6408347400, 6621958980, 7094956050, 7357732200, 7640721900, 7946350776, 8277448725, 8637337800, 9459941400, 9932938470, 11036598300, 13243917960, 14189912100, 15281443800, 16554897450, 19865876940, 22073196600, 24832346175, 28379824200, 33109794900, 39731753880, 49664692350, 66219589800, 99329384700, 198658769400]

約数ペア:

[(1, 198658769400), (2, 99329384700), (3, 66219589800), (4, 49664692350), (5, 39731753880), (6, 33109794900), (7, 28379824200), (8, 24832346175), (9, 22073196600), (10, 19865876940), (12, 16554897450), (13, 15281443800), (14, 14189912100), (15, 13243917960), (18, 11036598300), (20, 9932938470), (21, 9459941400), (23, 8637337800), (24, 8277448725), (25, 7946350776), (26, 7640721900), (27, 7357732200), (28, 7094956050), (30, 6621958980), (31, 6408347400), (35, 5675964840), (36, 5518299150), (39, 5093814600), (40, 4966469235), (42, 4729970700), (45, 4414639320), (46, 4318668900), (49, 4054260600), (50, 3973175388), (52, 3820360950), (54, 3678866100), (56, 3547478025), (60, 3310979490), (62, 3204173700), (63, 3153313800), (65, 3056288760), (69, 2879112600), (70, 2837982420), (72, 2759149575), (75, 2648783592), (78, 2546907300), (81, 2452577400), (84, 2364985350), (90, 2207319660), (91, 2183063400), (92, 2159334450), (93, 2136115800), (98, 2027130300), (100, 1986587694), (104, 1910180475), (105, 1891988280), (108, 1839433050), (115, 1727467560), (117, 1697938200), (120, 1655489745), (124, 1602086850), (126, 1576656900), (130, 1528144380), (135, 1471546440), (138, 1439556300), (140, 1418991210), (147, 1351420200), (150, 1324391796), (155, 1281669480), (156, 1273453650), (161, 1233905400), (162, 1226288700), (168, 1182492675), (175, 1135192968), (180, 1103659830), (182, 1091531700), (184, 1079667225), (186, 1068057900), (189, 1051104600), (195, 1018762920), (196, 1013565150), (200, 993293847), (207, 959704200), (210, 945994140), (216, 919716525), (217, 915478200), (225, 882927864), (230, 863733780), (234, 848969100), (243, 817525800), (245, 810852120), (248, 801043425), (252, 788328450), (260, 764072190), (270, 735773220), (273, 727687800), (276, 719778150), (279, 712038600), (280, 709495605), (294, 675710100), (299, 664410600), (300, 662195898), (310, 640834740), (312, 636726825), (315, 630662760), (322, 616952700), (324, 613144350), (325, 611257752), (345, 575822520), (350, 567596484), (351, 565979400), (360, 551829915), (364, 545765850), (372, 534028950), (378, 525552300), (390, 509381460), (392, 506782575), (403, 492949800), (405, 490515480), (414, 479852100), (420, 472997070), (434, 457739100), (441, 450473400), (450, 441463932), (455, 436612680), (460, 431866890), (465, 427223160), (468, 424484550), (483, 411301800), (486, 408762900), (490, 405426060), (504, 394164225), (520, 382036095), (525, 378397656), (540, 367886610), (546, 363843900), (552, 359889075), (558, 356019300), (567, 350368200), (575, 345493512), (585, 339587640), (588, 337855050), (598, 332205300), (600, 331097949), (620, 320417370), (621, 319901400), (630, 315331380), (637, 311866200), (644, 308476350), (648, 306572175), (650, 305628876), (651, 305159400), (675, 294309288), (690, 287911260), (700, 283798242), (702, 282989700), (713, 278623800), (728, 272882925), (729, 272508600), (735, 270284040), (744, 267014475), (756, 262776150), (775, 256333896), (780, 254690730), (805, 246781080), (806, 246474900), (810, 245257740), (819, 242562600), (828, 239926050), (837, 237346200), (840, 236498535), (868, 228869550), (882, 225236700), (897, 221470200), (900, 220731966), (910, 218306340), (920, 215933445), (930, 213611580), (936, 212242275), (945, 210220920), (966, 205650900), (972, 204381450), (975, 203752584), (980, 202713030), (1035, 191940840), (1050, 189198828), (1053, 188659800), (1080, 183943305), (1085, 183095640), (1092, 181921950), (1116, 178009650), (1127, 176272200), (1134, 175184100), (1150, 172746756), (1170, 169793820), (1176, 168927525), (1196, 166102650), (1209, 164316600), (1215, 163505160), (1225, 162170424), (1240, 160208685), (1242, 159950700), (1260, 157665690), (1274, 155933100), (1288, 154238175), (1300, 152814438), (1302, 152579700), (1323, 150157800), (1350, 147154644), (1365, 145537560), (1380, 143955630), (1395, 142407720), (1400, 141899121), (1404, 141494850), (1426, 139311900), (1449, 137100600), (1458, 136254300), (1470, 135142020), (1495, 132882120), (1512, 131388075), (1519, 130782600), (1550, 128166948), (1560, 127345365), (1575, 126132552), (1610, 123390540), (1612, 123237450), (1620, 122628870), (1638, 121281300), (1656, 119963025), (1674, 118673100), (1701, 116789400), (1725, 115164504), (1736, 114434775), (1755, 113195880), (1764, 112618350), (1794, 110735100), (1800, 110365983), (1820, 109153170), (1860, 106805790), (1863, 106633800), (1890, 105110460), (1911, 103955400), (1932, 102825450), (1944, 102190725), (1950, 101876292), (1953, 101719800), (1960, 101356515), (2015, 98589960), (2025, 98103096), (2070, 95970420), (2093, 94915800), (2100, 94599414), (2106, 94329900), (2139, 92874600), (2170, 91547820), (2184, 90960975), (2187, 90836200), (2205, 90094680), (2232, 89004825), (2254, 88136100), (2268, 87592050), (2275, 87322536), (2300, 86373378), (2325, 85444632), (2340, 84896910), (2392, 83051325), (2415, 82260360), (2418, 82158300), (2430, 81752580), (2450, 81085212), (2457, 80854200), (2484, 79975350), (2511, 79115400), (2520, 78832845), (2548, 77966550), (2600, 76407219), (2604, 76289850), (2646, 75078900), (2691, 73823400), (2700, 73577322), (2730, 72768780), (2760, 71977815), (2790, 71203860), (2808, 70747425), (2821, 70421400), (2835, 70073640), (2852, 69655950), (2898, 68550300), (2916, 68127150), (2925, 67917528), (2940, 67571010), (2990, 66441060), (3038, 65391300), (3100, 64083474), (3105, 63980280), (3150, 63066276), (3159, 62886600), (3185, 62373240), (3220, 61695270), (3224, 61618725), (3240, 61314435), (3255, 61031880), (3276, 60640650), (3348, 59336550), (3381, 58757400), (3402, 58394700), (3450, 57582252), (3510, 56597940), (3528, 56309175), (3565, 55724760), (3588, 55367550), (3627, 54772200), (3640, 54576585), (3645, 54501720), (3675, 54056808), (3720, 53402895), (3726, 53316900), (3780, 52555230), (3822, 51977700), (3864, 51412725), (3900, 50938146), (3906, 50859900), (3969, 50052600), (4025, 49356216), (4030, 49294980), (4050, 49051548), (4095, 48512520), (4140, 47985210), (4185, 47469240), (4186, 47457900), (4200, 47299707), (4212, 47164950), (4278, 46437300), (4340, 45773910), (4347, 45700200), (4374, 45418100), (4410, 45047340), (4485, 44294040), (4508, 44068050), (4536, 43796025), (4550, 43661268), (4557, 43594200), (4600, 43186689), (4650, 42722316), (4680, 42448455), (4725, 42044184), (4830, 41130180), (4836, 41079150), (4860, 40876290), (4900, 40542606), (4914, 40427100), (4968, 39987675), (4991, 39803400), (5022, 39557700), (5096, 38983275), (5103, 38929800), (5175, 38388168), (5208, 38144925), (5265, 37731960), (5292, 37539450), (5382, 36911700), (5400, 36788661), (5425, 36619128), (5460, 36384390), (5580, 35601930), (5589, 35544600), (5635, 35254440), (5642, 35210700), (5670, 35036820), (5704, 34827975), (5733, 34651800), (5796, 34275150), (5832, 34063575), (5850, 33958764), (5859, 33906600), (5880, 33785505), (5980, 33220530), (6045, 32863320), (6075, 32701032), (6076, 32695650), (6200, 32041737), (6210, 31990140), (6279, 31638600), (6300, 31533138), (6318, 31443300), (6370, 31186620), (6417, 30958200), (6440, 30847635), (6510, 30515940), (6552, 30320325), (6615, 30031560), (6696, 29668275), (6762, 29378700), (6804, 29197350), (6825, 29107512), (6900, 28791126), (6975, 28481544), (7020, 28298970), (7130, 27862380), (7176, 27683775), (7245, 27420120), (7254, 27386100), (7290, 27250860), (7350, 27028404), (7371, 26951400), (7452, 26658450), (7475, 26576424), (7533, 26371800), (7560, 26277615), (7595, 26156520), (7644, 25988850), (7800, 25469073), (7812, 25429950), (7938, 25026300), (8050, 24678108), (8060, 24647490), (8073, 24607800), (8100, 24525774), (8190, 24256260), (8280, 23992605), (8370, 23734620), (8372, 23728950), (8424, 23582475), (8463, 23473800), (8505, 23357880), (8556, 23218650), (8680, 22886955), (8694, 22850100), (8748, 22709050), (8775, 22639176), (8820, 22523670), (8970, 22147020), (9016, 22034025), (9100, 21830634), (9114, 21797100), (9269, 21432600), (9300, 21361158), (9315, 21326760), (9450, 21022092), (9477, 20962200), (9555, 20791080), (9660, 20565090), (9672, 20539575), (9720, 20438145), (9765, 20343960), (9800, 20271303), (9828, 20213550), (9982, 19901700), (10044, 19778850), (10075, 19717992), (10143, 19585800), (10206, 19464900), (10350, 19194084), (10465, 18983160), (10530, 18865980), (10584, 18769725), (10695, 18574920), (10764, 18455850), (10850, 18309564), (10881, 18257400), (10920, 18192195), (10935, 18167240), (11025, 18018936), (11160, 17800965), (11178, 17772300), (11270, 17627220), (11284, 17605350), (11340, 17518410), (11466, 17325900), (11592, 17137575), (11700, 16979382), (11718, 16953300), (11907, 16684200), (11960, 16610265), (12075, 16452072), (12090, 16431660), (12150, 16350516), (12152, 16347825), (12285, 16170840), (12420, 15995070), (12555, 15823080), (12558, 15819300), (12600, 15766569), (12636, 15721650), (12740, 15593310), (12834, 15479100), (13020, 15257970), (13041, 15233400), (13230, 15015780), (13455, 14764680), (13524, 14689350), (13608, 14598675), (13650, 14553756), (13671, 14531400), (13800, 14395563), (13950, 14240772), (14040, 14149485), (14105, 14084280), (14175, 14014728), (14260, 13931190), (14490, 13710060), (14508, 13693050), (14580, 13625430), (14651, 13559400), (14700, 13514202), (14742, 13475700), (14904, 13329225), (14950, 13288212), (14973, 13267800), (15066, 13185900), (15190, 13078260), (15288, 12994425), (15309, 12976600), (15525, 12796056), (15624, 12714975), (15795, 12577320), (15876, 12513150), (15925, 12474648), (16100, 12339054), (16120, 12323745), (16146, 12303900), (16200, 12262887), (16275, 12206376), (16380, 12128130), (16740, 11867310), (16744, 11864475), (16767, 11848200), (16905, 11751480), (16926, 11736900), (17010, 11678940), (17112, 11609325), (17199, 11550600), (17388, 11425050), (17496, 11354525), (17550, 11319588), (17577, 11302200), (17640, 11261835), (17825, 11144952), (17940, 11073510), (18135, 10954440), (18200, 10915317), (18225, 10900344), (18228, 10898550), (18538, 10716300), (18600, 10680579), (18630, 10663380), (18837, 10546200), (18900, 10511046), (18954, 10481100), (19110, 10395540), (19251, 10319400), (19320, 10282545), (19530, 10171980), (19656, 10106775), (19747, 10060200), (19845, 10010520), (19964, 9950850), (20088, 9889425), (20150, 9858996), (20286, 9792900), (20412, 9732450), (20475, 9702504), (20700, 9597042), (20925, 9493848), (20930, 9491580), (21060, 9432990), (21390, 9287460), (21528, 9227925), (21700, 9154782), (21735, 9140040), (21762, 9128700), (21870, 9083620), (22050, 9009468), (22113, 8983800), (22356, 8886150), (22425, 8858808), (22540, 8813610), (22568, 8802675), (22599, 8790600), (22680, 8759205), (22785, 8718840), (22932, 8662950), (23400, 8489691), (23436, 8476650), (23814, 8342100), (24150, 8226036), (24180, 8215830), (24219, 8202600), (24300, 8175258), (24570, 8085420), (24840, 7997535), (24955, 7960680), (25110, 7911540), (25116, 7909650), (25272, 7860825), (25389, 7824600), (25480, 7796655), (25515, 7785960), (25668, 7739550), (26040, 7628985), (26082, 7616700), (26325, 7546392), (26460, 7507890), (26910, 7382340), (27048, 7344675), (27300, 7276878), (27342, 7265700), (27807, 7144200), (27900, 7120386), (27945, 7108920), (28175, 7050888), (28210, 7042140), (28350, 7007364), (28431, 6987400), (28520, 6965595), (28665, 6930360), (28980, 6855030), (29016, 6846525), (29160, 6812715), (29295, 6781320), (29302, 6779700), (29400, 6757101), (29484, 6737850), (29900, 6644106), (29946, 6633900), (30132, 6592950), (30225, 6572664), (30380, 6539130), (30429, 6528600), (30618, 6488300), (31050, 6398028), (31395, 6327720), (31590, 6288660), (31752, 6256575), (31850, 6237324), (32085, 6191640), (32200, 6169527), (32292, 6151950), (32550, 6103188), (32643, 6085800), (32760, 6064065), (33075, 6006312), (33480, 5933655), (33534, 5924100), (33810, 5875740), (33852, 5868450), (34020, 5839470), (34398, 5775300), (34776, 5712525), (34937, 5686200), (35100, 5659794), (35154, 5651100), (35650, 5572476), (35721, 5561400), (35880, 5536755), (36225, 5484024), (36270, 5477220), (36450, 5450172), (36456, 5449275), (36855, 5390280), (37076, 5358150), (37260, 5331690), (37665, 5274360), (37674, 5273100), (37800, 5255523), (37908, 5240550), (37975, 5231304), (38220, 5197770), (38502, 5159700), (39060, 5085990), (39123, 5077800), (39494, 5030100), (39690, 5005260), (39928, 4975425), (40300, 4929498), (40365, 4921560), (40572, 4896450), (40824, 4866225), (40950, 4851252), (41013, 4843800), (41400, 4798521), (41850, 4746924), (41860, 4745790), (42120, 4716495), (42315, 4694760), (42525, 4671576), (42780, 4643730), (43400, 4577391), (43470, 4570020), (43524, 4564350), (43740, 4541810), (43953, 4519800), (44100, 4504734), (44226, 4491900), (44712, 4443075), (44850, 4429404), (44919, 4422600), (45080, 4406805), (45198, 4395300), (45570, 4359420), (45864, 4331475), (46345, 4286520), (46575, 4265352), (46872, 4238325), (47385, 4192440), (47628, 4171050), (47775, 4158216), (48300, 4113018), (48360, 4107915), (48438, 4101300), (48600, 4087629), (48825, 4068792), (49140, 4042710), (49910, 3980340), (50220, 3955770), (50232, 3954825), (50301, 3949400), (50715, 3917160), (50778, 3912300), (51030, 3892980), (51336, 3869775), (51597, 3850200), (52164, 3808350), (52325, 3796632), (52650, 3773196), (52731, 3767400), (52920, 3753945), (53475, 3714984), (53820, 3691170), (54405, 3651480), (54600, 3638439), (54675, 3633448), (54684, 3632850), (55614, 3572100), (55800, 3560193), (55890, 3554460), (56350, 3525444), (56420, 3521070), (56511, 3515400), (56700, 3503682), (56862, 3493700), (57330, 3465180), (57753, 3439800), (57960, 3427515), (58590, 3390660), (58604, 3389850), (58968, 3368925), (59241, 3353400), (59535, 3336840), (59800, 3322053), (59892, 3316950), (60264, 3296475), (60450, 3286332), (60760, 3269565), (60858, 3264300), (61236, 3244150), (61425, 3234168), (62100, 3199014), (62775, 3164616), (62790, 3163860), (63180, 3144330), (63700, 3118662), (64170, 3095820), (64584, 3075975), (64883, 3061800), (65100, 3051594), (65205, 3046680), (65286, 3042900), (66150, 3003156), (66339, 2994600), (67068, 2962050), (67275, 2952936), (67620, 2937870), (67704, 2934225), (67797, 2930200), (68040, 2919735), (68355, 2906280), (68796, 2887650), (69874, 2843100), (70200, 2829897), (70308, 2825550), (70525, 2816856), (71300, 2786238), (71442, 2780700), (72450, 2742012), (72540, 2738610), (72657, 2734200), (72900, 2725086), (73255, 2711880), (73710, 2695140), (74152, 2679075), (74520, 2665845), (74865, 2653560), (75330, 2637180), (75348, 2636550), (75816, 2620275), (75950, 2615652), (76167, 2608200), (76440, 2598885), (76545, 2595320), (77004, 2579850), (78120, 2542995), (78246, 2538900), (78975, 2515464), (78988, 2515050), (79380, 2502630), (80600, 2464749), (80730, 2460780), (81144, 2448225), (81900, 2425626), (82026, 2421900), (83421, 2381400), (83700, 2373462), (83720, 2372895), (83835, 2369640), (84525, 2350296), (84630, 2347380), (85050, 2335788), (85560, 2321865), (85995, 2310120), (86940, 2285010), (87048, 2282175), (87480, 2270905), (87885, 2260440), (87906, 2259900), (88200, 2252367), (88452, 2245950), (89700, 2214702), (89838, 2211300), (90396, 2197650), (90675, 2190888), (91140, 2179710), (91287, 2176200), (92690, 2143260), (93150, 2132676), (94185, 2109240), (94770, 2096220), (95256, 2085525), (95550, 2079108), (96255, 2063880), (96600, 2056509), (96876, 2050650), (97650, 2034396), (97929, 2028600), (98280, 2021355), (98735, 2012040), (99225, 2002104), (99820, 1990170), (100440, 1977885), (100602, 1974700), (101430, 1958580), (101556, 1956150), (102060, 1946490), (103194, 1925100), (104328, 1904175), (104650, 1898316), (104811, 1895400), (105300, 1886598), (105462, 1883700), (106950, 1857492), (107163, 1853800), (107640, 1845585), (108675, 1828008), (108810, 1825740), (109350, 1816724), (109368, 1816425), (110565, 1796760), (111228, 1786050), (111780, 1777230), (112700, 1762722), (112840, 1760535), (112995, 1758120), (113022, 1757700), (113400, 1751841), (113724, 1746850), (113925, 1743768), (114660, 1732590), (115506, 1719900), (117180, 1695330), (117208, 1694925), (117369, 1692600), (118482, 1676700), (119070, 1668420), (119784, 1658475), (120900, 1643166), (121095, 1640520), (121716, 1632150), (122472, 1622075), (122850, 1617084), (123039, 1614600), (124200, 1599507), (124775, 1592136), (125550, 1582308), (125580, 1581930), (126360, 1572165), (126945, 1564920), (127400, 1559331), (127575, 1557192), (128340, 1547910), (129766, 1530900), (130200, 1525797), (130410, 1523340), (130572, 1521450), (131859, 1506600), (132300, 1501578), (132678, 1497300), (134136, 1481025), (134550, 1476468), (134757, 1474200), (135240, 1468935), (135594, 1465100), (136710, 1453140), (137592, 1443825), (139035, 1428840), (139725, 1421784), (139748, 1421550), (140616, 1412775), (141050, 1408428), (142155, 1397480), (142600, 1393119), (142884, 1390350), (143325, 1386072), (144900, 1371006), (145080, 1369305), (145314, 1367100), (145800, 1362543), (146475, 1356264), (146510, 1355940), (147420, 1347570), (149730, 1326780), (150660, 1318590), (150696, 1318275), (151900, 1307826), (152145, 1305720), (152334, 1304100), (153090, 1297660), (154008, 1289925), (154791, 1283400), (156492, 1269450), (156975, 1265544), (157950, 1257732), (157976, 1257525), (158193, 1255800), (158760, 1251315), (160425, 1238328), (161460, 1230390), (163215, 1217160), (163800, 1212813), (164052, 1210950), (166842, 1190700), (167400, 1186731), (167670, 1184820), (169050, 1175148), (169260, 1173690), (169533, 1171800), (170100, 1167894), (171990, 1155060), (173259, 1146600), (173880, 1142505), (174685, 1137240), (175770, 1130220), (175812, 1129950), (176904, 1122975), (177723, 1117800), (178605, 1112280), (179400, 1107351), (179676, 1105650), (180792, 1098825), (181350, 1095444), (182280, 1089855), (182574, 1088100), (184275, 1078056), (185380, 1071630), (186300, 1066338), (188325, 1054872), (188370, 1054620), (189540, 1048110), (191100, 1039554), (192510, 1031940), (193752, 1025325), (194649, 1020600), (195300, 1017198), (195615, 1015560), (195858, 1014300), (197470, 1006020), (198450, 1001052), (199017, 998200), (199640, 995085), (201204, 987350), (201825, 984312), (202860, 979290), (203112, 978075), (204120, 973245), (205065, 968760), (206388, 962550), (209300, 949158), (209622, 947700), (210600, 943299), (210924, 941850), (211575, 938952), (213900, 928746), (214326, 926900), (217350, 914004), (217620, 912870), (217971, 911400), (218700, 908362), (219765, 903960), (221130, 898380), (222456, 893025), (223560, 888615), (224595, 884520), (225400, 881361), (225990, 879060), (226044, 878850), (227448, 873425), (227850, 871884), (228501, 869400), (229320, 866295), (231012, 859950), (231725, 857304), (234360, 847665), (234738, 846300), (236925, 838488), (236964, 838350), (238140, 834210), (241800, 821583), (242190, 820260), (243432, 816075), (245700, 808542), (246078, 807300), (249550, 796068), (250263, 793800), (251100, 791154), (251160, 790965), (251505, 789880), (253575, 783432), (253890, 782460), (255150, 778596), (256680, 773955), (257985, 770040), (259532, 765450), (260820, 761670), (261144, 760725), (263655, 753480), (263718, 753300), (264600, 750789), (265356, 748650), (269100, 738234), (269514, 737100), (271188, 732550), (272025, 730296), (273420, 726570), (273861, 725400), (278070, 714420), (279450, 710892), (279496, 710775), (282100, 704214), (282555, 703080), (284310, 698740), (285768, 695175), (286650, 693036), (288765, 687960), (289800, 685503), (290628, 683550), (292950, 678132), (293020, 677970), (293787, 676200), (294840, 673785), (296205, 670680), (297675, 667368), (299460, 663390), (301320, 659295), (303800, 653913), (304290, 652860), (304668, 652050), (306180, 648830), (309582, 641700), (312984, 634725), (313950, 632772), (314433, 631800), (315900, 628866), (316386, 627900), (320850, 619164), (322920, 615195), (324415, 612360), (326025, 609336), (326430, 608580), (328104, 605475), (331695, 598920), (333684, 595350), (335340, 592410), (338100, 587574), (338520, 586845), (338985, 586040), (339066, 585900), (340200, 583947), (341775, 581256), (343980, 577530), (346518, 573300), (349370, 568620), (351540, 565110), (351624, 564975), (352107, 564200), (355446, 558900), (357210, 556140), (359352, 552825), (362700, 547722), (363285, 546840), (365148, 544050), (366275, 542376), (368550, 539028), (369117, 538200), (370760, 535815), (372600, 533169), (374325, 530712), (376650, 527436), (376740, 527310), (379080, 524055), (380835, 521640), (382200, 519777), (382725, 519064), (385020, 515970), (389298, 510300), (390600, 508599), (391230, 507780), (391716, 507150), (394940, 503010), (395577, 502200), (396900, 500526), (398034, 499100), (402408, 493675), (403650, 492156), (404271, 491400), (405720, 489645), (410130, 484380), (412776, 481275), (417105, 476280), (418600, 474579), (419175, 473928), (419244, 473850), (421848, 470925), (423150, 469476), (427800, 464373), (428652, 463450), (429975, 462024), (434700, 457002), (435240, 456435), (435942, 455700), (437400, 454181), (439425, 452088), (439530, 451980), (442260, 449190)]