198848646360

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{71}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 49, 52, 54, 56, 59, 60, 63, 65, 69, 70, 71, 72, 78, 81, 84, 90, 91, 92, 98, 104, 105, 108, 115, 117, 118, 120, 126, 130, 135, 138, 140, 142, 147, 156, 161, 162, 168, 177, 180, 182, 184, 189, 195, 196, 207, 210, 213, 216, 230, 234, 236, 245, 252, 260, 270, 273, 276, 280, 284, 294, 295, 299, 312, 315, 322, 324, 345, 351, 354, 355, 360, 364, 378, 390, 392, 405, 413, 414, 420, 426, 441, 455, 460, 468, 472, 483, 490, 497, 504, 520, 531, 540, 546, 552, 567, 568, 585, 588, 590, 598, 621, 630, 637, 639, 644, 648, 690, 702, 708, 710, 728, 735, 756, 767, 780, 805, 810, 819, 826, 828, 840, 852, 882, 885, 897, 910, 920, 923, 936, 945, 966, 980, 994, 1035, 1053, 1062, 1065, 1080, 1092, 1127, 1134, 1170, 1176, 1180, 1196, 1239, 1242, 1260, 1274, 1278, 1288, 1323, 1357, 1365, 1380, 1404, 1416, 1420, 1449, 1470, 1491, 1495, 1512, 1534, 1560, 1593, 1610, 1620, 1633, 1638, 1652, 1656, 1704, 1755, 1764, 1770, 1794, 1820, 1846, 1863, 1890, 1911, 1917, 1932, 1960, 1988, 2065, 2070, 2093, 2106, 2124, 2130, 2184, 2205, 2254, 2268, 2301, 2340, 2360, 2392, 2415, 2457, 2478, 2484, 2485, 2520, 2548, 2556, 2646, 2655, 2691, 2714, 2730, 2760, 2769, 2808, 2835, 2840, 2891, 2898, 2940, 2982, 2990, 3068, 3105, 3185, 3186, 3195, 3220, 3240, 3266, 3276, 3304, 3381, 3479, 3510, 3528, 3540, 3588, 3640, 3692, 3717, 3726, 3780, 3822, 3834, 3835, 3864, 3969, 3976, 4071, 4095, 4130, 4140, 4186, 4189, 4212, 4248, 4260, 4347, 4410, 4473, 4485, 4508, 4536, 4602, 4615, 4680, 4779, 4830, 4899, 4914, 4956, 4968, 4970, 5096, 5112, 5265, 5292, 5310, 5369, 5382, 5428, 5460, 5538, 5635, 5670, 5733, 5751, 5782, 5796, 5880, 5964, 5980, 6136, 6195, 6210, 6279, 6370, 6372, 6390, 6440, 6461, 6532, 6552, 6615, 6762, 6785, 6903, 6958, 7020, 7080, 7176, 7245, 7371, 7384, 7434, 7452, 7455, 7560, 7644, 7668, 7670, 7938, 7965, 8073, 8142, 8165, 8190, 8260, 8280, 8307, 8372, 8378, 8424, 8520, 8673, 8694, 8820, 8946, 8970, 9016, 9204, 9230, 9315, 9499, 9555, 9558, 9585, 9660, 9798, 9828, 9912, 9940, 10143, 10437, 10465, 10530, 10584, 10620, 10738, 10764, 10856, 10920, 11076, 11151, 11270, 11340, 11431, 11466, 11502, 11505, 11564, 11592, 11928, 11960, 12213, 12285, 12390, 12420, 12558, 12567, 12740, 12744, 12780, 12922, 13041, 13064, 13230, 13419, 13455, 13524, 13570, 13806, 13845, 13916, 14040, 14455, 14490, 14651, 14697, 14742, 14868, 14904, 14910, 15288, 15336, 15340, 15876, 15930, 16107, 16146, 16284, 16330, 16380, 16520, 16614, 16744, 16756, 16905, 17199, 17346, 17388, 17395, 17640, 17641, 17892, 17940, 18408, 18460, 18585, 18630, 18837, 18998, 19110, 19116, 19170, 19320, 19383, 19596, 19656, 19845, 19880, 20286, 20355, 20709, 20874, 20930, 20945, 21060, 21229, 21240, 21476, 21528, 21735, 22152, 22302, 22365, 22540, 22680, 22862, 22932, 23004, 23010, 23128, 23895, 24219, 24426, 24495, 24570, 24780, 24840, 24921, 25116, 25134, 25480, 25560, 25844, 26019, 26082, 26460, 26838, 26845, 26910, 27048, 27140, 27612, 27690, 27832, 28497, 28665, 28755, 28910, 28980, 29302, 29323, 29394, 29484, 29736, 29820, 30429, 30680, 31311, 31395, 31752, 31860, 32214, 32292, 32305, 32568, 32660, 32760, 33228, 33453, 33512, 33810, 34293, 34398, 34515, 34692, 34776, 34790, 35282, 35784, 35880, 36639, 36855, 36920, 37170, 37260, 37583, 37674, 37701, 37996, 38220, 38232, 38340, 38766, 39192, 39690, 40257, 40365, 40572, 40710, 41418, 41535, 41748, 41860, 41890, 42120, 42458, 42952, 43365, 43470, 43953, 44091, 44604, 44730, 45080, 45227, 45724, 45864, 46008, 46020, 47495, 47790, 48321, 48438, 48852, 48990, 49140, 49560, 49842, 50232, 50268, 50715, 51597, 51688, 52038, 52164, 52185, 52920, 52923, 53676, 53690, 53820, 54280, 54457, 55224, 55380, 55755, 56511, 56994, 57155, 57330, 57510, 57820, 57960, 58149, 58604, 58646, 58788, 58968, 59640, 60858, 61065, 62127, 62622, 62790, 62835, 63687, 63720, 64428, 64584, 64610, 65205, 65320, 66456, 66493, 66906, 67095, 67620, 68586, 68796, 69030, 69384, 69580, 70564, 73255, 73278, 73485, 73710, 74340, 74520, 74763, 75166, 75348, 75402, 75992, 76440, 76680, 77532, 78057, 79380, 80017, 80514, 80535, 80730, 81144, 81420, 82836, 83070, 83496, 83720, 83780, 84916, 85491, 85995, 86730, 86940, 87906, 87969, 88182, 88205, 89208, 89460, 90454, 91287, 91448, 92040, 93933, 94185, 94990, 95580, 96347, 96642, 96876, 96915, 97704, 97980, 98280, 99684, 100536, 101430, 102879, 103194, 103545, 104076, 104328, 104370, 105846, 106145, 107352, 107380, 107640, 108914, 109917, 110760, 111510, 112749, 113022, 113103, 113988, 114310, 114660, 115020, 115640, 116298, 117208, 117292, 117576, 121095, 121716, 122130, 123487, 124254, 124605, 125244, 125580, 125670, 127374, 128856, 129220, 130095, 130410, 131859, 132273, 132986, 133812, 134190, 135240, 135681, 137172, 137592, 138060, 139160, 141128, 142485, 144963, 146510, 146556, 146615, 146970, 147420, 148603, 148680, 149526, 150332, 150696, 150804, 152145, 155064, 156114, 156555, 158760, 158769, 160034, 161028, 161070, 161460, 162840, 163371, 165672, 166140, 167265, 167560, 169533, 169832, 170982, 171465, 171990, 173460, 173880, 174447, 175812, 175938, 176364, 176410, 178920, 180908, 182574, 183195, 187866, 187915, 188370, 188505, 189980, 191061, 191160, 192694, 193284, 193752, 193830, 195960, 199368, 199479, 201285, 202860, 205261, 205758, 206388, 207090, 208152, 208740, 211692, 212290, 214760, 217828, 219765, 219834, 220455, 223020, 225498, 226044, 226135, 226206, 227976, 228620, 229320, 230040, 232596, 234171, 234584, 240051, 241605, 242190, 243432, 244260, 246974, 248508, 249210, 250488, 251160, 251340, 254748, 256473, 257985, 258440, 260190, 260820, 263718, 263907, 264546, 264615, 265972, 267624, 268380, 271362, 272285, 274344, 276120, 281799, 282555, 284970, 289041, 289926, 290745, 293020, 293112, 293230, 293940, 294840, 297206, 299052, 300664, 301608, 304290, 308637, 310635, 312228, 313110, 317538, 318435, 320068, 322056, 322140, 322920, 326742, 332280, 332465, 334530, 338247, 339066, 339309, 341964, 342930, 343980, 346920, 348894, 351624, 351876, 352728, 352820, 361816, 365148, 366390, 370461, 373815, 375732, 375830, 376740, 377010, 379960, 381199, 382122, 385388, 386568, 387660, 390285, 395577, 398958, 400085, 402570, 405720, 407043, 410522, 411516, 412776, 414180, 417480, 423384, 424580, 427455, 434889, 435656, 439530, 439668, 439845, 440910, 445809, 446040, 450996, 452088, 452270, 452412, 456435, 457240, 465192, 468342, 469665, 476307, 480102, 481735, 483210, 484380, 488520, 490113, 493948, 497016, 498420, 502680, 509496, 512946, 514395, 515970, 520380, 521640, 523341, 527436, 527814, 529092, 529230, 531944, 536760, 542724, 544570, 549585, 563598, 563745, 565110, 565515, 569940, 573183, 578082, 579852, 581490, 586040, 586460, 587880, 594412, 598104, 598437, 608580, 615783, 617274, 617435, 621270, 624456, 626220, 635076, 636870, 640136, 644280, 653484, 659295, 661365, 664930, 669060, 674429, 676494, 678132, 678405, 678618, 683928, 685860, 687960, 697788, 703752, 705640, 720153, 724815, 730296, 732780, 740922, 743015, 747630, 751464, 751660, 753480, 754020, 762398, 764244, 769419, 770776, 775320, 780570, 791154, 791721, 793845, 797916, 800170, 805140, 814086, 816855, 821044, 823032, 828360, 847665, 849160, 854910, 864409, 867123, 869778, 872235, 879060, 879336, 879690, 881820, 891618, 901992, 904540, 904824, 912870, 925911, 936684, 939330, 952614, 955305, 960204, 963470, 966420, 968760, 980226, 987896, 996840, 997395, 1014741, 1025892, 1026305, 1028790, 1031940, 1040221, 1040760, 1046682, 1054872, 1055628, 1058184, 1058460, 1085448, 1089140, 1099170, 1111383, 1127196, 1127490, 1130220, 1131030, 1139880, 1143597, 1146366, 1156164, 1159704, 1162980, 1170855, 1172920, 1186731, 1188824, 1196874, 1200255, 1217160, 1221129, 1231566, 1234548, 1234870, 1242540, 1252440, 1252511, 1270152, 1273740, 1282365, 1306968, 1318590, 1319535, 1322730, 1329860, 1337427, 1338120, 1348858, 1352988, 1356264, 1356810, 1357236, 1371720, 1395576, 1408995, 1428921, 1440306, 1445205, 1449630, 1465560, 1470339, 1481844, 1486030, 1495260, 1503320, 1508040, 1524796, 1528488, 1538838, 1543185, 1561140, 1582308, 1583442, 1587690, 1595832, 1600340, 1610280, 1628172, 1633710, 1642088, 1691235, 1695330, 1696545, 1709820, 1719549, 1728818, 1734246, 1739556, 1744470, 1758120, 1759380, 1763640, 1783236, 1795311, 1809080, 1825740, 1847349, 1851822, 1852305, 1873368, 1878660, 1905228, 1905995, 1910610, 1920408, 1926940, 1932840, 1960452, 1977885, 1994790, 2023287, 2029482, 2035215, 2051784, 2052610, 2057580, 2063880, 2080442, 2093364, 2111256, 2116920, 2160459, 2174445, 2178280, 2198340, 2222766, 2229045, 2254392, 2254980, 2260440, 2262060, 2287194, 2292732, 2312328, 2325960, 2341710, 2373462, 2375163, 2381535, 2393748, 2400510, 2442258, 2450565, 2463132, 2469096, 2469740, 2485080, 2505022, 2547480, 2564730, 2593227, 2601369, 2616705, 2637180, 2639070, 2645460, 2659720, 2668393, 2674854, 2697716, 2705976, 2713620, 2714472, 2817990, 2857842, 2865915, 2880612, 2890410, 2899260, 2940678, 2963688, 2972060, 2990520, 2992185, 3044223, 3049592, 3077676, 3078915, 3086370, 3120663, 3122280, 3164616, 3166884, 3175380, 3200680, 3256344, 3267420, 3334149, 3372145, 3382470, 3390660, 3393090, 3419640, 3430791, 3439098, 3457636, 3468492, 3479112, 3488940, 3518760, 3566472, 3590622, 3600765, 3651480, 3663387, 3694698, 3703644, 3704610, 3757320, 3757533, 3810456, 3811990, 3821220, 3847095, 3853880, 3920904, 3955770, 3958605, 3989580, 4012281, 4046574, 4058964, 4070430, 4105220, 4115160, 4160884, 4186728, 4320918, 4322045, 4335615, 4348890, 4396680, 4411017, 4445532, 4458090, 4509960, 4524120, 4574388, 4585464, 4629555, 4683420, 4721003, 4746924, 4750326, 4763070, 4787496, 4801020, 4884516, 4901130, 4926264, 4939480, 5010044, 5073705, 5129460, 5186454, 5201105, 5202738, 5233410, 5274360, 5278140, 5290920, 5336786, 5349708, 5385933, 5395432, 5427240, 5542047, 5556915, 5635980, 5715684, 5717985, 5731830, 5761224, 5780820, 5798520, 5881356, 5933655, 5944120, 5984370, 6069861, 6088446, 6105645, 6155352, 6157830, 6172740, 6241326, 6262555, 6333768, 6350760, 6481377, 6534840, 6668298, 6687135, 6744290, 6764940, 6781320, 6786180, 6861582, 6878196, 6915272, 6936984, 6977880, 7144605, 7181244, 7201530, 7326774, 7351695, 7389396, 7407288, 7409220, 7515066, 7623980, 7642440, 7694190, 7779681, 7804107, 7911540, 7917210, 7979160, 8005179, 8024562, 8093148, 8117928, 8140860, 8210440, 8321768, 8597745, 8641836, 8644090, 8671230, 8697780, 8767577, 8822034, 8891064, 8916180, 8976555, 9148776, 9236745, 9259110, 9361989, 9366840, 9442006, 9493848, 9500652, 9526140, 9602040, 9769032, 9802260, 10002447, 10020088, 10116435, 10147410, 10258920, 10292373, 10372908, 10402210, 10405476, 10466820, 10556280, 10673572, 10699416, 10771866, 10802295, 11084094, 11113830, 11271960, 11272599, 11431368, 11435970, 11463660, 11561640, 11762712, 11867310, 11875815, 11968740, 12036843, 12139722, 12176892, 12211290, 12315660, 12345480, 12482652, 12525110, 12962754, 12966135, 13006845, 13336596, 13341965, 13374270, 13488580, 13529880, 13572360, 13723164, 13756392, 14163009, 14289210, 14362488, 14403060, 14653548, 14703390, 14778792, 14818440, 15030132, 15221115, 15247960, 15388380, 15559362, 15603315, 15608214, 15823080, 15834420, 16010358, 16049124, 16186296, 16281720, 16626141, 16670745, 17153955, 17195490, 17283672, 17288180, 17342460, 17395560, 17535154, 17644068, 17832360, 17953110, 18209583, 18316935, 18473490, 18518220, 18723978, 18787665, 18884012, 19001304, 19052280, 19604520, 20004894, 20061405, 20232870, 20294820, 20584746, 20745816, 20804420, 20810952, 20933640, 21347144, 21543732, 21604590, 22055085, 22168188, 22227660, 22545198, 22871940, 22927320, 23339043, 23605015, 23734620, 23751630, 23937480, 24015537, 24073686, 24279444, 24353784, 24422580, 24631320, 24965304, 25050220, 25925508, 25932270, 26013690, 26302731, 26673192, 26683930, 26748540, 26929665, 26977160, 27446328, 27710235, 28085967, 28326018, 28578420, 28806120, 29307096, 29406780, 30060264, 30349305, 30442230, 30776760, 30877119, 31118724, 31206630, 31216428, 31668840, 32020716, 32098248, 32406885, 33252282, 33341490, 33817797, 34307910, 34390980, 34576360, 34684920, 35070308, 35288136, 35906220, 36419166, 36633870, 36946980, 37036440, 37447956, 37575330, 37768024, 38898405, 39020535, 40009788, 40025895, 40122810, 40465740, 40589640, 41169492, 41608840, 42489027, 43087464, 43209180, 43837885, 44110170, 44336376, 44455320, 45090396, 45743880, 46678086, 46809945, 47210030, 47469240, 47503260, 48031074, 48147372, 48558888, 48845160, 50012235, 50100440, 51461865, 51851016, 51864540, 52027380, 52605462, 53367860, 53497080, 53859330, 54628749, 55420470, 56171934, 56362995, 56652036, 57156840, 58813560, 60184215, 60698610, 60884460, 61373039, 61754238, 62237448, 62413260, 62432856, 64041432, 64813770, 66504564, 66682980, 67635594, 68615820, 68781960, 70017129, 70140616, 70815045, 71812440, 72046611, 72838332, 73267740, 73893960, 74895912, 75150660, 77796810, 78041070, 78908193, 80019576, 80051790, 80245620, 80931480, 82338984, 83130705, 84257901, 84978054, 86418360, 87675770, 88220340, 90180792, 91047915, 93356172, 93619890, 94420060, 95006520, 96062148, 96294744, 100024470, 101453391, 102923730, 103729080, 104054760, 105210924, 106735720, 107718660, 109257498, 110840940, 112343868, 112725990, 113304072, 116695215, 120077685, 120368430, 121397220, 121768920, 122746078, 123508476, 124826520, 127467081, 129627540, 131513655, 133009128, 133365960, 135271188, 137231640, 140034258, 140429835, 141630090, 144093222, 145676664, 146535480, 150301320, 154385595, 155593620, 156082140, 157816386, 160103580, 160491240, 166261410, 168515802, 169088985, 169956108, 175351540, 176440680, 182095830, 184119117, 186712344, 187239780, 188840120, 192124296, 200048940, 202906782, 205847460, 210421848, 212445135, 215437320, 216139833, 218514996, 221681880, 224687736, 225451980, 233390430, 236724579, 240155370, 240736860, 242794440, 245492156, 247016952, 254934162, 259255080, 263027310, 270542376, 273143745, 280068516, 280859670, 283260180, 288186444, 306865195, 308771190, 311187240, 312164280, 315632772, 320207160, 332522820, 337031604, 338177970, 339912216, 350085645, 350703080, 360233055, 364191660, 368238234, 374479560, 382401243, 394540965, 400097880, 405813564, 411694920, 421289505, 424890270, 432279666, 437029992, 450903960, 466780860, 473449158, 480310740, 481473720, 490984312, 507266955, 509868324, 526054620, 546287490, 552357351, 560137032, 561719340, 566520360, 576372888, 613730390, 617542380, 631265544, 637335405, 665045640, 674063208, 676355940, 700171290, 710173737, 720466110, 728383320, 736476468, 764802486, 789081930, 811627128, 842579010, 849780540, 864559332, 920595585, 933561720, 946898316, 960621480, 1014533910, 1019736648, 1052109240, 1080699165, 1092574980, 1104714702, 1123438680, 1183622895, 1227460780, 1235084760, 1274670810, 1352711880, 1400342580, 1420347474, 1440932220, 1472952936, 1529604972, 1578163860, 1657072053, 1685158020, 1699561080, 1729118664, 1841191170, 1893796632, 1912006215, 2029067820, 2161398330, 2185149960, 2209429404, 2367245790, 2454921560, 2549341620, 2761786755, 2800685160, 2840694948, 2881864440, 3059209944, 3156327720, 3314144106, 3370316040, 3550868685, 3682382340, 3824012430, 4058135640, 4322796660, 4418858808, 4734491580, 4971216159, 5098683240, 5523573510, 5681389896, 6628288212, 7101737370, 7364764680, 7648024860, 8285360265, 8645593320, 9468983160, 9942432318, 11047147020, 13256576424, 14203474740, 15296049720, 16570720530, 19884864636, 22094294040, 24856080795, 28406949480, 33141441060, 39769729272, 49712161590, 66282882120, 99424323180, 198848646360]

約数ペア:

[(1, 198848646360), (2, 99424323180), (3, 66282882120), (4, 49712161590), (5, 39769729272), (6, 33141441060), (7, 28406949480), (8, 24856080795), (9, 22094294040), (10, 19884864636), (12, 16570720530), (13, 15296049720), (14, 14203474740), (15, 13256576424), (18, 11047147020), (20, 9942432318), (21, 9468983160), (23, 8645593320), (24, 8285360265), (26, 7648024860), (27, 7364764680), (28, 7101737370), (30, 6628288212), (35, 5681389896), (36, 5523573510), (39, 5098683240), (40, 4971216159), (42, 4734491580), (45, 4418858808), (46, 4322796660), (49, 4058135640), (52, 3824012430), (54, 3682382340), (56, 3550868685), (59, 3370316040), (60, 3314144106), (63, 3156327720), (65, 3059209944), (69, 2881864440), (70, 2840694948), (71, 2800685160), (72, 2761786755), (78, 2549341620), (81, 2454921560), (84, 2367245790), (90, 2209429404), (91, 2185149960), (92, 2161398330), (98, 2029067820), (104, 1912006215), (105, 1893796632), (108, 1841191170), (115, 1729118664), (117, 1699561080), (118, 1685158020), (120, 1657072053), (126, 1578163860), (130, 1529604972), (135, 1472952936), (138, 1440932220), (140, 1420347474), (142, 1400342580), (147, 1352711880), (156, 1274670810), (161, 1235084760), (162, 1227460780), (168, 1183622895), (177, 1123438680), (180, 1104714702), (182, 1092574980), (184, 1080699165), (189, 1052109240), (195, 1019736648), (196, 1014533910), (207, 960621480), (210, 946898316), (213, 933561720), (216, 920595585), (230, 864559332), (234, 849780540), (236, 842579010), (245, 811627128), (252, 789081930), (260, 764802486), (270, 736476468), (273, 728383320), (276, 720466110), (280, 710173737), (284, 700171290), (294, 676355940), (295, 674063208), (299, 665045640), (312, 637335405), (315, 631265544), (322, 617542380), (324, 613730390), (345, 576372888), (351, 566520360), (354, 561719340), (355, 560137032), (360, 552357351), (364, 546287490), (378, 526054620), (390, 509868324), (392, 507266955), (405, 490984312), (413, 481473720), (414, 480310740), (420, 473449158), (426, 466780860), (441, 450903960), (455, 437029992), (460, 432279666), (468, 424890270), (472, 421289505), (483, 411694920), (490, 405813564), (497, 400097880), (504, 394540965), (520, 382401243), (531, 374479560), (540, 368238234), (546, 364191660), (552, 360233055), (567, 350703080), (568, 350085645), (585, 339912216), (588, 338177970), (590, 337031604), (598, 332522820), (621, 320207160), (630, 315632772), (637, 312164280), (639, 311187240), (644, 308771190), (648, 306865195), (690, 288186444), (702, 283260180), (708, 280859670), (710, 280068516), (728, 273143745), (735, 270542376), (756, 263027310), (767, 259255080), (780, 254934162), (805, 247016952), (810, 245492156), (819, 242794440), (826, 240736860), (828, 240155370), (840, 236724579), (852, 233390430), (882, 225451980), (885, 224687736), (897, 221681880), (910, 218514996), (920, 216139833), (923, 215437320), (936, 212445135), (945, 210421848), (966, 205847460), (980, 202906782), (994, 200048940), (1035, 192124296), (1053, 188840120), (1062, 187239780), (1065, 186712344), (1080, 184119117), (1092, 182095830), (1127, 176440680), (1134, 175351540), (1170, 169956108), (1176, 169088985), (1180, 168515802), (1196, 166261410), (1239, 160491240), (1242, 160103580), (1260, 157816386), (1274, 156082140), (1278, 155593620), (1288, 154385595), (1323, 150301320), (1357, 146535480), (1365, 145676664), (1380, 144093222), (1404, 141630090), (1416, 140429835), (1420, 140034258), (1449, 137231640), (1470, 135271188), (1491, 133365960), (1495, 133009128), (1512, 131513655), (1534, 129627540), (1560, 127467081), (1593, 124826520), (1610, 123508476), (1620, 122746078), (1633, 121768920), (1638, 121397220), (1652, 120368430), (1656, 120077685), (1704, 116695215), (1755, 113304072), (1764, 112725990), (1770, 112343868), (1794, 110840940), (1820, 109257498), (1846, 107718660), (1863, 106735720), (1890, 105210924), (1911, 104054760), (1917, 103729080), (1932, 102923730), (1960, 101453391), (1988, 100024470), (2065, 96294744), (2070, 96062148), (2093, 95006520), (2106, 94420060), (2124, 93619890), (2130, 93356172), (2184, 91047915), (2205, 90180792), (2254, 88220340), (2268, 87675770), (2301, 86418360), (2340, 84978054), (2360, 84257901), (2392, 83130705), (2415, 82338984), (2457, 80931480), (2478, 80245620), (2484, 80051790), (2485, 80019576), (2520, 78908193), (2548, 78041070), (2556, 77796810), (2646, 75150660), (2655, 74895912), (2691, 73893960), (2714, 73267740), (2730, 72838332), (2760, 72046611), (2769, 71812440), (2808, 70815045), (2835, 70140616), (2840, 70017129), (2891, 68781960), (2898, 68615820), (2940, 67635594), (2982, 66682980), (2990, 66504564), (3068, 64813770), (3105, 64041432), (3185, 62432856), (3186, 62413260), (3195, 62237448), (3220, 61754238), (3240, 61373039), (3266, 60884460), (3276, 60698610), (3304, 60184215), (3381, 58813560), (3479, 57156840), (3510, 56652036), (3528, 56362995), (3540, 56171934), (3588, 55420470), (3640, 54628749), (3692, 53859330), (3717, 53497080), (3726, 53367860), (3780, 52605462), (3822, 52027380), (3834, 51864540), (3835, 51851016), (3864, 51461865), (3969, 50100440), (3976, 50012235), (4071, 48845160), (4095, 48558888), (4130, 48147372), (4140, 48031074), (4186, 47503260), (4189, 47469240), (4212, 47210030), (4248, 46809945), (4260, 46678086), (4347, 45743880), (4410, 45090396), (4473, 44455320), (4485, 44336376), (4508, 44110170), (4536, 43837885), (4602, 43209180), (4615, 43087464), (4680, 42489027), (4779, 41608840), (4830, 41169492), (4899, 40589640), (4914, 40465740), (4956, 40122810), (4968, 40025895), (4970, 40009788), (5096, 39020535), (5112, 38898405), (5265, 37768024), (5292, 37575330), (5310, 37447956), (5369, 37036440), (5382, 36946980), (5428, 36633870), (5460, 36419166), (5538, 35906220), (5635, 35288136), (5670, 35070308), (5733, 34684920), (5751, 34576360), (5782, 34390980), (5796, 34307910), (5880, 33817797), (5964, 33341490), (5980, 33252282), (6136, 32406885), (6195, 32098248), (6210, 32020716), (6279, 31668840), (6370, 31216428), (6372, 31206630), (6390, 31118724), (6440, 30877119), (6461, 30776760), (6532, 30442230), (6552, 30349305), (6615, 30060264), (6762, 29406780), (6785, 29307096), (6903, 28806120), (6958, 28578420), (7020, 28326018), (7080, 28085967), (7176, 27710235), (7245, 27446328), (7371, 26977160), (7384, 26929665), (7434, 26748540), (7452, 26683930), (7455, 26673192), (7560, 26302731), (7644, 26013690), (7668, 25932270), (7670, 25925508), (7938, 25050220), (7965, 24965304), (8073, 24631320), (8142, 24422580), (8165, 24353784), (8190, 24279444), (8260, 24073686), (8280, 24015537), (8307, 23937480), (8372, 23751630), (8378, 23734620), (8424, 23605015), (8520, 23339043), (8673, 22927320), (8694, 22871940), (8820, 22545198), (8946, 22227660), (8970, 22168188), (9016, 22055085), (9204, 21604590), (9230, 21543732), (9315, 21347144), (9499, 20933640), (9555, 20810952), (9558, 20804420), (9585, 20745816), (9660, 20584746), (9798, 20294820), (9828, 20232870), (9912, 20061405), (9940, 20004894), (10143, 19604520), (10437, 19052280), (10465, 19001304), (10530, 18884012), (10584, 18787665), (10620, 18723978), (10738, 18518220), (10764, 18473490), (10856, 18316935), (10920, 18209583), (11076, 17953110), (11151, 17832360), (11270, 17644068), (11340, 17535154), (11431, 17395560), (11466, 17342460), (11502, 17288180), (11505, 17283672), (11564, 17195490), (11592, 17153955), (11928, 16670745), (11960, 16626141), (12213, 16281720), (12285, 16186296), (12390, 16049124), (12420, 16010358), (12558, 15834420), (12567, 15823080), (12740, 15608214), (12744, 15603315), (12780, 15559362), (12922, 15388380), (13041, 15247960), (13064, 15221115), (13230, 15030132), (13419, 14818440), (13455, 14778792), (13524, 14703390), (13570, 14653548), (13806, 14403060), (13845, 14362488), (13916, 14289210), (14040, 14163009), (14455, 13756392), (14490, 13723164), (14651, 13572360), (14697, 13529880), (14742, 13488580), (14868, 13374270), (14904, 13341965), (14910, 13336596), (15288, 13006845), (15336, 12966135), (15340, 12962754), (15876, 12525110), (15930, 12482652), (16107, 12345480), (16146, 12315660), (16284, 12211290), (16330, 12176892), (16380, 12139722), (16520, 12036843), (16614, 11968740), (16744, 11875815), (16756, 11867310), (16905, 11762712), (17199, 11561640), (17346, 11463660), (17388, 11435970), (17395, 11431368), (17640, 11272599), (17641, 11271960), (17892, 11113830), (17940, 11084094), (18408, 10802295), (18460, 10771866), (18585, 10699416), (18630, 10673572), (18837, 10556280), (18998, 10466820), (19110, 10405476), (19116, 10402210), (19170, 10372908), (19320, 10292373), (19383, 10258920), (19596, 10147410), (19656, 10116435), (19845, 10020088), (19880, 10002447), (20286, 9802260), (20355, 9769032), (20709, 9602040), (20874, 9526140), (20930, 9500652), (20945, 9493848), (21060, 9442006), (21229, 9366840), (21240, 9361989), (21476, 9259110), (21528, 9236745), (21735, 9148776), (22152, 8976555), (22302, 8916180), (22365, 8891064), (22540, 8822034), (22680, 8767577), (22862, 8697780), (22932, 8671230), (23004, 8644090), (23010, 8641836), (23128, 8597745), (23895, 8321768), (24219, 8210440), (24426, 8140860), (24495, 8117928), (24570, 8093148), (24780, 8024562), (24840, 8005179), (24921, 7979160), (25116, 7917210), (25134, 7911540), (25480, 7804107), (25560, 7779681), (25844, 7694190), (26019, 7642440), (26082, 7623980), (26460, 7515066), (26838, 7409220), (26845, 7407288), (26910, 7389396), (27048, 7351695), (27140, 7326774), (27612, 7201530), (27690, 7181244), (27832, 7144605), (28497, 6977880), (28665, 6936984), (28755, 6915272), (28910, 6878196), (28980, 6861582), (29302, 6786180), (29323, 6781320), (29394, 6764940), (29484, 6744290), (29736, 6687135), (29820, 6668298), (30429, 6534840), (30680, 6481377), (31311, 6350760), (31395, 6333768), (31752, 6262555), (31860, 6241326), (32214, 6172740), (32292, 6157830), (32305, 6155352), (32568, 6105645), (32660, 6088446), (32760, 6069861), (33228, 5984370), (33453, 5944120), (33512, 5933655), (33810, 5881356), (34293, 5798520), (34398, 5780820), (34515, 5761224), (34692, 5731830), (34776, 5717985), (34790, 5715684), (35282, 5635980), (35784, 5556915), (35880, 5542047), (36639, 5427240), (36855, 5395432), (36920, 5385933), (37170, 5349708), (37260, 5336786), (37583, 5290920), (37674, 5278140), (37701, 5274360), (37996, 5233410), (38220, 5202738), (38232, 5201105), (38340, 5186454), (38766, 5129460), (39192, 5073705), (39690, 5010044), (40257, 4939480), (40365, 4926264), (40572, 4901130), (40710, 4884516), (41418, 4801020), (41535, 4787496), (41748, 4763070), (41860, 4750326), (41890, 4746924), (42120, 4721003), (42458, 4683420), (42952, 4629555), (43365, 4585464), (43470, 4574388), (43953, 4524120), (44091, 4509960), (44604, 4458090), (44730, 4445532), (45080, 4411017), (45227, 4396680), (45724, 4348890), (45864, 4335615), (46008, 4322045), (46020, 4320918), (47495, 4186728), (47790, 4160884), (48321, 4115160), (48438, 4105220), (48852, 4070430), (48990, 4058964), (49140, 4046574), (49560, 4012281), (49842, 3989580), (50232, 3958605), (50268, 3955770), (50715, 3920904), (51597, 3853880), (51688, 3847095), (52038, 3821220), (52164, 3811990), (52185, 3810456), (52920, 3757533), (52923, 3757320), (53676, 3704610), (53690, 3703644), (53820, 3694698), (54280, 3663387), (54457, 3651480), (55224, 3600765), (55380, 3590622), (55755, 3566472), (56511, 3518760), (56994, 3488940), (57155, 3479112), (57330, 3468492), (57510, 3457636), (57820, 3439098), (57960, 3430791), (58149, 3419640), (58604, 3393090), (58646, 3390660), (58788, 3382470), (58968, 3372145), (59640, 3334149), (60858, 3267420), (61065, 3256344), (62127, 3200680), (62622, 3175380), (62790, 3166884), (62835, 3164616), (63687, 3122280), (63720, 3120663), (64428, 3086370), (64584, 3078915), (64610, 3077676), (65205, 3049592), (65320, 3044223), (66456, 2992185), (66493, 2990520), (66906, 2972060), (67095, 2963688), (67620, 2940678), (68586, 2899260), (68796, 2890410), (69030, 2880612), (69384, 2865915), (69580, 2857842), (70564, 2817990), (73255, 2714472), (73278, 2713620), (73485, 2705976), (73710, 2697716), (74340, 2674854), (74520, 2668393), (74763, 2659720), (75166, 2645460), (75348, 2639070), (75402, 2637180), (75992, 2616705), (76440, 2601369), (76680, 2593227), (77532, 2564730), (78057, 2547480), (79380, 2505022), (80017, 2485080), (80514, 2469740), (80535, 2469096), (80730, 2463132), (81144, 2450565), (81420, 2442258), (82836, 2400510), (83070, 2393748), (83496, 2381535), (83720, 2375163), (83780, 2373462), (84916, 2341710), (85491, 2325960), (85995, 2312328), (86730, 2292732), (86940, 2287194), (87906, 2262060), (87969, 2260440), (88182, 2254980), (88205, 2254392), (89208, 2229045), (89460, 2222766), (90454, 2198340), (91287, 2178280), (91448, 2174445), (92040, 2160459), (93933, 2116920), (94185, 2111256), (94990, 2093364), (95580, 2080442), (96347, 2063880), (96642, 2057580), (96876, 2052610), (96915, 2051784), (97704, 2035215), (97980, 2029482), (98280, 2023287), (99684, 1994790), (100536, 1977885), (101430, 1960452), (102879, 1932840), (103194, 1926940), (103545, 1920408), (104076, 1910610), (104328, 1905995), (104370, 1905228), (105846, 1878660), (106145, 1873368), (107352, 1852305), (107380, 1851822), (107640, 1847349), (108914, 1825740), (109917, 1809080), (110760, 1795311), (111510, 1783236), (112749, 1763640), (113022, 1759380), (113103, 1758120), (113988, 1744470), (114310, 1739556), (114660, 1734246), (115020, 1728818), (115640, 1719549), (116298, 1709820), (117208, 1696545), (117292, 1695330), (117576, 1691235), (121095, 1642088), (121716, 1633710), (122130, 1628172), (123487, 1610280), (124254, 1600340), (124605, 1595832), (125244, 1587690), (125580, 1583442), (125670, 1582308), (127374, 1561140), (128856, 1543185), (129220, 1538838), (130095, 1528488), (130410, 1524796), (131859, 1508040), (132273, 1503320), (132986, 1495260), (133812, 1486030), (134190, 1481844), (135240, 1470339), (135681, 1465560), (137172, 1449630), (137592, 1445205), (138060, 1440306), (139160, 1428921), (141128, 1408995), (142485, 1395576), (144963, 1371720), (146510, 1357236), (146556, 1356810), (146615, 1356264), (146970, 1352988), (147420, 1348858), (148603, 1338120), (148680, 1337427), (149526, 1329860), (150332, 1322730), (150696, 1319535), (150804, 1318590), (152145, 1306968), (155064, 1282365), (156114, 1273740), (156555, 1270152), (158760, 1252511), (158769, 1252440), (160034, 1242540), (161028, 1234870), (161070, 1234548), (161460, 1231566), (162840, 1221129), (163371, 1217160), (165672, 1200255), (166140, 1196874), (167265, 1188824), (167560, 1186731), (169533, 1172920), (169832, 1170855), (170982, 1162980), (171465, 1159704), (171990, 1156164), (173460, 1146366), (173880, 1143597), (174447, 1139880), (175812, 1131030), (175938, 1130220), (176364, 1127490), (176410, 1127196), (178920, 1111383), (180908, 1099170), (182574, 1089140), (183195, 1085448), (187866, 1058460), (187915, 1058184), (188370, 1055628), (188505, 1054872), (189980, 1046682), (191061, 1040760), (191160, 1040221), (192694, 1031940), (193284, 1028790), (193752, 1026305), (193830, 1025892), (195960, 1014741), (199368, 997395), (199479, 996840), (201285, 987896), (202860, 980226), (205261, 968760), (205758, 966420), (206388, 963470), (207090, 960204), (208152, 955305), (208740, 952614), (211692, 939330), (212290, 936684), (214760, 925911), (217828, 912870), (219765, 904824), (219834, 904540), (220455, 901992), (223020, 891618), (225498, 881820), (226044, 879690), (226135, 879336), (226206, 879060), (227976, 872235), (228620, 869778), (229320, 867123), (230040, 864409), (232596, 854910), (234171, 849160), (234584, 847665), (240051, 828360), (241605, 823032), (242190, 821044), (243432, 816855), (244260, 814086), (246974, 805140), (248508, 800170), (249210, 797916), (250488, 793845), (251160, 791721), (251340, 791154), (254748, 780570), (256473, 775320), (257985, 770776), (258440, 769419), (260190, 764244), (260820, 762398), (263718, 754020), (263907, 753480), (264546, 751660), (264615, 751464), (265972, 747630), (267624, 743015), (268380, 740922), (271362, 732780), (272285, 730296), (274344, 724815), (276120, 720153), (281799, 705640), (282555, 703752), (284970, 697788), (289041, 687960), (289926, 685860), (290745, 683928), (293020, 678618), (293112, 678405), (293230, 678132), (293940, 676494), (294840, 674429), (297206, 669060), (299052, 664930), (300664, 661365), (301608, 659295), (304290, 653484), (308637, 644280), (310635, 640136), (312228, 636870), (313110, 635076), (317538, 626220), (318435, 624456), (320068, 621270), (322056, 617435), (322140, 617274), (322920, 615783), (326742, 608580), (332280, 598437), (332465, 598104), (334530, 594412), (338247, 587880), (339066, 586460), (339309, 586040), (341964, 581490), (342930, 579852), (343980, 578082), (346920, 573183), (348894, 569940), (351624, 565515), (351876, 565110), (352728, 563745), (352820, 563598), (361816, 549585), (365148, 544570), (366390, 542724), (370461, 536760), (373815, 531944), (375732, 529230), (375830, 529092), (376740, 527814), (377010, 527436), (379960, 523341), (381199, 521640), (382122, 520380), (385388, 515970), (386568, 514395), (387660, 512946), (390285, 509496), (395577, 502680), (398958, 498420), (400085, 497016), (402570, 493948), (405720, 490113), (407043, 488520), (410522, 484380), (411516, 483210), (412776, 481735), (414180, 480102), (417480, 476307), (423384, 469665), (424580, 468342), (427455, 465192), (434889, 457240), (435656, 456435), (439530, 452412), (439668, 452270), (439845, 452088), (440910, 450996), (445809, 446040)]