543640439160

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{293}}^1$

素因数の和:403

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 49, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 78, 81, 84, 87, 90, 91, 93, 98, 104, 105, 108, 116, 117, 120, 124, 126, 130, 135, 140, 145, 147, 155, 156, 162, 168, 174, 180, 182, 186, 189, 195, 196, 203, 210, 216, 217, 232, 234, 245, 248, 252, 260, 261, 270, 273, 279, 280, 290, 293, 294, 310, 312, 315, 324, 348, 351, 360, 364, 372, 377, 378, 390, 392, 403, 405, 406, 420, 434, 435, 441, 455, 465, 468, 490, 504, 520, 522, 540, 546, 558, 567, 580, 585, 586, 588, 609, 620, 630, 637, 648, 651, 696, 702, 728, 735, 744, 754, 756, 780, 783, 806, 810, 812, 819, 837, 840, 868, 870, 879, 882, 899, 910, 930, 936, 945, 980, 1015, 1044, 1053, 1080, 1085, 1092, 1116, 1131, 1134, 1160, 1170, 1172, 1176, 1209, 1218, 1240, 1260, 1274, 1302, 1305, 1323, 1365, 1395, 1404, 1421, 1465, 1470, 1508, 1512, 1519, 1560, 1566, 1612, 1620, 1624, 1638, 1674, 1736, 1740, 1755, 1758, 1764, 1798, 1820, 1827, 1860, 1885, 1890, 1911, 1953, 1960, 2015, 2030, 2051, 2088, 2106, 2170, 2184, 2205, 2232, 2262, 2268, 2340, 2344, 2349, 2418, 2436, 2457, 2511, 2520, 2548, 2604, 2610, 2637, 2639, 2646, 2697, 2730, 2790, 2808, 2821, 2835, 2842, 2930, 2940, 3016, 3038, 3045, 3132, 3185, 3224, 3240, 3255, 3276, 3348, 3393, 3480, 3510, 3516, 3528, 3596, 3627, 3640, 3654, 3720, 3770, 3780, 3809, 3822, 3906, 3915, 3969, 4030, 4060, 4095, 4102, 4185, 4212, 4263, 4340, 4395, 4410, 4495, 4524, 4536, 4557, 4680, 4698, 4836, 4872, 4914, 5022, 5096, 5208, 5220, 5265, 5274, 5278, 5292, 5394, 5460, 5481, 5580, 5642, 5655, 5670, 5684, 5733, 5859, 5860, 5880, 6045, 6076, 6090, 6153, 6264, 6293, 6370, 6510, 6552, 6615, 6696, 6786, 7020, 7032, 7105, 7192, 7254, 7308, 7371, 7540, 7560, 7595, 7618, 7644, 7812, 7830, 7911, 7917, 7938, 8060, 8091, 8120, 8190, 8204, 8370, 8424, 8463, 8497, 8526, 8680, 8790, 8820, 8990, 9048, 9083, 9114, 9135, 9396, 9555, 9672, 9765, 9828, 10044, 10179, 10255, 10440, 10530, 10548, 10556, 10584, 10788, 10881, 10920, 10962, 11160, 11284, 11310, 11340, 11368, 11427, 11466, 11687, 11718, 11720, 11745, 12090, 12152, 12180, 12285, 12306, 12555, 12586, 12740, 12789, 13020, 13185, 13195, 13230, 13485, 13572, 13671, 14040, 14105, 14210, 14357, 14508, 14616, 14742, 15080, 15190, 15236, 15288, 15624, 15660, 15822, 15834, 15876, 16120, 16182, 16380, 16408, 16443, 16740, 16926, 16965, 16994, 17052, 17199, 17577, 17580, 17640, 17980, 18135, 18166, 18228, 18270, 18459, 18473, 18792, 18879, 19045, 19110, 19530, 19656, 19747, 19845, 20088, 20358, 20510, 21060, 21096, 21112, 21315, 21576, 21762, 21924, 22568, 22620, 22680, 22785, 22854, 22932, 23374, 23436, 23490, 23733, 23751, 24180, 24273, 24360, 24570, 24612, 25110, 25172, 25389, 25480, 25491, 25578, 26040, 26370, 26390, 26460, 26663, 26970, 27144, 27249, 27342, 27405, 28210, 28420, 28665, 28714, 29016, 29295, 29484, 30380, 30472, 30537, 30765, 31320, 31465, 31644, 31668, 31752, 32364, 32643, 32760, 32886, 33480, 33852, 33930, 33988, 34104, 34281, 34398, 35061, 35154, 35160, 35960, 36270, 36332, 36456, 36540, 36855, 36918, 36946, 37758, 38090, 38220, 38367, 39060, 39494, 39555, 39585, 39690, 40455, 40716, 41013, 41020, 42120, 42315, 42485, 42630, 43071, 43524, 43848, 44051, 45240, 45415, 45570, 45708, 45864, 46748, 46872, 46980, 47466, 47502, 48360, 48546, 49140, 49224, 50220, 50344, 50778, 50895, 50982, 51156, 51597, 52740, 52780, 52920, 53326, 53940, 54405, 54498, 54684, 54810, 55377, 55419, 56420, 56637, 56840, 57135, 57330, 57428, 58435, 58590, 58968, 59241, 59479, 60760, 61074, 61530, 62930, 63288, 63336, 63581, 63945, 64728, 65286, 65772, 67704, 67860, 67976, 68355, 68562, 68796, 70122, 70308, 71253, 71785, 72540, 72664, 72819, 73080, 73710, 73836, 73892, 75516, 76167, 76180, 76440, 76473, 76734, 78120, 78988, 79110, 79170, 79380, 79989, 80910, 81432, 81747, 81809, 82026, 82040, 82215, 84630, 84970, 85260, 85995, 86142, 87048, 87885, 88102, 90830, 91140, 91416, 92295, 92365, 93496, 93960, 94395, 94932, 95004, 97092, 98280, 98735, 100440, 101556, 101790, 101964, 102312, 102843, 103194, 105183, 105480, 105560, 106652, 107880, 108810, 108996, 109368, 109620, 110461, 110754, 110838, 112840, 113274, 114270, 114660, 114856, 115101, 116870, 117180, 118079, 118482, 118665, 118755, 118958, 121365, 122148, 123039, 123060, 125860, 126945, 127162, 127455, 127890, 129213, 130572, 131544, 132153, 133315, 135720, 136245, 136710, 137124, 137592, 140244, 140616, 142506, 143570, 145080, 145638, 147420, 147672, 147784, 151032, 152334, 152360, 152685, 152946, 153468, 157976, 158220, 158340, 158760, 159978, 161820, 163215, 163494, 163618, 164052, 164430, 166131, 166257, 169260, 169911, 169940, 170520, 171405, 171990, 172284, 175305, 175770, 176204, 177723, 178437, 181660, 182280, 184590, 184730, 186641, 188790, 189864, 190008, 190743, 191835, 194184, 197470, 203112, 203580, 203928, 205065, 205686, 206388, 210366, 213304, 213759, 215355, 217620, 217992, 219240, 220255, 220922, 221508, 221676, 226548, 228501, 228540, 229320, 229419, 230202, 233740, 234360, 236158, 236964, 237330, 237510, 237916, 239967, 242730, 244296, 245241, 245427, 246078, 246120, 251720, 253890, 254324, 254910, 255780, 257985, 258426, 261144, 263407, 264306, 266630, 272490, 273420, 274248, 276885, 277095, 280488, 283185, 285012, 287140, 291276, 294840, 296205, 297395, 304668, 305370, 305892, 306936, 308529, 315549, 316440, 316680, 317905, 319956, 323640, 326430, 326988, 327236, 328104, 328860, 331383, 332262, 332514, 338520, 339822, 339880, 342810, 343980, 344568, 350610, 351540, 352408, 354237, 355446, 356265, 356874, 363320, 364095, 369180, 369460, 373282, 377580, 380835, 381486, 382365, 383670, 387639, 394940, 396459, 399945, 407160, 408735, 409045, 410130, 411372, 412776, 416353, 420732, 427518, 430710, 435240, 440510, 441844, 443016, 443352, 445067, 453096, 457002, 457080, 458838, 460404, 467480, 472316, 473928, 474660, 475020, 475832, 479934, 485460, 490482, 490854, 492156, 498771, 507780, 508648, 509733, 509820, 511560, 514215, 515970, 516852, 525915, 526814, 528612, 533169, 533260, 535311, 544980, 546840, 552305, 553770, 554190, 559923, 566370, 570024, 572229, 572663, 574280, 575505, 582552, 590395, 592410, 594790, 609336, 610740, 611784, 615195, 617058, 631098, 635810, 639912, 646065, 652860, 653976, 654472, 657720, 660765, 662766, 664524, 665028, 679644, 685620, 687960, 688257, 701220, 703080, 708474, 710892, 712530, 713748, 719901, 728190, 735723, 736281, 738360, 738920, 746564, 755160, 761670, 762972, 764730, 767340, 773227, 775278, 789880, 790221, 792918, 799890, 817470, 818090, 820260, 822744, 826553, 830655, 831285, 832706, 841464, 849555, 855036, 861420, 881020, 883688, 888615, 890134, 892185, 914004, 917676, 920808, 933205, 944632, 946647, 949320, 950040, 953715, 959868, 970920, 980964, 981708, 984312, 994149, 997542, 1015560, 1019466, 1019640, 1028430, 1031940, 1033704, 1051830, 1053628, 1057224, 1062711, 1066338, 1066520, 1068795, 1070622, 1089960, 1104610, 1107540, 1108380, 1119846, 1132740, 1142505, 1144458, 1145326, 1147095, 1151010, 1162917, 1180790, 1184820, 1189377, 1189580, 1199835, 1221480, 1226205, 1227135, 1230390, 1234116, 1249059, 1262196, 1271620, 1292130, 1305720, 1317035, 1321530, 1325532, 1329048, 1330056, 1335201, 1359288, 1371240, 1376514, 1402440, 1416948, 1421784, 1425060, 1427496, 1439802, 1456380, 1471446, 1472562, 1493128, 1496313, 1523340, 1525944, 1529460, 1534680, 1542645, 1546454, 1550556, 1577745, 1580442, 1585836, 1599507, 1599780, 1605933, 1634940, 1636180, 1640520, 1653106, 1656915, 1661310, 1662570, 1665412, 1679769, 1699110, 1710072, 1716687, 1717989, 1722840, 1762040, 1771185, 1777230, 1780268, 1784370, 1828008, 1835352, 1843849, 1866410, 1893294, 1907430, 1919736, 1938195, 1961928, 1963416, 1982295, 1988298, 1995084, 2038932, 2056860, 2063880, 2081765, 2103660, 2107256, 2125422, 2132676, 2137590, 2141244, 2159703, 2208843, 2209220, 2215080, 2216760, 2225335, 2239692, 2265480, 2285010, 2288916, 2290652, 2294190, 2302020, 2319681, 2325834, 2361580, 2369640, 2370663, 2378754, 2379160, 2399670, 2452410, 2454270, 2460780, 2468232, 2479659, 2493855, 2498118, 2524392, 2543240, 2548665, 2584260, 2634070, 2643060, 2651064, 2665845, 2670402, 2676555, 2753028, 2799615, 2833896, 2850120, 2861145, 2863315, 2879604, 2912760, 2942892, 2945124, 2982447, 2992626, 3046680, 3058920, 3085290, 3092908, 3101112, 3155490, 3160884, 3171672, 3188133, 3199014, 3199560, 3211866, 3269880, 3272360, 3306212, 3313830, 3322620, 3325140, 3330824, 3359538, 3398220, 3424291, 3433374, 3435978, 3441285, 3542370, 3554460, 3560536, 3568131, 3568740, 3599505, 3678615, 3681405, 3687698, 3732820, 3747177, 3786588, 3814860, 3866135, 3876390, 3951105, 3964590, 3976596, 3990168, 4005603, 4077864, 4113720, 4132765, 4163530, 4207320, 4250844, 4265352, 4275180, 4282488, 4319406, 4417686, 4418440, 4450670, 4479384, 4570020, 4577832, 4581304, 4588380, 4604040, 4639362, 4651668, 4723160, 4733235, 4741326, 4757508, 4799340, 4817799, 4904820, 4908540, 4921560, 4959318, 4970745, 4987710, 4996236, 5039307, 5097330, 5150061, 5153967, 5168520, 5268140, 5286120, 5313555, 5331690, 5340804, 5353110, 5412589, 5506056, 5531547, 5599230, 5722290, 5726630, 5759208, 5785871, 5814585, 5885784, 5890248, 5946885, 5964894, 5985252, 6170580, 6185816, 6245295, 6310980, 6321768, 6376266, 6398028, 6423732, 6612424, 6626529, 6627660, 6645240, 6650280, 6676005, 6719076, 6796440, 6848582, 6866748, 6871956, 6882570, 6959043, 7084740, 7108920, 7111989, 7136262, 7137480, 7199010, 7357230, 7362810, 7375396, 7438977, 7465640, 7481565, 7494354, 7573176, 7629720, 7732270, 7752780, 7902210, 7929180, 7953192, 7997535, 8011206, 8029665, 8265530, 8327060, 8398845, 8501688, 8550360, 8583435, 8589945, 8638812, 8835372, 8901340, 8947341, 9140040, 9176760, 9219245, 9278724, 9303336, 9466470, 9482652, 9515016, 9564399, 9598680, 9635598, 9809640, 9817080, 9918636, 9941490, 9975420, 9992472, 10078614, 10194660, 10272873, 10300122, 10307934, 10536280, 10627110, 10663380, 10681608, 10706220, 10798515, 10825178, 11044215, 11063094, 11198460, 11241531, 11444580, 11453260, 11571742, 11598405, 11629170, 11853315, 11893770, 11929788, 11970504, 12016809, 12341160, 12398295, 12490590, 12621960, 12752532, 12796056, 12847464, 12906943, 13253058, 13255320, 13352010, 13438152, 13697164, 13733496, 13743912, 13765140, 13918086, 14169480, 14223978, 14272524, 14398020, 14714460, 14725620, 14750792, 14877954, 14912235, 14963130, 14988708, 15117921, 15461901, 15464540, 15505560, 15804420, 15858360, 15940665, 15995070, 16022412, 16059330, 16237767, 16531060, 16594641, 16654120, 16797690, 17121455, 17166870, 17179890, 17277624, 17357613, 17670744, 17802680, 17840655, 17894682, 18438490, 18557448, 18735885, 18932940, 18965304, 19128798, 19271196, 19837272, 19882980, 19950840, 20028015, 20157228, 20389320, 20545746, 20600244, 20615868, 20877129, 21254220, 21326760, 21335967, 21412440, 21597030, 21650356, 22088430, 22126188, 22316931, 22396920, 22483062, 22889160, 22906520, 23143484, 23196810, 23258340, 23706630, 23787540, 23859576, 23970037, 24033618, 24088995, 24796590, 24981180, 25196535, 25505064, 25750305, 25769835, 25813886, 26506116, 26704020, 27062945, 27394328, 27530280, 27657735, 27836172, 28447956, 28545048, 28796040, 28929355, 29428920, 29451240, 29755908, 29824470, 29926260, 29977416, 30235842, 30818619, 30923802, 30929080, 31608840, 31881330, 31990140, 32044824, 32118660, 32475534, 33062120, 33132645, 33189282, 33595380, 33724593, 34242910, 34333740, 34359780, 34715226, 34795215, 35559945, 35681310, 35789364, 36050427, 36876980, 37194885, 37471770, 37865880, 38257596, 38542392, 38720829, 39765960, 40056030, 40314456, 41091492, 41200488, 41231736, 41754258, 42508440, 42671934, 43194060, 43300712, 44176860, 44252376, 44633862, 44736705, 44966124, 46286968, 46385703, 46393620, 46516680, 47413260, 47575080, 47821995, 47940074, 48067236, 48177990, 48713301, 49593180, 49783923, 49962360, 50393070, 51364365, 51500610, 51539670, 51627772, 52072839, 53012232, 53408040, 54125890, 55315470, 55672344, 56207655, 56895912, 57858710, 59511816, 59648940, 59852520, 60084045, 60471684, 61637238, 61847604, 62631387, 63762660, 63980280, 64237320, 64534715, 64951068, 66265290, 66378564, 66950793, 67190760, 67449186, 68485820, 68667480, 68719560, 69430452, 69590430, 71119890, 71362620, 71578728, 71910111, 72100854, 73753960, 74389770, 74943540, 75589605, 76515192, 77309505, 77441658, 80112060, 81188835, 82182984, 82973205, 83508516, 85343868, 86388120, 86788065, 88353720, 89267724, 89473410, 89932248, 92455857, 92771406, 92787240, 94826520, 95643990, 95880148, 96134472, 96355980, 97426602, 99186360, 99567846, 100786140, 102728730, 103001220, 103079340, 103255544, 104145678, 104385645, 106679835, 108251780, 110630940, 111584655, 112415310, 115717420, 116162487, 119297880, 119850185, 120168090, 120943368, 123274476, 123695208, 125262774, 127525320, 129069430, 129902136, 132530580, 132757128, 133901586, 134898372, 136971640, 138860904, 139180860, 142239780, 142725240, 143820222, 144201708, 146139903, 148779540, 149351769, 149887080, 151179210, 154093095, 154619010, 154883316, 156218517, 160224120, 162377670, 165946410, 167017032, 167790259, 168622965, 170687736, 173576130, 178535448, 178946820, 180252135, 184911714, 185542812, 191287980, 191760296, 192711960, 193604145, 194853204, 199135692, 201572280, 205457460, 206002440, 206158680, 208291356, 208771290, 213359670, 215730333, 216503560, 221261880, 223169310, 224830620, 231434840, 231928515, 232324974, 239700370, 240336180, 243566505, 246548952, 248919615, 250525548, 258138860, 260364195, 265061160, 267803172, 269796744, 277367571, 278361720, 284479560, 287640444, 288403416, 292279806, 297559080, 298703538, 302358420, 308186190, 309238020, 309766632, 312437034, 313156935, 324755340, 331892820, 334753965, 335580518, 337245930, 347152260, 348487461, 357893640, 359550555, 360504270, 369823428, 371085624, 382575960, 387208290, 389706408, 398271384, 410914920, 416582712, 417542580, 426719340, 431460666, 438419709, 446338620, 449661240, 462279285, 463857030, 464649948, 468655551, 479400740, 480672360, 487133010, 497839230, 501051096, 503370777, 516277720, 520728390, 535606344, 554735142, 575280888, 580812435, 584559612, 597407076, 604716840, 616372380, 618476040, 624874068, 626313870, 647190999, 649510680, 663785640, 669507930, 671161036, 674491860, 694304520, 696974922, 719101110, 721008540, 730699515, 739646856, 746758845, 774416580, 781092585, 835085160, 838951295, 853438680, 862921332, 876839418, 892677240, 924558570, 927714060, 929299896, 937311102, 958801480, 974266020, 995678460, 1006741554, 1041456780, 1045462383, 1078651665, 1109470284, 1161624870, 1169119224, 1194814152, 1232744760, 1249748136, 1252627740, 1294381998, 1339015860, 1342322072, 1348983720, 1386837855, 1393949844, 1438202220, 1442017080, 1461399030, 1493517690, 1510112331, 1548833160, 1562185170, 1677902590, 1725842664, 1742437305, 1753678836, 1849117140, 1855428120, 1874622204, 1941572997, 1948532040, 1991356920, 2013483108, 2082913560, 2090924766, 2157303330, 2192098545, 2218940568, 2323249740, 2343277755, 2505255480, 2516853885, 2588763996, 2678031720, 2773675710, 2787899688, 2876404440, 2922798060, 2987035380, 3020224662, 3124370340, 3235954995, 3355805180, 3484874610, 3507357672, 3698234280, 3749244408, 3883145994, 4026966216, 4181849532, 4314606660, 4384197090, 4530336993, 4646499480, 4686555510, 5033707770, 5177527992, 5227311915, 5547351420, 5845596120, 5974070760, 6040449324, 6248740680, 6471909990, 6711610360, 6969749220, 7550561655, 7766291988, 8363699064, 8629213320, 8768394180, 9060673986, 9373111020, 9707864985, 10067415540, 10454623830, 11094702840, 12080898648, 12943819980, 13591010979, 13939498440, 15101123310, 15532583976, 17536788360, 18121347972, 18746222040, 19415729970, 20134831080, 20909247660, 22651684965, 25887639960, 27182021958, 30202246620, 36242695944, 38831459940, 41818495320, 45303369930, 54364043916, 60404493240, 67955054895, 77662919880, 90606739860, 108728087832, 135910109790, 181213479720, 271820219580, 543640439160]

約数ペア:

[(1, 543640439160), (2, 271820219580), (3, 181213479720), (4, 135910109790), (5, 108728087832), (6, 90606739860), (7, 77662919880), (8, 67955054895), (9, 60404493240), (10, 54364043916), (12, 45303369930), (13, 41818495320), (14, 38831459940), (15, 36242695944), (18, 30202246620), (20, 27182021958), (21, 25887639960), (24, 22651684965), (26, 20909247660), (27, 20134831080), (28, 19415729970), (29, 18746222040), (30, 18121347972), (31, 17536788360), (35, 15532583976), (36, 15101123310), (39, 13939498440), (40, 13591010979), (42, 12943819980), (45, 12080898648), (49, 11094702840), (52, 10454623830), (54, 10067415540), (56, 9707864985), (58, 9373111020), (60, 9060673986), (62, 8768394180), (63, 8629213320), (65, 8363699064), (70, 7766291988), (72, 7550561655), (78, 6969749220), (81, 6711610360), (84, 6471909990), (87, 6248740680), (90, 6040449324), (91, 5974070760), (93, 5845596120), (98, 5547351420), (104, 5227311915), (105, 5177527992), (108, 5033707770), (116, 4686555510), (117, 4646499480), (120, 4530336993), (124, 4384197090), (126, 4314606660), (130, 4181849532), (135, 4026966216), (140, 3883145994), (145, 3749244408), (147, 3698234280), (155, 3507357672), (156, 3484874610), (162, 3355805180), (168, 3235954995), (174, 3124370340), (180, 3020224662), (182, 2987035380), (186, 2922798060), (189, 2876404440), (195, 2787899688), (196, 2773675710), (203, 2678031720), (210, 2588763996), (216, 2516853885), (217, 2505255480), (232, 2343277755), (234, 2323249740), (245, 2218940568), (248, 2192098545), (252, 2157303330), (260, 2090924766), (261, 2082913560), (270, 2013483108), (273, 1991356920), (279, 1948532040), (280, 1941572997), (290, 1874622204), (293, 1855428120), (294, 1849117140), (310, 1753678836), (312, 1742437305), (315, 1725842664), (324, 1677902590), (348, 1562185170), (351, 1548833160), (360, 1510112331), (364, 1493517690), (372, 1461399030), (377, 1442017080), (378, 1438202220), (390, 1393949844), (392, 1386837855), (403, 1348983720), (405, 1342322072), (406, 1339015860), (420, 1294381998), (434, 1252627740), (435, 1249748136), (441, 1232744760), (455, 1194814152), (465, 1169119224), (468, 1161624870), (490, 1109470284), (504, 1078651665), (520, 1045462383), (522, 1041456780), (540, 1006741554), (546, 995678460), (558, 974266020), (567, 958801480), (580, 937311102), (585, 929299896), (586, 927714060), (588, 924558570), (609, 892677240), (620, 876839418), (630, 862921332), (637, 853438680), (648, 838951295), (651, 835085160), (696, 781092585), (702, 774416580), (728, 746758845), (735, 739646856), (744, 730699515), (754, 721008540), (756, 719101110), (780, 696974922), (783, 694304520), (806, 674491860), (810, 671161036), (812, 669507930), (819, 663785640), (837, 649510680), (840, 647190999), (868, 626313870), (870, 624874068), (879, 618476040), (882, 616372380), (899, 604716840), (910, 597407076), (930, 584559612), (936, 580812435), (945, 575280888), (980, 554735142), (1015, 535606344), (1044, 520728390), (1053, 516277720), (1080, 503370777), (1085, 501051096), (1092, 497839230), (1116, 487133010), (1131, 480672360), (1134, 479400740), (1160, 468655551), (1170, 464649948), (1172, 463857030), (1176, 462279285), (1209, 449661240), (1218, 446338620), (1240, 438419709), (1260, 431460666), (1274, 426719340), (1302, 417542580), (1305, 416582712), (1323, 410914920), (1365, 398271384), (1395, 389706408), (1404, 387208290), (1421, 382575960), (1465, 371085624), (1470, 369823428), (1508, 360504270), (1512, 359550555), (1519, 357893640), (1560, 348487461), (1566, 347152260), (1612, 337245930), (1620, 335580518), (1624, 334753965), (1638, 331892820), (1674, 324755340), (1736, 313156935), (1740, 312437034), (1755, 309766632), (1758, 309238020), (1764, 308186190), (1798, 302358420), (1820, 298703538), (1827, 297559080), (1860, 292279806), (1885, 288403416), (1890, 287640444), (1911, 284479560), (1953, 278361720), (1960, 277367571), (2015, 269796744), (2030, 267803172), (2051, 265061160), (2088, 260364195), (2106, 258138860), (2170, 250525548), (2184, 248919615), (2205, 246548952), (2232, 243566505), (2262, 240336180), (2268, 239700370), (2340, 232324974), (2344, 231928515), (2349, 231434840), (2418, 224830620), (2436, 223169310), (2457, 221261880), (2511, 216503560), (2520, 215730333), (2548, 213359670), (2604, 208771290), (2610, 208291356), (2637, 206158680), (2639, 206002440), (2646, 205457460), (2697, 201572280), (2730, 199135692), (2790, 194853204), (2808, 193604145), (2821, 192711960), (2835, 191760296), (2842, 191287980), (2930, 185542812), (2940, 184911714), (3016, 180252135), (3038, 178946820), (3045, 178535448), (3132, 173576130), (3185, 170687736), (3224, 168622965), (3240, 167790259), (3255, 167017032), (3276, 165946410), (3348, 162377670), (3393, 160224120), (3480, 156218517), (3510, 154883316), (3516, 154619010), (3528, 154093095), (3596, 151179210), (3627, 149887080), (3640, 149351769), (3654, 148779540), (3720, 146139903), (3770, 144201708), (3780, 143820222), (3809, 142725240), (3822, 142239780), (3906, 139180860), (3915, 138860904), (3969, 136971640), (4030, 134898372), (4060, 133901586), (4095, 132757128), (4102, 132530580), (4185, 129902136), (4212, 129069430), (4263, 127525320), (4340, 125262774), (4395, 123695208), (4410, 123274476), (4495, 120943368), (4524, 120168090), (4536, 119850185), (4557, 119297880), (4680, 116162487), (4698, 115717420), (4836, 112415310), (4872, 111584655), (4914, 110630940), (5022, 108251780), (5096, 106679835), (5208, 104385645), (5220, 104145678), (5265, 103255544), (5274, 103079340), (5278, 103001220), (5292, 102728730), (5394, 100786140), (5460, 99567846), (5481, 99186360), (5580, 97426602), (5642, 96355980), (5655, 96134472), (5670, 95880148), (5684, 95643990), (5733, 94826520), (5859, 92787240), (5860, 92771406), (5880, 92455857), (6045, 89932248), (6076, 89473410), (6090, 89267724), (6153, 88353720), (6264, 86788065), (6293, 86388120), (6370, 85343868), (6510, 83508516), (6552, 82973205), (6615, 82182984), (6696, 81188835), (6786, 80112060), (7020, 77441658), (7032, 77309505), (7105, 76515192), (7192, 75589605), (7254, 74943540), (7308, 74389770), (7371, 73753960), (7540, 72100854), (7560, 71910111), (7595, 71578728), (7618, 71362620), (7644, 71119890), (7812, 69590430), (7830, 69430452), (7911, 68719560), (7917, 68667480), (7938, 68485820), (8060, 67449186), (8091, 67190760), (8120, 66950793), (8190, 66378564), (8204, 66265290), (8370, 64951068), (8424, 64534715), (8463, 64237320), (8497, 63980280), (8526, 63762660), (8680, 62631387), (8790, 61847604), (8820, 61637238), (8990, 60471684), (9048, 60084045), (9083, 59852520), (9114, 59648940), (9135, 59511816), (9396, 57858710), (9555, 56895912), (9672, 56207655), (9765, 55672344), (9828, 55315470), (10044, 54125890), (10179, 53408040), (10255, 53012232), (10440, 52072839), (10530, 51627772), (10548, 51539670), (10556, 51500610), (10584, 51364365), (10788, 50393070), (10881, 49962360), (10920, 49783923), (10962, 49593180), (11160, 48713301), (11284, 48177990), (11310, 48067236), (11340, 47940074), (11368, 47821995), (11427, 47575080), (11466, 47413260), (11687, 46516680), (11718, 46393620), (11720, 46385703), (11745, 46286968), (12090, 44966124), (12152, 44736705), (12180, 44633862), (12285, 44252376), (12306, 44176860), (12555, 43300712), (12586, 43194060), (12740, 42671934), (12789, 42508440), (13020, 41754258), (13185, 41231736), (13195, 41200488), (13230, 41091492), (13485, 40314456), (13572, 40056030), (13671, 39765960), (14040, 38720829), (14105, 38542392), (14210, 38257596), (14357, 37865880), (14508, 37471770), (14616, 37194885), (14742, 36876980), (15080, 36050427), (15190, 35789364), (15236, 35681310), (15288, 35559945), (15624, 34795215), (15660, 34715226), (15822, 34359780), (15834, 34333740), (15876, 34242910), (16120, 33724593), (16182, 33595380), (16380, 33189282), (16408, 33132645), (16443, 33062120), (16740, 32475534), (16926, 32118660), (16965, 32044824), (16994, 31990140), (17052, 31881330), (17199, 31608840), (17577, 30929080), (17580, 30923802), (17640, 30818619), (17980, 30235842), (18135, 29977416), (18166, 29926260), (18228, 29824470), (18270, 29755908), (18459, 29451240), (18473, 29428920), (18792, 28929355), (18879, 28796040), (19045, 28545048), (19110, 28447956), (19530, 27836172), (19656, 27657735), (19747, 27530280), (19845, 27394328), (20088, 27062945), (20358, 26704020), (20510, 26506116), (21060, 25813886), (21096, 25769835), (21112, 25750305), (21315, 25505064), (21576, 25196535), (21762, 24981180), (21924, 24796590), (22568, 24088995), (22620, 24033618), (22680, 23970037), (22785, 23859576), (22854, 23787540), (22932, 23706630), (23374, 23258340), (23436, 23196810), (23490, 23143484), (23733, 22906520), (23751, 22889160), (24180, 22483062), (24273, 22396920), (24360, 22316931), (24570, 22126188), (24612, 22088430), (25110, 21650356), (25172, 21597030), (25389, 21412440), (25480, 21335967), (25491, 21326760), (25578, 21254220), (26040, 20877129), (26370, 20615868), (26390, 20600244), (26460, 20545746), (26663, 20389320), (26970, 20157228), (27144, 20028015), (27249, 19950840), (27342, 19882980), (27405, 19837272), (28210, 19271196), (28420, 19128798), (28665, 18965304), (28714, 18932940), (29016, 18735885), (29295, 18557448), (29484, 18438490), (30380, 17894682), (30472, 17840655), (30537, 17802680), (30765, 17670744), (31320, 17357613), (31465, 17277624), (31644, 17179890), (31668, 17166870), (31752, 17121455), (32364, 16797690), (32643, 16654120), (32760, 16594641), (32886, 16531060), (33480, 16237767), (33852, 16059330), (33930, 16022412), (33988, 15995070), (34104, 15940665), (34281, 15858360), (34398, 15804420), (35061, 15505560), (35154, 15464540), (35160, 15461901), (35960, 15117921), (36270, 14988708), (36332, 14963130), (36456, 14912235), (36540, 14877954), (36855, 14750792), (36918, 14725620), (36946, 14714460), (37758, 14398020), (38090, 14272524), (38220, 14223978), (38367, 14169480), (39060, 13918086), (39494, 13765140), (39555, 13743912), (39585, 13733496), (39690, 13697164), (40455, 13438152), (40716, 13352010), (41013, 13255320), (41020, 13253058), (42120, 12906943), (42315, 12847464), (42485, 12796056), (42630, 12752532), (43071, 12621960), (43524, 12490590), (43848, 12398295), (44051, 12341160), (45240, 12016809), (45415, 11970504), (45570, 11929788), (45708, 11893770), (45864, 11853315), (46748, 11629170), (46872, 11598405), (46980, 11571742), (47466, 11453260), (47502, 11444580), (48360, 11241531), (48546, 11198460), (49140, 11063094), (49224, 11044215), (50220, 10825178), (50344, 10798515), (50778, 10706220), (50895, 10681608), (50982, 10663380), (51156, 10627110), (51597, 10536280), (52740, 10307934), (52780, 10300122), (52920, 10272873), (53326, 10194660), (53940, 10078614), (54405, 9992472), (54498, 9975420), (54684, 9941490), (54810, 9918636), (55377, 9817080), (55419, 9809640), (56420, 9635598), (56637, 9598680), (56840, 9564399), (57135, 9515016), (57330, 9482652), (57428, 9466470), (58435, 9303336), (58590, 9278724), (58968, 9219245), (59241, 9176760), (59479, 9140040), (60760, 8947341), (61074, 8901340), (61530, 8835372), (62930, 8638812), (63288, 8589945), (63336, 8583435), (63581, 8550360), (63945, 8501688), (64728, 8398845), (65286, 8327060), (65772, 8265530), (67704, 8029665), (67860, 8011206), (67976, 7997535), (68355, 7953192), (68562, 7929180), (68796, 7902210), (70122, 7752780), (70308, 7732270), (71253, 7629720), (71785, 7573176), (72540, 7494354), (72664, 7481565), (72819, 7465640), (73080, 7438977), (73710, 7375396), (73836, 7362810), (73892, 7357230), (75516, 7199010), (76167, 7137480), (76180, 7136262), (76440, 7111989), (76473, 7108920), (76734, 7084740), (78120, 6959043), (78988, 6882570), (79110, 6871956), (79170, 6866748), (79380, 6848582), (79989, 6796440), (80910, 6719076), (81432, 6676005), (81747, 6650280), (81809, 6645240), (82026, 6627660), (82040, 6626529), (82215, 6612424), (84630, 6423732), (84970, 6398028), (85260, 6376266), (85995, 6321768), (86142, 6310980), (87048, 6245295), (87885, 6185816), (88102, 6170580), (90830, 5985252), (91140, 5964894), (91416, 5946885), (92295, 5890248), (92365, 5885784), (93496, 5814585), (93960, 5785871), (94395, 5759208), (94932, 5726630), (95004, 5722290), (97092, 5599230), (98280, 5531547), (98735, 5506056), (100440, 5412589), (101556, 5353110), (101790, 5340804), (101964, 5331690), (102312, 5313555), (102843, 5286120), (103194, 5268140), (105183, 5168520), (105480, 5153967), (105560, 5150061), (106652, 5097330), (107880, 5039307), (108810, 4996236), (108996, 4987710), (109368, 4970745), (109620, 4959318), (110461, 4921560), (110754, 4908540), (110838, 4904820), (112840, 4817799), (113274, 4799340), (114270, 4757508), (114660, 4741326), (114856, 4733235), (115101, 4723160), (116870, 4651668), (117180, 4639362), (118079, 4604040), (118482, 4588380), (118665, 4581304), (118755, 4577832), (118958, 4570020), (121365, 4479384), (122148, 4450670), (123039, 4418440), (123060, 4417686), (125860, 4319406), (126945, 4282488), (127162, 4275180), (127455, 4265352), (127890, 4250844), (129213, 4207320), (130572, 4163530), (131544, 4132765), (132153, 4113720), (133315, 4077864), (135720, 4005603), (136245, 3990168), (136710, 3976596), (137124, 3964590), (137592, 3951105), (140244, 3876390), (140616, 3866135), (142506, 3814860), (143570, 3786588), (145080, 3747177), (145638, 3732820), (147420, 3687698), (147672, 3681405), (147784, 3678615), (151032, 3599505), (152334, 3568740), (152360, 3568131), (152685, 3560536), (152946, 3554460), (153468, 3542370), (157976, 3441285), (158220, 3435978), (158340, 3433374), (158760, 3424291), (159978, 3398220), (161820, 3359538), (163215, 3330824), (163494, 3325140), (163618, 3322620), (164052, 3313830), (164430, 3306212), (166131, 3272360), (166257, 3269880), (169260, 3211866), (169911, 3199560), (169940, 3199014), (170520, 3188133), (171405, 3171672), (171990, 3160884), (172284, 3155490), (175305, 3101112), (175770, 3092908), (176204, 3085290), (177723, 3058920), (178437, 3046680), (181660, 2992626), (182280, 2982447), (184590, 2945124), (184730, 2942892), (186641, 2912760), (188790, 2879604), (189864, 2863315), (190008, 2861145), (190743, 2850120), (191835, 2833896), (194184, 2799615), (197470, 2753028), (203112, 2676555), (203580, 2670402), (203928, 2665845), (205065, 2651064), (205686, 2643060), (206388, 2634070), (210366, 2584260), (213304, 2548665), (213759, 2543240), (215355, 2524392), (217620, 2498118), (217992, 2493855), (219240, 2479659), (220255, 2468232), (220922, 2460780), (221508, 2454270), (221676, 2452410), (226548, 2399670), (228501, 2379160), (228540, 2378754), (229320, 2370663), (229419, 2369640), (230202, 2361580), (233740, 2325834), (234360, 2319681), (236158, 2302020), (236964, 2294190), (237330, 2290652), (237510, 2288916), (237916, 2285010), (239967, 2265480), (242730, 2239692), (244296, 2225335), (245241, 2216760), (245427, 2215080), (246078, 2209220), (246120, 2208843), (251720, 2159703), (253890, 2141244), (254324, 2137590), (254910, 2132676), (255780, 2125422), (257985, 2107256), (258426, 2103660), (261144, 2081765), (263407, 2063880), (264306, 2056860), (266630, 2038932), (272490, 1995084), (273420, 1988298), (274248, 1982295), (276885, 1963416), (277095, 1961928), (280488, 1938195), (283185, 1919736), (285012, 1907430), (287140, 1893294), (291276, 1866410), (294840, 1843849), (296205, 1835352), (297395, 1828008), (304668, 1784370), (305370, 1780268), (305892, 1777230), (306936, 1771185), (308529, 1762040), (315549, 1722840), (316440, 1717989), (316680, 1716687), (317905, 1710072), (319956, 1699110), (323640, 1679769), (326430, 1665412), (326988, 1662570), (327236, 1661310), (328104, 1656915), (328860, 1653106), (331383, 1640520), (332262, 1636180), (332514, 1634940), (338520, 1605933), (339822, 1599780), (339880, 1599507), (342810, 1585836), (343980, 1580442), (344568, 1577745), (350610, 1550556), (351540, 1546454), (352408, 1542645), (354237, 1534680), (355446, 1529460), (356265, 1525944), (356874, 1523340), (363320, 1496313), (364095, 1493128), (369180, 1472562), (369460, 1471446), (373282, 1456380), (377580, 1439802), (380835, 1427496), (381486, 1425060), (382365, 1421784), (383670, 1416948), (387639, 1402440), (394940, 1376514), (396459, 1371240), (399945, 1359288), (407160, 1335201), (408735, 1330056), (409045, 1329048), (410130, 1325532), (411372, 1321530), (412776, 1317035), (416353, 1305720), (420732, 1292130), (427518, 1271620), (430710, 1262196), (435240, 1249059), (440510, 1234116), (441844, 1230390), (443016, 1227135), (443352, 1226205), (445067, 1221480), (453096, 1199835), (457002, 1189580), (457080, 1189377), (458838, 1184820), (460404, 1180790), (467480, 1162917), (472316, 1151010), (473928, 1147095), (474660, 1145326), (475020, 1144458), (475832, 1142505), (479934, 1132740), (485460, 1119846), (490482, 1108380), (490854, 1107540), (492156, 1104610), (498771, 1089960), (507780, 1070622), (508648, 1068795), (509733, 1066520), (509820, 1066338), (511560, 1062711), (514215, 1057224), (515970, 1053628), (516852, 1051830), (525915, 1033704), (526814, 1031940), (528612, 1028430), (533169, 1019640), (533260, 1019466), (535311, 1015560), (544980, 997542), (546840, 994149), (552305, 984312), (553770, 981708), (554190, 980964), (559923, 970920), (566370, 959868), (570024, 953715), (572229, 950040), (572663, 949320), (574280, 946647), (575505, 944632), (582552, 933205), (590395, 920808), (592410, 917676), (594790, 914004), (609336, 892185), (610740, 890134), (611784, 888615), (615195, 883688), (617058, 881020), (631098, 861420), (635810, 855036), (639912, 849555), (646065, 841464), (652860, 832706), (653976, 831285), (654472, 830655), (657720, 826553), (660765, 822744), (662766, 820260), (664524, 818090), (665028, 817470), (679644, 799890), (685620, 792918), (687960, 790221), (688257, 789880), (701220, 775278), (703080, 773227), (708474, 767340), (710892, 764730), (712530, 762972), (713748, 761670), (719901, 755160), (728190, 746564), (735723, 738920), (736281, 738360)]