1629610910928

素因数分解:

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

素因数の和:183

約数の個数: 2160

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

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

約数列:

[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, 52, 54, 56, 57, 63, 66, 72, 73, 76, 77, 78, 84, 88, 91, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 146, 152, 154, 156, 168, 169, 171, 176, 182, 189, 198, 208, 209, 216, 219, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 292, 297, 304, 308, 312, 336, 338, 342, 351, 361, 363, 364, 378, 396, 399, 418, 429, 432, 438, 456, 462, 468, 484, 494, 504, 507, 511, 513, 528, 532, 546, 572, 584, 594, 616, 624, 627, 657, 676, 684, 693, 702, 722, 726, 728, 741, 756, 792, 798, 803, 819, 836, 847, 858, 876, 912, 924, 936, 949, 968, 988, 1001, 1008, 1014, 1022, 1026, 1064, 1083, 1089, 1092, 1144, 1168, 1183, 1188, 1197, 1232, 1254, 1287, 1314, 1352, 1368, 1386, 1387, 1404, 1444, 1452, 1456, 1463, 1482, 1512, 1521, 1533, 1573, 1584, 1596, 1606, 1638, 1672, 1694, 1716, 1729, 1752, 1848, 1859, 1872, 1881, 1898, 1936, 1971, 1976, 2002, 2028, 2044, 2052, 2079, 2128, 2166, 2178, 2184, 2223, 2288, 2299, 2366, 2376, 2394, 2409, 2457, 2508, 2527, 2541, 2574, 2628, 2704, 2717, 2736, 2772, 2774, 2808, 2847, 2888, 2904, 2926, 2964, 3003, 3024, 3042, 3066, 3146, 3192, 3211, 3212, 3249, 3267, 3276, 3344, 3388, 3432, 3458, 3504, 3549, 3591, 3696, 3718, 3762, 3796, 3861, 3942, 3952, 3971, 4004, 4056, 4088, 4104, 4158, 4161, 4332, 4356, 4368, 4389, 4446, 4563, 4598, 4599, 4693, 4719, 4732, 4752, 4788, 4818, 4914, 5016, 5054, 5082, 5148, 5187, 5256, 5434, 5544, 5548, 5577, 5616, 5621, 5643, 5694, 5776, 5808, 5852, 5928, 6006, 6084, 6132, 6292, 6384, 6422, 6424, 6498, 6534, 6552, 6643, 6669, 6776, 6864, 6897, 6916, 7098, 7182, 7227, 7436, 7524, 7581, 7592, 7623, 7722, 7884, 7942, 8008, 8112, 8151, 8176, 8208, 8316, 8322, 8541, 8664, 8712, 8778, 8833, 8892, 9009, 9126, 9196, 9198, 9386, 9438, 9464, 9576, 9633, 9636, 9709, 9747, 9828, 10032, 10108, 10164, 10296, 10374, 10439, 10512, 10647, 10868, 11011, 11088, 11096, 11154, 11242, 11286, 11388, 11704, 11856, 11913, 12012, 12168, 12264, 12337, 12483, 12584, 12844, 12848, 12996, 13013, 13068, 13104, 13167, 13286, 13338, 13552, 13794, 13797, 13832, 14079, 14157, 14196, 14364, 14454, 14872, 15048, 15162, 15184, 15246, 15257, 15444, 15561, 15768, 15884, 16016, 16093, 16302, 16632, 16644, 16731, 16863, 17082, 17328, 17424, 17556, 17666, 17784, 18018, 18031, 18252, 18392, 18396, 18772, 18876, 18928, 19019, 19152, 19266, 19272, 19418, 19494, 19656, 19929, 20216, 20328, 20449, 20592, 20691, 20748, 20878, 21294, 21681, 21736, 22022, 22192, 22308, 22477, 22484, 22572, 22743, 22776, 22869, 23408, 23826, 24024, 24336, 24453, 24528, 24674, 24966, 25168, 25623, 25688, 25992, 26026, 26136, 26334, 26353, 26499, 26572, 26676, 27027, 27588, 27594, 27664, 27797, 28158, 28314, 28392, 28728, 28899, 28908, 29127, 29744, 29887, 30096, 30324, 30492, 30514, 30888, 31122, 31317, 31536, 31768, 31941, 32186, 32604, 32851, 33033, 33264, 33288, 33462, 33726, 34164, 35112, 35321, 35332, 35568, 35739, 36036, 36062, 36504, 36784, 36792, 37011, 37449, 37544, 37752, 38038, 38532, 38544, 38836, 38988, 39039, 39312, 39501, 39858, 40432, 40656, 40898, 41382, 41496, 41756, 42237, 42471, 42588, 43362, 43472, 43681, 44044, 44616, 44954, 44968, 45144, 45486, 45552, 45738, 45771, 46683, 47652, 48048, 48279, 48906, 49348, 49932, 50193, 50589, 51246, 51376, 51623, 51984, 52052, 52272, 52668, 52706, 52998, 53144, 53352, 54054, 54093, 55176, 55188, 55594, 56316, 56628, 56784, 57057, 57456, 57798, 57816, 58254, 59774, 59787, 60648, 60984, 61009, 61028, 61347, 61776, 61831, 62073, 62244, 62634, 63536, 63882, 64372, 65208, 65702, 66066, 66576, 66924, 67431, 67452, 68229, 68328, 70224, 70642, 70664, 71478, 72072, 72124, 73008, 73073, 73359, 73584, 74022, 74898, 75088, 75504, 76076, 77064, 77672, 77976, 78078, 79002, 79059, 79497, 79716, 81796, 82764, 82992, 83391, 83512, 84474, 84942, 85176, 86359, 86697, 86724, 87362, 87381, 88088, 89232, 89661, 89908, 89936, 90288, 90972, 91476, 91542, 93366, 93951, 95304, 96558, 97812, 98553, 98696, 99099, 99864, 100386, 101178, 102492, 103246, 104104, 105336, 105412, 105963, 105996, 106288, 106704, 106799, 107217, 108108, 108186, 110352, 110376, 111033, 111188, 112632, 113256, 114114, 114829, 115596, 115632, 116508, 117117, 119548, 119574, 121296, 121968, 122018, 122056, 122694, 123662, 124146, 124488, 125268, 126217, 126711, 127764, 128744, 130416, 131043, 131404, 132132, 133848, 134862, 134904, 135707, 136458, 136656, 137313, 141284, 141328, 142956, 143143, 144144, 144248, 144837, 146146, 146718, 148044, 149796, 151767, 152152, 154128, 154869, 155344, 155952, 156156, 158004, 158118, 158994, 159432, 162279, 163592, 165528, 166782, 167024, 167827, 168948, 169884, 170352, 171171, 172718, 173394, 173448, 174724, 174762, 176176, 179322, 179361, 179816, 181944, 182952, 183027, 183084, 184041, 184471, 185493, 186732, 187902, 190608, 193116, 195624, 197106, 197392, 198198, 198341, 199728, 200772, 202293, 202356, 204984, 206492, 208208, 209209, 210672, 210824, 211926, 211992, 213598, 214434, 216216, 216372, 219219, 220752, 222066, 222376, 225264, 226512, 228228, 229658, 231192, 233016, 234234, 234403, 237177, 238491, 239096, 239148, 244036, 244112, 245388, 247247, 247324, 248292, 248976, 250173, 250536, 252434, 253422, 255528, 257488, 259077, 262086, 262143, 262808, 264264, 267696, 268983, 269724, 269808, 271414, 272916, 274626, 281853, 282568, 285912, 286286, 288496, 289674, 289883, 292292, 293436, 295659, 296088, 297297, 299592, 303534, 304304, 305767, 309738, 312312, 316008, 316236, 317889, 317988, 318864, 320397, 324558, 327184, 331056, 333099, 333564, 335654, 337896, 339768, 342342, 342589, 344487, 345436, 346788, 346896, 349448, 349524, 351351, 358644, 358722, 359632, 361361, 363888, 365904, 366054, 366168, 368082, 368942, 370986, 373464, 375804, 378651, 386232, 388531, 391248, 393129, 394212, 396396, 396682, 401544, 404586, 404712, 407121, 409968, 411939, 412984, 418418, 421648, 423852, 423984, 427063, 427196, 428868, 429429, 432432, 432744, 434511, 438438, 444132, 444752, 456456, 459316, 462384, 464607, 466032, 468468, 468806, 474354, 476982, 478192, 478296, 486837, 488072, 490776, 494494, 494648, 496584, 500346, 501072, 503481, 504868, 506844, 511056, 513513, 518154, 524172, 524286, 525616, 528528, 537966, 539448, 542828, 545832, 549081, 549252, 552123, 553413, 556479, 563706, 565136, 567853, 571824, 572572, 579348, 579766, 584584, 586872, 591318, 592176, 594594, 595023, 599184, 606879, 607068, 611534, 619476, 624624, 627627, 632016, 632472, 635778, 635976, 640794, 649116, 657657, 666198, 667128, 671099, 671308, 675792, 679536, 684684, 685178, 688974, 690872, 693576, 698896, 699048, 702702, 703209, 711531, 717288, 717444, 722722, 732108, 732336, 736164, 737884, 741741, 741972, 746928, 750519, 751608, 757302, 772464, 777062, 777231, 786258, 788424, 792792, 793364, 803088, 803803, 806949, 809172, 809424, 814242, 823878, 825968, 836836, 847704, 854126, 854392, 857736, 858858, 865488, 869022, 869649, 876876, 886977, 888264, 912912, 917301, 918632, 929214, 936936, 937612, 948708, 949949, 953667, 953964, 956592, 961191, 973674, 976144, 981552, 988988, 989296, 993168, 1000692, 1006962, 1009736, 1013688, 1027026, 1027767, 1033461, 1036308, 1048344, 1048572, 1075932, 1078896, 1084083, 1085656, 1091664, 1098162, 1098504, 1104246, 1106826, 1112958, 1127412, 1135706, 1135953, 1145144, 1158696, 1159532, 1165593, 1169168, 1173744, 1174789, 1179387, 1182636, 1189188, 1190046, 1213758, 1214136, 1221363, 1223068, 1238952, 1255254, 1264944, 1271556, 1271952, 1281189, 1281588, 1288287, 1298232, 1315314, 1332396, 1334256, 1342198, 1342616, 1369368, 1370356, 1377948, 1381744, 1387152, 1388387, 1393821, 1398096, 1405404, 1406418, 1423062, 1434576, 1434888, 1445444, 1464216, 1472328, 1475768, 1483482, 1483944, 1492777, 1501038, 1503216, 1510443, 1514604, 1554124, 1554462, 1572516, 1576848, 1585584, 1586728, 1607606, 1613898, 1618344, 1628484, 1640821, 1647243, 1647756, 1660239, 1669437, 1673672, 1695408, 1703559, 1708252, 1708784, 1715472, 1717716, 1738044, 1739298, 1753752, 1773954, 1776528, 1785069, 1834602, 1837264, 1858428, 1873872, 1875224, 1882881, 1897416, 1899898, 1907334, 1907928, 1922382, 1947348, 1972971, 1977976, 2001384, 2013297, 2013924, 2019472, 2027376, 2029181, 2054052, 2055534, 2066922, 2072616, 2096688, 2097144, 2109627, 2151864, 2168166, 2171312, 2181751, 2196324, 2197008, 2208492, 2213652, 2225223, 2225916, 2254824, 2271412, 2271906, 2290288, 2317392, 2319064, 2331186, 2331693, 2349578, 2358774, 2365272, 2378376, 2380092, 2398123, 2411409, 2427516, 2428272, 2442726, 2446136, 2477904, 2510508, 2543112, 2562378, 2563176, 2576574, 2578433, 2596464, 2608947, 2630628, 2664792, 2684396, 2685232, 2719717, 2738736, 2740712, 2751903, 2755896, 2776774, 2787642, 2810808, 2812836, 2846124, 2849847, 2869776, 2883573, 2890888, 2928432, 2944656, 2951536, 2966964, 2967888, 2985554, 3002076, 3020886, 3029208, 3083301, 3100383, 3108248, 3108924, 3145032, 3173456, 3188713, 3215212, 3227796, 3236688, 3252249, 3256968, 3281642, 3294486, 3295512, 3320478, 3338874, 3347344, 3407118, 3407859, 3416504, 3435432, 3476088, 3478596, 3496779, 3507504, 3524367, 3547908, 3570138, 3664089, 3669204, 3716856, 3750448, 3765762, 3768479, 3794832, 3799796, 3814668, 3815856, 3843567, 3844764, 3864861, 3894696, 3945942, 3955952, 3974971, 4002768, 4026594, 4027848, 4058362, 4108104, 4111068, 4133844, 4145232, 4165161, 4194288, 4219254, 4303728, 4336332, 4363502, 4392648, 4416984, 4427304, 4450446, 4451832, 4453657, 4478331, 4509648, 4531329, 4542824, 4543812, 4638128, 4662372, 4663386, 4697693, 4699156, 4717548, 4730544, 4756752, 4760184, 4796246, 4822818, 4855032, 4885452, 4892272, 4922463, 4980717, 5021016, 5086224, 5110677, 5124756, 5126352, 5153148, 5156866, 5217894, 5261256, 5329584, 5355207, 5368792, 5439434, 5481424, 5503806, 5511792, 5553548, 5575284, 5621616, 5625672, 5648643, 5692248, 5699694, 5767146, 5781776, 5933928, 5971108, 6004152, 6039891, 6041772, 6058416, 6087543, 6166602, 6200766, 6216496, 6217848, 6290064, 6328881, 6377426, 6430424, 6455592, 6504498, 6513936, 6545253, 6563284, 6588972, 6591024, 6640956, 6675669, 6677748, 6814236, 6815718, 6833008, 6870864, 6952176, 6957192, 6993558, 7048734, 7095816, 7140276, 7194369, 7234227, 7328178, 7338408, 7382089, 7433712, 7531524, 7536958, 7599592, 7629336, 7687134, 7689528, 7729722, 7735299, 7789392, 7826841, 7891884, 7949942, 8053188, 8055696, 8116724, 8159151, 8216208, 8222136, 8255709, 8267688, 8330322, 8438508, 8549541, 8672664, 8727004, 8785296, 8833968, 8854608, 8900892, 8903664, 8907314, 8956662, 9062658, 9085648, 9087624, 9249903, 9324744, 9326772, 9395386, 9398312, 9435096, 9520368, 9566139, 9592492, 9645636, 9710064, 9756747, 9770904, 9844926, 9961434, 10042032, 10221354, 10249512, 10306296, 10313732, 10435788, 10449439, 10490337, 10522512, 10573101, 10710414, 10737584, 10878868, 11007612, 11107096, 11150568, 11251344, 11297286, 11305437, 11384496, 11399388, 11530701, 11534292, 11867856, 11924913, 11942216, 12008304, 12079782, 12083544, 12175086, 12333204, 12401532, 12435696, 12495483, 12657762, 12754852, 12860848, 12911184, 13008996, 13090506, 13126568, 13177944, 13281912, 13351338, 13355496, 13360971, 13434993, 13628472, 13631436, 13914384, 13987116, 14093079, 14097468, 14191632, 14280552, 14388738, 14468454, 14656356, 14676816, 14764178, 14767389, 15063048, 15073916, 15199184, 15258672, 15272257, 15332031, 15374268, 15379056, 15459444, 15470598, 15653682, 15783768, 15899884, 16106376, 16233448, 16318302, 16444272, 16511418, 16535376, 16660644, 16877016, 17099082, 17345328, 17454008, 17801784, 17814628, 17913324, 18049031, 18119673, 18125316, 18175248, 18262629, 18499806, 18649488, 18653544, 18790772, 18796624, 18870192, 19132278, 19184984, 19291272, 19513494, 19541808, 19635759, 19689852, 19922868, 20442708, 20499024, 20612592, 20627464, 20871576, 20898878, 20980674, 21146202, 21420828, 21583107, 21702681, 21757736, 22015224, 22146267, 22214192, 22301136, 22320991, 22594572, 22610874, 22798776, 23061402, 23068584, 23205897, 23849826, 23884432, 24159564, 24167088, 24350172, 24477453, 24666408, 24803064, 24990966, 25315524, 25509704, 25648623, 26017992, 26181012, 26253136, 26355888, 26379353, 26563824, 26702676, 26710992, 26721942, 26869986, 27256944, 27262872, 27974232, 28186158, 28194936, 28362763, 28561104, 28698417, 28777476, 28936908, 29312712, 29528356, 29534778, 30126096, 30147832, 30544514, 30664062, 30748536, 30918888, 30941196, 31175599, 31307364, 31348317, 31567536, 31719303, 31799768, 32212752, 32466896, 32636604, 33022836, 33321288, 33754032, 33916311, 34198164, 34908016, 35603568, 35629256, 35774739, 35826648, 36098062, 36239346, 36250632, 36525258, 36999612, 37307088, 37486449, 37581544, 38264556, 38369968, 38582544, 39026988, 39271518, 39379704, 39845736, 40082913, 40304979, 40885416, 41254928, 41453269, 41743152, 41797756, 41961348, 42279237, 42292404, 42841656, 43166214, 43405362, 43515472, 44030448, 44292534, 44302167, 44641982, 45189144, 45221748, 45597552, 45816771, 46122804, 46137168, 46411794, 47699652, 48319128, 48700344, 48954906, 48990227, 49332816, 49606128, 49981932, 50631048, 51019408, 51297246, 51674623, 52035984, 52362024, 52758706, 53405352, 53443884, 53739972, 54147093, 54525744, 54787887, 55948464, 56372316, 56389872, 56725526, 57396834, 57554952, 57873816, 58625424, 58907277, 59056712, 59069556, 60295664, 61089028, 61328124, 61497072, 61837776, 61882392, 62351198, 62614728, 62696634, 63438606, 63599536, 64749321, 65273208, 66045672, 66438801, 66642576, 66962973, 67832622, 68396328, 69617691, 71258512, 71549478, 71653296, 72196124, 72478692, 72501264, 73050516, 73432359, 73999224, 74972898, 75163088, 76529112, 78053976, 78543036, 78759408, 79138059, 79691472, 80165826, 80609958, 81770832, 82906538, 83595512, 83922696, 84558474, 84584808, 85088289, 85683312, 86095251, 86332428, 86810724, 88585068, 88604334, 89283964, 90378288, 90443496, 91633542, 92245608, 92823588, 93526797, 94044951, 95399304, 96638256, 97400688, 97909812, 97980454, 99963864, 101262096, 101748933, 102594492, 103349246, 104724048, 105517412, 106810704, 106887768, 107324217, 107479944, 108294186, 109575774, 112744632, 113451052, 114793668, 115109904, 115747632, 117814554, 118113424, 118139112, 120248739, 122178056, 122656248, 123764784, 124359807, 124702396, 125229456, 125393268, 126837711, 126877212, 129498642, 130546416, 132091344, 132877602, 133925946, 135665244, 136792656, 137450313, 139235382, 143098956, 144392248, 144957384, 146101032, 146864718, 146970681, 147998448, 149945796, 153058224, 155023869, 156107952, 157086072, 158276118, 160331652, 161219916, 162441279, 165813076, 167191024, 167845392, 169116948, 169169616, 170176578, 172190502, 172664856, 173621448, 177170136, 177208668, 178567928, 180886992, 183267084, 184491216, 185647176, 187053594, 188089902, 190798608, 195819624, 195960908, 198539341, 199316403, 199927728, 200888919, 203497866, 205188984, 206698492, 211034824, 213775536, 214648434, 214959888, 216588372, 219151548, 225489264, 226902104, 229587336, 235629108, 236278224, 237414177, 240497478, 244356112, 245312496, 248719614, 249404792, 250786536, 253675422, 253754424, 255264867, 258997284, 265755204, 267851892, 271330488, 274900626, 278470764, 280580391, 282134853, 286197912, 288784496, 289914768, 290172883, 292202064, 293729436, 293941362, 299891592, 310047738, 314172144, 316552236, 320663304, 322439832, 324882558, 331626152, 338233896, 340353156, 342931589, 344381004, 345329712, 347242896, 354340272, 354417336, 357135856, 366534168, 371294352, 373079421, 374107188, 376179804, 391639248, 391921816, 397078682, 398632806, 401777838, 406995732, 410377968, 412350939, 413396984, 422069648, 429296868, 433176744, 438303096, 440912043, 453804208, 459174672, 465071607, 471258216, 474828354, 480994956, 487323837, 497439228, 498809584, 501573072, 507350844, 507508848, 510529734, 517994568, 531510408, 535703784, 538892497, 542660976, 549801252, 556941528, 561160782, 564269706, 572395824, 580345766, 587458872, 587882724, 595618023, 599783184, 602666757, 620095476, 633104472, 641326608, 644879664, 649765116, 663252304, 676467792, 680706312, 685863178, 688762008, 708834672, 712242531, 733068336, 746158842, 748214376, 752359608, 765794601, 783843632, 794157364, 797265612, 803555676, 813991464, 824701878, 826793968, 841741173, 858593736, 866353488, 870518649, 876606192, 881824086, 930143214, 942516432, 949656708, 961989912, 974647674, 994878456, 1014701688, 1021059468, 1028794767, 1035989136, 1063020816, 1071407568, 1077784994, 1099602504, 1113883056, 1119238263, 1122321564, 1128539412, 1160691532, 1174917744, 1175765448, 1191236046, 1205333514, 1240190952, 1266208944, 1299530232, 1322736129, 1361412624, 1371726356, 1377524016, 1395214821, 1424485062, 1492317684, 1496428752, 1504719216, 1531589202, 1588314728, 1594531224, 1607111352, 1616677491, 1627982928, 1649403756, 1683482346, 1717187472, 1741037298, 1763648172, 1786854069, 1860286428, 1899313416, 1923979824, 1949295348, 1989756912, 2029403376, 2042118936, 2057589534, 2155569988, 2199205008, 2238476526, 2244643128, 2257078824, 2321383064, 2351530896, 2382472092, 2410667028, 2480381904, 2599060464, 2611555947, 2645472258, 2743452712, 2790429642, 2848970124, 2984635368, 3063178404, 3086384301, 3176629456, 3189062448, 3214222704, 3233354982, 3298807512, 3366964692, 3482074596, 3527296344, 3573708138, 3720572856, 3772247479, 3798626832, 3898590696, 4084237872, 4115179068, 4311139976, 4476953052, 4489286256, 4514157648, 4642766128, 4764944184, 4821334056, 4850032473, 5223111894, 5290944516, 5360562207, 5486905424, 5580859284, 5697940248, 5969270736, 6126356808, 6172768602, 6466709964, 6597615024, 6733929384, 6964149192, 7054592688, 7147416276, 7441145712, 7544494958, 7797181392, 7834667841, 8230358136, 8622279952, 8953906104, 9259152903, 9529888368, 9642668112, 9700064946, 10446223788, 10581889032, 10721124414, 11161718568, 11316742437, 11395880496, 12252713616, 12345537204, 12933419928, 13467858768, 13928298384, 14294832552, 14550097419, 15088989916, 15669335682, 16460716272, 17907812208, 18518305806, 19400129892, 20892447576, 21163778064, 21442248828, 22323437136, 22633484874, 24691074408, 25866839856, 28589665104, 29100194838, 30177979832, 31338671364, 33950227311, 37036611612, 38800259784, 41784895152, 42884497656, 45266969748, 49382148816, 58200389676, 60355959664, 62677342728, 67900454622, 74073223224, 77600519568, 85768995312, 90533939496, 101850681933, 116400779352, 125354685456, 135800909244, 148146446448, 181067878992, 203701363866, 232801558704, 271601818488, 407402727732, 543203636976, 814805455464, 1629610910928]

約数ペア:

[(1, 1629610910928), (2, 814805455464), (3, 543203636976), (4, 407402727732), (6, 271601818488), (7, 232801558704), (8, 203701363866), (9, 181067878992), (11, 148146446448), (12, 135800909244), (13, 125354685456), (14, 116400779352), (16, 101850681933), (18, 90533939496), (19, 85768995312), (21, 77600519568), (22, 74073223224), (24, 67900454622), (26, 62677342728), (27, 60355959664), (28, 58200389676), (33, 49382148816), (36, 45266969748), (38, 42884497656), (39, 41784895152), (42, 38800259784), (44, 37036611612), (48, 33950227311), (52, 31338671364), (54, 30177979832), (56, 29100194838), (57, 28589665104), (63, 25866839856), (66, 24691074408), (72, 22633484874), (73, 22323437136), (76, 21442248828), (77, 21163778064), (78, 20892447576), (84, 19400129892), (88, 18518305806), (91, 17907812208), (99, 16460716272), (104, 15669335682), (108, 15088989916), (112, 14550097419), (114, 14294832552), (117, 13928298384), (121, 13467858768), (126, 12933419928), (132, 12345537204), (133, 12252713616), (143, 11395880496), (144, 11316742437), (146, 11161718568), (152, 10721124414), (154, 10581889032), (156, 10446223788), (168, 9700064946), (169, 9642668112), (171, 9529888368), (176, 9259152903), (182, 8953906104), (189, 8622279952), (198, 8230358136), (208, 7834667841), (209, 7797181392), (216, 7544494958), (219, 7441145712), (228, 7147416276), (231, 7054592688), (234, 6964149192), (242, 6733929384), (247, 6597615024), (252, 6466709964), (264, 6172768602), (266, 6126356808), (273, 5969270736), (286, 5697940248), (292, 5580859284), (297, 5486905424), (304, 5360562207), (308, 5290944516), (312, 5223111894), (336, 4850032473), (338, 4821334056), (342, 4764944184), (351, 4642766128), (361, 4514157648), (363, 4489286256), (364, 4476953052), (378, 4311139976), (396, 4115179068), (399, 4084237872), (418, 3898590696), (429, 3798626832), (432, 3772247479), (438, 3720572856), (456, 3573708138), (462, 3527296344), (468, 3482074596), (484, 3366964692), (494, 3298807512), (504, 3233354982), (507, 3214222704), (511, 3189062448), (513, 3176629456), (528, 3086384301), (532, 3063178404), (546, 2984635368), (572, 2848970124), (584, 2790429642), (594, 2743452712), (616, 2645472258), (624, 2611555947), (627, 2599060464), (657, 2480381904), (676, 2410667028), (684, 2382472092), (693, 2351530896), (702, 2321383064), (722, 2257078824), (726, 2244643128), (728, 2238476526), (741, 2199205008), (756, 2155569988), (792, 2057589534), (798, 2042118936), (803, 2029403376), (819, 1989756912), (836, 1949295348), (847, 1923979824), (858, 1899313416), (876, 1860286428), (912, 1786854069), (924, 1763648172), (936, 1741037298), (949, 1717187472), (968, 1683482346), (988, 1649403756), (1001, 1627982928), (1008, 1616677491), (1014, 1607111352), (1022, 1594531224), (1026, 1588314728), (1064, 1531589202), (1083, 1504719216), (1089, 1496428752), (1092, 1492317684), (1144, 1424485062), (1168, 1395214821), (1183, 1377524016), (1188, 1371726356), (1197, 1361412624), (1232, 1322736129), (1254, 1299530232), (1287, 1266208944), (1314, 1240190952), (1352, 1205333514), (1368, 1191236046), (1386, 1175765448), (1387, 1174917744), (1404, 1160691532), (1444, 1128539412), (1452, 1122321564), (1456, 1119238263), (1463, 1113883056), (1482, 1099602504), (1512, 1077784994), (1521, 1071407568), (1533, 1063020816), (1573, 1035989136), (1584, 1028794767), (1596, 1021059468), (1606, 1014701688), (1638, 994878456), (1672, 974647674), (1694, 961989912), (1716, 949656708), (1729, 942516432), (1752, 930143214), (1848, 881824086), (1859, 876606192), (1872, 870518649), (1881, 866353488), (1898, 858593736), (1936, 841741173), (1971, 826793968), (1976, 824701878), (2002, 813991464), (2028, 803555676), (2044, 797265612), (2052, 794157364), (2079, 783843632), (2128, 765794601), (2166, 752359608), (2178, 748214376), (2184, 746158842), (2223, 733068336), (2288, 712242531), (2299, 708834672), (2366, 688762008), (2376, 685863178), (2394, 680706312), (2409, 676467792), (2457, 663252304), (2508, 649765116), (2527, 644879664), (2541, 641326608), (2574, 633104472), (2628, 620095476), (2704, 602666757), (2717, 599783184), (2736, 595618023), (2772, 587882724), (2774, 587458872), (2808, 580345766), (2847, 572395824), (2888, 564269706), (2904, 561160782), (2926, 556941528), (2964, 549801252), (3003, 542660976), (3024, 538892497), (3042, 535703784), (3066, 531510408), (3146, 517994568), (3192, 510529734), (3211, 507508848), (3212, 507350844), (3249, 501573072), (3267, 498809584), (3276, 497439228), (3344, 487323837), (3388, 480994956), (3432, 474828354), (3458, 471258216), (3504, 465071607), (3549, 459174672), (3591, 453804208), (3696, 440912043), (3718, 438303096), (3762, 433176744), (3796, 429296868), (3861, 422069648), (3942, 413396984), (3952, 412350939), (3971, 410377968), (4004, 406995732), (4056, 401777838), (4088, 398632806), (4104, 397078682), (4158, 391921816), (4161, 391639248), (4332, 376179804), (4356, 374107188), (4368, 373079421), (4389, 371294352), (4446, 366534168), (4563, 357135856), (4598, 354417336), (4599, 354340272), (4693, 347242896), (4719, 345329712), (4732, 344381004), (4752, 342931589), (4788, 340353156), (4818, 338233896), (4914, 331626152), (5016, 324882558), (5054, 322439832), (5082, 320663304), (5148, 316552236), (5187, 314172144), (5256, 310047738), (5434, 299891592), (5544, 293941362), (5548, 293729436), (5577, 292202064), (5616, 290172883), (5621, 289914768), (5643, 288784496), (5694, 286197912), (5776, 282134853), (5808, 280580391), (5852, 278470764), (5928, 274900626), (6006, 271330488), (6084, 267851892), (6132, 265755204), (6292, 258997284), (6384, 255264867), (6422, 253754424), (6424, 253675422), (6498, 250786536), (6534, 249404792), (6552, 248719614), (6643, 245312496), (6669, 244356112), (6776, 240497478), (6864, 237414177), (6897, 236278224), (6916, 235629108), (7098, 229587336), (7182, 226902104), (7227, 225489264), (7436, 219151548), (7524, 216588372), (7581, 214959888), (7592, 214648434), (7623, 213775536), (7722, 211034824), (7884, 206698492), (7942, 205188984), (8008, 203497866), (8112, 200888919), (8151, 199927728), (8176, 199316403), (8208, 198539341), (8316, 195960908), (8322, 195819624), (8541, 190798608), (8664, 188089902), (8712, 187053594), (8778, 185647176), (8833, 184491216), (8892, 183267084), (9009, 180886992), (9126, 178567928), (9196, 177208668), (9198, 177170136), (9386, 173621448), (9438, 172664856), (9464, 172190502), (9576, 170176578), (9633, 169169616), (9636, 169116948), (9709, 167845392), (9747, 167191024), (9828, 165813076), (10032, 162441279), (10108, 161219916), (10164, 160331652), (10296, 158276118), (10374, 157086072), (10439, 156107952), (10512, 155023869), (10647, 153058224), (10868, 149945796), (11011, 147998448), (11088, 146970681), (11096, 146864718), (11154, 146101032), (11242, 144957384), (11286, 144392248), (11388, 143098956), (11704, 139235382), (11856, 137450313), (11913, 136792656), (12012, 135665244), (12168, 133925946), (12264, 132877602), (12337, 132091344), (12483, 130546416), (12584, 129498642), (12844, 126877212), (12848, 126837711), (12996, 125393268), (13013, 125229456), (13068, 124702396), (13104, 124359807), (13167, 123764784), (13286, 122656248), (13338, 122178056), (13552, 120248739), (13794, 118139112), (13797, 118113424), (13832, 117814554), (14079, 115747632), (14157, 115109904), (14196, 114793668), (14364, 113451052), (14454, 112744632), (14872, 109575774), (15048, 108294186), (15162, 107479944), (15184, 107324217), (15246, 106887768), (15257, 106810704), (15444, 105517412), (15561, 104724048), (15768, 103349246), (15884, 102594492), (16016, 101748933), (16093, 101262096), (16302, 99963864), (16632, 97980454), (16644, 97909812), (16731, 97400688), (16863, 96638256), (17082, 95399304), (17328, 94044951), (17424, 93526797), (17556, 92823588), (17666, 92245608), (17784, 91633542), (18018, 90443496), (18031, 90378288), (18252, 89283964), (18392, 88604334), (18396, 88585068), (18772, 86810724), (18876, 86332428), (18928, 86095251), (19019, 85683312), (19152, 85088289), (19266, 84584808), (19272, 84558474), (19418, 83922696), (19494, 83595512), (19656, 82906538), (19929, 81770832), (20216, 80609958), (20328, 80165826), (20449, 79691472), (20592, 79138059), (20691, 78759408), (20748, 78543036), (20878, 78053976), (21294, 76529112), (21681, 75163088), (21736, 74972898), (22022, 73999224), (22192, 73432359), (22308, 73050516), (22477, 72501264), (22484, 72478692), (22572, 72196124), (22743, 71653296), (22776, 71549478), (22869, 71258512), (23408, 69617691), (23826, 68396328), (24024, 67832622), (24336, 66962973), (24453, 66642576), (24528, 66438801), (24674, 66045672), (24966, 65273208), (25168, 64749321), (25623, 63599536), (25688, 63438606), (25992, 62696634), (26026, 62614728), (26136, 62351198), (26334, 61882392), (26353, 61837776), (26499, 61497072), (26572, 61328124), (26676, 61089028), (27027, 60295664), (27588, 59069556), (27594, 59056712), (27664, 58907277), (27797, 58625424), (28158, 57873816), (28314, 57554952), (28392, 57396834), (28728, 56725526), (28899, 56389872), (28908, 56372316), (29127, 55948464), (29744, 54787887), (29887, 54525744), (30096, 54147093), (30324, 53739972), (30492, 53443884), (30514, 53405352), (30888, 52758706), (31122, 52362024), (31317, 52035984), (31536, 51674623), (31768, 51297246), (31941, 51019408), (32186, 50631048), (32604, 49981932), (32851, 49606128), (33033, 49332816), (33264, 48990227), (33288, 48954906), (33462, 48700344), (33726, 48319128), (34164, 47699652), (35112, 46411794), (35321, 46137168), (35332, 46122804), (35568, 45816771), (35739, 45597552), (36036, 45221748), (36062, 45189144), (36504, 44641982), (36784, 44302167), (36792, 44292534), (37011, 44030448), (37449, 43515472), (37544, 43405362), (37752, 43166214), (38038, 42841656), (38532, 42292404), (38544, 42279237), (38836, 41961348), (38988, 41797756), (39039, 41743152), (39312, 41453269), (39501, 41254928), (39858, 40885416), (40432, 40304979), (40656, 40082913), (40898, 39845736), (41382, 39379704), (41496, 39271518), (41756, 39026988), (42237, 38582544), (42471, 38369968), (42588, 38264556), (43362, 37581544), (43472, 37486449), (43681, 37307088), (44044, 36999612), (44616, 36525258), (44954, 36250632), (44968, 36239346), (45144, 36098062), (45486, 35826648), (45552, 35774739), (45738, 35629256), (45771, 35603568), (46683, 34908016), (47652, 34198164), (48048, 33916311), (48279, 33754032), (48906, 33321288), (49348, 33022836), (49932, 32636604), (50193, 32466896), (50589, 32212752), (51246, 31799768), (51376, 31719303), (51623, 31567536), (51984, 31348317), (52052, 31307364), (52272, 31175599), (52668, 30941196), (52706, 30918888), (52998, 30748536), (53144, 30664062), (53352, 30544514), (54054, 30147832), (54093, 30126096), (55176, 29534778), (55188, 29528356), (55594, 29312712), (56316, 28936908), (56628, 28777476), (56784, 28698417), (57057, 28561104), (57456, 28362763), (57798, 28194936), (57816, 28186158), (58254, 27974232), (59774, 27262872), (59787, 27256944), (60648, 26869986), (60984, 26721942), (61009, 26710992), (61028, 26702676), (61347, 26563824), (61776, 26379353), (61831, 26355888), (62073, 26253136), (62244, 26181012), (62634, 26017992), (63536, 25648623), (63882, 25509704), (64372, 25315524), (65208, 24990966), (65702, 24803064), (66066, 24666408), (66576, 24477453), (66924, 24350172), (67431, 24167088), (67452, 24159564), (68229, 23884432), (68328, 23849826), (70224, 23205897), (70642, 23068584), (70664, 23061402), (71478, 22798776), (72072, 22610874), (72124, 22594572), (73008, 22320991), (73073, 22301136), (73359, 22214192), (73584, 22146267), (74022, 22015224), (74898, 21757736), (75088, 21702681), (75504, 21583107), (76076, 21420828), (77064, 21146202), (77672, 20980674), (77976, 20898878), (78078, 20871576), (79002, 20627464), (79059, 20612592), (79497, 20499024), (79716, 20442708), (81796, 19922868), (82764, 19689852), (82992, 19635759), (83391, 19541808), (83512, 19513494), (84474, 19291272), (84942, 19184984), (85176, 19132278), (86359, 18870192), (86697, 18796624), (86724, 18790772), (87362, 18653544), (87381, 18649488), (88088, 18499806), (89232, 18262629), (89661, 18175248), (89908, 18125316), (89936, 18119673), (90288, 18049031), (90972, 17913324), (91476, 17814628), (91542, 17801784), (93366, 17454008), (93951, 17345328), (95304, 17099082), (96558, 16877016), (97812, 16660644), (98553, 16535376), (98696, 16511418), (99099, 16444272), (99864, 16318302), (100386, 16233448), (101178, 16106376), (102492, 15899884), (103246, 15783768), (104104, 15653682), (105336, 15470598), (105412, 15459444), (105963, 15379056), (105996, 15374268), (106288, 15332031), (106704, 15272257), (106799, 15258672), (107217, 15199184), (108108, 15073916), (108186, 15063048), (110352, 14767389), (110376, 14764178), (111033, 14676816), (111188, 14656356), (112632, 14468454), (113256, 14388738), (114114, 14280552), (114829, 14191632), (115596, 14097468), (115632, 14093079), (116508, 13987116), (117117, 13914384), (119548, 13631436), (119574, 13628472), (121296, 13434993), (121968, 13360971), (122018, 13355496), (122056, 13351338), (122694, 13281912), (123662, 13177944), (124146, 13126568), (124488, 13090506), (125268, 13008996), (126217, 12911184), (126711, 12860848), (127764, 12754852), (128744, 12657762), (130416, 12495483), (131043, 12435696), (131404, 12401532), (132132, 12333204), (133848, 12175086), (134862, 12083544), (134904, 12079782), (135707, 12008304), (136458, 11942216), (136656, 11924913), (137313, 11867856), (141284, 11534292), (141328, 11530701), (142956, 11399388), (143143, 11384496), (144144, 11305437), (144248, 11297286), (144837, 11251344), (146146, 11150568), (146718, 11107096), (148044, 11007612), (149796, 10878868), (151767, 10737584), (152152, 10710414), (154128, 10573101), (154869, 10522512), (155344, 10490337), (155952, 10449439), (156156, 10435788), (158004, 10313732), (158118, 10306296), (158994, 10249512), (159432, 10221354), (162279, 10042032), (163592, 9961434), (165528, 9844926), (166782, 9770904), (167024, 9756747), (167827, 9710064), (168948, 9645636), (169884, 9592492), (170352, 9566139), (171171, 9520368), (172718, 9435096), (173394, 9398312), (173448, 9395386), (174724, 9326772), (174762, 9324744), (176176, 9249903), (179322, 9087624), (179361, 9085648), (179816, 9062658), (181944, 8956662), (182952, 8907314), (183027, 8903664), (183084, 8900892), (184041, 8854608), (184471, 8833968), (185493, 8785296), (186732, 8727004), (187902, 8672664), (190608, 8549541), (193116, 8438508), (195624, 8330322), (197106, 8267688), (197392, 8255709), (198198, 8222136), (198341, 8216208), (199728, 8159151), (200772, 8116724), (202293, 8055696), (202356, 8053188), (204984, 7949942), (206492, 7891884), (208208, 7826841), (209209, 7789392), (210672, 7735299), (210824, 7729722), (211926, 7689528), (211992, 7687134), (213598, 7629336), (214434, 7599592), (216216, 7536958), (216372, 7531524), (219219, 7433712), (220752, 7382089), (222066, 7338408), (222376, 7328178), (225264, 7234227), (226512, 7194369), (228228, 7140276), (229658, 7095816), (231192, 7048734), (233016, 6993558), (234234, 6957192), (234403, 6952176), (237177, 6870864), (238491, 6833008), (239096, 6815718), (239148, 6814236), (244036, 6677748), (244112, 6675669), (245388, 6640956), (247247, 6591024), (247324, 6588972), (248292, 6563284), (248976, 6545253), (250173, 6513936), (250536, 6504498), (252434, 6455592), (253422, 6430424), (255528, 6377426), (257488, 6328881), (259077, 6290064), (262086, 6217848), (262143, 6216496), (262808, 6200766), (264264, 6166602), (267696, 6087543), (268983, 6058416), (269724, 6041772), (269808, 6039891), (271414, 6004152), (272916, 5971108), (274626, 5933928), (281853, 5781776), (282568, 5767146), (285912, 5699694), (286286, 5692248), (288496, 5648643), (289674, 5625672), (289883, 5621616), (292292, 5575284), (293436, 5553548), (295659, 5511792), (296088, 5503806), (297297, 5481424), (299592, 5439434), (303534, 5368792), (304304, 5355207), (305767, 5329584), (309738, 5261256), (312312, 5217894), (316008, 5156866), (316236, 5153148), (317889, 5126352), (317988, 5124756), (318864, 5110677), (320397, 5086224), (324558, 5021016), (327184, 4980717), (331056, 4922463), (333099, 4892272), (333564, 4885452), (335654, 4855032), (337896, 4822818), (339768, 4796246), (342342, 4760184), (342589, 4756752), (344487, 4730544), (345436, 4717548), (346788, 4699156), (346896, 4697693), (349448, 4663386), (349524, 4662372), (351351, 4638128), (358644, 4543812), (358722, 4542824), (359632, 4531329), (361361, 4509648), (363888, 4478331), (365904, 4453657), (366054, 4451832), (366168, 4450446), (368082, 4427304), (368942, 4416984), (370986, 4392648), (373464, 4363502), (375804, 4336332), (378651, 4303728), (386232, 4219254), (388531, 4194288), (391248, 4165161), (393129, 4145232), (394212, 4133844), (396396, 4111068), (396682, 4108104), (401544, 4058362), (404586, 4027848), (404712, 4026594), (407121, 4002768), (409968, 3974971), (411939, 3955952), (412984, 3945942), (418418, 3894696), (421648, 3864861), (423852, 3844764), (423984, 3843567), (427063, 3815856), (427196, 3814668), (428868, 3799796), (429429, 3794832), (432432, 3768479), (432744, 3765762), (434511, 3750448), (438438, 3716856), (444132, 3669204), (444752, 3664089), (456456, 3570138), (459316, 3547908), (462384, 3524367), (464607, 3507504), (466032, 3496779), (468468, 3478596), (468806, 3476088), (474354, 3435432), (476982, 3416504), (478192, 3407859), (478296, 3407118), (486837, 3347344), (488072, 3338874), (490776, 3320478), (494494, 3295512), (494648, 3294486), (496584, 3281642), (500346, 3256968), (501072, 3252249), (503481, 3236688), (504868, 3227796), (506844, 3215212), (511056, 3188713), (513513, 3173456), (518154, 3145032), (524172, 3108924), (524286, 3108248), (525616, 3100383), (528528, 3083301), (537966, 3029208), (539448, 3020886), (542828, 3002076), (545832, 2985554), (549081, 2967888), (549252, 2966964), (552123, 2951536), (553413, 2944656), (556479, 2928432), (563706, 2890888), (565136, 2883573), (567853, 2869776), (571824, 2849847), (572572, 2846124), (579348, 2812836), (579766, 2810808), (584584, 2787642), (586872, 2776774), (591318, 2755896), (592176, 2751903), (594594, 2740712), (595023, 2738736), (599184, 2719717), (606879, 2685232), (607068, 2684396), (611534, 2664792), (619476, 2630628), (624624, 2608947), (627627, 2596464), (632016, 2578433), (632472, 2576574), (635778, 2563176), (635976, 2562378), (640794, 2543112), (649116, 2510508), (657657, 2477904), (666198, 2446136), (667128, 2442726), (671099, 2428272), (671308, 2427516), (675792, 2411409), (679536, 2398123), (684684, 2380092), (685178, 2378376), (688974, 2365272), (690872, 2358774), (693576, 2349578), (698896, 2331693), (699048, 2331186), (702702, 2319064), (703209, 2317392), (711531, 2290288), (717288, 2271906), (717444, 2271412), (722722, 2254824), (732108, 2225916), (732336, 2225223), (736164, 2213652), (737884, 2208492), (741741, 2197008), (741972, 2196324), (746928, 2181751), (750519, 2171312), (751608, 2168166), (757302, 2151864), (772464, 2109627), (777062, 2097144), (777231, 2096688), (786258, 2072616), (788424, 2066922), (792792, 2055534), (793364, 2054052), (803088, 2029181), (803803, 2027376), (806949, 2019472), (809172, 2013924), (809424, 2013297), (814242, 2001384), (823878, 1977976), (825968, 1972971), (836836, 1947348), (847704, 1922382), (854126, 1907928), (854392, 1907334), (857736, 1899898), (858858, 1897416), (865488, 1882881), (869022, 1875224), (869649, 1873872), (876876, 1858428), (886977, 1837264), (888264, 1834602), (912912, 1785069), (917301, 1776528), (918632, 1773954), (929214, 1753752), (936936, 1739298), (937612, 1738044), (948708, 1717716), (949949, 1715472), (953667, 1708784), (953964, 1708252), (956592, 1703559), (961191, 1695408), (973674, 1673672), (976144, 1669437), (981552, 1660239), (988988, 1647756), (989296, 1647243), (993168, 1640821), (1000692, 1628484), (1006962, 1618344), (1009736, 1613898), (1013688, 1607606), (1027026, 1586728), (1027767, 1585584), (1033461, 1576848), (1036308, 1572516), (1048344, 1554462), (1048572, 1554124), (1075932, 1514604), (1078896, 1510443), (1084083, 1503216), (1085656, 1501038), (1091664, 1492777), (1098162, 1483944), (1098504, 1483482), (1104246, 1475768), (1106826, 1472328), (1112958, 1464216), (1127412, 1445444), (1135706, 1434888), (1135953, 1434576), (1145144, 1423062), (1158696, 1406418), (1159532, 1405404), (1165593, 1398096), (1169168, 1393821), (1173744, 1388387), (1174789, 1387152), (1179387, 1381744), (1182636, 1377948), (1189188, 1370356), (1190046, 1369368), (1213758, 1342616), (1214136, 1342198), (1221363, 1334256), (1223068, 1332396), (1238952, 1315314), (1255254, 1298232), (1264944, 1288287), (1271556, 1281588), (1271952, 1281189)]