117592609680

素因数分解:

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

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 74, 76, 78, 80, 84, 90, 91, 92, 95, 104, 105, 108, 111, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 148, 152, 156, 161, 168, 171, 180, 182, 184, 185, 189, 190, 195, 207, 208, 210, 216, 222, 228, 230, 234, 240, 247, 252, 259, 260, 266, 270, 273, 276, 280, 285, 296, 299, 304, 312, 315, 322, 333, 336, 342, 345, 351, 360, 364, 368, 370, 378, 380, 390, 399, 414, 420, 432, 437, 444, 455, 456, 460, 468, 481, 483, 494, 504, 513, 518, 520, 532, 540, 546, 552, 555, 560, 570, 585, 592, 598, 621, 624, 630, 644, 665, 666, 684, 690, 702, 703, 720, 728, 740, 741, 756, 760, 777, 780, 798, 805, 819, 828, 840, 851, 855, 874, 888, 897, 910, 912, 920, 936, 945, 962, 966, 988, 999, 1008, 1026, 1035, 1036, 1040, 1064, 1080, 1092, 1104, 1110, 1140, 1170, 1196, 1197, 1235, 1242, 1260, 1288, 1295, 1311, 1330, 1332, 1365, 1368, 1369, 1380, 1404, 1406, 1443, 1449, 1456, 1480, 1482, 1495, 1512, 1520, 1554, 1560, 1596, 1610, 1638, 1656, 1665, 1680, 1702, 1710, 1729, 1748, 1755, 1776, 1794, 1820, 1840, 1872, 1890, 1924, 1932, 1976, 1995, 1998, 2052, 2070, 2072, 2093, 2109, 2128, 2160, 2184, 2185, 2220, 2223, 2280, 2331, 2340, 2392, 2394, 2405, 2415, 2457, 2470, 2484, 2520, 2553, 2565, 2576, 2590, 2622, 2660, 2664, 2691, 2730, 2736, 2738, 2760, 2808, 2812, 2886, 2898, 2960, 2964, 2990, 3024, 3059, 3105, 3108, 3120, 3192, 3220, 3276, 3312, 3330, 3367, 3404, 3420, 3458, 3496, 3510, 3515, 3588, 3591, 3640, 3705, 3780, 3848, 3864, 3885, 3933, 3952, 3990, 3996, 4095, 4104, 4107, 4140, 4144, 4186, 4218, 4255, 4329, 4347, 4368, 4370, 4440, 4446, 4485, 4560, 4662, 4680, 4784, 4788, 4810, 4830, 4914, 4921, 4940, 4968, 4995, 5040, 5106, 5130, 5180, 5187, 5244, 5320, 5328, 5382, 5460, 5476, 5520, 5616, 5624, 5681, 5772, 5796, 5928, 5957, 5980, 5985, 6118, 6210, 6216, 6279, 6327, 6384, 6440, 6552, 6555, 6660, 6669, 6734, 6808, 6840, 6845, 6916, 6992, 6993, 7020, 7030, 7176, 7182, 7215, 7245, 7280, 7410, 7560, 7659, 7696, 7728, 7770, 7866, 7980, 7992, 8073, 8190, 8208, 8214, 8280, 8372, 8436, 8510, 8645, 8658, 8694, 8740, 8880, 8892, 8970, 9139, 9177, 9324, 9360, 9576, 9583, 9620, 9660, 9828, 9842, 9880, 9936, 9990, 10101, 10212, 10260, 10360, 10374, 10465, 10488, 10545, 10640, 10764, 10920, 10952, 11063, 11115, 11248, 11362, 11544, 11592, 11655, 11799, 11856, 11914, 11960, 11970, 12236, 12285, 12321, 12420, 12432, 12558, 12654, 12765, 12880, 12987, 13104, 13110, 13320, 13338, 13455, 13468, 13616, 13680, 13690, 13832, 13986, 14040, 14060, 14352, 14364, 14430, 14490, 14763, 14820, 15120, 15295, 15318, 15540, 15561, 15732, 15960, 15984, 16146, 16169, 16380, 16428, 16560, 16744, 16835, 16872, 17020, 17043, 17290, 17316, 17388, 17480, 17784, 17797, 17871, 17940, 17955, 18278, 18354, 18648, 18837, 18981, 19152, 19166, 19240, 19320, 19656, 19665, 19684, 19760, 19980, 20202, 20424, 20520, 20535, 20720, 20748, 20930, 20976, 21090, 21528, 21645, 21735, 21840, 21904, 22126, 22230, 22724, 22977, 23088, 23184, 23310, 23598, 23828, 23920, 23940, 24472, 24570, 24605, 24642, 24840, 25116, 25308, 25530, 25935, 25974, 26011, 26220, 26640, 26676, 26910, 26936, 27380, 27417, 27531, 27664, 27972, 28080, 28120, 28405, 28728, 28749, 28860, 28980, 29526, 29640, 29785, 30303, 30590, 30636, 31080, 31122, 31395, 31464, 31487, 31635, 31920, 32292, 32338, 32760, 32856, 33189, 33345, 33488, 33670, 33744, 34040, 34086, 34580, 34632, 34776, 34960, 34965, 35568, 35594, 35742, 35880, 35910, 36556, 36708, 36963, 37296, 37674, 37962, 38295, 38332, 38480, 38640, 39312, 39330, 39368, 39767, 39960, 40365, 40404, 40848, 41040, 41070, 41496, 41860, 42180, 43056, 43290, 43470, 44252, 44289, 44460, 45448, 45695, 45885, 45954, 46620, 46683, 47196, 47656, 47880, 47915, 48507, 48944, 49140, 49210, 49284, 49680, 50232, 50505, 50616, 51060, 51129, 51870, 51948, 52022, 52440, 53352, 53391, 53613, 53820, 53872, 54760, 54834, 55062, 55315, 55944, 56240, 56511, 56810, 57456, 57498, 57720, 57960, 58995, 59052, 59280, 59570, 60606, 61180, 61272, 61605, 62160, 62244, 62790, 62928, 62974, 63270, 63973, 64584, 64676, 64935, 65520, 65712, 66378, 66690, 67340, 68080, 68172, 69160, 69264, 69552, 69930, 71188, 71484, 71760, 71820, 73112, 73416, 73815, 73926, 75348, 75924, 76590, 76664, 77441, 77805, 78033, 78660, 78736, 79534, 79920, 80730, 80808, 80845, 82140, 82251, 82593, 82992, 83720, 84360, 85215, 86247, 86580, 86940, 88504, 88578, 88920, 88985, 89355, 90896, 90909, 91390, 91770, 91908, 93240, 93366, 94185, 94392, 94461, 94905, 95312, 95760, 95830, 97014, 98280, 98420, 98568, 99567, 100464, 101010, 101232, 102120, 102258, 103740, 103896, 104044, 104880, 106704, 106782, 107226, 107640, 109520, 109668, 110124, 110630, 111888, 113022, 113183, 113620, 114885, 114996, 115440, 115920, 117990, 118104, 119140, 119301, 121212, 122360, 122544, 123210, 124488, 124579, 125580, 125948, 126540, 127946, 129168, 129352, 129870, 130055, 132756, 132867, 133380, 134680, 136344, 137085, 137655, 138320, 139860, 142376, 142968, 143640, 143745, 145521, 146224, 146832, 147630, 147852, 150696, 151515, 151848, 153180, 153328, 153387, 154882, 155610, 156066, 157320, 157435, 159068, 160173, 160839, 161460, 161616, 161690, 164280, 164502, 165186, 165945, 167440, 168720, 170430, 172494, 173160, 173880, 177008, 177156, 177840, 177970, 178710, 181818, 182077, 182780, 183540, 183816, 184815, 186480, 186732, 188370, 188784, 188922, 189810, 191660, 191919, 194028, 196560, 196840, 197136, 198835, 199134, 202020, 204240, 204516, 207480, 207792, 208088, 210197, 213564, 214452, 215280, 219336, 220248, 220409, 221260, 221445, 226044, 226366, 227240, 229770, 229992, 232323, 233415, 234099, 235980, 236208, 238280, 238602, 242424, 242535, 244720, 246420, 246753, 248976, 249158, 251160, 251896, 253080, 255645, 255892, 258704, 258741, 259740, 260110, 265512, 265734, 266760, 266955, 268065, 269360, 272688, 274170, 275310, 279720, 282555, 283383, 284752, 285936, 287280, 287490, 291042, 295260, 295704, 298701, 301392, 303030, 303696, 306360, 306774, 309764, 311220, 312132, 314640, 314870, 318136, 319865, 320346, 321678, 322920, 323380, 328560, 329004, 330372, 331890, 338143, 339549, 340860, 344988, 346320, 347760, 354312, 355940, 357420, 357903, 363636, 364154, 365560, 367080, 367632, 369630, 373464, 373737, 376740, 377844, 379620, 383320, 383838, 387205, 388056, 390165, 393680, 397670, 398268, 404040, 409032, 409331, 411255, 412965, 414960, 416176, 420394, 427128, 428904, 431235, 436563, 438672, 440496, 440818, 442520, 442890, 452088, 452732, 454480, 454545, 459540, 459984, 464646, 466830, 468198, 471960, 472305, 476560, 477204, 480519, 484848, 485070, 492840, 493506, 497835, 498316, 502320, 503792, 506160, 511290, 511784, 517482, 519480, 520220, 531024, 531468, 533520, 533910, 536130, 546231, 548340, 550620, 559440, 565110, 565915, 566766, 574980, 575757, 582084, 590520, 591408, 596505, 597402, 598253, 606060, 612720, 613548, 619528, 622440, 622895, 624264, 629740, 630591, 636272, 639730, 640692, 643356, 645840, 646760, 658008, 660744, 661227, 663780, 664335, 676286, 679098, 681720, 689976, 696969, 702297, 708624, 711880, 714840, 715806, 727272, 727605, 728308, 731120, 734160, 739260, 746928, 747474, 753480, 755688, 759240, 766640, 766935, 767676, 774410, 776112, 780330, 795340, 796536, 800865, 804195, 808080, 818064, 818662, 822510, 825930, 840788, 850149, 854256, 857808, 862470, 873126, 881636, 885040, 885780, 904176, 905464, 909090, 910385, 919080, 929292, 933660, 936396, 943920, 944610, 954408, 959595, 961038, 970140, 985680, 987012, 995670, 996632, 1014429, 1018647, 1022580, 1023568, 1034964, 1038960, 1040440, 1050985, 1062936, 1067820, 1072260, 1073709, 1092462, 1096680, 1101240, 1102045, 1121211, 1130220, 1131830, 1133532, 1149960, 1151514, 1161615, 1164168, 1170495, 1181040, 1193010, 1194804, 1196506, 1212120, 1227096, 1227993, 1233765, 1239056, 1244880, 1245790, 1248528, 1259480, 1261182, 1279460, 1281384, 1286712, 1293520, 1293705, 1316016, 1321488, 1322454, 1327560, 1328670, 1352572, 1358196, 1363440, 1379952, 1393938, 1404594, 1416915, 1423760, 1429680, 1431612, 1454544, 1455210, 1456616, 1471379, 1478520, 1493505, 1494948, 1506960, 1511376, 1518480, 1533870, 1535352, 1548820, 1560660, 1590680, 1593072, 1601730, 1608390, 1637324, 1638693, 1645020, 1651860, 1681576, 1690715, 1697745, 1700298, 1724940, 1727271, 1746252, 1763272, 1771560, 1789515, 1794759, 1810928, 1818180, 1820770, 1838160, 1858584, 1867320, 1868685, 1872792, 1889220, 1891773, 1908816, 1919190, 1922076, 1940280, 1974024, 1983681, 1991340, 1993264, 2028858, 2037294, 2045160, 2046655, 2069928, 2080880, 2090907, 2101970, 2125872, 2135640, 2144520, 2147418, 2182815, 2184924, 2193360, 2202480, 2204090, 2242422, 2260440, 2263660, 2267064, 2299920, 2303028, 2323230, 2328336, 2340990, 2367001, 2386020, 2389608, 2393012, 2402595, 2424240, 2454192, 2455986, 2467530, 2491580, 2518960, 2522364, 2558920, 2562768, 2573424, 2587410, 2644908, 2655120, 2657340, 2705144, 2716392, 2731155, 2787876, 2809188, 2833830, 2863224, 2865317, 2878785, 2910420, 2913232, 2942758, 2957040, 2987010, 2989896, 2991265, 3043287, 3055941, 3067740, 3070704, 3097640, 3121320, 3152955, 3181360, 3203460, 3216780, 3274648, 3277386, 3290040, 3303720, 3306135, 3363152, 3363633, 3381430, 3395490, 3400596, 3449880, 3454542, 3484845, 3492504, 3511485, 3526544, 3543120, 3579030, 3589518, 3636360, 3641540, 3683979, 3717168, 3734640, 3737370, 3745584, 3778440, 3783546, 3838380, 3844152, 3880560, 3948048, 3967362, 3982680, 4057716, 4074588, 4090320, 4093310, 4139856, 4181814, 4187771, 4203940, 4250745, 4271280, 4289040, 4294836, 4365630, 4369848, 4408180, 4414137, 4484844, 4520880, 4527320, 4534128, 4606056, 4646460, 4681980, 4734002, 4772040, 4779216, 4786024, 4805190, 4911972, 4916079, 4935060, 4983160, 5044728, 5072145, 5093235, 5117840, 5174820, 5289816, 5314680, 5368545, 5384277, 5410288, 5432784, 5462310, 5575752, 5606055, 5618376, 5667660, 5675319, 5726448, 5730634, 5757570, 5820840, 5885516, 5951043, 5974020, 5979792, 5982530, 6086574, 6111882, 6135480, 6139965, 6195280, 6242640, 6305910, 6406920, 6433560, 6549296, 6554772, 6580080, 6607440, 6612270, 6727266, 6762860, 6790980, 6801192, 6899760, 6909084, 6969690, 6985008, 7022970, 7101003, 7158060, 7179036, 7272720, 7283080, 7356895, 7367958, 7474740, 7556880, 7567092, 7676760, 7688304, 7777289, 7934724, 7965360, 8115432, 8149176, 8186620, 8193465, 8363628, 8375542, 8407880, 8501490, 8589672, 8595951, 8636355, 8731260, 8739696, 8816360, 8828274, 8969688, 8973795, 9054640, 9129861, 9212112, 9292920, 9363960, 9458865, 9468004, 9544080, 9572048, 9610380, 9823944, 9832158, 9870120, 9918405, 9966320, 10089456, 10144290, 10186470, 10349640, 10454535, 10579632, 10629360, 10737090, 10768554, 10924620, 11051937, 11151504, 11212110, 11236752, 11335320, 11350638, 11461268, 11515140, 11641680, 11771032, 11835005, 11902086, 11948040, 11965060, 12173148, 12223764, 12270960, 12279930, 12563313, 12611820, 12813840, 12867120, 13109544, 13224540, 13242411, 13454532, 13525720, 13581960, 13602384, 13818168, 13939380, 14045940, 14202006, 14316120, 14326585, 14358072, 14566160, 14713790, 14735916, 14949480, 15134184, 15216435, 15279705, 15353520, 15554578, 15869448, 16152831, 16230864, 16298352, 16373240, 16386930, 16727256, 16751084, 16815760, 16818165, 17002980, 17179344, 17191902, 17272710, 17462520, 17632720, 17656548, 17939376, 17947590, 18259722, 18419895, 18585840, 18727920, 18917730, 18936008, 19220760, 19647888, 19664316, 19740240, 19836810, 20288580, 20372940, 20699280, 20909070, 20938855, 21303009, 21474180, 21537108, 21849240, 22070685, 22103874, 22424220, 22670640, 22701276, 22922536, 23030280, 23331867, 23542064, 23670010, 23804172, 23896080, 23930120, 24346296, 24447528, 24559860, 24580395, 25126626, 25223640, 25787853, 26219088, 26449080, 26484822, 26909064, 26921385, 27051440, 27163920, 27636336, 27878760, 28091880, 28376595, 28404012, 28632240, 28653170, 28716144, 29427580, 29471832, 29755215, 29898960, 30268368, 30432870, 30559410, 31109156, 31738896, 32305662, 32746480, 32773860, 33454512, 33502168, 33636330, 34005960, 34383804, 34545420, 34925040, 35313096, 35505015, 35895180, 36519444, 36839790, 37689939, 37835460, 37872016, 38441520, 38886445, 39328632, 39673620, 39727233, 40577160, 40745880, 41818140, 41877710, 42606018, 42948360, 42979755, 43074216, 43698480, 44141370, 44207748, 44848440, 45402552, 45649305, 45845072, 46060560, 46663734, 47340020, 47608344, 47860240, 48692592, 48895056, 49119720, 49160790, 50253252, 50447280, 51575706, 52898160, 52969644, 53818128, 53842770, 54441023, 55259685, 55757520, 56183760, 56753190, 56808024, 57306340, 58855160, 58943664, 59510430, 60865740, 61118820, 62218312, 62816565, 63909027, 64611324, 65547720, 66212055, 67004336, 67272660, 68011920, 68767608, 69090840, 69995601, 70626192, 71010030, 71790360, 73038888, 73679580, 75379878, 75670920, 77363559, 77772890, 78657264, 79347240, 79454466, 80764155, 81154320, 81491760, 83636280, 83755420, 85212036, 85896720, 85959510, 86148432, 88282740, 88415496, 89696880, 90805104, 91298610, 93327468, 94680040, 95216688, 98239440, 98321580, 100506504, 103151412, 105939288, 106515045, 107685540, 108882046, 110519370, 113069817, 113506380, 113616048, 114612680, 116659335, 117710320, 119020860, 121731480, 122237640, 124436624, 125633130, 127818054, 128939265, 129222648, 131095440, 132424110, 134545320, 137535216, 138181680, 139991202, 142020060, 143580720, 146077776, 147359160, 150759756, 151341840, 154727118, 155545780, 158694480, 158908932, 161528310, 163323069, 167272560, 167510840, 170424072, 171919020, 176565480, 176830992, 182597220, 186654936, 188449695, 189360080, 196643160, 198636165, 201013008, 206302824, 209986803, 211878576, 213030090, 215371080, 217764092, 221038740, 226139634, 227012760, 229225360, 233318670, 238041720, 243462960, 244475280, 251266260, 255636108, 257878530, 258445296, 264848220, 269090640, 272205115, 279982404, 284040120, 294718320, 301519512, 309454236, 311091560, 317817864, 319545135, 323056620, 326646138, 335021680, 340848144, 343838040, 349978005, 353130960, 365194440, 373309872, 376899390, 386817795, 393286320, 397272330, 412605648, 419973606, 426060180, 430742160, 435528184, 442077480, 452279268, 454025520, 466637340, 476083440, 489969207, 502532520, 511272216, 515757060, 529696440, 544410230, 559964808, 565349085, 568080240, 603039024, 618908472, 622183120, 635635728, 639090270, 646113240, 653292276, 687676080, 699956010, 730388880, 753798780, 773635590, 794544660, 816615345, 839947212, 852120360, 871056368, 884154960, 904558536, 933274680, 979938414, 1005065040, 1022544432, 1031514120, 1049934015, 1059392880, 1088820460, 1119929616, 1130698170, 1237816944, 1278180540, 1292226480, 1306584552, 1399912020, 1469907621, 1507597560, 1547271180, 1589089320, 1633230690, 1679894424, 1704240720, 1809117072, 1866549360, 1959876828, 2063028240, 2099868030, 2177640920, 2261396340, 2449846035, 2556361080, 2613169104, 2799824040, 2939815242, 3015195120, 3094542360, 3178178640, 3266461380, 3359788848, 3919753656, 4199736060, 4355281840, 4522792680, 4899692070, 5112722160, 5599648080, 5879630484, 6189084720, 6532922760, 7349538105, 7839507312, 8399472120, 9045585360, 9799384140, 11759260968, 13065845520, 14699076210, 16798944240, 19598768280, 23518521936, 29398152420, 39197536560, 58796304840, 117592609680]

約数ペア:

[(1, 117592609680), (2, 58796304840), (3, 39197536560), (4, 29398152420), (5, 23518521936), (6, 19598768280), (7, 16798944240), (8, 14699076210), (9, 13065845520), (10, 11759260968), (12, 9799384140), (13, 9045585360), (14, 8399472120), (15, 7839507312), (16, 7349538105), (18, 6532922760), (19, 6189084720), (20, 5879630484), (21, 5599648080), (23, 5112722160), (24, 4899692070), (26, 4522792680), (27, 4355281840), (28, 4199736060), (30, 3919753656), (35, 3359788848), (36, 3266461380), (37, 3178178640), (38, 3094542360), (39, 3015195120), (40, 2939815242), (42, 2799824040), (45, 2613169104), (46, 2556361080), (48, 2449846035), (52, 2261396340), (54, 2177640920), (56, 2099868030), (57, 2063028240), (60, 1959876828), (63, 1866549360), (65, 1809117072), (69, 1704240720), (70, 1679894424), (72, 1633230690), (74, 1589089320), (76, 1547271180), (78, 1507597560), (80, 1469907621), (84, 1399912020), (90, 1306584552), (91, 1292226480), (92, 1278180540), (95, 1237816944), (104, 1130698170), (105, 1119929616), (108, 1088820460), (111, 1059392880), (112, 1049934015), (114, 1031514120), (115, 1022544432), (117, 1005065040), (120, 979938414), (126, 933274680), (130, 904558536), (133, 884154960), (135, 871056368), (138, 852120360), (140, 839947212), (144, 816615345), (148, 794544660), (152, 773635590), (156, 753798780), (161, 730388880), (168, 699956010), (171, 687676080), (180, 653292276), (182, 646113240), (184, 639090270), (185, 635635728), (189, 622183120), (190, 618908472), (195, 603039024), (207, 568080240), (208, 565349085), (210, 559964808), (216, 544410230), (222, 529696440), (228, 515757060), (230, 511272216), (234, 502532520), (240, 489969207), (247, 476083440), (252, 466637340), (259, 454025520), (260, 452279268), (266, 442077480), (270, 435528184), (273, 430742160), (276, 426060180), (280, 419973606), (285, 412605648), (296, 397272330), (299, 393286320), (304, 386817795), (312, 376899390), (315, 373309872), (322, 365194440), (333, 353130960), (336, 349978005), (342, 343838040), (345, 340848144), (351, 335021680), (360, 326646138), (364, 323056620), (368, 319545135), (370, 317817864), (378, 311091560), (380, 309454236), (390, 301519512), (399, 294718320), (414, 284040120), (420, 279982404), (432, 272205115), (437, 269090640), (444, 264848220), (455, 258445296), (456, 257878530), (460, 255636108), (468, 251266260), (481, 244475280), (483, 243462960), (494, 238041720), (504, 233318670), (513, 229225360), (518, 227012760), (520, 226139634), (532, 221038740), (540, 217764092), (546, 215371080), (552, 213030090), (555, 211878576), (560, 209986803), (570, 206302824), (585, 201013008), (592, 198636165), (598, 196643160), (621, 189360080), (624, 188449695), (630, 186654936), (644, 182597220), (665, 176830992), (666, 176565480), (684, 171919020), (690, 170424072), (702, 167510840), (703, 167272560), (720, 163323069), (728, 161528310), (740, 158908932), (741, 158694480), (756, 155545780), (760, 154727118), (777, 151341840), (780, 150759756), (798, 147359160), (805, 146077776), (819, 143580720), (828, 142020060), (840, 139991202), (851, 138181680), (855, 137535216), (874, 134545320), (888, 132424110), (897, 131095440), (910, 129222648), (912, 128939265), (920, 127818054), (936, 125633130), (945, 124436624), (962, 122237640), (966, 121731480), (988, 119020860), (999, 117710320), (1008, 116659335), (1026, 114612680), (1035, 113616048), (1036, 113506380), (1040, 113069817), (1064, 110519370), (1080, 108882046), (1092, 107685540), (1104, 106515045), (1110, 105939288), (1140, 103151412), (1170, 100506504), (1196, 98321580), (1197, 98239440), (1235, 95216688), (1242, 94680040), (1260, 93327468), (1288, 91298610), (1295, 90805104), (1311, 89696880), (1330, 88415496), (1332, 88282740), (1365, 86148432), (1368, 85959510), (1369, 85896720), (1380, 85212036), (1404, 83755420), (1406, 83636280), (1443, 81491760), (1449, 81154320), (1456, 80764155), (1480, 79454466), (1482, 79347240), (1495, 78657264), (1512, 77772890), (1520, 77363559), (1554, 75670920), (1560, 75379878), (1596, 73679580), (1610, 73038888), (1638, 71790360), (1656, 71010030), (1665, 70626192), (1680, 69995601), (1702, 69090840), (1710, 68767608), (1729, 68011920), (1748, 67272660), (1755, 67004336), (1776, 66212055), (1794, 65547720), (1820, 64611324), (1840, 63909027), (1872, 62816565), (1890, 62218312), (1924, 61118820), (1932, 60865740), (1976, 59510430), (1995, 58943664), (1998, 58855160), (2052, 57306340), (2070, 56808024), (2072, 56753190), (2093, 56183760), (2109, 55757520), (2128, 55259685), (2160, 54441023), (2184, 53842770), (2185, 53818128), (2220, 52969644), (2223, 52898160), (2280, 51575706), (2331, 50447280), (2340, 50253252), (2392, 49160790), (2394, 49119720), (2405, 48895056), (2415, 48692592), (2457, 47860240), (2470, 47608344), (2484, 47340020), (2520, 46663734), (2553, 46060560), (2565, 45845072), (2576, 45649305), (2590, 45402552), (2622, 44848440), (2660, 44207748), (2664, 44141370), (2691, 43698480), (2730, 43074216), (2736, 42979755), (2738, 42948360), (2760, 42606018), (2808, 41877710), (2812, 41818140), (2886, 40745880), (2898, 40577160), (2960, 39727233), (2964, 39673620), (2990, 39328632), (3024, 38886445), (3059, 38441520), (3105, 37872016), (3108, 37835460), (3120, 37689939), (3192, 36839790), (3220, 36519444), (3276, 35895180), (3312, 35505015), (3330, 35313096), (3367, 34925040), (3404, 34545420), (3420, 34383804), (3458, 34005960), (3496, 33636330), (3510, 33502168), (3515, 33454512), (3588, 32773860), (3591, 32746480), (3640, 32305662), (3705, 31738896), (3780, 31109156), (3848, 30559410), (3864, 30432870), (3885, 30268368), (3933, 29898960), (3952, 29755215), (3990, 29471832), (3996, 29427580), (4095, 28716144), (4104, 28653170), (4107, 28632240), (4140, 28404012), (4144, 28376595), (4186, 28091880), (4218, 27878760), (4255, 27636336), (4329, 27163920), (4347, 27051440), (4368, 26921385), (4370, 26909064), (4440, 26484822), (4446, 26449080), (4485, 26219088), (4560, 25787853), (4662, 25223640), (4680, 25126626), (4784, 24580395), (4788, 24559860), (4810, 24447528), (4830, 24346296), (4914, 23930120), (4921, 23896080), (4940, 23804172), (4968, 23670010), (4995, 23542064), (5040, 23331867), (5106, 23030280), (5130, 22922536), (5180, 22701276), (5187, 22670640), (5244, 22424220), (5320, 22103874), (5328, 22070685), (5382, 21849240), (5460, 21537108), (5476, 21474180), (5520, 21303009), (5616, 20938855), (5624, 20909070), (5681, 20699280), (5772, 20372940), (5796, 20288580), (5928, 19836810), (5957, 19740240), (5980, 19664316), (5985, 19647888), (6118, 19220760), (6210, 18936008), (6216, 18917730), (6279, 18727920), (6327, 18585840), (6384, 18419895), (6440, 18259722), (6552, 17947590), (6555, 17939376), (6660, 17656548), (6669, 17632720), (6734, 17462520), (6808, 17272710), (6840, 17191902), (6845, 17179344), (6916, 17002980), (6992, 16818165), (6993, 16815760), (7020, 16751084), (7030, 16727256), (7176, 16386930), (7182, 16373240), (7215, 16298352), (7245, 16230864), (7280, 16152831), (7410, 15869448), (7560, 15554578), (7659, 15353520), (7696, 15279705), (7728, 15216435), (7770, 15134184), (7866, 14949480), (7980, 14735916), (7992, 14713790), (8073, 14566160), (8190, 14358072), (8208, 14326585), (8214, 14316120), (8280, 14202006), (8372, 14045940), (8436, 13939380), (8510, 13818168), (8645, 13602384), (8658, 13581960), (8694, 13525720), (8740, 13454532), (8880, 13242411), (8892, 13224540), (8970, 13109544), (9139, 12867120), (9177, 12813840), (9324, 12611820), (9360, 12563313), (9576, 12279930), (9583, 12270960), (9620, 12223764), (9660, 12173148), (9828, 11965060), (9842, 11948040), (9880, 11902086), (9936, 11835005), (9990, 11771032), (10101, 11641680), (10212, 11515140), (10260, 11461268), (10360, 11350638), (10374, 11335320), (10465, 11236752), (10488, 11212110), (10545, 11151504), (10640, 11051937), (10764, 10924620), (10920, 10768554), (10952, 10737090), (11063, 10629360), (11115, 10579632), (11248, 10454535), (11362, 10349640), (11544, 10186470), (11592, 10144290), (11655, 10089456), (11799, 9966320), (11856, 9918405), (11914, 9870120), (11960, 9832158), (11970, 9823944), (12236, 9610380), (12285, 9572048), (12321, 9544080), (12420, 9468004), (12432, 9458865), (12558, 9363960), (12654, 9292920), (12765, 9212112), (12880, 9129861), (12987, 9054640), (13104, 8973795), (13110, 8969688), (13320, 8828274), (13338, 8816360), (13455, 8739696), (13468, 8731260), (13616, 8636355), (13680, 8595951), (13690, 8589672), (13832, 8501490), (13986, 8407880), (14040, 8375542), (14060, 8363628), (14352, 8193465), (14364, 8186620), (14430, 8149176), (14490, 8115432), (14763, 7965360), (14820, 7934724), (15120, 7777289), (15295, 7688304), (15318, 7676760), (15540, 7567092), (15561, 7556880), (15732, 7474740), (15960, 7367958), (15984, 7356895), (16146, 7283080), (16169, 7272720), (16380, 7179036), (16428, 7158060), (16560, 7101003), (16744, 7022970), (16835, 6985008), (16872, 6969690), (17020, 6909084), (17043, 6899760), (17290, 6801192), (17316, 6790980), (17388, 6762860), (17480, 6727266), (17784, 6612270), (17797, 6607440), (17871, 6580080), (17940, 6554772), (17955, 6549296), (18278, 6433560), (18354, 6406920), (18648, 6305910), (18837, 6242640), (18981, 6195280), (19152, 6139965), (19166, 6135480), (19240, 6111882), (19320, 6086574), (19656, 5982530), (19665, 5979792), (19684, 5974020), (19760, 5951043), (19980, 5885516), (20202, 5820840), (20424, 5757570), (20520, 5730634), (20535, 5726448), (20720, 5675319), (20748, 5667660), (20930, 5618376), (20976, 5606055), (21090, 5575752), (21528, 5462310), (21645, 5432784), (21735, 5410288), (21840, 5384277), (21904, 5368545), (22126, 5314680), (22230, 5289816), (22724, 5174820), (22977, 5117840), (23088, 5093235), (23184, 5072145), (23310, 5044728), (23598, 4983160), (23828, 4935060), (23920, 4916079), (23940, 4911972), (24472, 4805190), (24570, 4786024), (24605, 4779216), (24642, 4772040), (24840, 4734002), (25116, 4681980), (25308, 4646460), (25530, 4606056), (25935, 4534128), (25974, 4527320), (26011, 4520880), (26220, 4484844), (26640, 4414137), (26676, 4408180), (26910, 4369848), (26936, 4365630), (27380, 4294836), (27417, 4289040), (27531, 4271280), (27664, 4250745), (27972, 4203940), (28080, 4187771), (28120, 4181814), (28405, 4139856), (28728, 4093310), (28749, 4090320), (28860, 4074588), (28980, 4057716), (29526, 3982680), (29640, 3967362), (29785, 3948048), (30303, 3880560), (30590, 3844152), (30636, 3838380), (31080, 3783546), (31122, 3778440), (31395, 3745584), (31464, 3737370), (31487, 3734640), (31635, 3717168), (31920, 3683979), (32292, 3641540), (32338, 3636360), (32760, 3589518), (32856, 3579030), (33189, 3543120), (33345, 3526544), (33488, 3511485), (33670, 3492504), (33744, 3484845), (34040, 3454542), (34086, 3449880), (34580, 3400596), (34632, 3395490), (34776, 3381430), (34960, 3363633), (34965, 3363152), (35568, 3306135), (35594, 3303720), (35742, 3290040), (35880, 3277386), (35910, 3274648), (36556, 3216780), (36708, 3203460), (36963, 3181360), (37296, 3152955), (37674, 3121320), (37962, 3097640), (38295, 3070704), (38332, 3067740), (38480, 3055941), (38640, 3043287), (39312, 2991265), (39330, 2989896), (39368, 2987010), (39767, 2957040), (39960, 2942758), (40365, 2913232), (40404, 2910420), (40848, 2878785), (41040, 2865317), (41070, 2863224), (41496, 2833830), (41860, 2809188), (42180, 2787876), (43056, 2731155), (43290, 2716392), (43470, 2705144), (44252, 2657340), (44289, 2655120), (44460, 2644908), (45448, 2587410), (45695, 2573424), (45885, 2562768), (45954, 2558920), (46620, 2522364), (46683, 2518960), (47196, 2491580), (47656, 2467530), (47880, 2455986), (47915, 2454192), (48507, 2424240), (48944, 2402595), (49140, 2393012), (49210, 2389608), (49284, 2386020), (49680, 2367001), (50232, 2340990), (50505, 2328336), (50616, 2323230), (51060, 2303028), (51129, 2299920), (51870, 2267064), (51948, 2263660), (52022, 2260440), (52440, 2242422), (53352, 2204090), (53391, 2202480), (53613, 2193360), (53820, 2184924), (53872, 2182815), (54760, 2147418), (54834, 2144520), (55062, 2135640), (55315, 2125872), (55944, 2101970), (56240, 2090907), (56511, 2080880), (56810, 2069928), (57456, 2046655), (57498, 2045160), (57720, 2037294), (57960, 2028858), (58995, 1993264), (59052, 1991340), (59280, 1983681), (59570, 1974024), (60606, 1940280), (61180, 1922076), (61272, 1919190), (61605, 1908816), (62160, 1891773), (62244, 1889220), (62790, 1872792), (62928, 1868685), (62974, 1867320), (63270, 1858584), (63973, 1838160), (64584, 1820770), (64676, 1818180), (64935, 1810928), (65520, 1794759), (65712, 1789515), (66378, 1771560), (66690, 1763272), (67340, 1746252), (68080, 1727271), (68172, 1724940), (69160, 1700298), (69264, 1697745), (69552, 1690715), (69930, 1681576), (71188, 1651860), (71484, 1645020), (71760, 1638693), (71820, 1637324), (73112, 1608390), (73416, 1601730), (73815, 1593072), (73926, 1590680), (75348, 1560660), (75924, 1548820), (76590, 1535352), (76664, 1533870), (77441, 1518480), (77805, 1511376), (78033, 1506960), (78660, 1494948), (78736, 1493505), (79534, 1478520), (79920, 1471379), (80730, 1456616), (80808, 1455210), (80845, 1454544), (82140, 1431612), (82251, 1429680), (82593, 1423760), (82992, 1416915), (83720, 1404594), (84360, 1393938), (85215, 1379952), (86247, 1363440), (86580, 1358196), (86940, 1352572), (88504, 1328670), (88578, 1327560), (88920, 1322454), (88985, 1321488), (89355, 1316016), (90896, 1293705), (90909, 1293520), (91390, 1286712), (91770, 1281384), (91908, 1279460), (93240, 1261182), (93366, 1259480), (94185, 1248528), (94392, 1245790), (94461, 1244880), (94905, 1239056), (95312, 1233765), (95760, 1227993), (95830, 1227096), (97014, 1212120), (98280, 1196506), (98420, 1194804), (98568, 1193010), (99567, 1181040), (100464, 1170495), (101010, 1164168), (101232, 1161615), (102120, 1151514), (102258, 1149960), (103740, 1133532), (103896, 1131830), (104044, 1130220), (104880, 1121211), (106704, 1102045), (106782, 1101240), (107226, 1096680), (107640, 1092462), (109520, 1073709), (109668, 1072260), (110124, 1067820), (110630, 1062936), (111888, 1050985), (113022, 1040440), (113183, 1038960), (113620, 1034964), (114885, 1023568), (114996, 1022580), (115440, 1018647), (115920, 1014429), (117990, 996632), (118104, 995670), (119140, 987012), (119301, 985680), (121212, 970140), (122360, 961038), (122544, 959595), (123210, 954408), (124488, 944610), (124579, 943920), (125580, 936396), (125948, 933660), (126540, 929292), (127946, 919080), (129168, 910385), (129352, 909090), (129870, 905464), (130055, 904176), (132756, 885780), (132867, 885040), (133380, 881636), (134680, 873126), (136344, 862470), (137085, 857808), (137655, 854256), (138320, 850149), (139860, 840788), (142376, 825930), (142968, 822510), (143640, 818662), (143745, 818064), (145521, 808080), (146224, 804195), (146832, 800865), (147630, 796536), (147852, 795340), (150696, 780330), (151515, 776112), (151848, 774410), (153180, 767676), (153328, 766935), (153387, 766640), (154882, 759240), (155610, 755688), (156066, 753480), (157320, 747474), (157435, 746928), (159068, 739260), (160173, 734160), (160839, 731120), (161460, 728308), (161616, 727605), (161690, 727272), (164280, 715806), (164502, 714840), (165186, 711880), (165945, 708624), (167440, 702297), (168720, 696969), (170430, 689976), (172494, 681720), (173160, 679098), (173880, 676286), (177008, 664335), (177156, 663780), (177840, 661227), (177970, 660744), (178710, 658008), (181818, 646760), (182077, 645840), (182780, 643356), (183540, 640692), (183816, 639730), (184815, 636272), (186480, 630591), (186732, 629740), (188370, 624264), (188784, 622895), (188922, 622440), (189810, 619528), (191660, 613548), (191919, 612720), (194028, 606060), (196560, 598253), (196840, 597402), (197136, 596505), (198835, 591408), (199134, 590520), (202020, 582084), (204240, 575757), (204516, 574980), (207480, 566766), (207792, 565915), (208088, 565110), (210197, 559440), (213564, 550620), (214452, 548340), (215280, 546231), (219336, 536130), (220248, 533910), (220409, 533520), (221260, 531468), (221445, 531024), (226044, 520220), (226366, 519480), (227240, 517482), (229770, 511784), (229992, 511290), (232323, 506160), (233415, 503792), (234099, 502320), (235980, 498316), (236208, 497835), (238280, 493506), (238602, 492840), (242424, 485070), (242535, 484848), (244720, 480519), (246420, 477204), (246753, 476560), (248976, 472305), (249158, 471960), (251160, 468198), (251896, 466830), (253080, 464646), (255645, 459984), (255892, 459540), (258704, 454545), (258741, 454480), (259740, 452732), (260110, 452088), (265512, 442890), (265734, 442520), (266760, 440818), (266955, 440496), (268065, 438672), (269360, 436563), (272688, 431235), (274170, 428904), (275310, 427128), (279720, 420394), (282555, 416176), (283383, 414960), (284752, 412965), (285936, 411255), (287280, 409331), (287490, 409032), (291042, 404040), (295260, 398268), (295704, 397670), (298701, 393680), (301392, 390165), (303030, 388056), (303696, 387205), (306360, 383838), (306774, 383320), (309764, 379620), (311220, 377844), (312132, 376740), (314640, 373737), (314870, 373464), (318136, 369630), (319865, 367632), (320346, 367080), (321678, 365560), (322920, 364154), (323380, 363636), (328560, 357903), (329004, 357420), (330372, 355940), (331890, 354312), (338143, 347760), (339549, 346320), (340860, 344988)]