743503688928

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{67}}^1$

素因数の和:187

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 54, 56, 63, 66, 67, 72, 77, 78, 81, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 117, 126, 132, 134, 141, 143, 144, 147, 154, 156, 162, 168, 169, 176, 182, 188, 189, 196, 198, 201, 208, 216, 224, 231, 234, 252, 264, 268, 273, 282, 286, 288, 294, 297, 308, 312, 324, 329, 336, 338, 351, 352, 364, 376, 378, 392, 396, 402, 416, 423, 429, 432, 441, 462, 468, 469, 504, 507, 517, 528, 536, 539, 546, 564, 567, 572, 588, 594, 603, 611, 616, 624, 637, 648, 658, 672, 676, 693, 702, 728, 737, 752, 756, 784, 792, 804, 819, 846, 858, 864, 871, 882, 891, 924, 936, 938, 987, 1001, 1008, 1014, 1034, 1053, 1056, 1072, 1078, 1092, 1128, 1134, 1144, 1176, 1183, 1188, 1206, 1222, 1232, 1248, 1269, 1274, 1287, 1296, 1316, 1323, 1352, 1386, 1404, 1407, 1456, 1474, 1504, 1512, 1521, 1551, 1568, 1584, 1608, 1617, 1638, 1692, 1716, 1742, 1764, 1782, 1809, 1833, 1848, 1859, 1872, 1876, 1911, 1974, 2002, 2016, 2028, 2068, 2079, 2106, 2144, 2156, 2184, 2211, 2256, 2268, 2288, 2303, 2352, 2366, 2376, 2412, 2444, 2457, 2464, 2538, 2548, 2574, 2592, 2613, 2632, 2646, 2704, 2772, 2808, 2814, 2912, 2948, 2961, 3003, 3024, 3042, 3102, 3149, 3168, 3216, 3234, 3276, 3283, 3384, 3432, 3484, 3528, 3549, 3564, 3618, 3619, 3666, 3696, 3718, 3744, 3752, 3807, 3822, 3861, 3948, 3969, 4004, 4056, 4136, 4158, 4212, 4221, 4277, 4312, 4368, 4422, 4512, 4536, 4563, 4576, 4606, 4653, 4704, 4732, 4752, 4824, 4851, 4888, 4914, 5076, 5096, 5148, 5159, 5226, 5264, 5292, 5408, 5427, 5499, 5544, 5577, 5616, 5628, 5733, 5896, 5922, 6006, 6048, 6084, 6097, 6204, 6237, 6298, 6432, 6468, 6552, 6566, 6633, 6721, 6768, 6864, 6909, 6968, 7007, 7056, 7098, 7128, 7236, 7238, 7332, 7371, 7392, 7436, 7504, 7614, 7644, 7722, 7839, 7896, 7938, 7943, 8008, 8112, 8272, 8281, 8316, 8424, 8442, 8554, 8624, 8736, 8844, 8883, 9009, 9072, 9126, 9212, 9306, 9447, 9464, 9504, 9581, 9648, 9702, 9776, 9828, 9849, 10152, 10192, 10296, 10318, 10452, 10528, 10584, 10647, 10854, 10857, 10998, 11088, 11154, 11232, 11256, 11323, 11466, 11583, 11792, 11844, 12012, 12168, 12194, 12408, 12474, 12596, 12663, 12831, 12936, 13013, 13104, 13132, 13266, 13442, 13536, 13689, 13728, 13818, 13936, 13959, 14014, 14112, 14196, 14256, 14472, 14476, 14553, 14664, 14742, 14872, 15008, 15228, 15288, 15444, 15477, 15678, 15792, 15876, 15886, 16016, 16224, 16497, 16544, 16562, 16632, 16731, 16848, 16884, 17108, 17199, 17248, 17688, 17766, 18018, 18144, 18252, 18291, 18424, 18612, 18894, 18928, 19162, 19296, 19404, 19552, 19656, 19698, 19899, 20163, 20304, 20384, 20592, 20636, 20727, 20904, 21021, 21168, 21294, 21708, 21714, 21996, 22043, 22176, 22308, 22512, 22646, 22932, 23166, 23517, 23584, 23688, 23829, 24024, 24336, 24388, 24816, 24843, 24948, 25192, 25326, 25333, 25662, 25872, 26026, 26208, 26264, 26532, 26649, 26884, 27027, 27378, 27636, 27872, 27918, 28028, 28341, 28392, 28512, 28743, 28944, 28952, 29106, 29328, 29484, 29547, 29744, 29939, 30456, 30576, 30888, 30954, 31356, 31584, 31752, 31772, 31941, 32032, 32571, 32994, 33124, 33264, 33462, 33696, 33768, 33969, 34216, 34398, 34639, 35376, 35532, 36036, 36113, 36504, 36582, 36848, 37224, 37788, 37856, 37989, 38324, 38493, 38808, 39039, 39312, 39396, 39798, 40326, 40608, 40937, 41184, 41272, 41454, 41808, 41877, 42042, 42336, 42588, 42679, 43416, 43428, 43659, 43992, 44086, 44616, 45024, 45292, 45864, 46332, 46431, 47034, 47047, 47376, 47658, 48048, 48672, 48776, 49491, 49632, 49686, 49896, 50193, 50384, 50652, 50666, 51324, 51597, 51744, 52052, 52528, 53064, 53298, 53768, 54054, 54756, 54873, 55272, 55601, 55836, 56056, 56682, 56784, 57486, 57888, 57904, 58212, 58656, 58968, 59094, 59488, 59697, 59878, 60489, 60912, 61152, 61776, 61908, 62181, 62712, 63063, 63504, 63544, 63882, 65142, 65988, 66129, 66248, 66528, 66924, 67067, 67536, 67938, 68432, 68796, 69278, 70551, 70752, 71064, 71487, 72072, 72226, 73008, 73164, 73696, 74448, 74529, 75576, 75978, 75999, 76648, 76986, 77616, 78078, 78624, 78792, 79261, 79596, 80652, 81081, 81874, 82544, 82908, 83616, 83754, 84084, 85023, 85176, 85358, 86229, 86832, 86856, 87318, 87373, 87984, 88172, 88641, 89232, 89817, 90584, 91091, 91728, 92664, 92862, 94068, 94094, 94752, 95316, 95823, 96096, 97552, 97713, 98982, 99372, 99792, 100386, 100768, 101304, 101332, 101907, 102648, 103194, 103917, 104104, 105056, 106128, 106596, 107536, 108108, 108339, 109512, 109746, 110544, 111202, 111672, 112112, 113364, 113568, 114972, 115479, 115808, 116424, 117117, 117936, 118188, 119394, 119756, 120978, 121824, 122811, 123552, 123816, 124362, 124553, 125424, 126126, 127008, 127088, 127764, 128037, 130284, 131976, 132258, 132496, 133848, 134134, 135072, 135876, 136864, 137592, 138556, 139293, 141102, 141141, 142128, 142974, 144144, 144452, 146016, 146328, 148896, 149058, 150579, 151152, 151956, 151998, 153296, 153972, 154301, 155232, 156156, 157584, 158522, 159192, 161304, 162162, 163748, 164619, 165088, 165816, 166803, 167508, 168168, 170046, 170352, 170716, 172458, 173664, 173712, 174636, 174746, 175968, 176344, 177282, 178464, 179634, 181168, 181467, 182182, 183456, 185328, 185724, 186543, 188136, 188188, 189189, 190632, 191646, 195104, 195426, 197964, 198387, 198744, 199584, 200772, 201201, 202608, 202664, 203814, 205296, 206388, 207834, 208208, 212256, 213192, 214461, 215072, 216216, 216678, 219024, 219492, 221088, 222404, 223344, 223587, 224224, 226728, 227997, 229944, 230958, 232848, 234234, 235872, 236376, 237783, 238788, 239512, 241956, 242473, 245622, 247632, 248724, 249106, 250848, 252252, 254176, 255069, 255528, 256074, 258687, 260568, 262119, 263952, 264516, 264992, 265923, 267696, 268268, 269451, 271752, 273273, 275184, 277112, 278586, 282204, 282282, 284256, 285948, 286559, 288288, 288904, 292656, 293139, 298116, 301158, 302304, 303912, 303996, 305721, 306592, 307944, 308602, 311751, 312312, 315168, 317044, 318384, 322608, 324324, 325017, 327496, 329238, 329329, 331632, 333606, 335016, 336336, 340092, 340704, 341432, 344916, 346437, 347424, 349272, 349492, 351351, 352688, 354564, 359268, 362336, 362934, 364364, 368433, 370656, 371448, 373086, 373659, 376272, 376376, 378378, 381264, 383292, 384111, 389207, 390852, 395928, 396774, 397488, 401544, 402402, 405216, 405328, 407628, 410592, 412776, 415668, 416416, 417879, 423423, 426384, 428922, 432432, 433356, 438048, 438984, 444808, 446688, 447174, 450307, 453456, 455994, 459888, 461916, 462903, 465696, 468468, 469469, 472752, 475566, 477576, 479024, 483912, 484946, 491244, 493857, 495264, 497448, 498212, 500409, 504504, 510138, 511056, 512148, 517374, 521136, 524238, 527904, 529032, 531846, 532181, 535392, 536536, 538902, 543504, 544401, 546546, 550368, 554224, 554827, 557172, 564408, 564564, 567567, 571896, 573118, 577808, 585312, 586278, 595161, 596232, 602316, 603603, 607824, 607992, 611442, 611611, 615888, 617204, 623502, 624624, 634088, 636768, 643383, 645216, 648648, 650034, 654992, 658476, 658658, 663264, 667212, 670032, 670761, 672672, 680184, 682864, 683991, 689832, 692874, 698544, 698984, 702702, 705376, 709128, 713349, 718536, 725868, 727419, 728728, 736866, 742896, 746172, 747318, 752544, 752752, 756756, 762528, 766584, 768222, 776061, 778414, 781704, 786357, 791856, 793548, 794976, 803088, 804804, 808353, 810656, 815256, 819819, 825552, 831336, 835758, 846846, 852768, 857844, 859677, 864864, 866712, 871871, 877968, 889616, 894348, 900614, 906912, 911988, 917163, 919776, 923832, 925806, 935253, 936936, 938938, 945504, 951132, 955152, 958048, 967824, 969892, 975051, 982488, 987714, 987987, 994896, 996424, 1000818, 1009008, 1020276, 1022112, 1024296, 1034748, 1042272, 1048476, 1054053, 1058064, 1063692, 1064362, 1073072, 1077804, 1087008, 1088802, 1093092, 1105299, 1108448, 1109654, 1114344, 1120977, 1128816, 1129128, 1135134, 1143792, 1146236, 1152333, 1155616, 1167621, 1172556, 1190322, 1192464, 1204632, 1207206, 1215648, 1215984, 1222884, 1223222, 1231776, 1234408, 1247004, 1249248, 1268176, 1270269, 1286766, 1297296, 1300068, 1309984, 1316952, 1317316, 1334424, 1340064, 1341522, 1350921, 1360368, 1365728, 1367982, 1379664, 1385748, 1388709, 1397088, 1397968, 1405404, 1408407, 1418256, 1426698, 1437072, 1451736, 1454838, 1457456, 1473732, 1485792, 1492344, 1494636, 1501227, 1505504, 1513512, 1533168, 1536444, 1552122, 1556828, 1563408, 1572714, 1583712, 1587096, 1596543, 1606176, 1609608, 1616706, 1630512, 1639638, 1651104, 1662672, 1664481, 1671516, 1693692, 1697311, 1715688, 1719354, 1733424, 1743742, 1755936, 1779232, 1785483, 1788696, 1801228, 1810809, 1823976, 1834326, 1834833, 1847664, 1851612, 1870506, 1873872, 1877876, 1902264, 1910304, 1935648, 1939784, 1950102, 1964976, 1975428, 1975974, 1989792, 1992848, 2001636, 2005913, 2018016, 2040552, 2048592, 2051973, 2069496, 2096952, 2108106, 2116128, 2127384, 2128724, 2140047, 2146144, 2155608, 2177604, 2182257, 2186184, 2210598, 2219308, 2228688, 2241954, 2257632, 2258256, 2270268, 2287584, 2292472, 2304666, 2335242, 2345112, 2359071, 2380644, 2384928, 2409264, 2414412, 2425059, 2431968, 2445768, 2446444, 2459457, 2468816, 2494008, 2536352, 2540538, 2573532, 2579031, 2594592, 2600136, 2615613, 2633904, 2634632, 2668848, 2683044, 2701842, 2720736, 2735964, 2759328, 2771496, 2777418, 2795936, 2805759, 2810808, 2816814, 2836512, 2853396, 2874144, 2903472, 2909676, 2914912, 2925153, 2947464, 2963961, 2984688, 2989272, 3002454, 3027024, 3066336, 3072888, 3104244, 3113656, 3126816, 3145428, 3152149, 3174192, 3193086, 3219216, 3233412, 3261024, 3279276, 3315897, 3325344, 3328962, 3343032, 3362931, 3387384, 3394622, 3431376, 3438708, 3456999, 3466848, 3487484, 3502863, 3570966, 3577392, 3602456, 3621618, 3647952, 3668652, 3669666, 3695328, 3703224, 3725267, 3741012, 3747744, 3755752, 3804528, 3810807, 3879568, 3900204, 3929952, 3950856, 3951948, 3985696, 4003272, 4011826, 4052763, 4081104, 4097184, 4103946, 4138992, 4166127, 4193904, 4216212, 4225221, 4254768, 4257448, 4280094, 4281277, 4311216, 4355208, 4364514, 4372368, 4421196, 4438616, 4457376, 4483908, 4503681, 4516512, 4540536, 4584944, 4609332, 4670484, 4690224, 4718142, 4761288, 4789629, 4818528, 4828824, 4850118, 4891536, 4892888, 4918914, 4937632, 4988016, 4993443, 5081076, 5091933, 5147064, 5158062, 5200272, 5231226, 5267808, 5269264, 5337696, 5366088, 5403684, 5432427, 5471928, 5504499, 5542992, 5554836, 5611518, 5621616, 5633628, 5706792, 5806944, 5819352, 5850306, 5853991, 5894928, 5927922, 5969376, 5978544, 6004908, 6017739, 6054048, 6103097, 6145776, 6208488, 6227312, 6290856, 6304298, 6348384, 6386172, 6420141, 6438432, 6466824, 6546771, 6558552, 6631794, 6657924, 6686064, 6725862, 6774768, 6789244, 6862752, 6877416, 6913998, 6974968, 7005726, 7077213, 7141932, 7154784, 7204912, 7243236, 7295904, 7337304, 7339332, 7378371, 7406448, 7450534, 7482024, 7511504, 7609056, 7621614, 7737093, 7759136, 7800408, 7846839, 7901712, 7903896, 8006544, 8023652, 8105526, 8162208, 8207892, 8277984, 8332254, 8387808, 8432424, 8450442, 8509536, 8514896, 8560188, 8562554, 8622432, 8710416, 8729028, 8744736, 8842392, 8877232, 8891883, 8967816, 9007362, 9081072, 9169888, 9218664, 9340968, 9380448, 9436284, 9456447, 9522576, 9579258, 9657648, 9700236, 9783072, 9785776, 9837828, 9976032, 9986886, 10088793, 10162152, 10183866, 10294128, 10316124, 10400544, 10462452, 10508589, 10538528, 10732176, 10807368, 10864854, 10943856, 11008998, 11085984, 11109672, 11175801, 11223036, 11243232, 11267256, 11413584, 11638704, 11700612, 11707982, 11789856, 11855844, 11957088, 12009816, 12035478, 12158289, 12206194, 12291552, 12416976, 12454624, 12498381, 12581712, 12608596, 12675663, 12772344, 12840282, 12843831, 12933648, 13093542, 13117104, 13263588, 13315848, 13372128, 13451724, 13549536, 13578488, 13754832, 13827996, 13949936, 14011452, 14154426, 14283864, 14368887, 14409824, 14486472, 14674608, 14678664, 14756742, 14812896, 14901068, 14964048, 14980329, 15023008, 15243228, 15275799, 15474186, 15600816, 15693678, 15803424, 15807792, 16013088, 16047304, 16211052, 16415784, 16513497, 16664508, 16864848, 16900884, 17029792, 17120376, 17125108, 17420832, 17458056, 17561973, 17684784, 17754464, 17783766, 17935632, 18014724, 18053217, 18162144, 18309291, 18437328, 18681936, 18872568, 18912894, 19045152, 19158516, 19315296, 19400472, 19571552, 19640313, 19675656, 19973772, 20177586, 20324304, 20367732, 20588256, 20632248, 20924904, 21017178, 21464352, 21614736, 21729708, 21887712, 22017996, 22065043, 22219344, 22351602, 22446072, 22534512, 22827168, 23211279, 23277408, 23401224, 23415964, 23540517, 23711688, 24019632, 24070956, 24316578, 24412388, 24833952, 24996762, 25163424, 25217192, 25351326, 25544688, 25680564, 25687662, 25867296, 26076869, 26187084, 26234208, 26527176, 26631696, 26675649, 26903448, 27156976, 27509664, 27655992, 27899872, 28022904, 28308852, 28369341, 28567728, 28737774, 28972944, 29349216, 29357328, 29513484, 29802136, 29928096, 29960658, 30486456, 30551598, 30948372, 31201632, 31387356, 31525767, 31615584, 32094608, 32422104, 32831568, 33026994, 33329016, 33527403, 33729696, 33801768, 34240752, 34250216, 34916112, 35123946, 35369568, 35567532, 35871264, 36029448, 36106434, 36474867, 36618582, 36874656, 37363872, 37745136, 37825788, 38026989, 38317032, 38531493, 38800944, 39280626, 39351312, 39947544, 40355172, 40648608, 40735464, 40977937, 41264496, 41849808, 42034356, 43106661, 43229472, 43459416, 44035992, 44130086, 44438688, 44703204, 44892144, 44940987, 45069024, 45827397, 46422558, 46802448, 46831928, 47081034, 47423376, 48039264, 48141912, 48633156, 48824776, 49540491, 49993524, 50434384, 50702652, 51089376, 51361128, 51375324, 52153738, 52374168, 52685919, 53054352, 53263392, 53351298, 53806896, 54159651, 54313952, 54927873, 55311984, 56045808, 56617704, 56738682, 57135456, 57475548, 57945888, 58714656, 59026968, 59604272, 59921316, 60972912, 61103196, 61896744, 62774712, 63051534, 64189216, 64844208, 65663136, 66053988, 66195129, 66658032, 67054806, 67603536, 68481504, 68500432, 69832224, 70247892, 70621551, 71135064, 72058896, 72212868, 72949734, 73237164, 75490272, 75651576, 76053978, 76634064, 77062986, 77601888, 78230607, 78561252, 78702624, 79895088, 80710344, 81470928, 81955874, 82528992, 83699616, 84068712, 85108023, 86213322, 86918832, 88071984, 88260172, 89406408, 89784288, 89881974, 91654794, 92845116, 93604896, 93663856, 94162068, 94846752, 96283824, 97266312, 97649552, 99080982, 99987048, 100582209, 100868768, 101405304, 102722256, 102750648, 104307476, 104748336, 105371838, 106108704, 106702596, 107613792, 108319302, 109855746, 110623968, 112091616, 113235408, 113477364, 114951096, 115594479, 118053936, 119208544, 119842632, 121945824, 122206392, 122933811, 123793488, 125549424, 126103068, 129688416, 132107976, 132390258, 133316064, 134109612, 135207072, 137000864, 137482191, 140495784, 141243102, 142270128, 144117792, 144425736, 145899468, 146474328, 151303152, 152107956, 153268128, 154125972, 156461214, 157122504, 158057757, 159790176, 161420688, 162478953, 162941856, 163911748, 164783619, 168137424, 170216046, 172426644, 173837664, 176143968, 176520344, 178812816, 179763948, 183309588, 185690232, 187327712, 188324136, 192567648, 194532624, 195299104, 198161964, 198585387, 199974096, 201164418, 202810608, 205444512, 205501296, 208614952, 209496672, 210743676, 213405192, 216638604, 219711492, 226470816, 226954728, 229902192, 231188958, 234691821, 236107872, 239685264, 244412784, 245867622, 247586976, 251098848, 252206136, 255324069, 264215952, 264780516, 268219224, 274964382, 280991568, 282486204, 284540256, 286845559, 288851472, 291798936, 292948656, 301746627, 302606304, 304215912, 308251944, 312922428, 314245008, 316115514, 322841376, 324957906, 327823496, 329567238, 336274848, 340432092, 344853288, 346783437, 353040688, 357625632, 359527896, 366619176, 368801433, 371380464, 376648272, 389065248, 396323928, 397170774, 399948192, 402328836, 405621216, 411002592, 417229904, 421487352, 426810384, 433277208, 439422984, 453909456, 459804384, 462377916, 469383642, 474173271, 479370528, 488825568, 491735244, 494350857, 504412272, 510648138, 528431904, 529561032, 536438448, 549928764, 561983136, 564972408, 573691118, 577702944, 583597872, 585897312, 595756161, 603493254, 608431824, 616503888, 625844856, 628490016, 632231028, 649915812, 655646992, 659134476, 680864184, 689706576, 693566874, 704075463, 706081376, 719055792, 733238352, 737602866, 742760928, 753296544, 792647856, 794341548, 804657672, 834459808, 842974704, 853620768, 860536677, 866554416, 878845968, 907818912, 924755832, 938767284, 948346542, 983470488, 988701714, 1008824544, 1021296276, 1059122064, 1072876896, 1099857528, 1106404299, 1129944816, 1147382236, 1167195744, 1191512322, 1206986508, 1216863648, 1233007776, 1251689712, 1264462056, 1299831624, 1311293984, 1318268952, 1361728368, 1379413152, 1387133748, 1408150926, 1438111584, 1466476704, 1475205732, 1585295712, 1588683096, 1609315344, 1685949408, 1721073354, 1733108832, 1757691936, 1787268483, 1849511664, 1877534568, 1896693084, 1966940976, 1977403428, 2042592552, 2112226389, 2118244128, 2199715056, 2212808598, 2259889632, 2294764472, 2383024644, 2413973016, 2503379424, 2528924112, 2581610031, 2599663248, 2636537904, 2723456736, 2774267496, 2816301852, 2950411464, 3177366192, 3218630688, 3319212897, 3442146708, 3574536966, 3699023328, 3755069136, 3793386168, 3933881952, 3954806856, 4085185104, 4224452778, 4399430112, 4425617196, 4589528944, 4766049288, 4827946032, 5057848224, 5163220062, 5199326496, 5273075808, 5548534992, 5632603704, 5900822928, 6354732384, 6638425794, 6884293416, 7149073932, 7510138272, 7586772336, 7744830093, 7909613712, 8170370208, 8448905556, 8851234392, 9179057888, 9532098576, 9655892064, 10326440124, 11097069984, 11265207408, 11801645856, 13276851588, 13768586832, 14298147864, 15173544672, 15489660186, 15819227424, 16897811112, 17702468784, 19064197152, 20652880248, 22530414816, 23234490279, 26553703176, 27537173664, 28596295728, 30979320372, 33795622224, 35404937568, 41305760496, 46468980558, 53107406352, 57192591456, 61958640744, 67591244448, 82611520992, 92937961116, 106214812704, 123917281488, 185875922232, 247834562976, 371751844464, 743503688928]

約数ペア:

[(1, 743503688928), (2, 371751844464), (3, 247834562976), (4, 185875922232), (6, 123917281488), (7, 106214812704), (8, 92937961116), (9, 82611520992), (11, 67591244448), (12, 61958640744), (13, 57192591456), (14, 53107406352), (16, 46468980558), (18, 41305760496), (21, 35404937568), (22, 33795622224), (24, 30979320372), (26, 28596295728), (27, 27537173664), (28, 26553703176), (32, 23234490279), (33, 22530414816), (36, 20652880248), (39, 19064197152), (42, 17702468784), (44, 16897811112), (47, 15819227424), (48, 15489660186), (49, 15173544672), (52, 14298147864), (54, 13768586832), (56, 13276851588), (63, 11801645856), (66, 11265207408), (67, 11097069984), (72, 10326440124), (77, 9655892064), (78, 9532098576), (81, 9179057888), (84, 8851234392), (88, 8448905556), (91, 8170370208), (94, 7909613712), (96, 7744830093), (98, 7586772336), (99, 7510138272), (104, 7149073932), (108, 6884293416), (112, 6638425794), (117, 6354732384), (126, 5900822928), (132, 5632603704), (134, 5548534992), (141, 5273075808), (143, 5199326496), (144, 5163220062), (147, 5057848224), (154, 4827946032), (156, 4766049288), (162, 4589528944), (168, 4425617196), (169, 4399430112), (176, 4224452778), (182, 4085185104), (188, 3954806856), (189, 3933881952), (196, 3793386168), (198, 3755069136), (201, 3699023328), (208, 3574536966), (216, 3442146708), (224, 3319212897), (231, 3218630688), (234, 3177366192), (252, 2950411464), (264, 2816301852), (268, 2774267496), (273, 2723456736), (282, 2636537904), (286, 2599663248), (288, 2581610031), (294, 2528924112), (297, 2503379424), (308, 2413973016), (312, 2383024644), (324, 2294764472), (329, 2259889632), (336, 2212808598), (338, 2199715056), (351, 2118244128), (352, 2112226389), (364, 2042592552), (376, 1977403428), (378, 1966940976), (392, 1896693084), (396, 1877534568), (402, 1849511664), (416, 1787268483), (423, 1757691936), (429, 1733108832), (432, 1721073354), (441, 1685949408), (462, 1609315344), (468, 1588683096), (469, 1585295712), (504, 1475205732), (507, 1466476704), (517, 1438111584), (528, 1408150926), (536, 1387133748), (539, 1379413152), (546, 1361728368), (564, 1318268952), (567, 1311293984), (572, 1299831624), (588, 1264462056), (594, 1251689712), (603, 1233007776), (611, 1216863648), (616, 1206986508), (624, 1191512322), (637, 1167195744), (648, 1147382236), (658, 1129944816), (672, 1106404299), (676, 1099857528), (693, 1072876896), (702, 1059122064), (728, 1021296276), (737, 1008824544), (752, 988701714), (756, 983470488), (784, 948346542), (792, 938767284), (804, 924755832), (819, 907818912), (846, 878845968), (858, 866554416), (864, 860536677), (871, 853620768), (882, 842974704), (891, 834459808), (924, 804657672), (936, 794341548), (938, 792647856), (987, 753296544), (1001, 742760928), (1008, 737602866), (1014, 733238352), (1034, 719055792), (1053, 706081376), (1056, 704075463), (1072, 693566874), (1078, 689706576), (1092, 680864184), (1128, 659134476), (1134, 655646992), (1144, 649915812), (1176, 632231028), (1183, 628490016), (1188, 625844856), (1206, 616503888), (1222, 608431824), (1232, 603493254), (1248, 595756161), (1269, 585897312), (1274, 583597872), (1287, 577702944), (1296, 573691118), (1316, 564972408), (1323, 561983136), (1352, 549928764), (1386, 536438448), (1404, 529561032), (1407, 528431904), (1456, 510648138), (1474, 504412272), (1504, 494350857), (1512, 491735244), (1521, 488825568), (1551, 479370528), (1568, 474173271), (1584, 469383642), (1608, 462377916), (1617, 459804384), (1638, 453909456), (1692, 439422984), (1716, 433277208), (1742, 426810384), (1764, 421487352), (1782, 417229904), (1809, 411002592), (1833, 405621216), (1848, 402328836), (1859, 399948192), (1872, 397170774), (1876, 396323928), (1911, 389065248), (1974, 376648272), (2002, 371380464), (2016, 368801433), (2028, 366619176), (2068, 359527896), (2079, 357625632), (2106, 353040688), (2144, 346783437), (2156, 344853288), (2184, 340432092), (2211, 336274848), (2256, 329567238), (2268, 327823496), (2288, 324957906), (2303, 322841376), (2352, 316115514), (2366, 314245008), (2376, 312922428), (2412, 308251944), (2444, 304215912), (2457, 302606304), (2464, 301746627), (2538, 292948656), (2548, 291798936), (2574, 288851472), (2592, 286845559), (2613, 284540256), (2632, 282486204), (2646, 280991568), (2704, 274964382), (2772, 268219224), (2808, 264780516), (2814, 264215952), (2912, 255324069), (2948, 252206136), (2961, 251098848), (3003, 247586976), (3024, 245867622), (3042, 244412784), (3102, 239685264), (3149, 236107872), (3168, 234691821), (3216, 231188958), (3234, 229902192), (3276, 226954728), (3283, 226470816), (3384, 219711492), (3432, 216638604), (3484, 213405192), (3528, 210743676), (3549, 209496672), (3564, 208614952), (3618, 205501296), (3619, 205444512), (3666, 202810608), (3696, 201164418), (3718, 199974096), (3744, 198585387), (3752, 198161964), (3807, 195299104), (3822, 194532624), (3861, 192567648), (3948, 188324136), (3969, 187327712), (4004, 185690232), (4056, 183309588), (4136, 179763948), (4158, 178812816), (4212, 176520344), (4221, 176143968), (4277, 173837664), (4312, 172426644), (4368, 170216046), (4422, 168137424), (4512, 164783619), (4536, 163911748), (4563, 162941856), (4576, 162478953), (4606, 161420688), (4653, 159790176), (4704, 158057757), (4732, 157122504), (4752, 156461214), (4824, 154125972), (4851, 153268128), (4888, 152107956), (4914, 151303152), (5076, 146474328), (5096, 145899468), (5148, 144425736), (5159, 144117792), (5226, 142270128), (5264, 141243102), (5292, 140495784), (5408, 137482191), (5427, 137000864), (5499, 135207072), (5544, 134109612), (5577, 133316064), (5616, 132390258), (5628, 132107976), (5733, 129688416), (5896, 126103068), (5922, 125549424), (6006, 123793488), (6048, 122933811), (6084, 122206392), (6097, 121945824), (6204, 119842632), (6237, 119208544), (6298, 118053936), (6432, 115594479), (6468, 114951096), (6552, 113477364), (6566, 113235408), (6633, 112091616), (6721, 110623968), (6768, 109855746), (6864, 108319302), (6909, 107613792), (6968, 106702596), (7007, 106108704), (7056, 105371838), (7098, 104748336), (7128, 104307476), (7236, 102750648), (7238, 102722256), (7332, 101405304), (7371, 100868768), (7392, 100582209), (7436, 99987048), (7504, 99080982), (7614, 97649552), (7644, 97266312), (7722, 96283824), (7839, 94846752), (7896, 94162068), (7938, 93663856), (7943, 93604896), (8008, 92845116), (8112, 91654794), (8272, 89881974), (8281, 89784288), (8316, 89406408), (8424, 88260172), (8442, 88071984), (8554, 86918832), (8624, 86213322), (8736, 85108023), (8844, 84068712), (8883, 83699616), (9009, 82528992), (9072, 81955874), (9126, 81470928), (9212, 80710344), (9306, 79895088), (9447, 78702624), (9464, 78561252), (9504, 78230607), (9581, 77601888), (9648, 77062986), (9702, 76634064), (9776, 76053978), (9828, 75651576), (9849, 75490272), (10152, 73237164), (10192, 72949734), (10296, 72212868), (10318, 72058896), (10452, 71135064), (10528, 70621551), (10584, 70247892), (10647, 69832224), (10854, 68500432), (10857, 68481504), (10998, 67603536), (11088, 67054806), (11154, 66658032), (11232, 66195129), (11256, 66053988), (11323, 65663136), (11466, 64844208), (11583, 64189216), (11792, 63051534), (11844, 62774712), (12012, 61896744), (12168, 61103196), (12194, 60972912), (12408, 59921316), (12474, 59604272), (12596, 59026968), (12663, 58714656), (12831, 57945888), (12936, 57475548), (13013, 57135456), (13104, 56738682), (13132, 56617704), (13266, 56045808), (13442, 55311984), (13536, 54927873), (13689, 54313952), (13728, 54159651), (13818, 53806896), (13936, 53351298), (13959, 53263392), (14014, 53054352), (14112, 52685919), (14196, 52374168), (14256, 52153738), (14472, 51375324), (14476, 51361128), (14553, 51089376), (14664, 50702652), (14742, 50434384), (14872, 49993524), (15008, 49540491), (15228, 48824776), (15288, 48633156), (15444, 48141912), (15477, 48039264), (15678, 47423376), (15792, 47081034), (15876, 46831928), (15886, 46802448), (16016, 46422558), (16224, 45827397), (16497, 45069024), (16544, 44940987), (16562, 44892144), (16632, 44703204), (16731, 44438688), (16848, 44130086), (16884, 44035992), (17108, 43459416), (17199, 43229472), (17248, 43106661), (17688, 42034356), (17766, 41849808), (18018, 41264496), (18144, 40977937), (18252, 40735464), (18291, 40648608), (18424, 40355172), (18612, 39947544), (18894, 39351312), (18928, 39280626), (19162, 38800944), (19296, 38531493), (19404, 38317032), (19552, 38026989), (19656, 37825788), (19698, 37745136), (19899, 37363872), (20163, 36874656), (20304, 36618582), (20384, 36474867), (20592, 36106434), (20636, 36029448), (20727, 35871264), (20904, 35567532), (21021, 35369568), (21168, 35123946), (21294, 34916112), (21708, 34250216), (21714, 34240752), (21996, 33801768), (22043, 33729696), (22176, 33527403), (22308, 33329016), (22512, 33026994), (22646, 32831568), (22932, 32422104), (23166, 32094608), (23517, 31615584), (23584, 31525767), (23688, 31387356), (23829, 31201632), (24024, 30948372), (24336, 30551598), (24388, 30486456), (24816, 29960658), (24843, 29928096), (24948, 29802136), (25192, 29513484), (25326, 29357328), (25333, 29349216), (25662, 28972944), (25872, 28737774), (26026, 28567728), (26208, 28369341), (26264, 28308852), (26532, 28022904), (26649, 27899872), (26884, 27655992), (27027, 27509664), (27378, 27156976), (27636, 26903448), (27872, 26675649), (27918, 26631696), (28028, 26527176), (28341, 26234208), (28392, 26187084), (28512, 26076869), (28743, 25867296), (28944, 25687662), (28952, 25680564), (29106, 25544688), (29328, 25351326), (29484, 25217192), (29547, 25163424), (29744, 24996762), (29939, 24833952), (30456, 24412388), (30576, 24316578), (30888, 24070956), (30954, 24019632), (31356, 23711688), (31584, 23540517), (31752, 23415964), (31772, 23401224), (31941, 23277408), (32032, 23211279), (32571, 22827168), (32994, 22534512), (33124, 22446072), (33264, 22351602), (33462, 22219344), (33696, 22065043), (33768, 22017996), (33969, 21887712), (34216, 21729708), (34398, 21614736), (34639, 21464352), (35376, 21017178), (35532, 20924904), (36036, 20632248), (36113, 20588256), (36504, 20367732), (36582, 20324304), (36848, 20177586), (37224, 19973772), (37788, 19675656), (37856, 19640313), (37989, 19571552), (38324, 19400472), (38493, 19315296), (38808, 19158516), (39039, 19045152), (39312, 18912894), (39396, 18872568), (39798, 18681936), (40326, 18437328), (40608, 18309291), (40937, 18162144), (41184, 18053217), (41272, 18014724), (41454, 17935632), (41808, 17783766), (41877, 17754464), (42042, 17684784), (42336, 17561973), (42588, 17458056), (42679, 17420832), (43416, 17125108), (43428, 17120376), (43659, 17029792), (43992, 16900884), (44086, 16864848), (44616, 16664508), (45024, 16513497), (45292, 16415784), (45864, 16211052), (46332, 16047304), (46431, 16013088), (47034, 15807792), (47047, 15803424), (47376, 15693678), (47658, 15600816), (48048, 15474186), (48672, 15275799), (48776, 15243228), (49491, 15023008), (49632, 14980329), (49686, 14964048), (49896, 14901068), (50193, 14812896), (50384, 14756742), (50652, 14678664), (50666, 14674608), (51324, 14486472), (51597, 14409824), (51744, 14368887), (52052, 14283864), (52528, 14154426), (53064, 14011452), (53298, 13949936), (53768, 13827996), (54054, 13754832), (54756, 13578488), (54873, 13549536), (55272, 13451724), (55601, 13372128), (55836, 13315848), (56056, 13263588), (56682, 13117104), (56784, 13093542), (57486, 12933648), (57888, 12843831), (57904, 12840282), (58212, 12772344), (58656, 12675663), (58968, 12608596), (59094, 12581712), (59488, 12498381), (59697, 12454624), (59878, 12416976), (60489, 12291552), (60912, 12206194), (61152, 12158289), (61776, 12035478), (61908, 12009816), (62181, 11957088), (62712, 11855844), (63063, 11789856), (63504, 11707982), (63544, 11700612), (63882, 11638704), (65142, 11413584), (65988, 11267256), (66129, 11243232), (66248, 11223036), (66528, 11175801), (66924, 11109672), (67067, 11085984), (67536, 11008998), (67938, 10943856), (68432, 10864854), (68796, 10807368), (69278, 10732176), (70551, 10538528), (70752, 10508589), (71064, 10462452), (71487, 10400544), (72072, 10316124), (72226, 10294128), (73008, 10183866), (73164, 10162152), (73696, 10088793), (74448, 9986886), (74529, 9976032), (75576, 9837828), (75978, 9785776), (75999, 9783072), (76648, 9700236), (76986, 9657648), (77616, 9579258), (78078, 9522576), (78624, 9456447), (78792, 9436284), (79261, 9380448), (79596, 9340968), (80652, 9218664), (81081, 9169888), (81874, 9081072), (82544, 9007362), (82908, 8967816), (83616, 8891883), (83754, 8877232), (84084, 8842392), (85023, 8744736), (85176, 8729028), (85358, 8710416), (86229, 8622432), (86832, 8562554), (86856, 8560188), (87318, 8514896), (87373, 8509536), (87984, 8450442), (88172, 8432424), (88641, 8387808), (89232, 8332254), (89817, 8277984), (90584, 8207892), (91091, 8162208), (91728, 8105526), (92664, 8023652), (92862, 8006544), (94068, 7903896), (94094, 7901712), (94752, 7846839), (95316, 7800408), (95823, 7759136), (96096, 7737093), (97552, 7621614), (97713, 7609056), (98982, 7511504), (99372, 7482024), (99792, 7450534), (100386, 7406448), (100768, 7378371), (101304, 7339332), (101332, 7337304), (101907, 7295904), (102648, 7243236), (103194, 7204912), (103917, 7154784), (104104, 7141932), (105056, 7077213), (106128, 7005726), (106596, 6974968), (107536, 6913998), (108108, 6877416), (108339, 6862752), (109512, 6789244), (109746, 6774768), (110544, 6725862), (111202, 6686064), (111672, 6657924), (112112, 6631794), (113364, 6558552), (113568, 6546771), (114972, 6466824), (115479, 6438432), (115808, 6420141), (116424, 6386172), (117117, 6348384), (117936, 6304298), (118188, 6290856), (119394, 6227312), (119756, 6208488), (120978, 6145776), (121824, 6103097), (122811, 6054048), (123552, 6017739), (123816, 6004908), (124362, 5978544), (124553, 5969376), (125424, 5927922), (126126, 5894928), (127008, 5853991), (127088, 5850306), (127764, 5819352), (128037, 5806944), (130284, 5706792), (131976, 5633628), (132258, 5621616), (132496, 5611518), (133848, 5554836), (134134, 5542992), (135072, 5504499), (135876, 5471928), (136864, 5432427), (137592, 5403684), (138556, 5366088), (139293, 5337696), (141102, 5269264), (141141, 5267808), (142128, 5231226), (142974, 5200272), (144144, 5158062), (144452, 5147064), (146016, 5091933), (146328, 5081076), (148896, 4993443), (149058, 4988016), (150579, 4937632), (151152, 4918914), (151956, 4892888), (151998, 4891536), (153296, 4850118), (153972, 4828824), (154301, 4818528), (155232, 4789629), (156156, 4761288), (157584, 4718142), (158522, 4690224), (159192, 4670484), (161304, 4609332), (162162, 4584944), (163748, 4540536), (164619, 4516512), (165088, 4503681), (165816, 4483908), (166803, 4457376), (167508, 4438616), (168168, 4421196), (170046, 4372368), (170352, 4364514), (170716, 4355208), (172458, 4311216), (173664, 4281277), (173712, 4280094), (174636, 4257448), (174746, 4254768), (175968, 4225221), (176344, 4216212), (177282, 4193904), (178464, 4166127), (179634, 4138992), (181168, 4103946), (181467, 4097184), (182182, 4081104), (183456, 4052763), (185328, 4011826), (185724, 4003272), (186543, 3985696), (188136, 3951948), (188188, 3950856), (189189, 3929952), (190632, 3900204), (191646, 3879568), (195104, 3810807), (195426, 3804528), (197964, 3755752), (198387, 3747744), (198744, 3741012), (199584, 3725267), (200772, 3703224), (201201, 3695328), (202608, 3669666), (202664, 3668652), (203814, 3647952), (205296, 3621618), (206388, 3602456), (207834, 3577392), (208208, 3570966), (212256, 3502863), (213192, 3487484), (214461, 3466848), (215072, 3456999), (216216, 3438708), (216678, 3431376), (219024, 3394622), (219492, 3387384), (221088, 3362931), (222404, 3343032), (223344, 3328962), (223587, 3325344), (224224, 3315897), (226728, 3279276), (227997, 3261024), (229944, 3233412), (230958, 3219216), (232848, 3193086), (234234, 3174192), (235872, 3152149), (236376, 3145428), (237783, 3126816), (238788, 3113656), (239512, 3104244), (241956, 3072888), (242473, 3066336), (245622, 3027024), (247632, 3002454), (248724, 2989272), (249106, 2984688), (250848, 2963961), (252252, 2947464), (254176, 2925153), (255069, 2914912), (255528, 2909676), (256074, 2903472), (258687, 2874144), (260568, 2853396), (262119, 2836512), (263952, 2816814), (264516, 2810808), (264992, 2805759), (265923, 2795936), (267696, 2777418), (268268, 2771496), (269451, 2759328), (271752, 2735964), (273273, 2720736), (275184, 2701842), (277112, 2683044), (278586, 2668848), (282204, 2634632), (282282, 2633904), (284256, 2615613), (285948, 2600136), (286559, 2594592), (288288, 2579031), (288904, 2573532), (292656, 2540538), (293139, 2536352), (298116, 2494008), (301158, 2468816), (302304, 2459457), (303912, 2446444), (303996, 2445768), (305721, 2431968), (306592, 2425059), (307944, 2414412), (308602, 2409264), (311751, 2384928), (312312, 2380644), (315168, 2359071), (317044, 2345112), (318384, 2335242), (322608, 2304666), (324324, 2292472), (325017, 2287584), (327496, 2270268), (329238, 2258256), (329329, 2257632), (331632, 2241954), (333606, 2228688), (335016, 2219308), (336336, 2210598), (340092, 2186184), (340704, 2182257), (341432, 2177604), (344916, 2155608), (346437, 2146144), (347424, 2140047), (349272, 2128724), (349492, 2127384), (351351, 2116128), (352688, 2108106), (354564, 2096952), (359268, 2069496), (362336, 2051973), (362934, 2048592), (364364, 2040552), (368433, 2018016), (370656, 2005913), (371448, 2001636), (373086, 1992848), (373659, 1989792), (376272, 1975974), (376376, 1975428), (378378, 1964976), (381264, 1950102), (383292, 1939784), (384111, 1935648), (389207, 1910304), (390852, 1902264), (395928, 1877876), (396774, 1873872), (397488, 1870506), (401544, 1851612), (402402, 1847664), (405216, 1834833), (405328, 1834326), (407628, 1823976), (410592, 1810809), (412776, 1801228), (415668, 1788696), (416416, 1785483), (417879, 1779232), (423423, 1755936), (426384, 1743742), (428922, 1733424), (432432, 1719354), (433356, 1715688), (438048, 1697311), (438984, 1693692), (444808, 1671516), (446688, 1664481), (447174, 1662672), (450307, 1651104), (453456, 1639638), (455994, 1630512), (459888, 1616706), (461916, 1609608), (462903, 1606176), (465696, 1596543), (468468, 1587096), (469469, 1583712), (472752, 1572714), (475566, 1563408), (477576, 1556828), (479024, 1552122), (483912, 1536444), (484946, 1533168), (491244, 1513512), (493857, 1505504), (495264, 1501227), (497448, 1494636), (498212, 1492344), (500409, 1485792), (504504, 1473732), (510138, 1457456), (511056, 1454838), (512148, 1451736), (517374, 1437072), (521136, 1426698), (524238, 1418256), (527904, 1408407), (529032, 1405404), (531846, 1397968), (532181, 1397088), (535392, 1388709), (536536, 1385748), (538902, 1379664), (543504, 1367982), (544401, 1365728), (546546, 1360368), (550368, 1350921), (554224, 1341522), (554827, 1340064), (557172, 1334424), (564408, 1317316), (564564, 1316952), (567567, 1309984), (571896, 1300068), (573118, 1297296), (577808, 1286766), (585312, 1270269), (586278, 1268176), (595161, 1249248), (596232, 1247004), (602316, 1234408), (603603, 1231776), (607824, 1223222), (607992, 1222884), (611442, 1215984), (611611, 1215648), (615888, 1207206), (617204, 1204632), (623502, 1192464), (624624, 1190322), (634088, 1172556), (636768, 1167621), (643383, 1155616), (645216, 1152333), (648648, 1146236), (650034, 1143792), (654992, 1135134), (658476, 1129128), (658658, 1128816), (663264, 1120977), (667212, 1114344), (670032, 1109654), (670761, 1108448), (672672, 1105299), (680184, 1093092), (682864, 1088802), (683991, 1087008), (689832, 1077804), (692874, 1073072), (698544, 1064362), (698984, 1063692), (702702, 1058064), (705376, 1054053), (709128, 1048476), (713349, 1042272), (718536, 1034748), (725868, 1024296), (727419, 1022112), (728728, 1020276), (736866, 1009008), (742896, 1000818), (746172, 996424), (747318, 994896), (752544, 987987), (752752, 987714), (756756, 982488), (762528, 975051), (766584, 969892), (768222, 967824), (776061, 958048), (778414, 955152), (781704, 951132), (786357, 945504), (791856, 938938), (793548, 936936), (794976, 935253), (803088, 925806), (804804, 923832), (808353, 919776), (810656, 917163), (815256, 911988), (819819, 906912), (825552, 900614), (831336, 894348), (835758, 889616), (846846, 877968), (852768, 871871), (857844, 866712), (859677, 864864)]