687940501248

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{131}}^1$

素因数の和:224

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 99, 104, 108, 112, 117, 121, 126, 128, 131, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 242, 252, 253, 256, 262, 264, 273, 276, 286, 288, 297, 299, 308, 312, 322, 324, 336, 351, 352, 363, 364, 368, 378, 384, 393, 396, 414, 416, 429, 432, 448, 462, 468, 483, 484, 504, 506, 524, 528, 546, 552, 567, 572, 576, 594, 598, 616, 621, 624, 644, 648, 672, 693, 702, 704, 726, 728, 736, 756, 759, 768, 786, 792, 819, 828, 832, 847, 858, 864, 891, 896, 897, 917, 924, 936, 966, 968, 1001, 1008, 1012, 1048, 1053, 1056, 1089, 1092, 1104, 1134, 1144, 1152, 1179, 1188, 1196, 1232, 1242, 1248, 1287, 1288, 1296, 1344, 1386, 1404, 1408, 1441, 1449, 1452, 1456, 1472, 1512, 1518, 1572, 1573, 1584, 1638, 1656, 1664, 1694, 1703, 1716, 1728, 1771, 1782, 1792, 1794, 1834, 1848, 1863, 1872, 1932, 1936, 2002, 2016, 2024, 2079, 2093, 2096, 2106, 2112, 2178, 2184, 2208, 2268, 2277, 2288, 2304, 2358, 2376, 2392, 2457, 2464, 2484, 2496, 2541, 2574, 2576, 2592, 2688, 2691, 2751, 2772, 2783, 2808, 2816, 2882, 2898, 2904, 2912, 2944, 3003, 3013, 3024, 3036, 3144, 3146, 3168, 3267, 3276, 3289, 3312, 3328, 3388, 3406, 3432, 3456, 3537, 3542, 3564, 3588, 3668, 3696, 3726, 3744, 3861, 3864, 3872, 4004, 4032, 4048, 4158, 4186, 4192, 4212, 4224, 4323, 4347, 4356, 4368, 4416, 4536, 4554, 4576, 4716, 4719, 4752, 4784, 4914, 4928, 4968, 4992, 5082, 5109, 5148, 5152, 5184, 5313, 5376, 5382, 5502, 5544, 5566, 5616, 5764, 5796, 5808, 5824, 5888, 6006, 6026, 6048, 6072, 6237, 6279, 6288, 6292, 6336, 6534, 6552, 6578, 6624, 6776, 6812, 6831, 6864, 6912, 7074, 7084, 7128, 7176, 7336, 7371, 7392, 7452, 7488, 7623, 7722, 7728, 7744, 8008, 8064, 8073, 8096, 8253, 8316, 8349, 8372, 8384, 8424, 8448, 8646, 8694, 8712, 8736, 8832, 9009, 9039, 9072, 9108, 9152, 9432, 9438, 9504, 9568, 9801, 9828, 9856, 9867, 9936, 9984, 10087, 10164, 10218, 10296, 10304, 10368, 10611, 10626, 10764, 11004, 11011, 11088, 11132, 11232, 11528, 11583, 11592, 11616, 11648, 11921, 12012, 12052, 12096, 12144, 12474, 12558, 12576, 12584, 12672, 12969, 13041, 13068, 13104, 13156, 13248, 13552, 13624, 13662, 13728, 14148, 14157, 14168, 14256, 14352, 14672, 14742, 14784, 14904, 14976, 15246, 15327, 15444, 15456, 15488, 15851, 15939, 16016, 16128, 16146, 16192, 16506, 16632, 16698, 16744, 16768, 16848, 17292, 17388, 17424, 17472, 17664, 18018, 18078, 18144, 18216, 18304, 18733, 18837, 18864, 18876, 19008, 19136, 19481, 19602, 19656, 19712, 19734, 19872, 20174, 20328, 20436, 20493, 20592, 20608, 20736, 21091, 21222, 21252, 21528, 22008, 22022, 22176, 22264, 22464, 22869, 23023, 23056, 23166, 23184, 23232, 23296, 23842, 24024, 24104, 24192, 24219, 24288, 24759, 24948, 25047, 25116, 25152, 25168, 25344, 25938, 26082, 26136, 26208, 26312, 26496, 27027, 27104, 27117, 27248, 27324, 27456, 28296, 28314, 28336, 28512, 28704, 29344, 29484, 29568, 29601, 29808, 29952, 30261, 30492, 30654, 30888, 30912, 30976, 31702, 31878, 32032, 32292, 32384, 33012, 33033, 33143, 33264, 33396, 33488, 33536, 33696, 34584, 34776, 34848, 34944, 35763, 36036, 36156, 36179, 36288, 36432, 36608, 37466, 37674, 37728, 37752, 38016, 38272, 38907, 38962, 39169, 39204, 39312, 39468, 39744, 40348, 40656, 40872, 40986, 41184, 41216, 42182, 42444, 42471, 42504, 43056, 44016, 44044, 44352, 44528, 44928, 45738, 45981, 46046, 46112, 46332, 46368, 46464, 47553, 47684, 47817, 48048, 48208, 48384, 48438, 48576, 49518, 49896, 50094, 50232, 50304, 50336, 51876, 52164, 52272, 52416, 52624, 52992, 54054, 54208, 54234, 54496, 54648, 54912, 56199, 56511, 56592, 56628, 56672, 57024, 57408, 58443, 58688, 58968, 59136, 59202, 59616, 60522, 60984, 61308, 61776, 61824, 63273, 63404, 63756, 64064, 64584, 64768, 66024, 66066, 66286, 66528, 66792, 66976, 67392, 68607, 69069, 69168, 69552, 69696, 69888, 71526, 72072, 72312, 72358, 72576, 72864, 74277, 74932, 75141, 75348, 75456, 75504, 76032, 76544, 77814, 77924, 78338, 78408, 78624, 78936, 79488, 80696, 81081, 81312, 81351, 81744, 81972, 82368, 84364, 84888, 84942, 85008, 86112, 88032, 88088, 88704, 88803, 89056, 89856, 90783, 91476, 91962, 92092, 92224, 92664, 92736, 92928, 95106, 95368, 95634, 96096, 96416, 96876, 97152, 99036, 99099, 99429, 99792, 100188, 100464, 100608, 100672, 103752, 104328, 104544, 104832, 105248, 107289, 108108, 108416, 108468, 108537, 108992, 109296, 109824, 110957, 112398, 113022, 113184, 113256, 113344, 114048, 114816, 116721, 116886, 117376, 117507, 117936, 118404, 119232, 121044, 121968, 122616, 123552, 123648, 126546, 126808, 127413, 127512, 128128, 129168, 131131, 132048, 132132, 132572, 133056, 133584, 133952, 134784, 137214, 137943, 138138, 138336, 139104, 139392, 142659, 143052, 143451, 144144, 144624, 144716, 145152, 145728, 148554, 149864, 150282, 150696, 150912, 151008, 155628, 155848, 156676, 156816, 157248, 157872, 158976, 161392, 162162, 162624, 162702, 163488, 163944, 164736, 168597, 168728, 169533, 169776, 169884, 170016, 172224, 175329, 176064, 176176, 177408, 177606, 178112, 181566, 182952, 183924, 184184, 184448, 185328, 185472, 189819, 190212, 190736, 191268, 192192, 192832, 193752, 194304, 198072, 198198, 198858, 199584, 200376, 200928, 201344, 206063, 207207, 207504, 208656, 209088, 209664, 210496, 214578, 216216, 216832, 216936, 217074, 217984, 218592, 221914, 224796, 225423, 226044, 226368, 226512, 226688, 228096, 229632, 232001, 233442, 233772, 234752, 235014, 235872, 236808, 238464, 242088, 243936, 244053, 245232, 247104, 253092, 253253, 253616, 254826, 255024, 256256, 258336, 262262, 264096, 264264, 265144, 266112, 266409, 267168, 267904, 269568, 272349, 274183, 274428, 275886, 276276, 276672, 278208, 278784, 285318, 286104, 286902, 288288, 289248, 289432, 291456, 297108, 297297, 298287, 299728, 300564, 301392, 301824, 302016, 311256, 311696, 313352, 313632, 314496, 315744, 321867, 322784, 324324, 325248, 325404, 325611, 326976, 327888, 329472, 332871, 337194, 337456, 339066, 339552, 339768, 340032, 344448, 350658, 352128, 352352, 352521, 355212, 356224, 363132, 364573, 365904, 367848, 368368, 368896, 370656, 370944, 379638, 380424, 381472, 382536, 384384, 385664, 387504, 393393, 396144, 396396, 397716, 399168, 400752, 401856, 402688, 412126, 414414, 415008, 417312, 418176, 420992, 427977, 429156, 430859, 432432, 433872, 434148, 435968, 437184, 443828, 449592, 450846, 452088, 452736, 453024, 453376, 464002, 466884, 467544, 470028, 471744, 473616, 476928, 484176, 487872, 488106, 490464, 494208, 505791, 506184, 506506, 507232, 509652, 510048, 516672, 524524, 525987, 528192, 528528, 530288, 532224, 532818, 534336, 535808, 544698, 548366, 548856, 551772, 552552, 553344, 556416, 569457, 570636, 572208, 573804, 576576, 578496, 578864, 582912, 594216, 594594, 596574, 599456, 601128, 602784, 604032, 618189, 621621, 622512, 623392, 626704, 627264, 628992, 631488, 643734, 645568, 648648, 650496, 650808, 651222, 653952, 655776, 665742, 674388, 674912, 678132, 679104, 679536, 680064, 688896, 696003, 701316, 704256, 704704, 705042, 710424, 712448, 726264, 729146, 731808, 735696, 736736, 741312, 759276, 759759, 760848, 762944, 765072, 768768, 771328, 775008, 786786, 792288, 792792, 795432, 798336, 801504, 803712, 817047, 822549, 824252, 828828, 830016, 834624, 836352, 841984, 855954, 858312, 861718, 864864, 867744, 868296, 874368, 887656, 891891, 894861, 899184, 901692, 904176, 905472, 906048, 928004, 933768, 935088, 940056, 943488, 947232, 965601, 968352, 975744, 976212, 976833, 980928, 988416, 998613, 1011582, 1012368, 1013012, 1014464, 1019304, 1020096, 1033344, 1049048, 1051974, 1056384, 1057056, 1057563, 1060576, 1065636, 1068672, 1089396, 1093719, 1096732, 1097712, 1103544, 1105104, 1106688, 1112832, 1138914, 1141272, 1144416, 1147608, 1153152, 1156992, 1157728, 1180179, 1188432, 1189188, 1193148, 1198912, 1202256, 1205568, 1208064, 1236378, 1243242, 1245024, 1246784, 1253408, 1254528, 1262976, 1283931, 1287468, 1291136, 1292577, 1297296, 1301616, 1302444, 1307904, 1311552, 1331484, 1348776, 1349824, 1356264, 1358208, 1359072, 1360128, 1392006, 1402632, 1409408, 1410084, 1420848, 1442441, 1452528, 1458292, 1463616, 1471392, 1473472, 1482624, 1517373, 1518552, 1519518, 1521696, 1525888, 1530144, 1550016, 1573572, 1577961, 1584576, 1585584, 1590864, 1596672, 1603008, 1607424, 1634094, 1645098, 1648504, 1657656, 1660032, 1669248, 1708371, 1711908, 1716624, 1723436, 1729728, 1735488, 1736592, 1748736, 1775312, 1783782, 1789722, 1798368, 1803384, 1808352, 1812096, 1854567, 1856008, 1864863, 1867536, 1870176, 1880112, 1886976, 1894464, 1931202, 1936704, 1951488, 1952424, 1953666, 1961856, 1997226, 2023164, 2024736, 2026024, 2028928, 2038608, 2040192, 2066688, 2088009, 2098096, 2103948, 2112768, 2114112, 2115126, 2121152, 2131272, 2137344, 2178792, 2187438, 2193464, 2195424, 2207088, 2210208, 2277828, 2279277, 2282544, 2288832, 2295216, 2306304, 2313984, 2315456, 2360358, 2376864, 2378376, 2386296, 2397824, 2404512, 2411136, 2467647, 2472756, 2486484, 2490048, 2493568, 2506816, 2509056, 2525952, 2552011, 2567862, 2574936, 2582272, 2585154, 2594592, 2603232, 2604888, 2623104, 2662968, 2684583, 2697552, 2699648, 2712528, 2716416, 2718144, 2784012, 2805264, 2818816, 2820168, 2841696, 2884882, 2905056, 2916584, 2927232, 2930499, 2942784, 2946944, 2965248, 2995839, 3016013, 3034746, 3037104, 3039036, 3043392, 3051776, 3060288, 3100032, 3147144, 3155922, 3169152, 3171168, 3172689, 3181728, 3206016, 3268188, 3281157, 3290196, 3297008, 3315312, 3320064, 3338496, 3416742, 3423816, 3433248, 3446872, 3459456, 3470976, 3473184, 3540537, 3550624, 3567564, 3579444, 3596736, 3606768, 3616704, 3624192, 3709134, 3712016, 3729726, 3735072, 3740352, 3760224, 3788928, 3862404, 3873408, 3877731, 3904848, 3907332, 3923712, 3994452, 4046328, 4049472, 4052048, 4057856, 4077216, 4080384, 4176018, 4196192, 4207896, 4228224, 4230252, 4242304, 4262544, 4327323, 4357584, 4374876, 4386928, 4390848, 4414176, 4420416, 4555656, 4558554, 4565088, 4577664, 4590432, 4630912, 4720716, 4739449, 4753728, 4756752, 4772592, 4795648, 4809024, 4822272, 4935294, 4945512, 4972968, 4980096, 4987136, 5013632, 5104022, 5135724, 5149872, 5170308, 5189184, 5206464, 5209776, 5246208, 5325936, 5369166, 5395104, 5399296, 5425056, 5436288, 5563701, 5568024, 5610528, 5640336, 5683392, 5769764, 5810112, 5833168, 5854464, 5860998, 5885568, 5893888, 5991678, 6032026, 6069492, 6074208, 6078072, 6086784, 6120576, 6200064, 6264027, 6294288, 6311844, 6338304, 6342336, 6345378, 6363456, 6412032, 6536376, 6562314, 6580392, 6594016, 6630624, 6833484, 6837831, 6847632, 6866496, 6893744, 6918912, 6941952, 6946368, 7081074, 7101248, 7135128, 7158888, 7193472, 7213536, 7233408, 7402941, 7418268, 7424032, 7459452, 7470144, 7480704, 7520448, 7577856, 7656033, 7724808, 7746816, 7755462, 7809696, 7814664, 7988904, 8092656, 8098944, 8104096, 8154432, 8352036, 8392384, 8415792, 8456448, 8460504, 8484608, 8525088, 8654646, 8715168, 8749752, 8773856, 8781696, 8828352, 8840832, 8987517, 9048039, 9111312, 9117108, 9130176, 9155328, 9180864, 9261824, 9441432, 9478898, 9507456, 9513504, 9545184, 9618048, 9843471, 9870588, 9891024, 9945936, 9960192, 10027264, 10208044, 10271448, 10299744, 10340616, 10378368, 10412928, 10419552, 10621611, 10651872, 10738332, 10790208, 10850112, 10872576, 11127402, 11136048, 11221056, 11280672, 11366784, 11539528, 11620224, 11633193, 11666336, 11721996, 11771136, 11983356, 12064052, 12138984, 12148416, 12156144, 12173568, 12241152, 12528054, 12588576, 12623688, 12684672, 12690756, 12726912, 12981969, 13072752, 13124628, 13160784, 13188032, 13261248, 13666968, 13675662, 13695264, 13732992, 13787488, 13892736, 14162148, 14202496, 14218347, 14270256, 14317776, 14386944, 14427072, 14466816, 14805882, 14836536, 14848064, 14918904, 14940288, 14961408, 15040896, 15312066, 15449616, 15510924, 15619392, 15629328, 15977808, 16185312, 16197888, 16208192, 16308864, 16691103, 16704072, 16784768, 16831584, 16921008, 17050176, 17309292, 17430336, 17499504, 17547712, 17563392, 17656704, 17681664, 17975034, 18096078, 18222624, 18234216, 18260352, 18361728, 18792081, 18882864, 18957796, 19014912, 19027008, 19090368, 19236096, 19686942, 19741176, 19782048, 19891872, 20416088, 20513493, 20542896, 20599488, 20681232, 20756736, 20825856, 20839104, 21243222, 21303744, 21476664, 21580416, 21700224, 22208823, 22254804, 22272096, 22442112, 22561344, 22733568, 22968099, 23079056, 23240448, 23266386, 23332672, 23443992, 23966712, 24128104, 24277968, 24296832, 24312288, 25056108, 25177152, 25247376, 25369344, 25381512, 25453824, 25963938, 26145504, 26249256, 26321568, 26376064, 26522496, 27144117, 27333936, 27351324, 27390528, 27465984, 27574976, 27785472, 28324296, 28404992, 28436694, 28540512, 28635552, 28854144, 29530413, 29611764, 29673072, 29696128, 29837808, 29880576, 30081792, 30624132, 30899232, 31021848, 31238784, 31258656, 31955616, 32370624, 32416384, 32617728, 33176143, 33382206, 33408144, 33569536, 33663168, 33842016, 34100352, 34618584, 34860672, 34899579, 34999008, 35095424, 35313408, 35950068, 36192156, 36445248, 36468432, 36520704, 36723456, 37584162, 37765728, 37915592, 38054016, 38180736, 38945907, 39373884, 39482352, 39564096, 39783744, 40832176, 41026986, 41085792, 41198976, 41362464, 41678208, 42486444, 42607488, 42655041, 42953328, 43160832, 43400448, 44417646, 44509608, 44544192, 44884224, 45122688, 45936198, 46158112, 46532772, 46665344, 46887984, 47933424, 48256208, 48555936, 48593664, 48624576, 50112216, 50354304, 50494752, 50763024, 51927876, 52291008, 52498512, 52643136, 52752128, 53044992, 54288234, 54667872, 54702648, 54781056, 55149952, 56648592, 56873388, 57081024, 57271104, 57708288, 59060826, 59223528, 59346144, 59392256, 59675616, 61248264, 61798464, 62043696, 62477568, 62517312, 63911232, 64741248, 64832768, 66352286, 66764412, 66816288, 67326336, 67684032, 68200704, 68904297, 69237168, 69721344, 69799158, 69998016, 70190848, 71900136, 72384312, 72890496, 72936864, 75168324, 75531456, 75831184, 76108032, 76361472, 77891814, 78747768, 78964704, 79128192, 79567488, 81432351, 81664352, 82053972, 82171584, 82397952, 82724928, 83356416, 84972888, 85214976, 85310082, 85906656, 88835292, 89019216, 89088384, 90245376, 91872396, 92316224, 93065544, 93330688, 93775968, 95866848, 96512416, 97111872, 97249152, 99528429, 100224432, 100708608, 100989504, 101526048, 103855752, 104582016, 104997024, 105286272, 108576468, 109335744, 109405296, 109562112, 110299904, 113297184, 113746776, 114162048, 114542208, 116837721, 118121652, 118447056, 118692288, 119351232, 122496528, 123596928, 124087392, 125034624, 127822464, 127965123, 129482496, 132704572, 133528824, 133632576, 134652672, 135368064, 137808594, 138474336, 139598316, 139996032, 143800272, 144768624, 145780992, 145873728, 150336648, 151062912, 151662368, 155783628, 157495536, 157929408, 158256384, 159134976, 162864702, 163328704, 164107944, 164343168, 165449856, 169945776, 170620164, 171813312, 177670584, 178038432, 178176768, 183744792, 184632448, 186131088, 187551936, 191733696, 193024832, 194223744, 194498304, 199056858, 200448864, 201979008, 203052096, 206712891, 207711504, 209164032, 209994048, 210572544, 217152936, 218671488, 218810592, 226594368, 227493552, 228324096, 229084416, 233675442, 236243304, 236894112, 237384576, 238702464, 244297053, 244993056, 247193856, 248174784, 250069248, 255644928, 255930246, 265409144, 267057648, 267265152, 270736128, 275617188, 276948672, 279196632, 279992064, 287600544, 289537248, 291747456, 298585287, 300673296, 302125824, 303324736, 311567256, 314991072, 315858816, 325729404, 326657408, 328215888, 328686336, 330899712, 339891552, 341240328, 343626624, 355341168, 356076864, 367489584, 369264896, 372262176, 375103872, 383467392, 383895369, 386049664, 388447488, 398113716, 400897728, 403958016, 406104192, 413425782, 415423008, 419988096, 434305872, 437342976, 437621184, 453188736, 454987104, 467350884, 472486608, 473788224, 474769152, 477404928, 488594106, 489986112, 496349568, 511860492, 530818288, 534115296, 534530304, 551234376, 553897344, 558393264, 575201088, 579074496, 583494912, 597170574, 601346592, 606649472, 623134512, 629982144, 631717632, 651458808, 653314816, 656431776, 679783104, 682480656, 687253248, 710682336, 712153728, 734979168, 744524352, 750207744, 766934784, 767790738, 772099328, 796227432, 801795456, 812208384, 826851564, 830846016, 839976192, 868611744, 875242368, 895755861, 906377472, 909974208, 934701768, 944973216, 947576448, 977188212, 979972224, 992699136, 1023720984, 1061636576, 1068230592, 1102468752, 1107794688, 1116786528, 1150402176, 1158148992, 1194341148, 1202693184, 1213298944, 1246269024, 1259964288, 1302917616, 1312863552, 1359566208, 1364961312, 1421364672, 1424307456, 1469958336, 1489048704, 1535581476, 1592454864, 1603590912, 1653703128, 1661692032, 1737223488, 1750484736, 1791511722, 1819948416, 1869403536, 1889946432, 1895152896, 1954376424, 1959944448, 2047441968, 2123273152, 2136461184, 2204937504, 2233573056, 2300804352, 2316297984, 2388682296, 2405386368, 2492538048, 2519928576, 2605835232, 2625727104, 2687267583, 2719132416, 2729922624, 2842729344, 2939916672, 2978097408, 3071162952, 3184909728, 3307406256, 3323384064, 3474446976, 3583023444, 3639896832, 3738807072, 3779892864, 3908752848, 4094883936, 4246546304, 4272922368, 4409875008, 4467146112, 4777364592, 4810772736, 4985076096, 5211670464, 5251454208, 5374535166, 5459845248, 5685458688, 5879833344, 6142325904, 6369819456, 6614812512, 6948893952, 7166046888, 7477614144, 7559785728, 7817505696, 8189767872, 8493092608, 8819750016, 8934292224, 9554729184, 9970152192, 10423340928, 10749070332, 10919690496, 12284651808, 12739638912, 13229625024, 14332093776, 14955228288, 15635011392, 16379535744, 17639500032, 19109458368, 20846681856, 21498140664, 24569303616, 25479277824, 26459250048, 28664187552, 29910456576, 31270022784, 32759071488, 38218916736, 42996281328, 49138607232, 52918500096, 57328375104, 62540045568, 76437833472, 85992562656, 98277214464, 114656750208, 171985125312, 229313500416, 343970250624, 687940501248]

約数ペア:

[(1, 687940501248), (2, 343970250624), (3, 229313500416), (4, 171985125312), (6, 114656750208), (7, 98277214464), (8, 85992562656), (9, 76437833472), (11, 62540045568), (12, 57328375104), (13, 52918500096), (14, 49138607232), (16, 42996281328), (18, 38218916736), (21, 32759071488), (22, 31270022784), (23, 29910456576), (24, 28664187552), (26, 26459250048), (27, 25479277824), (28, 24569303616), (32, 21498140664), (33, 20846681856), (36, 19109458368), (39, 17639500032), (42, 16379535744), (44, 15635011392), (46, 14955228288), (48, 14332093776), (52, 13229625024), (54, 12739638912), (56, 12284651808), (63, 10919690496), (64, 10749070332), (66, 10423340928), (69, 9970152192), (72, 9554729184), (77, 8934292224), (78, 8819750016), (81, 8493092608), (84, 8189767872), (88, 7817505696), (91, 7559785728), (92, 7477614144), (96, 7166046888), (99, 6948893952), (104, 6614812512), (108, 6369819456), (112, 6142325904), (117, 5879833344), (121, 5685458688), (126, 5459845248), (128, 5374535166), (131, 5251454208), (132, 5211670464), (138, 4985076096), (143, 4810772736), (144, 4777364592), (154, 4467146112), (156, 4409875008), (161, 4272922368), (162, 4246546304), (168, 4094883936), (176, 3908752848), (182, 3779892864), (184, 3738807072), (189, 3639896832), (192, 3583023444), (198, 3474446976), (207, 3323384064), (208, 3307406256), (216, 3184909728), (224, 3071162952), (231, 2978097408), (234, 2939916672), (242, 2842729344), (252, 2729922624), (253, 2719132416), (256, 2687267583), (262, 2625727104), (264, 2605835232), (273, 2519928576), (276, 2492538048), (286, 2405386368), (288, 2388682296), (297, 2316297984), (299, 2300804352), (308, 2233573056), (312, 2204937504), (322, 2136461184), (324, 2123273152), (336, 2047441968), (351, 1959944448), (352, 1954376424), (363, 1895152896), (364, 1889946432), (368, 1869403536), (378, 1819948416), (384, 1791511722), (393, 1750484736), (396, 1737223488), (414, 1661692032), (416, 1653703128), (429, 1603590912), (432, 1592454864), (448, 1535581476), (462, 1489048704), (468, 1469958336), (483, 1424307456), (484, 1421364672), (504, 1364961312), (506, 1359566208), (524, 1312863552), (528, 1302917616), (546, 1259964288), (552, 1246269024), (567, 1213298944), (572, 1202693184), (576, 1194341148), (594, 1158148992), (598, 1150402176), (616, 1116786528), (621, 1107794688), (624, 1102468752), (644, 1068230592), (648, 1061636576), (672, 1023720984), (693, 992699136), (702, 979972224), (704, 977188212), (726, 947576448), (728, 944973216), (736, 934701768), (756, 909974208), (759, 906377472), (768, 895755861), (786, 875242368), (792, 868611744), (819, 839976192), (828, 830846016), (832, 826851564), (847, 812208384), (858, 801795456), (864, 796227432), (891, 772099328), (896, 767790738), (897, 766934784), (917, 750207744), (924, 744524352), (936, 734979168), (966, 712153728), (968, 710682336), (1001, 687253248), (1008, 682480656), (1012, 679783104), (1048, 656431776), (1053, 653314816), (1056, 651458808), (1089, 631717632), (1092, 629982144), (1104, 623134512), (1134, 606649472), (1144, 601346592), (1152, 597170574), (1179, 583494912), (1188, 579074496), (1196, 575201088), (1232, 558393264), (1242, 553897344), (1248, 551234376), (1287, 534530304), (1288, 534115296), (1296, 530818288), (1344, 511860492), (1386, 496349568), (1404, 489986112), (1408, 488594106), (1441, 477404928), (1449, 474769152), (1452, 473788224), (1456, 472486608), (1472, 467350884), (1512, 454987104), (1518, 453188736), (1572, 437621184), (1573, 437342976), (1584, 434305872), (1638, 419988096), (1656, 415423008), (1664, 413425782), (1694, 406104192), (1703, 403958016), (1716, 400897728), (1728, 398113716), (1771, 388447488), (1782, 386049664), (1792, 383895369), (1794, 383467392), (1834, 375103872), (1848, 372262176), (1863, 369264896), (1872, 367489584), (1932, 356076864), (1936, 355341168), (2002, 343626624), (2016, 341240328), (2024, 339891552), (2079, 330899712), (2093, 328686336), (2096, 328215888), (2106, 326657408), (2112, 325729404), (2178, 315858816), (2184, 314991072), (2208, 311567256), (2268, 303324736), (2277, 302125824), (2288, 300673296), (2304, 298585287), (2358, 291747456), (2376, 289537248), (2392, 287600544), (2457, 279992064), (2464, 279196632), (2484, 276948672), (2496, 275617188), (2541, 270736128), (2574, 267265152), (2576, 267057648), (2592, 265409144), (2688, 255930246), (2691, 255644928), (2751, 250069248), (2772, 248174784), (2783, 247193856), (2808, 244993056), (2816, 244297053), (2882, 238702464), (2898, 237384576), (2904, 236894112), (2912, 236243304), (2944, 233675442), (3003, 229084416), (3013, 228324096), (3024, 227493552), (3036, 226594368), (3144, 218810592), (3146, 218671488), (3168, 217152936), (3267, 210572544), (3276, 209994048), (3289, 209164032), (3312, 207711504), (3328, 206712891), (3388, 203052096), (3406, 201979008), (3432, 200448864), (3456, 199056858), (3537, 194498304), (3542, 194223744), (3564, 193024832), (3588, 191733696), (3668, 187551936), (3696, 186131088), (3726, 184632448), (3744, 183744792), (3861, 178176768), (3864, 178038432), (3872, 177670584), (4004, 171813312), (4032, 170620164), (4048, 169945776), (4158, 165449856), (4186, 164343168), (4192, 164107944), (4212, 163328704), (4224, 162864702), (4323, 159134976), (4347, 158256384), (4356, 157929408), (4368, 157495536), (4416, 155783628), (4536, 151662368), (4554, 151062912), (4576, 150336648), (4716, 145873728), (4719, 145780992), (4752, 144768624), (4784, 143800272), (4914, 139996032), (4928, 139598316), (4968, 138474336), (4992, 137808594), (5082, 135368064), (5109, 134652672), (5148, 133632576), (5152, 133528824), (5184, 132704572), (5313, 129482496), (5376, 127965123), (5382, 127822464), (5502, 125034624), (5544, 124087392), (5566, 123596928), (5616, 122496528), (5764, 119351232), (5796, 118692288), (5808, 118447056), (5824, 118121652), (5888, 116837721), (6006, 114542208), (6026, 114162048), (6048, 113746776), (6072, 113297184), (6237, 110299904), (6279, 109562112), (6288, 109405296), (6292, 109335744), (6336, 108576468), (6534, 105286272), (6552, 104997024), (6578, 104582016), (6624, 103855752), (6776, 101526048), (6812, 100989504), (6831, 100708608), (6864, 100224432), (6912, 99528429), (7074, 97249152), (7084, 97111872), (7128, 96512416), (7176, 95866848), (7336, 93775968), (7371, 93330688), (7392, 93065544), (7452, 92316224), (7488, 91872396), (7623, 90245376), (7722, 89088384), (7728, 89019216), (7744, 88835292), (8008, 85906656), (8064, 85310082), (8073, 85214976), (8096, 84972888), (8253, 83356416), (8316, 82724928), (8349, 82397952), (8372, 82171584), (8384, 82053972), (8424, 81664352), (8448, 81432351), (8646, 79567488), (8694, 79128192), (8712, 78964704), (8736, 78747768), (8832, 77891814), (9009, 76361472), (9039, 76108032), (9072, 75831184), (9108, 75531456), (9152, 75168324), (9432, 72936864), (9438, 72890496), (9504, 72384312), (9568, 71900136), (9801, 70190848), (9828, 69998016), (9856, 69799158), (9867, 69721344), (9936, 69237168), (9984, 68904297), (10087, 68200704), (10164, 67684032), (10218, 67326336), (10296, 66816288), (10304, 66764412), (10368, 66352286), (10611, 64832768), (10626, 64741248), (10764, 63911232), (11004, 62517312), (11011, 62477568), (11088, 62043696), (11132, 61798464), (11232, 61248264), (11528, 59675616), (11583, 59392256), (11592, 59346144), (11616, 59223528), (11648, 59060826), (11921, 57708288), (12012, 57271104), (12052, 57081024), (12096, 56873388), (12144, 56648592), (12474, 55149952), (12558, 54781056), (12576, 54702648), (12584, 54667872), (12672, 54288234), (12969, 53044992), (13041, 52752128), (13068, 52643136), (13104, 52498512), (13156, 52291008), (13248, 51927876), (13552, 50763024), (13624, 50494752), (13662, 50354304), (13728, 50112216), (14148, 48624576), (14157, 48593664), (14168, 48555936), (14256, 48256208), (14352, 47933424), (14672, 46887984), (14742, 46665344), (14784, 46532772), (14904, 46158112), (14976, 45936198), (15246, 45122688), (15327, 44884224), (15444, 44544192), (15456, 44509608), (15488, 44417646), (15851, 43400448), (15939, 43160832), (16016, 42953328), (16128, 42655041), (16146, 42607488), (16192, 42486444), (16506, 41678208), (16632, 41362464), (16698, 41198976), (16744, 41085792), (16768, 41026986), (16848, 40832176), (17292, 39783744), (17388, 39564096), (17424, 39482352), (17472, 39373884), (17664, 38945907), (18018, 38180736), (18078, 38054016), (18144, 37915592), (18216, 37765728), (18304, 37584162), (18733, 36723456), (18837, 36520704), (18864, 36468432), (18876, 36445248), (19008, 36192156), (19136, 35950068), (19481, 35313408), (19602, 35095424), (19656, 34999008), (19712, 34899579), (19734, 34860672), (19872, 34618584), (20174, 34100352), (20328, 33842016), (20436, 33663168), (20493, 33569536), (20592, 33408144), (20608, 33382206), (20736, 33176143), (21091, 32617728), (21222, 32416384), (21252, 32370624), (21528, 31955616), (22008, 31258656), (22022, 31238784), (22176, 31021848), (22264, 30899232), (22464, 30624132), (22869, 30081792), (23023, 29880576), (23056, 29837808), (23166, 29696128), (23184, 29673072), (23232, 29611764), (23296, 29530413), (23842, 28854144), (24024, 28635552), (24104, 28540512), (24192, 28436694), (24219, 28404992), (24288, 28324296), (24759, 27785472), (24948, 27574976), (25047, 27465984), (25116, 27390528), (25152, 27351324), (25168, 27333936), (25344, 27144117), (25938, 26522496), (26082, 26376064), (26136, 26321568), (26208, 26249256), (26312, 26145504), (26496, 25963938), (27027, 25453824), (27104, 25381512), (27117, 25369344), (27248, 25247376), (27324, 25177152), (27456, 25056108), (28296, 24312288), (28314, 24296832), (28336, 24277968), (28512, 24128104), (28704, 23966712), (29344, 23443992), (29484, 23332672), (29568, 23266386), (29601, 23240448), (29808, 23079056), (29952, 22968099), (30261, 22733568), (30492, 22561344), (30654, 22442112), (30888, 22272096), (30912, 22254804), (30976, 22208823), (31702, 21700224), (31878, 21580416), (32032, 21476664), (32292, 21303744), (32384, 21243222), (33012, 20839104), (33033, 20825856), (33143, 20756736), (33264, 20681232), (33396, 20599488), (33488, 20542896), (33536, 20513493), (33696, 20416088), (34584, 19891872), (34776, 19782048), (34848, 19741176), (34944, 19686942), (35763, 19236096), (36036, 19090368), (36156, 19027008), (36179, 19014912), (36288, 18957796), (36432, 18882864), (36608, 18792081), (37466, 18361728), (37674, 18260352), (37728, 18234216), (37752, 18222624), (38016, 18096078), (38272, 17975034), (38907, 17681664), (38962, 17656704), (39169, 17563392), (39204, 17547712), (39312, 17499504), (39468, 17430336), (39744, 17309292), (40348, 17050176), (40656, 16921008), (40872, 16831584), (40986, 16784768), (41184, 16704072), (41216, 16691103), (42182, 16308864), (42444, 16208192), (42471, 16197888), (42504, 16185312), (43056, 15977808), (44016, 15629328), (44044, 15619392), (44352, 15510924), (44528, 15449616), (44928, 15312066), (45738, 15040896), (45981, 14961408), (46046, 14940288), (46112, 14918904), (46332, 14848064), (46368, 14836536), (46464, 14805882), (47553, 14466816), (47684, 14427072), (47817, 14386944), (48048, 14317776), (48208, 14270256), (48384, 14218347), (48438, 14202496), (48576, 14162148), (49518, 13892736), (49896, 13787488), (50094, 13732992), (50232, 13695264), (50304, 13675662), (50336, 13666968), (51876, 13261248), (52164, 13188032), (52272, 13160784), (52416, 13124628), (52624, 13072752), (52992, 12981969), (54054, 12726912), (54208, 12690756), (54234, 12684672), (54496, 12623688), (54648, 12588576), (54912, 12528054), (56199, 12241152), (56511, 12173568), (56592, 12156144), (56628, 12148416), (56672, 12138984), (57024, 12064052), (57408, 11983356), (58443, 11771136), (58688, 11721996), (58968, 11666336), (59136, 11633193), (59202, 11620224), (59616, 11539528), (60522, 11366784), (60984, 11280672), (61308, 11221056), (61776, 11136048), (61824, 11127402), (63273, 10872576), (63404, 10850112), (63756, 10790208), (64064, 10738332), (64584, 10651872), (64768, 10621611), (66024, 10419552), (66066, 10412928), (66286, 10378368), (66528, 10340616), (66792, 10299744), (66976, 10271448), (67392, 10208044), (68607, 10027264), (69069, 9960192), (69168, 9945936), (69552, 9891024), (69696, 9870588), (69888, 9843471), (71526, 9618048), (72072, 9545184), (72312, 9513504), (72358, 9507456), (72576, 9478898), (72864, 9441432), (74277, 9261824), (74932, 9180864), (75141, 9155328), (75348, 9130176), (75456, 9117108), (75504, 9111312), (76032, 9048039), (76544, 8987517), (77814, 8840832), (77924, 8828352), (78338, 8781696), (78408, 8773856), (78624, 8749752), (78936, 8715168), (79488, 8654646), (80696, 8525088), (81081, 8484608), (81312, 8460504), (81351, 8456448), (81744, 8415792), (81972, 8392384), (82368, 8352036), (84364, 8154432), (84888, 8104096), (84942, 8098944), (85008, 8092656), (86112, 7988904), (88032, 7814664), (88088, 7809696), (88704, 7755462), (88803, 7746816), (89056, 7724808), (89856, 7656033), (90783, 7577856), (91476, 7520448), (91962, 7480704), (92092, 7470144), (92224, 7459452), (92664, 7424032), (92736, 7418268), (92928, 7402941), (95106, 7233408), (95368, 7213536), (95634, 7193472), (96096, 7158888), (96416, 7135128), (96876, 7101248), (97152, 7081074), (99036, 6946368), (99099, 6941952), (99429, 6918912), (99792, 6893744), (100188, 6866496), (100464, 6847632), (100608, 6837831), (100672, 6833484), (103752, 6630624), (104328, 6594016), (104544, 6580392), (104832, 6562314), (105248, 6536376), (107289, 6412032), (108108, 6363456), (108416, 6345378), (108468, 6342336), (108537, 6338304), (108992, 6311844), (109296, 6294288), (109824, 6264027), (110957, 6200064), (112398, 6120576), (113022, 6086784), (113184, 6078072), (113256, 6074208), (113344, 6069492), (114048, 6032026), (114816, 5991678), (116721, 5893888), (116886, 5885568), (117376, 5860998), (117507, 5854464), (117936, 5833168), (118404, 5810112), (119232, 5769764), (121044, 5683392), (121968, 5640336), (122616, 5610528), (123552, 5568024), (123648, 5563701), (126546, 5436288), (126808, 5425056), (127413, 5399296), (127512, 5395104), (128128, 5369166), (129168, 5325936), (131131, 5246208), (132048, 5209776), (132132, 5206464), (132572, 5189184), (133056, 5170308), (133584, 5149872), (133952, 5135724), (134784, 5104022), (137214, 5013632), (137943, 4987136), (138138, 4980096), (138336, 4972968), (139104, 4945512), (139392, 4935294), (142659, 4822272), (143052, 4809024), (143451, 4795648), (144144, 4772592), (144624, 4756752), (144716, 4753728), (145152, 4739449), (145728, 4720716), (148554, 4630912), (149864, 4590432), (150282, 4577664), (150696, 4565088), (150912, 4558554), (151008, 4555656), (155628, 4420416), (155848, 4414176), (156676, 4390848), (156816, 4386928), (157248, 4374876), (157872, 4357584), (158976, 4327323), (161392, 4262544), (162162, 4242304), (162624, 4230252), (162702, 4228224), (163488, 4207896), (163944, 4196192), (164736, 4176018), (168597, 4080384), (168728, 4077216), (169533, 4057856), (169776, 4052048), (169884, 4049472), (170016, 4046328), (172224, 3994452), (175329, 3923712), (176064, 3907332), (176176, 3904848), (177408, 3877731), (177606, 3873408), (178112, 3862404), (181566, 3788928), (182952, 3760224), (183924, 3740352), (184184, 3735072), (184448, 3729726), (185328, 3712016), (185472, 3709134), (189819, 3624192), (190212, 3616704), (190736, 3606768), (191268, 3596736), (192192, 3579444), (192832, 3567564), (193752, 3550624), (194304, 3540537), (198072, 3473184), (198198, 3470976), (198858, 3459456), (199584, 3446872), (200376, 3433248), (200928, 3423816), (201344, 3416742), (206063, 3338496), (207207, 3320064), (207504, 3315312), (208656, 3297008), (209088, 3290196), (209664, 3281157), (210496, 3268188), (214578, 3206016), (216216, 3181728), (216832, 3172689), (216936, 3171168), (217074, 3169152), (217984, 3155922), (218592, 3147144), (221914, 3100032), (224796, 3060288), (225423, 3051776), (226044, 3043392), (226368, 3039036), (226512, 3037104), (226688, 3034746), (228096, 3016013), (229632, 2995839), (232001, 2965248), (233442, 2946944), (233772, 2942784), (234752, 2930499), (235014, 2927232), (235872, 2916584), (236808, 2905056), (238464, 2884882), (242088, 2841696), (243936, 2820168), (244053, 2818816), (245232, 2805264), (247104, 2784012), (253092, 2718144), (253253, 2716416), (253616, 2712528), (254826, 2699648), (255024, 2697552), (256256, 2684583), (258336, 2662968), (262262, 2623104), (264096, 2604888), (264264, 2603232), (265144, 2594592), (266112, 2585154), (266409, 2582272), (267168, 2574936), (267904, 2567862), (269568, 2552011), (272349, 2525952), (274183, 2509056), (274428, 2506816), (275886, 2493568), (276276, 2490048), (276672, 2486484), (278208, 2472756), (278784, 2467647), (285318, 2411136), (286104, 2404512), (286902, 2397824), (288288, 2386296), (289248, 2378376), (289432, 2376864), (291456, 2360358), (297108, 2315456), (297297, 2313984), (298287, 2306304), (299728, 2295216), (300564, 2288832), (301392, 2282544), (301824, 2279277), (302016, 2277828), (311256, 2210208), (311696, 2207088), (313352, 2195424), (313632, 2193464), (314496, 2187438), (315744, 2178792), (321867, 2137344), (322784, 2131272), (324324, 2121152), (325248, 2115126), (325404, 2114112), (325611, 2112768), (326976, 2103948), (327888, 2098096), (329472, 2088009), (332871, 2066688), (337194, 2040192), (337456, 2038608), (339066, 2028928), (339552, 2026024), (339768, 2024736), (340032, 2023164), (344448, 1997226), (350658, 1961856), (352128, 1953666), (352352, 1952424), (352521, 1951488), (355212, 1936704), (356224, 1931202), (363132, 1894464), (364573, 1886976), (365904, 1880112), (367848, 1870176), (368368, 1867536), (368896, 1864863), (370656, 1856008), (370944, 1854567), (379638, 1812096), (380424, 1808352), (381472, 1803384), (382536, 1798368), (384384, 1789722), (385664, 1783782), (387504, 1775312), (393393, 1748736), (396144, 1736592), (396396, 1735488), (397716, 1729728), (399168, 1723436), (400752, 1716624), (401856, 1711908), (402688, 1708371), (412126, 1669248), (414414, 1660032), (415008, 1657656), (417312, 1648504), (418176, 1645098), (420992, 1634094), (427977, 1607424), (429156, 1603008), (430859, 1596672), (432432, 1590864), (433872, 1585584), (434148, 1584576), (435968, 1577961), (437184, 1573572), (443828, 1550016), (449592, 1530144), (450846, 1525888), (452088, 1521696), (452736, 1519518), (453024, 1518552), (453376, 1517373), (464002, 1482624), (466884, 1473472), (467544, 1471392), (470028, 1463616), (471744, 1458292), (473616, 1452528), (476928, 1442441), (484176, 1420848), (487872, 1410084), (488106, 1409408), (490464, 1402632), (494208, 1392006), (505791, 1360128), (506184, 1359072), (506506, 1358208), (507232, 1356264), (509652, 1349824), (510048, 1348776), (516672, 1331484), (524524, 1311552), (525987, 1307904), (528192, 1302444), (528528, 1301616), (530288, 1297296), (532224, 1292577), (532818, 1291136), (534336, 1287468), (535808, 1283931), (544698, 1262976), (548366, 1254528), (548856, 1253408), (551772, 1246784), (552552, 1245024), (553344, 1243242), (556416, 1236378), (569457, 1208064), (570636, 1205568), (572208, 1202256), (573804, 1198912), (576576, 1193148), (578496, 1189188), (578864, 1188432), (582912, 1180179), (594216, 1157728), (594594, 1156992), (596574, 1153152), (599456, 1147608), (601128, 1144416), (602784, 1141272), (604032, 1138914), (618189, 1112832), (621621, 1106688), (622512, 1105104), (623392, 1103544), (626704, 1097712), (627264, 1096732), (628992, 1093719), (631488, 1089396), (643734, 1068672), (645568, 1065636), (648648, 1060576), (650496, 1057563), (650808, 1057056), (651222, 1056384), (653952, 1051974), (655776, 1049048), (665742, 1033344), (674388, 1020096), (674912, 1019304), (678132, 1014464), (679104, 1013012), (679536, 1012368), (680064, 1011582), (688896, 998613), (696003, 988416), (701316, 980928), (704256, 976833), (704704, 976212), (705042, 975744), (710424, 968352), (712448, 965601), (726264, 947232), (729146, 943488), (731808, 940056), (735696, 935088), (736736, 933768), (741312, 928004), (759276, 906048), (759759, 905472), (760848, 904176), (762944, 901692), (765072, 899184), (768768, 894861), (771328, 891891), (775008, 887656), (786786, 874368), (792288, 868296), (792792, 867744), (795432, 864864), (798336, 861718), (801504, 858312), (803712, 855954), (817047, 841984), (822549, 836352), (824252, 834624), (828828, 830016)]