73558364880

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:185

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 77, 78, 80, 83, 84, 85, 88, 91, 93, 98, 102, 104, 105, 110, 112, 119, 120, 124, 130, 132, 136, 140, 143, 147, 154, 155, 156, 165, 166, 168, 170, 176, 182, 186, 187, 195, 196, 204, 208, 210, 217, 220, 221, 231, 238, 240, 245, 248, 249, 255, 260, 264, 272, 273, 280, 286, 294, 308, 310, 312, 330, 332, 336, 340, 341, 357, 364, 372, 374, 385, 390, 392, 403, 408, 415, 420, 429, 434, 440, 442, 455, 462, 465, 476, 490, 496, 498, 510, 520, 527, 528, 539, 546, 560, 561, 572, 581, 588, 595, 616, 620, 624, 637, 651, 660, 663, 664, 680, 682, 714, 715, 728, 735, 744, 748, 770, 780, 784, 806, 816, 830, 833, 840, 858, 868, 880, 884, 910, 913, 924, 930, 935, 952, 980, 996, 1001, 1020, 1023, 1040, 1054, 1078, 1079, 1085, 1092, 1105, 1122, 1144, 1155, 1162, 1176, 1190, 1209, 1232, 1240, 1245, 1274, 1302, 1309, 1320, 1326, 1328, 1360, 1364, 1365, 1411, 1428, 1430, 1456, 1470, 1488, 1496, 1519, 1540, 1547, 1560, 1581, 1612, 1617, 1660, 1666, 1680, 1705, 1716, 1736, 1743, 1768, 1785, 1820, 1826, 1848, 1860, 1870, 1904, 1911, 1960, 1992, 2002, 2015, 2040, 2046, 2108, 2145, 2156, 2158, 2170, 2184, 2210, 2244, 2288, 2310, 2324, 2352, 2380, 2387, 2418, 2431, 2480, 2490, 2499, 2548, 2573, 2604, 2618, 2635, 2640, 2652, 2695, 2728, 2730, 2739, 2805, 2821, 2822, 2856, 2860, 2905, 2940, 2992, 3003, 3038, 3080, 3094, 3120, 3162, 3185, 3224, 3234, 3237, 3255, 3315, 3320, 3332, 3410, 3432, 3472, 3486, 3536, 3570, 3640, 3652, 3689, 3696, 3720, 3740, 3822, 3920, 3927, 3984, 4004, 4030, 4067, 4080, 4092, 4165, 4216, 4233, 4290, 4312, 4316, 4340, 4368, 4420, 4433, 4488, 4557, 4565, 4620, 4641, 4648, 4760, 4774, 4836, 4862, 4980, 4998, 5005, 5096, 5115, 5146, 5208, 5236, 5270, 5304, 5390, 5395, 5456, 5460, 5478, 5610, 5642, 5644, 5712, 5720, 5797, 5810, 5880, 6006, 6045, 6076, 6160, 6188, 6324, 6370, 6391, 6448, 6468, 6474, 6510, 6545, 6630, 6640, 6664, 6820, 6851, 6864, 6972, 7007, 7055, 7140, 7161, 7280, 7293, 7304, 7378, 7440, 7480, 7553, 7595, 7644, 7719, 7735, 7854, 7905, 8008, 8060, 8085, 8134, 8184, 8330, 8432, 8463, 8466, 8580, 8624, 8632, 8680, 8715, 8840, 8866, 8976, 9114, 9130, 9163, 9240, 9282, 9296, 9520, 9548, 9555, 9672, 9724, 9877, 9960, 9996, 10010, 10192, 10230, 10292, 10416, 10472, 10540, 10608, 10780, 10790, 10829, 10920, 10956, 11067, 11220, 11284, 11288, 11440, 11594, 11620, 11760, 11869, 11935, 12012, 12090, 12152, 12155, 12201, 12376, 12495, 12648, 12740, 12782, 12865, 12936, 12948, 13020, 13090, 13260, 13299, 13328, 13640, 13695, 13702, 13944, 14014, 14105, 14110, 14280, 14322, 14586, 14608, 14756, 14960, 15015, 15106, 15190, 15288, 15438, 15470, 15521, 15708, 15810, 16016, 16120, 16170, 16185, 16268, 16368, 16660, 16709, 16926, 16932, 17017, 17160, 17264, 17360, 17391, 17430, 17680, 17732, 18011, 18228, 18260, 18326, 18343, 18445, 18480, 18564, 19096, 19110, 19173, 19344, 19448, 19635, 19747, 19754, 19920, 19992, 20020, 20335, 20460, 20553, 20584, 20944, 21021, 21080, 21165, 21560, 21580, 21658, 21840, 21912, 22134, 22165, 22440, 22568, 22576, 22659, 22785, 23188, 23205, 23240, 23738, 23870, 24024, 24180, 24304, 24310, 24402, 24752, 24990, 25296, 25480, 25564, 25730, 25823, 25872, 25896, 26040, 26180, 26520, 26598, 27280, 27390, 27404, 27489, 27888, 28028, 28210, 28220, 28303, 28560, 28644, 28985, 29172, 29512, 29631, 30030, 30212, 30380, 30576, 30876, 30940, 31031, 31042, 31416, 31620, 31955, 32240, 32340, 32370, 32487, 32536, 33320, 33418, 33449, 33852, 33864, 34034, 34255, 34320, 34782, 34860, 35035, 35464, 35607, 35805, 36022, 36456, 36465, 36520, 36652, 36686, 36890, 37128, 37765, 38192, 38220, 38346, 38595, 38896, 39270, 39494, 39508, 39984, 40040, 40579, 40670, 40920, 41106, 41168, 42042, 42160, 42315, 42330, 43120, 43160, 43316, 43741, 43824, 44268, 44330, 44737, 44880, 45136, 45318, 45570, 45815, 46376, 46410, 46480, 46563, 47476, 47740, 47957, 48048, 48360, 48620, 48804, 49385, 49980, 50127, 50960, 51051, 51128, 51460, 51646, 51792, 52080, 52360, 52871, 53040, 53196, 54033, 54145, 54780, 54808, 54978, 55029, 55335, 56056, 56420, 56440, 56606, 57288, 57970, 58344, 59024, 59241, 59262, 59345, 60060, 60424, 60760, 61005, 61752, 61880, 62062, 62084, 62832, 63240, 63910, 64680, 64740, 64974, 65072, 66495, 66640, 66836, 66898, 67704, 67728, 68068, 68510, 69139, 69564, 69720, 70070, 70928, 71214, 71610, 72044, 72912, 72930, 73040, 73304, 73372, 73780, 74256, 75361, 75530, 76440, 76692, 77190, 77469, 77605, 78540, 78988, 79016, 80080, 81158, 81340, 81840, 82212, 83083, 83545, 84084, 84630, 84660, 84909, 85085, 86320, 86632, 86955, 87482, 88536, 88660, 89474, 90055, 90636, 91140, 91630, 91715, 92752, 92820, 93093, 93126, 94952, 95480, 95865, 95914, 96720, 97240, 97608, 98735, 98770, 99960, 100254, 100347, 102102, 102256, 102765, 102920, 103292, 104720, 105105, 105742, 106392, 108066, 108290, 108647, 109560, 109616, 109956, 110058, 110670, 112112, 112840, 112880, 113212, 113295, 114576, 115940, 116688, 118482, 118524, 118690, 119119, 120120, 120848, 121520, 121737, 122010, 123504, 123760, 124124, 124168, 126077, 126480, 127820, 128401, 129115, 129360, 129480, 129948, 131223, 132990, 133672, 133796, 134211, 135408, 136136, 137020, 137445, 138278, 139128, 139440, 140140, 141515, 142428, 143220, 143871, 144088, 145860, 146608, 146744, 147560, 148155, 150722, 151060, 152880, 153384, 154380, 154938, 155155, 155210, 157080, 157976, 158032, 158613, 162316, 162435, 162680, 164424, 166166, 167090, 167245, 168168, 169260, 169320, 169818, 170170, 173264, 173910, 174964, 177072, 177320, 178035, 178948, 180110, 181272, 182280, 183260, 183430, 185640, 186186, 186252, 189904, 190960, 191730, 191828, 194480, 195216, 197470, 197540, 198121, 199920, 200508, 200694, 201773, 202895, 204204, 205530, 205840, 206584, 207417, 210210, 211484, 212784, 216132, 216580, 217217, 217294, 218705, 219120, 219912, 220116, 221340, 223685, 225680, 226083, 226424, 226590, 231880, 232815, 234143, 236964, 237048, 237380, 238238, 239785, 240240, 243474, 244020, 248248, 248336, 249249, 250635, 252154, 255255, 255640, 256802, 258230, 258960, 259896, 262446, 264355, 265980, 267344, 267592, 268422, 270165, 272272, 274040, 274890, 275145, 276556, 278256, 280280, 283030, 284053, 284856, 286440, 287742, 288176, 291720, 293488, 295120, 296205, 296310, 301444, 302120, 306187, 306768, 308760, 309876, 310310, 310420, 314160, 315952, 317226, 324632, 324870, 325360, 325941, 328848, 332332, 334180, 334490, 335699, 336336, 338520, 338640, 339636, 340340, 345695, 347820, 349928, 354640, 356070, 357357, 357896, 360220, 362544, 364560, 366520, 366860, 367939, 371280, 372372, 372504, 376805, 378231, 383460, 383656, 385203, 387345, 394940, 395080, 396242, 401016, 401388, 403546, 405790, 408408, 411060, 413168, 414834, 415415, 420420, 422968, 424545, 432264, 433160, 434434, 434588, 437410, 439824, 440232, 442680, 447370, 452166, 452848, 453180, 463760, 465465, 465630, 468286, 473928, 474096, 474760, 476476, 479570, 481151, 486948, 488040, 496496, 498498, 501270, 501735, 504308, 510510, 511280, 513604, 516460, 519792, 524892, 527527, 528710, 531960, 535184, 536844, 540330, 543235, 548080, 549780, 550290, 553112, 560560, 566060, 568106, 568633, 569712, 572880, 575484, 581581, 583440, 592410, 592620, 594363, 595595, 602888, 604240, 605319, 608685, 612374, 617520, 619752, 620620, 620840, 630385, 634452, 642005, 649264, 649740, 651651, 651882, 656115, 664664, 668360, 668980, 671055, 671398, 677040, 679272, 680680, 691390, 695640, 699856, 702429, 712140, 714714, 715792, 719355, 720440, 733040, 733720, 735878, 744744, 745008, 753610, 756462, 760529, 766920, 767312, 770406, 774690, 789880, 790160, 792484, 793065, 802032, 802776, 807092, 811580, 816816, 822120, 829668, 830830, 840840, 845936, 849090, 852159, 864528, 866320, 868868, 869176, 874820, 880464, 885360, 894740, 898807, 904332, 906360, 918561, 930930, 931260, 936572, 947856, 949520, 952952, 959140, 962302, 973896, 976080, 990605, 996996, 1002540, 1003470, 1007097, 1008616, 1008865, 1021020, 1027208, 1032920, 1037085, 1049784, 1055054, 1057420, 1063920, 1073688, 1080660, 1086085, 1086470, 1099560, 1100580, 1103817, 1106224, 1130415, 1132120, 1136212, 1137266, 1150968, 1163162, 1170715, 1184820, 1185240, 1188726, 1191190, 1205776, 1210638, 1217370, 1224748, 1239504, 1241240, 1241680, 1246245, 1260770, 1268904, 1284010, 1299480, 1303302, 1303764, 1312230, 1329328, 1336720, 1337960, 1342110, 1342796, 1358544, 1361360, 1382780, 1386847, 1391280, 1404858, 1412411, 1420265, 1424280, 1429428, 1438710, 1440880, 1443453, 1467440, 1471756, 1489488, 1507220, 1512924, 1521058, 1530935, 1533840, 1540812, 1549380, 1579760, 1582581, 1584968, 1586130, 1605552, 1614184, 1623160, 1629705, 1639001, 1644240, 1659336, 1661660, 1678495, 1681680, 1698180, 1704318, 1705899, 1737736, 1738352, 1744743, 1749640, 1786785, 1789480, 1797614, 1808664, 1812720, 1837122, 1839695, 1861860, 1862520, 1873144, 1891155, 1905904, 1918280, 1924604, 1926015, 1947792, 1981210, 1993992, 2005080, 2006940, 2014194, 2017232, 2017730, 2042040, 2054416, 2065840, 2074170, 2099568, 2110108, 2114840, 2143309, 2147376, 2161320, 2172170, 2172940, 2199120, 2201160, 2207634, 2260830, 2264240, 2272424, 2274532, 2281587, 2301936, 2326324, 2341430, 2369640, 2370480, 2377452, 2382380, 2405755, 2421276, 2434740, 2449496, 2482480, 2492490, 2521540, 2537808, 2568020, 2575573, 2598960, 2606604, 2607528, 2624460, 2637635, 2675920, 2684220, 2685592, 2696421, 2765560, 2773694, 2809716, 2824822, 2840530, 2843165, 2848560, 2858856, 2877420, 2886906, 2907905, 2943512, 2971815, 3014440, 3025848, 3026595, 3042116, 3061870, 3081624, 3098760, 3165162, 3169936, 3172260, 3228368, 3246320, 3258255, 3259410, 3278002, 3318672, 3323320, 3356990, 3368057, 3396360, 3408636, 3411798, 3475472, 3489486, 3499280, 3512145, 3573570, 3578960, 3595228, 3617328, 3674244, 3679390, 3692689, 3723720, 3725040, 3746288, 3782310, 3802645, 3836560, 3849208, 3852030, 3962420, 3980431, 3987984, 4010160, 4013880, 4028388, 4035460, 4084080, 4148340, 4160541, 4220216, 4229680, 4237233, 4260795, 4286618, 4322640, 4344340, 4345880, 4402320, 4415268, 4494035, 4521660, 4544848, 4549064, 4563174, 4592805, 4652648, 4682860, 4739280, 4754904, 4764760, 4811510, 4842552, 4869480, 4898992, 4917003, 4984980, 5035485, 5043080, 5136040, 5151146, 5213208, 5215056, 5248920, 5275270, 5368440, 5371184, 5392842, 5519085, 5531120, 5547388, 5619432, 5649644, 5681060, 5686330, 5717712, 5754840, 5773812, 5815810, 5887024, 5943630, 6028880, 6051696, 6053190, 6084232, 6123740, 6163248, 6197520, 6254963, 6330324, 6344520, 6429927, 6516510, 6518820, 6556004, 6646640, 6713980, 6736114, 6792720, 6817272, 6823596, 6934235, 6978972, 7024290, 7062055, 7147140, 7190456, 7217265, 7348488, 7358780, 7385378, 7447440, 7564620, 7605290, 7698416, 7704060, 7726719, 7912905, 7924840, 7960862, 8027760, 8056776, 8070920, 8195005, 8296680, 8321082, 8440432, 8474466, 8521590, 8529495, 8573236, 8688680, 8691760, 8723715, 8830536, 8988070, 9043320, 9098128, 9126348, 9185610, 9305296, 9365720, 9509808, 9529520, 9623020, 9685104, 9738960, 9834006, 9886877, 9969960, 10070970, 10086160, 10104171, 10272080, 10302292, 10426416, 10497840, 10550540, 10716545, 10736880, 10785684, 11038170, 11078067, 11094776, 11238864, 11299288, 11362120, 11372660, 11407935, 11509680, 11547624, 11631620, 11887260, 11941293, 12106380, 12168464, 12247480, 12509926, 12660648, 12689040, 12859854, 12877865, 13033020, 13037640, 13112008, 13427960, 13472228, 13482105, 13634544, 13647192, 13868470, 13957944, 14048580, 14124110, 14294280, 14380912, 14434530, 14696976, 14717560, 14770756, 15129240, 15210580, 15408120, 15453438, 15825810, 15849680, 15921724, 16113552, 16141840, 16390010, 16593360, 16642164, 16840285, 16948932, 17043180, 17058990, 17146472, 17377360, 17447430, 17661072, 17976140, 18029011, 18086640, 18252696, 18371220, 18463445, 18731440, 18764889, 19246040, 19668012, 19773754, 19902155, 19939920, 20141940, 20208342, 20604584, 20802705, 21101080, 21186165, 21433090, 21571368, 22076340, 22156134, 22189552, 22598576, 22724240, 22745320, 22815870, 23095248, 23263240, 23576399, 23774520, 23882586, 24212760, 24494960, 24585015, 25019852, 25321296, 25719708, 25755730, 26066040, 26075280, 26224016, 26855920, 26944456, 26964210, 27294384, 27736940, 27863017, 27915888, 28097160, 28248220, 28588560, 28869060, 29435120, 29541512, 29660631, 30258480, 30421160, 30816240, 30906876, 31274815, 31651620, 31843448, 32149635, 32780020, 33284328, 33680570, 33897864, 34086360, 34117980, 34292944, 34894860, 35952280, 36058022, 36505392, 36742440, 36926890, 37529778, 38492080, 38633595, 39336024, 39547508, 39804310, 40283880, 40416684, 41209168, 41605410, 42202160, 42372330, 42866180, 43142736, 43784741, 44152680, 44312268, 45490640, 45631740, 46526480, 47152798, 47549040, 47765172, 48425520, 49170030, 49434385, 50039704, 50520855, 51439416, 51511460, 52132080, 53888912, 53928420, 54087033, 55390335, 55473880, 55726034, 56194320, 56496440, 57738120, 59083024, 59321262, 59706465, 60842320, 61813752, 62549630, 63303240, 63686896, 64299270, 65560040, 66568656, 67361140, 67795728, 68172720, 68235960, 69789720, 70729197, 71904560, 72116044, 73484880, 73853780, 75059556, 77267190, 78672048, 79095016, 79608620, 80567760, 80833368, 83210820, 83589051, 84744660, 85732360, 87569482, 88305360, 88624536, 90145055, 91263480, 93824445, 94305596, 95530344, 98340060, 98868770, 100079408, 101041710, 102878832, 103022920, 107856840, 108174066, 110780670, 110947760, 111452068, 112992880, 115476240, 117881995, 118642524, 119412930, 123627504, 125099260, 126606480, 128598540, 131120080, 131354223, 134722280, 136471920, 139315085, 139579440, 141458394, 144232088, 147707560, 148303155, 150119112, 154534380, 158190032, 159217240, 161666736, 166421640, 167178102, 169489320, 171464720, 175138964, 177249072, 180290110, 182526960, 187648890, 188611192, 191060688, 196680120, 197737540, 202083420, 206045840, 215713680, 216348132, 218923705, 221561340, 222904136, 235763990, 237285048, 238825860, 250198520, 257197080, 262708446, 269444560, 270435165, 278630170, 282916788, 288464176, 295415120, 296606310, 300238224, 306493187, 309068760, 318434480, 332843280, 334356204, 338978640, 350277928, 353645985, 360580220, 375297780, 377222384, 393360240, 395475080, 404166840, 417945255, 432696264, 437847410, 443122680, 445808272, 471527980, 474570096, 477651720, 500397040, 514394160, 525416892, 540870330, 557260340, 565833576, 593212620, 612986374, 618137520, 656771115, 668712408, 700555856, 707291970, 721160440, 750595560, 790950160, 808333680, 835890510, 865392528, 875694820, 886245360, 919479561, 943055960, 955303440, 1050833784, 1081740660, 1114520680, 1131667152, 1186425240, 1225972748, 1313542230, 1337424816, 1414583940, 1442320880, 1501191120, 1532465935, 1671781020, 1751389640, 1838959122, 1886111920, 2101667568, 2163481320, 2229041360, 2372850480, 2451945496, 2627084460, 2829167880, 3064931870, 3343562040, 3502779280, 3677918244, 4326962640, 4597397805, 4903890992, 5254168920, 5658335760, 6129863740, 6687124080, 7355836488, 9194795610, 10508337840, 12259727480, 14711672976, 18389591220, 24519454960, 36779182440, 73558364880]

約数ペア:

[(1, 73558364880), (2, 36779182440), (3, 24519454960), (4, 18389591220), (5, 14711672976), (6, 12259727480), (7, 10508337840), (8, 9194795610), (10, 7355836488), (11, 6687124080), (12, 6129863740), (13, 5658335760), (14, 5254168920), (15, 4903890992), (16, 4597397805), (17, 4326962640), (20, 3677918244), (21, 3502779280), (22, 3343562040), (24, 3064931870), (26, 2829167880), (28, 2627084460), (30, 2451945496), (31, 2372850480), (33, 2229041360), (34, 2163481320), (35, 2101667568), (39, 1886111920), (40, 1838959122), (42, 1751389640), (44, 1671781020), (48, 1532465935), (49, 1501191120), (51, 1442320880), (52, 1414583940), (55, 1337424816), (56, 1313542230), (60, 1225972748), (62, 1186425240), (65, 1131667152), (66, 1114520680), (68, 1081740660), (70, 1050833784), (77, 955303440), (78, 943055960), (80, 919479561), (83, 886245360), (84, 875694820), (85, 865392528), (88, 835890510), (91, 808333680), (93, 790950160), (98, 750595560), (102, 721160440), (104, 707291970), (105, 700555856), (110, 668712408), (112, 656771115), (119, 618137520), (120, 612986374), (124, 593212620), (130, 565833576), (132, 557260340), (136, 540870330), (140, 525416892), (143, 514394160), (147, 500397040), (154, 477651720), (155, 474570096), (156, 471527980), (165, 445808272), (166, 443122680), (168, 437847410), (170, 432696264), (176, 417945255), (182, 404166840), (186, 395475080), (187, 393360240), (195, 377222384), (196, 375297780), (204, 360580220), (208, 353645985), (210, 350277928), (217, 338978640), (220, 334356204), (221, 332843280), (231, 318434480), (238, 309068760), (240, 306493187), (245, 300238224), (248, 296606310), (249, 295415120), (255, 288464176), (260, 282916788), (264, 278630170), (272, 270435165), (273, 269444560), (280, 262708446), (286, 257197080), (294, 250198520), (308, 238825860), (310, 237285048), (312, 235763990), (330, 222904136), (332, 221561340), (336, 218923705), (340, 216348132), (341, 215713680), (357, 206045840), (364, 202083420), (372, 197737540), (374, 196680120), (385, 191060688), (390, 188611192), (392, 187648890), (403, 182526960), (408, 180290110), (415, 177249072), (420, 175138964), (429, 171464720), (434, 169489320), (440, 167178102), (442, 166421640), (455, 161666736), (462, 159217240), (465, 158190032), (476, 154534380), (490, 150119112), (496, 148303155), (498, 147707560), (510, 144232088), (520, 141458394), (527, 139579440), (528, 139315085), (539, 136471920), (546, 134722280), (560, 131354223), (561, 131120080), (572, 128598540), (581, 126606480), (588, 125099260), (595, 123627504), (616, 119412930), (620, 118642524), (624, 117881995), (637, 115476240), (651, 112992880), (660, 111452068), (663, 110947760), (664, 110780670), (680, 108174066), (682, 107856840), (714, 103022920), (715, 102878832), (728, 101041710), (735, 100079408), (744, 98868770), (748, 98340060), (770, 95530344), (780, 94305596), (784, 93824445), (806, 91263480), (816, 90145055), (830, 88624536), (833, 88305360), (840, 87569482), (858, 85732360), (868, 84744660), (880, 83589051), (884, 83210820), (910, 80833368), (913, 80567760), (924, 79608620), (930, 79095016), (935, 78672048), (952, 77267190), (980, 75059556), (996, 73853780), (1001, 73484880), (1020, 72116044), (1023, 71904560), (1040, 70729197), (1054, 69789720), (1078, 68235960), (1079, 68172720), (1085, 67795728), (1092, 67361140), (1105, 66568656), (1122, 65560040), (1144, 64299270), (1155, 63686896), (1162, 63303240), (1176, 62549630), (1190, 61813752), (1209, 60842320), (1232, 59706465), (1240, 59321262), (1245, 59083024), (1274, 57738120), (1302, 56496440), (1309, 56194320), (1320, 55726034), (1326, 55473880), (1328, 55390335), (1360, 54087033), (1364, 53928420), (1365, 53888912), (1411, 52132080), (1428, 51511460), (1430, 51439416), (1456, 50520855), (1470, 50039704), (1488, 49434385), (1496, 49170030), (1519, 48425520), (1540, 47765172), (1547, 47549040), (1560, 47152798), (1581, 46526480), (1612, 45631740), (1617, 45490640), (1660, 44312268), (1666, 44152680), (1680, 43784741), (1705, 43142736), (1716, 42866180), (1736, 42372330), (1743, 42202160), (1768, 41605410), (1785, 41209168), (1820, 40416684), (1826, 40283880), (1848, 39804310), (1860, 39547508), (1870, 39336024), (1904, 38633595), (1911, 38492080), (1960, 37529778), (1992, 36926890), (2002, 36742440), (2015, 36505392), (2040, 36058022), (2046, 35952280), (2108, 34894860), (2145, 34292944), (2156, 34117980), (2158, 34086360), (2170, 33897864), (2184, 33680570), (2210, 33284328), (2244, 32780020), (2288, 32149635), (2310, 31843448), (2324, 31651620), (2352, 31274815), (2380, 30906876), (2387, 30816240), (2418, 30421160), (2431, 30258480), (2480, 29660631), (2490, 29541512), (2499, 29435120), (2548, 28869060), (2573, 28588560), (2604, 28248220), (2618, 28097160), (2635, 27915888), (2640, 27863017), (2652, 27736940), (2695, 27294384), (2728, 26964210), (2730, 26944456), (2739, 26855920), (2805, 26224016), (2821, 26075280), (2822, 26066040), (2856, 25755730), (2860, 25719708), (2905, 25321296), (2940, 25019852), (2992, 24585015), (3003, 24494960), (3038, 24212760), (3080, 23882586), (3094, 23774520), (3120, 23576399), (3162, 23263240), (3185, 23095248), (3224, 22815870), (3234, 22745320), (3237, 22724240), (3255, 22598576), (3315, 22189552), (3320, 22156134), (3332, 22076340), (3410, 21571368), (3432, 21433090), (3472, 21186165), (3486, 21101080), (3536, 20802705), (3570, 20604584), (3640, 20208342), (3652, 20141940), (3689, 19939920), (3696, 19902155), (3720, 19773754), (3740, 19668012), (3822, 19246040), (3920, 18764889), (3927, 18731440), (3984, 18463445), (4004, 18371220), (4030, 18252696), (4067, 18086640), (4080, 18029011), (4092, 17976140), (4165, 17661072), (4216, 17447430), (4233, 17377360), (4290, 17146472), (4312, 17058990), (4316, 17043180), (4340, 16948932), (4368, 16840285), (4420, 16642164), (4433, 16593360), (4488, 16390010), (4557, 16141840), (4565, 16113552), (4620, 15921724), (4641, 15849680), (4648, 15825810), (4760, 15453438), (4774, 15408120), (4836, 15210580), (4862, 15129240), (4980, 14770756), (4998, 14717560), (5005, 14696976), (5096, 14434530), (5115, 14380912), (5146, 14294280), (5208, 14124110), (5236, 14048580), (5270, 13957944), (5304, 13868470), (5390, 13647192), (5395, 13634544), (5456, 13482105), (5460, 13472228), (5478, 13427960), (5610, 13112008), (5642, 13037640), (5644, 13033020), (5712, 12877865), (5720, 12859854), (5797, 12689040), (5810, 12660648), (5880, 12509926), (6006, 12247480), (6045, 12168464), (6076, 12106380), (6160, 11941293), (6188, 11887260), (6324, 11631620), (6370, 11547624), (6391, 11509680), (6448, 11407935), (6468, 11372660), (6474, 11362120), (6510, 11299288), (6545, 11238864), (6630, 11094776), (6640, 11078067), (6664, 11038170), (6820, 10785684), (6851, 10736880), (6864, 10716545), (6972, 10550540), (7007, 10497840), (7055, 10426416), (7140, 10302292), (7161, 10272080), (7280, 10104171), (7293, 10086160), (7304, 10070970), (7378, 9969960), (7440, 9886877), (7480, 9834006), (7553, 9738960), (7595, 9685104), (7644, 9623020), (7719, 9529520), (7735, 9509808), (7854, 9365720), (7905, 9305296), (8008, 9185610), (8060, 9126348), (8085, 9098128), (8134, 9043320), (8184, 8988070), (8330, 8830536), (8432, 8723715), (8463, 8691760), (8466, 8688680), (8580, 8573236), (8624, 8529495), (8632, 8521590), (8680, 8474466), (8715, 8440432), (8840, 8321082), (8866, 8296680), (8976, 8195005), (9114, 8070920), (9130, 8056776), (9163, 8027760), (9240, 7960862), (9282, 7924840), (9296, 7912905), (9520, 7726719), (9548, 7704060), (9555, 7698416), (9672, 7605290), (9724, 7564620), (9877, 7447440), (9960, 7385378), (9996, 7358780), (10010, 7348488), (10192, 7217265), (10230, 7190456), (10292, 7147140), (10416, 7062055), (10472, 7024290), (10540, 6978972), (10608, 6934235), (10780, 6823596), (10790, 6817272), (10829, 6792720), (10920, 6736114), (10956, 6713980), (11067, 6646640), (11220, 6556004), (11284, 6518820), (11288, 6516510), (11440, 6429927), (11594, 6344520), (11620, 6330324), (11760, 6254963), (11869, 6197520), (11935, 6163248), (12012, 6123740), (12090, 6084232), (12152, 6053190), (12155, 6051696), (12201, 6028880), (12376, 5943630), (12495, 5887024), (12648, 5815810), (12740, 5773812), (12782, 5754840), (12865, 5717712), (12936, 5686330), (12948, 5681060), (13020, 5649644), (13090, 5619432), (13260, 5547388), (13299, 5531120), (13328, 5519085), (13640, 5392842), (13695, 5371184), (13702, 5368440), (13944, 5275270), (14014, 5248920), (14105, 5215056), (14110, 5213208), (14280, 5151146), (14322, 5136040), (14586, 5043080), (14608, 5035485), (14756, 4984980), (14960, 4917003), (15015, 4898992), (15106, 4869480), (15190, 4842552), (15288, 4811510), (15438, 4764760), (15470, 4754904), (15521, 4739280), (15708, 4682860), (15810, 4652648), (16016, 4592805), (16120, 4563174), (16170, 4549064), (16185, 4544848), (16268, 4521660), (16368, 4494035), (16660, 4415268), (16709, 4402320), (16926, 4345880), (16932, 4344340), (17017, 4322640), (17160, 4286618), (17264, 4260795), (17360, 4237233), (17391, 4229680), (17430, 4220216), (17680, 4160541), (17732, 4148340), (18011, 4084080), (18228, 4035460), (18260, 4028388), (18326, 4013880), (18343, 4010160), (18445, 3987984), (18480, 3980431), (18564, 3962420), (19096, 3852030), (19110, 3849208), (19173, 3836560), (19344, 3802645), (19448, 3782310), (19635, 3746288), (19747, 3725040), (19754, 3723720), (19920, 3692689), (19992, 3679390), (20020, 3674244), (20335, 3617328), (20460, 3595228), (20553, 3578960), (20584, 3573570), (20944, 3512145), (21021, 3499280), (21080, 3489486), (21165, 3475472), (21560, 3411798), (21580, 3408636), (21658, 3396360), (21840, 3368057), (21912, 3356990), (22134, 3323320), (22165, 3318672), (22440, 3278002), (22568, 3259410), (22576, 3258255), (22659, 3246320), (22785, 3228368), (23188, 3172260), (23205, 3169936), (23240, 3165162), (23738, 3098760), (23870, 3081624), (24024, 3061870), (24180, 3042116), (24304, 3026595), (24310, 3025848), (24402, 3014440), (24752, 2971815), (24990, 2943512), (25296, 2907905), (25480, 2886906), (25564, 2877420), (25730, 2858856), (25823, 2848560), (25872, 2843165), (25896, 2840530), (26040, 2824822), (26180, 2809716), (26520, 2773694), (26598, 2765560), (27280, 2696421), (27390, 2685592), (27404, 2684220), (27489, 2675920), (27888, 2637635), (28028, 2624460), (28210, 2607528), (28220, 2606604), (28303, 2598960), (28560, 2575573), (28644, 2568020), (28985, 2537808), (29172, 2521540), (29512, 2492490), (29631, 2482480), (30030, 2449496), (30212, 2434740), (30380, 2421276), (30576, 2405755), (30876, 2382380), (30940, 2377452), (31031, 2370480), (31042, 2369640), (31416, 2341430), (31620, 2326324), (31955, 2301936), (32240, 2281587), (32340, 2274532), (32370, 2272424), (32487, 2264240), (32536, 2260830), (33320, 2207634), (33418, 2201160), (33449, 2199120), (33852, 2172940), (33864, 2172170), (34034, 2161320), (34255, 2147376), (34320, 2143309), (34782, 2114840), (34860, 2110108), (35035, 2099568), (35464, 2074170), (35607, 2065840), (35805, 2054416), (36022, 2042040), (36456, 2017730), (36465, 2017232), (36520, 2014194), (36652, 2006940), (36686, 2005080), (36890, 1993992), (37128, 1981210), (37765, 1947792), (38192, 1926015), (38220, 1924604), (38346, 1918280), (38595, 1905904), (38896, 1891155), (39270, 1873144), (39494, 1862520), (39508, 1861860), (39984, 1839695), (40040, 1837122), (40579, 1812720), (40670, 1808664), (40920, 1797614), (41106, 1789480), (41168, 1786785), (42042, 1749640), (42160, 1744743), (42315, 1738352), (42330, 1737736), (43120, 1705899), (43160, 1704318), (43316, 1698180), (43741, 1681680), (43824, 1678495), (44268, 1661660), (44330, 1659336), (44737, 1644240), (44880, 1639001), (45136, 1629705), (45318, 1623160), (45570, 1614184), (45815, 1605552), (46376, 1586130), (46410, 1584968), (46480, 1582581), (46563, 1579760), (47476, 1549380), (47740, 1540812), (47957, 1533840), (48048, 1530935), (48360, 1521058), (48620, 1512924), (48804, 1507220), (49385, 1489488), (49980, 1471756), (50127, 1467440), (50960, 1443453), (51051, 1440880), (51128, 1438710), (51460, 1429428), (51646, 1424280), (51792, 1420265), (52080, 1412411), (52360, 1404858), (52871, 1391280), (53040, 1386847), (53196, 1382780), (54033, 1361360), (54145, 1358544), (54780, 1342796), (54808, 1342110), (54978, 1337960), (55029, 1336720), (55335, 1329328), (56056, 1312230), (56420, 1303764), (56440, 1303302), (56606, 1299480), (57288, 1284010), (57970, 1268904), (58344, 1260770), (59024, 1246245), (59241, 1241680), (59262, 1241240), (59345, 1239504), (60060, 1224748), (60424, 1217370), (60760, 1210638), (61005, 1205776), (61752, 1191190), (61880, 1188726), (62062, 1185240), (62084, 1184820), (62832, 1170715), (63240, 1163162), (63910, 1150968), (64680, 1137266), (64740, 1136212), (64974, 1132120), (65072, 1130415), (66495, 1106224), (66640, 1103817), (66836, 1100580), (66898, 1099560), (67704, 1086470), (67728, 1086085), (68068, 1080660), (68510, 1073688), (69139, 1063920), (69564, 1057420), (69720, 1055054), (70070, 1049784), (70928, 1037085), (71214, 1032920), (71610, 1027208), (72044, 1021020), (72912, 1008865), (72930, 1008616), (73040, 1007097), (73304, 1003470), (73372, 1002540), (73780, 996996), (74256, 990605), (75361, 976080), (75530, 973896), (76440, 962302), (76692, 959140), (77190, 952952), (77469, 949520), (77605, 947856), (78540, 936572), (78988, 931260), (79016, 930930), (80080, 918561), (81158, 906360), (81340, 904332), (81840, 898807), (82212, 894740), (83083, 885360), (83545, 880464), (84084, 874820), (84630, 869176), (84660, 868868), (84909, 866320), (85085, 864528), (86320, 852159), (86632, 849090), (86955, 845936), (87482, 840840), (88536, 830830), (88660, 829668), (89474, 822120), (90055, 816816), (90636, 811580), (91140, 807092), (91630, 802776), (91715, 802032), (92752, 793065), (92820, 792484), (93093, 790160), (93126, 789880), (94952, 774690), (95480, 770406), (95865, 767312), (95914, 766920), (96720, 760529), (97240, 756462), (97608, 753610), (98735, 745008), (98770, 744744), (99960, 735878), (100254, 733720), (100347, 733040), (102102, 720440), (102256, 719355), (102765, 715792), (102920, 714714), (103292, 712140), (104720, 702429), (105105, 699856), (105742, 695640), (106392, 691390), (108066, 680680), (108290, 679272), (108647, 677040), (109560, 671398), (109616, 671055), (109956, 668980), (110058, 668360), (110670, 664664), (112112, 656115), (112840, 651882), (112880, 651651), (113212, 649740), (113295, 649264), (114576, 642005), (115940, 634452), (116688, 630385), (118482, 620840), (118524, 620620), (118690, 619752), (119119, 617520), (120120, 612374), (120848, 608685), (121520, 605319), (121737, 604240), (122010, 602888), (123504, 595595), (123760, 594363), (124124, 592620), (124168, 592410), (126077, 583440), (126480, 581581), (127820, 575484), (128401, 572880), (129115, 569712), (129360, 568633), (129480, 568106), (129948, 566060), (131223, 560560), (132990, 553112), (133672, 550290), (133796, 549780), (134211, 548080), (135408, 543235), (136136, 540330), (137020, 536844), (137445, 535184), (138278, 531960), (139128, 528710), (139440, 527527), (140140, 524892), (141515, 519792), (142428, 516460), (143220, 513604), (143871, 511280), (144088, 510510), (145860, 504308), (146608, 501735), (146744, 501270), (147560, 498498), (148155, 496496), (150722, 488040), (151060, 486948), (152880, 481151), (153384, 479570), (154380, 476476), (154938, 474760), (155155, 474096), (155210, 473928), (157080, 468286), (157976, 465630), (158032, 465465), (158613, 463760), (162316, 453180), (162435, 452848), (162680, 452166), (164424, 447370), (166166, 442680), (167090, 440232), (167245, 439824), (168168, 437410), (169260, 434588), (169320, 434434), (169818, 433160), (170170, 432264), (173264, 424545), (173910, 422968), (174964, 420420), (177072, 415415), (177320, 414834), (178035, 413168), (178948, 411060), (180110, 408408), (181272, 405790), (182280, 403546), (183260, 401388), (183430, 401016), (185640, 396242), (186186, 395080), (186252, 394940), (189904, 387345), (190960, 385203), (191730, 383656), (191828, 383460), (194480, 378231), (195216, 376805), (197470, 372504), (197540, 372372), (198121, 371280), (199920, 367939), (200508, 366860), (200694, 366520), (201773, 364560), (202895, 362544), (204204, 360220), (205530, 357896), (205840, 357357), (206584, 356070), (207417, 354640), (210210, 349928), (211484, 347820), (212784, 345695), (216132, 340340), (216580, 339636), (217217, 338640), (217294, 338520), (218705, 336336), (219120, 335699), (219912, 334490), (220116, 334180), (221340, 332332), (223685, 328848), (225680, 325941), (226083, 325360), (226424, 324870), (226590, 324632), (231880, 317226), (232815, 315952), (234143, 314160), (236964, 310420), (237048, 310310), (237380, 309876), (238238, 308760), (239785, 306768), (240240, 306187), (243474, 302120), (244020, 301444), (248248, 296310), (248336, 296205), (249249, 295120), (250635, 293488), (252154, 291720), (255255, 288176), (255640, 287742), (256802, 286440), (258230, 284856), (258960, 284053), (259896, 283030), (262446, 280280), (264355, 278256), (265980, 276556), (267344, 275145), (267592, 274890), (268422, 274040), (270165, 272272)]