179545633344

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:197

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 58, 62, 63, 64, 66, 72, 76, 77, 79, 84, 87, 88, 93, 96, 99, 108, 112, 114, 116, 124, 126, 132, 133, 144, 152, 154, 158, 168, 171, 174, 176, 186, 189, 192, 198, 203, 209, 216, 217, 224, 228, 231, 232, 237, 248, 252, 261, 264, 266, 279, 288, 297, 304, 308, 316, 319, 336, 341, 342, 348, 352, 372, 378, 396, 399, 406, 418, 432, 434, 448, 456, 462, 464, 474, 496, 504, 513, 522, 528, 532, 551, 553, 558, 576, 589, 594, 608, 609, 616, 627, 632, 638, 651, 672, 682, 684, 693, 696, 704, 711, 744, 756, 783, 792, 798, 812, 836, 837, 864, 868, 869, 899, 912, 924, 928, 948, 957, 992, 1008, 1023, 1026, 1044, 1056, 1064, 1102, 1106, 1116, 1178, 1188, 1197, 1216, 1218, 1232, 1254, 1264, 1276, 1302, 1344, 1364, 1368, 1386, 1392, 1422, 1463, 1488, 1501, 1512, 1566, 1584, 1596, 1624, 1653, 1659, 1672, 1674, 1728, 1736, 1738, 1767, 1798, 1824, 1827, 1848, 1856, 1881, 1896, 1914, 1953, 1984, 2016, 2046, 2052, 2079, 2088, 2112, 2128, 2133, 2204, 2212, 2232, 2233, 2291, 2356, 2376, 2387, 2394, 2436, 2449, 2464, 2508, 2528, 2552, 2604, 2607, 2697, 2728, 2736, 2772, 2784, 2844, 2871, 2926, 2976, 3002, 3024, 3069, 3132, 3168, 3192, 3248, 3306, 3318, 3344, 3348, 3472, 3476, 3534, 3591, 3596, 3648, 3654, 3696, 3762, 3792, 3828, 3857, 3906, 4032, 4092, 4104, 4123, 4158, 4176, 4256, 4266, 4389, 4408, 4424, 4464, 4466, 4503, 4582, 4712, 4752, 4774, 4788, 4872, 4898, 4928, 4959, 4977, 5016, 5056, 5104, 5208, 5214, 5301, 5394, 5456, 5472, 5481, 5544, 5568, 5643, 5688, 5742, 5852, 5859, 5952, 6004, 6048, 6061, 6083, 6138, 6264, 6293, 6336, 6384, 6479, 6496, 6612, 6636, 6688, 6696, 6699, 6873, 6944, 6952, 7068, 7161, 7182, 7192, 7308, 7347, 7392, 7524, 7584, 7656, 7714, 7812, 7821, 8091, 8184, 8208, 8246, 8316, 8352, 8512, 8532, 8613, 8778, 8816, 8848, 8928, 8932, 9006, 9164, 9207, 9424, 9504, 9548, 9576, 9744, 9796, 9889, 9918, 9954, 10032, 10208, 10416, 10428, 10507, 10602, 10788, 10912, 10944, 10962, 11088, 11286, 11376, 11484, 11571, 11704, 11718, 12008, 12096, 12122, 12166, 12276, 12369, 12528, 12586, 12768, 12958, 12992, 13167, 13224, 13272, 13376, 13392, 13398, 13509, 13746, 13888, 13904, 14136, 14322, 14364, 14384, 14616, 14694, 14784, 14877, 14931, 15048, 15168, 15312, 15428, 15624, 15642, 15903, 16037, 16182, 16368, 16416, 16492, 16511, 16632, 16704, 17064, 17081, 17143, 17226, 17556, 17632, 17696, 17856, 17864, 18012, 18183, 18249, 18328, 18414, 18848, 18879, 19008, 19096, 19152, 19437, 19488, 19592, 19778, 19836, 19908, 20064, 20097, 20416, 20619, 20832, 20856, 21014, 21204, 21483, 21576, 21824, 21924, 22041, 22176, 22572, 22752, 22968, 23142, 23408, 23436, 23463, 24016, 24244, 24273, 24332, 24552, 24738, 25056, 25172, 25201, 25536, 25916, 26334, 26448, 26544, 26784, 26796, 26939, 27018, 27492, 27808, 28272, 28644, 28728, 28768, 29232, 29388, 29667, 29754, 29862, 30096, 30624, 30856, 31248, 31284, 31521, 31806, 32074, 32364, 32736, 32832, 32984, 33022, 33264, 34128, 34162, 34286, 34452, 34713, 35112, 35264, 35392, 35728, 36024, 36366, 36498, 36656, 36828, 37107, 37696, 37758, 38192, 38304, 38874, 38976, 39184, 39501, 39556, 39672, 39816, 40128, 40194, 40527, 41238, 41664, 41712, 42028, 42408, 42427, 42966, 43152, 43529, 43848, 44082, 44352, 45144, 45353, 45504, 45936, 46284, 46531, 46816, 46872, 46926, 48032, 48111, 48488, 48546, 48664, 49104, 49476, 49533, 50112, 50344, 50402, 51243, 51429, 51832, 52668, 52896, 53088, 53568, 53592, 53878, 54036, 54549, 54747, 54984, 55616, 56544, 56637, 57288, 57456, 57536, 58311, 58464, 58776, 59334, 59508, 59724, 60192, 60291, 61248, 61712, 61857, 62496, 62568, 63042, 63612, 64148, 64449, 64728, 65472, 65968, 66044, 66123, 66528, 68256, 68324, 68572, 68904, 69223, 69426, 70224, 71021, 71456, 72048, 72732, 72996, 73312, 73656, 74214, 75516, 75603, 76384, 76608, 77748, 78368, 79002, 79112, 79344, 79632, 80388, 80817, 81054, 82476, 83424, 84056, 84816, 84854, 85932, 86304, 87058, 87696, 88164, 89001, 90288, 90706, 91872, 92568, 93062, 93632, 93744, 93852, 94563, 96064, 96222, 96976, 97092, 97328, 98208, 98952, 99066, 100688, 100804, 102486, 102858, 103664, 104139, 105336, 105792, 106176, 107184, 107756, 108072, 109098, 109494, 109968, 111321, 113088, 113274, 114576, 114912, 115577, 116622, 116928, 117552, 118668, 119016, 119448, 119567, 120384, 120582, 123424, 123714, 124992, 125136, 126084, 127224, 127281, 128296, 128898, 129456, 130587, 131936, 132088, 132246, 133056, 136059, 136512, 136648, 137144, 137808, 138446, 138852, 139593, 140448, 142042, 142912, 144096, 144333, 145464, 145992, 146624, 147312, 148428, 148599, 151032, 151206, 152768, 153729, 154287, 155496, 156736, 158004, 158224, 158688, 159264, 160776, 161634, 162108, 163647, 164241, 164952, 166848, 168112, 169632, 169708, 169911, 171864, 172608, 174116, 174933, 175392, 176328, 176407, 178002, 180576, 181412, 183744, 185136, 186124, 187488, 187704, 187891, 188573, 189126, 192444, 193952, 194184, 194656, 196416, 197904, 198132, 201376, 201608, 204972, 205716, 207328, 207669, 208278, 210672, 213063, 214368, 215512, 216144, 218196, 218988, 219936, 222642, 226548, 226809, 229152, 229824, 231154, 233244, 235104, 237336, 238032, 238896, 239134, 241164, 242451, 246848, 247428, 250272, 252168, 254448, 254562, 256592, 257796, 258912, 261174, 263872, 264176, 264492, 267003, 272118, 273296, 274288, 275616, 276892, 277704, 279186, 280896, 283689, 284084, 288192, 288666, 290928, 291984, 294624, 296856, 297198, 302064, 302412, 304703, 307458, 308574, 310992, 316008, 316448, 317376, 318528, 321552, 323268, 324216, 325717, 327294, 328482, 329904, 336224, 339264, 339416, 339822, 343728, 346731, 348232, 349866, 350784, 352656, 352814, 356004, 358701, 361152, 362824, 370272, 372248, 374976, 375408, 375782, 377146, 378252, 381843, 384888, 387904, 388368, 389312, 391761, 395808, 396264, 402752, 403216, 408177, 409944, 411432, 414656, 415338, 416556, 418779, 421344, 426126, 428736, 431024, 432288, 432999, 436392, 437976, 439872, 445284, 445797, 453096, 453618, 458304, 461187, 462308, 462861, 466488, 470208, 474672, 476064, 477792, 478268, 478819, 482328, 484902, 494856, 497147, 500544, 504336, 508896, 509124, 511841, 513184, 515592, 517824, 522348, 528352, 528984, 529221, 534006, 544236, 546592, 548576, 551232, 553784, 555408, 558372, 563673, 565719, 567378, 568168, 577332, 581856, 583968, 589248, 593712, 594396, 604128, 604824, 609406, 614916, 617148, 621984, 623007, 632016, 632896, 639189, 643104, 646536, 648432, 651434, 654588, 656964, 659808, 672448, 678832, 679644, 680427, 687456, 693462, 696464, 699732, 705312, 705628, 712008, 717402, 725648, 727353, 740544, 744496, 750816, 751564, 754292, 756504, 763686, 769776, 776736, 781231, 783522, 791616, 792528, 806432, 816354, 819888, 822864, 830676, 833112, 837558, 842688, 852252, 862048, 864576, 865998, 872784, 875952, 890568, 891594, 906192, 907236, 914109, 922374, 924616, 925722, 932976, 949344, 952128, 955584, 956536, 957638, 964656, 969804, 977151, 989712, 994294, 1008672, 1017792, 1018248, 1023682, 1026368, 1031184, 1040193, 1044696, 1056704, 1057968, 1058442, 1068012, 1076103, 1088472, 1093184, 1097152, 1107568, 1110816, 1116744, 1127346, 1131438, 1134756, 1136336, 1145529, 1154664, 1163712, 1167936, 1175283, 1187424, 1188792, 1208256, 1209648, 1218812, 1224531, 1229832, 1234296, 1243968, 1246014, 1256337, 1264032, 1278378, 1286208, 1293072, 1296864, 1302868, 1309176, 1313928, 1315237, 1319616, 1349399, 1357664, 1359288, 1360854, 1374912, 1386924, 1392928, 1399464, 1410624, 1411256, 1424016, 1434804, 1436457, 1451296, 1454706, 1488992, 1491441, 1501632, 1503128, 1508584, 1513008, 1527372, 1535523, 1539552, 1553472, 1562462, 1567044, 1585056, 1587663, 1612864, 1632708, 1639776, 1645728, 1661352, 1666224, 1675116, 1691019, 1697157, 1704504, 1724096, 1731996, 1745568, 1751904, 1781136, 1783188, 1812384, 1814472, 1828218, 1844748, 1849232, 1851444, 1865952, 1869021, 1898688, 1913072, 1915276, 1917567, 1929312, 1939608, 1954302, 1979424, 1988588, 2017344, 2036496, 2047364, 2062368, 2080386, 2089392, 2115936, 2116884, 2136024, 2152206, 2176944, 2215136, 2221632, 2233488, 2254692, 2262876, 2269512, 2272672, 2291058, 2309328, 2343693, 2350566, 2374848, 2377584, 2419296, 2437624, 2449062, 2459664, 2468592, 2492028, 2512674, 2528064, 2556756, 2586144, 2593728, 2605736, 2618352, 2627856, 2630474, 2698798, 2715328, 2718576, 2721708, 2742327, 2773848, 2785856, 2798928, 2822512, 2848032, 2869608, 2872914, 2902592, 2909412, 2931453, 2977984, 2982882, 3006256, 3017168, 3026016, 3054744, 3071046, 3079104, 3120579, 3124924, 3134088, 3170112, 3175326, 3228309, 3265416, 3279552, 3291456, 3322704, 3332448, 3350232, 3351733, 3382038, 3394314, 3409008, 3463992, 3491136, 3503808, 3562272, 3566376, 3582887, 3624768, 3628944, 3656436, 3689496, 3698464, 3702888, 3731904, 3738042, 3826144, 3830552, 3835134, 3858624, 3879216, 3908604, 3945711, 3958848, 3977176, 4048197, 4072992, 4094728, 4124736, 4160772, 4178784, 4231872, 4233768, 4272048, 4304412, 4309371, 4353888, 4430272, 4466976, 4474323, 4509384, 4525752, 4539024, 4545344, 4582116, 4606569, 4618656, 4687386, 4701132, 4755168, 4762989, 4838592, 4875248, 4898124, 4919328, 4937184, 4984056, 5025348, 5073057, 5091471, 5113512, 5172288, 5211472, 5236704, 5255712, 5260948, 5397596, 5437152, 5443416, 5468617, 5484654, 5547696, 5597856, 5645024, 5696064, 5739216, 5745828, 5818824, 5862906, 5965764, 6012512, 6034336, 6052032, 6109488, 6142092, 6241158, 6249848, 6268176, 6350652, 6456618, 6530832, 6645408, 6664896, 6700464, 6703466, 6764076, 6788628, 6818016, 6927984, 7031079, 7124544, 7132752, 7165774, 7257888, 7312872, 7378992, 7396928, 7405776, 7476084, 7652288, 7661104, 7670268, 7758432, 7817208, 7891422, 7954352, 8096394, 8145984, 8189456, 8226981, 8321544, 8357568, 8467536, 8544096, 8608824, 8618742, 8707776, 8794359, 8933952, 8948646, 9018768, 9051504, 9078048, 9164232, 9213138, 9237312, 9374772, 9402264, 9445793, 9510336, 9525978, 9750496, 9796248, 9838656, 9874368, 9968112, 10050696, 10055199, 10146114, 10182942, 10227024, 10422944, 10473408, 10511424, 10521896, 10748661, 10795192, 10874304, 10886832, 10937234, 10969308, 11095392, 11195712, 11290048, 11478432, 11491656, 11637648, 11725812, 11837133, 11931528, 12025024, 12068672, 12144591, 12218976, 12284184, 12482316, 12499696, 12536352, 12701304, 12913236, 12928113, 13061664, 13290816, 13400928, 13406932, 13422969, 13528152, 13577256, 13636032, 13819707, 13855968, 14062158, 14265504, 14331548, 14515776, 14625744, 14757984, 14811552, 14843389, 14952168, 15322208, 15340536, 15516864, 15634416, 15782844, 15908704, 16192788, 16378912, 16405851, 16453962, 16643088, 16935072, 17088192, 17217648, 17237484, 17588718, 17897292, 18037536, 18103008, 18156096, 18328464, 18426276, 18749544, 18804528, 18891586, 19051956, 19500992, 19592496, 19936224, 20101392, 20110398, 20292228, 20365884, 20454048, 20845888, 21043792, 21093237, 21497322, 21590384, 21773664, 21874468, 21938616, 22190784, 22956864, 22983312, 23275296, 23451624, 23674266, 23863056, 24289182, 24437952, 24568368, 24964632, 24999392, 25072704, 25402608, 25826472, 25856226, 26123328, 26801856, 26813864, 26845938, 27056304, 27154512, 27639414, 27711936, 28124316, 28337379, 28531008, 28663096, 29251488, 29515968, 29623104, 29686778, 29904336, 30165597, 30644416, 30681072, 31268832, 31565688, 31817408, 32245983, 32385576, 32757824, 32811702, 32907924, 33286176, 33870144, 34435296, 34474968, 35177436, 35511399, 35794584, 36075072, 36206016, 36433773, 36656928, 36852552, 37499088, 37609056, 37783172, 38103912, 39184992, 39872448, 40202784, 40220796, 40584456, 40731768, 40908096, 42087584, 42186474, 42994644, 43180768, 43547328, 43748936, 43877232, 44530167, 45966624, 46550592, 46903248, 47348532, 47726112, 48578364, 49136736, 49217553, 49929264, 49998784, 50805216, 51652944, 51712452, 53627728, 53691876, 54112608, 54309024, 55278828, 56248632, 56674758, 57326192, 58502976, 59373556, 59808672, 60331194, 61362144, 62537664, 63131376, 64491966, 64771152, 65623404, 65815848, 66572352, 68870592, 68949936, 70354872, 71022798, 71589168, 72867546, 73313856, 73705104, 74998176, 75218112, 75566344, 76207824, 78369984, 80405568, 80441592, 81168912, 81463536, 84175168, 84372948, 85012137, 85989288, 86361536, 87497872, 87754464, 89060334, 90496791, 91933248, 93806496, 94697064, 95452224, 96737949, 97156728, 98273472, 98435106, 99858528, 101610432, 103305888, 103424904, 103903723, 107255456, 107383752, 108225216, 108618048, 110557656, 112497264, 113349516, 114652384, 118747112, 119617344, 120662388, 122724288, 126262752, 128983932, 129542304, 131246808, 131631696, 133590501, 137899872, 140709744, 142045596, 143178336, 145735092, 147410208, 147652659, 149996352, 151132688, 152415648, 160883184, 162337824, 162927072, 168745896, 170024274, 171978576, 174995744, 175508928, 178120668, 180993582, 187612992, 189394128, 193475898, 194313456, 196870212, 199717056, 206611776, 206849808, 207807446, 214510912, 214767504, 221115312, 224994528, 226699032, 229304768, 237494224, 241324776, 252525504, 255036411, 257967864, 259084608, 262493616, 263263392, 267181002, 275799744, 281419488, 284091192, 286356672, 291470184, 294820416, 295305318, 302265376, 304831296, 311711169, 321766368, 324675648, 325854144, 337491792, 340048548, 343957152, 349991488, 356241336, 361987164, 378788256, 386951796, 388626912, 393740424, 400771503, 413699616, 415614892, 429535008, 442230624, 449989056, 453398064, 474988448, 482649552, 510072822, 515935728, 524987232, 526526784, 534362004, 562838976, 568182384, 582940368, 590610636, 604530752, 623422338, 643532736, 674983584, 680097096, 687914304, 712482672, 723974328, 757576512, 773903592, 777253824, 787480848, 801543006, 827399232, 831229784, 859070016, 884461248, 906796128, 935133507, 949976896, 965299104, 1020145644, 1031871456, 1049974464, 1068724008, 1136364768, 1165880736, 1181221272, 1246844676, 1349967168, 1360194192, 1424965344, 1447948656, 1547807184, 1574961696, 1603086012, 1662459568, 1813592256, 1870267014, 1930598208, 2040291288, 2063742912, 2137448016, 2272729536, 2331761472, 2362442544, 2493689352, 2720388384, 2805400521, 2849930688, 2895897312, 3095614368, 3149923392, 3206172024, 3324919136, 3740534028, 4080582576, 4274896032, 4724885088, 4987378704, 5440776768, 5610801042, 5791794624, 6191228736, 6412344048, 6649838272, 7481068056, 8161165152, 8549792064, 9449770176, 9974757408, 11221602084, 12824688096, 14962136112, 16322330304, 19949514816, 22443204168, 25649376192, 29924272224, 44886408336, 59848544448, 89772816672, 179545633344]

約数ペア:

[(1, 179545633344), (2, 89772816672), (3, 59848544448), (4, 44886408336), (6, 29924272224), (7, 25649376192), (8, 22443204168), (9, 19949514816), (11, 16322330304), (12, 14962136112), (14, 12824688096), (16, 11221602084), (18, 9974757408), (19, 9449770176), (21, 8549792064), (22, 8161165152), (24, 7481068056), (27, 6649838272), (28, 6412344048), (29, 6191228736), (31, 5791794624), (32, 5610801042), (33, 5440776768), (36, 4987378704), (38, 4724885088), (42, 4274896032), (44, 4080582576), (48, 3740534028), (54, 3324919136), (56, 3206172024), (57, 3149923392), (58, 3095614368), (62, 2895897312), (63, 2849930688), (64, 2805400521), (66, 2720388384), (72, 2493689352), (76, 2362442544), (77, 2331761472), (79, 2272729536), (84, 2137448016), (87, 2063742912), (88, 2040291288), (93, 1930598208), (96, 1870267014), (99, 1813592256), (108, 1662459568), (112, 1603086012), (114, 1574961696), (116, 1547807184), (124, 1447948656), (126, 1424965344), (132, 1360194192), (133, 1349967168), (144, 1246844676), (152, 1181221272), (154, 1165880736), (158, 1136364768), (168, 1068724008), (171, 1049974464), (174, 1031871456), (176, 1020145644), (186, 965299104), (189, 949976896), (192, 935133507), (198, 906796128), (203, 884461248), (209, 859070016), (216, 831229784), (217, 827399232), (224, 801543006), (228, 787480848), (231, 777253824), (232, 773903592), (237, 757576512), (248, 723974328), (252, 712482672), (261, 687914304), (264, 680097096), (266, 674983584), (279, 643532736), (288, 623422338), (297, 604530752), (304, 590610636), (308, 582940368), (316, 568182384), (319, 562838976), (336, 534362004), (341, 526526784), (342, 524987232), (348, 515935728), (352, 510072822), (372, 482649552), (378, 474988448), (396, 453398064), (399, 449989056), (406, 442230624), (418, 429535008), (432, 415614892), (434, 413699616), (448, 400771503), (456, 393740424), (462, 388626912), (464, 386951796), (474, 378788256), (496, 361987164), (504, 356241336), (513, 349991488), (522, 343957152), (528, 340048548), (532, 337491792), (551, 325854144), (553, 324675648), (558, 321766368), (576, 311711169), (589, 304831296), (594, 302265376), (608, 295305318), (609, 294820416), (616, 291470184), (627, 286356672), (632, 284091192), (638, 281419488), (651, 275799744), (672, 267181002), (682, 263263392), (684, 262493616), (693, 259084608), (696, 257967864), (704, 255036411), (711, 252525504), (744, 241324776), (756, 237494224), (783, 229304768), (792, 226699032), (798, 224994528), (812, 221115312), (836, 214767504), (837, 214510912), (864, 207807446), (868, 206849808), (869, 206611776), (899, 199717056), (912, 196870212), (924, 194313456), (928, 193475898), (948, 189394128), (957, 187612992), (992, 180993582), (1008, 178120668), (1023, 175508928), (1026, 174995744), (1044, 171978576), (1056, 170024274), (1064, 168745896), (1102, 162927072), (1106, 162337824), (1116, 160883184), (1178, 152415648), (1188, 151132688), (1197, 149996352), (1216, 147652659), (1218, 147410208), (1232, 145735092), (1254, 143178336), (1264, 142045596), (1276, 140709744), (1302, 137899872), (1344, 133590501), (1364, 131631696), (1368, 131246808), (1386, 129542304), (1392, 128983932), (1422, 126262752), (1463, 122724288), (1488, 120662388), (1501, 119617344), (1512, 118747112), (1566, 114652384), (1584, 113349516), (1596, 112497264), (1624, 110557656), (1653, 108618048), (1659, 108225216), (1672, 107383752), (1674, 107255456), (1728, 103903723), (1736, 103424904), (1738, 103305888), (1767, 101610432), (1798, 99858528), (1824, 98435106), (1827, 98273472), (1848, 97156728), (1856, 96737949), (1881, 95452224), (1896, 94697064), (1914, 93806496), (1953, 91933248), (1984, 90496791), (2016, 89060334), (2046, 87754464), (2052, 87497872), (2079, 86361536), (2088, 85989288), (2112, 85012137), (2128, 84372948), (2133, 84175168), (2204, 81463536), (2212, 81168912), (2232, 80441592), (2233, 80405568), (2291, 78369984), (2356, 76207824), (2376, 75566344), (2387, 75218112), (2394, 74998176), (2436, 73705104), (2449, 73313856), (2464, 72867546), (2508, 71589168), (2528, 71022798), (2552, 70354872), (2604, 68949936), (2607, 68870592), (2697, 66572352), (2728, 65815848), (2736, 65623404), (2772, 64771152), (2784, 64491966), (2844, 63131376), (2871, 62537664), (2926, 61362144), (2976, 60331194), (3002, 59808672), (3024, 59373556), (3069, 58502976), (3132, 57326192), (3168, 56674758), (3192, 56248632), (3248, 55278828), (3306, 54309024), (3318, 54112608), (3344, 53691876), (3348, 53627728), (3472, 51712452), (3476, 51652944), (3534, 50805216), (3591, 49998784), (3596, 49929264), (3648, 49217553), (3654, 49136736), (3696, 48578364), (3762, 47726112), (3792, 47348532), (3828, 46903248), (3857, 46550592), (3906, 45966624), (4032, 44530167), (4092, 43877232), (4104, 43748936), (4123, 43547328), (4158, 43180768), (4176, 42994644), (4256, 42186474), (4266, 42087584), (4389, 40908096), (4408, 40731768), (4424, 40584456), (4464, 40220796), (4466, 40202784), (4503, 39872448), (4582, 39184992), (4712, 38103912), (4752, 37783172), (4774, 37609056), (4788, 37499088), (4872, 36852552), (4898, 36656928), (4928, 36433773), (4959, 36206016), (4977, 36075072), (5016, 35794584), (5056, 35511399), (5104, 35177436), (5208, 34474968), (5214, 34435296), (5301, 33870144), (5394, 33286176), (5456, 32907924), (5472, 32811702), (5481, 32757824), (5544, 32385576), (5568, 32245983), (5643, 31817408), (5688, 31565688), (5742, 31268832), (5852, 30681072), (5859, 30644416), (5952, 30165597), (6004, 29904336), (6048, 29686778), (6061, 29623104), (6083, 29515968), (6138, 29251488), (6264, 28663096), (6293, 28531008), (6336, 28337379), (6384, 28124316), (6479, 27711936), (6496, 27639414), (6612, 27154512), (6636, 27056304), (6688, 26845938), (6696, 26813864), (6699, 26801856), (6873, 26123328), (6944, 25856226), (6952, 25826472), (7068, 25402608), (7161, 25072704), (7182, 24999392), (7192, 24964632), (7308, 24568368), (7347, 24437952), (7392, 24289182), (7524, 23863056), (7584, 23674266), (7656, 23451624), (7714, 23275296), (7812, 22983312), (7821, 22956864), (8091, 22190784), (8184, 21938616), (8208, 21874468), (8246, 21773664), (8316, 21590384), (8352, 21497322), (8512, 21093237), (8532, 21043792), (8613, 20845888), (8778, 20454048), (8816, 20365884), (8848, 20292228), (8928, 20110398), (8932, 20101392), (9006, 19936224), (9164, 19592496), (9207, 19500992), (9424, 19051956), (9504, 18891586), (9548, 18804528), (9576, 18749544), (9744, 18426276), (9796, 18328464), (9889, 18156096), (9918, 18103008), (9954, 18037536), (10032, 17897292), (10208, 17588718), (10416, 17237484), (10428, 17217648), (10507, 17088192), (10602, 16935072), (10788, 16643088), (10912, 16453962), (10944, 16405851), (10962, 16378912), (11088, 16192788), (11286, 15908704), (11376, 15782844), (11484, 15634416), (11571, 15516864), (11704, 15340536), (11718, 15322208), (12008, 14952168), (12096, 14843389), (12122, 14811552), (12166, 14757984), (12276, 14625744), (12369, 14515776), (12528, 14331548), (12586, 14265504), (12768, 14062158), (12958, 13855968), (12992, 13819707), (13167, 13636032), (13224, 13577256), (13272, 13528152), (13376, 13422969), (13392, 13406932), (13398, 13400928), (13509, 13290816), (13746, 13061664), (13888, 12928113), (13904, 12913236), (14136, 12701304), (14322, 12536352), (14364, 12499696), (14384, 12482316), (14616, 12284184), (14694, 12218976), (14784, 12144591), (14877, 12068672), (14931, 12025024), (15048, 11931528), (15168, 11837133), (15312, 11725812), (15428, 11637648), (15624, 11491656), (15642, 11478432), (15903, 11290048), (16037, 11195712), (16182, 11095392), (16368, 10969308), (16416, 10937234), (16492, 10886832), (16511, 10874304), (16632, 10795192), (16704, 10748661), (17064, 10521896), (17081, 10511424), (17143, 10473408), (17226, 10422944), (17556, 10227024), (17632, 10182942), (17696, 10146114), (17856, 10055199), (17864, 10050696), (18012, 9968112), (18183, 9874368), (18249, 9838656), (18328, 9796248), (18414, 9750496), (18848, 9525978), (18879, 9510336), (19008, 9445793), (19096, 9402264), (19152, 9374772), (19437, 9237312), (19488, 9213138), (19592, 9164232), (19778, 9078048), (19836, 9051504), (19908, 9018768), (20064, 8948646), (20097, 8933952), (20416, 8794359), (20619, 8707776), (20832, 8618742), (20856, 8608824), (21014, 8544096), (21204, 8467536), (21483, 8357568), (21576, 8321544), (21824, 8226981), (21924, 8189456), (22041, 8145984), (22176, 8096394), (22572, 7954352), (22752, 7891422), (22968, 7817208), (23142, 7758432), (23408, 7670268), (23436, 7661104), (23463, 7652288), (24016, 7476084), (24244, 7405776), (24273, 7396928), (24332, 7378992), (24552, 7312872), (24738, 7257888), (25056, 7165774), (25172, 7132752), (25201, 7124544), (25536, 7031079), (25916, 6927984), (26334, 6818016), (26448, 6788628), (26544, 6764076), (26784, 6703466), (26796, 6700464), (26939, 6664896), (27018, 6645408), (27492, 6530832), (27808, 6456618), (28272, 6350652), (28644, 6268176), (28728, 6249848), (28768, 6241158), (29232, 6142092), (29388, 6109488), (29667, 6052032), (29754, 6034336), (29862, 6012512), (30096, 5965764), (30624, 5862906), (30856, 5818824), (31248, 5745828), (31284, 5739216), (31521, 5696064), (31806, 5645024), (32074, 5597856), (32364, 5547696), (32736, 5484654), (32832, 5468617), (32984, 5443416), (33022, 5437152), (33264, 5397596), (34128, 5260948), (34162, 5255712), (34286, 5236704), (34452, 5211472), (34713, 5172288), (35112, 5113512), (35264, 5091471), (35392, 5073057), (35728, 5025348), (36024, 4984056), (36366, 4937184), (36498, 4919328), (36656, 4898124), (36828, 4875248), (37107, 4838592), (37696, 4762989), (37758, 4755168), (38192, 4701132), (38304, 4687386), (38874, 4618656), (38976, 4606569), (39184, 4582116), (39501, 4545344), (39556, 4539024), (39672, 4525752), (39816, 4509384), (40128, 4474323), (40194, 4466976), (40527, 4430272), (41238, 4353888), (41664, 4309371), (41712, 4304412), (42028, 4272048), (42408, 4233768), (42427, 4231872), (42966, 4178784), (43152, 4160772), (43529, 4124736), (43848, 4094728), (44082, 4072992), (44352, 4048197), (45144, 3977176), (45353, 3958848), (45504, 3945711), (45936, 3908604), (46284, 3879216), (46531, 3858624), (46816, 3835134), (46872, 3830552), (46926, 3826144), (48032, 3738042), (48111, 3731904), (48488, 3702888), (48546, 3698464), (48664, 3689496), (49104, 3656436), (49476, 3628944), (49533, 3624768), (50112, 3582887), (50344, 3566376), (50402, 3562272), (51243, 3503808), (51429, 3491136), (51832, 3463992), (52668, 3409008), (52896, 3394314), (53088, 3382038), (53568, 3351733), (53592, 3350232), (53878, 3332448), (54036, 3322704), (54549, 3291456), (54747, 3279552), (54984, 3265416), (55616, 3228309), (56544, 3175326), (56637, 3170112), (57288, 3134088), (57456, 3124924), (57536, 3120579), (58311, 3079104), (58464, 3071046), (58776, 3054744), (59334, 3026016), (59508, 3017168), (59724, 3006256), (60192, 2982882), (60291, 2977984), (61248, 2931453), (61712, 2909412), (61857, 2902592), (62496, 2872914), (62568, 2869608), (63042, 2848032), (63612, 2822512), (64148, 2798928), (64449, 2785856), (64728, 2773848), (65472, 2742327), (65968, 2721708), (66044, 2718576), (66123, 2715328), (66528, 2698798), (68256, 2630474), (68324, 2627856), (68572, 2618352), (68904, 2605736), (69223, 2593728), (69426, 2586144), (70224, 2556756), (71021, 2528064), (71456, 2512674), (72048, 2492028), (72732, 2468592), (72996, 2459664), (73312, 2449062), (73656, 2437624), (74214, 2419296), (75516, 2377584), (75603, 2374848), (76384, 2350566), (76608, 2343693), (77748, 2309328), (78368, 2291058), (79002, 2272672), (79112, 2269512), (79344, 2262876), (79632, 2254692), (80388, 2233488), (80817, 2221632), (81054, 2215136), (82476, 2176944), (83424, 2152206), (84056, 2136024), (84816, 2116884), (84854, 2115936), (85932, 2089392), (86304, 2080386), (87058, 2062368), (87696, 2047364), (88164, 2036496), (89001, 2017344), (90288, 1988588), (90706, 1979424), (91872, 1954302), (92568, 1939608), (93062, 1929312), (93632, 1917567), (93744, 1915276), (93852, 1913072), (94563, 1898688), (96064, 1869021), (96222, 1865952), (96976, 1851444), (97092, 1849232), (97328, 1844748), (98208, 1828218), (98952, 1814472), (99066, 1812384), (100688, 1783188), (100804, 1781136), (102486, 1751904), (102858, 1745568), (103664, 1731996), (104139, 1724096), (105336, 1704504), (105792, 1697157), (106176, 1691019), (107184, 1675116), (107756, 1666224), (108072, 1661352), (109098, 1645728), (109494, 1639776), (109968, 1632708), (111321, 1612864), (113088, 1587663), (113274, 1585056), (114576, 1567044), (114912, 1562462), (115577, 1553472), (116622, 1539552), (116928, 1535523), (117552, 1527372), (118668, 1513008), (119016, 1508584), (119448, 1503128), (119567, 1501632), (120384, 1491441), (120582, 1488992), (123424, 1454706), (123714, 1451296), (124992, 1436457), (125136, 1434804), (126084, 1424016), (127224, 1411256), (127281, 1410624), (128296, 1399464), (128898, 1392928), (129456, 1386924), (130587, 1374912), (131936, 1360854), (132088, 1359288), (132246, 1357664), (133056, 1349399), (136059, 1319616), (136512, 1315237), (136648, 1313928), (137144, 1309176), (137808, 1302868), (138446, 1296864), (138852, 1293072), (139593, 1286208), (140448, 1278378), (142042, 1264032), (142912, 1256337), (144096, 1246014), (144333, 1243968), (145464, 1234296), (145992, 1229832), (146624, 1224531), (147312, 1218812), (148428, 1209648), (148599, 1208256), (151032, 1188792), (151206, 1187424), (152768, 1175283), (153729, 1167936), (154287, 1163712), (155496, 1154664), (156736, 1145529), (158004, 1136336), (158224, 1134756), (158688, 1131438), (159264, 1127346), (160776, 1116744), (161634, 1110816), (162108, 1107568), (163647, 1097152), (164241, 1093184), (164952, 1088472), (166848, 1076103), (168112, 1068012), (169632, 1058442), (169708, 1057968), (169911, 1056704), (171864, 1044696), (172608, 1040193), (174116, 1031184), (174933, 1026368), (175392, 1023682), (176328, 1018248), (176407, 1017792), (178002, 1008672), (180576, 994294), (181412, 989712), (183744, 977151), (185136, 969804), (186124, 964656), (187488, 957638), (187704, 956536), (187891, 955584), (188573, 952128), (189126, 949344), (192444, 932976), (193952, 925722), (194184, 924616), (194656, 922374), (196416, 914109), (197904, 907236), (198132, 906192), (201376, 891594), (201608, 890568), (204972, 875952), (205716, 872784), (207328, 865998), (207669, 864576), (208278, 862048), (210672, 852252), (213063, 842688), (214368, 837558), (215512, 833112), (216144, 830676), (218196, 822864), (218988, 819888), (219936, 816354), (222642, 806432), (226548, 792528), (226809, 791616), (229152, 783522), (229824, 781231), (231154, 776736), (233244, 769776), (235104, 763686), (237336, 756504), (238032, 754292), (238896, 751564), (239134, 750816), (241164, 744496), (242451, 740544), (246848, 727353), (247428, 725648), (250272, 717402), (252168, 712008), (254448, 705628), (254562, 705312), (256592, 699732), (257796, 696464), (258912, 693462), (261174, 687456), (263872, 680427), (264176, 679644), (264492, 678832), (267003, 672448), (272118, 659808), (273296, 656964), (274288, 654588), (275616, 651434), (276892, 648432), (277704, 646536), (279186, 643104), (280896, 639189), (283689, 632896), (284084, 632016), (288192, 623007), (288666, 621984), (290928, 617148), (291984, 614916), (294624, 609406), (296856, 604824), (297198, 604128), (302064, 594396), (302412, 593712), (304703, 589248), (307458, 583968), (308574, 581856), (310992, 577332), (316008, 568168), (316448, 567378), (317376, 565719), (318528, 563673), (321552, 558372), (323268, 555408), (324216, 553784), (325717, 551232), (327294, 548576), (328482, 546592), (329904, 544236), (336224, 534006), (339264, 529221), (339416, 528984), (339822, 528352), (343728, 522348), (346731, 517824), (348232, 515592), (349866, 513184), (350784, 511841), (352656, 509124), (352814, 508896), (356004, 504336), (358701, 500544), (361152, 497147), (362824, 494856), (370272, 484902), (372248, 482328), (374976, 478819), (375408, 478268), (375782, 477792), (377146, 476064), (378252, 474672), (381843, 470208), (384888, 466488), (387904, 462861), (388368, 462308), (389312, 461187), (391761, 458304), (395808, 453618), (396264, 453096), (402752, 445797), (403216, 445284), (408177, 439872), (409944, 437976), (411432, 436392), (414656, 432999), (415338, 432288), (416556, 431024), (418779, 428736), (421344, 426126)]