1570865023728

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{191}}^1$

素因数の和:289

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 84, 88, 91, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 169, 171, 176, 182, 189, 191, 196, 198, 208, 209, 216, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 294, 297, 304, 308, 312, 336, 338, 342, 351, 363, 364, 378, 382, 392, 396, 399, 418, 429, 432, 441, 456, 462, 468, 484, 494, 504, 507, 513, 528, 532, 539, 546, 572, 573, 588, 594, 616, 624, 627, 637, 676, 684, 693, 702, 726, 728, 741, 756, 764, 784, 792, 798, 819, 836, 847, 858, 882, 912, 924, 931, 936, 968, 988, 1001, 1008, 1014, 1026, 1064, 1078, 1089, 1092, 1144, 1146, 1176, 1183, 1188, 1197, 1232, 1254, 1274, 1287, 1323, 1337, 1352, 1368, 1386, 1404, 1452, 1456, 1463, 1482, 1512, 1521, 1528, 1573, 1584, 1596, 1617, 1638, 1672, 1694, 1716, 1719, 1729, 1764, 1848, 1859, 1862, 1872, 1881, 1911, 1936, 1976, 2002, 2028, 2052, 2079, 2101, 2128, 2156, 2178, 2184, 2223, 2288, 2292, 2299, 2352, 2366, 2376, 2394, 2457, 2483, 2508, 2541, 2548, 2574, 2646, 2674, 2704, 2717, 2736, 2772, 2793, 2808, 2904, 2926, 2964, 3003, 3024, 3042, 3056, 3146, 3192, 3211, 3234, 3267, 3276, 3344, 3388, 3432, 3438, 3458, 3528, 3549, 3591, 3629, 3696, 3718, 3724, 3762, 3822, 3861, 3952, 4004, 4011, 4056, 4104, 4158, 4202, 4312, 4356, 4368, 4389, 4446, 4563, 4584, 4598, 4719, 4732, 4752, 4788, 4851, 4914, 4966, 5016, 5082, 5096, 5148, 5157, 5187, 5292, 5348, 5434, 5544, 5577, 5586, 5616, 5643, 5733, 5808, 5852, 5928, 5929, 6006, 6084, 6292, 6303, 6384, 6422, 6468, 6534, 6552, 6669, 6776, 6864, 6876, 6897, 6916, 7007, 7056, 7098, 7182, 7258, 7436, 7448, 7449, 7524, 7623, 7644, 7722, 8008, 8022, 8112, 8151, 8208, 8281, 8316, 8379, 8404, 8624, 8712, 8778, 8892, 9009, 9126, 9168, 9196, 9359, 9438, 9464, 9576, 9633, 9702, 9828, 9932, 10032, 10164, 10192, 10241, 10296, 10314, 10374, 10584, 10647, 10696, 10868, 10887, 11011, 11088, 11154, 11172, 11286, 11466, 11704, 11856, 11858, 12012, 12033, 12103, 12168, 12584, 12606, 12844, 12936, 13013, 13068, 13104, 13167, 13338, 13552, 13752, 13794, 13832, 14014, 14157, 14196, 14364, 14516, 14553, 14707, 14872, 14896, 14898, 15048, 15246, 15288, 15444, 15561, 16016, 16044, 16093, 16302, 16562, 16632, 16731, 16758, 16808, 17199, 17381, 17424, 17556, 17784, 17787, 18018, 18252, 18392, 18718, 18876, 18909, 18928, 19019, 19152, 19266, 19404, 19656, 19864, 20328, 20449, 20482, 20592, 20628, 20691, 20748, 21021, 21168, 21294, 21392, 21736, 21774, 22022, 22308, 22344, 22347, 22477, 22572, 22869, 22932, 23111, 23408, 23716, 24024, 24066, 24206, 24336, 24453, 24843, 25137, 25168, 25212, 25403, 25688, 25872, 26026, 26136, 26334, 26676, 27027, 27313, 27504, 27588, 27664, 28028, 28077, 28314, 28392, 28728, 28899, 29032, 29106, 29414, 29744, 29796, 29887, 30096, 30492, 30576, 30723, 30888, 31122, 31941, 32088, 32186, 32279, 32604, 32661, 33033, 33124, 33264, 33462, 33516, 33616, 34398, 34762, 35112, 35321, 35568, 35574, 36036, 36099, 36309, 36504, 36784, 37436, 37752, 37818, 38038, 38532, 38808, 39039, 39312, 39501, 39728, 39919, 40656, 40898, 40964, 41256, 41382, 41496, 42042, 42471, 42588, 43472, 43548, 44044, 44121, 44616, 44688, 44694, 44954, 45144, 45738, 45864, 46222, 46683, 47177, 47432, 48048, 48132, 48279, 48412, 48906, 49686, 50193, 50274, 50424, 50806, 51376, 52052, 52143, 52272, 52668, 53352, 53361, 54054, 54626, 55176, 56056, 56154, 56628, 56727, 56784, 57057, 57456, 57798, 58064, 58212, 58828, 59592, 59774, 60984, 61347, 61446, 61776, 62073, 62244, 63063, 63882, 64176, 64372, 64558, 65208, 65322, 66066, 66248, 66924, 67032, 67041, 67431, 68796, 69333, 69524, 70224, 70642, 71148, 72072, 72198, 72618, 73008, 73359, 74529, 74872, 75504, 75636, 76076, 76209, 77064, 77077, 77616, 78078, 79002, 79838, 81796, 81928, 81939, 82512, 82764, 82992, 84084, 84231, 84942, 85176, 86697, 87096, 88088, 88242, 89232, 89388, 89661, 89908, 90288, 91091, 91476, 91728, 92169, 92444, 93366, 94354, 94864, 96264, 96558, 96824, 96837, 97812, 97983, 99099, 99372, 100386, 100548, 100848, 101612, 102949, 104104, 104286, 105336, 105963, 106704, 106722, 108108, 108927, 109252, 110352, 112112, 112308, 112651, 113256, 113454, 114114, 115596, 116424, 117117, 117656, 119184, 119548, 119757, 121667, 121968, 122694, 122892, 124146, 124488, 126126, 127764, 128744, 129116, 130416, 130644, 132132, 132363, 132496, 133133, 133848, 134064, 134082, 134862, 137592, 138666, 139048, 141284, 141531, 142296, 143143, 144144, 144396, 144837, 145236, 146718, 149058, 149744, 151272, 152152, 152418, 154128, 154154, 156156, 156429, 157339, 158004, 159676, 160083, 161777, 163592, 163856, 163878, 165528, 168168, 168462, 169884, 170352, 171171, 173394, 174192, 176176, 176484, 177821, 178776, 179322, 179816, 182182, 182952, 184041, 184338, 184888, 186732, 188708, 189189, 191191, 192528, 193116, 193648, 193674, 195624, 195966, 198198, 198744, 200772, 201096, 202293, 203224, 205898, 207999, 208208, 208572, 209209, 210672, 211926, 213444, 216216, 217854, 218504, 223587, 224616, 225302, 225953, 226512, 226908, 228228, 228627, 231192, 231231, 232848, 234234, 235312, 239096, 239514, 243334, 245388, 245784, 245817, 247247, 248292, 248976, 252252, 252693, 255528, 257488, 258232, 261288, 264264, 264726, 266266, 267696, 268164, 268983, 269724, 273273, 275184, 276507, 277332, 278096, 279433, 282568, 283062, 284592, 286286, 288792, 289674, 290472, 290511, 293436, 297297, 298116, 300443, 302544, 304304, 304836, 308308, 308847, 312312, 312858, 314678, 316008, 317889, 319352, 320166, 323554, 326781, 327184, 327756, 330239, 331056, 336336, 336924, 337953, 339768, 342342, 346788, 351351, 352968, 355069, 355642, 357552, 358644, 359271, 359632, 364364, 365001, 365904, 368082, 368676, 369776, 373464, 377416, 378378, 382382, 386232, 387348, 388531, 391248, 391932, 396396, 397089, 397488, 399399, 401544, 402192, 404586, 406448, 411796, 415998, 417144, 418418, 423852, 424593, 426888, 429429, 432432, 434511, 435708, 437008, 439109, 447174, 449232, 450604, 451906, 453816, 456456, 457254, 462384, 462462, 468468, 469287, 472017, 478192, 479028, 485331, 486668, 490776, 491568, 491634, 494494, 496584, 504504, 505386, 511056, 513513, 516464, 518947, 522576, 528528, 529452, 532532, 533463, 536328, 537966, 539448, 546546, 552123, 553014, 554664, 558866, 565136, 566124, 572572, 573573, 577584, 579348, 580944, 581022, 586872, 594594, 596232, 600886, 606879, 609672, 613301, 616616, 617694, 623997, 624624, 625716, 627627, 629356, 632016, 635778, 638704, 640332, 647108, 653562, 655512, 660478, 673848, 675906, 677859, 679536, 684684, 685881, 693576, 693693, 702702, 705936, 710138, 711284, 717288, 718542, 728728, 730002, 736164, 737352, 737451, 741741, 746928, 754832, 756756, 764764, 772464, 774696, 777062, 783864, 792792, 794178, 798798, 803088, 806949, 809172, 819819, 823592, 831996, 834288, 836836, 838299, 847704, 849186, 853776, 858858, 869022, 871416, 871533, 878218, 894348, 901208, 901329, 903812, 907632, 912912, 914508, 924924, 926541, 936936, 938574, 944034, 953667, 958056, 970662, 973336, 981552, 983268, 988988, 990717, 993168, 1002001, 1009008, 1010772, 1013859, 1027026, 1037894, 1058904, 1065064, 1065207, 1066926, 1072656, 1075932, 1077813, 1078896, 1093092, 1095003, 1104246, 1106028, 1109328, 1117732, 1132248, 1132439, 1145144, 1147146, 1158696, 1162044, 1165593, 1173744, 1189188, 1192464, 1198197, 1201772, 1213758, 1219344, 1226602, 1233232, 1235388, 1247994, 1251432, 1255254, 1258712, 1271556, 1273779, 1280664, 1288287, 1294216, 1307124, 1311024, 1317327, 1320956, 1338337, 1347696, 1351812, 1355718, 1369368, 1371762, 1387152, 1387386, 1405404, 1416051, 1420276, 1422568, 1434576, 1437084, 1455993, 1457456, 1460004, 1464463, 1472328, 1474704, 1474902, 1483482, 1513512, 1529528, 1549392, 1554124, 1556841, 1567728, 1581671, 1585584, 1588356, 1597596, 1600389, 1613898, 1618344, 1639638, 1647184, 1663992, 1673672, 1676598, 1695408, 1698372, 1717716, 1720719, 1730729, 1738044, 1742832, 1743066, 1756436, 1788696, 1802416, 1802658, 1807624, 1829016, 1839903, 1849848, 1853082, 1873872, 1877148, 1882881, 1888068, 1907334, 1916112, 1941324, 1946672, 1956031, 1966536, 1977976, 1981434, 2004002, 2021544, 2027718, 2033577, 2054052, 2075788, 2081079, 2103101, 2117808, 2130128, 2130414, 2133852, 2151864, 2155626, 2186184, 2190006, 2208492, 2212056, 2225223, 2235464, 2264496, 2264878, 2290288, 2294292, 2311673, 2317392, 2324088, 2331186, 2378376, 2396394, 2403544, 2427516, 2453204, 2459457, 2470776, 2485483, 2495988, 2502864, 2510508, 2514897, 2517424, 2543112, 2547558, 2561328, 2576574, 2588432, 2614248, 2634654, 2641912, 2676674, 2703624, 2703987, 2711436, 2719717, 2738736, 2743524, 2774772, 2779623, 2810808, 2832102, 2840552, 2845136, 2874168, 2911986, 2920008, 2928926, 2944656, 2949804, 2966964, 2972151, 3006003, 3027024, 3041577, 3059056, 3073763, 3108248, 3113682, 3163342, 3176712, 3195192, 3195621, 3200778, 3227796, 3236688, 3279276, 3285009, 3327984, 3347344, 3353196, 3396744, 3397317, 3435432, 3441438, 3461458, 3476088, 3486132, 3496779, 3512872, 3577392, 3594591, 3605316, 3615248, 3632629, 3658032, 3679806, 3699696, 3706164, 3754296, 3765762, 3776136, 3814668, 3864861, 3882648, 3905759, 3912062, 3933072, 3951981, 3955952, 3962868, 4008004, 4015011, 4043088, 4055436, 4067154, 4108104, 4151576, 4162158, 4206202, 4248153, 4260828, 4267704, 4293107, 4303728, 4311252, 4367979, 4372368, 4380012, 4393389, 4416984, 4424112, 4450446, 4470928, 4529756, 4588584, 4623346, 4648176, 4662372, 4670523, 4745013, 4756752, 4792788, 4801167, 4807088, 4855032, 4906408, 4918914, 4941552, 4970966, 4991976, 5021016, 5029794, 5086224, 5095116, 5153148, 5162157, 5192187, 5228496, 5269308, 5283824, 5353348, 5407248, 5407974, 5422872, 5439434, 5487048, 5519709, 5549544, 5559246, 5621616, 5648643, 5664204, 5681104, 5708417, 5748336, 5823972, 5840016, 5857852, 5868093, 5899608, 5933928, 5944302, 6012006, 6083154, 6100731, 6147526, 6216496, 6227364, 6309303, 6326684, 6353424, 6390384, 6391242, 6401556, 6455592, 6558552, 6570018, 6675669, 6706392, 6746311, 6793488, 6794634, 6870864, 6882876, 6922916, 6935019, 6952176, 6972264, 6993558, 7025744, 7189182, 7210632, 7265258, 7359612, 7412328, 7456449, 7508592, 7531524, 7544691, 7552272, 7629336, 7729722, 7765296, 7811518, 7824124, 7903962, 7925736, 8016008, 8030022, 8110872, 8111961, 8134308, 8159151, 8216208, 8303152, 8324316, 8412404, 8496306, 8521656, 8535408, 8586214, 8622504, 8735958, 8760024, 8786778, 8833968, 8900892, 8916453, 9018009, 9059512, 9177168, 9221289, 9246692, 9324744, 9341046, 9490026, 9585576, 9586863, 9602334, 9710064, 9812816, 9837828, 9941932, 9983952, 10042032, 10059588, 10190232, 10191951, 10306296, 10324314, 10384374, 10490337, 10538616, 10706696, 10815948, 10845744, 10878868, 10897887, 10974096, 11039418, 11099088, 11118492, 11297286, 11328408, 11416834, 11647944, 11715704, 11717277, 11736186, 11799216, 11855943, 11867856, 11888604, 12024012, 12045033, 12166308, 12201462, 12295052, 12454728, 12618606, 12653368, 12782484, 12803112, 12879321, 12911184, 13117104, 13140036, 13180167, 13351338, 13412784, 13492622, 13589268, 13765752, 13845832, 13870038, 13944528, 13987116, 14011569, 14235039, 14378364, 14421264, 14530516, 14719224, 14721707, 14824656, 14912898, 15063048, 15089382, 15258672, 15459444, 15576561, 15623036, 15648248, 15807924, 15851472, 16032016, 16060044, 16221744, 16223922, 16268616, 16318302, 16559127, 16648632, 16824808, 16992612, 17043312, 17125251, 17172428, 17245008, 17398381, 17471916, 17520048, 17573556, 17604279, 17801784, 17832906, 18036018, 18119024, 18442578, 18493384, 18649488, 18682092, 18927909, 18980052, 19038019, 19171152, 19173726, 19204668, 19675656, 19883864, 20119176, 20238933, 20380464, 20383902, 20612592, 20648628, 20768748, 20805057, 20980674, 21077232, 21413392, 21516341, 21631896, 21757736, 21795774, 22078836, 22236984, 22369347, 22594572, 22656816, 22833668, 23295888, 23431408, 23434554, 23472372, 23711886, 23777208, 24048024, 24090066, 24332616, 24402924, 24477453, 24590104, 24909456, 25237212, 25306736, 25428403, 25564968, 25606224, 25758642, 26280072, 26360334, 26702676, 26985244, 27054027, 27178536, 27340313, 27531504, 27663867, 27691664, 27740076, 27974232, 28023138, 28470078, 28756728, 29061032, 29438448, 29443414, 29825796, 30051749, 30126096, 30178764, 30575853, 30918888, 31153122, 31246072, 31296496, 31615848, 32120088, 32447844, 32537232, 32636604, 32693661, 33118254, 33297264, 33649616, 33985224, 34250502, 34344856, 34796762, 34943832, 35147112, 35151831, 35208558, 35603568, 35665812, 36072036, 36135099, 36885156, 36986768, 37364184, 37855818, 37960104, 38076038, 38347452, 38409336, 38637963, 39351312, 39540501, 39767728, 39958919, 40238352, 40477866, 40767804, 41297256, 41537496, 41610114, 41961348, 42705117, 43032682, 43263792, 43515472, 43591548, 44157672, 44165121, 44473968, 44738694, 45189144, 45667336, 46729683, 46869108, 46944744, 47224177, 47423772, 47554416, 48096048, 48180132, 48665232, 48805848, 48954906, 49180208, 50474424, 50856806, 51129936, 51375753, 51517284, 52195143, 52560144, 52720668, 52812837, 53405352, 53970488, 54108054, 54357072, 54680626, 55327734, 55480152, 55948464, 56046276, 56783727, 56940156, 57114057, 57513456, 58122064, 58886828, 59651592, 60103498, 60357528, 60716799, 61151706, 61837776, 62306244, 62415171, 62492144, 63231696, 64240176, 64549023, 64895688, 65273208, 65387322, 66236508, 67108041, 67970448, 68501004, 68689712, 69593524, 69887664, 70294224, 70303662, 70417116, 71331624, 72144072, 72270198, 73432359, 73770312, 74209421, 74728368, 75711636, 75920208, 76152076, 76285209, 76694904, 76818672, 77275926, 79081002, 79917838, 80955732, 81535608, 82020939, 82594512, 82991601, 83074992, 83220228, 83922696, 85410234, 86065364, 87183096, 88315344, 88330242, 89477388, 90155247, 90378288, 91334672, 93459366, 93738216, 93889488, 94448354, 94847544, 96360264, 97611696, 97909812, 98080983, 100948848, 101713612, 102751506, 103034568, 104390286, 105441336, 105455493, 105625674, 106810704, 107940976, 108216108, 109361252, 110655468, 110960304, 112092552, 113567454, 113880312, 114228114, 115913889, 117773656, 119303184, 119876757, 120206996, 120715056, 121433598, 122303412, 124612488, 124830342, 129098046, 129791376, 130546416, 130774644, 132473016, 132495363, 134216082, 137002008, 139187048, 140607324, 140834232, 141672531, 142663248, 144288144, 144540396, 146864718, 147540624, 148418842, 151423272, 152304152, 152570418, 153389808, 154127259, 154551852, 156585429, 158162004, 159835676, 161911464, 163071216, 164041878, 165983202, 166440456, 167845392, 170820468, 171342171, 172130728, 174366192, 176660484, 178954776, 180310494, 182150397, 186918732, 187476432, 188896708, 189695088, 191382191, 192720528, 193647069, 195819624, 196161966, 203427224, 205503012, 206069136, 208780572, 210882672, 210910986, 211251348, 216432216, 218722504, 221310936, 222628263, 224185104, 227134908, 227760624, 228456228, 228855627, 231827778, 235547312, 239753514, 240413992, 242867196, 244606824, 246062817, 249224976, 249660684, 258196092, 261549288, 264946032, 264990726, 268432164, 270465741, 274004016, 278374096, 279712433, 281214648, 281668464, 283345062, 289080792, 293729436, 296837684, 302846544, 304608304, 305140836, 308254518, 309103704, 313170858, 316324008, 319671352, 323822928, 328083756, 330569239, 331966404, 332880912, 341640936, 342684342, 344261456, 353320968, 357909552, 359630271, 360620988, 364300794, 373837464, 377793416, 382764382, 387294138, 391639248, 392323932, 397486089, 406854448, 411006024, 417561144, 421821972, 422502696, 425017593, 432864432, 437445008, 442621872, 445256526, 454269816, 456912456, 457711254, 463655556, 469756287, 479507028, 480827984, 485734392, 489213648, 492125634, 499321368, 514026513, 516392184, 519465947, 523098576, 529981452, 536864328, 540931482, 559424866, 562429296, 566690124, 574146573, 578161584, 580941207, 587458872, 593675368, 610281672, 616509036, 618207408, 626341716, 632648016, 639342704, 656167512, 661138478, 663932808, 667884789, 683281872, 685368684, 686566881, 706641936, 719260542, 721241976, 728601588, 738188451, 747674928, 755586832, 765528764, 774588276, 784647864, 794972178, 811397223, 822012048, 835122288, 839137299, 843643944, 845005392, 850035186, 890513052, 908539632, 913824912, 915422508, 927311112, 939512574, 959014056, 971468784, 984251268, 991707717, 998642736, 1028053026, 1032784368, 1038931894, 1059962904, 1073728656, 1078890813, 1081862964, 1118849732, 1133380248, 1148293146, 1161882414, 1174917744, 1187350736, 1220563344, 1233018072, 1252683432, 1275052779, 1312335024, 1322276956, 1327865616, 1335769578, 1370737368, 1373133762, 1438521084, 1442483952, 1457203176, 1476376902, 1531057528, 1549176552, 1558397841, 1569295728, 1589944356, 1622794446, 1678274598, 1687287888, 1700070372, 1722439719, 1781026104, 1830845016, 1854622224, 1879025148, 1918028112, 1968502536, 1983415434, 2003654367, 2056106052, 2077863788, 2119925808, 2157781626, 2163725928, 2237699464, 2266760496, 2296586292, 2323764828, 2466036144, 2505366864, 2517411897, 2550105558, 2644553912, 2671539156, 2741474736, 2746267524, 2877042168, 2914406352, 2952753804, 2975123151, 3062115056, 3098353104, 3116795682, 3179888712, 3245588892, 3356549196, 3400140744, 3444879438, 3562052208, 3636261629, 3661690032, 3758050296, 3937005072, 3966830868, 4007308734, 4112212104, 4155727576, 4315563252, 4327451856, 4475398928, 4593172584, 4647529656, 4675193523, 5034823794, 5100211116, 5167319157, 5289107824, 5343078312, 5492535048, 5754084336, 5905507608, 5950246302, 6233591364, 6359777424, 6491177784, 6713098392, 6800281488, 6889758876, 7272523258, 7516100592, 7552235691, 7933661736, 8014617468, 8224424208, 8311455152, 8631126504, 8925369453, 9186345168, 9295059312, 9350387046, 10069647588, 10200422232, 10334638314, 10686156624, 10908784887, 10985070096, 11811015216, 11900492604, 12467182728, 12982355568, 13426196784, 13779517752, 14025580569, 14545046516, 15104471382, 15867323472, 16029234936, 17262253008, 17850738906, 18700774092, 20139295176, 20400844464, 20669276628, 21817569774, 23800985208, 24934365456, 27559035504, 28051161138, 29090093032, 30208942764, 32058469872, 32726354661, 35701477812, 37401548184, 40278590352, 41338553256, 43635139548, 47601970416, 56102322276, 58180186064, 60417885528, 65452709322, 71402955624, 74803096368, 82677106512, 87270279096, 98179063983, 112204644552, 120835771056, 130905418644, 142805911248, 174540558192, 196358127966, 224409289104, 261810837288, 392716255932, 523621674576, 785432511864, 1570865023728]

約数ペア:

[(1, 1570865023728), (2, 785432511864), (3, 523621674576), (4, 392716255932), (6, 261810837288), (7, 224409289104), (8, 196358127966), (9, 174540558192), (11, 142805911248), (12, 130905418644), (13, 120835771056), (14, 112204644552), (16, 98179063983), (18, 87270279096), (19, 82677106512), (21, 74803096368), (22, 71402955624), (24, 65452709322), (26, 60417885528), (27, 58180186064), (28, 56102322276), (33, 47601970416), (36, 43635139548), (38, 41338553256), (39, 40278590352), (42, 37401548184), (44, 35701477812), (48, 32726354661), (49, 32058469872), (52, 30208942764), (54, 29090093032), (56, 28051161138), (57, 27559035504), (63, 24934365456), (66, 23800985208), (72, 21817569774), (76, 20669276628), (77, 20400844464), (78, 20139295176), (84, 18700774092), (88, 17850738906), (91, 17262253008), (98, 16029234936), (99, 15867323472), (104, 15104471382), (108, 14545046516), (112, 14025580569), (114, 13779517752), (117, 13426196784), (121, 12982355568), (126, 12467182728), (132, 11900492604), (133, 11811015216), (143, 10985070096), (144, 10908784887), (147, 10686156624), (152, 10334638314), (154, 10200422232), (156, 10069647588), (168, 9350387046), (169, 9295059312), (171, 9186345168), (176, 8925369453), (182, 8631126504), (189, 8311455152), (191, 8224424208), (196, 8014617468), (198, 7933661736), (208, 7552235691), (209, 7516100592), (216, 7272523258), (228, 6889758876), (231, 6800281488), (234, 6713098392), (242, 6491177784), (247, 6359777424), (252, 6233591364), (264, 5950246302), (266, 5905507608), (273, 5754084336), (286, 5492535048), (294, 5343078312), (297, 5289107824), (304, 5167319157), (308, 5100211116), (312, 5034823794), (336, 4675193523), (338, 4647529656), (342, 4593172584), (351, 4475398928), (363, 4327451856), (364, 4315563252), (378, 4155727576), (382, 4112212104), (392, 4007308734), (396, 3966830868), (399, 3937005072), (418, 3758050296), (429, 3661690032), (432, 3636261629), (441, 3562052208), (456, 3444879438), (462, 3400140744), (468, 3356549196), (484, 3245588892), (494, 3179888712), (504, 3116795682), (507, 3098353104), (513, 3062115056), (528, 2975123151), (532, 2952753804), (539, 2914406352), (546, 2877042168), (572, 2746267524), (573, 2741474736), (588, 2671539156), (594, 2644553912), (616, 2550105558), (624, 2517411897), (627, 2505366864), (637, 2466036144), (676, 2323764828), (684, 2296586292), (693, 2266760496), (702, 2237699464), (726, 2163725928), (728, 2157781626), (741, 2119925808), (756, 2077863788), (764, 2056106052), (784, 2003654367), (792, 1983415434), (798, 1968502536), (819, 1918028112), (836, 1879025148), (847, 1854622224), (858, 1830845016), (882, 1781026104), (912, 1722439719), (924, 1700070372), (931, 1687287888), (936, 1678274598), (968, 1622794446), (988, 1589944356), (1001, 1569295728), (1008, 1558397841), (1014, 1549176552), (1026, 1531057528), (1064, 1476376902), (1078, 1457203176), (1089, 1442483952), (1092, 1438521084), (1144, 1373133762), (1146, 1370737368), (1176, 1335769578), (1183, 1327865616), (1188, 1322276956), (1197, 1312335024), (1232, 1275052779), (1254, 1252683432), (1274, 1233018072), (1287, 1220563344), (1323, 1187350736), (1337, 1174917744), (1352, 1161882414), (1368, 1148293146), (1386, 1133380248), (1404, 1118849732), (1452, 1081862964), (1456, 1078890813), (1463, 1073728656), (1482, 1059962904), (1512, 1038931894), (1521, 1032784368), (1528, 1028053026), (1573, 998642736), (1584, 991707717), (1596, 984251268), (1617, 971468784), (1638, 959014056), (1672, 939512574), (1694, 927311112), (1716, 915422508), (1719, 913824912), (1729, 908539632), (1764, 890513052), (1848, 850035186), (1859, 845005392), (1862, 843643944), (1872, 839137299), (1881, 835122288), (1911, 822012048), (1936, 811397223), (1976, 794972178), (2002, 784647864), (2028, 774588276), (2052, 765528764), (2079, 755586832), (2101, 747674928), (2128, 738188451), (2156, 728601588), (2178, 721241976), (2184, 719260542), (2223, 706641936), (2288, 686566881), (2292, 685368684), (2299, 683281872), (2352, 667884789), (2366, 663932808), (2376, 661138478), (2394, 656167512), (2457, 639342704), (2483, 632648016), (2508, 626341716), (2541, 618207408), (2548, 616509036), (2574, 610281672), (2646, 593675368), (2674, 587458872), (2704, 580941207), (2717, 578161584), (2736, 574146573), (2772, 566690124), (2793, 562429296), (2808, 559424866), (2904, 540931482), (2926, 536864328), (2964, 529981452), (3003, 523098576), (3024, 519465947), (3042, 516392184), (3056, 514026513), (3146, 499321368), (3192, 492125634), (3211, 489213648), (3234, 485734392), (3267, 480827984), (3276, 479507028), (3344, 469756287), (3388, 463655556), (3432, 457711254), (3438, 456912456), (3458, 454269816), (3528, 445256526), (3549, 442621872), (3591, 437445008), (3629, 432864432), (3696, 425017593), (3718, 422502696), (3724, 421821972), (3762, 417561144), (3822, 411006024), (3861, 406854448), (3952, 397486089), (4004, 392323932), (4011, 391639248), (4056, 387294138), (4104, 382764382), (4158, 377793416), (4202, 373837464), (4312, 364300794), (4356, 360620988), (4368, 359630271), (4389, 357909552), (4446, 353320968), (4563, 344261456), (4584, 342684342), (4598, 341640936), (4719, 332880912), (4732, 331966404), (4752, 330569239), (4788, 328083756), (4851, 323822928), (4914, 319671352), (4966, 316324008), (5016, 313170858), (5082, 309103704), (5096, 308254518), (5148, 305140836), (5157, 304608304), (5187, 302846544), (5292, 296837684), (5348, 293729436), (5434, 289080792), (5544, 283345062), (5577, 281668464), (5586, 281214648), (5616, 279712433), (5643, 278374096), (5733, 274004016), (5808, 270465741), (5852, 268432164), (5928, 264990726), (5929, 264946032), (6006, 261549288), (6084, 258196092), (6292, 249660684), (6303, 249224976), (6384, 246062817), (6422, 244606824), (6468, 242867196), (6534, 240413992), (6552, 239753514), (6669, 235547312), (6776, 231827778), (6864, 228855627), (6876, 228456228), (6897, 227760624), (6916, 227134908), (7007, 224185104), (7056, 222628263), (7098, 221310936), (7182, 218722504), (7258, 216432216), (7436, 211251348), (7448, 210910986), (7449, 210882672), (7524, 208780572), (7623, 206069136), (7644, 205503012), (7722, 203427224), (8008, 196161966), (8022, 195819624), (8112, 193647069), (8151, 192720528), (8208, 191382191), (8281, 189695088), (8316, 188896708), (8379, 187476432), (8404, 186918732), (8624, 182150397), (8712, 180310494), (8778, 178954776), (8892, 176660484), (9009, 174366192), (9126, 172130728), (9168, 171342171), (9196, 170820468), (9359, 167845392), (9438, 166440456), (9464, 165983202), (9576, 164041878), (9633, 163071216), (9702, 161911464), (9828, 159835676), (9932, 158162004), (10032, 156585429), (10164, 154551852), (10192, 154127259), (10241, 153389808), (10296, 152570418), (10314, 152304152), (10374, 151423272), (10584, 148418842), (10647, 147540624), (10696, 146864718), (10868, 144540396), (10887, 144288144), (11011, 142663248), (11088, 141672531), (11154, 140834232), (11172, 140607324), (11286, 139187048), (11466, 137002008), (11704, 134216082), (11856, 132495363), (11858, 132473016), (12012, 130774644), (12033, 130546416), (12103, 129791376), (12168, 129098046), (12584, 124830342), (12606, 124612488), (12844, 122303412), (12936, 121433598), (13013, 120715056), (13068, 120206996), (13104, 119876757), (13167, 119303184), (13338, 117773656), (13552, 115913889), (13752, 114228114), (13794, 113880312), (13832, 113567454), (14014, 112092552), (14157, 110960304), (14196, 110655468), (14364, 109361252), (14516, 108216108), (14553, 107940976), (14707, 106810704), (14872, 105625674), (14896, 105455493), (14898, 105441336), (15048, 104390286), (15246, 103034568), (15288, 102751506), (15444, 101713612), (15561, 100948848), (16016, 98080983), (16044, 97909812), (16093, 97611696), (16302, 96360264), (16562, 94847544), (16632, 94448354), (16731, 93889488), (16758, 93738216), (16808, 93459366), (17199, 91334672), (17381, 90378288), (17424, 90155247), (17556, 89477388), (17784, 88330242), (17787, 88315344), (18018, 87183096), (18252, 86065364), (18392, 85410234), (18718, 83922696), (18876, 83220228), (18909, 83074992), (18928, 82991601), (19019, 82594512), (19152, 82020939), (19266, 81535608), (19404, 80955732), (19656, 79917838), (19864, 79081002), (20328, 77275926), (20449, 76818672), (20482, 76694904), (20592, 76285209), (20628, 76152076), (20691, 75920208), (20748, 75711636), (21021, 74728368), (21168, 74209421), (21294, 73770312), (21392, 73432359), (21736, 72270198), (21774, 72144072), (22022, 71331624), (22308, 70417116), (22344, 70303662), (22347, 70294224), (22477, 69887664), (22572, 69593524), (22869, 68689712), (22932, 68501004), (23111, 67970448), (23408, 67108041), (23716, 66236508), (24024, 65387322), (24066, 65273208), (24206, 64895688), (24336, 64549023), (24453, 64240176), (24843, 63231696), (25137, 62492144), (25168, 62415171), (25212, 62306244), (25403, 61837776), (25688, 61151706), (25872, 60716799), (26026, 60357528), (26136, 60103498), (26334, 59651592), (26676, 58886828), (27027, 58122064), (27313, 57513456), (27504, 57114057), (27588, 56940156), (27664, 56783727), (28028, 56046276), (28077, 55948464), (28314, 55480152), (28392, 55327734), (28728, 54680626), (28899, 54357072), (29032, 54108054), (29106, 53970488), (29414, 53405352), (29744, 52812837), (29796, 52720668), (29887, 52560144), (30096, 52195143), (30492, 51517284), (30576, 51375753), (30723, 51129936), (30888, 50856806), (31122, 50474424), (31941, 49180208), (32088, 48954906), (32186, 48805848), (32279, 48665232), (32604, 48180132), (32661, 48096048), (33033, 47554416), (33124, 47423772), (33264, 47224177), (33462, 46944744), (33516, 46869108), (33616, 46729683), (34398, 45667336), (34762, 45189144), (35112, 44738694), (35321, 44473968), (35568, 44165121), (35574, 44157672), (36036, 43591548), (36099, 43515472), (36309, 43263792), (36504, 43032682), (36784, 42705117), (37436, 41961348), (37752, 41610114), (37818, 41537496), (38038, 41297256), (38532, 40767804), (38808, 40477866), (39039, 40238352), (39312, 39958919), (39501, 39767728), (39728, 39540501), (39919, 39351312), (40656, 38637963), (40898, 38409336), (40964, 38347452), (41256, 38076038), (41382, 37960104), (41496, 37855818), (42042, 37364184), (42471, 36986768), (42588, 36885156), (43472, 36135099), (43548, 36072036), (44044, 35665812), (44121, 35603568), (44616, 35208558), (44688, 35151831), (44694, 35147112), (44954, 34943832), (45144, 34796762), (45738, 34344856), (45864, 34250502), (46222, 33985224), (46683, 33649616), (47177, 33297264), (47432, 33118254), (48048, 32693661), (48132, 32636604), (48279, 32537232), (48412, 32447844), (48906, 32120088), (49686, 31615848), (50193, 31296496), (50274, 31246072), (50424, 31153122), (50806, 30918888), (51376, 30575853), (52052, 30178764), (52143, 30126096), (52272, 30051749), (52668, 29825796), (53352, 29443414), (53361, 29438448), (54054, 29061032), (54626, 28756728), (55176, 28470078), (56056, 28023138), (56154, 27974232), (56628, 27740076), (56727, 27691664), (56784, 27663867), (57057, 27531504), (57456, 27340313), (57798, 27178536), (58064, 27054027), (58212, 26985244), (58828, 26702676), (59592, 26360334), (59774, 26280072), (60984, 25758642), (61347, 25606224), (61446, 25564968), (61776, 25428403), (62073, 25306736), (62244, 25237212), (63063, 24909456), (63882, 24590104), (64176, 24477453), (64372, 24402924), (64558, 24332616), (65208, 24090066), (65322, 24048024), (66066, 23777208), (66248, 23711886), (66924, 23472372), (67032, 23434554), (67041, 23431408), (67431, 23295888), (68796, 22833668), (69333, 22656816), (69524, 22594572), (70224, 22369347), (70642, 22236984), (71148, 22078836), (72072, 21795774), (72198, 21757736), (72618, 21631896), (73008, 21516341), (73359, 21413392), (74529, 21077232), (74872, 20980674), (75504, 20805057), (75636, 20768748), (76076, 20648628), (76209, 20612592), (77064, 20383902), (77077, 20380464), (77616, 20238933), (78078, 20119176), (79002, 19883864), (79838, 19675656), (81796, 19204668), (81928, 19173726), (81939, 19171152), (82512, 19038019), (82764, 18980052), (82992, 18927909), (84084, 18682092), (84231, 18649488), (84942, 18493384), (85176, 18442578), (86697, 18119024), (87096, 18036018), (88088, 17832906), (88242, 17801784), (89232, 17604279), (89388, 17573556), (89661, 17520048), (89908, 17471916), (90288, 17398381), (91091, 17245008), (91476, 17172428), (91728, 17125251), (92169, 17043312), (92444, 16992612), (93366, 16824808), (94354, 16648632), (94864, 16559127), (96264, 16318302), (96558, 16268616), (96824, 16223922), (96837, 16221744), (97812, 16060044), (97983, 16032016), (99099, 15851472), (99372, 15807924), (100386, 15648248), (100548, 15623036), (100848, 15576561), (101612, 15459444), (102949, 15258672), (104104, 15089382), (104286, 15063048), (105336, 14912898), (105963, 14824656), (106704, 14721707), (106722, 14719224), (108108, 14530516), (108927, 14421264), (109252, 14378364), (110352, 14235039), (112112, 14011569), (112308, 13987116), (112651, 13944528), (113256, 13870038), (113454, 13845832), (114114, 13765752), (115596, 13589268), (116424, 13492622), (117117, 13412784), (117656, 13351338), (119184, 13180167), (119548, 13140036), (119757, 13117104), (121667, 12911184), (121968, 12879321), (122694, 12803112), (122892, 12782484), (124146, 12653368), (124488, 12618606), (126126, 12454728), (127764, 12295052), (128744, 12201462), (129116, 12166308), (130416, 12045033), (130644, 12024012), (132132, 11888604), (132363, 11867856), (132496, 11855943), (133133, 11799216), (133848, 11736186), (134064, 11717277), (134082, 11715704), (134862, 11647944), (137592, 11416834), (138666, 11328408), (139048, 11297286), (141284, 11118492), (141531, 11099088), (142296, 11039418), (143143, 10974096), (144144, 10897887), (144396, 10878868), (144837, 10845744), (145236, 10815948), (146718, 10706696), (149058, 10538616), (149744, 10490337), (151272, 10384374), (152152, 10324314), (152418, 10306296), (154128, 10191951), (154154, 10190232), (156156, 10059588), (156429, 10042032), (157339, 9983952), (158004, 9941932), (159676, 9837828), (160083, 9812816), (161777, 9710064), (163592, 9602334), (163856, 9586863), (163878, 9585576), (165528, 9490026), (168168, 9341046), (168462, 9324744), (169884, 9246692), (170352, 9221289), (171171, 9177168), (173394, 9059512), (174192, 9018009), (176176, 8916453), (176484, 8900892), (177821, 8833968), (178776, 8786778), (179322, 8760024), (179816, 8735958), (182182, 8622504), (182952, 8586214), (184041, 8535408), (184338, 8521656), (184888, 8496306), (186732, 8412404), (188708, 8324316), (189189, 8303152), (191191, 8216208), (192528, 8159151), (193116, 8134308), (193648, 8111961), (193674, 8110872), (195624, 8030022), (195966, 8016008), (198198, 7925736), (198744, 7903962), (200772, 7824124), (201096, 7811518), (202293, 7765296), (203224, 7729722), (205898, 7629336), (207999, 7552272), (208208, 7544691), (208572, 7531524), (209209, 7508592), (210672, 7456449), (211926, 7412328), (213444, 7359612), (216216, 7265258), (217854, 7210632), (218504, 7189182), (223587, 7025744), (224616, 6993558), (225302, 6972264), (225953, 6952176), (226512, 6935019), (226908, 6922916), (228228, 6882876), (228627, 6870864), (231192, 6794634), (231231, 6793488), (232848, 6746311), (234234, 6706392), (235312, 6675669), (239096, 6570018), (239514, 6558552), (243334, 6455592), (245388, 6401556), (245784, 6391242), (245817, 6390384), (247247, 6353424), (248292, 6326684), (248976, 6309303), (252252, 6227364), (252693, 6216496), (255528, 6147526), (257488, 6100731), (258232, 6083154), (261288, 6012006), (264264, 5944302), (264726, 5933928), (266266, 5899608), (267696, 5868093), (268164, 5857852), (268983, 5840016), (269724, 5823972), (273273, 5748336), (275184, 5708417), (276507, 5681104), (277332, 5664204), (278096, 5648643), (279433, 5621616), (282568, 5559246), (283062, 5549544), (284592, 5519709), (286286, 5487048), (288792, 5439434), (289674, 5422872), (290472, 5407974), (290511, 5407248), (293436, 5353348), (297297, 5283824), (298116, 5269308), (300443, 5228496), (302544, 5192187), (304304, 5162157), (304836, 5153148), (308308, 5095116), (308847, 5086224), (312312, 5029794), (312858, 5021016), (314678, 4991976), (316008, 4970966), (317889, 4941552), (319352, 4918914), (320166, 4906408), (323554, 4855032), (326781, 4807088), (327184, 4801167), (327756, 4792788), (330239, 4756752), (331056, 4745013), (336336, 4670523), (336924, 4662372), (337953, 4648176), (339768, 4623346), (342342, 4588584), (346788, 4529756), (351351, 4470928), (352968, 4450446), (355069, 4424112), (355642, 4416984), (357552, 4393389), (358644, 4380012), (359271, 4372368), (359632, 4367979), (364364, 4311252), (365001, 4303728), (365904, 4293107), (368082, 4267704), (368676, 4260828), (369776, 4248153), (373464, 4206202), (377416, 4162158), (378378, 4151576), (382382, 4108104), (386232, 4067154), (387348, 4055436), (388531, 4043088), (391248, 4015011), (391932, 4008004), (396396, 3962868), (397089, 3955952), (397488, 3951981), (399399, 3933072), (401544, 3912062), (402192, 3905759), (404586, 3882648), (406448, 3864861), (411796, 3814668), (415998, 3776136), (417144, 3765762), (418418, 3754296), (423852, 3706164), (424593, 3699696), (426888, 3679806), (429429, 3658032), (432432, 3632629), (434511, 3615248), (435708, 3605316), (437008, 3594591), (439109, 3577392), (447174, 3512872), (449232, 3496779), (450604, 3486132), (451906, 3476088), (453816, 3461458), (456456, 3441438), (457254, 3435432), (462384, 3397317), (462462, 3396744), (468468, 3353196), (469287, 3347344), (472017, 3327984), (478192, 3285009), (479028, 3279276), (485331, 3236688), (486668, 3227796), (490776, 3200778), (491568, 3195621), (491634, 3195192), (494494, 3176712), (496584, 3163342), (504504, 3113682), (505386, 3108248), (511056, 3073763), (513513, 3059056), (516464, 3041577), (518947, 3027024), (522576, 3006003), (528528, 2972151), (529452, 2966964), (532532, 2949804), (533463, 2944656), (536328, 2928926), (537966, 2920008), (539448, 2911986), (546546, 2874168), (552123, 2845136), (553014, 2840552), (554664, 2832102), (558866, 2810808), (565136, 2779623), (566124, 2774772), (572572, 2743524), (573573, 2738736), (577584, 2719717), (579348, 2711436), (580944, 2703987), (581022, 2703624), (586872, 2676674), (594594, 2641912), (596232, 2634654), (600886, 2614248), (606879, 2588432), (609672, 2576574), (613301, 2561328), (616616, 2547558), (617694, 2543112), (623997, 2517424), (624624, 2514897), (625716, 2510508), (627627, 2502864), (629356, 2495988), (632016, 2485483), (635778, 2470776), (638704, 2459457), (640332, 2453204), (647108, 2427516), (653562, 2403544), (655512, 2396394), (660478, 2378376), (673848, 2331186), (675906, 2324088), (677859, 2317392), (679536, 2311673), (684684, 2294292), (685881, 2290288), (693576, 2264878), (693693, 2264496), (702702, 2235464), (705936, 2225223), (710138, 2212056), (711284, 2208492), (717288, 2190006), (718542, 2186184), (728728, 2155626), (730002, 2151864), (736164, 2133852), (737352, 2130414), (737451, 2130128), (741741, 2117808), (746928, 2103101), (754832, 2081079), (756756, 2075788), (764764, 2054052), (772464, 2033577), (774696, 2027718), (777062, 2021544), (783864, 2004002), (792792, 1981434), (794178, 1977976), (798798, 1966536), (803088, 1956031), (806949, 1946672), (809172, 1941324), (819819, 1916112), (823592, 1907334), (831996, 1888068), (834288, 1882881), (836836, 1877148), (838299, 1873872), (847704, 1853082), (849186, 1849848), (853776, 1839903), (858858, 1829016), (869022, 1807624), (871416, 1802658), (871533, 1802416), (878218, 1788696), (894348, 1756436), (901208, 1743066), (901329, 1742832), (903812, 1738044), (907632, 1730729), (912912, 1720719), (914508, 1717716), (924924, 1698372), (926541, 1695408), (936936, 1676598), (938574, 1673672), (944034, 1663992), (953667, 1647184), (958056, 1639638), (970662, 1618344), (973336, 1613898), (981552, 1600389), (983268, 1597596), (988988, 1588356), (990717, 1585584), (993168, 1581671), (1002001, 1567728), (1009008, 1556841), (1010772, 1554124), (1013859, 1549392), (1027026, 1529528), (1037894, 1513512), (1058904, 1483482), (1065064, 1474902), (1065207, 1474704), (1066926, 1472328), (1072656, 1464463), (1075932, 1460004), (1077813, 1457456), (1078896, 1455993), (1093092, 1437084), (1095003, 1434576), (1104246, 1422568), (1106028, 1420276), (1109328, 1416051), (1117732, 1405404), (1132248, 1387386), (1132439, 1387152), (1145144, 1371762), (1147146, 1369368), (1158696, 1355718), (1162044, 1351812), (1165593, 1347696), (1173744, 1338337), (1189188, 1320956), (1192464, 1317327), (1198197, 1311024), (1201772, 1307124), (1213758, 1294216), (1219344, 1288287), (1226602, 1280664), (1233232, 1273779), (1235388, 1271556), (1247994, 1258712), (1251432, 1255254)]