672103159728

素因数分解:

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

素因数の和:247

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 19, 21, 22, 24, 26, 28, 31, 33, 34, 38, 39, 42, 44, 48, 51, 52, 56, 57, 62, 66, 68, 76, 77, 78, 84, 88, 91, 93, 102, 104, 112, 114, 119, 121, 124, 127, 132, 133, 136, 143, 152, 154, 156, 168, 176, 182, 186, 187, 204, 208, 209, 217, 221, 228, 231, 238, 242, 247, 248, 254, 264, 266, 272, 273, 286, 304, 308, 312, 323, 336, 341, 357, 363, 364, 372, 374, 381, 399, 403, 408, 418, 429, 434, 442, 456, 462, 476, 484, 494, 496, 508, 527, 528, 532, 546, 561, 572, 589, 616, 624, 627, 646, 651, 663, 682, 714, 726, 728, 741, 744, 748, 762, 798, 806, 816, 836, 847, 858, 868, 884, 889, 912, 924, 952, 968, 969, 988, 1001, 1016, 1023, 1054, 1064, 1092, 1122, 1144, 1178, 1209, 1232, 1254, 1292, 1302, 1309, 1326, 1364, 1397, 1428, 1452, 1456, 1463, 1482, 1488, 1496, 1524, 1547, 1573, 1581, 1596, 1612, 1651, 1672, 1694, 1716, 1729, 1736, 1767, 1768, 1778, 1848, 1904, 1936, 1938, 1976, 2002, 2032, 2046, 2057, 2108, 2128, 2159, 2184, 2244, 2261, 2288, 2299, 2356, 2387, 2413, 2418, 2431, 2508, 2541, 2584, 2604, 2618, 2652, 2667, 2717, 2728, 2794, 2821, 2856, 2904, 2926, 2964, 2992, 3003, 3048, 3094, 3146, 3162, 3192, 3224, 3302, 3344, 3388, 3432, 3458, 3472, 3534, 3536, 3553, 3556, 3689, 3696, 3751, 3876, 3927, 3937, 3952, 4004, 4092, 4114, 4123, 4191, 4199, 4216, 4318, 4368, 4389, 4433, 4488, 4522, 4598, 4641, 4712, 4719, 4774, 4826, 4836, 4862, 4953, 5016, 5082, 5168, 5187, 5208, 5236, 5304, 5334, 5434, 5456, 5588, 5642, 5712, 5797, 5808, 5852, 5928, 6006, 6096, 6171, 6188, 6292, 6324, 6384, 6448, 6477, 6479, 6604, 6776, 6783, 6851, 6864, 6897, 6916, 7068, 7106, 7112, 7161, 7239, 7293, 7378, 7502, 7657, 7752, 7854, 7874, 8008, 8151, 8184, 8228, 8246, 8382, 8398, 8432, 8463, 8636, 8778, 8866, 8976, 9044, 9196, 9282, 9424, 9438, 9548, 9652, 9672, 9724, 9779, 9906, 10013, 10032, 10164, 10374, 10416, 10472, 10608, 10659, 10668, 10868, 11011, 11067, 11176, 11253, 11284, 11557, 11594, 11704, 11811, 11856, 12012, 12342, 12369, 12376, 12584, 12597, 12648, 12954, 12958, 13208, 13299, 13552, 13566, 13702, 13794, 13832, 14136, 14212, 14224, 14322, 14399, 14478, 14586, 14756, 15004, 15113, 15314, 15367, 15504, 15708, 15748, 16016, 16093, 16302, 16368, 16456, 16492, 16764, 16796, 16891, 16926, 17017, 17272, 17391, 17556, 17732, 18088, 18161, 18392, 18564, 18876, 19019, 19096, 19304, 19344, 19437, 19448, 19558, 19812, 20026, 20328, 20553, 20748, 20944, 21318, 21336, 21736, 22022, 22134, 22352, 22506, 22568, 22971, 23114, 23188, 23408, 23622, 23749, 24024, 24684, 24738, 24752, 24871, 25168, 25194, 25296, 25908, 25916, 26257, 26416, 26543, 26598, 26741, 27132, 27404, 27559, 27588, 27664, 28067, 28272, 28424, 28644, 28798, 28956, 29172, 29337, 29393, 29512, 29887, 30008, 30039, 30226, 30628, 30734, 31031, 31369, 31416, 31496, 32186, 32604, 32912, 32984, 33033, 33528, 33592, 33782, 33852, 34034, 34544, 34671, 34782, 35112, 35464, 36176, 36322, 36784, 37128, 37752, 38038, 38192, 38608, 38874, 38896, 39083, 39116, 39624, 40052, 40579, 40656, 41021, 41106, 41496, 42636, 42672, 43197, 43307, 43472, 44044, 44268, 45012, 45136, 45339, 45353, 45942, 46101, 46189, 46228, 46376, 47244, 47498, 47957, 48048, 48279, 48763, 49368, 49476, 49742, 50388, 50673, 51051, 51181, 51816, 51832, 52514, 53086, 53196, 53482, 53599, 54264, 54483, 54808, 55118, 55176, 56134, 56848, 57057, 57288, 57596, 57912, 58344, 58674, 58786, 59024, 59774, 60016, 60078, 60452, 61256, 61468, 62062, 62738, 62832, 62992, 63767, 64372, 65208, 65968, 66066, 66929, 67056, 67184, 67564, 67704, 68068, 69342, 69564, 70091, 70224, 70928, 71247, 71269, 72644, 74256, 74613, 74803, 75361, 75504, 76076, 77748, 78166, 78232, 78771, 79248, 79629, 80104, 80223, 81158, 82042, 82212, 82677, 82992, 84201, 84227, 85272, 86394, 86614, 88088, 88179, 88536, 89661, 90024, 90678, 90706, 91884, 92202, 92378, 92456, 92752, 93093, 94107, 94488, 94996, 95914, 96558, 97526, 98736, 98952, 99484, 100776, 101346, 102102, 102362, 103632, 103664, 105028, 106172, 106392, 106964, 107198, 107569, 108528, 108966, 109616, 110143, 110236, 110352, 112268, 114114, 114576, 115192, 115824, 116688, 117249, 117348, 117572, 119548, 120156, 120904, 121737, 122512, 122936, 123063, 124124, 125476, 127127, 127534, 128744, 129921, 130169, 130416, 132132, 133858, 135128, 135408, 136059, 136136, 138567, 138684, 139128, 140182, 142494, 142538, 143871, 145288, 146289, 149226, 149606, 150722, 152152, 153543, 155496, 156332, 156464, 157542, 159258, 160208, 160446, 160797, 162316, 164084, 164424, 165354, 166243, 168402, 168454, 170544, 172788, 173228, 176176, 176358, 177072, 179322, 180048, 181356, 181412, 183768, 184404, 184756, 184912, 185801, 186186, 187187, 188214, 188976, 189992, 191301, 191828, 193116, 195052, 196469, 197904, 198968, 199771, 200787, 201552, 202692, 204204, 204724, 209209, 210056, 210273, 212344, 212784, 213807, 213928, 214396, 215138, 217932, 219583, 220286, 220472, 224409, 224536, 226083, 228228, 230384, 234498, 234696, 235144, 239096, 240312, 241808, 243474, 245872, 246126, 248248, 250952, 252681, 254254, 255068, 257488, 259842, 260338, 261239, 264264, 267716, 270256, 272118, 272272, 273581, 277134, 277368, 278256, 280364, 284988, 285076, 287147, 287742, 290576, 291973, 292578, 298452, 299212, 301444, 303149, 304304, 307086, 308737, 310992, 312664, 315084, 318516, 320892, 321594, 322707, 323323, 324632, 328168, 328848, 330429, 330708, 332486, 336804, 336908, 341341, 345059, 345576, 346456, 352716, 358267, 358644, 362712, 362824, 367536, 368808, 369512, 371602, 372372, 374374, 376428, 379984, 381381, 382602, 383656, 386232, 390104, 390507, 392938, 397936, 399542, 401574, 405384, 408408, 409448, 418418, 420112, 420546, 424688, 427614, 427856, 428792, 430276, 435864, 439166, 440572, 440944, 446369, 448818, 449072, 451231, 452166, 456456, 468503, 468996, 469392, 470288, 476377, 478192, 480624, 486948, 492252, 496496, 498729, 498883, 501904, 505362, 508079, 508508, 510136, 519684, 520676, 522478, 523621, 527527, 528528, 533273, 535432, 544236, 547162, 554268, 554736, 557403, 560728, 561561, 562991, 569976, 570152, 574294, 575484, 583946, 585156, 589407, 589589, 596904, 598424, 599313, 602888, 606298, 614172, 617474, 625328, 627627, 630168, 637032, 641784, 643188, 645414, 646646, 649264, 656336, 658749, 660858, 661416, 664972, 673608, 673816, 682682, 690118, 691152, 692912, 705432, 716534, 717288, 725424, 725648, 736219, 737616, 739024, 743204, 744744, 748748, 752856, 762762, 765204, 767312, 771001, 772464, 780208, 781014, 783717, 785876, 799084, 803148, 810768, 816816, 818896, 820743, 822833, 828971, 836836, 841092, 855228, 857584, 860552, 861441, 870077, 871728, 875919, 878332, 881144, 892738, 897636, 902462, 904332, 909447, 911183, 912912, 926211, 926497, 937006, 937992, 952754, 969969, 972439, 973896, 984504, 997458, 997766, 1010724, 1016158, 1017016, 1020272, 1024023, 1035177, 1039368, 1041352, 1044956, 1047242, 1055054, 1066546, 1070864, 1074801, 1088472, 1094324, 1108536, 1114806, 1121456, 1123122, 1125982, 1139952, 1140304, 1148588, 1150968, 1167892, 1170312, 1178814, 1179178, 1193808, 1196848, 1198626, 1205776, 1211573, 1212596, 1228344, 1234948, 1255254, 1260336, 1271651, 1274064, 1283568, 1286376, 1290828, 1293292, 1317498, 1321716, 1322832, 1329944, 1339107, 1347216, 1347632, 1353693, 1365364, 1380236, 1398397, 1405509, 1410864, 1429131, 1431859, 1433068, 1434576, 1472438, 1486408, 1489488, 1496649, 1497496, 1505712, 1524237, 1525524, 1530408, 1542002, 1562028, 1567434, 1570863, 1571752, 1582581, 1598168, 1599819, 1606296, 1641486, 1645666, 1657942, 1673672, 1682184, 1688973, 1710456, 1721104, 1722882, 1740154, 1751838, 1756664, 1762288, 1768767, 1785476, 1795272, 1804924, 1808664, 1818894, 1822366, 1828673, 1852422, 1852994, 1874012, 1875984, 1905508, 1939938, 1944878, 1947792, 1969008, 1994916, 1995532, 2021448, 2032316, 2034032, 2043811, 2048046, 2070354, 2078736, 2082704, 2089912, 2094484, 2110108, 2133092, 2149602, 2161159, 2176944, 2188648, 2208657, 2217072, 2229612, 2246244, 2251964, 2297176, 2301936, 2313003, 2335784, 2340624, 2357628, 2358356, 2397252, 2415413, 2423146, 2425192, 2456688, 2468499, 2469896, 2486913, 2510508, 2543302, 2572752, 2581656, 2586584, 2610231, 2634996, 2643432, 2659888, 2678214, 2707386, 2730728, 2733549, 2760472, 2779491, 2796794, 2811018, 2858262, 2863718, 2866136, 2917317, 2944876, 2972816, 2993298, 2994992, 3048474, 3051048, 3060816, 3084004, 3124056, 3134868, 3141726, 3143504, 3158617, 3165162, 3196336, 3199638, 3212592, 3282972, 3291332, 3315884, 3334639, 3347344, 3364368, 3377946, 3396107, 3420912, 3445764, 3480308, 3503676, 3513328, 3537534, 3556553, 3570952, 3590544, 3609848, 3617328, 3634719, 3637788, 3644732, 3657346, 3704844, 3705988, 3732911, 3748024, 3795649, 3811016, 3814953, 3879876, 3889756, 3940937, 3989832, 3991064, 4042896, 4064632, 4087622, 4096092, 4140708, 4179824, 4188968, 4195191, 4220216, 4266184, 4295577, 4299204, 4322318, 4377296, 4417314, 4459224, 4492488, 4503928, 4594352, 4626006, 4671568, 4715256, 4716712, 4794504, 4830826, 4846292, 4850384, 4936998, 4939792, 4963541, 4973826, 5021016, 5086604, 5153533, 5163312, 5173168, 5220462, 5269992, 5286864, 5356428, 5414772, 5461456, 5467098, 5486019, 5520944, 5558982, 5593588, 5622036, 5716524, 5727436, 5732272, 5759831, 5802797, 5834634, 5866003, 5889752, 5986596, 6090539, 6096948, 6102096, 6131433, 6168008, 6192901, 6248112, 6269736, 6283452, 6317234, 6330324, 6399276, 6483477, 6485479, 6565944, 6582664, 6631768, 6669278, 6755892, 6792214, 6807073, 6891528, 6960616, 7007352, 7075068, 7113106, 7141904, 7219696, 7246239, 7269438, 7275576, 7289464, 7314692, 7409688, 7411976, 7465822, 7496048, 7591298, 7622032, 7629906, 7759752, 7779512, 7881874, 7979664, 7982128, 8098409, 8129264, 8175244, 8192184, 8281416, 8377936, 8390382, 8440432, 8481011, 8532368, 8591154, 8598408, 8644636, 8834628, 8901557, 8918448, 8984976, 9007856, 9051163, 9252012, 9430512, 9433424, 9475851, 9570847, 9589008, 9661652, 9692584, 9873996, 9927082, 9947652, 10003917, 10023013, 10042032, 10173208, 10188321, 10307066, 10440924, 10539984, 10669659, 10696829, 10712856, 10829544, 10934196, 10972038, 11117964, 11187176, 11198733, 11244072, 11386947, 11433048, 11454872, 11519662, 11605594, 11669268, 11732006, 11779504, 11822811, 11973192, 12181078, 12193896, 12262866, 12336016, 12385802, 12539472, 12566904, 12634468, 12660648, 12798552, 12966954, 12970958, 13131888, 13165328, 13263536, 13338556, 13511784, 13584428, 13614146, 13783056, 13921232, 13988161, 14014704, 14150136, 14226212, 14492478, 14538876, 14551152, 14578928, 14629384, 14819376, 14823952, 14890623, 14931644, 15182596, 15259812, 15460599, 15519504, 15559024, 15750449, 15763748, 16196818, 16350488, 16384368, 16531463, 16562832, 16780764, 16962022, 17182308, 17196816, 17279493, 17289272, 17408391, 17598009, 17669256, 17803114, 18102326, 18271617, 18504024, 18578703, 18951702, 19141694, 19323304, 19385168, 19456437, 19747992, 19854164, 19895304, 20007834, 20046026, 20346416, 20376642, 20421219, 20614132, 20881848, 21339318, 21393658, 21425712, 21659088, 21868392, 21944076, 22235928, 22374352, 22397466, 22488144, 22773894, 22866096, 22909744, 23039324, 23211188, 23338536, 23464012, 23645622, 23772749, 23946384, 24295227, 24362156, 24387792, 24525732, 24771604, 25133808, 25268936, 25321296, 25443033, 25597104, 25933908, 25941916, 26569543, 26677112, 26704671, 27023568, 27153489, 27168856, 27228292, 27976322, 28300272, 28452424, 28712541, 28984956, 29077752, 29258768, 29781246, 29863288, 30069039, 30365192, 30519624, 30921198, 31500898, 31527496, 32090487, 32393636, 32700976, 33062926, 33561528, 33924044, 34364616, 34558986, 34578544, 34744787, 34816782, 35196018, 35338512, 35606228, 36204652, 36543234, 37008048, 37157406, 37903404, 38283388, 38646608, 38912874, 39495984, 39708328, 39790608, 40015668, 40092052, 40753284, 40842438, 41062021, 41228264, 41763696, 41964483, 42678636, 42787316, 43350307, 43736784, 43888152, 44471856, 44794932, 45547788, 46078648, 46422376, 46677072, 46928024, 47251347, 47291244, 47545498, 48590454, 48724312, 49051464, 49543208, 49594389, 50537872, 50886066, 51867816, 51883832, 53139086, 53354224, 53409342, 54306978, 54337712, 54456584, 55952644, 56688863, 56904848, 57425082, 57969912, 58155504, 59562492, 59726576, 60138078, 60730384, 61039248, 61842396, 63001796, 63054992, 63358141, 64180974, 64526033, 64787272, 66125852, 66995929, 67123056, 67848088, 68729232, 69117972, 69489574, 69633564, 70392036, 71212456, 71318247, 72409304, 73086468, 74314812, 74877803, 75806808, 76566776, 77825748, 79416656, 79708629, 80031336, 80184104, 81506568, 81684876, 82124042, 82456528, 83928966, 85357272, 85574632, 86700614, 87776304, 89589864, 91095576, 92157296, 92844752, 93856048, 94502694, 94582488, 95090996, 97180908, 97448624, 97917127, 98102928, 99086416, 99188778, 101772132, 103735632, 103767664, 104234361, 105279317, 106278172, 106818684, 108613956, 108913168, 110253143, 111905288, 113377726, 114850164, 115720241, 115939824, 117665119, 119124984, 120276156, 123186063, 123684792, 126003592, 126716282, 128361948, 129052066, 129574544, 130050921, 132251704, 133991858, 135696176, 138235944, 138979148, 139267128, 140784072, 142424912, 142636494, 144818608, 146172936, 148629624, 149755606, 151613616, 153133552, 153869771, 155651496, 159417258, 160062672, 160368208, 163013136, 163369752, 164248084, 167857932, 170066589, 170714544, 171149264, 173401228, 179179728, 181846093, 182191152, 189005388, 189164976, 190074423, 190181992, 193578099, 194361816, 195834254, 198377556, 200987787, 203544264, 208468722, 210558634, 212556344, 213637368, 217227912, 220506286, 223810576, 224633409, 226755452, 229700328, 231440482, 235330238, 238249968, 240552312, 246372126, 247369584, 252007184, 253432564, 256723896, 258104132, 260101842, 264503408, 267983716, 276471888, 277958296, 278534256, 281568144, 285272988, 292345872, 293751381, 297259248, 299511212, 307739542, 311302992, 315837951, 318834516, 326739504, 328496168, 330759429, 335715864, 340133178, 346802456, 347160723, 352995357, 363692186, 378010776, 380148846, 380363984, 387156198, 388723632, 391668508, 396755112, 401975574, 407088528, 416937444, 421117268, 425112688, 427274736, 434455824, 441012572, 449266818, 451682231, 453510904, 459400656, 461609313, 462880964, 470660476, 481104624, 492744252, 506865128, 513447792, 516208264, 520203684, 535967432, 545538279, 555916592, 570545976, 587502762, 599022424, 615479084, 631675902, 637669032, 656992336, 661518858, 671431728, 680266356, 693604912, 694321446, 705990714, 727384372, 736955219, 756021552, 760297692, 774312396, 783337016, 793510224, 803951148, 823655833, 833874888, 842234536, 882025144, 898533636, 903364462, 907021808, 923218626, 925761928, 941320952, 985488504, 1013730256, 1032416528, 1040407368, 1071934864, 1077088397, 1091076558, 1141091952, 1175005524, 1198044848, 1230958168, 1263351804, 1272922651, 1275338064, 1323037716, 1355046693, 1360532712, 1388642892, 1411981428, 1454768744, 1473910438, 1520595384, 1548624792, 1566674032, 1607902296, 1647311666, 1667749776, 1684469072, 1764050288, 1797067272, 1806728924, 1846437252, 1851523856, 1882641904, 1970977008, 2000307023, 2080814736, 2154176794, 2182153116, 2210865657, 2350011048, 2461916336, 2470967499, 2526703608, 2545845302, 2646075432, 2710093386, 2721065424, 2777285784, 2823962856, 2909537488, 2947820876, 3041190768, 3097249584, 3215804592, 3231265191, 3294623332, 3594134544, 3613457848, 3692874504, 3818767953, 4000614046, 4308353588, 4364306232, 4421731314, 4700022096, 4941934998, 5053407216, 5091690604, 5292150864, 5420186772, 5554571568, 5647925712, 5895641752, 6000921069, 6462530382, 6589246664, 7226915696, 7385749008, 7637535906, 8001228092, 8616707176, 8728612464, 8843462628, 9883869996, 10183381208, 10840373544, 11791283504, 12001842138, 12925060764, 13178493328, 14002149161, 15275071812, 16002456184, 17233414352, 17686925256, 19767739992, 20366762416, 21680747088, 24003684276, 25850121528, 28004298322, 30550143624, 32004912368, 35373850512, 39535479984, 42006447483, 48007368552, 51700243056, 56008596644, 61100287248, 84012894966, 96014737104, 112017193288, 168025789932, 224034386576, 336051579864, 672103159728]

約数ペア:

[(1, 672103159728), (2, 336051579864), (3, 224034386576), (4, 168025789932), (6, 112017193288), (7, 96014737104), (8, 84012894966), (11, 61100287248), (12, 56008596644), (13, 51700243056), (14, 48007368552), (16, 42006447483), (17, 39535479984), (19, 35373850512), (21, 32004912368), (22, 30550143624), (24, 28004298322), (26, 25850121528), (28, 24003684276), (31, 21680747088), (33, 20366762416), (34, 19767739992), (38, 17686925256), (39, 17233414352), (42, 16002456184), (44, 15275071812), (48, 14002149161), (51, 13178493328), (52, 12925060764), (56, 12001842138), (57, 11791283504), (62, 10840373544), (66, 10183381208), (68, 9883869996), (76, 8843462628), (77, 8728612464), (78, 8616707176), (84, 8001228092), (88, 7637535906), (91, 7385749008), (93, 7226915696), (102, 6589246664), (104, 6462530382), (112, 6000921069), (114, 5895641752), (119, 5647925712), (121, 5554571568), (124, 5420186772), (127, 5292150864), (132, 5091690604), (133, 5053407216), (136, 4941934998), (143, 4700022096), (152, 4421731314), (154, 4364306232), (156, 4308353588), (168, 4000614046), (176, 3818767953), (182, 3692874504), (186, 3613457848), (187, 3594134544), (204, 3294623332), (208, 3231265191), (209, 3215804592), (217, 3097249584), (221, 3041190768), (228, 2947820876), (231, 2909537488), (238, 2823962856), (242, 2777285784), (247, 2721065424), (248, 2710093386), (254, 2646075432), (264, 2545845302), (266, 2526703608), (272, 2470967499), (273, 2461916336), (286, 2350011048), (304, 2210865657), (308, 2182153116), (312, 2154176794), (323, 2080814736), (336, 2000307023), (341, 1970977008), (357, 1882641904), (363, 1851523856), (364, 1846437252), (372, 1806728924), (374, 1797067272), (381, 1764050288), (399, 1684469072), (403, 1667749776), (408, 1647311666), (418, 1607902296), (429, 1566674032), (434, 1548624792), (442, 1520595384), (456, 1473910438), (462, 1454768744), (476, 1411981428), (484, 1388642892), (494, 1360532712), (496, 1355046693), (508, 1323037716), (527, 1275338064), (528, 1272922651), (532, 1263351804), (546, 1230958168), (561, 1198044848), (572, 1175005524), (589, 1141091952), (616, 1091076558), (624, 1077088397), (627, 1071934864), (646, 1040407368), (651, 1032416528), (663, 1013730256), (682, 985488504), (714, 941320952), (726, 925761928), (728, 923218626), (741, 907021808), (744, 903364462), (748, 898533636), (762, 882025144), (798, 842234536), (806, 833874888), (816, 823655833), (836, 803951148), (847, 793510224), (858, 783337016), (868, 774312396), (884, 760297692), (889, 756021552), (912, 736955219), (924, 727384372), (952, 705990714), (968, 694321446), (969, 693604912), (988, 680266356), (1001, 671431728), (1016, 661518858), (1023, 656992336), (1054, 637669032), (1064, 631675902), (1092, 615479084), (1122, 599022424), (1144, 587502762), (1178, 570545976), (1209, 555916592), (1232, 545538279), (1254, 535967432), (1292, 520203684), (1302, 516208264), (1309, 513447792), (1326, 506865128), (1364, 492744252), (1397, 481104624), (1428, 470660476), (1452, 462880964), (1456, 461609313), (1463, 459400656), (1482, 453510904), (1488, 451682231), (1496, 449266818), (1524, 441012572), (1547, 434455824), (1573, 427274736), (1581, 425112688), (1596, 421117268), (1612, 416937444), (1651, 407088528), (1672, 401975574), (1694, 396755112), (1716, 391668508), (1729, 388723632), (1736, 387156198), (1767, 380363984), (1768, 380148846), (1778, 378010776), (1848, 363692186), (1904, 352995357), (1936, 347160723), (1938, 346802456), (1976, 340133178), (2002, 335715864), (2032, 330759429), (2046, 328496168), (2057, 326739504), (2108, 318834516), (2128, 315837951), (2159, 311302992), (2184, 307739542), (2244, 299511212), (2261, 297259248), (2288, 293751381), (2299, 292345872), (2356, 285272988), (2387, 281568144), (2413, 278534256), (2418, 277958296), (2431, 276471888), (2508, 267983716), (2541, 264503408), (2584, 260101842), (2604, 258104132), (2618, 256723896), (2652, 253432564), (2667, 252007184), (2717, 247369584), (2728, 246372126), (2794, 240552312), (2821, 238249968), (2856, 235330238), (2904, 231440482), (2926, 229700328), (2964, 226755452), (2992, 224633409), (3003, 223810576), (3048, 220506286), (3094, 217227912), (3146, 213637368), (3162, 212556344), (3192, 210558634), (3224, 208468722), (3302, 203544264), (3344, 200987787), (3388, 198377556), (3432, 195834254), (3458, 194361816), (3472, 193578099), (3534, 190181992), (3536, 190074423), (3553, 189164976), (3556, 189005388), (3689, 182191152), (3696, 181846093), (3751, 179179728), (3876, 173401228), (3927, 171149264), (3937, 170714544), (3952, 170066589), (4004, 167857932), (4092, 164248084), (4114, 163369752), (4123, 163013136), (4191, 160368208), (4199, 160062672), (4216, 159417258), (4318, 155651496), (4368, 153869771), (4389, 153133552), (4433, 151613616), (4488, 149755606), (4522, 148629624), (4598, 146172936), (4641, 144818608), (4712, 142636494), (4719, 142424912), (4774, 140784072), (4826, 139267128), (4836, 138979148), (4862, 138235944), (4953, 135696176), (5016, 133991858), (5082, 132251704), (5168, 130050921), (5187, 129574544), (5208, 129052066), (5236, 128361948), (5304, 126716282), (5334, 126003592), (5434, 123684792), (5456, 123186063), (5588, 120276156), (5642, 119124984), (5712, 117665119), (5797, 115939824), (5808, 115720241), (5852, 114850164), (5928, 113377726), (6006, 111905288), (6096, 110253143), (6171, 108913168), (6188, 108613956), (6292, 106818684), (6324, 106278172), (6384, 105279317), (6448, 104234361), (6477, 103767664), (6479, 103735632), (6604, 101772132), (6776, 99188778), (6783, 99086416), (6851, 98102928), (6864, 97917127), (6897, 97448624), (6916, 97180908), (7068, 95090996), (7106, 94582488), (7112, 94502694), (7161, 93856048), (7239, 92844752), (7293, 92157296), (7378, 91095576), (7502, 89589864), (7657, 87776304), (7752, 86700614), (7854, 85574632), (7874, 85357272), (8008, 83928966), (8151, 82456528), (8184, 82124042), (8228, 81684876), (8246, 81506568), (8382, 80184104), (8398, 80031336), (8432, 79708629), (8463, 79416656), (8636, 77825748), (8778, 76566776), (8866, 75806808), (8976, 74877803), (9044, 74314812), (9196, 73086468), (9282, 72409304), (9424, 71318247), (9438, 71212456), (9548, 70392036), (9652, 69633564), (9672, 69489574), (9724, 69117972), (9779, 68729232), (9906, 67848088), (10013, 67123056), (10032, 66995929), (10164, 66125852), (10374, 64787272), (10416, 64526033), (10472, 64180974), (10608, 63358141), (10659, 63054992), (10668, 63001796), (10868, 61842396), (11011, 61039248), (11067, 60730384), (11176, 60138078), (11253, 59726576), (11284, 59562492), (11557, 58155504), (11594, 57969912), (11704, 57425082), (11811, 56904848), (11856, 56688863), (12012, 55952644), (12342, 54456584), (12369, 54337712), (12376, 54306978), (12584, 53409342), (12597, 53354224), (12648, 53139086), (12954, 51883832), (12958, 51867816), (13208, 50886066), (13299, 50537872), (13552, 49594389), (13566, 49543208), (13702, 49051464), (13794, 48724312), (13832, 48590454), (14136, 47545498), (14212, 47291244), (14224, 47251347), (14322, 46928024), (14399, 46677072), (14478, 46422376), (14586, 46078648), (14756, 45547788), (15004, 44794932), (15113, 44471856), (15314, 43888152), (15367, 43736784), (15504, 43350307), (15708, 42787316), (15748, 42678636), (16016, 41964483), (16093, 41763696), (16302, 41228264), (16368, 41062021), (16456, 40842438), (16492, 40753284), (16764, 40092052), (16796, 40015668), (16891, 39790608), (16926, 39708328), (17017, 39495984), (17272, 38912874), (17391, 38646608), (17556, 38283388), (17732, 37903404), (18088, 37157406), (18161, 37008048), (18392, 36543234), (18564, 36204652), (18876, 35606228), (19019, 35338512), (19096, 35196018), (19304, 34816782), (19344, 34744787), (19437, 34578544), (19448, 34558986), (19558, 34364616), (19812, 33924044), (20026, 33561528), (20328, 33062926), (20553, 32700976), (20748, 32393636), (20944, 32090487), (21318, 31527496), (21336, 31500898), (21736, 30921198), (22022, 30519624), (22134, 30365192), (22352, 30069039), (22506, 29863288), (22568, 29781246), (22971, 29258768), (23114, 29077752), (23188, 28984956), (23408, 28712541), (23622, 28452424), (23749, 28300272), (24024, 27976322), (24684, 27228292), (24738, 27168856), (24752, 27153489), (24871, 27023568), (25168, 26704671), (25194, 26677112), (25296, 26569543), (25908, 25941916), (25916, 25933908), (26257, 25597104), (26416, 25443033), (26543, 25321296), (26598, 25268936), (26741, 25133808), (27132, 24771604), (27404, 24525732), (27559, 24387792), (27588, 24362156), (27664, 24295227), (28067, 23946384), (28272, 23772749), (28424, 23645622), (28644, 23464012), (28798, 23338536), (28956, 23211188), (29172, 23039324), (29337, 22909744), (29393, 22866096), (29512, 22773894), (29887, 22488144), (30008, 22397466), (30039, 22374352), (30226, 22235928), (30628, 21944076), (30734, 21868392), (31031, 21659088), (31369, 21425712), (31416, 21393658), (31496, 21339318), (32186, 20881848), (32604, 20614132), (32912, 20421219), (32984, 20376642), (33033, 20346416), (33528, 20046026), (33592, 20007834), (33782, 19895304), (33852, 19854164), (34034, 19747992), (34544, 19456437), (34671, 19385168), (34782, 19323304), (35112, 19141694), (35464, 18951702), (36176, 18578703), (36322, 18504024), (36784, 18271617), (37128, 18102326), (37752, 17803114), (38038, 17669256), (38192, 17598009), (38608, 17408391), (38874, 17289272), (38896, 17279493), (39083, 17196816), (39116, 17182308), (39624, 16962022), (40052, 16780764), (40579, 16562832), (40656, 16531463), (41021, 16384368), (41106, 16350488), (41496, 16196818), (42636, 15763748), (42672, 15750449), (43197, 15559024), (43307, 15519504), (43472, 15460599), (44044, 15259812), (44268, 15182596), (45012, 14931644), (45136, 14890623), (45339, 14823952), (45353, 14819376), (45942, 14629384), (46101, 14578928), (46189, 14551152), (46228, 14538876), (46376, 14492478), (47244, 14226212), (47498, 14150136), (47957, 14014704), (48048, 13988161), (48279, 13921232), (48763, 13783056), (49368, 13614146), (49476, 13584428), (49742, 13511784), (50388, 13338556), (50673, 13263536), (51051, 13165328), (51181, 13131888), (51816, 12970958), (51832, 12966954), (52514, 12798552), (53086, 12660648), (53196, 12634468), (53482, 12566904), (53599, 12539472), (54264, 12385802), (54483, 12336016), (54808, 12262866), (55118, 12193896), (55176, 12181078), (56134, 11973192), (56848, 11822811), (57057, 11779504), (57288, 11732006), (57596, 11669268), (57912, 11605594), (58344, 11519662), (58674, 11454872), (58786, 11433048), (59024, 11386947), (59774, 11244072), (60016, 11198733), (60078, 11187176), (60452, 11117964), (61256, 10972038), (61468, 10934196), (62062, 10829544), (62738, 10712856), (62832, 10696829), (62992, 10669659), (63767, 10539984), (64372, 10440924), (65208, 10307066), (65968, 10188321), (66066, 10173208), (66929, 10042032), (67056, 10023013), (67184, 10003917), (67564, 9947652), (67704, 9927082), (68068, 9873996), (69342, 9692584), (69564, 9661652), (70091, 9589008), (70224, 9570847), (70928, 9475851), (71247, 9433424), (71269, 9430512), (72644, 9252012), (74256, 9051163), (74613, 9007856), (74803, 8984976), (75361, 8918448), (75504, 8901557), (76076, 8834628), (77748, 8644636), (78166, 8598408), (78232, 8591154), (78771, 8532368), (79248, 8481011), (79629, 8440432), (80104, 8390382), (80223, 8377936), (81158, 8281416), (82042, 8192184), (82212, 8175244), (82677, 8129264), (82992, 8098409), (84201, 7982128), (84227, 7979664), (85272, 7881874), (86394, 7779512), (86614, 7759752), (88088, 7629906), (88179, 7622032), (88536, 7591298), (89661, 7496048), (90024, 7465822), (90678, 7411976), (90706, 7409688), (91884, 7314692), (92202, 7289464), (92378, 7275576), (92456, 7269438), (92752, 7246239), (93093, 7219696), (94107, 7141904), (94488, 7113106), (94996, 7075068), (95914, 7007352), (96558, 6960616), (97526, 6891528), (98736, 6807073), (98952, 6792214), (99484, 6755892), (100776, 6669278), (101346, 6631768), (102102, 6582664), (102362, 6565944), (103632, 6485479), (103664, 6483477), (105028, 6399276), (106172, 6330324), (106392, 6317234), (106964, 6283452), (107198, 6269736), (107569, 6248112), (108528, 6192901), (108966, 6168008), (109616, 6131433), (110143, 6102096), (110236, 6096948), (110352, 6090539), (112268, 5986596), (114114, 5889752), (114576, 5866003), (115192, 5834634), (115824, 5802797), (116688, 5759831), (117249, 5732272), (117348, 5727436), (117572, 5716524), (119548, 5622036), (120156, 5593588), (120904, 5558982), (121737, 5520944), (122512, 5486019), (122936, 5467098), (123063, 5461456), (124124, 5414772), (125476, 5356428), (127127, 5286864), (127534, 5269992), (128744, 5220462), (129921, 5173168), (130169, 5163312), (130416, 5153533), (132132, 5086604), (133858, 5021016), (135128, 4973826), (135408, 4963541), (136059, 4939792), (136136, 4936998), (138567, 4850384), (138684, 4846292), (139128, 4830826), (140182, 4794504), (142494, 4716712), (142538, 4715256), (143871, 4671568), (145288, 4626006), (146289, 4594352), (149226, 4503928), (149606, 4492488), (150722, 4459224), (152152, 4417314), (153543, 4377296), (155496, 4322318), (156332, 4299204), (156464, 4295577), (157542, 4266184), (159258, 4220216), (160208, 4195191), (160446, 4188968), (160797, 4179824), (162316, 4140708), (164084, 4096092), (164424, 4087622), (165354, 4064632), (166243, 4042896), (168402, 3991064), (168454, 3989832), (170544, 3940937), (172788, 3889756), (173228, 3879876), (176176, 3814953), (176358, 3811016), (177072, 3795649), (179322, 3748024), (180048, 3732911), (181356, 3705988), (181412, 3704844), (183768, 3657346), (184404, 3644732), (184756, 3637788), (184912, 3634719), (185801, 3617328), (186186, 3609848), (187187, 3590544), (188214, 3570952), (188976, 3556553), (189992, 3537534), (191301, 3513328), (191828, 3503676), (193116, 3480308), (195052, 3445764), (196469, 3420912), (197904, 3396107), (198968, 3377946), (199771, 3364368), (200787, 3347344), (201552, 3334639), (202692, 3315884), (204204, 3291332), (204724, 3282972), (209209, 3212592), (210056, 3199638), (210273, 3196336), (212344, 3165162), (212784, 3158617), (213807, 3143504), (213928, 3141726), (214396, 3134868), (215138, 3124056), (217932, 3084004), (219583, 3060816), (220286, 3051048), (220472, 3048474), (224409, 2994992), (224536, 2993298), (226083, 2972816), (228228, 2944876), (230384, 2917317), (234498, 2866136), (234696, 2863718), (235144, 2858262), (239096, 2811018), (240312, 2796794), (241808, 2779491), (243474, 2760472), (245872, 2733549), (246126, 2730728), (248248, 2707386), (250952, 2678214), (252681, 2659888), (254254, 2643432), (255068, 2634996), (257488, 2610231), (259842, 2586584), (260338, 2581656), (261239, 2572752), (264264, 2543302), (267716, 2510508), (270256, 2486913), (272118, 2469896), (272272, 2468499), (273581, 2456688), (277134, 2425192), (277368, 2423146), (278256, 2415413), (280364, 2397252), (284988, 2358356), (285076, 2357628), (287147, 2340624), (287742, 2335784), (290576, 2313003), (291973, 2301936), (292578, 2297176), (298452, 2251964), (299212, 2246244), (301444, 2229612), (303149, 2217072), (304304, 2208657), (307086, 2188648), (308737, 2176944), (310992, 2161159), (312664, 2149602), (315084, 2133092), (318516, 2110108), (320892, 2094484), (321594, 2089912), (322707, 2082704), (323323, 2078736), (324632, 2070354), (328168, 2048046), (328848, 2043811), (330429, 2034032), (330708, 2032316), (332486, 2021448), (336804, 1995532), (336908, 1994916), (341341, 1969008), (345059, 1947792), (345576, 1944878), (346456, 1939938), (352716, 1905508), (358267, 1875984), (358644, 1874012), (362712, 1852994), (362824, 1852422), (367536, 1828673), (368808, 1822366), (369512, 1818894), (371602, 1808664), (372372, 1804924), (374374, 1795272), (376428, 1785476), (379984, 1768767), (381381, 1762288), (382602, 1756664), (383656, 1751838), (386232, 1740154), (390104, 1722882), (390507, 1721104), (392938, 1710456), (397936, 1688973), (399542, 1682184), (401574, 1673672), (405384, 1657942), (408408, 1645666), (409448, 1641486), (418418, 1606296), (420112, 1599819), (420546, 1598168), (424688, 1582581), (427614, 1571752), (427856, 1570863), (428792, 1567434), (430276, 1562028), (435864, 1542002), (439166, 1530408), (440572, 1525524), (440944, 1524237), (446369, 1505712), (448818, 1497496), (449072, 1496649), (451231, 1489488), (452166, 1486408), (456456, 1472438), (468503, 1434576), (468996, 1433068), (469392, 1431859), (470288, 1429131), (476377, 1410864), (478192, 1405509), (480624, 1398397), (486948, 1380236), (492252, 1365364), (496496, 1353693), (498729, 1347632), (498883, 1347216), (501904, 1339107), (505362, 1329944), (508079, 1322832), (508508, 1321716), (510136, 1317498), (519684, 1293292), (520676, 1290828), (522478, 1286376), (523621, 1283568), (527527, 1274064), (528528, 1271651), (533273, 1260336), (535432, 1255254), (544236, 1234948), (547162, 1228344), (554268, 1212596), (554736, 1211573), (557403, 1205776), (560728, 1198626), (561561, 1196848), (562991, 1193808), (569976, 1179178), (570152, 1178814), (574294, 1170312), (575484, 1167892), (583946, 1150968), (585156, 1148588), (589407, 1140304), (589589, 1139952), (596904, 1125982), (598424, 1123122), (599313, 1121456), (602888, 1114806), (606298, 1108536), (614172, 1094324), (617474, 1088472), (625328, 1074801), (627627, 1070864), (630168, 1066546), (637032, 1055054), (641784, 1047242), (643188, 1044956), (645414, 1041352), (646646, 1039368), (649264, 1035177), (656336, 1024023), (658749, 1020272), (660858, 1017016), (661416, 1016158), (664972, 1010724), (673608, 997766), (673816, 997458), (682682, 984504), (690118, 973896), (691152, 972439), (692912, 969969), (705432, 952754), (716534, 937992), (717288, 937006), (725424, 926497), (725648, 926211), (736219, 912912), (737616, 911183), (739024, 909447), (743204, 904332), (744744, 902462), (748748, 897636), (752856, 892738), (762762, 881144), (765204, 878332), (767312, 875919), (771001, 871728), (772464, 870077), (780208, 861441), (781014, 860552), (783717, 857584), (785876, 855228), (799084, 841092), (803148, 836836), (810768, 828971), (816816, 822833), (818896, 820743)]