2024641336536

素因数分解:

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

素因数の和:241

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 51, 52, 54, 56, 57, 62, 63, 68, 72, 76, 78, 81, 84, 91, 93, 102, 104, 108, 114, 117, 119, 124, 126, 127, 133, 136, 152, 153, 156, 162, 168, 171, 182, 186, 189, 204, 216, 217, 221, 228, 234, 238, 243, 247, 248, 252, 254, 266, 273, 279, 306, 312, 323, 324, 342, 351, 357, 364, 372, 378, 381, 399, 403, 408, 434, 442, 456, 459, 468, 476, 486, 494, 504, 508, 513, 527, 532, 546, 558, 567, 589, 612, 646, 648, 651, 663, 684, 702, 714, 728, 729, 741, 744, 756, 762, 798, 806, 819, 837, 868, 884, 889, 918, 936, 952, 969, 972, 988, 1016, 1026, 1053, 1054, 1064, 1071, 1092, 1116, 1134, 1143, 1178, 1197, 1209, 1224, 1292, 1302, 1326, 1368, 1377, 1404, 1428, 1458, 1482, 1512, 1524, 1539, 1547, 1581, 1596, 1612, 1638, 1651, 1674, 1701, 1729, 1736, 1767, 1768, 1778, 1836, 1938, 1944, 1953, 1976, 1989, 2052, 2106, 2108, 2142, 2159, 2184, 2187, 2223, 2232, 2261, 2268, 2286, 2356, 2394, 2413, 2418, 2457, 2511, 2584, 2604, 2652, 2667, 2754, 2808, 2821, 2856, 2907, 2916, 2964, 3048, 3078, 3094, 3159, 3162, 3192, 3213, 3224, 3276, 3302, 3348, 3402, 3429, 3458, 3534, 3556, 3591, 3627, 3672, 3689, 3876, 3906, 3937, 3978, 4104, 4123, 4131, 4199, 4212, 4216, 4284, 4318, 4374, 4446, 4522, 4536, 4572, 4617, 4641, 4712, 4743, 4788, 4826, 4836, 4914, 4953, 5022, 5103, 5187, 5208, 5301, 5304, 5334, 5508, 5642, 5814, 5832, 5859, 5928, 5967, 6156, 6188, 6318, 6324, 6426, 6477, 6552, 6604, 6669, 6696, 6783, 6804, 6851, 6858, 6916, 7068, 7112, 7182, 7239, 7254, 7371, 7378, 7533, 7657, 7752, 7812, 7874, 7956, 8001, 8246, 8262, 8398, 8424, 8463, 8568, 8636, 8721, 8748, 8892, 9044, 9144, 9234, 9282, 9477, 9486, 9576, 9639, 9652, 9672, 9828, 9906, 10013, 10044, 10206, 10287, 10374, 10602, 10668, 10773, 10881, 11016, 11067, 11284, 11557, 11628, 11718, 11811, 11934, 12312, 12369, 12376, 12393, 12597, 12636, 12648, 12852, 12954, 13208, 13338, 13566, 13608, 13702, 13716, 13832, 13851, 13923, 14136, 14229, 14364, 14478, 14508, 14742, 14756, 14859, 15066, 15113, 15309, 15314, 15561, 15624, 15748, 15903, 15912, 16002, 16492, 16524, 16796, 16891, 16926, 17272, 17442, 17496, 17577, 17784, 17901, 18088, 18468, 18564, 18954, 18972, 19278, 19304, 19431, 19656, 19812, 20007, 20026, 20088, 20349, 20412, 20553, 20574, 20748, 21204, 21336, 21546, 21717, 21762, 22113, 22134, 22568, 22599, 22971, 23114, 23256, 23436, 23622, 23868, 24003, 24738, 24786, 25194, 25272, 25389, 25704, 25908, 26163, 26676, 27132, 27404, 27432, 27559, 27702, 27846, 28067, 28431, 28458, 28728, 28917, 28956, 29016, 29393, 29484, 29512, 29718, 30039, 30132, 30226, 30618, 30628, 30861, 31122, 31369, 31496, 31806, 32004, 32319, 32643, 32984, 33048, 33201, 33592, 33782, 33852, 34671, 34884, 35154, 35433, 35802, 36936, 37107, 37128, 37179, 37791, 37908, 37944, 38556, 38862, 39624, 40014, 40052, 40698, 40824, 41021, 41106, 41148, 41496, 41553, 41769, 42408, 42687, 43092, 43434, 43524, 44226, 44268, 44577, 45198, 45339, 45942, 46228, 46683, 46872, 47244, 47709, 47736, 47957, 48006, 49476, 49572, 50388, 50673, 50778, 51181, 51816, 52326, 52731, 53352, 53599, 53703, 54264, 54808, 55118, 55404, 55692, 56134, 56862, 56916, 57834, 57912, 58293, 58786, 58968, 59436, 60021, 60078, 60264, 60452, 61047, 61236, 61256, 61659, 61722, 62244, 62738, 63612, 64008, 64638, 65151, 65286, 66339, 66402, 66929, 67564, 67704, 67797, 68913, 69342, 69768, 70091, 70308, 70866, 71604, 72009, 74214, 74358, 74803, 75582, 75816, 76167, 77112, 77724, 78489, 80028, 80104, 81396, 82042, 82212, 82296, 82677, 83106, 83538, 84201, 85374, 86184, 86751, 86868, 87048, 88179, 88452, 88536, 89154, 90117, 90396, 90678, 91884, 92456, 92583, 93366, 94107, 94488, 95418, 95914, 96012, 96957, 97929, 98952, 99144, 99603, 100776, 101346, 101556, 102362, 104013, 104652, 105462, 106299, 107198, 107406, 110236, 110808, 111321, 111384, 112268, 113373, 113724, 113832, 115668, 116586, 117572, 118872, 120042, 120156, 120904, 122094, 122472, 123063, 123318, 123444, 124488, 125307, 125476, 127224, 128061, 129276, 130169, 130302, 130572, 132678, 132804, 133731, 133858, 135128, 135594, 136017, 137826, 138684, 140049, 140182, 140616, 141732, 143127, 143208, 143871, 144018, 148428, 148716, 149606, 151164, 152019, 152334, 153543, 155448, 156978, 158193, 160056, 160797, 161109, 162792, 164084, 164424, 165354, 166212, 167076, 168402, 170748, 173502, 173736, 174879, 176358, 176904, 178308, 180063, 180234, 180792, 181356, 183141, 183768, 184977, 185166, 186732, 188214, 190836, 191828, 192024, 193914, 195453, 195858, 196469, 199017, 199206, 200787, 202692, 203112, 204724, 206739, 208026, 209304, 210273, 210924, 212598, 214396, 214812, 216027, 219583, 220472, 222642, 224409, 224536, 226746, 227448, 228501, 231336, 233172, 235144, 235467, 240084, 240312, 244188, 246126, 246636, 246888, 248031, 250614, 250952, 252603, 256122, 258552, 260253, 260338, 260604, 261144, 264537, 265356, 265608, 267462, 267716, 270351, 271188, 272034, 275652, 277368, 277749, 280098, 280364, 282321, 283464, 286254, 287147, 287742, 288036, 290871, 293787, 296856, 297432, 298809, 299212, 302328, 304038, 304668, 307086, 312039, 313956, 316386, 318897, 321594, 322218, 328168, 330708, 332424, 333963, 334152, 336804, 340119, 341496, 347004, 349758, 352716, 356616, 358267, 360126, 360468, 362712, 366282, 369189, 369954, 370332, 373464, 375921, 376428, 381672, 383656, 384183, 387828, 390507, 390906, 391716, 392938, 398034, 398412, 401193, 401574, 405384, 408051, 409448, 413478, 416052, 420147, 420546, 421848, 425196, 428792, 429381, 429624, 431613, 432054, 439166, 445284, 448818, 453492, 456057, 457002, 460629, 466344, 468503, 470934, 474579, 480168, 482391, 483327, 488376, 492252, 493272, 496062, 501228, 505206, 512244, 520506, 520676, 521208, 523621, 524637, 529074, 530712, 533273, 534924, 535432, 540189, 540702, 542376, 544068, 549423, 551304, 554931, 555498, 560196, 560728, 564642, 572508, 574294, 575484, 576072, 581742, 586359, 587574, 589407, 597618, 598424, 602361, 608076, 609336, 614172, 620217, 624078, 627912, 630819, 632772, 637794, 643188, 644436, 648081, 658749, 661416, 667926, 673227, 673608, 680238, 685503, 694008, 699516, 705432, 706401, 716534, 720252, 720936, 732564, 738378, 739908, 740664, 744093, 751842, 752856, 757809, 768366, 775656, 781014, 781812, 783432, 785876, 793611, 796068, 796824, 802386, 803148, 811053, 816102, 826956, 832104, 840294, 841092, 846963, 850392, 858762, 861441, 863226, 864108, 870077, 878332, 881361, 890568, 896427, 897636, 906984, 911183, 912114, 914004, 921258, 936117, 937006, 941868, 949158, 956691, 964782, 966654, 972439, 984504, 992124, 1001889, 1002456, 1010412, 1020357, 1024488, 1041012, 1041352, 1047242, 1049274, 1058148, 1066546, 1069848, 1074801, 1080378, 1081404, 1088136, 1098846, 1107567, 1109862, 1110996, 1120392, 1127763, 1129284, 1145016, 1148588, 1150968, 1152549, 1163484, 1171521, 1172718, 1175148, 1178814, 1195236, 1203579, 1204722, 1216152, 1224153, 1228344, 1240434, 1248156, 1260441, 1261638, 1265544, 1271651, 1275588, 1286376, 1288143, 1288872, 1294839, 1296162, 1317498, 1335852, 1346454, 1360476, 1368171, 1371006, 1381887, 1399032, 1405509, 1412802, 1433068, 1440504, 1447173, 1465128, 1476756, 1479816, 1488186, 1503684, 1515618, 1536732, 1562028, 1563624, 1570863, 1571752, 1573911, 1587222, 1592136, 1599819, 1604772, 1606296, 1622106, 1632204, 1648269, 1653912, 1664793, 1680588, 1682184, 1693926, 1717524, 1722882, 1726452, 1728216, 1740154, 1756664, 1759077, 1762722, 1768221, 1792854, 1795272, 1807083, 1822366, 1824228, 1828008, 1842516, 1860651, 1872234, 1874012, 1883736, 1892457, 1898316, 1913382, 1929564, 1933308, 1944243, 1944878, 1976247, 1984248, 2003778, 2019681, 2020824, 2040714, 2056509, 2082024, 2094484, 2098548, 2116296, 2133092, 2149602, 2160756, 2162808, 2197692, 2215134, 2219724, 2221992, 2232279, 2255526, 2258568, 2273427, 2297176, 2305098, 2326968, 2343042, 2345436, 2350296, 2357628, 2380833, 2390472, 2407158, 2409444, 2433159, 2448306, 2480868, 2496312, 2520882, 2523276, 2540889, 2543302, 2551176, 2576286, 2584323, 2589678, 2592324, 2610231, 2634996, 2671704, 2689281, 2692908, 2720952, 2733549, 2736342, 2742012, 2763774, 2808351, 2811018, 2825604, 2866136, 2870073, 2894346, 2917317, 2953512, 2976372, 3005667, 3007368, 3031236, 3061071, 3073464, 3124056, 3141726, 3147822, 3174444, 3199638, 3209544, 3224403, 3244212, 3264408, 3296538, 3322701, 3329586, 3361176, 3383289, 3387852, 3435048, 3445764, 3452904, 3480308, 3514563, 3518154, 3525444, 3536442, 3585708, 3610737, 3614166, 3644732, 3648456, 3672459, 3685032, 3721302, 3732911, 3744468, 3748024, 3781323, 3784914, 3796632, 3814953, 3826764, 3859128, 3866616, 3884517, 3888486, 3889756, 3952494, 4007556, 4039362, 4081428, 4104513, 4113018, 4145661, 4188968, 4197096, 4216527, 4266184, 4299204, 4321512, 4341519, 4395384, 4430268, 4439448, 4464558, 4511052, 4546854, 4610196, 4686084, 4690872, 4712589, 4715256, 4721733, 4761666, 4799457, 4814316, 4818888, 4866318, 4896612, 4944807, 4961736, 4994379, 5041764, 5046552, 5081778, 5086604, 5152572, 5168646, 5179356, 5184648, 5220462, 5269992, 5277231, 5304663, 5378562, 5385816, 5421249, 5467098, 5472684, 5484024, 5527548, 5581953, 5616702, 5622036, 5651208, 5677371, 5740146, 5788692, 5834634, 5928741, 5952744, 6011334, 6059043, 6062472, 6090539, 6122142, 6169527, 6283452, 6295644, 6348888, 6399276, 6448806, 6488424, 6593076, 6645402, 6659172, 6696837, 6766578, 6775704, 6807073, 6820281, 6891528, 6960616, 7029126, 7036308, 7050888, 7072884, 7142499, 7171416, 7221474, 7228332, 7289464, 7299477, 7344918, 7442604, 7465822, 7488936, 7562646, 7569828, 7622667, 7629906, 7653528, 7752969, 7769034, 7776972, 7779512, 7830693, 7904988, 8015112, 8067843, 8078724, 8162856, 8200647, 8209026, 8226036, 8291322, 8425053, 8433054, 8598408, 8610219, 8683038, 8751951, 8860536, 8901557, 8929116, 9017001, 9022104, 9093708, 9183213, 9220392, 9372168, 9425178, 9443466, 9523332, 9598914, 9628632, 9673209, 9732636, 9793224, 9889614, 9968103, 9988758, 10083528, 10163556, 10173208, 10305144, 10337292, 10358712, 10440924, 10543689, 10554462, 10609326, 10757124, 10842498, 10934196, 10945368, 11017377, 11055096, 11163906, 11198733, 11233404, 11244072, 11354742, 11444859, 11480292, 11577384, 11653551, 11669268, 11857482, 12022668, 12118086, 12181078, 12244284, 12313539, 12339054, 12436983, 12566904, 12591288, 12649581, 12798552, 12897612, 13024557, 13186152, 13290804, 13318344, 13393674, 13533156, 13614146, 13640562, 14058252, 14072616, 14137767, 14145768, 14284998, 14398371, 14442948, 14456664, 14598954, 14689836, 14885208, 14931644, 14983137, 15125292, 15139656, 15245334, 15259812, 15505938, 15538068, 15553944, 15661386, 15809976, 15913989, 16135686, 16157448, 16263747, 16401294, 16418052, 16452072, 16531463, 16582644, 16745859, 16850106, 16866108, 17032113, 17220438, 17366076, 17503902, 17786223, 17803114, 17858232, 18034002, 18177129, 18187416, 18271617, 18366426, 18850356, 18886932, 19046664, 19197828, 19346418, 19465272, 19779228, 19936206, 19977516, 20090511, 20327112, 20421219, 20460843, 20674584, 20881848, 21087378, 21108924, 21218652, 21427497, 21514248, 21684996, 21868392, 21898431, 22034754, 22327812, 22397466, 22466808, 22709484, 22868001, 22889718, 22960584, 23258907, 23307102, 23338536, 23492079, 23714964, 24045336, 24236172, 24362156, 24488568, 24601941, 24627078, 24678108, 24873966, 25275159, 25299162, 25795224, 26049114, 26255853, 26581608, 26704671, 26787348, 27066312, 27228292, 27281124, 28116504, 28275534, 28569996, 28796742, 28885896, 29019627, 29197908, 29379672, 29863288, 29904309, 29966274, 30250584, 30490668, 30519624, 31011876, 31076136, 31322772, 31631067, 31827978, 32271372, 32527494, 32802588, 32836104, 33052131, 33062926, 33165288, 33491718, 33596199, 33700212, 33732216, 34064226, 34334577, 34440876, 34732152, 34960653, 35007804, 35572446, 35606228, 36068004, 36354258, 36543234, 36732852, 36940617, 37310949, 37700712, 37773864, 37948743, 38395656, 38692836, 39073671, 39558456, 39872412, 39955032, 40181022, 40842438, 40921686, 42174756, 42217848, 42413301, 42437304, 42854994, 43195113, 43369992, 43796862, 44069508, 44655624, 44794932, 45418968, 45736002, 45779436, 46517814, 46614204, 46984158, 47429928, 47741967, 48472344, 48724312, 48791241, 49203882, 49254156, 49356216, 49594389, 49747932, 50550318, 50598324, 51096339, 52098228, 52511706, 53358669, 53409342, 53574696, 54456584, 54531387, 54562248, 54814851, 56551068, 57139992, 57593484, 58039254, 58395816, 59808618, 59932548, 60271533, 60981336, 61263657, 61382529, 62023752, 62645544, 63262134, 63655956, 64282491, 64542744, 65054988, 65605176, 66104262, 66125852, 66983436, 67192398, 67400424, 68128452, 68604003, 68669154, 68881752, 69776721, 69921306, 70015608, 70476237, 71144892, 71212456, 72136008, 72708516, 73086468, 73465704, 73805823, 73881234, 74621898, 75897486, 77385672, 78147342, 78767559, 79744824, 80114013, 80362044, 81684876, 81843372, 84349512, 84826602, 85709988, 86390226, 87058881, 87593724, 88139016, 89589864, 89712927, 91472004, 91558872, 93035628, 93228408, 93968316, 94893201, 95483934, 97582482, 98407764, 98508312, 99188778, 99495864, 100788597, 101100636, 101196648, 102192678, 103003731, 104196456, 104881959, 105023412, 106717338, 106818684, 109062774, 109629702, 111932847, 113102136, 113846229, 115186968, 115720241, 116078508, 117221013, 119617236, 119865096, 120543066, 122527314, 122765058, 126524268, 127239903, 127311912, 128564982, 129585339, 130109976, 132208524, 132251704, 133966872, 134384796, 136256904, 137208006, 137338308, 139553442, 139842612, 140952474, 142289784, 143225901, 145417032, 146172936, 146373723, 147611646, 147762468, 148783167, 149243796, 151794972, 153289017, 156294684, 157535118, 160076007, 160228026, 160724088, 163369752, 163594161, 163686744, 164444553, 169653204, 171419976, 172780452, 174117762, 175187448, 179425854, 182944008, 183790971, 186071256, 187936632, 189786402, 190967868, 195164964, 196815528, 198377556, 201577194, 202201272, 204385356, 206007462, 209330163, 209763918, 210046824, 211428711, 213434676, 213637368, 218125548, 219259404, 221417469, 223865694, 227692458, 231440482, 232157016, 234442026, 236302677, 239234472, 240342039, 241086132, 245054628, 245530116, 253048536, 254479806, 257129964, 259170678, 261176643, 264417048, 268769592, 274416012, 274676616, 279106884, 279685224, 281904948, 284679603, 286451802, 292747446, 295223292, 295524936, 297566334, 298487592, 302365791, 303589944, 306578034, 309011193, 312589368, 315070236, 320152014, 320456052, 327188322, 328889106, 339306408, 341538687, 345560904, 347160723, 348235524, 358851708, 367581942, 379572804, 381719709, 381935736, 388756017, 390329928, 396755112, 403154388, 408770712, 412014924, 418660326, 419527836, 422857422, 426869352, 429677703, 436251096, 438518808, 442834938, 446349501, 447731388, 455384916, 462880964, 468884052, 472605354, 480228021, 480684078, 482172264, 490109256, 491060232, 493333659, 508959612, 514259928, 518341356, 522353286, 548832024, 551372913, 558213768, 563809896, 569359206, 572903604, 585494892, 590446584, 595132668, 604731582, 613156068, 618022386, 627990489, 630140472, 634286133, 640304028, 640912104, 654376644, 657778212, 664252407, 683077374, 694321446, 696471048, 708908031, 717703416, 721026117, 735163884, 759145608, 763439418, 777512034, 783529929, 806308776, 824029848, 837320652, 839055672, 845714844, 859355406, 885669876, 892699002, 895462776, 907097373, 910769832, 925761928, 927033579, 937768104, 945210708, 960456042, 961368156, 986667318, 1017919224, 1024616061, 1036682712, 1041482169, 1044706572, 1102745826, 1138718412, 1145159127, 1145807208, 1166268051, 1170989784, 1190265336, 1209463164, 1226312136, 1236044772, 1255980978, 1268572266, 1280608056, 1308753288, 1315556424, 1328504814, 1339048503, 1366154748, 1388642892, 1417816062, 1442052234, 1470327768, 1480000977, 1526878836, 1555024068, 1567059858, 1654118739, 1674641304, 1691429688, 1718710812, 1771339752, 1785398004, 1814194746, 1854067158, 1890421416, 1902858399, 1920912084, 1922736312, 1973334636, 1992757221, 2049232122, 2082964338, 2089413144, 2126724093, 2163078351, 2205491652, 2277436824, 2290318254, 2332536102, 2418926328, 2472089544, 2511961956, 2537144532, 2657009628, 2678097006, 2721292119, 2732309496, 2777285784, 2781100737, 2835632124, 2884104468, 2960001954, 3053757672, 3110048136, 3124446507, 3134119716, 3308237478, 3437421624, 3570796008, 3628389492, 3708134316, 3805716798, 3841824168, 3946669272, 3985514442, 4017145509, 4098464244, 4165928676, 4253448186, 4326156702, 4410983304, 4440002931, 4580636508, 4665072204, 4962356217, 5023923912, 5074289064, 5314019256, 5356194012, 5442584238, 5562201474, 5671264248, 5768208936, 5920003908, 6248893014, 6268239432, 6489235053, 6616474956, 7256778984, 7416268632, 7611433596, 7971028884, 8034291018, 8163876357, 8196928488, 8331857352, 8506896372, 8652313404, 8880005862, 9161273016, 9330144408, 9373339521, 9924712434, 10712388024, 10885168476, 11124402948, 11840007816, 12051436527, 12497786028, 12978470106, 13232949912, 13320008793, 14887068651, 15222867192, 15942057768, 16068582036, 16327752714, 17013792744, 17304626808, 17760011724, 18746679042, 19467705159, 19849424868, 21770336952, 22248805896, 24102873054, 24995572056, 25956940212, 26640017586, 28120018563, 29774137302, 32137164072, 32655505428, 35520023448, 36154309581, 37493358084, 38935410318, 39698849736, 48205746108, 51913880424, 53280035172, 56240037126, 59548274604, 65311010856, 72308619162, 74986716168, 77870820636, 84360055689, 96411492216, 106560070344, 112480074252, 119096549208, 144617238324, 155741641272, 168720111378, 224960148504, 253080167067, 289234476648, 337440222756, 506160334134, 674880445512, 1012320668268, 2024641336536]

約数ペア:

[(1, 2024641336536), (2, 1012320668268), (3, 674880445512), (4, 506160334134), (6, 337440222756), (7, 289234476648), (8, 253080167067), (9, 224960148504), (12, 168720111378), (13, 155741641272), (14, 144617238324), (17, 119096549208), (18, 112480074252), (19, 106560070344), (21, 96411492216), (24, 84360055689), (26, 77870820636), (27, 74986716168), (28, 72308619162), (31, 65311010856), (34, 59548274604), (36, 56240037126), (38, 53280035172), (39, 51913880424), (42, 48205746108), (51, 39698849736), (52, 38935410318), (54, 37493358084), (56, 36154309581), (57, 35520023448), (62, 32655505428), (63, 32137164072), (68, 29774137302), (72, 28120018563), (76, 26640017586), (78, 25956940212), (81, 24995572056), (84, 24102873054), (91, 22248805896), (93, 21770336952), (102, 19849424868), (104, 19467705159), (108, 18746679042), (114, 17760011724), (117, 17304626808), (119, 17013792744), (124, 16327752714), (126, 16068582036), (127, 15942057768), (133, 15222867192), (136, 14887068651), (152, 13320008793), (153, 13232949912), (156, 12978470106), (162, 12497786028), (168, 12051436527), (171, 11840007816), (182, 11124402948), (186, 10885168476), (189, 10712388024), (204, 9924712434), (216, 9373339521), (217, 9330144408), (221, 9161273016), (228, 8880005862), (234, 8652313404), (238, 8506896372), (243, 8331857352), (247, 8196928488), (248, 8163876357), (252, 8034291018), (254, 7971028884), (266, 7611433596), (273, 7416268632), (279, 7256778984), (306, 6616474956), (312, 6489235053), (323, 6268239432), (324, 6248893014), (342, 5920003908), (351, 5768208936), (357, 5671264248), (364, 5562201474), (372, 5442584238), (378, 5356194012), (381, 5314019256), (399, 5074289064), (403, 5023923912), (408, 4962356217), (434, 4665072204), (442, 4580636508), (456, 4440002931), (459, 4410983304), (468, 4326156702), (476, 4253448186), (486, 4165928676), (494, 4098464244), (504, 4017145509), (508, 3985514442), (513, 3946669272), (527, 3841824168), (532, 3805716798), (546, 3708134316), (558, 3628389492), (567, 3570796008), (589, 3437421624), (612, 3308237478), (646, 3134119716), (648, 3124446507), (651, 3110048136), (663, 3053757672), (684, 2960001954), (702, 2884104468), (714, 2835632124), (728, 2781100737), (729, 2777285784), (741, 2732309496), (744, 2721292119), (756, 2678097006), (762, 2657009628), (798, 2537144532), (806, 2511961956), (819, 2472089544), (837, 2418926328), (868, 2332536102), (884, 2290318254), (889, 2277436824), (918, 2205491652), (936, 2163078351), (952, 2126724093), (969, 2089413144), (972, 2082964338), (988, 2049232122), (1016, 1992757221), (1026, 1973334636), (1053, 1922736312), (1054, 1920912084), (1064, 1902858399), (1071, 1890421416), (1092, 1854067158), (1116, 1814194746), (1134, 1785398004), (1143, 1771339752), (1178, 1718710812), (1197, 1691429688), (1209, 1674641304), (1224, 1654118739), (1292, 1567059858), (1302, 1555024068), (1326, 1526878836), (1368, 1480000977), (1377, 1470327768), (1404, 1442052234), (1428, 1417816062), (1458, 1388642892), (1482, 1366154748), (1512, 1339048503), (1524, 1328504814), (1539, 1315556424), (1547, 1308753288), (1581, 1280608056), (1596, 1268572266), (1612, 1255980978), (1638, 1236044772), (1651, 1226312136), (1674, 1209463164), (1701, 1190265336), (1729, 1170989784), (1736, 1166268051), (1767, 1145807208), (1768, 1145159127), (1778, 1138718412), (1836, 1102745826), (1938, 1044706572), (1944, 1041482169), (1953, 1036682712), (1976, 1024616061), (1989, 1017919224), (2052, 986667318), (2106, 961368156), (2108, 960456042), (2142, 945210708), (2159, 937768104), (2184, 927033579), (2187, 925761928), (2223, 910769832), (2232, 907097373), (2261, 895462776), (2268, 892699002), (2286, 885669876), (2356, 859355406), (2394, 845714844), (2413, 839055672), (2418, 837320652), (2457, 824029848), (2511, 806308776), (2584, 783529929), (2604, 777512034), (2652, 763439418), (2667, 759145608), (2754, 735163884), (2808, 721026117), (2821, 717703416), (2856, 708908031), (2907, 696471048), (2916, 694321446), (2964, 683077374), (3048, 664252407), (3078, 657778212), (3094, 654376644), (3159, 640912104), (3162, 640304028), (3192, 634286133), (3213, 630140472), (3224, 627990489), (3276, 618022386), (3302, 613156068), (3348, 604731582), (3402, 595132668), (3429, 590446584), (3458, 585494892), (3534, 572903604), (3556, 569359206), (3591, 563809896), (3627, 558213768), (3672, 551372913), (3689, 548832024), (3876, 522353286), (3906, 518341356), (3937, 514259928), (3978, 508959612), (4104, 493333659), (4123, 491060232), (4131, 490109256), (4199, 482172264), (4212, 480684078), (4216, 480228021), (4284, 472605354), (4318, 468884052), (4374, 462880964), (4446, 455384916), (4522, 447731388), (4536, 446349501), (4572, 442834938), (4617, 438518808), (4641, 436251096), (4712, 429677703), (4743, 426869352), (4788, 422857422), (4826, 419527836), (4836, 418660326), (4914, 412014924), (4953, 408770712), (5022, 403154388), (5103, 396755112), (5187, 390329928), (5208, 388756017), (5301, 381935736), (5304, 381719709), (5334, 379572804), (5508, 367581942), (5642, 358851708), (5814, 348235524), (5832, 347160723), (5859, 345560904), (5928, 341538687), (5967, 339306408), (6156, 328889106), (6188, 327188322), (6318, 320456052), (6324, 320152014), (6426, 315070236), (6477, 312589368), (6552, 309011193), (6604, 306578034), (6669, 303589944), (6696, 302365791), (6783, 298487592), (6804, 297566334), (6851, 295524936), (6858, 295223292), (6916, 292747446), (7068, 286451802), (7112, 284679603), (7182, 281904948), (7239, 279685224), (7254, 279106884), (7371, 274676616), (7378, 274416012), (7533, 268769592), (7657, 264417048), (7752, 261176643), (7812, 259170678), (7874, 257129964), (7956, 254479806), (8001, 253048536), (8246, 245530116), (8262, 245054628), (8398, 241086132), (8424, 240342039), (8463, 239234472), (8568, 236302677), (8636, 234442026), (8721, 232157016), (8748, 231440482), (8892, 227692458), (9044, 223865694), (9144, 221417469), (9234, 219259404), (9282, 218125548), (9477, 213637368), (9486, 213434676), (9576, 211428711), (9639, 210046824), (9652, 209763918), (9672, 209330163), (9828, 206007462), (9906, 204385356), (10013, 202201272), (10044, 201577194), (10206, 198377556), (10287, 196815528), (10374, 195164964), (10602, 190967868), (10668, 189786402), (10773, 187936632), (10881, 186071256), (11016, 183790971), (11067, 182944008), (11284, 179425854), (11557, 175187448), (11628, 174117762), (11718, 172780452), (11811, 171419976), (11934, 169653204), (12312, 164444553), (12369, 163686744), (12376, 163594161), (12393, 163369752), (12597, 160724088), (12636, 160228026), (12648, 160076007), (12852, 157535118), (12954, 156294684), (13208, 153289017), (13338, 151794972), (13566, 149243796), (13608, 148783167), (13702, 147762468), (13716, 147611646), (13832, 146373723), (13851, 146172936), (13923, 145417032), (14136, 143225901), (14229, 142289784), (14364, 140952474), (14478, 139842612), (14508, 139553442), (14742, 137338308), (14756, 137208006), (14859, 136256904), (15066, 134384796), (15113, 133966872), (15309, 132251704), (15314, 132208524), (15561, 130109976), (15624, 129585339), (15748, 128564982), (15903, 127311912), (15912, 127239903), (16002, 126524268), (16492, 122765058), (16524, 122527314), (16796, 120543066), (16891, 119865096), (16926, 119617236), (17272, 117221013), (17442, 116078508), (17496, 115720241), (17577, 115186968), (17784, 113846229), (17901, 113102136), (18088, 111932847), (18468, 109629702), (18564, 109062774), (18954, 106818684), (18972, 106717338), (19278, 105023412), (19304, 104881959), (19431, 104196456), (19656, 103003731), (19812, 102192678), (20007, 101196648), (20026, 101100636), (20088, 100788597), (20349, 99495864), (20412, 99188778), (20553, 98508312), (20574, 98407764), (20748, 97582482), (21204, 95483934), (21336, 94893201), (21546, 93968316), (21717, 93228408), (21762, 93035628), (22113, 91558872), (22134, 91472004), (22568, 89712927), (22599, 89589864), (22971, 88139016), (23114, 87593724), (23256, 87058881), (23436, 86390226), (23622, 85709988), (23868, 84826602), (24003, 84349512), (24738, 81843372), (24786, 81684876), (25194, 80362044), (25272, 80114013), (25389, 79744824), (25704, 78767559), (25908, 78147342), (26163, 77385672), (26676, 75897486), (27132, 74621898), (27404, 73881234), (27432, 73805823), (27559, 73465704), (27702, 73086468), (27846, 72708516), (28067, 72136008), (28431, 71212456), (28458, 71144892), (28728, 70476237), (28917, 70015608), (28956, 69921306), (29016, 69776721), (29393, 68881752), (29484, 68669154), (29512, 68604003), (29718, 68128452), (30039, 67400424), (30132, 67192398), (30226, 66983436), (30618, 66125852), (30628, 66104262), (30861, 65605176), (31122, 65054988), (31369, 64542744), (31496, 64282491), (31806, 63655956), (32004, 63262134), (32319, 62645544), (32643, 62023752), (32984, 61382529), (33048, 61263657), (33201, 60981336), (33592, 60271533), (33782, 59932548), (33852, 59808618), (34671, 58395816), (34884, 58039254), (35154, 57593484), (35433, 57139992), (35802, 56551068), (36936, 54814851), (37107, 54562248), (37128, 54531387), (37179, 54456584), (37791, 53574696), (37908, 53409342), (37944, 53358669), (38556, 52511706), (38862, 52098228), (39624, 51096339), (40014, 50598324), (40052, 50550318), (40698, 49747932), (40824, 49594389), (41021, 49356216), (41106, 49254156), (41148, 49203882), (41496, 48791241), (41553, 48724312), (41769, 48472344), (42408, 47741967), (42687, 47429928), (43092, 46984158), (43434, 46614204), (43524, 46517814), (44226, 45779436), (44268, 45736002), (44577, 45418968), (45198, 44794932), (45339, 44655624), (45942, 44069508), (46228, 43796862), (46683, 43369992), (46872, 43195113), (47244, 42854994), (47709, 42437304), (47736, 42413301), (47957, 42217848), (48006, 42174756), (49476, 40921686), (49572, 40842438), (50388, 40181022), (50673, 39955032), (50778, 39872412), (51181, 39558456), (51816, 39073671), (52326, 38692836), (52731, 38395656), (53352, 37948743), (53599, 37773864), (53703, 37700712), (54264, 37310949), (54808, 36940617), (55118, 36732852), (55404, 36543234), (55692, 36354258), (56134, 36068004), (56862, 35606228), (56916, 35572446), (57834, 35007804), (57912, 34960653), (58293, 34732152), (58786, 34440876), (58968, 34334577), (59436, 34064226), (60021, 33732216), (60078, 33700212), (60264, 33596199), (60452, 33491718), (61047, 33165288), (61236, 33062926), (61256, 33052131), (61659, 32836104), (61722, 32802588), (62244, 32527494), (62738, 32271372), (63612, 31827978), (64008, 31631067), (64638, 31322772), (65151, 31076136), (65286, 31011876), (66339, 30519624), (66402, 30490668), (66929, 30250584), (67564, 29966274), (67704, 29904309), (67797, 29863288), (68913, 29379672), (69342, 29197908), (69768, 29019627), (70091, 28885896), (70308, 28796742), (70866, 28569996), (71604, 28275534), (72009, 28116504), (74214, 27281124), (74358, 27228292), (74803, 27066312), (75582, 26787348), (75816, 26704671), (76167, 26581608), (77112, 26255853), (77724, 26049114), (78489, 25795224), (80028, 25299162), (80104, 25275159), (81396, 24873966), (82042, 24678108), (82212, 24627078), (82296, 24601941), (82677, 24488568), (83106, 24362156), (83538, 24236172), (84201, 24045336), (85374, 23714964), (86184, 23492079), (86751, 23338536), (86868, 23307102), (87048, 23258907), (88179, 22960584), (88452, 22889718), (88536, 22868001), (89154, 22709484), (90117, 22466808), (90396, 22397466), (90678, 22327812), (91884, 22034754), (92456, 21898431), (92583, 21868392), (93366, 21684996), (94107, 21514248), (94488, 21427497), (95418, 21218652), (95914, 21108924), (96012, 21087378), (96957, 20881848), (97929, 20674584), (98952, 20460843), (99144, 20421219), (99603, 20327112), (100776, 20090511), (101346, 19977516), (101556, 19936206), (102362, 19779228), (104013, 19465272), (104652, 19346418), (105462, 19197828), (106299, 19046664), (107198, 18886932), (107406, 18850356), (110236, 18366426), (110808, 18271617), (111321, 18187416), (111384, 18177129), (112268, 18034002), (113373, 17858232), (113724, 17803114), (113832, 17786223), (115668, 17503902), (116586, 17366076), (117572, 17220438), (118872, 17032113), (120042, 16866108), (120156, 16850106), (120904, 16745859), (122094, 16582644), (122472, 16531463), (123063, 16452072), (123318, 16418052), (123444, 16401294), (124488, 16263747), (125307, 16157448), (125476, 16135686), (127224, 15913989), (128061, 15809976), (129276, 15661386), (130169, 15553944), (130302, 15538068), (130572, 15505938), (132678, 15259812), (132804, 15245334), (133731, 15139656), (133858, 15125292), (135128, 14983137), (135594, 14931644), (136017, 14885208), (137826, 14689836), (138684, 14598954), (140049, 14456664), (140182, 14442948), (140616, 14398371), (141732, 14284998), (143127, 14145768), (143208, 14137767), (143871, 14072616), (144018, 14058252), (148428, 13640562), (148716, 13614146), (149606, 13533156), (151164, 13393674), (152019, 13318344), (152334, 13290804), (153543, 13186152), (155448, 13024557), (156978, 12897612), (158193, 12798552), (160056, 12649581), (160797, 12591288), (161109, 12566904), (162792, 12436983), (164084, 12339054), (164424, 12313539), (165354, 12244284), (166212, 12181078), (167076, 12118086), (168402, 12022668), (170748, 11857482), (173502, 11669268), (173736, 11653551), (174879, 11577384), (176358, 11480292), (176904, 11444859), (178308, 11354742), (180063, 11244072), (180234, 11233404), (180792, 11198733), (181356, 11163906), (183141, 11055096), (183768, 11017377), (184977, 10945368), (185166, 10934196), (186732, 10842498), (188214, 10757124), (190836, 10609326), (191828, 10554462), (192024, 10543689), (193914, 10440924), (195453, 10358712), (195858, 10337292), (196469, 10305144), (199017, 10173208), (199206, 10163556), (200787, 10083528), (202692, 9988758), (203112, 9968103), (204724, 9889614), (206739, 9793224), (208026, 9732636), (209304, 9673209), (210273, 9628632), (210924, 9598914), (212598, 9523332), (214396, 9443466), (214812, 9425178), (216027, 9372168), (219583, 9220392), (220472, 9183213), (222642, 9093708), (224409, 9022104), (224536, 9017001), (226746, 8929116), (227448, 8901557), (228501, 8860536), (231336, 8751951), (233172, 8683038), (235144, 8610219), (235467, 8598408), (240084, 8433054), (240312, 8425053), (244188, 8291322), (246126, 8226036), (246636, 8209026), (246888, 8200647), (248031, 8162856), (250614, 8078724), (250952, 8067843), (252603, 8015112), (256122, 7904988), (258552, 7830693), (260253, 7779512), (260338, 7776972), (260604, 7769034), (261144, 7752969), (264537, 7653528), (265356, 7629906), (265608, 7622667), (267462, 7569828), (267716, 7562646), (270351, 7488936), (271188, 7465822), (272034, 7442604), (275652, 7344918), (277368, 7299477), (277749, 7289464), (280098, 7228332), (280364, 7221474), (282321, 7171416), (283464, 7142499), (286254, 7072884), (287147, 7050888), (287742, 7036308), (288036, 7029126), (290871, 6960616), (293787, 6891528), (296856, 6820281), (297432, 6807073), (298809, 6775704), (299212, 6766578), (302328, 6696837), (304038, 6659172), (304668, 6645402), (307086, 6593076), (312039, 6488424), (313956, 6448806), (316386, 6399276), (318897, 6348888), (321594, 6295644), (322218, 6283452), (328168, 6169527), (330708, 6122142), (332424, 6090539), (333963, 6062472), (334152, 6059043), (336804, 6011334), (340119, 5952744), (341496, 5928741), (347004, 5834634), (349758, 5788692), (352716, 5740146), (356616, 5677371), (358267, 5651208), (360126, 5622036), (360468, 5616702), (362712, 5581953), (366282, 5527548), (369189, 5484024), (369954, 5472684), (370332, 5467098), (373464, 5421249), (375921, 5385816), (376428, 5378562), (381672, 5304663), (383656, 5277231), (384183, 5269992), (387828, 5220462), (390507, 5184648), (390906, 5179356), (391716, 5168646), (392938, 5152572), (398034, 5086604), (398412, 5081778), (401193, 5046552), (401574, 5041764), (405384, 4994379), (408051, 4961736), (409448, 4944807), (413478, 4896612), (416052, 4866318), (420147, 4818888), (420546, 4814316), (421848, 4799457), (425196, 4761666), (428792, 4721733), (429381, 4715256), (429624, 4712589), (431613, 4690872), (432054, 4686084), (439166, 4610196), (445284, 4546854), (448818, 4511052), (453492, 4464558), (456057, 4439448), (457002, 4430268), (460629, 4395384), (466344, 4341519), (468503, 4321512), (470934, 4299204), (474579, 4266184), (480168, 4216527), (482391, 4197096), (483327, 4188968), (488376, 4145661), (492252, 4113018), (493272, 4104513), (496062, 4081428), (501228, 4039362), (505206, 4007556), (512244, 3952494), (520506, 3889756), (520676, 3888486), (521208, 3884517), (523621, 3866616), (524637, 3859128), (529074, 3826764), (530712, 3814953), (533273, 3796632), (534924, 3784914), (535432, 3781323), (540189, 3748024), (540702, 3744468), (542376, 3732911), (544068, 3721302), (549423, 3685032), (551304, 3672459), (554931, 3648456), (555498, 3644732), (560196, 3614166), (560728, 3610737), (564642, 3585708), (572508, 3536442), (574294, 3525444), (575484, 3518154), (576072, 3514563), (581742, 3480308), (586359, 3452904), (587574, 3445764), (589407, 3435048), (597618, 3387852), (598424, 3383289), (602361, 3361176), (608076, 3329586), (609336, 3322701), (614172, 3296538), (620217, 3264408), (624078, 3244212), (627912, 3224403), (630819, 3209544), (632772, 3199638), (637794, 3174444), (643188, 3147822), (644436, 3141726), (648081, 3124056), (658749, 3073464), (661416, 3061071), (667926, 3031236), (673227, 3007368), (673608, 3005667), (680238, 2976372), (685503, 2953512), (694008, 2917317), (699516, 2894346), (705432, 2870073), (706401, 2866136), (716534, 2825604), (720252, 2811018), (720936, 2808351), (732564, 2763774), (738378, 2742012), (739908, 2736342), (740664, 2733549), (744093, 2720952), (751842, 2692908), (752856, 2689281), (757809, 2671704), (768366, 2634996), (775656, 2610231), (781014, 2592324), (781812, 2589678), (783432, 2584323), (785876, 2576286), (793611, 2551176), (796068, 2543302), (796824, 2540889), (802386, 2523276), (803148, 2520882), (811053, 2496312), (816102, 2480868), (826956, 2448306), (832104, 2433159), (840294, 2409444), (841092, 2407158), (846963, 2390472), (850392, 2380833), (858762, 2357628), (861441, 2350296), (863226, 2345436), (864108, 2343042), (870077, 2326968), (878332, 2305098), (881361, 2297176), (890568, 2273427), (896427, 2258568), (897636, 2255526), (906984, 2232279), (911183, 2221992), (912114, 2219724), (914004, 2215134), (921258, 2197692), (936117, 2162808), (937006, 2160756), (941868, 2149602), (949158, 2133092), (956691, 2116296), (964782, 2098548), (966654, 2094484), (972439, 2082024), (984504, 2056509), (992124, 2040714), (1001889, 2020824), (1002456, 2019681), (1010412, 2003778), (1020357, 1984248), (1024488, 1976247), (1041012, 1944878), (1041352, 1944243), (1047242, 1933308), (1049274, 1929564), (1058148, 1913382), (1066546, 1898316), (1069848, 1892457), (1074801, 1883736), (1080378, 1874012), (1081404, 1872234), (1088136, 1860651), (1098846, 1842516), (1107567, 1828008), (1109862, 1824228), (1110996, 1822366), (1120392, 1807083), (1127763, 1795272), (1129284, 1792854), (1145016, 1768221), (1148588, 1762722), (1150968, 1759077), (1152549, 1756664), (1163484, 1740154), (1171521, 1728216), (1172718, 1726452), (1175148, 1722882), (1178814, 1717524), (1195236, 1693926), (1203579, 1682184), (1204722, 1680588), (1216152, 1664793), (1224153, 1653912), (1228344, 1648269), (1240434, 1632204), (1248156, 1622106), (1260441, 1606296), (1261638, 1604772), (1265544, 1599819), (1271651, 1592136), (1275588, 1587222), (1286376, 1573911), (1288143, 1571752), (1288872, 1570863), (1294839, 1563624), (1296162, 1562028), (1317498, 1536732), (1335852, 1515618), (1346454, 1503684), (1360476, 1488186), (1368171, 1479816), (1371006, 1476756), (1381887, 1465128), (1399032, 1447173), (1405509, 1440504), (1412802, 1433068)]