2205236792304

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{79}}^1$

素因数の和:179

約数の個数: 1890

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 68, 72, 78, 79, 81, 84, 91, 98, 102, 104, 108, 112, 117, 119, 126, 136, 144, 147, 153, 156, 158, 162, 168, 169, 182, 189, 196, 204, 208, 216, 221, 234, 237, 238, 243, 252, 272, 273, 289, 294, 306, 312, 316, 324, 336, 338, 351, 357, 364, 378, 392, 408, 432, 441, 442, 459, 468, 474, 476, 486, 504, 507, 546, 553, 567, 578, 588, 612, 624, 632, 637, 648, 663, 676, 702, 711, 714, 728, 729, 756, 784, 816, 819, 833, 867, 882, 884, 918, 936, 948, 952, 972, 1008, 1014, 1027, 1053, 1071, 1092, 1106, 1134, 1156, 1176, 1183, 1224, 1264, 1274, 1296, 1323, 1326, 1343, 1352, 1377, 1404, 1422, 1428, 1456, 1458, 1512, 1521, 1547, 1638, 1659, 1666, 1701, 1734, 1764, 1768, 1836, 1872, 1896, 1904, 1911, 1944, 1989, 2023, 2028, 2054, 2106, 2133, 2142, 2184, 2212, 2268, 2312, 2352, 2366, 2448, 2457, 2499, 2548, 2601, 2646, 2652, 2686, 2704, 2754, 2808, 2844, 2856, 2873, 2916, 3024, 3042, 3081, 3094, 3159, 3213, 3276, 3318, 3332, 3402, 3468, 3528, 3536, 3549, 3672, 3757, 3792, 3822, 3871, 3888, 3969, 3978, 4029, 4046, 4056, 4108, 4131, 4212, 4266, 4284, 4368, 4424, 4536, 4563, 4624, 4641, 4732, 4914, 4977, 4998, 5096, 5103, 5202, 5292, 5304, 5372, 5508, 5616, 5688, 5712, 5733, 5746, 5832, 5967, 6069, 6084, 6162, 6188, 6318, 6399, 6426, 6552, 6636, 6664, 6804, 6936, 7056, 7098, 7189, 7344, 7371, 7497, 7514, 7644, 7742, 7803, 7938, 7956, 8058, 8092, 8112, 8216, 8262, 8281, 8424, 8532, 8568, 8619, 8848, 9072, 9126, 9243, 9282, 9401, 9464, 9477, 9639, 9828, 9954, 9996, 10192, 10206, 10404, 10584, 10608, 10647, 10744, 10829, 11016, 11271, 11376, 11466, 11492, 11613, 11664, 11907, 11934, 12087, 12138, 12168, 12324, 12376, 12393, 12636, 12798, 12852, 13104, 13272, 13328, 13351, 13608, 13689, 13872, 13923, 14161, 14196, 14378, 14742, 14931, 14994, 15028, 15288, 15484, 15606, 15876, 15912, 16116, 16184, 16432, 16524, 16562, 16848, 17064, 17136, 17199, 17238, 17459, 17901, 18207, 18252, 18486, 18564, 18802, 18928, 18954, 19197, 19278, 19656, 19908, 19992, 20111, 20412, 20808, 21168, 21294, 21488, 21567, 21658, 22032, 22113, 22491, 22542, 22831, 22932, 22984, 23226, 23409, 23814, 23868, 24174, 24276, 24336, 24648, 24752, 24786, 24843, 25272, 25596, 25704, 25857, 26299, 26544, 26702, 27216, 27378, 27729, 27846, 28203, 28322, 28392, 28756, 28917, 29484, 29862, 29988, 30056, 30576, 30968, 31212, 31752, 31824, 31941, 32232, 32368, 32487, 33048, 33124, 33813, 34128, 34398, 34476, 34839, 34918, 35721, 35802, 36261, 36414, 36504, 36972, 37128, 37604, 37908, 38394, 38556, 39312, 39816, 39984, 40053, 40222, 40824, 41067, 41616, 41769, 42483, 42588, 43134, 43316, 44226, 44793, 44982, 45084, 45662, 45864, 45968, 46452, 46818, 47628, 47736, 48348, 48552, 48841, 49296, 49572, 49686, 50323, 50544, 51192, 51408, 51597, 51714, 52377, 52598, 53404, 53703, 54621, 54756, 55458, 55692, 56406, 56644, 56784, 57512, 57591, 57834, 58968, 59724, 59976, 60112, 60333, 61936, 62424, 63504, 63882, 64464, 64701, 64974, 65807, 66096, 66248, 66339, 67473, 67626, 68493, 68796, 68952, 69678, 69836, 70227, 71442, 71604, 72522, 72828, 73008, 73944, 74256, 74529, 75208, 75816, 76788, 77112, 77571, 78897, 79632, 80106, 80444, 81648, 82134, 83187, 83538, 84609, 84966, 85176, 86268, 86632, 86751, 88452, 89586, 89964, 90168, 91324, 91728, 92904, 93457, 93636, 95256, 95472, 95823, 96696, 97104, 97461, 97682, 99144, 99372, 100646, 101439, 102384, 103194, 103428, 104517, 104754, 105196, 106808, 107406, 108783, 109242, 109512, 110916, 111384, 112812, 113288, 115024, 115182, 115668, 117936, 119448, 119952, 120159, 120666, 122213, 123201, 124848, 125307, 127449, 127764, 129402, 129948, 131614, 132496, 132678, 134379, 134946, 135252, 136986, 137592, 137904, 139356, 139672, 140454, 140777, 142884, 143208, 145044, 145656, 146523, 147888, 149058, 150416, 150969, 151632, 153576, 154224, 154791, 155142, 157131, 157794, 159817, 160212, 160888, 161109, 163863, 164268, 166374, 167076, 169218, 169932, 170352, 172536, 173264, 173502, 176904, 179172, 179928, 180336, 180999, 182648, 184093, 185808, 186914, 187272, 190512, 191646, 193392, 194103, 194922, 195364, 197421, 198288, 198744, 201292, 202419, 202878, 205479, 206388, 206856, 209034, 209508, 210392, 210681, 213616, 214812, 217566, 218484, 219024, 221832, 222768, 223587, 225624, 226576, 226967, 230364, 231336, 232713, 236691, 238896, 240318, 241332, 244426, 246402, 249561, 250614, 253827, 254898, 255528, 258804, 259896, 263228, 265356, 268758, 269892, 270504, 273972, 275184, 278712, 279344, 280371, 280908, 281554, 285768, 286416, 287469, 290088, 291312, 292383, 293046, 296803, 298116, 301938, 304317, 307152, 309582, 310284, 313551, 314262, 315588, 319634, 320424, 321776, 322218, 326349, 327726, 328536, 332748, 334152, 338436, 339864, 341887, 345072, 347004, 353808, 358344, 359856, 360477, 361998, 365296, 366639, 368186, 373828, 374544, 375921, 382347, 383292, 388206, 389844, 390728, 394842, 397488, 402584, 403137, 404838, 405756, 410958, 412776, 413712, 418068, 419016, 420784, 421362, 422331, 429624, 435132, 436968, 439569, 443664, 447174, 451248, 452907, 453934, 460728, 462672, 464373, 465426, 471393, 473382, 479451, 480636, 482664, 488852, 491589, 492804, 499122, 501228, 507654, 509796, 511056, 517608, 519792, 526456, 530712, 537516, 539784, 541008, 542997, 547944, 552279, 557424, 560742, 561816, 563108, 571536, 574938, 580176, 582309, 584766, 586092, 592263, 593606, 596232, 603876, 607257, 608634, 616437, 619164, 620568, 627102, 628524, 631176, 639268, 640848, 644436, 652698, 654199, 655452, 657072, 665496, 668304, 670761, 676872, 679728, 680901, 683774, 694008, 698139, 710073, 716688, 720954, 723996, 733278, 736372, 747656, 748683, 751842, 761481, 764694, 766584, 776412, 779688, 781456, 789684, 805168, 806274, 809676, 811512, 821916, 825552, 836136, 838032, 841113, 842724, 844662, 855491, 859248, 862407, 870264, 873936, 877149, 879138, 890409, 894348, 905814, 907868, 912951, 921456, 928746, 930852, 940653, 942786, 946764, 958902, 961272, 965328, 977704, 979047, 983178, 985608, 998244, 1002456, 1015308, 1019592, 1025661, 1035216, 1052912, 1061424, 1075032, 1079568, 1081431, 1085994, 1095888, 1099917, 1104558, 1118719, 1121484, 1123632, 1126216, 1127763, 1147041, 1149876, 1164618, 1169532, 1172184, 1184526, 1187212, 1192464, 1207752, 1214514, 1217268, 1232874, 1238328, 1241136, 1254204, 1257048, 1262352, 1266993, 1278536, 1288872, 1305396, 1308398, 1310904, 1318707, 1330992, 1341522, 1353744, 1358721, 1361802, 1367548, 1388016, 1396278, 1414179, 1420146, 1438353, 1441908, 1447992, 1466556, 1472744, 1474767, 1495312, 1497366, 1503684, 1522962, 1529388, 1533168, 1552824, 1559376, 1579368, 1588769, 1612548, 1619352, 1623024, 1628991, 1643832, 1656837, 1672272, 1682226, 1685448, 1689324, 1710982, 1724814, 1740528, 1746927, 1754298, 1758276, 1776789, 1780818, 1788696, 1811628, 1815736, 1825902, 1849311, 1857492, 1861704, 1881306, 1885572, 1893528, 1917804, 1922544, 1955408, 1958094, 1962597, 1966356, 1971216, 1996488, 2004912, 2012283, 2030616, 2039184, 2042703, 2051322, 2077621, 2094417, 2130219, 2150064, 2162862, 2171988, 2199834, 2209116, 2237438, 2242968, 2252432, 2255526, 2284443, 2294082, 2299752, 2329236, 2339064, 2344368, 2369052, 2374424, 2393209, 2415504, 2429028, 2434536, 2465748, 2476656, 2508408, 2514096, 2523339, 2533986, 2557072, 2566473, 2577744, 2610792, 2616796, 2621808, 2631447, 2637414, 2671227, 2683044, 2717442, 2723604, 2735096, 2738853, 2792556, 2821959, 2828358, 2840292, 2876706, 2883816, 2895984, 2933112, 2945488, 2949534, 2994732, 3007368, 3045924, 3058776, 3076983, 3105648, 3158736, 3177538, 3225096, 3238704, 3244293, 3257982, 3287664, 3299751, 3313674, 3356157, 3364452, 3370896, 3378648, 3421964, 3441123, 3449628, 3493854, 3508596, 3516552, 3553578, 3561636, 3577392, 3623256, 3631472, 3651804, 3698622, 3714984, 3723408, 3762612, 3771144, 3787056, 3800979, 3835608, 3858439, 3916188, 3925194, 3932712, 3956121, 3992976, 4024566, 4061232, 4076163, 4085406, 4102644, 4155242, 4188834, 4242537, 4260438, 4315059, 4325724, 4343976, 4399668, 4418232, 4474876, 4485936, 4511052, 4568886, 4588164, 4599504, 4658472, 4678128, 4738104, 4748848, 4766307, 4786418, 4858056, 4869072, 4886973, 4931496, 4970511, 5016816, 5046678, 5067972, 5132946, 5221584, 5233592, 5240781, 5262894, 5274828, 5330367, 5342454, 5366088, 5434884, 5447208, 5470192, 5477706, 5547933, 5585112, 5643918, 5656716, 5680584, 5753412, 5767632, 5866224, 5887791, 5899068, 5989464, 6014736, 6036849, 6091848, 6117552, 6128109, 6153966, 6232863, 6355076, 6390657, 6450192, 6488586, 6515964, 6599502, 6627348, 6712314, 6728904, 6757296, 6843928, 6853329, 6882246, 6899256, 6987708, 7017192, 7033104, 7107156, 7123272, 7179627, 7246512, 7303608, 7397244, 7429968, 7525224, 7542288, 7570017, 7601958, 7671216, 7699419, 7716878, 7832376, 7850388, 7865424, 7894341, 7912242, 8013681, 8049132, 8152326, 8170812, 8205288, 8310484, 8377668, 8485074, 8520876, 8630118, 8651448, 8687952, 8799336, 8836464, 8949752, 9022104, 9137772, 9176328, 9230949, 9316944, 9476208, 9532614, 9572836, 9716112, 9732879, 9773946, 9862992, 9899253, 9941022, 10068471, 10093356, 10135944, 10265892, 10323369, 10467184, 10481562, 10525788, 10549656, 10660734, 10684908, 10732176, 10869768, 10894416, 10955412, 11095866, 11121383, 11170224, 11287836, 11313432, 11361168, 11402937, 11506824, 11575317, 11775582, 11798136, 11868363, 11978928, 12073698, 12183696, 12228489, 12256218, 12307932, 12465726, 12710152, 12727611, 12781314, 12945177, 12977172, 13031928, 13199004, 13254696, 13424628, 13457808, 13687856, 13706658, 13764492, 13798512, 13975416, 14034384, 14214312, 14246544, 14298921, 14359254, 14543347, 14607216, 14660919, 14794488, 14911533, 15050448, 15140034, 15203916, 15398838, 15433756, 15664752, 15700776, 15788682, 15824484, 15991101, 16027362, 16098264, 16304652, 16341624, 16410576, 16620968, 16643799, 16755336, 16970148, 17041752, 17260236, 17302896, 17598672, 17663373, 17899504, 18044208, 18275544, 18352656, 18384327, 18461898, 18698589, 19065228, 19145672, 19171971, 19465758, 19547892, 19798506, 19882044, 20136942, 20186712, 20271888, 20531784, 20646738, 20963124, 21051576, 21099312, 21321468, 21369816, 21538881, 21739536, 21910824, 22191732, 22242766, 22575672, 22626864, 22710051, 22805874, 23013648, 23098257, 23150634, 23551164, 23596272, 23736726, 24041043, 24147396, 24456978, 24512436, 24615864, 24931452, 25420304, 25455222, 25562628, 25890354, 25954344, 26063856, 26398008, 26509392, 26849256, 27009073, 27413316, 27528984, 27692847, 27950832, 28428624, 28597842, 28718508, 29086694, 29321838, 29588976, 29697759, 29823066, 30205413, 30280068, 30407832, 30797676, 30867512, 31401552, 31577364, 31648968, 31982202, 32054724, 32196528, 32609304, 32683248, 33241936, 33287598, 33364149, 33510672, 33940296, 34083504, 34208811, 34520472, 34725951, 35326746, 35605089, 36551088, 36685467, 36768654, 36923796, 37397178, 38130456, 38291344, 38343942, 38835531, 38931516, 39095784, 39597012, 39764088, 40273884, 40373424, 41063568, 41293476, 41926248, 42103152, 42642936, 42739632, 42896763, 43077762, 43630041, 43821648, 44383464, 44485532, 44734599, 45151344, 45420102, 45611748, 46196514, 46301268, 47102328, 47473452, 47973303, 48082086, 48294792, 48913956, 49024872, 49231728, 49862904, 50910444, 51125256, 51780708, 51908688, 52796016, 52990119, 53698512, 54018146, 54826632, 55057968, 55152981, 55385694, 56095767, 57195684, 57437016, 58173388, 58643676, 59395518, 59646132, 60410826, 60560136, 60815664, 61595352, 61735024, 63154728, 63297936, 63964404, 64109448, 64616643, 65218608, 66575196, 66728298, 67880592, 68130153, 68417622, 69040944, 69294771, 69451902, 70653492, 71210178, 72123129, 73370934, 73537308, 73847592, 74794356, 76260912, 76687884, 77671062, 77863032, 78191568, 79194024, 79528176, 80547768, 81027219, 82586952, 83078541, 83852496, 85285872, 85793526, 86155524, 87260082, 88766928, 88971064, 89093277, 89469198, 90616239, 90840204, 91223496, 92393028, 92602536, 94204656, 94946904, 95946606, 96164172, 96589584, 97827912, 98049744, 99725808, 100092447, 101820888, 102250512, 102626433, 103561416, 104177853, 105980238, 108036292, 109653264, 110305962, 110771388, 112191534, 114391368, 114874032, 116346776, 116506593, 117287352, 118791036, 119292264, 120821652, 121120272, 123190704, 126309456, 127928808, 128218896, 128690289, 129233286, 130890123, 133150392, 133456596, 134203797, 136260306, 136835244, 138589542, 138903804, 141306984, 142420356, 144246258, 146741868, 147074616, 147695184, 149588712, 153375768, 155342124, 155726064, 158388048, 158970357, 161095536, 162054438, 165173904, 165458943, 166157082, 168287301, 171587052, 172311048, 174520164, 177942128, 178186554, 178938396, 181232478, 181680408, 182446992, 184786056, 185205072, 189063511, 189893808, 191893212, 192328344, 193849929, 195655824, 200184894, 203641776, 205252866, 207122832, 207884313, 208355706, 211960476, 216072584, 216369387, 220611924, 221542776, 224383068, 228782736, 232693552, 233013186, 234574704, 237582072, 238584528, 241643304, 243081657, 249235623, 255857616, 257380578, 258466572, 261780246, 266300784, 266913192, 268407594, 271848717, 272520612, 273670488, 277179084, 277807608, 282613968, 284840712, 288492516, 293483736, 294149232, 299177424, 300277341, 306751536, 310684248, 312533559, 317940714, 324108876, 330917886, 332314164, 336574602, 343174104, 344622096, 349040328, 356373108, 357876792, 362464956, 363360816, 369572112, 378127022, 383786424, 384656688, 386070867, 387699858, 392670369, 400369788, 410505732, 415768626, 416711412, 423920952, 432145168, 432738774, 441223848, 443085552, 448766136, 466026372, 475164144, 476911071, 483286608, 486163314, 498471246, 504861903, 514761156, 516933144, 523560492, 533826384, 536815188, 543697434, 545041224, 547340976, 554358168, 555615216, 567190533, 569681424, 576985032, 581549787, 586967472, 600554682, 621368496, 623652939, 625067118, 635881428, 648217752, 661835772, 664628328, 673149204, 686348208, 698080656, 712746216, 715753584, 724929912, 729244971, 756254044, 767572848, 772141734, 775399716, 785340738, 800739576, 815546151, 821011464, 831537252, 833422824, 847841904, 865477548, 882447696, 897532272, 900832023, 932052744, 937600677, 953822142, 972326628, 996942492, 1009723806, 1029522312, 1033866288, 1047120984, 1073630376, 1087394868, 1090082448, 1108716336, 1134381066, 1153970064, 1158212601, 1163099574, 1178011107, 1201109364, 1247305878, 1250134236, 1271762856, 1296435504, 1323671544, 1329256656, 1346298408, 1425492432, 1449859824, 1458489942, 1512508088, 1514585709, 1544283468, 1550799432, 1570681476, 1601479152, 1631092302, 1642022928, 1663074504, 1666845648, 1701571599, 1730955096, 1744649361, 1801664046, 1864105488, 1875201354, 1907644284, 1944653256, 1993884984, 2019447612, 2059044624, 2094241968, 2147260752, 2174789736, 2187734913, 2268762132, 2316425202, 2326199148, 2356022214, 2402218728, 2494611756, 2500268472, 2543525712, 2647343088, 2692596816, 2702496069, 2812802031, 2916979884, 3025016176, 3029171418, 3088566936, 3101598864, 3141362952, 3262184604, 3326149008, 3403143198, 3461910192, 3489298722, 3534033321, 3603328092, 3750402708, 3815288568, 3889306512, 3987769968, 4038895224, 4349579472, 4375469826, 4537524264, 4632850404, 4652398296, 4712044428, 4804437456, 4989223512, 5000536944, 5104714797, 5404992138, 5625604062, 5833959768, 6058342836, 6177133872, 6282725904, 6524369208, 6563204739, 6806286396, 6978597444, 7068066642, 7206656184, 7500805416, 7630577136, 8077790448, 8107488207, 8750939652, 9075048528, 9265700808, 9304796592, 9424088856, 9978447024, 10209429594, 10602099963, 10809984276, 11251208124, 11667919536, 12116685672, 13048738416, 13126409478, 13612572792, 13957194888, 14136133284, 14413312368, 15001610832, 15314144391, 16214976414, 17501879304, 18531401616, 18848177712, 19689614217, 20418859188, 21204199926, 21619968552, 22502416248, 24233371344, 26252818956, 27225145584, 27914389776, 28272266568, 30628288782, 32429952828, 35003758608, 39379228434, 40837718376, 42408399852, 43239937104, 45004832496, 45942433173, 52505637912, 56544533136, 61256577564, 64859905656, 78758456868, 81675436752, 84816799704, 91884866346, 105011275824, 122513155128, 129719811312, 137827299519, 157516913736, 169633599408, 183769732692, 245026310256, 275654599038, 315033827472, 367539465384, 551309198076, 735078930768, 1102618396152, 2205236792304]

約数ペア:

[(1, 2205236792304), (2, 1102618396152), (3, 735078930768), (4, 551309198076), (6, 367539465384), (7, 315033827472), (8, 275654599038), (9, 245026310256), (12, 183769732692), (13, 169633599408), (14, 157516913736), (16, 137827299519), (17, 129719811312), (18, 122513155128), (21, 105011275824), (24, 91884866346), (26, 84816799704), (27, 81675436752), (28, 78758456868), (34, 64859905656), (36, 61256577564), (39, 56544533136), (42, 52505637912), (48, 45942433173), (49, 45004832496), (51, 43239937104), (52, 42408399852), (54, 40837718376), (56, 39379228434), (63, 35003758608), (68, 32429952828), (72, 30628288782), (78, 28272266568), (79, 27914389776), (81, 27225145584), (84, 26252818956), (91, 24233371344), (98, 22502416248), (102, 21619968552), (104, 21204199926), (108, 20418859188), (112, 19689614217), (117, 18848177712), (119, 18531401616), (126, 17501879304), (136, 16214976414), (144, 15314144391), (147, 15001610832), (153, 14413312368), (156, 14136133284), (158, 13957194888), (162, 13612572792), (168, 13126409478), (169, 13048738416), (182, 12116685672), (189, 11667919536), (196, 11251208124), (204, 10809984276), (208, 10602099963), (216, 10209429594), (221, 9978447024), (234, 9424088856), (237, 9304796592), (238, 9265700808), (243, 9075048528), (252, 8750939652), (272, 8107488207), (273, 8077790448), (289, 7630577136), (294, 7500805416), (306, 7206656184), (312, 7068066642), (316, 6978597444), (324, 6806286396), (336, 6563204739), (338, 6524369208), (351, 6282725904), (357, 6177133872), (364, 6058342836), (378, 5833959768), (392, 5625604062), (408, 5404992138), (432, 5104714797), (441, 5000536944), (442, 4989223512), (459, 4804437456), (468, 4712044428), (474, 4652398296), (476, 4632850404), (486, 4537524264), (504, 4375469826), (507, 4349579472), (546, 4038895224), (553, 3987769968), (567, 3889306512), (578, 3815288568), (588, 3750402708), (612, 3603328092), (624, 3534033321), (632, 3489298722), (637, 3461910192), (648, 3403143198), (663, 3326149008), (676, 3262184604), (702, 3141362952), (711, 3101598864), (714, 3088566936), (728, 3029171418), (729, 3025016176), (756, 2916979884), (784, 2812802031), (816, 2702496069), (819, 2692596816), (833, 2647343088), (867, 2543525712), (882, 2500268472), (884, 2494611756), (918, 2402218728), (936, 2356022214), (948, 2326199148), (952, 2316425202), (972, 2268762132), (1008, 2187734913), (1014, 2174789736), (1027, 2147260752), (1053, 2094241968), (1071, 2059044624), (1092, 2019447612), (1106, 1993884984), (1134, 1944653256), (1156, 1907644284), (1176, 1875201354), (1183, 1864105488), (1224, 1801664046), (1264, 1744649361), (1274, 1730955096), (1296, 1701571599), (1323, 1666845648), (1326, 1663074504), (1343, 1642022928), (1352, 1631092302), (1377, 1601479152), (1404, 1570681476), (1422, 1550799432), (1428, 1544283468), (1456, 1514585709), (1458, 1512508088), (1512, 1458489942), (1521, 1449859824), (1547, 1425492432), (1638, 1346298408), (1659, 1329256656), (1666, 1323671544), (1701, 1296435504), (1734, 1271762856), (1764, 1250134236), (1768, 1247305878), (1836, 1201109364), (1872, 1178011107), (1896, 1163099574), (1904, 1158212601), (1911, 1153970064), (1944, 1134381066), (1989, 1108716336), (2023, 1090082448), (2028, 1087394868), (2054, 1073630376), (2106, 1047120984), (2133, 1033866288), (2142, 1029522312), (2184, 1009723806), (2212, 996942492), (2268, 972326628), (2312, 953822142), (2352, 937600677), (2366, 932052744), (2448, 900832023), (2457, 897532272), (2499, 882447696), (2548, 865477548), (2601, 847841904), (2646, 833422824), (2652, 831537252), (2686, 821011464), (2704, 815546151), (2754, 800739576), (2808, 785340738), (2844, 775399716), (2856, 772141734), (2873, 767572848), (2916, 756254044), (3024, 729244971), (3042, 724929912), (3081, 715753584), (3094, 712746216), (3159, 698080656), (3213, 686348208), (3276, 673149204), (3318, 664628328), (3332, 661835772), (3402, 648217752), (3468, 635881428), (3528, 625067118), (3536, 623652939), (3549, 621368496), (3672, 600554682), (3757, 586967472), (3792, 581549787), (3822, 576985032), (3871, 569681424), (3888, 567190533), (3969, 555615216), (3978, 554358168), (4029, 547340976), (4046, 545041224), (4056, 543697434), (4108, 536815188), (4131, 533826384), (4212, 523560492), (4266, 516933144), (4284, 514761156), (4368, 504861903), (4424, 498471246), (4536, 486163314), (4563, 483286608), (4624, 476911071), (4641, 475164144), (4732, 466026372), (4914, 448766136), (4977, 443085552), (4998, 441223848), (5096, 432738774), (5103, 432145168), (5202, 423920952), (5292, 416711412), (5304, 415768626), (5372, 410505732), (5508, 400369788), (5616, 392670369), (5688, 387699858), (5712, 386070867), (5733, 384656688), (5746, 383786424), (5832, 378127022), (5967, 369572112), (6069, 363360816), (6084, 362464956), (6162, 357876792), (6188, 356373108), (6318, 349040328), (6399, 344622096), (6426, 343174104), (6552, 336574602), (6636, 332314164), (6664, 330917886), (6804, 324108876), (6936, 317940714), (7056, 312533559), (7098, 310684248), (7189, 306751536), (7344, 300277341), (7371, 299177424), (7497, 294149232), (7514, 293483736), (7644, 288492516), (7742, 284840712), (7803, 282613968), (7938, 277807608), (7956, 277179084), (8058, 273670488), (8092, 272520612), (8112, 271848717), (8216, 268407594), (8262, 266913192), (8281, 266300784), (8424, 261780246), (8532, 258466572), (8568, 257380578), (8619, 255857616), (8848, 249235623), (9072, 243081657), (9126, 241643304), (9243, 238584528), (9282, 237582072), (9401, 234574704), (9464, 233013186), (9477, 232693552), (9639, 228782736), (9828, 224383068), (9954, 221542776), (9996, 220611924), (10192, 216369387), (10206, 216072584), (10404, 211960476), (10584, 208355706), (10608, 207884313), (10647, 207122832), (10744, 205252866), (10829, 203641776), (11016, 200184894), (11271, 195655824), (11376, 193849929), (11466, 192328344), (11492, 191893212), (11613, 189893808), (11664, 189063511), (11907, 185205072), (11934, 184786056), (12087, 182446992), (12138, 181680408), (12168, 181232478), (12324, 178938396), (12376, 178186554), (12393, 177942128), (12636, 174520164), (12798, 172311048), (12852, 171587052), (13104, 168287301), (13272, 166157082), (13328, 165458943), (13351, 165173904), (13608, 162054438), (13689, 161095536), (13872, 158970357), (13923, 158388048), (14161, 155726064), (14196, 155342124), (14378, 153375768), (14742, 149588712), (14931, 147695184), (14994, 147074616), (15028, 146741868), (15288, 144246258), (15484, 142420356), (15606, 141306984), (15876, 138903804), (15912, 138589542), (16116, 136835244), (16184, 136260306), (16432, 134203797), (16524, 133456596), (16562, 133150392), (16848, 130890123), (17064, 129233286), (17136, 128690289), (17199, 128218896), (17238, 127928808), (17459, 126309456), (17901, 123190704), (18207, 121120272), (18252, 120821652), (18486, 119292264), (18564, 118791036), (18802, 117287352), (18928, 116506593), (18954, 116346776), (19197, 114874032), (19278, 114391368), (19656, 112191534), (19908, 110771388), (19992, 110305962), (20111, 109653264), (20412, 108036292), (20808, 105980238), (21168, 104177853), (21294, 103561416), (21488, 102626433), (21567, 102250512), (21658, 101820888), (22032, 100092447), (22113, 99725808), (22491, 98049744), (22542, 97827912), (22831, 96589584), (22932, 96164172), (22984, 95946606), (23226, 94946904), (23409, 94204656), (23814, 92602536), (23868, 92393028), (24174, 91223496), (24276, 90840204), (24336, 90616239), (24648, 89469198), (24752, 89093277), (24786, 88971064), (24843, 88766928), (25272, 87260082), (25596, 86155524), (25704, 85793526), (25857, 85285872), (26299, 83852496), (26544, 83078541), (26702, 82586952), (27216, 81027219), (27378, 80547768), (27729, 79528176), (27846, 79194024), (28203, 78191568), (28322, 77863032), (28392, 77671062), (28756, 76687884), (28917, 76260912), (29484, 74794356), (29862, 73847592), (29988, 73537308), (30056, 73370934), (30576, 72123129), (30968, 71210178), (31212, 70653492), (31752, 69451902), (31824, 69294771), (31941, 69040944), (32232, 68417622), (32368, 68130153), (32487, 67880592), (33048, 66728298), (33124, 66575196), (33813, 65218608), (34128, 64616643), (34398, 64109448), (34476, 63964404), (34839, 63297936), (34918, 63154728), (35721, 61735024), (35802, 61595352), (36261, 60815664), (36414, 60560136), (36504, 60410826), (36972, 59646132), (37128, 59395518), (37604, 58643676), (37908, 58173388), (38394, 57437016), (38556, 57195684), (39312, 56095767), (39816, 55385694), (39984, 55152981), (40053, 55057968), (40222, 54826632), (40824, 54018146), (41067, 53698512), (41616, 52990119), (41769, 52796016), (42483, 51908688), (42588, 51780708), (43134, 51125256), (43316, 50910444), (44226, 49862904), (44793, 49231728), (44982, 49024872), (45084, 48913956), (45662, 48294792), (45864, 48082086), (45968, 47973303), (46452, 47473452), (46818, 47102328), (47628, 46301268), (47736, 46196514), (48348, 45611748), (48552, 45420102), (48841, 45151344), (49296, 44734599), (49572, 44485532), (49686, 44383464), (50323, 43821648), (50544, 43630041), (51192, 43077762), (51408, 42896763), (51597, 42739632), (51714, 42642936), (52377, 42103152), (52598, 41926248), (53404, 41293476), (53703, 41063568), (54621, 40373424), (54756, 40273884), (55458, 39764088), (55692, 39597012), (56406, 39095784), (56644, 38931516), (56784, 38835531), (57512, 38343942), (57591, 38291344), (57834, 38130456), (58968, 37397178), (59724, 36923796), (59976, 36768654), (60112, 36685467), (60333, 36551088), (61936, 35605089), (62424, 35326746), (63504, 34725951), (63882, 34520472), (64464, 34208811), (64701, 34083504), (64974, 33940296), (65807, 33510672), (66096, 33364149), (66248, 33287598), (66339, 33241936), (67473, 32683248), (67626, 32609304), (68493, 32196528), (68796, 32054724), (68952, 31982202), (69678, 31648968), (69836, 31577364), (70227, 31401552), (71442, 30867512), (71604, 30797676), (72522, 30407832), (72828, 30280068), (73008, 30205413), (73944, 29823066), (74256, 29697759), (74529, 29588976), (75208, 29321838), (75816, 29086694), (76788, 28718508), (77112, 28597842), (77571, 28428624), (78897, 27950832), (79632, 27692847), (80106, 27528984), (80444, 27413316), (81648, 27009073), (82134, 26849256), (83187, 26509392), (83538, 26398008), (84609, 26063856), (84966, 25954344), (85176, 25890354), (86268, 25562628), (86632, 25455222), (86751, 25420304), (88452, 24931452), (89586, 24615864), (89964, 24512436), (90168, 24456978), (91324, 24147396), (91728, 24041043), (92904, 23736726), (93457, 23596272), (93636, 23551164), (95256, 23150634), (95472, 23098257), (95823, 23013648), (96696, 22805874), (97104, 22710051), (97461, 22626864), (97682, 22575672), (99144, 22242766), (99372, 22191732), (100646, 21910824), (101439, 21739536), (102384, 21538881), (103194, 21369816), (103428, 21321468), (104517, 21099312), (104754, 21051576), (105196, 20963124), (106808, 20646738), (107406, 20531784), (108783, 20271888), (109242, 20186712), (109512, 20136942), (110916, 19882044), (111384, 19798506), (112812, 19547892), (113288, 19465758), (115024, 19171971), (115182, 19145672), (115668, 19065228), (117936, 18698589), (119448, 18461898), (119952, 18384327), (120159, 18352656), (120666, 18275544), (122213, 18044208), (123201, 17899504), (124848, 17663373), (125307, 17598672), (127449, 17302896), (127764, 17260236), (129402, 17041752), (129948, 16970148), (131614, 16755336), (132496, 16643799), (132678, 16620968), (134379, 16410576), (134946, 16341624), (135252, 16304652), (136986, 16098264), (137592, 16027362), (137904, 15991101), (139356, 15824484), (139672, 15788682), (140454, 15700776), (140777, 15664752), (142884, 15433756), (143208, 15398838), (145044, 15203916), (145656, 15140034), (146523, 15050448), (147888, 14911533), (149058, 14794488), (150416, 14660919), (150969, 14607216), (151632, 14543347), (153576, 14359254), (154224, 14298921), (154791, 14246544), (155142, 14214312), (157131, 14034384), (157794, 13975416), (159817, 13798512), (160212, 13764492), (160888, 13706658), (161109, 13687856), (163863, 13457808), (164268, 13424628), (166374, 13254696), (167076, 13199004), (169218, 13031928), (169932, 12977172), (170352, 12945177), (172536, 12781314), (173264, 12727611), (173502, 12710152), (176904, 12465726), (179172, 12307932), (179928, 12256218), (180336, 12228489), (180999, 12183696), (182648, 12073698), (184093, 11978928), (185808, 11868363), (186914, 11798136), (187272, 11775582), (190512, 11575317), (191646, 11506824), (193392, 11402937), (194103, 11361168), (194922, 11313432), (195364, 11287836), (197421, 11170224), (198288, 11121383), (198744, 11095866), (201292, 10955412), (202419, 10894416), (202878, 10869768), (205479, 10732176), (206388, 10684908), (206856, 10660734), (209034, 10549656), (209508, 10525788), (210392, 10481562), (210681, 10467184), (213616, 10323369), (214812, 10265892), (217566, 10135944), (218484, 10093356), (219024, 10068471), (221832, 9941022), (222768, 9899253), (223587, 9862992), (225624, 9773946), (226576, 9732879), (226967, 9716112), (230364, 9572836), (231336, 9532614), (232713, 9476208), (236691, 9316944), (238896, 9230949), (240318, 9176328), (241332, 9137772), (244426, 9022104), (246402, 8949752), (249561, 8836464), (250614, 8799336), (253827, 8687952), (254898, 8651448), (255528, 8630118), (258804, 8520876), (259896, 8485074), (263228, 8377668), (265356, 8310484), (268758, 8205288), (269892, 8170812), (270504, 8152326), (273972, 8049132), (275184, 8013681), (278712, 7912242), (279344, 7894341), (280371, 7865424), (280908, 7850388), (281554, 7832376), (285768, 7716878), (286416, 7699419), (287469, 7671216), (290088, 7601958), (291312, 7570017), (292383, 7542288), (293046, 7525224), (296803, 7429968), (298116, 7397244), (301938, 7303608), (304317, 7246512), (307152, 7179627), (309582, 7123272), (310284, 7107156), (313551, 7033104), (314262, 7017192), (315588, 6987708), (319634, 6899256), (320424, 6882246), (321776, 6853329), (322218, 6843928), (326349, 6757296), (327726, 6728904), (328536, 6712314), (332748, 6627348), (334152, 6599502), (338436, 6515964), (339864, 6488586), (341887, 6450192), (345072, 6390657), (347004, 6355076), (353808, 6232863), (358344, 6153966), (359856, 6128109), (360477, 6117552), (361998, 6091848), (365296, 6036849), (366639, 6014736), (368186, 5989464), (373828, 5899068), (374544, 5887791), (375921, 5866224), (382347, 5767632), (383292, 5753412), (388206, 5680584), (389844, 5656716), (390728, 5643918), (394842, 5585112), (397488, 5547933), (402584, 5477706), (403137, 5470192), (404838, 5447208), (405756, 5434884), (410958, 5366088), (412776, 5342454), (413712, 5330367), (418068, 5274828), (419016, 5262894), (420784, 5240781), (421362, 5233592), (422331, 5221584), (429624, 5132946), (435132, 5067972), (436968, 5046678), (439569, 5016816), (443664, 4970511), (447174, 4931496), (451248, 4886973), (452907, 4869072), (453934, 4858056), (460728, 4786418), (462672, 4766307), (464373, 4748848), (465426, 4738104), (471393, 4678128), (473382, 4658472), (479451, 4599504), (480636, 4588164), (482664, 4568886), (488852, 4511052), (491589, 4485936), (492804, 4474876), (499122, 4418232), (501228, 4399668), (507654, 4343976), (509796, 4325724), (511056, 4315059), (517608, 4260438), (519792, 4242537), (526456, 4188834), (530712, 4155242), (537516, 4102644), (539784, 4085406), (541008, 4076163), (542997, 4061232), (547944, 4024566), (552279, 3992976), (557424, 3956121), (560742, 3932712), (561816, 3925194), (563108, 3916188), (571536, 3858439), (574938, 3835608), (580176, 3800979), (582309, 3787056), (584766, 3771144), (586092, 3762612), (592263, 3723408), (593606, 3714984), (596232, 3698622), (603876, 3651804), (607257, 3631472), (608634, 3623256), (616437, 3577392), (619164, 3561636), (620568, 3553578), (627102, 3516552), (628524, 3508596), (631176, 3493854), (639268, 3449628), (640848, 3441123), (644436, 3421964), (652698, 3378648), (654199, 3370896), (655452, 3364452), (657072, 3356157), (665496, 3313674), (668304, 3299751), (670761, 3287664), (676872, 3257982), (679728, 3244293), (680901, 3238704), (683774, 3225096), (694008, 3177538), (698139, 3158736), (710073, 3105648), (716688, 3076983), (720954, 3058776), (723996, 3045924), (733278, 3007368), (736372, 2994732), (747656, 2949534), (748683, 2945488), (751842, 2933112), (761481, 2895984), (764694, 2883816), (766584, 2876706), (776412, 2840292), (779688, 2828358), (781456, 2821959), (789684, 2792556), (805168, 2738853), (806274, 2735096), (809676, 2723604), (811512, 2717442), (821916, 2683044), (825552, 2671227), (836136, 2637414), (838032, 2631447), (841113, 2621808), (842724, 2616796), (844662, 2610792), (855491, 2577744), (859248, 2566473), (862407, 2557072), (870264, 2533986), (873936, 2523339), (877149, 2514096), (879138, 2508408), (890409, 2476656), (894348, 2465748), (905814, 2434536), (907868, 2429028), (912951, 2415504), (921456, 2393209), (928746, 2374424), (930852, 2369052), (940653, 2344368), (942786, 2339064), (946764, 2329236), (958902, 2299752), (961272, 2294082), (965328, 2284443), (977704, 2255526), (979047, 2252432), (983178, 2242968), (985608, 2237438), (998244, 2209116), (1002456, 2199834), (1015308, 2171988), (1019592, 2162862), (1025661, 2150064), (1035216, 2130219), (1052912, 2094417), (1061424, 2077621), (1075032, 2051322), (1079568, 2042703), (1081431, 2039184), (1085994, 2030616), (1095888, 2012283), (1099917, 2004912), (1104558, 1996488), (1118719, 1971216), (1121484, 1966356), (1123632, 1962597), (1126216, 1958094), (1127763, 1955408), (1147041, 1922544), (1149876, 1917804), (1164618, 1893528), (1169532, 1885572), (1172184, 1881306), (1184526, 1861704), (1187212, 1857492), (1192464, 1849311), (1207752, 1825902), (1214514, 1815736), (1217268, 1811628), (1232874, 1788696), (1238328, 1780818), (1241136, 1776789), (1254204, 1758276), (1257048, 1754298), (1262352, 1746927), (1266993, 1740528), (1278536, 1724814), (1288872, 1710982), (1305396, 1689324), (1308398, 1685448), (1310904, 1682226), (1318707, 1672272), (1330992, 1656837), (1341522, 1643832), (1353744, 1628991), (1358721, 1623024), (1361802, 1619352), (1367548, 1612548), (1388016, 1588769), (1396278, 1579368), (1414179, 1559376), (1420146, 1552824), (1438353, 1533168), (1441908, 1529388), (1447992, 1522962), (1466556, 1503684), (1472744, 1497366), (1474767, 1495312)]