344357709696

素因数分解:

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

素因数の和:130

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 338, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 507, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 672, 676, 682, 684, 693, 702, 704, 728, 741, 744, 756, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 896, 912, 924, 936, 988, 992, 1001, 1008, 1014, 1023, 1026, 1056, 1064, 1092, 1116, 1144, 1152, 1178, 1183, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1352, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1521, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1824, 1848, 1859, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2028, 2046, 2052, 2079, 2112, 2128, 2184, 2197, 2223, 2232, 2288, 2356, 2366, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2574, 2604, 2688, 2704, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3042, 3069, 3168, 3192, 3211, 3224, 3276, 3344, 3348, 3432, 3456, 3458, 3472, 3534, 3549, 3591, 3627, 3648, 3696, 3718, 3744, 3762, 3861, 3906, 3952, 3968, 4004, 4032, 4056, 4092, 4104, 4123, 4158, 4224, 4256, 4368, 4389, 4394, 4433, 4446, 4464, 4563, 4576, 4712, 4732, 4752, 4774, 4788, 4836, 4914, 4928, 4992, 5016, 5148, 5187, 5208, 5239, 5301, 5408, 5434, 5456, 5472, 5544, 5577, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6084, 6138, 6336, 6384, 6422, 6448, 6479, 6552, 6591, 6669, 6688, 6696, 6864, 6916, 6944, 7068, 7098, 7161, 7182, 7254, 7296, 7392, 7436, 7488, 7524, 7657, 7722, 7812, 7904, 8008, 8064, 8112, 8151, 8184, 8208, 8246, 8316, 8463, 8512, 8736, 8778, 8788, 8866, 8892, 8928, 9009, 9126, 9152, 9207, 9424, 9464, 9504, 9548, 9576, 9633, 9672, 9828, 9856, 10032, 10296, 10374, 10416, 10478, 10602, 10647, 10816, 10868, 10881, 10912, 10944, 11088, 11154, 11232, 11284, 11286, 11648, 11704, 11718, 11856, 11904, 12012, 12096, 12168, 12276, 12369, 12672, 12768, 12844, 12896, 12958, 13013, 13104, 13167, 13182, 13299, 13338, 13376, 13392, 13728, 13832, 13888, 14136, 14196, 14322, 14364, 14508, 14784, 14872, 14976, 15048, 15314, 15379, 15444, 15561, 15624, 15717, 15808, 15903, 16016, 16224, 16302, 16368, 16416, 16492, 16632, 16731, 16926, 17024, 17472, 17556, 17576, 17732, 17784, 17856, 18018, 18252, 18304, 18414, 18848, 18928, 19008, 19019, 19096, 19152, 19266, 19344, 19437, 19656, 19773, 20064, 20592, 20748, 20832, 20956, 21204, 21294, 21483, 21632, 21736, 21762, 21824, 21888, 22176, 22308, 22464, 22477, 22568, 22572, 22971, 23408, 23436, 23712, 24024, 24167, 24192, 24336, 24453, 24552, 24738, 25389, 25536, 25688, 25792, 25916, 26026, 26208, 26334, 26364, 26598, 26676, 26752, 26784, 27027, 27456, 27664, 27776, 28272, 28392, 28644, 28728, 28899, 29016, 29568, 29744, 30096, 30628, 30758, 30888, 31031, 31122, 31248, 31434, 31616, 31806, 31941, 32032, 32448, 32604, 32736, 32832, 32984, 33264, 33462, 33852, 34944, 35112, 35152, 35321, 35464, 35568, 35712, 36036, 36504, 36673, 36828, 37107, 37696, 37856, 38016, 38038, 38192, 38304, 38532, 38688, 38874, 39039, 39312, 39501, 39546, 39897, 40128, 41184, 41496, 41664, 41743, 41912, 42408, 42588, 42966, 43472, 43524, 43648, 44352, 44616, 44928, 44954, 45136, 45144, 45353, 45942, 46137, 46683, 46816, 46872, 47151, 47424, 48048, 48334, 48672, 48906, 49104, 49476, 50193, 50778, 51072, 51376, 51584, 51832, 52052, 52416, 52668, 52728, 53196, 53352, 53568, 53599, 54054, 54912, 55328, 56544, 56784, 57057, 57288, 57456, 57629, 57798, 58032, 58311, 59319, 59488, 60192, 61256, 61516, 61776, 62062, 62244, 62496, 62868, 63612, 63882, 64064, 64449, 64896, 65208, 65472, 65664, 65968, 66528, 66924, 67431, 67704, 68107, 68913, 70224, 70304, 70642, 70928, 71136, 72072, 72501, 73008, 73346, 73359, 73656, 74214, 75392, 75712, 76076, 76167, 76384, 76608, 77064, 77376, 77748, 78078, 78624, 79002, 79092, 79794, 80256, 82368, 82992, 83328, 83486, 83824, 84227, 84816, 85176, 85932, 86697, 86944, 87048, 88704, 89232, 89908, 90272, 90288, 90706, 91884, 92274, 93093, 93366, 93632, 93744, 94302, 94848, 96096, 96668, 97344, 97812, 98208, 98952, 99541, 100386, 101556, 102752, 103664, 104104, 104832, 105336, 105456, 105963, 106392, 106704, 107136, 107198, 108108, 110019, 110656, 111321, 113088, 113568, 114114, 114576, 114912, 115258, 115596, 116064, 116622, 117117, 118638, 118976, 119691, 120384, 122512, 123032, 123552, 124124, 124488, 124992, 125229, 125736, 127224, 127764, 128128, 128898, 130416, 130944, 131936, 133056, 133848, 134862, 135408, 136059, 136214, 137826, 138411, 140448, 140608, 141284, 141453, 141856, 142272, 144144, 145002, 146016, 146692, 146718, 147312, 148428, 151424, 152152, 152334, 152768, 153216, 154128, 154752, 155496, 156156, 157248, 158004, 158184, 159588, 160797, 164736, 165984, 166972, 167648, 168454, 169169, 169632, 170352, 171171, 171864, 172887, 173394, 173888, 174096, 174933, 178464, 179816, 180544, 180576, 181412, 183768, 184548, 186186, 186732, 187264, 187488, 188604, 192192, 193336, 194688, 195624, 196416, 197904, 199082, 200772, 202293, 203112, 204321, 205504, 206739, 207328, 208208, 210672, 210912, 211926, 212784, 213408, 214396, 216216, 217503, 220038, 221312, 222642, 226176, 227136, 228228, 229152, 229824, 230516, 231192, 232128, 233244, 234234, 237276, 237952, 239382, 240768, 245024, 246064, 247104, 247247, 248248, 248976, 249984, 250458, 251472, 252681, 254448, 255528, 257796, 260832, 263872, 266112, 267696, 269724, 270816, 272118, 272428, 275652, 276822, 279279, 280896, 281216, 282568, 282906, 283712, 284544, 288288, 290004, 292032, 292201, 293384, 293436, 294624, 296856, 298623, 304304, 304668, 305536, 308256, 310992, 312312, 314496, 316008, 316368, 317889, 319176, 321594, 330057, 331968, 333944, 335296, 336908, 338338, 339264, 340704, 342342, 343728, 345774, 346788, 347776, 348192, 349866, 351351, 356928, 359632, 361088, 361152, 362824, 367536, 369096, 372372, 373464, 374976, 375687, 377208, 384384, 386672, 391248, 392832, 395808, 398164, 401544, 403403, 404586, 406224, 408177, 408642, 411008, 413478, 414656, 415233, 416416, 421344, 421824, 423852, 425568, 426816, 428792, 432432, 435006, 440076, 445284, 454272, 456456, 458304, 459173, 459648, 461032, 462384, 464256, 466488, 468468, 474552, 476749, 478764, 482391, 490048, 492128, 494208, 494494, 496496, 497952, 500916, 502944, 505362, 507507, 508896, 511056, 513513, 515592, 518661, 521664, 527744, 535392, 539448, 541632, 544236, 544856, 551304, 553644, 558558, 561792, 565136, 565812, 567424, 576576, 580008, 584064, 584402, 586768, 586872, 589248, 589589, 593712, 597246, 606879, 608608, 609336, 612963, 616512, 621984, 624624, 632016, 632736, 635778, 638352, 643188, 652509, 660114, 663936, 667888, 670592, 673816, 676676, 678528, 681408, 684684, 687456, 691548, 693576, 696384, 696787, 699732, 702702, 713856, 719264, 722304, 725648, 735072, 738192, 741741, 744744, 746928, 749177, 749952, 751374, 754416, 758043, 773344, 782496, 791616, 796328, 803088, 806806, 809172, 812448, 816354, 817284, 826956, 829312, 830466, 832832, 837837, 842688, 843648, 847704, 851136, 853632, 857584, 864864, 870012, 876603, 880152, 890568, 895869, 912912, 916608, 918346, 922064, 924768, 932976, 936936, 949104, 953498, 953667, 957528, 964782, 980096, 984256, 988988, 990171, 992992, 995904, 1001832, 1005888, 1010724, 1015014, 1017792, 1022112, 1027026, 1031184, 1037322, 1043328, 1070784, 1078896, 1083264, 1088472, 1089712, 1094951, 1102608, 1107288, 1117116, 1127061, 1130272, 1131624, 1153152, 1160016, 1168804, 1173536, 1173744, 1178496, 1179178, 1187424, 1194492, 1210209, 1213758, 1217216, 1218672, 1224531, 1225926, 1233024, 1243968, 1249248, 1264032, 1265472, 1271556, 1276704, 1286376, 1294033, 1305018, 1320228, 1335776, 1347632, 1353352, 1362816, 1369368, 1374912, 1377519, 1383096, 1387152, 1392768, 1393574, 1399464, 1405404, 1430247, 1438528, 1447173, 1451296, 1470144, 1476384, 1483482, 1489488, 1493856, 1498354, 1502748, 1508832, 1516086, 1522521, 1546688, 1555983, 1564992, 1583232, 1592656, 1606176, 1613612, 1618344, 1624896, 1632708, 1634568, 1653912, 1660932, 1665664, 1675674, 1685376, 1695408, 1702272, 1715168, 1729728, 1740024, 1753206, 1760304, 1768767, 1781136, 1791738, 1825824, 1836692, 1838889, 1844128, 1849536, 1865952, 1873872, 1898208, 1906996, 1907334, 1915056, 1929564, 1968512, 1977976, 1980342, 1985984, 1991808, 2003664, 2011776, 2021448, 2030028, 2035584, 2044224, 2054052, 2062368, 2074644, 2090361, 2141568, 2157792, 2176944, 2179424, 2189902, 2205216, 2214576, 2225223, 2234232, 2247531, 2254122, 2260544, 2263248, 2274129, 2320032, 2337608, 2347072, 2347488, 2358356, 2374848, 2388984, 2420418, 2427516, 2434432, 2437344, 2449062, 2451852, 2487936, 2498496, 2528064, 2530944, 2543112, 2553408, 2572752, 2588066, 2610036, 2629809, 2640456, 2671552, 2687607, 2695264, 2706704, 2738736, 2749824, 2755038, 2766192, 2774304, 2787148, 2798928, 2810808, 2860494, 2877056, 2894346, 2902592, 2940288, 2952768, 2966964, 2978976, 2987712, 2996708, 3005496, 3017664, 3032172, 3045042, 3093376, 3111966, 3129984, 3185312, 3212352, 3214211, 3227224, 3236688, 3249792, 3265416, 3269136, 3284853, 3307824, 3321864, 3351348, 3390816, 3430336, 3459456, 3480048, 3506412, 3520608, 3537534, 3562272, 3583476, 3630627, 3651648, 3673384, 3677778, 3688256, 3699072, 3731904, 3747744, 3796416, 3813992, 3814668, 3830112, 3859128, 3882099, 3955952, 3960684, 3971968, 4007328, 4042896, 4060056, 4088448, 4108104, 4124736, 4132557, 4149288, 4180722, 4290741, 4315584, 4353888, 4358848, 4379804, 4410432, 4429152, 4450446, 4468464, 4495062, 4508244, 4521088, 4526496, 4548258, 4567563, 4640064, 4675216, 4694144, 4694976, 4716712, 4749696, 4777968, 4840836, 4855032, 4874688, 4898124, 4903704, 4996992, 5056128, 5086224, 5106816, 5145504, 5176132, 5220072, 5244239, 5259618, 5280912, 5306301, 5343104, 5375214, 5390528, 5413408, 5477472, 5510076, 5532384, 5548608, 5574296, 5597856, 5621616, 5720988, 5788692, 5805184, 5905536, 5933928, 5957952, 5975424, 5993416, 6010992, 6035328, 6064344, 6090084, 6223932, 6271083, 6370624, 6424704, 6428422, 6454448, 6473376, 6530832, 6538272, 6569706, 6615648, 6643728, 6675669, 6702696, 6742593, 6781632, 6860672, 6960096, 7012824, 7041216, 7075068, 7124544, 7166952, 7261254, 7303296, 7346768, 7355556, 7376512, 7463808, 7495488, 7592832, 7627984, 7629336, 7660224, 7664657, 7718256, 7764198, 7889427, 7911904, 7921368, 8014656, 8085792, 8120112, 8216208, 8249472, 8265114, 8298576, 8361444, 8581482, 8631168, 8707776, 8717696, 8759608, 8820864, 8858304, 8900892, 8936928, 8990124, 9016488, 9052992, 9058231, 9096516, 9135126, 9280128, 9350432, 9389952, 9433424, 9555936, 9642633, 9681672, 9710064, 9749376, 9796248, 9807408, 9854559, 10172448, 10291008, 10352264, 10440144, 10488478, 10519236, 10561824, 10612602, 10750428, 10781056, 10826816, 10891881, 10954944, 11020152, 11064768, 11097216, 11148592, 11195712, 11243232, 11441976, 11577384, 11646297, 11867856, 11915904, 11986832, 12021984, 12128688, 12180168, 12397671, 12447864, 12542166, 12741248, 12856844, 12872223, 12908896, 12946752, 13061664, 13076544, 13139412, 13231296, 13287456, 13351338, 13405392, 13485186, 13563264, 13920192, 14025648, 14082432, 14150136, 14234363, 14249088, 14333904, 14522508, 14693536, 14711112, 14990976, 15255968, 15258672, 15320448, 15329314, 15436512, 15528396, 15732717, 15778854, 15823808, 15842736, 15918903, 16029312, 16171584, 16240224, 16432416, 16530228, 16597152, 16722888, 17162964, 17415552, 17519216, 17716608, 17801784, 17873856, 17980248, 18032976, 18105984, 18116462, 18193032, 18270252, 18700864, 18813249, 18866848, 19111872, 19285266, 19363344, 19420128, 19592496, 19614816, 19709118, 20227779, 20344896, 20582016, 20704528, 20880288, 20976956, 21038472, 21123648, 21225204, 21500856, 21653632, 21783762, 21909888, 22040304, 22129536, 22297184, 22391424, 22486464, 22883952, 22993971, 23154768, 23292594, 23735712, 23973664, 24043968, 24257376, 24360336, 24795342, 24895728, 25084332, 25713688, 25744446, 25817792, 25893504, 26123328, 26153088, 26278824, 26462592, 26574912, 26702676, 26810784, 26970372, 27174693, 27840384, 28051296, 28300272, 28468726, 28667808, 28927899, 29045016, 29387072, 29422224, 29563677, 30511936, 30517344, 30658628, 30873024, 31056792, 31465434, 31557708, 31647616, 31685472, 31837806, 32343168, 32480448, 32864832, 33060456, 33194304, 33445776, 34325928, 34938891, 35038432, 35603568, 35747712, 35960496, 36065952, 36232924, 36386064, 36540504, 37401728, 37626498, 37733696, 38223744, 38570532, 38726688, 38840256, 39184992, 39229632, 39418236, 40455558, 40689792, 41409056, 41760576, 41953912, 42076944, 42247296, 42450408, 42703089, 43001712, 43567524, 44080608, 44594368, 44972928, 45767904, 45987942, 46309536, 46585188, 47198151, 47471424, 47947328, 48087936, 48514752, 48720672, 49590684, 49791456, 50168664, 51427376, 51488892, 51635584, 52246656, 52557648, 53149824, 53405352, 53621568, 53940744, 54349386, 56102592, 56600544, 56937452, 57335616, 57855798, 58090032, 58774144, 58844448, 59127354, 61023872, 61034688, 61317256, 61746048, 62113584, 62930868, 63115416, 63370944, 63675612, 64960896, 65729664, 66120912, 66388608, 66891552, 68651856, 68981913, 69877782, 70076864, 71207136, 71920992, 72131904, 72465848, 72772128, 73081008, 75252996, 75467392, 77141064, 77453376, 77680512, 78369984, 78459264, 78836472, 80911116, 81524079, 82818112, 83521152, 83907824, 84153888, 84900816, 85406178, 86003424, 86783697, 87135048, 88161216, 89188736, 91535808, 91975884, 92619072, 93170376, 94396302, 94942848, 95894656, 97029504, 97441344, 99181368, 99582912, 99640541, 100337328, 102854752, 102977784, 105115296, 106810704, 107243136, 107881488, 108698772, 112205184, 113201088, 113874904, 114671232, 115711596, 116180064, 117688896, 118254708, 122069376, 122634512, 124227168, 125861736, 126230832, 126741888, 127351224, 128109267, 132241824, 133783104, 137303712, 137963826, 139755564, 140153728, 141594453, 142414272, 143841984, 144263808, 144931696, 145544256, 146162016, 150505992, 154282128, 154906752, 156739968, 157672944, 161822232, 163048158, 165636224, 167815648, 168307776, 169801632, 170812356, 172006848, 173567394, 174270096, 176322432, 183071616, 183951768, 185238144, 186340752, 188792604, 194882688, 198362736, 199165824, 199281082, 200674656, 205709504, 205955568, 206945739, 210230592, 213621408, 215762976, 217397544, 226402176, 227749808, 231423192, 232360128, 235377792, 236509416, 244572237, 245269024, 248454336, 251723472, 252461664, 254702448, 256218534, 264483648, 267566208, 274607424, 275927652, 279511128, 283188906, 284828544, 287683968, 289863392, 291088512, 292324032, 298921623, 301011984, 308564256, 315345888, 323644464, 326096316, 335631296, 336615552, 339603264, 341624712, 344013696, 347134788, 348540192, 367903536, 372681504, 377585208, 384327801, 396725472, 398562164, 401349312, 411419008, 411911136, 413891478, 420461184, 427242816, 431525952, 434795088, 455499616, 462846384, 464720256, 473018832, 489144474, 490538048, 496908672, 503446944, 504923328, 509404896, 512437068, 528967296, 549214848, 551855304, 559022256, 566377812, 579726784, 584648064, 597843246, 602023968, 617128512, 630691776, 647288928, 652192632, 671262592, 679206528, 683249424, 694269576, 697080384, 735807072, 745363008, 755170416, 768655602, 793450944, 797124328, 802698624, 823822272, 827782956, 854485632, 863051904, 869590176, 896764869, 910999232, 925692768, 946037664, 978288948, 981076096, 1006893888, 1009846656, 1018809792, 1024874136, 1103710608, 1118044512, 1132755624, 1159453568, 1195686492, 1204047936, 1234257024, 1261383552, 1294577856, 1304385264, 1366498848, 1388539152, 1394160768, 1471614144, 1490726016, 1510340832, 1537311204, 1586901888, 1594248656, 1647644544, 1655565912, 1739180352, 1793529738, 1821998464, 1851385536, 1892075328, 1956577896, 2013787776, 2037619584, 2049748272, 2207421216, 2236089024, 2265511248, 2391372984, 2408095872, 2589155712, 2608770528, 2690294607, 2732997696, 2777078304, 2943228288, 3020681664, 3074622408, 3188497312, 3311131824, 3478360704, 3587059476, 3702771072, 3784150656, 3913155792, 4099496544, 4414842432, 4472178048, 4531022496, 4782745968, 5217541056, 5380589214, 5465995392, 5554156608, 6041363328, 6149244816, 6376994624, 6622263648, 7174118952, 7826311584, 8198993088, 8829684864, 9062044992, 9565491936, 10435082112, 10761178428, 11108313216, 12298489632, 12753989248, 13244527296, 14348237904, 15652623168, 16397986176, 18124089984, 19130983872, 21522356856, 24596979264, 26489054592, 28696475808, 31305246336, 38261967744, 43044713712, 49193958528, 57392951616, 86089427424, 114785903232, 172178854848, 344357709696]

約数ペア:

[(1, 344357709696), (2, 172178854848), (3, 114785903232), (4, 86089427424), (6, 57392951616), (7, 49193958528), (8, 43044713712), (9, 38261967744), (11, 31305246336), (12, 28696475808), (13, 26489054592), (14, 24596979264), (16, 21522356856), (18, 19130983872), (19, 18124089984), (21, 16397986176), (22, 15652623168), (24, 14348237904), (26, 13244527296), (27, 12753989248), (28, 12298489632), (31, 11108313216), (32, 10761178428), (33, 10435082112), (36, 9565491936), (38, 9062044992), (39, 8829684864), (42, 8198993088), (44, 7826311584), (48, 7174118952), (52, 6622263648), (54, 6376994624), (56, 6149244816), (57, 6041363328), (62, 5554156608), (63, 5465995392), (64, 5380589214), (66, 5217541056), (72, 4782745968), (76, 4531022496), (77, 4472178048), (78, 4414842432), (84, 4099496544), (88, 3913155792), (91, 3784150656), (93, 3702771072), (96, 3587059476), (99, 3478360704), (104, 3311131824), (108, 3188497312), (112, 3074622408), (114, 3020681664), (117, 2943228288), (124, 2777078304), (126, 2732997696), (128, 2690294607), (132, 2608770528), (133, 2589155712), (143, 2408095872), (144, 2391372984), (152, 2265511248), (154, 2236089024), (156, 2207421216), (168, 2049748272), (169, 2037619584), (171, 2013787776), (176, 1956577896), (182, 1892075328), (186, 1851385536), (189, 1821998464), (192, 1793529738), (198, 1739180352), (208, 1655565912), (209, 1647644544), (216, 1594248656), (217, 1586901888), (224, 1537311204), (228, 1510340832), (231, 1490726016), (234, 1471614144), (247, 1394160768), (248, 1388539152), (252, 1366498848), (264, 1304385264), (266, 1294577856), (273, 1261383552), (279, 1234257024), (286, 1204047936), (288, 1195686492), (297, 1159453568), (304, 1132755624), (308, 1118044512), (312, 1103710608), (336, 1024874136), (338, 1018809792), (341, 1009846656), (342, 1006893888), (351, 981076096), (352, 978288948), (364, 946037664), (372, 925692768), (378, 910999232), (384, 896764869), (396, 869590176), (399, 863051904), (403, 854485632), (416, 827782956), (418, 823822272), (429, 802698624), (432, 797124328), (434, 793450944), (448, 768655602), (456, 755170416), (462, 745363008), (468, 735807072), (494, 697080384), (496, 694269576), (504, 683249424), (507, 679206528), (513, 671262592), (528, 652192632), (532, 647288928), (546, 630691776), (558, 617128512), (572, 602023968), (576, 597843246), (589, 584648064), (594, 579726784), (608, 566377812), (616, 559022256), (624, 551855304), (627, 549214848), (651, 528967296), (672, 512437068), (676, 509404896), (682, 504923328), (684, 503446944), (693, 496908672), (702, 490538048), (704, 489144474), (728, 473018832), (741, 464720256), (744, 462846384), (756, 455499616), (792, 434795088), (798, 431525952), (806, 427242816), (819, 420461184), (832, 413891478), (836, 411911136), (837, 411419008), (858, 401349312), (864, 398562164), (868, 396725472), (896, 384327801), (912, 377585208), (924, 372681504), (936, 367903536), (988, 348540192), (992, 347134788), (1001, 344013696), (1008, 341624712), (1014, 339603264), (1023, 336615552), (1026, 335631296), (1056, 326096316), (1064, 323644464), (1092, 315345888), (1116, 308564256), (1144, 301011984), (1152, 298921623), (1178, 292324032), (1183, 291088512), (1188, 289863392), (1197, 287683968), (1209, 284828544), (1216, 283188906), (1232, 279511128), (1248, 275927652), (1254, 274607424), (1287, 267566208), (1302, 264483648), (1344, 256218534), (1352, 254702448), (1364, 252461664), (1368, 251723472), (1386, 248454336), (1404, 245269024), (1408, 244572237), (1456, 236509416), (1463, 235377792), (1482, 232360128), (1488, 231423192), (1512, 227749808), (1521, 226402176), (1584, 217397544), (1596, 215762976), (1612, 213621408), (1638, 210230592), (1664, 206945739), (1672, 205955568), (1674, 205709504), (1716, 200674656), (1728, 199281082), (1729, 199165824), (1736, 198362736), (1767, 194882688), (1824, 188792604), (1848, 186340752), (1859, 185238144), (1872, 183951768), (1881, 183071616), (1953, 176322432), (1976, 174270096), (1984, 173567394), (2002, 172006848), (2016, 170812356), (2028, 169801632), (2046, 168307776), (2052, 167815648), (2079, 165636224), (2112, 163048158), (2128, 161822232), (2184, 157672944), (2197, 156739968), (2223, 154906752), (2232, 154282128), (2288, 150505992), (2356, 146162016), (2366, 145544256), (2376, 144931696), (2387, 144263808), (2394, 143841984), (2418, 142414272), (2432, 141594453), (2457, 140153728), (2464, 139755564), (2496, 137963826), (2508, 137303712), (2574, 133783104), (2604, 132241824), (2688, 128109267), (2704, 127351224), (2717, 126741888), (2728, 126230832), (2736, 125861736), (2772, 124227168), (2808, 122634512), (2821, 122069376), (2912, 118254708), (2926, 117688896), (2964, 116180064), (2976, 115711596), (3003, 114671232), (3024, 113874904), (3042, 113201088), (3069, 112205184), (3168, 108698772), (3192, 107881488), (3211, 107243136), (3224, 106810704), (3276, 105115296), (3344, 102977784), (3348, 102854752), (3432, 100337328), (3456, 99640541), (3458, 99582912), (3472, 99181368), (3534, 97441344), (3549, 97029504), (3591, 95894656), (3627, 94942848), (3648, 94396302), (3696, 93170376), (3718, 92619072), (3744, 91975884), (3762, 91535808), (3861, 89188736), (3906, 88161216), (3952, 87135048), (3968, 86783697), (4004, 86003424), (4032, 85406178), (4056, 84900816), (4092, 84153888), (4104, 83907824), (4123, 83521152), (4158, 82818112), (4224, 81524079), (4256, 80911116), (4368, 78836472), (4389, 78459264), (4394, 78369984), (4433, 77680512), (4446, 77453376), (4464, 77141064), (4563, 75467392), (4576, 75252996), (4712, 73081008), (4732, 72772128), (4752, 72465848), (4774, 72131904), (4788, 71920992), (4836, 71207136), (4914, 70076864), (4928, 69877782), (4992, 68981913), (5016, 68651856), (5148, 66891552), (5187, 66388608), (5208, 66120912), (5239, 65729664), (5301, 64960896), (5408, 63675612), (5434, 63370944), (5456, 63115416), (5472, 62930868), (5544, 62113584), (5577, 61746048), (5616, 61317256), (5642, 61034688), (5643, 61023872), (5824, 59127354), (5852, 58844448), (5859, 58774144), (5928, 58090032), (5952, 57855798), (6006, 57335616), (6048, 56937452), (6084, 56600544), (6138, 56102592), (6336, 54349386), (6384, 53940744), (6422, 53621568), (6448, 53405352), (6479, 53149824), (6552, 52557648), (6591, 52246656), (6669, 51635584), (6688, 51488892), (6696, 51427376), (6864, 50168664), (6916, 49791456), (6944, 49590684), (7068, 48720672), (7098, 48514752), (7161, 48087936), (7182, 47947328), (7254, 47471424), (7296, 47198151), (7392, 46585188), (7436, 46309536), (7488, 45987942), (7524, 45767904), (7657, 44972928), (7722, 44594368), (7812, 44080608), (7904, 43567524), (8008, 43001712), (8064, 42703089), (8112, 42450408), (8151, 42247296), (8184, 42076944), (8208, 41953912), (8246, 41760576), (8316, 41409056), (8463, 40689792), (8512, 40455558), (8736, 39418236), (8778, 39229632), (8788, 39184992), (8866, 38840256), (8892, 38726688), (8928, 38570532), (9009, 38223744), (9126, 37733696), (9152, 37626498), (9207, 37401728), (9424, 36540504), (9464, 36386064), (9504, 36232924), (9548, 36065952), (9576, 35960496), (9633, 35747712), (9672, 35603568), (9828, 35038432), (9856, 34938891), (10032, 34325928), (10296, 33445776), (10374, 33194304), (10416, 33060456), (10478, 32864832), (10602, 32480448), (10647, 32343168), (10816, 31837806), (10868, 31685472), (10881, 31647616), (10912, 31557708), (10944, 31465434), (11088, 31056792), (11154, 30873024), (11232, 30658628), (11284, 30517344), (11286, 30511936), (11648, 29563677), (11704, 29422224), (11718, 29387072), (11856, 29045016), (11904, 28927899), (12012, 28667808), (12096, 28468726), (12168, 28300272), (12276, 28051296), (12369, 27840384), (12672, 27174693), (12768, 26970372), (12844, 26810784), (12896, 26702676), (12958, 26574912), (13013, 26462592), (13104, 26278824), (13167, 26153088), (13182, 26123328), (13299, 25893504), (13338, 25817792), (13376, 25744446), (13392, 25713688), (13728, 25084332), (13832, 24895728), (13888, 24795342), (14136, 24360336), (14196, 24257376), (14322, 24043968), (14364, 23973664), (14508, 23735712), (14784, 23292594), (14872, 23154768), (14976, 22993971), (15048, 22883952), (15314, 22486464), (15379, 22391424), (15444, 22297184), (15561, 22129536), (15624, 22040304), (15717, 21909888), (15808, 21783762), (15903, 21653632), (16016, 21500856), (16224, 21225204), (16302, 21123648), (16368, 21038472), (16416, 20976956), (16492, 20880288), (16632, 20704528), (16731, 20582016), (16926, 20344896), (17024, 20227779), (17472, 19709118), (17556, 19614816), (17576, 19592496), (17732, 19420128), (17784, 19363344), (17856, 19285266), (18018, 19111872), (18252, 18866848), (18304, 18813249), (18414, 18700864), (18848, 18270252), (18928, 18193032), (19008, 18116462), (19019, 18105984), (19096, 18032976), (19152, 17980248), (19266, 17873856), (19344, 17801784), (19437, 17716608), (19656, 17519216), (19773, 17415552), (20064, 17162964), (20592, 16722888), (20748, 16597152), (20832, 16530228), (20956, 16432416), (21204, 16240224), (21294, 16171584), (21483, 16029312), (21632, 15918903), (21736, 15842736), (21762, 15823808), (21824, 15778854), (21888, 15732717), (22176, 15528396), (22308, 15436512), (22464, 15329314), (22477, 15320448), (22568, 15258672), (22572, 15255968), (22971, 14990976), (23408, 14711112), (23436, 14693536), (23712, 14522508), (24024, 14333904), (24167, 14249088), (24192, 14234363), (24336, 14150136), (24453, 14082432), (24552, 14025648), (24738, 13920192), (25389, 13563264), (25536, 13485186), (25688, 13405392), (25792, 13351338), (25916, 13287456), (26026, 13231296), (26208, 13139412), (26334, 13076544), (26364, 13061664), (26598, 12946752), (26676, 12908896), (26752, 12872223), (26784, 12856844), (27027, 12741248), (27456, 12542166), (27664, 12447864), (27776, 12397671), (28272, 12180168), (28392, 12128688), (28644, 12021984), (28728, 11986832), (28899, 11915904), (29016, 11867856), (29568, 11646297), (29744, 11577384), (30096, 11441976), (30628, 11243232), (30758, 11195712), (30888, 11148592), (31031, 11097216), (31122, 11064768), (31248, 11020152), (31434, 10954944), (31616, 10891881), (31806, 10826816), (31941, 10781056), (32032, 10750428), (32448, 10612602), (32604, 10561824), (32736, 10519236), (32832, 10488478), (32984, 10440144), (33264, 10352264), (33462, 10291008), (33852, 10172448), (34944, 9854559), (35112, 9807408), (35152, 9796248), (35321, 9749376), (35464, 9710064), (35568, 9681672), (35712, 9642633), (36036, 9555936), (36504, 9433424), (36673, 9389952), (36828, 9350432), (37107, 9280128), (37696, 9135126), (37856, 9096516), (38016, 9058231), (38038, 9052992), (38192, 9016488), (38304, 8990124), (38532, 8936928), (38688, 8900892), (38874, 8858304), (39039, 8820864), (39312, 8759608), (39501, 8717696), (39546, 8707776), (39897, 8631168), (40128, 8581482), (41184, 8361444), (41496, 8298576), (41664, 8265114), (41743, 8249472), (41912, 8216208), (42408, 8120112), (42588, 8085792), (42966, 8014656), (43472, 7921368), (43524, 7911904), (43648, 7889427), (44352, 7764198), (44616, 7718256), (44928, 7664657), (44954, 7660224), (45136, 7629336), (45144, 7627984), (45353, 7592832), (45942, 7495488), (46137, 7463808), (46683, 7376512), (46816, 7355556), (46872, 7346768), (47151, 7303296), (47424, 7261254), (48048, 7166952), (48334, 7124544), (48672, 7075068), (48906, 7041216), (49104, 7012824), (49476, 6960096), (50193, 6860672), (50778, 6781632), (51072, 6742593), (51376, 6702696), (51584, 6675669), (51832, 6643728), (52052, 6615648), (52416, 6569706), (52668, 6538272), (52728, 6530832), (53196, 6473376), (53352, 6454448), (53568, 6428422), (53599, 6424704), (54054, 6370624), (54912, 6271083), (55328, 6223932), (56544, 6090084), (56784, 6064344), (57057, 6035328), (57288, 6010992), (57456, 5993416), (57629, 5975424), (57798, 5957952), (58032, 5933928), (58311, 5905536), (59319, 5805184), (59488, 5788692), (60192, 5720988), (61256, 5621616), (61516, 5597856), (61776, 5574296), (62062, 5548608), (62244, 5532384), (62496, 5510076), (62868, 5477472), (63612, 5413408), (63882, 5390528), (64064, 5375214), (64449, 5343104), (64896, 5306301), (65208, 5280912), (65472, 5259618), (65664, 5244239), (65968, 5220072), (66528, 5176132), (66924, 5145504), (67431, 5106816), (67704, 5086224), (68107, 5056128), (68913, 4996992), (70224, 4903704), (70304, 4898124), (70642, 4874688), (70928, 4855032), (71136, 4840836), (72072, 4777968), (72501, 4749696), (73008, 4716712), (73346, 4694976), (73359, 4694144), (73656, 4675216), (74214, 4640064), (75392, 4567563), (75712, 4548258), (76076, 4526496), (76167, 4521088), (76384, 4508244), (76608, 4495062), (77064, 4468464), (77376, 4450446), (77748, 4429152), (78078, 4410432), (78624, 4379804), (79002, 4358848), (79092, 4353888), (79794, 4315584), (80256, 4290741), (82368, 4180722), (82992, 4149288), (83328, 4132557), (83486, 4124736), (83824, 4108104), (84227, 4088448), (84816, 4060056), (85176, 4042896), (85932, 4007328), (86697, 3971968), (86944, 3960684), (87048, 3955952), (88704, 3882099), (89232, 3859128), (89908, 3830112), (90272, 3814668), (90288, 3813992), (90706, 3796416), (91884, 3747744), (92274, 3731904), (93093, 3699072), (93366, 3688256), (93632, 3677778), (93744, 3673384), (94302, 3651648), (94848, 3630627), (96096, 3583476), (96668, 3562272), (97344, 3537534), (97812, 3520608), (98208, 3506412), (98952, 3480048), (99541, 3459456), (100386, 3430336), (101556, 3390816), (102752, 3351348), (103664, 3321864), (104104, 3307824), (104832, 3284853), (105336, 3269136), (105456, 3265416), (105963, 3249792), (106392, 3236688), (106704, 3227224), (107136, 3214211), (107198, 3212352), (108108, 3185312), (110019, 3129984), (110656, 3111966), (111321, 3093376), (113088, 3045042), (113568, 3032172), (114114, 3017664), (114576, 3005496), (114912, 2996708), (115258, 2987712), (115596, 2978976), (116064, 2966964), (116622, 2952768), (117117, 2940288), (118638, 2902592), (118976, 2894346), (119691, 2877056), (120384, 2860494), (122512, 2810808), (123032, 2798928), (123552, 2787148), (124124, 2774304), (124488, 2766192), (124992, 2755038), (125229, 2749824), (125736, 2738736), (127224, 2706704), (127764, 2695264), (128128, 2687607), (128898, 2671552), (130416, 2640456), (130944, 2629809), (131936, 2610036), (133056, 2588066), (133848, 2572752), (134862, 2553408), (135408, 2543112), (136059, 2530944), (136214, 2528064), (137826, 2498496), (138411, 2487936), (140448, 2451852), (140608, 2449062), (141284, 2437344), (141453, 2434432), (141856, 2427516), (142272, 2420418), (144144, 2388984), (145002, 2374848), (146016, 2358356), (146692, 2347488), (146718, 2347072), (147312, 2337608), (148428, 2320032), (151424, 2274129), (152152, 2263248), (152334, 2260544), (152768, 2254122), (153216, 2247531), (154128, 2234232), (154752, 2225223), (155496, 2214576), (156156, 2205216), (157248, 2189902), (158004, 2179424), (158184, 2176944), (159588, 2157792), (160797, 2141568), (164736, 2090361), (165984, 2074644), (166972, 2062368), (167648, 2054052), (168454, 2044224), (169169, 2035584), (169632, 2030028), (170352, 2021448), (171171, 2011776), (171864, 2003664), (172887, 1991808), (173394, 1985984), (173888, 1980342), (174096, 1977976), (174933, 1968512), (178464, 1929564), (179816, 1915056), (180544, 1907334), (180576, 1906996), (181412, 1898208), (183768, 1873872), (184548, 1865952), (186186, 1849536), (186732, 1844128), (187264, 1838889), (187488, 1836692), (188604, 1825824), (192192, 1791738), (193336, 1781136), (194688, 1768767), (195624, 1760304), (196416, 1753206), (197904, 1740024), (199082, 1729728), (200772, 1715168), (202293, 1702272), (203112, 1695408), (204321, 1685376), (205504, 1675674), (206739, 1665664), (207328, 1660932), (208208, 1653912), (210672, 1634568), (210912, 1632708), (211926, 1624896), (212784, 1618344), (213408, 1613612), (214396, 1606176), (216216, 1592656), (217503, 1583232), (220038, 1564992), (221312, 1555983), (222642, 1546688), (226176, 1522521), (227136, 1516086), (228228, 1508832), (229152, 1502748), (229824, 1498354), (230516, 1493856), (231192, 1489488), (232128, 1483482), (233244, 1476384), (234234, 1470144), (237276, 1451296), (237952, 1447173), (239382, 1438528), (240768, 1430247), (245024, 1405404), (246064, 1399464), (247104, 1393574), (247247, 1392768), (248248, 1387152), (248976, 1383096), (249984, 1377519), (250458, 1374912), (251472, 1369368), (252681, 1362816), (254448, 1353352), (255528, 1347632), (257796, 1335776), (260832, 1320228), (263872, 1305018), (266112, 1294033), (267696, 1286376), (269724, 1276704), (270816, 1271556), (272118, 1265472), (272428, 1264032), (275652, 1249248), (276822, 1243968), (279279, 1233024), (280896, 1225926), (281216, 1224531), (282568, 1218672), (282906, 1217216), (283712, 1213758), (284544, 1210209), (288288, 1194492), (290004, 1187424), (292032, 1179178), (292201, 1178496), (293384, 1173744), (293436, 1173536), (294624, 1168804), (296856, 1160016), (298623, 1153152), (304304, 1131624), (304668, 1130272), (305536, 1127061), (308256, 1117116), (310992, 1107288), (312312, 1102608), (314496, 1094951), (316008, 1089712), (316368, 1088472), (317889, 1083264), (319176, 1078896), (321594, 1070784), (330057, 1043328), (331968, 1037322), (333944, 1031184), (335296, 1027026), (336908, 1022112), (338338, 1017792), (339264, 1015014), (340704, 1010724), (342342, 1005888), (343728, 1001832), (345774, 995904), (346788, 992992), (347776, 990171), (348192, 988988), (349866, 984256), (351351, 980096), (356928, 964782), (359632, 957528), (361088, 953667), (361152, 953498), (362824, 949104), (367536, 936936), (369096, 932976), (372372, 924768), (373464, 922064), (374976, 918346), (375687, 916608), (377208, 912912), (384384, 895869), (386672, 890568), (391248, 880152), (392832, 876603), (395808, 870012), (398164, 864864), (401544, 857584), (403403, 853632), (404586, 851136), (406224, 847704), (408177, 843648), (408642, 842688), (411008, 837837), (413478, 832832), (414656, 830466), (415233, 829312), (416416, 826956), (421344, 817284), (421824, 816354), (423852, 812448), (425568, 809172), (426816, 806806), (428792, 803088), (432432, 796328), (435006, 791616), (440076, 782496), (445284, 773344), (454272, 758043), (456456, 754416), (458304, 751374), (459173, 749952), (459648, 749177), (461032, 746928), (462384, 744744), (464256, 741741), (466488, 738192), (468468, 735072), (474552, 725648), (476749, 722304), (478764, 719264), (482391, 713856), (490048, 702702), (492128, 699732), (494208, 696787), (494494, 696384), (496496, 693576), (497952, 691548), (500916, 687456), (502944, 684684), (505362, 681408), (507507, 678528), (508896, 676676), (511056, 673816), (513513, 670592), (515592, 667888), (518661, 663936), (521664, 660114), (527744, 652509), (535392, 643188), (539448, 638352), (541632, 635778), (544236, 632736), (544856, 632016), (551304, 624624), (553644, 621984), (558558, 616512), (561792, 612963), (565136, 609336), (565812, 608608), (567424, 606879), (576576, 597246), (580008, 593712), (584064, 589589), (584402, 589248), (586768, 586872)]