2326537060848

素因数分解:

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

素因数の和:571

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 66, 67, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 112, 114, 117, 124, 126, 132, 133, 134, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 198, 201, 208, 209, 217, 228, 231, 234, 247, 248, 252, 264, 266, 268, 273, 279, 286, 304, 308, 312, 336, 341, 342, 364, 372, 396, 399, 402, 403, 409, 418, 429, 434, 456, 462, 468, 469, 494, 496, 504, 528, 532, 536, 546, 558, 572, 589, 603, 616, 624, 627, 651, 682, 684, 693, 728, 737, 741, 744, 792, 798, 804, 806, 818, 819, 836, 858, 868, 871, 912, 924, 936, 938, 988, 1001, 1008, 1023, 1064, 1072, 1092, 1116, 1144, 1178, 1197, 1206, 1209, 1227, 1232, 1254, 1273, 1287, 1302, 1364, 1368, 1386, 1407, 1456, 1463, 1474, 1482, 1488, 1584, 1596, 1608, 1612, 1636, 1638, 1672, 1716, 1729, 1736, 1742, 1767, 1848, 1872, 1876, 1881, 1953, 1976, 2002, 2046, 2077, 2128, 2184, 2211, 2223, 2232, 2288, 2356, 2387, 2394, 2412, 2418, 2454, 2508, 2546, 2574, 2604, 2613, 2717, 2728, 2736, 2772, 2814, 2821, 2863, 2926, 2948, 2964, 3003, 3069, 3192, 3216, 3224, 3272, 3276, 3344, 3432, 3458, 3472, 3484, 3534, 3627, 3681, 3696, 3752, 3762, 3819, 3906, 3952, 4004, 4092, 4123, 4154, 4221, 4368, 4389, 4422, 4433, 4446, 4464, 4499, 4712, 4774, 4788, 4824, 4836, 4908, 5016, 5092, 5148, 5159, 5187, 5208, 5226, 5301, 5317, 5434, 5456, 5544, 5628, 5642, 5726, 5852, 5896, 5928, 6006, 6097, 6138, 6231, 6384, 6448, 6479, 6544, 6552, 6633, 6864, 6916, 6968, 7068, 7161, 7254, 7362, 7504, 7524, 7638, 7657, 7771, 7812, 7839, 8008, 8151, 8184, 8246, 8308, 8442, 8463, 8589, 8778, 8844, 8866, 8892, 8911, 8998, 9009, 9424, 9548, 9576, 9581, 9648, 9672, 9816, 10032, 10184, 10296, 10318, 10374, 10416, 10452, 10602, 10634, 10868, 11088, 11256, 11284, 11452, 11457, 11704, 11792, 11856, 12012, 12194, 12276, 12369, 12462, 12679, 12958, 13104, 13167, 13266, 13299, 13497, 13832, 13936, 14003, 14136, 14322, 14508, 14539, 14724, 15048, 15276, 15314, 15477, 15542, 15561, 15624, 15678, 15951, 16016, 16302, 16368, 16492, 16549, 16616, 16884, 16926, 17178, 17556, 17688, 17732, 17784, 17822, 17996, 18018, 18291, 18693, 19019, 19096, 19152, 19162, 19344, 19437, 19632, 20368, 20592, 20636, 20748, 20904, 21204, 21268, 21483, 21736, 22512, 22568, 22847, 22904, 22914, 22971, 23313, 23408, 24024, 24388, 24453, 24552, 24738, 24924, 25358, 25389, 25767, 25916, 26334, 26532, 26598, 26733, 26994, 27001, 27403, 27664, 28006, 28272, 28644, 28743, 29016, 29078, 29448, 30096, 30552, 30628, 30954, 31031, 31084, 31122, 31248, 31356, 31493, 31902, 32604, 32984, 33098, 33232, 33768, 33852, 34356, 35112, 35376, 35464, 35568, 35644, 35992, 36036, 36582, 37107, 37219, 37386, 38037, 38038, 38192, 38324, 38874, 39463, 39897, 40491, 41272, 41496, 41808, 42009, 42408, 42536, 42966, 43472, 43617, 45136, 45353, 45694, 45808, 45828, 45942, 46431, 46626, 47853, 48048, 48776, 48906, 49104, 49476, 49647, 49848, 50716, 50778, 51534, 51832, 52668, 53064, 53196, 53466, 53599, 53988, 54002, 54397, 54806, 54873, 56012, 57057, 57288, 57486, 58032, 58156, 58311, 58487, 58896, 61104, 61256, 61908, 62062, 62168, 62244, 62712, 62986, 63804, 65208, 65968, 66196, 67067, 67536, 67704, 68541, 68712, 68913, 69939, 70224, 70928, 71288, 71984, 72072, 73164, 74214, 74438, 74772, 76074, 76076, 76648, 77748, 78926, 79794, 80199, 80982, 81003, 82209, 82544, 82992, 84018, 84227, 84816, 85072, 85481, 85932, 86229, 87234, 88753, 90706, 91388, 91656, 91884, 92862, 93093, 93252, 94479, 95706, 97552, 97812, 98021, 98952, 99294, 99696, 101023, 101432, 101556, 103068, 103664, 105336, 106128, 106392, 106932, 107198, 107976, 108004, 108794, 109612, 109746, 111657, 112024, 114111, 114114, 114576, 114972, 115843, 116312, 116622, 116974, 118389, 122512, 123816, 124124, 124336, 124488, 125424, 125972, 126027, 127608, 130416, 130851, 132392, 134134, 135408, 136059, 137082, 137424, 137826, 139469, 139878, 142576, 144144, 146328, 148428, 148876, 148941, 149544, 152148, 152152, 153296, 155496, 157852, 159588, 159929, 160398, 160797, 161964, 162006, 163191, 164418, 164827, 168036, 168454, 170962, 171171, 171864, 172458, 174468, 175461, 177506, 181412, 182039, 182776, 183312, 183768, 185724, 186186, 186504, 188958, 189007, 191412, 191821, 195624, 196042, 197904, 198588, 201201, 202046, 202864, 203112, 205623, 206136, 210672, 212784, 213864, 214396, 215952, 216008, 217588, 219224, 219492, 223314, 224048, 228222, 228228, 229944, 231686, 232624, 233244, 233948, 236778, 240901, 243009, 246627, 247632, 248248, 248976, 251944, 252054, 252681, 255216, 256443, 261702, 264784, 266259, 268268, 272118, 274164, 275652, 276241, 278938, 279279, 279756, 283437, 292656, 294063, 296856, 297011, 297752, 297882, 299088, 301433, 303069, 304296, 304304, 310992, 315704, 319176, 319858, 320796, 321594, 323928, 324012, 326382, 328836, 329654, 334971, 336072, 336908, 341924, 342342, 343728, 344916, 347529, 348936, 350922, 355012, 355167, 356239, 362824, 364078, 365552, 367536, 371448, 372372, 373008, 377916, 378014, 382824, 383642, 391248, 392084, 397176, 402402, 404092, 406224, 408177, 409409, 411246, 412272, 418407, 427728, 428792, 432016, 434093, 435176, 438448, 438984, 446628, 456444, 456456, 459888, 463372, 466488, 467896, 473556, 479787, 481802, 482391, 486018, 489573, 493254, 494481, 496496, 503888, 504108, 505362, 512886, 513019, 520657, 523404, 526383, 532518, 536536, 544236, 546117, 548328, 551304, 552482, 557876, 558558, 559512, 566874, 567021, 575463, 588126, 589589, 593712, 594022, 595504, 595764, 598367, 602866, 603603, 606138, 608592, 631408, 638352, 639716, 641592, 643188, 647856, 648024, 652764, 657672, 659308, 669942, 672144, 673816, 683848, 684684, 689832, 695058, 697872, 701844, 707161, 710024, 710334, 712478, 722703, 725648, 728156, 742896, 744744, 755832, 756028, 758043, 765648, 767284, 769329, 784168, 794352, 798777, 804804, 808184, 816354, 818818, 822492, 828723, 836814, 849493, 857584, 868186, 870352, 877968, 882189, 891033, 893256, 904299, 909207, 912888, 912912, 926744, 932976, 935792, 947112, 959574, 963604, 964782, 972036, 976283, 979146, 986508, 988962, 1008216, 1010724, 1025772, 1026038, 1041314, 1042587, 1046808, 1052766, 1065036, 1068717, 1073072, 1088472, 1092234, 1096656, 1102608, 1104964, 1111253, 1115752, 1117116, 1119024, 1133748, 1134042, 1150926, 1153789, 1176252, 1179178, 1188044, 1191528, 1196734, 1205732, 1207206, 1212276, 1228227, 1255221, 1274273, 1279432, 1283184, 1286376, 1296048, 1302279, 1305528, 1315344, 1318616, 1339884, 1347632, 1367696, 1369368, 1379664, 1390116, 1403688, 1414322, 1420048, 1420668, 1424956, 1439361, 1445406, 1456312, 1483443, 1489488, 1511664, 1512056, 1516086, 1534568, 1538658, 1539057, 1561971, 1568336, 1597554, 1609608, 1616368, 1632708, 1637636, 1638351, 1644984, 1657446, 1673628, 1686307, 1698986, 1701063, 1726389, 1736372, 1764378, 1768767, 1782066, 1786512, 1795101, 1808598, 1813097, 1818414, 1825776, 1853488, 1894224, 1919148, 1927208, 1929564, 1944072, 1952566, 1958292, 1973016, 1977924, 2016432, 2021448, 2051544, 2052076, 2079077, 2082628, 2085174, 2093616, 2105532, 2110031, 2121483, 2130072, 2137434, 2168109, 2176944, 2184468, 2209928, 2222506, 2231504, 2234232, 2267496, 2268084, 2301852, 2307578, 2352504, 2358356, 2376088, 2383056, 2393468, 2411464, 2414412, 2424552, 2456454, 2486169, 2493673, 2510442, 2548479, 2548546, 2558864, 2572752, 2604558, 2611056, 2637232, 2649911, 2673099, 2679768, 2712897, 2738736, 2780232, 2807376, 2828644, 2841336, 2849912, 2878722, 2890812, 2912624, 2928849, 2966886, 3024112, 3032172, 3038651, 3069136, 3077316, 3078114, 3123942, 3131713, 3195108, 3206151, 3219216, 3265416, 3275272, 3276702, 3289968, 3314892, 3333759, 3347256, 3372614, 3397972, 3402126, 3452778, 3461367, 3472744, 3528756, 3537534, 3564132, 3590202, 3591133, 3617196, 3626194, 3636828, 3644599, 3684681, 3822819, 3838296, 3854416, 3859128, 3888144, 3905132, 3906837, 3916584, 3918629, 3946032, 3955848, 4042896, 4103088, 4104152, 4158154, 4165256, 4170348, 4211064, 4220062, 4242966, 4260144, 4274868, 4336218, 4368936, 4419856, 4445012, 4468464, 4534992, 4536168, 4603704, 4615156, 4617171, 4685913, 4705008, 4716712, 4752176, 4786936, 4822928, 4828824, 4849104, 4912908, 4972338, 4987346, 5020884, 5058921, 5096958, 5097092, 5209116, 5299822, 5306301, 5346198, 5359536, 5385303, 5425794, 5439291, 5560464, 5643209, 5657288, 5682672, 5699824, 5727227, 5757444, 5781624, 5857698, 5933772, 5946451, 6064344, 6077302, 6154632, 6156228, 6237231, 6247884, 6263426, 6330093, 6364449, 6390216, 6412302, 6530832, 6550544, 6553404, 6629784, 6667518, 6694512, 6745228, 6768541, 6795944, 6804252, 6905556, 6922734, 6945488, 7057512, 7075068, 7128264, 7180404, 7182266, 7234392, 7252388, 7273656, 7289198, 7369362, 7481019, 7645437, 7645638, 7676592, 7718256, 7778771, 7810264, 7813674, 7833168, 7837258, 7911696, 7949733, 8208304, 8316308, 8330512, 8340696, 8422128, 8440124, 8485932, 8549736, 8672436, 8737872, 8786547, 8890024, 9072336, 9115953, 9207408, 9230312, 9234342, 9344423, 9371826, 9395139, 9433424, 9573872, 9657648, 9825816, 9944676, 9974692, 10001277, 10041768, 10117842, 10193916, 10194184, 10384101, 10418232, 10599644, 10612602, 10692396, 10770606, 10773399, 10851588, 10878582, 10933797, 11043409, 11286418, 11314576, 11454454, 11468457, 11514888, 11563248, 11715396, 11755887, 11867544, 11892902, 12128688, 12154604, 12309264, 12312456, 12474462, 12495768, 12526852, 12660186, 12691679, 12728898, 12780432, 12824604, 13106808, 13259568, 13335036, 13490456, 13537082, 13591888, 13608504, 13811112, 13845468, 14115024, 14150136, 14256528, 14360808, 14364532, 14468784, 14504776, 14547312, 14578396, 14738724, 14962038, 15176763, 15290874, 15291276, 15557542, 15620528, 15627348, 15674516, 15899466, 16140367, 16317873, 16632616, 16681392, 16880248, 16929627, 16971864, 17099472, 17181681, 17344872, 17573094, 17780048, 17839353, 18231906, 18460624, 18468684, 18549377, 18688846, 18711693, 18743652, 18790278, 18990279, 19651632, 19889352, 19949384, 20002554, 20083536, 20235684, 20305623, 20387832, 20388368, 20768202, 20836464, 21199288, 21225204, 21384792, 21541212, 21546798, 21703176, 21757164, 21867594, 21921991, 22086818, 22443057, 22572836, 22908908, 22936914, 23029776, 23336313, 23430792, 23511774, 23735088, 23785804, 23849199, 24309208, 24624912, 24948924, 24991536, 25053704, 25320372, 25383358, 25457796, 25649208, 26213616, 26670072, 26980912, 27074164, 27217008, 27347859, 27430403, 27622224, 27690936, 28033269, 28185417, 28300272, 28721616, 28729064, 29009552, 29156792, 29477448, 29924076, 30353526, 30581748, 30582552, 31115084, 31254696, 31349032, 31798932, 32280734, 32320197, 32635746, 32801391, 33130227, 33265232, 33760496, 33859254, 33943728, 34363362, 34448843, 34689744, 35146188, 35267661, 35678706, 36463812, 36937368, 37098754, 37377692, 37423386, 37487304, 37580556, 37980558, 38075037, 39502463, 39778704, 39898768, 40005108, 40090589, 40471368, 40611246, 40775664, 41536404, 42398576, 42450408, 42769584, 43082424, 43093596, 43406352, 43514328, 43735188, 43843982, 44173636, 44886114, 45145672, 45817816, 45873828, 46672626, 46861584, 47023548, 47379787, 47571608, 47698398, 48421101, 48618416, 49897848, 50107408, 50640744, 50766716, 50788881, 50915592, 51298416, 51545043, 53340144, 53518059, 54148328, 54695718, 54860806, 55381872, 55648131, 56066538, 56370834, 57458128, 58313584, 58954896, 59848152, 60707052, 60916869, 61163496, 61165104, 62230168, 62509392, 62698064, 63597864, 64561468, 64640394, 65271492, 65410961, 65602782, 65765973, 66260454, 67718508, 68726724, 68897686, 70008939, 70292376, 70535322, 71357412, 72927624, 73874736, 74197508, 74453951, 74755384, 74846772, 74974608, 75161112, 75961116, 76150074, 77303863, 79004926, 80010216, 80181178, 80942736, 81222492, 82291209, 83072808, 84099807, 84900816, 86164848, 86187192, 87028656, 87470376, 87687964, 88347272, 89772228, 90291344, 91635632, 91747656, 93345252, 94047096, 94759574, 95143216, 95396796, 96842202, 99390681, 99795696, 101281488, 101533432, 101577762, 101831184, 103090086, 103346529, 107036118, 108296656, 109391436, 109721612, 111296262, 112133076, 112741668, 112982569, 114225111, 118507389, 119696304, 120271767, 121414104, 121477499, 121833738, 122326992, 124460336, 127195728, 129122936, 129280788, 130542984, 130821922, 131205564, 131531946, 132520908, 135437016, 137453448, 137795372, 140017878, 140584752, 141070644, 142139361, 142714824, 145263303, 145855248, 148395016, 148907902, 149510768, 149693544, 150322224, 151922232, 152300148, 154607726, 158009852, 160020432, 160362356, 162444984, 164582418, 166145616, 166944393, 168199614, 172374384, 174940752, 175375928, 176694544, 177544037, 179544456, 183495312, 186690504, 188094192, 189519148, 190793592, 193684404, 196232883, 197297919, 198781362, 203066864, 203155524, 206180172, 206693058, 209824771, 214072236, 218782872, 219443224, 222592524, 223361853, 224266152, 225483336, 225965138, 228450222, 231911589, 237014778, 240543534, 241141901, 242828208, 242954998, 243667476, 246873627, 258245872, 258561576, 261085968, 261643844, 262411128, 263063892, 265041816, 270874032, 274906896, 275590744, 280035756, 282141288, 284278722, 285429648, 290526606, 296790032, 297815804, 299387088, 303844464, 304600296, 309215452, 310039587, 316019704, 320724712, 324889968, 329164836, 333888786, 336399228, 338947707, 350751856, 355088074, 355522167, 359088912, 360815301, 364432497, 373381008, 379038296, 381587184, 387368808, 392465766, 394595838, 397562724, 406311048, 412360344, 413386116, 419649542, 426418083, 428144472, 437565744, 438886448, 445185048, 446723706, 448532304, 450966672, 451930276, 456900444, 463823178, 474029556, 481087068, 482283802, 485909996, 487334952, 493747254, 517123152, 521177657, 523287688, 524822256, 526127784, 530083632, 532632111, 551181488, 560071512, 564282576, 568557444, 581053212, 588698649, 595631608, 609200592, 618430904, 620079174, 629474313, 632039408, 641449424, 658329672, 667777572, 670085559, 672798456, 677895414, 695734767, 710176148, 711044334, 721630602, 723425703, 728864994, 758076592, 774737616, 784931532, 789191676, 795125448, 812622096, 824720688, 826772232, 839299084, 850342493, 852836166, 856288944, 890370096, 893447412, 903860552, 913800888, 927646356, 948059112, 962174136, 964567604, 971819992, 974669904, 987494508, 1016843121, 1042355314, 1046575376, 1052255568, 1065264222, 1093297491, 1120143024, 1137114888, 1162106424, 1177397298, 1191263216, 1236861808, 1240158348, 1242808259, 1258948626, 1316659344, 1335555144, 1340171118, 1345596912, 1355790828, 1391469534, 1420352296, 1422088668, 1443261204, 1446851406, 1457729988, 1468773397, 1563532971, 1569863064, 1578383352, 1590250896, 1597896333, 1653544464, 1678598168, 1700684986, 1705672332, 1786894824, 1807721104, 1827601776, 1855292712, 1888422939, 1896118224, 1924348272, 1929135208, 1943639984, 1974989016, 2033686242, 2084710628, 2130528444, 2170277109, 2186594982, 2274229776, 2308072481, 2324212848, 2354794596, 2480316696, 2485616518, 2517897252, 2551027479, 2671110288, 2680342236, 2711581656, 2782939068, 2840704592, 2844177336, 2886522408, 2893702812, 2915459976, 2937546794, 3127065942, 3139726128, 3156766704, 3195792666, 3357196336, 3401369972, 3411344664, 3573789648, 3710585424, 3728424777, 3776845878, 3858270416, 3949978032, 4067372484, 4169421256, 4261056888, 4340554218, 4373189964, 4406320191, 4616144962, 4690598913, 4709589192, 4960633392, 4971233036, 5035794504, 5102054958, 5360684472, 5423163312, 5565878136, 5688354672, 5773044816, 5787405624, 5830919952, 5875093588, 6254131884, 6391585332, 6802739944, 6822689328, 6924217443, 7456849554, 7553691756, 7653082437, 8134744968, 8338842512, 8522113776, 8681108436, 8746379928, 8812640382, 9232289924, 9381197826, 9419178384, 9942466072, 10071589008, 10204109916, 10721368944, 11131756272, 11185274331, 11574811248, 11750187176, 12508263768, 12783170664, 13218960573, 13605479888, 13848434886, 14913699108, 15107383512, 15306164874, 16156507367, 16269489936, 17362216872, 17492759856, 17625280764, 18464579848, 18762395652, 19884932144, 20408219832, 20772652329, 22370548662, 23500374352, 25016527536, 25566341328, 26437921146, 27696869772, 29827398216, 30214767024, 30612329748, 32313014734, 34724433744, 35250561528, 36929159696, 37524791304, 40816439664, 41545304658, 44741097324, 48469522101, 52875842292, 55393739544, 59654796432, 61224659496, 64626029468, 70501123056, 75049582608, 83090609316, 89482194648, 96939044202, 105751684584, 110787479088, 122449318992, 129252058936, 145408566303, 166181218632, 178964389296, 193878088404, 211503369168, 258504117872, 290817132606, 332362437264, 387756176808, 581634265212, 775512353616, 1163268530424, 2326537060848]

約数ペア:

[(1, 2326537060848), (2, 1163268530424), (3, 775512353616), (4, 581634265212), (6, 387756176808), (7, 332362437264), (8, 290817132606), (9, 258504117872), (11, 211503369168), (12, 193878088404), (13, 178964389296), (14, 166181218632), (16, 145408566303), (18, 129252058936), (19, 122449318992), (21, 110787479088), (22, 105751684584), (24, 96939044202), (26, 89482194648), (28, 83090609316), (31, 75049582608), (33, 70501123056), (36, 64626029468), (38, 61224659496), (39, 59654796432), (42, 55393739544), (44, 52875842292), (48, 48469522101), (52, 44741097324), (56, 41545304658), (57, 40816439664), (62, 37524791304), (63, 36929159696), (66, 35250561528), (67, 34724433744), (72, 32313014734), (76, 30612329748), (77, 30214767024), (78, 29827398216), (84, 27696869772), (88, 26437921146), (91, 25566341328), (93, 25016527536), (99, 23500374352), (104, 22370548662), (112, 20772652329), (114, 20408219832), (117, 19884932144), (124, 18762395652), (126, 18464579848), (132, 17625280764), (133, 17492759856), (134, 17362216872), (143, 16269489936), (144, 16156507367), (152, 15306164874), (154, 15107383512), (156, 14913699108), (168, 13848434886), (171, 13605479888), (176, 13218960573), (182, 12783170664), (186, 12508263768), (198, 11750187176), (201, 11574811248), (208, 11185274331), (209, 11131756272), (217, 10721368944), (228, 10204109916), (231, 10071589008), (234, 9942466072), (247, 9419178384), (248, 9381197826), (252, 9232289924), (264, 8812640382), (266, 8746379928), (268, 8681108436), (273, 8522113776), (279, 8338842512), (286, 8134744968), (304, 7653082437), (308, 7553691756), (312, 7456849554), (336, 6924217443), (341, 6822689328), (342, 6802739944), (364, 6391585332), (372, 6254131884), (396, 5875093588), (399, 5830919952), (402, 5787405624), (403, 5773044816), (409, 5688354672), (418, 5565878136), (429, 5423163312), (434, 5360684472), (456, 5102054958), (462, 5035794504), (468, 4971233036), (469, 4960633392), (494, 4709589192), (496, 4690598913), (504, 4616144962), (528, 4406320191), (532, 4373189964), (536, 4340554218), (546, 4261056888), (558, 4169421256), (572, 4067372484), (589, 3949978032), (603, 3858270416), (616, 3776845878), (624, 3728424777), (627, 3710585424), (651, 3573789648), (682, 3411344664), (684, 3401369972), (693, 3357196336), (728, 3195792666), (737, 3156766704), (741, 3139726128), (744, 3127065942), (792, 2937546794), (798, 2915459976), (804, 2893702812), (806, 2886522408), (818, 2844177336), (819, 2840704592), (836, 2782939068), (858, 2711581656), (868, 2680342236), (871, 2671110288), (912, 2551027479), (924, 2517897252), (936, 2485616518), (938, 2480316696), (988, 2354794596), (1001, 2324212848), (1008, 2308072481), (1023, 2274229776), (1064, 2186594982), (1072, 2170277109), (1092, 2130528444), (1116, 2084710628), (1144, 2033686242), (1178, 1974989016), (1197, 1943639984), (1206, 1929135208), (1209, 1924348272), (1227, 1896118224), (1232, 1888422939), (1254, 1855292712), (1273, 1827601776), (1287, 1807721104), (1302, 1786894824), (1364, 1705672332), (1368, 1700684986), (1386, 1678598168), (1407, 1653544464), (1456, 1597896333), (1463, 1590250896), (1474, 1578383352), (1482, 1569863064), (1488, 1563532971), (1584, 1468773397), (1596, 1457729988), (1608, 1446851406), (1612, 1443261204), (1636, 1422088668), (1638, 1420352296), (1672, 1391469534), (1716, 1355790828), (1729, 1345596912), (1736, 1340171118), (1742, 1335555144), (1767, 1316659344), (1848, 1258948626), (1872, 1242808259), (1876, 1240158348), (1881, 1236861808), (1953, 1191263216), (1976, 1177397298), (2002, 1162106424), (2046, 1137114888), (2077, 1120143024), (2128, 1093297491), (2184, 1065264222), (2211, 1052255568), (2223, 1046575376), (2232, 1042355314), (2288, 1016843121), (2356, 987494508), (2387, 974669904), (2394, 971819992), (2412, 964567604), (2418, 962174136), (2454, 948059112), (2508, 927646356), (2546, 913800888), (2574, 903860552), (2604, 893447412), (2613, 890370096), (2717, 856288944), (2728, 852836166), (2736, 850342493), (2772, 839299084), (2814, 826772232), (2821, 824720688), (2863, 812622096), (2926, 795125448), (2948, 789191676), (2964, 784931532), (3003, 774737616), (3069, 758076592), (3192, 728864994), (3216, 723425703), (3224, 721630602), (3272, 711044334), (3276, 710176148), (3344, 695734767), (3432, 677895414), (3458, 672798456), (3472, 670085559), (3484, 667777572), (3534, 658329672), (3627, 641449424), (3681, 632039408), (3696, 629474313), (3752, 620079174), (3762, 618430904), (3819, 609200592), (3906, 595631608), (3952, 588698649), (4004, 581053212), (4092, 568557444), (4123, 564282576), (4154, 560071512), (4221, 551181488), (4368, 532632111), (4389, 530083632), (4422, 526127784), (4433, 524822256), (4446, 523287688), (4464, 521177657), (4499, 517123152), (4712, 493747254), (4774, 487334952), (4788, 485909996), (4824, 482283802), (4836, 481087068), (4908, 474029556), (5016, 463823178), (5092, 456900444), (5148, 451930276), (5159, 450966672), (5187, 448532304), (5208, 446723706), (5226, 445185048), (5301, 438886448), (5317, 437565744), (5434, 428144472), (5456, 426418083), (5544, 419649542), (5628, 413386116), (5642, 412360344), (5726, 406311048), (5852, 397562724), (5896, 394595838), (5928, 392465766), (6006, 387368808), (6097, 381587184), (6138, 379038296), (6231, 373381008), (6384, 364432497), (6448, 360815301), (6479, 359088912), (6544, 355522167), (6552, 355088074), (6633, 350751856), (6864, 338947707), (6916, 336399228), (6968, 333888786), (7068, 329164836), (7161, 324889968), (7254, 320724712), (7362, 316019704), (7504, 310039587), (7524, 309215452), (7638, 304600296), (7657, 303844464), (7771, 299387088), (7812, 297815804), (7839, 296790032), (8008, 290526606), (8151, 285429648), (8184, 284278722), (8246, 282141288), (8308, 280035756), (8442, 275590744), (8463, 274906896), (8589, 270874032), (8778, 265041816), (8844, 263063892), (8866, 262411128), (8892, 261643844), (8911, 261085968), (8998, 258561576), (9009, 258245872), (9424, 246873627), (9548, 243667476), (9576, 242954998), (9581, 242828208), (9648, 241141901), (9672, 240543534), (9816, 237014778), (10032, 231911589), (10184, 228450222), (10296, 225965138), (10318, 225483336), (10374, 224266152), (10416, 223361853), (10452, 222592524), (10602, 219443224), (10634, 218782872), (10868, 214072236), (11088, 209824771), (11256, 206693058), (11284, 206180172), (11452, 203155524), (11457, 203066864), (11704, 198781362), (11792, 197297919), (11856, 196232883), (12012, 193684404), (12194, 190793592), (12276, 189519148), (12369, 188094192), (12462, 186690504), (12679, 183495312), (12958, 179544456), (13104, 177544037), (13167, 176694544), (13266, 175375928), (13299, 174940752), (13497, 172374384), (13832, 168199614), (13936, 166944393), (14003, 166145616), (14136, 164582418), (14322, 162444984), (14508, 160362356), (14539, 160020432), (14724, 158009852), (15048, 154607726), (15276, 152300148), (15314, 151922232), (15477, 150322224), (15542, 149693544), (15561, 149510768), (15624, 148907902), (15678, 148395016), (15951, 145855248), (16016, 145263303), (16302, 142714824), (16368, 142139361), (16492, 141070644), (16549, 140584752), (16616, 140017878), (16884, 137795372), (16926, 137453448), (17178, 135437016), (17556, 132520908), (17688, 131531946), (17732, 131205564), (17784, 130821922), (17822, 130542984), (17996, 129280788), (18018, 129122936), (18291, 127195728), (18693, 124460336), (19019, 122326992), (19096, 121833738), (19152, 121477499), (19162, 121414104), (19344, 120271767), (19437, 119696304), (19632, 118507389), (20368, 114225111), (20592, 112982569), (20636, 112741668), (20748, 112133076), (20904, 111296262), (21204, 109721612), (21268, 109391436), (21483, 108296656), (21736, 107036118), (22512, 103346529), (22568, 103090086), (22847, 101831184), (22904, 101577762), (22914, 101533432), (22971, 101281488), (23313, 99795696), (23408, 99390681), (24024, 96842202), (24388, 95396796), (24453, 95143216), (24552, 94759574), (24738, 94047096), (24924, 93345252), (25358, 91747656), (25389, 91635632), (25767, 90291344), (25916, 89772228), (26334, 88347272), (26532, 87687964), (26598, 87470376), (26733, 87028656), (26994, 86187192), (27001, 86164848), (27403, 84900816), (27664, 84099807), (28006, 83072808), (28272, 82291209), (28644, 81222492), (28743, 80942736), (29016, 80181178), (29078, 80010216), (29448, 79004926), (30096, 77303863), (30552, 76150074), (30628, 75961116), (30954, 75161112), (31031, 74974608), (31084, 74846772), (31122, 74755384), (31248, 74453951), (31356, 74197508), (31493, 73874736), (31902, 72927624), (32604, 71357412), (32984, 70535322), (33098, 70292376), (33232, 70008939), (33768, 68897686), (33852, 68726724), (34356, 67718508), (35112, 66260454), (35376, 65765973), (35464, 65602782), (35568, 65410961), (35644, 65271492), (35992, 64640394), (36036, 64561468), (36582, 63597864), (37107, 62698064), (37219, 62509392), (37386, 62230168), (38037, 61165104), (38038, 61163496), (38192, 60916869), (38324, 60707052), (38874, 59848152), (39463, 58954896), (39897, 58313584), (40491, 57458128), (41272, 56370834), (41496, 56066538), (41808, 55648131), (42009, 55381872), (42408, 54860806), (42536, 54695718), (42966, 54148328), (43472, 53518059), (43617, 53340144), (45136, 51545043), (45353, 51298416), (45694, 50915592), (45808, 50788881), (45828, 50766716), (45942, 50640744), (46431, 50107408), (46626, 49897848), (47853, 48618416), (48048, 48421101), (48776, 47698398), (48906, 47571608), (49104, 47379787), (49476, 47023548), (49647, 46861584), (49848, 46672626), (50716, 45873828), (50778, 45817816), (51534, 45145672), (51832, 44886114), (52668, 44173636), (53064, 43843982), (53196, 43735188), (53466, 43514328), (53599, 43406352), (53988, 43093596), (54002, 43082424), (54397, 42769584), (54806, 42450408), (54873, 42398576), (56012, 41536404), (57057, 40775664), (57288, 40611246), (57486, 40471368), (58032, 40090589), (58156, 40005108), (58311, 39898768), (58487, 39778704), (58896, 39502463), (61104, 38075037), (61256, 37980558), (61908, 37580556), (62062, 37487304), (62168, 37423386), (62244, 37377692), (62712, 37098754), (62986, 36937368), (63804, 36463812), (65208, 35678706), (65968, 35267661), (66196, 35146188), (67067, 34689744), (67536, 34448843), (67704, 34363362), (68541, 33943728), (68712, 33859254), (68913, 33760496), (69939, 33265232), (70224, 33130227), (70928, 32801391), (71288, 32635746), (71984, 32320197), (72072, 32280734), (73164, 31798932), (74214, 31349032), (74438, 31254696), (74772, 31115084), (76074, 30582552), (76076, 30581748), (76648, 30353526), (77748, 29924076), (78926, 29477448), (79794, 29156792), (80199, 29009552), (80982, 28729064), (81003, 28721616), (82209, 28300272), (82544, 28185417), (82992, 28033269), (84018, 27690936), (84227, 27622224), (84816, 27430403), (85072, 27347859), (85481, 27217008), (85932, 27074164), (86229, 26980912), (87234, 26670072), (88753, 26213616), (90706, 25649208), (91388, 25457796), (91656, 25383358), (91884, 25320372), (92862, 25053704), (93093, 24991536), (93252, 24948924), (94479, 24624912), (95706, 24309208), (97552, 23849199), (97812, 23785804), (98021, 23735088), (98952, 23511774), (99294, 23430792), (99696, 23336313), (101023, 23029776), (101432, 22936914), (101556, 22908908), (103068, 22572836), (103664, 22443057), (105336, 22086818), (106128, 21921991), (106392, 21867594), (106932, 21757164), (107198, 21703176), (107976, 21546798), (108004, 21541212), (108794, 21384792), (109612, 21225204), (109746, 21199288), (111657, 20836464), (112024, 20768202), (114111, 20388368), (114114, 20387832), (114576, 20305623), (114972, 20235684), (115843, 20083536), (116312, 20002554), (116622, 19949384), (116974, 19889352), (118389, 19651632), (122512, 18990279), (123816, 18790278), (124124, 18743652), (124336, 18711693), (124488, 18688846), (125424, 18549377), (125972, 18468684), (126027, 18460624), (127608, 18231906), (130416, 17839353), (130851, 17780048), (132392, 17573094), (134134, 17344872), (135408, 17181681), (136059, 17099472), (137082, 16971864), (137424, 16929627), (137826, 16880248), (139469, 16681392), (139878, 16632616), (142576, 16317873), (144144, 16140367), (146328, 15899466), (148428, 15674516), (148876, 15627348), (148941, 15620528), (149544, 15557542), (152148, 15291276), (152152, 15290874), (153296, 15176763), (155496, 14962038), (157852, 14738724), (159588, 14578396), (159929, 14547312), (160398, 14504776), (160797, 14468784), (161964, 14364532), (162006, 14360808), (163191, 14256528), (164418, 14150136), (164827, 14115024), (168036, 13845468), (168454, 13811112), (170962, 13608504), (171171, 13591888), (171864, 13537082), (172458, 13490456), (174468, 13335036), (175461, 13259568), (177506, 13106808), (181412, 12824604), (182039, 12780432), (182776, 12728898), (183312, 12691679), (183768, 12660186), (185724, 12526852), (186186, 12495768), (186504, 12474462), (188958, 12312456), (189007, 12309264), (191412, 12154604), (191821, 12128688), (195624, 11892902), (196042, 11867544), (197904, 11755887), (198588, 11715396), (201201, 11563248), (202046, 11514888), (202864, 11468457), (203112, 11454454), (205623, 11314576), (206136, 11286418), (210672, 11043409), (212784, 10933797), (213864, 10878582), (214396, 10851588), (215952, 10773399), (216008, 10770606), (217588, 10692396), (219224, 10612602), (219492, 10599644), (223314, 10418232), (224048, 10384101), (228222, 10194184), (228228, 10193916), (229944, 10117842), (231686, 10041768), (232624, 10001277), (233244, 9974692), (233948, 9944676), (236778, 9825816), (240901, 9657648), (243009, 9573872), (246627, 9433424), (247632, 9395139), (248248, 9371826), (248976, 9344423), (251944, 9234342), (252054, 9230312), (252681, 9207408), (255216, 9115953), (256443, 9072336), (261702, 8890024), (264784, 8786547), (266259, 8737872), (268268, 8672436), (272118, 8549736), (274164, 8485932), (275652, 8440124), (276241, 8422128), (278938, 8340696), (279279, 8330512), (279756, 8316308), (283437, 8208304), (292656, 7949733), (294063, 7911696), (296856, 7837258), (297011, 7833168), (297752, 7813674), (297882, 7810264), (299088, 7778771), (301433, 7718256), (303069, 7676592), (304296, 7645638), (304304, 7645437), (310992, 7481019), (315704, 7369362), (319176, 7289198), (319858, 7273656), (320796, 7252388), (321594, 7234392), (323928, 7182266), (324012, 7180404), (326382, 7128264), (328836, 7075068), (329654, 7057512), (334971, 6945488), (336072, 6922734), (336908, 6905556), (341924, 6804252), (342342, 6795944), (343728, 6768541), (344916, 6745228), (347529, 6694512), (348936, 6667518), (350922, 6629784), (355012, 6553404), (355167, 6550544), (356239, 6530832), (362824, 6412302), (364078, 6390216), (365552, 6364449), (367536, 6330093), (371448, 6263426), (372372, 6247884), (373008, 6237231), (377916, 6156228), (378014, 6154632), (382824, 6077302), (383642, 6064344), (391248, 5946451), (392084, 5933772), (397176, 5857698), (402402, 5781624), (404092, 5757444), (406224, 5727227), (408177, 5699824), (409409, 5682672), (411246, 5657288), (412272, 5643209), (418407, 5560464), (427728, 5439291), (428792, 5425794), (432016, 5385303), (434093, 5359536), (435176, 5346198), (438448, 5306301), (438984, 5299822), (446628, 5209116), (456444, 5097092), (456456, 5096958), (459888, 5058921), (463372, 5020884), (466488, 4987346), (467896, 4972338), (473556, 4912908), (479787, 4849104), (481802, 4828824), (482391, 4822928), (486018, 4786936), (489573, 4752176), (493254, 4716712), (494481, 4705008), (496496, 4685913), (503888, 4617171), (504108, 4615156), (505362, 4603704), (512886, 4536168), (513019, 4534992), (520657, 4468464), (523404, 4445012), (526383, 4419856), (532518, 4368936), (536536, 4336218), (544236, 4274868), (546117, 4260144), (548328, 4242966), (551304, 4220062), (552482, 4211064), (557876, 4170348), (558558, 4165256), (559512, 4158154), (566874, 4104152), (567021, 4103088), (575463, 4042896), (588126, 3955848), (589589, 3946032), (593712, 3918629), (594022, 3916584), (595504, 3906837), (595764, 3905132), (598367, 3888144), (602866, 3859128), (603603, 3854416), (606138, 3838296), (608592, 3822819), (631408, 3684681), (638352, 3644599), (639716, 3636828), (641592, 3626194), (643188, 3617196), (647856, 3591133), (648024, 3590202), (652764, 3564132), (657672, 3537534), (659308, 3528756), (669942, 3472744), (672144, 3461367), (673816, 3452778), (683848, 3402126), (684684, 3397972), (689832, 3372614), (695058, 3347256), (697872, 3333759), (701844, 3314892), (707161, 3289968), (710024, 3276702), (710334, 3275272), (712478, 3265416), (722703, 3219216), (725648, 3206151), (728156, 3195108), (742896, 3131713), (744744, 3123942), (755832, 3078114), (756028, 3077316), (758043, 3069136), (765648, 3038651), (767284, 3032172), (769329, 3024112), (784168, 2966886), (794352, 2928849), (798777, 2912624), (804804, 2890812), (808184, 2878722), (816354, 2849912), (818818, 2841336), (822492, 2828644), (828723, 2807376), (836814, 2780232), (849493, 2738736), (857584, 2712897), (868186, 2679768), (870352, 2673099), (877968, 2649911), (882189, 2637232), (891033, 2611056), (893256, 2604558), (904299, 2572752), (909207, 2558864), (912888, 2548546), (912912, 2548479), (926744, 2510442), (932976, 2493673), (935792, 2486169), (947112, 2456454), (959574, 2424552), (963604, 2414412), (964782, 2411464), (972036, 2393468), (976283, 2383056), (979146, 2376088), (986508, 2358356), (988962, 2352504), (1008216, 2307578), (1010724, 2301852), (1025772, 2268084), (1026038, 2267496), (1041314, 2234232), (1042587, 2231504), (1046808, 2222506), (1052766, 2209928), (1065036, 2184468), (1068717, 2176944), (1073072, 2168109), (1088472, 2137434), (1092234, 2130072), (1096656, 2121483), (1102608, 2110031), (1104964, 2105532), (1111253, 2093616), (1115752, 2085174), (1117116, 2082628), (1119024, 2079077), (1133748, 2052076), (1134042, 2051544), (1150926, 2021448), (1153789, 2016432), (1176252, 1977924), (1179178, 1973016), (1188044, 1958292), (1191528, 1952566), (1196734, 1944072), (1205732, 1929564), (1207206, 1927208), (1212276, 1919148), (1228227, 1894224), (1255221, 1853488), (1274273, 1825776), (1279432, 1818414), (1283184, 1813097), (1286376, 1808598), (1296048, 1795101), (1302279, 1786512), (1305528, 1782066), (1315344, 1768767), (1318616, 1764378), (1339884, 1736372), (1347632, 1726389), (1367696, 1701063), (1369368, 1698986), (1379664, 1686307), (1390116, 1673628), (1403688, 1657446), (1414322, 1644984), (1420048, 1638351), (1420668, 1637636), (1424956, 1632708), (1439361, 1616368), (1445406, 1609608), (1456312, 1597554), (1483443, 1568336), (1489488, 1561971), (1511664, 1539057), (1512056, 1538658), (1516086, 1534568)]