1520486721936

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:206

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 34, 36, 37, 38, 39, 42, 48, 49, 51, 52, 56, 57, 63, 68, 72, 73, 74, 76, 78, 84, 91, 98, 102, 104, 111, 112, 114, 117, 119, 126, 133, 136, 144, 146, 147, 148, 152, 153, 156, 168, 171, 182, 196, 204, 208, 219, 221, 222, 228, 234, 238, 247, 252, 259, 266, 272, 273, 292, 294, 296, 304, 306, 312, 323, 333, 336, 342, 357, 361, 364, 392, 399, 408, 438, 441, 442, 444, 456, 468, 476, 481, 494, 504, 511, 518, 532, 546, 584, 588, 592, 612, 624, 629, 637, 646, 657, 663, 666, 684, 703, 714, 722, 728, 741, 777, 784, 798, 816, 819, 833, 876, 882, 884, 888, 912, 931, 936, 949, 952, 962, 969, 988, 1008, 1022, 1036, 1064, 1071, 1083, 1092, 1168, 1176, 1197, 1224, 1241, 1258, 1274, 1292, 1314, 1326, 1332, 1368, 1387, 1406, 1428, 1443, 1444, 1456, 1482, 1533, 1547, 1554, 1596, 1638, 1666, 1729, 1752, 1764, 1768, 1776, 1813, 1862, 1872, 1887, 1898, 1904, 1911, 1924, 1938, 1976, 1989, 2044, 2072, 2109, 2128, 2142, 2166, 2184, 2223, 2261, 2331, 2352, 2394, 2448, 2482, 2499, 2516, 2527, 2548, 2584, 2628, 2652, 2664, 2701, 2736, 2774, 2793, 2812, 2847, 2856, 2886, 2888, 2907, 2964, 3066, 3094, 3108, 3192, 3249, 3276, 3332, 3367, 3458, 3504, 3528, 3536, 3577, 3626, 3723, 3724, 3774, 3796, 3822, 3848, 3876, 3952, 3978, 4088, 4144, 4161, 4199, 4218, 4284, 4329, 4332, 4368, 4403, 4446, 4522, 4599, 4641, 4662, 4693, 4788, 4921, 4964, 4998, 5032, 5054, 5096, 5168, 5187, 5256, 5304, 5328, 5402, 5439, 5548, 5586, 5624, 5661, 5694, 5712, 5733, 5772, 5776, 5814, 5928, 6132, 6137, 6188, 6216, 6327, 6384, 6498, 6552, 6643, 6664, 6734, 6783, 6916, 7056, 7154, 7252, 7446, 7448, 7497, 7548, 7581, 7592, 7644, 7696, 7752, 7956, 8103, 8176, 8177, 8322, 8379, 8398, 8436, 8541, 8568, 8658, 8664, 8687, 8806, 8892, 9044, 9139, 9198, 9282, 9324, 9386, 9576, 9709, 9842, 9928, 9996, 10064, 10101, 10108, 10192, 10374, 10512, 10608, 10731, 10804, 10829, 10878, 11096, 11169, 11172, 11248, 11322, 11388, 11466, 11544, 11628, 11856, 11951, 12103, 12264, 12274, 12376, 12432, 12483, 12597, 12654, 12996, 13104, 13209, 13286, 13328, 13357, 13468, 13566, 13832, 13923, 14079, 14308, 14504, 14763, 14892, 14896, 14994, 15096, 15162, 15184, 15288, 15504, 15561, 15827, 15912, 16133, 16206, 16317, 16354, 16644, 16758, 16796, 16872, 17082, 17136, 17316, 17328, 17374, 17612, 17689, 17784, 18031, 18088, 18278, 18396, 18411, 18564, 18648, 18772, 18907, 19152, 19418, 19684, 19856, 19929, 19992, 20202, 20216, 20349, 20748, 21462, 21608, 21658, 21756, 22192, 22338, 22344, 22644, 22743, 22776, 22932, 23088, 23256, 23569, 23579, 23902, 24206, 24309, 24528, 24531, 24548, 24752, 24966, 25194, 25308, 25992, 26061, 26353, 26418, 26572, 26714, 26936, 27132, 27417, 27664, 27846, 28158, 28616, 29008, 29127, 29393, 29526, 29784, 29988, 30192, 30303, 30324, 30576, 30821, 31122, 31654, 31824, 32193, 32266, 32412, 32487, 32634, 32708, 32851, 33288, 33516, 33592, 33744, 34164, 34447, 34632, 34748, 35113, 35224, 35378, 35568, 35853, 36062, 36176, 36309, 36556, 36792, 36822, 37128, 37296, 37544, 37791, 37814, 38836, 39368, 39627, 39858, 39984, 40071, 40404, 40432, 40698, 41496, 42237, 42924, 42959, 43216, 43316, 43512, 44289, 44676, 44688, 45288, 45486, 45552, 45864, 45917, 46501, 46512, 47138, 47158, 47481, 47804, 48399, 48412, 48618, 49062, 49096, 49932, 50388, 50616, 51319, 51984, 52122, 52706, 52836, 53067, 53144, 53428, 53872, 54093, 54264, 54834, 55233, 55692, 56316, 56721, 57232, 57239, 58254, 58786, 59052, 59568, 59787, 59976, 60606, 60648, 60809, 61642, 62244, 63308, 63973, 64386, 64532, 64824, 64974, 65268, 65416, 65702, 66576, 67032, 67184, 67963, 68328, 68894, 69264, 69496, 70226, 70448, 70707, 70737, 70756, 71706, 72124, 72618, 73112, 73584, 73593, 73644, 74256, 75088, 75582, 75628, 77672, 78183, 78736, 79059, 79254, 79716, 79781, 80142, 80808, 81396, 82251, 82992, 83657, 84474, 85848, 85918, 86632, 87024, 87381, 88179, 88578, 89352, 90576, 90972, 91728, 91834, 92463, 93002, 93499, 94276, 94316, 94962, 95608, 96798, 96824, 97236, 97461, 98124, 98192, 98553, 99864, 100776, 101232, 102638, 103341, 104244, 105339, 105412, 105672, 106134, 106288, 106856, 107559, 108186, 108528, 108927, 109668, 110466, 111384, 112632, 112931, 113442, 114478, 116508, 117572, 118104, 119574, 119952, 120213, 121212, 121296, 121618, 123284, 124488, 126217, 126616, 127946, 128772, 128877, 129064, 129648, 129948, 130536, 130832, 131404, 132349, 134064, 135926, 136656, 137751, 137788, 138992, 139503, 140452, 141414, 141474, 141512, 142443, 143412, 144248, 145197, 145236, 146224, 147186, 147288, 151164, 151256, 153957, 155344, 155363, 156366, 158118, 158508, 159201, 159432, 159562, 160284, 161616, 162279, 162792, 164502, 165053, 167314, 168948, 170163, 171696, 171717, 171836, 173264, 173641, 174762, 176358, 177156, 178704, 181944, 182427, 183668, 184471, 184926, 186004, 186998, 188552, 188632, 189924, 191216, 191919, 193596, 193648, 194472, 194922, 196248, 197106, 199728, 201552, 203889, 205276, 205751, 206682, 208488, 210678, 210824, 211344, 212121, 212211, 212268, 213712, 215118, 216372, 217854, 219336, 220932, 222768, 225264, 225862, 226884, 227069, 228956, 229957, 233016, 235144, 236208, 237177, 239148, 239343, 240426, 242424, 243236, 245791, 246568, 248976, 250971, 252434, 253232, 255892, 257544, 257754, 258128, 259896, 261072, 262808, 264537, 264698, 271852, 275502, 275576, 277389, 279006, 280497, 280904, 282828, 282948, 283024, 284886, 286824, 288496, 290394, 290472, 294372, 294576, 295659, 300713, 302328, 302512, 306527, 307914, 310023, 310726, 312732, 316017, 316236, 317016, 318402, 318864, 319124, 320568, 321419, 324558, 325584, 329004, 330106, 334628, 337896, 338793, 340326, 342589, 343434, 343672, 347282, 349524, 352716, 354312, 359233, 363888, 364854, 367336, 368942, 369852, 372008, 373996, 377104, 377264, 378651, 379848, 383838, 386631, 387192, 388944, 389844, 392496, 394212, 397047, 400673, 407778, 410552, 411502, 413253, 413364, 416976, 418509, 421356, 421648, 424242, 424422, 424536, 430236, 432744, 435708, 438672, 441864, 447811, 448001, 451724, 453768, 454138, 457912, 459914, 461871, 466032, 466089, 470288, 474354, 478296, 478686, 480852, 484848, 486472, 491582, 493136, 495159, 501942, 504868, 511784, 515088, 515151, 515508, 519792, 520923, 525616, 529074, 529396, 543704, 547281, 551004, 551152, 553413, 554778, 558012, 558467, 560994, 561808, 565656, 565896, 569772, 573648, 575757, 580788, 580944, 585599, 588744, 591318, 596921, 601426, 604656, 611667, 613054, 615828, 617253, 620046, 621452, 625464, 632034, 632472, 634032, 636804, 638248, 641136, 642838, 649116, 654493, 658008, 660212, 667147, 669256, 675792, 677586, 680652, 681207, 685178, 686868, 687344, 689871, 694564, 699048, 705432, 708624, 718029, 718466, 729708, 734672, 737373, 737884, 739704, 744016, 747992, 752913, 757302, 759696, 767676, 773262, 774384, 779688, 788424, 790517, 794094, 801346, 815556, 821104, 823004, 826506, 826728, 837018, 841491, 842712, 848484, 848844, 849072, 860472, 865488, 871416, 872423, 883519, 883728, 895622, 896002, 902139, 903448, 907536, 908276, 915824, 919581, 919828, 923742, 932178, 948708, 956592, 957372, 961704, 964257, 972944, 975061, 983164, 990318, 1003884, 1009736, 1016379, 1023568, 1027767, 1030302, 1031016, 1041846, 1058148, 1058792, 1077699, 1087408, 1087541, 1094562, 1102008, 1106826, 1109556, 1116024, 1116934, 1121988, 1131312, 1131792, 1135953, 1139544, 1151514, 1155371, 1161576, 1171198, 1177488, 1182636, 1191141, 1193842, 1202019, 1202852, 1215487, 1223334, 1226108, 1231656, 1234506, 1240092, 1242904, 1250928, 1264068, 1264944, 1273608, 1276496, 1285676, 1291297, 1298232, 1308986, 1316016, 1320424, 1334294, 1338512, 1343433, 1344003, 1355172, 1361304, 1362414, 1370356, 1373736, 1379742, 1389128, 1398096, 1398267, 1410864, 1436058, 1436932, 1459416, 1474746, 1475768, 1479408, 1485477, 1495984, 1505826, 1514604, 1535352, 1546524, 1559376, 1562769, 1576848, 1581034, 1588188, 1589483, 1602692, 1631112, 1646008, 1653012, 1653456, 1660239, 1674036, 1675401, 1682982, 1685424, 1696968, 1697688, 1720537, 1720944, 1742832, 1744846, 1756797, 1767038, 1790763, 1791244, 1792004, 1804278, 1806896, 1816552, 1839162, 1839656, 1847484, 1851759, 1864356, 1897416, 1914744, 1923408, 1928514, 1950122, 1963479, 1966328, 1980636, 2001441, 2007768, 2019472, 2032758, 2043621, 2055534, 2060604, 2062032, 2069613, 2083692, 2116296, 2117584, 2145689, 2155398, 2175082, 2189124, 2204016, 2212119, 2213652, 2219112, 2232048, 2233868, 2243976, 2249933, 2271906, 2279088, 2303028, 2310742, 2323152, 2342396, 2365272, 2371551, 2382282, 2387684, 2398123, 2404038, 2405704, 2430974, 2446668, 2452216, 2463312, 2469012, 2480184, 2485808, 2514631, 2528136, 2547216, 2571352, 2582594, 2596464, 2617269, 2617972, 2640848, 2650557, 2668588, 2686866, 2688006, 2706417, 2710344, 2722608, 2724828, 2740712, 2747472, 2758743, 2759484, 2778256, 2796534, 2872116, 2873864, 2892771, 2918832, 2925183, 2949492, 2951536, 2951897, 2970954, 3011652, 3029208, 3070704, 3083301, 3093048, 3125538, 3136007, 3162068, 3176376, 3178966, 3205384, 3233097, 3262224, 3262623, 3292016, 3306024, 3320478, 3348072, 3350802, 3365964, 3393936, 3395376, 3441074, 3466113, 3489692, 3513594, 3534076, 3581526, 3582488, 3584008, 3606057, 3608556, 3633104, 3646461, 3678324, 3679312, 3694968, 3703518, 3728712, 3794832, 3829488, 3857028, 3873891, 3900244, 3909269, 3926958, 3932656, 3961272, 4002882, 4015536, 4030299, 4032009, 4065516, 4087242, 4111068, 4121208, 4139226, 4167384, 4178447, 4232592, 4291378, 4310796, 4350164, 4378248, 4424238, 4427304, 4438224, 4467736, 4487952, 4499866, 4543812, 4606056, 4621484, 4670029, 4684792, 4730544, 4743102, 4764564, 4768449, 4775368, 4796246, 4808076, 4811408, 4861948, 4893336, 4904432, 4938024, 4960368, 5026203, 5029262, 5056272, 5142704, 5161611, 5165188, 5234538, 5235944, 5270391, 5301114, 5337176, 5372289, 5373732, 5376012, 5412834, 5420688, 5449656, 5481424, 5517486, 5518968, 5593068, 5744232, 5747728, 5785542, 5824013, 5850366, 5890437, 5898984, 5903794, 5941908, 6004323, 6023304, 6058416, 6106961, 6166602, 6186096, 6251076, 6272014, 6324136, 6352752, 6357932, 6410768, 6437067, 6466194, 6525246, 6612048, 6640956, 6696144, 6701604, 6731928, 6749799, 6825427, 6882148, 6932226, 6979384, 7027188, 7068152, 7114653, 7163052, 7164976, 7168016, 7194369, 7212114, 7217112, 7292922, 7356648, 7389936, 7407036, 7457424, 7543893, 7612787, 7714056, 7747782, 7800488, 7818538, 7851807, 7853916, 7922544, 7951671, 8005764, 8060598, 8064018, 8131032, 8174484, 8222136, 8242416, 8278452, 8334768, 8356894, 8508409, 8582756, 8621592, 8700328, 8756496, 8775549, 8848476, 8854608, 8855691, 8935472, 8999732, 9087624, 9212112, 9242968, 9340058, 9369584, 9408021, 9486204, 9529128, 9536898, 9550736, 9592492, 9616152, 9723896, 9786672, 9787869, 9876048, 10052406, 10058524, 10323222, 10330376, 10398339, 10469076, 10471888, 10540782, 10602228, 10674352, 10744578, 10747464, 10752024, 10825668, 10899312, 10939383, 11034972, 11037936, 11126381, 11186136, 11341499, 11488464, 11571084, 11621673, 11648026, 11700732, 11727807, 11780874, 11797968, 11807588, 11883816, 12008646, 12046608, 12213922, 12333204, 12502152, 12535341, 12544028, 12648272, 12675793, 12715864, 12874134, 12932388, 13050492, 13281912, 13403208, 13463856, 13499598, 13650854, 13764296, 13864452, 13958768, 14010087, 14054376, 14136304, 14229306, 14305347, 14326104, 14388738, 14424228, 14434224, 14585844, 14713296, 14814072, 15019823, 15087786, 15225574, 15428112, 15484833, 15495564, 15600976, 15637076, 15703614, 15707832, 15903342, 16011528, 16121196, 16128036, 16262064, 16348968, 16444272, 16556904, 16576037, 16713788, 16786861, 17016818, 17165512, 17243184, 17400656, 17472039, 17551098, 17696952, 17711382, 17999464, 18175248, 18320883, 18485936, 18680116, 18816042, 18972408, 19058256, 19073796, 19184984, 19232304, 19311201, 19447792, 19575738, 20104812, 20117048, 20249397, 20476281, 20646444, 20660752, 20663279, 20796678, 20938152, 21081564, 21204456, 21489156, 21494928, 21504048, 21583107, 21651336, 21878766, 21952049, 22069944, 22252762, 22372272, 22631679, 22682998, 22838361, 23142168, 23243346, 23296052, 23401464, 23455614, 23561748, 23615176, 23767632, 24017292, 24427844, 24666408, 25004304, 25070682, 25088056, 25351586, 25431728, 25525227, 25748268, 25864776, 26100984, 26563824, 26567073, 26806416, 26999196, 27301708, 27528592, 27728904, 28020174, 28108752, 28224063, 28458612, 28610694, 28652208, 28777476, 28848456, 29171688, 29249129, 29628144, 30039646, 30175572, 30451148, 30969666, 30991128, 31274152, 31407228, 31415664, 31806684, 32023056, 32242392, 32256072, 32690203, 32697936, 33113808, 33152074, 33379143, 33427576, 33573722, 34024497, 34033636, 34331024, 34944078, 35102196, 35183421, 35393904, 35422764, 35998928, 36641766, 37360232, 37606023, 37632084, 37944816, 38027379, 38147592, 38369968, 38622402, 39151476, 40209624, 40234096, 40498794, 40768091, 40952562, 41292888, 41326558, 41593356, 41876304, 42030261, 42163128, 42408912, 42748727, 42978312, 43166214, 43302672, 43757532, 43904098, 44139888, 44505524, 45059469, 45263358, 45365996, 45676722, 46284336, 46486692, 46592104, 46802928, 46911228, 47123496, 47230352, 47777989, 48034584, 48855688, 49332816, 49728111, 50141364, 50176112, 50360583, 50703172, 51050454, 51496536, 51729552, 52201968, 52416117, 53134146, 53998392, 54603416, 54962649, 55457808, 56040348, 56448126, 56917224, 57221388, 57554952, 57696912, 58343376, 58498258, 60079292, 60351144, 60902296, 61428843, 61939332, 61982256, 61989837, 62548304, 62814456, 63613368, 64484784, 64512144, 65380406, 65856147, 66304148, 66758286, 66855152, 67147444, 68048994, 68067272, 68515083, 69888156, 70204392, 70366842, 70845528, 73283532, 74720464, 75212046, 75264168, 76054758, 76295184, 76575681, 77244804, 78302952, 79390493, 80419248, 80997588, 81536182, 81905124, 82585776, 82653116, 83186712, 84060522, 84326256, 85497454, 85956624, 86332428, 87515064, 87747387, 87808196, 88730551, 89011048, 90118938, 90526716, 90731992, 91353444, 92973384, 93184208, 93822456, 94246992, 95555978, 96069168, 97711376, 98070609, 99456222, 100137429, 100282728, 100721166, 101406344, 102073491, 102100908, 102993072, 104832234, 106268292, 107996784, 109206832, 109925298, 112080696, 112896252, 113834448, 114082137, 114442776, 115109904, 116032259, 116996516, 120158584, 120702288, 121804592, 122304273, 122857686, 123878664, 123979674, 125628912, 127226736, 128246181, 130760812, 131712294, 132608296, 133516572, 134294888, 135178407, 136097988, 136134544, 137030166, 139776312, 140408784, 140733684, 141691056, 143333967, 144642953, 146567064, 149184333, 150424092, 150528336, 151081749, 152109516, 153151362, 154489608, 156605904, 158780986, 161995176, 163072364, 163810248, 165306232, 166373424, 168121044, 170994908, 172664856, 175030128, 175494774, 175616392, 177461102, 178022096, 180237876, 181053432, 181463984, 182706888, 185946768, 185969511, 187644912, 191111956, 196141218, 197568441, 198912444, 200274858, 200565456, 201442332, 202812688, 204146982, 204201816, 209664468, 212536584, 215488481, 219850596, 224161392, 225792504, 228164274, 228885552, 232064518, 233993032, 238171479, 240317168, 244608546, 245715372, 247757328, 247959348, 256492362, 261521624, 263242161, 263424588, 265216592, 266191653, 267033144, 268589776, 270356814, 272195976, 274060332, 279552624, 281467368, 285376637, 286667934, 289285906, 293134128, 294211827, 298368666, 300848184, 302163498, 304219032, 306302724, 308979216, 317561972, 323990352, 326144728, 327620496, 330612464, 336242088, 341989816, 345329712, 348096777, 350989548, 351232784, 354922204, 360475752, 362106864, 365413776, 366912819, 371939022, 382223912, 384738543, 392282436, 395136882, 397824888, 400549716, 402884664, 408293964, 408403632, 419328936, 425073168, 430001901, 430976962, 433928859, 439701192, 451585008, 456328548, 464129036, 467986064, 476342958, 489217092, 491430744, 495918696, 512984724, 523043248, 526484322, 526849176, 532383306, 534066288, 540713628, 544391952, 548120664, 555733451, 562934736, 570753274, 573335868, 578571812, 588423654, 596737332, 601696368, 604326996, 608438064, 612605448, 621113857, 635123944, 646465443, 652289456, 672484176, 683979632, 696193554, 701979096, 709844408, 714514437, 720951504, 733825638, 743878044, 764447824, 769477086, 784564872, 790273764, 795649776, 798574959, 801099432, 805769328, 812225813, 816587928, 838657872, 856129911, 860003802, 861953924, 867857718, 879402384, 912657096, 928258072, 952685916, 978434184, 982861488, 991837392, 1025969448, 1044290331, 1052968644, 1053698352, 1064766612, 1081427256, 1096241328, 1111466902, 1141506548, 1146671736, 1157143624, 1176847308, 1193474664, 1208653992, 1225210896, 1242227714, 1270247888, 1292930886, 1301786577, 1392387108, 1403958192, 1419688816, 1429028874, 1467651276, 1487756088, 1508419367, 1538954172, 1569129744, 1580547528, 1597149918, 1602198864, 1624451626, 1633175856, 1667200353, 1712259822, 1720007604, 1723907848, 1735715436, 1825314192, 1856516144, 1863341571, 1905371832, 1939396329, 1956868368, 2051938896, 2088580662, 2105937288, 2129533224, 2162854512, 2222933804, 2283013096, 2293343472, 2314287248, 2353694616, 2386949328, 2417307984, 2436677439, 2484455428, 2568389733, 2585861772, 2603573154, 2784774216, 2858057748, 2935302552, 2975512176, 3016838734, 3077908344, 3161095056, 3194299836, 3248903252, 3334400706, 3424519644, 3440015208, 3447815696, 3471430872, 3726683142, 3810743664, 3878792658, 4177161324, 4211874576, 4259066448, 4445867608, 4525258101, 4566026192, 4707389232, 4873354878, 4968910856, 5001601059, 5136779466, 5171723544, 5207146308, 5569548432, 5590024713, 5716115496, 5870605104, 6033677468, 6155816688, 6388599672, 6497806504, 6668801412, 6849039288, 6880030416, 6942861744, 7310032317, 7453366284, 7757585316, 8354322648, 8891735216, 9050516202, 9746709756, 9937821712, 10003202118, 10273558932, 10343447088, 10414292616, 10558935569, 11180049426, 11432230992, 12067354936, 12777199344, 12995613008, 13337602824, 13575774303, 13698078576, 14620064634, 14906732568, 15515170632, 16708645296, 18101032404, 19493419512, 20006404236, 20547117864, 20828585232, 21117871138, 22360098852, 24134709872, 26675205648, 27151548606, 29240129268, 29813465136, 31030341264, 31676806707, 36202064808, 38986839024, 40012808472, 41094235728, 42235742276, 44720197704, 54303097212, 58480258536, 63353613414, 72404129616, 80025616944, 84471484552, 89440395408, 95030420121, 108606194424, 116960517072, 126707226828, 168942969104, 190060840242, 217212388848, 253414453656, 380121680484, 506828907312, 760243360968, 1520486721936]

約数ペア:

[(1, 1520486721936), (2, 760243360968), (3, 506828907312), (4, 380121680484), (6, 253414453656), (7, 217212388848), (8, 190060840242), (9, 168942969104), (12, 126707226828), (13, 116960517072), (14, 108606194424), (16, 95030420121), (17, 89440395408), (18, 84471484552), (19, 80025616944), (21, 72404129616), (24, 63353613414), (26, 58480258536), (28, 54303097212), (34, 44720197704), (36, 42235742276), (37, 41094235728), (38, 40012808472), (39, 38986839024), (42, 36202064808), (48, 31676806707), (49, 31030341264), (51, 29813465136), (52, 29240129268), (56, 27151548606), (57, 26675205648), (63, 24134709872), (68, 22360098852), (72, 21117871138), (73, 20828585232), (74, 20547117864), (76, 20006404236), (78, 19493419512), (84, 18101032404), (91, 16708645296), (98, 15515170632), (102, 14906732568), (104, 14620064634), (111, 13698078576), (112, 13575774303), (114, 13337602824), (117, 12995613008), (119, 12777199344), (126, 12067354936), (133, 11432230992), (136, 11180049426), (144, 10558935569), (146, 10414292616), (147, 10343447088), (148, 10273558932), (152, 10003202118), (153, 9937821712), (156, 9746709756), (168, 9050516202), (171, 8891735216), (182, 8354322648), (196, 7757585316), (204, 7453366284), (208, 7310032317), (219, 6942861744), (221, 6880030416), (222, 6849039288), (228, 6668801412), (234, 6497806504), (238, 6388599672), (247, 6155816688), (252, 6033677468), (259, 5870605104), (266, 5716115496), (272, 5590024713), (273, 5569548432), (292, 5207146308), (294, 5171723544), (296, 5136779466), (304, 5001601059), (306, 4968910856), (312, 4873354878), (323, 4707389232), (333, 4566026192), (336, 4525258101), (342, 4445867608), (357, 4259066448), (361, 4211874576), (364, 4177161324), (392, 3878792658), (399, 3810743664), (408, 3726683142), (438, 3471430872), (441, 3447815696), (442, 3440015208), (444, 3424519644), (456, 3334400706), (468, 3248903252), (476, 3194299836), (481, 3161095056), (494, 3077908344), (504, 3016838734), (511, 2975512176), (518, 2935302552), (532, 2858057748), (546, 2784774216), (584, 2603573154), (588, 2585861772), (592, 2568389733), (612, 2484455428), (624, 2436677439), (629, 2417307984), (637, 2386949328), (646, 2353694616), (657, 2314287248), (663, 2293343472), (666, 2283013096), (684, 2222933804), (703, 2162854512), (714, 2129533224), (722, 2105937288), (728, 2088580662), (741, 2051938896), (777, 1956868368), (784, 1939396329), (798, 1905371832), (816, 1863341571), (819, 1856516144), (833, 1825314192), (876, 1735715436), (882, 1723907848), (884, 1720007604), (888, 1712259822), (912, 1667200353), (931, 1633175856), (936, 1624451626), (949, 1602198864), (952, 1597149918), (962, 1580547528), (969, 1569129744), (988, 1538954172), (1008, 1508419367), (1022, 1487756088), (1036, 1467651276), (1064, 1429028874), (1071, 1419688816), (1083, 1403958192), (1092, 1392387108), (1168, 1301786577), (1176, 1292930886), (1197, 1270247888), (1224, 1242227714), (1241, 1225210896), (1258, 1208653992), (1274, 1193474664), (1292, 1176847308), (1314, 1157143624), (1326, 1146671736), (1332, 1141506548), (1368, 1111466902), (1387, 1096241328), (1406, 1081427256), (1428, 1064766612), (1443, 1053698352), (1444, 1052968644), (1456, 1044290331), (1482, 1025969448), (1533, 991837392), (1547, 982861488), (1554, 978434184), (1596, 952685916), (1638, 928258072), (1666, 912657096), (1729, 879402384), (1752, 867857718), (1764, 861953924), (1768, 860003802), (1776, 856129911), (1813, 838657872), (1862, 816587928), (1872, 812225813), (1887, 805769328), (1898, 801099432), (1904, 798574959), (1911, 795649776), (1924, 790273764), (1938, 784564872), (1976, 769477086), (1989, 764447824), (2044, 743878044), (2072, 733825638), (2109, 720951504), (2128, 714514437), (2142, 709844408), (2166, 701979096), (2184, 696193554), (2223, 683979632), (2261, 672484176), (2331, 652289456), (2352, 646465443), (2394, 635123944), (2448, 621113857), (2482, 612605448), (2499, 608438064), (2516, 604326996), (2527, 601696368), (2548, 596737332), (2584, 588423654), (2628, 578571812), (2652, 573335868), (2664, 570753274), (2701, 562934736), (2736, 555733451), (2774, 548120664), (2793, 544391952), (2812, 540713628), (2847, 534066288), (2856, 532383306), (2886, 526849176), (2888, 526484322), (2907, 523043248), (2964, 512984724), (3066, 495918696), (3094, 491430744), (3108, 489217092), (3192, 476342958), (3249, 467986064), (3276, 464129036), (3332, 456328548), (3367, 451585008), (3458, 439701192), (3504, 433928859), (3528, 430976962), (3536, 430001901), (3577, 425073168), (3626, 419328936), (3723, 408403632), (3724, 408293964), (3774, 402884664), (3796, 400549716), (3822, 397824888), (3848, 395136882), (3876, 392282436), (3952, 384738543), (3978, 382223912), (4088, 371939022), (4144, 366912819), (4161, 365413776), (4199, 362106864), (4218, 360475752), (4284, 354922204), (4329, 351232784), (4332, 350989548), (4368, 348096777), (4403, 345329712), (4446, 341989816), (4522, 336242088), (4599, 330612464), (4641, 327620496), (4662, 326144728), (4693, 323990352), (4788, 317561972), (4921, 308979216), (4964, 306302724), (4998, 304219032), (5032, 302163498), (5054, 300848184), (5096, 298368666), (5168, 294211827), (5187, 293134128), (5256, 289285906), (5304, 286667934), (5328, 285376637), (5402, 281467368), (5439, 279552624), (5548, 274060332), (5586, 272195976), (5624, 270356814), (5661, 268589776), (5694, 267033144), (5712, 266191653), (5733, 265216592), (5772, 263424588), (5776, 263242161), (5814, 261521624), (5928, 256492362), (6132, 247959348), (6137, 247757328), (6188, 245715372), (6216, 244608546), (6327, 240317168), (6384, 238171479), (6498, 233993032), (6552, 232064518), (6643, 228885552), (6664, 228164274), (6734, 225792504), (6783, 224161392), (6916, 219850596), (7056, 215488481), (7154, 212536584), (7252, 209664468), (7446, 204201816), (7448, 204146982), (7497, 202812688), (7548, 201442332), (7581, 200565456), (7592, 200274858), (7644, 198912444), (7696, 197568441), (7752, 196141218), (7956, 191111956), (8103, 187644912), (8176, 185969511), (8177, 185946768), (8322, 182706888), (8379, 181463984), (8398, 181053432), (8436, 180237876), (8541, 178022096), (8568, 177461102), (8658, 175616392), (8664, 175494774), (8687, 175030128), (8806, 172664856), (8892, 170994908), (9044, 168121044), (9139, 166373424), (9198, 165306232), (9282, 163810248), (9324, 163072364), (9386, 161995176), (9576, 158780986), (9709, 156605904), (9842, 154489608), (9928, 153151362), (9996, 152109516), (10064, 151081749), (10101, 150528336), (10108, 150424092), (10192, 149184333), (10374, 146567064), (10512, 144642953), (10608, 143333967), (10731, 141691056), (10804, 140733684), (10829, 140408784), (10878, 139776312), (11096, 137030166), (11169, 136134544), (11172, 136097988), (11248, 135178407), (11322, 134294888), (11388, 133516572), (11466, 132608296), (11544, 131712294), (11628, 130760812), (11856, 128246181), (11951, 127226736), (12103, 125628912), (12264, 123979674), (12274, 123878664), (12376, 122857686), (12432, 122304273), (12483, 121804592), (12597, 120702288), (12654, 120158584), (12996, 116996516), (13104, 116032259), (13209, 115109904), (13286, 114442776), (13328, 114082137), (13357, 113834448), (13468, 112896252), (13566, 112080696), (13832, 109925298), (13923, 109206832), (14079, 107996784), (14308, 106268292), (14504, 104832234), (14763, 102993072), (14892, 102100908), (14896, 102073491), (14994, 101406344), (15096, 100721166), (15162, 100282728), (15184, 100137429), (15288, 99456222), (15504, 98070609), (15561, 97711376), (15827, 96069168), (15912, 95555978), (16133, 94246992), (16206, 93822456), (16317, 93184208), (16354, 92973384), (16644, 91353444), (16758, 90731992), (16796, 90526716), (16872, 90118938), (17082, 89011048), (17136, 88730551), (17316, 87808196), (17328, 87747387), (17374, 87515064), (17612, 86332428), (17689, 85956624), (17784, 85497454), (18031, 84326256), (18088, 84060522), (18278, 83186712), (18396, 82653116), (18411, 82585776), (18564, 81905124), (18648, 81536182), (18772, 80997588), (18907, 80419248), (19152, 79390493), (19418, 78302952), (19684, 77244804), (19856, 76575681), (19929, 76295184), (19992, 76054758), (20202, 75264168), (20216, 75212046), (20349, 74720464), (20748, 73283532), (21462, 70845528), (21608, 70366842), (21658, 70204392), (21756, 69888156), (22192, 68515083), (22338, 68067272), (22344, 68048994), (22644, 67147444), (22743, 66855152), (22776, 66758286), (22932, 66304148), (23088, 65856147), (23256, 65380406), (23569, 64512144), (23579, 64484784), (23902, 63613368), (24206, 62814456), (24309, 62548304), (24528, 61989837), (24531, 61982256), (24548, 61939332), (24752, 61428843), (24966, 60902296), (25194, 60351144), (25308, 60079292), (25992, 58498258), (26061, 58343376), (26353, 57696912), (26418, 57554952), (26572, 57221388), (26714, 56917224), (26936, 56448126), (27132, 56040348), (27417, 55457808), (27664, 54962649), (27846, 54603416), (28158, 53998392), (28616, 53134146), (29008, 52416117), (29127, 52201968), (29393, 51729552), (29526, 51496536), (29784, 51050454), (29988, 50703172), (30192, 50360583), (30303, 50176112), (30324, 50141364), (30576, 49728111), (30821, 49332816), (31122, 48855688), (31654, 48034584), (31824, 47777989), (32193, 47230352), (32266, 47123496), (32412, 46911228), (32487, 46802928), (32634, 46592104), (32708, 46486692), (32851, 46284336), (33288, 45676722), (33516, 45365996), (33592, 45263358), (33744, 45059469), (34164, 44505524), (34447, 44139888), (34632, 43904098), (34748, 43757532), (35113, 43302672), (35224, 43166214), (35378, 42978312), (35568, 42748727), (35853, 42408912), (36062, 42163128), (36176, 42030261), (36309, 41876304), (36556, 41593356), (36792, 41326558), (36822, 41292888), (37128, 40952562), (37296, 40768091), (37544, 40498794), (37791, 40234096), (37814, 40209624), (38836, 39151476), (39368, 38622402), (39627, 38369968), (39858, 38147592), (39984, 38027379), (40071, 37944816), (40404, 37632084), (40432, 37606023), (40698, 37360232), (41496, 36641766), (42237, 35998928), (42924, 35422764), (42959, 35393904), (43216, 35183421), (43316, 35102196), (43512, 34944078), (44289, 34331024), (44676, 34033636), (44688, 34024497), (45288, 33573722), (45486, 33427576), (45552, 33379143), (45864, 33152074), (45917, 33113808), (46501, 32697936), (46512, 32690203), (47138, 32256072), (47158, 32242392), (47481, 32023056), (47804, 31806684), (48399, 31415664), (48412, 31407228), (48618, 31274152), (49062, 30991128), (49096, 30969666), (49932, 30451148), (50388, 30175572), (50616, 30039646), (51319, 29628144), (51984, 29249129), (52122, 29171688), (52706, 28848456), (52836, 28777476), (53067, 28652208), (53144, 28610694), (53428, 28458612), (53872, 28224063), (54093, 28108752), (54264, 28020174), (54834, 27728904), (55233, 27528592), (55692, 27301708), (56316, 26999196), (56721, 26806416), (57232, 26567073), (57239, 26563824), (58254, 26100984), (58786, 25864776), (59052, 25748268), (59568, 25525227), (59787, 25431728), (59976, 25351586), (60606, 25088056), (60648, 25070682), (60809, 25004304), (61642, 24666408), (62244, 24427844), (63308, 24017292), (63973, 23767632), (64386, 23615176), (64532, 23561748), (64824, 23455614), (64974, 23401464), (65268, 23296052), (65416, 23243346), (65702, 23142168), (66576, 22838361), (67032, 22682998), (67184, 22631679), (67963, 22372272), (68328, 22252762), (68894, 22069944), (69264, 21952049), (69496, 21878766), (70226, 21651336), (70448, 21583107), (70707, 21504048), (70737, 21494928), (70756, 21489156), (71706, 21204456), (72124, 21081564), (72618, 20938152), (73112, 20796678), (73584, 20663279), (73593, 20660752), (73644, 20646444), (74256, 20476281), (75088, 20249397), (75582, 20117048), (75628, 20104812), (77672, 19575738), (78183, 19447792), (78736, 19311201), (79059, 19232304), (79254, 19184984), (79716, 19073796), (79781, 19058256), (80142, 18972408), (80808, 18816042), (81396, 18680116), (82251, 18485936), (82992, 18320883), (83657, 18175248), (84474, 17999464), (85848, 17711382), (85918, 17696952), (86632, 17551098), (87024, 17472039), (87381, 17400656), (88179, 17243184), (88578, 17165512), (89352, 17016818), (90576, 16786861), (90972, 16713788), (91728, 16576037), (91834, 16556904), (92463, 16444272), (93002, 16348968), (93499, 16262064), (94276, 16128036), (94316, 16121196), (94962, 16011528), (95608, 15903342), (96798, 15707832), (96824, 15703614), (97236, 15637076), (97461, 15600976), (98124, 15495564), (98192, 15484833), (98553, 15428112), (99864, 15225574), (100776, 15087786), (101232, 15019823), (102638, 14814072), (103341, 14713296), (104244, 14585844), (105339, 14434224), (105412, 14424228), (105672, 14388738), (106134, 14326104), (106288, 14305347), (106856, 14229306), (107559, 14136304), (108186, 14054376), (108528, 14010087), (108927, 13958768), (109668, 13864452), (110466, 13764296), (111384, 13650854), (112632, 13499598), (112931, 13463856), (113442, 13403208), (114478, 13281912), (116508, 13050492), (117572, 12932388), (118104, 12874134), (119574, 12715864), (119952, 12675793), (120213, 12648272), (121212, 12544028), (121296, 12535341), (121618, 12502152), (123284, 12333204), (124488, 12213922), (126217, 12046608), (126616, 12008646), (127946, 11883816), (128772, 11807588), (128877, 11797968), (129064, 11780874), (129648, 11727807), (129948, 11700732), (130536, 11648026), (130832, 11621673), (131404, 11571084), (132349, 11488464), (134064, 11341499), (135926, 11186136), (136656, 11126381), (137751, 11037936), (137788, 11034972), (138992, 10939383), (139503, 10899312), (140452, 10825668), (141414, 10752024), (141474, 10747464), (141512, 10744578), (142443, 10674352), (143412, 10602228), (144248, 10540782), (145197, 10471888), (145236, 10469076), (146224, 10398339), (147186, 10330376), (147288, 10323222), (151164, 10058524), (151256, 10052406), (153957, 9876048), (155344, 9787869), (155363, 9786672), (156366, 9723896), (158118, 9616152), (158508, 9592492), (159201, 9550736), (159432, 9536898), (159562, 9529128), (160284, 9486204), (161616, 9408021), (162279, 9369584), (162792, 9340058), (164502, 9242968), (165053, 9212112), (167314, 9087624), (168948, 8999732), (170163, 8935472), (171696, 8855691), (171717, 8854608), (171836, 8848476), (173264, 8775549), (173641, 8756496), (174762, 8700328), (176358, 8621592), (177156, 8582756), (178704, 8508409), (181944, 8356894), (182427, 8334768), (183668, 8278452), (184471, 8242416), (184926, 8222136), (186004, 8174484), (186998, 8131032), (188552, 8064018), (188632, 8060598), (189924, 8005764), (191216, 7951671), (191919, 7922544), (193596, 7853916), (193648, 7851807), (194472, 7818538), (194922, 7800488), (196248, 7747782), (197106, 7714056), (199728, 7612787), (201552, 7543893), (203889, 7457424), (205276, 7407036), (205751, 7389936), (206682, 7356648), (208488, 7292922), (210678, 7217112), (210824, 7212114), (211344, 7194369), (212121, 7168016), (212211, 7164976), (212268, 7163052), (213712, 7114653), (215118, 7068152), (216372, 7027188), (217854, 6979384), (219336, 6932226), (220932, 6882148), (222768, 6825427), (225264, 6749799), (225862, 6731928), (226884, 6701604), (227069, 6696144), (228956, 6640956), (229957, 6612048), (233016, 6525246), (235144, 6466194), (236208, 6437067), (237177, 6410768), (239148, 6357932), (239343, 6352752), (240426, 6324136), (242424, 6272014), (243236, 6251076), (245791, 6186096), (246568, 6166602), (248976, 6106961), (250971, 6058416), (252434, 6023304), (253232, 6004323), (255892, 5941908), (257544, 5903794), (257754, 5898984), (258128, 5890437), (259896, 5850366), (261072, 5824013), (262808, 5785542), (264537, 5747728), (264698, 5744232), (271852, 5593068), (275502, 5518968), (275576, 5517486), (277389, 5481424), (279006, 5449656), (280497, 5420688), (280904, 5412834), (282828, 5376012), (282948, 5373732), (283024, 5372289), (284886, 5337176), (286824, 5301114), (288496, 5270391), (290394, 5235944), (290472, 5234538), (294372, 5165188), (294576, 5161611), (295659, 5142704), (300713, 5056272), (302328, 5029262), (302512, 5026203), (306527, 4960368), (307914, 4938024), (310023, 4904432), (310726, 4893336), (312732, 4861948), (316017, 4811408), (316236, 4808076), (317016, 4796246), (318402, 4775368), (318864, 4768449), (319124, 4764564), (320568, 4743102), (321419, 4730544), (324558, 4684792), (325584, 4670029), (329004, 4621484), (330106, 4606056), (334628, 4543812), (337896, 4499866), (338793, 4487952), (340326, 4467736), (342589, 4438224), (343434, 4427304), (343672, 4424238), (347282, 4378248), (349524, 4350164), (352716, 4310796), (354312, 4291378), (359233, 4232592), (363888, 4178447), (364854, 4167384), (367336, 4139226), (368942, 4121208), (369852, 4111068), (372008, 4087242), (373996, 4065516), (377104, 4032009), (377264, 4030299), (378651, 4015536), (379848, 4002882), (383838, 3961272), (386631, 3932656), (387192, 3926958), (388944, 3909269), (389844, 3900244), (392496, 3873891), (394212, 3857028), (397047, 3829488), (400673, 3794832), (407778, 3728712), (410552, 3703518), (411502, 3694968), (413253, 3679312), (413364, 3678324), (416976, 3646461), (418509, 3633104), (421356, 3608556), (421648, 3606057), (424242, 3584008), (424422, 3582488), (424536, 3581526), (430236, 3534076), (432744, 3513594), (435708, 3489692), (438672, 3466113), (441864, 3441074), (447811, 3395376), (448001, 3393936), (451724, 3365964), (453768, 3350802), (454138, 3348072), (457912, 3320478), (459914, 3306024), (461871, 3292016), (466032, 3262623), (466089, 3262224), (470288, 3233097), (474354, 3205384), (478296, 3178966), (478686, 3176376), (480852, 3162068), (484848, 3136007), (486472, 3125538), (491582, 3093048), (493136, 3083301), (495159, 3070704), (501942, 3029208), (504868, 3011652), (511784, 2970954), (515088, 2951897), (515151, 2951536), (515508, 2949492), (519792, 2925183), (520923, 2918832), (525616, 2892771), (529074, 2873864), (529396, 2872116), (543704, 2796534), (547281, 2778256), (551004, 2759484), (551152, 2758743), (553413, 2747472), (554778, 2740712), (558012, 2724828), (558467, 2722608), (560994, 2710344), (561808, 2706417), (565656, 2688006), (565896, 2686866), (569772, 2668588), (573648, 2650557), (575757, 2640848), (580788, 2617972), (580944, 2617269), (585599, 2596464), (588744, 2582594), (591318, 2571352), (596921, 2547216), (601426, 2528136), (604656, 2514631), (611667, 2485808), (613054, 2480184), (615828, 2469012), (617253, 2463312), (620046, 2452216), (621452, 2446668), (625464, 2430974), (632034, 2405704), (632472, 2404038), (634032, 2398123), (636804, 2387684), (638248, 2382282), (641136, 2371551), (642838, 2365272), (649116, 2342396), (654493, 2323152), (658008, 2310742), (660212, 2303028), (667147, 2279088), (669256, 2271906), (675792, 2249933), (677586, 2243976), (680652, 2233868), (681207, 2232048), (685178, 2219112), (686868, 2213652), (687344, 2212119), (689871, 2204016), (694564, 2189124), (699048, 2175082), (705432, 2155398), (708624, 2145689), (718029, 2117584), (718466, 2116296), (729708, 2083692), (734672, 2069613), (737373, 2062032), (737884, 2060604), (739704, 2055534), (744016, 2043621), (747992, 2032758), (752913, 2019472), (757302, 2007768), (759696, 2001441), (767676, 1980636), (773262, 1966328), (774384, 1963479), (779688, 1950122), (788424, 1928514), (790517, 1923408), (794094, 1914744), (801346, 1897416), (815556, 1864356), (821104, 1851759), (823004, 1847484), (826506, 1839656), (826728, 1839162), (837018, 1816552), (841491, 1806896), (842712, 1804278), (848484, 1792004), (848844, 1791244), (849072, 1790763), (860472, 1767038), (865488, 1756797), (871416, 1744846), (872423, 1742832), (883519, 1720944), (883728, 1720537), (895622, 1697688), (896002, 1696968), (902139, 1685424), (903448, 1682982), (907536, 1675401), (908276, 1674036), (915824, 1660239), (919581, 1653456), (919828, 1653012), (923742, 1646008), (932178, 1631112), (948708, 1602692), (956592, 1589483), (957372, 1588188), (961704, 1581034), (964257, 1576848), (972944, 1562769), (975061, 1559376), (983164, 1546524), (990318, 1535352), (1003884, 1514604), (1009736, 1505826), (1016379, 1495984), (1023568, 1485477), (1027767, 1479408), (1030302, 1475768), (1031016, 1474746), (1041846, 1459416), (1058148, 1436932), (1058792, 1436058), (1077699, 1410864), (1087408, 1398267), (1087541, 1398096), (1094562, 1389128), (1102008, 1379742), (1106826, 1373736), (1109556, 1370356), (1116024, 1362414), (1116934, 1361304), (1121988, 1355172), (1131312, 1344003), (1131792, 1343433), (1135953, 1338512), (1139544, 1334294), (1151514, 1320424), (1155371, 1316016), (1161576, 1308986), (1171198, 1298232), (1177488, 1291297), (1182636, 1285676), (1191141, 1276496), (1193842, 1273608), (1202019, 1264944), (1202852, 1264068), (1215487, 1250928), (1223334, 1242904), (1226108, 1240092), (1231656, 1234506)]