4060476559440

素因数分解:

$2^4\times 3^5\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{113}}^1\times {\mathrm{317}}^1$

素因数の和:496

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 68, 70, 72, 80, 81, 84, 85, 90, 98, 102, 105, 108, 112, 113, 119, 120, 126, 135, 136, 140, 144, 147, 153, 162, 168, 170, 180, 189, 196, 204, 210, 216, 226, 238, 240, 243, 245, 252, 255, 270, 272, 280, 294, 306, 315, 317, 324, 336, 339, 340, 343, 357, 360, 378, 392, 405, 408, 420, 432, 441, 452, 459, 476, 486, 490, 504, 510, 540, 560, 565, 567, 588, 595, 612, 630, 634, 648, 678, 680, 686, 714, 720, 735, 756, 765, 784, 791, 810, 816, 833, 840, 882, 904, 918, 945, 951, 952, 972, 980, 1008, 1017, 1020, 1029, 1071, 1080, 1130, 1134, 1176, 1190, 1215, 1224, 1260, 1268, 1296, 1323, 1356, 1360, 1372, 1377, 1428, 1470, 1512, 1530, 1582, 1585, 1620, 1666, 1680, 1695, 1701, 1715, 1764, 1785, 1808, 1836, 1890, 1902, 1904, 1921, 1944, 1960, 2034, 2040, 2058, 2142, 2160, 2205, 2219, 2260, 2268, 2295, 2352, 2373, 2380, 2430, 2448, 2499, 2520, 2536, 2646, 2712, 2744, 2754, 2835, 2853, 2856, 2940, 3024, 3051, 3060, 3087, 3164, 3170, 3213, 3240, 3332, 3390, 3402, 3430, 3528, 3570, 3672, 3780, 3804, 3842, 3888, 3920, 3955, 3969, 4068, 4080, 4116, 4131, 4165, 4284, 4410, 4438, 4520, 4536, 4590, 4746, 4755, 4760, 4860, 4998, 5040, 5072, 5085, 5145, 5292, 5355, 5389, 5424, 5488, 5508, 5537, 5670, 5706, 5712, 5763, 5831, 5880, 6102, 6120, 6174, 6328, 6340, 6426, 6480, 6615, 6657, 6664, 6780, 6804, 6860, 6885, 7056, 7119, 7140, 7344, 7497, 7560, 7608, 7684, 7910, 7938, 8136, 8232, 8262, 8330, 8505, 8559, 8568, 8820, 8876, 9040, 9072, 9153, 9180, 9261, 9492, 9510, 9520, 9605, 9639, 9720, 9996, 10170, 10290, 10584, 10710, 10778, 11016, 11074, 11095, 11340, 11412, 11526, 11662, 11760, 11865, 11907, 12204, 12240, 12348, 12495, 12656, 12680, 12852, 13230, 13314, 13328, 13447, 13560, 13608, 13720, 13770, 14238, 14265, 14280, 14994, 15120, 15216, 15255, 15368, 15435, 15533, 15820, 15876, 16065, 16167, 16272, 16464, 16524, 16611, 16660, 17010, 17118, 17136, 17289, 17493, 17640, 17752, 18306, 18360, 18522, 18984, 19020, 19210, 19278, 19440, 19845, 19971, 19992, 20340, 20580, 20655, 21168, 21357, 21420, 21556, 22032, 22148, 22190, 22491, 22680, 22824, 23052, 23324, 23730, 23814, 24408, 24696, 24990, 25360, 25677, 25704, 26460, 26628, 26894, 26945, 27120, 27216, 27440, 27459, 27540, 27685, 27783, 28476, 28530, 28560, 28815, 28917, 29155, 29988, 30510, 30736, 30870, 31066, 31640, 31752, 32130, 32334, 33048, 33222, 33285, 33320, 34020, 34236, 34578, 34986, 35280, 35504, 35595, 35821, 36612, 36720, 37044, 37485, 37723, 37968, 38040, 38420, 38556, 38759, 39690, 39942, 39984, 40341, 40680, 41160, 41310, 42714, 42795, 42840, 43112, 44296, 44380, 44982, 45360, 45648, 45765, 46104, 46305, 46599, 46648, 47460, 47628, 48195, 48501, 48816, 49392, 49833, 49980, 51354, 51408, 51867, 52479, 52920, 53256, 53788, 53890, 54918, 55080, 55370, 55566, 56952, 57060, 57630, 57834, 58310, 59535, 59913, 59976, 61020, 61740, 62132, 63280, 63504, 64071, 64260, 64668, 66096, 66444, 66570, 66640, 67235, 67473, 68040, 68472, 69156, 69972, 71190, 71642, 73224, 74088, 74970, 75446, 76080, 76840, 77031, 77112, 77518, 77665, 79380, 79884, 80682, 80835, 81360, 82320, 82620, 83055, 83349, 85428, 85590, 85680, 86224, 86445, 87465, 88592, 88760, 89964, 91530, 92208, 92610, 93198, 93296, 94129, 94920, 95256, 96390, 97002, 99666, 99855, 99960, 102708, 103734, 104958, 105840, 106512, 106785, 107463, 107576, 107780, 108731, 109836, 110160, 110740, 111132, 112455, 113169, 113904, 114120, 115260, 115668, 116277, 116620, 119070, 119826, 119952, 121023, 122040, 123480, 124264, 128142, 128385, 128520, 129336, 132888, 133140, 134470, 134946, 136080, 136944, 137295, 138312, 138915, 139797, 139944, 142380, 143284, 144585, 145503, 146448, 148176, 149499, 149940, 150892, 153680, 154062, 154224, 155036, 155330, 155601, 157437, 158760, 159768, 161364, 161670, 165240, 166110, 166698, 170856, 171180, 172890, 174930, 177520, 179105, 179739, 179928, 183060, 185220, 186396, 188258, 188615, 189840, 190512, 192213, 192780, 193795, 194004, 199332, 199710, 199920, 201705, 202419, 205416, 207468, 209916, 213570, 214926, 215152, 215560, 217462, 219672, 221480, 222264, 224910, 226338, 228240, 230520, 231336, 232554, 232995, 233240, 238140, 239652, 242046, 242505, 244080, 246960, 248528, 249165, 250747, 256284, 256770, 257040, 258672, 259335, 262395, 264061, 265776, 266280, 268940, 269892, 274590, 276624, 277830, 279594, 279888, 282387, 284760, 286568, 289170, 291006, 298998, 299565, 299880, 301784, 308124, 310072, 310660, 311202, 314874, 317520, 319536, 320355, 322389, 322728, 323340, 326193, 330480, 332220, 333396, 337365, 339507, 341712, 342360, 345780, 348831, 349860, 358210, 359478, 359856, 363069, 366120, 370440, 372792, 376516, 377230, 384426, 385155, 385560, 387590, 388008, 398664, 399420, 403410, 404838, 410832, 414936, 416745, 419391, 419832, 427140, 429852, 431120, 434924, 436509, 439344, 442960, 444528, 448497, 449820, 452676, 461040, 462672, 465108, 465990, 466480, 466803, 470645, 472311, 476280, 479304, 484092, 485010, 498330, 501494, 512568, 513540, 518670, 524790, 528122, 532560, 537315, 537880, 539217, 539784, 543655, 549180, 555660, 559188, 564774, 565845, 569520, 573136, 578340, 581385, 582012, 597996, 599130, 599760, 603568, 605115, 608957, 616248, 620144, 621320, 622404, 629748, 640710, 644778, 645456, 646680, 652386, 658903, 664440, 666792, 674730, 679014, 684720, 691560, 697662, 698985, 699720, 716420, 718956, 726138, 727515, 732240, 740880, 745584, 747495, 752241, 753032, 754460, 768852, 770310, 771120, 775180, 776016, 778005, 787185, 792183, 797328, 798840, 806820, 809676, 829872, 833490, 838782, 839664, 847161, 854280, 859704, 869848, 873018, 896994, 898695, 899640, 905352, 930216, 931980, 933606, 941290, 944622, 952560, 958608, 961065, 967167, 968184, 970020, 978579, 996660, 1002988, 1012095, 1018521, 1025136, 1027080, 1037340, 1046493, 1049580, 1056244, 1074630, 1075760, 1078434, 1079568, 1087310, 1089207, 1098360, 1111320, 1118376, 1129548, 1131690, 1156680, 1162770, 1164024, 1195992, 1198260, 1210230, 1217914, 1232496, 1242640, 1244808, 1253735, 1258173, 1259496, 1281420, 1289556, 1293360, 1304772, 1309527, 1317806, 1320305, 1328880, 1333584, 1345491, 1349460, 1358028, 1383120, 1395324, 1397970, 1399440, 1411935, 1416933, 1432840, 1437912, 1452276, 1455030, 1494990, 1504482, 1506064, 1508920, 1537704, 1540620, 1550360, 1556010, 1574370, 1584366, 1597680, 1611945, 1613640, 1619352, 1630965, 1666980, 1677564, 1694322, 1697535, 1708560, 1719408, 1739696, 1744155, 1746036, 1755229, 1793988, 1797390, 1799280, 1810704, 1815345, 1826871, 1848427, 1860432, 1863960, 1867212, 1882580, 1889244, 1922130, 1934334, 1936368, 1940040, 1957158, 1976709, 1993320, 2005976, 2024190, 2037042, 2054160, 2074680, 2092986, 2096955, 2099160, 2112488, 2149260, 2156868, 2174620, 2178414, 2182545, 2196720, 2222640, 2236752, 2242485, 2256723, 2259096, 2263380, 2313360, 2325540, 2328048, 2334015, 2361555, 2376549, 2391984, 2396520, 2420460, 2435828, 2489616, 2507470, 2516346, 2518992, 2541483, 2562840, 2579112, 2609544, 2619054, 2635612, 2640610, 2690982, 2696085, 2698920, 2716056, 2790648, 2795940, 2823870, 2833866, 2865680, 2875824, 2901501, 2904552, 2910060, 2935737, 2989980, 3008964, 3017840, 3044785, 3055563, 3075408, 3081240, 3100720, 3112020, 3139479, 3148740, 3168732, 3223890, 3227280, 3238704, 3261930, 3267621, 3294515, 3333960, 3355128, 3388644, 3395070, 3488310, 3492072, 3510458, 3587976, 3594780, 3630690, 3653742, 3696854, 3727920, 3734424, 3761205, 3765160, 3774519, 3778488, 3844260, 3868668, 3880080, 3914316, 3953418, 3960915, 3986640, 4011952, 4048380, 4074084, 4149360, 4185972, 4193910, 4198320, 4224976, 4235805, 4262699, 4298520, 4313736, 4349240, 4356828, 4365090, 4484970, 4513446, 4518192, 4526760, 4651080, 4668030, 4723110, 4753098, 4793040, 4835835, 4840920, 4871656, 4892895, 5014940, 5032692, 5082966, 5092605, 5125680, 5158224, 5219088, 5232465, 5238108, 5265687, 5271224, 5281220, 5381964, 5392170, 5397840, 5432112, 5446035, 5480613, 5545281, 5581296, 5591880, 5647740, 5667732, 5803002, 5809104, 5820120, 5871474, 5930127, 5979960, 6017928, 6089570, 6111126, 6162480, 6224040, 6278958, 6290865, 6297480, 6337464, 6447780, 6523860, 6535242, 6547635, 6589030, 6667920, 6710256, 6727455, 6770169, 6777288, 6790140, 6976620, 6984144, 7020916, 7084665, 7129647, 7175952, 7189560, 7261380, 7307484, 7393708, 7468848, 7522410, 7530320, 7549038, 7556976, 7624449, 7688520, 7737336, 7828632, 7906836, 7921830, 8096760, 8148168, 8371944, 8387820, 8471610, 8525398, 8597040, 8627472, 8698480, 8704503, 8713656, 8730180, 8776145, 8807211, 8969940, 9026892, 9053520, 9134355, 9166689, 9242135, 9302160, 9336060, 9418437, 9446220, 9506196, 9671670, 9681840, 9743312, 9785790, 9883545, 10029880, 10065384, 10165932, 10185210, 10464930, 10476216, 10531374, 10542448, 10562440, 10763928, 10784340, 10892070, 10961226, 11090562, 11183760, 11283615, 11295480, 11335464, 11606004, 11640240, 11742948, 11860254, 11882745, 11959920, 12035856, 12179140, 12222252, 12286603, 12448080, 12557916, 12581730, 12594960, 12674928, 12707415, 12788097, 12895560, 13047720, 13070484, 13095270, 13178060, 13454910, 13540338, 13554576, 13580280, 13953240, 14041832, 14169330, 14259294, 14379120, 14507505, 14522760, 14614968, 14678685, 14787416, 15044820, 15098076, 15248898, 15277815, 15377040, 15474672, 15657264, 15697395, 15797061, 15813672, 15843660, 16193520, 16296336, 16338105, 16441839, 16635843, 16743888, 16775640, 16943220, 17050796, 17409006, 17427312, 17460360, 17552290, 17614422, 17790381, 17939880, 18053784, 18268710, 18333378, 18484270, 18672120, 18836874, 18872595, 18892440, 19012392, 19343340, 19571580, 19767090, 20059760, 20130768, 20310507, 20331864, 20370420, 20929860, 20952432, 21062748, 21124880, 21313495, 21388941, 21527856, 21568680, 21784140, 21922452, 22181124, 22567230, 22590960, 22670928, 22873347, 23212008, 23485896, 23720508, 23765490, 24358280, 24444504, 24573206, 25115832, 25163460, 25414830, 25576194, 25791120, 26095440, 26140968, 26190540, 26328435, 26356120, 26421633, 26909820, 27080676, 27160560, 27403065, 27726405, 27906480, 28083664, 28338660, 28518588, 29015010, 29045520, 29229936, 29357370, 29574832, 29650635, 29838893, 30089640, 30196152, 30497796, 30555630, 31394790, 31594122, 31627344, 31687320, 32676210, 32883678, 33271686, 33551280, 33850845, 33886440, 34101592, 34818012, 34920720, 35104580, 35228844, 35580762, 35648235, 35879760, 36107568, 36537420, 36666756, 36859809, 36968540, 37344240, 37673748, 37745190, 37784880, 38024784, 38122245, 38364291, 38686680, 39143160, 39534180, 40621014, 40663728, 40740840, 41859720, 42125496, 42626990, 42777882, 43137360, 43522515, 43568280, 43844904, 44036055, 44362248, 45134460, 45746694, 45833445, 46424016, 46971792, 47092185, 47391183, 47441016, 47530980, 48716560, 48889008, 49146412, 49325517, 49907529, 50231664, 50326920, 50829660, 51152388, 52281936, 52381080, 52656870, 52712240, 52843266, 53371143, 53819640, 54161352, 54806130, 55452810, 56677320, 57037176, 58030020, 58714740, 59301270, 59677786, 60179280, 60392304, 60931521, 60995592, 61111260, 61433015, 62789580, 63188244, 63374640, 63940485, 64166823, 65352420, 65767356, 66543372, 67701690, 67772880, 68203184, 69636024, 70209160, 70457688, 71161524, 71296470, 73074840, 73333512, 73719618, 73937080, 75347496, 75490380, 76244490, 76728582, 77373360, 78286320, 78985305, 79068360, 81242028, 81481680, 82209195, 83179215, 83719440, 84250992, 85253980, 85555764, 87045030, 87136560, 87689808, 88072110, 88724496, 88951905, 89516679, 90268920, 91493388, 91666890, 94184370, 94782366, 94882032, 95061960, 98292824, 98651034, 99815058, 100653840, 101552535, 101659320, 102304776, 104762160, 105313740, 105686532, 106742286, 106944705, 107639280, 108322704, 109612260, 110579427, 110905620, 113354640, 114074352, 114366735, 115092873, 116060040, 117429480, 118602540, 119355572, 121863042, 121991184, 122222520, 122866030, 125579160, 126376488, 127880970, 128333646, 130704840, 131534712, 132108165, 133086744, 135403380, 139272048, 140418320, 140915376, 142173549, 142323048, 142592940, 146149680, 146667024, 147439236, 147874160, 147976551, 149194465, 149722587, 150694992, 150980760, 152488980, 153457164, 157970610, 158136720, 160113429, 162484056, 164418390, 166358430, 170507960, 171111528, 174090060, 176144220, 177903810, 179033358, 180537840, 182986776, 183333780, 184299045, 188368740, 189564732, 190123920, 191821455, 196585648, 197302068, 199630116, 203105070, 203318640, 204609552, 208872251, 210627480, 211373064, 213484572, 213889410, 219224520, 221158854, 221811240, 228733470, 230185746, 232120080, 234858960, 236955915, 237205080, 238711144, 243726084, 244445040, 245732060, 246627585, 249537645, 251158320, 252752976, 255761940, 256667292, 261409680, 263069424, 264216330, 266173488, 266855715, 268550037, 270806760, 284347098, 284646096, 285185880, 294878472, 295953102, 298388930, 299445174, 301961520, 304657605, 304977960, 306914328, 315941220, 320226858, 320834115, 324968112, 328836780, 331738281, 332716860, 341015920, 342223056, 345278619, 348180120, 352288440, 355807620, 358066716, 365973552, 366667560, 368598090, 376737480, 379129464, 383642910, 394604136, 399260232, 406210140, 417744502, 421254960, 422746128, 426520647, 426969144, 427778820, 438449040, 442317708, 443622480, 447583395, 449167761, 457466940, 460371492, 473911830, 474410160, 477422288, 487452168, 491464120, 493255170, 499075290, 511523880, 513334584, 528432660, 533711430, 537100074, 541613520, 552897135, 568694196, 570371760, 575464365, 589756944, 591906204, 596777860, 598890348, 609315210, 609955920, 613828656, 626616753, 631882440, 640453716, 641668230, 657673560, 663476562, 665433720, 690557238, 696360240, 704576880, 710867745, 711615240, 716133432, 733335120, 737196180, 739882755, 748612935, 753474960, 758258928, 767285820, 789208272, 798520464, 800567145, 805650111, 812420280, 835489004, 853041294, 853938288, 855557640, 884635416, 895166790, 898335522, 914933880, 920742984, 947823660, 974904336, 982928240, 986510340, 995214843, 998150580, 1023047760, 1026669168, 1035835857, 1044361255, 1056865320, 1067422860, 1074200148, 1105794270, 1137388392, 1150928730, 1183812408, 1193555720, 1197780696, 1218630420, 1253233506, 1263764880, 1280907432, 1283336460, 1315347120, 1326953124, 1330867440, 1342750185, 1381114476, 1421735490, 1423230480, 1432266864, 1474392360, 1479765510, 1497225870, 1534571640, 1601134290, 1611300222, 1624840560, 1658691405, 1670978008, 1706082588, 1711115280, 1726393095, 1769270832, 1790333580, 1796671044, 1829867760, 1841485968, 1879850259, 1895647320, 1973020680, 1990429686, 1996301160, 2071671714, 2088722510, 2113730640, 2132603235, 2134845720, 2148400296, 2211588540, 2245838805, 2274776784, 2301857460, 2367624816, 2387111440, 2395561392, 2416950333, 2437260840, 2506467012, 2561814864, 2566672920, 2653906248, 2685500370, 2762228952, 2843470980, 2948784720, 2959531020, 2985644529, 2994451740, 3069143280, 3133083765, 3202268580, 3222600444, 3317382810, 3341956016, 3412165176, 3452786190, 3580667160, 3593342088, 3759700518, 3791294640, 3946041360, 3980859372, 3992602320, 4028250555, 4143343428, 4177445020, 4265206470, 4269691440, 4296800592, 4423177080, 4491677610, 4603714920, 4833900666, 4874521680, 4976074215, 5012934024, 5133345840, 5179179285, 5307812496, 5371000740, 5524457904, 5639550777, 5686941960, 5919062040, 5971289058, 5988903480, 6266167530, 6404537160, 6445200888, 6634765620, 6824330352, 6905572380, 7161334320, 7186684176, 7250850999, 7519401036, 7961718744, 8056501110, 8286686856, 8354890040, 8530412940, 8846354160, 8983355220, 9207429840, 9399251295, 9667801332, 9952148430, 10025868048, 10358358570, 10742001480, 11279101554, 11373883920, 11838124080, 11942578116, 11977806960, 12084751665, 12532335060, 12809074320, 12890401776, 13269531240, 13811144760, 14501701998, 14928222645, 15038802072, 15923437488, 16113002220, 16573373712, 16709780080, 16918652331, 17060825880, 17966710440, 18798502590, 19335602664, 19904296860, 20716717140, 21484002960, 22558203108, 23885156232, 24169503330, 25064670120, 26539062480, 27622289520, 28197753885, 29003403996, 29856445290, 30077604144, 32226004440, 33837304662, 34121651760, 35933420880, 36254254995, 37597005180, 38671205328, 39808593720, 41433434280, 45116406216, 47770312464, 48339006660, 50129340240, 50755956993, 56395507770, 58006807992, 59712890580, 64452008880, 67674609324, 72508509990, 75194010360, 79617187440, 82866868560, 84593261655, 90232812432, 96678013320, 101511913986, 112791015540, 116013615984, 119425781160, 135349218648, 145017019980, 150388020720, 169186523310, 193356026640, 203023827972, 225582031080, 238851562320, 253779784965, 270698437296, 290034039960, 338373046620, 406047655944, 451164062160, 507559569930, 580068079920, 676746093240, 812095311888, 1015119139860, 1353492186480, 2030238279720, 4060476559440]

約数ペア:

[(1, 4060476559440), (2, 2030238279720), (3, 1353492186480), (4, 1015119139860), (5, 812095311888), (6, 676746093240), (7, 580068079920), (8, 507559569930), (9, 451164062160), (10, 406047655944), (12, 338373046620), (14, 290034039960), (15, 270698437296), (16, 253779784965), (17, 238851562320), (18, 225582031080), (20, 203023827972), (21, 193356026640), (24, 169186523310), (27, 150388020720), (28, 145017019980), (30, 135349218648), (34, 119425781160), (35, 116013615984), (36, 112791015540), (40, 101511913986), (42, 96678013320), (45, 90232812432), (48, 84593261655), (49, 82866868560), (51, 79617187440), (54, 75194010360), (56, 72508509990), (60, 67674609324), (63, 64452008880), (68, 59712890580), (70, 58006807992), (72, 56395507770), (80, 50755956993), (81, 50129340240), (84, 48339006660), (85, 47770312464), (90, 45116406216), (98, 41433434280), (102, 39808593720), (105, 38671205328), (108, 37597005180), (112, 36254254995), (113, 35933420880), (119, 34121651760), (120, 33837304662), (126, 32226004440), (135, 30077604144), (136, 29856445290), (140, 29003403996), (144, 28197753885), (147, 27622289520), (153, 26539062480), (162, 25064670120), (168, 24169503330), (170, 23885156232), (180, 22558203108), (189, 21484002960), (196, 20716717140), (204, 19904296860), (210, 19335602664), (216, 18798502590), (226, 17966710440), (238, 17060825880), (240, 16918652331), (243, 16709780080), (245, 16573373712), (252, 16113002220), (255, 15923437488), (270, 15038802072), (272, 14928222645), (280, 14501701998), (294, 13811144760), (306, 13269531240), (315, 12890401776), (317, 12809074320), (324, 12532335060), (336, 12084751665), (339, 11977806960), (340, 11942578116), (343, 11838124080), (357, 11373883920), (360, 11279101554), (378, 10742001480), (392, 10358358570), (405, 10025868048), (408, 9952148430), (420, 9667801332), (432, 9399251295), (441, 9207429840), (452, 8983355220), (459, 8846354160), (476, 8530412940), (486, 8354890040), (490, 8286686856), (504, 8056501110), (510, 7961718744), (540, 7519401036), (560, 7250850999), (565, 7186684176), (567, 7161334320), (588, 6905572380), (595, 6824330352), (612, 6634765620), (630, 6445200888), (634, 6404537160), (648, 6266167530), (678, 5988903480), (680, 5971289058), (686, 5919062040), (714, 5686941960), (720, 5639550777), (735, 5524457904), (756, 5371000740), (765, 5307812496), (784, 5179179285), (791, 5133345840), (810, 5012934024), (816, 4976074215), (833, 4874521680), (840, 4833900666), (882, 4603714920), (904, 4491677610), (918, 4423177080), (945, 4296800592), (951, 4269691440), (952, 4265206470), (972, 4177445020), (980, 4143343428), (1008, 4028250555), (1017, 3992602320), (1020, 3980859372), (1029, 3946041360), (1071, 3791294640), (1080, 3759700518), (1130, 3593342088), (1134, 3580667160), (1176, 3452786190), (1190, 3412165176), (1215, 3341956016), (1224, 3317382810), (1260, 3222600444), (1268, 3202268580), (1296, 3133083765), (1323, 3069143280), (1356, 2994451740), (1360, 2985644529), (1372, 2959531020), (1377, 2948784720), (1428, 2843470980), (1470, 2762228952), (1512, 2685500370), (1530, 2653906248), (1582, 2566672920), (1585, 2561814864), (1620, 2506467012), (1666, 2437260840), (1680, 2416950333), (1695, 2395561392), (1701, 2387111440), (1715, 2367624816), (1764, 2301857460), (1785, 2274776784), (1808, 2245838805), (1836, 2211588540), (1890, 2148400296), (1902, 2134845720), (1904, 2132603235), (1921, 2113730640), (1944, 2088722510), (1960, 2071671714), (2034, 1996301160), (2040, 1990429686), (2058, 1973020680), (2142, 1895647320), (2160, 1879850259), (2205, 1841485968), (2219, 1829867760), (2260, 1796671044), (2268, 1790333580), (2295, 1769270832), (2352, 1726393095), (2373, 1711115280), (2380, 1706082588), (2430, 1670978008), (2448, 1658691405), (2499, 1624840560), (2520, 1611300222), (2536, 1601134290), (2646, 1534571640), (2712, 1497225870), (2744, 1479765510), (2754, 1474392360), (2835, 1432266864), (2853, 1423230480), (2856, 1421735490), (2940, 1381114476), (3024, 1342750185), (3051, 1330867440), (3060, 1326953124), (3087, 1315347120), (3164, 1283336460), (3170, 1280907432), (3213, 1263764880), (3240, 1253233506), (3332, 1218630420), (3390, 1197780696), (3402, 1193555720), (3430, 1183812408), (3528, 1150928730), (3570, 1137388392), (3672, 1105794270), (3780, 1074200148), (3804, 1067422860), (3842, 1056865320), (3888, 1044361255), (3920, 1035835857), (3955, 1026669168), (3969, 1023047760), (4068, 998150580), (4080, 995214843), (4116, 986510340), (4131, 982928240), (4165, 974904336), (4284, 947823660), (4410, 920742984), (4438, 914933880), (4520, 898335522), (4536, 895166790), (4590, 884635416), (4746, 855557640), (4755, 853938288), (4760, 853041294), (4860, 835489004), (4998, 812420280), (5040, 805650111), (5072, 800567145), (5085, 798520464), (5145, 789208272), (5292, 767285820), (5355, 758258928), (5389, 753474960), (5424, 748612935), (5488, 739882755), (5508, 737196180), (5537, 733335120), (5670, 716133432), (5706, 711615240), (5712, 710867745), (5763, 704576880), (5831, 696360240), (5880, 690557238), (6102, 665433720), (6120, 663476562), (6174, 657673560), (6328, 641668230), (6340, 640453716), (6426, 631882440), (6480, 626616753), (6615, 613828656), (6657, 609955920), (6664, 609315210), (6780, 598890348), (6804, 596777860), (6860, 591906204), (6885, 589756944), (7056, 575464365), (7119, 570371760), (7140, 568694196), (7344, 552897135), (7497, 541613520), (7560, 537100074), (7608, 533711430), (7684, 528432660), (7910, 513334584), (7938, 511523880), (8136, 499075290), (8232, 493255170), (8262, 491464120), (8330, 487452168), (8505, 477422288), (8559, 474410160), (8568, 473911830), (8820, 460371492), (8876, 457466940), (9040, 449167761), (9072, 447583395), (9153, 443622480), (9180, 442317708), (9261, 438449040), (9492, 427778820), (9510, 426969144), (9520, 426520647), (9605, 422746128), (9639, 421254960), (9720, 417744502), (9996, 406210140), (10170, 399260232), (10290, 394604136), (10584, 383642910), (10710, 379129464), (10778, 376737480), (11016, 368598090), (11074, 366667560), (11095, 365973552), (11340, 358066716), (11412, 355807620), (11526, 352288440), (11662, 348180120), (11760, 345278619), (11865, 342223056), (11907, 341015920), (12204, 332716860), (12240, 331738281), (12348, 328836780), (12495, 324968112), (12656, 320834115), (12680, 320226858), (12852, 315941220), (13230, 306914328), (13314, 304977960), (13328, 304657605), (13447, 301961520), (13560, 299445174), (13608, 298388930), (13720, 295953102), (13770, 294878472), (14238, 285185880), (14265, 284646096), (14280, 284347098), (14994, 270806760), (15120, 268550037), (15216, 266855715), (15255, 266173488), (15368, 264216330), (15435, 263069424), (15533, 261409680), (15820, 256667292), (15876, 255761940), (16065, 252752976), (16167, 251158320), (16272, 249537645), (16464, 246627585), (16524, 245732060), (16611, 244445040), (16660, 243726084), (17010, 238711144), (17118, 237205080), (17136, 236955915), (17289, 234858960), (17493, 232120080), (17640, 230185746), (17752, 228733470), (18306, 221811240), (18360, 221158854), (18522, 219224520), (18984, 213889410), (19020, 213484572), (19210, 211373064), (19278, 210627480), (19440, 208872251), (19845, 204609552), (19971, 203318640), (19992, 203105070), (20340, 199630116), (20580, 197302068), (20655, 196585648), (21168, 191821455), (21357, 190123920), (21420, 189564732), (21556, 188368740), (22032, 184299045), (22148, 183333780), (22190, 182986776), (22491, 180537840), (22680, 179033358), (22824, 177903810), (23052, 176144220), (23324, 174090060), (23730, 171111528), (23814, 170507960), (24408, 166358430), (24696, 164418390), (24990, 162484056), (25360, 160113429), (25677, 158136720), (25704, 157970610), (26460, 153457164), (26628, 152488980), (26894, 150980760), (26945, 150694992), (27120, 149722587), (27216, 149194465), (27440, 147976551), (27459, 147874160), (27540, 147439236), (27685, 146667024), (27783, 146149680), (28476, 142592940), (28530, 142323048), (28560, 142173549), (28815, 140915376), (28917, 140418320), (29155, 139272048), (29988, 135403380), (30510, 133086744), (30736, 132108165), (30870, 131534712), (31066, 130704840), (31640, 128333646), (31752, 127880970), (32130, 126376488), (32334, 125579160), (33048, 122866030), (33222, 122222520), (33285, 121991184), (33320, 121863042), (34020, 119355572), (34236, 118602540), (34578, 117429480), (34986, 116060040), (35280, 115092873), (35504, 114366735), (35595, 114074352), (35821, 113354640), (36612, 110905620), (36720, 110579427), (37044, 109612260), (37485, 108322704), (37723, 107639280), (37968, 106944705), (38040, 106742286), (38420, 105686532), (38556, 105313740), (38759, 104762160), (39690, 102304776), (39942, 101659320), (39984, 101552535), (40341, 100653840), (40680, 99815058), (41160, 98651034), (41310, 98292824), (42714, 95061960), (42795, 94882032), (42840, 94782366), (43112, 94184370), (44296, 91666890), (44380, 91493388), (44982, 90268920), (45360, 89516679), (45648, 88951905), (45765, 88724496), (46104, 88072110), (46305, 87689808), (46599, 87136560), (46648, 87045030), (47460, 85555764), (47628, 85253980), (48195, 84250992), (48501, 83719440), (48816, 83179215), (49392, 82209195), (49833, 81481680), (49980, 81242028), (51354, 79068360), (51408, 78985305), (51867, 78286320), (52479, 77373360), (52920, 76728582), (53256, 76244490), (53788, 75490380), (53890, 75347496), (54918, 73937080), (55080, 73719618), (55370, 73333512), (55566, 73074840), (56952, 71296470), (57060, 71161524), (57630, 70457688), (57834, 70209160), (58310, 69636024), (59535, 68203184), (59913, 67772880), (59976, 67701690), (61020, 66543372), (61740, 65767356), (62132, 65352420), (63280, 64166823), (63504, 63940485), (64071, 63374640), (64260, 63188244), (64668, 62789580), (66096, 61433015), (66444, 61111260), (66570, 60995592), (66640, 60931521), (67235, 60392304), (67473, 60179280), (68040, 59677786), (68472, 59301270), (69156, 58714740), (69972, 58030020), (71190, 57037176), (71642, 56677320), (73224, 55452810), (74088, 54806130), (74970, 54161352), (75446, 53819640), (76080, 53371143), (76840, 52843266), (77031, 52712240), (77112, 52656870), (77518, 52381080), (77665, 52281936), (79380, 51152388), (79884, 50829660), (80682, 50326920), (80835, 50231664), (81360, 49907529), (82320, 49325517), (82620, 49146412), (83055, 48889008), (83349, 48716560), (85428, 47530980), (85590, 47441016), (85680, 47391183), (86224, 47092185), (86445, 46971792), (87465, 46424016), (88592, 45833445), (88760, 45746694), (89964, 45134460), (91530, 44362248), (92208, 44036055), (92610, 43844904), (93198, 43568280), (93296, 43522515), (94129, 43137360), (94920, 42777882), (95256, 42626990), (96390, 42125496), (97002, 41859720), (99666, 40740840), (99855, 40663728), (99960, 40621014), (102708, 39534180), (103734, 39143160), (104958, 38686680), (105840, 38364291), (106512, 38122245), (106785, 38024784), (107463, 37784880), (107576, 37745190), (107780, 37673748), (108731, 37344240), (109836, 36968540), (110160, 36859809), (110740, 36666756), (111132, 36537420), (112455, 36107568), (113169, 35879760), (113904, 35648235), (114120, 35580762), (115260, 35228844), (115668, 35104580), (116277, 34920720), (116620, 34818012), (119070, 34101592), (119826, 33886440), (119952, 33850845), (121023, 33551280), (122040, 33271686), (123480, 32883678), (124264, 32676210), (128142, 31687320), (128385, 31627344), (128520, 31594122), (129336, 31394790), (132888, 30555630), (133140, 30497796), (134470, 30196152), (134946, 30089640), (136080, 29838893), (136944, 29650635), (137295, 29574832), (138312, 29357370), (138915, 29229936), (139797, 29045520), (139944, 29015010), (142380, 28518588), (143284, 28338660), (144585, 28083664), (145503, 27906480), (146448, 27726405), (148176, 27403065), (149499, 27160560), (149940, 27080676), (150892, 26909820), (153680, 26421633), (154062, 26356120), (154224, 26328435), (155036, 26190540), (155330, 26140968), (155601, 26095440), (157437, 25791120), (158760, 25576194), (159768, 25414830), (161364, 25163460), (161670, 25115832), (165240, 24573206), (166110, 24444504), (166698, 24358280), (170856, 23765490), (171180, 23720508), (172890, 23485896), (174930, 23212008), (177520, 22873347), (179105, 22670928), (179739, 22590960), (179928, 22567230), (183060, 22181124), (185220, 21922452), (186396, 21784140), (188258, 21568680), (188615, 21527856), (189840, 21388941), (190512, 21313495), (192213, 21124880), (192780, 21062748), (193795, 20952432), (194004, 20929860), (199332, 20370420), (199710, 20331864), (199920, 20310507), (201705, 20130768), (202419, 20059760), (205416, 19767090), (207468, 19571580), (209916, 19343340), (213570, 19012392), (214926, 18892440), (215152, 18872595), (215560, 18836874), (217462, 18672120), (219672, 18484270), (221480, 18333378), (222264, 18268710), (224910, 18053784), (226338, 17939880), (228240, 17790381), (230520, 17614422), (231336, 17552290), (232554, 17460360), (232995, 17427312), (233240, 17409006), (238140, 17050796), (239652, 16943220), (242046, 16775640), (242505, 16743888), (244080, 16635843), (246960, 16441839), (248528, 16338105), (249165, 16296336), (250747, 16193520), (256284, 15843660), (256770, 15813672), (257040, 15797061), (258672, 15697395), (259335, 15657264), (262395, 15474672), (264061, 15377040), (265776, 15277815), (266280, 15248898), (268940, 15098076), (269892, 15044820), (274590, 14787416), (276624, 14678685), (277830, 14614968), (279594, 14522760), (279888, 14507505), (282387, 14379120), (284760, 14259294), (286568, 14169330), (289170, 14041832), (291006, 13953240), (298998, 13580280), (299565, 13554576), (299880, 13540338), (301784, 13454910), (308124, 13178060), (310072, 13095270), (310660, 13070484), (311202, 13047720), (314874, 12895560), (317520, 12788097), (319536, 12707415), (320355, 12674928), (322389, 12594960), (322728, 12581730), (323340, 12557916), (326193, 12448080), (330480, 12286603), (332220, 12222252), (333396, 12179140), (337365, 12035856), (339507, 11959920), (341712, 11882745), (342360, 11860254), (345780, 11742948), (348831, 11640240), (349860, 11606004), (358210, 11335464), (359478, 11295480), (359856, 11283615), (363069, 11183760), (366120, 11090562), (370440, 10961226), (372792, 10892070), (376516, 10784340), (377230, 10763928), (384426, 10562440), (385155, 10542448), (385560, 10531374), (387590, 10476216), (388008, 10464930), (398664, 10185210), (399420, 10165932), (403410, 10065384), (404838, 10029880), (410832, 9883545), (414936, 9785790), (416745, 9743312), (419391, 9681840), (419832, 9671670), (427140, 9506196), (429852, 9446220), (431120, 9418437), (434924, 9336060), (436509, 9302160), (439344, 9242135), (442960, 9166689), (444528, 9134355), (448497, 9053520), (449820, 9026892), (452676, 8969940), (461040, 8807211), (462672, 8776145), (465108, 8730180), (465990, 8713656), (466480, 8704503), (466803, 8698480), (470645, 8627472), (472311, 8597040), (476280, 8525398), (479304, 8471610), (484092, 8387820), (485010, 8371944), (498330, 8148168), (501494, 8096760), (512568, 7921830), (513540, 7906836), (518670, 7828632), (524790, 7737336), (528122, 7688520), (532560, 7624449), (537315, 7556976), (537880, 7549038), (539217, 7530320), (539784, 7522410), (543655, 7468848), (549180, 7393708), (555660, 7307484), (559188, 7261380), (564774, 7189560), (565845, 7175952), (569520, 7129647), (573136, 7084665), (578340, 7020916), (581385, 6984144), (582012, 6976620), (597996, 6790140), (599130, 6777288), (599760, 6770169), (603568, 6727455), (605115, 6710256), (608957, 6667920), (616248, 6589030), (620144, 6547635), (621320, 6535242), (622404, 6523860), (629748, 6447780), (640710, 6337464), (644778, 6297480), (645456, 6290865), (646680, 6278958), (652386, 6224040), (658903, 6162480), (664440, 6111126), (666792, 6089570), (674730, 6017928), (679014, 5979960), (684720, 5930127), (691560, 5871474), (697662, 5820120), (698985, 5809104), (699720, 5803002), (716420, 5667732), (718956, 5647740), (726138, 5591880), (727515, 5581296), (732240, 5545281), (740880, 5480613), (745584, 5446035), (747495, 5432112), (752241, 5397840), (753032, 5392170), (754460, 5381964), (768852, 5281220), (770310, 5271224), (771120, 5265687), (775180, 5238108), (776016, 5232465), (778005, 5219088), (787185, 5158224), (792183, 5125680), (797328, 5092605), (798840, 5082966), (806820, 5032692), (809676, 5014940), (829872, 4892895), (833490, 4871656), (838782, 4840920), (839664, 4835835), (847161, 4793040), (854280, 4753098), (859704, 4723110), (869848, 4668030), (873018, 4651080), (896994, 4526760), (898695, 4518192), (899640, 4513446), (905352, 4484970), (930216, 4365090), (931980, 4356828), (933606, 4349240), (941290, 4313736), (944622, 4298520), (952560, 4262699), (958608, 4235805), (961065, 4224976), (967167, 4198320), (968184, 4193910), (970020, 4185972), (978579, 4149360), (996660, 4074084), (1002988, 4048380), (1012095, 4011952), (1018521, 3986640), (1025136, 3960915), (1027080, 3953418), (1037340, 3914316), (1046493, 3880080), (1049580, 3868668), (1056244, 3844260), (1074630, 3778488), (1075760, 3774519), (1078434, 3765160), (1079568, 3761205), (1087310, 3734424), (1089207, 3727920), (1098360, 3696854), (1111320, 3653742), (1118376, 3630690), (1129548, 3594780), (1131690, 3587976), (1156680, 3510458), (1162770, 3492072), (1164024, 3488310), (1195992, 3395070), (1198260, 3388644), (1210230, 3355128), (1217914, 3333960), (1232496, 3294515), (1242640, 3267621), (1244808, 3261930), (1253735, 3238704), (1258173, 3227280), (1259496, 3223890), (1281420, 3168732), (1289556, 3148740), (1293360, 3139479), (1304772, 3112020), (1309527, 3100720), (1317806, 3081240), (1320305, 3075408), (1328880, 3055563), (1333584, 3044785), (1345491, 3017840), (1349460, 3008964), (1358028, 2989980), (1383120, 2935737), (1395324, 2910060), (1397970, 2904552), (1399440, 2901501), (1411935, 2875824), (1416933, 2865680), (1432840, 2833866), (1437912, 2823870), (1452276, 2795940), (1455030, 2790648), (1494990, 2716056), (1504482, 2698920), (1506064, 2696085), (1508920, 2690982), (1537704, 2640610), (1540620, 2635612), (1550360, 2619054), (1556010, 2609544), (1574370, 2579112), (1584366, 2562840), (1597680, 2541483), (1611945, 2518992), (1613640, 2516346), (1619352, 2507470), (1630965, 2489616), (1666980, 2435828), (1677564, 2420460), (1694322, 2396520), (1697535, 2391984), (1708560, 2376549), (1719408, 2361555), (1739696, 2334015), (1744155, 2328048), (1746036, 2325540), (1755229, 2313360), (1793988, 2263380), (1797390, 2259096), (1799280, 2256723), (1810704, 2242485), (1815345, 2236752), (1826871, 2222640), (1848427, 2196720), (1860432, 2182545), (1863960, 2178414), (1867212, 2174620), (1882580, 2156868), (1889244, 2149260), (1922130, 2112488), (1934334, 2099160), (1936368, 2096955), (1940040, 2092986), (1957158, 2074680), (1976709, 2054160), (1993320, 2037042), (2005976, 2024190)]