99524421360

素因数分解:

$2^4\times 3^7\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 94, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 141, 144, 147, 152, 156, 162, 168, 171, 180, 182, 188, 189, 190, 195, 196, 208, 210, 216, 228, 234, 235, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 282, 285, 294, 304, 312, 315, 324, 329, 336, 342, 351, 360, 364, 376, 378, 380, 390, 392, 399, 405, 420, 423, 432, 441, 455, 456, 468, 470, 486, 490, 494, 504, 513, 520, 532, 540, 546, 560, 564, 567, 570, 585, 588, 611, 624, 630, 637, 648, 658, 665, 684, 702, 705, 720, 728, 729, 735, 741, 752, 756, 760, 780, 784, 798, 810, 819, 840, 846, 855, 882, 893, 910, 912, 931, 936, 940, 945, 972, 980, 987, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1128, 1134, 1140, 1170, 1176, 1197, 1215, 1222, 1235, 1260, 1269, 1274, 1296, 1316, 1323, 1330, 1365, 1368, 1404, 1410, 1456, 1458, 1470, 1482, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1645, 1680, 1692, 1701, 1710, 1729, 1755, 1764, 1786, 1820, 1833, 1862, 1872, 1880, 1890, 1911, 1944, 1960, 1974, 1976, 1995, 2052, 2106, 2115, 2128, 2160, 2184, 2187, 2205, 2223, 2256, 2268, 2280, 2303, 2340, 2352, 2394, 2430, 2444, 2457, 2470, 2520, 2538, 2548, 2565, 2632, 2646, 2660, 2679, 2730, 2736, 2793, 2808, 2820, 2835, 2916, 2940, 2961, 2964, 3024, 3055, 3078, 3120, 3159, 3185, 3192, 3240, 3276, 3290, 3384, 3402, 3420, 3458, 3510, 3528, 3572, 3591, 3640, 3645, 3666, 3705, 3724, 3760, 3780, 3807, 3822, 3888, 3920, 3948, 3952, 3969, 3990, 4095, 4104, 4212, 4230, 4277, 4368, 4374, 4410, 4446, 4465, 4536, 4560, 4606, 4617, 4655, 4680, 4788, 4860, 4888, 4914, 4935, 4940, 5040, 5076, 5096, 5103, 5130, 5187, 5264, 5265, 5292, 5320, 5358, 5460, 5499, 5586, 5616, 5640, 5670, 5733, 5832, 5880, 5922, 5928, 5985, 6110, 6156, 6251, 6318, 6345, 6370, 6384, 6480, 6552, 6580, 6615, 6669, 6768, 6804, 6840, 6909, 6916, 7020, 7056, 7144, 7182, 7280, 7290, 7332, 7371, 7410, 7448, 7560, 7614, 7644, 7695, 7896, 7938, 7980, 8037, 8190, 8208, 8379, 8424, 8460, 8505, 8554, 8645, 8748, 8820, 8883, 8892, 8930, 9072, 9165, 9212, 9234, 9310, 9360, 9477, 9555, 9576, 9720, 9776, 9828, 9870, 9880, 10152, 10192, 10206, 10260, 10374, 10530, 10584, 10640, 10716, 10773, 10920, 10935, 10998, 11115, 11172, 11280, 11340, 11421, 11466, 11515, 11609, 11664, 11760, 11844, 11856, 11907, 11970, 12103, 12220, 12285, 12312, 12502, 12636, 12690, 12740, 12831, 13104, 13160, 13230, 13338, 13395, 13608, 13680, 13818, 13832, 13851, 13965, 14040, 14288, 14364, 14580, 14664, 14742, 14805, 14820, 14896, 15120, 15228, 15288, 15309, 15390, 15561, 15792, 15795, 15876, 15960, 16074, 16380, 16497, 16758, 16848, 16920, 17010, 17108, 17199, 17290, 17496, 17640, 17766, 17784, 17860, 17955, 18330, 18424, 18468, 18620, 18753, 18954, 19035, 19110, 19152, 19440, 19656, 19740, 19760, 19845, 20007, 20304, 20412, 20520, 20727, 20748, 21060, 21168, 21385, 21432, 21546, 21840, 21870, 21996, 22113, 22230, 22344, 22680, 22842, 22932, 23030, 23085, 23218, 23688, 23814, 23940, 24111, 24206, 24440, 24570, 24624, 25004, 25137, 25272, 25380, 25480, 25515, 25662, 25935, 26320, 26460, 26649, 26676, 26790, 27216, 27495, 27636, 27664, 27702, 27930, 28080, 28431, 28665, 28728, 29160, 29328, 29484, 29610, 29640, 29939, 30456, 30576, 30618, 30780, 31122, 31255, 31590, 31752, 31920, 32148, 32319, 32760, 32994, 33345, 33516, 33840, 34020, 34216, 34263, 34398, 34545, 34580, 34827, 34992, 35280, 35532, 35568, 35720, 35721, 35910, 36309, 36660, 36848, 36855, 36936, 37240, 37506, 37908, 38070, 38220, 38493, 39312, 39480, 39690, 40014, 40185, 40824, 41040, 41454, 41496, 41553, 41895, 42120, 42770, 42864, 43092, 43740, 43757, 43992, 44226, 44415, 44460, 44688, 45360, 45684, 45864, 46060, 46170, 46436, 46683, 47376, 47385, 47628, 47880, 48222, 48412, 48880, 49140, 49491, 50008, 50274, 50544, 50760, 50960, 51030, 51324, 51597, 51870, 52920, 53298, 53352, 53580, 53865, 54990, 55272, 55404, 55860, 56259, 56862, 57105, 57330, 57456, 58045, 58320, 58968, 59220, 59280, 59535, 59878, 60021, 60515, 60912, 61236, 61560, 62181, 62244, 62510, 63180, 63504, 64155, 64296, 64638, 65520, 65988, 66339, 66690, 67032, 68040, 68432, 68526, 68796, 69090, 69160, 69255, 69654, 71064, 71440, 71442, 71820, 72333, 72618, 73320, 73710, 73872, 74480, 75012, 75411, 75816, 76140, 76440, 76545, 76986, 77805, 78960, 79380, 79947, 80028, 80370, 81263, 81648, 82485, 82908, 82992, 83106, 83790, 84240, 85540, 85995, 86184, 87480, 87514, 87984, 88452, 88830, 88920, 89817, 91368, 91728, 92120, 92340, 92872, 93366, 93765, 94770, 95256, 95760, 96444, 96824, 96957, 98280, 98982, 100016, 100035, 100548, 101520, 102060, 102648, 102789, 103194, 103635, 103740, 104481, 105840, 106596, 106704, 107160, 107163, 107730, 108927, 109980, 110544, 110565, 110808, 111720, 112518, 113724, 114210, 114660, 115479, 116090, 117936, 118440, 119070, 119756, 120042, 120555, 121030, 122472, 123120, 124362, 124488, 125020, 125685, 126360, 128310, 128592, 129276, 131271, 131976, 132678, 133245, 133380, 134064, 136080, 137052, 137592, 138180, 138320, 138510, 139308, 140049, 142128, 142155, 142884, 143640, 144666, 145236, 146640, 147420, 148473, 149695, 150024, 150822, 151632, 152280, 152880, 153090, 153972, 154791, 155610, 158760, 159894, 160056, 160740, 161595, 162526, 164970, 165816, 166212, 167580, 168777, 171080, 171315, 171990, 172368, 174135, 174960, 175028, 176904, 177660, 177840, 178605, 179634, 180063, 181545, 182736, 184240, 184680, 185744, 186543, 186732, 187530, 189540, 190512, 192465, 192888, 193648, 193914, 196560, 197964, 199017, 200070, 201096, 204120, 205296, 205578, 206388, 207270, 207480, 207765, 208962, 213192, 214320, 214326, 215460, 216999, 217854, 218785, 219960, 221130, 221616, 223440, 225036, 226233, 227448, 228420, 229320, 230958, 232180, 233415, 236880, 238140, 239512, 239841, 240084, 241110, 242060, 243789, 244944, 247455, 248724, 248976, 250040, 251370, 252720, 256620, 257985, 258552, 262542, 263952, 265356, 266490, 266760, 269451, 274104, 275184, 276360, 277020, 278616, 280098, 281295, 284310, 285768, 287280, 289332, 290472, 290871, 294840, 296946, 299390, 300048, 300105, 301644, 304560, 306180, 307944, 309582, 310905, 311220, 313443, 317520, 319788, 320112, 321480, 323190, 325052, 326781, 329940, 331632, 331695, 332424, 335160, 337554, 342160, 342630, 343980, 346437, 348270, 350056, 353808, 355320, 357210, 359268, 360126, 361665, 363090, 369360, 373086, 373464, 375060, 377055, 379080, 384930, 385776, 387828, 393813, 395928, 398034, 399735, 400140, 402192, 406315, 408240, 411156, 412776, 414540, 414960, 415530, 417924, 420147, 426384, 428652, 430920, 433998, 435708, 437570, 439920, 442260, 445419, 449085, 450072, 452466, 454896, 456840, 458640, 461916, 464360, 464373, 466830, 476280, 479024, 479682, 480168, 482220, 484120, 484785, 487578, 494910, 497448, 500080, 502740, 506331, 513240, 513945, 515970, 517104, 522405, 525084, 530712, 532980, 533520, 535815, 538902, 540189, 544635, 548208, 552720, 554040, 557232, 559629, 560196, 562590, 568620, 568841, 571536, 577395, 578664, 580944, 581742, 589680, 593892, 598780, 600210, 603288, 612360, 615888, 619164, 621810, 622440, 626886, 639576, 642960, 646380, 650104, 650997, 653562, 656355, 659880, 663390, 664848, 670320, 675108, 678699, 685260, 687960, 692874, 696540, 700112, 700245, 710640, 714420, 718536, 719523, 720252, 723330, 726180, 731367, 742365, 746172, 746928, 750120, 754110, 758160, 769860, 773955, 775656, 787626, 791856, 796068, 799470, 800280, 808353, 812630, 822312, 825552, 829080, 831060, 835848, 840294, 843885, 857304, 861840, 867996, 871416, 875140, 884520, 890838, 898170, 900144, 900315, 904932, 913680, 923832, 928720, 928746, 932715, 933660, 940329, 952560, 959364, 960336, 964440, 968240, 969570, 975156, 980343, 989820, 994896, 995085, 1005480, 1012662, 1026480, 1027890, 1031940, 1039311, 1044810, 1050168, 1061424, 1065960, 1071630, 1077804, 1080378, 1084995, 1089270, 1108080, 1119258, 1120392, 1125180, 1131165, 1137240, 1137682, 1154790, 1157328, 1163484, 1181439, 1187784, 1197560, 1199205, 1200420, 1206576, 1218945, 1224720, 1238328, 1243620, 1244880, 1253772, 1260441, 1279152, 1292760, 1300208, 1301994, 1307124, 1312710, 1319760, 1326780, 1336257, 1347255, 1350216, 1357398, 1370520, 1375920, 1385748, 1393080, 1393119, 1400490, 1428840, 1437072, 1439046, 1440504, 1446660, 1452360, 1454355, 1462734, 1484730, 1492344, 1500240, 1508220, 1518993, 1539720, 1547910, 1551312, 1567215, 1575252, 1592136, 1598940, 1600560, 1616706, 1625260, 1633905, 1644624, 1658160, 1662120, 1671696, 1678887, 1680588, 1687770, 1706523, 1714608, 1732185, 1735992, 1742832, 1750280, 1769040, 1781676, 1796340, 1800630, 1809864, 1847664, 1857492, 1865430, 1867320, 1880658, 1918728, 1928880, 1939140, 1950312, 1952991, 1960686, 1969065, 1979640, 1990170, 2010960, 2025324, 2036097, 2055780, 2063880, 2078622, 2089620, 2100336, 2100735, 2131920, 2143260, 2155608, 2160756, 2169990, 2178540, 2194101, 2227095, 2238516, 2240784, 2250360, 2262330, 2274480, 2275364, 2309580, 2321865, 2326968, 2362878, 2375568, 2395120, 2398410, 2400840, 2425059, 2437890, 2476656, 2487240, 2507544, 2520882, 2531655, 2585520, 2603988, 2614248, 2625420, 2653560, 2672514, 2694510, 2700432, 2700945, 2714796, 2741040, 2771496, 2786160, 2786238, 2798145, 2800980, 2820987, 2844205, 2857680, 2878092, 2881008, 2893320, 2904720, 2908710, 2925468, 2941029, 2969460, 2984688, 3016440, 3037986, 3079440, 3095820, 3117933, 3134430, 3150504, 3184272, 3197880, 3233412, 3250520, 3254985, 3267810, 3324240, 3357774, 3361176, 3375540, 3393495, 3413046, 3464370, 3471984, 3500560, 3544317, 3563352, 3592680, 3597615, 3601260, 3619728, 3656835, 3714984, 3730860, 3734640, 3761316, 3781323, 3837456, 3878280, 3900624, 3905982, 3921372, 3938130, 3959280, 3980340, 4041765, 4050648, 4072194, 4111560, 4127760, 4157244, 4179240, 4201470, 4286520, 4311216, 4321512, 4339980, 4357080, 4388202, 4454190, 4477032, 4500720, 4524660, 4550728, 4556979, 4619160, 4643730, 4653936, 4701645, 4725756, 4796820, 4801680, 4850118, 4875780, 4901715, 4974480, 5015088, 5036661, 5041764, 5063310, 5119569, 5196555, 5207976, 5228496, 5250840, 5307120, 5345028, 5389020, 5401890, 5429592, 5542992, 5572476, 5596290, 5601960, 5641974, 5688410, 5756184, 5786640, 5817420, 5850936, 5882058, 5907195, 5938920, 6032880, 6075972, 6191640, 6235866, 6268860, 6301008, 6302205, 6395760, 6466824, 6501040, 6509970, 6535620, 6582303, 6681285, 6715548, 6722352, 6751080, 6786990, 6826092, 6928740, 6965595, 7088634, 7126704, 7185360, 7195230, 7202520, 7275177, 7313670, 7429968, 7461720, 7522632, 7562646, 7594965, 7756560, 7811964, 7842744, 7876260, 7960680, 8083530, 8101296, 8144388, 8223120, 8314488, 8358480, 8394435, 8402940, 8462961, 8532615, 8573040, 8643024, 8679960, 8714160, 8776404, 8823087, 8908380, 8954064, 9049320, 9101456, 9113958, 9238320, 9287460, 9353799, 9403290, 9451512, 9593640, 9700236, 9751560, 9764955, 9803430, 10073322, 10083528, 10126620, 10180485, 10239138, 10393110, 10415952, 10501680, 10632951, 10690056, 10778040, 10803780, 10859184, 10970505, 11144952, 11192580, 11203920, 11283948, 11376820, 11512368, 11634840, 11701872, 11764116, 11814390, 11877840, 12125295, 12151944, 12383280, 12471732, 12537720, 12604410, 12933648, 13019940, 13071240, 13164606, 13362570, 13431096, 13502160, 13573980, 13652184, 13670937, 13857480, 13931190, 14104935, 14177268, 14390460, 14405040, 14550354, 14627340, 14705145, 14923440, 15045264, 15125292, 15189930, 15358707, 15589665, 15623928, 15685488, 15752520, 15921360, 16167060, 16288776, 16628976, 16788870, 16805880, 16925922, 17065230, 17359920, 17552808, 17646174, 17721585, 17816760, 18098640, 18227916, 18574920, 18707598, 18806580, 18903024, 18906615, 19187280, 19400472, 19503120, 19529910, 19606860, 19746909, 20146644, 20167056, 20253240, 20360970, 20478276, 20786220, 21265902, 21380112, 21556080, 21607560, 21825531, 21941010, 22289904, 22385160, 22567896, 22753640, 22784895, 23269680, 23528232, 23628780, 24250590, 24303888, 24943464, 25075440, 25183305, 25208820, 25388883, 25597845, 26039880, 26142480, 26329212, 26469261, 26725140, 26862192, 27147960, 27304368, 27341874, 27714960, 27862380, 28209870, 28354536, 28780920, 29100708, 29254680, 29410290, 30250584, 30379860, 30717414, 31179330, 31247856, 31505040, 31898853, 32334120, 32577552, 32911515, 33577740, 33611760, 33851844, 34130460, 35105616, 35292348, 35443170, 35633520, 36375885, 36455832, 37149840, 37415196, 37613160, 37813230, 38800944, 39059820, 39213720, 39493818, 40293288, 40506480, 40721940, 40956552, 41572440, 42314805, 42531804, 43215120, 43651062, 43882020, 44115435, 44770320, 45135792, 45507280, 45569790, 46076121, 46768995, 47056464, 47257560, 48501180, 49886928, 50366610, 50417640, 50777766, 51195690, 52079760, 52658424, 52938522, 53164755, 53450280, 54295920, 54683748, 55724760, 56419740, 56709072, 57561840, 58201416, 58509360, 58820580, 59240727, 60501168, 60759720, 61434828, 62358660, 63797706, 64668240, 65476593, 65823030, 67155480, 67703688, 68260920, 68354685, 70584696, 70886340, 72751770, 72911664, 74830392, 75226320, 75626460, 76793535, 78119640, 78427440, 78987636, 80586576, 81443880, 81913104, 83144880, 84629610, 85063608, 87302124, 87764040, 88230870, 91139580, 92152242, 93537990, 94515120, 95696559, 97002360, 98734545, 100733220, 100835280, 101555532, 102391380, 105316848, 105877044, 106329510, 106900560, 109127655, 109367496, 111449520, 112839480, 116402832, 117641160, 118481454, 121519440, 122869656, 124717320, 126944415, 127595412, 130953186, 131646060, 132346305, 134310960, 135407376, 136521840, 136709370, 138228363, 141169392, 141772680, 145503540, 149660784, 151252920, 153587070, 156239280, 157975272, 159494265, 162887760, 169259220, 170127216, 174604248, 175528080, 176461740, 177722181, 182279160, 184304484, 187075980, 191393118, 194004720, 197469090, 201466440, 203111064, 204782760, 211754088, 212659020, 218255310, 218734992, 225678960, 230380605, 235282320, 236962908, 245739312, 249434640, 253888830, 255190824, 261906372, 263292120, 264692610, 273418740, 276456726, 283545360, 291007080, 296203635, 302505840, 307174140, 315950544, 318988530, 327382965, 338518440, 349208496, 352923480, 355444362, 364558320, 368608968, 374151960, 382786236, 394938180, 402932880, 406222128, 409565520, 414685089, 423508176, 425318040, 436510620, 460761210, 473925816, 478482795, 507777660, 510381648, 523812744, 526584240, 529385220, 546837480, 552913452, 582014160, 592407270, 614348280, 637977060, 654765930, 677036880, 691141815, 705846960, 710888724, 737217936, 748303920, 765572472, 789876360, 829370178, 850636080, 873021240, 888610905, 921522420, 947851632, 956965590, 1015555320, 1047625488, 1058770440, 1093674960, 1105826904, 1184814540, 1228696560, 1244055267, 1275954120, 1309531860, 1382283630, 1421777448, 1531144944, 1579752720, 1658740356, 1746042480, 1777221810, 1843044840, 1913931180, 2031110640, 2073425445, 2117540880, 2211653808, 2369629080, 2488110534, 2551908240, 2619063720, 2764567260, 2843554896, 3317480712, 3554443620, 3686089680, 3827862360, 4146850890, 4739258160, 4976221068, 5238127440, 5529134520, 6220276335, 6634961424, 7108887240, 7655724720, 8293701780, 9952442136, 11058269040, 12440552670, 14217774480, 16587403560, 19904884272, 24881105340, 33174807120, 49762210680, 99524421360]

約数ペア:

[(1, 99524421360), (2, 49762210680), (3, 33174807120), (4, 24881105340), (5, 19904884272), (6, 16587403560), (7, 14217774480), (8, 12440552670), (9, 11058269040), (10, 9952442136), (12, 8293701780), (13, 7655724720), (14, 7108887240), (15, 6634961424), (16, 6220276335), (18, 5529134520), (19, 5238127440), (20, 4976221068), (21, 4739258160), (24, 4146850890), (26, 3827862360), (27, 3686089680), (28, 3554443620), (30, 3317480712), (35, 2843554896), (36, 2764567260), (38, 2619063720), (39, 2551908240), (40, 2488110534), (42, 2369629080), (45, 2211653808), (47, 2117540880), (48, 2073425445), (49, 2031110640), (52, 1913931180), (54, 1843044840), (56, 1777221810), (57, 1746042480), (60, 1658740356), (63, 1579752720), (65, 1531144944), (70, 1421777448), (72, 1382283630), (76, 1309531860), (78, 1275954120), (80, 1244055267), (81, 1228696560), (84, 1184814540), (90, 1105826904), (91, 1093674960), (94, 1058770440), (95, 1047625488), (98, 1015555320), (104, 956965590), (105, 947851632), (108, 921522420), (112, 888610905), (114, 873021240), (117, 850636080), (120, 829370178), (126, 789876360), (130, 765572472), (133, 748303920), (135, 737217936), (140, 710888724), (141, 705846960), (144, 691141815), (147, 677036880), (152, 654765930), (156, 637977060), (162, 614348280), (168, 592407270), (171, 582014160), (180, 552913452), (182, 546837480), (188, 529385220), (189, 526584240), (190, 523812744), (195, 510381648), (196, 507777660), (208, 478482795), (210, 473925816), (216, 460761210), (228, 436510620), (234, 425318040), (235, 423508176), (240, 414685089), (243, 409565520), (245, 406222128), (247, 402932880), (252, 394938180), (260, 382786236), (266, 374151960), (270, 368608968), (273, 364558320), (280, 355444362), (282, 352923480), (285, 349208496), (294, 338518440), (304, 327382965), (312, 318988530), (315, 315950544), (324, 307174140), (329, 302505840), (336, 296203635), (342, 291007080), (351, 283545360), (360, 276456726), (364, 273418740), (376, 264692610), (378, 263292120), (380, 261906372), (390, 255190824), (392, 253888830), (399, 249434640), (405, 245739312), (420, 236962908), (423, 235282320), (432, 230380605), (441, 225678960), (455, 218734992), (456, 218255310), (468, 212659020), (470, 211754088), (486, 204782760), (490, 203111064), (494, 201466440), (504, 197469090), (513, 194004720), (520, 191393118), (532, 187075980), (540, 184304484), (546, 182279160), (560, 177722181), (564, 176461740), (567, 175528080), (570, 174604248), (585, 170127216), (588, 169259220), (611, 162887760), (624, 159494265), (630, 157975272), (637, 156239280), (648, 153587070), (658, 151252920), (665, 149660784), (684, 145503540), (702, 141772680), (705, 141169392), (720, 138228363), (728, 136709370), (729, 136521840), (735, 135407376), (741, 134310960), (752, 132346305), (756, 131646060), (760, 130953186), (780, 127595412), (784, 126944415), (798, 124717320), (810, 122869656), (819, 121519440), (840, 118481454), (846, 117641160), (855, 116402832), (882, 112839480), (893, 111449520), (910, 109367496), (912, 109127655), (931, 106900560), (936, 106329510), (940, 105877044), (945, 105316848), (972, 102391380), (980, 101555532), (987, 100835280), (988, 100733220), (1008, 98734545), (1026, 97002360), (1040, 95696559), (1053, 94515120), (1064, 93537990), (1080, 92152242), (1092, 91139580), (1128, 88230870), (1134, 87764040), (1140, 87302124), (1170, 85063608), (1176, 84629610), (1197, 83144880), (1215, 81913104), (1222, 81443880), (1235, 80586576), (1260, 78987636), (1269, 78427440), (1274, 78119640), (1296, 76793535), (1316, 75626460), (1323, 75226320), (1330, 74830392), (1365, 72911664), (1368, 72751770), (1404, 70886340), (1410, 70584696), (1456, 68354685), (1458, 68260920), (1470, 67703688), (1482, 67155480), (1512, 65823030), (1520, 65476593), (1539, 64668240), (1560, 63797706), (1596, 62358660), (1620, 61434828), (1638, 60759720), (1645, 60501168), (1680, 59240727), (1692, 58820580), (1701, 58509360), (1710, 58201416), (1729, 57561840), (1755, 56709072), (1764, 56419740), (1786, 55724760), (1820, 54683748), (1833, 54295920), (1862, 53450280), (1872, 53164755), (1880, 52938522), (1890, 52658424), (1911, 52079760), (1944, 51195690), (1960, 50777766), (1974, 50417640), (1976, 50366610), (1995, 49886928), (2052, 48501180), (2106, 47257560), (2115, 47056464), (2128, 46768995), (2160, 46076121), (2184, 45569790), (2187, 45507280), (2205, 45135792), (2223, 44770320), (2256, 44115435), (2268, 43882020), (2280, 43651062), (2303, 43215120), (2340, 42531804), (2352, 42314805), (2394, 41572440), (2430, 40956552), (2444, 40721940), (2457, 40506480), (2470, 40293288), (2520, 39493818), (2538, 39213720), (2548, 39059820), (2565, 38800944), (2632, 37813230), (2646, 37613160), (2660, 37415196), (2679, 37149840), (2730, 36455832), (2736, 36375885), (2793, 35633520), (2808, 35443170), (2820, 35292348), (2835, 35105616), (2916, 34130460), (2940, 33851844), (2961, 33611760), (2964, 33577740), (3024, 32911515), (3055, 32577552), (3078, 32334120), (3120, 31898853), (3159, 31505040), (3185, 31247856), (3192, 31179330), (3240, 30717414), (3276, 30379860), (3290, 30250584), (3384, 29410290), (3402, 29254680), (3420, 29100708), (3458, 28780920), (3510, 28354536), (3528, 28209870), (3572, 27862380), (3591, 27714960), (3640, 27341874), (3645, 27304368), (3666, 27147960), (3705, 26862192), (3724, 26725140), (3760, 26469261), (3780, 26329212), (3807, 26142480), (3822, 26039880), (3888, 25597845), (3920, 25388883), (3948, 25208820), (3952, 25183305), (3969, 25075440), (3990, 24943464), (4095, 24303888), (4104, 24250590), (4212, 23628780), (4230, 23528232), (4277, 23269680), (4368, 22784895), (4374, 22753640), (4410, 22567896), (4446, 22385160), (4465, 22289904), (4536, 21941010), (4560, 21825531), (4606, 21607560), (4617, 21556080), (4655, 21380112), (4680, 21265902), (4788, 20786220), (4860, 20478276), (4888, 20360970), (4914, 20253240), (4935, 20167056), (4940, 20146644), (5040, 19746909), (5076, 19606860), (5096, 19529910), (5103, 19503120), (5130, 19400472), (5187, 19187280), (5264, 18906615), (5265, 18903024), (5292, 18806580), (5320, 18707598), (5358, 18574920), (5460, 18227916), (5499, 18098640), (5586, 17816760), (5616, 17721585), (5640, 17646174), (5670, 17552808), (5733, 17359920), (5832, 17065230), (5880, 16925922), (5922, 16805880), (5928, 16788870), (5985, 16628976), (6110, 16288776), (6156, 16167060), (6251, 15921360), (6318, 15752520), (6345, 15685488), (6370, 15623928), (6384, 15589665), (6480, 15358707), (6552, 15189930), (6580, 15125292), (6615, 15045264), (6669, 14923440), (6768, 14705145), (6804, 14627340), (6840, 14550354), (6909, 14405040), (6916, 14390460), (7020, 14177268), (7056, 14104935), (7144, 13931190), (7182, 13857480), (7280, 13670937), (7290, 13652184), (7332, 13573980), (7371, 13502160), (7410, 13431096), (7448, 13362570), (7560, 13164606), (7614, 13071240), (7644, 13019940), (7695, 12933648), (7896, 12604410), (7938, 12537720), (7980, 12471732), (8037, 12383280), (8190, 12151944), (8208, 12125295), (8379, 11877840), (8424, 11814390), (8460, 11764116), (8505, 11701872), (8554, 11634840), (8645, 11512368), (8748, 11376820), (8820, 11283948), (8883, 11203920), (8892, 11192580), (8930, 11144952), (9072, 10970505), (9165, 10859184), (9212, 10803780), (9234, 10778040), (9310, 10690056), (9360, 10632951), (9477, 10501680), (9555, 10415952), (9576, 10393110), (9720, 10239138), (9776, 10180485), (9828, 10126620), (9870, 10083528), (9880, 10073322), (10152, 9803430), (10192, 9764955), (10206, 9751560), (10260, 9700236), (10374, 9593640), (10530, 9451512), (10584, 9403290), (10640, 9353799), (10716, 9287460), (10773, 9238320), (10920, 9113958), (10935, 9101456), (10998, 9049320), (11115, 8954064), (11172, 8908380), (11280, 8823087), (11340, 8776404), (11421, 8714160), (11466, 8679960), (11515, 8643024), (11609, 8573040), (11664, 8532615), (11760, 8462961), (11844, 8402940), (11856, 8394435), (11907, 8358480), (11970, 8314488), (12103, 8223120), (12220, 8144388), (12285, 8101296), (12312, 8083530), (12502, 7960680), (12636, 7876260), (12690, 7842744), (12740, 7811964), (12831, 7756560), (13104, 7594965), (13160, 7562646), (13230, 7522632), (13338, 7461720), (13395, 7429968), (13608, 7313670), (13680, 7275177), (13818, 7202520), (13832, 7195230), (13851, 7185360), (13965, 7126704), (14040, 7088634), (14288, 6965595), (14364, 6928740), (14580, 6826092), (14664, 6786990), (14742, 6751080), (14805, 6722352), (14820, 6715548), (14896, 6681285), (15120, 6582303), (15228, 6535620), (15288, 6509970), (15309, 6501040), (15390, 6466824), (15561, 6395760), (15792, 6302205), (15795, 6301008), (15876, 6268860), (15960, 6235866), (16074, 6191640), (16380, 6075972), (16497, 6032880), (16758, 5938920), (16848, 5907195), (16920, 5882058), (17010, 5850936), (17108, 5817420), (17199, 5786640), (17290, 5756184), (17496, 5688410), (17640, 5641974), (17766, 5601960), (17784, 5596290), (17860, 5572476), (17955, 5542992), (18330, 5429592), (18424, 5401890), (18468, 5389020), (18620, 5345028), (18753, 5307120), (18954, 5250840), (19035, 5228496), (19110, 5207976), (19152, 5196555), (19440, 5119569), (19656, 5063310), (19740, 5041764), (19760, 5036661), (19845, 5015088), (20007, 4974480), (20304, 4901715), (20412, 4875780), (20520, 4850118), (20727, 4801680), (20748, 4796820), (21060, 4725756), (21168, 4701645), (21385, 4653936), (21432, 4643730), (21546, 4619160), (21840, 4556979), (21870, 4550728), (21996, 4524660), (22113, 4500720), (22230, 4477032), (22344, 4454190), (22680, 4388202), (22842, 4357080), (22932, 4339980), (23030, 4321512), (23085, 4311216), (23218, 4286520), (23688, 4201470), (23814, 4179240), (23940, 4157244), (24111, 4127760), (24206, 4111560), (24440, 4072194), (24570, 4050648), (24624, 4041765), (25004, 3980340), (25137, 3959280), (25272, 3938130), (25380, 3921372), (25480, 3905982), (25515, 3900624), (25662, 3878280), (25935, 3837456), (26320, 3781323), (26460, 3761316), (26649, 3734640), (26676, 3730860), (26790, 3714984), (27216, 3656835), (27495, 3619728), (27636, 3601260), (27664, 3597615), (27702, 3592680), (27930, 3563352), (28080, 3544317), (28431, 3500560), (28665, 3471984), (28728, 3464370), (29160, 3413046), (29328, 3393495), (29484, 3375540), (29610, 3361176), (29640, 3357774), (29939, 3324240), (30456, 3267810), (30576, 3254985), (30618, 3250520), (30780, 3233412), (31122, 3197880), (31255, 3184272), (31590, 3150504), (31752, 3134430), (31920, 3117933), (32148, 3095820), (32319, 3079440), (32760, 3037986), (32994, 3016440), (33345, 2984688), (33516, 2969460), (33840, 2941029), (34020, 2925468), (34216, 2908710), (34263, 2904720), (34398, 2893320), (34545, 2881008), (34580, 2878092), (34827, 2857680), (34992, 2844205), (35280, 2820987), (35532, 2800980), (35568, 2798145), (35720, 2786238), (35721, 2786160), (35910, 2771496), (36309, 2741040), (36660, 2714796), (36848, 2700945), (36855, 2700432), (36936, 2694510), (37240, 2672514), (37506, 2653560), (37908, 2625420), (38070, 2614248), (38220, 2603988), (38493, 2585520), (39312, 2531655), (39480, 2520882), (39690, 2507544), (40014, 2487240), (40185, 2476656), (40824, 2437890), (41040, 2425059), (41454, 2400840), (41496, 2398410), (41553, 2395120), (41895, 2375568), (42120, 2362878), (42770, 2326968), (42864, 2321865), (43092, 2309580), (43740, 2275364), (43757, 2274480), (43992, 2262330), (44226, 2250360), (44415, 2240784), (44460, 2238516), (44688, 2227095), (45360, 2194101), (45684, 2178540), (45864, 2169990), (46060, 2160756), (46170, 2155608), (46436, 2143260), (46683, 2131920), (47376, 2100735), (47385, 2100336), (47628, 2089620), (47880, 2078622), (48222, 2063880), (48412, 2055780), (48880, 2036097), (49140, 2025324), (49491, 2010960), (50008, 1990170), (50274, 1979640), (50544, 1969065), (50760, 1960686), (50960, 1952991), (51030, 1950312), (51324, 1939140), (51597, 1928880), (51870, 1918728), (52920, 1880658), (53298, 1867320), (53352, 1865430), (53580, 1857492), (53865, 1847664), (54990, 1809864), (55272, 1800630), (55404, 1796340), (55860, 1781676), (56259, 1769040), (56862, 1750280), (57105, 1742832), (57330, 1735992), (57456, 1732185), (58045, 1714608), (58320, 1706523), (58968, 1687770), (59220, 1680588), (59280, 1678887), (59535, 1671696), (59878, 1662120), (60021, 1658160), (60515, 1644624), (60912, 1633905), (61236, 1625260), (61560, 1616706), (62181, 1600560), (62244, 1598940), (62510, 1592136), (63180, 1575252), (63504, 1567215), (64155, 1551312), (64296, 1547910), (64638, 1539720), (65520, 1518993), (65988, 1508220), (66339, 1500240), (66690, 1492344), (67032, 1484730), (68040, 1462734), (68432, 1454355), (68526, 1452360), (68796, 1446660), (69090, 1440504), (69160, 1439046), (69255, 1437072), (69654, 1428840), (71064, 1400490), (71440, 1393119), (71442, 1393080), (71820, 1385748), (72333, 1375920), (72618, 1370520), (73320, 1357398), (73710, 1350216), (73872, 1347255), (74480, 1336257), (75012, 1326780), (75411, 1319760), (75816, 1312710), (76140, 1307124), (76440, 1301994), (76545, 1300208), (76986, 1292760), (77805, 1279152), (78960, 1260441), (79380, 1253772), (79947, 1244880), (80028, 1243620), (80370, 1238328), (81263, 1224720), (81648, 1218945), (82485, 1206576), (82908, 1200420), (82992, 1199205), (83106, 1197560), (83790, 1187784), (84240, 1181439), (85540, 1163484), (85995, 1157328), (86184, 1154790), (87480, 1137682), (87514, 1137240), (87984, 1131165), (88452, 1125180), (88830, 1120392), (88920, 1119258), (89817, 1108080), (91368, 1089270), (91728, 1084995), (92120, 1080378), (92340, 1077804), (92872, 1071630), (93366, 1065960), (93765, 1061424), (94770, 1050168), (95256, 1044810), (95760, 1039311), (96444, 1031940), (96824, 1027890), (96957, 1026480), (98280, 1012662), (98982, 1005480), (100016, 995085), (100035, 994896), (100548, 989820), (101520, 980343), (102060, 975156), (102648, 969570), (102789, 968240), (103194, 964440), (103635, 960336), (103740, 959364), (104481, 952560), (105840, 940329), (106596, 933660), (106704, 932715), (107160, 928746), (107163, 928720), (107730, 923832), (108927, 913680), (109980, 904932), (110544, 900315), (110565, 900144), (110808, 898170), (111720, 890838), (112518, 884520), (113724, 875140), (114210, 871416), (114660, 867996), (115479, 861840), (116090, 857304), (117936, 843885), (118440, 840294), (119070, 835848), (119756, 831060), (120042, 829080), (120555, 825552), (121030, 822312), (122472, 812630), (123120, 808353), (124362, 800280), (124488, 799470), (125020, 796068), (125685, 791856), (126360, 787626), (128310, 775656), (128592, 773955), (129276, 769860), (131271, 758160), (131976, 754110), (132678, 750120), (133245, 746928), (133380, 746172), (134064, 742365), (136080, 731367), (137052, 726180), (137592, 723330), (138180, 720252), (138320, 719523), (138510, 718536), (139308, 714420), (140049, 710640), (142128, 700245), (142155, 700112), (142884, 696540), (143640, 692874), (144666, 687960), (145236, 685260), (146640, 678699), (147420, 675108), (148473, 670320), (149695, 664848), (150024, 663390), (150822, 659880), (151632, 656355), (152280, 653562), (152880, 650997), (153090, 650104), (153972, 646380), (154791, 642960), (155610, 639576), (158760, 626886), (159894, 622440), (160056, 621810), (160740, 619164), (161595, 615888), (162526, 612360), (164970, 603288), (165816, 600210), (166212, 598780), (167580, 593892), (168777, 589680), (171080, 581742), (171315, 580944), (171990, 578664), (172368, 577395), (174135, 571536), (174960, 568841), (175028, 568620), (176904, 562590), (177660, 560196), (177840, 559629), (178605, 557232), (179634, 554040), (180063, 552720), (181545, 548208), (182736, 544635), (184240, 540189), (184680, 538902), (185744, 535815), (186543, 533520), (186732, 532980), (187530, 530712), (189540, 525084), (190512, 522405), (192465, 517104), (192888, 515970), (193648, 513945), (193914, 513240), (196560, 506331), (197964, 502740), (199017, 500080), (200070, 497448), (201096, 494910), (204120, 487578), (205296, 484785), (205578, 484120), (206388, 482220), (207270, 480168), (207480, 479682), (207765, 479024), (208962, 476280), (213192, 466830), (214320, 464373), (214326, 464360), (215460, 461916), (216999, 458640), (217854, 456840), (218785, 454896), (219960, 452466), (221130, 450072), (221616, 449085), (223440, 445419), (225036, 442260), (226233, 439920), (227448, 437570), (228420, 435708), (229320, 433998), (230958, 430920), (232180, 428652), (233415, 426384), (236880, 420147), (238140, 417924), (239512, 415530), (239841, 414960), (240084, 414540), (241110, 412776), (242060, 411156), (243789, 408240), (244944, 406315), (247455, 402192), (248724, 400140), (248976, 399735), (250040, 398034), (251370, 395928), (252720, 393813), (256620, 387828), (257985, 385776), (258552, 384930), (262542, 379080), (263952, 377055), (265356, 375060), (266490, 373464), (266760, 373086), (269451, 369360), (274104, 363090), (275184, 361665), (276360, 360126), (277020, 359268), (278616, 357210), (280098, 355320), (281295, 353808), (284310, 350056), (285768, 348270), (287280, 346437), (289332, 343980), (290472, 342630), (290871, 342160), (294840, 337554), (296946, 335160), (299390, 332424), (300048, 331695), (300105, 331632), (301644, 329940), (304560, 326781), (306180, 325052), (307944, 323190), (309582, 321480), (310905, 320112), (311220, 319788), (313443, 317520)]