5446257422424

素因数分解:

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

素因数の和:313

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 17, 19, 21, 24, 26, 28, 31, 34, 37, 38, 39, 42, 51, 52, 53, 56, 57, 62, 68, 74, 76, 78, 84, 91, 93, 102, 104, 106, 111, 114, 119, 124, 127, 133, 136, 148, 152, 156, 159, 168, 182, 186, 204, 212, 217, 221, 222, 228, 238, 247, 248, 254, 259, 266, 273, 296, 312, 318, 323, 357, 364, 371, 372, 381, 399, 403, 408, 424, 434, 442, 444, 456, 476, 481, 494, 508, 518, 527, 532, 546, 589, 629, 636, 646, 651, 663, 689, 703, 714, 728, 741, 742, 744, 762, 777, 798, 806, 868, 884, 888, 889, 901, 952, 962, 969, 988, 1007, 1016, 1036, 1054, 1064, 1092, 1113, 1147, 1178, 1209, 1258, 1272, 1292, 1302, 1326, 1378, 1406, 1428, 1443, 1482, 1484, 1524, 1547, 1554, 1581, 1596, 1612, 1643, 1651, 1729, 1736, 1767, 1768, 1778, 1802, 1887, 1924, 1938, 1961, 1976, 2014, 2067, 2072, 2108, 2109, 2159, 2184, 2226, 2261, 2294, 2356, 2413, 2418, 2516, 2584, 2604, 2652, 2667, 2703, 2756, 2812, 2821, 2856, 2886, 2964, 2968, 3021, 3048, 3094, 3108, 3162, 3192, 3224, 3286, 3302, 3367, 3441, 3458, 3534, 3556, 3604, 3689, 3774, 3848, 3876, 3922, 3937, 4028, 4123, 4134, 4199, 4216, 4218, 4318, 4403, 4452, 4522, 4588, 4641, 4699, 4712, 4823, 4826, 4836, 4921, 4929, 4953, 5032, 5187, 5208, 5304, 5334, 5406, 5512, 5624, 5642, 5772, 5883, 5928, 6042, 6188, 6216, 6307, 6324, 6477, 6572, 6604, 6731, 6734, 6783, 6851, 6882, 6916, 7049, 7068, 7112, 7208, 7239, 7378, 7548, 7657, 7752, 7844, 7874, 8029, 8056, 8177, 8246, 8268, 8398, 8436, 8463, 8636, 8806, 8904, 9044, 9139, 9176, 9282, 9398, 9646, 9652, 9672, 9842, 9858, 9906, 10013, 10101, 10374, 10668, 10812, 11067, 11284, 11501, 11544, 11557, 11713, 11766, 11811, 11951, 12084, 12369, 12376, 12597, 12614, 12648, 12954, 13091, 13144, 13208, 13209, 13462, 13468, 13566, 13702, 13727, 13764, 13832, 14097, 14098, 14136, 14469, 14478, 14756, 14763, 14911, 15096, 15113, 15314, 15688, 15748, 16058, 16354, 16492, 16536, 16796, 16872, 16891, 16926, 17119, 17272, 17612, 18088, 18278, 18564, 18796, 18921, 19292, 19304, 19499, 19684, 19716, 19812, 20026, 20193, 20202, 20553, 20748, 21147, 21336, 21359, 21624, 21793, 22134, 22568, 22971, 23002, 23114, 23426, 23532, 23622, 23902, 24087, 24168, 24531, 24738, 25194, 25228, 25493, 25908, 26182, 26418, 26924, 26936, 27132, 27404, 27417, 27454, 27528, 27559, 27931, 28067, 28194, 28196, 28938, 28956, 29393, 29512, 29526, 29822, 30039, 30226, 30628, 31217, 31369, 31496, 32116, 32708, 32893, 32984, 33337, 33592, 33782, 33852, 34238, 34503, 34671, 35139, 35224, 35853, 36556, 37128, 37259, 37592, 37842, 38584, 38998, 39273, 39368, 39432, 39624, 40052, 40386, 40404, 41021, 41106, 41181, 41496, 42294, 42718, 43586, 44268, 44733, 45339, 45942, 46004, 46228, 46852, 47064, 47117, 47244, 47804, 47957, 48174, 49062, 49476, 50388, 50456, 50673, 50986, 51181, 51357, 51816, 52364, 52836, 53599, 53848, 54264, 54808, 54834, 54908, 55118, 55862, 56134, 56388, 56392, 57239, 57876, 57912, 58497, 58786, 59052, 59644, 60078, 60452, 60791, 61087, 61256, 62434, 62738, 63973, 64077, 64232, 65379, 65416, 65786, 66674, 66929, 67564, 67704, 68476, 69006, 69342, 70091, 70278, 71706, 73112, 74518, 74803, 75684, 76479, 77996, 78546, 79883, 80104, 80772, 80808, 81991, 82042, 82212, 82362, 82677, 83657, 83793, 84201, 84588, 85436, 87172, 87503, 88179, 88536, 89281, 89466, 90678, 91637, 91884, 92008, 92456, 93651, 93704, 94107, 94234, 94488, 95608, 95914, 96348, 98124, 98679, 98952, 100011, 100776, 101346, 101972, 102362, 102714, 104377, 104728, 105672, 107198, 109668, 109816, 110236, 111724, 111777, 112268, 112776, 114427, 114478, 115752, 116994, 117572, 118104, 119288, 119833, 120156, 120904, 121582, 122174, 123063, 124868, 125476, 127889, 127946, 128154, 130169, 130758, 131572, 133348, 133858, 135128, 136493, 136952, 138012, 138684, 140182, 140556, 141351, 143412, 143871, 145669, 149036, 149513, 149606, 151368, 152551, 152958, 153543, 155363, 155992, 157092, 159766, 160797, 161544, 163982, 164084, 164424, 164724, 165354, 167314, 167586, 168402, 169176, 170872, 171717, 174344, 175006, 176358, 178451, 178562, 178932, 181356, 182373, 183261, 183274, 183768, 187302, 188214, 188468, 191828, 191919, 192696, 195517, 196248, 196469, 197358, 200022, 200787, 202692, 203944, 204724, 205428, 208661, 208754, 210273, 214396, 218519, 219336, 219583, 220472, 222547, 223448, 223554, 224409, 224536, 228854, 228956, 233359, 233988, 235144, 239649, 239666, 240312, 243164, 244348, 245973, 246126, 249047, 249736, 250952, 250971, 253487, 255778, 255892, 256308, 260338, 260813, 261516, 262509, 263144, 266696, 267716, 267843, 272986, 274911, 276024, 277368, 280364, 281112, 282702, 283309, 286824, 287147, 287742, 291338, 298072, 299026, 299212, 305102, 305916, 307086, 310726, 313131, 314184, 319532, 321594, 327964, 328168, 329448, 330708, 334628, 335172, 336804, 343281, 343434, 350012, 352716, 356902, 357124, 357864, 358267, 359499, 362712, 363103, 364746, 366522, 366548, 370481, 374604, 376428, 376936, 383656, 383667, 383838, 390507, 391034, 392938, 394716, 400044, 401574, 405384, 405821, 409448, 409479, 410856, 417322, 417508, 420546, 425537, 427609, 428792, 433381, 437007, 437038, 439166, 445094, 447108, 448539, 448818, 457653, 457708, 457912, 466089, 466718, 467976, 468503, 479298, 479332, 484367, 486328, 488696, 491946, 492252, 498094, 501942, 506974, 511556, 511784, 512616, 520676, 521626, 523032, 523621, 525018, 530689, 533273, 535353, 535432, 535686, 545972, 549822, 559181, 560728, 565404, 566618, 574294, 575484, 582676, 586551, 589407, 598052, 598424, 610204, 611832, 612521, 614172, 621452, 624967, 625983, 626262, 633403, 639064, 643188, 655557, 655928, 658749, 661416, 667641, 669256, 670344, 673608, 686562, 686868, 700024, 700077, 705432, 713804, 714248, 716534, 718998, 726206, 729492, 733044, 733096, 740962, 747141, 749208, 752856, 760461, 767334, 767676, 781014, 782068, 782439, 785876, 789432, 790283, 800088, 800989, 803148, 811642, 818958, 834644, 835016, 841092, 849927, 851074, 855218, 861441, 866762, 870077, 874014, 874076, 878332, 890188, 894216, 895223, 897078, 897636, 911183, 915306, 915416, 932178, 933436, 937006, 958596, 958664, 968734, 972439, 983892, 984504, 996188, 1003884, 1013948, 1019683, 1023112, 1033447, 1038479, 1041352, 1043252, 1047242, 1050036, 1061378, 1066546, 1070706, 1071372, 1074801, 1087541, 1089309, 1091944, 1099644, 1111443, 1118362, 1130808, 1133236, 1148588, 1150968, 1155029, 1160653, 1165352, 1173102, 1178814, 1196104, 1217463, 1220408, 1225042, 1228344, 1242904, 1249934, 1251966, 1252524, 1266806, 1271651, 1276611, 1282827, 1286376, 1300143, 1311114, 1317498, 1335282, 1373124, 1373736, 1400154, 1405509, 1427608, 1433068, 1437996, 1452412, 1453101, 1458984, 1460627, 1466088, 1481924, 1487551, 1494282, 1517777, 1520922, 1534668, 1535352, 1557829, 1562028, 1564136, 1564878, 1570863, 1571752, 1580566, 1592067, 1599819, 1601978, 1606296, 1623284, 1637916, 1662557, 1669288, 1677543, 1682184, 1699854, 1702148, 1710436, 1722882, 1733524, 1740154, 1743329, 1748028, 1748152, 1756664, 1774409, 1780376, 1790446, 1794156, 1795272, 1822366, 1830612, 1837563, 1864356, 1866872, 1874012, 1874901, 1893697, 1900209, 1917192, 1937468, 1944878, 1967784, 1983163, 1992376, 2007768, 2027896, 2039366, 2066894, 2076958, 2086504, 2094484, 2100072, 2122756, 2133092, 2141412, 2142744, 2149602, 2174113, 2175082, 2178618, 2199288, 2222886, 2236724, 2266472, 2297176, 2310058, 2321306, 2346204, 2357628, 2370849, 2402967, 2434926, 2450084, 2476373, 2499868, 2503932, 2505048, 2533612, 2541721, 2543302, 2553222, 2565654, 2593367, 2600286, 2610231, 2622228, 2634996, 2670564, 2685669, 2712593, 2733549, 2746248, 2767711, 2800308, 2811018, 2840747, 2866136, 2875992, 2904824, 2906202, 2917317, 2921254, 2963848, 2975102, 2988564, 3033667, 3035554, 3041844, 3059049, 3069336, 3100341, 3115437, 3115658, 3124056, 3129756, 3141726, 3161132, 3184134, 3199638, 3203956, 3237611, 3246568, 3262623, 3275832, 3325114, 3355086, 3390569, 3399708, 3404296, 3420872, 3445764, 3465087, 3467048, 3480308, 3481959, 3486658, 3496056, 3547237, 3548818, 3580892, 3588312, 3644732, 3661224, 3675126, 3714823, 3728712, 3732911, 3748024, 3749802, 3787394, 3800418, 3814953, 3874936, 3889756, 3964559, 3966326, 4078732, 4133788, 4153916, 4188968, 4233799, 4245512, 4266184, 4282824, 4299204, 4348226, 4350164, 4357236, 4381881, 4433821, 4445772, 4462653, 4473448, 4553331, 4620116, 4642612, 4673487, 4692408, 4715256, 4731893, 4741698, 4805934, 4816253, 4869852, 4900168, 4952746, 4987671, 4999736, 5007864, 5067224, 5083442, 5086604, 5106444, 5131308, 5186734, 5200572, 5220462, 5229987, 5244456, 5269992, 5323227, 5341128, 5371338, 5425186, 5467098, 5531981, 5535422, 5600616, 5622036, 5681091, 5681494, 5812404, 5834634, 5842508, 5949489, 5950204, 5977128, 6067334, 6071108, 6083688, 6090539, 6118098, 6200682, 6230874, 6231316, 6259512, 6283452, 6322264, 6368268, 6399276, 6407912, 6475222, 6522339, 6525246, 6650228, 6710172, 6781138, 6799416, 6807073, 6891528, 6898957, 6930174, 6960616, 6963918, 6973316, 7094474, 7097636, 7161784, 7234129, 7269353, 7289464, 7350252, 7429119, 7429646, 7465822, 7499604, 7574788, 7600836, 7625163, 7629906, 7720457, 7779512, 7780101, 7929118, 7932652, 8085203, 8124571, 8137779, 8157464, 8234239, 8267576, 8303133, 8307832, 8467598, 8522241, 8598408, 8696452, 8700328, 8714472, 8763762, 8867642, 8891544, 8901557, 8925306, 9101001, 9106662, 9240232, 9285224, 9346974, 9463786, 9483396, 9611868, 9632506, 9712833, 9739704, 9905492, 9975342, 10166884, 10171707, 10173208, 10212888, 10262616, 10373468, 10401144, 10412857, 10440924, 10459974, 10624439, 10641711, 10646454, 10742676, 10850372, 10934196, 11063962, 11070844, 11144469, 11198733, 11244072, 11362182, 11362988, 11624808, 11637899, 11669268, 11685016, 11893677, 11898978, 11900408, 12134668, 12142216, 12181078, 12236196, 12401364, 12461748, 12462632, 12566904, 12701397, 12736536, 12798552, 12950444, 13044678, 13050492, 13255879, 13300456, 13301463, 13420344, 13434811, 13562276, 13614146, 13797914, 13860348, 13927836, 13946632, 14188948, 14195272, 14195679, 14448759, 14468258, 14538706, 14700504, 14858238, 14859292, 14931644, 14999208, 15015377, 15149576, 15201672, 15218791, 15250326, 15259812, 15440914, 15560202, 15858236, 15865304, 16170406, 16249142, 16275558, 16468478, 16531463, 16595943, 16606266, 16935196, 17044482, 17334611, 17392904, 17527524, 17735284, 17803114, 17850612, 18202002, 18213324, 18271617, 18693948, 18927572, 18966792, 18988151, 19223736, 19265012, 19373977, 19425666, 19635493, 19731101, 19810984, 19950684, 20333768, 20343414, 20421219, 20696871, 20746936, 20825714, 20881848, 20919948, 21248878, 21283422, 21292908, 21485352, 21700744, 21702387, 21808059, 21868392, 22127924, 22141688, 22288938, 22397466, 22663277, 22724364, 22725976, 23161371, 23275798, 23338536, 23787354, 23797956, 24255609, 24269336, 24362156, 24373713, 24472392, 24702717, 24802728, 24830659, 24923496, 25402794, 25900888, 26089356, 26100984, 26511758, 26602926, 26704671, 26869622, 27124552, 27228292, 27595828, 27720696, 27751913, 27855672, 28263469, 28377896, 28391358, 28897518, 28936516, 29077412, 29636593, 29716476, 29718584, 29863288, 30030754, 30437582, 30500652, 30519624, 30881828, 31120404, 31238571, 31716472, 31873317, 32192849, 32340812, 32498284, 32551116, 32936956, 33062926, 33123251, 33191886, 33212532, 33713771, 33870392, 34088964, 34669222, 34913697, 35055048, 35470568, 35606228, 35701224, 35980243, 36404004, 36426648, 36543234, 37387896, 37855144, 37976302, 38530024, 38747954, 38851332, 39270986, 39462202, 39767637, 39901368, 40304433, 40686828, 40842438, 41393742, 41651428, 41839896, 42497756, 42566844, 42585816, 43404774, 43616118, 44255848, 44577876, 44794932, 45046131, 45326554, 45448728, 45656373, 46114081, 46322742, 46551596, 47051087, 47574708, 47595912, 48292699, 48511218, 48724312, 48747426, 49405434, 49594389, 49661318, 50805588, 51539267, 52003833, 52178712, 53023516, 53205852, 53409342, 53739244, 54043199, 54456584, 55039387, 55191656, 55503826, 56526938, 56782716, 56964453, 57639673, 57795036, 57873032, 58121931, 58154824, 58906479, 59193303, 59273186, 59432952, 60061508, 60875164, 61001304, 61514609, 61763656, 62240808, 62477142, 63746634, 64385698, 64681624, 64996568, 65102232, 65873912, 66125852, 66246502, 66383772, 66425064, 67397503, 67427542, 67989831, 68177928, 69338444, 69827394, 71212456, 71960486, 72808008, 73086468, 74491977, 75952604, 77495908, 77702664, 78541972, 78924404, 79535274, 80442181, 80608866, 81373656, 81684876, 82787484, 83255739, 83302856, 84790407, 84995512, 85133688, 86809548, 87232236, 88909779, 89155752, 89589864, 90092262, 90653108, 91312746, 92228162, 92645484, 93103192, 94043677, 94102174, 95149416, 96578547, 96585398, 97022436, 97494852, 98810868, 99188778, 99322636, 99369753, 100365941, 101141313, 101611176, 103078534, 104007666, 105107639, 106047032, 106411704, 106818684, 107478488, 107940729, 108086398, 110078774, 111007652, 113053876, 113565432, 113928906, 115279346, 115590072, 115720241, 116243862, 117812958, 118386606, 118546372, 120123016, 121750328, 123029218, 124954284, 127493268, 128771396, 131247769, 132251704, 132493004, 132767544, 134795006, 134855084, 135979662, 137448451, 138117707, 138342243, 138676888, 139654788, 141153261, 143920972, 144878097, 146172936, 146688683, 148983954, 151905208, 154617801, 154991816, 157083944, 157848808, 159070548, 160884362, 161217732, 162129597, 163369752, 165118161, 165574968, 166511478, 169580814, 172919019, 173619096, 174464472, 177819558, 180184524, 181306216, 182625492, 184456324, 184543827, 185290968, 188087354, 188204348, 193157094, 193170796, 194044872, 194989704, 197621736, 197844283, 198377556, 198645272, 198739506, 200731882, 202192509, 202282626, 206157068, 208015332, 210215278, 213637368, 215881458, 216172796, 220157548, 222015304, 225349943, 226107752, 227857812, 230558692, 231440482, 232487724, 235625916, 236773212, 237092744, 241326543, 246058436, 249908568, 251861701, 254986536, 255261409, 257542792, 262495538, 264986008, 269590012, 269710168, 271959324, 274896902, 276235414, 276684486, 279309576, 282131031, 282306522, 287841944, 289756194, 293377366, 297967908, 301097823, 309235602, 315322917, 318141096, 321768724, 322435464, 322798567, 324259194, 329357609, 330236322, 333022956, 339161628, 345838038, 347160723, 355639116, 360369048, 360774869, 365250984, 368912648, 369087654, 376174708, 376408696, 385275709, 386314188, 386341592, 393743307, 395688566, 396755112, 397479012, 401463764, 404385018, 404565252, 412314136, 412345353, 414353121, 416030664, 420430556, 430602263, 431762916, 432345592, 440066049, 440315096, 450699886, 455715624, 461117384, 462880964, 464975448, 471251832, 471782521, 473546424, 482653086, 492116872, 503723402, 510522818, 524991076, 539180024, 543918648, 549793804, 552470828, 553368972, 563095267, 564262062, 564613044, 579512388, 586754732, 593532849, 595935816, 602195646, 611664131, 618471204, 630645834, 643537448, 645597134, 648518388, 658715218, 660472644, 666045912, 676049829, 678323256, 691676076, 694321446, 702561587, 711278232, 721549738, 738175308, 752349416, 755585103, 765784227, 770551418, 772628376, 787486614, 791377132, 794958024, 802927528, 808770036, 809130504, 824690706, 828706242, 840861112, 861204526, 863525832, 876167539, 880132098, 901399772, 918734383, 925761928, 943565042, 965306172, 968395701, 988072827, 1007446804, 1021045636, 1026820781, 1045748353, 1049982152, 1082324607, 1099587608, 1104941656, 1106737944, 1126190534, 1128524124, 1129226088, 1155827127, 1159024776, 1173509464, 1187065698, 1204391292, 1223328262, 1236942408, 1261291668, 1291194268, 1291806789, 1297036776, 1317430436, 1320945288, 1352099658, 1383352152, 1388642892, 1405123174, 1415347563, 1443099476, 1476350616, 1511170206, 1531568454, 1541102836, 1574973228, 1582754264, 1617540072, 1649381412, 1657412484, 1689285801, 1706220997, 1722409052, 1752335078, 1760264196, 1786829863, 1802799544, 1834992393, 1837468766, 1887130084, 1906952879, 1930612344, 1936791402, 1976145654, 2014893608, 2042091272, 2053641562, 2091496706, 2107684761, 2164649214, 2252381068, 2257048248, 2311654254, 2374131396, 2408782584, 2446656524, 2493707611, 2522583336, 2582388536, 2583613578, 2628502617, 2634860872, 2704199316, 2756203149, 2777285784, 2810246348, 2830695126, 2886198952, 3022340412, 3063136908, 3080462343, 3082205672, 3137245059, 3149946456, 3298762824, 3314824968, 3378571602, 3412441994, 3444818104, 3504670156, 3520528392, 3573659726, 3669984786, 3674937532, 3774260168, 3813905758, 3873582804, 3952291308, 4107283124, 4182993412, 4215369522, 4281648917, 4329298428, 4504762136, 4623308508, 4748262792, 4893313048, 4987415222, 5118662991, 5167227156, 5257005234, 5360489589, 5408398632, 5512406298, 5620492696, 5661390252, 5720858637, 6044680824, 6126273816, 6133172773, 6160924686, 6274490118, 6757143204, 6824883988, 7009340312, 7147319452, 7320238471, 7339969572, 7349875064, 7481122833, 7627811516, 7747165608, 7904582616, 8214566248, 8365986824, 8430739044, 8563297834, 8658596856, 9246617016, 9974830444, 10237325982, 10334454312, 10514010468, 10720979178, 11024812596, 11322780504, 11441717274, 11943546979, 12266345546, 12321849372, 12548980236, 12844946751, 13348670153, 13514286408, 13649767976, 14294638904, 14640476942, 14679939144, 14962245666, 15255623032, 16861478088, 17126595668, 17455953277, 18399518319, 19949660888, 20474651964, 21028020936, 21441958356, 21960715413, 22049625192, 22883434548, 23887093958, 24532691092, 24643698744, 25097960472, 25689893502, 26697340306, 29280953884, 29924491332, 32418198943, 34253191336, 34911906554, 35830640937, 36799036638, 40046010459, 40949303928, 42883916712, 43921430826, 45766869096, 47774187916, 49065382184, 51379787004, 52367859831, 53394680612, 58561907768, 59848982664, 64836397886, 69823813108, 71661281874, 73598073276, 80092020918, 87842861652, 95548375832, 97254596829, 102759574008, 104735719662, 106789361224, 129672795772, 139647626216, 143322563748, 147196146552, 160184041836, 175685723304, 194509193658, 209471439324, 226927392601, 259345591544, 286645127496, 320368083672, 389018387316, 418942878648, 453854785202, 680782177803, 778036774632, 907709570404, 1361564355606, 1815419140808, 2723128711212, 5446257422424]

約数ペア:

[(1, 5446257422424), (2, 2723128711212), (3, 1815419140808), (4, 1361564355606), (6, 907709570404), (7, 778036774632), (8, 680782177803), (12, 453854785202), (13, 418942878648), (14, 389018387316), (17, 320368083672), (19, 286645127496), (21, 259345591544), (24, 226927392601), (26, 209471439324), (28, 194509193658), (31, 175685723304), (34, 160184041836), (37, 147196146552), (38, 143322563748), (39, 139647626216), (42, 129672795772), (51, 106789361224), (52, 104735719662), (53, 102759574008), (56, 97254596829), (57, 95548375832), (62, 87842861652), (68, 80092020918), (74, 73598073276), (76, 71661281874), (78, 69823813108), (84, 64836397886), (91, 59848982664), (93, 58561907768), (102, 53394680612), (104, 52367859831), (106, 51379787004), (111, 49065382184), (114, 47774187916), (119, 45766869096), (124, 43921430826), (127, 42883916712), (133, 40949303928), (136, 40046010459), (148, 36799036638), (152, 35830640937), (156, 34911906554), (159, 34253191336), (168, 32418198943), (182, 29924491332), (186, 29280953884), (204, 26697340306), (212, 25689893502), (217, 25097960472), (221, 24643698744), (222, 24532691092), (228, 23887093958), (238, 22883434548), (247, 22049625192), (248, 21960715413), (254, 21441958356), (259, 21028020936), (266, 20474651964), (273, 19949660888), (296, 18399518319), (312, 17455953277), (318, 17126595668), (323, 16861478088), (357, 15255623032), (364, 14962245666), (371, 14679939144), (372, 14640476942), (381, 14294638904), (399, 13649767976), (403, 13514286408), (408, 13348670153), (424, 12844946751), (434, 12548980236), (442, 12321849372), (444, 12266345546), (456, 11943546979), (476, 11441717274), (481, 11322780504), (494, 11024812596), (508, 10720979178), (518, 10514010468), (527, 10334454312), (532, 10237325982), (546, 9974830444), (589, 9246617016), (629, 8658596856), (636, 8563297834), (646, 8430739044), (651, 8365986824), (663, 8214566248), (689, 7904582616), (703, 7747165608), (714, 7627811516), (728, 7481122833), (741, 7349875064), (742, 7339969572), (744, 7320238471), (762, 7147319452), (777, 7009340312), (798, 6824883988), (806, 6757143204), (868, 6274490118), (884, 6160924686), (888, 6133172773), (889, 6126273816), (901, 6044680824), (952, 5720858637), (962, 5661390252), (969, 5620492696), (988, 5512406298), (1007, 5408398632), (1016, 5360489589), (1036, 5257005234), (1054, 5167227156), (1064, 5118662991), (1092, 4987415222), (1113, 4893313048), (1147, 4748262792), (1178, 4623308508), (1209, 4504762136), (1258, 4329298428), (1272, 4281648917), (1292, 4215369522), (1302, 4182993412), (1326, 4107283124), (1378, 3952291308), (1406, 3873582804), (1428, 3813905758), (1443, 3774260168), (1482, 3674937532), (1484, 3669984786), (1524, 3573659726), (1547, 3520528392), (1554, 3504670156), (1581, 3444818104), (1596, 3412441994), (1612, 3378571602), (1643, 3314824968), (1651, 3298762824), (1729, 3149946456), (1736, 3137245059), (1767, 3082205672), (1768, 3080462343), (1778, 3063136908), (1802, 3022340412), (1887, 2886198952), (1924, 2830695126), (1938, 2810246348), (1961, 2777285784), (1976, 2756203149), (2014, 2704199316), (2067, 2634860872), (2072, 2628502617), (2108, 2583613578), (2109, 2582388536), (2159, 2522583336), (2184, 2493707611), (2226, 2446656524), (2261, 2408782584), (2294, 2374131396), (2356, 2311654254), (2413, 2257048248), (2418, 2252381068), (2516, 2164649214), (2584, 2107684761), (2604, 2091496706), (2652, 2053641562), (2667, 2042091272), (2703, 2014893608), (2756, 1976145654), (2812, 1936791402), (2821, 1930612344), (2856, 1906952879), (2886, 1887130084), (2964, 1837468766), (2968, 1834992393), (3021, 1802799544), (3048, 1786829863), (3094, 1760264196), (3108, 1752335078), (3162, 1722409052), (3192, 1706220997), (3224, 1689285801), (3286, 1657412484), (3302, 1649381412), (3367, 1617540072), (3441, 1582754264), (3458, 1574973228), (3534, 1541102836), (3556, 1531568454), (3604, 1511170206), (3689, 1476350616), (3774, 1443099476), (3848, 1415347563), (3876, 1405123174), (3922, 1388642892), (3937, 1383352152), (4028, 1352099658), (4123, 1320945288), (4134, 1317430436), (4199, 1297036776), (4216, 1291806789), (4218, 1291194268), (4318, 1261291668), (4403, 1236942408), (4452, 1223328262), (4522, 1204391292), (4588, 1187065698), (4641, 1173509464), (4699, 1159024776), (4712, 1155827127), (4823, 1129226088), (4826, 1128524124), (4836, 1126190534), (4921, 1106737944), (4929, 1104941656), (4953, 1099587608), (5032, 1082324607), (5187, 1049982152), (5208, 1045748353), (5304, 1026820781), (5334, 1021045636), (5406, 1007446804), (5512, 988072827), (5624, 968395701), (5642, 965306172), (5772, 943565042), (5883, 925761928), (5928, 918734383), (6042, 901399772), (6188, 880132098), (6216, 876167539), (6307, 863525832), (6324, 861204526), (6477, 840861112), (6572, 828706242), (6604, 824690706), (6731, 809130504), (6734, 808770036), (6783, 802927528), (6851, 794958024), (6882, 791377132), (6916, 787486614), (7049, 772628376), (7068, 770551418), (7112, 765784227), (7208, 755585103), (7239, 752349416), (7378, 738175308), (7548, 721549738), (7657, 711278232), (7752, 702561587), (7844, 694321446), (7874, 691676076), (8029, 678323256), (8056, 676049829), (8177, 666045912), (8246, 660472644), (8268, 658715218), (8398, 648518388), (8436, 645597134), (8463, 643537448), (8636, 630645834), (8806, 618471204), (8904, 611664131), (9044, 602195646), (9139, 595935816), (9176, 593532849), (9282, 586754732), (9398, 579512388), (9646, 564613044), (9652, 564262062), (9672, 563095267), (9842, 553368972), (9858, 552470828), (9906, 549793804), (10013, 543918648), (10101, 539180024), (10374, 524991076), (10668, 510522818), (10812, 503723402), (11067, 492116872), (11284, 482653086), (11501, 473546424), (11544, 471782521), (11557, 471251832), (11713, 464975448), (11766, 462880964), (11811, 461117384), (11951, 455715624), (12084, 450699886), (12369, 440315096), (12376, 440066049), (12597, 432345592), (12614, 431762916), (12648, 430602263), (12954, 420430556), (13091, 416030664), (13144, 414353121), (13208, 412345353), (13209, 412314136), (13462, 404565252), (13468, 404385018), (13566, 401463764), (13702, 397479012), (13727, 396755112), (13764, 395688566), (13832, 393743307), (14097, 386341592), (14098, 386314188), (14136, 385275709), (14469, 376408696), (14478, 376174708), (14756, 369087654), (14763, 368912648), (14911, 365250984), (15096, 360774869), (15113, 360369048), (15314, 355639116), (15688, 347160723), (15748, 345838038), (16058, 339161628), (16354, 333022956), (16492, 330236322), (16536, 329357609), (16796, 324259194), (16872, 322798567), (16891, 322435464), (16926, 321768724), (17119, 318141096), (17272, 315322917), (17612, 309235602), (18088, 301097823), (18278, 297967908), (18564, 293377366), (18796, 289756194), (18921, 287841944), (19292, 282306522), (19304, 282131031), (19499, 279309576), (19684, 276684486), (19716, 276235414), (19812, 274896902), (20026, 271959324), (20193, 269710168), (20202, 269590012), (20553, 264986008), (20748, 262495538), (21147, 257542792), (21336, 255261409), (21359, 254986536), (21624, 251861701), (21793, 249908568), (22134, 246058436), (22568, 241326543), (22971, 237092744), (23002, 236773212), (23114, 235625916), (23426, 232487724), (23532, 231440482), (23622, 230558692), (23902, 227857812), (24087, 226107752), (24168, 225349943), (24531, 222015304), (24738, 220157548), (25194, 216172796), (25228, 215881458), (25493, 213637368), (25908, 210215278), (26182, 208015332), (26418, 206157068), (26924, 202282626), (26936, 202192509), (27132, 200731882), (27404, 198739506), (27417, 198645272), (27454, 198377556), (27528, 197844283), (27559, 197621736), (27931, 194989704), (28067, 194044872), (28194, 193170796), (28196, 193157094), (28938, 188204348), (28956, 188087354), (29393, 185290968), (29512, 184543827), (29526, 184456324), (29822, 182625492), (30039, 181306216), (30226, 180184524), (30628, 177819558), (31217, 174464472), (31369, 173619096), (31496, 172919019), (32116, 169580814), (32708, 166511478), (32893, 165574968), (32984, 165118161), (33337, 163369752), (33592, 162129597), (33782, 161217732), (33852, 160884362), (34238, 159070548), (34503, 157848808), (34671, 157083944), (35139, 154991816), (35224, 154617801), (35853, 151905208), (36556, 148983954), (37128, 146688683), (37259, 146172936), (37592, 144878097), (37842, 143920972), (38584, 141153261), (38998, 139654788), (39273, 138676888), (39368, 138342243), (39432, 138117707), (39624, 137448451), (40052, 135979662), (40386, 134855084), (40404, 134795006), (41021, 132767544), (41106, 132493004), (41181, 132251704), (41496, 131247769), (42294, 128771396), (42718, 127493268), (43586, 124954284), (44268, 123029218), (44733, 121750328), (45339, 120123016), (45942, 118546372), (46004, 118386606), (46228, 117812958), (46852, 116243862), (47064, 115720241), (47117, 115590072), (47244, 115279346), (47804, 113928906), (47957, 113565432), (48174, 113053876), (49062, 111007652), (49476, 110078774), (50388, 108086398), (50456, 107940729), (50673, 107478488), (50986, 106818684), (51181, 106411704), (51357, 106047032), (51816, 105107639), (52364, 104007666), (52836, 103078534), (53599, 101611176), (53848, 101141313), (54264, 100365941), (54808, 99369753), (54834, 99322636), (54908, 99188778), (55118, 98810868), (55862, 97494852), (56134, 97022436), (56388, 96585398), (56392, 96578547), (57239, 95149416), (57876, 94102174), (57912, 94043677), (58497, 93103192), (58786, 92645484), (59052, 92228162), (59644, 91312746), (60078, 90653108), (60452, 90092262), (60791, 89589864), (61087, 89155752), (61256, 88909779), (62434, 87232236), (62738, 86809548), (63973, 85133688), (64077, 84995512), (64232, 84790407), (65379, 83302856), (65416, 83255739), (65786, 82787484), (66674, 81684876), (66929, 81373656), (67564, 80608866), (67704, 80442181), (68476, 79535274), (69006, 78924404), (69342, 78541972), (70091, 77702664), (70278, 77495908), (71706, 75952604), (73112, 74491977), (74518, 73086468), (74803, 72808008), (75684, 71960486), (76479, 71212456), (77996, 69827394), (78546, 69338444), (79883, 68177928), (80104, 67989831), (80772, 67427542), (80808, 67397503), (81991, 66425064), (82042, 66383772), (82212, 66246502), (82362, 66125852), (82677, 65873912), (83657, 65102232), (83793, 64996568), (84201, 64681624), (84588, 64385698), (85436, 63746634), (87172, 62477142), (87503, 62240808), (88179, 61763656), (88536, 61514609), (89281, 61001304), (89466, 60875164), (90678, 60061508), (91637, 59432952), (91884, 59273186), (92008, 59193303), (92456, 58906479), (93651, 58154824), (93704, 58121931), (94107, 57873032), (94234, 57795036), (94488, 57639673), (95608, 56964453), (95914, 56782716), (96348, 56526938), (98124, 55503826), (98679, 55191656), (98952, 55039387), (100011, 54456584), (100776, 54043199), (101346, 53739244), (101972, 53409342), (102362, 53205852), (102714, 53023516), (104377, 52178712), (104728, 52003833), (105672, 51539267), (107198, 50805588), (109668, 49661318), (109816, 49594389), (110236, 49405434), (111724, 48747426), (111777, 48724312), (112268, 48511218), (112776, 48292699), (114427, 47595912), (114478, 47574708), (115752, 47051087), (116994, 46551596), (117572, 46322742), (118104, 46114081), (119288, 45656373), (119833, 45448728), (120156, 45326554), (120904, 45046131), (121582, 44794932), (122174, 44577876), (123063, 44255848), (124868, 43616118), (125476, 43404774), (127889, 42585816), (127946, 42566844), (128154, 42497756), (130169, 41839896), (130758, 41651428), (131572, 41393742), (133348, 40842438), (133858, 40686828), (135128, 40304433), (136493, 39901368), (136952, 39767637), (138012, 39462202), (138684, 39270986), (140182, 38851332), (140556, 38747954), (141351, 38530024), (143412, 37976302), (143871, 37855144), (145669, 37387896), (149036, 36543234), (149513, 36426648), (149606, 36404004), (151368, 35980243), (152551, 35701224), (152958, 35606228), (153543, 35470568), (155363, 35055048), (155992, 34913697), (157092, 34669222), (159766, 34088964), (160797, 33870392), (161544, 33713771), (163982, 33212532), (164084, 33191886), (164424, 33123251), (164724, 33062926), (165354, 32936956), (167314, 32551116), (167586, 32498284), (168402, 32340812), (169176, 32192849), (170872, 31873317), (171717, 31716472), (174344, 31238571), (175006, 31120404), (176358, 30881828), (178451, 30519624), (178562, 30500652), (178932, 30437582), (181356, 30030754), (182373, 29863288), (183261, 29718584), (183274, 29716476), (183768, 29636593), (187302, 29077412), (188214, 28936516), (188468, 28897518), (191828, 28391358), (191919, 28377896), (192696, 28263469), (195517, 27855672), (196248, 27751913), (196469, 27720696), (197358, 27595828), (200022, 27228292), (200787, 27124552), (202692, 26869622), (203944, 26704671), (204724, 26602926), (205428, 26511758), (208661, 26100984), (208754, 26089356), (210273, 25900888), (214396, 25402794), (218519, 24923496), (219336, 24830659), (219583, 24802728), (220472, 24702717), (222547, 24472392), (223448, 24373713), (223554, 24362156), (224409, 24269336), (224536, 24255609), (228854, 23797956), (228956, 23787354), (233359, 23338536), (233988, 23275798), (235144, 23161371), (239649, 22725976), (239666, 22724364), (240312, 22663277), (243164, 22397466), (244348, 22288938), (245973, 22141688), (246126, 22127924), (249047, 21868392), (249736, 21808059), (250952, 21702387), (250971, 21700744), (253487, 21485352), (255778, 21292908), (255892, 21283422), (256308, 21248878), (260338, 20919948), (260813, 20881848), (261516, 20825714), (262509, 20746936), (263144, 20696871), (266696, 20421219), (267716, 20343414), (267843, 20333768), (272986, 19950684), (274911, 19810984), (276024, 19731101), (277368, 19635493), (280364, 19425666), (281112, 19373977), (282702, 19265012), (283309, 19223736), (286824, 18988151), (287147, 18966792), (287742, 18927572), (291338, 18693948), (298072, 18271617), (299026, 18213324), (299212, 18202002), (305102, 17850612), (305916, 17803114), (307086, 17735284), (310726, 17527524), (313131, 17392904), (314184, 17334611), (319532, 17044482), (321594, 16935196), (327964, 16606266), (328168, 16595943), (329448, 16531463), (330708, 16468478), (334628, 16275558), (335172, 16249142), (336804, 16170406), (343281, 15865304), (343434, 15858236), (350012, 15560202), (352716, 15440914), (356902, 15259812), (357124, 15250326), (357864, 15218791), (358267, 15201672), (359499, 15149576), (362712, 15015377), (363103, 14999208), (364746, 14931644), (366522, 14859292), (366548, 14858238), (370481, 14700504), (374604, 14538706), (376428, 14468258), (376936, 14448759), (383656, 14195679), (383667, 14195272), (383838, 14188948), (390507, 13946632), (391034, 13927836), (392938, 13860348), (394716, 13797914), (400044, 13614146), (401574, 13562276), (405384, 13434811), (405821, 13420344), (409448, 13301463), (409479, 13300456), (410856, 13255879), (417322, 13050492), (417508, 13044678), (420546, 12950444), (425537, 12798552), (427609, 12736536), (428792, 12701397), (433381, 12566904), (437007, 12462632), (437038, 12461748), (439166, 12401364), (445094, 12236196), (447108, 12181078), (448539, 12142216), (448818, 12134668), (457653, 11900408), (457708, 11898978), (457912, 11893677), (466089, 11685016), (466718, 11669268), (467976, 11637899), (468503, 11624808), (479298, 11362988), (479332, 11362182), (484367, 11244072), (486328, 11198733), (488696, 11144469), (491946, 11070844), (492252, 11063962), (498094, 10934196), (501942, 10850372), (506974, 10742676), (511556, 10646454), (511784, 10641711), (512616, 10624439), (520676, 10459974), (521626, 10440924), (523032, 10412857), (523621, 10401144), (525018, 10373468), (530689, 10262616), (533273, 10212888), (535353, 10173208), (535432, 10171707), (535686, 10166884), (545972, 9975342), (549822, 9905492), (559181, 9739704), (560728, 9712833), (565404, 9632506), (566618, 9611868), (574294, 9483396), (575484, 9463786), (582676, 9346974), (586551, 9285224), (589407, 9240232), (598052, 9106662), (598424, 9101001), (610204, 8925306), (611832, 8901557), (612521, 8891544), (614172, 8867642), (621452, 8763762), (624967, 8714472), (625983, 8700328), (626262, 8696452), (633403, 8598408), (639064, 8522241), (643188, 8467598), (655557, 8307832), (655928, 8303133), (658749, 8267576), (661416, 8234239), (667641, 8157464), (669256, 8137779), (670344, 8124571), (673608, 8085203), (686562, 7932652), (686868, 7929118), (700024, 7780101), (700077, 7779512), (705432, 7720457), (713804, 7629906), (714248, 7625163), (716534, 7600836), (718998, 7574788), (726206, 7499604), (729492, 7465822), (733044, 7429646), (733096, 7429119), (740962, 7350252), (747141, 7289464), (749208, 7269353), (752856, 7234129), (760461, 7161784), (767334, 7097636), (767676, 7094474), (781014, 6973316), (782068, 6963918), (782439, 6960616), (785876, 6930174), (789432, 6898957), (790283, 6891528), (800088, 6807073), (800989, 6799416), (803148, 6781138), (811642, 6710172), (818958, 6650228), (834644, 6525246), (835016, 6522339), (841092, 6475222), (849927, 6407912), (851074, 6399276), (855218, 6368268), (861441, 6322264), (866762, 6283452), (870077, 6259512), (874014, 6231316), (874076, 6230874), (878332, 6200682), (890188, 6118098), (894216, 6090539), (895223, 6083688), (897078, 6071108), (897636, 6067334), (911183, 5977128), (915306, 5950204), (915416, 5949489), (932178, 5842508), (933436, 5834634), (937006, 5812404), (958596, 5681494), (958664, 5681091), (968734, 5622036), (972439, 5600616), (983892, 5535422), (984504, 5531981), (996188, 5467098), (1003884, 5425186), (1013948, 5371338), (1019683, 5341128), (1023112, 5323227), (1033447, 5269992), (1038479, 5244456), (1041352, 5229987), (1043252, 5220462), (1047242, 5200572), (1050036, 5186734), (1061378, 5131308), (1066546, 5106444), (1070706, 5086604), (1071372, 5083442), (1074801, 5067224), (1087541, 5007864), (1089309, 4999736), (1091944, 4987671), (1099644, 4952746), (1111443, 4900168), (1118362, 4869852), (1130808, 4816253), (1133236, 4805934), (1148588, 4741698), (1150968, 4731893), (1155029, 4715256), (1160653, 4692408), (1165352, 4673487), (1173102, 4642612), (1178814, 4620116), (1196104, 4553331), (1217463, 4473448), (1220408, 4462653), (1225042, 4445772), (1228344, 4433821), (1242904, 4381881), (1249934, 4357236), (1251966, 4350164), (1252524, 4348226), (1266806, 4299204), (1271651, 4282824), (1276611, 4266184), (1282827, 4245512), (1286376, 4233799), (1300143, 4188968), (1311114, 4153916), (1317498, 4133788), (1335282, 4078732), (1373124, 3966326), (1373736, 3964559), (1400154, 3889756), (1405509, 3874936), (1427608, 3814953), (1433068, 3800418), (1437996, 3787394), (1452412, 3749802), (1453101, 3748024), (1458984, 3732911), (1460627, 3728712), (1466088, 3714823), (1481924, 3675126), (1487551, 3661224), (1494282, 3644732), (1517777, 3588312), (1520922, 3580892), (1534668, 3548818), (1535352, 3547237), (1557829, 3496056), (1562028, 3486658), (1564136, 3481959), (1564878, 3480308), (1570863, 3467048), (1571752, 3465087), (1580566, 3445764), (1592067, 3420872), (1599819, 3404296), (1601978, 3399708), (1606296, 3390569), (1623284, 3355086), (1637916, 3325114), (1662557, 3275832), (1669288, 3262623), (1677543, 3246568), (1682184, 3237611), (1699854, 3203956), (1702148, 3199638), (1710436, 3184134), (1722882, 3161132), (1733524, 3141726), (1740154, 3129756), (1743329, 3124056), (1748028, 3115658), (1748152, 3115437), (1756664, 3100341), (1774409, 3069336), (1780376, 3059049), (1790446, 3041844), (1794156, 3035554), (1795272, 3033667), (1822366, 2988564), (1830612, 2975102), (1837563, 2963848), (1864356, 2921254), (1866872, 2917317), (1874012, 2906202), (1874901, 2904824), (1893697, 2875992), (1900209, 2866136), (1917192, 2840747), (1937468, 2811018), (1944878, 2800308), (1967784, 2767711), (1983163, 2746248), (1992376, 2733549), (2007768, 2712593), (2027896, 2685669), (2039366, 2670564), (2066894, 2634996), (2076958, 2622228), (2086504, 2610231), (2094484, 2600286), (2100072, 2593367), (2122756, 2565654), (2133092, 2553222), (2141412, 2543302), (2142744, 2541721), (2149602, 2533612), (2174113, 2505048), (2175082, 2503932), (2178618, 2499868), (2199288, 2476373), (2222886, 2450084), (2236724, 2434926), (2266472, 2402967), (2297176, 2370849), (2310058, 2357628), (2321306, 2346204)]