376724513088

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:142

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 62, 63, 64, 66, 69, 72, 76, 77, 84, 88, 92, 93, 96, 99, 108, 112, 114, 121, 124, 126, 132, 133, 138, 144, 152, 154, 161, 168, 171, 176, 184, 186, 189, 192, 198, 207, 209, 216, 217, 224, 228, 231, 242, 248, 252, 253, 264, 266, 276, 279, 288, 297, 304, 308, 322, 336, 341, 342, 352, 361, 363, 368, 372, 378, 396, 399, 414, 418, 432, 434, 437, 448, 456, 462, 483, 484, 496, 504, 506, 513, 528, 532, 552, 558, 576, 589, 594, 608, 616, 621, 627, 644, 651, 672, 682, 684, 693, 704, 713, 722, 726, 736, 744, 756, 759, 792, 798, 828, 836, 837, 847, 864, 868, 874, 912, 924, 966, 968, 992, 1008, 1012, 1023, 1026, 1056, 1064, 1083, 1089, 1104, 1116, 1178, 1188, 1197, 1216, 1232, 1242, 1254, 1288, 1302, 1311, 1344, 1364, 1368, 1386, 1426, 1444, 1449, 1452, 1463, 1472, 1488, 1512, 1518, 1584, 1596, 1656, 1672, 1674, 1694, 1728, 1736, 1748, 1767, 1771, 1824, 1848, 1881, 1932, 1936, 1953, 1984, 2016, 2024, 2046, 2052, 2079, 2112, 2128, 2139, 2166, 2178, 2208, 2232, 2277, 2299, 2356, 2376, 2387, 2394, 2464, 2484, 2508, 2527, 2541, 2576, 2604, 2622, 2728, 2736, 2772, 2783, 2852, 2888, 2898, 2904, 2926, 2976, 3024, 3036, 3059, 3069, 3168, 3192, 3249, 3267, 3312, 3344, 3348, 3388, 3472, 3496, 3534, 3542, 3591, 3648, 3696, 3751, 3762, 3864, 3872, 3906, 3933, 3971, 4032, 4048, 4092, 4104, 4123, 4158, 4256, 4278, 4332, 4347, 4356, 4389, 4416, 4464, 4554, 4598, 4712, 4752, 4774, 4788, 4807, 4928, 4968, 4991, 5016, 5054, 5082, 5152, 5208, 5244, 5301, 5313, 5456, 5472, 5544, 5566, 5643, 5704, 5776, 5796, 5808, 5852, 5859, 5952, 6048, 6072, 6118, 6138, 6336, 6384, 6417, 6479, 6498, 6534, 6624, 6688, 6696, 6776, 6831, 6897, 6944, 6992, 7068, 7084, 7161, 7182, 7392, 7502, 7524, 7581, 7623, 7728, 7744, 7812, 7843, 7866, 7942, 8096, 8184, 8208, 8246, 8303, 8316, 8349, 8512, 8556, 8664, 8694, 8712, 8778, 8928, 9108, 9177, 9196, 9207, 9424, 9504, 9548, 9576, 9614, 9747, 9936, 9982, 10032, 10108, 10164, 10304, 10416, 10488, 10602, 10626, 10912, 10944, 11088, 11132, 11191, 11253, 11286, 11408, 11552, 11592, 11616, 11704, 11718, 11799, 11913, 12096, 12144, 12236, 12276, 12369, 12768, 12834, 12958, 12996, 13068, 13167, 13248, 13376, 13392, 13547, 13552, 13662, 13794, 13888, 13984, 14136, 14168, 14322, 14364, 14421, 14784, 14973, 15004, 15048, 15162, 15246, 15456, 15624, 15686, 15732, 15884, 15903, 15939, 16093, 16192, 16368, 16416, 16492, 16606, 16632, 16698, 17112, 17328, 17388, 17424, 17556, 17856, 18216, 18354, 18392, 18414, 18848, 19008, 19096, 19152, 19228, 19251, 19437, 19481, 19494, 19872, 19964, 20064, 20216, 20328, 20691, 20832, 20976, 21204, 21252, 21483, 21824, 22176, 22264, 22382, 22506, 22572, 22743, 22816, 22869, 23104, 23184, 23232, 23408, 23436, 23529, 23598, 23826, 24288, 24472, 24552, 24738, 24909, 25047, 25536, 25668, 25916, 25992, 26136, 26257, 26334, 26784, 27094, 27104, 27324, 27531, 27588, 27797, 27968, 28272, 28336, 28644, 28728, 28842, 29946, 30008, 30096, 30324, 30492, 30912, 31248, 31372, 31464, 31768, 31806, 31878, 32186, 32736, 32832, 32984, 33212, 33264, 33396, 33573, 33649, 33759, 34224, 34656, 34776, 34848, 35112, 35739, 36432, 36708, 36784, 36828, 37107, 37696, 38192, 38304, 38456, 38502, 38874, 38962, 38988, 39501, 39744, 39928, 40128, 40432, 40641, 40656, 41382, 41664, 41952, 42408, 42504, 42966, 43263, 43681, 44352, 44528, 44764, 44919, 45012, 45144, 45353, 45486, 45632, 45738, 46368, 46816, 46872, 47058, 47196, 47652, 47817, 48279, 48576, 48944, 49104, 49476, 49818, 50094, 51336, 51832, 51984, 52272, 52514, 52668, 52877, 53568, 54188, 54208, 54648, 54901, 55062, 55176, 55594, 56544, 56672, 57288, 57456, 57684, 58121, 58311, 58443, 59892, 60016, 60192, 60648, 60984, 62073, 62496, 62744, 62928, 63536, 63612, 63756, 64372, 64449, 65472, 65968, 66424, 66528, 66792, 67146, 67298, 67518, 68229, 68448, 69312, 69552, 69696, 70224, 70587, 71269, 71478, 72864, 73416, 73568, 73656, 74214, 74727, 75141, 76384, 76608, 76912, 77004, 77748, 77924, 77976, 78337, 78771, 79002, 79856, 80864, 81282, 81312, 82593, 82764, 83391, 83904, 84816, 85008, 85932, 86273, 86526, 87362, 89056, 89528, 89838, 90024, 90288, 90706, 90972, 91333, 91476, 92736, 93632, 93744, 94116, 94392, 94829, 95304, 95634, 96558, 97888, 98208, 98952, 99636, 100188, 100719, 100947, 101277, 102672, 103664, 103968, 104544, 105028, 105336, 105754, 107217, 108376, 109296, 109802, 110124, 110352, 111188, 111321, 113088, 113344, 114576, 114912, 115368, 116242, 116622, 116886, 119784, 120032, 120384, 121296, 121923, 121968, 123101, 124146, 124992, 125488, 125856, 127072, 127224, 127512, 128744, 128898, 129789, 131043, 131936, 132848, 133056, 133584, 134292, 134596, 134757, 135036, 136059, 136458, 136896, 139104, 140448, 141174, 142538, 142956, 144837, 145728, 146832, 147136, 147312, 148428, 149017, 149454, 150282, 152768, 153824, 154008, 155496, 155848, 155952, 156674, 157542, 158004, 158631, 159712, 161728, 162564, 162624, 164703, 165186, 165528, 166782, 169632, 170016, 171864, 172546, 173052, 174363, 174724, 174933, 175329, 178112, 179056, 179676, 180048, 180576, 181412, 181944, 182666, 182952, 187488, 188232, 188784, 189658, 190608, 191268, 193116, 195776, 196416, 197904, 199272, 200376, 201438, 201894, 202554, 205344, 207328, 207936, 209088, 210056, 210672, 211508, 211761, 213807, 214434, 216752, 218592, 219604, 220248, 220704, 222376, 222642, 224181, 229152, 229824, 230736, 232484, 233244, 233772, 235011, 236313, 239568, 240064, 242592, 243846, 243936, 246202, 248292, 250173, 250976, 251712, 254144, 254448, 255024, 257393, 257488, 257796, 258819, 259578, 262086, 263872, 265696, 267168, 268584, 269192, 269514, 270072, 272118, 272916, 273999, 278208, 280896, 282348, 284487, 285076, 285912, 289674, 293664, 294624, 296856, 298034, 298908, 300564, 302157, 302841, 305767, 307648, 308016, 310992, 311696, 311904, 313348, 315084, 316008, 317262, 319424, 325128, 329406, 330372, 331056, 333564, 339264, 340032, 343728, 345092, 346104, 348726, 349448, 349866, 350658, 358112, 359352, 360096, 361152, 362824, 363888, 365332, 365769, 365904, 369303, 370139, 374976, 376464, 377568, 379316, 381216, 382536, 386232, 393129, 395808, 398544, 400752, 402876, 403788, 405108, 408177, 410688, 414656, 420112, 421344, 423016, 423522, 427614, 428868, 433504, 434511, 437184, 439208, 440496, 441408, 444752, 445284, 447051, 448362, 458304, 461472, 464968, 466488, 467544, 470022, 472626, 475893, 479136, 485184, 487692, 487872, 492404, 494109, 496584, 498883, 500346, 501952, 508896, 510048, 514786, 514976, 515592, 517638, 519156, 523089, 524172, 525987, 531392, 534336, 537168, 538384, 539028, 540144, 544236, 545832, 547998, 564696, 568974, 570152, 571824, 579348, 587328, 589248, 593712, 596068, 597816, 601128, 603911, 604314, 605682, 611534, 616032, 621984, 623392, 623808, 626696, 630168, 632016, 634524, 639331, 641421, 650256, 658812, 660744, 662112, 667128, 687456, 690184, 692208, 697452, 698896, 699732, 701316, 705033, 708939, 716224, 718704, 720192, 725648, 727776, 730664, 731538, 731808, 738606, 740278, 750519, 752928, 755136, 758632, 762432, 765072, 772179, 772464, 776457, 786258, 791616, 797088, 801504, 805752, 807576, 810216, 816354, 821997, 840224, 842688, 846032, 847044, 853461, 855228, 857736, 861707, 867008, 869022, 878416, 880992, 889504, 890568, 894102, 896724, 908523, 917301, 922944, 929936, 932976, 935088, 940044, 945252, 951786, 958272, 975384, 984808, 988218, 993168, 997766, 1000692, 1004663, 1017792, 1020096, 1029572, 1029952, 1031184, 1035276, 1038312, 1043119, 1046178, 1048344, 1051974, 1074336, 1076768, 1078056, 1080288, 1088472, 1091664, 1095996, 1107909, 1110417, 1129392, 1137948, 1140304, 1143648, 1158696, 1179387, 1187424, 1192136, 1195632, 1202256, 1207822, 1208628, 1211364, 1223068, 1224531, 1232064, 1243968, 1246784, 1253392, 1260336, 1264032, 1269048, 1278662, 1282842, 1300512, 1317624, 1321488, 1324224, 1334256, 1341153, 1354111, 1374912, 1380368, 1384416, 1394904, 1397792, 1399464, 1402632, 1410066, 1417878, 1427679, 1437408, 1451296, 1455552, 1461328, 1463076, 1463616, 1477212, 1480556, 1482327, 1496649, 1501038, 1505856, 1517264, 1530144, 1544358, 1544928, 1552914, 1569267, 1572516, 1594176, 1603008, 1611504, 1615152, 1620432, 1632708, 1639187, 1643994, 1680448, 1692064, 1694088, 1706922, 1710456, 1715472, 1723414, 1738044, 1756832, 1761984, 1779008, 1781136, 1788204, 1793448, 1801751, 1811733, 1817046, 1834602, 1859872, 1865952, 1870176, 1880088, 1890504, 1903572, 1917993, 1924263, 1950768, 1969616, 1976436, 1986336, 1995532, 2001384, 2009326, 2059144, 2062368, 2070552, 2076624, 2086238, 2092356, 2096688, 2103948, 2115099, 2148672, 2153536, 2156112, 2160576, 2176944, 2183328, 2191992, 2215818, 2220834, 2258784, 2275896, 2280608, 2287296, 2316537, 2317392, 2329371, 2358774, 2374848, 2384272, 2391264, 2404512, 2415644, 2417256, 2422728, 2446136, 2449062, 2465991, 2506784, 2520672, 2528064, 2538096, 2557324, 2560383, 2565684, 2585121, 2601024, 2635248, 2642976, 2668512, 2682306, 2708222, 2751903, 2760736, 2768832, 2789808, 2795584, 2798928, 2805264, 2820132, 2831323, 2835756, 2855358, 2874816, 2902592, 2922656, 2926152, 2954424, 2961112, 2964654, 2993298, 3002076, 3013989, 3034528, 3060288, 3088716, 3089856, 3105828, 3129357, 3138534, 3145032, 3223008, 3230304, 3240864, 3265416, 3278374, 3287988, 3323727, 3331251, 3384128, 3388176, 3413844, 3420912, 3430944, 3446828, 3476088, 3513664, 3562272, 3576408, 3586896, 3603502, 3623466, 3634092, 3669204, 3719744, 3731904, 3740352, 3760176, 3781008, 3807144, 3835986, 3848526, 3901536, 3939232, 3952872, 3972672, 3991064, 4002768, 4018652, 4023459, 4062333, 4118288, 4124736, 4141104, 4153248, 4172476, 4184712, 4193376, 4207896, 4230198, 4312224, 4353888, 4366656, 4383984, 4431636, 4441668, 4489947, 4517568, 4551792, 4561216, 4633074, 4634784, 4658742, 4717548, 4768544, 4782528, 4809024, 4831288, 4834512, 4845456, 4892272, 4898124, 4917561, 4931982, 5013568, 5041344, 5076192, 5114648, 5120766, 5131368, 5170242, 5270496, 5285952, 5337024, 5364612, 5405253, 5416444, 5435199, 5503806, 5521472, 5579616, 5597856, 5610528, 5640264, 5662646, 5671512, 5710716, 5753979, 5845312, 5852304, 5908848, 5922224, 5929308, 5986596, 6004152, 6027978, 6069056, 6177432, 6211656, 6258714, 6277068, 6290064, 6446016, 6460608, 6481728, 6530832, 6556748, 6575976, 6647454, 6662502, 6776352, 6827688, 6841824, 6861888, 6893656, 6949611, 6952176, 7032641, 7124544, 7152816, 7173792, 7207004, 7246932, 7268184, 7338408, 7520352, 7562016, 7614288, 7671972, 7697052, 7755363, 7803072, 7878464, 7905744, 7982128, 8005536, 8037304, 8046918, 8124666, 8236576, 8255709, 8282208, 8306496, 8344952, 8369424, 8386752, 8415792, 8460396, 8493969, 8624448, 8707776, 8767968, 8863272, 8883336, 8979894, 9041967, 9103584, 9266148, 9269568, 9317484, 9388071, 9435096, 9478777, 9537088, 9662576, 9669024, 9690912, 9784544, 9796248, 9835122, 9863964, 9993753, 10152384, 10229296, 10241532, 10262736, 10340484, 10540992, 10729224, 10810506, 10832888, 10870398, 11007612, 11159232, 11195712, 11221056, 11280528, 11325292, 11343024, 11421432, 11474309, 11507958, 11704608, 11817696, 11844448, 11858616, 11973192, 12008304, 12055956, 12186999, 12354864, 12423312, 12517428, 12554136, 12580128, 13061664, 13113496, 13151952, 13294908, 13325004, 13469841, 13552704, 13655376, 13683648, 13787312, 13899222, 13904352, 14065282, 14305632, 14347584, 14414008, 14493864, 14536368, 14676816, 14752683, 15040704, 15124032, 15228576, 15343944, 15394104, 15510726, 15811488, 15964256, 16011072, 16074608, 16093836, 16215759, 16249332, 16305597, 16473152, 16511418, 16564416, 16689904, 16738848, 16831584, 16920792, 16987938, 17261937, 17535936, 17726544, 17766672, 17959788, 18083934, 18207168, 18532296, 18634968, 18776142, 18870192, 18957554, 19325152, 19338048, 19381824, 19569088, 19592496, 19670244, 19727928, 19819261, 19987506, 20458592, 20483064, 20525472, 20680968, 21097923, 21458448, 21621012, 21665776, 21740796, 22015224, 22561056, 22650584, 22686048, 22842864, 22948618, 23015916, 23266089, 23409216, 23635392, 23688896, 23717232, 23946384, 24016608, 24111912, 24373998, 24709728, 24846624, 25034856, 25108272, 25160256, 25481907, 26123328, 26226992, 26303904, 26589816, 26650008, 26939682, 27125901, 27310752, 27574624, 27798444, 27808704, 28130564, 28164213, 28436331, 28611264, 28828016, 28987728, 29072736, 29353632, 29505366, 30457152, 30687888, 30788208, 31021452, 31144553, 31622976, 31928512, 32149216, 32187672, 32431518, 32498664, 32611194, 33022836, 33379808, 33477696, 33663168, 33841584, 33975876, 34422927, 34523874, 35453088, 35533344, 35919576, 36167868, 36560997, 37064592, 37269936, 37552284, 37740384, 37915108, 38650304, 39184992, 39340488, 39455856, 39638522, 39975012, 40917184, 40966128, 41050944, 41361936, 42195846, 42916896, 43242024, 43331552, 43481592, 44030448, 44258049, 45122112, 45301168, 45372096, 45685728, 45897236, 46031832, 46532178, 47434464, 47892768, 48033216, 48223824, 48647277, 48747996, 49419456, 49693248, 50069712, 50216544, 50963814, 52453984, 52607808, 53179632, 53300016, 53879364, 54251802, 54621504, 55149248, 55596888, 56261128, 56328426, 56872662, 57656032, 57975456, 58145472, 58707264, 59010732, 59457783, 61375776, 61576416, 62042904, 62289106, 63293769, 64298432, 64375344, 64863036, 64997328, 65222388, 66045672, 66759616, 67683168, 67951752, 68845854, 69047748, 70906176, 71066688, 71839152, 72335736, 73121994, 74129184, 74539872, 75104568, 75480768, 75830216, 76445721, 78369984, 78680976, 78911712, 79277044, 79950024, 81932256, 82723872, 84391692, 85308993, 85833792, 86484048, 86663104, 86963184, 88060896, 88516098, 90602336, 91371456, 91794472, 92063664, 93064356, 93433659, 94868928, 95785536, 96447648, 97294554, 97495992, 100139424, 100433088, 101927628, 103268781, 104907968, 106359264, 106600032, 107758728, 108503604, 111193776, 112522256, 112656852, 113745324, 115312064, 115950912, 118021464, 118915566, 122751552, 123152832, 124085808, 124578212, 126587538, 128750688, 129726072, 129994656, 130444776, 132091344, 135366336, 135903504, 137691708, 138095496, 143678304, 144671472, 146243988, 148258368, 149079744, 150209136, 151660432, 152891442, 157361952, 157823424, 158554088, 159900048, 163864512, 165447744, 168783384, 170617986, 172968096, 173926368, 176121792, 177032196, 178373349, 181204672, 183588944, 184127328, 186128712, 186867318, 189881307, 192895296, 194589108, 194991984, 200278848, 203855256, 206537562, 212718528, 213200064, 215517456, 217007208, 218011871, 222387552, 225044512, 225313704, 227490648, 236042928, 237831132, 248171616, 249156424, 253175076, 255926979, 257501376, 259452144, 259989312, 260889552, 264182688, 271807008, 275383416, 276190992, 280300977, 287356608, 289342944, 292487976, 300418272, 303320864, 305782884, 309806343, 314723904, 317108176, 319800096, 337566768, 341235972, 345936192, 347852736, 354064392, 356746698, 367177888, 368254656, 372257424, 373734636, 379762614, 389178216, 389983968, 407710512, 413075124, 431034912, 434014416, 436023742, 444775104, 450089024, 450627408, 454981296, 472085856, 475662264, 496343232, 498312848, 506350152, 511853958, 518904288, 521779104, 528365376, 535120047, 543614016, 550766832, 552381984, 560601954, 578685888, 584975952, 600836544, 606641728, 611565768, 619612686, 634216352, 639600192, 654035613, 675133536, 682471944, 708128784, 713493396, 734355776, 744514848, 747469272, 759525228, 778356432, 779967936, 815421024, 826150248, 840902931, 862069824, 868028832, 872047484, 901254816, 909962592, 944171712, 951324528, 996625696, 1012700304, 1023707916, 1037808576, 1043558208, 1070240094, 1101533664, 1104763968, 1121203908, 1169951904, 1223131536, 1239225372, 1268432704, 1308071226, 1350267072, 1364943888, 1416257568, 1426986792, 1489029696, 1494938544, 1519050456, 1556712864, 1630842048, 1652300496, 1681805862, 1736057664, 1744094968, 1802509632, 1819925184, 1902649056, 1962106839, 1993251392, 2025400608, 2047415832, 2140480188, 2203067328, 2242407816, 2339903808, 2446263072, 2478450744, 2616142452, 2729887776, 2832515136, 2853973584, 2989877088, 3038100912, 3113425728, 3304600992, 3363611724, 3488189936, 3805298112, 3924213678, 4050801216, 4094831664, 4280960376, 4484815632, 4892526144, 4956901488, 5232284904, 5459775552, 5707947168, 5886320517, 5979754176, 6076201824, 6609201984, 6727223448, 6976379872, 7848427356, 8189663328, 8561920752, 8969631264, 9913802976, 10464569808, 11415894336, 11772641034, 12152403648, 13454446896, 13952759744, 15696854712, 16379326656, 17123841504, 17939262528, 19827605952, 20929139616, 23545282068, 26908893792, 31393709424, 34247683008, 41858279232, 47090564136, 53817787584, 62787418848, 94181128272, 125574837696, 188362256544, 376724513088]

約数ペア:

[(1, 376724513088), (2, 188362256544), (3, 125574837696), (4, 94181128272), (6, 62787418848), (7, 53817787584), (8, 47090564136), (9, 41858279232), (11, 34247683008), (12, 31393709424), (14, 26908893792), (16, 23545282068), (18, 20929139616), (19, 19827605952), (21, 17939262528), (22, 17123841504), (23, 16379326656), (24, 15696854712), (27, 13952759744), (28, 13454446896), (31, 12152403648), (32, 11772641034), (33, 11415894336), (36, 10464569808), (38, 9913802976), (42, 8969631264), (44, 8561920752), (46, 8189663328), (48, 7848427356), (54, 6976379872), (56, 6727223448), (57, 6609201984), (62, 6076201824), (63, 5979754176), (64, 5886320517), (66, 5707947168), (69, 5459775552), (72, 5232284904), (76, 4956901488), (77, 4892526144), (84, 4484815632), (88, 4280960376), (92, 4094831664), (93, 4050801216), (96, 3924213678), (99, 3805298112), (108, 3488189936), (112, 3363611724), (114, 3304600992), (121, 3113425728), (124, 3038100912), (126, 2989877088), (132, 2853973584), (133, 2832515136), (138, 2729887776), (144, 2616142452), (152, 2478450744), (154, 2446263072), (161, 2339903808), (168, 2242407816), (171, 2203067328), (176, 2140480188), (184, 2047415832), (186, 2025400608), (189, 1993251392), (192, 1962106839), (198, 1902649056), (207, 1819925184), (209, 1802509632), (216, 1744094968), (217, 1736057664), (224, 1681805862), (228, 1652300496), (231, 1630842048), (242, 1556712864), (248, 1519050456), (252, 1494938544), (253, 1489029696), (264, 1426986792), (266, 1416257568), (276, 1364943888), (279, 1350267072), (288, 1308071226), (297, 1268432704), (304, 1239225372), (308, 1223131536), (322, 1169951904), (336, 1121203908), (341, 1104763968), (342, 1101533664), (352, 1070240094), (361, 1043558208), (363, 1037808576), (368, 1023707916), (372, 1012700304), (378, 996625696), (396, 951324528), (399, 944171712), (414, 909962592), (418, 901254816), (432, 872047484), (434, 868028832), (437, 862069824), (448, 840902931), (456, 826150248), (462, 815421024), (483, 779967936), (484, 778356432), (496, 759525228), (504, 747469272), (506, 744514848), (513, 734355776), (528, 713493396), (532, 708128784), (552, 682471944), (558, 675133536), (576, 654035613), (589, 639600192), (594, 634216352), (608, 619612686), (616, 611565768), (621, 606641728), (627, 600836544), (644, 584975952), (651, 578685888), (672, 560601954), (682, 552381984), (684, 550766832), (693, 543614016), (704, 535120047), (713, 528365376), (722, 521779104), (726, 518904288), (736, 511853958), (744, 506350152), (756, 498312848), (759, 496343232), (792, 475662264), (798, 472085856), (828, 454981296), (836, 450627408), (837, 450089024), (847, 444775104), (864, 436023742), (868, 434014416), (874, 431034912), (912, 413075124), (924, 407710512), (966, 389983968), (968, 389178216), (992, 379762614), (1008, 373734636), (1012, 372257424), (1023, 368254656), (1026, 367177888), (1056, 356746698), (1064, 354064392), (1083, 347852736), (1089, 345936192), (1104, 341235972), (1116, 337566768), (1178, 319800096), (1188, 317108176), (1197, 314723904), (1216, 309806343), (1232, 305782884), (1242, 303320864), (1254, 300418272), (1288, 292487976), (1302, 289342944), (1311, 287356608), (1344, 280300977), (1364, 276190992), (1368, 275383416), (1386, 271807008), (1426, 264182688), (1444, 260889552), (1449, 259989312), (1452, 259452144), (1463, 257501376), (1472, 255926979), (1488, 253175076), (1512, 249156424), (1518, 248171616), (1584, 237831132), (1596, 236042928), (1656, 227490648), (1672, 225313704), (1674, 225044512), (1694, 222387552), (1728, 218011871), (1736, 217007208), (1748, 215517456), (1767, 213200064), (1771, 212718528), (1824, 206537562), (1848, 203855256), (1881, 200278848), (1932, 194991984), (1936, 194589108), (1953, 192895296), (1984, 189881307), (2016, 186867318), (2024, 186128712), (2046, 184127328), (2052, 183588944), (2079, 181204672), (2112, 178373349), (2128, 177032196), (2139, 176121792), (2166, 173926368), (2178, 172968096), (2208, 170617986), (2232, 168783384), (2277, 165447744), (2299, 163864512), (2356, 159900048), (2376, 158554088), (2387, 157823424), (2394, 157361952), (2464, 152891442), (2484, 151660432), (2508, 150209136), (2527, 149079744), (2541, 148258368), (2576, 146243988), (2604, 144671472), (2622, 143678304), (2728, 138095496), (2736, 137691708), (2772, 135903504), (2783, 135366336), (2852, 132091344), (2888, 130444776), (2898, 129994656), (2904, 129726072), (2926, 128750688), (2976, 126587538), (3024, 124578212), (3036, 124085808), (3059, 123152832), (3069, 122751552), (3168, 118915566), (3192, 118021464), (3249, 115950912), (3267, 115312064), (3312, 113745324), (3344, 112656852), (3348, 112522256), (3388, 111193776), (3472, 108503604), (3496, 107758728), (3534, 106600032), (3542, 106359264), (3591, 104907968), (3648, 103268781), (3696, 101927628), (3751, 100433088), (3762, 100139424), (3864, 97495992), (3872, 97294554), (3906, 96447648), (3933, 95785536), (3971, 94868928), (4032, 93433659), (4048, 93064356), (4092, 92063664), (4104, 91794472), (4123, 91371456), (4158, 90602336), (4256, 88516098), (4278, 88060896), (4332, 86963184), (4347, 86663104), (4356, 86484048), (4389, 85833792), (4416, 85308993), (4464, 84391692), (4554, 82723872), (4598, 81932256), (4712, 79950024), (4752, 79277044), (4774, 78911712), (4788, 78680976), (4807, 78369984), (4928, 76445721), (4968, 75830216), (4991, 75480768), (5016, 75104568), (5054, 74539872), (5082, 74129184), (5152, 73121994), (5208, 72335736), (5244, 71839152), (5301, 71066688), (5313, 70906176), (5456, 69047748), (5472, 68845854), (5544, 67951752), (5566, 67683168), (5643, 66759616), (5704, 66045672), (5776, 65222388), (5796, 64997328), (5808, 64863036), (5852, 64375344), (5859, 64298432), (5952, 63293769), (6048, 62289106), (6072, 62042904), (6118, 61576416), (6138, 61375776), (6336, 59457783), (6384, 59010732), (6417, 58707264), (6479, 58145472), (6498, 57975456), (6534, 57656032), (6624, 56872662), (6688, 56328426), (6696, 56261128), (6776, 55596888), (6831, 55149248), (6897, 54621504), (6944, 54251802), (6992, 53879364), (7068, 53300016), (7084, 53179632), (7161, 52607808), (7182, 52453984), (7392, 50963814), (7502, 50216544), (7524, 50069712), (7581, 49693248), (7623, 49419456), (7728, 48747996), (7744, 48647277), (7812, 48223824), (7843, 48033216), (7866, 47892768), (7942, 47434464), (8096, 46532178), (8184, 46031832), (8208, 45897236), (8246, 45685728), (8303, 45372096), (8316, 45301168), (8349, 45122112), (8512, 44258049), (8556, 44030448), (8664, 43481592), (8694, 43331552), (8712, 43242024), (8778, 42916896), (8928, 42195846), (9108, 41361936), (9177, 41050944), (9196, 40966128), (9207, 40917184), (9424, 39975012), (9504, 39638522), (9548, 39455856), (9576, 39340488), (9614, 39184992), (9747, 38650304), (9936, 37915108), (9982, 37740384), (10032, 37552284), (10108, 37269936), (10164, 37064592), (10304, 36560997), (10416, 36167868), (10488, 35919576), (10602, 35533344), (10626, 35453088), (10912, 34523874), (10944, 34422927), (11088, 33975876), (11132, 33841584), (11191, 33663168), (11253, 33477696), (11286, 33379808), (11408, 33022836), (11552, 32611194), (11592, 32498664), (11616, 32431518), (11704, 32187672), (11718, 32149216), (11799, 31928512), (11913, 31622976), (12096, 31144553), (12144, 31021452), (12236, 30788208), (12276, 30687888), (12369, 30457152), (12768, 29505366), (12834, 29353632), (12958, 29072736), (12996, 28987728), (13068, 28828016), (13167, 28611264), (13248, 28436331), (13376, 28164213), (13392, 28130564), (13547, 27808704), (13552, 27798444), (13662, 27574624), (13794, 27310752), (13888, 27125901), (13984, 26939682), (14136, 26650008), (14168, 26589816), (14322, 26303904), (14364, 26226992), (14421, 26123328), (14784, 25481907), (14973, 25160256), (15004, 25108272), (15048, 25034856), (15162, 24846624), (15246, 24709728), (15456, 24373998), (15624, 24111912), (15686, 24016608), (15732, 23946384), (15884, 23717232), (15903, 23688896), (15939, 23635392), (16093, 23409216), (16192, 23266089), (16368, 23015916), (16416, 22948618), (16492, 22842864), (16606, 22686048), (16632, 22650584), (16698, 22561056), (17112, 22015224), (17328, 21740796), (17388, 21665776), (17424, 21621012), (17556, 21458448), (17856, 21097923), (18216, 20680968), (18354, 20525472), (18392, 20483064), (18414, 20458592), (18848, 19987506), (19008, 19819261), (19096, 19727928), (19152, 19670244), (19228, 19592496), (19251, 19569088), (19437, 19381824), (19481, 19338048), (19494, 19325152), (19872, 18957554), (19964, 18870192), (20064, 18776142), (20216, 18634968), (20328, 18532296), (20691, 18207168), (20832, 18083934), (20976, 17959788), (21204, 17766672), (21252, 17726544), (21483, 17535936), (21824, 17261937), (22176, 16987938), (22264, 16920792), (22382, 16831584), (22506, 16738848), (22572, 16689904), (22743, 16564416), (22816, 16511418), (22869, 16473152), (23104, 16305597), (23184, 16249332), (23232, 16215759), (23408, 16093836), (23436, 16074608), (23529, 16011072), (23598, 15964256), (23826, 15811488), (24288, 15510726), (24472, 15394104), (24552, 15343944), (24738, 15228576), (24909, 15124032), (25047, 15040704), (25536, 14752683), (25668, 14676816), (25916, 14536368), (25992, 14493864), (26136, 14414008), (26257, 14347584), (26334, 14305632), (26784, 14065282), (27094, 13904352), (27104, 13899222), (27324, 13787312), (27531, 13683648), (27588, 13655376), (27797, 13552704), (27968, 13469841), (28272, 13325004), (28336, 13294908), (28644, 13151952), (28728, 13113496), (28842, 13061664), (29946, 12580128), (30008, 12554136), (30096, 12517428), (30324, 12423312), (30492, 12354864), (30912, 12186999), (31248, 12055956), (31372, 12008304), (31464, 11973192), (31768, 11858616), (31806, 11844448), (31878, 11817696), (32186, 11704608), (32736, 11507958), (32832, 11474309), (32984, 11421432), (33212, 11343024), (33264, 11325292), (33396, 11280528), (33573, 11221056), (33649, 11195712), (33759, 11159232), (34224, 11007612), (34656, 10870398), (34776, 10832888), (34848, 10810506), (35112, 10729224), (35739, 10540992), (36432, 10340484), (36708, 10262736), (36784, 10241532), (36828, 10229296), (37107, 10152384), (37696, 9993753), (38192, 9863964), (38304, 9835122), (38456, 9796248), (38502, 9784544), (38874, 9690912), (38962, 9669024), (38988, 9662576), (39501, 9537088), (39744, 9478777), (39928, 9435096), (40128, 9388071), (40432, 9317484), (40641, 9269568), (40656, 9266148), (41382, 9103584), (41664, 9041967), (41952, 8979894), (42408, 8883336), (42504, 8863272), (42966, 8767968), (43263, 8707776), (43681, 8624448), (44352, 8493969), (44528, 8460396), (44764, 8415792), (44919, 8386752), (45012, 8369424), (45144, 8344952), (45353, 8306496), (45486, 8282208), (45632, 8255709), (45738, 8236576), (46368, 8124666), (46816, 8046918), (46872, 8037304), (47058, 8005536), (47196, 7982128), (47652, 7905744), (47817, 7878464), (48279, 7803072), (48576, 7755363), (48944, 7697052), (49104, 7671972), (49476, 7614288), (49818, 7562016), (50094, 7520352), (51336, 7338408), (51832, 7268184), (51984, 7246932), (52272, 7207004), (52514, 7173792), (52668, 7152816), (52877, 7124544), (53568, 7032641), (54188, 6952176), (54208, 6949611), (54648, 6893656), (54901, 6861888), (55062, 6841824), (55176, 6827688), (55594, 6776352), (56544, 6662502), (56672, 6647454), (57288, 6575976), (57456, 6556748), (57684, 6530832), (58121, 6481728), (58311, 6460608), (58443, 6446016), (59892, 6290064), (60016, 6277068), (60192, 6258714), (60648, 6211656), (60984, 6177432), (62073, 6069056), (62496, 6027978), (62744, 6004152), (62928, 5986596), (63536, 5929308), (63612, 5922224), (63756, 5908848), (64372, 5852304), (64449, 5845312), (65472, 5753979), (65968, 5710716), (66424, 5671512), (66528, 5662646), (66792, 5640264), (67146, 5610528), (67298, 5597856), (67518, 5579616), (68229, 5521472), (68448, 5503806), (69312, 5435199), (69552, 5416444), (69696, 5405253), (70224, 5364612), (70587, 5337024), (71269, 5285952), (71478, 5270496), (72864, 5170242), (73416, 5131368), (73568, 5120766), (73656, 5114648), (74214, 5076192), (74727, 5041344), (75141, 5013568), (76384, 4931982), (76608, 4917561), (76912, 4898124), (77004, 4892272), (77748, 4845456), (77924, 4834512), (77976, 4831288), (78337, 4809024), (78771, 4782528), (79002, 4768544), (79856, 4717548), (80864, 4658742), (81282, 4634784), (81312, 4633074), (82593, 4561216), (82764, 4551792), (83391, 4517568), (83904, 4489947), (84816, 4441668), (85008, 4431636), (85932, 4383984), (86273, 4366656), (86526, 4353888), (87362, 4312224), (89056, 4230198), (89528, 4207896), (89838, 4193376), (90024, 4184712), (90288, 4172476), (90706, 4153248), (90972, 4141104), (91333, 4124736), (91476, 4118288), (92736, 4062333), (93632, 4023459), (93744, 4018652), (94116, 4002768), (94392, 3991064), (94829, 3972672), (95304, 3952872), (95634, 3939232), (96558, 3901536), (97888, 3848526), (98208, 3835986), (98952, 3807144), (99636, 3781008), (100188, 3760176), (100719, 3740352), (100947, 3731904), (101277, 3719744), (102672, 3669204), (103664, 3634092), (103968, 3623466), (104544, 3603502), (105028, 3586896), (105336, 3576408), (105754, 3562272), (107217, 3513664), (108376, 3476088), (109296, 3446828), (109802, 3430944), (110124, 3420912), (110352, 3413844), (111188, 3388176), (111321, 3384128), (113088, 3331251), (113344, 3323727), (114576, 3287988), (114912, 3278374), (115368, 3265416), (116242, 3240864), (116622, 3230304), (116886, 3223008), (119784, 3145032), (120032, 3138534), (120384, 3129357), (121296, 3105828), (121923, 3089856), (121968, 3088716), (123101, 3060288), (124146, 3034528), (124992, 3013989), (125488, 3002076), (125856, 2993298), (127072, 2964654), (127224, 2961112), (127512, 2954424), (128744, 2926152), (128898, 2922656), (129789, 2902592), (131043, 2874816), (131936, 2855358), (132848, 2835756), (133056, 2831323), (133584, 2820132), (134292, 2805264), (134596, 2798928), (134757, 2795584), (135036, 2789808), (136059, 2768832), (136458, 2760736), (136896, 2751903), (139104, 2708222), (140448, 2682306), (141174, 2668512), (142538, 2642976), (142956, 2635248), (144837, 2601024), (145728, 2585121), (146832, 2565684), (147136, 2560383), (147312, 2557324), (148428, 2538096), (149017, 2528064), (149454, 2520672), (150282, 2506784), (152768, 2465991), (153824, 2449062), (154008, 2446136), (155496, 2422728), (155848, 2417256), (155952, 2415644), (156674, 2404512), (157542, 2391264), (158004, 2384272), (158631, 2374848), (159712, 2358774), (161728, 2329371), (162564, 2317392), (162624, 2316537), (164703, 2287296), (165186, 2280608), (165528, 2275896), (166782, 2258784), (169632, 2220834), (170016, 2215818), (171864, 2191992), (172546, 2183328), (173052, 2176944), (174363, 2160576), (174724, 2156112), (174933, 2153536), (175329, 2148672), (178112, 2115099), (179056, 2103948), (179676, 2096688), (180048, 2092356), (180576, 2086238), (181412, 2076624), (181944, 2070552), (182666, 2062368), (182952, 2059144), (187488, 2009326), (188232, 2001384), (188784, 1995532), (189658, 1986336), (190608, 1976436), (191268, 1969616), (193116, 1950768), (195776, 1924263), (196416, 1917993), (197904, 1903572), (199272, 1890504), (200376, 1880088), (201438, 1870176), (201894, 1865952), (202554, 1859872), (205344, 1834602), (207328, 1817046), (207936, 1811733), (209088, 1801751), (210056, 1793448), (210672, 1788204), (211508, 1781136), (211761, 1779008), (213807, 1761984), (214434, 1756832), (216752, 1738044), (218592, 1723414), (219604, 1715472), (220248, 1710456), (220704, 1706922), (222376, 1694088), (222642, 1692064), (224181, 1680448), (229152, 1643994), (229824, 1639187), (230736, 1632708), (232484, 1620432), (233244, 1615152), (233772, 1611504), (235011, 1603008), (236313, 1594176), (239568, 1572516), (240064, 1569267), (242592, 1552914), (243846, 1544928), (243936, 1544358), (246202, 1530144), (248292, 1517264), (250173, 1505856), (250976, 1501038), (251712, 1496649), (254144, 1482327), (254448, 1480556), (255024, 1477212), (257393, 1463616), (257488, 1463076), (257796, 1461328), (258819, 1455552), (259578, 1451296), (262086, 1437408), (263872, 1427679), (265696, 1417878), (267168, 1410066), (268584, 1402632), (269192, 1399464), (269514, 1397792), (270072, 1394904), (272118, 1384416), (272916, 1380368), (273999, 1374912), (278208, 1354111), (280896, 1341153), (282348, 1334256), (284487, 1324224), (285076, 1321488), (285912, 1317624), (289674, 1300512), (293664, 1282842), (294624, 1278662), (296856, 1269048), (298034, 1264032), (298908, 1260336), (300564, 1253392), (302157, 1246784), (302841, 1243968), (305767, 1232064), (307648, 1224531), (308016, 1223068), (310992, 1211364), (311696, 1208628), (311904, 1207822), (313348, 1202256), (315084, 1195632), (316008, 1192136), (317262, 1187424), (319424, 1179387), (325128, 1158696), (329406, 1143648), (330372, 1140304), (331056, 1137948), (333564, 1129392), (339264, 1110417), (340032, 1107909), (343728, 1095996), (345092, 1091664), (346104, 1088472), (348726, 1080288), (349448, 1078056), (349866, 1076768), (350658, 1074336), (358112, 1051974), (359352, 1048344), (360096, 1046178), (361152, 1043119), (362824, 1038312), (363888, 1035276), (365332, 1031184), (365769, 1029952), (365904, 1029572), (369303, 1020096), (370139, 1017792), (374976, 1004663), (376464, 1000692), (377568, 997766), (379316, 993168), (381216, 988218), (382536, 984808), (386232, 975384), (393129, 958272), (395808, 951786), (398544, 945252), (400752, 940044), (402876, 935088), (403788, 932976), (405108, 929936), (408177, 922944), (410688, 917301), (414656, 908523), (420112, 896724), (421344, 894102), (423016, 890568), (423522, 889504), (427614, 880992), (428868, 878416), (433504, 869022), (434511, 867008), (437184, 861707), (439208, 857736), (440496, 855228), (441408, 853461), (444752, 847044), (445284, 846032), (447051, 842688), (448362, 840224), (458304, 821997), (461472, 816354), (464968, 810216), (466488, 807576), (467544, 805752), (470022, 801504), (472626, 797088), (475893, 791616), (479136, 786258), (485184, 776457), (487692, 772464), (487872, 772179), (492404, 765072), (494109, 762432), (496584, 758632), (498883, 755136), (500346, 752928), (501952, 750519), (508896, 740278), (510048, 738606), (514786, 731808), (514976, 731538), (515592, 730664), (517638, 727776), (519156, 725648), (523089, 720192), (524172, 718704), (525987, 716224), (531392, 708939), (534336, 705033), (537168, 701316), (538384, 699732), (539028, 698896), (540144, 697452), (544236, 692208), (545832, 690184), (547998, 687456), (564696, 667128), (568974, 662112), (570152, 660744), (571824, 658812), (579348, 650256), (587328, 641421), (589248, 639331), (593712, 634524), (596068, 632016), (597816, 630168), (601128, 626696), (603911, 623808), (604314, 623392), (605682, 621984), (611534, 616032)]